1 1
2 1107
3 57775905
4 40629560387130
5 203571289613781911250
6 4937928427617947420104982250
7 447362835296127429187676764430583750
8 125661678519106774927206307245894357500775000
9 95131219937961621952706904277268129938808819520975000
10 174009116882364191583923760770029537333227297107578725761625000
11 704557209340973131329480164735822467838359925046182549178427796902875000
12 5877451058952613735529070009468647673396773824815102737025849686340136877090250000
13 95144779636385352580630414280764086868644556505201113202113442825694199764048220168031250000
14 2841034270873822974273449718362514321230799636648304416122880634317322827697544536574906440916531250000
15 149818704363017051460184990403240994039476185162497428210493248946233966507363249393479909031566945510057968750000
16 13435798224170560286410953761496746811058238505070987945587257108963879669726992027728947112377572737036008198158683750000000
17 1982522145161255633461895443227546885219836343103006772047038886407946228821647461680341381734721019759752134806706816550210703750000000
18 467476923548300444093242866534981521876763095415827304640326782746679259518121590446434288136723899697681018097963563830407376486066399881250000000
19 171641542698411082417306128505685179863694739197323209251467103370772627802189473344263096762233447970790597884374743345804532197373663021603844404093750000000
20 95877984190631705792841686314736083716917826349301589904011673641855991677724895859267324948460667821742496503074422318782073912059134159884265701839032816722187500000000
21 79793736617734596251683050655197692387464186822968627000196861971906459678458603597010844295039318973970449377308452444573610564522721126320044252698115495800270804097278437500000000
22 97085249056638617515024486669922138786760646493685571936398028064741637723565755940681814960893588565885461040313162560833655017316395567429318933458074389657136158451209884340999917187500000000
23 169745450486281815682106582436871844579615745049085255852835033062520566506806506689211722008777706549458584222907843988471448349651083543614320503307504245551738247582225163651016770144636679570312500000000
24 419833750487910802629089978686020115427370317083204409728782171512068655917218556807137798067729297365838889400805630581510491562747028086460869400277299399821853121860478750933832778104853766319056363128593750000000000