1 1 2 1 3 1 4 1 5 5 6 1 7 1 8 14 9 14 10 1 11 1 12 30 13 81 14 30 15 1 16 1 17 55 18 308 19 308 20 55 21 1 22 1 23 91 24 910 25 1872 26 910 27 91 28 1 29 1 30 140 31 2268 32 8250 33 8250 34 2268 35 140 36 1 37 1 38 204 39 4998 40 29172 41 51425 42 29172 43 4998 44 204 45 1 46 1 47 285 48 10032 49 87780 50 247247 51 247247 52 87780 53 10032 54 285 55 1 56 1 57 385 58 18711 59 233376 60 980980 61 1565109 62 980980 63 233376 64 18711 65 385 66 1 67 1 68 506 69 32890 70 562419 71 3354780 72 7970144 73 7970144 74 3354780 75 562419 76 32890 77 506 78 1 79 1 80 650 81 55055 82 1251250 83 10188750 84 34263840 85 50979600 86 34263840 87 10188750 88 1251250 89 55055 90 650 91 1 92 1 93 819 94 88452 95 2604888 96 28078050 97 128564982 98 270420768 99 270420768 100 128564982 101 28078050 102 2604888 103 88452 104 819 105 1 106 1 107 1015 108 137228 109 5127200 110 71344988 111 431312882 112 1233352890 113 1742711616 114 1233352890 115 431312882 116 71344988 117 5127200 118 137228 119 1015 120 1 121 1 122 1240 123 206584 124 9618804 125 169219700 126 1317310280 127 4965246440 128 9530233218 129 9530233218 130 4965246440 131 1317310280 132 169219700 133 9618804 134 206584 135 1240 136 1 137 1 138 1496 139 302940 140 17310216 141 378287910 142 3714099480 143 17996158180 144 45484795400 145 61765676577 146 45484795400 147 17996158180 148 3714099480 149 378287910 150 17310216 151 302940 152 1496 153 1 154 1 155 1785 156 434112 157 30039000 158 803220250 159 9773584002 160 59626639800 161 193517129520 162 345848628125 163 345848628125 164 193517129520 165 59626639800 166 9773584002 167 803220250 168 30039000 169 434112 170 1785 171 1 172 1 173 2109 174 609501 175 50481024 176 1630116400 177 24216861046 178 182798241444 179 746115271200 180 1711061384175 181 2251396558125 182 1711061384175 183 746115271200 184 182798241444 185 24216861046 186 1630116400 187 50481024 188 609501 189 2109 190 1 191 1 192 2470 193 840294 194 82447365 195 3178542224 196 56907804096 197 523607806400 198 2641147233660 199 7611465580875 200 12846347063550 201 12846347063550 202 7611465580875 203 2641147233660 204 523607806400 205 56907804096 206 3178542224 207 82447365 208 840294 209 2470 210 1 211 1 212 2870 213 1139677 214 131259942 215 5980605015 216 127586240320 217 1412561946400 218 8674792188480 219 30869155224180 220 65438998647750 221 83924761860225 222 65438998647750 223 30869155224180 224 8674792188480 225 1412561946400 226 127586240320 227 5980605015 228 131259942 229 1139677 230 2870 231 1 232 1 233 3311 234 1523060 235 204220588 236 10898310225 237 274272402495 238 3612868902720 239 26666413329600 240 115430275934820 241 301977037662300 242 486300684027600 243 486300684027600 244 301977037662300 245 115430275934820 246 26666413329600 247 3612868902720 248 274272402495 249 10898310225 250 204220588 251 1523060 252 3311 253 1 254 1 255 3795 256 2008314 257 311190000 258 19294096250 259 567730536165 260 8809590316275 261 77274584703360 262 401671970617500 263 1277456644117500 264 2537811011530080 265 3186277484832000 266 2537811011530080 267 1277456644117500 268 401671970617500 269 77274584703360 270 8809590316275 271 567730536165 272 19294096250 273 311190000 274 2008314 275 3795 276 1 277 1 278 4324 279 2616020 280 465294830 281 33273990750 282 1135671553380 283 20576323060020 284 212377048726635 285 1310779612955340 286 5002667651784000 287 12076710125874240 288 18700891946624160 289 18700891946624160 290 12076710125874240 291 5002667651784000 292 1310779612955340 293 212377048726635 294 20576323060020 295 1135671553380 296 33273990750 297 465294830 298 2616020 299 4324 300 1 301 1 302 4900 303 3369730 304 683783100 305 56028427455 306 2202241330380 307 46221460480650 308 556436310835860 309 4037556157894350 310 18284698764171840 311 52945254113838240 312 99598396783166400 313 122829049870699536 314 99598396783166400 315 52945254113838240 316 18284698764171840 317 4037556157894350 318 556436310835860 319 46221460480650 320 2202241330380 321 56028427455 322 683783100 323 3369730 324 4900 325 1 326 1 327 5525 328 4296240 329 989050140 330 92302578225 331 4150989227385 332 100207166343900 333 1395984361118880 334 11804398879875030 335 62805947256688350 336 215684813993700480 337 486511469581550400 338 728755371401401008 339 728755371401401008 340 486511469581550400 341 215684813993700480 342 62805947256688350 343 11804398879875030 344 1395984361118880 345 100207166343900 346 4150989227385 347 92302578225 348 989050140 349 4296240 350 5525 351 1 352 1 353 6201 354 5425875 355 1409859360 356 149036280900 357 7623205768035 358 210305656998360 359 3366383364907200 360 32913410690644770 361 203937161934856350 362 822388462314048630 363 2199227418136270080 364 3949222406348363040 365 4796448751641900752 366 3949222406348363040 367 2199227418136270080 368 822388462314048630 369 203937161934856350 370 32913410690644770 371 3366383364907200 372 210305656998360 373 7623205768035 374 149036280900 375 1409859360 376 5425875 377 6201 378 1 379 1 380 6930 381 6792786 382 1982784375 383 236223487500 384 13668595362240 385 428404248676800 386 7829087644568520 387 87881263845086250 388 629178903470617500 389 2953186007490086940 390 9269886206015130150 391 19729767106383830496 392 28722775443688304000 393 28722775443688304000 394 19729767106383830496 395 9269886206015130150 396 2953186007490086940 397 629178903470617500 398 87881263845086250 399 7829087644568520 400 428404248676800 401 13668595362240 402 236223487500 403 1982784375 404 6792786 405 6930 406 1 407 1 408 7714 409 8435259 410 2753901306 411 368052847500 412 23972131310400 413 849030058077600 414 17611309204695360 415 225515404264536540 416 1852430519110363500 417 10041074291642175210 418 36670808368511064540 419 91586475715429485882 420 158003229636612078208 421 189381233826675892800 422 158003229636612078208 423 91586475715429485882 424 36670808368511064540 425 10041074291642175210 426 1852430519110363500 427 225515404264536540 428 17611309204695360 429 849030058077600 430 23972131310400 431 368052847500 432 2753901306 433 8435259 434 7714 435 1 436 1 437 8555 438 10396036 439 3780762480 440 564404825556 441 41190150147900 442 1640432104584000 443 38417014206849600 444 557935681025299500 445 5224757688534693540 446 32475753329317686960 447 136910447695371815400 448 397710285613810935246 449 804958887827970250410 450 1143219115755492161408 451 1143219115755492161408 452 804958887827970250410 453 397710285613810935246 454 136910447695371815400 455 32475753329317686960 456 5224757688534693540 457 557935681025299500 458 38417014206849600 459 1640432104584000 460 41190150147900 461 564404825556 462 3780762480 463 10396036 464 8555 465 1 466 1 467 9455 468 12722648 469 5134685248 470 852796901880 471 69440925910356 472 3095705613136500 473 81451454354524800 474 1334538800038653300 475 14164841649533074500 476 100320407917869539400 477 484767820941253886400 478 1625010988340931777768 479 3824545092382281743238 480 6371569462678583828610 481 7549371503605704934656 482 6371569462678583828610 483 3824545092382281743238 484 1625010988340931777768 485 484767820941253886400 486 100320407917869539400 487 14164841649533074500 488 1334538800038653300 489 81451454354524800 490 3095705613136500 491 69440925910356 492 852796901880 493 5134685248 494 12722648 495 9455 496 1 497 1 498 10416 499 15467760 500 6903392232 501 1270887208360 502 115010909986896 503 5715347228647056 504 168190338452350500 505 3093802813948637700 506 37023184541768334000 507 297043695706273916400 508 1634783045900101133400 509 6279134008544397163800 510 17049190528499009324752 511 33022721576153885487120 512 45893494988556276518226 513 45893494988556276518226 514 33022721576153885487120 515 17049190528499009324752 516 6279134008544397163800 517 1634783045900101133400 518 297043695706273916400 519 37023184541768334000 520 3093802813948637700 521 168190338452350500 522 5715347228647056 523 115010909986896 524 1270887208360 525 6903392232 526 15467760 527 10416 528 1 529 1 530 11440 531 18689528 532 9194042000 533 1869668729500 534 187358483563888 535 10338304329377640 536 338860659934429776 537 6966707646678243750 538 93541290975282150000 539 845715315461250943800 540 5270399792004897186000 541 23047557731942924920740 542 71684863223309051870000 543 160152180557617993745000 544 258739796429138500139664 545 303473219026059360959265 546 258739796429138500139664 547 160152180557617993745000 548 71684863223309051870000 549 23047557731942924920740 550 5270399792004897186000 551 845715315461250943800 552 93541290975282150000 553 6966707646678243750 554 338860659934429776 555 10338304329377640 556 187358483563888 557 1869668729500 558 9194042000 559 18689528 560 11440 561 1 562 1 563 12529 564 22451968 565 12136691952 566 2717511283300 567 300523595889172 568 18346719198217648 569 667221502269874464 570 15268471013776289166 571 228996275791411878750 572 2321781187813557069600 573 16297697818353605144400 574 80673604200850345464780 575 285595991904259521628220 576 730741673282843729738000 577 1361536743510227542892480 578 1856299719573561398510745 579 1856299719573561398510745 580 1361536743510227542892480 581 730741673282843729738000 582 285595991904259521628220 583 80673604200850345464780 584 16297697818353605144400 585 2321781187813557069600 586 228996275791411878750 587 15268471013776289166 588 667221502269874464 589 18346719198217648 590 300523595889172 591 2717511283300 592 12136691952 593 22451968 594 12529 595 1 596 1 597 13685 598 26825337 599 15888238080 600 3905237257152 601 475085425641372 602 31981093114773080 603 1285846272846876352 604 32626450473291515610 605 544340915150041175166 606 6161728276819473350850 607 48483327653257317912000 608 270225559797149551565880 609 1082539277660178571256100 610 3151920003419353783644720 611 6724765471253929909828480 612 10572779654197943378412125 613 12289574902507266828093525 614 10572779654197943378412125 615 6724765471253929909828480 616 3151920003419353783644720 617 1082539277660178571256100 618 270225559797149551565880 619 48483327653257317912000 620 6161728276819473350850 621 544340915150041175166 622 32626450473291515610 623 1285846272846876352 624 31981093114773080 625 475085425641372 626 3905237257152 627 15888238080 628 26825337 629 13685 630 1 631 1 632 14910 633 31886526 634 20636879241 635 5552449897280 636 740852835550464 637 54818726086145280 638 2428616401489680936 639 68084594118232770946 640 1258813633187699279460 641 15843363530391881657316 642 139120444223482431908250 643 868866123516420449314440 644 3918042744834616360616640 645 12906075466197511242321600 646 31328457381656861967248400 647 56394459697868886340837125 648 75587841856588847954481950 649 75587841856588847954481950 650 56394459697868886340837125 651 31328457381656861967248400 652 12906075466197511242321600 653 3918042744834616360616640 654 868866123516420449314440 655 139120444223482431908250 656 15843363530391881657316 657 1258813633187699279460 658 68084594118232770946 659 2428616401489680936 660 54818726086145280 661 740852835550464 662 5552449897280 663 20636879241 664 31886526 665 14910 666 1 667 1 668 16206 669 37719465 670 26607156654 671 7815370253405 672 1140525818541824 673 92490620440842624 674 4500981399189799680 675 138952271295836276784 676 2836942205623323984340 677 39549290217577400279646 678 385970596745343650790516 679 2689139403553623796491300 680 13583955204065221796976960 681 50355126826219541254404000 682 138260951121068204262926400 683 283126922260554663798281775 684 434457172567039957936350750 685 500960076377670398672062425 686 434457172567039957936350750 687 283126922260554663798281775 688 138260951121068204262926400 689 50355126826219541254404000 690 13583955204065221796976960 691 2689139403553623796491300 692 385970596745343650790516 693 39549290217577400279646 694 2836942205623323984340 695 138952271295836276784 696 4500981399189799680 697 92490620440842624 698 1140525818541824 699 7815370253405 700 26607156654 701 37719465 702 16206 703 1 704 1 705 17575 706 44415540 707 34065622500 708 10896481106875 709 1734632620365645 710 153742639975724800 711 8194353515210353920 712 277712773805519910000 713 6240496442780438410000 714 96022998803250512002240 715 1037560762760419316941200 716 8031360773372287747271148 717 45244643919047611564312500 718 187833049712541356319000000 719 580274413333695623876424000 720 1343882347617364467902364375 721 2345676805912823989399418625 722 3096371925922073006395687500 723 3096371925922073006395687500 724 2345676805912823989399418625 725 1343882347617364467902364375 726 580274413333695623876424000 727 187833049712541356319000000 728 45244643919047611564312500 729 8031360773372287747271148 730 1037560762760419316941200 731 96022998803250512002240 732 6240496442780438410000 733 277712773805519910000 734 8194353515210353920 735 153742639975724800 736 1734632620365645 737 10896481106875 738 34065622500 739 44415540 740 17575 741 1 742 1 743 19019 744 52074022 745 43327194768 746 15056323832550 747 2608129414632287 748 251988252230404613 749 14669683441798015488 750 544207502828907629712 751 13417981687396613126800 752 227134100928591060721088 753 2707772658742729062564352 754 23198321528267034564854208 755 145150609006726375992594732 756 671858445395733409871557500 757 2324001009205703612652067200 758 6054800831628780275385561675 759 11950973663219831754629039925 760 17943188329905766636028269950 761 20540854991655352005504930000 762 17943188329905766636028269950 763 11950973663219831754629039925 764 6054800831628780275385561675 765 2324001009205703612652067200 766 671858445395733409871557500 767 145150609006726375992594732 768 23198321528267034564854208 769 2707772658742729062564352 770 227134100928591060721088 771 13417981687396613126800 772 544207502828907629712 773 14669683441798015488 774 251988252230404613 775 2608129414632287 776 15056323832550 777 43327194768 778 52074022 779 19019 780 1 781 1 782 20540 783 60802508 784 54762258850 785 20627847663618 786 3879150379552812 787 407556046989792540 788 25848063972028471701 789 1046771637906173733840 790 28237124042886539178112 791 524228346361415314306688 792 6872526029387210817934400 793 64938190726633663053998656 794 449572089645925359604606080 795 2310629697058445651890415232 796 8909434063758623607339554700 797 25985849352629318854740367875 798 57692704315608684423298115100 799 97943824561796164147956259500 800 127523151762186895758205227450 801 127523151762186895758205227450 802 97943824561796164147956259500 803 57692704315608684423298115100 804 25985849352629318854740367875 805 8909434063758623607339554700 806 2310629697058445651890415232 807 449572089645925359604606080 808 64938190726633663053998656 809 6872526029387210817934400 810 524228346361415314306688 811 28237124042886539178112 812 1046771637906173733840 813 25848063972028471701 814 407556046989792540 815 3879150379552812 816 20627847663618 817 54762258850 818 60802508 819 20540 820 1 821 1 822 22140 823 70717374 824 68804579844 825 28033770775725 826 5710519346877540 827 650909724471652590 828 44864877244890129948 829 1978329596143584942423 830 58228677334186463744640 831 1182206174327180105463360 832 16991217429796579114454400 833 176491688074685893205176608 834 1347198726019140043844688768 835 7659259239514480771186601280 836 32785655917959954249710101632 837 106574875825973408973871888500 838 264851473419425959602196506300 839 505704284509876123144554449550 840 744462834925593844599501154500 841 846696245823312839372671355025 842 744462834925593844599501154500 843 505704284509876123144554449550 844 264851473419425959602196506300 845 106574875825973408973871888500 846 32785655917959954249710101632 847 7659259239514480771186601280 848 1347198726019140043844688768 849 176491688074685893205176608 850 16991217429796579114454400 851 1182206174327180105463360 852 58228677334186463744640 853 1978329596143584942423 854 44864877244890129948 855 650909724471652590 856 5710519346877540 857 28033770775725 858 68804579844 859 70717374 860 22140 861 1 862 1 863 23821 864 81944240 865 85960093076 866 37807479544835 867 8324783975022515 868 1027216800658222740 869 76770939838667173200 870 3677136090922560928347 871 117790984230714404323175 872 2608275038683717471228160 873 40980283939620872543365760 874 466511471749275637086977120 875 3913412124552376641862843232 876 24524831605140831128915569280 877 116099715158454166034949833472 878 418889879257361035836284504532 879 1160027358524013563717747386500 880 2479012496922465761299520587200 881 4104230217277279074099055798500 882 5277582444899581332042705722775 883 5277582444899581332042705722775 884 4104230217277279074099055798500 885 2479012496922465761299520587200 886 1160027358524013563717747386500 887 418889879257361035836284504532 888 116099715158454166034949833472 889 24524831605140831128915569280 890 3913412124552376641862843232 891 466511471749275637086977120 892 40980283939620872543365760 893 2608275038683717471228160 894 117790984230714404323175 895 3677136090922560928347 896 76770939838667173200 897 1027216800658222740 898 8324783975022515 899 37807479544835 900 85960093076 901 81944240 902 23821 903 1 904 1 905 25585 906 94618447 907 106816644000 908 50618066856500 909 12023714364959297 910 1602771661697105900 911 129602582367384440160 912 6727573888347057440625 913 233982493631680253534375 914 5636491196876894537198015 915 96550180465367352560345600 916 1201117310119466224533082944 917 11039197280985122680551428000 918 76008316087587705860859128000 919 396537836910109177208549195264 920 1581975847319712053775275237220 921 4861828398139728365410969600692 922 11576560156477659872370479137500 923 21449253740518280833591453200000 924 31017029396370894010005841141200 925 35068049224094584278339245227125 926 31017029396370894010005841141200 927 21449253740518280833591453200000 928 11576560156477659872370479137500 929 4861828398139728365410969600692 930 1581975847319712053775275237220 931 396537836910109177208549195264 932 76008316087587705860859128000 933 11039197280985122680551428000 934 1201117310119466224533082944 935 96550180465367352560345600 936 5636491196876894537198015 937 233982493631680253534375 938 6727573888347057440625 939 129602582367384440160 940 1602771661697105900 941 12023714364959297 942 50618066856500 943 106816644000 944 94618447 945 25585 946 1 947 1 948 27434 949 108885546 950 132054752379 951 67300193079900 952 17213425597064736 953 2473947238024566304 954 215997051585180565700 955 12125226892625057135925 956 456829806794916328523750 957 11943378810062179465080550 958 222483009618561034177318575 959 3016540005968993458949362368 960 30288576649304106399800954112 961 228427893989056857887309548800 962 1309026469468129648402238003008 963 5754122514517837184465951605892 964 19550444930690715224447058510408 965 51655101719574651521994025367112 966 106628765801913368126852145907500 967 172549952691637953064045616002800 968 219380169613729801838993825011200 969 219380169613729801838993825011200 970 172549952691637953064045616002800 971 106628765801913368126852145907500 972 51655101719574651521994025367112 973 19550444930690715224447058510408 974 5754122514517837184465951605892 975 1309026469468129648402238003008 976 228427893989056857887309548800 977 30288576649304106399800954112 978 3016540005968993458949362368 979 222483009618561034177318575 980 11943378810062179465080550 981 456829806794916328523750 982 12125226892625057135925 983 215997051585180565700 984 2473947238024566304 985 17213425597064736 986 67300193079900 987 132054752379 988 108885546 989 27434 990 1 991 1 992 29370 993 124901799 994 162459479490 995 88889544928954 996 24436543987741536 997 3779567872802794800 998 355605976849196193120 999 21543843852073613320250 1000 877401388038661157221550 1001 24839344358841337697797425 1002 501997938440919342284157750 1003 7399449612619151105268485235 1004 80951243625235157390971462400 1005 666806958204437025023344931712 1006 4184547938234993640905001585408 1007 20200914942722811864498878586780 1008 75612467326556019680128905178568 1009 220836184074229562617354025497740 1010 505782152333997236487613042331112 1011 911802395511978050932070171752800 1012 1297229126309790934294600517952000 1013 1458752047374053912228252043321600 1014 1297229126309790934294600517952000 1015 911802395511978050932070171752800 1016 505782152333997236487613042331112 1017 220836184074229562617354025497740 1018 75612467326556019680128905178568 1019 20200914942722811864498878586780 1020 4184547938234993640905001585408 1021 666806958204437025023344931712 1022 80951243625235157390971462400 1023 7399449612619151105268485235 1024 501997938440919342284157750 1025 24839344358841337697797425 1026 877401388038661157221550 1027 21543843852073613320250 1028 355605976849196193120 1029 3779567872802794800 1030 24436543987741536 1031 88889544928954 1032 162459479490 1033 124901799 1034 29370 1035 1