1 1
2 2
3 2
4 3
5 3
6 4
7 5
8 11
9 6
10 8
11 8
12 21
13 14
14 10
15 16
16 13
17 31
18 28
19 35
20 21
21 32
22 21
23 113
24 56
25 74
26 71
27 42
28 64
29 34
30 363
31 150
32 234
33 197
34 186
35 86
36 128
37 55
38 813
39 360
40 869
41 703
42 544
43 459
44 179
45 256
46 89
47 1751
48 828
49 2926
50 3069
51 2494
52 1686
53 1287
54 370
55 512
56 144
57 5001
58 1906
59 8500
60 11079
61 13597
62 9882
63 5252
64 3490
65 770
66 1024
67 233
68 14051
69 4628
70 27931
71 39281
72 59654
73 63254
74 38855
75 16336
76 9699
77 1601
78 2048
79 377
80 34053
81 10972
82 96592
83 147655
84 251705
85 345668
86 298328
87 158630
88 52895
89 27707
90 3330
91 4096
92 610
93 82063
94 25850
95 325288
96 574771
97 1186522
98 1853428
99 2060154
100 1487003
101 674410
102 174633
103 79358
104 6930
105 8192
106 987
107 218273
108 60948
109 1051261
110 2154055
111 5869222
112 10924077
113 13840842
114 13122422
115 7748342
116 2921913
117 585706
118 229491
119 14419
120 16384
121 1597
122 579291
123 145152
124 3506796
125 8024515
126 27381443
127 67726475
128 103929273
129 112389422
130 89037375
131 41876150
132 12955678
133 2005396
134 669203
135 30006
136 32768
137 2584
138 1452381
139 343870
140 11931140
141 30383341
142 126165687
143 403669088
144 827923879
145 1107624272
146 990207698
147 632329265
148 234739185
149 58544796
150 6966921
151 1958414
152 62442
153 65536
154 4181
155 3638471
156 814072
157 40248675
158 115990813
159 604239638
160 2380303051
161 6390248192
162 11716920536
163 12970597391
164 9279520715
165 4677904112
166 1358331357
167 267600375
168 24490114
169 5753843
170 129941
171 131072
172 6765
173 9447993
174 1927632
175 134258666
176 439167167
177 2948606295
178 14509938056
179 48849759241
180 121289684625
181 184266124741
182 163472625343
183 91606022936
184 35799149696
185 8044921674
186 1235405800
187 86986183
188 16951391
189 270410
190 262144
191 10946
192 24526163
193 4573086
194 451774036
195 1658045069
196 14144665365
197 90934286594
198 391101687392
199 1244238510358
200 2583191048808
201 3166988921381
202 2182150944228
203 943577209434
204 280072132889
205 48567141833
206 5748447218
207 311425171
208 50026322
209 562726
210 524288
211 17711
212 62318133
213 10836712
214 1530339997
215 6291314637
216 67469024030
217 564101640722
218 3245094994372
219 13504977494296