4
1
30

# [0, 1, 4, 15, 56, 209, 780, 2911, 10864, 40545, 151316, 564719, 2107560, 7865521, 29354524, 109552575, 408855776, 1525870529, 1399659044, -222201649, 2006501656, -341726319, 921560364, -266999521, -1989558448, 898700321, 1289392436, -36097873, -1433783928, -1404070543, 112469052]
# 7: 2911 2401