0 1 1 1 2 3 3 35 4 1365 5 169911 6 67945521 7 89356415775 8 396861704798625 9 6098989894499557055 10 331001552386330913728641 11 64483955378425999076128999167 12 45677647585984911164223317311276545 13 118839819203635450208125966070067352769535 14 1144686912178270649701033287538093722740144666625 15 41082676386595728693257094263557520201002162508542349311 16 5522782940587901594519588363497453607514801350963606370092109825 17 2793143563431184429580176055341152326461356310015661632564551294881652735 18 5334506788924750407352828284908673660934828419738240468468738887249916111590604801 19 38599033015436434397400431222429340419063308089969701158943390269419255823081577950390091775 20 1061174172445553565798707720740697597796450536836864719488738718690980490851759301255704842016971096065 21 111131285688452822547936317470241627654936185088012337207405926546373213033079641459962858384806745215913089171455 22 44434992610987773126145101352860584455218772242748952463821450023421377941799724588170672565297561506495244155516861662101505 23 67976529586400863678048708477059436399928855233238642043220080760293583631473487795191307025261560983149929437063296436936630132605976575 24 398624572498477473680249215775159275271581989277855228567259635999462365154993161251039059729929118346295687085409457424038901649501184820004151885825 25 8976300947098012525085437594832602233570981902281435024469337210507934721105259832450654473607891596153199676560463534619216402060751456428855650036451737167986687 26 777420109911675534743086579839951442397207863566244596622648898492637966150079731128601779904720083329665645506631621072302536277077781604773720878978199052146089029962685218817 27 259347953270290327030524191210214106285125976614619555133645834673881593821465182013483727652013001339257306388559535873271297132103886066449182458348384490110286792849567628819773198077788159 28 333714533887530341481276376197680806332219762339938760315338249258947249203076507143940088273309325436134970678404518329658322713924827388514673301603200884830476129125673623921484340443103385097631122325505 29 1658391951269940053039384224602009744882870606807562579919996856103035900221278899049169094131180384753186368955435184681112139986767671630782460888746640944333075074586484634710570590963477934010103520977701259251973881855 30 31866607747725402320733421801894513104134048144465026285332119405318793180073528355621965441353992869581372195875754957361997652693446933760112905237237153863461342019140011654828997241411877750512403853394426539597882811518231388012675073 31 2370303533948851931015183995531050309608633173622523668172956290058753345818207895049544947352384701048404011289570811495937212138558673593396027949951877842598436443800622580705217780517196103518119120217940002726782178811437635650283605970331748569972735 32 683193552991540945628950683786424548345386418424244293070506421485484031832167364229575870290303183003177336838046729635121125428215822929029282378389967754216537271494697067479410580925799171746346501196809311173070578703445664385614330877746202005163135878938671756345345 33 763799839459458244070204989779645242849505993521337361349375094494735057936138719172998566789674366849185440281134772663042586514135554069339120685520803229997781404167109230200059337068717312551373231961252954996734631385427645600253774460464247548572632698280917504417052065714500939022335 34 3315204845706902512476906774852941372286484207101441755954677495937162655581142656855776760619664541073409012285555907146084277574961444206074772222330908635901650544954772995754561834943230060912641871840262417347516091877337873631734170476945606871654464571843715636737966061641649786187045050735490261581825 35 55912901794181256188659249745657008633091975587467764618272350855418054828777618043462556771740499995895054195846412753095861108877231495849315035574388309137416656248977341300598125829445751080638961373152780134956376155528542227334727469538866468565089707542604933069923796418799424821283348175013945772005370283215788366102527 36 3667239106599347301297451589429808930451513585829706954621361719003200163966915078768779086917575993755621307557106814604383900765993220981768694588361693996940434468456942861701420967546031183768642920613243938114102009439870674455777320386371386333221189570152482858044201077751087147722575784953306529106941998673902029501696255852961914813415425 37 936110655185457377865133950833887775174255378461850125439556899706736334637199361445189633082633346701702981669424023769460271454737411067429017726547208276338544764199219588252538683108418862292047569743253091132913490403345382540394954312525954438286826392812971183735096557093448870166912872384278682815870643514662356714482477489831956678619685621878639230258774015 38 930664756420978852176547826421323565934026884033546525479753608351691473150623865260893920096834948680420851127940714723560619999358801219223073397623566916581105604680149745054493545542444908945899087080871609307503540128022945050252133304752751588191578904216720032173018769910728438037212180741905879190044468716731252272937591262614596735664424103512379300204684874442882526636796805121 39 3606104663074876911752079264199476723780946489346820840313815707143306768632613372659230961816882975212758948339830943822273527919223463766464521470539994661856789931099708801834002761361713258079002249848664574404590203800171198378783888637455965456287596218704999977319165649254124403632934635404561472743418170628387773122267005659204196276209171422703084210100374776769220262662970882281343714550943502565375 40 54493912979474971610877861459985015500385711776166780007329426365814176274060086681827994091193197222260521582004251196748936502741158393085909571773387156708679386144976403960909521455152650656260865719850660566133736862255967641775437649453953377271318521779328176097845123840521106800642331800179220150629766578165694199387914747092291186749809595711149477782733574864058396377327205918234990408084834524864092884132585121695924225 41 3213614557856468787356040132504257167195385033042230193224778751055747416474432966217796936031297563093235272688172414475635266595926979233203653857146307090572342845189957368397490488332021001036107119546105604304941178604522696414951673866041311093243612994859396727237888600030183076804283922632130241216785562404661347968383642552684444546177156502471452848058964343994419779383917586343429778509014129000301852061437133750069053283704879336899106308095 42 740004116953447747186825680597504089733057014799507354198718168264983072931570624913860523188756284391152481475182678140676989635654561461613206830559641428259473921705696247590014955354190766529999908291326111151952946223749078453397344961507128180330955056203908135274334499459564505346244860586814274561862022586759531316766176113499939001832481976191481651950965355508145948187960348485164305622591855901692835234039066061903405125076727979617613201537094823004801477046697985 43 665756341353386685716616249799075388340021156061600079354216835388475598280169387728862160965716124834955414115463154347663238624040474765901019220295082615528198547865749279512627656583154270794519159445500938483469830941466489983845288753477437997205901955496328186643645761863221383876908433823933349863254277114300465881838904440101222223955568423063865786781575919113985552402324143012563300173497065976287814916449299669544756336897374192465249744954972062333845784781642972738439919851074775678975 44 2341381907419772286898639190069763026524862006611114173223417333234723557139853406042878385290357638770690323315235246603131727524969559527490944522222346125301488362041430580674756518700835973655262820493034221595951550749888548313104154705644585711713555320198091647141833041016423337723469743294328350033806501294891974070610408910068770931021272876211935871826007838102379046100631812820559066872121900511247212272551039995243203936669910570742088896919668814563995375087708250911393979463550454658835420237366812003348250625 45 32205449005901785066208603581598432969134131219619316026194894730612828118290500281183757088503702188561145819297854918350226739388474196507100718600611691848731865369082097591451734539394318870900372153873821900638363836998246573061159964317411897331055246905416538840104438314624241787416288211790428602007468882131304984796178277710432581679467597391690959046968673715995360847112418373779975020992829198427378020132379395439275535566828683429436022497173860561326394443649342508144176946069187635625431884103422184293979998005005611932919676708847615 46 1733409339483899955190862865687513922301600479065167891980088413863704647426575215641123080239806650927728125181040185683855110488660734684020480531082051823927627022306892378456097983399760498396635967928019928327344506641162755806152543837609535546489171065017805929202375129303953327832484910690589424522653452928843635784416464479471789491788797829574779689902184953773875058528278872396685825818453134592247895425883614246301362315135652802145672715406827905915315717547066156969204266592054275718989769772717593150782178423130311739054519345855314909108376694409664894337025 47 365252225673891033161613632116680741910648907948060269866975758552953026534888496813862532650794406413128329590708893897548994638461465476842763247076909182640270041609347102809372899730436804295153210954762147062371033204779277633104628463903331005703581936906548971243584054528032669590063041612182333633639215932662979020362094344880185675624521867628637060425551258748848409559981470766004888313137913900578530702723888200756666216167862169942736976307042223867385696574037313828757396727385737379895898646338024967359955076775685230461887850220503341796552236563630898733709662744847873157024612089855 48 301440236401029436948743834518858390847642540206132537314408144126840909927108982420267406545151780310370926298793729754064994700164368534232463461015400620331962656458734518626685311151068080209746655294956144263687602508220600990325571064865741609563109769079803298741746301142408709299506106549190247995609266750158223993974033641825768497715628376389306277513444325327942345035761672425584090677167682911201918089035044273450220090031893227666986062989125907032517093784347091555993918345316027255509204293440670562544886216333765324946740227822953324645071492140360547077135495652148998325886980582796818710069201618998210330625 49 974798205631299284756101631914941841935630853553422770672136174579125747746974483921074083254484306849159989762226887653780799013391192839958268435862014424204193212131531652264332961441840422895636302562063269960093361480203288922483459510559087734938880209822044263134927502655644970519098769088918990019417157956168173252902127338578001173308708516927724408766848503140784384349421239699201099396387624449810387347049951784716377210233606323677279346025085703847933965360828153964125051035979303301468769617884301163882356597233924850195690079430387484781578295792543195304886237118311616203213650550258118102931086543034846843005992027194438835910555467775 50 12357035304712071202724054724634622621312417214873537209180133078944947713638408012917796938461534149382813575343804384662663471562633965153428782461400295566240744358227088815763793614912744138437397488545745107445233439944529829562843024404453654272980948275852486277562169008925647241460138157776652150684406173457561956682362255611035113038446357866864574198470843863791981065136826212272458940626784707782459630211145074578404394675804097167289679958967446048031306035173843375104012314430953925153508382886277791269681952822049013307312382051748393755332115224578032399202214560174212129870059835555438872161995903694946279921360952882783849632472803673752024298576982839774811258881