1 8
2 2048
3 11614
4 88441
5 750733
6 6423236
7 53630550
8 451993176
9 3822668362
10 32280441976
11 272629391142
12 2304614292374
13 19479506089623
14 164635199364476
15 1391603138141113
16 11763053589275172
17 99430718267953488
18 840477009021797422
19 7104508390264452481
20 60054039330127100201
21 507634247354428928351
22 4291016332429167764841
23 36271838064578415438634
24 306604862487812871043384
25 2591723119622958987886619
26 21907771933049858580782220
27 185185866718790117894394944
28 1565371714399550858951478552
29 13232050072399243821297032288
30 111850207522251561608319846597
31 945467176135701151956495953277
32 7992011865370449208261685078163
33 67556289047415128042209379088922
34 571051729461334956284935291882146
35 4827086903130348590951074493163623
36 40803252637114222219689496394623310
37 344908939874280176220205284744203802
38 2915507199727977431698622234229825853
39 24644714155947401434730254135808998793
40 208321192259306745508950145957987974932
41 1760934165127540309538804243749283897959
42 14885135306704380289227768840126443584531
43 125823700563040401267077478614055266958090
44 1063584797679716419115853250739370476435536
45 8990457416243361570400766431375378202837702
46 75996126242214684485057305439603767937493979
47 642393477489773178976150024480549089551520908
48 5430137038921197343249262801272095705183596376
49 45900821373108294638063828639729516376065246146
50 387998569396428134143020769778659696368574669678
51 3279742831398708729720072301007790694960762382370
52 27723589437065332036815114189509259426233890906840
53 234346853026693202310247089335436592976376589491062
54 1980928467007921810518472266443277703832959423386255
55 16744741995557159170006653222338087960941194612146199
56 141542912410815137391483049759935835233514266157637914
57 1196458927766825798094845712370206292267889005092199926
58 10113639329944980525736758488243741979112030933118979360
59 85490356687066894749817582613554949241961941282182374896
60 722647985363914999807292882651850218016075177518711219439
61 6108526516763622251464085120839366937913514484914692894015
62 51635231761164635400964889028099057719719723463393206748635
63 436471406273239562126382877923735362509600403085312839019221
64 3689482587689711037715783865023035781485752544007216465729046
65 31187110012755401321448337550927069992793188738714131521082027
66 263623911437607909839617671787740772418395394779720539895973614
67 2228406756933859689117785780000354698194859696106341910633112018
68 18836670191519188318845437618278585492805536859178101167854749729
69 159225932518835405308624917290068098668658014137452792600271024308
70 1345933083115047261396618866293636060473314129816532569367621901918
71 11377140868741866423812167563307236395271548237970864157950031981032
72 96170705639852572325520835411402402505469990180707683183987980487655
73 812928725236918380692375384742714481461098043898013020291042321195247
74 6871667499146096781254485043474713135504010547438231266731246801155680
75 58086044634551597251118291921214883713958344520987028264888695413335420
76 490999976600495714248790916393841256866384793147523617298220887508251274
77 4150411317183818017524603056125814467071592725132637466624569489248110724
78 35083329781547944767682210898120462280527469238721848449523030330388435067
79 296558566006419781674499073263764195701354477697955429530982821755481202516
80 2506802621626858777489658827353809062212982680481017163534468446689059706641
81 21189943923788926350597179106546336877747206992377784741424215744598751471885
82 179118100332095307395041455438739699173662596187063157657881390883810284623391
83 1514081112341226963263419672891979046521971315515271489893821533358207794804215
84 12798492226626610791029052046689565551152497178313154530828306698839073677291391
85 108185355421107730899448110577986621272587850062351482948603389830125243575512165
86 914488278802223313995211675732394758744930253319806509998778269291333603308827253
87 7730148029845886463042169904798323653764814824772792699487449288767658829902885226
88 65342760479769379981079755861001557995790026007036556689541253010808977285997412866
89 552340825897694268534650928778152891459317662275637061504857450158673283486933158972
90 4668924081464269336455144308886607646765921606903295694703030374840622473760212503184
91 39466306049436585446443746204219353885727285332811486498455686251852170354277135075925
92 333607761876330018196009261459094023522514277752997821077234959556881153528874123860322
93 2819978607694472315367298188370554140216382879861199024798820223997706813300359747409414
94 23837213208493639060563986747937906840302035542595870189794060876351950026984063934401164
95 201495405673214254075433330754556814645324347039576827676855279161354145612145072214719664
96 1703235950960345968807440934112151052226042628230447348011742145057867371144968668154268031
97 14397413652937891883770955102854266819864261000401507886312097534347559394541066309963288893
98 121701000837216562023663407322289426292647542475174682526327571165718035178397554517409651649
99 1028735713359035984063412986623675356527427261863871988366996892294567023287472543226330157791
100 8695878921783640172024722633590439410421916442012331501402822142862544693709725946422890468457
101 73506061119829795740701261943121765323473717204034815154103834169424831848200783991219257683667
102 621345015259699319171526873277927381928847478984665291406444325703060666185703519307210147173989
103 5252214880058722552634044062245755005525592620255466978398500827479118879368673587912589176813259
104 44396849526153243112723116597177903289040243840817613771576948766903944980014420383674763665374147
105 375285530554274604086307400222214505780125462363654989551757083718469501093923687781419492821334817
106 3172279811441079221109141154392418076010829104848802297926196132579848031908524638428901932983494395
107 26815207043057750908391491504348438217950351962187200001806413871730012170041034706126293181183703715
108 226668317898290001717376091947841621877193482974473880221253309716798810390063439840174949464002061219
109 1916021989177285038162794464742810101733734774707651884986198048799409231965087272559935894746016567641
110 16196089056690244527485579626679989517474457854549544637047155537481703183608501791089387553982399904706
111 136905161952173325475466800599022942491833277896428482419560766140460994855236973149822329273577237506186
112 1157256131622002921341012557046564496454380900003293422456160442138027959104668387668279793066032447884392
113 9782259011128999413991649696824224503743547176290113448242454744689657280907832721596280522253893929598727
114 82689206603461564560214108227735627325336608456900651860440105441468444625635612286778452634599655573416305
115 698969929229139780635604429242411338026376905308926293854039011081304425023825313369559714396994846367124322
116 5908376462111760628342318749691214428404284855995963000124796885767735506503420225606683583012163115900435334
117 49943368030918927816931367422055569764115328364941411022473722450512168414261934737104527396085804527416352977
118 422170121735995904984074105674135975599198930720867915275436648986453944981106855103302648389288352142026943626
119 3568594164018904305807511309475714277527674225804662740518569264718714747537820870451131252386749845335955695538
120 30165242995177025257689548945325907076477868289579176909179622051226714238585025463520650035665271917999011895038
121 254986093440592269815437385371197702150615388041894229178837558158195553126966018597183742249237504629595039041257
122 2155391483452987627220068556127600489880866388290499405199824821167624821171465158809933647646892406646183943975437
123 18219473792691554057692784777024871840765600970772583831521264227181376384259205843307891435365288076233804118668670
124 154008785796436352938523996539656454249651482874296707017771316108418856264017253333463769500279225754755318424187564
125 1301832663905309349613551184260003400010897807327049821535223003222954965516002827825772650899636761045583312682393705
126 11004361056718426460415580572350024726525826978394495541146359888516332511661553337240333192155825337872968140253171419
127 93019606608541180765890503338524546801296843867420200440286217184463253956251558223141160983023144996578070363267765206
128 786292558832855577441060321346794774872403210582351068661040409365469817107596712117042979839553906725284769926091404513
129 6646512607581277213345291678464574339731739798256676828759678884432450466768215121512063989473580092950055586424896431880
130 56182815602770461133565118731976737924760094299565748984254818163999760270854156549928750017573557542727575366039168997507
131 474912026113434021335995971503236514118286176384881840680346284885576016948547921811619646649925420430624773601374958445878
132 4014420248031236841784590781573049869827077341484489098952155360381798868748478805015538601820934503106446282825630644182528
133 33933800454979275844799714832979497883259398181921711401994668333417413192749580588906279637425872967829407861745854464074278
134 286841621497668293442384120901792936755383311170045057374128720198374535298392710500477634054759057108961738891752332773750612
135 2424665516984217511359523127780640113929344301496915914245326639511145257471949850989620479635890024035215161163243218952900087
136 20495640899520338952379628461049037799122788551286258418547865927985444620564172752805664126603118127926106885349659319372889632
137 173249173108451144742079633802026767774916386917650380520206927421220818457314723064000602397297485632333570081373262521006141148
138 1464471207800314313686195101919245756176564999955603883850057369088797636382959947578308239724721392059429253995448886732383795453
139 12379140863971566489994889802773866537148413262764568936605510066322127182001561976114577668802283092200220238748955438844990345756
140 104640588161666288838449410044779920609211192027205743286345019171380290947841097025554042704561061155730928377369241461750657551551
141 884524444074102524764088590205486911976419030431098821636862663680426483697732071275579415166717261002640814080957099027823162974160
142 7476864435775563489354362586537858351579818262212586209967568517466089640960369933766334517924817502608285249335056705364932311325953
143 63201760183669978223612976138586693719590745467247431085459939433056605016707422259785374737752711712820655611664765710840435631490647
144 534243000475077148287374690122919082839493292763872351489392331985945290057616393500147401352481635166468319779436376122812510773782805
145 4515943586494585307436960046516391318692554950537697515229805462488758502915643506834149264100368223978606310102097913824788762658199779
146 38173165503836979579104103088093316823971932237219724096060584383951152790738575224861171866602849445418681846739377299097012150253895963
147 322676875092331660834637038342856693416143363508238367534561892105396603558030052139692995658012661015327779704418001731035974219185167182
148 2727580077394591221798256228548130745558997007383568256933225780510323536290583257063968540224586318327124031467230110990826711388470804723
149 23056170593170241022303190711692515006296984068776110589570331717818694719741801818373805626930648617296972459805479327271654884180929294201
150 194893270715316568116108905122566301976061717126703229924819564875677094934719750719557904639049820467253722556719222180911261887114828010196
151 1647428258592309710857294270524744306160871915110925974753731454065406795694420004716241305384196048658326283943675112974397654025243684868311
152 13925672534753128152607321014476129779788316829949032769323579859866292935649117302280406136613552900712883625848881195399604749964852432686801
153 117713384199735411273903370258072768381471483760616175669367408442232518346732356825964934494259674566395113075037669721602431213498444248294438
154 995028483197071163293390190245676031591691534276560558345803585188504634082944846076584926517283956617890628455563469273942137460819248447923131
155 8410952493673099014972775965385545857544880787535023940192091606476511693649227556181608901358305335626151039921009537503035600628333610025726588
156 71097584687748520464946694669879677678125527078180287118173750968671891114396230892947710064201397844897429301298114524771429335488358081012151993
157 600986220316183356352185976530173250112686706150797363955361057832308778041834471636218773046974904417359621625310540486633805489608451888654086649
158 5080122462615401572260380666928126801484756921720614417506364890822829070953438973284934306523099988036037021568457278239476206485777586480262264347
159 42942156346932508739360820596749385706361077872581312939988198996903627056981761747637768779619864601292444857574423425696066296446352958170253031294
160 362989043137167569330979831399300784124618660981172364999115045285538271522114113621537636541204924695443691145144208727813440220959313045581515225739
161 3068337890932405357145396021687075096390444383908326348410809037454137254978225514663572615345923727548995623837836751001523142226599655860174302118132
162 25936588420311801761061899939569873167671009084449624995245024861088105312042995807415904055527226457991285263758481489905932052637002072166891365012655
163 219241375232057774287821336216165155286195939497993045147673677967667274337560825417599651539296086185421190560767121980605651669655049948501035133025175
164 1853242216543840729831089063704966125278529860333183135910550427894722693866495794573915857051624334467383365213605790959055255528535080464255795096673141
165 15665413107106480042682722962785343630335883995435800614959320518041037453215852873286830803331110461240473090824065669264048493446904006300080458809825225
166 132419370563425830156340502109094832385470317851410230653482415809586485557467898607887980483948849984348142500970860984145949297620953899428348718464917460
167 1119337841940429596761714285517368152081780811566193613924961141297843759852797205241984033943327721488264640547640801065541858981724985085966637073744269972
168 9461736595400441452061001260180894157704492673261592515498279639716111465233247981900709306102217957946626700978412333398403113339817217129964762507330354513
169 79979838120673819151718392325491545127275204544970919702753935889106157494051352982369618767643920936332511462185444072726810032061225577285914628936559434804
170 676067700819192324593142995082843649793519016620360729996384169167990505415841746199060064140250034142597451789790450669789973826692683364547114747998211071400
171 5714784461070352200707147805565393875624226700008055478143607628757210436661918360886630887963986498168015194457919406188264182472344354773252397580450313525487
172 48306939374442059408654566487544591394398625060326270765534773659756701361218192939392118618513424689083313913267866518299279222942334315308409052161844772769959
173 408337428580632019264464614506869025598291172895910242312539947522290742413436547891107337794864858507633408198259440613043616125737620958653260272544742814146117
174 3451666732338257975936973229010417006365368593610910704450915243177281974778474060344598245765275251109837324829032688217191048225977127820489866669400785095249409
175 29176858150239535145670260078407617192914541809306375660456938114570601535834624806516553249576454696135623079446764910692109565915634204030136010038752827590262570
176 246631299465725529458328099826762831400112847464752057877683179789151358565167857607530323562766230480823280096747903006138253150240209517146750221855629637460805521
177 2084768605411100800133779553728206159938191711413888711651285841757703686928172756873065450027938725870463441838561964071335248052780339885917022296506593596364926109
178 17622500256548938040612573487456488729420467862422843298771134832314258685758032004905944958785519294196777535987111978533490958762706678566529033945609861473455675007
179 148962582459279095974175997700046496017144745982990774281966549399417318823516847516379061403270622209429261982368031730409591294375705894749051034879480966802987452885
180 1259177225132469529757697098163472385520587972895771505175015403931940672002221235813422760198550853093357636327888102644881398691736204742591533632966127157908439450581
181 10643795630528430420528491928463407909466972515527172364813440215299055694638575167781949680743953855777339797057668433701316203488332712124784753665159473634853040868217
182 89971755494972196276776068041243473639558313165276609076678341462886355050689687315924154792568169655620709360310450488846296180756258935626684052099638169632273457375296
183 760529144662388905686962331542319734389195560374425745595373607577320043318368270889233715955976061423663130694061697992765348953238130129136911011905728855261084873291569
184 6428735070232427435906797602583226207581269089248466215871643980238851163489665727748661139653970435871708065374394332692911192852046448618169040059777266591603198007562227
185 54341947173612627257469639739429441417315458284864800913490789882144931902504486729448271197758487682906827978435504590766089791814625904954477895262660155617810439477807749
186 459351208341665195501382351631475343327056972327006718679148222443422649051062342029191377406390671065483701807627580616328083170074770296104688041407851220906017697524133240
187 3882885019390822252501475619958459579892024671212914121344261442776816979110053282283426697391719413926154821827373741307838619744951121154753311552041168944806071380890912467
188 32821936244033025023112427067391078265459723968962906864153751283336714811848860226244850898426582699817024105764076130602103050033850112275169204290278671086774129877718746804
189 277443059330245338010035851916062474110720021166168646753430418504945190917476179731412154728401320206543614228942629238868467537623165193441336782271774265479035017975551747530
190 2345219690825519226200693924979341149241310029661002943437676019419386044393998034652755859481410345353648537516323737302909255779518082474951035706214405883156213545376336009718
191 19824087189324608815034069850833720350439877887540441664835979026170692950066354550284056311433354857114116268562402564593502893800870591945148427690093824625087493243639747666585
192 167572545304533798576427888003996594465297228877513753263695350432639079130026936929040355924834492392124640705087528589743783027497479557030050473891366230694691359609009754991087
193 1416486805756261160134049906331655578876613921575672081973840498489050078946259086671179539435245383270401060991633088023995038581197537672242725153891265330133936450138321353092046
194 11973529835900215105074596910619900488824824733092258750704723175220063941481169727507891072758630991893870957263823319817328883758070055807815111393073807676660521687774475089640881
195 101211967629059525199223171188442626386022856319211520963588950940048323612639835756442354595790842725797109054489129137812146234305807643910468158130438521892103231646229440487063823
196 855542394911117788999445050794904554373430276871275225685785495689214022393385060773280450898993622955698408995300710204114745332341877885309523376304206374837973590045023078084021449
197 7231879852122309999067513277145510943000668920786832194526687045516139807963827383481190532038438992949918156500065097614991759094183224475019954083027364149272261290009800202759845747
198 61130911228503240789595183838869544600511303263350712607530120005716259362511899545724308515533392890694732872398879618086627405305964211407685323864443648789313655245245374838122867319
199 516738162696448148881222006884892536081528765529522787707496667265945386850504396185236206421384620183113381562528257660759775308342305115536005504383691177138063698567868435747333333945
200 4367975602208910913380470596532471081281560159856120462065210813755938949527167972321832228224936668226073069455702682453528949829021533967200542023845187939004801096325850484970139952654
201 36922395593801264257613369904646236591250466457384103737942891042741838115042514829301822783833317751685750749006434745089046748828320236945445403207171980149369905278776228490119916440595
202 312104146299659906196658436011332664562804957829760246606222056770900727130975821091504280731563694270644000549887114038626188777227892668176316104703251212199304522267744687407683679124814
203 2638209048217691352637130989193102772590606114225017799567543956967913141456681289658876330059075042441556525087757529824234459122923555633473059981943560897007946149096323580882997691911682
204 22300719374022879595796735306313805989204172701788802387039741025108305155289806888539788209617575606600109117252497887001278999422651203142628772970172624077095959242036151461299797595379778
205 188507459230684501459715666368487138908996896824368065623248528864276067048273254388500678481107730749722921830637682130803367620272609880834312925747959336858314807565885190756448694576163062
206 1593449143483747870177354182833157325366808709841849130106591942687140184484355837863936722520831526492327236865277382965567076958736933717209839614357443479432681889340713147269498228757588119
207 13469388337370303071056703978655002634820552157312701271767278075988565816727155451690257114968019560139519339702755051698750639460199147182203842649609724439196963493647144221573876335689896383
208 113856424552238963059818101008565006056218828067458321705996421173795706055792150550824217345357381383748427738657523785553054420827108532714360388727545481515527005487679467304393316854539219746
209 962425693515238810796585274893516745748968217478459684471962810641195779413069961509938262576232489721706045890452715200631265366615920930991456225056979036242888527035632116708517973169228731955
210 8135361875107060997478448690654723226130425781579504023738892394387840735055213548365374268613773779077821820805166762151203911649022825727461947362219730608535621900209075151899429364121087984728