1 4
2 80
3 768
4 6224
5 46464
6 330192
7 2270592
8 15251152
9 100647168
10 655139152
11 4217820672
12 26911075152
13 170416738944
14 1072338720464
15 6710943646848
16 41800542176720
17 259288295447040
18 1602497927690832
19 9871915467776256
20 60637723364251216
21 371490579432359808
22 2270513953032395728
23 13847306182862314368
24 84285393208940801232
25 512101760415478057728
26 3106273343287301622608
27 18812990635983880578048
28 113778436318665901168976
29 687210770015635493475456
30 4145598274366840942598352
31 24979698276995949492562560
32 150356395701880398112549840
33 904108182419105152450925568
34 5431365933407391254102365264
35 32599577319108268083951247104
36 195501964153145730782823642192
37 1171511914730104172100513773952
38 7014831900837604121212179484112
39 41973954042825931416036562858368
40 250986477294690324720799275549392
41 1499833944804219648122647558010112
42 8957193817065477010952624800060752
43 53462499675718835468004445140079104
44 318923651920493844652604570699212624
45 1901495327228591892530394783110264448
46 11331437956055897162170864427633982160
47 67494054361354481330258621776668209280
48 401833030280952292666322745896551150032
49 2391298057785399395499565301593719369216
50 14224518757128803503475451871948073258576
51 84579401198710538043387555331797488663808
52 502714845276775763841911953720771161420368
53 2986863824798068963100422199202732527553408
54 17739930072686746184229587361153107987374032
55 105326334272036932240998560653450916249839488
56 625138319554646883684621562554304910647081168
57 3709151429365802064305168071955158673592008448
58 22000737090504799632354150626878575365525716816
59 130457424270540842816627880978245082801327415296
60 773345760640142705658054243218462728898408764752
61 4583066699057852234388736080898827346043179989120
62 27153149838524789311825952149596406872629030075600
63 160830955201510258460219477758644750985887099082368
64 952375223182235191780254330146641016094361797220304
65 5638181111892672099382234496645449710794136982431744
66 33370733174366726217147957195127178522901911653722192
67 197465587563464486872153407953000100706792188979821312
68 1168204988255168076215025081650767180124668906908373072
69 6909578148630874455944864729440083027201952504529501568
70 40859364547461313691416116588792717511644615947939975632
71 241569399193061087398796686918645661166850430897079303552
72 1427923670308518453906871164321254897706008525890678214352
73 8438849670786805015569228403282596175244319375469875243264
74 49863070003487230673463780721618423206594069076609742440784
75 294574067196457337849418346619618836931149944531252709314048
76 1739930418604106430334320361688995860528450533443610123723600
77 10275268460154958288799943308978573005261593018679565564795520
78 60670891351257455936414702342274840983025201218596024845377232
79 358175085685253876088741008359760649085772136370120875457666176
80 2114170447978518580516398410656737711876918655825512738021481936
81 12477167547457510187772799095008267396054723509446032321446199808
82 73624963683178205250778926933118028649380013627205758293184701008
83 434379067684810044964088797506623274635917921901055903284060936448
84 2562412032378460343712223537350436677995354308436378899387045514832
85 15113562213169423368732882467055963776175876109013445535047000805248
86 89130013176186129698048381828501332817268684636764413324971826635728
87 525559359334652182444313641844587987173849257277997520457236374270848
88 3098572145846407880887007558719326327666096230138647506659084043240656
89 18266056691341175770768020014012532449417931324632023816898641215419136
90 107664521052770249835143668257122543454972441553014886381900365606499152
91 634521404753100561120739035615781616326607213804547504100107793236679680
92 3739099165182184941081738266228153807695682866305450004985204236334977360
93 22031084797510299792643731840409602260947371638404141516784260439088471168
94 129793841629185006234232452727377639291396824865344153174792757441566171344
95 764579545822261801422187742952088849656783363306633313015433535656215200384
96 4503422486363052792736062755603402976131993791591066183739503566127794570192
97 26522542109863394833807764535949581495861972220186454006868297267457062812672
98 156185611544802688492554810181163353413917906096591188703328841367061576318032
99 919647228653357629937373235132164890988187070927795173070809409499247848576768
100 5414480587969787081744353146377562837103576092313723288021897005685991242017872
101 31874877163237623910388904779146498847162957313447370690005084306397758511300992
102 187627844748295066689137361798815413694463923198483914223375309533329347545535952
103 1104342924603495179025864824499616597295629426507643768743502465415569994172631424
104 6499341040177611313966080649843793870486775948218391209425806937391411834234804944
105 38246720607014822140969363903946734214093797292398590900847088192998836644292795648
106 225050175007922282842542542685493227244481170671377466162683048970565900613117001040
107 1324114466586031993342241786849568736646755432897496190464373417096116386890922805760
108 7789928254975337426467951106343599221169419500818175270991264395650487047289906372432
109 45825144708922885942579766524161550654176007810477379017300332397607213836336921067136
110 269548786242036270742439415148391169058190736718736464729345739692750888981104567321296
111 1585384960558483600215515025351828725756986822403617781156167044534646270173039760967808
112 9323877457756524208257971775766675293501536547756338087095479150466857539783256719837648
113 54830661282051426053872783561087144421297052154552941558946250657201135664760487608063488
114 322415662730328959664514216142985625442531888172019128306871458963396045818457468507223632
115 1895723968578513132825884964678364292097356127941890199706489565348177038767817133857355008
116 11145536497116517715097294793664196796114124874072834481437018872305021494549764397590686288
117 65523084450896609623704206676347258814559051232991862786521134241333081875576850818987365248
118 385172898480543470944999383316925013402097611228265306411817897073620894133426510857183340496
119 2264048286629270185087574398661196323133199530246425014631549400615105699225027154801911086976
120 13307140774204233122910269403213708277297279626204848050886329310607366374642490890480223801552
121 78208406095854155483311694082565791950516385648600217868792368134556497572884400082757277034240
122 459612930271559705879255985069286019733096298739147223360994678721905696134765046501604569655120
123 2700857372620080089475063104133835445681967086207170152913830557876394736644058218405439083091968
124 15870190853497737882965859876560732393454845030555445113622790991388390991107597163906902450818384
125 93246856839572673510605680688391908230390030290014042015211074473886003756861249825412641811153024
126 547845705183127443942386994215931807141846761054808484476471808029668018563840239250853073030186192
127 3218509335163120508411743319846884126223116154917626388350200527687132377162002485393033877865148032
128 18907067316219977575374516366341343009658442457378407309165387729813447474609328133925034558517718992
129 111062354663799108238645988491817309096894666704038772724379483327532469582165064783349951577888083968
130 652353964266004469656518772824783352503250734166042503119995000721694551458206497896513659172335276112
131 3831544392427164133205760164284591716346689668572659935235154094444175010694355448112573130932623602432
132 22502923255667169072809785949608799567189825682553390969645427518106283360431789906549632907018882025552
133 132153577372302046339538124437896692506045814928168085361524835153729552066712284760292629867277022643584
134 776058023497132096436498230368216243762993428489694044211473630289324262681013459554079871852625902705104
135 4557063876493686261076041707009541613016111393128009318500249803752999398951581817188321549028277932709248
136 26757901630245172855327215437427433603704946388383201775335652288368319146980585970421785383439856279414480
137 157106934960775279453935441022747320182496999048682227646194493646124014203712371821793871570567947719840000
138 922391666074413887981267107904471648361606369114671482069370660810238711384024163332204392992587543310135632
139 5415174220069954424528509079531381275035833710793603546262584748826818827232035280586158699281718503787972096
140 31789732647910783531645856930842193071275221545361529766493930146597874745489073036301242131125670916029176656
141 186611764470203325623988208001744740864097756964508797997135194739832122033456113361505533845143230420408967808
142 1095391031996595172491676774495405657312783063010776015911934637632377811288288984162320905157331304737944430288
143 6429506951646275144143791163969142670497948816311522620703742828485260776306772343365669322646759233368354534528
144 37736775644879214298997989175894391765387527263357526889990526118524160076382271009521602639793114314507244500432
145 221478124195481054854787938965848402852617571139617266486090166396698713030355914762950142744983353332524385888768
146 1299798708228121221452765496099328253535347420400548671445974983560657224966137657929806523594265675534699649632848
147 7627827580096078869395076351436463292538853719845106730939456050247140264580407613936466421176691292321187711291648
148 44761580763185233461494284643877372318589065989332480927269514698302569022539549072050829267838206963211451235616336
149 262657627489113778103496912386168953346163901991542682142400456106570686202982395515418955349730419203416153208018816
150 1541185593121251290916468282887825523304513213521618642572391412362755637529284635156403742549439195671278244428671952
151 9042748414446818645733273063354578057030460224732946453853774336632765262643978773541598092096396210591741338355452800
152 53055058383860454797753950674507716866629398340883028733275954328389014591028178343668811523206991915070105159236508880
153 311267830347312250748077154168886373558703286211012260581594323640869592076015379955806436734064386907207013833266944768
154 1826093540961290299120158532872710352933583307061865773918318519838882977967312243057605176289514265445249787764052761424
155 10712562890529496699942284671085580064314797128589786783264695617317586646548856639721101659766111989639380448076971889664
156 62841359035608815586920563703216096126139209910917806088526099583295532686149570821590231647477367439724487502729624570192
157 368620773248373083783933772177644748931352524443133152324692989455903825808470029086416372377356260468833183445165929227392
158 2162202296772734683204411102929679584801784298938736772157582118193587824408575625250163280665038992526694991827425026975952
159 12682221923371415305006554372173162131679371380228205363831700318380937317768292390937498895750892309791733400597473536023168
160 74383583723037933888131315257178642248734744286473147045800073103102460862709125709959188320620023759672664831566792933350352
161 436256378376365868181995716406542056249690878051827668837562557567621062344408835137800844804509488993837615474581455225807872
162 2558524819824633179411832858468864535539720925999752165904170734595936895338770177741160804938898633783464227910781588647683152
163 15004476242346778953378726306891746833841535306085024134208440804500490968012447613786070317647112416442021591473487806855679744
164 87990464711618639107190884342505435688336584277365166185147752357068639880546301507212384173420694757698997157935563983432541264
165 515981520789765301342659011033398680944287629931096275443864763971388643463803442060434066824920339383998878538689028749221054848
166 3025635780524012044299787410209809712645220059380299527735359697007465360825692448638829886315884122178945445332487985713836563920
167 17741212676574139970909318389051740157285908251204232836045019920657139065882321755842226636207037794231333903823426016089973498240
168 104024180243742786944524616328706391542555651732895202117737799976901580160896643025049180372206480265826367468552901516961112666832
169 609915729060594503669996087071994890404601660331614075700523294337965873113675995520191076859576016135889067742795796391931176781056
170 3575938815803273807754629657631506878412890837084421722437048012284208634679801679911891957919234512937863910509087923266017685448016
171 20965017035585033856959090660397701663933208864955263985201499542369962260702809723720190512197196267486267427601626208486270886199808
172 122909493994979392845928589363310390880821318842501616076098711773718307907804468151207635487378149431561222977319170072912791596078928
173 720544630648100118776083187069118114990943977626400808069071611527633666729990792476546898803215573153374991337334504235275486525949568
174 4223979061579201629643466307290763439508903231044127032037089237426463638757073634977403031306664320138070768130596014631188990609345232
175 24761001685226782722524618560561999893356890239971357806748332652809734061978184313710825656494120658739847955048669429300266627592806528
176 145144441956493952776310772705161095007954866512653774544323361438069076163821498676955947838427412468040424944692079476368410934673875408
177 850782443547612009296739279660997187307012463827836821451819695687648949609041873029712288591229120852874351270685333074349791768346050048
178 4986808569385716097101713949555297872662638418101810591386491516201452846188266664761773950081130560033696172042378413927169896243049668176
179 29228942279612037462537679421447052494487288899675801818193881762890793249019488601821980982911494956952873967603754594587867332307939814656
180 171312826599302088019371583557490115925343401607662207428517416525848029152224410938595953207111300239920484863938207323237781020744869110352
181 1004045032955448613811951012789895973598248489657659910326027569819055991568602522498027736247081132114388087311553668918566102584384966335360
182 5884413483477862754460642417401936610077117443178762852855609099484934857180748250866788610939600985179079414348194825460884790315766797938640
183 34485775526339318747443491846075626662801600241546348329202276657242376163139756598137738811388552909724298598738953219909371090499203344029568
184 202098821512779121577541530861555190337942378532047448258397987527783813254479651503752635402715659765019302002510741091098386503983176533600464
185 1184335304921234250967361438183821814216174894034295636915030618982195627149045443803700985594851037300742842162915454973236587990033207939010304
186 6940213334401798353876620345202270121095830429649122026258815612517986201218814899428597758960740410469693133630096542030551937024712460321722192
187 40668518508441688849942764369934599170327826124629253143106197402568563965852667990049429540945744872478596926801761155256904167632586537237450752
188 238304040231573960642032395048873232022548513518763900914161344995397855656451115376447098842576299659738718847629939984509617074028380273358488912
189 1396343004166003697402115777233207435437058559751010360210091395378402475962488734244826335676911324651013517714490598963746433174608791181200394368
190 8181644529959132332273594867035319328310697286364998003473981187934015977993735627614090828837424706801364366351940505474644047356793369773309840592
191 47937680165471893324857184845778493578220396501942119911531131173371103353261816346593004946896435995922244752317400823732222608367094349137167517312
192 280867481856976161680072970133749404456060415344928875227969224338506064931273256005342076796215452688767514600161327924330645081868261252161282508752
193 1645561327351125578106183640092600722004641225941974911778925390333800641011292389690694997182893049577130233492383499256875263999576461404821542139904
194 9640842135104116380997443439311037898335732988933342123619173752034896449008273008616843016472449199996662819763928399337250682136971948095602470713424
195 56481247284024866650770361404972841703746933869042263218655019752623034705492182550873218221327143512298292894906186354553983672033809884440809269832448
196 330888834720698508106935616876832119567804987144998927992450769913817453030796051703321581919371153689943122875153397742990450666113833861262514574049360
197 1938423164149335435547816806764657304129300513357639264172169648000219074307937667220388111822508888162365168099080448735624161377725317642141830741380480
198 11355436375678676201938495133276630168521644122221285722853147582557007196541899959520299004573456090678126199852246578449163364602646871642920523849966032
199 66519341039833725103077359983379597058456222870936081508386078585888947936465228597757825570437262038734657192068836475997573667199532585764366083645894016
200 389655699337286332281732370800342273827635998979970792874286919899589913207655000666263880431406548523305529604754479717987175637360399884585852551774535376
201 2282460245877749212451562895028237502428425947617376206582837653873982804190376183127392393443321589007724531188565849020592644508596597498057223898208663808
202 13369483031818435947747914474593122158223896440498636042148928685751487316434665015424254872767083912581222009387093750097120780525255718519953762290972383568
203 78309656089474363562093294773665168495279747041412050088622370342015691248537080005647556261965227888922063625544607658522777408957523183342536503897387908608
204 458675385115787500947835809618981887686162375130424975147928918972219980695004548678511434819321998508547715994483765107111863805996359666444295913938433758032
205 2686489026125367678175007924828595477809576445329808054706701261245187365888671147929493745956947007685501113744566649413621680853364907055056551742753924508288
206 15734550069146361028879705955231222901425880157057993565880435729416325931919891220422836848619943799655683698641564917045385553739482239817385860467864293813968
207 92153812802292336223718106739942164144085325716686904363397105483003415356360708527889769498645238058032812589713506900453822360708919202530470373853086211640448
208 539712043928334940224340713868843663320869217600866368538641194294190627273341685185084847252849034403195236177122931985577565592841087842299216113457300035096016
209 3160827752456541470859181973846267801714489219415660171390462850667908467555543321658351474523151745221278658986316133964816542371174546382186292928941941980074496
210 18510986563760131595440974134063229161208438392598184911012073654902282432623944433981247895804680548230663000483042710014251498700900766769413561461695072673116752