1 1
2 1
3 2
4 1
5 2
6 4
7 1
8 11
9 2
10 8
11 1
12 13
13 18
14 3
15 16
16 1
17 34
18 8
19 55
20 6
21 32
22 1
23 65
24 44
25 10
26 177
27 10
28 64
29 1
30 123
31 56
32 233
33 54
34 474
35 21
36 128
37 1
38 266
39 140
40 123
41 924
42 111
43 1397
44 42
45 256
46 1
47 499
48 364
49 1518
50 1096
51 3875
52 276
53 4135
54 86
55 512
56 1
57 1037
58 764
59 2945
60 8869
61 5266
62 17189
63 1050
64 11882
65 179
66 1024
67 1
68 2042
69 2352
70 16711
71 29770
72 61254
73 25285
74 72529
75 3589
76 34847
77 370
78 2048
79 1
80 4089
81 5612
82 58462
83 176077
84 287294
85 404761
86 149381
87 300519
88 12072
89 101857
90 770
91 4096
92 1
93 8219
94 16144
95 256863
96 900973
97 2165323
98 2588958
99 2822737
100 866961
101 1300177
102 43194
103 296482
104 1601
105 8192
106 1
107 16338
108 42324
109 1039347
110 5164271
111 15547748
112 25019102
113 26036557
114 19107381
115 4989149
116 5581703
117 154851
118 867237
119 3330
120 16384
121 1
122 32827
123 116260
124 4337252
125 28941605
126 114291533
127 250630168
128 322917567
129 258817075
130 133223036
131 29448808
132 23688151
133 551019
134 2532855
135 6930
136 32768
137 1
138 65485
139 314408
140 17926079
141 167892727
142 860875877
143 2450083168
144 4472928245
145 4110999261
146 2559269386
147 940543590
148 174000170
149 101506629
150 1973047
151 7392050
152 14419
153 65536
154 1
155 131090
156 853216
157 74303683
158 956288953
159 6550030696
160 25229300236
161 59039834774
162 79010238897
163 52327581512
164 25612702382
165 6607193483
166 1028589254
167 435270091
168 7081628
169 21600199
170 30006
171 131072
172 1
173 262193
174 2319700
175 307706930
176 5544891247
177 49227073922
178 260128455530
179 822035961651
180 1409236438646
181 1386699669527
182 677162918067
183 256520264934
184 46568712258
185 6104229870
186 1858384797
187 25392279
188 63090609
189 62442
190 262144
191 1
192 524155
193 6290064
194 1274892369
195 31809794720
196 377714794001
197 2666531973080
198 11525652018890
199 26763485857234