1000
482 225 87 266 349 488 964 962 966 984 294 435 469 294 900 336 152 86 507 768 251 603 945 814 181 202 994 287 7 365 43 990 606 769 167 917 800 453 608 94 102 548 2 351 251 202 817 495 215 107 719 559 663 910 637 427 992 685 865 417 308 521 328 870 792 128 192 412 920 992 637 4 669 977 391 219 479 308 886 929 993 598 877 857 289 739 745 265 561 371 25 888 4 898 645 432 959 600 594 224 473 656 708 301 794 14 973 392 933 82 72 378 823 675 718 202 950 451 461 800 924 164 442 207 692 385 812 382 728 821 289 518 158 92 877 951 354 799 756 474 802 957 87 205 734 151 467 628 891 955 952 955 565 128 472 688 571 6 796 422 418 474 505 65 848 514 640 637 792 429 351 476 603 814 90 540 766 645 630 338 874 61 980 983 712 574 120 861 330 1 409 107 285 278 311 574 924 649 492 317 36 151 897 254 580 28 715 474 58 542 168 160 225 802 396 507 957 287 206 320 904 155 688 334 288 84 674 544 777 295 493 472 617 959 344 399 694 827 289 860 508 288 527 415 965 897 858 588 958 964 682 809 262 109 795 567 522 101 552 622 417 771 702 21 690 111 653 632 884 645 615 60 280 877 889 803 618 881 330 22 688 582 591 117 851 457 56 194 163 516 41 501 406 13 631 681 895 220 72 480 855 343 878 242 924 617 254 64 274 245 148 165 312 965 711 990 139 801 997 607 196 343 921 866 114 349 672 62 865 386 855 476 997 612 78 347 283 212 262 367 138 194 114 255 344 680 795 513 967 554 76 387 285 533 90 181 669 186 623 430 929 917 479 697 596 718 811 568 130 880 361 470 962 239 633 686 147 654 286 411 914 694 476 7 80 269 995 190 616 329 38 391 973 69 450 241 541 811 600 313 396 659 855 735 995 443 658 101 471 550 312 541 644 687 437 912 229 692 464 117 568 137 992 166 40 387 189 59 575 992 40 416 297 574 268 562 219 305 979 300 38 933 44 615 420 993 275 75 675 45 483 819 172 667 93 394 22 252 365 546 436 378 962 899 769 877 821 256 449 831 864 329 452 577 713 756 934 791 324 663 480 114 209 995 266 466 283 302 41 158 767 556 562 949 8 720 787 40 516 754 765 728 813 560 679 969 87 353 986 301 815 121 758 45 82 382 717 262 432 855 31 860 39 892 270 293 517 564 894 18 739 937 532 586 526 483 356 440 215 259 17 286 645 874 132 53 930 515 508 534 198 10 307 865 645 194 244 359 412 509 830 160 332 724 168 62 604 996 894 232 1 151 783 635 962 475 882 819 135 396 135 224 594 248 15 348 47 322 557 315 310 538 100 165 300 391 930 850 506 826 89 480 852 436 833 174 737 304 731 777 947 829 770 563 451 495 981 902 515 862 521 852 390 317 38 643 928 313 342 391 435 826 927 533 990 666 420 697 80 887 830 39 100 831 317 600 770 708 486 60 433 71 239 372 508 529 465 188 562 412 175 289 956 818 628 354 687 296 955 465 518 454 114 67 21 490 630 304 130 453 250 23 183 612 116 598 488 910 624 602 713 408 336 82 770 720 234 481 807 360 74 474 809 211 468 422 706 706 470 924 17 716 538 510 834 357 269 163 665 694 834 402 19 256 212 854 732 808 471 560 715 599 998 475 221 498 229 426 96 257 559 834 57 591 936 589 905 696 255 776 19 757 986 34 167 569 361 936 802 379 941 864 277 149 819 523 449 811 848 86 263 49 168 374 258 933 944 959 42 968 758 865 730 353 231 188 487 323 222 606 157 922 463 777 555 462 731 675 579 350 128 645 937 307 279 481 161 836 410 925 285 335 152 335 974 364 221 29 112 539 748 396 443 245 866 122 538 12 699 927 834 651 662 996 607 187 784 917 433 749 773 41 479 476 706 762 72 531 357 858 924 343 328 36 670 344 100 628 923 279 783 357 813 295 981 810 1000 662 173 997 453 356 262 356 29 388 730 262 64 278 620 77 328 323 746 480 794 26 847 727 716 581 3 603 727 180 891 277 733 133 135 858 308 794 319 331 338 322 930 825 164 200 168 2 892 609 876 486 904 683 394 421 806 554 322 795 246 960 599 584 766 152 782 52 462 263 697 834 415 812 360 581 598 72 823 93 841 795 502 602 208 682 252 643 803 213 577 275 215 193 348 357 634 683 416 4 798 182 54 718 334 644 594 17 188 698 792 637 955 419 653 770 637 731 791 833 988 283 102 663 265 247 997 319 95 848 148 150 764 92