1 1 2 6 3 6 4 12 5 40 6 6 7 28 8 56 9 90 10 40 11 473 12 24 13 117 14 28 15 120 16 336 17 1139 18 90 19 703 20 120 21 420 22 946 23 3151 24 120 25 3725 26 234 27 918 28 28 29 5017 30 120 31 496 32 672 33 891 34 2176 35 2660 36 792 37 2701 38 1406 39 234 40 120 41 6683 42 420 43 11051 44 1892 45 270 46 6302 47 13207 48 528 49 2548 50 3800 51 3417 52 2340 53 11183 54 918 55 5995 56 224 57 2793 58 10034 59 20827 60 120 61 10309 62 496 63 2016 64 5952 65 4680 66 1782 67 26867 68 4556 69 9453 70 2660 71 20093 72 864 73 18688 74 5402 75 5400 76 2812 77 13244 78 234 79 12403 80 2160 81 8586 82 13366 83 27473 84 420 85 10880 86 22102 87 15051 88 3784 89 91136 90 270 91 819 92 12604 93 4650 94 26414 95 3515 96 672 97 18721 98 2548 99 1782 100 3800 101 101909 102 6528 103 63551 104 6552 105 3780 106 22366 107 68587 108 3672 109 71177 110 11990 111 16206 112 672 113 76501 114 4218 115 26335 116 20068 117 1170 118 41654 119 31892 120 120 121 9801 122 20618 123 20049 124 496 125 62375 126 2016 127 8128 128 11904 129 33153 130 4680 131 68513 132 3564 133 3724 134 53734 135 2295 136 6528 137 74939 138 18906 139 38503 140 2660 141 39621 142 40186 143 55341 144 4320 145 25085 146 18688 147 7644 148 10804 149 221861 150 5400 151 273461 152 5624 153 10251 154 13244 155 6200 156 2340 157 49141 158 24806 159 33549 160 9120 161 88228 162 8586 163 159251 164 26732 165 17985 166 54946 167 278723 168 672 169 56953 170 10880 171 16758 172 44204 173 119543 174 30102 175 34300 176 7568 177 62481 178 91136 179 320231 180 1080 181 261907 182 1638 183 30927 184 23552 185 108040 186 4650 187 69751 188 52828 189 30240 190 7030 191 802391 192 6720 193 297799 194 37442 195 4680 196 7644 197 155039 198 1782 199 79003 200 5400 201 80601 202 203818 203 140476 204 6528 205 83845 206 127102 207 28359 208 13104 209 98857 210 3780 211 88831 212 44732 213 60279 214 137174 215 184685 216 3672 217 21700 218 142354 219 280320 220 18920 221 133263 222 16206 223 397609 224 672 225 27000 226 153002 227 205889 228 11172 229 104653 230 52670 231 24948 232 80504 233 868391 234 1170 235 331115 236 83308 237 74418 238 31892 239 342487 240 2160 241 812893 242 58322 243 128790 244 118828 245 89180 246 40098 247 82251 248 496 249 82419 250 124750 251 755761 252 2016 253 895873 254 8128 255 32640 256 55552 257 792331 258 66306 259 75628 260 4680 261 45153 262 137026 263 276413 264 11352 265 447320 266 3724 267 273408 268 107468 269 433897 270 2970 271 146611 272 15232 273 1638 274 149878 275 239800 276 37812 277 920471 278 77006 279 75888 280 3640 281 315563 282 79242 283 480251 284 80372 285 10545 286 110682 287 46781 288 6048 289 166753 290 50170 291 112326 292 56064 293 343103 294 7644 295 104135 296 64824 297 8910 298 443722 299 368667 300 5400 301 180901 302 546922 303 305727 304 33744 305 412360 306 19584 307 88723 308 13244 309 190653 310 6200 311 966899 312 6552 313 587501 314 98282 315 24570 316 49612 317 602617 318 67098 319 610247 320 13440 321 205761 322 88228 323 416993 324 55080 325 242125 326 318502 327 213531 328 53464 329 369796 330 35640 331 218791 332 109892 333 243090 334 557446 335 1074680 336 672 337 226801 338 113906 339 229503 340 10880 341 174592 342 16758 343 133084 344 88408 345 79005 346 239086 347 722107 348 60204 349 974059 350 34300 351 107406 352 39424 353 1245737 354 124962 355 251695 356 273408 357 95676 358 640462 359 772927 360 1080 361 654493 362 523814 363 19602 364 3276 365 532535 366 61854 367 269011 368 50416 369 120294 370 108040 371 313124 372 7440 373 834401 374 139502 375 187125 376 105656 377 586989 378 30240 379 286903 380 14060 381 121920 382 1604782 383 586373 384 11904 385 167860 386 595598 387 198918 388 74884 389 907537 390 4680 391 1834181 392 61152 393 205539 394 310078 395 62015 396 7128 397 945257 398 158006 399 11172 400 137200 401 3537221 402 161202 403 58032 404 407636 405 55080 406 140476 407 662189 408 6528 409 1148881 410 167690 411 224817 412 254204 413 583156 414 56718 415 344035 416 116064 417 231018 418 197714 419 2808557 420 3780 421 2126471 422 177662 423 118863 424 89464 425 722075 426 120558 427 288652 428 274348 429 55341 430 369370 431 742613 432 4320 433 1499479 434 21700 435 75255 436 284708 437 763439 438 280320 439 385003 440 18920 441 72324 442 254592 443 1177051 444 64824 445 455680 446 795218 447 665583 448 17472 449 1209157 450 27000 451 1626757 452 306004 453 820383 454 411778 455 32760 456 16872 457 1252637 458 209306 459 46359 460 105340 461 2549791 462 24948 463 1285751 464 214832 465 18600 466 1736782 467 871889 468 4680 469 439453 470 528280 471 294846 472 166616 473 121561 474 74418 475 140600 476 31892 477 100647 478 684974 479 2293931 480 9120 481 316017 482 1625786 483 264684 484 274428 485 748840 486 128790 487 2845541 488 237656 489 477753 490 89180 491 2410319 492 80196 493 1457801 494 164502 495 35640 496 496 497 562604 498 164838 499 497503 500 149000 501 836169 502 1511522 503 1011533 504 2016 505 509545 506 1791746 507 156663 508 8128 509 4662949 510 32640 511 130816 512 195072 513 251370 514 1584662 515 1590835 516 132612 517 534061 518 75628 519 358629 520 13000 521 1085243 522 90306 523 1640651 524 274052 525 312900 526 552826 527 564944 528 16896 529 2238199 530 447320 531 187443 532 3724 533 781911 534 273408 535 571915 536 214936 537 960693 538 867794 539 661892 540 4320 541 2340907 542 293222 543 1571442 544 45696 545 355885 546 1638 547 597871 548 299756 549 185562 550 239800 551 1213853 552 70656 553 292537 554 1840942 555 324120 556 154012 557 3101933 558 75888 559 624403 560 21280 561 209253 562 631126 563 1267313 564 158484 565 637885 566 960502 567 180306 568 160744 569 1941997 570 21090 571 2607757 572 221364 573 2407173 574 93562 575 1053400 576 79488 577 665281 578 333506 579 1786794 580 100340 581 192311 582 112326 583 2718529 584 56064 585 4680 586 686206 587 1377689 588 7644 589 348688 590 208270 591 465117 592 129648 593 1406003 594 8910 595 990080 596 887444 597 474018 598 737334 599 2152207 600 5400 601 721801 602 309428 603 483606 604 1093844 605 392040 606 611454 607 736291 608 67488 609 421428 610 412360 611 1545219 612 41004 613 2254001 614 177446 615 251535 616 105952 617 1522139 618 381306 619 765703 620 6200 621 170154 622 1933798 623 3546116 624 26208 625 780625 626 1175002 627 372438 628 196564 629 3076439 630 24570 631 1166719 632 99224 633 532986 634 1205234 635 772160 636 134196 637 22932 638 1220494 639 180837 640 59520 641 4929931 642 411522 643 5787643 644 88228 645 554055 646 833986 647 2511007 648 103032 649 841753 650 247000 651 423150 652 637004 653 2557801 654 427062 655 2573495 656 320784 657 2859264 658 369796 659 5210713 660 35640 661 873181 662 437582 663 133263 664 219784 665 18620 666 243090 667 2668667 668 1114892 669 2385654 670 1074680 671 1800293 672 672 673 6340333 674 453602 675 91800 676 626652 677 1832639 678 459006 679 131047 680 32640 681 617667 682 174592 683 1865273 684 67032 685 2997560 686 133084 687 627918 688 530448 689 1308411 690 158010 691 954271 692 478172 693 124740 694 1444214 695 192515 696 120408 697 5829011 698 1948118 699 2605173 700 34300 701 1964903 702 107406 703 51319 704 90816 705 993345 706 2491474 707 2853452 708 249924 709 3015377 710 355000 711 1116270 712 273408 713 1562896 714 95676 715 701415 716 1280924 717 1027461 718 1545854 719 6202813 720 4320 721 1779428 722 1308986 723 3135651 724 1047628 725 1003400 726 98010 727 1056331 728 6552 729 1313658 730 1065070 731 5342879 732 123708 733 3223001 734 538022 735 267540 736 70656 737 3258277 738 120294 739 6552713 740 108040 741 108927 742 313124 743 2207453 744 7440 745 1109305 746 1668802 747 494514 748 279004 749 1920436 750 374250 751 4511257 752 211312 753 2267283 754 1173978 755 2279345 756 30240 757 4966677 758 573806 759 2687619 760 28120 761 10423417 762 121920 763 1992956 764 3209564 765 97920 766 1172746 767 2352389 768 119040 769 4730119 770 167860 771 2376993 772 1191196 773 3584401 774 198918 775 115475 776 449304 777 1134420 778 1815074 779 3640267 780 4680 781 488125 782 3668362 783 270918 784 142688 785 1965640 786 411078 787 3715427 788 620156 789 829239 790 124030 791 2142028 792 34056 793 92781 794 1890514 795 1341960 796 316012 797 2540039 798 11172 799 1276003 800 410400 801 820224 802 7074442 803 3868051 804 322404 805 737380 806 58032 807 1301691 808 1957784 809 6544001 810 55080 811 1314631 812 140476 813 879666 814 1324378 815 2656085 816 32640 817 7768853 818 2297762 819 8190 820 267320 821 6739589 822 449634 823 4063151 824 508408 825 719400 826 583156 827 2734889 828 113436 829 1373653 830 688070 831 2761413 832 232128 833 2774723 834 231018 835 1393615 836 395428 837 709776 838 5617114 839 7038371 840 10920 841 8486531 842 4252942 843 946689 844 355324 845 1521000 846 237726 847 68607 848 536784 849 1440753 850 1033600 851 8510851 852 241116 853 5820019 854 288652 855 41895 856 548696 857 11750327 858 110682 859 4426427 860 442040 861 140343 862 1485226 863 7446827 864 9504 865 4488485 866 2998958 867 1000518 868 21700 869 5866619 870 150510 871 732511 872 1139704 873 1684890 874 1526878 875 1746500 876 280320 877 1537381 878 770006 879 1029309 880 95920 881 17074661 882 72324 883 4677251 884 254592 885 312405 886 2354102 887 3146189 888 64824 889 739648 890 455680 891 30294 892 1590436 893 3188903 894 1331166 895 1601155 896 55552 897 368667 898 2418314 899 2488432 900 27000 901 1622701 902 3253514 903 928284 904 1836024 905 6207395 906 1640766 907 4934987 908 823556 909 1834362 910 32760 911 3318773 912 44688 913 5000501 914 2505274 915 1237080 916 418612 917 1918364 918 58752 919 6755569 920 126040 921 532338 922 5099582 923 2350881 924 24948 925 5468600 926 2571502 927 1143918 928 429664 929 5177317 930 18600 931 48412 932 3473564 933 2900697 934 1743778 935 2790040 936 10296 937 1755001 938 752276 939 1762503 940 528280 941 15937717 942 294846 943 5334551 944 999696 945 30240 946 243122 947 21522469 948 297672 949 2186496 950 140600 951 1807851 952 198016 953 5448301 954 201294 955 7295245 956 1369948 957 1830741 958 4587862 959 2098292 960 13440 961 384400 962 632034 963 617283 964 3251572 965 9311285 966 264684 967 1869211 968 548856 969 1250979 970 748840 971 16970167 972 412128 973 269521 974 5691082 975 351000 976 475312 977 3817139 978 955506 979 24918487 980 89180 981 1281186 982 4820638 983 3864173 984 160392 985 6201560 986 2915602 987 1109388 988 329004 989 11736463 990 35640 991 7855657 992 15872 993 954273 994 562604 995 395015 996 329676 997 1987021 998 995006 999 1995003 1000 149000