1 1
2 3
3 3
4 7
5 15
6 7
7 15
8 63
9 63
10 15
11 29
12 251
13 507
14 251
15 29
16 57
17 1001
18 4067
19 4067
20 1001
21 57
22 113
23 4001
24 32529
25 65251
26 32529
27 4001
28 113
29 225
30 16001
31 260205
32 1044001
33 1044001
34 260205
35 16001
36 225
37 449
38 63985
39 2081511
40 16703113
41 33407143
42 16703113
43 2081511
44 63985
45 449
46 895
47 255867
48 16651157
49 267240217
50 1068969245
51 1068969245
52 267240217
53 16651157
54 255867
55 895
56 1783
57 1023171
58 133202247
59 4275711525
60 34205771911
61 68410191725
62 34205771911
63 4275711525
64 133202247
65 1023171
66 1783
67 3551
68 4091495
69 1065561647
70 68409381991
71 1094550718437
72 4378092248621
73 4378092248621
74 1094550718437
75 68409381991
76 1065561647
77 4091495
78 3551
79 7073
80 16361227
81 8524042607
82 1094518209251
83 35024601762415
84 280189181606213
85 560375293762217
86 280189181606213
87 35024601762415
88 1094518209251
89 8524042607
90 16361227
91 7073
92 14089
93 65425905
94 68188735807
95 17511781134639
96 1120754736783429
97 17931584186079329
98 71725802085285473
99 71725802085285473
100 17931584186079329
101 1120754736783429
102 17511781134639
103 68188735807
104 65425905
105 14089
106 28065
107 261627633
108 545481047051
109 280180333840835
110 35863111455272885
111 1147588053510298689