996
145 1000 541 181 565 222 612 463 311 867 673 331 65 757 284 205 53 773 588 262 879 145 972 755 682 968 242 278 79 333 406 232 340 612 600 764 122 548 55 92 579 483 487 449 977 231 486 398 953 154 164 428 893 943 741 123 784 741 217 869 981 618 296 199 533 674 517 679 695 451 741 737 91 157 299 999 268 70 592 666 989 128 895 398 237 669 690 524 337 901 872 199 530 298 462 490 637 94 218 65 377 717 237 559 22 146 521 716 120 132 219 81 714 750 802 279 359 435 933 66 196 8 555 875 358 190 433 699 580 71 827 210 702 48 466 352 495 260 970 73 883 661 812 498 431 92 108 595 819 479 879 907 756 592 342 974 213 971 35 731 507 560 927 398 787 12 593 220 382 537 655 489 699 296 110 668 392 991 437 601 26 489 770 95 631 730 917 249 958 501 928 124 840 802 973 860 600 93 138 577 302 832 255 584 621 858 892 120 394 832 133 764 302 749 880 468 445 523 214 192 568 771 534 198 217 534 410 294 17 168 394 469 359 226 643 452 80 31 289 22 182 495 949 754 550 726 514 489 42 832 781 765 401 688 374 905 761 574 293 343 239 504 478 518 665 625 357 394 93 154 413 317 520 414 828 978 791 751 340 672 543 541 414 606 663 285 999 770 605 440 929 122 105 551 543 390 552 155 133 182 323 220 258 850 914 515 851 993 424 338 528 630 754 83 521 356 677 253 261 630 366 731 496 481 839 93 305 385 629 765 374 531 14 880 60 242 352 275 827 148 965 863 73 84 26 656 969 68 407 200 839 955 408 540 901 947 245 893 45 377 457 160 146 891 59 172 413 751 310 933 493 679 41 149 540 63 191 944 85 797 405 598 181 994 106 984 450 253 514 43 341 80 610 803 980 390 464 528 415 679 270 746 991 348 663 621 787 435 564 451 335 803 869 837 94 366 524 994 116 136 209 824 334 251 407 445 66 892 83 298 256 696 936 734 654 68 425 148 444 171 942 177 379 22 843 697 889 793 268 203 599 8 485 904 937 812 653 597 536 467 155 959 427 782 284 732 485 753 830 934 498 554 132 408 542 396 752 880 439 778 160 326 732 754 665 77 151 199 633 320 177 130 28 642 185 285 515 803 947 521 702 895 970 704 430 716 348 70 608 214 447 720 35 836 546 198 130 592 281 953 645 434 981 894 434 871 147 600 570 563 374 436 774 809 178 375 872 168 516 867 596 916 914 66 949 962 268 170 174 285 664 983 734 517 599 450 953 351 699 488 877 389 356 294 896 110 479 838 980 119 634 346 957 389 875 100 964 223 528 172 671 921 463 242 897 436 883 696 13 387 790 286 874 676 619 572 234 889 847 995 287 683 549 539 839 631 928 212 627 161 884 918 142 915 142 54 410 80 613 267 223 468 932 171 217 111 291 482 133 887 233 323 546 788 713 152 244 92 234 364 970 342 355 116 958 73 465 50 294 626 974 4 505 473 672 627 840 136 755 706 256 710 211 877 253 329 569 898 551 346 520 623 298 85 630 160 868 861 491 969 54 744 608 426 900 671 383 773 894 220 735 871 175 414 594 544 185 283 696 160 725 357 545 100 873 268 795 909 737 600 109 854 147 391 559 316 356 988 741 38 10 380 477 543 313 916 552 586 542 589 869 63 905 11 367 277 965 524 133 166 282 328 979 385 103 815 334 135 880 739 717 425 101 599 833 290 677 49 291 43 591 4 59 407 284 320 871 473 592 508 391 737 597 945 851 22 608 17 104 289 913 158 315 41 765 943 114 625 449 779 579 589 25 309 639 993 970 684 242 317 993 636 713 100 156 475 510 594 420 763 974 447 691 81 902 567 669 234 302 263 397 250 217 204 818 778 178 563 648 955 965 808 415 875 911 948 285 129 306 31 722 365 444 689 624 317 609 789 644 54 834 394 403 206 837 714 948 235 910 68 919 580 84 252 856 684 993 967 423 772 621 313 236 897 749 569 233 745 602 65 57 8 553 413 464 840 102 42 86 267 530 666 966 926 684 798 793 76 163 524 654 865 665 253 640 454 781 377 363 956 672 596 763 988 965 658 220 205 242 425 446 480 871 984 86 488 406 696 186 89 292 929 381 319 683 302 885 685 840 80 33 139 582 889 94 172 303 202 901 277 310 203 456 505 224 387 962 208 990 505 10 988 652 19 920 435 13 691 142 202 683 118 581 669 455 85 664 972 202 592 109 684 869 290 28 260 551 387 382 892 144 156 456 116 974 519