0 1 1 5 2 33 3 281 4 2993 5 38705 6 592489 7 10516441 8 212841889 9 4845154913 10 122664558905 11 3421333467689 12 104297273041969 13 3451364116327249 14 123251578626936841 15 4725537745859375705 16 193647372258547916609 17 8447809104669814884545 18 390938955429073736493145 19 19130541089834769146689033 20 987091563236217875248061905 21 53564383705906171336370546609 22 3049735874488728607991164770857 23 181795838961162769139984752564025 24 11323679324570533902558425271415777 25 735678873066337634403115013509499425 26 49769383132722467878922887037520100729 27 3500578759382361897260559432651044852201 28 255622960375178772283568398346250394649969 29 19353721131085057386396802179210029251562513 30 1517382161360442156885955253172120411923093065 31 123051774991885194431413600226576286919446864409 32 10310309326003697304385708430469236461048866895489 33 891669548525195021895688631873046341850700994382209 34 79518574195143050281281028951832432980510032877365401 35 7305901234373031657253234130210761956305545886607590345 36 690955170917764681256314014423810166805233220836894092049 37 67212096151086144758217822660380392942231075058572030172785 38 6719482842981035418179477111852062292441418539523158253353065 39 689924721656169628912417042506681520627536844877948394902680313 40 72702203559698541356506617600413477447541971787966696747221649185 41 7857615737692517542034903884087820110735015514766572613692959614689 42 870487195688037589976639625426464319718484588469168308258267908950457 43 98788447452998376170474961071435054766226734809112932803748090520005545 44 11478304749126768026674042284111070874001174428880822013638693596111695537 45 1364720979547581679218609122646342826548292250704353570951179614236240723665 46 165951640660580931460577561181364634192948566509810157367577046666194349596809 47 20628968015767584073345343983469345154232847101391339479158193861228269993535961 48 2620158002536925484819109551823701870194635500872676130178728878115984673866941889 49 339887924238972235699515351995888961219823661133764156170957640540095738635040506433 50 45010567404881739332025721255179388951747619560174218282630041798797298642726423544025 51 6082518854478890098916889460401252512062235866951834073388229522645027960386364514625929 52 838435097015174252589718632238439047915322750948229554414670404225956475771764642943971409 53 117843569400998976488525971817483461336579816518364835278663844249446997187158738634571582769 54 16882334695856545297147477005861714012423058114021651083889158808462353843290681860108175765161 55 2464307862538288084207443681922855054318867873250435692028694258433403285670785306827463368025785 56 366390776264868892093132805845547081322344387266980654015830696661763094795939415132012188373422689 57 55467398914648997990091434119605551451401720864827262271292966480457821062035076714583031250075089825 58 8547446480773562475513129387393039628022164471855776214894672339236212369714595983006301788930662804985 59 1340314443717527608971802898705497485570801066077761527672764767842829046178033178348849817913015454047593 60 213805884305647254408932771634004174605280082927534278367500401457354777019021178139388430732808342427668465 61 34685702542289520555850698727055711187846016451571152264970308869377221725083316780874799846924997189553236369 62 5721087062414262587213071979387271369926152541971809783827336304828745796066131461978354088793980407152136864457 63 959151190327922532876925396514634398061077688022300737893572635735609883206773171979876025631751582869466537773465 64 163404111706282082372805985696796485135850565519658864929879443400332360936965748939956183862529628099194062296304897 65 28281130927068805313434580619841047085411145277735901682531210307058295105690382037813456803517538724846716431971906305 66 4971441197753901385733220048893923986008339227444891164736538490566638565164102256000161408354706154769031092320661188889 67 887394368196308109822337553853973002821523810016781289850837341788958671607307418635179295864686629417656349277867838203721 68 160805174248758850952593664820998305995190771497085588767017977601185790005199088323371797457805045130324178578451123154398609 69 29575729507336230511413676066744544932568936212297740535303232048270093204756206728527418174094826495100361792241343025237357553 70 5519871017083562718800765693357070936970688817372852283116252065619527299804979602431479736094462900517432551822758239201938455785 71 1045175034782037219485574639679704468205087945962800925470466917960697313798634370232026365768953560628218451897729661180232307798649 72 200736781503349574638152124953426838717916961748776029819866554685668269806091432723472776786215340896411402460115198807308174543476129 73 39098166151988587716487738509776226263565812892125388248219989143061425617036218986062636159014825860290959028364860056438137586479532129 74 7721352222327271655695172912049418365775634960146475443441204460826896861060880093110427329875562427264629172370876393448982088548958104121 75 1545810323844137083407987924473394325295734989504363297275304137255724963348806373490849228242934419781156264162253342074694952885967761418025 76 313664529365009750056551483777822073880712411030268499465346323402162697619697301336694461157446201387991716134669857910016537124058168758708529 77 64497604305374670617668509938342752657991881513360369101770101265917827181656597777234754846484837843953572037460400737799075195742011744182979665 78 13437403050951901316366028080497779416432411636222844722437795565629291874059575751395108669156759174216160301475003421958032104730802615936471792905 79 2836006668929122291788980049763099199995018488145618218613720261850534192769346872806849827240296358027585277017200849388768932960729282223731747094873 80 606244368938607235878562925556779445485289711827427046606271066384785915158142733120365605908396798274584158381446518948132146655125288897248116934855745 81 131240226627788430896031023440030779736530019949580763133164502631570112526961367644037252218881307389137668826527636057360752082997605678716846371772275649 82 28767157845662642908950246991423706838451217076548937763212852185797289692225470250659703515361502203616627992961041581935913129287390392680059146123388352857 83 6383682576540957610831204425863731361089642297696239078839204672710242381755072907215293537666851188007032947066662613588448804522149622251342508644896702315785 84 1433920824408575616531367529615713358876529554853074285960093394412400204142888348700302415018152077026189091500169484189310079323450931523121282996761331256795857 85 325983325277385786525021246863262846499042283677820485156681740036863516785966213040892648199524719252652493464633645656787782015938219483613337038221065177298375345 86 74992906057375083551314007093087064234414814570505905109398901669435125554414452613528161423716704637561098036227925850850615099204511262499941220309894435461555036969 87 17455780193486678647641372986376738204475916841673102377578723751785620038375189161532219521135250721880711941403611214632392050029531432273413772029636115583629843879481 88 4110491173325314997004070302485137526569586690450564143250099376978572058417772526492544292186830781323947840728224880928505303479098972367087235451033620406008383683580129 89 979097595225813219483008970096523430305415030149964475093760404409509596094355393924325845081684429740466688589647577565130365276771258520308274428829134401551865827728067873 90 235873846379448801863042554417318876176019200035604520993425026073593464789920858350096102640949440721416082453773476365978502264422147907663305989462393354460980765924897652345 91 57464564987934707482025105417450302448955858496388563599632349705083123007583121116855203646245267950993817778657712621298983219200406485261579953131287170258920958489253888526569 92 14155759909117648606267839998475030992506264378023443469716663430144521447176068510863615551321935998141067574286152643153290864857626164783636176202184551444205927966359009339521649 93 3525545780640930128276589809616235313554519283844155494927811133321606716876663056725911725205956658437578380047850911568444458546202170485509171311651716888451896485600901466759702289 94 887622180186096173060887058929944916202302116702190696236295776463437376083818515973262893464785767251838921664101173180631341685747020375894595025039623467780351248770978064588931518281 95 225885400012259589656247173249762759395416894014460141127537787666061392878195762081041530496130589801400915055956694359839555469613970974424924848911928949930017099786682979029308887159065 96 58097451320588940546391075891005182964490476522325502502054181767562555861101383788884038733632838476075742170226131385475313803743146799227258966977591029225305981392256033650660293622301569 97 15100336011884226964903851414795920913239322642401965439254660261588554625406770631357847725512954672556188618113615392597303325742001234111493103908488489069170340432560451779350642675591986305 98 3965787687838410384159359414168487433542614606232692855408550952822760345593592173639442022261541956160129645528388000679516613732436568729202876710290458751872605094100048497646189186514023356825 99 1052299352382703796801631794569839314089738016955801524596488892531984148683741081177389383323825330625330920707611249193480021670976762983658933340835898849904069432387657023296873012678090586942153 100 282079000212722038084923229440893162070824092194527435332546822819867498419972296134438504821590285107737337175779279186287811816617060742555026024593972072955267535149961629269615797204536038433067025 101 76379945544618079383394447097960249264978658164881599238697141409651801239039923526933139619133323866635674827809770633658430706086253866711244417219390160914284955336561172963381538902605123626020956529 102 20889184228765824607649515471070106894676455339850213637194513376020293826909297534563047168560729976751223771469592182001547887340733900693490579046267182711120685643126661822349508684122351340491111735657 103 5769715933104679250016936496889304701033650363280619584675577604110790686867891841993042619302746325376891177391688877140583214014660574345891759914701662936074823536382202746055893713718584075106156126720505 104 1609297366733802153671931453405831216546413249397306469370085716083161187632420122714064210682151542397831274846324488597416725968202129975213913603298695649748283809808576702703865524357420492004610980614800417 105 453237669828933625113345520817300267546126718487679781379988975652199959292538706093218788588817115535038167305960714183996000381500379198350138476056463001321095763108488435813315932658453637693441708450162018785 106 128879315386924004296754695575010792376483443101983143385340224873670574235472876241054135357136818387739111859755148438731122835094094987937848604871403828776177297558165492772621189315711676089588610536423439461049 107 36997163395669378526342385865480230169916067387132901420605011229424722960741470649075156097500708688258593327983922247417111838214255100655634705031070899075924281878943627413157383800238654525493936545236670770627241 108 10721185779801850884440320206729903033605814586974305310789547102077305724192285868946454956796054541511265646850744320504751252984011200324729138698202224418419734460294531865563198835769652646763930564032638312573846449 109 3135944196546198748545888499136670729654712174051805558260077037535586457715709829951808034177310661608672929976601587553083089787710508766582678222067832269744093386166233227478812246430663849385519684611686166572757629393 110 925779511485895489544321061034157555647635177828580649161900385824326819211923893949540890039675989722654150125726056300748911521914454247147352617354185246330648600151482381606011299229427623684189682806430077152292072077705 111 275818788418529754361713964370587184693954335001156481433405004971348973448575478287097058601981728649605459171250099120458511851989410856545317331980567869352152020513236039955964085612858476623687403872144803564855409670633689 112 82924171393502288309461489409220077508359894014681267348280449251404192315231685134305273102531549094796576483548867624213777765706322003567594369403229648013331041325820044599483242018678681256484502993338205097896040411210379969 113 25156143558250580608041905905580776213699131373155759423042993691849229266634044377771628506478389256644375191587689794648228781966709966902819487220024444529798914403859754883270211731920508746132865602481789562483651794612435965249 114 7699771967790509830626231924343248193611643204416908070130704684287970578118502354133179861296759624211953070981712685187136653748843707287976952674075203311824671432245141092321839004690098139517711119789411926242817804189158371463641 115 2377652576241366311623929177491008682209302654880864721790959639677862245760717796100107764614445077655214726330410683456306539679266110100767452110375660753159723412274731327603179031956332249640223420809893433447548046217055355545120905 116 740665497809372730346547572264276360007106101432975848133808969510579911312289844619741904424056003273420921814962092984376582193187250071018861936821996657017450286376071274001932215421265136415283482881396781633778225106875644376889193809 117 232737333848003493854639425449613652076128139751485853205914915439492923080640537827568607631710018159970460639606495089127978511305348636017772492014152361878926125144287422884004126089263805654888687927104045642423550808675560968128928413745 118 73764570339938682024793757208864449611093174536124864855268352772985994118335266973734466609919548726946815821307625049182687528609758054472386721277947949538823641734970342133173747514824919981412456212610573964218617418086984970736010648696745 119 23579552184339378103717447712194567446858887843256399777147689763289595498711546727506303698925432318670262336861742133852734026637150461222542659041289990689994220795672694342373346962263701134362766864816017421334175201972432122794764497141589433 120 7601476395945667089686867008250789803592072129123257256958912267695900154958425973971621789356669271064521344798910022843500445281814710298966970916277667966024807303211228271387317160016482096128199633325987533349430116012414554329195576244503998305 121 2471179118109971085864909984968419345461020637557517506764236913535109548902430505086022989735544698599402694324458349248100872610577929244676946962735102867439040539231761883782301703041678708226967424340660180646563676885065786980522564822208443023009 122 810072892038847883601476135732972983665345367626865379426559749918247013544283665155940206318530542992943920052063865460135646622528786595469504734287254232159121924926363702391169662366221374001203012912232599452065972696092391240483107658601784387972857 123 267748961665726989966027805790667571751482356277955789514274612441806201430306626416275521020120507396979926035599966804477303995251699423437670662951555187382856272262935848374282400970057891209823688095999778890186241978121824768328495381633142493060715625 124 89224890107537907102622752432747150522121927492232825501252000869462058802668649246920835233523101082459796402362516498138763220376193323438988226616326623979991177331351243051176483889586786331494785537472262054168772740518499095941079678861403868383821710577 125 29975743329713525672882440605141144516050945310628028881253930828433464010334917959774945604559088005555860687123111161558660445447556618317185853045618143471728755947219542226732764765453277913252524160050183686265553685396541885346522773126375770176902363284625 126 10151991840379669118371717245274367775272875079249662283496492569537948659804305981627512286655820138738582670451556867389609333561505537809757349388754732103976089972572099396165605433614856331673556204777180891925979019862078696281157254794733614919012130062941129 127 3465788171178755836052128564199693082917964945365334395226005828724913604369913932631252902760585112773844754507667114197326281496906081808106661110490820319996080202478385384531706927014997825675538555894011057965025040211188983232080101539752624990035264567929551001 128 1192599891352009672409526962429353238283887939157685733691284855128639912482559694499343332147256374432968245656768063922865579903723777495641986044989528039089250519160661258871548755432772750946479386215155420047093470378973913949628323401639386955834609463663661357569 129 413620904970184292521170764051319230848585953256699998951266436317691776649963270907610191618317919104785656055936676620563669218023336821302484971043038850522960047050055602027647599171900155697899840569007502254161806652024550252784754622055127746183201304976344834074113 130 144576780846862134652033015736522892584012941981422477125240596921496768772110832919566627227687853834610431832912029131874130314148610119277945030443067311712127261534041873179351958800704559881566338344307689028915180257708231747012304104281388989713740401829910963597795865 131 50928018232834332799666691971346685504647543495621385925852951689155849568367505552441962732730374428200995613775167581743420212490928530011463156641596633350683817429211985867515396642030334622564794710298448738701952522104348804112633180613925871611932699429253207644619624009 132 18078040795522863654583470665538741894943609113578547399324808929868847329084210238305928404120451025631620470737589349880747205644294914545569290318983318797234319932884438979915465160533233959160478609272658632999996136841651989326689537322388598968772248179564079169211614483089 133 6466315666581708524021878792613259602482955860763104629576827186959598408247144526134868253490352033719926903444670875134895370516147567163165931869852292711266766838655732290656243841469568097599643139949498933044586197367968792956830914925793017902593174552860740860632503034593009 134 2330496068248914761090640130550022401599201869866845787523787423833480486575915294921337018637138028874989445585161985751851939501743163714423803786467620172470989618872987141421709926475158898246584695228322569763383395433782285567395713712483646126669822885927355069591558140953716201 135 846254778914167363926081097305385455105053848327921245904891651746232252987214056712379616526066029402483711689003624571700849830461333280675622968340650435078645703024687077386935930399332255960855858600979170388194702155152670985951854007324590713754203693433925184666931142396907655545 136 309592834912536518347484472470002828157350321360115755206479932838355985644953097910013971950673451427023505815396813353254344050297260118010776091233142804802730157321084984378453297620431368776699900005256055283508074757983630784514087447986532209144779446262990707658129135081526677017249 137 114102130520676479332026791308578401648064763875260591265559919460234556625760881841130675045849423808116309290861437020370088713975152427518363776469392343718252256623867582336422926666440559810259511959352010535678143132300138415953881811132597733271109357384033612021481426257848528366725985 138 42362942820720414191001239546622517845829778654540458737829814116906724520739889349219576112441261570875283180709991874047939083612754070879456822885520478237053286317445991485248469436767901999318443135961136345438507788249518414681295312920277610600000978009306925584171357250029184364363172665 139 15843268303079424118458957845967284162330599290351672698476244610990720106341748352950004758062988079498637384434303916323240819282694732142500997627449646198569053190767868725779803789760563155745117904276350727357891600356847305612393854752891759707893801991018225588997701248201499818345245916713 140 5968247540204903252940029434181039175024313045524284480690903374096514236586966847742365348189687584857574781514449984122883100975220276448056088500443125831512168914344732230714202049924810111441338500728659716083312720470830064816624462951775225186436571196402114201227863620624002550637937341185585 141 2264486364392343272743825102775708412211108520156555042531384985989681455673382397917135908611459970309743171512457253990135037483974487388960570689103933765048122901788709070438745427127602219129264526942523408691514972330863749016579870866224987154714300487736758775375087840308213282639952702009739089 142 865348770585415221396199272017012541666652516185555786328341229140181667644671667386735159693906916566156383612125753997528767711056354557435495208315881409692271759350126878414100489693016105667928491479028304400379066350954833099403401461534440374448725515339972998579531815212518469284757222947066664457 143 333034566905209826060435165721360761202758039992612482051665778014934353405399127298616264538734012217780533167624815918798409065266468518143574172907431442315408132551715899571288588123955361359433076803853721410297751205354235597186691493627369075169178522892518711418902119335039213232792213483125146669145 144 129075104522686158062974138645208399229749849039778966905913339362581531231138342029293341717112420716459388030424917771286779638923276910206568128495953356043142261773316345436157245054025779467443628330410311298570907625308757650273490577454389049000846135664579417232802796919283445705315933126307914254678337 145 50376661116059914168295127560866279940363787702147904431361109134117230243545662302064234081705303704410882909605386379239730921794355063374725936286209105754017786754076950373416637310577571050502161825616352170605364035649141732235178687688365930759405912530569996568989957900873936356295164469078212028521180865 146 19798348856558586114642984338728467953671630405023630923997887715078979737597561741162845505567511805222094240680021347576761736150937583263171668660667989762819777574768153066637979714823374991676612939722932695949415619312270803516300590384266982301624434106046771723245678169273452030639523922438715708043122117209 147 7834666762107473703489827199405669723119234833750990965120687538788673391273775226925050743213755051273252282262419539893153330175078119942805909966994777159199892037011167009543291410391135954938257164211912222312971747709062120990161029663015575793708648672260697088646823121124154971819368335516540135268352670794761 148 3121645614718702097844135219581117064454303299012522334402853802046414052679684530369888745502695142941645537746188781637730454623425494704509590261880712079843667957254893548847261744760533800846417790982657890076043215337651467973717668396043494878368867976539367026701069487513192932836264882643494537218299076811073489 149 1252270085336357750305075411856482251674037368731117370953131902874945068514367494871037838662412607879800350526874105124284429442600323784521231666509936044014818487402375999251237869470363907142978090289986196382362036379114871727502892302182717390472859604354920648082406571498802301424920293849661018120815417851848474033 150 505759269095633585182052761302904048911030053309717574514873594457978293207355825133086117823783606439932936065523890049314111870463040153000847328562368142263606516704856093795819994721124021905347955827379840896905841009107882862840832622524320613303827966015490010388373322073729089878946230367419112924212570065342783990825