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