1 0
2 1
3 1
4 0
5 2
6 0
7 0
8 4
9 4
10 1
11 1
12 8
13 6
14 8
15 1
16 0
17 17
18 16
19 16
20 16
21 1
22 0
23 36
24 57
25 120
26 49
27 32
28 2
29 1
30 76
31 160
32 456
33 456
34 124
35 64
36 2
37 0
38 160
39 484
40 2272
41 3540
42 2232
43 384
44 128
45 3
46 0
47 337
48 1449
49 11044
50 28489
51 24773
52 10116
53 1041
54 256
55 4
56 1
57 710
58 4250
59 49200
60 215607
61 310748
62 174927
63 45792
64 2868
65 512
66 5
67 0
68 1496
69 12736
70 236196
71 1711113
72 4039259
73 3842048
74 1262270
75 212112
76 8189
77 1024
78 7
79 0
80 3152
81 37980
82 1113296
83 13390929
84 50217832
85 74367790
86 43644384
87 8905776
88 960336
89 22760
90 2048
91 9
92 1
93 6641
94 112684
95 5157772
96 103239049
97 620351086
98 1462247321
99 1358980008
100 505769648
101 63373156
102 4418388
103 63910
104 4096
105 12
106 0
107 13992
108 335528
109 24352896
110 808268548
111 7791932046
112 29509300516
113 44706530288
114 25131223920
115 5849013488
116 449506816
117 20134008
118 179095
119 8192
120 16
121 0
122 29480
123 998929
124 114256032
125 6305839174
126 96985215280
127 577847245296
128 1408527491076
129 1299344783466
130 454913826610
131 67135006848
132 3184860720
133 92208780
134 500979
135 16384
136 21
137 1
138 62112
139 2971856
140 534574312
141 49028148726
142 1205278291192
143 11385134340072
144 44438268843048
145 66581992940380
146 38128043682868
147 8308148502158
148 774054696448
149 22596207841
150 421315344
151 1405340
152 32768
153 28
154 0
155 130865
156 8844112
157 2511482164
158 382311026201
159 15033721660535
160 225727859320572
161 1423856507634528
162 3406342680902224
163 3124919827379973
164 1114282296685843
165 150817534124764
166 8896767499776
167 160137303788
168 1926779076
169 3935526
170 65536
171 37
172 0
173 275722
174 26318889
175 11778946872
176 2980060222502
177 187188468194402
178 4442739834521648
179 44874801788772272
180 172567804642983530
181 252580385620049120
182 144996702049063067
183 32333786689820320
184 2737572458162063
185 102334987567872
186 1135302681211
187 8809428456
188 11024880
189 131072
190 49
191 1
192 580924
193 78319204
194 55224573264
195 23211745902165
196 2330142431854154
197 87589711996716421
198 1419146188025933504
199 8759401072400481616
200 20649466692164307935
201 18935873857406459016
202 6751565519733533944
203 941257608982310411
204 49698482940927931
205 1176757087435008
206 8048142435691
207 40277366640
208 30892270
209 262144
210 65
211 0
212 1223960
213 233069764
214 259130295272
215 180884486207033
216 29024775202912332
217 1729226298092553854
218 45007863527917583264
219 444835391790246745369
220 1676619395140672569344