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