1 135520
2 319156
3 781040
4 2154516
5 6122960
6 19043548
7 60655008
8 207093844
9 721977376
10 2659371660
11 9986541664
12 39209154564
13 156677348816
14 649143433868
15 2730556362224
16 11825502544564
17 51835904542160
18 232551175826492
19 1052604773089696
20 4852812129780212
21 22507336170704288
22 105928081001875948
23 500328253338337120
24 2391335590626840740
25 11448737213629317328
26 55351526355737145964
27 267670322058818655600
28 1305230945643888354772
29 6359078841736472704464
30 31207625195442428585244
31 152892450588369322923168
32 753953828241634010230164
33 3709281881068031420366624
34 18358417754575913425259084
35 90606709615770252014820448
36 449696109536851487526061124
37 2224844750450501466829271504
38 11066101110308514941721035596
39 54851657296370194439576666352
40 273283693216073504180684607988
41 1356573613435801145958356604880
42 6767691790442858062915529891580