0 1
1 1
2 1
3 1
4 2
5 1
6 6
7 1
8 9
9 10
10 17
11 1
12 108
13 1
14 86
15 401
16 482
17 1
18 4469
19 1
20 8435
21 47959
22 8082
23 1
24 1007342
25 52414
26 112835
27 15338453
28 11899367
29 1
30 362657533
31 1
32 977129970
33 9349593479
34 35787684
35 1771297657
36 390347162497
37 1
38 779945988
39 9360467497257
40 16838238535445
41 1
42 347052401013157
43 1
44 2931194282196784
45 14585610673354784
46 518397621466
47 1
48 1278892505680306779
49 17101630732569
50 408872559412574357