1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 2
13 2
14 1
15 0
16 1
17 3
18 6
19 3
20 1
21 0
22 1
23 4
24 11
25 11
26 4
27 1
28 0
29 1
30 5
31 22
32 33
33 23
34 5
35 1
36 0
37 1
38 7
39 38
40 89
41 96
42 40
43 7
44 1
45 0
46 1
47 8
48 63
49 212
50 345
51 234
52 70
53 8
54 1
55 0
56 1
57 10
58 98
59 463
60 1083
61 1146
62 546
63 110
64 10
65 1
66 0
67 1
68 12
69 151
70 943
71 3068
72 4739
73 3505
74 1169
75 176
76 12
77 1
78 0
79 1
80 14
81 218
82 1806
83 7884
84 17082
85 18453
86 9650
87 2365
88 259
89 14
90 1
91 0
92 1
93 16
94 312
95 3288
96 18820
97 55104
98 83328
99 64179
100 24708
101 4515
102 383
103 16
104 1
105 0
106 1
107 19
108 433
109 5739
110 42090
111 162138
112 331144
113 358057
114 203313
115 58799
116 8272
117 540
118 19
119 1
120 0
121 1
122 21
123 589
124 9644
125 89119
126 441591
127 1185422
128 1733153
129 1382021
130 591903
131 131973
132 14491
133 756
134 21
135 1
136 0
137 1
138 24
139 784
140 15695
141 179947
142 1126574
143 3887478
144 7468905
145 8050456
146 4848442
147 1603050
148 280449
149 24565
150 1023
151 24
152 1
153 0
154 1
155 27
156 1033
157 24834
158 348774
159 2716879
160 11837614
161 29216281
162 41340268
163 33655974
164 15654582
165 4070634
166 569197
167 40290
168 1380
169 27
170 1
171 0
172 1
173 30
174 1332
175 38318
176 651865
177 6239215
178 33818612
179 105291162
180 191129748
181 204102083
182 128287567
183 46956493
184 9768455
185 1107312
186 64306
187 1808
188 30
189 1
190 0
191 1
192 33
193 1703
194 57823
195 1180106
196 13726152
197 91407995
198 353671048
199 808576460
200 1106244753
201 911192352
202 450580018
203 131974801
204 22286547
205 2076484
206 100014
207 2360
208 33
209 1
210 0