0 6
1 90
2 2826
3 179874
4 22988394
5 5882561010
6 3011536790874
7 3083724807586146
8 6315421830476086026
9 25867919440922274113490
10 211909896144041988220786746
11 3471931327152422147338068920514
12 113768242349516897374699301112595434
13 7455915475175021412811907000511105871410
14 977261751343784028499447549800799379642111514
15 256183304425039149836436410441943146219293418458146
16 134313832294763609358518551970970194389181370488247233226
17 140838261008215798998032462265313457517903667258484912807878290
18 295359240747752949957517803211923516365440403095486606861962205220346
19 1238826444903009883938559045706661531286719854451383997017639405873927692674
20 10392029426320222307692374546339467216731283320002332079091318553379545951733754794
21 174349322363710633864915139974383637872006545356938292894018599677620476028510564179079410
22 5850192481499041460392543686015125060049033702922321211052823707135258355571823281769570426048474
23 392599771614738899916968159686347059755416510082079367267039995648153510012059195263361501255973664819426
24 52693849359449052857176012695213542618914030902626476776308383798500903079746607816232974436828099102004780000906
25 14144897481199008130894149522501497483913061119664419733890210050939170239047304425332307448751464918256888718950208177490
26 7593984010877813505627412632148994468496426558315478458479747530435530627110204919725089335588114013337926335435770881540450794426
27 8153978243266779088345914854841469804692776134212759258056887315067293646915155051102401630890838458247011670399054342993235613804082405954
28 17510534943563174072347472733384335146878023723055777498468445406661210772354761492280488844320236337802487180829065197507528741160745720621811252074
29 75207174918069038220223891146059051039148246145850955795495762270859927169890695342574421427991274179257192640477146744398191385209205371506433681605528665010
30 646024713395315996971902768250255085919510964406590399307859005016985542885226158554221841433475247512635843800720095622763582188727082547086360506883765112266429395354
31 11098620065762621305116514907465873055768525983783804719668629050626887891555681666219075211448192028863860272833260721402587633134565391329566876734013520742729489332708430957986
32 381345681705438622427329756669069934232745594251766252930232631026878593469772775498228738586047609869903082277012849445367819597834838891632242712154284980809245117391204811469358129941066
33 26205875702330950218393197143917727904884209401600238596051960848299393487139252239617302886312625700543435141184141890360364949062976310565381804880693398718361962051167687164780399382556911325443090
34 3601708131345678789005189329973785387759695468192303236469767956287796754200434085811429466883215886448772378965701191017558051117738499165236748029551437786919157517710603804242214233744021587273798765064900986
35 990029992567485623660263748966995534765369023501828773956064734138473822223083579680393765048046428712952122643209671131559991665024027223841807610554761916610947231445221844302462080635940159644131804558264365667213994754
36 544274744337468649801029939588033497904098779606753039307306080002856994290387969934126486352714060249756418732849159259457783648728662536015936523733761022314098690637928079599896515812591405731675389969750133957292003623692641317674
37 598436410103856393810083486917874558066070161368420162522011057971050820038554664381395322916347726300715927419528268252374975741411549751783629490179876148169689091917909425353545833480850369514923789206603667602437149457094700469462299929284210
38 1315975582787434073546131662211152805950068830754151956775764132394241288726988151080268977506823663683169908535616640873173320465912867218112614876315448939784768636929379431107244409519791010816869910978970359838947122330627733799152929530777221006926494554
39 5787721820576327542411965323200628131146482926860234633267935485458162980268936294300467581200319880911640324712857935085364988346735256832717784731401079197437499306145656536897755762397622730971448215332197347511219389625738859402346328650694235554898506279066471357026
40 50909339520452416852876152301923385079063351666234439726364778795246055052740722102823307641120185310456751344563471156530686160321463719114342404231015571096865055213387316047826869330739262039068687543750228402841047450137123793015359919483356617089895343134832806507270808616080906
41 895606572242138945565746360593562401920461446579400125240732067160308980737520013347596428487329530572677010672755917408939327403545649275500723333923736470171233207157355529153438005635107368969744478897860584143794866522265962060805251340141948729343490690784382013940817456782409577575545531090
42 31511354882970813761886656406716988742396191551027306172109739510098491427508172900391004585111922477819008886273272288942620496311986886055680133027217402680534612280986010495833973860272522581249081727830613022153646930294102577730471966356043035794884029830594534576695225885047745770253777154772184483303226
43 2217414470451356507010005723562353429332543727143500942250972105401554818612435454540513438651732699319428506048438500880584031560769040707318380299243359317938680340798677332725233083422501796225085360016188934617912603450529435042758241033567799868958145139182195863400744555079662525108847695277114991181576250791932558274
44 312073343214083589945582200818457668628667461457323693418757973802597872021830530302714906334487895430884589340873898065792789232814012122107632394110709616689018147997508971659344388499068229555327970308080198566201719934758619059421244054381234814661586116931301926044003681499908814410996726601163992584403464333748228626956510737666794
45 87840837013200735137074378942291585611954727280519467757452791540747855169932719089314262354751648934526960987219115132250545411335235960096046133393228600583725360325410641717716363642118048264364021174737735404456417316842814368595954944200837888358699350875038081399026207640994812540313817095192490129724599930521954714812251583105633550643943369010
46 49449995105070412948687098300145145082059446867736764908795323119225405969781018731410750670512415471358367554498686451496360458906797228311357001043710329684683008062836224383569827503134525373759812077110148033348623654864521652122310914432177540215925703740208875223397661754919521023434368204320185237707750427909776142758259363834280114235160825986319712853077274
47 55675744882166990737722838438615242760098052741079702271648494582030170561142880446540004755697863944326850870130399734070354628831992337913574285133858007658203045740226476236471829647212716398834883925908509554138542013477237703766543265159839472946436220260393680375389746238704616356324381960098006953156510847899565880207392097104233580483998138408818143124158111529271157894946
48 125370631952451029606992185710154915298841682602224734320103701750562619318067360727049088134327709471408498413795860447525353367414488507712902253386985236814991570414869101754321163708197595367578796398025599404821735297663669307551856097759132122222986433850633604953516362826138447103729797204794176659270007368796810990080142108652664972860103949604321735691001922831438728306256518997864122826
49 564619131344262056329671260820549771570834989583228983483776628296977383911383885221883193070595269549573848494508097861539655946478802642603163335626306074211261192166875649248171401895839655360223053815558084536308949011058761929178112782251422948189466850200985446207993286020144604642093352954810722401183441955661936764816646880744500136133719112983973306555059552334682603867460212650977788679812209602521490
50 5085637019056543470326168388169925167149397053431932289099690514072828045818684951686534748854432341951900521653682015345996971180253010449627385848747736261544564913843603672073095606513887433916680470784068144350923566990402469395646185458188985323869575583545801150740741333422710861400425539621558767128628444936749738228609719176624172521928896620894850848349572387631007636111664850821153730317863248027472274874060138935546
51 91614691935858596951530362603523887208039859370989058642667139897473183774832067474617577096488332457541479640869925885720615684349066119991210916203529759138121076732822485696904177733699916794631829654288198649378663402660972692085430614442835588913950580800685005569749219261645681044626753984439013003154712780918893586740585190980855609948512118362928112791251345128424555602541615516111818510325494798190053267658476993047757954268005520514
52 3300767139711964496472986758692391594118683642083821349334403615329026463527940584476397091858959436477629468312288135608843424409262276707919672513713386437955210079544877184397332942504246762117511761082206817492501740895158321892411699832120396909185239008981691225579984855145439858991432222181335048411665825031084031654742231763140334700514774369593202070753371290109588306685383015760566784893943937969027345571030754536404989318768664218521800898861259434
53 237845338567097299455163359681730526055478392039192299880670780192730414516843661956061399360350955626134731303222941607997273331463601892526587509228528665732521413113010743492903510478191003187049915097034320356557132105212509316188085538670708395147803231302678913241461025145087592019680719445363537158415996920586137010860449613215008086070355993279895559133656580296832759480733674723494324493521975994980519668338728874028753686527743587344959556454113656050680475693927410
54 34277125700562843483415561310260703666657243030417953735380139486423290529281531063162686669748222331545064989713029139036612865038177080571624845210996883108730979607191691594687088332486612244397413832929209194644505359613807930975886128915976132475625510388526170569113760069375028836896905497286252907700236619396917197626762309455475036460428454313941139210494805663285489423428081049272355673864588600028122910574690327464794557382025716543744905809141914070907346967771901703257228108023514
55 9879708834072734308193627767175501353458355196168055548676119234745575061196474248646531253843737270051117308946746232206289656863009940531636129203235673828249162138963998681928487807488391841424167918007335385748548964729983904828618136304861573853878197043300984978053298306874245596659245466255611105527318462700274996675869757737735211140299523159833505216696997511481927870114746134739228638418403748907753732954376067884586030947627178388085884082613145996772301580669918363060667121084998139808196122725346
56 5695264387028347356856260713763447394247652556876316141440112080431503855391695674544722909937401080920606118774401245613939375939077212981092111253164387813325601741505975768848682703538741953097770725092527993014814376728152552469833003424672498401003187346098472872302514560885120808233780002505678992314656214589997606425089872203951723953121995971400822348892901931118914252819485778425517283089622977867355350625579287470900637539113369125877344886267014070876462880084790635105316307752751133483695644688869091883498894124426
57 6566192786226514296089791033714081792740492819713896618318690170712139233882808848547553535349658009789149162484676449683941993720699001266910448096340083984958930089799053568134188484629936783147482711941428278829904010557891301782023905011513250100250183742807081301639630426296309035404190553569167063884971430674434100689233513145828559095668158414781588218564470480725487784383117882585512879937062220660309558240049600998663252463875398171804896556017544104605991298734862106301583478180928598456062026781591509598587417302503533849785012318290
58 15140609733269795166159835698476424308369149503440415381290694193246673150651575293613684693422156724192188110578517176927927950209860117861431911570390092700379079225901081543032117505639930999454932270421203826702989799323448689540623718183102839455860617904748989896486127386495240029273028633361653484379868733303813687984850161553809744603926576221187947550698997247133757335191474667179292249596943679248325276943946468140036732126971983415694423531901941813076143156707193496467922776731266553500584203006542493841223538449780129350349905087836139707870123983546
59 69823738217385937248687477866415373688638457546512133713149399686178435063151600254219545027385005618993439539815304396484984100411899623395878277075840079655072446338343067117263975490455157240218494371078289885028944126188246781905623970312637371354139880872718791384638835643836811339662474542365133855972789221233351834642786087650512095288611103438803376367638239497360545827934692506615283444854566632510126275502989135628992394928629926681875068669071219183137116375065363365869831046606162400382786844697336263543646428835041811391090733959533703381834417067357604593053795710274
60 644010314582905584891541405216048636830775681624684356893025043457921452165157474804840887903607303944265213467636552026051645969978103594319431652367147322503025199055857929314617273523059342430972623119886682138511758406843419033502559086856971265118626154352948763375659379605361547298327806779507849732406305932431313896724452699773019574548787969110294117563408183526511216172874147969917141162799685857770717779799009146607534414233093300099182495754210746877191051804589624456063485164500837364814353368724314226631856627517450717266637615629198995286742174264392337128701139063651117271804591180394
61 11879893453940037624649608788238454863622619136922380221059386433461060906716510652397749271951475266866214178696662501135121918220537154262580405856535509610381207398433968542234903119620275981744183691595761004682564756782357942517150081387276130032772641961399433774486830892511308104845924103789903508988293782951401887829331042024996773737298127574680451805353101208797350472484941231635746755861611487830853309633355088222445093959723492162127759171383331236585017948152855913029670985732417843132570600973979697140296851921724382881821918026988258946597036042145352192361491259121840489536390355147486630212117552543410
62 438290708335538570296106289759754721421037775595845074494796557760632540666432121830621371172618543018723692198903623994143908319959485648668670419711438905156374296277522868381773918529078794071178644828806947516820611449097411716903157128953511592337756046067566548757196617778830669808969487990302580046346689144571490963332264316144646215565294826937846670586873491079714193784498015671650989380450787458075573905565478541413104620004872032196052744553320938002195154089321076409042080441436555528330926910209862923370421067303920780533983623903514787538387571862532390750237596207707134826420363778611148420069943047679797307187463855442074
63 32340146106202230788999434473550831270666293460055704765616095327607480984859736325233139293896878227778666318255548084824870288395302662000876435206341675605462343114483267401643689175022445554399813939127501259786091630698862538867337527950075449006352640896462537422900193350251177646491268554896011637939707829598071460525271589349564717142066381394668382983237515370737008408677395638255205993949966815032859414947933637404736128857761752373531825604069690235768480881691522228244136131651989152135661460974687080013461369147963333623408146365828645878756517272332077820252731372849559366114614426689718334700757420211043505697498005203929751201707479372837026
64 4772563188219896258221482655635721406074432222517878071360629864563807699963412516672578745868838737475271305529167028091873271156861148071436516173273257004468043711836341504186406310873774873853080342545784655073036165801573985956134253137135812950689386471178350967979561707866961035717636503022840520060723277214227343361846924622240061924090169996434825595827914998134133401103044417143386142492736772848316532518688937418600486551081275523092578048277103341402825417242988346242900107667890131468932904351761506368474054730641517122292903731760405971640749408784606259968338754923307409508670856556046829585587628333105193534804606381600266959518262593541723137155569837012658506
65 1408612027339195754314968836039903203180363460519545405095547658453454737676222831003097793916334483132477454183086589604629404957420135851343738765349116125744558612375946154303151660776043192458137320216139568232479418097545586707948476495115184309385393653002220952538038294033983611813880443465498486574613452119179215304965922843719052498768015453241412506212064184808293466616632001666532714042768853334512977539363655197989069388729278073307616984787985184681308571306687246119553424386618938339404443103769133042174541447157878396066989377376412681121920079846736500581395247533419415123708942361844533529215604678203099759418069694466077297230782777598988278381841924381996558602693976692735049490
66 831497778159209797817983298528426186091534415744985183579316751213682681694024161673050987940390376294554549925237935170085123259829897183765883063369480495449441159094896521190590325579320502993870427073887158559868972437044110904049206904619397307397811587853662041494908868360656489641850395590274190042598697307302793413110291294858156830094483212184738660793491857327700855299270913488531443241974054867542747401147759340052671990437227029083777998941764825780322808430766777649623066158142931853092115772196656660037147857959354386891242336046721777688663172913735795754062451005913829356541849177234449930022290457587079353747893695794879343391530144778082339941919764356551439310351726136835555769623055436836437244026
67 981659309539908017949164067985089196392544677656989022997612852248306219133832804845202806091181129419150295070108361488236027008716084026561085616485668364382728016700637123946344373779406214901327371403020897464652147479932050629801507840159827487935370323176388712283668550879036691768442012514681544733442116753664061403134892011899159519583948235674060230463633412981881191405377023180036077822456566220623628954923988610078345803450767116798965344699511062710243591374350213741554146498804517820544215380027833913953932496834880001304575357446772423179172766999546249262005780894150971184205413128255293051152773282696776352303781274120020530138310876270976013422014784638785540943032806712521358156350250383447653449452054313796496862961154
68 2317877510484109892673843947140569543195949629432186794517286225963460456233873772819387722102595950371623564287005714120026435502210677577031104386837080808576861979723633481477696033547017973837496876636205077601894960774889813062163749214166014069135852298926698542823440920834704344310423257511578885593779356010725350530214852687500347798212642979863673998442336930592030618383344662754451186735419834001345478769598556028878830701514957575869089407416417217137942559288566475867441240141445025421490649928303425996727221580235914181199543472515439330050008732209740181634842663513840050295970668816142747094369626966298564126326968662206838545790867527560716421756027076213651173030764648291444466155645863686714415171301267272526619169097012432454501534718239274
69 10945867066907495233693684242101897997419404710185717690152375411114623199196709646502884615971797265522207546213337973206083506292613467544005407442500207345918560011878579643992393318925747289823728115585952015051455885454581297395850783055265999397808949352773002177116173932666955513797033199746123537502786548306014665868679184529285234331214212293831558591711933944275067989164151207719719443963711779827812562044666340627621241232653706194145124663241888865815231893233863751430054267507943238383826091255501857288741567228775900759626294261956991388569555825847600282150167033113999808012045052293312775519948159070011840804961114082030085359707610188093420642711759131759255266051260934199011750358400107883273001397010541646354529211013738444059017517120612789002533235654014577010
70 103380791525421255581317177884726443647449107281853732015874933449583478679819341329322714619138763590304105548157361920934471857905542467453784468266303502427241344049876120462334165061098831838528804253995499094553833592136093689508400566872780705247886256014742376230132692709142944092722569837342811609955895866926143189393054238350994349397607628490643280789597686880386417002176628525742160608980743343210957386292134870986895917268466954817064192260787946618086110799180228748411470274420597609868546517340589105984147474376638892449766730159605735226381653745156461526619346392420498836269196810270228902036002558061614498277802381779540833151440234905287081869139277829985108767136847299886384690849758789250838296324814122789447614127733611764273750221200912487822264053721421611615218225048114940670554
71 1952807939488734395303017039520396108345976074341871615423237052967655781822754477196799836439850928830482574475200075307469722772062916319281892574357213577229023374679267201916939649872398170445200444618414785691020313818213970480278266348793118844235838309980972278175642612293096545239400155989974230971589575661217393572700898762686842778499992883036538240622421006329656605780637248811995428059190379764596507455048550124663038484676560951036037884581516772448921532441150075472925823473336340218591438459729892812342565542564727043916206069500527060142768742744246323615911358238401561869233896465918985201154828918577156219369720596547647349521401201122814577264167616738854484390159354955229457573457448703821808536477048480768632976554765192266978199165403424424625965937915958855254748083948838733031653162247637357361093986
72 73774998087386668822587454088750924235388174538220118458016942946941179804149345770036879598905566067801153110027114005297322045628376911478988996745195884069868025622775322104422098409176832325201698026448897842955588093869260224497023166756198343942155493486853717074561774903179991721700117092768167799067539168359609687782827664082848481627475028814612691612723569424412692881824931765767003284603849960659664325343468892672160786498106173883318936256873193715751544267328489666635452813632621382654417496013979349193594034531795983397418958148101994977487278358847603646262833963059240801078446197272217170093325252291628780028676545809709499730426771509970884069319050090110872753399500449864305427212772676776534396098672162861031902413814797248148994300625042622225583460353106294206718940250885663417345247574660796516696654962898425928183634253066
73 5574281251866351772776780297485309841254063651232803684916417941048519815884277347489586872050137690582990106827247288895321618776635492289109952041399416613540794382364187784876058021602267868545709274859848148360139937970750874837794862220404202844968671154171910144767332611070726323182272841447534197488261835818178569436123393196585620708421141288329521772633423957327452685649166816864740675908972469551916607278412537571740479961868950347604116662890428160488397586771689660858148482159557577533676665589432475317769195296885539775003585490179258854100949234549393573804575119003654934160334584657138909389552367816513311962628713257460803299867531786758464420249719421693032209123787613242774795736407214074069153749979397954881662422656529330472665102372058850610544388335757710312720841219679311724744847643754887511585171083292328474228080927645367609986386454074267090
74 842361566396873810107624551391711603802764343177823778478297095028523988976130208927378129258001118552503505937519453027225714293121661710475272637034198801675014470269662438615621829447740493630909882463413954930033295122069291832360561397521343356221809915427558131595583944363301048102705010897679725540996701139228898530187240791207219143020698673855905634846435263943306117807835622069814625643336309459434639764952463406465248694498256385765553988123531915137964724207139089179320147280466732900860810547428512462988435352436908060048006844848090294357946137679106972507787314652061834707014178069366665073080479061294131809664351913172105458442667129114174626159611377282387933349123430499515740751565351281609302072064304289388179488831139182109180468389858349693268644975510002575986562447830309907424188670938464303999700929317393523212541354265587720997128371028444904406698573081307445564986
75 254588161767050886070680679134073357322407631594648828651540663191902846263224402571759062960260935101122584036796612866630453793405619349666580430145107782372653061815495455792144035760322539275544813362982851745000864264112603258255259019527781393219486554171375834917976148948644478150069136387445465445939006189587804658817511523843374787238409144082933638683243199598405691653502061782993769738733499365886956488165866851339731643449842501195951539057842786901265747670679364663918627921049605556847770486897268311062509807750505603848554190187124915426526517838426473696744364821194315625552126451830380976050150988258082600310040633446529001694645970155246273095881242901293821359424413366628479050936096340719608050424215641337512216209317824701690485355272761843401824864650285172869976195009183966818674752579838827065131229530841537515587386944046091598411457232939834707035710392534961242225918933469870696286031554