1 222
2 1180
3 5029
4 18859
5 65310
6 214812
7 682921
8 2122743
9 6501118
10 19720580
11 59462069
12 178644459
13 535616774
14 1604254580
15 4803055177
16 14379531399
17 43056528118
18 128955131820
19 386326404261
20 1157662173067
21 3469836562702
22 10402102506220
23 31189127600649
24 93527989841079
25 280494513339790
26 841282079130612
27 2523395802604981
28 7569186680329163
29 22705349206450358
30 68111187863716740
31 204322929251967209
32 612945612112193159
33 1838786516499537094
34 5516250663487495260
35 16548517107290746597
36 49645046096278991019
37 148934054445249574398
38 446799843915969575740
39 1340394579547536831721
40 4021173187729029922807
41 12063497128751836148382
42 36190443773003978706660
43 108571230445417156860469
44 325713477978219123270699
45 977139983363588399536870
46 2931418999971981311035412
47 8794254999191809472940041
48 26382760790087476547038983
49 79148273533074060832389398
50 237444802060154316425468300
51 712334367332412563577366949
52 2137003020680242818929194059
53 6411008892002820925785807214
54 19233026320800552967390230540
55 57699078221073131439966547017
56 173097233117439887018267904439
57 519291696131921668311726623278
58 1557875081692102916398666226260
59 4673625231132876072480789315381
60 14020875664418793277644660180747
61 42062626933069265606438138682262
62 126187880674295669324190184798500
63 378563641763820934201393608856489
64 1135690924754514976106643195315719
65 3407072773151353834627833296920550
66 10221218317151760269531958169489212
67 30663654946692183914811478601424101
68 91990964830228056444409790707524203
69 275972894470331950383681918659046238
70 827918683368959705903781609103399260
71 2483756050020100911222132226859061289
72 7451268149881249486101911212650183159
73 22353804449274478288811258860815619134
74 67061413347062227168327052731155748420
75 201184240039618251369758628667927520437
76 603552720115624504319265596848962071659
77 1810658160340223514255551619114115330758
78 5431974481006986106951527062399253235380
79 16295923442992809692070674161493894583241
80 48887770328920550543672152498113444010887
81 146663310986642688494663099525032538284342
82 439989932959683640026076334390038813797740
83 1319969798878548896706672553800511247980709
84 3959909396634615950294807671650145852304139
85 11879728189901732288728536755396902126074830
86 35639184569700856184180360990929306952372012
87 106917553709093665287778542517850846346113161
88 320752661127262739961576286050638601643376823
89 962257983381750798195281300391585879293468878
90 2886773950145175709152170329008248736720253620
91 8660321850435370027913765515126340411688770229
92 25980965551305788338173326117904053853072016459
93 77942896653916706252155712874311155639642484854
94 233828689961748770332755227101039793597651656900
95 701486069885243551639821634504769672844239050857
96 2104458209655725009754429437151726803339153612679
97 6313374628967163483184708782684734227670475672838
98 18940123886901466840195522397395714507662563075100
99 56820371660704352256057614102580910937509831683301
100 170461114982112958124673734947843625945072848797227
101 511383344946338672812505166154143122253422061394622
102 1534150034839015606674176929928042254995144183040380
103 4602450104517045979032698983971264306436605206945129
104 13807350313551136219827040629934161464543943716883959
105 41422050940653405153626057079403948273501551839903710
106 124266152821960208305081803793073305888522823781883812
107 372798458465880610312559533857334065877113857433383221
108 1118395375397641801144279227299161265123353635212508843
109 3355186126192925342658301026961960110327733996175025318
110 10065558378578775904026988622371742596517458865523095380
111 30196675135736327459340723981073958143201937275426533769
112 90590025407208981862759400889659719884753478099767869959
113 271770076221626944538001163311988366265625758809952236374
114 815310228664880831473572571348436035832493713642769883980
115 2445930685994642490059354506375526014015977200265934842277
116 7337792057983927461292838981302307889622433306353810967499
117 22013376173951782365780080860298455372377288938049299945518
118 66040128521855347060481414871777541419445748936104052537420
119 198120385565566041106390715061333134410696684956642747983561
120 594361156696698123166369411700548614146560010448340918243767
121 1783083470090094369188063567175992388516697564011180966773102
122 5349250410270283106931127259343469992257433926276184834182420
123 16047751230810849319505115272163602071407898436917808986781749
124 48143253692432547955894150744098817230165320709706516388023179
125 144429761077297643862349972330870155264177284499708167423631190
126 433289283231892931576203246405822091800405056199933174604544612
127 1299867849695678794706549913934715676691811519549212854157930281
128 3899603549087036384074790997937693554313984810899123422649152263
129 11698810647261109152133165069313060000949085356419788843575403558
130 35096431941783327456214073985074492950352209392171366305183308540
131 105289295825349982368265319761103976673909179047328953536200711909
132 315867887476049947104029937396970996292840449881711339644087239659
133 947603662428149841310533137419383916211007842216998635893063025694
134 2842810987284449523928436408712112499957407936172008697983426677660
135 8528432961853348571778883127027723409997595656697523264530016918697
136 25585298885560045715323595430811724093512297085504316269104078896119
137 76755896656680137145944271751741550550744565046973563935873512764798
138 230267689970040411437778966621451362192248591284195402237457802734340
139 690803069910121234313227550947866241482499146150001059552773959172021
140 2072409209730363702939460626624402153563500308838880691571168272374507
141 6217227629191091108817931120485694860837596850427126601544474745499782
142 18651682887573273326452878328430471073249358628457075633388291533199860
143 55955048662719819979356777690028298795330356224610607654025210456842569
144 167865145988159459938066563619725479151822701174443633754826998441009799
145 503595437964478379814192041435964399069363079073534763604704105894801270
146 1510786313893435139442560602810829058306137743228400781373317263191194412
147 4532358941680305418327650316925771464266617619134429425734515072382770341
148 13597076825040916254982887064316093488623656926406723778902250452563859083
149 40791230475122748764948531600285030457419730567912431291997862940598611598
150 122373691425368246294845331950356516486451736723443444240272301756796597100
151 367121074276104738884535462768347333012515795376287599456585485768907984649
152 1101363222828314216653605307273385598918590435437670674055352277741155941559
153 3304089668484942649960813729818896394317642939852021278364638493327925324814
154 9912269005454827949882436745167225838176926710732082997944404239385562605940
155 29736807016364483849647301225526771074180652271254715902037931916789455624117
156 89210421049093451548941885412194351498248188022314793250724899110179278478539
157 267631263147280354646825619215650454674975468778954803424188597181024471066678
158 802893789441841063940476782614188054275036037218786941034953703917324519097860
159 2408681368325523191821430195782087808368644890072176087971910614670127949256681
160 7226044104976569575464290279209104216807687007824432873345485111832190107533447
161 21678132314929708726392870213267967176112010755186323344309484206403564120974662
162 65034396944789126179178609374809928346396996831868785184345982654136215270388700
163 195103190834367378537535825561680817972903399813772186645704807863652307854799589
164 585309572503102135612607471493601565909764678408297962470289453546568571427451819
165 1755928717509306406837822403965195189015559713739270850709256461837855840303277950
166 5267786152527919220513467190597227434341318739245624150261332512445077799136993212
167 15803358457583757661540401528657320507285041495467069700270119324191386737539239401
168 47410075372751272984621204498621212270176086404563669126511435980118157922943501303
169 142230226118253818953863613318984617787678124174125893324975819558796702175180977438
170 426690678354761456861590839598813835880170701488879053335052566591364731160882985060
171 1280072035064284370584772518071343637004099394085726449026218831902987182101213351989
172 3840216105192853111754317552746091744805384892057177688447054086450161809641876111659
173 11520648315578559335262952655266694544948718091274462632179815081570768142615121925734
174 34561944946735678005788857959785086527433192563793699513319080146170741458872142556820
175 103685834840207034017366573867180731881775740128367800169518396706549056105209189622537
176 311057504520621102052099721576902349215400242848203307419275731488129176024378907114759
177 933172513561863306156299164680842324613621220399131437101653646670505089830745964107158
178 2799517540685589918468897493941620571200319642263218130475762406970731201361619531379980
179 8398552622056769755406692481620681202709233090635138383611942927141934515879848370565541
180 25195657866170309266220077444448919590203236417024605392644757032942598330037778196384587
181 75586973598510927798660232332510929572639290004169740275938383868845400197917909048917742
182 226760920795532783395980696995841857658055102100418354451609934858278221746162295260364940
183 680282762386598350187942090984104944847238026952512297856020576857209887918469265786644809
184 2040848287159795050563826272945395604914740265734938089873701867405117587668835855875277239
185 6122544861479385151691478818822191526026603115357407702431015421841713803546555903731245230
186 18367634584438155455074436456438268576282370801669027224494349719540454348358680065861421012
187 55102903753314466365223309369257559345658102799775994753417073141864811576216958760626993461
188 165308711259943399095669928107656909449668571846000560795919000433882258987188626093151270923
189 495926133779830197287009784322736625409059903125584617580165827184574843640853453228091149078
190 1487778401339490591861029352967736510569661596700331850106409256617786628144960160145386816420
191 4463335204018471775583088058902252424344779970564848924491134757708898261686130382309550133929
192 13390005612055415326749264176704822193219761847295394531653175506554604415331393552224926205959
193 40170016836166245980247792530110554463882130088513653632902564266477307278396394669660867940454
194 120510050508498737940743377590323754795844755761806435021583920382022277484336438438331155738300
195 361530151525496213822230132770955277563533701188289291412130843547270315001250292977622125897957
196 1084590454576488641466690398312833517970000077399921863149696596032455524762647403860344638524779
197 3253771363729465924400071194938435238707987792345773479743375012287515107455607664629148213462238
198 9761314091188397773200213584815173706967096523115679804815220256525329424651985234347420793652700
199 29283942273565193319600640754445254330619429514745532835731241920396067127726115908644574043746601
200 87851826820695579958801922263335223838433430944855309770240351823676453543718685698412792887911927
201 263555480462086739876405766790004582004878533062123150758254599793420200167437460386564872717369022
202 790666441386260219629217300370011544470948451307476193173690201771307242623678026882723226942064580
203 2371999324158780658887651901110030185048384723123332057648599496291417523448173819270255971226690229
204 7115997972476341976662955703330081567399262080942593922504123360625794354641223367197554303288734059
205 21347993917429025929988867109990226543746464098821380454523383839785057359749129860232574633293207110
206 64043981752287077789966601329970642946566479447161788315956566733602682807256843128872447888608277812
207 192131945256861233369899803989911854731110690266328844414522625365413355514295348847081038034214008521
208 576395835770583700109699411969735414490263959387624436110936554576163174728525198795047886235926679943
209 1729187507311751100329098235909205941078064883802160147556277954346744574013188304767805750996930094518
210 5187562521935253300987294707727617212445940037577294479334442866307529179517769893237442096073676755180