2 3 5 7 8 9 11 12 12 14 14 15 17 19 20 22 23 23 26 26 27 27 28 30 31 33 34 35 35 41 45 45 46 47 47 49 51 51 51 52 52 52 55 55 57 58 58 59 60 60 61 61 62 62 63 65 68 68 69 70 72 73 78 79 79 81 84 85 86 90 90 92 98 100 100 102 105 106 106 106 111 111 118 119 119 121 121 124 124 128 132 134 135 135 136 138 140 143 146 148 148 148 151 156 159 161 162 163 163 164 164 165 168 170 172 172 177 178 181 183 186 186 188 188 188 189 195 196 198 203 206 206 206 207 209 212 212 214 215 217 219 219 220 222 224 224 225 227 228 228 229 230 235 235 235 236 236 237 238 239 240 242 244 245 245 246 247 248 250 251 253 255 257 259 260 264 265 265 267 267 269 270 273 275 277 279 281 282 284 286 286 286 288 288 289 290 292 297 298 303 304 310 311 313 313 315 316 317 319 320 323 324 324 326 327 327 328 329 330 331 332 332 332 334 336 337 342 342 343 343 346 347 347 347 348 348 348 349 350 350 354 357 359 369 370 370 376 377 378 378 378 379 381 382 382 383 383 383 387 388 390 390 391 391 393 393 394 395 403 403 403 408 410 412 412 414 415 417 418 418 418 419 421 422 423 424 425 428 434 435 436 436 437 438 440 441 442 446 448 448 449 449 449 449 450 450 451 452 452 452 454 454 454 455 459 461 463 467 473 474 476 480 482 483 485 490 491 492 496 505 505 505 508 510 510 510 512 515 515 518 519 521 521 522 528 529 531 533 534 537 537 540 542 543 547 549 549 552 553 558 558 558 558 560 561 561 562 563 563 565 566 569 570 570 572 574 575 577 582 585 586 588 589 590 593 594 595 595 599 600 600 601 605 605 605 606 607 608 608 610 610 610 613 613 613 615 615 616 616 618 618 620 624 631 633 635 635 636 638 641 642 642 643 647 647 647 648 648 650 651 652 653 654 654 654 655 655 656 657 659 660 660 662 662 662 662 664 665 666 667 667 672 673 674 674 674 676 678 678 679 679 683 686 686 687 687 688 689 689 690 692 694 695 697 697 697 698 699 702 703 703 704 705 705 706 707 707 709 714 715 716 716 716 717 717 718 720 721 722 722 724 724 726 731 732 732 735 737 737 737 740 740 742 743 744 744 748 748 750 752 755 756 756 757 758 760 760 760 761 761 761 762 765 765 766 768 768 769 770 771 772 774 777 778 780 784 784 786 786 786 788 788 788 789 789 790 792 793 793 793 796 798 798 799 799 800 801 801 803 807 808 808 809 809 814 815 815 818 822 824 825 825 825 827 830 835 835 836 836 839 845 850 852 855 856 860 862 862 864 864 866 867 869 873 878 879 883 884 884 885 885 888 888 889 889 890 890 892 893 893 896 897 904 905 907 910 911 913 915 915 915 924 925 928 928 929 936 938 940 940 942 946 947 948 948 953 954 955 958 958 959 959 959 959 961 963 965 966 966 968 968 971 971 972 976 977 978 979 980 980 980 986 997 997 999 1000 
0