1 2 2 2 3 3 4 3 5 3 6 4 7 5 8 7 9 10 10 14 11 15 12 18 13 30 14 32 15 46 16 56 17 58 18 59 19 84 20 86 21 99 22 101 23 103 24 106 25 122 26 126 27 128 28 128 29 136 30 152 31 157 32 170 33 190 34 208 35 281 36 282 37 284 38 320 39 393 40 406 41 459 42 479 43 526 44 529 45 530 46 540 47 559 48 601 49 639 50 640 51 709 52 789 53 828 54 900 55 917 56 949 57 1029 58 1029 59 1032 60 1066 61 1110 62 1134 63 1166 64 1205 65 1230 66 1265 67 1297 68 1306 69 1409 70 1416 71 1423 72 1437 73 1542 74 1669 75 1684 76 1777 77 1794 78 1798 79 1823 80 1834 81 1890 82 2024 83 2246 84 2291 85 2315 86 2360 87 2391 88 2547 89 2552 90 2597 91 2674 92 2728 93 2842 94 2850 95 2893 96 3167 97 3174 98 3199 99 3300 100 3529 101 3544 102 3553 103 3568 104 3624 105 3683 106 3759 107 3856 108 3865 109 3918 110 3935 111 4030 112 4042 113 4098 114 4122 115 4148 116 4160 117 4177 118 4272 119 4484 120 4490 121 4520 122 4615 123 4660 124 4663 125 4672 126 4680 127 4931 128 5021 129 5095 130 5609 131 6010 132 6028 133 6137 134 6194 135 6229 136 6467 137 6481 138 6700 139 6742 140 6829 141 6861 142 6994 143 7211 144 7366 145 7458 146 7476 147 7505 148 7519 149 7526 150 7589 151 7710 152 7865 153 7953 154 8079 155 8143 156 8264 157 8306 158 8471 159 8496 160 8574 161 8698 162 8802 163 8822 164 8916 165 9027 166 9059 167 9091 168 9113 169 9187 170 9252 171 9617 172 9755 173 9900 174 10012 175 10225 176 10272 177 10835 178 11194 179 11306 180 11360 181 11367 182 11443 183 11561 184 11597 185 11614 186 11734 187 11815 188 12628 189 12651 190 12711 191 12922 192 13237 193 13282 194 13701 195 13864 196 13924 197 14036 198 14103 199 14203 200 14344 201 14619 202 14621 203 14688 204 14872 205 15029 206 15253 207 15356 208 15362 209 15408 210 15477 211 15501 212 15568 213 16055 214 16121 215 16749 216 16911 217 17058 218 17203 219 17385 220 17562 221 17785 222 17803 223 18053 224 18197 225 18254 226 18353 227 18532 228 18566 229 18618 230 18978 231 19002 232 19249 233 19371 234 19610 235 20012 236 20421 237 20564 238 20602 239 20642 240 20698 241 20784 242 20791 243 21209 244 21529 245 21529 246 21543 247 21814 248 21901 249 22007 250 22122 251 22142 252 22177 253 22200 254 23070 255 23123 256 23151 257 23557 258 23866 259 24016 260 24130 261 24313 262 24336 263 24447 264 24531 265 24576 266 24599 267 24664 268 24674 269 25318 270 25664 271 25699 272 25965 273 26027 274 26085 275 26301 276 26675 277 26836 278 26901 279 27086 280 27334 281 27589 282 27849 283 27933 284 27935 285 28073 286 28297 287 28631 288 28868 289 28880 290 29028 291 29123 292 29175 293 30141 294 30208 295 30244 296 30337 297 30528 298 31114 299 31524 300 32772 301 32790 302 32958 303 33130 304 33387 305 33810 306 34348 307 34362 308 34366 309 34391 310 34479 311 34571 312 34926 313 34964 314 35021 315 35121 316 35414 317 35423 318 35525 319 36211 320 36235 321 36434 322 36460 323 36671 324 36830 325 36921 326 37182 327 37780 328 37905 329 37951 330 38190 331 38208 332 38221 333 38397 334 38455 335 38734 336 38766 337 40124 338 40351 339 40530 340 40884 341 41196 342 41315 343 41382 344 41517 345 41830 346 42218 347 42801 348 43569 349 43732 350 43866 351 43884 352 44391 353 44818 354 44983 355 45178 356 45465 357 45945 358 46117 359 46173 360 46288 361 46373 362 46609 363 46901 364 47293 365 47324 366 47768 367 47836 368 47929 369 47970 370 48520 371 48584 372 48935 373 49390 374 49393 375 50693 376 51020 377 51180 378 52105 379 52663 380 52933 381 53572 382 53632 383 54240 384 54320 385 54348 386 54781 387 54866 388 55608 389 55634 390 56036 391 56858 392 56896 393 57067 394 57126 395 57203 396 58545 397 58611 398 58612 399 58699 400 59156 401 59912 402 59931 403 60127 404 60675 405 60923 406 61022 407 61031 408 61587 409 61889 410 62012 411 62519 412 62765 413 62920 414 63482 415 63628 416 63724 417 63850 418 64607 419 64788 420 65405 421 65778 422 66067 423 66576 424 66711 425 66877 426 67168 427 68091 428 68629 429 68997 430 69124 431 69139 432 69235 433 69353 434 69547 435 70279 436 70670 437 72064 438 72322 439 72431 440 72547 441 73093 442 73242 443 73623 444 73770 445 74100 446 74170 447 74333 448 74413 449 74982 450 75128 451 75502 452 76481 453 76557 454 76988 455 77057 456 77208 457 77332 458 77538 459 77538 460 78630 461 79085 462 79639 463 79715 464 79782 465 79994 466 80533 467 80594 468 80816 469 81444 470 81446 471 81796 472 82492 473 83054 474 83490 475 83601 476 84800 477 85072 478 86033 479 86246 480 86258 481 86318 482 86586 483 86621 484 86875 485 87020 486 87181 487 87245 488 87420 489 87889 490 88166 491 88413 492 89138 493 89583 494 90269 495 90533 496 91189 497 91433 498 92226 499 92650 500 92792 501 93801 502 93935 503 94103 504 94313 505 95896 506 96478 507 96580 508 96588 509 97653 510 97934 511 98176 512 98467 513 98950 514 99546 515 100017 516 101773 517 101895 518 102833 519 102897 520 103355 521 103509 522 103805 523 103898 524 104060 525 104256 526 104298 527 104579 528 104634 529 105265 530 107513 531 107839 532 107900 533 107941 534 108014 535 108904 536 109467 537 109471 538 109839 539 110231 540 110276 541 110762 542 111140 543 111171 544 111807 545 111833 546 112788 547 112877 548 112973 549 113590 550 113626 551 113946 552 114301 553 114601 554 115000 555 115363 556 117457 557 117653 558 117880 559 118532 560 118533 561 118668 562 119770 563 120001 564 120304 565 120350 566 120958 567 121211 568 121245 569 124548 570 125064 571 125265 572 125693 573 125955 574 126278 575 126693 576 127259 577 127441 578 128026 579 128276 580 128828 581 128911 582 128946 583 129165 584 129198 585 129931 586 130692 587 130836 588 131191 589 131606 590 132853 591 133065 592 133689 593 134166 594 134926 595 136042 596 137604 597 137866 598 137927 599 138146 600 138297 601 139442 602 139503 603 139836 604 139996 605 140199 606 140622 607 141404 608 141644 609 141777 610 142004 611 142780 612 143375 613 143512 614 143932 615 146615 616 147133 617 147261 618 147764 619 148976 620 149008 621 149141 622 150527 623 150665 624 151450 625 152285 626 152902 627 154338 628 154431 629 154790 630 155781 631 156123 632 156327 633 157020 634 157302 635 157407 636 157787 637 157849 638 158177 639 158281 640 158758 641 158924 642 158963 643 159792 644 160501 645 162211 646 162269 647 162862 648 163199 649 163969 650 164179 651 164308 652 166500 653 166837 654 167100 655 167405 656 167613 657 167706 658 168241 659 168376 660 168827 661 169186 662 169211 663 169302 664 169489 665 169984 666 170741 667 171878 668 172116 669 172296 670 173124 671 173126 672 173995 673 174412 674 174520 675 175222 676 175486 677 176220 678 176675 679 177232 680 177571 681 178272 682 179572 683 180162 684 180502 685 180586 686 180757 687 181485 688 182510 689 183324 690 183541 691 185068 692 186000 693 186051 694 186479 695 187058 696 187441 697 187448 698 187656 699 188378 700 188441