1000 1000
598 523 703 794 737 689 724 264 820 776 815 618 354 560 951 704 222 457 999 742 971 952 892 346 628 354 625 785 217 523 866 284 479 772 598 200 31 277 726 666 827 200 911 108 702 824 979 109 477 997 862 860 316 719 543 18 381 307 926 983 505 324 834 375 803 892 593 455 787 122 563 190 622 319 333 957 623 262 77 99 272 163 398 968 828 64 622 178 145 160 42 879 376 277 449 960 666 548 690 328 922 619 809 630 98 860 122 181 868 918 93 874 402 613 437 746 646 445 723 939 259 367 807 805 171 885 852 95 485 429 833 945 134 214 27 267 660 446 971 158 425 934 286 287 173 379 474 256 278 651 871 839 725 502 390 768 508 387 232 146 139 157 316 566 158 394 794 752 232 78 722 943 658 974 933 247 999 498 411 96 512 378 703 68 780 151 150 613 137 458 719 293 141 104 620 515 665 201 414 550 195 111 630 985 775 796 846 956 317 632 669 405 466 772 424 371 113 489 402 964 395 753 538 552 305 979 387 94 600 50 384 559 48 307 750 959 612 275 853 972 644 297 773 470 168 860 283 103 245 114 690 485 992 737 80 987 935 550 575 625 571 81 446 450 395 211 454 872 959 172 899 576 678 402 460 358 398 398 892 77 244 39 276 787 848 816 659 389 758 965 437 630 641 278 268 904 905 541 436 259 575 756 940 649 119 520 140 849 892 359 951 221 126 405 296 442 148 831 125 275 97 207 959 896 469 565 656 404 293 19 771 113 364 378 536 515 310 9 696 746 617 761 435 975 21 52 44 981 132 699 210 58 315 271 267 575 481 551 373 5 674 257 7 815 747 384 593 99 273 391 729 124 63 872 796 273 485 876 900 444 470 832 866 234 270 173 925 27 265 428 782 869 252 958 421 575 773 602 392 923 111 958 730 481 957 661 198 253 237 862 484 745 902 969 671 108 317 77 137 220 334 482 46 867 186 359 331 702 866 344 311 632 356 187 743 934 650 320 231 517 396 708 926 959 149 276 943 486 698 498 703 261 276 489 789 315 77 208 949 837 952 292 403 868 813 462 71 363 106 189 241 892 553 184 479 944 556 836 333 121 101 525 257 135 280 231 581 937 393 90 958 823 941 321 575 207 654 361 440 613 389 851 902 58 357 97 814 146 808 724 140 593 289 201 668 166 100 318 464 172 530 850 328 969 155 241 416 808 486 799 995 200 391 999 893 88 864 964 838 196 718 325 91 993 723 100 626 940 744 711 370 934 867 368 761 335 305 466 396 241 426 433 912 693 490 763 134 890 717 404 393 35 136 542 636 192 778 216 476 318 516 579 49 56 16 298 895 936 747 990 312 457 83 200 185 690 829 498 38 295 743 639 583 445 855 89 766 906 269 928 804 546 464 607 359 111 960 229 145 21 362 965 328 415 781 238 612 515 318 755 185 476 543 836 429 141 882 725 75 914 256 853 488 187 753 765 169 697 324 325 563 657 907 383 956 6 68 407 386 431 85 278 175 181 155 72 23 71 804 969 671 289 254 472 799 578 419 598 246 701 209 674 352 450 472 874 530 423 824 496 412 358 580 690 638 447 351 75 545 501 574 445 480 376 378 532 790 553 88 949 870 915 676 455 434 476 208 809 472 880 214 675 368 37 326 50 921 153 159 897 325 943 586 730 952 451 639 995 362 150 265 145 280 289 201 265 841 579 700 426 649 645 470 902 252 130 50 753 324 614 930 796 199 98 79 497 361 702 107 794 403 444 616 80 634 245 436 895 502 39 701 173 986 99 910 493 950 525 657 530 646 858 113 560 899 475 954 384 356 790 912 835 761 736 46 397 252 278 700 471 585 973 527 401 303 881 396 162 312 202 236 58 741 286 91 926 401 760 301 331 272 39 826 481 994 761 464 944 528 910 410 995 540 469 840 799 920 920 598 315 914 873 767 7 786 141 321 299 89 451 459 782 663 313 316 327 723 820 535 560 932 368 830 323 820 95 863 627 742 109 782 7 113 185 898 175 981 315 640 630 125 439 929 250 783 810 279 686 448 31 297 513 21 794 915 35 313 79 533 143 670 893 697 226 376 426 883 221 229 634 559 144 146 265 300 488 773 412 560 909 855 531 919 239 829 177 19 490 357 630 177 403 618 99 20 588 129 3 19 951 508 306 369 532 935 829 699 210 188 391 957 115 617 590 485 345 250 419 238 483 836 910 184 61 606 656 802 493 606 473 969 538 872 455 471 747 188 278 168 519 350 955 731 804 431 883 240 348 514 833