1 1
2 7
3 7
4 49
5 455
6 49
7 252
8 16625
9 16625
10 252
11 1127
12 491953
13 3421817
14 491953
15 1127
16 4977
17 14623955
18 608893191
19 608893191
20 14623955
21 4977
22 22736
23 449303011
24 111898706731
25 647485600638
26 111898706731
27 449303011
28 22736
29 105813
30 13830934581
31 20929382959987
32 710826096063039
33 710826096063039
34 20929382959987
35 13830934581
36 105813
37 491533
38 423540231589
39 3898031053158067
40 791448514067936533
41 4668059982081633499
42 791448514067936533
43 3898031053158067
44 423540231589
45 491533
46 2269938
47 12960863692877
48 724530008223344653
49 877818049790930479334
50 31156761253774532504653
51 31156761253774532504653
52 877818049790930479334
53 724530008223344653
54 12960863692877
55 2269938
56 10462235
57 396932534594913
58 134743665957095646765
59 972407155723593469149291
60 207287504789972922629533641
61 1249342261879637139766649551
62 207287504789972922629533641
63 972407155723593469149291
64 134743665957095646765
65 396932534594913
66 10462235
67 48259083
68 12158312949466207
69 25064589517883536625961
70 1077696680991913000461769509
71 1377314892118530622158235381053
72 49914811479638345089686932458181
73 49914811479638345089686932458181
74 1377314892118530622158235381053
75 1077696680991913000461769509
76 25064589517883536625961
77 12158312949466207
78 48259083
79 222798408
80 372374419011765611
81 4662096688032488638076973
82 1194519944070007772038761238940
83 9154635365643866812608129684900787
84 1991171926554787054991468100143701861