0 1 1 0 2 1 3 1 4 0 5 1 6 0 7 4 8 0 9 1 10 5 11 0 12 10 13 0 14 1 15 0 16 40 17 0 18 20 19 0 20 1 21 61 22 0 23 175 24 0 25 35 26 0 27 1 28 0 29 768 30 0 31 560 32 0 33 56 34 0 35 1 36 1385 37 0 38 4996 39 0 40 1470 41 0 42 84 43 0 44 1 45 0 46 24320 47 0 48 22720 49 0 50 3360 51 0 52 120 53 0 54 1 55 50521 56 0 57 214445 58 0 59 81730 60 0 61 6930 62 0 63 165 64 0 65 1 66 0 67 1152512 68 0 69 1288320 70 0 71 248512 72 0 73 13200 74 0 75 220 76 0 77 1 78 2702765 79 0 80 12989678 81 0 82 5986695 83 0 84 665236 85 0 86 23595 87 0 88 286 89 0 90 1 91 0 92 76477440 93 0 94 98169344 95 0 96 23063040 97 0 98 1610752 99 0 100 40040 101 0 102 364 103 0 104 1 105 199360981 106 0 107 1058366075 108 0 109 565457165 110 0 111 76911835 112 0 113 3595735 114 0 115 65065 116 0 117 455 118 0 119 1 120 0 121 6773211136 122 0 123 9717760000 124 0 125 2664316928 126 0 127 228616960 128 0 129 7504640 130 0 131 101920 132 0 133 560 134 0 135 1 136 19391512145 137 0 138 111790286536 139 0 140 67312688300 141 0 142 10737429976 143 0 144 618470710 145 0 146 14799928 147 0 148 154700 149 0 150 680 151 0 152 1 153 0 154 772218880000 155 0 156 1215165300736 157 0 158 377764741120 159 0 160 38156212224 161 0 162 1546504960 163 0 164 27807104 165 0 166 228480 167 0 168 816 169 0 170 1 171 2404879675441 172 0 173 14869504625305 174 0 175 9891332027956 176 0 177 1797291167620 178 0 179 122210123022 180 0 181 3617060590 182 0 183 50102468 184 0 185 329460 186 0 187 969 188 0 189 1 190 0 191 110191426928640 192 0 193 187564960972800 194 0 195 64769481293824 196 0 197 7478600396800 198 0 199 358644316160 200 0 201 7986833920 202 0 203 87029120 204 0 205 465120 206 0 207 1140 208 0 209 1 210 370371188237525 211 0 212 2433198324188050 213 0 214 1761965963500925 215 0 216 357130527669944 217 0 218 27838461966250 219 0 220 976666253836 221 0 222 16774291170 223 0 224 146370680 225 0 226 644385 227 0 228 1330 229 0 230 1 231 0 232 19241219430809600 233 0 234 35056871650099200 235 0 236 13242605128417280 237 0 238 1711354200326144 239 0 240 94297097523200 241 0 242 2492932728832 243 0 244 33713137920 245 0 246 239216384 247 0 248 877800 249 0 250 1540 251 0 252 1 253 69348874393137901 254 0 255 480550443551555975 256 0 257 374561319698245735 258 0 259 83369555612083125 260 0 261 7293083162763794 262 0 263 294531849430390 264 0 265 6012692218078 266 0 267 65165182170 268 0 269 381055697 270 0 271 1177715 272 0 273 1771 274 0 275 1 276 0 277 4036350440609153024 278 0 279 7807064368178790400 280 0 281 3188260578126987264 282 0 283 453860647897169920 284 0 285 28126934334439424 286 0 287 857277901475840 288 0 289 13794264193024 290 0 291 121650172160 292 0 293 593145344 294 0 295 1558480 296 0 297 2024 298 0 299 1 300 15514534163557086905 301 0 302 112734305816364682700 303 0 304 93746258448709266250 305 0 306 22637549132102010700 307 0 308 2186941219088473375 309 0 310 99515752970985560 311 0 312 2345168039779500 313 0 314 30268365465400 315 0 316 220103997575 317 0 318 904196700 319 0 320 2036650 321 0 322 2300 323 0 324 1 325 0 326 1001719677004378275840 327 0 328 2043318912285933568000 329 0 330 893776161428340736000 331 0 332 138431043168337920000 333 0 334 9494030806667264000 335 0 336 326548248476303360 337 0 338 6072143667200000 339 0 340 63818823311360 341 0 342 387144243200 343 0 344 1352436800 345 0 346 2631200 347 0 348 2600 349 0 350 1 351 4087072509293123892361 352 0 353 30993688634381168675525 354 0 355 27301717765193103844950 356 0 357 7084075369266564249750 358 0 359 746376920020304018875 360 0 361 37652684389214755575 362 0 363 1002622601308057860 364 0 365 14968330786870500 366 0 367 129802688078895 368 0 369 663705975075 370 0 371 1988101830 372 0 373 3363750 374 0 375 2925 376 0 377 1 378 0 379 290310087469808943628288 380 0 381 621155507982659181608960 382 0 383 288842468792579055943680 384 0 385 48198410008393482240000 386 0 387 3612283619246001356800 388 0 389 137946326904422400000 390 0 391 2901643824497295360 392 0 393 35303561954918400 394 0 395 255537931783680 396 0 397 1111513603200 398 0 399 2876427840 400 0 401 4258800 402 0 403 3276 404 0 405 1 406 1252259641403629865468285 407 0 408 9871361193255849937534966 409 0 410 9157513817621758932855395 411 0 412 2533441049561669280453420 413 0 414 288213920708598069856125 415 0 416 15915386643421490492410 417 0 418 471134092804540749675 419 0 420 7964027777211787560 421 0 422 80003917491311775 423 0 424 488344934622090 425 0 426 1821979784625 427 0 428 4101209580 429 0 430 5343975 431 0 432 3654 433 0 434 1 435 0 436 97163239768673302683320320 437 0 438 217091367101300022297231360 439 0 440 106658404829745398656532480 441 0 442 19022515145178999894835200 443 0 444 1542271567936476282880000 445 0 446 64562430578235709849600 447 0 448 1511391582391713792000 449 0 450 20838281845902213120 451 0 452 174835265913984000 453 0 454 908231450380800 455 0 456 2928273004800 457 0 458 5769004800 459 0 460 6650280 461 0 462 4060 463 0 464 1 465 441543893249023104553682821 466 0 467 3606021344013828243054614995 468 0 469 3505930300177608129963679665 470 0 471 1027530406962844207717899215 472 0 473 125197802239935052246568625 474 0 475 7490988068777732803204375 476 0 477 243386698548319774976125 478 0 479 4583132121356981113875 480 0 481 52211224525455928095 482 0 483 369606486419015625 484 0 485 1647507702410115 486 0 487 4621475432925 488 0 489 8014068075 490 0 491 8212365 492 0 493 4495 494 0 495 1 496 0 497 37194387032545421311378194432 498 0 499 86453246793873114979756933120 500 0 501 44647157657719244510604558336 502 0 503 8454855600542257920553779200 504 0 505 735466098173340489560883200 506 0 507 33405815000133677350912000 508 0 509 859247029306774257664000 510 0 511 13208146069424784998400 512 0 513 125749528713626910720 514 0 515 757943882582016000 516 0 517 2920569227796480 518 0 519 7171965964800 520 0 521 11004105216 522 0 523 10068800 524 0 525 4960 526 0 527 1 528 177519391579539289436664789665 529 0 530 1497737743526124258201411165328 531 0 532 1519868796328506257052250679320 533 0 534 469386421823195899385068086128 535 0 536 60842615077601247776086976060 537 0 538 3911771483498672446036967440 539 0 540 138067921030436629957361000 541 0 542 2859344103552573219180400 543 0 544 36343308036416529843750 545 0 546 292105472238463548720 547 0 548 1511369603825538600 549 0 550 5068365621792720 551 0 552 10957414482300 553 0 554 14946946608 555 0 556 12262360 557 0 558 5456 559 0 560 1 561 0 562 16148232975132756436717288816640 563 0 564 38921985857419440627704831934464 565 0 566 21036899924397453767077034721280 567 0 568 4206651286221103537769651634176 569 0 570 389930565783892037721831505920 571 0 572 19056476707387127403548508160 573 0 574 533034935130854241861632000 575 0 576 9018768935651463339704320 577 0 578 95862505172597553561600 579 0 580 656347454456073093120 581 0 582 2936754719173017600 583 0 584 8623776879144960 585 0 586 16499067087360 587 0 588 20098245376 589 0 590 14840320 591 0 592 5984 593 0 594 1 595 80723299235887898062168247453281 596 0 597 701874089146484067410806431679025 598 0 599 740809728214004810608486747480360 600 0 601 239991470694524009387530436303240 602 0 603 32907536560097276266227895397420 604 0 605 2257766231847791621976450267980 606 0 607 85841009422728333004518942200 608 0 609 1935022660214067011321975000 610 0 611 27091286513823031293856150 612 0 613 243237649280756653041750 614 0 615 1430235542605475103960 616 0 617 5571237249605547000 618 0 619 14406360140253900 620 0 621 24508343618220 622 0 623 26770314120 624 0 625 17854760 626 0 627 6545 628 0 629 1 630 0 631 7892483183864181609620624906387456 632 0 633 19671886968587451721739877220352000 634 0 635 11086526969201050138358050331820032 636 0 637 2330019981635032967815955837091840 638 0 639 228827273417503649016282014023680 640 0 641 11948849112158153249629918986240 642 0 643 360392662452880439365337088000 644 0 645 6642616230875990229516288000 646 0 647 77823073662315348066304000 648 0 649 595526734549656526848000 650 0 651 3029369433616079093760 652 0 653 10336124614732800000 654 0 655 23657847656841216 656 0 657 35946163742720 658 0 659 35342222080 660 0 661 21362880 662 0 663 7140 664 0 665 1 666 41222060339517702122347079671259045 667 0 668 368581725231389581383940957161930266 669 0 670 403412681612107550385134215023767225 671 0 672 136558471705997429277932183812228784 673 0 674 19713158609078879490432126792914340 675 0 676 1434915829234364258013040726774296 677 0 678 58355856087480183976570861846500 679 0 680 1419717034973616554491602277200 681 0 682 21668632554475470122350287750 683 0 684 214561626518654981899745500 685 0 686 1410702271279539536863950 687 0 688 6249575244941993783760 689 0 690 18782133772441240500 691 0 692 38233539908128152 693 0 694 52097872387220 695 0 696 46271282992 697 0 698 25427325 699 0 700 7770 701 0 702 1 703 0 704 4313922741997349260489514591610470400 705 0 706 11092272176608301887269247970973843456 707 0 708 6497433691667395151878575124832583680 709 0 710 1429461321921154803618967268995629056 711 0 712 148010655104254173026123488941834240 713 0 714 8209480461541815592991560719925248 715 0 716 265113288464975735494425716981760 717 0 718 5277968592042622854296984616960 719 0 720 67453239206366666238394368000 721 0 722 569561339570114854853017600 723 0 724 3240981983513600409600000 725 0 726 12580328914899757301760 727 0 728 33473905978987069440 729 0 730 60869547729829888 731 0 732 74667155678720 733 0 734 60106072576 735 0 736 30116520 737 0 738 8436 739 0 740 1 741 23489580527043108252017828576198947741 742 0 743 215581052475399380889054774389067605855 744 0 745 244037193981326223924520744466836250731 746 0 747 86029823923213672142857655326520857705 748 0 749 13020720703272600866676669081402249908 750 0 751 1000539709140464686391513360860343100 752 0 753 43266772236291619645842019528693596 754 0 755 1128013996791452340446279074900020 756 0 757 18609090403828135592176685292390 758 0 759 201124039615559845080262281250 760 0 761 1459804896119986734127762810 762 0 763 7236960567209619793499550 764 0 765 24750624011597203439460 766 0 767 58583865013066561740 768 0 769 95551934397082124 770 0 771 105892931884740 772 0 773 77501123557 774 0 775 35505015 776 0 777 9139 778 0 779 1 780 0 781 2621399606908106848768335373325943439360 782 0 783 6938726814937418062979792110275998515200 784 0 785 4212712934176685376100238783202929410048 786 0 787 966830639844746524599745854420759347200 788 0 789 105103258378401913762399534812370042880 790 0 791 6161119301761009931891349017025576960 792 0 793 211760239654463389831060096580321280 794 0 795 4521252234934841438871318775726080 796 0 797 62496051813020615653398360883200 798 0 799 576281678623441567653560320000 800 0 801 3621607570172721932979404800 802 0 803 15736526245032155037696000 804 0 805 47662064151453468327936 806 0 807 100796548071393075200 808 0 809 148021477494026240 810 0 811 148693875432960 812 0 813 99233455360 814 0 815 41673840 816 0 817 9880 818 0 819 1 820 14851150718114980017877156781405826684425 821 0 822 139671815330087256170101680844895831402260 823 0 824 163149398666181027590577074216421471852950 825 0 826 59721834317432685680195029052808118694148 827 0 828 9443144303358774693751936678605003098125 829 0 830 762758866835055355963958760497627306768 831 0 832 34895136002267547368853142355260332360 833 0 834 969074513438291072576916308780626320 835 0 836 17157281915862318367881633982002690 837 0 838 200675500502398124873274065903000 839 0 840 1591380359517644069100247514500 841 0 842 8716286770140875163035707000 843 0 844 33379974940161528770627250 845 0 846 89956245436104754241616 847 0 848 170667647753675085000 849 0 850 226457346420872528 851 0 852 206845993868085 853 0 854 126221105140 855 0 856 48710870 857 0 858 10660 859 0 860 1 861 0 862 1761513544932703698167396406601847092019200 863 0 864 4790942138950537912795106987672073603645440 865 0 866 3007467404225331362104322150463103052021760 867 0 868 717845476822295186853161767020914045616128 869 0 870 81631228631336021958914501055393615052800 871 0 872 5035445402906011129598637850760289714176 873 0 874 183260995951251747172334388385268367360 875 0 876 4171022163421849592133967716261298176 877 0 878 61913957714242449951689223752908800 879 0 880 618162849126541508635881845555200 881 0 882 4246228191418428702607278080000 883 0 884 20391887616862691328655360000 885 0 886 69177775775549986777989120 887 0 888 166604874559365168726016 889 0 890 284641216372669644800 891 0 892 342394867463806976 893 0 894 285199535944960 895 0 896 159543836608 897 0 898 56711200 899 0 900 11480 901 0 902 1 903 10364622733519612119397957304745185976310201 904 0 905 99741782342606260124255200153915707441327325 906 0 907 119978468067183332954610444230608577554024490 908 0 909 45487358286729126286339360666835011009060250 910 0 911 7490598539614129128739995884768765455682273 912 0 913 633642654081866940332830478948017705532445 914 0 915 30533498679520986867757205253180041810264 916 0 917 898598843123691432660397725786166047960 918 0 919 16971050727768011353675785369497105778 920 0 921 213281010639519439799634168222032410 922 0 923 1832179013679512405671995767246620 924 0 925 10973051871306957765594007701500 926 0 927 46458551398636799033148181450 928 0 929 140270505232132084612661250 930 0 931 303124743836394667528216 932 0 933 468009025640212228120 934 0 935 511947182693877749 936 0 937 389942472868585 938 0 939 200466213194 940 0 941 65777530 942 0 943 12341 944 0 945 1 946 0 947 1302689981220198146919949090628531381436678144 948 0 949 3634498510837151004576415756850172997192908800 950 0 951 2353873953940359556613052608474462147028451328 952 0 953 582769964405884422141073786566039772059402240 954 0 955 69102699591221167098197929930984794827522048 956 0 957 4468658185300078968694809870292017186078720 958 0 959 171449846755984505991606844511657784246272 960 0 961 4138294866240913298735681098936662097920 962 0 963 65566839236587685940630928656942759936 964 0 965 703750336385345401400848576696811520 966 0 967 5238905279688815305942105566740480 968 0 969 27520094681018474548914028544000 970 0 971 103244780591686443182288797696 972 0 973 278641319240672344926126080 974 0 975 542338540018074058817536 976 0 977 759204627357959045120 978 0 979 757418533461571072 980 0 981 528918873408640 982 0 983 250463232448 984 0 985 76020560 986 0 987 13244 988 0 989 1 990 7947579422597592703608040510088070619519273805 991 0 992 78156010978643546011506205429669482775809249790 993 0 994 96639415120308750658336778907027104177202309375 995 0 996 37861288244560956090227564264134166708976014340 997 0 998 6475460413299445932211373256302344411508902175 999 0 1000 571797439804264120397668701948871642827228566 1001 0 1002 28911588271519204792982515122107602567445525 1003 0 1004 897687348863735378049284522669026995542960 1005 0 1006 17991379285413313081071617421954686414130 1007 0 1008 241471090582894762807016662262524506140 1009 0 1010 2231018541437847260680374164798228230 1011 0 1012 14486159874243846974174707651666200 1013 0 1014 67109941976746609803019943808750 1015 0 1016 224135859083052480111331286140 1017 0 1018 542894361856435973781029050 1019 0 1020 955072614158590926192304 1021 0 1022 1215969705801155873425 1023 0 1024 1109418728682283110 1025 0 1026 712011697220395 1027 0 1028 311248729220 1029 0 1030 87559395 1031 0 1032 14190 1033 0 1034 1 1035 0 1036 1055600247675888129033276198499657862343179632640 1037 0 1038 3016670136132074561671527881625994793197219348480 1039 0 1040 2011824051106356292692269364269708765339792179200 1041 0 1042 515422248418947403991023015003799406305649623040 1043 0 1044 63549375183952211950126073047888594643766476800 1045 0 1046 4293963538617383580841922821158716526785724416 1047 0 1048 173010752841826265530648727656479491883008000 1049 0 1050 4408846940939256578191139243416295491764224 1051 0 1052 74172419864601495967272170226026891182080 1053 0 1054 850653709072717183890889231692474613760 1055 0 1056 6813677186163605715993070729733079040 1057 0 1058 38818260260689678469263647571968000 1059 0 1060 159396202025975911468341618278400 1061 0 1062 475975459251334648285252812800 1063 0 1064 1038589059834719409056972800 1065 0 1066 1656868304425906856525824 1067 0 1068 1924122542554975360000 1069 0 1070 1609614800132092416 1071 0 1072 951600869739520 1073 0 1074 384806766080 1075 0 1076 100521960 1077 0 1078 15180 1079 0 1080 1 1081 6667537516685544977435028474773748197524107684661 1082 0 1083 66924212815351492218056922907578263254785801528875 1084 0 1085 84925908036605414487788193930320522291006567302165 1086 0 1087 34312905864027042679473313371196666239972367764675 1088 0 1089 6080304235432226135454597458956108714146120811035 1090 0 1091 558848061778109402789154116556567828545464557845 1092 0 1093 29550649691531405724746599773202171977479126451 1094 0 1095 964267829050577131348152128146679932158870725 1096 0 1097 20416444303692553662100384098305578263574898 1098 0 1099 291118813359360781361460049486310945090830 1100 0 1101 2875304723126823536293946876861331371666 1102 0 1103 20095995966311534391713555014428104350 1104 0 1105 101001993434747595959979790018648950 1106 0 1107 369314246099986901545079614103850 1108 0 1109 989979604110718914943192298950 1110 0 1111 1952810904598634252902145130 1112 0 1113 2833772218717561669944649 1114 0 1115 3009911221762726271575 1116 0 1117 2314287713069115017 1118 0 1119 1263108987606895 1120 0 1121 473426240639 1122 0 1123 115045425 1124 0 1125 16215 1126 0 1127 1 1128 0 1129 933529099127488057152270074733356309461256590327808 1130 0 1131 2728994881202278507575291382083125623630876492431360 1132 0 1133 1870860233108855290100940605960459088584772790779904 1134 0 1135 494949764296545865756502465288825766441242119372800 1136 0 1137 63295901150484239219434068106143031829609588981760 1138 0 1139 4455743373615962032439907989054499834646075801600 1140 0 1141 187897164448597425344702410521746913866511548416 1142 0 1143 5035496307350274375609977841625602671257845760 1144 0 1145 89547499429241044933306221212212824387878912 1146 0 1147 1091610315075536580936822503060160779386880 1148 0 1149 9350924389424809417496964377411781132288 1150 0 1151 57363989138249446479457485355913052160 1152 0 1153 255622018358243594943863010493464576 1154 0 1155 835901407732238143194550606233600 1156 0 1157 2018970358268216432112419471360 1158 0 1159 3612100050424023087226880000 1160 0 1161 4781683032204216851431424 1162 0 1163 4657264258420850851840 1164 0 1165 3298900217789882368 1166 0 1167 1665648647435520 1168 0 1169 579738950912 1170 0 1171 131276640 1172 0 1173 17296 1174 0 1175 1 1176 6096278645568542158691685742876843153976539044435185 1177 0 1178 62389106709578773280145062534883512712775222575317336 1179 0 1180 81133643128242963821830664009793028427023068760970820 1181 0 1182 33744984567579247436486599634555850418153363253475016 1183 0 1184 6181979270690993006106789100274170061051332868850450 1185 0 1186 589910541498989125587518692082862693705187572775176 1187 0 1188 32525062901964259331324013732711221166732849087380 1189 0 1190 1111588038505926171993237085939720431236232534616 1191 0 1192 24766389290284099564297893503987966177705350735 1193 0 1194 373486932539851790514032859675062358250794736 1195 0 1196 3922735006518363669875543727290458808332040 1197 0 1198 29331904608945090334492600155647176147536 1199 0 1200 158793666579036962731450012243439964220 1201 0 1202 630283899316660992340019253333223824 1203 0 1204 1850618035266758859106608101171400 1205 0 1206 4041561443715423395641007370544 1207 0 1208 6578196545795239674721953695 1209 0 1210 7965729980141017612270904 1211 0 1212 7131679264966615535540 1213 0 1214 4663927551827997544 1215 0 1216 2182787205177810 1217 0 1218 706761371624 1219 0 1220 149372580 1221 0 1222 18424 1223 0 1224 1 1225 0 1226 897713463627511063806888482325427367048165844131512320 1227 0 1228 2681246644813247126417261664476347464956303388547481600 1229 0 1230 1886601910303658120849098075193771450702398751558860800 1231 0 1232 514433733376594996019381864686489766225952419243622400 1233 0 1234 68083727366886704038773432607369678973045204582400000 1235 0 1236 4980344830116887219401736910481860671791953031987200 1237 0 1238 219151894434444082665496118998239336493056262144000 1239 0 1240 6155227628284945193508125520752556288183600414720 1241 0 1242 115248353176722566416041336292980589129105408000 1243 0 1244 1486554578763619655153077885374561468494643200 1245 0 1246 13547141817420359550346066351781311623987200 1247 0 1248 88943065937037501512271760829672167833600 1249 0 1250 427045877428977965495174576124523970560 1251 0 1252 1516278334935879047893500114134630400 1253 0 1254 4012331885905676199788984401920000 1255 0 1256 7948803855794391209588188774400 1257 0 1258 11804244199221873725964288000 1259 0 1260 13108958697775508915486720 1261 0 1262 10813041472560431104000 1263 0 1264 6542256931355084800 1265 0 1266 2843446771334400 1267 0 1268 857940406400 1269 0 1270 169500800 1271 0 1272 19600 1273 0 1274 1