2 2
3 10
4 100
5 44200
6 1635400
7 5315050000
8 435834100000
9 5370347780200000
10 26078677338040210000000
11 5893781078397087460000000
12 142760638726203851727985000000000
13 20723419838773203524537758570000000000
14 9159751568737755957845689287940000000000
15 2354514140744040168964234431464977000000000000
16 575758181682224495643618537262186545333658000000000000
17 277807986302944945166460657539156831834507187629800000000000000
18 250304995658953395594981052442780305482890976054449800000000000000
19 269026432656766985341809862769711837041331065162954345566100000000000000000
20 381609152247836146901621137761306386030061371974477806007292660200000000000000000
21 494947070465443482531402615676414382680989599450897714391458580279400000000000000000
22 1491289035367404919474189188324444501130468854161619822969067589201073827620000000000000000000
23 4015865400138248094363493529833506757093219228932451112116588667742966091069000840000000000000000000
24 25399502312241340061063209469935517827065554227045255770065544752412533695907737521072970000000000000000000000
25 554943423984563144137865430476966444104518188300623859187126274287516424673462350289175548085475297000000000000000000000000
26 3333768235131712601220101062778189170246370773433544372928460754407374744616207070051893765919780470148394000000000000000000000000
27 8674464947812716188374702965348848220981056752474082458359854882967989085491370796275027578923268783326121188000000000000000000000000
28 65935041791571846383645535974764862770088061428393124470116174958183833438274183991026298378774712185501013456047400000000000000000000000000
29 192332516906015075901094028438389104700346875186622744079328882353022242139445794701823712370885835445106456251290265800000000000000000000000000
30 1825728341346396280925840932781171756492534134215277968783162334126769520887701851846333102750800787884470632565660428102979600000000000000000000000000