1000 1000
198 235 277 936 628 803 231 158 546 465 722 167 242 54 472 806 136 48 449 432 914 378 194 835 843 957 680 465 38 432 346 493 466 276 69 271 541 895 424 426 53 184 769 482 374 116 189 828 610 362 378 240 760 529 627 524 425 382 765 12 418 292 283 588 619 769 780 255 281 867 983 658 539 940 159 912 262 719 372 126 902 431 177 722 823 230 186 453 556 519 797 380 45 840 724 355 922 74 780 355 927 140 646 831 862 989 99 867 855 59 373 381 853 612 614 87 342 144 715 115 587 650 908 664 815 199 717 312 634 453 890 506 786 247 161 644 844 704 719 475 404 247 130 862 75 843 179 387 974 938 82 761 353 830 387 614 126 160 946 765 952 535 592 293 353 878 154 539 250 744 557 213 25 156 211 77 947 442 631 807 42 748 125 825 327 688 387 295 418 903 362 146 132 51 379 910 185 836 789 968 170 686 388 166 474 171 516 477 631 908 80 281 712 567 848 862 751 859 515 98 907 736 875 928 722 126 988 451 889 877 138 14 743 760 755 923 356 884 798 99 303 55 246 595 611 432 308 832 168 809 564 654 141 750 739 255 533 367 601 75 919 312 484 1 641 536 777 143 605 738 224 564 758 843 832 448 859 350 765 829 107 536 633 794 482 465 766 811 159 365 723 65 774 940 27 57 498 526 731 529 496 80 957 457 628 502 443 877 959 842 782 784 266 391 220 891 175 621 796 537 914 166 326 926 993 905 827 910 633 157 142 682 969 969 792 371 516 343 634 886 643 591 659 525 842 834 157 147 334 922 736 475 764 104 711 499 806 685 630 836 323 190 362 842 949 862 942 259 705 133 598 558 290 755 78 323 974 481 949 497 227 786 159 175 879 353 785 523 923 404 863 728 190 829 617 622 437 280 423 495 278 233 828 855 615 241 903 350 827 344 966 739 133 835 300 50 947 985 627 184 570 505 309 350 819 587 995 144 662 558 300 860 716 271 56 221 312 712 569 871 447 483 77 705 904 316 262 272 590 731 825 90 989 559 160 618 916 581 952 460 905 7 882 351 169 3 695 851 878 690 757 484 511 635 382 738 151 700 525 579 633 747 531 386 995 256 164 784 960 699 25 440 564 746 814 569 22 584 339 291 488 238 949 360 449 411 287 37 339 506 101 132 872 278 244 427 782 887 800 154 304 584 155 320 555 69 944 587 64 173 67 99 311 774 95 532 920 120 251 417 741 336 729 947 789 400 863 867 622 47 578 177 743 987 73 445 129 328 492 454 423 196 428 941 980 590 424 639 693 914 944 504 861 508 277 476 304 682 876 971 379 341 668 453 835 820 572 116 147 151 907 404 478 249 822 869 144 352 793 61 240 500 209 341 692 4 762 940 205 527 117 56 227 52 315 71 81 129 701 523 356 595 309 967 168 199 646 972 876 956 492 751 697 781 757 757 558 658 750 662 94 828 947 175 873 728 205 300 426 831 835 807 773 161 961 542 106 936 107 729 514 616 309 24 758 693 193 574 185 382 322 91 601 454 636 97 716 596 311 376 187 320 73 733 512 168 234 495 835 1 893 654 707 466 276 314 333 547 932 166 447 415 147 862 609 981 491 535 438 577 132 829 398 210 80 257 543 480 671 896 264 273 97 888 46 830 393 444 614 388 610 867 811 520 989 475 294 580 277 810 860 55 539 325 869 126 828 21 261 934 461 427 772 690 837 336 881 916 894 997 133 102 26 413 380 2 322 473 610 459 238 288 237 616 286 886 250 355 620 967 257 477 691 321 325 985 468 550 942 394 747 70 382 335 238 4 283 411 566 347 648 110 796 598 447 442 208 445 167 903 888 584 295 771 39 753 684 413 55 901 875 713 426 933 469 441 766 525 571 767 39 786 155 578 577 118 885 470 809 703 765 73 56 892 720 267 895 229 307 204 471 433 845 742 383 944 309 459 333 962 710 758 922 110 508 875 848 918 17 552 303 934 650 198 644 382 354 649 316 305 674 701 149 585 667 403 166 58 435 349 186 813 26 565 684 134 536 634 1000 961 947 542 225 254 278 533 132 776 77 366 379 11 755 430 145 167 379 133 53 258 7 528 478 798 937 971 562 178 874 752 231 182 592 514 765 405 350 275 606 35 943 66 578 426 114 983 236 270 723 647 851 366 326 438 719 360 259 311 369 192 765 261 24 182 70 534 686 196 447 356 633 646 733 148 280 31 340 899 71 548 550 943 84 753 710 754 288 988 729 764 482 646 469 412 559 345 339 146 540 886