30 48179 1692 25798046
3 5 10 11 12 14 15 19 20 26 30 35 37 40 48 50 51 52 53 56 63 64 68 69 71 73 78 88 92 95 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 34 61 112 167 212 289 390 509 850 3337 8384 32377 44060 
52 786 5991 17072 17068 5875 729 141 61 40 28 28 28 28 28 28 27 25 23 21 19 17 15 13 11 9 7 5 3 1