1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 2 27 1 28 2 29 1 30 2 31 1 32 2 33 1 34 2 35 1 36 2 37 1 38 2 39 3 40 3 41 3 42 5 43 4 44 5 45 6 46 6 47 6 48 8 49 7 50 8 51 9 52 11 53 10 54 12 55 12 56 14 57 14 58 15 59 15 60 18 61 17 62 18 63 19 64 21 65 22 66 23 67 24 68 26 69 27 70 28 71 29 72 31 73 32 74 33 75 34 76 36 77 37 78 40 79 40 80 44 81 45 82 49 83 49 84 55 85 55 86 61 87 61 88 68 89 68 90 76 91 78 92 85 93 86 94 96 95 97 96 107 97 109 98 121 99 122 100 134 101 136 102 149 103 152 104 167 105 171 106 185 107 189 108 205 109 209 110 226 111 232 112 251 113 255 114 274 115 280 116 300 117 308 118 328 119 338 120 358 121 367 122 388 123 399 124 422 125 433 126 458 127 468 128 493 129 505 130 533 131 546 132 575 133 592 134 619 135 636 136 668 137 687 138 720 139 742 140 779 141 799 142 838 143 865 144 905 145 932 146 977 147 1009 148 1053 149 1086 150 1137 151 1174 152 1226 153 1266 154 1326 155 1365 156 1428 157 1474 158 1540 159 1589 160 1659 161 1714 162 1785 163 1844 164 1922 165 1986 166 2066 167 2135 168 2224 169 2295 170 2386 171 2466 172 2563 173 2646 174 2748 175 2841 176 2947 177 3043 178 3158 179 3262 180 3382 181 3491 182 3624 183 3736 184 3873 185 3998 186 4142 187 4272 188 4425 189 4567 190 4724 191 4874 192 5042 193 5202 194 5377 195 5547 196 5736 197 5910 198 6108 199 6297 200 6504 201 6700 202 6920 203 7131 204 7358 205 7577 206 7821 207 8053 208 8306 209 8549 210 8820 211 9072 212 9352 213 9621 214 9915 215 10196 216 10502 217 10802 218 11119 219 11431 220 11766 221 12095 222 12442 223 12786 224 13155 225 13511 226 13894 227 14271 228 14673 229 15066 230 15485 231 15902 232 16338 233 16771 234 17233 235 17687 236 18165 237 18643 238 19148 239 19645 240 20172 241 20697 242 21248 243 21797 244 22373 245 22954 246 23554 247 24161 248 24795 249 25429 250 26090 251 26756 252 27454 253 28146 254 28875 255 29606 256 30369 257 31132 258 31931 259 32738 260 33571 261 34411 262 35290 263 36170 264 37085 265 38009 266 38973 267 39936 268 40941 269 41954 270 43008 271 44064 272 45164 273 46282 274 47427 275 48590 276 49798 277 51013 278 52272 279 53546 280 54868 281 56195 282 57576 283 58969 284 60413 285 61867 286 63377 287 64904 288 66476 289 68069 290 69718 291 71385 292 73101 293 74844 294 76647 295 78461 296 80337 297 82242 298 84202 299 86184 300 88232 301 90310 302 92440 303 94605 304 96836 305 99092 306 101417 307 103771 308 106201 309 108654 310 111180 311 113745 312 116385 313 119048 314 121798 315 124588 316 127445 317 130344 318 133331 319 136352 320 139456 321 142601 322 145843 323 149111 324 152479 325 155891 326 159395 327 162939 328 166586 329 170281 330 174072 331 177907 332 181856 333 185848 334 189947 335 194093 336 198366 337 202671 338 207103 339 211587 340 216191 341 220839 342 225624 343 230461 344 235420 345 240440 346 245596 347 250805 348 256154 349 261556 350 267116 351 272720 352 278477 353 284298 354 290271 355 296300 356 302493 357 308754 358 315168 359 321648 360 328305 361 335022 362 341908 363 348869 364 356016 365 363216 366 370613 367 378080 368 385735 369 393463 370 401388 371 409396 372 417595 373 425876 374 434369 375 442940 376 451719 377 460587 378 469681 379 478844 380 488241 381 497733 382 507451 383 517256 384 527309 385 537458 386 547841 387 558328 388 569073 389 579912 390 591011 391 602216 392 613696 393 625267 394 637122 395 649089 396 661337 397 673693 398 686343 399 699124 400 712184 401 725372 402 738879 403 752504 404 766435 405 780512 406 794914 407 809437 408 824300 409 839311 410 854657 411 870146 412 885987 413 901992 414 918338 415 934847 416 951735 417 968780 418 986196 419 1003792 420 1021783 421 1039933 422 1058487 423 1077233 424 1096381 425 1115715 426 1135470 427 1155438 428 1175814 429 1196405 430 1217439 431 1238683 432 1260374 433 1282289 434 1304676 435 1327278 436 1350358 437 1373683 438 1397496 439 1421540 440 1446095 441 1470916 442 1496231 443 1521812 444 1547932 445 1574320 446 1601239 447 1628446 448 1656218 449 1684264 450 1712882 451 1741810 452 1771315 453 1801128 454 1831542 455 1862292 456 1893635 457 1925321 458 1957639 459 1990304 460 2023601 461 2057265 462 2091595 463 2126288 464 2161648 465 2197411 466 2233855 467 2270694 468 2308242 469 2346217 470 2384892 471 2424013 472 2463866 473 2504172 474 2545226 475 2586743 476 2629039 477 2671810 478 2715362 479 2759424 480 2804289 481 2849664 482 2895866 483 2942610 484 2990183 485 3038309 486 3087309 487 3136871 488 3187314 489 3238346 490 3290295 491 3342830 492 3396305 493 3450403 494 3505452 495 3561137 496 3617805 497 3675133 498 3733454 499 3792457 500 3852494 501 3913222 502 3974999 503 4037498 504 4101084 505 4165387 506 4230805 507 4296995 508 4364301 509 4432392 510 4501650 511 4571712 512 4642948 513 4715024 514 4788316 515 4862459 516 4937841 517 5014109 518 5091652 519 5170086 520 5249827 521 5330508 522 5412507 523 5495468 524 5579789 525 5665113 526 5751799 527 5839520 528 5928666 529 6018856 530 6110483 531 6203213 532 6297422 533 6392725 534 6489551 535 6587536 536 6687053 537 6787745 538 6890028 539 6993525 540 7098622 541 7204966 542 7312978 543 7422257 544 7533218 545 7645507 546 7759533 547 7874873 548 7992000 549 8110519 550 8230834 551 8352554 552 8476146 553 8601193 554 8728112 555 8856521 556 8986891 557 9118766 558 9252620 559 9388047 560 9525509 561 9664552 562 9805673 563 9948446 564 10093338 565 10239894 566 10388628 567 10539103 568 10691765 569 10846192 570 11002909 571 11161422 572 11322234 573 11484917 574 11649972 575 11816904 576 11986250 577 12157561 578 12331326 579 12507082 580 12685350 581 12865693 582 13048572 583 13233552 584 13421163 585 13610929 586 13803343 587 13997978 588 14195349 589 14394962 590 14597351 591 14802073 592 15009625 593 15219534 594 15432348 595 15647600 596 15865785 597 16086459 598 16310156 599 16536393 600 16765702 601 16997609 602 17232674 603 17470387 604 17711299 605 17954940 606 18201861 607 18451545 608 18704578 609 18960463 610 19219746 611 19481931 612 19747609 613 20016246 614 20288438 615 20563661 616 20842526 617 21124475 618 21410129 619 21698952 620 21991557 621 22287385 622 22587076 623 22890079 624 23197005 625 23507311 626 23821631 627 24139401 628 24461259 629 24786645 630 25116212 631 25449373 632 25786786 633 26127899 634 26473333 635 26822536 636 27176167 637 27533650 638 27895617 639 28261542 640 28632048 641 29006575 642 29385776 643 29769100 644 30157187 645 30549469 646 30946609 647 31348053 648 31754433 649 32165199 650 32581019 651 33001322 652 33426749 653 33856766 654 34292027 655 34731949 656 35177211 657 35627256 658 36082750 659 36543092 660 37009000 661 37479891 662 37956425 663 38438032 664 38925420 665 39417987 666 39916422 667 40420144 668 40929880 669 41444993 670 41966213 671 42492951 672 43025933 673 43564490 674 44109428 675 44660102 676 45217238 677 45780206 678 46349802 679 46925358 680 47507624 681 48095981 682 48691211 683 49292635 684 49901038 685 50515787 686 51137669 687 51765987 688 52401572 689 53043772 690 53693349 691 54349648 692 55013493 693 55684219 694 56362588 695 57047978 696 57741195 697 58441569 698 59149869 699 59865505 700 60589244 701 61320419 702 62059849 703 62806908 704 63562353 705 64325564 706 65097331 707 65877046 708 66665449 709 67461940 710 68267326 711 69080955 712 69903605 713 70734686 714 71574989 715 72423855 716 73282100 717 74149114 718 75025684 719 75911161 720 76806384 721 77710724 722 78624961 723 79548482 724 80482117 725 81425211 726 82378592 727 83341621 728 84315154 729 85298500 730 86292538 731 87296599 732 88311555 733 89336712 734 90372966 735 91419648 736 92477610 737 93546185 738 94626282 739 95717193 740 96819817 741 97933486 742 99059091 743 100195936 744 101344947 745 102505411 746 103678269 747 104862806 748 106059955 749 107269025 750 108490925 751 109724972 752 110972097 753 112231599 754 113504410 755 114789846 756 116088839 757 117400688 758 118726336 759 120065110 760 121417918 761 122784103 762 124164598 763 125558714 764 126967377 765 128389953 766 129827338 767 131278875 768 132745510 769 134226577 770 135723008 771 137234122 772 138760895 773 140302644 774 141860317 775 143433242 776 145022407 777 146627115 778 148248316 779 149885377 780 151539257 781 153209246 782 154896372 783 156599939 784 158320940 785 160058652 786 161814146 787 163586685 788 165377290 789 167185248 790 169011642 791 170855709 792 172718486 793 174599303 794 176499193 795 178417420 796 180355056 797 182311402 798 184287513 799 186282626 800 188297876 801 190332528 802 192387634 803 194462472 804 196558189 805 198674006 806 200811009 807 202968509 808 205147610 809 207347555 810 209569453 811 211812618 812 214078146 813 216365280 814 218675169 815 221007121 816 223362198 817 225739706 818 228140781 819 230564729 820 233012598 821 235483757 822 237979315 823 240498561 824 243042592 825 245610778 826 248204218 827 250822184 828 253465853 829 256134544 830 258829359 831 261549622 832 264296489 833 267069291 834 269869129 835 272695346 836 275549114 837 278429737 838 281338350 839 284274298 840 287238790 841 290231046 842 293252329 843 296301921 844 299381031 845 302488918 846 305626855 847 308794104 848 311991899 849 315219513 850 318478225 851 321767294 852 325087966 853 328439524 854 331823276 855 335238430 856 338686317 857 342166178 858 345679340 859 349225025 860 352804566 861 356417232 862 360064323 863 363745099 864 367460911 865 371210994 866 374996692 867 378817270 868 382674081 869 386566366 870 390495500 871 394460727 872 398463421 873 402502849 874 406580354 875 410695247 876 414848862 877 419040506 878 423271524 879 427541221 880 431850961 881 436200047 882 440589848 883 445019658 884 449490891 885 454002815 886 458556826 887 463152257 888 467790474 889 472470809 890 477194639 891 481961323 892 486772230 893 491626687 894 496526125 895 501469870 896 506459323 897 511493812 898 516574812 899 521701589 900 526875627 901 532096229 902 537364892 903 542680897 904 548045721 905 553458715 906 558921362 907 564432913 908 569994957 909 575606774 910 581269875 911 586983543 912 592749387 913 598566653 914 604436891 915 610359423 916 616335827 917 622365380 918 628449635 919 634587955 920 640781906 921 647030751 922 653336134 923 659697376 924 666116051 925 672591443 926 679125240 927 685716734 928 692367504 929 699076911 930 705846607 931 712675910 932 719566382 933 726517477 934 733530781 935 740605623 936 747743666 937 754944297 938 762209143 939 769537534 940 776931178 941 784389461 942 791913992 943 799504159 944 807161692 945 814885950 946 822678541 947 830538961 948 838468870 949 846467643 950 854536972 951 862676310 952 870887348 953 879169447 954 887524370 955 895951554 956 904452689 957 913027177 958 921676823 959 930401025 960 939201494 961 948077687 962 957031418 963 966062038 964 975171365 965 984358815 966 993626248 967 1002972985 968 1012400907 969 1021909455 970 1031500442 971 1041173259 972 1050929813 973 1060769525 974 1070694221 975 1080703358 976 1090798829 977 1100980061 978 1111248931 979 1121604875 980 1132049858 981 1142583248 982 1153206989 983 1163920561 984 1174725871 985 1185622372 986 1196611993 987 1207694262 988 1218871051 989 1230141880 990 1241508686 991 1252971002 992 1264530730 993 1276187410 994 1287943014 995 1299797047 996 1311751479 997 1323805848 998 1335962133 999 1348219890 1000 1360581073