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