1 10
2 2620860
3 321437558750
4 34966152200584440
5 3696387867279360000000
6 387686455761449000565832500
7 40568852698294278820875719309510
8 4242420895960521871557351517779467760
9 443556393051604632125747307341249759676250
10 46372286996438096918321753795447236853760000000
11 4847978265917000355242468660202367040110559430742190
12 506827984454602606473153918154960615493126180174922465000
13 52985843128140613163945406156570128504007034467758666470764610
14 5539351409898552929919471293506966662936313046660142617053853812260
15 579105816726999668470203104314940802492323305348715854848000000000000000
16 60542021789282706003016590237412590298609252798146329242996296969487358262240
17 6329303304711872504604021146764252493614840636177772607628199829401527386317582890
18 661690492004887118715962942951335252970510778918498035745901048000693628131565931097500
19 69175750581610793833159361289905384778930829652588456300570579526815866658602264378474573310
20 7231907553306203315243765376731430130598128692192565098527463067352332452566602539167907840000000
21 756052322022575010922681876844910944623980276843736085191362838155102794424336142603733214039800511250
22 79040710823140995986730470176828520231321226723665191238555437123650697084045768669904494819135777042558740
23 8263229654087078828348547890923236646280543771429195281471992868941247874975435358618976801958018555322425333990
24 863870828145873367628566627193566367699219041316088927052214183764973553373608165795783013281485237440873005137730000
25 90312485427753921140623758185171171570087149714793780861306290975553809308246060397457827531225133567969658470400000000000
26 9441625713467569966354376940155711130120224959072661882441173549329216073077185164778809845451332341783496885097546641176850060
27 987065029724137080668374002923209301171306187670400486085582230702183420654469769906563677644109180468670335288683048012091707628750
28 103191696268424708433031591430969342569302143287781430351010702932500409824257659894054666586183223829300949014100799913231196727755901640
29 10788069537557003653671855407524349232767027878778743428261751169088157978560854830773223726104584180577636272672595499896346763013572934075490
30 1127827611675540274304227239865807539620073631371712425134137485535447634457252444811508718597343978533721537006951149424307429965824000000000000000
31 117907575329348540237965725431476151434542777809230551063555948843367560914405751412995443080875966770619162643282625322650542495063103586616332126275510
32 12326525947872838430696482090083823647054196298899692257770884653818056589137079787300767559490496600736088682532680588429834964440976921963331230972892903360
33 1288663951566833432522492644744552494898037077624413303588688201149098274048799990943845132660688124457401513720073347232065332225565609481223219098867187797746250
34 134722044726188367684578283826682229380491015243182626544763886760035928843241489690908054343002092369205017638696388945752141803042353486132570975569429199997038018940
35 14084377322060747990372040145273010018014427222021033731039957529660965597163736793952284886870394015000375352577558589369252500115565241219511748695399131327283855360000000
36 1472436711848824639376897957370337350948787106142129871977619704820094634469790833672801634253350800985125749881917905501751096240356585747174389678322840218124580467834079395000
37 153934378554618180324916310496174295370119927942547224758425318419492318129044663919389720796400696413349685893871966097093264200896861156089384540022928888593050066751266664647113010
38 16092910962022621149632435151443837444466416285537725827379971053062887242622600092658499564717550443162068733476472660111129923339475787452256685969137491365770940524368739060497381654260
39 1682416791254315565670116468562871905518112792458433638071884535573615374641591476194729103075384914440037746242534699478766629901759039104512417320541413803903955060983591753434691849204863750
40 175886529551687485520468562005162051474239908987565119667926786375385565362323527087944517176337139417193795118245097696812945798609650783022399399887809543550805573367911466659819477857730560000000
41 18387875964238585674477833686298819088920135037955981219924116730791583191456215841971161218184292137241166881082872761704160564192129970278929936930920815179502927356896112493227512490535313026975057690
42 1922341542231988244696573795038476503811945859670954158459635108729676229186053536236984725804804854671628166734066489813332032047190406080653604261611164551107664285692606298626155833638143025864240316027500
43 200969215377447749914825473760659022848119132970035685003494096987445320259295968713370758369648795685511995542892014159562866725380664944348158787324328217493645148629611902516991144288833650985494998658769872110
44 21010119503807133771917627431221697855042109830818120580144934859394216545841247324955978591812559318545015720406904311122438165570899418343420943566874117513902656500729054065250908911559042497080403151520423959086760
45 2196481290605628330420308555475554999012622685504185896749135908307034280043379878387136768637750509771003776802758464117012336784866217299039584480342000673408801008349184306794102858177356809142468918621184000000000000000
46 229628872844171060353970299794873682284798590198486039981796613810360245870771968771512338358050579616332288523518026835124464918321793634307493403976407789553577898056248682263830783187880096625126276276413169836582696239136740
47 24006313857171793919543045204198652571028208950061580230707009119266534427350886574151755191272962465017434755168872097772566613840433418286495282937825602581197011714046225220180556825464570508947638863208417556578847380370193170390
48 2509715341415819144040213273423732544039825161164517423935259955054679986730367369538309256774142544549747976707378906150304043603397463646737351376426801380789885093155114783742012151562185182612627742315052002212333138263882119894660000
49 262375603868738802249270476229388876431824000035898904812219309977363953244968731787734684594043766090328647055293912232204515824153014371930986883718308240794674531336218556254295265631587524613093480832787260839156738901466211101482138888810
50 27429787103524548021406241306566938085877178024214032364862471563537342388321498750289342622170152475052341001472221118275676967146453361388843517949990996759895704539464854054943572568750686214237928612712575339327475598694473370330726400000000000