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