0 1 1 1 2 1716 3 46570140 4 8251690444250 5 6078597035484932995 6 14138484434475011392912026 7 86237678200608256132213084584295 8 1206534243283932582765850205674424343577 9 34994508245963099403565066291175900528344592700 10 1944053748730350081768848916806347783770184147756976500 11 194105113037706263698450494113410877256081502202851994997150768 12 33059107444687977607990517253337639502107170167799518339064663085898888 13 9193788701146778766468822995065316995377748972381694708022346825919003044021070 14 4022944863073497453330977303360963060406564950724140861721282646760778407024997212774700 15 2682889368274278549649580603464426608651748354374534711372998052132171863962663551444321810979560 16 2652481516482063677527690586104371832177033562075735599257554950680257364857629200802312363192463183755244 17 3794519652800122693302152528441164201510394905084216572358853770770273858435833063508753732683673131621632212007200 18 7687829463101640806093732977032561405516726700115027197247834939676735631911793170842754640653673296343846760696770307247348 19 21642277555370942435174630391639260725057825618708887086961673095673226176471122283779914229251113502543230482958420325755140364538600 20 83219824993821301484505724769003282380416540496304520186078795026346026895642356772936113205838160817443303683140982711284529292637492533942284 21 430409753420662453317194600433062615961995089772979423962408711444226258046161697407113337877910569706314817336947345940987405108896528066610158293662375 22 2952612159933082812223300546908654163888852722882008615432898227746424536702367273921444902309321019680308767119214132052967341270581096720791443196713079020757120 23 26526669882871537757607850789782345745821156816340216730582184700620367508637568157623151807761058632506354363944455898110695661401548419188423562544368004330700629268765654 24 308509936919518334361733287562657206374074628511520019054155960498193164897970997970296463721907163226546597779428754111569676604088705264467580656010377500404817599967218343367930640 25 4595575837474074345965838551683047769071362603886023420651958542084835794841119200850496782998472220362354190534738946028936160371286682779119346319294423879458900341182420518770807571802106530 26 86823247421462517267494921503431435191895185563076602420830033480880144382244365828466905858673464131253796293410091940941184144143912287215209686910729934111018659807896487308331465424162977891603907712 27 2061688812037788140717451242722114828972014531407725652073025326663478687069228542573763652554064824176127573201670136730162346876954789881929386480321554098306977813395218389567539659567769181242460928601457087160 28 61017702578425566005523416631727177557730784713322605039826396777868230725091192433637006209915119936890194557795035017084376100983351234570162473732175380882654766660310478373862284850598943061816011783638141195024394535880 29 2233300330291121375687759618192175471696932082958102789781485861977717775418299771681994353207359599878292637287189171277586178716624066700120375619184774650840524344794500483951456010420007012431904513539875941302346836629602413480825 30 100355592022994885850105831454535531854751995056456968396760705274686202407221455881561695775626622844501407426857585038924834932186939456019237251197956874936537176118272857326800714043643413587009269303456594148649061609797161288763789229982980 31 5499111896933282627623638138735452570840172454043425123489059486859952495693905748110350393815612317572290413008775018153874296431822140712310670353820156991448705158180141542924290616007660125593586692404822947970229674570887214004218543862563414636376860 32 365125458991427917637847052048652283006771171865530350005358847720156568251007492465587098722998962375008449306509438173047363199830460477916561340464636656635625170642573166619787766251172379682008875541967790895681080390534992438961741437161643312116152995324600616 33 29201383043689347147915845345984301220698710210957494135719620095027612467369114655390099091927485694889369904904395047497686700889570480335853800243112033947048997911555644602839946457648522257915552270840435392278657333462945131824047996203038471103711811396092666865867975479 34 2797340349417308339344401366922470591906607153999413484934996048674785293714733827959092246723640876970343066340657210633723595519599457728119933060668368323695828173071972068651670680376046137268667117074101947707493315068205243196883279578044742430325627370659048636641597525418859169100 35 319285095932252552740384879960697869805145466757001868949298454846636347630902136728327345187839059486895725792454049623229277578622883969668054680611941012094481485522387209486178802165117909025083475564009997248536413556965122356103430323520811760429858388746108779398983971664856094545592116645168 36 43206016653076189824255593478948057708736453501718824634652112125897689136485806539149981042685929236148945883050724022820071883336556685915905185621647284963611244431369316881073004101271719968175281233074213277310958442016616773384310092064598642002809878396640306564320583901522390072300197446568851675103514 37 6899252328872727592135244785879965917435505350432967155928346557486505892429672312729077192424860675458576807883375945194218655411861743006092589106266964252506643905050925364217362862528300701817803407939176639705809754175912977761888820257328821155724185423608100007040130387397248932137339890754330757412792770442727753 38 1294260183173330022703595771000766817837594471721013738940024194055811559062995876719843143964145457418106710376679651580192592897126412142292863472076323446268281647443759490188206423473277497054707956886317136283896036938775239100261679025120352631636892769139268379932527410937237036554430234554772793800604278230420561334216523390 39 284036028718980695289015301682145490531960954817061809012264910652751571954843861280876929916138310004663614370667691856573758266932753343462825911847454576191335951548082259227138618205242772065093803618891355510180669941047681829633879580637253993837270577818229160556444693289464832420969131155675025759167771819563337752160057601755191482715 40 72630882796889666577120552134735028296878895619333568177771465616147014962741862615562787649865897092640985943051136348715714782620668541764110245467363016117722677856418694378527323404792932507608455537060789347841958737529752118260119796205277211173765794666405572290949719323147674229106863647773527350472612628611213508488001953504718238391258002372451 41 21558340805677105579377834853622389667453976990354101074293970383560944884852884949529244595599366306337999168918987070188843779324501026058171547251280906907548220669055098892853256463505118123899108913154116185335458448900673481608641632777540165068979182066359989612996884494967058671721121904942149371502423823373909967870010849551923826639791359263464764427996389 42 7400917327755688477274262580480939418545912171808725901740967822819478709586893418193397455057460310171150516546793883568072977501342744194196902752152220878598672285651650227614056525447197571544951526200678135887208093735580001916419826304327821767162160164359003936137380648111492505682538371244411715231385615916263456181537700767636517058468411583676776680615388968580041180 43 2928440526351217605677939352169567769508842769522348847131032969007703056121100415779350682150030095326953778693545278924120948119250551292739019251455169684562427243274927512882717444469790252470836878698985512803435595480565709319861185183539024187759444618145117936910150524715675685328545512665425260353936271254607557698554594870622842963815445877992305393939198654954084546173075277632 44 1331194467486085297337814199844901397474989433865255810292385739409588816136751104762612990858776656229616902951082369117402148551692056787380384493872223172518050075872818017631886074070108103619763933409053552823865149730264001071211421006016192287946768983564307641311673479850130368952035633719044235064896339596430356206856454050731581224917655667832587285360074481250690152930785663699359461101980 45 693009089355117385863402676147640575579048582035480048553769266367998657984897626446830487853939849836438219830415938803414810487574463753064835881296119160546999968768531160899064361288452063684455261278422454669009821991183405259992427427792096360176223123851217991347257914486165289048994338649257622330275852281114709781310818612868074908035357179616114011822290905961071927238779980108101246949994086374259510 46 411933383753260618922359481267891913297605119710972422227019894014711876068323552573778209144142121915366561532174368607717100799405794366970253617248489883083236303807644935917026057863263910292417287830425046095558165530920832484451579673897946354969451465778603492550183443919993123425370543569066827651977392516673535248060157109545636309077259096465846349146985409096730982205209330170819468277615214704345052022678519720 47 278779145962164039476433670929352826550975298941069146743676586512540817518722474115758902709909630943095990056377952482199188974186304146419309731023163085249362626268530447815250210813406883014049475325070283839316169687785449012381019771684715542920018200505449661919182766927077607344189767305661374390012005968639099114368987816765051164247896690654237456973155627703519620077213988529408657268207579786754639193409472050742201112708 48 214213157835843959170341453370467752417681547411053191812293674765105782343111474287610412752139683250741458495437086959759111555586252842573293660259622835582799711246901559760297594734264246448256431597230815949805231584477646027595368880106591080782239014865149154294567250582080371086017400109616058525756352368299176156309404347494939935296200903430059202931067687962370354760904115292429673719783196471602077598132902509144842717505181525133452 49 186398042932734114381194573999531356486050838987632852487831425455802627737599718907229023282093688413455472118258864932040449631366002167343326046740477770100456104604714075148036154771738126030194694533155672381930176787650967129008238058442446369243629282790674939685575175486968741715477347018915462195129601863012308025673989508860036581275548670440939177663040378827636622094883258021219383112139477595767300335879029843490436352681483428306411908803174275 50 183209973121948975885800541590188319282223846496175057287038833278201862162838750528565304704215825866558344756974363060625259539406019187376197710425062818956443828388600879903084350359490103381742903818335276034290139829438184532573764362110952664220195774444527954407343140520631258256926804626718579109926323977930306136316526289851783983952896250650756010071193108730834940274648650371910799320591928626458321193597882905994716058770909685055139465027971359336281088264 51 202916006735290305833155728382869830836553391640179182338500788511584247813938035721235224591295699195350302766892727929676490507162679870781487110910076170682734253754231990341224283774635031909362128568449449971740591836661586115581639186540728481046261864249512098153996858819415652118930656492234968027541117719357568852271796356413085583534640497559516687931719674513699287318525551775677837257831236421835070461125519926535161680641998798230921867664288648768148549047044508910664 52 252656756834822134700324997986943712825899180083832852120890506095410088543951265823777823827202356743918109116750392534644997584159063978053360720236195817518999026754312193873119979660069380416247942078844612565871822323267688523674254337738633956001382969809394845752410224469292674009902880237490091650327199111978375421902100851779896378817228219055578563408396120000351806630748353345145168960055621407648918670478097810477524206688679661912224012255623277354232120855908682428433864451931282 53 352874004994362925668158188942226192975827975569606408510390487202997987797459029110286344570761391399105014567813538217228922250934840429960932158004167405244818125877518932721183281405902995384626352933822826450523961797254046137988748179721105567320879078741083068488657093255763249486670605527794077707104029411409922906099819938115420397909893688401579636953771365743015343630236883811573290138441171631726461027341729059410097438885104142463154536453620929879896774099489280712357153984955743452049776026 54 551627415539200842257845656406283154623861686218254672257692503191886291625674842096013633974426997594615057568186106618113419939943441504516305104798799529475173306099222647770015543403398316982770082070353067103356234527896691699704965510919713722674767501906236922231780372694394941970180398841358058701808003576606129258382321221778795996440566045901072222159508403038140799144633114132600867684316869684554194020841134269572835561143499568119565055470835279327767776357434296137214267827136262645645678233745438601250 55 963179587204218414274926085315317442746985042576773124121561097756827952431034409127140652061184059549992139648452355560734765957887559657029540842823759750473897797917426940651214535415311425345730480403671270861176206438215373490881967991781718443517039001081850492252782521539973538310066338395142309635603588632838265531990231567978946976563011734578791908185411717661575191780313059216380375968550019999553574432988489064373425440499341237335560212153824304189612637784803118530507025507764226137128598043632425180500180135937225 56 1874711480538532412042705980412506072972454549826661117664643794755048136232675889133726961130743208424175306377529648173754101292118042766920109614769691708747599342768897343705924489046940393919098045612746216639079890429825387963599726580584534452488695788943526370253168779213823008843001297799707070403763825351465312317544085090947497843291039332561350702285251364831383928617468576965905910493338023023553496629543299735423668596907667761755611558831140259005955347797414129145883064006426324103076697948208095740662266212594491996154453905 57 4059651556393591315285522461116775102350720290497868162215479580848363130599260093920226029482911338284815341041995896698784834463106385792054729066422423527097779078929108862215229645424220811465107126531229158336089761717298745244080669375572872847270385771320662940469927362381570795106735926838241564418189250631699605645721920597034155049207033589522165902398650418607179130191849285634790344243743667923777008866343267879130206954772832391546645001441478907295717349802428361810512558603396862869602536208770672458383349866123211510221405210368740429516 58 9762497622471855178356600411724579729615758691644874109552025225903534778333436964876458229004857473994435934738441552669396973378377662850732674497552102916751397985654348678277494972989585586674071775177396711291659312358293190676845149480736199740091608005943270401831181669620479484436508632637612751109713159157813458961618079387102774525558357274939474268262254353950322369913458854693139623421790047232725498193302641943806350360065149155638313995178365766557650607265003948848945080144899645480183800580829749140498731067337504264535972543394332744595828549091688 59 26023726473799697115629380147382382924332217149745057940740404080023216672000063879092215130362349132118131082406509221715400545833792461984216555879167594316694160488239402698957295400937646805841098921749281457915043247444919306933607998050165323812809114584220565309483445734260227022129406059341003979010970371113632848482484946367667119544472766681567962819093833446381265673701425821318956082289272844821082657790463680675118134933414257892071277966130818056886512760024562624284302113502019715567382908034270149029512442966396703621804652367917144795403786562118897740581915200 60 76764297037918030082899353048979488260201169074091478014888390301104662526440536809871969637815281606264848571917587779250753245404637354723444586775331798583053228201984249303949399393401565881257675396664292882303666507771911675755928590856247547464039793224386175927396682165634522474647322642120721597349282664462865777171976457170219388211958156387038904722741871970485672514657171747692218732899719536206126295221946607686929744701224158497707434551571671844923369047221055366681509960141171275532394638606112538894968924923503336124210370724067971265159821123813854833311212545599084189952 61 250149863527113966810254444982504174214094393379940077037590372182890652481301961650346320626613763723519172724136058877857496931216759289658139423026100322907663806070671141619510142577104519756297086957825845439383986992885156844272226879534129445634299665110995751768683777676601862129533607131202578225031485327060650819429183984903505468398726199058094851975388605138454269860391289651779180296838410114505726926183932023838783698242995966531301286558514987687917388251473142741052433166685882047572662827086542523174402860248272485897871115167513294164548830916434171238104386031680860356347452642893594 62 899054999023948148555447346655675512957109213770590129329341679551355067501359905643264927725601232145428059536977260974926921658461446242266252460041664636705262292969533415188732325655598577987154885733560355445002663349796894108774887216356994946898615729780861310265185364788388534858440470540452595821642256160316646789467154450055321447519013607418095610421852895755466593980807153806340176380588137387147789463664091483454629232968203782074982810684346831712458134065094262891600165103838181060292445783253058171521072856005867496584570651958033462219673607243884065259573366242900464926736288213842474353013110202 63 3558227687839592669651519106479817743165162630418814905122799514467441543323991191379350494489942006451838784913985478104026416777932241578107153917252900532102741413896826502369394925851443780801260658491971835196062019552903395757248817935033929383279660221752116361698340241486366060239017932808272970416801588896734479730253019626632792892565269818506747082137733229141152843072257794455608422034157067294398516448207682082588521567491679207522005416448343999728379182324344385360769807876737307969760432225081332785360478450527326222921546267831819882302567347946109226017275156425790511323752024653548238511858988498550452378425 64 15483915675305287024410563280967322676630859463300906723742038599969635286245882487469811152703567025883013127096431424412996933699790943174390392310994916571909333956041823878110793743142978413062161552933119892956689597662283098291287323835205719286219393560043753223059717004039994754860237855150331778651717504575504427057887351823889272458355918084115504848612258397865811357931688051932444120424271226156108923066848486032711054635058016277931261647932844893635206291841557654115778813659149321941305392820288356202231810658271549332694813257916889085055892054389196071616553896979414634371167551976317682484571138496770149545965908185391080 65 73975201744577735900077679386082510655537395522697410552819792709864075676607300997487884870374484702940450004753572917597044695812841355992247831206841428715033270760409895579722057936745001591520908745377717374938221316146494540578443372461190193852359789724067633833943510879991754854948240515112103375284395243114311052471936348306700507003508685598342313074255849690642375794331364876604139504131130217094581311166627962645040811233720024365959345214514875817134535919694220060975479672099647560759099847792492619190609143307163888556069060541902661679345131888237406452751060904462864654308879423266168389232628506191277321761718026580227131616542677364 66 387461169931090530305163227698043011806698486489436204131810806799167383909476136178941035917027268075659216645098270435495347262666217270994430237841729503204683813416334954744242265178558187452306437713185059057157597911439008837985631266472223068002238451131898857584704950295115333651037618533438285631996083030351129645028181796832688914081545367609401856709563415774427059939077418364231746024556211906926054928373931149193371388344957455405798236877566062399633550859447988341436030558483933285134279399569604835469126137169689840653530208424708390653086869356370383560384595075996031606780550144191982263635685145444187230799001376063406165111595236012208288568400 67 2221795158726130345766152212023800189433606084816490724142514939147615952610736423886692275541685757558695606136399819804364522643360259790607354620770752706483791203395467742780331961860969644615488009303569669017479780120875533601986413450072746710543194243950437406195712697806064613162765575680479038607714653243135657907647668218066459147135447249534497527728486577324690258159429261460900797744266997426042630037853445295872004061300145094744732792952950626432770018316983334319445565846226523635129061331978279862281296173856841316661155332623623833169292118368355179484414576113886808423326459073557574118697462484890929817967142269234015923734320723600107478378554335990643332 68 13929281589970470272418659986419378445988435131487084838594848550876491027034383373657525105195350903469087409901829908110026045303387278404532910416117328160148269094884762581272977642905935116322589804621960109227300691159815330892667291469402380813681353619427597812923783460218572104119746010449190724490139932984212862300458893607785206328973079085106308964474573816854979881084681244864661948621188113025272131627002019609947422281248931035132249720402107912214336337524074078471887561731106746961787773369188302040198971294491741633435496708204352883892773091270115615315119649945339751013958953410012165353903358580029296556928867217427818461903191581807602442005154273414488031578939501796 69 95353030840463959904817253953531548260139302229925228901460751897445147599139280044983160067989532205130595713500183992989857878821333824441417855843362328512095057368215497800857942583125813289461483565355313216177160792441249791218762559889914450396632755099646679678113486424983279865398356597582723331379953759534471215710260270507999433400116062823386091159697593373175528137584483733875740737791698807373137473953876626581560228441080617869272107683762384416689585643949349512619392531538720433246985564501191660500665250442944558313523047858170932804067560922319816659117791004066432064721656235235032946946659770640016281468692997603780754992130573445059955730404996182403994620123862136211202212793510 70 711819658954760804936105962334617365358592375732230325438432735239491716338822445994137804780063357298175243000478643787475822222227803311675097766071951212429853126988091852279052009422705651479251395764792016019972195065937120920686850646925869833496346948586688581431928014012936026908862706680954807532089277101188405987102485928020171875197380876566330485051314723083052907929862536860821847783187228990635811193326898469083811827817986783060394720583755949941905315782162029285323454489146274273472825050358893884147338344932069622814197308010060947982222050802085874748225412663275516680380409261597693952861014516934736005741619884897940553936716418570672504274003212225880953159795842193969433597398930394985866236 71 5787612646374186171534097573989020783696808618106944877579202850488530954415322678137043426164825644000481277146629633300677022769754464856907176743630722732398926547742199023148529541680455077953508577620165228062006823243292216480512137088065503697473106350940797111023512984144421612502917210665561248684728219385739810679555334346504714562020425649587221089362402929400311898101430613353374689807909862105204749095303807741689532660242357905302631250965912344326567362318025372814517602273119852422124217644310553910017418433663830039756307441364015870569258080827990573257909306677815619097221237126092033665360690666408999906506181231321296805332713280875076797112524642871963693877609731121551258973349636458651016903178268992230 72 51192022346869732933656828883168800883780258530728575274072974246681675366442005047960707975523169524733046449762610414130639770466107272829629431289048446513783456403994002839516378988619590899043894273756089312410296258039258764231766388677475308929053315572634733265853881282268363727094882074785446267910995785523697765448820810051197965971236419988330527488298246820084304870334663926642517681757208114371618358460802277974665068752238719033824821607192160872006710936384739201624737820210160440504702723262804097059836546682428044824854472619486336864759866949730232726840377184457049324101011006875278259939550139195689624653775931090885135284466648989121450519449880490361955141419714672360434948411203395128736087615640011732607074428114916 73 492008074190232349457039849965104718510695327697514650133359650701289602556140746004787314554244920460957731138830724324289553276066552128929218702503497466130653635278158420745806520854640420131470031341086244330970678310763155373262605754084795668648144913568158729866243591116097204994641801014643120523536706438547651284307207975355847757338324160604498175704589545626149501587253545651426447739044943630235342595875721990447224800179106585946418429631725970015587259717167855110041699394430109337487550847792667029567884118106714014055443775706848472175586504926409096652991415097759096984250015132788756399094093060652118382047752204102381001803451972706067766689809254203420253197290272256332293926743062425956857197413994661620025997440975631420032159610 74 5132357171499110080742659237542979634199208650507781116638224347920612396646387030269052583133251018692832273987587155400823995977625845141205131212964211721838819264023052815804820944954638245948352191099851785646413617278717432868162086106151757857983124906616191624919726179095921132254470949399118260434864315971800306038176235640301704782637847640091413747731916105926947120553154506901165360796046672401579234280664337901589640907845568754551274259246491397065466582890508979007147510988555805456872660945996970004757546785865590923263654767153409460479873052951665044437439967858918362977002131987038460864299149722156209190252146590850943290255526338086521965160304588597908594013241913507952658882591660834128630428159295424813118632179265021966566158392147130546340 75 58043964045340251548429148050118119306830396590105469268621338835471730752150367147672432716528127471076812902348016983641646263341005605290320242151164461668193818489813923116427854453114353713217247372273394329286559564319540432313105874895803664993288061958872405789428043241995984983418003079379419118506593766482487542267876894311178402193917740915783862830805486265688994868511483479108386542205731564058030027922594175626358722521115997879509096752594845140909634713419659161891321418940869397981278871136916634295880129983808414337964913256835270404795021738232979200892548080037925263895948858628034687563606886391866513425220366739488521496082199373840682448570515722367458625531744266512039311460558482334394957832434760713586946442757905723228875802542040711064064582090714912 76 710929266814096402295325772512159469665357898583289874566569680821743666502959389042745517467138353639754749911471415131083477786499481525667579100787207208242659152337601164242800352986293679849394152307977845160860811806014784527854048178055607974366977686324114870032708550532676284085669539339892000774261819865317790353563515769928262624638127166723925918673424468680424596204678763019698901088309740853958777365995240416740125950945778270741498081981371869781253843565586259804278357304025887902820335096410256715052182732689872613545163473952999382048450164288584305266998545100669103356820404063087474187401329516451043420924026393292747335622434085234651748714124728970639501456794140340861311430052080597325074235739815710161168699978330574342322252382422577964148132829733558010325981702276 77 9420428986016292633142161277430928710623214830269272450798041251347858002424780158533823153785108660811276020551008231911106286281713924617471969038480936100251973688400336856746571946671795049652019472868501990712499041652730372976806544576908128434047497597148748567306841549636923247283317852397406718945284034536738351883977040315396734371934965891691748437098458130408651527275906629722857020849246138007788964531904823007265434388615252443073515750675226926466141083456442347860922165745544746143993739976764059559530013420279639522440228294894057909764569254592622620112575930817208216620537802155511318838576313936339270501912119036189874964453530615127783772107520475484471724734947315644828546520616920520349103023236374129645395325627622533631193563482988348853933060747533879003104991754647639389778347 78 134911044996674025195933269191256194709037327211096079716958344837009903904580211591591319417527004919611351456741338341372939067098356851692773956563676767488996255554016074183002674998495456376258237129026851670706617613270091389111966093747947808982021932655729201623669873853064331314053179606616849183751528054088693322984820073448107879771296127717778205720492155181518896478474898710800315005519355801311039825443270217844208890642653240541115301255252395212161461920496207940906989313121427684225983139193450676464966721627965837497234697821125522359143883677613705524924157803126156053342835792724756470027029851153141134696165058803734470892034395689309688707918217601618759313528336589623908745854314393229742412735305516641374924795647892017376225479269329622965907481207208754709090885660402445521590570275185181274 79 2086055033845513216727818979532657062575591795846231871378886681725559897323924534164637737685598526450573631439624479151363026217447780179159040745293328280518042976231619421516730759029552259784889627298828443812819648891540657875138865682720813569282598158997421427704744884116942568979812780809114877791431784728068903048364162220369047173099619404632030522540557968889328355067602360309297132503970550864503372552240750997070044509432344442493450478792906696496812013045929508015947017911557152603377830763204056699559651272684678871410356377510273725009724166343863810473230014994840444834351952494945084827430431657607723932069070233363562016251765924766138534164460196407549828892075243672592529378011586548151823308332787913328983460280967651204473751180296871067301424556783566645551706279913314265497601124452733254456112207890100 80 34792466435180317247453993712486941060895314280637877518240347398538555399344604928745703561405570411380692369596976630005986375761412410412250478573339095626207702116009329809852864395887748281760796706667728836152842119930282077491296735138251264342610164430076574140494964182806969552921763987819499589034514195049374040919613431178944544183446505765126285984448657543515391683632941747188850617444011365491375680216323360859920776458004058798924173103551135720663171086684791255820301486558077513102367169810004794899626893095994893619355089888149847714583410921979606544505623784216758708130620593825687265044171048799631866109995396437883664700852533164583604749215927650471326541008333833495160989363182351424762296155611433680985963932400259333696505806566892901776823824800146366632092500306700488544663339301255002619759708264197270352167388670 81 625339866162254971041501429174239830626735774075582887006171709334309431652677730289348698557260096045679381109196856030286609387387523017400519593046285661757373049888102713328504740914877127447203552270343550443864710199348730614294169385292080726751627936676645303017611103334602479103356401994733841056307100802329175525721829952978458398072868161780503294998314059223183958974470603165914920825850111335721772750369627206251071010178728456356644754233893401448458744818794866045895527352078947584290381501929196302095738690162851589268826590337074102686607737284134792901108668419747370868881145191617617400735061473504235140184068343098186278529891937030475012593857826017646451775966801277506039596045891119786717513900186857466351315333597239294579657785573536070750913881358825464559460785209787246009042110874215217627075376957490420198335918567268929869859 82 12100931189344165646225753551556872881048282097278207348977221919863468082050488701991445943376799875504328405006951752173445917352516365347297980832593979437942820818750164450988898521195510899210941811946251081135318420014370124491913861114195646906719195233290114352637506029435456215527788540920786563363023143202799281194543205046680912367524156500998656287320803533042089852357124166080724356435121173876588835102033229793204321437807598025228756261373274831027048845265125531587851984099847791474583182902967897267634335208987520861116888295900187164043550020090859814356148891891574706249643513188313640159541833506177492743261101970348135648291570435024968433674598768849267760010386222178542447418018143947410328269452181637526660191121599919213705681821255446556265772486642954426968696387299941769297447103450684076390528576129926256935595877560702275270028999363647796 83 251885572411175453009685626220608104614273021060245276581123752970234534475462643084916382993279120218924750874425707870170719229638127157644460319595326604478758174341282266977564542954106638257647204950056139504987197234450903507754428019936040963338138566910791456261021808050425293314240757627192182966295244293351401469980015762259341457638813165394162989227465305693432305247043046017306784420784411079545867926127752131880959691654059648114599974723587633321769046534680288802871148180689427901280102485505027939105960034191847912587729642152458380962961651884752627652650103619688696136935020383795461056905852673847758535207401309580451546362502239583669042360588560229486484629536926303572774987985754292653148076984216357697009624169110298764140910553281674252991297824391195772673468516949519377157528186523641206015409778818033375336747491010652500631680613770334130197871914563756 84 5634936666817920312968551824601917038598111560381621842494669846795890456898148540376640307099584127344990131318112152870978812925913148868501104406684983820343948099226179948442673545182765369532845128771077891112049139081150726751042829085869600482213400713343561467417930654733434915637512893482770813061900278293839374419815880373114781949979591934853402802305067406567500189489097760348232620678401149707202955839089395624408336061508855328373951827917526421557254139865071435754808573658482917924449882436672771850535850299594573903239692029196928264320987767814190125337638692825451081684195296432657045797090225718601838870204168344495029357601487764669787865401427754164683411121515443568855428922404344518802882506459739663455427487618849977562400012929592520435136573587491365462828628937309077745616410753597907499846099683222914292001286520699129694724941268945650327370306996082674077576586010 85 135364407272799300148464977785522720748154649818841064922902734149670770309236698089454383591207654893175897461315732932149165529543518226494213854866157014050100559217199292011639680814253992298492204367437481790905739359990304378444665050210504045662019034214825621427620180447646921039795575634854673739678209378904759179497584865533658401032217466877763297683854878200085796143279846163280356388849241514163258943062697173617994233080998436427969728881546077433772620506871531307023891086160066623187083000156809799426313567088750738340815273392899441033824787096263633078425179786512959656748261403897614920089972515014428439223108027704170412308588008977523294949414558505785697312760134169572348966789136689931913721551089767107894712301555484747778734366355757263514582381819204059974117498093745594202685056028305723598831701507919115631256940782862111138520097946512357143723168496646899676314027197440642296515 86 3488886204493050041788830791688411303489271308424678554312339989266616582985026679277830814755675026973346722262547427787276270787789025212320695570599894787645660495393793790356409931380026510609339983202467230413322286648360387884348189827202464314740939181613750733615859974245125003879571037784653133877609832319348628808532921203239585104836690557745236327457321682613530958137442330104955477112536020961911773151916789654847129208035796258327150554136326660898950101299101448147269582047543089170289251396090719106464825817501342973290877210061430102785844218882468507147771343779222634216197371287565693881116309042371033960293648854887271321624189317784630626905316161543298097945336106621926877080729773079850947926973421732343237914287847497299063788686108200538583585835965193557017079563749805654171774783784378163297813143413215217677709924471497100866823440807847064573083909650423233651431983630105772900807749963446760 87 96401009227549520929227395784091330592605891622237344330464916919382181977116117188187490149965209020435292385549088611694477549536887650344292925654870392216421489563232189739384183446780943770937757184593751804011990838369741143006198612935877143360973478342547321793765901205657436357258442907108630767124252114221886457995501573663699656991018433084372483310220274308170568708166502711386964996059606158185807233759233441587153649558847103330704095564545962433680763455803650614863755710314872858050248535647829392502522084592072165562842439216796930017919429204934957610048919432221216412355761018937699190312833126999843498799791457452620597535177918613995807446375508489518216686697305226719604178575042286480896557968818440664572981096075328120366715855449845914448049674003070179945643268936474595158874323222587331760946542344455173137381707549766585698804923930561710979731400716251365471989607081995141549334851569029946390684852160714 88 2853267729894490047763110477260884629179764485922790006543992475290473730177772544630839576611279960138223778776210496275507848071265968931616487523925744669143110984616428944576285088226436855991181594915930721676962036747255946613243332584268736583752455175614835492632856964625359387846287078784266882943442831566788784188482811209767084400716858092185185190931025540668928857772666845633658074973227526871091222454165260404578944810350017902965819130876637320358045692953614598281747103997839499931017827388580179632485589349087060776065897182820397232305669530903415951524977064141966228860675276426653746603672787146938090400359050100963885222069075273790409360827958851044192306804892969822386213828174175610000354949412933621466251380941872758136040113242723111179071093525867082892492528659154356340707028196552815460350402875916083573369241003662951172909001657509249064983800890158304544359100555933296172258160924501393036272671992457095739704000400 89 90392249705277564347444549774201814677431177513647688054535725992807105746036169872927401067399461546979986320787383591347935691412601617146530528757326373798085263734964537522256551223358863009629707474057939140010561248429795047844548119934127335383768214544330710263855220332569430538785625824473670814097012249673219659542263775627365049490269951492682364397820621784969581752524547109534535791050471436162671410030841003150220037953712746898096348112513935465389932498463173928755271954537962028130703808699322740299804986646997961144586349818853315006864318331115688735343997811341091791062771284582536550167728617667192955655988796442164640038179994347953804404049594284926162685564229688177868991208186159024673481263756811194706960471733445507984731710965047597913852920518772789559648107985861262983656850732157238603453367976990822197956827608413171851431181406724280664210302864790264952053492848998231892985840804454926321637257673934965818780906691536074481700 90 3062786585121286095171162634145065631352416018175423100944086843527739641030153335283823805592310721735913588548648191585119948563245840530170674798528450922238834397476862326140037548080413134460037137880876113242776820727010127577336101629638078742734315094944022269182497993657929192000828250318082664367144685096853784839051129605192383092976301088003728453761735001435568961223642445972959888996718813066391717180032737143585820240570212284690228669946834473213753031393305988872692706999828392645941907364990070439580508950295372176262025285633780696192891835333971890534436662601325227959799257283677679673210247549057466679328386036212365009701060966034950309026378341467586173678706372937002178587292729969091214872240639760673631526346909136407826051430954382588994939483499554986056509583649800902454809437091201332480468323998965966739851801641736714681241128064870650119236076119962945150420224771335225500920712933349081906843512902349047321946332696846037765856829840818320