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