1 1456
2 15185
3 166904
4 1874171
5 21858973
6 256515598
7 3001277411
8 34219649525
9 377305772901
10 3996716802464
11 40551532587028
12 394526377977006
13 3678627148220061
14 32961358198928201
15 284089095758128220
16 2360142694046347457
17 18936279920649341757
18 146891060693345030088
19 1104338742972103974050
20 8049238661808040946384
21 57026668921890015171976
22 392665469525977150679676
23 2634325315792076690874687
24 17214394031754526626500263
25 109816939873038628467170373
26 683698769587423447658807102
27 4162357350607250106047459305
28 24772775017874150694998023701
29 144384069668620930296459163759
30 823913115272384053697709694709
31 4610134512100015726522961614311
32 25289874844151963416313170450558
33 136193523832722213824354163275834
34 719926965423010050954733787771571
35 3739894889365073460314077944142186
36 19090681729153373564799784804963364
37 95862017351552297514823891752656346
38 473464274866409361417276566947305187
39 2302401848816540553139672304201207804
40 11022422537007999188855419616226409329
41 51997879555157516032301307504097943144
42 241685183458354616898661461838379697601
43 1107792125338927922062066027283222893351