30 30389 1088 16813480
1 4 11 12 15 16 21 22 25 39 41 42 44 45 48 50 56 58 60 67 69 70 71 74 75 77 81 88 89 91 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 38 59 90 121 160 209 630 779 934 6111 9254 12895 26330 
49 845 5326 11505 9217 2577 377 62 37 30 28 28 28 28 28 28 27 25 23 21 19 17 15 13 11 9 7 5 3 1