1 0 2 196 3 10404 4 614656 5 46485124 6 3743237124 7 257720706244 8 20056281523776 9 1492411644481536 10 112070612773938064 11 8426586286656023616 12 632681292075367516804 13 47524857928919914127524 14 3570176077491731508417600 15 268169290061616475851783556 16 20144263791436925357148341796 17 1513181794242264893346281388100 18 113665491961473905696121955586064 19 8538233193110188891310754526809604 20 641367350237515487386740258517316836 21 48177657419988171483921913381524268944 22 3618966884239513030202824417555150984804 23 271846342324080664434448984302295364007844 24 20420312626035087939916968049930404392040000 25 1533914962728639978030756273703872533146396996 26 115223265071441413502520545907912496115432294656 27 8655239155615271235185230736841704906563061183524 28 650156587764364917588882987269595766706424146583616 29 48837886605512194913245301886906335856508549330102500 30 3668561102846361100171958887023423626039821707824934976 31 275571723108200478593223786882054523878076548863586805264 32 20700152579322197889613376707491991841109619152568025586756 33 1554935724104665807193457920138450289307910848552392626100324 34 116802284274005737387348701589603194558178821676038476121973924 35 8773850520078878241268900853169504819846224336326622734602880900 36 659066330998891526397973324793241347049766846978359598413398341696 37 49507160814069357448118852353897458120459683103082507581337588491264 38 3718835049812980425996945166067456775018347825072740832309688246855936 39 279348156919307041474215956790163789560853543374485133880630825912216324 40 20983827389207752049921832835217539288086899854196082408030762316406870416 41 1576244557171937317135932971848914718740861888218595276737046554571483273604 42 118402942319854908711633751398894120401850541073411934526565489592680739472036 43 8894087333219345689564905548515309397700777125785198940377533427469324628738724 44 668098173415643704520316945482720411375679848831437300933797706267067176641659904 45 50185606751823364564117683254421213179718690235744872511786757910711003063697484944 46 3769797950759799380315725220255257186664644301113026608967147889132134680983074346756 47 283176342966829826714618153671486605977387067617292964513153113848739741647128188104464 48 21271389677503973902889465445420274186324144975826943222631486453994778993878115897291556 49 1597845406405376963348808040786916403203456558649165296735434707896781428765653116190197924 50 120025535777329201362840444719978478162205675802454528884259141633775750759925283502806426724 51 9015971871173665225877715106499108623354355767606172956721377116930502209971499133762447052100 52 677253788165540074267838826739158158142489978559577227813926037524857163606760953717369856520464 53 50873350110049305961969555070105601420085143742796267619897471668378642841313959083902147102089316 54 3821459247101396918490240101525302701408738842082428256369204419478475938059793226243617526197652900 55 287056990460945717579801587563464044879565935917132051718017431783899102253981734778618750314744044964 56 21562892718271887362284950565523554956613295010450373585541106920252861085451881521360381189049288393616 57 1619742273592047066941066180558699410715574141822430437374177810112826164231055752016966350193440654361956 58 121670365249185080073189264284066503270790166923624642665387694612489897957383622413556766198421909961844496 59 9139526714358386303433632925400822583558688226920609195412374103302002725584020912985399262145986657716801936 60 686534871424083861962514200827779624592556596253658158370075900564993037720304718037401173440335199980792476944 61 51570518300560786860379880202621829183803707500974270524081102794928516846187307959889381265081880117670029285316 62 3873828509645574686533792489242213327421350544353419398262818933871602937154199114373719186212879786727980015603600 63 290990818333110887209584315403827535317106649917278275665734155802253500255428878092908209561846060472480115959334436 64 21858390515567946534875465233857638876018832543269385909493757188739334752205229661523809441643371500563094235468513536 65 1641939215360819153936898126716550340957268228448569482284627403038311883071419795028434104183392958029544035303008210084 66 123337735457676409913927727367634930097258569656864470909534333273705049113981971056512187384485925923016080260096400000000 67 9264774752629841138935615790849687072382242770816159878654210486299429380215476463815702596073691271691849487823828260291556 68 695943142611225794388371520898283514798759306612113956425912633119665491100158435831438880295194757924302478002212942905955364 69 52277240481222506393069758178180508274770770174137842002118065269950816365285480038212811308205423866164077650446284495447886224 70 3926915440358398046072219499481405365679184066444102846708981439450431229755720068784828296909247120284317135154786927569526977124 71 294978555367017682949194724550304134623096352291703435075124349801007471886959242881089986819094137639285042663740536294058695498884 72 22157937813519955771940400550662942820738846411983957546444041308639360858428689412450367438634167638357689013576432055170934890221824 73 1664440343932590217794991721301119066310564264914295748999204360218320440062050667720752786812265203659300809880725785854159377398446084