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