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