1 2056
2 5264
3 14040
4 37824
5 101264
6 266448
7 682576
8 1775840
9 4688592
10 12466400
11 33210308
12 88374488
13 234321984
14 620855216
15 1647800996
16 4382017896
17 11664830948
18 31052342800
19 82626654156
20 219775672688
21 584568705316
22 1555342704360
23 4139592868152
24 11018888915232
25 29329114069504
26 78058673244512
27 207739605157540
28 552871436615776
29 1471487826665232
30 3916614859401248
31 10424854522163076
32 27747448705287128
33 73853014276503136
34 196566705009626696
35 523183860054401200
36 1392527831564370776
37 3706438611097038656
38 9865293605044797568
39 26258002935183442568
40 69889490003158198688
41 186020865199269405076
42 495121883437539061448
43 1317842573728339249288
44 3507643588596120430056
45 9336139213039348463200
46 24849567840666014071512
47 66140899700277047173476
48 176044041080922922204608
49 468568093935954128544584
50 1247166014857552840241816
51 3319524625943267043011428
52 8835425920423183729535488
53 23516842764624821924531488
54 62593681723553621822414472
55 166602679780872458608610076
56 443438606390455691809847904
57 1180280001529634467333711156
58 3141496681532652906277020408
59 8361576217288492304747478180
60 22255619452868588128234263032
61 59236748748508082545641638672
62 157667704022717068969007250312
63 419656814316590944014032567668
64 1116981089623489411176791274160
65 2973016794349258484621814624580
66 7913140961760374904834790162816
67 21062040294048665082718192659656
68 56059855691742334154843741631680
69 149211917811711025789710712389524
70 397150442298681725673180465682192
71 1057076917343029341814392872792388
72 2813572616645407101378587721492936
73 7488755766209991807262162652051028
74 19932473942997730524807709209628208
75 53053341541814379150782418200645632
76 141209618934715661049958903613148424
77 375851094602951418295979661091519332
78 1000385429970384044329301997306727536
79 2662679510035546058918314177989319576
80 7087130578948539611621938566700275520
81 18863486816544072517616616063590848344
82 50208068118411795118308691100168299320
83 133636486665384943759977667405900349228
84 355694039610594224465366820853398375528
85 946734331142622511344224700650492560276
86 2519878867587202321593205482498482303824
87 6707044730648184079137161556043002495756
88 17851829941616029301305749468824662855200
89 47515387933666095459631375424258270504852
90 126469504690348614212372407529858641121824
91 336618016025373237409092932883138031302036
92 895960563701115207803821658378951902040480
93 2384736685162427824366001240914989993310428
94 6347343050475870734365008273149863726804720
95 16894428659954085115606098266528014474468088
96 44967117339799911781041741348131099499177008
97 119686891019442136547876795441419164667819028
98 318565047736866223621526518714477027419986032
99 847909815145399732299197414043205883834139980
100 2256842235914880148713871839392435875868958472
101 6006932325612450682177084372078476108074667220
102 15988373219114023385176166849373254920254618632
103 42555511588477603932116848763079143189167305648
104 113268031821617649839885349980429705846357480688
105 301480267863185163057011932557176357437038173752
106 802436048804966538489986359087091273062828992280
107 2135806820742654110365147323435702281886880120184
108 5684777973675336539940955723622141210143611263624
109 15130909919439795425539456157043728207593774570896
110 40273241285835239662925192987314580223948249419128
111 107193418789938771472032296723086987924923355909872
112 285311752047069218551100461309095792169348483930984
113 759401060019243840760169847768092676207056674069564
114 2021262586699102954626301115260060394863467325264856
115 5379900897538677446701786170435518303812519018408396
116 14319432743572592017056401561410866469342568870736992
117 38113370116448358824207505133026321101321586479707360
118 101444589855379864110185553803371791069562434702784904
119 270010360655173594345022148753737363348153334767005060
120 718674056103643255665001929288143499957862147332654392
121 1912861408959269112967121016965008417609443980039895348
122 5091374509500765549986369412252668030857351065979295552
123 13551475436005384855212799267686444343457276861950413068
124 36069333762419576022179058992843126040041168070815522640
125 96004073077398148584165247712920946431198463822482535860
126 255529589433485010163074519078249015534815124346803882552
127 680131258841532547256815967318265923917839927568507596052
128 1810273832783568676632920198964968082866522705673511024768
129 4818321915159108255109396358057917731953011440772737328316
130 12824704007572215366739704500835494799465627600769169197624
131 34134919953020175349905224651843624324922991390534352279156
132 90855333543068101889207781088227348157015291419264603548616
133 241825428171007061449322293713234728832474191426750576228956
134 643655528295098359567665233788488675479071268038272889533096
135 1713188072231488915401639755595449175570334075946515558991900
136 4559913248334009381579602456736858873618044646939956965446864
137 12136909641945288949348571720402844623451154981372152580019500
138 32304249584257580178165873943068509564990667693005308327542704
139 85982723113916577758569286440411495136115438866826180113241296
140 228856226943194333880414799676014876790541166643480406797930424
141 609136006791552460587847124695880907047930190926238893982576504
142 1621309062576032759371329437276487411589314275972023460735350248
143 4315363148924310593604889851893583351769378648369938532046618664
144 11486001982561933562015214413787381359527692625545685687462849320
145 30571758851002467984486205344756297342062956912928807899792427444
146 81371432867834100236155282729379434688294357831237695525936394552
147 216582569528783083296225537369381462180782193699258713578978645908
148 576467782002555377550784121041172392830633765764184153122452734248
149 1534357563537827377350204027889768489496108177286218135656218280200
150 4083928376027269460510621384509715349325594924898374516100937645576
151 10870002779576709045021464777528896759209869855287938538427939956472
152 28932182337376138291739703102123225462835315814077028692656265324808
153 77007448091542837955039847368280430060776835359459091437897766518984
154 204967153615328352985270806776841055477255442779746728652836287028480
155 545551568092845665709852149376256091234370349458318895133640539303964
156 1452069310613215197023047794663892818658167055130483019195147746695096
157 3864905549067908294540363810217488941972003355726731352565108273866424
158 10287039877530185200401741296942215597638666577351888253525695332713000
159 27380537014007346001882246091773373080480024261289258194092439919115672
160 72877505686837120867148386712661089302556470766675286020952027535126152
161 193974677429369134240543216402921905572629374592482466164369180675471948
162 516293403969007066174782269453769932276371085517398948827165195249976832
163 1374194211916990289743707710784745671272542017117285573469444714250025016
164 3657629010072572361196858139379948943743116370251001776756976933575049824
165 9735341525461608865217772588574313918221511587084376048358281843786294648
166 25912107093523042337605325938529442642167166232556224481641367244723902024
167 68969053861145404664774923302244160945644752084703054563031334965802595028
168 183571732446666299480603957682553472095517151909192508729207576852842129864
169 488604367711283938972986232346447616485570822960225690561087215211407977176
170 1300495588098803878957416347247627390436835316686029261748861454972506020688
171 3461468800589673399880220608011886342937727063141646655288199900362534493524
172 9213230992172661790737045249817974473720950638591040105863976060971667621296
173 24522429698245619170803450200268036174318980375488107549179251831024635266928
174 65270213979904635920747627097611040411191350593878288044517722905253531543944
175 173726701856436410451866206133642086282113643611767298840796909135769648082272
176 462400306320540769896845106680551889483512330416551650554451383369379013456768
177 1230749453023178587618515647079198257143727518544533404126280121482138353007776
178 3275828747109039777392024396844640519060056642488256616001297069273964967318064
179 8719121470276927568028633215820393101833676199512822826040351051394790969499860
180 23207281296537683238680467712340264700866910932301397701658976526455619194409568
181 61769744464808107190980628168377726209503736123410638264643632338830181862780784
182 164409664470992133562416348068498204174192564648777973420012923930558552756098512
183 437601579959007940659299378118056784711509497604512686524053977998494934117136008
184 1164743833026961463535139548402067000277052594088483100811726297688633876792013288
185 3100144649161046445922799799303226563105741477053894219716267975137958630658737532
186 8251511253547366871019910667351726204161311017629778613681426837922553812834310872
187 21962664866571465801647644644396049044313571343606078650142182495356245238602780224
188 58457006628205732984008210584892762740421661945966251762697884663645540497076410824
189 155592303788749772683677302896953420187209491378598718670461310905354432977798016160
190 414132819907505786125005822722639357557710980505084677616685188159036330575794735296
191 1102278122685291200136638965239418721717986076749198682971706877149485911392323554248
192 2933882564588764155670717277528521467620600571284761788756470283570179473134115999184
193 7808979172904711945619745902957429094529868730047417863738355174565025602985943589552
194 20784797748510773442001127412191793017732318427179617311050452483267218799093714056576
195 55321932339820063722366657525750933228221366662738960522116616919222557522088955412724
196 147247821934226634342781440475484701556778328665779295970137925274594321286089934177624
197 391922699503526333959634307902171213960284007172990753408014558582645300923797447600016
198 1043162475128112304548087235626717242561530991557788300028355495616057795763988835143896
199 2776537186781697305147403138351036695431132894822635985082433627236141488336722449495180
200 7390180277175757153411965030763132090678657074697470987805487382765282768337398884736936
201 19670100148185620788076167834242045926337427024137161524364660631002811053466844937360708
202 52354993427510160355228511950193925620414409542352552566346167665646652544762141938116704
203 139350858213473172820874048077041542139638819132704645505954759879303288447915591481312024
204 370903717364003772172735694488831999879467378355300580455428458576722026667419886331688712
205 987217225054275590025595408955273831352450294316130613367127890046300654828320013678586776
206 2627630308939171066366813963306885680885380356270210024986698925906642515503732489823408536
207 6993841745494431273080745185728439304915080984237119492288926207201335523805013171072938436
208 18615184257319713763590021934451717832475616471257133914134587436695777808174559404737556904
209 49547172719085600585248155297868236162152023560303301108273704838292927023196515617356035180
210 131877412037412172212498564210171515869593166859690084314883804671538423900246552898609281208