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