30 1577249 46919 809251629
2 3 6 11 17 18 23 27 28 29 36 37 38 39 40 46 47 53 55 57 68 69 70 72 78 82 87 96 97 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 30 
30 362 2467 11044 34147 77905 136529 190820 221430 222204 198909 161016 119363 81901 52076 31021 17313 8995 4570 2421 1323 680 306 155 114 83 46 16 2 1