1 8
2 35
3 133
4 569
5 2227
6 9063
7 37030
8 153117
9 634563
10 2638225
11 10982346
12 45752446
13 190717173
14 795215367
15 3316427798
16 13832535622
17 57698440650
18 240682257990
19 1004002784204
20 4188247714891
21 17471641410509
22 72884884003250
23 304048351456015
24 1268378036400658
25 5291213623651902
26 22073042301837028
27 92080842972805206
28 384128466663614695
29 1602447347553239544
30 6684841069973716147
31 27886783807591694564
32 116333766265804927935
33 485303201521365211112
34 2024512813391523274313
35 8445549402026314377246
36 35231836797768533579376
37 146974728175692093693124
38 613126442519031965277593
39 2557746080363028440325079
40 10670009580419835515320373
41 44511496025007542420223485
42 185686176183928860611646910
43 774616876753897377903818914
44 3231426906046387159235694595
45 13480367085985671577812422238
46 56235310920506141418385446892
47 234593774354355087456751947155
48 978642032302859110865479239022
49 4082547501663698176359618149387
50 17030940377849363381861219503097
51 71047043552184291145808078470739
52 296383070196078113385857716797566
53 1236405062153078397334661622054939
54 5157843451406424766597029952957610
55 21516693746705930291108115467129279
56 89760015818894873626426363692844841
57 374446954288349125856984536188379483
58 1562059902693511171667146814306699496
59 6516359958756612650250295952415331007
60 27183942842952005354050309938244871521
61 113401769264737702030850622893489407619
62 473071965559519202439261232738999871104
63 1973488474204413785235669761928621063478
64 8232694053665446292688857743321229176656
65 34343880021180289004261387809024463621781
66 143270488034725134115235000783382113429798
67 597673667886372544840102419220019852763219
68 2493282588652664733589331987646123867940538
69 10401090763898911075018796515832792494215512
70 43389662115004650751611962278799847944890448
71 181006283013008017431168653382176300714699155
72 755094022243036427508305348789947669943463371
73 3149984480849165655663668651516456552825581627
74 13140618171119541716012263491198594363174158925
75 54817998935857464805413121136908769480820799153
76 228681251384055090266536680434724583288392433563
77 953977083252672302569320366552510195494069107378
78 3979654081229727296981535837108753593894750808459
79 16601705517126802698542281207611543695378197120432
80 69256427933613767702875448304714655063231093130275
81 288913256844345120204098462820196666996956266677801
82 1205243649880674143242025838995604971629595020910249
83 5027849090221215718912411741389086287845189014904739
84 20974403371916620558877666495890036733598712954623601
85 87497772688422400456590791159545770224296714538575401
86 365009678210229437890466408798415826649047825175101242
87 1522690933648924171615889610888670021110344983431895462
88 6352126581370339428376862882297650879314370162923397643
89 26498819434788025341876644748704728127465720666431973348
90 110543677372061625885983764494755474798947977622219086746
91 461149019752026603307307752325466192682560270092436719317
92 1923750172544933577021360789685467017715566661657522838736
93 8025203497899006008672656597446251780774884284482686739865
94 33478303005161207559287745987970572874578275662443276356053
95 139659607684566495744951379042924979197742405778077674925178
96 582610355596580030338682015755735840347952183970605155792603
97 2430443791701154094534329739364627454721321977919213421821364
98 10138949587619307006821775134630388531709998790551245058574984
99 42296102091023272896382654851928153020104762581676338644627376
100 176444338403533090059188964030622611974849396994819396598305934
101 736063207140497719233786333758874953987877131140050579211848362
102 3070594669163420236492786199138335824314978803458065202967809643
103 12809432030876008981075790525937811106245992261845163320345431710
104 53436407807721522980676201482283616376058105508408550286385205560
105 222917743152882305951978337090205589530065924470018735389608874144
106 929933770832437977170398701038199920970033968497544076629521302813
107 3879353908322823376097195191260042829793600965057689924670369344498
108 16183288765336461059625697775978462333553205836338265953972924836009
109 67510941628806713166011655720236032435601373916866972999741633958787
110 281631706984707512802678912074569193143351574723845030061691552642840
111 1174867606131508560014668531431362959469417256931340052243323308321518
112 4901131007994536685300587910685734583172523603049469493734590392360216
113 20445780471060794635370424397748198726734532927725428114276757465468794
114 85292545412260269333184322140157513763198569859702686201985806458935270
115 355810252056620987038923995616968990962965501047418928002876398819947834
116 1484314190140209692823121720042495137828929524873766201765909315163229589
117 6192032417045104102439836877741358006407457488093790700203248197113061855
118 25830963355619259141138886687892419727823870423853425778488668533237097003
119 107757618652416151541447386892832474056836746337708254063415678522960726270
120 449526570797195568131092333862984599425620620704840575032068969121973038849
121 1875265437189161138549117973592226769552684676109309323114621344500994735709
122 7822942376197786634225977997578065358384378100026591644068793086580127946082
123 32634541333541298167670450865667470229704489428629907661346693777772461129251
124 136139733214837735387269411649772266646446096379535548583218511182465672437437
125 567926687566409721499836252620659765156960519348158417606469220289555918116702
126 2369188735967061282635382516816721097641444694373714437986856757013265923475970
127 9883415218054613373994255208470044473361361441599652147774393740572559078261361
128 41230103321676263257192840323097461450854044257230323322810201904937090886267145
129 171997369574310105677417974523333219835106364556159787116737465711080354404738922
130 717512030219163579099116924782757505592401290302231385660062788032984090981642552
131 2993205737874964851920227203959215908838394207202794226875748173770724187561623137
132 12486592854075222150623648013458437397428896798108202160945300875695550313061010107
133 52089637250974506036438185774862852176612056608375925701490197194907525618592018937
134 217299493997080811609608642246433568792674506228954217320983491877512365243113966231
135 906496427761242922437516218696094061766613386635849487539649724101782389038766850991
136 3781581624644434088248559263211578476478275935131158006281570753142930186003293847518
137 15775417470938925929341570746579969195636732735046794863246575933521624544675868664712
138 65809447232493545349693061081664901957033168745686839259910323717827254355309613672948
139 274533675766400213589033329600421564147494551144694190394644233708075195086254513424239
140 1145257137072524979082457238369671120430955921319714720036704864960352657616262826480015
141 4777606631878575645406914446464023577660915080678889885623536614015612254950524571965602
142 19930480579510844064097641406855043533452349306391849637370681029995140944022259308492470
143 83142897006166597946489344282501209765029217996075281956516056989389950518314249600619671
144 346842681238933115189392528789544591057523110843402868633819903765392471340570450180794807
145 1446904664869804647604214443058956087036837010364329433098345514318169117886361554988629899
146 6035973144204267735397739670427207230805245079131232227017561287900211936565459602678763881
147 25179939412824731580564694987981385762099439309211086682968977228134717628078059615304191222
148 105041777636522175050333341124322421934764734943883325096665059799864115705495804220314029362
149 438197045201022630556646473316431118335287040596831785392430948845119311217216831012754242179
150 1828002674205928868026716211028522498491999597573445296897495539067183498686000009529374676551
151 7625778889885195794434446702117092871661226465090081052812189934834051880013563230317899862457
152 31812045188981857402940193415298150419176746336322243829955858352263988808074759010896563540379
153 132708570982584474272551457012975357911590476823899653961079155108000097838609853730938246799607
154 553613095530854142174269303655375469464779580003836902794033653358566143862613959544319449798783
155 2309477506041982770582153930404874346830247262766177856193795829469170509492771104341361679114885
156 9634321142276226828025763825509057759909343279959384353471726290020654960635367454386806392102701
157 40190971174076190279323520657564727893250476453419294695513150972497308156104883821475204977095588
158 167662478763271267569746913352768009271965374079923257442467821958874139652160345693837383793923900
159 699428403043324258613695665344204207470925935906075994977798964284300265821486864135720724949032591
160 2917767258316955862357355947652366002742626014801462913953846425626308938265793071208639021843772325
161 12171890270202691950231779966034514619685756151168848995625339656855827775450544904680056901940094920
162 50776809674433927641117082483860879188674621909759808696281772017123948680557009741941979624251454796
163 211822842917458548829999301958937711547962082881719853498586799102332926007119990293858930524917905010
164 883649781648762654736183617728716107509496280283752260925351964162575232741166254988961467811337756822
165 3686273519198192815598607456869684740856131192683325208077820405125075780159546733071728668686097692560
166 15377825854251267099401794904952891394564833966905183897370014989144607885123420968438667007530600842644
167 64150836006090864875914944267273027213898345074840263239468450174119632325610990922004328203729697960238
168 267614537925246647733355854164264290181386769748696775697197308684632589158729478149704474608352402370965
169 1116392947741842019812332273032209531456231003876258201317111034241348951354228563062487935641385275344164
170 4657195470134960233428692453121534526350195128200240924914525901208118396411238918480786916926001747285043
171 19428167914279166391710202068920492136092355535142183254671358500626062112268255947799116678486905970392043
172 81047426702596254745065125707581786846310950057815759923762342338396532015067277170012425366123501354806257
173 338101122251723500929843924752910710530950870966209747537055140082146400585237713363689390616253182109861629
174 1410437980805293401861646666208858668489929831018926999138747263891417492907583845485742101198079488407591239
175 5883847070513450159982562452916391320466563249485375583878886599915380332531689107041586896074218484049407877
176 24545323382048689849480858340549751158851140073480670862435380204621038752909411732147042872523431836434138790
177 102394384610810715881866508705907403574034568772032255400028218312428099874753222757304763901091434071971369013
178 427153060346093766593083674267000287164965183930025893460976943216778647122152885609995347262692611709586496323
179 1781931085933492414612460954399254893459785765146259493923188129002589893639726585668465917738018912656040166486
180 7433584562038249820630330337855314513348232277063346965022616232616699344153262555360549560300685882835549137233
181 31010278611322131202165430344715037055509180231314558654831753507422578956384855830124836279682650992698121438799
182 129363885152084276588994376180140647827929513701661795166839747506056174359737642576151664858413998155980220863843
183 539660252376176542156785699636805083658735039083416767948092046241326161248966434897939671618860250412576601623097
184 2251271192515094985712952788947940045567280958508309233680101537321064398167252756086349823827570871480965598483427
185 9391505044020685029284043833154357437236334060736329908261060894523575509206336731424802697877505553757750182625200
186 39178028522334311026772002420847535863205230246529053942172176236066024567934424429546927369286641845657861623741358
187 163436841241338751126919831509163891278270243152029503935170805692374517476660333696770526967033576743121039453394461
188 681800541845004321455183008281994559481931184789933305524115925493052803930837849706301996985798253884643020309260441
189 2844230072788292298556118785428783351099320964748448778657766120362512947919821745211174583272179767869849620824369258
190 11865119210762282893385084306482196875783280378086982131035378728884079416555142268537881873714414376145803029278916943
191 49497069605057610871548896254971728292491050956463644775180289135965174645111151986796646671265522338211037488462753415
192 206484221183861043154300079653331874443084358542683218525247587499975640792399168955169704354003513890380235366791456760
193 861378945018375998018329054076459915569215220450464268435257305346109406308634016929488830515184071581346715757000618977
194 3593367486711200687967200806760092791897294290193687146042401136947132336641808139248194979624772652854563270399222066492
195 14990254834099422014203620385968579649517250478448742061145426069312271428017382988005246678845655703022628564023605326048
196 62534027154818767422939506937269354421670770582674130173338000551148545671689650641096518303522397950712680410662254737889
197 260869784768708675095491034519033530622160928200691179985991857880598373529563453675465003881929724300500153716768606764632
198 1088256229473113902703303772249382492377437343079645309077221323987955191866551283111642988483297400271559526666008452184795
199 4539819059677837008414777814390249520254837321453971857616047350716597577983931186629651074274913450772183970298497676372885
200 18938515155197044504463321527368583215272754767846041600116385275798721906358300545457625128020897080868219733011518984020396
201 79004769037883317630672049700368119194911499293869555306696239030277385639718414210506594365853564478862888239454069025648709
202 329579878864814025292200482537937876364673607720311247514017669859521650115199872621354969623056127360487567761862377631474258
203 1374890375294434160680288152857692917654074982100571266853472714012486190835778963017646241252124935350160959206266308484545928
204 5735555066614478047181669570287488070967831958677605308268784524117617207168681962811445777125373696714648214272753575987646156
205 23926701730763204569927944329391591344377470655902567701390308890613499210684270841470386881460560911069108810834864665666676155
206 99813714464226816432405135973360720512845290624245566689968552825481434051228068205005669037013634752548748077747299954721874962
207 416387419680866009900093674037823402515284937600897798276292606856221603297429398130834619691330749640971736173387014979052334047
208 1737020650910936704630659593580947771189332988005536169926746456480790240082354646225941258940931067893487018776940634511654977386
209 7246234153768559705989669383083575680843132563249134912256206680659315678780883490679823628967922366914736540780338878004478327434
210 30228719148333386125102261931605526430528365525979868830864175809571933426090123324102297369007097012614676418176016422829325032821