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