0 0
1 8
2 9
3 1
4 149083
5 1
6 1
7 1
8 4
9 1
10 1
11 1
12 3
13 4
14 1
15 1
16 1
17 15
18 4575401113910310764836466282429561185996039397104575550006620043930902626592563149379532077471286563138641209375503552094607183089984575801469863148833592141783010987
19 6
20 1
21 1
22 21
23 1
24 9
25 1
26 1
27 2
28 3
29 1
30 7
31 2
32 1
33 83
34 1
35 156
36 4
37 58
38 8
39 54