1 1
2 3
3 3
4 7
5 15
6 7
7 13
8 59
9 59
10 13
11 25
12 233
13 483
14 233
15 25
16 49
17 929
18 3841
19 3841
20 929
21 49
22 97
23 3697
24 30599
25 61013
26 30599
27 3697
28 97
29 191
30 14719
31 243953
32 971849
33 971849
34 243953
35 14719
36 191
37 375
38 58599
39 1945103
40 15491481
41 30954777
42 15491481
43 1945103
44 58599
45 375
46 737
47 233291
48 15508803
49 246985085
50 986715373
51 986715373
52 246985085
53 15508803
54 233291
55 737
56 1449
57 928769
58 123654745
59 3937780585
60 31459153095
61 62898202889
62 31459153095
63 3937780585
64 123654745
65 928769
66 1449
67 2849
68 3697573
69 985923281
70 62780737565
71 1003007190421
72 4010296932181
73 4010296932181
74 1003007190421
75 62780737565
76 985923281
77 3697573
78 2849
79 5601
80 14720617
81 7860958915
82 1000923719573
83 31978263226027
84 255691410570153
85 511326127735795
86 255691410570153
87 31978263226027
88 1000923719573
89 7860958915
90 14720617
91 5601
92 11011
93 58605079
94 62676962321
95 15957894038581
96 1019542444050089
97 16302319940388693
98 65195959047122215
99 65195959047122215
100 16302319940388693
101 1019542444050089
102 15957894038581
103 62676962321
104 58605079
105 11011
106 21647
107 233315983
108 499735676361
109 254419385085069
110 32505420193844455
111 1039399046535129357
112 8312603150623482535