1 1 2 8 3 40 4 234 5 1317 6 7435 7 41748 8 234413 9 1316060 10 7395049 11 41601836 12 234385104 13 1322693568 14 7477225191 15 42343586740 16 240215460615 17 1365117760484 18 7771029244519 19 44310379612078 20 253062451888388 21 1447507286439975 22 8292005675552013 23 47568472724348528 24 273259330364520803 25 1571820644292645087