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