0 1
1 0
2 1
3 12
4 1
5 15
6 1
7 2
8 1
9 1929501
10 1
11 13228907223310811104028677
12 1
13 94
14 1
15 11
16 1
17 85364353
18 1
19 1563
20 1
21 49
22 1
23 9258095644888888790279763522646107297983
24 1
25 23
26 1
27 66
28 1
29 345253422116355058862366766874868910441560096980654656110408105446268691941239624255384457677726969174087561682040026593303628834116200365400
30 1
31 67361871033
32 1
33 1925
34 1
35 2
36 1
37 11463916398683802243347149303358223148705984369697150172972383839900796101590619630058357049363477698737608764326932905716122310548239298404980796908102015691588324895008508703382660163326302581676327242502043057172204426
38 1
39 100
40 1