1 6
2 36
3 108
4 323
5 1058
6 3223
7 9515
8 28426
9 84486
10 249106
11 734637
12 2166526
13 6380211
14 18782449
15 55296998
16 162765970
17 479038288
18 1409873905
19 4149367138
20 12211531035
21 35938252497
22 105765419940
23 311263342522
24 916033572652
25 2695845174863
26 7933743805208
27 23348614924791
28 68713818979821
29 202221361092490
30 595127349518890
31 1751429981775198
32 5154370753438213
33 15169054712942432
34 44641767017652575
35 131378481096573553
36 386640278934670702
37 1137862940352541604
38 3348673539131687428
39 9854978200408392073
40 29002706333991115674
41 85353509411468421697
42 251191095257736116285
43 739242788793464038122
44 2175554432719377845910
45 6402547527763091096558
46 18842376098953463304695
47 55452167361315432141696
48 163192945991502028447073
49 480268651140391149929185
50 1413406540742866515026302
51 4159584525596732104485206
52 12241448533626124148955290
53 36025968766644622028917961
54 106022618320833402987735016
55 312019245573033286260105455
56 918256982801145502353078743
57 2702384222852771040442150202
58 7952981163994075476779396190
59 23405224490274651771960726750
60 68880401216118488133884708267
61 202711564405838829710467903098
62 596569962113503011892611775409
63 1755675463011990984523593276343
64 5166864789005095312853123867814
65 15205823804167584486793991649330
66 44749976437434812336036835023272
67 131696935131006314837222763878543
68 387577471625026247417048805406396
69 1140621050610019746534870971395037
70 3356790516331696123423477245258297
71 9878866048025425467123724778238576
72 29073007064342553687969203257867346
73 85560400926000755006126708174524666
74 251799966560615415673106373227526227
75 741034666431297434229660322599928086
76 2180827838675476836001467198596182631
77 6418066896716348524495588325433941303
78 18888048822663543437854274453903572868
79 55586579895240516220536411230166539142
80 163588515333699356788652223213715030748
81 481432791863047525528371689399502871637
82 1416832548472319891310836843810431996574
83 4169667094429277930742417265958571827545
84 12271121027754934388377315463531008246495
85 36113293427906136179627766139241832992874
86 106279610417032389614773766804398242587216
87 312775560416426108687014657247427990924702
88 920482779433781190511070344778845061620535
89 2708934630653584204915277911021405649828850
90 7972258685456683388335572436690222279174511
91 23461957268605319116121736881220567676664777
92 69047362935931773849012329536083192755041880
93 203202924369220288101109494660965875929137112
94 598016009829613411601573520697388122530267104
95 1759931108878777814573229794117355051649996133
96 5179388941245541072111549160389573827956456512
97 15242681755757496586287598689564715346061451051
98 44858447539456150588794031112733633846282449699
99 132016160141246600499798458630862380351271663788
100 388516934811662506951449113061743477699798587958
101 1143385843626645786955159951978144399018623712392
102 3364927163444132592076001790077017685605020343343
103 9902811792185729316148693032716355534478337501834
104 29143478187824646140348010968666328082219201503179
105 85767793906213958152376495905589124843985278604653
106 252410313694539626410409161966373845268866705807098
107 742830887419618920849682318241803883777701345414172
108 2186114026910919998694027276643220350104542141720914
109 6433623883435811329056282926644892518729141725323877
110 18933832253939568103459630487469299902502842279296712
111 55721318236103408840660453767636661371445041096302613
112 163985043509777586556898175701343345722859385195712309
113 482599754387722864832534586345835705407012608662397636
114 1420266860625027991430124876908625300775235904596591000
115 4179774102763174422413041501881807510210322729681269238
116 12300865446118565742049631116721375976522194952220594305
117 36200829758594966779628324682677399138241811303168585538
118 106537225445734158270822259348060970385704088217969044387
119 313533708518942829188421017720446292118246291989578661121
120 922713971256115108288601022995951726437359201620983586846
121 2715500916226975793426200942424010914945146665696779435722
122 7991582934407286521215804558403504703450815956743008237538
123 23518827563588850519783512328727314120097260378536583484811
124 69214729360354335065406118635113591002425359435054035883576
125 203695475357958864523170561266067284773460409651845904046441
126 599465562673586611533225240015291054561739061285267081934623
127 1764197070160983289887368271894700214531368037039775036047010
128 5191943451235942391153221243090729843936881777419270202523280
129 15279629048682199406250404867130635587166932469501598555903252
130 44967181568542709786595179381616987248747037320569172726479947
131 132336158932646330603516096721674436287313062668503482922985568
132 389458675197423175202445150457138102815983385612059114846970359
133 1146157338326026705506960892676206009674468499206512965114439121
134 3373083533272630747141695023335150478918310598004318961536032598
135 9926815579309729705820789752843454848551238326522494999312279770
136 29214120128836340081627576704701093522058526338443756869347810760
137 85975689593845268167857129303072042589506110453003429742978945979
138 253022140271169798054401869825294074124920410066887979314195798318
139 744631462333586589250897672623361796908289313690352468325517439397
140 2191413028531062756111798593878605684200387992958508866162563680287
141 6449218579303477832281849889804621658356299197280896144950573276912
142 18979726661346536011650619110940713718898990095790605909279147259478
143 55856383174150958234248441780617032662818060937891009391077112004816
144 164382532844981829473028716684888266280974890875595929707772694642169
145 483769545555475728467750265330243824404023555265324887713032394529890
146 1423709497332373797802872156436264763623956542705615904676586396839541
147 4189905609843649011107699278840902255043296989362833350425260770973801
148 12330681963064045456377030065153019791873074130274309985847334398891978
149 36288578271792317721165843564799897049656380203792402707378911250201002
150 106795464916911323668698956742822889485925497591597073871907995616720896
151 314293694324330529878429758565289531828623005595599679869625918228647453
152 924950571345783600222445764550259231434609752939454462292486564584768394
153 2722083118059749738416620187095555726542027236813451508664498903712255855
154 8010954024110584509091262837584017843873066846991457198597132358328040655
155 23575835708557124740842009994968076777044599761249236382007331217799061416
156 69382501470364772888327449974760442366548416807351888898600910972241612396
157 204189220259025526010498030636157286532429024634421372649294545623441080930
158 600918629141631630991108279772822498702161089417416365212347932832694603845
159 1768473371862520786720436965953595382122155186016726394806555793203338391964
160 5204528392561562413243213594824171334003396027542961242717062057468830481499
161 15316665899499426497134234540371487033976029285637060352661916794650422368023
162 45076179162013011811555479207916169682366696688185696563284271447377984069442
163 132656933380801928542663622799601842469536388706796107860106966143382931304758
164 390402698302094417001041447525796940547864711432356794273106491681697900271276
165 1148935550952616109503785656230182310729028963982936929055373214637487367477665
166 3381259673623802309117616835001193311914841773278905397554350753083620690562308
167 9950877550089886116728911441169779230080419760397163094577660782479092863696475
168 29284933301428483622485271883322622601027661999893004048208052077376245085932941
169 86184089207425553348168185439176508111657661930261455548100336844605435015734816
170 253635449876581131160047058186586349276613869609990021290534014288420842970723592
171 746436401726839807686567561764371510591946474501105236030026040716168084487385148
172 2196724874594736189320353995257502463080862107463531960058349441329002364507239055
173 6464851075723929391873562208445409835752520858879319798204274518544990985573935100
174 19025732313883543481327031115395472190504430518397764323649235912286076991550541869
175 55991775501034006650593184428792257891930367236901684944487913068183209213664624313
176 164780985669100789726723055837688077467536180577197027371385189565542964560949070292
177 484942172222757365630583409457826657175232800989883194600932154984729768824392330642
178 1427160478772549284566580775158707312345491279022321617177482688716885747891302093652
179 4200061675054108148088639951083761620426391498970834883151573973830476277326084763429
180 12360570753353758897217388625680540518149481113713877610741126196343214607568661264864
181 36376539481815119674643446451853837524969634592262117776119981540312599414416462386657
182 107054330344172804685176840998746468402683853623574618527258234534347282076445986422889
183 315055522287064307111258443340035962027070784387495504610131735023229239270062407394478
184 927192592812083352256389201033253871773730583655472254996449550284498697649449628749788
185 2728681274731908370735999213862477085646830951795878390812600022136716680495235604250208
186 8030372068105588292518165480751048824856022564564124073695712299261838907465948959983025
187 23632982037649753664521670979711896683009660400737773925952211201266024915669933588658338
188 69550680249319198190189114756520359174719057559098201101690452434662662704915519797520805
189 204684161966387962698120138850158300411098192021158791184317028480629168074594026562533643
190 602375217750550164648656026355247088938929447207226530925164286281013571159447206469001790
191 1772760039047910324992930894078847074313368028450747821497702210487927959697754158893845588
192 5217143838986025835889516709497069953219416355531885150294696469875703977184947536903202024
193 15353792525291823933566829024001763436389000621220313701313281631211940101075018299055847669
194 45185440958730390997003133468152728108743065732346102786083247756093701412763140932781794000
195 132978485365856129518592020367260175541928555120218305398441391995114148874821193499400583401
196 391349009658841957719820675128284616741299398660215198419411187953393498529682292357918114939
197 1151720497790243078102835361819917437056140551144916154662005386301607874141899709222084808534
198 3389455632420139146137818582385840084907887073497299586204751204087158392132937111897710289158
199 9974997845559687397690968481714144773239652295384262485614491625675376946014071738496304185020
200 29355918120655557477346393317989697919891047406402826491299962373713497319736809372396252888569
201 86392993968439323275199300955547881587413557089434916685915827268046082479136473537645513593896
202 254250246105541244138104822720708986650872043440294122182201662939862553673710923082198261526763
203 748245716178599294066450817903102246877513568185776915226263150893840649086588539043919391269211
204 2202049596236056012795460804108394544077490446224749681822539639831750865301431648083328459602524
205 6480521464323306266098726840160671431119245827774509549036987786005144366975145340864814623095066
206 19071849481201723553157364966783958706370992533322879411939941083776712639714417226794577838465574
207 56127496010322307712003549535341867286170017436129991691826451164035386919718162807056248621618765
208 165180404317570431420506675766272014617344126826156641408964747803251770881049233766240929321552668
209 486117641262638628035211876702310784278089864337644106916191392142943450890360976928297029389417041
210 1430619825172657082144416040120321204442939473030599785980122332936286442053588213777106718247492111