1 1
2 2
3 0
4 2
5 1
6 0
7 3
8 1
9 2
10 0
11 3
12 4
13 4
14 6
15 1
16 4
17 4
18 17
19 9
20 11
21 0
22 5
23 11
24 18
25 54
26 21
27 27
28 0
29 6
30 16
31 47
32 59
33 176
34 47
35 53
36 1
37 6
38 23
39 68
40 195
41 204
42 610
43 118
44 133
45 0
46 7
47 23
48 119
49 315
50 898
51 769
52 2197
53 333
54 310
55 0
56 7
57 34
58 131
59 676
60 1653
61 4353
62 3098
63 8358
64 984
65 691
66 1
67 8
68 34
69 226
70 786
71 4078
72 9126
73 22189
74 14080
75 34005
76 3362
77 1722
78 0
79 9
80 47
81 237
82 1571
83 5075
84 25389
85 50166
86 112015
87 63868
88 132483
89 12643
90 4898
91 1
92 10
93 58
94 370
95 1743
96 11512
97 33798
98 156454
99 266060
100 542397
101 261240
102 481155
103 39490
104 13169
105 2
106 10
107 73
108 475
109 3055
110 13456
111 85437
112 222665
113 972441
114 1445197
115 2658643
116 1030917
117 1740425
118 98542
119 31188
120 14
121 11
122 73
123 644
124 4150
125 25925
126 105502
127 640886
128 1504758
129 6288889
130 8388620
131 13811570
132 4350280
133 6687987
134 227138
135 68247
136 66
137 11
138 92
139 678
140 6173
141 37275
142 224414
143 845325
144 4956259
145 10555156
146 41384162
147 49943639
148 74759723
149 20376408
150 27786351
151 581068
152 151695
153 156
154 12
155 92
156 949
157 6771
158 60717
159 342993
160 1995830
161 6973431
162 38994996
163 74476895
164 269165732
165 291356973
166 402860778
167 100217091
168 119771265
169 1805114
170 355719
171 202
172 13
173 113
174 985
175 10272
176 69689
177 608338
178 3234225
179 18053278
180 58337721
181 308256904
182 523594934
183 1744072507
184 1672450652
185 2116039998
186 480075932
187 505378180
188 6540668
189 880650
190 151
191 14
192 130
193 1303
194 11043
195 114352
196 731220
197 6187800
198 30887088
199 164841154
200 493751257
201 2469241385
202 3749257982
203 11589936879
204 9817427902
205 11034558825
206 2180836235
207 2029295253
208 24406560
209 2386625
210 69
211 14
212 149
213 1544
214 15676
215 127928
216 1297874
217 7811859
218 63977628
219 299474520
220 1524161263
221 4244393108
222 20078269643
223 27538645113
224 79276753510
225 60070829938
226 58963729401
227 9678232728
228 7853415177
229 85426548
230 7052660
231 18
232 15
233 149
234 1903
235 19401
236 195039
237 1513366
238 15035317
239 85084251
240 672187832
241 2941148456
242 14197392299
243 36658877841
244 163177248616
245 202517276942
246 542249642112
247 373040809711
248 324783927568
249 44364200452
250 30644058184
251 274421967
252 20845775
253 7
254 16
255 178
256 1966
257 25430
258 251161
259 2471660
260 18326311
261 177274391
262 938168549
263 7102086032
264 28971228576