47 3822 166 1617690
2 3 5 6 10 11 14 16 17 19 21 22 26 32 33 34 36 37 38 39 41 43 44 46 49 52 54 57 59 61 65 68 69 71 72 74 75 76 83 84 85 91 94 95 96 97 99 
100 102 108 118 132 150 172 198 228 262 300 341 385 433 484 537 593 653 717 785 857 933 1012 1093 1177 1264 1355 1449 1546 1645 1746 1851 1961 2073 2186 2300 2414 2528 2643 2761 2879 3000 3125 3252 3395 3569 3727 
100 215 236 225 194 162 143 136 132 128 122 117 114 111 109 105 101 99 97 93 88 86 83 79 77 72 67 62 56 51 46 42 39 36 33 30 26 23 20 17 14 11 9 7 5 3 1