1 8
2 128
3 1482
4 16480
5 186237
6 2102155
7 23747613
8 268359015
9 3032800805
10 34276734724
11 387403233851
12 4378561680838
13 49488189296483
14 559335597308662
15 6321843211366946
16 71452123170486735
17 807581990796222475
18 9127632444970017408
19 103164356778927086720
20 1166007145739729798110
21 13178705460810891058031
22 148951298209718677053106
23 1683510518539912959440730
24 19027747334468596260465604
25 215059641575229928603724632
26 2430694954374865925766822461
27 27472741599506612490812118975
28 310508535696415166245210257837
29 3509498693165341395237570746035
30 39665837364987726739707287625247
31 448320056916480029010834137404074
32 5067102745980334168851486473249845
33 57270536622707234881767513757921114
34 647295807777968157548152487543850953
35 7316010770550929754428932691917053110
36 82688645518276154429466070759010740776
37 934582016359213469039226695246933529323
38 10563040908790867400296648683135109978955
39 119387952354845960494188463866825865445516
40 1349373091570707005827418901609153665067540
41 15251184933997921851540788739064632897077446
42 172375337365186444090596383693868532664076037
43 1948258909740520568692228725319573085630639432
44 22020045543649320795901561783191931301775498190
45 248879860536077068127984229790368141464370213460
46 2812945361882836144870531602635035997072821750202
47 31793097247381164808239918626441661694323624646113
48 359339021041226091559182440425709711715586864236565
49 4061401474607915683679611479895969026228488617658027
50 45903675838352447799713688052538269179555135770124575
51 518822743490524920898414877899633445299452732246484863
52 5863953904496206667030968550265381091785408256945804528
53 66276885170289929649698872269684691290035501972429342589
54 749089365199091452464328872620324021480207935962211431842
55 8466524575085475579913263432247966090655427709838963154883
56 95692238751079834137581590364776793670179734587113541303994
57 1081554122471937499678350330102706571483119063714964180281076
58 12224181763360016401100986234691609660930405048392748806417217
59 138162868301156880435943786332973846177333424700242437657169177
60 1561575125986665850570310847133967935995849428778814507065816944
61 17649582004804491075586422434531961302460637987111809551416737818
62 199483034636258963457180956769211500230312935902258461820753633660
63 2254641560171707637642731076660174977728517111337036908237562849625
64 25482911737946500972961292879646109239748722155779038448964890516792
65 288018637691800801720639957171865132938577201875513325087835173190328
66 3255308361576014704117468214234612146716221592155089353964237581343776
67 36792870815138881997278015877719609978428477402625771258032169394213664
68 415848574837965589951930295175138273122119784519740704236880146337884827
69 4700096332891013881631330349971192767147984080520822416839012368108555539
70 53122475042900472322879996628044610847198625138518295532214174270537272905
71 600412662807654028630740996146201713962772958907376952828458544283902271345
72 6786117653001860374734162753333246563007165012432929764146090489213795073145
73 76699569567766313191108472822262508150704360109018853723824732097187887016754
74 866890948947567798570550212937429785580039945144681495292810329082336051345233
75 9797967858258219308166241695344471719739034380716258071933103111679102520746014
76 110740773413320687081695014019549578243494434719914276334020428617813468867824149
77 1251639020824519689645919097636774694769343613237136858352825794781756011549916588
78 14146553163426982399452014595332820377782733650813900255516564487424981041368876308
79 159890322270260673161617676466088288002728595923058937371121223497221680101144703765
80 1807147992896295864884432943384496106143456265734830870345793399270221788546134684365
81 20425150327166116613886165621680897047920761035730663207661709450139632149712282146264
82 230853680787212982757735333711450109267634535529154019693203115151181149165682212890598
83 2609205860390777049679421214067891823684016636300377644271424823671311991536948324811358
84 29490347299997084194259278068983979223926565438908819085403090953281743368900672116101959
85 333312367980115792768901081500636929591415610537682648279272252549236137812559942074865232
86 3767237242693411892655929524151690803248120909900553683594477043266768410225152054716968598
87 42578907373706902452811537718122795479748034721826815192622801994613816134395407668156803380
88 481244805236242978832767713413327296756617241851392648917925954544242625686676024034675397572
89 5439232165686893589289476372514148658759457428617984882917022839459170042217197083707501454827
90 61476500588343063792363429806209641705210133157564640766987669080361397605806253318897659753403
91 694833389982953314037562542178274741389198839774267536922929269093305663464580658805572384044359
92 7853300614295998349155229382155423236527112939743745593414115476927913196340429991266724114435225
93 88761322394156952386641889050422220572970115510370692367827791565068351754096922502952578613262309
94 1003217976759665350695917129425827607543777479021637699534827870208601278599797808708586081777620994
95 11338793539200465519761718210337190667424122777115604179619610731333213792692645538053905550573699795
96 128155836421394696363361106328375770412217797525591246952941426883193950880575041312432517769524715032
97 1448471422650612811179897109626511250991738700253303712181324807380479682389821787030782633910119173151
98 16371236151405060670599559464258129091884607115145525113254865336072109093681352603212000393066099805774
99 185034629564604611220449324397894171680423994091758845433790561994407292521096653976250717849929421550146
100 2091339580070255834876806671027866483122313896268189651151500281422001615651724708248187921367828944244493
101 23637203746455263705296125531177715727133524325210144505287146178377801989476638041431954198548163502205985
102 267157665964830718486471662053446139605244253135007596498598446114385289891260450412850978672226499834788074
103 3019528843147510760715285784626014636503165717388652118843255223662183805814936822663304101586596493427979496
104 34127991056038053451283305016006376062823832913791351947105326977549188134667847436806983897864906046654822944
105 385728977606627947653425165406171742107996662763451176948598466943804168245489682818460032115346466097971727257
106 4359671916262136755438420430895403772297691116493379055155500249079495977592337704017215898358651172762320345764
107 49274854420784850056881211959161022503959924285828053836664710444054352286380001299971834046226991452467308914228
108 556925228509224754371656209580986651258523752863060596818545795176249360543722373477324289331987830765836732544966
109 6294604292513542216278416727018580410662872806088497916458237003750688710378367075755180864792818917994217283455156
110 71144277851068157982642707606276263684327133025301798809014336228460605554601660200003200489409233863013559808766713
111 804102694266241351106343028901541403060362609841410302786998171533972192922412854678310763849150767074239916254302885
112 9088308469161313754040038990730024192918673282019916250570316312573313920968852609843484427384318281287783805789072641
113 102719903091483706048189557067132808634972195493950321991158865843652148087671437830109783814335796366325464603070410443
114 1160983754779783012579359983049592232312789951342112348922723476891291558251899338750341799460039033710583258296993396805
115 13121929035136653472813788332564584732201462516993562611039702966103826800086337700018906194984751329853621670835445700192
116 148309587360094143698293609985197620319718255363658765425306072133262242782469216762864568696356969586908311176304443744165
117 1676257632854385435169576512266469228433685038942460371301351736733707484918127773538308411939134961370448153446582483648854
118 18945772162930546315672897639080146290969197971485759849806113636373912633195900098898162919836816388077521964436277245749185
119 214133123581042564485523342126239025731127482705082196039244186381043861733604206654023703079404910687541081171177062777268070
120 2420223056640066309880891116715195825569480367153634323959267537772030060643646107615184759987401169332741321941025668306674402
121 27354383786753646291882978582023174799043428907888912824856766835228810472636798685700836037165836957635734562344734819696880943
122 309170805682598594703467118729205567769179665914527299605767382323899394216560845180301421956603674620223171063688687123130630737
123 3494379103239566342941500802696609211439827250996975254055088069813802476530667739023802562489368446306933947943188120391806485182
124 39494949370132664745735209890845222700458079656461752527181944910378045171372437565304515639011207324010069792363381656685864823960
125 446388608580917010263935962994226996199464149666490375883982507888240276359479416391258197479814562508561886678266326429044121343472
126 5045272700653111526395350998588139895046303337077038805980836335094490561413543323354780010561791241529545353923936607854759055034545
127 57023804224926465069112740499373975263200382983576238500248287202216553081424114238316120249470034411456549578580956960076276312665390
128 644507133947746041476503750600541592490023687060488273259240315300680896850922485503086820842769839285000172666419932255637496933503142
129 7284492000412017802768098113430840511020648105130440288205181792224488113632338380447827075617537168313073125643819213508314754630122724
130 82332407058148831848259191978036911327617409726706165579626863738974697458181986724487269749793730056908206307478056766463797810651731426
131 930555658734378469511258156561973142310017202412486865262534940462783756594769130873178189621223770972473597248197933002294064672487853011
132 10517533313352429600131580008496772668342701400261658749992153243678214053448466056122063217783671047059738903291197698324773678860921165179
133 118873606279421406778552036639465701496906576678022966141187219201521239150172113639262034528765487340978089966238790243560747971715192721493
134 1343559734860559912797984012136550221317513544091017418357990930744826382177468803494292163241331654691026437017142376618938198981655204642379
135 15185479919700845030562503647959123088649088797573472340305351940374055361027767024874808671266638887341651660248459693233783707270748628952725
136 171632711526272453453146056108649120873077673599875993501288095424850564498760562560205931408626858548504010347632680765363522136948754162990810
137 1939865438671033946785576603349276311096946958917746634943808903080558322337112815498677100360738185173308764364734895945030893247504071920563975
138 21925178986491364277397311101313167383201003417637822714705572898308126347012340531574957571365118544333643908341316602557964308145526712281720260
139 247807638615908548328247324816871255611376794194777590075938141287874767874036437661697331277286859160957377281616808045913396756795914189988341973
140 2800826656613753373514413720418262114957013412498389033148935903466181796551433407330543225171997573749861025220538648051333867829184908960861559874
141 31656126518993321036643641609297412876020650659241681892203515854260274236071200028470278065779624885910792664480055698434083231388659078900976780384
142 357790919984345083650094085595186071034343319650136482442235564457828462406191924122161497917930144642404563054635387913797478469627786856290947006363
143 4043904182226364801109892628929824997339202091466784009341174255875999977482801134201805252331497898353058967809174950632750739797759449699447773652841
144 45705914045396698487652236283262836699492319690681193867752105933542340496563203089075399702070521949723069064622008762979320080642664733166412910329816
145 516587556131233268815985627407228139946894699538622273212263999475859116778371973677279982646572330515181997336668731129152571162780181694891408022284748
146 5838690872358067144861337767359895075508188397316483736187021059963727196966602613734420418151916049723887952555286721750886356721755270373790956203200962
147 65991351704757569357434346787565434756975024114729933482371504092115299825652156461842807404206569383794803224616595453489803672775710533414224197948367205
148 745862145303509917796661936171036501455395080645333104442124951577760823637618559857392015256640672087432021287040025408460082292553898451747474693466644068
149 8430049171983358511854960945721700093093048262465719933530016693713581043631547545076633784705495385403775058807054612199969874807384356726594740593788517208
150 95279978330498178140582769108179125945329977289292911784924453363892815127387595418957438070906840895547883920307511280786210345011591951667210502562202219960
151 1076894580974826551365388574959524446883423862876982252009731499760305369871607174316473689976467946212191718413163156871509218486374629135479776090730788894878
152 12171517656209816185914354699619411373578177135252843439348623416962047399683907028903685814371685628374502620997317359096771919958457622086757956566827167677627
153 137567636305981512767144147889991063489042284637768986503710917221109840029692944243920220851459165267602233740837877449236656357516863751928672290057094468623437
154 1554847562428624936183336901810813835427520438287415214769039396719237978299751336776800858869658460125206237539439449709750586547161260821897218341704862935661235
155 17573544238363280935663723576721941831618761258792024840436445823781774758996283809046136771957114870873768498947570372589057624685728060612474735116614109035064609
156 198623623665929657105020244374528685676061280625006483899339103991685731374010885302260853875530089130056341349095154141565412616303540602474571840942359387106459295
157 2244928134192876304697787039480759768452551548454355242541264578704590214337228923324237784491229421266628850730529226001297741352928621313699247121985485192121787482
158 25373126492582362253786704762428844902457682082177607608615602563729106889582985372315463931042445561369343086821554224921539046077466591432984304570240471344503236539
159 286777798452799953322866091010952198727846403703820169610616673927034278470820530387261437824488371093340032958622723611454671594482737109359928223077260987881727245538
160 3241283872110810660162750351171207301054928709447522072534554058210092180070918663622438411422959863915724552530778080680850409467444306781889412751131206996781743571301
161 36634360108370779275567607963170224249692084111357469806226468679219830934284032324786251259504938222718316362156974432456047408930940957775243422034881802458273562549804
162 414057019842508371002014579390272346152953519165254143295282719305499663658798915366236569977379467294823809429084325388569757696807121863400057871127828874979296015078138
163 4679847421210597344726449100878693583251016533244813264231910206882309815358278516440803821383147504068065949660056239460527972955641505368742048013443797771176823473370267
164 52893613285778319715932130588724424434415930054595431163756794698519383110020538973696738352537900303759755643021954357679609259290999037931669828426897148037563856705245711
165 597825970510324510291513906540196949625446818878722357324886451054853500184533943953385439768882998985126754552454560075831005029842417603747492994490560500216779267784346280
166 6756881763505946816793851628293583700527637162599490106851843309821642447970253391905402382569839127230973811826603675988880330018371037890756117978090338485085019493621678424
167 76369133189423325507021179507867286199644788705917831795283459377172200896871107051142067693935072871253955232343118917653005766821875940577613203465539152502419574439509435024
168 863156217355163474274711111273498878032948485091258815208322424173877012110750345849444142873672893274277100565942906459816439645361073259698610235735444379054365695505916641345
169 9755756343481160136396932782402351825635002705257709066029350908599248758091565847356745615051090115832835255373723803246427808368460303280716578042801899727333889781839405895594
170 110263681034474045515697635615725396515955049477760350489036675449346720026276914466077833385281876413914039951653293921168068558639052914479768147035717617576976417560277613219200
171 1246246721136728073560786208858827015976595062831775907116318553288065735655443329043725139793470680194247011994765710982935885333654905733800025558230945750816573441168626421856592
172 14085607113537755074201747516064153733263662771436692946023494621529039001460232443075546817741992731965965108965711173786972097444610517831927767067648376829778284850895236730667832
173 159201484258250735180948718070431974651177099734998791684732193745345643061701549444543620880012326029001168902184905308587193602971660648391591449350886017144232281265039207955149193
174 1799362454577533149899120803870863079069876577746609040026868918703471220117863588908054461367359703637693435475297138673262293721429815090680861540131958009675002305700827665742941007
175 20337154882872824527693977478029016657969572943379234696196160779967420153055806125653204259179807641927137477764862887842018771996002783991507593531050162312992824070717794999814818167
176 229859119088413916662526317533899359209221653315393880653184076567268351266373296319957887769176488325755300797704571747738683207049485760863462697432734549251646767141376276694997505887
177 2597964903763281646059489553250168975551103174002059998986282555294007992604152088079354892130874849167214142273630403865368829006491812449162989567390611703839337315885742434952665707731
178 29363297257698238841839132973371828607807593733297853856527815854055551409085610991407533307187377101666318701125847459431152535763982859820191026160952358487963823344804627198315133270218
179 331876394709953382517114469570755693614280834015285868745990969535433577701823471657147812497592322655362527416332809414544073513303289125800764526936811698756947093374994720498620484601063
180 3751007265943221811341165771540432382965267212765581905321357994625726028567981520190048634786135468495342696932471008243372485869503992925600306208604682811924846049843915662086986791532304
181 42395469317591889690590970385947133792483154991197031843183771447056495103170778158855262518942089875949801484984925733465730664286603010747349468822648355220750774318996943453707357752959103
182 479171510804021412248236338691275484544974291886629897033832197719962360369120491246795069367905112693360384829183288675479193161719688267237967623331538187452252010919115736629648971585432040
183 5415798915827410640113665495243797586197528239564474547578825945282365125095777895628835150324986855438507037997411166022425846592600358386251733536447055527577625551207881130376393660998239062
184 61211648095400915576037457325044970873165350841657433270839528627438232802735496082899508110419507297022180698922433977992388022380983896453878020965385346097642192367706970295134001888279403859
185 691839915179487942318245151855577950970105425188873882606063889965551320796759469263417440095730703807604695217439721643357645720928422203708244946696495069342337498322718810083486305345821926275
186 7819467097007039414704271861049227792057155739246690436277004072713337069791578362797354284664055165026327700045100613462846032112009880812480900843436844085983097590579753714551026097767980555510
187 88378921683512211860521935292327728655394304998797718702506419512196429867627009062864915966495864104327252456444204379777426207755651324344775229709897789649982762222016926962951505703721964595330
188 998895922323151809236133581088644645887059123559100487254512729072529648269808427314313207608140447282148379715484801278833209796001851097214855065749530386349340981463546858818364535394619911001764
189 11289943853433169182151577610666643604742982870862949581709055706053986353419384708274615915115652828475939736395006377709187788518358971661478339290908787995858443249209003629903900604394759325525327
190 127603716628685991578265083177239243467140848305485163399223833278386538950966091760382112112921351040397481682368235820511901913661682130855776008876283269711250671789918342378473081838338114935988676
191 1442231131424322395222820309972955597032222056292146179864824873496340652819251922956934718640787643555359716523072883387305397902645789045156189137761969499373556682659868763631110571326798035609849284
192 16300705742781469967501849673867630065385229402871984542046615885435725178263611067801996817254216222007451158943356391298089089157502318096892536585143103305731124940313980156798535959923734624855830542
193 184237465079772093801168263705572709356966330116626343417366321126601548810209772606069721276167188260192544990456971989873282083405302588643106358532541972071663988973390608643621264962100619297346049158
194 2082329690176242896219525634349822559769723617072704432539110817903750257053877287587806472233894540129599703341350242912277778510064600963169330476104444929833520780062298000616295392691776828723873634287
195 23535370163240261553874813438961057065273485328030018538319633192559894185846176223561364321513094700441631544632104217905113453540247994671055655376904151508389855577254777551065509838089361182724529555447
196 266006699771858962737178316708448207371969836548896480805088503062000569692627682619807458080961329333173782562338310135897401738742148746302516169995470643352195097311142081451621418620639754605155264733005
197 3006520136829409422299440760982546156586614274139245426153505742840089339269873245958854356669139901638199446496373170360073310898068584809078947359764397372081546241758051318932275720068233979049655240454729
198 33980961159674483691976573644359642663370205276310954714498648666805917402684529698313139548339417739248683637066877854296728529522183091824731835486447846997401547929148799442645584235943450928242877832298743
199 384067183582221280257283217773180967754142153056142660765809828215722409168831481074496225610165680480296173188935947700268772578963993567224647561286251229960605316812141699692788088895962087226945468205866354
200 4340889617914288969543640235892255983082438427712803241463354408721955910687466961785906736478688622688318309475984161493601896766453120927826094275517243173802396383660775002469232477245972735186345741949699751
201 49062568947346875961176907529367900065022867967993591339679135018066525517119698387387833371669928160424548885135970475349586808793731642208207082125744073176739466617512795788776446252623712717276151077369755688
202 554525888375329548782619146204318565586483820262172113063281813552020710707779404442657131639610253900393298756613641379217361823155623348363213898286695552572679447136826624560449459668322516803525373278357034345
203 6267485936344897904173380615266048524325057175808925518138478222399271062159355173596857368531875173350869432728179519845932614005106487622372813769969011279550902451473031231500299116056561285639564533343545813242
204 70837774729272101355422225191830116450393021440648149186060862808055954679294121353364715923823372948539828366964118526133929699427205915740531554048835332002415074105550055575991608070874753925354698465405023280436
205 800638466453666503033749330276025972039450894091688548448174665322710687739405026726657711092595924303815368937241215652058885763797230504091146128359153844614365519740458709305002524127350500389691231317877577308879
206 9049154302420387867062111701852010608905113643745027134396004633111825281832604416868132498341007851244894619491576902480426852691941063576561201122373613900303966013696005090833790449437507387856063631423642689340601
207 102277366152194842851674275706888505027273441392761902901693716947382046448066839013596009763691927105272291382991235549247487579984101576481108107916794240854822823669254221575738394768267549348463265511024847119365048
208 1155982015273206963678400154345525067456091423859372649654708409249671715134146820690091513750397308663683660246472531617959286443632084547732504601351310247269450386892456477599669945679977661084753045981878972915860974
209 13065397261468571793692017530105821737101075778585454572045850848116482099967580332431234016027345194787081583582555447150220733767347697256106245092525188948511639830192129842148222231601059124456639634087123491295147372
210 147670641363434886856474695912200638588702828293750122281149227527111741999577796869417737907948325283070783145017570735236490349883288615646062679358793055632177811282610381263423415640972173248675791953644303494663465357