1 1 2 2 3 3 4 4 5 10 6 6 7 28 8 8 9 9 10 10 11 121 12 12 13 13 14 28 15 30 16 16 17 68 18 18 19 608 20 20 21 84 22 242 23 23 24 24 25 100 26 26 27 27 28 28 29 203 30 30 31 1550 32 160 33 363 34 68 35 280 36 36 37 1850 38 608 39 39 40 40 41 82 42 84 43 4988 44 484 45 90 46 644 47 1222 48 48 49 784 50 100 51 204 52 52 53 212 54 54 55 1210 56 56 57 1824 58 1276 59 1003 60 60 61 244 62 1550 63 252 64 448 65 130 66 726 67 5360 68 68 69 69 70 280 71 142 72 72 73 730 74 1850 75 300 76 608 77 847 78 78 79 316 80 80 81 81 82 82 83 1577 84 84 85 10030 86 4988 87 609 88 1760 89 4628 90 90 91 91 92 644 93 4650 94 1222 95 8740 96 480 97 194 98 784 99 1089 100 100 101 9292 102 204 103 412 104 728 105 840 106 212 107 3424 108 108 109 17222 110 1210 111 5550 112 112 113 12769 114 1824 115 8740 116 1276 117 117 118 2006 119 28084 120 120 121 121 122 244 123 246 124 5828 125 18125 126 252 127 2159 128 4736 129 14964 130 130 131 524 132 1452 133 19684 134 5360 135 270 136 5576 137 46580 138 1932 139 13205 140 280 141 3666 142 142 143 572 144 144 145 18125 146 730 147 2352 148 4736 149 10579 150 300 151 151 152 608 153 612 154 1694 155 1550 156 156 157 27004 158 316 159 636 160 160 161 644 162 162 163 5216 164 164 165 3630 166 2656 167 31396 168 168 169 1183 170 10030 171 5472 172 4988 173 173 174 3828 175 2800 176 1760 177 3009 178 4628 179 20764 180 180 181 10498 182 182 183 732 184 37168 185 1850 186 4650 187 41888 188 3760 189 756 190 8740 191 11842 192 1344 193 6562 194 194 195 390 196 784 197 115639 198 2178 199 62884 200 400 201 16080 202 9292 203 203 204 204 205 820 206 412 207 207 208 1456 209 12958 210 840 211 19412 212 212 213 426 214 3424 215 106855 216 216 217 43400 218 17222 219 2190 220 1760 221 13039 222 5550 223 6913 224 224 225 900 226 54692 227 7264 228 1824 229 33892 230 8740 231 2541 232 28768 233 233 234 234 235 3760 236 4012 237 948 238 28084 239 11950 240 240 241 964 242 242 243 243 244 244 245 7840 246 246 247 15314 248 6200 249 4731 250 19250 251 18323 252 252 253 77671 254 9652 255 30090 256 18944 257 12850 258 14964 259 19684 260 3640 261 1827 262 524 263 166742 264 5280 265 154760 266 19684 267 13884 268 5360 269 6994 270 270 271 127370 272 16592 273 273 274 46580 275 13475 276 1932 277 14681 278 52820 279 13950 280 280 281 17141 282 3666 283 121124 284 11644 285 26220 286 572 287 2296 288 1440 289 1156 290 128180 291 582 292 1460 293 176093 294 2352 295 10030 296 4736 297 3267 298 112048 299 20332 300 300 301 104146 302 12382 303 27876 304 608 305 2440 306 612 307 77671 308 3388 309 1236 310 1550 311 110716 312 2184 313 98908 314 27004 315 2520 316 316 317 16484 318 636 319 1276 320 13120 321 10272 322 644 323 114019 324 324 325 61750 326 5216 327 51666 328 328 329 34216 330 3630 331 14564 332 2656 333 16650 334 31396 335 5360 336 336 337 104470 338 117286 339 38307 340 12580 341 12958 342 5472 343 71344 344 23392 345 26220 346 692 347 9022 348 3828 349 16403 350 2800 351 351 352 1760 353 8119 354 6018 355 103660 356 4628 357 84252 358 20764 359 44516 360 360 361 65341 362 10498 363 363 364 364 365 730 366 732 367 386084 368 37168 369 738 370 1850 371 84217 372 17484 373 11563 374 41888 375 54375 376 3760 377 67483 378 756 379 14402 380 8740 381 6477 382 11842 383 30640 384 14208 385 8470 386 6562 387 44892 388 1940 389 19061 390 390 391 20332 392 784 393 1572 394 139082 395 150890 396 4356 397 707851 398 62884 399 59052 400 400 401 1604 402 16080 403 15314 404 9292 405 810 406 49532 407 153032 408 16728 409 47444 410 820 411 139740 412 412 413 28084 414 5796 415 36520 416 1062880 417 39615 418 12958 419 619282 420 840 421 314908 422 19412 423 10998 424 28408 425 102850 426 426 427 6832 428 3424 429 1716 430 233920 431 12499 432 432 433 142457 434 43400 435 54375 436 33136 437 874 438 2190 439 223012 440 1760 441 7056 442 20332 443 99232 444 14208 445 165095 446 13826 447 31737 448 448 449 1796 450 900 451 9922 452 54692 453 453 454 7264 455 910 456 1824 457 942334 458 33892 459 1836 460 8740 461 111562 462 5082 463 24076 464 28768 465 4650 466 56852 467 125156 468 468 469 48776 470 3760 471 81012 472 17936 473 455972 474 948 475 61750 476 28084 477 1908 478 11950 479 755383 480 480 481 174122 482 964 483 1932 484 484 485 1940 486 486 487 15584 488 488 489 15648 490 7840 491 11293 492 492 493 128180 494 15314 495 10890 496 28768 497 74053 498 7968 499 70858 500 73000 501 94188 502 74296 503 299788 504 504 505 112615 506 118910 507 3549 508 9652 509 125723 510 30090 511 6643 512 18944 513 16416 514 12850 515 1030 516 14964 517 11374 518 19684 519 519 520 3640 521 402212 522 11484 523 173636 524 524 525 8400 526 166742 527 94333 528 5280 529 42320 530 154760 531 9027 532 19684 533 1066 534 13884 535 557470 536 5360 537 62292 538 6994 539 13475 540 540 541 209908 542 127370 543 31494 544 23392 545 331360 546 546 547 2188 548 46580 549 2196 550 19250 551 1417172 552 111504 553 395948 554 58724 555 5550 556 52820 557 88006 558 13950 559 76024 560 560 561 125664 562 585604 563 9571 564 11280 565 143510 566 121124 567 2268 568 34648 569 166148 570 26220 571 10849 572 572 573 35526 574 2296 575 99475 576 4032 577 454676 578 1156 579 19686 580 128180 581 102256 582 582 583 282172 584 2920 585 1170 586 359804 587 115639 588 2352 589 12958 590 10030 591 346917 592 4736 593 766156 594 6534 595 309400 596 112048 597 188652 598 20332 599 919465 600 1200 601 2404 602 104146 603 48240 604 36844 605 1210 606 27876 607 441896 608 608 609 609 610 2440 611 1222 612 612 613 936664 614 109906 615 2460 616 16016 617 62317 618 1236 619 11761 620 6200 621 621 622 110716 623 129584 624 4368 625 18125 626 98908 627 38874 628 27004 629 12580 630 2520 631 32812 632 25912 633 58236 634 16484 635 106045 636 636 637 2548 638 1276 639 1278 640 39040 641 72433 642 10272 643 43724 644 644 645 320565 646 766156 647 100285 648 648 649 149270 650 61750 651 130200 652 5216 653 7183 654 51666 655 382520 656 656 657 6570 658 34216 659 21088 660 5280 661 177148 662 14564 663 39117 664 2656 665 196840 666 16650 667 242788 668 31396 669 20739 670 5360 671 7381 672 672 673 2692 674 104470 675 2700 676 288652 677 173312 678 164076 679 65863 680 49640 681 21792 682 12958 683 1366 684 5472 685 46580 686 71344 687 101676 688 23392 689 126776 690 26220 691 129908 692 692 693 7623 694 9022 695 13205 696 86304 697 5576 698 256864 699 699 700 2800 701 1402 702 702 703 19684 704 22528 705 11280 706 32476 707 147056 708 12036 709 983383 710 103660 711 2844 712 18512 713 5348926 714 84252 715 5720 716 20764 717 35850 718 44516 719 721876 720 720 721 9373 722 165338 723 2892 724 51404 725 18125 726 726 727 2908 728 728 729 729 730 730 731 23392 732 732 733 71101 734 386084 735 23520 736 62560 737 16214 738 738 739 619282 740 12580 741 45942 742 411068 743 123338 744 18600 745 280120 746 234244 747 14193 748 41888 749 1017142 750 57750 751 402536 752 3760 753 54969 754 93496 755 110230 756 756 757 757 758 14402 759 233013 760 44840 761 76861 762 28956 763 1425284 764 55772 765 90270 766 30640 767 13039 768 56832 769 838210 770 8470 771 38550 772 13124 773 112858 774 44892 775 1550 776 24832 777 59052 778 297196 779 71668 780 10920 781 1344101 782 20332 783 5481 784 784 785 270040 786 1572 787 116476 788 454676 789 500226 790 150890 791 89383 792 15840 793 3172 794 723334 795 464280 796 62884 797 293296 798 59052 799 54332 800 32800 801 41652 802 1604 803 8833 804 16080 805 470120 806 15314 807 20982 808 37168 809 136721 810 810 811 167066 812 49532 813 382110 814 153032 815 52160 816 49776 817 86602 818 47444 819 819 820 820 821 725764 822 139740 823 97114 824 4120 825 40425 826 28084 827 400268 828 5796 829 1454066 830 36520 831 44043 832 3185728 833 276556 834 158460 835 106045 836 74404 837 41850 838 619282 839 72154 840 840 841 225388 842 314908 843 51423 844 19412 845 479960 846 10998 847 847 848 51728 849 363372 850 102850 851 452732 852 34932 853 1706 854 6832 855 78660 856 3424 857 152546 858 1716 859 3398204 860 233920 861 6888 862 236188 863 843151 864 4320 865 99475 866 174932 867 3468 868 43400 869 4612652 870 384540 871 48776 872 33136 873 1746 874 874 875 19250 876 4380 877 1454066 878 223012 879 528279 880 1760 881 617581 882 7056 883 3532 884 20332 885 30090 886 99232 887 12418 888 14208 889 127127 890 906910 891 9801 892 27652 893 542944 894 336144 895 207640 896 54656 897 60996 898 1796 899 28768 900 900 901 922624 902 9922 903 312438 904 164528 905 133940 906 37146 907 1414013 908 7264 909 83628 910 910 911 723334 912 1824 913 3652 914 942334 915 7320 916 33892 917 152222 918 1836 919 426416 920 42320 921 233013 922 111562 923 479960 924 10164 925 1850 926 24076 927 3708 928 28768 929 308428 930 4650 931 487844 932 56852 933 332148 934 125156 935 102850 936 6552 937 937 938 48776 939 296724 940 3760 941 153383 942 81012 943 1886 944 17936 945 7560 946 455972 947 1242464 948 948 949 6643 950 61750 951 49452 952 41888 953 6200218 954 1908 955 150890 956 33460 957 3828 958 1459034 959 93982 960 39360 961 2932972 962 174122 963 30816 964 964 965 65620 966 1932 967 3868 968 59048 969 342057 970 1940 971 217504 972 972 973 284116 974 15584 975 185250 976 976 977 312640 978 15648 979 43076 980 7840 981 154998 982 269068 983 148433 984 984 985 1390820 986 128180 987 102648 988 58292 989 541972 990 10890 991 168470 992 28768 993 43692 994 260428 995 421880 996 7968 997 166499 998 70858 999 49950 1000 73000