1 1
2 1
3 1
4 1
5 2
6 4
7 8
8 36
9 40
10 49
11 126
12 121
13 440
14 2809
15 11395
16 32761
17 132183
18 881721
19 3015500
20 19642624
21 106493895
22 249987721
23 1257922092
24 4609187881
25 29262161844
26 189192811369
27 1068996265025
28 7388339422500
29 67416357342087
30 465724670229025
31 1979950199225010
32 8532284145492496
33 60596505959102592
34 319087896004366336
35 2893767851963104512
36 20663425437466116096
37 146452784608824754717
38 1359993682836577152400
39 12845254430426018785844
40 81963421119881903265316
41 542608854665448889561732
42 2044202976694814543625796
43 12687118063622247074016243
44 103638749410263102628631481
45 561986352174540059304372513
46 3950205442598171910425258596
47 49351103471284745987907555648
48 615389628148856488559384974225
49 4419985416376666967557950360732
50 41018214500669459879465563365264
51 365163662046227175543097909609416
52 2142190418249693246186836313466561
53 19677990099633849256447146095109678
54 120645034910634541426309215877243401
55 670851385090062924718229421422998816
56 4715331119634043706657280350813324100
57 25055739919394293867078956526072908750
58 159661776865103810794155842994113105625
59 1215902540003172439442947402634457447393
60 10962612287464017908280760692557106320784
61 136025646425492332594804820325413701243704
62 1700930640747353360074066469042271979675929
63 21183611293698369824812509522774792364255894
64 225864562688421992320699389734188345166989041
65 3271494728690924037600935515411781428019429106
66 40546841575791095375284213075329771783995955216
67 650173487081234032887784010290974201078414259575
68 10801518578822587926969612076759447559647555774756
69 130763623066331176446979464536952505002251384031645
70 1157977147933992006953802493497746384083989154025641