30 25571 934 15937155
1 2 5 9 15 16 18 25 33 35 42 43 45 47 49 51 56 58 61 63 64 65 66 70 71 72 76 82 87 88 
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 648 2305 2598 9929 12429 
1 24 223 1090 3007 5024 5410 4133 2643 1520 911 548 364 236 153 83 46 32 25 19 16 14 10 9 9 6 6 5 3 1