1 132
2 7854
3 116520
4 916860
5 4820439
6 19624035
7 65713455
8 190759077
9 493962822
10 1168477251
11 2559841278
12 5270707320
13 10278584778
14 19140242421
15 34233601737
16 59117179833
17 98911520802
18 160982370882
19 255478326648
20 396430119123
21 602676288843
22 899354187255
23 1319211376761
24 1905208523832
25 2711997426564
26 3809314959057
27 5284746148725
28 7248162077628
29 9834488003742
30 13211463609933
31 17581821746673
32 23193206982930
33 30343343957301
34 39389786141598
35 50757604739181
36 64955036462607
37 82577467363038
38 104328295274454
39 131028881830692