0 1
1 1
2 2
3 5
4 3
5 2
6 7
7 877
8 2
9 3
10 5
11 2
12 37
13 27644437
14 2
15 5
16 241
17 2
18 7
19 271
20 2
21 3
22 3
23 2
24 3
25 13
26 2
27 47
28 5
29 2
30 3
31 11
32 2
33 5694673
34 3
35 2
36 29
37 3
38 2
39 6353
40 3221
41 2
42 35742549198872617291353508656626642567
43 3
44 2
45 5
46 5
47 2
48 3
49 7615441337805454611187
50 2
51 46534166353
52 13
53 2
54 869317
55 359334085968622831041960188598043661065388726959079837
56 2
57 5
58 684327029
59 2
60 3
61 3
62 2
63 3
64 5
65 2
66 41
67 111127
68 2
69 3
70 5
71 2
72 5
73 3
74 2
75 3061
76 3
77 2
78 5
79 13
80 2
81 5
82 3
83 2
84 8429925224798761223
85 859
86 2
87 3
88 7
89 2
90 2711
91 5
92 2
93 11
94 181
95 2
96 8779
97 37
98 2
99 3
100 3
101 2
102 3
103 7
104 2
105 89
106 1272913
107 2
108 3
109 5
110 2
111 1972721
112 3
113 2
114 9534631
115 3
116 2
117 7
118 19
119 2
120 71
121 3
122 2
123 109
124 101
125 2
126 3
127 48484708931
128 2
129 29
130 219361
131 2