1 47816
2 181070
3 554638
4 1713952
5 5585260
6 19866443
7 64664493
8 209048111
9 630001617
10 1924934567
11 5709557722
12 16907821580
13 49606011484
14 146306387392
15 435972233308
16 1306430490778
17 3954599777085
18 12004238466384
19 36735298554255
20 112625802349354
21 346960661467333
22 1069775856598102
23 3306738893886883
24 10227299803842972
25 31669955827012152
26 98108105061188118
27 304074699350530273
28 942713084490136387
29 2923232197955519364
30 9066463361963871107
31 28121718035673258230
32 87238662415653277440
33 270637138466702387006
34 839671088164939801645
35 2605179655417293984542
36 8083415024242331020981
37 25081744755506412917987
38 77828602170200831372048
39 241504883960529700949062
40 749418628163935808370377
41 2325559432945041567886792
42 7216687364250831473686913
43 22395035359877684588725381
44 69497682484637408832647934
45 215670803328611604322191559
46 669291560147355387466920427
47 2077021635461863376630262221
48 6445677305643249637568227576
49 20003094936057758404903949721
50 62076470607266195125800333746
51 192644907976132214165095730662
52 597845281707715113991864799934
53 1855327201677546717687797656296
54 5757748635446968398209068600010
55 17868379116778199865749639208323
56 55452090833917648012333874939013
57 172088107831803602269570711697868
58 534052549052499306312052582651809
59 1657361432678182586032382611411190
60 5143403462674715452454566414360931
61 15961879291702986231169514064304259
62 49535612120707481695527992799648914
63 153727330971169601844869046561296437
64 477072840279039504745967409986339879
65 1480533795156218118365313358279932277
66 4594645314063495932208875995191049199
67 14258888554646783191245463288042192373
68 44250621997336756157997775122918159956
69 137326102872940750853121099913787974937
70 426173876983029245018803660958878422469
71 1322575770950379477411861372124278336417
72 4104443750094572533361362957683687204167
73 12737613257811988995245490748374378944935
74 39529544931553076083381541039889362243459
75 122674860778491404003408316667577732605004
76 380705662554033065899022091756767630705525
77 1181471095298733859588738842283840316775616
78 3666543720885294679481665669297293433637213
79 11378647305084340060490931384954684882651609
80 35312169933325513740069353164678260084776578
81 109586782522306845703184309333301178013940355
82 340088500728773819671452155386862159519786446
83 1055420971376051854476305231411266870671520950
84 3275363401021947643049304759595793921597202689
85 10164669556053644373702905938099856035769764964
86 31544746224223626800852338817570742388081813299
87 97895067746837740729231041704401826226124023543
88 303804767570432532418809575063541919635589711379
89 942819070974121961414593273695894945326237218548
90 2925917878220362520150115168344444319390898497112
91 9080210291966890477158488772902819447938990908404
92 28179266267077202550534564169721819388470071107183
93 87450733178534110672874456502944912779900772168206
94 271392117244889655448805750364850269968936680581844
95 842230575220634134197688037845663457447160641729947
96 2613754404906674890058200573520178253083708453106760
97 8111451056881416146902675146268715893543553398894099
98 25172846434532898342064285911947334250042569247777100
99 78120695445647960250186503163288969925661791589905897
100 242437543685333593016075509256558717381677175256314459
101 752373775656921342897205261141939097354634303496982547
102 2334895370188597114933937950769130363242607250944070627
103 7246047863696316282186096002467497725111550759141504446
104 22487178789343391512950703477141184315072751055783628548
105 69786070892748910459362680678119074470650459724358296774
106 216572106991339348477905444766681309562621193635370917214
107 672103715353247976147477393440741421491352141759339768895
108 2085787548868194140341727250322977692875172497293934424906
109 6472973738498214581538369328527764238815446465063935501872
110 20088042544028170234822088582354124548560954561682071552378
111 62340659726699735343441665727944309842906233892339559497442
112 193466229805763759299888837569173871669936924871528473145949
113 600397593471076128070598043004312950007320445365103781983066
114 1863256810288856559875135700792662727904296841470737003156957
115 5782378175468504462943680791630548993013360983610677695161749
116 17944867921340870794480679965012226829112669456267524393828410
117 55689592576408305309457239391222306706754849851892381587711238
118 172825497235360458419728285864323454091137185013254300246467794
119 536341731243225873712869490164624359282529263360433672236819827
120 1664467669844830706691539010023971072873139056628770091291550127
121 5165461612575823422920422675066919852158069335718105006992478261
122 16030346611352204703304574673489118438627009430926287179967103146
123 49748121611146397980065082056809362955204690190539183226402352040
124 154386905276599084260238357677151530631895881358431491002081060211
125 479119929536142594247211373456136581580982025021761761096377162957
126 1486887158386099508739854897192890168274625638236324742183198432626
127 4614363305475593918858885427559868306423444330619618726281402068874
128 14320083803825777707389734233285875427453821338022294867735532487083
129 44440540671182792971863462815484826071296309557020128400301877400694
130 137915509587975804254383077946745549424168004851936740260627920293173
131 428003068766564061645196185896535609384211672411541223360194302337315
132 1328252546946128394171505251490022224141711560733806019926475927204929
133 4122061165479968409128804283420402342439338652282481801341695114978308
134 12792287348535057120788764113966616774226898896004542257272578576140177
135 39699220617566318778305551462530855863369862604361964674732468916754673
136 123201431823895554427796337229741672838584205786422866054068450139029735
137 382339818448269079567000412057142330929851893725568190357991634743573543
138 1186542515025409826592077544172266318351707652630186606354314390103271299
139 3682282284060138661891920956107812578891016395544936133496883128871001170
140 11427490079622519477299198609140084287934292413821782398056277011776356908
141 35463747601632465392218742506191951060465364460952194641744985862748569407
142 110057185365225995630456956226677074665162210773632013111549919805894517332
143 341548337941536973035155263138911048825407767553906404459873922861668936736
144 1059951394936230650597570050525566078517435983945807072916730202694256803092
145 3289423003485884650085781241212598924370914012173076902494648367330915975975
146 10208301765113569606597673548378070537494493743191061907091749938582425352356
147 31680153272226629677624051320746454559323920174304525077658772031718428219399
148 98315286366400525088855519414860099358594952063709798413746095367549168778358
149 305108862644968542838219316971736260897446667158283611059130893773323803801232
150 946866164001944471486456842343870755322766493541551894901373710833994549566617
151 2938477515073068942073864527105414427657135246548918223419922864852611464209211
152 9119187520753217384706048741058579172606315588285103753101305964225367620198699
153 28300227111519469916300634171716874993761766447667529131128850503582313551134308
154 87826119677976494874010484363775627009185556754202999495863216101070231822964710
155 272557081160332382835301481239827947725694663547494871212216996621523008094400707
156 845845891438928233118569509562568113738277653715416746287699996329580968229442324
157 2624974075222235279013259300062557878621951376345731120466552549460231459740389505
158 8146269864675859913568373387131223671005605690771310162856269942112011681768929404
159 25280902137103105671944914952480001697864606175992251836955089587380543186698152341
160 78456032452003130499648709923809479575419713930826656479086609594765444498161941344
161 243478219041715701042905976633625844302880726151928843472709048729463369600581747151
162 755603378032049852962209801107964741640724351915431798560515582436475732367872198126
163 2344918026509898820797590832529893920859951692710815973754987751357963447334914745773
164 7277151890681260351079337725598752381214362004702017775522270801952564867054255142531
165 22583706142967079469483751100597867170161408596194048373395163575584757123315374710607
166 70085631138879863069617336249081005912733833266800975488921114497496331274109771596839
167 217501753744028381413560120925187149709585126486916038865158602704583453690759545284508
168 674988754656223594706031566648879295463021697881552335568178099943884512785463176441490
169 2094740897806984260489187419744824810444086163253372872003529278100788437277817627529066
170 6500759306990259671768417109042998492513490825920935013911798468656532267256655684615848
171 20174271487066957179011648435410529201874134886231286988361454283450509592861314900891947
172 62608260176043561760733306845854698067833257328232444531535913038025754711187333673148630
173 194296693428757002100173224506755973278950786726720068842057050948910281210593456644936481
174 602974830656506787845472710317226848872333681728473761011116609478312320603084907640962047
175 1871254934858460933786694863366946129705052413604881000631037645372789052612166985477350258
176 5807199327739231008904951165658666219656359702455827293055443521016519382868702604174842874
177 18021897179202778745543521670716601378671978728596696346961547393541964527236104446386342731
178 55928642983949169106259514578461640111625172078146474737119449485913876531667856206206713533
179 173567359469554925532990765304302418027014501499151360519571042165044138129808843139652241313
180 538644005395936063483929289191528269305624047948082468357906168527706040852729792101434492362
181 1671612481953264753540148530497993022020977361642320126720346410727811133798985128608518620563
182 5187634619210107523098668536749206754471624743958162797353734449062437764288520777771177365782
183 16099157689335557013978317238740080438581325890463574329634439262031341951822623105332800518382
184 49961667952928523137115049294887781024958999771659460533026811026007365728016568206321057490818
185 155049618918398620629254919477460022510790641270626729330276490155197556406884853410920996129652
186 481176576198183125553938534333859569126273764886902466720289904408148548495877526218222251563806
187 1493269697126174806467275150164369013517955611923411859694140831090609197069052678115269703937108
188 4634170694620187427254198384061547920306984965680833280225043966778038102091445162591088013419794
189 14381553491781572468052335317590060104699310529143790789432062375852335806237815065344401954377375
190 44631303951984934380943107289335790634607920891837108754921650151432481406332041461338777087825908
191 138507518926434479339421008097276189747148724929290645902071569743622657268558618802804350531060583
192 429840293704961329676970825995024492090072205786880386192366970470207576708856007093046223525276532
193 1333954138551138507113370078713467279135750880009401674656632273709561946959362971020466515947482683
194 4139755322657344763892110954645401384458219602199273135360248997739359230174472434380422431568026691
195 12847198892522368438370678123245608066287880802575555044618100696422612094401510670549901665907622954
196 39869631540948321916605855143267375926460642518988409080451821585446572354299644885497430168687633473
197 123730280235343029602163009656392294472458833357407409712613606964002439050194548704555481826077542793
198 383981031562660393857382336265509454789088395431023846853370663163329759958535954612443516531251652684
199 1191635809112220679458105529528698165800117767678761203355609789596778004949410837879636307726560718834
200 3698088668025293194390068851455502269201204677053339720653214707764774687493186969141715970761155941924
201 11476543161929419413495536031042931235233540462718409411124793799409149313538403389004733571112367259907
202 35615977541706707965426822578152280915171427592164685846254009031104702985467212542386277085284700856553
203 110529611430320157369985793306019556213105538532060594052050876473381001638922133742563906199482948537337
204 343014451551457680069763014220894159793828784934996758729287996623037026436460337056926839735163094134850
205 1064501290202414132639865727021244766527743276691748993960614239527944633444956089922974457681519500885945
206 3303543019010706757039597034394770920334781959603598657358837027587678402532394827440822138803745520305329
207 10252121419579679946746113649231071827393974120734156120649036170499089960387759431185800647544016344329033
208 31816141941230105790302466522374717741684013624492432859143582899732690428745922822684333634400341859022036
209 98737309732916007128044517976027503969054817020012163234569527766406030297761913872460194150757865237952549
210 306418557954071750928177399833498141428728465135575707041112286099889149507702329291667876950920490873643871