1 1
2 21
3 757
4 69905
5 9768751
6 2214363531
7 678223896393
8 282578800148737
9 150102261281924281
10 100097761867442455851
11 81402749387125072783933
12 79516409977044969123349715
13 91733330193268919533506208263
14 123484232570831291623005646357491
15 191751072602629327296170918001912307
16 340287559297026369749534115703797383169
17 684326450885775034049773960187641247251507
18 1548145738131094043771572293445209483407810901
19 3914144333903073791808964585215936618230221916421
20 10995126763530115301797164212551344701914979876260755
21 34135823070675758137435186322304710894337183136436987541
22 116573023234611110788123258841826915082848625523842206057723
23 435993943892672664200353461405397115869663506406176030453172057
24 1778851228484524861025089471775988497176725237331982862519912427171
25 7888609052210118080587065254524747981434984467341564893722534179687501
26 37897808850531305329707231674032321142237529581026558165534880471995765851
27 196627050475578698751747426189700145955221129541001173487994145679303875867037
28 1098625706543913381725288008308579525870517264886847378238136278775815373042418915
29 6593012181135818604873641088565793338718218609408882866728022116595841878092056757431
30 42391158314696252108047307712937769214501844832703536192721619496500852632868855404415401
31 291356705504951337929728147720395643095420439763521948910437599379788152386780443597361628193
32 2135987036418233318920600437589210504846524088997312026086185915310372929010612927677735486095361
33 16669402451463262635930494622632999336290829805211798119469379137427669300897206361876928915250254529
34 138218558359272348683653408993141077866449342854096737022829343161868589887315050614860930252751045549411
35 1215522786132138187221252687067722953597124353654052264308334634807243010836539789818564266128011590405358943
36 11318270138928388666721408917772435015529255131401928673151265737326036642167163023714290477009608839076152831525
37 111410873934682069828319789036660887707435461245019175676007361563620194777127741178932586170058073945145267786737807
38 1157586205644049056459499221322478635657689463394390642024482153601914871835717018655500687625183797899275644793185902763
39 12677667232005556913603894236641714672681550740602473874728758836127011633016110536417130090773309422016761830127165521539899
40 146150163733223214619947095767570024687094439922292943246640558749047348645421788056957925297292840475040331050432324908265423907
41 1771235267718541391040828135430098886823890396124032754898479632172080578915232970806887345922024437677684773282263478200182203110523
42 22539298408234864842296283666678423505310906750623635411788765240239581817095119893969278275600196780318435317424946982300059308239094561
43 300806474606908422700185604761743242629300551650543776279521415871080248883298770576333333906504552645936553503723523385041901862717005182557
44 4205673275401643240014295779723003249754703232044153745990359024225460257223847768442195344397491625307764305577273302547329636691963694713003315
45 61535571698481394680803376054780388531019944675248621780275620998673200150719950619160566930144154515116735982013834955964608638883184842269443532151
46 941283649136674283353470912045265682153634087105062516834136048532879958432874339456925294537208732982162258308804530737224016915236695946074627385394771
47 15038296593166286334727566047042586341175572183922446195624595856196375418861955271391880425958613776458184444191596711883304889850009304835353756000846819633
48 250702571177348231902179754499860643941586143117585091601907691876634275575683612492673000879359483361632074882178497415137581336367520118432654921097223461515587
49 4357283753150502780099500046570934468895972207338929791900165810788483760625746226968104955961976503473305390477496950606012378213858860213070797190747549143884297201
50 78886090522101250606096072769194400194756839123906326330473343619763061335829097482585565241455039669106783885905391838227076930942327592789655497267547766736503055360501
51 1486476206470596017358514899968596618734801819881100130187895069662146539505215497407470830488728296594827941782223378899420959360235798003173197238547804390800464349228604911
52 29130486520243900997890424557100866348274109481879360576161743469305686669721158967497530100227876995565306540781222018592751040214231810926633629565200451822478615056935725859315
53 593256052533970259149521370386571319056725889004728666179351620856317573535998176811074864065572012877703246082376062688930379309894895159993117181239908670041291033384718860844189503
54 12546600244789993611781547982117259908218578839256766009041933759758153381803979151841751863381345478438810793733139652302127731142295322962483023614676461692285701046705386294410785050431
55 275356824355849041710348194579244304085328957579300307823211609969904400039225670235383529274613153262871930366807104391328176834189728623897009471970830600704563263989186417070594286935223403
56 6266990331626218342712199233989728951921660703376506004839026092939208085583409443406416376583590896559585382465289265511464261650553707172480072385757916220697742740417075450850426257156976819651
57 147820118693732492887462314705383264812459092246085570391576979612238605192462829944372282892312248819248193874060613442689247076460903678046778056508610948523959089423898439137159829087821578047605913
58 3611164341447340407951522389751627589109968635206987496844017040994475053529437473442000893967113388974335994877653115232803065732538213823747021331782002683796943803928449977743660534563723908365906417723
59 91314001335624406696088964534321846304289625653354985766223968133027414618794051313728679255542449000192245997181919638087517703151805244213548427513982054174050047601681202115309467741934308038766449340215661
60 2388636399360109979629213860545827965737638388368081535266603044553987579322503967599978424541818321409509709307171359195785798388151098855340959729766882268374911496441008377693752485027533393834989614114738632265
61 64601093793303860788266077431713320775183919387623200594871012640352309481658424631737274965170717549848431821313224800035731910513188597172242977104437856176056078033512556566851798735672866243779487662973851211650583
62 1805383619736606249499322371133535980593223667507741914889706239662551022395217618914841869427154045829161751870648658377759369546157243801665315863519292446883731812988311526551816499739368148035828759223172606850301467843
63 52108579123063737619407028160450291306144965544313853916761179394495687809786698916980925168362664703976961566436260178442723100849575408374822723554753921837317802907633304987034252311155610453111069594988730254161728412875633
64 1552518092300708935233141662887276531377304295860400865006745976878395130297316519616176273015114395835029383737713296960036794374628860759633102048293202081043834774399929858684182460081712835109239368808895587691064621569337720833
65 47723947971923949133289070797396274212059127663532329850746586166305738745218907542551400040803101612140004062981913139676994956658167984385994059477151347483023128927189756583965229286899374861573670237023355504131246186009094861706793
66 1512862616927616607680028924915164820034653741644520479023148337021584788361526471672806896564290366979036332864742676413959157946981492103616888192019340569311708128452312190599408949578623139586033325801062364230516366124837220878799382473
67 49433750570251856886714129937552989345402385512152514271625854069579135919577689002849903146437115360576384870847370698689626523293764417601738717420915816381839772438469026705608583237087588062253631999512525720755349114404928086009510374342453
68 1664225330896011071659935914905700452223591573101212825916277947169052426344480754566877119541503987388977696180346179791113386710501062843504886443017859700790027247455921655257693447540859619466127488331931430376896338092316320404108580591813496515
69 57699828424009882699693450558115567050140575735815545876978400165798828087683416961115623817037761238526789131294607625667968772699357194174634392054154098817171584583229936292027823073263553262048913540772525845430356930692955354351170345971080696717509
70 2059328367500383428438875815545835862949211141676031663721574425746543187002415573484180433371264157075053340803091357062547637527968867940609264433029311731397914267261086112290690113156146683269747757162835825905536508886190096236186300086719329964509719201
71 75628505456525175646975069878440372932501007769680348385767412633251113811055717097505875331072730353229208262062447617909841858089385498478998982317669841386994711914651056917668680930294048056166051280441385036630310658113246137433267250847667345817477602450313
72 2856797690574285125549982311661478195897441746037138092291421331539866013534165776626190203280774206128146951483693075406610140833289318041319297786581585114477010770056804757092591303125356030134225922035698955729436387664208089730953993906080643605172183757066799685
73 110952623986786237506014447057099640689316272719065499753487275393071492107210191868206959706845195352349804780662527657681627096557642598441270772769576849164153648914983042514474298169692377644608132173080791161676541947842318532410359199012016141024437156877445545365723
74 4428886189092570413636073412301418831893721744654853046898862196641307333833496478860297891731688228775502965340741572293205138833590415104291952729036640707215128683220031890387417210075176084736853097464539583998179986137116961083368759263110839423495393169621746537462716651
75 181630805412134751456451550631443066944657982874404805198854649863591970285585807622375033734466341237437996258118570828624607228839915682582060393995238973033974788076860010445099489893315759663047982480865028587269259512544010135400322129818139440519309365058087290871205537797057
76 7650080879141117494897033463256594494363409457856772170627258446513473037220532817677286721985253400283922519411416608512693278078572234246950252006508537323548517862679695629915166450300747224420755263841899553543436233202680719283283873533722535860863354112910160243739566368301306515
77 330804704020236120296920084678863128344284491537305041776917677871155626246500688537527459727649626459005446956095817657293490476074577628825850115134707682917275312090228414897116462138366261195488546724751600050618084690627656976816062630323706128912307432501112833822970288759782852073741
78 14681080489824305301033118114640203154103687522318632535907725155556939836592687963778292758850279393914376437771881143962584438102958077453527139386631437786826183319278091366450777118613607877787014687819405883207058342809072843886297503984235317881526861376554159533341862321649093940332177561
79 668467694860177518356373261183156200162923567851930752339760294606430001834233806421468947746009139236125280882638014730302910759639967076813039110165746253733653080928092906881728236732162841728962723452955823891735566548966742595342893072881117366205989055880834511730944660188100775029964472070481
80 31217485503159922313815998120430443926571877985862791409446918236617750050387106447000178698858611290356869738196464569568170993653007216689385900020159609132459867435450837400114767475647252662546323028320304323032777084473326754327876554326347785305192371879245656976344198862587051503638639900233301059
81 1494765475221008241645283557110864397397183771128820361625534522954084047101546880305941184169183645838992508302893556817796311261288836552703409973056694048406271912163828072505144483173530475533455104979078709311210314535551517814473350669580714255129526988381322634678247105490355852031843717692921392221041
82 73362106140596134028292411450828542857584026338307760771317127379834128577518930381707542407919758759904522821211759635813950561733608041010036283599055498246606298762210842614632311312750509833216081715782086129708240240960801246014874778507646385797815340493104518446171732865754138962480272949351187255183434803
83 3689464487303522287658422993417776649135341493205675950351583433915797858770077522162477290625126272548790632251264793241106061513405375705574801512668224659521950852353070500874404871916082621960228496819958002603926227906701513959037092201922346238669764499505508720670724483346508242338375094468692637103744452345157
84 190072837619029998032279629412535672608962804405522357328597851015731493756061699815089545691069681808436919590643708669347473056214287310349821991351295502205516788003351427857198195539619544580080123884431052778497606003900278975590983480355147335944297248897448464979458657693152980630871304647151940010252456178332298745
85 10028070336686922296314969684834162701698199600830476087998969572826609337613895954839602942246284103532182786519322813338674860646212270859978930661215767902811420168832309824925132711242353711873184609629983258285436980890272610680319358356096481710581632520348406265107336302050866546064328450608964132452554392307829042398557
86 541668541634196743884147967879574418157793098645144412532903059023788892384445651568596515007622107321756293166687423715020813882712318702576027988247372402779430681111117259779090302503034967336972888815447281823002361933321923795029523097669562721743838731739569211976396076614825949183777745624829897730139658049582194676024372411
87 29946767830754453443920329248618612655721969104355081084151083012880285060589309863658826269126116909743082795347060120901164037696553177835989124287782154631199656784297022906166463143032783952601594773636673559367084050201527116383021155462888495126445021478681108558861592004388934940677903302774753384024758228361063736390550326957387
88 1694143907974882896265171498482675177985528696564854675673138018229542797263936803121251767346225983339881564816363055163935666515469865438962872580406435217913253943689463839528140642749022968158974379584156053157721401038434779292875385048039597479930556845028007797772957847353758295775843157509832059251754965281757082335588033290803969891
89 98044036460011415438737245258132761802047179718371171898493873556295531044254292161590417991434308064081577528719742468474423470308172797305653415296481245138472880954383891266600889284706885141899168525575365194365455563064085763056553389367751351255653379373690391622472741143596964750109381079690894116596873158269365319100629320402672618663691
90 5802988355301064263572941273706428927363341111683598315678317076327642472683107597091071033213749332562985895266347006316422029156498924914654570887393171695649233130383296186151203663457413790813886801748401837779956179021334682927528396832127897649800828331597671037331198916042797009402806348661274280099058828592242014246483315325641588759635399751
91 351182933644725232443338591503861902701759715034309465657045596736541895994757933820384814671436060759230456786096675699200745880351635670314031624116929254163787140992506539226372513480790308297288039543663695272486075243619737481796416988175825375162267292606682479418412950148081531069326732573266112297775090322332362377991157589331105716074216733159751
92 21725022333648542870543947855791721376179074522378457388317416047863050044972829984218548926216278161433512673287044944836275196856705159879880247651983546794824680772046714740306082645580196962088031503377983385726486921189423747444999826851207564498761797568279916274376487520539225604504668594880544664953226708389938572880669033783607741556857600454616170915
93 1373499263985076838141972602476881514728517587784219528998212091741074851843654484764211109735658189176814050951562668341939484721360839173777312141184391197883832132292070444561369311470945656627623736448277045784565791197592033940528494756596104631985438506573101720271452647942663282192250395243384614749315519397090226013173921985168360821096579684923938714517469
94 88723052811528203432731371208133568258618492387959183782005969192625456760492822049571128086492048445238651498675623160832372343524002931433270906441454743777294611767637151932426348311545598727657520184418902302320227521194132083377761095046475184186321126172596879058776640608517035316828584934127765618846486673133850970910241120681525149105999907514614071897578663971
95 5854435220485583739500494368792868756596672278108358300020899951690260786678079054335747323367571830379270079164830853537363804810732540923979449755069466207140862637213791458085657486183051299919287865384186028741554213058183583209865575706894626460098343236470637147362595123088822155070438791680025160307638566828202858428653294480280600680794485755399749524354706077642851
96 394527012256653845572010710395639790823061293527418262643074194211349035333162338318237094565065090101711246091019153784745547472588717432545641132726679264653970424996896831178692227463687349493221427778150618347401658807783194890702947315618776020719372402392356032167347404227465870125238857224342352745688857504485409971800975299910157350105401169717647278113071530054864384643
97 27146662752351671564780582941209501523310948728394410819910331051266458076105212710938094712984217806793471719404030521208202036529483078767955825663442377426002788821123684331965603758564989264022591572264584971011693221680865505094472253040879848301312013801593688591696115291987581929972564335351965411517054085119361923822771965980263811600586809684295474815128772598589500008943907
98 1906824993365075061949569382891862564266217388322463941997372194232069796648461960317624305317931171093291021252603592457267886439779203771776171826296194013843386538365120828616247914617625633943505465889366776512662501791794367199887468019673376830984258730064380836024008865177864117442409057373417623842410037773536964091490552753230273001476840558307108322164196013238519643826513335781
99 136700004956598257029592098685382122065308073554348066966325927050104179925632907067351104846204137246254211561231003958139346080029222116623926046133280077538428155026461571584271733610332559519819178859536797219638620131936955972590266915914962198266155451666397101569354342240274664835517271080827616487676378272187786752558242161347239714223448707485000671168189946364452924261138764127490693
100 10000000000000000000000000000007888609052210118054117285652834085312011193143397602341158071043180057549895274262905056106763024589687727061090485299496222341130035620789438022659752228213927303168463384984088194105798580966680575483367054569361365787768800790728395825064370737414251673773915902851186992420242791123987616545157711339145638022521439855306278786861844446560931030248838926977258460005