0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 1
8 1
9 1
10 1
11 4
12 2
13 4
14 1
15 1
16 1
17 2
18 2
19 1
20 1
21 1
22 2
23 1
24 4
25 1
26 2
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 8
38 4
39 8
40 2
41 8
42 4
43 8
44 1
45 1
46 1
47 4
48 4
49 2
50 2
51 4
52 4
53 1
54 1
55 1
56 2
57 1
58 8
59 2
60 4
61 2
62 8
63 1
64 2
65 1
66 1
67 1
68 1
69 1
70 2
71 2
72 2
73 2
74 1
75 1
76 1
77 1
78 1
79 4
80 2
81 4
82 1
83 8
84 4
85 8
86 1
87 4
88 2
89 4
90 1
91 1
92 1
93 2
94 2
95 1
96 1
97 4
98 4
99 1
100 1
101 2
102 2
103 1
104 1
105 1
106 2
107 1
108 4
109 1
110 2
111 1
112 8
113 1
114 2
115 1
116 4
117 1
118 2
119 1
120 1
121 1
122 1
123 1
124 1
125 1
126 1
127 1
128 1
129 1
130 1
131 1
132 1
133 1
134 1
135 1
136 1
137 16
138 8
139 16
140 4
141 16
142 8
143 16
144 2
145 16
146 8
147 16
148 4
149 16
150 8
151 16
152 1
153 1
154 1
155 8
156 8
157 4
158 4
159 8
160 8
161 2
162 2
163 8
164 8
165 4
166 4
167 8
168 8
169 1
170 1
171 1
172 2
173 1
174 16
175 4
176 8
177 4
178 16
179 2
180 4
181 2
182 16
183 4
184 8
185 4
186 16
187 1
188 2
189 1
190 1
191 1
192 1
193 1
194 4
195 4
196 4
197 4
198 2
199 2
200 2
201 2
202 4
203 4
204 4
205 4
206 1
207 1
208 1
209 1
210 1
211 4
212 2
213 4
214 1
215 16
216 8
217 16
218 2
219 8
220 4
221 8
222 2
223 16
224 8
225 16
226 1
227 4
228 2
229 4
230 1
231 1
232 1
233 2
234 2
235 1
236 1
237 8
238 8
239 2
240 2
241 4
242 4
243 2
244 2
245 8
246 8
247 1
248 1
249 2
250 2
251 1
252 1
253 1
254 2
255 1
256 4
257 1
258 2
259 1
260 16
261 2
262 4
263 2
264 8
265 2
266 4
267 2
268 16
269 1
270 2
271 1
272 4
273 1
274 2
275 1
276 1
277 1
278 1
279 1
280 1
281 1
282 1
283 1
284 2
285 2
286 2
287 2
288 2
289 2
290 2
291 2
292 1
293 1
294 1
295 1
296 1
297 1
298 1
299 1
300 1
301 8
302 4
303 8
304 2
305 8
306 4
307 8
308 1
309 16
310 8
311 16
312 4
313 16
314 8
315 16
316 1
317 8
318 4
319 8
320 2
321 8
322 4
323 8
324 1
325 1
326 1
327 4
328 4
329 2
330 2
331 4
332 4
333 1
334 1
335 8
336 8
337 4
338 4
339 8
340 8
341 1
342 1
343 4
344 4
345 2
346 2
347 4
348 4
349 1
350 1
351 1
352 2
353 1
354 8
355 2
356 4
357 2
358 8
359 1
360 2
361 1
362 16
363 4
364 8
365 4
366 16
367 1
368 2
369 1
370 8
371 2
372 4
373 2
374 8
375 1
376 2
377 1
378 1
379 1
380 1
381 1
382 2
383 2
384 2
385 2
386 1
387 1
388 1
389 1
390 4
391 4
392 4
393 4
394 1
395 1
396 1
397 1
398 2
399 2
400 2
401 2
402 1
403 1
404 1
405 1
406 1
407 4
408 2
409 4
410 1
411 8
412 4
413 8
414 1
415 4
416 2
417 4
418 1
419 16
420 8
421 16
422 1
423 4
424 2
425 4
426 1
427 8
428 4
429 8
430 1
431 4
432 2
433 4
434 1
435 1
436 1
437 2
438 2
439 1
440 1
441 4
442 4
443 1
444 1
445 2
446 2
447 1
448 1
449 8
450 8
451 1
452 1
453 2
454 2
455 1
456 1
457 4
458 4
459 1
460 1
461 2
462 2
463 1
464 1
465 1
466 2
467 1
468 4
469 1
470 2
471 1
472 8
473 1
474 2
475 1
476 4
477 1
478 2
479 1
480 16
481 1
482 2
483 1
484 4
485 1
486 2
487 1
488 8
489 1
490 2
491 1
492 4
493 1
494 2
495 1
496 1
497 1
498 1
499 1
500 1
501 1
502 1
503 1
504 1
505 1
506 1
507 1
508 1
509 1
510 1
511 1
512 1
513 1
514 1
515 1
516 1
517 1
518 1
519 1
520 1
521 1
522 1
523 1
524 1
525 1
526 1
527 1
528 1
529 32
530 16
531 32
532 8
533 32
534 16
535 32
536 4
537 32
538 16
539 32
540 8
541 32
542 16
543 32
544 2
545 32
546 16
547 32
548 8
549 32
550 16
551 32
552 4
553 32
554 16
555 32
556 8
557 32
558 16
559 32
560 1
561 1
562 1
563 16
564 16
565 8
566 8
567 16
568 16
569 4
570 4
571 16
572 16
573 8
574 8
575 16
576 16
577 2
578 2
579 16
580 16
581 8
582 8
583 16
584 16
585 4
586 4
587 16
588 16
589 8
590 8
591 16
592 16
593 1
594 1
595 1
596 2
597 1
598 32
599 8
600 16
601 8
602 32
603 4
604 8
605 4
606 32
607 8
608 16
609 8
610 32
611 2
612 4
613 2
614 32
615 8
616 16
617 8
618 32
619 4
620 8
621 4
622 32
623 8
624 16
625 8
626 32
627 1
628 2
629 1
630 1
631 1
632 1
633 1
634 8
635 8
636 8
637 8
638 4
639 4
640 4
641 4
642 8
643 8
644 8
645 8
646 2
647 2
648 2
649 2
650 8
651 8
652 8
653 8
654 4
655 4
656 4
657 4
658 8
659 8
660 8
661 8
662 1
663 1
664 1
665 1
666 1
667 4
668 2
669 4
670 1
671 32
672 16
673 32
674 4
675 16
676 8
677 16
678 4
679 32
680 16
681 32
682 2
683 8
684 4
685 8
686 2
687 32
688 16
689 32
690 4
691 16
692 8
693 16
694 4
695 32
696 16
697 32
698 1
699 4
700 2
701 4
702 1
703 1
704 1
705 2
706 2
707 1
708 1
709 16
710 16
711 4
712 4
713 8
714 8
715 4
716 4
717 16
718 16
719 2
720 2
721 4
722 4
723 2
724 2
725 16
726 16
727 4
728 4
729 8
730 8
731 4
732 4
733 16
734 16
735 1
736 1
737 2
738 2
739 1
740 1
741 1
742 2
743 1
744 4
745 1
746 2
747 1
748 32
749 4
750 8
751 4
752 16
753 4
754 8
755 4
756 32
757 2
758 4
759 2
760 8
761 2
762 4
763 2
764 32
765 4
766 8
767 4
768 16
769 4
770 8
771 4
772 32
773 1
774 2
775 1
776 4
777 1
778 2
779 1
780 1
781 1
782 1
783 1
784 1
785 1
786 1
787 1
788 4
789 4
790 4
791 4
792 4
793 4
794 4
795 4
796 2
797 2
798 2
799 2
800 2
801 2
802 2
803 2
804 4
805 4
806 4
807 4
808 4
809 4
810 4
811 4
812 1
813 1
814 1
815 1
816 1
817 1
818 1
819 1
820 1
821 8
822 4
823 8
824 2
825 8
826 4
827 8
828 1
829 32
830 16
831 32
832 8
833 32
834 16
835 32
836 2
837 16
838 8
839 16
840 4
841 16
842 8
843 16
844 2
845 32
846 16
847 32
848 8
849 32
850 16
851 32
852 1
853 8
854 4
855 8
856 2
857 8
858 4
859 8
860 1
861 1
862 1
863 4
864 4
865 2
866 2
867 4
868 4
869 1
870 1
871 16
872 16
873 8
874 8
875 16
876 16
877 2
878 2
879 8
880 8
881 4
882 4
883 8
884 8
885 2
886 2
887 16
888 16
889 8
890 8
891 16
892 16
893 1
894 1
895 4
896 4
897 2
898 2
899 4
900 4
901 1
902 1
903 1
904 2
905 1
906 8
907 2
908 4
909 2
910 8
911 1
912 2
913 1
914 32
915 8
916 16
917 8
918 32
919 2
920 4
921 2
922 16
923 4
924 8
925 4
926 16
927 2
928 4
929 2
930 32
931 8
932 16
933 8
934 32
935 1
936 2
937 1
938 8
939 2
940 4
941 2
942 8
943 1
944 2
945 1
946 1
947 1
948 1
949 1
950 2
951 2
952 2
953 2
954 1
955 1
956 1
957 1
958 8
959 8
960 8
961 8
962 2
963 2
964 2
965 2
966 4
967 4
968 4
969 4
970 2
971 2
972 2
973 2
974 8
975 8
976 8
977 8
978 1
979 1
980 1
981 1
982 2
983 2
984 2
985 2
986 1
987 1
988 1
989 1
990 1
991 4
992 2
993 4
994 1
995 8
996 4
997 8
998 1
999 4
1000 2
1001 4
1002 1
1003 32
1004 16
1005 32
1006 2
1007 8
1008 4
1009 8
1010 2
1011 16
1012 8
1013 16
1014 2
1015 8
1016 4
1017 8
1018 2
1019 32
1020 16
1021 32
1022 1
1023 4
1024 2
1025 4
1026 1
1027 8
1028 4
1029 8
1030 1
1031 4
1032 2
1033 4
1034 1
1035 1
1036 1
1037 2
1038 2
1039 1
1040 1
1041 4
1042 4
1043 1
1044 1
1045 2
1046 2
1047 1
1048 1
1049 16
1050 16
1051 2
1052 2
1053 4
1054 4
1055 2
1056 2
1057 8
1058 8
1059 2
1060 2
1061 4
1062 4
1063 2
1064 2
1065 16
1066 16
1067 1
1068 1
1069 2
1070 2
1071 1
1072 1
1073 4
1074 4
1075 1
1076 1
1077 2
1078 2
1079 1
1080 1
1081 1
1082 2
1083 1
1084 4
1085 1
1086 2
1087 1
1088 8
1089 1
1090 2
1091 1
1092 4
1093 1
1094 2
1095 1
1096 32
1097 2
1098 4
1099 2
1100 8
1101 2
1102 4
1103 2
1104 16
1105 2
1106 4
1107 2
1108 8
1109 2
1110 4
1111 2
1112 32
1113 1
1114 2
1115 1
1116 4
1117 1
1118 2
1119 1
1120 8
1121 1
1122 2
1123 1
1124 4
1125 1
1126 2
1127 1
1128 1
1129 1
1130 1
1131 1
1132 1
1133 1
1134 1
1135 1
1136 1
1137 1
1138 1
1139 1
1140 1
1141 1
1142 1
1143 1
1144 2
1145 2
1146 2
1147 2
1148 2
1149 2
1150 2
1151 2
1152 2
1153 2
1154 2
1155 2
1156 2
1157 2
1158 2
1159 2
1160 1
1161 1
1162 1
1163 1
1164 1
1165 1
1166 1
1167 1
1168 1
1169 1
1170 1
1171 1
1172 1
1173 1
1174 1
1175 1
1176 1
1177 16
1178 8
1179 16
1180 4
1181 16
1182 8
1183 16
1184 2
1185 16
1186 8
1187 16
1188 4
1189 16
1190 8
1191 16
1192 1
1193 32
1194 16
1195 32
1196 8
1197 32
1198 16
1199 32
1200 4
1201 32
1202 16
1203 32
1204 8
1205 32
1206 16
1207 32
1208 1
1209 16
1210 8
1211 16
1212 4
1213 16
1214 8
1215 16
1216 2
1217 16
1218 8
1219 16
1220 4
1221 16
1222 8
1223 16
1224 1
1225 1
1226 1
1227 8
1228 8
1229 4
1230 4
1231 8
1232 8
1233 2
1234 2
1235 8
1236 8
1237 4
1238 4
1239 8
1240 8
1241 1
1242 1
1243 16
1244 16
1245 8
1246 8
1247 16
1248 16
1249 4
1250 4
1251 16
1252 16
1253 8
1254 8
1255 16
1256 16
1257 1
1258 1
1259 8
1260 8
1261 4
1262 4
1263 8
1264 8
1265 2
1266 2
1267 8
1268 8
1269 4
1270 4
1271 8
1272 8
1273 1
1274 1