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