1 1 2 4 3 3 4 4 5 5 6 12 7 7 8 26 9 25 10 20 11 41 12 36 13 37 14 56 15 63 16 40 17 41 18 72 19 61 20 90 21 117 22 118 23 113 24 96 25 73 26 76 27 99 28 116 29 89 30 120 31 181 32 138 33 169 34 112 35 251 36 156 37 109 38 116 39 57 40 188 41 35 42 108 43 87 44 128 45 181 46 118 47 83 48 258 49 129 50 284 51 179 52 188 53 317 54 214 55 231 56 338 57 273 58 442 59 311 60 400 61 253 62 348 63 351 64 504 65 377 66 568 67 463 68 272 69 501 70 568 71 631 72 570 73 691 74 488 75 405 76 440 77 245 78 144 79 239 80 368 81 163 82 328 83 317 84 432 85 487 86 460 87 391 88 208 89 249 90 426 91 515 92 504 93 513 94 524 95 317 96 714 97 305 98 512 99 423 100 460 101 545 102 360 103 761 104 792 105 525 106 424 107 889 108 528 109 957 110 800 111 495 112 1000 113 841 114 816 115 685 116 576 117 1107 118 900 119 1043 120 750 121 121 122 104 123 515 124 434 125 425 126 476 127 139 128 592 129 633 130 268 131 143 132 510 133 637 134 512 135 255 136 256 137 593 138 474 139 711 140 840 141 621 142 668 143 353 144 820 145 757 146 642 147 1119 148 976 149 1217 150 1132 151 1147 152 608 153 657 154 1058 155 1121 156 806 157 1441 158 1240 159 1431 160 1360 161 1421 162 848 163 1135 164 1324 165 1549 166 1122 167 1493 168 1668 169 1513 170 1764 171 1831 172 1708 173 937 174 1728 175 1219 176 1128 177 183 178 552 179 539 180 720 181 181 182 868 183 183 184 936 185 635 186 700 187 559 188 1310 189 1317 190 400 191 575 192 1308 193 577 194 724 195 1189 196 864 197 1373 198 744 199 919 200 788 201 1065 202 1408 203 1415 204 768 205 1599 206 1216 207 1701 208 1836 209 1273 210 1380 211 1819 212 1728 213 1455 214 1426 215 1973 216 2136 217 1483 218 1112 219 1651 220 1280 221 2261 222 1698 223 1567 224 1358 225 1163 226 2080 227 1939 228 1794 229 1405 230 1500 231 1815 232 2314 233 1457 234 2024 235 1483 236 2072 237 405 238 1052 239 645 240 1460 241 1209 242 98 243 597 244 352 245 925 246 246 247 1171 248 442 249 675 250 1168 251 1679 252 1408 253 979 254 1544 255 1955 256 1792 257 1853 258 1326 259 1295 260 872 261 1167 262 1924 263 1907 264 936 265 1113 266 2162 267 1919 268 2032 269 1343 270 2284 271 2131 272 2744 273 2193 274 2224 275 1691 276 2322 277 2319 278 2132 279 2439 280 2130 281 1547 282 2778 283 1845 284 2264 285 1395 286 1826 287 2159 288 2640 289 3391 290 1704 291 2971 292 2822 293 3309 294 1804 295 1891 296 2560 297 1773 298 3296 299 2185 300 2316 301 2413 302 2800 303 1971 304 398 305 1475 306 1224 307 1137 308 716 309 1541 310 2116 311 1837 312 680 313 937 314 1886 315 1337 316 640 317 1079 318 1032 319 2431 320 1056 321 1521 322 2704 323 1827 324 1548 325 1573 326 1736 327 2349 328 2704 329 2037 330 848 331 991 332 2228 333 1275 334 2148 335 2375 336 2482 337 2521 338 1832 339 2139 340 3088 341 2513 342 3072 343 2843 344 3074 345 1769 346 1728 347 3563 348 2994 349 1749 350 2868 351 2901 352 2728 353 2197 354 4260 355 2083 356 2504 357 4437 358 3542 359 4295 360 3436 361 4285 362 4328 363 3063 364 2584 365 2537 366 720 367 2475 368 3698 369 4689 370 2400 371 2789 372 3348 373 2549 374 374 375 1539 376 4172 377 3303 378 648 379 3155 380 1400 381 761 382 2472 383 2015 384 2496 385 2023 386 2608 387 2913 388 2020 389 2015 390 1376 391 727 392 2788 393 1551 394 1972 395 1765 396 2472 397 2413 398 3440 399 2289 400 1820 401 2129 402 3848 403 1735 404 3712 405 3237 406 2476 407 1991 408 3312 409 4297 410 3992 411 2883 412 4440 413 3185 414 4344 415 4831 416 5096 417 3381 418 4402 419 4555 420 2842 421 4997 422 3212 423 3051 424 4490 425 4769 426 3464 427 4237 428 3032 429 5049 430 3038 431 4991 432 4738 433 4573 434 4426 435 3879 436 5376 437 5309 438 3132 439 4381 440 3428 441 225 442 1144 443 4439 444 6124 445 2965 446 2232 447 3933 448 4158 449 2753 450 2100 451 2539 452 1288 453 2415 454 2512 455 2951 456 2696 457 1717 458 1912 459 1107 460 1136 461 863 462 1008 463 2835 464 3044 465 2553 466 3160 467 1553 468 2922 469 3693 470 3590 471 2823 472 2652 473 3163 474 4584 475 2505 476 3500 477 3529 478 3112 479 4243 480 2256 481 2041 482 2920 483 2619 484 2624 485 4301 486 4268 487 3031 488 4252 489 2523 490 4330 491 4631 492 4838 493 5221 494 3092 495 4735 496 3676 497 4499 498 6112 499 6139 500 3590 501 4001 502 4096 503 6151 504 3852 505 5377 506 3784 507 4283 508 6322 509 5417 510 5718 511 3623 512 5828 513 945 514 1628 515 1835 516 384 517 813 518 1160 519 1559 520 3664 521 4085 522 2010 523 2707 524 1560 525 4389 526 3016 527 3359 528 4256 529 1217 530 3960 531 2085 532 1824 533 2417 534 1954 535 1819 536 4992 537 4077 538 4832 539 1619 540 1422 541 4971 542 3360 543 1773 544 2850 545 5745 546 2526 547 3367 548 2608 549 3663 550 3616 551 4151 552 4554 553 3093 554 2904 555 4047 556 4516 557 4721 558 5000 559 4429 560 3368 561 4705 562 5300 563 2757 564 4680 565 5047 566 4736 567 5835 568 4384 569 7185 570 5086 571 6187 572 4568 573 3807 574 4888 575 4775 576 6866 577 6425 578 4730 579 5515 580 7480 581 5981 582 7386 583 7835 584 4496 585 2925 586 2036 587 4163 588 958 589 4693 590 4424 591 1329 592 1424 593 4535 594 2288 595 1783 596 3428 597 4049 598 1512 599 1359 600 3592 601 2341 602 3416 603 4587 604 658 605 4225 606 3464 607 4179 608 3072 609 5103 610 4732 611 5411 612 2304 613 3301 614 4850 615 5739 616 3214 617 3653 618 3432 619 4921 620 4434 621 4401 622 4480 623 6083 624 4824 625 4229 626 5918 627 6325 628 4472 629 4139 630 5832 631 4411 632 3136 633 4333 634 4264 635 5167 636 5296 637 6739 638 3944 639 4103 640 5750 641 5147 642 6882 643 4551 644 5768 645 3293 646 5708 647 4823 648 8064 649 8105 650 5690 651 6831 652 6368 653 5973 654 5576 655 4225 656 6980 657 6759 658 5332 659 6947 660 8552 661 4185 662 7928 663 6579 664 9244 665 8801 666 6860 667 9145 668 5312 669 8121 670 2744 671 4111 672 3738 673 1797 674 728 675 2165 676 2226 677 665 678 4428 679 1999 680 5308 681 5239 682 4768 683 2693 684 2304 685 3607 686 4838 687 1583 688 1198 689 2719 690 6324 691 3323 692 4184 693 5733 694 5650 695 4365 696 3456 697 1989 698 4132 699 6667 700 3892 701 4901 702 3096 703 4773 704 2900 705 2145 706 5144 707 6605 708 2662 709 2729 710 5914 711 5495 712 6858 713 5609 714 4872 715 5451 716 3032 717 7983 718 3556 719 6959 720 8430 721 4753 722 3698 723 6927 724 4018 725 7859 726 5676 727 8413 728 6414 729 7227 730 6040 731 7055 732 7918 733 6889 734 5390 735 5727 736 6084 737 6353 738 9502 739 8149 740 9664 741 5061 742 7804 743 5007 744 9108 745 6089 746 10844 747 8003 748 6964 749 5813 750 1036 751 3451 752 1048 753 1157 754 4048 755 895 756 1458 757 2281 758 2762 759 4857 760 1360 761 3881 762 4498 763 1223 764 3704 765 3981 766 4990 767 4951 768 4600 769 6859 770 5096 771 3411 772 5804 773 7901 774 4672 775 5935 776 6992 777 6473 778 5356 779 6193 780 4854 781 5269 782 3128 783 7403 784 4900 785 3745 786 8144 787 6223 788 4586 789 4121 790 6768 791 6929 792 6336 793 7747 794 4736 795 4425 796 4236 797 4613 798 7632 799 5099 800 8660 801 8977 802 6058 803 7253 804 5204 805 6493 806 5774 807 6665 808 5662 809 8681 810 10420 811 8443 812 5192 813 8677 814 7084 815 7555 816 5376 817 10597 818 8840 819 10209 820 10900 821 6971 822 8472 823 12061 824 11416 825 6633 826 3514 827 1795 828 2238 829 6709 830 5612 831 6615 832 3346 833 4133 834 2088 835 4435 836 5858 837 1581 838 1822 839 3107 840 4712 841 4681 842 3978 843 6467 844 2368 845 6305 846 7186 847 6391 848 6656 849 6353 850 7390 851 5483 852 2848 853 3009 854 2366 855 2601 856 7204 857 3901 858 4226 859 7579 860 7568 861 7497 862 7544 863 7277 864 3744 865 9187 866 6752 867 7901 868 5356 869 7053 870 4640 871 7195 872 3776 873 3657 874 7664 875 6539 876 6924 877 7705 878 4122 879 4419 880 7328 881 9881 882 7912 883 7789 884 9928 885 5475 886 11536 887 7239 888 7014 889 7299 890 7288 891 9007 892 7984 893 5447 894 10344 895 11485 896 12166 897 11265 898 12662 899 11129 900 9804 901 9701 902 8912 903 6821 904 7468 905 10655 906 7006 907 12979 908 13160 909 7459 910 13290 911 8503 912 7088 913 13075 914 584 915 9875 916 13678 917 12485 918 11802 919 5303 920 7640 921 4831 922 6136 923 1547 924 3420 925 1153 926 2654 927 1727 928 8352 929 2325 930 2184 931 6791 932 6560 933 4917 934 7024 935 7019 936 3752 937 8203 938 3992 939 2451 940 4510 941 5525 942 4984 943 4707 944 1728 945 6093 946 8296 947 6403 948 4704 949 5005 950 8692 951 2835 952 2188 953 4247 954 8784 955 3139 956 10236 957 7139 958 4228 959 8385 960 4320 961 4705 962 6216 963 10477 964 9652 965 6485 966 6342 967 6965 968 7772 969 7011 970 11866 971 10067 972 10368 973 5621 974 6584 975 12321 976 8556 977 8321 978 10346 979 9559 980 11474 981 13023 982 8128 983 9527 984 9108 985 10153 986 7064 987 10963 988 6216 989 7107 990 10572 991 8191 992 7292 993 10575 994 12808 995 7803 996 12810 997 15231 998 10292 999 8963 1000 12026