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