1 21
2 127
3 121
4 356
5 1010
6 2985
7 9288
8 29714
9 94491
10 302488
11 974340
12 3152830
13 10230396
14 33285406
15 108488648
16 354109540
17 1157319070
18 3786080477
19 12395839066
20 40611746091
21 133123022408
22 436560165995
23 1432171781602
24 4699809062692
25 15426825755192
26 50648581674638
27 166317869083457
28 546235841752518
29 1794244365634412
30 5894339633635734
31 19365750247944164
32 63631707479976565
33 209097187279611433
34 687154053611103114
35 2258332349353422664
36 7422435068917757014
37 24396478499116554484
38 80191393793435601320
39 263600506122250544282
40 866524383482313246655
41 2848589183418926156175
42 9364658119197690201608
43 30786891866662202744721
44 101216298522151046430696
45 332770431392281776247141
46 1094076708907612790232444
47 3597151765117798947608012
48 11827064268936579998451317
49 38886753980559535858025592
50 127859312689303028237482400
51 420405539980608892418346190
52 1382322550956981154674302910
53 4545218920993654467617939900
54 14945287122584860511844424109
55 49142516923759649493945331095
56 161589772878592682738911571897
57 531341066758384002400678629176
58 1747171990276131021360036201840
59 5745137750889654813960965411084
60 18891546792175592468802561973472
61 62120746823277686413650678976679
62 204271467062427603498337183448880
63 671707916362594083949723796327373
64 2208791838605405958610680033250807
65 7263242318638075569770900259786919
66 23884028009327953673182114185222743
67 78539075918740313543959242905238834
68 258264713592435299682322610898877759
69 849269119862661126028735353578654390
70 2792714109135858184346886443101657467
71 9183504250425267895193964623342198937
72 30198899506615950252193533746065641067
73 99305766902786583233812986735516752146
74 326556572733754510376747548232576651420
75 1073848318356503020671608293307540059100
76 3531245857865161105067102166443181838134
77 11612171122615587427759569271989193581349
78 38185573228654333990296793694508313573440
79 125569909161223039084545662448567186414305
80 412925962616596997201971271086884780994314
81 1357872874859203417677744403198514616930507
82 4465255568250324640073086358048729036047509
83 14683642010264453238317743102725493647376335
84 48286028977910170399560575018465454764750999
85 158784976143152892111271648349901855342311499
86 522152691257867064071973706254961219699541997
87 1717061343588531060096856698652237416497406665
88 5646434086984093081442514358937984740172249307
89 18567903126622285986787645371001583660349647377
90 61059268093846779228637156463786363604229457969
91 200789245791176535687605370216481888778989806937
92 660281931979047366051294050631655209150579690519
93 2171293233799048105231481824818928291989328732152
94 7140154945260785211224721797910708878985014049527
95 23479934278556690564797871366705402227248532518206
96 77212247386546103690332371850353330307389587508833
97 253907529001704175857669751172910586176589758726212
98 834958763485648989199381443443752671453353730408063
99 2745709160959748530616623641167853765538645112141455
100 9029092247916275588352816144673486036509174662793457
101 29691606400351865237901153257575079172234639504353146
102 97639004425939420559261317908109245686655727147096847
103 321079833669821807680454019350234962553626860140236288
104 1055851282467052996254282589034515663462934115306890031
105 3472102252903945854495880990055397220547585335129175721
106 11417796306140243707354659005388236548278279893677467073
107 37546728478108520964058709465062451798877500937826051651
108 123470139141086665103553725693428592829218740817130235514
109 406024084030804893874897804780993214065852663612047276019
110 1335185702596588008023070188015938595480413156347331496796
111 4390677809403891116820658122536117933304754306338556455141
112 14438480228265188512882826953725795408208428899758342296949
113 47480076574003920049311636671417420263112744829385589266546
114 156135390128091949504605914644856585026245420541075679904917
115 513441900606269827332006883721781898067075000934062550126108
116 1688423054082361516030337477123429060746062970562500036054573
117 5552278601707691277470823733891528117501971591153680214674935
118 18258337724891891229166643720050695366935793017666645980183744
119 60041458113156014800894983141402991532672488039919860902903885
120 197442768986455065953855816882815909111774971352904289960744094
121 649278829845120014708770638113618444220169121487519617773532692
122 2135114936618038068915176225964736679210176560141033198626423985
123 7021198975007604209305436114531847926861678652142316993185248542
124 23088797146933444742915663627165436961613519281790220639628054612
125 75926143326002598449357024014748579950238260992484683239414457276
126 249678632574510289877530785988911269653373824225868616318845198415
127 821053426588912384911124782049458458729086347067068502255034244285
128 2699985689926942820031668171049875318006754314348222165965397901337
129 8878743509245199810016259704733142224787838692040925046625100182932
130 29197223952178167980535717536450052325953267114722836398340404642548
131 96013348180593809263639727496037338533139647082420651501162424788633
132 315734232046321292756276006733073997836221065395052776830907255119929
133 1038273403667753008827414062799605648757466866438957141629825296731307
134 3414300878821884251092700227794512924957919274692959570476782451227355
135 11227727206501343151147283166217107762632138447320485529059998239892175
136 36921719321087171347834432120332669892381902492022936276876903939752992
137 121414898802905720636433161740296428652420486846656827137043422418902845
138 399265743063360211587670706732330848832510927742647173401553525627490797
139 1312961882221516946069100045767847409013211186320047341982293493954398490
140 4317597837579832151947197624289895308050478462189104874008470284526111329
141 14198166287818622998137609903295845692534650373920882901661774964146274642
142 46689834017708520890834003287916167671050300230728817376357698381484611680
143 153536770938556792488934582057148949745469782772873188240970768797000144282
144 504896634787055206086854233800546175267286809870085585977413628899260426872
145 1660322870505560044205745374649347350462265661320768322663466945268497324934
146 5459874058681564239347351415256167149428833749694468053366911019258711582031
147 17954474583340716453588769508726543637836703195299124772092829972745169199471
148 59042233302826049034781435158727380163053551091991729562569314680553547594588
149 194156910650125107734246150013105746986377331443044655589817248428664558842943
150 638473578731702121495648853863866254806719445453778127796170724607688694748755
151 2099582805302620522071386961731109631141707699314137536071179838294815338494499
152 6904354552850602433325873147105582134162150910269123207885997726738732308125530
153 22704563834842137171543753613178926330212338099852355936480639382687618063165324
154 74662622749009221119018554570670529301572959875800214994928820610492770038951521
155 245523643616112795570333135145680511189140882779989128955271455264793787086312175
156 807390062005005673762268101906120883004511340300711883040452077632865856213287148
157 2655054735177781041664292646050330081661455334308827953653898353391119169913898996
158 8730991353538373327457627960177793486006760760856888166801786792705668578746503238
159 28711351611731063843947984964808159979104740058556039348025446686354564522883350377
160 94415591349542317968188915404322668909778665378339211671748013601692192652066637625
161 310480119980934773219159773139769652094657800021983738555753091448003014885717631372
162 1020995616914242481429158839791601067772533456535594091584968958419693784738347235786
163 3357484048078601094297427751073408974596472480763281760121246670224236697592062783913
164 11040888863317339454989959036829335751799282763915379185173513288521810485259249857235
165 36307313803379599503338315215255269868346388886345541172818827126566177714959603538749
166 119394466536547703360301337595654733856352866204911272178863314992880134154859032761869
167 392621682776493813731521349302326929869851020925145321930973998351253659789643901687484
168 1291113317792430640002256738881089496930503411571393224786285591865981232746697212564050
169 4245750229294522739933459135506258535411801868705447952857768490118626104365250806163397
170 13961899985093641694479167735044056151527573940420407117951599869345904598882558346062449
171 45912887168245110451362436847183911669292681527495478330495915380660158213605501154028715
172 150981829883750367184685831154058365094313555016352217630860194866736891936912001453517570
173 496494870258565349537684330912692527478690017920010199260880892538879521284201369580961932
174 1632694188498765634154291796041666463486257295854365724160912648888300471381854997888739928
175 5369018842098856378345469616340905152266331184137279450495687280527623422135222776283839262
176 17655702784080553885084328319244250401166866447448825503472224166693215501995051809017665869
177 58059740521171386685425428154198050396279824701380504453314465807494920762850262599889681594
178 190926043039109557943374769494717192672832734750722607618424741652980162425199442258748735113
179 627849066941178638310397814812718856324509990540705939037589743753227440532377284177307753786
180 2064644742062158237409217458335491975855262219448905641588368877675090304335362130222042962771
181 6789462843249783047826956323081838548069232550110161791549096267396617984732702963947431361716
182 22326749373939167288548333710598788092011827516179167693283170621838306477131796129495410151978
183 73420202619659154421866644926204506154257207162542090202156345840153987884798840645747195008702
184 241438019599648541001520459261196152987350963177250855369503354986146951819863183823207121701189
185 793954732220424193586733819343293228551273517022063420887680912814360470512949561107609163297964
186 2610873456809794843609371934013954224906180562222335302850176601683062375844367538104091776429995
187 8585703858239915331609501654387812447506764303819286557057441297479663287765896688065127236690059
188 28233582348192172245163893719808738694983589022257145956894659747709691464217158963288410582444924
189 92844475583477952816565996991263080730268193383876416525492157900909161305190579211527821559517518
190 305313599254660793545367251426928455408457778230396760444474670976172599228813584114711170595388473
191 1004005820551739383959826695911990489810943767388219500762713174035458319807413941477321094875162893
192 3301614111466911106649597001279363267504741988264255275215773412174122071817299048032518747931378438
193 10857163890987761512769208362830538551378420781086475662392638370527597239749869740985343321306650182
194 35703145121750022181070939669387936580542361040920899656445228055923399996556637897908147115080912131
195 117407693611593810834723981322181457802766000375568580736755173646509253327395605839322677209272215832
196 386088297610101551064243578965864069327586497464667337717025242732393390713894865255779091414696930250
197 1269628667150700328286714714401994145429881039271486624135237212087439265477204219294333710226818385783
198 4175099225869366282857272102899542251673393151658650656445972163578506568070984892824921574998690922363
199 13729568335247666277854093590892018418143070758966676761555962815621975924376274359400630786793541294553
200 45148878260433468045270649391022702208190700307111562535880467620059294864861125536724861556425135683221
201 148469431697984375595663670619022348872764355915379651482943026467609143683009482725814047643112950920195
202 488232997102201027167789043965148872972244245823273888112528399288509101594628655459575020024566235369293
203 1605525506058229353731475636225067541272905813624893660245925883199767348365635024142231201755441604507286
204 5279676232289836925027605155663172587099686558182768329066528142652520585264663931352000171437064180180659
205 17361904879609217167515213280877859348977720990698797926417256881730921722253638969787644997645971481313812
206 57093603430956818805925444728929132546850215985897449778396594324592470415246228817324075030897726301354879
207 187748958155824922922257051744128233225037888650405104963525253326181204112807197220237732743688017671266256
208 617401410499172572671240397121974382991142942137054575522481797529799603574768753051087934485580443730113936
209 2030288239317565716814587067566154712243344082089491160002137796660317344700001968976933242260162114743749770
210 6676483507534505931374424639280820045204460304209839762504878439509394278834309652285617124039062827192414175