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