997
6 1000 869 998 971 996 382 994 727 992 120 990 460 988 890 986 434 984 274 982 150 980 105 978 81 976 90 974 190 972 107 970 51 968 666 966 16 964 205 962 891 960 277 958 405 956 531 954 375 952 222 950 866 948 574 946 486 944 139 942 210 940 477 938 928 936 517 934 341 932 457 930 176 928 67 926 224 924 204 922 917 920 518 918 838 916 823 914 764 912 953 910 458 908 239 906 529 904 491 902 934 900 128 898 37 896 752 894 789 892 419 890 168 888 882 886 735 884 127 882 75 880 905 878 85 876 670 874 439 872 58 870 95 868 93 866 360 864 141 862 413 860 750 858 16 856 21 854 907 852 280 850 754 848 660 846 373 844 289 842 866 840 867 838 906 836 957 834 100 832 108 830 686 828 491 826 437 824 923 822 762 820 733 818 662 816 709 814 358 812 638 810 613 808 441 806 414 804 890 802 991 800 553 798 406 796 691 794 208 792 929 790 588 788 418 786 746 784 286 782 182 780 857 778 359 776 259 774 941 772 459 770 807 768 62 766 904 764 960 762 695 760 927 758 710 756 638 754 72 752 94 750 843 748 339 746 711 744 84 742 882 740 58 738 867 736 880 734 7 732 703 730 30 728 445 726 408 724 700 722 941 720 618 718 149 716 373 714 164 712 717 710 429 708 405 706 74 704 415 702 229 700 771 698 597 696 928 694 900 692 420 690 587 688 974 686 621 684 818 682 526 680 928 678 766 676 331 674 489 672 370 670 706 668 165 666 436 664 709 662 990 660 792 658 699 656 187 654 488 652 268 650 794 648 924 646 498 644 123 642 248 640 676 638 292 636 634 428 632 420 630 972 628 565 626 275 624 202 622 63 620 139 618 608 616 339 614 222 612 419 610 424 608 97 606 542 604 515 602 501 600 126 598 642 596 344 594 167 592 982 590 161 588 717 586 881 584 226 582 560 580 752 578 496 576 907 574 369 572 818 570 451 568 576 566 124 564 529 562 334 560 447 558 997 556 361 554 361 552 331 550 54 548 992 546 331 544 745 542 155 540 987 538 383 536 100 534 455 532 351 530 845 528 706 526 729 524 169 522 986 520 391 518 372 516 635 514 805 512 213 510 585 508 336 506 517 504 92 502 700 500 749 498 632 496 18 494 381 492 564 490 474 488 437 486 178 484 499 482 483 480 946 478 704 476 903 474 506 472 630 470 233 468 128 466 845 464 50 462 705 460 569 458 690 456 502 454 646 452 85 450 165 448 544 446 626 444 150 442 149 440 47 438 238 436 303 434 400 432 62 430 992 428 383 426 901 424 264 422 753 420 603 418 558 416 48 414 193 412 796 410 282 408 510 406 517 404 754 402 408 400 604 398 446 396 346 394 227 392 779 390 876 388 920 386 154 384 484 382 543 380 873 378 910 376 127 374 868 372 353 370 290 368 235 366 248 364 655 362 305 360 372 358 328 356 743 354 982 352 460 350 398 348 735 346 17 344 413 342 453 340 416 338 736 336 497 334 169 332 837 330 224 328 174 326 837 324 667 322 819 320 314 318 696 316 222 314 589 312 362 310 199 308 755 306 69 304 492 302 952 300 84 298 735 296 553 294 384 292 574 290 265 288 295 286 30 284 863 282 19 280 203 278 553 276 907 274 733 272 904 270 634 268 866 266 356 264 68 262 522 260 735 258 813 256 230 254 178 252 463 250 223 248 75 246 836 244 361 242 636 240 727 238 77 236 71 234 283 232 554 230 96 228 397 226 295 224 936 222 357 220 241 218 583 216 846 214 307 212 549 210 413 208 737 205 538 203 101 201 129 199 326 197 914 195 109 193 125 191 170 189 674 187 49 185 462 183 476 181 936 179 587 177 36 175 93 173 137 171 151 169 899 167 219 165 220 163 74 161 986 159 197 157 974 155 845 153 911 151 980 149 18 147 325 145 602 143 408 141 75 139 663 137 756 135 999 133 829 131 848 129 786 127 557 125 729 123 648 121 500 119 561 117 601 115 415 113 722 111 967 109 415 107 391 105 181 103 174 101 755 99 864 97 53 95 492 93 267 91 94 89 492 87 382 85 784 83 740 81 846 79 797 77 605 75 848 73 442 71 922 69 259 67 151 65 342 63 407 61 103 59 116 57 222 55 974 53 938 51 55 49 233 47 721 45 272 43 672 41 247 39 306 37 38 35 911 33 84 31 582 29 303 27 59 25 327 23 179 21 775 19 630 17 988 15 160 13 187 11 308 9 908 7 36 5 371 3