1000
400 987 17 190 966 730 996 732 697 387 581 721 746 78 965 790 384 498 65 514 189 792 610 279 559 43 255 305 24 791 848 383 105 235 180 109 690 85 865 679 173 182 171 522 842 346 951 340 226 115 989 334 430 282 411 666 645 426 1 464 343 837 526 909 900 518 442 193 600 190 587 421 286 462 714 718 122 584 983 119 212 478 763 21 54 944 357 250 63 220 515 43 656 329 826 479 617 873 374 176 750 188 251 281 27 66 783 65 740 422 591 656 371 603 843 724 184 270 297 144 754 991 5 961 934 1 785 165 979 792 815 123 833 423 963 663 781 789 720 146 988 194 823 60 622 960 951 920 585 959 92 539 45 258 447 965 288 290 960 616 601 221 867 426 183 446 844 43 321 376 633 373 295 939 239 18 773 468 70 416 662 910 624 703 658 496 581 631 975 332 420 55 988 560 899 806 779 8 29 984 814 527 395 986 238 395 920 797 525 506 455 346 460 228 784 983 700 129 913 362 384 972 751 288 534 660 546 308 233 66 673 116 814 896 644 51 529 8 458 236 468 901 622 172 666 221 483 805 674 539 712 392 51 752 54 697 526 826 710 311 805 779 941 158 266 86 785 465 22 926 963 760 84 934 354 685 608 398 647 671 471 57 17 779 651 924 948 241 140 816 554 520 389 505 17 902 509 658 987 953 714 996 58 367 746 341 700 2 252 473 218 163 373 969 631 410 1000 437 563 461 444 843 512 966 526 813 102 215 269 124 185 64 739 772 886 634 714 308 975 573 207 361 152 943 53 511 120 4 50 947 548 471 396 569 279 9 393 468 410 49 666 949 81 182 373 511 101 717 142 479 758 169 722 183 422 745 574 879 822 103 903 811 68 967 845 112 820 341 810 443 170 430 206 551 142 513 33 172 878 350 76 946 894 896 687 261 15 386 390 214 832 82 793 90 803 221 528 44 361 977 236 912 630 462 791 301 600 94 278 417 901 845 448 255 496 182 631 120 937 761 346 617 16 139 97 549 946 85 76 389 398 260 772 250 49 328 708 526 452 791 805 613 373 91 84 409 940 789 726 490 205 841 677 138 8 304 336 654 209 988 10 622 691 867 159 41 707 290 640 500 462 294 451 827 14 558 700 861 867 803 782 303 856 676 8 781 201 433 167 576 820 937 741 675 262 798 779 66 895 688 657 457 159 126 198 831 59 291 902 517 187 638 251 694 940 395 358 504 759 211 392 188 518 516 569 930 405 381 654 313 921 937 221 580 840 636 166 101 257 915 186 736 73 39 228 0 522 204 131 216 607 152 949 66 562 891 688 223 676 275 446 971 110 533 184 4 562 0 614 815 874 631 941 332 966 79 444 765 685 388 126 783 441 597 920 492 727 801 179 845 897 466 461 433 804 51 791 824 153 224 944 854 689 221 444 571 567 156 274 730 527 310 533 20 719 715 525 446 299 567 18 537 154 267 641 296 354 142 673 78 204 141 698 801 1 44 866 171 851 999 732 846 160 409 928 698 664 503 129 616 84 86 68 495 803 320 572 358 134 537 855 766 73 413 558 946 622 36 263 306 51 662 474 261 715 206 282 539 268 787 232 389 404 837 83 368 462 596 479 622 530 41 753 836 883 529 347 277 879 714 589 600 671 530 794 331 334 296 957 220 286 220 480 860 91 870 710 258 15 392 228 293 944 543 171 191 521 808 30 490 617 167 681 131 476 317 630 612 177 356 701 370 240 286 656 821 500 819 483 721 613 335 326 781 793 5 307 688 643 393 711 981 194 70 273 433 502 61 558 865 422 139 656 571 416 292 684 772 496 895 830 764 672 380 921 695 512 472 747 133 668 261 634 850 486 672 986 489 45 132 797 51 258 476 355 359 868 378 629 915 462 885 67 848 873 809 799 853 549 62 468 292 782 213 185 899 883 799 332 736 672 227 203 340 894 276 721 222 412 510 699 153 297 156 404 888 163 231 390 270 369 976 838 878 935 880 891 636 290 858 715 67 210 370 278 98 550 528 66 604 634 482 238 96 414 654 938 252 756 589 764 168 452 488 616 558 844 718 417 269 130 831 428 825 758 915 159 900 466 296 96 897 883 916 736 54 744 900 659 760 128 145 629 974 295 956 952 957 992 16 573 711 341 281 657 808 674 540 628 520 896 726 904 449 272 262 818 41 731 996 445 686 26 499 336 310 409 809 384 646 626 888 305 578 375 349 475 264 586 257 103 939 107 37 976 564 685 801 254 774 335 621 68 756 458 571 878 11 321 561