1 6
2 31
3 144
4 621
5 2538
6 9963
7 37908
8 140697
9 511758
10 1830519
11 6456024
12 22497669
13 77590386
14 265189059
15 899198172
16 3027619377
17 10130328342
18 33705582543
19 111577100832
20 367662044061
21 1206427402746
22 3943553157531
23 12845313733284
24 41705428220361
25 135001318437918
26 435788774790183
27 1403109937237608
28 4506728113627317
29 14442881636565378
30 46188243966566259
31 147418050579768684
32 469637672307894369
33 1493534272214583846
34 4741878663271861119
35 15031699771966134192
36 47579999389148721357
37 150394824567593119242
38 474749331444408219723
39 1496743703181675234612
40 4713121642961069398521
41 14824246749743415184686
42 46576016373647094236631
43 146183769479700511903224
44 458356145471905272726501
45 1435795975383705177540498
46 4493509626663818055636003
47 14050711232355765070746108
48 43898132506638837928136337
49 137038749206066971945254198
50 427468368448959780357751599
51 1332418665156078404757582144
52 4150168266846599815680809469
53 12917856390527195482331860506
54 40181468269100681246059606779
55 124905635082530048214958083012
56 388033195021286318313973597737
57 1204746251228983956665503521342
58 3738272142714436317316112794503
59 11593196766822090620353707213192
60 35933571831291601845616914543381
61 111319181630717750428537181585826
62 344682507935782950774728036357331
63 1066731106837540545233705117069964
64 3299770151301104497756192974799041
65 10202619191362485429413355593950278
66 31531518521746142146613028186867423
67 97406742614057994164773862964723408
68 300780401606163216118573606673747757
69 928392563963048940576819921061618218
70 2864444282880599472438786209410906539
71 8834470162289480691576425396225656404
72 27236835049831461863914738780600122969
73 83940816704443363858516390981402860366
74 258603498376356783073513057454515146039
75 796423980712689693807372907668962404632
76 2451923421272544925461446174246629928517
77 7546157768371915739338799612429593374642
78 23216935020231150399389218314269317226883
79 71408087810397341619814421997483841996572
80 219561804493376738756968493027682033958641
81 674895115105903485861235937802346136846166
82 2073905685512687650047963522405764048639631
83 6371151783075966678616450692735945659793504
84 19567080646700527674506411450331227319717981
85 60078081186096215299208549454066142376307258
86 184412651357002790803848004631522676568804443
87 565916847649341551367674315582861382591329508
88 1736218234229596423683803550454426020124541577
89 5325350808173221277930921558403689118512697438
90 16330019835892109948842804684100956853217551079
91 50063599026551118474913055942278508022477751464
92 153446327490550072159596659086680343365268714869
93 470210309267157419232473147809329208717393023426
94 1440559114876445023605801045385113324201181198899
95 4412404525919606841484544212954500553303274459052
96 13512222981825696255281044682044333861667189393697
97 41370180738265897214803336614025549569248186519142
98 126636528334928660760724516860804446797407975436863
99 387563895590472520939418769583747197071984856544752
100 1185883675204358072714897059590694548487549408124301
101 3627914160939538429609328712796796678974368883205706
102 11096593398880935968546044584983591622549077056203531
103 33934517475078554080764746628287567079797567678633844
104 103756317851289253175591391105544640241660988436763321
105 317182910604267589550417564780694424829239649125251438
106 969457585280719430393438682140308848092844481657767063
107 2962600263196059791420641450033735448970976496330724408
108 9051986152500338420024202881594029612621457988598597797
109 27653023068788856032483351201223748289883557501217531858
110 84463788607884181320054002158885792190389017219725205219
111 257946100731167656344089014799969725427424468136815627324
112 787624237024935124332393557342852343533172800831633465169
113 2404595705895762293342596674776404894398598032723259789686
114 7340051673130139004399147424329813360732177311749256485359
115 22402235398658917476316842648262401373223114544669397606272
116 68362807472602086088324713596419583768001390368322667673277
117 208586306664141756053144651321596377574757208026060198794842
118 636341313980810251954089346294123473513801424995903497344443
119 1941037347655721178536665798067337828841805748204218135817732
120 5919950931351441217504485418347808869222057875652194161520361
121 18052765472940375939810804567253492229142404154245252214904446
122 55044222496678942406166111357708711972014829947111917240169031
123 167812009847209244153224385198924957030284120001994687720150984
124 511538748983941902787426183448033680215001583610552233799215061
125 1559118482391158977916262257319464505361743421013135301233422818
126 4751444384828649018122911763149245022268319271687163966966075283
127 14478346661462980134627631873814572921452843835314732881971068108
128 44112320587354590126069150206927082336598046549633821962957996417
129 134384523817064370988994908874379887751400255728760036961487161478
130 409343418354505869132033184875381235553681828272224927466737388959
131 1246741277988388738889303179857205373783476806613616542240349043984
132 3796781349384578200141695166687811973389688800848996836521385253869
133 11561289934346366317828966635681056028302734792423397929804952599146
134 35200527481420181406646116076703126065356889287455313422656595725419
135 107163015538813353482258715027510545105559761814588991285253043206292
136 326207726078327173942265400339999014949575684965439203260283024447257
137 992882357155328919438848431388190820460703606456343527052443138041742
138 3021734029831087122529455379056528698357902533034136020146178748869623
139 9195391229400736974357356573207579536420668917052807438927285672775512
140 27979525902361161285769821571823093124561649235874869636814709562626821
141 85126988732869905572575061904329465493360150754369698424242499118182386
142 258971262425897693745039002176346322560434888181131606475222047037656131
143 787759865409343147961609530609444849086354452630824081016448105338904924
144 2396043398972338050997959388140548500966172163154845211771585154224353201
145 7287098310198015195134230225571276292495721228251910093331162813885461398
146 22160229385581274374226625876801688031706412870118620309591765005062049103
147 67383581867138186476360320280585541914059891073446830984217288234708520608
148 204877697768895680451748199942048760267850345330620303018919334950608817437
149 622868762918024497308124050576274787587109196485721038955384887355024626298
150 1893477736914768138437643704326966192731640503427805605661508724865913622299
151 5755540873206435190816645371818592996964775549662530580669008608873995761444
152 17493425560945838406852777695098669033780634659526491924955733867071958960969
153 53165125368637535247441954233614097589731065687400852999399107935429412891806
154 161563241748773930394002015373964825313551395220280720698850389447519709639079
155 490933280931289558850110371825766856811300919229918737279682405182026130619112
156 1491650386117923360693871695642432062758559375681512207631957045811797163395637
157 4531862417133388277929919636583233714387797232873383421005148987474501104099842
158 13767399914161381851587720986199142868914196771667427089534925590266692051932403
159 41820874390034883898916194470390641226238348800826321044738147887507222068378092
160 127028357090558128601485113793886223863932351659997710352339362712175843023923681
161 385811402966438602135497240071805559127639060152689256380567262384088276771279526
162 1171700593783819812250114338911869300931013464176575796119872561190741725141784831
163 3558163105405605524832701640703001656259040048286510422316699759575039815097455664
164 10804459796581157050399653097645293877640251525933657227889054768395715229873457741
165 32805650355442199213867020730447071304905545962434680143687158559185388640058007178
166 99600842537239901734495497236581751766857203765439157542730841794510261561570008523
167 302375437745910977196840549043587775365551884103424799158028773799271171979147241908
168 917908750804660826714596075726653605817272196249702302648079516839668978931501140857
169 2786264686607828402948048282750719815190693397121708400219671487428476229108924966318
170 8456982726884209689553035324313700914519792146145883007745673324765545274266769425239
171 25667234275272362647674108329173520577595756891768782435278076716992111713610481539704
172 77895721389988969090732324840361195516476145802266327514300640844828141203232533466469
173 236384700703420591947321952432035628745234264088578663085330876013335976966812574107666
174 717293154233436953563325726086253435357337876213774250634368652668450996481517764946339
175 2176435946638278764942011589801071221039571692193535195291501524466347402716998787204732
176 6603395274434067120846002419545760210829347702361535893799493750509021097555948932198417
177 20033702074975875180389503455611761684043816289800277538452856216037986909645552788809142
178 60775416824296591014097778697399252432070394333666478986359915841189692426158321184452783
179 184360467804040501519205480302811232111842897142152286471598456001425154909005586531585472
180 559217912004705186162725891197038838809868467094983139150895494133730345235205532101890941
181 1696164831589261091826625077427226097934958628025731450256618862877215620079973624544435866
182 5144332490885403341064574602700889500567937263505150029968549736322700441912364090501675131
183 15601425589185620616655893396092949508734001026416145869862416670830201556402538318566363204
184 47312303501674744820478403382447633707515586079801011176539616454443723818148302286251808681
185 143469217860966836943340023020443083147156553119612212911722140858290984272100016418519700158
186 435029257111495178986852437552411274957306181635118552925214873567053757381764520639170273543
187 1319026626302570123564408207745824339745449524641164529477005703199607784179184404181299392008
188 3999118576958865876904838677349277878835005751851809584928747545659875183651718023674129046677
189 12124138224470769388549542300921348160235181505503044897460375510859917929335125357429675221538
190 36754761352516939156754258028998887886698615414839987579946349851312041578257720490560676317779
191 111417321689831057596381324424544093382482793384976534781163193601407220070867486403646340138764
192 337729070751232934625904595162803267827832424912691360603347435220457642116897309038280031650369
193 1023672507653615213763210563785508862064319019020535470997272135731548959751612101691207361686726
194 3102635344224686244071766764136582048554431119936518941776474697869579242521703704085756584367199
195 9403245301657854659938639724416187392604742038516879495352305367026747606558033935142771348323152
196 28497211127501774121116740110266710498209651621920361747132279125513910824229832151632113122535597
197 86358431296820419861645091064851050194528469795613520777643084062381651589087573126149619476009642
198 261688804373597953302997109165695327899423669408627666200728465082281457424649606290134347380350763
199 792946294790778144732708506717480779294204933987933701982764452445104116170687450299236454879357652
200 2402596580044009899677872071734531515615674016340021391421574784468642287976012157265540440497008601