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