1 17
2 145
3 23401
4 7861953
5 3881436747409
6 4731091158953433
7 16248996011806421522977
8 42832853457545958193355601
9 535823088031930481975544151644865
10 81325936178163422902293018227199467668020601
11 574816324219011030910795084923222601801634659329
12 418853461836935722690909509309638550036068585843392538968137
13 58140528987972062717648701550074683586232128502550042606280502123473
14 792390750772315368211435450172835019977387140007533761875410284242928785
15 192693733679984487748135319441952938985362001100206849442132174116599115038629633
16 1356507731357511877101470207371723058271899101709909566114533228159465310501824019563842336233
17 18643303225268657372758059916566815340268705891004680754653164459166301477584051139808513338139673593248401
18 511958018269371119356337575740082510587889666584442930726262618213701452968494486105813667630555076402868661433
19 15496505620271611342243232140194217309740147150814425959115531460715241076144272450305596633871591493736043879421106253985873
20 20267800011039135248317059720257960121837748426164910411808054103827365921008525070816325719639885488893733482113640996235847039781569
21 797377655549167498001040684999661637483643953030995679547455697432459980878042357626372005542968892932981564088529069000263305167341014033
22 66798859059586006205311943992105687300103115013595533691529641579359025775637194080664194950977997493496784392912767220583639961720856103602555842297601
23 164616383818388576462015020721524659838774440557676999732637637229234920079173964170005772775250475774176000694147188705685810280834532855615542707571673949158225
24 28714081059244927230744189049676246846200420220258572938727760483736541960453112144090252796314159435095779741128493798750041472708986150680813851112383341129061856156722212401
25 519484451471675825162481694178372539970290932810868450857067896901828560581406726912946516492452021679328681846833505408592883919831088143245329649395481995341546989444468869785897435235485518017
26 2833075977799072591220453752053487309398088800885074655729693418710502803769456392241399787103749974031737877938617350254132798933554159148272219607306520953388092194060659118407954583012537542198376228553
27 221988515909449584222714208048742154599635045095321365774260741562498570482589749342457155725750442341133542565630147503141237239710160582069456054114655009869665573269182252560972416761912592285773122388375745
28 1528598240869130219976769601652247153671996372753896887236094196372231976127429982049212865005245004865501130450100206158435170617813575080785443868748695988352117935421569686708957698833660448562068834344132311733803153
29 134141899563791233161353930869117182155518484933167450894369400623089959594620303702366635618533332922944914707802923196662166385928318662958948510068048465783124584926707764815160466386514797261289220585936066991384404757401
30 1151386970181250759626351146250861833042002405226098183532645873316951075382710824030260046921574218393867455872807503912593192008289880950195170309774060191048091842548442394342381350588389083773538508500523343034981539601418077342433
31 197714342347954151810506399146804732226731296857412825657002394537159669893389096385465570606531882890539891295068632270052023660487940179000038724195316074376821844541871930747735589552915414281313706018003384870727809356477435075084237638070551819608420855908664328193
32 3081037999666782403645466225664197751830235157102438138266275473638825728684321335829193377591165262622740977942905335001584014436388935774691243650121590600313747023256997521270881297404219475807022752111124747204381071621089751557138719516914647017471379423910011994892648910929
33 7515195855842773163441525654056704264337089295213098533360726994599221586038238243432997974816243473589031250119342471095253116609333539334402568580331317573137612575583526023098004275028955451305003447795882164625145886557983788386174506702955917989566498858817749552534814935831014521029409937
34 1072638409612166434029192457191646065854811260423397507353410194770639877651134148446101864152089248017558422113370211817861524574634821100782353849613444855192768480647240844462611013016667005394230142433565230623441575124457378992820295872600782838077143422479333732567787498697119883532185102368401
35 96775618807032525426966753171766529398640274660160548657018504840038085741986442057343041875159416286896397576937951253460026288629669440889565752595108632124330091826370118242023540706632215176797349667854647809100212541561289921394829826425367858000946198274211034118310996253126854833061152236847254883570775213953832665001
36 16301189101690168593647861329937461799163934132327237276765384616939768303634706635659238612273480144022753976506957450526436647410283786858994841365202646237415860674698386704936527449388511189005764917277910128835136128895493543400833064745020206817777054175556872094516197939091022934907440087055612449381981614880044639586259649
37 91112225433390390371283799720824599049548111971718245291233022685868949387105767193315941130352169039795852073864081933863473705291907479523407203993538314513437158884308499164982087354087797538758361532215544125115602593231417837152618731832391815650550446894635015256821120404394871390682225846893971419226731279730503889992693271512905678117497
38 639629093472797190942497542257918945872602610503958787467697736571010350971169095530118895357879032451989687929354304018393030369389373925662848350370527277101345482343369486142201566593287861323650270061797089857421878248003134602063945311447544630804941603976638332401010754656109094465639755689524983687419270676077849206756978948690454749434922523600742631505
39 26506878986877213117604402077375840922213252819661432334308028801660897579821781187996055464224859110588561524502681535146076492994556028739514772623442705892218929726045324668867990714923693878588312325552520755411230650640192786215630117008546179032384530585656585389440385774370155731798406654352319954332832199869440026582912802861175063106485752521518559818861323771073
40 267161254499077644996935833206484006575872420165645056729272633401525762847092687371221140938899799959095309404231164103261083171724626215314466630698528775987080546089932133207495503094417247735385970677188742738942767701928087263721614029397974050219423387651401145825739959774073380770253997702819392576811068404731027140097601794048030666641312559877253509710820027914205199416162667033
41 3311868714556341938121488313393028159494529205325616176795783861094262928821353450158618190804954471353760512003679159749870668090969970909908726508293612994557081950028320664670696594733948824625744683706217664617855714186171952619766629578683981458054527098400487047455519799935553199686400207530800244558260484839877249869160915121990166185056746155725034474575142210025559219393287186829477272718411601
42 801598258022911284145892718314548638441936672500602522499537153885210670881307156862232053932688078819453959782904012819489466997962067097810378567562077362758389855227675387433209403404091575431002313362356119295310172795349229082703091515768597753067148604977999711588217639378592243639171679872395537844630494477734632705689494854605953446551486134231952099492657547042861668599835327879530764401036115919593
43 921569038535732989564323431914696285289073121953078707213705058322526011076403193962050611353897986739486072408941509922767885956737848164334752007238674445389703325592762481701907955467662376168934452032899295215178845714627723912268416195128583511803242902580803894701942288125835744104943380115254230775769097098582356069643821790949927802450546347440537859642854958749252344710133549659117228937746288920421566603288625894898367295489
44 253615901615956237787283413060545285820427525235507076111686781814912387240177890026613008224490870928225054045396371795179999696711662166792426868352740122112918771925706535468882995656542829190802757481901778830365631367244052496452591328620307054592888830462242253816279177664726122290449215067512263328615194380566789335513995474509160165531274449388804682587108214426087171440864005254515441268659916464998848295295700682286966930038530433
45 20429109755547943811084981861972536755312567776831679637533438300810768643453220422062394003510268256921689561922730058874394688881742241701010585060543927652871036797344315171107968587237371233762881074219539865067869717770991453595953595914503871128370999364806936544233364835993542633879044899618473996840627482689218094373174897321879798260369230851786950208479167978815755348065241400813666197173925685659573755892513105214050072369059959495597895817
46 5977131745914815829607300410864832893098749132094182122137306989012365044783448228280875028875684277127088378956152713197320945688565673304729984010537727226637040943165593052367979000124463424161858464934947067680269075228341562695042312463815883441507512003942871781958205145461989665812045325106145074842960481661294209203262577314061569045152694421556602495323466256365196176516277494056642637786305854049111948156579863012416891273717889898672613595960001
47 5667959113181616291401190177114978911088009523865244392694370986793464856570134767958502315573389730850298006214446074692649013317038342115503681503371349380226352312801938624323255452833291103802492815880260964967888522009239585791407707828523707078579917098282048471510721753014490234165189779827317001125436310574564761319134785299682124718591974277337068900547392210410029041992493192907922443405818361878835741868109420157264342944965040743491099838716828842898563376671806303487946742609
48 10605704356340204479032679228020313039632950008730836026594358795878844910842248274121729847763828440249837712688166576266559882290528683140900538887469560813643750732668659243680872324574899408430157814021807543936482523036695518928603583552840242802223086176603862581141500587618292080088749906482407359384081388063102756331976124965012862910874061525350184064366533065834166052017462479811409143702226452213477401735649912609354456905180981151635413391499963772585193120283935707057640531858473949228764312404688993500888065
49 1510267469683224797164598826691076440303573310765369731958286791966922607588636002968347259520976464687215757255561649059190894260345946271558399300773845296993505857672000787676529577984222119135941677683341521315973753838444352608371208279027721916458235682617182819466938793853899154567847472269999480271760153000886628176147568216989206763255161047221185543467023859160286735847817843822389770222360620325879506784466990527011220149445494642236581602443766262872841834032802248871208937435540371759262100063490313353766739929088397393
50 585160060070865287810421777015834900324880154213193747449156449389883519507329330713211492424425540840740918150122021074296580675057274817112659778420409624364798349983139048580700539858338185910072853618700122125877041987893350441686982628806615849504714025154640875562202943538851044146748659175322487727471935836567499862985029302635408742594242430884184089255148730611615493862450814329007837019023645234415826240848824112131818866348134124894005865752462619464959961612363103417740532984358732129788696867904812713076420343156298236998601
51 92536306394574735353860906150348454984365638575574193839519378424002100329116928932980354942927855154278180354026944594984878560692613475018863817659043345780616464865332643585969090403536149155201725107124050566483260035709739228438575813118278846017476664330983528285238674205773175845922992387186867669900157006876255983761241016891591073092473422001161009280406576818396442372770163016421932820777267123059773251230167366775988108429455315431695026415198636189479766829865056919163445523090541735515395653483540391123104502848706794565196732849950033
52 6612986660317601226347718926646040033702571131905844784987844592763907951802919112231187501962510213807680165719857322214373862360518421247238826277681062653519674416657987782239690568553768088723915767510738639266381093975014383406300223568545324449697142073366833692472394481909619218278633977892686964291677792361660294496012816245965572925392346825054330022164276996403771307457385789197064265915999372164044661375144546762769551633811185307598303911276646822803015346717660333454748730253619466860241702887881574255135220712438723878886923306039468345143482504390401
53 2837823343217245712579275268099979873766709080700878403540859419250125722649867224536515925897947522376607825668192116029256776927172993138794156078873672632594772899767442077131552360775793714550015673894027067441190858775815354128163763713118493511368610228240331126855257824152185474974623182969388898579806742616064725357684763443695215704710482249428297118813722681990745343468450916792945451323032360382839604616349443895640954511907151853127543711645246707583320155260133781527849410827319315351991046169455630190929079658390293475059134089260902457003099435122876591073
54 52777233115139835054584182152955781512312331866736240777471046046231973237657227978613217163995579336658213676235217267191142174499405691224257949406167821182487809209653542350523319223062695477733377546994199477464596515174298538881428487121387394162315200999603914920471634864939194914426524317487363212458098952045839076998799398841564151011222269942903196679455590028192712797759545926695352001155944968614777528424150595173885278557365341997806959932666236960421942024358105463099752331564833008664625419700596678228033666126459117112593158869231585965223433328325409693558041769984172172683494895249
55 5852028133633034641817070423811974274749947100589547835608014495093568670115813472939065053591861786049237332917599174299566069885295555987716256965047865182946284879289226997215497955833665878142057742164323746321132373902984635818089928797211000070717504307249264820069221466570702538504035793146469184114628776808952375665656741506818028794549763311022259086165285482684410680080920807114317532375948043931465568777924354359469925750930336152015839573657095424847442563119779634256297949974431257769908650587817003867187635733958648569865664031607645381995377000243689050947977975094922747811848499461817359562767991297
56 746061915954279708557118955824827669742472887170978118353830118482701383332585138309941831434681334891645906661315983819420397983873641851698995583571614039349814271164523777565166015456952385896471916088321308032295595927980433520659185402235757140252733814904297568210171185003286242590825734831724512529010728702898139671936987086561629756982979108826546118078521454985499404757471837244491495749453142644064231171093834365134590435653613499174802839358284848475406839741059161321535986701500117142034073684432290001114527636754806613621988279338251061287645237606742112528918792766379577518995759654782596679908328778371913597477095105
57 109011955954149825522655930766439874691655694863600224999089507031924277736839853101031150538318290444962427565711395191792120704090089063025652764717586230425186283749568670352970478934278635877823115315930015335887074972673808048225683097830485408280745131207475546120130734418890174576181746201279054855876428287111032509482818249114537704817054847454385081578839203049591678733374481443433135942065905241673629111221624551496008329644762643362003788339267271931816219336975940883607960489219541032101975832050836811938941452947272091318173745683315294430694311482361711605096279299088450180924773916935606381196150314046947479990982681043608091038320601
58 59152581342660456603158990312238086629792138163709326702810479091847333409945253270339829914572629498328847170818235837741400854706286019888664930546272364634329420712722061044650175450927465284794054185990758954373236444801225616774544865931963603079958830060167109908157758198158348118824038300275710026096154972846890207424571962351721673658501804950359557941812470472128254725880361385390706646178666022850482171819613875349985583301609744758015081651943870375202441737595913613981447642841362985491892284256229355549722379349712313170661659747466935628876244337952773523039878078295283251741264124498165272882311314251499431900795446578961481044251692160769
59 10318327062746346055439840261412197548326475603398786761634291458538414168015478790092030984082532445462394259384909132700271569982703055475086474961299355502643495867504173532832915054697079145473386316993519660537661004490457377681457601638570890046783131954244343754930002945255251046469055440157804204677697999261232223015055000290103650601661705915675186173155738868756203743265722017481376615040025227273435197254111216112056968265063348801374803546820481887444069126541736101926220909481466782846705674047405747613758409608175944503416605227288157471520612572238122445831882971325330763771409619701369915718531557496078790849034804423624974384585149799513118060303736409257
60 3462229358049384638820279672977630463904852449241171826705119114143230359574824609513196685812725591943328990186378483803555099750988092998132771289192786115588332649695305643304288428598751672296576257253906316760821393421723532447216204697776957402650970744083167166000559769017390861146599470639825663761644425664206444921544946782801282227857269841517358159808478165427031360954912379251433190058659096072615717516241392102183016609754965833813990587373982911369723201539814434988235239919588819788258285199646701374251765098958390170433985917774400350011821155055550358279661456812841301497191290145848463054286140769292028220824087905648644605464705975604013783166243625336739226857393
61 2048764341479392589863034108700742405968817239762795192850251873332533122035127819607124221727939128863705327507464341823931126990964186204047138488647890263068682299935196139872901694904587183581502863780637457918323664472893230217141487615898717706963871441215804064322769221950099192858508394612885584165180813827211947556839529275925001303414978143351492606389982358191654658894642109327452262432234073323651665291625294028878815666133910694569357342825558479369933647066095618291619000030589099485554290131958370874557048983631735194994596578128737731446122856420048916464210097136562200548559006664973730028491911578349166679704451007647854135147410852087215581877936051639985489784150497425
62 183266947677830667360336818768204935872653200989472433350927988485831151468314679655118687002354915635999693609103923428376304503231719427508742307473727067454955543554667686870027757578472226631853835127301671056462522488110312595211229634536182953831176121314635555238451633516317792821116470852631297669781299327370685920379885931691951269170285760684123478550838012714582968651602229859432295075843918599615132402160681169588519699004393026788744402042696071593227776893387242616128936887860161217079901756531917027299803113824693281534560398391976661317977221734582373628073394245304573900447347373641192036877727057063538184291860657037457953822996180370970031228688906717654387113825618915717553872562403796558984911433
63 11026607691877920855057523514085260414085018299806670020976623995480682958666082338263444888575386324622349324547107621154343889196401933421051336393073932761119513385111212329504338141197753373641695694739190241310254911867780789148629315753193454387127595990132486951218471675517515491762760651008098709519760738382756835155724448342823661608687989726655958397375477689955418750964338935944430760893255323102283751727636518625271621940102690301167899971729579966952115947350126231026677336347088539865915055690992350717396387451037310332077335191298387312227267702581185452981600932481591659729234718353281839843199825919662687365360139582032070444387386662810047089978517269387418222314916608339065016745649489837825971825118881330113605709678541417336746111305553
64 5559231800537561912674481249773016964133780435855294184051009795618635984000136142142331071730027053535232393124469276764087490669196831698914139815899724329885236816872039268955857073130267089084509885885861728200740767130373036911785816555113514856574020899713396636762934814446830451559059812612098712105761956597088685270090487875063462937390656657530945439741712448315145865120902789234208345116924657922546948222339287565495985762654852063491077299169656601822593785013010120981034344863203158101723986185750682479680240646032830140946415516479630874782236963860456671311143080110544670125344473802629282576151945148482164213669484697628286298118526074075041847200169421705976071010446604621538363322520639884868114510999914097892396999832261130118635080685094576736470209
65 4024124669556014389350652262097045658581260888238683407086005865142811372722528506805989944314645104192841556146929478511404522818971292956621168734534367454562914132475440744676494466079517544555634175756673875896511194725418398380257375046418232998001784403237592225488198892616857103129659368964233519304645278843568778778589109073318499380085883720258537164831478378880908003177762331271129390268528534867280753259422292047537341125374134959189020301761868501160928117887501609197367629633631232258443811581476071936541506713514540861846385937939757824712776053847859712089373324389532875298445706291995438952499817097916275785177182319240355225574677786487234986406135019992813146268050278523149640668495260646865878371937295056281636784487545404420054270314207020896021646440433
66 2190522841799520252094499896631738603077232843402383942426413063100104881426445416315352946486762983400264073705731382547007603085651716456471000754118443549400529835803482727017508973351743128315158851848469554484392590336532398454313142183868743396072051037912551760014464737236028069466541475995148021061396845358409031105906688091831386400541512857840075088769611069905576503842594189720390037638826899470451551447721706204664930201706996697904084687031803887797599367195663467653595272390406154975218077343829681820033144623797365201105008259045283368585868879031704811341397310048968487070620012479522053987892367694183615855132347231017218574018727166218683734848071724786123713281107696412700894691605935615466557583171947367117662753900764630547220100071010751306483527304830051954632377
67 385869639864428385569892934084768754203518397263354343419455809327025232491238744550386095702520750327343199413590520398839294115733515373163272770612454620245494888823574672721086226460517336767405977689939010972419434847859825608687323297406770565657453115705514924261376114610234178180084278506295283256569335106530115053142936767832394470842760118876840417902463392182935727702041731361304655613113806656386843995420758951520423253367654523328994685756190487590155977917147702380358334672041819292001745944747849937130917090719104782884728865277331172777740204154850979571598359130032866251265407727146755214086177129750412577360930620630981088252900923600207356391490763614830926002740712886571892776452457755813537680391489630117287232265002780557732427196820608537268309007869131121506225693672023481526865472106197863635152874129
68 219983633293123484706512932267745912749919050074766980990186663376385929622713836920523562427618792975660017198637226870866999482043199276531394118538648123996241258497676844416146292705530690060611585279331023460036041513791603125069108264853769744961357533425655545339213529684719789378165273046996679786090090088181925965174182870637201929014468524796601605406579142415287584117379081622216499724660811537985268983689132324676602899168019846855544140380960814224708989240025680180489980955084102914017123170903113172109139447375295840460844236369062493043866387933498630622208834345191100172977233991310201094984444353528888898925580318632006755116034507747540513227951007293902945713142901495010864722289402750188727155455396511802252935342029330423431684769349610257779726217090988387247233906989224140142232373364655682158063074910764620327273573537
69 109154397589560853719030224717392711262183945299028015119719716503244282019985828278533185408704106652803434508526790095331560903026690728404454910419253522130128131257414390648901118030342490684850937616722065522322168246060247661144954611328371725266702424867891119952811825605911858465865825681752359019463760440261213992104071667774716065699222895321433882406011681300069459955515488802318608210631118526400641160667574119003797042115954815293673603786791721864506077614696920948312752564631166681476005016616247449765639335708829421603947973589271615986558133218202306073028236282449870820146800612080457573025009399842013927363465327436102187257693648561987737147543938368405602776454629995030570156105563757649329816987221194919073238589834671996858776585718528650706918119586131620140949038120175834852360269577902986651839685283017902116383407946091660399924235390453237081233
70 98234526363294744875462850146462669074363664728075668471292971220976297499994404052673389574047169054066973059300131230431410388194133273621651615917311428280710385879423864154402685684662437915080432940336584414957315255758416820467025522289880499577391860215454386494808946896873972393454530203575545395408042445782619030234526372684440285483638312838440435722868558849524847216671484306752759300915745297371677122055904365254430601804161073511399843966020728483702421668608674217829929799874033017986236585977725958291926129811964243634982990343622262092341372099815326954530166518667442097283071316511169908521448033406818171182760571901119341415822319106070962052077154446654060089341996332064288643178287075885194904033899363929022345727488726693312831055606379601308004323184365090217108500133740211317935489484647978920732822322872104113962490164175653696256947894489334536750315001