64 1 65 0 66 1 67 0 68 2 69 0 70 3 71 0 72 5 73 0 74 7 75 0 76 11 77 0 78 15 79 0 80 22 81 0 82 29 83 1 84 40 85 2 86 52 87 4 88 70 89 7 90 89 91 12 92 116 93 19 94 146 95 30 96 186 97 45 98 230 99 67 100 288 101 97 102 352 103 138 104 434 105 192 106 526 107 265 108 640 109 359 110 769 111 482 112 928 113 639 114 1107 115 840 116 1325 117 1092 118 1574 119 1410 120 1874 121 1803 122 2218 123 2291 124 2632 125 2889 126 3110 127 3621 128 3683 129 4508 130 4350 131 5584 132 5147 133 6876 134 6082 135 8426 136 7200 137 10274 138 8516 139 12473 140 10089 141 15074 142 11951 143 18148 144 14174 145 21761 146 16811 147 26002 148 19958 149 30961 150 23695 151 36749 152 28147 153 43482 154 33435 155 51306 156 39720 157 60369 158 47177 159 70854 160 56020 161 82959 162 66488 163 96916 164 78865 165 112978 166 93482 167 131447 168 110706 169 152650 170 130985 171 176971 172 154802 173 204841 174 182749 175 236751 176 215457 177 273257 178 253705 179 315001 180 298308 181 362703 182 350284 183 417187 184 410686 185 479398 186 480823 187 550402 188 562051 189 631421 190 656051 191 723845 192 764551 193 829261 194 889695 195 949464 196 1033687 197 1086523 198 1199237 199 1242762 200 1389145 201 1420853 202 1606829 203 1623815 204 1855824 205 1855102 206 2140428 207 2118601 208 2465096 209 2418781 210 2835202 211 2760649 212 3256352 213 3149941 214 3735256 215 3593103 216 4278936 217 4097490 218 4895757 219 4671346 220 5594507 221 5324085 222 6385580 223 6066232 224 7279964 225 6909763 226 8290564 227 7868085 228 9431081 229 8956400 230 10717533 231 10191688 232 12166991 233 11593195 234 13799300 235 13182376 236 15635724 237 14983469 238 17700841 239 17023505 240 20021092 241 19332931 242 22626920 243 21945642 244 25551187 245 24899774 246 28831560 247 28237715 248 32508870 249 32007029 250 36629715 251 36260574 252 41244765 253 41057520 254 46411667 255 46463524 256 52193264 257 52551993 258 58660811 259 59404282 260 65892218 261 67111145 262 73975524 263 75773125 264 83007201 265 85502168 266 93096001 267 96422141 268 104361277 269 108670805 270 116937231 271 122400436 272 130971418 273 137780097 274 146629325 275 154996582 276 164093125 277 174256971 278 183566738 279 195789841 280 205274819 281 219848348 282 229468342 283 246711708 284 256424046 285 276688753 286 286450469 287 310119963 288 319887987 289 347381513 290 357115501 291 388887814 292 398551061 293 435096375 294 444659291 295 486510900 296 495952938 297 543686924 298 553000956 299 607235857 300 616431184 301 677831461 302 686939380 303 756214837 304 765293090 305 843202179 306 852341769 307 939690827 308 949022305 309 1046668321 310 1056370187 311 1165220042 312 1175527029 313 1296539726 314 1307753197 315 1441938785 316 1454437458 317 1602858876 318 1617111321 319 1780883162 320 1797461514 321 1977751054 322 1997346051 323 2195372157 324 2218810039 325 2435843516 326 2464104102 327 2701466478 328 2735703827 329 2994767293 330 3036330965 331 3318517373 332 3368977484 333 3675757571 334 3736929732 335 4069822903 336 4143797916 337 4504371082 338 4593544151 339 4983412229 340 5090517905 341 5511342904 342 5639488670 343 6092981631 344 6245688831 345 6733609084 346 6914851405 347 7439010988 348 7653261546 349 8215525498 350 8467800811 351 9070094436 352 9366008310 353 10010319687 354 10356132702 355 11044524190 356 11447205084 357 12181818582 358 12649099699 359 13432174254 360 13972620507 361 14806501956 362 15429572819 363 16316738646 364 17032865226 365 17975940823 366 18796594202 367 19798387450 368 20736164570 369 21799690172 370 22868388897 371 23996915794 372 25211629451 373 26408716227 374 27785915884 375 29055473431 376 30613111574 377 31959453233 378 33717052910 379 35144976467 380 37123744730 381 38638600320 382 40861524520 383 42469320895 384 44961291651 385 46668786670 386 49456701891 387 51271537282 388 54384435145 389 56315255459 390 59784425747 391 61841047930 392 65700175925 393 67893741803 394 72179027500 395 74522215576 396 79272528357 397 81779747291 398 87036754054 399 89724403383 400 95532735065 401 98419448269 402 104826837036 403 107933800395 404 114991259737 405 118342512949 406 126104485432 407 129727309172 408 138251861045 409 142177145759 410 151526127828 411 155788839787 412 166028099147 413 170667729617 414 181867285482 415 186928408069 416 199162684674 417 204695496159 418 218043517644 419 224104500987 420 238650148993 421 245302720478 422 261134953989 423 268450245382 424 285663389407 425 293721017652 426 312415013894 427 321303999373 428 341584734753 429 351404408973 430 373384006481 431 384245085189 432 408042281479 433 420067929369 434 445808418455 435 459135494858 436 486952368311 437 501732670023 438 531766827175 439 548168528403 440 580569196959 441 598778290148 442 633703522139 443 653925475869 444 691542768257 445 714004190379 446 754491091316 447 779441627303 448 822986483221 449 850700728002 450 897503427725 451 928283091559 452 978555973022 453 1012732067374 454 1066700835532 455 1104636135959 456 1162540966511 457 1204632502807 458 1266729178383 459 1313411022739 460 1379972281203 461 1431718375791 462 1503035314841 463 1560362619026 464 1636746347166 465 1700218034541 466 1782001406816 467 1852230408428 468 1939770045541 469 2017422654868 470 2111101085482 471 2196900933889 472 2297129062491 473 2391861174417 474 2499080915401 475 2603596159489 476 2718283449609 477 2833503086475 478 2956171113851 479 3083091771220 480 3214294640478 481 3353993404392 482 3494330082285 483 3647970045360 484 3798088807850 485 3966924761411 486 4127527992565 487 4312912607550 488 4484762179805 489 4688152359498 490 4872075447694 491 5095039209170 492 5291934773337 493 5536158333662 494 5747004135844 495 6014299566380 496 6240159954658 497 6532473084705 498 6774507422523 499 7093926355036 500 7353398335214 501 7702162259644 502 7980449989927 503 8360958662866 504 8659565764853 505 9074389344454 506 9394956974277 507 9846846580969 508 10191166607210 509 10683065312453 510 11053094581579 511 11588149190279 512 11986025118196 513 12567598461733 514 12995655898954 515 13627340007606 516 14088129614821 517 14773759499388 518 15270067613883 519 16013736021080 520 16548606238548 521 17354679140772 522 17931435626380 523 18804568796660 524 19426841548510 525 20371998012653 526 21043750119912 527 22066218833866 528 22791775945657 529 23897191520068 530 24681273614224 531 25875637423652 532 26723393071903 533 28013095622386 534 28930138889042 535 30321983759756 536 31314433923700 537 32815663210230 538 33890187489592 539 35508509056160 540 36672368511765 541 38415985033474 542 39677083894984 543 41554723980249 544 42921662543126 545 44942613997192 546 46424745400179 547 48598890890918 548 50206381909244 549 52544237180180 550 54288133404018 551 56800888282066 552 58693183794774 553 61392746223035 554 63446458234721 555 66345501555583 556 68574750069394 557 71686763905301 558 74106856960273 559 77446201882190 560 80073726431085 561 83655692885848 562 86508611933581 563 90349483603901 564 93447239637444 565 97564361833026 566 100927987281509 567 105339840510000 568 108992075220512 569 113718354702074 570 117683771285991 571 122745472522263 572 127050609534286 573 132470120870933 574 137143624785570 575 142944827063987 576 148017602979724 577 154225977398506 578 159731349581771 579 166374093840988 580 172347975988985 581 179454130064815 582 185935206551671 583 193535788138783 584 200565706100858 585 208693857311177 586 216317430982418 587 225008576330690 588 233274003452987 589 242566020968107 590 251525112879418 591 261458518359013 592 271166943534304 593 281785090086250 594 292302632933572 595 303651925797439 596 315042760469707 597 327172889585470 598 339505870806257 599 352470061134186 600 365819031778685 601 379674314174603 602 394118431855435 603 408925934513813 604 424550016876238 605 440375280546865 606 457270171786864 607 474183488776280 608 492446447096197 609 510523227686178 610 530258336465088 611 549579502803130 612 570898105207070 613 591550516745758 614 614571676887784 615 636648587473797 616 661499577847044 617 685101129058154 618 711917947704507 619 737151698575627 620 766079615773049 621 793061114063434 622 824255252354080 623 853108647593698 624 886734595005604 625 917593299050739 626 953827759781449 627 986835155224088 628 1025866637705490 629 1061176840536004 630 1103206387626329 631 1140985064600827 632 1186227025972903 633 1226652273795847 634 1275335125763134 635 1318598412716193 636 1370965625740051 637 1417272803610950 638 1473583763337428 639 1523156150479179 640 1583687132735087 641 1636762676961934 642 1701807883213667 643 1758642405573898 644 1828515059577933 645 1889383588616217 646 1964417101455243 647 2029615299307632 648 2110164503888077 649 2180010194771823 650 2266452657810625 651 2341287460590514 652 2434024873549216 653 2514215950023990 654 2613675607925796 655 2699617528879918 656 2806253899003166 657 2898370640819264 658 3012667031172240 659 3111414105534777 660 3233884435721559 661 3339751166417559 662 3470941851956183 663 3584453801846927 664 3724945755236566 665 3846667318778189 666 3997078079642697 667 4127615244620890 668 4288601243120293 669 4428604538442991 670 4600863505645502 671 4751031139610271 672 4935304670039691 673 5096385877467786 674 5293462159129630 675 5466260762626766 676 5676977480872067 677 5862355686357533 678 6087603118659095 679 6286485551349031 680 6527209860773978 681 6740587863638399 682 6997794610015973 683 7226730812035628 684 7501488690223627 685 7747121868461631 686 8040566694957371 687 8304116939053296 688 8617455898163475 689 8900230103517887 690 9234746276810827 691 9538143976484505 692 9895201168927844 693 10220720732956215 694 10601768622168410 695 10951013836022799 696 11357593460514977 697 11732280514015400 698 12166030129982501 699 12567995030315892 700 13030656355614911 701 13461862798705010 702 13955287677035921 703 14417835393054966 704 14943992900248959 705 15440126510715422 706 16001110539931920 707 16533228944720114 708 17131266296131084 709 17701932631289391 710 18339391647398830 711 18951343834961437 712 19630743611230632 713 20286905545824580 714 21010925762553082 715 21714419159176170 716 22485910569073891 717 23240067521121815 718 24062063143792101 719 24870439419455914 720 25746166482559632 721 26612555613328898 722 27545448297657727 723 28473896491278077 724 29467609525435357 725 30462431462331759 726 31520854630886027 727 32586650181133760 728 33713923798763325 729 34855595724437111 730 36056127147222618 731 37278899832715000 732 38557381066705272 733 39866820348232813 734 41228246834704718 735 42630280977815508 736 44079971623786933 737 45580913527335695 738 47124532069878307 739 48731102752264166 740 50374680534786697 741 52094033988963111 742 53843994248043659 743 55683743729167633 744 57546927480792677 745 59515173321913995 746 61498866957014787 747 63604225985789471 748 65716190675759724 749 67967827337684568 750 70216330372255915 751 72623989643651230 752 75017837815189623 753 77591880022686251 754 80140455193017247 755 82891892834550887 756 85605189813215471 757 88545726509797797 758 91434393395266947 759 94576465081831413 760 97651846210975181 761 101008664709777129 762 104282846384131369 763 107868445483942379 764 111354304636512232 765 115183588836988807 766 118894844826850184 767 122983640888412888 768 126934910607267484 769 131300022083609341 770 135506878582507342 771 140166143495348504 772 144645178338267239 773 149617530191603399 774 154386419767212715 775 159691952082338576 776 164769528105881313 777 170429562697003829 778 175835887159067065 779 181873046355468572 780 187629491177479801 781 194067774237278107 782 200197105918914931 783 207061969868174837 784 213588439417302469 785 220906884588136137 786 227856323049814902 787 235656983582426697 788 243056903491976596 789 251370143106366723 790 259249846217566359 791 268107859555251467 792 276498551206635698 793 285935471084000639 794 294870381592835544 795 304922392506274712 796 314436905995059717 797 325142364260117796 798 335274155347700943 799 346673716256993174 800 357462895065823722 801 369599647493480121 802 381088913451952020 803 394008522339806803 804 406243327282782128 805 419994184487011583 806 433022905585673448 807 447656289575699894 808 461530412656715941 809 477100657602569191 810 491874971445391041 811 508439646248692382 812 524172448484287379 813 541792546353467006 814 558545861616974877 815 577286000813251378 816 595125811843835729 817 615054448270606587 818 634050940681870200 819 655240593023942519 820 675468414515437271 821 697995902681806020 822 719534437493405601 823 743481135159280632 824 766414794624875393 825 791866896717364553 826 816285426806309368 827 843334232829701535 828 869333039627511891 829 898075253773866074 830 925755747887064032 831 956293796940042865 832 985763757881687710 833 1018206127973023302 834 1049580089620671094 835 1084041682972091394 836 1117441341271525142 837 1154043854108512028 838 1189598498233259163 839 1228470821143288939 840 1266317789412577929 841 1307596431475818361 842 1347881593372683333 843 1391711131493677126 844 1434589397228954884 845 1481122952155761005 846 1526758811265720085 847 1576158551898543442 848 1624726642481039131 849 1677164320133533575 850 1728850030372310563 851 1784507544781297636 852 1839507648539708388 853 1898577647483224672 854 1957100975797301159 855 2019787490332236658 856 2082055640779790543 857 2148574758178681777 858 2214822844154558620 859 2285403420792240124 860 2355880862883810974 861 2430765279397926275 862 2505736641113137897 863 2585181602355892269 864 2664927472639147209 865 2749204855015964875 866 2834022780051745986 867 2923420529060349039 868 3013625996067376140 869 3108449076935562743 870 3204376552726549606 871 3304947957290635436 872 3406951984598175379 873 3513613797656538381 874 3622070152305910724 875 3735184680954605801 876 3850491593214637330 877 3970442562772518666 878 4093022006306053375 879 4220215826741000589 880 4350514878853147103 881 4485381985731463747 882 4623874262716155799 883 4766870537034822204 884 4914057708726476186 885 5065665980110164979 886 5222079367862371732 887 5382811005981920138 888 5549013268633982274 889 5719409867837702579 890 5895996780360699282 891 6076631942925360313 892 6264234272812949321 893 6455715496371112370 894 6655000982989424541 895 6857971658148379122 896 7069647100671807319 897 7284788625006820631 898 7509602084735491756 899 7737636099846365182 900 7976379223156363062 901 8218069981662711565 902 8471580450032891406 903 8727737319941964235 904 8996901434002212601 905 9268381548092080859 906 9554136952858047422 907 9841848011332772903 908 10145186570344299578 909 10450089805252712993 910 10772060631583333611 911 11095173942167983193 912 11436886594881390628 913 11779287863287468511 914 12141915718202284950 915 12504746315717992964 916 12889530120011111542 917 13273998614307298501 918 13682250234811828997 919 14089636309461478541 920 14522742685251677708 921 14954401283144049460 922 15413828593369694625 923 15871194296524999774 924 16358492355268184334 925 16843084013934242767 926 17359890904283091995 927 17873316529171954157 928 18421363489596140130 929 18965325421542143336 930 19546441998134991734 931 20122742370523566927 932 20738861849654830654 933 21349408359449300503 934 22002573495916889071 935 22649385500278841432 936 23341754557124874080 937 24026969513161300509 938 24760822629935911086 939 25486702896384300443 940 26264448803823334714 941 27033388824092057218 942 27857571923876206663 943 28672105811253055073 944 29545413640816028578 945 30408223187341397784 946 31333494290487988827 947 32247417422513980578 948 33227649648038004752 949 34195689352263511829 950 35234048603653416883 951 36259382349091200191 952 37359211809980040857 953 38445201492177649495 954 39610031353209404786 955 40760233788863503861 956 41993791503371577151 957 43211969504450362172 958 44518190601488835380 959 45808324659961832461 960 47191364145124308935 961 48557664760494281357 962 50021909136246232621 963 51468829820244942120 964 53018909759574677107 965 54551160753616012377 966 56191964462264158834 967 57814527205611907664 968 59551214510423210786 969 61269356898415482173 970 63107374100991818346 971 64926666575244295040 972 66871762112586732055 973 68798094626650256139 974 70856335582315779731 975 72895935489080730685 976 75073725001132826514 977 77233175910016217666 978 79537271524112199571 979 81823533179136536549 980 84261066198118462005 981 86681495429947603069 982 89259991313615998542 983 91822364121968274502 984 94549763994038941889 985 97262298819088587194 986 100146982140923365059 987 103018364385965127623 988 106069172860311966041 989 109108580730418114070 990 112334843501295548921 991 115551975226693357220 992 118963535445555954502 993 122368637961202245836 994 125975880792763322458 995 129579779949960385374 996 133393662095441920683 997 137207794484412105600 998 141239875303610388737 999 145276321770718990988 1000 149538796089095497327