1000
48 541 188 241 727 427 816 227 239 769 267 203 968 777 94 447 862 292 681 550 217 51 550 377 312 233 609 958 787 961 590 935 501 753 76 317 279 531 743 402 938 561 398 789 580 352 550 902 182 516 611 596 756 996 177 796 302 844 806 320 882 715 389 533 372 374 765 503 209 901 750 644 375 203 684 662 968 819 515 321 276 371 473 710 85 465 514 278 441 53 380 582 217 25 755 379 883 676 479 525 351 895 64 595 843 453 881 997 9 177 326 83 443 673 25 784 765 122 221 521 231 963 402 927 285 526 337 779 166 220 638 845 688 183 302 22 103 997 285 657 131 118 591 915 846 409 661 399 916 559 322 89 680 698 970 888 686 554 70 233 543 465 785 929 654 189 170 143 953 524 349 573 850 259 871 257 415 599 72 654 981 642 683 86 120 31 273 773 37 129 607 417 819 325 39 777 945 332 547 343 863 198 211 542 445 177 219 276 743 584 889 710 414 152 232 738 102 496 482 838 539 647 155 105 436 396 679 726 187 302 340 366 548 251 590 477 937 492 668 686 977 16 579 976 147 348 128 278 938 431 258 674 908 634 10 33 393 899 141 264 556 427 991 744 97 290 210 699 709 200 318 751 855 176 881 790 70 467 43 660 628 273 601 566 853 221 297 389 963 455 964 603 601 808 691 239 86 470 278 802 966 809 925 244 759 926 303 402 229 409 471 327 896 937 768 853 802 591 187 200 17 966 176 849 948 625 484 844 264 495 198 796 972 491 111 988 275 357 410 818 691 411 324 882 993 231 634 775 950 744 150 900 530 887 285 496 204 387 229 220 924 540 143 888 397 793 196 655 924 405 67 753 533 13 480 147 619 464 859 454 788 140 161 815 613 189 179 604 796 145 719 257 950 493 564 432 161 953 887 849 294 171 227 201 344 319 669 700 314 954 16 80 76 534 299 48 726 837 522 599 132 869 171 881 798 182 883 301 289 209 303 876 246 120 282 410 8 564 876 909 712 619 273 488 499 31 259 774 148 1 90 363 367 659 756 680 162 164 996 301 90 338 72 264 822 681 973 117 720 753 218 737 616 571 924 459 612 264 169 228 743 871 153 499 720 557 503 479 380 5 848 844 808 914 201 546 419 139 283 641 584 904 592 978 726 139 690 661 369 79 72 852 356 402 562 752 874 757 569 244 163 661 974 860 190 628 379 777 168 875 282 165 402 602 589 601 600 957 90 594 277 514 364 321 942 684 706 609 123 405 343 27 733 993 703 295 409 416 966 701 782 398 722 520 772 792 363 659 708 802 742 375 886 14 781 404 821 980 718 601 573 768 299 1 663 842 303 594 565 697 409 825 73 723 6 536 583 3 455 926 643 706 745 424 125 756 540 635 402 180 960 678 811 235 636 936 544 248 206 618 46 152 341 883 490 445 435 726 478 65 978 481 650 438 451 98 631 31 693 994 694 615 979 767 91 514 558 194 993 212 844 116 883 831 239 427 249 973 835 131 793 653 341 31 212 806 481 364 989 666 368 873 669 903 773 531 41 472 32 119 97 874 688 750 191 282 246 677 748 184 21 845 65 702 201 950 433 663 90 230 838 291 61 175 225 785 140 321 38 436 380 610 166 297 428 371 712 551 120 175 260 903 645 868 388 139 978 92 756 716 54 427 603 140 851 752 613 695 238 572 39 932 162 986 250 957 116 818 184 825 760 889 192 651 288 249 834 811 581 716 135 460 469 620 719 302 174 991 678 841 597 966 499 194 548 74 134 136 367 499 468 859 335 252 144 884 707 589 952 679 774 835 521 734 414 26 83 203 880 811 115 638 694 922 755 641 638 260 17 514 553 26 707 594 830 316 129 737 449 207 292 399 835 917 919 739 607 233 246 895 387 437 538 625 344 185 113 25 174 338 976 628 311 386 485 394 856 513 532 586 542 113 238 989 142 858 383 707 954 992 482 918 354 775 63 200 994 418 555 58 372 734 726 338 63 296 230 381 675 153 492 692 204 166 594 307 518 684 78 963 230 662 833 61 468 918 91 935 506 105 871 336 440 172 144 224 606 389 691 53 338 36 523 154 202 804 4 989 908 195 225 335 616 868 234 718 869 292 572 720 934 652 214 99 534 67 392 84 969 69 602 156 523 612 861 651 711 819 260 40 57 675 426 266 811 523 300 40 861 410 838 591 214 688 756 792 247 858 489 815 74 880 892 667 305 661 243 716 876 498 841 49 420 53 479 274 828 493 365 702 846 953 571 328 846 12 544 246 407 477