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