1 15
2 208
3 4113
4 70107
5 1174822
6 16721012
7 226886115
8 2823199343
9 33074332722
10 366468588411
11 3862531765288
12 38827887664460
13 374132975836928
14 3462018008021025
15 30769710869286232
16 262533007814160639
17 2150137405279899509
18 16910295596887442538
19 127841259342795969646
20 930331270633751783503
21 6527758440905220683307
22 44238217119710667966904
23 290049965289210563297371
24 1842839719607331791732284
25 11362979315898969429357005
26 68090378945336844985379188
27 397023662279339690156358590
28 2255197033807319076395191093
29 12492409162256945874341887341
30 67548808738682183178303752033
31 356844794225385385071499998841
32 1843231745555939719334592278639
33 9316232974593300643839760481836
34 46105975888465720706188127032845
35 223566205159199811271101198236878
36 1062782646487281229921604385814425
37 4955797723355268783415021904601670
38 22679902015379441453822696002749040
39 101916117297016906384056175836067931
40 449907930117426078727418272239762246
41 1951996605501347697675851866862975913
42 8327145989586433236772872929813400228
43 34942534917297774152147201360101515073
44 144286635813214498579464704139605341557
45 586512310839313801056009890598850028593
46 2347833341514227108659605440082477877431
47 9258712186032773703164132526443505566474
48 35981209998847508958267684749157189128389
49 137843517985208038502041233274066124522041
50 520740046597437734045016354704202219133178
51 1940499774106449829057373432133772144340159
52 7134994516773934053890243817128282869962172
53 25893229795614643521442844437701876761412098