1 2
2 395
3 2048
4 9413
5 30848
6 84259
7 327280
8 927933
9 2218330
10 4856401
11 9870394
12 18799941
13 33418518
14 60376157
15 101332866
16 160591931
17 243239262
18 356280941
19 508295978
20 710618847
21 1005733286
22 1392582051
23 1890405640
24 2522890549
25 3313543912
26 4292880321
27 5491132602
28 7055893939
29 8953212442
30 11237636091
31 13960312502
32 17187864933
33 20992992100
34 25439303589
35 30910649900
36 37283214817