1 1
2 819
3 120
4 41919
5 27764427
6 1550545435
7 117167373425
8 15587739999833
9 1943173605444535
10 208126602248667993
11 22518608197762742166
12 2535857557129176298847
13 285358444796155891907361
14 31764120820017107356210538
15 3533232253227415084403424358
16 394214914556212894231733625981
17 44000136943622723349789759324030
18 4906889746346768954132046961913448
19 547143504675175924256773870258617946
20 61023320587130512459867716388269626385
21 6806271562179679517661693766705786991059
22 759095269391656926431090196546424085937808
23 84659805724105857062906468889833671711067173
24 9442026113796886202941166652897284042973952285
25 1053064631981670604654722594742040299310878421928
26 117447300548917394050539379981267768046646352453207
27 13098768328112530111525674575099780037861079826489952
28 1460892824192594507555860408078733996219970522195182715
29 162932016108023488576421343533849297322777222865928126309
30 18171650896582485547876825522632510249769440708627558558643
31 2026666475904220895859082235805895806339049988392155063261466
32 226032148872624628349737501327909248430048716153899137158842961
33 25209147549700743381877447403248672969500304229584046628003991039
34 2811551859994771114201891498367122135719745468107954255936382783332
35 313569657986139313224662994969621048203381945470516363301783191586026
36 34972120648767218212865921841263038122638023723285010433949640523259069
37 3900406800805028792148969563246286006394873763710806130309298712773661005
38 435008598634423736695498172977392594817183947075823010956197652696380416507
39 48516088289845290470258850598542266955472491686806067937427028858147765448511
40 5410952406400795024362076437492980174003300857297743347223571915380203943611688
41 603478289036704502662718435115920973209085255141659165318829761523146585638943605
42 67305349957354535625835607091895268072107145358728907056606109560997858487440933084
43 7506500589741291547872514681971597029217466840562273216952561207579943846398316629496
44 837192751249503002058751868381120433385139487028283284283575284817109731305008631196061
45 93371297901052198003455025468286094691997605625744419997077139716436450767737421101723240
46 10413610555857670835808949090197216626325765389966389359203157603236968118579400861127299275
47 1161419914322765468964930250991133009832285297211776409284299940578159675289405674383171210274
48 129532039838728966574529595665405070250972426362868538496660213103577465101322847057930175138306
49 14446583133192318042892107879953861836323770523436359351715718342096952290162933633797193297859051
50 1611213445600451091861253847518934844972509773081315089462812117986987801094278453526173667193767638
51 179697077388352630708346794203321930094039248008116636499262611281638670025603321134273304226213187659
52 20041441256643755293615976219845654181576434056419176977168436429501247490012561896991523055444567940096
53 2235202561338849185215829491185870307310837229702633437387964803881229218531754105688341700072970247111200
54 249289980008774877674297170213113774884904231035439283872269548622940786268211447676135590402348790554451124
55 27803070382824364482423761035035573473753507615744167790330367415100161872861503703098627492634518173510594611
56 3100849551534620501278942134732706109994801557526515734171808192853956035843400303892195962086626704526037016619
57 345834751660826470447155876618397455783469238457520012304046031336458624550026594375839751546518359366788408907775
58 38570615397033485862859640294248169388928295329582029255995516180754803784133934695369373102766916040085899970493295
59 4301743433710532645492322811730904103693731425679294082421513214957956477007910778728385796680527353124424275628826878
60 479769284959215877734201075701134068446347959515302362242878275314426056084081182356372751441712255648459916050141973999
61 53508204368137664035400893827106335358082700500316434906284626247664374623448075763098341157162473418713490483187984725828
62 5967718285562559643195120240387256126144726010764349809591649075470257824665398335647920603431393315829840544189319166834188
63 665573849027243148507978027218517785640761506852940863590173622318271303846986558634519332672229567132939762621220636464245686
64 74230807707636316838464842356691468002534312812653031376060620804417929076068264029338955428207847913412250558738119280970922375
65 8278890195252452658089979616335217494080086096999541535288941973078767901486402209545228757879798180415164279415405514174266718796
66 923336616987885793509419182304279139723597223892536272299163709480283483608555722842640762430968757853394646482116402755468839341977
67 102978839936726134573649648631750774247744058509678605535550186665363967653089261262234449602884230000691490444042298897077092309511057
68 11485130427631459001996502787536403075358441298856949010497380661965148871982398358104023549572963903717445891914264632145892483027695704
69 1280925489360290791547778348554685235345055116407748868786938893109881197779637627031553895879351311456159800810120508171484395892762578979
70 142860381049348789086950484812210632599626731941982768841083437119463336386304547291677601917052687874523148615479170187062631228383338866893
71 15933080138609524189485509033417620340350494232786020496246642114239885727167664161680074028507032417662730774847182055918916263947299623554223
72 1777001019027524824918074744083599366163601393535728703053134552332435619135828408639914582751850739401549944114143261764476785689714148286993329
73 198187205120053840399018779374362585897299138874353692835036450123388341192422468251500528912652919342991582723190072316811743037102522344389140149
74 22103627320818039836375445614550571185071580998960456903983573345701866939270685053209071099534853396554239849875948656142277120378395639113007133649
75 2465196178742504639145884792344434058473520895773600428634368479568612211864116787305668686990946347041413295178928463755385036377288551470217336006728
76 274940945731695146733332768684302538717666197960560959306073385587912180008924298449699684417011897465570840514062476116957952258895427656521378216142825
77 30663897782933707504644715353747738605689873748347890683190758895264014115954085718735228984390764688591160424912062322309046379172980527212695280155683041
78 3419914864771675363594932856489455345755839904871422251861679565365127219227168871882255814655439833945467073666508795008804896758590572278299548856336110008
79 381419797479095707661012094083209352344081254442244245127558827874848797767854675675529493464083725095111120344256494932738373069203718132484684672886243798433
80 42539381142959292081907748209406530251816726033233668583052884420463435994712605841766063441060939488639725971277268510055108758951481180157246285006951629889207
81 4744376039172792101471578984943949656308130129349985299855077821763217267112690420747945632685920189648094590318928273731074061741281034912616320543998153408499877
82 529135671377823996486644405168293658796932899925367984102651360034777044929198849505634733993512502494599573227105564574669669704702023967386041127861651070506346601
83 59013989703328277357772394053206765178423253425977327054185975597940030482608688881454881780867122606487922933205024546690077719845917341684504137903747636510135275073
84 6581773199368719345471655206269896710272502521557158320157107393592800268433631760943642857104111698750368254297957344010812972814701977683769227719677058965298315414663
85 734058799713471948681589715772639857647115128568976268702895069698624153702004932171479461766384799654078893235406400347336805031111339041976201175011563880173275190606544
86 81868868026091412211054935131154960793513698737737781262510045631100155333378402590043478807190957733696746108426475717053344254110695208263230994333645799690700825230351574
87 9130755675825683713648597292637724308645289232257013535377134589316283511460641853063273282325015801324575913064745985769028943679285153746114140528648037785424255543959280558
88 1018344350199796287889587424328998290547209674963863459125917077131953430577421867593872179074729445077843759623953319304667222152108003216195479140267038804590148556528561851974
89 113574960540171101083622943821701005408848153970673672982377120490477890362178040785650598885208947092611586081706216105957056626550077272611104094361166241348198946874549155907353
90 12666905511058829942036827381809143413759128345622171684692109514659048833944469307157666867573333796914218607920811938073028841972763327287947305668335007834079913851361410168231745
91 1412727721523986175192402782663853658168339946131103486404470185179088280548643493763878415609167752953313933631985254495769112224111328727968557576269471033611865566511250235820483112
92 157560156537042330877170082970842747628972467153264182506821283577332283920395081460838665850531026839234916085431281738633426671617746368340115591734448286308890018669387292788791640689
93 17572531882645431137541615717090944214355955278647807275482790867166480936510855004686246375268575353161751456636660197276092366478679418139190822390885814220074769565225668886054895919807
94 1959847486531233937583120652324577311815211653215753976587422824793071675010702024568970249649562739316458424734370051243823773243163783076789558762244613513863140064538022000865567557119570
95 218579894810499961409673750864488208567327515848741545178235915867195514073353334176310410853038724141476802219649574677583660641637697487572778969726932438511084544733139798035298681440135620
96 24378004280287555373855256052411626787385692920033058377234686360020584637892323774033474603559492764529696098309661579570496316632307427375077025059445870582507500775519886876234062594428363287
97 2718855241489348980851994532289774031709769951315862823381891232673694811473226322262475896322496585905059172780206993971549262800482941510888127014043915094651360570924912331439288137087164378371
98 303231295686970417382275154146650689658043873167875541030931974544173952038163311483614767814709249737597795834655828361963835825456324710962062966908251318062697445224199159805597431123874902441852
99 33819093153937262260718535949276637398995124206393718777488183566296348039621693509284883935719836696263521571998083436701862001316744651224252556204530916893608630764693445800495217272156646368613039
100 3771810753120200846881597654921328502124312849996407571545435190590119581577266852447260852406952828229582365489855698912877764867272563290296354997564795015118864637876127927804841567325118217007147781
101 420666405589201990163695425488274139792997679095327188646328757565792627291997595779987690962632552510840864332545194625812244920584238143399550607953578946974718155378545462681729328983735575442050061862
102 46916517390208412258093735509485054590246540344815853908803540870328299606302326513801868160445703752518352723966433539466825897606866203406172145387506470430498350477993057008164942899406941947477538095466
103 5232553811713814530214080923798864507265130307543332571830002265324808165354644884688736316081787465249792790693609174394515430384043897269440205520441599477365571726817497621082411171622071319198211052721073
104 583581666234138697853278516964846321966863522177898847985589509065226085199791361742035616415001301515792781868242991625764534234036791233247983261663685862037237455156089917332208461511357910022579357549312668
105 65086298855102994936169250484793076122474943257936729261575143265446207961938445204463710397619389696345329581974867648625044610759048958800278701036294733383950585033244462263072127130531284800635177973667054822
106 7259011966555107335854101702682421699592863942045499162022849312214458479266867753314526061865420864624752491706799633173873773325839942952195459310221054179019153497137175307217949615904888104059644028263927688482
107 809590584462292098672397837145945510281061611920141044212010230728507835370946608973222326351054525789736153994071556358817209044284161237893129776612387125688544921447328552211383502966751433670828720764496619432269
108 90292854932576300749822327493769585372931584047511865598187574256572791025991773260070675862917693225419411159754200888679303947874028996967650325993973366555456197632934674644597571127913517011453741805800449164242948
109 10070274788694750849958895477235766802224524453450954335984274084650909577228579875140572105952302475789547217102860461462286907066014956312208243773623957643675165295168357302709808913880533420442620433817478065382694189
110 1123128008252109803471041747446903008279002443555671088332485849305215011335882845987876555569219466302136049044690266758567900971990225796214997050316375131704542702104177656791635955630083854716837317082197332360289005291
111 125261380586800108296435147411070781474340272172945809787706260159264884433027705566559101743411608112562018690425510831102130201433210294815659417724028339270232273734327891407643929333761184653596924727953521888238414491950
112 13970280636959361035930175070273686900107425954672263263998509966674832567764254578365624657211478753085032338546831763598466448214021276470033266970315541328683789791782539927659966495165683030430513969727101754587882214877515
113 1558091888825695207929065476764219601775118386237300565708528050442237858362199086182448314314860795495744729961959156126510038318054538620511789649343350609479377021480367912426347030983241216679230785326753688126540505742089791
114 173772481534973798048885758411717417825769760392332870607929512935913628759252351278824047172320704556714524188288094592161745239688649883621991952396079766831599013363961650300642212272950268166551916465034864467519676640935029651
115 19380676810776308740407663191091770673616249752795262448093227962337448166876631804452090380901816567563147465378627285653475969028521981157347908951076939872903930121655580003026890784407618883923189188270438858872112556542993636513
116 2161508141714408356863447419808385814452391123004950567653268208020014587101634668203374876422323947274638973367094926933582760567955791196140947616990829562160030411962769088771920991934794438668856535825159923204904963061637072355306
117 241070912657695228532821696392485557736042902863892746703918536932854746591751756259835543664575396554630031196157473809786019589346603000547769209879835796005894824563416907090964922112688845370634772598421166308671360466545547054162892
118 26886405749792754817017884744655848025770289026055677263555553653749840804586684165744341767250008093552427395243368193820237128111669560201659152850993244242822745684526579932968505051738151957430627799903588311020881746404900194266758348
119 2998614831516106926435687467173201509111737287064758226914791067996508338499005119221440259641053266521307816951435945638560286638583150242330148826637289369701034395290951983486663739096597649249432835443703819225091443131179727435501504112
120 334432612208036765091308812989468734388304794324704391422528850485325007909314761227972876894207714531236573453665013923832047063223867891502680684611780219869485475189361586377874438762288174481218140928190518300513655639409844892108696148826
121 37298945810836902795466314648314285330480690379627459331323087410233374480426374322861115692609457633613670757917737856322180336063117899014378977235026894350969829931370869999252943903429238609811544257961629247969145482799077115894428408529561
122 4159915354589678612774970640809363064842759734108999883025053210815790135275288146512252455203167466815544141126395511407727630790619656052958715723623747641408784469689302123224745421168002541520499819254024845859362320708585454687585975388756363
123 463951336456355718551154030508621065066997935799107256783736477127335055859609845486812614989895456673572735056395917924002302530961000386441290746741304243378757985915918795054065144146181129559573875995858203131462394412980837059816570652016665144
124 51744043869101820869948679536109952986622593908404000448424166930557304632701854346173353139693769004273192546442570487782231199080698774550663878734893762773471826569809293785129848181819479385691834317402418786026346625634470228928661554338684883080
125 5770963171219150647191706248683295906491676226604948427707955484323042153143265554746823666269008989081454096379476826778908863476443392651078009022834339712804262476799054998939855894326257406782739021645259235066921225033710877595522563388226849444806
126 643629941405773836160423578236930013464167026776883910686306122698612828388502527925862693232182243302899010870988857752205008765919657898535100776155125024038306189446867868949253854540362271628949407766718468443914718072889378412844166504650982066856042
127 71783424912497761215048215153423533457915152071794711809938688864601055507932968494606664423724979817126320112154554344052472589782681871012477692410328500065454818911661677569616477821802595879003845795920123287953494342654247554602402304156310232544731167
128 8005935958966838789789353466199938799884197388553894685423229972712176123704827780296907734894538844387543205946598736252401419852754112409044742647905979740915804684046862209854550667444235390167204745272364676677399709286975959872717340462958611782182423375
129 892894294988133074456048197110556604270405990047136436625496903060790570535084346467703941181570071383070195685068903929774929505611892439746446779880560760158827724439877780816818218517146423957766839316667561341755606556335571220210138804995309484128171466242
130 99583637204767393105281296359701808254609839330699573555795370026051269180889266909977207536279763805001974107745182381407394123646749185429232091390483742718018617891958484335916993894528061198217145673003605280661705082968235115953163397738642181234146024439245
131 11106466750425964077616418553405993106047064627013568997031424941218821517475093560440671392126717783677974956768719903921731360683429767930289857587547905053490501658389260275628310522157103543936181175487295939777464902098178310558003221032937511762521943165934089
132 1238693495646010963324848402624646338557251961680364741072465174953698715074324510366058287634337768704832762530167189911923194503290230289892303344792648965115842302872515616095649729977048166730821794179038835720002890455185957367488974846791127892843608685104202423
133 138150287632823203789064446599008711412416755889536803490836151775775443318718833565023387288159960347516277852333574564647016615826337256124912626403707119078540918965167780620660676940607616756385987230714835588069408576254849478703821368711009784347284439533744435542
134 15407767974980926831862882680421462553937171491227672853333962359651765086903855181094756728412664800916070718056209794825371093159141168948974922119391755885361275456072711352945939863222439114985076302189336535049142363342229105656313532045856146107286077982283651224436
135 1718413461445765498990424317054796991449810175050537868660382159449775885393541760548805411087697329223492612385014723971131096646514321379731073255574361461298052698556376067520461138800995783900326325479068563965746869391577916403721643751483300006606592601070968362877071
136 191652991482802545172562153648592053841262190433387358355889187385177749917680436535001527378122305588505423267050282860189513695325632926805542790439474555917510686581003591582563667273977689369515197050593048839462703618127708372226919231448731284125159911502307868236822911
137 21374872793072821539138095912262554662534580583891101088865797613599460749832719265550655442886689353451061379144973291756612237409084224023210853504330137252596705157017845684839993419428655385776776694711987484072888401315094268250475894422865963895747410385147812750125160826
138 2383918891039287850413040503072322027230129253726415154037509080762226872779928366522629834987431279918597502750357498375373360080055502690502830079295922741557709187218322237804947141950282972437352076061739535110386583233989981823074544682275654569812072426828470253475053618661
139 265876168437164203654527377710581659699041853136565648847815508047718800784307253483569446758178981677642237512052239492516942180329132845649732180435320662876617109343619858821598233276489251387269747591912403834727428729504874066996477006604291471738624527334121522011131688192848
140 29652911937792228993861422000129522688302525856702678038756440482785680494836480020407898796508367974841342060674889582822922947747522632548611825707823390311878087367244460260570644696394428538899424365533534959957210584899770132304611547225867498105048353701638049851549590515187393
141 3307160591184271389622034004515018637686253303760677265871620908301155624910393147826351380215217954172457721871933855849898186882421885780160627422149849789197444727021549593680888860217619316356113226329199617253629781038894254290659801633231284664042741612676824126444823489856937712
142 368844422390195229446209808006811255442406405212347062918459090888413263536267285588658667163140259760619373613021433018062923426057678465820589469682032360321710568997868277793021303701976968660903906847257991448173586752689926674115382665900524193242075195924570430493114634553306565473
143 41136861720899844026576911733190843831763053028732525697005717961626281435219624920351046172435074259428658083787506177180349653012448786101966643172439647588003403172099570827826105317650407017705376156227217103399133882132486897638785822273197311296694016791472415336260627730280772249567
144 4587954404402615462266383854023778804877036310171374515837872777945123944051517480318475070782689964444269514754405899972089260582392513166625321865095319922673901553665208838103936476563297131409864037556972862301824256034250141396936500938420397029493598976101311177153246744326479564630255
145 511690117726776282795019349568306980838243387383209599913637254374644072271540624870903322129951006574372584326808759592617016425310332805151227106505694364628590447855044505476480090279951339611205523551259220533535269294459066814056895376185327399163310037472063471908380855994286579139507570
146 57068303976166889189184256198486325408975488078980463852876218107112863282490975916058488822832423403499015101459623851283849240708347188975920646131663127042212571398738600144966967255217347470513218592933373123910036421794092429665179291217465833550986324646402355039550887095815985497335504301
147 6364772751884945421143265587272905696310000412306632294838927316720676486020042155118442648594027548856003948852676701602866587035085211912039170540596324424533005565172443205524292186433816334269750259659975838693018323707530691963885016832240413151749171292453035956250855920668616669103323020657
148 709856949666055615534529253572566643880394191963594244730326714528524591318869739791524887277546329591311064977903276767419252672571175803164189103789681123152747200548369869835891261776895846579431818679521498770323864218834657840381042326610468412801466861427774491575233452280774282476977257927328
149 79169659095835987114037438553864960074960778271715518800311664466408557459523131271788233314336269206195161329268510466093587400606841830826781674145738155179327077106546657164992715539126541570026118152725020265412541611752153994070381363172666552754855536184195526942111513063454423126211207120616637
150 8829715514230747140086487892968650010818626186030285958585696893549529861844627063005724459416168927482425665164268048769162139830838766761809994186660447211736177520227298837772727516374406147349841258394029633077741409925604579390338396554095548757477676947537927352893774018677853237794648528725735901
151 984769632112104684294873338596495519808360033931674502518124941276233684219306705282809731362041426522596674548003499968548810305235658045986364462525038189090385628708823488691379486750514748952331174317655668348607912390401141597875168855832303767067736855723742023250777093576542780353366337051821078354
152 109830404701854922030520821406545101560274677242739980074342037397161888217085322165274526560803571692502459049945363181108665906151981397568377941072446337854120285200168328973438928473359947377114158831343657894177716110785871948920340736018054324590303140880725058661952944682966389684816346569182363685342
153 12249278819759578278376997768348415565743167711049892572116095431737359190463179992051114142893540558115171060081629299368751710376355052404586626847278410702796347837741233087892022066283425245695471829511713986212963664843927490528087134059803161734664862368981249951654463695300868003023686201247584877694421
154 1366150220528837811465414989006876343444509356920081173766949882918783398539439126732384975972486124636795369562366371575341461996684947098547267339578630884109912425661406256156534298271712354888111093286254032904795431013430191508391616632269565544303762340062341509574819579907360207243158237775583403666318758
155 152365412896007876169767654122239307652995527700399569979223580976054717692727721642295152929263632816236661255881311776863199388953241481160697055634666483835673520255306596675293728830287272768758907176472283962531949480798632987209157581538789782600266116462108909799683813784274557457119432265532474508091355182
156 16993167148181064520139896323796234347812121704814692964535848024222858833345230747273462752360546987633781825805523453800526240503964389510160985713216723609611880338242917710958595834651131257222346784549847578164805624962833996325207215142484952577918407579018761487656809441269657622746487926141913899622126513142
157 1895231497998232196183795559956733774370312561523550113297130113627392746613716476062322623000050506945918667022926283749992973049683544807585036905513148027872634719044663934528821978124750380101118320748423005582622895875507371494803663799504318358924043620349786792916910842882671141752445174533807220389106345789928
158 211373336099333176368948043693265613653787616437568515308914939516141638520026780183902939028954422935438973420929283424987204795857679215307826905495041285848353087112273169059489871183184764207948016853105818239752658507331456298637549397378584366893720950744484626785869976808442064175237884476473523286295967623185405
159 23574263756671344859878517680791886866225147512369577679410423802581630327297942867624532285000237772215196023938708743177337835532508171508190196375042738291625705188898520330610824785122187284557922460326987728692306353446466537670240007713074266227375815438607730906905639545321064928334814037088172694569811365345204626
160 2629214838185360749092549444649836090368690287244560237879501491729987263115142005170424939691618405805220982095360131034446009883281648947820254327640063827928529068238799336526207090410539995388297618446397712690606853366783320981313953883410310800110585698954283391994017364173769710682269819969547212615340608844709674408
161 293233788197428179796053747201628461840274760400467525962386559897106662320237487925975383536956891898792427677385537227596288446124009266396471312765223445146544056469566081174858828046952356336156390101453574081737092929023189307308472559139301741891843502493935894664301421906486379502432454981140512119101814849074892214833
162 32704080812186606547795361038586938401755494780138318454485362209349165167419061693563538257610532145854496020550308966223137151016040885334600307165260441251717133474949124408275178432953448642228549876647166880610645352992802730251149392036311322237190532963750023455513231528390786742171601432816539752740349492997025738679266
163 3647454504969672412980088694769525360663639553983350697232804203167818989055234668055459802859680840859476933614426860004609314166943013733717596053463172569773356286838650993026165317996653477573152803372543904713258274524103451107195795508565253595378410742418483505298098554174696083525978248469610593010944811304956684288474756
164 406797073497509282012569892665169816735847934942284345416527792287204999910496487271765873064813642096599629602130006709186040943159291435346411993686033808870744954517124669817552835491904944992456002986470273249840689212634238296516079562664406337389917915590176242512980989194675559496489451486905841731013010821925237734029141911