1 1 2 5 3 3 4 5 5 9 6 5 7 9 8 11 9 45 10 23 11 35 12 15 13 3 14 9 15 27 16 51 17 27 18 53 19 9 20 39 21 23 22 249 23 51 24 51 25 131 26 221 27 29 28 105 29 321 30 179 31 5 32 221 33 111 34 411 35 191 36 65 37 83 38 75 39 95 40 101 41 147 42 83 43 149 44 111 45 203 46 131 47 9 48 245 49 281 50 15 51 83 52 65 53 299 54 39 55 51 56 51 57 225 58 65 59 81 60 125 61 611 62 143 63 65 64 107 65 21 66 153 67 125 68 1383 69 17 70 1875 71 3 72 189 73 305 74 83 75 41 76 485 77 23 78 21 79 333 80 113 81 179 82 81 83 527 84 99 85 177 86 45 87 695 88 845 89 381 90 951 91 137 92 65 93 329 94 125 95 341 96 519 97 113 98 233 99 159 100 545 101 225 102 371 103 507 104 345 105 705 106 81 107 261 108 233 109 489 110 245 111 347 112 581 113 611 114 377 115 99 116 221 117 117 118 237 119 321 120 335 121 95 122 113 123 155 124 1395 125 779 126 683 127 393 128 57 129 645 130 113 131 555 132 801 133 515 134 1481 135 479 136 455 137 981 138 599 139 855 140 81 141 239 142 1175 143 599 144 101 145 671 146 395 147 581 148 53 149 491 150 347 151 849 152 2423 153 849 154 381 155 537 156 221 157 375 158 783 159 791 160 125 161 969 162 1481 163 1371 164 101 165 1295 166 1761 167 1461 168 933 169 393 170 165 171 755 172 993 173 1775 174 1133 175 95 176 615 177 4239 178 4623 179 2981 180 623 181 159 182 1095 183 1349 184 879 185 101 186 1143 187 1061 188 281 189 335 190 419 191 753 192 2415 193 1535 194 365 195 185 196 659 197 135 198 909 199 255 200 1541 201 2123 202 359 203 153 204 191 205 287 206 1373 207 125 208 1131 209 183 210 261 211 273 212 155 213 911 214 969 215 261 216 233 217 1031 218 741 219 2079 220 729 221 273 222 57 223 191 224 35 225 1127 226 1349 227 801 228 381 229 887 230 255 231 161 232 509 233 4041 234 1043 235 47 236 1359 237 2805 238 2289 239 569 240 179 241 135 242 471 243 795 244 345 245 291 246 497 247 429 248 1197 249 411 250 371 251 263 252 1241 253 371 254 2321 255 21 256 501 257 4211 258 599 259 1773 260 3891 261 3701 262 431 263 2769 264 641 265 1149 266 1475 267 239 268 359 269 915 270 935 271 4589 272 6549 273 369 274 1097 275 2909 276 467 277 321 278 489 279 233 280 365 281 821 282 5331 283 1091 284 189 285 2471 286 941 287 989 288 539 289 1041 290 1031 291 611 292 1451 293 1565 294 1905 295 3935 296 1245 297 1097 298 1355 299 137 300 95 301 165 302 1469 303 65 304 515 305 459 306 75 307 29 308 2195 309 2237 310 135 311 2877 312 1011 313 2883 314 537 315 2657 316 4971 317 135 318 1659 319 923 320 1701 321 7095 322 165 323 953 324 1607 325 339 326 1583 327 1845 328 369 329 371 330 371 331 2283 332 1031 333 965 334 465 335 765 336 239 337 909 338 615 339 2063 340 405 341 1121 342 9 343 6545 344 245 345 219 346 1845 347 729 348 3051 349 837 350 1305 351 327 352 699 353 165 354 869 355 299 356 2163 357 1775 358 737 359 2271 360 935 361 645 362 3219 363 2739 364 2279 365 3245 366 113 367 3359 368 2111 369 659 370 3221 371 1127 372 935 373 1385 374 1451 375 1143 376 1295 377 545 378 1919 379 1899 380 4055 381 1085 382 185 383 4955 384 1845 385 321 386 3837 387 425 388 761 389 599 390 647 391 639 392 1623 393 681 394 1145 395 365 396 8091 397 1839 398 375 399 947 400 1733 401 3389 402 839 403 2141 404 1241 405 4043 406 1517 407 4401 408 515 409 2829 410 2249 411 5475 412 4083 413 3815 414 117 415 293 416 209 417 3849 418 4701 419 3563 420 1827 421 3329 422 453 423 3441 424 1521 425 663 426 1089 427 4851 428 1553 429 399 430 741 431 1055 432 1191 433 1077 434 2345 435 833 436 1323 437 39 438 1125 439 2849 440 671 441 1967 442 2529 443 2079 444 2915 445 323 446 3383 447 2279 448 4787 449 651 450 1745 451 1769 452 3345 453 2367 454 1343 455 89 456 2781 457 9003 458 3515 459 83 460 741 461 165 462 4331 463 4731 464 3351 465 4481 466 5 467 8349 468 417 469 1553 470 105 471 209 472 1017 473 2177 474 1173 475 1065 476 2139 477 615 478 455 479 1799 480 3569 481 545 482 2933 483 2141 484 105 485 3327 486 365 487 7373 488 8205 489 3327 490 4409 491 275 492 5135 493 3359 494 273 495 2961 496 2135 497 3977 498 4691 499 915 500 1211 501 6513 502 4421 503 6761 504 3917 505 303 506 5399 507 179 508 10065 509 2055 510 7701 511 51 512 6467 513 2295 514 515 515 701 516 5273 517 1313 518 4109 519 1907 520 635 521 1625 522 2765 523 7619 524 101 525 663 526 4199 527 3795 528 1659 529 1757 530 693 531 1637 532 351 533 1527 534 1997 535 3701 536 861 537 4989 538 2349 539 10719 540 1161 541 4397 542 2451 543 2657 544 5709 545 23 546 1691 547 645 548 1341 549 10505 550 2799 551 4703 552 6797 553 4199 554 3923 555 2141 556 3401 557 1665 558 7001 559 1995 560 3441 561 1241 562 1355 563 1469 564 3119 565 2469 566 4335 567 1515 568 83 569 2079 570 4325 571 3149 572 1361 573 2657 574 4085 575 323 576 4187 577 2571 578 9011 579 1953 580 2595 581 3893 582 1091 583 4715 584 1809 585 509 586 927 587 4823 588 1085 589 5271 590 6509 591 4985 592 65 593 6579 594 4743 595 749 596 3057 597 2363 598 2807 599 869 600 2853 601 10199 602 1145 603 3515 604 5619 605 5349 606 4463 607 2747 608 4041 609 431 610 393 611 3057 612 2175 613 8513 614 179 615 3917 616 3971 617 1953 618 813 619 1079 620 2981 621 4989 622 1229 623 5321 624 1055 625 7913 626 2699 627 10149 628 2009 629 3039 630 1835 631 10551 632 519 633 1047 634 1287 635 4199 636 2261 637 4907 638 2753 639 2033 640 309 641 3591 642 2921 643 407 644 1211 645 963 646 1289 647 6125 648 18005 649 3959 650 1265 651 3831 652 1451 653 573 654 2109 655 2489 656 599 657 4991 658 2565 659 8691 660 4263 661 3059 662 10047 663 665 664 3011 665 2529 666 1415 667 1241 668 1119 669 4701 670 5501 671 1779 672 537 673 2529 674 4215 675 2295 676 3609 677 3677 678 7911 679 3045 680 5807 681 1029 682 2261 683 1035 684 2141 685 11111 686 1557 687 10373 688 477 689 8381 690 7727 691 8649 692 3803 693 1979 694 16911 695 935 696 9329 697 7169 698 8705 699 9705 700 5037 701 611 702 5435 703 2519 704 3821 705 3687 706 2759 707 3071 708 2787 709 10599 710 18545 711 4823 712 2271 713 3711 714 4271 715 5385 716 9735 717 8187 718 1541 719 363 720 29 721 2403 722 251 723 19251 724 375 725 9491 726 2079 727 531 728 5589 729 8519 730 971 731 5607 732 4047 733 6879 734 15639 735 2795 736 2829 737 333 738 1505 739 2459 740 1695 741 725 742 1875 743 1121 744 3831 745 1329 746 12711 747 7905 748 2849 749 4041 750 3495 751 2465 752 2801 753 11591 754 393 755 10031 756 1679 757 11099 758 6249 759 3509 760 3119 761 7253 762 431 763 4913 764 609 765 2949 766 6615 767 8691 768 14295 769 905 770 3273 771 5499 772 4917 773 1385 774 6737 775 4869 776 521 777 11181 778 2519 779 945 780 4407 781 1679 782 1515 783 2421 784 411 785 4719 786 6395 787 5945 788 3015 789 2309 790 9023 791 9917 792 5733 793 3189 794 4505 795 351 796 755 797 2375 798 3849 799 2835 800 1733 801 2865 802 15365 803 351 804 423 805 881 806 9417 807 2279 808 9461 809 2375 810 113 811 1691 812 1559 813 6299 814 4131 815 1113 816 1799 817 18071 818 2415 819 2685 820 1359 821 1047 822 3003 823 1575 824 3065 825 1329 826 779 827 1655 828 45 829 6533 830 4311 831 2115 832 5375 833 2379 834 9161 835 891 836 2459 837 1709 838 4209 839 10793 840 5879 841 183 842 14111 843 21111 844 1821 845 321 846 3801 847 803 848 6869 849 965 850 6005 851 221 852 891 853 645 854 10551 855 651 856 845 857 3945 858 2235 859 3309 860 11969 861 639 862 2493 863 4379 864 1031 865 10331 866 9771 867 2445 868 5871 869 9263 870 6513 871 2207 872 1955 873 19551 874 2069 875 1409 876 1647 877 2981 878 2055 879 15243 880 1043 881 2819 882 7683 883 15879 884 2085 885 3707 886 3977 887 6839 888 5819 889 9167 890 5931 891 12065 892 1793 893 3671 894 761 895 2199 896 3515 897 25409 898 3761 899 1175 900 10961 901 5279 902 8805 903 8387 904 1839 905 6341 906 2295 907 9659 908 2181 909 917 910 2709 911 7175 912 6915 913 5985 914 723 915 251 916 8751 917 2421 918 4467 919 5133 920 1185 921 14405 922 17249 923 3599 924 10125 925 2553 926 1479 927 12519 928 9549 929 10247 930 4599 931 13287 932 14655 933 7725 934 317 935 3309 936 4839 937 2001 938 12203 939 5723 940 39741 941 1311 942 3341 943 2691 944 2253 945 8415 946 8061 947 2715 948 14447 949 2051 950 13565 951 965 952 8969 953 4931 954 5231 955 8883 956 1229 957 9095 958 755 959 4347 960 251 961 2595 962 3045 963 39 964 1235 965 959 966 24365 967 41 968 14135 969 27 970 7697 971 6789 972 1203 973 5445 974 6269 975 5537 976 2321 977 135 978 689 979 921 980 2489 981 6519 982 2655 983 4631 984 17363 985 3417 986 8873 987 1611 988 7101 989 681 990 3861 991 2613 992 10125 993 18381 994 401 995 365 996 351 997 657 998 2195 999 5435 1000 275