38 14480 663 10440049
2 6 8 14 17 22 24 26 32 35 36 37 39 42 46 49 51 52 54 57 58 62 63 65 68 72 73 76 83 84 87 88 89 90 92 94 95 100 
100 102 108 118 132 149 169 192 218 248 282 320 361 403 446 491 541 592 645 704 767 833 901 969 1040 1115 1196 1281 1369 1461 2395 3076 3711 4060 5047 10111 11300 14183 
100 388 1031 1864 2225 1929 1426 1075 890 778 643 470 326 251 211 175 138 95 61 45 41 40 38 34 30 27 24 22 21 18 15 13 11 9 7 5 3 1