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 60
25 10
26 181
27 10
28 64
29 1
30 123
31 56
32 255
33 61
34 494
35 21
36 128
37 1
38 266
39 236
40 149
41 1106
42 160
43 1465
44 42
45 256
46 1
47 499
48 428
49 1676
50 1373
51 5158
52 458
53 4415
54 86
55 512
56 1
57 1037
58 1248
59 3307
60 11111
61 7823
62 23995
63 1748
64 12934
65 179
66 1024
67 1
68 2042
69 3264
70 18505
71 38480
72 90728
73 41878
74 108726
75 6056
76 38423
77 370
78 2048
79 1
80 4089
81 8624
82 65498
83 221943
84 421983
85 686376
86 277018
87 506416
88 20975
89 114145
90 770
91 4096
92 1
93 8219
94 24720
95 290437
96 1162591
97 3251872
98 4288552
99 5320294
100 1721671
101 2400455
102 76565
103 337914
104 1601
105 8192
106 1
107 16338
108 65816
109 1198777
110 6612354
111 23282610
112 44547581
113 48315454
114 42575026
115 10607292
116 11206914
117 277934
118 1003161
119 3330
120 16384
121 1
122 32827
123 187464
124 5087180
125 37797923
126 175055099
127 435326091
128 648070597
129 536745912
130 345713805
131 67278868
132 52620426
133 1007900
134 2976083
135 6930
136 32768
137 1
138 65485
139 509576
140 21490967
141 222063807
142 1340813633
143 4420070682
144 8762716079
145 9508520220
146 5936734557
147 2801331069
148 424616777
149 248789167
150 3682461
151 8824906
152 14419
153 65536
154 1
155 131090
156 1428608
157 90839013
158 1285446882
159 10458371398
160 46247239309
161 120909640318
162 176408218876
163 140093890417
164 66369738230
165 22819881078
166 2676699369
167 1172758534
168 13473650
169 26185191
170 30006
171 131072
172 1
173 262193
174 3932112
175 384340750
176 7608314073
177 80508035855
178 488935478096
179 1720283779505
180 3302452095193
181 3548066642083
182 2081531818519
183 741790150454
184 186805008216
185 16945268476
186 5532271468
187 49327443
188 77678573
189 62442
190 262144
191 1
192 524155
193 10932480
194 1625471539
195 44383042633
196 634752883979
197 5159966424970
198 24886762176662
199 64248049827130