30 250 5 0 866 319 563 1003 601 638 870 1033 782 708 612 631 837 671 552 753 1097 885 387 757 827 667 525 508 910 940 939 626 1035 757 718 883 1155 774 509 846 809 561 636 832 840 720 638 512 638 651 720 662 745 632 968 738 918 541 864 195 553 757 626 719 768 536 995 856 906 696 850 584 744 1130 482 1005 348 701 1077 718 799 570 574 565 597 361 778 682 358 600 1066 693 476 962 748 559 725 711 795 417 674 300 650 880 698 508 982 737 920 599 428 594 297 762 424 757 999 939 647 814 772 488 878 632 1034 709 552 669 1039 789 959 905 1009 755 559 424 748 860 800 1146 418 789 721 757 1107 878 850 816 724 1011 742 541 766 739 536 697 494 839 417 644 756 511 913 678 698 407 815 823 743 945 1055 472 947 386 1011 1121 886 1055 842 691 389 522 790 886 500 1018 650 663 640 909 602 590 747 465 714 615 806 829 946 965 633 912 966 525 793 728 717 681 821 892 452 561 393 524 823 658 680 814 1091 668 650 315 943 830 586 615 1039 655 645 759 890 805 1010 635 491 855 634 534 1076 276 536 644 761 893 743 410 553 797 714 734 734 773 745 378 838 379 403 772 84 758 290 242 445 878 86 788 133 13 980 768 882 999 430 981 17 731 866 813 691 125 445 433 394 989 677 96 974 686 488 183 381 286 456 615 478 71 83 290 308 410 612 811 891 463 803 48 932 220 93 33 193 324 452 6 159 858 636 602 670 265 667 217 442 566 214 386 7 888 906 300 6 173 1 282 33 684 489 270 288 258 796 224 2 381 529 635 275 746 485 307 840 263 250 105 443 39 419 306 230 553 188 659 745 959 844 141 909 239 624 368 524 60 854 200 390 570 54 34 605 932 168 621 771 685 429 57 320 392 816 720 725 152 49 415 503 743 101 475 957 640 223 36 769 859 484 602 702 867 513 585 5 16 661 79 287 13 278 791 625 170 21 333 371 712 880 360 712 982 995 502 155 797 414 715 837 670 629 663 352 111 810 722 483 151 203 40 284 127 979 701 439 164 841 439 889 190 562 262 490 987 15 492 550 25 207 53 2 597 498 509 830 78 963 547 272 272 995 458 730 770 901 689 225 719 581 927 765 180 783 329 183 318 145 847 798 569 24 210 455 993 259 325 927 945 866 142 754 564 805 179 666 926 219 637 671 730 113 813 97 442 878 281 749 320 632 325 323 80 634 17 844 761 184 655 276 591 832 97 843 298 128 108 971 676 830 631 921 341 268 938 51 671 601 46 446 656 222 512 925 371 220 820 809 822 200 171 579 993 516 213 298 531 725 510 61 803 206 504 271 17 375 268 869 963 813 63 913 7 688 350 173 196 311 706 374 415 804 137 78 598 223 267 639 565 851 543 424 260 699 296 10 773 98 364 327 583 493 446 479 372 537 144 241 171 619 666 20 564 756 641 388 254 137 9 307 27 28 656 924 630 308 559 112 874 757 378 807 194 263 586 462 232 535 326 843 614 200 510 450 310 775 899 893 210 321 168 196 859 806 425 658 202 450 285 707 903 239 821 767 397 396 546 336 154 251 616 67 248 757 717 288 13 382 719 585 882 489 448 660 717 697 554 865 127 117 210 914 229 697 799 429 423 43 672 796 491 212 862 767 726 107 510 614 48 593 269 760 853 231 529 202 114 783 803 88 261 948 278 773 3 778 775 931 209 469 746 458 378 444 808 872 339 482 90 196 343 151 308 19 643 251 834 318 809 566 60 642 629 232 177 549 930 92 573 873 90 586 297 930 967 305 254 919 540 225 98 259 379 138 958 568 405 902 997 424 883 655 805 980 887 904 339 425 729 580 608 765 34 186 62 436 731 811 824 979 491 561 988 713 115 287 930 153 690 416 857 393 199 849 646 95 625 246 636 272 672 149 890 120 482 940 287 729 925 315 574 964 448 362 585 160 135 673 527 357 290 905 534 784 637 981 15 52 838 184 683 956 816 733 553 59 737 401 661 712 822 897 847 90 138 611 529 655 504 94 719 837 558 128 819 845 630 379 167 986 451 527 74 957 536 229 791 541 40 769 616 977 13 133 117 414 689 709 364 711 70 847 224 551 854 958 786 816 161 403 792 337 794 730 376 281 689 869 458 294 30 123 560 340 874 631 679 526 862 168 682 758 768 259 195 533 633 915 409 553 231 140 96 385 363 130 132 321 450 76 467 654 52 888 877 537 30 494 492 396 888 611 747 454 782 924 841 654 55 630 482 672 391 711 185 483 285 175 631 462 316 308 322 494 313 440 159 761 193 322 38 759 864 80 335 606 849 391 496 90 681 920 931 478 746 963 521 53 928 960 834 7 30 514 192 61 726 730 510 427 858 517 691 191 821 724 894 14 256 15 857 89 470 409 734 426 647 778 626 57 989 231 979 948 120 449 763 370 66 359 242 335 537 669 956 341 192 114 920 398 308 410 908 972 87 904 73 964 535 298 146 830 635 73 283 734 203 55 156 47 581 575 874 509 63 939 626 695 344 392 348 934 860 921 833 129 827 95 573 228 865 163 858 244 667 225 170 267 606 845 11 484 152 738 440 965 747 982 387 511 813 887 324 719 785 156 568 26 155 779 370 506 877 510 594 475 820 837 273 141 282 58 400 447 58 855 178 335 758 415 752 652 1000 39 271 840 42 986 481 198 702 175 576 847 596 740 315 76 999 174 734 635 430 431 682 10 52 815 306 244 511 422 129 822 776 167 516 305 607 316 996 485 268 73 279 450 365 282 339 598 739 76 674 717 499 964 347 547 981 385 14 235 742 915 750 726 646 240 437 42 705 10 896 800 54 450 775 971 545 67 43 969 512 870 652 811 560 457 242 508 630 214 472 612 436 69 671 978 281 337 848 203 415 731 327 661 195 393 104 522 511 749 699 653 959 693 742 565 934 669 807 949 486 830 590 527 665 557 76 428 290 188 542 165 66 873 256 358 228 640 514 135 496 16 170 722 120 329 223 12 188 393 73 692 901 641 721 125 747 82 277 299 144 399 56 919 769 89 314 554 88 37 764 67 211 590 914 785 969 209 119 943 746 149 202 170 164 238 498 540 325 846 874 887 555 458 132 216 957 70 423 913 648 848 288 492 152 149 746 520 885 646 894 534 49 488 408 352 730 254 455 758 284 311 898 24 332 967 491 499 845 230 629 243 715 915 565 812 672 406 842 449 873 296 59 953 552 995 573 813 688 41 177 58 602 669 671 382 219 708 597 893 897 250 342 353 193 492 746 346 834 104 433 163 183 766 264 289 32 446 863 433 829 526 456 336 503 146 872 706 126 810 122 679 666 73 792 193 459 251 961 871 791 181 185 790 159 241 203 852 280 184 343 164 346 286 756 713 530 996 308 43 904 48 482 666 720 909 572 485 288 442 80 617 710 138 512 299 80 29562 30027 32082 31340 29959 250 5 0 722 538 562 586 955 989 712 1073 483 750 762 704 866 781 592 826 850 762 873 1236 721 729 875 645 712 892 946 734 1072 761 680 1157 697 880 976 896 647 698 665 815 919 759 662 379 469 1009 612 689 764 1020 903 545 483 994 1009 825 831 461 1166 323 801 762 970 835 804 836 512 1037 702 793 948 811 1237 685 532 421 932 414 513 647 988 623 803 885 743 895 444 937 820 567 881 896 624 623 768 814 958 666 843 564 908 936 466 951 911 676 923 798 1040 734 548 621 961 662 775 872 843 709 449 762 801 647 299 1015 796 586 767 447 558 817 1021 1078 591 681 426 1072 701 483 433 668 705 1095 948 735 884 819 787 823 871 594 902 1005 846 791 911 643 637 519 734 592 615 1007 502 1048 522 955 733 346 822 474 630 1000 595 648 556 652 808 972 758 641 653 911 707 831 921 934 822 826 517 611 783 736 764 868 1077 647 546 680 725 454 464 601 1056 694 803 1030 727 851 892 690 542 893 890 801 983 479 851 307 373 784 363 751 584 1012 795 988 602 993 789 815 840 929 704 778 669 712 924 728 418 895 459 887 543 734 531 748 631 785 815 910 132 792 214 266 529 891 280 851 873 229 303 277 741 50 23 182 270 287 710 534 28 712 753 598 882 808 631 698 688 339 440 989 878 749 171 657 872 369 18 700 366 233 791 177 673 601 282 435 157 106 505 2 408 711 854 547 735 25 840 9 827 595 425 750 526 829 530 424 432 153 529 835 912 662 357 10 795 440 216 501 373 460 194 634 618 956 316 19 316 416 267 723 626 982 617 192 181 127 859 407 202 65 92 898 918 788 444 554 156 470 32 397 672 604 360 949 569 7 11 375 993 722 219 910 668 221 360 667 169 291 989 805 244 100 404 504 712 434 218 407 341 531 747 273 420 347 84 293 478 823 690 485 822 81 494 236 842 271 413 502 508 522 249 876 464 951 273 244 310 440 576 299 309 96 329 98 747 976 942 137 399 764 219 430 547 573 925 955 642 652 649 467 133 36 230 307 533 412 386 688 184 199 750 548 556 340 89 512 701 636 309 544 926 359 107 498 368 133 303 452 102 357 588 840 205 63 557 537 500 747 80 378 263 886 163 603 418 304 988 899 16 486 522 940 258 71 517 489 406 177 222 472 557 546 397 879 570 694 46 208 947 851 571 836 161 229 273 200 768 963 866 619 654 470 949 339 667 765 719 643 772 210 767 813 719 777 821 278 766 494 617 246 300 324 187 556 416 205 797 740 85 997 442 8 261 549 221 119 961 472 866 479 730 519 757 404 68 781 788 14 16 121 845 940 53 95 671 11 555 646 722 213 152 183 317 609 639 538 699 246 788 625 525 423 768 641 806 301 924 683 105 504 768 943 643 939 240 867 880 418 259 95 990 668 827 232 971 248 579 198 775 49 101 823 841 178 295 199 27 848 680 549 693 138 390 719 883 17 501 441 317 431 430 720 346 817 270 561 531 652 330 680 337 216 227 602 142 655 173 833 28 821 799 843 352 53 706 153 236 239 546 16 831 219 662 634 797 660 247 450 7 596 522 81 536 492 494 131 868 512 724 968 680 516 817 428 530 361 229 806 335 101 624 265 454 390 466 340 848 861 64 881 284 762 781 352 557 51 70 281 338 844 955 580 352 893 342 872 554 382 925 253 844 619 824 491 562 832 346 287 499 907 863 704 365 876 186 229 543 822 731 557 753 26 330 428 212 735 518 144 401 412 452 87 458 473 305 398 178 873 726 10 14 112 862 471 896 340 969 929 671 933 22 862 729 339 465 56 619 420 866 844 390 27 154 987 834 167 299 627 975 49 951 597 920 451 812 901 942 64 586 292 381 32 93 573 457 880 737 793 271 683 441 274 259 939 829 114 660 565 879 218 737 407 123 153 10 419 74 114 143 169 949 869 377 430 170 161 82 879 905 286 285 155 603 372 853 675 734 715 655 123 115 145 127 973 964 566 572 714 310 631 322 984 123 300 322 265 244 570 556 617 721 200 120 990 88 10 439 669 814 822 733 889 225 787 458 978 721 506 389 782 26 140 880 883 163 242 217 264 451 609 14 46 857 214 422 234 168 227 623 632 164 716 139 806 728 917 154 398 258 968 510 737 261 31 169 379 277 670 486 515 928 558 473 398 441 864 640 65 652 464 894 715 408 765 316 108 680 249 54 648 432 957 783 281 663 563 348 264 433 40 120 697 186 791 61 345 289 399 717 945 490 328 924 584 786 583 270 689 513 895 112 426 553 36 15 711 416 925 762 306 215 665 840 388 40 159 785 535 906 386 863 3 636 827 960 341 299 877 202 503 659 902 157 866 855 778 279 684 545 479 635 481 968 105 398 218 612 139 303 360 19 714 11 423 185 674 435 603 330 596 112 628 927 950 672 81 257 81 679 678 376 753 70 509 187 703 42 180 862 149 916 420 276 518 900 518 233 444 357 659 254 478 263 738 196 656 479 928 135 857 46 70 847 138 516 549 824 123 515 859 284 237 43 59 781 487 992 190 717 418 918 843 137 347 416 95 114 803 587 5 321 569 477 828 661 34 605 43 55 814 825 733 752 386 210 597 327 860 784 936 180 275 653 164 963 506 58 92 705 808 347 817 336 465 332 208 899 170 80 870 208 471 246 571 672 516 362 329 160 894 732 380 933 95 747 374 938 347 247 945 297 790 529 684 387 578 3 666 407 977 566 885 835 879 544 805 758 644 91 761 218 396 627 969 666 895 799 969 960 279 229 230 755 502 11 598 369 723 609 714 875 56 335 458 177 605 520 924 329 794 564 139 356 726 454 513 67 91 986 885 843 726 821 884 85 631 553 295 173 37 767 919 829 638 3 627 161 465 470 542 10 548 134 921 190 493 461 947 198 34 132 570 397 966 566 433 529 33 796 719 836 671 124 283 103 892 369 714 939 364 185 100 727 269 496 73 721 624 696 495 196 940 477 680 581 993 737 765 702 965 796 558 87 793 594 861 832 921 578 245 815 453 722 165 18 106 764 4 403 600 934 812 966 498 372 847 580 119 942 594 525 83 953 476 879 660 583 68 761 693 190 189 318 973 632 667 186 757 160 635 686 916 447 76 19 259 282 679 496 743 212 295 524 977 546 880 83 544 995 914 168 881 108 794 894 643 269 589 679 710 324 556 401 621 773 893 475 247 86 527 659 210 148 532 229 410 40 852 563 499 999 533 407 556 653 517 985 504 711 811 177 692 474 408 372 10 246 161 687 351 778 953 316 486 78 97 775 539 243 751 567 368 795 887 437 959 24 20 182 147 766 804 505 599 240 503 575 3 395 670 381 395 996 492 171 22 362 373 138 694 75 912 567 540 311 294 754 497 767 712 301 949 812 866 253 424 135 129 211 465 315 269 359 602 492 423 384 584 29461 32100 30151 31550 31572 250 5 0 708 759 821 523 788 833 740 637 635 627 784 659 365 798 777 741 661 1016 509 623 687 702 811 888 841 789 697 716 778 495 832 812 995 759 1104 1014 952 674 960 986 942 846 889 719 588 881 573 805 1076 834 952 755 890 917 799 520 767 418 684 774 770 926 884 971 866 709 885 1061 464 694 966 997 812 924 878 569 948 932 812 722 741 737 801 1105 720 867 527 973 623 817 427 457 532 867 564 659 645 739 965 1026 969 737 385 450 725 688 942 716 1221 711 622 874 491 523 773 525 616 669 695 811 311 806 1066 780 898 885 860 557 799 406 603 585 855 674 298 553 542 552 780 882 429 584 921 549 671 470 829 1113 906 979 810 779 791 853 932 743 918 883 1067 694 709 634 550 424 661 969 658 1053 924 606 880 912 413 629 1008 779 940 1275 746 632 1150 895 741 686 501 920 1026 949 990 803 820 415 473 701 663 824 733 812 789 1001 714 387 776 957 780 692 835 1107 660 1055 604 1054 1207 836 548 603 850 795 776 709 503 809 373 866 802 375 773 825 497 1124 698 545 998 920 591 668 764 775 698 1071 644 766 781 793 714 868 657 948 451 566 655 765 267 869 161 830 517 796 267 715 888 478 263 946 522 931 923 852 329 26 416 541 804 693 472 844 162 239 426 926 422 175 501 563 624 777 502 893 770 608 434 564 903 621 969 675 867 22 232 544 906 72 181 823 482 34 377 395 56 31 112 49 860 689 143 628 467 718 929 1000 648 148 546 383 482 459 8 53 43 175 268 124 190 210 77 127 222 403 647 848 6 457 501 447 61 94 636 265 533 707 243 612 840 280 675 980 177 272 946 951 307 421 624 176 588 329 246 6 728 576 202 978 85 518 659 539 449 20 876 177 902 970 930 675 65 691 661 793 886 316 273 257 483 922 194 755 158 293 754 867 431 921 106 193 549 727 33 218 946 389 527 701 70 242 704 221 236 967 721 969 687 358 236 412 818 660 252 549 66 175 656 367 564 702 423 838 765 802 599 702 966 15 397 644 412 466 428 65 833 747 838 49 4 840 467 639 665 981 69 415 664 253 695 945 551 6 593 889 750 208 181 991 190 772 831 446 953 796 422 807 831 334 372 979 911 944 55 715 568 587 61 144 346 88 770 361 151 515 361 256 864 385 132 100 329 658 475 716 61 359 230 832 704 322 683 871 358 368 542 663 102 775 644 929 990 680 534 393 85 267 542 790 651 213 722 597 825 34 819 461 519 562 549 307 418 429 44 772 178 246 930 596 340 202 379 361 284 237 29 598 337 664 488 968 998 84 377 603 148 852 422 626 224 486 833 185 741 737 189 362 618 460 906 409 386 114 56 968 334 14 285 90 386 696 927 440 210 133 280 789 730 425 148 322 488 188 156 505 402 148 536 258 503 328 78 478 71 352 381 679 122 405 488 532 513 484 123 254 934 402 535 308 340 887 470 294 430 2 349 787 161 696 964 243 73 219 511 804 260 652 289 590 513 617 813 837 958 205 413 929 235 514 167 399 170 503 626 989 660 169 628 104 42 771 265 502 448 637 259 99 545 38 628 196 482 994 357 4 760 929 972 81 289 461 422 854 980 129 698 488 823 209 738 848 564 590 1000 386 627 902 764 929 550 430 479 697 654 927 902 282 689 785 512 799 688 514 6 946 25 981 373 806 522 618 269 425 512 729 799 648 491 6 921 113 930 108 64 926 69 18 458 238 775 29 353 267 831 691 774 35 58 866 107 359 931 564 343 262 166 356 136 975 567 917 618 16 534 407 377 114 111 73 184 456 546 45 119 907 839 446 574 264 327 186 197 732 643 31 999 636 69 767 786 223 497 115 127 792 9 561 17 965 275 878 464 841 331 505 739 10 176 980 407 793 344 468 9 676 361 371 429 542 799 850 365 649 799 520 712 609 269 625 352 280 10 727 138 777 186 745 747 29 185 470 31 335 420 831 985 344 975 520 585 57 889 85 793 909 409 796 558 490 720 246 895 563 339 357 734 502 663 157 449 358 91 298 56 153 827 221 636 823 179 550 572 279 678 544 295 361 377 583 304 939 266 970 156 717 704 248 933 507 577 29 524 789 766 361 385 296 871 476 546 602 853 580 717 856 228 194 469 232 861 496 510 245 845 163 25 582 887 856 174 829 777 936 189 513 193 763 538 59 582 262 836 104 759 172 500 987 404 293 685 215 438 129 728 551 887 787 925 631 320 846 49 295 607 120 730 426 773 816 795 826 25 601 1000 849 767 860 161 888 261 760 382 872 563 281 662 714 552 928 352 271 621 392 374 278 138 644 277 57 250 576 821 534 527 879 72 366 629 158 324 792 424 802 608 699 37 31 241 909 570 731 642 311 444 879 653 940 11 931 260 101 15 843 270 598 914 534 155 47 747 552 837 786 245 293 948 591 844 364 80 865 395 5 436 494 165 130 543 457 58 231 417 423 877 625 488 755 272 671 193 682 167 812 5 207 340 927 824 380 79 545 483 93 979 844 444 196 506 19 459 323 910 686 860 54 452 138 738 292 185 218 666 770 281 72 51 406 356 994 966 67 719 812 442 889 540 9 452 730 529 89 737 821 696 265 467 427 76 110 508 514 734 695 662 668 899 821 423 823 134 140 941 283 852 846 405 566 556 316 315 575 19 628 633 13 808 529 192 909 660 477 207 276 567 982 806 210 707 916 721 147 82 374 621 829 982 72 45 756 4 709 729 612 567 667 395 979 134 164 593 268 997 150 697 987 524 319 329 860 738 491 769 154 871 528 183 208 260 888 416 873 659 188 159 889 182 680 423 119 825 451 1000 441 294 19 68 70 476 538 999 249 207 659 848 99 134 330 177 557 647 207 568 119 490 185 443 620 520 882 342 386 298 262 885 763 873 714 791 965 560 831 424 409 443 508 925 326 767 332 925 411 823 845 468 246 33 884 959 423 813 232 463 212 464 829 718 507 700 77 98 737 408 982 748 309 654 334 888 428 233 678 586 778 811 666 77 21 784 668 922 618 476 667 786 116 501 744 812 112 855 922 374 393 684 366 260 317 160 176 849 84 189 872 624 995 980 973 969 997 38 211 84 388 806 796 999 170 78 423 552 883 68 42 457 30 11 489 247 735 696 284 608 454 555 546 879 638 418 48 482 813 52 544 574 853 210 505 783 927 902 178 929 363 177 974 645 527 581 446 837 733 647 417 654 555 819 388 424 913 20 146 638 589 882 826 54 302 746 659 432 26 939 376 703 960 438 228 921 549 548 156 230 719 973 543 930 883 892 214 474 199 331 267 615 766 79 811 262 191 579 330 772 124 350 747 706 251 221 757 957 311 94 204 466 964 817 69 67 485 255 967 548 37 79 618 581 335 924 305 237 606 528 567 778 196 399 914 147 212 540 793 881 278 900 695 889 141 31492 30295 30997 30350 32889 250 5 0 517 1032 592 748 1176 679 792 1150 617 961 678 753 550 732 645 701 825 821 717 959 928 838 544 841 397 903 535 1026 820 1091 483 872 524 1028 913 670 907 844 533 1009 1115 1070 1044 1054 1087 783 761 725 1103 658 789 892 1105 1022 684 539 1011 791 365 1088 1016 590 181 587 1056 1082 575 1006 769 506 581 877 699 811 812 616 469 946 1035 888 774 669 545 924 1061 519 857 832 795 669 1186 816 664 856 1094 564 673 607 851 754 1092 811 621 698 791 764 461 969 574 365 613 542 587 566 476 950 1024 653 664 668 757 725 885 1004 640 1008 971 706 835 1229 794 836 790 1025 324 1214 490 737 521 602 723 979 936 742 645 925 707 512 825 963 665 1127 622 604 964 1267 836 781 587 891 946 665 1008 681 977 830 981 395 366 509 490 550 949 793 777 681 493 527 1047 1013 457 410 675 1122 640 820 648 833 1085 821 449 795 762 529 968 654 359 705 566 784 90 427 289 957 908 466 605 444 829 745 745 291 474 693 1021 716 762 939 797 1069 544 817 895 375 627 372 736 540 736 627 612 405 801 1065 865 802 793 582 516 579 675 702 713 795 695 450 564 502 704 993 986 657 583 976 728 428 133 843 299 684 564 780 484 690 771 559 952 334 931 158 422 643 747 826 979 655 85 359 72 76 186 826 192 848 862 11 836 148 340 163 371 486 856 957 402 791 190 28 583 636 789 360 901 781 202 807 254 40 23 813 733 642 208 363 534 578 201 793 692 526 658 684 169 803 493 806 66 693 845 808 282 362 958 343 715 271 509 905 612 950 686 751 62 935 327 88 245 314 344 617 894 549 94 598 421 394 820 447 859 421 793 587 10 449 816 701 232 680 578 649 661 308 667 973 597 944 118 943 83 998 66 835 652 903 234 769 311 339 373 128 934 399 434 260 717 384 537 81 197 48 201 773 391 48 749 870 641 527 342 545 426 126 943 926 941 908 539 340 176 504 487 688 49 217 815 5 45 207 793 490 888 976 283 758 20 194 518 732 874 476 103 559 177 746 977 428 113 52 660 361 110 766 227 793 502 102 97 669 553 207 754 66 427 839 912 60 219 787 52 902 744 518 384 319 88 459 502 307 824 224 819 159 595 559 689 2 428 747 392 843 561 991 82 767 5 342 520 111 348 650 695 852 75 13 818 138 439 345 47 284 267 16 425 37 102 866 465 698 803 714 851 329 238 952 473 682 118 660 650 319 455 391 289 645 228 490 685 608 431 571 707 280 241 651 462 277 792 688 642 627 371 499 811 437 46 497 657 724 102 834 799 300 44 171 936 475 866 180 609 225 183 857 308 733 849 289 97 597 975 576 341 123 252 765 256 689 67 123 784 163 830 607 39 182 772 934 772 820 261 644 629 533 38 172 400 980 38 723 611 231 725 635 177 652 103 576 514 579 372 805 110 632 780 124 89 533 821 407 895 826 989 217 898 979 30 803 103 717 53 680 396 617 265 216 32 500 419 165 792 580 721 607 85 123 970 928 551 433 761 638 431 459 699 796 215 61 879 287 266 464 215 825 260 940 275 528 280 548 1000 931 251 141 794 610 955 452 791 499 670 402 847 924 773 48 341 516 29 946 759 15 1 333 149 685 890 360 123 490 561 573 718 211 90 684 728 445 929 795 635 486 809 471 96 112 576 281 477 377 596 314 536 92 148 332 86 724 87 478 401 110 781 173 517 204 694 378 650 761 14 688 271 168 974 114 138 603 225 902 202 84 660 284 528 477 346 525 794 343 298 940 854 413 338 541 182 815 327 599 71 757 716 795 1 530 286 313 599 812 136 320 684 972 772 258 977 146 732 872 881 574 852 531 449 510 896 997 799 347 133 699 961 186 32 300 971 419 48 262 790 707 989 997 699 546 133 538 347 324 170 389 259 384 189 850 609 226 617 917 762 504 367 6 512 815 997 586 628 155 374 359 479 577 191 294 792 13 591 245 20 90 324 219 681 141 933 403 913 472 459 341 302 695 470 592 834 964 137 327 260 691 557 286 354 421 183 858 345 678 873 636 373 5 353 868 970 382 283 973 926 945 575 365 724 960 458 969 497 738 709 322 460 379 776 161 559 864 669 3 584 316 588 13 399 484 914 663 485 578 624 784 137 124 684 445 402 505 994 928 524 793 769 194 890 274 85 313 927 778 312 96 36 103 224 353 617 656 926 291 197 834 915 36 491 273 467 164 18 709 159 703 91 568 868 465 56 64 885 350 513 49 345 633 302 848 380 912 699 504 806 570 375 653 302 440 851 209 172 164 91 113 377 269 366 519 823 709 997 606 528 784 293 655 496 469 52 63 841 618 5 492 2 370 596 779 39 918 73 763 471 980 677 663 719 41 205 191 410 863 361 923 941 943 931 820 452 518 264 658 735 911 120 941 690 460 45 285 494 364 397 856 371 203 208 239 906 949 385 839 740 760 564 976 701 291 315 87 702 586 521 948 69 207 779 883 845 433 209 946 221 116 824 119 609 323 884 352 234 895 905 343 886 286 167 588 32 108 254 784 766 75 175 178 268 898 245 204 404 239 880 707 114 556 273 809 648 418 746 218 719 760 684 64 416 690 728 823 269 810 11 256 355 975 954 766 100 816 865 43 102 191 922 911 950 509 583 893 522 393 673 454 184 865 869 682 929 580 185 74 165 861 306 399 982 640 354 760 981 305 44 853 405 425 808 839 152 240 52 196 452 281 313 75 102 808 521 660 59 156 241 437 48 397 11 659 655 12 480 143 974 453 39 108 38 205 544 402 25 59 968 21 233 936 458 498 128 398 161 246 627 978 208 711 198 601 526 271 646 396 507 67 24 19 99 64 996 155 212 449 753 719 233 760 383 879 900 610 496 883 998 705 260 198 471 24 470 563 332 480 490 688 915 853 418 45 159 296 533 955 963 995 167 412 281 822 919 382 808 164 83 791 695 388 612 328 948 744 369 113 971 88 220 144 720 453 862 9 379 628 635 949 21 688 213 146 158 630 889 685 885 79 420 858 604 128 532 8 169 873 814 597 605 215 363 380 850 753 474 137 303 205 851 768 451 881 481 65 442 697 837 12 139 443 377 28 533 380 203 397 197 808 302 797 617 228 248 604 697 812 414 627 467 187 160 942 619 325 675 593 324 550 570 787 954 49 11 989 211 544 235 857 704 655 513 243 847 47 395 848 566 619 332 656 328 820 872 822 199 173 380 130 989 502 160 490 250 553 490 405 588 109 802 35 899 382 471 669 288 377 660 808 528 264 682 609 564 834 260 655 702 512 132 747 539 648 641 193 251 545 93 915 74 115 808 706 596 428 383 324 154 241 90 468 959 307 568 380 777 509 859 747 712 63 739 334 72 404 379 328 558 252 517 137 460 617 959 240 381 329 266 896 887 912 766 708 379 475 512 306 22 444 31793 30238 31062 30054 31011 250 5 0 927 366 972 437 925 555 517 775 674 807 806 628 801 545 876 516 902 770 1013 692 485 893 693 718 795 878 661 848 940 495 814 966 1017 893 654 702 1070 1018 894 773 739 528 576 649 545 701 810 883 831 738 1144 1250 593 738 786 547 936 376 769 1017 521 669 931 894 382 964 1168 838 936 957 859 814 715 481 920 473 433 534 639 988 1081 559 583 795 818 1065 284 946 719 742 579 654 501 580 675 688 777 565 675 766 816 749 874 627 749 832 1044 786 834 945 968 805 962 665 991 733 685 372 573 1047 653 1026 518 803 524 418 595 778 534 503 1071 927 385 818 765 751 686 694 954 619 557 752 677 736 1000 529 445 690 875 541 412 842 693 672 762 768 815 651 887 710 298 982 726 518 614 872 698 662 1134 959 840 631 1075 643 843 790 821 972 518 638 911 461 537 568 749 471 604 373 653 913 710 687 757 665 654 646 949 482 661 619 634 1030 613 625 546 801 957 488 988 394 887 996 648 814 694 583 847 638 857 498 931 1070 691 742 649 685 577 680 987 703 757 771 518 440 593 556 978 745 707 576 560 1052 761 645 747 609 960 782 799 647 440 438 667 909 758 316 356 753 915 725 515 1000 177 370 418 562 452 288 121 972 555 905 241 268 743 256 366 220 285 526 642 770 523 487 537 558 413 579 377 496 469 382 277 796 811 607 77 72 594 969 40 903 55 459 621 293 495 55 996 225 96 253 567 601 179 749 991 849 396 527 105 705 794 258 957 473 500 614 602 22 890 987 283 505 743 998 287 180 727 606 268 580 932 794 913 964 185 729 462 391 403 455 708 164 34 786 764 327 667 752 920 860 963 278 875 874 811 57 274 776 654 693 63 683 795 670 90 683 83 98 798 769 50 139 316 249 942 102 553 166 120 164 688 554 813 251 184 546 371 188 108 291 796 803 677 984 373 649 304 942 259 233 726 237 714 676 855 231 340 508 526 238 964 547 362 503 744 946 298 569 992 496 46 988 514 288 286 65 808 586 723 285 936 837 87 100 153 177 214 672 590 942 65 767 149 612 894 397 597 569 344 199 697 405 912 258 470 669 177 791 470 353 316 848 642 622 137 871 889 306 312 26 428 508 898 488 621 159 963 283 586 499 172 435 662 817 489 391 402 170 519 234 110 374 779 358 209 629 243 500 825 48 102 343 588 13 635 347 779 237 50 873 465 277 435 255 823 727 826 425 117 645 896 442 472 323 840 673 78 906 422 452 322 635 496 29 183 130 66 495 943 678 362 630 825 617 208 73 500 908 235 601 263 353 3 975 988 725 955 472 991 59 34 167 730 82 438 549 630 465 791 827 889 632 372 452 26 863 209 819 238 387 59 680 256 251 185 65 778 822 843 794 998 707 623 293 555 957 135 800 416 565 132 217 850 38 816 57 341 830 271 395 36 505 603 852 121 933 362 456 651 478 24 809 218 327 76 454 988 917 292 428 333 836 447 511 208 77 462 759 273 430 873 683 582 160 971 598 720 695 173 100 637 36 212 739 379 801 930 786 445 561 876 282 13 390 280 534 341 23 269 228 469 280 840 1 484 32 762 526 455 928 835 693 690 624 685 169 746 481 368 864 798 346 121 498 161 508 825 86 312 932 766 497 811 931 412 950 574 48 306 836 565 264 212 138 449 459 452 580 885 814 687 242 71 279 753 340 15 101 384 944 873 107 209 423 90 800 245 570 373 224 496 88 826 432 280 85 11 236 16 274 742 720 63 983 745 81 996 664 193 17 374 858 697 172 885 756 635 238 34 646 855 593 423 434 623 631 430 389 694 507 914 380 28 752 552 822 291 327 876 918 78 505 858 325 214 72 811 73 540 766 196 936 150 738 973 154 642 694 935 649 972 306 178 154 63 630 625 777 565 377 375 678 662 749 317 513 474 462 35 774 815 71 258 409 145 27 531 352 645 388 410 443 772 214 104 980 703 240 867 70 879 608 509 343 242 331 575 406 284 855 100 923 235 241 94 544 112 846 745 724 231 346 656 553 246 905 483 530 645 641 974 135 305 179 328 675 416 238 336 356 604 778 47 640 648 533 222 495 316 896 758 93 536 903 817 508 698 994 140 140 656 286 57 378 764 803 70 561 394 387 951 298 618 544 716 405 206 371 346 461 708 899 979 645 536 331 453 813 656 490 394 202 575 801 341 488 702 511 776 944 919 869 421 74 431 248 906 58 438 577 748 546 391 662 79 618 280 535 467 946 105 112 527 235 549 514 930 825 953 816 285 898 575 169 858 267 138 538 219 798 639 682 354 134 463 706 460 918 119 818 412 596 412 669 921 353 559 848 111 493 340 549 94 621 250 177 253 205 219 615 444 651 944 843 972 816 940 407 88 967 13 421 256 195 473 984 384 27 894 699 213 573 840 94 803 835 441 717 479 191 378 927 712 768 563 622 60 394 60 387 123 391 922 519 310 151 336 666 294 320 683 828 284 351 419 852 204 458 410 780 56 203 775 9 877 124 776 515 184 946 985 824 527 564 950 385 767 848 969 642 217 890 589 698 947 627 199 775 888 699 31 526 151 31 258 645 524 593 933 185 329 690 329 446 986 295 505 298 467 646 101 320 290 519 116 942 243 411 291 829 176 126 711 980 509 372 596 171 37 333 924 464 54 424 398 996 989 448 764 867 897 881 843 965 376 817 376 55 92 686 191 73 419 436 235 405 826 435 316 477 527 169 12 585 872 853 183 538 983 15 46 403 658 97 531 88 604 518 481 237 758 412 155 40 467 379 153 162 373 634 794 232 139 750 996 411 871 657 901 385 217 812 671 386 462 117 957 754 366 951 152 857 688 293 823 588 430 604 859 82 607 130 702 894 512 314 983 815 787 797 686 169 667 15 103 465 972 671 833 578 549 269 948 683 675 704 596 125 916 351 816 861 560 291 96 934 784 462 450 228 771 671 364 304 572 928 575 151 894 766 96 425 307 286 965 650 694 839 257 74 799 451 792 132 680 997 721 681 121 154 415 555 320 120 750 225 438 679 389 197 649 385 832 478 53 339 603 94 531 24 582 411 445 330 395 695 294 800 80 175 419 174 196 99 809 800 812 449 30 756 691 450 240 186 123 474 702 196 406 520 920 637 267 129 22 539 73 517 379 764 293 774 376 970 955 332 32 271 206 746 847 239 696 230 81 639 968 164 428 913 919 135 941 724 464 540 892 454 275 966 22 697 240 160 414 278 923 895 891 605 813 668 951 567 692 722 933 585 823 84 672 674 292 780 323 847 246 738 749 810 591 579 424 79 953 261 454 194 405 828 170 81 967 86 831 774 735 46 972 449 65 91 370 790 215 926 907 772 676 838 714 473 151 59 969 670 921 788 215 710 7 105 303 957 390 888 543 786 26 489 253 557 60 288 721 631 983 517 31976 30032 31070 31376 32346 250 5 0 338 955 729 966 999 940 967 627 1206 840 548 721 575 714 501 837 613 1048 893 482 825 708 380 717 810 467 966 402 703 419 1003 765 899 619 1132 740 952 576 916 772 825 771 785 541 800 890 714 820 891 509 542 574 493 647 1026 875 803 534 869 1003 763 610 692 856 625 749 858 1021 619 693 627 944 1018 467 910 1068 693 824 972 877 500 849 659 590 677 988 1158 623 379 1095 822 882 934 646 571 714 740 401 925 948 1049 470 645 680 922 839 605 550 636 886 916 1006 742 515 985 686 1169 787 655 553 853 875 714 376 697 1096 1016 530 979 479 604 642 602 447 713 548 454 928 644 868 747 659 1072 666 457 509 627 863 502 751 626 826 836 940 717 938 925 641 978 470 677 870 545 767 639 815 894 659 320 705 614 771 705 545 896 973 522 290 499 820 821 386 806 585 948 1062 830 863 1092 386 1017 458 1055 671 877 973 702 716 492 624 541 896 1065 984 794 955 696 866 457 572 437 523 803 973 431 540 678 624 1184 563 748 901 350 621 838 1072 593 1012 883 998 458 899 751 708 968 794 710 541 688 690 733 879 812 599 746 620 740 840 722 962 168 82 880 947 795 861 529 423 911 226 243 843 518 895 15 789 115 921 336 613 515 382 9 39 448 418 429 470 228 153 921 665 887 369 827 991 289 557 38 378 775 449 348 349 246 490 75 301 72 657 115 144 433 722 564 512 616 504 690 518 367 47 525 887 721 511 587 719 29 411 965 608 847 53 378 865 841 496 205 814 100 434 239 548 681 800 876 992 85 688 14 868 504 27 676 433 213 539 961 388 334 375 708 360 751 862 315 199 759 97 886 800 550 983 524 991 730 303 705 447 974 799 18 392 865 560 526 345 754 573 476 844 61 103 388 860 799 787 711 519 529 110 942 939 462 509 516 2 355 319 458 589 556 759 350 554 817 347 570 173 730 214 925 64 904 886 469 306 527 756 312 584 285 54 845 655 28 311 21 237 407 105 424 106 93 504 153 409 728 726 257 214 749 918 900 79 633 945 294 875 392 714 660 516 469 314 178 811 200 698 576 639 571 85 3 429 771 521 836 143 342 897 611 205 33 619 185 819 319 674 320 951 841 156 28 25 824 513 942 785 851 768 284 818 72 849 10 896 229 82 70 994 708 67 303 856 336 344 363 35 642 97 187 663 938 899 719 185 934 836 248 928 771 169 442 205 743 160 606 426 795 12 25 100 409 540 886 392 561 594 283 839 50 173 646 881 275 6 766 658 455 474 90 263 746 100 914 360 719 407 367 74 253 382 131 187 405 789 327 245 300 731 753 470 368 798 562 918 828 93 769 470 116 251 106 632 943 9 291 898 440 688 748 178 307 585 84 809 960 989 404 55 369 363 148 226 418 965 447 830 797 329 520 3 411 624 816 777 291 433 895 565 186 731 550 281 886 564 310 412 106 180 611 438 504 881 805 761 938 905 461 649 303 665 842 466 750 753 86 188 636 155 612 231 310 967 989 134 604 280 799 501 19 876 20 290 666 998 92 629 895 483 107 151 225 70 824 195 540 196 730 863 748 280 290 58 466 692 696 2 767 244 736 476 412 682 121 179 733 440 873 668 865 730 73 552 59 831 49 887 30 452 909 708 386 159 578 100 920 139 345 358 135 984 336 793 68 680 976 417 275 490 43 384 265 310 393 579 293 253 135 524 306 110 894 441 462 232 84 774 935 243 93 880 386 349 848 36 843 349 370 291 83 441 226 567 813 592 977 402 336 191 192 291 226 772 374 455 112 956 216 321 919 37 911 529 425 202 248 149 897 802 894 67 638 912 80 906 767 112 154 700 818 54 292 124 788 134 917 118 392 571 877 339 816 256 413 705 845 960 775 668 999 86 557 751 338 532 987 449 758 805 364 128 293 497 613 391 994 595 970 774 351 100 932 789 875 37 632 16 925 590 703 953 219 186 247 25 809 487 364 300 722 239 158 16 768 264 753 515 220 419 95 279 420 887 349 223 719 683 944 582 401 541 262 28 167 717 732 615 130 745 891 459 132 455 273 506 707 348 344 514 608 343 265 161 254 293 751 785 204 666 372 731 697 884 484 437 58 232 659 691 765 57 975 982 834 124 556 880 494 60 820 67 680 734 571 996 736 461 868 747 866 395 821 767 926 404 898 155 180 682 557 627 706 495 57 821 446 319 433 464 970 729 35 141 490 361 979 264 895 87 81 205 473 373 611 738 654 740 528 216 125 419 601 81 561 612 840 520 423 815 814 259 198 234 950 834 168 695 106 956 220 652 881 150 634 345 869 667 139 12 662 10 558 500 849 379 699 47 990 447 61 788 652 545 626 240 180 64 913 609 680 42 656 420 946 864 563 686 676 20 860 661 619 523 982 613 467 594 639 457 505 98 960 279 82 506 694 962 214 417 998 374 844 465 834 206 989 522 14 405 224 540 681 678 680 97 437 612 271 310 125 817 809 560 24 336 121 143 298 632 428 531 533 431 87 144 842 610 985 891 42 749 816 642 227 304 157 206 803 292 727 15 821 584 664 283 998 101 129 126 486 35 70 872 400 386 545 209 688 249 407 333 847 295 173 256 40 866 393 376 800 842 641 13 615 69 20 305 697 121 649 336 763 507 43 334 622 18 769 530 605 826 991 335 94 858 359 516 354 941 461 32 684 88 237 512 316 832 629 28 9 177 802 932 624 631 588 334 991 269 888 725 512 294 737 440 125 118 622 71 88 656 697 886 784 94 621 464 187 218 973 442 126 151 428 516 181 79 136 952 603 483 446 616 248 388 372 89 518 924 553 10 618 923 701 82 35 251 7 332 180 658 330 132 80 859 639 431 74 539 457 556 698 173 98 468 647 932 425 315 456 827 625 395 544 975 568 52 141 423 260 254 703 65 941 579 440 52 266 229 328 717 509 946 517 250 686 593 693 231 152 972 963 244 957 803 619 291 658 356 414 875 123 877 852 902 77 549 381 346 486 205 189 170 284 442 139 330 623 744 824 677 72 45 832 294 318 482 50 672 829 914 238 270 989 824 180 722 275 475 151 62 122 401 595 172 272 796 484 430 208 879 706 677 970 110 229 730 588 960 501 933 735 470 534 441 362 697 925 556 799 77 534 688 880 759 937 83 223 512 544 198 687 471 153 423 126 335 860 239 759 205 92 443 761 896 61 923 626 534 17 756 713 507 154 342 573 41 759 277 689 62 79 216 349 199 207 892 851 784 268 909 6 929 95 121 19 656 187 349 812 657 839 691 576 669 708 83 436 445 366 453 648 669 226 7 201 721 363 147 954 809 533 765 850 820 774 368 420 805 280 822 65 592 695 49 909 667 962 132 43 613 980 784 642 455 424 952 61 668 502 964 971 426 343 462 459 542 82 207 141 529 316 78 712 76 650 533 31410 29715 31685 29186 30696 250 5 0 628 988 368 699 686 906 633 746 880 711 711 943 966 1098 595 597 307 412 1005 795 857 862 768 902 664 705 570 351 775 950 1092 736 832 802 280 995 492 821 1073 400 725 627 577 909 557 651 705 787 606 1236 672 515 837 655 578 452 777 918 933 1004 821 688 818 776 436 1181 814 340 817 881 455 819 1228 1079 512 1061 638 686 414 699 907 784 743 920 603 875 854 1043 911 718 881 815 827 895 641 1134 699 621 828 1063 908 651 859 661 653 484 789 888 709 976 948 794 615 893 870 509 949 804 595 979 576 510 851 1089 804 502 1107 534 615 922 443 944 327 637 628 408 758 1009 982 803 1219 773 510 776 752 949 847 611 473 437 991 963 708 708 1071 614 317 652 733 828 683 528 658 668 809 754 1077 958 618 781 891 693 490 619 704 1095 804 626 394 651 807 1050 816 581 461 377 992 678 827 916 638 739 365 802 1030 1094 639 913 685 1023 634 943 600 681 1094 701 957 876 351 776 881 606 578 645 904 777 729 945 948 694 1017 1004 639 990 603 627 700 617 914 707 824 965 559 786 763 387 1158 722 859 925 852 807 739 654 1048 885 447 662 683 790 26 573 6 984 260 907 305 705 744 183 348 795 431 434 771 229 147 347 879 168 657 921 142 695 89 779 924 590 159 953 967 725 991 969 30 289 258 953 487 215 443 471 162 903 656 338 962 810 857 559 181 740 857 514 608 31 880 539 683 557 261 684 125 556 243 372 376 95 298 645 50 152 899 493 569 895 424 567 20 73 833 78 890 945 600 511 931 727 15 372 48 843 230 640 851 720 550 830 589 641 13 848 684 29 439 952 545 658 521 80 587 314 77 1 685 895 932 398 48 743 743 415 744 56 580 252 648 883 449 792 21 913 26 513 499 486 770 952 873 591 722 85 261 724 965 664 127 142 519 55 623 864 689 739 686 316 278 273 749 996 851 177 208 101 416 608 711 987 361 766 522 1000 955 111 210 857 175 498 192 286 320 307 47 767 244 48 128 951 284 470 185 675 204 233 797 607 185 118 961 892 293 529 108 235 909 165 564 856 156 871 968 63 143 833 281 959 640 983 511 33 943 163 717 591 28 681 549 109 253 346 457 617 719 618 822 89 654 880 481 689 269 856 190 25 789 794 245 535 181 583 83 74 53 457 905 546 683 409 175 192 298 149 367 706 326 40 41 563 720 367 618 219 873 620 707 395 280 205 658 951 476 825 43 866 176 776 37 931 834 168 428 489 386 399 658 526 642 435 253 935 90 523 662 136 168 35 247 375 794 794 433 791 972 316 704 872 719 255 128 729 448 182 780 838 572 982 27 343 35 148 57 694 204 331 262 718 195 911 953 676 962 914 50 462 420 369 722 70 619 422 531 53 868 308 279 752 832 876 434 244 410 690 238 1000 190 255 634 374 528 149 82 217 104 628 485 734 647 927 937 411 194 750 22 608 209 801 852 791 598 305 870 140 277 206 924 829 865 616 186 105 585 127 2 360 996 89 209 966 314 103 68 54 989 566 944 152 420 390 612 187 990 812 56 609 918 776 354 61 731 213 661 269 621 388 264 511 871 464 959 877 390 176 411 136 773 446 602 878 526 898 15 452 817 725 976 281 988 646 490 88 750 399 228 51 428 573 997 752 879 474 966 781 684 594 984 306 697 287 868 266 856 853 397 538 341 389 877 150 680 698 561 510 337 78 622 995 870 329 745 137 398 622 496 116 771 742 609 882 905 233 574 693 809 952 741 372 284 468 504 566 24 284 522 438 596 472 77 541 883 633 699 3 723 965 539 147 603 867 759 465 462 515 47 589 393 755 911 396 285 872 633 242 589 851 899 658 320 519 551 649 780 700 396 358 606 806 351 266 436 154 89 96 886 381 184 515 152 60 653 953 441 604 768 947 552 319 637 1 987 243 36 479 104 843 252 722 488 769 990 922 830 722 65 789 387 96 840 622 702 534 589 434 70 909 212 111 392 473 328 434 303 219 558 943 775 77 867 287 263 31 470 457 186 324 101 73 396 779 904 960 732 238 224 441 646 357 230 991 429 569 371 743 123 271 99 385 17 818 184 293 285 551 71 808 206 415 189 684 497 495 224 96 1 711 477 548 96 532 349 435 752 957 887 614 295 312 675 205 894 651 796 652 57 538 107 503 436 315 739 798 730 931 984 262 341 350 846 773 804 569 899 883 591 463 339 17 356 733 568 162 239 95 406 556 75 287 616 662 723 281 268 638 127 255 559 282 424 493 9 410 842 388 933 671 180 311 305 358 992 15 784 378 27 535 599 101 755 111 671 533 756 504 715 334 105 724 358 35 458 876 990 196 506 462 6 190 358 356 543 558 885 421 132 564 234 826 143 663 738 105 71 187 757 41 359 293 535 610 52 835 492 169 230 612 477 46 700 962 805 391 389 977 634 464 147 791 212 689 382 593 47 917 417 594 560 187 895 363 281 199 579 280 108 679 281 112 426 645 328 98 969 143 597 720 295 975 630 493 849 779 75 453 234 748 37 9 532 567 363 903 359 102 601 100 36 412 575 129 481 850 2 70 907 740 565 865 612 107 413 924 106 920 95 778 467 45 291 583 881 44 989 483 473 708 46 845 771 8 191 71 922 806 329 941 977 943 270 237 554 490 520 469 549 105 730 847 906 345 498 62 887 579 339 877 552 964 644 964 346 43 322 554 253 136 878 369 381 215 407 332 239 79 310 337 748 958 75 382 399 431 779 548 902 603 862 375 211 59 81 729 703 726 576 938 667 552 785 368 854 421 713 693 245 608 104 862 414 573 715 381 251 408 517 739 583 412 653 703 754 507 310 237 788 737 672 326 43 783 914 852 972 824 108 538 371 597 253 741 795 145 274 285 917 627 57 153 425 7 457 102 941 604 314 14 152 83 212 32 485 340 392 483 152 392 392 594 338 119 607 726 444 567 328 278 613 529 311 208 228 555 130 21 452 429 574 109 115 780 673 575 249 56 380 894 344 958 476 29 552 261 508 465 751 673 28 985 939 569 151 678 864 89 408 882 960 614 66 466 373 941 186 219 815 778 229 469 342 58 457 522 647 199 332 430 950 391 711 308 720 987 480 860 45 344 906 86 519 576 798 621 694 613 989 971 352 139 628 257 241 627 238 963 941 590 953 453 808 120 288 592 466 576 467 250 20 225 657 9 947 746 505 933 615 781 739 49 482 322 457 128 745 1 908 214 908 642 737 494 933 660 624 157 915 143 240 400 644 267 36 539 211 877 956 428 279 292 435 875 519 295 164 315 326 685 667 885 779 650 84 568 238 212 159 603 954 817 263 454 76 710 69 468 968 504 414 417 134 467 495 387 694 811 388 410 65 886 363 22 707 390 892 821 473 911 213 666 927 509 191 916 15 659 658 636 864 179 408 340 236 489 31737 31304 30642 30471 30102 250 5 0 406 445 861 1000 826 721 504 515 868 837 726 905 349 724 1154 836 763 408 911 687 795 615 505 650 424 664 801 937 829 581 692 727 1041 852 641 841 847 552 584 667 990 885 874 806 1023 883 879 912 420 723 604 740 682 1084 503 740 969 863 1065 543 1070 880 691 782 702 770 675 875 874 672 626 728 851 458 920 495 758 872 760 909 874 474 736 896 859 1007 652 684 866 754 651 790 765 733 1127 728 806 986 1064 743 660 635 779 954 1054 625 616 1051 530 717 923 1109 876 924 650 1180 787 1115 684 629 951 768 856 307 523 726 544 820 651 638 750 400 946 835 483 916 756 1014 994 1087 881 688 692 642 635 648 480 1099 722 953 954 791 418 795 871 913 845 713 898 624 480 794 825 767 379 857 823 613 524 940 829 749 765 574 1212 595 737 885 715 456 1002 725 970 646 905 669 617 835 1162 1083 386 857 911 867 832 1030 865 634 942 859 398 577 821 782 937 868 627 562 762 497 635 656 1300 986 448 928 813 1105 1000 897 366 572 491 878 929 403 346 525 572 644 592 991 980 1044 926 868 803 644 746 854 937 996 928 980 648 783 417 730 642 971 978 175 911 495 520 421 308 51 928 768 30 273 353 5 207 511 685 4 500 790 249 888 468 770 500 736 387 463 431 456 697 666 904 607 359 191 519 502 418 428 629 293 503 224 895 509 725 262 119 373 897 550 292 381 764 690 559 917 996 876 965 611 269 256 899 694 782 821 389 278 315 826 916 272 958 170 475 794 660 479 120 98 601 720 307 479 379 83 88 108 239 497 932 344 638 916 249 151 541 177 442 246 743 893 653 937 666 952 268 476 492 228 402 668 140 924 141 723 497 701 527 165 403 310 660 238 803 199 396 544 723 179 526 837 557 484 625 304 164 930 754 644 277 244 435 426 4 842 946 667 949 272 541 265 273 123 782 582 413 865 3 921 985 338 98 652 798 201 839 174 716 128 485 250 950 774 77 196 175 50 714 959 913 268 177 599 129 640 769 295 460 882 422 418 943 992 917 922 81 850 454 899 618 394 853 948 96 812 408 123 205 716 973 181 514 833 475 912 514 389 397 233 119 962 229 188 245 140 815 816 207 985 624 846 429 936 19 796 947 788 962 134 72 832 92 88 691 159 699 731 5 490 282 885 679 793 385 399 802 70 928 437 320 132 653 703 206 322 749 482 846 111 196 174 86 285 510 829 794 110 729 369 138 191 576 442 771 39 840 306 255 197 768 521 212 796 835 175 269 712 421 165 250 470 23 506 752 21 739 263 824 830 206 921 249 564 40 729 445 571 4 181 44 67 848 973 322 689 620 517 433 858 642 102 567 455 578 179 909 646 363 107 125 366 688 35 401 809 504 505 163 775 668 81 800 278 286 864 435 268 911 770 779 872 397 788 244 939 613 256 822 290 270 19 456 584 193 912 691 949 570 931 966 474 152 613 492 792 508 667 751 963 836 989 651 225 740 583 450 234 176 353 323 743 188 823 458 483 656 1000 710 138 445 334 309 3 625 634 48 695 545 325 349 183 675 319 888 751 33 16 929 164 932 407 972 390 150 742 883 342 238 833 315 887 945 211 761 140 317 855 427 668 198 111 422 312 700 151 363 336 474 550 840 761 536 834 592 672 259 936 130 418 785 198 858 995 119 225 538 171 542 237 550 983 873 768 578 941 336 429 676 766 801 282 689 265 563 904 272 459 459 966 712 944 835 428 955 695 157 672 735 825 371 523 905 505 516 440 768 176 229 882 690 415 590 11 393 428 815 604 595 144 998 559 325 822 379 181 485 276 789 321 330 343 796 9 707 456 678 208 361 328 949 557 302 253 487 401 755 209 476 771 411 15 429 76 240 773 329 593 825 616 814 35 176 171 801 544 437 957 215 248 69 917 287 751 136 838 982 589 453 546 256 495 830 952 910 116 147 190 589 119 615 492 872 919 780 966 755 992 71 648 55 743 556 974 956 311 848 627 329 807 280 350 253 184 228 963 907 607 611 439 215 535 758 505 908 404 756 664 481 767 617 833 198 205 525 973 890 638 821 132 162 294 444 508 785 261 711 344 187 950 315 865 720 866 655 77 704 931 601 641 794 304 810 640 181 851 401 665 179 147 240 993 416 850 264 422 862 934 181 55 590 177 585 324 303 920 970 297 814 267 995 481 665 120 419 556 915 832 415 705 670 575 248 674 796 748 941 394 180 500 502 879 565 23 630 880 155 823 630 309 165 884 425 280 747 985 475 431 616 932 752 798 827 673 22 999 148 427 90 10 121 967 572 194 94 856 305 37 623 721 60 385 989 191 796 110 689 451 971 936 36 104 172 321 642 977 2 688 626 728 905 596 62 197 317 503 235 677 580 810 968 78 948 852 822 227 428 483 60 389 467 870 303 700 619 160 723 576 892 981 917 658 992 385 764 304 626 901 883 493 301 961 983 837 245 704 809 433 984 422 579 687 251 627 546 775 612 412 671 109 123 318 549 857 607 889 978 952 418 78 238 872 732 689 77 31 401 988 860 952 241 929 494 786 106 957 35 785 856 149 541 233 160 890 122 438 120 365 608 356 646 312 804 623 715 937 881 474 357 112 497 329 927 211 437 677 81 206 580 819 399 420 541 387 963 555 77 144 777 739 319 517 222 781 694 186 40 859 483 769 860 611 543 507 577 451 264 601 24 308 524 668 704 783 871 331 523 760 388 120 475 684 389 450 90 715 323 168 75 117 659 298 612 79 663 367 680 579 520 117 742 560 356 525 580 703 883 842 25 544 105 214 221 384 92 491 457 707 410 345 838 585 642 229 118 2 823 420 300 729 668 802 309 387 330 213 251 459 154 480 757 309 883 136 440 462 155 993 28 709 518 126 759 341 815 282 610 462 65 114 149 551 163 319 58 267 544 796 588 237 179 124 430 277 914 72 132 520 226 859 771 802 276 390 846 979 553 963 583 593 731 834 354 363 384 812 592 577 397 435 40 964 446 902 326 337 695 302 249 669 409 10 917 120 389 650 293 529 922 557 798 964 543 827 620 766 392 514 5 749 361 458 471 80 595 495 914 898 864 345 86 693 728 221 195 160 98 585 634 768 674 906 278 664 453 814 602 32 708 137 426 111 516 663 625 696 722 670 5 30 295 585 52 887 200 212 828 778 250 508 822 216 479 865 545 443 323 610 765 481 309 247 710 815 942 949 893 206 612 908 365 630 235 807 738 293 760 560 842 957 765 970 920 601 3 611 613 110 786 736 757 569 90 662 746 605 632 913 547 441 271 8 27 722 4 267 849 389 32 857 219 507 99 851 873 627 828 104 530 369 779 415 106 568 403 982 150 352 809 558 437 208 629 90 518 386 691 83 201 633 328 246 744 827 548 272 273 206 228 550 842 980 381 431 451 422 56 894 32308 31356 34001 31702 31408 250 5 0 714 540 915 444 528 954 791 858 350 366 392 1060 1074 1109 936 448 515 447 704 650 414 535 417 1019 1192 569 733 792 784 1140 820 852 630 634 759 184 638 933 781 901 983 1160 483 859 616 869 970 628 651 704 594 808 670 815 531 551 1069 766 489 940 942 446 977 846 767 704 770 664 971 707 953 1048 559 546 632 1038 978 1015 613 1009 463 1119 676 954 1012 596 967 599 629 753 892 515 541 958 1021 779 953 662 911 847 888 834 547 1026 715 745 762 638 546 741 941 1054 686 1133 809 756 886 492 1115 870 667 809 681 704 966 913 803 788 1138 691 1000 762 883 494 672 852 982 318 845 1111 1051 528 1093 539 377 887 632 679 830 885 637 998 885 790 711 1193 563 340 655 773 962 505 1126 361 509 533 703 447 665 929 1189 415 655 579 888 765 863 636 1016 729 958 664 754 574 766 877 1134 642 627 725 710 669 365 605 685 866 679 550 811 868 415 824 719 903 776 1077 686 271 792 763 925 716 549 1075 559 875 926 907 705 952 912 835 773 1018 959 751 944 1090 425 255 761 806 278 680 678 1033 1139 531 955 807 562 383 620 965 966 1102 469 709 695 940 359 127 398 495 201 863 83 742 59 41 140 809 860 706 6 3 293 95 368 268 34 553 256 464 344 262 325 507 330 521 888 396 564 20 810 52 124 563 604 317 604 720 232 698 312 957 483 627 327 190 191 557 452 770 562 531 849 918 32 703 792 80 449 950 794 763 2 495 131 15 12 554 140 182 687 104 886 559 37 478 518 978 206 641 150 392 415 96 638 104 385 188 340 577 683 153 617 987 599 41 671 300 20 733 59 907 985 315 606 270 293 581 123 828 558 687 536 506 928 807 333 886 305 354 574 933 230 11 673 29 336 114 878 817 372 334 289 776 485 826 952 245 906 393 397 508 575 609 243 521 708 904 936 960 360 338 855 156 996 125 138 320 830 115 346 215 540 125 294 836 429 415 325 345 29 424 972 953 929 830 590 92 629 451 678 725 998 482 157 268 379 223 29 533 113 418 122 693 795 466 683 304 238 760 116 756 78 315 248 267 707 677 817 963 825 408 703 981 778 643 986 384 43 321 200 739 561 144 406 4 370 380 63 563 147 591 868 446 197 298 1 187 110 528 388 127 929 791 156 161 909 117 461 325 918 867 45 106 197 620 390 915 832 949 882 398 338 74 583 166 97 197 544 920 754 197 687 895 836 743 555 168 246 175 694 6 426 597 795 579 926 920 186 979 407 844 964 760 804 819 717 220 683 196 259 539 830 477 555 596 707 770 190 539 758 835 254 888 487 607 755 661 300 555 131 835 884 864 365 769 257 248 412 697 890 71 604 51 715 137 54 109 430 430 188 209 61 88 859 917 823 889 531 329 982 549 480 603 90 403 518 482 448 690 270 468 688 493 874 632 129 455 634 99 460 717 285 51 651 902 455 893 880 723 341 958 285 133 409 724 39 211 389 819 618 217 578 958 771 424 134 627 207 616 502 781 214 373 217 336 367 220 441 95 603 52 168 325 633 285 854 189 548 634 324 402 279 645 544 838 867 951 590 243 198 852 787 387 604 576 97 272 2 196 369 891 967 878 604 909 97 956 135 7 929 606 202 25 894 998 368 637 434 521 220 929 998 603 535 470 342 324 108 468 692 724 783 666 214 327 545 823 399 305 333 969 757 192 672 344 808 44 402 362 726 944 71 997 614 749 252 62 635 210 433 932 684 678 148 355 78 353 959 578 368 470 143 420 106 281 60 486 477 759 991 341 192 82 799 925 471 450 433 817 188 186 170 375 643 672 614 143 23 34 887 390 719 329 21 487 77 887 928 212 236 95 629 919 847 465 828 131 569 538 958 106 201 797 951 605 881 763 327 301 314 812 208 876 42 971 575 850 505 851 675 217 838 748 270 527 204 675 190 663 860 124 699 382 673 713 174 438 286 752 814 885 711 181 570 283 346 996 405 206 484 141 309 829 611 622 321 78 271 657 990 40 639 762 912 120 797 431 153 20 929 413 827 200 238 766 765 564 982 445 264 802 375 317 374 313 834 364 647 803 551 715 635 110 315 515 382 341 868 575 431 196 995 267 575 638 646 319 585 70 720 332 126 207 337 763 486 100 364 600 30 719 582 514 604 730 479 350 276 855 840 825 464 216 547 274 184 838 488 649 431 322 670 186 889 700 187 759 334 791 473 160 712 625 161 540 684 84 837 821 986 486 231 756 172 32 530 138 8 528 44 458 774 239 360 975 904 186 845 408 677 617 545 622 852 873 51 410 264 826 203 846 824 144 58 538 155 458 304 307 318 917 89 739 390 677 431 411 748 280 959 176 115 747 611 768 370 600 578 332 41 14 41 395 326 992 832 930 246 481 805 437 610 300 968 916 127 893 171 413 379 222 904 886 16 516 816 896 570 958 799 105 784 104 465 642 181 739 98 283 651 786 920 160 532 989 217 700 673 310 748 183 751 197 857 185 892 660 488 740 980 186 266 891 564 719 697 740 603 884 896 847 116 696 346 83 957 849 404 933 20 753 209 56 270 13 722 619 256 852 994 13 817 4 794 209 525 420 841 49 658 472 993 156 456 696 962 560 212 760 360 46 465 749 483 184 498 957 434 786 994 931 191 171 216 221 1000 939 419 166 419 442 169 105 958 412 864 676 762 150 545 153 182 831 911 923 378 158 451 405 658 416 532 834 510 182 73 892 692 16 767 549 293 229 881 863 855 101 762 228 384 388 660 12 461 439 566 138 350 780 135 446 858 59 365 272 497 150 668 161 245 506 695 634 976 235 224 681 244 377 720 343 348 788 717 338 286 616 174 891 966 592 176 559 457 932 830 518 646 227 505 421 228 368 637 116 627 724 856 743 716 446 841 645 56 372 796 682 9 696 624 309 674 116 724 936 912 772 565 547 261 541 9 384 545 313 864 860 751 472 120 554 824 645 533 695 18 606 202 149 782 609 802 224 108 614 317 90 943 977 284 39 832 892 595 9 523 254 416 129 268 462 280 865 688 134 580 988 395 160 158 858 948 177 206 637 474 559 946 317 765 772 769 771 957 128 831 576 827 160 478 123 977 888 56 749 155 969 767 653 994 987 344 481 652 49 403 179 629 632 596 696 859 973 879 223 885 1 741 150 81 357 1000 211 560 453 624 61 802 30 20 985 504 479 896 707 534 698 497 419 309 791 865 91 969 292 539 42 975 310 573 578 173 998 8 393 807 68 617 209 540 21 269 216 957 4 639 312 729 258 433 324 897 901 883 687 335 729 518 276 468 529 960 28 254 363 133 372 926 391 586 850 707 310 817 211 568 442 83 551 406 922 761 567 658 874 161 915 692 948 585 606 20 872 292 382 741 860 543 484 470 517 771 960 437 553 272 538 667 345 430 768 229 474 35 915 28736 32219 31080 31637 32791 250 5 0 656 912 753 829 840 607 834 926 954 705 727 859 656 700 874 788 940 748 749 1023 873 578 895 984 604 870 940 645 547 856 633 857 455 802 512 885 726 803 758 867 555 957 774 490 551 1016 627 675 529 886 545 608 712 835 329 411 474 789 931 778 759 671 319 584 668 655 820 538 676 529 756 932 1115 594 790 721 280 839 450 918 939 952 548 451 845 337 739 850 668 818 855 896 857 519 651 942 511 419 723 955 664 1047 794 543 580 541 936 550 922 807 1242 620 706 825 953 638 901 664 603 833 1120 1099 542 986 788 804 1066 771 934 840 668 1048 710 1230 675 962 618 1173 694 1335 1029 708 695 277 716 571 641 652 568 738 530 836 972 799 566 925 1004 714 612 665 446 970 487 816 817 1006 643 692 894 690 628 799 1186 1094 726 570 637 611 523 734 828 874 552 709 931 516 393 754 449 824 919 680 856 600 491 541 902 469 775 366 721 672 759 715 845 573 1053 567 253 675 1023 677 814 1230 695 724 722 712 898 955 534 780 746 763 510 851 943 669 785 1071 699 785 443 599 637 1024 198 537 992 301 623 598 781 606 861 632 385 618 1006 617 667 490 927 936 875 751 725 751 666 693 261 521 731 588 788 442 737 705 290 607 772 155 904 738 988 944 357 81 488 614 803 499 221 209 189 640 120 784 853 738 714 717 967 447 574 992 262 923 451 834 66 696 258 898 207 869 327 994 932 72 663 991 144 771 326 307 165 119 309 522 513 443 782 910 968 587 904 435 20 625 744 690 280 532 861 182 287 563 882 280 23 544 738 531 572 892 53 519 582 814 324 814 530 492 246 184 330 781 888 614 580 12 335 936 907 469 382 592 559 164 989 491 861 866 415 979 510 127 466 134 737 758 580 443 680 715 706 538 683 997 1000 625 271 219 864 485 491 681 619 343 320 991 673 330 943 838 704 782 264 18 317 991 117 805 101 594 547 385 683 684 388 27 784 962 604 664 195 336 538 241 286 355 282 574 948 590 725 780 451 253 15 318 814 946 244 708 680 618 898 54 615 423 300 791 622 60 972 434 113 506 814 277 326 645 733 184 752 310 230 908 42 943 830 755 318 176 900 507 251 36 614 714 168 570 308 801 204 284 343 128 625 26 352 813 59 468 144 68 940 850 443 565 469 732 419 801 716 872 902 906 984 535 222 101 461 262 796 161 288 332 405 92 890 249 216 697 109 713 332 684 128 587 148 617 258 973 375 600 744 779 257 201 190 203 596 927 767 882 644 102 940 676 653 340 294 78 197 905 405 899 761 998 316 448 856 359 315 649 633 112 666 424 542 744 949 297 22 880 116 134 763 914 600 115 768 169 677 665 352 469 482 787 542 419 729 378 344 142 542 449 83 432 362 120 61 783 717 472 204 624 926 507 562 780 706 154 773 316 29 715 232 317 411 232 900 100 510 408 652 448 221 692 419 938 241 962 381 926 951 857 888 262 836 505 945 707 75 695 342 491 104 251 191 201 339 27 707 167 795 819 315 580 399 99 289 213 93 598 335 69 250 907 768 716 174 950 79 65 292 813 793 687 805 546 539 232 15 131 178 493 640 674 903 969 269 93 687 585 936 229 19 771 981 319 188 273 724 685 165 580 84 746 326 800 956 423 620 884 960 904 482 622 253 125 477 872 253 498 715 589 473 70 257 186 586 420 302 36 958 99 899 341 411 902 487 238 141 258 276 220 303 411 363 378 370 37 832 674 689 539 429 739 865 354 672 288 881 171 212 783 805 371 704 493 609 89 2 153 96 444 377 663 475 579 980 793 880 898 558 117 144 607 695 289 422 936 849 183 680 771 135 32 343 226 37 74 855 52 943 137 782 461 523 231 980 41 838 875 590 907 744 234 562 263 791 472 218 849 403 565 641 516 398 48 646 642 386 717 324 399 800 526 541 500 580 298 394 60 857 608 300 120 206 489 191 2 413 193 476 516 984 724 26 407 978 536 242 451 198 878 567 977 171 632 15 609 442 65 133 836 837 951 730 842 327 402 120 953 67 938 644 74 966 74 637 75 499 710 41 964 954 677 674 730 537 510 691 853 502 397 382 970 689 610 289 928 452 853 971 411 975 564 554 746 989 88 346 89 697 995 948 813 630 754 109 307 25 658 50 79 879 444 932 230 742 728 375 250 189 314 442 609 402 207 566 540 191 134 327 184 955 791 324 415 2 181 334 755 876 315 258 152 726 719 415 551 435 960 774 769 409 385 604 410 563 979 193 713 970 172 134 497 770 474 680 201 37 318 423 523 978 464 941 791 227 630 999 37 322 172 493 925 249 258 529 614 787 968 634 840 526 755 853 331 286 164 984 923 272 653 518 762 867 531 410 196 294 641 924 193 137 970 996 12 109 949 130 190 282 702 545 50 485 25 110 158 526 189 196 351 202 33 69 257 422 450 665 120 334 344 271 458 960 404 667 809 116 601 693 505 904 757 806 254 805 254 672 619 395 85 661 570 357 132 364 959 940 366 162 867 788 923 654 673 753 32 883 410 663 720 740 864 852 381 681 381 175 540 308 753 676 436 713 686 527 517 993 756 828 400 277 523 592 922 67 309 122 623 635 927 710 633 398 434 743 30 427 142 778 874 160 769 571 962 842 586 1000 811 621 633 143 414 611 963 713 941 501 78 91 690 675 792 872 795 171 624 73 207 218 337 831 768 142 42 854 662 527 943 330 768 985 349 53 481 219 608 848 11 92 557 494 951 443 454 103 488 27 169 449 90 224 15 278 934 541 117 486 282 400 517 563 730 660 225 910 649 309 133 957 686 977 721 345 871 299 145 80 886 847 45 664 598 996 7 326 371 413 705 770 468 318 546 11 402 526 52 105 942 313 63 263 948 435 483 540 122 828 184 518 454 509 861 318 858 310 466 985 441 190 151 427 918 55 824 20 313 999 23 519 128 351 408 487 303 977 690 89 120 532 603 87 553 39 625 962 511 399 328 221 862 304 270 521 534 381 463 892 885 640 729 840 951 768 496 149 917 29 55 646 489 373 291 260 133 228 280 725 406 414 543 34 948 564 742 531 430 447 590 963 599 8 699 940 595 523 437 960 784 783 993 748 596 998 383 5 507 941 402 919 597 730 849 153 905 81 416 819 692 397 117 603 831 270 628 498 524 872 362 201 486 733 89 578 19 279 568 785 811 112 807 199 653 877 70 106 462 807 75 622 153 63 509 138 781 668 76 682 873 455 484 344 736 753 790 666 77 241 85 97 77 287 873 870 583 143 277 149 780 462 904 527 621 430 246 697 9 746 844 702 60 600 38 964 839 481 16 953 65 130 191 933 161 776 981 116 905 430 326 801 73 374 22 68 112 9 894 903 899 118 827 180 940 628 501 295 457 167 320 498 257 652 693 12 743 501 613 769 348 172 394 33888 30745 31417 32247 30246 250 5 0 603 907 658 677 602 723 560 1075 384 361 734 663 493 789 849 689 804 955 887 941 635 805 775 508 1028 820 1167 787 924 709 621 799 443 416 681 694 1295 623 741 795 784 695 767 751 974 836 656 543 498 1149 815 726 664 588 730 844 753 807 739 461 844 358 582 953 599 1075 442 552 971 668 675 535 1060 748 547 612 708 1039 888 893 759 1050 555 967 514 653 961 766 776 496 801 516 942 519 893 638 622 939 875 444 752 949 834 602 647 718 597 962 706 710 951 603 639 560 798 974 690 886 723 1206 746 861 995 649 900 896 603 781 706 1173 663 859 849 516 995 724 943 933 659 751 559 791 1234 614 827 792 675 751 812 711 724 489 805 797 737 619 983 648 287 282 604 939 751 611 1021 872 957 966 823 906 1112 713 1009 887 776 650 797 793 917 576 729 771 684 842 605 965 739 503 471 802 513 835 657 403 685 932 737 441 819 757 808 564 419 1040 714 431 870 733 496 1146 800 832 822 401 799 854 430 926 922 737 522 590 803 573 654 755 981 716 633 801 811 458 1175 425 454 1176 1032 926 505 750 843 650 884 1119 902 733 586 881 814 915 392 713 701 366 7 241 356 252 783 598 822 205 29 817 620 743 857 915 652 574 853 372 130 157 838 756 838 337 285 130 620 531 346 256 206 841 772 826 401 857 35 691 834 693 954 54 207 749 133 853 109 367 503 60 389 759 48 186 230 486 944 829 176 388 711 898 605 166 384 919 72 373 992 281 11 476 59 196 994 880 929 790 953 597 642 938 942 988 407 174 630 710 676 379 480 999 663 736 179 107 145 853 521 34 79 664 681 819 648 218 701 769 723 566 903 832 920 967 652 990 491 751 959 761 512 303 884 828 450 729 88 570 513 286 323 590 255 841 51 424 249 416 543 640 765 798 329 152 672 194 648 195 949 349 16 599 636 902 235 627 160 774 372 273 935 354 391 459 88 443 746 508 774 871 769 309 214 662 940 308 922 148 554 468 499 337 482 392 761 802 878 276 418 166 718 841 547 280 597 415 218 807 269 495 128 983 355 488 463 805 635 870 382 212 26 961 167 483 149 587 749 643 189 783 455 137 927 178 406 304 612 523 821 132 237 786 669 398 773 945 510 43 652 541 989 19 215 723 584 722 457 538 386 848 271 212 271 552 214 92 22 219 69 743 682 91 914 755 911 551 62 576 661 57 880 536 598 984 538 856 150 390 261 411 215 393 797 755 474 211 140 207 365 600 400 395 120 219 676 755 589 959 455 333 594 766 854 584 520 76 906 361 873 760 226 744 396 271 863 196 512 313 145 819 90 40 764 391 831 988 314 882 127 624 215 599 223 186 688 318 757 581 729 62 834 271 736 655 618 794 132 911 370 762 621 968 309 218 354 467 743 39 965 207 406 634 640 280 603 270 443 648 765 270 981 911 416 228 982 937 951 56 765 171 335 327 999 902 823 295 90 487 696 411 949 244 225 92 752 175 559 906 762 464 686 229 294 915 307 174 341 591 925 171 650 306 71 711 896 613 350 286 924 675 298 313 161 248 839 654 71 443 521 613 235 860 122 98 173 212 571 749 533 127 291 571 474 2 242 18 575 300 604 687 303 78 462 888 914 987 730 225 687 70 227 847 263 909 592 534 546 65 272 298 693 34 489 935 423 309 424 57 878 445 216 547 940 874 243 913 400 668 530 564 878 398 252 465 662 659 840 976 373 793 618 332 70 776 111 32 174 633 658 500 595 430 506 2 810 830 929 331 690 477 861 912 956 364 940 490 127 902 530 184 645 846 818 228 792 489 742 877 906 207 894 954 94 153 482 899 154 305 952 791 969 572 732 828 267 801 11 115 3 870 782 935 83 31 687 601 402 125 884 806 593 624 622 963 393 252 145 942 172 253 513 36 605 627 144 657 113 827 490 699 746 843 941 789 671 211 113 164 789 540 35 172 172 602 865 936 154 809 413 315 864 288 418 50 310 752 784 526 830 691 703 770 459 237 501 625 657 915 56 564 489 870 306 878 379 454 255 984 922 646 360 60 261 548 13 682 907 36 260 347 788 537 820 489 127 515 416 571 552 728 780 386 918 691 569 381 909 316 265 388 352 564 817 694 820 63 481 179 173 311 941 353 81 29 312 720 78 583 93 76 597 592 622 613 139 554 617 616 27 684 366 59 517 107 536 291 101 458 846 262 691 386 41 23 70 495 492 957 592 320 629 371 831 44 757 629 329 757 696 143 957 950 941 78 833 260 958 10 855 949 669 282 230 43 306 390 378 87 974 635 292 117 574 705 23 284 897 755 543 338 744 235 954 794 376 228 131 749 977 724 867 648 812 224 902 507 399 37 359 317 448 583 915 40 170 645 973 32 362 942 487 11 384 20 3 792 127 925 357 47 179 393 417 955 285 311 771 50 904 333 162 289 440 571 612 431 344 775 441 136 8 847 511 998 696 105 656 343 24 986 100 834 835 759 816 166 95 95 172 848 629 429 438 467 248 767 184 76 480 232 522 340 300 525 79 269 449 418 888 977 668 162 67 765 441 584 105 401 858 369 698 357 70 30 329 442 311 970 775 501 882 703 969 676 236 665 1 230 865 440 12 813 500 142 376 474 413 716 356 908 726 788 213 240 180 87 476 96 838 452 409 443 614 125 405 304 658 426 803 34 858 666 300 794 31 477 260 568 624 482 136 527 460 713 300 603 62 640 87 971 875 118 525 383 357 754 112 744 477 601 589 810 795 376 55 994 77 424 63 399 865 531 278 922 890 599 120 597 348 514 793 669 776 808 444 543 782 396 936 340 142 381 577 660 196 403 311 843 295 870 544 526 920 61 110 652 618 143 249 45 518 780 795 916 732 224 830 820 249 109 221 99 475 126 933 897 109 131 897 367 411 639 344 255 493 291 224 103 619 672 374 285 813 599 21 34 239 777 762 158 806 501 809 551 70 669 633 113 199 191 376 180 459 492 215 328 208 219 243 786 173 683 65 323 391 378 198 701 633 40 969 405 957 267 802 118 126 169 607 804 352 303 570 259 774 284 556 3 681 397 984 500 97 71 303 217 870 614 479 958 555 759 755 921 127 815 568 586 147 491 125 746 914 436 568 940 836 112 648 510 449 162 598 479 350 900 187 693 321 282 888 901 715 542 375 810 731 642 973 329 477 202 572 922 148 645 954 383 589 167 419 290 503 169 199 9 123 171 155 992 968 446 336 522 899 468 662 383 337 28 143 549 460 198 283 294 311 699 343 645 657 882 140 528 523 322 161 739 754 283 600 795 795 419 841 405 730 249 96 930 201 35 239 572 121 848 404 565 809 989 312 68 897 16 501 846 109 310 892 909 114 805 257 292 171 600 376 494 600 534 573 946 339 746 380 855 714 688 492 879 508 156 5 661 772 570 65908 61671 63763 59793 59747 250 5 0 627 780 517 751 1016 683 486 980 865 636 640 880 760 700 719 812 1090 538 620 544 593 1158 378 407 905 662 772 673 814 847 772 786 870 257 1082 967 772 887 787 1033 964 629 1028 570 1043 862 626 534 916 852 955 858 976 493 769 530 599 336 1142 524 831 389 765 790 940 391 964 523 853 638 523 832 810 468 595 811 953 1036 537 736 816 627 605 803 769 491 677 657 649 607 829 879 757 897 634 624 542 936 1080 927 797 887 615 520 891 778 1040 770 816 1014 801 537 593 1108 958 512 610 1007 760 879 871 725 807 572 736 505 703 497 1064 634 669 813 1080 856 528 1062 988 799 754 946 523 1060 851 573 802 592 910 1043 839 823 897 593 815 1191 679 884 772 391 976 641 390 459 424 694 642 528 515 709 791 1018 685 460 838 1053 833 819 896 343 964 603 408 1000 916 832 512 878 586 758 696 493 941 742 691 789 199 747 485 976 475 722 690 821 893 923 585 243 909 980 1082 837 632 625 698 315 811 445 860 672 507 948 535 490 1020 1095 472 709 946 1012 824 641 560 990 560 1051 691 635 955 873 1018 544 991 661 897 507 743 781 504 299 702 364 151 768 95 306 125 82 155 568 351 152 97 559 777 797 538 159 331 868 297 378 668 744 782 341 34 27 806 549 612 935 539 921 347 78 660 364 885 898 182 839 968 108 598 840 853 621 643 629 116 110 581 983 522 775 325 342 218 90 852 736 129 541 131 672 888 305 262 752 735 334 335 600 182 251 668 530 931 135 888 947 930 472 2 985 999 398 239 436 261 55 544 790 132 888 612 522 813 553 875 63 701 630 864 185 994 284 276 347 513 850 874 15 3 298 630 273 892 668 980 599 737 250 634 113 508 457 637 559 313 172 668 15 574 496 431 980 789 160 189 605 105 214 312 178 25 485 569 863 759 882 883 319 144 788 601 463 217 127 742 919 806 301 145 385 218 279 580 271 710 382 137 742 586 844 795 293 603 177 421 363 538 967 933 755 433 564 958 425 756 19 345 178 628 161 1 845 106 488 737 627 285 238 645 255 139 755 331 958 338 837 280 973 700 19 994 349 780 259 481 712 995 812 508 656 569 690 733 659 476 805 436 592 34 569 972 305 23 900 272 446 748 481 739 253 789 303 809 212 513 104 906 858 576 426 640 648 647 448 333 915 178 78 630 382 629 999 868 338 27 862 617 309 275 142 957 587 190 482 4 735 185 884 536 528 746 182 101 428 28 938 288 829 363 554 382 261 735 167 654 931 89 930 247 771 350 635 520 23 821 157 848 984 803 862 636 210 289 263 290 706 106 56 119 977 23 417 405 397 935 33 74 788 143 23 457 104 557 329 577 897 980 327 728 301 526 926 269 288 830 862 328 244 193 411 306 759 919 484 755 774 501 342 208 669 967 229 353 484 704 375 547 441 730 161 674 240 740 677 460 202 831 730 910 704 591 699 664 166 953 507 440 744 929 621 863 230 944 805 757 367 288 477 36 942 207 226 831 791 517 35 801 752 294 860 382 31 221 94 202 856 567 172 275 243 867 182 575 183 459 942 301 417 259 356 221 586 156 26 759 995 383 239 844 866 58 875 502 610 532 631 192 771 736 265 493 111 956 890 682 136 806 465 803 737 491 284 774 147 623 234 129 29 556 777 636 296 267 568 607 335 123 587 706 985 812 810 742 931 754 625 246 752 747 365 189 481 311 84 862 227 194 153 726 883 707 921 562 921 673 666 448 775 50 796 775 928 683 462 245 33 743 818 132 593 953 339 267 472 271 596 150 320 596 24 518 222 660 265 662 679 29 993 426 314 825 874 464 90 310 278 643 952 930 453 395 42 864 178 727 277 308 213 870 980 789 254 816 222 999 182 543 400 229 382 517 704 345 988 332 389 260 481 688 967 404 531 429 74 760 147 671 442 116 342 677 117 109 652 581 731 460 298 78 278 707 528 648 513 801 322 740 266 869 999 547 800 315 371 47 563 225 141 780 485 777 479 796 540 965 961 885 877 236 93 635 791 198 760 324 981 768 613 240 57 81 857 965 681 665 542 404 435 452 992 917 672 130 369 179 113 67 557 215 227 205 293 309 317 814 645 465 92 744 148 184 691 376 318 406 587 213 931 610 748 400 933 59 705 167 540 809 60 201 753 172 631 473 413 230 358 668 847 871 574 753 232 651 454 842 743 373 167 871 210 42 380 637 595 62 801 336 607 400 965 222 29 4 840 295 515 555 707 246 735 453 362 665 720 290 459 872 195 555 811 775 836 340 108 803 83 430 616 542 666 693 4 290 264 302 886 152 447 175 821 574 845 540 370 650 252 173 714 161 138 288 424 981 281 407 764 306 828 778 318 840 902 699 713 174 506 844 8 978 609 472 442 515 576 803 716 723 21 707 282 13 205 484 350 538 872 644 76 467 503 603 283 813 746 384 988 176 204 515 424 863 418 863 979 5 800 100 802 659 235 493 125 500 196 470 909 645 649 483 60 837 643 48 631 896 183 285 317 442 277 318 324 886 610 27 896 516 790 93 466 925 653 931 490 70 78 223 933 190 741 315 164 575 488 675 922 278 516 666 12 419 973 899 646 279 936 142 785 897 449 398 526 134 587 684 57 940 451 830 694 285 291 101 124 916 911 82 228 840 297 54 280 627 781 323 764 266 700 878 830 531 618 744 772 664 366 377 793 701 388 260 439 498 763 761 36 929 951 357 597 383 399 474 923 195 53 230 567 991 223 171 39 105 72 971 741 41 101 434 28 481 56 897 930 550 102 479 892 455 585 166 517 930 942 445 563 17 76 675 151 519 376 991 851 686 451 335 410 483 993 775 752 712 327 933 366 383 340 238 740 943 420 283 987 193 132 57 954 831 538 827 357 673 584 31 460 335 868 436 801 197 721 583 711 666 10 279 459 631 60 215 755 144 769 669 753 804 196 356 206 212 64 37 463 661 54 254 721 725 66 289 75 776 285 539 79 223 9 192 592 381 326 153 171 418 575 395 461 619 139 886 489 272 445 467 30 915 11 883 81 369 422 790 440 570 470 586 90 264 467 40 431 641 291 525 651 125 951 414 809 415 756 225 865 731 338 227 290 555 766 405 582 82 551 717 776 317 843 933 102 44 624 606 78 412 890 299 378 770 944 558 931 959 388 211 991 78 870 6 219 390 111 804 854 216 934 188 11 744 525 516 836 355 193 787 918 77 308 243 433 391 466 538 941 171 933 181 115 175 801 907 72 451 159 562 659 499 450 508 208 499 651 71 300 829 517 895 240 11 816 316 257 566 670 483 461 427 303 734 845 424 60 915 243 690 573 957 347 427 452 92 481 686 678 61 934 635 109 818 842 512 471 815 344 14 803 97 556 791 961 199 381 296 510 894 403 515 34 230 95 105 387 5 149 97 309 63226 63343 62710 63171 57512 250 5 0 565 601 954 1027 955 653 492 737 772 625 547 774 778 381 373 580 491 986 704 833 786 834 863 599 465 718 594 806 710 839 1082 612 613 748 1006 765 506 746 741 578 654 622 697 436 794 778 1142 1139 500 587 754 504 423 385 409 907 900 940 888 735 558 649 885 1092 593 933 480 416 809 537 672 844 762 467 796 756 722 608 913 1001 919 1137 1032 895 351 979 493 557 648 585 607 824 647 702 976 736 784 822 425 575 535 758 353 1046 988 874 1033 919 602 1115 981 805 686 869 612 1000 646 584 530 807 798 591 519 556 1053 1025 771 1015 845 1053 1010 721 812 494 951 766 480 894 815 717 691 1049 620 1049 478 866 716 606 511 802 668 850 758 757 828 500 790 877 1001 700 785 787 990 869 502 764 927 749 888 995 457 932 615 513 763 862 953 719 957 610 529 909 358 649 742 1066 630 686 501 805 707 670 852 566 862 844 406 1019 872 796 884 706 601 471 862 533 999 449 885 717 924 836 703 590 611 1193 771 661 850 731 829 441 711 455 917 506 520 684 508 1015 695 635 1163 442 504 872 705 619 827 523 950 412 734 862 669 508 316 1013 939 962 328 679 520 716 795 342 364 344 43 61 460 424 212 447 134 519 395 179 673 893 138 869 227 825 164 731 336 855 487 847 861 575 748 134 791 858 288 541 55 421 376 959 794 308 479 878 881 278 119 855 510 234 928 668 377 804 52 631 341 64 502 396 350 674 470 620 431 971 966 544 422 797 857 860 598 993 320 727 871 532 516 580 879 182 283 890 631 46 739 348 46 766 431 111 870 242 317 431 720 111 27 752 24 622 517 757 624 990 127 531 958 259 562 315 117 280 361 945 644 229 329 687 177 113 11 689 755 702 24 495 817 846 593 117 686 105 227 41 810 556 517 841 31 561 146 491 672 50 548 793 641 394 927 394 574 929 200 538 142 69 561 213 228 648 7 142 496 583 398 505 130 388 24 458 938 136 154 172 407 754 379 713 342 405 779 613 191 317 112 153 894 720 272 80 870 269 533 579 806 214 43 412 49 460 106 805 558 38 84 591 764 329 846 466 194 487 671 655 394 359 850 814 140 392 803 64 546 669 427 732 695 55 483 123 838 189 978 787 268 148 735 379 900 527 934 666 447 454 690 232 664 806 438 818 504 875 108 998 166 784 97 227 276 218 111 701 418 736 8 91 939 475 747 641 18 469 9 180 74 787 532 225 360 689 588 780 409 626 977 418 291 293 408 469 925 943 390 843 357 699 253 493 13 385 65 576 268 857 433 654 86 717 662 681 259 18 237 101 473 157 44 259 129 318 679 348 513 294 88 716 102 727 991 250 120 71 703 321 379 300 717 56 449 910 686 585 481 472 472 428 645 108 708 857 999 489 150 376 409 998 813 352 215 604 424 705 925 85 751 947 31 150 597 370 700 853 446 784 794 778 140 265 304 711 210 485 102 648 517 543 13 305 477 952 437 930 975 451 355 571 368 158 479 735 497 134 103 626 693 599 613 105 707 597 392 22 396 814 285 377 468 396 452 126 601 651 91 209 988 167 67 569 18 363 628 894 297 897 185 900 179 981 699 598 165 728 350 761 652 684 278 701 308 260 655 196 472 218 143 224 264 782 285 407 773 833 262 141 798 533 971 245 265 282 227 607 120 744 346 936 665 105 919 157 99 554 278 845 985 124 210 201 289 775 424 77 474 545 580 731 791 161 748 52 613 559 255 765 174 520 347 451 731 250 696 255 59 403 473 528 575 474 788 339 9 178 701 858 335 874 591 432 684 758 838 304 961 499 717 376 382 709 818 34 450 697 747 716 859 25 423 292 47 75 252 117 55 272 828 928 110 597 23 683 413 779 519 346 116 959 661 25 952 289 951 540 727 189 318 236 396 652 577 778 210 831 91 921 747 424 13 822 390 425 947 438 834 233 103 883 190 962 553 198 84 716 737 883 304 871 538 255 484 603 878 987 249 119 209 413 629 19 495 131 304 239 548 623 956 911 704 209 671 469 967 432 130 69 897 637 767 358 950 189 629 678 999 509 651 715 389 699 166 224 243 345 818 550 658 376 778 926 856 981 48 303 591 470 667 372 415 436 235 363 443 894 790 230 180 65 208 793 760 625 508 760 256 774 510 574 757 575 988 405 664 447 183 761 67 498 957 506 538 270 900 533 785 274 383 162 389 199 552 468 866 785 265 130 800 323 954 160 204 309 962 28 727 216 478 770 609 211 954 367 11 725 27 453 928 369 744 163 321 815 388 249 130 209 268 391 97 793 336 323 472 411 532 724 374 718 636 426 546 281 65 633 378 279 718 338 167 266 433 472 473 409 954 818 626 674 501 846 939 806 680 784 680 919 451 509 501 50 505 226 925 819 387 539 375 469 151 108 911 263 931 113 837 605 868 255 767 700 405 887 848 579 544 358 597 386 693 413 963 595 166 601 67 987 702 866 305 959 37 548 751 862 941 359 900 619 513 343 620 247 642 923 838 688 329 566 335 804 156 791 650 867 841 152 780 848 788 880 433 237 928 377 625 81 319 338 951 491 881 962 895 787 262 145 957 69 740 863 654 141 959 704 408 737 524 110 448 977 36 469 54 151 216 252 114 606 913 425 702 389 501 233 185 1000 840 530 519 18 552 569 729 877 143 610 653 901 46 411 334 159 598 232 961 445 830 228 685 639 491 548 968 72 275 140 425 542 336 141 794 887 381 477 81 700 970 909 298 182 311 624 583 691 546 857 978 383 537 762 448 890 278 652 758 662 341 833 505 45 167 755 623 924 147 706 110 505 858 624 983 998 64 21 522 307 641 49 425 661 409 477 628 208 417 1000 112 638 746 170 887 885 203 3 805 737 611 385 631 934 445 491 612 124 815 969 57 488 865 63 117 263 126 166 329 258 275 641 566 303 306 871 451 877 6 765 941 990 300 505 573 602 61 335 888 927 686 308 738 690 124 172 135 836 904 555 71 374 911 638 687 323 909 591 423 119 591 242 591 474 885 227 744 100 258 763 476 601 868 279 533 577 9 735 55 318 263 239 949 637 66 375 772 488 284 155 209 377 430 882 114 575 809 646 831 998 738 400 72 768 625 289 220 326 104 593 252 540 100 280 11 103 941 253 148 415 230 554 793 165 379 219 368 803 581 723 171 838 663 421 867 805 525 147 293 782 377 905 63 157 78 606 115 804 425 223 640 313 82 412 345 505 822 40 935 496 322 889 748 910 647 555 318 520 441 828 824 844 789 615 88 187 237 850 835 516 861 22 336 284 786 58 143 863 528 446 199 580 689 440 122 172 764 313 377 10 851 244 535 847 451 220 495 772 849 43 788 455 513 402 820 489 358 219 347 677 720 559 41 881 409 145 268 634 5 223 28 33 309 172 792 567 235 231 107 881 866 849 60297 58416 62282 67185 59561 250 5 0 727 711 911 679 955 801 651 544 1006 751 1167 622 798 840 659 936 440 755 911 866 760 1132 691 629 864 576 709 563 365 563 608 681 1138 534 902 870 988 546 872 885 938 1006 525 617 857 1020 704 684 1102 550 728 872 820 457 670 988 864 818 652 633 858 697 442 557 696 639 789 606 1034 875 866 701 584 904 930 459 880 1045 446 846 1038 461 793 700 597 619 478 808 816 734 1027 609 770 657 925 708 431 982 780 163 559 818 875 619 604 988 343 607 512 825 938 731 1337 589 985 548 447 410 819 496 817 577 593 797 385 868 788 965 729 456 736 953 949 687 745 1050 684 562 548 854 935 768 958 1036 839 610 899 495 775 702 571 1107 437 733 728 625 1043 680 928 876 678 521 917 944 590 877 796 581 704 386 824 552 862 579 907 1088 792 444 644 581 586 733 433 651 1170 897 908 488 889 881 549 1156 847 435 556 716 908 778 691 699 901 679 586 729 1099 893 823 827 1104 637 710 403 542 978 891 968 837 979 526 670 637 765 792 702 982 604 901 979 610 493 981 665 581 753 468 607 526 734 681 848 463 762 731 891 962 576 376 720 997 931 489 50 344 58 152 474 186 156 158 206 322 686 178 713 755 856 557 903 714 621 476 977 602 433 172 21 539 236 185 467 354 667 876 255 104 851 280 425 954 724 444 590 179 671 469 716 683 272 971 744 85 913 520 840 83 404 39 832 915 158 875 693 166 28 714 3 45 215 110 710 762 63 674 914 847 281 732 275 305 544 622 788 170 613 677 513 137 486 694 619 786 567 612 127 421 490 442 733 663 8 80 304 91 406 208 947 7 461 77 598 414 594 833 635 408 24 3 939 300 94 762 391 768 165 44 96 814 613 492 205 648 676 936 888 373 655 398 471 370 908 690 292 610 780 377 667 808 740 930 999 523 926 17 707 903 249 355 257 690 397 521 196 254 493 957 773 79 458 749 289 609 516 522 365 444 512 487 55 106 247 890 204 174 116 925 680 797 475 337 737 505 818 799 34 465 857 799 208 403 745 220 519 196 470 901 530 813 868 316 516 766 91 460 770 967 545 709 901 251 92 551 528 363 596 128 294 763 530 654 608 342 579 459 833 99 82 691 130 493 905 239 324 51 710 983 546 724 302 977 50 632 706 932 95 711 427 691 176 658 94 554 22 851 72 802 384 781 488 829 910 675 960 784 231 722 369 643 315 222 217 793 360 805 518 720 997 949 447 896 825 159 494 836 665 456 776 578 179 507 952 89 317 896 39 239 612 803 461 928 262 276 331 446 78 594 88 923 35 823 303 607 240 537 803 906 225 102 986 265 474 965 98 321 431 340 895 508 555 45 200 934 738 192 196 143 701 159 336 694 105 419 389 609 669 329 147 246 719 845 976 801 78 946 606 676 37 839 256 24 469 1 163 294 496 312 804 779 348 851 237 719 805 546 767 373 682 799 319 408 402 156 992 809 583 435 52 610 15 104 826 834 82 183 518 479 991 932 123 476 852 55 201 760 137 51 15 362 628 11 631 782 395 84 724 369 132 448 604 188 716 192 53 514 368 902 329 264 311 925 633 274 900 418 155 648 269 504 683 195 877 756 827 297 521 628 906 17 885 496 22 776 660 574 593 256 857 735 716 732 945 347 254 667 893 853 923 519 536 279 533 941 580 91 939 954 469 134 948 210 555 892 425 816 232 371 78 244 93 450 391 104 84 830 418 609 854 1000 920 885 674 936 835 129 746 336 127 128 862 56 232 859 405 140 759 51 519 47 115 351 707 151 961 837 321 957 229 971 287 531 156 491 588 148 302 976 94 306 678 427 29 34 655 564 483 544 862 65 10 482 290 135 348 901 628 996 879 890 838 849 249 613 533 992 118 467 390 385 665 82 938 603 160 54 321 149 854 903 168 514 360 899 930 614 910 796 647 484 455 202 71 491 347 447 245 812 734 93 763 716 282 776 378 945 618 746 310 358 134 282 163 359 393 475 338 491 916 662 938 509 608 584 726 905 974 193 610 679 615 337 597 17 322 459 293 811 697 623 910 623 490 8 1000 630 102 426 492 391 596 353 476 815 835 602 885 484 537 578 77 697 30 160 276 792 712 236 645 403 93 76 153 601 874 138 888 969 110 919 182 696 502 990 599 291 799 473 530 611 765 291 150 738 493 634 392 466 92 243 912 456 439 146 583 99 255 760 161 15 746 3 106 408 738 189 537 823 564 60 695 821 169 284 462 283 148 14 281 221 495 343 240 314 230 217 648 685 920 226 980 553 969 302 470 54 426 829 43 141 131 572 82 877 45 541 235 115 538 134 23 91 433 897 595 858 202 857 76 311 174 383 401 133 444 392 459 778 235 519 302 580 363 633 140 224 706 541 822 90 143 471 138 867 200 65 306 574 420 745 802 154 640 576 304 149 698 192 697 484 855 667 552 12 365 211 61 767 551 261 631 368 844 924 657 798 414 966 525 488 420 674 740 76 191 181 393 295 964 271 88 460 61 176 626 614 336 457 245 331 229 708 198 718 688 963 54 282 475 522 69 463 137 83 777 399 18 69 36 645 105 308 976 755 110 679 252 400 181 100 300 195 939 619 418 442 892 245 311 177 30 147 40 899 907 61 312 362 97 377 889 271 457 632 449 568 346 608 982 996 203 819 114 863 666 762 781 686 839 769 854 562 584 985 671 341 771 576 650 197 421 969 503 851 685 451 35 555 127 890 960 25 874 872 247 991 713 401 366 897 314 953 385 669 120 981 554 331 632 940 144 521 301 276 24 371 692 621 310 828 600 182 458 487 67 161 771 460 864 63 381 363 36 90 514 954 942 807 105 255 98 880 816 940 66 923 187 421 247 109 522 419 458 940 340 918 589 470 966 68 760 773 321 676 357 55 663 98 139 399 635 568 411 773 971 984 363 566 87 595 821 764 663 585 951 115 294 927 881 233 856 841 521 586 884 501 566 206 625 395 582 724 514 566 976 339 818 636 321 661 414 860 519 849 164 268 807 388 136 728 854 992 904 490 354 288 284 573 118 176 776 903 928 479 237 849 907 713 379 104 923 855 446 489 380 206 507 334 377 471 809 75 285 707 624 647 715 693 867 468 102 549 396 597 384 624 892 321 179 145 583 980 169 597 361 592 76 625 843 870 725 340 547 791 117 684 663 169 381 113 335 298 77 20 277 141 710 150 926 727 705 528 870 81 308 830 389 819 984 474 67 653 4 234 476 772 231 641 948 598 143 126 753 15 236 934 419 191 915 10 613 650 332 105 888 445 444 227 891 657 112 539 285 913 381 122 86 755 906 875 152 936 113 34 242 411 634 979 798 556 327 956 119 442 773 298 29 34 695 796 51 898 170 714 111 36 345 235 919 10 822 401 620 102 884 710 584 279 336 258 134 731 57 61438 62935 61563 57776 62918 250 5 0 885 797 975 504 705 894 705 796 562 773 594 867 552 979 499 893 582 847 465 873 739 571 1056 614 822 686 855 675 792 480 895 1017 1000 1100 702 615 908 839 491 550 716 1030 432 893 421 816 987 760 688 527 912 725 802 314 1007 526 717 1212 976 312 1040 1051 640 729 726 1049 721 958 892 967 523 962 740 822 1025 630 695 768 770 747 775 831 664 975 883 985 818 738 787 718 977 490 646 944 925 546 874 601 784 873 529 991 701 530 627 704 963 1199 987 569 876 332 824 711 723 380 405 578 821 910 812 684 586 763 902 460 749 405 979 645 920 1102 947 610 892 475 763 1194 406 391 488 730 769 1029 864 668 428 941 1077 691 704 1092 687 601 643 634 600 692 986 831 943 797 671 1287 834 986 809 305 573 665 864 939 1008 859 642 468 571 529 1025 1240 721 1308 796 910 498 1067 1140 864 864 748 745 593 897 356 317 490 901 551 595 696 973 1040 592 897 882 790 901 751 968 779 912 941 683 995 498 857 822 893 490 782 700 432 804 544 1167 867 540 500 807 882 940 700 613 670 846 845 808 602 773 772 507 1073 1134 448 838 919 686 770 708 598 87 487 342 46 767 280 452 142 260 168 331 13 334 617 418 404 171 574 126 686 42 543 582 409 700 358 118 242 840 915 465 962 875 944 294 843 858 459 302 816 7 583 571 839 301 545 368 672 44 387 672 730 26 99 840 82 280 961 660 11 784 723 938 652 679 400 992 404 134 950 126 358 464 268 636 212 428 870 530 789 88 244 785 663 601 658 780 203 716 533 390 371 964 379 402 411 850 159 757 954 501 790 236 880 615 949 741 468 771 655 703 421 191 32 224 277 782 651 962 331 682 771 653 377 396 955 522 201 580 998 789 389 318 806 744 85 978 989 55 224 74 53 952 822 314 112 398 875 505 62 978 852 617 234 368 135 552 380 762 108 901 788 631 885 401 603 489 39 451 682 554 766 306 695 68 377 487 170 523 971 930 892 451 509 34 187 872 651 361 293 777 45 845 338 12 58 255 343 808 164 697 956 165 895 817 301 644 63 352 137 534 819 906 460 966 405 283 757 381 215 670 422 560 285 820 159 772 804 534 738 605 478 988 212 394 82 721 840 536 446 316 571 944 884 199 335 906 238 790 544 990 321 783 48 295 226 307 859 862 155 656 746 208 355 132 945 926 81 49 599 792 223 628 432 681 607 571 404 384 526 281 13 676 442 228 931 734 325 89 519 651 727 188 650 512 533 545 355 260 619 753 115 795 146 374 617 16 938 701 339 544 686 326 563 527 794 917 686 820 166 254 619 387 271 922 280 910 802 180 811 610 864 778 779 890 631 412 189 639 502 958 597 26 726 797 531 815 34 523 409 298 693 730 502 662 53 570 716 57 619 828 313 537 495 986 463 453 382 508 844 115 435 164 418 965 247 636 116 155 328 636 517 943 674 286 520 251 848 69 358 570 496 353 564 712 402 931 360 587 999 128 751 895 849 832 593 762 439 860 223 44 53 770 977 956 773 456 353 275 335 506 623 633 73 155 668 225 447 620 678 429 906 184 406 537 832 931 698 617 623 558 155 626 561 428 6 641 173 154 387 501 476 960 247 158 814 778 362 506 472 749 176 379 654 50 311 250 912 348 326 154 943 657 384 692 180 498 907 494 28 59 403 346 437 434 981 552 311 999 85 939 827 239 166 564 621 248 301 657 897 963 156 332 903 853 551 147 982 397 1000 42 473 227 891 338 131 381 361 792 516 736 677 718 770 160 977 145 542 832 214 192 803 577 348 839 135 219 695 7 246 156 854 310 75 250 435 885 911 178 244 277 437 679 148 449 603 810 720 546 280 700 450 237 854 908 919 861 326 361 25 471 998 798 661 354 228 25 322 42 639 194 733 745 210 355 903 388 303 404 595 919 757 515 417 288 17 902 365 844 62 961 916 84 469 269 323 725 914 823 776 746 156 948 253 354 98 132 288 137 126 918 284 447 787 86 620 955 238 190 501 501 982 306 145 38 866 505 835 704 247 683 886 813 974 416 11 600 423 683 814 710 768 176 784 579 12 987 499 260 436 628 927 575 621 220 959 636 143 56 434 139 161 720 443 170 421 798 1000 709 632 215 858 4 133 763 881 490 430 404 429 571 738 456 28 4 341 831 935 599 458 236 219 69 953 419 871 162 729 678 227 399 764 79 499 26 173 717 910 389 866 56 186 906 17 907 971 57 92 875 120 759 717 43 995 335 280 269 532 13 642 169 788 655 221 629 754 665 744 464 456 980 808 735 947 463 658 899 477 201 492 161 962 827 798 631 892 41 388 367 951 58 112 997 796 492 761 825 270 993 214 419 422 231 801 841 55 482 179 42 49 698 907 264 78 933 790 911 590 18 886 880 58 514 67 884 378 887 201 929 96 657 927 454 265 373 979 310 791 157 917 399 975 541 907 136 715 779 526 948 552 363 742 48 948 781 946 237 983 616 254 47 215 955 666 594 456 367 607 151 66 22 881 954 96 522 578 265 594 485 44 492 26 436 980 647 118 298 863 153 74 182 222 585 779 829 265 85 20 741 309 211 728 798 589 916 36 624 441 747 298 588 129 753 45 629 288 61 768 995 209 182 436 890 770 25 109 335 459 97 996 214 532 410 794 12 770 411 202 168 536 215 580 432 541 930 424 293 178 747 960 605 815 798 868 772 386 918 156 946 263 557 744 539 86 436 680 913 360 793 786 434 799 371 663 545 16 839 299 581 985 928 464 283 491 696 955 588 686 889 577 478 135 241 641 732 138 353 201 789 807 333 765 197 526 761 99 334 498 56 56 372 943 972 448 291 555 492 831 433 110 400 659 395 505 454 846 72 680 530 645 648 767 527 202 34 605 232 681 320 443 310 396 579 107 15 479 542 1000 26 187 828 994 917 627 40 86 650 608 336 367 174 629 305 639 24 873 481 748 705 64 439 979 783 809 842 660 33 829 596 99 827 957 93 730 583 104 406 495 743 654 564 145 261 776 761 265 462 412 642 563 938 73 202 281 885 798 833 844 75 867 588 330 341 165 579 70 6 882 365 626 100 33 60 316 375 39 128 996 403 464 580 713 229 467 74 431 175 188 487 793 492 201 375 382 242 84 831 661 938 690 132 816 777 576 87 82 940 609 397 391 326 695 856 760 713 943 95 556 205 819 237 237 475 301 853 687 121 537 729 441 900 120 876 913 750 131 246 697 149 6 977 756 471 320 597 87 366 524 720 687 680 849 243 494 291 810 869 653 794 900 576 473 786 235 341 205 988 635 96 547 800 759 852 601 230 876 660 437 700 243 518 138 758 920 232 709 737 69 384 664 765 334 13 948 262 963 151 492 377 272 695 838 999 259 421 416 683 146 861 148 299 995 473 427 825 528 893 691 222 288 64099 63819 62220 64590 62855 250 5 0 649 918 1025 687 680 625 585 589 717 883 603 1009 615 824 661 1018 602 643 775 967 786 743 872 493 885 873 552 1152 379 720 589 417 664 1085 827 978 596 978 609 743 537 1260 1141 419 570 972 1077 620 418 585 746 921 1116 475 409 874 643 726 776 496 516 713 666 542 493 1066 716 795 714 648 1137 692 773 850 895 1033 935 1054 728 527 1105 690 423 529 628 535 731 1014 802 729 524 659 785 1014 1068 753 776 600 838 721 828 685 485 545 636 673 585 658 779 465 995 707 700 674 817 934 922 727 910 748 705 920 693 473 775 790 1084 884 883 739 738 960 734 1057 655 1187 816 592 930 841 817 613 636 923 481 718 833 696 503 668 815 669 908 943 940 462 929 625 997 721 575 976 400 1016 705 491 666 835 668 784 725 339 875 768 1085 957 869 936 677 853 545 768 806 1094 829 453 458 1019 958 665 816 751 888 600 1034 434 598 563 825 1034 633 936 614 654 931 996 837 618 703 742 951 781 487 695 632 705 286 702 966 896 971 401 562 510 714 953 645 843 601 882 1034 692 803 425 1149 1034 340 791 532 877 1081 706 502 737 874 1012 763 821 661 809 870 316 651 426 773 493 300 121 822 242 98 677 978 722 643 943 573 383 436 626 964 813 774 20 243 16 209 859 52 891 125 296 6 624 893 645 451 787 722 421 471 756 792 576 338 248 67 963 572 47 528 881 659 356 698 428 918 119 275 249 159 465 111 439 723 780 295 717 992 360 891 407 267 133 980 695 719 452 444 50 636 581 726 265 493 598 941 965 224 576 950 255 243 873 85 860 44 672 377 268 293 269 398 709 808 477 629 937 649 206 566 412 748 414 953 468 434 876 767 830 104 419 220 157 985 490 592 793 913 741 458 816 857 433 876 632 616 746 668 800 496 621 264 74 348 996 391 304 755 997 551 737 189 697 26 666 136 861 824 445 266 442 587 939 491 709 676 992 434 846 593 371 164 441 787 194 564 327 953 647 30 633 782 604 570 241 579 248 56 697 620 767 655 320 844 107 78 656 496 813 926 305 91 561 398 811 567 749 213 190 118 495 677 161 364 561 20 972 885 566 105 111 166 689 161 166 268 850 31 699 910 95 213 130 419 716 13 810 75 851 798 153 560 209 951 589 312 478 236 289 145 803 788 382 291 577 246 325 700 822 679 429 607 350 637 649 793 930 129 687 736 659 278 569 748 974 644 859 291 205 907 145 127 808 375 958 246 80 600 156 244 272 815 375 458 994 696 743 228 733 706 857 86 543 71 109 653 868 388 86 77 564 640 579 326 718 748 688 85 519 599 107 963 808 606 464 448 258 341 772 470 707 8 601 309 78 281 926 737 28 351 243 94 356 731 112 735 99 322 123 585 260 73 107 258 398 60 560 673 280 980 182 292 797 140 670 164 816 698 795 729 718 78 548 645 125 932 583 609 40 353 680 97 576 775 940 953 66 953 392 644 939 477 976 433 75 509 216 132 820 804 204 621 794 648 81 915 856 451 616 6 294 402 710 623 251 682 100 672 268 669 159 218 394 849 399 195 438 595 792 732 596 301 962 436 472 213 857 967 275 417 620 940 435 635 502 808 277 457 710 302 980 129 462 667 943 103 253 611 372 950 117 206 622 47 661 159 791 765 524 514 87 181 18 459 632 758 207 647 926 452 599 460 306 860 764 143 928 166 122 208 494 198 848 368 660 658 444 38 689 832 435 148 740 247 91 341 413 546 681 546 374 707 689 561 245 462 769 909 903 193 677 548 780 36 504 450 604 364 7 120 157 783 342 573 889 879 830 392 666 847 949 794 541 487 916 983 319 303 278 110 626 717 302 453 262 462 78 262 168 158 759 415 314 57 395 372 168 493 316 685 639 349 898 791 627 206 767 667 247 359 563 73 602 35 238 707 99 86 193 330 734 953 499 728 410 166 684 314 184 426 412 787 403 45 657 352 504 274 514 984 500 215 527 936 544 596 204 664 813 51 873 990 431 348 740 598 212 926 929 742 289 772 766 531 160 997 449 406 787 250 214 636 216 685 474 785 674 839 9 634 283 806 615 996 363 399 81 823 687 761 553 418 274 781 275 245 933 343 435 761 70 918 706 56 353 731 645 52 657 588 476 961 445 941 243 210 610 618 138 700 324 632 381 212 213 156 458 521 873 522 478 105 151 519 383 404 1000 80 215 51 901 427 214 255 898 50 588 681 228 670 312 324 508 801 635 644 616 58 548 446 726 582 539 773 344 443 956 407 838 837 225 740 558 324 150 850 532 563 578 32 481 978 786 753 981 910 942 348 205 565 96 677 826 340 513 981 167 76 82 523 369 640 418 959 452 240 460 882 129 987 78 536 913 117 65 72 544 134 164 370 978 215 207 525 871 754 768 59 118 953 576 933 994 203 938 430 455 53 873 217 298 663 119 113 740 354 436 636 125 953 725 871 376 767 1000 408 915 18 1 749 667 834 198 392 169 541 330 519 342 101 436 213 544 472 133 562 922 174 436 523 12 456 290 890 584 365 380 164 839 467 379 676 31 167 29 610 478 278 74 707 171 407 446 263 657 135 489 797 162 986 688 846 853 265 922 116 224 681 338 737 420 973 703 39 98 625 700 564 865 342 48 585 973 452 750 790 326 442 955 376 606 191 833 981 352 614 317 349 201 235 346 729 488 713 708 992 804 495 396 261 866 965 71 698 451 170 517 411 831 491 466 507 909 804 526 799 109 270 876 36 859 844 429 74 4 237 299 797 526 593 780 206 609 220 588 398 359 883 626 310 45 218 358 743 934 369 279 669 316 841 863 507 286 939 930 668 520 99 243 830 613 655 373 399 582 18 986 221 119 438 349 631 198 629 904 820 523 814 317 223 989 8 780 199 546 176 210 441 948 226 548 117 164 337 174 104 864 271 46 582 901 67 903 317 882 37 543 50 258 59 951 892 39 985 462 507 143 435 180 815 792 850 87 328 714 519 272 616 897 35 490 474 383 994 360 41 283 59 347 928 932 177 278 302 204 598 978 93 629 980 1 246 684 275 131 247 311 2 770 192 480 902 670 840 150 596 39 506 176 686 325 527 314 462 409 106 43 742 267 110 459 68 920 152 544 342 193 540 211 577 324 656 772 305 873 738 835 471 580 914 697 678 653 639 914 900 777 763 547 617 430 286 603 409 969 515 955 34 344 517 413 420 607 255 223 442 323 334 740 141 871 191 342 403 138 327 453 930 829 151 230 495 277 996 772 101 197 512 95 566 665 370 895 931 74 342 479 659 341 444 682 117 658 833 198 766 60 144 395 145 797 487 498 953 480 729 349 231 436 886 963 532 99 405 72 734 38 461 941 835 486 766 685 295 394 298 715 741 332 450 412 895 466 714 352 174 414 389 768 344 604 111 918 596 759 340 639 606 754 64498 61749 62369 62210 59944 250 5 0 748 565 1021 953 321 615 882 633 728 885 835 706 563 934 595 744 498 748 731 882 685 661 439 678 656 905 819 1156 478 754 855 793 458 1101 448 702 682 717 481 688 934 494 820 542 1029 600 1179 754 1157 752 973 989 703 870 754 542 880 801 909 779 570 956 541 752 726 325 808 991 603 484 489 876 440 864 677 857 842 628 959 844 1270 614 325 565 959 786 672 391 1165 680 685 736 398 733 705 937 834 789 613 1037 579 882 775 692 695 1079 904 1046 910 888 484 506 897 888 1067 1065 505 923 843 699 986 964 736 859 794 884 639 778 740 780 448 790 463 679 878 905 922 778 953 936 783 1131 682 905 873 753 586 965 571 644 1029 309 600 533 467 887 509 776 963 515 947 827 794 534 291 599 790 922 705 737 913 838 690 892 713 849 612 792 894 593 499 646 860 837 633 545 750 813 480 520 756 623 572 797 621 490 402 897 769 768 572 495 546 513 947 1020 708 975 543 948 1045 718 745 467 894 490 927 1123 563 492 891 645 588 623 567 841 583 545 667 610 521 719 707 737 1201 631 355 575 773 607 541 700 748 758 845 1215 1004 666 837 775 360 223 357 557 353 539 827 90 536 487 755 190 221 649 461 101 244 495 921 809 882 558 120 840 807 766 779 632 496 145 636 467 122 543 175 11 222 771 46 51 736 323 319 883 749 922 638 521 983 301 210 136 658 752 752 42 340 942 577 780 143 530 477 238 829 305 493 511 336 692 26 611 183 886 814 924 71 393 93 177 128 289 763 257 859 837 653 246 820 106 863 273 147 638 424 849 170 164 711 955 109 557 405 953 621 912 727 586 716 535 146 693 518 850 573 789 163 312 860 699 759 345 99 255 917 100 45 140 135 713 879 214 183 102 623 84 331 842 36 814 666 835 380 589 833 8 744 860 404 758 912 475 741 147 397 541 478 564 403 543 558 711 923 440 421 920 81 374 663 980 523 830 291 334 876 744 753 724 795 343 405 705 375 700 422 402 519 693 381 927 595 617 806 551 419 688 304 82 979 549 579 796 620 67 486 623 210 632 102 894 823 548 679 305 314 935 994 699 102 14 562 709 212 980 87 328 289 528 838 517 13 162 806 469 409 165 531 311 989 780 241 277 108 300 120 957 520 29 258 496 901 783 645 141 111 142 681 539 635 38 416 864 839 662 449 804 848 508 931 557 318 379 601 569 41 863 154 845 587 724 85 720 547 722 15 775 644 441 172 78 906 204 423 83 216 551 610 779 777 456 876 537 565 215 454 171 663 244 124 474 601 589 651 164 855 61 438 715 427 803 985 780 197 56 394 224 560 230 539 306 918 113 16 516 593 126 608 578 358 965 294 363 146 552 436 555 449 777 908 82 339 822 615 107 253 531 89 812 625 923 19 160 869 22 918 237 531 617 712 990 694 681 384 817 71 901 297 790 907 751 104 548 757 840 862 995 394 846 725 161 121 446 138 821 111 705 606 533 771 249 716 8 350 632 570 459 488 748 88 164 147 909 395 568 89 402 598 477 660 191 436 902 25 743 824 938 771 729 328 251 201 940 950 168 351 193 485 162 5 101 43 142 738 620 371 382 702 340 767 520 898 199 48 220 112 582 845 558 858 29 485 24 972 971 741 405 672 790 912 117 493 24 929 123 591 996 777 15 533 615 386 564 373 14 840 546 351 859 738 130 492 359 932 803 501 982 25 55 635 517 627 532 857 477 354 371 571 125 350 579 710 777 309 611 461 988 316 865 510 830 414 37 208 141 748 21 699 437 42 623 438 984 326 936 193 708 999 391 350 535 977 896 696 739 698 434 721 449 900 480 621 806 321 600 656 313 936 965 744 696 873 548 161 773 161 872 933 629 78 14 320 802 2 648 148 237 248 603 522 469 936 175 211 229 979 234 362 17 949 171 305 407 668 438 302 142 973 437 468 743 953 545 912 405 994 995 754 670 32 229 183 327 761 591 537 898 748 827 734 142 164 728 857 882 349 766 699 393 56 974 222 380 447 687 743 338 439 952 697 960 424 985 370 281 630 616 655 204 525 668 829 248 182 739 62 489 211 708 840 39 628 684 581 226 64 313 77 336 283 16 963 690 338 246 625 330 255 153 116 901 580 444 351 712 290 165 153 491 623 607 863 32 128 246 263 331 308 694 521 807 389 1 725 268 829 325 141 681 268 730 969 331 955 12 580 44 464 909 90 210 487 207 14 836 917 660 413 101 756 270 332 206 613 510 730 461 417 165 989 288 293 820 526 663 761 931 979 805 904 499 328 93 781 421 421 891 345 479 510 769 591 418 646 127 195 157 448 399 302 879 890 309 107 982 130 498 487 858 125 995 194 944 356 411 856 560 862 845 150 270 228 696 300 146 478 744 904 646 848 32 684 745 908 650 941 328 86 186 619 152 242 358 679 340 926 102 296 873 991 90 59 618 805 832 678 628 493 370 354 698 930 442 372 214 522 421 483 219 730 512 255 342 666 77 621 262 518 388 829 775 345 226 952 195 673 490 122 979 3 830 691 280 189 299 941 668 326 479 877 567 429 316 562 354 380 850 974 374 875 622 487 315 339 597 701 687 833 38 33 476 127 690 442 448 154 868 111 587 557 657 419 371 512 566 780 287 248 348 377 125 541 748 839 476 271 754 98 568 245 276 724 33 706 727 895 811 313 542 602 460 338 993 398 575 875 54 685 403 16 451 463 210 22 303 292 178 82 763 392 862 669 292 738 730 924 925 723 457 953 535 510 102 435 272 788 516 606 932 661 366 306 782 478 182 316 485 862 438 831 359 750 376 592 534 763 350 77 780 52 560 859 424 468 33 961 254 951 241 824 480 165 777 623 943 200 72 992 247 565 511 988 325 564 702 767 346 23 541 644 996 4 315 311 145 947 711 676 907 542 351 450 802 420 635 118 740 556 232 346 973 793 286 602 583 914 217 978 359 46 656 450 485 82 463 852 226 955 685 987 711 834 301 595 129 794 108 57 727 162 799 401 871 243 282 673 867 568 848 969 335 969 678 198 439 782 767 59 555 876 749 183 818 89 723 173 983 423 533 117 662 858 693 982 741 913 260 776 354 751 76 515 929 231 528 241 490 521 72 700 612 630 326 432 428 725 410 590 315 283 646 93 50 405 848 640 743 645 307 904 661 374 628 192 316 575 293 347 478 169 476 646 237 441 241 13 644 148 330 750 132 423 350 887 139 17 59 729 396 350 751 161 682 36 553 2 570 820 694 324 986 288 91 194 861 142 485 855 852 920 73 591 804 193 717 52 618 368 827 559 814 244 785 298 522 796 682 279 889 387 154 467 880 125 652 672 46 868 755 302 643 593 482 543 57 787 756 556 149 49 746 706 700 384 769 948 261 163 632 552 763 237 730 649 159 152 839 208 639 59 842 63063 62335 63934 62947 63692 250 5 0 747 780 712 656 1074 623 1079 514 831 529 895 936 968 702 481 998 592 876 921 872 1068 419 1066 730 765 1127 427 891 970 752 887 946 673 711 959 675 683 787 919 708 659 602 714 1068 505 504 651 822 919 666 972 522 496 1004 646 1267 512 1030 564 829 902 618 715 527 502 1018 1035 773 601 1082 973 440 778 810 791 659 710 615 593 497 526 704 648 987 902 967 553 704 951 775 715 363 431 1028 823 750 492 535 788 1117 847 991 902 593 578 764 957 551 494 712 842 748 684 942 672 531 842 885 777 652 704 576 808 708 621 1032 703 876 896 784 936 539 618 540 624 828 700 577 651 414 820 832 456 837 340 622 620 1089 800 310 507 803 835 695 485 745 656 705 830 429 808 959 1014 746 698 836 1042 661 680 1086 1006 802 796 860 518 598 806 821 953 410 635 831 949 948 502 1033 950 634 585 889 980 709 799 1116 1151 592 955 1161 604 620 580 860 780 916 560 1154 779 1163 518 605 866 423 827 697 390 545 963 763 600 908 543 572 954 774 1083 191 802 501 804 609 837 811 434 816 713 629 486 977 416 744 910 603 700 657 802 973 507 773 496 989 431 482 529 545 710 494 981 414 567 376 176 765 424 519 530 839 220 996 515 376 760 552 846 685 885 289 245 662 555 400 100 348 522 147 631 161 736 219 467 82 33 765 877 774 554 281 948 219 875 284 400 709 960 718 183 837 646 867 939 27 254 561 541 252 347 79 872 697 427 832 741 29 559 234 202 253 155 385 57 588 660 426 610 582 788 505 977 721 647 913 325 394 11 703 981 229 714 421 210 425 479 743 708 327 26 103 910 641 515 785 617 91 567 190 586 179 630 521 187 359 961 756 794 34 420 823 387 526 727 869 798 209 196 223 920 256 1000 477 794 204 994 601 804 614 205 433 264 43 941 7 190 56 883 507 770 509 608 396 608 137 571 904 355 737 955 249 808 71 739 780 910 868 489 119 673 486 940 258 611 312 249 139 938 788 165 366 943 505 775 523 907 29 493 558 330 593 202 428 149 774 186 914 273 851 502 798 161 547 294 90 556 713 154 260 334 812 711 14 191 608 193 14 894 377 589 110 667 184 923 73 903 572 277 874 700 263 75 492 84 846 10 136 595 102 329 346 395 54 649 219 499 920 207 541 823 871 179 928 110 280 709 127 373 416 565 665 271 42 623 225 369 173 752 389 415 926 516 310 713 955 795 228 274 978 232 943 598 637 575 165 130 239 224 703 280 468 128 849 793 250 795 189 361 529 641 624 273 691 765 999 831 163 190 377 726 607 755 532 237 317 473 452 928 551 437 847 456 862 432 2 107 776 149 746 284 657 251 401 153 331 731 126 174 838 257 555 325 525 570 485 866 989 794 46 39 758 619 242 381 248 932 251 781 868 15 653 705 743 848 833 534 72 838 106 742 579 180 361 39 509 309 377 566 479 145 682 192 302 649 270 878 712 236 45 182 902 560 840 377 250 151 583 697 32 119 524 719 196 295 788 565 999 674 489 224 585 590 648 147 445 945 411 956 319 408 310 639 78 488 170 164 82 32 332 114 388 676 827 400 544 163 771 167 723 675 268 913 852 881 785 160 812 762 154 734 645 737 833 48 420 879 140 42 118 123 311 593 444 151 935 730 150 494 103 69 537 391 26 817 496 690 949 518 387 197 314 677 938 198 108 497 384 581 413 402 752 441 769 901 864 791 633 532 752 762 591 526 425 742 780 999 781 682 83 6 515 112 411 969 494 918 487 873 946 51 358 749 47 993 41 303 137 148 176 744 133 590 59 523 195 952 946 173 411 440 843 904 594 981 903 602 745 20 570 561 746 48 206 234 346 938 175 862 645 78 685 180 748 522 652 844 478 317 875 392 298 236 510 987 921 579 875 215 939 541 511 440 712 403 894 122 666 199 844 371 61 46 215 840 798 630 297 769 572 438 319 899 634 566 75 601 615 522 817 865 996 746 779 192 435 23 221 325 72 309 200 886 720 819 223 301 692 603 475 305 828 521 663 44 515 846 386 279 694 498 152 184 812 820 328 687 565 113 459 635 530 565 946 727 16 701 100 556 348 352 145 492 957 312 994 60 85 181 772 592 461 964 241 755 563 634 197 365 644 491 513 723 521 184 106 709 236 372 870 706 127 245 892 868 33 162 568 291 159 897 881 138 884 751 307 971 328 284 443 396 506 507 455 910 501 301 721 681 956 816 30 506 901 570 11 767 486 192 43 264 835 12 912 478 219 762 47 176 469 554 138 210 413 355 755 628 902 812 78 219 183 785 404 586 214 607 886 718 342 128 704 852 111 461 81 971 617 671 20 57 784 380 208 735 151 762 824 956 133 229 89 930 447 944 823 458 658 20 686 48 447 772 313 575 805 405 389 474 592 526 954 184 587 459 831 933 166 833 3 319 807 824 379 919 938 188 447 748 497 466 827 583 546 227 261 296 867 922 387 571 710 909 50 770 396 406 199 258 731 438 734 93 823 22 428 786 674 557 676 262 507 288 579 409 207 669 109 600 299 318 180 646 437 246 836 682 709 524 823 662 710 59 161 997 212 469 427 394 261 91 8 153 904 982 697 110 359 578 584 343 539 584 887 578 59 264 311 358 228 40 999 363 95 478 131 96 822 503 424 408 437 974 640 220 416 572 18 303 288 579 815 868 772 632 181 744 993 531 875 191 938 703 808 607 470 554 820 174 941 915 484 684 528 159 710 377 210 931 864 332 875 758 633 560 390 366 516 784 712 919 97 916 727 346 650 371 243 444 645 823 64 650 454 110 687 669 450 181 968 457 643 805 360 349 967 523 762 74 135 833 814 140 944 151 532 866 403 894 486 917 653 818 201 642 967 373 730 368 562 75 577 936 778 593 806 887 216 669 766 37 828 60 796 675 320 158 727 6 38 914 791 278 293 512 566 749 206 354 761 192 385 145 668 911 13 601 407 212 948 93 955 222 403 129 674 146 530 81 897 270 536 732 182 669 948 440 353 282 907 732 12 381 189 592 83 542 573 461 714 5 596 4 161 285 757 967 360 179 278 177 905 314 667 79 971 540 403 251 728 9 287 917 307 16 646 496 868 518 538 533 335 16 527 721 423 338 497 231 126 541 971 118 289 19 519 481 365 179 377 241 837 618 185 115 366 711 364 352 352 141 234 512 541 535 46 750 223 645 856 145 68 769 881 456 96 951 195 499 398 408 990 818 566 254 922 262 429 460 816 1 536 245 776 54 662 457 856 937 320 231 545 357 409 701 985 86 350 368 583 653 460 428 763 37 12 747 369 791 168 22 714 931 930 509 361 313 152 750 830 10 914 270 828 618 199 323 890 89 515 981 124 726 305 208 151 299 247 923 183 166 543 230 97 277 23 909 903 471 293 150 471 114 716 164 290 62048 60587 63318 64321 58162 250 5 0 694 778 541 765 928 744 628 582 970 709 743 1041 1073 1098 526 522 303 663 1048 977 696 780 915 883 629 675 421 681 1197 679 587 824 1041 515 640 497 914 495 739 984 801 706 761 1097 641 1052 725 644 689 879 989 686 248 603 829 769 780 791 809 668 935 803 929 587 1118 575 614 760 802 714 628 910 720 748 461 1076 857 655 804 864 998 825 656 920 575 681 420 987 966 499 716 754 872 724 708 1071 741 594 1036 988 636 797 492 505 1002 531 762 579 700 528 1064 801 614 931 1044 680 817 861 609 641 706 669 565 1095 814 401 524 844 1070 681 1026 747 815 1110 665 608 902 518 440 614 498 397 905 744 887 996 842 608 631 1033 545 455 1121 671 861 779 874 700 933 654 1084 885 722 670 465 874 416 386 562 540 545 1093 962 715 503 1021 1034 662 862 931 1115 816 661 909 748 1056 616 1206 535 361 856 944 1116 921 724 560 929 1052 818 701 812 834 651 1084 619 738 634 852 510 1106 725 557 458 498 951 559 1069 540 699 785 597 880 683 1016 786 689 503 758 853 517 831 631 693 884 609 477 500 686 510 836 714 560 707 453 871 505 771 794 1092 697 883 459 558 603 802 513 812 752 715 614 680 709 511 955 492 916 93 269 634 394 68 332 733 892 840 588 746 153 966 965 852 300 368 155 578 126 264 717 690 157 397 453 546 879 598 797 834 300 105 556 818 398 257 258 669 250 660 409 819 524 848 152 248 68 337 638 397 978 403 827 74 402 232 334 136 304 17 662 160 618 651 970 334 8 137 711 11 580 868 228 653 305 706 631 254 966 84 189 375 839 493 52 43 783 227 577 628 696 344 936 349 566 565 911 980 238 91 290 782 90 929 332 711 162 309 866 153 217 979 95 448 829 262 687 870 188 769 205 772 511 75 91 315 199 983 484 133 154 959 915 39 348 844 946 339 805 879 34 719 711 460 741 503 884 124 813 627 329 7 642 736 876 627 78 232 703 879 657 121 490 734 827 869 514 452 693 527 851 562 166 993 390 273 982 237 843 720 757 649 814 702 713 338 433 407 937 236 84 302 869 79 191 398 513 90 340 897 133 147 965 493 774 510 864 769 539 298 292 611 167 1 74 151 177 504 333 743 493 265 480 373 424 328 17 857 246 12 705 931 459 417 713 728 692 839 259 69 67 909 558 44 476 11 135 489 195 42 631 651 817 749 81 515 795 836 96 238 385 747 315 75 799 735 176 243 301 508 137 667 390 479 176 723 435 39 916 692 94 642 665 371 302 384 977 992 925 378 604 53 771 137 233 687 448 614 946 239 771 381 344 829 501 992 660 808 277 172 624 272 138 870 209 296 891 596 846 372 855 683 925 343 563 284 882 737 334 445 519 602 517 745 857 194 24 847 264 380 553 531 133 814 456 479 553 809 545 607 961 296 560 359 419 762 705 557 280 192 321 501 671 678 44 689 13 402 54 861 454 973 368 732 137 508 880 28 423 446 7 137 186 475 184 589 654 960 462 819 801 164 979 702 385 498 871 332 738 237 783 658 436 117 841 886 158 84 641 494 828 735 573 636 513 460 40 510 478 40 809 199 414 766 201 848 623 782 71 988 553 20 107 45 627 187 645 138 610 573 907 269 681 356 92 350 527 109 840 834 643 258 347 321 448 484 357 850 320 707 499 534 106 605 860 943 187 88 235 127 502 383 711 553 940 214 195 488 401 814 998 456 412 862 155 376 589 112 983 269 387 135 28 581 869 994 967 688 252 642 851 991 434 458 556 265 470 131 763 825 674 109 29 850 563 485 634 214 582 977 13 544 482 620 617 999 906 954 830 960 398 363 286 896 598 47 578 366 951 925 763 99 473 300 914 669 542 518 199 16 603 551 18 765 468 169 706 926 944 325 249 318 481 449 347 738 546 5 314 535 199 795 948 75 286 761 272 684 543 504 586 697 580 539 36 129 184 14 592 991 233 787 190 739 797 326 163 215 958 724 4 798 310 166 317 252 961 710 420 773 732 214 316 431 641 787 739 719 447 4 282 93 452 93 256 78 386 337 645 749 802 204 287 521 356 916 959 924 169 435 776 1 23 333 389 659 434 681 199 29 586 513 641 390 800 530 980 536 264 283 722 261 478 981 435 792 616 383 977 116 480 758 228 776 766 774 427 317 271 676 961 900 831 839 780 539 143 762 605 729 655 418 873 470 442 432 425 741 348 285 27 884 517 112 62 385 594 370 305 604 287 532 897 820 463 429 132 459 400 221 696 153 527 152 362 57 742 467 400 214 783 104 782 243 263 234 737 765 811 408 676 217 212 385 118 925 434 259 144 335 154 947 63 183 823 652 6 502 785 144 369 867 664 240 465 778 599 931 339 963 465 96 983 884 133 371 368 694 976 153 48 847 278 749 914 308 233 470 405 245 109 750 43 542 409 547 85 801 694 83 428 981 116 402 983 828 497 3 560 791 761 464 397 939 773 345 320 432 115 382 941 293 73 717 302 421 945 35 969 119 610 874 660 89 996 678 454 770 578 96 5 226 205 694 991 50 997 921 825 570 343 389 553 615 628 246 659 105 175 470 694 805 236 865 396 280 849 733 724 694 310 2 952 885 164 805 717 653 903 804 606 155 531 873 422 442 624 143 98 305 212 542 387 731 588 847 164 657 395 597 135 615 919 449 48 73 542 212 711 947 267 627 774 427 504 444 590 808 731 754 930 150 145 90 960 960 507 523 659 437 794 456 354 278 987 702 878 973 379 252 661 934 529 556 74 346 63 933 577 935 446 262 707 576 572 483 878 126 959 599 441 484 718 485 59 923 995 95 657 346 763 715 809 340 417 137 721 679 214 324 454 847 161 691 382 7 302 703 156 50 737 619 311 541 582 781 714 590 480 38 769 672 989 619 640 621 555 680 27 146 710 826 381 833 861 834 770 138 583 496 827 127 760 965 164 233 476 126 103 814 336 778 303 471 563 130 500 571 391 875 9 813 815 565 231 909 352 857 159 154 175 989 938 475 542 95 601 64 998 762 27 860 820 867 210 982 499 874 213 172 501 410 83 854 697 127 731 123 339 698 238 279 582 70 626 247 954 999 389 954 958 384 70 791 548 161 379 254 487 698 921 672 53 115 832 630 572 319 90 251 350 668 327 688 748 11 810 555 924 511 161 166 442 608 367 632 960 357 633 287 725 371 787 121 38 592 8 845 560 333 371 868 505 847 449 902 361 309 659 78 43 534 20 845 675 274 606 207 392 989 661 656 158 347 520 293 578 279 532 618 597 122 351 278 284 923 28 89 85 682 659 689 729 45 702 782 930 375 724 836 467 131 854 586 939 540 387 461 384 922 723 646 754 788 661 819 294 889 657 296 791 236 85 595 989 90 880 419 685 661 744 334 243 926 4 717 426 85 433 928 295 872 69 62835 61652 62832 64454 63618 250 5 0 406 1088 1076 701 991 515 677 623 851 498 513 945 848 432 1063 552 687 697 503 920 675 701 735 1083 836 891 419 783 532 538 629 933 670 753 781 796 630 615 556 769 651 1095 725 857 812 996 699 720 798 1042 843 864 864 497 597 562 1109 268 491 857 408 403 740 961 671 672 1073 502 914 808 808 755 1050 463 776 1057 625 699 809 364 646 648 770 355 623 693 1028 976 1121 586 882 653 711 682 1105 528 820 539 399 414 793 718 762 797 584 704 689 977 898 417 501 522 785 860 1030 504 854 544 781 918 897 837 859 728 727 808 1091 1003 1128 814 639 614 866 295 738 1162 889 1074 683 367 958 898 719 703 809 547 540 591 792 836 666 604 608 559 863 390 567 326 1046 844 639 781 460 1079 805 609 467 1003 998 609 955 1025 573 747 713 585 953 859 819 468 405 668 791 1158 368 749 696 728 646 692 644 862 896 982 567 880 886 656 721 730 436 308 487 408 830 514 284 468 817 360 535 813 485 700 714 757 748 768 518 871 1200 743 602 1040 466 1055 817 881 708 773 922 1039 826 663 758 804 568 783 947 402 702 949 766 582 518 616 776 668 820 927 59 678 513 937 716 414 366 712 145 449 623 997 872 605 373 912 177 189 437 64 736 816 882 392 931 256 315 330 868 468 60 7 198 532 941 786 711 872 701 743 354 871 108 31 609 256 603 512 836 379 396 943 661 444 17 597 760 509 302 849 475 456 526 395 496 615 798 757 901 157 138 375 640 856 499 953 827 732 142 87 556 321 964 43 490 152 771 998 758 976 735 901 839 219 704 83 195 903 450 274 126 837 7 392 437 211 460 547 79 570 366 221 608 232 906 86 597 787 912 21 775 626 293 948 200 259 795 677 527 387 297 888 834 113 281 626 704 833 382 725 292 778 834 10 113 415 489 455 432 902 623 600 274 978 386 815 638 16 646 995 874 611 237 977 242 120 515 885 249 97 994 991 698 459 915 526 485 654 239 822 282 216 897 880 247 568 452 685 770 562 219 827 845 208 660 276 173 627 979 881 640 700 680 209 601 653 161 281 526 590 181 450 508 849 909 214 535 717 195 104 819 906 120 942 433 753 991 648 523 105 754 374 366 121 928 603 610 105 3 67 491 111 603 269 4 554 485 232 40 832 49 439 313 224 837 853 925 447 381 15 724 659 568 99 602 393 417 452 404 422 754 347 92 888 824 261 276 554 23 239 748 802 708 722 84 91 508 46 225 969 783 191 48 560 332 466 516 794 628 702 270 149 70 99 729 145 125 4 131 474 107 51 170 602 668 736 341 19 379 450 693 87 109 49 608 784 535 162 660 695 1000 120 499 229 558 273 490 659 586 736 681 801 435 692 970 456 387 467 290 153 811 273 682 818 71 126 818 404 545 314 578 246 774 297 288 542 403 263 920 989 14 218 646 264 581 698 269 141 583 953 749 572 115 163 927 497 108 476 400 195 681 795 966 79 454 955 70 369 437 507 17 711 250 106 283 454 769 509 641 985 8 60 605 525 180 512 155 709 693 588 913 638 304 222 745 450 504 940 422 158 372 583 703 954 630 417 686 131 569 845 352 867 912 314 819 659 774 151 16 893 257 238 221 773 726 649 290 97 419 158 919 756 103 113 122 398 753 757 257 224 499 170 353 147 37 301 885 23 81 194 846 202 570 98 797 646 602 877 897 305 728 639 513 947 567 162 568 738 717 559 235 597 888 619 52 42 160 731 676 368 164 960 971 875 822 432 880 939 237 451 550 916 687 240 692 916 651 306 98 758 879 919 933 513 247 842 777 15 16 373 65 846 432 209 873 705 541 560 317 732 583 353 993 553 583 713 784 14 356 793 385 187 866 453 197 868 201 462 617 83 910 427 835 10 708 980 718 963 449 234 262 40 704 80 819 625 665 634 958 529 562 151 628 912 564 672 485 31 22 78 507 813 874 613 234 811 465 523 900 9 296 494 707 47 775 568 379 324 749 403 380 846 797 348 643 998 822 986 555 233 326 732 678 21 204 547 191 674 751 292 267 988 634 740 410 802 925 265 481 624 378 84 364 357 932 96 6 132 824 554 241 410 144 742 981 612 691 669 96 118 566 488 49 291 441 268 276 824 89 59 317 592 593 565 525 549 792 83 214 482 945 968 446 363 157 869 253 506 392 83 255 136 485 288 8 167 259 661 978 34 621 885 71 769 466 790 248 78 241 205 681 305 594 643 147 132 388 618 23 405 627 645 739 583 733 842 518 111 129 169 27 983 519 49 616 253 564 135 59 305 630 638 585 105 442 589 854 84 279 467 740 568 979 411 692 19 950 511 717 404 354 326 7 696 895 670 278 460 721 264 256 989 584 461 717 936 659 940 225 59 611 873 307 32 761 725 330 405 351 167 660 877 735 334 39 60 974 75 539 53 262 736 974 523 215 268 861 177 675 658 683 298 587 500 852 855 316 290 478 333 338 890 324 147 568 447 385 131 164 34 870 16 550 169 189 234 674 394 258 449 186 293 956 208 53 524 423 949 254 708 494 634 420 968 907 612 413 282 543 670 985 57 664 118 903 74 645 386 834 614 66 163 386 62 148 830 667 561 524 169 677 865 44 468 992 201 67 995 629 584 152 301 301 170 535 374 210 786 462 108 375 217 135 812 497 701 132 907 802 971 580 995 186 547 399 467 92 597 379 30 769 151 620 351 159 67 485 425 319 2 297 1000 161 932 536 142 936 379 386 351 181 90 237 388 412 360 135 665 105 372 107 469 184 448 963 548 487 726 273 622 877 779 645 293 399 997 29 449 222 782 696 939 634 230 65 396 484 41 901 491 830 254 507 153 492 227 733 252 559 793 347 869 725 995 538 619 714 861 294 580 300 263 149 151 409 678 624 313 26 919 647 315 716 947 219 401 267 136 859 297 61 429 539 391 806 427 384 547 841 949 468 863 914 998 441 633 636 468 856 758 461 144 167 905 555 826 876 389 653 879 500 144 794 770 209 196 722 140 359 812 165 659 678 251 71 291 573 668 553 71 698 592 407 533 92 427 787 317 797 542 756 592 728 427 973 928 870 538 407 628 248 550 950 136 668 943 509 733 847 237 49 702 7 769 45 422 822 988 731 282 990 300 710 395 383 177 927 455 953 532 526 676 370 298 804 964 942 923 994 350 409 726 659 323 94 257 522 579 365 626 124 563 383 725 147 143 377 131 328 183 650 999 470 196 652 64 286 7 924 193 790 221 706 383 265 332 959 39 548 60 34 477 278 974 128 60 965 910 463 121 800 384 537 854 200 924 793 719 533 32 726 374 658 18 258 463 393 410 58 187 260 817 980 149 920 308 602 935 90 735 696 217 78 842 182 790 636 259 630 535 97 625 149 268 158 308 194 319 987 142 304 790 898 626 890 419 427 870 795 462 65290 58316 61360 58663 63971 250 5 0 895 794 758 938 555 870 310 574 636 975 591 808 654 1049 972 1041 885 1031 992 664 586 631 889 412 804 880 681 738 991 915 356 958 1131 615 331 789 365 627 939 571 871 520 696 642 776 947 803 535 832 748 888 909 924 846 825 1224 577 924 837 644 887 830 1123 639 812 680 997 994 844 861 450 1022 558 743 285 795 1005 772 820 588 850 960 762 719 969 711 504 587 489 1049 496 799 580 397 539 844 496 697 741 1141 863 684 507 559 718 1072 634 988 838 653 668 619 920 620 1111 722 576 906 693 806 549 507 775 738 987 854 950 458 494 952 653 402 876 1051 661 1094 748 1161 572 352 648 590 417 780 541 777 852 414 841 924 437 979 720 764 754 829 917 463 716 854 712 477 415 869 581 694 581 807 596 783 864 533 352 967 646 589 898 695 611 1195 558 738 784 598 684 733 632 697 756 848 331 883 850 556 748 616 579 1062 1004 669 804 973 545 570 619 681 790 928 994 791 676 768 800 726 701 890 940 1088 915 816 486 735 720 563 641 828 604 770 877 868 467 786 548 467 215 695 843 526 778 783 1025 646 544 843 982 693 468 731 610 813 764 736 44 826 208 711 406 228 494 739 323 612 853 721 634 191 211 659 397 241 941 237 564 391 615 176 811 577 899 617 260 731 994 223 109 13 35 254 848 48 886 254 68 647 112 874 446 255 716 498 711 607 822 40 772 605 30 946 281 734 398 716 883 875 405 875 663 628 743 354 277 741 26 108 100 764 537 30 61 78 335 114 799 108 946 571 477 457 789 611 305 655 772 38 23 167 245 709 226 405 499 586 719 293 297 550 483 921 25 132 725 701 698 795 771 272 211 950 565 459 810 308 388 638 491 614 713 863 66 748 37 362 927 542 156 511 923 764 928 823 158 836 486 596 279 694 155 835 504 241 653 714 855 500 681 793 21 564 248 811 724 345 145 489 643 831 604 795 969 101 492 918 210 655 426 523 853 667 360 973 865 133 389 456 291 124 450 906 977 257 190 987 916 555 549 684 879 916 577 673 33 777 414 93 677 884 47 370 36 969 906 142 23 562 684 972 718 515 604 735 663 613 824 423 408 371 827 657 860 742 385 496 325 481 47 750 973 299 958 617 980 792 193 5 929 15 411 445 649 409 938 553 144 103 241 47 274 880 201 793 264 804 533 746 588 764 623 496 971 533 190 104 446 193 804 436 454 996 777 653 362 711 122 305 99 983 487 610 193 410 311 989 693 151 324 725 638 650 486 683 232 466 344 262 728 699 132 818 464 98 184 194 979 492 477 981 199 526 411 994 382 154 375 811 202 614 559 867 899 260 395 870 3 297 980 653 732 703 521 974 207 624 62 798 155 993 667 478 806 555 357 902 127 240 791 876 536 809 302 194 564 186 759 827 756 242 225 892 665 300 659 242 921 503 875 551 690 389 539 972 735 446 164 397 790 194 72 704 125 137 881 323 200 651 794 600 883 302 169 722 39 218 113 396 999 142 281 598 616 953 286 79 187 360 937 905 569 483 609 863 395 318 351 231 143 815 435 679 233 28 162 17 207 122 100 726 826 502 502 980 110 196 748 159 656 241 44 440 970 200 675 593 153 550 569 484 337 471 963 294 572 293 588 935 591 844 947 958 705 862 27 327 114 495 644 316 256 816 349 612 801 148 190 877 199 892 350 779 30 346 2 118 430 680 792 301 153 847 167 333 628 750 767 864 182 929 344 93 322 365 979 923 476 988 954 677 485 645 312 636 774 105 896 336 950 629 686 996 228 299 616 532 812 15 507 175 401 442 325 780 878 185 94 934 717 858 110 696 955 667 797 935 498 275 28 874 269 597 142 26 688 769 262 513 623 753 455 204 699 683 950 408 404 659 48 566 546 758 755 78 706 598 181 148 129 89 502 565 209 824 63 760 710 456 488 909 191 146 619 951 845 699 225 216 69 651 759 97 829 390 560 246 57 861 338 643 203 410 232 57 52 101 850 622 76 264 559 96 259 397 734 80 373 707 39 886 496 347 412 168 733 325 846 530 16 200 402 76 328 806 544 670 228 4 935 932 876 498 850 194 331 487 569 310 197 322 391 912 461 712 383 243 267 600 581 72 279 840 5 998 184 710 415 932 931 894 477 834 269 398 155 763 831 186 387 491 996 865 466 696 268 268 383 914 741 122 613 385 766 861 277 787 756 25 933 419 736 914 902 368 719 67 144 643 103 582 717 62 826 519 24 612 69 782 85 365 541 264 901 566 550 589 144 946 867 520 65 379 444 760 895 862 298 81 65 114 252 778 583 54 280 636 9 317 544 879 656 139 658 732 54 381 157 138 263 802 877 666 428 35 309 681 411 540 615 881 120 431 765 662 41 629 252 41 172 908 526 662 834 606 84 238 560 807 109 708 553 813 986 800 517 357 277 405 896 218 348 842 851 828 354 675 874 769 16 421 986 455 534 788 545 261 419 357 554 332 541 210 199 257 2 729 174 56 443 283 63 535 19 509 450 280 651 40 899 820 611 865 499 7 80 232 517 192 872 65 285 420 350 413 113 312 501 125 957 515 431 147 119 797 219 361 991 738 48 766 428 716 149 164 406 588 60 451 208 846 881 43 113 511 118 868 7 440 132 365 698 400 249 614 305 594 77 974 192 596 786 180 36 522 350 279 52 734 362 524 872 265 800 602 350 485 583 607 320 770 150 224 719 581 362 387 357 416 559 397 350 524 400 91 796 895 239 265 893 653 563 475 493 847 748 991 115 502 472 751 525 486 347 111 146 908 688 419 275 805 475 78 480 635 274 626 44 81 142 186 32 65 389 953 785 586 149 857 713 162 433 739 821 901 355 905 524 435 69 981 18 203 935 632 639 18 320 1 380 689 229 971 686 897 98 317 794 832 572 17 559 41 570 956 210 917 879 351 276 731 104 826 883 640 125 75 603 271 602 377 899 151 739 180 719 823 562 784 761 762 815 454 950 459 675 409 882 31 157 128 939 572 9 329 126 973 533 592 956 435 641 769 730 795 448 612 875 490 875 817 189 216 56 320 830 479 997 122 365 99 807 853 233 942 993 578 498 186 717 302 233 526 411 978 960 541 973 163 545 753 358 433 383 323 542 936 255 839 471 368 381 104 212 5 685 105 950 750 320 856 614 957 779 72 42 51 246 365 536 202 466 214 716 199 375 337 57 485 928 785 721 43 216 88 364 768 545 229 698 36 336 917 393 246 889 41 653 125 972 906 899 192 557 911 412 700 693 875 994 392 434 311 827 986 350 218 792 727 98 530 44 181 625 898 365 257 205 145 53 351 18 862 357 837 315 934 830 303 128 377 511 176 237 79 325 893 65 254 630 633 355 128 948 712 228 919 378 13 245 304 736 666 527 56 350 706 420 41 506 696 273 178 914 598 98064 92911 94091 85625 92854 250 5 0 695 946 742 938 939 955 1024 482 911 349 1001 419 1019 662 911 656 1033 478 539 915 899 523 831 1023 624 452 401 682 1083 544 735 817 948 814 582 858 819 883 375 769 638 851 912 926 688 923 651 680 621 958 790 574 857 607 742 807 935 862 929 890 869 461 539 969 985 741 943 934 764 757 607 733 945 1015 528 906 867 956 598 1063 494 682 1086 839 652 808 1090 796 811 750 778 927 776 736 1207 946 625 657 728 608 518 479 782 877 802 699 263 450 785 914 921 808 194 1004 550 621 759 649 796 722 1060 851 848 870 1083 573 608 597 1095 718 360 511 1146 736 828 896 829 453 684 599 1013 754 838 524 913 804 992 451 580 944 713 820 438 782 1071 1012 733 412 685 588 676 534 850 475 865 994 647 866 961 649 814 759 684 582 377 838 497 931 503 553 770 871 1034 845 626 487 834 937 757 1157 480 649 772 650 1038 1158 714 445 1028 631 699 1053 694 496 1003 639 791 608 696 996 917 449 1019 524 803 774 678 1031 898 675 836 577 984 419 1181 687 568 803 553 695 1050 785 851 1195 870 557 932 896 890 692 653 748 1014 756 971 989 660 885 583 475 707 451 301 279 354 623 555 623 483 474 908 326 977 625 941 87 772 618 12 376 70 65 503 814 707 884 760 602 836 534 997 205 51 350 65 29 515 53 629 917 231 874 332 69 271 477 696 31 82 78 992 124 135 219 358 690 617 91 970 551 629 158 225 938 181 648 27 982 290 777 399 837 500 478 103 334 401 582 802 511 334 300 398 329 249 503 330 605 874 90 60 914 509 964 824 980 809 960 75 827 470 563 658 529 152 159 61 593 62 401 291 896 121 524 365 357 892 188 34 495 608 298 38 691 709 771 265 34 872 919 128 76 919 345 845 183 509 108 848 678 558 104 379 530 953 543 598 169 313 642 199 968 562 914 639 314 67 24 437 86 456 940 603 369 573 230 282 361 810 69 62 549 497 186 393 269 32 932 457 549 598 170 505 376 240 923 632 734 961 109 643 558 643 759 643 938 904 951 935 205 519 267 639 454 23 384 542 409 549 284 637 177 677 12 207 583 66 628 280 33 606 810 996 156 664 129 425 607 761 719 652 765 20 13 941 72 889 66 913 222 80 278 563 789 245 39 978 357 153 814 880 186 522 846 792 254 743 354 157 328 990 603 395 831 690 404 126 373 149 534 476 492 425 611 923 17 375 523 834 282 67 352 688 456 534 338 207 741 25 752 7 109 353 381 770 940 288 551 851 451 469 727 613 210 73 226 668 316 441 977 206 78 66 898 992 237 608 804 528 945 341 198 174 854 841 693 265 605 798 887 803 996 513 746 284 810 967 923 247 736 125 472 407 512 629 125 111 47 946 703 692 475 978 881 123 291 55 650 18 776 892 859 399 54 87 401 866 3 507 983 604 452 410 89 629 26 620 256 94 696 123 888 515 609 914 475 582 275 433 460 507 918 234 467 87 35 768 364 383 940 13 541 483 232 424 771 407 338 664 68 253 422 19 154 692 140 580 508 238 488 721 572 629 239 104 728 43 169 205 10 739 287 493 214 355 435 527 630 998 842 535 352 163 987 818 154 800 68 865 219 348 968 198 297 927 851 775 978 706 585 421 347 414 914 179 169 189 551 223 947 698 208 235 452 897 581 545 786 63 137 807 705 896 885 520 884 522 914 206 567 317 700 672 320 71 902 992 127 984 122 17 938 754 318 683 498 791 917 294 42 816 298 440 308 361 461 879 212 718 795 813 402 75 824 126 272 22 76 539 591 6 821 556 682 992 722 23 399 445 603 235 617 812 249 947 695 25 281 307 866 162 72 700 168 214 630 720 716 925 2 116 618 245 449 256 963 649 789 551 389 722 375 71 607 379 893 272 543 125 594 141 829 688 296 892 107 692 614 692 99 850 689 475 511 957 860 605 734 616 559 324 947 215 25 882 509 28 110 975 319 704 398 20 485 470 531 635 475 37 632 660 501 446 657 592 662 432 39 699 346 891 49 781 874 315 937 285 754 385 291 609 804 760 126 959 387 796 512 635 79 203 132 7 171 544 866 60 248 684 794 171 551 587 785 585 985 375 159 198 943 719 502 181 568 94 34 745 790 907 25 515 279 476 457 493 293 625 788 766 924 529 597 724 38 232 968 91 649 779 795 151 307 417 85 619 659 1 202 767 815 851 756 587 684 872 241 879 682 745 335 446 203 745 440 670 895 465 845 104 17 943 772 975 783 741 594 539 748 275 374 186 749 628 675 387 222 137 243 531 626 376 699 364 612 138 979 321 145 575 570 121 25 242 452 574 706 372 19 781 987 970 582 307 817 45 188 140 371 813 118 427 742 869 744 168 232 781 694 133 444 730 574 559 930 853 482 925 44 102 633 105 849 174 986 665 410 863 448 989 630 941 44 774 885 457 846 731 390 473 657 98 385 977 729 593 468 448 869 306 470 66 148 496 821 168 106 708 320 954 583 70 44 56 92 692 543 20 820 147 734 47 68 513 959 245 418 15 230 658 751 839 55 121 789 89 944 336 53 652 740 533 697 903 911 727 461 69 605 781 764 130 465 599 486 513 863 110 467 377 56 452 86 947 40 931 450 244 809 486 301 18 798 1 103 768 383 250 640 98 663 149 445 151 31 721 761 842 888 491 443 383 339 758 195 662 832 575 76 545 25 457 913 700 20 102 391 330 627 185 782 114 172 108 142 371 734 268 403 476 298 725 657 730 486 535 527 784 240 14 515 192 751 891 312 364 641 764 825 11 291 891 93 684 60 825 344 868 825 825 518 536 990 28 863 497 225 472 816 954 471 320 663 914 931 849 748 281 986 490 415 621 416 153 142 754 888 581 284 948 173 543 800 676 796 496 555 756 69 521 231 650 206 980 551 589 294 502 595 260 858 433 144 191 985 858 625 572 847 536 400 834 668 768 539 394 947 872 974 499 314 433 460 658 988 595 797 787 351 208 358 715 686 160 972 977 839 320 62 456 602 729 877 974 446 641 613 489 843 477 568 942 39 921 623 833 297 645 152 300 703 592 62 599 72 584 603 852 65 185 101 568 216 81 108 968 730 805 567 601 53 582 994 221 876 961 128 335 246 257 648 838 661 309 929 473 320 265 180 982 71 525 446 835 618 928 227 408 528 162 465 907 776 804 186 929 706 561 279 933 882 672 524 338 394 512 472 896 60 643 361 385 282 982 465 561 743 950 347 807 97 113 267 189 684 407 753 345 264 224 436 929 958 546 998 657 317 617 795 108 935 37 8 604 906 690 814 354 87 474 20 364 780 322 294 537 314 535 47 205 767 183 87 469 321 879 260 106 398 768 666 46 446 184 963 567 470 49 277 358 387 941 78 503 938 717 688 342 906 443 932 165 750 237 847 1000 756 86 248 453 390 88871 92773 94959 92079 98335 250 5 0 903 626 683 820 865 812 785 751 1028 617 784 737 1060 934 586 553 954 826 776 814 865 455 381 596 366 910 926 793 956 1055 679 825 478 835 591 892 726 846 802 932 894 1001 919 759 668 885 380 664 504 611 1091 439 495 504 1034 967 929 653 519 785 511 882 897 348 607 744 404 898 821 704 549 522 831 895 959 631 805 955 676 661 813 380 817 829 889 601 700 695 1046 954 675 846 697 190 1043 1080 313 530 508 869 468 633 825 618 598 575 870 572 1091 537 860 969 525 848 661 1051 770 784 708 925 656 971 587 691 648 550 749 1010 1088 1012 464 1013 878 499 900 742 990 648 764 512 699 1022 800 921 598 843 1117 739 599 1055 672 689 503 690 653 1166 1004 994 827 589 410 394 486 725 515 570 686 977 619 520 818 819 1184 673 577 632 784 776 392 951 928 629 659 711 571 488 888 708 511 1197 511 688 624 670 832 972 953 701 711 727 764 729 518 504 670 492 782 962 783 864 623 641 745 807 780 897 656 711 581 629 734 501 890 1131 902 837 479 945 879 501 842 501 708 494 997 935 707 432 818 843 410 761 1061 982 696 515 452 899 340 735 634 540 793 252 676 566 739 762 371 961 865 525 324 968 461 321 837 664 611 433 208 371 190 415 159 886 253 336 996 857 410 65 38 705 736 972 155 640 954 217 728 559 467 437 385 992 489 731 545 350 945 61 193 81 529 760 584 396 376 338 670 629 958 173 641 646 114 849 804 88 79 723 739 515 854 152 62 117 186 903 249 368 574 425 656 330 950 385 602 91 72 28 789 41 801 295 147 459 791 251 31 127 890 689 202 812 321 757 916 350 46 797 491 397 265 534 45 957 709 682 469 924 460 212 103 341 532 759 868 407 742 593 932 220 658 420 295 66 45 14 657 948 293 573 585 286 506 372 336 818 325 636 514 478 542 907 822 794 774 181 189 154 128 501 60 152 385 346 497 366 849 962 991 718 185 911 450 282 59 971 890 858 119 821 135 41 427 641 609 983 416 609 28 301 917 806 885 954 636 188 128 663 207 80 309 484 472 619 310 569 170 731 593 733 835 406 270 534 414 382 816 45 842 379 147 615 29 315 873 210 942 330 276 614 165 593 923 159 171 864 462 732 664 868 183 721 784 687 230 813 141 74 251 363 932 722 145 728 495 349 871 593 861 212 174 506 955 702 602 902 793 176 272 754 245 38 156 816 775 784 863 365 897 941 410 641 597 928 926 745 692 669 719 486 682 634 53 564 691 581 568 194 883 138 182 556 264 873 694 866 112 945 321 614 82 342 478 600 478 948 698 402 947 777 946 130 493 524 520 643 827 615 503 762 713 997 935 225 722 981 902 198 131 241 365 921 743 223 326 280 15 789 742 602 934 154 767 245 341 401 722 839 235 701 238 423 354 59 115 482 962 713 341 229 895 642 58 277 577 895 818 967 607 53 713 185 667 488 317 637 843 611 872 809 669 173 829 472 71 754 146 750 746 863 26 621 501 635 303 75 624 485 202 40 455 466 267 392 882 212 726 132 807 625 27 449 759 112 788 61 696 339 453 85 944 501 661 361 772 907 774 178 340 795 718 352 487 117 900 94 893 500 41 106 840 506 548 285 249 342 316 823 789 199 602 712 844 373 638 215 333 436 751 546 828 367 527 850 894 151 948 636 890 201 767 950 47 680 634 784 301 127 299 478 941 308 467 559 312 501 574 967 536 556 352 612 768 491 476 259 901 374 819 225 713 442 326 376 796 161 21 39 185 243 547 993 705 235 687 184 162 815 236 722 229 733 235 672 258 893 637 325 460 419 458 773 84 329 136 345 718 327 53 85 822 674 859 656 969 908 47 782 19 57 615 831 59 485 358 493 272 47 538 344 786 974 416 825 369 637 996 137 174 144 610 119 11 611 723 771 276 615 97 14 458 876 393 502 403 230 827 707 203 167 323 394 360 159 13 860 817 422 698 582 788 173 413 511 898 992 548 964 275 468 231 178 400 432 938 424 133 974 978 115 250 678 433 342 926 614 481 991 251 947 490 763 984 870 21 493 576 264 428 104 573 475 679 738 413 94 840 69 688 318 521 452 567 980 922 370 956 179 517 570 216 454 5 77 145 516 994 535 952 314 221 617 276 468 443 325 408 740 613 763 933 686 474 390 416 449 608 678 489 446 959 507 832 158 866 710 688 445 572 208 880 472 398 247 286 871 899 507 251 923 455 317 300 166 691 930 405 205 690 482 990 903 953 188 867 18 385 630 292 426 691 549 561 880 423 984 468 468 957 717 379 475 24 320 948 902 566 848 95 808 361 88 258 165 178 933 736 435 330 820 598 283 968 233 843 820 681 143 253 403 603 91 651 899 431 455 838 398 562 479 854 98 731 45 55 138 690 693 432 322 389 352 582 199 17 329 917 618 546 281 498 179 427 163 265 749 477 647 122 286 752 399 770 587 138 227 170 389 81 52 666 797 706 547 644 952 296 615 928 43 780 817 163 126 23 639 606 480 648 378 751 254 742 817 970 298 300 521 126 309 248 835 728 957 882 812 519 677 332 731 828 839 366 644 863 930 126 391 402 828 122 912 943 117 982 340 536 465 467 600 9 884 694 730 784 874 204 268 136 638 262 788 520 726 744 980 87 409 241 922 28 968 66 832 407 285 223 281 657 63 271 224 332 456 227 823 650 132 880 890 223 154 452 530 253 937 42 289 979 433 710 209 509 822 32 202 354 293 289 583 640 275 798 863 943 498 495 677 792 219 110 903 235 907 184 102 155 374 309 890 483 771 719 91 445 516 796 175 254 500 612 126 203 31 362 847 649 771 914 713 784 439 14 618 429 472 736 583 2 454 583 583 806 16 987 344 387 460 823 686 844 860 624 423 411 465 193 752 524 697 276 525 82 232 401 595 789 712 766 222 681 336 58 489 421 118 306 913 232 964 799 688 124 219 134 922 743 458 213 241 901 293 142 409 24 86 533 179 794 156 466 434 497 86 149 743 296 622 76 141 524 621 566 684 589 483 253 6 560 867 565 690 151 631 215 524 128 929 132 265 958 621 98 500 865 815 193 802 126 200 234 773 918 232 955 730 1000 682 165 923 102 986 314 332 368 679 199 734 955 665 838 70 286 817 768 171 82 843 748 137 408 348 554 24 487 571 182 131 612 441 358 626 721 160 978 415 145 997 406 536 784 941 745 289 53 49 114 599 324 697 64 773 133 690 350 974 647 623 456 279 715 976 928 466 416 637 767 969 105 737 685 593 472 151 174 707 25 213 154 337 183 651 539 748 791 906 541 872 230 652 439 580 323 631 740 195 836 177 344 813 905 179 258 42 59 589 830 355 771 565 671 104 594 951 103 425 668 572 351 134 947 826 949 229 484 342 32 270 972 516 829 80 393 427 119 578 93918 99440 94929 92951 91813 250 5 0 780 690 507 780 726 602 846 702 394 749 738 449 545 573 735 850 802 507 605 954 816 766 870 1032 630 475 719 526 793 907 569 844 715 799 500 670 602 837 625 874 805 936 1191 734 299 621 707 555 772 766 1035 597 859 551 580 302 1174 993 774 674 547 969 467 710 541 636 739 378 838 793 1013 718 600 1006 581 927 416 861 486 1086 990 555 971 1120 551 876 619 787 845 868 866 897 834 564 944 642 917 1137 802 871 867 967 1180 728 457 893 625 497 734 1040 521 599 1082 866 530 656 780 708 921 1158 878 447 583 749 662 469 496 720 990 578 546 722 944 763 727 1282 881 676 673 650 1086 984 452 829 572 757 1163 442 1058 880 628 869 556 817 950 473 929 592 801 771 607 628 781 740 1128 1047 937 598 563 544 529 827 813 728 1024 682 659 1160 689 931 731 938 686 1031 634 993 638 720 687 841 886 524 915 628 510 929 786 1041 668 567 816 986 645 615 794 517 642 283 781 897 690 547 733 796 738 752 1002 609 387 909 907 837 717 568 647 730 1037 804 541 635 589 627 960 1030 818 844 775 737 443 718 887 928 601 1018 803 806 464 667 762 607 844 621 509 7 856 455 749 174 390 741 604 79 407 303 734 820 396 440 767 123 514 153 839 850 848 605 400 531 960 746 157 647 551 741 394 204 469 210 899 854 363 222 950 415 72 276 352 270 857 689 609 736 460 617 823 114 899 806 642 409 625 404 244 568 190 837 503 919 626 381 324 11 115 372 183 706 966 71 491 443 719 255 471 407 402 660 925 290 581 873 887 752 499 935 240 31 521 669 819 376 574 511 855 957 445 706 197 386 434 888 183 299 470 440 200 193 426 179 187 259 573 246 509 974 614 275 537 253 992 622 287 623 937 80 972 980 913 54 385 317 730 558 107 773 284 638 909 204 926 469 759 949 243 846 380 84 378 457 103 890 972 24 187 372 411 505 573 111 231 32 98 420 112 617 824 547 27 721 205 680 596 995 978 728 184 681 174 915 967 984 321 878 820 57 223 391 460 529 896 56 568 736 793 207 979 2 541 508 481 112 730 455 974 387 291 708 370 310 289 425 166 992 456 57 583 924 666 344 157 905 62 565 546 887 350 550 963 817 812 751 192 555 82 720 900 448 259 209 307 773 621 167 62 18 883 315 463 838 285 415 413 248 606 832 711 685 681 217 72 796 835 654 856 275 430 259 820 376 90 63 882 199 868 53 47 302 164 980 652 873 575 988 908 110 946 255 830 649 729 496 155 150 226 263 87 351 901 216 952 75 408 774 207 499 684 587 353 483 897 356 260 813 66 734 698 677 72 748 591 547 167 107 827 948 715 139 262 112 424 558 886 546 644 126 314 833 525 633 284 65 170 723 625 529 548 455 839 834 696 429 907 4 699 826 544 200 372 818 910 669 119 151 216 260 183 343 460 218 577 646 216 561 649 873 234 909 309 773 532 871 571 163 609 355 756 21 834 314 453 277 14 223 441 449 677 322 521 393 588 150 54 444 830 578 876 501 799 394 902 210 512 475 169 254 984 561 803 955 65 401 96 2 246 685 807 966 542 771 265 987 562 444 901 202 877 661 276 353 720 207 375 340 818 503 538 286 10 525 799 950 141 437 779 690 734 592 897 108 385 815 672 743 470 468 93 919 717 985 456 612 85 125 808 869 101 978 141 747 350 776 970 453 807 335 166 549 63 190 655 644 392 527 878 859 88 71 104 957 710 198 833 205 207 171 241 91 310 629 19 941 661 89 802 271 878 174 499 459 968 818 520 399 282 218 666 673 648 188 668 802 361 581 775 269 317 458 281 663 702 511 932 76 749 256 280 270 474 435 200 580 176 594 733 91 615 297 701 31 303 308 785 768 940 582 225 685 102 113 264 833 606 920 448 872 344 926 651 976 555 533 38 744 105 422 494 497 23 875 759 526 660 166 952 293 329 280 313 307 173 816 24 209 957 17 318 489 701 458 660 974 385 285 196 294 323 455 266 57 674 465 495 191 15 50 161 874 943 227 740 432 359 496 423 759 995 434 870 135 692 837 315 977 69 906 740 320 156 468 546 267 113 978 982 568 656 801 436 136 38 376 397 636 181 936 54 507 728 898 618 921 181 990 655 751 14 316 75 581 86 949 558 215 419 799 404 642 487 43 64 829 175 542 282 704 616 401 308 141 308 841 952 705 953 470 682 729 932 300 28 116 48 707 557 885 744 639 825 909 941 183 62 530 520 13 276 858 559 474 306 405 424 864 377 621 15 540 193 167 911 345 301 639 665 102 64 317 80 450 188 73 65 413 478 639 11 710 139 371 362 756 432 403 67 966 508 943 527 89 255 145 807 340 711 908 20 509 327 446 187 49 86 814 667 478 87 220 959 489 278 419 833 934 566 135 605 315 915 989 873 484 122 407 549 572 258 589 646 88 857 266 970 955 758 788 707 905 234 393 444 605 982 457 469 409 619 120 174 480 971 520 893 645 387 217 439 34 517 624 1 320 967 896 100 553 21 627 137 7 687 638 154 714 651 151 452 204 1000 312 982 965 239 809 347 509 602 271 15 581 713 166 763 468 161 815 89 698 875 706 294 647 782 795 314 177 332 604 424 55 381 717 78 673 621 566 452 867 582 320 956 5 486 575 766 44 742 329 753 111 432 611 736 705 350 63 522 985 722 968 712 555 161 937 581 676 206 480 879 224 176 478 247 267 51 956 65 649 512 868 516 447 683 901 17 382 720 468 380 67 861 66 332 775 541 698 682 983 658 519 220 939 728 216 406 263 41 387 941 131 532 690 571 530 269 879 304 893 251 161 95 214 972 468 525 876 217 858 880 465 56 555 291 852 309 829 563 751 504 693 56 425 365 177 716 353 710 291 758 239 32 117 484 458 856 716 217 265 612 791 508 699 361 972 828 124 792 511 917 198 296 138 300 715 369 306 57 308 637 159 457 971 415 442 593 928 729 100 490 671 951 306 671 428 413 130 24 467 545 276 436 465 456 497 784 970 329 413 305 953 99 948 475 194 784 830 616 456 454 346 415 605 418 267 386 28 931 133 757 840 663 734 232 818 904 220 772 245 365 659 404 251 488 99 267 795 18 338 511 41 9 927 752 595 532 898 900 812 748 525 133 291 811 619 953 457 442 570 984 845 324 562 979 863 612 794 281 911 958 847 384 315 480 291 181 490 470 551 837 491 880 361 176 117 845 492 784 981 212 947 596 857 551 539 885 87 390 426 885 765 548 363 570 847 371 399 375 153 512 634 125 482 455 139 596 933 421 42 284 926 543 30 241 690 422 294 585 387 158 131 903 365 387 255 14 372 299 113 389 1 362 451 996 297 176 98 330 604 690 547 316 229 643 709 702 535 808 426 385 394 62 21 848 968 180 715 266 258 296 578 39 233 96336 94103 90925 91871 92372 250 5 0 731 713 577 931 377 677 541 822 709 602 555 630 444 939 606 404 817 449 528 878 810 722 279 692 842 1000 888 1089 734 1121 476 354 594 977 624 1110 905 555 917 767 753 791 943 809 592 323 1103 848 879 629 964 603 474 609 545 428 741 553 683 634 484 601 507 827 758 427 667 707 639 757 1038 533 1116 809 389 784 922 570 811 913 780 674 636 763 637 1181 905 827 1013 519 548 983 268 888 894 624 387 636 629 422 831 437 650 676 677 433 756 1074 1078 1029 527 684 1024 442 818 753 731 719 748 978 882 572 720 694 961 898 803 915 708 609 533 1005 338 616 585 994 1188 627 528 608 733 799 671 554 855 1189 844 526 895 600 508 621 973 750 955 387 642 480 404 891 1057 908 778 737 687 610 917 839 1000 599 642 712 590 840 1048 996 954 983 676 418 786 532 561 965 738 613 1089 752 477 772 592 781 932 757 1039 559 716 755 484 650 506 792 1070 700 657 825 978 484 740 1041 468 798 972 830 1077 503 584 771 795 539 969 811 1040 960 466 584 1007 730 948 799 890 882 1056 645 869 562 953 777 716 1098 992 505 649 981 1114 639 706 843 458 935 785 51 304 860 852 451 353 127 642 664 667 523 599 433 528 454 126 136 498 540 49 227 27 542 521 252 542 586 676 887 297 541 793 510 839 867 340 135 88 107 682 200 775 499 124 384 806 335 755 141 892 856 160 365 10 382 609 421 985 77 810 186 411 681 889 19 555 370 304 611 870 133 912 728 342 784 954 85 210 667 493 600 655 255 679 818 629 472 996 818 18 866 183 232 175 828 347 562 932 15 896 8 731 221 430 472 239 330 587 881 756 212 764 160 91 409 486 261 84 356 82 322 882 7 938 760 84 656 814 218 97 659 260 6 577 443 635 127 683 65 510 436 419 552 369 638 384 358 453 843 374 706 571 910 536 301 371 59 667 427 938 771 987 599 460 68 966 535 999 557 538 660 363 196 975 400 874 785 293 421 372 342 692 786 704 29 749 525 466 736 180 766 975 406 257 409 17 906 27 289 602 491 780 997 242 92 930 60 457 217 763 896 492 478 566 916 328 759 241 197 663 879 910 425 253 706 140 874 137 89 383 857 524 896 568 467 932 441 586 661 597 23 385 822 980 826 483 848 595 885 307 278 395 897 106 213 941 727 516 218 254 200 387 751 990 69 639 133 439 509 208 225 78 922 329 910 228 746 428 622 497 287 893 472 708 285 584 64 205 622 913 713 951 72 959 611 759 545 376 573 925 416 92 601 61 267 713 386 548 615 185 406 330 84 356 227 644 484 119 275 359 247 738 535 36 624 211 365 895 957 348 105 541 529 797 765 472 649 465 216 244 593 33 191 927 260 403 199 699 789 288 198 250 857 512 372 238 560 822 836 70 176 931 722 127 536 612 749 545 525 698 41 5 390 981 635 263 736 384 251 287 513 395 80 31 876 635 656 276 601 665 210 492 402 917 929 908 374 624 480 655 750 404 550 277 40 69 912 82 831 532 297 513 519 7 763 228 897 922 26 21 19 180 725 210 844 977 972 635 298 651 712 946 652 687 333 126 55 832 632 968 33 959 616 938 687 189 678 907 143 302 564 803 637 766 519 342 37 200 540 211 117 771 556 634 424 299 263 375 266 608 921 809 767 424 71 345 218 805 385 667 311 583 629 638 527 392 318 314 222 482 65 230 654 560 251 776 426 103 420 537 58 922 341 334 321 800 432 438 328 679 731 252 728 220 556 532 618 218 676 621 574 438 187 276 750 396 327 730 720 379 92 42 830 105 738 573 454 607 977 841 15 666 766 406 354 783 123 111 549 203 39 368 134 493 58 547 100 613 975 162 237 753 847 548 766 979 857 632 790 476 196 403 602 119 288 249 390 485 80 757 48 36 912 425 877 487 270 540 112 579 978 111 838 31 157 94 371 633 267 222 426 456 551 195 654 421 763 438 132 657 460 544 628 205 927 506 484 907 927 600 51 160 177 385 557 598 774 16 164 419 126 55 553 707 252 672 829 918 477 700 811 809 736 695 585 925 76 394 730 354 341 62 660 482 309 401 594 21 657 498 218 416 491 452 68 268 481 516 263 520 847 603 827 30 586 659 230 141 176 481 327 308 31 486 772 706 700 341 548 213 744 484 620 969 242 339 34 60 863 863 179 867 346 19 517 55 435 106 963 133 168 391 692 129 263 585 234 183 271 767 187 966 946 839 778 990 83 646 683 419 70 535 585 97 108 660 80 270 451 862 201 373 591 892 872 360 812 757 447 602 302 774 448 256 918 114 117 814 382 676 112 257 910 46 506 608 558 7 188 936 778 206 607 596 804 825 548 586 357 628 58 611 433 298 435 634 526 317 845 578 562 501 121 437 7 594 749 832 16 451 610 200 232 874 470 107 63 29 639 342 860 277 571 890 128 347 418 69 608 912 489 914 409 338 445 632 889 605 443 163 394 847 586 316 445 290 21 633 448 256 393 45 487 936 739 78 979 466 536 641 750 283 593 485 66 633 452 697 596 190 499 559 428 966 755 957 185 567 116 704 166 258 67 223 383 293 330 152 402 806 930 77 974 271 486 684 268 212 911 370 144 614 846 709 750 573 389 139 268 271 92 878 483 627 477 284 437 28 967 512 709 590 306 754 817 939 815 935 113 970 293 265 757 899 963 28 816 813 233 829 181 428 837 907 558 564 446 283 975 206 754 893 36 813 376 624 791 734 476 157 288 107 935 342 170 991 114 733 441 367 894 36 694 981 557 881 142 267 662 389 606 882 348 224 343 608 947 590 617 867 919 1000 72 895 412 978 329 985 884 304 267 986 917 720 246 330 479 78 812 314 982 186 610 32 724 1 253 880 763 133 989 695 677 677 410 911 628 965 616 737 337 181 829 262 13 953 788 332 608 578 273 352 197 369 779 320 338 911 680 374 505 149 116 803 232 367 999 106 728 903 465 255 623 603 254 91 526 686 482 761 739 191 587 798 964 515 113 866 271 443 198 137 484 413 110 928 687 276 733 432 951 344 210 540 681 307 496 442 505 519 998 619 213 987 875 442 178 80 356 15 315 349 673 57 181 583 898 797 395 109 29 449 242 415 237 974 460 524 633 353 398 630 450 593 928 838 921 846 63 167 460 261 813 876 863 862 779 424 314 826 259 834 199 789 712 428 832 935 234 519 570 938 52 913 156 59 28 810 566 713 852 993 121 558 197 1 354 280 559 123 469 351 968 682 915 156 874 41 564 718 755 284 108 148 19 841 485 81 512 765 8 747 105 190 474 82 380 268 624 184 272 974 147 164 993 382 905 791 639 556 209 843 398 843 101 703 716 533 477 180 324 64 576 260 85 501 705 391 361 181 442 213 70 154 411 282 359 926 793 309 624 926 752 983 251 715 534 699 726 94426 89840 87512 95798 92823 250 5 0 738 584 424 572 792 478 730 891 656 772 531 769 839 948 561 796 783 672 775 657 683 971 1049 547 684 734 769 817 802 851 1074 633 822 434 1057 611 800 752 792 748 981 571 539 626 634 492 974 798 762 539 831 757 792 980 676 414 872 683 585 661 374 614 523 824 915 583 745 585 721 937 1069 683 739 933 770 659 697 607 975 475 680 591 811 841 759 715 867 851 697 730 519 689 884 847 884 595 640 1016 1090 797 709 543 660 577 829 923 646 1143 711 942 501 621 902 681 447 812 820 545 833 909 657 1020 583 493 610 385 580 911 622 1140 373 860 735 736 848 998 598 1198 850 710 1087 814 695 806 801 416 513 719 965 813 930 830 406 804 590 572 828 1287 676 1116 632 744 510 1172 488 505 885 784 386 823 1024 627 1066 980 875 1005 827 597 821 829 451 546 696 405 632 849 653 594 1077 1090 748 477 485 838 953 565 677 609 579 543 598 523 877 500 603 892 848 425 528 975 719 797 744 797 1003 955 882 689 339 598 556 463 715 885 814 817 352 672 931 678 856 731 873 844 919 967 820 333 744 1176 391 972 405 548 688 849 1088 481 524 629 585 358 619 277 553 179 297 295 615 303 115 250 538 270 442 283 673 577 177 167 265 349 908 693 93 144 704 976 976 55 987 329 524 874 642 390 48 138 269 556 251 423 667 150 299 532 228 67 732 199 306 281 58 489 575 75 796 202 45 91 118 306 968 48 685 480 644 774 312 490 317 481 292 704 282 983 972 225 609 200 82 899 65 470 911 884 106 412 836 361 133 8 471 369 587 425 685 960 974 71 930 132 658 356 888 874 953 790 963 327 121 42 913 157 54 752 98 395 310 248 788 123 289 528 211 34 661 922 58 418 19 439 92 128 851 447 577 908 864 435 986 979 19 161 107 702 904 269 659 56 571 567 452 11 865 577 818 800 582 980 262 976 121 936 528 477 409 456 351 639 230 143 824 495 136 636 999 46 977 222 776 299 689 561 12 326 708 212 149 792 389 552 512 303 193 208 37 579 188 832 192 377 301 264 333 586 720 757 613 19 430 172 635 491 343 165 181 927 931 545 58 76 3 28 408 89 107 264 259 467 924 767 701 989 50 975 441 901 130 787 429 703 154 341 794 632 94 61 53 219 374 48 547 116 528 9 543 877 766 704 371 412 232 893 239 657 488 43 148 488 143 197 616 498 531 706 119 427 381 136 950 860 444 321 615 775 108 143 427 156 339 721 155 14 377 123 853 813 581 366 527 793 879 973 796 819 978 443 9 980 294 21 879 593 510 555 870 621 838 982 262 502 954 633 701 114 502 39 511 977 866 431 185 970 338 73 747 403 174 248 473 25 262 790 536 411 436 536 225 855 695 358 471 809 74 585 168 648 401 969 869 150 606 318 106 35 703 899 772 769 297 713 589 773 904 25 73 626 653 871 198 845 998 775 398 455 356 848 20 791 440 755 576 652 331 235 578 707 735 593 792 685 17 790 743 293 178 519 563 564 554 600 79 893 484 17 843 904 720 288 561 47 707 140 430 354 295 213 657 106 610 44 949 240 38 487 390 595 925 809 69 108 795 282 763 705 1 307 527 99 654 592 936 161 332 684 457 376 322 878 544 753 383 349 845 73 793 708 58 87 169 869 575 919 295 607 218 617 45 383 929 841 837 576 287 740 625 82 832 695 198 748 205 872 223 578 998 841 746 180 347 112 509 724 753 447 472 389 180 436 991 652 913 177 982 184 672 329 546 80 259 998 737 401 986 549 713 548 922 751 857 761 930 182 195 534 963 460 539 37 762 603 96 569 799 707 296 647 378 639 169 861 523 830 483 307 462 579 15 283 281 795 349 129 549 674 888 739 557 973 907 16 379 724 496 728 131 816 20 95 838 14 908 584 470 214 14 995 890 151 7 783 425 750 712 326 22 435 831 755 272 554 550 684 518 810 974 303 605 671 122 246 18 271 900 923 798 263 168 889 988 859 377 560 699 176 927 750 700 714 446 974 67 324 173 762 974 803 427 608 910 761 370 182 192 322 320 220 962 336 49 702 390 463 463 30 600 952 245 395 311 390 270 996 358 186 744 26 144 815 631 233 885 821 491 805 470 318 297 332 338 881 723 576 727 426 247 656 847 974 408 379 120 47 950 396 249 61 958 148 197 359 778 211 362 139 246 148 806 739 303 859 990 827 52 944 471 76 362 112 848 923 193 111 229 902 551 264 533 188 848 392 910 346 403 86 557 556 659 604 456 306 226 74 439 190 397 366 470 910 783 509 164 262 103 432 280 107 17 127 688 591 102 846 362 624 458 842 446 696 249 619 210 602 297 759 660 768 613 762 36 127 903 238 649 776 675 468 520 981 404 256 420 79 511 726 473 210 241 975 926 197 801 538 237 147 397 675 548 612 358 643 162 560 458 133 241 264 941 244 733 244 647 133 352 244 60 608 699 520 230 189 44 558 595 297 474 630 54 558 458 87 245 347 71 440 368 768 635 78 197 608 311 17 99 748 564 693 997 124 872 904 482 164 376 216 174 424 1000 139 907 352 195 115 693 105 131 472 896 929 983 587 234 1000 951 123 224 767 825 890 369 569 825 581 237 324 114 470 347 39 127 929 13 512 24 400 308 741 710 455 955 142 589 711 109 756 652 251 133 132 589 780 953 529 764 468 78 765 210 629 186 390 775 424 235 936 594 125 267 902 784 893 568 912 749 920 909 268 22 560 515 764 306 858 21 251 435 424 6 399 769 559 258 548 473 985 927 263 80 866 242 366 938 691 945 952 144 705 684 55 669 842 778 255 807 173 876 38 422 398 132 274 350 140 629 715 516 67 247 109 274 144 168 499 986 688 100 484 213 871 280 231 113 522 137 710 148 324 552 556 379 816 682 485 968 571 392 450 39 135 236 65 496 334 942 263 122 357 769 173 780 477 41 267 874 264 993 975 841 391 646 827 267 270 62 570 561 300 142 600 253 212 117 701 682 61 28 512 377 105 730 427 197 896 41 458 81 826 858 107 551 543 953 4 119 447 792 271 825 632 733 679 667 98 227 327 761 500 617 623 552 741 477 398 664 290 150 998 165 907 355 138 700 499 295 760 574 275 738 614 302 582 750 22 402 154 246 929 116 380 166 172 285 8 314 910 142 371 737 133 630 136 526 308 866 228 529 965 272 547 714 61 298 487 345 860 347 980 37 769 515 212 627 256 58 283 499 67 278 329 665 9 52 547 288 368 312 17 471 780 229 758 113 53 572 2 861 946 765 807 810 88 254 756 983 97 654 877 862 180 639 215 295 592 79 804 676 280 294 403 968 725 534 37 974 775 268 263 211 697 456 35 954 567 245 397 716 48 929 270 884 539 20 90 555 443 432 42 368 979 453 777 901 448 809 447 986 385 58 263 84332 94220 95144 88617 85276 250 5 0 542 1208 989 1132 857 764 688 609 751 958 700 816 520 663 797 699 744 468 400 681 551 1077 748 724 890 708 739 1000 862 860 885 626 788 614 720 1123 647 1073 494 400 891 1020 508 389 582 659 515 510 940 794 950 414 817 1018 666 885 678 746 742 684 624 657 788 505 649 820 695 786 723 628 762 500 754 916 447 1104 1041 1142 684 410 533 760 347 732 626 527 1056 545 978 720 561 964 655 448 629 930 433 782 625 1076 1054 686 765 1034 537 602 757 830 654 717 629 1158 712 895 267 910 443 621 1037 595 777 945 794 1016 677 883 964 831 886 480 655 485 553 600 906 827 379 516 469 794 266 1062 747 792 673 974 805 1053 867 856 737 669 457 726 816 1023 832 920 975 757 757 701 1079 502 674 903 768 555 955 618 675 472 561 734 593 1151 976 729 616 860 597 941 743 422 345 992 777 1040 524 684 576 714 728 832 705 649 839 681 643 428 798 581 855 731 335 698 748 1008 965 625 862 1046 981 859 475 827 604 453 470 836 631 652 535 856 838 565 840 940 470 961 915 735 601 734 410 558 393 559 611 759 747 920 818 398 610 789 624 491 881 809 825 628 788 788 970 63 92 414 1000 98 397 767 547 281 579 626 695 313 617 414 739 734 941 626 399 229 133 263 23 328 296 882 537 365 84 511 984 541 619 76 191 829 365 18 92 542 500 837 482 925 841 158 245 754 962 684 99 593 536 319 191 170 794 881 493 289 883 330 580 189 180 250 903 161 417 845 962 884 68 229 508 344 605 267 481 269 612 35 421 179 716 946 312 681 415 57 107 241 321 911 767 928 14 295 568 974 738 174 699 330 93 867 958 763 251 509 32 54 612 486 644 530 144 792 656 965 368 3 869 996 645 356 7 157 858 933 618 317 696 375 73 761 413 407 86 773 467 860 8 205 714 436 888 431 781 249 953 605 821 903 338 267 520 514 990 597 175 474 862 102 235 94 235 768 365 562 526 670 127 271 371 67 629 342 649 761 627 917 82 273 278 837 611 629 490 210 555 519 999 592 411 480 482 421 329 799 548 474 140 615 445 440 376 535 638 861 655 336 98 908 147 890 202 942 926 363 978 10 766 443 320 85 449 931 142 186 188 551 827 576 939 472 286 38 663 290 749 399 11 909 25 773 709 695 322 480 525 380 521 923 375 210 394 42 232 176 102 198 794 271 26 196 464 967 393 945 560 331 234 261 891 96 817 42 478 944 630 307 487 529 71 701 822 444 278 215 320 566 595 473 661 992 536 718 332 71 391 16 388 139 860 111 777 216 297 986 928 446 381 641 732 825 692 840 4 784 453 180 114 85 37 771 148 297 247 422 1000 77 784 621 617 817 660 205 453 757 170 852 914 329 560 289 484 916 95 276 504 958 500 105 317 958 652 60 143 555 772 643 459 524 492 566 945 414 697 159 309 840 20 866 284 431 183 651 39 923 337 457 361 943 198 518 473 505 383 820 686 917 994 383 540 577 10 637 755 832 996 645 42 520 543 458 807 451 297 255 766 61 425 39 538 266 353 75 198 981 983 971 273 320 591 929 686 38 19 360 352 994 381 999 885 254 618 573 937 99 911 220 335 19 177 654 984 239 269 256 876 578 620 945 89 251 972 464 566 411 310 8 262 602 404 613 213 201 702 596 588 871 65 492 28 116 823 678 36 727 284 133 35 353 341 845 773 982 273 230 766 135 789 525 471 912 648 775 402 617 667 653 127 815 295 909 428 73 11 926 791 610 228 906 740 833 843 57 421 570 429 129 868 746 773 136 881 965 962 829 436 999 496 849 842 996 168 369 656 313 966 728 728 319 662 598 358 179 166 940 281 622 641 355 66 253 465 503 318 584 154 246 372 939 591 32 13 798 981 430 438 660 560 619 319 606 177 363 97 950 765 525 593 531 69 762 623 295 407 803 134 145 599 860 800 731 461 722 73 388 829 941 576 339 81 646 956 704 167 944 5 178 977 894 518 936 440 727 107 448 96 884 295 41 866 557 922 74 733 719 140 182 1 879 173 510 929 762 488 932 445 676 899 224 250 29 439 101 675 827 159 922 836 642 762 216 859 355 241 829 213 799 560 685 353 578 405 963 847 968 450 859 398 25 201 688 448 195 124 772 262 388 258 394 347 644 648 165 673 164 565 798 518 178 132 184 701 199 288 429 299 702 833 140 904 509 409 801 10 633 101 474 416 939 419 874 764 204 288 168 438 186 79 645 751 815 808 216 196 30 375 801 791 149 319 912 572 313 322 963 97 253 818 289 619 528 500 377 799 377 242 754 311 979 733 737 289 416 533 172 647 719 56 145 9 702 276 166 578 141 812 975 908 784 180 616 76 99 197 784 582 891 455 74 647 1000 553 842 460 124 402 157 430 738 797 157 522 727 526 606 57 130 592 572 596 90 241 104 334 188 740 374 119 753 861 225 132 993 402 897 704 594 734 362 416 151 133 236 9 105 583 561 642 238 676 658 657 315 819 952 591 923 435 364 763 949 550 158 183 366 448 6 340 460 771 763 510 686 672 414 335 156 413 70 533 482 386 770 467 811 881 145 384 23 192 137 585 669 369 73 175 583 468 671 337 792 744 121 576 822 559 660 404 176 442 30 121 310 881 380 585 906 84 986 745 874 461 246 699 315 550 259 822 4 4 567 775 408 38 979 509 9 312 341 608 973 245 816 599 458 161 895 148 672 842 259 665 611 762 874 399 797 549 251 794 509 210 531 149 634 723 434 470 446 989 994 146 26 391 125 887 22 530 819 708 157 421 837 705 569 453 909 93 236 742 602 27 946 541 341 532 471 633 365 883 996 717 90 635 865 598 436 473 993 61 897 160 849 611 376 384 374 199 640 838 728 498 488 723 147 525 405 180 431 215 669 900 349 696 966 803 921 580 13 268 189 736 504 585 747 358 547 256 8 737 987 570 114 336 795 344 143 994 298 228 3 909 561 936 783 966 429 793 137 200 441 753 481 309 417 407 61 830 342 135 585 106 340 105 208 1000 965 850 488 156 764 389 113 843 41 208 476 104 920 94 435 314 551 367 172 835 347 697 509 345 2 333 807 722 958 138 499 922 758 699 165 220 484 95 202 66 126 891 658 292 277 842 477 162 728 887 624 746 406 177 717 985 86 660 203 1 798 246 291 454 717 913 677 1 769 353 454 384 920 194 922 484 279 588 601 745 139 745 555 243 643 676 123 444 938 954 430 736 686 885 23 405 634 172 194 155 100 53 957 223 237 821 220 7 868 461 189 213 505 477 511 132 738 141 73 180 455 320 502 254 918 926 953 574 390 30 706 338 892 496 614 998 520 740 865 494 156 5 531 176 97 810 698 759 538 698 421 568 781 821 260 722 421 819 472 144 113 693 798 119 961 333 235 46 686 414 527 111 120 92989 90399 96305 92416 90239 250 5 0 766 1008 518 850 476 756 622 766 931 838 851 571 833 854 289 400 744 689 847 660 884 1019 761 521 902 466 621 977 853 696 632 657 791 430 994 719 862 507 689 703 756 667 841 781 872 867 938 550 1034 607 892 362 952 809 847 967 883 493 581 449 622 842 632 594 793 703 884 421 861 583 785 799 893 449 961 923 485 793 761 577 869 511 753 743 704 652 1050 537 802 524 400 629 903 1014 930 538 513 552 564 918 305 667 780 622 876 390 642 873 920 580 742 697 767 837 631 931 939 274 605 793 408 522 627 891 492 517 454 842 1010 893 935 484 927 901 750 1151 902 652 1085 632 747 916 597 995 798 707 853 760 736 809 524 399 665 875 361 765 697 643 973 451 576 1157 912 544 487 947 660 795 693 714 523 702 865 865 666 941 781 680 826 791 642 829 487 474 534 460 735 599 730 486 781 502 636 582 988 762 453 530 984 839 904 683 943 1089 1086 1010 1007 757 715 736 811 687 1034 779 618 597 922 943 660 889 824 838 449 820 502 783 915 622 820 611 1050 1070 779 470 915 605 761 501 939 433 465 913 1049 551 894 830 887 857 546 919 870 851 309 525 77 329 103 341 600 816 421 846 582 193 363 148 522 738 792 558 569 2 152 387 845 711 13 527 639 536 684 442 255 234 489 380 931 75 162 771 569 808 980 264 988 879 855 301 896 212 522 31 534 35 775 651 406 458 85 34 72 892 560 188 688 21 368 126 237 713 331 739 400 139 891 491 276 311 320 150 738 934 212 527 370 188 297 505 289 899 282 410 221 606 700 329 145 133 475 17 257 531 715 779 29 24 517 446 117 352 214 262 985 64 558 132 37 332 29 891 78 643 214 717 680 436 385 153 827 433 905 439 721 520 602 405 616 464 944 336 792 962 104 180 563 12 751 527 407 812 468 194 974 849 215 381 416 617 6 460 389 409 715 598 36 72 391 871 10 778 293 267 419 574 438 657 858 271 248 985 585 835 150 5 471 461 422 184 397 474 836 490 406 262 761 599 378 748 595 411 745 303 180 701 888 484 82 726 637 587 769 368 50 778 330 662 683 208 698 968 967 41 27 995 144 279 859 602 227 43 142 695 47 390 716 392 693 458 10 89 196 488 530 669 585 487 609 476 177 369 404 235 6 286 146 167 91 765 624 895 903 86 304 676 363 248 46 290 404 363 79 195 447 589 10 472 816 677 467 503 513 9 932 546 771 808 339 478 189 343 401 358 567 172 304 978 61 796 809 868 893 532 793 468 63 986 185 185 135 458 32 238 635 975 705 590 517 607 932 71 768 653 334 463 914 765 406 506 966 810 911 726 334 936 999 77 867 96 297 112 308 878 775 691 248 900 341 877 340 388 133 836 146 352 758 42 480 266 828 602 588 315 982 824 280 708 730 396 138 886 616 149 409 690 121 309 670 735 253 280 712 487 727 403 101 952 578 55 873 707 896 587 897 886 455 714 284 690 361 778 614 573 143 247 44 741 69 283 751 680 124 799 337 174 218 614 329 676 426 518 5 55 819 525 548 116 257 308 41 50 686 551 719 692 142 792 199 583 36 318 490 488 128 26 64 124 150 515 212 68 429 574 861 678 685 223 885 452 813 110 247 963 607 786 331 331 140 919 162 169 782 791 808 231 938 609 507 406 786 203 591 761 284 729 32 113 461 163 476 287 43 984 975 701 140 533 252 827 162 963 987 619 483 820 383 460 258 860 892 566 199 911 531 330 111 309 110 63 532 104 42 868 898 386 831 241 487 511 505 836 263 550 875 220 194 502 281 583 519 914 746 12 645 917 247 975 598 4 599 400 857 246 526 227 595 132 497 190 190 256 266 28 229 662 795 660 852 445 556 488 186 501 669 551 259 174 179 145 928 860 235 398 582 532 328 413 846 397 260 861 441 207 239 398 874 413 90 796 505 929 186 153 987 476 566 695 522 914 688 72 14 55 363 494 193 884 1000 26 859 415 176 197 546 318 976 951 278 505 104 187 848 978 603 31 609 750 948 357 330 41 588 307 335 283 165 66 594 196 86 448 337 81 141 78 223 747 790 482 715 235 789 490 994 360 157 204 77 901 630 616 459 739 921 650 796 441 363 121 571 574 50 618 321 346 659 249 73 400 912 332 559 724 938 832 863 819 193 464 839 559 966 953 796 864 109 990 637 714 516 604 250 632 581 717 738 59 235 694 271 155 29 399 379 754 109 973 94 539 440 922 678 718 916 15 878 552 339 694 826 644 489 626 175 195 750 787 390 357 748 27 714 333 752 595 774 934 240 842 136 984 153 474 571 728 510 386 656 378 712 219 826 904 752 164 540 296 621 348 267 806 382 731 874 302 678 382 609 696 802 535 621 58 204 801 526 534 854 283 891 664 253 36 366 990 547 433 111 477 714 7 625 727 625 291 103 335 328 243 708 368 340 314 525 408 690 902 583 440 818 626 295 169 211 938 438 758 720 746 609 491 470 852 986 641 805 526 168 214 143 976 230 334 236 846 471 124 161 25 741 111 420 198 156 700 521 196 297 424 425 886 329 298 783 60 132 122 323 953 950 932 786 397 297 874 412 496 500 572 859 971 569 33 211 719 713 739 575 938 696 795 886 269 985 138 471 822 879 571 649 30 208 761 377 642 523 860 394 731 227 562 711 92 594 823 48 846 15 508 453 773 883 273 165 712 166 155 573 883 237 52 793 77 584 109 956 97 556 219 784 252 453 644 869 291 610 689 393 866 294 441 155 628 905 153 96 734 811 541 585 538 780 917 602 117 132 200 20 463 541 545 949 861 554 348 637 952 670 431 480 4 125 712 674 984 771 18 653 488 806 928 155 564 813 181 301 574 20 929 751 462 654 484 634 62 90 408 775 548 865 976 916 651 37 474 152 568 521 350 582 293 616 155 924 592 903 918 576 273 762 938 791 133 799 582 117 525 500 73 36 334 241 310 613 63 598 856 959 429 227 220 698 174 353 576 683 270 651 559 29 205 52 842 235 533 911 437 520 325 569 263 555 119 647 312 19 737 327 728 382 166 384 523 426 482 776 518 215 263 849 896 27 67 234 232 99 734 655 779 266 932 497 946 692 190 427 454 959 33 89 635 702 627 361 820 188 345 526 516 459 555 392 80 778 650 462 910 88 662 959 158 387 754 595 994 495 692 652 799 23 477 164 401 349 981 181 960 322 452 587 316 804 912 834 857 562 986 70 186 896 727 318 792 915 599 824 791 468 16 963 237 645 768 175 58 213 412 205 685 931 963 126 708 867 121 61 793 963 204 43 582 373 889 885 415 795 213 792 465 804 874 192 86 864 535 163 614 869 422 753 796 423 436 424 622 185 283 689 354 406 136 708 360 822 659 148 428 201 737 450 352 382 227 971 187 720 44 48 52 349 534 86054 90090 92091 96824 93183 250 5 0 760 792 952 679 487 529 835 764 696 535 887 746 643 830 1117 409 538 797 582 1011 600 929 678 959 586 512 945 849 946 869 768 784 757 607 744 555 563 897 878 758 1067 936 359 490 558 790 852 887 636 497 726 1011 795 1075 559 805 748 562 500 290 745 826 796 910 598 775 430 601 1056 752 906 461 592 823 922 557 752 899 847 1053 564 887 1014 284 557 924 742 712 797 872 1041 1117 777 950 685 1063 533 833 649 694 769 731 414 587 822 851 863 444 1060 1083 780 542 805 890 1058 650 929 793 855 665 961 1028 410 500 907 732 1151 782 937 646 773 740 623 744 974 521 705 1040 1229 795 423 473 650 722 617 761 422 583 738 758 571 794 741 755 472 847 952 735 944 1012 780 700 1124 511 725 830 1085 523 662 708 856 397 710 814 896 733 867 528 741 558 818 808 482 884 1109 997 762 1148 761 784 1102 621 803 800 553 922 903 1136 978 985 712 262 590 716 713 658 503 868 980 933 1131 458 823 991 714 614 685 990 961 642 278 974 810 1059 676 1141 685 604 687 935 809 528 945 1235 624 803 510 566 824 695 1320 808 512 470 537 506 895 782 726 739 925 41 936 781 652 247 490 996 955 175 432 644 514 561 966 267 827 479 141 822 795 881 67 246 689 176 817 884 496 333 544 765 172 359 955 166 197 799 307 647 959 555 893 495 246 988 436 907 817 289 189 661 918 167 398 422 527 455 302 332 111 502 948 714 472 227 6 26 855 594 840 259 998 395 184 531 807 938 611 778 49 156 978 60 37 958 266 589 173 798 926 873 633 582 469 467 889 988 995 313 833 82 504 114 808 502 450 695 831 689 668 290 810 161 700 458 552 709 253 321 666 827 273 323 37 780 371 343 863 618 400 723 724 31 980 850 502 549 947 909 405 380 118 210 156 711 194 38 319 965 135 859 886 33 502 938 755 88 344 560 371 798 886 696 110 456 979 468 494 142 811 299 538 857 666 897 519 454 645 498 883 749 26 964 553 373 494 486 676 283 874 156 228 839 692 416 265 693 174 328 506 60 825 507 460 824 280 841 100 903 885 972 475 174 460 290 156 977 169 479 70 693 713 765 90 990 475 971 148 327 805 615 97 245 119 611 93 233 496 352 937 274 393 573 783 367 310 854 557 69 398 333 739 661 575 377 613 898 539 497 639 29 72 407 131 41 2 436 276 358 273 335 144 413 531 926 183 240 407 496 158 112 398 744 402 851 506 114 597 379 299 338 378 488 206 73 81 728 133 783 841 716 140 591 904 339 768 325 739 490 616 184 198 202 33 152 163 944 979 150 379 418 285 46 621 407 168 645 953 452 582 194 772 381 353 974 241 769 995 579 972 901 761 478 222 836 46 436 422 403 33 558 134 167 207 916 385 346 718 979 829 826 766 654 509 513 431 237 180 522 674 472 624 735 770 762 844 445 831 686 428 781 205 466 806 177 121 454 605 578 111 291 92 100 748 659 717 750 159 420 423 883 222 764 57 811 458 316 754 862 889 36 955 341 759 898 483 168 964 674 673 463 332 852 270 458 9 913 979 287 585 995 372 774 631 191 158 262 746 12 478 854 607 528 933 203 991 470 789 797 88 266 133 376 397 136 356 482 605 328 798 97 252 954 106 51 76 697 736 242 281 777 82 822 247 712 977 736 460 854 653 583 957 964 521 245 585 598 252 159 776 328 441 247 201 953 705 969 310 970 749 919 440 205 237 101 258 118 160 628 455 386 73 519 914 409 830 551 673 894 400 406 105 313 553 278 272 240 857 184 37 674 919 316 399 711 152 195 896 480 776 813 64 226 427 460 184 522 434 253 701 967 775 546 593 122 7 56 497 119 787 57 1000 448 116 169 62 302 641 241 600 47 275 318 870 126 322 734 407 661 471 936 973 659 729 832 584 109 132 461 475 790 325 811 432 910 670 303 596 116 522 846 691 507 559 412 418 197 279 766 30 699 228 663 752 864 919 922 837 833 175 692 303 44 609 143 605 651 365 557 202 343 522 715 65 60 758 689 820 913 48 451 990 948 218 50 639 375 535 104 993 829 72 965 36 35 78 612 742 470 671 92 808 72 137 23 337 578 152 757 915 337 527 318 495 464 871 498 193 41 379 905 36 379 519 281 67 737 780 714 412 681 518 315 605 984 935 579 700 213 11 7 576 892 379 63 241 47 845 726 471 372 322 181 901 737 61 959 748 256 532 114 831 802 984 955 818 349 789 590 994 557 992 919 403 828 644 548 963 937 947 935 329 169 540 29 101 600 769 336 927 518 524 876 327 330 911 755 631 800 713 737 938 714 280 454 259 55 594 807 350 886 745 948 351 360 513 408 796 177 866 531 483 349 486 230 643 738 290 11 796 793 189 794 365 996 674 892 273 6 181 272 433 854 423 534 616 1 329 447 25 650 802 448 793 627 985 579 404 472 802 572 24 448 608 12 59 690 198 295 605 778 590 78 125 8 925 84 773 436 381 209 477 412 177 80 33 361 357 488 809 957 117 301 292 405 898 501 843 294 101 746 375 289 611 457 522 798 116 703 894 905 364 926 720 599 813 899 802 151 851 928 779 361 829 615 607 968 524 309 494 815 549 178 502 588 110 114 296 574 315 350 386 776 582 695 434 555 992 695 37 958 945 568 42 60 681 945 706 33 324 189 900 468 632 473 867 11 255 385 998 506 530 1 850 937 875 852 946 136 680 47 634 564 265 178 742 638 945 812 125 320 444 220 61 215 429 135 917 326 52 308 133 896 689 881 686 476 155 828 233 870 767 313 288 650 434 230 670 959 277 215 360 908 563 722 160 686 940 147 829 357 582 789 245 330 944 69 557 232 175 759 614 797 364 637 656 952 684 131 963 327 558 11 938 7 737 648 190 562 621 813 507 520 462 668 597 598 904 894 88 479 758 182 826 701 272 715 194 101 87 921 173 254 586 767 652 416 791 350 95 196 616 990 423 127 147 720 30 5 864 467 471 544 264 800 717 38 977 796 85 787 252 809 731 532 619 139 22 990 923 883 162 218 990 13 8 546 933 586 264 760 39 989 90 882 661 485 551 543 425 376 10 361 626 170 182 392 136 568 367 19 335 935 328 933 334 843 959 504 420 609 434 117 104 139 664 775 221 743 935 394 479 270 985 695 192 781 950 44 537 45 736 309 602 131 408 389 320 383 772 627 513 301 557 541 952 917 338 397 288 547 126 278 995 846 914 324 544 121 874 438 143 43 441 333 604 726 100 146 916 162 134 593 722 807 761 936 632 340 823 445 511 971 260 554 749 953 572 610 346 302 907 736 264 657 825 388 293 681 978 436 474 955 70 444 97 438 821 718 185 512 328 816 145 326 120 631 438 294 928 271 564 837 881 72 134 464 425 360 694 587 266 235 571 322 260 810 757 211 98957 92395 92576 96199 94103 250 5 0 1069 684 810 1067 416 500 647 957 498 361 933 726 785 833 404 676 949 917 762 559 578 659 921 591 785 328 727 921 774 782 1012 993 860 800 912 1136 1021 918 503 698 571 630 1102 671 588 704 1067 771 772 736 815 840 887 576 531 815 727 751 736 614 522 1035 840 1029 774 486 1101 673 748 839 681 483 890 540 540 688 538 867 627 1007 638 406 608 965 931 557 869 658 900 642 1053 977 406 940 697 335 783 895 813 523 736 1084 362 956 942 869 505 452 874 864 466 846 1027 1170 680 761 738 1073 1123 858 1076 1087 816 448 892 674 689 592 558 622 942 766 734 441 703 737 524 389 1022 851 655 869 709 292 845 572 881 970 513 894 937 906 649 919 647 862 474 1055 380 923 787 800 731 718 580 916 1030 914 704 369 741 749 562 651 495 595 489 1003 960 661 605 808 896 587 1104 843 919 1096 557 759 322 1082 498 707 922 859 642 1095 900 494 733 865 564 813 832 799 1171 520 847 563 887 581 683 940 537 862 705 862 608 638 960 918 835 904 723 869 688 907 593 925 930 1016 989 608 687 745 683 345 879 1113 691 731 786 793 623 743 745 914 850 888 942 349 751 860 224 484 92 687 271 214 617 219 249 719 589 651 440 27 119 502 639 909 480 76 150 399 211 713 885 380 330 559 114 511 256 990 555 26 216 115 178 277 735 753 27 269 828 273 903 872 500 851 822 458 85 330 798 465 56 825 606 409 645 800 249 95 854 700 867 605 188 385 485 674 849 144 424 318 34 241 619 208 434 447 213 313 614 679 962 77 45 486 141 380 220 77 561 125 362 205 304 781 344 90 560 986 495 698 24 587 86 834 918 915 218 956 414 465 460 506 202 521 345 298 844 600 605 383 188 106 628 923 82 747 206 102 459 511 704 613 483 731 746 147 279 192 716 705 792 75 967 405 302 637 621 987 138 307 768 846 257 397 228 21 25 630 636 501 926 633 77 147 762 342 116 486 406 487 752 310 555 238 822 943 734 586 569 874 55 909 23 642 48 838 1 98 726 727 914 343 393 751 405 682 892 877 716 593 995 337 413 746 215 682 363 895 659 543 148 640 163 214 328 923 602 358 589 812 616 734 434 660 285 817 513 427 977 496 716 726 591 293 588 655 892 304 35 550 691 700 47 555 335 967 755 513 805 133 53 177 967 745 698 460 177 568 489 718 729 757 626 347 496 692 124 195 243 704 937 405 904 106 754 252 817 776 794 516 843 890 796 571 355 562 395 727 565 523 685 715 860 391 606 666 472 885 671 423 995 344 43 930 290 753 949 955 627 488 275 244 515 445 712 728 661 617 556 421 473 523 180 243 458 523 466 865 662 80 834 988 716 395 210 574 295 24 879 480 852 815 215 984 381 559 890 441 371 277 863 478 774 887 855 876 684 219 124 569 970 966 256 896 510 886 709 762 56 15 289 539 956 870 973 2 385 615 521 166 743 542 873 577 634 23 550 390 465 711 149 682 453 783 839 748 857 324 390 660 166 375 418 132 172 236 790 537 464 245 222 416 176 349 261 840 71 356 904 851 337 862 220 548 389 322 752 736 774 842 515 877 672 839 771 691 802 594 322 804 472 635 409 829 70 570 881 897 860 862 54 450 676 704 435 255 212 391 891 412 811 746 460 301 542 392 348 400 224 95 569 997 723 982 530 638 665 707 166 358 465 300 864 739 626 974 231 99 113 887 184 456 666 508 786 724 200 33 413 875 189 524 178 282 216 576 224 899 810 666 732 269 502 214 997 326 708 271 467 120 436 185 54 372 803 999 629 985 527 850 261 555 681 832 446 340 408 184 932 332 120 55 538 191 348 701 847 714 209 668 109 334 981 750 957 488 756 27 773 366 321 716 149 474 829 139 548 756 209 663 357 944 50 881 425 893 530 640 835 233 256 332 774 965 469 525 311 564 670 801 649 890 608 983 133 22 527 734 6 160 685 884 701 641 898 321 649 885 32 928 884 105 588 136 958 748 611 78 98 112 226 464 802 21 99 394 764 721 281 73 290 89 890 736 890 150 264 182 345 888 758 780 408 612 706 887 500 861 39 922 263 843 407 25 192 734 658 869 91 377 898 242 680 895 34 962 420 327 50 976 226 366 372 196 856 160 955 489 193 222 73 424 13 991 341 195 355 983 678 721 426 464 490 804 874 834 317 19 517 83 770 616 724 223 922 961 403 982 984 87 173 961 489 969 590 682 388 622 778 926 933 205 112 276 777 412 982 674 89 218 131 996 703 181 79 643 913 874 259 671 816 921 687 484 751 492 727 638 53 51 294 469 657 201 686 702 16 196 692 623 695 351 15 696 505 384 714 18 72 824 893 945 475 702 168 105 548 946 659 937 838 698 846 490 537 302 788 758 533 916 110 169 632 299 416 176 368 408 398 180 815 946 508 117 593 774 624 414 719 834 648 485 393 409 563 310 181 724 713 52 266 499 218 240 851 190 847 789 324 69 314 473 710 929 334 555 107 881 14 212 328 213 687 312 133 971 917 530 957 394 94 16 454 809 113 739 760 470 548 477 942 816 991 984 318 12 100 59 791 241 107 507 359 154 800 43 546 565 28 188 82 560 291 978 105 343 306 84 224 141 558 545 397 337 141 475 653 220 798 949 495 163 855 820 789 513 506 662 728 314 663 69 67 23 160 90 372 764 422 361 257 683 647 889 937 415 820 216 117 824 915 209 370 665 322 645 744 235 590 977 544 199 167 165 40 598 588 864 941 441 733 172 637 663 844 534 346 770 731 225 101 184 740 647 872 163 219 151 810 743 332 461 233 678 835 980 353 654 960 172 806 837 87 91 755 666 680 326 248 59 691 956 685 213 985 894 66 7 371 786 26 14 275 336 571 839 77 458 582 110 155 710 334 657 819 672 531 595 481 705 340 337 932 843 406 302 465 16 550 184 249 973 352 111 996 794 174 937 643 55 455 134 87 533 893 468 538 673 501 602 304 9 388 525 29 828 718 932 190 596 534 611 439 578 972 579 31 781 426 396 701 898 157 215 161 827 228 6 571 600 729 160 701 629 234 318 743 64 767 830 197 345 529 843 707 744 759 281 484 136 855 41 69 397 95 625 284 366 617 944 823 163 896 524 255 85 253 204 178 144 456 813 25 105 583 669 629 519 272 97 882 827 526 399 673 399 829 186 390 752 182 585 846 355 673 967 279 721 197 912 85 474 305 712 8 538 120 443 734 998 526 228 858 342 806 863 321 31 143 741 912 711 114 706 608 304 420 312 885 544 123 569 329 831 58 376 907 670 869 525 894 719 460 889 235 368 671 760 471 327 509 911 778 333 909 410 652 954 185 703 912 84 854 704 422 807 684 971 817 347 93 370 861 192 231 81 102 883 633 354 921 597 88 411 179 760 135 42 939 689 240 533 91901 103057 97326 91682 92712