3 1 4 3 5 8 6 20 7 46 8 97 9 189 10 344 11 591 12 967 13 1518 14 2300 15 3380 16 4837 17 6763 18 9264 19 12461 20 16491 21 21508 22 27684 23 35210 24 44297 25 55177 26 68104 27 83355 28 101231 29 122058 30 146188 31 174000 32 205901 33 242327 34 283744 35 330649 36 383571 37 443072 38 509748 39 584230 40 667185 41 759317 42 861368 43 974119 44 1098391 45 1235046 46 1384988 47 1549164 48 1728565 49 1924227 50 2137232 51 2368709 52 2619835 53 2891836 54 3185988 55 3503618 56 3846105 57 4214881 58 4611432 59 5037299 60 5494079 61 5983426 62 6507052 63 7066728 64 7664285 65 8301615 66 8980672 67 9703473 68 10472099 69 11288696 70 12155476 71 13074718 72 14048769 73 15080045 74 16171032 75 17324287 76 18542439 77 19828190 78 21184316 79 22613668 80 24119173 81 25703835 82 27370736 83 29123037 84 30963979 85 32896884 86 34925156 87 37052282 88 39281833 89 41617465 90 44062920 91 46622027 92 49298703 93 52096954 94 55020876 95 58074656 96 61262573 97 64588999 98 68058400 99 71675337 100 75444467 101 79370544 102 83458420 103 87713046 104 92139473 105 96742853 106 101528440 107 106501591 108 111667767 109 117032534 110 122601564 111 128380636 112 134375637 113 140592563 114 147037520 115 153716725 116 160636507 117 167803308 118 175223684 119 182904306 120 190851961 121 199073553 122 207576104 123 216366755 124 225452767 125 234841522 126 244540524 127 254557400 128 264899901 129 275575903 130 286593408 131 297960545 132 309685571 133 321776872 134 334242964 135 347092494 136 360334241 137 373977117 138 388030168 139 402502575 140 417403655 141 432742862 142 448529788 143 464774164 144 481485861 145 498674891 146 516351408 147 534525709 148 553208235 149 572409572 150 592140452 151 612411754 152 633234505 153 654619881 154 676579208 155 699123963 156 722265775 157 746016426 158 770387852 159 795392144 160 821041549 161 847348471 162 874325472 163 901985273 164 930340755 165 959404960 166 989191092 167 1019712518 168 1050982769 169 1083015541 170 1115824696 171 1149424263 172 1183828439 173 1219051590 174 1255108252 175 1292013132 176 1329781109 177 1368427235 178 1407966736 179 1448415013 180 1489787643 181 1532100380 182 1575369156 183 1619610082 184 1664839449 185 1711073729 186 1758329576 187 1806623827 188 1855973503 189 1906395810 190 1957908140 191 2010528072 192 2064273373 193 2119161999 194 2175212096 195 2232442001 196 2290870243 197 2350515544 198 2411396820 199 2473533182 200 2536943937 201 2601648589 202 2667666840 203 2735018591 204 2803723943 205 2873803198 206 2945276860 207 3018165636 208 3092490437 209 3168272379 210 3245532784 211 3324293181 212 3404575307 213 3486401108 214 3569792740 215 3654772570 216 3741363177 217 3829587353 218 3919468104 219 4011028651 220 4104292431 221 4199283098 222 4296024524 223 4394540800 224 4494856237 225 4596995367 226 4700982944 227 4806843945 228 4914603571 229 5024287248 230 5135920628 231 5249529590 232 5365140241 233 5482778917 234 5602472184 235 5724246839 236 5848129911 237 5974148662 238 6102330588 239 6232703420 240 6365295125 241 6500133907 242 6637248208 243 6776666709 244 6918418331 245 7062532236 246 7209037828 247 7357964754 248 7509342905 249 7663202417 250 7819573672 251 7978487299 252 8139974175 253 8304065426 254 8470792428 255 8640186808 256 8812280445 257 8987105471 258 9164694272 259 9345079489 260 9528294019 261 9714371016 262 9903343892 263 10095246318 264 10290112225 265 10487975805 266 10688871512 267 10892834063 268 11099898439 269 11310099886 270 11523473916 271 11740056308 272 11959883109 273 12182990635 274 12409415472 275 12639194477 276 12872364779 277 13108963780 278 13349029156 279 13592598858 280 13839711113 281 14090404425 282 14344717576 283 14602689627 284 14864359919 285 15129768074 286 15398953996 287 15671957872 288 15948820173 289 16229581655 290 16514283360 291 16802966617 292 17095673043 293 17392444544 294 17693323316 295 17998351846 296 18307572913 297 18621029589 298 18938765240 299 19260823527 300 19587248407 301 19918084134 302 20253375260 303 20593166636 304 20937503413 305 21286431043 306 21639995280 307 21998242181 308 22361218107 309 22728969724 310 23101544004 311 23478988226 312 23861349977 313 24248677153 314 24641017960 315 25038420915 316 25440934847 317 25848608898 318 26261492524 319 26679635496 320 27103087901 321 27531900143 322 27966122944 323 28405807345 324 28851004707 325 29301766712 326 29758145364 327 30220192990 328 30687962241 329 31161506093 330 31640877848 331 32126131135 332 32617319911 333 33114498462 334 33617721404 335 34127043684 336 34642520581 337 35164207707 338 35692161008 339 36226436765 340 36767091595 341 37314182452 342 37867766628 343 38427901754 344 38994645801 345 39568057081 346 40148194248 347 40735116299 348 41328882575 349 41929552762 350 42537186892 351 43151845344 352 43773588845 353 44402478471 354 45038575648 355 45681942153 356 46332640115 357 46990732016 358 47656280692 359 48329349334 360 49010001489 361 49698301061 362 50394312312 363 51098099863 364 51809728695 365 52529264150 366 53256771932 367 53992318108 368 54735969109 369 55487791731 370 56247853136 371 57016220853 372 57792962779 373 58578147180 374 59371842692 375 60174118322 376 60985043449 377 61804687825 378 62633121576 379 63470415203 380 64316639583 381 65171865970 382 66036165996 383 66909611672 384 67792275389 385 68684229919 386 69585548416 387 70496304417 388 71416571843 389 72346425000 390 73285938580 391 74235187662 392 75194247713 393 76163194589 394 77142104536 395 78131054191 396 79130120583 397 80139381134 398 81158913660 399 82188796372 400 83229107877 401 84279927179 402 85341333680 403 86413407181 404 87496227883 405 88589876388 406 89694433700 407 90809981226 408 91936600777 409 93074374569 410 94223385224 411 95383715771 412 96555449647 413 97738670698 414 98933463180 415 100139911760 416 101358101517 417 102588117943 418 103830046944 419 105083974841 420 106349988371 421 107628174688 422 108918621364 423 110221416390 424 111536648177 425 112864405557 426 114204777784 427 115557854535 428 116923725911 429 118302482438 430 119694215068 431 121099015180 432 122516974581 433 123948185507 434 125392740624 435 126850733029 436 128322256251 437 129807404252 438 131306271428 439 132818952610 440 134345543065 441 135886138497 442 137440835048 443 139009729299 444 140592918271 445 142190499426 446 143802570668 447 145429230344 448 147070577245 449 148726710607 450 150397730112 451 152083735889 452 153784828515 453 155501109016 454 157232678868 455 158979639998 456 160742094785 457 162520146061 458 164313897112 459 166123451679 460 167948913959 461 169790388606 462 171647980732 463 173521795908 464 175411940165 465 177318519995 466 179241642352 467 181181414653 468 183137944779 469 185111341076 470 187101712356 471 189109167898 472 191133817449 473 193175771225 474 195235139912 475 197312034667 476 199406567119 477 201518849370 478 203648993996 479 205797114048 480 207963323053 481 210147735015 482 212350464416 483 214571626217 484 216811335859 485 219069709264 486 221346862836 487 223642913462 488 225957978513 489 228292175845 490 230645623800 491 233018441207 492 235410747383 493 237822662134 494 240254305756 495 242705799036 496 245177263253 497 247668820179 498 250180592080 499 252712701717 500 255265272347 501 257838427724 502 260432292100 503 263046990226 504 265682647353 505 268339389233 506 271017342120 507 273716632771 508 276437388447 509 279179736914 510 281943806444 511 284729725816 512 287537624317 513 290367631743 514 293219878400 515 296094495105 516 298991613187 517 301911364488 518 304853881364 519 307819296686 520 310807743841 521 313819356733 522 316854269784 523 319912617935 524 322994536647 525 326100161902 526 329229630204 527 332383078580 528 335560644581 529 338762466283 530 341988682288 531 345239431725 532 348514854251 533 351815090052 534 355140279844 535 358490564874 536 361866086921 537 365266988297 538 368693411848 539 372145500955 540 375623399535 541 379127252042 542 382657203468 543 386213399344 544 389795985741 545 393405109271 546 397040917088 547 400703556889 548 404393176915 549 408109925952 550 411853953332 551 415625408934 552 419424443185 553 423251207061 554 427105852088 555 430988530343 556 434899394455 557 438838597606 558 442806293532 559 446802636524 560 450827781429 561 454881883651 562 458965099152 563 463077584453 564 467219496635 565 471390993340 566 475592232772 567 479823373698 568 484084575449 569 488375997921 570 492697801576 571 497050147443 572 501433197119 573 505847112770 574 510292057132 575 514768193512 576 519275685789 577 523814698415 578 528385396416 579 532987945393 580 537622511523 581 542289261560 582 546988362836 583 551719983262 584 556484291329 585 561281456109 586 566111647256 587 570975035007 588 575871790183 589 580802084190 590 585766089020 591 590763977252 592 595795922053 593 600862097179 594 605962676976 595 611097836381 596 616267750923 597 621472596724 598 626712550500 599 631987789562 600 637298491817 601 642644835769 602 648027000520 603 653445165771 604 658899511823 605 664390219578 606 669917470540 607 675481446816 608 681082331117 609 686720306759 610 692395557664 611 698108268361 612 703858623987 613 709646810288 614 715473013620 615 721337420950 616 727240219857 617 733181598533 618 739161745784 619 745180851031 620 751239104311 621 757336696278 622 763473818204 623 769650661980 624 775867420117 625 782124285747 626 788421452624 627 794759115125 628 801137468251 629 807556707628 630 814017029508 631 820518630770 632 827061708921 633 833646462097 634 840273089064 635 846941789219 636 853652762591 637 860406209842 638 867202332268 639 874041331800 640 880923411005 641 887848773087 642 894817621888 643 901830161889 644 908886598211 645 915987136616 646 923131983508 647 930321345934 648 937555431585 649 944834448797 650 952158606552 651 959528114479 652 966943182855 653 974404022606 654 981910845308 655 989463863188 656 997063289125 657 1004709336651 658 1012402219952 659 1020142153869 660 1027929353899 661 1035764036196 662 1043646417572 663 1051576715498 664 1059555148105 665 1067581934185 666 1075657293192 667 1083781445243 668 1091954611119 669 1100177012266 670 1108448870796 671 1116770409488 672 1125141851789 673 1133563421815 674 1142035344352 675 1150557844857 676 1159131149459 677 1167755484960 678 1176431078836 679 1185158159238 680 1193936954993 681 1202767695605 682 1211650611256 683 1220585932807 684 1229573891799 685 1238614720454 686 1247708651676 687 1256855919052 688 1266056756853 689 1275311400035 690 1284620084240 691 1293983045797 692 1303400521723 693 1312872749724 694 1322399968196 695 1331982416226 696 1341620333593 697 1351313960769 698 1361063538920 699 1370869309907 700 1380731516287 701 1390650401314 702 1400626208940 703 1410659183816 704 1420749571293 705 1430897617423 706 1441103568960 707 1451367673361 708 1461690178787 709 1472071334104 710 1482511388884 711 1493010593406 712 1503569198657 713 1514187456333 714 1524865618840 715 1535603939295 716 1546402671527 717 1557262070078 718 1568182390204 719 1579163887876 720 1590206819781 721 1601311443323 722 1612478016624 723 1623706798525 724 1634998048587 725 1646352027092 726 1657768995044 727 1669249214170 728 1680792946921 729 1692400456473 730 1704072006728 731 1715807862315 732 1727608288591 733 1739473551642 734 1751403918284 735 1763399656064 736 1775461033261 737 1787588318887 738 1799781782688 739 1812041695145 740 1824368327475 741 1836761951632 742 1849222840308 743 1861751266934 744 1874347505681 745 1887011831461 746 1899744519928 747 1912545847479 748 1925416091255 749 1938355529142 750 1951364439772 751 1964443102524 752 1977591797525 753 1990810805651 754 2004100408528 755 2017460888533 756 2030892528795 757 2044395613196 758 2057970426372 759 2071617253714 760 2085336381369 761 2099128096241 762 2112992685992 763 2126930439043 764 2140941644575 765 2155026592530 766 2169185573612 767 2183418879288 768 2197726801789 769 2212109634111 770 2226567670016 771 2241101204033 772 2255710531459 773 2270395948360 774 2285157751572 775 2299996238702 776 2314911708129 777 2329904459005 778 2344974791256 779 2360123005583 780 2375349403463 781 2390654287150 782 2406037959676 783 2421500724852 784 2437042887269 785 2452664752299 786 2468366626096 787 2484148815597 788 2500011628523 789 2515955373380 790 2531980359460 791 2548086896842 792 2564275296393 793 2580545869769 794 2596898929416 795 2613334788571 796 2629853761263 797 2646456162314 798 2663142307340 799 2679912512752 800 2696767095757 801 2713706374359 802 2730730667360 803 2747840294361 804 2765035575763 805 2782316832768 806 2799684387380 807 2817138562406 808 2834679681457 809 2852308068949 810 2870024050104 811 2887827950951 812 2905720098327 813 2923700819878 814 2941770444060 815 2959929300140 816 2978177718197 817 2996516029123 818 3014944564624 819 3033463657221 820 3052073640251 821 3070774847868 822 3089567615044 823 3108452277570 824 3127429172057 825 3146498635937 826 3165661007464 827 3184916625715 828 3204265830591 829 3223708962818 830 3243246363948 831 3262878376360 832 3282605343261 833 3302427608687 834 3322345517504 835 3342359415409 836 3362469648931 837 3382676565432 838 3402980513108 839 3423381840990 840 3443880898945 841 3464478037677 842 3485173608728 843 3505967964479 844 3526861458151 845 3547854443806 846 3568947276348 847 3590140311524 848 3611433905925 849 3632828416987 850 3654324202992 851 3675921623069 852 3697621037195 853 3719422806196 854 3741327291748 855 3763334856378 856 3785445863465 857 3807660677241 858 3829979662792 859 3852403186059 860 3874931613839 861 3897565313786 862 3920304654412 863 3943150005088 864 3966101736045 865 3989160218375 866 4012325824032 867 4035598925833 868 4058979897459 869 4082469113456 870 4106066949236 871 4129773781078 872 4153589986129 873 4177515942405 874 4201552028792 875 4225698625047 876 4249956111799 877 4274324870550 878 4298805283676 879 4323397734428 880 4348102606933 881 4372920286195 882 4397851158096 883 4422895609397 884 4448054027739 885 4473326801644 886 4498714320516 887 4524216974642 888 4549835155193 889 4575569254225 890 4601419664680 891 4627386780387 892 4653470996063 893 4679672707314 894 4705992310636 895 4732430203416 896 4758986783933 897 4785662451359 898 4812457605760 899 4839372648097 900 4866407980227 901 4893564004904 902 4920841125780 903 4948239747406 904 4975760275233 905 5003403115613 906 5031168675800 907 5059057363951 908 5087069589127 909 5115205761294 910 5143466291324 911 5171851590996 912 5200362072997 913 5228998150923 914 5257760239280 915 5286648753485 916 5315664109867 917 5344806725668 918 5374077019044 919 5403475409066 920 5433002315721 921 5462658159913 922 5492443363464 923 5522358349115 924 5552403540527 925 5582579362282 926 5612886239884 927 5643324599760 928 5673894869261 929 5704597476663 930 5735432851168 931 5766401422905 932 5797503622931 933 5828739883232 934 5860110636724 935 5891616317254 936 5923257359601 937 5955034199477 938 5986947273528 939 6018997019335 940 6051183875415 941 6083508281222 942 6115970677148 943 6148571504524 944 6181311205621 945 6214190223651 946 6247209002768 947 6280367988069 948 6313667625595 949 6347108362332 950 6380690646212 951 6414414926114 952 6448281651865 953 6482291274241 954 6516444244968 955 6550741016723 956 6585182043135 957 6619767778786 958 6654498679212 959 6689375200904 960 6724397801309 961 6759566938831 962 6794883072832 963 6830346663633 964 6865958172515 965 6901718061720 966 6937626794452 967 6973684834878 968 7009892648129 969 7046250700301 970 7082759458456 971 7119419390623 972 7156230965799 973 7193194653950 974 7230310926012 975 7267580253892 976 7305003110469 977 7342579969595 978 7380311306096 979 7418197595773 980 7456239315403 981 7494436942740 982 7532790956516 983 7571301836442 984 7609970063209 985 7648796118489 986 7687780484936 987 7726923646187 988 7766226086863 989 7805688292570 990 7845310749900 991 7885093946432 992 7925038370733 993 7965144512359 994 8005412861856 995 8045843910761 996 8086438151603 997 8127196077904 998 8168118184180 999 8209204965942 1000 8250456919697