1 4
2 26
3 92
4 354
5 1385
6 5450
7 21362
8 83805
9 328854
10 1290664
11 5064904
12 19876664
13 78004135
14 306122212
15 1201352626
16 4714619350
17 18502172075
18 72610411677
19 284954178325
20 1118281595938
21 4388613371256
22 17222788578148
23 67589559640000
24 265250226963916
25 1040954893713501
26 4085150476598153
27 16031870847371189
28 62915891190313949
29 246908760797433644
30 968975166780531911
31 3802671362489870226
32 14923302461071363846
33 58565396563378630770
34 229835566462220765776
35 901972678590732033712
36 3539725054076598031270
37 13891389125038486135745
38 54515729011495457811456
39 213942945727290662918929
40 839603264166548456127380
41 3294960900920232054222176
42 12930830312302674353666339
43 50746087007851126082454353
44 199149264541684429601989369
45 781546556710033317153101423
46 3067121647227866729914328253
47 12036692015500776006554143009
48 47237107405559766787793632465
49 185378533667794958127946957128
50 727504342079528653905284068048
51 2855036973660745009540289265805
52 11204381402961903180094404351649
53 43970765976481482719099888872413
54 172560018355622515086014556816234
55 677199026981233312003975920989977
56 2657617485872194037667862115029632
57 10429623227160028037659351431336071
58 40930284827960035572717756718065980
59 160627875006575298903549468683744499
60 630372213083226532519136530796052840
61 2473849118723499632786627258705990112
62 9708437864473312629614964766167800016
63 38100046221482520323841438172575226193
64 149520812961175108465244750483596795412
65 586783369726337094096285283699558788985
66 2302787927435899557640751599825061722257
67 9037120873445425976983161389073744231802
68 35465512350588078175214601055405821231146
69 139181779673394474678810301647466211058187
70 546208598414118498044277182913843065178843
71 2143555238922887446044682233684304476965244
72 8412223966547849048542249803725751107332914
73 33013150665956668313346217725222007110201034
74 129557667654491590791284600365077057197398268
75 508439482735607859742791942572102230954458715
76 1995333138397156556998707525570223838126330221
77 7830537297702701892583465929717622091771492124
78 30730364364102676101811741788904099215540053099
79 120599041681030447648386716533294226024530030657
80 473282017813380602438602565895092404355336801799
81 1857360268068684054262740221197893292215082069476
82 7289072974584164949550686272243193275899046432117
83 28605427682621511650337048678563850278444551453731
84 112259884865862616932503716974257274602875213305409
85 440555613777902758807363383324110203208869088983339
86 1728927916353544183112912311813813608287051956891249
87 6785049711007765511623634221434644773992785858591578
88 26627425669626697628628902545230499825877377170479575
89 104497362287738633065767016167639203299714866540519015
90 410092168149426240173283263112492339184856763500427102
91 1609376377505276416912084255481288525618904547203347337
92 6315878540572976765587447707794824532815354916435189298
93 24786198117997076542014159516694837060859719651099288520
94 97271600965408598848969307560241049841220368103649026599
95 381735202362622987504775014047056373925470914187550379970
96 1498091562969687412846345329572535248922287060176075339943
97 5879149518175811683716721927188914948412785642477186214544
98 23072287376446735517145080013872235250575627274295818674925
99 90545485046026759624687752895882593778690599206016809140485
100 355339057998629575091035410679989720977483182800722757031642
101 1394501847056968458415185257028772406834576175355749355621399
102 5472619341082388032409831950447771228550314775272546535925897
103 21476889769343938099897233269697164894914454262246253138881966
104 84284465155824599756666913201426256886813367598592916292606432
105 330768148595866982139946355913259205708257937489440523761735424
106 1298075130728604647709964428239886580260071593315164912991347021
107 5094199825977858573604344752730810058757992955724036760071730833
108 19991810375742056331604057592365254715429564515234484629603251548
109 78456380933762937894470009218419467832068913533964571969077556262
110 307896263196486239734100123106319532204390156423355852587717307695
111 1208316108416920684182894066184054724533015146386464619847998950324
112 4741947182801904452216461603638380059151673837719985833733833821192
113 18609420935340428095059090731589484800381568790258202420647040696781
114 73031295836589200621915974273393873061619086852474549844683078036414
115 286605918051035928272604928034411252810500753835462104744755178963034
116 1124763723838005851266119181260220697631165992529958085495496626023896
117 4414052030274764421386908422554294347440786244673211784191131084641550
118 17322620665154856107856218345620359288016870344698388440832368265781171
119 67981343366759366218402910785093289781721227670347441700703616819848590
120 266787753151317071119818150061244443011204319260629671815923356073933560
121 1046988801729544272933811401635997750131549077639303336546013254195784708
122 4108830101827540906592976518128493595308156062687402693549740748821330797
123 16124799785628619001351875679905635311341350915001285485902130216896401721
124 63280583933358768368101424710117283307964220959141908152444550167083076923
125 248339970491655482462364431956678884626028724105055151587406494289114791664
126 974591843348732631022577697451334613189375342809809235686389920904042505770
127 3824713594196855209620350739881273849326276491479071315857353016556012498144
128 15009805568832179771744629287951540842826810817325376193369539631907834223400
129 58904871610773422246244377303561921885492993746605481887981217156015739457320
130 231167811173163858267140933688808503604330078456415021595803601775542236596271
131 907200974406637735381416578663810389122618338426669809702009466158103843288401
132 3560243114245034492886266986944001454579579699349150812643784846220667330875299
133 13971910734354740218866159765347603300003986955826994171476437509495604105346289
134 54831730110704330658776456475776920694829444124164689550668960358910742189827130
135 215183068665086839253378357554099514505001570644495071680547649608231720374247771
136 844470034898351512554035281077956409196885676069006179485784149299763399101665908
137 3314060182639859050343742586172893738443387896971242704277883995167740762165635882
138 13005784030549946275875574052917608390070035811973247371341218232558664770185307730
139 51040237330442494691246767939282415805121208996058682963215927461623086294007499036
140 200303635723046783401566975248167082767956744723781749466465935489656329148306550852
141 786076801017163073842183759518916987837761172663402898332436675899689681663387554920
142 3084900255888263746326899031266907678902318628994839575460302288954032874763517895595
143 12106462850023341453411776356811957335101119688956966011838667624499819750717569584252
144 47510917884375182647772554842880484564883115140464453118919488100831825811931157223081
145 186453082636890055418122131596667409255141304280952435769278925784584770656681624847894
146 731721330019430418026733687528478817308107869771864996266062702384477980263803851938846
147 2871586230880964943870643138301917025238633150002374082631295342962932407712263296555247
148 11269327738698253822662584091467904396780325780642938787085373118523688858615810675705739
149 44225643066700684738406924187226009857604052955358029094205772506536162428243148278670669
150 173560264641761297970444013264250836943849048503294420136477900794609349496441480966230093
151 681124419538383010916615031446122453192413139176656109075674043269915423443339720430596525
152 2673022398583450347200277169107936598119393221489551376637449993021425914656811823663613987
153 10490078667523358840173178803516738368451769265362621174188512685041471889434656133020427387
154 41167537731499933924393105061295209023508626038671176160443837314546472531552612550333807180
155 161558956475833015568689538394799665282708365494118235554024098641521307960154931376680625320
156 634026173432964976872088101954107014734665793555609299740438276150773772378433082120166110449
157 2488188815815854840705958065478944544268729395013791190936682727725247394716787801625208600985
158 9764712944939147314844059330276633270862863666656009211420664220675766602844453977588422634593
159 38320893611845075538064190887038194006412412403961363805025021187490467766099096463519066162500
160 150387512207559338840175073353775318442364519668128649560806789452176372725167174644010287257997
161 590184666805056633764029123980883808531164621090434924729917296541685858225493491630476908627830
162 2316136066211801197293073594067762046719414897962851883332957124946181599694493940658976342029691
163 9089504656648451653140592712078399048467716883629248103837328346674794050656640830009039969622078
164 35671088632699831934697720219849330786149889103038670637732673943986595328408882194721379235587959
165 139988548585122300157819277370750225746164812981955243240396096842702783989073172873519609379569456
166 549374703327800494358930010306824794862091454268561377332316918535472260453852079070724378025473896
167 2155980383445341589757459319434891880478932223303166225471446277394682826822161346866554800035213704
168 8460985527081335074067921789460017975611238062575181117201119880203465873690638939954854706590505171
169 33204511803154225371503256898538084180222044701153879682894964857385217476372248215958607350736264106
170 130308650281563069198178270653832889794417782502616460037181847630960611252679805404333730227138902389
171 511386658501923168782295121044123435033485363601678780330747551606809035137402539554460807360204464483
172 2006899111675962528274531215562035519239508210707095036791575373265377078883168999364265698712747277394
173 7875927104247325174294399378283823726983216208457742931058311275908644790409913859511280577526178776638
174 30908493302195036761769020876063076709669253174106320674995654765614643657071665187238906994880058865601
175 121298095521559994300977295069406162915646591718543261813276763286324944965567092470671118778979709368181
176 476025402898322432525881342737233671437369071781005730829703275392218063763399622228716610397519961380698
177 1868126479893770489450675742760589864500800187253961264314838062528392193930235039340943726862808312206670
178 7331324176465685982328232829570459578271631150198282308062569702084818710240988818329229664925417456725294
179 28771239398890498815044364448568346857861547254500880379976904574565913411162145196278667074577270291806020
180 112910600680507682899408239276475409827896647108225299026175185551230194661405669789629462872931798870026411
181 443109299856046254229482366934848416314346131078320962230600574574513875886407695115626119059391415644161025
182 1738949668459355484934527414652209122091069432349922451325104303716642583723027583440896067217575567183154364
183 6824379335792088607029793032416997494454268799888326480156247120854113319155149548414801371061451551139778485
184 26781771872700179072832968152362804727076806335888453142930536713504931274756965776211605649606701856021875421
185 105103082544004494810808231006209954950240299682036982160626397889525803624493480952948401185781318223223010493
186 412469272487238218384619320619771022821472963672938565225926570926466482378929157164469372716028700551449812618
187 1618705147633717292958429565676490770168137012471617252884196639762022464725919364572038629341729838402998649573
188 6352488608850162455316887607253544852758272928852111120310672053104396172905371507293193256672346260172234158125
189 24929871622736355907108755355967519424490030837873916181014952329037914165716959087813304113222710765462205762417
190 97835437006570293719868877390722353807029056735747936556575142540867252818208158442583925117838765642556906224053
191 383947935196626011110968006568025110104816230589015785216161474466467883750177837642391578706367663994981451337947
192 1506775269290743504485736835768218337918819983650207195386951673803627610115679585542620410703042513659235316000686
193 5913228081259241972587147008990663127616052860273547701031466886428233240642013055893039270072260404921372097095375
194 23206026176320162983461097999694867552324123006054462331996987157098086373463667110533343994669630812132477507517425
195 91070333072858068796635560682469104367566888810863527233782327938727694203684139299523129886504614593159190733537536
196 357398785254515103673252873606463098860880897074451645189133913519727765759913883575783776267520585949667909891278587
197 1402585094305226284883480261580660908378661597771462445418065013437472893740193363694107049708143692117252587394150330
198 5504341446953331072510465243665264407923645711855791975203125382539891889709324276008754261603993967620781432065913354
199 21601380827204899103986784069505510046064800212880240940175905173410452016590853311598122885504613513383033229797500755
200 84773021103225843732189607306314937093720746998609941980795535198385583276962573931670255215055527288494791436855035040
201 332685450270720663355902801471118355885408092024937689499789534439044891158005003841957084741413990965609373474834160197
202 1305599439319975960263649668474496188351751466233748700694524764225811092509873323039229094682245069917008715189810240572
203 5123728418437104578018111523638844687752501479167418699222944949777260831408999025838755965558963859134134002891219568385
204 20107693152483052342286641398024662734913424470068176115822627384878422701523409141469012522064617373478354431563507661325
205 78911154318702885794706060169284356771639992937909694368727754800071511315450071912712629403125778466349690067599760428196
206 309680987704011536602962710884746129660024666045353459022810214573794366396585125072583851209891376588336894115991660702437
207 1215320127722452426120648856629198178085995899064803088779888952108883633837696176750674516156128664520258894957807853033335
208 4769433938447056041959448688530288094594200975532468525271741437782714007674876409387030045229982033543911878753151475019734
209 18717290674548537533918061392504649769237518239755193318365590858563451410277575884184743799204212137714576120351311754836894
210 73454622648492445550952080950552921270328121573482660674129539051677209562479332367277001995151421396336165172276792651197038