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