31 23607 947 14222161
1 3 4 7 15 16 28 29 33 35 39 41 48 52 57 58 62 64 65 66 67 70 73 77 83 86 94 95 97 99 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 31 54 95 146 177 300 363 448 575 792 1001 1562 3719 11992 15895 
46 721 4143 8554 6877 2143 446 140 73 45 35 32 32 32 32 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1