1 0
2 1
3 1
4 0
5 4
6 0
7 1
8 3
9 3
10 1
11 0
12 13
13 0
14 13
15 0
16 1
17 32
18 2
19 2
20 32
21 1
22 0
23 53
24 6
25 11
26 6
27 53
28 0
29 1
30 125
31 13
32 32
33 32
34 13
35 125
36 1
37 0
38 386
39 22
40 42
41 441
42 42
43 22
44 386
45 0
46 1
47 727
48 68
49 104
50 402
51 402
52 104
53 68
54 727
55 1
56 0
57 1601
58 132
59 269
60 1959
61 474
62 1959
63 269
64 132
65 1601
66 0
67 1
68 4568
69 323
70 523
71 15304
72 1753
73 1753
74 15304
75 523
76 323
77 4568
78 1
79 0
80 9985
81 790
82 1761
83 32780
84 11369
85 11025
86 11369
87 32780
88 1761
89 790
90 9985
91 0
92 1
93 21185
94 1724
95 4271
96 140541
97 31565
98 108798
99 108798
100 31565
101 140541
102 4271
103 1724
104 21185
105 1
106 0
107 56082
108 4158
109 9950
110 870916
111 166746
112 282635
113 2461790
114 282635
115 166746
116 870916
117 9950
118 4158
119 56082
120 0
121 1
122 131531
123 10007
124 33236
125 2677104
126 877198
127 2229412
128 7033567
129 7033567
130 2229412
131 877198
132 2677104
133 33236
134 10007
135 131531
136 1
137 0
138 284005
139 22770
140 84720
141 10831076
142 3714185
143 15477540
144 77043781
145 26389664
146 77043781
147 15477540
148 3714185
149 10831076
150 84720
151 22770
152 284005
153 0
154 1
155 704432
156 54346
157 210683
158 58646259
159 20100647
160 74054276
161 1129422899
162 350695381
163 350695381
164 1129422899
165 74054276
166 20100647
167 58646259
168 210683
169 54346
170 704432
171 1
172 0
173 1701725
174 129582
175 665446
176 212535823
177 103031226
178 567842984
179 6593316470
180 5192087753
181 6708989807
182 5192087753
183 6593316470
184 567842984
185 103031226
186 212535823
187 665446
188 129582
189 1701725
190 0
191 1
192 3780885
193 301431
194 1772832
195 851150654
196 490299990
197 3716832957
198 68127150815
199 44040847068
200 139147150778
201 139147150778
202 44040847068
203 68127150815
204 3716832957
205 490299990
206 851150654
207 1772832
208 301431
209 3780885
210 1
211 0
212 9013570
213 715256
214 4540852
215 4208165620
216 2602111282
217 21775443235
218 844735507946
219 609056174388