1 0
2 22
3 8
4 43
5 73
6 161
7 180
8 544
9 1076
10 2574
11 5208
12 11862
13 27724
14 63854
15 146389
16 334035
17 776137
18 1801528
19 4174743
20 9665985
21 22409640
22 52068197
23 120962558
24 281027721
25 652954484
26 1517843079
27 3529411760
28 8207419347
29 19087389894
30 44394830483
31 103270035206
32 240242282596
33 558914353932
34 1300351892592
35 3025490883875
36 7039598514917
37 16379923657177
38 38114085117933
39 88688544829372
40 206374939222391
41 480233473582096
42 1117513178472645
43 2600499853989792
44 6051518461620512
45 14082336202526921
46 32770823704346004
47 76260893875707522
48 177467158047666293
49 412986074903584451
50 961067543131185220
51 2236522694649570872
52 5204673008659167507
53 12111953793629801783
54 28186131438492665701
55 65592950093137082731
56 152643812907600134261
57 355223376386596786066
58 826654646036528172729
59 1923742252309269470006
60 4476821948764838774478
61 10418204965768884915167
62 24244659345870325528169
63 56420816848782816444128
64 131299396729678547682301
65 305552721701873406562506
66 711065546265084339945098
67 1654752934221458978267243
68 3850851049955402795600180
69 8961491799755513359408353
70 20854699106806668972233527
71 48531930345382505592153102
72 112940893807945804154530845
73 262829972474112680464235777
74 611643789937553632381146475
75 1423384596363831393723376313
76 3312424291238376847861828191
77 7708496273391045717654364920
78 17938799604782609379504660285
79 41746213956883134723152951766
80 97149554799213673065308037311
81 226081246002649873038531145125
82 526124182576377729306428405499
83 1224368061426850953001282145409
84 2849283887297676891353443869548
85 6630701138336730899677015341093
86 15430613252913654253756834838190
87 35909298422912581212240865187090
88 83566200166065036387024193380025
89 194470795263272440056533002252096
90 452562042866457266729328168625718
91 1053178203940247117776762648605509
92 2450900042931153504631921949421332
93 5703603628155468549131330408600054
94 13273121628029802269609289370483799
95 30888499505192918035646671865205018
96 71882065789833496566343319749910024
97 167280103173389002274872149532270990
98 389285319205746412179921827872935624
99 905923997607956130492632229760890517
100 2108217929427533327109388877150281358
101 4906132137420580003230206390603750160
102 11417288610101787582523361655730818990
103 26569704111212155303522834146217154711
104 61831595988730006346120005227152098336
105 143891187000862508230085437038847074251
106 334855883417346758914380849202182048113
107 779258723223915734244622361088547904905
108 1813449271225135605154111758378896375244
109 4220162266297778053736454377218265309096
110 9820936177838061721665816850504821868686
111 22854758022449090382467869783816785283170
112 53186371932118163245921507240144459659360
113 123772483461611915001338054848834920815633
114 288036711397364511672033499736982091796960
115 670303647412633203756021309347834105342405
116 1559894839652762028926246828759174064916773
117 3630103938996105267604080117232428869959280
118 8447783961476220278079729457547207436834061
119 19659231542534959542577737348873590171890899
120 45749913421950193234438226784960576567384860
121 106466754491181136053631454650835465352480851
122 247763743449725208362328263367963893636087499
123 576582547873905238092099948850922148188454929
124 1341792103577024513283822738088551300053954055
125 3122546903065140649800170164929750061085356474
126 7266624342075148789839513503799453241019220476
127 16910499975860989502912853128308388852867347793
128 39353212161816451720092076546757235010012939502
129 91580693040713819100397828896226830997940090670
130 213121696478982957262916908862358618618622190142
131 495965426794870369365582869605821547446238031119
132 1154184246089654744923833588855460064957132368736
133 2685955919409430918852226121284679688431653392813
134 6250613128237661982765826862180437794355872526111
135 14546092955799068641783004460918011254712018186134
136 33850890454718450549467335450340040530801615685940
137 78775983905750407001010412566127612640781478725141
138 183323261425611009315411554202958914958294880490209
139 426620100612596382049681505165958961275560783040162
140 992807507521768746703837944588667205456040997641640
141 2310408594382523252311080048146021804768722426385491
142 5376659455690104239329099154785590680763515217818683
143 12512274656851209844888539241614281079394152672489066
144 29117897158765664023496980779308303003860884921172743
145 67761614750379703236116113490934552642480732616065251
146 157691209929861866416841245680436443209195097433330594
147 366970559670808054279808688314894062371134712422199693
148 853994282401708089247517554572338464038521325435018155
149 1987369872474374342899247253401477222087572564253343142
150 4624900999232942379375772311167080996939720002283467741
151 10762822536941713751299654877762666547317967908209804107
152 25046665643418979232941902050650096428826705205861469066
153 58287262258575712220893654182293497770996785175524720321
154 135643002943694495424319734949690835329754912400986033631
155 315661150217708482210030290513846746347402284586833179774
156 734589765740653250534338554066742311129883377943694610877
157 1709498060051856557225279033109293676628379209464870207429
158 3978252561651967115039453398667649055666436025614613024817
159 9257976837838822779180426793453739728455244522459222959817
160 21544669123362361430442639681727029668217163471905067804657
161 50137603038497206562380091403909243313710044069148756741025
162 116677551372560452179095632101740140104436049501374208969658
163 271525764481471531808695513582009547333691273773523695730971
164 631880253827354039973135183270844639169259279220264277965650
165 1470477970808429441546308715741443866399166055592774625513902
166 3422017778741469688241888312047957058844193643398859177162755
167 7963536965864747209426569480844188900994662410686087257323939
168 18532317804034853670238032484651807014982255574048571213490600
169 43127419972044177294162141408020011574721574173169057962401494
170 100363827833781394530627630913625807319607980387405120633541409
171 233561338563223019490636006905897097799346039055577437423135595
172 543531469941436933607547821792145937124169964597834715870867542
173 1264877400660768435820620914193950002282777313617473390909369340
174 2943555115354638143461968979796805555908449104034762701848702144
175 6850084215754142657997563770146928918589449738841486140274346810
176 15941150046130769985569126313349241087967843738904640550329347076
177 37097392789539354768689143679834226653169091968444444564812040538
178 86331070706871704259682055298834042192854445644260758859283202461
179 200905055826361973676152098475112274795964151854509235248469393423
180 467535513299047476555566732359412409225068652412793934098175954853
181 1088023670169485897308663038130470210788209939868013955539142727530
182 2531990561521030164367018178696421758771770314303622490605338020953
183 5892313172408204940832411848949750419494509100094723906431193047052
184 13712276439481851468271238937692003447278577523755022047789353410878
185 31910477201591462164701715692564525767146114048033019698740946009435
186 74260357842652010449882516342777156247999849990942972866750152836078
187 172814737682572165688991302096005703617561577240514901109557188822110
188 402165225537643087795755079413840289162869304407121246705567134232124
189 935897428660414528967427951030523429813012968741348183579372954437587
190 2177970499070885421799214601042702964094578620853126162078296105909315
191 5068456595305227591799537963756432416658589558566737338379792931374761
192 11795041424781467302335371349911362350658018540255616244720458223621908
193 27448790296670716338520335648758692448430876729745150155481375841929383
194 63877358426875026144916824422294586662487481838909630567168581235723566
195 148651976116060988132136401104450103723202947685358355595171662340421166
196 345934937627492060357289225674326828169465019769541493768752825188687076
197 805041306534014273103254676186720008264798875802236014672354848284653405
198 1873449122169520228844214601494012813841343126987676998544485375108300615
199 4359790714924577383618042350861609122234145722333506434333630755960303760
200 10145872045850320698589134199662887663419946055057572886470008667137398841
201 23610931418882975070019665576658302937253863651406794720059791544313705243
202 54946098270104234717415991023415932475793309829645028273332275828518926615
203 127867624599232472881701718086283879267381130774316267326796252271339244033
204 297566705105724054732674179817912209101582530100148517410843948985209117008
205 692481339705816670659784157539101423437925852471517425825401003462730759807
206 1611505580472747325358368032101517112370834664976420367726656567062593226031
207 3750209698066456897482475575848111154529586859859932170310752602645310025857
208 8727287668061257292504310172834437200795572166532861397756229397726606167743
209 20309677637590168726213476993428857951535365468364864963040184100929154732731
210 47263596827725759004543417303725931970618854510873952951006074781933444395145