1 6
2 36
3 114
4 351
5 1162
6 3633
7 11067
8 33994
9 103972
10 315900
11 959469
12 2913192
13 8833205
14 26769585
15 81116398
16 245729000
17 744251550
18 2253989395
19 6825832650
20 20669704173
21 62589261963
22 189520870122
23 573861525576
24 1737611142984
25 5261327251049
26 15930739922240
27 48236424058185
28 146053959727761
29 442232774420150
30 1339023056536908
31 4054384016993562
32 12276130706224983
33 37170464066826586
34 112547114541423849
35 340777318995416043
36 1031827156029405738
37 3124231410611683180
38 9459744668251814244
39 28642809860694009909
40 86726499179894744712
41 262595938779409219325
42 795104460537769622305
43 2407467158825464530846
44 7289480037175147779408
45 22071544710940965666790
46 66829606822316754937323
47 202350873017793179800570
48 612690657850686689499621
49 1855143179512883418763867
50 5617118803271085972018250
51 17007864399861202789872528
52 51497477890174657452435408
53 155927291415657597562197009
54 472126426414223496515009088
55 1429533986505773220633926673
56 4328432606483357009912356577
57 13105899548446151368547232230
58 39682864118692369510193951220
59 120154263262646994143937223938
60 363810609457341370659161477775
61 1101568566596991727713704222570
62 3335398351132374111026081748129
63 10099128186878099309226014236123
64 30578773327069475387151521761546
65 92588326525228617796429041519540
66 280344738392245190604528603941900
67 848845370617461631305699431708349
68 2570187217889527260732379235738664
69 7782173954951581854739404801625029
70 23563354079257434801294314623849809
71 71346600407343812839191877284492238
72 216027708642956059143742847404523320
73 654102236617833621274384076986297966
74 1980531750468952410042071928418756099
75 5996778171708413540436662208060115818
76 18157420820021029033569354904163194845
77 54978176846818787773031959317101990251
78 166466369830852850053640862691687868970
79 504037308510085975461738647847958748632
80 1526155755232934905819917510273419005336
81 4620990053524965514582433765403401688825
82 13991723322838337546184309586858920691968
83 42365016863328400036346595869825277084249
84 128275453453292604906798315419070740710641
85 388400458135804293543292361108535751586710
86 1176023251674035734513151273947286720619036
87 3560836913313822513446623925315389784924202
88 10781725195627990202496329322779236904057095
89 32645583334468900296543922135060208468875450
90 98846343410784636297888138450669308673093465
91 299293154163566764815649035753075123061368075
92 906218571555205344077613895618162027912310634
93 2743905391777671837815896961613932681552379644
94 8308168730315987880933789291683239833783989748
95 25155994028890796004217956751772246024139300229
96 76168895471808855241394972777183017606675648136
97 230628955895453360743206216322435331482375410957
98 698312808239594450513337683978335073600897451841
99 2114395290297032481032063853202244146379998157694
100 6402098588024702181177930244056448485196236007584
101 19384675381598115010500592146631275396392572591158
102 58694135131379540731461851045218038499845160782939
103 177717781237182036349430369416966625317284612016410
104 538105037192743342650991402520165881945872673616853
105 1629308159467515908754093521778866639685807101823419
106 4933321368550131967644595126360391681225850897513098
107 14937419655068372905693655359196572090160900780954400
108 45228455493301511866135935371195335654826881132872864
109 136945552414433544920288356123463145582315804667534625
110 414652327202990803368150738651008773984680299595901824
111 1255510306275084860541931908191422675695913748087735841
112 3801512799399496083719563250139085640671839107616453825
113 11510458728828499491058487517831600309553569678294445510
114 34852088402541486104009586920565748403137900291042214340
115 105527337757301709782972381383850868711037568793104492178
116 319522287603619575275359869618432835106069277280462164159
117 967469609725713007384371841025498695433326714967744575306
118 2929365124300707413152036951498850054101153396593620104977
119 8869715332869366860336581261198918084960775711539334337915
120 26856280029249798930391351326123223581953569587181550062410
121 81317127995826322494002817204744899357583007239838374038852
122 246217097017449940314032229534623702942560910300448420348700
123 745511558976995364596909724612698509046361118934117884512909
124 2257306626147574844879573531229479758359478966741757498693544
125 6834814488244547314558650727584350092585678819588567966732501
126 20694879706459307375756582854343753258028734637635119013052657
127 62661253908417364325794861533988616121796425779388391463508142
128 189729672125111611346447767617282285027855721234154538345432456
129 574475393315849131168021251168809664071562088681709170533849406
130 1739432603392559181642803892116716105692774928982448549788663539
131 5266763062350198087868137689100855759720518503059500449095733002
132 15947035315329363996198244044891765570049281578292614802423533517
133 48285433071082862669597360696872287176671858152917399017168715595
134 146201660732565390169837453187684908051022300264102164529663861610
135 442678552131722501307016924123249115836936124693467601297091583848
136 1340369866768472956360602140124118880567422711680562464859757566184
137 4058455895568990615261068415509521068350459581494723630050332812425
138 12288447140332352380505889819909056372825339403643240584730866801600
139 37207730478384691048156828046704170900096254327441508082218040227177
140 112659898483696800498242273606942558636548007916107175459739573937745
141 341118702032370794068202182373461571614001979361832235275803053277814
142 1032860586973529917732783501730007001300870533642230718682349962071276
143 3127360023849028460112528986420790648754188702219201175277173568520250
144 9469216699832933797348850402963801427651948719439139727279762596413367
145 28671487844254511235141443317459695925351187335836478292278459975394586
146 86813327993406019840317990922890549554103661806531385329316417182008777
147 262858835866131926718278327011807126957111201993438192024946161003686699
148 795900458949646948364015240096398001605964247464061222807690636686957226
149 2409877295807793494221470388947898157085846487355479455935254746358864524
150 7296777524810170316388346516689022880349665875818153331182943762471296900
151 22093640343927858266174234193928452306595936360183335119795943786802285525
152 66896509039383879864118162637232335434540903082589344773036660775362494856
153 202553443071969910297209069283757005717273158101003668203773018105084708125
154 613304010769163810492215506486677835153144974971514612116625539435634975329
155 1857000325054432436475883891478108596371476834781450679632541121382524634462
156 5622741979018624194971387078193957665750042660153136815020121714250560166384
157 17024890591600498643502163643378028743401209374968282642395699103308053140870
158 51549030835406775739554602874731248876537373144374302789777054782447079498699
159 156083386602245843800016309833030062698183866384927626107290429891121215074106
160 472599061096080363187243078226516972661001749171848048458163742918663221337541
161 1430965059196652360749422351142100794056342551323192369279952550534621365011995
162 4332765697613997360886130795331533188203988695608913628768292836583288287666890
163 13119019552412860872145926772902410120099903883950836881237439957293060377198256
164 39722589687083505170350068178460440420227290586590933884390645047592440958154352
165 120274546824513810047502525956205539173143278441405960381923421819533168564882225
166 364174811556811138594332930794403407987794497018475855345519026382740831215936448
167 1102671320524221075962941118876832209965560312159660899075887578450261105550863921
168 3338737338556848603494735251071285796909138890385800279963433684564022737235476897
169 10109238182212078369343348277651435772730159545914195576316180438824081110240680870
170 30609385004472542106981373144184703469447806561148942673805934034294980307382521748
171 92681014480461163612784314656211688827776353820271553834095557378343686450684943650
172 280625384792028426692605539890776547083625245073503419543177751438753667111016590319
173 849695129375996132392975052035445443813701778817397819792579636437505781409789680682
174 2572760170717812239339849090423906269743419046608818089840448275316349890288364733825
175 7789964502789270260500770204319034627875458617682981332760980874754409439583278019099
176 23586942788291800399781877660168292558505045983141872371595731497955505285488769432458
177 71418023779048852125550598708307932032083482219668681266093402022400216486582252485332
178 216243968804495291966190251100052121771332138941872107718276126203853444708060804683564
179 654757042689795690126877567743137376451505008014611351337341764736091667304488031358813
180 1982514413335975336873018154124059570892288778945623995667189981631607009792956364873256
181 6002781402607951980372467334021084138285162731159027031104759898570244457928104962148325
182 18175597778813897934542762710535732239397360779855624957570519131953005404450908808477585
183 55033214181962501641945452748153827652474888310902734918572167271563638760922853370936206
184 166633015323879068720921232562019326474642181393931063168271511429685077874692567875402200
185 504541888179026076532799934355326175336682861310101483735024674293486855129205158714859790
186 1527683553181055547951796139796669228718119946724134555640046936480767993987625507264258275
187 4625616015913011939510791849443946537599453474290014465131330814693774450583851455636917162
188 14005730101707228621566945109447737279485940248547554307373396129675034882436518929224900541
189 42407427466317583861865830079710776257302295018745378114240934424008088430836291678751556139
190 128403866935274745411324256513404524633065114362926357589403918144006262220991152280248587946
191 388789276525370590863359717313160575190941400899706851766779630472818882996313159554054839544
192 1177200540364689205660458040465782787174952667108155056180817744236147676691390990665959532856
193 3564401581802591938514273753194831988407623238024293970809879472008093505104792264691010719513
194 10792518522307936168415414158995109905913498676938140177575826470359758710524945513304079621504
195 32678264045504744376603399225779798009425194531401390161079683634490411708967463075243183054457
196 98945296116051388017650227432712868459660874074653269373331649330328185574234031684938988953265
197 299592769366824428114859210241191980499907772306660786663699550489218887400880899261367858717526
198 907125765247193249920587300281718466228962068255677982339086123578686009792563969273993230050748
199 2746652249700214948140252219520763571869257962052072017431660583828019031254931830547034121964874
200 8316485838904016537595268868370476982817592191056162359023281712706226065274294060924630515923815
201 25181177091581209157280142657904685387674498960133896750137912437719729848067061009405970533951098
202 76245146327470654742032092567038353982662067838914152805770746943736788917235432650034052586139705
203 230859833015549242073510119376172586303513556155200607050667442320668305257927363857926314684565067
204 699011872454954762781858330227387127986212836603749145481382697989729120428595279911521934994222058
205 2116511960744907011142155543362867333685744158158801705684240820740851422245915974572884056910377500
206 6408507575477444470511445867120047121052608899263956003404606248223277531548862742267943687977358868
207 19404080915516091729677374500140532286063299489234630929477020411336457775619470717241880687747064613
208 58752892423294758292558405601385129151071324532832193222903094141297726243511529422765865219071250312
209 177895690248487923343291038718239191687303127939690006671705800421620988113105561834849163352839683885
210 538643721248324208955984298500328579518797367623690548471041256247271304974685990775492961091210792065