0 0 1 2 2 4 3 9 4 15 5 20 6 30 7 35 8 49 9 54 10 72 11 77 12 99 13 104 14 130 15 135 16 165 17 170 18 204 19 209 20 247 21 252 22 294 23 299 24 345 25 350 26 400 27 405 28 459 29 464 30 522 31 527 32 589 33 594 34 660 35 665 36 735 37 740 38 814 39 819 40 897 41 902 42 984 43 989 44 1075 45 1080 46 1170 47 1175 48 1269 49 1274 50 1372 51 1377 52 1479 53 1484 54 1590 55 1595 56 1705 57 1710 58 1824 59 1829 60 1947 61 1952 62 2074 63 2079 64 2205 65 2210 66 2340 67 2345 68 2479 69 2484 70 2622 71 2627 72 2769 73 2774 74 2920 75 2925 76 3075 77 3080 78 3234 79 3239 80 3397 81 3402 82 3564 83 3569 84 3735 85 3740 86 3910 87 3915 88 4089 89 4094 90 4272 91 4277 92 4459 93 4464 94 4650 95 4655 96 4845 97 4850 98 5044 99 5049 100 5247 101 5252 102 5454 103 5459 104 5665 105 5670 106 5880 107 5885 108 6099 109 6104 110 6322 111 6327 112 6549 113 6554 114 6780 115 6785 116 7015 117 7020 118 7254 119 7259 120 7497 121 7502 122 7744 123 7749 124 7995 125 8000 126 8250 127 8255 128 8509 129 8514 130 8772 131 8777 132 9039 133 9044 134 9310 135 9315 136 9585 137 9590 138 9864 139 9869 140 10147 141 10152 142 10434 143 10439 144 10725 145 10730 146 11020 147 11025 148 11319 149 11324 150 11622 151 11627 152 11929 153 11934 154 12240 155 12245 156 12555 157 12560 158 12874 159 12879 160 13197 161 13202 162 13524 163 13529 164 13855 165 13860 166 14190 167 14195 168 14529 169 14534 170 14872 171 14877 172 15219 173 15224 174 15570 175 15575 176 15925 177 15930 178 16284 179 16289 180 16647 181 16652 182 17014 183 17019 184 17385 185 17390 186 17760 187 17765 188 18139 189 18144 190 18522 191 18527 192 18909 193 18914 194 19300 195 19305 196 19695 197 19700 198 20094 199 20099 200 20497 201 20502 202 20904 203 20909 204 21315 205 21320 206 21730 207 21735 208 22149 209 22154 210 22572 211 22577 212 22999 213 23004 214 23430 215 23435 216 23865 217 23870 218 24304 219 24309 220 24747 221 24752 222 25194 223 25199 224 25645 225 25650 226 26100 227 26105 228 26559 229 26564 230 27022 231 27027 232 27489 233 27494 234 27960 235 27965 236 28435 237 28440 238 28914 239 28919 240 29397 241 29402 242 29884 243 29889 244 30375 245 30380 246 30870 247 30875 248 31369 249 31374 250 31872 251 31877 252 32379 253 32384 254 32890 255 32895 256 33405 257 33410 258 33924 259 33929 260 34447 261 34452 262 34974 263 34979 264 35505 265 35510 266 36040 267 36045 268 36579 269 36584 270 37122 271 37127 272 37669 273 37674 274 38220 275 38225 276 38775 277 38780 278 39334 279 39339 280 39897 281 39902 282 40464 283 40469 284 41035 285 41040 286 41610 287 41615 288 42189 289 42194 290 42772 291 42777 292 43359 293 43364 294 43950 295 43955 296 44545 297 44550 298 45144 299 45149 300 45747 301 45752 302 46354 303 46359 304 46965 305 46970 306 47580 307 47585 308 48199 309 48204 310 48822 311 48827 312 49449 313 49454 314 50080 315 50085 316 50715 317 50720 318 51354 319 51359 320 51997 321 52002 322 52644 323 52649 324 53295 325 53300 326 53950 327 53955 328 54609 329 54614 330 55272 331 55277 332 55939 333 55944 334 56610 335 56615 336 57285 337 57290 338 57964 339 57969 340 58647 341 58652 342 59334 343 59339 344 60025 345 60030 346 60720 347 60725 348 61419 349 61424 350 62122 351 62127 352 62829 353 62834 354 63540 355 63545 356 64255 357 64260 358 64974 359 64979 360 65697 361 65702 362 66424 363 66429 364 67155 365 67160 366 67890 367 67895 368 68629 369 68634 370 69372 371 69377 372 70119 373 70124 374 70870 375 70875 376 71625 377 71630 378 72384 379 72389 380 73147 381 73152 382 73914 383 73919 384 74685 385 74690 386 75460 387 75465 388 76239 389 76244 390 77022 391 77027 392 77809 393 77814 394 78600 395 78605 396 79395 397 79400 398 80194 399 80199 400 80997 401 81002 402 81804 403 81809 404 82615 405 82620 406 83430 407 83435 408 84249 409 84254 410 85072 411 85077 412 85899 413 85904 414 86730 415 86735 416 87565 417 87570 418 88404 419 88409 420 89247 421 89252 422 90094 423 90099 424 90945 425 90950 426 91800 427 91805 428 92659 429 92664 430 93522 431 93527 432 94389 433 94394 434 95260 435 95265 436 96135 437 96140 438 97014 439 97019 440 97897 441 97902 442 98784 443 98789 444 99675 445 99680 446 100570 447 100575 448 101469 449 101474 450 102372 451 102377 452 103279 453 103284 454 104190 455 104195 456 105105 457 105110 458 106024 459 106029 460 106947 461 106952 462 107874 463 107879 464 108805 465 108810 466 109740 467 109745 468 110679 469 110684 470 111622 471 111627 472 112569 473 112574 474 113520 475 113525 476 114475 477 114480 478 115434 479 115439 480 116397 481 116402 482 117364 483 117369 484 118335 485 118340 486 119310 487 119315 488 120289 489 120294 490 121272 491 121277 492 122259 493 122264 494 123250 495 123255 496 124245 497 124250 498 125244 499 125249 500 126247 501 126252 502 127254 503 127259 504 128265 505 128270 506 129280 507 129285 508 130299 509 130304 510 131322 511 131327 512 132349 513 132354 514 133380 515 133385 516 134415 517 134420 518 135454 519 135459 520 136497 521 136502 522 137544 523 137549 524 138595 525 138600 526 139650 527 139655 528 140709 529 140714 530 141772 531 141777 532 142839 533 142844 534 143910 535 143915 536 144985 537 144990 538 146064 539 146069 540 147147 541 147152 542 148234 543 148239 544 149325 545 149330 546 150420 547 150425 548 151519 549 151524 550 152622 551 152627 552 153729 553 153734 554 154840 555 154845 556 155955 557 155960 558 157074 559 157079 560 158197 561 158202 562 159324 563 159329 564 160455 565 160460 566 161590 567 161595 568 162729 569 162734 570 163872 571 163877 572 165019 573 165024 574 166170 575 166175 576 167325 577 167330 578 168484 579 168489 580 169647 581 169652 582 170814 583 170819 584 171985 585 171990 586 173160 587 173165 588 174339 589 174344 590 175522 591 175527 592 176709 593 176714 594 177900 595 177905 596 179095 597 179100 598 180294 599 180299 600 181497 601 181502 602 182704 603 182709 604 183915 605 183920 606 185130 607 185135 608 186349 609 186354 610 187572 611 187577 612 188799 613 188804 614 190030 615 190035 616 191265 617 191270 618 192504 619 192509 620 193747 621 193752 622 194994 623 194999 624 196245 625 196250 626 197500 627 197505 628 198759 629 198764 630 200022 631 200027 632 201289 633 201294 634 202560 635 202565 636 203835 637 203840 638 205114 639 205119 640 206397 641 206402 642 207684 643 207689 644 208975 645 208980 646 210270 647 210275 648 211569 649 211574 650 212872 651 212877 652 214179 653 214184 654 215490 655 215495 656 216805 657 216810 658 218124 659 218129 660 219447 661 219452 662 220774 663 220779 664 222105 665 222110 666 223440 667 223445 668 224779 669 224784 670 226122 671 226127 672 227469 673 227474 674 228820 675 228825 676 230175 677 230180 678 231534 679 231539 680 232897 681 232902 682 234264 683 234269 684 235635 685 235640 686 237010 687 237015 688 238389 689 238394 690 239772 691 239777 692 241159 693 241164 694 242550 695 242555 696 243945 697 243950 698 245344 699 245349 700 246747 701 246752 702 248154 703 248159 704 249565 705 249570 706 250980 707 250985 708 252399 709 252404 710 253822 711 253827 712 255249 713 255254 714 256680 715 256685 716 258115 717 258120 718 259554 719 259559 720 260997 721 261002 722 262444 723 262449 724 263895 725 263900 726 265350 727 265355 728 266809 729 266814 730 268272 731 268277 732 269739 733 269744 734 271210 735 271215 736 272685 737 272690 738 274164 739 274169 740 275647 741 275652 742 277134 743 277139 744 278625 745 278630 746 280120 747 280125 748 281619 749 281624 750 283122 751 283127 752 284629 753 284634 754 286140 755 286145 756 287655 757 287660 758 289174 759 289179 760 290697 761 290702 762 292224 763 292229 764 293755 765 293760 766 295290 767 295295 768 296829 769 296834 770 298372 771 298377 772 299919 773 299924 774 301470 775 301475 776 303025 777 303030 778 304584 779 304589 780 306147 781 306152 782 307714 783 307719 784 309285 785 309290 786 310860 787 310865 788 312439 789 312444 790 314022 791 314027 792 315609 793 315614 794 317200 795 317205 796 318795 797 318800 798 320394 799 320399 800 321997 801 322002 802 323604 803 323609 804 325215 805 325220 806 326830 807 326835 808 328449 809 328454 810 330072 811 330077 812 331699 813 331704 814 333330 815 333335 816 334965 817 334970 818 336604 819 336609 820 338247 821 338252 822 339894 823 339899 824 341545 825 341550 826 343200 827 343205 828 344859 829 344864 830 346522 831 346527 832 348189 833 348194 834 349860 835 349865 836 351535 837 351540 838 353214 839 353219 840 354897 841 354902 842 356584 843 356589 844 358275 845 358280 846 359970 847 359975 848 361669 849 361674 850 363372 851 363377 852 365079 853 365084 854 366790 855 366795 856 368505 857 368510 858 370224 859 370229 860 371947 861 371952 862 373674 863 373679 864 375405 865 375410 866 377140 867 377145 868 378879 869 378884 870 380622 871 380627 872 382369 873 382374 874 384120 875 384125 876 385875 877 385880 878 387634 879 387639 880 389397 881 389402 882 391164 883 391169 884 392935 885 392940 886 394710 887 394715 888 396489 889 396494 890 398272 891 398277 892 400059 893 400064 894 401850 895 401855 896 403645 897 403650 898 405444 899 405449 900 407247 901 407252 902 409054 903 409059 904 410865 905 410870 906 412680 907 412685 908 414499 909 414504 910 416322 911 416327 912 418149 913 418154 914 419980 915 419985 916 421815 917 421820 918 423654 919 423659 920 425497 921 425502 922 427344 923 427349 924 429195 925 429200 926 431050 927 431055 928 432909 929 432914 930 434772 931 434777 932 436639 933 436644 934 438510 935 438515 936 440385 937 440390 938 442264 939 442269 940 444147 941 444152 942 446034 943 446039 944 447925 945 447930 946 449820 947 449825 948 451719 949 451724 950 453622 951 453627 952 455529 953 455534 954 457440 955 457445 956 459355 957 459360 958 461274 959 461279 960 463197 961 463202 962 465124 963 465129 964 467055 965 467060 966 468990 967 468995 968 470929 969 470934 970 472872 971 472877 972 474819 973 474824 974 476770 975 476775 976 478725 977 478730 978 480684 979 480689 980 482647 981 482652 982 484614 983 484619 984 486585 985 486590 986 488560 987 488565 988 490539 989 490544 990 492522 991 492527 992 494509 993 494514 994 496500 995 496505 996 498495 997 498500 998 500494 999 500499 1000 502497