0 1
1 0
2 0
3 0
4 1
5 0
6 0
7 1
8 1
9 0
10 0
11 1
12 3
13 1
14 0
15 0
16 1
17 5
18 5
19 1
20 0
21 0
22 1
23 8
24 17
25 8
26 1
27 0
28 0
29 1
30 11
31 42
32 42
33 11
34 1
35 0
36 0
37 1
38 15
39 91
40 179
41 91
42 15
43 1
44 0
45 0
46 1
47 19
48 180
49 633
50 633
51 180
52 19
53 1
54 0
55 0
56 1
57 24
58 328
59 2001
60 3835
61 2001
62 328
63 24
64 1
65 0
66 0
67 1
68 29
69 565
70 5745
71 20755
72 20755
73 5745
74 565
75 29
76 1
77 0
78 0
79 1
80 35
81 930
82 15274
83 102089
84 200082
85 102089
86 15274
87 930
88 35
89 1
90 0
91 0
92 1
93 41
94 1470
95 38000
96 461272
97 1781941
98 1781941
99 461272
100 38000
101 1470
102 41
103 1
104 0
105 0
106 1
107 48
108 2248
109 89331
110 1930310
111 14637962
112 29610804
113 14637962
114 1930310
115 89331
116 2248
117 48
118 1
119 0
120 0
121 1
122 55
123 3344
124 199715
125 7534742
126 111011667
127 459389350
128 459389350
129 111011667
130 7534742
131 199715
132 3344
133 55
134 1
135 0
136 0
137 1
138 63
139 4849
140 427184
141 27602968
142 779695050
143 6595367325
144 13702979132
145 6595367325
146 779695050
147 27602968
148 427184
149 4849
150 63
151 1
152 0
153 0
154 1
155 71
156 6881
157 878152
158 95428291
159 5093379110
160 87462419163
161 380741296415
162 380741296415
163 87462419163
164 5093379110
165 95428291
166 878152
167 6881
168 71
169 1
170 0
171 0
172 1
173 80
174 9579
175 1741964
176 312864361
177 31092553357
178 1073446406045
179 9780817298502
180 20677458750966
181 9780817298502
182 1073446406045
183 31092553357
184 312864361
185 1741964
186 9579
187 80
188 1
189 0
190 0
191 1
192 89
193 13104
194 3345562
195 976985630
196 178203364143
197 12238712890208
198 232145814361969
199 1042039946781071
200 1042039946781071
201 232145814361969
202 12238712890208
203 178203364143
204 976985630
205 3345562
206 13104
207 89
208 1
209 0
210 0
211 1
212 99
213 17649
214 6239390
215 2917175450
216 963217652830
217 130191999557356
218 5103930247583637
219 48550092390734042
220 103609939177198046
221 48550092390734042
222 5103930247583637
223 130191999557356
224 963217652830
225 2917175450
226 6239390
227 17649
228 99
229 1
230 0