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