30 1040864 32173 552349106
4 7 9 10 17 19 20 22 27 30 31 36 39 42 47 48 56 58 60 62 68 74 76 78 83 84 92 96 97 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 18502 148159 
29 370 2519 10724 31087 66563 109430 143332 155403 144122 118387 89240 63059 41970 26367 15999 9573 5552 3188 1815 999 553 294 143 71 36 21 11 5 2