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