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