0 1
1 1
2 1
3 1
4 3
5 5
6 4
7 195
8 28
9 4420
10 1001
11 550732
12 94248
13 20757737
14 150585864
15 596098336680
16 84878386593
17 17090110926980520
18 1216260982575912
19 13296541287045886485
20 484071647034823848
21 3418959485072391296664264
22 19630886922468003512297
23 1489472427156320303670236759496
24 331035365791530151698650704
25 230994743575671487756212048627300425
26 186331914591047363258692365690537872
27 14753477631965756137173531865552360061200
28 973712493734078614268593005264635040141
29 2442886344062390363463002618649545580753420533200
30 172435812948922409635739662777118369547438416
31 218776927282896687251691706390480280146765861019107065
32 40315991866606358229208858603552985858373582902121136
33 909137674715065113766923893495391270111941721009438657454160
34 497407735023418465562508468685606226933096812327031411210941
35 62528144575996150382785185688284006513850125278783668896551795959600
36 5538141246897964165982583782318441915739357739455063068709444706746768
37 322552557426206849280954844295344423763613746569886581040388905960885036666525
38 464000668319879362242830345067509103200545973910238882379813748367652109303850896
39 13733819707682884069335678322725872621878757137599017202205716992353065445210156453357200
40 7602516490579302773053972405881931943103363755068320942483102012798283184855090424417
41 1259509931868059401625603213247520603295343050089727439464997564079405355521397615799508974083213135760
42 123649414736749501380617889098835403179448236404881957009490323511698106892160199723588309987212944
43 9493055508841431506702838652000757546767927079285090472775661358290325961429487943260876566122703283686965
44 501118871817428291574137408443230314674043712987626804418826951100346572879514498121086440541537984893289032976
45 24283087407148265747690033936631207971933971492053086576160916898339520766997847856423095818841469313932967194321511389200
46 353025237411686189343582324370256258991118589325139941691057483468024347890231863780353919157734488462698785907976725361
47 135842318563523265273331612775767164219087711729187029031532282099883684373199108304607891759902694866444335637859534424716823991670800
48 15436037048212531459147840057352746841717587688142737193144851032990231295864407774817288037389606225509847449093101133011639008864
49 65591995159649410470081804746422889111459124459053894885285540406166976212921626258365822576647588569671816040069546308059171787818937469026925
50 719583715607872644106467322569043005472730345108595988453446958938042464552801435175041260726405644070832396478457604139767872841040780136224
51 174978890477868314256654062762415963938887343748177523324162616373699266148123745133436591598841119964047701832436419244226493606714399798437352484050023776
52 235973391174614378905980453077378994516544677309123016693628613203079251234333914146408403369492265007925256141391611738555669641942110881974208827756242
53 1304187984947193458710950962999144949097882849452791817066205999407482062565969579709540574903887460450880537847706038363271719687951787160692386555548729964887292664992
54 21384371761133484126832377985239302285679110427142495998103687810464990788745461357719022803497062310887446246203400979275399581062116386155020085955114817297057426656
55 48055450972893623115399216081977845370412583784625669177052420192983348686409710801042974026012769600604623764827626429693575122120685119331617938788957677058877281443489606272410
56 38134673521094108331423030731677740234618535207153194201210704908120357897901868106806715617526140184810323260491617678280687998082405913704372445569966884482546747567238705458992864
57 110857055806229000596142759861009389178279076412767850788111063858629842661167033812199916322967377649289962645825798871764659549358420481071497388889611580584961171512325507726512068646369502880
58 42328185614105986025973637112219076395442067954804142009637011382596727331965255701959285043809365487133930914566348350175432165719395922844224746753379228841397190657664698603281143661882401
59 222557044661403140533270595145224000503582331440692653898450414071864801931672268824456751246327693998138558975093256907467518725124346330742223695589029608099410216369360371890574857788559047365238698523162963680
60 1390876166693101613132713523362025525996950767281701055622091042721013242545542113531145166913566421846391670024948659246870897059250950857874757132078544295821828743547799288657688531038875170747762717777974112