1 133984
2 509536
3 1961124
4 10399724
5 49998832
6 306674836
7 1604387244
8 10638242184
9 57639791844
10 405027081952
11 2228478995712
12 16517774207168
13 91360195445712
14 714200296631920
15 3945703053379896
16 32540503798695044
17 178797472233892588
18 1553775096936726220
19 8468823536379705336
20 77295721114759559956
21 417431221984113079348
22 3980890101531997165564
23 21300996951438622563100
24 210915496723921014084352
25 1119046715951464814942352
26 11428351246415995057440812
27 60193181540022631821079920
28 630065824744578607604448256
29 3298587860479037912353336984
30 35195627861011740366468336716
31 183373114181726687558175744092
32 1985397501393802464304086476648
33 10305244574282895867752975761924
34 112811320954667635494290943973804
35 583857293731036894155398576053084
36 6444204534096309399318901957247492
37 33278894757244548721789967580146404
38 369553639798805026460397465871388064
39 1905275933627580603974437664503390880
40 21253043218603149883139847819175336168
41 109436559265214625162218352460212042200