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