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