1 1 2 1 3 3 4 1 5 6 6 6 7 1 8 9 9 18 10 10 11 1 12 12 13 36 14 40 15 15 16 1 17 15 18 60 19 100 20 75 21 21 22 1 23 18 24 90 25 200 26 225 27 126 28 28 29 1 30 21 31 126 32 350 33 525 34 441 35 196 36 36 37 1 38 24 39 168 40 560 41 1050 42 1176 43 784 44 288 45 45 46 1 47 27 48 216 49 840 50 1890 51 2646 52 2352 53 1296 54 405 55 55 56 1 57 30 58 270 59 1200 60 3150 61 5292 62 5880 63 4320 64 2025 65 550 66 66 67 1 68 33 69 330 70 1650 71 4950 72 9702 73 12936 74 11880 75 7425 76 3025 77 726 78 78 79 1 80 36 81 396 82 2200 83 7425 84 16632 85 25872 86 28512 87 22275 88 12100 89 4356 90 936 91 91 92 1 93 39 94 468 95 2860 96 10725 97 27027 98 48048 99 61776 100 57915 101 39325 102 18876 103 6084 104 1183 105 105 106 1 107 42 108 546 109 3640 110 15015 111 42042 112 84084 113 123552 114 135135 115 110110 116 66066 117 28392 118 8281 119 1470 120 120 121 1 122 45 123 630 124 4550 125 20475 126 63063 127 140140 128 231660 129 289575 130 275275 131 198198 132 106470 133 41405 134 11025 135 1800 136 136 137 1 138 48 139 720 140 5600 141 27300 142 91728 143 224224 144 411840 145 579150 146 629200 147 528528 148 340704 149 165620 150 58800 151 14400 152 2176 153 153 154 1 155 51 156 816 157 6800 158 35700 159 129948 160 346528 161 700128 162 1093950 163 1337050 164 1283568 165 965328 166 563108 167 249900 168 81600 169 18496 170 2601 171 171 172 1 173 54 174 918 175 8160 176 45900 177 179928 178 519792 179 1145664 180 1969110 181 2674100 182 2888028 183 2482272 184 1689324 185 899640 186 367200 187 110976 188 23409 189 3078 190 190 191 1 192 57 193 1026 194 9690 195 58140 196 244188 197 759696 198 1813968 199 3401190 200 5080790 201 6096948 202 5895396 203 4585308 204 2848860 205 1395360 206 527136 207 148257 208 29241 209 3610 210 210 211 1 212 60 213 1140 214 11400 215 72675 216 325584 217 1085280 218 2790720 219 5668650 220 9237800 221 12193896 222 13100880 223 11463270 224 8139600 225 4651200 226 2108544 227 741285 228 194940 229 36100 230 4200 231 231 232 1 233 63 234 1260 235 13300 236 89775 237 427329 238 1519392 239 4186080 240 9157050 241 16166150 242 23279256 243 27511848 244 26747630 245 21366450 246 13953600 247 7379904 248 3113397 249 1023435 250 252700 251 44100 252 4851 253 253 254 1 255 66 256 1386 257 15400 258 109725 259 553014 260 2089164 261 6139584 262 14389650 263 27358100 264 42678636 265 55023696 266 58844786 267 52229100 268 38372400 269 23193984 270 11415789 271 4503114 272 1389850 273 323400 274 53361 275 5566 276 276 277 1 278 69 279 1518 280 17710 281 132825 282 706629 283 2826516 284 8825652 285 22064130 286 44945450 287 75508356 288 105462084 289 123039098 290 120126930 291 98062800 292 66682704 293 37509021 294 17261937 295 6393310 296 1859550 297 409101 298 64009 299 6348 300 300 301 1 302 72 303 1656 304 20240 305 159390 306 892584 307 3768688 308 12459744 309 33096195 310 71912720 311 129442896 312 194699232 313 246078196 314 262095120 315 235350720 316 177820544 317 112527063 318 59183784 319 25573240 320 8925840 321 2454606 322 512072 323 76176 324 7200 325 325 326 1 327 75 328 1800 329 23000 330 189750 331 1115730 332 4958800 333 17305200 334 48670875 335 112363625 336 215738160 337 347677200 338 473227300 339 546031500 340 534888000 341 444551360 342 312575175 343 184949325 344 91333000 345 37191000 346 12273030 347 3200450 348 634800 349 90000 350 8125 351 351 352 1 353 78 354 1950 355 26000 356 224250 357 1381380 358 6446440 359 23680800 360 70302375 361 171850250 362 350574510 363 602640480 364 878850700 365 1092063000 366 1158924000 367 1050757760 368 812695455 369 534298050 370 296832250 371 138138000 372 53183130 373 16642340 374 4126200 375 780000 376 105625 377 9126 378 378 379 1 380 81 381 2106 382 29250 383 263250 384 1695330 385 8288280 386 31969080 387 99903375 388 257775375 389 556794810 390 1016955810 391 1581931260 392 2106121500 393 2406996000 394 2364204960 395 1994797935 396 1442604735 397 890496750 398 466215750 399 205134930 400 74890530 401 22281480 402 5265000 403 950625 404 123201 405 10206 406 406 407 1 408 84 409 2268 410 32760 411 307125 412 2063880 413 10548720 414 42625440 415 139864725 416 379879500 417 866125260 418 1674986040 419 2768379705 420 3931426800 421 4813992000 422 5092133760 423 4654528515 424 3672084780 425 2493390900 426 1450449000 427 717972255 428 299562120 429 103980240 430 29484000 431 6654375 432 1149876 433 142884 434 11368 435 435 436 1 437 87 438 2436 439 36540 440 356265 441 2493855 442 13300560 443 56188080 444 193146525 445 550825275 446 1321980660 447 2698588620 448 4722530085 449 7125711075 450 9307051200 451 10547991360 452 10383178995 453 8874204885 454 6573485100 455 4206302100 456 2313466155 457 1085912685 458 430775280 459 142506000 460 38595375 461 8336601 462 1381212 463 164836 464 12615 465 465 466 1 467 90 468 2610 469 40600 470 411075 471 2992626 472 16625700 473 73288800 474 263381625 475 786893250 476 1982970990 477 4260929400 478 7870883475 479 12574784250 480 17450721000 481 21095982720 482 22249669275 483 20478934350 484 16433712750 485 11471733000 486 6940398465 487 3619708950 488 1615407300 489 610740000 490 192976875 491 50019606 492 10359090 493 1648360 494 189225 495 13950 496 496 497 1 498 93 499 2790 500 44950 501 471975 502 3568131 503 20615868 504 94664700 505 354992625 506 1108804125 507 2927242890 508 6604440570 509 12841967775 510 21656572875 511 31821903000 512 40873466520 513 45982649835 514 45346211775 515 39188084250 516 29635310250 517 19559304765 518 11221097745 519 5564180700 520 2366617500 521 854611875 522 258434631 523 64226358 524 12774790 525 1955325 526 216225 527 15376 528 528 529 1 530 96 531 2976 532 49600 533 539400 534 4228896 535 25373376 536 121170816 537 473323500 538 1542684000 539 4257807840 540 10063909440 541 20547148440 542 36474228000 543 56572272000 544 76938289920 545 91965299670 546 96738585120 547 89572764000 548 72948456000 549 52158146040 550 32643193440 551 17805378240 552 8414640000 553 3418447500 554 1181415456 555 342540576 556 81758656 557 15642600 558 2306400 559 246016 560 16896 561 561 562 1 563 99 564 3168 565 54560 566 613800 567 4984056 568 31011904 569 153793728 570 624787020 571 2121190500 572 6109028640 573 15095864160 574 32288376120 575 60182476200 576 98257104000 577 141053531520 578 178520875830 579 199523331810 580 197060080800 581 171949932000 582 132401447640 583 89768781960 584 53416134720 585 27768312000 586 12534307500 587 4873338756 588 1614834144 589 449672608 590 103241160 591 19027800 592 2706176 593 278784 594 18513 595 595 596 1 597 102 598 3366 599 59840 600 695640 601 5843376 602 37657312 603 193666176 604 817029180 605 2884819080 606 8654457240 607 22315625280 608 49900217640 609 97438294800 610 167037076800 611 252411582720 612 337206098790 613 399046663620 614 418752671700 615 389753179200 616 321546372840 617 234779891280 618 151345715040 619 85829328000 620 42616645500 621 18410390856 622 6863045112 623 2184124096 624 585033240 625 129389040 626 23002496 627 3159552 628 314721 629 20230 630 630 631 1 632 105 633 3570 634 65450 635 785400 636 6817272 637 45448480 638 242082720 639 1059111900 640 3883410300 641 12116240136 642 32543620200 643 75935113800 644 155015469000 645 278395128000 646 441720269760 647 621169129350 648 775924068150 649 862137853500 650 852585079500 651 750274869960 652 586949728200 653 407469232800 654 250335540000 655 135598417500 656 64436367996 657 26689619880 658 9555542920 659 2925166200 660 754769400 661 161017472 662 27646080 663 3671745 664 354025 665 22050 666 666 667 1 668 108 669 3780 670 71400 671 883575 672 7916832 673 54538176 674 300516480 675 1361715300 676 5177880400 677 16776332496 678 46862813088 679 113902670700 680 242632908000 681 455555664000 682 757234748160 683 1118104432830 684 1470171918600 685 1724275707000 686 1805474286000 687 1688118457410 688 1408679347680 689 1047778027200 690 693236880000 691 406795252500 692 210882658896 693 96082631568 694 38222171680 695 13163247900 696 3881671200 697 966104832 698 199051776 699 33045705 700 4248300 701 396900 702 23976 703 703 704 1 705 111 706 3996 707 77700 708 990675 709 9153837 710 65093952 711 370636992 712 1737360900 713 6842199100 714 22989788976 715 66689387856 716 168575952636 717 374059066500 718 732850416000 719 1273531167360 720 1969993524510 721 2719818049410 722 3357800061000 723 3711252699000 724 3674140172010 725 3257570991510 726 2584519133760 727 1832126040000 728 1157801872500 729 650221531596 730 323187033456 731 141422035216 732 54115574700 733 17952729300 734 5106554112 735 1227485952 736 244538217 737 39296775 738 4895100 739 443556 740 26011 741 741 742 1 743 114 744 4218 745 84360 746 1107225 747 10540782 748 77299068 749 454329216 750 2200657140 751 8965640200 752 31200427896 753 93859138464 754 246380238468 755 568569781080 756 1160346492000 757 2104094972160 758 3402716087790 759 4921575517980 760 6379820115900 761 7422505398000 762 7756518140910 763 7281629275140 764 6138232942680 765 4641385968000 766 3142605082500 767 1900647553896 768 1023425605944 769 488548848928 770 205639183860 771 75800412600 772 24256132032 773 6663495168 774 1548742041 775 298655490 776 46503450 777 5618376 778 494209 779 28158 780 780 781 1 782 117 783 4446 784 91390 785 1233765 786 12090897 787 91353444 788 553713732 789 2768568660 790 11655332260 791 41959196136 792 130732371432 793 355882566676 794 852854671620 795 1810140527520 796 3419154329760 797 5769822931470 798 8724611145510 799 11848237358100 800 14473885526100 801 15921274078710 802 15776863429470 803 14081828515560 804 11313378297000 805 8170773214500 806 5294661042996 807 3070276817832 808 1587783759016 809 729084379140 810 295621609140 811 105109905472 812 32484538944 813 8628705657 814 1941260685 815 362726910 816 54779166 817 6424717 818 549081 819 30420 820 820 821 1 822 120 823 4680 824 98800 825 1370850 826 13818168 827 107474640 828 671168160 829 3460710825 830 15039138400 831 55945594848 832 180320512320 833 508403666680 834 1263488402400 835 2784831580800 836 5470646927616 837 9616371552450 838 15173236774800 839 21542249742000 840 27569305764000 841 31842548157420 842 33214449325200 843 31292952256800 844 26619713640000 845 20426933036250 846 14119096114656 847 8772219479520 848 4885488489280 849 2430281263800 850 1074987669600 851 420439621888 852 144375728640 853 43143528285 854 11092918200 855 2418179400 856 438233328 857 64247170 858 7321080 859 608400 860 32800 861 861 862 1 863 123 864 4920 865 106600 866 1519050 867 15737358 868 125898864 869 809349840 870 4299671025 871 19268896075 872 73992560928 873 246438033504 874 718777597720 875 1850108017800 876 4228818326400 877 8626789385856 878 15770849346018 879 25920946156950 880 38401401714000 881 51379160742000 882 62168784497820 883 68089621116660 884 67526896975200 885 60633792180000 886 49264956146250 887 36180183793806 888 23977399910688 889 14307502004320 890 7664733216600 891 3672874537800 892 1567093136128 893 591940487424 894 196542739965 895 56851205775 896 14163622200 897 2994594408 898 526826794 899 75041070 900 8314800 901 672400 902 35301 903 903 904 1 905 126 906 5166 907 114800 908 1678950 909 17864028 910 146882008 911 971219808 912 5311358325 913 24524049550 914 97115236218 915 333883787328 916 1006288636808 917 2679466784400 918 6343227489600 919 13419450155776 920 25475987405106 921 43547189543676 922 67202452999500 923 93822815268000 924 118685861314020 925 136179242233320 926 141806483647920 927 134032593240000 928 114951564341250 929 89386336431756 930 62940674765556 931 40061005612096 932 22994199649800 933 11866210045200 934 5484825976448 935 2260136406528 936 825479507853 937 265305626950 938 74359016550 939 17967566448 940 3687787558 941 630344988 942 87305400 943 9413600 944 741321 945 37926 946 946 947 1 948 129 949 5418 950 123410 951 1851150 952 20214558 953 170700712 954 1160068104 955 6525383085 956 31015709725 957 126544095678 958 448656339222 959 1395819722024 960 3840569057640 961 9405475243200 962 20608441310656 963 40572868830354 964 72020351937618 965 115588219159140 966 168099210688500 967 221890958108820 968 266168518910580 969 290365656993360 970 288170075466000 971 260153540351250 972 213534025920306 973 159202883230524 974 107663952582508 975 65916705662760 976 36446216567400 977 18142116691328 978 8098822123392 979 3226874439789 980 1140814195885 981 355270856850 982 96575669658 983 22653552142 984 4517472414 985 750826440 986 101196200 987 10625601 988 815409 989 40678 990 990