1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 3
11 3
12 2
13 2
14 3
15 3
16 5
17 5
18 4
19 3
20 3
21 3
22 4
23 7
24 7
25 5
26 5
27 5
28 9
29 9
30 6
31 5
32 5
33 11
34 11
35 7
36 13
37 13
38 7
39 7
40 7
41 8
42 9
43 9
44 9
45 9
46 15
47 15
48 17
49 17
50 9
51 9
52 10
53 10
54 10
55 19
56 19
57 10
58 21
59 21
60 12
61 12
62 23
63 23
64 12
65 12
66 13
67 13
68 13
69 13
70 13
71 25
72 25
73 13
74 14
75 14
76 15
77 15
78 27
79 27
80 29
81 29
82 18
83 16
84 31
85 31
86 17
87 17
88 33
89 33
90 17
91 18
92 35
93 35
94 19
95 20
96 20
97 20
98 37
99 37
100 39
101 39
102 21
103 41
104 41
105 21
106 22
107 22
108 43
109 43
110 23
111 23
112 23
113 23
114 45
115 45
116 47
117 47
118 25
119 25
120 25
121 25
122 49
123 49
124 26
125 26
126 26
127 51
128 51
129 53
130 53
131 55
132 55
133 29
134 30
135 30
136 57
137 57
138 30
139 30
140 30
141 59
142 59
143 31
144 61
145 61
146 32
147 32
148 63
149 63
150 65
151 65
152 67
153 67
154 36
155 36
156 69
157 69
158 37
159 71
160 71
161 37
162 38
163 38
164 38
165 38
166 73
167 73
168 39
169 75
170 75
171 39
172 39
173 39
174 39
175 40
176 77
177 77
178 40
179 40
180 41
181 41
182 79
183 79
184 41
185 42
186 42
187 42
188 42
189 81
190 81
191 43
192 43
193 83
194 83
195 44
196 44
197 85
198 85
199 45
200 45
201 48
202 87
203 87
204 46
205 46
206 46
207 46
208 89
209 89
210 91
211 91
212 47
213 47
214 93
215 93
216 49
217 95
218 95
219 51
220 97
221 97
222 51
223 51
224 51
225 99
226 99
227 52
228 52
229 52
230 101
231 101
232 53
233 53
234 103
235 103
236 54
237 54
238 55
239 55
240 105
241 105
242 55
243 107
244 107
245 56
246 56
247 109
248 109
249 58
250 111
251 111
252 58
253 113
254 113
255 59
256 59
257 59
258 115
259 115
260 60
261 117
262 117
263 61
264 62
265 62
266 119
267 119
268 63
269 63
270 63
271 63
272 63
273 63
274 121
275 121
276 63
277 63
278 63
279 63
280 123
281 123
282 65
283 65
284 125
285 125
286 66
287 127
288 127
289 67
290 67
291 129
292 129
293 68
294 68
295 131
296 131
297 69
298 69
299 69
300 69
301 69
302 133
303 133
304 135
305 135
306 71
307 137
308 137
309 72
310 72
311 72
312 139
313 139
314 141
315 141
316 74
317 74
318 143
319 143
320 75
321 145
322 145
323 76
324 76
325 76
326 147
327 147
328 77
329 77
330 77
331 149
332 149
333 78
334 151
335 151
336 153
337 153
338 80
339 155
340 155
341 81
342 82
343 157
344 157
345 82
346 82
347 159
348 159
349 83
350 84
351 84
352 84
353 161
354 161
355 163
356 163
357 86
358 86
359 165
360 165
361 167
362 167
363 88
364 88
365 169
366 169
367 88
368 89
369 89
370 89
371 89
372 89
373 89
374 89
375 89
376 171
377 171
378 173
379 173
380 175
381 175
382 92
383 92
384 177
385 177
386 179
387 179
388 94
389 94
390 181
391 181
392 95
393 95
394 95
395 95
396 183
397 183
398 96
399 185
400 185
401 97
402 187
403 187
404 98
405 189
406 189
407 100
408 191
409 191
410 193
411 193
412 101
413 101
414 195
415 195
416 102
417 197
418 197
419 103
420 199
421 199
422 104
423 201
424 201
425 106
426 203
427 203
428 107
429 205
430 205
431 108
432 108
433 207
434 207
435 209
436 209
437 110
438 211
439 211
440 111
441 111
442 213
443 213
444 112
445 112
446 215
447 215
448 113
449 113
450 113
451 113
452 217
453 217
454 114
455 219
456 219
457 115
458 115
459 115
460 221
461 221
462 116
463 116
464 116
465 116
466 223
467 223
468 117
469 117
470 225
471 225
472 118
473 118
474 227
475 227
476 119
477 119
478 229
479 229
480 120
481 120
482 120
483 231
484 231
485 121
486 121
487 121
488 233
489 233
490 122
491 122
492 122
493 122
494 235
495 235
496 123
497 123
498 123
499 237
500 237
501 124
502 124
503 239
504 239
505 125
506 125