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