671 740
169 169 24 755 315 60 268 704 622 612 583 288 938 544 654 497 685 261 528 675 989 906 186 144 861 736 556 326 162 55 202 723 334 681 72 512 164 181 277 841 826 463 315 829 805 970 119 619 148 336 380 966 458 62 532 838 78 744 617 818 669 965 923 785 173 661 989 196 456 851 704 602 60 691 127 117 505 23 513 248 152 16 903 991 522 334 637 606 366 143 172 341 559 769 158 253 356 351 37 316 317 640 623 85 847 757 282 626 877 441 152 198 77 384 802 510 595 938 575 159 940 573 310 496 922 530 318 902 831 34 37 32 462 698 893 853 563 402 118 50 789 385 703 994 573 821 625 230 648 837 347 71 784 392 737 437 203 349 952 690 184 69 284 814 524 824 335 310 899 207 986 677 683 586 518 638 66 113 577 459 279 720 823 921 77 896 960 112 261 211 323 463 442 24 407 529 186 847 765 112 144 335 865 109 159 603 866 183 236 915 225 933 487 808 237 387 193 993 354 725 483 832 539 480 178 477 89 838 482 496 249 95 690 603 207 586 766 695 625 772 94 476 675 8 334 942 14 266 778 604 734 870 925 490 643 679 287 505 46 338 706 626 450 914 212 880 451 375 589 702 373 90 891 541 473 489 412 241 511 668 896 233 710 453 654 903 544 317 945 932 978 681 386 599 970 74 741 600 987 871 423 291 925 708 361 663 208 777 464 583 824 479 151 153 421 106 13 678 83 183 123 766 971 731 239 549 613 285 442 877 470 399 786 372 466 747 585 967 344 309 540 469 980 191 39 127 174 461 339 684 719 693 684 703 914 758 915 49 24 487 134 216 305 836 983 703 119 835 968 737 226 74 339 826 692 899 749 809 203 446 75 67 240 33 432 944 940 902 379 825 515 505 836 370 762 950 223 881 795 215 84 884 103 570 903 926 801 366 973 848 117 456 169 317 320 631 411 35 940 593 144 71 891 919 254 669 216 951 410 123 32 921 518 776 269 40 859 562 215 943 797 841 325 700 146 824 500 346 391 890 647 642 367 382 698 12 447 667 933 661 354 301 710 832 982 308 809 340 924 328 111 188 985 560 842 395 204 596 353 277 502 705 180 790 824 553 805 551 225 359 819 494 308 385 469 976 806 493 947 6 882 178 797 651 680 530 94 638 50 8 3 142 702 460 494 226 665 300 32 926 693 693 702 667 641 699 277 795 746 812 549 850 624 565 163 100 109 887 326 18 623 961 258 795 783 859 740 422 700 529 442 846 352 463 544 686 568 997 723 885 165 296 470 397 297 926 953 230 208 274 221 284 289 355 394 772 921 420 601 906 647 804 869 982 415 237 859 413 68 278 395 510 856 830 269 169 847 180 176 284 676 360 548 761 753 82 398 244 454 463 829 28 377 970 258 135 86 417 835 55 539 737 356 227 314 917 662 559 429 513 896 366 329 928 70 359 796 874 358 527 616 571 175 369 50 827 580 647 352 933 482 990 889 208 89 465 590 263 418 393 328 971 414 10 459 324 482 314 313 88 870 
874 474 330 265 468 258 920 390 623 574 858 590 246 504 202 942 505 319 917 589 248 806 946 199 471 992 635 347 434 304 881 924 907 677 819 670 525 682 343 725 712 470 383 406 570 946 521 200 770 320 379 421 695 348 383 857 604 437 695 957 497 724 462 560 379 493 995 252 366 821 701 239 945 373 359 163 318 656 292 711 948 832 669 324 981 202 301 217 556 848 967 167 674 389 951 270 572 708 552 914 836 618 445 624 351 429 942 790 517 184 467 889 444 265 986 291 544 808 693 391 697 151 803 964 442 319 479 388 157 311 611 310 592 509 539 963 743 495 632 950 962 480 934 575 204 930 714 383 543 590 246 797 345 389 928 710 506 579 557 326 657 192 632 431 706 378 469 524 510 854 284 308 815 621 640 598 302 682 530 850 739 555 377 634 278 756 936 496 490 485 733 433 961 204 458 790 665 561 621 858 797 977 618 329 256 773 195 413 280 240 273 241 528 803 408 654 933 403 852 407 900 406 281 636 461 213 397 211 182 594 217 251 834 975 742 328 187 689 367 492 541 953 350 388 574 411 875 302 595 806 383 484 384 715 648 664 846 262 490 894 773 313 626 182 808 556 543 830 162 907 967 721 221 583 848 810 527 939 666 563 416 455 318 380 804 712 337 276 530 710 803 518 515 489 567 999 234 877 997 534 361 756 274 927 818 328 329 165 897 445 992 688 829 175 769 683 197 690 757 818 858 478 265 251 803 907 623 462 944 548 933 978 990 742 695 702 758 171 156 280 456 742 445 323 957 755 328 246 409 720 602 419 388 871 438 318 363 298 429 843 652 493 156 922 605 351 881 646 442 213 991 243 500 368 229 407 291 808 614 438 505 551 272 153 539 342 543 692 709 188 235 786 172 353 503 551 655 850 272 296 508 193 877 763 444 788 388 493 193 668 930 767 671 287 850 552 293 862 591 613 766 333 199 256 521 799 260 776 882 940 963 759 831 339 912 298 439 410 882 927 434 587 897 750 821 640 233 570 228 525 377 498 364 598 849 678 597 408 662 975 328 228 590 845 302 348 713 455 288 399 779 329 516 470 683 726 959 600 856 559 774 843 565 198 757 502 701 500 990 535 630 531 506 470 396 979 496 450 318 882 799 154 975 410 761 354 411 987 871 972 790 605 285 433 600 920 263 878 664 276 544 378 463 982 894 305 877 804 483 319 394 936 424 909 658 752 622 571 630 836 436 815 913 897 347 274 746 387 343 425 247 559 199 798 981 222 326 685 872 856 848 233 587 882 996 151 886 343 457 467 862 757 982 255 550 708 833 454 850 307 576 219 390 352 317 297 851 816 677 835 659 592 345 430 760 875 262 521 983 619 424 512 921 537 674 195 726 404 718 200 245 896 633 698 504 216 823 975 523 339 919 885 824 942 523 852 696 853 816 373 689 577 715 822 879 540 555 948 431 896 738 995 400 270 199 521 929 504 379 724 339 275 358 463 676 802 216 160 419 309 340 778 261 655 606 833 840 936 236 365 576 422 429 358 588 336 976 436 841 510 238 762 309 725 664 421 523 717 381 871 783 983 772 240 366 705 235 316 989 525 773 892 644 309 542 730 320 361 535 872 393 433 221 475 852 958 912 569 853 200 449 556 841 723 519 556 477 171 398 160 857 779 194 972 353 754 187 601 306 332