1 3340
2 11752
3 42653
4 155144
5 564600
6 2036844
7 7323894
8 26452984
9 95690028
10 345980784
11 1250385422
12 4516046380
13 16313317592
14 58952879320
15 213036643465
16 769783313248
17 2781411265212
18 10049660711008
19 36312457046956
20 131210437887132
21 474105380419912
22 1713085295392596
23 6189881171918551
24 22365887164833992
25 80814934243054968
26 292009489512319488
27 1055119502077806063
28 3812468819379105044
29 13775614235424082096
30 49775514826094124804
31 179854220389211047211
32 649868418224342682072
33 2348173561155950604472
34 8484670260786496645016
35 30657712740698293774572
36 110775710029128276721616
37 400266582889630246417240
38 1446285782649322307146380
39 5225873591789734870376344
40 18882682275169938175559592
41 68228915999065402465488276
42 246531976526926355185521280
43 890795559016154201932823105
44 3218717256485792586003080800
45 11630211532126217685316781304
46 42023517302992191877439422128
47 151843842364877086028196034024
48 548658321424887570394097259144
49 1982470602266649443190242369616
50 7163273635599109436422270034760
51 25883102187447223498879521884249
52 93523577756372770319916090044508
53 337929338336779932427434477695680
54 1221042227505105581497155214930416
55 4411999646656711011689975127458891
56 15941906384338459574872769237941088
57 57602991732050747769006537708873420
58 208137256390962616778073958130743872
59 752063672307904723644486026644542629
60 2717436450408590496975445150027781560
61 9818930409637883866539228506919703592
62 35478803699305290249966678514834970340
63 128195787058273342050322346435817488970
64 463210652725824635051811311543382226744
65 1673721997596875352064154023357407419364
66 6047670339088016366663096611785330209144
67 21852085700492437238984839014530250164586
68 78958280244769354911462498177800518147380
69 285300456197227550388295384252961506785904
70 1030877952939419743567791092770172814918536
71 3724877863924343515609442654134012053143981
72 13459124876607905804227717045258616605148976
73 48631941519091390308424790230963473209963996
74 175722103598788687523408341085135200923473344
75 634937794557543711912636630567095786696481124
76 2294224771392825723032710585750846879606125396
77 8289736958154005922014383570324513102727514136
78 29953359275109140155176164398356729740181007756
79 108230663577479817461485985897610396021564682359
80 391070545070906174787619729373787271065454019648
81 1413057687783390244528457285846605155191964374592
82 5105810330567616193896136203795711037723446261872
83 18448856941307829712972637614587425257530746241307
84 66661372124060868116516262234596870633997010805324
85 240867959874131104874291354161921554969274798545480
86 870329731376548451089940175283916642849595013375676
87 3144767953835800524272611307007797788266117140846059
88 11363010048882133254728882718742116945562954239147768
89 41058036480404190944265531893046019750171696856893600
90 148355264351107634674513487073780342726232391470662368
91 536053020245900468346418053508650589312429266290222488
92 1936923787447697489102844543943950877676635605354479856
93 6998699040366846234025262274538090326550355367023681648
94 25288443755536490626522117209504360810567951175072861076
95 91374894660910006788424932587360945215785518073936428796
96 330165488038956210371795762207937312214894591225581561376
97 1192989057842778237122667943107541996007859190562171122268
98 4310634950327314877733071544829149673988626099625716666880
99 15575644682427760138387293033589538045761212843676756307621
100 56279575994905116807851044126610713663860207495761155021504
101 203355349890570452837763001488211187555591764963144919146464
102 734785179136032882404607137304303346589252620968915499838496
103 2655003961137525095293584938881904872452928413860899766134432
104 9593342699078772256060309060442900022621883088219269426554192
105 34663686189958515225974000628646330815070499606016447919947456
106 125250517777427563141273073918127923960443342092389051394463120
107 452568492500897312473309569980682158840386056567065404603591489
108 1635268612370133805997109725304802120538568962843332898352311220
109 5908726477678162627593262555780932506103038853128191147826473808
110 21350038962352819438152881057363446889413593822671867535126338976
111 77144231572739819034199102677764476612505662355002652541262511463
112 278745742592905728894189666600465551896569200043781347873797985144
113 1007193764583776647728419090691649426742110686194684330255134674924
114 3639299635503233952933971153444476678902525518283494065950128768920
115 13149904519561108332417671405192174629173632178096464473740408084781
116 47514633636277296097536999726267101311872038970055985973562688874600
117 171684927919537845418191772024166961537231257868559814674647642018584
118 620350241998546657447183797291128616252073335070962080821998159099612
119 2241515474951957144627201350117002267658820320029976931835531120821406
120 8099282122083655201983425483017006154208489638128838111165464130686904
121 29265187604609287929732733607271865836799224952017656152615971946918620
122 105744088503567633703304538519286926663261232966530775948818767268668992
123 382085787541276557184683219599408615578622299577429518430501120029598198
124 1380593006256913149584070439582496601420572225031915565455677707276125628
125 4988505490326809653601221765046241087955931575353874945588072763818171176
126 18024998615985937014644515097447064715216378193971577549414063882749778296
127 65129842141360434530370976684769184971846864044363438162369880152680723089
128 235334072846834722421688321406190389149394124630253240651538230931714431424
129 850334102184306137474337128651689790559583517742291987206929334154253685948
130 3072517619699689665950681263420096452377759834666191655572394454476423354016
131 11101947457023062871555858041396606085672470686705079992371951720787151859404
132 40114737356834986222592820552656029270895140751085491097242456518644463352204
133 144946835628363709928748163278707866449355327764986960680268374669539811878600
134 523737323063792912344782567307995762395269707078308992041449959984814016670020
135 1892423400489549141187797621684836608853030028609755487071440411853599028503783
136 6837905509140540274118547315074015393743491936261553633934617354591445429606776
137 24707447466480831732541779056081067221644837098150879099939618990581258280106920
138 89275577074424772754727397824205822317263718765668933973328960553770454022401696
139 322580010451673395931791610137330206907384741154749613563882400465019613451713143
140 1165580403431653661606322005458039860790279326842420331115386492899398042228405764
141 4211599085019649065840498039516518077135705491356508188430478165254050833906244032
142 15217797760425736220582307701025946097718633723919325691534801243552703571634729268
143 54986565435664709848195258052867806459640557775377059892795646547918135714390305739
144 198683306613088429051467739824922166865841169677086810231054357324547502333875696536
145 717903655446475344212065420631159434959381129116809142222377033947962510146543768008
146 2594005844220533657570086066763712184862066547033355045659677930109169081596224182504
147 9372937815263662213520146029549612570507782807687803067710474138440103002530473145508
148 33867295821454855083408650957747354436536163128727561862089768237692993455517472049424
149 122372915393727956107703660233612785247569639934902171206943681444734160853262125354248
150 442170833505809147355309528689991633932455544486218229399696062614593825612332784936924
151 1597698684992208901684891080551069340396340346266075800527182386363124446097868409849680
152 5772974820132041813033585526937549878830148327574688743682805741516397337907567947836184
153 20859526634736573715397014870650756965348783650346089969280001212221972154807756757199428
154 75371860259617811903881695049894974144847016239570857267419938441210173858162946812141632
155 272341622054603098316828698108811158022686887551147724514836858599313521505238705839390729
156 984053715111374515814547768783309022677305520313957193486594386913867926313760441338664096
157 3555687547569745620284929896198366773786933697323764301244253587630855531334981244826568136
158 12847788430443185520219374708639950381140558715341314718819443679600873642576036154718359504
159 46422995649955087025582278175146992045042172507354372501211047111407085503696669998070023848
160 167740505440546764179741985584860596684862353327504715268854486108513278239628829023549134808
161 606097835167974995812202613275534028823377544654371215263720872569453640821125979010095409232
162 2190017162703193322883130678792725840663393226868209223003393777214003398769001303227166677976
163 7913202942896710568081840302641056180955893704678464448304968734275598953362251074677630337401
164 28592826522956205072168756091761782696605448111230241377054912839513234760398477281904500410508
165 103314641930893688524821128854229295336898866541635624908606636631842029324402960907448632117952
166 373307452788518613352069230615145477437882715356635307342257873636144974855658106827134718528720
167 1348874193462992143805851924333826403459395931046601788603144973843631572846543341785701210384211
168 4873895702321206481247396385642054739324858945064587516146055890761780832281643573660035006806032
169 17610878340046519270869800392490276518383520646456668574872046411924010327550596398755908465536108
170 63633498714429436066743860075630457334715441291287352902675607647513618156517224863219626678014576
171 229927325625292840507853618922092370088296968204326707180003056060739493570084708702570065236403573
172 830797868060828486060678589836180064634957363993638537830090805186566082005721832484462828023914264
173 3001927220687381015927533869567210075997482363350848446680247262047323599691607119596061138970971592
174 10846882719304311588131939943067976044283489122083062148663793796307151523547337203448683302236860628
175 39193110317778422751534173841169575071824163674464513677354149369192531137941364179430166804021164850
176 141616714786427649827270458794060524502696129781371267796037752090517945508649315187564399991063668216
177 511704576245460556689817470792920388156923811560886932806393161363490717874338345287442772684450337428
178 1848945399880444696271543180290361110010752972150854832303441998213262342770149782511342929534161383368
179 6680806173011794875763204269176907398605264669968752738338408969367002968187695230652445188320483021170
180 24139799436066930662279328531758152125235727193583959976173809284453096886970489691825709418438000733380
181 87224490835787117153079978165122520293691753836139217499882331254493168861273261092098980516919820018176
182 315168807500328244484409894146415382548451565208828453667120412400525095756067998246333822866502003821480
183 1138801456670980530980152563006801852212521023231855975197879982013729925163678828304955557893313238939189
184 4114838546370412860888313797319463490848586502205367646947574062888527221850088203268579390449991450907536
185 14868172290710100930575987724326722628962705629998596709986880034048905765651082942920425372636669220007260
186 53723261502260619454542045895631628969706510296730941749669187029045902758481209754811183594091714524183936
187 194118602475680226998615108558613221589294250543364508528648671302262162865692132927796441073283797427730660
188 701409980954442695288403905454956239246359550230557019330349284528623875213951340836635876028041721567761092
189 2534409145275749240176360424621513795183058507157375607613673384085046675615361561728410224117051944434144984
190 9157596683920797014850089346869497016728658710144228711387060092252511639093206626219287476586259745898414972
191 33089202341965529588484808899002726741941919771820607172519240146768866340587756594601504743024275668188643047
192 119561425275475334518643503415277444258064745796574910034650360497247923924380611325282234154225596387424487152
193 432012058379946419928116685879649621989216455373714391139235788597791052574200521937525864850378286881738563376
194 1560991918218300450149617791802137032239166140274283722228842291391925111110009865142568526891569484950589521936
195 5640342026286269631734950439760983587683825882047043894626845256970651495941652629462905183930030611762510201987
196 20380283717165329254274974197660171018325968460204197667567865732802864196061265052398519880239013681319729528636
197 73640208777486873427966001176678361136164709434346046315361521389029868767773643721092294691069517276927895457432
198 266084634740605911814172796390221075655444996937155191773129342065149103658701176667942851289026100859904039844844
199 961445303054148894738924829618117027184694718748357891657609030633532881924245859168397482309169562387284287363979
200 3473996428489823720751976389753297146243872629122101271424919825890904474610215381325743941991676902801244674279096
201 12552613390301560145594825025889982336314777280655447745573307715420263519558248946708122981868687354317531990822320
202 45356437800045247720613110841983373145770832759436964449264965751982311688533298324444467718548979393167828692232752
203 163886705177968656627019589451855277830889475372083255467794217723903940046024303470775337758155443653231853426530768
204 592172874168341853659969737273346573032704882864737942933696048829041813189008354440692827292841701595530058944441776
205 2139702012557973765253804970288172113537882080426234553894782345695281687337900014875979426828943645372440353062804384
206 7731398890863625239193719562459667168718648624244018717155503262532545347760739460490138421077273368466470079492663908
207 27935912785438736171740021750770597361422304914622596576950722640066840736842369769701541955057303043282859417600030292
208 100941011345032831699696535614133946463610059749658405504823172194586537547055117093509731477450383057906728016523197584
209 364730798295912071262147514464126189131020461713041224558749338829129891666057265444996784327445441390040700837152720588
210 1317884113235798761955382519908926946353604975068116907892324194805574433418432970419876162209547867437676654036023974720