1 1
2 3139
3 19546975
4 171475190227
5 1511084106275011
6 15293664515956438501
7 171057032412324570540169
8 2057906511849020370326921875
9 26159597034338175244538552103907
10 347633505891623648387005776489399049
11 4791310910569422875870171010600745983469
12 68077763335077582293411952512800966603390741
13 992530294532734189002442466460380851284493578325
14 14793612569267878625584741496079985067272580310008083
15 224760167997303575162749790088118691265223682629170384895
16 3472485376104011233732325445536184002361498444578638477752595
17 54447957729573243067292792406981616097002453035335628467675847955
18 865026405993658779195802073541161613611246094078839290247463879049225
19 13905376848756009410947073305483069831505073220925353585778861300210796445
20 225907623115716885081197418302686138982922337005383275374596622434128346089657
21 3705405831648214425607103826965107185873065689052837351543499021008636638010771977
22 61308289628030856619593643262248204245001579411007512609506585334801529883245735660863
23 1022473910019953104828698102579940312885348317444617868210034643878899355283847422595176875
24 17176991298492006628319453042936457835085565063255218383872090013372345910683039735026874197589
25 290502944407847347644075619890329806538568310564763388170317951312634475936378185651182602073926661