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