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