1 161060
2 382036
3 878988
4 2337832
5 5990204
6 17318888
7 47995084
8 147612912
9 434010540
10 1398866408
11 4308115948
12 14396788496
13 46023868476
14 158220825048
15 521487674780
16 1833631650976
17 6198214908700
18 22195113815928
19 76626909673100
20 278556321130512
21 979002920689516
22 3604402222916200
23 12862829715773292
24 47878735614483728
25 173144232173712572
26 650728203944381080
27 2380926827409904860
28 9025781384615548000
29 33371282203315293596
30 127500427978081601912
31 475887489964159210252