1000
227 963 127 705 86 248 1000 210 642 460 454 495 193 831 90 235 20 267 408 903 380 114 259 992 64 621 378 661 339 692 498 650 902 582 143 65 947 489 194 947 579 729 881 286 357 879 135 765 98 691 703 950 844 504 198 151 529 510 72 904 508 702 220 244 12 344 267 424 377 835 892 176 397 167 664 975 202 767 301 14 765 342 171 436 232 411 447 418 589 289 96 86 107 521 361 808 505 709 981 63 17 141 387 574 744 352 965 3 836 211 876 34 966 760 991 581 178 970 442 84 606 498 474 155 123 581 453 127 440 726 716 472 394 361 226 198 447 109 726 709 612 23 365 433 94 968 756 503 706 201 230 526 744 648 7 614 909 744 928 982 224 297 548 977 370 942 851 517 626 958 784 296 846 196 370 959 848 312 291 614 843 685 937 729 821 605 363 428 490 529 839 269 69 734 271 420 118 830 274 292 805 505 278 889 412 362 966 791 748 250 814 597 830 368 781 794 388 655 781 994 921 787 137 611 686 88 463 869 906 926 93 608 866 653 320 39 920 860 654 367 829 815 725 600 320 297 358 327 521 114 722 349 160 255 390 432 783 100 223 294 177 750 110 51 556 737 826 560 327 882 737 479 563 937 998 932 133 327 408 169 763 61 888 586 614 415 937 579 897 923 693 984 490 367 845 528 309 681 476 128 838 500 972 534 937 290 218 527 767 825 648 125 395 35 372 945 348 699 622 144 689 80 185 580 128 965 426 631 966 109 1000 40 602 656 986 359 947 651 477 170 236 366 347 372 809 375 629 39 141 710 891 314 33 233 361 367 562 302 648 786 784 742 585 261 842 290 861 448 630 500 654 342 579 737 362 601 457 471 384 547 710 174 147 824 89 794 760 218 637 254 882 198 116 37 719 212 315 977 737 738 576 641 12 813 330 855 415 912 1 981 96 511 482 987 717 982 906 426 148 146 710 952 666 347 598 657 254 694 200 28 65 489 697 226 397 694 264 523 603 407 209 693 702 189 808 656 867 781 495 716 315 654 83 346 507 886 684 910 870 971 618 617 469 222 797 611 162 240 221 723 598 201 688 564 267 445 993 141 237 594 840 922 400 769 119 387 857 666 447 599 488 548 885 976 201 756 945 608 501 373 485 581 612 114 999 276 548 199 632 75 336 385 313 488 159 491 796 629 971 951 478 468 763 880 541 668 691 514 509 402 449 475 803 160 118 924 511 697 916 737 567 953 625 447 183 160 793 897 358 530 679 607 276 912 552 715 689 439 702 190 548 652 630 293 182 102 124 185 486 569 707 438 768 30 349 120 517 573 584 444 369 329 107 194 487 568 101 846 28 127 449 333 521 690 595 786 471 677 418 127 75 182 444 277 561 668 920 150 958 2 890 985 366 799 506 563 858 942 301 220 917 592 902 222 850 160 147 289 928 388 441 289 75 442 497 335 731 310 980 910 579 102 560 622 651 426 726 997 703 42 629 624 546 939 53 18 723 101 138 818 362 884 801 663 359 83 977 871 918 509 281 628 420 192 113 408 149 268 978 934 886 513 763 164 621 975 791 987 628 304 21 271 829 528 624 803 296 141 888 601 28 697 722 762 132 274 724 670 347 969 303 892 136 458 993 695 758 884 628 546 825 532 959 762 2 288 885 118 16 582 694 981 963 627 700 531 850 693 129 627 51 336 334 921 221 377 565 206 454 297 722 794 583 868 492 747 95 388 323 887 499 377 667 955 831 804 667 804 562 389 317 263 337 501 862 237 392 262 482 62 623 859 912 359 169 731 756 191 61 670 380 523 565 884 126 260 35 689 80 854 610 513 268 870 115 581 830 658 50 112 286 731 138 956 886 573 877 636 161 405 25 439 990 404 665 360 675 335 914 411 270 430 76 330 739 405 447 235 825 885 409 2 428 875 652 229 106 887 80 616 596 183 442 863 998 75 32 260 51 929 81 368 857 464 234 63 227 311 848 434 553 263 408 928 115 702 314 419 721 350 489 488 485 74 393 380 420 287 449 741 74 76 536 578 800 33 10 608 216 494 295 88 561 316 487 870 450 843 293 182 403 298 728 121 724 220 409 216 145 139 987 100 925 461 883 180 584 683 307 614 904 417 30 610 782 455 840 356 452 433 95 72 638 890 184 905 327 418 42 8 576 885 636 130 662 130 470 750 388 318 321 291 16 727 392 188 311 42 471 584 622 445 990 151 197 562 413 304 726 515 566 692 422 512 988 162 466 613 764 89 116 268 668 210 36 420 155 688 950 754