1000 500
958 136 332 418 168 174 247 771 724 486 113 708 560 470 351 924 868 138 376 105 931 326 194 284 723 926 282 982 665 249 923 679 222 376 530 333 765 215 477 915 643 211 716 54 869 574 789 848 436 204 82 709 129 55 268 540 607 43 644 339 38 422 528 72 507 517 431 275 779 344 102 292 761 235 57 416 522 624 443 77 198 830 436 927 777 27 225 138 401 901 591 161 504 454 60 374 280 904 857 881 316 247 564 557 516 579 669 321 392 366 633 139 663 283 285 637 670 352 721 943 624 166 776 980 497 35 111 668 53 454 425 826 57 942 210 992 916 460 424 820 875 67 710 818 934 370 21 275 240 337 820 28 567 821 776 698 960 760 485 189 16 597 599 587 766 689 158 732 925 383 598 957 686 373 401 326 755 271 769 361 380 614 760 256 563 484 386 165 125 898 905 248 487 146 143 826 431 857 427 222 837 463 669 681 292 787 790 21 252 723 611 697 930 676 821 56 835 390 403 217 840 364 777 658 942 675 409 731 49 554 734 58 76 758 899 926 134 235 965 802 114 383 567 433 349 758 680 686 651 297 659 516 425 702 392 697 58 610 195 145 913 659 917 573 195 884 55 756 438 269 145 759 201 878 296 45 978 905 886 608 373 935 671 973 738 775 78 425 313 818 418 452 630 519 639 901 511 313 865 780 671 688 132 365 234 457 963 884 589 570 874 872 210 1000 129 982 724 934 45 318 600 388 539 230 312 725 610 127 280 581 993 81 899 801 806 454 945 285 621 860 494 432 230 961 670 609 377 286 360 212 178 637 795 463 590 331 126 628 412 834 343 591 155 189 269 191 523 183 535 258 827 87 340 677 485 888 9 519 65 419 194 538 366 811 397 419 81 925 336 711 430 954 230 620 885 867 804 162 44 490 409 209 119 551 900 364 430 960 893 709 284 968 720 166 583 783 536 889 332 975 327 869 720 272 702 910 610 193 721 893 413 143 57 391 753 984 990 398 175 400 607 132 818 200 717 695 340 227 923 226 682 687 363 337 983 131 386 463 771 158 255 841 383 765 735 504 67 31 18 323 867 95 301 766 600 999 112 421 564 461 984 139 898 226 178 378 295 783 571 460 241 962 302 669 647 474 547 942 691 986 387 801 855 59 882 245 297 999 289 451 528 399 452 92 395 113 767 304 235 811 359 878 614 978 230 235 384 642 37 8 670 652 514 966 499 798 618 50 658 355 477 993 721 614 382 505 105 555 48 159 233 191 426 717 237 246 808 805 556 471 643 363 705 903 604 374 204 729 953 551 240 648 493 529 493 408 185 547 497 429 184 839 322 582 883 610 491 780 620 70 919 136 954 708 688 717 994 602 867 562 7 999 952 40 832 937 610 89 348 708 262 94 656 665 205 856 334 702 294 509 706 22 643 617 78 578 817 592 70 714 120 413 309 645 918 701 554 715 631 712 527 840 169 399 832 530 255 185 865 66 399 553 476 381 126 253 572 501 643 139 999 971 136 549 557 20 872 346 670 548 480 812 878 228 440 583 987 198 374 669 472 943 230 957 601 499 17 385 340 68 203 835 137 282 45 620 334 576 943 455 226 307 755 356 756 194 425 119 133 736 700 469 536 428 49 806 372 650 191 378 445 861 131 617 763 265 495 607 152 84 516 735 25 211 517 963 812 575 485 844 302 28 309 719 854 61 662 415 792 665 372 792 595 726 296 162 176 257 158 732 855 985 870 757 641 201 543 215 416 344 895 686 76 882 708 98 408 607 221 981 595 72 589 748 929 200 80 200 580 738 771 337 771 253 220 453 167 762 544 473 14 971 321 623 132 721 223 364 568 302 315 660 779 734 462 132 376 527 122 399 130 328 756 261 481 562 115 798 219 693 160 280 884 868 570 240 775 209 262 404 629 150 963 813 768 418 481 430 789 931 171 638 327 205 14 695 579 315 762 409 509 963 590 638 80 556 502 791 618 271 522 360 236 480 72 836 599 817 832 643 155 761 538 15 984 98 172 978 674 794 39 910 376 70 236 293 893 340 303 140 677 164 571 891 376 658 814 71 805 563 590 967 672 94 818 711 498 896 945 672 558 880 236 735 194 719 202 854 549 209 232 890 380 473 599 52 231 836 705 351 81 386 489 985 494 493 783 665 999 178 574 963 387 605 660 972 287 249 481 44 703 729 336 990 29 778 606 768 759 422 865 624 504 598 143 845 497 376 56 208 103 724 257 125 453 19 546 545 891 415 129 478 697 981 224 256 19 675 647 220
