1 1
2 5
3 6
4 963
5 9867
6 65766
7 69714
8 6317056
9 90899553
10 169605719
11 4270981082
12 96528287587
13 465454256742
14 692153612536
15 182921919071841
16 655785969669834
17 650700037578750084
18 125631041500927357539
19 673774165549097456624
20 16719041449406813636569
21 61250745649972742370386904
22 67606700276236965651817526
23 90023320070600225470121747
24 90061407515524778881607747
25 1487765520677699458074768471
26 4403809479672994628231714138
27 6137500977894954428169516854
28 42438303108538316396992097393368