1 1 2 2 3 3 4 4 5 6 6 8 7 11 8 12 9 13 10 17 11 20 12 24 13 27 14 34 15 36 16 43 17 47 18 55 19 67 20 77 21 84 22 95 23 102 24 107 25 112 26 129 27 133 28 138 29 154 30 166 31 183 32 198 33 211 34 220 35 245 36 252 37 261 38 264 39 294 40 314 41 348 42 369 43 390 44 406 45 446 46 457 47 476 48 500 49 533 50 555 51 582 52 634 53 652 54 676 55 726 56 756 57 822 58 839 59 870 60 907 61 967 62 1003 63 1046 64 1134 65 1188 66 1199 67 1294 68 1359 69 1471 70 1483 71 1500 72 1553 73 1615 74 1705 75 1763 76 1835 77 1978 78 2087 79 2241 80 2362 81 2535 82 2607 83 2740 84 2800 85 2847 86 2945 87 3085 88 3155 89 3205 90 3433 91 3553 92 3609 93 3865 94 4053 95 4333 96 4443 97 4710 98 4750 99 4857 100 4976 101 5272 102 5316 103 5558 104 5932 105 6207 106 6242 107 6620 108 6961 109 7366 110 7404 111 7588 112 8010 113 8067 114 8240 115 8442 116 8904 117 8971 118 9373 119 9951 120 10392 121 10540 122 11034 123 11680 124 12213 125 12388 126 12673 127 13345 128 13442 129 13696 130 14011 131 14744 132 14848 133 15468 134 16371 135 17054 136 17583 137 18050 138 19101 139 19373 140 19876 141 20489 142 21008 143 21857 144 22525 145 23097 146 23181 147 24336 148 24490 149 25458 150 26876 151 27928 152 28758 153 29481 154 31095 155 31522 156 32299 157 33238 158 34042 159 35349 160 36373 161 37255 162 37888 163 39662 164 39782 165 41403 166 43459 167 43596 168 45220 169 46524 170 47603 171 50083 172 50758 173 51912 174 53379 175 54603 176 56587 177 58178 178 59499 179 60819 180 63350 181 66184 182 68933 183 69539 184 72005 185 73969 186 75611 187 79377 188 80368 189 82137 190 84359 191 86206 192 89198 193 91592 194 93571 195 96055 196 99350 197 104173 198 107721 199 108900 200 109751 201 112908 202 116417 203 117987 204 118893 205 123612 206 124552 207 126069 208 128733 209 132041 210 134826 211 139299 212 142846 213 145839 214 149536 215 154458 216 161636 217 166919 218 168711 219 172232 220 174594 221 180276 222 182183 223 185962 224 190514 225 194467 226 196728 227 200703 228 205666 229 209800 230 216476 231 221781 232 226214 233 231752 234 239059 235 249741 236 257533 237 260177 238 266483 239 268962 240 277325 241 280143 242 286882 243 292458 244 299464 245 305074 246 308688 247 318370 248 322150 249 331992 250 341258 251 342363 252 346382 253 356918 254 357126 255 365290 256 367962 257 382510 258 383735 259 395298 260 399188 261 408481 262 412168 263 424490 264 428661 265 438566 266 446798 267 457057 268 466892 269 470634 270 486475 271 490380 272 504846 273 518376 274 521741 275 525903 276 541291 277 543422 278 553581 279 559321 280 578704 281 582438 282 599361 283 605055 284 618612 285 623982 286 641990 287 648049 288 662506 289 674501 290 689472 291 706051 292 709246 293 737944 294 758945 295 778584 296 789500 297 811832 298 821153 299 829580 300 844352 301 865971 302 878007 303 879284 304 902641 305 903946 306 909584 307 932008 308 939814 309 965996 310 971994 311 995852 312 1010328 313 1034979 314 1058938 315 1063628 316 1105228 317 1135625 318 1164032 319 1179849 320 1212076 321 1225550 322 1237712 323 1258999 324 1290181 325 1307552 326 1316475 327 1343016 328 1352149 329 1353040 330 1392782 331 1404023 332 1441875 333 1442826 334 1484948 335 1497848 336 1538060 337 1541423 338 1569897 339 1575946 340 1582706 341 1642611 342 1686330 343 1727171 344 1749830 345 1796181 346 1815519 347 1832949 348 1863483 349 1908240 350 1933107 351 1950730 352 1983869 353 1998226 354 2057606 355 2072432 356 2126607 357 2189483 358 2192163 359 2205174 360 2262568 361 2273003 362 2307979 363 2322285 364 2331907 365 2417487 366 2479873 367 2538120 368 2570412 369 2636455 370 2663991 371 2688760 372 2732184 373 2795891 374 2831177 375 2869581 376 2903350 377 2923786 378 3008009 379 3029054 380 3105971 381 3194964 382 3217262 383 3298523 384 3332280 385 3362758 386 3406240 387 3416212 388 3537743 389 3541604 390 3626465 391 3630424 392 3696601 393 3754877 394 3758953 395 3852758 396 3891713 397 3922653 398 3984264 399 3988562 400 4078797 401 4128753 402 4183295 403 4231064 404 4259895 405 4379090 406 4408867 407 4517524 408 4643415 409 4674865 410 4789488 411 4837155 412 4880268 413 4955543 414 5126861 415 5153651 416 5251745 417 5279066 418 5350583 419 5432571 420 5460791 421 5593087 422 5648178 423 5668536 424 5754980 425 5784735 426 5911914 427 5982439 428 6059194 429 6126387 430 6167056 431 6334908 432 6376813 433 6529576 434 6706469 435 6750627 436 6911732 437 6978698 438 7039102 439 7144690 440 7385042 441 7464767 442 7559999 443 7641568 444 7698440 445 7813176 446 7897235 447 8083471 448 8143379 449 8264266 450 8352830 451 8499960 452 8612042 453 8630439 454 8738260 455 8832671 456 8889679 457 9125011 458 9183752 459 9397950 460 9645769 461 9707637 462 9933035 463 10026709 464 10111244 465 10259049 466 10594885 467 10725338 468 10839397 469 10972558 470 11032606 471 11192851 472 11330043 473 11590195 474 11653372 475 11821951 476 11966252 477 12150284 478 12306458 479 12353712 480 12566670 481 12635531 482 12778797 483 13043019 484 13190468 485 13411425 486 13490105 487 13767877 488 13922983 489 14238013 490 14368790 491 14486721 492 14693127 493 15161707 494 15343492 495 15502685 496 15688195 497 15771943 498 15995185 499 16186253 500 16548415 501 16636407 502 16871068 503 17071817 504 17327760 505 17544786 506 17610439 507 17961949 508 18002204 509 18257398 510 18568124 511 18830798