1 8
2 2048
3 11807
4 91193
5 792454
6 6974944
7 60087975
8 521019836
9 4532637754
10 39406918756
11 342638323385
12 2980802300789
13 25930513111911
14 225563854798009
15 1962260071727890
16 17070767803839838
17 148507700765418040
18 1291955873533792994
19 11239526426145137388
20 97779682274711853607
21 850647613003546034126
22 7400330204633012678852
23 64380245407762432513701
24 560085381834088303764780
25 4872545567240756428090633
26 42389433420749218605502086
27 368773183938225025633540542
28 3208197283708147342302480777
29 27910190952137890357402204522
30 242808872909510199703995790479
31 2112352052028770971271887417972
32 18376722214022768592875168569963
33 159871040326258823978121814085298
34 1390822001503321893401279607719033
35 12099663813915626567753005534576603
36 105262833294258913648676964027102406
37 915749747026795304513353582614433473
38 7966701760745604987939759235709460989
39 69307512405528077934090061222109808875
40 602951060609861233304185733739021142643
41 5245462849399353809231794606073916006887
42 45633687877404215675363220699976928351957
43 396997086647529030300170421483685076446670
44 3453735477872762690163746130964512400224739
45 30046287875631131130571225257084531677516748
46 261392171141366205526144356574096761381235336
47 2274020252251941421375977600583129517515352663
48 19783178987651364352853449957426120940786198120
49 172106721771837534610831144970836186541620825607
50 1497268143686950888660456071203757121033881018578
51 13025707950399690980596561606167822343068101027829
52 113319092725332063975073210155971369942845334357138
53 985836380256041500189389418725238960553202584044417
54 8576430902002523555361569834815660482056362643772537
55 74611942194428298692638447799738529677511779309478949
56 649097740264552651488170486468190319449046268121074621
57 5646922785076909758847302987985969974343036261916491751
58 49126248579489348959107614204137560252834246823619952114
59 427381140374656529346227747446637762181153494220550749418
60 3718066093575133307009599509660449309190767854909778858261
61 32345871565775010574108824520904174765012155120981684567456
62 281397743078735916722092656288290420584382858604911586158576
63 2448061714731819555222789090423567458874735503874832474527432
64 21297278697288062867832978523742603402976779851512071122874037
65 185278858445628827446475421631298879610509460999295334499030351
66 1611861114973653529882338906820534594297775179899594085782156166
67 14022626627562781156852681964679622908386933551713514091080671650
68 121991935725335008383646750980890864749144925252707169363535584096
69 1061287073903989271248260851358074526439315264640554832953049531223
70 9232825485871669246850485985951552244076622033232073083410907283532
71 80322344960806744901349305497215421403436033360203031122405114890923
72 698776242427129018573158623195899578972310148383161834203212348205858
73 6079108338020233787332782368595800028792662088223409532874445907574173
74 52886111378122578564432515284411964664369754888997592159923777528457625
75 460090628621706446115062316864898335721858094453793217561521809315556967
76 4002627174307320410237181827404136434025363974586333601841292595031249730
77 34821453209115753679597668358770125851232338496532969855032293003024801956
78 302934435507217661956271459289324620613235387374948568717077417189463624193
79 2635423388707187745107327781881356592308040566947140267548533660437542069148
80 22927259577194536489175306946400417229648328413061379919158394343778749213694
81 199459120675832581048846442934141898562916736941905341688730456590249229629994
82 1735224425179402668020483861480253998664462657070714723021938017971085104621075
83 15095844178681451487037172747007353947618643987744267221066320757297545194637808
84 131328552180488108320481626848094001532583960602472777204679110570930125521392434
85 1142512363911379870229535217026420470109747806773820284471536298125524686033944151
86 9939457033657201294547438704733720734500037987726014075376020533642097553499330000
87 86469791701598229103702529324014889095643180659300974050491583968536325866684236410
88 752256873951859234730651065685568185456917483856217510854517786877512921630828435662
89 6544371083495555922432774031028999103163089505807278812476094479627631214865295529165
90 56933734155859146218857100107753404460654869022964911339420981987601612339479047885641
91 495303527806476583363116643992673578731569725899935592061768126159431160496741908145108
92 4308967052572894588592760681610165180252173768328464759901120579418269562836703588528786
93 37486502755969173327760442518635241035586458868482244554039930077656994660365763383606688
94 326119432274195158845798437075847447284892297284207341938423000984299859439367432764571651
95 2837124732578796610037873398667697204236182747112382138209665439280357026528581893199389536
96 24681990558117450225708110527801289293728013944316879839938129597174130706346064099195480798
97 214724665051038388348513633354744314258139943003923660989113117204860483744750791742463454060
98 1868029309577585578586939563208349834243662624998232237587959879382996072264064342748264565442
99 16251200115326648651335192181414425579884275869924305066957505040105815093694802230986206208622
100 141379743794337852814427428017376727323486398145023247652624570171620958847995469103006675077496
101 1229954207289684200661823526760763703040119948612246661894521376612772881640961269852506327025836
102 10700170416422705326074596992891733156565992297796602616643721324012487632893533916219927856995080
103 93087731447160785255141401241451834748104249952340207906231330305029725993722874650994768460916971
104 809830629676618718885356683227083545601181025424053965849387376409450871644584542054225675137923615
105 7045242574578088759223582257086867706109269621751606011666740113969873593940876479798138194881383609
106 61291140536964011969047186899527673391062667762040560486398049407410534023171498874614112528719034548
107 533211435739221662199808677247688505897211473004663965087841122450299136607147351000068374014926857666
108 4638752562152358820715554388876425980213640503415716946017563168420002697924563003275182615637147527024
109 40355521075881274405238540456689825435159807245633329545964915706250697869418540011021819161706917071868
110 351078885861126853151769671096003550614959101504129657875809548283263913290559632774582785285285739964400
111 3054263228709864766066097018178525479251969014015219585857340892832125936941734830245524772811862037928526
112 26571019351870703955009200785428496998171028436899742767565651907203388112309931649502576878599006193214552
113 231158553316870870601459389935536846600827103824568106515384263095640134333316647023112206693681928958670718
114 2010998376236049459526379748594411011516014622996278399336886270028071252611024679944159205317625683979884156
115 17494980874362791649621354525843613868308663933861659332339886899852248705131694978935482607084387623235174742
116 152200200363758570625123529264397718282892726823308419341721305365932411611560077944579657759264385938064591881
117 1324088386099020226010840387524594412199977743310098013204362740254707527364203296792984891014567889100073849935
118 11519104771295536878416702385439291368766195798334289977005369346456693564419960228706939518722249371503718463659
119 100212173239438542232053996943045765457552075099820714663525927998226322021160384641766569533179466172458048439249
120 871810775642574460283999407541017543149276800655279948457622918263708405282505809694075851668300072429501892907634
121 7584448116003812244577325509858608097992420628948062218626001050510986114173030281155974697049330375995223558225988
122 65982039717225797580525074625251697305343420408026671019572410812726539008817850558525122643693462917519223650068025
123 574020614111532317978882354316260615055177270466178433349891183289115905542361477654296350434275975471639126862411923
124 4993778107453063238139908115242144016488655462610486211707238766775366769578886158563832372032165704062651962786987260
125 43444118858128803593501759340865115664470059690958248837263679623514258927078193212679004226118127059581094543652543864
126 377948603792056338383556113646986352294272742833943867699599614845228835552883676383608732442213064652599766941307055592
127 3288020354949312342405926490956022633033163667120777208761759799673368468929165676415698340451914184627232199754733342054
128 28604624401547339125481291064065540461958202118013067328936925714620515789061931426146380293834942658459075546481293024009
129 248850204324909388512305635163374769287795102374308171297307992432324873549428924390607493900861383858026782967158479238479
130 2164909537815826104683307500316428710571776670247160147414075037559821314740817377617760926179648465176123852417175134451704
131 18833954023226781497173237750320787471540533737862124159927780049289840490676311906688412302927087447643578295353295086425417
132 163848797352934448738408427055298354794412691860659107499503288664318665489582606359063746864022592341656464516728691848456475
133 1425427096237725498925595938413781238928702443659137359687694644698579268786998763443042312170499431173944184305704217698352483
134 12400716023029904074695357055053194927146147804505587267810599109978693752413284751814153722961973339510598460219451346572092056
135 107881882061672501114931034327473152693286736332129531336832307695718169141061456971368389280434994810914192496015449147316523544
136 938534553614021499979297338278155715417023936520679339132115940270291808101167875891288090134087391539784757223542825837655522732
137 8164921592894712954366307905724913310296177479727258876007421407140422082779279978832605773443183467176201113461755991028852228760
138 71031955468669024976175661686500479002348663199581507318948117005873201321555198126687427424395573507796384049749917307861136387694
139 617953110792112643993307416035875109879589453361201002554924507538517196340347258473809759181250189438864591507507912890794551440634
140 5375975427089059882551557093466566496600548692387961933027083451008161178387890358511346469592793993977087165365996346862820353013010
141 46769101551441343376622195944455751255293882161662673652627650706671492911796237641775679409613234690486893192089085606906626726076670
142 406874787579418162248677909470192495824092507907431631920389755019004163540792839595801561480024987665541483661083808848149713128670950
143 3539668013201223767942595983494539888220858690752240475202611311934772073261366447801699913457521946027780529451084263320940369521930332
144 30793870807820222113525975032379222888302527360531309964807521108333084573665847931584358497507053293099726304374055948690639056116823009
145 267895880571897983908080839954084030254879200589925552155081142219151600549814201310297909781089487291925972077827848833045882080044220087
146 2330600244291692491527589388860188377406113523178845582302379077190404870929100221467058359907340715200481465158106130855397790707968034895
147 20275405083113011779006957324914777097682922473268085976868495053153103497030004220917805750594556040754306444994119019744946054585391700139
148 176388916242159989076839260462126683355254119348403751561686401300750165753366324473320328916682409896930163680119343113512217987774671627596
149 1534521734364616096148213719120935092101249385138066615186519864554233125606607764123018379129792219178704808783600164278087186006285004499127
150 13349801129253505411339309310097428989900250135192342319908047881579264700857485725735039442932555566197091493491532629425541570558596508784247
151 116138589763546593783422589302922974693734670644790938176408715406491620546689109622015472725012494245008844966978343587837362350774285788485961
152 1010365016053209301671817168578434791372081948335229707084497465082526699404661372824507545764393828391497592159927607614394435031472999110440005
153 8789821434396483615578171410742669067730592166881423382796820866933021656103884465877644106503660318043163579813077549472710696114526019149498564
154 76468365017605705004400549499943679888651440316590914014201350517422317302895268985619529278292067362726510560430508432997755892419865894924558237
155 665247968017142318822235607059342497890626909509427076711500698215120526472035719602334413901442050376446951239797993204068596142341958795433088258
156 5787424104713696023237169420672257939967789697294700912421067911130205947256805022313861919918500069445591078865238843069401993844587060713923950355
157 50348560804560074763851596961267002086191214567947147534131745751040427642838173810619744469641046353127016313226662532664015239698162802129829007377
158 438014828224842601235858520047360019595594355281762653598772688612210845138989368175423154682710427406658806020711547697102210224421454121897948262164
159 3810575450002969334528376952155468064248787140029179214825841734063610502211971444413036236776846488472511278015798187191616274456200206508100805577012
160 33150670535545543792842462378860251911532903553999533505392887893051441966685985051276696752012026868737285214408519775325580490905984516175579415758119
161 288399211976089101598838526030233694097644774236232027754241727719687615199493660858419771654382892719403135178844749859078457186004772296180773042647554
162 2508972039622740058211802764468300643244569575885132672187943476432296403777091322041075672145075544334136273328338760013848956113503673463639158534422705
163 21827177170409882133557695046468293763040699149027523969922573182401089671169991388746762369419349864448503807753823899294410269577649506419687368412959409
164 189888789394440514542086607254067204607367683995046863008037100576523791828927896482065581216907057113640976802922775495246416252353410069231996327667700489
165 1651965898117510589967222553031229861475015965991958904402738710161964850594171699587777875943911102656096037486559604095392481393749887049428948346780920909
166 14371524181316896942981489644067988308029883226019287863305869667605627940979815619123139757350079872348029351962545358883463694152573099596942717437970020842
167 125027222129426961260791953434172221834324381195095303433658931456933584616472212554011639297581279541521341197241029404298821043682131404897988864812362657960
168 1087693001534419800475551999310389251943330447161743336825771330730102545218573855693523098861930510385278171638433261324523848626445570533550882353248170102461
169 9462547799088478083682741284842681119037688721970889366056024639996938050464780645428342400604716293241018988772203588859067804852816454952268898266445373289573
170 82320848551677229313224267425286062504512623690285730644290723645344319007594223051745307589338490194315706505604588372375201455310489141592975821209509873259789
171 716162523049128144796506941878096629997040206966130587426324956855566458502999846668965202640392326820226750251744474726341843038784421161022545712560754215725626
172 6230362884295648504905989386847481095069604799171818503016380691712637040165726265389461106111852869418842899473307799649063358534778186813506327067655993817979890
173 54201972905172461846762240692923641155084270867462341296478663080679263594903271067882874447075203894573944834021527247308083171051642795972519241573304792931635830
174 471538162603377522774792250182942119218937595329052640339035177504135392242695544162636310640127198369760358946935574409120241331880931067477822160208880382834012709
175 4102216706767711422619362926044629791212590716720914335825523726436843239353634335421775780576796048488364377206396346200316108957217128949187191305074372103393016088
176 35687847228260780363623059406285142195258576069199528791157584247781284195399373921173035794856998396975970670068318479928710390060253391334139047683707050622953552136
177 310471759740653727225232978716292162310931647486787558682079270501554395155509882912925372107422631330588310967341890931243977851601022268183223092323467588224122178490
178 2700995467166368412687170760552314436511220758721272139203572905206919759833469617656086525878611299668140928069879898377308970324686225292722065046621858287477051921849
179 23497713672081844756672413686112969054766419970417878971684752509592602797472229506368282369278272696593453831562046850578065802658058186146139111653219268336679855355437
180 204421871316355197218940530189264075982999744539798313156360141874251040816006766316013177064022702068790052589418677552597925690833499582629521900922664249371598908492832
181 1778398615952584883903127588478610320131768715666434991087463673863437098005457016060697661046775066975141128847284079872924095156903516271658332841242476297383496246396436
182 15471444502763589446748900512684532418687081175438011701036525674953955315325652559037367567526131583833377786678878986084228715430521860044399471368611929803567741806456062
183 134596143325201273808186411213770443938653924064903768060388433186084326251599556007504219476580469828910872953209739462542066405820824875970019787883766725151995712591272728
184 1170939261345773371507383294164160992065253807192015793071112567875315764329420419832099902026528135687516313972810338000800030194913816323041391729022356278067450733926139123
185 10186761075673897100776687039119960660402244936412551314437133789877784778116594821460768018915354419693334769572246548928988203232336148212209181907993006497333564571942898759
186 88621250169373170139766394815159692979700569330214882239482671613861707797173542543385568398381492377936020372719013662288767322048338120348655191034913575234085721393764044179
187 770973808381293278044405434082085951107585156122899601138324746089805162421094064896932344924024814797758158147805842338732678991419825749817159271293885250478999432463021046553
188 6707201851406238175187054183134460424653487403230195676008817199003379461029941458386414921904741379523465548219320777710047576887149508136666412623497431421237738489011937965293
189 58350304752841474101266741795587394356601097605127331512024482114555598153672599359459870166002473157540840275563883688851587485550759090645843122774935127643374057895847550684463
190 507627195390821521359560157918057039096410548470694780695943652553944985622507802620616238246271831995936001170799629558835479507759269307630198160633376359144599766268773668180802
191 4416178640229001257902352209216978753693960734255886155950647420952726510379147385051904711855315834224323664750336202386288762807031037978335544111233699166834311772814772674026872
192 38419205983240945149951820798175135686981616225951613579435900376324760749912476491157851642250928779311502599721195411917688930708830368807208796838129811300213704892350837064607965
193 334233623372209625740313954894889145847349141454868789910052936524220247016245751994354514509824979740021748891216701747376910226724423671165788995114232088969580080606932667572311161
194 2907715350526677559126600458741610835904745711635230366124723526762621228471969076161247830487133116984097544670131114827640936784267590872344628414964043483239340070737029172962447965
195 25296104187199101373526147274692099267067895945651042655607561368229001781951004503842597842223353843430622162730207846442314396907290951633938603972492427643475023283971486521974912706
196 220067238333259627087270103375494141547464166149672223508889162361196814029591406500549151657785481754735812614302175492418329425510858036269800937845406862073267283200788273343758928127
197 1914507824178519790726244343345049869198954571160075942007828540807837959164539256080266300755348810233067547229272047818639796425108778574425091873875084405162537564999292431268328323432
198 16655546898308182974221818978765765859904738872826927717935255811785825505479036414520021823975312282796034290734088221140958087496330120005181768670875272082072435717389254944499921776527
199 144897419053784069277574170494021258196797275303320908834977395059724823333723974348488098873422446519884020481345836796748426820056165834160049628497329228461124893952710545431266794927763
200 1260556748849870430603026982022196369902022996971175644400355117189153919075275601626317378155719417100772731962192567236167039853490018989628151431204592157951624590472087062136522858271652
201 10966401799614785430033828385999981424497422881688182904320904391295981581172911071357950812907952188864050813006992222684203951784266278632236222518892168260105830115841842273836894121976763
202 95403851147773549054910531883723777339299601268873037560031343362593165046829879353543207346141858680961893897618404615009733704486938987624615583628908069488283267583305353896596286224192458
203 829980059106192219305502898763065369121370838105399379569881124777226408083667110376949289319273074496089900876730819229172402213780306852395488890469063320828057590854981422176535413929760350
204 7220535546797939698187347540844715873717376506201536437651782086252341575584991027345363994324269418624411261233749410843524734960010188743086851151433445996427072984165799088958838109309904977
205 62816127942541373745091790188872012852947333041521968048870371399826510439383266499884699735500620606200448699129524980908559635805183539759459564698486239990802614513215560986795715444846468190
206 546478291550490822444987697169817780868457391273951255953333782551725795588969546499098574900843201945355861631570666885469525893031741812115999745717648785123631705156287834540483917829886488942
207 4754169556727713314920701514238639140080947444741237290375091505832155182050909243367102480632783375259628898990207911157845387070689319757347184708146351458923001028397270992075384709525794365105
208 41359608466767982244036594124746781308204766413054348214553891425163463012017871422860021101371228357614483031418867879516692377730382148143720619337326830961207401745106093249152245105884929654782
209 359814094157331786966361966256431983669714268083833383869385409455111722188531632937988430769909852467928761880798672612366919601668780317835456801439073641053781905778713899524523494919646483503157
210 3130256478571018477381137214355638421974365216579716076271498802991863459772983340033411794419667365610168538960370828548651757197953381526601524332761185414178079644654953817450479456802976719215349