1 3834
2 10002
3 26637
4 71427
5 191853
6 514687
7 1376128
8 3659968
9 9662878
10 25562476
11 67800449
12 180120882
13 478897973
14 1273545563
15 3386125989
16 8999257525
17 23906208533
18 63493578634
19 168644397152
20 447996097328
21 1190222549456
22 3162352627175
23 8402293034347
24 22324191607214
25 59311501818547
26 157576116928263
27 418636631064056
28 1112206714919627
29 2954866140277684
30 7850434880807026
31 20856984979843416
32 55412733935381375
33 147220010854970680
34 391131749632354866
35 1039150710709714020
36 2760792328478538251
37 7334813258637463316
38 19486985484868591780
39 51772663245072111118
40 137548695219725883003
41 365436945217269733955
42 970886291174314497164
43 2579432771963743615419
44 6852988583568950434062
45 18206890825702724596855
46 48371725281805394040543
47 128513096174198459260601
48 341431206325536644082518
49 907108102257550389897241
50 2409987997087819320356645
51 6402811387292612442465657
52 17010870277300096918230677
53 45194163617862615955303510
54 120071012697642007267910165
55 319002432227589713422759576
56 847519728544196741044578633
57 2251674656791877666529890785
58 5982207369461600095040913374
59 15893417328126665447107312203
60 42225335662282548645920703896
61 112183486633093131469005516088
62 298047001159905879992415092689
63 791845730213452048136410787468
64 2103761011205375105943460076769
65 5589233135158663881312496581076
66 14849370664290274939380471052434
67 39451531866524949894479051164141
68 104814096286086228113267052493475
69 278468142044336713509015047614414
70 739828981760186062373758598970599
71 1965563881803697568131385519617163
72 5222073571974011651103642956234325
73 13873907962932183078924136317280589
74 36859940694804352181247026172579051
75 97928805039637064798216815836507196
76 260175428276924228087735530609467606
77 691229239972780289522548412634213456
78 1836444991580587427476233304992773604
79 4879032905526251048372546153929025627
80 12962523899325792657004559007856090318
81 34438592461681488252174252204954109350
82 91495812077496122052362856778029758058
83 243084372192156989429919911595213501545
84 645822039964523975009767527126996595547
85 1715807986925390087606912004427111799262
86 4558526754767192702657337566301845616662
87 12111009117727207697850056017142413898369
88 32176303823651945747883229899603085406296
89 85485405690629852891918112798631451454624
90 227116036265165448037512816746689391980422
91 603397661999480250081161872512652188360210
92 1603095688414446334999455156560699421432482
93 4259074815930141319493139430547388524793894
94 11315430774835321362697481174551296205437427
95 30062626075782261993137375922544841198159685
96 79869825953262372572638409505613484721608684
97 212196668438864058497745810429278455661252103
98 563760162979466836503611276856579829652847270
99 1497787518064656571389401302226798693257329588
100 3979294027116282020103685964740704059820479634
101 10572114377548071357592958561179789480903992807
102 28087796893198236159887005519877549210743649765
103 74623136502286666325617108460493160656584850446
104 198257361466018146605739537458074189254700395978
105 526726471410952757385837328792345359110256484511
106 1399397094935044972744676584351514668450673684536
107 3717892180483870628547512913483853181721985289100
108 9877626812098471756896863629550342961692821875829
109 26242695243084908545846503649982627356402571037575
110 69721104747337964683037795812023749845787256204214
111 185233734651176186209262985984941690719352188635550
112 492125541859438285916365220971485858176685574223830
113 1307469988695754567582074443533547422253803340540563
114 3473661953982344387635376835771063390586052358598848
115 9228760487711849259250002430589120592507315302224705
116 24518799257915452755581206200706578440979786923263722
117 65141089949231957320475956193624891510276268099812369
118 173065636499472377690985415120210588741395929638057476
119 459797564951868763255496539618484366338064862973167413
120 1221581620776071919196212013929327943096728687756010062
121 3245475335159949205776382596198655056201575487577202506
122 8622518521881403291776106437405253775234797348589617428
123 22908146875971781020807009119604664334880420518843031065
124 60861938650447783094306494406955729604418127582532180619
125 161696866898306708346064978032574906746414114959975752559
126 429593229274111384712517292633871172968443704135354820804
127 1141335303387327690156036950966546227629835611740158390048
128 3032278411276033659954495163107054955206043504872600008612
129 8056100898834946308345779020812070570101352302723270233617
130 21403299067415745566727015324302755772481105625102166358267
131 56863886974837815793168030033659222200135779235566537104938
132 151074917549033053143136323052523716098591482944503558454883
133 401373031754697974170606712519168450047691859047163532461273
134 1066360407363259899131409863179473599906024530677938126783633
135 2833086501653403199162923558152975075524145662478941656069733
136 7526891537259129228266955400293243775333697717587341083960290
137 19997305476059233883926959348631941514474412786677214780108093
138 53128469345321121966962794312088094230827050521807568054635071
139 141150729449824265927249943769841203266481324791874536720636337
140 375006633349810549659088260355273547066185171164614095187576383
141 996310650355865572731714166188314347993606634679896598576782443
142 2646979609788892528817212163079978256127464546561699984122030864
143 7032446207551381950162285417170956699530744946422389479345413198
144 18683672318143802200677891054351176329256653190170967562083052379
145 49638433197958091884693889544769892722433436399500808247788979429
146 131878466309611477910978169908184919943641279189697794749687503444
147 350372257053648453528570371868196944750239480867053846263686572402
148 930862497480537837926829296289486432575921539745574370599265296899
149 2473098174217105380547342097881170971807745654384876247498576864541
150 6570481242793709053977663229156396379325128390329603922969207673463
151 17456332389865773189333275784588959679891248432332327787438220846196
152 46377659298500821801310928111836930472097605039355604276476354419400
153 123215302846576842460769754803708855362841543792669325117252798361047
154 327356125453800392707820846216692366687440444773604289576834732532350
155 869713667023636814953066582845399185378632911928954906933116811064456
156 2310639098502074707514639330323288645335061681158354826274972403361441
157 6138862991308353596683973378079812276630755107168207324008558364870746
158 16309617045122249913185738165730196033629780324402878535114433909657625
159 43331087293389788888598203281343949961774116607096100685946365058272857
160 115121226993425857017636616202514608610803618400645676127478326052083939
161 305851935233889873969618417238049445165447433104422673258047861469356297
162 812581734310889464563746514336883567341557603077775502743531161672554080
163 2158852042020788014515801877318539462168123928546641929005995837688956909
164 5735597962080438888858421287267166318804639910821464032665955845765572610
165 15238230014053233181824258209792251307570761461078014645287604354541972147
166 40484646151343384409583909590561681845931792314976772839578815736482215243
167 107558855095895851158564957458547624116978351620826792904983824442291503208
168 285760366196408879520415199954835524105351074607391423785393215375201570730
169 759202827288383660355764599983249694996011540264479759512618269480082163798
170 2017035954407027662230449418456285807642767394567906394948157722302464566978
171 5358823617532804318869348414836626727884614475965826888839208809699729030926
172 14237222941457010762418130559054572890893171441718262056688815542021858827921
173 37825189174274775080560781052972214892882214939239368764373619797496220475349
174 100493259250968354984681140427670761619514130011108491191059607359715648352554
175 266988622538091077817206803856199872199998953431000443157230848772424777592489
176 709330407791509572391471274573318227855152927932464412797329614383402510110164
177 1884535837649356247916320778974298696670260597586482211455772027809523652434967
178 5006799771128140660523858671490655897712855409790367272275505685971329853408240
179 13301972532099469290813828865456191107959902819929777431947028053923807860808251
180 35340433277374658589879910973589609123961463970378116729239942292673359990023051
181 93891805987322031343446161081303147623115204526912623235666133024846401943108809
182 249450004259138859062296551068303485737310286186592885314459046960115047070485630
183 662734132872963562876140569363440288384125565694906048870709370071876540281424984
184 1760739720888530595517801485689883131815897425972200665224116350485378629172584279
185 4677900550067012232515623250729371150889698338856870240017028282587941864886208471
186 12428159197359650593824055559070566810118132433517935797889300362941092780584141011
187 33018902257916236403164475020052529926411100853873818946421488287911312792170213846
188 87724005542948625929520217545284353837553685755520041092270675623486395131444653424
189 233063506726796025757098018413695907528395206765388285033313790999820313802667654208
190 619198790930694097183809331598229473921864759623645419528718659707974077901252843901
191 1645075833942010811254202128978774508023428577569727554326149448152244128940877207290
192 4370606885960329961321822768400354726325787560003197482658768365790966900803193587222
193 11611747104588011656421028139602269540697503530025695882559422194771205232013416906413
194 30849873790761214620017503364543389736548752656202510989538822265224869209549975606057
195 81961371043798911904020599927008587228440216525595763232135126194256653153590862670956
196 217753446543792866219486313831270225622971240054936192956166234408543081447609604310105
197 578523307722143471287055378552898723833232774887499729452137075772148521805486636375970
198 1537009966501080551004669769509781501123940806885244968502449896579854273835520577538927
199 4083499498793365389027252326726036318043618845579934753790576358775062690487443084520595
200 10848965537032477973632892295330258932347227198529403129561210061170859667323590381522819
201 28823329905757948707985429540615095398069786004323036788645781122630677073185172076272102
202 76577286933054937700679082478586252698270270840677308808811499882901815134897555459988844
203 203449111993683177982876806354763188433548767244699159557706248202694842428553185687704312
204 540519817673919072219762407951750558642514093866599346598253048623763124619889287241538703
205 1436043000803650323513088596633999268900927269458202740181962184719468147511513164305614533
206 3815252341776733646102034046442678177056046961593030501165156456134417768909401714128782441
207 10136291478240426003358489683188595464602253771999641506632650053235469536621389346027239716
208 26929910718304467935189570545074793216864064842494883404728289405060619872985832698824202753
209 71546886043350235659259382311953826633389218400893637731653227126024561631831520361452941727
210 190084436448604720679579152030678275126479844054901993785865196164338933048737309433327627044