1 1
2 3
3 3
4 7
5 15
6 7
7 15
8 63
9 63
10 15
11 29
12 253
13 509
14 253
15 29
16 57
17 1009
18 4081
19 4081
20 1009
21 57
22 113
23 4033
24 32641
25 65409
26 32641
27 4033
28 113
29 225
30 16129
31 261121
32 1046529
33 1046529
34 261121
35 16129
36 225
37 449
38 64511
39 2088955
40 16744435
41 33488029
42 16744435
43 2088955
44 64511
45 449
46 895
47 258015
48 16711551
49 267910753
50 1071613317
51 1071613317
52 267910753
53 16711551
54 258015
55 895
56 1783
57 1031935
58 133691649
59 4286570153
60 34291593409
61 68583014753
62 34291593409
63 4286570153
64 133691649
65 1031935
66 1783
67 3551
68 4127233
69 1069527065
70 68585092161
71 1097330469185
72 4389308736641
73 4389308736641
74 1097330469185
75 68585092161
76 1069527065
77 4127233
78 3551
79 7073
80 16506913
81 8556167553
82 1097360991969
83 35114559214497
84 280915626315891
85 561830980890331
86 280915626315891
87 35114559214497
88 1097360991969
89 8556167553
90 16506913
91 7073
92 14089
93 66019585
94 68448948737
95 17557768153359
96 1123665390953149
97 17978591986163097
98 71914331590859185
99 71914331590859185
100 17978591986163097
101 1123665390953149
102 17557768153359
103 68448948737
104 66019585
105 14089
106 28065
107 264046081
108 547588456455
109 280924166963785
110 35957276389513409
111 1150629370448189409
112 9205030297410405091
113 18410060198369526671
114 9205030297410405091
115 1150629370448189409
116 35957276389513409
117 280924166963785
118 547588456455
119 264046081
120 28065
121 55905
122 1056055299
123 4380682584267
124 4494784695580905
125 1150632328553377729
126 73640246650330923779
127 1178243348932339905711