1 0
2 2
3 3
4 18
5 54
6 222
7 779
8 2953
9 10771
10 40043
11 147462
12 545603
13 2013994
14 7442927
15 27490263
16 101563680
17 375176968
18 1386004383
19 5120092320
20 18914660608
21 69873991466
22 258127586367
23 953569519203
24 3522660270539
25 13013344688975
26 48073663465682
27 177592838241869
28 656060220073148
29 2423605607111629
30 8953239432543485
31 33074892823462152
32 122184662638527866
33 451372339574942087
34 1667451419282136106
35 6159868451273968118
36 22755673063280883358
37 84063590090828972935
38 310546172803804726909
39 1147213976182310729399
40 4238016831071027919335
41 15656004052601415455198
42 57836123042014819679151
43 213657145034354364244730
44 789288306740578862304515
45 2915774387310875416517579
46 10771400266663651097095048
47 39791509318961224112149080
48 146997063954758872848259523
49 543033857753726964900124288
50 2006065718140163513638999512
51 7410771184956678014642997802
52 27376734998841731300526114123
53 101134632346793459654423100495
54 373609704018898918807226129999
55 1380182116630938722064071741323
56 5098643462889014440582944847082
57 18835315172115263450337196436065
58 69581075871481847243859608029556
59 257045134376118592511528712323433
60 949571421236343484229715525181705
61 3507889329309096645641984176107216
62 12958780426078030217587677976186898
63 47872088987590176055919087605820155
64 176848193169775458483490334829512482
65 653309351833835142470542689944252310
66 2413443425931993148206558498730998206
67 8915698441824588878789765572571464051
68 32936209670983723310689803339488693633
69 121672341720543852507566710954512394763
70 449479733328362446130233381334053974547
71 1660459787459022639703891394451733931222
72 6134040094204368116251003391886926277899
73 22660258418474521983956769452743833634602
74 83711111063197032016379646426745033823175
75 309244051238258276214973231436901902713647
76 1142403702586792650867641330174322330017840
77 4220246806553779973371716682587123336758952
78 15590358353967475376321794043693207910380567
79 57593615905986247467881782157263673843720352
80 212761279620115142946884738496119491299246896
81 785978817157124520147050855288111236003516106
82 2903548531587733899830937650286039063019937031
83 10726235734671117887770138258168519981845212523
84 39624663333187764852689965924431996132768931715
85 146380704574046628702614756528103339795703175607
86 540756914233459298419173235915323606604042153186
87 1997654275146443848287790358554287078629952971653
88 7379697786514117351434264095944505255480333081772
89 27261944220197470922789559926278494824907912063637
90 100710574357574544342488482855842084800901826472421
91 372043156772297278195191159163997085235912554464984
92 1374395006522825516736207576537052545740511023835978
93 5077264826862504596736841885827509539311362872872863
94 18756338606987667092132078600445144968756680236313978
95 69289322093007898037706550253972602450305042698143510
96 255967342918408277254850535368959040051298500787696190
97 945589863799831818315908447233890531245025362394986383
98 3493180732848405284660698147627041212581571467071490005
99 12904444198786780716002066782991925401393565021474375759
100 47671361093250517854270358649052453710664489127994263727
101 176106667863830602973540913677461590252237012885768914798
102 650570022648095885459304018336659272569838630585729440535
103 2403323846292993019161508212916096034492408249518501119930
104 8878314876314031257744253717669718360738612985003062078587
105 32798107988884580587634104506695458100738359905934860634947
106 121162169019300936887750597469914236430204915328982734173336
107 447595062691934992201426198430945614013193737911533594714872
108 1653497471758558280687767117197806907788621732608585922257371
109 6108320035231719922504858368669987984867713333207140019345920
110 22565243848320459595345616472959685845039514932770300963178632
111 83360109980689338047133179294390751162966403434367792167292682
112 307947389476574713566814082008996852162121313271799186866086707
113 1137613598487397272786042378143997433728113902451619482841084535
114 4202551291839709205581984980711982260714893359471993926540000679
115 15524987908044302338986584523003740285558481714191392783696720275
116 57352125603542739768821670087970761723341591603402474319060308794
117 211869170573730560394594148823120745475140548093117651009260491257
118 782683204279139964149006906652037393094138707805705474387770786020
119 2891373938935015173711151746301679242471617517273327372777694233105
120 10681260577773965058708685115780470200767458599904341734077778779729
121 39458516933417107463682457865987228837945882352434613650115154454176
122 145766929591118250658850981478701399162513464294328965921065320033442
123 538489517948082417889077349455499459454792474011877267280835851773363
124 1989278101372771495460331749928894524011456675096748370879442992766386
125 7348754678977406057494164294606701249568363551230580181666338623296630
126 27147634759828110102919625653234548279657744369584092140814025686765086
127 100288294445499390614369356801970419279069256289847445975612093515787163
128 370483178065670507765695846687038089904026418513044008728232196465810873
129 1368632161794621082949115778547508808977528508337256962830001423291478211
130 5055975831557430014778099057635246465135698564128605398565628296375059579
131 18677693190969196532928428426976301703748493825091963273698779907998248486
132 68998791639499648870722600517045167195058810583160365831487870548157312147
133 254894070645350620701306350418698465049057121707208536901974171786143620778
134 941625001052382721470428866208402266469599362662307148844098994127558229087
135 3478533809601870330524549798090309795246371173197606039916510738234187493447
136 12850335803552188719860249585677879325800395703692555913717001260052521660992
137 47471474851916152097218293574832072457434078339905274564286945054678965767752
138 175368251776982087028699254405022172270618443292983515535129554642660677109071
139 647842179482519633028102844134450565972405129400988330221928288927394067019168
140 2393246698099026875233607682995448864742116389235170658359955077202131564776800
141 8841088060269530740034742134983189008703329958375269329424005233706715868827370
142 32660585367788180231659652893025384494302243131055711334882737711100261491494543
143 120654135474594445081039676086943864794396966247357985183882946591603749411278643
144 445718294488352529310954717950247147003249030457050887408239109750816896898053115
145 1646564349080580248380997244001096460417304464897605611103981309596741500650362335
146 6082707820587344301821653944935942255794354811065059599022646286366399712158882930
147 22470627674706050128676919786611259230614454159888238456739917418344645148331854589
148 83010580647371886730491598222008123754739432942312888207389561839399758339192284316
149 306656164623758047542246290046370135377942671017477560468009548215439825687336751005
150 1132843579317025749283495963482767888270866704343071288288302236920486211816529496589
151 4184929974502083251817523655431212641241804232255260067666695081701584151033195000744
152 15459891560708421043472228600269647117590186208210013606250057957315837503538177977242
153 57111647871073471095203883589675144664952180053410585316393737929894871921952843997815
154 210980802144774403790770078469973460341117397657769009436807594235051419256844292096074
155 779401409921457039154853809864322769066265137280569379961159455056551000718999080716726
156 2879250394406564782776091239693731742478918943666325874596101115108426264032421179179358
157 10636474001921268039812479569329020160862192699029077647703772071310237916321826985167447
158 39293067186282325740470783844965271744585887716241401214663903993491098293584024030866541
159 145155728169580801480402950844723226283391608424169755083615339485002407890455841649492391
160 536231628865997109755303009556328441998789553770252755130643318891553300211977933087894327
161 1980937048935137939055823759867495595752040931923790086348750991092318971585045649884179326
162 7317941316036168334256362812974277037855930052941314822448486595546343171908594902977201983
163 27033804599563847943692147857219161954872978584252386875040761376494296419110769988050259962
164 99867785155082187821281681807699009883520408622359808824215112322438699605666135039558384563
165 368929740357099557872483504719937441030182473986602578624902971434859384186747311172949541243
166 1362893480701473367542841221700274291817446101934318890888233497578254362230795288587659827880
167 5034776101109823889053683532066029442252365698830320368699683773021710468472065770245676097432
168 18599377535550079519642135709028226177470800915944840776769591510630660901788316303128447013811
169 68709479381549763041778204866765996553866242506495838425610008635274646905464926622322016814720
170 253825298607983114398187952472216632031101204195128567457167992777620595483998297271461780588856
171 937676762993086412749920858219240973549384853109281680124856045159415520459489046270771416388714
172 3463948300973414685533728250415447729118585613522467453637058931732755643259143437057991598325979
173 12796454285073368821914834124529879245536534863816106858733713759630985458952107139904621946764895
174 47272426734532068036913138632979526748264961945992032668731233981374842240252710281481578924082367
175 174632931872259612332311085014651806468431443356519161968406946274000445440757414826638675810289755
176 645125774176169805635333208318073439469838178619892218219678782148323964236061646078935956817037066
177 2383211803434846069742806960349576280714675517865508651758179637904741161343322597398723612215968977
178 8804017336439838718979499627121954323782097048383064515969836870115255640195755863992181455705135700
179 32523639379689013545927961443643819840970216996461339704571084036426424987240627083419121834781193209
180 120148232116930956180653117816502598875044679203369956224724037487679185685897472496575897440425576921
181 443849395582676961341249878811537372586642494910226527612451129358546935482293916702984049933078365040
182 1639660297018607918768019967530289010926025694623836384492677022085554295032144941720583317524673943986
183 6057202998079465452644678466404524927009330941271517595225320459466414747747026229982638005651406845483
184 22376408227152728558986965555892134208543392934475788297704876786388004557684027428197082563622879031234
185 82662516892193399521107543922937255365415168263077217366389013394281842138771964305219088279397448574678
186 305370353882823821254871679780531070676423990595980635000395943437448770736223927239393712590211293210110
187 1128093560859476193600356220478155374723565406035359498568921942705780737380274616010699547309529421788035
188 4167382543430953616718282893372881855752647561854273160109948152785441586711267738032108296506525768649265
189 15395068162663165476124980304318869561329702872909345676400095854239993271753378068172865816724765436701755
190 56872178462867775817833720925872945406816951063203019788797186075648451705655181253136128564884915979316643
191 210096158648820197975559541213578278977942254885552815131468776940726079698756873586625396324491761506093046
192 776133376142955111067150675839988946488409384188180617449956742186860790770839731210772335627518356109839323
193 2867177683957357513515894040303696228180544189391951137373510211397572697793118348555163699243041440262240682
194 10591875216391820246573347546586858557164948408013361252943788601849013409739388902721247435351797867779922359
195 39128311170715640047514807120904750927089877559800563806996626054360784335098311343400356033741258736636888351
196 144547089518479261658785366501003730737486019699231765072634350449249660850172345988693425105900956360385326928
197 533983207123455245727547156310095901112218062317053081493686932183320927923945578261292128815185522176992144872
198 1972630970569615939745358115285951536089344206374479258260363209808518445597475907397028942697382869240330275143
199 7287257153670704976370004517924439524265138125298478226663220154440550725366670625518236116223390502656704167840
200 26920451729697088894573580237848241557645881389046310366750702487880700515852362719670410654414128435297216879504