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