# Zak Seidov, Jan 02 2007.
1   1
2   1
3   4
4   5
5   16
6   82
7   169
8   541
9   2272
10   17965
11   44407
12   201751
13   801515
14   4890886
15   52218595
16   165519640
17   835947970
18   4290442728
19   24096524166
20   179566203960
21   2739764737710
22   9938147178960
23   60997160143920
24   331360222255920
25   2154105076695000
26   14308355062630200
27   148898652724750500
28   3043362702904524000
29   12550859255187653400
30   85564729840752162000
31   446033694177751680000
32   3160644316242901488000
33   23904928042959835872000
34   212227787619709557696000
35   2872257514324824658032000
36   85739562818913709978272000
37   359325740171513750386752000
38   1764944667656072549494848000
39   10004773552120178696264400000
40   69366429961366572294099840000
41   546927620849236435395787200000
42   6125589353511448076432816640000
43   65850085550248066821652778880000
44   1448701882105457470076361135360000
45   65191584694745586153436251091200000