1 3 2 12 3 40 4 102 5 219 6 419 7 738 8 1221 9 1923 10 2910 11 4260 12 6064 13 8427 14 11469 15 15326 16 20151 17 26115 18 33408 19 42240 20 52842 21 65467 22 80391 23 97914 24 118361 25 142083 26 169458 27 200892 28 236820 29 277707 30 324049 31 376374 32 435243 33 501251 34 575028 35 657240 36 748590 37 849819 38 961707 39 1085074 40 1220781 41 1369731 42 1532870 43 1711188 44 1905720 45 2117547 46 2347797 47 2597646 48 2868319 49 3161091 50 3477288 51 3818288 52 4185522 53 4580475 54 5004687 55 5459754 56 5947329 57 6469123 58 7026906 59 7622508 60 8257820 61 8934795 62 9655449 63 10421862 64 11236179 65 12100611 66 13017436 67 13989000 68 15017718 69 16106075 70 17256627 71 18472002 72 19754901 73 21108099 74 22534446 75 24036868 76 25618368 77 27282027 78 29031005 79 30868542 80 32797959 81 34822659 82 36946128 83 39171936 84 41503738 85 43945275 86 46500375 87 49172954 88 51967017 89 54886659 90 57936066 91 61119516 92 64441380 93 67906123 94 71518305 95 75282582 96 79203707 97 83286531 98 87536004 99 91957176 100 96555198 101 101335323 102 106302907 103 111463410 104 116822397 105 122385539 106 128158614 107 134147508 108 140358216 109 146796843 110 153469605 111 160382830 112 167542959 113 174956547 114 182630264 115 190570896 116 198785346 117 207280635 118 216063903 119 225142410 120 234523537 121 244214787 122 254223786 123 264558284 124 275226156 125 286235403 126 297594153 127 309310662 128 321393315 129 333850627 130 346691244 131 359923944 132 373557638 133 387601371 134 402064323 135 416955810 136 432285285 137 448062339 138 464296702 139 480998244 140 498176976 141 515843051 142 534006765 143 552678558 144 571869015 145 591588867 146 611848992 147 632660416 148 654034314 149 675982011 150 698514983 151 721644858 152 745383417 153 769742595 154 794734482 155 820371324 156 846665524 157 873629643 158 901276401 159 929618678 160 958669515 161 988442115 162 1018949844 163 1050206232 164 1082224974 165 1115019931 166 1148605131 167 1182994770 168 1218203213 169 1254244995 170 1291134822 171 1328887572 172 1367518296 173 1407042219 174 1447474741 175 1488831438 176 1531128063 177 1574380547 178 1618605000 179 1663817712 180 1710035154 181 1757273979 182 1805551023 183 1854883306 184 1905288033 185 1956782595 186 2009384570 187 2063111724 188 2117982012 189 2174013579 190 2231224761 191 2289634086 192 2349260275 193 2410122243 194 2472239100 195 2535630152 196 2600314902 197 2666313051 198 2733644499 199 2802329346 200 2872387893 201 2943840643 202 3016708302 203 3091011780 204 3166772192 205 3244010859 206 3322749309 207 3403009278 208 3484812711 209 3568181763 210 3653138800 211 3739706400 212 3827907354 213 3917764667 214 4009301559 215 4102541466 216 4197508041 217 4294225155 218 4392716898 219 4493007580 220 4595121732 221 4699084107 222 4804919681 223 4912653654 224 5022311451 225 5133918723 226 5247501348 227 5363085432 228 5480697310 229 5600363547 230 5722110939 231 5845966514 232 5971957533 233 6100111491 234 6230456118 235 6363019380 236 6497829480 237 6634914859 238 6774304197 239 6916026414 240 7060110671 241 7206586371 242 7355483160 243 7506830928 244 7660659810 245 7817000187 246 7975882687 247 8137338186 248 8301397809 249 8468092931 250 8637455178 251 8809516428 252 8984308812 253 9161864715 254 9342216777 255 9525397894 256 9711441219 257 9900380163 258 10092248396 259 10287079848 260 10484908710 261 10685769435 262 10889696739 263 11096725602 264 11306891269 265 11520229251 266 11736775326 267 11956565540 268 12179636208 269 12406023915 270 12635765517 271 12868898142 272 13105459191 273 13345486339 274 13589017536 275 13836091008 276 14086745258 277 14341019067 278 14598951495 279 14860581882 280 15125949849 281 15395095299 282 15668058418 283 15944879676 284 16225599828 285 16510259915 286 16798901265 287 17091565494 288 17388294507 289 17689130499 290 17994115956 291 18303293656 292 18616706670 293 18934398363 294 19256412395 295 19582792722 296 19913583597 297 20248829571 298 20588575494 299 20932866516 300 21281748088 301 21635265963 302 21993466197 303 22356395150 304 22724099487 305 23096626179 306 23474022504 307 23856336048 308 24243614706 309 24635906683 310 25033260495 311 25435724970 312 25843349249 313 26256182787 314 26674275354 315 27097677036 316 27526438236 317 27960609675 318 28400242393 319 28845387750 320 29296097427 321 29752423427 322 30214418076 323 30682134024 324 31155624246 325 31634942043 326 32120141043 327 32611275202 328 33108398805 329 33611566467 330 34120833134 331 34636254084 332 35157884928 333 35685781611 334 36220000413 335 36760597950 336 37307631175 337 37861157379 338 38421234192 339 38987919584 340 39561271866 341 40141349691 342 40728212055 343 41321918298 344 41922528105 345 42530101507 346 43144698882 347 43766380956 348 44395208804 349 45031243851 350 45674547873 351 46325182998 352 46983211707 353 47648696835 354 48321701572 355 49002289464 356 49690524414 357 50386470683 358 51090192891 359 51801756018 360 52521225405 361 53248666755 362 53984146134 363 54727729972 364 55479485064 365 56239478571 366 57007778021 367 57784451310 368 58569566703 369 59363192835 370 60165398712 371 60976253712 372 61795827586 373 62624190459 374 63461412831 375 64307565578 376 65162719953 377 66026947587 378 66900320490 379 67782911052 380 68674792044 381 69576036619 382 70486718313 383 71406911046 384 72336689123 385 73276127235 386 74225300460 387 75184284264 388 76153154502 389 77131987419 390 78120859651 391 79119848226 392 80129030565 393 81148484483 394 82178288190 395 83218520292 396 84269259792 397 85330586091 398 86402578989 399 87485318686 400 88578885783 401 89683361283 402 90798826592 403 91925363520 404 93063054282 405 94211981499 406 95372228199 407 96543877818 408 97727014201 409 98921721603 410 100128084690 411 101346188540 412 102576118644 413 103817960907 414 105071801649 415 106337727606 416 107615825931 417 108906184195 418 110208890388 419 111524032920 420 112851700622 421 114191982747 422 115544968971 423 116910749394 424 118289414541 425 119681055363 426 121085763238 427 122503629972 428 123934747800 429 125379209387 430 126837107829 431 128308536654 432 129793589823 433 131292361731 434 132804947208 435 134331441520 436 135871940370 437 137426539899 438 138995336687 439 140578427754 440 142175910561 441 143787883011 442 145414443450 443 147055690668 444 148711723900 445 150382642827 446 152068547577 447 153769538726 448 155485717299 449 157217184771 450 158964043068 451 160726394568 452 162504342102 453 164297988955 454 166107438867 455 167932796034 456 169774165109 457 171631651203 458 173505359886 459 175395397188 460 177301869600 461 179224884075 462 181164548029 463 183120969342 464 185094256359 465 187084517891 466 189091863216 467 191116402080 468 193158244698 469 195217501755 470 197294284407 471 199388704282 472 201500873481 473 203630904579 474 205778910626 475 207945005148 476 210129302148 477 212331916107 478 214552961985 479 216792555222 480 219050811739 481 221327847939 482 223623780708 483 225938727416 484 228272805918 485 230626134555 486 232998832155 487 235391018034 488 237802811997 489 240234334339 490 242685705846 491 245157047796 492 247648481960 493 250160130603 494 252692116485 495 255244562862 496 257817593487 497 260411332611 498 263025904984 499 265661435856 500 268318050978 501 270995876603 502 273695039487 503 276415666890 504 279157886577 505 281921826819 506 284707616394 507 287515384588 508 290345261196 509 293197376523 510 296071861385 511 298968847110 512 301888465539 513 304830849027 514 307796130444 515 310784443176 516 313795921126 517 316830698715 518 319888910883 519 322970693090 520 326076181317 521 329205512067 522 332358822366 523 335536249764 524 338737932336 525 341964008683 526 345214617933 527 348489899742 528 351789994295 529 355115042307 530 358465185024 531 361840564224 532 365241322218 533 368667601851 534 372119546503 535 375597300090 536 379101007065 537 382630812419 538 386186861682 539 389769300924 540 393378276756 541 397013936331 542 400676427345 543 404365898038 544 408082497195 545 411826374147 546 415597678772 547 419396561496 548 423223173294 549 427077665691 550 430960190763 551 434870901138 552 438809949997 553 442777491075 554 446773678662 555 450798667604 556 454852613304 557 458935671723 558 463047999381 559 467189753358 560 471361091295 561 475562171395 562 479793152424 563 484054193712 564 488345455154 565 492667097211 566 497019280911 567 501402167850 568 505815920193 569 510260700675 570 514736672602 571 519243999852 572 523782846876 573 528353378699 574 532955760921 575 537590159718 576 542256741843 577 546955674627 578 551687125980 579 556451264392 580 561248258934 581 566078279259 582 570941495603 583 575838078786 584 580768200213 585 585732031875 586 590729746350 587 595761516804 588 600827516992 589 605927921259 590 611062904541 591 616232642366 592 621437310855 593 626677086723 594 631952147280 595 637262670432 596 642608834682 597 647990819131 598 653408803479 599 658862968026 600 664353493673 601 669880561923 602 675444354882 603 681045055260 604 686682846372 605 692357912139 606 698070437089 607 703820606358 608 709608605691 609 715434621443 610 721298840580 611 727201450680 612 733142639934 613 739122597147 614 745141511739 615 751199573746 616 757296973821 617 763433903235 618 769610553878 619 775827118260 620 782083789512 621 788380761387 622 794718228261 623 801096385134 624 807515427631 625 813975552003 626 820476955128 627 827019834512 628 833604388290 629 840230815227 630 846899314719 631 853610086794 632 860363332113 633 867159251971 634 873998048298 635 880879923660 636 887805081260 637 894773724939 638 901786059177 639 908842289094 640 915942620451 641 923087259651 642 930276413740 643 937510290408 644 944789097990 645 952113045467 646 959482342467 647 966897199266 648 974357826789 649 981864436611 650 989417240958 651 997016452708 652 1004662285392 653 1012354953195 654 1020094670957 655 1027881654174 656 1035716118999 657 1043598282243 658 1051528361376 659 1059506574528 660 1067533140490 661 1075608278715 662 1083732209319 663 1091905153082 664 1100127331449 665 1108398966531 666 1116720281106 667 1125091498620 668 1133512843188 669 1141984539595 670 1150506813297 671 1159079890422 672 1167703997771 673 1176379362819 674 1185106213716 675 1193884779288 676 1202715289038 677 1211597973147 678 1220533062475 679 1229520788562 680 1238561383629 681 1247655080579 682 1256802112998 683 1266002715156 684 1275257122008 685 1284565569195 686 1293928293045 687 1303345530574 688 1312817519487 689 1322344498179 690 1331926705736 691 1341564381936 692 1351257767250 693 1361007102843 694 1370812630575 695 1380674593002 696 1390593233377 697 1400568795651 698 1410601524474 699 1420691665196 700 1430839463868 701 1441045167243 702 1451309022777 703 1461631278630 704 1472012183667 705 1482451987459 706 1492950940284 707 1503509293128 708 1514127297686 709 1524805206363 710 1535543272275 711 1546341749250 712 1557200891829 713 1568120955267 714 1579102195534 715 1590144869316 716 1601249234016 717 1612415547755 718 1623644069373 719 1634935058430 720 1646288775207 721 1657705480707 722 1669185436656 723 1680728905504 724 1692336150426 725 1704007435323 726 1715743024823 727 1727543184282 728 1739408179785 729 1751338278147 730 1763333746914 731 1775394854364 732 1787521869508 733 1799715062091 734 1811974702593 735 1824301062230 736 1836694412955 737 1849155027459 738 1861683179172 739 1874279142264 740 1886943191646 741 1899675602971 742 1912476652635 743 1925346617778 744 1938285776285 745 1951294406787 746 1964372788662 747 1977521202036 748 1990739927784 749 2004029247531 750 2017389443653 751 2030820799278 752 2044323598287 753 2057898125315 754 2071544665752 755 2085263505744 756 2099054932194 757 2112919232763 758 2126856695871 759 2140867610698 760 2154952267185 761 2169110956035 762 2183343968714 763 2197651597452 764 2212034135244 765 2226491875851 766 2241025113801 767 2255634144390 768 2270319263683 769 2285080768515 770 2299918956492 771 2314834125992 772 2329826576166 773 2344896606939 774 2360044519011 775 2375270613858 776 2390575193733 777 2405958561667 778 2421421021470 779 2436962877732 780 2452584435824 781 2468286001899 782 2484067882893 783 2499930386526 784 2515873821303 785 2531898496515 786 2548004722240 787 2564192809344 788 2580463069482 789 2596815815099 790 2613251359431 791 2629770016506 792 2646372101145 793 2663057928963 794 2679827816370 795 2696682080572 796 2713621039572 797 2730645012171 798 2747754317969 799 2764949277366 800 2782230211563 801 2799597442563 802 2817051293172 803 2834592087000 804 2852220148462 805 2869935802779 806 2887739375979 807 2905631194898 808 2923611587181 809 2941680881283 810 2959839406470 811 2978087492820 812 2996425471224 813 3014853673387 814 3033372431829 815 3051982079886 816 3070682951711 817 3089475382275 818 3108359707368 819 3127336263600 820 3146405388402 821 3165567420027 822 3184822697551 823 3204171560874 824 3223614350721 825 3243151408643 826 3262783077018 827 3282509699052 828 3302331618780 829 3322249181067 830 3342262731609 831 3362372616934 832 3382579184403 833 3402882782211 834 3423283759388 835 3443782465800 836 3464379252150 837 3485074469979 838 3505868471667 839 3526761610434 840 3547754240341 841 3568846716291 842 3590039394030 843 3611332630148 844 3632726782080 845 3654222208107 846 3675819267357 847 3697518319806 848 3719319726279 849 3741223848451 850 3763231048848 851 3785341690848 852 3807556138682 853 3829874757435 854 3852297913047 855 3874825972314 856 3897459302889 857 3920198273283 858 3943043252866 859 3965994611868 860 3989052721380 861 4012217953355 862 4035490680609 863 4058871276822 864 4082360116539 865 4105957575171 866 4129664028996 867 4153479855160 868 4177405431678 869 4201441137435 870 4225587352187 871 4249844456562 872 4274212832061 873 4298692861059 874 4323284926806 875 4347989413428 876 4372806705928 877 4397737190187 878 4422781252965 879 4447939281902 880 4473211665519 881 4498598793219 882 4524101055288 883 4549718842896 884 4575452548098 885 4601302563835 886 4627269283935 887 4653353103114 888 4679554416977 889 4705873622019 890 4732311115626 891 4758867296076 892 4785542562540 893 4812337315083 894 4839251954665 895 4866286883142 896 4893442503267 897 4920719218691 898 4948117433964 899 4975637554536 900 5003279986758 901 5031045137883 902 5058933416067 903 5086945230370 904 5115080990757 905 5143341108099 906 5171725994174 907 5200236061668 908 5228871724176 909 5257633396203 910 5286521493165 911 5315536431390 912 5344678628119 913 5373948501507 914 5403346470624 915 5432872955456 916 5462528376906 917 5492313156795 918 5522227717863 919 5552272483770 920 5582447879097 921 5612754329347 922 5643192260946 923 5673762101244 924 5704464278516 925 5735299221963 926 5766267361713 927 5797369128822 928 5828604955275 929 5859975273987 930 5891480518804 931 5923121124504 932 5954897526798 933 5986810162331 934 6018859468683 935 6051045884370 936 6083369848845 937 6115831802499 938 6148432186662 939 6181171443604 940 6214050016536 941 6247068349611 942 6280226887925 943 6313526077518 944 6346966365375 945 6380548199427 946 6414272028552 947 6448138302576 948 6482147472274 949 6516299989371 950 6550596306543 951 6585036877418 952 6619622156577 953 6654352599555 954 6689228662842 955 6724250803884 956 6759419481084 957 6794735153803 958 6830198282361 959 6865809328038 960 6901568753075 961 6937477020675 962 6973534595004 963 7009741941192 964 7046099525334 965 7082607814491 966 7119267276691 967 7156078380930 968 7193041597173 969 7230157396355 970 7267426250382 971 7304848632132 972 7342425015456 973 7380155875179 974 7418041687101 975 7456082927998 976 7494280075623 977 7532633608707 978 7571144006960 979 7609811751072 980 7648637322714 981 7687621204539 982 7726763880183 983 7766065834266 984 7805527552393 985 7845149521155 986 7884932228130 987 7924876161884 988 7964981811972 989 8005249668939 990 8045680224321 991 8086273970646 992 8127031401435 993 8167953011203 994 8209039295460 995 8250290750712 996 8291707874462 997 8333291165211 998 8375041122459 999 8416958246706 1000 8459043039453