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