1 19
2 193
3 52489
4 114689
5 9000000001
6 259374246011
7 38280596832649217
8 59296646043258913
9 408700964355468751
10 2434970217729660813313
11 13576803638250229989377
12 21000000000000000000001
13 3140085798164163223281069127
14 4818833289797717549937328129
15 1709997413122504342006331867137
16 1839976505290371796744628468867
17 620404602593807449640434462352193547
18 2191488102653841084647604804502947889153
19 1459130789356984131330950316667422090723329
20 11410855408151892011078343133624756861835061265170433
21 169423683359128025302597911137965669198510327678894081
22 246302077448938770469135306484531611204147338867187501
23 281013956365219695455558985684629594690518822413326510467
24 10269861038054059538022159002590540163799628621657491349477
25 158049650967740074413000000000000000000000000000000000000001
26 92674816668330324294167864361629980440627683952483217903793660231681
27 139581140253151848759590695454341545928524033407002905509712054114582529
28 5899363777048489302991359762328935271403312587821551008327652366138474497
29 8027102708613972145544330889702660235141415281346623645040724523921939954218530617
30 67184288676572833867585875100701132632750478018616957107763886448321761187140211155402753
31 2768239198553499466783948131195739540525105060974221989851365923737596764611710152829758864669802497
32 458925941513955060052336658208800139577367288573421341364640543844995296997920982202324265890691778335797263
33 38922991745777759806568578687680935034930000000000000000000000000000000000000000000000000000000000000000000000000000001
34 28123438163838184483427836322758343651244669000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
35 519618786051486790461497115382173062012453982892661749819444180870181970437278573765626460722527221743761597385956839595787094220341249
36 40521258879480084148124802289756252790215505858317981860693078604320640312321934225435151077292318780012510579549339419794554040795267073
37 622487225206628727937601676604732441761062310372922556253608281412384260691338474917632722449936395064939986809804395306855440139770507812501
38 167939574838680671351172474348304145882357080681127974908560491280310748905627875918910011912987625606583596280784102116274587898199642399634882561
39 17007458184156373924203217282265501999169548226033000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
40 5690699853307102265218183369988632853665423455965429914566963749536146383193106045808518096701191742288819970934613908056909325119476145164907765373883815821313
41 416934251579162409369960599571132205998713286870475208654162836809599444813630475272585710590307138811255416182683073889714978779717161564388355083552165721635230318593
42 2021038633445789078482257164755208706977776737203920801728908678562412503997360655928593212415060468072085562203552709783963435349017719093673087216167516544373938813805580139160156251
43 150914362595053864595467172626080238920681108381130766196441100800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
44 52288467341761951556268299976276838132552043461224280416220317846589165342147050252311999182339938696342053280901262081903134609256076608032866499593464189996540584291032454522359874115837362177
45 139701090130678801724062483165884792398498171858130826243228106403220162180387597049983411395949769144360640964574181264536470532731725993837722766065647554121511197664966024151915364996296054550757167
46 491046456664646197078336522904622412143244620095671427699757594214593620070407665533156548966537040120060423869572046791298503490355233248841808793662744796963829497573720466026418066735189354757488641
47 96420579392322683564809967533346564262447664845699587892787330506839723535036172385176780800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
48 12534702669988477835127303266460671318052768634240106905556504026362170348523101631000193936063303008232847413967305339394523778536032958707400055906003489850059286641127428047573339518060101484279866285555704637887036260353
49 861298748763698240541091571373980741530435368171896831376340352533560756035584531076990660841464357921689574742203735231497210944652390633705177802992715241520896976775517192455210159714737122640554816098970726111224415570532688023
50 726739477369157835319817100192722989145838847793346105006365595290789920855141968270000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
51 4667936246317434846222271104789412498568482915504799887773907550357850365015714015376425643459011145324242905102673447207450264685679154841752928948358914115953216882480858200335693181357738575277084821138258826813699109033967634273142111699001931306993183
52 9870711976950087686028882302763314715219349766726525892505801622649354289104886187347508836824212819998001322561248132517007726201496521422349647464158159450511698081783723653778214283730267147312192385979729506471602967590775909801049617500971263210815489
53 89220515260704311771876204067427705423918225288394377435380902159142679514083383591688095126765580254988018545755361396353527568711639196795465612065353421069670310699285911374520019676115909352147093113840223489427947892468889302415543963090049675277336524945857970177
54 7363105027703334371035735752273950203356434606628443714658452382059267516884352728924690503934222056282024380218521230961922719110568679675429387012327220353160639408236133360601695527615193522176525246158193438382813144330224891735060156776565570891072943971262223351809
55 78472762849452051548021617904942556105030345004541604201106190430579385917270693955750769084204634713376986454276319720820299382661394039429718638916169631772642702718042758623050755700366656123474159501337825745856091002610305535884287075280511084731153595928552417614889161326593
56 48595818636399873201515677873236754635101545227042959057498705420335199133507277147469066232313956051404401636741402387809759512261929264210943885855053877619038830347628852020000079807253464823950207961112872348652891453394666297365625233917127171964810255015997495491970545346532467539969
57 326490848359841415121600391271726800805873289339167471093563450542907576522131705987439636939607406980102222903752777823059569940671475339248422305826914345263271166822566010012507518928753034317285690402800472483737353463838632921223109011334284797092723673522985489544487372451187846545409
58 1681378662446794355642841465369145409722968508318439027868779498558147640983562063686427949814685859659109101381505367452810395676203505889661200348181701735250720907439377448557466309677453507680767086000819629373008404793192729123270536668148175720803950748798159104024105866667064549179393
59 149270946021155191044978807090622313777939685227091874379236708691956811151414825057982830297369226097041396969080276886279895069491200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
60 342618661259423703135366644429045125993682083543053024967189741424846278413736880955147795942628126442597029475289886620550009546671644987626099800366037571477713917159483414544682985530126283244463696212473533153153377063144357097489840911538423006376879800094603501948986741372418445457247254347777
61 8480538587819366497412269690151993228406278160458879954330138985850500656145932654098822688700300092706560888456286597218414566940544056795553908144998901750180284618467331659992209708231120382456034169528541480823300281632601595216451669644553765746035098403858929411953980031488561912402274869575681
62 5398148946345124936804693547016013854420415802047706726021275890820350805161253197386899079076974515399081423897086697831730839418395504298445411740518959457061477609816959964347063060479766417188290756945293994765352332129031788197703393367452957142230475942315662061031985280905315690763558374218924033
63 12983876181261190941692246384761172021974613043829470049362579909004176830082823963375441770439271394972696111562844443266964527812201959207542561909511742900320114414183339932801532874017422194338323290950840145946156766810719191886986177479308801441431269830042993795871097972849383950233459472656250001
64 176188107365279793632822375516058491770547998102588629052182011940774398897490793075689853535359953608863519011872309956778709901653513970828384596966448818922346387138014416836802436772872645552435545551263759403126148309576160246086297900673397199933211068919147857028556650698322413985486750895847902281729
65 77926509202084596538434361518521338264427262546343842096662973649247785936971720445509451709145459058610616098064725789814371127559041359035424124132264931651847075163758602748756610443408009096300994675310707208866995574932303411997778777850587407581552714755424900254735338586981716496630961797655031846530973697
66 2742492254949083079698369235996900832375710896689804536592604714640326192135414194541067600615861977724320766821246515230500759480780590616488279182440966481883408831040881213619473651607491759461901854812500426154530777951589931854948437623948303082048623910972769545336144928267357202186473474386900335032059554533736449
67 4861334935699915405339890894335649433595654566999648513582416830440577078847045135361272189401199589027342048188192317429764013168968475417078749314521211611197874892858986138184069646421233506540191122141867113937469925906184828501387311600244081941860416103552301369619544324621228728600108581758831860497593879699707031251
68 83458316059768885617679307639137343778336091224240503934686910403393731143584307410430137818014054712008390518159198985912320000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
69 61402996678515922584643743409025275992327503058998815621863769347763720784030330693312111000266262452102986300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
70 30738195768641677358416586012676667533925709677683867423849031817237999095981697505391009040617562297929636996815909799719067463870158389601955413292678865992067523889429171690168645753492903261482348252688879990386675478155674701683543926468120661929673223428489000646736508806966670711087243582990441463585660567768296240624145239375873
71 1343054491320337338734817781474267377472411699624843841061134519531942802982776859425342292318302224764493296507911107559382307307424264517514528940794472410973806805120287982853143323546901043120974114419638198382561500333633563998788196489377581409353280651887052913640373918563208094473927805472943238889052223422043589701499186695949572789676349113768083457
72 13849469145522192107488919003080255737232651486826756069982271198920339465919214387883687651704011281301080312532969123152813656827134689404559328081617019678535580288592224669150032735746782457219821174818124000486501240358412664830650615067253864176869249551461609468578259744603561349695635881085622055294127628286568812421286622793559217825531959533691406251
73 31038730275610632585956014111245225815982141562178471312911238620161412236848347421466925972859856115424227940736688161307008712290439526026165613844411155742720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
74 363000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
75 432470740728894724157590447790057387466458646959868429307215009337890003737051134038672170701674340734525181681707687132732000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
76 26682714490982680759133543956443762677295195013489070946609930898729156055619711572650794501972480542701037083336958551508711990846453263789192998436221239583903202336249437466091050548703930696963174157643281452857259274709080599432843040921413544507451050003827970563196090677891452304986973601876783591694619420547842366523677896602074784249277272911226017359038193445068035063809
77 16997875637679867864473557857891899123281801469167344350497692540353078566034663832604353097856849147680513043867974854800998551066855709001422197358144219712996980470076895420933162355478200813019141000360240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
78 85087397823481838332082268096106897355814624131133825942354815619635401104266326439861429552612205634876314006933616521491341936100049513229186816248892121354005751270618184225903707643708789413056935768864652242457027449261424316590192946293392565112920657908076632203756883581986247417899776569072127335386805789924128080271053432074496815193770904255728392033377800553441724641723351576221
79 639027632049277515904278735601317139365003925917143571690035136623468407327398858685310482141796471567155732793458926880025238969457516468643495173558573852330914664155893978395622493502202353781647407745293922439252675917343621100016179347147045607546863083119580818043288017757590263799548375648458864288430153006178183085845446754642277799948486270961890568301222437241904117399826645851135253906251
80 971153274500900884834404370511577116973377158028598875141455006915956058294566996723067597789743043820218732091312258192415022181830765309209483413138683310294734615160394057324373591803928875931188919235329113843200862115158434671273710875964040970285070536553513753955221165777498910930835972100072927522791462548279813373240033009127527222251996378375207908200472055927794754015442596184382171512833
81 536282159062509928254665979287381770490737190824931101463769027239180588053500187679421884172542283934059768034833159922197638488882893232885572808892739121841506323503631992564415002088183471800519438579603720825123992011507454343837369925067718978717637393470444891539863733703343318190151271359847323391184474506139000232849374187075732033489017379557352387092116705332027759887935306471436128648199074547
82 175360625042024483112045039795902457882561478501929883335886580214753434280402059475079745859180092122064472006354156224762846788903150015187025614708941000033320681010664613580764595018007326685846940559488000465008319874015961545098091609270210214489864998919043692837189612707227743935373275862356509687805807226966790816053200478931936153729435451819122173478596905881164949286182053974437570394692528266728267
83 609894783273400584725505148909109256095741553121943434143538754078000672936173585241887063686529037065394493445556250141099432748682258744404554977841336233682856956763203611648636834857658958835770951748077408588987378474511525790306024277566043113048492087226971362293493032020606975141583576190967745703083113986461937280808512518982089112345783168606937422697245136504231678721394436835466139257553716903645050441903560606103737661663343542273
84 919101710632477629359602167185805341347274234161121828838800429403276500259474775167668026147849564485438695077774585822913777703934830343055841654090000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
85 399772953277370347403270010461211753460785368422567450972141317737385341252557686552879174744714498497161855732079653359951632516238132542452183330607055992606030284276781848669947028487893644358527096037669891163581559997899243100407629009377034240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
86 33079161492817630575497198489824541786658923581050716693167529446883364508368995237090394984474062271406788124324759586355558282523186931481710984055598556625463479295628700430074435751548784346183679844605702250984203218801142786675409731607138712874642246469602216756724600157486553984118675218175035554399151865593655327081664922680285339896063703721066648543631295173032351534850340926469692229849515067044574193691992579817533179166270264966325131144559551578113
87 107826263925512608343534548462398134434480524184653937037460511755303393934788966747642185337668776664737932119093210108373260894676012764802046795317007082106197906883589815142893453010452498106945780321730136370721516439089218019601225504972352658799973984556766456369955379356163062259886143881498904563105547843769765020167947345438355786813105333855080839548403616672264050239206902962040620352727877485924176879286675624680779561273079149082234291127025302232891393
88 7578077912819823548370761221423235249784819728555253084404537744820568172686330461433157908384422613345584895652126259775601293538925058506413661704921994470716934948948527078885401165389373786825210469688574014868230736392923501532905619178358005261605140399465031011983236763416679148394401756494086871453860112387882915603166747231251423897086654274809408774975253640505035773702575814228753018374200940735908926254842126911046018555850878328783437609672546386718750001
89 526184631790545175769350175126481585774811494524077624943207877248970655408617962650275495049718127493304045938998804014636120281649091634553852184693071012573909796301974426290611873338011179191825311789064143237174399839998657306699685111135634065044512771779780947009706586159837065633155926043869378835681280384334915170444795088156576570107077480238110522338741303807968569709009594150440333595532518806216962519901762558308349090386664950246314051734994747814398593606969458689
90 992802358044286222572298498264055950022470813473562862267129468786996791235461391163927603385721056546493061650416275825903636866241635782186459893266541024762150908150509027935887382706067079952888830097349863037959938389241738106191641152531918018867025157696641743714851298026995687773894388432721232631891191347137417704954650848130453892466573328280711600098899724429650215134147558829097628882334279394608631118803461734542847921435218121380252977801773526693823516536026955777
91 9631288170561442092757444611710267383419915148814333761653838446862891664002593763587356503393882227457770124336792898273556119562189097758928191705697013157705715606156111683383924834552342457126584298741751162112497945767492761195489392456632219073311911411973073087850658940000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
92 188770024358188706351332704950074207007404174573021930720524401995774127839678004409127719901349741632726190166809085617936411000279009930408863578130047463569599907812640544268903410057548558051919249116415028192528954082767637571349911504276197196973464885762614153543398643264664591888155740298625752179399892455308549189907908239062555611981006554821726485854809992413620059437598878778766258024792690454181806607750435572405948999872849154851287563800491432566121816045576774178852479615107073