1 8
2 186
3 5355
4 141210
5 3710070
6 98514881
7 2633810897
8 70009757794
9 1862777323325
10 49566883751088
11 1318485619230845
12 35084791882972069
13 933492052284083925
14 24835622437581060135
15 660793443295539766640
16 17581467273487795187534
17 467776145082932206620820
18 12445804730007914076407195
19 331138089244432226734486894
20 8810375707044944157784988472
21 234411870510143872232389272875
22 6236846476115522226074237090855
23 165939760529219041636195780181946
24 4415051758785983312496903829470337
25 117468431992160979460308240434252358
26 3125406799756899090366158724865888179
27 83155680611760783918780297007594301421
28 2212469503487769869649914622709999617601
29 58865747951811667082972755197256233169087
30 1566202954903228562217004799538563886281056
31 41670950909530732539948580640880385220766994
32 1108712089901329090063062327077125888298455612
33 29498786841296060480174560944395631010427388537
34 784855178181940629551847446847850139418527641216
35 20882135054277256651991434464880649784892979383412
36 555597486736298116119387320292129397781097868152463
37 14782423658079925656645263623125050415328232064182995
38 393306403326628167838449206308425918575741007244816410
39 10464449570475865529189901470510898221160245250899672743
40 278420854292465089064893372645726189574720041274769614948
41 7407763932797177126015206562660562288597504066253247675251
42 197093592804171402264770732980593314695177684288295873080759
43 5243941988011522324084304274489658568040690539344835137559077
44 139522179196061445871751786571332806405478148826579686320115571
45 3712176551937687940469907026063255961737136438291899529831763300
46 98767485084883892727771375151194794692053259085948700382136327088
47 2627842715320349032734304533690414171185285624536752087182987939134
48 69917314696503839979412827591712135701037880820452360499251333176285
49 1860244856311384741019582080601227373466568586083713620232466132169784
50 49494333992292343019247744990264544678278554669224339856141144768346390
51 1316863792972919880296962866358762344614774565155831087880471540259791785
52 35036944825100165696681092437095988515613168324748454434723700999567228789
53 932205372512932895370161150952192852508321045500615511081349434951085149306
54 24802586551993726896689667270042680641518891620116270212836103688537741057089
55 659906408832250622552883534497990999754880792396342700010623152510150210916056
56 17557703810648422476919769819853027879165535119866499225645194825062652897615401
57 467146490739449184808077172119620506552375272700754398106085943617602117281514375
58 12429065108037210258151385548896442954520505685388392255646214887346747772547627535
59 330692111622840233651797849534657016357756740410665909204781363516966744621755968935
60 8798511532364372158917557816282454038192334793234382438944780319428340854832127972932
61 234096316374914209677440798948133575550429972633405177125758043612610512120301555688142
62 6228449566579991055546991792046759914652136615512875278925791592074218401401787871956156
63 165716336780374916573114636201853537712104294851732301087171151550349064341932114932741165
64 4409107592884600936882603448983378498761252672316737462669172317691560749645593548629642758
65 117310279380583459109244195196617066074917834038677368113351599970292393073761327178279984590
66 3121198872660562927489026640272828017524973492229634827338783899308962640197674673718311073857
67 83043723483877328195803514475274582533850171203531665598375251000687147123973158851449030810631
68 2209490741033168994056691031957621842193947675773619338778252829727708802084927073246806053704746
69 58786493787927242898846198679791799313645875605940331777365398021370963093800015064881541541805733
70 1564094290009124272245665641092026325496786544916756559779152887739410924205825125228806856887036944
71 41614847057634052748215775687575628558001146971325515654720986783203771921066571228504437422064929449
72 1107219370783695531907976562311701424213995740256987449348851149406775952129170585190817062035597690431
73 29459071021955144846418636336281342113019785944083504476291557995547196458089764232401708534976576145655
74 783798485084611526889105134995531840542887407085562216571142959000299358747299889504955476800667176342215
75 20854020303731878095767227882156024629650471707951900006819962576051867705736362118886199338392051689834330
76 554849455700995331097213001534516428002863953386104760750158955900360341068219032604140461341884814280416400
77 14762521279246997305588471813295999500057567571455414642309523866238489330750743551505012993137156422968164634
78 392776873584359287610106079334489725999641003142896561448527508281268051568582642533885906232283305271455373327
79 10450360714438401575603228983630497161133867839965478967658756098162352985241710136523968522040995381495200768098
80 278046001194675063825653917540342496525007654451452689584076045116469948861284495229753457743751999574085273312364
81 7397790458422834879690701380847572448543410262397144427300152974819888371040601904977132477706714034553536474697339
82 196828235009984510539641839821178283210385005485166282149110456188070028691786307400107064401886870046348770933415203
83 5236881784484217394755005728557966893283817838808378697846143280705103760616235809456848009700038907419837455785691182
84 139334332918604975799592837080944488791655870721417249201930690337308580152254253098018235203772129805651157795316636601
85 3707178647299701162620916616931745810723498296208741130131046819084128624639967376820501526130903524250871297909526014430
86 98634509062624215973647156628647860959796878777267320098164569941621668064684720827333869555579653951395510073585161363561
87 2624304708140058355262198681839756905877510954387647473521051397754073081385837126310037097325951647668991480626599372845047
88 69823181223454510077538326089716066735599979504654272071012196061998998762666986912834367494776984165845357513464605286470561
89 1857740307762759385615879512820692695194603974126092122707477563565348879854771836801799841110500932109217619086754016703420787
90 49427697085895157417627271854968655828304759373548157300127902684098847602301632508570612176715141565942371347477166708748221268
91 1315090827822529860590764109523523449751759991653626787507805957373403262407135541578830431823351067524804739286156146595499879100
92 34989772685899058699968684975508963786609902208849895595018179402787291611556981233482091130168539051356970218902598223774839600740
93 930950293857652626518468006130194986059668683336982831116260865415506450490323393963492072395030714029306199221210946956487780669217
94 24769193484441204186729863551691343518973859271103223222778204657654114349749052716602986551316586568769855805919376195157731281697336
95 659017941041107910080029676169267930022856897614031308543431649252031708784938596768279312140319751098641506891153092433759325672928992
96 17534064921688714548351184698851312404893791384635025190950475658716485004870923109268691250255192009582461109267042007254546171514366235
97 466517546081218304968825176485440140772314019763782945241448489646575343858525073864126473095671416877446050362837598044379798550623493501
98 12412331183537146411265597771992004249534168625512218374223292644163214315157417874665729550463507864000419544233045578368360378822149591408
99 330246882896418574876024814634240836351576647773039750270594357196599830600355981767855211507397189762896317406485266265258465878257950176013
100 8786665619062307414318498057909763957883539717005495285047808242050773659391814341010695360164111596451455769301275199785502695251705276414684
101 233781139806933425681161090239723603779027924689509453295611377781801319394483532450122438609687077102218786878126973194871706630774692068737715
102 6220063867101097233698423639887425685630794826760424115132925354431185547472471831315123931941274097007355472316585949490898538353691319980226757
103 165493223887811762740027345368816625766235672644364866438776367034891580120981721288907773813722839621012417702811551466676481849259012910237464469
104 4403171372184921876992458750140169436676567275193332551309484982971353282779428641682195673272219037165773434217424890009376124668946040397755508527
105 117152338188613463267585614448981511184955410356167407803345008488447579283365725768369419573497952248867974213377965558138494801719343994815353074234
106 3116996633326325952436881060666100398438968142094468860630183575478652358695843807404411748104276246163692799999655796572999176020955949650023434746840
107 82931917214708718470749832556350686812821925748107604764391963340647140678533247503248548328617275545794434879497431122939736099618919126223261653341882
108 2206515983807049834211989893145272454572565137067578181775418239082395149203299662341381763907645908007974218650816808763009594184813074241181762042872085
109 58707346342796030002582041553155140276525057404466310792610246776575012627876059000016778801386302296900001737187232944599978650173316911268522681003542768
110 1561988465030939169653314842857976003598196872641304016450293170368851931133724456747982361017836432133063265407858952116279945077178090513665681795999181062
111 41558818731875758858990452615058448975061334253316278545407184481389145997253138014299245054217893230696479228724234199646058296467417076775119224828914678115
112 1105728661289888034522258538491485810547937686788265274694614248034901634896178796157324503431565569437135214946720577035840707706205812490469103203316915937471
113 29419408676795761782151892506547414740701982801379736409760063351157648767969315894490964697344423145532358739747037546866607957954923364120576320377474484578158
114 782743214671377558780354821274604962132426849954915948347081867605834891808787312649379244097644921562527403201530649552802870931653894211079760065221593852389975
115 20825943405087281875527076420827564267827243529999529333029660383548646278518120804935898535445028022234320205352716075619358631661108799798028373202641743936301196
116 554102431784079971416490894914767176845975964475225048478873867190463952101612256339475302298811182871848669716516563756303001874232203905467282234918823960855930405
117 14742645696138356156680792698425131442210702973851845757140307006984509469346055342230789738715231413551912797886550366984319069327497249680638951357716330929877459947
118 392248056775468200151149162866196048638219081940600260820379561470544209095237678620070879736848938138258347516640441111373349095137395480242924366153084740688122518639
119 10436290826987191506521049108614223362937561680624998102706514042931047161248818077397365293139813837378830397814670478707360412126701399168128362256556921337876414096593
120 277671652782216620563635584770186641943738545236936668963010338166284027987935613314251786605663619651382931103342034032169361356844650021968614693523319057102438127039812
121 7387830411876897199564855485994010271752771083184065127781781770447486381982643508644606095728932542612460967413744822776049343381439361737833383340373010816086711284900704
122 196563234481343941855636579293639857368059747113117703858326331352014528096162605444507511162358937351145158120270396263225022124942360011564623545261507380347911350861368276
123 5229831086492406999656742317936076493224824552890526466703184065356157366285799038143752375069747636669864322978150927281689966761268480174415289689158216956441536399642264375
124 139146739548785151515202799425772244804701196106399690180253499682315499196092858341729643273268745018300431921142046291196544137170543537649005896997545531432413781747166985448
125 3702187471611672386243645303170141418137680126151893050584596549802750098784834831631081458500339269285956597951503197992401850516889388001834024390472713618258422546939488191054
126 98501712073195984464962536434877604535189483679972979297169823699197548511039450622481507094848252017584454997241823856712324572645485846543956296860184440354891590429911776984163
127 2620771464370759854639237021040151844457702616616790445221042720979941020138371709407927645714332920669104999351624392791590454131303210646425060523719823959426563098415441065620725
128 69729174487405471873151511466593094167513355259124080155741243248775808248633952222748082446981932606456897483561310080808514701879078835875849927097630350964175905276041160356801376
129 1855239131223686874110725906612687839971611094193385820390486561979239677535628435493665801012496619814050404291511548551414643363768419397669172959409992828448440559631245591580378351
130 49361149896379467903727304830509836028633435271043031820959653131502647782483953608531152753872379400529151097107219728173244018982404401344166524686626038274547696972866078171030752384
131 1313320249711286546599429781073626680522706650821253112881596278915527590453531197331163475645404284273064082768609404991112029962703363067171779447474158762664772556990134327434157421961
132 34942664057107532805563492214998234927476975270980157967184535842922027562505721299387950288868072553899233435967268306561427689442873725029241660967621123212288932953452050642972271093155
133 929696904982840757006718608715429862298345498823018429778289797766208591432266352278861902557774838668291180781190064124367931285814883298068410429141455733701185283112114747497205892791511
134 24735845375786749788831593565009864141848746665187030760367814730500243842257624323811139126737698051630857791214443971112070385214012052595509958415277545410537327586422953271827629151671049
135 658130669442342348073768708842013349226862678985668721389413031009355386080618751318765040000242376984877997243460088351892080753862263040199157718555490725013022593607570956499933053998576778
136 17510457859047372182336712972760704353897330620557647589784806621528534031345207213462036413090743117799801240786066825367749359013678443955719137154862700058370686921724153714024257222545310610
137 465889448205294393633662476032546156000420389453105049560418783024337285595943219489943315669775241416004938961047448717101326467974575341370693683210113748753136942512454098986825154362995270404
138 12395619788827275115302074705162160801018750871233452652004060491335399430736099969983469609311539556651514110659694196675401046327000601242938670992072066009823217092721776468584790260968093799483
139 329802253605580238104959554109806570905524929722147621667720247502370157514956692161955829718182716214466031625295132839725392270484953757003571259266208282513558839116290095924479518200656302959298
140 8774835654555836557854271269321565403817280228274930295135578450795179438972985473925681692640295402072564235570622188661335906939612780452595932315581598580420293364177646891183587156456937828090708
141 233466387578261104324455326558125867989068280607033726822646934516029724761029718776403151227490872880489670190833214767040346272994756555752058036601125229060011698149888769731424599731063829038935205
142 6211689457744247204821210575440474306816932038908264628492562288091791032756872143589867766217581998536602302625064964466880242356497684374754126151978292794985388256203795875379775818501581840353435125
143 165270411384237377526757336087139394640390345532459056062495762934936746821470489591293340925504176384418334585062938982468031985995299312831423850852756078991779321507683720062087162860125313907927561710
144 4397243143741147882661848459107252108572708666984080749171133685368598333672223274100262718892527294434443243616245808019120990648334984618844208636200050932986294716790655840289408063975501069432451696195
145 116994609641436853122634805856140897533415026949340406969307978843566671515386243702493811810500360350883566859513363060702931947754618533053071960008436051165099256161935660208232861462283133466963692262456
146 3112800051694831627490946769541435568396974943866470719107525807114589074506232333985659056809146374861009249574123475415829490114152755181127109008308917029833195237564577975720509900674226310742523974789287
147 82820261476384596116367544468868476006909940761270348541136247714980265873130567256528102069905729153238978406846893220180289460836270062288879159499319448568839485324840586198201237841311349290905375170088419
148 2203545231657933264681053275869263325532013236761176650305096814584527771500865138876392561082354706924554955480122525405893245263145879970465184151628741659868445066541227658656998026434621402761545390560263373
149 58628305458163107698576422493321234968698893568674763764579817866808090869013116805856772023112554471565354810289038444487840725081328190163353936841951509152738245818397276940833802166496406670574851278372973405
150 1559885475239140894431116908346543413318916356065902470202737194613746735701502127579338851179552734660285394592601408722799784442878683241686473989589433439288848112948112822692431573103670077272638978239351811018
151 41502865840091376490707857159129908966090847498900526958152115015568187527869994752297307994922755204349927135480099764015279926118459803443082288390023433649911264493065228191004028972901404296575362289643792907398
152 1104239958819127248204538197092545306725957669731132400276456489466259541360725909514545332233960914849352259170677451764513928661843032161277676426764472504659084468355167762736924581067734554737512394947249741752178
153 29379799731202928852536852871822682661487825030780884548906145621595596620583322339398319292155417665099819157361649018405447242491559530395243689711555520183150614799341903723079869035164399769513510843805574788898801
154 781689365025938168351394148329540040001240020083129916914642630180720553383934293253908975949017282094284381316728586718716471275360406952398431479357488489084174437387274833371929963032392186995707635436581679100004152
155 20797904307894205190762718670142895789826311522466186341694856293275326835510719349373916403600694119412020248813664597881037344809962270067293861244740859251419921925775252675724048324721157242676991523216292862608339888
156 553356413625982088692554479287928446562778084605829212206798577788870661194618127229270520701423534789480314572203704972798674163015808660054521596895712107117927759673318168960567821446921373013145754873527914306750690473
157 14722796872605294000699260623212957060008602308627125148750745161053276177849172385560569095491400398043550256927643641059179865891025617595534191404063293711379347542924363152175454519083646130453444084243103637404841149381
158 391719951941329632563337938269988987659230656938841812424415025555495558822344123458773373256546840865301562179604643522438529434051759922791061377369365711231376846982434558440169116046254608031367124242683140358936411404448
159 10422239882588599344797067487895964094652371793690214894155397772550115387833359317516038942567620767325646051607591775998156117609196002328232301961165787900742146208518963505859812040137381377859492904044945996450168087167979
160 277297808375330305776291723407511746160058611749457132212058882207196498557965544898829048596112427739886076537151806909482542186478114542299088284848968160241802675701834248980498694134375001215414448090247652538988256849743630
161 7377883775081851327545716573319936448908926725494496756164620712527198702004908769245617089977753911915305917296166043543080668090731077340792231785298066844166222003645683447218681343313795701572059799360078478357193112402711397
162 196298590737288553334141561234717146462631841631739692386808812219454441246318898613654081452608640103534828612435770034970121157661671899191116643132908798216590548592136215480544908461537842343373447122231272792982022201310905039
163 5222789881237728652561532395413941143039927451870275840272435681943116732494180475006661708271291894430811126589946827526862795657545011190538353424968119828631192920647184962086724203731227619747078178171640776405147319436955831867
164 138959398746094068680834469654924336060903299736822532459104216215251128079202103989422393728964930551527546202838074367862849362641466697385704639895086785087070571199650780668209672948902517036048009396791753897082301363884635104901
165 3697203015814190809484575907086066188189891599335045741663537954058989140425395620516154848640726386767996658289917564938523015343509109896666501137339069783314028295139727911077669171783600372988632415175459878568560324523389705966554
166 98369093875557450060517838534676539880930528888531667456430766237385437350896963765311321378748094428736054197464327024482298972594729283644795706732017757790902694941566612330908568397203978694245191355370512433888971976313541372189598
167 2617242977599189005244120376378890813328236360927280840019844537759993153784006646054886912635410578972002858466403369656852126081442334504466194203324375509061180806870649828161549302542815321011678415976805748097506535041224305609745558
168 69635294317724046048289525813644324345064650319541006251922718048579191003264727384612349266056389968610615402521978418724546926495934878870529549329756947523553608253602505050749875558044207774522906600957389442737797019441455487476583337
169 1852741322154251246668507507736334382158579190454030688205731562158634782080062230051070454202358439772993801273818903948546190367113530159766790515903942400139625666792226467977564657163902160275123472930811926686305486266265294080441680500
170 49294692302954503418469532733262026332621695022072696244109531465033276189771261448690978138305180605982618076726728608892571898925114500778975881175852141088695709148340161168843718495293774866665145194080186198460548442896311407658191651104
171 1311552055425389505191932459863133767486044587741459535261314872954058934000764592804580446158713857116583933316852545078595357067928409179716137142498387012305033623463835459783237437007452883770443627829743873620283950430386636657124530881461
172 34895618853218093003683032910603816889830987388165641644128212279287287075711947591628440613262325913081133746931292632750315521165964659460172925521020297030413741605610356516706986170452159329018565941805096676477621296300176901890096779374763
173 928445203613454115252905778639432378949950002635522422829726278535707213265214246342265181485107134650132160242039834247075429964273402426828910502798308991574924669692220069773847159618007255568775604356473470869915011374565941807509642694326858
174 24702542165499758500333490013332127303328000204174574554033432990416839616978059081369714190608983620753796068007214185442234086386944809252431737628916586047654579076419546264866296149149771022698302563570727239343473205735109611785515336647402081
175 657244592425455288961997935622242953504994469826159956886373216864956410527707897007686694573992418759201904337367708669399387767075789463633676844988495670720588948820652740698029940477160233249866354324274597078019150229577446410142770900272120036
176 17486882579874896919684175628025611609618673946428591382175522880448559477428999457491504988844703283795304544099646376662481498068088381245557405892543861698195341024408143207119925454158302510079976482050784773525485375310141493254457706341320107507
177 465262195971608494601448141884145597763381778980732440223637533975373255334537225442227517949091783016760674790448393515512349981264233124734033942326309582768697996209748389145591156911539760848637962469388409136699188614512071908525458052142191795161
178 12378930893574517847975209803950345573894697493448205053464361010894495358691149974727294018150755498593780674559250148085717610849494112167378444467125626771862397326965655143710295755734121789269401488430548343025396978449296474989316388001440493482375
179 329358222943272585782666608729984811508938380113642859363526426754892019091540261676157160504083892073707561691894797751689513326664626969754816961023278806876729457506033344252064908902192979837954803818446486488492023304917945957329349647309111711178587
180 8763021617372231015477997133300890385735965067273213877511371125512900669755671898148642464213602430953178013388212293233621093545145925724629553393751924666421288015000980806302076215985965832792327164173179366739258660818712540589567477791118494109713542
181 233152059117586218555196578933237816747131712865425692531355519372756555537226613234447926962330590289764396738258348687965083480599743582095816681034458517447576515026189922003330846651146664994450334851384848205582036620312045339730690199945791789039702486
182 6203326323308937295469417048986350446084469713860594818357608857420954424994031908826596362975132933361497050373230556422787898289292698056311964800861325352982512252062396880999375383776136045753089723555570401887575599161260002901751578643836554168411550190
183 165047898865221772437091024502561419433352804863099237053118612711140295857192825053640910156441857365486746887439813789890498831173922513962580015390534006459681741120798615792251924431058622566083027100913621805140082375115463687848525428024560542075638103777
184 4391322896792871332958413104679085145369416075621765871866686099220654290225525841582268885180408745182708177412874650101603952076617227833719986816500528607431882892526850477170897135536278524559581187353879707294072238130969808901722935042407130895500547369610
185 116837093452758409616580566096681286096666185681363342006190919275223830344726420445431128490763480865693698620069219470144299657348813891373779604835477990753393872464956288507635768848988960501850016840816338733110213225528924912119175543006988253639435869032780
186 3108609120148807879888627598789451466592376668103972999777182621412173854762987561409282655839383506800071452671688815174922139598258798227628451219280651622234599240365494649576595225589821360137190035504998868248907943294130206336004605801036191915054990394298525
187 82708756066237120493970348379123166118543876271312290791919589032557269912416468623504748729406755943623852459769313515123115560510712646562883314887042822400999595095746284253378558847728765287107462855845436512836841098343786590761964220568878718285372605366299909
188 2200578479193566883869531680983341856106938787702682240784814421000752194271758368948512333751449300762300408276246680823385414516813271396826916821515211817589529281508596380544043775012849457764027668342517115595327271523147033114289854848874294024840261561832945506
189 58549370990560297360418780708162172356321629794638729426136220475883231877873116849541265841967233671212801963362868719132832924009482476127178873396777245743685843368564869280177767149553869464373274415640479477915359586335356063371690258463695029316650623762087432027
190 1557785316816564235165445464265329221139577646080944223337850004492073482706143674060676863585564551366322796348156748884667856522855837113455782703156250291742316568526273750684532425328651489390595985110883746571103581480783481004281375581449138613546619512240546056336
191 41446988280720055072256637320273368385975995231936608694036742729121023601791807114349954046530437153761427993015376389027579518438724491228396845831913122312488884671089498713905078394503764899155126670960797916786004144444964381041024790189447183936031969108941872417913
192 1102753260669249185429786594118767480251597274885291848492020537540268704131052117159003834646136678350842586681995336494665060073602434807454000074268239923660074406266374393568675704626094276028992614047367099584883459551735305192367856765498656010523365788540109633914525
193 29340244113281913250343438992783561356808452508734691552850579336174530599866275016343394971994447834992683939662514135659623244803287869662206411659240060567286463308500997839979287211958192009901959325888396493794178460442467203234184148311933356979315548345059007381253261
194 780636934235436612160311543615196482344213133577808246482900783172749547217540763675961347521997436972951042334628605006273512188824800273198122910058702959059319364858773229422112112469710770271234465282537738899110536819652420862013571613011449267828456930178853983518362823
195 20769902961258503532432747852798410279485176968196940263169363303408547625029406603169916231270770590629987608237687845475454083985470713806184966112100497267051502403494289106842376698770849510283280622709735585383546957252882810879846738050249748222854152966929598097552352238
196 552611399872594035194988410025756510241663593472248912413334711434116468559461981678700368178270558698490585747402645484830495659396449805595760668060414988459151976626432359918411594818433609599145933806114979655682640511473404593446222228750373509664047780274726999166340730538
197 14702974772619942812150921126825530084339437491211669597455742450917142545309160103246195129469193175099793690838429370417539732695584976135384048807354172183322970234124667121000589366716104965068787173715329711298972689699975983566277077384087703088265744997088604108427599475268
198 391192558123373358441227855096734116171994334826168901434463665831635879684656813911402410656370765989647821642435420402367216755276403890887243177145808629698646314004624186654969866327230462824282085411479684431755737664052573857018204830289817599612809148993495099352781730578757
199 10408207855738565891013605612695024103333742174100756119385184283631457487283903560838280903218894997292477576322517929472275013960868700168658310962200001064961814073543049077911392408919106927773942350994598259137894325056047907876365628746372349601824127200198712365645494138514438
200 276924467295446080744010721843319131189899959401962631985842338758783327093337521429695836287087419558041407684168234914446583891862207671959097882119422269167045569934916163905324087261166195929814041465100785199656913444966682494857024542545830226288006201859516396656388579535655610