1 0
2 3
3 16
4 92
5 536
6 3125
7 18216
8 106174
9 618832
10 3606823
11 21022112
12 122525856
13 714133032
14 4162272345
15 24259501048
16 141394733954
17 824108902688
18 4803258682187
19 27995443190448
20 163169400460516
21 951020959572664
22 5542956356975485
23 32306717182280264
24 188297346736706118
25 1097477363237956464
26 6396566832691032687
27 37281923632908239680
28 217294974964758405416
29 1266487926155642192840
30 7381632581969094751649
31 43023307565658926317080
32 250758212811984463150858
33 1461525969306247852588096
34 8518397603025502652377747
35 49648859648846768061678416
36 289374760290055105717692780
37 1686599702091483866244478296
38 9830223452258848091749177029
39 57294741011461604684250583912
40 333938222616510780013754326478
41 1946334594687603075398275374992
42 11344069345509107672375897923511
43 66118081478367042958857112166112
44 385364419524693150080766775073200
45 2246068435669791857525743538273128
46 13091046194494057995073694454565609
47 76300208731294556112916423189120568
48 444710206193273278682424844680157842
49 2591961028428345115981632644891826528
50 15107055964376797417207371024670801371
51 88050374757832439387262593503132981744
52 513195192582617838906368189994127089140
53 2991120780737874594050946546461629553144
54 17433529491844629725399311088775650229773
55 101610056170329903758344919986192271825544
56 592226807530134792824670208828377980723542
57 3451750789010478853189676332984075612515760
58 20118277926532738326313387789076075694371071
59 117257916770185951104690650401472378553710720
60 683429222694582968301830514619758195627893304
61 3983317419397311858706292437317076795213649160
62 23216475293689288183935924109282702575654001713
63 135315534342738417244909252218379138658710361176
64 788676730762741215285519589200992129376608165402
65 4596744850233708874468208282987573637600938631296
66 26791792370639512031523730108724449696229023622435
67 156154009373603363314674172369359124539773203103376
68 910132263870980667856521304107430297542410194997884
69 5304639573852280643824453652275222660714687966883992
70 30917705179242703195090200609543905666745717606306133
71 180201591501603938526716750004988211339759617670952872