1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 2 19 1 20 2 21 1 22 2 23 1 24 2 25 1 26 2 27 3 28 3 29 3 30 5 31 4 32 5 33 6 34 6 35 6 36 9 37 8 38 9 39 11 40 11 41 11 42 14 43 13 44 14 45 18 46 16 47 17 48 20 49 19 50 21 51 23 52 22 53 23 54 28 55 28 56 29 57 33 58 33 59 36 60 42 61 41 62 44 63 51 64 51 65 56 66 60 67 62 68 66 69 73 70 77 71 79 72 89 73 91 74 97 75 107 76 108 77 117 78 125 79 130 80 139 81 149 82 154 83 163 84 175 85 182 86 190 87 205 88 211 89 222 90 240 91 245 92 259 93 275 94 284 95 300 96 315 97 328 98 342 99 364 100 377 101 392 102 416 103 429 104 450 105 476 106 491 107 515 108 544 109 563 110 591 111 619 112 643 113 672 114 706 115 735 116 764 117 807 118 836 119 874 120 919 121 953 122 996 123 1044 124 1084 125 1135 126 1188 127 1237 128 1291 129 1352 130 1409 131 1465 132 1538 133 1595 134 1663 135 1744 136 1807 137 1887 138 1971 139 2049 140 2136 141 2229 142 2315 143 2413 144 2516 145 2613 146 2715 147 2835 148 2940 149 3058 150 3189 151 3300 152 3436 153 3577 154 3708 155 3852 156 4003 157 4150 158 4306 159 4477 160 4639 161 4807 162 4998 163 5172 164 5361 165 5568 166 5756 167 5965 168 6184 169 6400 170 6629 171 6870 172 7104 173 7353 174 7618 175 7878 176 8148 177 8439 178 8717 179 9019 180 9344 181 9644 182 9979 183 10321 184 10661 185 11023 186 11397 187 11775 188 12161 189 12579 190 12986 191 13414 192 13867 193 14311 194 14779 195 15274 196 15755 197 16273 198 16813 199 17340 200 17904 201 18484 202 19070 203 19676 204 20318 205 20951 206 21610 207 22316 208 22999 209 23726 210 24482 211 25228 212 26022 213 26844 214 27663 215 28524 216 29416 217 30312 218 31243 219 32212 220 33188 221 34194 222 35247 223 36303 224 37404 225 38553 226 39696 227 40894 228 42129 229 43377 230 44678 231 46014 232 47371 233 48770 234 50230 235 51700 236 53214 237 54796 238 56384 239 58029 240 59740 241 61452 242 63237 243 65082 244 66938 245 68873 246 70858 247 72878 248 74955 249 77109 250 79287 251 81528 252 83857 253 86197 254 88621 255 91128 256 93650 257 96274 258 98967 259 101693 260 104522 261 107414 262 110364 263 113390 264 116523 265 119687 266 122947 267 126314 268 129715 269 133229 270 136849 271 140505 272 144283 273 148160 274 152095 275 156159 276 160313 277 164554 278 168898 279 173382 280 177923 281 182592 282 187397 283 192269 284 197285 285 202434 286 207659 287 213033 288 218557 289 224165 290 229935 291 235842 292 241864 293 248035 294 254375 295 260823 296 267433 297 274237 298 281133 299 288222 300 295496 301 302886 302 310478 303 318261 304 326168 305 334296 306 342621 307 351095 308 359791 309 368695 310 377769 311 387059 312 396603 313 406290 314 416240 315 426444 316 436801 317 447452 318 458338 319 469431 320 480800 321 492436 322 504296 323 516444 324 528886 325 541561 326 554531 327 567831 328 581360 329 595228 330 609439 331 623871 332 638692 333 653849 334 669291 335 685106 336 701284 337 717766 338 734632 339 751910 340 769509 341 787502 342 805942 343 824703 344 843922 345 863588 346 883606 347 904110 348 925065 349 946431 350 968293 351 990642 352 1013418 353 1036717 354 1060535 355 1084825 356 1109654 357 1135051 358 1160919 359 1187386 360 1214453 361 1242003 362 1270207 363 1299016 364 1328377 365 1358400 366 1389077 367 1420353 368 1452312 369 1484996 370 1518274 371 1552288 372 1587054 373 1622481 374 1658687 375 1695672 376 1733351 377 1771880 378 1811232 379 1851318 380 1892295 381 1934120 382 1976762 383 2020315 384 2064799 385 2110122 386 2156405 387 2203702 388 2251859 389 2301060 390 2351298 391 2402472 392 2454735 393 2508089 394 2562465 395 2617966 396 2674643 397 2732369 398 2791302 399 2851464 400 2912768 401 2975318 402 3039182 403 3104230 404 3170621 405 3238393 406 3307398 407 3377859 408 3449726 409 3522943 410 3597663 411 3673886 412 3751525 413 3830758 414 3911585 415 3993905 416 4077881 417 4163556 418 4250802 419 4339811 420 4430602 421 4523036 422 4617360 423 4713527 424 4811472 425 4911379 426 5013226 427 5116970 428 5222767 429 5330627 430 5440467 431 5552461 432 5666678 433 5782945 434 5901497 435 6022369 436 6145406 437 6270884 438 6398758 439 6528969 440 6661709 441 6796992 442 6934749 443 7075128 444 7218214 445 7363909 446 7512361 447 7663683 448 7817701 449 7974679 450 8134645 451 8297473 452 8463416 453 8632467 454 8804584 455 8979936 456 9158584 457 9340441 458 9525728 459 9714498 460 9906629 461 10102345 462 10301749 463 10504668 464 10711401 465 10921982 466 11136281 467 11354586 468 11576933 469 11803208 470 12033698 471 12268406 472 12507284 473 12750572 474 12998307 475 13250426 476 13507179 477 13768648 478 14034676 479 14305625 480 14581482 481 14862168 482 15147990 483 15439005 484 15735098 485 16036597 486 16343538 487 16655839 488 16973806 489 17297480 490 17626839 491 17962080 492 18303393 493 18650616 494 19004073 495 19363891 496 19729910 497 20102525 498 20481762 499 20867574 500 21260270 501 21659921 502 22066518 503 22480313 504 22901473 505 23329868 506 23765846 507 24209546 508 24660848 509 25120141 510 25587527 511 26062892 512 26546651 513 27038911 514 27539555 515 28049030 516 28567361 517 29094604 518 29631004 519 30176798 520 30731876 521 31296615 522 31871205 523 32455514 524 33050020 525 33654794 526 34269811 527 34895506 528 35531988 529 36179205 530 36837663 531 37507402 532 38188454 533 38881202 534 39585875 535 40302378 536 41031180 537 41772464 538 42526149 539 43292757 540 44072445 541 44865135 542 45671383 543 46491325 544 47324941 545 48172760 546 49034895 547 49911443 548 50802799 549 51709268 550 52630768 551 53567796 552 54520645 553 55489279 554 56474218 555 57475696 556 58493721 557 59528855 558 60581289 559 61651094 560 62738802 561 63844619 562 64968666 563 66111419 564 67273220 565 68454057 566 69654520 567 70874939 568 72115271 569 73376194 570 74657980 571 75960628 572 77284861 573 78630879 574 79998806 575 81389293 576 82802639 577 84238891 578 85698747 579 87182526 580 88690305 581 90222791 582 91780324 583 93362978 584 94971454 585 96606197 586 98267180 587 99955280 588 101670725 589 103413740 590 105185059 591 106985020 592 108813815 593 110672213 594 112560623 595 114479160 596 116428643 597 118409524 598 120421958 599 122466724 600 124544375 601 126654944 602 128799403 603 130978199 604 133191476 605 135440176 606 137724672 607 140045362 608 142402985 609 144798123 610 147231038 611 149702552 612 152213358 613 154763551 614 157354200 615 159985821 616 162658670 617 165373793 618 168131695 619 170932736 620 173777945 621 176667842 622 179602857 623 182583937 624 185611781 625 188686716 626 191809797 627 194981770 628 198202852 629 201474341 630 204796839 631 208170658 632 211597136 633 215076823 634 218610250 635 222198560 636 225842482 637 229542520 638 233299849 639 237115338 640 240989337 641 244923212 642 248917741 643 252973415 644 257091620 645 261273129 646 265518504 647 269829109 648 274205842 649 278649275 650 283160749 651 287741212 652 292391353 653 297112501 654 301905659 655 306771555 656 311711530 657 316726715 658 321817724 659 326986101 660 332232925 661 337558860 662 342965564 663 348454091 664 354025176 665 359680523 666 365421269 667 371248176 668 377162953 669 383166767 670 389260528 671 395445868 672 401724171 673 408096220 674 414563852 675 421128456 676 427790733 677 434552861 678 441415935 679 448381071 680 455450207 681 462624621 682 469905481 683 477294747 684 484793882 685 492403967 686 500127037 687 507964706 688 515918002 689 523989174 690 532179758 691 540490852 692 548924908 693 557483347 694 566167566 695 574979769 696 583921710 697 592994754 698 602201190 699 611542857 700 621021160 701 630638432 702 640396730 703 650297290 704 660342820 705 670535110 706 680875805 707 691367515 708 702012105 709 712811385 710 723767919 711 734883867 712 746160871 713 757601772 714 769208660 715 780983440 716 792928795 717 805047252 718 817340429 719 829811451 720 842462631 721 855295848 722 868314282 723 881520275 724 894916015 725 908504527 726 922288436 727 936269858 728 950452100 729 964837814 730 979429221 731 994229660 732 1009242006 733 1024468457 734 1039912616 735 1055577370 736 1071465009 737 1087579397 738 1103923304 739 1120499364 740 1137311381 741 1154362319 742 1171654988 743 1189193176 744 1206980118 745 1225018608 746 1243312666 747 1261865696 748 1280680415 749 1299761166 750 1319111333 751 1338733951 752 1358633404 753 1378813143 754 1399276450 755 1420027740 756 1441070796 757 1462408841 758 1484046514 759 1505987699 760 1528235866 761 1550795696 762 1573671355 763 1596866337 764 1620385574 765 1644233375 766 1668413255 767 1692930477 768 1717789351 769 1742993805 770 1768549091 771 1794459624 772 1820729660 773 1847364498 774 1874368990 775 1901747186 776 1929504844 777 1957646782 778 1986177447 779 2015102638 780 2044427489 781 2074156438 782 2104295626 783 2134850401 784 2165825286 785 2197226806 786 2229060123 787 2261330562 788 2294044186 789 2327206977 790 2360823971 791 2394901772 792 2429446481 793 2464463216 794 2499959078 795 2535940077 796 2572411793 797 2609381524 798 2646855395 799 2684839326 800 2723340786 801 2762366140 802 2801921657 803 2842014824 804 2882652557 805 2923841046 806 2965588346 807 3007901448 808 3050786813 809 3094252848 810 3138306711 811 3182955134 812 3228206778 813 3274069072 814 3320549234 815 3367655943 816 3415397009 817 3463779997 818 3512813670 819 3562506535 820 3612865966 821 3663901424 822 3715621350 823 3768033738 824 3821148265 825 3874973658 826 3929518264 827 3984792001 828 4040804106 829 4097562992 830 4155079090 831 4213361838 832 4272420203 833 4332264716 834 4392905359 835 4454351264 836 4516613554 837 4579702424 838 4643627391 839 4708399911 840 4774030531 841 4840529192 842 4907907787 843 4976177187 844 5045347635 845 5115431631 846 5186440189 847 5258384283 848 5331276413 849 5405128355 850 5479951277 851 5555758133 852 5632561268 853 5710372031 854 5789204147 855 5869070173 856 5949981878 857 6031953589 858 6114998061 859 6199127867 860 6284357576 861 6370700401 862 6458169564 863 6546779772 864 6636545209 865 6727479181 866 6819597110 867 6912913607 868 7007442346 869 7103199588 870 7200200184 871 7298458469 872 7397991282 873 7498813810 874 7600941129 875 7704390440 876 7809177632 877 7915318416 878 8022830160 879 8131729889 880 8242033422 881 8353758969 882 8466924155 883 8581545195 884 8697641253 885 8815230024 886 8934328947 887 9054957333 888 9177133799 889 9300876346 890 9426204927 891 9553138810 892 9681696489 893 9811898915 894 9943765804 895 10077316501 896 10212572361 897 10349554048 898 10488281400 899 10628776839 900 10771061587 901 10915155959 902 11061083412 903 11208865585 904 11358524106 905 11510082708 906 11663564053 907 11818990342 908 11976386176 909 12135775201 910 12297180125 911 12460626566 912 12626138751 913 12793740572 914 12963458157 915 13135316839 916 13309341082 917 13485558343 918 13663994415 919 13844674771 920 14027627708 921 14212879879 922 14400458042 923 14590390940 924 14782706616 925 14977432192 926 15174597838 927 15374232585 928 15576364275 929 15781024177 930 15988242093 931 16198047232 932 16410471766 933 16625546423 934 16843301671 935 17063770382 936 17286984677 937 17512975896 938 17741778100 939 17973424457 940 18207947468 941 18445382250 942 18685763127 943 18929123674 944 19175500357 945 19424928639 946 19677443058 947 19933081504 948 20191880291 949 20453875690 950 20719106481 951 20987610419 952 21259424795 953 21534589818 954 21813144598 955 22095127624 956 22380580357 957 22669543408 958 22962056358 959 23258162363 960 23557903082 961 23861319579 962 24168456542 963 24479356940 964 24794063302 965 25112621658 966 25435076415 967 25761471838 968 26091855281 969 26426272666 970 26764769778 971 27107395256 972 27454197253 973 27805222275 974 28160521344 975 28520143485 976 28884137354 977 29252555506 978 29625448380 979 30002866831 980 30384864349 981 30771493770 982 31162807181 983 31558860075 984 31959706959 985 32365401850 986 32776001854 987 33191563488 988 33612142215 989 34037797548 990 34468587532 991 34904569549 992 35345805166 993 35792353936 994 36244275942 995 36701633861 996 37164490197 997 37632906161 998 38106947029 999 38586677089 1000 39072159728