1 0
2 0
3 1
4 0
5 1
6 2
7 0
8 1
9 3
10 3
11 0
12 1
13 4
14 7
15 4
16 0
17 1
18 5
19 13
20 12
21 5
22 0
23 1
24 6
25 21
26 32
27 20
28 6
29 0
30 1
31 7
32 31
33 55
34 71
35 30
36 7
37 0
38 1
39 8
40 43
41 108
42 153
43 124
44 44
45 8
46 0
47 1
48 9
49 57
50 154
51 366
52 368
53 218
54 65
55 9
56 0
57 1
58 10
59 73
60 256
61 668
62 926
63 856
64 375
65 80
66 10
67 0
68 1
69 11
70 91
71 333
72 1153
73 2214
74 2286
75 1424
76 572
77 96
78 11
79 0
80 1
81 12
82 111
83 500
84 1822
85 4181
86 6876
87 5733
88 2603
89 744
90 122
91 12
92 0
93 1
94 13
95 133
96 616
97 3119
98 8043
99 14180
100 16864
101 12905
102 4967
103 1208
104 147
105 13
106 0
107 1
108 14
109 157
110 864
111 4448
112 13818
113 28296
114 47381
115 41970
116 27316
117 8194
118 1556
119 181
120 14
121 0
122 1
123 15
124 183
125 1027
126 6348
127 23614
128 59174
129 102042
130 115267
131 94710
132 44676
133 13663
134 2441
135 203
136 15
137 0
138 1
139 16
140 211
141 1372
142 8559
143 34825
144 100943
145 211135
146 338447
147 307214
148 202027
149 94545
150 22432
151 3097
152 251
153 16
154 0
155 1
156 17
157 241
158 1590
159 11565
160 54011
161 157869
162 430134
163 742330
164 1054824
165 737909
166 429733
167 147031
168 28169
169 4047
170 289
171 17
172 0
173 1
174 18
175 273
176 2048
177 14976
178 84026
179 247954
180 821751
181 1529622
182 2464208
183 2569353
184 1682367
185 889207
186 257637
187 47688
188 5297
189 360
190 18
191 0
192 1
193 19
194 307
195 2329
196 21023
197 109870
198 448048
199 1332850
200 2889181
201 5273780
202 7616100
203 6237718
204 3850940
205 1549511
206 435387
207 65545
208 6703
209 400
210 19
211 0
212 1
213 20
214 343
215 2916
216 26220
217 156474
218 695880
219 2372104
220 5852322
221 11991300
222 18181274
223 19241477
224 15947108
225 8557010
226 3238700
227 643320
228 96615
229 7838
230 474
231 20
232 0
233 1
234 21
235 381
236 3268
237 33066
238 217790
239 986224
240 3753721
241 10620284
242 24367070