0 2 2 3 3 4 4 4 4 7 8 8 9 9 10 10 11 14 14 15 16 17 18 19 19 20 21 21 22 24 24 25 25 26 26 27 28 29 30 32 33 34 36 37 38 38 41 43 44 45 48 48 50 51 51 51 51 52 54 55 56 57 58 59 62 62 66 68 68 69 71 72 73 74 75 77 77 78 79 79 80 80 80 80 82 87 87 90 91 91 93 96 96 96 97 99 99 101 102 103 104 104 106 107 107 107 108 109 109 109 110 111 113 114 114 115 116 117 119 119 120 121 121 122 124 125 126 126 126 126 127 129 131 131 132 132 133 134 135 136 136 137 137 137 139 139 140 140 141 141 142 144 144 144 144 146 146 146 147 150 150 153 153 154 154 155 155 156 157 157 158 159 159 161 161 162 162 164 165 165 166 166 166 170 171 172 172 174 174 175 175 176 176 176 177 177 179 179 180 181 182 182 182 184 185 186 187 189 190 191 192 193 194 196 197 197 198 198 198 200 201 201 201 204 205 206 206 206 208 208 209 210 211 211 213 213 213 214 215 215 215 216 216 216 217 219 219 220 221 221 224 228 229 229 230 230 230 231 231 232 234 234 234 234 234 235 235 235 236 237 238 239 239 239 239 240 241 241 243 244 245 247 249 249 249 249 251 251 252 252 252 255 257 258 258 260 261 263 263 265 265 266 267 268 269 272 273 274 275 279 279 282 282 283 285 286 286 287 287 288 288 293 293 294 294 295 296 297 299 300 301 302 302 303 303 303 305 306 308 318 318 318 319 319 321 322 323 324 326 326 327 328 329 329 330 331 332 334 335 336 336 337 337 338 338 340 343 345 346 347 348 348 348 348 350 350 351 351 353 354 355 355 355 357 360 363 363 364 364 364 367 369 371 372 373 375 375 375 376 376 376 377 379 379 381 381 381 381 382 383 383 385 386 386 387 387 388 388 389 390 390 390 390 390 391 391 392 393 394 394 394 394 394 395 396 398 398 403 404 406 406 408 408 410 410 410 410 411 411 412 412 412 415 415 416 417 418 420 425 426 427 430 431 432 435 435 440 441 441 442 443 444 445 445 446 446 446 451 451 451 451 452 453 454 454 455 457 457 458 458 459 459 459 459 459 459 460 462 465 465 467 467 467 467 468 469 476 476 476 477 479 479 479 482 482 484 487 487 491 495 495 497 498 499 500 500 504 506 508 510 511 511 513 515 515 516 516 516 517 519 520 521 521 523 523 524 525 525 526 527 528 530 530 535 536 539 540 540 541 542 544 544 545 547 550 551 552 553 556 556 557 557 558 560 560 563 563 565 566 567 567 569 569 570 571 572 572 573 574 577 579 579 584 586 586 587 587 587 589 590 590 592 592 592 594 596 596 597 598 598 599 601 603 603 603 606 607 608 609 610 611 612 614 614 616 616 616 616 618 618 619 622 623 623 624 625 626 627 629 630 632 633 634 635 636 638 638 639 640 643 645 646 646 646 646 646 647 647 648 648 650 650 650 651 651 652 653 655 656 657 657 657 658 658 658 661 661 661 662 662 664 664 664 666 667 668 668 669 672 673 675 676 676 680 680 681 684 685 685 686 687 688 690 691 691 692 692 693 693 696 697 697 698 700 704 705 705 705 705 706 708 709 710 710 710 711 712 712 713 715 717 718 718 721 721 721 721 722 722 722 723 724 725 727 728 729 729 730 731 731 731 734 735 738 741 742 743 745 747 747 747 749 749 750 750 750 752 753 757 758 759 760 761 761 762 764 764 764 765 765 767 768 769 769 770 770 772 772 772 773 773 774 775 775 775 778 778 779 779 781 781 783 785 790 793 795 796 798 798 799 803 805 806 806 809 811 812 812 815 816 816 817 819 819 820 821 821 822 822 823 823 824 827 828 830 831 832 833 833 836 837 837 838 839 839 840 841 843 844 847 848 849 849 851 852 853 854 855 859 859 859 859 863 864 865 867 868 868 868 869 870 871 871 872 872 874 875 876 877 878 879 880 880 881 881 884 885 886 887 889 891 891 893 893 894 894 895 895 895 896 896 899 899 899 901 901 906 907 907 907 909 910 910 910 911 912 914 914 915 917 918 920 921 922 922 924 925 925 926 927 928 932 932 936 938 940 941 942 943 945 947 947 948 948 949 949 949 950 952 953 954 955 955 956 956 957 958 959 960 961 963 963 965 966 966 966 967 967 967 968 969 973 973 973 974 974 974 975 977 977 977 978 981 981 982 982 984 985 986 987 987 988 988 989 993 995 996 997 997 998