1 1
2 1
3 2
4 3
5 3
6 5
7 4
8 6
9 6
10 7
11 4
12 9
13 7
14 11
15 9
16 12
17 9
18 12
19 12
20 13
21 11
22 16
23 14
24 15
25 15
26 18
27 15
28 19
29 17
30 17
31 19
32 22
33 20
34 22
35 22
36 21
37 24
38 26
39 23
40 27
41 25
42 27
43 26
44 31
45 24
46 27
47 27
48 29
49 31
50 35
51 29
52 35
53 36
54 36
55 35
56 39
57 34
58 39
59 35
60 39
61 39
62 42
63 39
64 40
65 39
66 38
67 43
68 47
69 37
70 47
71 44
72 46
73 47
74 50
75 46
76 47
77 49
78 50
79 52
80 48
81 51
82 52
83 54
84 52
85 53
86 56
87 52
88 58
89 55
90 53
91 60
92 59
93 60
94 59
95 60
96 60
97 61
98 60
99 60
100 62
101 62
102 63
103 69
104 64
105 64
106 64
107 68
108 60
109 66
110 70
111 61
112 68
113 70
114 67
115 69
116 75
117 70
118 71
119 73
120 69
121 76
122 78
123 71
124 74
125 77
126 70
127 84
128 82
129 75
130 79
131 78
132 76
133 85
134 79
135 79
136 82
137 88
138 80
139 87
140 89
141 86
142 84
143 87
144 86
145 96
146 90
147 90
148 85
149 86
150 85
151 93
152 96
153 87
154 90
155 94
156 90
157 101
158 96
159 97
160 93
161 97
162 94
163 102
164 96
165 100
166 95
167 100
168 97
169 103
170 104
171 103
172 100
173 107
174 104
175 110
176 107
177 109
178 101
179 111
180 102
181 111
182 111
183 113
184 107
185 115
186 109
187 122
188 116
189 117
190 109
191 117
192 113
193 125
194 122
195 121
196 116
197 124
198 121
199 124
200 122
201 123
202 118
203 129
204 120
205 139
206 127
207 136
208 123
209 126
210 123
211 136
212 131
213 128
214 129
215 137
216 127
217 139
218 134
219 136
220 132
221 140
222 136
223 140
224 142
225 140
226 139
227 145
228 137
229 148
230 137
231 143
232 140
233 145
234 146
235 151
236 149
237 150
238 145
239 148
240 145
241 152
242 151
243 150
244 148
245 155
246 148
247 164
248 152
249 160
250 151
251 155
252 155
253 159
254 161
255 157
256 154
257 166
258 152
259 166
260 162
261 160
262 161
263 166
264 164
265 162
266 170
267 166
268 160
269 163
270 162
271 173
272 171
273 169
274 165
275 168
276 166
277 177
278 173
279 174
280 164
281 176
282 170
283 170
284 178
285 175
286 167
287 181
288 173
289 186
290 178
291 180
292 173
293 183
294 184
295 189
296 181
297 186
298 177
299 184
300 175
301 190
302 187
303 186
304 188
305 186
306 187
307 189
308 191
309 195
310 185
311 194
312 195
313 194
314 199
315 193
316 192
317 198
318 188
319 197
320 199
321 198
322 199
323 199
324 204
325 199
326 212
327 208
328 193
329 207
330 195
331 207
332 211
333 206
334 208
335 206
336 205
337 213
338 212
339 216
340 204
341 210
342 208
343 210
344 217
345 212
346 204
347 221
348 214
349 215
350 216
351 214
352 209
353 218
354 217
355 215
356 222
357 224
358 216
359 221
360 212
361 222
362 230
363 221
364 221
365 223
366 224
367 225
368 227
369 233
370 216
371 233
372 227
373 228
374 237
375 230
376 228
377 230
378 235
379 232
380 237
381 238
382 235
383 240
384 237
385 229
386 239
387 241
388 236
389 242
390 232
391 238
392 247
393 246
394 244
395 241
396 245
397 244
398 241
399 249
400 241
401 249
402 248
403 246
404 260
405 251
406 249
407 248
408 247
409 252
410 257
411 258
412 246
413 260
414 258
415 250
416 260
417 259
418 251
419 258
420 254
421 248
422 270
423 264
424 261
425 262
426 260
427 260
428 265
429 260
430 254
431 264
432 269
433 260
434 276
435 268
436 268
437 265
438 258
439 267
440 271
441 271
442 261
443 271
444 273
445 270
446 282
447 272
448 272
449 270
450 270
451 266
452 278
453 278
454 272
455 272
456 276
457 273
458 282
459 278
460 273
461 275
462 283
463 276
464 296
465 275
466 275
467 289
468 278
469 285
470 285
471 285
472 273
473 287
474 300
475 287
476 297
477 290
478 277
479 295
480 293
481 285
482 298
483 295
484 286
485 295
486 294
487 293
488 300
489 301
490 287
491 302
492 308
493 296
494 308
495 301
496 290
497 310
498 301
499 296
500 298
501 306
502 303
503 302
504 310
505 294
506 310
507 308
508 293
509 306
510 306
511 304
512 314
513 312
514 305
515 310
516 308
517 307
518 324
519 318
520 301
521 313
522 314
523 314
524 324
525 317
526 313
527 316
528 316
529 316
530 322
531 315
532 316
533 325
534 325
535 323
536 338
537 329
538 305
539 326
540 315
541 319
542 334
543 330
544 320
545 331
546 327
547 332
548 343
549 332
550 320
551 330
552 329
553 332
554 343
555 333
556 329
557 339
558 336
559 332
560 346
561 333
562 340
563 343
564 344
565 340
566 346
567 350
568 334
569 341
570 332
571 339
572 352
573 343
574 343
575 350
576 343
577 353
578 358
579 352
580 335
581 357
582 342
583 352
584 362
585 349
586 347
587 359
588 354
589 362
590 360
591 355
592 351
593 362
594 356
595 357
596 365
597 363
598 338
599 361
600 354
601 357
602 365
603 363
604 359
605 365
606 367
607 367
608 367
609 376
610 356
611 374
612 369
613 373
614 390
615 361
616 367
617 380
618 368
619 377
620 371
621 379
622 364
623 392
624 372
625 378
626 381
627 382
628 370
629 381
630 368
631 383
632 389
633 384
634 381
635 390
636 370
637 386
638 390
639 386
640 369
641 388
642 391
643 392
644 399
645 395
646 381
647 397
648 393
649 390
650 391
651 395
652 386
653 398
654 397
655 396
656 409
657 399
658 390
659 400
660 384
661 396
662 411
663 396
664 393
665 410
666 405
667 412
668 412
669 401
670 392
671 399
672 405
673 408
674 421
675 404
676 395
677 416
678 401
679 412
680 415
681 397
682 407
683 418
684 422
685 406
686 425
687 418
688 415
689 421
690 403
691 410
692 429
693 403
694 422
695 420
696 417
697 422
698 439
699 414
700 411
701 421
702 430
703 418
704 443
705 423
706 412
707 436
708 435
709 429
710 432
711 422
712 433
713 432
714 433
715 417
716 448
717 438
718 431
719 436
720 415
721 427
722 451
723 432
724 444
725 437
726 438
727 437
728 461
729 443
730 434
731 432
732 452
733 437
734 461
735 437
736 437
737 444
738 449
739 450
740 466
741 435
742 448
743 457
744 458
745 447
746 474
747 448
748 440
749 461
750 443
751 445
752 471
753 456
754 462
755 451
756 455
757 464
758 474
759 460
760 452
761 452
762 460
763 459
764 480
765 459
766 454
767 473
768 467
769 461
770 473
771 456
772 464
773 467
774 476
775 469
776 477
777 477
778 465
779 475
780 455
781 461
782 484
783 468
784 473
785 486
786 471
787 487
788 492
789 477
790 461
791 476
792 484
793 479
794 500
795 481
796 478
797 491
798 481
799 491
800 502
801 482
802 488
803 489
804 483
805 491
806 496
807 494
808 485
809 498
810 476
811 480
812 511
813 492
814 494
815 503
816 493
817 503
818 510
819 497
820 488
821 500
822 500
823 506
824 515
825 491
826 492
827 515
828 494
829 508
830 508
831 503
832 492
833 509
834 502
835 507
836 514
837 510
838 509
839 508
840 485
841 511
842 528
843 520
844 519
845 510
846 490
847 512
848 520
849 523
850 494
851 520
852 521
853 521
854 531
855 529
856 514
857 533
858 516
859 534
860 519
861 517
862 521
863 530
864 523
865 532
866 542
867 526
868 522
869 530
870 516
871 522
872 542
873 525
874 522
875 537
876 523
877 545
878 543
879 540
880 512
881 535
882 535
883 533
884 549
885 535
886 531
887 551
888 527
889 551
890 544
891 537
892 538
893 560
894 546
895 548
896 546
897 554
898 539
899 557
900 529
901 544
902 552
903 550
904 547
905 546
906 538
907 553
908 564
909 552
910 535
911 555
912 553
913 554
914 570
915 560
916 545
917 567
918 546
919 564
920 558
921 556
922 554
923 555
924 549
925 567
926 568
927 568
928 562
929 566
930 546
931 563
932 576
933 569
934 564
935 561
936 559
937 576
938 569
939 583
940 550
941 561
942 575
943 576
944 580
945 564
946 560
947 577
948 566
949 582
950 579
951 576
952 572
953 583
954 584
955 592
956 586
957 583
958 567
959 593
960 566
961 576
962 588
963 587
964 578
965 569
966 566
967 599
968 592
969 600
970 568
971 584
972 580
973 601
974 595
975 581
976 572
977 604
978 583
979 593
980 587
981 604
982 581
983 602
984 600
985 607
986 593
987 606
988 585
989 599
990 577
991 607
992 613
993 597
994 598
995 610
996 593
997 621
998 619
999 623
1000 585