1 4
2 6
3 17
4 45
5 131
6 381
7 1123
8 3334
9 9973
10 29991
11 90601
12 274746
13 835844
14 2549874
15 7797469
16 23894630
17 73358721
18 225589420
19 694745922
20 2142444490
21 6614766985
22 20445300258
23 63256499281
24 195890524486
25 607136782567
26 1883199766658
27 5845450449249
28 18156369461770
29 56429925440218
30 175485557490275
31 546019893897570
32 1699792882039202
33 5294081351406807
34 16496054119704746
35 51422505575435118
36 160361410090757694
37 500277041626207777
38 1561265271016031500
39 4874053117380490752
40 15221023654316960768
41 47547825731892441088
42 148574509669568593920
43 464385743662597111808
44 1451873816014524628930
45 4540348069949791537516
46 14202176261943644658480
47 44434636006376596544236
48 139054522308031466992539
49 435252638489002880532481
50 1362657755164460131024896
51 4266951988022132892237825
52 13363831961391707382087681
53 41862333266915200168099841
54 131157186566457496281546753
55 410992798788331839864963072
56 1288092831426217774457922748
57 4037647999106753689037053685
58 12658309946723801525366292480
59 39690515089378945359494324340
60 124468471093294547916097060865
61 390383597020545823107522232321
62 1224563833544399008719471626638
63 3841732515308835014753352941569
64 12053880939762938644923132468121
65 37825012849033739121788066988032
66 118708575252553911885451097014273
67 372592752470994151958697699136063
68 1169592467617768823391413644296193
69 3671818305526670946659078653345793
70 11528503430606101679134624245088257
71 36199997521766972768944363924471085
72 113680712107413763980843504162045952
73 357031469063448508466464349940088832
74 1121415495453880134363756611900216158
75 3522620640747552114417259024513910940
76 11066325242894955228337152899573350400
77 34767880961275337596591277819847245824
78 109241912562422723085532896293294178304
79 343269904389180605181206399866596491265
80 1078739642559382105275661860454107447297
81 3390245685710350854950839813214998508615
82 10655614667798164853435785011808698368001
83 33493293285870510575178794901518289993729
84 105285471144737833404745325916429706366888
85 330985941938261521093012997813409034107490
86 1040591925990165575447140358906215137280001
87 3271752701573219652801350278389538120931206
88 10287478465906271133718524616973930323806870
89 32349324763678044325040911407666439955106439
90 101729917720958909140774661776882061281329153
91 319932795325720195779814371456752278097100801
92 1006224396826032615861665667563817570031108096
93 3164873677478582621153474081121724717519077377
94 9955035892626459023177612449367263762262329331
95 31315090238572836068916128757592777711039807488
96 98511829253499074940606241562064563406163404725
97 309917774811948810228694515419385108793388290989
98 975051365131356932212464303412152102174416961537
99 3067827588120216065286746893648242362161727275009
100 9652868670197485083631242122161594618915579756544
101 30374099085544403805065099111668244885661842145281
102 95580995350285031826470690378141819743899284930560
103 300787938365688220535821216789122212134359509499904
104 946606780313153204106101909451077778896795166540957
105 2979193713181820335754139623868702349956206750072833
106 9376644185681830340738043372743589813212961761656832
107 29513133676150438895026602208546343755548753122003246
108 92897077839765329042680323058890092302533831344259073
109 292420135912770486868276922821205057182436769895809025
110 920514540216559860688686154795992980517737032381890560
111 2897823035253988012561154060186984285507949791910341875
112 9122850927557828994008240046349863396280334961499241321
113 28721458926755458665144966302405544244561617248055397799
114 90427247707878303140986689587865314313303096692708474880
115 284713940883735996065616609521290118078377360669601169409
116 896467335912833175911789091753229405508162074853492391936
117 2822774889411682028270865033566402541004258901306810302465
118 8888608677086748911645360726445403492774234049586211841263
119 27990253298769735674476807845619818787651337283770024722433
120 88144478491583082806950326461459678752727497830363905916928
121 277586528969380573361051506664723674536658019230744118820864
122 874211276023907694052405837189678819336234236776088286003201
123 2753270777744998584764716251292406606521968875806241492828161
124 8671529709746741090591793149667567646834985020883440102277120
125 27312191478673484054706872332180718290505962245596128787562496
126 86026290959679110979204294004969783387870540857877317900304384
127 270968900344093615743919006597941291695155752939064579197261262
128 853534512755907821138068770909820007688904399783753003020874694
129 2688660110122351152681050590192810670255561789458042281302949888
130 8469615559483225713518382517972323731237106712803579898498121729
131 26681133159128814971944322743121260627071210408294031630259978241
132 84053814509732892326200452026595965888513230753142655539113623552
133 264803047784403691266012543293562223088575228355858199777074216961
134 834258694338348756343432723729318137738955700912233910147771006976
135 2628394394642587143585026785497349915816912991642238130405563695105
136 8281179056025734994878853186122633675186429541673888714449764745217
137 26091887448071894655365626454465758242335513616416486404086673965056
138 82211074982953183642580546571002069107867014793383486648015487238145
139 259039802959002353031695606227623602725798226640132766724309802549248
140 816232449657187822531143291438170375412260035255607411240780880150528
141 2572007520430790905188045596350633191881101329721741833615754966073345
142 8104784634541839648798911064636305736969885237477037708669675401904128
143 25540032104379536767262496254553044863309112742212413222586453306900480
144 80484447057295312193525953816366212296761601672303930239067070377492480
145 253637176955404017920206279807272400061438303294210189108969177794740225
146 799326357714896197038351931426389079213085650158846310866904127167791104
147 2519100503078927716558218020276980158289934070358301409179505773240123392
148 7939202063098618582434195147740946846344900267844049747007673599805882369
149 25021773132578719167043943221317586756674811910582894422119905119961065381
150 78862228082194366448542240129079653280661405833566228727382798938513866753
151 248559066367020970758990609180722048505138861232201291581041356781815595008
152 783429017902303417500900490823807682143107172677214507428347242870852288513
153 2469329546180558667637157522310785534998153976174317443017403735814636044289
154 7783370163174605095919588270499871107327914357695759965925019511703759486976
155 24533834502374223662039343102996120081182736530322864019141460759056388170981
156 77334302758836837498166942595897057942413862958769139725027353800417967341569
157 243774233432467146499057143157799024346598330091151182946763962036344781275136
158 768443947281748705155058575211208082650308371489688908524780327527810776849915
159 2422396599389724759793733186446713627915632188595158646484924308503655643873281
160 7636368069006452503632031223221846695595412919538522006265196839924188717528851
161 24073370640887001736815520107947238539875166502250408191855532593576690384987736
162 75891876632607134580186673165081052747233237933078290471846367627642428252636398
163 239255494170350748474140927933672851720063956910528196421300430910326371637370861
164 754287106766032882538710427722719590641539688848962237863298466686725598532861952
165 2378041818599043809065090872308621195330483664167577503512326171729970628534874362
166 7497392241721612062009917776874986931574757825414206537794136107297960260599283713
167 23637896341005167836257349836341332236843964071976135245131952783398761407386541269
168 74527262308774261864337163756434565931258055806921877528151670608080307599496445953
169 234979066168156200947940559466411032095539167641058112296561300057953773168726376448
170 740884910894131583353872866987676271129925622726190188601870483024154956872967782400
171 2336037491363435238175063633356689522326367989705133304839618783937550324310348922881
172 7365737924254124896555677878715707062833397383127803431662747115966258195149619200000
173 23225230132341954873143688776128743218984783336888230725078419319890363832225285275648
174 73233706492377682610004891634784651029758562937686660134894673633613164325465717199670
175 230924040200462837510837636656377035132050615159185294547200519181929812284788521457561
176 728172613310430401425992762359220926017100277040428678904575198287816206118778407570664
177 2296183102524694286773108988185427415200162550260424167450888915141382627798646307946496
178 7240784057489702583304012717889414533375020626211439878655433313854561887385688020846177
179 22833448161907014303723220350891598570377112532336146926506814025741863370904254912921600
180 72005248948008985767318726768424619101804498944510343567193483106870400621137591567122433
181 227071948817918017169140391930689611090941898302933564865416514479883755580047970782937088
182 716092986908222174988610261526016113819190359657393733053322273262550275335527732192831862
183 2258301295448681832526696918471799045065787380571027581396822291409512986180331986950815745
184 7121980919223030861432477910405705612250420486921966577838086185570721670667441184372722316
185 22460846354555144727045410531045097776969291756383087590409056697584861674225687958334210049
186 70836606643428441134903374663410762771493800569776780069380418893067348585124279108983848960
187 223406411553373004189259452315343694046824887550215316757263664667223171371522468944061023349
188 704595237120326148421593684774500122429528508283176006493407157699461823756525624910342882207
189 2222234542893659385168843253229399051575130530205300252200531981471238090135184040459688214529
190 7008839923507909241228547755027627531295071790409566175129825295676065101127289559789659076622
191 22105909151968535571080738437390818603656347429898311988963207572162636093254199940684161062634
192 69723077929624923818332440668885950034020864409736250678927747665604217888643175545446219120640
193 219912841166858321247569463120917475080133667550342840797898326583974048932497763486292517060609
194 693634101197692417673276892953144429009473973577051795273314789408608346558318100547732729909527
195 2187842384712037276068599025349675525058120061174734785608082480624257762819679833126510409023489
196 6900925147900533175958264250800109520615465830703453225855540731058039140755597414735841345074343
197 21767283519910834178280290720492213175147238470943029295839792415350936763472830333912113104289792
198 68660462786896513651618753765696203595785348975071855706981977083560724026319801042046346438469366
199 216578198895096797867732420375577665403977152560923277047386078247282222161192054284361056353517568
200 683169096991437863858958849316568336662692871586004552165846241315725406036643265072298669371293696
201 2154999121748609778876940328562384571561675583216762478949734517295164658138334972426711855114747905
202 6797846253018310820732349448963175395214651919169247529080447898137766740659399698274763085521453716
203 21443757205662355439497247679883064790003735887215590560820369963201342668169373928817951076750721024
204 67644996047513265179885904472261754170639568435692452872093553509824069167229064614866070231156645169
205 213390789328403857771719853671859092184248980672530277490560030233972754540817743600232348383795232579
206 673163892770134296701811690289160740390994593946211761688819668324519809630743643071942276873422110720
207 2123591879489295526184342590572197454983975412999539218810982101266401486421380029345368027523505455105
208 6699252531856328884128516383456439842980239351698408663252721633346418351737149633482752806143752404992
209 21134240448009956091708217769342964617755397464080115376118718077998276569002362974475163193929589850113
210 66673291171327426966143443988019314670781926569789155236610051047529674362172583394188256170920447480848
211 210340087549053977704447160981189185527821432958511845819520322186956530719626414934299852111245823967233
212 663585775681110194339140757536386984740188708309943144326730732773551247032032388030409099760214887004685
213 2093518973380419369793939863081281636249986871831955256073010197223036597713562969322782115338403310469120
214 6604827881823541792247840893247705808742171757443209356863300544931031966492792339401811913276904957337695
215 20837750510040614124973076220423426755407736643508057870273892458332668884827957058774755637628675015135480
216 65742292658420556184901131829296568727780013835092689836339128090081044616206290045715153702610012954723800
217 207416592701118142458317828645093056945041267501304300130969758140675306113393323977327938947488607140861758
218 654405201111963321550853733388544089000506602465106797630745148560219209004001040935734903454960227994042368
219 2064688521804064859655412761467351138854379859380090254707802187353490089845121480958050424678051380618375136
220 6514286535039788671867221017368629799165321001777036508761633980433464087146559487847876011787041930389487617
221 20553398533911790962426654411130747503170822792887996953018645606008130183524688759802635444239150514584944641
222 64849235573329698822887828632268693670435851582162960486517625186580889227503906834123303750727532019728777217
223 204611703344544600592015270891058753074972773624831791575808411363120800073357087960508523930941360408319387720
224 645595408792111636539368429896406678100214287500823672474522898808653477998614657569347308721116749935279079425
225 2037017263555335340205238556958321030433414666606079764990424451153739902986663814694483635363207200360204599296
226 6427369415354208643932063422644945368600303715989790288867588805334988564270395103530022707151541840981753069568
227 20280378316577380413123773427610131534688566539866644524851311970371490544719899424745512038727589296403405972131
228 63991610958050547452009855188849310834963879661473174494321359199568129544026904421262922925576622095413010235392
229 201917610864228708180470503910269384407442016328149453586781501684140200983173088717080438799386175516263325892609
230 637132094259071918361097254544849400078210951341161621968186502686161885002387348385954289174088632286752582664193
231 2010429545117472072057074654213089094605174807921999134190329234261874853407220740699485494188099491282144053952513
232 6343841016191081512092467372857391803773984422983272074537099213068152541246537665676697424459679221504552583823361
233 20017956683295226424091422490162545424822655873265503094307097932122041667983959948763830002761147417495198968578049
234 63167136147368814471357094588955556554411784690213863817439290700708041355337268257771416292827763710400546629222400
235 199327207922559389979244962132478540506309972085258594765395620254207252218990582912252391987731897010142994488503382
236 628993126494138321080584005862311910961246655417451237025020525062538896575708565716350004879871404102317083707047937
237 1984856449653342257187874385334766875162821781855992872792360540222636117415647751982919535488486705879340608561086464
238 6263486713451402404273512095696456962175788230408822015016014917852287624746944943327086872201430266726221412768415745
239 19765465196894662701541447202136862078059299381176194429359669371524951771098348895320668289950551668146240615702593537
240 62373729185949790445507229751751451774255018798177670068398619447755022357683807689590308142598943311523450106015496947
241 196834009509024860368191618749879621146338496540071878390537257101333627229847479943636957161018860271372375027974406144
242 621158304250437014303567692019446574752269084439498731164484437452110507080007602691924645846337596278496905162246543744
243 1960235044857574164836571981622747037764224278892941273799553672018292543415652435530989054690286164299125067477652919943
244 6186110443594349936752304903225329101425748957844532204059474086354370164258312230401929833598767199654141613158118195201
245 19522292989142905632279516953102471630612814663138482521292293732783790974240594349527156915460149563224736065974437937153
246 61609486693770409863016490447430862780521752920744745560327540351907074832389946262123355812786291240694736967445027179255
247 194432084588315244911290830399495132416116469074501833794201070628525197000411882862179983918030521051537021256951601633753
248 613609144959562676376766168740610147827222995015919148491100322179177652964843914422848948101787778829502306695677839671297
249 1936507730963938986536157484538938855690087958870362366753043372624805326579792216460005091821453837169374613658426002112513
250 6111532689660334867983499198257554671178909376419184070960217354978405470176995208732922828633220269915905299604208630104065
251 19287880539036597603998946312074500233325631496364540641229805074242487596191839925731516158550345299245345009614903440310272
252 60872664643711129245659245868733917719941507287238420229704906337040179636892520130042540667670956704142145628602862697174593
253 192115996705506045061926403188872331663415571739434951216693281259559441170671394306700496261904004314587923953809846314181661
254 606328701191230368619196515149372472919620719034543466087064128092764519593264485971024825659118676336825639481090502610560235
255 1913621673518922029586915038275096762215122350509506419056337157385192933048220096775838190009939557028328714359168595564468351
256 6039588728105504622116232656354541274545341139097407834801283453371987202457242354462119096843625934959539814043187086775812096
257 19061714253659201930402221125702393677319887746019672399378392172953536176570827888075869628861634177942290645276498954008240931
258 60161661609075911207424654937043870555244781634300738327298622333507877501028706718317613397475073331864815986988200550802163007
259 189880752193404225205788048092415321718643479097060292033087681847288709863123305426844530703759283219042902421570885943520395264
260 599301400514162973463532275915726680016726856935598812595673163080522357885048909515166647571859517358766110838084352191190007808
261 1891528308197799165887855061107439851864826143573977581900918293009933598154958765648961676053068434497650988660143882716547369180
262 5970127097449153424528604755968393112831639114460358764028719666984298432313722489908347551614694057969633595067166683580170502144
263 18843321732056813879763360250323255532398301195506687364300805740735865371700885175608765607406671406308165620479265231458638233600
264 59475004114528511543599460129597649917775215094075650343436237232667242249278130715937181573331306933759186470928986099036615425446
265 187721754858250923694180880592866449476416203884450177202943168689720064337811657175185869702284367738377068893248540977902921973761
266 592512905311940630441819806636073036991953717237178873196040126384836795291509771058750840388177050515660064065578088713483278352384
267 1870182907093518320843841195266604045606726484114993095268137865397294120875578961361624713974478675527108176552742508577009549967360
268 5903008256312770665325030409281527901440656237579637472338996375217110840185227211585601187670921264088135250453730259882759474380801
269 18632267612671894603196240109894155613335573926223515688452823824592516061009583605246639554444039179298688809095678344543051118825521
270 58811333785286859551002424983180682309894102250279411766107956463737438554742799534108043836208242921448091205681422215002249544591456
271 185634766207401255206140743637643515326219502224780556067957269870499146447673028971441866326851989015276829422671488503471325214408704
272 585949989680180689846135453847849652629865795528823277502534316568608525327345233623878094870748214014438132585268424697981163962105856
273 1849544197658507706577082211974006580404515481356485756576989954431517996438198346455221800106772930212356820239063039729055015092627660
274 5838103403777209766846317518613061258125521676877269692480587745392841575515797500561880403334883834484153792789804053842420554606313472
275 18428149921219974570673992249470934654180883252801420639590583917334917886154607257794496798452348125320125057354697268028470032932536320
276 58169396039385586814237468757272896969843234608460401507437240203590409244579680889233148252960914720725227262857671530543673928746795009
277 183615870435373791175011971332878082441532338176826089680277096365751244146926854629501186330330586078603246892384737749749287375905956716
278 579600430998558423733997723296797522297834733378421045882559268165843861796992673776622462148261770502775956847899406430174488219427730110
279 1829574026908158128089722090989249801822474223678347777822476945651121783840705693927776472279139205885587192317247824218522996996229300224
280 5775293439353954337433602294133891965898447462553107054689586676812528820992758942408527841151651749153437490295392270984750633519174123521
281 18230596849260727473476836831244492327161094857548993441287912360988399567359252281982802896578895356018152102667485324762465053329338662913
282 57548030108709626455102575105768558922963686474099740622929681574768063208971790393540932464842417211479379673305823747036846635818671931393
283 181661443509784682590399953154534999740094118184024061838897189394388186782244233108493708455123914859288700826108150005062175218204789440513
284 573452914154080305598704021508812792926881010825730453336468740891284220740761887101389254689282556611631371220870322507133535368894025302017
285 1810237064666599699240012386348697617777658488390825698613316663092518786211691195880381445439927408768104642641684309129532998572604047642292
286 5714468043453563498624861463940122183552462880400047706007404327701094094349382977209835334261623018376839371019559901276360113745996598476801
287 18039263904696303932717957361520040397258668266005504015219446233765097482578443467762347940995989012663935626609460984222364550139923980965331
288 56946160208123265039332429763388796284281380671059736603846572512031596395304240255466498594827446158237461151423723885331730983599723764644189
289 179768125801634922746894584311835446781183136590063292869975249719355004577087633801229740872824074209792871030527662442702156512489351357283676
290 567496946707308868827701233240227021756469768790054540125357123314273754695875242272057276545238471607623332386105845882634336289325507894312961
291 1791500540601077028342585327254637993153516812473428127989109068405334890639124280040758413235474608705110161724025954976014680261322593068582299
292 5655524862192482705367847305973864204362608974219446399440865610132015054405791892270337526704463280244080766089381777754630096842741525262630912
293 17853831384491728846984298140365127704796674251714558853949412863798657106576239007599182218002110612720401901045571706105339067272081263852257280
294 56362787699785195860164891012343467209590371763298536358959321960901898826799203137901704507770156775789187040944869332447447351981849125862073261
295 177932797789501084967826847431371816799078205234427257777019141238347437241280727856607326522889838853695358711285961670467953272702059839242633217
296 561722783553983039282886644882299823014843771622661629323247749507516421713661077728460165069517716081847877691459257299878855250138151824602198685
297 1773334010590422497491464938907200308492577876783260459956366256542097253990082669025108889355144261077026860324087929884164793116419753005474931065
298 5598368782829107374569807659403381210912301875609757035677615619579182347985716347000516546888280072685694613985729151068678897040258083234089020536
299 17674002127422694798175825300096415595749544819905426394951002567480475898304953455434043539339330545717221956089565112469176132899348096596691648513
300 55796984122766610622023095901602197415000453330051619733979755261462071232672865857210325796532789806357631757706697119883471410769886223321830260737