1 1
2 2
3 2
4 5
5 6
6 5
7 15
8 57
9 57
10 15
11 52
12 700
13 2027
14 700
15 52
16 203
17 10677
18 107693
19 107693
20 10677
21 203
22 877
23 193676
24 7700397
25 27323948
26 7700397
27 193676
28 877
29 4140
30 4054358
31 687132348
32 9700576474
33 9700576474
34 687132348
35 4054358
36 4140
37 21146
38 95534880
39 71519658191
40 4194606038254
41 16484968944748
42 4194606038254
43 71519658191
44 95534880
45 21146
46 115929
47 2472405340
48 8190834795146
49 2002617518101082
50 31813625228165210
51 31813625228165210
52 2002617518101082
53 8190834795146
54 2472405340
55 115929
56 677359
57 68613576496
58 990354435624550
59 999998646599976052
60 64398780661554524050
61 258381047085271692456
62 64398780661554524050
63 999998646599976052
64 990354435624550
65 68613576496
66 677359
67 4189550
68 1999809519672
69 123286203872982432
70 509185650061380676984
71 132601740316897661044124
72 2141993311657850070458667
73 2141993311657850070458667
74 132601740316897661044124
75 509185650061380676984
76 123286203872982432
77 1999809519672
78 4189550
79 27243100
80 60231323048000
81 15583473550178836892
82 261448697342101358568952
83 274696694967972306834304958
84 17864055554315250609266434532