0 1
1 1
2 4
3 18
4 88
5 456
6 2464
7 13736
8 78432
9 456416
10 2697088
11 16141120
12 97632000
13 595912960
14 3665728512
15 22703097472
16 141448381952
17 885934151168
18 5575020435456
19 35230798994432
20 223485795258368
21 1422572226146304
22 9083682419818496
23 58169612565614592
24 373486362257899520
25 2403850703479816192
26 15506524516902436864
27 100236180603119763456
28 649193194247263485952
29 4212167775936740196352
30 27375881277731731144704
31 178202878367163083554816
32 1161724661874832775184384
33 7583944066247061083127808
34 49574157037550147995172864
35 324452947468739353353388032
36 2125958550456982056693923840
37 13945607143215572147780976640
38 91574514882898995179652382720
39 601926271738527028989744119808
40 3960245105974957234784019939328
41 26079009941749183595838626070528
42 171882624808110293922965987786752
43 1133776753951449266235758329462784
44 7484483298657317464265051705704448
45 49444714151363184123766468302077952
46 326879528297209005821908431096774656
47 2162480988168145914191541828734418944
48 14315328756949439454088236577050329088
49 94825094122903192889004321285827723264
50 628502961372570188895604478109812785152
51 4168149221121928936564125292544613416960
52 27658043293456729175588260929895388938240
53 183625431500631097178313082799960390369280
54 1219744339494402004641332416209937550540800
55 8106274090415923014643146185006242259271680
56 53899230552334879868359671970878570899701760
57 358546407066764820242337713955764956079063040
58 2386177829885860866617800260622004746327162880
59 15887234379402302125777075406787823355150991360
60 105821918877515678192774238896760552700919152640
61 705145711445801639386063742484326691671187128320
62 4700589983652807635641455978283232809615601172480
63 31346623197513322153130138793894765301129082306560
64 209116799268384231792491512954923958452372855848960
65 1395538944408174988481030768676027285600838426296320
66 9316337397678671153526932360497272103391409450516480
67 62214871242247089112738117883426684860173438911774720
68 415608758331001300750961787981273190636275258296893440
69 2777234693993489614958563266117442934051798261285519360
70 18564103173638246736738562863373037403192480179735756800
71 124126675539549512389769757389521730497277308071407779840
72 830199460703902779648968575661883957515819607071140085760
73 5554212641916209312959629076846545303198944069144616632320
74 37169095254417107665899413301393646383358226919787438538752
75 248804218273072762238258249299371457729122630365958648102912
76 1665891473328844424073967920810328854668077901357465712197632
77 11156962188633450387055300230208953646402437146297356756451328
78 74739930900870909242244476542745206545966071730114202987134976
79 500799848719359069571293329087940928308534897054906846424334336
80 3356431937078628652841753135027869401475868713176907304467955712
81 22500447110829291712939410182614258876334943857893014355331514368
82 150869579235305733241177993164417594824407559264012345600200671232
83 1011828959136719082252294496311685390860046970170636604689019305984
84 6787427067352562187509646588474681163408235496432860626100391247872
85 45540072891436634513267413351836341475963907062736175322445996097536
86 305612170902088922035269289944839906066080208934582317009351705886720
87 2051322417023507074765733040483869349932636906591708683536455717355520
88 13771511441975480606469077043333243703139130908620263419922303690997760
89 92472329985225326059368403894479594158548771070170191750706864821633024
90 621044441915061484742346669779569075280340350841463646658030916635459584
91 4171694315185044378252050927690636298500866184861505474499033650989891584
92 28027185382114066837268942761594150927965473061427614857414090027387846656
93 188331103418188267576718346470434983631764037051885734138841809812195377152
94 1265722704374409167949004013551074449195546437279997943166283194519628283904
95 8508000245457513123878839421568840164268756906427869362858456130797558562816
96 57198852719999838477791570101940060821714220161611688040853768264438910025728
97 384606470543797605415379328145973555403256354243663698487415126946333612572672
98 2586508365002042992657090405207771782863267022484241499038465706980314494009344
99 17397139704796229364114528806624486859033274828244992712160768385901329379229696
100 117032679671843533342495109429605925366590944729261077857760539810939521015480320
101 787409213823172423048895697711338925513576136258390905584393582807465902236237824
102 5298545028028555153802982708717693856541272493770917990760380168843793163140202496
103 35659425752060499118220558628824491447585326219186277891455016572533441776616210432
104 240022778855569450136984653850981340301552111948277800130136033374106233999198257152
105 1615808267014700085293447455747820939049879780982554225719196134386653354711301750784
106 10878908648154888686670078697636863527357076429984192867277835118271766772794446053376
107 73255103925329787864781585069985538300984537984455433086264729332247745115401616359424
108 493340136166497907866201251601756905207778916091789696355376725187510115375373392805888
109 3322844265749435323778269541549248844860993951390723688314767174130497366609457466834944
110 22383474767104965326426722855974991189177565026260969849663878864651413995185244410478592
111 150798852628457872734165821111169171593876613907160591882967785183125502393395617390919680
112 1016062997783469495501065454140751405444793649398916765415071247632342511673857306473267200
113 6846906288342561008447540873508403864253963607977776169135866049355200126150318136691261440
114 46144334467835275893055760575961021299687511705933837737073587260312546296388806274048851968
115 311022474895477910055193963258006020838173945008823152674660198464044754253898784064309035008
116 2096590886912442882705404858163428306232117218054196009018588989738224877848682779089649532928
117 14134593472021670249412363403482624086756044218799943897835911490246647561367673464172788580352
118 95301525383576664195773158747042060280397283927039103929382405196258622025563323002749802512384
119 642632221448486619201191519554467808338441398116969358639000891426519263023282398701175688921088
120 4333816229278155677318423395345979503031859012997502419417750923127969225273770216890315248238592
121 29229614509878547634880539561456318749053408832149487728642483944732098317752046274743808552861696
122 197160339215405844316082910521978873993246575059932518289426451285176822021074549356392514431483904
123 1330023109560768494509652338839109515841112450074299708083161272588488825879589335284779495674871808
124 8973074729374425348184316720828710565068883547319311789885464966904755053411724024716184381133160448
125 60543172148008979747572075813711999676356772716324790714064225514365579591528263672199179522734555136
126 408535863819382564733571038818147770035542262427160099065780324167350589739448397593460797911349592064
127 2756993140915673248146889183361355809371968725468447105785198926117134509568699333534243343465244000256
128 18607200410884101456266568681394495917547143406598749364671289440920835700021002600238137411162081329152
129 125593053778604094437883024570603110007050332283904400672340949510243157214613785770569338628568705400832
130 847791072472431465239922497140434031662105873265403356848258193168770802423804392333328107711200057360384
131 5723347334558325941292301558013263026726989308879483053452467377072922571855836050611871113528863302352896
132 38641042711158121551804374751909032414948892065753358504585016238986412865199871858774640446712151386619904
133 260906248262764800436106755255415482894298065626812401304790532851889364043335432755670730944303221857845248
134 1761799496604813559311530332405687388895735585688889614908700088425542139352823537038446817309539326517837824
135 11897735369082335604082272427034982034207929032164094343040177707290243077952420775009817041914159465267986432
136 80353985983393369775497976602679004702081507467207216063309679853360892869446695535806034199117683958564782080
137 542731873154033603930687943687881829983539440575746797468483901999975597748167949913692658986733468552632729600
138 3666042616687086172719531938942124142921069816611510979413319140428176302741199569511546472494725001877536112640
139 24765293473660504639037195729042536176389900928103826251174994650017472059323264642238473837676395861047318151168
140 167310329558741702428958490588789824957916796866842283510914820555934696311904106496435386505054477864227001335808
141 1130407070995177411067182970219045514257414858072389238556068058127120913553610883238198531860458316351454448713728
142 7637994652173077780472850439360244183122565082846722101491219879561216883030453989857574162100544048265120240893952
143 51612602273574642708717132711552743254703890517636167601449624257863853167821142167673240283722383570679142058819584
144 348789693001345334282690415543098702512916085380223752408069950792042490051972934317315004121152264140072265447374848
145 2357233343209491884739847400998669601517463999639471794847058170990444318329406338568479163558038428363469865355313152
146 15932067245974821283969544326917018441302372552532839499509381821227511823099021481361652119959111036229358322981011456
147 107689136041618107827797857878299249158419745891802031158124378487363030050067174482543381451788875388913398045416095744
148 727949838830944805215604325654725076963047845711194900880267172133521084897312810732689801590594840728871940754021285888
149 4921079896974796891937651053419556496145328130240935690692020875956560836794190813059763118015486355523584730095786393600
150 33269661904675618764120232704070166081228899300967578300830600237337468849585654599417032874591108541610748075111253803008
151 224939116421286099321125527105423477752594497546827427176941801326408499851595083477176775949560756238915971606314290774016
152 1520932122986849737648757252332608207442286613500612730571612698841844047062944154608090281054629453017210848998166116696064
153 10284485307837942025659507864301496441262698152169999995244297380420443309065357193385977906101159345093420403099577916325888
154 69547706428857958235670882829198619674972727799019451056676878331384658208411087364351890883418027489714786210480720537714688
155 470338173905607662435140856096054245347184288598281804563292318102287275226282735754067308813056813710853392197181328301490176
156 3181005821772120557471138199604578227849241110623379625317896366974391538017409322580752882771157110757789829821537100029231104
157 21515189577314819218571458002188763778713552864801277552148884664589253065298771389468728774058849706755029497544681026219933696
158 145529833973868338111170167356297664986309583041456804674911069254078102030381918969495714827771990920035317354018992403777585152
159 984429696060985248665237630981477199353602055614855148264301479221543322028181352425924019133731057843252908474874768744110882816
160 6659519143048742844250460407416177998959632981367414708547584446891518993425817764708301024051782815435192981853790052913730551808
161 45053259298055633183428449978481071315348067489713979859153746594067328900857427960491871373730760675568951167408800753695808552960
162 304813659570463111854901644482851756446388791291780191110955414156526654161489264945575904932968471098638269273124658319296991068160
163 2062372923571380426043392038142827216622787303369284404790561053599548358448973641561799671240815809012786225313655612465401749831680
164 13954819886230578207883662149339649230230823753290162871431852371886973994290711732081015740544605694817510216559345357108706596093952
165 94428967939411812325387446812004407810287044673110285993719434382587028416079006089289337007582393249561266308331876935543216859512832
166 639013352461357610239937813408145006890761714867552844121951741381015064325623893830711314649368658627655947234164933857081413580357632
167 4324521117848242527202891295641686493267355388304016731301964679372007072455397253241937775374704132158433632076842942516163075205234688
168 29267742993183207574279508402093747525605471378599244041128288507718943619324282771224923036377171351685053071337269294730499429232541696
169 198090337302151245845798320912029873585358756585750674202479459392730203235580720266352749324328366244163436515929275518206584483125133312
170 1340787431572390984719712654177184280159840470160470937001670919193964300368863278576889073233323662750999465425279577020879165650462834688
171 9075673957164144295198655409445435866573356758110159572956551771404628319352467314992835923277683283896827352735726526487580696081663524864
172 61435570880293377073952289087157036924400360882710395721237668094007853211849312701188449405431568116561201473844142020766271963811635265536
173 415894056559794890610473553679053762587357160764630159767261029577294861445275150808792302508343064761399989743462310921968074240346787151872
174 2815574885564066407506165386986277369504439100381126612825915872891031209523070028832962339998321920916771271633806560794955981847980173950976
175 19062188443003866910646087965574050002314174282010253468108461895573315228715596315519584545261992045284290394294557503146333726767843008053248
176 129062329566509879679652685225881740705643624091592472452941274611980899081698213259062221041074422133689254821894350292603806924574368255180800
177 873870480492733350745871170714277235242297490014124810383152994934350495410989001573418189587810647131298995823047427577256787415865324522700800
178 5917186157933158924414447383330906051008470464240754354918077866777143003221079876902202357479655489174358118879888837696751273635352236418662400
179 40068562406393558441153762698139540420761125428198869374002614182948443928320786877713248944581156456683688975972478348786473376502320522676142080
180 271339129981681390127793536799255081920314442949252719445659729748195104113159293987223697941256968260848018829897885104846419640887241358578810880
181 1837557814986771162949459774474662178079143538491978823823961023331931640846410185212448611750191462212601629542747017010637363111482711721514106880
182 12444839345285084846003239888231050079812369508434040088473450246123299413038460139818979558611300376158887535415386416111839382267733715099918008320
183 84286313739214017560945176540097947188410106731398441262359466291061848516796466608413503074772941912544177402872643950499361936551436181919173181440
184 570879040445573482398307037208645284088536360418448375158520826794179836093368729824727504196911488540148714464066155121482298282571286626334408704000
185 3866786561201382464035900260565898089413157374854099374870335923108037052931302247884841009103084785619864660382559646321380679515935034893225364029440
186 26192392028272552997534588384538325703266310276724745797188427020595156512409699281064733536530075458442675124687770774342818103367393892340011714478080
187 177426621253215973540151454702625812643307776691964115184026786960255737649877361704675626292714399474888678663127477227467240449683871466645340102328320
188 1201934669533092071163469389088601536076726959503596566295364026633534463409261428713169925591083846191377340789184195391421943580503307344794035567984640
189 8142564506637324983676027697423594214154293794738133187674236204583302038404998428364555320302387886537702982263426635357754206350904819799199878123356160
190 55164492403583320420015706953428859258630953119003144904743008325086125954211771877570985850729999640415320421803255232113386249648663521303752804925440000
191 373745462963673671587425955825630765928918126748524663828463018469277621209116576654848827042788067539312194862738853651457688981572891244429838848874250240
192 2532269537859592838515609791480074960258981976361943029689098298657007275865102083841038883608506321330544018075518009540004313058568398104066367113930997760
193 17157793922140616500662124836998719734327037865596116388615050967581108245488283917456653984720203956953447186010478176866903573950267810612234080383370526720
194 116259994776006870477256372348516015434771581026927403466531507236299448145061880530477254580124153927180618626565254128905231321113094929948166238699792629760
195 787800602324906013191778544010024983401549151088870592295415237580289337666746814984028236603393819393657755753751822038234902129963072507214577792372210401280
196 5338500660628377368788019050491280294849022226138082620152144834237745079135309543409743466697234754500997004519992767815931309243120416599005307943188116275200
197 36177545953944221430078744538972998229273971029244584620698605599982241907275664499318346871448276140512430263280685801146452377815368190820109104699954901811200
198 245174641062143588669672374373904571356430187817195628906056450994407828791011982637469901010588001039960183481890125155155851578166175518937347048095526525337600
199 1661607587916339629168178145561695070523376799558085966702983208767738094371302905886882440677056312270045906371555789618903416793454332276700075816842835984908288
200 11261537705831057729849011339841793490182706241752573764531182999095363173192221180585632100098559605650230527033279014855736240311133792495604792435312697590939648