1 1
2 2
3 2
4 5
5 13
6 5
7 10
8 93
9 93
10 10
11 21
12 635
13 2262
14 635
15 21
16 46
17 4357
18 46470
19 46470
20 4357
21 46
22 97
23 27989
24 872155
25 2497939
26 872155
27 27989
28 97
29 207
30 175599
31 15763699
32 128482557
33 128482557
34 15763699
35 175599
36 207
37 437
38 1097149
39 283656566
40 6446131005
41 18325569581
42 6446131005
43 283656566
44 1097149
45 437
46 920
47 6898767
48 5158628234
49 325528559843
50 2562183150939
51 2562183150939
52 325528559843
53 5158628234
54 6898767
55 920
56 1941
57 43661399
58 94719097129
59 16644234605381
60 361061356214305
61 997395684898288
62 361061356214305
63 16644234605381
64 94719097129
65 43661399
66 1941
67 4090
68 277088463
69 1740553678442
70 852914715264837
71 51319914886788615
72 390085680484869503
73 390085680484869503
74 51319914886788615
75 852914715264837
76 1740553678442
77 277088463
78 4090
79 8630
80 1758632349
81 31936713004527
82 43670664954372485
83 7305894279344843019
84 153920252803630824532
85 423899279234753748599
86 153920252803630824532
87 7305894279344843019
88 43670664954372485
89 31936713004527
90 1758632349
91 8630
92 18217
93 11151301399
94 585429561614198
95 2233712112728209837
96 1039334276592539794039
97 60833072822363168011363