1 3
2 5
3 53
4 173
5 293
6 2477
7 9173
8 22613
9 27653
10 61613
11 74093
12 92333
13 170957
14 360293
15 679733
16 847997
17 2004917
18 69009533
19 76553573
20 138473837
21 237536213
22 777133013
23 883597853
24 1728061733
25 2050312613
26 5534091197
27 9447241877
28 49107823133
29 65315700413
30 188369285837
31 505334042237