0 1 1 6 2 63 3 392 4 1764 5 6352 6 19404 7 52272 8 127413 9 286286 10 601203 11 1192464 12 2252432 13 4078368 14 7116336 15 12018704 16 19718181 17 31521798 18 49228487 19 75274584 20 112911880 21 166423400 22 241382700 23 344962800 24 486301725 25 676932006 26 931282191 27 1267259168 28 1706920512 29 2277247104 30 3011026732 31 3947860224 32 5135302557 33 6630151878 34 8499900591 35 10824363208 36 13697496644 37 17229429672 38 21548718828 39 26804849456 40 33171001209 41 40847098446 42 50063167143 43 61083020592 44 74208297744 45 89782878760 46 108197703600 47 129896020800 48 155379094325 49 185212398150 50 220032329011 51 260553469176 52 307576432548 53 361996328232 54 424811877644 55 497135222112 56 580202459469 57 675384949742 58 784201430943 59 908330988096 60 1049626919588 61 1210131546624 62 1392092013312 63 1597977125888 64 1830495281901 65 2092613541214 66 2387577892511 67 2718934770888 68 3090553883172 69 3506652400104 70 3971820575640 71 4491048855600 72 5069756539925 73 5713822063950 74 6429614966775 75 7224029616016 76 8104520760336 77 9079140983328 78 10156580133552 79 11346206808384 80 12658111970617 81 14103154779014 82 15693010716327 83 17440222099608 84 19358251060676 85 21461535085968 86 23765545207404 87 26286846938352 88 29043164050173 89 32053445288046 90 35337934126219 91 38918241665376 92 42817422777408 93 47060055604352 94 51672324521664 95 56682106677520 96 62119062222525 97 68014728346950 98 74402617244175 99 81318318122600 100 88799603389896 101 96886539136296 102 105621600046508 103 115049788871472 104 125218760594949 105 136178951431622 106 147983712796359 107 160689450387312 108 174355768527248 109 189045619911456 110 204825460912348 111 221765412593984 112 239939427592917 113 259425463023558 114 280305659570391 115 302666526931224 116 326599135778916 117 352199316412328 118 379567864269132 119 408810752477424 120 440039351625025 121 473370656928750 122 508927522989375 123 546838906320000 124 587240115840000 125 630273071528776 126 676086571437056 127 724836567257088 128 776686448655117 129 831807336574214 130 890378385717627 131 952587096426504 132 1018629636169572 133 1088711170864488 134 1163046206255436 135 1241858939573728 136 1325383621711989 137 1413864930146382 138 1507558352843543 139 1606730583393936 140 1711659927615604 141 1822636721876256 142 1939963763385648 143 2063956752712512 144 2194944748785509 145 2333270636640030 146 2479291608176775 147 2633379656202200 148 2795922082023300 149 2967322016874600 150 3147998957457656 151 3338389315877616 152 3538946984265693 153 3750143914378862 154 3972470712473679 155 4206437249753632 156 4452573288693824 157 4711429125551232 158 4983576249371328 159 5269608017807616 160 5570140350073233 161 5885812437348294 162 6217287470971247 163 6565253388745128 164 6930423639695556 165 7313537967619984 166 7715363213772396 167 8136694139032368 168 8578354265910117 169 9041196740745294 170 9526105216460035 171 10033994756231600 172 10565812758454800 173 11122539903367200 174 11705191121716400 175 12314816585851536 176 12952502723626101 177 13619373255504198 178 14316590255265207 179 15045355234708344 180 15806910252761512 181 16602539049403944 182 17433568204817292 183 18301368324182768 184 19207355248548621 185 20152991292195238 186 21139786506930399 187 22169299973752512 188 23243141122322688 189 24362971078693376 190 25530504041744364 191 26747508688782336 192 28015809610765613 193 29337288777618822 194 30713887034109279 195 32147605626760040 196 33640507762280100 197 35194720197997800 198 36812434864786700 199 38495910522980400 200 40247474451776041 201 42069524172631886 202 43964529207170103 203 45935032870099152 204 47983654097677584 205 50113089312244392 206 52326114323346864 207 54625586266002752 208 57014445576636933 209 59495718007240326 210 62072516678302243 211 64748044171073304 212 67525594659722052 213 70408556083951848 214 73400412362652396 215 76504745649163744 216 79725238628736701 217 83065676858779758 218 86529951152486127 219 90122060006442464 220 93846112072824420 221 97706328676790400 222 101707046379691200 223 105852719588716800 224 110147923213609725 225 114597355371078046 226 119205840137547471 227 123978330350898408 228 128919910461837572 229 134035799435562024 230 139331353704377272 231 144812070171937584 232 150483589269783237 233 156351698066853198 234 162422333432660231 235 168701585254819248 236 175195699711626384 237 181911082600392992 238 188854302722242608 239 196032095324087616 240 203451365598506249 241 211119192242247366 242 219042831074097303 243 227229718712847032 244 235687476316106724 245 244423913380718800 246 253447031605527500 247 262765028817270000 248 272386302960358125 249 282319456151328750 250 292573298798745051 251 303156853789337856 252 314079360741183488 253 325350280324718592 254 336979298652401664 255 348976331737835152 256 361351530025169229 257 374115282989615622 258 387278223809904063 259 400851234113523336 260 414845448795593128 261 429272260912220264 262 444143326649200332 263 459470570366929968 264 475266189722404661 265 491542660869181254 266 508312743736191831 267 525589487386303248 268 543386235455520912 269 561716631673745184 270 580594625467993180 271 600034477649006400 272 620050766182172325 273 640658392043692550 274 661872585162939975 275 683708910451952056 276 706183273923014916 277 729311928895300968 278 753111482291527212 279 777598901025611504 280 802791518482308657 281 828707041089816174 282 855363554986347407 283 882779532781674528 284 910973840414654016 285 939965744107752008 286 969774917419594944 287 1000421448396579072 288 1031925846824577053 289 1064309051581790406 290 1097592438093801259 291 1131797825891885096 292 1166947486275654468 293 1203064150081108392 294 1240171015555172844 295 1278291756337822560 296 1317450529552882725 297 1357671984008617550 298 1398981268509217575 299 1441404040278308400 300 1484966473495608436 301 1529695267947871776 302 1575617657795260848 303 1622761420454298432 304 1671154885598559669 305 1720826944278269662 306 1771807058159980919 307 1824125268887513592 308 1877812207565346468 309 1932899104365657896 310 1989417798260220888 311 2047400746878365424 312 2106881036492229837 313 2167892392130528238 314 2230469187822072351 315 2294646456970291264 316 2360459902860001536 317 2427945909297689088 318 2497141551386569472 319 2568084606437704704 320 2640813565018460065 321 2715367642139593350 322 2791786788582278175 323 2870111702366368200 324 2950383840361220900 325 3032645430040404816 326 3116939481381623436 327 3203309798913198128 328 3291800993908457877 329 3382458496729395534 330 3475328569320955667 331 3570458317857328464 332 3667895705541633552 333 3767689565560383008 334 3869889614194124976 335 3974546464085674768 336 4081711637667349829 337 4191437580748634502 338 4303777676265706023 339 4418786258194265496 340 4536518625627123144 341 4657031057017996776 342 4780380824592992108 343 4906626208931239152 344 5035826513716171389 345 5168042080658940070 346 5303334304595465775 347 5441765648758639200 348 5583399660227188800 349 5728300985552745600 350 5876535386566641196 351 6028169756367984896 352 6183272135494575933 353 6341911728278212422 354 6504158919385971599 355 6670085290549041672 356 6839763637480695684 357 7013267986985007912 358 7190673614257919148 359 7372057060382270256 360 7557496150018429273 361 7747070009292147534 362 7940859083881290567 363 8138945157303095408 364 8341411369403619216 365 8548342235051050024 366 8759823663034560816 367 8975942975170398528 368 9196788925616905557 369 9422451720400184774 370 9653023037152125075 371 9888596045062515000 372 10129265425046982500 373 10375127390132505000 374 10626279706062247500 375 10882821712121492576 376 11144854342186436781 377 11412480145997638638 378 11685803310659909567 379 11964929682370452864 380 12249966788377062052 381 12541023859168200704 382 12838211850896796672 383 13141643468039589888 384 13451433186293886861 385 13767697275713581278 386 14090553824086311039 387 14420122760553633032 388 14756525879476103268 389 15099886864545164136 390 15450331313143746904 391 15807986760957508656 392 16172982706838633973 393 16545450637924138062 394 16925524055010622359 395 17313338498187440080 396 17709031572730240400 397 18112742975256871200 398 18524614520147626800 399 18944790166231841600 400 19373416043742837081 401 19810640481543240966 402 20256614034622708743 403 20711489511870084312 404 21175422004122051204 405 21648568912490332432 406 22131089976969508524 407 22623147305327534832 408 23124905402281045853 409 23636531198957549166 410 24158194082646618283 411 24690065926842205344 412 25232321121578206272 413 25785136604059417728 414 26348691889590040256 415 26923169102801888784 416 27508753009184483421 417 28105631046919205318 418 28713993359019709167 419 29334032825780799144 420 29965945097537981960 421 30609928627739922600 422 31266184706336040300 423 31934917493481489200 424 32616334053561783525 425 33310644389539334086 426 34018061477624174951 427 34738801302271171248 428 35473082891506006032 429 36221128352582259744 430 36983162907971902812 431 37759414931691534144 432 38550115985966710517 433 39355500858236718918 434 40175807598502159671 435 41011277557017715288 436 41862155422332492324 437 42728689259680335912 438 43611130549722523788 439 44509734227645262576 440 45424758722614416289 441 46356465997589909486 442 47305121589502260063 443 48270994649793703872 444 49254357985326389504 445 50255488099660128840 446 51274665234702201600 447 52312173412731724800 448 53368300478801105325 449 54443338143517110150 450 55537582026204096091 451 56651331698451953736 452 57784890728051333028 453 58938566723318725352 454 60112671377813993484 455 61307520515452948192 456 62523434136017583189 457 63760736461066593102 458 65019755980248806583 459 66300825498022183376 460 67604282180781031668 461 68930467604394115104 462 70279727802156331952 463 71652413313156656448 464 73048879231065049221 465 74469485253341051294 466 75914595730866789351 467 77384579718007133208 468 78879811023099754052 469 80400668259377849064 470 81947534896328305720 471 83520799311488092400 472 85120854842681675325 473 86748099840702269550 474 88402937722439748975 475 90085777024458048096 476 91797031457024901696 477 93537119958596782208 478 95306466750761902272 479 97105501393644167424 480 98934658841770971697 481 100794379500407742534 482 102685109282362155087 483 104607299665260943848 484 106561407749302257156 485 108547896315486508048 486 110567233884328688684 487 112619894775055129392 488 114706359165287691333 489 116827113151218399566 490 118982648808277531299 491 121173464252298188016 492 123400063701180394128 493 125662957537057772832 494 127962662368969867824 495 130299701096043187600 496 132674602971184063125 497 135087903665286423750 498 137540145331957604375 499 140031876672765315000 500 142563653003008911976 501 145136036318018124456 502 147749595359982403788 503 150404905685314071792 504 153102549732548462189 505 155843116890784257702 506 158627203568667239679 507 161455413263920681472 508 164328356633425625088 509 167246651563854299136 510 170210923242859944428 511 173221804230826328064 512 176279934533180241357 513 179385961673270285318 514 182540540765815266111 515 185744334590925531304 516 188998013668700592356 517 192302256334406393448 518 195657748814235595212 519 199065185301654260784 520 202525268034338340105 521 206038707371703363150 522 209606221873030767575 523 213228538376194294800 524 216906392076989907600 525 220640526609072690856 526 224431694124504212016 527 228280655374913832768 528 232188179793277472037 529 236155045576317339654 530 240182039767526168707 531 244269958340819489624 532 248419606284819504132 533 252631797687774125928 534 256907355823114774316 535 261247113235656515808 536 265651911828444163869 537 270122602950247962222 538 274660047483712485903 539 279265115934162413856 540 283938688519068835684 541 288681655258179770496 542 293494916064318591168 543 298379380834854056192 544 303335969543845671069 545 308365612334868110110 546 313469249614518444975 547 318647832146609941800 548 323902321147056197700 549 329233688379449407400 550 334642916251336559736 551 340130997911197379376 552 345698937346127844773 553 351347749480233122382 554 357078460273733777319 555 362892106822789129712 556 368789737460041641744 557 374772411855886236192 558 380841201120468456368 559 386997187906415397696 560 393241466512303350313 561 399575142986866107974 562 405999335233947914487 563 412515173118205028088 564 419123798571559904676 565 425826365700412010064 566 432624040893609287436 567 439518002931184322288 568 446509443093859256397 569 453599565273323523054 570 460789586083288485115 571 468080734971323073600 572 475474254331474540800 573 482971399617678451200 574 490573439457962054400 575 498281655769445193616 576 506097343874142919661 577 514021812615573996678 578 522056384476179495327 579 530202395695555690184 580 538461196389505487592 581 546834150669912626664 582 555322636765442912652 583 563928047143076751408 584 572651788630477274901 585 581495282539198357318 586 590459964788736837879 587 599547286031433283152 588 608758711778225631248 589 618095722525260081696 590 627559813881363604444 591 637152496696382458176 592 646875297190391124933 593 656729757083776077702 594 666717433728198819239 595 676839900238442640120 596 687098745625147560900 597 697495574928437940200 598 708032009352447240300 599 718709686400744463600 600 729530260012666783121 601 740495400700562907246 602 751606795687951735983 603 762866149048600875872 604 774275181846529602624 605 785835632276940870472 606 797549255808086984384 607 809417825324073568512 608 821443131268606474173 609 833626981789686292806 610 845971202885255149323 611 858477638549800468584 612 871148150921920425092 613 883984620432855796008 614 896988945955992959916 615 910163044957342793824 616 923508853647000238341 617 937028327131589318478 618 950723439567698417607 619 964596184316310624624 620 978648574098233984500 621 992882641150536500000 622 1007300437383990750000 623 1021904034541533000000 624 1036695524357741703125 625 1051677018719340300126 626 1066850649826729244631 627 1082218570356552197688 628 1097782953625301345892 629 1113545993753966820264 630 1129509905833735203352 631 1145676926092742129904 632 1162049312063884004397 633 1178629342753693869038 634 1195419318812286478911 635 1212421562704377651328 636 1229638418881382974464 637 1247072253954600978432 638 1264725456869485882368 639 1282600439081015054336 640 1300699634730156331329 641 1319025500821440364806 642 1337580517401643175423 643 1356367187739584111112 644 1375388038507044426084 645 1394645619960811708880 646 1414142506125855405900 647 1433881294979638705200 648 1453864608637572055925 649 1474095093539613622350 650 1494575420638021982131 651 1515308285586266396816 652 1536296408929100001168 653 1557542536293801268512 654 1579049438582589133104 655 1600819912166217161232 656 1622856779078752181349 657 1645162887213542802182 658 1667741110520383258503 659 1690594349203878048216 660 1713725529923012835208 661 1737137605991937111144 662 1760833557581964128172 663 1784816391924793625328 664 1809089143516962895581 665 1833654874325531751334 666 1858516673995006965071 667 1883677660055511780768 668 1909140978132206102592 669 1934909802155962991744 670 1960987334575307113260 671 1987376806569620793600 672 2014081478263623368925 673 2041104638943129514950 674 2068449607272092273775 675 2096119731510936504136 676 2124118389736188500676 677 2152448990061407547048 678 2181114970859425178732 679 2210119800985897956144 680 2239466980004179559737 681 2269160038411518038094 682 2299202537866584059367 683 2329598071418336027568 684 2360350263736227950096 685 2391462771341765954088 686 2422939282841419368624 687 2454783519160892309312 688 2486999233780761713013 689 2519590212973487795526 690 2552560276041802916339 691 2585913275558484854136 692 2619653097607520516388 693 2653783662026666117672 694 2688308922651409886604 695 2723232867560343372640 696 2758559519321947443725 697 2794292935242799085550 698 2830437207617205124575 699 2866996463978269022400 700 2903974867350396900516 701 2941376616503248974336 702 2979205946207142595328 703 3017467127489913111552 704 3056164467895238782509 705 3095302311742435995742 706 3134885040387731052639 707 3174917072487014810952 708 3215402864260086483108 709 3256346909756392915176 710 3297753741122269682968 711 3339627928869690361904 712 3381974082146530347477 713 3424796849008351614798 714 3468100916691714831671 715 3511891011889025251344 716 3556171901024918831376 717 3600948390534195045408 718 3646225327141302866352 719 3692007598141386425664 720 3738300131682896865145 721 3785107897051776918150 722 3832435904957224777575 723 3880289207819043819800 724 3928672900056584780100 725 3977592118379286986896 726 4027052042078825282796 727 4077057893322869281008 728 4127614937450461617597 729 4178728483269021886574 730 4230403883352982956747 731 4282646534344066389984 732 4335461877253203701312 733 4388855397764110213248 734 4442832626538518283456 735 4497399139523076696848 736 4552560558257923034109 737 4608322550186935849542 738 4664690828969673503183 739 4721671154795006519016 740 4779269334696450353224 741 4837491222869205477416 742 4896342720988911702828 743 4955829778532123683632 744 5015958393098514564549 745 5076734610734814750150 746 5138164526260492794375 747 5200254283595185430000 748 5263010076087883770000 749 5326438146847882740000 750 5390544789077500813276 751 5455336346406577141056 752 5520819213228753192213 753 5586999835039546028742 754 5653884708776220370839 755 5721480383159466617752 756 5789793459036892012004 757 5858830589728332156072 758 5928598481372990102988 759 5999103893278410269936 760 6070353638271294436353 761 6142354583050167109614 762 6215113648539897563007 763 6288637810248085863168 764 6362934098623320231936 765 6438009599415313100104 766 6513871454036923232256 767 6590526859928071323648 768 6667983070921556482637 769 6746247397610781040134 770 6825327207719391140155 771 6905229926472840587400 772 6985963036971885449700 773 7067534080568016925800 774 7149950657240840017100 775 7233220425977405554656 776 7317351105153503154741 777 7402350472916922698318 778 7488226367572691942487 779 7574986687970297900304 780 7662639393892899638132 781 7751192506448540161824 782 7840654108463365085232 783 7931032344876855787328 784 8022335423139084792741 785 8114571613610001123358 786 8207749249960753390919 787 8301876729577058422872 788 8396962513964623226628 789 8493015129156628126056 790 8590043166123278916984 791 8688055281183435910896 792 8787060196418327758493 793 8887066700087357957742 794 8988083647046011979919 795 9090119959165872960160 796 9193184625756753921600 797 9297286703990954524800 798 9402435319329650347200 799 9508639665951422726400 800 9615909007182937214161 801 9724252675931778710726 802 9833680075121451371823 803 9944200678128551393832 804 10055824029222120811844 805 10168559744005190458512 806 10282417509858520254444 807 10397407086386545023792 808 10513538305865534041893 809 10630821073693972551246 810 10749265368845173495363 811 10868881244322127743024 812 10989678827614601098512 813 11111668321158486406688 814 11234860002797419091376 815 11359264226246664478864 816 11484891421559285281461 817 11611752095594597639238 818 11739856832488924131447 819 11869216294128652198904 820 11999841220625606432040 821 12131742430794743202600 822 12264930822634176140300 823 12399417373807540969200 824 12535213142128708248525 825 12672329266048852576166 826 12810776965145886836511 827 12950567540616270097728 828 13091712375769197777152 829 13234222936523182723584 830 13378110771905035878892 831 13523387514551255204864 832 13670064881211831584877 833 13818154673256480423558 834 13967668777183307697951 835 14118619165129919227368 836 14271017895386981952804 837 14424877112914246040552 838 14580209049859036638348 839 14737026026077224142896 840 14895340449656681851369 841 15055164817443239893326 842 15216511715569144363383 843 15379393819984030588752 844 15543823896988419496464 845 15709814803769746058920 846 15877379488940928820400 847 16046530993081489531200 848 16217282449281231929925 849 16389647083686488745350 850 16563638216048946003171 851 16739269260277053747096 852 16916553724990032307908 853 17095505214074483268072 854 17276137427243614300524 855 17458464160599087074272 856 17642499307195497443709 857 17828256857607497162862 858 18015750900499566379823 859 18204995623198446197856 860 18396005312268240603748 861 18588794354088197088384 862 18783377235433175308992 863 18979768544056813156608 864 19177982969277399623741 865 19378035302566463881374 866 19579940438140089998991 867 19783713373552966765928 868 19989369210295182086532 869 20196923154391771453224 870 20406390517005030015800 871 20617786715039597790000 872 20831127271750327573125 873 21046427817352945148750 874 21263704089637511394375 875 21482971934584695920176 876 21704247306984871891856 877 21927546271060041715488 878 22152885001088603276592 879 22380279782032966457664 880 22609747010170029672777 881 22841303193724526182854 882 23074964953505249980247 883 23310749023544171045688 884 23548672251738449812836 885 23788751600495360690128 886 24031004147380134514764 887 24275447085766729838832 888 24522097725491542962093 889 24770973493510066658286 890 25022091934556507556379 891 25275470711806372163456 892 25531127607542031541248 893 25789080523821274662912 894 26049347483148860509184 895 26311946629151078977680 896 26576896227253330704525 897 26844214665360735922950 898 27113920454541782498175 899 27386032229715023310600 900 27660568750338833174056 901 27937548901104235501416 902 28216991692630808955468 903 28498916262165684337712 904 28783341874285642000629 905 29070287921602320083782 906 29359773925470543899799 907 29651819536699786822032 908 29946444536268773040528 909 30243668836043232586016 910 30543512479496819036508 911 30845995642435200346944 912 31151138633723333268197 913 31458961896015931836678 914 31769486006491140449031 915 32082731677587422051384 916 32398719757743671998596 917 32717471232142568164968 918 33039007223457167902892 919 33363348992600762479344 920 33690517939479999635185 921 34020535603751284938350 922 34353423665580472628175 923 34689203946405856663200 924 35027898409704472718400 925 35369529161761721892936 926 35714118452444326915776 927 36061688675976631662848 928 36412262371720254814557 929 36765862224957108516294 930 37122511067675792919787 931 37482231879361377509544 932 37845047787788580145092 933 38210982069818354764968 934 38580058152197898732396 935 38952299612364090817888 936 39327730179250370840549 937 39706373734097072016462 938 40088254311265217077863 939 40473396099053789260976 940 40861823440520489275764 941 41253560834305989397536 942 41648632935461695847088 943 42047064556281030641472 944 42448880667134244131829 945 42854106397306769460190 946 43262767035841130193975 947 43674888032382412423800 948 44090494998027312625700 949 44509613706176772623400 950 44932270093392213001816 951 45358490260255376349936 952 45788300472231791738253 953 46221727160537871851502 954 46658796923011654232159 955 47099536524987198105792 956 47543972900172648286464 957 47992133151531977687552 958 48444044552170419979008 959 48899734546223603966976 960 49359230749750401287393 961 49822560951629499032454 962 50289753114459708956127 963 50760835375464024920648 964 51235836047397440280996 965 51714783619458536920144 966 52197706758204857675276 967 52684634308472073922608 968 53175595294296960104277 969 53670618919844187016014 970 54169734570336945690195 971 54672971812991413736400 972 55180360397955076029200 973 55691930259248911648800 974 56207711515713459015600 975 56727734471958771175696 976 57252029619318273222021 977 57780627636806533863558 978 58313559392080963171047 979 58850855942407448563224 980 59392548535629941113672 981 59938668611144004286184 982 60489247800874337234412 983 61044317930256284817648 984 61603911019221346520381 985 62168059283186696479398 986 62736795134048726850159 987 63310151181180626772192 988 63888160232434009209408 989 64470855295144597977216 990 65058269577141987284524 991 65650436487763486146816 992 66247389638872060054653 993 66849162845878382298182 994 67455790128767007384399 995 68067305713126679000200 996 68683744031184785002500 997 69305139722845971945000 998 69931527636734931667500 999 70562942831243372510000 1000 71199420575581187730201