1 1 1
2 8 3
3 128 7
4 216 9
5 3456 21
6 27000 27
7 279936 49
8 432000 63
9 9261000 81
10 34992000 147
11 148176000 189
12 8957952000 315
13 12002256000 441
14 197222256000 567
15 3072577536000 945
16 7501410000000 1029
17 15975002736000 1323
18 433297296432000 1701
19 1920360960000000 2205
20 4089600700416000 2835
21 9984376710000000 3087
22 35097081010992000 3969
23 2128789617370416000 5103
24 2556000437760000000 6615
25 8984852738813952000 8505
26 21935675631870000000 9261
27 172431959007003696000 11907
28 5615532961758720000000 19845
29 44142581505792946176000 25515
30 107769974379377310000000 27783
31 1182710806829038350864000 35721
32 13482894641182686720000000 46305
33 27589113441120591360000000 59535
34 258755708484884921310000000 64827
35 302773966548233817821184000 76545
36 739194254268148969290000000 83349
37 14390042386688909614962288000 107163
38 66241461372130539855360000000 138915
39 189233729092646136138240000000 178605
40 1774805404497825675265290000000 194481
41 3683850850992360861430345728000 229635
42 8993776491680568509351430000000 250047
43 350958743768955816599315242032000 321489
44 454350183551443372867914240000000 416745
45 2302406781870225538393966080000000 535815
46 21594057356525044990952783430000000 583443
47 89845438404852689049424701960192000 688905
48 219349214855597385374572026270000000 750141
49 2980991554281019969386385328640000000 893025
50 5528078683270411517683912558080000000 1250235
51 56153399003032930655890438725120000000 1607445
52 526657464868289322284347435074270000000 1750329
53 2676585455518966459471411296096079872000 2066715
54 6534632459763101707693875234609570000000 2250423
55 36269724240937169967524150293562880000000 2679075
56 80936600001762095030410163762849280000000 2917215
57 134824311006282066504792943379013120000000 3750705
58 1672865909699354037169632060060049920000000 4822335
59 15689652535891207200172994438297577570000000 5250987
60 135577083078402208071605396381154733756416000 6200145
61 330998737984380390799817862258678549210000000 6751269
62 884582304512216638337946501509705080320000000 8037225
63 1973962737442975735696673484012131089920000000 8751645
64 4016551049188149043244286576204179857920000000 11252115