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