30 41170 1438 24733504
3 5 10 11 12 14 15 19 20 26 30 35 37 40 48 50 51 52 53 56 63 64 68 69 71 73 78 88 92 95 
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 29 146 6198 9655 25564 
1 25 266 1463 4299 7156 7822 6567 4876 3266 2061 1245 768 468 306 201 121 84 65 37 21 17 7 6 6 5 4 3 3 1