31 4424124 98797 1663909748
1 8 10 11 14 15 16 18 25 27 30 39 42 44 45 53 54 57 58 61 63 65 77 78 79 80 83 84 86 89 95 
100 101 106 117 140 160 183 213 250 303 379 531 589 847 1279 1521 8250 15748 26057 47113 89894 159970 223173 476854 1609365 2184983 2456636 2745889 2924911 3591250 3965576 
100 1264 9579 44423 136758 300137 495905 645238 688627 625193 497797 356864 237123 150233 92318 55729 33650 20683 12900 8053 4886 2865 1656 998 618 344 132 29 14 6 2