0 1 1 2 2 5 3 20 4 152 5 2542 6 100326 7 10194844 8 2809233510 9 2212797607312 10 5359196565766782 11 39928779843430949176 12 1018129474625651322506886 13 85890171235256453902613870992 14 26477529277143069417959927152215342 15 29809405290552529468977314788660702498696 16 124949937533298208058256948365346584256220882326 17 2148508086978592349574034653045274947618078207012966592 18 138331937710621358750534682212322261588701407918387387216284222 19 39966688151677620990975927674490872292110228013212033432063706454236856 20 45177212604502704034816139829506374674779846191847839503899734026330860784913446 21 234394292051475521282126775509844172918751747486113062735142151531658876822015963306501232 22 5286929716880975989966903299469338693494998161994389901137017735170670896168399420152962657404464462 23 526161308307686308191620323224886408039529832915224506806675057662858123756276306415064712671513103733016791016 24 260955630412002896826140135798555302452782688256086243286018819490134537223982488764531643119709226241067444837412088125366 25 545562953759590890830119925850640613241911600261082976520394093480307272592089610006090511426675258061832952812213423998536021416298272 26 6285101632870409134204605214300917021610886630510311334672070089582104215004992267551473479715778413894781524439061348872044812572059568955713508702 27 310211281039362927964096463647657134315955264961517494866167867068456715600982013759102178207473222876344663292986101480186462021080278785258998663542145500413976 28 85226223933319171257641215361463992085906200372086023261264376400897552282883358058200486898345783104047278507767354710146411058987606522316354205695366624624460342136128700486 29 111663456949455286912101389838581919937204614551499895650327602322999744058452318892583864198238082104321601221394905120147842899107240368204339262620633317422040241672345284211640310235234512 30 754314246941487194419360194724695974383284285041421521749178063925978752740398158435619804007678690946036666287214758931972464790145135866132618046078791356714262634093884723814992890727688278477670077727342 31 28598693042575530453687825434051308288632304007601844650794397132701533615917851672982373123483069916955870030495625549206367694401875667504770705462295713454360229659009575801895169427687395072592848172485066904718382827336 32 5069246623321944156289494208951389871313870966952108741024049145227019285767356443147851864178553611414256498591168285494190271063758180441754675675564037781131885097782995181664813584737533698430022176929948221001073688230946970744754574806 33 5785952372009040048149660660796950201744109744140168735531879251508839941031243871124487903486262042140211090718908885802956634494561050349157707072559390489861482385566931695076578148640917781146738174402208399490010855657520981536088385517749414756226285952 34 29854680465662299099672152418262984489677207418761541252566586575015606098939936166284335272459457888839784842129701419891835964473271393947434508750998811274972897772375145466595158081367694465485353770957057519062615421308275463217281576050195044765256644515449844644255712382 35 1028754246212018304351270581568378002302913712094014811450502839977590014084195810496444409326317702226105008677391828640052493146589072890359460173684654670043390300476260266644114955536875957026268986394200449000959033994689960118890012856867618627106675961505952567658335667744791960495332511096 36 173690495135342374130767765024713083996839629717382148526179333968545008274736646066847222783284597244527566212635652377904484017499204004116905615060568285158021905489325439669401261703009270864201736914702222730941947078546733658925833819711996322232265791416117263192494977570098795947152857910299128123453667764326 37 180506428756513418520024618046255748644915847845350636835255657482882753152080570194438078551771429910030477433446770209146909697450765659169484577346170952438838685278244911646166487279441424129998119593012288535129652223837080058963666479207256189598017864068179784810360609788070085246637387983817721191049057469899819454920454149388592 38 1094554106056558832719937063996462634351322578449734771155786139594136474415512005288294004636109851168677752587143072378060900838350154055300479991504092757306978724370389047322958839962305080198557655132548787685451225327545394082663513232307077980832961827813626821123287279973670061924814480505789743380272486153612490824098314327932189271927012525861415822 39 35435444634491880668648883079987965638806993382538687365104221412861488451131727260071204643280902598200320854502613969823605184239024708757969195803198458583560263080531794721363118375351740342143898624739198371594509131288457061634478999704784621996975764402808769629794051512930120966887651682876073972336002144171492245705541599327748064998880155952756036608031754686923146265256 40 8073451706697218399978835138834472282475277845075077552041519557082841292392433575448162347093564007688885830046077969672174232174786707787176116460750627285077844497261129136246009405565353307422671269137765835435888219432268711514196152601246441184630317432285675278955055666086920686243172382472585600296477879215194234462489729472050453839450629969646083550987051618430763216503426934846275374974765046 41 8837910683204129810055299844201789165215547358088743959865422677058822526618901824377258375269859199120761871642397768493209967462672016223725281079559980026566337782966964724314602842835193861070724077136621892925496444226920587884851901263160880811210673096615644475796522548993198500976485296586631422064567057858424232057522152053504480179972694000588479120278530603999352127270117299440812432351028598104259520802656951998432 42 75437022148185137067328907052075082177966121639081232416198102673703316486769123508337402702446209382227395363725483929964221999663964915824279008892610604357967485357889749564780643033634325907989327226914304705795478190315920917955762318682485967681721514258927308931237374389322599464952094151470937913371195354480884664324375921311121792496871555066408614901050156198400420920899045547214067439155496191077701026927913933822715669565699639140656629662 43 3131399059817256867385798779916920086295718079588719224351497551444438124172259994592101991943184231946510836774352570048901202075488127547416914468119022862222032956110162524017765039962334191291368890406054712002942474090031084779679663802045511859889975112775255461215666135380800011718102352910639030237985003023925282255534208561577445456640043164994258450218733377529943713579314945105125530244598929416204182670849679204941706510737832156041577989698410680927302594190169816 44 976406945983686226754547474597098006473656121833138935340932049646025020434098572835031910459236892603071414965640307012680633358321398988426663341177832439036251533857060464744495918085703180180048688682064556734644017721906523528022785341328539698270583257862006553593622448176210170618090803263452838980598719139193694076457034719195189928793366489713310733241802552518216426570619233485470586814591957284659247890748262083883494186275646096468577958878083650693105197121769003912585396756421928412152966 45 1713070791449207243275005148856095018065559521222167779560795363730756066192695473954815233997012594016294056382635822034780653089367109713166341733987464990586529184816507749885507626888074709804399004962435280357020190662629808708486871966999748549135705501906420133023845081197239243105247335803982542041353469716016126093110831126605594436890875022012671404955785233634048671158632667605995837624359651693683817073238357217926575092080670842654285519656952517595964976728738333086465035783133041726946820270040031125287982051331472 46 19388730157478760769933082082361857012740905616457543802246237509443778480652966155130348072714342699018791847967776206647914155285951190138513021560950639378363555806394489329435031531968544956245023452211759337505174432503691369528381215812136233058617250721766979481473055084932781100436402146062065959235253956212382846024065973619341645769618787535741381461684892836732673506195666761038591797233660585645704965729637825936240219282209732606112067083526904670511498520780444142529985135050908271491454640171534467529863982877313308513226253752513896990025902 47 1538323663234011368147458889417382981939434247169747752208477869788208803052025383750635932105340675530973799418165916008660474942540286116875300920175867215021477674380752787590855123748552171470572621589758731200937291056604850134930625030817283446260854638340241455278907740548619805410223240662889100276611944033609560295151875770763145427350886284052290379938601000147676858430304056215191273910050106485961893942282650724908387785579673253554776120160587795907706564661361001080645013685355433041579526595090251481428129077974171157379616307144404512238674762303098422926904722362464776 48 660618770191662206834190983544615082775665659546580240262941429961643448649640538253650247043175793769717299970829134356793452573049604734053795549387517601504402248253904910318213007112037978396160167332635808572803682528294900479252653412464316004344613418622437228494501119543037726434099629282230307610343943734227807178469554715403247216390605150217068812712454804567491566926253154118296741917007992764780692363643551447526664798987892085576251337924537999935522406985581644403761087205795961612836480699625744722721368803266729461229461949199429161768661842548745832826963848218387617801984636278030975608281624086 49 2400907319516027073926246316741878179091837236983035877459630282229032798020085841865043445282807376448869385374515106430548113070561504942152506324341699360828382475820102562161758270124432582341774312822297411195063142897997047086793606078195668381731234377273376194997532329465899824857491945691448808250919068285396280375453857592128019336072413522470811381126482559363250542780266705220712925257873803745727690804076916408414901457667855286931495795709899570142216264057905513789619581103051151553028869807595853122666998700722320087542768995684958821206923691230218724308144344298125143968648792760490749605865230915056779734495912968900028123712 50 43089076475593774975906800066279148663119693029572073914791412496562691571118071221283004984654818252866173536874505503451716061244364543061496214414955445127236047124614964143658406150668885038551401146310444768873803902434051696982896723742051203164633072307147468626562723252341814043202942603437278291938110762086767645990531924690671245267252469120662847890582962408220677896768578266966441998844564385188267725856826984766074172888466725399552376840196300798277367993906645495500418315234318301040220161717543877370523045584689560508098851713442597012290874979099952657106480509332574005691685631920627900431941293855916989936902548433240828566539866076491992926390910968356542 51 6955526268271011484808340830120248267488805893603025950802028394931827616502039013138565910717368962183757106976415728126633351284111018285464424600550778877749633552748803337221932785712715041698328310728267222985595153600451964072281333490180023641547714158362006074532528980447384686328885121320677872193523584515653338672275643821666864742943108078502118529168736867910467361475140242792735500248919861340746659242986350323631517030109764333280038169888454499149203046780158558035426659936966748524816262044349547684189329368853260000000797873733434505693013563082879518442176871534298881776623938095737550260420725633815763977842500006091608101027524720363466167679559053135020754729438841394469445962395950136 52 5873784337535526872007331713059569750988820924570990987369678045987091229064848044380430750181095602643966282933148176291483383276089630907266772894980156789289881744709828922801041307748946418859394757118083620428210017343213218473242853730260757311566547260813082354594565411037661179900164817089629149720261277310955818905995904549769699943589828107481543085282763376656776881143048428772040461084284954167714046656225877844300832899219950272002703252644293478996272065093887069731462671846420218912410622923522613043276219910010244366336382878800461218234992181638714185230582603907267329875171380325524175375993298549342476197130735228843455116983326350353719223091151233327423312352623539457950294120812665008433428725440299740274388390794406 53 40476803123615450431826911749822913481939109131797564637682860625541587408328346042936105606291397022146154175150160546013793267330910509277320535720080669980191890182639581774324836803756369509986192814319792943424851811630282034553064171999347118544768524085313405567820043275468539039948873201056133891288432961074251501696913077467808055342781182087592505189382690309575402851000248450980846398689030844060661855301581484347707550919565689466811807047105507586503022129416924089075531589134147591665792090327608280909179813509973709681582404495786565530413815428177509445605766138675719592377904470449700488935839624462261761432968137101410507535311079814737852852525452398534783112454760647562237893320421839973439266170099362770930507968960458410868727112710721301724053831152 54 1774002363898969390910810082926246229716671129637628378186728877118119291057844141577124242246307471321492635386248615065309018233592791043358949489475696839794010874428631001880116421729871291388036241852506204889094701284776347182907859558222296511980146178767057853941056155846433911983249584505967202276060751055137506609237676155426336199966907330068370914395893998144711856189668215688182383466528092467361933624988243646095145307974861474703745144367273503205470201924769444244327374182089782167055388841721341171449880854325143922262178034239840894183144525935922455224891256618684136631924550405583687571968920523682200964276005693750220901620361961672636513821456319188411372172931796951227837854937562469891555921646327962510895903192924771222340037249821737419568445243229664202649353223175683171858053582 55 519112640481402421995763728756069795531165593265852398205515889191251588345198274400427240740320662325263835141482771401696230230585660745816617842807397778751075922851113226676635941176235462279595800984001404619602734169408136073838242074264716804248464173278416527343441531641825881477066291872981081699916120784787159850946881601479989515704472100501683284703410081189433146745707291866472540739892714546618216977843808230843920497752673518731610034268235565128728429760994128573215854889029274308426379247149915702311635061577641877063541404208703021361359226319849116313084989710553322790368145304130194405001145845198626196284764858603689337475417642756968610865206891778731028464239115588168860285935381599096814351379245076411663154712161810349958683133285518737794013122135147079471682121600825018349767750426323917277625352332364666907585896