1 1
2 21
3 93
4 453
5 2050
6 9516
7 44129
8 204780
9 950346
10 4410194
11 20465923
12 94974721
13 440743516
14 2045330613
15 9491634200
16 44047218242
17 204407115009
18 948579057090
19 4402010267626
20 20428127976053
21 94799509246526
22 439930030199648
23 2041555204101443
24 9474114893099951
25 43965920112315649
26 204029838476712592
27 946828245207416722
28 4393885387617401787
29 20390423392238338194
30 94624536016925349057
31 439118043023451856702
32 2037787066921537097988
33 9456628339662249136879
34 43884771380751226753497
35 203653256738816908361946
36 945080666377087047901383
37 4385775510112509209250904
38 20352788401480075692482893
39 94449885718112241787412136
40 438307554532220002127587234
41 2034025884725599424472558025
42 9439174061576954297276286768
43 43803772426803189950671888094
44 203277370064580025780664957148
45 943336313086308365798676918947
46 4377680601163616363156734929606
47 20315222874337572406544065535406
48 94275557774659931918735810987277
49 437498561974947264965252764531449
50 2030271644614909874283041586878688
51 9421751999183420300059389049327280
52 43722922974158979136678726287392681
53 202902177171498981157990651282559588