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