1 8
2 186
3 5330
4 145266
5 3964286
6 108428600
7 2969407571
8 81119721484
9 2220541431613
10 60728204921422
11 1660150662376018
12 45410172854910038
13 1241951689613745110
14 33963196923739786489
15 928843844069002393595
16 25402708457581759997536
17 694718544086665569637119
18 18999358407885424096343373
19 519602102048080812940261166
20 14210262706191072078637939484
21 388627011159653468443349590115
22 10628308367941716457105727260492
23 290666729841984241131387467410930
24 7949254876561263998198214269432118
25 217398997406610752650468580735467162
26 5945503902027112301569063243275672260
27 162599719147168519876207683317195302201
28 4446833939929571111379715259823124788043
29 121613569345507843272294113669897240875285
30 3325930412990005344940785348291704004548625
31 90958707598273588799458003574735547597869148
32 2487570533662643383942652716667918891625658784
33 68030948604490237691199411242409370897014772568
34 1860534165523390671268930262800268135927326979329
35 50882538785850782069884750698833944981197517910106
36 1391553458910335113526145224637094801204172176197515
37 38056690471654776758581743513096680894377029164897727
38 1040787675357857390360315014992786841040396220915902568
39 28463825197580644665412170148545466589338536798301673103
40 778438642253785093898968167860781949976614314316535366040
41 21289012124909673043186786289496203698005785326032473214787
42 582219346077640808778891166182170933322792405420864865604989
43 15922738216238604628880095290936088132662014939645561298829680
44 435460611212697616715826544885252388402187369990986412089383488
45 11909129029347975354524158386653201293027681769071375441265256660
46 325695024040633080319313728659748076963130368016861061574693138006
47 8907221378105890313495466865093287254144926157549790036531976101129
48 243597804149095059586839502857552129788988015182497206323982631649786
49 6661997907913182840820546215834228417426457960577116367524242691829630
50 182194647772257908558947871517697635074620431027709226521649774224472662
51 4982722921216751424938290832390370446864742955387452215973278833768319389
52 136269248373602175028247767735167559972285780274633966632963775383254265980
53 3726739043272343349035344848693000225129844444051636638695146610781130844560
54 101920162196630505737234381093345242153995747701018131954436087069630136944385
55 2787348226310556913152658626896382371676945739396722980920962310619089339307749
56 76229373730073031232318697771863913230948234712805723092621475643555469195260129
57 2084747562011907667062944552011309579234520907658407297093734934742858733414879552
58 57014405138684705275360585851350751302440959096294230713068196409775291635457084999
59 1559249883559528001134147911590988365258525665294949957279370718518996637042208337953
60 42642910918152739012104522287438822299783415465834809270831075020995803466775615198543
61 1166213235445201000889608213919178687900812408419611648176063440511478679619573849740627
62 31894007262731218284290927907789119970181016510736859472224072164257432398916268071543202
63 872248460537172528395144952804643206392916772882427797984492932364058372704086963243180987
64 23854555830571270233214958940973917243887265155370206376147627511743001293418948985518006010
65 652382732235949952104883255269212494694239608816428923358557517392988012714364071722872115700
66 17841591029509049673080515960338411021901726580930542431942327543386804732579541211462378806482
67 487938068767167839548569980872259849856355308159373300384882893004152151417686098742563801794545
68 13344300884290855779679541248985951909151627702534445448023716101843606758884147671283592422216429
69 364944605655388115472430893227795757316982958488257975781882011138260662123525268910290797792261816
70 9980632657478065194282808214588533263813264309821897929561011039897147291758516855344155369401424844
71 272953831074244730569931203449219160138085971739900628680852492259915673824580868836876669655599866929
72 7464836794918485660276642035145819224990463171098245239056457800119867825318668311413013057840490396819
73 204150966320790551754358901217999004063199738799819188113961123458093460819526150427272356951765991402414
74 5583191996653380063714796211620446533242106151450620183860123962427322538149450492687074471139153341030361
75 152691086568321693821200465038163570285053638762400221572015442028190860623336619375237212677165257784687516
76 4175849215178286867308281208308723248922638488769382174663148874660345009400853590275777415413428545599007350
77 114202584183606555086232723756818173413848181244813985783890386372876512483351149061821986518025477760412522119
78 3123252196656939693673322649587270335133008727190299195757262194730599969782331984545942527375731592661594840029
79 85415792940722773894816939714196003729657403721561750894367510870682636861464104010130396751414160564205692195496
80 2335980966090971359392031568274486883341986385606185130958156188608679585259159749229762049628222795775788883105966
81 63885224102833614831792574428881274166078188133480623573956923513779676212004626067349929594674321136426323096492402
82 1747155442580062504418382048781065768601000607230732964166568011333643980733456469715760769709141463412426406322038573
83 47781817836680936354638073206979623595647152517596188336069143139376766701443847738902907292789258818513615123640500251
84 1306753858378081027582515774510645741347993806238808534668825368810380172925585934860495259866666534106677876701668634937
85 35737561350692577326522961112488068064887096234960640233433354427593971342456919153424226662853426932984944632930014312248
86 977363321413659329721610857903519512498940469424999175881213331851621038601770531248480713186665188187517047596007458037882
87 26729273793222263743135879822894498952405604141672443601645834100686480141711789015219057389931705625027064282374544067898271
88 731001524059293916627630257167765700964653586625780805584071826397088155989454691571616029696748513047893756932965374574826898
89 19991685232859144593727552716818317780084726775579788480983967659803346059486937545640001947095055362582126087703099693419312691
90 546739596697886033865862354552736273443804702181751829399790272017762500762187927573436805048763035685030227196925369359619167532
91 14952425626732215511827963795906773557658137369771416606917911252978104971667568862811929782178334753407127094255086187658375471861
92 408924163300541022758533924414885849879298211904779993205743782931073687426387723254981167287924650345890418629576501356300743380012
93 11183400974895367908176038785490786677932187420622131079004409462036181760802269063982994288634138814609188018101364841502029944247415
94 305847559498143246208213588250915842675603359236409017358801410050043594802282047690283153207736701004174670884976049143909689217893151
95 8364425979266603235202367152750722959953483858421262424923140649133640593093221046043631900240680104630446681945368560518446979844626037
96 228753245824264335680805010652484013709605615776478014862378824387044442273349597688324799743103581643639407454787732414422932677515844062
97 6256023737294696736421795987847668825309943503322053450348470185784199846081318372927996315768060854757236772605497707717054757069134693521
98 171091924228527265093229907925442287202347112092785528085067321964281875577698278017652064271883654232238600708327468323560491032506116284358
99 4679081756310350916385401464722918012443234304375334326232960511018941618426167660750661110930078306037792589169790303628365219831560679141209
100 127965163644970345197224272194777252833396350574032767020172616855174734905760492440589358764198574229065933723436405399684990639955409705983848
101 3499636031065306496728030516252798598335931420172280185152797807421379581051359920741095937058708620671945319626076345223487531768155724862345984
102 95709269625209559810229302884612862125658917368137594007954632685379984909320749173153368422557861745420713678770562272448748210483026105108191105
103 2617490564983876786004799818655550000612597452319848549773299212441011321545223430275386034148718105283856475393176882362195915598009665646718735036
104 71584047027091848050135950842738971011752575314797212614061420020397869766288569148805184878117377775273337093305662317959773904461209078597719070762
105 1957705543365907702679656815654212179295961167258005281516997728555496134055779219647912661402547033234834963856261941764788065666015680031841982937639
106 53540015599776105944772387108123570431034552425612059239072766071956960548469626633764783282487004291209772265159230507889149929204435023548641422821192
107 1464231063827812512263678049315068508395155425854961302258046314784638689480746844838373467253648335155620420964173372494419909145962345245117570166738613
108 40044303018232464629126493070891330843805101749267501847527945244971194868853635456587348452705194284050905266771800912405590063786311522609099468214748691
109 1095145598143512713833049547175311385413345292501845505509241282727196413049985670153805390436196162760486429383859785188005904871903362214704131011185555285
110 29950424673068780324735525767429722839233074441931772187007638247239924467843807361736686688313018636141787992851217357851916681972109125779070205044941309697
111 819094684412562151167669995495159710206568187672261869494002938753562474459656508616018812919216705490242668051579592554183005310475802463380837304786346569751
112 22400887778936838099253683802821503637806825066168543262556918094353238936750303601110545699408623307307796019074866913859675996694252158809439273606325666692421
113 612627310167935294026403526257037442534771712429956249904819660267814870582302526992371131505123245404084103875333045147143352958409077283814931618154906316453609
114 16754345848582800099775868224620259142312987910724818663804030677502411469992049283932544969294626942347223325070416346663823442203984359364847529247406471350615210
115 458203707466085920379262777734341171275020107826660356476745066023493190632636248649340227385752294606325405241113433532210718510745988984944478042942269072452724764
116 12531115176509594219200905830307906170168521613532451460324579629438225652023752449983039359561467707916537304857668957392968039585930298991792713693144717632780857273
117 342705318635099900728239452985850455276925084023873016912236145531595672797457602964442786389959640923660781676511171593021323398396729997986504652385432475366886076053
118 9372424861352117681293224755831607524983105287018125519054898179999523593551629275919812896452957949921570273205904754292784451737613236026475370424813645306123195680409
119 256320351640712597461882912133734316490197876019979782418624035239114405243488176768528071048519023899244842655518629067042738441087685347505847424609665166070589976671411
120 7009938584425236485580610550749423275698374339781902940209296088932566176599993929245523827145423053071947680619352701703601437886865820687460239682748210371161166130692919
121 191710251031072111215957097565971906731479788140066193327134666115039779019493659406828291616848746647242712147703786811868419006068471598878298810661622133542574897888265456
122 5242958965725396152337981257686516295707708997511403012947607317734046658230594997621972013134065414277158469256427798722001882388853953393037318605403823998589032551404755163
123 143386274695477820179268279853876582688578172072048651258572287431417474414179608628067062322546946013395721655015710528089822772595139035923208496876439004326219919395953425541
124 3921377967184313174330851250891723650851539954163112125856090052776844825506195702100282529294612552090094824446812125288544215918962899847552148307625947417687802606206506953584
125 107243215532145695922187755409851677883641172883768470597047172033553303450215721537834723487863022570022249044011498390686815668194181115505217705642005072120599506642023870358837
126 2932924949831462939368594036944081868330714815770277304971920410809089193242182823987971138730593591788127332719508548545973509871902552578128500008732982489453699486126547995351369
127 80210656857500342431612637146123867880749561836131872746898971899534950714120410811581523780170895195368606318213107992121659475477950008930171143250651089465133473957767561946818635
128 2193629084808792842348264618831670713282202132892564421785652291315798443260826615684516971236669868964484458861045791790541633581435631413922587540162781532998703620057796099769591326
129 59992135088332723260829983387413953826379269424332594327614851578264961046061176027207431379726673686716453581933289699105254871305522373526158586893620640742144575330046761746709731542
130 1640685883215517818361868305248215006111401198770581381177776031721786262792129613292222337242931737131541833773364018840493797550150256841864022957965139239648525388041025088856802943634
131 44870051106185668608510132561527899856379037714275902828217153257740796922005509494865368897612932922301089526807828284542939007342392296813655221659339343804675522217531664841675960691666
132 1227121843899748554415901353104976537099062751025256662133013446881152352564185196211929848021570938839169914380259927961665509599681205319600158067533499690025564560916240778185062750304076
133 33559757179958489549727947927051382031519141415167003852253095889555781378693991165341170894246669018679211912155163785817521331803409075127230873011978471431380209373070434388771582254651100
134 917803971607718007547241917926951828880610362667668733347623658740050581341224194571078909087141079314309048851583671844183351008658686447457816160416688876597027977123298853158348905474463155
135 25100423873208214089243020550852228443878579653226321083952450791500201960079481359341443691075019333043940425494052876036843280946483915738246120447558100667563688509554437760993487524160830710
136 686455167012509774327782525887708787685729337813371682109529650937234907185072371996756147749439079365839590019401535510396105501291758532930970629031089470747023918018448412650831377343686843207
137 18773415887257028623957666531773732797185500627688595385880264152558712701655821581759897860617314760165530427276568704073242741009228903301539483235369870643106177884990623949197724441759384120782
138 513421940736141060557223566210375568007355998739429532712836066970825632456058826673679232917638368809972731668674281506370713255406711990664911640038509819428921429773611422766063618663731261124170
139 14041242723877048795697643327810775963676170324276307649140721919696993584398696841033136285045121072103249020561958597525623225499868239897540962639456072270167017277242005518422920824938326208562060
140 384004814730255690272545697103572738518390794226917216465974894423845618962428505391513029095283012646273451704414614926826591462551940519598939136968757835120264419014767331456545525682528392746724458
141 10501897918569819216588808308248101790319542957390213825070017916570125856755122488815336450922269858602323067337091017343776529450994111923505520024572652922260928342538821179132939084479071887315460485
142 287209575665175578457013179467108645212937063895504811697018311340493815423747759726766321486534395142926889918010075621180767058957213498046516668485306844197361652020454434879706659438116579236291691755
143 7854707881697241644128092544775704413294410322313150439711827444685812422845016220928404305605918723013801634816322401642389859704314227403884993228301791834967154272005028159435163998248171397685586035620
144 214813297098149356191049929469980976716789405207828180731998571581413415919012655371233613908095568748955400565896070703047812064215766221833022802114362777397123505862143338125912468127174400192949372176081
145 5874789146226892631917825855985513138614342221787587056149287156385559977074483502830996291172374704798776776261993029578140805453405707638851239177836053757240522772944688322692678754054577823237847919217453
146 160665787355128479163996642172948703620441546075317134323061381927642941295876495381609225596615869155747469118067206899373896801400630138600561811627621033103992765275333979625337258277209418542654364467877292
147 4393944120194030324127449557229934709251196395202376903746334125425959792208656583067396583308847796893980201911654478771368008524381386938776057703148139321308133793139195822553535219820438580386869293212353126
148 120167119890390383308231405170023956056227893968716480410175895540925282336213091636048052617870521094588512809046711501748664798493718136371922154844813191637179358465753440840807136578129591149984825974016860563
149 3286372404324932604034135098359744104243207351753548018674826442978520418722358703491690383730082300066404504330347517178135252972327797898719056505651597583240002357053313851662879080701262575965612828125708668284
150 89876861405680743870342729327605383467552870378580087532561265744180674408663983239863901398558980712433784008428290483657567528029409613493717351126989167009009131842944580001959369526485823107178572327140096564572
151 2457983826028155065330369064621845828238760455547915227135668622618605014033857775665585521917535769828022609117961253910097190413652594086169656470333973234828199182411071742102748811396445748624745043712082978249494
152 67221800967719794369722623071222391715748154174462962513521571122758654702134964979443113937659420531376701139252131287163677447035281533689224540694348028439270662089410818493149414431990106355890319422002401766796788
153 1838405313124291266639168212627844338892080732120591637298384961481033369567115767762450625179476868058986407418657155104691736844678389344390647495003421110510858150410267808429037726760962196664457895359720775855432362
154 50277351196624241800454649755334056288425145219215088930587477145366439885600193306777414611912160761934246943234844576600872855984830369684591457969157554623072123101326068214704951727678235625175415954425955475729549131
155 1375002577126359875211368791242983281790358595031417115982016921747141755919953664089336650080557035188063180713616273836945882532639868660198379132445355742770423536579087723370235076546196144410671391659293150814897295239
156 37604051170282682298112644442535728370551608671546601539770010024642422317032924960664282964781713740206120910652393045460340021842633110819285207985393789985461047780125463238617331646416780852481929095336429426824910911149
157 1028408737511252510451141409968722705978999485196705102287548691488837005611909524467494742631365930017688291888845694085361134480558313758669068932413545253311587099749958047974509855645030147264935616077731812623684124987301
158 28125281677770298255976893050493192406918729528864978065357408484520723872691003979866955793355245728352111684996557625345853703876114277288738458474324955090311537652051069134697683036740571491424000660523161711963060897390766
159 769180035720249252343741258179357376779103850315559565982823137515719340024706035053269348802530603522347674944383241772479968055911384319426909258810367256290753362697375765271270332162416295597292786745059984921894028308374062
160 21035804516696576807032069489825436610357939019291233331117546495709629554325194045300354213753787255628699470324373482916207926251309477807424363935682864635456640502896238014674785449231329180257282422350073336309820458216396640
161 575294535888878917653254861147569110619516948526378456044389027093001229030340232444439122136713939566873094626251564134542115874673062495916404178178255689679595705625613175191415068189893439502326605028519060947643447345868168049
162 15733356086329258511011018156486388955656752966654737870656712652643322662917579107533480424027306044011963305202629248460796374241094811216990044398273000133060467800017279899372273801395162912202130465128751176149263453866321943196
163 430281322517283996008581820560724009853157551055654256426668612632858683994220057148441915913023160337760258190922669121957238082105346392256754220868158754760604706363380414306583252779406124344701983930770182147037177836084722681585
164 11767484031464412080622087641918950637966747427356993600047117853161606368792322231943648271969598120087458600790154505940332098821301405047724411614576468665145439844376959804266883171832809289889196074903855236171387267017621887799799
165 321821267120437408597667160580622840673002718831388215081921749399771500792293200550666946815032223477533587065651628121069116913200453981993658157144938102475865696087868882225494741923609696713456927620597065432741938021834226208591110
166 8801280519614627117096120875307704519452987044508579189856832455262671221702419066057840851748603492258769650078321403214860316939689894699445571922052141967981143041548189145195711255994311465564734171664023990537115005370698237326269799
167 240700496514913592261894235893657814744941477010600263422936644641957526824081407072596264751901057449083847572686116410660370791364937594130191791029925799832984129523637212521908098720734925117439437905308884147980364306458200848810157914
168 6582761325855654931892634625025089896494610407000003850811826516511620355099250586483018066386246694962426692474105947620290086977364047320311464390420936905766805476743049635181139508944826575570001515175357933434898562997115659809291302467
169 180027658025607940216655039495198369097649768315656081985672564803225692372550038204935724063142054899342016872905870253904750856617654316664001627939054816775414912162160867914020243138803991821934819444399908012964408583738231266634410958037
170 4923459328061306666233132996080496787208837881323795661000741212082350426431296804728217459419636641713278331458392664850318941987070893688783231898356165311451548456679571961641988610628449839394566158382670077117895659581029968190177940237538
171 134648486909860388987680979290199626018035049108221965697788893847103845611393295129537959953580442226850902062391648194728900344954616561628629617137857667312566071692131031006423783925805934409103783293843062553215255308506369806692241991048144
172 3682413892155358941466600387734203900182493532763649316235002649228906495366001548139737014902913991985360104868794183070540282719903216451346663502679295540289885080495890911651856906924570677100892978703415908979040164714879537042464753954433948
173 100707942468128544753408887507798646357873873752543125711350980165467222265600643240719783832937098617526165931110341378340861819712759061030486967839305795947067839738377148405546958698031471188322654190051929444716165286078777736174978473104377094
174 2754196017392169861071166489849003837043704982890369981835224050424867691493487409363368048897548656605081558198394443491679515014497089287406693194069189935247358715142994327984906017775095355301647757391712438181441559137813847179407362538835578937
175 75322715530798717141348231256000983922391249845622749210423038744825159811475766555098626213919497414343320872416044662354962516457803092850410339494898876835375625974116659052858337803479207472916482899297137592757467112301417454525128038259942637958
176 2059951956616955341531998243267697493829333526556740578221947630351082572453914297866389797809784860163715372352291025696034758413286507848772801514115636360610478527084202003359798391491252984091421284268973142557868850533969069795995352673364076153616
177 56336286253977889529982757560537512615320160362765607347703778058760561874613631150854098238980630008582671210458718707726411709833619539538885500043222837109718291150033437024447664345851158852207468005114609503033449399760280065891496780075448805692240
178 1540704451235071556235942269477670315838410978011598497933139669176399843505418506038710850170674845930717941226058966231965634228322652408598343435892075428717229761659730486540355501740824606646883279738382168621184330457400474709591328079375513862621431
179 42135723951593485307214359177384195570464491825495246354768307607886014995178049339189230258433979739961160581791152413870436561646618617321252646497094821500810433683585556960986988964649500849028154623290272956848788369337653532022343427211902578716567090
180 1152342508974815682964058214940830720671387601369288674109340788517094529014413798824379447467623397071263268114668297020643252709137746743152078211688421227653118886274111758053961451813942549193347776246803620106304006602667724770093396868853618253443978288