1 6
2 22
3 93
4 346
5 1110
6 5780
7 17297
8 57800
9 202995
10 643326
11 2233216
12 7442776
13 25047361
14 84213282
15 278643460
16 939079721
17 3094143301
18 10358660848
19 34579518631
20 114236046070
21 383085583978
22 1270523789559
23 4220562761492
24 14096178695388
25 46731712658256
26 155612704053303
27 518066382943506
28 1720522730087253
29 5728537028077583
30 19049554773800316
31 63335819273860472
32 210738298300718572
33 700751344149528043
34 2330612342400826975
35 7752063227065560573
36 25780892034458322046
37 85743988878556639708
38 285180847007146214162
39 948462532646903891227
40 3154398149154943518570
41 10491406993502336803704
42 34892327370698219892853
43 116046118561729911341981
44 385961820560438952125388
45 1283625535364384115123886
46 4269185086370464603513636
47 14198807311770044308977203
48 47222501090285801768429016
49 157056859717538280340233955
50 522347467333880695092759662
51 1737243016247630147527186023
52 5777857497979361450262616807
53 19216241817056417724108633397
54 63910420328730694224366965187
55 212557348275278428701453317610
56 706933075664011220378858453825
57 2351159211374102432619033494440
58 7819618625734641783326999548115
59 26006887540306705473775569016102
60 86495199375131309782988965968755
61 287670464680706608051102881013358
62 956749845273356971411622068665187
63 3182012350006925379200788518332838
64 10582910095465152726259743392352479
65 35197218312121838458420687958655581
66 117060862047145223894638029014170749
67 389327404550312889412983848238131720
68 1294846378839734903914255007484269260
69 4306471584954333041190821651065254043
70 14322698470115705584897857880222294666
71 47635216114240268699023924218376625222
72 158427823987793595317726590634680505727
73 526907920778695965102583910702870379013
74 1752419300273199034946791048024371544245
75 5828292369664208555298457201498815918022
76 19384053894114134391920293795786287132240
77 64468551229559009223057143263733153025177
78 214413044825166639005523929863677230199561
79 713106657662058015869232312316510935681178
80 2371689279657549718461286814706214702729943
81 7887894283539645519751222718865266798342645
82 26233991464157504055369129112494341560628285
83 87250448740498532457183252271349961090913688
84 290182327860323799542577414405949953902333953
85 965104306665254942521981901216582857235349247
86 3209796861211047632775186804953280095937888317
87 10675318470126767190155079302013386809745280932
88 35504559892554195652273035002627022233121920701
89 118083013286518417305942620791032152049372401227
90 392726963464588199789140285599160207023468462409
91 1306152882647079378094088942467094877100387145286
92 4344074917425319162271135546861555291788635096631
93 14447762682359567811468560741134687740319875957548
94 48051161811391001588192312854034907830308265510795
95 159811190182844397735832794931087724931486809032025
96 531508823983953118772542197992635144008639233966021
97 1767721207816814456728316681430447098972376669505268
98 5879184175311422516946164142595445163595678491277899
99 19553313281752161501412309590950006996778677174267712
100 65031482086240443155381080467725971487659813625036127
101 216285270947717956532725301853091696275147090325579513
102 719333420296954453086622281176076046041918214306099060
103 2392398554524089039862752706976224812104546191817065786
104 7956770367307492346188685471075035739045085127012970024
105 26463063424768886526072194132839773069654828108325632035
106 88012308195397460370491272761216136315765304619336015381
107 292716163246234961211034744291738709485031346864779267150
108 973531475184061972633068714425746458991678369169301035480
109 3237824391483203436749133225091707216250482152598227248348
110 10768533999357589602247447090537338377351591895420008244994
111 35814581175058190257751327314786137509400131053489088707464
112 119114098983769689615806213418754843207147834666564939542975
113 396156205413497187312648509019034672154236218755020906679811
114 1317558042486885264205471876490885369457026578826762625394710
115 4382006823500899577381145857093948045063467328972193978113493
116 14573918705781283916589215077244518082265026459541049891831132
117 48470738407852447396250782842452815333108788224865925798441194
118 161206641069873820847687357962809742838170017567379785505736171
119 536149891229409938408169307203519144414905785059009564572565320
120 1783156723304778797357954989659589684484217920222122642147438998
121 5930520460549216256698917764500542108098140272846322585054113486
122 19724050316749717745512279944820284425725098620438071215466112941
123 65599328673609658480342867900142956858308315759786710644767846407
124 218173846310364918817207522378628719920574865848212604043302866079
125 725614547837484034505830190196182007772937329918753761876488852344
126 2413288672940982782733019205408390484094491580924182431369293037780
127 8026247869894776181727536614950394595998006858311504287061579573753
128 26694135513649017818464828917314722334064863019006886764513692303211
129 88780820424605526212183630561645785292528234010771626145904429156377
130 295272123393468166214745877365124049001846252038455292146788280042453
131 982032227640308000810180352262300908869895106371414038484193432622645
132 3266096660397123569449963319131795392081972963514717527829160667555212
133 10862563462598709779886923205922035966987350005091513154716582386283715
134 36127309522015133096744454079721440671206404140637105597310402633650819
135 120154188078454649825158929312028905401058226754209066699605535450117293
136 399615390788999957768181845786899406403508499482946066531485748305199761
137 1329062790979582815129812187401714305332919489280207139080568649857534398
138 4420269947257868143998104118255616153177340450002495051118576279308764451
139 14701176302010521108185438928819510376759960283771282914188082979251228552
140 48893978703010484329194824348983543418495865877697594679082835124771040284
141 162614276864599230223356532502500058535050954866812601142208697154663245759
142 540831483582446796683037664256079805980706602625723792897864538525352179886
143 1798727019999159729453082345001501749155348574046827498777528961715597465930
144 5982305007548378156022158821636527469090172944686612267967595306310830001925
145 19896278204213379444785592315302630702565471871643685931680623745407990256549
146 66172133630758597975046975983030219156842912546207027308233384257129420990224
147 220078912463123298865074864898526124261311700185157527394363466887895511411895
148 731950521366254596497902784096939252027600971682468772695409169746329788271315
149 2434361201317266268449153288416125980507159770633634285027287221895188958757421
150 8096332040883369342401446336542949710379095067738795745437211328985437492706729
151 26927225294571829923767402971894014580141330464361285253087600900103174504962337
152 89556043206142398127135581384817532156551543028525041833720072408449481933858296
153 297850401851737275495929945259136002888494361800238534682610840371606614798395416
154 990607207589944815305789403301503102588728514665265011213968915472669683128133551
155 3294615799167582862942453320162165551424945996805064449582974962549445379622738945
156 10957413978980276167908591418035966362677973653681081547798364386158585845262853927
157 36442768573224146419137501304728622624282427232283009724991336041413152212088846212
158 121203359098162661392113674324123709083039747360976694793708806961443367010105808889
159 403104781327499329520485407464853614960228147669730895610120796502275362018368499129
160 1340667997472638754207500133264008965508405800817284285004536121475321041167994098791
161 4458867179714795223933818919598016408379135253133461846504751050505600955099334127988
162 14829545095293834760482766366625335050782831248697321331786595208420687145663067169775
163 49320914678472181475236290928971722587775284493595710358734681422623307500388181922680
164 164034203954988865334085682007694240900232931764715905530958567287849535842632684986671
165 545553955001801104512119192746713759775167990374152210251878182032956135588977947258282
166 1814433274536918241071646074141782616291805804094218407404539298280350827875646302720244