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