1 343
2 1799
3 9156
4 46914
5 217856
6 974944
7 4350588
8 18667931
9 77880418
10 322089271
11 1307443907
12 5208681584
13 20546907053
14 80150786624
15 308819454899
16 1179461682136
17 4468650085856
18 16786704855127
19 62609587475559
20 232052239040509
21 854686694870350
22 3130046137978958
23 11404802343390660
24 41353403106945267
25 149264019511619526
26 536528506248815704
27 1921008699749583884
28 6852666583741186109
29 24361138248738137603
30 86324497018111267165
31 304961388726788081988
32 1074262313868355899232
33 3774009521855027534895
34 13224672255055594932124
35 46229237057219137698183
36 161233555119412990938554
37 561114948153559320665721
38 1948739390499553152740465
39 6754706732262109973228950
40 23369615334572453246114832
41 80710059587450538259480155
42 278273202939664866076489779
43 957892545143856160236427370
44 3292271954324155296486319507
45 11298950723295337769929966699
46 38723286043645531111718044228
47 132533113168599214616740378721
48 453022345075174810223259003026
49 1546612029466763423277154055056
50 5273899225769722760738278256944
51 17963537895663883348522652462940
52 61119713951441949075910865569086
53 207739390284955064644966086238752
54 705378482694958107707084185927071
55 2392809753244908551572705781397841
56 8109473614114529892904322660627501
57 27459384907020598786174601119425579
58 92900263629527806312531333878009255
59 314039832793621148376459084262662544
60 1060735634435090681443362969411001818
61 3580111622869095346728840492250800470
62 12074377073793217939132236065453845284
63 40693297024836864103645925070854594898
64 137050839344694526491409306537664922465
65 461265964029640756744846669470547048632
66 1551464207177962330801883479422168314535
67 5215093134876209117882052451429859462081
68 17519481201134522544461799671276755131932
69 58820376311690533028767362377899524461589
70 197373978169623944198044643024249445948086
71 661934988200011338940773021875635969688489
72 2218766537624432334752417617873200196626166
73 7433372128647941170510815525215230728353518
74 24891153103648063362876264745976467907951017
75 83309711085539209943422303067943055527641079
76 278704540737337723440205608450855022133051399
77 931958011253483613951696948913584110328811638
78 3115002330455662935753630560593560938770714270
79 10407244327669779190440014434367559285070260040
80 34756326643576298855875742577561799256128826617
81 116026697241387203815714173559673456520357883078
82 387180012872492095122814428723856739120413586798
83 1291527576214807922881747594312549261957579051646
84 4306602884457114152494095044841587011572638622169
85 14355252217135966149922312857305588069588364183143
86 47833921922148861171919263947016959838333848251661
87 159336204446960006965376453055347766039755429774464
88 530579252857053126333800895264537214127203209980712
89 1766229943119678779289406122988605899120651343053693
90 5877723273424627757944337594654595676007049880138976
91 19554177003122215335928804640916755061904254440835493
92 65034220910853308776065437299902736630447243029618840
93 216231865969212182583546251542435927951808229977231415
94 718747013691363633999413769289045862268080107683331905
95 2388439002227236730577842800215000377645432659640311660
96 7934819231628355419854404379613275400860797433696992396
97 26354066685207041824290698617085444449461556517207390547
98 87508211563720990921963828888889730995250956223660601377
99 290498097736174682270236810666090183077419109351866902920
100 964125923349232609448891978046004906194503440129525553577
101 3199062994659613973729653085362780429207347422442781762369
102 10612382370759675438761198737223890943749282090428449761662
103 35197067110968470306192981713879640152489208207007109131185
104 116709417605079813299173277178742537701392301394076348849604
105 386913109135465688818650435979969338481885902579925555036616
106 1282423044000535444210964165125875661863096693800907803679136
107 4249733062630055625440397869840230519633461526906372750201888
108 14080125935340515097939320800125864897498015426071075979999116
109 46641015154078364043625328241898850541499278544354336323290720
110 154471362283207629480430447355500735705294615952324988290287165
111 511503239510036947750400239276873982264453683786821855481693835
112 1693444930442304596735817099769438638788819147851463678152894361
113 5605544969255591912736593473461451822981116790369719836698814671
114 18551986559821405322952342025294550572496243860114538660000594615
115 61388993615924452575904467981868140206466874845399055299829081580
116 203104603670432536333104429861478437331584649914886668029702252994
117 671861545118987985758768543758733253207034419843352072674809194412
118 2222143612200344053763415625529328271987068768108765581206639999928
119 7348493242769634944478930590590621044898811645775060815419113106760
120 24297399120157832181748513401064137739147057990674834935308771614055
121 80326348222166957252230777057691037113467500929223197832720676229390
122 265518266364460956241793632342547120388421932031763722889133114240423
123 877546802032022038600536974570061946237012012495571329064474722088383
124 2899926561270629823743379914787606499134794640341922409245481633723992
125 9581771917240961500705569717789304916385058328453309728888722515196301
126 31655416387503072679555496791040731079021091516020098053703440312882892
127 104567043304717248357359187839777075355102041519879509116632694750716959
128 345372229369902426903902383625644601873253260501819071741785371935019604
129 1140583144011224851606137478926390863321416533460382844600197233332437820
130 3766297013171517553098967423315184476795032512844397336518836205306926011
131 12435159717190500886862325285967616211736345255384973201534530533960571159
132 41052388553367425268211711928319653308021750085434742529998791287812261937
133 135511703335949926149186445683794196072017753616850893422034383263399569742
134 447267674575957741060764568085189877082431641238827441803132033946734934334
135 1476085624600860716264749587525902881497192337378479355545694685804354401148
136 4870907651439969413036244887056324072575199435752109073155203291716581797983
137 16071762161130523242210926085833618610814642130921918827906018427485890121878
138 53024097006495784562398192314028162277239240186096714153998428871531451022212
139 174920276055218285139368129002043680699236630826895288492183942083474329384816
140 576985632187386534775638696375578513602643501739709972552828484492648572287941
141 1903043334070160771600279666878276976283703676344414282072620217898522946643323
142 6276131480843179903475900355155222793088528861577749997030820401143509135123661
143 20696451382749734717534455224898295309099884508199907744089438715711284510745004
144 68243461007512750154949670930779826338002253626369866094764952799505806704779040
145 225002989057438468666324813146888819541072616356929609052087858626228586500930539
146 741785575734779043239512487299565145059867319938002152741163493574924690893254036
147 2445299632998258309406845851489412418549907269612258187889859781024460339324124931
148 8060279747689230082678423002550772964018143839368165984086177752804230746786370518
149 26566429919245307313035078910994431991861467276965470665777883233328301856690194005
150 87555216389802471639120558415515217228055378760011160636114307189242912139775727937
151 288534192364396974352006697232751000564659617753829051808193698266545437325910185698
152 950779141217615217718751660523397548069250495571196824953833084414079400175463542648
153 3132778983403225781696526576763862017296093665633023111737029103753134522925692696379
154 10321629323894259176768579157871305111703718415233743893876083378900386285605941204239
155 34004451584793302515816305648389777957292375779277777413893187967539140105152335577990
156 112019316197453160183764139127162271746444608113588256514449761640392146932723002034335
157 368994830897791800899068925796519322226866164836999578794331592696527738877206923967671
158 1215397824249997341480202745033074407445150988002072404418442936548183165296126358927704
159 4003022263429491748418989839060483764581141946134233668389804071005415966461585392050865
160 13183462689606295310682679736894449145081788618538639043287205563605367781557202363503798
161 43415366199017997642824962511487333589782664979690842079197220331210353273320566099539152
162 142965241865343898364611265338056485499513957957980510796987527029874635419194537613867648
163 470750730727211410435971120710433601428545993956874357662728869925245666283777975996060148
164 1549978235530980919873417893516341560039642194127040670996951560806922680774417511361320666
165 5103107965532688985258663627803624014397699810579108783062455778241669551821900855671554064
166 16800374571480033802664095169375758745877232631371244258209382768614593488192607415550411195
167 55306822085594527651013642792434766257547589283849804268821604530590316366557474602211656229
168 182059962177152661816053143096955893893302504149765498162880993050660898185758237538949426357
169 599275683768336245852350102926783682069943036706922686542697913669270267231925728774709136515
170 1972494405835902803365524943959812893040357065205325837639769497095598574765652888797160889463
171 6492056079693108511328593406185676447323120630783661219884862557470700564030841505660068993944
172 21366162976605223298452141666473239233734767308428338119806063542591042026243060752370423071674
173 70315169285963907561049102258194767193994067051428638065636491887906866125763448296799067776834
174 231392963346828740538646576909187306290805062908727943274211805162313819396690381205167977582428
175 761430567660645951580762619336389969066300899501301213701259804063067897324233135851134235324830
176 2505474023758159018217202424310346286158804570627103581503632928670446263453771990215652934705133
177 8243835726435143942314984262324926729181393803692165418212351356888788363967341493767821295839780
178 27123702002561975600189862540828683182423744418710091225959787468691156554605158192355645984763255
179 89237867840999274987418934389808621035678817568014807763691614850851638712443942850058393288457725
180 293582631600862440656368950919289688860480099380029967199732038391236851702063513579331654611701988
181 965812553913037623569088959131839506805875127069205557375708439458715343908078544534761360256725973
182 3177144733700529044371579198959046458160040416347666554821430057387847892731897943170185213591607618
183 10451127947331040974070163860063602570958264544751925724412678655762348589111738760593774742973306325
184 34377293399989368795975771015618881529280047385875850808730501063521539187712230490955887812506302258
185 113074032401698020886217002731425480289686721439771540824200326145146585612773126191651858897306251658
186 371909342664412303158217186345794650163746796780008342442435295458271606846973926456682852726995192397
187 1223191979446202363101022277165041643022110698484942729227688225253500459032833207286881246077148815367
188 4022868182164560732444780465325942492812797915591901767365935503318710311123018653828453318001689495483
189 13230033006365181434145365058296971118529169100512148557097596497618676955886436359051937095670594856470
190 43508118414862404348154980896715763431088226047802014246406989470723876952469967196878576261848861679726
191 143075153248433044341842959902758023916740391479191167817515675388399522096986142396596352419151502162720
192 470481954436515314031460229547844948863339777198500324703136815412048774488158595972659424241919013568101
193 1547058861176754332431399801504726177555514329646430089551406289757778174813152024397736112572151925318774
194 5086933957512824139225749657177272376791028044287576350253496560609965790156412770068278641395351093532250
195 16725959008755170185111215296510677106255620946178749736713086398489682373158358404487783799437388400051874
196 54993567195308091232096082925302610041564502276846450860958764316746139050098164183577625385512778473889985
197 180808545047861927067961452312640337117144928561973407067091200724507813227786976541173195551310906432306175
198 594446077234461546799353572395746505334575637723318983873524191470276664972368977520864688733157318930576861
199 1954306541365197354402196043551755686220425162059504946702039860935385068886541246023836098798660037201330056
200 6424803647756004562741746825857243500760041743586112839125346163429010444806601956395677470310058219839341320
201 21120987986467206671410117532597555811587646060698020090548187483667062448009365483834288597763328465482258873
202 69431417830424499860573130300024191461868090505104737043259158897226217670680101531293380308758678740221918456
203 228236714019052002045549259582235660197791033031156669517091849930367158819930106057073577946070224008509161441
204 750244594525317324325630261612969152991718282192239497528374408523615225876527588703912487482695258886202548148
205 2466086839559348464695452266062212536810600181503384834222019198573794235613266125675581068605507167990695933331
206 8105917850014438283755590170145304405473108330133705563089314494360599839049688124948869475734845046553370940849
207 26643089810336634287985837151291735984906619976194600635643291564895401951002897744708771817030717459596394524984
208 87570080672969017403705533037366608764110248938764189826308816804040515500727441772972955048553955955658274244756
209 287816633706282562158889033727015496208782967138404654004233670017097028237775850009682751103907198335866280351699
210 945943531375168067661665495108440549514225506676336104448889829676235845177889606394573159859916705376194045000125