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