30 100 5 0 504 803 667 1103 834 585 811 856 690 832 846 813 868 793 825 1002 860 615 540 797 616 660 707 866 647 746 1006 608 877 900 573 788 484 853 942 630 591 630 640 1169 932 1034 957 798 669 625 467 1051 552 717 654 388 559 555 1104 783 959 668 507 855 986 831 821 825 868 852 832 828 799 686 510 671 575 740 510 675 996 636 826 1022 1140 654 909 799 1162 653 814 625 599 476 767 954 906 904 649 873 565 853 1008 632 42 41 523 215 819 551 69 193 582 375 367 478 162 898 550 553 298 577 493 183 260 224 852 394 958 282 402 604 164 308 218 61 273 772 191 117 276 877 415 873 902 465 320 870 244 781 86 622 665 155 680 101 665 227 597 354 597 79 162 998 849 136 112 751 735 884 71 449 266 420 797 945 746 46 44 545 882 72 383 714 987 183 731 301 718 91 109 567 708 507 983 808 766 615 554 282 995 946 651 298 509 883 229 569 706 639 114 727 491 481 681 948 687 941 350 253 573 40 124 384 660 951 739 329 146 593 658 816 638 717 779 289 430 851 937 289 159 260 930 248 656 833 892 60 278 741 297 967 86 249 354 614 836 290 893 857 158 869 206 504 799 758 431 580 780 788 583 641 32 653 252 709 129 368 440 314 287 854 460 594 512 239 719 751 708 670 269 832 137 356 960 651 398 893 407 477 552 805 881 850 806 361 199 781 596 669 957 358 259 888 319 751 275 177 883 749 229 265 282 694 819 77 190 551 140 442 867 283 137 359 445 58 440 192 485 744 844 969 50 833 57 877 482 732 968 113 486 710 439 747 174 260 877 474 841 422 280 684 330 910 791 322 404 403 519 148 948 414 894 147 73 297 97 651 380 67 582 973 143 732 624 518 847 113 382 97 905 398 859 4 142 110 11 213 398 173 106 331 254 447 404 197 817 1000 44 307 39 659 46 334 448 599 931 776 263 980 807 378 278 841 700 210 542 636 388 129 203 110 817 502 657 804 662 989 585 645 113 436 610 948 919 115 967 13 445 449 740 592 327 167 368 335 179 909 825 614 987 350 179 415 821 525 774 283 427 275 659 392 73 896 68 982 697 421 246 672 649 731 191 514 983 886 95 846 689 206 417 14 735 267 822 977 302 687 118 990 323 993 525 322 475 36 287 577 45 700 803 654 196 844 657 387 518 143 515 335 942 701 332 803 265 922 908 139 995 845 487 100 447 653 649 738 424 475 425 926 795 47 136 801 904 740 768 460 76 660 500 915 897 25 716 557 72 696 653 933 420 582 810 861 758 647 237 631 271 91 75 756 409 440 483 336 765 637 981 980 202 35 594 689 602 76 767 693 893 160 785 311 417 748 375 362 617 553 474 915 457 261 350 635 11927 13727 11551 13056 13460 100 5 0 869 1043 829 813 683 548 658 785 733 751 891 549 365 633 691 583 693 625 880 544 1038 525 706 557 974 802 460 813 1126 698 550 895 807 844 802 966 838 1075 332 678 440 644 700 546 500 782 965 1054 854 1053 721 572 773 853 840 849 715 1032 762 779 780 685 572 737 931 945 828 978 965 701 431 862 719 877 838 813 275 802 754 547 1039 940 730 1195 871 560 627 503 523 906 612 857 660 890 864 976 840 569 702 977 523 940 933 411 125 834 298 671 664 901 236 382 381 789 613 954 637 438 911 459 630 722 929 225 463 702 870 787 577 119 835 795 313 938 239 751 736 447 81 984 529 683 67 55 21 192 776 797 248 253 405 600 706 188 882 28 165 912 368 896 825 235 72 739 873 169 408 986 474 838 108 331 361 360 790 206 258 331 117 208 865 521 214 607 625 126 549 429 541 636 26 366 194 476 956 568 520 159 879 404 524 304 525 400 928 370 589 986 933 168 661 28 349 864 305 74 692 502 177 461 752 562 708 733 956 858 535 848 592 701 219 597 774 716 450 871 84 881 239 83 285 309 713 16 47 475 541 592 610 165 990 378 45 642 870 605 856 812 833 837 512 83 54 998 743 668 748 809 704 630 414 25 723 10 479 923 156 505 844 897 483 611 956 590 452 323 328 199 501 883 81 14 953 88 134 573 887 326 491 269 441 777 73 948 126 873 984 192 590 139 260 494 352 215 786 264 486 318 489 266 668 263 489 11 139 301 37 132 831 738 727 459 737 818 304 988 702 144 156 180 885 289 199 493 657 234 866 952 50 834 891 398 604 791 8 917 76 266 233 322 830 370 248 579 120 976 554 890 364 488 435 704 56 435 891 776 5 804 858 198 993 344 124 955 885 884 565 42 94 558 19 328 77 564 54 749 597 973 633 469 959 912 469 37 671 16 465 366 172 940 636 467 250 120 678 210 328 910 529 620 1 18 284 940 931 8 121 10 728 790 171 613 200 73 882 138 83 969 105 55 335 75 46 909 774 858 863 665 845 812 549 338 460 214 42 952 152 808 169 161 162 446 162 514 502 507 578 655 963 29 356 939 605 217 145 670 604 821 121 434 818 720 711 804 615 745 134 835 205 946 894 385 491 915 956 204 449 862 596 460 1000 430 888 258 727 557 270 509 493 538 178 468 266 104 848 850 931 477 528 525 882 287 200 93 697 974 498 20 490 969 26 578 897 130 198 253 916 864 891 714 48 497 963 255 370 84 769 765 656 767 16 334 749 806 966 378 247 126 860 601 545 5 163 487 447 889 910 771 485 626 65 958 893 985 156 892 253 661 720 988 588 474 518 878 705 664 818 793 154 676 170 963 165 25 742 661 689 429 703 964 12841 13172 12088 12269 13839 100 5 0 771 509 640 509 641 626 640 891 960 928 975 843 654 856 612 871 731 720 771 810 1047 713 574 557 697 660 812 384 714 967 761 722 1026 850 1077 627 729 511 929 561 966 310 1086 832 700 564 602 1046 854 489 505 577 608 445 747 791 543 403 703 914 836 925 437 542 1158 691 849 927 903 864 669 724 720 570 840 358 565 639 658 851 639 492 749 761 682 740 779 601 668 866 645 550 967 890 707 804 822 475 353 830 563 659 144 345 188 345 585 400 396 425 393 392 864 460 874 949 969 774 106 198 987 234 770 870 933 599 866 512 99 848 350 244 965 388 217 915 669 314 915 492 739 58 628 444 632 475 598 752 493 928 52 114 58 106 876 165 645 133 86 881 640 18 449 596 705 702 714 743 960 663 476 804 554 482 974 672 464 357 111 284 775 25 506 899 766 155 785 164 970 846 563 813 289 874 462 851 663 667 67 355 588 89 884 128 202 635 29 730 968 426 101 987 624 911 580 306 536 132 370 691 739 75 427 500 237 945 180 256 272 376 836 657 714 632 730 16 218 179 523 508 846 114 536 684 95 698 977 621 495 670 477 490 800 116 236 134 772 567 906 515 516 656 636 624 897 515 584 940 299 578 774 805 277 500 56 191 333 692 299 206 940 281 627 993 90 529 840 516 655 564 154 20 625 897 981 1000 633 307 220 61 84 258 463 654 834 545 277 781 961 531 664 259 334 589 388 857 792 905 213 749 277 31 178 620 690 916 205 138 355 224 696 994 302 441 863 229 959 321 327 108 459 816 394 518 6 169 231 425 643 565 460 9 431 18 443 617 276 97 238 460 359 594 738 42 464 80 836 244 564 548 774 822 20 410 327 327 755 870 678 193 163 92 973 312 380 682 390 5 273 551 670 464 643 392 51 200 98 158 375 714 728 593 698 258 459 210 433 564 782 795 920 417 190 104 40 211 717 602 969 927 585 191 614 181 842 11 620 449 53 620 64 495 627 704 618 440 73 72 574 719 918 321 661 506 46 711 309 864 273 160 805 287 435 888 311 251 289 650 867 390 961 978 79 51 446 707 568 848 941 419 367 814 699 544 44 322 371 753 252 969 281 925 34 910 63 780 663 387 955 230 425 152 468 239 956 78 696 912 787 419 1000 637 396 715 62 136 727 187 892 872 701 61 836 112 768 538 494 801 327 67 973 711 670 478 9 373 823 417 362 904 722 471 129 907 765 821 110 184 572 340 281 202 848 980 738 282 327 909 303 79 623 917 649 773 490 640 101 145 935 211 59 986 103 854 832 376 706 677 580 121 189 13 67 607 477 175 724 411 543 910 619 312 695 328 455 671 213 526 282 590 606 908 340 40 560 567 94 218 43 825 13486 12749 11130 12651 12451 100 5 0 1068 567 704 973 1047 874 665 580 959 618 848 1031 944 852 436 1096 533 767 819 856 622 848 916 535 1045 425 1088 702 995 574 817 960 884 661 759 753 738 538 520 934 806 807 653 555 762 554 1039 662 1046 645 682 599 591 642 1006 633 1055 631 761 430 644 1024 933 745 578 1067 888 680 442 946 652 689 753 913 1197 518 517 535 619 838 576 749 946 713 482 540 966 1074 276 653 971 968 918 915 997 437 434 643 837 789 495 707 875 928 542 474 824 312 266 682 366 999 147 823 86 841 371 853 68 815 88 935 503 785 407 172 663 415 243 760 323 902 783 675 521 466 521 620 533 208 634 483 542 832 648 441 939 380 938 640 721 340 390 42 705 517 5 315 331 534 305 941 165 40 332 983 770 264 7 525 475 798 509 438 77 626 30 591 696 84 346 619 595 504 971 559 792 940 281 55 524 561 485 963 290 51 692 807 852 737 377 556 313 90 505 18 101 582 941 459 515 959 850 597 523 724 256 831 764 940 780 881 280 82 862 65 346 205 434 354 128 141 407 499 153 548 329 192 565 898 894 642 302 7 331 647 858 790 604 82 365 94 830 9 769 984 917 672 189 232 676 97 783 500 271 480 841 629 162 191 316 616 337 855 935 915 148 105 150 800 312 879 547 899 6 454 213 459 65 320 723 779 786 3 127 214 84 580 970 636 278 49 491 78 884 456 503 291 981 106 472 385 771 744 238 306 740 193 733 540 122 425 524 182 989 770 833 219 587 686 340 169 965 756 123 6 554 686 71 735 295 212 24 553 613 234 877 491 713 770 506 793 305 282 375 2 756 660 629 292 230 871 192 212 62 568 602 888 528 896 213 232 801 780 902 80 567 632 578 551 620 689 602 164 534 68 110 485 343 897 907 744 861 319 580 206 425 775 145 514 929 88 946 525 836 205 722 118 832 560 732 268 14 485 918 596 592 374 464 569 559 971 579 263 959 326 929 45 463 391 328 821 506 907 30 278 447 373 764 588 241 523 402 116 694 423 710 177 967 138 684 109 996 400 988 305 708 371 247 83 904 464 855 514 949 116 433 75 235 133 131 249 793 904 934 558 476 566 58 764 548 942 996 953 565 200 304 398 461 279 678 823 954 540 718 600 346 121 635 956 887 133 57 933 657 737 110 978 33 707 706 51 622 18 366 638 658 885 518 215 434 521 414 529 143 193 573 695 952 443 556 953 340 52 829 312 400 699 227 680 748 902 454 808 413 176 435 850 988 229 749 891 81 450 318 81 551 191 668 488 959 482 860 483 313 763 630 594 294 817 486 424 862 471 694 106 315 174 124 271 586 273 479 705 188 530 1000 888 41 640 307 201 424 821 954 185 78 705 470 828 13164 12033 12184 13178 12688 100 5 0 829 618 641 992 985 570 650 902 1049 571 567 498 600 986 855 688 995 962 644 710 632 1068 735 1087 646 780 655 706 1113 550 625 967 1101 551 963 799 472 1134 692 512 852 749 557 1144 707 679 907 789 732 556 784 796 702 744 603 917 998 527 949 791 883 619 707 383 494 477 822 1137 807 615 935 448 743 926 818 669 650 798 509 732 842 882 643 752 1063 436 637 652 914 510 749 727 731 663 790 888 506 545 872 635 502 66 229 725 461 533 658 340 95 501 697 437 172 549 801 408 866 475 253 467 809 802 683 738 160 41 432 538 342 957 515 995 824 255 712 241 541 806 577 313 595 899 676 772 560 342 791 253 400 180 60 722 945 164 116 429 856 102 573 623 633 59 235 737 376 370 528 546 699 352 523 327 412 869 841 758 320 230 6 409 432 678 562 595 778 364 908 188 48 291 984 620 627 571 720 393 119 43 587 448 430 323 712 645 833 762 352 411 715 141 887 331 388 546 817 813 541 144 300 311 264 591 657 848 101 862 282 66 101 401 322 363 471 750 871 523 163 428 265 284 338 346 616 467 401 464 239 712 866 129 202 710 353 715 176 395 71 644 440 247 616 68 598 12 421 83 938 602 793 745 924 535 20 303 586 953 929 536 301 396 87 287 575 290 714 407 717 189 880 813 996 717 283 702 797 650 280 344 592 512 828 553 337 862 225 41 933 845 980 433 139 809 174 769 819 641 460 906 816 998 112 608 653 341 963 453 968 909 985 509 184 807 459 726 336 800 818 779 1 656 344 556 177 736 263 304 542 813 326 718 601 591 216 918 394 512 378 970 751 957 639 131 116 494 662 166 345 725 135 843 878 121 600 569 735 263 425 803 632 5 529 609 328 647 575 510 413 541 960 932 378 34 515 946 226 805 430 969 148 14 839 674 396 128 569 631 725 552 365 292 649 177 372 75 76 614 205 33 644 660 996 517 905 989 284 498 332 589 842 337 656 185 834 128 291 789 702 935 883 66 721 673 897 906 408 645 519 244 595 15 464 93 254 627 284 436 787 50 224 220 459 124 607 64 889 172 115 904 924 169 841 110 536 962 192 295 507 879 456 433 865 400 762 985 591 502 291 601 31 211 207 228 160 523 328 10 707 423 324 194 949 517 55 290 784 129 21 599 792 529 46 542 766 707 864 166 878 808 61 475 657 933 257 596 378 685 506 223 928 376 421 369 577 194 341 824 73 948 618 764 469 682 275 609 290 873 147 926 772 7 860 963 543 119 95 764 560 563 959 743 57 641 48 63 87 145 338 463 947 611 494 190 762 851 717 908 758 714 123 240 712 59 7 199 900 18 183 324 938 301 325 915 302 472 659 595 79 345 584 31 12440 12184 13875 11869 12243 100 5 0 879 686 547 407 623 884 882 679 814 673 1156 654 606 940 490 733 910 1164 483 989 934 641 1148 1024 1136 856 702 484 1001 749 881 861 967 1033 928 582 656 971 607 372 685 553 714 866 936 1160 600 661 759 823 688 951 634 858 992 789 807 922 838 662 682 790 360 521 850 787 903 571 739 905 946 669 981 747 950 614 786 881 854 883 581 488 1014 1072 567 586 557 600 1027 851 530 961 758 346 626 682 546 879 832 708 859 636 338 240 511 87 829 70 593 711 681 293 620 646 644 327 537 369 650 369 506 598 139 322 833 812 414 131 846 224 440 258 179 380 698 103 720 717 62 235 773 64 735 803 595 308 499 672 713 78 570 636 968 47 795 589 125 317 195 761 314 108 13 141 531 667 984 557 1000 934 843 706 552 967 545 839 496 723 117 770 390 966 428 595 641 150 452 278 804 560 176 776 966 357 953 563 395 857 292 378 384 18 54 579 393 459 952 272 939 603 489 867 592 489 312 557 374 860 95 829 262 292 878 504 692 738 276 734 340 576 238 950 536 824 550 407 849 541 82 117 11 4 425 901 590 905 206 210 181 704 218 139 137 298 107 578 12 900 974 85 413 942 870 962 518 625 930 660 951 781 424 393 664 397 636 263 744 964 381 10 481 163 758 559 392 626 32 701 845 834 551 968 983 572 756 173 636 804 772 268 283 707 130 257 787 831 113 265 199 450 775 253 856 61 395 825 768 819 717 953 512 182 719 655 969 650 895 415 754 394 626 382 750 110 104 638 203 306 289 444 115 877 915 76 58 870 552 969 28 686 514 878 571 766 630 410 307 783 345 592 743 307 485 75 504 47 450 537 600 629 341 254 970 251 385 149 240 941 863 639 249 531 671 700 145 218 484 186 718 148 521 680 571 335 390 105 15 606 559 561 372 329 187 377 495 381 664 986 489 507 935 940 297 921 27 875 360 588 385 86 474 416 662 960 911 149 283 690 542 834 185 86 76 974 420 644 503 570 594 403 62 680 120 966 284 690 16 4 208 570 716 974 166 757 442 550 835 302 621 500 354 580 207 632 138 83 680 879 60 851 301 822 78 219 977 199 177 931 429 686 81 204 839 866 98 601 283 644 581 226 604 129 278 187 97 952 453 289 511 826 782 288 346 204 129 229 44 342 424 471 649 897 77 716 16 467 199 876 42 737 792 768 872 393 455 497 382 172 550 104 505 686 836 441 578 582 440 998 599 323 794 164 422 917 689 672 97 703 876 544 864 398 41 353 809 26 279 844 24 726 892 919 158 577 174 901 739 59 402 925 364 223 838 131 850 331 815 521 64 960 857 59 787 801 306 357 775 990 694 133 269 885 576 7 246 613 765 757 398 579 12914 13123 12297 12018 12712 100 5 0 695 601 648 914 892 897 606 977 665 1258 928 701 526 925 860 1148 749 672 813 860 564 1079 904 510 1113 1081 914 843 701 822 821 766 922 794 564 612 785 692 639 787 684 962 645 862 658 462 729 662 1103 772 942 811 669 846 802 1132 388 798 664 944 687 568 572 1002 881 871 605 684 988 943 452 707 727 919 602 915 757 560 741 1045 831 868 593 935 911 587 498 525 971 687 895 478 763 729 690 730 950 1180 1023 885 919 871 228 796 165 339 347 285 148 900 859 647 313 478 520 674 256 192 66 797 277 847 571 319 868 937 830 827 306 6 600 925 736 583 128 832 250 531 318 570 476 213 756 510 335 440 190 696 902 518 955 222 900 394 650 619 185 740 187 187 281 102 578 494 75 616 348 812 985 928 327 860 708 511 35 933 685 875 546 793 643 856 961 252 504 167 475 416 11 330 866 390 283 100 581 860 816 403 744 826 673 442 727 426 597 560 184 827 746 786 778 508 447 121 314 896 594 900 656 637 337 875 187 117 281 209 441 681 16 871 692 33 555 328 613 157 678 856 50 104 303 355 824 377 297 255 839 464 841 137 239 971 475 737 757 582 642 516 198 69 122 677 696 665 501 491 523 699 503 696 75 588 843 575 826 88 497 163 487 342 854 144 17 488 754 610 850 379 903 991 332 54 62 277 388 26 554 714 504 622 945 104 290 335 950 390 137 17 136 781 268 753 872 527 63 718 821 615 25 635 535 15 602 125 549 854 456 957 688 199 812 413 892 368 86 546 913 87 390 533 85 844 317 457 72 238 583 412 804 207 505 782 643 551 210 763 383 857 483 440 279 488 215 784 782 39 985 187 955 603 887 923 537 281 898 54 28 183 66 474 689 35 572 860 498 741 99 295 843 766 879 693 103 6 384 135 842 934 561 836 165 522 445 627 395 820 330 985 255 840 976 568 473 547 864 214 308 842 188 345 529 789 643 75 874 824 41 322 77 597 751 604 334 3 856 381 188 916 831 456 663 873 217 975 174 919 150 490 914 222 143 921 594 397 670 714 469 663 112 890 282 371 620 212 887 159 352 1 691 826 672 821 796 524 741 734 359 894 255 714 860 432 298 488 973 327 146 115 634 355 967 69 334 561 822 146 183 678 677 600 464 766 484 663 671 983 404 804 149 641 897 141 320 602 271 964 851 810 685 780 120 379 252 781 827 271 838 272 751 431 551 905 620 983 796 478 935 251 806 67 447 127 389 172 409 273 116 959 499 880 657 591 240 561 56 938 209 101 812 756 518 635 133 404 54 990 193 763 404 511 58 163 174 354 99 509 100 640 170 536 205 759 628 731 778 138 443 66 407 146 408 305 580 386 633 969 215 795 617 620 13278 12340 12364 13137 12523 100 5 0 607 401 645 907 915 499 914 879 757 978 608 548 470 1167 1017 699 942 547 986 875 876 658 461 546 866 664 649 1125 362 941 817 1064 908 586 774 796 762 605 643 661 752 730 893 742 884 611 922 953 360 918 770 946 913 523 440 636 859 968 313 1114 792 800 780 817 1108 1038 655 697 700 797 1030 753 591 936 634 712 581 827 434 686 759 772 871 643 759 623 605 934 697 534 1029 650 961 509 652 571 420 673 734 735 461 496 567 403 773 652 653 794 336 899 104 871 445 393 390 149 371 35 844 840 136 224 665 27 683 711 465 486 170 616 86 154 378 476 614 604 578 116 303 930 79 19 651 329 726 426 332 450 731 463 5 680 851 380 238 411 868 953 109 770 968 297 413 402 923 453 720 9 819 67 459 320 984 676 198 660 279 80 808 540 763 386 941 232 126 51 183 901 467 207 861 387 779 362 22 618 345 433 4 288 878 88 752 381 827 407 993 320 763 987 252 601 188 981 531 166 465 797 773 258 953 796 881 176 997 804 66 483 139 457 409 955 77 948 790 519 474 315 876 534 768 962 303 43 509 383 318 67 539 289 953 464 45 70 457 820 411 727 441 364 818 828 9 593 440 759 157 760 338 697 511 365 54 934 577 425 319 530 904 288 884 312 177 425 320 342 165 996 983 882 252 549 749 115 2 91 86 744 412 887 85 417 457 716 781 479 665 763 690 620 783 252 277 833 414 500 65 956 244 297 304 134 41 782 12 78 878 943 608 544 861 836 930 299 868 29 279 516 369 66 12 813 740 455 589 166 768 969 192 751 760 548 207 763 401 32 544 581 19 647 229 678 782 767 642 966 951 584 41 382 999 956 231 303 992 1 165 269 159 105 558 832 367 716 851 929 364 418 297 447 170 610 341 548 897 761 540 235 577 963 733 61 77 587 539 80 41 763 444 215 179 98 411 567 851 537 637 367 170 283 237 229 131 472 273 432 204 888 425 25 675 592 650 113 329 494 215 329 752 220 874 491 164 830 942 588 818 587 60 766 802 894 887 46 598 249 984 491 376 606 720 913 302 965 793 49 764 669 556 265 885 387 464 930 425 636 431 254 5 282 321 925 990 504 84 980 323 262 371 764 598 362 562 811 104 884 330 958 295 96 872 905 488 890 694 548 252 540 711 726 973 575 555 757 669 754 919 141 723 901 497 172 28 756 406 359 90 989 291 575 880 376 798 689 273 889 979 704 676 254 629 123 408 489 226 54 750 277 29 905 267 632 290 51 35 149 28 692 93 686 414 285 920 636 748 625 8 382 599 407 400 483 818 598 591 656 575 560 123 624 840 146 22 222 687 81 731 283 685 211 839 529 603 120 23 387 154 984 589 211 11700 12917 12813 12149 12472 100 5 0 576 585 831 320 872 948 695 836 746 609 1001 835 927 560 1101 879 477 697 858 702 447 503 1071 609 963 618 737 809 522 556 900 751 825 746 919 633 878 670 771 525 861 431 608 946 1187 631 435 1217 749 484 596 788 1052 618 664 875 827 331 467 759 499 590 732 819 724 880 938 444 717 798 577 656 1000 615 751 897 629 1016 1097 534 757 507 966 881 1026 877 956 735 836 674 1059 742 813 755 1064 495 1075 1177 938 680 181 180 339 135 913 517 819 181 976 488 77 342 398 233 893 156 313 920 486 583 4 267 728 661 447 9 12 173 652 323 761 58 697 651 702 600 281 162 734 208 450 675 282 948 884 72 265 585 838 536 752 839 832 877 90 746 863 463 590 525 253 987 204 716 653 513 605 174 863 672 532 36 775 737 104 605 685 766 959 725 917 209 330 313 533 444 571 899 776 228 967 317 621 661 259 775 702 764 775 458 465 182 469 336 937 91 593 49 74 690 918 439 903 884 164 756 115 624 146 752 177 889 717 356 381 697 975 213 286 828 70 890 370 941 9 5 168 417 387 393 259 101 61 815 859 768 21 528 292 24 465 161 539 990 778 290 556 257 376 694 933 467 937 680 720 309 288 89 251 427 487 51 847 135 518 861 170 870 263 989 173 61 990 903 957 874 980 535 339 683 230 104 650 631 647 178 827 597 258 862 754 560 486 513 846 807 927 577 539 390 840 643 808 103 859 745 8 614 444 884 89 199 513 21 765 304 370 970 708 694 543 283 798 521 334 570 433 550 137 348 151 96 602 995 644 862 182 839 51 778 186 432 798 143 945 171 623 272 328 552 242 368 743 768 518 45 112 855 487 604 205 549 277 715 219 460 530 929 817 97 302 502 814 810 931 729 453 44 888 741 874 650 13 803 434 653 371 830 188 70 521 928 929 244 206 776 188 918 482 545 594 47 922 345 760 28 815 590 711 47 238 256 721 138 6 294 704 730 60 138 594 225 678 828 854 417 777 535 902 393 450 61 554 745 695 436 120 862 715 469 598 509 908 552 403 422 837 18 848 16 145 425 418 398 342 949 732 277 846 511 343 213 788 14 481 632 883 166 510 462 63 991 737 212 911 702 353 984 593 566 604 678 131 717 876 743 994 662 523 718 590 489 320 11 248 748 367 139 73 120 978 750 921 660 730 934 49 202 291 375 994 876 986 340 914 996 544 252 818 373 699 558 200 517 537 257 285 559 716 850 630 218 860 484 827 628 615 834 906 116 833 220 929 530 220 850 333 46 53 219 397 443 940 836 653 370 754 729 220 86 472 341 708 572 388 498 181 158 482 296 385 235 187 213 917 992 968 976 852 613 701 14 715 344 902 48 244 625 627 275 13114 12340 12947 13149 12994 100 5 0 720 569 832 746 601 863 596 1013 736 737 1062 381 1044 605 970 1177 747 842 875 627 839 674 897 876 597 649 1087 752 525 754 692 835 436 1183 369 940 654 1090 780 1045 578 896 1008 798 734 987 694 565 809 818 972 887 614 930 694 872 712 500 739 831 522 1008 834 734 490 924 422 598 499 846 939 797 538 656 931 861 784 586 859 620 1055 645 857 623 797 643 566 811 819 688 922 1142 902 795 744 754 453 427 839 928 921 367 638 810 166 650 365 974 685 545 962 439 12 618 255 835 790 963 111 200 999 117 615 718 297 399 998 579 337 977 828 332 769 743 595 452 12 577 128 535 60 973 808 763 915 492 578 699 171 796 393 562 798 515 22 282 549 430 639 802 145 348 865 377 658 663 95 341 3 508 912 786 946 62 593 619 432 510 648 378 989 689 20 936 537 823 117 971 178 111 607 698 865 469 622 497 459 318 816 581 944 169 797 999 198 453 743 441 954 66 193 66 963 1 201 425 607 211 390 402 971 258 240 620 163 17 849 310 437 397 31 277 349 632 447 831 528 978 272 732 882 430 525 570 62 285 40 437 337 421 71 344 261 791 232 990 102 91 811 119 335 388 140 676 58 387 893 697 665 500 790 836 247 523 860 922 805 660 930 756 686 149 369 556 938 285 640 538 915 433 981 684 681 506 831 25 686 264 985 397 656 916 799 634 482 376 157 610 265 440 925 166 551 669 932 950 906 653 113 63 2 900 573 454 324 232 456 718 409 512 242 259 30 618 92 844 418 671 354 42 297 503 906 596 459 667 689 662 388 767 889 437 929 227 476 331 127 774 959 915 876 258 928 459 402 494 358 260 127 733 362 851 774 457 113 741 179 944 238 516 624 530 569 140 434 32 626 373 275 908 108 614 902 743 50 933 173 927 643 977 242 469 604 820 655 944 841 369 806 715 460 25 407 111 881 653 885 345 631 395 431 369 31 889 936 855 826 306 526 102 284 931 402 733 410 493 916 562 820 856 140 541 675 388 544 406 609 599 353 542 611 597 116 926 984 114 361 362 678 121 893 930 49 363 344 726 386 30 782 479 65 346 150 630 947 29 396 342 665 602 543 648 662 939 865 842 47 739 962 911 544 914 331 820 762 351 507 296 118 119 564 825 488 360 435 838 316 292 642 344 321 662 861 567 320 533 463 646 659 820 458 799 566 837 840 980 607 281 732 634 628 833 359 758 288 953 68 364 29 977 443 868 905 315 350 851 633 412 781 362 854 179 201 433 633 571 43 578 359 376 258 885 221 698 46 935 331 485 752 593 312 573 46 329 641 938 448 163 857 135 475 278 790 481 248 871 73 946 44 581 156 628 262 769 874 468 290 275 71 924 13688 12495 13016 13419 13061 100 5 0 1231 498 927 1115 671 888 477 982 1018 699 772 867 913 534 762 707 610 797 801 705 397 418 502 667 1105 694 865 554 852 717 642 445 1083 596 849 619 406 775 441 714 513 651 1060 409 723 761 784 651 725 761 576 508 731 704 640 616 855 1001 641 834 537 620 603 364 553 615 589 574 790 759 700 887 575 550 1162 772 973 387 383 700 934 650 959 1282 969 1163 886 835 1137 502 483 511 796 1090 690 901 773 829 885 1103 666 688 983 479 117 68 357 972 505 865 36 603 982 727 396 23 201 67 423 272 234 567 168 798 693 2 317 576 393 990 284 235 602 374 471 196 30 268 47 516 362 963 570 174 226 281 213 297 699 51 327 590 929 342 883 145 31 753 947 71 449 579 772 876 755 342 30 809 24 336 217 568 299 157 846 183 654 223 10 870 835 808 508 977 309 997 920 892 749 355 819 186 46 591 102 859 935 855 334 968 716 97 257 968 460 815 704 32 961 767 253 693 737 316 780 233 190 414 393 143 536 274 69 87 693 449 840 480 662 906 877 320 890 791 464 316 78 800 576 728 475 546 845 406 86 580 856 927 325 655 85 690 95 4 193 552 840 458 995 491 7 518 284 121 728 306 646 365 632 937 558 48 229 303 666 873 881 411 272 466 330 665 60 782 450 769 583 427 799 266 319 100 362 213 307 468 352 873 355 89 923 385 266 374 886 895 107 647 138 39 461 866 524 500 589 586 410 595 687 98 585 241 308 436 368 773 523 223 978 141 47 386 766 729 748 628 47 826 234 430 123 265 909 143 395 863 154 262 335 696 313 557 150 558 898 82 984 246 98 860 597 101 762 607 530 657 340 104 943 783 621 688 721 384 233 689 296 339 209 122 599 624 861 866 543 810 769 846 955 642 561 922 994 931 908 329 366 513 274 868 742 496 589 804 302 958 873 201 818 391 491 166 133 125 858 858 516 468 113 688 40 303 568 489 727 149 709 510 747 208 605 55 549 411 131 83 785 273 396 445 417 365 873 155 879 741 426 742 755 118 26 24 88 534 62 17 455 923 293 640 856 919 751 178 332 784 749 51 875 417 196 727 950 483 809 232 101 745 507 261 814 757 652 727 658 902 421 731 1000 303 68 53 501 782 718 979 530 824 692 926 827 439 328 494 745 386 124 996 847 440 943 999 181 500 574 355 934 472 76 693 122 447 881 847 971 500 644 116 679 315 648 378 450 187 368 427 225 57 458 274 182 395 396 613 47 337 586 694 813 340 51 41 981 699 862 574 873 738 487 12 556 689 282 1 31 5 787 348 286 361 123 39 490 138 892 829 933 141 758 679 47 98 729 982 675 749 42 168 600 192 337 163 264 793 536 843 715 964 651 619 24045 24345 26096 25634 24302 100 5 0 630 729 468 307 761 579 1045 813 582 496 569 564 869 789 582 624 520 666 696 651 704 343 770 844 771 937 333 1012 763 403 998 765 1103 574 689 741 566 977 491 1025 898 427 922 993 780 458 1106 832 827 726 953 740 528 616 897 1109 359 813 690 678 668 1110 719 800 989 977 550 460 768 760 802 743 638 834 600 788 687 548 1066 510 584 1039 429 887 906 949 919 957 407 766 912 621 561 589 490 401 796 790 778 922 884 667 13 143 333 464 938 225 37 193 531 750 933 385 877 179 639 427 665 599 755 774 25 165 129 403 49 681 443 148 141 484 414 868 86 295 484 38 419 833 706 70 481 689 914 218 803 867 416 47 120 290 781 459 520 25 173 911 244 618 193 248 664 674 452 641 457 323 286 434 541 904 866 326 624 445 615 296 600 614 673 923 149 493 773 604 811 520 343 304 147 576 444 349 941 809 639 361 366 690 203 685 977 28 292 95 558 427 542 770 669 14 59 63 520 206 14 447 372 816 504 271 342 650 669 658 326 976 398 902 645 932 868 6 533 719 241 778 244 185 63 369 152 114 541 202 129 735 485 109 954 307 375 460 397 779 203 265 217 415 705 630 485 889 849 958 66 175 57 39 234 809 17 4 402 882 336 109 696 222 805 893 212 768 389 15 848 968 551 367 456 590 553 946 672 241 576 517 640 822 330 574 440 922 341 701 979 974 747 47 69 117 523 913 83 967 65 647 983 762 384 47 89 885 21 745 349 741 188 3 526 236 974 270 366 292 441 594 490 807 326 546 687 707 593 230 712 360 475 261 522 314 543 31 445 909 670 188 483 676 218 919 742 751 685 583 876 687 592 3 681 643 946 627 352 585 135 255 985 323 404 328 473 79 803 928 525 957 147 163 940 710 373 346 279 320 942 235 426 252 536 826 575 44 727 349 455 181 668 274 999 225 27 514 740 585 804 994 607 477 349 357 406 275 522 548 337 656 10 136 831 666 881 373 172 185 876 494 211 697 648 224 826 585 233 49 819 200 659 61 644 677 723 955 163 643 171 132 859 390 936 767 501 680 403 836 447 466 617 879 501 244 468 921 282 147 229 893 261 61 344 680 100 685 805 869 385 159 296 355 535 610 856 103 203 120 584 289 50 744 959 48 262 398 847 828 624 807 239 504 52 678 770 443 647 549 844 811 306 5 504 120 491 324 851 850 64 418 533 450 443 561 693 112 788 647 281 754 385 221 576 368 462 869 785 664 701 542 176 988 516 903 35 445 833 997 392 509 38 772 764 616 764 151 931 609 736 248 828 923 776 198 800 238 893 753 102 461 654 623 383 569 736 412 602 224 175 315 432 315 971 224 492 34 355 433 34 408 586 295 23993 23134 25264 24281 25873 100 5 0 654 668 929 879 767 517 343 571 788 493 635 900 961 765 650 426 786 655 907 852 615 764 600 879 524 920 652 636 842 706 630 828 883 595 1029 757 903 516 647 427 1059 833 560 766 900 680 519 671 594 1092 601 407 897 770 727 503 605 820 882 585 938 834 701 513 1024 575 720 763 650 530 710 772 637 608 393 817 720 1085 735 917 514 515 717 1109 698 900 729 534 608 633 558 947 1128 586 991 998 724 653 766 722 22 941 982 821 7 16 471 932 107 465 692 528 391 431 442 68 183 642 784 554 4 723 334 683 219 708 102 878 286 167 149 977 574 624 984 99 447 945 814 454 617 865 482 333 887 244 669 105 26 592 277 76 372 565 408 345 524 786 406 441 20 704 217 167 748 151 518 606 596 170 369 184 491 364 874 317 235 975 481 901 225 320 786 678 613 252 529 652 70 816 284 468 482 691 683 591 128 53 664 431 807 44 590 202 410 979 268 9 250 217 326 191 753 833 303 370 816 191 641 412 240 982 432 22 304 161 793 169 619 888 630 268 671 495 679 508 998 453 423 7 452 441 92 703 677 476 484 535 235 671 432 119 738 659 673 7 589 26 613 437 141 945 752 655 108 634 578 95 501 99 229 289 994 1000 179 390 770 785 577 94 529 92 797 727 53 24 193 168 73 310 109 924 628 80 190 663 279 454 904 106 417 957 629 830 195 358 194 354 898 96 886 269 824 501 914 107 689 981 231 551 661 220 762 612 107 572 928 204 976 59 786 909 794 26 694 982 312 163 723 157 709 472 379 894 576 595 94 587 469 697 154 742 193 773 796 639 615 270 845 726 390 200 862 328 927 411 857 866 232 638 93 814 402 10 79 336 481 414 232 951 233 605 227 932 139 937 875 132 210 286 415 54 649 742 677 571 969 640 375 976 779 424 839 29 425 301 140 571 101 181 362 439 142 401 467 385 910 23 407 139 268 691 933 546 50 965 55 606 319 41 630 346 946 41 475 194 547 202 536 343 697 697 794 676 603 44 88 669 311 992 8 165 716 590 590 636 288 260 28 322 929 437 599 79 892 120 255 158 319 297 373 540 399 946 282 813 576 455 595 193 320 916 574 632 963 351 636 827 228 669 836 294 768 917 851 351 642 942 645 455 846 738 345 51 806 255 88 385 574 122 620 899 617 50 905 190 271 605 213 695 133 805 230 322 123 833 312 410 691 435 851 79 247 636 742 371 383 370 685 387 661 260 388 573 209 227 313 406 155 713 522 657 972 7 172 358 299 496 271 344 936 638 290 709 426 600 978 532 530 376 754 800 148 350 249 838 344 927 622 840 908 67 660 895 576 953 365 347 919 555 608 546 672 241 122 481 840 806 526 710 23587 22266 26460 23724 25004 100 5 0 807 445 673 559 763 725 752 1051 1011 450 599 581 934 833 802 661 845 856 704 769 600 1091 687 832 650 916 939 518 1190 678 326 1060 804 1095 457 505 828 917 786 561 1041 929 946 347 684 504 698 784 840 677 571 753 501 656 899 580 877 1057 998 1054 776 643 1073 1068 691 616 812 752 898 457 849 907 575 1139 1039 729 389 775 835 586 624 575 874 1007 787 574 666 796 743 767 599 1046 647 782 535 924 748 718 855 1118 196 780 104 74 440 177 34 694 708 499 912 309 366 137 149 190 636 188 647 400 331 676 292 952 761 957 151 34 419 169 359 873 845 316 363 47 317 242 487 643 966 913 813 486 677 502 260 36 830 249 618 194 76 16 273 91 379 923 922 755 109 612 765 984 214 317 563 723 769 30 298 547 550 325 854 468 114 941 503 945 141 10 663 47 313 362 799 477 807 603 166 468 266 188 642 354 176 340 738 927 916 485 585 316 549 903 579 478 148 60 412 447 448 359 573 391 513 563 630 596 526 484 570 782 96 328 781 241 619 908 47 89 511 662 981 552 602 846 123 47 723 347 196 61 183 215 574 122 549 346 966 626 32 480 486 378 975 345 416 588 981 339 241 715 777 962 790 541 598 619 216 772 416 940 879 923 27 763 712 48 692 857 750 966 676 300 786 7 447 431 986 563 489 682 897 76 571 969 828 493 512 182 713 94 203 317 389 929 748 451 860 513 382 350 904 936 522 459 773 29 226 889 210 487 148 481 952 588 916 146 119 608 569 758 61 222 531 143 166 664 361 455 19 166 228 193 554 80 723 123 273 340 653 672 250 438 521 848 236 435 5 534 663 236 544 68 534 971 944 657 626 862 434 982 315 494 6 172 342 326 446 333 540 373 546 380 8 114 949 318 638 874 197 125 204 955 301 632 298 229 459 284 625 253 88 737 933 57 658 949 114 131 412 785 888 702 816 725 597 738 794 763 407 767 485 254 694 795 649 162 811 956 955 792 299 484 994 688 417 487 763 300 927 102 356 742 987 441 848 66 106 150 504 17 149 748 100 674 829 942 251 169 727 416 248 133 224 659 305 298 439 953 366 651 350 767 102 733 102 5 890 876 133 951 773 174 65 824 834 713 281 803 324 429 687 714 91 66 720 803 260 64 263 997 613 304 157 878 955 245 626 418 660 42 719 891 852 595 715 539 488 883 161 475 795 680 300 489 868 304 82 698 884 977 209 701 120 444 333 412 307 800 773 472 512 797 648 948 771 671 251 510 725 807 863 508 217 992 924 221 130 902 816 514 216 295 261 216 134 134 606 495 797 716 352 336 430 21 912 17 114 755 952 423 610 990 217 144 389 862 816 230 365 565 168 106 384 232 995 766 22986 26540 22447 26202 26098 100 5 0 603 637 840 1091 780 642 895 540 601 701 731 686 496 731 427 558 805 702 759 463 970 915 561 964 898 941 748 877 952 339 690 860 600 604 646 653 760 654 638 721 988 693 721 380 482 517 931 454 971 679 945 695 954 663 592 570 894 731 273 715 431 393 994 667 735 848 1094 961 671 615 815 697 523 403 725 647 623 1172 898 643 715 366 555 994 1017 915 669 883 492 660 891 581 845 860 750 775 952 640 784 535 564 573 644 578 35 292 982 294 315 809 523 94 663 780 949 36 166 798 640 526 176 745 816 748 238 369 542 855 95 191 121 510 58 633 478 24 352 75 480 448 516 900 439 331 217 600 656 347 978 337 559 649 583 628 839 397 285 156 45 461 2 866 832 295 747 391 617 118 310 159 602 422 414 190 936 384 170 791 576 524 181 561 931 338 739 47 697 998 792 779 727 190 320 787 600 77 526 407 620 462 69 120 707 768 617 344 512 212 763 553 141 463 598 582 691 647 772 404 238 295 375 302 842 771 338 363 496 99 915 41 102 799 190 413 362 422 747 290 485 775 403 429 759 676 605 474 670 170 211 440 750 721 203 285 7 467 814 346 498 214 379 148 809 873 937 607 345 313 982 523 768 945 131 148 814 203 595 107 62 105 519 86 497 930 460 319 199 918 143 367 628 39 5 81 843 37 437 918 174 824 50 196 633 827 922 782 434 701 280 81 345 726 793 76 23 732 648 493 752 532 883 475 583 111 594 687 134 713 290 442 115 491 462 797 481 667 456 818 419 817 387 30 897 73 832 99 312 926 522 391 595 325 762 830 340 653 569 616 504 631 729 154 638 74 746 541 998 483 510 857 849 655 196 80 220 560 301 954 556 1000 919 92 16 617 909 703 313 881 67 242 835 358 386 911 192 789 751 909 305 130 564 379 11 703 236 624 107 909 335 786 690 595 161 477 127 33 387 319 663 627 311 205 133 998 827 216 201 237 341 645 578 536 264 511 171 977 658 781 14 142 934 691 396 109 424 154 400 36 428 942 990 251 541 411 999 32 790 919 65 544 930 221 585 702 893 495 568 877 559 472 686 893 35 573 560 328 363 994 971 930 129 556 174 498 782 258 393 706 411 817 928 224 953 908 221 698 664 216 417 260 890 113 529 561 741 55 816 259 722 134 960 787 58 952 303 567 377 642 99 110 761 521 374 12 927 939 208 902 732 213 680 437 387 616 8 155 325 34 466 134 494 206 454 55 181 875 905 650 919 261 797 403 776 53 267 100 622 113 161 761 110 364 755 176 267 388 715 753 690 662 632 570 991 105 831 951 101 644 788 91 87 537 223 817 865 854 375 833 358 960 752 331 752 966 787 165 601 638 833 741 24132 22992 26091 25192 25309 100 5 0 712 839 811 531 621 641 655 909 811 606 886 804 555 844 792 537 456 452 813 693 682 539 786 781 763 672 672 590 1166 546 441 517 1030 352 862 873 871 541 860 706 629 552 557 563 1121 551 539 1137 731 1167 736 863 498 566 424 939 1046 952 588 973 978 640 930 625 1001 686 788 1005 750 572 637 513 822 560 831 928 334 866 618 652 751 672 708 936 901 582 770 932 653 402 555 760 449 986 547 832 526 574 1160 695 684 924 669 293 348 197 409 685 720 330 582 701 579 249 396 565 616 589 606 36 483 153 46 272 3 718 580 480 822 234 455 133 851 425 552 748 413 232 849 981 68 350 128 345 763 522 282 710 170 594 298 946 834 640 95 880 914 69 295 925 860 394 270 778 846 299 292 15 473 730 537 596 515 509 609 711 13 503 544 836 988 71 148 199 152 66 997 299 871 401 638 808 247 546 176 990 5 752 482 349 304 938 579 992 228 309 747 765 840 560 548 941 415 91 812 284 31 655 496 335 434 467 776 784 1000 812 797 499 913 721 306 542 83 522 821 859 696 214 316 549 228 407 176 179 578 990 307 831 996 974 312 22 252 978 470 509 766 725 500 184 473 942 76 458 689 255 88 268 118 257 294 173 258 634 282 693 389 370 703 242 209 776 605 543 685 447 769 552 129 472 631 917 142 878 464 570 99 332 948 51 87 662 407 55 482 714 931 316 81 93 737 220 533 925 814 74 179 418 919 479 538 115 741 723 391 258 198 116 760 519 410 960 674 221 816 219 314 302 699 798 134 752 201 845 465 396 589 943 737 626 689 700 913 63 126 849 244 842 902 714 752 537 992 667 735 685 737 991 108 864 834 117 578 738 247 734 204 583 249 703 836 841 743 462 573 140 57 998 742 117 24 979 92 449 655 837 679 607 746 236 384 46 97 168 768 404 386 573 815 987 697 360 46 396 105 549 702 49 784 796 245 836 140 671 964 432 103 53 233 267 11 195 829 376 990 71 533 902 492 356 65 763 207 76 719 286 855 353 957 607 993 554 128 247 418 87 183 614 784 355 606 208 596 643 531 727 689 634 563 112 28 450 123 173 329 234 222 69 201 571 161 813 421 809 319 397 82 57 269 163 354 703 325 472 85 660 515 155 420 818 26 945 50 991 556 130 360 907 243 570 711 202 2 245 477 783 531 295 555 559 607 966 212 513 239 896 262 702 669 60 310 341 409 42 741 188 100 426 37 389 719 109 545 318 873 125 543 622 259 749 247 336 284 488 432 194 907 283 431 762 120 489 767 77 984 75 343 855 196 500 838 130 441 733 223 599 566 325 516 693 552 294 764 204 788 840 901 1000 513 231 560 367 92 140 638 121 808 747 990 578 24476 25623 26748 21385 23536 100 5 0 579 678 740 681 740 727 644 926 932 1006 840 698 566 675 577 714 917 196 714 542 982 612 872 1008 1083 681 638 1051 646 791 599 929 806 906 530 767 568 660 528 738 830 1127 510 604 670 673 748 404 910 595 902 734 754 786 780 316 887 858 954 1114 524 856 840 1002 961 723 915 882 879 648 378 478 867 487 640 936 462 188 417 478 624 1004 723 515 1047 785 672 679 822 432 552 629 523 449 567 652 668 516 584 683 835 255 797 79 126 39 126 346 302 977 166 20 489 654 193 489 419 248 250 557 755 75 363 699 740 233 944 13 755 208 158 626 765 252 127 170 310 955 178 786 881 653 829 552 27 88 58 143 414 365 435 208 630 620 13 268 606 576 653 795 104 722 373 643 478 470 996 802 523 672 633 490 848 341 630 888 776 113 173 178 771 899 587 300 971 738 270 241 664 502 264 793 428 431 865 375 253 270 374 391 966 222 987 643 508 656 553 578 401 1000 488 44 163 227 587 633 946 53 350 298 995 956 825 630 975 583 457 381 155 44 355 658 470 284 640 419 948 943 246 784 197 438 164 109 277 525 675 79 353 301 446 576 462 450 816 2 858 305 647 374 31 448 324 394 339 419 39 452 345 810 181 201 629 227 801 195 121 160 220 350 698 865 420 665 250 224 237 606 660 70 674 288 282 97 97 927 974 66 74 292 354 896 726 133 560 814 511 816 488 301 180 695 581 474 185 615 22 13 216 48 62 302 521 213 323 176 546 729 478 314 839 949 951 570 769 420 326 297 382 170 185 844 340 968 841 807 325 393 299 354 776 706 447 1 614 228 890 364 135 504 892 595 176 119 897 232 397 974 592 346 478 451 341 484 612 563 182 122 704 424 616 742 231 27 368 46 887 565 968 303 456 333 119 525 203 720 503 777 452 548 29 585 71 467 99 646 268 479 245 321 857 586 758 707 252 299 544 270 717 216 861 198 461 366 768 295 410 825 330 598 205 964 870 983 177 552 388 18 404 485 70 956 66 449 596 39 174 347 559 544 761 789 424 756 158 61 310 50 867 731 25 119 751 584 122 156 788 427 223 784 243 723 864 693 122 500 786 258 623 137 238 694 345 885 761 639 683 945 689 510 551 653 253 491 12 376 122 64 103 805 332 391 835 643 771 74 489 219 769 686 581 103 732 654 310 791 528 80 299 619 482 42 950 799 461 900 802 842 141 618 836 549 68 319 355 460 567 291 142 238 1000 369 394 588 434 704 704 483 471 39 96 753 201 664 528 529 881 791 995 863 155 539 137 979 495 778 570 302 965 186 267 413 256 387 532 472 135 78 319 393 275 971 985 325 989 501 189 660 834 111 357 320 237 499 904 639 995 238 74 297 23267 22629 23478 23014 25007 100 5 0 630 613 786 805 611 826 753 979 701 597 751 693 812 619 810 460 1000 972 878 906 447 827 894 984 898 687 816 843 712 945 985 1237 1125 703 916 475 735 852 833 486 957 500 893 779 683 708 729 761 566 498 926 657 832 938 890 550 654 796 1123 553 634 872 1029 1021 940 781 756 1098 808 841 568 320 990 225 724 354 898 842 435 745 1039 600 834 892 768 889 746 1093 873 711 912 541 565 411 580 869 882 750 925 799 339 171 913 136 934 822 629 384 134 550 34 615 810 667 855 176 482 658 514 643 351 476 699 862 759 704 839 322 778 160 218 969 261 268 105 360 889 121 172 393 395 39 415 981 129 292 154 451 834 228 502 499 466 774 390 610 120 117 711 811 480 979 440 801 863 973 191 703 443 470 113 268 310 245 687 223 910 758 137 383 725 290 4 31 521 245 419 67 467 299 214 341 792 154 357 190 410 677 555 318 492 726 75 329 663 473 747 823 239 121 75 442 197 331 771 390 763 420 512 899 441 803 693 313 2 870 193 799 253 733 709 891 637 161 657 817 487 987 851 565 607 84 215 486 842 872 845 32 608 9 142 920 1 141 316 662 29 350 684 980 225 61 292 416 877 159 669 891 134 83 615 71 364 232 782 595 802 929 393 254 409 605 453 940 892 624 379 932 193 4 542 5 13 5 234 724 380 519 893 935 739 88 247 806 566 29 209 535 8 245 175 190 381 911 404 918 873 61 770 739 55 118 687 907 554 244 358 255 483 618 626 789 990 523 547 771 205 818 670 531 169 365 310 282 213 49 93 271 25 756 201 235 735 860 318 100 566 187 847 449 922 15 373 982 56 475 443 805 138 824 86 264 784 97 512 505 224 249 663 637 443 44 280 948 360 280 541 994 324 506 943 355 368 152 76 960 728 762 919 52 925 919 818 565 130 440 851 979 903 855 930 810 543 222 670 407 154 536 971 148 650 600 548 324 125 43 960 629 279 230 854 496 757 854 968 258 809 500 993 56 905 397 453 805 222 154 933 515 277 973 967 346 384 902 856 316 434 656 457 116 532 687 722 426 762 262 617 320 437 34 960 1 822 209 306 94 1000 664 452 480 594 278 331 61 919 876 185 827 470 73 207 469 96 511 817 968 237 887 821 717 645 909 138 76 343 115 231 301 339 607 970 814 65 252 605 219 430 945 984 425 274 716 594 425 898 36 565 788 109 888 612 571 921 411 733 155 396 213 486 275 330 104 593 870 121 879 79 670 877 334 526 750 589 193 746 174 882 630 516 157 779 538 998 992 466 397 82 645 540 317 301 86 538 2 247 302 58 22 247 717 773 995 673 515 791 994 999 366 777 927 744 651 974 989 731 479 335 451 881 563 23272 24350 22882 27454 26191 100 5 0 504 800 801 1049 588 787 849 682 731 302 930 653 337 742 1080 709 593 816 1009 811 1132 894 987 768 660 498 670 1019 679 767 589 722 944 1076 1019 382 685 652 686 705 1009 858 807 1011 626 449 714 428 819 567 716 935 662 425 805 802 936 840 895 856 1036 889 1177 910 888 801 1038 628 786 485 895 459 599 858 313 739 836 463 846 425 857 994 543 1176 626 567 264 912 630 629 810 606 599 779 579 1006 810 671 945 749 5 638 952 501 926 267 878 459 826 99 201 870 468 782 219 363 213 969 925 848 905 71 827 449 504 190 697 984 702 729 424 85 306 881 518 91 647 698 353 487 924 566 866 566 307 564 105 405 772 62 20 824 551 894 679 640 916 974 370 741 347 337 613 302 682 157 708 275 393 470 763 63 311 257 40 486 587 773 603 66 218 977 295 590 603 285 277 447 844 802 173 157 98 856 243 821 491 628 130 748 100 606 436 611 290 667 805 77 625 56 883 577 70 657 806 224 500 92 207 254 368 801 249 985 94 142 122 754 415 484 824 206 945 779 676 11 413 326 600 859 375 942 87 931 96 543 505 880 83 509 259 438 49 364 336 743 100 162 730 902 614 646 886 721 200 541 531 64 553 24 224 192 189 606 336 734 385 35 400 13 359 910 202 989 534 683 528 865 823 533 826 519 335 833 772 902 839 19 256 561 830 49 71 741 353 338 495 356 344 868 394 151 736 551 548 429 720 909 515 14 900 215 612 15 611 726 298 427 473 62 85 910 451 955 891 241 326 72 634 83 862 739 985 126 559 34 785 429 822 228 343 231 837 119 31 557 720 37 639 586 643 94 993 815 640 20 262 500 194 392 802 125 146 840 260 379 572 605 842 350 72 317 422 858 842 502 2 929 33 742 797 666 831 418 163 828 406 860 886 166 285 459 23 914 420 930 898 652 686 161 925 774 23 123 982 81 522 964 423 211 164 312 667 867 381 755 293 30 308 749 828 655 487 386 833 568 997 730 941 995 213 477 914 975 242 852 616 83 885 824 396 331 49 484 432 622 572 705 749 116 922 525 977 759 929 626 440 433 437 456 555 527 169 210 203 376 82 209 813 728 644 443 539 978 176 257 173 737 852 211 644 310 145 292 579 807 371 518 564 3 851 123 966 976 668 128 927 929 215 162 347 344 374 901 674 991 515 129 563 558 838 635 371 220 121 652 243 966 508 44 132 232 367 476 524 607 827 414 894 202 791 174 123 404 356 85 602 202 119 89 400 804 313 214 456 910 849 931 169 708 436 836 818 759 434 291 942 986 328 366 424 987 820 974 405 146 269 68 331 595 830 164 773 427 694 71 244 669 41 490 685 113 884 104 269 217 51 72 756 59 25810 23906 24141 26279 24071 100 5 0 909 617 704 815 853 892 851 769 688 1005 461 386 781 1081 821 912 649 1247 704 614 911 915 685 862 856 619 655 893 859 866 701 634 729 590 790 523 463 810 971 1032 593 625 1020 766 791 472 656 885 794 499 547 813 271 714 563 484 528 1009 719 775 496 1127 702 380 848 646 857 435 850 917 657 830 629 944 1052 1084 936 756 962 641 590 926 933 888 894 506 698 821 668 741 583 885 747 1150 909 621 805 624 708 526 21 619 736 453 196 636 849 94 674 728 866 12 903 696 154 240 679 962 944 550 638 425 321 260 424 546 133 354 923 948 428 645 48 677 676 163 398 508 223 510 726 379 431 649 683 72 57 900 337 183 746 879 219 242 332 104 946 491 799 461 400 903 640 240 968 595 49 885 532 556 86 980 923 919 691 175 697 461 471 340 556 780 841 111 591 549 188 814 177 666 796 220 971 843 214 906 276 645 801 130 685 473 278 841 667 150 488 351 303 678 268 431 304 657 7 831 195 787 370 839 608 190 646 242 660 408 511 245 253 130 770 250 345 910 919 188 302 134 717 471 496 116 831 271 939 749 610 854 567 508 332 618 44 840 460 276 426 813 403 80 730 620 622 365 169 321 800 269 795 736 474 673 665 887 986 876 536 489 380 908 481 144 739 975 311 264 709 379 397 459 202 620 324 640 379 204 981 883 227 20 594 779 606 164 908 142 299 716 484 805 635 721 44 542 535 726 17 997 459 376 334 90 964 599 969 289 891 797 4 580 710 369 468 121 627 225 721 986 84 720 730 656 521 629 365 127 568 607 553 448 133 2 236 866 489 371 84 621 668 786 398 811 739 164 736 111 871 438 767 635 91 737 463 731 612 272 886 507 966 347 399 449 978 225 664 58 785 815 171 725 511 810 724 625 312 406 199 136 36 997 342 649 586 70 197 518 5 363 287 634 297 289 284 631 907 389 185 587 68 659 750 953 116 654 941 414 102 622 280 306 176 860 447 539 271 479 228 696 924 685 343 643 640 537 952 124 353 142 464 484 66 927 126 152 3 100 946 986 294 724 115 766 940 829 249 162 363 181 403 283 721 862 302 246 517 883 1 317 410 437 636 430 714 259 922 667 52 78 34 260 278 80 929 388 569 312 781 253 518 542 818 252 572 286 277 573 191 271 746 333 231 65 701 985 926 520 10 874 503 514 206 805 959 282 962 75 661 483 778 429 672 156 426 78 245 494 315 630 437 637 352 858 632 890 596 589 589 797 583 644 420 714 557 68 913 75 236 996 945 127 377 954 433 70 890 799 404 20 401 538 937 838 5 773 717 848 424 561 334 330 849 346 763 518 887 610 996 194 98 815 437 565 417 972 921 252 963 648 1 10 26241 25187 25932 22543 26437 100 5 0 1035 760 1051 473 414 773 571 578 690 552 916 1000 538 485 480 619 1069 694 1116 964 810 523 570 457 540 718 776 599 967 835 561 973 1006 913 536 754 1032 756 692 830 884 830 872 730 418 1042 585 1058 957 331 935 317 755 636 751 812 655 590 858 916 554 1062 861 486 742 625 887 883 652 960 811 920 456 335 638 799 753 511 1028 590 710 1025 920 524 500 873 932 886 819 799 613 637 1050 543 756 565 500 659 472 666 898 137 865 892 976 857 353 15 11 215 98 834 43 374 17 371 903 227 661 296 519 721 111 142 513 328 983 89 893 733 933 642 519 728 138 92 927 489 938 781 730 104 618 917 7 405 81 560 617 214 696 4 455 234 209 465 348 520 474 931 383 585 54 232 827 69 511 945 588 961 53 443 534 140 60 692 670 236 762 940 677 483 668 777 575 120 947 296 304 543 210 772 761 448 804 432 29 424 71 892 703 58 931 130 191 4 65 501 240 353 211 598 683 241 112 439 593 450 740 723 387 245 896 28 282 785 975 906 350 712 268 908 951 908 476 656 716 871 631 530 326 660 326 543 252 497 619 886 389 177 747 291 927 436 597 347 907 173 567 543 333 959 140 576 644 286 104 63 677 950 351 730 936 175 513 5 87 219 679 86 474 901 641 231 732 954 199 57 227 836 324 149 538 378 321 250 30 849 207 774 963 713 946 429 12 560 317 138 373 871 834 80 296 102 535 999 929 136 951 951 770 109 198 758 78 220 569 890 759 365 153 205 941 360 190 491 669 824 99 549 381 252 293 747 240 835 515 435 735 45 461 964 465 978 884 553 616 227 470 526 644 250 749 460 836 122 524 852 648 926 889 302 167 587 321 735 553 877 182 139 308 82 697 800 640 536 520 942 833 176 502 496 671 335 85 99 583 496 908 57 399 635 464 149 36 900 772 836 188 347 808 864 667 71 451 307 326 298 289 789 424 338 434 206 224 29 456 603 975 938 734 417 2 671 344 298 612 710 399 74 728 711 714 352 842 403 643 798 955 654 510 111 710 482 930 906 621 155 597 139 587 239 218 852 704 561 257 878 70 802 10 386 462 382 354 733 417 200 785 263 592 573 321 682 186 640 246 611 353 419 526 867 475 616 399 586 457 787 139 704 602 456 541 474 309 123 233 358 760 843 213 696 772 742 760 664 740 108 998 482 770 403 465 99 784 85 679 147 310 939 438 352 185 983 288 116 125 572 63 804 24 215 158 928 359 658 381 440 741 445 626 213 464 571 848 371 209 693 353 440 550 953 810 14 114 192 603 391 399 18 531 565 145 226 446 863 994 233 710 851 109 708 930 38 355 501 617 140 695 217 773 368 794 718 887 642 701 619 502 524 36577 36182 38612 37338 36798 100 5 0 982 1009 1105 967 697 901 641 690 546 613 708 1059 569 976 774 755 842 972 761 625 861 880 804 573 851 514 853 663 1004 572 944 732 830 476 824 758 728 707 739 474 428 417 835 581 632 484 892 1035 401 839 600 684 1066 834 857 1061 710 877 795 976 1154 426 827 1082 943 797 557 834 497 705 695 609 655 630 614 935 1003 803 704 836 445 808 464 651 1079 781 708 861 1230 927 494 1096 673 626 861 734 825 842 995 709 943 948 984 859 801 768 229 497 299 88 113 685 24 169 28 112 906 639 14 287 619 446 956 665 300 431 313 257 886 575 948 851 882 182 205 551 1 956 111 455 186 76 325 247 767 382 924 481 262 869 204 974 952 509 805 965 284 978 643 851 849 329 282 510 901 855 521 577 881 291 598 606 800 493 964 951 971 739 759 747 791 839 203 681 729 682 952 622 870 39 86 798 693 39 632 900 729 192 970 346 184 613 282 608 85 476 48 604 501 49 4 253 227 405 348 47 277 14 91 638 931 998 336 523 714 35 260 327 877 145 417 803 822 409 34 875 1000 352 951 246 388 696 413 799 325 615 335 856 324 665 431 771 586 198 683 985 681 523 639 318 873 697 854 267 340 280 632 977 593 786 410 526 65 479 713 569 154 852 916 661 230 674 156 703 739 552 541 752 225 128 449 786 798 562 97 58 218 706 363 705 929 402 218 930 667 848 304 276 572 693 739 853 829 963 659 570 383 699 919 232 915 353 115 169 52 481 858 872 334 47 27 4 87 87 829 484 426 824 401 14 987 282 276 663 582 865 74 658 222 9 881 65 718 816 571 757 281 697 369 709 971 78 327 576 467 995 756 51 279 618 358 337 54 490 127 93 355 295 746 17 47 416 156 572 771 11 426 133 920 712 62 874 878 920 249 511 255 539 639 567 97 316 805 788 517 918 716 751 716 347 763 613 202 816 62 304 145 850 800 729 486 527 425 510 906 108 751 888 416 402 942 504 385 351 352 527 369 502 827 83 95 230 189 568 48 139 976 957 312 359 253 505 749 174 1 65 604 755 467 707 472 222 25 943 582 571 45 474 154 833 603 538 399 31 296 762 728 575 169 459 145 671 625 574 261 180 768 827 926 925 75 656 190 976 536 267 993 471 446 470 734 608 782 477 393 720 867 993 170 45 739 650 452 341 427 734 661 802 757 388 760 794 696 879 659 64 787 468 161 124 89 42 223 715 227 259 784 679 360 982 392 732 677 138 439 32 685 779 69 863 359 413 856 881 426 745 286 221 146 770 726 554 951 942 517 842 89 84 441 868 510 442 119 621 31 604 717 823 630 884 926 381 560 405 441 891 338 5 960 376 876 77 33 360 520 74 367 636 954 225 42813 36845 36146 37149 39151 100 5 0 655 627 1025 807 418 620 670 895 619 671 930 424 713 618 559 765 803 643 940 524 902 891 936 623 1022 548 626 757 1122 866 1118 566 624 555 303 883 874 801 1035 703 685 301 533 623 989 992 1021 863 788 690 1080 1037 921 758 1007 716 809 727 1067 915 499 744 505 738 741 859 774 787 606 790 430 519 681 905 448 623 645 688 607 395 713 455 653 823 511 740 821 910 708 982 557 737 781 566 648 745 627 709 955 909 853 339 861 343 424 282 830 442 222 447 925 139 524 606 840 490 39 741 926 518 843 425 410 788 196 801 255 202 285 757 864 673 641 212 7 22 596 216 761 824 505 83 403 687 210 69 271 177 49 564 821 923 842 347 618 673 596 718 785 518 907 170 100 58 127 912 344 575 538 835 339 130 644 886 335 362 271 319 116 114 650 801 639 141 29 173 421 486 849 806 717 525 461 231 328 929 136 429 369 649 265 915 629 656 640 721 921 636 35 756 46 173 56 460 93 741 622 200 138 20 890 26 779 232 858 242 325 807 971 787 475 500 962 40 437 923 740 716 489 285 767 820 173 450 965 813 952 666 541 604 531 521 511 906 363 718 946 388 843 130 24 740 108 457 212 977 780 906 209 190 191 461 130 670 120 265 161 627 878 628 568 209 871 159 521 397 917 671 742 500 378 796 936 606 381 918 304 839 418 268 630 569 771 85 493 579 257 859 211 703 896 179 194 718 173 325 744 788 481 779 662 755 866 387 666 897 462 589 925 921 855 364 372 466 101 684 87 394 622 391 932 336 854 943 305 948 895 331 91 95 990 874 521 281 987 177 959 159 647 245 395 865 267 231 586 532 412 90 849 684 537 245 227 551 192 617 189 899 467 481 954 61 206 557 839 246 165 661 342 966 288 734 739 189 110 134 209 141 226 439 578 593 760 261 248 172 246 735 70 378 602 464 582 231 480 499 537 769 32 256 360 854 633 512 613 61 280 490 728 238 494 475 778 681 28 200 468 519 640 603 341 146 149 959 934 877 291 980 166 851 964 832 644 161 521 804 375 299 184 938 183 959 991 479 122 83 357 276 142 407 429 364 26 307 538 566 594 71 713 584 982 836 8 951 306 949 386 672 20 293 672 342 863 239 551 570 682 888 899 395 543 685 191 539 84 844 570 109 628 612 408 431 874 483 30 860 83 83 787 254 705 155 335 182 375 511 668 403 696 760 623 684 262 161 165 878 643 158 861 796 881 29 402 18 202 665 796 263 886 618 571 757 528 39 508 698 344 471 663 780 38 546 167 191 907 210 646 279 1000 993 467 364 291 417 541 607 653 902 820 88 20 180 788 461 449 47 201 819 481 542 217 501 820 207 916 653 639 937 828 405 36209 39711 38244 36944 37107 100 5 0 855 1005 509 1046 983 754 732 713 674 975 590 909 741 627 568 977 363 861 941 916 738 977 188 677 778 536 920 820 747 586 602 775 632 847 780 1018 697 821 789 1040 813 607 408 584 735 705 421 979 584 413 803 310 1024 1044 800 825 476 693 496 629 848 819 770 480 602 800 1108 555 682 670 875 843 489 775 628 955 892 760 1141 558 732 782 971 393 987 860 1059 651 731 727 1130 545 723 990 486 575 703 979 613 945 919 752 389 678 803 595 171 211 52 449 38 658 673 470 256 447 834 329 937 998 325 918 33 576 448 118 825 928 306 393 53 100 535 495 794 659 951 705 232 627 566 163 438 408 329 638 7 892 965 6 648 10 624 848 958 360 828 514 266 983 335 368 77 124 84 42 993 116 95 6 957 946 18 670 846 248 746 194 573 30 393 420 573 285 434 430 657 947 791 147 296 332 722 927 135 69 453 728 818 352 866 178 155 678 969 371 686 424 829 867 330 908 781 305 376 664 204 13 809 191 288 130 17 215 106 392 861 478 154 458 693 439 296 548 682 793 994 930 46 26 113 337 398 262 650 662 777 986 317 136 141 638 519 679 198 334 224 961 93 279 948 632 938 58 586 325 602 946 686 274 534 213 606 859 105 980 767 523 623 3 326 445 822 55 773 665 895 2 283 250 881 393 842 609 161 191 639 364 418 481 956 828 958 985 645 338 755 479 453 647 588 467 414 237 229 899 50 65 292 908 588 221 551 890 701 318 865 432 224 867 684 967 501 48 646 110 574 557 628 789 579 595 471 738 469 920 248 312 204 814 932 203 146 480 872 68 404 415 380 372 44 215 87 122 800 350 822 965 63 950 747 936 265 118 663 481 12 781 976 128 878 578 953 719 901 515 588 910 616 588 928 515 972 371 899 660 885 949 302 997 27 827 346 631 720 306 918 662 730 757 253 633 725 355 82 520 430 696 420 856 784 716 23 830 279 245 759 444 269 558 725 957 471 613 400 506 399 437 578 627 784 432 360 573 188 337 942 279 709 37 598 498 908 784 71 963 405 558 357 562 856 384 397 439 109 379 92 186 79 591 580 487 893 733 855 612 24 750 679 738 416 898 27 189 773 967 841 28 727 214 355 22 492 668 908 339 821 846 352 445 551 578 221 195 786 5 970 868 243 80 868 483 634 825 891 431 179 706 158 48 252 996 91 825 116 146 980 855 886 78 314 517 928 236 923 773 54 936 219 687 941 543 140 865 840 472 45 418 12 473 972 47 925 801 179 121 445 282 923 565 752 554 859 89 569 902 935 551 457 397 17 795 460 925 488 844 917 608 859 101 179 468 596 193 858 405 677 520 985 107 947 812 268 636 76 537 154 407 329 696 36381 36418 42169 39038 39353 100 5 0 757 679 852 1225 770 282 783 934 760 1133 627 598 672 558 1057 569 961 1086 715 715 825 532 682 823 687 499 907 639 598 991 615 840 647 637 1169 842 666 1048 596 807 677 729 616 921 371 907 900 851 598 726 708 646 754 1019 817 481 666 745 824 474 569 916 756 628 441 894 1053 770 881 631 856 700 678 722 944 963 502 538 627 862 816 904 984 565 803 374 564 623 878 1038 384 672 892 843 736 667 937 909 1000 443 356 787 241 469 507 6 152 603 384 715 832 370 725 95 75 433 914 945 71 91 810 95 162 52 140 386 645 75 11 992 440 508 252 589 769 906 603 569 636 15 516 696 122 196 618 956 977 831 418 683 510 151 245 96 197 657 88 346 453 416 595 566 308 398 715 429 741 141 447 389 948 139 173 113 901 97 59 896 496 339 229 254 173 397 945 573 999 754 828 145 403 804 802 38 324 906 344 98 365 100 98 162 286 976 819 245 467 978 31 619 56 453 106 467 948 676 399 351 24 607 528 928 86 143 201 89 482 336 595 653 441 785 777 767 828 748 628 637 171 510 455 244 521 589 130 626 315 909 567 62 936 401 445 103 920 409 296 511 820 984 405 182 897 803 110 661 724 369 867 329 724 205 418 236 266 852 396 66 346 854 503 521 607 7 83 342 143 651 990 975 51 67 29 732 485 298 889 948 871 206 581 89 968 879 409 474 877 569 320 853 241 577 970 889 652 753 497 812 661 219 355 34 863 720 508 152 317 254 73 915 837 315 604 484 797 956 315 952 681 988 799 80 559 677 125 510 665 191 63 946 432 75 632 887 456 71 433 18 864 191 22 659 702 440 784 579 5 628 728 308 213 581 353 342 150 666 66 303 212 25 638 440 778 178 460 80 470 400 645 937 192 6 801 692 58 14 56 933 438 928 873 526 987 972 444 493 293 520 521 605 607 184 933 485 609 401 416 107 289 747 71 246 723 362 337 174 401 691 836 371 609 263 142 544 489 777 163 886 323 359 385 632 600 515 372 770 966 614 243 41 41 1 887 849 707 763 495 376 275 49 629 749 550 505 94 104 721 765 75 369 170 840 258 480 689 90 4 783 481 763 317 833 526 345 590 73 286 553 306 219 128 119 722 115 726 438 457 903 353 463 70 357 888 458 373 124 344 901 357 972 610 167 183 620 592 579 459 815 430 613 971 734 456 389 652 620 655 383 127 212 570 247 52 691 894 13 593 653 782 396 510 584 705 914 89 114 991 263 791 467 465 429 89 834 658 268 42 73 450 730 170 488 532 21 244 547 660 377 23 338 427 712 95 364 942 932 913 210 522 341 201 148 544 27 428 615 184 618 764 618 119 409 511 995 607 377 886 292 555 262 33727 36339 36746 35213 35615 100 5 0 976 412 1112 860 865 245 836 522 743 735 576 790 354 688 943 706 987 1082 720 846 583 487 641 546 1134 727 491 642 548 635 996 620 842 722 693 872 678 1054 573 1000 972 961 793 808 529 425 502 875 601 339 466 405 882 554 503 746 570 808 511 851 768 684 1029 866 697 794 502 882 159 769 440 608 1107 960 594 725 727 847 735 509 435 343 770 760 841 948 522 771 1109 870 923 775 723 798 640 948 1055 810 716 858 1 168 750 725 279 463 274 28 474 315 604 142 168 634 916 695 883 969 126 916 16 545 309 345 256 578 259 576 1 228 221 288 668 986 488 467 941 917 55 573 885 937 695 902 175 250 664 270 596 188 164 267 998 669 77 892 711 588 105 443 592 574 972 557 560 300 73 256 27 221 280 985 534 621 302 402 467 155 240 862 321 83 93 709 57 216 734 22 664 311 94 239 927 476 530 381 101 629 431 757 823 433 582 326 829 102 25 404 220 373 618 454 259 342 599 442 62 914 248 445 379 428 508 645 849 15 590 474 194 527 548 472 20 951 265 886 659 541 895 508 11 735 287 254 321 148 500 274 287 138 794 27 905 187 754 180 435 847 898 236 831 808 998 979 240 359 913 408 463 434 466 152 352 794 943 854 275 646 434 14 172 145 830 87 610 260 135 668 863 43 637 753 789 784 255 853 739 123 782 324 769 4 953 314 385 142 794 839 138 83 635 77 324 71 714 170 877 654 477 5 13 92 734 571 323 265 845 351 477 281 872 987 586 204 395 41 193 554 720 711 245 364 461 718 287 467 320 738 874 106 34 160 396 58 327 920 81 321 193 191 815 593 695 739 242 554 194 757 21 223 113 200 949 729 865 732 470 694 262 713 321 79 352 939 996 653 294 490 888 825 779 7 745 861 203 78 848 533 572 118 752 381 341 953 921 378 159 748 752 64 597 934 724 607 101 688 894 236 724 424 960 608 979 430 962 603 324 955 532 654 882 156 735 748 747 307 314 774 479 935 878 1000 894 233 368 680 83 358 105 48 449 787 992 999 993 468 330 916 962 778 511 157 605 744 188 83 117 588 135 182 857 606 759 40 159 594 95 554 152 437 350 440 278 329 232 894 613 129 578 543 532 643 248 82 507 753 727 99 514 742 409 826 613 304 779 133 913 225 760 519 293 485 212 181 225 28 945 381 991 333 905 341 124 103 992 196 253 431 206 83 441 7 407 193 499 717 419 346 116 23 772 589 82 671 980 151 819 547 482 115 175 233 376 118 104 164 78 532 99 330 580 277 148 473 489 804 787 533 95 621 240 35 859 812 687 930 37 110 260 470 212 713 501 356 526 722 282 220 322 153 661 842 734 727 625 755 568 907 181 352 34109 36215 34532 40184 32535 100 5 0 539 564 604 864 1149 727 481 772 901 706 780 806 810 746 870 1167 995 1075 576 661 518 742 1162 814 603 439 1026 641 737 1003 612 992 576 778 715 493 533 857 875 643 667 705 667 663 700 1055 938 561 633 608 731 723 933 1152 801 676 667 789 995 1008 811 723 773 821 836 654 856 912 678 1132 540 431 442 513 763 804 848 586 636 466 854 818 1226 1064 732 645 1075 1050 726 974 659 677 769 559 856 626 951 294 738 678 836 84 299 121 335 351 749 596 855 981 527 799 513 619 801 906 509 920 573 735 128 253 828 654 112 115 591 206 931 153 706 522 63 676 799 737 432 669 161 28 578 449 43 189 492 508 459 900 641 58 50 281 246 691 537 905 933 940 362 553 659 269 100 27 588 574 76 699 633 856 99 872 7 253 276 339 607 383 962 121 812 122 980 625 161 673 320 508 846 521 592 119 967 839 206 850 163 370 49 214 268 367 597 833 995 89 12 512 729 558 22 617 398 719 961 662 170 711 234 664 788 649 895 705 614 615 538 384 557 919 693 794 297 540 733 69 257 916 697 45 203 527 719 890 326 954 651 55 200 735 311 260 407 917 712 182 456 767 582 475 785 806 346 792 919 820 261 966 750 655 604 808 4 594 717 366 772 195 64 310 652 479 326 639 742 413 916 726 590 805 571 429 720 414 470 630 430 306 675 827 220 26 365 283 509 249 48 459 465 306 810 771 21 632 497 67 545 721 897 817 207 889 946 236 481 624 587 38 831 740 448 644 963 13 204 253 29 322 792 739 685 182 391 316 276 457 551 800 120 688 712 544 740 829 121 43 972 44 879 583 753 211 797 865 826 95 937 574 44 830 5 229 494 448 368 667 248 172 656 476 325 427 473 297 948 543 25 751 186 850 819 369 765 454 144 395 905 249 508 406 435 132 950 178 743 991 662 614 473 566 491 729 565 546 420 774 832 600 26 185 827 409 775 109 602 391 122 56 385 482 221 517 249 469 333 216 829 964 319 23 120 314 714 877 266 916 385 278 255 679 236 858 685 890 939 585 401 980 643 898 465 763 668 212 703 497 904 969 170 551 444 61 60 270 419 394 636 674 559 881 17 877 975 968 107 957 631 351 465 133 291 656 129 396 873 402 180 216 857 516 502 128 37 969 798 867 448 512 201 220 728 32 319 634 539 941 450 538 995 334 266 875 394 987 915 109 916 999 465 273 358 857 576 406 154 825 237 721 383 381 508 913 35 713 296 806 736 353 861 288 535 766 677 878 792 1 372 197 468 59 277 733 552 680 928 58 515 15 754 791 786 74 651 450 215 982 253 128 814 538 33 663 883 951 274 390 996 804 374 453 331 942 200 467 560 129 647 19 128 762 36769 41585 36121 38570 38807 100 5 0 805 828 860 794 714 970 593 578 653 733 739 717 756 868 732 603 901 628 612 316 519 887 805 652 711 675 710 1086 739 833 997 680 749 956 508 770 634 557 628 1002 699 986 833 1052 1102 1012 831 840 802 1053 923 668 493 957 1160 884 831 538 653 424 883 782 900 755 709 981 736 873 704 358 664 837 465 1025 898 658 764 614 523 499 1042 611 902 230 681 832 729 568 842 812 742 764 693 555 428 763 1163 603 1183 905 34 668 13 945 650 388 111 333 244 671 426 304 513 508 93 32 562 658 817 387 200 688 190 277 299 315 450 817 154 705 377 489 239 399 220 582 208 160 457 845 949 751 174 888 909 947 604 216 734 440 165 715 361 77 830 921 522 729 955 870 128 179 941 568 88 798 132 653 649 442 509 988 128 985 25 488 954 686 635 419 915 238 967 161 809 43 803 416 943 4 319 960 386 911 148 598 238 569 934 488 918 667 113 448 502 605 756 914 328 975 832 563 232 388 471 823 840 461 61 25 443 158 536 511 347 434 598 997 824 680 938 183 358 379 862 67 574 642 344 740 416 868 285 792 365 721 517 100 615 777 532 468 149 933 956 324 824 399 867 101 535 594 816 208 482 697 20 676 632 321 515 152 1 142 824 400 243 870 74 232 230 623 887 153 742 338 524 733 267 868 42 700 74 40 296 805 969 230 900 492 517 434 662 941 732 149 258 676 650 195 931 995 716 745 8 408 221 876 544 380 364 18 421 812 2 546 2 589 668 394 484 489 85 732 2 132 496 888 603 829 80 784 11 541 737 997 518 553 603 620 913 512 665 673 739 604 358 63 382 176 58 485 501 565 511 768 645 891 46 8 387 754 656 524 825 559 126 420 16 293 919 66 653 449 125 536 243 699 966 112 12 94 859 750 655 766 987 54 992 692 301 500 810 339 207 568 245 40 882 629 80 91 521 510 845 279 629 192 927 180 739 477 60 103 120 478 162 670 490 669 571 542 885 774 352 856 423 795 199 584 941 426 724 563 546 279 465 467 4 336 989 580 836 901 517 572 592 676 142 236 315 886 38 57 287 116 933 802 704 350 46 95 104 953 245 549 682 894 313 780 703 82 70 125 738 929 505 707 196 162 994 113 774 545 104 925 931 694 217 127 305 641 668 781 643 770 380 42 864 211 548 290 120 420 91 189 172 833 503 254 251 933 328 707 964 446 379 603 639 790 611 473 266 108 840 691 461 14 607 792 580 509 692 909 511 454 178 678 187 917 814 797 14 104 495 580 301 420 526 690 942 98 965 399 108 382 929 943 630 541 151 937 406 405 856 621 371 170 668 111 614 748 103 222 140 433 54 211 680 796 105 553 997 194 870 457 206 432 432 963 37823 38170 37343 36230 37370 100 5 0 442 1020 901 607 897 604 347 624 869 788 710 1050 286 703 585 669 614 816 728 688 953 688 882 770 407 436 1030 930 778 667 790 671 628 464 680 885 882 354 831 1046 987 920 427 451 760 528 992 994 1041 562 539 481 620 717 588 713 497 645 766 696 905 920 574 864 914 417 756 915 648 709 898 1061 632 892 1075 913 824 462 876 817 646 648 668 879 999 638 768 614 467 815 900 848 596 716 978 890 504 456 858 822 290 750 494 170 993 518 578 614 206 429 689 19 222 585 190 236 436 420 747 21 690 124 765 236 692 141 329 395 740 265 242 6 781 322 749 108 496 557 875 976 528 719 52 76 670 764 115 962 771 660 605 27 185 156 465 867 400 734 919 739 722 968 8 140 926 372 577 947 381 37 462 210 557 724 561 161 104 142 824 366 580 742 991 370 617 609 531 622 13 94 866 442 656 297 74 12 22 60 72 408 783 405 45 260 151 557 96 128 822 870 246 816 856 306 914 386 19 755 388 406 931 198 347 664 188 614 474 870 684 274 387 282 702 222 999 991 718 58 129 211 520 517 981 905 303 487 740 555 662 209 436 810 32 53 897 173 601 693 447 115 544 397 570 665 75 159 515 186 913 866 260 945 365 530 909 375 480 222 662 126 915 236 283 114 55 396 646 506 876 887 440 601 787 846 726 261 5 74 923 621 480 350 680 402 389 238 582 964 195 871 232 953 81 443 817 518 213 995 849 574 631 499 415 178 381 68 621 542 765 164 829 992 412 678 407 799 561 81 64 559 577 665 130 198 400 160 366 750 276 114 818 56 650 411 306 309 77 936 311 821 258 512 51 451 252 209 352 582 481 683 163 504 769 493 324 556 977 753 466 386 100 280 760 779 652 916 722 451 179 426 982 16 93 844 915 839 865 872 483 345 451 243 127 136 235 43 214 100 620 6 933 763 20 518 709 796 989 657 320 282 8 474 177 817 277 1 654 682 362 555 895 447 410 610 180 405 152 34 488 204 535 121 255 136 924 884 824 773 486 224 194 100 971 511 264 751 218 7 548 502 640 714 46 624 763 815 57 25 856 147 961 550 869 640 199 217 253 161 320 980 295 18 417 727 957 2 275 419 493 694 318 434 682 996 982 612 248 700 936 627 90 862 811 657 395 755 207 406 998 166 78 459 38 855 37 373 405 907 761 259 614 845 658 375 489 82 576 524 73 287 735 531 758 387 37 581 827 772 229 791 400 443 267 89 278 198 846 470 844 449 172 249 491 588 9 139 308 451 597 542 845 944 352 281 709 193 998 986 277 409 427 917 18 103 949 823 900 856 844 136 281 117 546 436 439 701 787 232 243 8 403 852 340 225 657 574 878 17 952 608 34333 36938 37158 34418 36587 100 5 0 1069 740 785 1130 937 541 813 997 827 954 603 523 905 673 1000 306 881 758 594 716 540 716 771 695 722 672 829 621 520 692 875 567 656 528 934 584 723 626 914 563 889 1045 850 493 675 485 826 922 1178 542 612 693 539 990 726 1008 566 877 640 802 761 712 304 896 805 522 599 1015 960 612 881 891 535 662 732 966 750 1025 512 1186 985 382 426 538 879 502 733 639 460 802 450 562 1087 744 981 836 1042 737 581 572 135 997 850 971 321 83 101 575 333 382 476 459 490 781 128 156 557 442 103 268 740 461 833 725 435 233 341 470 394 41 534 120 515 792 522 413 853 507 348 797 362 879 422 319 185 641 760 498 946 82 799 178 692 503 55 665 481 442 222 378 868 586 85 534 240 291 112 877 608 21 352 900 422 293 988 481 116 542 276 624 700 325 17 51 176 47 462 58 361 484 759 288 776 896 99 441 893 381 131 53 723 666 176 662 544 657 430 497 470 883 923 158 411 388 797 343 376 343 222 26 35 407 656 903 37 499 80 728 611 911 685 467 661 57 166 10 313 266 828 221 668 553 388 180 454 55 539 118 643 445 551 840 480 757 673 534 275 266 436 667 9 64 5 185 359 227 336 328 632 914 158 118 1 480 872 458 757 605 538 977 961 593 336 460 759 572 698 264 747 486 159 523 560 986 379 111 384 88 751 920 421 655 988 957 922 775 320 217 33 280 148 126 251 604 979 70 649 693 211 778 341 326 609 711 983 314 990 219 240 664 380 314 617 577 710 809 593 663 114 367 777 653 312 79 832 478 87 543 781 151 820 301 183 604 962 638 550 723 616 558 600 162 469 495 243 729 844 586 270 784 151 510 805 495 637 883 192 95 244 438 267 315 189 666 500 478 297 634 86 379 87 481 999 135 707 598 340 959 269 504 680 353 767 469 414 140 21 963 756 678 9 771 844 745 877 8 449 757 744 715 662 483 669 179 214 247 526 751 963 843 923 620 183 3 274 221 988 349 486 277 580 636 456 246 423 33 270 535 896 896 102 351 439 195 912 916 884 577 334 2 256 989 637 524 844 246 264 964 694 985 649 859 887 953 327 255 309 802 342 991 801 464 146 471 592 242 497 492 50 854 747 87 612 500 834 186 590 9 769 356 948 106 255 348 605 796 880 878 285 637 199 265 827 445 933 692 82 314 696 84 223 382 893 199 975 744 764 341 286 30 261 204 23 29 870 384 759 446 577 188 456 153 535 243 806 166 192 549 420 360 142 867 780 416 108 985 72 819 569 565 963 994 260 308 438 877 423 983 844 63 860 408 173 1000 408 423 203 605 393 802 902 135 289 160 32 789 704 781 951 387 218 507 54 168 958 388 730 728 202 466 33604 34889 37341 39585 36775