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