1 1 2 13327 3 1395857215 4 637056434385865 5 893591647147188285577 6 3104750712141723393459934903 7 23094793819000630529788087185212647 8 331114050237261411471736187067402011971825 9 8452444659410086110360476363825233533247222327537 10 361084373753302872550305348321621374196786909194880037375 11 24559970574547464329719770957279432139010812127132803870340075695 12 2553150995099824021501939328843202007074052796462165357295953677166294137 13 392014311382203713503332006009099146307789011423108300068008385620976958940290617 14 86357074358138307654761395815188108805369626486655451200616932746108453265003954763173607 15 26621277013076873022412592105409872477492882849209069499641549560613966089015647085631765700991895 16 11237756624106547060071722902686653394288306157302993273328854983372974717151788634330210013974418555897697 17 6373705583204127008044472419626711094985428318355177185784119953951523062038814174916696906890202547016204970520929 18 4775985707284623290566613100831504382316561000114730465281094105814821962500142249119677814465857817352265210171422762756719 19 4657870505340371571118388592731801076301810136433176114575283106100042600656484308085016573912047457506929631934192829606539246115487 20 5833552003707504070290430748012519278964664501549801098237468006211848532741739050251089445420690809676291178393075148382407130457141385993897 21 9269178204804602431500701906227123103754429065232272257054865171356874861774083265327636444725610475253567715263679333861164842210082662199156891799401 22 18481850209511750573098712540404931326264693186052273494679659959007430067831932847830804816200061096342510201294424542108870298697870922413750684137587401512343 23 45783104036344127076613944926643905138371631510873808605124302011278667836506364990593506188324250388126460349114249195687741509096304862464153910247828392072668397532871 24 139621125557329942548719848915912796075441855210797284983951083397410652419944681568660882214290461418358913848217544830372628484108950761247511555329146223445956074786469945416529 25 519803088968976245305331560606778634357569481345453696416685430121831378023508697144388446129793738325570596178493131066032006258989367304927981337134164083943035530869362376504670896214353 26 2344286544999676183645345137458376628500122310807360487654908360224781742405999706125375601078821696628541230030946825084500498662895226111310142237623061655458229878434562951975452525434741041026399 27 12716360919957704793771598894746853445986531152045523922641374519824055634931670899842478576256165123273905722847978374579414539398723448067198995195027051366671758056801512163130666373636035824382791529049359 28 82417134229843288619258553096806679494119144776451188552830399698405663286639244734087177996545909116460195774319341711410150307783426135106414564300227202693866108296755203194223305873343113183339012161614657645185625 29 634306197443253917536346000691929044098322074141597852228729427501892222910721430586791389737460081716187728476724267157329222287849603898083518304016796989204585148935269201266154394104304764155577599542954718780022430848474137 30 5763852427529441352335002804171956790118436516559415038085929264306409458429445010706648194493853568069503223232299599789793991873060429698049509186253627602196873069925377522963328100464714597328143863120877495117841146309566161524802247 31 61507538264147766019694998220441865019114158830725346675411399196473653087698722010951321632675466850676940379109391357081761802129478390459861775848306879340213381393781355307014637657352055408310971580304571969675866268552115571582205909211754103 32 766941792493699435507717521563180708053048435022741199887221799281895726971510507078018060537052795208245367394424846485903150109399957639851311742565256598271128699858508918372209838750403522398604295436732543389505131738939799939047713379934836457059009729 33 11121570822802707468667364031603398246495426487633173064468967116603335606750564336587626436515952056024723156807419505023669829247121426674247251589932467325168886918664424830546202406572143484439199641576981689643469821719503754224284151188784343495501889716837023937 34 186729402624933397584249808067732286487928157481856644772186937595197019419890474545525810748130293649889169080015076998700025471998797978253193086785107267397849375556750518007525876982018934747682095616719532189917153351637868521507638623094205689950579484385824154231262587599 35 3614820533269801530545599026533531839198688123813775077174920861622376881921477500166199121560559046765111073675583974657624756279661142170224937926570849675855975521399813243380673960643079813358304510436840069694971667161467541540873650990013472388308300023723094562228862882060348522495 36 80366457556470943313179802204831211873893382280394248392418851153591767528325763009734348815534531533460395097113464408650833238842441336960930725540660580101017032272239884967238264423476032314472707239562703108600317847315005355158694400398980141146164372952668808246542035791252957640611355611017 37 2044358917660986964873169914313692631209797220564814267322694592999542492636757633792737056493338208613558417219502902428053262725551340224074294499655080517463275181415362209435363827884040054660632888372124426922993138953307457168239291692106963057311222116266927067235588999815280635544456619188368382942281 38 59292527791918493240756564714935335223911482782901709750338027469384102125283917543755191284639185669601480673499953918479082750272862820696141268814245696245279421244065520703248585491730128487131661299972217122683698264286603802422760972149124828288705985538991670383643059234078814044340951916279481835174135270190711 39 1954109618336138767667582856080842154020587286236263357204141349066565086729508230041658666751756504979526949054512225683711761155770205273479119809469322556763390547516381362092587144123829780507983670193653263909171744336744270515591841481448263288795487787622284878215894999276819676918048137857115939525239596312876617719224999 40 72949611147113927203238899201092278791171936493383096515656163607310431787925157679541011718401217336159306858472208899491097291432026803750211949485952906601186664394734602395597729853970861262237544662740011415609533311921280008431867639357616480924842047067096954335038776936638263591153619057182282678831153999262199798463554732627639217 41 3075452363730059444278205696007256712058354056592893560877235727126167466139582175511552163958508399041061963541285050347562448420004103170048529073580622004479943676390804891384262773425924373298197416423303986569391232770175761846707264968265606160750375587903832542466270420953636817247634639548268270497109271758685397836376353484593386222059681713 42 146001339078492350533073923872493507684810191903815616122615269200704101537029894408493773850250478596632660722459574231858319365931983549002595392105863575459783356246459036624388628822803880700323917671383279484122252084004461663098361598261364028394854715444344271880118660093526554543462443336993656083871805395209548511121011778741326634257377069429506269887 43 7783498910668073675119932973112170691573591763956109485585815650996801928616046088275173645370691436016125997440988311450418080494337724176509787908156620244270357515878694806694621975238087960102581000489210597664754442690116595375684426683514226426774752071480984435212455299938904669553663928693092182788079506862907406935856685182582829098148952527305182945583992458095 44 464757042215479566585499987186002869657919973368308033709949999848495825670655178149271493345179010868525202511217764010649588923660022652183088722926121959840085552618546529941840628860729094724669138392970387486655913110445397958236964174231866358885986407026102649818200986453906442996661886065216709083715917449790126699160238380022785439279228470794537716976497703489496262936121 45 31004439275142087269273128471991697248016359031601019257688881661689171518598274603130249759777700793605178832087685561710855643677258898662334727250398596076999292039089130048069136871069720401999107367745774962028389569955021973635891379393032490429892136857918957931974761458980960804893141284057616979784420659792388198964173956691968891106840855852000396160385760270527097142762483874179065 46 2305312288838721955254320967940086494797317279736585178837020695075797133521581621945470217290165675304437474841465267491192179886409989936012294553766168006779910581662137665671888073052718319310657133034870950050415288812915376707813842322675806933490100128057487872665337543489458148753154227271823765298874839642035496133918646334512249748341439480956735697935564060706247800820313417680999935968882855 47 190611560724721446760166962233956114352279019658093349560303024353811626635046292293601931103171598413883062999423394648183194317710172493231503154571781939528329433252506993854427766708440340275247856627064985562872657312391594498799466751871269271497618737382634831237481127943765138176692922243489569251138324416994745137269595494863387589519077446479389188828340280855535787406433965831589264613610431064183509847 48 17487572099190823707803004520993008941357062883349628527705184828112365612024156535542987751867871749720745317676533727970355816302166600949318065711223245381306276906759012084476875622139095477792475569615630476825990354332211190720417187961318786759214039609066030499264495411606889143490612428474857453405302424563189737801815840908822550676560573471662074648930991319112617808251549078525307542667209699845683384706885941281 49 1776465882702729915674786694545839459781984080706528417043144819624348003845021344725735024645728709394787833888966353973239482477884010752619026224896556750315620585704076083625881880589490673920177079323632208815403052409306361245185932078436746916420906271567745047752721196935774822057821719724781899213637738974321116255959364595002856192678698904690024384513781313879586457368587722721935667321563704412233899499749356365859341168161 50 199413355268089053306293611573001815175477764214915299541673152750937283865267478816700186156469906397663158439466149178623270420140488896718057195860470398295366321758787985036086449405713050222925028320490955760842168776180651364553757694239070334701776906116438011417157876226130923424315335662957430828163332570698139454573744757281577482581970880668515827276696952282050484029401342962726224017528748242104721063228819608694834039359967472366895