1 3
2 3
3 3
4 9
5 15
6 9
7 17
8 69
9 69
10 17
11 37
12 253
13 613
14 253
15 37
16 77
17 1049
18 4361
19 4361
20 1049
21 77
22 163
23 4205
24 35067
25 60821
26 35067
27 4205
28 163
29 343
30 16887
31 271863
32 939819
33 939819
34 271863
35 16887
36 343
37 723
38 68015
39 2122623
40 14031423
41 28176327
42 14031423
43 2122623
44 68015
45 723
46 1523
47 273471
48 16577231
49 211328743
50 816124375
51 816124375
52 211328743
53 16577231
54 273471
55 1523
56 3209
57 1100135
58 129398981
59 3180307843
60 23851967507
61 45755747495
62 23851967507
63 3180307843
64 129398981
65 1100135
66 3209
67 6761
68 4425449
69 1010161409
70 47838403809
71 696290061931
72 2588934295383
73 2588934295383
74 696290061931
75 47838403809
76 1010161409
77 4425449
78 6761
79 14245
80 17801365
81 7886865189
82 719805267377
83 20322202997527
84 146317423917255
85 283827195520911
86 146317423917255
87 20322202997527
88 719805267377
89 7886865189
90 17801365
91 14245
92 30013
93 71607677
94 61570433261
95 10830069725301
96 593290247614087
97 8268318911401803
98 31078249002177539
99 31078249002177539
100 8268318911401803
101 593290247614087
102 10830069725301
103 61570433261
104 71607677
105 30013
106 63235
107 288046417
108 480690831603
109 162944007417041
110 17319322866365241
111 467338335126312183