1 4
2 18
3 52
4 148
5 441
6 1372
7 4326
8 13641
9 42741
10 133208
11 414303
12 1289070
13 4015530
14 12519594
15 39044533
16 121754095
17 379591807
18 1183290025
19 3688511653
20 11498007929
21 35843459506
22 111739411177
23 348340800464
24 1085925223300
25 3385266114712
26 10553204507219
27 32898478344060
28 102557575594316
29 319712878279750
30 996673041713198
31 3107028815620139
32 9685850487262066
33 30194661667811588
34 94128805510054773
35 293437040405971257
36 914760359232573202
37 2851673177457115563
38 8889803645857720416
39 27713066551611287182
40 86392690227254064678
41 269320498309277504591
42 839579489323677845111
43 2617304378811276694945
44 8159182431681641416541
45 25435428349524472642208
46 79292382637180600183730
47 247186005940917436077561
48 770577443745704569067400
49 2402197464590578111844262
50 7488608323156584849307576
51 23344981187563713195363511
52 72775624408097560516289165
53 226870669353178559917807447
54 707246430811207260638361315
55 2204769419149295224350044576
56 6873146303495415367362084370
57 21426340414043883786053238997
58 66794455299935864874497843318
59 208224977882657278021538121378
60 649120368143954940340301790578
61 2023567281043925505881004877408
62 6308266912990824154346508633036
63 19665385884771303291897591681726
64 61304857155062957818434021955884
65 191111709316264251570652570240183
66 595771479336511880909001012178171
67 1857257500656041530125158039598274
68 5789812945703049676579667550488674
69 18049157930114534563931217872201635
70 56266429510125785211940161087421237
71 175404919280787983106754191647356819
72 546807145499836781466292433532466006
73 1704616128188765093252338579760363054
74 5313968861590392692250878296032266311
75 16565761988863034621222140383281497037
76 51642092270282567703613673305812997185
77 160989014320337780605811514662647450863
78 501867015693090273565115432556033363977
79 1564519805926096766783055358021018375310
80 4877232706267154878065351187054633343973
81 15204281071406060210690259253380351018267
82 47397812821452457953914480277787723748903
83 147757901192870184497499903074199657859451
84 460620354934195394665434958453768131807928
85 1435937500917494841134087427809467479258470
86 4476390338494154439106748728555821948023534
87 13954695416590519729380266424681307455205362
88 43502355568777384116674114438120078663676241
89 135614206081662414753470580951888443238115273
90 422763610170098212143351554149384283544342630
91 1317922917134728501107424446450327016141379739
92 4108491775841504763803888760294367057793746456
93 12807808751709948866516868089104230336307570951
94 39927052059579492298600664403209878256900439621
95 124468557976830822685686311350695877098835375538
96 388018176290946045148745171865531106092955464746
97 1209607531246383484001904551627561795854090926724
98 3770829484417922399622336462717155729481731765540
99 11755180612924980304953750288592636681121573168061
100 36645589999097477813992979190614296134925046389426
101 114238930953167759189849651494561737839619805035196
102 356128345747579571846374245213766900291418124018937
103 1110194200757187224287746564792249603648809176975588
104 3460918452889723773052749162138340469562687046900191
105 10789064228027184393511698340405725925934152981420048
106 33633819606267629976802240610951035596239039111948805
107 104850040503818803218394363210726537945578287742585179
108 326859426682653957427913004047909616327119233674237985
109 1018951297471573826763126024254902551092259937249208678
110 3176477904145155422558699437863265976518797910426529389
111 9902349504397078510312167154956259607163749705806361959
112 30869575884432841961845386459870965569391305915964197623
113 96232789487142879211528849943928179066924388790819714176
114 299996015725853960985596844788637626248973008405884897819
115 935207323106963355536961462712677111393833043610193331683
116 2915414510011831276445796897941394475299975604892371374413
117 9088510702578607426561487712257950288954644480412018868323
118 28332515498988403730686906137489531129238333215932679672960
119 88323759609224623960747996394585080708401056883295575962477
120 275340412741912465648345322656369984841235375623521056984971
121 858345967430589239679116259104463119147372614889740674988262
122 2675806985496700737125415295010095472612343166439040190722571
123 8341558410375982503210909919378581382251388486534793446529914
124 26003967061472521911316619520292625986995005065920553267817565
125 81064744699626090674567449943714297376120622925764813989454746
126 252711165864837610397108379181741732935939452397416241732762086
127 787801572550441057776499403947465239372057977968669533720041530
128 2455891949170509030767214852725465472951180595919849961034873943
129 7655995464028279282569467297705342012535685999579588499057849518
130 23866793718273671310337821461622613554531607894452935214263001402
131 74402322345540450890655837889869378701532395248874198671373887610
132 231941736110589536496798149746152045373174860840317396686135722296
133 723054969979963983162099593043569890636069348187844763745713342518
134 2254050945636848072806343496689485087020882568074871049524058009247
135 7026776492065544668309102699961109652569048557958414801722678401728
136 21905267032682189194633750326370767029151767681572022637259049417547
137 68287460731807389756196451416487122292308508373369699616731927753084
138 212879271740480296919694177567044886578434180823566443900875160046731
139 663629659839568846353045260173078018004378569798445271008040437985762
140 2068798534578208429593717967103272457732678885085905765498032932032288
141 6449270784111136038420475083383985414283249893197840441610116731031671
142 20104951232126412164354132447222539789198769985983593928954603171870028
143 62675157793345938361273830296957841205239061024597281616985961675943330
144 195383483355276276285080814074532456672426783490900098839738514166675628
145 609088304075948139386552295170476487510985593391246874781653447289253023
146 1898771358720871226276967629794412046142567225606814866533008471373421275
147 5919228211364815617579473171047538344717371237437137872025684764132788461
148 18452596968715792113333474845657022062982609552845879132359549647956620523
149 57524110024362354503026310693419583811140925462804930757694294903065109284
150 179325611441305808006812373955107428773593315866873913295051054728972658804
151 559029507891194030871470154658008125933531555040974469452807297512393683364
152 1742718110264790596221973709190549342561334144900553229818424740748124730235
153 5432747947959838714571715351570417770129458302843287194526364127783052148145
154 16936043811226207595665856720306022807024554829363599249607151671335812857663
155 52796408506948443258395555571967585207273967890726275336465673149680502980913
156 164587478770271292233231822235978847197182225586093710836241338273668928198303
157 513084865694782292743139741705614112432995986010333027032730823965728427650614
158 1599490321936832315049503889190595355427138684952264427284419880599900964020981
159 4986249763000187970841539525781531392671824140286591524655017919048804966894844
160 15544130750921365976374863090173580670544132490598921710826221861547330944756960
161 48457259922005659939836279335833067547665306531924950396324646140189113471482053
162 151060620678942362870431491188628487260117406270647700020752194733577063631737398
163 470916249838230868803713842765741699883325970709694894399175975309578912050478590
164 1468033914894514929280253007287772767292140690175367413346977521224593489338793730
165 4576447672002917432114057051295424070352029390792167448899310760106211917665278953
166 14266614062581679067091554719293556524157393436422192008663579548225746672995177873
167 44474730489286706598581141872335710327346243122724780108154491876888207125537644331
168 138645486828060338336017855205847014346361319059291516690942502928287150158141553617
169 432213322178990627273900645568582423105705232197433078974995050142443418070133301778
170 1347381441277408909959231220141830929667129667004382712658810888694185953185068880634
171 4200325753834512239624148357545141255320857753816302454615152894187108249174566605373
172 13094091916242332854634947246223776992452085869674419511964938235250520273143509339586
173 40819510952092202382280120426446362101671662498522895963561681368539655368149289132154
174 127250708565832418977919318454642802881570747165843968401512968536628717290180357044406
175 396691250160028136989171242760982211207771860487102378880723341789472797812611919020610
176 1236644964315579382433559115685666668657666934454946431187510137339877541253313703309724
177 3855115955167031236444874493331478659685436778938094626275415397573758384963713737798251
178 12017935184823830350776959292502999674062392967375552208168799687709388106273901840465125
179 37464700877037255825590011702668105160676043698331278491247204998820485081475872521918949
180 116792426504208293969216182502198783540252701159897043765346814786367438209999858309472485
181 364088610596684881051483604363805946963186229564864576176310834267653856502682268985193666
182 1135009523596532045020732889588801262507722884925088233927749179043726012162840731583918738
183 3538277719106867455012799442105477848746229520541688718439461371314714864407958142958351192
184 11030223938436694850440636177240352276495544200511667657904184305981559609790648350281973439
185 34385610681451206099479821435967230733353966553600022934340473113617106539272071978798378751
186 107193673359265242612212887085557862161040681521100939633134963663235190859445829655951530567
187 334165465743821073257931568362133176761377836289781388877200227276694827604499643521630735730
188 1041727137398571111973349813686641639987705016370461165688245941644748634325582065382353253248
189 3247479288073882579262486939943775961129826286708024083106171169297563504964544295630347609211
190 10123689157992858537609152086473642888443135889248734625691194381358203643522275096986802792450
191 31559579931439565784065961862546034222383739941679907958038335293082137052904037951619966732339
192 98383807513741681006356501549314718353706257353478041752221936430520464149456343141869243122561
193 306701597484141701066166914674919526636323902897243048531164671764549539750368577045473429674341
194 956111297950995630596601163003044913514449008381128307235596692551876941698121998483159062663155
195 2980580543330246197296017717556890227299594099907801665340581754471904604205615279208261365379883
196 9291659239167527890624540148376432197044317924795536487637680179658297984450499366399511453296997
197 28965810573380447136937433285614546366093055026106696612446057201073193022056066746132307287006472
198 90297993133046608427723895592262368780220349390305057668029313389908674378938724231968350531270595
199 281494886642288562997035955849935221097153811361623336102844456262168903995187454128260959375901754
200 877531919109234713864438565241250309070427009371669854798483111935670909628004384625082880380070156
201 2735617254867219085575583674302195721777209160270204890981577969056049844832209991273911181723573280
202 8528010893009698800504460884533991187390514619036773421352299255962120827442679776878281301320220199
203 26585213871529732477042970672902122159906152154259314339033498010347217435071802177270122653187818342
204 82876723008680742105093357637205698533242311415151456507639738435294983214534664327221199303634486208
205 258359825497328997113140573143040038957812539886108893619322463239369747651883334656234126337696919213
206 805410699262550812988926096811947312977344336004424224291560402664031985732454519759619643133501071681
207 2510786625737589325858344658205211373518911684080519351495470812610184411145016422361740960198824833032
208 7827124081856443854743508652491145657058175234687822938675402040896801557864442642493092565492133578927
209 24400269925278776150785113846146338243395457832760126136422488200319669473041428784324783472552848135791
210 76065380617455705886126010439361382407541987896462945344873840651408370344388517004049391749602443894382