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