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