31 39305 1400 23922125
2 4 7 12 17 19 21 26 29 31 32 34 39 42 43 44 46 47 50 52 55 63 67 69 72 74 88 93 97 98 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 51 14190 23208 
1 25 244 1142 2962 4938 6034 6210 5524 4257 2944 1939 1168 688 442 290 173 118 72 47 28 14 9 7 5 5 5 6 4 3 1