1 2
2 395
3 2258
4 11177
5 39066
6 115437
7 354572
8 920337
9 2088652
10 4325029
11 8248606
12 14889789
13 25395692
14 43971071
15 72461790
16 114932123
17 175804156
18 261631751
19 378607326
20 536343367
21 761825382
22 1059711829
23 1446131636
24 1941874063
25 2566411480
26 3347851269
27 4311979348
28 5562715267
29 7093215046
30 8951028117
31 11182059068