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