1 19
2 361
3 1575
4 6418
5 22322
6 65094
7 185613
8 486006
9 1224264
10 2997835
11 7098270
12 16550130
13 37910398
14 85814196
15 192716626
16 429872932
17 955654852
18 2120317621
19 4702504577
20 10440375393
21 23222416590
22 51793064829
23 115881126227
24 260167854056
25 586218669493
26 1325601471359
27 3007881775009
28 6847183235299
29 15633316876449
30 35789373006785
31 82127750771095
32 188856118338646
33 435067242522794
34 1003814946238000
35 2319113181901535
36 5363786201947196
37 12417202919166742
38 28768105163139977
39 66692353259309538
40 154692482471745744
41 358962967001881750
42 833264827313517362
43 1934821834918433452
44 4493657376860617212
45 10438562573803920506
46 24251993017841703057
47 56351736618430052403
48 130951314873576353675
49 304331319858010306156
50 707311674745194609383
51 1643981347243937225005
52 3821205527626894309484
53 8882143948346712610573
54 20646491858275293865799
55 47993619927783804815533
56 111564932608251028170923
57 259344726179866089867107
58 602880861507155670494793
59 1401486833516116203417145
60 3257986416907847957070194
61 7573762182034177899792774
62 17606610267647050380935642
63 40929945861520232301409099
64 95149746902182950711328114
65 221194807753319483260121074
66 514212779792645602737610793
67 1195394659742766854066468430
68 2778946300768198294466684448
69 6460249780885768279346786398
70 15018228560325781684281078972
71 34913090979146597347413305362
72 81162990450183491325252520154
73 188680881754172061605890682824
74 438629508619079368795925027395
75 1019689306084596112205716974463
76 2370488974337117981602689229393
77 5510716357095443742205855254076
78 12810857784629552557944031692433
79 29781624835454134625057324687867
80 69233866661613815539377226084032
81 160949192510092859755352250732823
82 374161440904595309575802789740255
83 869819753584799737066486927572191
84 2022085479882876699112371788957245
85 4700778208279362317494762651195613
86 10927983121082656902297349485863067
87 25404477890428719097375992100081443
88 59058244671753891913679343578942354
89 137293759616842314776134581949010990
90 319169264268035636225286985608459402
91 741978512611280435770580154077969215
92 1724890758785805102540332143733498766
93 4009884497188757597585336999661180176
94 9321850453861985378066018482799315181
95 21670673067146563366966816006520396516
96 50378202685172587192797827166851862896
97 117115112185169607789833737695516966578
98 272259603911269904869518654154318543166
99 632926789436385543437649281561788250586
100 1471376271572902789811629329650593239840
101 3420534837785416302315795243375572452636
102 7951778756109593492066427800838019732991
103 18485642857986848524100349775491689513707
104 42973905888151519411961041054136652463793
105 99902210684198463774826079769640934031188
106 232244463097731436828166969295857955082511
107 539902873747460147120628811018560736710157
108 1255121905613794060234582899378737146444722
109 2917804432234057275528445517034572493733377
110 6783072358845745600303943180848301210435205
111 15768730117009201546640514059022699553115283
112 36657850064364208001459947515838945416155219
113 85219162315761688767211070121167508927500097
114 198110516931703978249410580994651258377046885
115 460551076221043885461634951433218542978839593
116 1070651357103127689665496556854895610781520522
117 2488962435776899418079450210759780231464672688
118 5786135669305971511870241692486454702770421746
119 13451133493396601107621401306283913216211089137
120 31270091577228492425915426294068816195230781004
121 72694143413972591814658002621499404009137275230
122 168993380580454185757095907279227272896145606963
123 392861946489925522951031963560593443656871760666
124 913293221721554071696820752850612481292526319388
125 2123149152762967304941146217977366367069458712746
126 4935722961331615652751193949814710727832470242894
127 11474163800183139622511449004458083926574375962322
128 26674194630636075254342513894027362842576784854708
129 62009979252850216165369052097490257038484213520538
130 144155712297419972901489241478374533443064289223255
131 335121373017121214668987468629561631155093687085625
132 779062673709241267142568242169540922717126449468697
133 1811100987390664712583664884671192102634278947754624
134 4210298987770210740530015099139725095839655701279101
135 9787757662237791309049742613409849373748719330938825
136 22753775998562274831710430384096545811557644018792740
137 52896111658979059257543245798067671665469552238394633
138 122968540642046152607392065176881685404172753783486045
139 285867174606735008332795714789717349248476821873699615
140 664560554195078222952034085186177238208464756550564875
141 1544915854013786646200569490434236045295986484467693413
142 3591493628257895452539133543181293877413583121841720011
143 8349209730941114588435801030513359479881013151203738027
144 19409557790321202865687597543630651302412853620609298136
145 45121747537339031474305814601497377981980828129157223418
146 104895336762315369761888734180811839209726252937368056480
147 243852073002588477145854004347659535300399984287496840845
148 566887293020472348571740587614802196334134165587099670870
149 1317853069818553013283224339370922330408936790379598627502
150 3063636696417298461743176835649766401667462537569385299689
151 7122091242635253949098892111667065328784841305666763740244
152 16556853404889704127763133034259604665609822386125971969224
153 38490014425815878368955628940863473302500258121873636150340
154 89478427710303437060986982731023253112599539188616607349758
155 208012107684168180740483102372502008361228305119814119477920
156 483569482057713407982693164779143415511587251344504726794338
157 1124162658515107053146103766790017729140928536212496195544608
158 2613361119114062085912518631475190006058524020806003706225961
159 6075327522369684779785116467795197135796683938554192792023999
160 14123422987396035833985478340474935276185961686062008610355029
161 32832975036562797562119222173050297893805490736653111482410632
162 76327406657266001412549036834882291168464528413541668244602369
163 177439692886068437149093792228915161327083171243174881474366429
164 412497240380236092318940046243341527791062724626782314005400876
165 958939742025837379420690850389550672916153498690447073585522115
166 2229264438203108346952167586614333593173358297140330486999779593
167 5182411070937886296439817202824169266492209675708284995236519301
168 12047644078433279436386194308021734151680515867071292866261562355
169 28007374531627173817169966091560121439906362492581097076938806149
170 65109246508952848437897223208998317238506234398162647934881854681
171 151360634542037476338700066786291835102192684710016385058534880543
172 351870785139833904576802600498536633306922513783278285263216952990
173 818000332844379607037856047511124301586711671694784025156963070490
174 1901620062795508483940649521461373291720478467838262290695752472808
175 4420730307837600134581302416598549689528158491732363027883923758137
176 10276951130766163029148774606039196461864236138726592028202854767914
177 23891012839418797277798952870022291514434005810430955482624842051606
178 55539866564561665866299919883724123667328715693462533020108304073219
179 129114525145613565995409972432224162165914146210376270777742551019906
180 300154855147136163394620611734109724448990775893232890120538980527458
181 697775381714743023816415034198272460532682925543386908186374091885614
182 1622130959995570310224085488413973627794318708708037189437478939919596
183 3770996971704361045668254588534531496977739242081196864497930733036864
184 8766504376836685539013490121718657424263291871188786377571731102814852
185 20379650147096904833514644149220792734477795458332095256608820332269984
186 47376938659321704463901240121258821592602037646353322421696838479837411
187 110138020060607989256084061488827553556189080866950762853188741535856241
188 256039833010277463660468683407730415935519011242775738944795921963416601
189 595220397568938116909187993371190917087327096310233279697790977569440858
190 1383719546746867412620206458464837461677596180520020845823570731045410253
191 3216757678113003467627287958614091718510058872413349025547279457159523807
192 7478054338414213694416806416533896081805728261398664747940472712450188390
193 17384367205763501560378591802336235399974268186470420508739794791103631869
194 40413750618575080759508156083990826777801936738452610580564985480930554663
195 93950571782612452851436681163701907626984070777463259740155057395197873147
196 218408581316450698594346436489522575129626269530624717563600984633780933127
197 507738351002702270837322150151346351622200228830909489464559024881147181209
198 1180348462157817868170538435445014834154555567379247227003403871536540903941
199 2743977265784499761423918010496669982982190475739994339787514668139154552979
200 6378973224040565818754875910149184607074508352348724986960458012390390050146
201 14829313602710515801564056191734891494823667190901888222525026610568414070804
202 34473971625834915528565061393758372626185563856200672486261001216553571353916
203 80142260896124280801248758674444196349493584900268605890487251157024575174967
204 186308153039413527148050432169473310666777798659857728995446926724758198033718
205 433113908951826935369988734556885674988491290072153305737129995700348359449154
206 1006867681672778032614706122324527960098585365253629719707758048255885819994813
207 2340683380154093754251468031053209099171187146496033399017198466560614941159850
208 5441428686068552132893698314819557286153451964084606872677825113510663533389964
209 12649786979570246922790591909512432252362470569454908920675324125803014455796678
210 29407186946727730256831817786713659449032129007843029178687924520081626461517916