1000
515 755 912 369 288 36 464 797 255 128 105 770 167 569 81 628 151 562 201 214 576 937 126 357 323 329 531 766 683 285 629 923 893 967 179 625 872 58 705 624 576 332 604 150 551 989 954 561 25 617 90 1 579 446 945 510 474 922 589 459 284 859 412 598 552 518 694 402 865 20 967 264 116 851 11 406 770 721 504 242 203 665 887 332 721 46 413 614 785 411 620 256 733 476 161 49 180 504 762 13 365 824 489 545 457 661 998 3 197 55 721 906 897 189 248 961 293 321 684 171 77 356 184 910 302 282 230 967 364 840 123 842 58 333 942 943 392 149 130 979 706 723 706 985 800 935 62 384 867 419 277 693 325 372 645 53 174 626 969 813 663 474 918 59 682 715 877 957 350 974 67 306 687 337 855 688 622 633 548 556 956 625 330 649 17 446 504 286 998 681 100 837 443 213 12 469 984 779 335 503 233 705 757 951 426 917 712 212 884 492 921 968 936 200 110 745 248 141 225 961 477 757 322 940 846 372 89 405 250 996 581 769 423 503 689 820 982 357 24 314 95 522 248 317 510 943 451 754 797 392 48 746 499 796 284 341 346 119 794 728 542 139 453 27 156 889 532 614 21 881 20 144 675 527 862 392 263 7 458 568 939 332 383 582 388 972 207 931 156 432 991 946 976 810 894 391 403 529 172 786 206 383 23 358 297 829 735 239 638 229 417 869 115 29 269 610 456 343 603 456 556 575 317 107 556 966 897 747 228 884 189 333 783 524 114 564 445 539 632 98 818 882 984 187 894 601 411 342 152 212 630 413 903 399 655 940 251 186 390 740 568 24 670 906 617 814 679 124 281 896 464 773 451 75 354 834 368 233 665 810 814 164 932 493 721 217 38 365 754 827 721 880 778 429 960 458 441 324 435 535 279 410 132 614 1 552 281 827 79 206 718 113 355 493 329 556 65 678 790 760 105 628 290 660 373 854 633 403 777 317 636 214 240 611 104 69 391 486 83 564 215 451 609 3 470 50 470 42 987 673 534 863 963 422 590 327 50 299 354 533 268 412 773 633 279 292 212 179 707 116 864 897 886 750 774 372 137 694 363 636 50 606 464 546 294 548 32 616 198 216 29 324 741 368 118 695 131 120 593 941 805 39 15 92 359 593 622 559 920 328 782 844 488 962 301 514 194 206 592 72 153 260 672 445 979 46 203 894 416 182 558 289 305 566 49 444 747 895 403 282 206 32 557 633 490 508 88 977 893 874 511 262 870 787 955 16 890 103 894 512 145 682 258 28 355 714 70 185 136 674 622 479 823 740 351 223 764 112 172 34 935 940 380 290 425 290 353 175 909 640 30 600 445 860 170 331 776 753 660 505 952 295 645 990 718 79 229 332 690 689 335 124 611 615 254 323 644 516 645 226 484 365 137 62 626 238 58 260 704 596 562 160 289 661 294 422 391 448 488 976 344 363 249 768 466 715 636 902 380 847 986 986 127 569 303 430 51 50 738 623 805 652 992 677 12 150 490 498 649 572 674 714 120 731 319 870 782 741 514 366 56 500 604 336 846 218 415 148 180 569 231 969 38 997 217 391 639 286 53 421 974 284 26 485 302 696 13 160 693 23 165 95 697 393 775 988 121 839 121 159 50 266 530 450 299 694 32 401 314 475 461 270 507 116 474 375 789 422 860 8 827 464 722 215 823 468 147 889 74 306 784 917 512 616 281 529 664 584 952 157 299 124 408 413 517 635 490 619 134 376 142 106 614 236 206 615 331 978 532 242 149 949 521 301 911 897 374 284 354 286 478 952 654 531 441 956 219 423 194 361 788 109 29 48 239 541 647 649 383 730 48 315 248 286 847 972 197 53 198 589 344 749 15 259 375 376 264 191 160 25 987 152 539 159 138 53 387 565 802 809 913 934 519 286 462 944 363 259 11 488 733 252 309 25 858 821 467 936 965 40 457 886 374 903 202 35 580 673 668 577 630 330 860 836 340 722 498 171 597 261 943 23 153 893 186 994 432 606 443 848 641 228 856 732 782 573 84 283 573 727 711 174 140 387 293 294 578 549 753 415 641 684 23 982 393 166 929 623 446 679 542 490 236 327 664 916 55 975 911 259 142 682 194 265 503 604 564 774 673 465 380 102 890 437 848 465 78 582 335 768 349 835 331 776 215 34 998 32 866 371 723 660 862 42 627 660 660 54 143 343 518 974 108 440 870 452 791 583 958 580 170 645 217 45 729 736 312 859 687 796 75 649 757 518 466 240 854 122 506 528