40 4071 241 2716961
3 5 6 9 11 15 16 18 22 25 29 31 34 35 38 41 42 43 44 45 46 48 49 51 57 58 59 60 62 63 72 73 82 87 89 92 94 96 97 99 
100 101 106 115 128 145 166 190 217 248 283 322 365 411 460 511 564 619 676 736 799 865 934 1007 1082 1159 1234 1306 1382 1459 1535 1612 1769 1858 1964 2080 2191 2329 2486 2969 
100 284 460 555 494 358 228 150 123 108 96 89 89 86 76 65 61 61 57 52 50 47 42 39 36 32 30 29 27 25 23 21 18 16 15 12 8 5 3 1