1000 1000
820 809 621 846 773 927 991 635 258 794 633 892 742 456 392 928 526 270 382 261 973 731 970 842 585 284 740 877 373 202 642 733 527 546 359 917 492 682 680 36 395 792 563 288 804 762 138 69 905 592 104 221 983 427 413 855 264 856 607 434 172 947 324 140 822 629 238 977 752 561 7 257 313 487 275 630 823 565 574 119 636 262 779 890 539 31 747 224 191 45 913 123 989 10 92 81 354 974 157 549 267 290 850 254 16 400 829 148 885 667 965 55 376 280 379 340 500 738 969 767 85 87 236 286 971 975 716 82 612 147 481 906 223 802 729 615 88 338 245 660 954 705 603 349 864 293 821 266 677 387 862 610 235 65 886 192 988 332 327 540 788 227 396 857 328 166 571 187 446 941 784 703 707 215 84 659 516 478 330 915 697 972 229 465 381 774 1 403 605 793 204 184 402 53 225 772 269 908 404 9 213 534 143 386 34 357 20 579 243 477 538 611 122 736 203 201 297 345 852 168 982 291 145 879 67 957 520 548 826 936 228 898 625 749 141 78 158 715 884 372 175 770 632 498 334 101 426 239 61 174 530 769 301 812 189 786 535 171 589 218 283 722 12 830 634 52 955 939 929 559 86 433 803 813 380 710 244 364 439 378 940 893 103 314 134 319 726 28 525 425 29 120 436 318 760 489 602 485 590 637 937 154 296 488 663 778 431 686 200 841 649 430 606 371 432 385 997 960 249 608 46 924 999 420 587 509 920 681 838 39 961 151 252 780 94 139 582 162 645 80 197 95 441 401 38 70 165 182 837 943 699 851 787 470 242 473 895 389 443 49 831 336 858 566 14 428 128 73 493 343 429 748 848 302 54 292 617 198 25 522 789 226 810 234 230 730 998 90 695 44 491 719 295 518 597 624 37 776 217 146 117 870 916 889 471 825 268 694 720 891 320 113 114 797 369 901 26 717 152 806 542 108 263 360 796 959 348 384 839 666 537 836 41 757 121 126 594 410 273 902 808 672 133 994 568 344 878 448 541 469 661 43 406 333 62 781 912 935 628 964 555 309 993 551 298 277 111 178 777 952 246 207 614 938 725 421 685 768 368 241 57 575 533 40 216 976 827 339 572 745 714 853 903 132 655 482 76 880 317 673 523 98 847 832 978 276 811 596 347 484 125 23 321 377 150 580 622 544 904 600 567 644 598 170 130 588 701 71 422 153 232 418 282 986 89 854 459 176 300 367 807 452 907 474 869 5 828 688 501 363 346 495 409 670 115 137 756 795 391 627 946 553 871 99 753 279 751 110 310 287 512 619 604 255 4 613 306 766 564 584 164 486 278 342 744 990 845 483 494 167 562 674 623 47 930 131 205 511 921 353 914 307 390 835 718 679 932 394 508 161 237 462 250 149 609 684 711 272 312 799 556 490 721 458 771 405 547 274 447 814 833 933 687 136 97 755 417 639 356 641 735 859 652 515 662 442 817 514 74 18 305 366 1000 179 819 352 142 675 631 759 887 11 281 19 30 388 214 706 783 127 944 985 984 689 66 160 219 860 576 24 581 643 79 77 365 925 867 962 683 248 763 882 188 758 303 370 116 750 304 700 449 815 910 951 765 669 593 472 552 668 761 698 455 543 22 824 577 220 513 415 950 374 573 570 532 967 177 873 253 155 849 454 64 6 351 578 923 704 91 528 505 60 112 875 75 193 233 754 843 3 393 844 909 17 196 195 785 517 651 185 33 942 922 464 480 460 479 861 671 995 545 316 676 159 980 169 222 996 586 665 599 521 888 337 981 868 664 656 948 638 734 299 801 468 194 144 423 691 96 953 712 945 285 129 102 466 497 727 934 100 322 966 399 411 206 992 419 15 199 259 800 790 32 506 791 27 48 59 626 186 569 247 440 558 308 692 50 438 968 294 678 383 375 657 987 900 979 654 949 732 453 118 461 445 956 58 355 475 451 926 424 190 746 702 450 896 741 209 331 958 709 536 72 883 407 840 601 519 256 918 212 743 723 865 240 724 289 653 210 507 271 93 739 397 618 931 616 457 208 42 311 362 35 646 502 504 816 874 265 251 325 83 690 124 876 361 63 156 894 728 881 919 658 173 737 341 713 531 524 231 503 863 467 107 591 696 398 329 550 21 648 911 764 620 499 650 693 412 163 106 708 414 647 56 557 496 335 897 51 260 183 782 2 805 476 68 510 529 416 463 560 315 408 326 444 8 350 105 899 180 595 437 323 866 798 583 963 834 818 181 435 640 135 13 775 554 872 358 211 109
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
