1 3 2 5 3 15 4 21 5 35 6 9 7 45 8 11 9 55 10 39 11 65 12 99 13 91 14 15 15 105 16 51 17 85 18 165 19 19 20 95 21 195 22 221 23 105 24 209 25 255 26 69 27 115 28 231 29 285 30 25 31 75 32 175 33 299 34 225 35 275 36 189 37 325 38 399 39 391 40 29 41 145 42 351 43 425 44 261 45 459 46 279 47 341 48 165 49 231 50 575 51 465 52 551 53 35 54 105 55 609 56 315 57 589 58 385 59 675 60 651 61 259 62 725 63 595 64 39 65 481 66 195 67 555 68 759 69 429 70 629 71 205 72 825 73 805 74 369 75 129 76 215 77 741 78 615 79 945 80 925 81 559 82 45 83 779 84 1015 85 999 86 861 87 731 88 1085 89 585 90 141 91 235 92 329 93 1025 94 1131 95 855 96 49 97 245 98 705 99 1221 100 1075 101 799 102 1035 103 1161 104 1295 105 51 106 1271 107 561 108 1365 109 931 110 159 111 371 112 1305 113 1435 114 969 115 689 116 1395 117 901 118 495 119 715 120 1599 121 1591 122 1275 123 1421 124 285 125 935 126 1219 127 1045 128 1665 129 741 130 1479 131 1155 132 59 133 295 134 1265 135 1739 136 649 137 61 138 305 139 1485 140 1311 141 549 142 1785 143 1595 144 1749 145 915 146 1705 147 315 148 1855 149 2021 150 1475 151 819 152 1281 153 1961 154 65 155 1071 156 455 157 2091 158 585 159 1711 160 2205 161 1829 162 1995 163 469 164 2145 165 1769 166 1235 167 1575 168 2109 169 1365 170 1891 171 1005 172 1495 173 69 174 1139 175 345 176 2385 177 2365 178 759 179 2135 180 1755 181 71 182 2451 183 1675 184 2015 185 1809 186 2585 187 2379 188 1065 189 2145 190 365 191 511 192 1725 193 2695 194 2679 195 1491 196 949 197 2655 198 1095 199 2211 200 2405 201 2001 202 1775 203 525 204 2345 205 2139 206 975 207 2709 208 2915 209 2665 210 1275 211 231 212 2201 213 2795 214 3009 215 1001 216 2989 217 2961 218 1309 219 79 220 3135 221 2881 222 869 223 2409 224 3055 225 2829 226 1771 227 3245 228 3015 229 1501 230 3185 231 2079 232 2911 233 3355 234 3339 235 3315 236 1975 237 249 238 415 239 1539 240 581 241 3445 242 1079 243 3195 244 2291 245 1245 246 3381 247 2025 248 85 249 255 250 595 251 935 252 3285 253 1105 254 2349 255 1909 256 2765 257 2511 258 3431 259 1615 260 435 261 3621 262 1785 263 3835 264 1955 265 3081 266 3311 267 3525 268 1479 269 2739 270 801 271 3675 272 979 273 2001 274 2905 275 1335 276 2635 277 3071 278 3555 279 455 280 2805 281 4015 282 1001 283 3975 284 4221 285 4209 286 1365 287 4189 288 2225 289 4161 290 3145 291 465 292 651 293 4355 294 3315 295 3045 296 1209 297 4029 298 2759 299 3735 300 3969 301 4485 302 95 303 285 304 3901 305 2639 306 1235 307 2821 308 2325 309 4599 310 1615 311 4575 312 3471 313 679 314 1995 315 1261 316 4455 317 3649 318 4165 319 1455 320 4661 321 2565 322 4089 323 4891 324 2755 325 3255 326 4565 327 2231 328 4005 329 2945 330 3441 331 4779 332 5005 333 1881 334 101 335 505 336 4095 337 4611 338 3515 339 5159 340 5135 341 4845 342 4539 343 3705 344 1919 345 4785 346 309 347 5325 348 3069 349 5265 350 2525 351 1545 352 4085 353 4641 354 1751 355 5475 356 5451 357 2929 358 5395 359 2369 360 1155 361 3131 362 5609 363 5005 364 1785 365 2781 366 5561 367 1995 368 5251 369 4365 370 535 371 4059 372 749 373 5751 374 4845 375 5429 376 3399 377 5695 378 3939 379 1819 380 5369 381 5655 382 545 383 981 384 5829 385 2675 386 1635 387 5785 388 2889 389 4851 390 4545 391 2071 392 6035 393 555 394 3885 395 5335 396 1221 397 4429 398 6225 399 3531 400 6205 401 4949 402 4635 403 5529 404 3745 405 4305 406 3161 407 5795 408 339 409 565 410 3379 411 6351 412 1469 413 2775 414 6319 415 6279 416 1921 417 3815 418 6231 419 6545 420 3219 421 805 422 1035 423 6461 424 1265 425 6111 426 4251 427 5459 428 6715 429 4815 430 6039 431 4469 432 2185 433 5029 434 2415 435 5959 436 585 437 819 438 5565 439 6499 440 6161 441 3105 442 3955 443 4551 444 6435 445 7055 446 4181 447 2691 448 1071 449 5671 450 6935 451 1785 452 6565 453 7221 454 5885 455 6195 456 4255 457 4859 458 121 459 605 460 6099 461 7081 462 2975 463 6695 464 1815 465 4095 466 7315 467 6969 468 5311 469 7275 470 4329 471 4945 472 2541 473 6901 474 3689 475 7565 476 615 477 861 478 7171 479 1599 480 7469 481 6105 482 6431 483 5405 484 3509 485 7735 486 7035 487 5989 488 7695 489 375 490 2829 491 4641 492 1125 493 1375 494 3075 495 6549 496 4235 497 7905 498 5499 499 2375 500 6441 501 6095 502 7085 503 381 504 4719 505 889 506 5355 507 8099 508 7725 509 4961 510 2159 511 7979 512 3625 513 6555 514 7931 515 7215 516 3875 517 8265 518 8245 519 2921 520 6785 521 7119 522 3175 523 7811 524 3429 525 7739 526 2451 527 8415 528 5929 529 8025 530 4875 531 131 532 7245 533 4191 534 7571 535 1441 536 5781 537 4445 538 7881 539 8239 540 1965 541 8585 542 5375 543 3741 544 8175 545 2489 546 7021 547 8835 548 399 549 8811 550 3275 551 1729 552 4515 553 7259 554 6519 555 3799 556 6125 557 9021 558 9009 559 8249 560 3059 561 8165 562 945 563 3325 564 5289 565 1485 566 7381 567 3591 568 8829 569 9191 570 2295 571 8395 572 8769 573 2565 574 9095 575 5109 576 8701 577 3105 578 685 579 9405 580 5371 581 7865 582 7125 583 8211 584 9345 585 2055 586 6321 587 3915 588 8449 589 9595 590 9579 591 3151 592 139 593 7995 594 7239 595 3425 596 1529 597 9085 598 3699 599 5719 600 6419 601 9785 602 9379 603 7095 604 5985 605 9701 606 4521 607 141 608 6251 609 3475 610 9991 611 5805 612 7611 613 5069 614 7205 615 9075 616 4309 617 9831 618 8255 619 7869 620 8625 621 3525 622 4865 623 9711 624 10101 625 6615 626 7729 627 8875 628 2145 629 7315 630 2431 631 10379 632 8385 633 10355 634 9945 635 9125 636 5699 637 145 638 9471 639 3861 640 1885 641 9801 642 10605 643 2465 644 10509 645 9271 646 3045 647 10465 648 5781 649 7261 650 5005 651 7965 652 6811 653 1911 654 5291 655 10695 656 2499 657 8645 658 8235 659 4495 660 4785 661 3381 662 10125 663 745 664 3675 665 6149 666 1639 667 7645 668 10455 669 5365 670 2235 671 10375 672 11211 673 5655 674 11155 675 3129 676 6721 677 5945 678 8631 679 9825 680 6235 681 5439 682 8905 683 11349 684 11305 685 10875 686 6815 687 3171 688 9585 689 9975 690 10795 691 8319 692 11639 693 10349 694 765 695 9855 696 1989 697 8601 698 7395 699 4379 700 11495 701 11865 702 6909 703 10965 704 6109 705 11375 706 3519 707 11781 708 1085 709 9591 710 10001 711 1705 712 2015 713 12099 714 12091 715 6705 716 12051 717 2635 718 5889 719 10275 720 6191 721 8555 722 11931 723 3565 724 11481 725 11039 726 7301 727 471 728 8845 729 4185 730 7599 731 2041 732 6795 733 12221 734 4495 735 2355 736 11305 737 10425 738 9135 739 12125 740 11659 741 12535 742 12519 743 12065 744 3611 745 7399 746 8195 747 3925 748 159 749 795 750 4239 751 5735 752 12375 753 11921 754 9715 755 10981 756 7191 757 3021 758 11371 759 8791 760 6355 761 10439 762 10005 763 9555 764 11259 765 3975 766 805 767 1449 768 5809 769 10295 770 10725 771 9849 772 12445 773 8109 774 4929 775 10585 776 8415 777 13221 778 13209 779 6751 780 815 781 1141 782 7905 783 7065 784 4669 785 2445 786 8215 787 13029 788 4991 789 13455 790 10731 791 11165 792 9815 793 13375 794 11985 795 13335 796 4075 797 165 798 11455 799 4401 800 11869 801 13231 802 13685 803 2145 804 12741 805 6279 806 8321 807 2805 808 10419 809 13589 810 5379 811 7791 812 9455 813 3795 814 12549 815 11175 816 10721 817 13915 818 9765 819 12441 820 2171 821 4785 822 2505 823 12831 824 13699 825 8745 826 13205 827 14145 828 14125 829 11771 830 12201 831 169 832 845 833 1521 834 1859 835 11169 836 7661 837 14399 838 10205 839 14351 840 3211 841 5511 842 11005 843 7095 844 13299 845 5845 846 13761 847 4225 848 171 849 6179 850 855 851 13195 852 14625 853 11781 854 12665 855 7755 856 13585 857 14541 858 10335 859 8965 860 8085 861 9821 862 7181 863 14385 864 13871 865 7515 866 519 867 12835 868 8745 869 14715 870 13261 871 10465 872 2595 873 5301 874 6929 875 11775 876 12699 877 11289 878 14595 879 15065 880 14065 881 5985 882 13559 883 10269 884 4325 885 12089 886 175 887 4671 888 8851 889 13439 890 1925 891 15375 892 15351 893 14355 894 7011 895 10065 896 3325 897 15255 898 13741 899 9519 900 8619 901 15151 902 15621 903 15609 904 6401 905 15589 906 5075 907 15015 908 2301 909 12561 910 12075 911 13485 912 3009 913 14935 914 15875 915 15369 916 7439 917 15851 918 14345 919 13345 920 13795 921 14751 922 895 923 10855 924 1611 925 8131 926 6825 927 12225 928 10309 929 11189 930 16065 931 14535 932 16029 933 12551 934 13515 935 15985 936 14949 937 4475 938 6549 939 10089 940 9169 941 181 942 8225 943 1629 944 16335 945 15805 946 9515 947 10431 948 2715 949 15729 950 16215 951 3439 952 13685 953 6265 954 14601 955 16625 956 11661 957 16095 958 4525 959 13529 960 16541 961 2379 962 3111 963 16899 964 14329 965 9975 966 16819 967 6335 968 16779 969 15229 970 8055 971 16241 972 10325 973 11245 974 12675 975 555 976 1295 977 16611 978 11591 979 3145 980 3515 981 15965 982 9129 983 3885 984 16459 985 4255 986 13861 987 8145 988 13351 989 16905 990 17399 991 4995 992 561 993 935 994 1309 995 2431 996 14685 997 8869 998 2805 999 15159 1000 6105