1000 1000
693 299 737 301 602 715 153 576 818 574 597 950 669 896 157 697 621 657 397 998 625 815 37 375 927 240 825 730 196 850 736 276 402 798 875 832 986 311 446 927 452 160 726 312 3 803 683 909 727 691 397 827 501 680 139 577 367 286 450 461 982 452 641 76 608 43 602 5 244 859 613 788 433 379 936 475 70 918 776 222 739 935 752 478 438 73 539 786 555 815 421 853 424 927 118 78 284 413 123 544 732 217 105 24 387 266 723 422 530 602 188 997 525 716 962 566 220 972 513 955 224 645 817 265 427 188 793 953 724 992 786 305 556 168 364 61 793 142 786 742 549 695 647 289 209 666 841 705 611 725 671 852 973 400 798 157 27 929 822 788 496 766 637 885 47 163 676 442 462 536 804 208 667 282 540 595 260 843 332 834 800 619 27 988 638 257 871 408 220 60 907 445 738 512 717 365 310 600 400 164 882 787 46 906 931 394 903 740 720 679 842 760 743 737 534 893 409 783 492 130 669 103 205 133 804 435 495 525 887 243 237 676 536 14 173 551 143 746 272 924 832 101 452 159 289 85 597 41 803 160 139 880 72 272 906 720 752 45 460 765 903 627 29 729 229 722 99 638 401 397 836 907 623 232 847 609 42 160 53 119 706 651 107 220 310 420 911 128 631 779 104 460 528 74 382 944 734 508 499 991 553 365 607 277 550 361 656 755 192 229 544 208 36 375 356 557 99 553 362 995 690 95 957 21 880 891 517 511 120 334 878 957 112 378 691 103 242 146 782 166 893 871 475 442 834 802 11 938 941 426 669 443 132 451 356 724 500 759 143 467 880 385 152 240 539 4 327 350 273 45 927 414 132 221 339 587 735 74 149 355 278 81 823 424 485 289 485 968 560 125 438 129 377 95 863 826 231 370 537 677 60 201 342 152 292 446 951 788 484 578 711 565 199 505 905 72 72 764 290 509 969 445 735 213 687 947 263 189 721 516 870 628 59 442 579 699 318 215 222 109 2 69 466 943 338 817 611 117 810 299 139 216 534 943 852 268 757 709 360 1000 464 14 659 295 270 20 986 597 510 522 954 308 10 679 324 476 299 713 609 577 303 456 306 634 818 23 188 695 196 342 225 624 278 255 559 651 131 248 935 859 632 297 902 942 363 836 156 47 580 893 590 978 397 495 783 490 256 894 860 317 221 568 427 304 869 492 426 484 628 564 284 374 907 389 874 73 114 439 874 6 248 474 528 973 852 570 442 571 542 898 334 374 343 507 49 688 245 47 435 323 463 709 493 124 127 32 20 294 25 159 220 48 593 306 227 453 633 59 109 633 955 607 282 731 175 176 351 578 847 343 402 897 349 680 691 861 146 496 821 711 950 934 554 646 697 154 228 306 358 923 956 63 400 5 526 154 159 396 336 552 821 13 988 156 811 983 803 463 975 607 604 378 316 271 27 697 811 282 314 184 717 153 184 669 5 790 325 84 121 365 877 59 178 757 450 618 820 203 149 974 614 835 823 85 206 217 497 258 953 956 764 100 995 855 169 699 717 509 143 778 324 92 663 227 878 337 459 474 561 518 793 362 836 89 581 874 746 603 627 244 212 856 397 517 738 560 815 243 873 567 676 816 556 699 749 606 598 776 74 231 696 441 575 186 431 603 352 245 659 696 960 657 798 315 105 454 473 892 263 772 449 728 642 840 189 284 653 185 685 903 172 830 962 928 819 22 710 792 993 222 405 571 678 165 373 479 845 907 681 685 197 301 16 285 731 47 555 544 876 862 210 989 274 247 780 862 942 612 739 980 351 139 810 815 944 108 971 758 228 818 866 917 640 538 660 29 74 615 870 812 774 901 386 445 808 661 676 458 97 294 800 864 93 155 270 424 439 449 499 766 336 660 553 931 111 13 873 711 554 664 989 434 47 552 798 727 150 518 87 629 694 517 143 194 416 392 910 676 85 982 737 227 663 772 278 734 553 385 674 554 954 153 209 561 111 224 604 213 793 554 927 319 832 506 7 899 525 386 344 32 439 538 601 414 550 543 425 832 854 35 381 729 249 578 20 593 65 201 172 95 750 707 763 64 736 183 622 345 91 567 346 102 978 984 496 356 562 517 420 551 450 528 172 600 286 993 498 272 186 539 574 399 166 609 675 137 709 904 831 368 900 785 511 715 774 339 965 978 995 37 795 42 696 94 886 276 842 854 969 672 726 547 826 968 552 843 142 751 304 387 942 219 216 403 738 982 639 537 422 779 214 392 686 595 646 447 453 917 966 536