1 0 2 0 3 0 4 1 5 1 6 3 7 2 8 5 9 5 10 5 11 4 12 8 13 8 14 13 15 12 16 12 17 12 18 18 19 18 20 25 21 25 22 25 23 24 24 32 25 32 26 32 27 31 28 31 29 31 30 40 31 39 32 49 33 49 34 49 35 48 36 49 37 49 38 60 39 59 40 59 41 59 42 71 43 70 44 83 45 83 46 83 47 82 48 96 49 96 50 96 51 96 52 96 53 96 54 111 55 111 56 112 57 112 58 112 59 111 60 127 61 127 62 144 63 143 64 143 65 143 66 144 67 143 68 161 69 161 70 161 71 160 72 179 73 179 74 199 75 198 76 198 77 198 78 200 79 199 80 220 81 220 82 220 83 219 84 241 85 241 86 242 87 241 88 241 89 241 90 264 91 264 92 266 93 266 94 266 95 265 96 266 97 266 98 290 99 290 100 290 101 290 102 315 103 314 104 340 105 340 106 340 107 339 108 366 109 366 110 394 111 393 112 393 113 393 114 422 115 421 116 422 117 422 118 422 119 421 120 423 121 423 122 423 123 422 124 422 125 422 126 422 127 422 128 452 129 452 130 452 131 451 132 482 133 482 134 484 135 483 136 483 137 483 138 515 139 514 140 547 141 547 142 547 143 546 144 549 145 549 146 550 147 549 148 549 149 549 150 583 151 583 152 618 153 618 154 618 155 617 156 618 157 618 158 654 159 653 160 653 161 653 162 655 163 655 164 692 165 692 166 692 167 691 168 729 169 729 170 729 171 728 172 728 173 728 174 767 175 766 176 766 177 766 178 766 179 765 180 805 181 805 182 846 183 845 184 845 185 845 186 846 187 845 188 848 189 848 190 848 191 847 192 889 193 889 194 932 195 931 196 931 197 931 198 975 199 975 200 1020 201 1020 202 1020 203 1019 204 1021 205 1021 206 1022 207 1021 208 1021 209 1021 210 1024 211 1023 212 1069 213 1069 214 1069 215 1068 216 1069 217 1069 218 1071 219 1070 220 1070 221 1070 222 1074 223 1073 224 1120 225 1120 226 1120 227 1119 228 1167 229 1167 230 1216 231 1215 232 1215 233 1215 234 1265 235 1265 236 1266 237 1266 238 1266 239 1265 240 1316 241 1316 242 1368 243 1368 244 1368 245 1368 246 1368 247 1367 248 1371 249 1371 250 1371 251 1371 252 1424 253 1424 254 1427 255 1426 256 1426 257 1426 258 1480 259 1479 260 1481 261 1481 262 1481 263 1480 264 1535 265 1535 266 1536 267 1535 268 1535 269 1535 270 1591 271 1591 272 1648 273 1648 274 1648 275 1647 276 1647 277 1647 278 1705 279 1704 280 1704 281 1704 282 1763 283 1762 284 1822 285 1822 286 1822 287 1821 288 1823 289 1823 290 1823 291 1822 292 1822 293 1822 294 1883 295 1883 296 1884 297 1884 298 1884 299 1883 300 1887 301 1887 302 1889 303 1888 304 1888 305 1888 306 1889 307 1889 308 1951 309 1951 310 1951 311 1950 312 2013 313 2013 314 2077 315 2076 316 2076 317 2076 318 2141 319 2140 320 2143 321 2143 322 2143 323 2142 324 2147 325 2147 326 2147 327 2146 328 2146 329 2146 330 2148 331 2147 332 2213 333 2213 334 2213 335 2212 336 2213 337 2213 338 2280 339 2280 340 2280 341 2280 342 2283 343 2283 344 2283 345 2283 346 2283 347 2282 348 2350 349 2350 350 2419 351 2419 352 2419 353 2419 354 2489 355 2488 356 2489 357 2489 358 2489 359 2488 360 2559 361 2559 362 2559 363 2558 364 2558 365 2558 366 2559 367 2558 368 2630 369 2630 370 2630 371 2629 372 2631 373 2631 374 2704 375 2703 376 2703 377 2703 378 2707 379 2707 380 2781 381 2781 382 2781 383 2780 384 2855 385 2855 386 2856 387 2855 388 2855 389 2855 390 2931 391 2930 392 2935 393 2935 394 2935 395 2934 396 2935 397 2935 398 3012 399 3011 400 3011 401 3011 402 3089 403 3088 404 3092 405 3092 406 3092 407 3091 408 3094 409 3094 410 3173 411 3172 412 3172 413 3172 414 3174 415 3174 416 3175 417 3175 418 3175 419 3174 420 3254 421 3254 422 3335 423 3334 424 3334 425 3334 426 3334 427 3333 428 3335 429 3335 430 3335 431 3334 432 3416 433 3416 434 3499 435 3498 436 3498 437 3498 438 3504 439 3503 440 3587 441 3587 442 3587 443 3586 444 3671 445 3671 446 3672 447 3671 448 3671 449 3671 450 3757 451 3757 452 3760 453 3760 454 3760 455 3759 456 3760 457 3760 458 3847 459 3846 460 3846 461 3846 462 3934 463 3933 464 4022 465 4022 466 4022 467 4021 468 4111 469 4111 470 4113 471 4112 472 4112 473 4112 474 4115 475 4114 476 4114 477 4114 478 4114 479 4113 480 4204 481 4204 482 4208 483 4207 484 4207 485 4207 486 4208 487 4208 488 4300 489 4300 490 4300 491 4300 492 4393 493 4393 494 4398 495 4397 496 4397 497 4397 498 4399 499 4398 500 4492 501 4492 502 4492 503 4491 504 4586 505 4586 506 4587 507 4586 508 4586 509 4586 510 4682 511 4681 512 4683 513 4683 514 4683 515 4682 516 4683 517 4683 518 4686 519 4685 520 4685 521 4685 522 4782 523 4782 524 4880 525 4880 526 4880 527 4879 528 4884 529 4884 530 4884 531 4883 532 4883 533 4883 534 4887 535 4886 536 4887 537 4887 538 4887 539 4886 540 4886 541 4886 542 4985 543 4984 544 4984 545 4984 546 4985 547 4984 548 5084 549 5084 550 5084 551 5084 552 5090 553 5090 554 5092 555 5091 556 5091 557 5091 558 5192 559 5192 560 5196 561 5196 562 5196 563 5195 564 5297 565 5297 566 5298 567 5297 568 5297 569 5297 570 5400 571 5399 572 5503 573 5503 574 5503 575 5502 576 5502 577 5502 578 5607 579 5607 580 5607 581 5607 582 5609 583 5608 584 5611 585 5611 586 5611 587 5610 588 5716 589 5716 590 5722 591 5721 592 5721 593 5721 594 5828 595 5828 596 5829 597 5829 598 5829 599 5828 600 5936 601 5936 602 6045 603 6044 604 6044 605 6044 606 6044 607 6043 608 6153 609 6153 610 6153 611 6152 612 6156 613 6156 614 6267 615 6266 616 6266 617 6266 618 6378 619 6377 620 6490 621 6490 622 6490 623 6489 624 6491 625 6491 626 6491 627 6490 628 6490 629 6490 630 6495 631 6495 632 6609 633 6609 634 6609 635 6608 636 6609 637 6609 638 6609 639 6608 640 6608 641 6608 642 6723 643 6722 644 6838 645 6838 646 6838 647 6837 648 6954 649 6954 650 6957 651 6957 652 6957 653 6957 654 7075 655 7074 656 7075 657 7075 658 7075 659 7074 660 7193 661 7193 662 7313 663 7312 664 7312 665 7312 666 7313 667 7313 668 7320 669 7320 670 7320 671 7319 672 7322 673 7322 674 7443 675 7442 676 7442 677 7442 678 7564 679 7563 680 7565 681 7565 682 7565 683 7564 684 7687 685 7687 686 7688 687 7688 688 7688 689 7688 690 7692 691 7691 692 7815 693 7815 694 7815 695 7814 696 7815 697 7815 698 7820 699 7819 700 7819 701 7819 702 7944 703 7944 704 7950 705 7950 706 7950 707 7949 708 7951 709 7951 710 8077 711 8076 712 8076 713 8076 714 8083 715 8082 716 8083 717 8083 718 8083 719 8082 720 8209 721 8209 722 8211 723 8211 724 8211 725 8211 726 8211 727 8211 728 8339 729 8339 730 8339 731 8338 732 8343 733 8343 734 8472 735 8471 736 8471 737 8471 738 8474 739 8474 740 8604 741 8604 742 8604 743 8603 744 8734 745 8734 746 8735 747 8734 748 8734 749 8734 750 8736 751 8736 752 8868 753 8868 754 8868 755 8867 756 8868 757 8868 758 9001 759 9000 760 9000 761 9000 762 9134 763 9133 764 9135 765 9135 766 9135 767 9134 768 9138 769 9138 770 9273 771 9272 772 9272 773 9272 774 9408 775 9408 776 9408 777 9408 778 9408 779 9407 780 9413 781 9413 782 9416 783 9415 784 9415 785 9415 786 9416 787 9415 788 9552 789 9552 790 9552 791 9551 792 9553 793 9553 794 9557 795 9556 796 9556 797 9556 798 9694 799 9693 800 9698 801 9698 802 9698 803 9697 804 9700 805 9700 806 9701 807 9700 808 9700 809 9700 810 9839 811 9839 812 9979 813 9979 814 9979 815 9978 816 9979 817 9979 818 9985 819 9984 820 9984 821 9984 822 10125 823 10124 824 10266 825 10266 826 10266 827 10265 828 10408 829 10408 830 10552 831 10551 832 10551 833 10551 834 10551 835 10550 836 10551 837 10551 838 10551 839 10550 840 10695 841 10695 842 10695 843 10694 844 10694 845 10694 846 10694 847 10694 848 10694 849 10694 850 10694 851 10694 852 10701 853 10701 854 10847 855 10846 856 10846 857 10846 858 10993 859 10992 860 11140 861 11140 862 11140 863 11139 864 11288 865 11288 866 11289 867 11288 868 11288 869 11288 870 11291 871 11290 872 11294 873 11294 874 11294 875 11293 876 11293 877 11293 878 11443 879 11442 880 11442 881 11442 882 11593 883 11593 884 11745 885 11745 886 11745 887 11744 888 11897 889 11897 890 11899 891 11898 892 11898 893 11898 894 11904 895 11903 896 11904 897 11904 898 11904 899 11903 900 11911 901 11911 902 11916 903 11915 904 11915 905 11915 906 11916 907 11915 908 12069 909 12069 910 12069 911 12068 912 12223 913 12223 914 12226 915 12225 916 12225 917 12225 918 12227 919 12227 920 12383 921 12383 922 12383 923 12382 924 12386 925 12386 926 12386 927 12385 928 12385 929 12385 930 12542 931 12541 932 12541 933 12541 934 12541 935 12540 936 12541 937 12541 938 12699 939 12698 940 12698 941 12698 942 12857 943 12856 944 12863 945 12863 946 12863 947 12862 948 13022 949 13022 950 13026 951 13026 952 13026 953 13026 954 13187 955 13187 956 13188 957 13188 958 13188 959 13187 960 13189 961 13189 962 13189 963 13188 964 13188 965 13188 966 13189 967 13188 968 13350 969 13350 970 13350 971 13349 972 13512 973 13512 974 13514 975 13513 976 13513 977 13513 978 13677 979 13676 980 13679 981 13679 982 13679 983 13678 984 13843 985 13843 986 13844 987 13843 988 13843 989 13843 990 13850 991 13850 992 14016 993 14016 994 14016 995 14015 996 14016 997 14016 998 14183 999 14182 1000 14182