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