0 1 1 1 2 9 3 588 4 123464 5 55567352 6 44056912182 7 54667189410224 8 98149884074667116 9 241192889005578902877 10 778400276435728381405745 11 3195674736701993615997749350 12 16272552341081798500863569890566 13 100683204917037438858515986247835992 14 744179451788033104204586750507481764481 15 6477430453354448818545898544536801164130385 16 65589492915596687279676263064169720435577754363 17 764545649373827079604032088814264426347649427521470 18 10165545173484533942248335579308565882247051626862804415 19 152939377675308114504520480917612367145477096315561578804511 20 2585074553978142984903785733309426090010211620276061868837636039 21 48778828571670564405762905644950485979458065609933552885057249970550 22 1021686838205371042054165568415355311545340276167960322144377040234453991 23 23631897523707174713173373038805901881704869276598387272465662584695948450514 24 600826055274498194706544852543481812806943943531330331374266092038177520889915133 25 16719535840775219270508695498608711108967481357797438873156425586278257626516517876476 26 507269440569885265165088079375216588116810320752537676332765898032504003353460504289716703 27 16720312171834587482282449229065761893863680862894562003488614405674473268257457602862763051106 28 596781781363679106230795022792521686851529953931131051214936595145347107419227842180364423575653053 29 22995072316257868513575877322544533807885010825793939534077219450074049400006024233419935813291787170524 30 953852058801528509194238037162417587340071722826332240198639743761701692607309738185763294121165954330124519 31 42483421356827865681781548076406395626228071233876533349914767333908965892740191629234789741783994631956218265878 32 2026715581668636805754456620717904473276845401965816726574727213012494792955688846437930029491075360004746754613559950 33 103326902466180758875551643335016510926129589520553026312728460072681316631581808951247862127426940521505737403080068322843 34 5617677926201282155967206489991040220187220735603417831557167786998070153537291818438630071003248744695806875694121410994939335 35 325054281473873908504770206433319489905539387611906098615385956771362288315521889053249913493353480285129352010062606813476346348856 36 19980000483218674925678310314735786588606296621774849764453369065611277111872259144351985376842224125087158054566678548154243919891039880 37 1302291281437931737371601090050851028591329603726523577468606598819423751567768669589856155502135822419681370920430615491167174575579430563066 38 89860704506642160304041415891412771500883134171156466231888356561687029190749734961373796330154966781797978193713870296111828001615970548293648766 39 6553850009584203713222034900736311094671972026653662004147844379765143694362704418891059593168007721322851020633248142428891566260472140219869115087037 40 504476381666710926437390949018350479184231606142552478250519941319157027975617740295866507803524490118277880530191874341066968813578480780216381856122334367 41 40925063138676214183582388679263204918991909791585657451303303504000885699307217532201641184196779040029906590374901064101426634072821493775788902824976468514684 42 3494297198521700449659977595545177237014264630585507767150131819072946466001698538035313687914033172236485965938218675606029116590917015194773678155781064315840964331 43 313616573782468548175209362524983159540482220186713114349804640654970933204683269530645949517337441004692151419756593771948656395793100815434331296669299707928528957380368 44 29551560146545940364875900004111933197597233794428831210102678202841714736842037614610984977192436817582767424079703312455067945329187037019250767307137339585483574911539752297 45 2920132484722995923046074081381036019240925680809277822661773088473052541064808435471701287876378997639395904970287960598538083746791632957491419788024662568866291451230674138338848 46 302264488505164127364350692022499064923310421035015820468887313819052436424209776099875819850188882709273641170292746951454401729917231461668283566285981745447357568369077994727878546406 47 32739908272202974591715287759380999170608605373024098056186400026506426510780166625554187728703787708093781828953875296863116174197963808026032494828938675746819984835520330209905663663019218 48 3707123704835106228183269230386173326164094094267095274218501262375206362684953001965220545568199222599511024453631214336330793044068987613678461885182693342037440486069866442011922274114965023928 49 438377653054920881875349136756656855995045989889685219921289224818737158711640751318874798223313465636675341982948823840530534005660172558136032699203317262363085071630532199476000644210366051826810528 50 54089324235193613135306823485344841027015872784373835364472737180437114379132489289641564306442173947795909088734190514581756043117544057516463235042333350283845571342170846798483928514454471509352054977400 51 6957339979001726185422756753438292530594190962921478250658818400912415522886492465066948720257406043129458412489814959912132806989762483647973093097719464445075559319302351897515554872202433048515432135718235907 52 932128319760933572247209312300150457983397703121471968085397833343435127491939471053560379968746248074002857869711870109623410049289523901464250411926560138678493882261998122530026050823612704115080484659937037374584 53 129973831102950134674913253917252422539499495475277776263650057937497540983538702879772545939268991494514645034929978224925631239303818330015954562204374304132131788957598958919958713959482448666472351273428621140415534274 54 18847103137463942619377652965194711190243899145803001298199154855921647214813628639505962624426342102047887068957430438160366208705888911435918707359225470250031457703956702411120745244172266506268475349080472255106681326191898 55 2839981382170154477961150698715589533304634549962378566531559561333155285521225805701679699152389407645950234693791422398576485117980160783381066060864074541939115065972726759631321751754165912896720450344515108658534455331086371842 56 444380073534239030578005512245893767918122529655959447323995477963823250336026865338595860606325589734225658707935646022959334375260712736768525119287699746690396830827145395630535894669573503761064585552488464156683470242329871123559636 57 72153839589646499386070833703355880260465881050627914698578486806005024428192994692999211055691387953969936302241972110847135620456757157127252203772970008980080911517374235285790529274456273196679829142035295786861362835386089989063045299098 58 12148947431228872752780686931508096554890759416024088856862564294579063022115195966526764108428389469670404199407901666527873841306316269948991855579111187237748386128228485134361215845672699696009775565315915099482524166105228577923060537731076774 59 2119879236115463808514363771679158387482482106689701638657172301399812978404666540636639351476022896682500953388629299994941690358044325379740785831760051452089144473769092437682814103827218188805348010704148329332645592407812214458288736930675840790012 60 383094228135326771484316123299631565967543816198639121923132187888258702075446372299984321486345937218076379966318811931470866552165986118711315093112363927868080751581854685343731605828888544480736150089857758436499980042495771880665674762348968527381882657 61 71657260237138050432303086954375115514704726401945811556540562726167150742521825932712672911435833706162624182905113718541687743624867841619599528626031463811775748185788017370875387210505899664298273845280194701480498645519125781315768851548975265759910084190675 62 13865062404486060666075047545983364340813654780170642308125935094007618210149605496417342185996141458778110691156895199791624745603553731709484771091095288235867793135985629698674763662241460961440413192640635462446523456565769492377293913619787970103770854418114497318 63 2773612878439310567903035593682863748493427038040500050804647500711091029423344126276407640619383992499800775658712432549729603761740691687270889341593171307438341173162358805025426767007301674195452425661733636005952093998470120295270098213212782402815561749260352564886500 64 573318025995617169263457898088718238528501087390366724364402300609879258567104780842574415749124113435276068297105307202966110218642184079479540286436931175066072121825653576995102292062961819572063325285720246528709211878690405173074787998952920881744888611099552486360216498248 65 122388904004451315104659443549042368491949466768781383467156767268175949846682517155311405257952852558127124536345667192723601133685748602897022939017997361607334386738181019249438971672412906001117508670662113756007316853407517196419072984463295540406367365871254061339731464954130087 66 26968910758859669021027557538012722894253360127150405780012724544191814849641841895698568253831209416200454793373439774141676729438917345475702665194641788426257863743474655845226708521510725932099604893037143054240771099156723535422492656264883795255921239496407575858730169943037789032727 67 6131190451355093989918726621293043201102545865434996194370684128660069775574804137302502979529213330882451892806882773012454192554788291450812235706287734976288610388814809121423442800345482008385055874344268045636595567140453427807758455118027566401151058559776421147682165013912744379171183305 68 1437401094371969324465762256220047564256318606944988347363502594566962680396554569081049571759977974526513557891972524229669868243101300636815612953551341971294510998078921533475737727530308432709845248145206163204850937191595153937435065881459411755109456696247156479097177614081942019704702529043285 69 347344894977013798148901509345654192622492047132899514060882131014374449206910934485064334523963759988081150567378052800196159083862857666831129565651978099681133980807738220241137806764064128457830236740216221663621082665507740537392292125399842100867814006150776579931831158443101878699323603510171844144 70 86476417669974744521784092259490781938567565192022041684262023844628354877703698473767676899239471156652540528114189583777567175870417641649203557217765299894366870562275222359105778102162995522377298147260928134710936233112175682022561041874137379261237411711155818090183068582265191520766127029542335875001615