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