1 0
2 18
3 332
4 2146
5 9715
6 37644
7 133067
8 440282
9 1387898
10 4213683
11 12419791
12 35750871
13 100948088
14 280549719
15 769389206
16 2086323089
17 5602827011
18 14920267585
19 39440232733
20 103577644060
21 270436207834
22 702418367935
23 1815851339247
24 4674207613154
25 11985143692913
26 30621689466411
27 77981430514013
28 197988547356834
29 501272508358433
30 1265843658365847
31 3188870247914728
32 8015202817187209
33 20103722371397223
34 50324576372875836
35 125741196625151107
36 313629095978451749
37 780979765656119695
38 1941724627677055783
39 4820548079186279690
40 11950875614349639728
41 29588882954491184172
42 73166389363563648437
43 180707200368452591511
44 445804797379396027588
45 1098607112208347869000
46 2704517765190073909132
47 6651306836366755575389
48 16342273941679060793949
49 40116570942115986640436
50 98391436153772114107235
51 241117280822698950192896
52 590406809228917546797454
53 1444574529291717533576046
54 3531888077959369313833623
55 8629077733458602492547228
56 21068019560309426794846127
57 51403858598540194300461564
58 125340267943163762916480681
59 305434497501857796976257920
60 743853318089990195108507235
61 1810535249052587787592719360
62 4404386323981126026119831076
63 10708544360750471205657930195
64 26022533781866460708599882091
65 63204785940635691222859988993
66 153439931030895503206624696739
67 372324281723612589181060754325
68 903035987059098027726356755659
69 2189250240945695149913926850344
70 5305154842820053884307276447938
71 12850453240103665599955036931746
72 31114421634502235399100678880240
73 75306573790219502120601025880288
74 182195091636994353005969520121855
75 440633636765474235159142495926234
76 1065271209857790101287865126453774
77 2574473973538302003836711090367873
78 6219659836398133836316846770594655
79 15020986427522346163773609789144179
80 36265001580026997662442078945934406
81 87526178260291457387622616208625630
82 211179961656310300625774349785911868
83 509372216832050149355190033340096880
84 1228255772176174802325264418491747778
85 2960850514635116022833373876841657374
86 7135447900767905158154309970154925168
87 17191191001790417180789039708430417225
88 41406968669045865641344846555063327868
89 99707158245524216259203357017458015454
90 240030958618541307191104820316028327926
91 577695128218887964072455087734534583411
92 1390026552673189295852669182388063891986
93 3343819106926308247806902615940442569807
94 8041924783761801900777444074314247965751
95 19336460685966259738586229930577938925615
96 46483179977696238236191906100461152731077
97 111716829731557223703134917584068989518124
98 268440038394119247290032463176554049643281
99 644887308419434865193726349712950190321637
100 1548923925057371570024248404295416626266898
101 3719528424492204907254250179601940555838781
102 8930154503378344916575088587505829567631230
103 21436065224139532236947769578762595679622244
104 51445552051547851483688641478249613362815934
105 123443682808581136121125964555156773794003568
106 296148644048498905266582115791220560702409964
107 710349350339863745103506535115074843775279062
108 1703558549482873615448923149697116629094604175
109 4084758778452811711391137118067327213346464468
110 9792677109588425560339140505649883922508994055
111 23472723482952195726746004638100116265063479032
112 56254060897236376854990943950125742024281189468
113 134795039188388263285843116446463941382252768005
114 322942218740832206666753433099982574841352647550
115 773584649337311303817524506176766348492795861640
116 1852781266269099845818237385805645584149362833554
117 4436851598219555119437835901938841678568688072503
118 10623343508827470170909256295645327734170472568193
119 25432216568083546675907888522825925423551414478080
120 60875835815401206383129596705696904271503576783286
121 145694929792106200451912878703788260300173014133561
122 348645234714353657866859657721311675472586911338307
123 834187760544353934820794845645525797172085349327382
124 1995655827838718714983614840464981150665413106942167
125 4773645568543037841183029073615401406391713313098242
126 11417165896610141666622724465715092273184286879788289
127 27303037542142003872539821900479099581176193679290013
128 65284339064059570037233991947171088645643810416230924
129 156082173608964835243666429455302566156958725331667050
130 373116694260279682189530831058603756677567765506436495
131 891833862945587109945831888388128019443691274661717794
132 2131434225907129670040603963824495730059509793506817845
133 5093418852181358054613320172894064131440031014040491697
134 12170182460232012051906769280994025903792373574538447370
135 29076074604000398060038126142343829672637056003153715840
136 69458623983914588037237332133636768093565019700781750488
137 165908640534637688291517963970308084573400987227522478943
138 396246062078048536495032099109518865350781985308857314046
139 946269234985981084315066853966848456594611991869938739219
140 2259534390476003938940892062309489436426040303959951994666
141 5394836873842240604635995372647601264634286431872947750050
142 12879335121120596608568535562631835500044244511266543327020
143 30744324842232244891480093402627567182031451835103449244354
144 73382664810200992142066701385803612843857526357844100401941
145 175137682290195628267053897846525831689634704580196184678045
146 417949591724026362581835128825369735355055724890857427607666
147 997302654166304596103847784535123486646594817399185928039788
148 2379520055204174562464790741621913406646176965511965569929119
149 5676905183360596303958804972572336424627626826386128688858420
150 13542359185728122380986336585269983403852799367933906243824470
151 32302635908508801615265313809255487614624169985028008455866902
152 77044751943171839023964881596257662270050351967575660697126327
153 183742716808095756693994634019814887586666717697632674831402100
154 438167011858538556773601597630223900943237238388748475312338750
155 1044797640165699612032470903344486135704607364562913168656956649
156 2491082600362191023372487863092046232323341117863069904584598670
157 5938926955122545673475848104280751431650066698895036714009534782
158 14157683865534463531005873462051674572884828781126456699650708683
159 33747473172043174055340787921834720981080446401852211096943952836
160 80436946954611495094613127972774860863913865258542464407770199822
161 191705952657862015914391064342292931872315246861253138301206381310
162 456858540785956993645706899606385647088853726367431250324125966806
163 1088665467569391474531788135363082968353805766329439566711809892599
164 2594024699925495294109529869302369730959269879783596657356871263721
165 6180464716779898175566084995241220043827425730981073495947345239419
166 14724342711320455089320930215952344176988498113306676625945998054728
167 35076710114756554805511160184278363316730210508479467211580818458636
168 83554592073968196865040136992630043741845933870507035649502229016493
169 199017241178581997116424229852243763315309260030944592620885765651099
170 474002200351931855346698118245651059966852897732333316063657983055199
171 1128858880311286359871857539296403163575938358868582764181075153878026
172 2688245613521163015895459580057956808288752784169042139950541781395378
173 6401305933540486325432160103796301319269115771658402999204047529723567
174 15241893084907667731160002986370138288165766155992773715570560846290558
175 36289439910034071812157905795949713166300272291960329549798605624944545
176 86395869327749445483552587594510059535487817567803618195508442922771067
177 205673044994896325651605493558569366198917533900760741877864802229481265
178 489591402631793134031023134186769361087285923524792684840053316024420254
179 1165366445504642419738642801881827568031854376948673393785292738895120101
180 2773727977003284914969059599895721758747046435946062560438076462576884444
181 6601432104978217127036973153775489780033772692355792618631087102533612075
182 15710343863530720833736874520717771049438497592632513426366289004804966176
183 37385806296884854273976067230444931586021931568813958102915826485767825729
184 88961404902419559301922689785850836643126127896180299640782506383007690580
185 211675512524145313828319047052076213198385960003501541663985426123550567311
186 503632785029583872541588624091779766109596212483684074558636415010699644675
187 1198207489464157087304606753238338862654835140626175776556273278599129153048
188 2850525957474686598922283840456690184768413929999316978587492979720162308244
189 6780991059575662487316561373926368376408397082863875421871652458705523341560
190 16130090638366740901251548300666552915534826174398288446966068900296625036118
191 38366852017090232578057963869325488625911367972186665289636917526284480886306
192 91253914666688417721053681309468985860658010087296297905930348882662794948876
193 217031648940652686433101159615502524366618195349178096592072213453766453398067
194 516144271421961836857808273152868081897258015021487735729840378811751730317269
195 1227427563452194703977163181922194691094586660132906580412844606851347498837983
196 2918754649674153284219544758445736839244238043816641322637806873574473397772357
197 6940272158270824870911051289191303690115470115466420350661624844659041872680563
198 16501857729914961680065493508307099269894996050586181468335302811189093676927866
199 39234383226505191147876345275591724064061709278564351203917617591478669243636251
200 93277887126108654132236669364714006053101009242778905024250013844509299387139611
201 221752574854229308770119756077227927289442986305314308812846511140763217737290772
202 527153338838147122036117391555850784338478802759691746824431740642436867546609702
203 1253094391040620467389644233740032221297074740664135802347118030387921516628088836
204 2978580600879426613491059801944449968223686118602911470363555614371839951560364411
205 7079684142294663883618268644402357477729555553258455651280371327119630877142148269
206 16826646399288303141849971624944206508986739416917961243032593666024184828839225643
207 39990848423988791063060132614341501937233962640050630852232456443184831767279194105
208 95039300393460511943756891270089498934411343227496882398235321280614880024222713139
209 225852864688933575204165478181898061912494426900847548537024417439290749623708139069
210 536695470878092167161458310236121159203620683877007729507452657264290795926371776679