1 8
2 34
3 95
4 203
5 510
6 1754
7 5463
8 16452
9 49611
10 153498
11 478314
12 1488796
13 4635051
14 14448493
15 45103531
16 140813098
17 439606342
18 1372574192
19 4286144428
20 13385273545
21 41801527070
22 130545539541
23 407696977117
24 1273260715371
25 3976480385362
26 12418840083206
27 38785006542669
28 121128745406172
29 378295239519868
30 1181448138814673
31 3689763513553550
32 11523448490073848
33 35988723364633485
34 112395892537039876
35 351022093478035684
36 1096272379000587784
37 3423753567601736632
38 10692678947223662184
39 33394162669885477971
40 104292863273077465807
41 325715648475633342013
42 1017238193058034426554
43 3176923021562149397820
44 9921805883667504947912
45 30986659528745546948334
46 96774022810382495258377
47 302233659073784652675070
48 943901907039303050832396
49 2947887448655933170383218
50 9206507948904498669779866
51 28752722107185561007000564
52 89797242686212113523778237
53 280444570222945884893398898
54 875852694526769469837252877
55 2735363861391756075501679775
56 8542778370123407842795411250
57 26679837118259467329057349351
58 83323443242612658860172052877
59 260226333580401349002757520591
60 812709389499630401691597882563
61 2538161848162324847419960609450
62 7926899394423900705882124744918
63 24756393708626155602684701200211
64 77316362799765669748103073548490
65 241465700818215976437782655997845
66 754118307694234857162037358224605
67 2355176822515897460838618928663774
68 7355421302893407719064548656773096
69 22971618107749570045470286795883596
70 71742353939768050850419614255976616
71 224057588136667094167505814437918199
72 699751263302117934393156466340162391
73 2185383831741686402274371458548066704
74 6825143079414461028004009485374990895
75 21315513264941737243566154616346604217
76 66570195007089381046820796908188088024
77 207904487600149809065841293698428256616
78 649303730591110413761173594032426191046
79 2027831815590061914259414536785856562646
80 6333094480414780338693475155696595952825
81 19778802852143553419581899693203628809337
82 61770915225370300195931207315616017223179
83 192915920963657251549981951253773826326950
84 602493138161738288564323115694526934728979
85 1881638279094462966038186646407738762228923
86 5876519397641859813145965550941105388098187
87 18352879304453913851033945908138377176170602
88 57317632423542375982037699776648910565672895
89 179007932877487531567209829202137168644530122
90 559057286181791847871079014867236481310383598
91 1745984349458159280150775525511125423015944011
92 5452860420392671698947283564445282055206120830
93 17029755606636657062869162589417394317506679317
94 53185402460913946018084122772384267934922649932
95 166102620628743790948244992836207463487608564403
96 518752877728289925945445469940228792534126356810
97 1620110189307958514444792893949737076483454463398
98 5059744510707568027958877417262614801808187158301
99 15802020555509882182998797774823967228266611177793
100 49351079507735381582197948029623408420013224930301
101 154127697785432487428213334625194261988393460651244
102 481354156010187222279095582295652393762133725409858
103 1503310740622631668723640442536163261298540808791017
104 4694969711289948122226551558913763772975063145793585
105 14662797247627258291169455558726953720999555752602389
106 45793186398630602984987949687235648164328800105075397
107 143016089298995598850512218821886528018479232589141181
108 446651639838496297854697955054128198465201025644956454
109 1394931775496527188611288502730994918089534962377989845
110 4356492811698807257924575640938390873320718427401336084
111 13605704559728576745781465844328477655508007511134619203
112 42491794332706270613634292098748178131014351878473816354
113 132705555797327125802771290920727924733784740535613298621
114 414450950260821492135610253137174888317721187045002161681
115 1294366231617543239002244107545544764489732001624689017463
116 4042417903728897524275954400283738999007711466559227623858
117 12624821406200268144736932680936931511925635896450000152706
118 39428411246503735023053312595253470941506538338537591067264
119 123138344963829069149232923560192477429666925985949715510183
120 384571721787941240446856752231091200899505679089436052967218
121 1201050811933397393465024998356385466310151488879415700564022
122 3750985761873834557312060482591921673331804176196667473841777
123 11714653573341456221668115032187874384616358816163881881686339
124 36585878234537970114288867599740567897206023568303932812593074
125 114260868049778913650620508569493758675380124550389915042871405
126 356846592113900134076763095100590898300674671772358885770124493
127 1114462829459929049425155570540356168717189854317615124148444796
128 3480563989389015084892983573765877286160729956514910664144204636
129 10870102944664563413600193517556683581408260515475643067135209515
130 33948273437244604584277913660851758799167195948194929025009094623
131 106023399708059685433609686951567662470074962122853043050726001219
132 331120264670737194632397393836771098090625469223048822770223932441
133 1034117279558282174173538003897773545718200819908868478287614191487
134 3229637874759558899294670890442191974811454936561654033797744491881
135 10086438944852367359164632497134416399240563453803420840937179247949
136 31500822857983305732060996565868479879319667931191185244196881412451
137 98379799466933430330696010503314898473882139299764652842318900834020
138 307248638766944954379802566619769075240542477450274450141749520178994
139 959564123281935778200119643553501525068838392816408365338419800393403
140 2996801907357675390110568242373023807808048774713933973371680867390978
141 9359272042420751890493568933971258679972129972713310271785139706730383
142 29229817609557442849841334910038232831100833948044294029312355802115930
143 91287253283751178534320240416426644830240945385354549662156219346633196
144 285098002437310195991012118178565802193132553027908007190203641796198025
145 890385766576813521132212580111709405433976013832480636127306076466012619
146 2780751904766167717871152740032115648423692697346554254238676414782616711
147 8684529162667809372191034895727672396990761295143102574223946488826782481
148 27122537126723560379188892807822067405561383807517524462730348258702661213
149 84706033730966063761000614301524402216254715457238849150016522337616713190
150 264544283483052012834065853878869601859345822630950872983162906325537652625
151 826194721214734288650693330641375455050575464645770186921127812215147371423
152 2580277707670908813730043957971196077164876380656415899296954316300514813367
153 8058430873190024339612996786768601501470411442953596784138390164850862809397
154 25167177914581446507590560585648071120620382772201615857536984413225630973056
155 78599277471181249780366434673059140930474238031570725795488682594489748332160
156 245472354507113741706431279775447581325253889071764772743429636540190587605138
157 766631434358407224790457098389920719767823900550726309780749339620114078824838
158 2394256401404243360137865346342851983733836012018578506082582997319839599253856
159 7477470214174935538048044459348298240495891587299663475481097470433518222173169
160 23352787433743670749604639258409764599768773217447293111187208206384130203761155
161 72932778774805262562903110427785694602890073556158966239655116147704243300819659
162 227775388051907984076454556093448083481692750056310624456447149054531323761033086
163 711362274600729352170801269279282831159218975246917516639207703006475246311689765
164 2221646026171195923276832829799564452270290375780530809906220661670068284912799717
165 6938393054892548035641364361857855862801878989521218612566974384344345595626190510
166 21669202751956069678002525196793062367170701786297952945244871915568786662977772579
167 67674797923746666924714078702020701361590343195333332835127895743280585215684748295
168 211354258227452439365160691848563730132872473668069872760110238800119781427966324153
169 660077663197602290053748480388247567151049198887815500802984990410867970868340774970
170 2061479740727620869379140579793550039799404844165009888233601737789539877647404242882
171 6438179866356453083630600036503176900706803800125251636940012483426719202017378740191
172 20106993618538947130866881589489943993693328943682730025317402562426775734219324528964
173 62795883427961090871244950123256112135674844245330840386439731102272489393291971655068
174 196116985478240563010411334546743366120668156122496184853624053826879236008023744604001
175 612490340026755986652382740305063472718567839160651372217861684075732333063398535838812
176 1912860406819346773083492722328991053339663239858755096332440536627450744648773795985128
177 5974028808057994520619768440728134494296269589469285924675542043072442387189762368689069
178 18657409642792268843094016456002031913456492251182061141293084171509385747802753814828305
179 58268707059033430616158874104883033963779329412340559843787772765022964556769200609988351
180 181978221378823744868088383860994698719233345941334742616305472451071540553566343887750877
181 568333754559707189043873853545985898736891696249691938084108105264504416702748009112521249
182 1774955564048173535811617429902962261606939783175290187454675677705312378185734495914750859
183 5543340034037328352117693952418543082446390385801884211637106851134863518570133966595547644
184 17312331280495635237475936843966149596148948634737183427451515973051481920361824408146048295
185 54067910776770035543331438037250654728992130793438355285103939189358154460715187811954402616
186 168858770572294235316093426363134386690898973762679243566276586286458410114682960715633450410
187 527360572834215539865840082153460725748475281583877183473007609500310930788370534178322520854
188 1646992767017475533396275751537898617762917494247301887658203504463424144644071881768475917987
189 5143701130385085041613323349574442301343611339029052351485306632009100630429200296287311541227
190 16064224353964069799919419925694125323523503630146416468422687015894942170826557858932552387290
191 50169964691391903009870362060650046378219265600805210488908809193256122341617780690641767013761
192 156685147173906307266439996291948452569048194448113718097832875971047038892803453589161040571937
193 489341292064352936850827528630124232987726130144742186371814395391545596743202461853193198352077
194 1528255258639398244549638708782320143339609430413238343091654813847222803819822771728461582488711
195 4772873602605818086656105481896863857128889859993110337051428212582126034546352039318946113338351
196 14906097850913141050837568659146764804946345240476587430772347802436735478956538241719677286522741
197 46553035265733544866119874503188448961060716936262601113831442281977435618976672593648079360593251
198 145389163155122471374595952902008061231005126122321313158384008715603077671753542381453442691777751
199 454062955128211574535265540502640159611272903510195667320277325886807933385338472424513419229831615
200 1418077955368575309668724574330126860649516987547283892217781473725108957763494729148795242224579159
201 4428780337155005670161781074302601907029597557553336170495321191636479068825564828189436300184698715
202 13831464765752507088432067695346810948395835282466170460339074538287775884299711812620922026243025162
203 43196863019209457143710402561350084172489069469198470524880167078610765954117860260139365050044407356
204 134907546402503284871766838537199115795661892016865919066600256684135603322779192288147452790903647458
205 421327957732719981367007129286105940513738587334830694456249048430891180910144345184422822591621234601
206 1315843721874484728299670299329000792523228419539548254547717184880657320986375400244301858462680323911
207 4109493966918003441636701515116249443545863501362159270827197595068437507405201137543066802955085186530
208 12834305763968503959042987875248147671428506356916736175720770808647706715751564174179213983582946537694
209 40082649048532306393350415196818274301471756940584410010631498894691935478049983040728347541982014092996
210 125181586312076780857904994447661267449766337271214591237566073902809988167893242738944091321394546504708