1 3 2 8 3 13 4 17 5 31 6 32 7 30 8 50 9 46 10 55 11 75 12 91 13 76 14 98 15 100 16 105 17 129 18 93 19 162 20 112 21 183 22 122 23 144 24 177 25 241 26 187 27 217 28 228 29 155 30 288 31 203 32 189 33 213 34 311 35 269 36 274 37 334 38 381 39 266 40 392 41 254 42 382 43 348 44 413 45 301 46 286 47 489 48 439 49 483 50 553 51 516 52 476 53 578 54 423 55 487 56 504 57 555 58 615 59 651 60 566 61 613 62 380 63 670 64 722 65 707 66 456 67 582 68 491 69 526 70 583 71 520 72 650 73 726 74 494 75 605 76 741 77 844 78 511 79 725 80 836 81 540 82 968 83 647 84 678 85 623 86 958 87 820 88 563 89 756 90 755 91 903 92 961 93 1013 94 938 95 1007 96 1152 97 718 98 1139 99 632 100 691 101 664 102 1164 103 810 104 1261 105 1250 106 1064 107 747 108 705 109 1015 110 957 111 809 112 891 113 956 114 1016 115 1264 116 1061 117 1461 118 1214 119 987 120 1561 121 1086 122 1486 123 1455 124 1321 125 874 126 1449 127 1601 128 1283 129 1319 130 1248 131 1323 132 1682 133 1040 134 1002 135 1065 136 977 137 1800 138 1136 139 1740 140 1558 141 1683 142 1201 143 1335 144 1360 145 1714 146 1159 147 1585 148 1788 149 1037 150 1809 151 1905 152 1979 153 1300 154 2048 155 1757 156 1841 157 1722 158 1921 159 2014 160 1130 161 1431 162 1216 163 1287 164 1983 165 1571 166 1693 167 1932 168 1621 169 2225 170 2188 171 1724 172 1243 173 2312 174 2104 175 1422 176 1825 177 2039 178 1769 179 1906 180 1562 181 2450 182 2192 183 1946 184 1675 185 2220 186 1950 187 2149 188 1409 189 2494 190 2127 191 1547 192 1834 193 1826 194 1627 195 2085 196 2109 197 1959 198 2587 199 2622 200 2194 201 1543 202 1476 203 2421 204 1961 205 1659 206 1777 207 2031 208 2863 209 1727 210 1735 211 2005 212 1648 213 2756 214 2267 215 2574 216 2560 217 2696 218 2382 219 3042 220 3081 221 1844 222 2899 223 2725 224 1781 225 2987 226 2390 227 1655 228 2966 229 2089 230 2906 231 1729 232 2461 233 2268 234 2045 235 1942 236 1782 237 2327 238 2749 239 2008 240 2466 241 2921 242 2721 243 2985 244 2689 245 2614 246 3217 247 2440 248 3528 249 2383 250 2610 251 2679 252 2368 253 2566 254 2422 255 2100 256 2882 257 3157 258 2324 259 2990 260 3055 261 3445 262 3472 263 2548 264 3375 265 3684 266 3435 267 3082 268 3703 269 3508 270 3102 271 2783 272 3298 273 3165 274 2200 275 3524 276 3034 277 3234 278 3400 279 2510 280 2396 281 3720 282 3047 283 2306 284 2147 285 3197 286 3692 287 3540 288 3073 289 3761 290 2325 291 3451 292 3741 293 4291 294 2469 295 3892 296 4077 297 3469 298 2295 299 2577 300 4205 301 2280 302 4418 303 3043 304 3289 305 2356 306 2468 307 4469 308 2593 309 2803 310 2745 311 2680 312 3024 313 3364 314 3836 315 3308 316 3313 317 3398 318 2945 319 3526 320 4368 321 4158 322 4159 323 3296 324 3739 325 4088 326 4598 327 3893 328 4750 329 4835 330 4470 331 3658 332 4219 333 2669 334 5000 335 3088 336 4926 337 2743 338 3228 339 3111 340 2980 341 4868 342 4434 343 4329 344 3608 345 2984 346 3505 347 2703 348 3642 349 4728 350 4984 351 5049 352 4807 353 2989 354 4814 355 5403 356 4386 357 4756 358 3079 359 4596 360 3556 361 4144 362 4212 363 5343 364 3987 365 4623 366 3565 367 4500 368 5316 369 3301 370 4611 371 3363 372 4943 373 4656 374 5017 375 4579 376 3010 377 4547 378 5107 379 4827 380 4783 381 5354 382 3550 383 4664 384 4228 385 3385 386 3221 387 3549 388 5634 389 5854 390 5024 391 3538 392 5268 393 3726 394 4190 395 3845 396 5100 397 4778 398 4673 399 4746 400 5244 401 4117 402 4354 403 4110 404 6159 405 4961 406 4610 407 4494 408 4297 409 5095 410 5596 411 4595 412 3492 413 4665 414 5752 415 4157 416 4218 417 3367 418 3531 419 4953 420 3854 421 3809 422 5901 423 6003 424 4236 425 3930 426 4980 427 4559 428 4516 429 4344 430 4986 431 5786 432 6084 433 5233 434 5526 435 5216 436 5509 437 5871 438 6654 439 6017 440 6617 441 4914 442 5201 443 5803 444 4533 445 6973 446 6881 447 6805 448 6343 449 6862 450 5212 451 6226 452 5214 453 3657 454 4735 455 5042 456 3744 457 4592 458 7200 459 4424 460 5288 461 6762 462 5032 463 4680 464 6450 465 6182 466 5825 467 6073 468 5898 469 4108 470 5084 471 6488 472 4674 473 4618 474 4638 475 3830 476 6037 477 4319 478 5583 479 5286 480 5377 481 7396 482 4298 483 4764 484 4542 485 5198 486 6945 487 4411 488 5579 489 5253 490 5792 491 7643 492 6094 493 4283 494 7557 495 4555 496 4983 497 5975 498 7270 499 5883 500 7726 501 6204 502 7683 503 5337 504 4141 505 5796 506 5033 507 8011 508 6384 509 7959 510 6270 511 4476 512 7377 513 7950 514 7626 515 6111 516 7762 517 6200 518 6946 519 6886 520 5665 521 7703 522 8047 523 4940 524 6239 525 6675 526 4481 527 7310 528 5915 529 6942 530 6378 531 8450 532 6279 533 6779 534 4506 535 7058 536 4793 537 4714 538 4770 539 4628 540 4645 541 5434 542 4473 543 5421 544 6184 545 8293 546 8524 547 8743 548 5855 549 7070 550 6042 551 5505 552 8171 553 5861 554 8459 555 7764 556 7355 557 4562 558 6757 559 7687 560 7123 561 5401 562 7851 563 6954 564 6036 565 6659 566 8878 567 8863 568 5921 569 7412 570 8160 571 8389 572 8695 573 8811 574 5933 575 6703 576 5708 577 6529 578 7545 579 4755 580 7120 581 8419 582 8607 583 7951 584 8301 585 8873 586 7381 587 7556 588 9197 589 6376 590 5797 591 8804 592 9522 593 8339 594 7477 595 8140 596 5315 597 7024 598 9393 599 4995 600 8586 601 7338 602 8525 603 9299 604 9635 605 8901 606 7827 607 9800 608 7406 609 7175 610 6706 611 6766 612 5459 613 5439 614 7705 615 8375 616 8828 617 7830 618 6891 619 8681 620 5464 621 9017 622 9682 623 5453 624 9281 625 8632 626 7170 627 7275 628 7590 629 5840 630 6091 631 6237 632 10110 633 7481 634 8490 635 8466 636 9217 637 10368 638 9160 639 7849 640 9793 641 10076 642 5358 643 8158 644 7486 645 6759 646 10215 647 6264 648 8411 649 5906 650 7427 651 8280 652 8204 653 5852 654 8849 655 8939 656 7076 657 7415 658 5934 659 8870 660 7702 661 6250 662 9585 663 6638 664 7109 665 9590 666 7116 667 7717 668 9995 669 7259 670 9708 671 10716 672 9030 673 7230 674 6299 675 10789 676 11091 677 7203 678 8299 679 10176 680 7178 681 10864 682 9903 683 8095 684 10618 685 7330 686 5929 687 6080 688 8358 689 6837 690 11126 691 7125 692 7035 693 11255 694 9343 695 6455 696 7243 697 6193 698 8799 699 7750 700 9094 701 8950 702 7858 703 8141 704 6411 705 9850 706 8840 707 10772 708 8620 709 11694 710 9410 711 9892 712 10224 713 11991 714 8036 715 8617 716 6958 717 11451 718 7168 719 7479 720 11349 721 9971 722 10373 723 8000 724 6760 725 10810 726 12053 727 8167 728 9130 729 8704 730 6325 731 10512 732 7727 733 11190 734 9866 735 9110 736 6743 737 11307 738 8532 739 11615 740 10147 741 8406 742 7519 743 11784 744 6575 745 6426 746 11005 747 7083 748 12482 749 7560 750 10345 751 10977 752 7832 753 6991 754 10470 755 8091 756 10632 757 10805 758 6648 759 8273 760 7214 761 8473 762 9158 763 9139 764 10706 765 11405 766 7816 767 10094 768 10192 769 8809 770 11123 771 12073 772 7995 773 8654 774 6767 775 12814 776 11057 777 6672 778 9902 779 12321 780 10605 781 11431 782 13055 783 12148 784 8311 785 12493 786 6838 787 8636 788 9100 789 13341 790 13102 791 7528 792 12887 793 12020 794 13073 795 11119 796 11428 797 13448 798 11564 799 12644 800 7742 801 10025 802 6905 803 7388 804 8106 805 8096 806 13467 807 11339 808 7392 809 9664 810 13405 811 11578 812 10919 813 7233 814 10154 815 13540 816 10786 817 9328 818 8218 819 9502 820 12937 821 12587 822 13131 823 7890 824 7554 825 9524 826 12235 827 10603 828 11811 829 12599 830 12019 831 14112 832 8542 833 12711 834 7807 835 8265 836 9181 837 14281 838 9104 839 12402 840 13691 841 14055 842 10032 843 10484 844 10480 845 10809 846 13827 847 9930 848 14450 849 13052 850 8814 851 10307 852 11023 853 14286 854 13330 855 13468 856 14118 857 13279 858 10670 859 14525 860 11491 861 12151 862 11753 863 8372 864 9082 865 10300 866 10037 867 11832 868 9920 869 9254 870 14555 871 9737 872 11068 873 13158 874 9216 875 12919 876 11683 877 10679 878 9825 879 9511 880 14588 881 7839 882 11558 883 8243 884 14659 885 10323 886 15138 887 9658 888 11581 889 11393 890 12562 891 15253 892 12296 893 8717 894 10940 895 8627 896 8145 897 9873 898 15027 899 7924 900 9773 901 11449 902 7877 903 11762 904 13116 905 13030 906 14654 907 14087 908 12101 909 15364 910 14303 911 11619 912 9289 913 8291 914 15751 915 10926 916 15154 917 12746 918 13067 919 11064 920 11129 921 15356 922 9584 923 12596 924 12472 925 15047 926 14420 927 9875 928 9264 929 15220 930 14153 931 10070 932 11373 933 9072 934 11857 935 9482 936 13171 937 8486 938 12377 939 10812 940 11733 941 16200 942 12571 943 12792 944 9372 945 15546 946 12286 947 13782 948 14306 949 14056 950 8923 951 13084 952 9162 953 8549 954 10922 955 12525 956 9661 957 14719 958 11344 959 11289 960 15054 961 14254 962 8952 963 16771 964 8934 965 8614 966 13193 967 11172 968 9296 969 9654 970 16272 971 9379 972 16761 973 15498 974 15272 975 11473 976 9819 977 14148 978 11042 979 16231 980 10002 981 16646 982 15966 983 9088 984 13206 985 15874 986 16972 987 16624 988 15857 989 11966 990 10443 991 9069 992 11597 993 14035 994 14981 995 13529 996 16189 997 9325 998 12892 999 16096 1000 12312