1000
305 415 756 283 91 265 553 766 260 441 779 171 109 929 957 8 333 874 806 113 243 159 797 18 667 938 49 885 958 734 393 45 280 966 672 880 367 4 696 131 390 326 337 193 985 399 465 376 199 779 292 533 728 486 4 918 312 222 382 980 565 434 424 841 955 501 23 595 918 968 256 648 519 334 221 152 463 617 168 717 933 594 215 304 109 384 504 957 62 392 488 572 249 833 18 863 87 401 497 561 636 417 878 132 672 508 894 415 814 631 191 169 11 187 926 931 550 367 329 173 82 809 647 382 577 104 785 195 299 373 674 237 161 535 423 186 926 131 755 627 245 442 184 444 590 325 683 994 895 325 162 19 778 930 513 83 912 190 443 940 73 73 70 63 177 535 762 484 363 17 235 938 149 403 989 367 249 14 115 840 261 863 521 927 92 62 484 311 397 972 893 651 502 131 595 453 503 793 678 646 845 316 363 120 489 700 958 109 439 672 607 416 391 20 614 370 689 422 61 679 336 693 285 522 782 488 959 41 203 531 662 444 193 895 369 12 683 877 161 411 429 42 993 321 616 677 290 666 867 433 27 21 926 68 529 582 761 725 119 523 90 740 319 751 140 530 18 515 954 352 709 574 437 382 798 355 315 161 984 512 766 460 421 336 338 704 615 683 562 201 840 207 353 988 946 241 557 639 807 175 701 811 743 715 49 174 628 442 642 881 257 599 160 741 193 405 83 822 922 366 195 467 573 111 330 125 166 348 213 617 209 946 523 296 552 551 172 681 438 548 261 861 560 304 662 939 234 986 832 275 194 493 923 117 502 736 559 592 480 184 451 805 721 764 594 36 41 977 953 914 610 892 696 573 35 881 95 673 413 110 373 991 327 1000 636 282 323 476 510 103 91 687 64 565 990 535 549 6 940 665 664 369 335 183 255 884 686 147 837 426 172 694 790 947 195 716 197 483 198 35 897 350 371 925 498 482 116 69 814 868 88 100 177 739 746 253 495 13 884 161 302 343 59 971 210 179 685 964 639 380 213 773 244 99 958 223 132 725 89 321 63 321 582 611 648 175 161 917 143 404 497 696 124 311 709 901 212 596 617 956 544 334 854 959 240 324 934 675 52 348 163 6 477 887 950 675 912 473 85 522 352 407 381 154 901 72 862 200 70 768 172 886 643 334 117 570 307 709 329 33 276 341 292 412 553 906 347 883 637 84 619 331 423 209 286 115 194 343 389 39 499 182 950 868 473 641 50 190 282 993 581 154 271 28 971 486 980 870 62 25 894 212 281 868 770 154 416 211 943 409 370 785 700 611 627 853 361 840 269 447 133 724 234 8 370 706 686 954 631 861 696 835 490 893 885 171 707 262 679 788 769 513 1000 163 331 340 9 50 821 2 849 27 688 263 617 66 211 35 205 669 1000 173 256 895 313 466 117 16 459 720 190 341 894 415 884 579 686 238 852 874 399 891 282 471 64 732 1000 102 449 545 50 952 915 528 366 14 670 475 87 880 54 835 69 540 596 35 228 930 929 14 735 835 882 752 671 174 148 774 84 182 604 151 202 913 265 657 775 473 647 467 292 269 366 948 53 919 567 765 392 351 115 124 946 30 943 683 294 540 133 959 92 528 991 186 825 586 363 824 532 345 575 462 645 512 4 940 521 353 782 882 749 154 105 588 343 920 67 783 735 110 917 846 488 217 512 186 484 362 938 513 510 549 719 948 872 511 961 529 802 694 918 224 264 332 917 726 314 559 870 836 941 220 589 69 473 575 47 67 388 814 998 680 336 635 783 965 564 388 252 300 955 449 888 446 239 514 584 475 589 518 238 387 993 409 194 450 219 909 222 848 825 593 49 963 78 49 768 937 263 437 740 888 674 134 203 989 802 74 62 325 318 401 814 894 182 655 334 121 10 631 951 549 590 37 25 273 635 780 557 174 939 794 425 343 279 529 986 718 748 739 518 462 863 471 859 145 140 126 125 194 718 362 288 815 370 479 280 260 303 490 665 101 598 33 221 405 583 285 252 311 232 975 15 471 804 645 462 599 890 626 457 642 829 24 247 636 920 910 812 963 574 655 440 52 689 943 593 282 395 616 939 252 552 449 322 417 342 492 405 885 984 560 562 769 365 498 242 232 975 132 448 699 488 538 470 156 386 904 86 829 384 981 681 716 765 313 543 34 80 350 20 314 550 484 141 246 635 231 215 14 514 868 42 455 338 970 491 481 147 514 168 623 767 384 40 377 303 404 596 849 954 181 612 298 992 939 604 678 866 958