30 18043 647 10783768
3 4 5 8 9 12 15 17 22 23 30 32 41 42 43 48 49 51 57 58 68 70 71 72 77 79 89 95 98 99 
100 103 110 123 142 165 192 225 262 302 345 391 439 489 541 589 636 692 749 809 935 1060 1123 1332 1425 1707 1965 3347 7678 14077 
100 523 1918 3880 4465 3224 1660 742 344 213 172 150 141 121 88 54 38 32 29 27 25 21 19 18 14 9 7 5 3 1