0 1 1 265 2 1096065 3 281858265 4 18519577975665 5 4748934018906441 6 19474365987782658225 7 4989739877102195271225 8 5235591401647346852339166225 9 1341015791319444602368386319225 10 5495144390631448939048252704196225 11 1407253983507773608409169421000239225 12 92253220393640211712365553562313715740225 13 23622816101630459582782817819685929239263225 14 96780245639285366855549631906671326043066310225 15 24780474292193158953468935168692830719822515743225 16 415817211374375931176361994950289956532930189953769542225 17 106465058793077798736183599226816302582659264797955275075225 18 436138847237522541649940667978357242326928985159157305514762225 19 111664873260109417985906862508288517058391696809740154979995145225 20 7318857983704291820878045072053280932840569110775519840222327256066225 21 1873810925064844896975457791938012871332151942456775101115384001639409225 22 7675813948323921465298011909833872306451605485643113119286938324877214326225 23 1965168753158626891906317907869735079353185430780844472632216663918674439779225 24 2060783312053104972589260948171310154930612937984215862315833289451440911974266024225 25 527596999474289967971266992959191114720931136205507354358299722457703661349490680946121 26 2161175480877021345962350061556398659590469866557337232591650829200855180120718644633602865 27 553293735095496699811038486767949841437977215434659772873057074345750815131978315353002969065 28 36262658403766726234836076995047884857399334492852517054907526920048347391405754891091954822034465 29 9283718041478681072288435713714138788308500354968437339916415208096292000844342631872282351639168665 30 38027937214600998449969838047458368297496256756565884190616643968678604982528663317926445757246753506961 31 9735590337418111288732916585280885114902849035096317955649273292559938581635995855068651006188364520629625 32 2613488104299906640825340706727462263803763571691824128069357773242641131239095596454407110759685104662466288124625 33 669079554024071027298575486766700767751699802944142635381121182512086737050533467163575275800545640923755496957169625 34 2740652512568614595174641719572562089193341543738954725897550467245910221819542737684876487474121272218614436989935924625 35 701631848947068068323575529123155166760573044087790724866432312163826339972158957862390134768426961999981458815903300219625 36 45983681767913680593588806491519727701169136279969832324900984080152985560927678016975871886064148893161293818863570845743734625 37 11772195073227788081694365303811190483350985174141834625892746854927522224301227822106714503946096588447562007413512828223530829625 38 48220357950597968895892296078973161549411918257584277349658005267013128812118706857318654899195707812972238989405565689628461428534625 39 12344763357335038883245771814882179285298484393339179625079549263623674600757841001148119929498851816197793957766548642177426631808379625 40 12944773236182180220886517390522266788503652678933438968169155055052710791296697039119118726285641378372177143808077015326207371531624067804625 41 3313947403514423714927014032618234904706298653802822230184332025570018341266235992148675742706581764413756264632491652007450397426266368642749625 42 13574262168098545673868976066588082310555385415989498946236502344558680552073689848221587150192219966647251083195609731624858693465840028035165354625 43 3475092602821960926761474510116392245776445336162731219252330272258803759173854020694673713972106131465762504766094092492611716017167576165074840549625 44 227748769894786887630603893988425410598090942403971771413862734269291454836192123302542614841377274008799191575443259897922389362149251580993422160660614625 45 58304933733291298662554915576279875020185501722274906091066854332922472803980683638338782651018348002669791136697585416564153875689181288216431839334539609625 46 238821903647590808606827281679822183007451896992458703113909954700301940276808109126882298981249583284170907834152049181782008221155406009094651544052222822664625 47 61139607855187374565584488660345865103422868194943812337889893331102055744402911472037186867635648809361179508129518438616673370125756610425079172303632357299409625 48 1025771720219336766132321518781593518906167909876747716345176896230686104874135759384459535207813888788058873251323165930696872378179302094046287509645858330747657351494625 49 262602305288795663122050987280832268368645541775328352555891199191398207289148109839469900024602647860753283542319852068054335303892540497910242074449106890528330241211139625 50 1075637709909333047811656617279262038881883467915112166668345030068400041929850215212806907908380512313526901995311960004430298472799663471582508959508717645395456397510102354625 51 275367847486978204482205736857036426397634456237410776237882619981512145015751481251601277595362515286545234216155486130791060261820325877332044325370542878465706551721294811089625 52 18046796868643338984742205400281680518969975231160621932393334686396421903275055991348902480061710875646311312542411256202177409004357241923890270827888435520007751033344039589670054625 53 4620051375110869146562964466074140468904196302962982379338672524635901887690927527073854116077426681061881699470184091487093467434364789923251196472580659507632027392363078475326793749625 54 18924012088462894209568545288821600342419898865086802461772372490880780900962050661581881731389250609211177577800905340023026766424543925106056063285800555507164352085589858404588165086354625 55 4844616606343530669006432873540134773331711390630939516943818109377277721503685359250721159451230990442440737688098775332407577485072018364150110898358163839466880910471589333156542274730559625 56 5080019016738409995621713511770843717499892441719943544547510944015219421851299359268800062386211622362653827037550861855582248422137922224979801211121827566581466350567987106023816781359889168074625 57 1300502244016107981873460367967110108018638974666974770783654950001657306638092946695876921390557983939901502936621983805930462525483157560874585066645425485226873382433048340704765681751109492505619625 58 5326925934695082072552967011824876762641597269316004156606312613951139861556181111769052813301740416420435750064365048446710874202064574259293663495429163641717263228477084768602550694196091811397012124625 59 1363710047295849662707844124262769849174402984679317931520979217015797074930278715395291494570966761970842870972312573344329004252351431339377833837572662073149385250765674692649803893484325450630836519919625 60 89373179528343009439232132550557214302106730814029004846500231022101116010475476535848857714372599308151459016115290040973614087246112594967294345932727792876211635162828338248419347406192136847548000872952934625 61 22879800939114461248866781624336555612174646079371511419600789107013151535644177776137248768417477940099552793585032429711520355068216021187855968434961800501192773204332948845210205327338303928357745534220048529625 62 93716723275134277212298332221130425257908917832537139540775501765572633663001985013915674548896352890357404895161841764579538769670800025520748319831745995764133113175628454602755917526115891223821182252680615896484625 63 23991743649043375953002819013638729293640641316566964952428794766987928296436060693626806753669450287548742656475326496986902146873684169970843702932190555974332167587299262329479931020321538187922336155301622460759829625 64 103044846847654505408428630503814615085480588322943023424278083390483812550827498956557983954996763284865509194142700654526525068225393211295064734903958498931810518448754021081922331527289412637214286092905827653954954643901084625 65 26379751950278490672970946137714660067178985570738735440606327286214497105634821667632907011606698846785966350271799752707952208210052259608363445508286716254089733157695077191091541821543606049586998034072210157729516117637724929625 66 108052541310234093933886510158745784340275965945358938413330736433394993635136733526066958622358563978738680269539073853666995373651156329594425993426150475049882390023909306475424635300561472248092881094428597815364984678367337705884625 67 27661718213794902589760477391140025675606786557687948868117352194400553829515993628949581721131250182625065976899539629568161098382527466572809476654236166750861177052990587039633153234714724984643597940755032664725978443823598505684979625 68 1812855393658892876023497824775413591614425360650088602048573173649212713214705320843025453765092932253903915114465593530162430669297986583674013834055958450751839408511800751502044083015033160717889338925972398388781774773096393703957787594625 69 464095214933016102176598835895098668465715412123470052629439509482048023301943097122783272619834805178743112669391083020141383889214479516773818800879547542025255293655537906759192598430585244418970650149057503004694691403596307769478445821489625 70 1900950852368271391652453067734488943397947081931809044702969130750175054211409168455558107974881999236818157593096080302528435511447890416771073038386739489018778803875700116391760708747261810199579305621475933935940206440450394124092118077259394625 71 486647611862328782346293349202867471191194426444112512255797556764873448177243447351427735369932229568774270972439368445761026943049486051246577123196188144747016302072696755366638633312342330776488326009499551181797403937931482385381017800428346039625 72 510291282532444806155855155910471486147382698401989254384341935378586145496808360608082991381249084857143420050929380347307947653008855303672175495912282712650958963271068205258662218430050929497261608767023074495262999329011757224079159512813256232558714625 73 130635633318823149903143758365564946222372023982501530881828219623903876058640377721556858301569392330600299714375472503618066559719334646432171396539988953695424690815760289764272131591193663413700007331496759777088248059986060969575034308269888430541134459625 74 535087799371627494187768670687811481358742974517570613440427221749971229794914029024178951627143228553979991701308216843932914982121533541535980187194740363813182663588196773859341369393695252113000030443366270227336529444563090298956838011314570482510401053264625 75 136983534695188443892845108549853196511093763635508376224896396623659691287780067290934887329165787965496000072414560693772475607816653745356407078386826097497268768753292109838905429686894081903477332511818161554200619327948010928191889971751648507868427234552619625 76 8977420460767383293321898597035083937670656783853245183730182535290944808550598930128006795160481161650162410798519336519060520547369204012974174001822719675249839469113655507940276152417953666492871983151091252108507550204131075767623678088656908774332639156262095824625 77 2298236480489292234273704202763159433935815577056357586225689169799647900230136452193217240981751011912434122325868795193393232996505080160428974227369173501715661951563872653237218664014047228748727968955801642999986105788374447964605987520643351482273931114874074959619625 78 9413643856349644994007590910657365470748165405559222134231656997771058569174318598999592779820300422561545857379974265597978226953685475118694272946165298142803155231109977969543184072821729552846400371221998823078973575401770600869424982558453476360662172076570660546564874625 79 2409909606393550592931188556179639842912943512034042510834262239880283515372589015482444452426894990298732651554747448058078669979606314212727050295562642216052229838814019227702229090248663199384264997361601199498785081409785228015621872366252565852301536534840007065939386419625 80 40431848531860116964152860511123611399190634676394290045943264186603582558717831662096332480870950010029142056689999532564515288286134753272456983561640746788220377585269862022261373305790818016066697276283557042105863515940885544924946378445336445181436343449976661700780904300232164625 81 10350621780633830244324006933649657656660109309816743105115979580866486334786843727121166422705862361815939472592050032171518437753161571767621454783477555399204185211017121974846714959629747157560809065674419059401693268449582744334956865488801139635910231044775068980973157301147544449625 82 42396420823963876510098470879486391174869154848044325750596751798160360393536190364665306323420834704757972208438786334406857082816817209387538846512650018993102133129608041577568889561551960905107925149524231687809768173539378545422686463761568497262876747527619600526115989329543646997304625 83 10853552200044914703934398301420838425557141062412359035511547003205739152381196374422814729178534462831200351739038796186824817125172866576648875406524240697097265883808157141540405473472188695479463038959830396389257450862099912062760344997280371253670250950243825145419220799134586098350999625 84 711302778129471355660468155926146991889937472960079599305571746769359461795951459520499975567432427786286662927301348593108142119177856000794020905476192158403675074656952102110837283212353100084154434700748346878136048108660937783190757578548857405012877822213046010008155461037126681335367293064625 85 182094606578619839806954864635020567016361619450944202455775306960013667909622446142227918892881229696519212818312124544608655228041042095952904559616653737572751661828331945335565942577350621188696622267685025250945886719062467062503452157772454451409522457405797303962556616816103987218816876665559625 86 745863891628168798238335044036269997431810764481030281433549542574806291316170994692638635372249789127598961972229486340654135644343600307742050819569546883312773903184386596681004673456418431821513456543498400689429407037189022323325611023821931383378856124506189187060189695422041658138249947445776364625 87 190942252716162174697102693986460930190041619814007263234110019230646226017936909225593592839913697525628895885397679500324246297440568060755435323474105656001864958636732140062205156570504877677069535641946572384786023609230711780655296151513013507689993121102066914509299781504623133256023797219199071609625 88 200218587360332743526004857228134059237441248262883951134805853725712914544007402855097474266746046481003572727536774907779175145431973537501660013842056904688693897638296062945484986979947293883013071754675549308952013812379241022750782055691498830351188661947901119154024377627863864622604988436174375239722034625 89 51256239631419156397902353955741938734606423520204715628510945489281288032946691401057090938160168504812816245055682679387590778188735828984522148230408127652773975149670880455843658171079100711936993683349931192173634653962577276515786107078618423460536131346555929965025157428503169759421200573041201673593694379625 90 209946684176590472203705650256370266957051296326505641509541229387107245916976302753169124442884760292454509752318195670025200554572221365257874775544071535671318450716281959514291833232666863235572896235630471217907806257431349272881570816470330438332959787226060300977204462865400973450510921010347820326173300023084625 91 53746633275196988876261524942163828806917102328568613438391158643178772785880908678437165284271561775549670719516783713180009664413712345128982126267716430910806799524734205492964206383158867317733004659602179597287940009890156693644096627110153317128609793919760909636534623800659469894928126069897267683018762509225679625 92 3522357448515011102210198870623932305407495963819533184265939480659681754971657321721678411514772786773292316003487914628587902991885497277260722505139109993011087846489111444317578978234149918018946001988600839996599612311047688547897064091004700645327367470387889502827273041018322319643117699558734583062540784382938602794625 93 901728038983922457671797618000906370541757677029393381856682078102576742266102983342634340265424245362233275213389285520575912187649927151508644059433023454961781848571024016349149425439815956934683122951740067141705146317982229727989121801326709573434979876552482884198928562084772127876729922282916404784737274158039104825189625 94 3693496219071238393043452694525595372902348579801298135493257661794822876036040555357258623959150747049699328666144705688348280122884450981501814478416092626583685194868539038292391957820308857093269099568413650941123873808769716456527957231180152759687722663035543378681647856315617855413749591819137005945853084690307981497033344625 95 945539586667992838964424454000056313610298891146336142203807475387780575928645444017869867206372604715283909088452155360112279615875623308598777071533905751357186397582223551758846436963219472150657434396957266595665305215130460793676713165832299449399849708931684473046711361683871197224153326814042822416227578804657818555461083489625 96 253817547420078005372727546098078372388780406600472718797706416198108190267286183947757278396845845609161331373878994978191820473467196898014470246656810689929776398447194369614541104024691491722388490755033917437508511486370599810284793701357887064846572320336466021734209930582042729319366302351655481224158907590812788511513712655705108534625 97 64977592370939279165955270230608868210917089714657591915996078151873059960849338112802016512135316791001199023313722374647356016284182246730361420029136541846066419688364401563551700496703984896034498497392088978150606633324709007362382085130127010625531763305107304930574058810835603888118569973304823055831619596495306985049867737275951388379625 98 266149423162116301028310378240224962713913487830740738593316066722994125935659525471582816504294401325839116514937213357150131584095245533230987791728741377719988691121204706454960432344190169595986016961206922140111654205095722510557017159227286907666106688309119008956901316445454677746751417274661456096194491121868279998604398313203919344078334625 99 68134554569395047793685785534449944102596223278944937005531446237645728582157186115186920677207339815268413234012016092056858345129474045809969259273589280973705926872342796593199584421701428411250391431672609368973595371973540146158930814119172358028617832232140378940706476134789463823555103423616027565280451832912070325756792082507423583000313429625 100 4465285582174182469980457542616054578895467048260545935549272794584807957467575995946998721311167405013028810205898609800681603112212909559071672346926942481303920148255728865146387551499865310199002954393665055560618717518928417382494310840268330507397995931056917278327509081274630757318759435728284428795049157251095773817267390937532588502204190988504625