1 369
2 978
3 3318
4 9198
5 34674
6 97380
7 370008
8 1053624
9 4060848
10 11593452
11 44691564
12 127862298
13 493245942
14 1412611194
15 5445496374
16 15610049862
17 60135842922
18 172528522548
19 664117714260
20 1906895501304
21 7334482622244
22 21076547401356
23 81002112748776
24 232954995066618
25 894592391139882
26 2574804595041138
27 9879956649376386
28 28458732714547158
29 109115337502062966
30 314547216010648620
31 1205084173085370240
32 3476602852878496272
33 13309133306820103440
34 38425831105764813876
35 146988366692650743468
36 424707966749180286450
37 1623367867005850616742
38 4694145022127285432466
39 17928820280129622311958
40 51882579535264807764222
41 198010064841258402830346
42 573436836278650922522412
43 2186873177614229412867156
44 6337946812333367203746816
45 24152422983297547689620100
46 70050392818145188622980356
47 266746411902049642650796728
48 774232767910638368873769666
49 2946030477137888218803241578
50 8557196714425190699351461818
51 32536935733816360697571964818
52 94578078052459062226866297150
53 359349318075799943154197413350
54 1045318075145876386226193950292
55 3968786697549826013904683086320
56 11553283997406661397281893551496
57 43832823415042497108274991221440
58 127691343834603525549122509514460
59 484107581361096226721619358627500
60 1411290738459543014283807831614442
61 5346690794182856006531807814973110
62 15598058938286403285325023731301642
63 59051236718723119839647493293932950
64 172394600798728696478615721384388950
65 652189294814578454416830142535969226
66 1905354573157434642355055631363718020
67 7203093806008221499136814248964951924
68 21058479132800361999713145081828303912
69 79554583828764207531262566556706214276
70 232743335557384625999706301065174123228
71 878642234395235624900715412345320709800
72 2572329312296508558009299867507265837354
73 9704198414802875515871847527239738248138
74 28429874734739040517972150020479416922466
75 107178576007283652736734245420077786662594
76 314211733246114598260027548280404088894662
77 1183741889658201605232683051718050777073654
78 3472713289512692006667796496398630759782108
79 13073948374736530251301734689153595156564864
80 38380846043026654011942176260628263995899808
81 144396686317186549479388032502594444846779024
82 424188849680696617727604395231088499501863396
83 1594807967656296871818785074384367195546798028
84 4688166727420465873400273381520286007902233090
85 17614092457190249817557637628138476227666830182
86 51813860219497421888892423768920186536216876770
87 194541763462140500075489122388987828372152869942
88 572648274554165131395731678305222861761734681166
89 2148652204576066403084347903230423749784650281386
90 6328912272064257580151777792723583727676885717820
91 23731221523520984190614274971667622733128819005108
92 69947035423732436829692006971450553211754955814000
93 262104667608493807605511395746615119719449993087268
94 773051935674244545247948098048763016931618640367892
95 2894876927995449991678727657057549606371393733003448
96 8543723004029338466726368214934796047948464955423282
97 31973202622934142886927736354564427046629321230002506
98 94424518934572734022930404279518417004547202324596074
99 353136701826285525444901571177865546277738518637982226
100 1043569892485822534751800676376414964888616672344279662
101 3900320103625399117014158746101585305710202846066862246
102 11533402410531400794646680402095202472237926478789749444
103 43078276710017383938546723716331018132569042146241178672
104 127465454473062178859380155739787900756299865351106176088
105 475791921091490314661216978954885333335769860657087465344
106 1408726573180600066327960275173895742529299541624309309004
107 5255045418605724193756564226914682469820521399142345276428
108 15568976916233857234872828032603297136526859795167003046970
109 58041222292956812037762817572904204277150964713705906303670
110 172065027172862942777031508849587952779300669131569722760986
111 641057945780537437627252138056156003465021098862379373317110
112 1901622511819419994495953803999743986448648738469298961839078
113 7080414524026977929183370982670865820610690531548875596178090
114 21016248144666829605894166769225075950006246099217287422530388
115 78202517961078350871814392001020311911826385747010678112539668
116 232265788510778546665413011703203974491961406946097879718409432
117 863740813882869368882147809305891299669195350655711046608861796
118 2566932732513648613776659946803925593679834673369581468759403692
119 9539965316105006231238176436000290461052762363371326904336351464
120 28368927709247364007085154205827915230764388224482144679693210074
121 105368499644119277593136224336822920381208152420772411699173248490
122 313523824466767395876735585736038259332332478843729573680960634066
123 1163792192890552373249680913931855721738431648583191419445100612482
124 3464953219260505025349017317641645597219228621935036074956722523702
125 12854071836826980377850992822110256093818725186999974084618310033654
126 38293354086472935492952468956726778887915264445649429908699279289100
127 141973288742537337608697399867970475790217689211616727386531558280192
128 423202913652778795852369642608756352392047072103308041958079149474736
129 1568097983330768297710182455152681085662299162015743041614227164173456
130 4677061761047949993718739983425574998608418988927990431911540015407380
131 17319700608547132107805085186939304165549076866476803679615787964439916
132 51688839267047455872497617777439015698760953707201721414418949404304018
133 191297014445616641009145581046171650572212500356971091583622309413457318
134 571241404553895444604267283320154677658428491403491041743999851922748082
135 2112888737297934172806335693836831603275645767715244607490536192779249878
136 6313087451924382939540876516882422722812596064655372896152738255247942174
137 23337035427532822795932952700231628193836676419364855558824083603639949258
138 69769107219323269905781912692980952228891327003975988217032569623811425484
139 257759903920057222204402711533290718348743305223969761994196408430990434708
140 771052169982225963980931090441364096378298994401255848056580571496578632032
141 2846988101943936663483204365199395574393146752203333729599760269453955569220
142 8521255831198257524665558870643470031541240902602152068958217573278023331492
143 31445358863741763188039364660579268264566973056547872568547186407028403365688
144 94172194653444269962691984580056751598910800908092934687374274052075003768866
145 347318620888142475917389950860390112732933334380059021060026903077433917383850
146 1040737085884006363752906825700272643853668595390664567378756902422669321800858
147 3836190686771621583751966881664523652978550626448512512341484960484611931782418
148 11501609689450992994045892254219956121021805583931488076307363256350332363339806
149 42371409257676130939327216209841426888979190633404890934538647617768153118822886
150 127108759742649333929548321442674815308628745649980469448012029687345362845072564
151 468000407386357065578637174185889262966260618538983778803629571134246831475086064
152 1404725937993381148663255042299243348535602035758295908282701077907371816509276584
153 5169162093647524841061431987071306300325044716569882257502035615973293077978074304
154 15524120016641804823896882962330595407081755478551085812241795164565073765758624572
155 57094551420416049979629492654558654039299452208241579897329408668172387046668246508
156 171562219220699279842243002649828734881378619345479860831733411958815436368768272650
157 630622948709807398273324277331356868342426803985083761567710147233624422398232644918
158 1895988056832038097697534094328340474153283201914935985009898287697327043867419654826
159 6965390436434677898281256475179036496435049833763681105924194320313644651407416502998
160 20953125864760932337267489854684909750754510216499429987286465037295147858259493641462
161 76934608015406063176100788898137585471668734267266368163566480366668803133766342050826
162 231558822844483482266035253896112602628722513255621150845473936363172053459724765254820
163 849764547702650473174932207655039494636459511894353392864870865257804712367847629361460
164 2559016791273401399023502344567925675293774598611497206182262900346150963643165785946632
165 9385902774472010417507471957257875317197849208285276354888534579549160398989553558293956
166 28280314405550213128099506631880378359027127111067854282456353152162482860869894055767036
167 103670232174425839170169656261640565856014717951971462704330464700491583153384488463428520
168 312532100536069084033965409134126389045834375320513987909720368967472030077978611282485514
169 1145071657816719728100229101881393214487474350689458144753788012878862007929098615032479882
170 3453856837937908044607895310420857178617246946966049766820817060504258714085422396899081666
171 12647708018022336923818047774584151230134401594160017833464706695402003887020876243675134146
172 38169224948635156435062960380679325942679355872076009586858611294498172243639395232582448166
173 139698442841650699636727915606171620191558857186628113653151459723366745496466374269689228406
174 421814653598908622049941836536809753001362960611022913318610063292428746709177371197648515260
175 1543021101429258538767801924360851790132547214081404539021018139785678669051705309427003590912
176 4661538768637999822142162259640069065710082449873297643336597064340090974809075804978949180992
177 17043262311565186420865519908143167888739467563180035175635656902758213711287572860509616669456
178 51515302989019229060848774027084434664500508755242519328482649653318566490088223224838532805060
179 188249638733050544561069902572876229119992497656312622597976923162886264078128818800006413961100
180 569301778988390250389159982496740060476073154368975784951054337259135073741923817573786766804898
181 2079295109137926544421127664654260118103385230956209101996592037976295980254083877952135886924390
182 6291412368724864281150995445961038826467899749916190508810125635221493259733593059900683011816450
183 22966703690523663756385260668824937450682403807598178816939536388807568856530398870870075699950070
184 69526936706488731668704584393753088220041832492121339645613589669111881124666511697269302183293038
185 253677386347347413113542562013203746982125990527424391690783294509542214350804431522692661674123882
186 768346955953298499474884313424296507957680214700539610826345999279967463174363383566670817562452956
187 2801982321287397460501831907396005200121087793235410270489168604217060586177515193229756089961209076
188 8491042121161387693536426316020011060431038575841791225128256470942444616935920910268003578608132816
189 30949210414587477214490927550998464299639577777641345574845841711816222637459374246958859435227513316
190 93834805879259986015269325196692341861255042575916234937955528566527794533268966917663975120764437940
191 341848989285254552037598274151690117953057972238765867690603909228315554827507884735035627982158413368
192 1036970192291128172254300317219731605143068449534661927360053229568094474834880129402231385587445111954
193 3775892033884037380017368198058773282590213932584904998346155817835472075318019546569957087638137228426
194 11459559867739868273216234645206660519021388162985881658558860410141512148979338016223087130632112930122
195 41706656365468675043774524145984092317548635110926766131206163964745599506205099920749968521665222862994
196 126639433430201424941298563790988823147212642459594249723341399167960049057922916367807777290702038504014
197 460671892914301847276905503183847134476449692559953170810424540012362303401849187545735562200112691257766
198 1399488518356987713056870660289128019092210825175852455739848488306493660278265133057291604501407134536740
199 5088368904926350232163714538302803128873417522945585766649841419463153255182284084908004699447806023108144
200 15465682293722304199789309040747142057232157531486658285273130786917128826738699823554288512462614829094264
201 56203840802015070103806195059039981862577315364014381492274407219241579496139599501138494794540572090331776
202 170910284219814560784211843315613742215742102505071639023702390623096851992536196622585886496862148646972844
203 620803172555158907673384216805193540882101057673656095779200734504267770625869805029382716014968894199589964
204 1888716088021897210332463880449715118854303292900619535798271712953038093290894325274408659314763253378052698
205 6857130038199157901785479666127594832249607349129257340923396349452523899429797914606539047993823603995389494
206 20872022671750927782163997445496849309525594548947674167071734148149948345098856010080954397587465828287440826
207 75741057724753569278290141899648650811595050784435221011654837190721315756967887172893687677897041620488568374
208 230654416463885518715518610208562706972932084893126184216913887420977428723875075427919228175289051968291222662
209 836605789946668252895727076984125109345324812388601859270220252821369656317301279380650997130409412616472225258
210 2548932847045458863863062946343952222742534779091109762520558026224918518021987379496468488404867889441307826036