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