1 0
2 2
3 3
4 13
5 31
6 54
7 116
8 342
9 956
10 2459
11 6366
12 16404
13 42964
14 112558
15 294354
16 768840
17 2007738
18 5246415
19 13708041
20 35818742
21 93591255
22 244546559
23 638982739
24 1669591197
25 4362471879
26 11398715036
27 29783832169
28 77822515690
29 203343065801
30 531316483472
31 1388280453008
32 3627448596981
33 9478189081761
34 24765634320311
35 64710316436755
36 169082079374134
37 441795858472114
38 1154371787414136
39 3016266911050510
40 7881226978808891
41 20592918468443178
42 53807394694726552
43 140593754496398413
44 367358500109304434
45 959873844424254355
46 2508061735245039401
47 6553333757375043163
48 17123256070498618347
49 44741487204551899842
50 116905375300880146553
51 305462952358210795981
52 798146492610620814534
53 2085483096222468246705
54 5449174787943291115897
55 14238190625143485303665
56 37203077560761820252526
57 97208206887512398643094
58 253996069837341711792417
59 663668280266363493247430
60 1734103943079630487550266
61 4531053501905011878658452
62 11839224470400191123345801
63 30934800483285971784959443
64 80829777603530260148044078
65 211200746258770044800195081
66 551848050839038944933275392
67 1441928007402577729272817456
68 3767624757160570134226759075
69 9844455644036948528088801591
70 25722653707278603526888672591
71 67210919289920911479290815343
72 175615926848092792798892439110
73 458868203091809937875652657630
74 1198980249615060640063439756660
75 3132824696243702736445929439983
76 8185781692855639754687879822797
77 21388691810120377411073602842918
78 55886676986216851773503579809819
79 146026727220591148226882455298553
80 381554356291678534034559110623988
81 996966305936825006609076498630203
82 2604980912374911909043597866263720
83 6806574618849389467165710226757011
84 17784951061206440632254362184448528
85 46470435125116937429264800337542823
86 121422956593236329281796074935717886
87 317266975188579179110373091973890903
88 828989314454870778544358765932051992
89 2166072542129165645639444375220176811
90 5659747569667046754483245452900740006
91 14788397862642722746525565754651083415
92 38640718274416150857188513737183708063
93 100964629341935810792684201537787423935
94 263811254898535181253046251297732681658
95 689314452643000415629069689165023663931
96 1801115023713711805462135381044747558387
97 4706147268795678738331913791952463571312
98 12296728317732046531773767824443443077542
99 32130215797264735650613497874037776443354
100 83953287452088924562160198541037937122891
101 219362189114617936878290966965311826265090
102 573173147515143418144901175320276964340292
103 1497648516175041335138437843830599655675104
104 3913217302180129716822278005780261503903340
105 10224875522323261054082453509262795654766353
106 26716655726928224884911365144198348839407521
107 69808154795905441903623630343158854097981229
108 182402263435139704999065943783055518094208550
109 476600274044395319357937027297100335047438658
110 1245312513898513412704463171191396454473391455
111 3253886625184310795856048577961739742518412457
112 8502105336119824093715121087345583695121550841
113 22215216285350041301903271205017255302610741519
114 58046309131017139082516652976189194331809435482
115 151669646626648319195536741173967666878208807205
116 396298783716470947464362978995373034176096920689
117 1035492133516714435892130769635960892401436874742
118 2705645342939347037198363132872078933743322962169
119 7069601482058204776851742486042711752543609311431
120 18472215970783263187470991328882116257712150102040
121 48266194882023044607969337103073983371375549923110
122 126115111044289410240023683132015485139081642309087
123 329527141565438453559078035243872449963353933428770
124 861023997276220692565679867319164367590474833813059
125 2249776210735283007107923532895398870318067777999881
126 5878457527783231952147039875006036665268961869600666
127 15359866790776269349868219443636926288095689366172898
128 40133913822689345773379449248034953088610163053927016
129 104866211450109230382439872134800689091266057829179552
130 274005728733139640424263883139198845052376423638773626
131 715951671566759005508225956554963402085322680277952079
132 1870715617476947709224300238175257771845361006064150452
133 4888007194415551059004392677070333438631738492724393107
134 12771911513136554324997820694965225301074043581611797735
135 33371825615509184376368801781728936380392994053940284892
136 87197499275381000441349989880501501028768921348354541001
137 227839015086620637377814101246533649048172272453973887609
138 595322311155975847128144689329644550879775970303931710751
139 1555522235844252561595547886725279343662436222394232563408
140 4064435988477422681957978704309578543249424948068723545609
141 10619995988334094875228449837235327651618643757387735810950
142 27749069025068438021467830782410343208140631305819577260930
143 72505755426259849550878609614410748936969127124937991074843
144 189450844825942551651348303616324312990104678161578510887135
145 495017566457410867464605372405444211519552109362428095649880
146 1293435198594913709830864196662209538487159204216974962173378
147 3379626757363163677504412034946231196218667326657042585997596
148 8830652692529847219234176505372154081709342704188380826705147
149 23073680194473947898458081703121659287624256770920311076404678
150 60289396067770881964122053035617403032990065762478542503024502
151 157530625699105837906303047207795445689259644583708586783326594
152 411612980917181686762419221447040382730422693002597097486246428
153 1075506716917013126282642286262716883709316779834280937395795426
154 2810199755012945552283307968519163590101052193065526055108927791
155 7342792507807438077848961767886321274519444838658457981789067016
156 19186038898670629097599972383216940812006562606458060995489085463
157 50131348288802262733954961099632759459468071539111849880129314823
158 130988584695683587353427363272200876395523645327332129201693789193
159 342261078272471322176578672342412638021168783372544408828325721618
160 894296598229409635915450722045785148683186520250088113659499767712
161 2336714445128950489469461786340599730136105644523393511878319110354
162 6105619107670597569860956582082737526931289040575635976126765752675
163 15953419026300880734529984795061824251152047718935249111467555563088
164 41684811014331295491240632197163554063173532392866519129310970884429
165 108918562625093816109348989870547783271816813344183775057748470716159
166 284594148219548858911113778323257165764779875531647364029876845835140
167 743618234107602203320923845489602080673519299540330718124599982424489
168 1943005791077348408931054703770889760936087229009501088377877835335737
169 5076894743834142498308295397342723992367792946056517362564533890780555
170 13265457240700875176924876411156683097093167627071942402338369486334716
171 34661415034964162472192950271866317274815627038186546253217895464344422
172 90567077366913549072779625688177078975509710485140946462767381384783708
173 236643411543079408266936746587301158684400412124742631153734074497952644
174 618327386229706328678327005576396262363836299199333716219807558615663434
175 1615632373065497058906497948229329810413625429164529959247651151773407674
176 4221498227360650345004226646215050470396319257379218106610747472772225462
177 11030385117745257837388178777934076772007844442870600922737588911839687372
178 28821377930992466507307174317498827669983708027304748515957664977331263540
179 75307599596386423310665039053234979602816169126861219267958356439250541428
180 196771804961872312574659692921743337076915302942496229416896282950639582192
181 514146559384041571191251147791061304742510257819906946582532401756198650828
182 1343417491025552100865851757355730589073361273797094401453645318660224808073
183 3510225872863065684779003179322164661494077669418634924818218681294106666441
184 9171896123751533142538915755452925149267636239737045055088681766055164586166
185 23965317774914045635502503661884812562387538812771793504321628734938163588466
186 62619162744910508091403908743533992837927746086195555874353171204784174729347
187 163618090930473873396145770663638197557641934239442490054282266738007339029874
188 427518965540762856999889886105701381553955388779844813524443099307486593464558
189 1117067586216424940362134747183595185595859946255515879275610898997497031326735
190 2918794469379888986095718639893970854780835032331518614244999267587893632392773
191 7626540470427770641232249704411362161279259643359789751070377140282271094350180
192 19927446127931669658661799217400065526029165367515768942174685436066452906900591
193 52068576928346842621745810056492491878536448156831940988097864668282039853018858
194 136050384275938838450510873128286990684688826547962120767020907839608806074189007
195 355487093244403406256590040214595258525477174171855667790670313692156173626493289
196 928854954257593309782916371165167114998163422718391005797831242945911655561185120
197 2427012238826082222031797594495322763887703113133728244417547906802005434303131168
198 6341558905846185347333546327592721297834739470061089675493425567656721644716975865
199 16569907935762522969447896796184003534238205687268214904187416953213627181400328288
200 43295639617339437010575865075011260251776215283678690827188377600951052985661266778
201 113127509044803263569319099775453645037922502340730276374444234830683177986438026623
202 295591736622748723853602269130135395240824321329997935383209556362861659691732233242
203 772353917251448301718948571229168227567600194587849212011165305494033441545587803873
204 2018089478106703238351528594206824943363080799298284246827413388157557492689596521748
205 5273081485931116815608599155770301032770877377888216681083886877305925887219926487187
206 13778075084834939948871932427239389342536453134518744355227415553659396208075451922762
207 36000838134180350506443142247203717396038191740177162161497863730803061129618836080700
208 94066866262761466326448750428562324494313923394700826252611512335470551497912135425842
209 245788036809485557681835094300483529270113661816440726635813905489674329683333381955263
210 642221447772162177895079788523456803379482257342272547335060240445601625711409725764366