0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 1
12 2
13 1
14 0
15 1
16 1
17 2
18 4
19 1
20 0
21 1
22 1
23 2
24 5
25 10
26 1
27 0
28 1
29 1
30 2
31 5
32 14
33 27
34 1
35 0
36 1
37 1
38 2
39 5
40 15
41 47
42 83
43 1
44 0
45 1
46 1
47 2
48 5
49 15
50 52
51 180
52 277
53 1
54 0
55 1
56 1
57 2
58 5
59 15
60 53
61 210
62 773
63 1015
64 1
65 0
66 1
67 1
68 2
69 5
70 15
71 53
72 216
73 964
74 3701
75 4007
76 1
77 0
78 1
79 1
80 2
81 5
82 15
83 53
84 217
85 1006
86 4960
87 19488
88 17047
89 1
90 0
91 1
92 1
93 2
94 5
95 15
96 53
97 217
98 1013
99 5270
100 28272
101 111890
102 77451
103 1
104 0
105 1
106 1
107 2
108 5
109 15
110 53
111 217
112 1014
113 5326
114 30688
115 176902
116 695786
117 374889
118 1
119 0
120 1
121 1
122 2
123 5
124 15
125 53
126 217
127 1014
128 5334
129 31158
130 196689
131 1205103
132 4656185
133 1923168
134 1
135 0
136 1
137 1
138 2
139 5
140 15
141 53
142 217
143 1014
144 5335
145 31230
146 200830
147 1376022
148 8876817
149 33356828
150 10427250
151 1
152 0
153 1
154 1
155 2
156 5
157 15
158 53
159 217
160 1014
161 5335
162 31239
163 201507
164 1414363
165 10433959
166 70291279
167 254675642
168 59544957
169 1
170 0
171 1
172 1
173 2
174 5
175 15
176 53
177 217
178 1014
179 5335
180 31240
181 201597
182 1421015
183 10806598
184 85236082
185 595361836
186 2063984616
187 357236992
188 1
189 0
190 1
191 1
192 2
193 5
194 15
195 53
196 217
197 1014
198 5335
199 31240
200 201607
201 1421952
202 10874946
203 89037348
204 746243575
205 5370294307
206 17694054723
207 2245822801
208 1
209 0
210 1
211 1
212 2
213 5
214 15
215 53
216 217
217 1014
218 5335
219 31240
220 201608
221 1422062
222 10885102
223 89771751
224 786911160
225 6970199835
226 51391118284
227 159958176316
228 14762969601
229 1
230 0