0 1
1 1
2 2
3 4
4 12
5 24
6 72
7 384
8 1104
9 2208
10 6624
11 35328
12 101568
13 28421376
14 67326336
15 366139392
16 983761152
17 1967522304
18 5902566912
19 31480356864
20 90506025984
21 25325947097088
22 59993690093568
23 326262418538496
24 876617757413376
25 248432976768114295652352
26 584740458214216890753024
27 3194060415628188978905088
28 8558286626141771265196032
29 2566282429261954363570520064
30 6064669212254798557884088320
31 33051976209068978221720535040
32 88707386196656180019130859520
33 177414772393312360038261719040
34 532244317179937080114785157120
35 2838636358292997760612187504640
36 8161079530092368561760039075840
37 2283682950246716698412504847482880
38 5409731239816880482286676336967680
39 29419627217348628790984711298088960
40 79046087351205962140887279347957760
41 22401616458782494715292589879520237998571520
42 52727023776212534595788179307966449047306240
43 288013762536317262831330591715944160957562880
44 771714999503086446080063375907919151046328320
45 231405972963479228983119893165853663033965936640
46 546861352344249741616273308237161234692256563200
47 2980351899625097144615094958761534487664158310400
48 7998893176300894812279302343930768417866593075200
49 204833827862654653121904442242586080476682075189063644271233630027616406732800
50 481974971782902716352535753510093141274175757369845860954250103357243203256320
51 2633232986390145108454576243057458183337597679706252079909564355447015017021440
52 7055466857391379734923858285578085141801480129097851936763857829505627450245120
53 2115670326523299056028133521270467142032458571010866092344526724516296568906711040
54 4999709940958063778751073374254979651156294150768837394626391771044633585175756800
55 27248279329920095352201819829919984143991052548456585044501588902380129512901836800
56 73130932045334353547939812451122111300090377697588252706792902249694474591702876160
57 20746823453090150810020782349932792840879430654323163074061171235512156946625047054694481920
58 48824713077887793691629722600780332162856119548303457657136240677346653386723383919048130560
59 266724107437157678781635400071571699903905867360612678110833317834931236511181214918293585920
60 714664715048099357069534223941015582496185809030506016091586284901686260462117608400544071680
61 214300054158204753711957485523896429997801143318863499260294852881000225798445451877045302722560
62 506433014054159465965165468693791951196577330508691795075081266864835811627944276472826848870400
63 2760033231508225941668122717546418530096240705879391047658313065528609886052384463706103637606400
64 7407582533083897502743051115761338071458381972572714132751226861077224612977449742455855172812800
65 14815165066167795005486102231522676142916763945145428265502453722154449225954899484911710345625600
66 44445495198503385016458306694568028428750291835436284796507361166463347677864698454735131036876800
67 237042641058684720087777635704362818286668223122326852248039259554471187615278391758587365530009600
68 681497593043718570252360702650043102574171141476689700213112871219104664393925376305938675898777600
69 190700804731711857310617107924159887311624585501911952633547584311572070436491466169783535568892723200
70 451744013197588405307282229243589440949817966215374398671700818895933465797816795093927871858815795200
71 2456709931932208438989727416440016248723029464439795496698678886022539388444745252185999456353019494400
72 6600807904240664057924299932641539219419706675175874691125025241183581925928849736105503074231412326400
73 1870665227640053379716937367743095938470159224253495275946883909515318731687790543938873629923896663456140492800
74 4403013064552388094719835030909055000814281137503781497977360608055205195301909693964940902093225970907060633600
75 24050823816655515377620921043834449585433758296880025420881785443975845890552872366291207902591166345362223923200
76 64442689565498623065611747593865511114150780050599924489369317921775452480676244542891574440489586708169149644800
77 19323744243522401169360837534857059367447453681968197032046949928685415012101700636635591719265261860358895278489600
78 45666102624908618006382312085109003440524792585021585951879169555021279417607415884063623506406141228109317275648000
79 248876712759444172005724882891573173806745856841146893001147846357372600300519788359115905484048279984131650093056000
80 667954089475854755334941521829674211053592137525096142280815621962884738330987960354704843244828610807136495075328000
81 17104815624894489365166018852549345291202213047582893850441380529650771873659258117980266960313030281288448532818322342688910265154664809889792000
82 40247712568688171218824537164129576168356026454993300063866873149893184075573797646639941893706900193322215800114634618631939400863111870991564800
83 219890265194841923577942104106806988197749880746931603175043162871379554804732521985471107204957068021367552376490910029573990305671355922225561600
84 589172506331099735616630351173552114647880232877984972543151391665062963665752422252687999551440028664469572293229558503540083801831798091861196800
85 176670773747909747624670090657031056615878831385188548709704246112703810821905311752380504655576515482322697199280105853976047481389048845550852505600
86 417504850689907248933337591449622490571192577085831104535661035321788764061847820351233520157539615898236568641508690671154419763660320303482929152000
87 2275389758113689059907568686967285945090921375691240419315259299365824745532794418165741886738301307134845730707987940954221368739148250409286500352000
88 6106858042758839150669837623091059485615667257836933185202164189939733402928102197040182080367320951725272506524779166384236087335045690823197222502400
89 1732480389934869428455092423664500912254350895077892038144370449905578570273451250734222136809537359816056515205638286219524515566710013842346751606483897548800
90 4077147431407778393424191762425699441874634775889826256037804547609414011068499483504607180214207273623834276279960228051682737388526890077032578179072943718400
91 22273013828000255650833907941546892467181610673955660942131102859128465492782878090955913516093372656971994109812688753209919360081640285275092889281651068108800
92 59678659096836699827002703339948501079592067989532105905015532341758410650250943550160246561451276066258889521669390479167911592562331203286539106391703106355200
93 17895300561579273036874856004389360841082368042762821637434385989036292030209996729817809679941124755305294649629550448821080797538956289993808397984966449194598400
94 42290101308678105623349842725147550975829205701057812813480923080532900160990488825548397690508523291772131434654306133304497744273616818737728296871082072211456000
95 230478822937318373159716008915113142484216876467106157290261380194947594770959705544383900029454782822999873271485009208989992736532974668451164295156722875498496000
96 618576212614390603476048376873739287081250705801495367940809237172525768261422907507526368969389116957506878511408215185432062702987838178518179315093607119060992000
97 1322762653283646206033340051468842212237726717097949990496607713368214427079790310758766637211158437814368526555110214850847898948830717813471635844081725226867841933879734567030861795600436315347748884796066913074275089318220513128739079274715456447283462144000
98 3112464807379896962329163365504590218969123566952058414004361144343618918927584532740299340900588364168858580697845075582031015737940361514774607465735131931840539402344482539805867982349517423575809825920017043445736083886738995912554100499654031444067483648000
99 17004718232801291649124757304362013940569143028786663305171926156242020974406018810071103356603612113007449203198227480028030537589147473014125384353150748267235503624493454339180535724010394129716770032155914937438431802143079395468327224282253849331673071616000
100 45562326638167812700350793666208436745883566313471522975228664107012593145549934686680787809362956956013073681887021100788629258945459740911737360389950272112291601665627596337820492470303206723525388602150483046861136199918790765890049838141593689405557571584000
101 13662436051329371932191104908410148834392206202518303491270428360166740359842428046455075686243589442311548493722846573829304054285818073199360423983634646826898574623121505571634814258136891468200773894286519843548387196029065595117323618111590225213843128188928000
102 32286795547341394140634131680261071775663234293485658919132374366978037278422244632548722381124976005210035258669804588340905865338680438544278423500447749300456731414009932368633560112510955561031094262566123601943899053708781783805576351081180828913260036096000000
103 175962136198374756063139830617406705743557965128072228117307772737177026001930655951351478527600903685592756057350311711316574887612254072074051478821212328387846152322084479731591249256647746245207370430420286398480330919608457945676097666617914079016794162462720000
104 472260095687337585485202325680624023184680586426529741267410929992276642200138704829677493021504023281832086482990456648636092328128737114477185969784989426930347493981031216071872807634843981264841482079126507025473191007194966311939546340508822791848755231457280000
105 133977464328766645569920982842862409564080479476405853674658702541801434005954800195895891587535113518266998226469729557615865100836193281747577668276308172195041883004732128414384322887653692775411814722219267968242436420185966217527794186236323912574233528982836053278720000
106 315297002463413175736779730926947609375218841778137179528865809849148019686390839451367050021144373287470973063805574468293585455499859932054498217403938366448048874354087245813488868173611762418448059731459663161730857056113424633159139469143907876823826669270453893201920000
107 1722433299448410518761983125406088262669847335775522513291880451908639148499233710770018195138337290136303329624054205457875122074164429138237103840945604880244765984795630664730475553698612022777864612758978716930014093700235812247657025925629948852855344655466797402685440000
108 4615114527387768220451568398572889297109394498734095262549550998067356879332781883160490686110935724710062929941770717317267156316822535018758978983687133210527199616758049769297691750733454594059341586107041551979637710447925011888264511735202553006521366226799378074435584000
109 1383892715552436997356979397003962605129610726972065589142433031122095805323724991961163815786282589502146157758731497656586562492104382867459985643655232768894068617969071038653056443423065138567641143569367337402425597284812455691195937062108810041317529927375819447287676928000
110 3270409621550642309252990922900583644660102693073038322523271858124427641068193602201194875689080692172065517465465281355658718091042238052030712789422431582936639012030067085752715437995033182352164252936093147713271420409272877154603671279640075601454921008752370019521789952000
111 17823560048485608520560416457663497753245944439017244010092843851814513676068538080618823149545570318184055111867136817897637294517791188087026921876852032812480097564811578289037571485738167983727982826892076505250736631366212120152414822800464221236358203583416976762432651264000
112 47836196530106206581859984879393838663775707465333583997307103994137789693195326345877869252069268425880459746709813248317264796549025758109846236140772434184741335691847026585635562376202170292344919980381176897276114407633435580471721443376252413351588334513130429309010313216000
113 1224978680006649655069523425228743623390544844102060823008533908716537432879197504729592887100017004009947988858698124928260778253508350584200174123852094130594773214404043978363483117995654177806841458858188004871937270972991801084392916183927034674025032168925669095474594982028879695272188310556478799872000
114 2882379732685942772021098212027717796089293886094902846285138236786774869459800367663109232137523942563560077375776957725090767520011724384571119148897512823868111977486330109188849623814515271406106945963902193417662595143549099448701734730121353422968207347093385009513836203097596450974259228971609620480000
115 15747662219807922231451439705639869124536758354178268545790810927634679356030306523989786192189011542617166448868379458226333613964381980694458765864889242410808331642348653354244132894913189330284595609449961682468806644067294672679115602734608342432570520284982734033178682632206270146050098454513928110080000
116 42194180073496680549921326050646268424919827388914720776821100526797719756067288434257801399286428779707153385636650961456779682615424000334119759994680128764838023302447746056157180881601350649258785713943509629466777338198537452079747695171006836516781669965366869549762309206394641746803478801513231417344000
117 12652454839849559567891405117307759095299257446509985973979445977155630199297595152570032080112721351085660780688558084981821103918420450162628653697532396634370749139753321865810401778222046376204388440689529568727930942602231279759493193400697267021236701402964664489715843825156074336491116064914542824521728000
118 29900028605996442892824951640600054217948573055964584223710659376582570135718730276975854095699339994281653240224356191905227087833379731297723744777267635139415022040894812432901341185034095896229597941901378799189519194100513861940866512496966888937951783599093515390484454362033613821497506059386954423730176000
119 162954321212867827578117578637315036067604939073690851630573765618052904681546787393491224072664646259176429643632684659270091833852010888775675720252399340137162125529061792999766969536767702280498723626080614895571724068106751063197201819175136893969240960372302051692870547712029997636037103070552387141763072000
120 437348767494625721359483916682478925124098287103700658851215293594389688936195431816894964502421110516244144084753633980599901760536832347361203635141065056587025095265377693906067171487844597543979486616104814655120742503754475042895454578869213337072823122171986927297500730340305761033725068506356141724270592000
121 124073321884747475172821204002177794483143553837735288785539630303278155177995701015319568122365927543361667626429306699066857934520539760358998057436331993930047244447793300196808022324180044771286229390191180708805415966781856468204471911045247785601355359903998912504646376156414271510110747434333162697756495979741184000
122 291989005015983022610851683588398604172472403754245441485802011919578612553366644983987461506760071015402626394625290890017601810575880553038039638682097440839096585339472809696162358695788810827739291280683858432813344999541254143044201641286621526016669262415921239795042527074647214608567129056331364557901645723205632000
123 1595104238665870969542723504837067838648777544394392815551222310801007568797243419961679693466824587023062645549721616187858660173285863700471244633289678777961744466415388892987961238336360739097661516307443493971666844264843097627465474830388164593901546573094420213332533894264767154888457112514359536261205064620703744000
124 4273947065019474600678008869677630475541033318923810741466320353377798999288270237935863448029962234108690681674697561783336218675999395232559831588788441186315220661523464376497984742065671682477500823289753172191639247983850573229431526698619524582667324595617814205326268110128598458991226161437477536452998882876456960000
125 1281589909563906395406704064521325179798244801599317529887826202809427491739775620055247621209279627830554153851833524891979774976074611183835695045034155160467010617934653160498900302599939671679775882563166153006678947366226533707765757276593309784059490682792413471601268958985756397673022839020007940419856382128962928640000
126 3028648047755216178234127318659965172394385977885850118030633441288670712599955411852980450582096577869005844425199666782579999314277419819934328395442762915239546035262983318440259353521120100364965526733153511412695478165740184035095556487671015845959225504147784701522234288760271419536806258785872993126821452072446066688000
127 16505972214601479355408236407539114671195862374655063926135946649979595938652487265846591622401313621959362857606915035306512384189772206714860418587150370956019099828331107241321161581671495683682881232076940446498433801570831313492515836506175201102026137837436493634394815631355087072912757707555738498517555235427750772736000
128 44299956273139638651033269830262756257267175204869702646618937070336864345814465185371324382810517945462314417304624029734906465372518332820086306831194688135396521327045964902565561477326626334588407266745437955224413495288012486433930964880046396933893067864475693334205332376145596061973693570502542283786475360849894572032000
129 88599912546279277302066539660525512514534350409739405293237874140673728691628930370742648765621035890924628834609248059469812930745036665640172613662389376270793042654091929805131122954653252669176814533490875910448826990576024972867861929760092793867786135728951386668410664752291192123947387141005084567572950721699789144064000
130 265799737638837831906199618981576537543603051229218215879713622422021186074886791112227946296863107672773886503827744178409438792235109996920517840987168128812379127962275789415393368863959758007530443600472627731346480971728074918603585789280278381603358407186854160005231994256873576371842161423015253702718852165099367432192000
131 1417598600740468436833064634568408200232549606555830484691805986250779659066062885931882380249936574254794061353747968951517006891920586650242761818598230020332688682465470876882097967274452042706829032535854014567181231849216399565885790876161484701884578171663222186694570636036659073983158194256081353081167211547196626305024000
132 4075595977128846755895060824384173575668580118848012643488942210470991519814930797054161843218567650982532926392025410735611394814271686619447940228469911308456479962088228771036031655914049622782133468540580291880646041566497148751921648768964268517918162243531763786746890578605394837701579808486233890108355733198190300626944000
133 1140458074295706857432200498510284397087086158474165624934557915938752235718647591732199374911073973987981822359090241021495432044550111960120301883062276051357648045043471320451647814672296668357643956675094554719297301022694593450755118759871914442666143139103062249195782076691492225019450767279017448553799021689719685862391808000
134 2701588533361147723494612927328743927593181412693773946201409258297423335265149344864684846161316626386073782424905191829353535884277658008700143335793576861249021456608571123618058201133286980388539428755203788261405632596644153472686845962244749470616534850647185682293177989626863030243403728703527038634434413406069970580799488000
135 14691991898074214879337881872666982587210144122344627143345877241503080386560675749798028988910342655576685651870243950213522259427864960043115983487952055930727985505072140168006063332832420970613576093201591006974266286885278765100840336640537627450331768171117634742902530071883934642761451525270027143333216980475145835025268736000
136 39475159435519454326271934346509178947775692618956933591970375396132335776183120153102162701629858814986122829487142817408418332415866616155985066981595612261194215396274734773097341045708028807235714654509658816645012172689204470511438675633030783751028906057219916621790361216394826903672014656351969398574722756349010854402850816000
137 11187237862827682591610881939594573489980023414136985966086763475749658159196454562839352735355092931560255167076911303713143702051296786339487461149809522943546954629220791866168831717999360017314567616668179728172699250080089357724643331342100890487306679767059071402941419112716475309922861692929549857646916548062091106096978986880991232000
138 26331571110896483434310882987538698782997040288276548752407360065827479383874139356627785710567782236295042823283128639649685434208489565734249967172296283012744825366433778285794112509876113073072772932730412455910045911333102778444164479616638126365150086075786376900300278539455627473580446837134533538323130032552276670781389693291331584000
139 143832409379482177274909309787098948684840967220458469432077912227121165875103719919232045083539644890846318592377520216795367215330687395302934968146270923602286212289318565847420215067608001179717878760385862890919872386249867619510230211747086779131108815864957483073734603959379537660499640103612392330963773015968926903868010440905719808000
140 385390013155425183273127068338151887916213956223573959281074827440986040965560745358155601051201311735145875846162353420815258200861067461386699795621372641902644166395330140788670900785632023392668959453675297360058402337301413823380091253274057084023943603211146219010109211852678355266452202355821119217932512874569505952706811714561114112000
141 115562806245911961143682267503128189646639480732828385740918626130134264247941584254951813645126445129923604667356997544632582813817441764500676120134542822882967388152841093661028608965073415102680124695959925380810765045321292410007093102498020038547347116426607440893754815171385606575412301397992621610783358095420980054906042663258474676224000
142 273099400568669532171616830863291897620948386196003357181020894665328233039259145666981428765154380413032666367772432102006608786026813234587248878484747632056159486046056569569561149439203119839207157253985436432861713190406093285554670516017006958998074774298972038039797344425852404973052212255798719878462092467972976377411112031627635589120000
143 1488370523501427483319474604361403085024110464402288360720530789306806013527979322459540518937786025091635558672495789575344573260952356833682565386585404207594924982838904516167761408783275348021192959497807645747434643857268206917432455670202755811506790632856496122936024264811271415921990186558317363779534131554381673483444728398762098032640000
144 3994601048869613763126013080837131770418310282923508593887858740918894260934669832411416717878664666316988457630386458124442834365037170158843998868474750573513771212300425591829232329183251933453194730336952690888616184848312902940263001588939094624587890362293535191098899973966891783122555166010485305017455093474901129480043019725695164088320000
145 102292830469143748853141772609670715561475584638835732083370925219678791085076756381749257830103318185559729873694816229184560988198045313367955432640952763037309566938789636349482076504838031646032861793840133332093346411808380079980311494046701888765385923955849526165526699626060304468151865509893677754658520170906774670200035183522464613451348239954400948749502754324480000
146 240695516914409366252816577349724613391134095535302198425532783847366510693280203638107015593617644406696771908377418949754405806882243084866141744133927279368203515649013485925355354173705530880593608265650773893077583663163102035955031576803765502415899097916569790639736168575391578949127496888243420287702717913985870913845476706727700533978852420232630824602958311718912000
147 1315021343267462074850600378332461494298541657399358319345923369024224188182581189470126487910990160118333665776596252626830379429914312340488410325757418369429766322436152652122814414665135550684141149221379696672125919968879317870661802734124026527731623045337094546633730122283697009585506126141903101948506420144917856543354531484763959172370076484157694379986326235643904000
148 3523459394645153899306717264923092106708190783611688475784831576314374647073251089211567756695758549699640548859245682297752550902230701669460697677166074471856944792715948024144160906397920051816060616177507523033955793651161208866283513327632888201948791573376277885216496596400628986491681080338899410298459049583429000168753520052302921427191495100668598180089468385492992000
149 1056553540486284043929043103700027770949147617767515678281655926856825574967006624025931209375514662922861069004767752057461356768818428918370767465732670863462555905841270922433331599949586420557319807771487639784903975118330084995877989115183919543777789359705967385594319186457267607033290983015510740492815620983941923540496815466909538177145465281446809577989093953334411264000
150 2496826265084707539619511688960059894934658322120735727482993932286752669914195896405511533054049485783356369814032343626592901156806933548651569715513287226946984253306814910421736776052003500544002093500740044357197425865260299017083021726706545992742390780666879614416656463787198919685550790766686733072415813091657487563878696494530278593828357204111246910926649270604922880000