0 1 1 832 2 16231552 3 4383914975232 4 18441667060507164672 5 1237911701841780574060019712 6 1329225539699016675929862038567780352 7 22835959765541575214125323239846526831707553792 8 6277101665234601794192349266350089457547809098694479839232 9 27606985363861653513069630388616821266975363206813123963646506195484672 10 1942668892103816623456136948248856468715847921385494123819780244024142395889483251712 11 2187250724772941128835263996734492129626577687588087245203192084218461174402942824026749461176778752 12 39402006196381320711918752817772025753752278754651733376305185860559422367009864054896157267337026355395803733819392 13 11356855067118585318166355032492487365302871946366447940047687560468796885748953325071909347042419112731003671925168258022532324524032 14 52374249726338180519047946789934330898470748281642731267739915201012621395072371314117091358771283388335094831005037028404296280285385960788028421046272 15 3864537523017257878774026325426875637451420880680543516334186872661647683437701668194731077581610382927685384263649407288788315624350761371446655134601592097112869423808512 16 4562440617622195180057628975895984871096440656451804778447947240954240573867501153975132436773277742324544273264284115322880871328036107347061702892827764748611762615022921353301123020045156352 17 86182066610968551491829039523267262185335743588775516586031589229435804650721001653096279860202792743403820020052469564123519594123118077227079374864040994544627418353151450683999005196636143254325987975043525640192 18 26046931378436930757059900170726229721569830589615747745521187435679392656485244922082199404446323433594247599306150430142727705270928067653045409052372791011518285144347909089453047190436919281012835145290220535837493138037918508758597632 19 125955231460491477573120714659070180121617745050680634238556593867199999805682554608006877761946435879074730283643931701137886539904386481280743743415385267687438594853780573073930831256268049852082565489356150321106963882385466888695838978335184831444633174147072 20 9745314011399999080351496082328835990508087641401362192339367838113708516785614499484398591833641639280515380286241187660431829133504656184713970784403527490440596180530035196589585628267164127023761735608885586630982959011352352594088322720157773589948138655266118002394520537003680858112 21 12064114410120881697684089419090708576515572000582637745935416563025174451074586637571098607107428194047190498288926262313651303625286945310040085794698253690285378989474622443686303296863747179471844432646005370598486156577245558161368163387241177398911839653077444423830548386566052646565226607734845105534404657152 22 238954404268933865125126322548820463229723178586015143806565035159743390344591649804080341674566120940046446366012330283810831025939364232725574725064493502206547242501382262559628459441348410732703502341287585140833033520428580361141335845588863000120615518720664740089248827141415987025718550870228968578577652211692429227903484419961669025792 23 75727673499673249039371437469518711658137447400202634726331014030558863431103580463990995869975074660657254377169550143147890825295551367289401654032715706714755627653865804657466733442862388019471754543308477693636227241083073882698818393129722172815161128730828948082805155013734827310206169106741052627600205156420152085645050097867194364181299832128109981710694777618432 24 383984923062992702193107237178630668470830470968303584508262008943849213925985556150292298704726430750212486060701627517983318756200886694389085271075772377007294349133918907985428896448870349291173181129195348064943402353520487253177272743687151354648037871312815377354330769646653674239157337425421835172434047237519636028092607803168914703028356671270513456223942039488385291389329909406251610298908672 25 31152557964761163897928842159577930351897060522212862298796729723895782069649968345651797538403596092066847970081616964748967322427257874134215661964336603347477044912901317588268758751247141717010271269651722753723156110272544406081865561043659714363485227087400488112656129614564102478310347733389731647022930880123531780935241945737333242210042182957189242857317988625196341378415076227102794394089347218226910177445647748514197798912 26 40438332213938378681647749603764304014761841212439282918395193488087477374902673077469369132641177539824443406123886017642158559533356213634270051085830906283750014962893250346961559170633387449222860921402357393115057365274120199960914304880975606328569227454761165038982655813898092123381983188529168349305702155331745422399758944870011206489510152384831005068326579411044588540734742816250813202252965419332398353576649519300825759738610605238866766431114427212234752 27 839871301275279859016171323767296824700478198064615818892507119260235500778359682138324399053603779770476718098679171785246551928234275856818326571740967600621511959565290185395398723857693271295088091222039671190053552282840439310903954359707087258604140848718300045288572582882893423739173738333439468725215693241936562932520796097002237769426745613197485875482091538024479053473417502246823839393959221502734817695493744681812163572111150874209738432932968043837465626236472884476894091423158309486592 28 279095111627852376407822673918041529633570586700652311301441652350399658132275062175300493859926513793234553108053251640602108694140419291137584304375954719795383686669559409453848967953411244959954207329965044157527541254207339114180488719691796129505174801195479598463837059240385096638577340372523921228649884424808912668954266590303388735363504538143120828095798548287662113829941666185226596043209811621149021813321643225308869535535867792991444206854612811956062374090269633526756012814317586762550076227793594548798627840186260652032 29 1483924143449830334460466620248194296647786376232576782001535748957886133169456052875751862051410381700120656007503276837078726124588556840356489951649538279214116146234504664584737239431428437558811423446379228026038836625207183673372584493021910897238250698828348302826295943942309945809225587568936659230966414967100196270031593771501232095361773099393566946978307147376563892619922903240383934979670607998645199865666367732007041493430492545142163191937661024627458994296746180954083344493803534746155059117571971957465764543500457087765514260984527597263878377194989289472 30 126238304966058622268417487065116952454883330839794548171047177579735972194502741152688380478102086700164326954049356178837319237596859911359948743960993294086940988708177893406144544205601693359801627472965451693777419082677624744583886094605006578837013011640153520466706018581688025485624608311427858825778527397363904505157866296502796277036144507908748923829966076400534966335411684168323134296901078316044979338650474594694628262013142588359399670249032216266632740297294803894537315120591126358088191294258340489181745017813324191238461125956057224746340365098769453308506983930869959989530742532853582528512 31 171826676839750753143441237362262525067261605907748955264612416326314108250891136583499993622477921377167479644329989405427156283937289724497116068822507697087322596543061596399268267424237978108451584196254531055353596656280846384881681059014401450112845824657807861836573913698030315473441954133122361211831294711210927111781318888972276377345129772255182806056835964092558071098191442180345483442782289407337577543004064753011266745750198444010268158851742562609690476549256037954732294821024068807282624826822235907799545111291114092714976939507233688202265793216150935583344473759086017640700619800934737948766170513717316550963203909923663670935552 32 3742053650892133432367999773538322453023673096319932683881603539886548034737065418993072027716589965391852123430146197342086998955094906629630187013041997261317375848209370506059714826596740718020066585190969000424476408532067159079308882229110597826696334140052054572562650122071572416567667633140481842114167201785358257995221535678449897671013481592748635469009899207365946790679514278222468644427759557712511712996490220075053785287089494763668499741612183729365962829068147397739143583384794595287761797178877772598443453782992801141494579182446050064715323104996790091000131658532339452093814802782126855755093685239447302644121674203866253759683230595911285149355986203364816748063752192 33 1303915390434011458154492445791991869866376740788650318366786318585792196686015664805220772734926287190474200355201727231341794339784170439926804537753317227932055773099235828541820998045023514051169907649281774096703607452441469454704527569174984427571501490797524638614554890015063956561286055020189100517228321368533781273821782350954633126090246073729527749070952713336358944933230551772268372814207647193036050127604352725040730765926428465047640430873366003991034716703313947461589575558595013122969992697844465758245158476588993598993278588253042116210512522729626100925542063815128538865951636701788285725603396891627827616586849069121122842493233583660118894516785667208083519555284360459324012267225573874087843385299102072832 34 7269571220627865960521160791605471835302661913905066856003960834171906372385354952933749496872140501782566802534745271016344052706393786726631395907273684583966580794859288503918799395530629026111519359198329117557357736754745909576536785184004288312787010993879796109056582186283643171010034024968692365023731547360001198481937529602944428396533705115503828459753539828212656865142186922459566786500464610286641381869444793125006528570111417786566040095059980215137482063288496976989673524404407344649741331667856137189232136489466096270467516898183388573904020891276783247007377751388837284379993825218424088646797981652611235983040660873589694968746553808153485614387067765654750845611545482946668158804463210066334273676316003049411215471142299398390753913037257481830531072 35 648467421975173132331148553864357305323256892294575366877365679411935286992770588692034544893066983314083668765311002806441394148499117616960003660105533340572858892973593117999888006006761891632786621905661847664237986296979919328973663968918375399004181334339823173539483890955180197516661333313198327341441567419032373790767964001300418055556592202556391361966045252308269765190549474544447317532179857006110746894378409982576093175120990643013031684264528862873263656028529362613553644330334998236525420683516758709190152169289127244447062715593315584845114973155018874672047477733363747769563182921663998966174536680832538126793324862643246563844819520566686200381205282883654343395541590941842359912367686308587369874882524547618989720489531378901797870808774045878568406565318765897517755872635486817594815453069312 36 925523631809047918507808915013174343006961197624895781268722510360685018291673659996175804407115176387030701628031101666931391381586540863708921548526195796976532784296532698050529484865427026965792771052489435727351146780577332437423392888518062245897362072168343262164650337968813572732876180526053187732613806321312654467583547571274482257958235876358891830784132894166483306673463603679936330534599658646064501543295917577100872017891695228421154380605555448185559329309434041947957318734946281245768991280128682302901660130544788357281432671385689438361447136574465775366471737104031700479823698824489220974306984881672264510418464932592648008359892676006295303866103427998281391502445205952500981732198835332703845794904980630801568874440099963743627610756222196724481296148934054104814670664864847590048868855199853067904719495818125139163942872838952454193152 37 21135223488708863670979562933296890589870465419396566307596858412644410324998503430414920575805625263700731335397206333210500569354805677997685066521459134841830222478560107935220462803741362474840161591665467396183253051199555625399088573457341678114038864544129467387840531486638392507901368427262412198855310529600508331083741271259908282890517321070534856672516887881730475696889681673175409759719298406327126552354473655611827307104502469947650953904142531999776786369539364187890629659114946402077048476020709974292406012938110908859157437000327417857225844420383894470131013682618163699462209784505323512606015340987220287360109690118775927137237088160910594923250926853067308911847561972425009175100151487137511382568295204147465048156378156249340421028036931107161092522489510839781343374950952934296018192129579690588998930989966844234441698041640095264317346268384001737233783382373838035123549337812992 38 7722290933525640600211822030617044298106993794878609553033399150178160259649465349301397855555693957406672087752933716906865752328054279309582567512935253510023418231311385236118305200272037426715062767557272331481705333853657142720646639744656334874321619563957134978020995282865138052333291732062913491744936839913649181472391808550825216085420303079768874826321598774995640243901809083405168292407247790549543870173228437177662475386919574605202844125523885106813148862382938713144189869339773745802018850870122328111989777466871015826827297648737622152479983740824940896150044835876131264913495641156613649956993209985872555496709335190629476991521996529590920686501611639994852457165275677134918513867713145139722354829114971049801799801671244321476978056854796042602772615842194706420040716197555272048196258011274332269975766818657686437912994611550527004592182691161937066114527147012012500769827715550612568653946976861442804111597561762280932147986432 39 45144563373173242095218929935641907326746617619001008366525149595407724119272199606851676323014710449822947232960071450734188277300279366791451260851675084976800192133572738397481517120224008803746850873151264766001140020870318563229884207136235050925366989641465472304801114514597087267741480216686855429431214106091915979438250901633230092095307931926860865114898480678582540636885044905380043965748578095559716746097749791309504439088577871301272460354908679117793644983826500034387488071365245099677360370414956426140394176422219710515195796533439223853234654027557231649084107334545747119283163038778625676149442232247177147875729654553291949547585035628645541427725749542975265247877964065250370065466421082925265510238962753525525993213976944725761538911152254457170086863841798294658471416222338132113204992642371087781473724266002333697912006098532349071223030861535997217852439906471251225614472664007849531981552337917094115149034400311120595586858248021307255040003836501677675704957832432946511872 40 4222646610334809789950335202679792592987460664793392988478904117229535445586969895979097559752527414830975663923201023809495103435514712655673257909342201741718226419515345113386897065003016891479929488645729347363172548485232862988160038191872473568024095750344153060551135887544832190168486842123423902314407142183169140154952951406366058374556737653214581639665748283254804588080476716083275403478842711513464769599508688518905888697967955591718218061691950910340612084255812553776057432423792471427565174823782393933799690034620654099219394785890796322286377470505476163077828412987332524067260102227304871349298971333986310642829351393048008784445508917623895021680931514353856240748566158769726011478891693134865897070537571591438591585350115130704829631986620110875763601303691396766812761859211117680025250966315172888588684254254079658261482365523865110740468558500379756779098603090669850675333928035516741416403646804871307920594440005278567757066831824554168538476150463213365439146207936108515641311382112540321253656427656439684009228142915878912 41 6319518653311090393086697095506741161907208268365873468708862954616712644227811234588047440205250164674436891928975865128641784286298527532963471991167530376626882930998310400328419441231229129202467943156979356050924725218275080488513633242992903926027147268508462433239242124456455526654674695087222509074971813870456830818889039408401431693361527030237481606334113128748182944411338839392744379641791548831630100147564034135355872435020076687586639672531830961272724782978505673322529015904172159602439065864378095911093005911786527420819499728841343021017240291716126316054485697597607278966612875934612307114302084104471313669355001156820420264251577817984128424142203488213548966453164062521798794975775916165746743983049941108672524490099451469417838978748599057404330617712769930251933584117714447391554510467710309898951245543984282047918565417352835412085567916885917656015619262762882320023133105487549574503591560731334141118769114373785656241691213410731812461584434327077683236865591973569678948367928152926649669919093619809582671147743128280089899363961709574362531782413621269287372120970493952 42 151322408697157078938000450528665636745483226951232819003379540924354730331300792143299235923572529562757503243252919506739510997846175864500482647788672161008733845637165826160184980716624705520201464481859475533595277208200776128255267636040305978412123674745828190088875065610654584613858249954250626673319019278687502604262339123186484603152775853621179523703448935735257233012876555495310939256510055131324943559913548178863315799201511999323701776733304486737805113621182618322413578387561948488237846882903709169195144721745509886559325993292291548135482896466457634396012967271144565902593225314776048619492791799764673586195888005727784175571456806851737335979106718249770780591274583159382199110469452753818839306733133750963777757767628528091726654818225837789227943569741729858472711630982366025700921358014541357405518997457622624473524837787649166318231200472749708049994594032719563394672072760051063636485011533131509505171809628915237228821096261925872012282095304652619340105181725378602398454519289476309000319774878268854656747975258080857720922771690662587925041191137366679800750793045399422048730291864447626836184112411502195698703733358592 43 57975229140369705465682543294815530919848148241735915562618610448621059425586723342773063991335065263058478519716471689678120897691153813769268088107510015187623645441240601789050444614564458527045894788101692517495456449316428643876778070331496970094461427107239403479128908304276763419179471543811085787653772664681210366466976789109265644415268247541621695296946809603366992777423409480430577039699433235176322693277566517668210923765212019313779840635823803964513729411936956470204834745100032181443498242744946224309685002296324323275225384998090188853901300244249188915458924565808966494456602371156806068688934564316374387530739201045557024557678886633342016373346947539924969888741295610617202294029311731745487544981362668147406061698011341622910047544879674759736651981653279993231267719966081779581907012679861774181186800112518756499672358979082229745437037644901223664506440816154753084800399076162675612279693389905445688262863452445732738428007910726289336648467830276103958451914287652090818008812213184780945000798008977750614931524736440205688498490784224225577887534189523156936440151343898069268942726607048199699102743385132773255753243013008946788177308748836669554753635071045897421002199007232 44 355387120553178850202761670517789523432696228381131048657961192314890353270781921471748795615297655401900929626471825244867669203828041497554391947807884723634180477241853624922935125376126883451918004889566363609426324857259670268286696728245202181794486101626350384641134071221780040893874451973058243892573445649599721672913013302088690588767471715537050158720387963812317403343770107777209690850956653856335161525255713526273682488024720229454346118073359229922309337221916833585275229201508185605443619917960761483094171523630595320774017657694179404763410350705460505791593438014135824289294963956049353424546510329473215747749279967564473160839615650321192071107531467814629148579859392151947261622572710282645080918250708371425615179503432432046938442962274951494301500495637269203574692186785126089429176455460552694672774007818096200490163139112311238403148909091188988476547592234047274630079914645215377746467900536960352288124860677406328974688100799114040255059401914564602832627910538915789332830269759731216681247545333496986443716106612917746759374913048349949026003968569128130499561933421206338162200983559550085434048676717351177101742987645046394217516494435759047181259886893049821723119414925488733396094941661013049005881290813674203880264640233472 45 34856267361850538806343208752705567422627470537683433498868136294935133302762090039176133112751303975935987325276799056857851588927191241146023004415672116716663106088580843033156936846266021775273199088974869278281176510082260872666483746606134064949054787799280805107759823642589547757619692029893067253130510274372500787984269427344462030678231620976185401290779862494572559909808121126906617096960963142740182970767961454843704481567685508346639980978366940417200293853973881948897901839790040810461768480875277387206738831237258445221832479203627899387022323283366374378022406644934588816963039127443355275182657524342353318301060656662671228430102003152127156534167955638832279317534536812106797812029208379041064683213109250540324909075414210786985537635206593605065157904356596509420725283702092952838739296068953166355085816551459678216350511959794270257295639643988256362450135727308811453862923415369873545688840483906814884084101575094359852303730294104987042377345409929032901507973979247779928407736910764987302061154827422299007421522871461713304164617825874969736555412189819545509030969165585710737039945588182551863624073589473587658261286095191415393125746242261070922618584870102731741894387798530695473676315097776131519266119833723152931337944702625011485782452018513337669053397792715010749350741868019712 46 54699084086543534509981661924551618644008136284809430365284640792179209953490442116638007863192869543370288029091005534271801282116185936798699269162252118386606327946667446034986963212369029159888713898975047101343344936257650137457584199546350674699549586633088600392104960614850024266292784207625139275860443879059069259760204313094013148290672665686029967826967168314955972831351435237385529935009072103421469496275214736769180161680584822834678294343516364485118584285741457864348509628691487042919650733964596865433653970003121545098252409604401789234330241923040798801119544517200888693984911282646572707897063181113581678755533935345542256318267518303187901062591896999179255996487719778694647305873476342650283581780293878567684038459588516090873031869800732358863714598563349853160601025976100828200222113587205278347086359003977427553696419319178603656784615026681506608444919682698799563812328226633175522751732138039234293198021715843472877450116439412470539387776906977458720480145446760780458214723410783690138481145159788051975977508259667221721803051758990744219001442294573012527701313892521434617117603293844177741320054366879790199173009463721077606593303022207755129734940066031271044363513008122491645828911014770826473052681355912317659020396219350882106089124874881854373480146112877549019279511406032945843719314605755038042845940019796975706082477419425431552 47 1373406862574817576965363971122011240660670110485039485561841821871856674819140604364787664120087191837728984094518382528750502789177424041510504818770318654783343823309463362180481199925916988111187527636894611595622854150449298473208925376911888323642622161406366801841308263533577013003194486577569189199542062728693826136820155078144193076476574736412076855925982584198010185975763943189163654902918206801593392868122864177588729284342974058539481042466502823574684367725299478753537312354226787325947089263080276182891725490690688874178674168123122171256576278210031125734917454768176998734243207824639230559597459633262709483428903845811725531502062097414809735464078293852664075569927916005987699736515237664861791354304893988982213034299815122061928333324858974863019971458536509443996107051049041319487227723916910104667788070769827589026602587672051291573674224589896041586954107443335450221821325322891289797074940905091877826592793690065810464673094894233019920279930940197262303936895477645415218680843366859350768173376758528516982468126490773579310674482791691359478526585191513318440472341602536609825558577352781004885725468805673690027658504892746458361084707454775234295536808363202508245771647404809702282287311561079783413096754226224348216295575147132390074701445118942670323531457029761768642906722030652351932078881872500836753559846562162445500124481387186950253235264297262848399280332225835927598791998181404041019392 48 551744934429463295638753776178182552214412568431461373647408116394456722085945736874582457541462054666351976548535839333401822312181401540343579979429887395505546669897159432967298236384113201031818448800592414134985200780556783506400094872129586803677085970681605089690538588471096331183590857267901053730326140854734102405801100524174624425389119189428328110117229098028636623378850480954228693478445569420953127725629844915999602593856883879804506319420459589783071049649171424070939776908861131347474874218443768398771011934031471942488017076485248719818188368827423367757072557079375055547084606340734458691813228923948000715244392561330148951668740770320604376573438584413104759145110123033437804554689226524140710406784942499880579925828432102269137406068436577484106067268243565025325707410029110925298964096122698970047050578175000100628918120293419036969213547815275232357412041978975002895404928714381043315081096820559664588189602258944379492258937496263534836281208555380655145082821642905037120843278774371355502767767410418960019528272808300682648256277895244283086832035275199669617352462862773512288654130567031607034777365767864610199428032006286385338054258961872428625935302142978473437523468011593498325091146219958748034225982402139858867725915373281148352643007440259393038381008012003428741263800617550118799280876421025556477381086034308020274957327598713971311408673556781342489250067450439835121954774366501852659238260205930623812741410215926827347565289747351040023783800832 49 3546479703447546307441204919325196395920093449200311164319670356968217733556738261511721844418092978135887813126173727012487944266272130741587734275055511548974515242315865645624070312501594158477837712104446418940269078601669641261848527984899846079090115232021711280219737909251754180941460575341791971590324317972189183638137927196792396427064527768513887794661285480517481976100526321492242421360275167047216725825579336699967322507995579330533280326478236338382082061243236122624004949654010206402399007709274542515912386078050850285714638803758776902150451696594729222788989847187761353916208969767594201107595956515791458904033361360288498383487608519255418173367280282906693829287827341102908958209508358740254948433991490054245989345549526975982617289380002021516306829045428144385959929565217371325425981475547978103702654267297974062279382196240756799763835572551110697046318601195358071896513576921164284578289326723467775186744401347208351791762882477474140007703467200420556723147340137836570886123983552883700416963253786345161134964989036299402236986120007476304220402104171677965546304353305765954810654844392714325225160492339553953340151433150222793355252985311384899892964618378077329314198718009768810053114362086884616390362439284789798693772510193063543938504623348291989604039296374906022369817368773400281727395128381645947785292482465777237329538186253020506260204274183434725667060678228792942795353002409794589128370730469963080050125624280026089673266692076865936251521053960968364794962924487834741110326876241984093122840894501814272 50 364734282154381048030646304309052106190791433531778775620696795557841514633374325364126122455204924497718008013173472169810952240641345332193172051761324199798315502579926368031727157721657007438585204064772863933229268800419992287293989602733588862576218367948305810719448447074791626612310316687378620381287170261815790100088904118342815119716932161416112938382780753486724505781183319499517059594668028425390151104799768874776682305050410402652081543073533273777682170297063586422146706447733459686030380524049624735585352596258026278041940424296862015868586747265637697893701989238054663564142897580326020951804143359384506727524601099243278273788801458361749947655103024758012170764145779689422532259515997869726855133724959378719847365056468315766797772598153433595646637797364157376015102288121343729195109659374225101157646576418948027651377399873633236480881200970925913093469894052373094719934934247433105767399777920941984770941668796249144880517363373772174892711277022168324740289733195588330590081285619867557667869337697766046085824038527274179342330452582603229030019357380506030900999276530899410967520805141936137066593120450412031774139919293525137799191963545509183915337513951549934266110491296776026993317694776458197498469081820817692481837825480356198075776951643507149682098261071064195074727967008324012097192570487628445698091714543829539944063502341730921265382513386020667156964690856371661462478851575083770190853035482177190644830178526053731759324816407773199498985080284065623847978217258727138261697410731268956649478102855391732823827763360285004348643954132567362994052484523516241024909312