1 8
2 16
3 102
4 232
5 1682
6 3768
7 27106
8 60824
9 437930
10 982552
11 7073698
12 15870936
13 114260634
14 256361112
15 1845635570
16 4140964568
17 29812290666
18 66888415128
19 481553712898
20 1080439106264
21 7778468998714
22 17452180031640
23 125644509294994
24 281902595045592
25 2029517983393930
26 4553532736291736
27 32782516864659618
28 73552570089396440
29 529531357088348506
30 1188084258983821464
31 8553445096892716082
32 19190956954047003352
33 138162588572354641066
34 309988812684959825816
35 2231720746994486448194
36 5007205436390024855256
37 36048669498960205743738
38 80880681031848988500120
39 582289058519235216443602
40 1306454198310657679246552
41 9405632784338885443775178
42 21102969837895343868658584
43 151927855726500980692795874
44 340873286300409386290588888
45 2454069159927863128406302106
46 5506077969394911770789251224
47 39640231956874402424044216178
48 88938898480703809253299115736
49 640303058794396843850185913066
50 1436617444745378107232227577752
51 10342724723394580678960570934658
52 23205478343028015525536721674968
53 167064569245274382070069917048506
54 374834808736562015970069530982552
55 2698570351967036026567621086803986
56 6054653636682649093859146935726296
57 43589625121674209298316161185117450
58 97799963625999989208026713023832984
59 704097047854656472618854193779628834
60 1579748976439798900773201319557636312
61 11373180003586168101409757682035583450
62 25517461725304144929191582863833198744
63 183709367605065201421954025669467566770
64 412179949228266314263301761063727469272
65 2967431425090543870776039647750845485354
66 6657884407732612551348161807177163112344
67 47932499999374600823662478306273323844290
68 107543864930170097488859806773648462161624
69 774246891356534986307580164104199422238458
70 1737140835711420997029056602956888683819160
71 12506300501394242330829014004601656924761938
72 28059790161489793644641455626499100824550616
73 202012502700704228253626213470011684635043658
74 453245820788267190770666004820315026897839000
75 3263079376899068570905266138737936476957097058
76 7321215621347430583833200942748621574482965720
77 52708059538865834241995050044456602528923278874
78 118258560180526984359565674143736486217192536216
79 851385828987315268558259312046304105622731787762
80 1910213792255095741908362659109215162130399194840
81 13752314847901445707549875246386062786701352327018
82 30855413143465973093654349279576829412025490395032
83 222139196162998785162102499745785541167293409437698
84 498403123312195312939558685875668393093984344296152
85 3588183009020714141955380425494110957457634135246650
86 8050635140497363057630106640222698323842542881392792
87 57959412515284481882794421857367671307851495659433618
88 130040770480510968996019886461426731446754038731319512
89 936210190693069702351640130853827743027514767609545098
90 2100530168371312741802190087024903210651946930284692376
91 15122470762215107089567641216968362468772642247567828386
92 33929566642326760377187850924253047393696650788351895768
93 244271130807445966880153571135697532110686611832014469722
94 548059489870935936158828075804900534682117430296815902872
95 3945677018271072590466559440551296242083097682128502010162
96 8852727404507526437701773260349749343369989984054712593112
97 63733962671113737398356050002448922828065631057568475432362
98 142996853347023186538232294127673375473381724189589461745560
99 1029485682419800629931206939796593258109554627026820843410754
100 2309807941983906105808417418446563924943474671150663257099992
101 16629136584154623826681404195795111182787396065188561162786682
102 37310000912429117222474134713129074996156111683053343324242072
103 268608090677367832349413642421522129419942567972103528197223890
104 602663166397217607671155386033163673534280359581142152389506264
105 4338788488037965575307463502182783425094347975061421513588048842
106 9734732866514786449401738753172438927309386583176733107314230168
107 70083836627773343859020818189986229133370901605198891795007526626
108 157243762795258006216771335163063897867782534577261205227736251608
109 1132054298108814714308522799511775132291275188560177594313324641946
110 2539936254754526839055481469562627998708214560475552931069495863448
111 18285912922734886158755511636687516779136726265322111436960465149042
112 41027230991771989935752548274068901146626570936351881739886160545496
113 295369764486068962532913334909409374019859282065096247316232298634218
114 662707057982796838820102406686059271278950830109527097899247003226008
115 4771066019027477864663206245686019528296645332022828306086327699032706
116 10704613352733742078104353421327391538442000679601257123492664216974040
117 77066354430439071040264145033434908230523392566007081604955135099916218
118 172910105077679928382810299692462647467045710283483353543243530996504728
119 1244841920340622776845268001837410808533648245258881595957356859678721298
120 2792992465284978567300110004731588592954807564542946993398242174482014424
121 20107755428291908760920698233893656290654986083669215653224310090893798922
122 45114812159961078213461857857557611834385986951529236404008422492040700824
123 324797728737612900160215724634014297912470289888279530762800492830336421922
124 728733178311993272893915335581796809102951901618290467646294487075287970008
125 5246411762333301999136892737008407088871232929107163127910528788960490400474
126 11771123933527146393677967620371983760495434336137735701989816601052354007192
127 84744546973680039520569366189421182653643707058147913527321916283420608335794
128 190137299607256307942155687029440033200763387863727845264920730768834745287384
129 1368866678238057965170750952465008049923827490112889229583396307705734431988266
130 3071260901345956939746632024804844191669208976577679841190040027498777371508632
131 22111109796509484580366024856857782320502707440869579783925057007118881606158274
132 49609642840306736957133838360090349530333800115320298141256551399206352899995352
133 357157628427765324227739678879319386992644674519330824538855529757234869297999866
134 801337542396424758675041721543085343589647038089861944340391150048741682950230168
135 5769116643990564049849732901619787432214850148973302874992238841590235936020241490
136 12943891955057894497322915628528368713165312314377326469973253915175333408411364568
137 93187724978693360435007054126986108707486222893171921650546701845368693664790626378
138 209080855544551105729247281515085097166179448944385651041844992807927165355424179096
139 1505248138075052224569870720529169054393390953731216410475476257780345019159366734178
140 3377253480407772953949110099919761098244131953531546220913966851765014201114174407896
141 24314060223022532249952635257726859262865260855758655330321727573407783762941490675482
142 54552297680339510921817161146879421778926662668306434784943181350291037878553355016344
143 392741575010199668360610455498724200070130758413183465275875794973133938232449762544370
144 881175546777453029225426385142219172269515737206989356755584264067435805141516630761176
145 6343899098984696559899569060120097838376818239387951799573836384735386317689405656563818
146 14233503944937977571058327312823252999099168125559068768636522808376943300522780011614104
147 102472104658269660800598126760267137701176953100212451078810794947908707441459613037497602
148 229911775572377678848594455235023744189409170889584650959486951597287923351184549926869720
149 1655217409554310005744068376104304232650698868742709746272295584212651439924101573852674106
150 3713732384613723887893292427953353864250271415030744577785448964223841990150973426287011992
151 26736492648690598540232548116116313908184421870818338040278759239836975987910481694639897490
152 59987393817447108907654540098495563719967584022995351351364853985725579982181240215714666712
153 431870783274305279575690813608726166612810998553930113280234284701064562180538242244978227850
154 968967885763201209610904367340784326235560134687340114666338328347483894118171200685213565848
155 6975947664365627885488565940264209054942436471570484620738960154791011451250614305487439518370
156 15651601176368041498269729907157137770098922426327461529460382828348081505003393262065749981400
157 112681495717340827146706850074890699267215970263681582525954551859662944241911453881551432219482
158 252818099529825367842519707722538721775924739352297955817302990682670315563576997802382552105112
159 1820128258982822770612892066943725676440228738591077229901713700864378181603200788534325166542386
160 4083734994882142908910592885892199758330188213242787673037753805436524287038790366807822507776728
161 29400274269149734809524680820678392397272059876747936809107974430546117781740967185245747805261482
162 65963993635897319906402487230545843815719930367566350257891736312965486728440464138684643971841944
163 474898470937583203177545015360485149791654298040444233559258437767894156852081088922175204958411330
164 1065507057105765915327351076317079031866012808303343849222080400291557451574342218040432560134250200
165 7670967815953538557368518514907113466531416765194224005303132876451456335641074181489466706425915514
166 17210984753421019096031966911212806458838363452809406673151727981200580960773854771049960798236582040
167 123908057899661979472594046576393938154951200572663404365634047448212513132246626734408254420718772946
168 278006601839979324307357872849988534173506164087473064952374800780433866717660212086372373631822603480
169 2001469329663392323672933636680044681187608402255017192778201737390194914330204571405608067545855597770
170 4490601309216218008443759445777643000889397582992373528568651990038252223142031486008163041197728678808
171 32329450929067923332730343826936346368117917220341265752111575086738782327203544371537227449885704416226
172 72536047650917579941911259067916046715426228974125700776001242624967321291867875030485977599216433384664
173 522213047127128214094104365399369739512700076260094683836853793179539525492470609874401373254276537114522
174 1171664515845098552056497374284137825198255059212048174610770178146931707695968875863952959112933424122008
175 8435233471429157903157555902325519365195933213945489380838903765771680682731642007245699540381417587005810
176 18925731166070272160123094248769997233226288392608078563866726625896457968285536787468359785786998756488920
177 136253132909942758683572492997672154367329875862149659285568732577956314954645457465525008552917022993253610
178 305704658053942223981733620013226272355535686612990561933586333773482880514225742669051569628949252368977816
179 2200877579815123346388498273329396922175674640952482179976214121187104173724821141163167625464990378498355074
180 4938004092725509977098012999281586513969423299527603883725040749863104748730943360805546196683141730674262744
181 35550464182973696229600049112508465916467239465841425775827793804904740045728342248861841075013687414703472826
182 79762881517727151267882463262895095719302428270112056184740986197264686925398949000041457353336368399575021720
183 574241618532485347864180831361956346435262055813613292590516399945945237807259164709039616358081885138312401426
184 1288398540897003692932606165308015962055586024194721006102434067184260640331349474037274857934654908096903139544
185 9275643624724831180733763685333039894886810647095080600968743866459585587984071235386644377712325226542571284234
186 20811319358072622929975365542096461925488390674795026271585301830425882504395327847223924380962178407519184315288
187 149828159221154021849211147766961365469992423039672780413284033164329400919839755217893278104595625502665111487778
188 336162297360372255609591487110901034192765562174806317446043185223050593909946619516470828379271787774100186906840
189 2420153059326428316386906032220088336571426982970838549993285845854568439197633588621076060146879053522783283309530
190 5429982031522145765084859439657946750153198054085029195576716711404981086479248280747060384869221733101090524377240
191 39092389982056918885139859061135853899463723703689557591332497343399311583908458537714065514222122226851786396642482
192 87709731561731967233096868268994072547332406870865287330097246481677856360731005076223033332508519644764489582605016
193 631453844879775323075678135032310515402368255240185973428908776290705291581236541380123278458152003030445089793729322
194 1416762885396613581359941042826135377496669280474159586788246070287685412101894546143393783978367399441045012999077784
195 10199784622952623741927890004705616668903530614306934487576908371117017467912202110794367143636096522440888244591660226
196 22884770454742711517975249285470556871516992286899697589844821368550016751981481664338338756893718860712060869026006744
197 164755678024937032466465574256184450447899151726417279506317161609080282617625884581516523011403630713153533475896951034
198 369654459588454670901625126176075391656745152867412231124195612152956696440975023029907037044892311746258504617181835416
199 2661275158729672780658657242883696691099275323450356431794908310458436431752925035090333437184163841816062827791175371090
200 5970976189770513946047681323332777913940640256530588601317574904298258128045799744159431070982996767451606536653589093592
201 42987201141557451047570287746356441520950332742788390832802547859124536119233163335738460426179239490089158016213283412298
202 96448333664090691048764933094133490573204472384444103324040973441288697574724579932023456741575848707129628340097367122840
203 694366178530291651343072978437744727735831405180360673277289302321763241511377722697268184739298222944233275604460591375970
204 1557916288883625531168495369140539504195402488498421302866134007427704966050774853161760356537335441873232320745995461809368
205 11215998648040673293624616273356221138369207851031237484373437778965681162725550228808786689413443156752595886033605618802714
206 25164801411935422461099095291337363040196464442354994768202634467673937128702665089788730119581231764398728762726591547324568
207 181170439405787186295763720756190317751284532725948183739369823616690200156790793382363870718695430256085517474520312698537970
208 406483477078177806120574079787619261713665661263041594697333778438561932869577763790276076248606829714358959303268288700272344
209 2926420477076271788160313799524762715607747052697112761227343140796374267465669116696771887435207586464476817281525674115213674
210 6565870098986716758362831204277600760824419805743868455495442920509857844250589124504627818835741708724899097308588318613688216