30 740603 22954 399660848
1 2 3 4 8 10 11 13 18 24 25 26 27 28 35 39 45 46 49 50 51 53 67 71 72 75 78 84 91 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 90 
31 339 2247 9079 25249 51099 80030 101827 109053 100990 82923 62328 44039 29512 18751 11163 5993 2906 1410 761 407 213 128 64 31 15 7 4 3 1