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