1 0
2 700
3 12440
4 96884
5 438968
6 1504820
7 4141212
8 9922424
9 21253088
10 41894660
11 76920336
12 133925952
13 222142748
14 354645912
15 547265784
16 820450936
17 1198350296
18 1712627752
19 2397846536
20 3298959016
21 4465613072
22 5958544292
23 7844423744
24 10206650736
25 13131546872
26 16725909540
27 21104460944
28 26400966348
29 32758482624
30 40350288668
31 49348620288
32 59964980468