1 0
2 1
3 6
4 56
5 324
6 2196
7 13328
8 83680
9 512752
10 3161248
11 19384848
12 118981520
13 729388016
14 4471790032
15 27407876144
16 167983235088
17 1029494729904
18 6309251897744
19 38665450224432
20 236955187985936
21 1452135101851056
22 8899119810481040
23 54536393533635120
24 334214670716472592
25 2048162493324447408
26 12551719351699146384
27 76920477747432967984
28 471390360562596877328
29 2888812829829965421488
30 17703457878988294239632
31 108491769957349416956976
32 664868081256689508023056
33 4074498590666329033300144
34 24969673232013227035919504
35 153021179590023489124903216
36 937756820867925001922802192
37 5746837510477103197240526256
38 35218236359706201227783840656
39 215827256275766692869464428080
40 1322650120036544084225767700752
41 8105571882619933434371568067248
42 49673223891771751553228370465424
43 304411484779523210096722907505456
44 1865519183273095051820406540144656
45 11432426163779157777912145290063792
46 70061122481036468159439357185233296
47 429354260677342146836427956332980272
48 2631203649521568125584554014065506064
49 16124755893493206651146232645226278064
50 98817038609677573964846662901363630224
51 605578601256587586069392641287842290992
52 3711155965201630006503771774325154672144
53 22743007380829894691046833441216905681328
54 139375544863787972843809874161299971784592
55 854132533169355506984038733910129991877168
56 5234364356611338503031767594085096609264912
57 32077656749705636214405813165500880214603440
58 196580901222948106262830592976662255549820560
59 1204703043840041882236619088879825741816813360
60 7382759031059120942876198884806692920707779600
61 45243623471679448572683037197909696691061326768
62 277265647738938234914112449960358954423834422672
63 1699161860106412102903235010067802065033740278832
64 10412941705489254013922997294473254825947142583056
65 63813435027977222404385278359410655250070037397680
66 391066675032205927846942042159152143380281340640400
67 2396566557711486277626746467408755094966532790522160
68 14686833811825258568494503455796807177381895441738256
69 90005047730513038975751401054069913271915684403064240