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