1 79
2 257
3 0
4 572832
5 19502116
6 0
7 108447811968
8 4758708947913
9 0
10 20923382039141133
11 4003086165229581469
12 0
13 20474033731697719148101
14 2110020981407123735448272
15 0
16 11283032007627517622661436951
17 1378706361242038464330838596654
18 0
19 10593890712079905723973534420940611
20 820278265172868132541230714207177557
21 0
22 12853835974946451796437310496827613757703
23 1267902289559795678178319148519258921728695
24 0
25 10547840347712486814969624707754167438964607121
26 974061382945553823877507993705763577297744698758
27 0
28 9876540996070970220320082431678193659144757760284281
29 966892474160538411850498618048783844080329499428835736