0 4
1 14
2 194
3 37634
4 1416317954
5 669670838
6 1937259419
7 425413602
8 842014276
9 12692426
10 2044502122
11 1119438707
12 1190075270
13 1450757861
14 877666528
15 630853853
16 940321271
17 512995887
18 692931217
19 1883625615
20 1992425718
21 721929267
22 27220594
23 1570086542
24 1676390412
25 1159251674
26 211987665
27 1181536708
28 65536
29 0