30 1501121 46714 806087999
1 2 5 9 15 16 18 25 33 35 42 43 45 47 49 51 54 56 58 61 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 26 27 28 29 3246 
28 349 2381 10780 34143 79964 144234 206840 241915 236654 198291 144468 92783 53589 28468 14181 6729 3071 1307 537 222 99 43 16 8 6 6 5 3 1