0 -1
1 4
2 3
3 4
4 2
5 -4
6 45
7 561
8 6549
9 69985
10 690493
11 6545056
12 60615397
13 555560046
14 5070271362
15 46223804313
16 421692578206
17 3853431791690
18 35289854434775
19 323979090116197
20 2981921009910364
21 27516571651291205
22 254562416350667928
23 2360829990934659157
24 21946560270677140050
25 204482639966467428030
26 1909369961841488846091
27 17865816531592448634881
28 167498635220847829019715