1 12260
2 39661
3 129677
4 388056
5 1194944
6 3557566
7 10792398
8 31935630
9 94243724
10 273661647
11 792918304
12 2285081398
13 6585392329
14 18959530683
15 54620617680
16 157367672295
17 453569621698
18 1307460827102
19 3769569531795
20 10868903441473
21 31340614387812
22 90373646589660
23 260606786503753
24 751508170498352
25 2167123331060504
26 6249338635841184
27 18021228626979784
28 51967802520711226
29 149859326947930056
30 432148240187408743
31 1246181525137652678
32 3593598408828605636
33 10362809091953297134
34 29883072150419136277
35 86173319789808903181
36 248496503014349197777
37 716584883954731980389
38 2066402568448728457914
39 5958846111746260237040
40 17183410570688793503248
41 49551469020452341546382
42 142890606419441519327648
43 412050843895110795541874
44 1188222916849653402827209
45 3426454990224992323505842
46 9880800520899202175663137
47 28493068805102108228866390
48 82164897586945789425594833
49 236937284570217563252844017
50 683251342090376864118441859
51 1970278319182224598327538203
52 5681652425000784362966818445
53 16384068128862608606381908299
54 47246411426442278385635349933
55 136243536871238442335524320610
56 392882776988028083533586248931
57 1132948247704947418179109261487
58 3267060320722616052542038066032
59 9421156842107242795016058780579
60 27167602525784010535521495838491
61 78342674814757882984540959085896
62 225915212446344049630061272956700
63 651467202645637091925376375921834
64 1878623008579903524588855383536392
65 5417347786395058961511042196170404
66 15621898009051601754819323602051387
67 45048556419111411459025055590565574
68 129905625694228858508221107564024512
69 374606267728234808129426124890585611
70 1080244639671891782481551355936733943
71 3115079970778492963294396282663307303
72 8982894122225116573029194930552092945
73 25903793022205363088867446888960856494
74 74698252456781654826017734352807013081
75 215405864125648653172677528173148980275
76 621161603833473037481487872907616718790
77 1791231355945141749977171987071328086253
78 5165338215877878708599132314170561166413
79 14895183023582901988732174578842834494973
80 42952942872913096142598266828374939999384
81 123862546604612926631543169346232548832714
82 357179960794929973585892548681866132637444
83 1029992745108630147318904653435777766049024
84 2970169582344728239947636699351151278289768
85 8565018918608039330442903839012704966056053
86 24698774612792636143807756745718134241476305
87 71223364848400823168138881552020986993029093
88 205385399877314633137565135090272140696556104
89 592265790482510363013492139010262029250178324
90 1707905073999393095379921821711075932197234139
91 4925051874794936416605632036690666640869100794
92 14202274083430261902653755703245136320985475215
93 40954815150910500438321460552498946034391598242
94 118100585454981825828326252515960601832125081983
95 340564308089649954040766171602262674519690740984
96 982078518050976708016543730651279279560977419345
97 2832000279263878077619219072147496512775763513357
98 8166582848861734318256667581053601965224219879227
99 23549812447284786641823273346451153570926932133834
100 67910125515911244000891415499391478856734983603471
101 195831077547224200335115492288889444705443030993570
102 564714181308965364145866075881367185446321941098138
103 1628455046899041163023272968312263949940602598657564
104 4695943412690875763273226853759907282771262764094464
105 13541598570489715835061194196258279425873640495129518
106 39049638321602203821696549970678138138484861359683158
107 112606664945082457929563868145341749437338232154590247
108 324721598843576433258655450342628676316771051787095957
109 936393212665990764363989347258344927382450748129595359
110 2700258473257023408122985805129321437827218007952710087
111 7786681624525159845514429165222516373403688969627646398
112 22454298846652114027710234302185893015075734248447305166
113 64751014746350159007236138569875194910005611095936934762
114 186721212686949561306074653242842021428860693440958192281
115 538444245296561763615949648667993609023298587762152832569
116 1552700955188512432504572826173990052901554404423221460443
117 4477492845922172846214802034263617128250744236247934807577
118 12911657018237765302766649486080742663793566966889564201347
119 37233088403131372531641606165610572760314553881480019424094
120 107368316094304374977505442795846416868463536405119563054029
121 309615876505074910133488366107917042432263459853024161629502
122 892833141760440073140076384456566498386802334917964132854332
123 2574645163626652669665849880766068088816321378875738177371918
124 7424453023233219664030921323625048702104028633633223532335063
125 21409747437410434314073751736398128371931039961055815177758893
126 61738862633962407894205494510230050129387015945949762648255026
127 178035129581907543049259998384573599773794772920695905083937362
128 513396360298520201576423529922778848446328530594231475422002683
129 1480470867669440701110569330812064294328903468410101097969684477
130 4269204379913139327922223491391180668231488247909188727616345614
131 12311019713721955194878264473839239866607362616028201430195469676
132 35501042560706418097123702886876720397570115365886262811163134847
133 102373649965999313066432005590217470325823104583157055660327016804
134 295212857184113283901280216846885241846208128409127353284083062556
135 851299441562867319196879265722152191048567684685261066175897679656
136 2454875258882354856855925370809885279481491784616909835990088228524
137 7079074932328222741959860758544599865043403287703592836903350533202
138 20413787509648535810146403208747373921649441463557066974159239227598
139 58866832809753501312208665500343598634902744956554057119399833473618
140 169753114330870853802096514872781561889889008796794011961087303124061
141 489513677730174050413043959755384449240901392454757631809751678301465
142 1411600851209498985680397070347579314554165661837829567533121551211136
143 4070605283952325087243128254623852252871284153142705951400687893272092
144 11738323452796942451980066096176200770889946888861425262173786921836579
145 33849569749660971583602641159854795122712687564751958553360297233707480
146 97611330684890085888223832587144977265271702499533757248959259711885014
147 281479851842737070895919237032811096883550129203377987302737754062363479
148 811697847345030578136681836061210480301196815124200892809046019247565198
149 2340676929703154291893140642537739742608924466570809552984128394255377853
150 6749763483006639417371467212818889088816469939167563424740667531473287035
151 19464158636496567783907495755961994896460026936434050569396600902213940751
152 56128406925741055453677933745659658704593525765977511818048781718078859626
153 161856370103476987543752663173097577634259098545270405800451451267818452760
154 466741993545861492053341757491785705193687789909340699035973256371082831925
155 1345934598680865961601518688870822149868219256069476233792165552626666982270
156 3881244818285723919359532532795667638315512440492776233084319958650641880787
157 11192268446203763809286493578122175412576503195057680486982586820465862244390
158 32274921793574603690556933717122342511195634188553043211378475239775957105125
159 93070549709221342193092962708205888283847192664791018589212192021507293194513
160 268385692104174991352081326462509852115312453106340335383631846386272103366765
161 773938479479081305366098068292095656701190800835513696771992941960263242241289
162 2231790991994817471579435836762531010990058550358567097595569387287301498916789
163 6435771271253659584278803271308734247461066841570845493917302095600444972886251
164 18558705543870268739853603953814459579028241916904557657241031923880039062033789
165 53517369860937970185294840968105328830521582809711193695178785910946077294176692
166 154326974479015574122132144444151617846473262685880759196816781098392272024537613
167 445029625217633963443648197189800043682689077366636222629879805516467169965752541
168 1283323074206172202595610664159936877070198023276865905318424608647383372675268096
169 3700693211119560938520104987694805469141928384266271024696575415891512312168268437
170 10671615369573115601894403721968108407892098933454594715781689754603890075003528694
171 30773524877425953473934546825265523166082221340453989228527180924552342222139337012
172 88741001299734455638410447023213684987797856843302364970227149900348492043029720102
173 255900659513209867577699711220761095405490003819439837880004705910395551662934764992
174 737935639447103269822217616587892003861638423179146513099446694620128537039334728937
175 2127970318646619155398460065161648505948291650886721382211482622935012302575986058624
176 6136385661537883481638782832981158128908500987341304716014319150763572126414842380820
177 17695373218869099190169065777440358509198715732919541979409944350540365595213387285335
178 51027795615537459653438186103094710755497762630858986214350649480309621366814310026940
179 147147838769770440645659271726036286535329531486869555305201086051724714823379830042153
180 424327294436787086487712897755714814890087487862708953072730845850086274628481466981907
181 1223624174907239077577929636927711142918517100806090123702814782651694389751313057245133
182 3528540683211861940922522171070389247113663081910447538842814186013032285124334626179008
183 10175182550659472516310767020579259733340245183923764935515667465218268401052895479700579
184 29341971436475729579040185980482883481283135893914254128962156126551538357447822603839025
185 84612859129800844154148660430223292850720802372004965930857155779524512132006361642439791
186 243996418087285529200465110167100392318945859363810018248459936689201598808980136124666433
187 703607615340081754234121958751224951274733670246567267654952444955036828524381290313991372
188 2028979278652590379605735389109815992318070309657414703275256024085924002799448420478655642
189 5850927169416425976627657970789055765830603833530523801621149265759467822095549542375487077
190 16872202245726766763906834036536323965002652820910960999072826994340692261047410470902820039
191 48654033861286395395417953304351926420710241528465000346046269437713775760415016353108580325
192 140302669236598866585309077885687714334212805666672298478539704915664599189152471428331386316
193 404588015271998370428219124479781627708775954840592193462307346747410404059436544399214465530
194 1166702408388926080632069485992039359434235749606455436995892746280292623282899183048695298748
195 3364396517839041978145458622455958700587692032503029011884865961203794271514317734535986639957
196 9701843287422246601550724554431432062451249521356174686255758468458692429361186656692208382682
197 27977012422470718316064441731261266340608907680213155412619998806364138747353954788256613072500
198 80676753983628369572744494707195273009754098445515043535051287207352230345119725585595650927566
199 232645950005268410618755647048678234922094704395457704292579056025726210773923690197686574431173
200 670876496404865159154534227179620773632614459688200337958222761886267676364824900051714634782069
201 1934593202324282126750844133750388072273768991468148264783352420839713318979769470905268997105876
202 5578747919379605356940510720127211219336984905289388339302305114844075684551483281031971999079596
203 16087324358728643973861730001575255497321070691831630618632696940215801464792136159824035871061682
204 46390697117521760338306908387208623063596736915131174951409872592666141350856976660512197482829303
205 133775930108723101436202276005983911330105966452176316075407032813826827494081713221138927605061032
206 385766987530235912840160355107601626360115174402945421182004983535318237594767014021736207794394151
207 1112428585226105356622583954665976837063212076953245426336958924579016882120904621005958604127716296
208 3207888174026713267364366351554542539066025507575106089129491350767805242074273202084875846232772628
209 9250523290867114635774832825035753997806638882562471659077338765248717334614999600731732396238610121
210 26675549929616206524928715467712315598452943732912626529584542357671136349821955661855344106860725542