81 1 82 0 83 1 84 0 85 2 86 0 87 3 88 0 89 5 90 0 91 7 92 0 93 11 94 0 95 15 96 0 97 22 98 0 99 30 100 0 101 41 102 1 103 54 104 2 105 73 106 4 107 94 108 7 109 123 110 12 111 157 112 19 113 201 114 30 115 252 116 45 117 318 118 67 119 393 120 97 121 488 122 139 123 598 124 194 125 732 126 269 127 888 128 366 129 1078 130 494 131 1296 132 658 133 1558 134 870 135 1862 136 1137 137 2222 138 1477 139 2639 140 1900 141 3133 142 2430 143 3703 144 3083 145 4376 146 3890 147 5157 148 4874 149 6073 150 6078 151 7139 152 7533 153 8392 154 9294 155 9849 156 11407 157 11561 158 13942 159 13562 160 16960 161 15910 162 20555 163 18660 164 24806 165 21893 166 29833 167 25683 168 35745 169 30141 170 42692 171 35379 172 50817 173 41535 174 60315 175 48774 176 71369 177 57287 178 84226 179 67291 180 99129 181 79047 182 116387 183 92861 184 136313 185 109070 186 159304 187 128094 188 185759 189 150389 190 216180 191 176506 192 251088 193 207056 194 291111 195 242778 196 336919 197 284464 198 389317 199 333095 200 449157 201 389718 202 517461 203 455599 204 595332 205 532110 206 684059 207 620905 208 785059 209 723745 210 899983 211 842769 212 1030638 213 980258 214 1179128 215 1138936 216 1347784 217 1321736 218 1539275 219 1532140 220 1756592 221 1773872 222 2003155 223 2051356 224 2282779 225 2369335 226 2599831 227 2733373 228 2959212 229 3149477 230 3366472 231 3624658 232 3827882 233 4166461 234 4350534 235 4783679 236 4942411 237 5485799 238 5612548 239 6283779 240 6371139 241 7189500 242 7229645 243 8216625 244 8201035 245 9379954 246 9299878 247 10696472 248 10542600 249 12184618 250 11947660 251 13865420 252 13535877 253 15761789 254 15330540 255 17899765 256 17357944 257 20307719 258 19647476 259 23017832 260 22232206 261 26065235 262 25149095 263 29489601 264 28439702 265 33334352 266 32150331 267 37648406 268 36333039 269 42485317 270 41045770 271 47905322 272 46353482 273 53974469 274 52328459 275 60766821 276 59051636 277 68363734 278 66612865 279 76856275 280 75112682 281 86344514 282 84662596 283 96940328 284 95387067 285 108766788 286 107424083 287 121961191 288 120927454 289 136674750 290 136067400 291 153075944 292 153033487 293 171350365 294 172035319 295 191704593 296 193305853 297 214366341 298 217102542 299 239588682 300 243711157 301 267650757 302 273447077 303 298862488 304 306660044 305 333565716 306 343735734 307 372139669 308 385101139 309 415002731 310 431226885 311 462618492 312 482633432 313 515498515 314 539893791 315 574209169 316 603641109 317 639375276 318 674571988 319 711688081 320 753455123 321 791910109 322 841135857 323 880884115 324 938546131 325 979539629 326 1046709932 327 1088903201 328 1166755313 329 1210106589 330 1299921036 331 1344398792 332 1447570336 333 1493156353 334 1611199620 335 1657897071 336 1792454385 337 1840293122 338 1993139654 339 2042186933 340 2215239056 341 2265607161 342 2460927502 343 2512787437 344 2732593158 345 2786185938 346 3032853550 347 3088507016 348 3364581048 349 3422725322 350 3730922199 351 3792111080 352 4135328130 353 4200259030 354 4581577888 355 4651118373 356 5073813648 357 5149027611 358 5616569738 359 5698749397 360 6214813630 361 6305512716 362 6873980695 363 6975053819 364 7600022926 365 7713666299 366 8399450702 367 8528249661 368 9279389459 369 9426368961 370 10247630827 371 10416311655 372 11312698806 373 11507158874 374 12483910793 375 12708852386 376 13771456070 377 14032278673 378 15186468744 379 15489348354 380 16741119338 381 17093095546 382 18448703093 383 18857771088 384 20323747140 385 20798960327 386 22382115506 387 22933693022 388 24641135915 389 25280581588 390 27119724728 391 27859951288 392 29838535225 393 30694002795 394 32820107487 395 33806965160 396 36089042102 397 37225287369 398 39672177722 399 40977818589 400 43598796155 401 45096032331 402 47900832707 403 49614239530 404 52613116201 405 54569851143 406 57773619544 407 60003628483 408 63423740925 409 65959991430 410 69608599563 411 72487313065 412 76377366934 413 79638279477 414 83783615745 415 87470237282 416 91885707556 417 96045614119 418 100747206013 419 105432326549 420 110437330673 421 115704272129 422 121031443081 423 126941808714 424 132611580040 425 139232328052 426 145267025088 427 152670819798 428 159094932009 429 167360540560 430 174200998229 431 183413675072 432 190700193942 433 200952117500 434 208717551625 435 220108246940 436 228389020685 437 241025837035 438 249862392602 439 263860966385 440 273298298884 441 288783078136 442 298871296634 443 315976045540 444 326771033656 445 345639407198 446 357203517477 447 377989614503 448 390392477633 449 413261468369 450 426580848219 451 451709580353 452 466032355991 453 493610044197 454 509033253760 455 539262143047 456 555894171210 457 588990295403 458 606952135689 459 643146049823 460 662572731045 461 702110346105 462 723152452076 463 766295846446 464 789121216741 465 836149563324 466 860945110481 467 912155578423 468 939129308493 469 994838097753 470 1024221267271 471 1084764622206 472 1116814125429 473 1182549494138 474 1217550413171 475 1288857594628 476 1327126002623 477 1404408460460 478 1446294419972 479 1529980588395 480 1575871432085 481 1666416215243 482 1716740050327 483 1814626327166 484 1869855856843 485 1975596202563 486 2036252807890 487 2150391241121 488 2217049409730 489 2340163390393 490 2413455449114 491 2546157919117 492 2626779151061 493 2769720868476 494 2858434973571 495 3012306919356 496 3109951903326 497 3275488022371 498 3382982478364 499 3560962533430 500 3679312390683 501 3870565206443 502 4000870929113 503 4206277788652 504 4349742089693 505 4570240589974 506 4728176648444 507 4964764765521 508 5138605014578 509 5392345697336 510 5583651181052 511 5855677228016 512 6066147578776 513 6357667133744 514 6589151193943 515 6901453601091 516 7155960727179 517 7490423114266 518 7770135196694 519 8128229518874 520 8435513755901 521 8818814682149 522 9156237156425 523 9566430541173 524 9936770616247 525 10375662956530 526 10781928576451 527 11251457187708 528 11696901078187 529 12199145425785 530 12687282296038 531 13224476213141 532 13759100954312 533 14333646197194 534 14918853199609 535 15533334090476 536 16173537649004 537 16830737276856 538 17530693251603 539 18233610978792 540 18998439657157 541 19750310442762 542 20585520794269 543 21389836088001 544 22301351353444 545 23161882085769 546 24156066925300 547 25076888379604 548 26160577489309 549 27146096601923 550 28326625082776 551 29381609964752 552 30666845326155 553 31796457597179 554 33194833714335 555 34404663460810 556 35925216363512 557 37221320325700 558 38873726184665 559 40262669034116 560 42057284186592 561 43546183519389 562 45494086977646 563 47090661907058 564 49203700162604 565 50916324185258 566 53207158803259 567 55044916857105 568 57527074671995 569 59499825074400 570 62187751546589 571 64306192802181 572 67215308310351 573 69491051497541 574 72637811228427 575 75083457996102 576 78485415179734 577 81114642116025 578 84790515340289 579 87618164801369 580 91587909160654 581 94630087335161 582 98914970237741 583 102189152634591 584 106811833991994 585 110336979148081 586 115321596905526 587 119118268568324 588 124490529282327 589 128581027922020 590 134368303445947 591 138776807437202 592 145008237444520 593 149760954786198 594 156467556317774 595 161592887366830 596 168807671114752 597 174336383224443 598 182094477916712 599 188059892556051 600 196398677157562 601 202836870467577 602 211796115704157 603 218746133189998 604 228368152164674 605 235872238494573 606 246202048076255 607 254305892869074 608 265391385633030 609 274144386230969 610 286036514867938 611 295492057120480 612 308245031132463 613 318460789264814 614 332132286063439 615 343170542826532 616 357821933154066 617 369749921351066 618 385446511378371 619 398336778207560 620 415148068286765 621 429078863630700 622 447078826372103 623 462134516675288 624 481401894422868 625 497673403384123 626 518292028035537 627 535877305993114 628 557936441414456 629 576940964686834 630 600535674995161 631 621072977377847 632 646304521473597 633 668496759210342 634 695473015253046 635 719451567962677 636 748287488357211 637 774193597364735 638 805011698332942 639 832997145210311 640 865928031799712 641 896155858633378 642 931338789684071 643 963984064303603 644 1001567558468336 645 1036818186249308 646 1076960674148199 647 1115018260013054 648 1157888783932215 649 1198969546351686 650 1244748513090504 651 1289084254156126 652 1337964242871517 653 1385803376370068 654 1437990007628650 655 1489598649765184 656 1545311518055282 657 1600974642926055 658 1660448319585969 659 1720470984590272 660 1783956093902935 661 1848664737484653 662 1916429113608036 663 1986172931136266 664 2058502859274144 665 2133655259688730 666 2210856809990196 667 2291816959803758 668 2374217418024800 669 2461411875606747 670 2549361280012530 671 2643245727508009 672 2737118516802336 673 2838179593066213 674 2938376375792700 675 3047133618560682 676 3154083069711760 677 3271090970804037 678 3385251867183565 679 3511102050038746 680 3632965451053718 681 3768288974902829 682 3898380561642334 683 4043850362697780 684 4182732943077203 685 4339066417766264 686 4487342611897011 687 4655304353743266 688 4813619468654953 689 4994024164545700 690 5163069273897140 691 5356784772835986 692 5537300012104115 693 5745250573045227 694 5938028667566209 695 6161198400964186 696 6367088438891517 697 6606524949697735 698 6826436419001221 699 7083254667488681 700 7318161770945886 701 7593548160263280 702 7844494429541318 703 8139711138476806 704 8407814363190955 705 8724203934440364 706 9010661429589428 707 9349651634205135 708 9655745864084149 709 10018854854166798 710 10345959438505611 711 10734801211312475 712 11084387334349427 713 11500677521756945 714 11874320772637199 715 12319882782092790 716 12719270450009321 717 13196041973115535 718 13622980828637801 719 14133020746650013 720 14589445335734813 721 15134941040828930 722 15622922526114477 723 16206197691276816 724 16727953270735466 725 17351476090061207 726 17909379031153427 727 18575770967594829 728 19172361290757239 729 19884406356516430 730 20522402210199938 731 21283056821308867 732 21965366586644828 733 22777770021026333 734 23507505192592957 735 24374990698242816 736 25155479583907249 737 26081586170963690 738 26916388462043365 739 27904873431307134 740 28797795691213291 741 29852647938041517 742 30807760066111867 743 31933214218665619 744 32954866943189985 745 34155418380053488 746 35248261842972114 747 36528682656370116 748 37697686150342564 749 39063042106663621 750 40313515033458909 751 41769183605663322 752 43106797723721167 753 44658487254995403 754 46089300292495813 755 47743070374831348 756 49273551084159809 757 51035834220142245 758 52672888957973300 759 54550513599705885 760 56301514517761479 761 58301729561035599 762 60174544500586444 763 62305045339947695 764 64308069524988377 765 66577025758981186 766 68719215391222209 767 71135300296282353 768 73426208157976399 769 75998630033136309 770 78448443211742348 771 81186978727013608 772 83806558580322258 773 86721588245125839 774 89522512733043495 775 92625058633921272 776 95619667149212205 777 98921433089247996 778 102122873927299663 779 105636288134424499 780 109058568749686690 781 112796829304652596 782 116454869508892567 783 120431992680176348 784 124341680947616425 785 128572552604288048 786 132750805655715369 787 137251235968250302 788 141716061818181041 789 146502843441032034 790 151273408099270237 791 156364378070112348 792 161461076103135040 793 166875181678452910 794 172319710843045466 795 178077079532819219 796 183892519711571942 797 190014533761248010 798 196225430436057265 799 202734806049903095 800 209367258569637163 801 216288130155616149 802 223369885061003142 803 230727894825695521 804 238288444517406374 805 246110837727159559 806 254181524769796534 807 262497251044980941 808 271111378426662301 809 279951199424958459 810 289144147098588750 811 298540750997183306 812 308350099060291148 813 318338222237281740 814 328803881114342789 815 339420437486482466 816 350584785512377243 817 361869003979282978 818 373777032789677036 819 385770603294162582 820 398470071468634825 821 411217300178197400 822 424758895589036876 823 438306869766864850 824 452744381131582217 825 467143144263244914 826 482533642407062379 827 497836380215778336 828 514240409600778161 829 530503647585800053 830 547985428672230130 831 565269241874855773 832 583896884937408501 833 602265120644471048 834 622110851675688670 835 641631365844858765 836 662771765241872968 837 683516673442297303 838 706032928184369792 839 728078871924741051 840 752057042020177405 841 775485471351065362 842 801016771344776828 843 825914244704583867 844 853095341117631344 845 879553843411748524 846 908487168998367890 847 936604448989092100 848 967398534785638495 849 997278462896380833 850 1030048289053962899 851 1061801236784309111 852 1096668603275160959 853 1130411845457097796 854 1167505763764846759 855 1203363904988482827 856 1242821012002350610 857 1280926438581051189 858 1322891433937085558 859 1363384792886701887 860 1408010901120674536 861 1451041607677441818 862 1498491066582142248 863 1544217841894968184 864 1594662418608484040 865 1643253859301982914 866 1696875395686442981 867 1748510577108658417 868 1805501566127797387 869 1860370681168160573 870 1920934876010138864 871 1979239911499350556 872 2043592969355419110 873 2105548422142235852 874 2173918584597665738 875 2239752219532011490 876 2312381031706071396 877 2382334683855824339 878 2459477754481157470 879 2533808178052939962 880 2615735982884508303 881 2694715749431859753 882 2781714480437644902 883 2865632929094042357 884 2958005392099483555 885 3047169634702920259 886 3145236198234721905 887 3239972182375676556 888 3344071780691684219 889 3444725413865342645 890 3555216607242788460 891 3662154945463069144 892 3779417041083745403 893 3893029545486344515 894 4017463782355970102 895 4138163647509065680 896 4270194449140467062 897 4398420006973573508 898 4538496305679062650 899 4674712509146924121 900 4823309146105500016 901 4968009136922359042 902 5125628342320971613 903 5279335107322880772 904 5446508065223887417 905 5609776186163145529 906 5787064688903311437 907 5960482190721331535 908 6148480388034693229 909 6332670690936202889 910 6532006939170879522 911 6727630920085191398 912 6938969737307720334 913 7146727906635037748 914 7370772039619584305 915 7591406839445356309 916 7828899449010976148 917 8063197679321274998 918 8314924650712760028 919 8563720030455923286 920 8830512415974083305 921 9094688286204672001 922 9377424887559024622 923 9657917064241075611 924 9957527162656049247 925 10255326947141066986 926 10572793189551091124 927 10888950545118323351 928 11225311995400275288 929 11560938898736051711 930 11917294263272616865 931 12273568240175210636 932 12651079277713903932 933 13029247132854729775 934 13429142259021021007 935 13830524010042734545 936 14254102107599499668 937 14680095134439595203 938 15128729580831047176 939 15580813001653187605 940 16055955926176657760 941 16535695211968194879 942 17038881995420439822 943 17547933835860370364 944 18080787866386203881 945 18620905300338251089 946 19185142999779819426 947 19758180824367265367 948 20355616960375365357 949 20963537433429765455 950 21596090733241656995 951 22240969584581281237 952 22910668667425518351 953 23594701435346365934 954 24303691081157851843 955 25029199791256321411 956 25779747564540124325 957 26549187769013215653 958 27343691017510472077 959 28159659213894266717 960 29000652462966236646 961 29865893912413812315 962 30756056676974642394 963 31673473643076222139 964 32615638680288959608 965 33588299110700177458 966 34585461137674479813 967 35616607811821094495 968 36671932714065023258 969 37764992881589511672 970 38881827439117003879 971 40040422974844781221 972 41222305134495235125 973 42450263237247084397 974 43700932961058651140 975 45002297424869691664 976 46325708146161109832 977 47704751234179819191 978 49105081954429923638 979 50566316907144293569 980 52047984968741973687 981 53596179180072855951 982 55163853751613988808 983 56804042647942165807 984 58462658960918798250 985 60200160620207890408 986 61954934997722897265 987 63795365547595832131 988 65651811268112395365 989 67601101104054742999 990 69565045145179983836 991 71629456011932350764 992 73707056721834384729 993 75893199703592544249 994 78090965449868333272 995 80405819917010517599 996 82730628765665397639 997 85181562328553041523 998 87640682808219263078 999 90235472330952572331 1000 92836585340589793562