1 256
2 2612
3 2612
4 23024
5 68942
6 23024
7 180640
8 1581879
9 1581879
10 180640
11 1321956
12 30969609
13 101237218
14 30969609
15 1321956
16 9182760
17 545929374
18 5639406769
19 5639406769
20 545929374
21 9182760
22 61590128
23 8741113000
24 284827103857
25 960684617696
26 284827103857
27 8741113000
28 61590128
29 402719344
30 130024832317
31 12969746978427