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