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