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