1 1 2 0 3 1 4 6 5 91 6 2820 7 177661 8 22562946 9 5753551231 10 2940064679040 11 3007686166657921 12 6156733583148764286 13 25211824022994189751171 14 206510050572345408251841660 15 3383254158526734823389921915781 16 110859089012445519958017571414396026 17 7265150398430617150448681542642443563911 18 952250527872699420526459138475687720365378680 19 249625810128133044195067577937432206079741463311241 20 130875567114648489341899395234082519028929412575060610166 21 137232847787242539711682158357578077390759658790894179304813451 22 287798003969863479398893950081753222578109009192982519023268833578100 23 1207112031444810301233219091509747786719030351585154158486853538483125564301 24 10125988436762155806597090303572310851905765040519685269961929000894316490574318706 25 169885885091072591830777802397447927209256179824282471506484324662739140040410818409083791 26 5700424209162323998576997446876801049636009047237478314673794324477478745485302017961131838327920 27 382548987294557745982115916613805019518279131017820460684914553011536667716185001636977135863286532354961 28 51344855540827420135962980978426446540934059916747058727222094494429456318020632031206350326540501122394822593646 29 13782779659011279600673384662100248361248810498749258829353583821665166072130493058684450848794297994718064892569644118931 30 7399573471645655038489236236995187511029905990129878948289852087452239246110989519295097588726918016029760687030981969076278316140 31 7945231508867244451056567682988872680320083865360676228706068512781322793551359546781811759882545199703338462346379036956092705227533923221 32 17062254736921542952595470971167284163952438826530601958007914100859501186179901681331272231380056457101268599194974231526817741492120514254851066986 33 73281826074036855962335283186285373458147142695437113726306954414360888984656383707633326294519015198503519136552877652775440115134422108923166627800724222871 34 629486092685014916039748442181653426265491431807348241062805014407778747446810738659168340281678742360880110466306016250166640200242195088234278777402263256891196230760 35 10814488724846369481966606664908844985884879025657608039584139034562069098743803740724112909614470165391880874557726488423735080590789836532630051852124059321518274508839480669081 36 371583003158592707670185929637066353619164251303041292363146796710504664655012584893676422702520313720192244875834628980585191602019198573143867040040626451513355445333009984589777266330726 37 25534989540678343090081998044818728281183440817563039525293599467937299832869114128733209378523870524559652271472340749938680840980475695370505166866005142889597635067347343963539907372446224172659611 38 3509502239363762457735154090856554168866962727340728788926160944887944908075074253171952267947443067687782411302826500994279602206634749115473229734661971725250115855932789558400394049813286471515799746549959780 39 964684629968082408383680656726233663991451688313014329896246357107149472004370949821215118086495057174672703832130494333179885470678404024553202004412074045454198509647062122696385579559107465242320822886382829707232752541 40 530340983892382575253657471607229248891758607919161438946404832317699804848325272740421354382949904220264791018075803733328949285710252078552461899467479531788381534252283058381401309283687315177589647662670969075161863803720722336866 41 583116078475308620740195360129155476906568121775565199348972858165760038372581957613491518396967379895503682513804726411173935048661702809894794548817156825673138237558479663030989910356023259165031056702572081312067907192431824518106337552053151 42 1282285817252905559549559960194960340659323429801658799235438600311607013980333860328784809345225416503361094108415980972190579274423479318670095564548192399035465424166710370344432892873335916830963992286111737362105456858288758980424940149321244036207791200 43 5639552664806000339966494187154348881920189765147649217259441059976436916471431079474147731224433672923687297616507753544552011245082724419223289327520772715083112291118188565330022120920688381915360962474153931467025757097954759920781567496089885187003321893905905693601 44 49606029843268951975723749303804994533952633372688535361025094859251724544812674222226064521471521126669333947369804353568746817212659950404411101868471762329987358125969335261041063737959421870632760051686588971163121348917261165930148653942180035849871691035515249028112348630797406 45 872678505927590066670790184371678296898776873707650245386691917491529747186775245732661186689898649084454094139262276244021018159069005288765467021747021868145104305687052487373520972535176255922107174906794124581910116264933391753780192812588016900999537157103368024081281451593443259106382787491 46 30704645266481438329303636593314678330333566661342233947900931222360519196775532698597795596136868586535279161939965369421205539760070119838150421253204508309761999439292730877761824353356665985202863855606412260849698881964324548617032833029871377122061016496037228214830049776728013015788517719159380047613020 47 2160647327822923506525447079603064698947655883200978810821995276433817594823220007987988903099862853524007390004705268197406308226237835495333466127464225516003587399308979826581181556830119769496653463651116990320795704601373823760975329748021667504215806895826147100454414852577181839019519137943025733308201352845951972261 48 304084078139447096177878970863438897285487502773100878986469028266108202135020892511319788172498244121245715916823501494671160767894239941274879118162757427661329549492205456469972995219811798141874000216694898890629548446504768633966737014224323447489857121682139644509655375624768764464519797755315605553035692936944193647352396815584346 49 85592058812381866600126951188981742929856229541776624641513279212075275091809278867385589471810991187796518653774587324318734559730706513516469094654462530762748850826071494041337962217813299524436182214531659088557692144991108786382186439448734593842031373144813748876024727691261913947820409235235630819270000060862316784331944293668297775304789406631 50 48184045521664483510897153565036652232601733812821020302913993885654254323514750447563869914930382400011624858027766277360052537615927300535593833477819343671116783021525439835593993113683910930005410165109765765902123453070543712010087930024367836503431471402578441974526548633340547015948792058686828748939756884669901368852742723242862212507519961149255468040113240