38 17042 661 10681435
1 4 8 14 18 19 21 27 31 35 39 40 43 50 51 52 55 56 57 59 62 63 66 68 69 70 73 74 78 79 81 82 86 88 93 94 96 98 
100 102 108 118 132 150 172 200 233 269 311 355 400 449 500 554 610 667 729 794 861 929 999 1070 1191 1315 1387 1467 1583 1823 2072 2208 2353 3864 4992 13182 16134 16969 
100 348 761 1325 1832 2111 2189 2106 1864 1471 987 592 337 178 108 83 72 65 53 47 47 44 40 35 32 31 30 29 27 23 19 16 13 10 8 5 3 1