1	0	1
2	1	4
3	5	37
4	0	4
5	4	89
6	9	89
7	5	1
8	5	89
9	4	37
10	1	1
11	2	4
12	5	89
13	2	1
14	6	89
15	3	16
16	0	16
17	5	89
18	3	37
19	4	1
20	0	20
21	5	89
22	6	89
23	3	1
24	1	20
25	3	89
26	2	16
27	6	89
28	3	1
29	2	89
30	5	37
31	2	1
32	3	1
33	4	37
34	4	89
35	5	89
36	8	89
37	0	37
38	2	58
39	5	37
40	1	16
41	6	89
42	0	42
43	4	89
44	4	1
45	7	89
46	4	89
47	3	37
48	6	89
49	4	1
50	4	89
51	3	16
52	3	89
53	5	89
54	7	89
55	5	89
56	2	37
57	4	37
58	0	58
59	2	37
60	9	89
61	1	37
62	2	16
63	8	89
64	4	89
65	2	37
66	7	89
67	2	89
68	2	1
69	5	16
70	5	1
71	5	89
72	6	89
73	1	58
74	3	37
75	4	37
76	2	89
77	2	145
78	4	4
79	3	1
80	5	89
81	3	37
82	3	1
83	2	58
84	6	89
85	1	89
86	2	1
87	4	4
88	7	16
89	0	89
90	4	37
91	4	1
92	2	89
93	5	37
94	4	1
95	2	37
96	5	16
97	3	1
98	1	145
99	8	89
100	1	1
101	2	4
102	5	89
103	2	1
104	6	89
105	3	16
106	1	37
107	5	89
108	3	37
109	4	1
110	2	4
111	6	37
112	10	89
113	3	4
114	4	37
115	7	89
116	3	58
117	4	16
118	8	89
119	3	58
120	5	89
121	10	89
122	5	37
123	7	89
124	6	89
125	6	37
126	7	89
127	8	89
128	6	16
129	3	1
130	2	1
131	3	4
132	7	89
133	5	1
134	3	16
135	6	89
136	5	89
137	3	37
138	4	37
139	5	1
140	6	89
141	4	37
142	6	89
143	3	16
144	5	37
145	0	145
146	6	89
147	8	89
148	4	37
149	2	145
150	3	16
151	7	89
152	6	37
153	6	89
154	1	42
155	4	16
156	3	16
157	5	37
158	5	37
159	6	89
160	1	37
161	3	58
162	7	89
163	5	89
164	6	89
165	3	16
166	2	58
167	3	1
168	3	4
169	9	89
170	5	89
171	4	16
172	8	89
173	3	37
174	8	89
175	5	37
176	3	1
177	9	89
178	5	37
179	4	4
180	3	37
181	8	89
182	6	16
183	4	37
184	4	37
185	5	37
186	3	4
187	5	37
188	4	1
189	7	89
190	4	1
191	3	58
192	3	1
193	5	1
194	2	145
195	6	89
196	9	89
197	4	4
198	7	89
199	6	89
200	1	4
201	5	89
202	6	89
203	3	1
204	1	20
205	3	89
206	2	16
207	6	89
208	3	1
209	2	89
210	5	89
211	10	89
212	5	37
213	7	89
214	6	89
215	6	37
216	7	89
217	8	89
218	6	16
219	3	1
220	6	89
221	5	37
222	6	89
223	6	89
224	2	20
225	5	37
226	5	1
227	5	37
228	7	89
229	1	89
230	3	1
231	7	89
232	6	89
233	7	89
234	3	89
235	3	58
236	5	1
237	3	16
238	3	145
239	5	1
240	1	20
241	6	89
242	2	20
243	3	89
244	9	89
245	8	89
246	3	37
247	6	16
248	7	89
249	3	4
250	3	89
251	6	37
252	5	37
253	3	58
254	8	89
255	8	89
256	3	37
257	5	4
258	6	37
259	3	4
260	2	16
261	7	89
262	5	1
263	5	1
264	3	37
265	3	37
266	3	89
267	1	89
268	7	89
269	11	89
270	6	89
271	8	89
272	5	37
273	3	16
274	6	16
275	5	4
276	1	89
277	6	89
278	5	16
279	4	16
280	3	1
281	6	16
282	7	89
283	3	145
284	7	89
285	6	37
286	7	89
287	5	16
288	8	89
289	3	145
290	2	89
291	3	1
292	1	89
293	5	1
294	3	4
295	3	4
296	11	89
297	4	16
298	3	145
299	3	58
300	5	37
301	2	1
302	3	1
303	4	37
304	4	89
305	5	89
306	8	89
307	1	58
308	2	58
309	5	37
310	2	1
311	3	4
312	7	89
313	5	1
314	3	16
315	6	89
316	5	89
317	3	37
318	4	37
319	5	1
320	3	1
321	7	89
322	6	89
323	7	89
324	3	89
325	3	58
326	5	1
327	3	16
328	3	145
329	5	1
330	4	37
331	5	1
332	7	89
333	7	89
334	5	89
335	5	89
336	8	89
337	3	89
338	4	1
339	9	89
340	4	89
341	3	16
342	3	89
343	5	89
344	7	89
345	5	89
346	2	37
347	4	37
348	1	89
349	2	37
350	5	89
351	6	89
352	3	58
353	5	89
354	5	89
355	3	37
356	6	1
357	3	58
358	2	145
359	8	89
360	8	89
361	5	89
362	5	1
363	8	89
364	2	37
365	6	1
366	4	37
367	5	1
368	5	1
369	8	89
370	1	58
371	3	37
372	3	16
373	3	89
374	4	37
375	3	58
376	5	1
377	6	89
378	6	37
379	6	1
380	2	58
381	4	37
382	3	145
383	4	1
384	1	89
385	2	145
386	5	1
387	6	37
388	4	37
389	2	42
390	5	37
391	5	1
392	5	1
393	9	89
394	2	37
395	8	89
396	8	89
397	6	1
398	2	42
399	5	16
400	1	16
401	6	89
402	1	20
403	4	89
404	4	1
405	7	89
406	4	89
407	3	37
408	6	89
409	4	1
410	6	89
411	4	37
412	6	89
413	3	16
414	5	37
415	1	42
416	6	89
417	8	89
418	4	37
419	2	145
420	1	20
421	6	89
422	2	20
423	3	89
424	9	89
425	8	89
426	3	37
427	6	16
428	7	89
429	3	4
430	4	89
431	3	16
432	3	89
433	5	89
434	7	89
435	5	89
436	2	37
437	4	37
438	1	89
439	2	37
440	4	1
441	5	37
442	9	89
443	7	89
444	7	89
445	5	37
446	3	1
447	4	37
448	6	16
449	4	4
450	7	89
451	1	42
452	8	89
453	5	89
454	5	37
455	8	89
456	3	145
457	5	37
458	4	16
459	6	37
460	4	89
461	6	89
462	3	37
463	2	37
464	3	1
465	3	145
466	8	16
467	3	4
468	4	58
469	6	1
470	3	37
471	8	89
472	6	16
473	4	37
474	4	37
475	5	37
476	3	4
477	5	37
478	4	1
479	7	89
480	6	89
481	4	37
482	7	89
483	1	89
484	6	16
485	4	16
486	4	58
487	4	1
488	6	37
489	4	58
490	4	1
491	2	145
492	3	4
493	2	37
494	4	4
495	6	37
496	6	1
497	7	89
498	4	58
499	6	37
500	4	89
501	3	16
502	3	89
503	5	89
504	7	89
505	5	89
506	2	37
507	4	37
508	1	89
509	2	37
510	3	16
511	7	89
512	6	37
513	6	89
514	1	42
515	4	16
516	3	16
517	5	37
518	5	37
519	6	89
520	3	89
521	6	37
522	5	37
523	3	58
524	8	89
525	8	89
526	3	37
527	5	4
528	6	37
529	3	4
530	5	89
531	6	89
532	3	58
533	5	89
534	5	89
535	3	37
536	6	1
537	3	58
538	2	145
539	8	89
540	7	89
541	1	42
542	8	89
543	5	89
544	5	37
545	8	89
546	3	145
547	5	37
548	4	16
549	6	37
550	5	89
551	4	16
552	8	89
553	3	37
554	8	89
555	5	37
556	3	1
557	9	89
558	5	37
559	4	4
560	2	37
561	3	16
562	3	37
563	6	1
564	3	145
565	3	1
566	4	1
567	3	4
568	7	37
569	7	89
570	4	37
571	5	37
572	5	4
573	3	58
574	5	37
575	9	89
576	3	4
577	8	89
578	5	37
579	5	16
580	1	89
581	5	37
582	6	37
583	2	145
584	4	16
585	5	37
586	7	37
587	5	37
588	7	89
589	6	89
590	2	37
591	6	89
592	3	4
593	8	89
594	6	37
595	4	4
596	7	89
597	5	16
598	6	89
599	6	37
600	9	89
601	1	37
602	2	16
603	8	89
604	4	89
605	2	37
606	7	89
607	2	89
608	2	1
609	5	16
610	1	37
611	3	58
612	7	89
613	5	89
614	6	89
615	3	16
616	2	58
617	3	1
618	3	4
619	9	89
620	2	16
621	7	89
622	5	1
623	5	1
624	3	37
625	3	37
626	3	89
627	1	89
628	7	89
629	11	89
630	8	89
631	5	89
632	5	1
633	8	89
634	2	37
635	6	1
636	4	37
637	5	1
638	5	1
639	8	89
640	4	89
641	6	89
642	3	37
643	2	37
644	3	1
645	3	145
646	8	16
647	3	4
648	4	58
649	6	1
650	2	37
651	3	16
652	3	37
653	6	1
654	3	145
655	3	1
656	4	1
657	3	4
658	7	37
659	7	89
660	7	89
661	2	58
662	3	89
663	4	37
664	8	16
665	4	1
666	4	37
667	11	89
668	6	89
669	7	89
670	2	89
671	3	1
672	1	89
673	5	1
674	3	4
675	3	4
676	11	89
677	4	16
678	3	145
679	3	58
680	2	1
681	3	4
682	7	89
683	5	1
684	4	58
685	7	37
686	6	89
687	3	145
688	7	89
689	9	89
690	5	16
691	9	89
692	11	89
693	8	89
694	6	1
695	7	89
696	7	89
697	3	58
698	9	89
699	8	89
700	5	1
701	5	89
702	6	89
703	1	58
704	3	37
705	4	37
706	2	89
707	2	145
708	4	4
709	3	1
710	5	89
711	4	16
712	8	89
713	3	37
714	8	89
715	5	37
716	3	1
717	9	89
718	5	37
719	4	4
720	6	89
721	8	89
722	5	37
723	3	16
724	6	16
725	5	4
726	1	89
727	6	89
728	5	16
729	4	16
730	1	58
731	3	37
732	3	16
733	3	89
734	4	37
735	3	58
736	5	1
737	6	89
738	6	37
739	6	1
740	3	37
741	8	89
742	6	16
743	4	37
744	4	37
745	5	37
746	3	4
747	5	37
748	4	1
749	7	89
750	4	37
751	5	37
752	5	4
753	3	58
754	5	37
755	9	89
756	3	4
757	8	89
758	5	37
759	5	16
760	2	89
761	3	1
762	1	89
763	5	1
764	3	4
765	3	4
766	11	89
767	4	16
768	3	145
769	3	58
770	2	145
771	9	89
772	6	89
773	6	89
774	5	37
775	8	89
776	4	16
777	9	89
778	8	89
779	5	4
780	4	4
781	5	37
782	5	16
783	6	37
784	4	1
785	5	37
786	3	145
787	8	89
788	10	89
789	3	145
790	3	1
791	4	4
792	4	16
793	6	1
794	7	89
795	5	16
796	3	58
797	5	4
798	3	145
799	11	89
800	5	89
801	3	37
802	3	1
803	2	58
804	6	89
805	1	89
806	2	1
807	4	4
808	7	16
809	1	145
810	3	37
811	8	89
812	6	16
813	4	37
814	4	37
815	5	37
816	3	4
817	5	37
818	4	1
819	7	89
820	3	1
821	6	16
822	7	89
823	3	145
824	7	89
825	6	37
826	7	89
827	5	16
828	8	89
829	3	145
830	2	58
831	4	37
832	3	145
833	4	1
834	1	89
835	2	145
836	5	1
837	6	37
838	4	37
839	2	42
840	6	89
841	4	37
842	7	89
843	1	89
844	6	16
845	4	16
846	4	58
847	4	1
848	6	37
849	4	58
850	1	89
851	5	37
852	6	37
853	2	145
854	4	16
855	5	37
856	7	37
857	5	37
858	7	89
859	6	89
860	2	1
861	3	4
862	7	89
863	5	1
864	4	58
865	7	37
866	6	89
867	3	145
868	7	89
869	9	89
870	4	4
871	5	37
872	5	16
873	6	37
874	4	1
875	5	37
876	3	145
877	8	89
878	10	89
879	3	145
880	7	16
881	4	1
882	8	89
883	4	37
884	6	37
885	7	89
886	7	89
887	10	89
888	4	1
889	3	89
890	1	145
891	7	89
892	3	145
893	2	42
894	4	58
895	6	89
896	9	89
897	3	145
898	3	89
899	6	1
900	4	37
901	4	1
902	2	89
903	5	37
904	4	1
905	2	37
906	5	16
907	3	1
908	1	145
909	8	89
910	4	1
911	3	58
912	3	1
913	5	1
914	2	145
915	6	89
916	9	89
917	4	4
918	7	89
919	6	89
920	2	89
921	3	1
922	1	89
923	5	1
924	3	4
925	3	4
926	11	89
927	4	16
928	3	145
929	3	58
930	5	37
931	5	1
932	5	1
933	9	89
934	2	37
935	8	89
936	8	89
937	6	1
938	2	42
939	5	16
940	4	1
941	2	145
942	3	4
943	2	37
944	4	4
945	6	37
946	6	1
947	7	89
948	4	58
949	6	37
950	2	37
951	6	89
952	3	4
953	8	89
954	6	37
955	4	4
956	7	89
957	5	16
958	6	89
959	6	37
960	5	16
961	9	89
962	11	89
963	8	89
964	6	1
965	7	89
966	7	89
967	3	58
968	9	89
969	8	89
970	3	1
971	4	4
972	4	16
973	6	1
974	7	89
975	5	16
976	3	58
977	5	4
978	3	145
979	11	89
980	1	145
981	7	89
982	3	145
983	2	42
984	4	58
985	6	89
986	9	89
987	3	145
988	3	89
989	6	1
990	8	89
991	6	89
992	3	58
993	5	16
994	6	37
995	6	37
996	8	89
997	11	89
998	6	1
999	4	89
1000	1	1
1001	2	4
1002	5	89
1003	2	1
1004	6	89
1005	3	16
1006	1	37
1007	5	89
1008	3	37
1009	4	1
1010	2	4
1011	6	37
1012	10	89
1013	3	4
1014	4	37
1015	7	89
1016	3	58
1017	4	16
1018	8	89
1019	3	58
1020	5	89
1021	10	89
1022	5	37
1023	7	89
1024	6	89
1025	6	37
1026	7	89
1027	8	89
1028	6	16
1029	3	1
1030	2	1
1031	3	4
1032	7	89
1033	5	1
1034	3	16
1035	6	89
1036	5	89
1037	3	37
1038	4	37
1039	5	1
1040	6	89
1041	4	37
1042	6	89
1043	3	16
1044	5	37
1045	1	42
1046	6	89
1047	8	89
1048	4	37
1049	2	145
1050	3	16
1051	7	89
1052	6	37
1053	6	89
1054	1	42
1055	4	16
1056	3	16
1057	5	37
1058	5	37
1059	6	89
1060	1	37
1061	3	58
1062	7	89
1063	5	89
1064	6	89
1065	3	16
1066	2	58
1067	3	1
1068	3	4
1069	9	89
1070	5	89
1071	4	16
1072	8	89
1073	3	37
1074	8	89
1075	5	37
1076	3	1
1077	9	89
1078	5	37
1079	4	4
1080	3	37
1081	8	89
1082	6	16
1083	4	37
1084	4	37
1085	5	37
1086	3	4
1087	5	37
1088	4	1
1089	7	89
1090	4	1
1091	3	58
1092	3	1
1093	5	1
1094	2	145
1095	6	89
1096	9	89
1097	4	4
1098	7	89
1099	6	89
1100	2	4
1101	6	37
1102	10	89
1103	3	4
1104	4	37
1105	7	89
1106	3	58
1107	4	16
1108	8	89
1109	3	58
1110	6	37
1111	1	4
1112	6	1
1113	6	89
1114	5	1
1115	4	1
1116	6	37
1117	4	89
1118	3	89
1119	7	89
1120	10	89
1121	6	1
1122	2	1
1123	4	16
1124	7	89
1125	3	1
1126	1	42
1127	6	89
1128	6	1
1129	5	4
1130	3	4
1131	6	89
1132	4	16
1133	1	20
1134	7	89
1135	9	89
1136	4	37
1137	10	89
1138	5	37
1139	3	89
1140	4	37
1141	5	1
1142	7	89
1143	7	89
1144	5	89
1145	5	89
1146	8	89
1147	3	89
1148	4	1
1149	9	89
1150	7	89
1151	4	1
1152	3	1
1153	9	89
1154	5	89
1155	4	89
1156	9	89
1157	3	89
1158	5	1
1159	4	37
1160	3	58
1161	6	37
1162	1	42
1163	4	37
1164	8	89
1165	9	89
1166	4	37
1167	5	4
1168	6	89
1169	4	58
1170	4	16
1171	4	89
1172	6	89
1173	10	89
1174	3	89
1175	3	89
1176	5	4
1177	2	1
1178	8	89
1179	8	89
1180	8	89
1181	3	89
1182	6	1
1183	5	37
1184	4	1
1185	5	1
1186	6	89
1187	8	89
1188	3	1
1189	9	89
1190	3	58
1191	7	89
1192	5	4
1193	3	89
1194	9	89
1195	4	37
1196	4	58
1197	8	89
1198	9	89
1199	7	89
1200	5	89
1201	10	89
1202	5	37
1203	7	89
1204	6	89
1205	6	37
1206	7	89
1207	8	89
1208	6	16
1209	3	1
1210	10	89
1211	6	1
1212	2	1
1213	4	16
1214	7	89
1215	3	1
1216	1	42
1217	6	89
1218	6	1
1219	5	4
1220	5	37
1221	2	1
1222	3	1
1223	4	37
1224	4	89
1225	5	89
1226	8	89
1227	1	58
1228	2	58
1229	5	37
1230	7	89
1231	4	16
1232	4	37
1233	4	1
1234	6	37
1235	6	37
1236	5	89
1237	9	89
1238	5	4
1239	3	37
1240	6	89
1241	7	89
1242	4	89
1243	6	37
1244	1	37
1245	5	89
1246	5	37
1247	6	1
1248	2	89
1249	6	89
1250	6	37
1251	3	1
1252	5	89
1253	6	37
1254	5	89
1255	6	89
1256	8	89
1257	4	1
1258	5	1
1259	7	37
1260	7	89
1261	1	42
1262	8	89
1263	5	89
1264	5	37
1265	8	89
1266	3	145
1267	5	37
1268	4	16
1269	6	37
1270	8	89
1271	6	89
1272	1	58
1273	9	89
1274	6	1
1275	4	1
1276	5	37
1277	3	1
1278	9	89
1279	7	89
1280	6	16
1281	6	1
1282	2	58
1283	5	4
1284	2	89
1285	5	1
1286	4	16
1287	9	89
1288	6	1
1289	4	16
1290	3	1
1291	5	4
1292	5	37
1293	3	37
1294	6	89
1295	7	37
1296	6	37
1297	7	89
1298	4	16
1299	4	1
1300	2	1
1301	3	4
1302	7	89
1303	5	1
1304	3	16
1305	6	89
1306	5	89
1307	3	37
1308	4	37
1309	5	1
1310	3	4
1311	6	89
1312	4	16
1313	1	20
1314	7	89
1315	9	89
1316	4	37
1317	10	89
1318	5	37
1319	3	89
1320	7	89
1321	4	16
1322	4	37
1323	4	1
1324	6	37
1325	6	37
1326	5	89
1327	9	89
1328	5	4
1329	3	37
1330	5	1
1331	1	20
1332	4	1
1333	4	1
1334	6	89
1335	5	1
1336	6	89
1337	3	1
1338	3	58
1339	2	1
1340	3	16
1341	7	89
1342	6	37
1343	6	89
1344	1	42
1345	4	16
1346	3	16
1347	5	37
1348	5	37
1349	6	89
1350	6	89
1351	9	89
1352	6	37
1353	5	1
1354	4	16
1355	10	89
1356	6	89
1357	7	89
1358	9	89
1359	4	58
1360	5	89
1361	4	37
1362	5	89
1363	6	89
1364	3	16
1365	6	89
1366	4	1
1367	3	37
1368	3	4
1369	9	89
1370	3	37
1371	10	89
1372	9	89
1373	3	1
1374	5	37
1375	7	89
1376	3	37
1377	4	37
1378	8	89
1379	7	89
1380	4	37
1381	5	37
1382	5	4
1383	3	58
1384	5	37
1385	9	89
1386	3	4
1387	8	89
1388	5	37
1389	5	16
1390	5	1
1391	3	89
1392	3	37
1393	2	1
1394	6	89
1395	4	58
1396	9	89
1397	7	89
1398	5	16
1399	9	89
1400	6	89
1401	4	37
1402	6	89
1403	3	16
1404	5	37
1405	1	42
1406	6	89
1407	8	89
1408	4	37
1409	2	145
1410	4	37
1411	5	1
1412	7	89
1413	7	89
1414	5	89
1415	5	89
1416	8	89
1417	3	89
1418	4	1
1419	9	89
1420	6	89
1421	7	89
1422	4	89
1423	6	37
1424	1	37
1425	5	89
1426	5	37
1427	6	1
1428	2	89
1429	6	89
1430	3	16
1431	7	89
1432	6	37
1433	6	89
1434	1	42
1435	4	16
1436	3	16
1437	5	37
1438	5	37
1439	6	89
1440	5	37
1441	5	89
1442	1	37
1443	1	42
1444	5	1
1445	1	58
1446	6	16
1447	4	1
1448	4	1
1449	5	37
1450	1	42
1451	5	89
1452	5	89
1453	4	16
1454	1	58
1455	3	89
1456	5	4
1457	5	1
1458	2	37
1459	8	89
1460	6	89
1461	8	89
1462	5	37
1463	3	16
1464	6	16
1465	5	4
1466	1	89
1467	6	89
1468	5	16
1469	4	16
1470	8	89
1471	3	89
1472	6	1
1473	5	37
1474	4	1
1475	5	1
1476	6	89
1477	8	89
1478	3	1
1479	9	89
1480	4	37
1481	4	1
1482	2	89
1483	5	37
1484	4	1
1485	2	37
1486	5	16
1487	3	1
1488	1	145
1489	8	89
1490	2	145
1491	9	89
1492	6	89
1493	6	89
1494	5	37
1495	8	89
1496	4	16
1497	9	89
1498	8	89
1499	5	4
1500	3	16
1501	7	89
1502	6	37
1503	6	89
1504	1	42
1505	4	16
1506	3	16
1507	5	37
1508	5	37
1509	6	89
1510	7	89
1511	4	1
1512	3	1
1513	9	89
1514	5	89
1515	4	89
1516	9	89
1517	3	89
1518	5	1
1519	4	37
1520	6	37
1521	3	1
1522	5	89
1523	6	37
1524	5	89
1525	6	89
1526	8	89
1527	4	1
1528	5	1
1529	7	37
1530	6	89
1531	9	89
1532	6	37
1533	5	1
1534	4	16
1535	10	89
1536	6	89
1537	7	89
1538	9	89
1539	4	58
1540	1	42
1541	5	89
1542	5	89
1543	4	16
1544	1	58
1545	3	89
1546	5	4
1547	5	1
1548	2	37
1549	8	89
1550	4	16
1551	4	89
1552	6	89
1553	10	89
1554	3	89
1555	3	89
1556	5	4
1557	2	1
1558	8	89
1559	8	89
1560	3	16
1561	9	89
1562	8	89
1563	6	89
1564	5	4
1565	5	4
1566	2	145
1567	7	37
1568	8	89
1569	4	16
1570	5	37
1571	3	89
1572	4	1
1573	7	89
1574	5	1
1575	2	1
1576	7	37
1577	7	89
1578	6	1
1579	4	16
1580	5	37
1581	5	1
1582	5	1
1583	9	89
1584	2	37
1585	8	89
1586	8	89
1587	6	1
1588	2	42
1589	5	16
1590	6	89
1591	4	37
1592	7	37
1593	4	58
1594	8	89
1595	8	89
1596	4	16
1597	4	16
1598	5	16
1599	5	1
1600	1	37
1601	3	58
1602	7	89
1603	5	89
1604	6	89
1605	3	16
1606	2	58
1607	3	1
1608	3	4
1609	9	89
1610	3	58
1611	6	37
1612	1	42
1613	4	37
1614	8	89
1615	9	89
1616	4	37
1617	5	4
1618	6	89
1619	4	58
1620	7	89
1621	1	42
1622	8	89
1623	5	89
1624	5	37
1625	8	89
1626	3	145
1627	5	37
1628	4	16
1629	6	37
1630	5	89
1631	4	37
1632	5	89
1633	6	89
1634	3	16
1635	6	89
1636	4	1
1637	3	37
1638	3	4
1639	9	89
1640	6	89
1641	8	89
1642	5	37
1643	3	16
1644	6	16
1645	5	4
1646	1	89
1647	6	89
1648	5	16
1649	4	16
1650	3	16
1651	9	89
1652	8	89
1653	6	89
1654	5	4
1655	5	4
1656	2	145
1657	7	37
1658	8	89
1659	4	16
1660	2	58
1661	4	37
1662	3	145
1663	4	1
1664	1	89
1665	2	145
1666	5	1
1667	6	37
1668	4	37
1669	2	42
1670	3	1
1671	5	4
1672	5	37
1673	3	37
1674	6	89
1675	7	37
1676	6	37
1677	7	89
1678	4	16
1679	4	1
1680	3	4
1681	6	89
1682	4	16
1683	3	4
1684	5	16
1685	8	89
1686	4	37
1687	4	16
1688	4	16
1689	7	16
1690	9	89
1691	4	58
1692	6	37
1693	9	89
1694	4	16
1695	4	16
1696	2	42
1697	4	1
1698	7	16
1699	7	89
1700	5	89
1701	4	16
1702	8	89
1703	3	37
1704	8	89
1705	5	37
1706	3	1
1707	9	89
1708	5	37
1709	4	4
1710	4	16
1711	4	89
1712	6	89
1713	10	89
1714	3	89
1715	3	89
1716	5	4
1717	2	1
1718	8	89
1719	8	89
1720	8	89
1721	6	89
1722	1	58
1723	9	89
1724	6	1
1725	4	1
1726	5	37
1727	3	1
1728	9	89
1729	7	89
1730	3	37
1731	10	89
1732	9	89
1733	3	1
1734	5	37
1735	7	89
1736	3	37
1737	4	37
1738	8	89
1739	7	89
1740	8	89
1741	3	89
1742	6	1
1743	5	37
1744	4	1
1745	5	1
1746	6	89
1747	8	89
1748	3	1
1749	9	89
1750	5	37
1751	3	89
1752	4	1
1753	7	89
1754	5	1
1755	2	1
1756	7	37
1757	7	89
1758	6	1
1759	4	16
1760	3	1
1761	5	4
1762	5	37
1763	3	37
1764	6	89
1765	7	37
1766	6	37
1767	7	89
1768	4	16
1769	4	1
1770	9	89
1771	2	1
1772	3	1
1773	4	37
1774	8	89
1775	7	89
1776	7	89
1777	5	37
1778	6	89
1779	4	37
1780	5	37
1781	8	89
1782	9	89
1783	8	89
1784	3	1
1785	6	1
1786	4	16
1787	6	89
1788	6	37
1789	7	89
1790	4	4
1791	8	89
1792	7	89
1793	7	89
1794	9	89
1795	4	16
1796	4	1
1797	4	37
1798	7	89
1799	6	37
1800	3	37
1801	8	89
1802	6	16
1803	4	37
1804	4	37
1805	5	37
1806	3	4
1807	5	37
1808	4	1
1809	7	89
1810	8	89
1811	3	89
1812	6	1
1813	5	37
1814	4	1
1815	5	1
1816	6	89
1817	8	89
1818	3	1
1819	9	89
1820	6	16
1821	6	1
1822	2	58
1823	5	4
1824	2	89
1825	5	1
1826	4	16
1827	9	89
1828	6	1
1829	4	16
1830	4	37
1831	5	37
1832	5	4
1833	3	58
1834	5	37
1835	9	89
1836	3	4
1837	8	89
1838	5	37
1839	5	16
1840	4	37
1841	4	1
1842	2	89
1843	5	37
1844	4	1
1845	2	37
1846	5	16
1847	3	1
1848	1	145
1849	8	89
1850	5	37
1851	5	1
1852	5	1
1853	9	89
1854	2	37
1855	8	89
1856	8	89
1857	6	1
1858	2	42
1859	5	16
1860	3	4
1861	6	89
1862	4	16
1863	3	4
1864	5	16
1865	8	89
1866	4	37
1867	4	16
1868	4	16
1869	7	16
1870	5	37
1871	8	89
1872	9	89
1873	8	89
1874	3	1
1875	6	1
1876	4	16
1877	6	89
1878	6	37
1879	7	89
1880	4	1
1881	3	1
1882	6	1
1883	5	37
1884	1	145
1885	2	42
1886	4	16
1887	6	37
1888	6	1
1889	6	89
1890	7	89
1891	9	89
1892	4	16
1893	5	16
1894	8	89
1895	5	16
1896	7	16
1897	7	89
1898	6	89
1899	6	37
1900	4	1
1901	3	58
1902	3	1
1903	5	1
1904	2	145
1905	6	89
1906	9	89
1907	4	4
1908	7	89
1909	6	89
1910	3	58
1911	7	89
1912	5	4
1913	3	89
1914	9	89
1915	4	37
1916	4	58
1917	8	89
1918	9	89
1919	7	89
1920	3	1
1921	5	4
1922	5	37
1923	3	37
1924	6	89
1925	7	37
1926	6	37
1927	7	89
1928	4	16
1929	4	1
1930	5	1
1931	3	89
1932	3	37
1933	2	1
1934	6	89
1935	4	58
1936	9	89
1937	7	89
1938	5	16
1939	9	89
1940	2	145
1941	9	89
1942	6	89
1943	6	89
1944	5	37
1945	8	89
1946	4	16
1947	9	89
1948	8	89
1949	5	4
1950	6	89
1951	4	37
1952	7	37
1953	4	58
1954	8	89
1955	8	89
1956	4	16
1957	4	16
1958	5	16
1959	5	1
1960	9	89
1961	4	58
1962	6	37
1963	9	89
1964	4	16
1965	4	16
1966	2	42
1967	4	1
1968	7	16
1969	7	89
1970	4	4
1971	8	89
1972	7	89
1973	7	89
1974	9	89
1975	4	16
1976	4	1
1977	4	37
1978	7	89
1979	6	37
1980	7	89
1981	9	89
1982	4	16
1983	5	16
1984	8	89
1985	5	16
1986	7	16
1987	7	89
1988	6	89
1989	6	37
1990	6	89
1991	7	89
1992	4	1
1993	9	89
1994	5	4
1995	5	1
1996	7	89
1997	6	37
1998	6	37
1999	10	89
2000	1	4
2001	5	89
2002	6	89
2003	3	1
2004	1	20
2005	3	89
2006	2	16
2007	6	89
2008	3	1
2009	2	89
2010	5	89
2011	10	89
2012	5	37
2013	7	89
2014	6	89
2015	6	37
2016	7	89
2017	8	89
2018	6	16
2019	3	1
2020	6	89
2021	5	37
2022	6	89
2023	6	89
2024	2	20
2025	5	37
2026	5	1
2027	5	37
2028	7	89
2029	1	89
2030	3	1
2031	7	89
2032	6	89
2033	7	89
2034	3	89
2035	3	58
2036	5	1
2037	3	16
2038	3	145
2039	5	1
2040	1	20
2041	6	89
2042	2	20
2043	3	89
2044	9	89
2045	8	89
2046	3	37
2047	6	16
2048	7	89
2049	3	4
2050	3	89
2051	6	37
2052	5	37
2053	3	58
2054	8	89
2055	8	89
2056	3	37
2057	5	4
2058	6	37
2059	3	4
2060	2	16
2061	7	89
2062	5	1
2063	5	1
2064	3	37
2065	3	37
2066	3	89
2067	1	89
2068	7	89
2069	11	89
2070	6	89
2071	8	89
2072	5	37
2073	3	16
2074	6	16
2075	5	4
2076	1	89
2077	6	89
2078	5	16
2079	4	16
2080	3	1
2081	6	16
2082	7	89
2083	3	145
2084	7	89
2085	6	37
2086	7	89
2087	5	16
2088	8	89
2089	3	145
2090	2	89
2091	3	1
2092	1	89
2093	5	1
2094	3	4
2095	3	4
2096	11	89
2097	4	16
2098	3	145
2099	3	58
2100	5	89
2101	10	89
2102	5	37
2103	7	89
2104	6	89
2105	6	37
2106	7	89
2107	8	89
2108	6	16
2109	3	1
2110	10	89
2111	6	1
2112	2	1
2113	4	16
2114	7	89
2115	3	1
2116	1	42
2117	6	89
2118	6	1
2119	5	4
2120	5	37
2121	2	1
2122	3	1
2123	4	37
2124	4	89
2125	5	89
2126	8	89
2127	1	58
2128	2	58
2129	5	37
2130	7	89
2131	4	16
2132	4	37
2133	4	1
2134	6	37
2135	6	37
2136	5	89
2137	9	89
2138	5	4
2139	3	37
2140	6	89
2141	7	89
2142	4	89
2143	6	37
2144	1	37
2145	5	89
2146	5	37
2147	6	1
2148	2	89
2149	6	89
2150	6	37
2151	3	1
2152	5	89
2153	6	37
2154	5	89
2155	6	89
2156	8	89
2157	4	1
2158	5	1
2159	7	37
2160	7	89
2161	1	42
2162	8	89
2163	5	89
2164	5	37
2165	8	89
2166	3	145
2167	5	37
2168	4	16
2169	6	37
2170	8	89
2171	6	89
2172	1	58
2173	9	89
2174	6	1
2175	4	1
2176	5	37
2177	3	1
2178	9	89
2179	7	89
2180	6	16
2181	6	1
2182	2	58
2183	5	4
2184	2	89
2185	5	1
2186	4	16
2187	9	89
2188	6	1
2189	4	16
2190	3	1
2191	5	4
2192	5	37
2193	3	37
2194	6	89
2195	7	37
2196	6	37
2197	7	89
2198	4	16
2199	4	1
2200	6	89
2201	5	37
2202	6	89
2203	6	89
2204	2	20
2205	5	37
2206	5	1
2207	5	37
2208	7	89
2209	1	89
2210	5	37
2211	2	1
2212	3	1
2213	4	37
2214	4	89
2215	5	89
2216	8	89
2217	1	58
2218	2	58
2219	5	37
2220	6	89
2221	3	1
2222	1	16
2223	6	89
2224	4	1
2225	1	37
2226	7	89
2227	2	37
2228	3	89
2229	6	37
2230	6	89
2231	4	37
2232	6	89
2233	3	16
2234	5	37
2235	1	42
2236	6	89
2237	8	89
2238	4	37
2239	2	145
2240	2	20
2241	4	89
2242	4	1
2243	5	37
2244	2	16
2245	5	1
2246	10	89
2247	2	58
2248	8	16
2249	4	16
2250	5	37
2251	5	89
2252	1	37
2253	1	42
2254	5	1
2255	1	58
2256	6	16
2257	4	1
2258	4	1
2259	5	37
2260	5	1
2261	8	89
2262	7	89
2263	6	89
2264	10	89
2265	6	16
2266	6	89
2267	6	37
2268	4	37
2269	7	37
2270	5	37
2271	1	58
2272	2	37
2273	8	89
2274	2	58
2275	4	1
2276	6	37
2277	2	37
2278	11	89
2279	5	37
2280	7	89
2281	2	58
2282	3	89
2283	4	37
2284	8	16
2285	4	1
2286	4	37
2287	11	89
2288	6	89
2289	7	89
2290	1	89
2291	5	37
2292	6	37
2293	2	145
2294	4	16
2295	5	37
2296	7	37
2297	5	37
2298	7	89
2299	6	89
2300	3	1
2301	7	89
2302	6	89
2303	7	89
2304	3	89
2305	3	58
2306	5	1
2307	3	16
2308	3	145
2309	5	1
2310	7	89
2311	4	16
2312	4	37
2313	4	1
2314	6	37
2315	6	37
2316	5	89
2317	9	89
2318	5	4
2319	3	37
2320	6	89
2321	4	37
2322	6	89
2323	3	16
2324	5	37
2325	1	42
2326	6	89
2327	8	89
2328	4	37
2329	2	145
2330	7	89
2331	4	1
2332	3	16
2333	3	1
2334	3	58
2335	4	37
2336	1	58
2337	6	89
2338	3	1
2339	3	1
2340	3	89
2341	6	37
2342	5	37
2343	3	58
2344	8	89
2345	8	89
2346	3	37
2347	5	4
2348	6	37
2349	3	4
2350	3	58
2351	6	37
2352	1	42
2353	4	37
2354	8	89
2355	9	89
2356	4	37
2357	5	4
2358	6	89
2359	4	58
2360	5	1
2361	5	89
2362	6	89
2363	1	58
2364	3	37
2365	4	37
2366	2	89
2367	2	145
2368	4	4
2369	3	1
2370	3	16
2371	9	89
2372	8	89
2373	6	89
2374	5	4
2375	5	4
2376	2	145
2377	7	37
2378	8	89
2379	4	16
2380	3	145
2381	5	4
2382	4	37
2383	3	1
2384	6	37
2385	6	89
2386	4	4
2387	8	89
2388	5	37
2389	6	37
2390	5	1
2391	3	37
2392	2	145
2393	3	1
2394	3	4
2395	4	58
2396	3	1
2397	4	16
2398	6	37
2399	6	37
2400	1	20
2401	6	89
2402	2	20
2403	3	89
2404	9	89
2405	8	89
2406	3	37
2407	6	16
2408	7	89
2409	3	4
2410	6	89
2411	7	89
2412	4	89
2413	6	37
2414	1	37
2415	5	89
2416	5	37
2417	6	1
2418	2	89
2419	6	89
2420	2	20
2421	4	89
2422	4	1
2423	5	37
2424	2	16
2425	5	1
2426	10	89
2427	2	58
2428	8	16
2429	4	16
2430	3	89
2431	6	37
2432	5	37
2433	3	58
2434	8	89
2435	8	89
2436	3	37
2437	5	4
2438	6	37
2439	3	4
2440	9	89
2441	1	37
2442	2	16
2443	8	89
2444	4	89
2445	2	37
2446	7	89
2447	2	89
2448	2	1
2449	5	16
2450	8	89
2451	5	89
2452	5	1
2453	8	89
2454	2	37
2455	6	1
2456	4	37
2457	5	1
2458	5	1
2459	8	89
2460	3	37
2461	5	37
2462	10	89
2463	3	37
2464	7	89
2465	4	37
2466	3	89
2467	4	16
2468	6	89
2469	4	37
2470	6	16
2471	6	1
2472	2	58
2473	5	4
2474	2	89
2475	5	1
2476	4	16
2477	9	89
2478	6	1
2479	4	16
2480	7	89
2481	2	89
2482	8	16
2483	6	37
2484	2	1
2485	5	1
2486	6	89
2487	6	1
2488	5	37
2489	4	16
2490	3	4
2491	6	89
2492	4	16
2493	3	4
2494	5	16
2495	8	89
2496	4	37
2497	4	16
2498	4	16
2499	7	16
2500	3	89
2501	6	37
2502	5	37
2503	3	58
2504	8	89
2505	8	89
2506	3	37
2507	5	4
2508	6	37
2509	3	4
2510	6	37
2511	3	1
2512	5	89
2513	6	37
2514	5	89
2515	6	89
2516	8	89
2517	4	1
2518	5	1
2519	7	37
2520	5	37
2521	5	89
2522	1	37
2523	1	42
2524	5	1
2525	1	58
2526	6	16
2527	4	1
2528	4	1
2529	5	37
2530	3	58
2531	6	37
2532	1	42
2533	4	37
2534	8	89
2535	9	89
2536	4	37
2537	5	4
2538	6	89
2539	4	58
2540	8	89
2541	5	89
2542	5	1
2543	8	89
2544	2	37
2545	6	1
2546	4	37
2547	5	1
2548	5	1
2549	8	89
2550	8	89
2551	6	89
2552	1	58
2553	9	89
2554	6	1
2555	4	1
2556	5	37
2557	3	1
2558	9	89
2559	7	89
2560	3	37
2561	8	89
2562	6	16
2563	4	37
2564	4	37
2565	5	37
2566	3	4
2567	5	37
2568	4	1
2569	7	89
2570	5	4
2571	4	1
2572	4	1
2573	5	4
2574	5	1
2575	3	1
2576	5	37
2577	9	89
2578	7	89
2579	7	89
2580	6	37
2581	5	1
2582	4	1
2583	6	89
2584	5	1
2585	9	89
2586	4	1
2587	7	89
2588	6	37
2589	9	89
2590	3	4
2591	7	37
2592	5	37
2593	4	58
2594	8	89
2595	7	89
2596	7	89
2597	7	89
2598	9	89
2599	4	58
2600	2	16
2601	7	89
2602	5	1
2603	5	1
2604	3	37
2605	3	37
2606	3	89
2607	1	89
2608	7	89
2609	11	89
2610	7	89
2611	1	42
2612	8	89
2613	5	89
2614	5	37
2615	8	89
2616	3	145
2617	5	37
2618	4	16
2619	6	37
2620	5	1
2621	8	89
2622	7	89
2623	6	89
2624	10	89
2625	6	16
2626	6	89
2627	6	37
2628	4	37
2629	7	37
2630	5	1
2631	5	89
2632	6	89
2633	1	58
2634	3	37
2635	4	37
2636	2	89
2637	2	145
2638	4	4
2639	3	1
2640	3	37
2641	5	37
2642	10	89
2643	3	37
2644	7	89
2645	4	37
2646	3	89
2647	4	16
2648	6	89
2649	4	37
2650	3	37
2651	8	89
2652	6	16
2653	4	37
2654	4	37
2655	5	37
2656	3	4
2657	5	37
2658	4	1
2659	7	89
2660	3	89
2661	3	145
2662	6	89
2663	2	89
2664	3	89
2665	3	4
2666	11	89
2667	7	37
2668	7	89
2669	6	37
2670	1	89
2671	5	37
2672	6	37
2673	2	145
2674	4	16
2675	5	37
2676	7	37
2677	5	37
2678	7	89
2679	6	89
2680	7	89
2681	4	16
2682	4	37
2683	4	4
2684	6	89
2685	4	1
2686	7	89
2687	7	89
2688	4	4
2689	6	37
2690	11	89
2691	6	37
2692	7	37
2693	3	1
2694	4	37
2695	7	89
2696	6	37
2697	6	89
2698	6	37
2699	7	89
2700	6	89
2701	8	89
2702	5	37
2703	3	16
2704	6	16
2705	5	4
2706	1	89
2707	6	89
2708	5	16
2709	4	16
2710	8	89
2711	6	89
2712	1	58
2713	9	89
2714	6	1
2715	4	1
2716	5	37
2717	3	1
2718	9	89
2719	7	89
2720	5	37
2721	1	58
2722	2	37
2723	8	89
2724	2	58
2725	4	1
2726	6	37
2727	2	37
2728	11	89
2729	5	37
2730	3	16
2731	9	89
2732	8	89
2733	6	89
2734	5	4
2735	5	4
2736	2	145
2737	7	37
2738	8	89
2739	4	16
2740	6	16
2741	6	1
2742	2	58
2743	5	4
2744	2	89
2745	5	1
2746	4	16
2747	9	89
2748	6	1
2749	4	16
2750	5	4
2751	4	1
2752	4	1
2753	5	4
2754	5	1
2755	3	1
2756	5	37
2757	9	89
2758	7	89
2759	7	89
2760	1	89
2761	5	37
2762	6	37
2763	2	145
2764	4	16
2765	5	37
2766	7	37
2767	5	37
2768	7	89
2769	6	89
2770	6	89
2771	3	1
2772	2	37
2773	7	37
2774	9	89
2775	9	89
2776	5	37
2777	8	89
2778	3	58
2779	5	37
2780	5	16
2781	9	89
2782	11	89
2783	8	89
2784	6	1
2785	7	89
2786	7	89
2787	3	58
2788	9	89
2789	8	89
2790	4	16
2791	7	89
2792	5	37
2793	4	16
2794	4	16
2795	7	89
2796	6	89
2797	5	37
2798	8	89
2799	7	37
2800	3	1
2801	6	16
2802	7	89
2803	3	145
2804	7	89
2805	6	37
2806	7	89
2807	5	16
2808	8	89
2809	3	145
2810	6	16
2811	6	1
2812	2	58
2813	5	4
2814	2	89
2815	5	1
2816	4	16
2817	9	89
2818	6	1
2819	4	16
2820	7	89
2821	2	58
2822	3	89
2823	4	37
2824	8	16
2825	4	1
2826	4	37
2827	11	89
2828	6	89
2829	7	89
2830	3	145
2831	5	4
2832	4	37
2833	3	1
2834	6	37
2835	6	89
2836	4	4
2837	8	89
2838	5	37
2839	6	37
2840	7	89
2841	2	89
2842	8	16
2843	6	37
2844	2	1
2845	5	1
2846	6	89
2847	6	1
2848	5	37
2849	4	16
2850	6	37
2851	5	1
2852	4	1
2853	6	89
2854	5	1
2855	9	89
2856	4	1
2857	7	89
2858	6	37
2859	9	89
2860	7	89
2861	4	16
2862	4	37
2863	4	4
2864	6	89
2865	4	1
2866	7	89
2867	7	89
2868	4	4
2869	6	37
2870	5	16
2871	9	89
2872	11	89
2873	8	89
2874	6	1
2875	7	89
2876	7	89
2877	3	58
2878	9	89
2879	8	89
2880	8	89
2881	6	1
2882	6	89
2883	5	37
2884	5	37
2885	6	37
2886	4	4
2887	9	89
2888	10	89
2889	8	89
2890	3	145
2891	4	16
2892	7	89
2893	6	37
2894	4	16
2895	9	89
2896	6	37
2897	8	89
2898	8	89
2899	4	1
2900	2	89
2901	3	1
2902	1	89
2903	5	1
2904	3	4
2905	3	4
2906	11	89
2907	4	16
2908	3	145
2909	3	58
2910	3	1
2911	5	4
2912	5	37
2913	3	37
2914	6	89
2915	7	37
2916	6	37
2917	7	89
2918	4	16
2919	4	1
2920	1	89
2921	5	37
2922	6	37
2923	2	145
2924	4	16
2925	5	37
2926	7	37
2927	5	37
2928	7	89
2929	6	89
2930	5	1
2931	3	37
2932	2	145
2933	3	1
2934	3	4
2935	4	58
2936	3	1
2937	4	16
2938	6	37
2939	6	37
2940	3	4
2941	6	89
2942	4	16
2943	3	4
2944	5	16
2945	8	89
2946	4	37
2947	4	16
2948	4	16
2949	7	16
2950	3	4
2951	7	37
2952	5	37
2953	4	58
2954	8	89
2955	7	89
2956	7	89
2957	7	89
2958	9	89
2959	4	58
2960	11	89
2961	6	37
2962	7	37
2963	3	1
2964	4	37
2965	7	89
2966	6	37
2967	6	89
2968	6	37
2969	7	89
2970	4	16
2971	7	89
2972	5	37
2973	4	16
2974	4	16
2975	7	89
2976	6	89
2977	5	37
2978	8	89
2979	7	37
2980	3	145
2981	4	16
2982	7	89
2983	6	37
2984	4	16
2985	9	89
2986	6	37
2987	8	89
2988	8	89
2989	4	1
2990	3	58
2991	4	1
2992	6	89
2993	6	37
2994	7	16
2995	4	58
2996	7	89
2997	7	37
2998	4	1
2999	7	16
3000	5	37
3001	2	1
3002	3	1
3003	4	37
3004	4	89
3005	5	89
3006	8	89
3007	1	58
3008	2	58
3009	5	37
3010	2	1
3011	3	4
3012	7	89
3013	5	1
3014	3	16
3015	6	89
3016	5	89
3017	3	37
3018	4	37
3019	5	1
3020	3	1
3021	7	89
3022	6	89
3023	7	89
3024	3	89
3025	3	58
3026	5	1
3027	3	16
3028	3	145
3029	5	1
3030	4	37
3031	5	1
3032	7	89
3033	7	89
3034	5	89
3035	5	89
3036	8	89
3037	3	89
3038	4	1
3039	9	89
3040	4	89
3041	3	16
3042	3	89
3043	5	89
3044	7	89
3045	5	89
3046	2	37
3047	4	37
3048	1	89
3049	2	37
3050	5	89
3051	6	89
3052	3	58
3053	5	89
3054	5	89
3055	3	37
3056	6	1
3057	3	58
3058	2	145
3059	8	89
3060	8	89
3061	5	89
3062	5	1
3063	8	89
3064	2	37
3065	6	1
3066	4	37
3067	5	1
3068	5	1
3069	8	89
3070	1	58
3071	3	37
3072	3	16
3073	3	89
3074	4	37
3075	3	58
3076	5	1
3077	6	89
3078	6	37
3079	6	1
3080	2	58
3081	4	37
3082	3	145
3083	4	1
3084	1	89
3085	2	145
3086	5	1
3087	6	37
3088	4	37
3089	2	42
3090	5	37
3091	5	1
3092	5	1
3093	9	89
3094	2	37
3095	8	89
3096	8	89
3097	6	1
3098	2	42
3099	5	16
3100	2	1
3101	3	4
3102	7	89
3103	5	1
3104	3	16
3105	6	89
3106	5	89
3107	3	37
3108	4	37
3109	5	1
3110	3	4
3111	6	89
3112	4	16
3113	1	20
3114	7	89
3115	9	89
3116	4	37
3117	10	89
3118	5	37
3119	3	89
3120	7	89
3121	4	16
3122	4	37
3123	4	1
3124	6	37
3125	6	37
3126	5	89
3127	9	89
3128	5	4
3129	3	37
3130	5	1
3131	1	20
3132	4	1
3133	4	1
3134	6	89
3135	5	1
3136	6	89
3137	3	1
3138	3	58
3139	2	1
3140	3	16
3141	7	89
3142	6	37
3143	6	89
3144	1	42
3145	4	16
3146	3	16
3147	5	37
3148	5	37
3149	6	89
3150	6	89
3151	9	89
3152	6	37
3153	5	1
3154	4	16
3155	10	89
3156	6	89
3157	7	89
3158	9	89
3159	4	58
3160	5	89
3161	4	37
3162	5	89
3163	6	89
3164	3	16
3165	6	89
3166	4	1
3167	3	37
3168	3	4
3169	9	89
3170	3	37
3171	10	89
3172	9	89
3173	3	1
3174	5	37
3175	7	89
3176	3	37
3177	4	37
3178	8	89
3179	7	89
3180	4	37
3181	5	37
3182	5	4
3183	3	58
3184	5	37
3185	9	89
3186	3	4
3187	8	89
3188	5	37
3189	5	16
3190	5	1
3191	3	89
3192	3	37
3193	2	1
3194	6	89
3195	4	58
3196	9	89
3197	7	89
3198	5	16
3199	9	89
3200	3	1
3201	7	89
3202	6	89
3203	7	89
3204	3	89
3205	3	58
3206	5	1
3207	3	16
3208	3	145
3209	5	1
3210	7	89
3211	4	16
3212	4	37
3213	4	1
3214	6	37
3215	6	37
3216	5	89
3217	9	89
3218	5	4
3219	3	37
3220	6	89
3221	4	37
3222	6	89
3223	3	16
3224	5	37
3225	1	42
3226	6	89
3227	8	89
3228	4	37
3229	2	145
3230	7	89
3231	4	1
3232	3	16
3233	3	1
3234	3	58
3235	4	37
3236	1	58
3237	6	89
3238	3	1
3239	3	1
3240	3	89
3241	6	37
3242	5	37
3243	3	58
3244	8	89
3245	8	89
3246	3	37
3247	5	4
3248	6	37
3249	3	4
3250	3	58
3251	6	37
3252	1	42
3253	4	37
3254	8	89
3255	9	89
3256	4	37
3257	5	4
3258	6	89
3259	4	58
3260	5	1
3261	5	89
3262	6	89
3263	1	58
3264	3	37
3265	4	37
3266	2	89
3267	2	145
3268	4	4
3269	3	1
3270	3	16
3271	9	89
3272	8	89
3273	6	89
3274	5	4
3275	5	4
3276	2	145
3277	7	37
3278	8	89
3279	4	16
3280	3	145
3281	5	4
3282	4	37
3283	3	1
3284	6	37
3285	6	89
3286	4	4
3287	8	89
3288	5	37
3289	6	37
3290	5	1
3291	3	37
3292	2	145
3293	3	1
3294	3	4
3295	4	58
3296	3	1
3297	4	16
3298	6	37
3299	6	37
3300	4	37
3301	5	1
3302	7	89
3303	7	89
3304	5	89
3305	5	89
3306	8	89
3307	3	89
3308	4	1
3309	9	89
3310	5	1
3311	1	20
3312	4	1
3313	4	1
3314	6	89
3315	5	1
3316	6	89
3317	3	1
3318	3	58
3319	2	1
3320	7	89
3321	4	1
3322	3	16
3323	3	1
3324	3	58
3325	4	37
3326	1	58
3327	6	89
3328	3	1
3329	3	1
3330	7	89
3331	4	1
3332	3	1
3333	9	89
3334	5	89
3335	4	89
3336	9	89
3337	3	89
3338	5	1
3339	4	37
3340	5	89
3341	6	89
3342	3	58
3343	5	89
3344	5	89
3345	3	37
3346	6	1
3347	3	58
3348	2	145
3349	8	89
3350	5	89
3351	5	1
3352	4	37
3353	4	89
3354	3	37
3355	3	1
3356	4	1
3357	3	89
3358	6	89
3359	7	89
3360	8	89
3361	6	89
3362	1	58
3363	9	89
3364	6	1
3365	4	1
3366	5	37
3367	3	1
3368	9	89
3369	7	89
3370	3	89
3371	3	1
3372	6	89
3373	3	89
3374	3	58
3375	3	89
3376	3	1
3377	4	58
3378	4	4
3379	5	37
3380	4	1
3381	3	58
3382	3	1
3383	5	1
3384	2	145
3385	6	89
3386	9	89
3387	4	4
3388	7	89
3389	6	89
3390	9	89
3391	2	1
3392	3	1
3393	4	37
3394	8	89
3395	7	89
3396	7	89
3397	5	37
3398	6	89
3399	4	37
3400	4	89
3401	3	16
3402	3	89
3403	5	89
3404	7	89
3405	5	89
3406	2	37
3407	4	37
3408	1	89
3409	2	37
3410	3	16
3411	7	89
3412	6	37
3413	6	89
3414	1	42
3415	4	16
3416	3	16
3417	5	37
3418	5	37
3419	6	89
3420	3	89
3421	6	37
3422	5	37
3423	3	58
3424	8	89
3425	8	89
3426	3	37
3427	5	4
3428	6	37
3429	3	4
3430	5	89
3431	6	89
3432	3	58
3433	5	89
3434	5	89
3435	3	37
3436	6	1
3437	3	58
3438	2	145
3439	8	89
3440	7	89
3441	1	42
3442	8	89
3443	5	89
3444	5	37
3445	8	89
3446	3	145
3447	5	37
3448	4	16
3449	6	37
3450	5	89
3451	4	16
3452	8	89
3453	3	37
3454	8	89
3455	5	37
3456	3	1
3457	9	89
3458	5	37
3459	4	4
3460	2	37
3461	3	16
3462	3	37
3463	6	1
3464	3	145
3465	3	1
3466	4	1
3467	3	4
3468	7	37
3469	7	89
3470	4	37
3471	5	37
3472	5	4
3473	3	58
3474	5	37
3475	9	89
3476	3	4
3477	8	89
3478	5	37
3479	5	16
3480	1	89
3481	5	37
3482	6	37
3483	2	145
3484	4	16
3485	5	37
3486	7	37
3487	5	37
3488	7	89
3489	6	89
3490	2	37
3491	6	89
3492	3	4
3493	8	89
3494	6	37
3495	4	4
3496	7	89
3497	5	16
3498	6	89
3499	6	37
3500	5	89
3501	6	89
3502	3	58
3503	5	89
3504	5	89
3505	3	37
3506	6	1
3507	3	58
3508	2	145
3509	8	89
3510	6	89
3511	9	89
3512	6	37
3513	5	1
3514	4	16
3515	10	89
3516	6	89
3517	7	89
3518	9	89
3519	4	58
3520	3	58
3521	6	37
3522	1	42
3523	4	37
3524	8	89
3525	9	89
3526	4	37
3527	5	4
3528	6	89
3529	4	58
3530	5	89
3531	5	1
3532	4	37
3533	4	89
3534	3	37
3535	3	1
3536	4	1
3537	3	89
3538	6	89
3539	7	89
3540	5	89
3541	4	16
3542	8	89
3543	3	37
3544	8	89
3545	5	37
3546	3	1
3547	9	89
3548	5	37
3549	4	4
3550	3	37
3551	10	89
3552	9	89
3553	3	1
3554	5	37
3555	7	89
3556	3	37
3557	4	37
3558	8	89
3559	7	89
3560	6	1
3561	6	89
3562	4	37
3563	4	1
3564	3	1
3565	3	37
3566	2	37
3567	4	58
3568	4	16
3569	8	89
3570	3	58
3571	7	89
3572	5	4
3573	3	89
3574	9	89
3575	4	37
3576	4	58
3577	8	89
3578	9	89
3579	7	89
3580	2	145
3581	9	89
3582	6	89
3583	6	89
3584	5	37
3585	8	89
3586	4	16
3587	9	89
3588	8	89
3589	5	4
3590	8	89
3591	4	58
3592	4	58
3593	7	89
3594	4	4
3595	7	89
3596	8	89
3597	7	89
3598	5	4
3599	10	89
3600	8	89
3601	5	89
3602	5	1
3603	8	89
3604	2	37
3605	6	1
3606	4	37
3607	5	1
3608	5	1
3609	8	89
3610	5	89
3611	4	37
3612	5	89
3613	6	89
3614	3	16
3615	6	89
3616	4	1
3617	3	37
3618	3	4
3619	9	89
3620	5	1
3621	5	89
3622	6	89
3623	1	58
3624	3	37
3625	4	37
3626	2	89
3627	2	145
3628	4	4
3629	3	1
3630	8	89
3631	6	89
3632	1	58
3633	9	89
3634	6	1
3635	4	1
3636	5	37
3637	3	1
3638	9	89
3639	7	89
3640	2	37
3641	3	16
3642	3	37
3643	6	1
3644	3	145
3645	3	1
3646	4	1
3647	3	4
3648	7	37
3649	7	89
3650	6	1
3651	6	89
3652	4	37
3653	4	1
3654	3	1
3655	3	37
3656	2	37
3657	4	58
3658	4	16
3659	8	89
3660	4	37
3661	4	1
3662	2	89
3663	5	37
3664	4	1
3665	2	37
3666	5	16
3667	3	1
3668	1	145
3669	8	89
3670	5	1
3671	3	37
3672	2	145
3673	3	1
3674	3	4
3675	4	58
3676	3	1
3677	4	16
3678	6	37
3679	6	37
3680	5	1
3681	3	4
3682	4	4
3683	9	89
3684	7	37
3685	4	16
3686	1	145
3687	6	37
3688	4	37
3689	5	1
3690	8	89
3691	9	89
3692	3	1
3693	7	89
3694	7	89
3695	8	89
3696	8	89
3697	6	37
3698	5	1
3699	7	89
3700	1	58
3701	3	37
3702	3	16
3703	3	89
3704	4	37
3705	3	58
3706	5	1
3707	6	89
3708	6	37
3709	6	1
3710	3	37
3711	10	89
3712	9	89
3713	3	1
3714	5	37
3715	7	89
3716	3	37
3717	4	37
3718	8	89
3719	7	89
3720	3	16
3721	9	89
3722	8	89
3723	6	89
3724	5	4
3725	5	4
3726	2	145
3727	7	37
3728	8	89
3729	4	16
3730	3	89
3731	3	1
3732	6	89
3733	3	89
3734	3	58
3735	3	89
3736	3	1
3737	4	58
3738	4	4
3739	5	37
3740	4	37
3741	5	37
3742	5	4
3743	3	58
3744	5	37
3745	9	89
3746	3	4
3747	8	89
3748	5	37
3749	5	16
3750	3	58
3751	7	89
3752	5	4
3753	3	89
3754	9	89
3755	4	37
3756	4	58
3757	8	89
3758	9	89
3759	7	89
3760	5	1
3761	3	37
3762	2	145
3763	3	1
3764	3	4
3765	4	58
3766	3	1
3767	4	16
3768	6	37
3769	6	37
3770	6	89
3771	4	37
3772	7	37
3773	4	58
3774	8	89
3775	8	89
3776	4	16
3777	4	16
3778	5	16
3779	5	1
3780	6	37
3781	8	89
3782	8	89
3783	4	4
3784	5	37
3785	9	89
3786	6	37
3787	5	16
3788	4	4
3789	4	1
3790	6	1
3791	7	89
3792	4	16
3793	5	37
3794	5	16
3795	7	89
3796	6	37
3797	5	1
3798	4	1
3799	7	89
3800	2	58
3801	4	37
3802	3	145
3803	4	1
3804	1	89
3805	2	145
3806	5	1
3807	6	37
3808	4	37
3809	2	42
3810	4	37
3811	5	37
3812	5	4
3813	3	58
3814	5	37
3815	9	89
3816	3	4
3817	8	89
3818	5	37
3819	5	16
3820	3	145
3821	5	4
3822	4	37
3823	3	1
3824	6	37
3825	6	89
3826	4	4
3827	8	89
3828	5	37
3829	6	37
3830	4	1
3831	3	58
3832	3	1
3833	5	1
3834	2	145
3835	6	89
3836	9	89
3837	4	4
3838	7	89
3839	6	89
3840	1	89
3841	5	37
3842	6	37
3843	2	145
3844	4	16
3845	5	37
3846	7	37
3847	5	37
3848	7	89
3849	6	89
3850	2	145
3851	9	89
3852	6	89
3853	6	89
3854	5	37
3855	8	89
3856	4	16
3857	9	89
3858	8	89
3859	5	4
3860	5	1
3861	3	4
3862	4	4
3863	9	89
3864	7	37
3865	4	16
3866	1	145
3867	6	37
3868	4	37
3869	5	1
3870	6	37
3871	8	89
3872	8	89
3873	4	4
3874	5	37
3875	9	89
3876	6	37
3877	5	16
3878	4	4
3879	4	1
3880	4	37
3881	5	37
3882	5	37
3883	7	89
3884	7	89
3885	8	89
3886	4	37
3887	4	4
3888	6	89
3889	7	16
3890	2	42
3891	5	16
3892	6	37
3893	6	89
3894	6	89
3895	5	4
3896	5	1
3897	4	1
3898	7	16
3899	4	58
3900	5	37
3901	5	1
3902	5	1
3903	9	89
3904	2	37
3905	8	89
3906	8	89
3907	6	1
3908	2	42
3909	5	16
3910	5	1
3911	3	89
3912	3	37
3913	2	1
3914	6	89
3915	4	58
3916	9	89
3917	7	89
3918	5	16
3919	9	89
3920	5	1
3921	3	37
3922	2	145
3923	3	1
3924	3	4
3925	4	58
3926	3	1
3927	4	16
3928	6	37
3929	6	37
3930	9	89
3931	2	1
3932	3	1
3933	4	37
3934	8	89
3935	7	89
3936	7	89
3937	5	37
3938	6	89
3939	4	37
3940	2	37
3941	6	89
3942	3	4
3943	8	89
3944	6	37
3945	4	4
3946	7	89
3947	5	16
3948	6	89
3949	6	37
3950	8	89
3951	4	58
3952	4	58
3953	7	89
3954	4	4
3955	7	89
3956	8	89
3957	7	89
3958	5	4
3959	10	89
3960	8	89
3961	9	89
3962	3	1
3963	7	89
3964	7	89
3965	8	89
3966	8	89
3967	6	37
3968	5	1
3969	7	89
3970	6	1
3971	7	89
3972	4	16
3973	5	37
3974	5	16
3975	7	89
3976	6	37
3977	5	1
3978	4	1
3979	7	89
3980	2	42
3981	5	16
3982	6	37
3983	6	89
3984	6	89
3985	5	4
3986	5	1
3987	4	1
3988	7	16
3989	4	58
3990	5	16
3991	9	89
3992	6	37
3993	4	37
3994	6	37
3995	10	89
3996	7	89
3997	7	89
3998	4	58
3999	6	37
4000	1	16
4001	6	89
4002	1	20
4003	4	89
4004	4	1
4005	7	89
4006	4	89
4007	3	37
4008	6	89
4009	4	1
4010	6	89
4011	4	37
4012	6	89
4013	3	16
4014	5	37
4015	1	42
4016	6	89
4017	8	89
4018	4	37
4019	2	145
4020	1	20
4021	6	89
4022	2	20
4023	3	89
4024	9	89
4025	8	89
4026	3	37
4027	6	16
4028	7	89
4029	3	4
4030	4	89
4031	3	16
4032	3	89
4033	5	89
4034	7	89
4035	5	89
4036	2	37
4037	4	37
4038	1	89
4039	2	37
4040	4	1
4041	5	37
4042	9	89
4043	7	89
4044	7	89
4045	5	37
4046	3	1
4047	4	37
4048	6	16
4049	4	4
4050	7	89
4051	1	42
4052	8	89
4053	5	89
4054	5	37
4055	8	89
4056	3	145
4057	5	37
4058	4	16
4059	6	37
4060	4	89
4061	6	89
4062	3	37
4063	2	37
4064	3	1
4065	3	145
4066	8	16
4067	3	4
4068	4	58
4069	6	1
4070	3	37
4071	8	89
4072	6	16
4073	4	37
4074	4	37
4075	5	37
4076	3	4
4077	5	37
4078	4	1
4079	7	89
4080	6	89
4081	4	37
4082	7	89
4083	1	89
4084	6	16
4085	4	16
4086	4	58
4087	4	1
4088	6	37
4089	4	58
4090	4	1
4091	2	145
4092	3	4
4093	2	37
4094	4	4
4095	6	37
4096	6	1
4097	7	89
4098	4	58
4099	6	37
4100	6	89
4101	4	37
4102	6	89
4103	3	16
4104	5	37
4105	1	42
4106	6	89
4107	8	89
4108	4	37
4109	2	145
4110	4	37
4111	5	1
4112	7	89
4113	7	89
4114	5	89
4115	5	89
4116	8	89
4117	3	89
4118	4	1
4119	9	89
4120	6	89
4121	7	89
4122	4	89
4123	6	37
4124	1	37
4125	5	89
4126	5	37
4127	6	1
4128	2	89
4129	6	89
4130	3	16
4131	7	89
4132	6	37
4133	6	89
4134	1	42
4135	4	16
4136	3	16
4137	5	37
4138	5	37
4139	6	89
4140	5	37
4141	5	89
4142	1	37
4143	1	42
4144	5	1
4145	1	58
4146	6	16
4147	4	1
4148	4	1
4149	5	37
4150	1	42
4151	5	89
4152	5	89
4153	4	16
4154	1	58
4155	3	89
4156	5	4
4157	5	1
4158	2	37
4159	8	89
4160	6	89
4161	8	89
4162	5	37
4163	3	16
4164	6	16
4165	5	4
4166	1	89
4167	6	89
4168	5	16
4169	4	16
4170	8	89
4171	3	89
4172	6	1
4173	5	37
4174	4	1
4175	5	1
4176	6	89
4177	8	89
4178	3	1
4179	9	89
4180	4	37
4181	4	1
4182	2	89
4183	5	37
4184	4	1
4185	2	37
4186	5	16
4187	3	1
4188	1	145
4189	8	89
4190	2	145
4191	9	89
4192	6	89
4193	6	89
4194	5	37
4195	8	89
4196	4	16
4197	9	89
4198	8	89
4199	5	4
4200	1	20
4201	6	89
4202	2	20
4203	3	89
4204	9	89
4205	8	89
4206	3	37
4207	6	16
4208	7	89
4209	3	4
4210	6	89
4211	7	89
4212	4	89
4213	6	37
4214	1	37
4215	5	89
4216	5	37
4217	6	1
4218	2	89
4219	6	89
4220	2	20
4221	4	89
4222	4	1
4223	5	37
4224	2	16
4225	5	1
4226	10	89
4227	2	58
4228	8	16
4229	4	16
4230	3	89
4231	6	37
4232	5	37
4233	3	58
4234	8	89
4235	8	89
4236	3	37
4237	5	4
4238	6	37
4239	3	4
4240	9	89
4241	1	37
4242	2	16
4243	8	89
4244	4	89
4245	2	37
4246	7	89
4247	2	89
4248	2	1
4249	5	16
4250	8	89
4251	5	89
4252	5	1
4253	8	89
4254	2	37
4255	6	1
4256	4	37
4257	5	1
4258	5	1
4259	8	89
4260	3	37
4261	5	37
4262	10	89
4263	3	37
4264	7	89
4265	4	37
4266	3	89
4267	4	16
4268	6	89
4269	4	37
4270	6	16
4271	6	1
4272	2	58
4273	5	4
4274	2	89
4275	5	1
4276	4	16
4277	9	89
4278	6	1
4279	4	16
4280	7	89
4281	2	89
4282	8	16
4283	6	37
4284	2	1
4285	5	1
4286	6	89
4287	6	1
4288	5	37
4289	4	16
4290	3	4
4291	6	89
4292	4	16
4293	3	4
4294	5	16
4295	8	89
4296	4	37
4297	4	16
4298	4	16
4299	7	16
4300	4	89
4301	3	16
4302	3	89
4303	5	89
4304	7	89
4305	5	89
4306	2	37
4307	4	37
4308	1	89
4309	2	37
4310	3	16
4311	7	89
4312	6	37
4313	6	89
4314	1	42
4315	4	16
4316	3	16
4317	5	37
4318	5	37
4319	6	89
4320	3	89
4321	6	37
4322	5	37
4323	3	58
4324	8	89
4325	8	89
4326	3	37
4327	5	4
4328	6	37
4329	3	4
4330	5	89
4331	6	89
4332	3	58
4333	5	89
4334	5	89
4335	3	37
4336	6	1
4337	3	58
4338	2	145
4339	8	89
4340	7	89
4341	1	42
4342	8	89
4343	5	89
4344	5	37
4345	8	89
4346	3	145
4347	5	37
4348	4	16
4349	6	37
4350	5	89
4351	4	16
4352	8	89
4353	3	37
4354	8	89
4355	5	37
4356	3	1
4357	9	89
4358	5	37
4359	4	4
4360	2	37
4361	3	16
4362	3	37
4363	6	1
4364	3	145
4365	3	1
4366	4	1
4367	3	4
4368	7	37
4369	7	89
4370	4	37
4371	5	37
4372	5	4
4373	3	58
4374	5	37
4375	9	89
4376	3	4
4377	8	89
4378	5	37
4379	5	16
4380	1	89
4381	5	37
4382	6	37
4383	2	145
4384	4	16
4385	5	37
4386	7	37
4387	5	37
4388	7	89
4389	6	89
4390	2	37
4391	6	89
4392	3	4
4393	8	89
4394	6	37
4395	4	4
4396	7	89
4397	5	16
4398	6	89
4399	6	37
4400	4	1
4401	5	37
4402	9	89
4403	7	89
4404	7	89
4405	5	37
4406	3	1
4407	4	37
4408	6	16
4409	4	4
4410	5	37
4411	5	89
4412	1	37
4413	1	42
4414	5	1
4415	1	58
4416	6	16
4417	4	1
4418	4	1
4419	5	37
4420	9	89
4421	1	37
4422	2	16
4423	8	89
4424	4	89
4425	2	37
4426	7	89
4427	2	89
4428	2	1
4429	5	16
4430	7	89
4431	1	42
4432	8	89
4433	5	89
4434	5	37
4435	8	89
4436	3	145
4437	5	37
4438	4	16
4439	6	37
4440	7	89
4441	5	1
4442	4	89
4443	5	37
4444	5	89
4445	2	58
4446	7	89
4447	4	1
4448	11	89
4449	4	1
4450	5	37
4451	1	58
4452	2	37
4453	8	89
4454	2	58
4455	4	1
4456	6	37
4457	2	37
4458	11	89
4459	5	37
4460	3	1
4461	6	16
4462	7	89
4463	3	145
4464	7	89
4465	6	37
4466	7	89
4467	5	16
4468	8	89
4469	3	145
4470	4	37
4471	4	1
4472	2	89
4473	5	37
4474	4	1
4475	2	37
4476	5	16
4477	3	1
4478	1	145
4479	8	89
4480	6	16
4481	4	1
4482	2	1
4483	4	16
4484	11	89
4485	11	89
4486	8	89
4487	1	145
4488	2	37
4489	10	89
4490	4	4
4491	5	37
4492	5	16
4493	6	37
4494	4	1
4495	5	37
4496	3	145
4497	8	89
4498	10	89
4499	3	145
4500	7	89
4501	1	42
4502	8	89
4503	5	89
4504	5	37
4505	8	89
4506	3	145
4507	5	37
4508	4	16
4509	6	37
4510	1	42
4511	5	89
4512	5	89
4513	4	16
4514	1	58
4515	3	89
4516	5	4
4517	5	1
4518	2	37
4519	8	89
4520	8	89
4521	5	89
4522	5	1
4523	8	89
4524	2	37
4525	6	1
4526	4	37
4527	5	1
4528	5	1
4529	8	89
4530	5	89
4531	4	16
4532	8	89
4533	3	37
4534	8	89
4535	5	37
4536	3	1
4537	9	89
4538	5	37
4539	4	4
4540	5	37
4541	1	58
4542	2	37
4543	8	89
4544	2	58
4545	4	1
4546	6	37
4547	2	37
4548	11	89
4549	5	37
4550	8	89
4551	3	89
4552	6	1
4553	5	37
4554	4	1
4555	5	1
4556	6	89
4557	8	89
4558	3	1
4559	9	89
4560	3	145
4561	5	4
4562	4	37
4563	3	1
4564	6	37
4565	6	89
4566	4	4
4567	8	89
4568	5	37
4569	6	37
4570	5	37
4571	5	1
4572	5	1
4573	9	89
4574	2	37
4575	8	89
4576	8	89
4577	6	1
4578	2	42
4579	5	16
4580	4	16
4581	2	37
4582	5	1
4583	5	37
4584	11	89
4585	3	1
4586	5	37
4587	2	42
4588	10	89
4589	4	4
4590	6	37
4591	8	89
4592	8	89
4593	4	4
4594	5	37
4595	9	89
4596	6	37
4597	5	16
4598	4	4
4599	4	1
4600	4	89
4601	6	89
4602	3	37
4603	2	37
4604	3	1
4605	3	145
4606	8	16
4607	3	4
4608	4	58
4609	6	1
4610	6	89
4611	8	89
4612	5	37
4613	3	16
4614	6	16
4615	5	4
4616	1	89
4617	6	89
4618	5	16
4619	4	16
4620	3	37
4621	5	37
4622	10	89
4623	3	37
4624	7	89
4625	4	37
4626	3	89
4627	4	16
4628	6	89
4629	4	37
4630	2	37
4631	3	16
4632	3	37
4633	6	1
4634	3	145
4635	3	1
4636	4	1
4637	3	4
4638	7	37
4639	7	89
4640	3	1
4641	6	16
4642	7	89
4643	3	145
4644	7	89
4645	6	37
4646	7	89
4647	5	16
4648	8	89
4649	3	145
4650	3	145
4651	5	4
4652	4	37
4653	3	1
4654	6	37
4655	6	89
4656	4	4
4657	8	89
4658	5	37
4659	6	37
4660	8	16
4661	1	89
4662	3	89
4663	4	1
4664	7	89
4665	4	4
4666	7	89
4667	4	37
4668	7	37
4669	10	89
4670	3	4
4671	6	89
4672	4	16
4673	3	4
4674	5	16
4675	8	89
4676	4	37
4677	4	16
4678	4	16
4679	7	16
4680	4	58
4681	5	16
4682	6	89
4683	7	37
4684	8	89
4685	5	37
4686	7	37
4687	4	16
4688	4	37
4689	5	4
4690	6	1
4691	4	16
4692	4	37
4693	7	89
4694	3	145
4695	6	37
4696	10	89
4697	7	16
4698	5	4
4699	7	89
4700	3	37
4701	8	89
4702	6	16
4703	4	37
4704	4	37
4705	5	37
4706	3	4
4707	5	37
4708	4	1
4709	7	89
4710	8	89
4711	3	89
4712	6	1
4713	5	37
4714	4	1
4715	5	1
4716	6	89
4717	8	89
4718	3	1
4719	9	89
4720	6	16
4721	6	1
4722	2	58
4723	5	4
4724	2	89
4725	5	1
4726	4	16
4727	9	89
4728	6	1
4729	4	16
4730	4	37
4731	5	37
4732	5	4
4733	3	58
4734	5	37
4735	9	89
4736	3	4
4737	8	89
4738	5	37
4739	5	16
4740	4	37
4741	4	1
4742	2	89
4743	5	37
4744	4	1
4745	2	37
4746	5	16
4747	3	1
4748	1	145
4749	8	89
4750	5	37
4751	5	1
4752	5	1
4753	9	89
4754	2	37
4755	8	89
4756	8	89
4757	6	1
4758	2	42
4759	5	16
4760	3	4
4761	6	89
4762	4	16
4763	3	4
4764	5	16
4765	8	89
4766	4	37
4767	4	16
4768	4	16
4769	7	16
4770	5	37
4771	8	89
4772	9	89
4773	8	89
4774	3	1
4775	6	1
4776	4	16
4777	6	89
4778	6	37
4779	7	89
4780	4	1
4781	3	1
4782	6	1
4783	5	37
4784	1	145
4785	2	42
4786	4	16
4787	6	37
4788	6	1
4789	6	89
4790	7	89
4791	9	89
4792	4	16
4793	5	16
4794	8	89
4795	5	16
4796	7	16
4797	7	89
4798	6	89
4799	6	37
4800	6	89
4801	4	37
4802	7	89
4803	1	89
4804	6	16
4805	4	16
4806	4	58
4807	4	1
4808	6	37
4809	4	58
4810	4	37
4811	4	1
4812	2	89
4813	5	37
4814	4	1
4815	2	37
4816	5	16
4817	3	1
4818	1	145
4819	8	89
4820	7	89
4821	2	89
4822	8	16
4823	6	37
4824	2	1
4825	5	1
4826	6	89
4827	6	1
4828	5	37
4829	4	16
4830	1	89
4831	5	37
4832	6	37
4833	2	145
4834	4	16
4835	5	37
4836	7	37
4837	5	37
4838	7	89
4839	6	89
4840	6	16
4841	4	1
4842	2	1
4843	4	16
4844	11	89
4845	11	89
4846	8	89
4847	1	145
4848	2	37
4849	10	89
4850	4	16
4851	2	37
4852	5	1
4853	5	37
4854	11	89
4855	3	1
4856	5	37
4857	2	42
4858	10	89
4859	4	4
4860	4	58
4861	5	16
4862	6	89
4863	7	37
4864	8	89
4865	5	37
4866	7	37
4867	4	16
4868	4	37
4869	5	4
4870	4	1
4871	3	1
4872	6	1
4873	5	37
4874	1	145
4875	2	42
4876	4	16
4877	6	37
4878	6	1
4879	6	89
4880	6	37
4881	1	145
4882	5	37
4883	7	89
4884	2	37
4885	10	89
4886	4	37
4887	6	1
4888	4	1
4889	6	37
4890	4	58
4891	8	89
4892	4	16
4893	6	89
4894	10	89
4895	4	4
4896	5	4
4897	6	89
4898	6	37
4899	3	20
4900	4	1
4901	2	145
4902	3	4
4903	2	37
4904	4	4
4905	6	37
4906	6	1
4907	7	89
4908	4	58
4909	6	37
4910	2	145
4911	9	89
4912	6	89
4913	6	89
4914	5	37
4915	8	89
4916	4	16
4917	9	89
4918	8	89
4919	5	4
4920	3	4
4921	6	89
4922	4	16
4923	3	4
4924	5	16
4925	8	89
4926	4	37
4927	4	16
4928	4	16
4929	7	16
4930	2	37
4931	6	89
4932	3	4
4933	8	89
4934	6	37
4935	4	4
4936	7	89
4937	5	16
4938	6	89
4939	6	37
4940	4	4
4941	5	37
4942	5	16
4943	6	37
4944	4	1
4945	5	37
4946	3	145
4947	8	89
4948	10	89
4949	3	145
4950	6	37
4951	8	89
4952	8	89
4953	4	4
4954	5	37
4955	9	89
4956	6	37
4957	5	16
4958	4	4
4959	4	1
4960	6	1
4961	4	16
4962	4	37
4963	7	89
4964	3	145
4965	6	37
4966	10	89
4967	7	16
4968	5	4
4969	7	89
4970	7	89
4971	9	89
4972	4	16
4973	5	16
4974	8	89
4975	5	16
4976	7	16
4977	7	89
4978	6	89
4979	6	37
4980	4	58
4981	8	89
4982	4	16
4983	6	89
4984	10	89
4985	4	4
4986	5	4
4987	6	89
4988	6	37
4989	3	20
4990	6	37
4991	5	4
4992	7	16
4993	6	37
4994	3	145
4995	4	1
4996	7	89
4997	6	37
4998	3	20
4999	4	4
5000	4	89
5001	3	16
5002	3	89
5003	5	89
5004	7	89
5005	5	89
5006	2	37
5007	4	37
5008	1	89
5009	2	37
5010	3	16
5011	7	89
5012	6	37
5013	6	89
5014	1	42
5015	4	16
5016	3	16
5017	5	37
5018	5	37
5019	6	89
5020	3	89
5021	6	37
5022	5	37
5023	3	58
5024	8	89
5025	8	89
5026	3	37
5027	5	4
5028	6	37
5029	3	4
5030	5	89
5031	6	89
5032	3	58
5033	5	89
5034	5	89
5035	3	37
5036	6	1
5037	3	58
5038	2	145
5039	8	89
5040	7	89
5041	1	42
5042	8	89
5043	5	89
5044	5	37
5045	8	89
5046	3	145
5047	5	37
5048	4	16
5049	6	37
5050	5	89
5051	4	16
5052	8	89
5053	3	37
5054	8	89
5055	5	37
5056	3	1
5057	9	89
5058	5	37
5059	4	4
5060	2	37
5061	3	16
5062	3	37
5063	6	1
5064	3	145
5065	3	1
5066	4	1
5067	3	4
5068	7	37
5069	7	89
5070	4	37
5071	5	37
5072	5	4
5073	3	58
5074	5	37
5075	9	89
5076	3	4
5077	8	89
5078	5	37
5079	5	16
5080	1	89
5081	5	37
5082	6	37
5083	2	145
5084	4	16
5085	5	37
5086	7	37
5087	5	37
5088	7	89
5089	6	89
5090	2	37
5091	6	89
5092	3	4
5093	8	89
5094	6	37
5095	4	4
5096	7	89
5097	5	16
5098	6	89
5099	6	37
5100	3	16
5101	7	89
5102	6	37
5103	6	89
5104	1	42
5105	4	16
5106	3	16
5107	5	37
5108	5	37
5109	6	89
5110	7	89
5111	4	1
5112	3	1
5113	9	89
5114	5	89
5115	4	89
5116	9	89
5117	3	89
5118	5	1
5119	4	37
5120	6	37
5121	3	1
5122	5	89
5123	6	37
5124	5	89
5125	6	89
5126	8	89
5127	4	1
5128	5	1
5129	7	37
5130	6	89
5131	9	89
5132	6	37
5133	5	1
5134	4	16
5135	10	89
5136	6	89
5137	7	89
5138	9	89
5139	4	58
5140	1	42
5141	5	89
5142	5	89
5143	4	16
5144	1	58
5145	3	89
5146	5	4
5147	5	1
5148	2	37
5149	8	89
5150	4	16
5151	4	89
5152	6	89
5153	10	89
5154	3	89
5155	3	89
5156	5	4
5157	2	1
5158	8	89
5159	8	89
5160	3	16
5161	9	89
5162	8	89
5163	6	89
5164	5	4
5165	5	4
5166	2	145
5167	7	37
5168	8	89
5169	4	16
5170	5	37
5171	3	89
5172	4	1
5173	7	89
5174	5	1
5175	2	1
5176	7	37
5177	7	89
5178	6	1
5179	4	16
5180	5	37
5181	5	1
5182	5	1
5183	9	89
5184	2	37
5185	8	89
5186	8	89
5187	6	1
5188	2	42
5189	5	16
5190	6	89
5191	4	37
5192	7	37
5193	4	58
5194	8	89
5195	8	89
5196	4	16
5197	4	16
5198	5	16
5199	5	1
5200	3	89
5201	6	37
5202	5	37
5203	3	58
5204	8	89
5205	8	89
5206	3	37
5207	5	4
5208	6	37
5209	3	4
5210	6	37
5211	3	1
5212	5	89
5213	6	37
5214	5	89
5215	6	89
5216	8	89
5217	4	1
5218	5	1
5219	7	37
5220	5	37
5221	5	89
5222	1	37
5223	1	42
5224	5	1
5225	1	58
5226	6	16
5227	4	1
5228	4	1
5229	5	37
5230	3	58
5231	6	37
5232	1	42
5233	4	37
5234	8	89
5235	9	89
5236	4	37
5237	5	4
5238	6	89
5239	4	58
5240	8	89
5241	5	89
5242	5	1
5243	8	89
5244	2	37
5245	6	1
5246	4	37
5247	5	1
5248	5	1
5249	8	89
5250	8	89
5251	6	89
5252	1	58
5253	9	89
5254	6	1
5255	4	1
5256	5	37
5257	3	1
5258	9	89
5259	7	89
5260	3	37
5261	8	89
5262	6	16
5263	4	37
5264	4	37
5265	5	37
5266	3	4
5267	5	37
5268	4	1
5269	7	89
5270	5	4
5271	4	1
5272	4	1
5273	5	4
5274	5	1
5275	3	1
5276	5	37
5277	9	89
5278	7	89
5279	7	89
5280	6	37
5281	5	1
5282	4	1
5283	6	89
5284	5	1
5285	9	89
5286	4	1
5287	7	89
5288	6	37
5289	9	89
5290	3	4
5291	7	37
5292	5	37
5293	4	58
5294	8	89
5295	7	89
5296	7	89
5297	7	89
5298	9	89
5299	4	58
5300	5	89
5301	6	89
5302	3	58
5303	5	89
5304	5	89
5305	3	37
5306	6	1
5307	3	58
5308	2	145
5309	8	89
5310	6	89
5311	9	89
5312	6	37
5313	5	1
5314	4	16
5315	10	89
5316	6	89
5317	7	89
5318	9	89
5319	4	58
5320	3	58
5321	6	37
5322	1	42
5323	4	37
5324	8	89
5325	9	89
5326	4	37
5327	5	4
5328	6	89
5329	4	58
5330	5	89
5331	5	1
5332	4	37
5333	4	89
5334	3	37
5335	3	1
5336	4	1
5337	3	89
5338	6	89
5339	7	89
5340	5	89
5341	4	16
5342	8	89
5343	3	37
5344	8	89
5345	5	37
5346	3	1
5347	9	89
5348	5	37
5349	4	4
5350	3	37
5351	10	89
5352	9	89
5353	3	1
5354	5	37
5355	7	89
5356	3	37
5357	4	37
5358	8	89
5359	7	89
5360	6	1
5361	6	89
5362	4	37
5363	4	1
5364	3	1
5365	3	37
5366	2	37
5367	4	58
5368	4	16
5369	8	89
5370	3	58
5371	7	89
5372	5	4
5373	3	89
5374	9	89
5375	4	37
5376	4	58
5377	8	89
5378	9	89
5379	7	89
5380	2	145
5381	9	89
5382	6	89
5383	6	89
5384	5	37
5385	8	89
5386	4	16
5387	9	89
5388	8	89
5389	5	4
5390	8	89
5391	4	58
5392	4	58
5393	7	89
5394	4	4
5395	7	89
5396	8	89
5397	7	89
5398	5	4
5399	10	89
5400	7	89
5401	1	42
5402	8	89
5403	5	89
5404	5	37
5405	8	89
5406	3	145
5407	5	37
5408	4	16
5409	6	37
5410	1	42
5411	5	89
5412	5	89
5413	4	16
5414	1	58
5415	3	89
5416	5	4
5417	5	1
5418	2	37
5419	8	89
5420	8	89
5421	5	89
5422	5	1
5423	8	89
5424	2	37
5425	6	1
5426	4	37
5427	5	1
5428	5	1
5429	8	89
5430	5	89
5431	4	16
5432	8	89
5433	3	37
5434	8	89
5435	5	37
5436	3	1
5437	9	89
5438	5	37
5439	4	4
5440	5	37
5441	1	58
5442	2	37
5443	8	89
5444	2	58
5445	4	1
5446	6	37
5447	2	37
5448	11	89
5449	5	37
5450	8	89
5451	3	89
5452	6	1
5453	5	37
5454	4	1
5455	5	1
5456	6	89
5457	8	89
5458	3	1
5459	9	89
5460	3	145
5461	5	4
5462	4	37
5463	3	1
5464	6	37
5465	6	89
5466	4	4
5467	8	89
5468	5	37
5469	6	37
5470	5	37
5471	5	1
5472	5	1
5473	9	89
5474	2	37
5475	8	89
5476	8	89
5477	6	1
5478	2	42
5479	5	16
5480	4	16
5481	2	37
5482	5	1
5483	5	37
5484	11	89
5485	3	1
5486	5	37
5487	2	42
5488	10	89
5489	4	4
5490	6	37
5491	8	89
5492	8	89
5493	4	4
5494	5	37
5495	9	89
5496	6	37
5497	5	16
5498	4	4
5499	4	1
5500	5	89
5501	4	16
5502	8	89
5503	3	37
5504	8	89
5505	5	37
5506	3	1
5507	9	89
5508	5	37
5509	4	4
5510	4	16
5511	4	89
5512	6	89
5513	10	89
5514	3	89
5515	3	89
5516	5	4
5517	2	1
5518	8	89
5519	8	89
5520	8	89
5521	6	89
5522	1	58
5523	9	89
5524	6	1
5525	4	1
5526	5	37
5527	3	1
5528	9	89
5529	7	89
5530	3	37
5531	10	89
5532	9	89
5533	3	1
5534	5	37
5535	7	89
5536	3	37
5537	4	37
5538	8	89
5539	7	89
5540	8	89
5541	3	89
5542	6	1
5543	5	37
5544	4	1
5545	5	1
5546	6	89
5547	8	89
5548	3	1
5549	9	89
5550	5	37
5551	3	89
5552	4	1
5553	7	89
5554	5	1
5555	2	1
5556	7	37
5557	7	89
5558	6	1
5559	4	16
5560	3	1
5561	5	4
5562	5	37
5563	3	37
5564	6	89
5565	7	37
5566	6	37
5567	7	89
5568	4	16
5569	4	1
5570	9	89
5571	2	1
5572	3	1
5573	4	37
5574	8	89
5575	7	89
5576	7	89
5577	5	37
5578	6	89
5579	4	37
5580	5	37
5581	8	89
5582	9	89
5583	8	89
5584	3	1
5585	6	1
5586	4	16
5587	6	89
5588	6	37
5589	7	89
5590	4	4
5591	8	89
5592	7	89
5593	7	89
5594	9	89
5595	4	16
5596	4	1
5597	4	37
5598	7	89
5599	6	37
5600	2	37
5601	3	16
5602	3	37
5603	6	1
5604	3	145
5605	3	1
5606	4	1
5607	3	4
5608	7	37
5609	7	89
5610	3	16
5611	9	89
5612	8	89
5613	6	89
5614	5	4
5615	5	4
5616	2	145
5617	7	37
5618	8	89
5619	4	16
5620	3	37
5621	8	89
5622	6	16
5623	4	37
5624	4	37
5625	5	37
5626	3	4
5627	5	37
5628	4	1
5629	7	89
5630	6	1
5631	6	89
5632	4	37
5633	4	1
5634	3	1
5635	3	37
5636	2	37
5637	4	58
5638	4	16
5639	8	89
5640	3	145
5641	5	4
5642	4	37
5643	3	1
5644	6	37
5645	6	89
5646	4	4
5647	8	89
5648	5	37
5649	6	37
5650	3	1
5651	5	4
5652	5	37
5653	3	37
5654	6	89
5655	7	37
5656	6	37
5657	7	89
5658	4	16
5659	4	1
5660	4	1
5661	2	145
5662	3	4
5663	2	37
5664	4	4
5665	6	37
5666	6	1
5667	7	89
5668	4	58
5669	6	37
5670	3	4
5671	7	37
5672	5	37
5673	4	58
5674	8	89
5675	7	89
5676	7	89
5677	7	89
5678	9	89
5679	4	58
5680	7	37
5681	8	89
5682	4	1
5683	4	16
5684	5	37
5685	4	16
5686	4	58
5687	9	89
5688	8	89
5689	3	16
5690	7	89
5691	4	16
5692	7	89
5693	8	89
5694	6	37
5695	4	1
5696	6	37
5697	4	58
5698	3	16
5699	7	89
5700	4	37
5701	5	37
5702	5	4
5703	3	58
5704	5	37
5705	9	89
5706	3	4
5707	8	89
5708	5	37
5709	5	16
5710	5	37
5711	3	89
5712	4	1
5713	7	89
5714	5	1
5715	2	1
5716	7	37
5717	7	89
5718	6	1
5719	4	16
5720	5	4
5721	4	1
5722	4	1
5723	5	4
5724	5	1
5725	3	1
5726	5	37
5727	9	89
5728	7	89
5729	7	89
5730	3	58
5731	7	89
5732	5	4
5733	3	89
5734	9	89
5735	4	37
5736	4	58
5737	8	89
5738	9	89
5739	7	89
5740	5	37
5741	5	1
5742	5	1
5743	9	89
5744	2	37
5745	8	89
5746	8	89
5747	6	1
5748	2	42
5749	5	16
5750	9	89
5751	2	1
5752	3	1
5753	4	37
5754	8	89
5755	7	89
5756	7	89
5757	5	37
5758	6	89
5759	4	37
5760	3	4
5761	7	37
5762	5	37
5763	4	58
5764	8	89
5765	7	89
5766	7	89
5767	7	89
5768	9	89
5769	4	58
5770	8	89
5771	7	89
5772	9	89
5773	8	89
5774	6	1
5775	5	37
5776	7	89
5777	9	89
5778	6	37
5779	2	20
5780	5	37
5781	6	1
5782	7	89
5783	9	89
5784	2	42
5785	6	89
5786	9	89
5787	6	37
5788	7	89
5789	4	1
5790	5	16
5791	4	16
5792	7	89
5793	7	89
5794	5	16
5795	4	37
5796	4	58
5797	2	20
5798	4	1
5799	6	1
5800	1	89
5801	5	37
5802	6	37
5803	2	145
5804	4	16
5805	5	37
5806	7	37
5807	5	37
5808	7	89
5809	6	89
5810	5	37
5811	5	1
5812	5	1
5813	9	89
5814	2	37
5815	8	89
5816	8	89
5817	6	1
5818	2	42
5819	5	16
5820	6	37
5821	5	1
5822	4	1
5823	6	89
5824	5	1
5825	9	89
5826	4	1
5827	7	89
5828	6	37
5829	9	89
5830	2	145
5831	9	89
5832	6	89
5833	6	89
5834	5	37
5835	8	89
5836	4	16
5837	9	89
5838	8	89
5839	5	4
5840	4	16
5841	2	37
5842	5	1
5843	5	37
5844	11	89
5845	3	1
5846	5	37
5847	2	42
5848	10	89
5849	4	4
5850	5	37
5851	8	89
5852	9	89
5853	8	89
5854	3	1
5855	6	1
5856	4	16
5857	6	89
5858	6	37
5859	7	89
5860	7	37
5861	8	89
5862	4	1
5863	4	16
5864	5	37
5865	4	16
5866	4	58
5867	9	89
5868	8	89
5869	3	16
5870	5	37
5871	6	1
5872	7	89
5873	9	89
5874	2	42
5875	6	89
5876	9	89
5877	6	37
5878	7	89
5879	4	1
5880	7	89
5881	2	42
5882	6	37
5883	8	89
5884	10	89
5885	6	37
5886	8	89
5887	7	89
5888	9	89
5889	4	89
5890	6	89
5891	5	16
5892	9	89
5893	5	4
5894	4	4
5895	7	89
5896	3	16
5897	4	1
5898	4	89
5899	7	37
5900	2	37
5901	6	89
5902	3	4
5903	8	89
5904	6	37
5905	4	4
5906	7	89
5907	5	16
5908	6	89
5909	6	37
5910	6	89
5911	4	37
5912	7	37
5913	4	58
5914	8	89
5915	8	89
5916	4	16
5917	4	16
5918	5	16
5919	5	1
5920	3	4
5921	7	37
5922	5	37
5923	4	58
5924	8	89
5925	7	89
5926	7	89
5927	7	89
5928	9	89
5929	4	58
5930	8	89
5931	4	58
5932	4	58
5933	7	89
5934	4	4
5935	7	89
5936	8	89
5937	7	89
5938	5	4
5939	10	89
5940	6	37
5941	8	89
5942	8	89
5943	4	4
5944	5	37
5945	9	89
5946	6	37
5947	5	16
5948	4	4
5949	4	1
5950	4	4
5951	8	89
5952	7	89
5953	7	89
5954	9	89
5955	4	16
5956	4	1
5957	4	37
5958	7	89
5959	6	37
5960	7	89
5961	4	16
5962	7	89
5963	8	89
5964	6	37
5965	4	1
5966	6	37
5967	4	58
5968	3	16
5969	7	89
5970	5	16
5971	4	16
5972	7	89
5973	7	89
5974	5	16
5975	4	37
5976	4	58
5977	2	20
5978	4	1
5979	6	1
5980	6	89
5981	5	16
5982	9	89
5983	5	4
5984	4	4
5985	7	89
5986	3	16
5987	4	1
5988	4	89
5989	7	37
5990	6	37
5991	5	1
5992	4	58
5993	10	89
5994	4	1
5995	6	37
5996	7	89
5997	6	1
5998	7	37
5999	8	89
6000	9	89
6001	1	37
6002	2	16
6003	8	89
6004	4	89
6005	2	37
6006	7	89
6007	2	89
6008	2	1
6009	5	16
6010	1	37
6011	3	58
6012	7	89
6013	5	89
6014	6	89
6015	3	16
6016	2	58
6017	3	1
6018	3	4
6019	9	89
6020	2	16
6021	7	89
6022	5	1
6023	5	1
6024	3	37
6025	3	37
6026	3	89
6027	1	89
6028	7	89
6029	11	89
6030	8	89
6031	5	89
6032	5	1
6033	8	89
6034	2	37
6035	6	1
6036	4	37
6037	5	1
6038	5	1
6039	8	89
6040	4	89
6041	6	89
6042	3	37
6043	2	37
6044	3	1
6045	3	145
6046	8	16
6047	3	4
6048	4	58
6049	6	1
6050	2	37
6051	3	16
6052	3	37
6053	6	1
6054	3	145
6055	3	1
6056	4	1
6057	3	4
6058	7	37
6059	7	89
6060	7	89
6061	2	58
6062	3	89
6063	4	37
6064	8	16
6065	4	1
6066	4	37
6067	11	89
6068	6	89
6069	7	89
6070	2	89
6071	3	1
6072	1	89
6073	5	1
6074	3	4
6075	3	4
6076	11	89
6077	4	16
6078	3	145
6079	3	58
6080	2	1
6081	3	4
6082	7	89
6083	5	1
6084	4	58
6085	7	37
6086	6	89
6087	3	145
6088	7	89
6089	9	89
6090	5	16
6091	9	89
6092	11	89
6093	8	89
6094	6	1
6095	7	89
6096	7	89
6097	3	58
6098	9	89
6099	8	89
6100	1	37
6101	3	58
6102	7	89
6103	5	89
6104	6	89
6105	3	16
6106	2	58
6107	3	1
6108	3	4
6109	9	89
6110	3	58
6111	6	37
6112	1	42
6113	4	37
6114	8	89
6115	9	89
6116	4	37
6117	5	4
6118	6	89
6119	4	58
6120	7	89
6121	1	42
6122	8	89
6123	5	89
6124	5	37
6125	8	89
6126	3	145
6127	5	37
6128	4	16
6129	6	37
6130	5	89
6131	4	37
6132	5	89
6133	6	89
6134	3	16
6135	6	89
6136	4	1
6137	3	37
6138	3	4
6139	9	89
6140	6	89
6141	8	89
6142	5	37
6143	3	16
6144	6	16
6145	5	4
6146	1	89
6147	6	89
6148	5	16
6149	4	16
6150	3	16
6151	9	89
6152	8	89
6153	6	89
6154	5	4
6155	5	4
6156	2	145
6157	7	37
6158	8	89
6159	4	16
6160	2	58
6161	4	37
6162	3	145
6163	4	1
6164	1	89
6165	2	145
6166	5	1
6167	6	37
6168	4	37
6169	2	42
6170	3	1
6171	5	4
6172	5	37
6173	3	37
6174	6	89
6175	7	37
6176	6	37
6177	7	89
6178	4	16
6179	4	1
6180	3	4
6181	6	89
6182	4	16
6183	3	4
6184	5	16
6185	8	89
6186	4	37
6187	4	16
6188	4	16
6189	7	16
6190	9	89
6191	4	58
6192	6	37
6193	9	89
6194	4	16
6195	4	16
6196	2	42
6197	4	1
6198	7	16
6199	7	89
6200	2	16
6201	7	89
6202	5	1
6203	5	1
6204	3	37
6205	3	37
6206	3	89
6207	1	89
6208	7	89
6209	11	89
6210	7	89
6211	1	42
6212	8	89
6213	5	89
6214	5	37
6215	8	89
6216	3	145
6217	5	37
6218	4	16
6219	6	37
6220	5	1
6221	8	89
6222	7	89
6223	6	89
6224	10	89
6225	6	16
6226	6	89
6227	6	37
6228	4	37
6229	7	37
6230	5	1
6231	5	89
6232	6	89
6233	1	58
6234	3	37
6235	4	37
6236	2	89
6237	2	145
6238	4	4
6239	3	1
6240	3	37
6241	5	37
6242	10	89
6243	3	37
6244	7	89
6245	4	37
6246	3	89
6247	4	16
6248	6	89
6249	4	37
6250	3	37
6251	8	89
6252	6	16
6253	4	37
6254	4	37
6255	5	37
6256	3	4
6257	5	37
6258	4	1
6259	7	89
6260	3	89
6261	3	145
6262	6	89
6263	2	89
6264	3	89
6265	3	4
6266	11	89
6267	7	37
6268	7	89
6269	6	37
6270	1	89
6271	5	37
6272	6	37
6273	2	145
6274	4	16
6275	5	37
6276	7	37
6277	5	37
6278	7	89
6279	6	89
6280	7	89
6281	4	16
6282	4	37
6283	4	4
6284	6	89
6285	4	1
6286	7	89
6287	7	89
6288	4	4
6289	6	37
6290	11	89
6291	6	37
6292	7	37
6293	3	1
6294	4	37
6295	7	89
6296	6	37
6297	6	89
6298	6	37
6299	7	89
6300	8	89
6301	5	89
6302	5	1
6303	8	89
6304	2	37
6305	6	1
6306	4	37
6307	5	1
6308	5	1
6309	8	89
6310	5	89
6311	4	37
6312	5	89
6313	6	89
6314	3	16
6315	6	89
6316	4	1
6317	3	37
6318	3	4
6319	9	89
6320	5	1
6321	5	89
6322	6	89
6323	1	58
6324	3	37
6325	4	37
6326	2	89
6327	2	145
6328	4	4
6329	3	1
6330	8	89
6331	6	89
6332	1	58
6333	9	89
6334	6	1
6335	4	1
6336	5	37
6337	3	1
6338	9	89
6339	7	89
6340	2	37
6341	3	16
6342	3	37
6343	6	1
6344	3	145
6345	3	1
6346	4	1
6347	3	4
6348	7	37
6349	7	89
6350	6	1
6351	6	89
6352	4	37
6353	4	1
6354	3	1
6355	3	37
6356	2	37
6357	4	58
6358	4	16
6359	8	89
6360	4	37
6361	4	1
6362	2	89
6363	5	37
6364	4	1
6365	2	37
6366	5	16
6367	3	1
6368	1	145
6369	8	89
6370	5	1
6371	3	37
6372	2	145
6373	3	1
6374	3	4
6375	4	58
6376	3	1
6377	4	16
6378	6	37
6379	6	37
6380	5	1
6381	3	4
6382	4	4
6383	9	89
6384	7	37
6385	4	16
6386	1	145
6387	6	37
6388	4	37
6389	5	1
6390	8	89
6391	9	89
6392	3	1
6393	7	89
6394	7	89
6395	8	89
6396	8	89
6397	6	37
6398	5	1
6399	7	89
6400	4	89
6401	6	89
6402	3	37
6403	2	37
6404	3	1
6405	3	145
6406	8	16
6407	3	4
6408	4	58
6409	6	1
6410	6	89
6411	8	89
6412	5	37
6413	3	16
6414	6	16
6415	5	4
6416	1	89
6417	6	89
6418	5	16
6419	4	16
6420	3	37
6421	5	37
6422	10	89
6423	3	37
6424	7	89
6425	4	37
6426	3	89
6427	4	16
6428	6	89
6429	4	37
6430	2	37
6431	3	16
6432	3	37
6433	6	1
6434	3	145
6435	3	1
6436	4	1
6437	3	4
6438	7	37
6439	7	89
6440	3	1
6441	6	16
6442	7	89
6443	3	145
6444	7	89
6445	6	37
6446	7	89
6447	5	16
6448	8	89
6449	3	145
6450	3	145
6451	5	4
6452	4	37
6453	3	1
6454	6	37
6455	6	89
6456	4	4
6457	8	89
6458	5	37
6459	6	37
6460	8	16
6461	1	89
6462	3	89
6463	4	1
6464	7	89
6465	4	4
6466	7	89
6467	4	37
6468	7	37
6469	10	89
6470	3	4
6471	6	89
6472	4	16
6473	3	4
6474	5	16
6475	8	89
6476	4	37
6477	4	16
6478	4	16
6479	7	16
6480	4	58
6481	5	16
6482	6	89
6483	7	37
6484	8	89
6485	5	37
6486	7	37
6487	4	16
6488	4	37
6489	5	4
6490	6	1
6491	4	16
6492	4	37
6493	7	89
6494	3	145
6495	6	37
6496	10	89
6497	7	16
6498	5	4
6499	7	89
6500	2	37
6501	3	16
6502	3	37
6503	6	1
6504	3	145
6505	3	1
6506	4	1
6507	3	4
6508	7	37
6509	7	89
6510	3	16
6511	9	89
6512	8	89
6513	6	89
6514	5	4
6515	5	4
6516	2	145
6517	7	37
6518	8	89
6519	4	16
6520	3	37
6521	8	89
6522	6	16
6523	4	37
6524	4	37
6525	5	37
6526	3	4
6527	5	37
6528	4	1
6529	7	89
6530	6	1
6531	6	89
6532	4	37
6533	4	1
6534	3	1
6535	3	37
6536	2	37
6537	4	58
6538	4	16
6539	8	89
6540	3	145
6541	5	4
6542	4	37
6543	3	1
6544	6	37
6545	6	89
6546	4	4
6547	8	89
6548	5	37
6549	6	37
6550	3	1
6551	5	4
6552	5	37
6553	3	37
6554	6	89
6555	7	37
6556	6	37
6557	7	89
6558	4	16
6559	4	1
6560	4	1
6561	2	145
6562	3	4
6563	2	37
6564	4	4
6565	6	37
6566	6	1
6567	7	89
6568	4	58
6569	6	37
6570	3	4
6571	7	37
6572	5	37
6573	4	58
6574	8	89
6575	7	89
6576	7	89
6577	7	89
6578	9	89
6579	4	58
6580	7	37
6581	8	89
6582	4	1
6583	4	16
6584	5	37
6585	4	16
6586	4	58
6587	9	89
6588	8	89
6589	3	16
6590	7	89
6591	4	16
6592	7	89
6593	8	89
6594	6	37
6595	4	1
6596	6	37
6597	4	58
6598	3	16
6599	7	89
6600	7	89
6601	2	58
6602	3	89
6603	4	37
6604	8	16
6605	4	1
6606	4	37
6607	11	89
6608	6	89
6609	7	89
6610	2	58
6611	4	37
6612	3	145
6613	4	1
6614	1	89
6615	2	145
6616	5	1
6617	6	37
6618	4	37
6619	2	42
6620	3	89
6621	3	145
6622	6	89
6623	2	89
6624	3	89
6625	3	4
6626	11	89
6627	7	37
6628	7	89
6629	6	37
6630	4	37
6631	4	1
6632	2	89
6633	5	37
6634	4	1
6635	2	37
6636	5	16
6637	3	1
6638	1	145
6639	8	89
6640	8	16
6641	1	89
6642	3	89
6643	4	1
6644	7	89
6645	4	4
6646	7	89
6647	4	37
6648	7	37
6649	10	89
6650	4	1
6651	2	145
6652	3	4
6653	2	37
6654	4	4
6655	6	37
6656	6	1
6657	7	89
6658	4	58
6659	6	37
6660	4	37
6661	5	1
6662	11	89
6663	5	16
6664	7	89
6665	6	1
6666	6	37
6667	6	37
6668	9	89
6669	8	89
6670	11	89
6671	6	37
6672	7	37
6673	3	1
6674	4	37
6675	7	89
6676	6	37
6677	6	89
6678	6	37
6679	7	89
6680	6	89
6681	4	37
6682	7	89
6683	1	145
6684	7	37
6685	4	58
6686	9	89
6687	6	37
6688	2	4
6689	9	89
6690	7	89
6691	2	42
6692	6	37
6693	8	89
6694	10	89
6695	6	37
6696	8	89
6697	7	89
6698	9	89
6699	4	89
6700	2	89
6701	3	1
6702	1	89
6703	5	1
6704	3	4
6705	3	4
6706	11	89
6707	4	16
6708	3	145
6709	3	58
6710	3	1
6711	5	4
6712	5	37
6713	3	37
6714	6	89
6715	7	37
6716	6	37
6717	7	89
6718	4	16
6719	4	1
6720	1	89
6721	5	37
6722	6	37
6723	2	145
6724	4	16
6725	5	37
6726	7	37
6727	5	37
6728	7	89
6729	6	89
6730	5	1
6731	3	37
6732	2	145
6733	3	1
6734	3	4
6735	4	58
6736	3	1
6737	4	16
6738	6	37
6739	6	37
6740	3	4
6741	6	89
6742	4	16
6743	3	4
6744	5	16
6745	8	89
6746	4	37
6747	4	16
6748	4	16
6749	7	16
6750	3	4
6751	7	37
6752	5	37
6753	4	58
6754	8	89
6755	7	89
6756	7	89
6757	7	89
6758	9	89
6759	4	58
6760	11	89
6761	6	37
6762	7	37
6763	3	1
6764	4	37
6765	7	89
6766	6	37
6767	6	89
6768	6	37
6769	7	89
6770	4	16
6771	7	89
6772	5	37
6773	4	16
6774	4	16
6775	7	89
6776	6	89
6777	5	37
6778	8	89
6779	7	37
6780	3	145
6781	4	16
6782	7	89
6783	6	37
6784	4	16
6785	9	89
6786	6	37
6787	8	89
6788	8	89
6789	4	1
6790	3	58
6791	4	1
6792	6	89
6793	6	37
6794	7	16
6795	4	58
6796	7	89
6797	7	37
6798	4	1
6799	7	16
6800	2	1
6801	3	4
6802	7	89
6803	5	1
6804	4	58
6805	7	37
6806	6	89
6807	3	145
6808	7	89
6809	9	89
6810	3	4
6811	6	89
6812	4	16
6813	3	4
6814	5	16
6815	8	89
6816	4	37
6817	4	16
6818	4	16
6819	7	16
6820	7	89
6821	4	16
6822	4	37
6823	4	4
6824	6	89
6825	4	1
6826	7	89
6827	7	89
6828	4	4
6829	6	37
6830	5	1
6831	3	4
6832	4	4
6833	9	89
6834	7	37
6835	4	16
6836	1	145
6837	6	37
6838	4	37
6839	5	1
6840	4	58
6841	5	16
6842	6	89
6843	7	37
6844	8	89
6845	5	37
6846	7	37
6847	4	16
6848	4	37
6849	5	4
6850	7	37
6851	8	89
6852	4	1
6853	4	16
6854	5	37
6855	4	16
6856	4	58
6857	9	89
6858	8	89
6859	3	16
6860	6	89
6861	4	37
6862	7	89
6863	1	145
6864	7	37
6865	4	58
6866	9	89
6867	6	37
6868	2	4
6869	9	89
6870	3	145
6871	4	16
6872	7	89
6873	6	37
6874	4	16
6875	9	89
6876	6	37
6877	8	89
6878	8	89
6879	4	1
6880	7	89
6881	4	16
6882	4	4
6883	4	37
6884	4	37
6885	8	89
6886	2	4
6887	8	89
6888	8	89
6889	9	89
6890	9	89
6891	7	16
6892	6	37
6893	5	1
6894	5	4
6895	3	16
6896	9	89
6897	4	1
6898	9	89
6899	6	1
6900	5	16
6901	9	89
6902	11	89
6903	8	89
6904	6	1
6905	7	89
6906	7	89
6907	3	58
6908	9	89
6909	8	89
6910	9	89
6911	4	58
6912	6	37
6913	9	89
6914	4	16
6915	4	16
6916	2	42
6917	4	1
6918	7	16
6919	7	89
6920	11	89
6921	6	37
6922	7	37
6923	3	1
6924	4	37
6925	7	89
6926	6	37
6927	6	89
6928	6	37
6929	7	89
6930	8	89
6931	9	89
6932	3	1
6933	7	89
6934	7	89
6935	8	89
6936	8	89
6937	6	37
6938	5	1
6939	7	89
6940	6	1
6941	4	16
6942	4	37
6943	7	89
6944	3	145
6945	6	37
6946	10	89
6947	7	16
6948	5	4
6949	7	89
6950	7	89
6951	4	16
6952	7	89
6953	8	89
6954	6	37
6955	4	1
6956	6	37
6957	4	58
6958	3	16
6959	7	89
6960	7	89
6961	2	42
6962	6	37
6963	8	89
6964	10	89
6965	6	37
6966	8	89
6967	7	89
6968	9	89
6969	4	89
6970	3	58
6971	4	1
6972	6	89
6973	6	37
6974	7	16
6975	4	58
6976	7	89
6977	7	37
6978	4	1
6979	7	16
6980	9	89
6981	7	16
6982	6	37
6983	5	1
6984	5	4
6985	3	16
6986	9	89
6987	4	1
6988	9	89
6989	6	1
6990	8	89
6991	7	89
6992	7	89
6993	7	89
6994	7	89
6995	7	89
6996	4	89
6997	7	16
6998	6	1
6999	5	16
7000	5	1
7001	5	89
7002	6	89
7003	1	58
7004	3	37
7005	4	37
7006	2	89
7007	2	145
7008	4	4
7009	3	1
7010	5	89
7011	4	16
7012	8	89
7013	3	37
7014	8	89
7015	5	37
7016	3	1
7017	9	89
7018	5	37
7019	4	4
7020	6	89
7021	8	89
7022	5	37
7023	3	16
7024	6	16
7025	5	4
7026	1	89
7027	6	89
7028	5	16
7029	4	16
7030	1	58
7031	3	37
7032	3	16
7033	3	89
7034	4	37
7035	3	58
7036	5	1
7037	6	89
7038	6	37
7039	6	1
7040	3	37
7041	8	89
7042	6	16
7043	4	37
7044	4	37
7045	5	37
7046	3	4
7047	5	37
7048	4	1
7049	7	89
7050	4	37
7051	5	37
7052	5	4
7053	3	58
7054	5	37
7055	9	89
7056	3	4
7057	8	89
7058	5	37
7059	5	16
7060	2	89
7061	3	1
7062	1	89
7063	5	1
7064	3	4
7065	3	4
7066	11	89
7067	4	16
7068	3	145
7069	3	58
7070	2	145
7071	9	89
7072	6	89
7073	6	89
7074	5	37
7075	8	89
7076	4	16
7077	9	89
7078	8	89
7079	5	4
7080	4	4
7081	5	37
7082	5	16
7083	6	37
7084	4	1
7085	5	37
7086	3	145
7087	8	89
7088	10	89
7089	3	145
7090	3	1
7091	4	4
7092	4	16
7093	6	1
7094	7	89
7095	5	16
7096	3	58
7097	5	4
7098	3	145
7099	11	89
7100	5	89
7101	4	16
7102	8	89
7103	3	37
7104	8	89
7105	5	37
7106	3	1
7107	9	89
7108	5	37
7109	4	4
7110	4	16
7111	4	89
7112	6	89
7113	10	89
7114	3	89
7115	3	89
7116	5	4
7117	2	1
7118	8	89
7119	8	89
7120	8	89
7121	6	89
7122	1	58
7123	9	89
7124	6	1
7125	4	1
7126	5	37
7127	3	1
7128	9	89
7129	7	89
7130	3	37
7131	10	89
7132	9	89
7133	3	1
7134	5	37
7135	7	89
7136	3	37
7137	4	37
7138	8	89
7139	7	89
7140	8	89
7141	3	89
7142	6	1
7143	5	37
7144	4	1
7145	5	1
7146	6	89
7147	8	89
7148	3	1
7149	9	89
7150	5	37
7151	3	89
7152	4	1
7153	7	89
7154	5	1
7155	2	1
7156	7	37
7157	7	89
7158	6	1
7159	4	16
7160	3	1
7161	5	4
7162	5	37
7163	3	37
7164	6	89
7165	7	37
7166	6	37
7167	7	89
7168	4	16
7169	4	1
7170	9	89
7171	2	1
7172	3	1
7173	4	37
7174	8	89
7175	7	89
7176	7	89
7177	5	37
7178	6	89
7179	4	37
7180	5	37
7181	8	89
7182	9	89
7183	8	89
7184	3	1
7185	6	1
7186	4	16
7187	6	89
7188	6	37
7189	7	89
7190	4	4
7191	8	89
7192	7	89
7193	7	89
7194	9	89
7195	4	16
7196	4	1
7197	4	37
7198	7	89
7199	6	37
7200	6	89
7201	8	89
7202	5	37
7203	3	16
7204	6	16
7205	5	4
7206	1	89
7207	6	89
7208	5	16
7209	4	16
7210	8	89
7211	6	89
7212	1	58
7213	9	89
7214	6	1
7215	4	1
7216	5	37
7217	3	1
7218	9	89
7219	7	89
7220	5	37
7221	1	58
7222	2	37
7223	8	89
7224	2	58
7225	4	1
7226	6	37
7227	2	37
7228	11	89
7229	5	37
7230	3	16
7231	9	89
7232	8	89
7233	6	89
7234	5	4
7235	5	4
7236	2	145
7237	7	37
7238	8	89
7239	4	16
7240	6	16
7241	6	1
7242	2	58
7243	5	4
7244	2	89
7245	5	1
7246	4	16
7247	9	89
7248	6	1
7249	4	16
7250	5	4
7251	4	1
7252	4	1
7253	5	4
7254	5	1
7255	3	1
7256	5	37
7257	9	89
7258	7	89
7259	7	89
7260	1	89
7261	5	37
7262	6	37
7263	2	145
7264	4	16
7265	5	37
7266	7	37
7267	5	37
7268	7	89
7269	6	89
7270	6	89
7271	3	1
7272	2	37
7273	7	37
7274	9	89
7275	9	89
7276	5	37
7277	8	89
7278	3	58
7279	5	37
7280	5	16
7281	9	89
7282	11	89
7283	8	89
7284	6	1
7285	7	89
7286	7	89
7287	3	58
7288	9	89
7289	8	89
7290	4	16
7291	7	89
7292	5	37
7293	4	16
7294	4	16
7295	7	89
7296	6	89
7297	5	37
7298	8	89
7299	7	37
7300	1	58
7301	3	37
7302	3	16
7303	3	89
7304	4	37
7305	3	58
7306	5	1
7307	6	89
7308	6	37
7309	6	1
7310	3	37
7311	10	89
7312	9	89
7313	3	1
7314	5	37
7315	7	89
7316	3	37
7317	4	37
7318	8	89
7319	7	89
7320	3	16
7321	9	89
7322	8	89
7323	6	89
7324	5	4
7325	5	4
7326	2	145
7327	7	37
7328	8	89
7329	4	16
7330	3	89
7331	3	1
7332	6	89
7333	3	89
7334	3	58
7335	3	89
7336	3	1
7337	4	58
7338	4	4
7339	5	37
7340	4	37
7341	5	37
7342	5	4
7343	3	58
7344	5	37
7345	9	89
7346	3	4
7347	8	89
7348	5	37
7349	5	16
7350	3	58
7351	7	89
7352	5	4
7353	3	89
7354	9	89
7355	4	37
7356	4	58
7357	8	89
7358	9	89
7359	7	89
7360	5	1
7361	3	37
7362	2	145
7363	3	1
7364	3	4
7365	4	58
7366	3	1
7367	4	16
7368	6	37
7369	6	37
7370	6	89
7371	4	37
7372	7	37
7373	4	58
7374	8	89
7375	8	89
7376	4	16
7377	4	16
7378	5	16
7379	5	1
7380	6	37
7381	8	89
7382	8	89
7383	4	4
7384	5	37
7385	9	89
7386	6	37
7387	5	16
7388	4	4
7389	4	1
7390	6	1
7391	7	89
7392	4	16
7393	5	37
7394	5	16
7395	7	89
7396	6	37
7397	5	1
7398	4	1
7399	7	89
7400	3	37
7401	8	89
7402	6	16
7403	4	37
7404	4	37
7405	5	37
7406	3	4
7407	5	37
7408	4	1
7409	7	89
7410	8	89
7411	3	89
7412	6	1
7413	5	37
7414	4	1
7415	5	1
7416	6	89
7417	8	89
7418	3	1
7419	9	89
7420	6	16
7421	6	1
7422	2	58
7423	5	4
7424	2	89
7425	5	1
7426	4	16
7427	9	89
7428	6	1
7429	4	16
7430	4	37
7431	5	37
7432	5	4
7433	3	58
7434	5	37
7435	9	89
7436	3	4
7437	8	89
7438	5	37
7439	5	16
7440	4	37
7441	4	1
7442	2	89
7443	5	37
7444	4	1
7445	2	37
7446	5	16
7447	3	1
7448	1	145
7449	8	89
7450	5	37
7451	5	1
7452	5	1
7453	9	89
7454	2	37
7455	8	89
7456	8	89
7457	6	1
7458	2	42
7459	5	16
7460	3	4
7461	6	89
7462	4	16
7463	3	4
7464	5	16
7465	8	89
7466	4	37
7467	4	16
7468	4	16
7469	7	16
7470	5	37
7471	8	89
7472	9	89
7473	8	89
7474	3	1
7475	6	1
7476	4	16
7477	6	89
7478	6	37
7479	7	89
7480	4	1
7481	3	1
7482	6	1
7483	5	37
7484	1	145
7485	2	42
7486	4	16
7487	6	37
7488	6	1
7489	6	89
7490	7	89
7491	9	89
7492	4	16
7493	5	16
7494	8	89
7495	5	16
7496	7	16
7497	7	89
7498	6	89
7499	6	37
7500	4	37
7501	5	37
7502	5	4
7503	3	58
7504	5	37
7505	9	89
7506	3	4
7507	8	89
7508	5	37
7509	5	16
7510	5	37
7511	3	89
7512	4	1
7513	7	89
7514	5	1
7515	2	1
7516	7	37
7517	7	89
7518	6	1
7519	4	16
7520	5	4
7521	4	1
7522	4	1
7523	5	4
7524	5	1
7525	3	1
7526	5	37
7527	9	89
7528	7	89
7529	7	89
7530	3	58
7531	7	89
7532	5	4
7533	3	89
7534	9	89
7535	4	37
7536	4	58
7537	8	89
7538	9	89
7539	7	89
7540	5	37
7541	5	1
7542	5	1
7543	9	89
7544	2	37
7545	8	89
7546	8	89
7547	6	1
7548	2	42
7549	5	16
7550	9	89
7551	2	1
7552	3	1
7553	4	37
7554	8	89
7555	7	89
7556	7	89
7557	5	37
7558	6	89
7559	4	37
7560	3	4
7561	7	37
7562	5	37
7563	4	58
7564	8	89
7565	7	89
7566	7	89
7567	7	89
7568	9	89
7569	4	58
7570	8	89
7571	7	89
7572	9	89
7573	8	89
7574	6	1
7575	5	37
7576	7	89
7577	9	89
7578	6	37
7579	2	20
7580	5	37
7581	6	1
7582	7	89
7583	9	89
7584	2	42
7585	6	89
7586	9	89
7587	6	37
7588	7	89
7589	4	1
7590	5	16
7591	4	16
7592	7	89
7593	7	89
7594	5	16
7595	4	37
7596	4	58
7597	2	20
7598	4	1
7599	6	1
7600	2	89
7601	3	1
7602	1	89
7603	5	1
7604	3	4
7605	3	4
7606	11	89
7607	4	16
7608	3	145
7609	3	58
7610	3	1
7611	5	4
7612	5	37
7613	3	37
7614	6	89
7615	7	37
7616	6	37
7617	7	89
7618	4	16
7619	4	1
7620	1	89
7621	5	37
7622	6	37
7623	2	145
7624	4	16
7625	5	37
7626	7	37
7627	5	37
7628	7	89
7629	6	89
7630	5	1
7631	3	37
7632	2	145
7633	3	1
7634	3	4
7635	4	58
7636	3	1
7637	4	16
7638	6	37
7639	6	37
7640	3	4
7641	6	89
7642	4	16
7643	3	4
7644	5	16
7645	8	89
7646	4	37
7647	4	16
7648	4	16
7649	7	16
7650	3	4
7651	7	37
7652	5	37
7653	4	58
7654	8	89
7655	7	89
7656	7	89
7657	7	89
7658	9	89
7659	4	58
7660	11	89
7661	6	37
7662	7	37
7663	3	1
7664	4	37
7665	7	89
7666	6	37
7667	6	89
7668	6	37
7669	7	89
7670	4	16
7671	7	89
7672	5	37
7673	4	16
7674	4	16
7675	7	89
7676	6	89
7677	5	37
7678	8	89
7679	7	37
7680	3	145
7681	4	16
7682	7	89
7683	6	37
7684	4	16
7685	9	89
7686	6	37
7687	8	89
7688	8	89
7689	4	1
7690	3	58
7691	4	1
7692	6	89
7693	6	37
7694	7	16
7695	4	58
7696	7	89
7697	7	37
7698	4	1
7699	7	16
7700	2	145
7701	9	89
7702	6	89
7703	6	89
7704	5	37
7705	8	89
7706	4	16
7707	9	89
7708	8	89
7709	5	4
7710	9	89
7711	2	1
7712	3	1
7713	4	37
7714	8	89
7715	7	89
7716	7	89
7717	5	37
7718	6	89
7719	4	37
7720	6	89
7721	3	1
7722	2	37
7723	7	37
7724	9	89
7725	9	89
7726	5	37
7727	8	89
7728	3	58
7729	5	37
7730	6	89
7731	4	37
7732	7	37
7733	4	58
7734	8	89
7735	8	89
7736	4	16
7737	4	16
7738	5	16
7739	5	1
7740	5	37
7741	8	89
7742	9	89
7743	8	89
7744	3	1
7745	6	1
7746	4	16
7747	6	89
7748	6	37
7749	7	89
7750	8	89
7751	7	89
7752	9	89
7753	8	89
7754	6	1
7755	5	37
7756	7	89
7757	9	89
7758	6	37
7759	2	20
7760	4	16
7761	7	89
7762	5	37
7763	4	16
7764	4	16
7765	7	89
7766	6	89
7767	5	37
7768	8	89
7769	7	37
7770	9	89
7771	5	37
7772	8	89
7773	4	16
7774	6	89
7775	9	89
7776	5	37
7777	10	89
7778	11	89
7779	8	89
7780	8	89
7781	6	89
7782	3	58
7783	5	16
7784	6	37
7785	6	37
7786	8	89
7787	11	89
7788	6	1
7789	4	89
7790	5	4
7791	4	37
7792	5	37
7793	5	1
7794	7	89
7795	2	20
7796	7	37
7797	8	89
7798	4	89
7799	3	16
7800	4	4
7801	5	37
7802	5	16
7803	6	37
7804	4	1
7805	5	37
7806	3	145
7807	8	89
7808	10	89
7809	3	145
7810	5	37
7811	8	89
7812	9	89
7813	8	89
7814	3	1
7815	6	1
7816	4	16
7817	6	89
7818	6	37
7819	7	89
7820	5	16
7821	9	89
7822	11	89
7823	8	89
7824	6	1
7825	7	89
7826	7	89
7827	3	58
7828	9	89
7829	8	89
7830	6	37
7831	8	89
7832	8	89
7833	4	4
7834	5	37
7835	9	89
7836	6	37
7837	5	16
7838	4	4
7839	4	1
7840	4	1
7841	3	1
7842	6	1
7843	5	37
7844	1	145
7845	2	42
7846	4	16
7847	6	37
7848	6	1
7849	6	89
7850	5	37
7851	6	1
7852	7	89
7853	9	89
7854	2	42
7855	6	89
7856	9	89
7857	6	37
7858	7	89
7859	4	1
7860	3	145
7861	4	16
7862	7	89
7863	6	37
7864	4	16
7865	9	89
7866	6	37
7867	8	89
7868	8	89
7869	4	1
7870	8	89
7871	6	89
7872	3	58
7873	5	16
7874	6	37
7875	6	37
7876	8	89
7877	11	89
7878	6	1
7879	4	89
7880	10	89
7881	6	37
7882	9	89
7883	4	4
7884	6	1
7885	7	89
7886	8	89
7887	6	1
7888	7	89
7889	7	37
7890	3	145
7891	7	89
7892	8	89
7893	4	1
7894	6	89
7895	4	1
7896	4	1
7897	4	89
7898	7	37
7899	6	4
7900	3	1
7901	4	4
7902	4	16
7903	6	1
7904	7	89
7905	5	16
7906	3	58
7907	5	4
7908	3	145
7909	11	89
7910	4	4
7911	8	89
7912	7	89
7913	7	89
7914	9	89
7915	4	16
7916	4	1
7917	4	37
7918	7	89
7919	6	37
7920	4	16
7921	7	89
7922	5	37
7923	4	16
7924	4	16
7925	7	89
7926	6	89
7927	5	37
7928	8	89
7929	7	37
7930	6	1
7931	7	89
7932	4	16
7933	5	37
7934	5	16
7935	7	89
7936	6	37
7937	5	1
7938	4	1
7939	7	89
7940	7	89
7941	9	89
7942	4	16
7943	5	16
7944	8	89
7945	5	16
7946	7	16
7947	7	89
7948	6	89
7949	6	37
7950	5	16
7951	4	16
7952	7	89
7953	7	89
7954	5	16
7955	4	37
7956	4	58
7957	2	20
7958	4	1
7959	6	1
7960	3	58
7961	4	1
7962	6	89
7963	6	37
7964	7	16
7965	4	58
7966	7	89
7967	7	37
7968	4	1
7969	7	16
7970	5	4
7971	4	37
7972	5	37
7973	5	1
7974	7	89
7975	2	20
7976	7	37
7977	8	89
7978	4	89
7979	3	16
7980	3	145
7981	7	89
7982	8	89
7983	4	1
7984	6	89
7985	4	1
7986	4	1
7987	4	89
7988	7	37
7989	6	4
7990	11	89
7991	6	37
7992	7	37
7993	7	89
7994	6	37
7995	6	1
7996	7	16
7997	3	16
7998	6	4
7999	2	89
8000	5	89
8001	3	37
8002	3	1
8003	2	58
8004	6	89
8005	1	89
8006	2	1
8007	4	4
8008	7	16
8009	1	145
8010	3	37
8011	8	89
8012	6	16
8013	4	37
8014	4	37
8015	5	37
8016	3	4
8017	5	37
8018	4	1
8019	7	89
8020	3	1
8021	6	16
8022	7	89
8023	3	145
8024	7	89
8025	6	37
8026	7	89
8027	5	16
8028	8	89
8029	3	145
8030	2	58
8031	4	37
8032	3	145
8033	4	1
8034	1	89
8035	2	145
8036	5	1
8037	6	37
8038	4	37
8039	2	42
8040	6	89
8041	4	37
8042	7	89
8043	1	89
8044	6	16
8045	4	16
8046	4	58
8047	4	1
8048	6	37
8049	4	58
8050	1	89
8051	5	37
8052	6	37
8053	2	145
8054	4	16
8055	5	37
8056	7	37
8057	5	37
8058	7	89
8059	6	89
8060	2	1
8061	3	4
8062	7	89
8063	5	1
8064	4	58
8065	7	37
8066	6	89
8067	3	145
8068	7	89
8069	9	89
8070	4	4
8071	5	37
8072	5	16
8073	6	37
8074	4	1
8075	5	37
8076	3	145
8077	8	89
8078	10	89
8079	3	145
8080	7	16
8081	4	1
8082	8	89
8083	4	37
8084	6	37
8085	7	89
8086	7	89
8087	10	89
8088	4	1
8089	3	89
8090	1	145
8091	7	89
8092	3	145
8093	2	42
8094	4	58
8095	6	89
8096	9	89
8097	3	145
8098	3	89
8099	6	1
8100	3	37
8101	8	89
8102	6	16
8103	4	37
8104	4	37
8105	5	37
8106	3	4
8107	5	37
8108	4	1
8109	7	89
8110	8	89
8111	3	89
8112	6	1
8113	5	37
8114	4	1
8115	5	1
8116	6	89
8117	8	89
8118	3	1
8119	9	89
8120	6	16
8121	6	1
8122	2	58
8123	5	4
8124	2	89
8125	5	1
8126	4	16
8127	9	89
8128	6	1
8129	4	16
8130	4	37
8131	5	37
8132	5	4
8133	3	58
8134	5	37
8135	9	89
8136	3	4
8137	8	89
8138	5	37
8139	5	16
8140	4	37
8141	4	1
8142	2	89
8143	5	37
8144	4	1
8145	2	37
8146	5	16
8147	3	1
8148	1	145
8149	8	89
8150	5	37
8151	5	1
8152	5	1
8153	9	89
8154	2	37
8155	8	89
8156	8	89
8157	6	1
8158	2	42
8159	5	16
8160	3	4
8161	6	89
8162	4	16
8163	3	4
8164	5	16
8165	8	89
8166	4	37
8167	4	16
8168	4	16
8169	7	16
8170	5	37
8171	8	89
8172	9	89
8173	8	89
8174	3	1
8175	6	1
8176	4	16
8177	6	89
8178	6	37
8179	7	89
8180	4	1
8181	3	1
8182	6	1
8183	5	37
8184	1	145
8185	2	42
8186	4	16
8187	6	37
8188	6	1
8189	6	89
8190	7	89
8191	9	89
8192	4	16
8193	5	16
8194	8	89
8195	5	16
8196	7	16
8197	7	89
8198	6	89
8199	6	37
8200	3	1
8201	6	16
8202	7	89
8203	3	145
8204	7	89
8205	6	37
8206	7	89
8207	5	16
8208	8	89
8209	3	145
8210	6	16
8211	6	1
8212	2	58
8213	5	4
8214	2	89
8215	5	1
8216	4	16
8217	9	89
8218	6	1
8219	4	16
8220	7	89
8221	2	58
8222	3	89
8223	4	37
8224	8	16
8225	4	1
8226	4	37
8227	11	89
8228	6	89
8229	7	89
8230	3	145
8231	5	4
8232	4	37
8233	3	1
8234	6	37
8235	6	89
8236	4	4
8237	8	89
8238	5	37
8239	6	37
8240	7	89
8241	2	89
8242	8	16
8243	6	37
8244	2	1
8245	5	1
8246	6	89
8247	6	1
8248	5	37
8249	4	16
8250	6	37
8251	5	1
8252	4	1
8253	6	89
8254	5	1
8255	9	89
8256	4	1
8257	7	89
8258	6	37
8259	9	89
8260	7	89
8261	4	16
8262	4	37
8263	4	4
8264	6	89
8265	4	1
8266	7	89
8267	7	89
8268	4	4
8269	6	37
8270	5	16
8271	9	89
8272	11	89
8273	8	89
8274	6	1
8275	7	89
8276	7	89
8277	3	58
8278	9	89
8279	8	89
8280	8	89
8281	6	1
8282	6	89
8283	5	37
8284	5	37
8285	6	37
8286	4	4
8287	9	89
8288	10	89
8289	8	89
8290	3	145
8291	4	16
8292	7	89
8293	6	37
8294	4	16
8295	9	89
8296	6	37
8297	8	89
8298	8	89
8299	4	1
8300	2	58
8301	4	37
8302	3	145
8303	4	1
8304	1	89
8305	2	145
8306	5	1
8307	6	37
8308	4	37
8309	2	42
8310	4	37
8311	5	37
8312	5	4
8313	3	58
8314	5	37
8315	9	89
8316	3	4
8317	8	89
8318	5	37
8319	5	16
8320	3	145
8321	5	4
8322	4	37
8323	3	1
8324	6	37
8325	6	89
8326	4	4
8327	8	89
8328	5	37
8329	6	37
8330	4	1
8331	3	58
8332	3	1
8333	5	1
8334	2	145
8335	6	89
8336	9	89
8337	4	4
8338	7	89
8339	6	89
8340	1	89
8341	5	37
8342	6	37
8343	2	145
8344	4	16
8345	5	37
8346	7	37
8347	5	37
8348	7	89
8349	6	89
8350	2	145
8351	9	89
8352	6	89
8353	6	89
8354	5	37
8355	8	89
8356	4	16
8357	9	89
8358	8	89
8359	5	4
8360	5	1
8361	3	4
8362	4	4
8363	9	89
8364	7	37
8365	4	16
8366	1	145
8367	6	37
8368	4	37
8369	5	1
8370	6	37
8371	8	89
8372	8	89
8373	4	4
8374	5	37
8375	9	89
8376	6	37
8377	5	16
8378	4	4
8379	4	1
8380	4	37
8381	5	37
8382	5	37
8383	7	89
8384	7	89
8385	8	89
8386	4	37
8387	4	4
8388	6	89
8389	7	16
8390	2	42
8391	5	16
8392	6	37
8393	6	89
8394	6	89
8395	5	4
8396	5	1
8397	4	1
8398	7	16
8399	4	58
8400	6	89
8401	4	37
8402	7	89
8403	1	89
8404	6	16
8405	4	16
8406	4	58
8407	4	1
8408	6	37
8409	4	58
8410	4	37
8411	4	1
8412	2	89
8413	5	37
8414	4	1
8415	2	37
8416	5	16
8417	3	1
8418	1	145
8419	8	89
8420	7	89
8421	2	89
8422	8	16
8423	6	37
8424	2	1
8425	5	1
8426	6	89
8427	6	1
8428	5	37
8429	4	16
8430	1	89
8431	5	37
8432	6	37
8433	2	145
8434	4	16
8435	5	37
8436	7	37
8437	5	37
8438	7	89
8439	6	89
8440	6	16
8441	4	1
8442	2	1
8443	4	16
8444	11	89
8445	11	89
8446	8	89
8447	1	145
8448	2	37
8449	10	89
8450	4	16
8451	2	37
8452	5	1
8453	5	37
8454	11	89
8455	3	1
8456	5	37
8457	2	42
8458	10	89
8459	4	4
8460	4	58
8461	5	16
8462	6	89
8463	7	37
8464	8	89
8465	5	37
8466	7	37
8467	4	16
8468	4	37
8469	5	4
8470	4	1
8471	3	1
8472	6	1
8473	5	37
8474	1	145
8475	2	42
8476	4	16
8477	6	37
8478	6	1
8479	6	89
8480	6	37
8481	1	145
8482	5	37
8483	7	89
8484	2	37
8485	10	89
8486	4	37
8487	6	1
8488	4	1
8489	6	37
8490	4	58
8491	8	89
8492	4	16
8493	6	89
8494	10	89
8495	4	4
8496	5	4
8497	6	89
8498	6	37
8499	3	20
8500	1	89
8501	5	37
8502	6	37
8503	2	145
8504	4	16
8505	5	37
8506	7	37
8507	5	37
8508	7	89
8509	6	89
8510	5	37
8511	5	1
8512	5	1
8513	9	89
8514	2	37
8515	8	89
8516	8	89
8517	6	1
8518	2	42
8519	5	16
8520	6	37
8521	5	1
8522	4	1
8523	6	89
8524	5	1
8525	9	89
8526	4	1
8527	7	89
8528	6	37
8529	9	89
8530	2	145
8531	9	89
8532	6	89
8533	6	89
8534	5	37
8535	8	89
8536	4	16
8537	9	89
8538	8	89
8539	5	4
8540	4	16
8541	2	37
8542	5	1
8543	5	37
8544	11	89
8545	3	1
8546	5	37
8547	2	42
8548	10	89
8549	4	4
8550	5	37
8551	8	89
8552	9	89
8553	8	89
8554	3	1
8555	6	1
8556	4	16
8557	6	89
8558	6	37
8559	7	89
8560	7	37
8561	8	89
8562	4	1
8563	4	16
8564	5	37
8565	4	16
8566	4	58
8567	9	89
8568	8	89
8569	3	16
8570	5	37
8571	6	1
8572	7	89
8573	9	89
8574	2	42
8575	6	89
8576	9	89
8577	6	37
8578	7	89
8579	4	1
8580	7	89
8581	2	42
8582	6	37
8583	8	89
8584	10	89
8585	6	37
8586	8	89
8587	7	89
8588	9	89
8589	4	89
8590	6	89
8591	5	16
8592	9	89
8593	5	4
8594	4	4
8595	7	89
8596	3	16
8597	4	1
8598	4	89
8599	7	37
8600	2	1
8601	3	4
8602	7	89
8603	5	1
8604	4	58
8605	7	37
8606	6	89
8607	3	145
8608	7	89
8609	9	89
8610	3	4
8611	6	89
8612	4	16
8613	3	4
8614	5	16
8615	8	89
8616	4	37
8617	4	16
8618	4	16
8619	7	16
8620	7	89
8621	4	16
8622	4	37
8623	4	4
8624	6	89
8625	4	1
8626	7	89
8627	7	89
8628	4	4
8629	6	37
8630	5	1
8631	3	4
8632	4	4
8633	9	89
8634	7	37
8635	4	16
8636	1	145
8637	6	37
8638	4	37
8639	5	1
8640	4	58
8641	5	16
8642	6	89
8643	7	37
8644	8	89
8645	5	37
8646	7	37
8647	4	16
8648	4	37
8649	5	4
8650	7	37
8651	8	89
8652	4	1
8653	4	16
8654	5	37
8655	4	16
8656	4	58
8657	9	89
8658	8	89
8659	3	16
8660	6	89
8661	4	37
8662	7	89
8663	1	145
8664	7	37
8665	4	58
8666	9	89
8667	6	37
8668	2	4
8669	9	89
8670	3	145
8671	4	16
8672	7	89
8673	6	37
8674	4	16
8675	9	89
8676	6	37
8677	8	89
8678	8	89
8679	4	1
8680	7	89
8681	4	16
8682	4	4
8683	4	37
8684	4	37
8685	8	89
8686	2	4
8687	8	89
8688	8	89
8689	9	89
8690	9	89
8691	7	16
8692	6	37
8693	5	1
8694	5	4
8695	3	16
8696	9	89
8697	4	1
8698	9	89
8699	6	1
8700	4	4
8701	5	37
8702	5	16
8703	6	37
8704	4	1
8705	5	37
8706	3	145
8707	8	89
8708	10	89
8709	3	145
8710	5	37
8711	8	89
8712	9	89
8713	8	89
8714	3	1
8715	6	1
8716	4	16
8717	6	89
8718	6	37
8719	7	89
8720	5	16
8721	9	89
8722	11	89
8723	8	89
8724	6	1
8725	7	89
8726	7	89
8727	3	58
8728	9	89
8729	8	89
8730	6	37
8731	8	89
8732	8	89
8733	4	4
8734	5	37
8735	9	89
8736	6	37
8737	5	16
8738	4	4
8739	4	1
8740	4	1
8741	3	1
8742	6	1
8743	5	37
8744	1	145
8745	2	42
8746	4	16
8747	6	37
8748	6	1
8749	6	89
8750	5	37
8751	6	1
8752	7	89
8753	9	89
8754	2	42
8755	6	89
8756	9	89
8757	6	37
8758	7	89
8759	4	1
8760	3	145
8761	4	16
8762	7	89
8763	6	37
8764	4	16
8765	9	89
8766	6	37
8767	8	89
8768	8	89
8769	4	1
8770	8	89
8771	6	89
8772	3	58
8773	5	16
8774	6	37
8775	6	37
8776	8	89
8777	11	89
8778	6	1
8779	4	89
8780	10	89
8781	6	37
8782	9	89
8783	4	4
8784	6	1
8785	7	89
8786	8	89
8787	6	1
8788	7	89
8789	7	37
8790	3	145
8791	7	89
8792	8	89
8793	4	1
8794	6	89
8795	4	1
8796	4	1
8797	4	89
8798	7	37
8799	6	4
8800	7	16
8801	4	1
8802	8	89
8803	4	37
8804	6	37
8805	7	89
8806	7	89
8807	10	89
8808	4	1
8809	3	89
8810	4	1
8811	3	1
8812	6	1
8813	5	37
8814	1	145
8815	2	42
8816	4	16
8817	6	37
8818	6	1
8819	6	89
8820	8	89
8821	6	1
8822	6	89
8823	5	37
8824	5	37
8825	6	37
8826	4	4
8827	9	89
8828	10	89
8829	8	89
8830	4	37
8831	5	37
8832	5	37
8833	7	89
8834	7	89
8835	8	89
8836	4	37
8837	4	4
8838	6	89
8839	7	16
8840	6	37
8841	1	145
8842	5	37
8843	7	89
8844	2	37
8845	10	89
8846	4	37
8847	6	1
8848	4	1
8849	6	37
8850	7	89
8851	2	42
8852	6	37
8853	8	89
8854	10	89
8855	6	37
8856	8	89
8857	7	89
8858	9	89
8859	4	89
8860	7	89
8861	4	16
8862	4	4
8863	4	37
8864	4	37
8865	8	89
8866	2	4
8867	8	89
8868	8	89
8869	9	89
8870	10	89
8871	6	37
8872	9	89
8873	4	4
8874	6	1
8875	7	89
8876	8	89
8877	6	1
8878	7	89
8879	7	37
8880	4	1
8881	6	1
8882	10	89
8883	6	89
8884	4	1
8885	9	89
8886	8	89
8887	7	89
8888	4	37
8889	4	16
8890	3	89
8891	6	89
8892	8	89
8893	7	16
8894	6	37
8895	4	89
8896	9	89
8897	7	37
8898	4	16
8899	3	89
8900	1	145
8901	7	89
8902	3	145
8903	2	42
8904	4	58
8905	6	89
8906	9	89
8907	3	145
8908	3	89
8909	6	1
8910	7	89
8911	9	89
8912	4	16
8913	5	16
8914	8	89
8915	5	16
8916	7	16
8917	7	89
8918	6	89
8919	6	37
8920	3	145
8921	4	16
8922	7	89
8923	6	37
8924	4	16
8925	9	89
8926	6	37
8927	8	89
8928	8	89
8929	4	1
8930	2	42
8931	5	16
8932	6	37
8933	6	89
8934	6	89
8935	5	4
8936	5	1
8937	4	1
8938	7	16
8939	4	58
8940	4	58
8941	8	89
8942	4	16
8943	6	89
8944	10	89
8945	4	4
8946	5	4
8947	6	89
8948	6	37
8949	3	20
8950	6	89
8951	5	16
8952	9	89
8953	5	4
8954	4	4
8955	7	89
8956	3	16
8957	4	1
8958	4	89
8959	7	37
8960	9	89
8961	7	16
8962	6	37
8963	5	1
8964	5	4
8965	3	16
8966	9	89
8967	4	1
8968	9	89
8969	6	1
8970	3	145
8971	7	89
8972	8	89
8973	4	1
8974	6	89
8975	4	1
8976	4	1
8977	4	89
8978	7	37
8979	6	4
8980	3	89
8981	6	89
8982	8	89
8983	7	16
8984	6	37
8985	4	89
8986	9	89
8987	7	37
8988	4	16
8989	3	89
8990	6	1
8991	6	37
8992	4	1
8993	4	58
8994	3	20
8995	7	37
8996	6	1
8997	6	4
8998	3	89
8999	2	58
9000	4	37
9001	4	1
9002	2	89
9003	5	37
9004	4	1
9005	2	37
9006	5	16
9007	3	1
9008	1	145
9009	8	89
9010	4	1
9011	3	58
9012	3	1
9013	5	1
9014	2	145
9015	6	89
9016	9	89
9017	4	4
9018	7	89
9019	6	89
9020	2	89
9021	3	1
9022	1	89
9023	5	1
9024	3	4
9025	3	4
9026	11	89
9027	4	16
9028	3	145
9029	3	58
9030	5	37
9031	5	1
9032	5	1
9033	9	89
9034	2	37
9035	8	89
9036	8	89
9037	6	1
9038	2	42
9039	5	16
9040	4	1
9041	2	145
9042	3	4
9043	2	37
9044	4	4
9045	6	37
9046	6	1
9047	7	89
9048	4	58
9049	6	37
9050	2	37
9051	6	89
9052	3	4
9053	8	89
9054	6	37
9055	4	4
9056	7	89
9057	5	16
9058	6	89
9059	6	37
9060	5	16
9061	9	89
9062	11	89
9063	8	89
9064	6	1
9065	7	89
9066	7	89
9067	3	58
9068	9	89
9069	8	89
9070	3	1
9071	4	4
9072	4	16
9073	6	1
9074	7	89
9075	5	16
9076	3	58
9077	5	4
9078	3	145
9079	11	89
9080	1	145
9081	7	89
9082	3	145
9083	2	42
9084	4	58
9085	6	89
9086	9	89
9087	3	145
9088	3	89
9089	6	1
9090	8	89
9091	6	89
9092	3	58
9093	5	16
9094	6	37
9095	6	37
9096	8	89
9097	11	89
9098	6	1
9099	4	89
9100	4	1
9101	3	58
9102	3	1
9103	5	1
9104	2	145
9105	6	89
9106	9	89
9107	4	4
9108	7	89
9109	6	89
9110	3	58
9111	7	89
9112	5	4
9113	3	89
9114	9	89
9115	4	37
9116	4	58
9117	8	89
9118	9	89
9119	7	89
9120	3	1
9121	5	4
9122	5	37
9123	3	37
9124	6	89
9125	7	37
9126	6	37
9127	7	89
9128	4	16
9129	4	1
9130	5	1
9131	3	89
9132	3	37
9133	2	1
9134	6	89
9135	4	58
9136	9	89
9137	7	89
9138	5	16
9139	9	89
9140	2	145
9141	9	89
9142	6	89
9143	6	89
9144	5	37
9145	8	89
9146	4	16
9147	9	89
9148	8	89
9149	5	4
9150	6	89
9151	4	37
9152	7	37
9153	4	58
9154	8	89
9155	8	89
9156	4	16
9157	4	16
9158	5	16
9159	5	1
9160	9	89
9161	4	58
9162	6	37
9163	9	89
9164	4	16
9165	4	16
9166	2	42
9167	4	1
9168	7	16
9169	7	89
9170	4	4
9171	8	89
9172	7	89
9173	7	89
9174	9	89
9175	4	16
9176	4	1
9177	4	37
9178	7	89
9179	6	37
9180	7	89
9181	9	89
9182	4	16
9183	5	16
9184	8	89
9185	5	16
9186	7	16
9187	7	89
9188	6	89
9189	6	37
9190	6	89
9191	7	89
9192	4	1
9193	9	89
9194	5	4
9195	5	1
9196	7	89
9197	6	37
9198	6	37
9199	10	89
9200	2	89
9201	3	1
9202	1	89
9203	5	1
9204	3	4
9205	3	4
9206	11	89
9207	4	16
9208	3	145
9209	3	58
9210	3	1
9211	5	4
9212	5	37
9213	3	37
9214	6	89
9215	7	37
9216	6	37
9217	7	89
9218	4	16
9219	4	1
9220	1	89
9221	5	37
9222	6	37
9223	2	145
9224	4	16
9225	5	37
9226	7	37
9227	5	37
9228	7	89
9229	6	89
9230	5	1
9231	3	37
9232	2	145
9233	3	1
9234	3	4
9235	4	58
9236	3	1
9237	4	16
9238	6	37
9239	6	37
9240	3	4
9241	6	89
9242	4	16
9243	3	4
9244	5	16
9245	8	89
9246	4	37
9247	4	16
9248	4	16
9249	7	16
9250	3	4
9251	7	37
9252	5	37
9253	4	58
9254	8	89
9255	7	89
9256	7	89
9257	7	89
9258	9	89
9259	4	58
9260	11	89
9261	6	37
9262	7	37
9263	3	1
9264	4	37
9265	7	89
9266	6	37
9267	6	89
9268	6	37
9269	7	89
9270	4	16
9271	7	89
9272	5	37
9273	4	16
9274	4	16
9275	7	89
9276	6	89
9277	5	37
9278	8	89
9279	7	37
9280	3	145
9281	4	16
9282	7	89
9283	6	37
9284	4	16
9285	9	89
9286	6	37
9287	8	89
9288	8	89
9289	4	1
9290	3	58
9291	4	1
9292	6	89
9293	6	37
9294	7	16
9295	4	58
9296	7	89
9297	7	37
9298	4	1
9299	7	16
9300	5	37
9301	5	1
9302	5	1
9303	9	89
9304	2	37
9305	8	89
9306	8	89
9307	6	1
9308	2	42
9309	5	16
9310	5	1
9311	3	89
9312	3	37
9313	2	1
9314	6	89
9315	4	58
9316	9	89
9317	7	89
9318	5	16
9319	9	89
9320	5	1
9321	3	37
9322	2	145
9323	3	1
9324	3	4
9325	4	58
9326	3	1
9327	4	16
9328	6	37
9329	6	37
9330	9	89
9331	2	1
9332	3	1
9333	4	37
9334	8	89
9335	7	89
9336	7	89
9337	5	37
9338	6	89
9339	4	37
9340	2	37
9341	6	89
9342	3	4
9343	8	89
9344	6	37
9345	4	4
9346	7	89
9347	5	16
9348	6	89
9349	6	37
9350	8	89
9351	4	58
9352	4	58
9353	7	89
9354	4	4
9355	7	89
9356	8	89
9357	7	89
9358	5	4
9359	10	89
9360	8	89
9361	9	89
9362	3	1
9363	7	89
9364	7	89
9365	8	89
9366	8	89
9367	6	37
9368	5	1
9369	7	89
9370	6	1
9371	7	89
9372	4	16
9373	5	37
9374	5	16
9375	7	89
9376	6	37
9377	5	1
9378	4	1
9379	7	89
9380	2	42
9381	5	16
9382	6	37
9383	6	89
9384	6	89
9385	5	4
9386	5	1
9387	4	1
9388	7	16
9389	4	58
9390	5	16
9391	9	89
9392	6	37
9393	4	37
9394	6	37
9395	10	89
9396	7	89
9397	7	89
9398	4	58
9399	6	37
9400	4	1
9401	2	145
9402	3	4
9403	2	37
9404	4	4
9405	6	37
9406	6	1
9407	7	89
9408	4	58
9409	6	37
9410	2	145
9411	9	89
9412	6	89
9413	6	89
9414	5	37
9415	8	89
9416	4	16
9417	9	89
9418	8	89
9419	5	4
9420	3	4
9421	6	89
9422	4	16
9423	3	4
9424	5	16
9425	8	89
9426	4	37
9427	4	16
9428	4	16
9429	7	16
9430	2	37
9431	6	89
9432	3	4
9433	8	89
9434	6	37
9435	4	4
9436	7	89
9437	5	16
9438	6	89
9439	6	37
9440	4	4
9441	5	37
9442	5	16
9443	6	37
9444	4	1
9445	5	37
9446	3	145
9447	8	89
9448	10	89
9449	3	145
9450	6	37
9451	8	89
9452	8	89
9453	4	4
9454	5	37
9455	9	89
9456	6	37
9457	5	16
9458	4	4
9459	4	1
9460	6	1
9461	4	16
9462	4	37
9463	7	89
9464	3	145
9465	6	37
9466	10	89
9467	7	16
9468	5	4
9469	7	89
9470	7	89
9471	9	89
9472	4	16
9473	5	16
9474	8	89
9475	5	16
9476	7	16
9477	7	89
9478	6	89
9479	6	37
9480	4	58
9481	8	89
9482	4	16
9483	6	89
9484	10	89
9485	4	4
9486	5	4
9487	6	89
9488	6	37
9489	3	20
9490	6	37
9491	5	4
9492	7	16
9493	6	37
9494	3	145
9495	4	1
9496	7	89
9497	6	37
9498	3	20
9499	4	4
9500	2	37
9501	6	89
9502	3	4
9503	8	89
9504	6	37
9505	4	4
9506	7	89
9507	5	16
9508	6	89
9509	6	37
9510	6	89
9511	4	37
9512	7	37
9513	4	58
9514	8	89
9515	8	89
9516	4	16
9517	4	16
9518	5	16
9519	5	1
9520	3	4
9521	7	37
9522	5	37
9523	4	58
9524	8	89
9525	7	89
9526	7	89
9527	7	89
9528	9	89
9529	4	58
9530	8	89
9531	4	58
9532	4	58
9533	7	89
9534	4	4
9535	7	89
9536	8	89
9537	7	89
9538	5	4
9539	10	89
9540	6	37
9541	8	89
9542	8	89
9543	4	4
9544	5	37
9545	9	89
9546	6	37
9547	5	16
9548	4	4
9549	4	1
9550	4	4
9551	8	89
9552	7	89
9553	7	89
9554	9	89
9555	4	16
9556	4	1
9557	4	37
9558	7	89
9559	6	37
9560	7	89
9561	4	16
9562	7	89
9563	8	89
9564	6	37
9565	4	1
9566	6	37
9567	4	58
9568	3	16
9569	7	89
9570	5	16
9571	4	16
9572	7	89
9573	7	89
9574	5	16
9575	4	37
9576	4	58
9577	2	20
9578	4	1
9579	6	1
9580	6	89
9581	5	16
9582	9	89
9583	5	4
9584	4	4
9585	7	89
9586	3	16
9587	4	1
9588	4	89
9589	7	37
9590	6	37
9591	5	1
9592	4	58
9593	10	89
9594	4	1
9595	6	37
9596	7	89
9597	6	1
9598	7	37
9599	8	89
9600	5	16
9601	9	89
9602	11	89
9603	8	89
9604	6	1
9605	7	89
9606	7	89
9607	3	58
9608	9	89
9609	8	89
9610	9	89
9611	4	58
9612	6	37
9613	9	89
9614	4	16
9615	4	16
9616	2	42
9617	4	1
9618	7	16
9619	7	89
9620	11	89
9621	6	37
9622	7	37
9623	3	1
9624	4	37
9625	7	89
9626	6	37
9627	6	89
9628	6	37
9629	7	89
9630	8	89
9631	9	89
9632	3	1
9633	7	89
9634	7	89
9635	8	89
9636	8	89
9637	6	37
9638	5	1
9639	7	89
9640	6	1
9641	4	16
9642	4	37
9643	7	89
9644	3	145
9645	6	37
9646	10	89
9647	7	16
9648	5	4
9649	7	89
9650	7	89
9651	4	16
9652	7	89
9653	8	89
9654	6	37
9655	4	1
9656	6	37
9657	4	58
9658	3	16
9659	7	89
9660	7	89
9661	2	42
9662	6	37
9663	8	89
9664	10	89
9665	6	37
9666	8	89
9667	7	89
9668	9	89
9669	4	89
9670	3	58
9671	4	1
9672	6	89
9673	6	37
9674	7	16
9675	4	58
9676	7	89
9677	7	37
9678	4	1
9679	7	16
9680	9	89
9681	7	16
9682	6	37
9683	5	1
9684	5	4
9685	3	16
9686	9	89
9687	4	1
9688	9	89
9689	6	1
9690	8	89
9691	7	89
9692	7	89
9693	7	89
9694	7	89
9695	7	89
9696	4	89
9697	7	16
9698	6	1
9699	5	16
9700	3	1
9701	4	4
9702	4	16
9703	6	1
9704	7	89
9705	5	16
9706	3	58
9707	5	4
9708	3	145
9709	11	89
9710	4	4
9711	8	89
9712	7	89
9713	7	89
9714	9	89
9715	4	16
9716	4	1
9717	4	37
9718	7	89
9719	6	37
9720	4	16
9721	7	89
9722	5	37
9723	4	16
9724	4	16
9725	7	89
9726	6	89
9727	5	37
9728	8	89
9729	7	37
9730	6	1
9731	7	89
9732	4	16
9733	5	37
9734	5	16
9735	7	89
9736	6	37
9737	5	1
9738	4	1
9739	7	89
9740	7	89
9741	9	89
9742	4	16
9743	5	16
9744	8	89
9745	5	16
9746	7	16
9747	7	89
9748	6	89
9749	6	37
9750	5	16
9751	4	16
9752	7	89
9753	7	89
9754	5	16
9755	4	37
9756	4	58
9757	2	20
9758	4	1
9759	6	1
9760	3	58
9761	4	1
9762	6	89
9763	6	37
9764	7	16
9765	4	58
9766	7	89
9767	7	37
9768	4	1
9769	7	16
9770	5	4
9771	4	37
9772	5	37
9773	5	1
9774	7	89
9775	2	20
9776	7	37
9777	8	89
9778	4	89
9779	3	16
9780	3	145
9781	7	89
9782	8	89
9783	4	1
9784	6	89
9785	4	1
9786	4	1
9787	4	89
9788	7	37
9789	6	4
9790	11	89
9791	6	37
9792	7	37
9793	7	89
9794	6	37
9795	6	1
9796	7	16
9797	3	16
9798	6	4
9799	2	89
9800	1	145
9801	7	89
9802	3	145
9803	2	42
9804	4	58
9805	6	89
9806	9	89
9807	3	145
9808	3	89
9809	6	1
9810	7	89
9811	9	89
9812	4	16
9813	5	16
9814	8	89
9815	5	16
9816	7	16
9817	7	89
9818	6	89
9819	6	37
9820	3	145
9821	4	16
9822	7	89
9823	6	37
9824	4	16
9825	9	89
9826	6	37
9827	8	89
9828	8	89
9829	4	1
9830	2	42
9831	5	16
9832	6	37
9833	6	89
9834	6	89
9835	5	4
9836	5	1
9837	4	1
9838	7	16
9839	4	58
9840	4	58
9841	8	89
9842	4	16
9843	6	89
9844	10	89
9845	4	4
9846	5	4
9847	6	89
9848	6	37
9849	3	20
9850	6	89
9851	5	16
9852	9	89
9853	5	4
9854	4	4
9855	7	89
9856	3	16
9857	4	1
9858	4	89
9859	7	37
9860	9	89
9861	7	16
9862	6	37
9863	5	1
9864	5	4
9865	3	16
9866	9	89
9867	4	1
9868	9	89
9869	6	1
9870	3	145
9871	7	89
9872	8	89
9873	4	1
9874	6	89
9875	4	1
9876	4	1
9877	4	89
9878	7	37
9879	6	4
9880	3	89
9881	6	89
9882	8	89
9883	7	16
9884	6	37
9885	4	89
9886	9	89
9887	7	37
9888	4	16
9889	3	89
9890	6	1
9891	6	37
9892	4	1
9893	4	58
9894	3	20
9895	7	37
9896	6	1
9897	6	4
9898	3	89
9899	2	58
9900	8	89
9901	6	89
9902	3	58
9903	5	16
9904	6	37
9905	6	37
9906	8	89
9907	11	89
9908	6	1
9909	4	89
9910	6	89
9911	7	89
9912	4	1
9913	9	89
9914	5	4
9915	5	1
9916	7	89
9917	6	37
9918	6	37
9919	10	89
9920	3	58
9921	4	1
9922	6	89
9923	6	37
9924	7	16
9925	4	58
9926	7	89
9927	7	37
9928	4	1
9929	7	16
9930	5	16
9931	9	89
9932	6	37
9933	4	37
9934	6	37
9935	10	89
9936	7	89
9937	7	89
9938	4	58
9939	6	37
9940	6	37
9941	5	4
9942	7	16
9943	6	37
9944	3	145
9945	4	1
9946	7	89
9947	6	37
9948	3	20
9949	4	4
9950	6	37
9951	5	1
9952	4	58
9953	10	89
9954	4	1
9955	6	37
9956	7	89
9957	6	1
9958	7	37
9959	8	89
9960	8	89
9961	7	89
9962	7	89
9963	7	89
9964	7	89
9965	7	89
9966	4	89
9967	7	16
9968	6	1
9969	5	16
9970	11	89
9971	6	37
9972	7	37
9973	7	89
9974	6	37
9975	6	1
9976	7	16
9977	3	16
9978	6	4
9979	2	89
9980	6	1
9981	6	37
9982	4	1
9983	4	58
9984	3	20
9985	7	37
9986	6	1
9987	6	4
9988	3	89
9989	2	58
9990	4	89
9991	10	89
9992	7	16
9993	6	37
9994	4	4
9995	8	89
9996	5	16
9997	2	89
9998	2	58
9999	4	89
10000	1	1