1
500
548 552 802 508 815 554 636 656 484 546 775 716 658 782 825 528 793 672 608 622 500 760 430 979 829 938 713 669 638 593 611 425 675 847 466 610 533 401 635 849 551 728 562 936 409 794 754 726 436 490 585 514 448 520 973 947 444 987 798 510 440 901 928 837 926 965 646 968 433 678 1000 482 996 447 679 708 438 886 859 410 835 978 917 999 467 745 483 521 412 515 684 812 985 875 872 751 641 609 885 997 587 998 963 980 683 469 477 486 957 857 995 993 992 600 424 667 990 459 730 736 408 456 722 915 779 819 954 988 808 553 651 986 449 933 571 493 605 845 865 688 811 414 358 817 400 984 982 460 561 352 930 513 453 983 737 347 981 896 864 776 616 342 647 972 836 943 977 337 505 558 799 582 975 704 976 974 960 706 743 648 971 662 787 681 321 868 763 824 951 840 604 315 315 970 967 536 312 690 311 601 310 969 964 959 759 535 724 304 856 909 302 962 958 300 783 299 910 298 956 953 843 463 851 556 955 415 402 566 613 287 950 525 698 284 952 948 767 946 765 279 945 700 277 701 942 944 274 625 273 940 941 887 822 939 935 853 266 937 265 934 479 481 262 784 801 789 832 431 807 932 929 565 468 769 925 250 927 923 883 924 922 921 796 869 848 918 519 657 920 858 236 586 861 911 912 827 860 908 749 228 892 491 871 907 502 223 223 663 785 846 649 906 218 904 630 454 891 580 900 758 898 899 897 895 894 841 890 893 889 884 882 786 881 880 197 879 196 503 878 194 591 193 450 403 877 478 189 573 434 828 186 186 874 772 876 183 867 873 421 180 863 179 866 854 406 176 705 862 850 839 172 172 488 497 170 170 170 170 170 844 834 838 831 643 633 833 668 162 455 830 160 446 821 158 826 411 631 818 154 154 820 153 814 152 152 813 810 150 809 404 148 806 147 612 523 689 805 686 771 141 544 804 803 792 137 791 780 788 766 522 132 132 774 131 764 130 762 757 427 761 755 125 125 750 731 123 123 534 122 122 723 747 120 748 746 118 118 741 640 744 740 564 113 733 112 112 112 112 734 111 727 516 109 729 725 721 718 105 105 105 105 719 104 104 717 539 715 714 660 602 712 97 97 589 710 95 707 703 702 92 
1000
112 12
292 12
153 12
71 12
428 12
470 12
411 12
483 12
166 12
317 12
100 12
324 12
363 12
3 12
59 12
126 12
424 12
464 12
88 12
257 12
277 12
148 12
422 12
173 12
365 12
194 12
276 12
469 12
290 12
373 12
354 12
376 12
237 12
207 12
398 12
116 12
365 12
353 12
203 12
282 12
68 12
488 12
479 12
122 12
311 12
178 12
108 12
120 12
148 12
272 12
394 12
167 12
135 12
45 12
393 12
204 12
51 12
107 12
415 12
320 12
389 12
391 12
143 12
410 12
488 12
139 12
500 12
35 12
122 12
181 12
27 12
363 12
172 12
150 12
84 12
436 12
342 12
168 12
257 12
289 12
451 12
134 12
303 12
21 12
111 12
46 12
68 12
133 12
242 12
450 12
240 12
266 12
169 12
398 12
159 12
470 12
301 12
31 12
180 12
484 12
255 12
250 12
182 12
79 12
341 12
494 12
397 12
493 12
483 12
405 12
94 12
50 12
63 12
492 12
192 12
69 12
486 12
195 12
386 12
415 12
345 12
495 12
76 12
124 12
50 12
325 12
482 12
249 12
421 12
311 12
303 12
300 12
344 12
498 12
189 12
52 12
370 12
264 12
246 12
174 12
428 12
459 12
308 12
195 12
403 12
496 12
307 12
238 12
352 12
1 12
155 12
289 12
268 12
193 12
212 12
163 12
158 12
429 12
75 12
80 12
87 12
137 12
231 12
358 12
399 12
426 12
278 12
359 12
416 12
286 12
24 12
31 12
310 12
74 12
252 12
5 12
322 12
315 12
197 12
384 12
448 12
312 12
348 12
136 12
219 12
337 12
123 12
382 12
280 12
274 12
145 12
465 12
252 12
434 12
343 12
210 12
72 12
106 12
36 12
38 12
217 12
10 12
62 12
125 12
432 12
297 12
99 12
467 12
240 12
232 12
271 12
28 12
463 12
281 12
227 12
480 12
405 12
47 12
361 12
329 12
395 12
1 12
395 12
85 12
162 12
200 12
105 12
356 12
78 12
76 12
289 12
293 12
217 12
228 12
331 12
56 12
74 12
479 12
224 12
460 12
453 12
216 12
297 12
466 12
74 12
49 12
349 12
46 12
150 12
294 12
323 12
125 12
149 12
134 12
314 12
294 12
37 12
112 12
60 12
355 12
102 12
93 12
72 12
332 12
475 12
394 12
136 12
317 12
8 12
37 12
351 12
97 12
372 12
15 12
267 12
347 12
315 12
309 12
241 12
260 12
473 12
58 12
296 12
95 12
319 12
499 12
1 12
119 12
70 12
262 12
53 12
109 12
173 12
350 12
37 12
387 12
91 12
483 12
249 12
191 12
335 12
480 12
145 12
103 12
280 12
248 12
154 12
175 12
440 12
463 12
17 12
13 12
341 12
64 12
68 12
92 12
165 12
301 12
309 12
462 12
305 12
141 12
455 12
51 12
22 12
198 12
86 12
262 12
287 12
383 12
382 12
250 12
348 12
448 12
205 12
413 12
60 12
390 12
441 12
422 12
231 12
239 12
371 12
105 12
40 12
197 12
417 12
135 12
67 12
92 12
103 12
491 12
437 12
298 12
284 12
72 12
149 12
42 12
381 12
289 12
20 12
95 12
196 12
353 12
496 12
77 12
201 12
82 12
302 12
213 12
326 12
342 12
190 12
266 12
346 12
313 12
5 12
101 12
70 12
423 12
379 12
88 12
139 12
110 12
107 12
312 12
497 12
173 12
382 12
251 12
381 12
18 12
472 12
97 12
105 12
260 12
254 12
140 12
325 12
379 12
61 12
48 12
57 12
217 12
476 12
407 12
112 12
308 12
239 12
1 12
179 12
279 12
123 12
257 12
64 12
338 12
345 12
414 12
74 12
418 12
59 12
219 12
289 12
496 12
484 12
427 12
258 12
98 12
165 12
80 12
164 12
115 12
296 12
179 12
167 12
70 12
111 12
195 12
485 12
141 12
81 12
66 12
492 12
143 12
424 12
77 12
238 12
327 12
207 12
320 12
40 12
396 12
44 12
138 12
378 12
102 12
113 12
450 12
261 12
438 12
11 12
464 12
62 12
326 12
208 12
404 12
218 12
148 12
144 12
74 12
440 12
474 12
307 12
273 12
300 12
234 12
244 12
47 12
372 12
26 12
488 12
73 12
382 12
276 12
265 12
313 12
430 12
333 12
251 12
347 12
187 12
340 12
253 12
135 12
14 12
28 12
206 12
368 12
420 12
316 12
226 12
157 12
169 12
69 12
183 12
79 12
309 12
308 12
181 12
207 12
318 12
264 12
32 12
392 12
84 12
446 12
230 12
449 12
228 12
123 12
443 12
349 12
121 12
351 12
6 12
263 12
162 12
418 12
471 12
494 12
108 12
34 12
77 12
417 12
337 12
282 12
267 12
174 12
205 12
111 12
288 12
83 12
425 12
275 12
161 12
225 12
160 12
255 12
396 12
249 12
87 12
29 12
214 12
359 12
462 12
438 12
169 12
163 12
117 12
416 12
300 12
197 12
369 12
400 12
39 12
387 12
132 12
36 12
342 12
75 12
490 12
412 12
457 12
97 12
81 12
184 12
240 12
452 12
135 12
31 12
489 12
310 12
77 12
126 12
188 12
290 12
286 12
412 12
372 12
145 12
63 12
451 12
352 12
421 12
380 12
155 12
341 12
95 12
308 12
220 12
198 12
321 12
402 12
484 12
271 12
102 12
178 12
243 12
104 12
8 12
281 12
168 12
336 12
491 12
120 12
454 12
233 12
376 12
238 12
477 12
101 12
2 12
270 12
172 12
366 12
460 12
262 12
236 12
43 12
386 12
404 12
158 12
237 12
221 12
4 12
446 12
448 12
16 12
351 12
386 12
488 12
297 12
408 12
156 12
227 12
484 12
428 12
11 12
151 12
163 12
440 12
199 12
244 12
338 12
489 12
394 12
362 12
2 12
398 12
33 12
326 12
65 12
125 12
243 12
139 12
199 12
104 12
458 12
284 12
256 12
364 12
423 12
229 12
8 12
224 12
304 12
237 12
208 12
489 12
270 12
276 12
151 12
220 12
381 12
183 12
290 12
304 12
441 12
170 12
64 12
225 12
283 12
331 12
118 12
54 12
285 12
375 12
237 12
122 12
27 12
184 12
369 12
464 12
223 12
202 12
394 12
271 12
114 12
380 12
419 12
198 12
207 12
282 12
19 12
233 12
415 12
202 12
9 12
487 12
439 12
441 12
296 12
489 12
416 12
367 12
175 12
392 12
458 12
64 12
279 12
64 12
426 12
242 12
387 12
124 12
270 12
323 12
359 12
131 12
487 12
95 12
260 12
229 12
27 12
89 12
370 12
156 12
90 12
360 12
448 12
165 12
284 12
478 12
262 12
429 12
364 12
185 12
113 12
100 12
378 12
483 12
174 12
38 12
111 12
176 12
488 12
299 12
433 12
165 12
13 12
248 12
245 12
85 12
108 12
94 12
263 12
428 12
321 12
497 12
207 12
449 12
490 12
127 12
225 12
193 12
378 12
282 12
401 12
446 12
445 12
125 12
211 12
101 12
239 12
220 12
49 12
147 12
215 12
463 12
339 12
129 12
146 12
226 12
408 12
235 12
442 12
373 12
193 12
277 12
210 12
108 12
142 12
99 12
377 12
41 12
130 12
411 12
224 12
134 12
406 12
87 12
321 12
115 12
92 12
360 12
34 12
475 12
249 12
54 12
461 12
357 12
303 12
384 12
181 12
232 12
313 12
386 12
411 12
283 12
115 12
408 12
306 12
247 12
139 12
500 12
288 12
377 12
150 12
343 12
5 12
468 12
285 12
316 12
385 12
13 12
140 12
386 12
402 12
492 12
329 12
322 12
209 12
288 12
97 12
222 12
339 12
368 12
306 12
500 12
194 12
407 12
272 12
1 12
334 12
469 12
269 12
375 12
407 12
409 12
261 12
367 12
30 12
330 12
153 12
186 12
481 12
40 12
19 12
23 12
411 12
374 12
58 12
431 12
123 12
266 12
327 12
295 12
103 12
80 12
444 12
69 12
39 12
197 12
26 12
67 12
288 12
388 12
104 12
23 12
363 12
151 12
386 12
429 12
419 12
428 12
133 12
11 12
64 12
380 12
36 12
55 12
230 12
456 12
30 12
277 12
64 12
352 12
494 12
356 12
138 12
342 12
272 12
104 12
25 12
316 12
435 12
190 12
263 12
274 12
259 12
232 12
222 12
138 12
489 12
422 12
96 12
152 12
478 12
279 12
333 12
491 12
272 12
180 12
30 12
473 12
270 12
221 12
278 12
436 12
325 12
20 12
457 12
128 12
491 12
344 12
363 12
375 12
20 12
177 12
171 12
447 12
106 12
341 12
217 12
495 12
13 12
359 12
233 12
7 12
95 12
291 12
52 12
66 12
213 12
207 12
209 12
328 12
276 12
352 12
56 12
86 12
401 12
285 12
406 12
402 12
149 12
384 12
409 12
81 12
424 12
