30 1460 145 985138
2 3 4 10 11 13 18 24 25 26 27 33 34 36 39 46 49 50 51 53 64 66 68 72 75 78 84 91 94 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 36 37 63 93 113 193 194 195 1125 
1 23 187 425 349 183 91 42 21 12 10 9 9 9 9 8 8 8 7 7 9 6 7 6 4 3 2 2 2 1