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