1 0
2 580
3 580
4 2366
5 11354
6 2366
7 22236
8 63504
9 63504
10 22236
11 118616
12 739334
13 696596
14 739334
15 118616
16 891506
17 8499038
18 17120960
19 17120960
20 8499038
21 891506
22 5489048
23 97501656
24 281080458
25 658080772
26 281080458
27 97501656
28 5489048
29 38326452
30 1029483706
31 5705992444