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