0 1
1 1
2 2
3 2
4 4
5 2
6 10
7 2
8 17
9 14
10 33
11 2
12 167
13 2
14 186
15 491
16 785
17 2
18 5839
19 2
20 11123
21 53454
22 15229
23 2
24 1102924
25 53537
26 193382
27 16334183
28 12411062
29 2
30 382413555
31 2
32 993814248
33 9763321547
34 53394774
35 1778595972
36 402119882757
37 2
38 1111261718
39 9674133468473
40 16955983996383
41 2
42 357406758804363
43 2
44 2947796516827978
45 14965509282510409
46 693339241762
47 2
48 1297195147241564588
49 17105933066251
50 409341908062059726