3 15
4 60
5 450
6 4500
7 55125
8 793800
9 13097700
10 243243000
11 5016886875
12 113716102500
13 2808787731750
14 75071235739500
15 2158298027510625
16 66409170077250000
17 2177272076104125000
18 75769068248423550000
19 2789248824895091934375
20 108288483790044745687500
21 4421779754760160448906250
22 189438353703935295021562500
23 8496310163621497981717078125
24 398112819095407334000457375000
25 19453240023980131093204167187500
26 989577862089424059958646765625000
27 52323929457978297170313447732421875
28 2871537248653848948706802011555312500
29 163346291952270869043744622118857968750
30 9619281637189284510353849969221635937500
31 585745542550276074648332649911531759765625
32 36841374814196674488226163911677032062500000
33 2391005225441364174285878037867839380856250000
34 159965962502109332176416485501222544383737500000
35 11022654603660971170281198454068615948941912109375
36 781606417350505228438121344924865494561335585937500
37 56988303194467719449944200413786516500516203457031250
38 4269238027882696011364391242427092750410099584695312500
39 328375558311310701540777759730017217385710159722814453125
40 25915044061325060770245163740855412831520909902449140625000
41 2097072644436172680750102065871852485708599946053450195312500
42 173895716207861088449893079000758229199528518603509177734375000
43 14768093698952602936607169734139392614769959442403016919091796875
44 1283743559587001874782145193474946226318052084212789080479101562500
45 114161480834701238150269340419736289411855346060351600371177246093750
46 10380730001480973050408212117236485851171032630138947847704721679687500
47 964700113092174972798163166985908878305417100559958130665104703369140625
48 91582197402883810750972289985862282847127596746492025204473939839843750000
49 8877500396075193742143161761890433026420477258534955225798897777083984375000
50 878305890249992572360972387080649224954366367067820038297124992839160156250000
51 88654000797108625272685650320953031143831355175908085115616053964702728271484375
52 9125934286135018487253600412630348756928272561373069006595252575468582885742187500
53 957675543987008840052392827301428798552052922590489861552105805269673088029785156250
54 102414949351081298306779421178470444456919541957030033429513432587074451414008789062500
55 11157320924497606825152027326462212843239407792049521911119107607803399370391534423828125
56 1237831076151809964752715484520713424872598449382097902592082127054414873545324951171875000
57 139806143212034981019015032223922799598110702644100279776094609127868079884313645874023437500
58 16070080679754275454585691522175271619259197493018217613535820343752400018702379440283203125000
59 1879338542351977677715744531762961675616580078246005484840108704129186923615747909900262451171875
60 223542373985024713244083296936015441415445840886103810302033982701682234072188961914452270507812500
61 27037064715602557989780074620795660716023320238207210849461523942281049517524233928101425476074218750
62 3324184194016626367082451886427995302271748559456866228847354147072995477968149032448266786499023437500
63 415356815042377464566952363209178013018854982504135435294476900676770784972120221604410934973052978515625
64 52729888126035591567319329519538926767508409582164341162629985554769064898755721247615709515267578125000000
65 6799604122058944428721258701753447088810157009829095283793979588877075384928257925398187057654262695312500000
66 890424349317242722808736258562951404487044370334762477639687803305331300407271871183095924216629638671875000000
67 118384699817819036380930262876752398449691571049663967534939117473829125549460567998390050299364087429046630859375
68 15976470566183209032823388706998031372318376326886958818715168284314293681844124653567346480400334998886108398437500
69 2188050264359545855268039553372048569308875812405018496399491001847225766518015799145382497520282243256538391113281250
70 304041014346080177799185794655130928063666176320757047783272555629815998302727270000649418685281010219677200317382812500
71 42856369448634978003017585908373969786621180882859651514745109495761563878406483572885657030859095337582440662384033203125
72 6126597510743991637996600976814504898191758380123588442629648696611479218791326869028175665976726324781350647735595703125000
73 888094070593132616439307287310525445742168175473057884676614933207381137615365624857555692609512028822233786036758422851562500
74 130512303275616136900390594870394683110898348491350506601630988916701616758855280700897691502642936742692779204331512451171875000
75 19440895175430320392454015694235874671727566494024085879201282724050344996371151187737885296747854118963611902311881542205810546875
76 2934776230592357955134839081513415601129284695399252416284905967384038381643973782039335561235087019054506892650368967056274414062500
77 448901785865877022894205994103383124178140181989515379728768251957026087051731611336530259697566891468621128620399004569053649902343750
78 69561820737776303467686160846260248922644602601095303242769928323260762449536330492708729042734965501977530091017029748020553588867187500
79 10918459994485967421921423851776822492081940321427182531355295723265495200796301137467400378299807940435394163891344050843910312652587890625
80 1735609744578029107069067895399328666273804539406087197192062592893112483866840596397415332862203236245834085273117547822460548400878906250000
81 279366414656117377426309582394084248782918153746710573855722382740679836345489534458583968001089251680339063341076805293730669040679931640625000
82 45526116737757659708687462832170134415585927991584201617956581713968509026732054007845696253747126913071963309531934067740362445945739746093750000
83 7510102032352347939694355587451865798531093646311708859402162610990530170322286459269245668258760423397633747448661673649619539989324092864990234375
84 1253908887475717944894153888453074482214006302132340131043887001864641111400476568829102202685573777358390108648095067585647588380439741134643554687500
85 211864727268000879591567099079479840866768991659067957507476273302861007298214669038136719734251520552445060430723867821940821183060885529518127441406250
86 36221210601601596161498037782383360745776530019785232735314317086356598717610435586158554855771434658303559126650261257751087380573903200769424438476562500
87 6264975819412733221790535606431522003278419103064995790611687058900893128192404983705924327375037787505862030370257688260304149432836185761654376983642578125
88 1096149651603601982052574653398230532150078222362148439976200116940871560029146434325582430549665435009260942537252615762438156592531055937027339935302734375000
89 193980250555293239126257368024042679869674889141041129162764995113059584559111390511639988494597189016348166098540087898704026804438722561693245191574096679687500
90 34715775875240410726388818622233845121503885332482877943267252573682042891785797129496949665067565896374033863842174351526686176380585175696135949802398681640625000
91 6282371941059131145656158369989477085908515612724884445983306786771437875587372946445896857002283942042687378200984392591619060896145669579101875006854534149169921875
92 1149462299867493163773762729178748818729598519523730542903282783323439262540053719774438027184552715867675519849717189314178930198121753746360617220355272293090820312500
93 212612210065490652192686979473762573171018072827906026085677205488725482261158603034278553761569434011657715321536022783479296122312587051285168831858380198478698730468750
94 39751474088508329191278860096336224394853862539494429976062768947089839068036840351925443007685080772245542510775976831188096090384905011984240247310312974691390991210937500
95 7511732359007796771634597638856578925049286959229463751454904762447357089106744233893737246615273143755312571193916926197880984036321452536369746733584685489237308502197265625
96 1434498566623424415744413484581643459235218670923820174471388264312527547339094382730674983869755387452627432950580264615853400822420096742429319376220043164396286010742187500000
97 276812441489173356140296980817302454330506717786033767497196933259201459374296095833528867366100989074502223471176334253903881250190192923520483235800588967648768424987792968750000
98 53969684644868093709795586091558695359048899229820183595611385240283467689796971442406544014262342311978212454032926979482186194905502666625751478878931672197794618606567382812500000
99 10630341322393862332901299347971701776502662870173644287598080036547084276524697218796513966309235737262458534305298085989881862077793228366940986605434572808209358783662319183349609375
100 2115109149713417969329846158926328291613416426745890048975700460879986871514707797141986799482146904424386079506105701645409483897952673273009907644174095414416913654893636703491210937500