1 1 2 2 3 3 4 4 5 5 6 7 7 9 8 12 9 16 10 19 11 21 12 29 13 30 14 31 15 38 16 47 17 52 18 57 19 64 20 77 21 98 22 105 23 109 24 118 25 171 26 212 27 289 28 382 29 392 30 467 31 484 32 662 33 719 34 737 35 783 36 843 37 907 38 1097 39 1261 40 1386 41 1397 42 1713 43 1768 44 2116 45 2179 46 2343 47 3079 48 3444 49 3681 50 3930 51 5288 52 5413 53 5447 54 5653 55 6756 56 6767 57 8785 58 10001 59 11830 60 12042 61 14166 62 17617 63 20003 64 22711 65 24270 66 29945 67 32789 68 40774 69 41702 70 49320 71 52412 72 54613 73 70520 74 79177 75 79459 76 86222 77 99235 78 118041 79 124207 80 129296 81 151500 82 173377 83 192371 84 199668 85 239312 86 257381 87 259906 88 292951 89 306091 90 313907 91 340413 92 425240 93 425254 94 443995 95 481392 96 525030 97 564234 98 574761 99 729916 100 737393 101 771932 102 947375 103 996347 104 1217160 105 1262260 106 1279554 107 1649624 108 1653287 109 1677259 110 1978932 111 2205059 112 2787810 113 2894057 114 3148035 115 3470553 116 3737489 117 3786089 118 4590111 119 4843022 120 4914618 121 5106096 122 5148763 123 5936855 124 6348743 125 6721612 126 7389116 127 8252542 128 8769636 129 9048738 130 9887878 131 11312947 132 11565706 133 11658826 134 13692009 135 14660094 136 15262249 137 15613999 138 16091124 139 19530213 140 20151370 141 22196666 142 24501381 143 25231506 144 26420789 145 26610876 146 32803747 147 34947138 148 36487943 149 37616213 150 42804969 151 44490711 152 48312472 153 53800331 154 58945952 155 63983587 156 65599953 157 72710148 158 73140368 159 84867347 160 86393570 161 87160537 162 88266540 163 97053103 164 109059927 165 115539545 166 120525762 167 144890639 168 145102200 169 160859865 170 181358283 171 190356180 172 197738307 173 241304476 174 246759297 175 248381488 176 286933247 177 295072117 178 328615583 179 330065279 180 363898993 181 393156112 182 414691270 183 496975114 184 553069687 185 565562087 186 656696475 187 658145156 188 681508729 189 699252639 190 838989477 191 910172442 192 954099851 193 1149978830 194 1188432059 195 1384663768 196 1408818803 197 1468237669 198 1515430855 199 1573444702 200 1573569639 201 1961702824 202 1974074678 203 1990616328 204 2239668393 205 2306762890 206 2492393558 207 2664185210 208 2671841704 209 3269814357 210 3403293328 211 3422764590 212 3557674754 213 4067972868 214 4293077156 215 4561203971 216 5339083623 217 5415781293 218 5684441256 219 5909757312 220 6984673413 221 7222156260 222 7628356286 223 8558078111 224 9654162802 225 9964232213 226 10033850490 227 11713050619 228 11897014012 229 12495059738 230 12595240707 231 13145157573 232 13490511681 233 16746332095 234 16935353937 235 19234391016