1000 436 925 
0 1 2 4 5 8 9 10 13 16 18 25 26 27 30 31 40 41 42 43 45 48 51 52 60 65 67 68 74 79 82 87 90 92 95 96 97 100 101 102 106 107 110 112 116 119 120 125 127 128 131 132 133 134 145 148 150 153 154 161 162 163 164 167 169 170 174 175 176 178 181 182 183 184 185 186 187 198 200 201 204 205 206 207 208 212 214 215 217 218 219 220 221 223 226 228 229 232 242 243 245 246 247 255 258 259 263 266 269 270 273 274 275 277 279 280 283 285 286 287 290 293 295 296 297 299 313 315 320 321 322 323 325 330 331 335 336 339 341 343 346 349 350 353 354 355 356 357 358 362 363 365 366 367 368 373 379 380 381 386 387 388 390 393 395 397 402 406 407 409 411 414 416 417 418 419 420 421 424 425 426 427 428 429 431 432 433 435 436 441 444 448 450 454 461 463 467 468 470 471 472 475 476 477 481 483 484 485 489 494 497 498 500 501 502 503 504 505 506 507 509 513 514 515 517 518 524 525 529 532 535 536 539 540 543 544 545 546 547 549 550 553 554 558 563 565 567 569 570 573 574 575 577 580 582 586 587 589 591 592 596 598 601 608 613 615 619 621 623 626 628 629 630 632 634 640 641 642 643 647 651 652 653 654 657 661 662 663 666 667 668 677 680 683 692 694 698 699 700 702 704 706 707 711 713 715 717 719 720 725 728 730 732 733 734 735 736 738 741 743 745 746 748 750 754 756 757 761 762 764 767 769 776 777 778 780 781 782 784 785 786 790 792 793 797 798 800 803 805 807 809 812 814 816 818 819 822 826 827 832 833 834 836 837 838 841 842 845 846 848 850 851 852 853 855 857 858 861 866 867 868 869 870 873 875 876 878 879 880 881 883 884 885 888 889 895 896 910 913 914 916 917 918 925 926 929 931 932 935 936 940 941 946 947 948 951 953 956 957 960 962 964 968 969 970 972 973 977 980 983 987 988 990 991 993 994