0 1 1 1 2 21 3 23980 4 4896624249 5 327969374429859111 6 11123496833223144303532943536 7 273486179312859032380857823231575174373792 8 6620886635410516590847876477644821623913997428738363459941 9 205991843033992042099760917064424247643009229780410101608952936297841056703739 10 10421428037901393720707585055494325899819170934030558234111851183366110104910321172680807048796772761 11 1058343898380808010298028447092752800904927909180139777791532691917424106074261385055232856227836864062343795282779996260159716 12 261054383328368648887164848091939402302653820825165296259969473597386425103673788030793658363142195124588112221706660164384489721927739360915106309606434828 13 186134798110785783226222127336455352111134719126442517724095637088148299297090270442494814633103750376279930469174496617996369976592407596273582363876110960339144124369990581861508202478596 14 450253245541972887931680442743792245054376653574253812107901149616957343058937893821362502691990791202123142899053941363252850369530192145347717681286182629431204597511863167955108888254498642525668001135098905309468048829736 15 4285542666046476244160363079829002653495527178361813912469341962547247235933499288016580309539321368932552943447533096596857623650545038986035017020494736748602710637608946242349565716185471870769229508780111383326940099896680221678300707797642190718627939422609152 16 184254598415868112701850727813184586094831852438456809552508610860169758662508057894191276706524704951618288286022065632548589545172654885140344576524130543692567621580113558510269330069258915662611825739749182010057301953847413238982395729337288027122303021438359783199939779958839599691869884865718472698405 17 40716292826989550527954267096288881478778131007824021121765708916253345918160623305137413838887304510616135926623009894685853431211398797327111797014959038468326149134723936200926932559109633060422358787870090430727327603034717067996265656235846703191440300222419347551483627407996469159510571679044636534352102571804191608187679736655407293146072507178539 18 52206967398927456095604542932419117849206931839247771541941239617916704831531051951835813383266414443918142721756029475357733637765002385494403603173337735062676543856031716000571333419530967059069240906208546247260826767550795536542369225735657382476367171290096173194406491712493752115811484023038846511083420610886190455383972415964848412723497838160013969536134808843631955483615222958551192372031856071 19 435471688953742406157887771834918191075232942070177763833933051826414540291696242247879530898277811432381693197578976568645097423434539914320628714337205183284809231203694681636331026771003243129453905388468101465943731131915104123930938091800796019763435510536724165179800520070816045023306669977025337587032558748046886788628880155891464578645392094484008105434500508079871749549800976360191979991776183845119895094867354868159235298821153978990906147770317396 20 26329170788430332449498582734789603385462409273544299569735331186421235697012730970936767401711699501913193992863648738575273094831913052278442263988540791672662356122907366741419063420215425216137750443788351161200362940644465493648628705207430254823052062514344640919168024880311806409657867348830017226841829193112080566838093099938888491592906819592666792292023010715275493502731266541155026387026771210565294071734651984324730774674945726878078982181446284395364032386066388066988336429683275828800905724593729599297 21 12785690189149306036090517627029928163601945474767465604857755943026155419523023079631618902009258344012200903212958001064425575918923352950019425443237114473295398737707065473814587449223055445946675345112423570166440327704632949926636855533159099314815294125000312674798818522608551674496544750692544283279492883336550917918380686673959689509545402411034822656829595500653786902169449509562582682591759470946850332442130826423503871645023467376709122886639748590860258326438235580372131044310174791715421079933145884506513492692770487624639058487116234680996278289520824976806228063 22 54980609030866022175406473408029766335793962647108365194079747317067096298074254113998513459324648232824653525084234719369456140078826020212284060425215575120242801670634001524891719328955336049367913354237333203075776452332930844429860908706974351713157407692228223532668643966045494906508296792663591286248096379616178015992573131020691038461877718303251439729820312905269862885451164690229110081262247045604130727938435209094896661764428442479752610671806985824367809987519359755715401203802654934849948397384987183098912590099214982471359193225326057528858883982136304915518610679727546658026404997553930533802154849576950458331642204295086689420 23 2297783459067868346869587795072254540295520827676950806475017248544385653912483455762996727520510484842677142320390536839837796344477407901776333432511762253085713863784638873396589943866770095514052311760755051207632812480584324036557462269618794247432356084164248821311844833965664419476941740026570628741593293115349364065740897589393912755258822668579432896843930882791002399497012580461069118736257256900792124746149040047233159390549995243308991338975086514740130436078773087460027221287035280820099789582630764195787957177188812984129261510885842924655002535938292401442076906380915584264949258303913865030592407150851393775907816772222134139099721632343121309872255676282019323995106010495564780410087886417125184 24 1020096577378049061268569090397321241263344931398698481119540452001644795505247187167177587955812600896642121501046597076714732781766192128627484296082344699244227383523771569286970620366539217441118296710544209619065366547300167888158858656367055724974404667059715325116344989492396883320491867912031640629059083803592175533889280737629242509510661013978555706814442720102183011818033326816629262100837440210846080927113101835587248483788190904935508759676521341204221911781966263046550497900825573331683816730150805782323602388222313228071419723482638370337807580635660944177578493128614439472941276486351413741615124482649945471413311599085619150166950881358976000111057978140504889929052819757205336068976512768090164960604216503711140286604840827967008061586797807918754972893552176339964332 25 5238178431417854556137706825871602557904009315060942805287817188362214905364128777231350005991421857339275769600883942207861052412977095079514687464184430402203251729003264362084980862241712713401685625759554420035810887271522984952429992382138063503814872207844000319874778934450681046525899422655925040325863567707920270515514770716924539711583791000609200215618718608205554709966191772378253803917207405105367204196915216462147881087839365649749964648579210969350151562157932518808486938686387660521686242538366834869268602383833357991868273149616122441461610538771360988805219010208172111667673275041184497945077755637208005389140385487670027746878859867979972230464431987369075759560286781132734255508802098552288733804777726632435793959162357087771506340147347859966180061815838999499870953281837367264021084689724170899851963905775060834167294668566326654458110161236 26 337590549339407877176065994131437340387117810965045828918300292606457961193555750019090812126554747674122205774949190815118231505156595881205715064978551827198716677184808911898336576911460931164333628778930732490491554682202674888764239013823771625722969427232744794150953083902708093087311922059364605543611849463776278437746524693599289048420975637942575679354122125790462641209378760868644404101653228246337365233358320767800616215928687938710727009604436248410501296161605559328297820482982070902367830985242401940168735205223439011427143503989659866632186529693313139410334664580586070769147605245263132056058185623479996880161568411539195452504725281926247877598275762718125230034588946490947959161449322789076332263291498452302386891534820906580277127812812377870659481218651473467602399711692139737568284955675476897051296600020112412562884252076790333235786299932978546475167349179274990913331624326987947663619972516106763000957936787429241846188