1 8
2 53
3 75
4 279
5 1097
6 2861
7 8761
8 29548
9 87743
10 267014
11 852011
12 2613798
13 8010627
14 25059671
15 77493561
16 238742592
17 741591622
18 2296781315
19 7095431795
20 21986851748
21 68096790001
22 210634870222
23 652206968973
24 2019587632463
25 6250154347151
26 19348925778164
27 59906023381593
28 185431481904675
29 574026600762726
30 1777099994248079
31 5501160990183107
32 17029539292051084
33 52719022053219965
34 163199600844253354
35 505207914305744475
36 1563969411706297497
37 4841528535666364002
38 14987713027808842333
39 46397126591256207738
40 143630215380307471841
41 444630904775897559303
42 1376431276620831090724
43 4260977634027398124360
44 13190568850994759450890
45 40833645363159989166325
46 126407488327031929882934
47 391315681309926770795526
48 1211383935059771083420121
49 3750044379965592932062496
50 11608896110351925345968551
51 35937302012057802205652708
52 111250005113917384955616063
53 344393209830697613295074142
54 1066127449416648204754862181
55 3300377996754566487619949420
56 10216878550396662558939429807
57 31628076314546328721441638784
58 97910063181308453107084632137
59 303097169423300523979600371713
60 938288577156557702989463369109
61 2904631080171919888131582898111
62 8991777052863396903495508077168
63 27835567478797848268374655384791
64 86169709702803228158476837358299
65 266752918683862158144980519035655
66 825778801067427948033662782154577
67 2556338022838812312624059737087303
68 7913576951703385911269669343827126
69 24497816637684507157043695075382876
70 75837137086497804644114916390670679
71 234766691537053612670697086133821135
72 726760022391998278082553281666894692
73 2249808636459426885536109494852985746
74 6964663362012542434101291937760567011
75 21560294043437566393252880352130484330
76 66743538787304808866387931269562337826
77 206615919104980360898238708136531153850
78 639614542508161063493298767452428563806
79 1980035056153835959989774986145340098814
80 6129533591067481317837710567926159724910
81 18975008511617044399566240400448357534168
82 58740349924805920211139484619553243262504
83 181840693625542241461204721916641389243925
84 562918639410584239209253175402813139680411
85 1742609909132693524385037800124069927645360
86 5394543869770807897780037825063951501088739
87 16699723449500890256594923168747184843148968
88 51696819976267981443724059628377890402178522
89 160036254716535697285886281813181007324127702
90 495419308875369434717302933968974586998808509
91 1533654308776548578861674766845424796668104641
92 4747686448008306702110390910292602126911902854
93 14697266834913100866177460339325836592450259451
94 45497876656793327889291316973895064864224483314
95 140846376644633926817525369164534677435496214500
96 436013793864836688260736247343266979297202479004
97 1349754484064982898418356563224395399386134102606
98 4178393419861170035584256344794003217794643121024
99 12934923926727188401135363974703689689800842484017
100 40042245949108392973515415188232229944259184237919
101 123957548550853747709342273886094327326843273930201
102 383731568460623029669319320318306278244957694784588
103 1187906007780072516959276572226391493714826388270327
104 3677364072444799703308898773026588056383876378963927
105 11383902794278552084336207548593680203268617025922332
106 35240797559493803098026329106845706641347758897985410
107 109093852527746267279244834488666465511962511193053648
108 337718482087515419354107596941405163870013875536639538
109 1045464712271369396576037093692837053393111520968676523
110 3236412937333469862419755935027315593768240506377544922
111 10018863934855267973268182010002034001234888863675570852
112 31015088769187239880100765292594243283414545144315295355
113 96012455864783666028857334640768956183934635888889084824
114 297222804996298688101680345477271479864055815858451512862
115 920103490887482577082527796733911570902069577103131901275
116 2848336062079335516014177673074827126054050709446486848283
117 8817506294554141178998129625770687872478212321001713256418
118 27296082891898713998640047233221047688871454582042625398625
119 84499643816707992226619610270029085040161942816402875022109
120 261582947026793925773585138204080108416470360452849984057423
121 809774279328888435203573330767958363699266987101497682069852
122 2506793317056152710824501956657167926535695020995304579366472
123 7760202929198184576085398542460183983320849323660136238982000
124 24023021400526227238998693988011952395476061677269054832851581
125 74367328080912694019679932050587161432636462257709073498114172
126 230216649008727912874976646056464074640665653953557407355542229
127 712674595800233690584434067827806185925292158948502917670208174
128 2206204814838439006674891244907814942745954441883056567700939906
129 6829680352996125284193251323502098313523550220358417277071455122
130 21142431296668650736569212125815366741450939339912573303189278325
131 65449973941790368316429392336140971957646858723120380544392939921
132 202611470217051518247190379567245777636462182159233236316911262374
133 627218093318498317709330532923899985954851999910287768178564319488
134 1941659749888060470606603175259386080488273705464171037304204881277
135 6010736336365469180841257735633581622572510088071670632706342421297
136 18607251506030894262678094349472927679938361332559870347025628392081
137 57601895879872323346609005352264635522499601010116703267268214856178
138 178316416472376088780112458004835660411412344362421564261018148952763
139 552008643081147785838762540108788680817948474336380204617819377083491
140 1708836169234562572814356372592842579867019514436653276031078342625315
141 5289991542496524781468657788167412171891634355281960072694223866885346
142 16376064027378127108343462164201585595205883762471152457801262624299848
143 50694877463306284668457505370436545204149899247591244465508835374148434
144 156934572112264875176081645821668605812428955074728492902003327128093890
145 485817525486398783952703043377277667736501853631076792496304531322740859
146 1503930363418515440185949939721177787945091840862320470363431392360088653
147 4655670945068593889781679258731869664130109204292909520749860772718144135
148 14412417274086296922972887589014162225595853098403624231797615462078526389
149 44616076637117380158790996257624357099430411007050909340495774924742096139
150 138116615459659517152191625647301968508758422384319783708843481540362478162
151 427563356168377806254551159450847288698078014741620587322986691388069574777
152 1323594724136297317039220849057438347204972074693194896147322288235450433902
153 4097411456073255826861598096401814301303749336475078615006912489700916479949
154 12684230553514605782949175382010638033925255852345283500183942276647212747489
155 39266182188327675226539405398993402368949689717946097390554170758470659979127
156 121555111848682321418489817622371965607801291705396204184101554080017146370309
157 376294419092719942553385680055468928261895886831749982969283476795447948254814
158 1164883053347809463462290629165896039388511629927392816652956350246043721457649
159 3606092620902142074526156875293892329357501577135994846649602322297619286213689
160 11163269954998812418606599297103632580023915994745943601318050041395474651473956
161 34557791268545717479541128461548950909960794473460688948486233349268445650639729
162 106979490971245770269992392571475872288387536253110682210699378969429008990371975
163 331173118083031773473467497989160519422186556442647775568279222619283925529931894
164 1025202430345425861461285464808618425877439654495246855505173342348788860302053162
165 3173687614713495115653667422683352846926193310616106969184036438182704471898547973
166 9824687083888528453222968253327763735412261196597303078110018734419007880646290493
167 30413981467120490737729263267353359774891245002699317340118762378564094107219256429
168 94151626487857300764254980224666890995306420948927888285287817723547567089473978160
169 291462292758089881727530716333962777343311400497301275629497936539112226740661768909
170 902270850421883015278371581285064569925549488689538566084964612306435832478537937672
171 2793132105759954725342695024817717310291793505474522700928561502263354559668019007348
172 8646613105786560321620814078442111549077392720755098610349960010688503125945088686676
173 26767054106385761995158576938195148636596302523498768338084638830858720737709873714290
174 82861945685380237095808673409219093553272286039334435696023755522943590799225844098306
175 256513175319090209638560477991151475920063199343557929587853866972396482345249143217606
176 794079943067177713738381716544668802453252269048154808830767960729330161928808798797951
177 2458208843257980117654579653293807999702167707721574597027683947978406568069076564119814
178 7609801468767896581245200492900610742651788506928025262397565715755678284976979249998616
179 23557428227828032421246595617052227153724541496462096480942387929546681019223904655680667
180 72926005624049660396922339726934069565734771174674339741436043275162232215720880099246741
181 225754791433328492237029141216929225796585545884987223888268805452935892107929616798906598
182 698862160610346797322279438674354562352189208482970524216466445825697941553996112637799851
183 2163446084275922777154234447006498133689781336896474929492957815018630332920601238799256684
184 6697313466622859269560344815117451619033963106951426851975302586890298453881710712652374933
185 20732667199894631435463756670845285648788754422047911840886686438076996751960911252303125343
186 64181479837218458125184595516771184144822700505704965395093739808811620541926261447981475096
187 198684632053333426996669635367862577127772442621800008534300247542887065425606740649452162880
188 615061901257017028435328891692206637065904256939099929652523680802889959864061949416864574119
189 1904028200210010285285506026949887531392210312538622784303756885294482713060576855462633566548
190 5894241506075744682191973263227915493560449930768543659391158097610835626220559813818582520720
191 18246622044838455981976435775838941738299892584906568620950976696789766195633383382421180111432
192 56485506354633280955476415036935124843785180369290734314772909695326624103837960995160965875299
193 174860443774132245027598387588765263345648142382415090419360892248697270062459573602352768701644
194 541310094751030278380153938653802533535197052919364982816544225309161260488948366942283614575457
195 1675717002399123583596949129962988514217199010972240084847214995230026524794629228012144783050675
196 5187465556911563250342233501252487735078766254826318277175422846570968556608885652371311190065648
197 16058677488870163147140351605563251811346535628809242354826899573554283143927926899967042821179182
198 49712353723092243330263449638017365599209837460343917796495764952214479933718660957892805765424215
199 153893003605225103360908383407652163608455266094768151262653560869693511489080088910916027716065558
200 476401835458389079519671646418346094912067173511945945994591075818558948489693011756785521363420249
201 1474782501551072016758805730025611246482646943935960326603100019035876356323853705400430989310466254
202 4565438806062723170666483333234216818615173394968038730962559199835169050024275525304981268593622599
203 14133088418110457152215378079444572675578472234824613893176043975047900996965297442297119669563441897
204 43751366893555887400668099559764095162576716141539636631154594091698871031198593508283133581423269792
205 135439760116526418131530279473852015660358706071627312578687026725415981918205149177793618171909705108
206 419276697458430412446491264076051370860392770448384170594876613554436633994138819983504784453249614763
207 1297941969776110492217281308531744816326426969007918359353758052197209771446758709117238562726756293478
208 4017999013821454468638636326935621994841298600499028417022924385490069520776589225422967186637737535326
209 12438395899822090654577956287038920289029288871793916572631746401106535250791556478858171999650230698481
210 38505159416046068846244158953346895807401232549259120771852806009781704621513393555350321898409293709511