1 3
2 15
3 45
4 315
5 3465
6 45045
7 135135
8 675675
9 11486475
10 218243025
11 5019589575
12 145568097675
13 4512611027925
14 31588277195475
15 94764831586425
16 3506298768697725
17 143758249516606725
18 6181604729214089175
19 290535422273062191225
20 15398377380472296134925
21 908504265447865471960575
22 4542521327239327359802875
23 277093800961598968947975375
24 18565284664427130919514350125
25 1318135211174326295285518858875
26 96223870415725819555842876697875
27 1058462574572984015114271643676625
28 83618543391265737194027459850453375
29 6940339101475056187104279167587630125
30 20821017304425168561312837502762890375
31 1853070540093840001956842537745897243375
32 179747842389102480189813726161352032607375
33 2336721951058332242467578440097576423895875
34 236008917056891556489225422449855218813483375
35 24308918456859830318390218512335087537788787625
36 2601054274884001844067753380819854366543400275875
37 283514915962356201003385118509364125953230630070375
38 32037185503746250713382518391558146232715061197952375
39 4068722558975773840599579835727884571554812772139951625
40 533002655225826373118544958480352878873680473150333662875
41 73021363765938213117240659311808344405694224821595711813875
42 10149969563465411623296451644341359872391497250201803942128625
43 1512345464956346331871171295006862620986333090280068787377165125
44 228364165208408296112546865546036255768936296632290386893951933875
45 1598549156458858072787828058822253790382554076426032708257663537125
46 250972217564040717427689005235093845090060989998887135196453175328625
47 40908471462938636940713307853320296749679941369818603037021867578565875
48 6831714734310752369099122411504489557196550208759706707182651885620501125
49 116139150483282790274685080995576322472341353548915014022105082055548519125
50 20092073033607922717520519012234703787715054163962297425824179195609893808625
51 3596481073015818166436172903190011978000994695349251239222528076014170991743875
52 650963074215863088124947295477392168018180039858214474299277581758564949505641375
53 124333947175229849831864933436181904091472387612918964591162018115885905355577502625
54 23996451804819361017549932153183107489654170809293360166094269496365979733626458006625
55 4727301005549414120457336634177072175461871649430791952720571090784098007524412227305125
56 940732900104333409971009990201237362916912458236727598591393647066035503497358033233719875
57 17873925101982334789449189813823509895421336706497824373236479294254674566449802631440677625
58 3771398196518272640573779050716760587933902045071040942752897131087736333520908355233982978875
59 11314194589554817921721337152150281763801706135213122828258691393263209000562725065701948936625
60 2523065393470724396543858184929512833327780468152526390701688180697695607125487689651534612867375
61 572735844317854438015455807978999413165406166270623490689283217018376902817485705550898357120894125
62 131156508348788666305539380027190865614878012075972779367845856697208310745204226571155723780684754625
63 655782541743943331527696900135954328074390060379863896839229283486041553726021132855778618903423773125
64 152797332226338796245953377731677358441332884068508287963540423052247682018162923955396418204497739138125
65 36518562402094972302782857277870888667478559292373480823286161109487196002340938825339743950874959654011875