1000 1000
193 239 338 11 132 599 231 474 469 493 74 816 649 978 199 814 365 484 854 511 224 251 688 650 625 517 691 603 935 554 462 344 891 579 991 728 990 111 950 552 288 926 245 10 907 98 188 795 714 683 990 921 728 297 829 804 605 668 134 724 161 746 652 336 646 827 641 690 716 27 235 95 721 326 343 815 233 372 886 296 991 319 564 648 137 262 239 465 667 277 570 237 658 345 657 449 598 557 273 504 142 193 773 795 654 253 511 716 113 704 340 912 819 339 821 530 638 489 658 625 215 872 662 359 639 813 164 480 686 355 306 388 28 283 894 708 830 666 344 24 681 326 438 890 462 639 53 878 576 381 658 929 924 408 298 498 485 558 937 303 252 903 437 541 755 569 260 485 199 866 402 758 166 160 698 227 974 290 422 508 571 935 562 666 528 965 74 183 940 646 859 822 596 633 794 880 59 551 460 289 553 657 888 175 117 435 122 900 3 961 957 202 320 233 604 625 87 333 483 446 736 880 563 724 773 830 270 357 516 243 581 418 241 689 714 423 276 308 388 881 82 34 52 25 618 194 343 232 127 678 577 484 367 317 62 218 207 844 728 993 776 700 409 858 943 809 788 852 808 623 53 644 142 777 403 361 879 624 907 602 656 701 176 682 937 291 939 691 135 822 422 714 648 718 58 100 706 293 992 318 427 350 71 108 339 716 302 198 416 231 304 374 193 286 148 244 634 158 295 954 925 904 8 34 4 980 889 913 796 182 309 697 97 955 328 799 817 696 520 291 788 515 210 621 802 502 894 413 330 424 861 315 584 466 627 427 832 919 709 14 642 516 1000 893 331 146 61 462 121 224 27 364 256 20 909 219 719 789 425 412 949 247 261 683 556 736 472 347 223 249 325 75 284 35 934 400 484 872 437 629 267 702 921 816 843 999 64 783 985 997 393 371 928 737 588 671 854 151 67 33 56 490 972 709 918 591 878 601 608 393 903 707 400 76 926 766 453 677 109 606 358 402 638 5 163 159 633 395 344 169 743 32 298 321 911 277 714 928 351 577 813 375 299 719 791 627 676 423 463 409 630 186 293 57 128 501 803 235 268 689 866 414 383 961 395 238 343 642 578 383 55 348 477 681 470 649 447 943 250 215 68 710 599 620 262 266 873 528 806 595 913 725 820 438 364 831 462 174 672 625 193 346 320 553 72 373 430 610 338 732 109 989 149 9 929 169 960 257 326 869 479 73 980 393 252 245 562 209 713 402 299 302 516 208 77 532 567 902 636 307 459 633 808 193 959 734 783 500 598 501 429 121 702 659 960 273 805 222 787 419 542 503 66 886 879 388 159 88 135 846 116 12 564 752 412 544 489 312 397 515 581 175 874 758 439 224 613 949 869 695 700 593 196 874 281 386 914 424 208 856 177 70 691 575 979 956 639 940 44 244 780 307 796 713 311 97 579 748 675 804 390 774 886 57 989 820 668 325 524 85 883 567 244 18 457 105 244 334 325 61 472 556 45 866 662 528 36 387 743 782 705 365 595 827 918 868 550 831 498 971 972 323 355 897 396 126 551 240 199 608 745 661 826 76 60 188 620 407 302 491 407 894 337 792 722 964 994 847 459 101 956 761 636 23 12 107 288 28 147 354 464 863 838 387 257 209 578 82 553 495 294 496 717 173 298 413 623 863 522 344 875 169 862 304 394 555 559 688 724 816 609 536 810 675 253 432 586 287 145 267 709 166 601 77 719 55 794 685 851 142 397 572 544 641 241 395 923 878 824 492 484 635 711 124 178 215 973 403 294 298 670 826 307 244 624 48 814 858 307 142 34 14 908 997 198 71 708 651 327 746 164 303 919 755 900 148 371 236 544 534 319 94 564 47 289 957 27 974 857 74 365 854 149 508 935 167 330 370 350 655 872 90 197 885 689 63 552 301 407 466 752 569 178 145 93 421 378 852 355 799 534 142 349 259 193 795 853 225 485 18 604 453 740 55 913 667 797 782 21 142 165 532 656 609 355 948 623 425 429 834 642 417 313 596 135 683 816 415 131 223 132 894 416 580 16 58 523 110 651 762 785 423 52 566 47 124 458 310 30 664 143 889 885 358 914 12 805 998 641 71 63 891 826 391 980 769 840 508 743 350 691 810 286 746 752 932 895 479 668 316 868 68 191 12 340 853 108 43 631 320 287 548 393 876 529 706 395 877 587 649 418 958 630 285 628 773 452 868 381 53 564 172 443 69 269 548 259 271 836 178 749 681 292 3 58 533 260 222 335 143