0 0 1 5 2 21 3 35 4 47 5 44 6 50 7 51 8 103 9 99 10 121 11 125 12 126 13 175 14 166 15 131 16 185 17 153 18 184 19 223 20 272 21 232 22 248 23 336 24 233 25 306 26 315 27 384 28 314 29 327 30 333 31 373 32 393 33 399 34 454 35 457 36 504 37 453 38 484 39 506 40 621 41 494 42 510 43 639 44 522 45 557 46 560 47 559 48 716 49 609 50 629 51 628 52 705 53 781 54 658 55 756 56 843 57 746 58 743 59 813 60 844 61 852 62 829 63 853 64 932 65 892 66 877 67 928 68 921 69 923 70 998 71 1019 72 931 73 988 74 1067 75 963 76 1060 77 1150 78 1137 79 1098 80 1080 81 1169 82 1070 83 1099 84 1061 85 1264 86 1112 87 1200 88 1184 89 1288 90 1231 91 1359 92 1369 93 1310 94 1360 95 1259 96 1251 97 1428 98 1339 99 1297 100 1340 101 1370 102 1432 103 1408 104 1450 105 1551 106 1468 107 1567 108 1638 109 1524 110 1500 111 1557 112 1483 113 1517 114 1563 115 1530 116 1684 117 1548 118 1680 119 1853 120 1828 121 1795 122 1690 123 1872 124 1848 125 1819 126 1836 127 1664 128 1789 129 1905 130 1941 131 1932 132 1741 133 1845 134 2196 135 1915 136 1968 137 1993 138 2119 139 2059 140 1955 141 2014 142 2132 143 2104 144 2173 145 2002 146 1995 147 2210 148 2010 149 2231 150 2131 151 2129 152 2215 153 2130 154 2202 155 2356 156 2214 157 2241 158 2357 159 2400 160 2135 161 2213 162 2369 163 2418 164 2506 165 2505 166 2472 167 2576 168 2503 169 2549 170 2266 171 2509 172 2471 173 2516 174 2379 175 2564 176 2380 177 2550 178 2575 179 2563 180 2781 181 2692 182 2626 183 2777 184 2748 185 2806 186 2747 187 2696 188 2792 189 2837 190 2886 191 2857 192 3011 193 2648 194 2926 195 2824 196 2907 197 2541 198 3017 199 2852 200 2861 201 2998 202 2871 203 3038 204 3045 205 3308 206 3058 207 2805 208 3054 209 3021 210 2951 211 3294 212 3087 213 3306 214 2802 215 3086 216 2952 217 3076 218 3391 219 3137 220 3150 221 3400 222 3067 223 3425 224 3363 225 3586 226 3399 227 3375 228 3361 229 3218 230 3498 231 3506 232 3479 233 3532 234 3591 235 3546 236 3254 237 3500 238 3723 239 3493 240 3635 241 3589 242 3357 243 3573 244 3785 245 3499 246 3809 247 3756 248 3665 249 3610 250 3732 251 3567 252 3621 253 3838 254 3921 255 3831 256 4004 257 4044 258 3884 259 3935 260 4086 261 3680 262 4070 263 4095 264 4010 265 3792 266 3960 267 3916 268 4172 269 4105 270 4235 271 3920 272 4261 273 4020 274 4192 275 3839 276 4248 277 4249 278 4329 279 4236 280 4180 281 4361 282 4000 283 4503 284 3743 285 4299 286 4160 287 4470 288 4423 289 4409 290 4460 291 4541 292 4085 293 4378 294 4564 295 4744 296 4653 297 4578 298 4668 299 4446 300 4556 301 4582 302 4400 303 4583 304 4506 305 4731 306 4656 307 4673 308 4193 309 4715 310 4484 311 4672 312 4540 313 4714 314 4445 315 4874 316 4913 317 4716 318 4834 319 4803 320 4784 321 4895 322 4883 323 5013 324 4799 325 4997 326 5117 327 5092 328 4999 329 5051 330 5053 331 4884 332 4981 333 5195 334 5204 335 5129 336 4919 337 4791 338 5039 339 5209 340 4967 341 4940 342 5283 343 5224 344 5422 345 5068 346 5155 347 5317 348 5592 349 5340 350 5377 351 5480 352 5309 353 5327 354 5528 355 5274 356 5700 357 5454 358 5551 359 5306 360 5626 361 5547 362 5442 363 5394 364 5691 365 5134 366 5411 367 5336 368 5713 369 5629 370 5723 371 5337 372 5772 373 5625 374 5764 375 5766 376 5610 377 5692 378 5780 379 5977 380 6030 381 5986 382 6172 383 5936 384 5982 385 5917 386 5338 387 6128 388 5956 389 5822 390 5933 391 5863 392 5941 393 6001 394 6002 395 6235 396 6048 397 6082 398 6014 399 6190 400 6077 401 6036 402 5897 403 5981 404 6102 405 6140 406 6417 407 6622 408 6410 409 6512 410 6565 411 6130 412 6266 413 6023 414 6232 415 6300 416 6189 417 6439 418 6469 419 6511 420 6494 421 6305 422 6479 423 6337 424 6463 425 6289 426 6464 427 6471 428 6287 429 6451 430 6724 431 6618 432 6532 433 6588 434 6757 435 6376 436 6627 437 6762 438 7048 439 6936 440 7011 441 6450 442 6912 443 6510 444 6629 445 6703 446 6767 447 6704 448 6913 449 7179 450 7010 451 6996 452 6701 453 6702 454 6944 455 7109 456 7107 457 7202 458 6849 459 7258 460 7289 461 7030 462 7384 463 7042 464 7382 465 7460 466 7249 467 7261 468 6991 469 7303 470 6777 471 7354 472 6985 473 7490 474 7394 475 7389 476 7501 477 7776 478 7635 479 7319 480 7589 481 7537 482 7566 483 7328 484 7248 485 7494 486 7863 487 7438 488 7530 489 7856 490 7520 491 7615 492 7352 493 7593 494 7864 495 7353 496 7401 497 7653 498 7855 499 7483 500 7581 501 7419 502 7579 503 7521 504 7954 505 7823 506 7822 507 7497 508 8134 509 8125 510 7924 511 7907 512 7717 513 7984 514 8183 515 7804 516 8048 517 7904 518 8400 519 8104 520 7905 521 7923 522 8261 523 8256 524 8223 525 8383 526 8047 527 8247 528 8356 529 7963 530 8201 531 8191 532 8226 533 8385 534 8259 535 8250 536 8426 537 8459 538 8304 539 8334 540 8077 541 8746 542 8568 543 8248 544 8665 545 8292 546 8649 547 8921 548 8216 549 8847 550 8702 551 8305 552 8497 553 8496 554 8766 555 8753 556 8487 557 8912 558 8734 559 8293 560 8509 561 8698 562 8941 563 8686 564 8473 565 8820 566 8896 567 8803 568 8863 569 8959 570 8916 571 8567 572 8819 573 8913 574 9069 575 9053 576 9464 577 8562 578 9177 579 8754 580 8991 581 9055 582 8557 583 9399 584 9054 585 9338 586 9434 587 9162 588 9271 589 9131 590 9178 591 9297 592 9364 593 9202 594 9179 595 9483 596 9498 597 8931 598 9348 599 9396 600 9508 601 9540 602 9215 603 9262 604 9063 605 9400 606 9504 607 9295 608 9433 609 9293 610 9529 611 9536 612 9581 613 9144 614 9451 615 9463 616 9538 617 9721 618 9557 619 9664 620 9873 621 9803 622 9480 623 9742 624 9408 625 9723 626 9955 627 9942 628 9889 629 10043 630 9815 631 9539 632 9730 633 9926 634 9993 635 10097 636 9958 637 9838 638 10044 639 9988 640 9913 641 10081 642 9852 643 9888 644 9938 645 9999 646 10165 647 10040 648 10053 649 9797 650 10145 651 9727 652 10484 653 10169 654 10062 655 10119 656 9937 657 10284 658 9957 659 10089 660 10424 661 10592 662 10188 663 10490 664 10054 665 10379 666 10696 667 10733 668 10289 669 10451 670 10491 671 10621 672 10376 673 10716 674 10380 675 10520 676 10338 677 10549 678 10550 679 10365 680 10313 681 10735 682 10553 683 10810 684 10750 685 10606 686 10937 687 10971 688 10782 689 10661 690 10807 691 10645 692 10507 693 10561 694 10955 695 10586 696 10925 697 10764 698 10802 699 10543 700 10660 701 11069 702 10607 703 10846 704 11259 705 10886 706 11239 707 9952 708 10956 709 11125 710 11005 711 10805 712 11494 713 10381 714 11367 715 11508 716 11226 717 11292 718 11476 719 11201 720 11289 721 11266 722 11163 723 11306 724 11385 725 11457 726 10830 727 10834 728 11000 729 10847 730 11263 731 11804 732 11773 733 11883 734 11608 735 11697 736 10973 737 11687 738 11794 739 11640 740 11772 741 11204 742 11566 743 11958 744 12220 745 11370 746 12237 747 11723 748 11852 749 11793 750 11361 751 11686 752 11868 753 11870 754 11403 755 12107 756 11937 757 11847 758 11897 759 11629 760 11959 761 11683 762 11659 763 11875 764 11750 765 11628 766 11696 767 12149 768 12013 769 12027 770 11684 771 12038 772 12095 773 12182 774 12474 775 12024 776 12322 777 12472 778 11928 779 12056 780 12488 781 12397 782 12222 783 12466 784 12179 785 12191 786 12352 787 12051 788 12180 789 12136 790 12742 791 11929 792 12670 793 12408 794 12537 795 12646 796 12087 797 12771 798 12668 799 12050 800 12753 801 12682 802 12559 803 12305 804 12476 805 12735 806 12860 807 12511 808 12520 809 12916 810 12678 811 13103 812 12955 813 12784 814 12677 815 12861 816 12921 817 12824 818 12558 819 12458 820 13378 821 13007 822 12954 823 12971 824 13102 825 12831 826 12811 827 13185 828 13422 829 13307 830 12883 831 12791 832 13333 833 13133 834 13462 835 12902 836 13335 837 12914 838 12557 839 12975 840 13421 841 13104 842 13391 843 13057 844 13111 845 13278 846 13322 847 13857 848 13028 849 13256 850 13373 851 13358 852 13323 853 13279 854 13217 855 13552 856 13756 857 13134 858 13486 859 13478 860 14034 861 13308 862 13512 863 13450 864 13480 865 13533 866 13248 867 13595 868 13695 869 13797 870 13729 871 13569 872 13380 873 13688 874 13841 875 13414 876 13874 877 13520 878 13616 879 13815 880 13615 881 13817 882 13668 883 14062 884 13968 885 14044 886 14033 887 13752 888 14234 889 13964 890 13921 891 14024 892 13881 893 13970 894 13816 895 14063 896 14049 897 14349 898 14394 899 14047 900 13871 901 14299 902 14481 903 13750 904 13889 905 14490 906 13884 907 14419 908 13770 909 14598 910 13814 911 14693 912 14467 913 14436 914 14479 915 14150 916 14777 917 14476 918 14399 919 13758 920 14195 921 14512 922 14404 923 14708 924 14393 925 14558 926 14328 927 14375 928 14477 929 14235 930 14739 931 14557 932 14751 933 14608 934 14790 935 14836 936 14727 937 14524 938 14691 939 15082 940 14719 941 15033 942 14878 943 14782 944 14825 945 15054 946 15146 947 14807 948 14849 949 14994 950 14873 951 15291 952 14850 953 14612 954 14815 955 14992 956 14804 957 15108 958 14826 959 15416 960 14701 961 14988 962 15257 963 15218 964 15255 965 15418 966 15282 967 15101 968 15558 969 15417 970 15092 971 15570 972 14890 973 15111 974 15248 975 15369 976 15840 977 15154 978 15309 979 15446 980 15450 981 15718 982 15535 983 15250 984 15557 985 15515 986 15785 987 15128 988 15561 989 15672 990 15911 991 15892 992 15701 993 15681 994 15562 995 15647 996 15626 997 15762 998 15555 999 15783 1000 15958