1000
243 383 48 400 862 469 595 231 118 255 510 194 145 924 796 481 593 955 986 321 782 232 45 291 273 495 857 569 323 312 167 789 311 673 915 58 716 836 592 95 50 979 888 6 650 355 464 852 896 253 833 725 542 477 892 42 134 487 840 488 654 306 198 66 528 910 637 26 613 451 994 363 814 550 149 240 320 108 495 804 553 929 967 213 285 840 550 855 399 254 766 212 184 673 423 946 254 347 485 487 551 450 760 196 197 166 951 379 231 568 226 315 546 273 693 886 601 228 381 212 434 833 611 963 372 378 240 813 49 611 580 127 243 784 207 560 27 156 745 97 127 719 343 797 29 242 945 459 234 763 842 750 322 170 54 35 954 969 369 123 44 24 151 334 993 515 45 613 734 174 305 369 328 472 315 858 936 303 762 752 888 203 830 36 569 352 359 732 909 192 270 203 657 39 137 736 106 471 992 986 890 540 279 224 762 393 885 969 652 926 645 459 935 468 855 80 844 396 728 539 841 848 558 155 528 899 790 657 37 597 417 142 977 81 757 139 931 411 684 594 619 116 277 388 528 152 520 573 966 259 350 897 789 670 312 104 533 986 684 675 829 986 204 929 830 171 824 769 670 78 702 964 22 55 364 678 698 364 787 192 418 187 377 792 398 29 663 848 940 358 337 423 866 65 152 318 539 18 379 730 64 949 824 343 963 116 918 525 579 39 868 179 170 627 914 508 193 460 585 387 875 974 266 340 495 742 917 366 778 979 853 821 468 611 477 585 360 208 296 453 814 997 643 851 367 810 992 469 940 182 711 163 952 39 333 749 953 175 215 715 918 29 290 893 440 965 434 785 668 627 802 41 927 980 125 286 449 484 573 912 393 657 433 843 886 737 262 103 73 506 156 663 260 276 124 539 461 66 946 884 871 721 588 241 223 451 355 925 50 484 978 851 418 846 39 585 43 159 713 426 582 371 825 502 421 542 503 203 910 425 142 855 21 80 65 571 162 180 694 222 486 285 507 414 20 548 617 871 538 364 831 867 789 427 50 453 429 543 286 75 881 788 410 252 11 121 802 520 625 246 144 315 201 623 263 53 341 348 134 865 519 446 153 732 371 679 127 792 295 333 236 175 932 673 414 686 183 89 101 294 693 918 244 833 812 958 689 550 145 614 457 955 697 183 459 735 163 46 550 377 312 647 35 747 184 593 196 951 360 703 287 60 734 681 786 433 434 725 59 666 793 575 831 834 302 912 190 78 773 354 213 393 313 272 262 205 504 958 343 331 481 627 719 472 619 693 204 241 564 882 252 201 851 298 991 644 92 112 840 391 790 272 944 83 717 680 839 187 190 813 241 243 558 87 386 51 443 842 671 493 105 810 425 380 754 198 624 562 794 853 110 160 905 11 800 601 317 566 148 205 405 841 293 208 471 660 807 350 1000 687 876 508 470 766 631 566 928 920 603 743 572 38 18 217 277 513 833 122 322 324 404 550 728 896 644 310 796 956 374 315 456 333 352 908 455 23 207 662 481 373 403 1 808 92 970 468 23 268 330 197 458 492 332 630 646 980 402 391 304 832 926 8 363 694 16 541 899 597 799 442 959 319 16 303 975 952 532 424 670 123 284 160 288 958 484 462 765 405 288 241 152 883 7 118 450 525 92 666 262 701 138 142 713 919 43 398 729 696 943 236 479 602 745 805 303 438 945 158 9 850 992 279 221 281 715 713 107 93 62 142 102 429 335 94 25 155 312 834 455 731 456 912 76 65 540 434 390 779 793 696 479 399 766 346 152 461 648 267 790 576 808 238 918 686 208 554 432 330 247 157 862 328 267 509 537 600 991 483 914 856 555 781 555 121 398 381 358 106 291 911 21 786 830 48 874 10 545 641 992 847 126 895 445 787 534 104 969 152 620 137 184 608 589 148 450 620 526 107 921 713 155 811 849 334 666 852 526 930 354 974 747 183 309 132 269 703 493 589 710 570 9 738 276 139 952 557 258 872 728 499 588 969 960 946 322 16 801 810 810 179 509 318 812 386 768 230 574 784 461 807 577 234 674 221 39 181 897 176 814 89 283 125 479 216 2 516 260 392 391 717 852 439 891 988 254 811 841 844 142 551 481 984 713 341 280 735 224 443 964 332 766 952 815 467 890 213 222 596 740 201 303 12 609 33 659 110 90 268 31 562 512 286 73 396 972 671 809 78 486 879 767 910 74 990 646 529 956 245 820 406 659 88 382 257 360 315 308 503 459 192 441 27 472 126 786 421 447 896 773 271