516 914
430 75 654 304 276 109 126 570 914 191 76 63 385 301 813 481 404 998 240 298 371 646 592 568 464 282 133 337 372 381 307 199 771 354 381 375 115 642 914 313 837 99 835 895 589 2 554 652 16 204 134 736 598 283 516 318 89 921 74 47 540 125 938 525 674 986 269 490 698 467 628 260 836 292 663 797 986 601 258 986 274 762 632 18 236 662 738 627 184 363 999 117 307 545 642 396 201 753 718 87 68 435 179 978 634 673 766 722 909 227 476 909 874 434 577 465 782 913 28 257 12 9 993 92 340 34 919 661 535 880 110 86 674 662 930 909 203 77 474 656 65 296 51 58 538 246 322 681 936 584 700 142 267 814 515 209 65 550 181 847 676 207 832 290 625 318 495 160 154 528 42 257 22 543 803 152 673 933 84 222 883 280 177 507 436 565 183 496 763 450 591 728 261 527 130 162 708 829 270 550 810 129 610 926 71 60 492 311 6 106 342 888 146 714 321 585 448 144 743 274 458 979 148 235 779 593 821 72 269 441 120 100 10 803 643 119 224 630 509 424 802 971 72 299 922 744 406 797 46 247 646 357 476 669 693 954 722 513 41 87 384 602 20 753 4 453 585 834 185 621 489 922 875 891 400 981 496 622 16 457 840 527 892 560 264 912 80 560 614 585 182 552 933 265 627 194 257 11 607 912 736 892 351 121 713 935 518 704 595 388 848 543 331 421 327 129 680 620 37 39 423 940 824 846 128 363 364 630 465 117 206 854 437 673 444 549 368 25 610 285 977 987 648 282 290 177 848 312 870 510 263 703 301 135 208 72 903 49 229 845 689 895 853 873 733 279 407 395 131 703 117 980 917 315 843 86 131 663 851 159 428 237 443 252 806 450 707 782 629 177 385 134 875 912 436 75 887 493 959 581 668 978 877 730 581 910 86 570 41 693 535 433 448 489 637 253 112 539 72 390 6 78 122 879 528 73 399 505 496 237 808 953 485 925 746 715 299 95 856 93 647 545 855 398 76 282 931 668 1 933 979 832 580 334 550 898 624 939 15 252 277 40 971 240 101 562 974 329 696 518 157 410 331 459 432 848 605 478 986 62 547 291 520 789 828 508 525 50 126 865 736 794 405 259 531 711 877 700 415 78 536 11 360 521 786 848 672 60 731 193 336 277 275 636 219 702 
700 566 369 519 366 278 564 561 303 419 400 557 657 267 608 588 949 380 445 567 813 644 593 986 351 666 243 960 323 595 421 358 369 905 694 719 348 360 899 293 754 985 676 265 330 549 247 324 620 763 719 902 401 465 566 515 640 982 508 448 716 777 581 329 782 662 260 409 503 247 792 342 706 764 833 292 388 704 762 244 598 301 759 553 705 327 570 440 257 605 585 908 488 385 736 938 789 481 780 362 997 725 549 825 524 325 659 588 810 511 715 925 938 299 816 935 881 930 493 267 989 829 873 543 682 290 302 677 738 807 333 253 582 539 321 766 252 306 828 956 736 674 967 311 794 848 683 469 976 1000 683 331 323 998 938 383 662 458 668 780 570 399 708 936 740 750 232 533 236 234 315 806 959 771 398 992 747 967 258 444 534 310 629 352 622 830 757 796 965 478 822 651 236 915 804 604 905 373 655 347 916 738 616 984 581 291 482 383 679 647 467 590 285 277 305 442 833 334 785 788 537 947 581 545 979 711 620 434 246 629 331 570 971 838 392 319 954 256 230 358 876 447 388 731 489 972 613 276 817 533 823 286 413 907 756 394 568 605 390 483 470 270 925 835 885 964 919 463 935 536 521 701 684 584 445 872 508 800 601 812 414 363 423 362 531 451 361 361 371 421 690 980 237 749 722 856 545 668 875 995 565 318 688 501 370 817 323 485 568 977 611 719 980 871 792 552 948 999 601 448 555 939 279 623 342 472 879 384 463 823 318 571 401 964 850 691 987 233 847 476 757 398 919 655 995 328 309 448 717 827 985 979 503 255 962 359 987 909 990 435 901 581 379 299 916 398 289 367 495 828 802 868 616 444 532 973 344 531 804 543 911 571 654 354 461 908 418 381 271 364 317 802 671 425 596 829 772 499 304 405 587 449 819 354 671 462 545 585 566 748 891 268 615 681 887 858 944 288 639 955 448 313 950 822 284 864 623 230 328 396 694 355 742 512 729 857 549 350 965 554 937 944 421 437 821 223 953 530 845 410 475 877 242 922 723 769 920 267 833 569 562 358 759 464 895 723 785 546 530 873 480 507 774 423 488 700 234 886 316 666 756 617 523 710 912 231 459 462 239 694 296 698 747 263 249 824 330 994 543 576 404 855 301 944 503 905 886 620 613 691 667 437 614 471 709 460 705 932 399 502 347 637 879 602 349 425 675 265 298 884 625 658 561 762 867 717 771 233 492 534 869 459 809 431 939 948 874 379 528 929 512 827 835 524 881 518 374 918 787 594 658 563 334 926 380 631 883 502 854 937 468 668 508 558 688 432 803 878 749 854 751 229 945 502 455 822 571 591 610 447 933 905 342 556 446 843 859 796 947 632 496 436 492 264 227 990 444 888 953 898 931 613 476 496 563 595 708 379 279 649 589 265 627 832 997 275 583 801 572 263 969 504 735 418 988 223 662 743 620 647 577 359 437 772 401 779 937 795 428 802 326 337 974 692 828 876 674 530 949 414 559 802 517 226 842 408 671 544 367 659 647 899 836 247 688 521 633 285 422 387 319 545 409 702 330 995 999 236 647 265 336 434 474 651 607 741 388 889 557 293 286 693 699 597 901 523 746 681 870 489 568 794 648 613 717 312 233 966 858 918 525 828 283 340 667 907 821 619 779 526 359 945 330 520 879 833 739 724 930 724 405 619 885 394 897 771 527 301 746 272 959 697 620 224 708 878 780 453 358 226 562 572 426 249 233 936 384 387 367 566 458 344 496 987 902 360 992 618 919 772 524 826 880 328 326 766 247 666 902 946 856 685 742 893 972 723 660 525 676 947 516 655 729 394 227 996 521 678 729 244 280 738 571 829 942 969 401 593 428 471 981 331 605 519 428 773 404 776 760 770 474 420 239 555 467 693 823 268 834 625 493 851 419 504 555 579 340 456 284 828 587 886 570 720 313 927 532 939 699 970 400 596 793 822 532 285 300 666 365 848 907 886 970 366 540 283 535 908 226 581 692 254 362 940 979 303 775 431 523 479 506 474 546 842 822 821 392 519 553 974 676 569 659 504 250 374 264 708 795 541 781 524 907 793