1 1 2 4 3 11 4 16 5 15 6 12 7 23 8 44 9 45 10 40 11 41 12 72 13 93 14 98 15 99 16 48 17 133 18 108 19 109 20 160 21 117 22 172 23 81 24 120 25 217 26 176 27 159 28 102 29 221 30 144 31 187 32 262 33 169 34 304 35 375 36 276 37 241 38 158 39 211 40 316 41 273 42 72 43 313 44 320 45 397 46 406 47 227 48 582 49 335 50 236 51 187 52 460 53 293 54 274 55 663 56 178 57 433 58 538 59 395 60 520 61 379 62 352 63 513 64 404 65 689 66 560 67 397 68 752 69 629 70 592 71 199 72 664 73 745 74 584 75 675 76 376 77 709 78 540 79 799 80 1040 81 617 82 472 83 703 84 864 85 559 86 528 87 439 88 616 89 769 90 846 91 815 92 1140 93 243 94 544 95 413 96 510 97 561 98 1168 99 621 100 820 101 719 102 1336 103 1443 104 832 105 915 106 1120 107 1099 108 1200 109 941 110 800 111 1323 112 1060 113 617 114 1092 115 355 116 896 117 597 118 1138 119 1471 120 1562 121 781 122 1664 123 1211 124 496 125 1445 126 1176 127 1111 128 1302 129 1671 130 1048 131 1649 132 1532 133 1393 134 1268 135 1495 136 1792 137 1637 138 1218 139 1455 140 1808 141 891 142 1052 143 1337 144 1962 145 1765 146 1170 147 1563 148 1416 149 1913 150 486 151 643 152 1552 153 2043 154 894 155 2081 156 676 157 1789 158 1920 159 1647 160 2160 161 2177 162 2864 163 2125 164 1604 165 517 166 2508 167 1847 168 696 169 841 170 2124 171 1615 172 1732 173 693 174 1752 175 1243 176 608 177 2307 178 1688 179 1979 180 1812 181 1267 182 1792 183 1275 184 1664 185 2537 186 1860 187 931 188 2432 189 1317 190 1750 191 3263 192 2084 193 2113 194 2264 195 1405 196 1376 197 1157 198 2208 199 2087 200 2176 201 1629 202 2422 203 1199 204 2304 205 1905 206 2012 207 3087 208 2548 209 1665 210 3540 211 3139 212 2532 213 1797 214 2484 215 1597 216 2496 217 3175 218 2528 219 2055 220 2084 221 1901 222 4146 223 2399 224 2456 225 1613 226 2020 227 2659 228 3558 229 1567 230 1650 231 1815 232 2002 233 2783 234 3744 235 3355 236 3810 237 2877 238 1992 239 2731 240 2590 241 2459 242 1772 243 3675 244 1396 245 3429 246 3362 247 3751 248 3358 249 2115 250 1774 251 3779 252 4032 253 3509 254 3536 255 3167 256 1218 257 2657 258 2958 259 1567 260 1880 261 2085 262 3904 263 3179 264 2088 265 1961 266 3350 267 3039 268 2648 269 3197 270 2976 271 3691 272 2930 273 1521 274 2974 275 2771 276 2916 277 2515 278 5288 279 2799 280 5020 281 2143 282 3732 283 1135 284 3404 285 3489 286 2596 287 2159 288 3564 289 4165 290 1536 291 4451 292 1568 293 2765 294 1984 295 2311 296 4240 297 2607 298 3884 299 3795 300 3342 301 2197 302 2960 303 4671 304 2826 305 3245 306 4896 307 1921 308 2876 309 2811 310 4660 311 2185 312 3444 313 2393 314 2390 315 2569 316 4600 317 2991 318 3588 319 2431 320 4336 321 2091 322 5128 323 3563 324 4302 325 2965 326 5216 327 2727 328 3118 329 3835 330 2836 331 5851 332 3664 333 4539 334 1812 335 3875 336 3376 337 1933 338 5184 339 2379 340 4756 341 4781 342 3184 343 3055 344 2234 345 5941 346 3008 347 4007 348 4038 349 2449 350 3280 351 5361 352 5104 353 1713 354 4230 355 4399 356 5088 357 2047 358 4468 359 4471 360 1524 361 4153 362 4832 363 3771 364 4676 365 4331 366 3240 367 3967 368 2636 369 6849 370 4080 371 3173 372 2170 373 4085 374 2924 375 5355 376 5208 377 6817 378 5184 379 3019 380 3368 381 5701 382 3264 383 1613 384 2944 385 4879 386 4104 387 7107 388 6268 389 3281 390 1852 391 3751 392 4968 393 3073 394 3730 395 4765 396 4008 397 5239 398 5400 399 5229 400 3760 401 4985 402 2016 403 4429 404 4120 405 2205 406 4366 407 2183 408 3168 409 6595 410 4860 411 5691 412 4868 413 5439 414 7374 415 6199 416 936 417 3747 418 4504 419 4979 420 5398 421 4073 422 3248 423 2707 424 5182 425 4073 426 6948 427 5791 428 6112 429 5049 430 2932 431 4151 432 3902 433 3577 434 2648 435 2199 436 5376 437 4277 438 2988 439 1753 440 7064 441 6153 442 5504 443 7991 444 5562 445 3805 446 4448 447 6423 448 1292 449 2465 450 4500 451 6841 452 6832 453 6195 454 8232 455 6551 456 3116 457 4897 458 5768 459 6687 460 3400 461 6287 462 5172 463 3761 464 7424 465 3075 466 2992 467 4049 468 4828 469 4421 470 8150 471 6447 472 6564 473 6697 474 4224 475 4555 476 5900 477 7393 478 6658 479 5025 480 5144 481 5785 482 2424 483 4563 484 8364 485 5927 486 5360 487 5263 488 6668 489 5721 490 6100 491 7115 492 4674 493 4261 494 4024 495 5339 496 5176 497 9005 498 9220 499 4273 500 2000 501 4141 502 4936 503 6399 504 10380 505 6133 506 5344 507 8613 508 6148 509 3953 510 8322 511 5765 512 5612 513 4833 514 8060 515 6395 516 7248 517 8657 518 6320 519 4289 520 5926 521 7037 522 8556 523 8763 524 5018 525 5493 526 4178 527 6623 528 7964 529 6149 530 6740 531 7755 532 4064 533 9041 534 3574 535 6955 536 4760 537 8217 538 4728 539 6587 540 9864 541 6251 542 7492 543 4209 544 7188 545 10793 546 9786 547 7357 548 6536 549 4545 550 7372 551 7751 552 8556 553 6571 554 6228 555 8747 556 4636 557 6599 558 7776 559 4249 560 6176 561 8009 562 7214 563 5953 564 7404 565 3973 566 7736 567 6541 568 11104 569 10085 570 9722 571 3835 572 4104 573 7965 574 8464 575 8975 576 6166 577 5337 578 6890 579 8907 580 9970 581 8501 582 6882 583 6967 584 5332 585 6105 586 10076 587 5675 588 5770 589 6685 590 7280 591 5997 592 8816 593 10007 594 8652 595 7327 596 6338 597 7769 598 7288 599 6239 600 6752 601 7861 602 11054 603 6243 604 4942 605 4975 606 6624 607 10335 608 8448 609 9531 610 3040 611 4637 612 2304 613 8265 614 9554 615 5445 616 7072 617 10409 618 4848 619 5581 620 8076 621 7641 622 5992 623 6239 624 10284 625 7245 626 10856 627 2563 628 6296 629 9449 630 9024 631 10207 632 7104 633 6551 634 8024 635 7375 636 10496 637 9589 638 8048 639 9587 640 7500 641 6731 642 11964 643 9643 644 11900 645 14197 646 10254 647 8807 648 12132 649 7689 650 3590 651 8991 652 9462 653 11117 654 11008 655 13183 656 10016 657 5533 658 12668 659 6251 660 12512 661 8979 662 13232 663 9243 664 6696 665 11537 666 9712 667 8695 668 5504 669 7317 670 9088 671 8991 672 6702 673 10773 674 9206 675 7877 676 7076 677 3821 678 9828 679 7359 680 7148 681 8451 682 11932 683 10379 684 8568 685 7801 686 3814 687 4495 688 9790 689 13859 690 9918 691 12947 692 10160 693 11445 694 7714 695 13305 696 11568 697 6953 698 9208 699 7875 700 11928 701 11021 702 7136 703 10361 704 12700 705 10263 706 9264 707 10847 708 10568 709 7909 710 4838 711 8903 712 7664 713 9179 714 13188 715 9243 716 8390 717 11067 718 10192 719 10639 720 11856 721 10969 722 3652 723 9971 724 12508 725 8005 726 13376 727 7153 728 12084 729 8495 730 9520 731 7817 732 5252 733 10057 734 13574 735 9375 736 13196 737 13697 738 7648 739 9805 740 10460 741 8901 742 6748 743 16343 744 10584 745 13697 746 14072 747 8179 748 11176 749 9149 750 8732 751 11251 752 7292 753 9809 754 12208 755 12655 756 8964 757 6577 758 12290 759 11541 760 12490 761 10601 762 12120 763 11063 764 8024 765 9933 766 9490 767 7951 768 10800 769 12499 770 9344 771 7931 772 10658 773 6569 774 8714 775 12295 776 10240 777 11145 778 8800 779 9707 780 10246 781 6877 782 12512 783 4919 784 9604 785 12775 786 12200 787 9271 788 12290 789 12643 790 12232 791 9845 792 8184 793 12097 794 13144 795 6015 796 9576 797 16301 798 12528 799 17319 800 10196 801 10103 802 12832 803 8051 804 11360 805 9469 806 12050 807 11855 808 13468 809 7457 810 4500 811 10711 812 18860 813 14989 814 10200 815 8931 816 11076 817 8857 818 11878 819 8841 820 10900 821 10931 822 8252 823 8279 824 10160 825 14553 826 13552 827 7867 828 11716 829 11509 830 3170 831 18819 832 10804 833 14517 834 6792 835 12715 836 12500 837 13733 838 8518 839 12431 840 17248 841 7801 842 9822 843 14683 844 9088 845 7769 846 9676 847 8911 848 7176 849 6313 850 13390 851 8003 852 10972 853 7327 854 15002 855 11535 856 10672 857 15933 858 11984 859 11419 860 11888 861 4851 862 10176 863 7973 864 9524 865 9967 866 14828 867 13299 868 16576 869 15541 870 13480 871 13879 872 15294 873 10473 874 14454 875 11507 876 10748 877 10807 878 12588 879 6975 880 7360 881 13121 882 15536 883 10967 884 10064 885 12795 886 13510 887 11213 888 18678 889 8969 890 11936 891 16765 892 18028 893 13169 894 14304 895 5803 896 19366 897 17537 898 15152 899 16529 900 10440 901 15501 902 10128 903 6447 904 16864 905 13655 906 12220 907 8059 908 7868 909 11933 910 12250 911 10079 912 12992 913 11219 914 16688 915 16125 916 14776 917 18341 918 9418 919 11247 920 18956 921 12721 922 14788 923 13979 924 18760 925 15565 926 15224 927 15169 928 9900 929 7943 930 14496 931 14685 932 16220 933 14733 934 10334 935 12479 936 13784 937 8707 938 19016 939 17403 940 4690 941 14069 942 9912 943 9393 944 17696 945 16059 946 16864 947 14147 948 17182 949 9061 950 17428 951 9801 952 16808 953 9897 954 16536 955 18043 956 12556 957 14311 958 15256 959 7089 960 11880 961 11965 962 12192 963 7711 964 10244 965 10625 966 17178 967 13993 968 9848 969 16131 970 17228 971 14651 972 10908 973 11333 974 7904 975 16713 976 16826 977 8765 978 15102 979 21463 980 11276 981 11417 982 13852 983 17471 984 8920 985 4957 986 9536 987 6043 988 17432 989 16327 990 14548 991 16991 992 8928 993 15399 994 13408 995 14103 996 14646 997 21243 998 14868 999 21101 1000 14912