1 1 2 2 3 3 4 4 5 6 6 7 7 8 8 9 9 10 10 12 11 13 12 14 13 15 14 17 15 18 16 19 17 22 18 23 19 24 20 27 21 28 22 29 23 31 24 33 25 34 26 35 27 37 28 38 29 39 30 41 31 52 32 53 33 55 34 56 35 57 36 60 37 61 38 63 39 69 40 70 41 72 42 73 43 75 44 77 45 81 46 85 47 88 48 89 49 90 50 91 51 92 52 93 53 97 54 101 55 104 56 107 57 112 58 113 59 114 60 120 61 124 62 127 63 136 64 146 65 148 66 149 67 175 68 176 69 179 70 180 71 181 72 203 73 204 74 205 75 207 76 208 77 209 78 214 79 217 80 219 81 228 82 232 83 235 84 236 85 237 86 244 87 247 88 249 89 259 90 260 91 267 92 278 93 289 94 322 95 324 96 327 97 348 98 350 99 355 100 359 101 361 102 364 103 365 104 373 105 376 106 380 107 384 108 385 109 389 110 390 111 391 112 401 113 405 114 410 115 412 116 415 117 417 118 437 119 439 120 440 121 442 122 460 123 461 124 483 125 486 126 487 127 492 128 493 129 497 130 511 131 518 132 525 133 570 134 572 135 573 136 595 137 619 138 625 139 626 140 630 141 633 142 644 143 648 144 649 145 680 146 700 147 724 148 749 149 757 150 774 151 828 152 832 153 833 154 882 155 908 156 949 157 1027 158 1255 159 1256 160 1258 161 1259 162 1262 163 1271 164 1272 165 1279 166 1280 167 1281 168 1283 169 1287 170 1290 171 1291 172 1298 173 1300 174 1303 175 1308 176 1314 177 1317 178 1320 179 1475 180 1478 181 1485 182 1487 183 1489 184 1490 185 1499 186 1501 187 1504 188 1509 189 1513 190 1515 191 1555 192 1575 193 1576 194 1577 195 1595 196 1597 197 1599 198 1605 199 1615 200 1617 201 1621 202 1625 203 1631 204 1637 205 1640 206 1684 207 1685 208 1686 209 1715 210 1717 211 1719 212 1743 213 1782 214 1785 215 1786 216 1807 217 1830 218 1837 219 1946 220 1964 221 2012 222 2106 223 2397 224 2399 225 2407 226 2409 227 2421 228 2423 229 2424 230 2434 231 2449 232 2452 233 2611 234 2618 235 2622 236 2636 237 2637 238 2646 239 2653 240 2656 241 2688 242 2690 243 2691 244 2704 245 2707 246 2730 247 2733 248 2749 249 2809 250 2829 251 2878 252 2879 253 2896 254 2898 255 2941 256 2944 257 2948 258 3019 259 3110 260 3272 261 3273 262 3289 263 3290 264 3296 265 3310 266 3328 267 3484 268 3485 269 3495 270 3497 271 3498 272 3506 273 3512 274 3516 275 3694 276 3704 277 3705 278 3734 279 3738 280 3741 281 3757 282 3758 283 3796 284 3812 285 3880 286 3908 287 3929 288 3967 289 4328 290 4330 291 4331 292 4347 293 4359 294 4362 295 4377 296 4540 297 4562 298 4778 299 4779 300 4814 301 4837 302 4838 303 4958 304 4960 305 5161 306 5204 307 5359 308 5387 309 5395 310 5565 311 5789 312 5808 313 5843 314 6173 315 6175 316 6218 317 6222 318 6372 319 6373 320 6405 321 6572 322 6964 323 6966 324 6985 325 7169 326 7189 327 7962 328 8157 329 9803 330 9804 331 9809 332 9819 333 9823 334 9833 335 9837 336 9843 337 9873 338 9888 339 9892 340 9893 341 9896 342 9905 343 9908 344 9912 345 9966 346 9984 347 9988 348 9990 349 9993 350 10006 351 10014 352 10044 353 10062 354 10090 355 10138 356 10184 357 10220 358 10308 359 10310 360 11602 361 11603 362 11610 363 11684 364 11699 365 11706 366 11715 367 11793 368 11803 369 11853 370 11891 371 11893 372 11894 373 12182 374 12184 375 12185 376 12201 377 12202 378 12205 379 12210 380 12212 381 12213 382 12222 383 12224 384 12227 385 12228 386 12237 387 12365 388 12374 389 12375 390 12385 391 12386 392 12393 393 12401 394 12402 395 12544 396 12560 397 12565 398 12580 399 12582 400 12585 401 12620 402 12621 403 12622 404 12746 405 12748 406 12762 407 12765 408 13308 409 13309 410 13319 411 13335 412 13479 413 13481 414 13497 415 13539 416 13543 417 13577 418 13580 419 13651 420 13721 421 13873 422 13874 423 13912 424 14100 425 14254 426 14256 427 14438 428 14482 429 14997 430 15003 431 15520 432 15557 433 15709 434 19087 435 19095 436 19103 437 19115 438 19178 439 19182 440 19184 441 19198 442 19262 443 19263 444 19315 445 19353 446 19407 447 19467 448 19489 449 20796 450 20797 451 20802 452 20811 453 20867 454 20884 455 20891 456 20972 457 21030 458 21351 459 21352 460 21356 461 21361 462 21362 463 21515 464 21516 465 21528 466 21536 467 21698 468 21726 469 21782 470 21784 471 21889 472 21894 473 21909 474 21926 475 22426 476 22637 477 22651 478 22941 479 22942 480 22958 481 24548 482 24563 483 24722 484 26192 485 26198 486 26200 487 26202 488 26223 489 26380 490 26390 491 26397 492 26430 493 26450 494 26452 495 26471 496 26539 497 26540 498 26559 499 26598 500 27968 501 27969 502 27978 503 28047 504 28071 505 28202 506 28224 507 28292 508 29629 509 29630 510 29639 511 29708 512 29994 513 30027 514 30035 515 30177 516 30351 517 30580 518 31427 519 31721 520 34884 521 34885 522 34891 523 34906 524 35055 525 35070 526 35103 527 35104 528 35105 529 35126 530 35139 531 35263 532 36624 533 36631 534 38563 535 38721 536 39081 537 39083 538 39097 539 40116 540 41722 541 41738 542 41743 543 42087 544 43419 545 43642 546 51784 547 56729 548 80234 549 80235 550 80252 551 80257 552 80289 553 80290 554 80304 555 80305 556 80397 557 80399 558 80439 559 80458 560 80476 561 80522 562 80599 563 80865 564 80867 565 80882 566 81026 567 81035 568 81048 569 81052 570 81074 571 81092 572 81093 573 81095 574 81173 575 81217 576 81235 577 81663 578 81670 579 81687 580 81829 581 81871 582 81882 583 81883 584 81964 585 82012 586 82302 587 82303 588 82459 589 82464 590 82637 591 82651 592 95365 593 95366 594 95372 595 95375 596 95443 597 95451 598 95516 599 95992 600 96005 601 96012 602 96140 603 96198 604 96199 605 96218 606 96219 607 96237 608 96794 609 97011 610 97786 611 97787 612 100215 613 100359 614 100361 615 100370 616 100394 617 100397 618 100398 619 100425 620 100432 621 100491 622 100567 623 101768 624 101772 625 101783 626 101912 627 101935 628 101978 629 103272 630 103562 631 103565 632 103579 633 103580 634 103582 635 103602 636 103730 637 103740 638 103882 639 104987 640 111119 641 111599 642 111613 643 111616 644 114338 645 114350 646 114351 647 114519 648 114708 649 115915 650 116114 651 117437 652 119258 653 129841 654 158185 655 158186 656 158203 657 158242 658 158254 659 158255 660 158329 661 158392 662 158809 663 158812 664 158827 665 158974 666 159008 667 159010 668 159026 669 159039 670 159142 671 159721 672 159731 673 160226 674 161554 675 172645 676 172662 677 172663 678 172785 679 173394 680 173968 681 173971 682 174160 683 177213 684 177214 685 177353 686 177359 687 177431 688 177433 689 177541 690 177543 691 178709 692 178718 693 178787 694 180152 695 180482 696 180769 697 180936 698 180951 699 186298 700 191129 701 192292 702 192469 703 195386 704 204312 705 218453 706 218511 707 218522 708 218586 709 218597 710 218603 711 218605 712 218651 713 219909 714 219927 715 219995 716 220318 717 220323 718 220454 719 220583 720 220614 721 220624 722 221170 723 221358 724 221635 725 233288 726 233289 727 233354 728 233371 729 233884 730 233892 731 234024 732 234031 733 234085 734 250297 735 250312 736 250318 737 250323 738 250459 739 250465 740 250619 741 250648 742 251770 743 254925 744 263580 745 263711 746 292119 747 292249 748 293949 749 293950 750 294246 751 294261 752 323644 753 327742 754 336328 755 350093 756 350237 757 353197 758 364463 759 679128 760 679204 761 679270 762 679668 763 679673 764 679681 765 679843 766 679966 767 680368 768 680530 769 680926 770 680945 771 681060 772 681226 773 681247 774 684695 775 684700 776 684706 777 684762 778 684771 779 684816 780 684833 781 684879 782 686003 783 686009 784 686012 785 686046 786 686062 787 686171 788 686417 789 686432 790 686556 791 686561 792 687674 793 691606 794 691682 795 691685 796 693328 797 697141 798 697306 799 697315 800 700120 801 709560 802 809234 803 809278 804 809775 805 809912 806 810690 807 814800 808 816515 809 816534 810 816535 811 850768 812 850773 813 850779 814 850814 815 850825 816 850883 817 850929 818 852020 819 852097 820 852445 821 852469 822 852735 823 853771 824 864856 825 864890 826 864900 827 865935 828 877018 829 879784 830 879801 831 879926 832 881128 833 882453 834 882498 835 884022 836 884154 837 931792 838 931853 839 948850 840 951582 841 972199 842 972334 843 972379 844 973597 845 975090 846 975104 847 1350513 848 1355750 849 1355757 850 1367791 851 1475171 852 1475708 853 1480481 854 1515123 855 1515205 856 1516779 857 1517045 858 1543234 859 1543514 860 1872222 861 1872274 862 1872707 863 1872708 864 1872826 865 1873357 866 1888369 867 2148185 868 2161002 869 2511104 870 2511107 871 2526887 872 2782717 873 3015072 874 5888855 875 5888913 876 5888918 877 5888961 878 5889344 879 5889458 880 5893713 881 5893714 882 5893768 883 5895247 884 5904593 885 5937595 886 5937600 887 5937638 888 5938137 889 5938788 890 5949089 891 5952839 892 5952873 893 5953924 894 6013047 895 7391249 896 7391295 897 7391306 898 7391733 899 7391876 900 7392336 901 7402549 902 7403029 903 7403033 904 7408724 905 7646802 906 7646948 907 7682903 908 16378249 909 16378704 910 16382892