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