1 1 2 1 3 13 4 4 5 31 6 13 7 48 8 8 9 39 10 31 11 110 12 52 13 168 14 48 15 403 16 16 17 96 18 39 19 360 20 124 21 624 22 110 23 553 24 104 25 155 26 168 27 117 28 48 29 140 30 403 31 331 32 32 33 1430 34 96 35 1488 36 156 37 469 38 360 39 2184 40 248 41 560 42 624 43 308 44 220 45 1209 46 553 47 46 48 208 49 336 50 155 51 1248 52 168 53 52 54 117 55 3410 56 48 57 4680 58 140 59 3541 60 1612 61 1860 62 331 63 624 64 64 65 5208 66 1430 67 1519 68 96 69 7189 70 1488 71 5113 72 312 73 5328 74 469 75 2015 76 360 77 2640 78 2184 79 3120 80 496 81 351 82 560 83 287 84 624 85 2976 86 308 87 1820 88 440 89 8011 90 1209 91 336 92 2212 93 4303 94 46 95 11160 96 416 97 3169 98 336 99 4290 100 620 101 680 102 1248 103 51 104 168 105 19344 106 52 107 1272 108 468 109 990 110 3410 111 6097 112 48 113 12883 114 4680 115 17143 116 140 117 2184 118 3541 119 96 120 3224 121 1210 122 1860 123 7280 124 1324 125 775 126 624 127 5376 128 128 129 4004 130 5208 131 5720 132 2860 133 720 134 1519 135 3627 136 96 137 18907 138 7189 139 3864 140 1488 141 598 142 5113 143 9240 144 624 145 4340 146 5328 147 4368 148 1876 149 7400 150 2015 151 2850 152 360 153 1248 154 2640 155 10261 156 2184 157 8269 158 3120 159 52 160 992 161 26544 162 351 163 162 164 560 165 44330 166 287 167 9296 168 624 169 2184 170 2976 171 4680 172 308 173 2494 174 1820 175 7440 176 880 177 46033 178 8011 179 32221 180 4836 181 10981 182 336 183 24180 184 4424 185 14539 186 4303 187 5280 188 92 189 1872 190 11160 191 36673 192 832 193 4656 194 3169 195 67704 196 336 197 3234 198 4290 199 198 200 1240 201 19747 202 680 203 1680 204 1248 205 17360 206 51 207 21567 208 336 209 3960 210 19344 211 5565 212 52 213 66469 214 1272 215 9548 216 936 217 15888 218 990 219 69264 220 6820 221 672 222 6097 223 16651 224 96 225 6045 226 12883 227 17176 228 4680 229 17557 230 17143 231 34320 232 280 233 9048 234 2184 235 1426 236 14164 237 3120 238 96 239 4760 240 6448 241 29040 242 1210 243 1053 244 1860 245 10416 246 7280 247 2520 248 2648 249 3731 250 775 251 63253 252 624 253 60830 254 5376 255 38688 256 256 257 256 258 4004 259 22512 260 5208 261 5460 262 5720 263 23056 264 5720 265 1612 266 720 267 104143 268 6076 269 268 270 3627 271 73440 272 96 273 4368 274 18907 275 3410 276 28756 277 12788 278 3864 279 12909 280 1488 281 13160 282 598 283 13348 284 20452 285 145080 286 9240 287 1680 288 1248 289 1632 290 4340 291 41197 292 5328 293 28616 294 4368 295 109771 296 3752 297 12870 298 7400 299 13272 300 8060 301 3696 302 2850 303 8840 304 720 305 1860 306 1248 307 31416 308 2640 309 663 310 10261 311 310 312 2184 313 32761 314 8269 315 19344 316 3120 317 100807 318 52 319 1540 320 1984 321 16536 322 26544 323 1440 324 1404 325 26040 326 162 327 12870 328 560 329 1104 330 44330 331 36631 332 1148 333 18291 334 9296 335 1519 336 624 337 16224 338 2184 339 12883 340 2976 341 36410 342 4680 343 2352 344 616 345 222859 346 2494 347 40136 348 1820 349 17400 350 7440 351 6552 352 1760 353 124963 354 46033 355 158503 356 32044 357 1248 358 32221 359 42960 360 9672 361 6840 362 10981 363 15730 364 336 365 165168 366 24180 367 45019 368 8848 369 21840 370 14539 371 624 372 17212 373 139128 374 5280 375 10075 376 184 377 840 378 1872 379 48007 380 11160 381 69888 382 36673 383 147073 384 1664 385 81840 386 4656 387 12012 388 12676 389 151711 390 67704 391 53088 392 336 393 5720 394 3234 395 96720 396 8580 397 132 398 198 399 9360 400 2480 401 400 402 19747 403 55608 404 680 405 10881 406 1680 407 51590 408 1248 409 41820 410 17360 411 245791 412 204 413 169968 414 21567 415 8897 416 672 417 50232 418 3960 419 418 420 19344 421 420 422 5565 423 1794 424 104 425 14880 426 66469 427 7440 428 1272 429 120120 430 9548 431 61920 432 1872 433 62641 434 15888 435 56420 436 1980 437 199080 438 69264 439 6424 440 13640 441 4368 442 672 443 196693 444 24388 445 248341 446 16651 447 96200 448 192 449 202051 450 6045 451 6160 452 51532 453 37050 454 17176 455 10416 456 4680 457 34808 458 17557 459 3744 460 68572 461 35420 462 34320 463 71611 464 560 465 133393 466 9048 467 218557 468 2184 469 72912 470 1426 471 107497 472 28328 473 1540 474 3120 475 11160 476 96 477 156 478 4760 479 76480 480 12896 481 11256 482 29040 483 345072 484 2420 485 98239 486 1053 487 79219 488 3720 489 2106 490 10416 491 10045 492 7280 493 3360 494 2520 495 132990 496 5296 497 245424 498 3731 499 166 500 3100 501 120848 502 63253 503 42168 504 624 505 21080 506 60830 507 2184 508 5376 509 259591 510 38688 511 5328 512 512 513 4680 514 256 515 1581 516 4004 517 2530 518 22512 519 32422 520 5208 521 271963 522 5460 523 273528 524 5720 525 96720 526 23056 527 31776 528 11440 529 12719 530 1612 531 138099 532 720 533 1680 534 104143 535 39432 536 12152 537 418873 538 268 539 18480 540 14508 541 58536 542 73440 543 142753 544 96 545 30690 546 4368 547 149604 548 75628 549 24180 550 3410 551 2520 552 57512 553 3120 554 12788 555 189007 556 3864 557 103416 558 12909 559 1848 560 1488 561 68640 562 13160 563 52828 564 1196 565 399373 566 13348 567 5616 568 40904 569 53960 570 145080 571 40755 572 9240 573 36673 574 1680 575 85715 576 2496 577 111169 578 1632 579 60528 580 4340 581 13776 582 41197 583 2860 584 5328 585 67704 586 28616 587 293 588 4368 589 119160 590 109771 591 42042 592 7504 593 3256 594 12870 595 2976 596 7400 597 2574 598 13272 599 598 600 16120 601 24080 602 3696 603 59241 604 5700 605 37510 606 8840 607 184224 608 1440 609 21840 610 1860 611 3864 612 1248 613 46971 614 31416 615 225680 616 2640 617 616 618 663 619 127927 620 41044 621 64701 622 310 623 384528 624 4368 625 3875 626 32761 627 51480 628 33076 629 45024 630 19344 631 132931 632 3120 633 72345 634 100807 635 166656 636 52 637 336 638 1540 639 199407 640 3968 641 411523 642 16536 643 138031 644 26544 645 124124 646 1440 647 419257 648 2808 649 389510 650 26040 651 206544 652 324 653 22477 654 12870 655 177320 656 560 657 69264 658 1104 659 72380 660 88660 661 145861 662 36631 663 8736 664 2296 665 22320 666 18291 667 11060 668 9296 669 216463 670 1519 671 20460 672 1248 673 113232 674 16224 675 18135 676 2184 677 11752 678 12883 679 152112 680 2976 681 223288 682 36410 683 682 684 4680 685 586117 686 2352 687 228241 688 1232 689 2184 690 222859 691 159391 692 4988 693 34320 694 40136 695 119784 696 3640 697 3360 698 17400 699 9048 700 7440 701 54600 702 6552 703 168840 704 3520 705 18538 706 124963 707 4080 708 184132 709 167797 710 158503 711 3120 712 64088 713 183043 714 1248 715 286440 716 128884 717 61880 718 42960 719 517681 720 19344 721 816 722 6840 723 377520 724 43924 725 4340 726 15730 727 176419 728 336 729 3159 730 165168 731 7392 732 24180 733 89548 734 45019 735 135408 736 17696 737 167090 738 21840 739 22755 740 58156 741 32760 742 624 743 46004 744 34424 745 229400 746 139128 747 11193 748 5280 749 2544 750 10075 751 188251 752 368 753 822289 754 840 755 88350 756 1872 757 756 758 48007 759 790790 760 11160 761 193040 762 69888 763 7920 764 146692 765 38688 766 147073 767 594888 768 3328 769 591360 770 81840 771 3328 772 4656 773 386 774 12012 775 51305 776 25352 777 292656 778 151711 779 5040 780 67704 781 562430 782 53088 783 16380 784 336 785 256339 786 5720 787 309684 788 6468 789 299728 790 96720 791 618384 792 17160 793 26040 794 132 795 1612 796 396 797 636007 798 9360 799 2208 800 4960 801 312429 802 400 803 293040 804 78988 805 822864 806 55608 807 3484 808 680 809 218160 810 10881 811 36540 812 1680 813 954720 814 51590 815 5022 816 1248 817 27720 818 41820 819 4368 820 17360 821 28085 822 245791 823 226051 824 408 825 44330 826 169968 827 227976 828 86268 829 229357 830 8897 831 166244 832 1344 833 672 834 50232 835 288176 836 3960 837 38727 838 418 839 704761 840 19344 841 4060 842 420 843 171080 844 22260 845 67704 846 1794 847 29040 848 208 849 173524 850 14880 851 37051 852 265876 853 181902 854 7440 855 145080 856 1272 857 61204 858 120120 859 246247 860 9548 861 21840 862 61920 863 862 864 3744 865 77314 866 62641 867 21216 868 15888 869 34320 870 56420 871 36456 872 3960 873 123591 874 199080 875 37200 876 69264 877 769128 878 6424 879 372008 880 27280 881 777043 882 4368 883 441 884 672 885 1427023 886 196693 887 131128 888 48776 889 5376 890 248341 891 38610 892 66604 893 8280 894 96200 895 998851 896 384 897 172536 898 202051 899 46340 900 24180 901 1248 902 6160 903 48048 904 103064 905 340411 906 37050 907 906 908 17176 909 26520 910 10416 911 910 912 9360 913 31570 914 34808 915 24180 916 70228 917 34320 918 3744 919 46920 920 137144 921 408408 922 35420 923 858984 924 34320 925 72695 926 71611 927 663 928 1120 929 928 930 133393 931 5040 932 9048 933 4030 934 218557 935 163680 936 2184 937 877968 938 72912 939 425893 940 2852 941 147580 942 107497 943 44240 944 56656 945 58032 946 1540 947 897757 948 3120 949 37296 950 11160 951 1310491 952 96 953 302736 954 156 955 36673 956 4760 957 20020 958 76480 959 907536 960 25792 961 10261 962 11256 963 16536 964 29040 965 144336 966 345072 967 467544 968 4840 969 18720 970 98239 971 943813 972 4212 973 7728 974 79219 975 338520 976 7440 977 136501 978 2106 979 881210 980 10416 981 12870 982 10045 983 967273 984 7280 985 100254 986 3360 987 14352 988 2520 989 24332 990 132990 991 990 992 10592 993 476203 994 245424 995 6138 996 14924 997 331336 998 166 999 54873 1000 6200