38 3359 180 1798601
1 2 3 5 8 12 19 23 24 25 26 28 29 31 39 40 45 53 54 58 60 61 62 64 65 68 70 71 74 76 81 85 90 92 93 94 95 97 
100 103 109 118 131 148 169 194 222 253 288 327 370 417 468 523 583 646 711 780 852 926 1002 1078 1155 1225 1295 1370 1446 1522 1602 1680 1925 2128 2244 2432 2612 2821 
100 301 462 421 271 198 167 145 126 106 87 78 76 71 65 62 58 56 54 50 47 43 38 36 36 34 30 26 23 20 17 14 12 10 8 6 4 1