0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 3
13 3
14 1
15 1
16 1
17 4
18 6
19 5
20 1
21 1
22 1
23 5
24 10
25 13
26 7
27 1
28 1
29 1
30 6
31 15
32 26
33 24
34 11
35 1
36 1
37 1
38 7
39 21
40 45
41 59
42 48
43 15
44 1
45 1
46 1
47 8
48 28
49 71
50 120
51 140
52 86
53 22
54 1
55 1
56 1
57 9
58 36
59 105
60 216
61 326
62 307
63 160
64 30
65 1
66 1
67 1
68 10
69 45
70 148
71 357
72 657
73 835
74 684
75 282
76 42
77 1
78 1
79 1
80 11
81 55
82 201
83 554
84 1197
85 1907
86 2145
87 1464
88 500
89 56
90 1
91 1
92 1
93 12
94 66
95 265
96 819
97 2024
98 3857
99 5507
100 5345
101 3122
102 859
103 77
104 1
105 1
106 1
107 13
108 78
109 341
110 1165
111 3231
112 7134
113 12300
114 15522
115 13220
116 6500
117 1479
118 101
119 1
120 1
121 1
122 14
123 91
124 430
125 1606
126 4927
127 12321
128 24796
129 38430
130 43352
131 32068
132 13426
133 2485
134 135
135 1
136 1
137 1
138 15
139 105
140 533
141 2157
142 7238
143 20155
144 46209
145 84625
146 118874
147 119140
148 76965
149 27248
150 4167
151 176
152 1
153 1
154 1
155 16
156 120
157 651
158 2834
159 10308
160 31548
161 80920
162 170370
163 285784
164 362670
165 323946
166 181975
167 54804
168 6879
169 231
170 1
171 1
172 1
173 17
174 136
175 785
176 3654
177 14300
178 47609
179 134728
180 319555
181 621316
182 953430
183 1095430
184 869476
185 425490
186 108802
187 11297
188 297
189 1
190 1
191 1
192 18
193 153
194 936
195 4635
196 19397
197 69667
198 215128
199 565983
200 1247780
201 2240838
202 3151332
203 3271751
204 2308071
205 982615
206 214071
207 18334
208 385
209 1
210 1
211 1
212 19
213 171
214 1105
215 5796
216 25803
217 99295
218 331617
219 956055
220 2350183
221 4821737
222 8011584
223 10314257
224 9673993
225 6056581
226 2245444
227 416849
228 29601
229 490
230 1
231 1
232 1
233 20
234 190
235 1293
236 7157
237 33744
238 138335
239 496029
240 1551888
241 4198206
242 9661465
243 18478640
244 28395213
245 33457972
246 28310881
247 15724170
248 5077090
249 805124
250 47330
251 627
252 1
253 1
254 1
255 21
256 210
257 1501
258 8739
259 43469
260 188924
261 722900
262 2434901
263 7173153
264 18254380
265 39401792
266 70261505
267 99845553
268 107557792
269 82033609
270 40393693
271 11371250
272 1541637
273 75278
274 792
275 1