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