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