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