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