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