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