0 0
1 4
2 14
3 49
4 125
5 296
6 646
7 1304
8 2459
9 4543
10 7882
11 13272
12 21856
13 34934
14 53446
15 82055
16 121322
17 175498
18 251714
19 354810
20 488440
21 676065
22 914834
23 1220629
24 1627770
25 2135954
26 2759889
27 3590609
28 4602572
29 5830588
30 7386200
31 9266652
32 11469407
33 14314939
34 17658240
35 21544438
36 26383810
37 31995804
38 38420323
39 46567501
40 55792928
41 66334669
42 79117980