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