1 3 3 4 4 5 5 6 6 7 7 7 9 10 10 13 19 19 20 22 23 23 24 27 28 28 28 30 30 30 31 31 34 34 35 37 39 39 41 43 44 44 45 45 46 46 47 49 49 49 50 52 53 53 53 54 54 55 55 56 58 60 61 62 62 65 67 68 69 70 70 71 71 72 74 75 75 75 76 77 78 79 79 80 82 83 83 84 87 90 90 90 91 92 92 92 94 95 96 99 101 105 106 106 107 107 107 108 108 109 112 113 114 116 117 118 120 125 126 126 128 129 129 129 129 132 133 133 134 135 137 137 137 138 138 139 140 140 140 141 142 142 142 143 144 144 144 145 145 148 148 149 150 151 153 153 154 154 154 154 155 157 159 160 163 164 169 171 172 172 174 174 177 177 178 178 179 180 181 181 182 182 185 185 187 188 189 190 191 192 193 193 194 194 195 198 200 202 202 203 204 206 208 208 210 210 211 211 212 212 213 215 216 217 218 219 221 222 222 222 225 226 228 230 230 231 232 234 234 234 235 235 236 236 238 238 238 239 243 243 243 244 244 245 245 246 248 249 252 253 254 255 255 256 257 263 263 264 264 264 266 266 266 267 268 269 271 271 271 272 275 275 276 279 281 282 282 284 284 285 286 287 288 289 289 290 292 292 293 293 293 294 296 297 298 298 299 299 299 301 301 307 307 308 312 312 315 316 320 321 322 324 324 328 330 331 333 335 337 337 340 341 341 344 344 344 346 347 347 348 348 351 352 354 355 355 357 357 358 359 359 360 362 364 364 366 366 368 369 369 369 372 374 375 375 377 378 378 380 381 383 383 385 385 386 389 390 390 391 394 395 396 396 400 400 402 403 404 407 415 415 415 415 416 417 417 420 420 421 421 423 423 425 427 427 427 428 430 431 431 432 435 436 437 437 440 442 445 446 448 451 451 452 452 453 453 453 455 457 459 459 462 462 466 466 466 466 466 467 467 468 470 471 471 472 473 473 476 477 477 477 479 481 482 485 485 488 488 493 494 495 496 496 498 498 501 504 504 506 506 509 510 511 511 513 515 516 517 517 522 522 523 525 526 526 529 532 533 537 539 540 543 547 548 550 551 552 555 556 557 557 559 560 560 562 564 564 564 568 571 572 572 573 575 576 577 577 577 577 578 579 580 580 581 582 584 584 586 587 589 591 592 593 594 594 595 595 595 596 596 597 598 602 602 605 607 607 607 608 609 609 611 612 612 616 617 619 619 619 620 620 620 621 621 622 623 625 625 625 628 628 629 631 631 632 633 634 635 636 637 638 639 639 640 641 642 645 647 649 649 650 652 652 659 659 661 661 662 663 664 666 668 669 670 671 672 673 674 675 676 677 677 682 683 683 688 689 690 690 691 691 693 694 694 695 696 696 697 698 698 698 698 700 700 702 703 704 704 704 708 710 710 712 713 713 715 715 719 721 721 721 722 722 723 724 724 724 726 727 728 729 734 734 735 735 736 737 739 740 740 741 745 745 746 746 748 749 751 753 753 755 756 757 762 764 765 765 769 770 770 771 772 772 775 775 775 777 780 782 783 786 787 788 791 791 792 793 794 795 797 800 801 803 803 805 806 807 808 808 809 809 809 811 811 812 813 813 813 817 817 817 819 819 819 820 824 824 825 826 826 826 826 827 829 829 829 830 831 831 833 833 836 838 840 840 841 842 842 847 848 852 853 854 854 855 856 857 857 857 857 858 862 866 866 869 872 873 874 875 876 879 880 881 882 883 884 884 885 886 887 888 889 890 891 892 896 897 899 902 902 902 902 903 905 907 908 908 909 910 910 910 911 911 913 913 913 914 915 915 917 917 918 918 918 919 920 920 921 921 925 927 927 930 931 932 932 932 934 937 937 937 939 941 941 944 944 944 944 945 946 946 946 947 947 950 951 954 954 955 956 956 957 960 963 964 964 966 969 970 971 971 972 972 972 974 974 974 975 976 976 977 977 977 979 981 982 983 985 986 986 990 991 991 991 994 994 996 997 999 1000 
112