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