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