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