0 1
1 8
2 60
3 448
4 3360
5 25344
6 192192
7 1464320
8 11202048
9 85995520
10 662165504
11 5112102912
12 39557939200
13 306726174720
14 2382605107200
15 18537602088960
16 144438816276480
17 1126891074355200
18 8802271391907840
19 68829791335219200
20 538749548542033920
21 4220762508660572160
22 33094615124724940800
23 259692005987406839808
24 2039248123939572940800
25 16023958591667399819264
26 125990575520198072205312
27 991190223760434386698240
28 7802083047028562101010432
29 61444658479379554699837440
30 484132704935444741405802496
31 3816271879373828342811721728
32 30095232284032580129893908480
33 237426629066757463327786401792
34 1873808199987644686067333857280
35 14793679564998980131546271318016
36 116835463465094284606159294824448
37 923024451491389358634938295910400
38 7294322178496426957843999217418240
39 57661183449777884144557942531686400
40 455935214849315126771611731304120320
41 3606103593794015954454539978051420160
42 28528806569950494185132778397787750400
43 225753532919422205148709613864044462080
44 1786843674589497888578225303410075238400
45 14146056968003098177945061219999196119040
46 112015244578154967637314968464884938833920
47 887172410380176556536962668171733080473600
48 7027884110894965288700305936367078885818368
49 55683115404449905048525833349367011580313600
50 441267272997417632161471642434753041000300544
51 3497487997298067092647935060126581261705674752
52 27725812970033822465221878361259864275487293440
53 219828126711293895305731750492431555106367864832
54 1743213782584929765023626778045141763045866864640
55 13825603665132916643555807403290081274759946960896
56 109668366018622064163969157000728341737350761545728
57 870042225803400735026671754023024727193731286958080
58 6903335039909052038953005882782689300940605832036352
59 54781675115254939214364503476597278809353626719354880
60 434778004328706135850778924904047865475095826683396096
61 3451071622181330202443965736474909208548613868631359488
62 27396359903909249338957893321310393162621304652693504000
63 217511710182148355191257393812562515873783603630859878400
64 1727117130565638218066944362801455204168253329966628864000
65 13715411904358675576033801112083932670712944469245899571200
66 108928730374099962618571481024759290578184534906818369945600
67 865209383373772577839918836952014092587267168889978486784000
68 6872961597506111074219119971182680014476837434888207256780800
69 54602095402110194531252939228093469312806391705623397924864000
70 433826648468670759882835852867018826421035545527774473512550400
71 3447176671914670379126897890116786291206623173261791224607539200
72 27393667471634223695989650275440077246563142859591636721074176000
73 217708357812922071499525417860264591991316067964666903562991697920
74 1730363370241396976534279192452671988266683541611061626825342976000
75 13754216475768153560316805549843715142752180310669120851565462159360
76 109337668219314856338793715372947913695521886801614650979954594938880
77 869237158488585640727283260798251044931027198048016524969686702489600
78 6910992613290979296115701463897889557871493806018941640512194981396480
79 54950977365876703639063430298972436428270292991130450174911780067737600
80 436960790139267129364040362517621672842117616400812317518917392599613440
81 3474887949428198394216726750207069034185776624015027479373999624861777920
82 27635650677943772943552887830479564705676080642210105301990084124554035200
83 219800372904433874898460615442079282036129870587624865868925244563710279680
84 1748301415709962687107633854277668264921930006085953044411467961327629107200
85 13906975318150486153674030269645646790502719496686964419805299710228053360640
86 110631017713257382187604561093254032687027712021477537781442688128246528081920
87 880133112635497190075738210428057395521232992447761375091937180511427887104000
88 7002392385528781431951062640845044521033324914156356031223882022523496719974400
89 55714800015245669277062165276707577347251198600844003290784906473813326168064000
90 443322932874933052493956968247657249510422459978020086088173040835835408364339200
91 3527725344621232599214585616172779133998569082448278940980967182092461271521689600
92 28073318480207357478948633453400862627403043970176983894346688421785752163057664000
93 223417223427316323606093527490155229548156516992765601763362122955585716591840460800
94 1778127768899585368061794896314599798996963768885242189566120087618591108779474944000
95 14152469135341420427034648385816387157637906746079132192244982279576554127218861670400
96 112648118487553882574198831815845486385263287497171527963868330465966271180129383219200
97 896680430822515753823988202020538267134179495603852087634915670188322583464447574016000
98 7137942221359806019113976287349615438333837837862011128630106251299124630737600422871040
99 56823702452269282840431294376740612950432392428624471030998745634904522512922591625216000
100 452383522934713219977880669467533797453618823017060935843257072601645769229349620620984320
101 3601673834811562792602901909831685017812027818664332879965579523325839583836552242460098560
102 28676222858991760318932984097321277960445311987593283846332281913659541030433182729843507200
103 228327961427045627793246151325800267011545696336165775180338923730841460676159244681672130560
104 1818090389519780951350793465473398715373138717742074722907306850969998495841188180166652723200
105 14477404415487110194183122972417636196897417200184866311542438817550506936531914494920286535680
106 115288093652469157384915288492093063089968216425371519254494662156112370227288212178102114058240
107 918113533262568407606184686199571611060297345587628115266866519854215634631786774166348654182400
108 7311831448572232506770736155783995729430711486593995895759997910475340877422778642881025157365760
109 58233579501150535114672959415765420984208889895710178073843573737780299772581118276553069192806400
110 463807772319066161330533236177968033170009181179112460496576853039444329130255653390299785834004480
111 3694192113988996713829673317956128389206457564898194311843260298656832197833776671952843004381757440
112 29425073464339048073032407302329124152748804382060335331646269766087079771279377156767241035841536000
113 234386164250916779079317471695166779476670584008913384443968347520369819260074712447194355837016473600
114 1867077929687808039036244893252334282370877141522908039725319549893811007324279356411634410456088576000
115 14873346771880937707622510043727848214168717617019054279443972548184187217320368527508333158701255884800
116 118486939318599135840881720135027723602119640840899017741648783061381977712264922977324567574329321062400
117 943946800920707904005645363598166709900675900457697266961407959288119583986527706431432955206823837696000
118 7520376165640317801319552595920648508284961135765094920935759512938654414455378786577882382965551608627200
119 59916490987030853404221062143483352793280834884017757436610204272819114829246548676728569134926597718016000
120 477383823407870687464614861520797281640672794003508695248357969070950329927775575399475902880763528976793600
121 3803674213196192810744062940172157820740277000881010220878269260519355904330802851116807798643584110742732800
122 30307700268288543191901728371784234777368653469473623216860561651441245419621561057219725809657431828987904000
123 241499640667874211611464360733920661531381364152985530246765601888869584315361085414120523472699270779379908608
124 1924392297948690434307943734726902352832627997762845527119963993546099798211882689071812927057799488737378304000
125 15335012488800071477271944202701861747574095888440378618128121262334224180976126469186810867686290804613121572864
126 122204684096635688649857350986362480111930375741933979508699073482157975485849186404127336306951440933289734438912
127 973878017192013398652589620019501031765466023125611937047900325571052022183511553251716109884366729429915627683840
128 7761292765376639472483005690506374448586657467471974170420442185975261464290855414652438507451060139612979039567872
129 61855193185450370090183514195952335092943430245524911608510867720406427244848358319746163570833113178476597257175040
130 492981564150054453089385672231656477660333059096676515805733118468162273643032685153948969382367126500068376881135616
131 3929139179483048933811883831072533152374705269953560677888269744760539859218624277748836003232108629645037885968089088
132 31316714242623260893758445415230988456681702225127373607456369777043244535992856777308395507443615705979050269322772480
133 249612788008370933613342168769954732387225383951123848048470954694080357116959605631532113498260692337180386641232003072
134 1989615539184370161143222313187205027796771250699091866084333344977069396115537330664857046024876435958012673590065889280
135 15859263652269077406670905990771046986640238165075042944883306788315732827950093292021404982599155647184323351789233504256
136 126417800481354595926448967382955653952969213046029770072800630262105013533282489176234562607457591722152787229383870906368
137 1007731035712315688790366709485515321643686737404154760124514817717142312364243126448165026719112662050243821951397973196800
138 8033264610358445334471115820977390565061463861339993939766913877135223696265104161000765636390475119445245937183162766458880
139 64039862376774503753138789523419944991336451538127488808060749230246816179624464213212899792318375052917252167227784613068800
140 510527844513115213924167400343545601710611981165422381099431578521450523914064566718653582026447955326284597206787133632675840
141 4070043537093497591976708059357382046390448460073136697289442526303230819622198815286576967180446864601909006269294797830225920
142 32448087706229556799884729452095091021252489630336597437017063802716778570755616728678490668513128319024022212540123138804940800
143 258695841567022931936462232707245897608164531746814738148452609180357660915782614547928557964467917466819346997802403487924879360
144 2062528394380916279071052104565665779922019540116109513339213582135252621894191488324000422660012953091146258741040661750664396800
145 16444490990132321657539332810617288543423302309429608967155492047965909996490099849483177472603013901014391733309285208564621639680
146 131114526367269386544220030263994304860012042534143407594289929285068439366683652465214723606531731160790608357157390451330399600640
147 1045420302459933601154297862635436488186664069221695872814993071741056122494527373717075255930452519285964107359446955596052640563200
148 8335672908965665162501106903640715479589990100048235578321060973649902088063120697135447081205462222695814350086055157836417568079872
149 66466052707606574965673966776885388552310957106922683797093130302359768638540550827418961125750474365599764185316604974259003142963200
150 529990975721653761186815344557231192121243037099428579168715765854834007787773083448599860022190317612434189822250002225446658219442176
151 4226163593963811734444871663234703680792272746682471132267562361980735846024096806701937437247456567191839855681694343158061081410142208
152 33700260442980395520825347943412072328122250123707709396320197816444128204838427458090552035056828555708681966060537683436589262475100160
153 268738083613447546183188834082839714194216949837428308638284007989179083831895622747392809464628587890667521145504549963738573417887039488
154 2143058693750594442964340527538729289266070731345925548156945148624997039648458350230832269282115587250003484059930139945597564743539752960
155 17090221588001453050315667973547399251782648465498898523835192246671930367879121482605146229955392616563989156794998260875383020521483403264
156 136291882352479617712684556943864450930193302214067084122003437551721085720212253939743507122076914730699609080503571817214734990497600765952
157 1086928171242704895014270784616613984344144638255677406842464621551761957504300585439415831344913359155056610813870571540724650158565170872320
158 8668424147966147915095615562821391559002835791455839926753282329125547143052098482263113314442668993907012397919544053380877300940215238524928
159 69133383102807483040193791683488233942185982076785197837647959698201949479492028053394164392226856587993892384829646233768503057148886405611520
160 551370736440770606635841874690486947278721256128138242198685834130057862816300540405472810178190767796930918571046442439412038039585123198828544
161 4397519362115575622120498713570006478421882932311239059755124788582007808516669904699427697349237528596914566954780497212159326671391404412895232
162 35073560404708313547400394361844488586931533926405885153647656680989440478194909394979250567159870231469670157246235597683550185247961404512665600
163 279743431475545259553075047233611635462348287994838417403951148167035019738187261726558430848209633132293061341186261034775747065919713582629519360
164 2231247748699672996596926085670967915232673642932677562264691166360196304215030194361772615132979714161993657788171639769732798923516257983109529600
165 17796862827080708760081974335442134359698709633036313022855484787055321521524086236167948918322874741331141864754691187630228759884089901816720916480
166 141953720406882572412065214395908280820023657688293517428860637477471813702449219690122749181992740568010058841203834141609961498266512267631908618240
167 1132290030754965974609507177295357409850254254288652398525497172835221439984954410822394263396882179664473105138780680365632091999070164110452300185600
168 9031836711706943578702417684664214364594051896989022416417736762532824463790351338875044885608211593617750246074086286955720523196504629773471968133120
169 72044672783926247751219119162213041812042660413644397641185393214265777203119547065209015780144812504265330520952225712620945188665983157042830481817600
170 574691780397198827991975110460711994678798846974010734727108271370321714704665377417154982100687299854475470315628622917734601217004397246282419729858560
171 4584324277634201001414942854577313299945295173049215739574820616943988085145717284400158918840164681366275880977700197769620462211187698332377059038330880
172 36569820169820540867341735401690315999363130500326442317097456364916055715306353397410249274388563085718547975962849011478187287767273158910441695897190400
173 291727511440254284589708908351214916519841069311142518146551309053793772020316037050878418588146346753362773204648706538732286316870344348630176543667126272
174 2327228025236877015584701094246401649222739460315834547518367450425869204041379566729675994680125147330411621404639466020516508203089900874162491170907750400
175 18565532008010758936530814501780882425489453159060015497335873138661306982903666068028082550102910231022890501874803248152823607522722416968815116006327320576
176 148109423569014329559931284587049452863509515172526663468978892949016486414556174616504421069073025299354088540301274482614475462414098485013858179672029790208
177 1181584379676926488639593204312174342889898843386290422574222926547151693531017223623635939444462262874877360712260522621773027108537308117037616181987256565760
178 9426565120411315031652425035600608868126492607854446551031281857071489971499699580676804923635389760860585266116802019612879120014589213558433806102063877193728
179 75205362891568156714142992783791023804232717345542064400461919639983910856299340955379503585335212364185440278584863299161609770096948051501094793088103675330560
180 599999220598040894732456323746726408594916969972535290597140694895749538371362055844377551131793420157294365475337430138036476677399839149344692902951133363830784
181 4786951484832916070572648550511877174196997196897082572060585955255573348071419325715019447884921546491780279502900420795159601264269271894527244673051302939328512
182 38192119497063381382453423307625517899007217841225588915526378270580031269043293581119771144466475716425999016889182227306818629532592691853194852835219992813240320
183 304715692854549817515204816909447463911878234397552097862964439149990057780056774945604006007211008380305994578347977840268775473646660085123325006321870999815979008
184 2431208131453464620462302106863421122480641382789725801848441729613612820752171077800567726751082221491536783530963617025005605155269898400063555581645923773075947520
185 19397941704764015562898871997250150365994986473280857775095079635059050881205297574181931094341399598351783469789007123159709413423275572654405054657269387586053341184
186 154773030410546196468515124763234412969402459562778896210324513798330342943828724673617464626104662935785317867908148689946567295319937596455891897437565437373004644352
187 1234926140275981874886717742784486445897956981487243548405950623634925068900763952068588547224670088783958906678835920283081005496992966137582025155685523394708635648000
188 9853548966750787965431500484504256744632377245454710476435520692705410518968212080262389670257493598670036279685005131907096403659265376954214114044575654920848198860800
189 78623126523806669590927432880595199665473003179610925666430853495300879411717881592254043619517672405355196819869494395814843849137505171275986409856216838233776979968000
190 627355651344729731666818006376512420488611394120994152595596451722208365753302846639245505289026374847599016203807343933973903700173836493303158665750740738498923751014400
191 5005911095384102818311166092494177614741125516434519817190112652127533232133562448033373027364440604486128774713200427911857958657296827753741266380343050858178320479027200
192 39944611677675661502857731583202305376217711715922142935600442506049866496314900955876265334870571210947358097622890656785932733895021562096407302232752404855771059191808000
193 318741762246476239065928287158619655430920511248359521436855057522966587146042793566124963338531977720261007174527050323387725021429034551781487172794535411373623444347289600
194 2543462694635646445860087336673374075606193496817200872984708645950413472329378929724217241115542096567473037999552851070963168682989629278916969229153112100751757455392768000
195 20296322485081077810744100287210797413318364682762775593081466280469179941734664444445670960836202953278132369140568246224061787863031964536673784078654473403952798058204364800
196 161962645136823554440900740912816650848950846434155519397233580797794720703879556375327591368676527401128250479409599483705739814279921431291880131638168211235562727114434150400
197 1292462156074889186319704813079753106945534341720307443007692100522462577481358069955296372312750678064662446240810629351899182294705267978607549942139237895133878620270886912000
198 10313978557210552564324812055327245930102833292821156456559262527027890000884821373805886798164064830216416892965935570776574858467535382435750734149376384992854728549218270576640
199 82307606576704627078988974925884569636461521214743197103270496728100764726179029038696944072951061121655048182072717672738885842717000276844211963811118830213736077224692416512000