1 0
2 0
3 1
4 5
5 13
6 7
7 11
8 53
9 29
10 21
11 13
12 29
13 89
14 19
15 89
16 75
17 89
18 77
19 189
20 59
21 61
22 103
23 185
24 203
25 189
26 95
27 43
28 167
29 253
30 107
31 187
32 79
33 37
34 289
35 173
36 257
37 97
38 43
39 169
40 135
41 131
42 175
43 179
44 155
45 291
46 189
47 311
48 155
49 141
50 157
51 449
52 119
53 129
54 349
55 131
56 609
57 383
58 391
59 429
60 409
61 839
62 201
63 371
64 425
65 319
66 599
67 263
68 333
69 233
70 235
71 1607
72 263
73 373
74 377
75 395
76 269
77 491
78 429
79 527
80 209
81 783
82 277
83 509
84 689
85 513
86 215
87 1277
88 731
89 305
90 335
91 1161
92 475
93 249
94 271
95 655
96 361
97 539
98 479
99 673
100 499
101 617
102 621
103 819
104 769
105 1389
106 421
107 1687
108 1211
109 565
110 669
111 457
112 1341
113 423
114 819
115 999
116 127
117 395
118 963
119 1177
120 863
121 433
122 1021
123 757
124 1367
125 747
126 1559
127 2345
128 1523
129 1059
130 1159
131 959
132 531
133 1241
134 429
135 759
136 531
137 629
138 597
139 631
140 3341
141 1019
142 551
143 577
144 761
145 463
146 479
147 587
148 627
149 647
150 1959
151 1093
152 749
153 1883
154 467
155 1765
156 861
157 835
158 1349
159 1245
160 947
161 1039
162 849
163 1937
164 1051
165 419
166 443
167 491
168 1003
169 1433
170 953
171 793
172 1185
173 1241
174 923
175 593
176 761
177 1207
178 1979
179 2171
180 1699
181 1139
182 917
183 1041
184 3449
185 755
186 2103
187 1987
188 3179
189 1091
190 817
191 731
192 3653
193 1423
194 1335
195 2227
196 2291
197 2011
198 5139
199 1817
200 2125
201 1667
202 1279
203 1037
204 731
205 1949
206 1537
207 1055
208 1027
209 745
210 797
211 1935
212 1147
213 2413
214 1727
215 1007
216 2303
217 1759
218 1635
219 997
220 4871
221 1903
222 681
223 827
224 2843
225 869
226 941
227 1247
228 2233
229 911
230 637
231 2181
232 3637
233 2669
234 915
235 2891
236 1637
237 1199
238 2059
239 1021
240 4481
241 899
242 1163
243 1815
244 629
245 2105
246 3097
247 1399
248 3689
249 2675
250 1179
251 1739
252 1073
253 3541
254 813
255 921
256 1665
257 1061
258 3003
259 1095
260 1775
261 1189
262 755
263 1521
264 1871
265 3279
266 1643
267 4383
268 755
269 2165
270 4563
271 1605
272 1721
273 1879
274 5859
275 2033
276 1255
277 775
278 1561
279 3359
280 1469
281 3251
282 2033
283 1277
284 6635
285 3243
286 2781
287 4331
288 2169
289 2011
290 1865
291 3801
292 1577
293 3829
294 1439
295 3653
296 1895
297 991
298 2673
299 3667
300 1203
301 867
302 2431
303 767
304 1811
305 1163
306 4517
307 2309
308 1505
309 3079
310 4805
311 3467
312 3459
313 2039
314 1139
315 1805
316 2809
317 1425
318 1529
319 2379
320 2393
321 4351
322 1259
323 1189
324 2089
325 2753
326 3315
327 1149
328 1233
329 859
330 3301
331 3569
332 2603
333 4895
334 3627
335 2021
336 3051
337 3089
338 2707
339 2559
340 1049
341 2171
342 4529
343 2307
344 2273
345 4255
346 999
347 3335
348 3313
349 1265
350 2859
351 1325
352 1419
353 5099
354 2305
355 2863
356 1663
357 4321
358 2985
359 1299
360 2669
361 3395
362 6209
363 3519
364 2099
365 1039
366 3909
367 2531
368 2247
369 1489
370 3247
371 1901
372 1257
373 4395
374 4139
375 10283
376 2465
377 2989
378 4587
379 1033
380 1053
381 3153
382 5877
383 4721
384 11891
385 2987
386 2415
387 4883
388 6539
389 1991
390 1371
391 5359
392 3049
393 3925
394 1201
395 8163
396 2531
397 4329
398 2987
399 3733
400 2491
401 7663
402 2041
403 3837
404 3617
405 1489
406 1317
407 5099
408 4303
409 9595
410 2321
411 1685
412 3389
413 2183
414 2289
415 2315
416 9577
417 3797
418 7785
419 5553
420 2427
421 5615
422 2599
423 2435
424 3069
425 6859
426 5237
427 643
428 2597
429 2639
430 1807
431 2865
432 1167
433 2379
434 1481
435 2163
436 4773
437 3095
438 2535
439 5935
440 8067
441 2285
442 1059
443 2377
444 2359
445 10219
446 2177
447 2241
448 1875
449 6713
450 2035
451 3705
452 1553
453 2011
454 8897
455 2261
456 5719
457 2805
458 2029
459 1415
460 3885
461 2745
462 3209
463 1793
464 2657
465 4083
466 2717
467 2981
468 4061
469 1129
470 10615
471 2411
472 5837
473 6005
474 5681
475 5203
476 1209
477 2375
478 4287
479 3387
480 5391
481 2145
482 3479
483 5529
484 3191
485 6489
486 11557
487 3257
488 1121
489 4883
490 9859
491 4387
492 3677
493 1193
494 2713
495 2749
496 2489
497 2179
498 2931
499 2629
500 4333