0 0
1 1
2 4
3 10
4 27
5 74
6 202
7 548
8 1490
9 4052
10 11013
11 29937
12 81377
13 221207
14 601302
15 1634509
16 4443055
17 12077476
18 32829985
19 89241150
20 242582598
21 659407867
22 1792456423
23 4872401723
24 13244561065
25 36002449669
26 97864804714
27 266024120301
28 723128532146
29 1965667148572
30 5343237290762
31 14524424832624
32 39481480091340
33 107321789892958
34 291730871263727
35 793006726156715
36 2155615773557598
37 5859571186401306
38 15927965878556878
39 43296700211996873
40 117692633418509993
41 319921746765027475
42 869637470760250524
43 2363919734114673281
44 6425800057179654138
45 17467135528742547674
46 47480597103012244373
47 129065644309503369812
48 350836795604881586933
49 953673286247549845263
50 2592352764293536232044
51 7046745412134693982246
52 19155040003582884246518
53 52068797165145438985917
54 141537665163734695022103
55 384739263257100856909137
56 1045829748006498076953536
57 2842859999667966111320174
58 7727694677950519651765383
59 21006052018952571274782967
60 57100369490784214183147859
61 155214896785095995435367107
62 421917833437072724453666474
63 1146891579734804939549676420
64 3117574540405808441454619354
65 8474446222051668570708918057
66 23035933171656457713386592214
67 62618158542110689025676098037
68 170213802496587026068845359350
69 462689086279389380012119895834
70 1257719335459583503132890587126
71 3418835614881371933377946413339
72 9293358726420639901701850906273
73 25261968151380520972785191660929
74 68669148977008809389209426490427
75 186662099839950082012745415863235
76 507400194056944363916230892065858
77 1379256727261585103143234909951331
78 3749208498495060217337815295612030
79 10191405332563343834161568768586316
80 27703111921967550262855866979158306
81 75304865729251527417629706508383749
82 204699848106372734833045711466391452
83 556431877395879706043535739091970403
84 1512538661100571169133283198221714371
85 4111506357311456755152164008203887348
86 11176233018673575237215328661663573699
87 30380151125284360747611644690651380376
88 82581812749700092776416489813242938353
89 224480640958717262314212278982265813888
90 610201647158920401001355017568184876985
91 1658700049167871312877758053926295954802
92 4508814202517149465700497991085452629564
93 12256227714600428927763864715554576711744
94 33315881082054479171224070251204366313437
95 90561954144451164109689937904940796252395
96 246172914300602919987743102955665224741890
97 669167359602134750230868204353057514538359
98 1818985473804402289643871913380092864946551
99 4944515159673473385280015483569018550702541
100 13440585709080677242063127757900067936805559
101 36535299896840336363238413170307567945039195
102 99313241806882716293702344530688549647696590
103 269961380529008443488084211859684094763203557
104 733831115077721164255351056043523546345687712
105 1994759785273607925381878639365047699338627154
106 5422319276450115406680500514284369774995900597
107 14739391957277546886939101243539638309502315290
108 40065821320002955705280529181467777571498019325
109 108910194036451031777696966569684124644168618632
110 296048601383233514947761440779401988612746647151
111 804743533480759027463116649668675289783931704056
112 2187519723630670536731287337543969459068288443536
113 5946295114141004409840977048194633654629677322115
114 16163705955424296557131177102914594595791326317528
115 43937508179185115565534869015248191898537038160244
116 119434530071249571273131964747208058303099064822823
117 324656712783223106811247535438560428101093421036584
118 882508442845882791645589102822359119361243474773038
119 2398906663649651093001744144750566578178577101303514
120 6520904391968161398669395140493244056723039707877566
121 17725655913805832375947037106239093469088932883511752
122 48183328368016006358819365070971120616933332873336466
123 130975865937453133809449051268731954398421850276065020
124 356029316344466885441653403413509710992988452043045287
125 967788021017861284360312245263743609428141503861911629
126 2630720591333192872588388352080817308822810203922067161
127 7151039979174052231791835536452630540374192112625342486
128 19438542029972975461113368441787390363640875315414994429
129 52839435571812940628244174802136772955308271904200913362
130 143632477540891596663366661248107690947266213486998163457
131 390433553675957558586074815808949221328425781687449870393
132 1061308434178044694543505914778229544196323259101116481091
133 2884935431016501589706541574274666280384960090992728750910
134 7842067558409819703362606166658689440728483162508093603451
135 21316949741573605224468433440382994678234372926627640543720
136 57945477120694271417402478380027302099892843103176358258945
137 157512137498572595920558214556684894727829988952513066944877
138 428162381124112459659774545431187922724559493151625982298319
139 1163866020239431012737087519257049211033045732929106362583341
140 3163715853577792682171512256175572576556222994111693720356525
141 8599871315188311320916891962773915028628242025354579349622257
142 23376873923162577013603867050318533454236441003009908596225583
143 63544931591510943977775832495730456388856055448288327077581828
144 172733032835877316156292589334449326362748324250392523691113999
145 469537064332384890657702520084549505747794060912707910568713441
146 1276334069762727552383437790432717672483653633086584781799445729
147 3469435708879201650811401872022624557309283718392494988880262609
148 9430904042453260026098074090906109522193825633934402211238907395
149 25635855084541648834129443842329081988693399798963817680768077813
150 69685479033318984865917096857072873873684503070109219116878222418
151 189424771363734790212473752209746940426774421693845600808572930101
152 514909913858049597199693938695686907841752413493929179495060621016
153 1399670262133748534186961445544754548289178596803621199674459792446
154 3804698239392677110910035908739363633853660147939876406827860770665
155 10342242086911236545635173983141211648300335028198194169440629284598
156 28113128730375167903948825409833153190123584715969020723947342679258
157 76419406968908728330502070204205515140023225230608015625677090121943
158 207729485305201121869528855341596741766185597689808629085580578858742
159 564667285140278473936351101093565642876890143676228655075532956660741
160 1534924820322121233368228515082747867791034331884480923466018529202995
161 4172358247132387180482917904601162631092009006284056501256661397527294
162 11341645605001202356529195156305701491194192118762463700345386458102829
163 30829789152897162660024835271890827367923258872186692570406423240641806
164 83804055629544138629305367488611662353178255534872204002027597415647995
165 227803041568960784400564322058983457199215428239503438205479185293148271
166 619232868364606609913492823392342001955688089065155473711998178015785654
167 1683249453660082123897788945087649452508701146714038799150130513447004298
168 4575546402647816968004471916809948655014442626832398324997515981430301763
169 12437624641588714723301997239982164752676908663373901691486723259257537828
170 33808969052425048613148869908807362012369422038122890793017209699509587457
171 91902306214141235133098306661295059042623364004942788370875170752802976655
172 249816368975378911873999961457204105303237179884490412527348273905937684413
173 679071296237392489454662750597705915919219751331290431567936944742439379899
174 1845907164790233221196000716116735749071526185778262552881033391988878889254
175 5017695903071647285973366732377870247296885410493201963474174689635005238343
176 13639511594053057596278796599763558360605482103621694537627738730353192640577
177 37076036515170892141693468788304504087035325465858714170150932457094926780672
178 100783116330473060331646592045706545575155841566490664475978842358063574922655
179 273956913736598971899327822254830700717553624849806372937486627145630138886533
180 744692100390919179782220511516144348689064126064692322407374844374367087774012
181 2024283004289634663113571334478483934030210046694257579505463397826389296343503
182 5502571706218997421640488015605371244536662328105936710185987584827654876895274
183 14957540678807984603592350800723561215057925386783643693951977336798922471486000
184 40658811025640717030563356022462853943387422500981218224803675032466989413427459
185 110522107177749436637805185466052441572758951437325478536080056460118982050691409
186 300430235584279306251708160892698248441353881957735085861518678109766038152836136
187 816654050108416468863597194054418924383980597844854170395559332675692797475860054
188 2219895864547191067807794099420748664638753746995355955656889479951609318108523362
189 6034302589670011547682236657236716248769456947882555246255620353891594560437575240
190 16402935076923350759125042068529567913620464777719705266911934094459582305469508858
191 44587800352994215710385401662456043031648267152654239853519725617992207797417750607
192 121202207470503979261890486762307448566338667010427942844876540520889553552937930611
193 329461758136194108683769654672673196830933839584118621963719740542279514763730822100
194 895569910313785445021591381207211276465859507036814354904511040248472438016111950851
195 2434411413320659853354668100932983606945000883963492227846707951642836076675007139460
196 6617416307822851776534691502813020201527073846731422313498409991795114714291728437965
197 17988002500903405653793314244245545988561136660442699763952393027988905302530105737462
198 48896460328481588013707468874407958939247074861843231674457752904666812545420831604013
199 132914359586880098670016417361948705760286303414210151014098393352328293658201911255755
200 361298688406287462908873852109465284867843721426365964201634894561610954680736945830781
201 982111659340897932824243206871011560080270839470740164985783984823596933673389011539227
202 2669656277104122985811129990104133994285437671965544839505801177939216679471126910409328
203 7256878146283762970261827457195066421333775238581886171050667768688529687067864662986618
204 19726239996384713950163786605571909282889649487543251191212144883248748684161105289678508
205 53621479725994590109622256046849841062434927750531990664622042762307103296392562720348415
206 145758293954256198302480776122781912696847686872367701987495817297830059356796757943870890
207 396212121803046537455943444011320298436406683082664417064226699029591185722811776912476791
208 1077016210912423284510490799437800007522176618489709250675832537795901514573622394429414184
209 2927633595079054673754079373766017300462278223898884308204807821347786236272435517463348106
210 7958133201889620795785931703887211679755496840654259178965738194330868194346050456839062589
211 21632448871153154599685736238984603529499570861695298252256172042880723273364357576901943237
212 58803092671525006136678236206390511039895652007888309617397579685909510329446970155535561665
213 159843378266199676744233925579650910401763937063057542492022461292571437364276930964735061521
214 434499350540516069110316373420246544935966449867558669381174137464734786520091256080086802978
215 1181091689051541665037328373475756454750405026472593257997447911289913166373099365940906421465
216 3210540076092806775838577068111322736764747302169157619948360968212931088432729118647107927369
217 8727152748382597025140931239540800805630789473600162774764866623908444238945374999789185092247
218 23722860730114827772293921444580598292641563269388342374555054667340061240217339085294438765813
219 64485421241735814874051170735084587235564374199347931503066482407901517102211933909834084411979
220 175289548761937386120125304456377416712562291540574727580823256120640868394322722617858941192181
221 476486395118360126931778174931524461175661941564717705077778060481110565892383036091580516386385
222 1295224309358195051591508564356535626479882905794221333672780668674961022435415284081987480513950
223 3520784703906798499554418647483563247781205354816790583094035363810396268537907243160323597391907
224 9570485082546410410054238660032226387311123605732364807828874342263748842403932709266385191630677
225 26015275689424272961510102679039488852176300396567607968365492000809596218304935754916720613287962
226 70716851168914361325199185841852774936245135092503015097968560346757021281297291300965235016450465
227 192228331498302700467287658533374982071344049886964908336283478618992987584609075428826916103472163
228 522530780426837743199108875354947862568142320016743169986301525741479008132653268242178803750700036
229 1420385925244796385926700667388495091389247055537339709616411705029695245986786306308054664298196056
230 3861009249991917858781062607013851017798137429561629791643934716917453208057864973369006979715011335
231 10495311283765317362284019656309734285712316640319494073705267084206137088301991027324742883283286040
232 28529213946680436240985074163447676430277868142909198035071540105789787709126092294052723317904137737
233 77550443851481790487780272594406237738028975772150252957569723247331048559834326546510130124729719302
234 210803962310416443705934587980471757482836184888664837088133790812625569608648135348791274111845022890
235 573024580115570468531893252144780520412081536950382034680119719814278428120425250279548548587714861736
236 1557642303388529547710073215620022008139755072142801369361090108079702371426902666624335924061512652693
237 4234110768540130970947478883862235915296449589207656936010852884304819393226967978400045108826684515219
238 11509506361805400481352559883130204189845025292318654018824756270032184725267676665167613860992044824644
239 31286081997829397457458802423438486771664186170141746917977403878909621370401343884358773829733644373868
240 85044388178379313426994514303572787250313252818145336765363395604872033841895286079008645858007842820260
241 231174614997705731367131374307843881288583376465245321304775811665479464142879933834314848543214696063671
242 628397755149279356817668480664398479262392566151280062978254774759095747040830175360441840313109283969130
243 1708162198866742498345373380955842641444814536933192183862224624799839289645077035106615638843232719160810
244 4643266265240112045419878512454529825854511430898557782892562380679452349156249673684766510999896908684901
245 12621706313499093885316396617209399962777970330658897406206303707476416833538649636931564896496950561111416
246 34309354916131392148250094831719636495312541450987698274496094620209289927783892947868435227181707909172724
247 93262496014671973239465285706384844678737779970301362892493659380341965089983560231885729424388010184229594
248 253513748193416950671083746837282049140881123252629523143153831574568902715622800133962902990429789189539235
249 689121814978707404442895090957469117021369540050455590227674862082757166781439852031952039201989334127508932
250 1873227307251336630174977406101460072904415377140657959614460655374324377311370615914882545812016343591865362