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