1 4
2 8
3 38
4 90
5 363
6 1163
7 4151
8 16054
9 57977
10 238042
11 932432
12 3836583
13 15995213
14 66369986
15 282812398
16 1194269858
17 5105324531
18 21834952869
19 93482382103
20 401775486130
21 1724671120242
22 7419913219654
23 31917553521617
24 137355079265693
25 591395226381916
26 2545980007022746
27 10964618260960162
28 47218499674472658
29 203365231813519243
30 875925558788025261
31 3772724989777869776
32 16250561970464651920
33 69996763119049751199
34 301506752322181908648
35 1298730295538156040398
36 5594247578009976797453
37 24097288653530420192089
38 103799243235340441548180
39 447117823051655640053703
40 1925972409924722147962286
41 8296185760089068811665682
42 35736121791067675550636205
43 153934630630285467123327532
44 663079440827016325010730156
45 2856240799490420413058843624
46 12303372089655157748949212380
47 52997279279641895061667283803
48 228287953638266276545897076621
49 983359840320941304732156162517
50 4235863378673059443762260057232
51 18246158301594348489214578870537
52 78596090342049691737881774243388
53 338555949862928902274599553858500
54 1458343957424812566548455008179517
55 6281877787153911974627586085138279
56 27059452371275579645626532522681262
57 116559727819226912755337141613646380
58 502085925016410365856366518690445374
59 2162756224551102395396063314188523959
60 9316163340813215851243207565545559597
61 40129765222191819652531809830640263543
62 172860650746403813569266396393523811140
63 744604520463276185918059535482338657884
64 3207415277929866614870208237487403088674
65 13816076163111560582975336857129247120779
66 59513328975295673658751626989563472318637
67 256356166842601052623644028349430037157204
68 1104264967460404056458301138558400986234674
69 4756667777755060173172295054319211945089208
70 20489546454163621960475904749555409770407150
71 88259582870132080730005244836291705902224479
72 380181864246357434678317695281702331993912381
73 1637649365703286236068606202835643915950623596
74 7054243500896477713224569886035441334010141258
75 30386450489568741689056325472994155911117360459
76 130890913142522417310521496578025062453930697060
77 563818111931301402068540163594061500906094842880
78 2428670224011241237796974949626693137457335013143
79 10461599108274176954277379538431508086510456399523
80 45063778038012535995240026769471804632449667568800
81 194114118696794489893375154688885261851502956419147
82 836154728209111268369640586102303515023338285797914
83 3601771649588112867753722309768560636960384361764234
84 15514782824424995647969623458169516543458494995691139
85 66830579366867234235679244482907895406275238042906552
86 287875530650722640222866015343631430095313831738367792
87 1240035952591612213909462560089170554883960393487966536
88 5341507005628858249999820703588267226634610886592512798
89 23008766021302686856161048810984375493437566959132171367
90 99111227087261107450587509765494159614408318225640365701
91 426925778012098025373259343058926652769789700399205866183
92 1839000739752371423684711644070276911287652864614797583680
93 7921573011021133996037157948535823545316384114644146074309
94 34122508823671653121254926308282702748191789908701864372280
95 146984141508464063691424918264258613092570006949841343045666
96 633140369795811506701740168601108044250851755335099491256087
97 2727278764574030516513951098599685368003165449242200413122641
98 11747867952402489741305492286535844814906545303055233273167502
99 50604435168049876918576351519439389688537580424554161384689502
100 217980732253095411387074444630688445388985708908350918879897576
101 938961169624824526351817347791301925770643954196332290600674869
102 4044614718696997811283819385131726461074310036255163511188961159
103 17422347964865087935619599552047719845756965303700523266268646767
104 75047496416822073755732282102221689767613248352027498101643898602
105 323270246340561865480722610048959995341134890587094657627091935428
106 1392500178669022581686609975856618738150754637036001608263095508532
107 5998253070127845318628365124434796033826200022018821435279640139365
108 25837727308363836056267681071536702048010868210524870616451736939499
109 111297096780736786348345788212718192871638712726540719111291323422922
110 479416924096529450802610177937707705923980580446431424815519685938044
111 2065108558608494763122322130965477555057436370183875790904481164347976
112 8895541947908733347166203348785797108645969196762365302112159910817372
113 38317920971827016726685948025536850276827382372731028559840591490763267
114 165056055741309493447165451311141924159860214244729654173667139510781611
115 710985900224306551547283032459777375428397987073955233715955466931124456
116 3062601660068949959686968302863467045529043223278320834252856359546916420
117 13192285424082210509601901868598651355226932313509550660686369248219500475
118 56826324160790070410165624619605379342573217903138645721473456019274888574
119 244781780701341325951955002112557160345980506494041214818434427152049732446
120 1054407812720408422856774818647208444199286750417541304332092596087988492053
121 4541905988020879312944554015037844770656473329390742354930380025865292566891
122 19564451017103735771989587928994332524377706656578477938864420036062216236168
123 84274695383433331339720714474319123599851298175123772846597480609229428601089
124 363016793865646213613234554348086580792469526292210365363833344664606725870514
125 1563710103358006816684043686730198143330416695892220452888684873152684864415612
126 6735747019596237958541035955663616612825079692630908239316302579418464854711063
127 29014513505136705543225921708596825785173197912616605779663507760114394555775800
128 124981236897792956915016225254060732290432830178643900057618729793369088188931032
129 538361933028338970292417712263089601375034972121077281242611346150877329981049812
130 2319016663045426335969366133322548591695069657212995976256873747031552848659774768
131 9989261783855098529682281311743720222776337680284554924074148069511465528067880229
132 43029165152847928417896952821657302929760348235953110545949293759324025516727958735
133 185349938144930687058012816559911148546704744385155954878578843273703672054313665163
134 798402651975594700585373587664786831765238766272871400687154692102323420915318019160
135 3439152993853301349140526172869562486227926222143938031285082674937268218619455879861
136 14814296127227384460210900957323714084631799213885736727654899194682324616408959894374
137 63813203465337195883396071795221345405825408196824948506606914281483288321981712292186
138 274878057083273269081251926705816566936685044076483701228133601199604159324994376086013
139 1184048788694924069190911378984256563356903301330465695984306451137697442880792871884105
140 5100339943050437699203804717395359050455381456528670282106865510673215477696688041125684
141 21969928758888531356559465422971468311908228700976328816376928252951843006823184851980638
142 94636391899390719083007727319134932752283013157666274487836152887611735127406982415810600
143 407650237286802916832273515687382888133730990847822673280643661123033629991085696901174605
144 1755970537598830439557573914576911538844805287280016711516757165277922569184751181183460389
145 7563916924070798835087347063459201620704763604220830338315187108784634923091633392678658705
146 32581890190754167058842812479293938369529217711843016629778659672550633164204751503678972652
147 140347861968721187340026906386832456114411636407421146228939210757711261283631017224940922928
148 604554316642464876118834402711860166839452258508989689732270748781284492414998505338219404790
149 2604143138657090403405584593001163596728619466021516392833541569479988494156991187456860605845
150 11217456066276732118461579921446592838066757666863862437138987383072999654647642767691854006129
151 48319663666313518065514582112298508772527932432221071931816857768294247862825020869582893950124
152 208138982941487545722658009003756554235800542454816112860768274032207091708862315507862856677452
153 896567420648646728265896146464849928736104332303301309308661121401120799830901838274176618855668
154 3862001862450450500769412181105268419199042829928609819016429667732249170353107663660924333238712
155 16635735408252993450022106604831794330492322978616561659986085209095103095923022746686643228371699
156 71659129754485731982929618807198721500037958489775832223188993478905000427441002537044023158900931
157 308674714471758908005607759060186009404429921719631787678102917842830179252845436519982882463068766
158 1329629311445238804423699466179961161817615483679269411715299771656485198230592032415694261584187954
159 5727434166027515175317493234734361698975476039542716184026519637692376715319004331995944526362424011
160 24671163491818313961308110273417033402675294071184003636657468763247923850782788235198451776584663532
161 106272074090411243215766986691106765287612485415077178243417600255172659602859308716472043066408527912
162 457771427570621011244839842805817634036061778116000762184685986449171961382579839144537099978938669321
163 1971869672194081109121305353707595656018610030157948035287403246674598185733488066128613021905221775493
164 8493911524259438994232810177390804932168523483449374122034415973242705152849998573899734217851762499010
165 36587881034587102149139582554024254855219403562736287901152088316860704449592896042351943503131708235359
166 157603835968589725993061899624969000014318819335409554218281053394358388967283249932136383035041540721286
167 678885150209531582781372347471584582688340519560693974822379435343983238159300463841745072537409932483756
168 2924326329638779549478097453858354644086841273435802451655071436246302164800540626891798141499957018366737
169 12596658624185870219810917346022810178027310522231504006352838433230317238475756309336907244555515315658688
170 54260636675892567850441531758966124433929524546680029675564366858349044764927075891912220562995468293605318
171 233729973980580440445760999672397138033970041727560477436747330848233445316581211738862033588688430222394382
172 1006801690574969112822195872940864248354690090494797509782663173894426096574794600736605539134001268061503932
173 4336840615182866464139300453956518191172312115780081144448266914921669079373051053360696717508798306166128317
174 18681123301212014008056577815397289351347455511100535144654445912284090974815836713327281238917729406538778883
175 80469724105913733778205670430502920954977078212488739680510491350109762883266431123908884551429752910039372919
176 346626720099950168455515088394325033376450664683684952512869681694430516644844971689907745820969807751104068046
177 1493109171458180107996100823439283708340799825565473996999329308742990378728856148907495656506158184718060851245
178 6431630536877510562494674484418879102830915277498753879227742720218377785856477746448053484127068176853587069084
179 27704518968627803882500352956212309378652295512097918977642171400745769286500307576467043661986159613956858666174
180 119338380350387885666595448278398655666185212160662906108484360524475534441450109179483336235184949594915347991697
181 514055091184975366393450956171007205621762746061798266901140694680785457427703975812374974800100264696179492485213
182 2214313919774380765774153284778686065770983679584240115196939451590478657302697951824328622400480296532491997968190
183 9538250314774611251522370004257777411460179700816825044221896787015787142495896819682181470007522759863329106449404
184 41086414286086344952857935195997458730525385266699198609466974603697675835965248982322023926680374880597481017888716
185 176981457099431315136821105176617051880747721225684959786630802846679921504287902751573424407932103308830357192666095
186 762355068002246973841956540857449502250956230545510485156513939677606231524809518149162878493129774027242135072412247
187 3283876510193892502742079917425120266286327350372756807740609743400793418457157648286770761231656942336378899270513965
188 14145436144947925689498378728769222441892244688837882550263800318399670231935131678782625965016385995704589432606450052
189 60932060968085844238605785229631675743721063750084423502424131791709957550536528946114841904071640094079821204323516376
190 262467414632848582233030510120385467529591213690542239608490245351997054327120202167874444516685096026913966029914400868
191 1130589424508937340245233573332160686596861747605100802133494516434637748607523688483578594868926932389753510611214587713
192 4870061484011263277942388519740308627761698097710345865172746405066595205441553904656680259095542741400028535660958008775
193 20977994614049656266401166861739183201990923691027519154361773312701359662881460552645459916481029710168515980263740347480
194 90363593862602371305233590562507653160828041790942278166230605847724346293838380030786954571787651028293555857438489117358
195 389244980084826162239115534313429281023395665249847623814592884793576460554624957076933739531115423463824487151687068261714
196 1676689118314725558286669830754822551298025807220570780803257645058024654331742904992149578184475810192290014652065163633668
197 7222408876955490946644104535276662002143847604237012417337844041960283116879088175589682278217225250464291546403374116122567
198 31110829918402382480329420450512135072209892229799656910855564007405488460282397715185527024048512689186712167124208719071965
199 134011207991835423269678959180557612411084502435257377935262329573031884494842538474623755837370453449476011174268666548635846
200 577258913199484759109959793449193175500221256640479297053630943128582715383810390413577276477964737959726795662155410402992604
201 2486567040635526894481204300555725677288625419417449161516096297117027623759868424523242532142141247362306131365010209397412745
202 10710992080321923731185817802055925774373695623796507204454332555794936325742822385789661941472550463068659077248679884232695352
203 46138048751501588563576436679027953784784444814152058330632912759154245797224621527623422272894789032757747337565130952128179192
204 198741584965485070419905193630024528289045280950850391055664721950114555335787633201410082923909727666729233215429254713651386899
205 856087733734245313722224011754425794249569699912380336741645400745702300441861557039783855871240087870196656593946233339177878065
206 3687633909015642229111868572680592861822553023415308372649435660079637308929807099697412436854178268404459191659546498116533038408
207 15884638117176203963035587690199383348377055572634239244604562579546213945472825981357934096189650171009825565681967367047238260671
208 68423746591754446887356002697076772340874078048913759558852097539500064126189597100130081329069859441805312186655952432668417080558
209 294738165460007895359175637145887564056398153617535860002462631769022590388506104395361974361093425588486184112168307916965726562560
210 1269597040586484356130969941080734558293342754733313932496613827739047499023487439856112756769854394696410050052480823506176434492475