345	0	2700	6115	349	0	4	153	409	734	755	726	568	503	458	414	380	344	323	299	316	300	262	271	258	248	281	243	217	235	235	207	173	209	166	190	151	163	169	160	121	161	135	126	109	142	104	96	117	101	101	82	96	73	86	84	74	70	57	51	57	59	40	55	36	50	41	39	51	34	45	35	41	29	25	20	26	31	17	23	24	19	21	17	22	19	20	22	12	11	22	15	20	12	19	16	17	8	12	16	25	11	13	6	7	16	16	17	8	13	12	13	12	9	11	19	15	10	9	11	12	13	8	13	17	9	10	3	11	6	9	8	10	9	12	11	15	15	9	9	9	12	12	8	11	12	2	8	12	11	7	6	5	6	5	9	3	6	7	7	11	4	10	6	7	5	8	11	9	7	9	6	7	8	4	5	7	8	5	5	5	8	1	4	6	12	2	4	7	7	7	10	5	3	2	7	6	9	1	9	4	10	7	6	3	4	8	8	6	6	2	4	6	6	5	7	4	5	4	8	8	9	1	5	7	5	9	7	5	7	11	5	8	7	9	13	4	7	4	12	4	5	5	6	6	12	8	6	3	5	10	3	8	5	9	5	7	7	6	7	7	5	3	4	8	1	2	3	4	8	5	4	3	4	6	4	4	5	4	5	3	4	3	4	7	4	8	3	6	6	3	4	2	6	2	4	3	2	3	1	3	1	2	3	6	4	2	6	2	3	5	6	1	3	4	3	3	1	5	3	4	3	7	3	4	3	5	3	4	2	1	4	5	2	5	1	4	6	1	6	2	3	0	1	2	4	5	2	4	2	2	1	3	6	2	2	1	4	1	3	3	3	2	3	2	5	4	3	0	0	5	2	7	4	3	2	2	2	4	5	1	2	3	4	0	6	2	4	5	0	3	0	1	3	5	5	1	2	1	0	0	2	1	4	4	5	1	3	6	0	1	1	2	2	3	1	2	3	0	0	1	0	4	4	1	1	2	2	3	5	5	4	1	2	5	4	3	3	1	3	4	4	5	2	1	4	1	1	5	2	0	6	2	2	2	4	2	2	3	5	1	0	2	4	4	2	0	1	2	1	1	3	1	2	6	1	3	3	1	2	1	3	3	5	1	3	1	1	2	1	5	0	5	4	5	2	2	1	1	5	1	1	2	1	2	3	2	3	3	4	0	1	1	1	1	1	2	2	2	2	0	3	4	3	1	2	2	1	1	1	3	1	3	0	1	2	1	2	0	1	2	2	2	0	1	0	0	2	0	1	0	2	4	1	1	3	4	2	5	2	1	1	2	0	0	2	1	0	3	3	0	2	1	1	2	4	2	1	2	1	0	2	0	0	2	0	1	1	4	1	1	2	2	3	1	1	1	4	3	1	1	2	1	2	1	0	1	3	2	1	1	1	3	2	1	4	0	2	2	0	1	0	3	4	2	0	0	3	2	4	2	1	1	1	0	4	1	1	1	2	1	0	2	2	2	3	3	0	0	3	0	0	2	0	0	0	3	4	1	1	2	2	2	1	2	0	0	0	1	2	2	5	2	1	0	2	0	2	1	1	1	3	3	1	2	3	0	1	3	0	0	1	6	2	2	1	1	1	0	1	1	1	1	0	0	2	0	2	1	2	1	2	1	4	1	1	1	1	0	0	4	2	1	1	0	2	0	1	1	3	0	1	2	1	0	1	2	2	1	3	0	2	0	3	0	1	1	2	1	0	1	2	1	3	1	1	1	0	0	1	0	1	1	1	1	2	3	2	0	1	0	0	3	0	1	2	2	3	2	1	0	0	2	0	1	3	1	1	1	0	1	1	1	0	2	2	1	2	1	0	2	1	1	0	2	2	0	0	2	0	2	0	2	0	0	1	2	3	2	0	1	0	2	1	2	3	2	1	1	2	0	1	2	1	2	1	0	2	2	0	1	0	0	0	0	2	0	0	0	2	2	2	1	2	1	2	3	0	2	0	0	0	3	2	0	1	1	1	0	3	2	0	0	1	2	2	1	6	1	2	0	0	1	0	0	3	1	1	1	1	1	3	0	1	0	0	0	0	2	0	0	3	1	2	3	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	3	0	0	1	1	0	1	1	0	0	0	0	2	1	1	1	0	1	0	0	1	1	1	2	1	1	1	0	2	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	1	1	1	0	1	1	0	1	0	3	2	0	1	3	1	1	2	0	1	0	0	3	1	0	1	2	2	0	1	0	1	1	1	2	0	1	6	0	1	1	0	0	0	0	0	4	0	1	0	1	1	1	0	1	1	2	1	0	1	1	1	1	1
345	1	1900	6239	351	2	50	496	835	943	778	649	550	486	450	403	364	331	290	297	248	204	245	247	191	184	188	165	162	150	153	146	125	120	128	129	104	87	92	77	97	84	77	69	94	58	66	65	47	57	52	61	52	52	50	46	39	37	39	31	26	38	24	28	17	18	25	20	18	21	20	12	12	17	14	12	16	11	14	11	11	6	13	11	8	9	6	16	11	1	4	14	6	9	3	6	5	15	10	1	12	9	5	8	8	8	13	7	5	6	9	9	3	3	3	4	7	3	3	8	8	4	5	5	5	7	4	3	7	5	5	6	4	5	5	5	5	10	3	8	1	3	7	3	5	2	7	2	5	4	3	7	2	6	3	4	2	3	7	4	3	6	3	2	7	2	1	4	1	5	1	5	3	4	1	2	2	2	3	0	1	3	3	5	3	2	5	3	4	0	6	2	5	4	1	4	1	4	3	2	3	3	1	2	2	1	2	4	4	2	1	2	2	0	2	5	5	2	1	2	1	1	3	1	3	3	2	0	2	4	2	3	3	1	2	3	3	2	3	3	4	3	2	3	3	8	1	4	1	2	1	4	0	3	4	5	4	5	3	4	5	2	2	1	4	1	5	2	3	3	4	4	2	6	4	1	9	4	3	5	1	3	6	3	2	2	2	2	1	1	5	1	2	1	3	3	2	1	4	2	1	0	3	5	4	1	0	1	3	3	1	2	1	1	1	2	0	2	0	1	3	2	1	0	1	1	1	4	1	0	5	3	1	0	3	2	1	2	1	1	2	3	3	2	1	0	1	2	2	1	4	3	2	5	2	2	2	1	2	2	1	0	1	3	3	1	0	2	1	3	5	0	1	0	3	1	1	0	1	1	0	1	2	0	2	2	3	0	2	0	1	3	0	0	1	0	1	1	1	0	3	2	2	2	1	0	2	0	2	1	0	0	0	2	1	1	1	2	1	5	1	1	1	1	0	2	1	1	2	0	0	3	1	2	5	1	2	0	1	0	3	1	0	0	0	0	1	1	0	0	2	1	0	0	1	0	2	0	0	1	1	1	1	1	0	1	1	2	3	4	1	0	0	1	1	2	0	1	1	1	1	1	0	1	0	0	2	1	1	1	0	2	0	2	1	1	3	0	0	1	3	0	3	0	2	2	1	1	0	1	2	0	1	0	0	2	1	2	1	1	2	1	2	3	3	0	3	0	2	1	0	0	2	0	1	2	1	0	0	0	0	0	0	0	0	1	1	2	1	0	1	2	1	1	2	1	0	0	2	2	0	0	0	0	0	0	1	0	3	0	4	1	2	4	2	0	0	0	2	2	0	0	0	0	0	0	0	0	1	2	2	0	0	0	1	2	0	1	0	0	2	0	1	1	1	1	1	0	1	0	0	0	2	1	1	0	0	2	1	0	0	1	0	4	1	1	3	1	1	0	0	0	0	0	0	0	0	0	1	1	1	2	2	0	0	3	0	0	2	0	1	0	2	0	2	0	0	0	0	2	1	0	0	2	0	1	1	1	0	0	1	0	1	0	1	2	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	1	1	1	1	1	2	0	0	1	1	0	0	2	1	0	2	0	0	2	0	1	0	2	2	1	0	1	1	2	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	3	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	1	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	2	0	0	0	4	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	2	1	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	2	2	0	1	0	0	0	1	0	1	0	0
345	2	2100	6362	349	0	13	256	634	848	825	730	626	537	444	433	319	313	288	282	241	230	195	186	180	182	158	162	144	135	145	132	124	118	108	116	107	116	105	91	88	73	79	85	74	71	84	62	62	59	65	47	44	32	42	41	38	35	29	36	43	20	35	32	25	23	38	21	17	21	20	34	11	18	13	23	16	18	16	14	21	24	16	12	14	17	17	10	17	14	11	15	8	13	13	13	14	8	14	12	8	4	11	10	7	10	8	11	15	15	9	9	4	9	10	5	7	5	8	9	10	12	15	14	13	9	14	6	11	12	4	9	7	8	10	14	8	7	5	6	7	5	5	7	5	3	4	8	4	4	5	7	2	7	6	3	5	0	9	6	2	3	5	7	13	4	4	6	3	6	5	4	11	6	6	5	5	5	7	6	5	5	2	6	3	3	7	4	4	5	2	3	7	6	1	6	6	4	5	10	4	11	3	8	0	3	5	9	3	3	4	2	6	3	5	1	7	4	2	2	3	2	3	4	7	2	3	5	5	2	5	7	5	6	1	2	2	5	2	4	1	1	6	7	8	2	4	5	6	9	4	4	4	1	3	8	3	5	4	5	3	7	3	3	2	6	11	4	6	5	3	2	6	2	3	1	5	6	4	4	3	4	2	5	3	2	3	2	0	1	2	3	4	6	4	4	6	1	2	4	5	5	1	2	3	2	3	2	3	6	3	4	0	2	2	1	3	3	1	4	2	1	5	2	3	3	2	3	3	3	1	1	2	3	3	2	0	4	2	1	2	1	3	2	0	2	5	2	1	3	4	2	1	2	1	1	0	2	0	2	2	4	2	1	1	1	2	1	2	3	0	1	1	3	3	5	1	0	2	1	1	2	2	1	2	1	1	0	2	0	2	1	4	1	3	2	1	0	0	2	0	0	3	2	2	2	1	3	0	2	0	1	2	0	3	2	1	2	2	2	2	0	0	3	2	1	1	2	3	1	3	2	1	2	3	1	1	4	0	2	1	1	1	2	2	1	2	2	3	2	1	1	1	0	1	2	1	3	2	1	2	0	1	0	2	2	1	3	1	0	1	0	0	0	2	1	3	2	1	3	1	1	4	1	4	1	1	1	1	1	0	2	0	0	2	2	2	1	1	0	3	0	2	1	3	0	3	1	1	1	2	2	3	3	2	1	2	1	0	2	1	0	3	2	0	2	2	1	1	0	1	0	0	0	2	0	1	1	0	1	0	0	1	1	1	0	1	2	1	2	1	3	3	1	2	2	1	4	0	0	0	0	0	0	1	2	3	3	1	1	0	2	2	1	0	0	0	2	0	2	5	2	1	1	3	1	1	1	1	3	0	0	1	1	0	1	1	2	3	1	0	0	0	0	1	0	2	1	1	1	1	1	1	0	0	1	1	2	0	2	2	0	0	1	0	2	1	0	3	0	2	1	0	1	1	0	2	0	2	3	0	0	2	1	1	1	4	0	0	0	1	1	0	1	0	2	2	0	0	0	1	1	1	2	0	0	0	1	0	2	2	3	1	1	1	0	1	2	3	3	0	2	3	1	0	0	1	1	1	0	3	3	2	3	1	1	1	0	1	1	0	0	1	1	1	0	1	0	2	0	3	1	0	0	3	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	1	0	1	0	0	1	0	1	1	0	2	1	0	1	2	0	1	0	1	1	1	1	3	0	1	0	2	0	0	0	0	1	2	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	2	2	1	0	2	0	2	1	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	2	1	0	0	1	0	0	1	2	0	0	0	1	0	3	1	2	0	1	2	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	2	2	2	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	2	0	2	0	0	2	1	1	1	0	0	1	1	2	2	0	1	2	1	0	1	0	0	1	0	3	1	0	1	2	1	0	0	0	0	2	0	0	0	1	1	0	0	2	0	3	0	1	0	1	1	1	0	1	0	3	1	0	0	1	0	0	0	2	2	1	1	1	0	0	0	0	0	2	1	2	2	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	2	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0
345	3	3500	6485	348	4	10	219	548	830	860	883	652	548	425	386	356	286	222	229	214	216	179	171	171	140	139	151	115	119	129	142	136	129	104	118	92	121	107	101	105	102	101	82	94	74	84	72	68	76	77	58	64	52	62	52	50	39	43	43	32	40	29	30	24	29	27	27	27	29	22	30	22	23	14	26	25	16	19	19	21	21	18	18	16	13	14	13	10	18	21	17	12	16	13	15	14	15	13	11	15	11	10	11	14	12	15	9	9	12	12	15	14	11	8	11	10	10	11	13	9	13	9	7	10	9	6	10	4	7	6	9	6	8	9	5	10	10	7	5	7	2	5	5	4	8	7	7	8	7	10	2	7	4	5	7	5	6	7	3	3	9	6	6	7	6	11	8	3	4	8	4	8	5	6	3	7	4	8	3	7	5	6	2	1	8	1	6	5	6	4	6	1	6	4	9	7	2	3	4	3	4	4	3	0	3	7	6	7	3	5	6	4	5	5	6	5	2	3	2	0	4	4	5	5	6	1	7	2	6	2	3	7	2	4	2	4	4	3	5	3	5	2	2	9	2	4	3	8	5	4	5	7	6	5	4	6	3	8	9	5	6	7	4	11	2	4	10	12	6	7	2	3	3	5	6	4	6	5	4	6	3	5	2	6	2	2	5	3	9	5	4	5	3	2	4	2	3	1	0	5	1	0	0	5	1	3	1	3	4	2	5	0	7	2	3	0	2	2	2	3	6	3	4	2	2	2	2	2	0	1	5	1	6	0	1	0	1	4	1	2	1	0	0	2	3	2	2	1	2	1	3	2	2	1	4	2	3	3	3	4	4	2	3	1	2	2	0	1	0	2	2	1	0	3	1	3	0	0	3	2	1	3	7	1	2	1	3	4	0	2	1	1	2	1	1	1	2	2	2	1	2	2	1	1	2	1	2	1	1	2	1	1	1	2	0	4	1	3	2	2	0	3	2	2	1	0	3	2	2	0	1	2	3	4	3	0	1	2	0	1	1	6	5	1	1	2	0	5	1	0	1	1	3	4	4	4	0	1	2	0	2	4	0	1	3	0	1	3	1	2	0	3	5	2	1	1	1	0	3	5	0	0	2	1	1	1	1	1	3	2	1	2	2	0	3	1	2	2	2	0	2	0	2	2	1	0	0	2	1	0	1	2	1	4	0	0	1	2	0	1	1	0	4	0	0	0	2	0	2	0	0	0	1	1	0	2	3	0	1	3	1	2	2	1	0	1	0	0	0	2	0	0	1	1	2	2	1	1	3	1	0	0	1	1	0	0	0	2	1	0	0	3	3	0	0	0	3	1	2	0	0	0	4	2	1	1	2	0	0	2	1	3	1	0	1	4	0	2	1	1	2	0	2	0	2	4	1	0	2	2	0	1	1	2	0	3	1	2	1	3	0	0	0	1	1	2	3	2	0	0	2	1	1	0	1	1	0	2	2	5	1	2	0	0	0	1	0	1	2	2	1	1	0	1	0	0	0	2	1	1	1	1	1	0	1	1	2	0	0	0	1	2	0	0	1	2	1	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	2	0	1	2	1	2	0	2	0	1	0	3	0	1	1	1	1	0	2	4	1	2	3	1	0	0	1	3	1	1	0	0	2	2	0	0	2	0	3	0	0	1	0	0	3	1	1	2	2	1	1	0	1	1	2	1	1	0	1	2	1	1	2	2	1	1	1	2	0	0	3	0	0	1	1	1	1	0	0	0	0	2	1	0	2	0	0	0	2	1	0	2	2	0	0	3	0	0	1	1	2	0	4	1	0	1	1	1	1	2	2	0	2	2	2	2	0	1	0	0	1	0	0	2	3	1	0	0	0	1	1	2	0	0	1	0	1	2	1	0	0	1	1	0	2	1	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	2	0	1	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	2	1	0	1	1	1	1	0	0	0	1	1	0	1	0	2	0	1	0	0	1	1	2	1	0	0	3	2	0	1	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	3	0	1	0	0	0	2	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	3	0	2	1	0	0	1	1	0	2	0	0	3	2	0	0	0	0	0	0	1	0	2	0	0	0
345	0	2700	6608	349	1	7	86	296	583	594	629	542	429	323	285	253	232	193	195	197	151	167	173	178	168	147	164	176	178	182	145	160	152	148	140	149	115	119	119	104	115	120	111	97	97	97	86	79	64	80	72	76	72	66	62	63	56	58	62	52	44	43	45	53	42	35	36	37	41	49	27	32	27	20	28	29	22	25	32	31	23	30	25	28	25	22	16	26	26	25	17	20	20	25	16	16	15	16	18	12	25	18	20	22	13	11	16	20	15	15	15	22	20	13	15	14	20	13	11	16	12	7	15	7	13	13	9	8	11	13	16	7	12	13	12	4	6	8	5	3	7	6	10	9	10	8	6	11	12	12	9	8	8	7	10	7	8	7	12	6	11	15	8	6	8	4	5	14	7	7	7	9	11	9	5	6	10	8	8	5	6	6	2	4	6	5	8	6	6	4	6	8	8	8	8	2	4	4	5	8	8	6	6	11	8	6	5	6	8	5	6	3	8	8	5	3	3	4	4	8	4	3	2	2	8	4	6	5	3	3	5	8	3	5	5	6	5	4	3	6	6	8	6	1	1	2	8	6	4	9	4	2	7	8	6	7	7	12	10	5	9	3	4	5	7	8	4	12	6	15	4	4	8	6	2	6	7	4	7	7	7	7	8	5	4	4	5	5	3	3	4	7	5	3	2	5	3	3	2	1	1	4	1	9	3	1	2	5	3	6	3	2	2	3	4	1	0	2	3	1	0	3	6	0	5	5	3	2	2	3	5	1	1	3	5	5	3	3	4	4	2	3	1	4	4	3	1	1	4	4	3	5	5	3	2	5	2	3	3	2	4	11	4	5	2	3	1	4	2	1	3	1	0	3	4	1	3	1	4	1	3	2	2	1	10	3	2	5	3	1	4	3	3	2	4	1	2	3	3	0	3	1	2	4	2	3	2	3	2	4	5	3	3	1	3	6	0	4	4	2	2	3	2	0	2	3	6	3	0	2	2	1	0	3	1	0	3	5	2	3	2	2	2	3	2	2	1	2	3	2	2	0	2	4	3	3	1	4	1	3	1	2	2	2	6	1	4	1	1	2	1	2	3	4	2	3	6	2	1	5	0	2	0	0	1	0	1	2	1	5	2	2	0	2	1	2	3	2	1	2	1	0	3	2	5	0	1	1	0	0	4	3	1	1	2	2	4	2	4	4	3	4	1	0	3	1	1	1	1	3	3	3	1	3	3	1	3	3	0	4	1	1	2	0	6	2	1	0	1	2	2	1	1	1	2	0	0	3	2	2	1	1	1	2	3	4	2	2	5	1	3	2	3	1	3	1	3	1	2	1	1	2	1	1	1	1	2	2	0	2	1	2	2	3	0	3	1	2	2	2	1	3	3	2	0	2	3	1	1	1	1	2	3	1	1	1	2	2	2	1	0	1	2	0	2	3	3	2	0	3	4	0	1	3	3	2	1	2	1	2	0	2	2	2	5	5	1	1	4	2	0	0	0	2	2	1	1	2	0	2	2	2	1	5	2	0	2	1	1	1	7	0	1	2	0	1	2	1	3	0	2	1	4	2	1	1	2	2	1	2	2	1	1	2	1	2	0	1	0	1	2	2	0	1	1	0	4	2	0	2	0	0	0	2	1	0	2	5	3	2	1	0	4	1	2	0	1	1	2	1	0	1	1	5	2	3	1	0	1	1	0	1	5	1	4	1	1	3	0	0	0	0	1	2	1	4	7	0	0	0	1	6	2	0	1	1	0	4	2	1	0	1	3	0	2	0	0	1	0	0	1	2	1	2	1	2	2	0	1	1	1	1	1	3	1	0	2	2	1	0	0	5	3	1	2	2	1	2	1	1	2	1	3	2	0	0	1	1	2	2	1	0	1	1	1	0	5	1	2	3	2	3	0	2	3	2	0	0	1	0	1	2	2	2	2	3	4	1	2	2	0	1	1	0	1	2	1	1	1	0	1	2	3	0	2	0	0	0	1	2	2	2	0	2	2	1	0	2	0	1	1	1	0	0	1	1	0	1	0	2	1	0	0	1	2	0	1	2	3	0	3	1	1	2	2	4	1	2	2	1	2	1	1	1	1	1	0	2	2	0	1	0	2	0	1	0	0	0	3	1	4	0	1	0	3	1	2	0	0	0	2	1	0	2	0	4	1	1	3	1	0	1	0	1	1	2	2	0	2	0	1	0	1	1	0	2	0	2	2	2	0	0	2	0	2	1	0	0	0	2	0	1	1	1	3	1	3	0	4	1	1	0	1	1	0	0	2	0	0	1	2	1	1	0	0	1	1	0	1	0	1	1	1	1	0	4	1	0	1	3	0	0	2	0	1	0	1
345	1	1900	6731	351	1	31	384	717	952	841	650	482	383	320	263	222	185	187	156	155	122	105	109	112	101	112	95	98	81	107	95	87	81	90	84	70	72	86	93	70	66	44	71	57	49	46	50	46	56	41	35	30	39	33	21	28	22	26	22	13	23	23	21	24	25	18	23	16	26	19	20	15	15	18	17	21	10	9	11	12	14	17	13	18	10	7	14	17	9	8	9	6	16	12	15	12	10	7	12	12	9	17	9	8	10	16	8	12	8	8	5	4	7	7	8	5	3	6	7	5	4	4	9	6	6	7	6	6	5	4	4	6	9	8	8	2	1	3	5	8	6	4	1	2	5	1	8	3	1	3	4	4	6	2	3	5	7	5	5	4	4	5	4	1	1	1	2	7	1	5	4	8	3	3	3	3	4	4	2	4	7	0	2	5	2	5	0	3	0	4	5	3	0	0	5	4	4	1	1	1	3	5	1	4	3	3	2	3	3	4	2	1	3	3	2	1	3	3	0	1	1	3	3	5	1	2	2	3	2	1	6	4	3	1	3	0	2	2	1	2	3	2	4	2	2	1	1	4	1	4	5	3	8	2	5	6	5	7	2	3	4	7	1	1	8	2	6	6	7	6	8	2	4	3	4	8	3	8	5	5	4	6	6	5	4	7	2	6	4	2	5	2	4	3	4	2	0	3	2	0	7	2	4	2	3	2	0	0	2	0	3	1	0	2	1	2	0	1	2	3	1	0	1	4	2	0	5	4	2	1	3	1	0	0	1	2	4	3	1	2	3	2	1	2	0	5	0	2	0	3	5	3	0	0	2	1	0	0	0	2	3	3	4	1	1	0	2	0	2	0	1	2	3	3	5	0	1	1	1	0	1	0	2	1	2	2	1	1	1	1	0	1	1	0	0	2	0	1	2	2	0	0	3	0	0	0	0	0	2	3	0	1	1	1	0	0	0	2	3	3	2	3	0	0	2	3	4	2	0	1	0	0	1	3	1	0	3	0	3	1	0	5	0	0	2	3	4	1	0	2	0	0	2	1	2	3	1	3	2	2	5	0	3	1	2	3	0	1	1	0	3	0	0	0	1	2	3	3	1	5	1	1	0	2	2	0	0	1	0	0	1	3	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	1	2	0	2	1	0	1	0	1	0	1	1	0	1	0	0	1	2	0	2	0	1	0	1	2	3	1	1	1	1	2	1	0	2	0	0	3	2	0	0	0	1	1	2	0	0	0	2	1	0	0	1	2	1	0	0	0	0	0	0	2	1	2	1	1	1	0	3	1	1	0	0	0	2	0	0	0	0	0	2	0	2	0	1	4	0	1	0	0	2	0	0	1	3	1	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	2	1	1	1	0	0	2	0	1	2	1	0	2	0	1	1	1	1	1	1	1	0	1	1	1	1	1	0	0	0	0	0	1	1	1	1	2	2	0	1	0	0	0	1	0	0	1	2	0	0	2	0	1	0	0	1	0	0	0	1	2	1	0	0	1	2	2	0	1	1	0	1	1	0	1	0	3	1	0	1	1	0	3	1	1	0	1	2	1	0	1	0	2	0	1	0	1	1	1	1	0	0	1	1	2	2	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	2	2	0	0	0	0	1	1	0	2	0	2	0	1	1	1	1	1	2	0	2	0	0	1	0	1	0	2	0	1	0	1	3	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	2	1	1	1	0	3	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	4	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	1	2	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	1	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0
345	2	2100	6855	358	1	34	299	651	895	767	699	553	437	332	260	253	194	183	181	164	166	146	142	127	105	108	113	109	108	104	97	99	110	86	92	86	65	81	85	73	64	86	67	73	76	60	60	59	56	39	37	35	36	40	32	30	35	31	33	21	24	23	22	23	25	30	24	27	27	18	33	20	24	23	20	20	19	11	21	18	18	21	18	14	20	12	15	18	21	19	13	18	16	14	28	15	14	16	9	15	14	19	14	17	14	6	14	11	11	10	14	10	8	5	6	5	7	11	7	10	7	11	12	4	8	6	11	13	9	7	7	9	3	6	6	7	7	12	12	8	5	7	4	5	3	6	6	6	5	6	5	4	6	4	3	6	8	7	7	8	4	2	1	3	2	3	5	0	4	3	5	2	5	3	1	5	8	1	3	2	2	3	4	6	3	2	6	4	5	2	4	5	2	6	3	5	5	3	6	10	3	5	4	3	3	3	3	2	4	3	2	5	4	4	1	1	3	3	4	2	1	2	4	4	3	3	5	2	5	2	6	3	2	1	9	1	6	6	2	4	5	6	4	5	6	3	9	7	6	5	7	2	5	3	9	1	5	10	2	10	3	11	5	5	3	5	12	4	7	1	6	7	8	7	6	4	6	3	7	4	3	3	5	7	6	4	5	2	3	7	4	5	3	2	2	6	1	5	5	4	3	3	1	0	2	5	3	5	1	2	3	1	2	4	4	3	1	6	5	2	1	4	2	0	0	3	1	4	0	1	2	2	2	3	2	0	3	0	1	1	6	0	2	2	4	2	3	4	1	4	3	2	6	5	0	2	1	3	2	1	4	0	5	2	2	4	3	1	3	0	1	0	8	2	2	2	2	1	0	0	2	3	2	5	3	4	0	4	4	3	6	0	2	1	2	2	3	3	1	0	0	1	3	4	4	1	2	1	3	2	0	1	0	2	1	0	1	1	2	2	2	1	1	1	2	5	0	2	2	0	2	0	2	2	2	1	1	2	2	0	1	2	1	2	1	1	1	2	1	1	3	3	2	2	5	1	2	4	1	0	0	0	1	1	0	1	1	1	1	3	3	0	2	2	1	1	0	1	0	1	0	2	1	1	1	3	1	0	2	2	1	0	2	0	1	1	1	0	0	1	3	1	2	0	4	1	1	1	2	3	1	1	0	1	1	3	1	1	0	2	1	1	0	1	2	1	1	1	1	0	1	3	1	1	1	2	0	1	0	0	0	1	0	0	0	3	0	0	1	0	0	2	2	2	3	2	3	1	2	1	1	2	1	1	1	3	2	0	3	2	0	1	1	2	0	0	1	2	1	1	1	0	1	0	0	1	0	1	1	2	1	1	2	2	0	3	2	0	1	0	1	0	0	5	1	2	0	1	0	0	0	0	3	1	1	3	0	2	1	2	1	1	3	2	4	0	1	0	1	2	1	0	1	0	1	0	0	0	1	3	3	0	1	0	2	2	0	3	0	3	1	1	1	0	2	1	1	1	1	0	1	2	1	2	3	1	0	2	1	0	1	1	2	1	1	0	1	1	1	0	2	1	0	1	0	0	2	1	1	0	5	1	1	1	2	1	0	0	2	0	1	0	1	0	1	2	1	0	2	1	1	0	0	0	1	0	2	1	1	2	0	1	0	1	1	0	0	0	1	0	1	0	1	2	0	0	1	2	1	1	1	2	0	0	2	0	0	0	3	0	5	1	1	1	0	0	0	2	0	2	0	0	0	1	0	0	1	0	1	0	1	3	1	3	1	0	0	0	1	1	1	0	0	0	1	1	0	1	0	2	0	2	0	0	1	1	0	0	1	3	0	1	0	2	1	0	0	1	0	1	1	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	0	0	2	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	2	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	1	3	5	1	1	0	0	0	2	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	1	0	3	0	0	0	0	0	1	1	1	0	0	1	1	0	1	2	2	0	1	2	1	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	2	2	0	0	1	1	1	1	0	0	0	1	1	0	1	3	1	0	0	0	0	2	2	1	0	0	1	0	0	1	0	1	0	1	2	0	1	2	2	0	4	1	2	0	1	0	0	1
345	3	3500	6978	347	1	4	145	389	678	645	583	424	367	297	288	226	185	170	173	177	157	149	145	124	123	129	122	129	121	133	129	120	117	105	114	94	119	98	102	108	79	103	93	71	76	64	67	67	51	60	59	54	44	73	52	35	44	29	43	29	38	31	42	44	29	32	36	29	36	24	38	31	30	27	27	36	27	35	25	25	26	20	22	21	20	21	19	16	18	21	22	17	15	24	15	15	14	18	15	12	15	13	12	15	14	15	11	14	8	8	16	15	5	12	10	16	10	8	8	10	14	10	9	7	9	4	12	7	7	5	6	8	6	8	7	8	11	7	9	6	4	9	5	8	10	7	5	10	6	10	7	11	5	4	8	8	5	8	6	6	3	5	8	4	7	9	6	5	3	1	10	8	7	6	2	6	6	7	7	4	4	9	5	4	7	8	7	9	6	9	6	5	4	5	7	6	8	7	3	5	5	6	4	3	7	5	7	2	4	4	7	6	8	4	5	5	4	3	4	4	4	4	5	3	7	5	5	4	4	5	2	6	7	4	4	4	5	4	6	10	8	5	4	8	8	3	6	3	7	3	8	10	6	9	5	3	4	8	10	5	3	7	4	7	2	8	3	13	8	6	8	8	11	9	9	11	10	6	12	5	11	7	5	7	4	6	11	8	5	4	10	2	2	4	6	3	5	4	4	0	6	5	4	2	4	2	1	4	1	3	5	1	3	2	3	5	4	4	5	1	2	1	5	2	6	2	1	2	3	5	5	2	3	3	3	2	1	3	3	7	1	4	0	1	0	1	2	1	1	4	2	3	1	7	0	4	1	0	2	2	2	1	2	2	3	1	3	1	3	4	1	1	4	4	1	0	1	3	4	2	3	1	3	4	2	4	3	3	3	5	0	1	1	2	5	3	3	1	2	0	1	0	7	3	2	0	0	1	2	3	4	1	3	3	1	3	3	2	2	1	5	1	1	1	0	2	2	2	1	5	3	2	1	1	4	1	2	2	2	1	2	3	0	0	1	1	2	3	1	4	2	5	3	2	1	0	0	1	0	4	1	1	2	3	0	2	3	2	0	1	3	1	3	1	3	0	2	2	1	2	2	1	3	3	3	3	3	2	0	4	2	1	2	3	2	2	1	0	3	2	2	1	1	2	2	2	4	3	1	1	0	1	3	0	3	2	2	1	2	3	0	3	2	2	0	2	2	0	2	1	0	1	1	2	3	3	1	1	1	3	2	1	3	1	2	0	3	1	2	2	1	2	1	2	0	1	1	1	2	0	3	3	1	3	3	0	4	1	0	1	2	4	1	2	1	2	0	3	2	0	2	1	1	2	5	1	2	1	1	1	5	2	2	0	2	0	0	3	4	0	0	1	2	0	2	1	1	1	2	2	2	1	0	0	0	0	4	1	4	3	0	1	3	0	2	0	1	0	1	3	1	0	2	0	0	2	3	3	2	2	2	0	1	1	0	2	2	1	2	2	0	2	1	0	0	2	1	3	3	0	0	3	2	2	0	1	0	1	1	0	2	0	1	0	0	0	1	1	0	2	1	1	2	0	3	2	0	1	1	4	1	3	0	1	0	2	2	0	0	1	2	2	2	1	1	1	1	0	2	1	0	2	1	0	0	2	1	0	0	1	2	1	2	1	0	0	0	0	1	1	1	1	2	0	0	0	2	1	0	3	0	0	2	0	1	2	1	1	2	1	1	0	2	0	0	2	2	0	0	1	1	2	4	0	1	6	0	2	1	3	1	0	0	2	0	0	0	0	0	0	4	1	0	1	1	1	0	0	4	1	0	1	0	0	3	0	2	2	1	1	3	0	0	1	2	0	0	0	1	2	0	1	0	3	1	0	1	1	1	1	2	3	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	1	0	3	3	1	2	1	0	1	2	2	1	2	0	1	0	0	1	2	0	0	1	0	0	0	1	1	1	1	1	2	1	0	0	2	0	0	0	1	0	2	0	0	0	0	2	3	0	0	0	1	3	0	3	0	2	2	0	0	1	1	1	0	0	2	1	0	0	0	1	2	2	2	1	1	2	0	1	0	1	1	1	1	0	2	0	2	2	3	1	0	0	0	0	0	0	1	1	0	0	2	1	0	1	2	1	0	0	1	1	1	1	0	0	1	1	1	2	0	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	0	3	1	2	0	1	0	1	1	0	0	0	0	1	3	1	1	1	0	2	0	0	0	2	2	1	2	1	2	0	2	0	0	0	2	0	1	0	0	1	1	0	2	0	0	0	2
345	0	2700	7101	349	1	8	82	240	527	561	573	461	376	289	271	207	172	173	182	145	174	158	160	146	157	155	157	155	144	165	142	131	140	139	119	135	117	122	119	110	108	103	98	85	90	87	91	92	77	93	68	72	72	59	61	53	50	53	57	42	56	48	60	51	43	41	50	37	40	46	34	41	39	36	28	33	44	24	40	43	47	40	33	20	29	23	23	30	26	21	28	23	20	29	13	11	21	18	12	22	19	22	20	24	18	13	18	21	14	13	14	16	13	21	21	23	22	13	17	14	8	15	12	12	8	16	15	8	11	9	12	14	25	14	15	13	6	15	10	15	15	8	5	13	9	10	12	15	8	11	9	8	9	9	10	9	14	7	15	8	14	17	11	6	8	5	19	8	6	14	5	3	4	5	5	12	6	10	7	6	5	13	8	7	5	4	8	6	3	10	7	7	5	6	8	8	5	4	11	9	9	9	5	4	4	9	12	10	10	3	6	4	5	5	3	4	4	8	5	7	3	6	7	4	0	4	6	10	9	2	4	4	10	3	4	6	6	6	2	7	3	3	4	6	3	10	6	2	7	19	6	7	8	13	11	9	8	9	11	15	7	12	4	9	13	7	16	7	6	9	10	14	5	12	10	2	9	12	6	8	9	12	7	6	5	9	4	3	8	10	5	9	5	5	6	6	2	4	3	6	8	9	0	3	7	4	5	5	2	4	4	6	4	6	2	1	4	2	2	7	2	7	5	3	3	2	8	5	4	7	5	9	9	3	3	2	3	6	8	5	6	2	5	0	4	4	4	6	2	1	5	5	3	2	5	1	5	2	4	4	2	3	5	2	2	2	4	7	3	6	2	2	4	3	3	3	2	0	5	0	2	3	1	2	3	2	2	2	2	1	4	3	3	3	5	1	2	4	1	2	3	3	7	2	3	0	5	4	1	3	3	3	1	4	5	5	3	2	4	4	3	3	4	1	4	3	2	2	1	4	3	5	1	3	1	1	0	7	3	0	5	2	0	4	3	2	2	1	3	2	0	2	1	0	4	0	2	2	1	1	1	2	5	3	3	0	2	1	8	4	3	4	3	5	4	2	0	0	3	2	0	3	2	0	1	6	2	3	0	3	3	3	1	2	3	1	4	4	2	6	0	0	3	1	3	2	1	1	1	0	3	1	2	0	4	3	3	3	3	3	3	2	5	2	1	1	1	3	1	0	2	2	1	4	2	1	5	2	3	2	2	2	2	4	2	0	5	0	1	0	2	2	3	4	0	0	2	5	4	1	1	1	3	4	5	2	2	1	2	4	1	3	1	0	2	1	2	1	1	1	2	4	1	2	4	3	0	1	3	1	2	0	3	3	1	3	3	2	2	1	1	0	2	2	2	2	1	2	2	1	2	1	2	1	0	3	1	1	2	2	1	2	1	2	1	3	2	1	0	1	4	3	1	0	3	2	4	3	1	1	2	0	3	1	0	0	0	1	2	3	1	0	3	3	2	3	3	1	1	2	3	2	2	3	2	0	2	0	1	1	3	2	2	1	1	1	1	2	2	0	0	0	2	3	1	2	2	1	3	1	2	0	2	3	1	2	0	1	1	2	1	1	1	4	0	0	0	4	3	5	4	1	2	1	1	2	2	1	0	0	1	3	3	0	1	1	1	5	2	1	1	2	0	0	0	0	3	2	0	0	1	4	3	0	1	1	1	1	2	2	1	1	1	0	5	0	2	1	1	1	1	3	2	2	1	0	2	0	0	2	0	1	0	0	0	0	2	0	1	0	1	0	3	0	0	1	1	0	1	3	2	1	0	1	2	0	2	1	0	2	0	3	1	0	3	1	2	0	1	1	2	1	3	1	1	2	1	5	4	1	3	2	1	1	1	0	0	0	0	0	1	0	0	1	0	4	3	1	2	1	1	0	0	2	1	0	0	1	1	1	0	0	1	1	1	3	2	1	0	2	0	3	2	1	1	2	1	1	2	1	1	0	0	1	6	0	1	1	1	0	0	0	1	1	2	1	1	1	0	0	2	2	1	1	2	4	2	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	1	3	3	3	0	2	2	0	1	0	0	0	1	2	0	2	2	2	0	0	3	1	2	0	1	1	2	1	1	0	0	1	2	1	0	1	0	1	1	2	1	1	2	0	1	1	2	2	0	1	0	2	3	0	2	0	0	0	1	1	0	1	0	2	1	1	0	0	0	0	3	1	1	1	3	2	1	1	0	1	2	1	1	3	1	0	0	1	1	1	1	0	1	2	1	0	1	2	0	1	2	1	0	0	2	1	1	2	0	1
345	1	1900	7224	349	0	16	265	584	816	690	538	348	331	259	243	206	182	190	187	177	155	137	137	133	139	142	118	98	114	115	113	104	97	89	93	88	95	79	82	67	75	59	74	68	81	59	47	50	50	52	52	43	41	36	45	41	47	36	37	37	30	35	35	37	38	40	34	26	30	28	26	32	26	26	25	20	28	17	22	13	23	18	22	10	9	12	13	10	14	9	14	16	11	18	19	16	8	8	7	10	21	7	9	10	12	16	12	7	11	14	10	8	9	9	5	10	17	7	9	7	5	11	8	10	12	9	6	9	3	8	4	11	6	7	5	3	9	5	3	6	3	7	1	3	9	3	1	6	5	7	3	10	6	3	4	5	4	6	7	5	3	8	4	3	3	5	6	3	6	3	8	5	3	3	7	5	2	4	3	5	7	3	4	7	6	4	7	0	4	5	3	4	3	1	4	4	2	4	4	7	3	6	5	7	4	3	6	5	6	3	2	6	4	8	4	1	2	3	3	3	6	5	4	2	3	4	2	3	3	4	6	5	4	2	3	3	4	6	6	3	5	3	3	4	3	4	2	6	6	5	6	5	4	5	5	4	2	3	8	4	3	5	6	6	3	5	3	4	3	11	5	6	4	5	4	6	6	3	6	3	6	7	7	6	6	0	7	6	10	3	3	3	7	5	4	4	6	6	6	3	4	3	2	3	6	3	5	4	4	2	1	4	3	4	3	7	3	3	2	1	2	5	3	2	5	2	2	1	3	3	4	2	3	6	1	2	1	3	3	1	2	2	5	0	3	0	2	0	2	2	1	4	1	4	2	2	2	2	2	2	4	3	3	2	1	1	1	3	4	1	2	0	3	2	1	2	1	1	0	3	3	3	2	2	1	4	3	1	1	1	2	1	3	0	1	2	1	1	2	3	4	1	2	3	2	1	1	5	1	2	2	0	0	3	1	2	2	1	1	0	0	3	2	4	4	0	0	1	0	1	1	2	1	0	1	1	2	3	1	2	1	1	1	4	0	1	1	0	0	3	0	3	1	2	0	2	4	1	0	1	0	1	0	0	3	0	3	0	1	0	2	1	2	2	0	1	1	2	0	0	2	0	0	1	4	2	0	2	1	1	1	1	2	0	0	3	1	3	0	1	1	3	2	3	1	0	1	2	1	4	2	1	1	3	1	1	2	2	1	1	4	1	2	0	1	2	0	2	0	1	0	1	0	2	1	0	2	0	2	1	3	1	1	3	2	1	0	1	2	0	0	1	2	2	0	2	0	2	1	7	2	0	2	2	2	0	0	2	0	1	0	2	0	0	1	0	2	0	0	1	3	0	1	2	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	0	2	0	2	1	0	0	1	0	0	0	0	0	3	1	0	2	4	0	2	0	1	1	0	0	0	1	0	1	3	0	0	3	1	1	0	2	0	2	1	2	0	1	0	2	0	4	0	0	0	0	0	1	1	0	0	1	1	1	1	1	1	1	0	2	1	1	1	0	0	1	1	2	3	2	0	0	2	1	0	1	1	1	1	0	2	2	0	1	1	2	0	0	0	2	1	0	1	3	0	1	2	1	0	0	3	2	2	2	1	0	1	2	0	1	3	0	0	1	2	0	0	1	1	0	1	2	1	1	3	0	2	2	2	5	0	4	1	1	0	1	0	0	0	3	0	0	2	0	0	3	0	1	1	1	2	0	0	0	1	2	1	0	0	4	1	2	0	2	0	3	2	0	0	2	0	3	1	1	1	1	0	3	2	0	0	2	0	3	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	3	4	2	0	0	0	3	1	0	1	0	1	1	1	2	0	0	1	5	1	1	0	0	1	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	3	0	0	1	0	0	1	0	1	0	1	0	1	1	1	2	0	0	1	0	1	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	1	2	0	2	2	1	2	2	1	0	3	4	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	3	0	2	1	1	0	0	0	1	1	0	0	0	2	1	0	3	2	0	0	1	4	0	0	1	0	0	0	2	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	1	1	3	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	1	1	0	2	1	1	0	0	2	0	1	0	0	2	1	0	1	0	0	0	0
345	2	2100	7347	349	2	7	221	520	733	681	622	435	327	241	233	200	212	173	177	153	156	161	136	129	140	127	147	125	117	105	122	118	118	110	91	95	81	78	85	86	73	76	79	71	87	52	69	45	69	33	51	38	53	32	50	46	32	43	50	41	28	40	22	41	26	25	19	25	33	28	22	21	17	21	28	24	20	20	26	16	19	19	14	9	14	21	16	12	13	13	8	12	12	12	12	16	15	12	8	13	12	11	6	12	12	12	14	10	7	6	8	9	9	16	9	8	13	8	10	6	7	13	6	4	10	5	10	5	12	10	8	7	4	6	5	9	9	6	9	6	2	10	9	6	13	5	9	5	4	8	6	5	7	6	5	7	8	8	5	9	8	1	5	6	5	5	9	1	10	3	6	8	2	6	4	4	5	2	6	2	5	9	9	4	5	6	5	6	11	2	6	2	0	3	5	6	1	2	9	4	8	3	3	4	7	8	2	10	5	2	3	3	3	5	4	7	5	2	6	4	4	5	4	1	1	1	8	5	5	2	3	2	2	5	4	2	4	7	3	4	7	4	6	5	8	11	6	11	8	8	2	5	6	8	6	5	10	5	7	7	15	11	8	7	11	4	7	11	9	13	5	8	10	7	5	4	7	9	7	6	9	9	6	6	8	7	7	7	5	7	6	6	8	6	6	4	6	6	7	6	2	6	2	6	5	2	1	4	0	2	2	2	2	3	1	3	2	4	3	4	0	3	5	5	3	2	2	1	1	3	2	3	0	2	1	1	3	1	1	2	1	2	3	2	3	3	2	1	3	3	3	2	2	0	2	1	3	7	3	5	5	1	1	2	2	2	4	2	2	3	2	4	3	4	1	4	3	1	2	2	1	1	1	1	4	1	2	3	2	1	3	2	0	1	3	2	0	1	0	3	1	0	0	1	0	2	2	0	0	2	1	3	2	2	1	2	1	1	4	1	1	4	1	3	2	1	2	2	1	1	1	1	4	4	3	2	1	1	1	1	2	2	2	1	4	1	3	2	2	4	2	0	2	3	0	3	2	2	1	1	2	3	1	0	4	3	1	3	1	2	2	2	1	0	1	1	2	5	2	3	2	4	3	3	0	3	1	1	1	2	4	1	2	2	2	1	1	1	3	0	2	1	2	1	1	0	2	0	0	1	3	2	1	1	3	2	1	0	3	1	2	4	1	3	2	1	1	2	0	0	0	2	2	2	2	1	2	3	1	2	2	1	2	1	1	1	3	2	1	0	1	1	4	2	0	4	0	0	0	0	0	2	1	0	1	0	0	1	2	1	0	0	1	0	0	0	1	2	0	0	1	1	0	2	2	1	1	1	2	1	1	1	0	2	1	2	1	3	0	0	0	0	2	0	0	0	3	2	1	0	0	2	1	1	1	2	0	4	1	0	1	0	2	0	1	1	2	0	0	0	2	0	1	3	1	2	0	1	0	1	1	0	1	0	2	1	1	2	1	2	0	1	0	1	1	1	0	2	1	1	0	0	0	1	1	0	0	0	0	3	1	0	2	0	2	0	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	3	1	0	0	0	0	0	2	0	2	0	2	0	1	2	0	2	1	0	1	1	2	0	2	0	0	1	1	0	0	0	2	2	0	0	1	2	1	2	1	0	0	2	1	1	2	1	0	0	0	1	2	1	2	3	0	1	0	0	1	2	1	1	2	0	0	0	0	0	0	3	0	1	0	0	0	2	1	2	1	1	2	2	0	0	0	0	0	3	1	2	2	2	3	2	1	2	0	3	2	0	0	1	1	1	4	0	2	1	1	0	0	0	0	1	0	2	0	1	2	1	1	0	0	1	0	1	2	3	2	0	0	0	0	2	1	0	1	1	1	2	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	3	3	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	3	1	1	1	0	2	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	3	0	1	1	1	1	1	2	0	0	2	1	0	1	1	0	2	1	2	2	0	0	0	0	1	2	0	0	0	0	1	2	0	0	2	0	1	0	0	1	1	0	2	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1	1	0	1	1	0	1	1	1	3	2	1	3	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1
345	3	3500	7471	347	2	3	177	473	770	777	645	465	311	218	226	174	166	146	162	162	167	149	144	133	137	160	122	128	149	110	121	98	110	119	119	109	106	88	100	99	91	92	93	80	94	71	54	58	72	48	43	50	53	43	51	49	34	39	51	43	31	42	38	33	29	28	33	20	35	18	22	28	26	17	19	15	15	19	16	22	25	16	12	14	23	13	14	21	11	12	16	15	13	16	8	15	10	14	18	12	14	7	10	14	10	8	18	13	8	4	12	11	15	11	10	8	6	16	11	8	12	8	6	7	12	10	7	9	10	8	8	9	7	9	5	9	2	5	12	8	5	7	12	13	4	5	11	6	9	3	11	12	6	5	5	6	7	6	10	4	11	1	9	6	7	3	15	5	5	5	8	9	3	7	5	5	5	8	7	8	4	3	5	8	5	8	2	8	8	6	5	3	7	7	1	7	5	4	3	7	7	4	4	8	7	7	2	7	9	3	8	3	8	3	1	5	6	8	3	2	7	4	7	2	3	7	3	5	5	5	6	3	5	2	7	3	3	5	5	2	3	2	3	3	1	5	5	7	6	3	4	1	5	11	8	6	5	5	9	6	5	9	7	7	8	3	5	8	11	7	6	2	11	9	2	5	3	8	10	9	7	8	4	6	3	5	9	5	4	8	9	8	5	4	3	5	3	3	7	8	4	4	1	6	4	3	5	4	3	1	2	3	3	3	3	6	1	3	2	2	2	2	1	2	1	0	2	3	2	3	0	2	2	2	6	2	1	3	3	5	4	2	0	2	3	3	3	1	1	2	2	2	4	2	3	2	1	2	0	2	5	5	0	1	1	1	1	4	4	3	5	1	3	3	1	1	3	2	4	0	2	1	2	1	1	1	3	1	2	2	0	5	2	1	2	2	2	5	1	4	2	1	0	4	1	2	2	1	2	3	0	0	0	3	3	3	2	0	3	0	2	2	1	2	4	2	1	1	2	1	1	3	1	1	3	5	2	1	2	1	0	1	3	1	0	2	0	2	1	1	1	1	0	1	0	2	2	3	2	2	1	1	2	1	1	1	0	1	0	0	1	2	2	2	2	3	0	1	0	0	2	0	1	4	4	1	4	2	3	1	3	1	4	2	2	1	1	1	4	2	4	1	3	0	1	1	2	3	1	2	1	1	1	2	0	0	0	1	0	1	1	1	1	0	4	0	0	2	2	0	1	1	1	1	0	1	0	1	0	1	1	0	1	1	1	1	3	2	2	2	2	1	2	1	3	0	1	1	2	1	3	2	1	2	0	1	5	0	1	2	1	1	5	2	0	3	1	1	0	1	3	2	4	1	2	1	4	3	0	1	5	0	1	0	1	1	0	1	3	0	0	1	1	5	2	1	1	0	0	3	0	0	1	0	1	0	3	2	0	0	2	1	1	1	1	1	1	1	1	1	3	2	0	1	2	0	2	0	0	3	2	0	1	0	1	1	0	1	2	0	1	1	1	5	1	2	2	0	1	2	0	1	1	0	2	3	1	1	1	1	2	2	1	2	0	2	1	1	1	1	2	1	4	2	0	0	2	2	0	1	0	1	2	0	1	1	1	0	3	0	1	3	4	0	3	0	0	1	1	1	2	0	2	0	0	1	2	2	0	1	2	4	0	0	1	2	1	0	0	1	1	1	0	0	1	0	0	1	3	0	2	2	5	2	0	1	1	4	1	0	0	0	0	1	1	1	0	3	1	1	1	0	0	0	0	1	1	0	1	1	3	0	2	0	1	1	1	0	1	2	2	1	1	0	1	0	1	0	1	2	0	0	1	1	1	1	2	2	1	3	1	2	0	0	0	1	0	1	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	4	0	0	0	0	1	3	0	0	1	1	1	1	0	0	0	2	0	2	2	0	1	1	0	0	0	0	2	1	0	1	0	1	2	0	2	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	3	0	1	2	3	0	0	0	0	3	1	0	0	1	2	0	0	0	2	0	1	1	1	0	0	1	1	1	0	0	0	1	0	3	2	1	1	1	1	1	0	2	2	0	1	1	0	1	2	1	1	0	3	0	0	1	0	1	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	2	1	1	0	1	2	2	1	2	0	0	1	1	1	1	1	1	0	0	1	1	3	1	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	4	2	0	0	2	1	0	0
