3 3
4 19
5 80
6 286
7 945
8 2997
9 9294
10 28456
11 86471
12 261559
13 788892
14 2375010
15 7141581
16 21457705
17 64438874
18 193447948
19 580606275
20 1742343435
21 5228079240
22 15686335270
23 47063200553
24 141197990749
25 423610749990
26 1270865804976
27 3812664524415
28 11438127791647
29 34314651811124
30 102944492305066
31 308834550657861
32 926505799458129
33 2779521693342642
34 8338573669963540
35 25015738189760891
36 75047248929022195
37 225141815506544544
38 675425583958588398
39 2026277026753673505
40 6078831630016835845
41 18236495989562136830
42 54709490167709667640
43 164128474901175515703
44 492385433499619571079
45 1477156318091044759500
46 4431468989457506369266
47 13294407038741263287485
48 39883221256961278219897
49 119649664052358811372554
50 358948992720026387541276
51 1076846979285979069468851
52 3230540940109737022094299
53 9691622824832810693655992
54 29074868483505631335711670
55 87224605468531292516619801
56 261673816441622674568826285
57 785021449396925617744409814
58 2355064348334892041309088448
59 7065193045292906500078980335
60 21195579136455180252540367855
61 63586737410518462262227954020
62 190760212233861229795897559610
63 572280636706195375406120070453
64 1716841910127809498255214991009
65 5150525730401875238839354528610
66 15451577191242519204665482693156
67 46354731573801344590291286290155
68 139064194721551607723463535287747
69 417192584164949971075569958693584
70 1251577752495440209037068581737086
71 3754733257487501218731923156519441
72 11264199772464864839437204292170069
73 33792599317399316884794482521728942
74 101377797952207395387349186855619400
75 304133393856641075627979039147718311
76 912400181569961005815800074604869975
77 2737200544709958575311126138138034684
78 8211601634130026841660830243060948098
79 24634804902390382756437394386476526765
80 73904414707171752732221990474016939465
81 221713244121516467122485586051225530810
82 665139732364551819219095987412026011180
83 1995419197093660293360566420752776864803
84 5986257591280990551488256179291728250539
85 17958772773842990997277882371941980057320
86 53876318321529011677459874783959530776646
87 161628954964587112403632079688145773532425
88 484886864893761491953401149736971682995197
89 1454660594681284785345213270555983773774214
90 4363981784043854975005659454358088770892496
91 13091945352131566162957017648454541211809631
92 39275836056394700964751131516124173433685439
93 117827508169184107846013551689893619897561492
94 353482524507552333441560969352723058885686730
95 1060447573522657020131723536624253575043056421
96 3181342720567971100009251867004929521901153265
97 9544028161703913379255918115279126159247419154
98 28632084485111740296224079374366053664830167348
99 85896253455335221205584888180155511368666312795
100 257688760366005664250579964654581234854350550675
101 773066281098016994019390494191973106059754867200
102 2319198843294050984593472683032378121172671022350
103 6957596529882152958851020450010051969504825898753
104 20872789589646458886694266151855991120488103349669
105 62618368768939376680365208059219643785411561345630
106 187855106306818130081660443384962272204129186619736
107 563565318920454390326110968569493498308176565014295
108 1690695956761363171140592182537693858316107705342247
109 5072087870284089513746295101271508301731479136614444
110 15216263610852268541887922411131378358760749451007506
111 45648790832556805626961841448027841983414872435339421
112 136946372497670416883481672773350939764509865470640409
113 410839117493011250655637315178587646922060092741153642
114 1232517352479033751977296539252832596023241270881913660
115 3697552057437101255952658805192637098583845797962634131
116 11092656172311303767899514790446189916779781364521676155
117 33277968516933911303781621121075126992395832034832563224
118 99833905550801733911511016862698495461300471987032746198
119 299501716652405201734865357587041715352127367726168338425
120 898505149957215605205260686759017603992834006708645201485
121 2695515449871646815617111288272837727851405827186215963190
122 8086546349614940446853992320810083015300025095679208593120
123 24259639048844821340567293874413388709391690515278747172303
124 72778917146534464021712515447206445455158302002318484288399
125 218336751439603392065158813989551895019441366919919938393540
126 655010254318810176195518977264520802366257022585688786222426
127 1965030762956430528586642002385292641714636911408924300735765
128 5895092288869291585760096148339338394375642421530488786328897
129 17685276866607874757280628727384936121590390639198898127214274
130 53055830599823624271842566746888650241698098666811557918082116
131 159167491799470872815529061370133634478948149498864400827108811
132 477502475398412618446589906369336270944552155493452656627034979
133 1432507426195237855339775163625879547849071880474076878172505392
134 4297522278585713566019336379913380113578046469409668451100300190
135 12892566835757140698058030917811623280795801064203880986466451441
136 38677700507271422094174136309577835722510726504561394225730438645
137 116033101521814266282522496041019438927778826137583685209853466894
138 348099304565442798847567662347630180303829771660550060694884684648
139 1044297913696328396542703335492034267952475901477248192215302603655
140 3132893741088985189628110703374390257939400877422940596907204891895
141 9398681223266955568884333503919745681982148978251213831244208818780
142 28196043669800866706653003299352386862274339626718425574777814723490
143 84588131009402600119959015473243460219478804264084844886423820685453
144 253764393028207800359877057570102979923747983560113670983452215066729
145 761293179084623401079631195011054138301867092216059285598718151201050
146 2283879537253870203238893629634652811966847559719614402092877465584716
147 6851638611761610609716680978106939230023035245301716296872078420696835
148 20554915835284831829150043112726779278314090868190895071803127309955147
149 61664747505854495487450129694992261011432242869144177577783166025573704
150 184994242517563486462350389798600629387276669136575517458097066268116326
151 554982727552690459387051170823049580867789888468012521823786335187117801
152 1664948182658071378161153515323644128015289427520609504370349278326869149
153 4994844547974214134483460551679923154869707806794972390909028380511616742
154 14984533643922642403450381666457751006256802468851204928323046232596846320
155 44953600931767927210351145022209216102065765503486190296161060879914508351
156 134860802795303781631053435112299574472788012704323721910867027003991440735
157 404582408385911344893160305428242575751545470500701467777368769740470130164
158 1213747225157734034679480916467415431920999276277565007421641686678401982698
159 3641241675473202104038442749767621705095723558383616230443995814949189108485
160 10923725026419606312115328250033615933952622134252691107690128954675533621905
161 32771175079258818936345984751562349439188769320961758155786669883682533433970
162 98313525237776456809037954257610051592228113799292644132792575690359465413460
163 294940575713329370427113862778676161326007953070692671729242859149702126438203
164 884821727139988111281341588347720497076671082557707493849458841606353839684659
165 2654465181419964333844024765066545517427307694364381438871837053133556439768160
166 7963395544259893001532074295246404604676511976475662231262432216029659160706606
167 23890186632779679004596222885832749918818713716192022523081138761346957164897505
168 71670559898339037013788668657685321966034496722106139227831100510556830860220997
169 215011679695017111041366005973430110317260201313378561000668669984702411311692734
170 645035039085051333124098017921038619790094026234255969636356746860171071397110136
171 1935105117255153999372294053764612437046908923291008482177771714392640889115366391
172 5805315351765461998116882161296830466493980459049506593070718090802178017194142919
173 17415946055296385994350646483896477710188448755501482072286960167655044751278487692
174 52247838165889157983051939451701405751978361023210370803010492293462155653227552050
175 156743514497667473949155818355128162498761112583042961581330700461380509758466804861
176 470230543493002421847467455065432377981935396775952583088590548546129614872968682425
177 1410691630479007265542402365196392914917110308381505145954968539962365015814042553034
178 4232074891437021796627207095589370306693939161251810231243299408535047389832400640348
179 12696224674311065389881621286768494043967033955970020280486685802901046854277747852915
180 38088674022933196169644863860306248379671534812339240014973632563294949932394335391515
181 114266022068799588508934591580920277634555470325876078391948047999068468536305189808760
182 342798066206398765526803774742763897894748142755344951869898444615572643087159936663030
183 1028394198619196296580411324228297823666407891821468288997803935083452404217968544430553
184 3085182595857588889741233972684905730963550602575271733769629007723826162566883102142189
185 9255547787572766669223701918054741712819305661947548934861321428118416387526604244094870
186 27766643362718300007671105754164274178315224694286114271688833094249124962231722607588096
187 83299930088154900023013317262492920614660289499745277749276236902535126485998987573337775
188 249899790264464700069039951787478958003410099333009703116248185947180882656604602221126447
189 749699370793394100207119855362437266329088759666576849085583508320693654367029085665571364
190 2249098112380182300621359566087312583624983202334826026730428425920382975895517815001063546
191 6747294337140546901864078698261939320150383453674669039138641079677752953275414561011854581
192 20241883011421640705592236094785821099002018054364389035310634842866466911003965915052856289
193 60725649034264922116776708284357469574107789549773930941721327736265816835367342209193118242
194 182176947102794766350330124853072421276526839422683320496742829624130282710812915555648417380
195 546530841308384299050990374559217288937987459814773016833386181703056512541860524523083340971
196 1639592523925152897152971123677651917030776262537765161186473930770500866444425129281526163715
197 4918777571775458691458913371032955851525956553800187704932052563634165256970962499269130735504
198 14756332715326376074376740113098867755445125193774347557541419233547821086188261720656496657598
199 44268998145979128223130220339296603668069886646070611558114780785934113889115533607667698836945
200 132806994437937384669390661017889811807678682067706972445325388528383642928448097714399514200725
201 398420983313812154008171983053669437029974090462111192877938257926313531307547286925991377943150
202 1195262949941436462024515949161008314303798359904314129717738958461265798967047848343559804472200
203 3585788849824309386073547847483024949339147256748903491321065244748447806989955520161850754662503
204 10757366549472928158220643542449074860872946124318632678298892472974644241147490510747894946439319
205 32272099648418784474661930627347224608329847081099742443568070896382534363797719432768370204181180
206 96816298945256353423985791882041673876411558659586916148046999644064806372103654099354481342229186
207 290448896835769060271957375646125021732078710811336126078826572842028825677731953900162185486017645
208 871346690507307180815872126938375065401924202099159133505850866345755290156037844904684039376671497
209 2614040071521921542447616380815125196617148745627778911056294894676603496713797501122447083967209594
210 7842120214565764627342849142445375590674198515543939754246369275308485742632760436184131183575976556
211 23526360643697293882028547427336126773668100103953025304894077008482807732881017174185973414076582371
212 70579081931091881646085642282008380324295309426501487998992169390563124208608523253825079968927009259
213 211737245793275644938256926846025140979467946508789288165596384901918774645756513224009559360175508392
214 635211737379826934814770780538075422951567875984937512834028908166215127977131426597097316987315442310
215 1905635212139480804444312341614226268881031700871951835176566231419562992011118053641429228775524116681
216 5716905636418442413332937024842678806695751248450134098878657708100524192192801708624562241953727884605
217 17150716909255327239998811074528036420192566037018959483333891151985243008897300221274235837115494677574
218 51452150727765981719996433223584109260788322694393992823397509511323069891329690854623805733855106034448
219 154356452183297945159989299670752327782786217249856207216984200644703891403264652945473613646582562060575
220 463069356549893835479967899012256983349201150082917079144535946155581037668345119599625233829782174049535
221 1389208069649681506439903697036770950049288446915448152420774526909681839922137680325284487269415497837140
222 4167624208949044519319711091110312850151235334079738287236656957614922973600617684028671033368384444840970
223 12502872626847133557959133273330938550460445988906002521658637626616523828470262338191648243225429237134053
224 37508617880541400673877399819992815651394817940051582884873246387393081300747605586786215015916839516576049
225 112525853641624202021632199459978446954211413766821899294414406177266263532916453904781185620231622160027090
226 337577560924872606064896598379935340862688161193799999162832552561972829860096636003188638005657073700629876
227 1012732682774617818194689795139806022588172323368068600047676325746266568102984456587256076306895635542937115
228 3038198048323853454584069385419418067764732649677543005261386313359495861354342466917148553500535735510856147
229 9114594144971560363752208156258254203294629308179303426020873612319879898153805595062206309661304864296607424
230 27343782434914681091256624468774762609884750642831259098536050181442424322642973173808140227303309908417849166
231 82031347304744043273769873406324287829655977365080474936555009233292842224292032298667463278548720356309549761
232 246094041914232129821309620218972863488971382968414820091558745077809665185602322450488475028923742331040601829
233 738282125742696389463928860656918590466921050651591250838463669989291272582259418460437595473326389517345658142
234 2214846377228089168391786581970755771400776955447467333642965879479598371797683157599257127193089493600484626840
235 6644539131684267505175359745912267314202358473327789163184047377462244223494859277233660063125489130898349131991
236 19933617395052802515526079237736801942607130633954141814062441610433630886688197440572757552468908692888837845095
237 59800852185158407546578237713210405827821502329803974091207923787394689092471831539461827383591608679054094379244
238 179402556555475222639734713139631217483464727845295019571664969274371660142229973053872591603144591237937444770898
239 538207669666425667919204139418893652450394625247651253311077303647490166156318876032591993714173304115362657523805
240 1614623008999277003757612418256680957351184759166486149125396702591220869928214541839724418951998973149188618937945
241 4843869026997831011272837254770042872053556044346523225760519691071163352703159453003070132474955041053767149490730
242 14531607080993493033818511764310128616160671666733699234050218239808491543946510013977004148662781366373704033769340
243 43594821242980479101455535292930385848482022067589356815687973052615477603513593351866599948464176585545917271845203
244 130784463728941437304366605878791157545446080337544588674138555824226438753888906675470974850344194729487362156552379
245 392353391186824311913099817636373472636338269282186802476564940805439328148362973266155274560935914134161307151632600
246 1177060173560472935739299452909120417909014864385666480337993369081838008218481426277950523702614402293882362818790166
247 3531180520681418807217898358727361253727044706235211586830577200576554072202229291792820971147456526664443971184096185
248 10593541562044256421653695076182083761181134344862059052124925788391742311700257901296401713521596219558925679007680397
249 31780624686132769264961085228546251283543403486899025739641165738499387125287913755725082740723241937807964567933764854
250 95341874058398307794883255685638753850630211365322774385456273962146481756238021370847003422486632371686268765622681376
251 286025622175194923384649767056916261551890635905219717489434375379736086029462624319884520668093710231583556420510756751
252 858076866525584770153949301170748784655671911334161941134434233125801539609884993374340582805548756927800169508817633999
253 2574230599576754310461847903512246353967015741239491400735564913350591181872649220952395790019181523249499509021023567492
254 7722691798730262931385543710536739061901047238192485356871219167998146671703936144515935453262615074680696528052211970970
255 23168075396190788794156631131610217185703141743525478379942706359887186267283785396865302526197986233906485586134918386901
256 69504226188572366382469893394830651557109425288472479758486216791447051306195310117230899911414240721448248762361320045185
257 208512678565717099147409680184491954671328275981209528512774845797912138927273838204962684399883286203802330294997089840514
258 625538035697151297442229040553475864013984828175212764012956928240878386799197330321428022530930986690322158900817528866948
259 1876614107091453892326687121660427592041954484988806648988135566416919100432343622377364006255355216228796812734105105226635
260 5629842321274361676980061364981282776125863455892756660862936262639325181366534129958251896091190161002051110265620352865955
261 16889526963823085030940184094943848328377590369530943410385867914695111304238608915527075442923819507637474674923471132903920
262 50668580891469255092820552284831544985132771112298177086751721997639605432993839797885865838071956572175066713023633547257310
263 152005742674407765278461656854494634955398313344305224971443402500027359339537545496266876532816865815050485515577340938795953
264 456017228023223295835384970563483904866194940047737062336706680514299164099724688694019187635652589642202027299744903410368309
265 1368051684069669887506154911690451714598584820172853961854872987571331664461398170492494678981361753320707223405260471418997710
266 4104155052209009662518464735071355143795754460577847435254124854770863337708642720298358269092893228750323953227832936632710056
267 12312465156627028987555394205214065431387263381852113405141386348426326701774824578536823271576295623827376425707601854649494855
268 36937395469881086962666182615642196294161790145793482414182182613506453482622266570893966743324118746634938409171011653451144247
269 110812186409643260887998547846926588882485370437854731640062594976974307202462385383248894087162819990210433491609447139358681884
270 332436559228929782663995643540779766647456111314512763715219879203832815116578327490880669975869387471242537003021165776086473186
271 997309677686789347991986930622339299942368333945435428735723826157318232368117325154909985356370017414950084065449146044280203341
272 2991929033060368043975960791867017899827105001840100561387299855563594271141116660829265906926633762247295198309118735564882105769
273 8975787099181104131927882375601053699481315005527890234522156320874061961496879353216869622494948706746775487152898801558729236442
274 26927361297543312395783647126803161098443945016598847804286982470988744180637696801108752670914940960250106245909781594404353474700
275 80782083892629937187350941380409483295331835049826897614301974429699349134207207886242545619605012560769878306631515162669391881411
276 242346251677889811562052824141228449885995505149541401245787977322564280587209858624560212072535417042348754057698886246920838484875
277 727038755033669434686158472423685349657986515448745620543128040034625308130806045805345786645047009847124500448705340258587841061384
278 2181116265101008304058475417271056048973959546346479695240912336237740857130771077279367660790022546981529977897333383811414174322598
279 6543348795303024912175426251813168146921878639039924752945793440980952436869019111564763584079830675824902886794434877505543825169065
280 19630046385909074736526278755439504440765635917120745593283493187478317041560469094147611955659018097235334566588174084659234079833565
281 58890139157727224209578836266318513322296907751364179448742705291505870586588230801349478273816106431227255512174261158262907448076710
282 176670417473181672628736508798955539966890723254096423684012567332659450683578339441861719635126423572724270161342261283359132761304880
283 530011252419545017886209526396866619900672169762297041727606604914262029898362312401211728532735479276257817733665739467218219117986303
284 1590033757258635053658628579190599859702016509286906666533957620575353445390341525354888324852918854944943467700275129635936299022023839
285 4770101271775905160975885737571799579106049527860751082304148473391195047561533752367171253068181399067170432099381211376372180402122420
286 14310303815327715482927657212715398737318148583582315412316996643503854565465619609706526316223393865666191354295255279066243107878389546
287 42930911445983146448782971638146196211954445750747070567760092377172102541958895534329604062707880933927934178879989127072982456979133125
288 128792734337949439346348914914438588635863337252241460364898482024837385317000760013408862416199041475642522768628413960967453637625247697
289 386378203013848318039046744743315765907590011756724878417931855861154311333250426861066687704747921774645008769862135042399373446251358514
290 1159134609041544954117140234229947297722770035270175629900268387156747244764247574224880264026545360019369907237540191446192145405505224596
291 3477403827124634862351420702689841893168310105810528878993750800616810355821735309958001193904239269448979483568528146976564486350017889531
292 10432211481373904587054262108069525679504930317431590615567143680143568310523191104440724385361924187128677974417399586205669559317058017139
293 31296634444121713761162786324208577038514790952294779803873213597016979417685543662455614763384185318949512970675829049168960878485182664992
294 93889903332365141283488358972625731115544372856884355325963205904223487225288571685633727504749381471975497006874747728610787036523565138030
295 281669709997095423850465076917877193346633118570653097806576747939015559620329596453434948943441795446180407210318764348040169911706729615521
296 845009129991286271551395230753631580039899355711959357077104504269736874749916552153372379688712688399049054010345335368536127339392257164165
297 2535027389973858814654185692260894740119698067135878198546062033714591016027605182046252204782912669318162826789814090754439617226720908041854
298 7605082169921576443962557076782684220359094201407634850267683142954533831638526597311026745782287216196519809886998441560981322097250997137848
299 22815246509764729331887671230348052661077282604222905060062043512485123062027001894277620500213960065073622088696107663278268907125929537351095
300 68445739529294187995663013691044157983231847812668716198704118704698412320303849887521942026376077028188991584158547667025456603046141703840775