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