1 4
2 17
3 72
4 254
5 1104
6 4428
7 17549
8 71541
9 288624
10 1160216
11 4688893
12 18915890
13 76255262
14 307700021
15 1241251737
16 5006436549
17 20196297041
18 81469428031
19 328628315656
20 1325648873979
21 5347476219467
22 21570824670637
23 87013568475744
24 350999680661408
25 1415878494475742
26 5711440588635001
27 23039087198494424
28 92936172374963381
29 374890442077310636
30 1512251221119897195
31 6100191969404938055
32 24607249534923925898
33 99261913517446020613
34 400407505386040230606
35 1615183160493267607994
36 6515403946829708336170
37 26282151503667791401276
38 106018213746059811340069
39 427661397658090839813221
40 1725121227157417621051250
41 6958877432342936857066526
42 28071056315370688221906637
43 113234384465501902136702418
44 456770336020432196692215956
45 1842542270647646438984585375
46 7432536115788761287066212415
47 29981723617844930006377744871
48 120941726631866514651356046971
49 487860585572443642635487081789
50 1967955622791304345107347479014
51 7938434560627633863148070667857
52 32022441229626860876601946698791
53 129173672022304297716424923235907
54 521067004981765082945113909592128
55 2101905283251299170662426645574530
56 8478767178732473836848036455814618
57 34202061074774169218965793800221405
58 137965927959051027204226314999781542
59 556533632168768621004185541539601413
60 2244972279147732229552609970881449908
61 9055877745432294670652256571373106191
62 36530037587523941627150478614612399453
63 147356632196033564702876207585845997978
64 594414309049959926771121963088474604427
65 2397777185442841125674783931307741765330
66 9672269566019090103026136298678703458518
67 39016468721826217272774643107655531608126
68 157386518348225183793174270677642970769072
69 634873348851259289508701620583422931355235
70 2560982816773505713128326670746686645411029
71 10330616334228486829682078862184364269986934
72 41672139752770126018928178161557397788451594
73 168099092579851856474934741392745208484802013
74 678086248841858933383861485938571347652823632
75 2735297102511156532268835303337802310280356636
76 11033773729794100442031329703093012017381503575
77 44508570059364457408630981754041718234392814979
78 179540822319030969994839679146251003034045604561
79 724240451580441875602253767839267355848615796357
80 2921476157513643334682329814592202592671990115691
81 11784791805394884662726554040593157033987468673756
82 47538063091604692445044826296887551859728579304481
83 191761337817343365302005177545302644369591793037119
84 773536157975930589734391610140845167886985329350523
85 3120327561888999634145364575723828728272278217827322
86 12586928216724820226579596609276428875200292173773102
87 50773759738567911571817728362872138489829030974063218
88 204813647428635400243990911214664959990122019630396199
89 826187195689529636962453683538662284654059813919943244
90 3332713863997597766251189459862931105909691230041876323
91 13443662353072411100248471358490665616692888723839184732
92 54229695329027715707312728024582210202756383239465072121
93 218754367540855940933943738399943303158757739674395009713
94 882421946644889112733257521086455797544669849790810312290
95 3559556321887500167064727942191542055727166729551385575271
96 14358710429703538529072378443872731076571250741097440795052
97 57920860511838043393581507847570572901786297010855023393964
98 233643968158292750291146785152077271246264608069215125540676
99 942484337669606032618701902705700446176050473614987449798668
100 3801838899392054620932531226675251176099198338508098134962381
101 15336041607513190154012557643680912590814254420297775025245593
102 61863266280163854503879163676109003412950697384962934947614074
103 249547035199458761261167676993230411008321013598268812204986712
104 1006634898565122583968524097238673895948222132579101730841755525
105 4060612534223417591889613997628122525379775919208838826173808616
106 16379895209867517426166224797532915949069046910242278035182364574
107 66074013421611219846021015676256856174468385848195306823292994401
108 266532550648385407966239427439011758854955949613912588933137005227
109 1075151892194561150214400427544936006543042740659109844089174655085
110 4336999696575513662213867145390973139059925625081545510929818991995
111 17494799111316905290433424138668056573003553481229535372597679101547
112 70571366695507371189223845606513896866304731883988710911061023416874
113 284674191774522069966079115443711941551131995114524769415153250974843
114 1148332521490424823085670610460127521910021963859146911477644231473153
115 4632199258010068184723907669683302406358856645203272287128898521968039
116 18685589377943907742629766160998403064699977922901555850239186191892830
117 75374834059086001726170090816831161999969904118037945516975015300727416
118 304050650719153678413474635691069890238825692835791660366301235350391212
119 1226494218617743791539391386938083232349406612332526865503718365012108767
120 4947491691745250511386269470247646405750066083889673494683780976388328326
121 19957431244539060404083586780892601661630404493160224751032821711109838141
122 80505251286233505217152474514635080929647788082776436159122568431168635600
123 324745975834591418382693584047556294555579356415871296665880190503286311171
124 1309976021884609799933810957176880677135485696109363513809528609427369661311
125 5284244626903974638156541653479270191815825442213839770175073406624471856430
126 21315841519596276504808088095688601106100015272272113471249906316476851716217
127 85984872345842899372912316896139476923059342120739241456463554002342075699880
128 346849936256747439805391677693708688628391681080330151641149941156079425287712
129 1399140046372658575673357135072918619924403872207865101113084063488431288372062
130 5643918780814258221789254794982812465588115926273293934377648842446598605086698
131 22766712515312918347698605566239193148073390889860244730411102641644744773686107
132 91837465931805357703478636744409336808105724684465019100603259651727552162499179
133 370458411292482843745344751732280323146496575836859978180102681171012668269078426
134 1494373054666584725708975188271990659831461493603290404198956467524948641904163020
135 6028074295093899511764639381091696646829308021534359711781802060843949840892370139
136 24316337606394577198904976433223709084514780408677254017246670124689895524063083312
137 98088418563352942448048859128162095725862193809201944618102748829248166565136435678
138 395673806310756082695452974116789149045578641729705882336820574482137381623408882085
139 1596088134495968454475120534222243077274447491986436414360073604889640032253593135553
140 6438377503003207936767727199021902535767617258800352662228466787356986215172017622443
141 25971438528529783930680019317064428654044856889254063998791312597825635880831384123281
142 104764844702966033795882792623013693923953726943581271287865705923661410723833949414907
143 422605496941563198909816569876498593391286393012185393781234820331228246145945426147428
144 1704726490566441949625148479020439389889726797767783468119702785908761053112428680815149
145 6876608157420215186026382298780773375482726682907192493466594653153850933616450148767265
146 27739194534945956971443034782202429555542061632170548372044205467273674614334081294589927
147 111895704369498710093947338541607024055395258968403114290736565865011529354090625151672920
148 451370303509450698649852171453582313260721208264672226669958222563533582827232012418668648
149 1820759358352536996264711862702204024578868511745558088073950449956410360676081391801593204
150 7344667150790814039849788945857527927388587978029528618444625004004784957446145248573442755
151 29627273537517605487261220906092512566581146169208022108548592738773621064448070872408524286
152 119511928756686987223053782141109699799212587483075290036233022998374000442188405470783979999
153 482092997759528940303572965919044490450675724783204082995671753160438801990987723950438399562
154 1944690048153582814221367174110604852967665252676945478318003248296167571552126207536438715605
155 7844584760540288649845531313631480954527797787475377641141702676969221151920979282684477700895
156 31643865367506104459411893735257500723941014820579456633020797762550743740542812552945441412996
157 127646554401929397076785503261467486965494689343916205102118244689697163204367094369965325329875
158 514906844073987571136614875122135571753820623295027116439758914013081825192698882327533902359950
159 2077056128279059003582574143899677453717322214288918094726645803708143910642143796511099032964550
160 8378529455711969070045378274800801248328352134962761264000677929930144031886961592134708808529938
161 33797717300204584245686114113143406638156133700218117857891178397639975179204210486055977684501874
162 136334866487317498234154225614978831825402271135489433344350031806635900147084350671718890211446937
163 549954177526722371848598728996002534792354810748096617466065118540942354655434646846405970347577233
164 2218431756833303760823731328732213627019909678895821217376634381754319112924108581746245899531677882
165 8948817303033151273641807132088680183112637803816141689944509373853956490899175923352563551535534904
166 36098171997581511678883081319235794588994086306420638774351959750276352909288243868747718456713091883
167 145614551894506441837281260257225118530915180129551068574967185608470771424762263171807731155001374756
168 587387021283473806944522353723745857567486195631465741105226763181377477510844790236230856800539917300
169 2369430172214049944339801644387182533198628605000210392991625730670691914406520957387441069410823092655
170 9557922013208531274902029241967274691762718702131649933424845171486970388630720857374922580638344447753
171 38555208033504978664985275124838541663770389927024322894839995854414301844407244250318072067974103928477
172 155525862677324487772673186774630771511089613711592951485084037438825125186342703453657567289443746924249
173 627367746025544749808887014582518647942574137647595577410483257760070417531506288345209962602396401847763
174 2530706353127707055466114818675945276790314837680865884904651459536980664126475732525648733764061210975004
175 10208485671018486675284983607363484289455764203771286535184659335422128361437765884774706291037575595252667
176 41179483177332052802694025242657346202549609529705751881993678813254593323307934548015357414369189013433795
177 166111790661208901274557898450069825954148300451790552759675703688421189383975016709299115046798315732387737
178 670069774257448549229874188890617628019407207338412778947597820340335849697017442684529906716379948899154102
179 2702959859659611996654143803038694864911841424400998914740323818106273490497415947150489550286855659020237130
180 10903330195765646996193157713169898793007597389338397226919037077489479472487841148811927583374759817914278538
181 43982380623612374611091308677935403314294479332252421187298592451150299056722835074491895507947002337486004293
182 177418253926819970198859914083883920609517654936041288082423152954103267611437935785806305235427835890598679668
183 715678332553529512363132784992229744576348550459574327277320649816105626292284523390776969875872500502888257845
184 2886937867722825069296598842007992874984624389518461364479663641540290198690998659893239044894133417820112738992
185 11645469581781191495144969349924983483076371232500676244525524906515124533882954269429140798892389531554469129371
186 46976058368434406802375039690615543351076974902971330700989332358638412593272258618141171317511063470177066628119
187 189494295986734322278980719965411287646231463364311284301315007532609527627829255756699588968365835151909844089736
188 764391255006540499322088156109781435928653423021856986187392516621836803205322456396657585037684690898476316264925
189 3083438410047856671055813582137532801971322784799608798095712505153014707233363205633396505941736255948291068557306
190 12438122972085941460112301710345787545903559448446662832823566948351332978557990793653217243471504643673781435632758
191 50173501946591784495598601454513037901868912351746056404304464772192448267391083022278216310460589293463209244609980
192 202392298519176893240735634722997482630741928406934655342130339713877028907356605149355120986100404824971750302909242
193 816419841363258639632710338402886293002559430571867158939028182208743251997196920426348058424975052841936940743251273
194 3293313837771613008675824721862745065478376145445062353164195029462101546004009994968651975199863296960310769274814039
195 13284728621915250243252370105348144865325275067902346806361190587473177821159623130402445460688329344283913295013752884
196 53588580758325286147353240165658007933439635369994633584398245111576716944679347340706093820726065001839236847848251876
197 216168208581556623958242814695253854253064211650673363387779088380549256505162813913094142681589130195475436678737006405
198 871989773569433567408729054638282912650326570733642734342641281897692555460295185443661153697121031457623173585240398410
199 3517474517640731972726524083167042740634068071826746735205982519163842559370062417458846572763878633624727527440708914130
200 14188958812676614531209580200122595117627981909561797677517941375298325363796437256748993969592137676623341020535595268607
201 57236108229966277887024566450516598215566008992015072025084733133120836434872238537490186607591292221959920868360720957559
202 230881781289379326705740423633185732135197963274368309296615662275285811758708347986540084663586509151382808154624022837257
203 931342094699721979610231433533963951192569450815376410284861030215667004655926751578514182740224822313761089301168957265843
204 3756892780866493751071872503583909861652594339327509765175741596376520278202323075203420576790033883946680888220546554738679
205 15154735781031577548573101771527507633412451660323340217222312011865342615547043802914998677234016944530445193270147767568384
206 61131906069437617586519125547869715939644527131368214722286785688740300893250297269653778350211237629136696643459028900798481
207 246596839013194597871936222451889338208335810560209359888034417522611822383594667762008603771409070053994276482442180617985417
208 994734254518866735299780170321718448641604580380696122800368601181805691167293051553534997143933695946058399082400791694639593
209 4012607140760067927539486403085111225955969941091125539734254247039178025739283320247556454089596458245786008562128435886012180
210 16186248732196751666312338012505706659928468635287572711612733193297395114597068281463741772795814717165962225330378405362685622