1 0
2 8
3 67
4 269
5 776
6 1846
7 3863
8 7371
9 13112
10 22068
11 35507
12 55033
13 82640
14 120770
15 172375
16 240983
17 330768
18 446624
19 594243
20 780197
21 1012024
22 1298318
23 1648823
24 2074531
25 2587784
26 3202380
27 3933683
28 4798737
29 5816384
30 7007386
31 8394551
32 10002863
33 11859616
34 13994552
35 16440003
36 19231037
37 22405608
38 26004710
39 30072535
40 34656635
41 39808088
42 45581668
43 52036019
44 59233833