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