30 9727 541 6977283
1 4 9 10 11 16 19 22 25 26 30 32 33 40 44 45 56 60 63 72 74 82 88 90 92 94 95 98 99 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 88 3609 
1 23 200 861 1930 2367 1884 1166 612 297 147 79 48 28 21 11 8 6 5 5 4 3 3 3 3 3 3 3 2 1