0 1 1 16 2 115 3 550 4 2035 5 6292 6 17017 7 41470 8 92950 9 194480 10 384098 11 722228 12 1301690 13 2261000 14 3801710 15 6210644 16 9887999 17 15382400 18 23434125 19 35027850 20 51456405 21 74397180 22 106002975 23 149009250 24 206859900 25 283853856 26 385314996 27 517788040 28 689263300 29 909433360 30 1189984972 31 1544929672 32 1990976845 33 2547953200 34 3239272855 35 4092462478 36 5139746183 37 6418695140 38 7972947125 39 9853001510 40 12117095474 41 14832167504 42 18074914550 43 21932949500 44 26506065950 45 31907617560 46 38266019610 47 45726380700 48 54452272875 49 64627648800 50 76458914961 51 90177170226 52 106040619465 53 124337172300 54 145387237435 55 169546723402 56 197210256952 57 228814630720 58 264842492200 59 305826286480 60 352352465608 61 405065977888 62 464675050840 63 531956282000 64 607760052185 65 693016276304 66 788740507259 67 896040408950 68 1016122614875 69 1150299989300 70 1299999308465 71 1466769379790 72 1652289617550 73 1858379094000 74 2087006085450 75 2340298133316 76 2620552640706 77 2930248025640 78 3272055452550 79 3648851164260 80 4063729437207 81 4520016183232 82 5021283221845 83 5571363247450 84 6174365516605 85 6834692280988 86 7557055992343 87 8346497306290 88 9208403912500 89 10148530219360 90 11173017921884 91 12288417482264 92 13501710553100 93 14820333374000 94 16252201172900 95 17805733604120 96 19489881255845 97 21314153260400 98 23288646041375 99 25424073232350 100 27731796802671 101 30223859426436 102 32913018131565 103 35812779266550 104 38937434823210 105 42302100154512 106 45922753127262 107 49816274750220 108 54000491318950 109 58494218119480 110 63317304733618 111 68490681989548 112 74036410602115 113 79977731548000 114 86339118221785 115 93146330419714 116 100426470198769 117 108208039659500 118 116521000701875 119 125396836804250 120 134868616876400 121 144971061238400 122 155740609778000 123 167215492340000 124 179435801402000 125 192443567091776 126 206282834602416 127 220999744062240 128 236642612917425 129 253262020886160 130 270910897544067 131 289644612601542 132 309521068934595 133 330600798431700 134 352947060720105 135 376625944835998 136 401706473903878 137 428260712891440 138 456363879507250 139 486094458309460 140 517534318094794 141 550768832638024 142 585887004853150 143 622981594448500 144 662149249148975 145 703490639559680 146 747110597746205 147 793118259607850 148 841627211121125 149 892755638531900 150 946626482575631 151 1003367596806146 152 1063111910114540 153 1125997593520800 154 1192168231321860 155 1261772996680872 156 1334966831743572 157 1411910632368720 158 1492771437560700 159 1577722623693480 160 1666944103616253 161 1760622530732208 162 1858951508143015 163 1962131802952750 164 2070371565826135 165 2183886555897124 166 2302900371125029 167 2427644684196550 168 2558359484073250 169 2695293323285200 170 2838703571072710 171 2988856672479260 172 3146028413499950 173 3310504192391000 174 3482579297247050 175 3662559189954236 176 3850759796628251 177 4047507804647840 178 4253140966395425 179 4468008409817810 180 4692470955921177 181 4926901443315852 182 5171685059927595 183 5427219681993450 184 5693916220461480 185 5972198974915008 186 6262505995143288 187 6565289450481840 188 6881016007047000 189 7210167212990560 190 7553239891901704 191 7910746544484784 192 8283215758642825 193 8671192628098000 194 9075239179681675 195 9495934809427990 196 9933876727606315 197 10389680412829300 198 10863980075374625 199 11357429129859950 200 11870700677411966 201 12404487997471856 202 12959505049380890 203 13536486983891300 204 14136190664749010 205 14759395200496232 206 15406902486643382 207 16079537758361220 208 16778150153845575 209 17503613288508480 210 18256825840151013 211 19038712145274618 212 19850222806689165 213 20692335312577500 214 21566054667177735 215 22472414033246034 216 23412475386464164 217 24387330181957600 218 25398100033091500 219 26445937402713400 220 27532026307013020 221 28657583032171120 222 29823856863970900 223 31032130830547000 224 32283722458448725 225 33579984542195696 226 34922305927505711 227 36312112308376190 228 37750867038202175 229 39240071955115460 230 40781268221731037 231 42376037179488662 232 44026001217778970 233 45732824658045200 234 47498214653053230 235 49323922101524268 236 51211742578326198 237 53163517280421240 238 55181133988769250 239 57266528046387660 240 59421683352770739 241 61648633374872544 242 63949462174859625 243 66326305454841250 244 68781351618786625 245 71316842851840300 246 73935076217248675 247 76638404771112250 248 79429238695180000 249 82310046447904000 250 85283355933974176 251 88351755692554816 252 91517896104446240 253 94784490618396800 254 98154316996792160 255 101630218580950592 256 105215105576254817 257 108911956357352720 258 112723818793661075 259 116653811595408230 260 120705125680453523 261 124881025562123028 262 129184850758303065 263 133620017222034750 264 138190018793854710 265 142898428676128944 266 147748900929628674 267 152745171992598900 268 157891062222572250 269 163190477461182600 270 168647410622234830 271 174265943303288980 272 180050247421018975 273 186004586870608000 274 192133319209444525 275 198440897365384906 276 204931871369850421 277 211610890116028540 278 218482703142450175 279 225552162442216610 280 232824224298151772 281 240303951144157472 282 247996513453051220 283 255907191651168200 284 264041378060010980 285 272404578865232528 286 281002416113240108 287 289840629735709640 288 298925079602302125 289 308261747601875760 290 317856739752489399 291 327716288340495054 292 337846754089019175 293 348254628356134500 294 358946535363026325 295 369929234452459110 296 381209622377851410 297 392794735623269200 298 404691752754649750 299 416907996802570300 300 429450937676877886 301 442328194613498776 302 455547538653748090 303 469116895156462300 304 483044346343279435 305 497338133877393952 306 512006661476115377 307 527058497557561970 308 542502377921822825 309 558347208466923980 310 574602067939936283 311 591276210723564938 312 608379069658562840 313 625920258902312000 314 643909576823919560 315 662357008936177104 316 681272730864734184 317 700667111354839200 318 720550715316003000 319 740934306904942800 320 761828852647166265 321 783245524597557840 322 805195703540331675 323 827690982228717750 324 850743168664750075 325 874364289419528116 326 898566592994324881 327 923362553222917390 328 948764872715517550 329 974786486344683760 330 1001440564773595882 331 1028740518027078532 332 1056699999105759970 333 1085332907643756200 334 1114653393610272230 335 1144675861055514788 336 1175414971901313143 337 1206885649776847040 338 1239103083899883125 339 1272082733003923610 340 1305840329311673309 341 1340391882555233564 342 1375753684043433975 343 1411942310776715250 344 1448974629609978900 345 1486867801463821920 346 1525639285584577020 347 1565306843853581400 348 1605888545146099500 349 1647402769740327600 350 1689868213776910596 351 1733303893769403736 352 1777729151166114565 353 1823163656963762800 354 1869627416373398335 355 1917140773539020062 356 1965724416309340687 357 2015399381063145220 358 2066187057588693325 359 2118109194017618230 360 2171187901813777418 361 2225445660817512848 362 2280905324345780990 363 2337590124348615500 364 2395523676622387910 365 2454729986080334264 366 2515233452080818194 367 2577058873813803500 368 2640231455746011875 369 2704776813125244000 370 2770720977544344825 371 2838090402565296450 372 2906911969403924625 373 2977212992675707500 374 3049021226203177875 375 3122364868885412826 376 3197272570630107216 377 3273773438348730240 378 3351897042015266800 379 3431673420789048160 380 3513133089202178992 381 3596307043412070592 382 3681226767519592720 383 3767924239953359200 384 3856431939920665105 385 3946782853925596048 386 4039010482354832803 387 4133148846131677190 388 4229232493438827875 389 4327296506510437460 390 4427376508493984969 391 4529508670382500574 392 4633729718017682150 393 4740076939164446000 394 4848588190657456850 395 4959301905620184980 396 5072257100757041130 397 5187493383719142600 398 5305050960544266750 399 5424970643171550900 400 5547293857031500431 401 5672062648711869696 402 5799319693699983165 403 5929108304202067050 404 6061472437040164485 405 6196456701627210172 406 6334106368020843247 407 6474467375056539970 408 6617586338560650700 409 6763510559643928480 410 6912288033076139428 411 7063967455742348008 412 7218598235181473140 413 7376230498207714000 414 7536915099615447260 415 7700703630968200424 416 7867648429472308829 417 8037802586935866800 418 8211219958813586375 419 8387955173338179950 420 8568063640738886135 421 8751601562547761060 422 8938625940994360325 423 9129194588489439750 424 9323366137198306050 425 9521200048704451536 426 9722756623764109926 427 9928097012152373340 428 10137283222601513550 429 10350378132832153560 430 10567445499677938602 431 10788549969304358652 432 11013757087522377595 433 11243133310197527200 434 11476746013755127105 435 11714663505782295058 436 11956955035727414713 437 12203690805697731340 438 12454941981355748875 439 12710780702915104810 440 12971280096236602504 441 13236514284025083584 442 13506558397127826200 443 13781488585935158000 444 14061382031883975800 445 14346316959064867040 446 14636372645933531240 447 14931629437127202800 448 15232168755386779625 449 15538073113585365200 450 15849426126863934891 451 16166312524874840406 452 16488818164133869515 453 16817030040481581300 454 17151036301654640385 455 17490926259967876782 456 17836790405107801182 457 18188720417038308720 458 18546809179019307450 459 18911150790739010980 460 19281840581560637938 461 19658975123884264168 462 20042652246624576790 463 20432971048805282500 464 20830031913270925735 465 21233936520516875584 466 21644787862638243589 467 22062690257398497850 468 22487749362418542125 469 22920072189487031900 470 23359767118992702695 471 23806943914479489170 472 24261713737325216900 473 24724189161544652000 474 25194484188717697100 475 25672714263043525496 476 26158996286521448636 477 26653448634259315440 478 27156191169910245300 479 27667345261238499960 480 28187033795815302837 481 28715381196845417712 482 29252513439125302095 483 29798558065133653950 484 30353644201255173855 485 30917902574138368068 486 31491465527188221373 487 32074467037194571990 488 32667042731097024250 489 33269329902887238160 490 33881467530649438414 491 34503596293739988844 492 35135858590106881750 493 35778398553749995000 494 36431362072322973250 495 37094896804877593100 496 37769152199751475475 497 38454279512600012000 498 39150431824573375625 499 39857764060639489250 500 40576433008053829601 501 41306597334976947116 502 42048417609240586115 503 42802056317263293050 504 43567677883116404160 505 44345448687741307392 506 45135537088318876992 507 45938113437791982720 508 46753350104541979200 509 47581421492220084480 510 48422504059734560448 511 49276776341394611328 512 50144418967211920065 513 51025614683360746000 514 51920548372797510835 515 52829407076040803494 516 53752380012112738099 517 54689658599642602900 518 55641436478133741625 519 56607909529394612350 520 57589275899134972630 521 58585736018728143280 522 59597492627140306850 523 60624750793027800500 524 61667717937003366650 525 62726603854072328456 526 63801620736239660846 527 64892983195288931540 528 66000908285734090175 529 67125615527945087360 530 68267326931448309197 531 69426267018402816522 532 70602662847253381845 533 71796744036561320700 534 73008742789014117855 535 74238893915614852578 536 75487434860052430908 537 76754605723253636640 538 78040649288118016500 539 79345811044436618760 540 80670339213995608324 541 82014484775865785104 542 83378501491879036300 543 84762645932292757000 544 86167177501643277325 545 87592358464789338160 546 89038453973146661335 547 90505732091114663950 548 91994463822696370375 549 93504923138312579300 550 95037387001811347061 551 96592135397673852326 552 98169451358417711090 553 99769620992198814800 554 101392933510612768310 555 103039681256697008252 556 104710159733134686302 557 106404667630661405720 558 108123506856675903450 559 109866982564055773980 560 111635403180179335083 561 113429080436154739488 562 115248329396257440465 563 117093468487577123250 564 118964819529875218185 565 120862707765654115404 566 122787461890439204859 567 124739414083274869450 568 126718900037435563000 569 128726258991353108800 570 130761833759761358440 571 132825970765059354640 572 134919020068894145800 573 137041335403964404000 574 139193274206046002200 575 141375197646240710416 576 143587470663449174681 577 145830461997069346640 578 148104544219921535675 579 150410093771401259510 580 152747490990861073307 581 155117120151222561332 582 157519369492819679345 583 159954631257474639950 584 162423301722807537230 585 164925781236780911088 586 167462474252480455818 587 170033789363133081540 588 172640139337363541250 589 175281941154690840360 590 177959616041265649734 591 180673589505849947364 592 183424291376040117975 593 186212155834734744000 594 189037621456848325525 595 191901131246272170970 596 194803132673083704445 597 197744077711005439900 598 200724422875114876375 599 203744629259806572850 600 206805162577007665396 601 209906493194648093536 602 213049096175386806940 603 216233451315595227800 604 219460043184599248460 605 222729361164181048112 606 226041899488342016612 607 229398157283328077720 608 232798638607918708325 609 236243852493980954480 610 239734312987289749343 611 243270539188615842398 612 246853055295082653615 613 250482390641793370500 614 254159079743729610285 615 257883662337922973814 616 261656683425900821994 617 265478693316407610000 618 269350247668403118750 619 273271907534338927500 620 277244239403714475750 621 281267815246914067000 622 285343212559326171250 623 289471014405746387500 624 293651809465065431875 625 297886192075243521376 626 302174762278572527641 627 306518125867227279490 628 310916894429107397425 629 315371685393971047660 630 319883122079862007667 631 324451833739831439642 632 329078455608955772720 633 333763628951652099200 634 338508001109292494480 635 343312225548118674848 636 348176961907458411728 637 353102876048245125440 638 358090640101842086000 639 363140932519172652960 640 368254438120157990769 641 373431848143463700624 642 378673860296556814275 643 383981178806074599750 644 389354514468506633475 645 394794584701191597780 646 400302113593630267305 647 405877831959116152350 648 411522477386685271750 649 417236794293386532400 650 423021533976874197106 651 428877454668323926996 652 434805321585673889290 653 440805906987192425800 654 446879990225373782110 655 453028357801163401972 656 459251803418514296047 657 465551128039275998720 658 471927139938417631325 659 478380654759586594730 660 484912495571004418853 661 491523492921701301308 662 498214484898090872015 663 504986317180886725250 664 511839843102362265260 665 518775923703955416224 666 525795427794219752004 667 532899232007123605800 668 540088220860698724500 669 547363286816040037200 670 554725330336658112060 671 562175259948185880360 672 569713992298441211325 673 577342452217846926000 674 585061572780209843175 675 592872295363860455086 676 600775569713154835351 677 608772354000340386340 678 616863614887787037925 679 625050327590585514310 680 633333475939514290402 681 641714052444376863952 682 650193058357710974470 683 658771503738871404700 684 667450407518488005230 685 676230797563300587608 686 685113710741372336138 687 694100192987683393340 688 703191299370106278875 689 712388094155764806560 690 721691650877778168929 691 731103052402391863634 692 740623390996497140825 693 750253768395540655500 694 759995295871826013675 695 769849094303208906090 696 779816294242187528040 697 789898035985389988800 698 800095469643460419000 699 810409755211345489200 700 820842062638983057816 701 831393571902394671456 702 842065473075183645640 703 852858966400440458800 704 863775262363057197385 705 874815581762452794832 706 885981155785710812107 707 897273226081131512470 708 908693044832199988075 709 920241874831972100980 710 931920989557880006113 711 943731673246959028718 712 955675220971497673790 713 967752938715112550000 714 979966143449249995610 715 992316163210116198884 716 1004804337176037610514 717 1017432015745253450600 718 1030200560614142117750 719 1043111344855883312900 720 1056165752999557695495 721 1069365181109685894720 722 1082711036866208703525 723 1096204739644910288250 724 1109847720598286251725 725 1123641422736858392796 726 1137587301010938010311 727 1151686822392839604690 728 1165941465959546835300 729 1180352722975832596960 730 1194922096977835084012 731 1209651103857091715512 732 1224541271945032800220 733 1239594142097936825200 734 1254811267782349256980 735 1270194215160966749368 736 1285744563178988657173 737 1301463903650937760240 738 1317353841347952107375 739 1333415994085549894910 740 1349651992811869299839 741 1366063481696385192644 742 1382652118219104660125 743 1399419573260243273750 744 1416367531190384044250 745 1433497689961121008400 746 1450811761196189399150 747 1468311470283084355500 748 1485998556465170133750 749 1503874772934281787000 750 1521941886923821285026 751 1540201679802350051916 752 1558655947167679904115 753 1577306498941464376800 754 1596155159464292431785 755 1615203767591286545442 756 1634454176788207180417 757 1653908255228065650220 758 1673567885888247391075 759 1693434966648147660730 760 1713511410387321689248 761 1733799145084151312128 762 1754300113915030121440 763 1775016275354069176000 764 1795949603273325316960 765 1817102087043554140544 766 1838475731635489685024 767 1860072557721652894400 768 1881894601778690926625 769 1903943916190249379600 770 1926222569350379513555 771 1948732645767482553830 772 1971476246168793163475 773 1994455487605404180500 774 2017672503557834720025 775 2041129444042143747006 776 2064828475716591230646 777 2088771781988848997040 778 2112961563123763402050 779 2137400036351671951860 780 2162089435977276004122 781 2187032013489071688072 782 2212230037669341187470 783 2237685794704706535700 784 2263401588297248077855 785 2289379739776189760128 786 2315622588210153412333 787 2342132490519984194890 788 2368911821592149387125 789 2395962974392712699260 790 2423288360081886295999 791 2450890408129162725154 792 2478771566429028950300 793 2506934301417264692000 794 2535381098187827287700 795 2564114460610325285960 796 2593136911448082996260 797 2622450992476798221200 798 2652059264603795403500 799 2681964307987876425800 800 2712168722159771306861 801 2742675126143191043376 802 2773486158576484852215 803 2804604477834904073550 804 2836032762153475000935 805 2867773709750482910052 806 2899830038951569563477 807 2932204488314446474470 808 2964899816754226218450 809 2997918803669374086480 810 3031264249068282380758 811 3064938973696469657788 812 3098945819164407230590 813 3133287648075975247000 814 3167967344157550666810 815 3202987812387729466204 816 3238351979127685403659 817 3274062792252167687200 818 3310123221281139888625 819 3346536257512062456050 820 3383304914152821181865 821 3420432226455303988940 822 3457921251849628403675 823 3495775070079022090250 824 3533996783335358826200 825 3572589516395352305216 826 3611556416757410158856 827 3650900654779150594640 828 3690625423815584053800 829 3730733940357962297760 830 3771229444173297338232 831 3812115198444552631632 832 3853394489911508964345 833 3895070629012307461200 834 3937146950025672155355 835 3979626811213814563638 836 4022513594966022717243 837 4065810707942937103540 838 4109521581221515980625 839 4153649670440692532110 840 4198198455947726335534 841 4243171442945251623664 842 4288572161639024823850 843 4334404167386373866500 844 4380671040845351759650 845 4427376388124596932520 846 4474523840933902856870 847 4522117056735499460900 848 4570159718896048856375 849 4618655536839357905600 850 4667608246199810160821 851 4717021608976519714586 852 4766899413688209505565 853 4817245475528816630300 854 4868063636523827217335 855 4919357765687343426162 856 4971131759179885139412 857 5023389540466928922720 858 5076135060478186832700 859 5129372297767627659480 860 5183105258674243196268 861 5237337977483562134448 862 5292074516589914188740 863 5347318966659447063000 864 5403075446793898873285 865 5459348104695128650864 866 5516141116830407553919 867 5573458688598473422750 868 5631305054496351319375 869 5689684478286942698500 870 5748601253167385862925 871 5808059701938190362550 872 5868064177173148002250 873 5928619061390023130000 874 5989728767222024882750 875 6051397737590064073676 876 6113630445875797410566 877 6176431396095461741240 878 6239805123074501028050 879 6303756192622988759660 880 6368289201711848514467 881 6433408778649875396192 882 6499119583261561068345 883 6565426307065725120450 884 6632333673454955505105 885 6699846437875860791148 886 6767969388010136984403 887 6836707343956451673690 888 6906065158413148266000 889 6976047716861773080960 890 7046659937751428080944 891 7117906772683952019424 892 7189793206599932796400 893 7262324257965553816000 894 7335504978960277147600 895 7409340455665366298080 896 7483835808253251409105 897 7558996191177739699600 898 7634826793365073979875 899 7711332838405842070150 900 7788519584747739962531 901 7866392325889191571796 902 7944956390573827926665 903 8024217142985828659550 904 8104179982946128659110 905 8184850346109492756272 906 8266233704162461320722 907 8348335565022169651220 908 8431161473036044049450 909 8514717009182377473480 910 8599007791271787673278 911 8684039474149560717108 912 8769817749898882824015 913 8856348348044963424000 914 8943637035760052373885 915 9031689618069354263274 916 9120511938057842751429 917 9210109877077977882300 918 9300489354958329331375 919 9391656330213108544450 920 9483616800252612734860 921 9576376801594583712160 922 9669942410076484521700 923 9764319741068696881000 924 9859514949688642405300 925 9955534231015830621136 926 10052383820307836773276 927 10150069993217212436840 928 10248599066009331952925 929 10347977395781177712560 930 10448211380681067320327 931 10549307460129325675502 932 10651272115039905015095 933 10754111868042955969700 934 10857833283708352689605 935 10962442968770175105158 936 11067947572352151391938 937 11174353786194063717840 938 11281668344879120355750 939 11389898026062297252060 940 11499049650699652147854 941 11609130083278614356184 942 11720146232049253305450 943 11832105049256528965500 944 11945013531373527279675 945 12058878719335683732640 946 12173707698775998190465 947 12289507600261244156050 948 12406285599529175589625 949 12524048917726734450700 950 12642804821649262124491 951 12762560623980717902506 952 12883323683534907693640 953 13005101405497726148800 954 13127901241670415388760 955 13251730690713843531632 956 13376597298393806223032 957 13502508657827354378720 958 13629472409730151356200 959 13757496242664862778480 960 13886587893290582239913 961 14016755146613296130768 962 14148005836237390823915 963 14280347844618205473750 964 14413789103315633684235 965 14548337593248777309684 966 14684001344951655658689 967 14820788438829973378350 968 14958707005418950302750 969 15097765225642216556400 970 15237971331071776210170 971 15379333604189042794020 972 15521860378646949977650 973 15665560039533140737000 974 15810441023634238331350 975 15956511819701202422596 976 16103780968715773675111 977 16252257064158010181440 978 16401948752274919065925 979 16552864732350186625210 980 16705013756975010371437 981 16858404632320036350812 982 17013046218408405117095 983 17168947429389909746450 984 17326117233816269286980 985 17484564654917521043168 986 17644298770879535102348 987 17805328715122654517240 988 17967663676581464565500 989 18131312899985694514160 990 18296285686142255323764 991 18462591392218416733944 992 18630239432026127179125 993 18799239276307479990000 994 18969600453021329343375 995 19141332547631059429950 996 19314445203393510316575 997 19488948121649063986500 998 19664851062112894048125 999 19842163843167382609750 1000 20020896342155707824826