1 70
2 1093050
3 20982583300
4 589985590963930
5 20033574566576932620
6 772712857320523525028700
7 32594623818348634068046620600
8 1469515974755674798685294756444250
9 69745798109981451102721657141110850300
10 3448359090155531650840981107763278132248500
11 176263628698065553328125890936938280233324867400
12 9262174319643391190431603460375857718799576537449500
13 498177416732165623167808804319892018338603374456932325000
14 27334178631112553684479076635162372471177094859847637863125000
15 1525834654655396327695723298238439231192180375141862984322130150800
16 86464878256563632478702333326293048073769372068158113697384346810972250
17 4965052596877046109473147404503478577415762248275351086405662559399364273500
18 288477786544759491365607458790642372565289070479888096984465210790723569439322500
19 16937968938417789106504469128597377486009558318737458503003459083719583586127732713000
20 1003943548185799119357678540803014050157693492888567649903347218186553262913054913955016180
21 60015231560006716659407886851694099077437274298545953430241473045114670992707036537006525176600
22 3615576398766831629720285783453787240225676747938947831521797944354525245937688284106421418537287800
23 219362275877902949658566918089125716025430294487971693669430600004107211480922029943843986090723240150000
24 13395424126930792842580899664549110594319872039515922702801639046667460448044848436595253012625895935175715100
25 822875587896534358229605775891396372775995069814513591538096539919263009967352903912697619715783894897601794262120
26 50827008950186665751683376278834996713258177089502067157796406098248314610524342257261752065919336389574114776777457400
27 3155437256103182592273026921741971515479485816593956182404160028800205284196845433223562564347163041608003334178815918334000
28 196820512193623256675211795192818480353837385031729333881998914823819535849481044733644520080470960060213337155233569536115941000
29 12330614879044598500969550675519407469809538073375628898976291259140852699217096007800254321515038772903697963291763006586428783167600
30 775666022224567697200790541873357873704249350155695311411079331309976955551274782712002760422029285243073346534875845062304782539565609200
31 48980704025189320145107345518908227462684182357577695894043833429635792679814939448942643193093180058917708407046170312702276836863446786124000