2 1
3 3
4 102
5 2730
6 73965
7 1747893
8 39747932
9 941571576
10 21552984495
11 440593787755
12 8246912787894
13 145396398912414
14 2456171567279885
15 40123597587869565
16 636426718791995640
17 9804070912688974376
18 146378210616014587821
19 2117110238974718890533
20 29717176611477968155770
21 405862010648749445594790
22 5405457508572114772928457
23 70321071702734276453554657
24 894581149378036014648603708
25 11137099624994866620850578900
26 135779426910639796834491935175
27 1622248527731385024690879895911
28 19009109414039773188091384491318
29 218628814068664054430287144073422
30 2469851866481993161368144917533275
31 27424290821245000475993317286639805
32 299469695079704397450072076025113328
33 3217750016662545466227266830243332096
34 34036719692388677626032764587403914719
35 354603440190583505363137027554046609575
36 3640264941536009115075549968840748472770
37 36838610429320831296856175968864644915210
38 367645114110058796128357537716351861617337
39 3619716202352510804008518860590620268291041
40 35171893946993214957995601953235874466260740
41 337395604368529896632643310735056945111471740
42 3196281589602538292522426319253264359182764629
43 29912000365239404973031934057418751528510628481
44 276609694637622749458998667039127886950675697602
45 2528318259255283082574603884287732364858334260010
46 22848298490757972678809953170233142384231574118385
47 204194454814697662750803517521701265518268686071728
48 1805125087973597230200663645357307782690187015188792
49 15788640420456074149505848525154821824403860467699208
50 136663588216995541098626807056860913219213672705925275