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