1 41
2 1944
3 2000
4 3168
5 4180
6 13384
7 43780
8 143784
9 470352
10 1549756
11 5114352
12 16851668
13 55718276
14 183999596
15 607959912
16 2009783684
17 6640967048
18 21951863104
19 72556631720
20 239811612380
21 792682822452
22 2620034132264
23 8660100023060
24 28624774175248
25 94614104165508
26 312733159904624
27 1033690830430156
28 3416701614766464
29 11293392682263384
30 37328548324398916
31 123383774582712388
32 407826141329193636
33 1348006268227708456
34 4455627663293280796
35 14727391163758797868
36 48679123180275147904
37 160901354075226710740
38 531834649940513303636
39 1757897580846103507896
40 5810459903456446662108
41 19205580756964681339352
42 63481091278531627892968
43 209826976069790176902276
44 693550772377221865511116
45 2292425329086917277960720
46 7577259071255158253263608
47 25045463573755866490060168
48 82783924860322117581214716
49 273629521499784451822060184
50 904440266422852019016935156
51 2989488089349080632065468172
52 9881292737907325064611097708
53 32661092219899716872535995292
54 107956213143596566754736391284
55 356832645954434788722184211620
56 1179455387612213743966358650084
57 3898508242251181048043633386132
58 12885918937374558426405727939912
59 42592421649974254597562665556248
60 140782693948886897359617990747912
61 465335525610815959478615773425220
62 1538094955576129126849839848376488
63 5083936132461078992004912306870456
64 16804168367653049952416468367564100
65 55543592045812008354821676848338948
66 183590794251437507763753197873042388
67 606831112148252294165335247245230884
68 2005786837910658628121562358822302452
69 6629819662497566798984322544275187608
70 21913848434175153123317308859159788932
71 72432853025010782406151751048052688664
72 239415646827268904392634927304203817548
73 791351569790119875639434906737930213236
74 2615690809302460899514068160618885036084
75 8645763363663897610641391235001315080232
76 28577240044822696353322882491231003131908
77 94457668366409601350887809510731922594032
78 312215283884107637450045231648345905884904
79 1031979564779291163780595778591109618661616
80 3411049609337413254488488008153345725754016
81 11274699455748762172460363365815999752582404
82 37266783652013180485030809631073093129640204
83 123179617267565063903518528568963311382331644
84 407151265101573771715715955759768765968359568
85 1345775838170769829527184320211035271554363844
86 4448254891587803319984793840451101826809384044
87 14703021869845747529009568358685177072728460452
88 48598575705268849855035119214179974189171934720
89 160635111712958776025501279870097726173144411872
90 530954636850339332776710049612939697433103717108
91 1754988827701815643559457676142114880978908655924
92 5800845442520076456832469324942951410241600788804
93 19173801745547789545399011861239174344361489805880
94 63376050443064204161118968743465209768943888088988
95 209479779913467947362511280389788261804357446690236
96 692403169427818711852152561079800551258630908379992
97 2288632102018288630934529915041801514214654691900260
98 7564721147531780062696893903556259089960257825372704
99 25004021393149733095194887952354159344395133800589088
100 82646944102239691241948586480426831753671903011205488
101 273176752732665064514574348515450701636812516888107784
102 902943708859300880965460401938595150641425595258148340
103 2984541448761059503141898945922718350889544290595263676
104 9864942378994693975520076123835272236050625082156639172
105 32607048624264771197323176295383478722563256512185064000
106 107777580358610929750741923774539334804859158072871006724
107 356242202776754867888232492180551263017274571634949636344
108 1177503768566419959275749741222136189403252587949758752292
109 3892057465906149194003705661530795849023176987839169658704
110 12864596889025862760281463137368997906883010276705511229796
111 42521944901089141599412505596405585510905442540743153539212
112 140549743903260041265594647559409075504941536202170395475148
113 464565545090248340902338152189394282852269262617335618125436
114 1535549903481493347002235705929227621737498618637103614342424
115 5075523854494990425348930364247945829064446630348207870808580
116 16776362877651119637029853576002596835543137553104461608646308
117 55451685278432050190782386857783974454364925945664561362361812
118 183287010578111494666577842046165595171089816942166031920624348
119 605827001974405299346281829578099533764171650329203992477021568
120 2002467906283409654339590789647549222143098125991360901182717376
121 6618849444852690439216396494080412206272456877952518413454623732
122 21877588068283601616701318196035592511009790398943873301938023764
123 72312999966742317641483217104830996613384164802046264929918865352
124 239019490990915576747895013886010531478658736968840842471369472164
125 790042137649265595679503945381505770147525208350701319708299666452
126 2611362682908331733834475483412861353980189756938431112189687936388
127 8631457408052264400205228458302836853335735516428673264995410885812
128 28529953910517609154872943066552362673170693312092462321906791365596
129 94301371327734229856855673177183306583428428853672472466031919850536
130 311698668079968076664554244642543334423869166568936430801143418563880
131 1030271970756084968110074756520755409408360596786636900310461289038552
132 3405405420126156836914796423439121850080978465012370167796128718987280
133 11256043457063168955412910278044489020369314937346848832619819273335972
134 37205119119884673149525659473665303786248062784051534868368595500630408
135 122975794648003891718784594521457700395595905782384300706742017397493648
136 406477560804941736609074728196668402906098526473625715980743387801670588
137 1343549012314652085361987083910989881373113003421019414708549177062860944
138 4440894461472893709082164311214254695389515827276165574536364297521326936
139 14678693101016504810030428576385031953722017423811525095396623404925872656
140 48518160704581896459939303288205236010830223503711796076366386898929073936
141 160369312305645159253941069685596814165576238886487708214939175058415423788
142 530076077821243503988007162652403160794459231944096114083865917811369419308
143 1752084886058728838095850329656746111433372740337816283603207932978000710588
144 5791246910392835762804811247953679800153795172182461285320899854104097741476
145 19142075275004897254431135936062924948919745238014884531901510798691565506836
146 63271183478015208511593924071997488685242462486056450187945001505865046686696
147 209133158301595933895040186937629353683995967514792433158256168942984676826028
148 691257465041688931195095795914675053227743441700959190452604115949403354639232
149 2284845152516473677578852601235506776538317674674678142100793448628948652414320
150 7552203968839865692216076728847999007604255467488407298241309827882901873020740
151 24962647785624672628773768706031743846762470056071028120814255280452579179220476
152 82510190010781087792135863495336311895500332045904810649976917615116725577174300
153 272724733132504738756035241972343775506873497159359841915048769763937322417036144
154 901449627645716491971110222068873639294863281257828549134140619087305972037665828
155 2979602993278168851910240946408076734133252048922673911289405631757367823942206572
156 9848619074521850988507449360864439082676023687251874001787543068418183107265899292
157 32553094453808794306151760936002688199161517730371049858485666170502633197882975300
158 107599243152781331005323391994272659841239526816815379377695481592607057905782026248
159 355652736592503943251138938890630991169944228480638287032333855898477111312919984856
160 1175555378824868479045367967991460184366545412436146042140320903775203568311294844624
161 3885617363511120094979110316802329926485814276211145840968559651987460329109870773288
162 12843310121818069139425325994080693662360660462861424442269587305873078148263223046348
163 42451584768537747528816200030170603169158905138002288503025960188026169955191676663156
164 140317179314925687552210251429634065327672776022444199935814619930765664242860077686664
165 463796838639793312868813683320741195138215312367117231784804795469909018415662056572216
166 1533009062628621847517675596595813253940618824830069229809611935315985037693902979194020
167 5067125496141422193413857480904622938529243286283059532986736382798267640650434065753104
168 16748603396786649920851126896618435606369907851195357216213587761666653150382094210171856
169 55359930587167005716766125931898408946376146918766961460398595592520084532073510752464160
170 182983729568994379330644476229998662998397899217703876883337354583177898749594140260700272
171 604824553279706929008980095725595158378362059206088048130256258610808742693979435894812484
172 1999154466419740472604360576229122819761888059777512160897172622838376154603513931786352404
173 6607897379387179993860505013861316970040196509179534199158786228920053674531639329014331460
174 21841387701626576852115155418119219400679832190776381409147358915383828506345459872884139084
175 72193345226709045467878258668904490915989291590673858467734384643994650105756983653413262060
176 238623990664963722061875283958239834569145550461869373467694074628107007129775876709877820228
177 788734872197144536888331988210511149277489903502167881702327417545408802977050866629145234492
178 2607041718170322110907531631851540700998759929135492784811246742514771242401494850501882780916
179 8617175124192602228638269183713149532913837639171856191212821346790256136906082487044908490816
180 28482746019545111175103330385921725835061208540739164342458583980445155757065633253541634025988
181 94145332910351593515096030344790678557416709477612348764899856807236907845511252815347623261204
182 311182907108704558539547638282168350530708088026118053452797081263315673223790070072453002857132
183 1028567202251375123579037196716859650825037713188853134101155843156527553606895651565792053679880
184 3399770570231386970475950412964781518459348946244869700802990018578148378294010329466868193650412
185 11237418328050715644092299125613367058683583104823165305799333191990997213023237952245394640302308
186 37143556622709280750450816901718864713928780975627848718544760802387424857931069506149325301131292
187 122772309289275040466636944766939808507222044805904372789603080878807490921552823894415656338142204
188 405804971272079835495577448927599482189634826056770551801712835155932567701023769808088771173071208
189 1341325871138592375316483052425120254183332971022067768269791303579721184783797051245743015235935696
190 4433546210500770811096836953332810550631267529465849790968812318229780636844191424826110037299413708
191 14654404588469133033459607954725210222015280250845948025652969515531459061354629861132702159066522032
192 48437878764838430422757985138860944494815704851837804701299194285074414362633974292892431127309158692
193 160103952710799531873264058977843304638075876627321288469640508389319983755363721031062082943289445332
194 529198972524564788811159142963074233901941371235823714989735310282090167776193436853872549883288241692
195 1749185749504388663314127729873984789177201056347558260491007275951258756297783214408566899295522485560
196 5781664260746848981012709167851153784082166178094864663574264219869475470210733183801422211204461837400
197 19110401301559162173888137023343197220547563620320090863931770348673213126919529196514684246714951110104
198 63166490034040525721554736362913127010509508947779198388448082980769492753531064343016162684763290887212
199 208787110236926740604478497524804374324946540681040026704003066445468010960057624376670386018625743772416
200 690113656427557828348120137042466156192799835374976220007549210473697938734731488662313627658862754481040
201 2281064469197203594286594923301580535229696251513262157836028654675037597238512366843006392848879822459588
202 7539707502049864115795595797859662539736425750681425549782029043462573833510870058148631670234010167319032
203 24921342638103414058837818065805759179112952882646235991735723001483082243837480112594716619194868965766540
204 82373662203327704581975941631273684347941138793399594796934189418992877783493060872514114163238410797438792
205 272273461479294090130868749103113334254308595695111570726391762884303874041396386548120748325401954672774268
206 899958018655650450381597594945751713317719207582244855069187503796986303199448742413906529290786803437401964
207 2974672709349594062777559759580677792508663549587062446738975742831278581056195598276525396283435433691919164
208 9832322779864035455210310718139263982447032848564988722730016184166012952656493681714671576174914810447099748
209 32499229560139046584076798407755167237127167164073324337604615387907013538575484951158361215483827991038409584
210 107421201037627151822486591702706839882370932396350449081055531650393758764110287115972687453232325189580304428