1 3
2 7
3 23
4 41
5 109
6 457
7 2137
8 14293
9 55441
10 57991
11 221101
12 513991
13 2447761
14 3248701
15 4076641
16 11643607
17 16135981
18 25400761
19 25738831
20 399263281
21 741488749
22 794932741
23 5516118301
24 9237839521
25 10453202761
26 20833333501
27 61792600591
28 78993251401
29 171341029861
30 393429593761
31 1204172871679
32 3483018913921
33 12097382603461
34 79325632783321