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