1 1
2 16
3 30
4 64
5 195
6 625
7 2580
8 8836
9 34903
10 148996
11 629880
12 2722500
13 12034106
14 53304601
15 238715100
16 1069617025
17 4811385635
18 21685802121
19 97859055714
20 441832737025
21 1996456911552
22 9023583429184
23 40798463142960
24 184481127958689
25 834310201588227
26 3773397218304256
27 17067340517462158
28 77198815929869001
29 349196640210926550
30 1579556749379080761
31 7145079330134767572
32 32320757080176484516
33 146203976092840992360
34 661360385551448576016
35 2991704328065674697591
36 13533177706377223498321
37 61218351329114802937454
38 276926028463894149504784
39 1252697683491643859037107
40 5666682983730134241972996
41 25633725483718592289403000
42 115956370197048241326972676
43 524538749800503021191342700
44 2372796952347430220437904841
45 10733555708298595536219786032
46 48554185164849473390693434801
47 219639145294110076827873176343
48 993557092663356778876836935401
49 4494443449106821513302882081306
50 20331012934139369075801424747225
51 91969138329029120743903074831320
52 416030547519244341084776704938756
53 1881951059925468991269793683594776
54 8513172459962898034841365714222921
55 38510090436496303942564604815160745
56 174203808741429760301518409532152976
57 788026376287446616803268093696530626
58 3564707192870493439568727953065217089
59 16125269103765718712255300328694128552
60 72944084791765717238076785980627227601
61 329969036387752308760494765171807746856
62 1492644198620413978517947074390772301584
63 6752108405029587986780252167308103312884
64 30543761171054498265895592436415764029604
65 138167412395896196163318459117684742583297
66 625012543210689372727708587075822143546025
67 2827299667918101833078171462683140447297854
68 12789540784672603463286111576883805576122500
69 57854621970786637823093076237520100895633285
70 261710513282663310269162627944617940520828836
71 1183870716462698311108759018853343301333966428
72 5355344176750646768817831677050329012253011600
73 24225374318966107495903583933173158415542700638
74 109585629144585487657278983995305943923744000625
75 495720311972069940191052285174765222819601729536
76 2242434793869416918288962726554668213657159154001
77 10143852659086299839368182096644005217617444231735
78 45886617105034848765754905791358836838844082470729
79 207572181902602478384906515023519060326772359276574
80 938971173254957818615807201191706891383237387043801
81 4247519374333556396608325269828940786173580935002372
82 19214030578595727669617057492982768259322722981946256
83 86916371307471139175353386419889154479220540935352800
84 393173913737503374266445522333088034032567045786481809
85 1778557067193005769003967919618782237421042781830459415
86 8045460623753806043198336826957747004772188034170343236
87 36394354638579831562127370222027626118515155541664458294
88 164633090819942582782954284109970198302628260839455805849
89 744732386714618832500379760483747860667456014264800910672
90 3368862997465341917092171585582629253059892957817371836225
91 15239350534704575050044046012663074797875833886718071604450
92 68936553636740893746071274002260695800552087609297844787600
93 311840613974261764491547642596077768837366952072736483817688
94 1410638672717409309832693154095743757669755046884011730661264
95 6381149137713591016954522992534616048551461040070612318679571
96 28865694032975167754783572120010764948299240471155128115070049
97 130576526895575766534237796811936478325354045818296679337420632
98 590674499516049612695586717703688586614645244109278709527337216
99 2671968482187875025950268961512625015118770110112364801251932467
100 12086886391159312064394255362093574531658408580138365098945442576
101 54676102508951649564217531093352834443750274957957480396581780244
102 247332198617832287959705019669191727261940477848213547102271772100
103 1118829134961027607117140921152729284470480689671326767918759937666
104 5061122814712204538036694834469238334590596269973131891383522636001
105 22894437895105976117977656273731986991737572847977734525458549582448
106 103565020198520930507188465622078959294255889771600707216478164758225
107 468485553472043444577482429743621959480551023589325923458559474081425
108 2119235948501667716095525933712266573701950298728194911750947395425025
109 9586551756264070651997250010840719296179948639804679102896589184599112
110 43365617047269249048288290266848301828925098888470740818229129580260569
111 196168214568037746851251033439721154210576680526420531750348540175408512
112 887384315663390809228776946440500700409601435404401229395862323156712516
113 4014161649069145760723137155433434450980382851619972313892127322872006456
114 18158416213172978286757066222522952952739510782377691321468125744568870225
115 82141206108947997932241932968716752840392752018726568977741787494828875277
116 371573030479274532528970097110482466623466169869089733991703059636240321296
117 1680843556112718147115790617271892243298479276325281891661792781910296553036
118 7603444890716397752423067986960265517591009850101776411883243256863987606801
119 34394857270276716457856705238246469515365112311590099271396763514813724381038
120 155588187150159520865560779335069533344755501052294196987218168670854381006601
121 703816962822311677339252031741480642287255463627040755188570116799947023931790
122 3183778448927800742331191077749709364563803265014730544635360425754032392081664
123 14402104165278833230417200863235503772412440759823373674057265481946600380930270
124 65149195433933173544580408234037639678189108561186122328149412544304094692548100
125 294708163264186795283934591706329734755354968374355218567042907491654964104281503
126 1333138512548889572621082322632471592675745358008636461457773341614912314726863169
127 6030570290134341347844384701670000679879165552279211597627656294169477820654550486
128 27279819525067763927919389424438543340049388789999819142327338593653454955526090000
129 123402682916691502210852831817113340162839772024282555500436188243613392451583443625
130 558222980069355034981559970609108799688014987410092499736442179695233120031477889476
131 2525171156026484159067331892494052393065081514562174427205196525585858711668602639110
132 11422835667632133735930300938038950665857772950049346778594964464451113385516074371856
133 51672210170121379062014648712163555244380896461502736086124688637652159359073216728600
134 233743825224675528917209333907738738341920410184897310300520030969628684587120472502041
135 1057360922840032615533822471334743468562279461228966629177249330074200629773603499292040
136 4783065905909974495333654134320448733792096571417552293698501917670412078183876705010025
137 21636622808822639789712701730615359726978252736116627347042968397909416783104132413337179
138 97875182107113403676776250171787636122444522939498195814818756440482914102673596033565049
139 442747066265554802151021360752052413983239173920322255750172930133571494220098393247365728
140 2002805619020235879034770344651521686722168528769123180953045993344688633767213313676348001
141 9059868835298252545396888680926150850620587863769925386028628702999484100749584605504989332
142 40983120145709550081583891495154442815971328947275373262258186066788031837644581695697563524
143 185390778543470017236379504176284200748540172212754856913144129180619157622691934908716814480
144 838631628015566060448245502387159199880685110141386200670667169371531193974299417418577193329
145 3793624542890248669854884313788632297615942297138123886027164527398114202030828205860240689943
146 17160797055166779573665915833122540455333668819538337850264274374087817001705260255138696088036
147 77628387374427799991591254454068110034845157867582575841237684327894933644041947975003376666460
148 351158894716947943771252105927128391385217637952673782761957140962552755390018861782783095226481
149 1588498402575987677393131573334740555209917026752583380347099810336179834352352271270369993580538
150 7185713399116361747417738552505417869399415853073278446128635018771333287379927346963859511995025
151 32505211821747753999776980915072981449837069787691323164690893548460259653302673662987498363340800
152 147040208381622942704718908919411705209801383507772098269034119366175717676402618358006400937845264
153 665149422790273646869376223577731733666292946269135285485088872976595095650997175992939569116799638
154 3008862402384409571203814561711170828230591399267830223612340719026919870836571582668593370233625616
155 13610855916411184784281574072116108782527074163302775313146293021357544593034784976155487100911263443
156 61569913808786158177164099899125216393107262855545186857898335048439423228263170599509762952450717361
157 278516965406309463495180495016145232410203111859879379527173071531802917149135516880441746522478010780
158 1259896193131745706168861187362336577993226216381163780254396604862984756774733141060925501236790060816
159 5699252162798072238506602446596648052868909858539430233189934194930616670376081323536816209832882101203
160 25781072593305279152885821608170906706897310381912651093933454919856719910355345966886038483793412773136
161 116622968255357401453333617129258861462056633584151650046673778058416556869618623790107794354686327814930
162 527554339543729038513584473193388909905187527537653882735495762676514500131167777055160689882414220185600
163 2386438840778133233614073393556841804568736172187222163125729017906243874543459273571592574134914252430470
164 10795267736210922903018040188179764173763556593265969342314203559691199083324335776841496162016812623563025
165 48833350976837793509803478343676330964222573439895315371244720487869089855038851371925223383653267312817448
166 220901993901268387379982003171847560102527528778721835562869801373630691784379725050455386500515294898097761
167 999269759978202362819153888675922917849553612899743822562523027647137586873695092105156165590232789631183975
168 4520285378923239713335106280784875377329729209788336526144523623373920370630117564488354138458925381250694601
169 20447911790458797632705229672783467728849096473056592410865221229485512819103948179820866276022154558698582264
170 92497942395394076228838135552744411390303001075615959218148873220950523139006977700875266331772545147674633409
171 418422645552192569264021036177669247682325288525471395586542394259581999223648439402957690344559722238508449472
172 1892771944726131976748855401100216133261477552431609818931068886101338076460966548312360022385283418523880749444
173 8562121751355985034599727412164167155303178226081320119228341837754824718126333414416925205321014817344019145240
174 38731517069083885028689138787571663682033665394837615965517224012493173875493267638165087423999591858714168813041
175 175205452344234694892415297629860941532746119317549076775567776295348081262169476061834073352348741427972674963365
176 792557401673550517736260925653510053135372940663643409007232891429157978278133642646921711457964726465268797240100
177 3585203693965974285392920303358787419402461726298699536189637265340755099318057289193295626691657916643636416936590
178 16217986861375147203352487813473735636967421646716331226183358147964225571178163981012087776073038453339503877854601
179 73363501850233545956927665264620650015291036829475308047817126722886886708396363649598702185049359516364854079053060
180 331866306819344401496004172806211185495673347815377249795603370689010242973324172739933359606139493103392748059311201
181 1501226670269156883009006236416340557175154408417581384545738544543474945294733600370916972847802725794391208713841614
182 6790931978383210090084766345957086397984174173549024872546717547020065466218276590715124849555416030310816552917933584
183 30719383054098929912725102744287686645298534742794626050809777473537803046199371098250620359517833677465979007484025870
184 138961853575970086716986788852832638465922683520972178826318708714200826921125079869826351059923980428686163982253226256
185 628606268402670194263086701341623815486398459787719784859296938020560762379099806600553343694080606695087609231520057323
186 2843556202703532800526715184274386100893562668141946989525865884799849589597733822512192236674008324881113773594930504281
187 12863078662069842003729860046273211692489715562219445978654505374705340248716099428328373973009387091592413077948832489220
188 58187277082578942682298331135877541860327935761425212377303979901631479510171657153022211701898671529937999137916715520064
189 263215308188125666826236378419860305427247930599261702652820838028084361362643661260683155954277974803177175804840627686125
190 1190677789686653695111352361198491442955043419788720563669836081467181664910281924918530252047378007245434835213876000130624
191 5386136576220044897467155999071143296039090850935302415323998382029817485629743055381839002209234626743690062128502630385036
192 24364666468944520855769516660367503062628278486223213934922139934062411550955828931569140992443529468513516783763652477896256
193 110215729538651984112829162106535666461172832908490068379019130016535981982956461843250032034549853514074611064385790632902578
194 498570626986445031416013355395086913794487044257760601826261043004821450444744106659845756874976631751619289984333557986808001
195 2255328446621441555131139953119256177502081869421403413802977241771071500205880573737939993085932986279719793738512158270936364
196 10202178240793504980300117224749341145325963107738173249233516556788544090999769647753548015249033906018865691566767500557570769
197 46150458046517559717280449644625033311485044712411715353630612181805091191199875471806498899309760264160848307021647978793214871
198 208765689800153967862980438913599977629371741740649893445295359537450323866911810315855438558213382249846382062026009092896705281
199 944370112075687685928245330028613625280672515696481536857987679704656190520310893206830722490816635036117090226932750123923672412
200 4271941952892630823030102129146787843594760158603351883425224009198024718221896126217068991130887193616049718527567631086001453369