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