1000
131 802 680 956 75 359 465 663 214 620 833 185 350 285 540 446 374 966 527 634 876 850 688 341 895 660 67 71 337 870 554 764 120 224 720 827 712 765 541 832 233 615 242 871 731 957 302 834 828 213 679 14 452 734 335 122 58 253 682 754 972 157 603 437 232 227 26 681 899 868 178 448 787 691 216 805 771 801 608 823 48 882 476 925 898 424 484 299 784 992 282 440 325 618 487 684 982 194 74 506 136 578 401 449 744 124 203 749 961 210 772 212 738 944 632 687 651 708 814 998 886 101 473 864 989 974 475 923 942 715 421 866 444 644 747 746 423 237 499 38 551 733 188 50 53 398 81 943 200 587 495 301 279 447 357 628 400 234 803 45 109 433 251 334 208 263 604 225 518 936 975 209 316 165 176 939 474 513 371 385 284 577 774 451 643 585 328 539 980 567 986 849 702 275 963 164 54 830 186 108 389 500 570 37 490 531 820 127 356 790 601 550 373 196 844 228 964 257 419 231 130 370 338 582 312 607 179 707 983 342 493 453 967 439 107 545 46 195 319 69 467 546 260 884 461 7 711 466 999 63 354 169 622 318 797 443 417 713 463 125 349 68 488 31 352 22 706 927 177 27 829 761 838 94 25 646 28 542 762 240 66 480 88 266 156 426 758 221 633 589 141 929 529 243 250 280 759 300 921 945 631 378 625 654 435 345 348 4 791 83 19 984 270 612 516 575 878 471 277 851 528 121 592 173 330 129 144 52 9 445 42 763 896 579 704 477 394 247 406 21 106 883 727 268 729 574 504 76 344 818 294 149 147 959 134 459 491 215 123 692 90 675 756 629 139 336 555 434 766 41 310 588 650 507 753 897 409 47 569 610 259 776 377 533 751 313 995 276 606 383 204 481 700 197 745 425 381 778 498 856 565 770 415 934 441 82 372 16 521 630 386 935 15 676 858 821 407 981 535 80 767 160 672 321 297 427 728 627 752 726 238 889 290 846 656 928 591 637 842 86 789 718 548 87 517 598 742 501 11 836 116 455 953 305 91 920 460 581 497 781 537 12 469 364 659 862 494 710 642 252 339 170 193 991 714 323 843 902 464 1000 526 977 913 723 307 163 811 118 413 17 563 220 948 826 848 905 450 782 40 486 914 665 396 286 482 211 580 668 816 623 906 10 560 192 825 496 309 181 873 701 161 376 405 55 182 619 171 166 703 393 39 952 346 796 768 355 908 602 773 24 281 938 669 61 911 640 958 189 100 894 110 369 564 317 667 822 724 395 865 273 456 879 265 239 543 103 33 502 674 909 780 800 72 1 458 73 60 874 62 152 583 757 380 151 340 454 824 937 524 162 43 404 51 760 114 478 808 514 241 148 596 698 626 267 590 205 20 775 970 249 298 8 222 489 536 78 795 635 709 705 84 324 662 384 6 960 283 236 841 699 322 142 831 510 30 645 755 887 92 167 483 875 614 973 926 544 320 255 568 462 332 888 304 472 892 678 978 806 515 595 327 845 532 155 366 572 512 59 343 308 111 855 438 217 150 666 988 112 940 839 810 174 158 187 375 924 436 65 693 95 296 23 860 271 930 946 922 919 264 246 737 399 997 430 172 910 785 904 382 93 360 85 552 852 867 99 553 525 901 77 556 418 420 408 113 411 721 168 624 538 272 485 207 890 132 857 519 736 641 559 740 128 422 655 254 686 293 854 658 32 900 719 117 739 962 955 295 916 367 256 683 571 363 968 416 511 965 971 717 57 412 102 786 835 432 616 694 287 138 347 950 976 794 695 269 949 154 368 576 379 743 223 244 809 812 840 750 390 261 13 853 562 885 98 730 547 34 391 594 994 947 159 135 792 613 29 291 788 584 880 915 804 245 402 648 903 520 137 201 503 353 815 725 611 859 392 303 813 600 657 431 397 647 153 104 18 314 219 115 126 206 907 403 861 326 35 573 492 799 837 639 191 119 690 274 44 388 306 288 218 315 410 793 97 941 470 638 987 918 912 599 199 748 605 248 468 609 979 229 530 70 891 954 649 673 258 931 351 361 741 993 636 311 79 414 549 990 881 593 333 685 769 175 133 670 732 96 996 429 190 5 735 292 235 798 523 807 969 677 278 145 951 146 358 140 262 932 933 777 2 522 457 509 819 696 289 387 329 49 508 557 597 89 664 783 652 617 56 143 64 534 716 877 689 621 230 428 202 226 558 917 442 653 184 331 893 869 36 697 722 362 847 661 198 872 779 105 817 985 671 183 566 365 863 479 561 586 3 180 505
734 253 120 720 213 754 341 446 827 554 688 541 337 663 765 828 242 620 75 850 634 185 465 374 956 350 603 832 527 680 14 895 233 452 957 660 335 122 359 833 870 679 157 232 285 58 682 802 224 302 966 871 131 731 972 227 615 437 67 71 764 712 876 834 214 540 784 925 484 898 282 681 476 325 801 899 868 26 691 424 178 771 608 448 216 299 823 882 48 440 805 787 992 225 474 284 124 212 45 733 53 234 334 473 936 578 708 942 506 74 998 237 587 618 357 604 772 746 643 747 203 749 539 398 208 518 632 101 328 577 551 499 939 982 316 684 980 81 923 803 165 209 774 200 401 400 188 447 567 210 301 886 495 944 475 866 194 715 444 487 433 385 989 109 371 975 279 449 961 263 628 738 421 651 644 251 451 974 864 38 176 50 744 423 585 513 136 943 814 687 986 601 849 490 127 373 570 186 550 963 275 820 830 54 108 196 164 356 500 37 702 531 389 790 707 130 342 453 493 419 607 967 545 338 439 231 370 582 964 844 312 257 179 228 107 983 463 31 63 488 354 69 27 829 546 417 7 352 125 761 169 260 999 349 46 22 177 706 713 195 927 622 467 711 319 797 318 838 461 443 68 884 466 28 66 542 480 94 646 25 240 762 851 121 173 9 141 929 243 4 42 589 471 945 270 330 575 378 704 516 633 266 758 277 791 129 250 426 345 612 763 300 445 592 83 144 528 280 579 921 984 529 156 631 759 878 348 625 88 435 896 221 19 654 52 897 672 276 41 745 76 377 310 753 751 995 406 381 441 498 294 555 297 21 425 959 491 533 82 197 588 123 818 434 134 981 149 344 700 770 821 16 427 259 383 481 727 521 883 858 409 215 313 139 160 147 627 766 477 728 106 394 776 629 630 856 47 650 238 407 459 676 204 934 935 372 535 507 415 752 247 386 504 321 565 729 610 606 726 778 569 336 692 675 90 80 767 756 268 15 574 598 170 953 11 290 889 87 642 581 193 339 656 862 517 91 12 497 789 537 742 305 842 846 501 591 718 86 920 364 710 116 781 548 928 659 252 637 460 455 494 836 469 17 563 902 1000 816 665 55 192 376 768 464 580 413 61 703 873 908 526 396 623 669 220 486 496 668 938 782 171 281 182 450 911 825 952 796 714 10 906 346 723 701 482 24 323 848 811 905 211 40 307 773 619 166 405 39 602 393 948 118 977 286 843 355 560 913 163 309 161 991 181 826 914 103 60 894 265 958 564 724 640 110 757 62 502 72 189 543 780 340 100 674 395 909 583 380 33 874 239 273 73 152 369 458 317 865 1 454 667 822 879 151 456 800 937 524 824 43 162 249 222 760 970 8 114 536 404 267 596 626 590 478 298 51 808 241 78 698 775 20 514 205 489 148 795 304 92 472 755 320 6 236 512 645 366 510 888 614 841 255 462 678 283 926 831 142 572 845 384 155 635 595 887 483 167 327 30 699 973 544 806 532 84 978 662 322 515 568 875 892 324 705 332 709 960 174 922 411 246 77 946 810 382 187 113 438 997 111 59 666 375 23 904 95 112 172 693 271 264 420 408 940 855 867 85 308 399 910 852 785 901 919 436 296 360 93 930 150 556 839 217 99 343 158 552 553 737 988 860 924 430 418 525 721 65 244 658 812 32 223 854 641 485 835 740 154 885 272 994 717 511 347 159 655 379 616 962 519 416 594 102 736 968 207 57 363 624 132 13 686 750 947 287 719 576 730 368 857 269 571 683 412 432 739 743 900 390 293 794 422 547 34 971 295 168 840 367 890 391 135 853 117 98 809 261 949 128 965 256 562 694 950 254 695 559 976 786 955 138 538 916 859 584 29 792 804 815 657 245 201 613 520 648 880 392 353 291 137 397 647 402 303 503 725 600 788 903 431 915 813 611 799 931 793 314 979 912 403 987 229 549 351 333 326 954 990 918 104 638 891 206 593 573 599 153 639 218 741 636 35 470 993 70 288 199 414 219 492 97 115 315 685 605 690 311 258 941 126 748 410 388 837 673 609 248 861 306 79 649 907 44 119 191 468 881 18 361 274 530 143 561 557 777 226 670 863 798 869 428 365 534 677 621 985 329 56 64 479 89 735 697 145 331 653 190 661 133 877 783 779 180 671 893 689 387 617 872 586 2 597 996 289 202 5 175 508 716 951 819 442 933 696 505 558 183 932 36 769 96 358 105 198 292 807 49 146 732 522 509 362 457 664 847 969 722 652 817 262 523 3 566 429 278 230 917 140 235 184