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