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