1 6
2 36
3 84
4 192
5 426
6 858
7 1704
8 3330
9 6390
10 12150
11 22938
12 43044
13 80424
14 149766
15 278160
16 515568
17 954072
18 1763304
19 3255666
20 6006342
21 11074116
22 20407650
23 37592934
24 69228330
25 127454070
26 234605316
27 431771328
28 794539482
29 1461954876
30 2689788048
31 4948513536
32 9103526340
33 16746620166
34 30805683414
35 56666123172
36 104233512246
37 191727427698
38 352659465234
39 648667892790
40 1193124382200
41 2194553738820
42 4036495500018
43 7424392703724
44 13655763023844
45 25117121795076
46 46197967172820
47 84971862723198
48 156288432990042
49 287460433835184
50 528723911229006
51 972477441033762
52 1788668620026606
53 3289879987898610
54 6051040727547744
55 11129610847990380
56 20470563091563390
57 37651260873816936
58 69251502532603548
59 127373425745343372
60 234276334605838776
61 430901476057093458
62 792551548828942866
63 1457729817366617280
64 2681183513300703546
65 4931465862964980894
66 9070380634975761102
67 16683032123632954866
68 30684881717433923388
69 56438299013246325264
70 103806219503908398750
71 190929409980044069160
72 351173942779857900840
73 645909593196064671648
74 1188012976633676366304
75 2185096557569967771114
76 4019019193292331944286
77 7392128824066308941580
78 13596244716459310349178
79 25007392941241276062462
80 45995766785760553040514
81 84599404888985498831646
82 155602565268935012141532
83 286197737900622405907896
84 526399709461008618154770
85 968200014685979421684804
86 1780797465059965173122280
87 3275397193621773641610360
88 6024394679837952050546556
89 11080589348002279406783118
90 20380381235359414069092462
91 37485365283567288310703676
92 68946335896779213112364718
93 126812082459453555788098746
94 233243783703915340291386570
95 429002202154113623597854926
96 789058068455195674379283024
97 1451304054515053076050686732
98 2669364325420156326215991786
99 4909726448823912183536071428
100 9030394829394457130475022044
101 16609485604569655137087524460
102 30549606884152661054849167020
103 56189487320116745470834534710
104 103348579811770163308054486578
105 190087674020335308082771997784
106 349625741158517927259117649734
107 643061994999850210692684025146
108 1182775410192225996326347373190
109 2175463146370412394967379379258
110 4001300551591533674718380999832
111 7359539108196739689035851675044
112 13536302806221071642434586308086
113 24897142466100775962633763459152
114 45792984380652585873572889841236
115 84226429653170817941822902261380
116 154916556500211995197656162690864
117 284935970534457213012147250321530
118 524078956688458224613903273454730
119 963931483724033446705610251777176
120 1772946410948276712212659636391538
121 3260956851362714409875448980642502
122 5997834746037876609018898253140326
123 11031738008353047599213185115341578
124 20290529605759764512556986413310676
125 37320102360159666655463703230307960
126 68642369974285636570014686452642806
127 126253001940224351435265641854130304
128 232215474274697916292648930743465312
129 427110846189249323732614969950305256
130 785579322404232294592445519205836568
131 1444905642868268499381530295763927074
132 2657595811461880501905097371684455670
133 4888080776734572383209495750076541780
134 8990582231065001436590366856811566930
135 16536258819261864757997710004623593558
136 30414921827062040101420745200985053914
137 55941762877389787871726238091180208454
138 102892943523714984743154859351599879156
139 189249628228168706251935181288049516400
140 348084334629276253978167033403873972938
141 640226906381164012096617994771378760652
142 1177560869238614932985714468835442017024
143 2165872110249063934830844511055878886576
144 3983659885868855682806882909435739192372
145 7327092865356553314176142083472239391126
146 13476624861474500431136914712154220901190
147 24787377612699949730336690848025602443924
148 45591095339531062541419198980760644990630
149 83855097813705599267985301086239414021250
150 154233570765936738407050438603288010100546
151 283679763919173586149533637695659000011558
152 521768432498816196322740572955856300717992
153 959681767183926920244805092513735536059476
154 1765129963601917288015638445449553992917538
155 3246580163284661262379914448774118862408156
156 5971391894070506727802568767851313649327700
157 10983102020957087120658891585473194918724436
158 20201074078312257811098875063351808877244484
159 37155567993339855616980046459043404150023342
160 68339744092609206348618294073633703064790026
161 125696386164261328276835196823047392657639808
162 231191698250210402699991229625110063142761854
163 425227828507080955582882893756942017254298130
164 782115912921552713317285474667268808009388190
165 1438535439678844110815293444780875786631445250
166 2645879181107477837188033833171792368509235088
167 4866530533707874745550760927048812054718860444
168 8950945154494196816999370226161910199653329774
169 16463354869309549580656019027509650369289317816
170 30280830557511621408354152396276383461638192460
171 55695130581315368194602825886664384858351313468
172 102439316008136539753124135588293995263457189672
173 188415277146963530190740254364634350995601745954
174 346549723736415439361719640569708759357335772866
175 637404316891515511098347593530596710430498598192
176 1172369317774894483278230191966299013009695057066
177 2156323358402825437588972554298079703263713891950
178 3966096993069235437608989031034410251984195900734
179 7294789669246955366747053172039582985764152143330
180 13417210020719016254066551280344342178984793693420
181 24678096683035207076187568697630039479986161848416
182 45390096373001178723037009758966462725494675089678
183 83485403076755402091448502868865611703197929793432
184 153553596132791787946595429671598585290664086004376
185 282429095582548368843039127254519629182101577564848
186 519468094792095559001198617881997562957440779201936
187 955450786507435715966871081241265985593668947883290
188 1757347976882079644069104917766022355359418696439566
189 3232266858181610919415286266364538818318213001153564
190 5945065621571126280005411821280230281842447728217322
191 10934680456634816844301948652707433755717433900340846
192 20112012936387554044912904037124098070483133681870898
193 36991759014593497170964671363792060445219201445329134
194 68038452407615868062736076553600532908793309636971340
195 125142224358596919282360461751265527276474224425761000
196 230172435780806284521552426318087254819641501304551170
197 423353112547019071874696733772359389831437341773203668
198 778667772686422275690404200787867082606059953571025624
199 1432193321014247632103939156473897772124800448512779944
200 2634214206247688979694373655779114364256487702126928876
201 4845075299948358887525845156732024249360044948548163870
202 8911482827210295499378571908271765460981691595389301598
203 16390772333406343366678538224814623269532772700535742892
204 30147330460564997753699830937541277205181754543281986334
205 55449585621181636619928230657637259236243822634217237706
206 101987688415152977740557636911034472206440502127516522362
207 187584604496899612114553611244977185368655476853306079806
208 345021878533234226475578681139422686832676802958340380160
209 634594171445286816331480168712249426924591935531945078044
210 1167200654475420654922770613252228558363532766484663967130