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