1 1 2 4 3 5 4 6 5 10 6 11 7 12 8 18 9 19 10 21 11 30 12 31 13 33 14 57 15 58 16 61 17 62 18 63 19 66 20 67 21 68 22 72 23 73 24 75 25 81 26 82 27 84 28 96 29 97 30 99 31 153 32 154 33 157 34 158 35 159 36 163 37 164 38 165 39 170 40 171 41 173 42 181 43 182 44 184 45 201 46 202 47 204 48 205 49 206 50 209 51 210 52 211 53 215 54 216 55 217 56 223 57 224 58 226 59 236 60 237 61 239 62 266 63 267 64 270 65 271 66 272 67 275 68 276 69 277 70 281 71 282 72 284 73 291 74 292 75 294 76 306 77 307 78 309 79 378 80 379 81 382 82 383 83 384 84 388 85 389 86 390 87 395 88 396 89 398 90 406 91 407 92 409 93 427 94 428 95 430 96 431 97 432 98 435 99 436 100 437 101 441 102 442 103 443 104 449 105 450 106 452 107 462 108 463 109 465 110 495 111 496 112 499 113 500 114 501 115 504 116 505 117 506 118 511 119 512 120 514 121 521 122 522 123 524 124 537 125 538 126 540 127 636 128 637 129 640 130 641 131 642 132 646 133 647 134 648 135 653 136 654 137 656 138 664 139 665 140 667 141 686 142 687 143 689 144 690 145 691 146 694 147 695 148 696 149 700 150 701 151 702 152 708 153 709 154 711 155 721 156 722 157 724 158 758 159 759 160 762 161 763 162 764 163 767 164 768 165 769 166 774 167 775 168 777 169 784 170 785 171 787 172 801 173 802 174 804 175 958 176 959 177 962 178 963 179 964 180 968 181 969 182 970 183 975 184 976 185 978 186 987 187 988 188 990 189 1011 190 1012 191 1014 192 1015 193 1016 194 1019 195 1020 196 1021 197 1025 198 1026 199 1027 200 1033 201 1034 202 1036 203 1047 204 1048 205 1050 206 1090 207 1091 208 1094 209 1095 210 1096 211 1099 212 1100 213 1101 214 1106 215 1107 216 1109 217 1116 218 1117 219 1119 220 1134 221 1135 222 1137 223 1530 224 1531 225 1534 226 1535 227 1536 228 1540 229 1541 230 1542 231 1547 232 1548 233 1550 234 1559 235 1560 236 1562 237 1585 238 1586 239 1588 240 1589 241 1590 242 1593 243 1594 244 1595 245 1599 246 1600 247 1601 248 1607 249 1608 250 1610 251 1621 252 1622 253 1624 254 1672 255 1673 256 1676 257 1677 258 1678 259 1682 260 1683 261 1684 262 1689 263 1690 264 1692 265 1700 266 1701 267 1703 268 1719 269 1720 270 1722 271 1723 272 1724 273 1727 274 1728 275 1729 276 1733 277 1734 278 1735 279 1741 280 1742 281 1744 282 1753 283 1754 284 1756 285 1781 286 1782 287 1785 288 1786 289 1787 290 1790 291 1791 292 1792 293 1796 294 1797 295 1799 296 1806 297 1807 298 1809 299 1821 300 1822 301 1824 302 1883 303 1884 304 1887 305 1888 306 1889 307 1893 308 1894 309 1895 310 1900 311 1901 312 1903 313 1911 314 1912 315 1914 316 1931 317 1932 318 1934 319 1935 320 1936 321 1939 322 1940 323 1941 324 1945 325 1946 326 1947 327 1953 328 1954 329 1956 330 1966 331 1967 332 1969 333 1997 334 1998 335 2001 336 2002 337 2003 338 2006 339 2007 340 2008 341 2012 342 2013 343 2015 344 2022 345 2023 346 2025 347 2038 348 2039 349 2041 350 2118 351 2119 352 2122 353 2123 354 2124 355 2128 356 2129 357 2130 358 2135 359 2136 360 2138 361 2146 362 2147 363 2149 364 2167 365 2168 366 2170 367 2171 368 2172 369 2175 370 2176 371 2177 372 2181 373 2182 374 2183 375 2189 376 2190 377 2192 378 2202 379 2203 380 2205 381 2237 382 2238 383 2241 384 2242 385 2243 386 2246 387 2247 388 2248 389 2253 390 2254 391 2256 392 2263 393 2264 394 2266 395 2279 396 2280 397 2282 398 2392 399 2393 400 2396 401 2397 402 2398 403 2402 404 2403 405 2404 406 2409 407 2410 408 2412 409 2420 410 2421 411 2423 412 2443 413 2444 414 2446 415 2447 416 2448 417 2451 418 2452 419 2453 420 2457 421 2458 422 2459 423 2465 424 2466 425 2468 426 2479 427 2480 428 2482 429 2518 430 2519 431 2522 432 2523 433 2524 434 2527 435 2528 436 2529 437 2534 438 2535 439 2537 440 2544 441 2545 442 2547 443 2561 444 2562 445 2564 446 2760 447 2761 448 2764 449 2765 450 2766 451 2770 452 2771 453 2772 454 2777 455 2778 456 2780 457 2789 458 2790 459 2792 460 2813 461 2814 462 2816 463 2817 464 2818 465 2821 466 2822 467 2823 468 2827 469 2828 470 2829 471 2835 472 2836 473 2838 474 2849 475 2850 476 2852 477 2894 478 2895 479 2898 480 2899 481 2900 482 2903 483 2904 484 2905 485 2910 486 2911 487 2913 488 2920 489 2921 490 2923 491 2938 492 2939 493 2941 494 3812 495 3813 496 3816 497 3817 498 3818 499 3822 500 3823 501 3824 502 3829 503 3830 504 3832 505 3841 506 3842 507 3844 508 3868 509 3869 510 3872 511 3873 512 3874 513 3877 514 3878 515 3879 516 3883 517 3884 518 3886 519 3892 520 3893 521 3895 522 3907 523 3908 524 3910 525 3961 526 3962 527 3965 528 3966 529 3967 530 3971 531 3972 532 3973 533 3978 534 3979 535 3981 536 3989 537 3990 538 3992 539 4008 540 4009 541 4011 542 4012 543 4013 544 4016 545 4017 546 4018 547 4022 548 4023 549 4024 550 4030 551 4031 552 4033 553 4042 554 4043 555 4045 556 4071 557 4072 558 4075 559 4076 560 4077 561 4080 562 4081 563 4082 564 4086 565 4087 566 4089 567 4096 568 4097 569 4099 570 4111 571 4112 572 4114 573 4178 574 4179 575 4182 576 4183 577 4184 578 4188 579 4189 580 4190 581 4195 582 4196 583 4198 584 4206 585 4207 586 4209 587 4226 588 4227 589 4229 590 4230 591 4231 592 4234 593 4235 594 4236 595 4240 596 4241 597 4242 598 4248 599 4249 600 4251 601 4261 602 4262 603 4264 604 4293 605 4294 606 4297 607 4298 608 4299 609 4302 610 4303 611 4304 612 4309 613 4310 614 4312 615 4319 616 4320 617 4322 618 4335 619 4336 620 4338 621 4424 622 4425 623 4428 624 4429 625 4430 626 4434 627 4435 628 4436 629 4441 630 4442 631 4444 632 4452 633 4453 634 4455 635 4474 636 4475 637 4477 638 4478 639 4479 640 4482 641 4483 642 4484 643 4488 644 4489 645 4490 646 4496 647 4497 648 4499 649 4509 650 4510 651 4512 652 4545 653 4546 654 4549 655 4550 656 4551 657 4554 658 4555 659 4556 660 4561 661 4562 662 4564 663 4571 664 4572 665 4574 666 4588 667 4589 668 4591 669 4722 670 4723 671 4726 672 4727 673 4728 674 4732 675 4733 676 4734 677 4739 678 4740 679 4742 680 4751 681 4752 682 4754 683 4774 684 4775 685 4777 686 4778 687 4779 688 4782 689 4783 690 4784 691 4788 692 4789 693 4790 694 4796 695 4797 696 4799 697 4810 698 4811 699 4813 700 4851 701 4852 702 4855 703 4856 704 4857 705 4860 706 4861 707 4862 708 4867 709 4868 710 4870 711 4877 712 4878 713 4880 714 4895 715 4896 716 4898 717 5169 718 5170 719 5173 720 5174 721 5175 722 5179 723 5180 724 5181 725 5186 726 5187 727 5189 728 5198 729 5199 730 5201 731 5223 732 5224 733 5226 734 5227 735 5228 736 5231 737 5232 738 5233 739 5237 740 5238 741 5239 742 5245 743 5246 744 5248 745 5259 746 5260 747 5262 748 5307 749 5308 750 5311 751 5312 752 5313 753 5316 754 5317 755 5318 756 5323 757 5324 758 5326 759 5333 760 5334 761 5336 762 5352 763 5353 764 5355 765 5356 766 5357 767 5360 768 5361 769 5362 770 5366 771 5367 772 5368 773 5374 774 5375 775 5377 776 5386 777 5387 778 5389 779 5413 780 5414 781 5417 782 5418 783 5419 784 5422 785 5423 786 5424 787 5428 788 5429 789 5431 790 5437 791 5438 792 5440 793 5452 794 5453 795 5455 796 5510 797 5511 798 5514 799 5515 800 5516 801 5520 802 5521 803 5522 804 5527 805 5528 806 5530 807 5538 808 5539 809 5541 810 5558 811 5559 812 5561 813 5562 814 5563 815 5566 816 5567 817 5568 818 5572 819 5573 820 5574 821 5580 822 5581 823 5583 824 5593 825 5594 826 5596 827 5623 828 5624 829 5627 830 5628 831 5629 832 5632 833 5633 834 5634 835 5638 836 5639 837 5641 838 5648 839 5649 840 5651 841 5664 842 5665 843 5667 844 5737 845 5738 846 5741 847 5742 848 5743 849 5747 850 5748 851 5749 852 5754 853 5755 854 5757 855 5765 856 5766 857 5768 858 5786 859 5787 860 5789 861 5790 862 5791 863 5794 864 5795 865 5796 866 5800 867 5801 868 5802 869 5808 870 5809 871 5811 872 5821 873 5822 874 5824 875 5854 876 5855 877 5858 878 5859 879 5860 880 5863 881 5864 882 5865 883 5870 884 5871 885 5873 886 5880 887 5881 888 5883 889 5896 890 5897 891 5899 892 5997 893 5998 894 6001 895 6002 896 6003 897 6007 898 6008 899 6009 900 6014 901 6015 902 6017 903 6025 904 6026 905 6028 906 6047 907 6048 908 6050 909 6051 910 6052 911 6055 912 6056 913 6057 914 6061 915 6062 916 6063 917 6069 918 6070 919 6072 920 6082 921 6083 922 6085 923 6120 924 6121 925 6124 926 6125 927 6126 928 6129 929 6130 930 6131 931 6136 932 6137 933 6139 934 6146 935 6147 936 6149 937 6163 938 6164 939 6166 940 6326 941 6327 942 6330 943 6331 944 6332 945 6336 946 6337 947 6338 948 6343 949 6344 950 6346 951 6355 952 6356 953 6358 954 6379 955 6380 956 6382 957 6383 958 6384 959 6387 960 6388 961 6389 962 6393 963 6394 964 6395 965 6401 966 6402 967 6404 968 6415 969 6416 970 6418 971 6458 972 6459 973 6462 974 6463 975 6464 976 6467 977 6468 978 6469 979 6474 980 6475 981 6477 982 6484 983 6485 984 6487 985 6502 986 6503 987 6505 988 6940 989 6941 990 6944 991 6945 992 6946 993 6950 994 6951 995 6952 996 6957 997 6958 998 6960 999 6969 1000 6970