1000 500
417 903 263 705 658 270 274 329 782 222 510 753 183 933 597 365 302 497 218 252 213 346 541 854 903 238 990 900 307 310 240 431 784 930 668 967 913 551 691 296 604 773 272 880 933 249 420 780 597 819 507 989 378 316 716 297 774 608 806 174 296 516 782 709 860 463 687 290 745 939 487 819 887 132 329 509 477 494 609 794 298 834 549 200 108 586 435 976 191 893 951 437 240 752 283 414 929 182 236 574 807 861 794 264 510 344 218 778 554 251 373 764 577 557 214 543 712 132 400 1000 828 762 800 293 755 706 690 475 379 777 371 655 505 507 706 615 371 253 639 223 980 789 314 399 793 887 211 690 377 999 195 563 711 659 398 145 574 883 307 758 791 917 543 807 920 557 223 871 957 510 912 797 174 364 998 906 946 380 297 685 895 261 218 530 448 535 204 763 494 744 193 813 595 910 589 565 999 546 912 634 376 286 715 387 255 932 748 452 197 209 275 323 697 544 472 700 729 997 395 408 140 144 223 133 161 223 435 478 130 297 442 129 794 886 899 131 823 833 687 472 649 660 323 611 329 536 332 866 376 335 885 892 364 646 811 503 924 249 798 782 732 445 506 773 126 175 919 468 998 781 420 537 374 151 572 538 145 617 364 412 944 252 865 587 845 856 999 361 453 103 519 122 767 511 932 558 672 185 576 884 550 606 615 872 757 362 858 257 463 967 981 377 218 714 810 404 464 660 642 388 239 641 120 895 906 178 684 884 116 248 684 583 614 295 175 690 294 659 212 869 473 408 923 699 594 485 919 394 101 230 629 394 256 641 182 367 700 523 698 804 999 842 849 145 466 381 296 530 189 226 831 879 655 200 863 546 871 580 748 952 498 305 525 252 714 397 495 793 587 350 914 571 877 327 134 585 890 542 247 942 573 810 121 619 539 432 774 532 289 310 429 707 132 664 469 123 329 389 163 802 704 126 817 723 628 277 253 825 757 214 528 245 203 532 272 300 998 150 553 471 801 312 107 479 951 857 971 177 432 869 808 344 908 262 786 131 457 902 252 931 659 682 433 308 258 465 900 786 643 719 867 737 891 837 457 905 823 136 856 320 220 904 399 832 607 650 863 357 295 496 208 907 147 648 602 769 561 308 182 201 288 537 963 625 274 968 698 730 200 502 720 930 503 662 671 727 353 581 517 398 671 758 615 822 712 170 963 715 978 793 202 972 150 236 579 335 330 138 524 297 159 744 959 536 968 920 228 343 302 991 842 584 216 629 457 199 168 689 694 618 449 271 979 859 145 684 155 601 601 103 526 205 246 127 635 726 827 840 338 307 269 304 266 956 843 131 112 125 280 354 699 343 748 998 603 464 414 499 565 173 662 226 769 350 990 165 939 275 902 861 819 559 948 310 812 278 445 974 707 303 931 828 827 170 408 941 327 700 114 841 865 986 723 208 333 280 956 763 163 661 971 833 316 584 211 701 294 295 714 959 431 640 721 466 459 746 556 592 446 445 351 277 904 161 929 270 521 337 824 745 165 954 586 457 341 903 117 565 875 312 456 177 386 710 850 679 343 547 323 342 505 384 376 353 720 373 587 767 828 981 540 467 842 832 897 621 405 417 260 303 723 631 579 331 739 917 751 660 521 153 617 376 878 252 626 176 455 484 679 994 243 167 242 697 983 930 648 435 503 703 393 289 591 720 822 644 108 276 592 829 570 384 468 111 728 661 827 878 733 165 831 657 350 896 495 257 336 975 493 931 216 717 419 303 791 710 360 956 126 754 346 129 286 131 700 652 520 272 250 833 295 872 103 878 302 641 789 535 919 646 956 751 627 747 354 699 508 573 860 326 958 894 123 438 319 138 333 843 272 319 869 650 906 495 589 344 274 702 147 325 620 287 679 837 560 911 551 536 554 705 727 498 967 573 164 622 497 126 308 968 504 519 188 743 380 924 192 529 352 584 117 399 682 952 884 630 238 677 496 297 157 841 886 698 141 316 750 874 191 697 277 946 858 617 131 294 438 419 446 711 233 729 599 283 987 529 653 530 812 211 408 824 225 255 276 902 114 465 224 735 451 216 337 656 571 397 588 117 778 491 325 311 472 948 495 579 593 933 330 179 270 462 781 833 497 350 697 152 945 499 388 683 114 724 816 962 174 315 529 267 783 431 747 493 478 987 888 154 250 822 564 642 441 766 395 958 811 217 227 439 662 130 841 248 566 957 533 623 643 824 541 373 426 778 831 705 124 907 541 817 892 100 135 642 633 986 423 829 504 495