1 6
2 12
3 78
4 203
5 484
6 1757
7 4979
8 19850
9 68830
10 207822
11 799573
12 2488921
13 8261626
14 29985170
15 94570580
16 336674607
17 1151293607
18 3775219224
19 13467393979
20 44587173533
21 151997573760
22 528796519331
23 1751682284364
24 6079087768020
25 20666632986084
26 69540554982058
27 240824479670997
28 810666369530581
29 2766483007163261
30 9484879417164267
31 31987221106865033
32 109755544828135785
33 373186440482809759
34 1266510340360649252
35 4338964285919686570
36 14709958574035995964
37 50167925375072179631
38 171195178461064212439
39 581072939758739612657
40 1984815293720537629328
41 6753553709135438275946
42 22979230169173043920384
43 78424065451794981841562
44 266631407641468542888228
45 908759157347963940829237
46 3096742730876694970350428
47 10534896594992018738817283
48 35920630673406751010216035
49 122284990875967694942501834
50 416392170275989359581791140
51 1419173881028799463618337356
52 4830365658366835350519301209
53 16457228912154905887999592211
54 56058629215856300004297370209
55 190857061350118063634442094825
56 650313793085426780025700847901
57 2214453137581378365603201271622
58 7541935824145504045389414648359
59 25693141715331298872025951279396
60 87487443783608452600866349659616
61 298018583837203849608375092819282
62 1015047760630795540791477062382145
63 3456746254515188101853349956422741
64 11775229443515860647854634481475489
65 40102035264006878783817810904766795
66 136584836708324408145999263373426745
67 465232890458577154542584419108036889
68 1584410663346189783768704042229567403
69 5396718381091966544417230161001641689
70 18380808894887235948751979321550037642
71 62601352759559305741244374747450116295
72 213227790423959533235730307389816002438
73 726213349234958728864880135702752322667
74 2473449737707283682869048261785983196349
75 8424601277320363890054227682768869542854
76 28692735502076226320439107546051613539451
77 97727946597993983714217348428377697075349
78 332853615664636097478757915861758257833206
79 1133664632765059956040219344301329310639575
80 3861263990990893290544044739180683235634288
81 13151027136198360357948911945604489720034474
82 44791742642125326818435324062211012357819349
83 152558844745340664586473697533719247796019001
84 519599935174136247815134223828233603250779119
85 1769740900198548641037081320675004958827216763
86 6027608182448336699675125471392784236197956126
87 20529582370412324421726540056133967359000539854
88 69922925152695376196945437306496742466404143178
89 238151708240289662297795855303494347401708982265
90 811131393621083488171981914289674114851233559471
91 2762667225325006002319325959773974376907701936911
92 9409433784869783859012124688224067262940575367695
93 32048050684340539252145237394018946533034423861096
94 109153478053564726454805111043177397614913804667884
95 371769530211064227423558118783802341448194263422527
96 1266226404997705927171519770732784956090286157106597
97 4312677881026399057703916594327092915401286605609303
98 14688723333590085279774050109113984014652703862704982
99 50028885429218102955259674957967664323453651445353318
100 170395004881301997371925394891573353268127495829530295
101 580355400289851037255974181854560651736056811276066145
102 1976652546864439839155988326072305402109800456160646798
103 6732352605863440200025046708654703657061232142986244072
104 22929985186474588679842349263600475995355119747555762441
105 78098019566357851435762301869632568499057007692845096033
106 265997042658047790651002697346205524417127718251126796738
107 905969199976233196493720066014631515064344322431513539460
108 3085672604725004590441535252571564913353342934549428896743
109 10509611262021800222706450434412488476622159215248782593251
110 35795062418432261878798503487376854920809431537916081211543
111 121915721688057921479297477820874213296806017455312580433474
112 415237353571155761030047743914785988666385536771861971563367
113 1414271804940187094482597960485553372139893341125019441099436
114 4816921398689321168501805395819348390921354449060251872293393
115 16406130169981934497644332253394374822347413606694123960799810
116 55878236386340011368608981563960108889393857018947511957269259
117 190317779976661999397711683710220205958921626774959443546980003
118 648210270698325298573675993763750650241266850605340652136674851
119 2207763300608392880052449280299868431612186087107041124199148819
120 7519503027762769467624850571774565675323235479709848820278925148
121 25610950049654020114784431286385284532362023637776217555382571457
122 87229286020672088737161334103787834507462719521119631191922906809
123 297097438971507308213606367801964415707691989753433338981643335759
124 1011895084958294870220041316751188333182659145713727585498358407490
125 3446451011060549230185743546164707231120308157860977992359094788282
126 11738394076838757726965997683169485429899616218564095527215628230731
127 39980229835716624711315808102094104685143454203781989068782179965690
128 136170142597090055962149809949735000096566202262949916901545072012164
129 463786894536490000600354509344035260138959190021544218113468780520946
130 1579628938540715684570095491018904689419288670085086683983697055841558
131 5380116423587320120861448372397093856195836477578990339079149425143162
132 18324336769141460267732279909648958523230680053586588154127726119959384
133 62411535895440185457017214986480910504501414895307878590931050437815787
134 212569748418266013941885160731462797819035200785034152246034217042505880
135 723999151894629205932915462279681095094589816843066039876183486311245297
136 2465895433116559045175995353595729318594694068389764069409832182275295806
137 8398684109530121919043900058836523903276382999670860991058819557409333616
138 28605388338732685111254342792938142183152651214556313288648602329408617194
139 97428146887194054864567233398337846985028394879101177113408564764777865431
140 331834118329772065507755483165097264367394875952356005574420461013006928056
141 1130206072510563700397555636389959542706973747713273677199984536167787341550
142 3849410526001187587608241179086058367401139177388135935969164442152830310980
143 13110849345862729512173794439876439450148941857707410472755501008442411173376
144 44654725480356363149085226038011649970629759173624819657549540905344982448042
145 152091176061237649365429899485020732190246558693973171043151718916668343463013
146 518012949014298498581076019625120686970667929924127567318744914179353868351877
147 1764319407581178823662239418098421190517731588184380298051182576975075253273258
148 6009160547468689827972024366251174166328480807141276823797358096352138680961731
149 20466821621899358572392353791430719727158373169498355295390413790042436743981120
150 69708702550337067658917038468341051369127446224830289896242606091672542789701004
151 237423441720170395301353120614278564612186832152617585575286416310911675014206903
152 808649258327228727924609784085700581276180091777209299620525005047686732012288256
153 2754208334076105011067678476089406757048478279411897322161307160369596335124751825
154 9380659775585193694037284781684922618228128030711847986613182870047242140912864181
155 31949935129780864473934895720226678761005023473618446729252271293621870713396728754
156 108819462601892996122177346800124942900591417316188874672004353535842408897063363576
157 370632222047773129338263927447797347290503201900610035479022223158589974399128453641
158 1262349955558905248253551492671401311688327567885047825708281566611865966680054603191
159 4299484281039459720615296597570981458338966363181065050523052785200127079740629248360
160 14643772109903875582892156005731827635922957811315002439083039717295069032105837280769
161 49875763578367483063553683568233104615716522689691367314720382011653042560690774874729
162 169873703059437126138818248705683684252798104971317844714916833992359999418332094346068
163 578579111245884006901026235488298748278672492053424598332467133031085988935781390143587
164 1970603937372180853774349408138220145122079513812997283291880593533783243396440422236480
165 6711752642583998683687101480981361579507237126229665664001256622452593078481252051160527
166 22859805897163409093744546134251056565281686992689562079201893723285332053818653264367711
167 77859056164095034455056073586812857019453428593321046336399805798240797653081351015991737
168 265183031403661694772594505055799966106986206776282188003809421988906901549671866694176386
169 903196668464251956940641878605442298229468606017559286272789336671029520857633517386695776
170 3076230850390557851437926074724545128513760937129323603171671547066458580938707029009675773
171 10477448126157723770360780634868737457947014296762939987833020591463815516101336450969311576
172 35685527060607256397713576546093420615833425783955151178827292417700244625963452390099364530
173 121542652973821907644597823908044946122475843013359864728218376877843317294811451418297901045
174 413966605114974176225096031353703533680066068690035685630817825352619395562845134682694477454
175 1409944130675488730112083418136820683141676787220777623252553333787764330423879906835139023433
176 4802180723821002641158118443610444013296687021803760067759493964626839183890739562682877205676
177 16355924466910622626134223423423222832849229587400133756033199128608037526081104758787872225323
178 55707246474530786965807806593820822728291088896902512920916419048533836398344189129901741052778
179 189735365656038311263101851517887433633219205791422123672579508313278926607871386795835979049676
180 646226680758365960980881426375601224010876919528714680384527950312701283354076659221251132796185
181 2201007289710957997451668419760946263534761049794028010876397764307565832315683358133487166969575
182 7496491917310646592359152710717861778252866785479254748927505685618423909724143175640825500119110
183 25532578348737567104462872206648766847536811903414079279895029378195392470198721610088054033897848
184 86962350429073419997875783990363023428474708751707539655098187834042534304609346690939580907369159
185 296188277144498374899616286463204149726669435651928387029797739306662833219525655374363478067813309
186 1008798578788060959539501988264572974648412872247949654355996356303676326270516613424111187051223509
187 3435904291447620362963595958419767367304111658229963836219335751845793787545054922713822658561419382
188 11702473168178504521742088934768295590203414777081658790533458049661263015136545685958263205133811677
189 39857885038375645032551087861582204994532413375983427955832643625138835658825601901421161887096354090
190 135753440906938878066602795377023008782669657996755596743520476171909603173591198873966130861868132441
191 462367651992662752277912019903604756088219426131884451330806870147471489870019893043139692890894027212
192 1574795041485944603203779166104050963491601800683564599024774494385502874031323120355429189929959339120
193 5363652521992901454924520768889434244184887115908859230182115106746631522489605793105859312512782815932
194 18268261976391790239512819564503909526819640536397899439398876027169761805318745794714296706478831408900
195 62220547334890280221349346395585596056252253028331744680950246805612377036134909944474005990843710894053
196 211919257327563939325821444957454367482604270428600336902971789642344806549644863445231807908643333602263
197 721783615698590309943222328199844903592016892442491439595029728969034772138098211304320557739509563633609
198 2458349441469894325610243141056629079563787604456905045182156348522769129113217165537864029208180138528761
199 8372983045043350860200435241958649950708273588174512805490745150605352469318063535921925637528808322975924
200 28517851811218098198008268713921267099919365428329270345773074089053651419239937307155638994134967100680133
201 97130003435276786576232293382497040855049205335258578963322363540718762561929753928984772224537430211636057
202 330818661581461152934825314974262078677670403926538917550894549629313043938556776820026666841547689338131808
203 1126747482541247268566557614242589269345891016185562760816210594391770717846289237179684173646284533891838200
204 3837630813661496046892080181213154210022168078704796218693442454580451619463207828673323508058606228159089464
205 13070728348753258350640433535604460601936586033667364731780535302754072836105907624014042045195539954701574125
206 44518075829089550495648798488274122521166627335256162671903467468047341170351971592007018310673957120230267804
207 151625756625893134936932877592587408143109911513260588843857735058569537111426364636205189736511425784084106518
208 516427757582510687166860345231004673649815640700219157157984148056888899164905612370286572870195860692981425391
209 1758920349265287656076045216560186250288411386049873611904173546135115735776728481165819567824009195735773542837
210 5990771699694426986681337686110636079502958368990451852344241091820182902188569697830298334781889201708587590951