30 14365 590 8239743
3 8 14 16 21 22 25 28 30 31 35 36 37 43 51 56 59 63 64 66 68 69 71 76 78 80 87 88 89 94 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 33 34 99 144 193 252 441 524 585 684 1269 5008 8595 9270 
49 800 3879 5508 2874 622 156 48 37 30 28 28 28 28 28 27 26 25 23 21 19 17 15 13 11 9 7 5 3 1