1 512
2 6271
3 55760
4 225215
5 219424
6 292814
7 73734
8 112980
9 204210
10 373950
11 691648
12 1293909
13 2450704
14 4696800
15 9101720
16 17813333
17 35142090
18 69765156
19 139164158
20 278562651
21 558960096
22 1123499142
23 2260769566
24 4552609547
25 9172064656
26 18484016614
27 37255885340
28 75097902457
29 151381391782
30 305150853140
31 615099109858
32 1239819573473
33 2498914775206
34 5036421390764
35 10150076176492
36 20454679698991