0 0 1 27 2 315 3 1638 4 5670 5 15345 6 35217 7 71820 8 134028 9 233415 10 384615 11 605682 12 918450 13 1348893 14 1927485 15 2689560 16 3675672 17 4931955 18 6510483 19 8469630 20 10874430 21 13796937 22 17316585 23 21520548 24 26504100 25 32370975 26 39233727 27 47214090 28 56443338 29 67062645 30 79223445 31 93087792 32 108828720 33 126630603 34 146689515 35 169213590 36 194423382 37 222552225 38 253846593 39 288566460 40 326985660 41 369392247 42 416088855 43 467393058 44 523637730 45 585171405 46 652358637 47 725580360 48 805234248 49 891735075 50 985515075 51 1087024302 52 1196730990 53 1315121913 54 1442702745 55 1579998420 56 1727553492 57 1885932495 58 2055720303 59 2237522490 60 2431965690 61 2639697957 62 2861389125 63 3097731168 64 3349438560 65 3617248635 66 3901921947 67 4204242630 68 4525018758 69 4865082705 70 5225291505 71 5606527212 72 6009697260 73 6435734823 74 6885599175 75 7360276050 76 7860778002 77 8388144765 78 8943443613 79 9527769720 80 10142246520 81 10788026067 82 11466289395 83 12178246878 84 12925138590 85 13708234665 86 14528835657 87 15388272900 88 16287908868 89 17229137535 90 18213384735 91 19242108522 92 20316799530 93 21438981333 94 22610210805 95 23832078480 96 25106208912 97 26434261035 98 27817928523 99 29258940150 100 30759060150 101 32320088577 102 33943861665 103 35632252188 104 37387169820 105 39210561495 106 41104411767 107 43070743170 108 45111616578 109 47229131565 110 49425426765 111 51702680232 112 54063109800 113 56508973443 114 59042569635 115 61666237710 116 64382358222 117 67193353305 118 70101687033 119 73109865780 120 76220438580 121 79435997487 122 82759177935 123 86192659098 124 89739164250 125 93401461125 126 97182362277 127 101084725440 128 105111453888 129 109265496795 130 113549849595 131 117967554342 132 122521700070 133 127215423153 134 132051907665 135 137034385740 136 142166137932 137 147450493575 138 152890831143 139 158490578610 140 164253213810 141 170182264797 142 176281310205 143 182553979608 144 189003953880 145 195634965555 146 202450799187 147 209455291710 148 216652332798 149 224045865225 150 231639885225 151 239438442852 152 247445642340 153 255665642463 154 264102656895 155 272760954570 156 281644860042 157 290758753845 158 300107072853 159 309694310640 160 319525017840 161 329603802507 162 339935330475 163 350524325718 164 361375570710 165 372493906785 166 383884234497 167 395551513980 168 407500765308 169 419737068855 170 432265565655 171 445091457762 172 458220008610 173 471656543373 174 485406449325 175 499475176200 176 513868236552 177 528591206115 178 543649724163 179 559049493870 180 574796282670 181 590895922617 182 607354310745 183 624177409428 184 641371246740 185 658941916815 186 676895580207 187 695238464250 188 713976863418 189 733117139685 190 752665722885 191 772629111072 192 793013870880 193 813826637883 194 835074116955 195 856763082630 196 878900379462 197 901492922385 198 924547697073 199 948071760300 200 972072240300 201 996556337127 202 1021531323015 203 1047004542738 204 1072983413970 205 1099475427645 206 1126488148317 207 1154029214520 208 1182106339128 209 1210727309715 210 1239899988915 211 1269632314782 212 1299932301150 213 1330808037993 214 1362267691785 215 1394319505860 216 1426971800772 217 1460232974655 218 1494111503583 219 1528615941930 220 1563754922730 221 1599537158037 222 1635971439285 223 1673066637648 224 1710831704400 225 1749275671275 226 1788407650827 227 1828236836790 228 1868772504438 229 1910024010945 230 1952000795745 231 1994712380892 232 2038168371420 233 2082378455703 234 2127352405815 235 2173100077890 236 2219631412482 237 2266956434925 238 2315085255693 239 2364028070760 240 2413795161960 241 2464396897347 242 2515843731555 243 2568146206158 244 2621314950030 245 2675360679705 246 2730294199737 247 2786126403060 248 2842868271348 249 2900530875375 250 2959125375375 251 3018663021402 252 3079155153690 253 3140613203013 254 3203048691045 255 3266473230720 256 3330898526592 257 3396336375195 258 3462798665403 259 3530297378790 260 3598844589990 261 3668452467057 262 3739133271825 263 3810899360268 264 3883763182860 265 3957737284935 266 4032834307047 267 4109066985330 268 4186448151858 269 4264990735005 270 4344707759805 271 4425612348312 272 4507717719960 273 4591037191923 274 4675584179475 275 4761372196350 276 4848414855102 277 4936725867465 278 5026319044713 279 5117208298020 280 5209407638820 281 5302931179167 282 5397793132095 283 5494007811978 284 5591589634890 285 5690553118965 286 5790912884757 287 5892683655600 288 5995880257968 289 6100517621835 290 6206610781035 291 6314174873622 292 6423225142230 293 6533776934433 294 6645845703105 295 6759447006780 296 6874596510012 297 6991309983735 298 7109603305623 299 7229492460450 300 7350993540450 301 7474122745677 302 7598896384365 303 7725330873288 304 7853442738120 305 7983248613795 306 8114765244867 307 8248009485870 308 8382998301678 309 8519748767865 310 8658278071065 311 8798603509332 312 8940742492500 313 9084712542543 314 9230531293935 315 9378216494010 316 9527786003322 317 9679257796005 318 9832649960133 319 9987980698080 320 10145268326880 321 10304531278587 322 10465788100635 323 10629057456198 324 10794358124550 325 10961709001425 326 11131129099377 327 11302637548140 328 11476253594988 329 11651996605095 330 11829886061895 331 12009941567442 332 12192182842770 333 12376629728253 334 12563302183965 335 12752220290040 336 12943404247032 337 13136874376275 338 13332651120243 339 13530755042910 340 13731206830110 341 13934027289897 342 14139237352905 343 14346858072708 344 14556910626180 345 14769416313855 346 14984396560287 347 15201872914410 348 15421867049898 349 15644400765525 350 15869495985525 351 16097174759952 352 16327459265040 353 16560371803563 354 16795934805195 355 17034170826870 356 17275102553142 357 17518752796545 358 17765144497953 359 18014300726940 360 18266244682140 361 18520999691607 362 18778589213175 363 19039036834818 364 19302366275010 365 19568601383085 366 19837766139597 367 20109884656680 368 20384981178408 369 20663080081155 370 20944205873955 371 21228383198862 372 21515636831310 373 21805991680473 374 22099472789625 375 22396105336500 376 22695914633652 377 22998926128815 378 23305165405263 379 23614658182170 380 23927430314970 381 24243507795717 382 24562916753445 383 24885683454528 384 25211834303040 385 25541395841115 386 25874394749307 387 26210857846950 388 26550812092518 389 26894284583985 390 27241302559185 391 27591893396172 392 27946084613580 393 28303903870983 394 28665378969255 395 29030537850930 396 29399408600562 397 29772019445085 398 30148398754173 399 30528575040600 400 30912576960600 401 31300433314227 402 31692173045715 403 32087825243838 404 32487419142270 405 32890984119945 406 33298549701417 407 33710145557220 408 34125801504228 409 34545547506015 410 34969413673215 411 35397430263882 412 35829627683850 413 36266036487093 414 36706687376085 415 37151611202160 416 37600838965872 417 38054401817355 418 38512331056683 419 38974658134230 420 39441414651030 421 39912632359137 422 40388343161985 423 40868579114748 424 41353372424700 425 41842755451575 426 42336760707927 427 42835420859490 428 43338768725538 429 43846837279245 430 44359659648045 431 44877269113992 432 45399699114120 433 45926983240803 434 46459155242115 435 46996249022190 436 47538298641582 437 48085338317625 438 48637402424793 439 49194525495060 440 49756742218260 441 50324087442447 442 50896596174255 443 51474303579258 444 52057244982330 445 52645455868005 446 53238971880837 447 53837828825760 448 54442062668448 449 55051709535675 450 55666805715675 451 56287387658502 452 56913491976390 453 57545155444113 454 58182414999345 455 58825307743020 456 59473870939692 457 60128142017895 458 60788158570503 459 61453958355090 460 62125579294290 461 62803059476157 462 63486437154525 463 64175750749368 464 64871038847160 465 65572340201235 466 66279693732147 467 66993138528030 468 67712713844958 469 68438459107305 470 69170413908105 471 69908618009412 472 70653111342660 473 71403934009023 474 72161126279775 475 72924728596650 476 73694781572202 477 74471325990165 478 75254402805813 479 76044053146320 480 76840318311120 481 77643239772267 482 78452859174795 483 79269218337078 484 80092359251190 485 80922324083265 486 81759155173857 487 82602895038300 488 83453586367068 489 84311272026135 490 85175995057335 491 86047798678722 492 86926726284930 493 87812821447533 494 88706127915405 495 89606689615080 496 90514550651112 497 91429755306435 498 92352348042723 499 93282373500750 500 94219876500750 501 95164902042777 502 96117495307065 503 97077701654388 504 98045566626420 505 99021135946095 506 100004455517967 507 100995571428570 508 101994529946778 509 103001377524165 510 104016160795365 511 105038926578432 512 106069721875200 513 107108593871643 514 108155589938235 515 109210757630310 516 110274144688422 517 111345799038705 518 112425768793233 519 113514102250380 520 114610847895180 521 115716054399687 522 116829770623335 523 117952045613298 524 119082928604850 525 120222469021725 526 121370716476477 527 122527720770840 528 123693531896088 529 124868200033395 530 126051775554195 531 127244309020542 532 128445851185470 533 129656452993353 534 130876165580265 535 132105040274340 536 133343128596132 537 134590482258975 538 135847153169343 539 137113193427210 540 138388655326410 541 139673591354997 542 140968054195605 543 142272096725808 544 143585772018480 545 144909133342155 546 146242234161387 547 147585128137110 548 148937869126998 549 150300511185825 550 151673108565825 551 153055715717052 552 154448387287740 553 155851178124663 554 157264143273495 555 158687337979170 556 160120817686242 557 161564638039245 558 163018854883053 559 164483524263240 560 165958702426440 561 167444445820707 562 168940811095875 563 170447855103918 564 171965634899310 565 173494207739385 566 175033631084697 567 176583962599380 568 178145260151508 569 179717581813455 570 181300985862255 571 182895530779962 572 184501275254010 573 186118278177573 574 187746598649925 575 189386295976800 576 191037429670752 577 192700059451515 578 194374245246363 579 196060047190470 580 197757525627270 581 199466741108817 582 201187754396145 583 202920626459628 584 204665418479340 585 206422191845415 586 208191008158407 587 209971929229650 588 211765017081618 589 213570333948285 590 215387942275485 591 217217904721272 592 219060284156280 593 220915143664083 594 222782546541555 595 224662556299230 596 226555236661662 597 228460651567785 598 230378865171273 599 232309941840900 600 234253946160900 601 236210942931327 602 238180997168415 603 240164174104938 604 242160539190570 605 244170158092245 606 246193096694517 607 248229421099920 608 250279197629328 609 252342492822315 610 254419373437515 611 256509906452982 612 258614159066550 613 260732198696193 614 262864092980385 615 265009909778460 616 267169717170972 617 269343583460055 618 271531577169783 619 273733767046530 620 275950222059330 621 278181011400237 622 280426204484685 623 282685870951848 624 284960080665000 625 287248903711875 626 289552410405027 627 291870671282190 628 294203757106638 629 296551738867545 630 298914687780345 631 301292675287092 632 303685773056820 633 306094052985903 634 308517587198415 635 310956448046490 636 313410708110682 637 315880440200325 638 318365717353893 639 320866612839360 640 323383200154560 641 325915553027547 642 328463745416955 643 331027851512358 644 333607945734630 645 336204102736305 646 338816397401937 647 341444904848460 648 344089700425548 649 346750859715975 650 349428458535975 651 352122572935602 652 354833279199090 653 357560653845213 654 360304773627645 655 363065715535320 656 365843556792792 657 368638374860595 658 371450247435603 659 374279252451390 660 377125468078590 661 379988972725257 662 382869845037225 663 385768163898468 664 388684008431460 665 391617457997535 666 394568592197247 667 397537490870730 668 400524234098058 669 403528902199605 670 406551575736405 671 409592335510512 672 412651262565360 673 415728438186123 674 418823943900075 675 421937861476950 676 425070272929302 677 428221260512865 678 431390906726913 679 434579294314620 680 437786506263420 681 441012625805367 682 444257736417495 683 447521921822178 684 450805265987490 685 454107853127565 686 457429767702957 687 460771094421000 688 464131918236168 689 467512324350435 690 470912398213635 691 474332225523822 692 477771892227630 693 481231484520633 694 484711088847705 695 488210791903380 696 491730680632212 697 495270842229135 698 498831364139823 699 502412334061050 700 506013839941050 701 509635969979877 702 513278812629765 703 516942456595488 704 520626990834720 705 524332504558395 706 528059087231067 707 531806828571270 708 535575818551878 709 539366147400465 710 543177905599665 711 547011183887532 712 550866073257900 713 554742664960743 714 558641050502535 715 562561321646610 716 566503570413522 717 570467889081405 718 574454370186333 719 578463106522680 720 582494191143480 721 586547717360787 722 590623778746035 723 594722469130398 724 598843882605150 725 602988113522025 726 607155256493577 727 611345406393540 728 615558658357188 729 619795107781695 730 624054850326495 731 628337981913642 732 632644598728170 733 636974797218453 734 641328674096565 735 645706326338640 736 650107851185232 737 654533346141675 738 658982908978443 739 663456637731510 740 667954630702710 741 672476986460097 742 677023803838305 743 681595181938908 744 686191220130780 745 690812018050455 746 695457675602487 747 700128292959810 748 704823970564098 749 709544809126125 750 714290909626125 751 719062373314152 752 723859301710440 753 728681796605763 754 733529960061795 755 738403894411470 756 743303702259342 757 748229486481945 758 753181350228153 759 758159396919540 760 763163730250740 761 768194454189807 762 773251672978575 763 778335491133018 764 783446013443610 765 788583344975685 766 793747591069797 767 798938857342080 768 804157249684608 769 809402874265755 770 814675837530555 771 819976246201062 772 825304207276710 773 830659828034673 774 836043216030225 775 841454479097100 776 846893725347852 777 852361063174215 778 857856601247463 779 863380448518770 780 868932714219570 781 874513507861917 782 880122939238845 783 885761118424728 784 891428155775640 785 897124161929715 786 902849247807507 787 908603524612350 788 914387103830718 789 920200097232585 790 926042616871785 791 931914775086372 792 937816684498980 793 943748458017183 794 949710208833855 795 955702050427530 796 961724096562762 797 967776461290485 798 973859258948373 799 979972604161200 800 986116611841200 801 992291397188427 802 998497075691115 803 1004733763126038 804 1011001575558870 805 1017300629344545 806 1023631041127617 807 1029992927842620 808 1036386406714428 809 1042811595258615 810 1049268611281815 811 1055757572882082 812 1062278598449250 813 1068831806665293 814 1075417316504685 815 1082035247234760 816 1088685718416072 817 1095368849902755 818 1102084761842883 819 1108833574678830 820 1115615409147630 821 1122430386281337 822 1129278627407385 823 1136160254148948 824 1143075388425300 825 1150024152452175 826 1157006668742127 827 1164023060104890 828 1171073449647738 829 1178157960775845 830 1185276717192645 831 1192429842900192 832 1199617462199520 833 1206839699691003 834 1214096680274715 835 1221388529150790 836 1228715371819782 837 1236077334083025 838 1243474542042993 839 1250907122103660 840 1258375200970860 841 1265878905652647 842 1273418363459655 843 1280993702005458 844 1288605049206930 845 1296252533284605 846 1303936282763037 847 1311656426471160 848 1319413093542648 849 1327206413416275 850 1335036515836275 851 1342903530852702 852 1350807588821790 853 1358748820406313 854 1366727356575945 855 1374743328607620 856 1382796868085892 857 1390888106903295 858 1399017177260703 859 1407184211667690 860 1415389342942890 861 1423632704214357 862 1431914428919925 863 1440234650807568 864 1448593503935760 865 1456991122673835 866 1465427641702347 867 1473903196013430 868 1482417920911158 869 1490971952011905 870 1499565425244705 871 1508198476851612 872 1516871243388060 873 1525583861723223 874 1534336469040375 875 1543129202837250 876 1551962200926402 877 1560835601435565 878 1569749542808013 879 1578704163802920 880 1587699603495720 881 1596736001278467 882 1605813496860195 883 1614932230267278 884 1624092341843790 885 1633293972251865 886 1642537262472057 887 1651822353803700 888 1661149387865268 889 1670518506594735 890 1679929852249935 891 1689383567408922 892 1698879794970330 893 1708418678153733 894 1718000360500005 895 1727624985871680 896 1737292698453312 897 1747003642751835 898 1756757963596923 899 1766555806141350 900 1776397315861350 901 1786282638556977 902 1796211920352465 903 1806185307696588 904 1816202947363020 905 1826264986450695 906 1836371572384167 907 1846522852913970 908 1856718976116978 909 1866960090396765 910 1877246344483965 911 1887577887436632 912 1897954868640600 913 1908377437809843 914 1918845744986835 915 1929359940542910 916 1939920175178622 917 1950526599924105 918 1961179366139433 919 1971878625514980 920 1982624530071780 921 1993417232161887 922 2004256884468735 923 2015143640007498 924 2026077652125450 925 2037059074502325 926 2048088061150677 927 2059164766416240 928 2070289344978288 929 2081461951849995 930 2092682742378795 931 2103951872246742 932 2115269497470870 933 2126635774403553 934 2138050859732865 935 2149514910482940 936 2161028084014332 937 2172590538024375 938 2184202430547543 939 2195863919955810 940 2207575164959010 941 2219336324605197 942 2231147558281005 943 2243009025712008 944 2254920886963080 945 2266883302438755 946 2278896432883587 947 2290960439382510 948 2303075483361198 949 2315241726586425 950 2327459331166425 951 2339728459551252 952 2352049274533140 953 2364421939246863 954 2376846617170095 955 2389323472123770 956 2401852668272442 957 2414434370124645 958 2427068742533253 959 2439755950695840 960 2452496160155040 961 2465289536798907 962 2478136246861275 963 2491036456922118 964 2503990333907910 965 2516998045091985 966 2530059758094897 967 2543175640884780 968 2556345861777708 969 2569570589438055 970 2582849992878855 971 2596184241462162 972 2609573504899410 973 2623017953251773 974 2636517756930525 975 2650073086697400 976 2663684113664952 977 2677351009296915 978 2691073945408563 979 2704853094167070 980 2718688628091870 981 2732580720055017 982 2746529543281545 983 2760535271349828 984 2774598078191940 985 2788718138094015 986 2802895625696607 987 2817130715995050 988 2831423584339818 989 2845774406436885 990 2860183358348085 991 2874650616491472 992 2889176357641680 993 2903760758930283 994 2918403997846155 995 2933106252235830 996 2947867700303862 997 2962688520613185 998 2977568892085473 999 2992508994001500 1000 3007509006001500