30 4500 295 3091570
5 6 7 9 11 17 24 25 28 33 35 36 39 48 52 54 55 56 58 62 64 67 71 73 74 81 86 89 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 29 392 
1 26 242 800 1143 982 605 324 167 86 41 24 13 8 5 3 3 2 2 2 2 2 2 2 2 2 2 3 3 1