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