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