1 7
2 31
3 151
4 3049
5 7351
6 1741
7 19471
8 118801
9 498259
10 148531
11 406951
12 2513803
13 2339041
14 89089369
15 51662593
16 73451737
17 232301497
18 450988159
19 1558562197
20 2506152301
21 1444257673
22 28265029657
23 24061965043
24 87996684091
25 43553959717
26 502429570231
27 1820249525317
28 1892672756731
29 4236406530997
30 2155866992887
31 1552841185921
32 72766002003139
33 271871440800943
34 82817943587341
35 275604952420573