1 0
2 1
3 2
4 5
5 10
6 25
7 54
8 125
9 282
10 641
11 1454
12 3301
13 7490
14 17001
15 38582
16 87565
17 198730
18 451025
19 1023614
20 2323125
21 5272402
22 11965881
23 27156934
24 61633501
25 139879130
26 317460001
27 720485262
28 1635163525
29 3711054050
30 8422351625
31 19114786774
32 43381598125
33 98455874922
34 223448644721
35 507123590814
36 1150932630101
37 2612077101170
38 5928189543001
39 13454209005542
40 30534742293885
41 69299539390970
42 157277441989825
43 356946005359534
44 810099968121125
45 1838546862819842
46 4172638809781161
47 9469932471663094
48 21492303816865101
49 48777446379753610
50 110701918956810001
51 251241419350047422
52 570200150023174645
53 1294086826636889490
54 2936969965383333625
55 6665543918703461894
56 15127657502743908125
57 34332685270917499162
58 77919088113812239201
59 176839773661135053774
60 401343320430594530501
61 910861043980489116450
62 2067227232163948285001
63 4691635960986115578902
64 10647812513274990381805
65 24165538899575118109610
66 54844435848097330031025
67 124471138673797547013854
68 282491088169142443295125
69 641122237212932197384882
70 1455046690898812178002841
71 3302273341662961459362854
72 7494611197886450210138301
73 17009251263009997484869690
74 38603020342108820823872001
75 87610745263901716213887982
76 198835288474139352831371365
77 451262819686160426906891330
78 1024154887162242564997410025
79 2324351103482842124473935414
80 5275186517179648108282538125
81 11972198498469817487225229002
82 27171273739794797952738176081
83 61666043771093729143753710334
84 139952988247622960023680520501
85 317627623269400014216664293330
86 720865687306833392551532755001
87 1636026910340879341032222382662
88 3713013531493346154568616479325
89 8426798726788771621736126754650
90 19124879610457222612937804478625
91 43404504127021458165547290946574
92 98507860801513446634895153413125
93 223566628276470808191865344263522
94 507391358133540617792750232982921
95 1151540336289509127446271228336214
96 2613456309109531979415502382829101
97 5931319697955631469893545305467370
98 13461312988753713683617092527798001
99 30550865002884040582235187904390942
100 69336130376302730889256463570921685
101 157360486359578239420961024435299570
102 357134477117951782363944327385924825
103 810527710589713722984379303398367334
104 1839517637544773766554190007040816125
105 4174842012960104777250837268609400442
106 9474932709229079756327975889487767361
107 21503652010238836843938030440788200494
108 48803201454617205911095656756982536101
109 110760370893553039111627669417534471810
110 251374077823265124621695043813075945001
111 570501222519605614667141696162109960822
112 1294770119953241942133787122623330794445
113 2938520720638983420711460602573702606090
114 6669063405584678534313318240144584116625
115 15135645086769129260003813690538650917694
116 34350813339216453170053371375975224363125
117 77960230323924068758687635237341694431762
118 176933147175895233618802005370369444993401
119 401555234502176277476284018597003282583174
120 911341989501814882231263299812425561433501
121 2068318752857957904421435347747171016586650
122 4694113200865940223836529984566028704620001
123 10653434685585485797141927279685221860660302
124 24178298593033282053657857944311621303073605
125 54873394365936134095614772472814122433634210
126 124536860923173669797214342920807808761102025
127 282640246841112502095759603755059296234517654
128 641460757419332109881417834542303158623990125
129 1455814972947904453667365727894037368615229482
130 3304016981468793677621720604488762278332245041
131 7498568442203266804719287729361443332810684254
132 17018232351036663067297460394127042626705633301
133 38623403198380784031979477061827453848991491890
134 87657004784860643776012973308804425768024127001
135 198940275883695537974566848220713418719418377382
136 451501091850178393590551748961977177953449615165
137 1024695653187290757091711392021012866928334623930
138 2325578388655038620221948586386394060274070609025
139 5277971878729976921586474868352374150037639087214
140 11978519962414635676213794825167188004442449553125
141 27185620497184666759830641734644724425065868945602
142 61698604179473891955431181121683848734026046226281
143 140026885098672496827520054241307673593042683223734
144 317795334451989614258043699953964819911226513567501
145 721246313008282391823946170679947864565363972467530
146 1636890752109606613995073679070492851573902366050001
147 3714974047030150626159053420338318220527083338120062
148 8431248177265928637797093119839199652805616015155125
149 19134977775545443118105347318656821797007587423495250
150 43427422224137601646017640399011857543672986130045625
151 98559874129760345157822521276003900443299393007346374
152 223684674129126434686068496711341259124660540114428125
153 507659266836922328293748820061372775098605298389212122
154 1152148363354695887981530856036063094234525164632761121
155 2614836245286793413941165489581491162681056841640041614
156 5934451505670029846491724841776362901347317767683988101
157 13468420722953008450337117533011471415178481780229593570
158 30566996224866654971202898195727179543235230998877653001
159 69372740682112731564860582945302848176286830094704816342
160 157443574577752058407940614402780150093114255652919309485
161 357323048391710831480067576684840205532158377840084248170
162 810955678911440411425669971381006202070960549335332499825
163 1840488924850366191201686353556246913321505816321339615134
164 4177046379456668677013161449687939728527743670672173111125
165 9479935586980281882267874099562445959312676401985517341042
166 21515006195594351618697569706050819243011175375972542793561
167 48828970128468252737259640804551590618692015521287923697894
168 110818853693617519739190528415778121023339719077204043967101
169 251506806341742728451104949436982940746746100871724976950010
170 570802453985914273404005287877642364030809570068708912280001
171 1295453774056634769784596243583164487570981209966566954114222
172 2940072294711948773494816718212415097126092551847434732574245
173 6672584750797046859872019781134028800329674111917986465362690
174 15143636888334213946430845704725187969723821635545989838739625
175 34368950979352205213164518703418075764635354963076832234613494
176 78001394257614726825770249675136509304742346458004784842818125
177 177026569992987565144960978491423036773460699655250428989524362
178 401767260466921429222830515248532206912216102497413663144387601
179 911823188968126013164292971581651299068622194723924090809072574
180 2069410849887944001899875959061561786439975799029252275076896501
181 4696591748758038886674122932721928798401652393471927782983816850
182 10659059826470178916802460794008354969418848380978280514755755001
183 24191065023762144693950458577575336139102104765980640630877181702
184 54902368174218580300903626031035903674743106314881057226356325405
185 124602617874683227522409464774203285891785012608798899517622198810
186 282789484270644677512117633991425765519475434770522295232089213025
187 641799456368448293158743815601904144652531672617882208720046261454
188 1456583660659104103227798013133162247475052567376524598219469085125
189 3305761541937290044569520912319822067819066782153333606123740034082
190 7502527775992394837342604569789954852074235262142147220002770727241
191 17027218181185183132937242420695923482662473961201863628689188965654
192 38643796817044552896761493384915477322449078049792825280942210488301
193 87703288731399708837321187365887233991922496496480846978326129874090
194 199045318727859180896718658977110035602145600518470224797588928782001
195 451739489824747704364884020478715458230888749611017569316125609506782
196 1025236704743265483832963713164709997419024943640919712867955726818965
197 2326806321848479254356169072076360985085093643899895301095384803396530
198 5280758710984505630751864539363211896384921030403769865463547476048025
199 11984844764167995107130130109845353861393158205485399893390228536479014
200 27199974829833964877346197332724499624333187554092730226508093095368125
201 61731181780138966353110186631141631139889346025871069744215645120422202
202 140100820968142886322062841516281338111342037545027329984012288384116481
203 317963134188088748782975609444013599639787104704954929925459764815697134
204 721627139684652454133321665738859538142249871846751729381915631824774501
205 1637755049997115724343398567659449413644508156346716249200859738224401730
206 3716935597742598130175993118025195689208582109450129567815610531505345001
207 8435699977106134487129433584821813592782098165837065524981161271603697462
208 19145081272585562196168216956191103798488278697430757159014101811063190925
209 43450352422283027430779070361885122362469639248005147344607645417281275850
210 98611914921666420797374371443910957145010392974540792712598171582615052625