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