1 512
2 9492
3 100001
4 281112
5 509796
6 553864
7 813888
8 1108752
9 1779292
10 2346000
11 3394644
12 4499144
13 6788952
14 8806504
15 12674932
16 16849772
17 25169544
18 32012004
19 46593820
20 62645944
21 94145548
22 118670864
23 175324256
24 237734616
25 359965708
26 452573260
27 674992000
28 921370916
29 1401791892
30 1760052800
31 2642372084
32 3619861120
33 5525122504