1 1
2 3
3 3
4 5
5 15
6 5
7 7
8 39
9 39
10 7
11 13
12 135
13 117
14 135
15 13
16 23
17 495
18 587
19 587
20 495
21 23
22 37
23 1647
24 2925
25 4015
26 2925
27 1647
28 37
29 63
30 5751
31 12131
32 40073
33 40073
34 12131
35 5751
36 63
37 109
38 20223
39 58333
40 270549
41 706473
42 270549
43 58333
44 20223
45 109
46 183
47 70119
48 270611
49 1942323
50 7773025
51 7773025
52 1942323
53 270611
54 70119
55 183
56 309
57 244863
58 1220877
59 15984991
60 107741253
61 116198719
62 107741253
63 15984991
64 1220877
65 244863
66 309
67 527
68 855927
69 5724163
70 119888365
71 1577932971
72 2519745049
73 2519745049
74 1577932971
75 119888365
76 5724163
77 855927
78 527
79 893
80 2985903
81 26403017
82 894632985
83 20728674493
84 56697667073
85 84056287173
86 56697667073
87 20728674493
88 894632985
89 26403017
90 2985903
91 893
92 1511
93 10426887
94 121544939
95 6977123487
96 287526589977
97 1077056431167