1 1 2 5 3 10 4 21 5 26 6 44 7 36 8 61 9 55 10 80 11 56 12 120 13 66 14 110 15 110 16 141 17 86 18 179 19 96 20 196 21 150 22 170 23 116 24 280 25 151 26 200 27 190 28 266 29 146 30 344 31 156 32 301 33 230 34 260 35 236 36 435 37 186 38 290 39 270 40 436 41 206 42 464 43 216 44 406 45 380 46 350 47 236 48 600 49 281 50 455 51 350 52 476 53 266 54 584 55 356 56 586 57 390 58 440 59 296 60 820 61 306 62 470 63 510 64 621 65 416 66 704 67 336 68 616 69 470 70 710 71 356 72 955 73 366 74 560 75 610 76 686 77 476 78 824 79 396 80 916 81 595 82 620 83 416 84 1100 85 536 86 650 87 590 88 886 89 446 90 1154 91 556 92 826 93 630 94 710 95 596 96 1240 97 486 98 845 99 770 100 1071 101 506 102 1064 103 516 104 1036 105 950 106 800 107 536 108 1380 109 546 110 1070 111 750 112 1226 113 566 114 1184 115 716 116 1036 117 900 118 890 119 716 120 1780 121 661 122 920 123 830 124 1106 125 776 126 1544 127 636 128 1261 129 870 130 1250 131 656 132 1660 133 796 134 1010 135 1190 136 1336 137 686 138 1424 139 696 140 1666 141 950 142 1070 143 836 144 1995 145 896 146 1100 147 1130 148 1316 149 746 150 1844 151 756 152 1486 153 1160 154 1430 155 956 156 1940 157 786 158 1190 159 1070 160 1876 161 956 162 1799 163 816 164 1456 165 1430 166 1250 167 836 168 2380 169 911 170 1610 171 1290 172 1526 173 866 174 1784 175 1236 176 1846 177 1190 178 1340 179 896 180 2710 181 906 182 1670 183 1230 184 1786 185 1136 186 1904 187 1076 188 1666 189 1590 190 1790 191 956 192 2520 193 966 194 1460 195 1670 196 1981 197 986 198 2324 199 996 200 2311 201 1350 202 1520 203 1196 204 2500 205 1256 206 1550 207 1550 208 2156 209 1196 210 2864 211 1056 212 1876 213 1430 214 1610 215 1316 216 2980 217 1276 218 1640 219 1470 220 2506 221 1256 222 2264 223 1116 224 2506 225 2005 226 1700 227 1136 228 2780 229 1146 230 2150 231 1910 232 2236 233 1166 234 2714 235 1436 236 2086 237 1590 238 2150 239 1196 240 3700 241 1206 242 1985 243 1810 244 2156 245 1706 246 2504 247 1396 248 2386 249 1670 250 2330 251 1256 252 3620 253 1436 254 1910 255 2150 256 2541 257 1286 258 2624 259 1516 260 2926 261 1940 262 1970 263 1316 264 3580 265 1616 266 2390 267 1790 268 2366 269 1346 270 3584 271 1356 272 2776 273 2230 274 2060 275 1856 276 3340 277 1386 278 2090 279 2070 280 3586 281 1406 282 2864 283 1416 284 2506 285 2390 286 2510 287 1676 288 4075 289 1531 290 2690 291 1950 292 2576 293 1466 294 3404 295 1796 296 2836 297 2390 298 2240 299 1676 300 4320 301 1756 302 2270 303 2030 304 3086 305 1856 306 3494 307 1536 308 3346 309 2070 310 2870 311 1556 312 4180 313 1566 314 2360 315 3110 316 2786 317 1586 318 3224 319 1796 320 3796 321 2150 322 2870 323 1796 324 4215 325 2166 326 2450 327 2190 328 3136 329 1916 330 4304 331 1656 332 2926 333 2460 334 2510 335 2036 336 4940 337 1686 338 2735 339 2270 340 3766 341 1916 342 3884 343 1996 344 3286 345 2870 346 2600 347 1736 348 4180 349 1746 350 3710 351 2790 352 3766 353 1766 354 3584 355 2156 356 3136 357 2870 358 2690 359 1796 360 5830 361 1901 362 2720 363 2650 364 3906 365 2216 366 3704 367 1836 368 3706 369 2720 370 3410 371 2156 372 4460 373 1866 374 3230 375 3110 376 3586 377 2096 378 4784 379 1896 380 4186 381 2550 382 2870 383 1916 384 5080 385 2876 386 2900 387 2850 388 3416 389 1946 390 5024 391 2156 392 4261 393 2630 394 2960 395 2396 396 5440 397 1986 398 2990 399 3190 400 4791 401 2006 402 4064 403 2236 404 3556 405 3620 406 3590 407 2276 408 5380 409 2046 410 3770 411 2750 412 3626 413 2396 414 4664 415 2516 416 4396 417 2790 418 3590 419 2096 420 6700 421 2106 422 3170 423 3110 424 4036 425 2786 426 4304 427 2476 428 3766 429 3350 430 3950 431 2156 432 6180 433 2166 434 3830 435 3590 436 3836 437 2396 438 4424 439 2196 440 5386 441 3695 442 3770 443 2216 444 5300 445 2696 446 3350 447 2990 448 5066 449 2246 450 6029 451 2516 452 3976 453 3030 454 3410 455 3356 456 5980 457 2286 458 3440 459 3590 460 5026 461 2306 462 5744 463 2316 464 4636 465 3830 466 3500 467 2336 468 6350 469 2716 470 4310 471 3150 472 4486 473 2636 474 4784 475 3096 476 5026 477 3500 478 3590 479 2396 480 7540 481 2656 482 3620 483 3830 484 4641 485 2936 486 5444 487 2436 488 4636 489 3270 490 5120 491 2456 492 5860 493 2696 494 4190 495 4670 496 4946 497 2876 498 5024 499 2496 500 5446 501 3350 502 3770 503 2516 504 7780 505 3056 506 4310 507 3650 508 4466 509 2546 510 6464 511 2956 512 5101 513 3990 514 3860 515 3116 516 6140 517 2876 518 4550 519 3470 520 6286 521 2606 522 5834 523 2616 524 4606 525 4950 526 3950 527 2876 528 7420 529 2761 530 4850 531 3890 532 5586 533 2936 534 5384 535 3236 536 5086 537 3590 538 4040 539 3416 540 8380 541 2706 542 4070 543 3630 544 5656 545 3296 546 6704 547 2736 548 4816 549 4020 550 5570 551 2996 552 7180 553 3196 554 4160 555 4550 556 4886 557 2786 558 6224 559 3076 560 7426 561 4310 562 4220 563 2816 564 6700 565 3416 566 4250 567 4830 568 5386 569 2846 570 7184 571 2856 572 5866 573 3830 574 5030 575 3716 576 8235 577 2886 578 4595 579 3870 580 6286 581 3356 582 5864 583 3236 584 5536 585 5450 586 4400 587 2936 588 7960 589 3196 590 5390 591 3950 592 5876 593 2966 594 7184 595 4316 596 5236 597 3990 598 5030 599 2996 600 9280 601 3006 602 5270 603 4410 604 5306 605 3986 606 6104 607 3036 608 6286 609 4790 610 5570 611 3356 612 8170 613 3066 614 4610 615 5030 616 7186 617 3086 618 6224 619 3096 620 6706 621 4790 622 4670 623 3596 624 8660 625 3901 626 4700 627 4790 628 5516 629 3416 630 9344 631 3156 632 5986 633 4230 634 4760 635 3836 636 7540 637 3986 638 5390 639 4670 640 7636 641 3206 642 6464 643 3216 644 6706 645 5270 646 5390 647 3236 648 9055 649 3596 650 6500 651 5110 652 5726 653 3266 654 6584 655 3956 656 6496 657 4800 658 5750 659 3296 660 10060 661 3306 662 4970 663 5030 664 6286 665 4796 666 7394 667 3596 668 5866 669 4470 670 6110 671 3716 672 10060 673 3366 674 5060 675 6190 676 6391 677 3386 678 6824 679 3916 680 8086 681 4550 682 5750 683 3416 684 9080 685 4136 686 5990 687 4590 688 6806 689 3776 690 8624 691 3456 692 6076 693 6230 694 5210 695 4196 696 8980 697 3776 698 5240 699 4670 700 8666 701 3506 702 8384 703 3796 704 7606 705 5750 706 5300 707 4076 708 8380 709 3546 710 6470 711 5190 712 6736 713 3836 714 8624 715 5036 716 6286 717 4790 718 5390 719 3596 720 12070 721 4156 722 5705 723 4830 724 6356 725 4646 726 7964 727 3636 728 8386 729 5455 730 6650 731 3956 732 8660 733 3666 734 5510 735 6830 736 7546 737 4076 738 8174 739 3696 740 7966 741 5590 742 6470 743 3716 744 9580 745 4496 746 5600 747 5450 748 7546 749 4316 750 9344 751 3756 752 7426 753 5030 754 6290 755 4556 756 11180 757 3786 758 5690 759 5750 760 8986 761 3806 762 7664 763 4396 764 6706 765 7010 766 5750 767 4196 768 10200 769 3846 770 8630 771 5150 772 6776 773 3866 774 8564 775 4956 776 7336 777 6070 778 5840 779 4196 780 11740 781 4316 782 6470 783 5990 784 8821 785 4736 786 7904 787 3936 788 6916 789 5270 790 7190 791 4556 792 11680 793 4336 794 5960 795 6470 796 6986 797 3986 798 9584 799 4316 800 9751 801 5840 802 6020 803 4436 804 9500 805 5756 806 6710 807 5390 808 7636 809 4046 810 10874 811 4056 812 8386 813 5430 814 6830 815 4916 816 11140 817 4396 818 6140 819 7270 820 8806 821 4106 822 8264 823 4116 824 7786 825 7430 826 7190 827 4136 828 10900 829 4146 830 7550 831 5550 832 8876 833 5126 834 8384 835 5036 836 8386 837 6390 838 6290 839 4196 840 14380 841 4351 842 6320 843 5630 844 7406 845 5486 846 9344 847 5316 848 8356 849 5670 850 8360 851 4556 852 10060 853 4266 854 7430 855 7790 856 8086 857 4286 858 10064 859 4296 860 9226 861 6710 862 6470 863 4316 864 12580 865 5216 866 6500 867 6130 868 8946 869 4796 870 10784 871 4756 872 8236 873 6360 874 7190 875 6236 876 10340 877 4386 878 6590 879 5870 880 11146 881 4406 882 11099 883 4416 884 8806 885 7190 886 6650 887 4436 888 11380 889 5116 890 8090 891 7250 892 7826 893 4796 894 8984 895 5396 896 10186 897 6710 898 6740 899 4796 900 14085 901 4856 902 7550 903 7030 904 8536 905 5456 906 9104 907 4536 908 7966 909 6620 910 10070 911 4556 912 12380 913 5036 914 6860 915 7430 916 8036 917 5276 918 10784 919 4596 920 10786 921 6150 922 6920 923 5036 924 13420 925 5886 926 6950 927 6750 928 9436 929 4646 930 11504 931 5696 932 8176 933 6230 934 7010 935 6476 936 13630 937 4686 938 8150 939 6270 940 10066 941 4706 942 9464 943 5036 944 9286 945 9590 946 7910 947 4736 948 11180 949 5176 950 9290 951 6350 952 10786 953 4766 954 10514 955 5756 956 8386 957 7190 958 7190 959 5516 960 15220 961 4961 962 7970 963 7010 964 8456 965 5816 966 11504 967 4836 968 9961 969 7190 970 8810 971 4856 972 12720 973 5596 974 7310 975 8670 976 9596 977 4886 978 9824 979 5396 980 11956 981 7140 982 7370 983 4916 984 12580 985 5936 986 8090 987 7670 988 9786 989 5276 990 14024 991 4956 992 10066 993 6630 994 8630 995 5996 996 11740 997 4986 998 7490 999 7590 1000 11686