1 1 2 18 3 116 4 470 5 1449 6 3724 7 8400 8 17172 9 32505 10 57838 11 97812 12 158522 13 247793 14 375480 15 553792 16 797640 17 1125009 18 1557354 19 2120020 20 2842686 21 3759833 22 4911236 23 6342480 24 8105500 25 10259145 26 12869766 27 16011828 28 19768546 29 24232545 30 29506544 31 35704064 32 42950160 33 51382177 34 61150530 35 72419508 36 85368102 37 100190857 38 117098748 39 136320080 40 158101412 41 182708505 42 210427294 43 241564884 44 276450570 45 315436881 46 358900648 47 407244096 48 460895960 49 520312625 50 585979290 51 658411156 52 738154638 53 825788601 54 921925620 55 1027213264 56 1142335404 57 1268013545 58 1405008182 59 1554120180 60 1716192178 61 1892110017 62 2082804192 63 2289251328 64 2512475680 65 2753550657 66 3013600370 67 3293801204 68 3595383414 69 3919632745 70 4267892076 71 4641563088 72 5042107956 73 5471051065 74 5929980750 75 6420551060 76 6944483546 77 7503569073 78 8099669656 79 8734720320 80 9410730984 81 10129788369 82 10894057930 83 11705785812 84 12567300830 85 13481016473 86 14449432932 87 15475139152 88 16560814908 89 17709232905 90 18923260902 91 20205863860 92 21560106114 93 22989153569 94 24496275920 95 26084848896 96 27758356528 97 29520393441 98 31374667170 99 33325000500 100 35375333830 101 37529727561 102 39792364508 103 42167552336 104 44659726020 105 47273450329 106 50013422334 107 52884473940 108 55891574442 109 59039833105 110 62334501768 111 65780977472 112 69384805112 113 73151680113 114 77087451130 115 81198122772 116 85489858350 117 89968982649 118 94641984724 119 99515520720 120 104596416716 121 109891671593 122 115408459926 123 121154134900 124 127136231250 125 133362468225 126 139840752576 127 146579181568 128 153586046016 129 160869833345 130 168439230674 131 176303127924 132 184470620950 133 192951014697 134 201753826380 135 210888788688 136 220365853012 137 230195192697 138 240387206318 139 250952520980 140 261901995642 141 273246724465 142 284998040184 143 297167517504 144 309766976520 145 322808486161 146 336304367658 147 350267198036 148 364709813630 149 379645313625 150 395087063620 151 411048699216 152 427544129628 153 444587541321 154 462193401670 155 480376462644 156 499151764514 157 518534639585 158 538540715952 159 559185921280 160 580486486608 161 602458950177 162 625120161282 163 648487284148 164 672577801830 165 697409520137 166 723000571580 167 749369419344 168 776534861284 169 804516033945 170 833332416606 171 863003835348 172 893550467146 173 924992843985 174 957351857000 175 990648760640 176 1024905176856 177 1060143099313 178 1096384897626 179 1133653321620 180 1171971505614 181 1211362972729 182 1251851639220 183 1293461818832 184 1336218227180 185 1380145986153 186 1425270628342 187 1471618101492 188 1519214772978 189 1568087434305 190 1618263305632 191 1669770040320 192 1722635729504 193 1776888906689 194 1832558552370 195 1889674098676 196 1948265434038 197 2008362907881 198 2069997335340 199 2133200002000 200 2198002668660 201 2264437576121 202 2332537449998 203 2402335505556 204 2473865452570 205 2547161500209 206 2622258361944 207 2699191260480 208 2777995932712 209 2858708634705 210 2941366146698 211 3026005778132 212 3112665372702 213 3201383313433 214 3292198527780 215 3385150492752 216 3480279240060 217 3577625361289 218 3677230013094 219 3779134922420 220 3883382391746 221 3990015304353 222 4099077129616 223 4210611928320 224 4324664358000 225 4441279678305 226 4560503756386 227 4682383072308 228 4806964724486 229 4934296435145 230 5064426555804 231 5197404072784 232 5333278612740 233 5472100448217 234 5613920503230 235 5758790358868 236 5906762258922 237 6057889115537 238 6212224514888 239 6369822722880 240 6530738690872 241 6695028061425 242 6862747174074 243 7033953071124 244 7208703503470 245 7387056936441 246 7569072555668 247 7754810272976 248 7944330732300 249 8137695315625 250 8334966148950 251 8536206108276 252 8741478825618 253 8950848695041 254 9164380878720 255 9382141313024 256 9604196714624 257 9830614586625 258 10061463224722 259 10296811723380 260 10536729982038 261 10781288711337 262 11030559439372 263 11284614517968 264 11543527128980 265 11807371290617 266 12076221863790 267 12350154558484 268 12629245940154 269 12913573436145 270 13203215342136 271 13498250828608 272 13798759947336 273 14104823637905 274 14416523734250 275 14733942971220 276 15057164991166 277 15386274350553 278 15721356526596 279 16062497923920 280 16409785881244 281 16763308678089 282 17123155541510 283 17489416652852 284 17862183154530 285 18241547156833 286 18627601744752 287 19020440984832 288 19420159932048 289 19826854636705 290 20240622151362 291 20661560537780 292 21089768873894 293 21525347260809 294 21968396829820 295 22419019749456 296 22877319232548 297 23343399543321 298 23817366004510 299 24299325004500 300 24789384004490 301 25287651545681 302 25794237256488 303 26309251859776 304 26832807180120 305 27365016151089 306 27905992822554 307 28455852368020 308 29014711091982 309 29582686437305 310 30159896992628 311 30746462499792 312 31342503861292 313 31948143147753 314 32563503605430 315 33188709663732 316 33823886942770 317 34469162260929 318 35124663642464 319 35790520325120 320 36466862767776 321 37153822658113 322 37851532920306 323 38560127722740 324 39279742485750 325 40010513889385 326 40752579881196 327 41506079684048 328 42271153803956 329 43047944037945 330 43836593481934 331 44637246538644 332 45450048925530 333 46275147682737 334 47112691181080 335 47962829130048 336 48825712585832 337 49701493959377 338 50590327024458 339 51492366925780 340 52407770187102 341 53336694719385 342 54279299828964 343 55235746225744 344 56206196031420 345 57190812787721 346 58189761464678 347 59203208468916 348 60231321651970 349 61274270318625 350 62332225235280 351 63405358638336 352 64493844242608 353 65597857249761 354 66717574356770 355 67853173764404 356 69004835185734 357 70172739854665 358 71357070534492 359 72558011526480 360 73775748678468 361 75010469393497 362 76262362638462 363 77531618952788 364 78818430457130 365 80122990862097 366 81445495477000 367 82786141218624 368 84145126620024 369 85522651839345 370 86918918668666 371 88334130542868 372 89768492548526 373 91222211432825 374 92695495612500 375 94188555182800 376 95701601926476 377 97234849322793 378 98788512556566 379 100362808527220 380 101957955857874 381 103574174904449 382 105211687764800 383 106870718287872 384 108551492082880 385 110254236528513 386 111979180782162 387 113726555789172 388 115496594292118 389 117289530840105 390 119105601798092 391 120945045356240 392 122808101539284 393 124695012215929 394 126606021108270 395 128541373801236 396 130501317752058 397 132486102299761 398 134495978674680 399 136531200008000 400 138592021341320 401 140678699636241 402 142791493783978 403 144930664614996 404 147096474908670 405 149289189402969 406 151509074804164 407 153756399796560 408 156031435052252 409 158334453240905 410 160665729039558 411 163025539142452 412 165414162270882 413 167831879183073 414 170278972684080 415 172755727635712 416 175262430966480 417 177799371681569 418 180366840872834 419 182965131728820 420 185594539544806 421 188255361732873 422 190947897831996 423 193672449518160 424 196429320614500 425 199218817101465 426 202041247127006 427 204896921016788 428 207786151284426 429 210709252641745 430 213666542009064 431 216658338525504 432 219684963559320 433 222746740718257 434 225843995859930 435 228977057102228 436 232146254833742 437 235351921724217 438 238594392735028 439 241874005129680 440 245191098484332 441 248546014698345 442 251939098004854 443 255370694981364 444 258841154560370 445 262350828040001 446 265900069094688 447 269489233785856 448 273118680572640 449 276788770322625 450 280499866322610 451 284252334289396 452 288046542380598 453 291882861205481 454 295761663835820 455 299683325816784 456 303648225177844 457 307656742443705 458 311709260645262 459 315806165330580 460 319947844575898 461 324134688996657 462 328367091758552 463 332645448588608 464 336970157786280 465 341341620234577 466 345760239411210 467 350226421399764 468 354740574900894 469 359303111243545 470 363914444396196 471 368574990978128 472 373285170270716 473 378045404228745 474 382856117491750 475 387717737395380 476 392630693982786 477 397595420016033 478 402612350987536 479 407681925131520 480 412804583435504 481 417980769651809 482 423210930309090 483 428495514723892 484 433834975012230 485 439229766101193 486 444680345740572 487 450187174514512 488 455750715853188 489 461371436044505 490 467049804245822 491 472786292495700 492 478581375725674 493 484435531772049 494 490349241387720 495 496322988254016 496 502357258992568 497 508452543177201 498 514609333345850 499 520828125012500 500 527109416679150 501 533453709847801 502 539861509032468 503 546333321771216 504 552869658638220 505 559471033255849 506 566137962306774 507 572870965546100 508 579670565813522 509 586537289045505 510 593471664287488 511 600474223706112 512 607545502601472 513 614686039419393 514 621896375763730 515 629177056408692 516 636528629311190 517 643951645623209 518 651446659704204 519 659014229133520 520 666654914722836 521 674369280528633 522 682157893864686 523 690021325314580 524 697960148744250 525 705974941314545 526 714066283493816 527 722234759070528 528 730480955165896 529 738805462246545 530 747208874137194 531 755691788033364 532 764254804514110 533 772898527554777 534 781623564539780 535 790430526275408 536 799320027002652 537 808292684410057 538 817349119646598 539 826489957334580 540 835715825582562 541 845027355998305 542 854425183701744 543 863909947337984 544 873482289090320 545 883142854693281 546 892892293445698 547 902731258223796 548 912660405494310 549 922680395327625 550 932791891410940 551 942995561061456 552 953292075239588 553 963682108562201 554 974166339315870 555 984745449470164 556 995420124690954 557 1006191054353745 558 1017058931557032 559 1028024453135680 560 1039088319674328 561 1050251235520817 562 1061513908799642 563 1072877051425428 564 1084341379116430 565 1095907611408057 566 1107576471666420 567 1119348687101904 568 1131224988782764 569 1143206111648745 570 1155292794524726 571 1167485780134388 572 1179785815113906 573 1192193650025665 574 1204710039372000 575 1217335741608960 576 1230071519160096 577 1242918138430273 578 1255876369819506 579 1268946987736820 580 1282130770614134 581 1295428500920169 582 1308840965174380 583 1322368953960912 584 1336013261942580 585 1349774687874873 586 1363654034619982 587 1377652109160852 588 1391769722615258 589 1406007690249905 590 1420366831494552 591 1434847969956160 592 1449451933433064 593 1464179553929169 594 1479031667668170 595 1494009115107796 596 1509112740954078 597 1524343394175641 598 1539701928018020 599 1555189200018000 600 1570806072017980 601 1586553410180361 602 1602432085001958 603 1618442971328436 604 1634586948368770 605 1650864899709729 606 1667277713330384 607 1683826281616640 608 1700511501375792 609 1717334273851105 610 1734295504736418 611 1751396104190772 612 1768636986853062 613 1786019071856713 614 1803543282844380 615 1821210547982672 616 1839021799976900 617 1856977976085849 618 1875080018136574 619 1893328872539220 620 1911725490301866 621 1930270827045393 622 1948965843018376 623 1967811503112000 624 1986808776875000 625 2005958638528625 626 2025262066981626 627 2044720045845268 628 2064333563448366 629 2084103612852345 630 2104031191866324 631 2124117303062224 632 2144362953789900 633 2164769156192297 634 2185336927220630 635 2206067288649588 636 2226961267092562 637 2248019894016897 638 2269244205759168 639 2290635243540480 640 2312194053481792 641 2333921686619265 642 2355819198919634 643 2377887651295604 644 2400128109621270 645 2422541644747561 646 2445129332517708 647 2467892253782736 648 2490831494416980 649 2513948145333625 650 2537243302500270 651 2560718066954516 652 2584373544819578 653 2608210847319921 654 2632231090796920 655 2656435396724544 656 2680824891725064 657 2705400707584785 658 2730163981269802 659 2755115854941780 660 2780257475973758 661 2805589996965977 662 2831114575761732 663 2856832375463248 664 2882744564447580 665 2908852316382537 666 2935156810242630 667 2961659230325044 668 2988360766265634 669 3015262613054945 670 3042365971054256 671 3069672046011648 672 3097182049078096 673 3124897196823585 674 3152818711253250 675 3180947819823540 676 3209285755458406 677 3237833756565513 678 3266593067052476 679 3295564936343120 680 3324750619393764 681 3354151376709529 682 3383768474360670 683 3413603183998932 684 3443656782873930 685 3473930553849553 686 3504425785420392 687 3535143771728192 688 3566085812578328 689 3597253213456305 690 3628647285544282 691 3660269345737620 692 3692120716661454 693 3724202726687289 694 3756516709949620 695 3789064006362576 696 3821845961636588 697 3854863927295081 698 3888119260691190 699 3921613325024500 700 3955347489357810 701 3989323128633921 702 4023541623692448 703 4058004361286656 704 4092712734100320 705 4127668140764609 706 4162871985874994 707 4198325680008180 708 4234030639739062 709 4269988287657705 710 4306200052386348 711 4342667368596432 712 4379391677025652 713 4416374424495033 714 4453617063926030 715 4491121054357652 716 4528887860963610 717 4566918955069489 718 4605215814169944 719 4643779921945920 720 4682612768281896 721 4721715849283153 722 4761090667293066 723 4800738730910420 724 4840661555006750 725 4880860660743705 726 4921337575590436 727 4962093833341008 728 5003130974131836 729 5044450544459145 730 5086054097196454 731 5127943191612084 732 5170119393386690 733 5212584274630817 734 5255339413902480 735 5298386396224768 736 5341726813103472 737 5385362262544737 738 5429294349072738 739 5473524683747380 740 5518054884182022 741 5562886574561225 742 5608021385658524 743 5653460954854224 744 5699206926153220 745 5745260950202841 746 5791624684310718 747 5838299792462676 748 5885287945340650 749 5932590820340625 750 5980210101590600 751 6028147479968576 752 6076404653120568 753 6124983325478641 754 6173885208278970 755 6223112019579924 756 6272665484280174 757 6322547334136825 758 6372759307783572 759 6423303150748880 760 6474180615474188 761 6525393461332137 762 6576943454644822 763 6628832368702068 764 6681061983779730 765 6733634087158017 766 6786550473139840 767 6839812943069184 768 6893423305349504 769 6947383375462145 770 7001694975984786 771 7056359936609908 772 7111380094163286 773 7166757292622505 774 7222493383135500 775 7278590224039120 776 7335049680877716 777 7391873626421753 778 7449063940686446 779 7506622510950420 780 7564551231774394 781 7622852005019889 782 7681526739867960 783 7740577352837952 784 7800005767806280 785 7859813916025233 786 7920003736141802 787 7980577174216532 788 8041536183742398 789 8102882725663705 790 8164618768395012 791 8226746287840080 792 8289267267410844 793 8352183698046409 794 8415497578232070 795 8479210914018356 796 8543325719040098 797 8607844014535521 798 8672767829365360 799 8738099200032000 800 8803840170698640 801 8869992793208481 802 8936559127103938 803 9003541239645876 804 9070941205832870 805 9138761108420489 806 9207003037940604 807 9275669092720720 808 9344761378903332 809 9414282010465305 810 9484233109237278 811 9554616804923092 812 9625435235119242 813 9696690545334353 814 9768384889008680 815 9840520427533632 816 9913099330271320 817 9986123774574129 818 10059595945804314 819 10133518037353620 820 10207892250662926 821 10282720795241913 822 10358005888688756 823 10433749756709840 824 10509954633139500 825 10586622759959785 826 10663756387320246 827 10741357773557748 828 10819429185216306 829 10897972897066945 830 10976991192127584 831 11056486361682944 832 11136460705304480 833 11216916530870337 834 11297856154585330 835 11379281901000948 836 11461196103035382 837 11543601101993577 838 11626499247587308 839 11709892897955280 840 11793784419683252 841 11878176187824185 842 11963070585918414 843 12048470006013844 844 12134376848686170 845 12220793523059121 846 12307722446824728 847 12395166046263616 848 12483126756265320 849 12571607020348625 850 12660609290681930 851 12750136028103636 852 12840189702142558 853 12930772791038361 854 13021887781762020 855 13113537170036304 856 13205723460356284 857 13298449166009865 858 13391716809098342 859 13485528920556980 860 13579888040175618 861 13674796716619297 862 13770257507448912 863 13866272979141888 864 13962845707112880 865 14059978275734497 866 14157673278358050 867 14255933317334324 868 14354761004034374 869 14454158958870345 870 14554129811316316 871 14654676199929168 872 14755800772369476 873 14857506185422425 874 14959795105018750 875 15062670206255700 876 15166134173418026 877 15270189699998993 878 15374839488721416 879 15480086251558720 880 15585932709756024 881 15692381593851249 882 15799435643696250 883 15907097608477972 884 16015370246739630 885 16124256326401913 886 16233758624784212 887 16343879928625872 888 16454623034107468 889 16565990746872105 890 16677985882046742 891 16790611264263540 892 16903869727681234 893 17017764116006529 894 17132297282515520 895 17247472090075136 896 17363291411164608 897 17479758127896961 898 17596875132040530 899 17714645325040500 900 17833071618040470 901 17952156931904041 902 18071904197236428 903 18192316354406096 904 18313396353566420 905 18435147154677369 906 18557571727527214 907 18680673051754260 908 18804454116868602 909 18928917922273905 910 19054067477289208 911 19179905801170752 912 19306435923133832 913 19433660882374673 914 19561583728092330 915 19690207519510612 916 19819535325900030 917 19949570226599769 918 20080315311039684 919 20211773678762320 920 20343948439444956 921 20476842712921673 922 20610459629205446 923 20744802328510260 924 20879873961273250 925 21015677688176865 926 21152216680171056 927 21289494118495488 928 21427513194701776 929 21566277110675745 930 21705789078659714 931 21846052321274804 932 21987070071543270 933 22128845572910857 934 22271382079269180 935 22414682854978128 936 22558751174888292 937 22703590324363417 938 22849203599302878 939 22995594306164180 940 23142765761985482 941 23290721294408145 942 23439464241699304 943 23588997952774464 944 23739325787220120 945 23890451115316401 946 24042377318059738 947 24195107787185556 948 24348645925190990 949 24502995145357625 950 24658158871774260 951 24814140539359696 952 24970943593885548 953 25128571491999081 954 25287027701246070 955 25446315700093684 956 25606438977953394 957 25767401035203905 958 25929205383214112 959 26091855544366080 960 26255355052078048 961 26419707450827457 962 26584916296174002 963 26750985154782708 964 26917917604447030 965 27085717234111977 966 27254387643897260 967 27423932445120464 968 27594355260320244 969 27765659723279545 970 27937849479048846 971 28110928183969428 972 28284899505696666 973 28459767123223345 974 28635534726903000 975 28812206018473280 976 28989784711079336 977 29168274529297233 978 29347679209157386 979 29528002498168020 980 29709248155338654 981 29891419951203609 982 30074521667845540 983 30258557098918992 984 30443530049673980 985 30629444336979593 986 30816303789347622 987 31004112246956212 988 31192873561673538 989 31382591597081505 990 31573270228499472 991 31764913343008000 992 31957524839472624 993 32151108628567649 994 32345668632799970 995 32541208786532916 996 32737733036010118 997 32935245339379401 998 33133749666716700 999 33333250000050000 1000 33533750333383300