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