1000 417 4986 
0 2 4 8 9 11 12 13 15 18 19 21 23 24 26 27 28 29 31 34 35 36 39 44 45 48 49 50 53 59 64 65 66 70 71 73 74 78 82 83 85 91 92 95 96 98 102 103 105 107 109 114 119 121 124 126 128 129 130 132 135 136 137 139 140 142 143 146 152 153 156 157 161 162 165 166 167 169 172 173 176 184 186 191 193 195 197 198 203 204 208 209 210 211 212 215 218 219 222 225 229 230 231 232 233 234 235 236 237 239 240 241 246 248 252 254 260 263 264 265 269 273 274 278 279 280 281 285 287 288 289 293 294 298 301 302 313 315 317 322 324 326 332 334 343 344 345 346 347 348 353 354 355 356 357 359 360 361 367 368 370 371 376 377 379 380 382 387 390 394 396 397 399 401 408 410 411 412 414 417 419 420 421 426 427 428 429 430 433 443 446 447 449 450 452 455 457 459 462 464 467 469 470 472 485 486 490 491 493 498 503 505 508 509 514 517 518 522 524 527 531 533 534 535 538 540 543 546 549 550 551 552 556 558 559 561 565 568 570 571 573 574 576 577 578 579 581 582 584 585 586 588 589 593 599 604 606 609 612 613 616 617 619 621 623 624 628 629 637 639 641 647 651 652 654 660 662 663 669 670 671 677 678 679 684 685 686 687 690 691 692 693 694 696 697 698 699 709 711 712 715 717 720 725 728 735 736 740 742 743 745 747 748 750 751 752 753 755 756 759 762 763 764 765 771 772 778 781 782 783 786 787 789 792 797 798 800 802 804 807 808 809 812 813 815 827 828 829 831 834 839 842 844 846 858 860 863 864 865 867 876 878 879 881 883 885 892 893 894 895 896 900 903 905 907 908 910 913 915 916 918 923 924 925 926 927 929 931 932 934 935 937 938 939 940 941 944 947 949 950 952 956 957 961 963 964 965 967 968 969 970 973 976 981 988 997 999