1 0
2 20
3 0
4 790
5 0
6 34042
7 0
8 1470618
9 0
10 63526554
11 0
12 2744129114
13 0
14 118536728562
15 0
16 5120367434418
17 0
18 221181729631882
19 0
20 9554266491058090
21 0
22 412710429318366178
23 0
24 17827626812331482594
25 0
26 770090248640353835354
27 0
28 33265167422310682953274
29 0
30 1436937249028443870955634