1000
349 104 466 736 738 719 2 473 826 667 457 399 882 846 932 543 4 732 304 585 122 310 144 454 321 657 239 906 19 879 382 666 522 341 432 560 234 412 676 284 142 275 986 733 630 349 714 272 679 79 641 648 148 597 573 784 716 206 116 229 867 981 752 102 141 593 845 872 1000 479 766 5 930 870 981 702 451 939 393 289 860 663 245 300 392 814 303 90 18 296 966 757 159 150 328 606 405 989 586 225 644 359 145 140 100 443 121 153 456 169 276 177 826 834 326 644 734 511 494 695 603 65 415 741 895 969 479 889 210 338 656 274 551 323 189 216 726 969 207 110 605 653 402 241 785 626 441 192 831 145 273 101 239 24 973 907 460 624 149 151 77 662 940 852 416 709 546 554 575 106 696 471 867 376 778 577 641 53 273 330 650 5 506 908 927 509 737 87 709 130 482 386 757 435 913 966 479 988 64 497 576 725 625 2 57 387 221 72 226 813 853 383 239 905 791 205 522 696 691 58 346 567 357 71 930 112 166 961 292 928 631 878 584 450 157 183 999 564 211 870 765 584 100 786 655 335 769 104 417 585 938 932 387 151 160 17 669 828 178 893 720 361 566 856 151 49 803 599 598 925 268 372 714 496 55 912 33 541 279 508 323 784 936 764 393 858 545 518 741 241 550 153 938 255 230 312 525 42 498 241 837 476 880 770 687 428 343 244 821 909 131 578 184 957 27 251 699 568 601 894 378 150 466 846 899 411 951 686 579 165 227 742 708 667 38 47 462 404 241 668 780 886 939 497 640 912 140 496 722 994 456 26 436 339 766 179 634 923 561 673 648 834 398 910 284 705 7 444 278 200 384 16 445 751 289 242 724 673 859 708 956 374 206 746 4 576 641 769 951 256 395 994 765 218 235 424 180 166 715 688 536 808 755 689 664 386 963 45 931 784 119 39 907 85 450 749 793 309 869 639 506 706 759 160 353 163 617 605 92 457 898 604 563 668 457 799 598 502 785 161 150 166 442 48 159 336 525 915 748 202 648 454 964 634 691 940 68 734 778 716 493 820 28 967 615 668 19 97 485 643 549 638 731 257 538 632 838 165 271 454 972 671 763 286 836 766 272 125 422 980 68 126 397 326 312 882 644 680 249 976 808 417 317 246 956 947 168 398 154 678 264 595 729 508 118 846 410 896 14 532 928 859 960 379 438 416 160 941 763 25 379 699 428 336 355 614 729 338 980 58 323 345 48 61 747 562 504 486 287 183 701 1 721 85 278 890 720 824 786 295 779 237 992 475 683 672 965 793 720 216 510 502 407 704 439 898 147 591 531 736 378 546 852 395 169 816 501 483 962 119 607 817 660 69 793 616 292 65 652 460 459 347 877 24 16 890 756 106 512 36 997 225 139 347 260 370 32 430 159 159 428 5 311 706 839 722 839 377 215 988 423 482 706 485 91 24 301 102 752 782 354 626 751 300 570 705 918 72 767 518 970 790 158 714 785 883 907 610 304 886 261 279 792 49 611 293 278 847 727 910 755 742 578 231 297 638 520 340 319 434 758 120 471 119 41 847 190 595 848 367 788 913 781 307 237 841 256 187 919 709 301 945 757 361 319 245 491 98 844 339 466 419 547 723 854 371 972 602 191 347 647 71 405 631 903 809 279 100 952 31 614 233 343 671 789 504 105 435 76 942 711 320 94 777 144 569 895 570 927 709 650 131 911 788 225 395 604 119 638 551 636 369 850 683 486 152 621 826 393 624 381 306 136 571 442 980 948 809 489 451 195 566 471 498 712 261 138 658 635 871 770 484 939 265 469 733 672 52 987 776 334 782 623 272 375 602 951 829 592 115 190 390 607 567 528 25 51 986 686 55 828 832 403 907 421 695 661 460 623 331 896 289 776 628 367 253 532 366 333 380 562 304 596 404 307 775 428 543 550 139 229 856 24 297 1000 924 338 619 507 819 139 550 324 862 727 562 608 612 24 111 572 944 117 710 500 149 984 13 282 677 604 344 785 973 910 700 994 589 875 445 207 168 795 635 750 479 356 968 849 578 274 381 852 393 598 582 278 688 869 11 171 538 226 977 489 727 486 536 857 289 607 565 545 275 247 811 160 147 526 678 321 562 555 625 92 321 351 152 889 494 42 24 215 567 362 94 60 846 761 133 493 894 574 52 728 317 231 903 272 203 798 972 537 610 681 817 485 646 879 637 719 910 823 676 501 923 419 735 107 697 589 419 846 301 513 960 781 574 956 565 7 934 659 882 433 410 14 71 959 544