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