1000 549 2964 
0 4 9 11 12 13 15 16 18 19 20 24 25 27 30 31 32 33 35 37 38 39 44 45 50 53 54 55 56 58 60 62 63 64 67 68 69 71 76 79 81 82 83 85 86 87 89 92 93 94 96 97 98 99 100 102 105 110 116 117 118 119 120 123 124 128 129 131 132 133 135 136 137 138 139 140 141 143 144 146 147 148 149 153 157 158 159 160 161 162 164 166 170 171 174 178 179 181 183 185 186 187 189 194 196 197 199 204 206 207 208 209 210 212 213 214 215 216 217 218 221 222 223 224 227 229 230 231 232 237 240 244 245 248 249 250 251 253 254 256 258 259 260 262 263 264 265 267 269 270 272 273 276 277 281 282 283 286 287 288 289 290 292 293 296 297 298 301 304 306 308 311 313 315 317 318 320 324 325 326 327 333 337 338 339 343 345 347 352 354 355 356 358 359 363 365 367 368 369 370 373 374 376 377 379 383 384 386 391 392 394 396 397 398 399 401 406 407 410 411 414 420 423 424 425 426 428 430 431 432 433 434 435 437 438 441 442 443 447 449 451 452 453 454 455 456 457 458 459 461 463 466 468 469 470 471 473 474 475 476 477 478 479 480 483 485 486 487 488 489 490 492 497 498 500 501 503 508 509 510 511 512 513 517 518 519 520 521 522 523 524 528 531 533 535 536 537 539 542 543 544 551 552 554 555 556 557 565 566 568 569 570 572 574 575 576 577 578 580 581 582 584 586 587 588 589 590 591 592 596 602 604 606 607 608 609 612 613 614 615 616 617 618 621 622 623 628 630 633 634 635 636 638 639 643 645 646 647 648 649 652 653 656 659 660 662 663 666 667 669 670 672 673 674 675 677 678 679 680 681 683 687 688 690 692 695 696 697 699 703 704 708 711 714 715 716 720 722 724 725 727 729 730 731 735 736 739 742 743 746 747 748 749 750 752 753 756 758 764 765 766 767 770 771 773 774 775 777 778 779 780 783 785 787 788 791 793 796 798 799 800 806 807 810 812 813 815 820 822 826 828 829 831 832 833 836 837 839 840 841 842 844 845 846 847 848 849 852 854 855 857 860 862 863 864 865 866 868 869 870 872 874 876 877 878 880 881 882 885 891 892 896 902 903 904 906 908 910 916 918 919 921 925 926 928 929 934 936 940 941 943 944 945 947 949 951 952 953 956 957 958 959 960 961 962 963 964 965 968 969 970 971 972 974 975 976 977 978 979 980 981 982 984 985 988 990 992 995 998