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