1 8
2 64
3 200
4 643
5 1759
6 4939
7 14446
8 41505
9 118266
10 339548
11 975493
12 2795633
13 8015023
14 22994104
15 65948845
16 189120690
17 542403026
18 1555646545
19 4461518045
20 12795484071
21 36697414724
22 105247642363
23 301847990088
24 865695191094
25 2482800552095
26 7120629480035
27 20421844931197
28 58569516205064
29 167976400701229
30 481753511658280
31 1381661065261092
32 3962580992684539
33 11364616373998949
34 32593530753815645
35 93477704401004028
36 268092502084372083
37 768884838242262836
38 2205148932367939298
39 6324330475119247353
40 18138074651109181111
41 52019696527130641409
42 149191624742543749980
43 427879099244348450333
44 1227150142537347473734
45 3519446205714594636002
46 10093713202304061211157
47 28948601642121267878527
48 83024108198659700467387
49 238111761922150228873664
50 682900574252402214685287
51 1958547492780512154408782
52 5617081645708925108082974
53 16109696768071612320822269
54 46202342484635971464249723
55 132507550067506722426661149
56 380029450470650881528110982
57 1089918145429808471091860337
58 3125867119682323310491605234
59 8964934927345278695713687896
60 25711284317070782222599395373
61 73739535935372087647772584393
62 211483763039944224778246757059
63 606531916185832512741542755226
64 1739523451181326968102925965441
65 4988924335982823918948697185024
66 14308152047768631886794944714236
67 41035542180002812850476525213029
68 117689252699086185251488368243247
69 337530819992894645214269953472191
70 968032779818649069719561513491022
71 2776301917623841636440334317583123
72 7962387739850924024873832828851736
73 22835995652083202914614073709586240
74 65493255849874803880640712281758141
75 187833568860653762681074184087568103
76 538703552497114135283419372965620663
77 1544992831863296719448506124664339216
78 4431013754121765055781914240032837827
79 12708073775033212040264580395211869960
80 36446544297332135350081386464869144850
81 104528083070081327475411653173774007367
82 299784804319722786917576444030103073899
83 859777834448184706027594279925633474703
84 2465828534190907611013337273960536304364
85 7071955238218595253693373054596896230551
86 20282250042084796655713017716921600635698
87 58169155899984393300645816658316708047572
88 166828171977751948566677735358390270119309
89 478460423480992057615705129327765074943333
90 1372216539471159583718651995817096236818987
91 3935494220188119937964432796365632585456068
92 11286931990415364086368941327513574503270983
93 32370733287513798495715039488551353946777430
94 92838724859968968447222275339570100455886120
95 266259919325015574028599144362385852661549117
96 763629021681368002032579940962610945901224389
97 2190075337783884058998324589270772128901497293
98 6281099655705009587369511860033380246287021746
99 18014089380513686171307275526398761739612656729
100 51664108833935109656501098134721510791924784484
101 148171805147809143863387043603676610326651511282
102 424954273600853256791091334408855051434888799495
103 1218761791229341575913775644485313325703037105681
104 3495388553629951579464669290729822852233658071271
105 10024716256097497451612465155208340406607957891328
106 28750719547588409385758079075370425345197852180465
107 82456585641643817185176109052897598450509051452356
108 236484116664413854323164206912647505772070849344538
109 678232514715039469026266987622288312543388859004407
110 1945159575640569698812838830875667235327728543055133
111 5578685321944357567534613900301015258866278425100493
112 15999576749906791776521652353756044731033468172333444
113 45886520103438667452659360655142652584683912773749277
114 131601776729221749206252499628446562621661536634001288
115 377431707596193789164467969030537007804563317472197256
116 1082467862056965102211090229145340330864189391900251807
117 3104499830840373225962634080279818386336456527395626239
118 8903653898207564910243736586966604620768041938414776261
119 25535531344386444948154633611227495413363633803621840808
120 73235479331851886502275931126068886954669083674979006347
121 210038137081692857968135678187966219648278692419585156292
122 602385884973116760302306235835036463351544630582848262574
123 1727632702596813662141985396015925923433352441060569260635
124 4954821866742730978321234285600506493687944539383853367829
125 14210346732989193131406827386724887851809667381321205486401
126 40755038163365246847158946108328496813353221807644296918686
127 116884771843140421092267076324083690423539541796646652750477
128 335223582273659235066519798783648182942821024004745860394034
129 961415660400929196948227270411800088091327780879606451431970
130 2757324129152666846513403646263215440604365406307346884843473
131 7907959758047815286168517110903456126840231687120816938115693
132 22679897105213049441738923198501487921734877145687380223244669
133 65045567812807411534619402508764155381534373004040613621683784
134 186549607013782934054819408347848445566530890049002695449810103
135 535021171267946323354167796744829505821264151364030838223054328
136 1534431823722770854221049134568205613755617247071617664341629580
137 4400724958366237166608467996576389793295968514729918279246227447
138 12621206012399861438831889507603842571452225247699021764363913413
139 36197408998397480587452555044509928994905662675142246926887498461
140 103813567174958799527507374475163736217962872152402452990744662192
141 297735584612335380102341624600363706291223286908678785644567617511
142 853900706398535346204236149935527319532502918976150607684359933148
143 2448973028659969756162731323480366496334457397147848648159010070150
144 7023613928602170098301488739124110295002925365370356830758417448263
145 20143607969846631452233457194379399491899822632147637268551184377239
146 57771532741923288632603353025036413439211618929874526992620505183241
147 165687795371472664168229977515715158708279825442088380217633522322590
148 475189842334535768342856954051260923317355982784694225199274030857897
149 1362836567121099242716919882990607388797531874229169681200548111326914
150 3908592615443278788963221629688115984559204931079429440852091206806674
151 11209778635283885014287918724414011565084699057229332293141176024908423
152 32149458747778928201619410207748955613326608502336221125880851337506211
153 92204113159007415510639411324598495534404504098844870060853735207809849
154 264439863517963093660872787224787813804804869032720100309137893935471842
155 758409131887709525068888722140005715908104774961729957500235510178289935
156 2175104780643624745582096523181463669462059934501234079491742894574253088
157 6238164346733152678983100793328959842053579572560066598485028508035385360
158 17890951628241836851189435977770431027657568835317626642568931623707298879
159 51310951807756440185653476694384688930184681204699271519941382657862513475
160 147158956668457179865694577151443321318204825276527043105519220875944019027
161 422049441002091421773108906634539944930783735034025472595976425247369301836
162 1210430779632988850535024966383445929563893013076603503454627495909463902951
163 3471495350886307311425711832077530927859193016300620500680773836615871335450
164 9956190947886568949802227149165820198320652646845101566378065637683095225400
165 28554190102968355943069292606847583755738993275935446775061501069613546570441
166 81892942462049816066042564476561990800252356366577754740557949130693817446445
167 234867597396692794355856633395647910991068903176712034551327569905890750429993
168 673596364332104464266428868662292364848774102100035738050379914749758679557780
169 1931863173424782877679428073302127708294334311704682698464182434450507049002539
170 5540551461460725536444772604539727985668513201295930340230433905247276622140556
171 15890209472068388925635542111533384316374601960001111391842149480794595591067420
172 45572856568981765604390884613683057652025183365660320242260845329225052724425573
173 130702194927493393970047006036694052383730977703247397684405422453545575933154177
174 374851721945639862740896836045787766975713829490801474149210130193666121772845859
175 1075068506107038757160932420613294577241932755900608097668229808517529072561659990
176 3083278601000604386873022197162924277639160162850960162177929118797957951266751315
177 8842791763859672350022465378028171433491189831468050882000726657511210617237598318
178 25360979754994617652393960724686143076009354118199456232332193380721673874100021330
179 72734868275639920400166040298043075611337411902213254718275621071473792023852834937
180 208602392895834449525215155293308778313718522287299645166476809974684047703473514463
181 598268194519325797101709688532150968274910384397315078496372353906723434701310957081
182 1715823234837692017767476333476654857786710554271294694267959680990286506850487888972
183 4920952509558454023747046329996125295125205665813774923019416324260288897987216003719
184 14113209979710021338288304024509360179966316092043438191425487908892663338995763872046
185 40476451569994678781994521688073342551351597554170637144392685647429091698892657815104
186 116085790125244568841770959788032455469852347891782822513196806335406777615338751688287
187 332932115990920126362972796393768237072564120077890907645552336755122982537148761355293
188 954843773200858573890180785107362080729659768607779774980085708293738855225854614903049
189 2738476065929661356978873994208992545491926145416109843203735210973516749981169543350728
190 7853903826099592789790760764097101300031577406720503600813191891838480640839298965706063
191 22524865591140861605574229474047599823894345131417249911858343085938186181494153445855542
192 64600940008063675123935132328064302641672579509921256039286691618641533390411523704467482
193 185274421862335717111330097053250152006522408992937455492558459480794898474375015277230687
194 531363961455328618696924250205025665699468197737892884860557286022229972031734618345959399
195 1523943006786400764886423878930429495955739632688730602411480312911238538134423656544152585
196 4370643205783948516664938344450360173465163299268345555184414176729188483460228541520637622
197 12534932046144979251008617658489051628235717820770810512631094076659374596159541669127277611
198 35949976697603579683814888880774433293593408853209819331118318185781247398630569415113296220
199 103103935450189232689806859270265627535478869936306070826912478922608779617679670992321000346
200 295700372624314116816387321980784093320174744098621398595169748351778610128593671470167989829
201 848063752255130201043315789994485027068480749267205450539368273970971135845740770241635305415
202 2432232741224193047097100074658560087705299785732519772707457615772913990952898411213636011493
203 6975603062567005467541096721226180911858326093301833057622126682964703909428036031952133208386
204 20005913604305435696176973446592244086298128417436058495423930220293615773548017125539942897367
205 57376627590912145792272290772810973714444512384903936367524164302715252713972572285506318336182
206 164555213964222009574669784377169733874779902442464542420576114239349241377972317723990179374874
207 471941617689287525771890239567143348211131092622758343567497766641940354338122988981294689386431
208 1353520712844795544194635011546266170453472353451681628640218569395970830988218851450828046842467
209 3881874900267919225054276109819120909543006916514354388920678188076472681007071927790157256298125
210 11133152672380258381696368451690041783794694196210428520853226969625761228338714309178883858555534