30 100 10 0 803 728 743 464 853 587 856 579 359 635 661 679 583 1026 637 652 603 583 1017 817 633 633 672 540 732 879 1031 801 892 1030 844 659 952 917 1078 1012 709 699 1091 887 802 1016 757 810 1023 757 518 632 1091 595 630 916 759 674 553 703 530 790 628 671 667 885 527 970 683 716 714 919 504 703 924 533 510 993 840 538 909 884 639 811 1000 267 632 937 875 768 928 378 948 628 530 676 662 490 1006 949 822 694 1013 600 300 78 275 724 674 227 84 587 768 51 446 955 886 871 557 978 336 442 71 222 505 327 706 86 596 257 726 420 835 792 739 373 796 769 745 540 966 450 721 242 559 352 990 951 875 329 803 892 52 681 388 824 892 381 52 774 372 368 969 929 378 449 249 255 123 745 978 862 302 549 229 418 389 768 961 186 657 717 254 533 733 144 208 928 919 402 536 900 893 814 121 601 262 207 735 125 755 581 464 674 297 539 903 75 384 474 909 5 97 323 326 125 578 415 420 581 272 455 895 294 633 858 215 157 807 322 670 997 315 101 489 784 479 836 224 917 898 894 347 576 434 834 243 940 403 326 408 353 945 307 48 302 287 621 546 749 869 147 870 329 115 450 534 592 609 25 16 392 202 5 818 195 444 571 948 154 552 567 820 243 537 358 260 706 471 237 676 281 145 273 567 87 692 787 878 857 821 89 983 388 24 638 899 982 207 788 194 455 217 71 799 539 720 713 443 268 257 861 891 857 633 620 336 912 500 361 66 469 789 717 244 73 780 801 894 185 947 680 917 275 887 792 986 424 167 108 389 258 941 963 47 869 711 117 170 725 221 131 370 371 792 460 264 518 111 127 370 875 121 69 396 485 433 305 589 908 460 214 1 389 972 31 426 836 986 20 941 652 222 914 93 634 646 343 923 613 808 264 160 254 791 715 560 703 415 363 239 357 953 567 368 349 21 874 874 872 443 56 632 798 255 773 36 692 239 485 980 381 886 875 592 345 863 778 985 520 385 110 905 501 69 944 922 106 680 315 735 912 904 585 877 475 136 92 495 799 300 479 540 125 820 712 258 299 776 587 358 503 815 168 979 658 840 984 974 532 765 962 851 323 963 904 185 507 762 40 798 108 628 547 123 127 231 8 781 862 810 638 248 198 98 947 956 509 298 728 253 779 244 208 324 227 50 708 719 158 787 33 536 60 327 852 128 105 968 314 978 368 318 826 407 123 617 943 757 326 620 687 63 439 614 533 522 174 439 862 981 972 789 573 262 989 573 184 604 828 336 503 1000 515 954 751 627 776 676 899 870 974 516 5 891 848 218 664 79 542 938 397 660 397 567 183 96 592 846 271 943 201 558 926 961 357 216 110 419 627 267 111 742 211 4 459 106 86 392 345 585 761 193 746 19 393 73 932 117 389 2 10 184 406 314 256 3 544 903 839 640 893 606 660 622 86 475 297 420 672 928 409 969 696 694 276 507 431 252 910 206 260 666 464 784 372 740 948 998 314 887 968 257 230 62 410 718 543 553 397 728 640 306 471 118 499 463 987 916 425 198 525 435 677 301 329 775 699 892 242 620 36 881 3 192 806 761 543 806 118 543 810 272 461 926 396 649 219 598 352 454 493 1 968 979 240 675 6 373 499 51 699 731 134 899 312 402 997 449 494 621 938 211 749 169 118 413 367 514 726 802 170 440 501 132 679 671 373 164 295 137 860 184 358 299 696 263 966 570 155 629 12 164 261 471 833 958 805 78 352 857 253 548 250 75 55 823 187 679 627 680 626 44 78 179 116 950 866 900 669 182 376 725 635 466 398 770 611 285 688 921 640 853 856 682 495 207 741 459 268 898 380 440 138 413 193 148 348 642 148 274 830 679 964 82 147 289 557 396 805 679 912 630 230 943 254 54 746 563 349 878 552 721 367 803 132 982 221 891 751 296 406 689 721 77 199 803 187 191 769 174 999 84 598 886 747 63 225 655 10 984 880 378 386 804 451 360 779 364 154 897 572 863 864 522 317 575 337 375 411 692 196 302 16 251 608 751 295 180 904 13 695 726 615 942 431 834 554 850 484 58 191 108 75 792 801 451 994 950 145 512 956 345 52 750 776 653 15 515 296 223 19 192 914 388 272 474 673 229 490 6 753 670 278 158 541 795 163 998 528 394 65 614 349 198 451 325 136 570 635 921 192 919 657 169 643 755 548 638 576 666 133 709 794 457 334 134 105 847 949 986 400 747 47 767 63 331 327 675 655 233 724 633 743 494 36 382 25 187 883 483 923 860 249 608 446 555 22 45 384 422 518 80 954 960 253 285 425 552 513 984 757 219 50 772 956 434 427 417 676 227 693 279 50 249 199 422 485 747 680 353 545 254 128 710 469 97 585 398 780 700 361 509 36 216 357 912 927 188 229 161 309 765 834 220 310 538 399 247 624 699 154 748 77 575 553 454 161 640 693 28 487 111 424 112 17 95 597 87 1 307 203 806 571 334 441 489 374 695 929 411 438 416 805 13640 12048 12574 13915 13232 12190 12242 12394 12258 10960 100 10 0 877 485 931 957 693 451 930 406 736 668 846 941 795 832 599 703 559 711 876 727 703 616 906 686 527 1017 718 473 984 925 839 614 803 812 596 759 1061 624 532 906 533 318 683 607 924 939 934 739 682 753 524 881 994 874 1056 682 867 660 594 848 733 924 447 383 602 863 831 986 740 607 826 668 585 1005 926 831 608 760 582 794 616 896 564 770 918 792 616 771 336 900 749 485 758 727 619 725 664 883 883 871 504 793 417 431 998 431 371 636 239 361 408 766 184 145 66 900 599 362 301 846 103 819 382 917 156 977 314 68 822 68 896 111 93 757 679 22 825 781 165 727 750 372 988 254 945 995 77 158 222 371 482 325 333 674 421 409 480 673 665 516 334 454 204 232 12 274 705 627 352 858 407 401 357 406 556 188 381 924 575 188 178 890 696 206 675 293 768 679 376 868 63 813 548 275 177 521 804 664 904 422 923 48 745 889 123 864 142 118 643 67 582 966 164 206 406 386 130 604 238 487 978 778 980 383 424 826 857 634 781 952 28 97 499 55 322 479 720 81 659 573 804 112 691 756 947 543 726 346 920 784 840 952 960 92 767 89 914 188 313 283 167 794 13 83 30 366 315 354 357 793 131 58 390 228 686 254 599 294 878 932 959 632 846 788 369 361 657 309 123 688 116 308 187 549 906 252 158 485 860 524 80 905 997 283 851 206 918 212 32 483 734 809 614 661 327 65 485 841 761 394 377 510 96 141 136 209 637 451 442 237 892 123 243 25 810 705 857 319 700 510 462 69 280 545 173 702 317 449 732 190 73 135 158 783 814 341 686 934 11 810 202 461 844 345 805 855 769 756 770 390 376 315 945 180 146 756 148 139 645 962 71 461 231 838 937 26 397 294 509 53 719 128 607 550 412 44 494 806 420 844 870 28 785 997 610 345 845 731 972 605 106 989 301 648 987 14 107 240 166 975 885 62 863 180 119 447 19 365 646 683 257 353 427 160 568 442 352 795 768 499 299 587 290 739 525 910 511 918 514 208 9 487 934 624 892 24 820 345 658 349 902 1000 585 875 635 730 789 436 211 91 956 71 939 518 518 546 921 40 313 15 464 35 774 296 545 803 133 618 549 523 745 626 740 365 891 514 372 467 615 353 763 568 561 430 459 221 910 339 505 765 322 746 179 840 340 152 981 832 99 971 762 741 799 421 178 89 776 582 208 882 639 395 888 123 383 304 812 233 777 638 59 982 577 61 573 296 84 8 274 111 110 763 211 616 765 318 71 420 720 598 702 40 253 656 307 123 333 861 404 177 1000 91 513 986 999 585 318 626 414 568 64 974 206 187 497 11 387 493 115 471 618 828 799 556 113 289 811 104 740 780 637 926 187 170 562 10 388 454 932 302 697 969 295 855 466 873 978 575 905 482 543 289 943 47 433 831 370 110 496 3 43 951 61 671 209 707 742 917 727 548 465 117 870 401 216 194 155 966 936 275 822 413 657 91 351 934 462 512 673 455 66 387 795 236 918 620 203 894 893 507 810 651 115 646 597 417 449 758 952 586 106 864 907 541 371 28 842 451 197 335 701 92 993 297 732 245 672 302 569 514 695 517 611 363 308 250 269 161 388 787 347 293 145 573 423 180 132 349 831 532 406 53 864 77 358 404 166 24 705 260 666 713 133 778 218 188 388 72 79 673 264 154 242 158 699 27 900 537 692 541 79 554 777 970 367 362 543 781 592 903 626 823 423 226 797 595 600 678 385 577 483 281 614 667 957 695 802 793 592 411 948 724 297 406 454 405 381 723 6 203 619 880 732 870 264 148 281 439 373 521 556 244 897 976 580 533 390 463 245 527 323 660 26 419 239 414 270 766 104 296 42 846 967 700 238 834 572 169 321 647 33 452 78 801 304 40 76 128 619 158 972 670 647 570 432 81 607 187 48 941 769 576 252 519 771 619 584 394 69 335 419 26 187 185 118 601 880 416 621 228 300 523 383 445 74 951 741 567 217 5 460 372 568 653 770 966 281 333 130 318 896 288 920 248 92 102 228 244 371 335 807 314 275 744 566 629 220 273 297 668 535 660 242 584 492 206 878 634 622 282 461 855 768 794 241 922 420 101 184 576 247 463 762 498 494 979 834 245 359 833 52 41 599 920 978 587 494 42 855 67 341 346 80 877 891 678 637 592 650 820 451 304 245 214 222 291 790 134 649 406 865 288 567 581 401 993 245 941 558 795 357 513 324 917 946 199 202 660 132 664 215 109 715 377 829 206 228 141 642 87 469 239 538 116 632 281 279 599 74 292 468 223 808 622 108 363 477 493 205 53 126 21 891 22 818 69 30 573 891 201 643 927 670 656 516 694 953 835 215 434 649 3 199 911 8 207 876 28 9 447 595 223 788 404 333 360 823 900 609 116 627 183 33 487 546 122 357 454 465 574 306 169 378 520 528 572 294 22 157 231 868 535 101 203 660 495 383 667 483 709 54 460 460 573 164 805 154 884 190 724 12201 12416 11848 13093 12057 13132 11805 10865 12479 10652 100 10 0 793 756 923 915 833 667 701 700 311 891 790 835 569 795 860 1091 368 817 961 711 801 859 567 939 950 1049 791 762 491 753 835 368 882 830 809 885 955 772 909 458 847 351 748 675 509 990 489 491 706 796 785 686 634 932 555 949 926 932 719 534 544 999 729 565 1073 639 722 641 527 655 868 786 558 760 845 663 1047 659 623 723 726 570 510 666 824 498 738 663 756 653 443 983 858 529 487 614 593 862 610 672 292 819 468 428 992 241 417 939 44 447 546 134 639 806 150 962 229 273 457 552 189 38 277 987 390 978 734 807 261 833 584 162 440 64 697 724 495 323 718 654 184 5 182 292 207 370 592 145 735 86 542 31 956 204 87 844 684 63 485 499 80 720 243 319 782 571 972 72 612 458 395 19 764 902 6 187 779 178 714 450 768 454 37 934 796 572 909 803 885 235 556 172 714 327 816 106 79 45 148 864 414 271 673 955 697 869 290 765 634 781 514 252 662 704 205 869 469 501 793 738 403 305 619 604 676 789 977 1 777 973 43 388 813 554 424 823 814 951 337 864 588 668 104 135 515 484 183 731 272 983 129 496 333 791 841 393 85 946 812 925 318 396 967 987 793 266 631 493 707 982 949 382 297 30 14 658 806 763 763 850 340 178 30 204 155 69 655 269 133 807 217 846 525 673 32 135 875 767 927 46 353 346 187 109 490 387 578 127 7 221 305 841 881 183 647 664 646 532 757 550 316 243 810 404 982 877 312 894 185 122 824 770 182 674 614 431 429 268 84 52 510 392 664 215 175 726 85 650 428 819 570 917 970 831 245 983 658 703 445 690 157 490 713 465 620 918 52 786 988 297 166 923 396 831 193 310 575 702 560 452 887 194 87 643 735 546 666 943 279 327 263 537 62 272 635 371 473 583 358 511 110 33 870 970 735 871 507 52 735 711 631 332 326 634 492 358 556 532 259 852 191 478 400 813 708 731 742 240 544 188 348 302 276 204 356 634 753 634 488 266 153 218 579 228 737 203 768 287 752 102 622 558 265 435 982 484 512 68 66 31 550 270 637 447 572 706 666 100 129 792 510 833 860 622 956 122 336 212 397 14 411 968 772 812 757 263 402 879 656 114 54 682 132 220 570 290 624 837 486 758 463 800 981 527 496 260 802 671 28 61 584 715 461 776 68 648 147 809 547 919 702 173 267 104 459 910 523 839 895 826 849 745 116 666 271 413 774 331 964 43 100 631 876 926 135 809 751 304 372 474 338 882 513 646 376 184 314 533 599 158 921 771 738 173 598 647 546 219 708 972 475 614 136 889 471 775 271 816 709 998 750 673 887 409 257 172 471 556 705 297 703 975 310 8 946 362 343 855 238 497 620 22 943 736 104 588 906 517 247 880 710 920 131 143 410 964 175 720 518 58 328 729 467 770 974 735 217 608 774 880 741 159 669 185 927 737 660 727 444 234 278 86 169 240 514 867 314 139 345 497 829 508 335 837 786 990 898 555 103 719 3 868 13 941 855 334 564 689 452 394 615 597 116 852 615 636 588 917 40 118 153 576 902 696 335 254 285 69 672 537 107 943 831 283 207 475 946 277 638 872 281 462 441 173 889 66 687 693 263 846 756 677 54 732 575 927 86 91 924 405 658 620 846 39 976 836 42 217 87 220 580 309 402 283 210 588 494 14 979 276 605 61 429 719 344 605 104 177 110 13 86 384 55 905 280 441 384 792 967 215 956 542 703 234 527 832 244 592 666 387 889 455 668 219 524 974 855 308 91 166 310 235 725 356 136 434 784 92 222 733 694 412 75 784 431 854 56 565 821 299 749 807 1 815 198 527 233 529 260 817 318 127 47 221 518 427 11 415 151 679 274 494 199 810 267 892 603 352 77 259 21 107 319 530 244 844 91 441 547 831 301 43 146 730 671 292 876 131 98 687 981 332 84 457 417 1000 660 746 636 194 903 937 422 617 632 516 731 78 233 42 187 922 28 834 350 623 688 479 541 525 116 26 825 689 884 558 389 5 759 625 666 978 765 479 326 950 408 358 379 493 202 122 137 432 96 902 355 432 289 439 218 98 857 609 812 832 59 749 810 602 834 977 636 585 583 246 605 888 512 352 831 41 492 792 644 891 697 665 929 60 658 540 107 392 721 315 254 815 752 536 714 464 999 651 140 640 501 150 325 736 111 889 533 417 825 948 221 113 96 936 719 547 131 236 439 544 645 889 806 975 491 972 90 389 205 430 183 205 583 422 116 998 677 833 117 527 840 39 876 811 395 933 327 981 500 233 175 586 403 10 773 320 796 131 197 2 172 499 352 553 350 774 571 698 986 449 561 786 402 528 881 57 236 576 391 889 14 323 843 606 309 526 339 370 108 637 321 752 997 209 181 4 8 543 545 524 959 168 255 281 61 200 3 212 634 415 503 545 608 313 930 820 282 686 336 86 321 896 247 749 310 849 551 550 991 8 696 452 746 55 704 614 523 86 43 66 605 173 600 195 11707 13635 12482 12083 13604 13138 11558 11625 13137 11240 100 10 0 846 578 811 890 795 521 718 757 995 825 843 874 834 831 556 601 472 487 640 885 766 867 849 1053 532 1120 664 1030 624 627 905 1051 532 906 695 1121 771 845 735 759 684 1088 773 967 942 906 626 827 814 573 851 925 670 551 557 596 669 717 907 810 454 985 1028 940 864 834 569 758 689 718 922 522 885 438 924 721 506 891 774 904 895 525 743 452 915 636 982 634 585 602 768 711 707 914 858 757 915 689 798 646 478 209 549 155 805 64 528 904 832 14 606 436 221 937 477 646 472 708 678 633 7 110 435 929 925 584 556 795 435 73 934 534 355 954 834 347 730 872 407 789 968 924 519 945 704 997 866 380 248 96 476 7 752 565 799 827 99 769 9 228 590 786 355 263 955 590 255 604 989 723 191 258 664 37 805 836 552 792 86 935 711 868 373 9 635 641 441 305 669 647 686 640 625 615 165 491 934 6 34 717 598 280 441 103 594 278 272 703 781 701 338 273 821 798 801 376 712 164 937 602 156 114 220 343 749 713 121 240 21 26 580 760 29 295 516 707 429 209 375 112 397 809 782 712 306 529 375 212 335 510 662 16 457 699 123 393 160 710 90 896 246 409 877 475 674 1 274 584 450 94 915 841 25 599 377 934 270 634 752 669 704 838 953 970 467 329 787 54 516 561 358 433 715 11 860 888 613 949 296 300 7 60 644 944 50 492 580 209 353 323 308 875 780 324 178 479 226 637 251 870 392 1000 782 652 371 929 274 693 919 12 737 321 758 707 122 383 775 538 111 170 500 740 995 630 210 697 200 688 542 654 668 57 820 315 946 17 695 354 47 99 47 541 939 933 965 500 92 396 192 497 185 41 262 196 180 781 562 773 917 798 63 813 837 575 288 43 465 280 773 951 987 523 445 208 47 553 662 606 411 200 518 448 516 406 727 939 575 82 628 78 950 135 510 481 671 359 436 575 916 89 999 15 245 891 713 470 469 654 489 826 582 451 887 559 613 441 591 314 78 564 120 463 190 388 674 426 498 859 665 15 443 916 299 779 158 804 211 567 572 602 620 127 222 317 893 943 951 450 855 136 927 234 974 93 555 69 651 817 990 658 758 324 149 361 747 338 405 374 916 57 525 358 840 182 827 406 583 335 32 793 821 390 11 542 279 386 694 586 377 757 234 691 491 710 171 80 183 28 315 457 331 751 992 706 238 758 309 606 389 952 393 958 867 923 97 678 114 542 518 867 92 519 199 496 792 932 141 393 517 282 96 813 576 238 900 326 973 863 923 477 39 329 761 792 208 288 835 580 479 80 973 40 645 542 197 423 349 534 722 907 503 235 604 18 531 969 906 954 277 602 342 91 877 786 434 737 132 204 750 390 830 72 961 289 882 131 723 265 467 613 307 896 427 424 38 320 228 333 234 222 687 783 350 960 472 196 202 592 231 255 789 461 544 71 954 622 29 61 618 790 208 48 552 687 723 552 783 942 924 348 300 586 577 380 378 876 79 678 585 980 170 266 470 426 987 716 385 175 381 508 370 279 790 503 145 967 54 724 798 622 25 278 319 93 629 236 203 70 410 441 905 655 452 924 730 355 681 664 950 212 2 281 882 914 652 659 733 553 693 747 997 535 701 170 236 921 130 428 553 520 633 941 440 959 349 318 153 529 601 122 145 820 101 660 867 928 923 52 533 550 750 525 98 600 271 624 794 69 368 134 963 641 68 952 270 597 277 7 666 508 179 83 425 681 653 788 989 993 649 929 952 492 643 203 773 715 512 25 698 432 775 234 154 360 28 268 205 98 420 416 846 292 304 90 512 833 705 977 255 525 872 394 735 740 91 21 272 518 886 540 452 964 319 7 958 350 976 1 851 652 802 136 685 89 14 935 387 678 915 243 322 916 783 32 818 943 654 457 257 322 315 426 520 743 273 901 855 956 368 510 777 972 752 463 518 155 343 499 837 206 707 468 494 998 30 746 401 715 964 322 273 952 638 882 933 674 284 765 436 264 812 476 582 434 437 558 795 881 242 909 68 539 879 465 651 114 253 993 483 657 957 893 975 742 687 732 916 790 232 150 942 643 908 593 363 238 97 517 913 709 119 382 625 851 233 988 624 354 708 476 793 569 642 620 436 701 214 49 261 481 909 705 724 365 409 880 480 944 276 603 851 518 70 381 243 447 479 421 590 245 644 988 555 771 634 47 72 813 891 457 487 196 875 317 552 215 521 599 324 704 591 16 999 931 880 923 995 223 563 82 372 290 764 568 792 247 317 493 714 574 383 363 611 279 531 739 303 183 910 102 481 30 496 53 862 782 555 807 377 203 572 926 908 739 692 808 489 804 915 70 540 456 273 727 681 666 579 658 740 542 927 989 636 26 985 249 823 645 257 617 685 235 595 607 780 582 740 853 894 612 724 899 676 371 833 526 240 885 797 162 269 700 381 413 136 923 889 772 147 74 137 258 246 527 94 413 452 485 212 630 822 662 881 731 58 743 791 287 97 56 13653 12041 12159 12833 12701 12121 12806 13888 13915 13493 100 10 0 851 727 473 964 772 607 852 850 521 855 1121 670 1114 874 1035 919 643 934 733 919 611 458 688 880 618 895 858 653 777 522 684 412 527 876 615 879 870 977 648 742 416 792 579 943 794 832 810 651 799 786 1015 696 800 601 744 674 912 977 614 762 470 745 574 648 807 903 678 1092 651 700 471 826 535 586 675 853 599 930 589 620 832 825 498 720 936 712 762 858 773 689 901 873 321 582 529 535 609 529 744 972 867 10 395 982 889 789 495 725 807 287 588 462 856 980 678 987 160 368 197 8 411 887 671 544 301 868 846 99 681 466 506 537 78 820 125 589 100 366 521 810 330 632 857 718 326 453 26 649 337 7 216 355 200 376 239 969 770 481 264 894 618 667 136 473 860 919 487 994 232 198 117 500 160 159 69 594 656 76 511 65 138 715 766 921 519 301 902 818 366 529 227 312 172 934 354 519 911 250 672 646 314 862 12 411 31 797 94 513 512 544 756 36 988 980 672 680 706 822 827 813 167 331 320 227 463 466 144 197 309 238 137 279 755 333 510 671 905 954 533 29 933 186 338 801 694 768 790 969 704 962 527 184 479 456 927 333 380 559 836 537 128 930 602 294 36 755 866 79 892 893 17 212 727 337 873 114 288 602 704 948 761 217 162 908 292 559 927 920 186 446 404 244 127 86 514 683 172 673 913 485 98 126 675 335 543 894 928 934 26 551 493 673 430 715 771 865 520 544 697 634 681 62 473 766 987 323 891 494 787 335 131 408 546 718 131 191 99 224 185 197 549 705 38 256 870 290 812 984 299 636 108 716 737 672 778 528 610 737 938 439 273 83 648 112 717 516 40 698 189 863 433 46 487 472 947 169 544 867 314 631 683 539 834 534 298 779 705 928 358 510 898 286 166 272 239 604 9 920 788 673 908 212 115 907 394 275 91 780 222 616 728 687 954 580 273 49 381 288 980 879 974 77 41 931 771 579 257 334 48 348 556 220 424 910 85 874 277 90 839 745 512 569 148 936 78 567 89 43 841 734 283 197 730 187 368 94 463 391 469 492 913 533 259 803 513 462 8 557 832 678 359 616 324 924 15 978 713 861 444 429 70 821 104 746 514 378 143 622 690 489 60 784 68 461 71 550 488 3 268 538 979 583 10 768 411 52 184 85 203 373 296 478 300 726 880 830 207 202 893 957 508 595 790 816 505 435 897 341 732 678 288 75 559 131 721 707 598 22 857 272 346 263 798 288 67 721 630 960 143 762 643 130 509 829 67 245 832 312 977 256 933 958 981 238 331 972 148 528 244 5 184 997 631 317 901 314 515 12 785 930 44 714 448 300 590 709 714 399 418 195 974 663 155 787 299 4 47 770 211 918 549 638 357 763 3 492 822 140 325 978 888 971 157 499 862 453 22 694 132 119 550 509 353 57 230 206 609 93 147 204 325 159 322 427 290 745 93 910 505 406 16 160 899 290 882 572 163 699 76 406 673 451 436 693 74 760 830 263 928 737 223 43 939 657 369 348 469 865 989 866 926 647 644 40 124 73 772 478 431 207 403 101 264 420 508 508 128 986 700 333 152 840 627 70 996 413 644 240 30 250 467 513 324 225 105 194 281 14 673 240 244 42 952 739 482 562 654 961 468 777 887 496 57 818 864 85 937 788 330 111 759 539 224 786 668 858 904 669 435 251 283 971 440 858 980 145 551 317 683 148 846 763 279 768 762 63 893 977 234 964 523 674 318 581 946 638 957 628 311 913 65 894 57 30 820 136 352 615 574 940 858 414 277 938 836 263 572 943 594 113 855 22 87 272 715 433 243 340 689 437 208 543 532 568 603 865 751 20 699 76 1000 593 899 423 738 420 822 330 670 266 375 718 495 330 958 418 376 893 410 413 854 550 242 574 308 802 753 405 98 942 261 624 461 179 678 85 237 154 342 419 585 119 725 263 419 152 913 791 371 274 200 464 244 128 437 959 513 938 796 665 453 694 350 756 469 114 827 634 814 677 35 450 261 32 658 236 851 112 31 471 885 24 819 581 381 385 354 281 146 761 171 678 207 964 582 671 879 253 130 854 468 651 381 741 754 276 880 214 46 426 464 243 981 175 397 709 511 130 391 61 856 727 541 27 714 728 646 434 196 198 60 776 768 333 468 479 535 98 478 557 757 366 204 987 604 895 284 271 218 67 22 986 402 876 29 313 355 394 69 812 571 987 312 521 241 571 384 86 421 956 68 872 1000 635 547 822 114 400 754 12 512 956 22 144 658 616 904 687 549 889 147 206 37 710 38 456 680 573 594 850 876 816 418 855 518 227 326 732 447 810 534 459 967 453 239 792 446 171 431 622 670 271 552 719 506 357 774 733 909 907 96 995 243 87 985 219 392 261 284 638 722 293 41 693 887 270 361 354 398 437 795 69 127 491 28 87 2 433 817 593 480 733 500 378 283 922 680 691 358 216 629 627 404 457 145 41 610 14 613 188 332 285 403 68 360 788 88 215 196 186 12580 12919 12964 11745 12501 11434 13295 12220 12257 11454 100 10 0 734 1021 476 707 603 919 741 757 846 833 708 1052 853 766 993 819 506 881 593 471 720 913 576 701 553 900 811 821 791 752 692 495 613 929 971 1082 809 972 1015 870 784 424 886 785 714 761 881 736 875 571 612 521 912 925 582 945 526 876 856 646 875 787 786 839 994 575 588 610 499 474 1017 652 927 782 955 519 840 636 930 892 784 717 410 913 739 994 541 679 721 945 923 798 710 846 664 842 954 492 813 346 784 789 218 320 117 224 410 738 248 482 159 545 817 745 525 937 110 246 168 150 316 774 455 54 334 513 24 209 174 348 866 857 62 367 621 641 268 710 530 295 961 192 834 697 57 441 496 858 944 384 829 513 665 432 990 621 709 342 40 330 885 751 95 650 953 687 361 933 612 889 150 694 109 130 860 211 950 972 612 858 834 499 542 795 386 578 197 266 932 811 106 969 7 64 82 152 801 12 590 948 716 816 854 631 708 23 165 293 490 457 450 458 814 56 284 237 7 276 292 213 18 767 823 437 875 263 490 329 718 775 108 109 764 28 489 858 543 1000 788 592 124 337 922 75 915 222 911 285 976 839 754 46 55 386 439 790 513 717 943 510 193 343 826 890 469 380 936 23 772 124 650 37 452 299 668 715 9 566 159 132 429 130 559 709 507 853 545 523 169 969 563 615 16 484 73 434 693 281 35 598 93 860 551 994 299 583 591 979 809 287 411 410 959 102 717 202 838 447 919 646 476 724 36 925 285 135 520 396 222 154 425 183 577 839 707 808 711 982 324 291 329 58 932 263 613 418 730 957 889 617 678 606 56 93 11 310 168 631 257 642 63 207 475 202 528 861 445 335 354 71 299 739 891 414 98 275 591 831 831 926 35 514 361 362 991 348 632 771 439 13 482 10 448 969 585 439 395 127 206 103 187 979 675 467 422 827 700 310 317 876 820 956 724 923 846 851 512 474 610 132 411 184 275 86 762 983 882 38 160 772 613 919 18 81 645 979 154 938 643 672 208 106 456 489 244 795 430 682 844 775 850 577 701 985 902 660 75 578 527 502 881 565 100 801 416 74 129 907 855 555 942 873 526 392 532 324 955 250 289 509 361 337 55 881 532 423 665 501 453 633 944 161 453 977 48 204 867 205 847 171 438 348 799 704 65 622 567 84 754 577 942 661 897 267 427 182 432 674 356 353 111 581 285 701 76 881 956 864 317 970 478 123 814 1000 988 399 768 5 883 291 375 463 862 746 274 754 428 975 1 83 41 473 257 101 501 940 23 780 430 724 629 954 503 402 734 748 238 165 35 228 758 751 396 533 329 277 934 473 250 115 680 858 270 787 483 961 505 748 636 882 495 706 427 221 361 546 560 842 84 185 955 68 40 705 696 810 806 580 77 949 887 516 675 445 403 504 606 178 240 894 333 796 519 936 183 689 61 913 420 858 15 157 606 852 539 682 460 719 870 119 821 192 57 753 804 159 986 504 432 320 683 203 601 297 285 288 898 529 571 457 280 611 327 447 686 389 325 568 710 387 977 408 976 530 512 689 954 477 905 178 619 273 2 161 232 562 690 608 490 690 123 256 950 781 267 704 650 574 735 148 544 574 998 166 572 305 966 85 85 818 929 896 118 408 701 545 90 935 46 490 801 678 980 752 773 985 661 17 106 319 368 494 361 209 382 785 795 184 465 526 462 995 9 233 497 946 475 27 415 462 241 196 894 549 903 207 700 238 282 448 655 857 89 574 169 156 529 473 52 613 482 490 419 226 675 509 317 826 589 103 680 289 346 39 289 374 148 478 222 725 717 574 47 899 490 716 976 142 878 341 208 288 56 746 134 431 868 19 56 837 499 629 500 32 314 771 891 777 234 317 664 333 732 643 492 14 962 536 934 367 358 15 45 761 724 726 318 392 647 269 420 557 460 821 259 938 672 352 130 167 714 532 660 279 208 183 653 17 859 82 732 664 705 93 805 297 750 918 59 368 482 273 32 41 993 719 949 423 901 486 824 735 100 827 448 18 905 930 650 509 331 458 129 32 71 385 183 16 430 170 678 708 190 489 972 434 114 26 866 72 825 621 12 994 703 962 270 406 230 828 523 409 258 360 189 639 487 441 795 53 323 458 405 239 235 347 241 432 566 968 611 404 916 413 654 703 564 593 509 932 704 565 1000 653 785 611 352 822 330 559 713 560 486 582 10 414 728 793 597 977 894 432 391 804 525 494 702 175 523 664 854 20 495 805 802 730 88 629 290 317 928 937 465 10 471 702 796 627 894 209 418 336 138 361 950 359 885 239 261 273 611 551 759 28 650 420 800 912 839 188 588 795 184 592 500 890 629 570 443 902 837 492 839 786 602 365 872 558 107 466 890 645 198 686 58 183 866 561 322 254 437 890 596 560 419 212 25 777 505 834 167 198 308 978 380 161 317 570 813 56 953 270 605 956 73 92 886 642 183 286 384 364 83 229 508 621 64 229 96 190 979 661 24 411 940 515 89 77 348 538 12605 11900 12085 13701 12890 13113 12066 11586 13495 12039 100 10 0 633 686 828 448 488 886 673 780 668 422 464 760 842 637 574 841 532 947 712 734 815 873 945 407 798 717 640 688 805 863 796 597 730 493 541 871 448 557 690 801 690 748 853 906 593 925 916 624 681 669 579 926 703 430 1023 554 854 809 785 712 564 1030 917 660 1058 634 457 972 1028 580 932 723 669 487 440 650 623 621 605 488 848 784 913 521 590 677 646 656 688 939 867 483 328 534 578 477 676 800 680 628 566 792 258 359 889 527 473 390 315 249 664 550 188 674 482 763 786 675 162 739 226 679 588 21 568 191 396 531 535 542 592 254 408 235 510 317 851 330 197 141 134 530 749 631 264 708 677 637 892 184 128 547 822 224 607 869 270 473 453 836 344 804 269 471 488 49 28 411 366 622 190 291 21 227 105 294 67 630 731 228 296 540 388 862 790 838 363 975 965 599 610 391 171 55 761 49 942 689 148 649 74 972 955 264 113 972 245 483 525 854 3 799 478 590 293 605 156 57 648 21 515 441 475 204 482 756 636 124 826 163 309 400 919 883 109 228 1000 182 408 966 870 431 966 360 606 967 533 824 783 50 670 662 242 424 919 570 812 773 109 273 653 496 912 854 918 724 684 792 964 56 99 871 175 38 44 125 305 622 522 391 607 920 748 225 617 292 79 451 1 673 974 118 158 263 853 564 925 566 288 73 740 347 550 222 583 829 237 288 886 524 636 770 100 940 83 856 872 804 587 630 962 425 437 187 229 825 59 442 566 113 480 170 985 54 561 563 542 356 192 15 581 655 588 321 879 781 755 833 160 736 338 483 213 629 122 290 978 93 723 992 841 6 629 618 113 33 891 869 340 34 206 220 614 322 50 692 791 284 259 485 783 185 493 281 812 819 998 674 437 996 533 78 52 285 55 697 390 853 333 406 569 288 686 253 362 379 726 963 59 456 436 581 575 30 708 586 118 470 145 563 863 13 904 155 808 924 421 199 606 938 174 332 126 100 690 979 191 930 279 734 213 705 542 95 751 936 903 852 867 451 827 693 198 176 821 41 558 302 272 355 707 191 200 633 281 465 384 238 855 400 710 500 853 376 944 52 751 350 261 129 795 500 419 239 308 302 228 911 53 192 568 375 93 140 225 651 76 701 352 542 865 228 443 119 649 213 123 612 167 40 463 823 783 361 178 123 48 455 333 996 117 308 844 210 618 490 329 92 158 368 524 219 885 174 237 270 579 126 743 983 352 23 452 400 478 873 472 7 427 554 143 194 182 762 589 251 828 336 554 18 944 890 242 501 36 247 45 992 226 430 811 45 808 98 437 986 367 44 84 229 907 999 627 223 681 601 635 940 185 254 506 550 224 628 730 132 124 543 851 455 942 138 984 726 497 922 354 534 245 819 679 171 178 278 16 397 420 737 694 619 147 373 754 472 96 342 558 296 183 405 438 113 223 365 798 90 66 630 939 820 741 309 33 122 311 129 808 386 513 323 357 377 89 373 665 856 959 959 708 225 932 497 15 855 797 228 669 16 620 375 423 284 328 27 337 651 906 605 297 456 143 606 865 814 76 181 568 438 285 111 581 55 475 732 126 858 769 409 660 290 717 932 767 654 479 884 361 532 947 12 203 765 798 539 105 739 626 349 823 242 154 759 616 665 212 341 275 424 546 596 180 207 839 558 963 554 41 496 822 286 106 509 584 994 574 473 310 398 717 606 822 956 646 870 742 449 160 109 229 450 144 571 820 38 920 292 34 200 702 344 19 105 816 737 686 255 336 161 360 320 244 71 684 324 986 509 927 237 557 835 789 728 811 57 518 265 586 494 197 632 150 380 894 229 124 888 325 716 323 290 15 473 327 345 26 218 165 675 91 839 101 103 250 802 475 707 624 878 684 541 236 18 449 419 576 570 606 472 47 905 311 948 450 569 238 579 263 334 783 305 497 805 407 50 406 184 297 812 66 311 215 360 430 117 968 445 232 784 686 251 890 478 380 160 186 63 242 709 540 263 744 966 290 433 316 827 310 906 43 593 725 506 401 664 556 819 378 147 752 39 84 537 927 379 986 350 623 85 521 224 497 655 488 162 797 689 586 443 53 896 555 676 825 80 924 716 886 66 726 612 598 174 905 193 725 984 122 572 576 42 485 164 806 516 600 30 924 822 203 850 913 138 976 621 470 929 383 29 724 700 295 792 882 7 707 100 349 956 314 125 974 550 925 815 170 984 662 177 989 520 301 854 507 511 290 851 180 158 66 202 869 615 506 112 598 401 740 457 663 89 4 630 625 432 161 20 486 785 868 308 656 215 242 49 179 489 554 262 50 77 485 851 386 605 320 396 920 123 475 248 491 534 95 185 216 26 130 704 450 473 481 598 775 315 842 43 232 134 359 383 128 279 841 145 834 516 538 635 296 687 305 706 688 266 635 286 85 106 758 510 253 726 302 856 536 204 603 227 75 104 904 677 272 260 21 268 38 861 495 453 432 347 76 150 607 159 977 596 445 730 11741 12654 12314 11707 10862 11515 12506 11096 13121 10316 100 10 0 778 748 567 769 412 605 530 963 437 821 772 937 638 726 369 887 908 433 989 728 863 906 587 544 666 878 814 697 867 803 842 936 834 1032 779 840 960 845 705 783 618 993 793 1022 891 592 730 532 698 575 512 741 647 1042 422 846 962 754 766 867 733 856 957 795 491 697 976 471 599 763 863 912 942 650 710 638 493 540 818 872 803 833 906 774 468 592 617 895 747 547 670 841 394 586 495 545 711 411 562 589 823 297 543 954 358 187 465 477 124 709 797 685 37 362 60 126 834 313 912 22 768 343 547 288 162 426 167 693 124 262 994 761 95 856 253 939 411 844 464 203 839 814 695 808 490 954 731 217 943 21 569 255 498 816 522 332 862 335 800 151 177 286 971 42 262 454 150 514 169 186 45 140 400 957 99 167 454 391 805 942 927 420 400 81 315 890 35 736 914 822 469 1000 27 294 380 441 397 308 354 893 794 167 88 929 206 777 327 392 171 881 883 492 162 774 198 52 721 144 518 516 408 190 86 360 409 502 757 214 875 569 865 270 61 523 273 802 266 11 812 325 873 414 597 421 561 52 707 232 606 935 363 352 735 679 908 559 748 448 366 441 912 254 866 811 506 469 775 583 658 330 938 780 174 841 378 104 106 621 247 429 82 410 297 748 127 162 607 901 922 449 198 561 28 82 350 429 817 77 267 224 1000 343 896 319 451 952 851 44 623 786 785 123 411 30 704 568 656 447 967 433 733 379 582 376 583 173 28 245 370 436 452 501 515 57 295 476 465 395 672 571 239 482 706 306 386 277 306 268 163 972 651 181 436 357 269 508 242 816 422 353 766 417 764 549 731 112 391 228 967 834 297 371 154 350 738 713 416 647 317 664 94 884 972 608 743 592 581 479 739 698 233 594 60 677 433 866 248 621 783 63 861 950 605 262 408 125 256 522 132 955 914 395 203 724 122 689 822 308 564 863 116 676 744 248 228 191 651 539 739 560 488 677 811 279 581 114 578 551 749 884 390 569 840 767 849 438 405 378 993 743 299 134 20 541 185 107 934 416 644 479 178 607 402 278 98 836 632 465 79 701 889 230 430 338 568 371 161 138 540 833 569 459 825 50 172 486 134 171 298 895 898 32 383 845 532 746 761 421 967 369 398 118 923 898 253 733 834 694 105 103 127 960 780 568 751 804 290 334 276 952 897 724 397 60 241 983 768 473 991 691 290 315 97 979 516 734 241 171 870 281 723 549 112 869 316 429 413 108 8 149 486 634 994 480 391 557 712 440 179 59 206 245 337 79 40 395 444 99 540 691 939 573 893 325 85 650 553 722 874 106 725 324 978 145 541 58 390 641 293 29 416 616 510 308 571 333 929 111 130 257 677 581 34 600 33 214 823 669 785 912 535 231 145 491 384 692 946 443 635 257 854 736 773 695 693 351 721 573 774 806 647 985 173 914 179 219 398 633 910 431 69 479 220 40 116 377 914 621 73 562 165 173 37 945 195 826 237 631 779 655 422 97 411 569 466 314 893 183 317 469 113 488 614 221 321 688 718 414 726 555 170 200 749 590 321 742 506 48 845 955 232 563 25 463 254 202 454 188 961 530 420 939 545 600 315 957 189 454 408 203 325 861 782 156 419 994 26 314 641 840 140 683 601 569 39 856 119 356 951 728 663 733 413 266 501 735 524 820 977 674 945 743 94 581 300 14 471 234 8 82 185 660 205 192 902 609 296 325 599 711 767 447 310 784 607 538 855 605 49 428 332 348 929 202 67 33 644 447 696 750 732 337 601 242 805 641 646 442 397 389 397 691 861 104 943 107 850 244 661 898 387 21 399 995 728 917 386 746 350 71 919 646 197 532 235 459 166 279 610 190 12 969 635 159 186 11 866 645 294 576 319 278 720 550 818 569 854 856 611 689 715 893 692 545 475 61 845 768 430 65 834 564 191 616 6 493 308 33 183 776 932 356 879 384 458 287 29 309 820 458 415 340 185 401 598 737 246 716 767 991 503 816 622 635 214 355 929 276 93 50 189 395 363 347 267 66 392 57 199 350 744 27 118 692 434 99 950 797 726 688 755 769 136 363 5 68 271 305 858 67 20 29 981 830 954 706 291 683 842 699 993 421 588 804 616 873 821 117 628 733 203 873 439 414 842 554 816 888 555 58 202 172 793 650 150 696 148 763 177 34 745 606 875 75 311 964 524 827 626 292 935 840 38 800 564 982 587 326 614 477 99 607 713 102 572 218 553 507 222 14 723 433 27 953 268 990 18 780 35 402 890 786 512 776 430 396 57 505 493 863 456 44 542 576 790 112 206 748 542 829 297 122 146 398 306 701 397 207 347 763 989 494 267 543 191 91 883 62 191 759 903 131 198 926 292 523 714 667 461 577 733 128 262 151 309 658 653 129 214 590 244 289 338 671 407 58 603 626 973 61 350 960 849 189 192 49 597 947 645 208 99 128 773 458 612 334 421 454 292 997 935 132 28 671 217 245 877 75 877 118 12013 11822 12357 12501 11832 12166 12680 11692 12793 11481 100 10 0 486 737 887 556 775 314 592 522 694 388 702 598 916 722 895 696 561 479 964 650 849 541 996 504 791 499 309 895 482 862 793 860 886 544 667 539 719 722 592 951 602 882 502 1003 626 827 742 709 737 589 689 594 750 866 633 763 559 926 563 671 651 907 630 688 735 704 1004 480 474 729 523 867 701 959 833 972 818 665 866 589 698 501 844 857 723 504 834 754 961 427 1052 906 851 713 859 587 841 604 671 912 859 750 83 297 690 10 347 466 696 397 695 171 319 48 821 352 571 828 109 131 19 193 840 141 522 496 247 923 502 434 227 608 726 669 887 93 779 626 655 139 813 944 528 597 106 286 492 598 135 530 452 902 143 732 244 540 51 114 309 98 935 690 205 418 681 337 151 580 656 6 250 237 320 774 586 967 927 525 289 475 375 289 699 823 65 151 332 471 54 450 401 452 750 63 57 928 340 297 2 901 71 518 452 336 329 798 830 17 13 174 578 287 403 657 377 333 844 937 629 79 684 808 499 403 97 162 45 928 544 646 601 24 82 696 996 148 105 944 412 379 901 505 679 82 788 737 743 466 533 442 314 485 851 45 3 262 666 458 474 187 355 495 372 580 48 15 499 201 438 461 819 741 965 492 490 884 553 185 853 149 334 955 673 783 157 264 880 165 752 895 368 985 223 509 699 491 473 576 920 694 970 845 964 454 655 514 89 156 642 442 258 597 981 164 875 814 888 122 595 72 956 50 327 275 123 671 301 803 325 653 173 573 868 679 95 392 954 344 900 876 455 731 775 923 516 459 272 858 254 362 108 838 948 667 366 519 880 446 91 157 253 454 744 988 684 27 652 90 222 464 765 226 848 61 180 296 818 331 791 475 455 441 874 913 706 424 381 390 844 385 12 322 367 818 769 837 962 810 106 907 355 218 866 136 366 223 584 546 608 505 9 665 609 134 150 103 45 868 382 304 521 288 273 120 693 289 34 758 167 195 730 333 553 653 36 276 240 330 292 562 908 39 150 636 526 537 384 506 853 12 23 653 870 44 578 272 254 276 433 833 217 135 220 910 625 449 754 224 390 509 176 592 280 765 549 876 468 995 127 416 322 739 841 36 539 788 895 322 451 426 743 652 722 133 607 79 682 991 381 602 728 904 531 245 890 306 192 81 157 171 589 651 484 630 251 31 400 209 687 174 986 948 155 248 977 246 884 873 140 526 621 475 782 516 990 487 980 294 172 618 232 978 543 921 676 671 550 725 477 546 451 92 333 57 974 398 502 544 74 378 23 775 130 419 609 56 913 343 862 458 772 673 790 415 264 531 72 246 682 645 19 55 179 932 107 833 616 620 970 422 931 115 891 553 139 682 415 93 924 501 382 765 846 101 381 731 518 377 618 905 703 65 961 777 590 142 228 293 912 875 43 750 773 124 145 149 297 792 98 674 374 472 998 280 899 733 247 493 106 483 402 139 84 464 695 840 741 298 384 85 576 635 307 256 344 109 488 482 828 717 9 168 184 594 700 2 850 147 83 286 555 161 46 833 642 833 301 619 344 568 407 328 662 580 33 917 726 366 695 408 443 169 956 494 465 98 858 100 196 893 737 245 427 923 479 46 841 837 779 42 446 943 898 238 410 597 181 260 957 479 385 416 359 836 436 589 131 808 840 909 849 732 49 290 8 33 702 463 24 189 354 286 825 545 295 736 405 856 471 598 110 232 243 466 47 382 400 940 587 603 388 165 369 169 315 126 154 419 90 246 184 271 704 150 750 853 344 909 647 964 240 562 984 697 726 612 21 447 951 51 740 797 783 309 659 682 216 776 146 601 19 187 193 444 431 146 296 938 164 245 248 737 815 264 180 538 435 617 975 878 955 747 524 220 146 876 40 960 191 745 600 922 705 709 266 580 822 875 493 698 108 401 199 502 676 905 258 82 737 638 950 269 428 635 372 370 900 107 712 203 64 392 92 624 973 476 572 991 390 185 406 923 670 433 141 565 63 932 346 179 840 5 169 955 72 340 980 565 309 177 218 819 419 325 462 2 413 249 87 501 101 243 594 230 116 100 826 668 368 650 763 107 24 214 969 479 584 37 771 718 709 127 287 424 224 937 813 479 459 491 738 142 541 233 651 596 85 26 421 837 671 74 630 436 642 696 262 594 813 687 971 101 973 700 759 378 440 940 281 841 150 67 31 154 357 428 894 587 753 772 671 766 509 77 330 396 580 979 447 565 62 569 529 115 580 41 585 17 714 61 964 926 526 240 883 57 277 811 678 900 600 65 272 433 641 242 209 741 104 64 966 94 91 211 432 214 545 461 134 653 614 580 988 239 4 211 97 275 557 223 849 55 947 570 263 484 979 778 409 885 245 118 440 166 581 462 622 751 494 904 654 341 164 794 514 341 534 347 583 511 605 751 520 932 720 814 798 848 659 372 570 837 411 942 376 669 202 417 380 134 355 787 737 811 844 550 661 150 910 648 902 447 54 804 531 3 81 262 978 125 11222 12219 13288 11109 12507 11673 12103 11900 12180 12336 100 10 0 862 623 714 619 1000 703 953 661 782 653 587 406 685 450 829 605 880 861 784 675 621 819 515 986 695 781 506 525 888 492 707 818 606 857 1040 716 541 811 455 623 539 675 850 733 907 505 730 875 597 700 797 1007 781 999 618 943 852 1106 919 785 605 916 849 950 728 854 608 820 524 838 724 729 811 759 1060 513 472 513 749 832 529 642 843 755 680 864 902 484 693 703 723 998 384 860 893 840 999 824 851 628 912 419 317 687 330 579 864 709 771 281 125 763 459 63 236 162 153 748 648 507 122 106 210 106 108 550 504 11 721 490 92 30 732 274 772 777 788 353 660 418 252 833 277 401 982 748 980 999 547 973 707 777 596 733 512 755 421 319 863 285 518 971 423 741 553 227 424 410 323 159 584 212 651 560 776 204 340 670 377 248 746 427 742 483 246 564 504 149 313 67 988 247 250 334 677 109 984 716 704 306 190 885 692 485 401 519 909 269 595 936 397 45 278 54 241 367 823 496 645 210 288 131 143 635 859 539 300 181 239 656 389 233 869 740 999 987 7 629 845 898 573 967 966 117 975 431 574 918 2 976 581 520 82 318 706 392 979 939 237 133 304 820 439 630 760 411 90 296 508 283 936 908 481 741 812 322 277 534 523 600 140 772 993 185 808 300 395 669 929 133 231 732 2 154 157 987 184 443 509 114 784 736 573 91 983 482 929 571 161 41 449 317 590 901 360 203 112 686 882 364 22 970 756 340 765 538 32 926 451 627 831 738 787 181 637 447 736 965 267 439 442 35 127 253 89 699 356 471 252 19 185 347 184 153 777 907 26 483 360 121 27 539 897 592 310 745 816 952 778 518 579 559 8 225 214 32 364 516 682 637 251 476 198 468 337 403 297 51 359 205 389 682 135 76 43 157 144 420 981 558 375 486 112 924 819 797 246 254 63 491 77 781 278 400 465 549 856 455 810 906 110 321 710 698 383 918 868 271 992 135 581 728 246 301 843 884 372 567 639 30 290 845 3 807 731 72 412 391 805 598 77 505 230 78 796 769 67 760 701 439 560 522 480 368 799 873 316 384 1 982 456 146 837 284 957 979 156 635 573 770 400 439 122 473 439 429 534 936 12 82 670 917 160 540 958 357 130 669 802 729 652 962 106 665 185 64 395 617 631 474 669 438 385 834 464 792 66 725 157 981 120 221 399 393 406 157 102 318 256 238 303 581 804 828 180 90 37 528 108 473 310 68 227 892 353 192 120 271 277 255 81 897 593 456 7 378 756 206 185 853 951 846 616 429 473 532 847 671 17 500 313 587 185 601 728 66 423 704 138 382 10 402 530 420 782 156 111 210 200 918 358 1000 145 381 272 889 819 960 227 630 205 357 794 127 782 890 996 640 867 115 61 117 808 558 679 30 728 8 894 888 572 229 886 849 453 442 597 169 771 939 16 401 369 27 830 853 471 222 503 40 413 720 466 364 519 444 49 879 157 180 734 932 544 708 449 390 948 949 880 69 95 154 325 926 502 988 431 652 690 214 600 897 477 64 889 139 831 20 576 398 791 393 268 293 90 859 303 128 156 143 441 517 633 999 611 590 979 971 634 702 721 721 520 819 932 10 898 978 737 572 771 229 501 455 939 981 723 817 655 312 63 743 95 496 528 34 514 522 168 21 746 841 611 232 607 158 104 206 92 616 531 399 99 219 615 653 913 362 332 190 290 860 803 558 691 888 997 682 249 824 893 740 797 503 17 634 156 705 243 317 32 311 119 658 600 959 685 827 391 166 572 451 176 973 738 643 805 164 862 839 986 577 130 208 388 174 665 519 504 534 52 95 77 982 708 143 729 787 647 138 765 943 243 7 856 59 684 143 44 387 717 34 698 605 847 128 542 775 589 112 171 387 924 770 84 836 43 886 55 245 430 993 530 374 377 667 59 734 375 449 513 215 993 730 316 404 165 916 621 747 660 805 324 522 705 665 637 747 10 782 562 87 416 120 608 267 151 638 89 358 5 737 812 430 962 256 342 518 427 309 174 424 286 156 244 401 701 113 888 641 731 895 578 807 375 32 716 951 740 600 201 35 452 40 572 642 200 179 929 162 897 594 324 735 483 664 323 1 135 236 180 575 236 226 78 414 602 257 841 184 463 98 996 308 822 333 922 817 587 932 412 298 831 844 149 968 803 686 368 203 687 474 658 966 559 406 919 821 10 642 461 551 178 843 954 235 138 217 486 52 612 346 168 629 870 378 530 235 175 56 300 701 493 746 962 516 340 236 604 218 269 51 785 460 45 484 434 311 113 771 920 267 298 725 293 298 412 372 307 776 758 470 687 328 609 596 995 130 753 987 518 6 205 901 588 215 62 69 446 775 681 628 375 743 741 470 227 731 475 251 351 191 392 559 977 732 548 513 158 464 583 260 389 329 97 391 839 944 535 44 643 613 932 739 268 582 645 220 521 23 370 455 567 904 381 891 497 233 44 840 347 374 919 894 897 771 681 274 842 134 12361 12726 11144 12748 10903 12837 13126 11631 12259 12402 100 10 0 694 668 755 826 568 989 530 604 946 904 456 899 847 636 593 791 824 676 602 1030 753 502 605 789 654 902 750 507 914 578 871 757 719 667 1046 863 610 1023 600 367 885 680 911 791 1021 556 768 511 465 667 840 779 454 728 554 581 825 559 631 992 472 633 834 580 680 574 805 706 661 1175 972 863 549 662 620 994 777 738 756 683 635 934 769 363 687 715 614 838 636 630 478 961 785 713 792 744 562 838 446 1055 300 312 576 457 753 964 561 826 136 369 372 510 34 871 708 446 821 126 646 838 986 180 758 448 883 993 19 285 213 738 897 43 82 199 777 956 539 589 243 140 232 259 599 297 367 781 406 536 317 729 788 844 848 846 105 837 960 485 36 881 585 327 143 846 114 981 776 3 306 996 293 761 264 401 677 645 911 118 318 979 235 271 874 617 719 384 201 257 201 115 277 980 860 146 200 398 604 97 301 686 727 393 192 689 360 259 55 428 243 859 701 926 895 584 115 927 191 508 117 891 231 656 518 52 918 990 299 955 752 307 807 684 313 226 836 828 104 154 908 412 313 843 459 275 841 50 749 364 392 562 807 437 56 903 334 394 711 48 17 285 142 620 783 807 343 578 768 594 1 885 446 422 307 846 607 128 770 608 745 186 290 593 868 493 678 197 566 127 496 914 810 364 887 132 213 685 243 390 878 611 10 573 138 178 320 813 810 102 601 975 335 935 694 49 247 476 784 668 550 33 367 116 781 680 714 954 345 79 669 616 931 247 779 121 419 993 216 87 76 22 709 121 550 285 715 547 838 475 750 996 117 953 494 581 147 392 343 446 690 574 419 304 882 78 180 450 287 1 932 949 365 686 392 638 383 266 769 334 578 784 640 876 900 87 116 173 540 174 182 593 488 112 831 437 257 192 6 567 239 467 243 542 212 103 402 61 89 503 112 131 354 748 743 324 723 763 242 621 935 905 327 90 781 766 311 399 233 116 967 193 731 479 228 250 802 793 177 550 958 212 72 521 168 383 498 605 746 365 790 356 957 976 562 954 335 432 341 511 402 124 537 439 18 788 41 554 198 484 615 746 4 737 50 257 666 913 336 302 552 173 682 747 646 453 896 752 183 599 240 493 699 694 339 361 621 668 674 870 113 880 298 841 276 15 748 562 840 610 844 784 294 290 676 257 618 910 256 68 389 649 97 231 477 52 685 872 788 54 653 549 371 429 36 577 317 804 944 988 99 418 827 970 387 182 606 591 904 669 26 39 208 23 142 16 663 396 112 363 799 706 115 343 212 251 20 252 936 992 253 328 731 25 782 260 441 904 375 548 649 488 510 584 1 520 609 605 139 903 74 83 429 975 501 637 451 514 435 410 205 829 596 470 904 327 662 679 630 871 960 632 181 336 237 176 783 70 873 320 359 726 253 759 718 575 786 286 89 594 151 146 155 154 963 772 897 731 338 731 394 629 639 516 403 997 189 302 676 424 542 257 963 223 480 440 204 112 322 778 5 538 498 645 155 631 420 229 407 855 138 238 366 776 302 271 868 624 272 3 222 462 600 839 937 267 347 957 453 716 766 770 425 444 955 801 765 52 102 766 474 754 846 275 746 274 604 602 7 415 845 102 533 119 872 962 911 170 62 926 762 177 308 550 755 79 994 369 345 336 217 713 322 299 934 999 230 209 577 452 438 779 188 976 451 229 948 387 630 756 362 748 458 112 518 645 979 490 7 579 750 693 277 30 518 732 563 588 10 494 789 862 815 100 806 16 78 982 262 577 21 57 597 375 599 498 731 911 267 167 843 751 565 225 402 916 279 107 348 2 541 938 113 575 747 970 657 702 782 860 85 397 589 313 113 310 39 669 891 445 897 804 36 221 173 398 481 667 932 921 361 752 775 867 27 968 953 724 623 227 429 237 993 878 254 276 709 305 362 554 246 206 262 378 580 111 688 498 777 284 222 879 826 135 698 810 317 352 802 212 39 639 913 619 867 453 47 138 105 432 417 673 116 323 937 73 154 90 252 406 90 398 5 195 727 461 20 47 838 207 6 185 929 232 91 564 425 489 418 370 710 549 316 906 126 627 75 746 894 384 505 899 524 578 17 294 432 133 254 58 519 182 692 907 5 624 386 225 229 986 157 118 386 61 667 725 275 814 244 67 89 464 353 807 559 559 641 576 534 797 103 843 358 788 637 385 204 447 415 418 606 649 472 268 455 858 341 498 563 517 891 381 785 123 426 91 444 246 374 185 312 421 608 66 429 778 193 837 381 884 130 247 492 581 916 686 692 452 475 881 598 304 346 8 952 937 924 71 266 406 127 705 502 221 769 678 338 999 896 453 79 904 675 944 895 519 457 746 257 833 701 426 292 606 583 12 709 32 241 123 185 279 158 232 296 734 82 297 303 771 393 403 604 26 225 101 128 670 175 498 839 548 915 276 166 791 154 433 936 787 799 287 433 506 137 70 39 280 842 594 379 511 213 597 108 18 453 902 574 107 333 500 25307 25436 23390 24119 23307 25248 24830 23108 22625 23398 100 10 0 828 847 661 821 991 474 801 706 543 607 849 802 722 563 904 565 1084 805 837 481 612 622 689 948 865 827 745 828 931 649 732 752 749 806 707 615 602 841 1060 881 584 788 530 688 985 863 666 986 889 701 614 893 587 709 669 627 657 662 854 739 737 562 877 542 860 793 833 1088 1123 496 888 567 662 561 561 732 816 888 633 680 1148 772 890 532 609 658 824 900 646 710 914 678 674 643 459 515 446 941 814 575 812 823 11 101 635 908 472 614 501 804 187 987 82 74 336 512 572 818 599 792 926 660 270 465 296 12 373 787 4 674 509 423 326 361 664 527 813 914 534 441 19 758 110 475 758 934 439 646 220 627 969 299 993 148 742 22 392 979 311 156 619 143 424 645 202 751 500 570 421 587 87 285 234 58 189 667 949 818 325 978 843 340 149 411 365 636 164 206 749 729 306 792 953 384 80 741 394 1000 70 869 692 326 865 632 579 751 793 929 425 303 531 933 234 84 131 408 852 913 288 419 23 507 477 623 272 750 411 895 229 53 503 273 8 852 868 564 860 749 865 143 337 516 161 989 951 619 717 705 716 861 593 883 406 195 129 480 687 912 921 420 803 485 111 839 515 436 593 215 959 437 998 395 597 905 814 755 932 642 425 536 911 375 592 719 162 609 445 709 838 791 539 218 589 345 549 365 740 598 32 387 523 62 968 286 502 399 587 199 648 249 352 268 612 904 293 872 396 500 186 629 982 626 529 554 593 544 123 396 971 947 977 702 576 113 591 856 570 246 840 113 875 167 241 317 148 143 967 644 515 252 64 768 901 441 883 516 897 163 782 916 113 571 179 145 679 637 170 121 779 244 197 417 534 364 717 538 301 877 384 932 767 186 903 165 997 509 320 88 420 985 825 421 828 412 191 524 998 691 50 609 24 980 777 855 775 137 52 301 81 905 342 992 168 254 638 534 661 726 129 541 618 658 962 847 470 897 525 775 703 426 758 520 425 51 965 66 360 789 862 876 183 347 369 440 878 110 854 865 973 931 790 581 556 535 786 410 542 535 492 426 873 466 704 102 790 611 176 980 656 184 714 353 455 36 26 948 58 45 15 591 470 820 351 199 600 599 1000 230 772 321 902 133 820 532 406 275 79 364 20 188 31 195 753 258 505 428 369 620 10 48 464 889 838 106 587 282 424 771 958 475 112 100 56 608 1000 584 32 935 245 797 439 105 230 790 2 792 325 993 718 848 272 209 194 677 527 284 770 8 307 138 890 753 899 970 525 691 406 444 864 722 695 414 569 973 299 640 135 971 132 686 888 384 291 856 309 316 368 403 206 983 297 421 676 879 460 579 139 813 564 107 132 19 989 272 116 694 824 817 238 251 365 848 960 107 516 180 328 910 417 526 693 105 819 275 310 951 811 590 995 536 916 730 341 652 911 746 742 462 996 562 975 529 616 770 278 723 1 77 348 771 186 37 296 396 831 292 662 735 888 755 916 243 365 411 714 956 933 693 143 363 847 514 196 747 933 593 681 63 876 540 649 491 876 337 574 10 135 929 20 745 851 307 759 909 727 646 588 706 984 824 745 78 409 482 323 754 52 943 42 14 35 800 622 334 837 145 121 617 66 114 250 771 548 565 644 408 819 330 411 423 143 332 538 112 627 977 964 677 702 300 961 130 288 722 540 540 951 662 255 858 568 869 398 743 516 866 187 898 831 527 278 372 250 728 706 863 907 375 73 854 226 622 69 17 907 569 91 629 481 175 560 357 657 461 624 867 746 97 499 205 725 238 166 23 297 308 235 556 339 221 784 596 728 192 727 644 74 542 771 561 379 525 653 170 117 247 970 328 150 394 957 975 836 862 699 57 964 921 835 7 242 994 810 423 1000 840 327 340 743 240 563 736 358 31 878 177 109 293 122 519 632 750 737 449 500 200 845 667 692 663 19 160 312 343 278 134 754 878 525 23 472 199 724 601 744 334 611 850 864 63 649 574 480 637 438 227 966 987 755 251 767 948 258 551 782 316 197 435 390 242 472 742 823 588 229 46 627 393 723 789 614 188 230 606 743 614 765 269 944 360 158 186 7 746 57 308 722 359 687 309 301 813 817 369 268 510 632 701 14 416 583 418 503 468 194 935 620 721 846 127 828 390 734 592 611 41 184 687 278 858 284 947 30 95 471 368 45 470 899 872 833 164 591 521 443 872 749 857 999 855 608 713 241 13 970 797 540 368 903 231 897 365 867 286 345 839 380 331 699 675 878 909 5 180 875 241 419 768 983 179 760 391 244 531 415 406 539 104 904 512 741 918 99 63 501 703 934 349 213 210 151 430 531 605 368 793 130 84 254 922 399 151 703 793 442 445 422 73 225 563 505 880 723 547 13 840 825 84 942 178 677 13 88 742 232 497 452 418 708 609 76 808 310 764 549 774 618 911 103 756 459 429 365 824 137 973 765 985 129 526 967 733 434 875 38 555 701 559 240 416 835 39 317 298 748 218 9 366 755 745 25125 28058 25836 25946 24539 28051 24767 26048 26101 24552 100 10 0 853 558 747 426 537 510 1026 687 715 788 609 750 714 627 611 868 813 961 782 668 864 607 851 512 542 800 745 521 979 789 806 781 982 1048 950 643 542 690 373 813 507 898 738 1029 567 497 539 1017 976 635 858 732 853 694 650 904 745 853 635 825 818 952 908 779 762 583 415 1007 487 567 472 657 627 633 690 494 627 1117 735 997 728 925 863 556 625 1024 813 603 835 614 958 899 896 786 1155 585 517 942 761 837 131 374 804 27 719 55 32 361 636 475 944 638 890 24 971 149 249 659 722 660 745 483 805 338 181 772 904 783 891 421 133 126 268 857 792 243 756 485 245 315 440 94 570 992 114 40 780 834 918 279 35 789 442 430 812 212 560 32 362 937 627 537 939 145 562 388 644 25 895 931 21 171 151 744 858 103 263 766 606 722 555 863 47 599 270 596 802 232 273 94 405 466 611 223 727 995 924 879 191 445 538 320 879 160 488 88 319 857 602 482 328 157 497 868 991 995 934 262 198 196 616 246 794 403 493 30 966 509 883 795 762 7 156 748 147 418 91 39 730 431 465 707 12 690 302 997 363 9 208 107 73 649 877 561 17 604 65 375 11 493 261 615 253 735 61 712 339 592 824 596 594 362 798 57 368 619 452 274 619 729 638 979 611 807 192 663 129 822 885 609 396 964 732 908 520 781 870 411 77 540 704 776 448 848 544 621 916 446 881 508 782 603 679 127 108 934 762 959 147 95 587 21 234 450 959 721 682 425 37 910 634 629 506 610 556 610 791 583 897 189 983 59 837 974 19 735 275 966 634 641 119 896 873 762 285 919 62 191 892 539 556 976 625 898 157 451 750 496 396 365 359 302 837 533 568 476 723 849 473 351 616 222 820 985 57 456 956 315 81 469 261 50 258 778 852 668 507 433 285 482 53 26 302 219 212 629 255 636 389 760 637 745 668 461 827 250 986 592 304 862 281 724 471 552 815 883 457 700 164 247 754 136 764 483 301 650 562 289 137 806 995 618 121 780 974 438 444 171 813 362 193 687 308 979 160 460 436 795 1000 496 886 827 708 849 136 666 349 212 801 777 22 233 516 743 922 63 407 483 238 355 296 820 206 432 340 970 1000 13 167 187 386 769 891 429 965 375 545 599 550 34 64 141 216 455 536 391 387 180 757 9 42 700 501 497 272 480 704 754 929 117 130 362 935 743 82 94 371 361 743 473 655 986 871 446 517 902 711 451 42 458 42 450 184 533 563 550 431 654 648 474 841 730 748 793 79 82 819 645 270 743 18 184 297 381 502 76 222 367 2 747 992 200 733 21 24 469 690 541 906 524 413 219 968 405 517 423 129 194 918 226 736 584 731 261 988 43 390 662 658 931 440 502 757 152 223 491 881 22 394 734 266 400 925 700 968 359 773 293 582 231 347 462 639 846 313 167 120 236 654 692 651 104 664 644 504 336 590 643 644 758 27 24 727 36 34 110 831 326 925 378 974 17 835 297 579 239 268 231 964 736 405 367 287 455 85 198 746 682 140 582 928 911 14 243 617 926 43 728 741 939 147 823 328 424 492 994 958 677 940 20 441 758 677 974 150 144 948 659 643 932 864 195 79 231 82 624 911 311 480 82 684 190 761 939 710 228 424 297 366 126 978 199 582 32 422 586 89 459 574 924 235 735 674 387 775 671 31 798 2 640 257 253 138 663 622 206 365 485 886 271 964 147 564 135 836 493 814 290 216 48 356 520 977 251 938 613 352 936 501 102 857 567 47 872 80 534 122 505 424 458 359 299 639 428 260 596 227 53 487 727 139 383 757 447 902 617 16 881 252 392 204 503 93 261 905 124 517 339 798 883 125 389 9 478 776 481 929 519 499 599 991 856 497 296 313 570 457 407 653 216 873 768 621 906 742 866 414 904 187 206 184 557 125 260 462 527 327 947 739 239 667 765 336 117 659 979 632 921 739 246 48 193 111 80 606 78 180 966 8 501 87 623 194 142 423 497 29 878 668 824 930 797 236 621 986 39 257 216 858 235 956 661 624 173 896 240 321 795 198 425 647 682 20 437 275 190 669 266 710 820 742 169 583 96 286 520 555 165 187 382 512 112 428 694 496 299 418 288 997 626 933 11 673 767 744 322 179 654 156 481 193 888 222 165 848 745 8 487 420 824 376 983 649 625 890 360 925 804 598 552 939 683 169 772 424 93 284 845 803 654 295 28 622 403 580 358 647 983 547 56 110 895 713 114 628 941 191 883 936 863 387 256 985 636 105 499 155 316 696 861 273 245 372 468 366 5 479 883 43 218 623 972 840 811 117 462 188 933 594 999 474 276 2 215 353 864 286 658 810 643 763 660 95 579 860 409 944 116 384 236 637 563 371 723 818 19 773 309 830 640 709 651 634 860 619 839 794 676 136 224 789 762 534 48 308 817 39 899 332 178 23 736 563 994 40 5 636 751 129 829 667 502 558 225 272 446 750 127 900 250 494 380 716 218 857 730 328 446 372 962 25015 24701 27636 25693 23518 25416 22952 24601 25554 25478 100 10 0 845 791 1028 822 592 552 757 778 771 714 843 909 1080 694 718 581 589 1116 692 957 500 981 998 766 787 748 809 940 756 942 826 841 760 866 830 721 875 675 588 956 691 655 659 786 955 683 861 827 1122 840 825 772 671 836 672 859 932 927 582 852 870 840 879 808 763 714 722 872 780 797 858 771 828 608 859 571 720 668 601 905 930 602 706 981 872 810 1067 771 758 945 804 698 862 666 728 862 901 639 734 826 473 329 827 739 848 742 101 994 385 650 381 968 982 632 521 268 904 441 487 740 964 917 480 791 544 845 276 32 537 818 869 451 201 923 300 420 155 912 412 564 503 698 79 179 19 583 899 780 680 702 573 451 320 63 194 511 640 672 463 624 618 534 798 255 39 522 733 144 662 143 205 64 319 765 64 94 351 672 744 443 577 917 847 657 280 433 730 861 31 490 765 732 357 218 661 687 626 46 607 902 386 459 939 350 219 700 520 466 184 291 806 242 155 437 847 910 821 828 715 225 566 499 341 982 539 883 761 411 210 48 441 504 726 667 636 870 818 982 46 791 648 617 406 753 815 15 450 202 606 295 35 651 467 531 160 204 170 331 595 683 343 480 477 660 74 359 514 432 108 563 820 237 93 73 824 912 260 338 419 269 219 739 539 707 960 588 141 976 180 146 994 583 417 764 529 364 510 680 122 971 386 260 432 20 793 172 68 479 34 494 160 823 236 775 410 392 412 603 549 848 416 999 751 855 592 423 61 46 570 790 975 481 18 824 354 28 475 905 249 878 985 508 426 552 386 107 794 996 959 378 296 582 254 274 154 299 637 446 419 651 711 399 79 81 446 176 939 893 556 121 135 821 33 36 921 352 851 224 329 702 810 417 942 680 687 444 523 307 159 923 593 796 843 5 11 250 181 635 651 758 674 915 64 380 170 436 156 630 273 398 687 517 547 159 622 623 929 996 441 399 302 950 687 143 568 424 770 294 39 690 370 441 391 935 866 523 461 935 596 468 747 452 38 811 988 372 425 99 654 739 757 687 282 950 455 261 709 487 925 643 676 996 855 269 186 846 870 505 809 690 281 993 289 458 580 310 92 601 783 308 453 496 279 410 388 51 527 998 11 275 308 555 53 145 211 9 299 399 667 248 654 567 899 772 372 809 473 103 123 949 775 658 142 644 614 98 515 550 647 410 904 723 711 412 969 594 726 711 354 827 115 495 276 294 553 815 922 448 447 335 881 760 594 997 458 806 867 941 326 142 745 529 46 783 725 191 527 735 799 93 968 450 563 813 260 766 459 176 21 335 188 276 775 12 80 221 591 694 406 957 327 692 323 363 244 424 671 460 905 662 175 157 907 602 398 899 28 47 179 585 508 215 648 95 747 78 952 898 191 573 94 752 862 463 302 896 66 933 132 915 119 570 550 573 933 173 962 578 78 906 455 280 375 152 581 480 119 40 811 340 593 418 829 831 41 423 713 88 696 615 494 308 719 120 963 294 189 299 168 728 209 974 912 942 71 225 929 783 978 609 673 835 821 62 464 987 122 405 238 874 846 325 331 287 867 842 336 944 347 971 656 358 293 52 517 763 498 298 205 180 252 898 130 414 587 352 426 906 127 177 202 936 613 471 19 92 490 968 234 659 696 429 793 69 275 875 424 143 482 788 648 207 174 259 189 551 60 457 97 869 154 442 280 161 548 710 432 555 660 897 108 551 514 930 516 819 937 348 127 458 302 894 228 992 582 602 739 460 631 256 894 516 138 304 558 644 427 786 936 100 449 893 516 708 3 585 489 393 601 6 2 828 694 369 246 23 854 849 547 335 75 253 496 311 320 500 469 762 946 458 699 511 537 925 435 426 586 987 103 471 194 89 842 813 850 212 201 915 437 248 262 878 930 201 545 78 778 237 629 564 489 734 83 932 677 361 952 977 607 279 319 789 412 470 551 253 114 511 619 806 619 54 180 699 116 636 247 769 666 820 765 376 665 15 782 866 923 271 37 145 867 926 57 978 95 189 913 660 823 371 293 31 761 83 941 452 543 413 306 928 903 24 950 431 768 876 917 411 405 825 536 922 852 639 269 728 84 220 359 58 232 448 743 213 989 928 368 466 813 636 387 923 553 25 208 10 16 749 175 717 323 895 481 739 508 450 402 622 825 942 435 678 285 180 520 106 345 973 398 581 445 961 722 481 448 632 138 599 848 851 741 138 715 520 714 78 466 176 401 68 840 128 98 498 150 258 441 52 100 144 311 77 415 134 271 228 261 125 757 127 625 414 527 776 158 141 489 322 814 881 777 833 952 492 887 700 147 223 586 988 134 164 106 282 923 608 258 843 734 878 961 34 161 221 245 632 837 596 710 134 560 483 235 279 289 146 520 446 357 870 994 979 167 758 56 660 89 161 402 597 685 742 990 968 498 840 102 835 703 200 395 620 937 385 743 124 356 137 598 406 243 308 506 679 456 752 921 955 954 657 455 660 233 962 267 89 595 392 35 567 26525 25120 24280 25265 26205 25477 23982 25695 23511 26096 100 10 0 460 630 640 700 685 867 694 629 623 723 785 732 1032 729 504 1019 755 617 1126 338 646 670 941 850 386 810 557 568 697 771 802 1042 584 681 669 530 526 573 594 872 536 732 537 520 770 469 756 448 972 478 852 765 661 788 653 601 891 1008 947 576 1115 1054 917 809 552 703 838 939 660 587 663 857 573 714 684 781 847 997 582 813 885 733 733 650 583 936 787 762 517 721 718 802 853 1022 609 627 687 637 853 954 928 278 856 450 881 507 868 117 164 467 503 259 785 499 751 736 514 471 935 85 765 987 550 386 936 764 611 147 104 788 45 661 552 991 212 407 794 353 57 961 350 4 782 517 622 394 205 96 805 198 321 623 995 235 247 801 994 754 883 353 837 780 641 224 485 155 202 196 219 905 235 635 733 701 300 997 65 769 630 28 75 69 457 213 590 945 144 716 164 396 158 449 653 912 828 892 313 193 874 289 862 618 161 108 432 390 442 339 108 391 641 342 251 201 639 471 174 771 826 817 758 603 452 66 313 230 430 881 539 850 235 678 34 812 13 627 487 761 624 239 350 661 807 124 949 196 890 69 444 772 757 74 80 534 47 502 719 25 687 311 659 421 630 251 815 512 541 346 395 747 221 520 695 914 272 135 777 509 803 111 399 633 48 661 51 670 181 340 545 678 414 117 857 683 363 24 893 374 681 928 107 302 410 832 351 654 60 344 727 77 161 221 878 516 156 963 885 970 431 59 302 280 612 605 470 35 233 301 493 756 715 781 494 233 94 717 135 786 378 765 16 155 550 454 796 445 953 876 416 19 332 501 806 316 393 662 593 357 842 281 214 885 337 753 654 829 211 777 630 149 243 319 83 552 816 620 366 379 190 736 931 112 685 792 713 444 516 80 474 314 515 990 887 454 587 203 603 698 423 738 796 448 623 974 752 555 535 726 645 678 500 624 711 401 786 726 984 488 854 162 817 890 847 347 26 257 691 165 811 462 658 922 129 90 597 834 839 77 549 67 994 407 395 594 186 519 963 685 185 439 927 654 14 620 692 327 375 326 215 717 440 835 414 7 197 652 590 819 848 741 728 69 844 261 266 446 246 418 807 878 654 921 366 578 681 520 635 36 516 20 608 845 104 9 841 266 408 877 978 289 204 259 673 746 699 337 386 190 466 832 871 641 566 263 220 399 819 694 828 400 643 707 733 347 877 727 428 563 707 142 944 812 322 360 247 244 135 666 675 273 646 52 274 671 938 192 881 558 955 264 382 476 483 852 799 392 750 821 158 658 645 990 625 700 2 555 347 993 568 448 165 959 738 379 98 950 320 837 924 237 1 667 442 681 835 854 430 964 172 836 976 599 310 669 733 8 804 677 365 858 183 284 303 648 454 671 221 895 874 493 502 829 325 825 111 717 342 514 130 488 45 172 394 330 166 292 395 234 672 573 420 992 539 710 882 19 355 568 715 978 295 392 183 238 519 281 63 489 945 335 746 362 195 475 883 387 910 674 621 617 543 876 434 673 500 893 341 962 296 261 758 30 887 167 647 272 328 524 464 421 662 454 543 963 901 948 717 666 148 32 296 140 271 769 52 542 466 169 2 107 517 190 948 245 722 618 757 555 487 666 210 833 811 406 432 643 667 340 893 887 490 981 191 997 170 221 189 63 213 579 599 528 714 652 917 174 480 944 954 383 884 529 231 869 322 431 671 498 149 189 446 130 151 305 184 354 7 983 787 596 286 794 444 807 807 423 331 425 914 513 557 796 631 563 949 33 426 402 162 600 228 279 366 370 419 493 340 356 470 359 287 789 603 655 266 506 869 365 580 501 78 630 839 274 760 928 53 957 660 359 457 692 702 249 214 105 886 129 299 124 704 438 857 721 86 633 442 391 195 825 321 500 870 230 112 345 296 103 726 329 398 276 222 568 597 219 278 261 449 268 116 520 307 91 696 226 798 440 921 439 1000 232 9 340 721 186 640 440 646 121 953 965 90 300 767 227 856 398 341 824 379 366 496 849 801 975 269 335 572 653 610 906 495 36 525 607 904 537 798 273 209 28 678 808 719 668 285 108 415 9 220 136 484 512 719 463 697 297 536 136 310 248 755 488 37 237 85 939 297 723 75 762 307 195 109 324 645 630 79 933 827 293 227 135 108 729 16 82 891 49 488 540 294 903 484 625 443 618 865 801 782 585 375 37 484 236 485 175 996 530 102 92 402 577 705 883 739 746 196 10 504 776 78 357 570 165 343 965 986 747 72 90 846 666 481 968 434 319 775 315 508 415 722 491 374 438 191 37 865 618 483 455 878 270 58 753 492 815 682 132 625 745 411 220 49 911 522 405 847 933 978 54 454 733 114 8 198 771 557 77 351 641 212 137 511 178 675 186 788 735 342 262 8 747 617 504 23 127 42 170 794 581 360 834 713 565 175 732 714 488 635 379 596 512 368 752 354 860 674 542 488 741 970 163 239 442 388 846 705 131 233 832 875 783 911 149 469 462 609 264 25686 23714 24477 26968 27804 23998 25473 24026 22659 24437 100 10 0 981 850 949 634 846 780 567 586 973 660 831 567 433 592 882 732 630 472 671 731 910 769 817 465 854 858 838 576 642 895 771 947 696 511 681 518 776 682 617 1046 842 1013 435 709 578 964 739 821 682 625 680 698 866 796 916 571 473 468 639 608 934 772 692 653 1010 1069 585 849 903 920 895 835 701 1000 879 1075 527 921 790 869 991 524 441 906 756 780 710 840 601 781 792 755 690 469 801 653 905 928 620 906 831 622 275 332 220 590 144 735 765 978 131 819 254 169 770 258 886 12 301 699 293 234 267 26 681 370 280 434 165 450 601 667 232 851 661 532 369 80 915 623 436 922 19 895 582 838 558 530 272 297 469 702 621 24 323 45 58 410 49 960 835 962 133 357 840 950 393 32 337 793 236 891 839 305 924 301 206 399 935 699 492 361 100 898 755 474 740 136 246 372 647 245 76 875 288 356 791 257 616 361 964 953 467 338 512 348 189 678 351 101 443 583 524 125 545 150 343 125 127 778 162 376 242 184 842 444 939 618 61 508 890 256 8 494 624 126 526 909 39 946 928 903 587 428 111 444 37 604 794 843 515 581 799 548 881 419 4 941 757 613 467 606 118 963 919 907 290 774 793 548 114 234 305 390 670 540 69 271 455 843 898 508 737 208 222 883 493 333 658 655 680 247 824 391 621 171 136 997 82 394 529 224 397 644 538 857 261 117 822 797 25 426 905 87 889 987 566 306 886 749 820 193 370 478 860 336 598 544 483 590 808 689 23 65 521 489 603 920 656 881 563 310 153 123 54 260 562 765 39 611 283 469 962 716 291 628 71 848 363 26 544 294 307 261 401 832 230 361 468 516 183 750 858 803 823 748 202 332 614 56 921 62 717 572 245 863 869 375 257 735 106 465 55 268 220 228 97 988 684 756 254 828 665 933 277 436 973 23 963 318 627 194 797 322 940 577 51 131 558 760 594 975 435 221 441 457 379 144 614 166 922 450 72 593 423 998 299 767 345 410 643 323 753 645 89 455 511 445 918 263 79 111 27 245 72 398 116 355 416 615 296 629 328 427 418 98 808 642 637 759 868 119 697 234 105 695 295 694 944 185 606 555 647 956 339 555 615 308 650 477 458 379 256 41 704 646 548 880 670 383 377 305 581 332 573 187 291 993 446 206 324 475 329 88 511 111 386 152 545 470 834 884 129 994 748 307 496 45 103 562 119 102 145 471 173 442 639 175 487 780 182 24 390 508 688 493 879 752 864 917 989 918 613 195 855 149 262 427 497 535 481 17 763 271 171 953 212 585 487 438 60 654 215 651 292 684 580 419 990 415 6 897 188 122 689 271 18 124 965 568 915 771 236 204 476 258 993 918 609 337 862 231 947 344 26 456 759 379 748 833 886 228 114 309 798 68 152 298 267 23 489 370 533 619 607 331 392 950 683 862 230 322 731 666 44 402 238 278 471 945 928 720 29 447 102 536 819 946 81 12 282 614 843 802 856 685 58 159 911 437 687 290 744 68 749 336 510 204 243 53 915 478 544 847 219 384 649 595 666 694 708 164 238 953 105 303 195 251 741 231 395 326 223 801 778 615 31 152 539 790 273 422 996 282 477 303 985 246 811 973 868 918 257 290 576 224 661 482 48 411 497 876 770 352 881 932 298 747 374 42 584 488 632 192 34 637 293 423 815 835 180 790 832 276 104 479 463 971 198 578 485 398 853 741 461 381 23 154 153 919 499 487 64 289 929 572 692 334 250 631 301 773 653 799 616 862 850 370 869 330 780 999 531 492 561 491 851 331 616 572 839 101 351 287 425 11 610 937 515 71 291 832 458 814 733 224 154 749 782 620 256 29 239 858 785 413 525 573 893 20 933 457 963 4 97 953 916 525 197 64 695 591 584 17 871 532 228 919 262 753 644 668 816 923 247 131 264 626 641 219 35 86 316 18 318 779 521 621 976 902 745 432 303 77 218 195 316 169 250 911 870 130 332 275 543 462 549 728 864 801 725 750 685 531 415 93 272 324 167 908 78 968 918 154 292 691 967 925 904 251 287 389 88 416 734 216 387 916 192 732 824 587 282 198 818 945 485 229 840 509 268 749 726 442 685 741 262 103 369 784 940 667 827 715 604 819 427 51 868 687 64 620 569 375 39 682 139 281 318 600 687 184 975 97 152 171 84 409 157 658 807 435 760 665 967 649 524 827 906 661 468 533 125 810 867 535 876 106 847 851 546 318 357 403 895 223 851 828 229 7 336 981 425 254 732 389 874 118 830 599 891 173 697 39 639 118 670 642 665 926 944 559 105 128 505 503 94 647 584 910 303 550 40 134 55 474 183 503 20 986 387 809 22 268 796 150 711 527 505 16 431 848 156 901 772 709 437 724 556 978 607 807 794 759 156 158 218 342 473 335 949 750 170 104 163 713 804 936 212 421 549 184 188 661 939 733 626 677 102 355 487 72 207 736 567 217 149 605 353 891 764 37 45 841 572 339 867 221 490 526 23993 24995 24551 24181 23179 23786 26093 25374 26242 24131 100 10 0 929 619 726 504 664 1102 767 1123 800 1086 656 914 930 764 1006 1002 658 824 647 433 934 972 579 524 810 813 1111 708 560 538 950 728 370 717 839 936 518 804 747 711 965 672 394 639 824 688 723 877 603 982 855 715 806 636 746 939 984 1111 746 598 659 538 721 678 975 731 688 1002 631 483 710 780 939 635 699 673 1025 715 490 871 500 674 861 546 700 1061 699 857 915 913 633 599 921 640 532 805 861 907 776 620 949 384 175 304 105 834 360 484 226 598 345 996 276 320 977 479 429 27 459 40 247 409 328 27 582 372 380 214 513 55 842 704 75 459 329 810 151 51 332 527 549 679 426 853 838 41 602 585 57 418 380 524 939 209 127 415 761 928 143 488 869 870 778 746 738 572 943 590 376 129 694 755 877 571 141 990 322 580 655 778 801 289 908 974 775 849 610 217 869 250 431 126 526 795 171 983 769 304 784 715 364 321 790 984 772 922 553 839 22 928 833 441 757 929 213 989 570 632 327 119 44 843 789 7 237 21 309 751 760 185 189 850 3 517 382 773 481 163 990 959 844 246 176 632 941 713 957 298 283 31 942 554 645 66 329 69 520 444 287 130 687 135 686 20 22 77 340 196 476 510 582 736 227 861 907 453 825 266 836 990 413 453 305 698 488 527 890 911 737 825 385 176 751 17 371 375 219 456 952 995 149 732 647 144 452 38 596 682 338 763 812 207 293 475 374 399 310 387 345 420 855 859 997 689 838 551 299 588 932 46 852 428 349 612 538 57 869 904 688 69 327 700 571 758 564 72 221 17 301 822 526 382 610 947 393 909 294 474 559 532 104 408 318 189 842 23 407 401 136 59 282 648 864 286 602 739 939 389 568 424 343 327 832 403 810 584 494 820 382 305 502 365 983 37 510 23 390 316 597 466 747 968 120 121 941 353 584 911 433 968 781 395 539 182 624 988 639 970 331 150 590 349 210 608 122 62 470 579 672 164 253 666 272 30 59 705 238 212 534 320 438 60 341 988 913 684 294 930 50 706 585 66 95 229 561 909 448 778 652 15 288 21 783 10 47 814 834 56 196 495 660 679 114 775 375 466 177 448 497 915 66 328 584 250 991 818 395 740 888 417 89 700 599 898 786 330 550 55 831 110 869 619 738 755 693 161 124 300 268 875 851 224 550 771 1000 357 368 75 354 701 980 612 228 746 347 817 967 586 798 890 775 707 539 783 735 678 16 203 476 244 273 612 306 497 441 371 152 714 465 440 572 215 100 627 398 473 502 354 222 331 880 854 117 967 709 972 420 703 690 516 199 952 271 395 6 430 976 633 9 467 978 442 913 300 390 965 575 713 719 638 710 474 187 955 575 986 35 721 824 142 699 884 708 130 264 745 128 383 468 996 419 894 828 624 43 635 603 226 79 970 342 44 624 522 719 298 590 836 398 582 708 970 563 28 764 920 708 429 112 540 838 301 341 556 85 315 120 188 564 947 413 796 172 37 652 338 12 922 178 261 364 428 864 685 642 300 310 675 745 72 662 445 5 555 384 990 279 162 33 54 400 599 658 878 463 328 977 146 675 572 770 53 423 915 580 214 65 755 867 28 209 10 441 697 265 934 36 938 929 294 237 923 543 518 310 722 393 181 816 226 923 855 447 443 54 714 639 308 103 81 371 513 387 433 682 562 986 247 432 121 707 462 613 841 34 514 744 503 361 181 881 753 507 316 97 409 658 281 626 776 563 135 406 483 255 15 345 895 305 5 53 3 205 130 377 217 215 256 217 140 687 927 380 265 486 898 328 366 321 161 85 91 560 708 667 426 13 284 653 607 732 121 795 24 8 851 473 284 504 122 633 763 379 268 784 121 289 482 91 777 588 145 591 547 811 225 963 878 13 247 327 740 317 907 201 832 154 424 340 400 388 119 239 10 438 675 598 272 885 579 218 243 692 577 985 801 573 813 286 815 64 232 119 228 715 609 393 51 69 970 683 518 659 192 468 731 246 565 285 800 547 173 655 413 88 586 835 333 175 696 204 189 964 352 508 529 351 645 672 49 936 161 237 182 949 684 328 980 949 745 111 375 386 345 296 141 616 84 741 520 552 107 468 927 899 503 775 993 487 63 457 169 91 147 468 64 194 876 242 326 306 968 834 30 354 110 846 724 877 302 566 328 176 606 942 239 508 363 392 101 996 614 42 733 327 170 102 892 939 679 51 777 373 73 478 389 939 189 424 739 389 952 671 14 591 223 604 468 656 167 167 622 287 914 604 500 890 22 363 290 727 710 403 853 55 684 797 669 701 165 800 200 362 603 679 801 181 625 76 237 893 928 99 218 71 52 735 509 718 974 45 474 14 680 130 282 14 978 341 444 809 559 84 868 691 70 943 899 867 409 399 916 461 216 221 146 668 980 370 10 202 154 362 252 720 309 175 768 836 378 622 651 965 290 572 479 496 722 615 179 176 810 188 543 519 847 596 254 935 352 326 457 654 171 98 792 445 646 131 223 25628 25721 24340 23839 27127 24240 21660 22959 23733 24212 100 10 0 673 721 533 646 667 561 975 616 877 834 1016 528 799 885 785 753 656 600 633 696 629 575 764 891 896 540 666 652 1091 609 827 779 916 687 919 881 994 735 555 610 677 806 663 694 547 967 810 515 896 730 573 618 567 928 996 822 607 669 471 444 835 987 544 720 827 852 939 797 569 456 819 464 716 949 995 697 632 992 445 878 664 727 566 476 743 764 863 652 817 1003 1141 1023 899 690 744 780 820 964 392 608 292 316 38 624 886 509 547 30 59 516 853 527 868 417 435 277 764 418 124 356 809 763 674 722 155 932 397 84 982 832 520 405 847 486 590 78 952 650 42 235 99 106 824 699 809 856 703 461 256 770 156 291 366 634 701 760 24 910 818 656 969 543 820 444 187 274 458 386 734 489 648 199 67 767 654 4 472 517 865 865 138 815 564 12 963 742 108 911 129 555 950 845 618 872 370 258 56 775 332 582 936 647 61 240 690 675 190 850 905 545 296 784 768 618 861 576 33 485 759 24 36 860 545 626 625 52 25 361 198 718 314 744 719 71 243 503 73 406 625 621 612 331 101 644 348 106 438 247 230 818 709 612 851 217 770 25 302 402 370 87 965 766 853 858 466 950 648 28 86 401 799 445 250 819 880 459 149 912 568 800 900 939 279 473 981 952 138 504 186 27 788 134 14 751 44 954 713 334 229 448 211 340 199 121 2 506 265 607 211 531 171 221 538 672 588 72 210 28 809 504 36 510 392 556 608 138 96 737 988 215 201 753 463 766 891 731 668 903 615 54 951 699 279 469 401 554 950 393 323 570 591 977 532 60 326 235 547 326 169 424 203 976 45 992 466 391 656 562 808 75 91 897 87 481 571 480 895 440 11 84 246 180 635 780 274 364 230 177 935 884 695 901 799 713 505 877 148 864 89 878 366 869 812 520 413 181 608 165 886 738 611 385 909 18 46 583 855 430 239 751 252 315 593 873 62 843 821 176 741 232 196 918 511 686 699 740 256 966 597 182 692 105 392 128 615 251 503 963 785 515 522 381 979 220 592 948 578 565 496 16 318 944 98 900 633 941 168 659 320 172 91 625 555 285 952 505 972 679 799 776 34 730 743 387 739 670 371 478 546 864 299 655 22 151 98 14 278 370 363 278 845 840 58 872 706 269 459 531 125 735 446 550 257 668 830 681 923 137 420 791 391 275 725 172 301 638 310 198 445 726 227 421 912 641 578 969 762 369 43 120 824 554 996 861 30 240 438 767 998 262 641 727 991 886 303 7 675 356 795 594 590 545 433 39 136 648 146 710 97 914 862 7 895 673 184 420 689 143 23 509 33 316 354 29 148 266 825 191 272 425 964 323 626 913 916 374 740 868 603 397 473 783 341 519 465 563 627 757 955 320 771 363 637 44 225 259 652 839 347 886 221 134 103 481 847 473 646 97 255 245 669 7 873 408 631 114 966 561 820 303 771 339 128 376 259 821 28 112 681 275 884 306 792 171 917 141 79 878 317 704 278 820 15 28 737 470 917 838 207 706 605 770 536 481 575 494 650 656 491 331 403 569 253 333 259 158 686 885 297 571 889 746 482 640 587 156 193 969 879 333 762 206 540 77 805 346 319 948 402 260 920 334 904 958 534 901 805 122 641 202 933 309 588 209 844 314 582 831 58 688 229 597 49 902 457 354 119 316 602 401 643 282 497 583 730 4 534 307 79 484 359 396 340 870 668 364 947 458 707 469 834 195 638 223 555 338 678 471 175 330 621 271 110 465 591 680 879 819 326 207 103 374 528 907 92 814 577 842 911 550 920 926 251 379 579 931 72 921 329 45 430 105 147 172 841 793 913 271 505 762 14 82 511 552 19 222 455 19 565 172 928 240 990 338 188 607 19 497 1000 531 955 133 955 379 674 242 950 347 56 445 519 746 198 306 166 945 49 271 148 616 678 171 30 576 564 281 518 336 192 361 507 912 211 533 814 208 963 279 620 142 260 35 986 1 205 80 76 649 250 957 43 51 621 317 554 77 707 74 31 37 56 251 370 746 938 790 527 663 270 140 339 667 877 847 656 10 932 732 785 929 830 928 772 788 969 147 907 359 363 15 977 735 371 23 436 878 784 888 766 368 114 577 435 969 442 898 507 571 698 878 909 216 948 807 120 611 955 557 337 743 588 607 522 469 395 661 89 558 348 555 428 732 48 398 77 337 300 180 202 500 928 797 137 343 109 196 558 553 379 803 396 949 85 329 60 599 342 205 321 970 808 263 632 714 584 771 432 458 747 965 93 165 238 363 996 309 696 133 549 734 769 501 940 631 439 943 903 270 764 823 428 696 753 692 114 291 33 760 580 188 422 429 220 487 508 271 550 515 742 940 711 521 220 859 434 311 114 111 353 873 175 275 11 491 658 730 370 990 204 485 833 248 614 260 80 866 649 113 471 832 391 375 348 834 485 677 108 213 453 10 867 657 581 448 45 736 873 545 584 892 401 426 879 829 722 890 623 325 70 768 25934 24709 23644 25386 25279 24776 25273 20823 27399 25398 100 10 0 1018 396 593 784 284 848 380 1077 948 928 786 605 638 877 930 500 441 785 726 720 535 633 595 794 1007 681 715 872 649 842 685 455 920 553 668 867 905 812 493 708 451 886 637 817 644 589 594 809 975 810 917 795 961 929 605 915 878 655 719 1084 785 891 615 681 721 771 599 681 690 721 693 826 709 694 803 940 712 650 671 582 371 599 590 909 749 684 566 1168 950 992 796 954 701 768 477 683 706 940 633 653 731 176 418 308 107 946 121 669 431 276 690 18 115 978 217 70 479 347 461 101 524 353 556 390 992 93 735 610 136 512 20 250 330 346 527 114 728 979 424 791 83 690 115 233 309 785 370 409 861 60 746 706 392 638 408 295 388 250 930 727 61 994 397 667 963 866 490 131 345 729 775 196 199 861 127 235 266 483 961 349 592 689 353 822 86 676 201 942 933 416 21 570 392 731 705 968 823 984 675 377 1000 61 448 660 122 523 583 358 930 633 39 587 442 567 130 378 492 531 30 364 234 638 728 236 843 99 199 491 324 893 945 458 733 6 360 399 886 967 66 995 317 962 764 329 402 584 724 199 876 204 641 266 747 676 498 715 661 411 944 547 36 640 429 344 958 996 546 372 211 494 658 202 980 367 407 760 920 644 744 163 37 94 119 94 456 379 812 360 238 147 956 424 750 290 519 129 629 632 452 517 503 194 237 859 309 143 426 273 596 202 598 279 615 2 739 41 730 379 414 579 734 186 363 153 411 690 335 966 304 218 103 281 396 243 411 206 770 522 618 2 22 498 421 916 787 663 347 739 928 554 544 908 149 344 868 208 953 705 564 903 81 153 475 15 208 64 54 307 898 601 666 292 943 93 382 728 567 446 208 100 329 411 705 243 556 70 664 804 234 54 855 812 895 309 119 121 413 97 300 354 533 716 432 231 94 795 377 572 813 190 234 708 904 395 666 71 330 979 982 132 333 938 351 925 219 191 236 669 11 639 13 130 356 66 589 115 130 962 101 824 916 599 680 891 74 44 922 706 687 391 239 897 250 108 997 66 899 470 209 477 848 466 627 781 117 19 992 752 630 508 211 756 876 314 451 721 720 678 770 355 147 491 963 708 905 868 233 419 553 987 464 871 301 440 764 810 106 344 611 389 159 361 163 231 461 374 331 478 411 168 234 817 70 167 562 451 978 307 995 528 404 749 143 620 899 907 849 544 218 280 828 252 974 768 140 939 816 756 519 185 402 402 602 486 353 938 859 991 302 528 482 529 748 164 966 700 625 299 801 673 421 931 603 844 484 226 360 463 619 299 560 308 405 53 425 344 498 260 255 400 164 492 391 917 881 345 303 368 919 63 805 11 451 802 82 804 856 317 996 211 392 84 110 590 52 112 752 737 83 222 102 959 772 102 682 14 780 267 400 550 142 200 773 432 189 869 751 590 874 876 563 950 958 286 544 982 967 820 663 599 451 383 559 226 94 118 114 35 651 843 922 455 108 493 185 702 50 971 514 328 618 53 995 42 214 554 279 110 159 504 965 763 555 168 739 202 714 85 872 251 312 153 876 731 91 278 944 646 985 884 389 892 17 248 565 973 126 631 147 412 163 509 732 118 953 936 98 862 977 795 708 64 418 675 151 1 50 140 59 752 325 553 38 128 990 181 737 289 736 501 396 234 362 194 833 910 439 447 203 928 378 895 637 464 625 827 51 635 633 982 962 797 931 321 237 862 912 126 774 428 922 245 849 430 903 239 335 980 948 398 575 327 869 745 405 572 734 657 992 208 712 261 884 451 508 701 412 892 81 368 437 655 102 646 515 833 383 341 100 64 952 117 310 731 394 562 249 565 847 916 269 808 311 448 554 443 65 372 865 995 249 981 213 595 764 657 513 251 19 516 721 186 763 634 384 19 745 809 212 513 838 988 827 962 679 799 731 165 449 183 781 923 622 588 160 998 770 861 308 932 324 562 357 34 997 616 956 817 11 503 60 545 490 194 721 944 751 123 137 64 44 149 223 404 562 366 292 905 985 779 316 172 193 761 593 352 575 892 762 956 662 443 594 685 51 486 656 464 919 780 290 182 610 918 904 910 187 739 889 20 114 98 297 171 210 17 349 243 792 465 956 779 628 213 341 781 682 286 448 52 495 913 207 222 675 75 416 353 771 449 265 639 468 674 658 409 951 713 737 941 712 268 568 303 60 486 95 41 77 348 97 602 247 914 167 408 840 139 463 389 41 27 226 346 127 228 152 806 913 554 668 269 239 871 743 825 262 646 678 265 470 432 410 60 168 264 179 859 80 263 396 186 414 550 77 925 12 719 715 794 510 27 319 106 349 10 273 79 763 163 410 381 468 393 916 808 400 458 283 825 370 534 680 815 760 116 617 448 649 204 394 477 384 636 826 230 323 123 597 546 9 528 109 140 983 24 183 511 313 544 782 840 297 673 731 398 409 373 215 578 568 210 118 238 398 206 124 543 47 749 268 682 210 314 84 656 463 52 730 737 24258 24875 21839 25720 25411 24067 26371 26784 23226 20840 100 10 0 722 495 542 575 912 671 894 904 845 469 661 672 709 862 777 649 526 536 767 829 379 555 594 860 752 680 909 436 924 785 424 850 1030 615 672 892 525 793 925 814 522 755 845 1010 554 622 619 1118 803 704 462 495 889 633 663 953 562 806 727 604 705 831 850 973 632 638 705 692 912 533 510 829 939 570 584 621 790 884 995 857 606 1027 499 763 771 561 557 627 821 603 604 821 925 868 852 721 855 567 628 681 945 309 192 634 450 471 257 725 230 866 965 554 264 330 458 617 250 524 171 356 19 781 677 134 164 394 31 951 497 460 239 883 719 449 788 438 73 948 967 367 803 167 9 111 659 198 331 336 67 899 567 301 79 256 642 958 374 705 830 816 427 421 705 670 72 609 375 730 719 771 592 161 553 702 217 706 754 434 707 333 27 673 942 611 645 930 68 857 893 93 901 324 21 403 334 571 325 915 456 695 67 148 506 220 512 334 446 252 998 655 67 424 986 326 776 110 973 97 580 392 674 159 461 946 687 493 7 2 636 201 488 957 485 768 117 86 552 632 199 709 525 724 619 553 872 507 196 293 311 144 65 252 276 439 534 828 290 868 563 435 703 395 271 421 566 639 331 824 153 99 325 710 697 290 139 488 917 263 444 170 60 700 676 483 795 100 96 857 917 183 876 702 61 664 253 429 52 783 778 162 796 104 624 165 793 320 594 357 962 43 405 187 75 951 597 422 399 246 466 664 40 646 848 227 550 40 761 70 681 779 122 884 103 950 704 659 549 799 521 183 614 230 618 306 435 329 972 837 96 150 77 91 123 554 112 330 851 492 4 640 572 984 293 670 700 109 356 519 621 494 183 512 625 377 961 693 142 889 976 784 199 483 777 952 318 682 795 618 714 619 69 178 373 81 481 256 586 222 485 51 121 494 110 551 979 435 731 494 652 399 818 215 858 318 61 40 466 127 58 597 197 494 693 934 349 459 606 274 298 96 107 70 154 902 555 99 36 524 104 827 339 716 897 906 763 430 770 660 93 1000 325 361 427 284 492 667 754 136 622 412 210 172 189 832 207 838 345 550 229 165 599 557 805 175 951 992 209 227 624 786 953 734 747 600 372 862 426 345 534 376 743 254 772 825 740 800 224 511 262 118 524 814 921 756 337 737 906 971 797 54 294 907 717 776 277 592 536 35 870 375 552 226 146 439 735 368 720 720 373 912 123 453 499 93 886 472 679 73 490 698 197 654 725 951 514 358 827 515 264 475 617 447 664 286 342 505 923 976 968 775 742 514 704 953 265 260 421 497 495 944 697 316 387 172 349 894 158 801 341 599 739 791 35 223 878 709 269 578 232 298 902 124 644 644 884 683 543 275 871 831 905 125 709 171 182 456 173 616 155 137 794 437 680 759 139 273 427 894 429 844 398 845 119 673 774 647 201 300 819 729 460 450 718 944 47 125 470 984 854 509 232 484 123 749 881 322 826 747 693 330 54 149 462 65 102 532 124 882 756 50 727 151 523 74 964 978 958 172 211 406 160 173 269 517 296 80 742 824 176 934 590 752 409 167 535 807 209 326 766 797 384 542 898 468 45 631 597 658 187 430 133 306 275 719 906 153 776 332 197 9 309 403 877 984 254 392 33 622 145 351 300 321 715 976 572 776 122 561 24 665 742 844 877 131 494 933 399 635 828 770 24 95 64 928 306 563 77 985 980 695 797 184 247 237 342 912 293 572 497 975 342 230 894 718 82 569 994 110 765 216 907 482 534 391 858 494 854 881 933 394 936 609 167 839 813 42 120 270 677 55 331 499 333 602 181 949 995 637 366 289 171 706 39 452 647 683 754 597 647 113 71 732 534 885 133 77 896 87 706 794 181 290 360 731 239 580 632 23 403 591 780 184 777 697 206 719 355 619 233 709 39 683 307 397 13 210 455 866 383 741 948 587 564 812 968 713 755 284 778 325 927 317 354 785 127 99 193 221 418 549 351 974 765 104 416 686 381 440 542 686 547 155 30 883 658 254 954 531 265 83 177 295 32 337 16 526 525 539 743 949 741 692 348 584 857 135 975 719 254 64 682 456 650 497 559 737 367 951 463 947 73 897 886 268 951 643 648 349 660 30 169 22 994 501 807 403 195 88 288 743 552 505 275 842 110 792 480 564 899 175 287 695 475 197 225 102 291 858 704 639 978 535 975 154 923 531 961 806 188 828 155 600 267 124 368 483 333 776 697 142 303 63 97 24 920 471 9 620 964 775 56 524 545 867 232 183 879 35 689 379 859 3 175 953 232 376 658 995 881 272 609 837 697 686 214 854 79 760 87 630 418 121 458 109 952 92 741 7 751 903 217 449 992 44 677 362 46 726 185 969 306 120 185 611 275 53 69 385 544 655 35 139 710 720 772 472 176 594 30 416 265 959 951 783 291 167 20 210 453 733 405 975 310 481 585 550 764 35 976 25 363 996 692 445 198 405 279 670 183 772 195 28 687 426 411 431 148 141 525 11 24999 22947 23773 24108 27749 24234 25496 23848 25210 22644 100 10 0 942 586 844 896 496 650 477 998 634 454 741 884 807 745 517 834 935 532 587 576 447 750 683 721 883 908 601 720 719 750 760 731 524 764 632 595 557 787 822 503 958 695 499 604 898 974 744 706 610 747 949 762 752 871 872 840 837 817 443 551 765 724 575 678 884 1017 620 405 715 546 799 657 674 757 294 823 568 474 696 748 736 675 776 933 680 683 545 656 868 515 869 719 814 675 319 1012 651 804 870 682 705 792 364 839 560 550 116 923 494 467 762 827 757 526 344 859 599 48 210 732 126 984 969 782 743 340 379 404 434 46 380 131 59 339 810 952 710 698 580 84 780 497 272 688 223 830 367 1000 447 336 785 745 227 820 823 370 711 598 325 61 280 310 76 906 416 286 888 31 794 61 590 297 836 765 236 145 791 612 438 575 568 844 531 840 708 939 772 375 254 83 200 477 120 391 64 784 138 50 838 380 277 223 619 804 831 903 805 942 860 807 997 706 49 461 858 81 104 438 495 909 114 354 941 381 432 658 841 141 504 62 163 127 768 633 91 819 155 865 164 255 830 519 133 24 898 931 364 660 23 885 322 60 261 451 212 557 610 414 550 329 482 843 632 992 642 906 6 768 354 80 224 780 710 253 46 136 43 13 218 129 378 247 458 356 118 271 404 685 509 899 217 676 496 160 508 822 346 362 11 353 659 70 162 341 810 680 816 859 404 251 547 863 151 124 762 605 261 189 478 501 129 986 744 254 195 565 553 827 403 418 403 952 62 906 650 658 516 409 170 218 54 974 744 368 936 821 200 823 490 669 586 869 774 714 683 342 609 699 325 269 170 730 821 451 172 141 624 739 51 679 717 515 288 829 1 971 92 41 621 234 62 193 215 245 821 60 700 198 532 914 344 310 312 817 91 179 355 414 51 488 943 666 945 495 89 713 469 359 587 656 521 37 152 254 47 212 948 631 105 589 139 185 163 932 334 367 147 976 133 150 628 633 24 715 989 878 900 73 334 349 925 171 275 714 159 438 23 412 141 740 322 186 598 968 598 481 507 5 37 658 249 20 315 261 735 801 330 128 78 445 273 582 219 794 140 648 406 808 890 380 527 330 425 479 998 272 193 427 247 754 227 249 135 553 335 822 818 837 864 149 208 310 233 288 115 132 20 734 666 53 118 475 234 514 132 90 881 656 292 300 738 807 523 749 376 524 945 122 555 902 367 893 795 539 652 828 871 729 162 382 172 804 444 419 463 571 276 461 249 464 966 986 5 523 149 134 82 725 593 27 601 245 494 216 30 949 771 923 278 226 231 134 309 782 100 522 788 717 568 934 789 593 551 270 375 662 211 892 983 37 295 295 148 513 14 486 97 979 22 347 201 270 771 351 452 258 349 457 555 33 601 135 341 419 881 992 15 153 691 183 566 355 562 512 229 755 110 279 100 782 636 773 110 606 437 66 433 521 416 257 947 70 383 590 505 941 586 352 399 92 918 446 471 360 634 156 178 490 79 914 64 365 110 697 247 145 535 53 700 874 860 312 220 13 266 412 802 639 259 910 607 741 939 795 794 51 785 764 637 334 865 457 235 985 436 975 458 504 782 833 997 477 667 71 935 445 249 81 206 546 755 586 485 535 75 853 320 909 317 1000 621 840 524 875 551 449 333 823 897 930 709 134 453 739 155 110 258 655 981 125 79 245 731 356 723 71 134 219 824 269 727 584 682 263 759 719 403 349 322 48 788 839 26 892 883 83 69 133 127 794 221 280 76 105 803 628 79 815 732 471 697 948 847 668 676 724 387 911 103 62 187 820 193 584 326 555 95 254 488 668 85 254 611 490 238 277 619 329 155 471 900 391 93 849 700 156 532 510 408 417 187 283 671 898 714 148 80 779 817 779 453 835 980 988 437 443 291 465 322 53 87 838 551 508 84 892 343 152 553 614 629 414 112 957 551 401 789 452 874 195 697 739 36 114 732 955 867 571 421 622 89 679 617 189 476 559 196 14 95 816 42 891 811 287 789 347 403 43 932 815 706 181 376 229 36 113 870 748 951 977 803 788 56 518 258 426 349 790 879 6 310 364 682 670 58 930 354 734 226 127 726 726 920 320 412 129 54 264 153 590 847 47 229 785 926 404 899 856 720 890 804 373 530 211 918 606 121 448 327 717 590 852 60 840 46 172 55 408 418 590 20 410 899 372 483 688 596 63 963 485 789 291 331 706 99 295 807 363 633 385 220 376 556 475 660 749 186 272 8 745 720 245 145 535 29 519 805 654 298 584 714 953 870 401 508 613 627 447 710 470 338 101 233 416 687 613 560 910 628 902 200 445 815 971 808 694 571 266 588 94 687 648 952 836 689 604 71 23 984 322 826 854 395 324 255 253 573 8 863 482 6 316 941 523 56 106 359 86 510 667 214 501 988 757 854 343 550 492 981 112 2 938 659 916 77 366 861 390 535 229 745 26 598 211 537 84 58 344 456 239 405 683 989 853 921 544 363 386 943 937 38264 34652 35766 33726 34350 35688 36911 36851 35828 39344 100 10 0 887 499 417 729 644 900 881 765 571 813 473 682 697 1103 973 841 733 759 620 704 1015 778 1036 695 468 451 522 724 581 521 951 502 1022 604 622 756 804 596 674 570 742 403 745 1178 725 540 627 957 926 690 887 567 933 822 803 541 629 1111 501 907 862 534 1097 870 637 622 1013 641 783 782 783 788 901 1076 659 890 689 869 820 849 807 851 445 553 594 584 574 441 416 656 769 771 735 730 607 906 818 986 553 789 387 969 277 755 230 405 852 653 785 852 121 866 853 831 566 641 918 771 258 962 483 298 409 352 765 990 699 878 801 83 949 586 46 506 178 563 141 668 464 444 27 157 394 734 896 268 409 919 477 876 89 29 927 636 412 17 510 838 721 931 476 794 322 545 958 592 889 967 524 184 848 885 184 249 346 203 137 811 645 126 564 118 237 719 703 526 231 496 645 5 146 54 553 655 877 988 59 732 144 573 539 15 100 296 401 329 953 801 232 285 668 636 341 969 493 128 235 274 129 404 852 812 621 645 800 651 21 507 966 829 791 199 874 404 883 284 660 764 535 568 525 369 436 489 271 838 994 792 172 661 868 415 187 210 675 849 905 854 731 518 61 260 792 403 834 749 590 123 555 627 595 288 584 760 870 15 427 996 59 759 544 561 6 328 472 551 483 555 12 350 407 797 34 496 753 954 482 626 645 372 213 317 214 185 130 169 153 205 647 420 586 53 145 629 831 766 140 892 102 857 722 246 784 16 412 249 394 597 802 467 967 254 66 11 656 458 105 628 502 107 381 485 885 905 150 306 129 251 928 152 932 828 554 195 791 134 563 560 389 50 466 489 742 283 154 444 528 821 911 954 629 129 916 968 149 757 727 280 946 357 643 724 325 284 252 944 388 241 160 940 680 546 602 692 111 633 822 824 87 425 867 210 509 806 540 580 449 95 733 861 362 789 397 863 208 249 248 946 566 551 410 302 699 989 259 323 325 769 716 760 469 165 981 317 848 500 685 202 738 313 174 307 955 612 678 762 158 723 662 747 46 338 664 725 456 795 243 486 54 588 94 260 225 682 486 443 380 161 319 345 848 545 588 498 795 944 207 548 399 450 303 907 580 768 276 690 837 124 980 766 3 504 747 35 716 289 69 538 873 871 715 457 258 441 358 793 450 570 615 446 35 150 434 304 879 299 974 844 147 39 117 602 140 598 308 429 22 344 801 876 56 68 984 923 794 87 396 872 58 330 301 687 513 983 775 69 992 817 252 540 33 654 294 147 464 6 711 954 30 112 748 977 689 249 78 990 229 316 766 432 945 424 739 831 233 620 966 647 391 499 448 457 329 288 536 640 936 224 734 524 813 906 430 448 796 807 485 611 150 168 221 489 472 412 473 911 173 479 103 505 883 418 504 283 440 236 321 106 780 876 687 752 787 708 285 145 896 724 533 137 91 427 504 305 262 214 885 590 955 647 739 192 702 700 134 803 193 236 355 352 19 178 28 120 552 247 211 477 6 809 623 321 397 853 743 235 436 574 665 701 852 723 880 206 414 370 889 504 290 303 261 970 406 938 677 579 283 227 22 635 942 998 689 850 596 414 826 108 146 364 571 11 247 517 920 435 547 276 162 507 316 660 119 337 957 787 232 714 341 96 760 132 711 587 45 580 95 590 25 614 272 47 437 921 174 347 778 14 662 626 111 635 735 740 466 380 183 791 759 741 661 510 920 495 659 696 538 768 183 533 836 921 957 681 935 534 775 974 758 327 815 220 274 577 890 720 988 812 93 765 232 346 596 332 151 501 319 805 321 69 260 443 980 284 610 681 503 818 610 903 389 615 558 218 490 492 6 750 367 896 263 724 397 852 914 708 323 549 30 521 920 844 373 192 560 207 671 822 958 214 352 612 885 365 474 907 903 173 723 959 970 145 228 438 837 744 959 221 534 751 854 510 865 316 219 627 904 747 771 474 653 257 785 790 152 386 412 633 729 43 256 451 85 926 22 873 441 448 954 662 495 76 888 563 827 182 838 110 332 511 879 595 779 724 877 869 549 733 180 867 25 766 238 306 456 87 474 518 935 252 76 337 446 204 723 831 478 233 453 208 12 892 923 274 832 486 707 25 124 15 385 904 917 335 717 580 52 29 379 758 121 915 309 524 11 437 448 60 866 502 865 464 409 65 94 192 380 120 700 106 382 159 900 938 71 981 549 305 991 472 95 567 334 61 820 713 807 794 951 816 343 116 290 631 834 991 849 851 832 369 696 240 513 877 325 983 990 569 773 489 619 382 175 282 750 19 122 134 368 376 312 333 798 907 592 742 895 949 140 884 666 841 950 763 167 362 523 649 18 362 310 348 199 282 739 63 153 516 143 461 920 73 178 897 726 108 978 731 816 931 718 515 132 617 296 755 143 661 391 670 36 560 191 378 987 9 866 198 327 449 155 876 142 789 694 390 695 118 73 815 45 322 528 96 853 177 211 199 1 71 553 375 530 532 97 747 392 653 901 567 39924 39321 35729 38899 37385 36437 39217 42092 36935 34611 100 10 0 680 824 671 836 1154 751 693 915 500 473 832 704 1075 947 453 948 646 872 618 991 552 710 558 885 974 653 459 760 859 1002 1021 620 764 649 790 867 557 818 595 696 697 518 571 551 549 452 705 532 1048 537 675 734 680 907 441 932 1071 564 667 1081 728 613 718 815 531 687 383 598 412 731 434 523 596 641 814 581 872 849 677 595 817 731 803 659 666 1087 889 569 583 894 919 989 755 647 1125 700 422 1000 789 752 772 91 191 54 503 526 299 598 444 850 318 464 625 297 37 627 567 823 393 996 680 819 905 403 611 794 758 63 687 740 720 438 681 795 619 522 198 87 185 109 70 67 46 258 678 261 791 33 796 400 88 513 201 162 471 506 961 677 803 882 9 309 924 67 700 621 121 222 14 778 236 434 53 13 55 83 330 41 82 419 412 545 828 26 959 103 925 596 806 683 828 862 822 378 646 97 630 962 921 482 719 942 236 855 960 255 135 506 942 989 89 139 325 576 781 78 178 881 108 442 444 158 257 333 22 882 39 288 725 833 435 294 689 252 80 627 46 985 806 686 944 392 98 823 369 901 148 807 386 440 508 322 322 534 241 981 809 693 62 839 163 498 878 937 373 851 849 750 257 108 390 73 74 938 278 776 831 409 393 476 415 589 724 421 416 258 966 624 455 852 861 696 807 774 963 357 522 284 967 431 529 615 165 545 371 484 981 582 687 307 476 636 937 71 309 971 550 99 109 900 537 799 922 777 513 725 897 553 960 494 273 624 180 515 211 807 483 821 366 729 369 355 852 505 697 335 623 644 77 304 385 810 5 141 149 748 57 270 153 884 119 594 952 487 755 599 106 620 594 142 546 753 997 562 546 354 278 156 673 88 499 209 464 947 813 886 560 943 904 577 235 840 432 399 836 926 255 980 920 174 729 806 209 630 380 488 6 350 32 319 884 463 546 703 819 29 288 979 49 212 204 598 375 731 705 53 173 51 599 17 989 950 982 805 226 312 316 780 480 718 151 703 792 601 97 385 418 833 526 299 929 913 335 607 68 231 820 709 786 719 163 390 915 556 755 836 46 262 455 566 247 579 203 125 45 614 256 480 492 31 1000 55 87 311 360 889 75 370 424 382 684 762 548 564 792 960 287 995 301 618 508 759 548 875 989 568 706 53 816 459 770 119 717 230 364 950 495 750 652 5 541 489 218 221 736 786 749 186 123 544 735 27 36 126 654 911 684 416 720 216 791 346 476 953 756 137 408 583 717 349 86 888 732 917 389 878 705 321 641 690 645 918 203 112 589 916 102 815 768 758 142 605 119 182 865 517 39 791 818 936 920 327 162 59 395 651 845 494 886 520 590 680 775 946 514 707 177 696 156 611 793 545 678 470 887 327 458 851 22 840 772 714 922 644 160 990 236 378 578 37 95 752 977 564 39 862 515 618 959 282 648 915 383 666 142 33 479 388 503 122 767 405 627 597 762 274 855 441 798 954 763 219 908 632 221 270 271 370 239 935 87 579 833 167 235 944 766 264 128 829 511 92 643 469 322 8 168 747 592 300 697 636 921 728 53 401 696 389 374 269 366 648 865 738 536 167 115 300 664 33 56 827 795 880 323 953 743 813 556 143 907 47 317 847 452 995 483 10 579 571 557 63 688 494 821 232 76 611 865 661 290 29 945 413 859 197 318 408 587 387 567 557 367 290 187 412 171 126 837 499 6 590 634 425 340 490 940 85 39 483 860 52 748 381 394 99 6 117 212 859 502 314 992 638 573 925 369 90 7 504 443 157 448 816 191 659 179 554 357 31 735 895 853 432 328 423 459 254 806 302 662 425 479 921 847 48 85 279 233 42 768 720 85 359 34 207 187 3 101 887 432 200 508 318 130 161 124 236 884 958 784 546 626 698 623 746 836 542 263 970 986 595 909 576 700 962 228 853 350 636 721 129 981 432 968 586 285 536 416 644 870 378 39 695 138 671 222 299 351 350 194 509 908 14 1000 382 750 677 989 432 784 595 464 664 740 654 217 585 53 252 830 911 535 466 393 726 69 967 675 838 8 560 767 231 352 426 254 660 317 697 6 449 362 858 170 852 670 274 855 869 634 174 172 45 993 727 167 743 827 915 263 57 344 973 61 66 973 431 2 136 472 301 231 536 562 337 326 29 114 325 516 276 140 333 827 797 275 912 713 906 196 242 378 701 814 244 958 604 498 726 986 819 207 249 647 453 170 575 533 274 712 783 558 544 219 929 362 361 566 326 878 736 728 309 827 651 634 277 368 190 265 246 831 622 970 158 504 480 273 52 271 341 952 478 142 767 56 563 923 208 344 360 7 879 816 715 300 833 404 529 395 368 377 792 504 503 434 891 239 329 567 649 900 29 314 29 155 98 977 3 835 714 171 119 476 808 923 389 594 384 717 8 713 203 547 331 391 863 653 97 399 536 285 413 195 809 735 65 982 49 312 416 309 534 901 562 156 122 817 962 160 880 315 736 720 189 21 768 986 542 35231 39240 40195 36290 40624 38124 35105 38802 36375 35741 100 10 0 764 816 812 712 518 741 806 798 1043 886 928 522 1243 671 813 701 1041 645 782 488 629 937 486 642 781 751 521 972 578 792 1087 809 574 940 1030 812 776 764 439 574 1081 1139 1089 807 657 900 699 534 989 812 862 518 580 878 602 519 664 971 772 619 1103 770 832 712 518 917 817 786 996 933 1021 899 703 471 1043 709 906 633 553 570 628 791 932 660 928 842 852 591 539 719 827 624 811 988 835 684 586 871 655 813 66 681 626 661 350 676 940 181 744 706 338 798 738 778 226 817 969 72 121 482 395 44 277 269 651 784 444 864 87 781 944 340 348 42 871 738 646 585 212 816 17 834 783 513 406 659 69 318 287 198 328 774 81 185 828 742 180 556 182 921 468 213 37 302 492 315 846 845 831 148 145 399 95 7 981 671 418 377 291 76 816 472 509 412 21 633 173 472 622 265 229 890 229 126 947 167 4 187 952 356 963 22 436 657 810 802 531 224 982 379 542 141 828 165 42 107 846 899 24 330 960 456 9 210 234 207 488 581 459 51 773 552 785 646 813 680 835 730 450 636 458 665 499 919 668 485 181 474 879 119 821 851 788 72 130 64 107 1 740 946 969 162 236 457 729 781 731 915 680 936 866 347 895 20 645 643 750 273 294 715 661 910 571 165 2 226 7 150 625 531 745 92 486 713 686 839 380 202 911 633 627 731 787 5 100 244 650 674 564 841 935 164 889 207 11 222 336 733 9 834 18 909 341 908 267 295 579 674 80 237 873 772 331 900 636 2 496 223 987 194 901 827 230 671 252 731 604 104 64 505 79 765 744 496 632 410 942 205 786 682 863 463 96 554 216 554 949 170 501 96 856 284 393 114 491 826 589 217 616 713 297 159 578 264 410 740 452 670 377 602 756 22 144 79 325 564 83 278 376 389 219 548 488 848 513 443 376 662 964 721 804 850 986 478 746 929 617 336 895 424 811 350 353 904 99 230 336 283 266 287 979 443 440 821 380 614 731 264 187 723 897 316 427 140 854 415 703 801 347 532 322 232 324 178 88 439 824 147 633 477 407 501 703 627 646 939 756 206 897 425 109 993 292 626 771 29 762 785 448 664 578 361 124 478 765 53 587 250 872 383 751 579 753 473 604 215 307 173 871 840 698 637 973 968 582 58 853 630 808 877 94 278 973 406 655 674 52 40 351 171 714 201 491 77 624 154 617 453 281 651 710 324 54 620 724 584 582 572 721 111 998 378 936 611 652 268 64 460 251 906 767 776 45 953 612 587 109 969 863 799 880 750 825 58 566 191 186 57 332 913 919 232 574 608 848 143 887 866 234 764 657 284 633 619 251 776 443 549 438 437 269 219 174 630 191 569 832 102 599 275 560 72 254 417 687 360 884 26 175 136 307 177 174 45 94 226 404 358 272 531 845 783 949 354 84 769 889 211 526 503 778 870 914 897 30 610 722 521 444 692 234 567 460 349 547 925 942 334 262 634 419 461 169 398 125 893 291 666 655 462 927 484 492 450 803 253 817 187 669 452 578 548 170 663 365 54 286 61 848 424 43 628 235 323 322 307 438 426 394 598 561 396 851 533 853 134 17 252 445 43 130 144 980 908 78 15 653 662 281 292 365 182 418 844 265 996 288 237 103 826 217 167 406 907 186 305 84 716 574 325 11 740 472 758 690 667 742 695 293 899 955 859 461 577 747 644 853 186 588 548 521 173 504 989 255 789 429 625 826 731 177 224 338 429 135 621 166 856 867 864 981 319 804 401 679 713 78 633 374 723 116 537 204 523 688 463 667 424 843 948 367 226 219 950 52 85 399 998 742 21 379 161 372 368 164 727 980 510 915 973 165 265 770 131 775 140 656 773 467 253 300 970 570 155 546 54 734 814 384 784 867 216 128 850 459 319 444 348 204 328 915 840 826 826 589 963 275 800 751 424 743 380 744 716 484 284 696 873 771 310 979 43 404 403 185 908 194 36 586 640 838 734 260 496 988 552 149 64 624 255 775 703 847 734 887 913 269 518 428 526 273 863 447 8 562 820 310 631 24 511 376 148 715 42 752 688 549 641 563 866 854 929 912 147 858 833 585 458 732 578 886 453 385 119 52 846 197 916 183 866 967 560 669 352 83 539 950 246 362 422 85 738 644 525 104 611 889 558 695 414 26 86 206 575 747 87 970 358 581 115 709 477 228 127 161 899 301 257 799 250 854 584 973 680 555 725 217 503 548 149 216 477 719 179 980 436 262 367 609 511 793 585 479 881 818 748 317 837 147 667 233 868 407 405 626 627 26 415 570 16 474 437 916 816 27 201 721 291 563 151 522 210 634 934 772 277 471 783 743 615 970 755 110 517 670 990 676 451 379 693 402 590 804 848 635 927 741 240 860 948 82 527 260 526 479 282 559 882 724 256 281 616 309 943 741 165 90 339 131 657 580 933 180 752 634 933 285 313 606 360 589 72 978 871 518 395 354 957 29 767 73 479 914 624 578 169 126 563 309 276 34806 38798 35281 39785 38870 34255 37976 39761 39238 39017 100 10 0 949 754 1040 911 731 580 626 784 777 579 744 579 462 1030 676 849 1059 1047 732 761 892 466 851 742 732 943 890 619 969 661 640 819 659 552 922 865 1057 996 382 851 410 661 683 753 623 640 684 656 871 1005 985 588 549 798 929 949 877 1080 737 801 789 663 934 992 1014 881 402 487 985 515 479 554 660 920 509 624 819 656 921 819 895 704 654 699 611 439 550 429 843 807 986 651 632 1062 992 678 653 650 786 574 322 764 350 539 319 810 996 713 982 495 389 175 894 959 26 326 528 823 568 533 486 437 186 800 720 35 686 679 518 967 43 228 932 852 934 834 273 613 70 518 30 95 46 46 999 716 44 324 843 55 451 929 907 659 932 194 316 193 165 372 620 381 104 78 791 160 50 922 910 116 327 515 964 625 48 470 257 546 786 416 746 550 949 740 623 352 282 665 562 990 666 780 592 337 429 635 713 705 873 269 183 694 671 834 24 238 100 806 100 330 437 532 14 335 872 260 354 941 578 213 810 201 676 713 481 682 796 315 740 54 612 1 811 123 581 345 979 333 938 773 265 347 597 38 646 287 594 914 125 785 277 582 405 618 947 801 943 665 91 974 63 96 971 303 586 812 258 897 444 399 562 452 486 45 977 816 562 1000 148 182 494 644 482 955 74 122 961 38 402 397 619 515 98 966 686 487 908 640 710 315 794 939 699 516 181 273 170 720 138 922 901 440 167 983 410 798 305 608 228 774 658 231 27 980 181 353 452 457 946 352 129 397 863 474 878 227 997 814 184 583 206 748 718 120 79 361 925 246 738 525 757 954 280 150 148 456 104 728 766 477 242 395 50 688 867 610 123 210 958 621 603 677 54 726 959 782 310 811 770 715 237 336 51 650 443 770 390 7 884 116 620 635 110 82 658 172 12 206 417 450 624 509 962 322 355 657 479 346 477 997 338 60 819 290 415 759 627 180 577 600 688 324 501 147 237 964 552 577 964 668 81 521 396 535 142 743 308 588 400 556 266 517 133 883 490 722 881 767 384 331 644 253 908 712 930 821 311 921 141 375 769 188 395 592 209 850 135 674 497 424 639 52 439 605 539 990 180 217 209 291 338 880 712 956 624 889 155 593 397 306 785 478 237 279 134 727 143 310 348 595 962 780 543 762 827 965 587 935 40 142 494 539 186 114 709 374 836 782 455 454 861 870 956 310 96 700 643 278 510 172 838 428 968 128 790 277 334 628 190 244 606 185 257 311 926 258 746 684 537 872 375 526 377 766 237 503 992 532 690 492 766 859 237 68 697 189 789 15 937 634 139 654 175 819 585 534 168 935 816 804 869 886 419 520 992 81 861 433 334 870 610 443 136 964 592 923 791 235 444 215 914 120 340 645 961 995 296 194 287 706 23 863 970 641 891 275 986 304 707 915 147 362 237 98 682 478 368 608 809 320 690 780 155 158 879 442 870 58 236 938 35 993 350 429 359 200 358 688 551 322 769 279 214 673 664 713 542 562 837 949 303 55 192 903 315 986 420 939 493 63 213 469 933 695 198 118 317 179 117 784 880 495 685 60 239 554 950 207 923 311 222 281 746 61 646 673 426 15 813 313 414 618 837 85 108 106 311 218 506 515 495 945 4 512 207 537 846 238 485 790 873 222 860 147 528 52 11 768 288 50 248 180 370 884 978 977 991 154 848 761 352 856 317 380 562 532 737 199 420 812 622 100 441 422 431 301 803 452 976 693 310 69 797 668 783 805 237 392 856 704 83 755 894 241 903 194 965 884 553 511 959 77 209 299 585 511 30 5 338 772 261 848 202 984 718 344 71 876 245 243 511 555 933 952 468 654 373 545 458 295 816 679 225 688 893 673 267 954 171 732 893 845 81 458 750 338 73 290 801 609 363 195 602 371 433 544 258 935 38 722 130 126 333 888 897 550 283 407 822 150 939 162 685 213 918 337 809 843 647 793 997 837 983 878 851 521 493 235 440 406 779 837 606 440 25 531 111 886 18 742 586 436 73 256 848 279 513 430 539 148 263 348 139 871 992 677 48 541 210 936 647 8 204 898 349 238 692 742 156 168 772 276 272 779 955 644 976 921 109 272 477 300 698 197 396 648 312 640 291 598 256 537 430 631 952 737 895 847 549 98 310 189 943 202 662 316 82 471 580 875 440 993 389 516 840 91 623 815 356 407 283 796 950 900 797 19 624 9 84 603 158 223 311 292 428 72 846 350 366 321 932 357 43 80 957 411 457 685 899 340 503 674 729 640 493 635 444 162 620 36 364 707 724 645 278 70 154 566 215 353 830 58 920 673 414 613 860 538 428 916 458 512 463 801 243 569 500 556 291 375 603 193 952 526 106 404 91 666 314 420 1 198 611 217 424 604 80 799 386 848 818 697 524 99 677 972 675 655 933 456 643 983 198 215 671 597 270 515 551 545 596 498 508 460 261 848 13 24 834 672 128 229 266 378 471 187 545 963 16 676 398 104 330 869 597 200 648 391 65 972 39137 38215 36789 37841 41263 37520 37167 39842 36897 36284 100 10 0 525 686 565 456 545 952 1000 1023 817 987 793 905 868 1091 743 587 714 692 853 869 714 515 623 661 940 1011 1013 638 1003 759 886 517 841 946 1058 795 655 1086 661 702 681 707 705 1014 823 372 1004 563 913 420 582 1013 913 767 639 937 726 678 460 814 676 840 721 914 491 760 878 960 879 862 725 1020 714 588 554 840 962 562 742 884 427 699 974 846 705 492 538 993 546 684 850 860 961 693 758 773 677 932 577 964 133 684 242 449 865 164 838 654 213 389 272 121 403 983 424 870 431 74 81 738 299 126 69 686 72 634 744 336 916 486 974 574 183 906 475 634 691 778 255 892 966 592 222 411 57 24 72 56 70 9 933 248 956 177 350 928 322 734 268 718 637 955 786 28 217 241 601 771 601 345 375 424 767 738 534 353 586 399 462 903 98 614 250 913 13 89 307 820 111 932 367 892 779 139 479 313 277 673 100 970 515 760 535 34 174 892 546 669 484 989 841 169 707 1000 568 333 886 997 908 674 303 111 585 148 720 773 87 870 473 283 563 88 577 167 798 331 125 213 240 54 473 690 186 440 162 520 767 388 143 126 616 626 603 780 345 52 523 682 64 964 991 622 463 190 851 31 565 745 323 797 481 644 192 412 41 426 797 621 446 861 344 179 928 940 17 85 185 613 172 401 970 449 87 339 687 850 858 368 892 837 848 909 12 622 506 158 678 664 790 991 782 50 506 412 68 472 163 410 54 119 644 90 559 846 87 321 236 317 804 208 706 294 549 980 226 310 197 173 96 586 620 647 62 225 28 402 291 438 656 234 19 530 297 622 613 195 624 89 990 119 355 370 593 326 880 843 859 843 507 27 96 912 839 76 760 636 302 741 118 878 488 741 22 550 485 492 412 200 403 26 709 224 862 219 703 340 603 497 63 260 131 72 205 258 71 935 457 737 408 572 29 496 724 748 424 859 479 909 38 389 967 524 32 344 134 909 916 32 781 110 101 114 685 907 752 600 245 743 852 730 882 287 71 515 194 543 160 881 775 400 993 882 932 72 16 167 665 144 145 225 86 19 422 934 241 988 257 738 896 493 823 21 181 135 253 825 876 740 584 480 22 278 886 159 218 93 61 356 641 643 30 569 495 960 513 222 328 252 576 64 96 808 827 299 216 843 383 137 745 197 462 800 858 174 748 596 50 948 982 785 932 678 779 839 286 604 352 691 160 722 756 98 989 713 736 925 354 460 997 754 153 402 370 888 845 200 948 89 259 92 172 837 636 74 255 402 581 255 953 797 411 671 646 719 327 934 534 233 886 585 894 878 988 242 70 610 998 325 278 429 212 222 975 103 537 670 195 988 803 922 516 972 672 922 822 633 630 602 620 304 321 298 139 995 211 310 200 964 485 229 865 538 888 665 78 385 105 859 991 683 216 244 891 625 991 620 891 671 795 243 506 730 92 536 291 258 621 829 280 1000 2 214 799 622 796 150 818 993 734 48 138 864 388 798 500 137 640 620 190 720 717 785 818 7 88 250 943 876 89 191 944 436 861 299 430 555 289 340 643 681 806 734 789 107 728 791 951 871 276 170 855 566 436 629 594 911 420 641 415 183 25 957 470 274 367 585 374 263 792 67 649 711 627 660 200 509 178 135 966 394 314 231 750 583 992 270 755 426 352 533 291 340 677 622 786 184 511 962 280 572 264 796 579 557 956 122 819 292 292 375 143 786 322 314 234 972 569 676 332 743 604 692 186 403 131 547 166 351 205 334 756 592 41 694 522 897 474 201 125 577 157 991 195 335 92 20 467 598 120 448 6 336 584 744 445 484 13 563 64 703 585 924 210 332 227 330 981 692 83 761 862 4 469 862 785 304 336 660 339 611 436 354 569 348 693 97 444 823 554 366 513 73 708 204 777 928 534 903 574 574 377 984 272 877 229 804 154 167 991 635 1000 60 845 561 997 434 482 406 54 252 522 357 728 339 620 967 858 37 979 318 330 919 867 305 89 91 971 266 654 906 143 128 99 281 819 941 841 692 191 415 412 963 757 800 270 590 523 556 885 745 648 646 860 847 825 473 850 600 609 631 588 715 106 875 316 42 830 999 70 728 284 117 382 739 707 198 115 122 72 564 249 197 935 591 722 454 139 258 51 19 590 683 606 528 415 93 826 167 959 406 764 128 145 55 627 958 589 383 351 974 843 134 912 897 839 794 285 508 458 748 987 788 202 375 234 723 990 622 302 840 820 770 650 914 151 326 540 123 225 428 945 164 172 731 559 476 897 526 869 593 812 510 915 170 269 363 880 186 744 781 447 605 407 565 569 391 293 809 545 329 513 268 514 147 548 834 609 856 483 300 137 428 995 736 658 95 992 630 601 14 507 674 695 830 711 732 545 535 91 937 562 266 652 7 554 427 146 939 44 388 47 187 402 783 182 331 234 545 338 400 565 279 569 494 276 242 869 617 177 66 217 621 6 980 379 686 904 179 597 631 809 480 572 268 320 865 309 54 457 98 35798 37530 33303 34295 42724 40369 34230 40188 39585 36169 100 10 0 909 366 893 696 568 1054 939 808 690 753 873 675 842 1013 837 794 676 1000 659 728 639 521 935 1030 884 722 505 664 638 870 548 497 525 991 745 1012 654 496 944 604 506 567 442 740 647 727 636 516 834 522 793 788 796 501 566 838 574 555 565 479 620 563 845 632 731 439 878 622 601 696 568 898 865 528 894 404 871 698 724 665 869 581 547 591 580 545 589 831 1020 987 835 780 710 505 736 722 832 654 503 464 622 349 416 612 334 747 114 516 347 666 227 513 940 957 92 655 259 183 893 918 131 157 214 228 908 8 26 735 446 947 978 55 559 833 970 949 133 363 261 926 866 956 522 77 578 61 884 556 598 487 242 777 406 725 987 369 496 477 375 109 251 58 14 790 114 19 737 329 593 609 594 379 105 635 748 819 948 961 794 91 943 810 361 60 202 134 117 284 784 955 132 833 311 656 788 98 695 892 726 161 819 236 407 891 161 406 866 3 824 872 359 266 814 687 738 392 239 873 187 550 757 457 889 931 170 6 582 626 398 379 744 286 449 628 109 61 744 61 100 485 520 874 299 602 651 278 660 755 381 989 735 415 158 16 38 555 981 772 482 1000 8 264 24 62 733 106 60 627 792 641 241 945 723 216 910 59 583 224 680 958 493 539 871 407 882 447 698 752 430 784 761 282 764 117 366 282 223 389 195 67 696 506 506 495 889 314 135 109 961 717 542 937 814 442 123 726 283 887 254 92 743 812 570 818 361 751 834 26 773 598 331 143 536 799 911 999 315 287 335 200 57 267 325 988 583 786 132 620 169 719 585 574 287 256 943 158 186 72 451 270 616 556 467 517 312 912 503 753 367 583 445 452 599 636 838 231 955 828 186 9 266 648 604 486 966 451 254 64 540 999 274 814 217 720 413 367 17 326 291 108 255 659 354 33 771 904 617 914 311 759 453 557 296 161 719 11 220 901 831 270 720 237 391 818 951 481 159 611 562 536 315 546 954 834 758 550 678 166 998 108 180 636 212 136 362 762 834 159 634 511 347 25 175 41 849 801 194 864 345 610 547 590 879 601 816 829 305 589 878 303 812 247 859 986 161 361 328 276 652 296 791 353 586 785 576 684 265 109 930 827 189 468 28 321 14 243 497 299 450 709 157 281 387 890 715 970 105 594 442 542 70 920 883 665 748 446 515 757 447 981 216 501 321 265 749 577 553 958 190 836 370 213 450 783 317 421 492 915 735 401 176 721 784 813 174 90 912 952 808 637 2 712 410 180 22 57 678 61 55 131 693 665 817 847 918 111 688 583 934 550 153 560 227 452 753 424 464 201 271 919 191 715 35 728 178 560 683 644 168 421 345 971 112 177 422 633 639 281 389 714 162 538 40 357 674 232 666 257 929 744 433 939 625 935 914 811 559 738 809 498 562 162 743 580 390 933 234 37 919 165 36 508 62 711 259 522 588 804 11 481 514 327 349 884 220 794 502 571 361 513 88 139 428 803 369 119 776 660 645 265 981 117 972 254 900 302 787 293 732 232 236 782 2 29 621 530 850 804 928 974 233 317 320 759 950 185 302 876 820 255 463 966 505 806 342 137 475 710 480 351 783 61 820 513 249 562 262 933 234 27 352 117 893 751 648 61 305 627 655 731 684 13 375 68 627 458 554 627 891 736 74 656 414 458 508 850 951 575 635 124 157 81 125 152 367 351 401 191 123 306 36 924 830 399 414 939 171 544 743 325 629 115 952 840 682 304 539 561 341 115 210 809 249 830 169 360 518 284 18 572 726 109 316 519 28 812 563 923 650 625 310 191 935 984 611 47 634 566 418 309 721 631 412 970 136 225 666 379 50 654 820 531 585 548 400 708 118 516 615 108 263 741 687 545 899 414 730 861 6 461 145 584 5 274 240 569 129 467 760 442 668 734 775 213 932 848 152 42 546 16 546 326 434 786 265 763 680 109 31 378 222 60 752 929 872 61 344 4 228 843 860 141 218 195 963 131 152 88 467 899 298 143 444 313 507 907 5 885 278 710 952 902 395 379 766 88 378 711 17 189 889 121 942 124 86 877 111 147 83 597 274 782 428 202 44 389 282 797 59 239 461 24 277 481 91 827 444 324 347 344 670 474 257 390 406 702 727 22 828 726 23 486 461 18 834 896 427 242 248 402 914 817 606 492 440 139 568 756 841 263 212 249 589 492 930 289 987 13 669 571 602 917 955 188 948 297 947 98 624 607 347 290 251 667 159 489 215 571 537 141 511 191 940 113 479 315 662 707 614 552 512 102 800 902 319 918 918 433 808 79 477 430 213 740 14 196 642 328 562 291 166 670 268 686 875 793 156 223 732 387 15 639 928 590 672 682 707 140 820 300 759 279 240 862 933 120 947 174 110 184 555 714 776 888 888 682 361 80 547 8 268 785 645 721 662 716 879 161 472 639 829 664 450 307 817 798 516 279 521 727 459 706 376 767 909 586 485 476 118 167 997 438 694 446 761 840 761 559 664 755 37699 36914 37191 37864 37792 38604 35111 34466 34577 40545 100 10 0 1062 838 865 709 550 861 583 631 399 533 513 702 870 716 901 784 548 654 678 528 392 713 542 501 351 638 473 815 897 786 955 980 333 971 810 1091 913 691 909 526 1131 955 910 950 1061 751 847 624 807 574 683 778 1038 616 973 1006 610 983 554 1002 719 500 713 714 898 584 582 810 691 1074 744 553 1108 673 589 795 758 372 759 475 847 879 742 764 575 837 614 491 1068 685 498 654 507 871 815 700 612 835 1032 660 749 429 939 514 890 858 235 53 860 886 611 866 237 519 187 617 507 708 616 607 246 195 42 929 576 227 728 312 785 176 812 435 127 986 574 111 792 469 657 270 183 919 872 778 520 995 950 761 44 336 944 262 379 1000 251 979 421 985 908 505 366 62 484 906 717 475 624 85 803 771 258 407 276 513 225 618 183 80 9 663 773 603 106 594 483 332 969 953 967 325 337 268 748 808 815 204 670 143 688 932 821 170 516 272 537 421 319 840 122 125 251 299 380 342 607 970 260 222 229 107 534 502 718 83 90 6 94 136 978 174 712 588 196 629 15 802 672 330 913 717 993 195 293 540 627 784 598 200 408 22 326 826 746 405 868 172 704 801 337 870 170 385 517 501 202 121 301 522 224 328 417 193 300 745 318 620 345 633 576 66 310 637 590 779 532 321 19 505 127 121 287 166 612 296 346 559 567 945 412 91 809 440 349 955 539 175 935 826 438 690 989 865 38 219 539 537 427 707 514 720 813 676 721 375 514 289 13 929 705 642 653 220 579 321 877 901 431 510 88 341 882 459 93 566 353 238 261 27 734 722 578 738 676 196 215 747 619 222 287 453 257 78 359 749 527 564 51 438 847 486 913 175 958 843 95 415 237 185 573 1 135 623 83 687 315 497 537 816 511 583 512 482 248 901 595 110 483 928 565 182 347 926 577 462 553 682 780 869 596 97 323 571 614 904 780 903 554 410 486 784 78 259 447 576 229 542 457 862 817 574 460 956 483 438 49 396 323 449 348 592 789 801 319 208 921 160 534 467 137 784 127 137 49 75 965 38 136 217 305 623 504 61 191 330 727 647 489 831 300 551 110 760 864 438 936 978 954 453 625 969 265 786 19 28 454 21 818 614 361 695 458 904 57 422 327 614 240 728 856 912 284 797 795 989 558 634 511 535 144 711 676 906 56 136 755 434 167 492 941 558 753 527 37 40 58 784 852 562 637 177 607 680 915 930 707 639 597 101 412 897 763 799 729 285 856 35 423 153 595 46 79 103 614 50 657 729 701 211 93 668 222 971 926 765 442 326 101 46 327 565 271 206 851 748 701 860 696 770 839 882 755 411 160 922 170 383 199 25 944 472 795 941 987 406 333 392 880 298 810 522 851 309 215 432 824 758 627 590 296 414 618 909 965 716 991 733 100 966 39 809 125 430 278 293 148 561 3 145 85 326 82 354 193 395 101 901 403 430 185 411 601 54 873 346 619 792 726 393 773 488 817 89 348 422 582 917 842 836 217 200 217 289 277 808 833 903 352 766 611 532 168 234 937 98 444 433 179 335 930 806 779 957 436 466 555 415 554 211 891 880 678 325 45 235 402 123 940 1 121 75 80 999 551 717 394 971 738 770 415 210 54 84 631 396 65 666 299 314 459 320 113 124 427 184 639 380 346 282 369 338 56 700 210 935 120 954 979 649 356 13 935 753 424 779 762 381 832 706 133 654 441 828 475 89 696 496 377 342 876 711 199 418 69 873 9 613 377 555 388 891 698 713 417 162 17 723 131 273 433 266 216 675 523 599 633 542 517 111 938 438 641 344 665 224 103 186 558 168 866 102 774 241 427 16 79 40 384 188 546 983 59 850 548 482 610 401 236 35 649 468 146 854 169 326 220 828 831 55 471 744 853 621 207 28 400 657 511 689 31 190 576 207 862 322 666 418 486 49 83 209 885 598 825 710 636 778 9 783 956 792 742 47 408 646 753 899 577 731 843 813 572 721 707 426 564 137 944 388 582 569 429 184 281 895 408 293 97 794 633 728 144 997 362 786 787 922 627 750 110 928 506 516 967 980 885 136 611 113 64 71 211 656 988 398 852 109 94 59 721 215 379 320 393 701 467 771 128 937 37 799 182 294 309 839 130 681 973 152 716 657 777 476 29 821 928 78 183 586 994 865 324 89 455 534 895 458 194 745 141 387 807 43 706 471 58 990 779 975 827 842 86 536 443 546 643 482 567 229 818 28 455 966 601 440 829 595 108 715 54 389 259 480 58 500 393 225 939 40 818 757 455 591 963 112 190 698 6 565 451 182 100 964 426 90 897 36 85 46 54 279 94 14 721 328 524 505 452 381 439 301 265 900 90 798 312 871 986 907 414 208 346 742 334 819 932 63 900 621 800 679 182 552 972 101 952 91 167 411 819 659 350 182 550 253 882 184 136 127 640 157 882 289 638 575 624 71 838 178 249 379 4 375 507 756 344 833 488 137 402 121 230 604 304 794 913 638 209 788 697 550 40929 32340 37439 37982 39675 36140 34703 38191 37105 34290 100 10 0 824 603 844 645 655 953 722 851 1083 736 596 947 570 814 766 930 1097 947 665 1020 856 755 542 906 711 441 484 389 670 909 954 581 929 836 912 732 594 703 862 643 633 458 952 1042 718 547 668 780 736 648 561 704 815 791 559 882 561 869 862 751 534 844 759 682 752 467 895 947 1020 838 762 722 1031 583 949 638 732 839 485 1088 749 795 611 796 813 813 729 591 582 671 877 500 808 490 786 532 607 530 732 971 344 168 84 83 924 243 866 628 389 839 161 493 320 304 126 918 664 135 317 447 265 781 891 381 778 997 655 139 222 199 799 952 841 99 716 733 498 747 396 906 997 111 147 157 541 951 561 914 252 475 418 337 755 787 520 451 728 229 601 26 514 922 312 195 222 142 588 452 487 947 610 870 503 654 219 889 456 588 533 594 216 116 771 341 288 580 508 994 452 240 428 993 656 150 349 61 759 451 347 938 187 243 538 838 291 602 168 129 527 270 274 924 325 449 887 987 929 376 327 202 678 557 945 696 495 140 735 6 717 727 138 246 270 970 93 339 201 414 819 677 756 454 127 81 33 187 311 626 421 632 96 170 359 492 224 79 488 547 102 926 278 924 369 327 944 864 299 110 226 256 956 229 214 531 317 682 22 593 315 740 740 899 280 276 597 679 297 750 89 964 265 228 852 81 712 655 26 598 595 861 348 920 930 1 349 525 716 389 659 948 203 631 702 666 759 103 954 995 299 908 132 150 385 530 230 23 334 132 99 244 534 585 241 911 822 640 841 165 75 771 464 851 774 733 731 356 524 978 445 106 23 811 752 266 806 655 964 590 900 720 122 272 316 178 496 820 208 852 747 579 259 444 717 150 325 300 788 257 448 439 774 763 828 146 157 639 679 170 759 404 642 737 594 861 252 816 161 23 695 700 193 526 548 928 851 14 951 486 671 898 51 764 565 199 803 352 627 766 877 621 309 411 215 864 312 816 303 115 740 145 620 607 613 470 566 791 752 627 710 497 718 134 732 675 202 501 68 71 978 542 848 294 696 803 844 374 221 347 309 435 658 666 119 590 510 44 352 273 766 259 919 902 872 294 772 170 454 238 7 461 171 567 920 686 991 627 481 897 498 366 989 880 98 313 55 258 692 743 827 590 156 129 701 629 381 105 99 923 312 529 963 580 397 538 836 502 954 643 342 658 926 416 176 226 92 598 789 113 344 767 254 237 411 610 902 734 566 464 216 884 456 47 81 842 992 390 453 956 33 700 442 473 129 745 886 64 200 586 249 716 648 485 850 152 937 25 867 561 818 898 348 678 254 15 1 488 828 156 506 705 365 430 222 54 35 466 246 356 134 124 787 220 166 665 639 478 136 11 204 118 600 640 527 209 531 905 858 118 81 571 380 685 772 711 689 169 876 394 730 877 63 381 322 439 993 474 597 870 22 762 552 237 450 89 201 821 565 278 589 692 304 308 339 504 72 282 116 946 725 210 223 74 609 236 271 246 297 784 507 194 141 485 280 342 440 509 465 602 790 941 90 994 816 366 759 282 232 356 735 640 725 833 264 909 318 961 777 337 86 100 106 56 421 477 20 985 784 637 760 80 397 255 520 472 777 521 431 347 909 471 578 565 556 48 499 548 957 773 785 840 441 93 474 506 780 746 203 309 931 72 173 831 730 131 840 326 419 110 492 3 749 715 404 928 274 38 457 136 214 743 735 403 745 603 106 102 523 386 687 284 242 119 441 335 821 498 202 724 278 708 726 530 554 655 774 760 239 923 314 562 2 192 563 338 686 639 75 613 483 280 429 4 540 481 180 352 695 603 325 586 730 524 100 719 579 715 208 223 580 760 357 384 151 760 700 12 560 377 869 319 875 857 48 927 329 263 118 81 991 710 891 496 224 933 623 268 536 336 257 531 800 236 755 979 951 333 611 923 967 624 391 405 371 799 262 331 882 504 630 468 644 636 377 861 511 712 487 688 593 973 970 566 706 208 859 627 377 657 24 926 579 660 890 869 867 106 752 394 5 412 205 431 441 444 762 451 183 572 299 394 70 403 427 494 949 467 831 120 861 188 162 932 373 630 726 848 644 329 925 578 884 60 283 868 691 55 748 625 368 394 477 316 280 417 203 149 710 438 781 690 524 469 978 751 932 845 442 294 509 36 527 244 6 992 575 881 323 636 72 102 803 457 618 588 453 360 603 881 246 480 166 849 940 828 224 781 376 322 927 294 885 812 491 113 163 382 282 88 562 908 734 731 526 673 205 91 511 127 731 243 422 122 553 549 607 610 915 248 897 708 485 754 958 328 788 959 755 345 180 311 711 606 229 649 651 195 60 682 598 862 186 307 637 523 463 717 244 711 29 38 527 52 764 713 64 273 648 223 950 390 925 583 602 787 318 886 593 38 960 423 776 798 297 41 131 547 992 27 491 345 339 560 603 337 827 795 993 118 800 865 525 199 588 448 987 522 24 67 376 619 488 123 566 415 960 237 680 459 115 358 38056 34565 38861 39706 34214 35901 35672 40696 38240 38062 100 10 0 594 635 719 961 582 856 656 692 817 722 802 630 600 711 871 701 404 769 967 960 842 801 1086 681 559 498 692 823 689 707 1013 816 450 867 862 762 914 874 986 597 778 1048 662 854 590 1063 790 750 712 1063 633 488 918 437 836 874 988 723 900 537 814 897 778 766 492 690 685 630 533 687 947 572 927 643 691 647 800 821 940 553 755 1009 756 375 352 907 741 621 519 1067 683 516 798 776 924 545 644 876 893 797 669 147 95 407 769 207 981 412 903 334 3 215 270 86 476 168 345 252 465 457 82 372 440 760 581 84 60 474 896 968 955 319 67 403 233 311 139 362 839 984 86 361 156 844 702 473 975 45 782 928 113 392 566 767 214 746 694 289 565 485 28 817 348 233 437 193 21 683 445 626 294 861 208 918 835 219 732 223 564 258 36 669 126 862 373 170 98 434 174 886 680 133 338 825 242 118 389 140 145 209 136 958 383 525 549 327 505 715 465 967 114 646 868 836 319 739 377 85 767 831 302 778 847 363 275 247 687 32 530 804 245 714 811 943 413 47 157 76 277 916 995 817 154 643 572 652 389 406 441 569 387 75 196 37 616 165 742 124 529 550 613 378 75 838 758 644 646 858 224 588 681 149 804 742 548 272 286 814 376 689 581 997 623 124 514 672 419 436 867 47 344 144 692 990 265 661 489 677 451 215 175 152 587 184 363 421 888 220 985 113 736 922 502 226 707 299 55 786 338 352 930 625 510 645 361 167 560 471 437 211 83 735 576 526 747 67 297 159 261 929 413 582 36 115 898 199 62 281 84 492 331 529 203 249 361 711 818 373 351 68 25 429 672 160 533 105 563 752 988 971 788 269 691 348 260 322 851 645 378 340 543 997 470 863 111 631 265 356 570 473 679 692 292 68 767 59 221 447 313 5 438 730 84 938 473 11 738 41 432 307 140 341 146 213 245 386 532 268 88 725 422 730 464 327 809 183 723 360 888 512 926 267 406 787 263 222 489 268 444 974 401 713 799 44 140 917 486 945 572 903 956 19 559 344 737 469 525 543 154 583 623 965 673 187 572 815 467 770 74 54 235 338 206 480 601 265 917 589 210 62 254 369 262 564 166 916 412 517 617 771 637 144 280 333 11 691 304 37 336 823 332 170 614 789 984 703 291 180 637 643 776 768 291 513 661 281 33 982 583 153 950 276 548 979 861 848 972 148 426 925 776 515 208 583 967 263 326 567 572 325 300 594 425 302 849 968 538 218 26 709 154 32 843 713 758 456 365 911 771 902 451 272 417 271 716 198 20 369 512 503 485 596 979 423 45 114 322 917 541 248 81 201 214 249 304 58 404 231 168 786 970 809 346 421 691 411 714 550 453 456 510 264 262 713 49 517 172 162 485 328 118 833 668 963 731 414 29 840 886 624 415 439 774 165 767 965 528 847 361 647 756 391 280 617 935 523 726 889 685 384 106 722 676 565 636 202 553 341 402 834 563 10 624 9 42 242 826 815 350 315 121 826 599 941 166 883 31 700 530 261 881 386 641 867 656 398 370 222 871 591 800 905 133 127 85 261 508 824 787 668 77 679 530 662 534 922 737 933 343 579 53 753 167 825 235 386 993 107 557 32 62 165 981 396 713 70 461 438 253 134 443 235 431 163 501 132 459 590 16 655 623 247 728 652 601 798 718 383 889 60 261 576 846 341 931 740 762 526 184 105 773 374 200 548 90 814 177 75 452 176 947 722 958 226 289 414 117 607 380 514 38 753 778 429 126 72 857 152 694 545 526 72 211 23 692 656 535 578 845 804 937 658 930 893 629 626 546 128 763 605 964 989 936 41 85 567 383 590 352 96 422 533 832 779 56 464 6 927 973 686 563 262 988 987 53 641 716 616 378 585 5 280 134 797 273 606 388 671 513 799 998 893 425 723 517 833 212 363 919 975 878 265 763 330 323 554 397 293 794 29 970 209 185 400 10 484 535 254 273 820 292 115 301 343 377 475 69 242 926 822 661 739 984 37 643 519 239 264 657 426 168 215 112 898 223 709 937 610 475 851 91 727 607 698 988 565 515 742 48 719 631 691 618 936 291 80 245 45 751 998 289 167 942 727 134 873 761 391 642 286 572 923 802 575 763 612 707 695 506 66 86 607 335 560 164 304 296 299 447 757 684 610 901 964 483 637 435 832 245 677 845 408 107 288 439 645 407 968 794 189 884 352 351 651 997 462 365 131 759 495 667 438 46 165 93 514 352 681 23 870 308 937 954 425 552 424 104 456 604 88 809 753 842 864 620 298 386 173 205 792 704 754 393 273 421 472 618 296 677 883 674 252 925 586 65 32 946 868 671 392 530 267 1 944 372 226 972 396 454 445 890 607 114 597 487 613 344 545 682 111 82 163 772 409 257 479 731 781 827 284 155 6 9 240 537 36 729 118 95 426 265 542 318 521 310 64 47 979 160 913 951 542 454 33 6 406 272 218 422 705 456 160 340 17 976 25 577 621 434 348 32372 38120 33282 34572 37627 39398 35498 38167 38985 34094