0 1 1 1 2 3 3 19 4 277 5 11081 6 1383243 7 569441699 8 791393701997 9 3770885471695081 10 62402464265309818563 11 3626978195203590614565619 12 747715555141652980441024051237 13 551447343768097359581617325419468841 14 1465935896222119146302554598601016693710363 15 14139843842895360894505961190863689300584694614179 16 497779309720259642703131005804011542640049813562006623997 17 64291682225412881603973330324686745993522773492941315919805050761 18 30607150906998181855432056564557214448299536864150675814792985961578313043 19 53933879474896162202377853997586595452272546338890365745710630344286860320718720179 20 353115020097922153792418969642841596673923636541364219419865920086579568543126940754565631477 21 8619458982108966761289375243065438527327914943454326261106256075083112004296262542729863402393821336841 22 786891280265931660166412580773406457508319241575685170249990260880410724394644727232044614184395091254424793149803 23 269442830986646062981356987057537887062391540375448873657288173744021469205894990494234860197474340275659490373926045873622819 24 346960901028803971348232162938615093045560939001536365950132181884059188369921079316293857730628956899081056141449140902239452147291928077 25 1684269708049057064843653192059739192366726178083893250220146574159392940752913030102106850609053586218481543361727497881551267871762626964648695808681 26 30891254796303428700737364315209874755262673083500074212279634603392874201896670021456822204473761910112617396820140295199475681530225391579211516770982291075148643 27 2145146361687994046705822368791933937888102911347460423832095909706736810118663274886668883469212311536969040416220835855175595994966223970669246506919060424545793895113485171699 28 565089067397969972546366046620386977674604758500970747841672089119563994372595828118845735250512004702824698535202580757726333166759141053071045382526823290344068438153139521848355858382691397 29 565717369207290142098822136089399046767458945123816832848152755230690057671514435042097253913499351501734536898548613280242054624392732328496459636403352261855581254397992375648202682561855260724769352357481 30 2155943091159665732194970283609198960540826857562573188784529580085691258753432809429119578010906241049209891412861014384981119236102445507069122195335872206130196731054678140255380913291183222129997847726422146369867106363 31 31326810772274302321091275732164853955437451329424269962947340682752126043994422291305289549752369220677299999420292806654856013716947025061940329812724808869933950280585222901110643842178189602087954883539279586239395391077854157865814819 32 1738120248332114139003717561038968138395048902091469926164691616712078527260512019182207384705156718076626612810375897378360440947153729927158095131817295064824792345798795928214846711513379529111436838806404242922952586762230207527008959187106266584654237 33 368751088974699051977252285369520038656288355536876385987499527606373292649625813892310825351739034939277035939246699129558170205254210962548944176256306855697125365908786370579994229295916672861566314970787056398857263196187524163160462509236717146611277855323847697044041 34 299534328794908743856024038210326481616121459505565022780902579858700589913673234441192968380500161694608041545416492359192512159682571713682323741739132711545644265790739203830496643015461946969959787550823990907635958882636425977291718957087107004767282913919640113516333394238076319160563 35 932733199399373539304966371257051264055724401767191309897339898286685713055358960272465867152976224006613702724927897819059683717126192447710427177663257212273501238623241972445985253953667723600601796905519749440793888642081743127216599461885799311877825083611252763979221431717906525111084022608341268070579 36 11147410632774922699697791006456721795105220824684307571955911735374485565410415566306680159583102010117860179107361077456414554284482049542865582792716475957480482171097770037257918063499724120330890762534082872973010314276847885228062087189543883210585224490302926341220475947284295888004361324914940796325819012079080338168597 37 511890772573143335460473299465726720946919250089225102841402694302183783648461947992464139228346145731726837735087840735661789412076489611889521111461640500350396209498944830126705992239692237632389919762920221566677966886540898274673417246342479656533292694346535612466665468183593351707891215675245525336652822134021608029326905566214226508274761 38 90411418010905458948695065696323365160743072716652537789146317425411832421186270465059189784349352047297247301414961381335177805307455377922680423452673413947009254932796490536477935124827666033304675287088050318140748855943626461088116648877797821890484354732568852743145014366672873839967842661035862324278663719620525565870438631771439517573300237579632609846229643 39 61481537689152805074607202630093482298652123739875841405019469199793443182826147207532170803851564393161984215715576644868836586968878436673297065490985880845858982039190411223437172205776271951404259877953123966370296791598439867551951018083221207596651589934317090525278803734254731359162543665848884220901967449355522249593789605184427800267401592455393954701984740866821979934112623779 40 161121302091439799126722824225619558554506311334126562978834343516110419465183012353394735881358599559478888012890483989025080146366341697739571222556823241513775309542603122659009934216065365830426140592346019869697140539610186439486559970597037727767695488020178971271657464212137600164278023625146755563305967319796606623495275226787116849242516565776952783691140288690294821060301233323133124047528578101677 41 1628693864009970726301224221545623955935912008881001274049099955978900575252929851615014595312396743140012895993024050762698704624020393394657712501350260924648987820573737991830949445522728690656932657591889988347353037935219475878438727946307127341189639324444353273813537332781039904488942000941917551710440910521495263647354462957935169940582496259315440329330522912632908830891980902433709586629521524937891622193014427736833641 42 63559018829478650533380230959095182386180940975227499505153217935186450093161691582676724048314105989172036387354181019809430343990781888696282668099956052612898731716896563942805772672927138289657981932532309709194988040824066996716407842629094610049880706686842862365057134300906507721834954457078642385740552420774281983757006892956464134677756450075684056827533800225597402938432716811491933344975519932974919886574110655316057257809791079805483660803 43 9583450460522918468326686462349876514337125826896840324298097974150634353325833403891453142171078554259763545419906602704823048015536805384847836543647251021446622969726515378976576743990411684248681427274274499239060608267122785440461063479105705312012570218824493350125275044521522379009867754731512751310317014984269681785025137900828651064095138493915610041023157003118354254117747188686763612563982955836607996197862189730255637323578227998419373951768672836616834309925619 44 5587445992593648920914635993610450985597222281343900553385932274916841803047486517837708172183961189360760511109877399017907329661332080180139842116867653493216293213327323397523638838087203841708002237866937879476642229871282688822793569732256327266797427181812489945280106934991364083600295990494078506062380913092809939141738130782912035728774384765960259428354527187469663429522481274138707947243183145748474195095196045169260835619676999179790875170863053465163886638396231732559685810599711883877 45 12605968996600541624400520426975518454692890202777578436885311734125786937745769093479712668464363756883841219382228987442501457038680862921629201575695972984808811000214247743829691082005151485480317966295807879400815802095065655790014416200705354825571763626797625839405008999892404000007619794347537988686158907999302540936465426217244377195649955882657717173297958067597700413995476320876777745167878528156894820034987179317055748656275768471534305362556338840624066947424206654082654258121989480522426717773613972025370281 46 110133976324861985828286694914349645932115640076969503459396801756178832608708747217585666540526242304624828836293196846287045203428322435414598521593995863816037567887184595205591066900490900227869135958246829869129937219385125325698590711242075239858968598588920360326972983483538559033733949718884669695506571790259973791295257882660325547357946624195333336756445303951290746792559440525183759011785822610606348501839986610967695451023391140407245443715930104103900404919218642217839391831143162247160475233255812409513086556029113194808320561406043 47 3728603425795374535471125053654104814416434780105871732081674987983107206692436609540702867448818854377250394682697773764460334238593024566851205899181210935957535800409205919692688440917300257341392629491858372205718061612318978133744013510456189662186894474290223884832719918662523110266937126358074877643856569292900194603616431734212440776556667982287301570118205955094895615884410898347636537800887219211703798366375056148173650182858520774061240902054149498730494632065526827973524504941206814226904866660417053721156621539194486515020957030305919316739220162310032417699 48 489481348501649553251296330978387236017463923361981951010854084521218883010446835428856791768265900689721785404264027214462382741124055510630243173310304796874686659231076433218886918007755191922613805325774200018828820206479954335910932799472456983578253912274565531340334808633374778004049509928316115487416219656398727551838047024404203569705037949331378016713813103213875519842973777200521405684637326629010574592946302376258730782485353919653307290024231988679249678146427046590176259171116381979156067316194663819466625162036464204607701765606033741133185600904454699616781801869782711607748148797 49 249324469762596439774433338553099749901703401344953016316885059879312332523700702422040963276086406355831983786531505529963216809642340635885370904736482704555113309315865441660279966599866667349600028505415607815235680802365877169200496381971037082020733600434066098428630220674026715753691821785295476331586170366840874977595511447696978756481678844843392891573175750559867021063157063284452375654420443634867360858121393828787207838798462837871406423376024035966223417207563897898940193691801881283960260760962745803492504552846617380752968399151432068285231820209114493053756315284153194396649511567699055626081302658089903881 50 493054935956285753872872474582493790647163149867779378014721166478707388478295940771515214844258528638417104485431212207745216306996729081865101330702514700856362721797363443615383806048905355747938451968830798160649495490518032130655750351020123625262505909670453484213656691883854999554329605692626203757857598024837309822462844662128064542622762631598217647378144328051326181453723969067031835247303327657647011280879160926569047288575209407357069759397630857615394869918605259849267926900282950572238833655153607306531070066141205496015753770172228914101934998480804105689420522046584982684597819887525485293509198158966577930824975220334470372568726163 51 3787738382980844208646717773596434885211627794074054140876529961971045148524036494188775058387751359808320288621127037437721409386519067696342823202603452101092932521968515319849342989847096693396681950299778155720819922617495284370969212866717927588575077570727170111511006533451541241595246878156528755771374450929491776506224948258146296643733442323495654650829527536615528839747249084615323071817898739647529368235957739014731288009585419126813360957192580421558135892509246347172197645534167720324319169326304871894315435604957946569761470119259654981867844241356763426076474165065782903479378503124661628870431280583000728285549021920912925179129853200213720010145498482279140019 52 113099803016898601083422610673927376213114528729258556111359589780687391902015098029735312633950463892409149935479393134821634821861110897703928956382285256051801531961937264533794329175298746851630827851822583499274906225188479650537718543169323866388869855518520722511978523540318620369422504158906621144843114198670801044788748051542651671868439720000055958226151396520211703732050618212566659637783359134091760020116614576619885867698049623352778953856644182837614980791262823959298447938629711050796295466022833473953887760014668263900045378810651605305582307385042440313334223645393122048052190087532669530474226465585816883655076145126501330755285000236303014813816841940950446425465131533605921382858525237 53 13133327448069250178158428468277371706235024053606384702407758410919696636067488781962313946228835076461921765718164908944803608924232591404590598131530024560968316700748405156824119386047916234894019810571716218901675109843647845983832470184006645534836262550774133222179902643178134732269349055952816873526000377881267830498963128485013335659900407680864017640179671059731809746125264189349032699229932726707796330477157395367709607002140322464901883160269487812561175433499033669799849532837893966770094455775028943273798268211117493738794677695523586242216115724880780545729362584777864203851186502991131949529134360631420380956198424859560199392862726931685646314250270655658951104696350647563710847186390599073770162320977992295133263241 54 5933951312188370839876846470246289025945085009988090890744739427502299371465982110712528262123670581861295191285227351266639390208741273529040142025868814852032474496416867578256853773481349207144292401810503486387814066867836579614878999863084088806721728811461761299242285363827002330519041086700609568124673721155108173224343962848474049205191693030316341486620665186178915544652485775115228188476372521898031997472343123562491512087134372527452417652491071304914022595560063342563224853434960095925799754170571310340758990598429265240799045980130832730628610837578333518806196867475437301503031649292998642267734276095222918770096871278535214544936996344655815404188074160026574660956105804578203928135376458976516561548036341520516188465784982733526864325088671502763 55 10437261303685708420008879920497905363699874211968061360146471813486936825457484689200730584277200353826731891997941718634259242345245546159434458855355497173537388598791543603707279255185967940582300838244469289873668623399064566564254736056303173678631734171544980955728055645779382678047722398303561983804631574904685413069696441752952232083794864190106437638398143307137102796111531998920456900892863903269011431380748431209735073123305193573212125192730808667905633261861673954625675460959012216734421033716068724335196498633029681161733144739647308607147581778820165508463938594682120125437639771550904632822720294540641493175326302833709585857823807265996877367150750999588803423926265307627721098316033322170930238899095697789625414709073459565440615965229119370115551695527846393928753299922979 56 71500962259026544909430287884804755824717111075432346053127228774753796986118571579854830358727557613605267813856931074635823466527007625779923703675239356921403453343732516557766771521078059801011931628235908070902303246269062458329294835959371891137844297141920839477643011094102366368903379879196005261150109274309007439489635301904274773579717592124217034623630017283729177787833160835470831379232117645133537077045389370140730502756957892153434982497982735725342525139171522201802582459737494602766531292296001308881872746473450203207201774579918602789469448721276161382074262470343813314164074641094830027499992710250684653602749371991592779371507790355378994594395238397431363581249211334662767896655575954585580125531756096496952098711974596802899019431993412961703442445950497947885218216547451275326059114850127540063461197 57 1908631310080681170302609279679158578925800647830181245396163365587259367010963523239628001424866225569140621724928708089010042984428923879458019526240258578362119799214253623424289816452914067117653029854963499306153152957155755659433369120789116497349281335265106291334233607880700629277268436903543720211329453942016597076979143577649332840440389924671381627256608240457697003455128422745071802893409892839221853648427498311788489144609174685164481939402036230520309265769662659081728343916407175800464232619047170756654889071150123936375610328355834059028546694046920437600977297132421480109234234187708038847025815676799676672669624043290673672550537890750582921945030271602005476909349580761406330785844627942090698484135732480276667500723063043214610459331316702799396713378436124204664664749076234329089745119249026658515726652404653020426442883094339742761 58 198615058875894732185435056446947720410831665336339439877622450618822557207551116090062557721414407814756944924271671653539698971506763202573496279849361146177636002428953327944299255150018238001589291948869952090526276646913437190710628906650071516569094122457051770569791105806041716145152468484620756982373745164375902348218463995974702834359347259675529742663488135323001982575412203455247548813527117610206849139072971484408600411173703122319741961781782991921343574931195303403614690287226556945905179131693772222046732726996521056604746442031396345266519272300100101908424466073678920253386692444757309430389967146729649722256398203222736141355688283274589611400665931848364053137799277442008125409406846890802934342332393492872085648223167650187902562606625649241840165278522256819469569611218620390593781675008806026766640533019969384177529081854820646468386295787830164391397803345518243 59 80606643997341762392707740614436103851957994708530679248268162931538827762882701716785917662129158890454771725770408049115741177667833355792019699928684870156591176542067030085617824365197939925877356372915762413198856595278892902522457474149651936421364908347045967812757039292491204190546948978066447393772499728955756159792909080258452321744154064699321838966247207535094992440150131842782621497180109311702465571014779796015397580909868349272173755852613782597657360081661572919102926722667894011049728938959547056659694811870170118017643774718683057689458782129309696970602513446292054940754458023628321153826316037525103559925130060358012299393037063635023690360398826114663236657471825697777584822288582122174225496229745517904950518055393372299992591900447101180718838036914995438932857573870316187083749990050981606026085931983089805387889251124774991237724577428016799199630002222800396354412760190820319252636147003379 60 127638107482027248882255438652019575641063606135781187384699237013681688069704045756631598911512614157490933124464211688155395022534505367786473926576192629400724103666994387134409496694697466070013727371330329455781999962405812406805717898695126376459519039290130452855056987675059744197453936067064206503007599621273883366130359070891935132767137911043796284780687767925896041441081231283255937728988916155002841517618899144688734573343756533145767923986110832081517277631862661065259525398540519173368420071005364662763823509109916653713972630871059949988745449574960436317885410344926648095275951621081019693459666682875537338377906247491643608063633073147126765430237494844822083794234884695655994987862156858428147755717512691650819311669894805975059864527199213178454178371872436205499499882473949204028314856570556035234922808608116750186724274438258568354902942762607437960708596621421999142421417293152829398396247575493574751487846090318707821971679877 61 788891156336372580773715403459228293863277482894741038785874439397208914095168317329308670545913358525770051645593918607923533642138359812601325403448813330592892861536736005325976613692996314893957263016996170453266083385034508012536105681152435771565587281055880794391059227206517736326047962157151244981697956782222779603064837132648606051435592068243573997948747773158091341108172750488544870315573052971180427408717316209385753017911872406705026958752268748955012443879826066107950702563260947323327918681129518491703720371843028582354216768722885477998421671402097575079008018047222559590967614150053355236807464972729097559529449233287352374522423196939807994697431076665334252208333585734311089309444356426313653646745761907526703858158131718323139451153656427923091756141619959043549332256550790261972301482630104225073924499288608518076439589939366692667511466852964477992234046209537820086845323649683137650116868906003274547886419338090992520195161111184196315420490080738198757214441