1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 2 25 1 26 2 27 1 28 2 29 1 30 2 31 1 32 2 33 1 34 2 35 1 36 4 37 2 38 4 39 4 40 5 41 4 42 7 43 5 44 7 45 7 46 8 47 7 48 12 49 9 50 11 51 12 52 14 53 12 54 16 55 14 56 17 57 17 58 18 59 17 60 25 61 20 62 23 63 24 64 27 65 26 66 30 67 27 68 32 69 32 70 34 71 32 72 43 73 37 74 42 75 44 76 49 77 47 78 57 79 52 80 63 81 61 82 68 83 66 84 86 85 77 86 88 87 89 88 103 89 98 90 118 91 112 92 130 93 128 94 143 95 140 96 172 97 160 98 183 99 183 100 207 101 201 102 233 103 226 104 259 105 256 106 282 107 278 108 328 109 312 110 350 111 351 112 392 113 382 114 434 115 422 116 473 117 473 118 514 119 510 120 585 121 563 122 621 123 625 124 686 125 677 126 760 127 743 128 821 129 825 130 893 131 889 132 1004 133 982 134 1071 135 1086 136 1180 137 1174 138 1302 139 1288 140 1412 141 1427 142 1534 143 1546 144 1718 145 1697 146 1840 147 1878 148 2023 149 2036 150 2231 151 2230 152 2421 153 2465 154 2638 155 2668 156 2938 157 2930 158 3157 159 3231 160 3465 161 3504 162 3807 163 3830 164 4131 165 4218 166 4495 167 4566 168 4978 169 4998 170 5352 171 5484 172 5854 173 5938 174 6406 175 6473 176 6937 177 7091 178 7525 179 7658 180 8276 181 8345 182 8902 183 9113 184 9686 185 9841 186 10548 187 10681 188 11392 189 11647 190 12320 191 12549 192 13470 193 13616 194 14459 195 14817 196 15686 197 15956 198 17014 199 17267 200 18339 201 18752 202 19784 203 20175 204 21533 205 21828 206 23095 207 23662 208 24995 209 25456 210 27041 211 27486 212 29095 213 29769 214 31339 215 31994 216 34001 217 34543 218 36456 219 37361 220 39366 221 40167 222 42506 223 43300 224 45707 225 46802 226 49170 227 50263 228 53219 229 54189 230 57046 231 58506 232 61498 233 62845 234 66317 235 67667 236 71238 237 73016 238 76580 239 78366 240 82711 241 84372 242 88617 243 90943 244 95399 245 97611 246 102706 247 104975 248 110229 249 113071 250 118363 251 121251 252 127586 253 130353 254 136599 255 140268 256 146821 257 150369 258 157809 259 161470 260 169176 261 173612 262 181400 263 185956 264 195136 265 199585 266 208730 267 214370 268 223960 269 229518 270 240315 271 246056 272 257250 273 264103 274 275450 275 282495 276 295709 277 302688 278 315949 279 324538 280 338451 281 346992 282 362539 283 371417 284 387550 285 397938 286 414420 287 425113 288 444052 289 454791 290 473909 291 486796 292 506860 293 519819 294 542134 295 555598 296 578774 297 594310 298 618081 299 634176 300 661201 301 677485 302 704922 303 724099 304 752903 305 772322 306 804180 307 824431 308 857589 309 880649 310 914748 311 938706 312 977204 313 1001594 314 1040846 315 1069157 316 1110343 317 1139200 318 1184562 319 1214693 320 1261974 321 1295951 322 1344751 323 1380099 324 1434722 325 1471014 326 1526913 327 1568420 328 1627154 329 1669692 330 1734059 331 1778562 332 1845716 333 1895473 334 1964969 335 2016848 336 2094123 337 2147562 338 2226986 339 2287417 340 2370829 341 2433067 342 2524101 343 2589312 344 2684364 345 2756708 346 2855294 347 2930813 348 3039739 349 3117852 350 3230158 351 3317667 352 3435564 353 3525974 354 3654180 355 3748967 356 3882949 357 3987438 358 4126605 359 4235826 360 4388715 361 4501979 362 4659981 363 4785818 364 4951849 365 5082125 366 5261901 367 5398664 368 5586661 369 5736478 370 5932053 371 6088833 372 6302538 373 6465518 374 6686841 375 6866562 376 7099061 377 7285685 378 7536628 379 7732474 380 7995030 381 8208523 382 8481973 383 8705530 384 9002988 385 9235804 386 9544340 387 9799513 388 10123612 389 10388996 390 10737877 391 11016460 392 11381574 393 11683854 394 12064476 395 12381212 396 12793589 397 13123900 398 13552304 399 13912418 400 14362328 401 14737377 402 15220344 403 15614276 404 16119829 405 16545583 406 17073143 407 17519305 408 18088806 409 18554693 410 19147068 411 19652618 412 20274698 413 20801936 414 21468041 415 22021797 416 22719429 417 23315778 418 24044196 419 24669500 420 25453418 421 26106820 422 26923036 423 27629334 424 28486390 425 29223653 426 30139451 427 30913853 428 31873080 429 32704796 430 33706888 431 34578994 432 35654506 433 36566546 434 37687435 435 38669784 436 39846552 437 40872850 438 42127847 439 43205803 440 44520559 441 45675173 442 47049476 443 48260310 444 49731457 445 50998509 446 52532897 447 53893447 448 55504250 449 56926368 450 58641178 451 60134842 452 61931415 453 63527573 454 65406175 455 67080430 456 69086714 457 70839178 458 72933155 459 74809806 460 77007608 461 78970176 462 81306210 463 83367107 464 85814521 465 88012262 466 90572060 467 92877091 468 95605647 469 98019032 470 100867888 471 103446101 472 106435593 473 109132666 474 112305504 475 115137192 476 118461294 477 121475035 478 124952400 479 128113077 480 131812641 481 135122590 482 138986572 483 142514815 484 146568550 485 150260202 486 154556611 487 158431546 488 162932461 489 167049449 490 171758420 491 176075277 492 181076460 493 185597590 494 190822737 495 195632291 496 201112418 497 206145479 498 211946184 499 217227671 500 223303708 501 228906179 502 235263276 503 241136784 504 247878005 505 254029036 506 261073170 507 267605460 508 274991095 509 281826995 510 289635694 511 296806927 512 304984715 513 312580884 514 321136846 515 329098749 516 338158641 517 346496373 518 355964566 519 364804421 520 374729029 521 383979576 522 394460870 523 404162439 524 415137269 525 425400258 526 436881750 527 447636268 528 459778307 529 471039172 530 483729019 531 495650729 532 508948377 533 521423568 534 535452568 535 548531765 536 563218639 537 577037867 538 592401673 539 606879409 540 623107333 541 638264754 542 655225005 543 671250641 544 689017952 545 705786044 546 724513564 547 742087546 548 761688905 549 780237229 550 800739617 551 820166788 552 841798662 553 862134783 554 884742152 555 906217131 556 929893320 557 952360512 558 977294342 559 1000834782 560 1026926477 561 1051745971 562 1079033576 563 1105022772 564 1133784369 565 1160984659 566 1191041798 567 1219733658 568 1251202482 569 1281215827 570 1314329200 571 1345766233 572 1380410232 573 1413524366 574 1449750747 575 1484416288 576 1522563496 577 1558837466 578 1598699934 579 1636923975 580 1678646677 581 1718625044 582 1762494236 583 1804356047 584 1850242563 585 1894299647 586 1942273768 587 1988382338 588 2038856950 589 2087094389 590 2139832650 591 2190615711 592 2245798980 593 2298903248 594 2356883982 595 2412472894 596 2473105201 597 2531561337 598 2594941658 599 2656102605 600 2722731671 601 2786702601 602 2856311116 603 2923598602 604 2996412888 605 3066762425 606 3143216025 607 3216833737 608 3296764759 609 3374120540 610 3457657001 611 3538570503 612 3626321859 613 3710932086 614 3802594175 615 3891518530 616 3987374193 617 4080324919 618 4180906660 619 4278145262 620 4383275538 621 4485377977 622 4595227488 623 4701995432 624 4817305721 625 4928923129 626 5049351711 627 5166571026 628 5292472149 629 5414971713 630 5547000096 631 5675109166 632 5813072787 633 5947498937 634 6091623920 635 6232151775 636 6383339466 637 6530213668 638 6688082520 639 6842216732 640 7007211451 641 7168250369 642 7341174228 643 7509534784 644 7690185883 645 7866734329 646 8055409449 647 8239918241 648 8437713611 649 8630503077 650 8837000600 651 9039183165 652 9254936416 653 9466125311 654 9692122274 655 9912842561 656 10148876534 657 10380191010 658 10626651486 659 10868324252 660 11126543115 661 11378994195 662 11648517589 663 11913102134 664 12194623553 665 12470924204 666 12765656852 667 13054337006 668 13362078277 669 13664440854 670 13985698633 671 14301509495 672 14637904082 673 14967709036 674 15318755460 675 15664205186 676 16030773497 677 16391427675 678 16775005536 679 17151702960 680 17552104386 681 17946440963 682 18364327183 683 18776083461 684 19213424714 685 19643309699 686 20099600700 687 20549622621 688 21025951260 689 21495662302 690 21993854875 691 22484309035 692 23004216319 693 23517372356 694 24059848838 695 24595519817 696 25162963586 697 25722066044 698 26313965347 699 26898946466 700 27516663590 701 28127080013 702 28772858042 703 29410039873 704 30083787810 705 30750136795 706 31452959609 707 32148347875 708 32883162944 709 33608772403 710 34375083998 711 35133895510 712 35933408641 713 36725011096 714 37560479848 715 38386548494 716 39257975227 717 40121454073 718 41030263791 719 41931120011 720 42880863085 721 43820617211 722 44810842947 723 45793127726 724 46825971656 725 47850441838 726 48929284415 727 49998048662 728 51123037330 729 52239703449 730 53412662012 731 54577344933 732 55802598223 733 57017245665 734 58294434085 735 59563475132 736 60895268574 737 62218471724 738 63609022364 739 64989040082 740 66438697589 741 67879958211 742 69391059076 743 70893880109 744 72471692608 745 74038569098 746 75682882292 747 77319214103 748 79033368857 749 80739106194 750 82528197906 751 84306672889 752 86171338543 753 88027981481 754 89971208226 755 91906630969 756 93934833786 757 95952219462 758 98065418161 759 100171354364 760 102373725833 761 104568429911 762 106866231120 763 109153889244 764 111548148436 765 113935419956 766 116429944181 767 118917848488 768 121520455593 769 124113042021 770 126824092674 771 129529397237 772 132354107194 773 135172736787 774 138118788564 775 141055992509 776 144124948339 777 147188896053 778 150385594558 779 153577855673 780 156911831495 781 160237549307 782 163709637429 783 167178623125 784 170795341436 785 174408735971 786 178179513910 787 181943901840 788 185871016712 789 189796416416 790 193886007504 791 197974730565 792 202238419695 793 206496989553 794 210936278973 795 215376664303 796 219999691401 797 224623776256 798 229442116778 799 234258144427 800 239275020122 801 244295282117 802 249518466493 803 254746257856 804 260189926368 805 265633500133 806 271300062628 807 276974028456 808 282873632675 809 288780877403 810 294927733136 811 301078571074 812 307477146601 813 313886650796 814 320546767631 815 327219532512 816 334158482442 817 341104927412 818 348326340174 819 355564311898 820 363080832371 821 370614543781 822 378443619133 823 386285967030 824 394433688725 825 402603160690 826 411081919212 827 419584801214 828 428415691417 829 437265122761 830 446453394144 831 455671164414 832 465232576181 833 474824663407 834 484780615031 835 494763128092 836 505121826311 837 515517434626 838 526294480898 839 537111675080 840 548332812019 841 559588119654 842 571260725848 843 582980767180 844 595124459195 845 607317524252 846 619958561129 847 632644743203 848 645794056373 849 659001154780 850 672678354689 851 686417705309 852 700654207344 853 714946576686 854 729752547495 855 744630444372 856 760030280877 857 775505004822 858 791530930411 859 807627526639 860 824293961798 861 841046521759 862 858378075353 863 875801586565 864 893836607947 865 911957114289 866 930709380420 867 949566597679 868 969066436245 869 988675545545 870 1008962474269 871 1029354678911 872 1050447588913 873 1071664667650 874 1093594401737 875 1115656025137 876 1138469383188 877 1161408165121 878 1185123589166 879 1208988044900 880 1233643197292 881 1258453507995 882 1284096852840 883 1309891833463 884 1336547959734 885 1363378821716 886 1391086302908 887 1418978679250 888 1447794652323 889 1476789322849 890 1506738198941 891 1536894428011 892 1568022949100 893 1599367314605 894 1631734896688 895 1664315644827 896 1697954104041 897 1731833989553 898 1766791506442 899 1802003726398 900 1838350052873 901 1874945524110 902 1912712697925 903 1950763820332 904 1990009792379 905 2029551287205 906 2070348888115 907 2111440663882 908 2153830847786 909 2196549787098 910 2240592664782 911 2284981527587 912 2330762221964 913 2376884508841 914 2424444761299 915 2472388895289 916 2521800503436 917 2571611548896 918 2622963747118 919 2674716019361 920 2728061289795 921 2781848948079 922 2837262159871 923 2893140054110 924 2950725107052 925 3008772273149 926 3068583193939 927 3128907638827 928 3191033296529 929 3253693155700 930 3318242856858 931 3383330232725 932 3450370939986 933 3518001118426 934 3587625969803 935 3657868978224 936 3730204782666 937 3803158897563 938 3878275174228 939 3954072287256 940 4032078939928 941 4110793667668 942 4191824543695 943 4273570911041 944 4357711144210 945 4442630261373 946 4529995541560 947 4618176475783 948 4708921545783 949 4800486345258 950 4894700219120 951 4989809896796 952 5087628392389 953 5186378266259 954 5287965202081 955 5390496315365 956 5495959551528 957 5602444553706 958 5711927624301 959 5822479409399 960 5936171091923 961 6050941009284 962 6168954801380 963 6288139392411 964 6410642943912 965 6534363483412 966 6661557244462 967 6789987988554 968 6922008175769 969 7055360303890 970 7192384761114 971 7330800894103 972 7473059889772 973 7616727497378 974 7764365122941 975 7913524060814 976 8066747110361 977 8221551053323 978 8380604690761 979 8541268762439 980 8706324516154 981 8873106889513 982 9044384835362 983 9217465173578 984 9395246119278 985 9574856326819 986 9759322561962 987 9945755267623 988 10137161638920 989 10330610934336 990 10529257132679 991 10729988320355 992 10936089766229 993 11144418353675 994 11358247072906 995 11574398728070 996 11796297051963 997 12020558333247 998 12250756109038 999 12483483906768 1000 12722294910338