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