31 4088852 117608 2059326698
1 7 8 9 15 20 22 24 25 31 32 37 38 43 47 51 52 53 57 62 68 72 76 79 80 83 88 96 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 29 41 305996 
27 402 3053 14805 50589 128619 252569 395019 510080 562804 546324 475818 376426 274972 188608 123224 77479 47059 27559 15429 8509 4682 2472 1297 630 262 87 28 14 5 1