1 1
2 0
3 2
4 3
5 5
6 4
7 13
8 7
9 17
10 11
11 89
12 6
13 233
14 29
15 10
16 47
17 1597
18 19
19 37
20 15
21 26
22 199
23 28657
24 14
25 25
26 521
27 53
28 39
29 514229
30 20
31 557
32 2207
33 178
34 3571
35 65
36 27
37 73
38 9349
39 466
40 35
41 2789
42 52
43 433494437
44 43
45 85
46 139
47 2971215073
48 64
49 97
50 101
51 3194
52 699
53 953
54 212
55 445
56 49
57 74
58 59
59 353
60 30
61 4513
62 3010349
63 221
64 1087
65 1165
66 356
67 269
68 67
69 137
70 71
71 6673
72 119
73 9375829
74 54018521
75 50
76 111
77 1157
78 79
79 157
80 235
81 2269
82 370248451
83 99194853094755497
84 78
85 7985
86 6709
87 173
88 263
89 1069
90 95
91 169
92 417
93 1114
94 6643838879
95 185
96 128
97 193
98 2813
99 197
100 75
101 743519377
102 919
103 519121
104 103
105 130
106 119218851371
107 1247833
108 81
109 827728777
110 121
111 146
112 611
113 677
114 148
115 1381
116 177
117 3961
118 709
119 20761
120 70
121 97415813466381445596089
122 5600748293801
123 5578
124 1671
125 125
126 247
127 27941
128 127
129 257
130 131
131 1066340417491710595814572169
132 86
133 481
134 4021
135 265
136 469
137 19134702400093278081449423917
138 278
139 277
140 195
141 108289
142 688846502588399
143 8581
144 799
145 2571145
146 151549
147 194
148 219
149 110557
150 100
151 5737
152 259
153 289
154 2581
155 2785
156 237
157 313
158 32361122672259149
159 317
160 11035
161 8693
162 3079
163 977
164 163
165 890
166 35761381
167 18104700793
168 98
169 337
170 17567
171 629
172 20127
173 1639343785721
174 118
175 325
176 2021
177 706
178 179
179 21481
180 135
181 8689
182 4901
183 1097
184 973
185 365
186 2228
187 373
188 563
189 689
190 191
191 4870723671313
192 256
193 9465278929
194 3299
195 2330
196 291
197 15761
198 788
199 397
200 175
201 538
202 809
203 1217
204 134
205 821
206 619
207 2329
208 3329
209 3293
210 142
211 22504837
212 1483
213 1277
214 47927441
215 2167472185
216 371
217 433
218 128621
219 123953
220 215
221 372101
222 292
223 4013
224 223
225 425
226 412670427844921037470771
227 23609
228 222
229 457
230 695
231 2314
232 413
233 139801
234 1343
235 14856075365
236 1059
237 314
238 239
239 10037
240 320
241 11042621
242 97420733208491869044199
243 448607550257
244 13539
245 485
246 11156
247 8621
248 743
249 1033043205255409
250 251
251 582416774750273
252 351
253 2550473
254 509
255 15970
256 119809
257 5653
258 1028
259 949
260 393
261 2089
262 1049
263 4733
264 526
265 4765
266 1073
267 2138
268 807
269 5381
270 271
271 449187076348273
272 3149
273 338
274 541721291
275 2225
276 411
277 505471005740691524853293621
278 30859
279 9469
280 245
281 174221
282 433156
283 10753
284 283
285 370
286 46367
287 36257
288 2176
289 577
290 295
291 386
292 29201
293 64390759997
294 388
295 1181
296 511
297 593
298 952111
299 6677081
300 150