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