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