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