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