1000 1000
88 395 518 62 53 209 1 658 819 344 447 200 238 282 710 245 11 815 766 685 855 908 423 914 420 714 178 921 747 176 808 596 777 451 824 953 833 302 84 42 316 548 355 333 25 259 199 652 590 977 699 469 727 93 543 179 504 536 567 677 331 653 651 447 332 546 491 35 812 29 974 632 30 651 815 974 489 494 930 624 27 817 801 39 821 336 656 31 666 698 893 983 513 350 687 204 594 189 492 504 676 980 835 984 794 599 660 610 982 522 220 167 656 103 65 444 467 897 310 369 937 835 861 584 697 806 606 678 670 728 638 946 937 725 622 858 270 974 664 173 699 693 7 812 355 722 935 503 788 349 200 707 965 219 848 650 898 676 727 469 217 68 314 702 920 333 866 3 736 191 448 353 23 263 138 923 849 977 864 199 776 778 583 433 464 49 165 454 849 256 706 284 293 34 967 518 643 636 395 879 758 188 799 598 149 991 850 441 452 160 395 15 718 999 749 59 349 716 26 500 763 313 912 963 972 249 645 833 773 123 150 408 387 219 503 199 876 591 388 671 508 776 854 505 423 294 390 606 867 750 364 953 108 229 429 355 954 797 276 704 281 616 224 147 831 502 128 328 87 67 296 237 976 89 501 204 367 23 563 932 305 656 946 613 135 278 515 318 228 94 384 613 405 152 42 706 77 247 344 508 888 437 711 530 751 278 682 777 559 765 765 407 170 881 396 37 825 977 338 732 383 867 26 792 367 869 762 219 881 61 569 786 281 133 626 918 290 38 251 541 43 489 473 8 494 164 28 458 674 527 23 434 95 71 772 476 447 389 265 737 509 502 491 289 882 77 899 8 696 514 518 514 129 457 885 149 761 346 73 463 181 687 540 946 967 291 694 989 559 588 386 720 772 294 708 937 409 120 242 243 5 125 147 427 41 865 451 428 580 402 58 999 55 349 765 882 173 820 229 644 281 917 814 538 176 605 748 598 304 575 627 666 560 458 690 455 796 112 621 780 297 491 631 540 40 606 352 700 84 40 233 228 528 566 706 229 997 505 602 795 653 506 906 44 504 397 940 531 325 924 192 899 312 250 113 975 71 212 64 22 997 100 720 330 119 144 689 74 159 910 66 993 961 23 561 405 867 424 71 262 891 968 815 82 271 506 688 296 757 320 255 780 430 454 179 299 393 472 6 850 159 141 680 895 193 511 843 289 697 774 862 340 817 285 998 301 598 137 541 931 974 608 40 443 217 345 565 961 637 391 295 618 713 162 300 1000 343 120 409 336 532 677 491 964 564 567 663 528 516 954 978 686 933 949 651 368 502 804 516 209 93 476 119 601 832 451 285 512 291 972 81 576 347 971 735 22 857 508 998 651 107 148 291 808 743 175 882 103 588 425 379 971 900 476 759 287 27 287 733 248 721 295 848 908 18 214 908 835 824 244 798 28 72 67 219 974 404 723 479 302 940 856 190 119 353 608 327 491 41 553 705 868 995 725 901 128 110 474 390 234 866 686 466 863 572 60 987 835 220 44 133 662 800 111 119 281 120 11 817 890 352 896 377 729 880 996 491 519 674 27 863 609 187 473 972 391 296 71 696 688 821 890 816 357 931 797 874 402 848 852 683 590 694 414 961 904 485 574 790 704 730 800 105 395 680 62 582 262 275 70 137 718 607 981 73 909 873 734 348 743 820 493 951 134 766 829 316 763 892 311 402 596 781 425 369 692 752 348 992 370 295 191 752 736 908 287 705 900 737 192 105 732 864 193 904 391 173 747 952 498 760 208 405 93 168 927 309 664 564 243 183 931 791 925 834 848 722 251 343 174 197 923 51 300 815 669 775 234 19 959 167 364 168 345 194 776 670 696 436 175 49 624 41 761 693 15 632 651 268 405 733 137 171 23 347 26 878 15 209 284 752 723 96 623 821 574 258 429 368 902 316 213 729 606 686 23 829 927 662 645 428 864 294 540 420 261 589 573 130 588 475 698 204 172 431 50 696 602 619 394 218 63 731 582 326 488 715 73 110 231 567 669 72 49 726 723 675 834 591 927 428 54 995 282 59 38 830 579 919 414 710 149 752 610 831 450 255 947 464 225 870 85 470 298 781 932 215 368 861 730 451 4 600 853 710 76 647 2 564 698 330 407 208 735 111 490 30 788 75 883 207 111 271 572 819 965 395 932 521 585 196 130 678 662 801 576 564 362 255 76 248 71 292 894 217 437 486 748 114 239 392 805 426 223 242 991 911 282 70 5 670 656 690 997 226 919 177 609 948 45