0 1
1 1
2 3
3 20
4 175
5 2016
6 28182
7 465036
8 8828820
9 189496450
10 4535113154
11 119706872376
12 3454013050488
13 108140144894600
14 3650830138093500
15 132194177662402800
16 5110163818369981650
17 210037720563156731850
18 9146299175093615073000
19 420627290039763259876500
20 20371216811502210020607240
21 1036312870149977731553899800
22 55247396399577789076610214300
23 3080091420828559057724175060000
24 179229489551389792709344853293500
25 10866308311787587613855321207200596
26 685290942142838128529655305998062420
27 44888608564348367107819804281527383920
28 3049729388866338490727278973497894783200
29 214629402928566051502513234275636315973200
30 15627773561987703229024454837721507574455192
31 1175971669573839960366429527575176089173903344
32 91354858067741038798465186870839394503017007432
33 7319358762202745311081006966879872446893036258740
34 604252410000322573463291532198969050427298225374450
35 51355696581156437553228641731333891416681695451484944
36 4489791473637646238600528978350737701315174884178177424
37 403453241689210129089219417364103369400241242924494074772
38 37236603933465092236812815730149928599855943078719799460200
39 3527392486503434242978565469213718872311092250382017052512000
40 342733736395955578129474573525835447702299832622771012633278550
41 34135482682085047080970443983154453914543297549317144591826107020
42 3482903021545750287792595887155086398962531423955429925418182650960
43 363843968051694730535428046502183961293625107491333258169455270803800
44 38894770377163582340656930346485602974627120931081084244014283271718000
45 4252496092761917622243624855776025063499653525989796068810245613543217840
46 475288953949327326482719359949313912858768495387450985383467497694033277640
47 54278311621126655119207315318827842194757203371812748241586908953296583813120
48 6330706794464367524790162121296677933605473907595298992273901447602028205261950
49 753782346160128731419697214160835079021719196732573112565699160322298936627962500
50 91585333663757005969529472872001296549203332457632930144475405517321017981567153596
51 11350569439789382219078361155695153617178595449971599825602531213831970769163071133728
52 1434344450304807266698671051381011206480073945145143998017075592638842475085928101417464
53 184744750601572220223614213147257350236075872973332758427072243402546882553567395101539760
54 24244788582850628114547134222523976308528712465335126222995914998229587084672339854320028400
55 3240730064254459635794628998539754764334045284101494551374903572944156184831619419476889111280
56 441063784847281955647799934096022128743688766659381574183235796939714617404231518736214063777748
57 61101949400064003158880155926271162715299889379917332349246169753661608758495000879145898002102704
58 8613303395325363168906150454202545374215319274162719820533180093961671462271198543879213359525259080
59 1235139252069072903494691173898986337737737782501596619587516862922081361052549683610140292115972819200
60 180122702761182975579860254972416014337187358297801780369438007955285027414267498099770683485287141451032
61 26705846069797769384590543394366119318870269642642302505368339675414370705620276990112920310191490891981840
62 4024505552406920822069792038847450198992947138821187052854280797857020300497468479542318350760724115997780080
63 616273831635222064148612014491858283366323388672365887040209134670431493233247943839987278686019724863037880000
64 95869444525541292805731980404430395042447681785324216716787805177224008129183603057630743007799510552485049318750
65 15146966852372366662155262374064146734524559365478865202011483154769666739810422266766737948348712751971429641284300
66 2430004427335665944004840491943524114591274407987534824428534970176447142536362398305653737797097203077863318913168850
67 395753198278866754698072200683529939574025701767077417271843696510678806434676693648715851171112833824486316366048887300
68 65415520483439458964505531450408438653768056020887563073536019787501209728573110920148543424737302181191570697284293782750
69 10971904717611623357823324161376538842919492571482918630244447599880912559921275154658992359270486393670812675310790371930000
70 1866967189651359235994194542890934704432117456911925643314168597066371797809509632723722507184976275743710539804484567485284700