1 3
2 4
3 3
4 4
5 12
6 6
7 3
8 4
9 3
10 12
11 20
12 24687390
13 3
14 72
15 62
16 4
17 20
18 1102903830
19 12
20 58051620
21 3
22 1793172
23 468
24 1035844571580
25 62
26 882
27 398
28 75274140
29 6
30 81206805256038
31 14
32 1288005000
33 78428
34 93888
35 37664
36 24380304369772260
37 432
38 3300
39 21962
40 16066737508140
41 14
42 143657627809878
43 114
44 36352614120
45 22874682
46 8953500
47 62