345	0	2700	200109	561	3	44	281	353	373	353	363	286	280	250	230	222	186	206	151	154	139	137	119	133	95	91	100	99	79	81	88	62	89	52	57	63	79	101	137	180	227	255	326	344	368	379	374	391	394	364	383	396	382	284	214	74	39	18	22	18	19	22	19	10	12	18	21	16	14	20	14	10	15	21	14	13	8	11	14	9	16	11	7	14	17	8	9	15	10	12	10	16	7	12	6	11	11	9	6	10	9	6	9	3	9	6	6	7	4	6	5	12	8	3	9	3	7	6	4	8	3	6	4	5	5	3	2	1	5	13	1	10	4	1	4	7	8	6	9	6	5	2	10	1	12	4	10	4	5	4	7	10	6	2	2	6	6	9	6	3	7	1	2	2	1	4	2	3	2	4	4	6	5	3	4	2	7	5	4	2	2	7	2	1	6	3	7	6	2	1	5	3	3	5	4	4	0	2	3	9	4	3	4	5	4	2	5	4	4	2	1	5	3	3	5	4	4	0	8	6	2	3	0	0	2	5	6	2	3	3	5	3	3	3	2	3	2	3	4	5	6	1	6	1	2	4	0	2	4	2	5	2	4	2	2	4	1	2	1	3	6	3	2	0	3	3	1	4	5	3	5	3	1	2	2	1	2	1	1	1	0	2	3	2	6	1	2	5	2	4	3	4	6	5	4	3	2	0	2	3	2	3	0	3	4	0	4	3	2	2	7	3	0	3	1	3	5	2	1	2	0	1	4	2	6	4	4	2	2	3	2	4	3	4	3	4	2	4	3	0	1	2	2	3	2	0	0	2	2	2	1	3	2	0	2	2	2	0	2	1	0	4	3	1	3	0	2	2	4	2	3	0	5	5	1	2	4	3	0	6	3	3	2	2	2	1	0	1	2	0	1	1	6	4	2	3	1	0	1	2	3	1	1	2	2	1	4	3	4	2	5	2	0	2	2	1	2	4	2	4	1	1	0	1	2	3	1	2	1	3	1	2	0	2	3	3	3	2	2	0	2	2	6	0	1	0	2	1	3	2	0	3	1	0	2	0	0	1	2	1	2	3	2	1	2	6	0	1	1	2	0	1	2	1	2	2	1	2	2	4	1	1	3	1	1	1	2	1	1	0	2	1	3	1	2	5	1	0	0	2	2	0	1	1	2	1	1	0	0	0	1	2	1	1	1	0	2	1	1	2	2	4	2	0	1	2	0	0	1	3	1	2	3	0	4	5	0	1	2	1	2	2	2	3	1	1	0	0	3	2	0	2	4	1	0	0	1	0	2	3	1	1	0	1	4	1	3	2	0	4	1	3	2	0	4	0	2	0	0	0	2	2	0	3	1	0	2	1	1	2	3	2	0	2	1	0	4	3	0	2	1	0	1	1	1	0	2	0	2	2	1	0	1	2	0	2	0	0	4	2	0	1	0	1	5	0	0	2	4	2	1	1	1	1	3	2	2	1	0	0	1	2	4	0	1	2	1	0	2	0	1	0	2	1	0	1	1	2	4	1	1	0	3	1	0	1	0	2	2	0	1	0	2	1	1	2	4	2	1	1	1	0	3	0	1	0	0	0	2	1	4	0	1	3	3	0	1	2	2	3	1	0	0	5	2	1	1	0	3	0	1	1	0	2	2	3	0	3	0	1	2	3	2	0	1	2	2	1	2	1	0	2	1	2	3	0	0	2	2	0	3	2	2	0	2	1	2	1	1	0	1	1	1	2	2	2	1	2	3	2	3	1	1	1	0	3	0	1	2	1	0	2	0	0	1	0	3	0	4	1	2	1	1	0	2	1	1	1	1	2	3	3	3	2	0	1	0	3	2	1	0	1	1	3	2	1	2	2	3	0	0	3	2	2	0	2	1	0	1	0	1	0	1	0	2	3	1	2	1	2	0	0	3	1	0	0	0	3	3	1	4	4	0	0	0	2	0	0	0	1	0	2	2	1	2	2	0	0	0	2	0	0	1	0	1	0	2	1	1	1	0	1	1	0	2	0	0	1	2	1	0	1	0	0	2	3	2	4	1	3	0	3	0	3	1	1	1	1	2	1	1	2	2	1	0	0	1	2	0	2	2	2	2	1	2	0	2	0	0	1	4	1	3	3	1	1	0	3	0	1	0	1	1	1	2	0	0	0	4	0	2	0	3	1	2	1	0	1	0	0	0	2	0	2	1	1	1	0	3	1	0	0	1	0	2	0	1	2	0	3	0	1	2	0	2	0	4	1	2	2	2	1	1	2	3	1	1	2	2	1	3	6	1	0	1	0	1	3	0	2	1	1	1	2	1	0	1	1	3	2	0	0	1	2	2	0	0	0	0	2	0	1	1	1	1	2	1
345	1	1900	200232	580	4	94	426	409	439	357	317	266	275	217	191	176	157	146	118	110	119	98	88	79	88	80	74	64	57	67	53	56	47	54	48	46	36	29	23	44	44	55	66	92	106	135	162	188	181	218	252	235	267	227	184	112	23	24	17	14	11	14	13	13	13	12	12	8	11	7	7	11	7	11	11	7	8	7	8	8	11	8	7	12	4	13	12	5	4	5	6	6	7	7	13	3	1	5	9	5	9	10	9	3	7	6	6	7	9	4	1	5	4	2	5	4	8	5	5	7	6	1	6	10	5	7	5	3	4	5	0	11	4	2	8	6	3	5	3	4	0	1	4	3	2	3	6	4	2	6	2	1	2	2	7	4	3	7	5	8	3	2	2	6	4	5	7	3	2	4	3	5	7	1	2	2	2	2	3	4	3	1	5	2	3	2	3	3	1	2	6	1	1	5	4	2	2	3	3	3	3	7	2	6	3	2	4	1	2	2	4	6	5	2	1	4	3	3	3	1	0	1	5	1	3	2	2	9	2	2	5	3	1	2	3	6	2	5	4	1	1	2	1	1	3	0	4	6	1	4	3	4	1	2	1	2	2	3	0	5	4	3	2	2	2	3	1	3	2	3	1	3	2	0	4	2	4	4	1	3	6	0	1	1	2	2	1	1	1	2	3	2	5	2	4	2	4	2	0	0	4	3	4	2	0	1	3	2	2	3	0	2	4	1	2	2	2	4	3	1	3	1	4	1	1	4	1	3	2	2	0	1	3	0	4	1	0	2	2	1	2	5	2	0	1	3	0	1	2	1	2	2	1	2	2	0	0	2	0	1	3	0	4	1	3	2	3	1	2	3	0	1	0	1	3	1	0	3	1	1	2	1	6	0	1	4	1	0	5	0	1	0	1	2	3	2	3	4	3	2	0	0	4	2	2	1	0	2	1	2	3	0	2	1	0	1	3	1	0	4	2	2	1	3	2	1	3	3	1	1	3	2	0	3	3	1	3	0	1	1	0	4	2	2	2	2	0	3	1	1	1	1	0	1	1	1	2	2	2	4	2	1	1	1	2	4	3	0	6	2	4	1	1	0	3	0	0	2	2	3	1	2	1	3	0	3	1	1	3	0	2	2	1	1	1	2	2	3	2	1	2	2	2	1	0	4	0	0	2	1	2	1	3	4	3	1	2	2	2	1	1	4	2	2	1	2	5	2	1	0	0	1	1	1	1	0	1	1	0	0	0	3	2	4	4	1	4	1	3	1	1	1	0	1	0	1	1	2	3	2	1	0	2	4	2	5	0	1	1	1	1	3	2	0	1	2	1	3	2	0	0	1	3	1	4	1	0	3	1	3	3	4	1	1	3	3	1	1	1	3	1	1	1	3	1	1	1	0	0	0	1	2	4	0	2	0	1	0	2	0	2	0	3	3	1	2	1	0	0	2	1	2	1	1	1	1	3	0	1	1	0	2	2	2	1	2	4	0	4	4	2	2	3	2	0	1	4	1	0	5	1	1	2	4	0	1	3	1	1	2	3	1	4	1	2	1	4	2	2	2	0	0	2	2	1	1	2	3	3	4	1	2	4	1	4	0	0	1	2	1	3	3	2	2	0	0	2	1	2	1	0	1	1	0	0	3	0	0	0	2	2	1	0	4	3	2	0	0	0	1	0	5	2	3	2	2	2	2	0	1	2	1	2	1	1	0	3	0	1	2	0	0	0	1	3	1	0	3	2	1	2	2	1	3	1	1	1	2	1	5	0	1	3	0	5	0	0	2	0	0	2	1	0	4	2	1	4	3	3	1	1	2	0	0	5	2	3	0	1	2	4	1	0	0	1	2	0	1	0	0	3	2	1	1	1	0	3	3	2	4	1	1	2	1	1	0	2	0	1	2	2	0	1	2	1	2	1	3	3	3	1	0	3	0	1	2	1	0	0	1	0	5	2	1	2	5	0	1	1	0	1	3	1	1	1	2	1	4	1	3	3	0	1	0	1	1	2	2	2	0	2	2	1	1	1	1	0	2	1	0	3	3	3	2	2	1	1	0	3	1	0	2	2	1	1	0	2	0	4	1	3	1	1	1	4	3	0	3	1	1	2	2	2	2	1	1	2	0	1	0	0	0	1	1	0	0	0	3	0	0	1	0	2	1	0	3	1	0	0	2	0	1	5	1	2	0	1	0	1	0	0	2	1	1	1	2	0	3	0	1	2	3	2	0	0	1	0	2	0	1	1	0	0	1	2	1	0	0	4	3	0	0	2	0	2	2	0	4	1	2	3	2	2	2	2	1	2	3	1	1	1	1	2	4	0	0	0	0	1	2	0	0	3	0	1	1	2
345	2	2100	200355	574	0	57	274	283	340	324	332	261	262	209	212	163	153	146	145	114	97	102	89	74	82	80	75	70	79	60	71	58	46	41	49	45	49	47	52	71	108	115	151	173	195	220	228	236	278	278	292	290	296	265	206	112	47	20	22	19	11	12	15	10	11	9	10	9	11	16	17	8	12	10	8	5	8	14	8	15	10	5	10	3	10	4	7	6	11	8	11	9	7	10	11	7	7	7	13	1	5	7	1	6	5	9	4	7	10	5	14	10	7	2	7	3	6	11	3	5	3	6	3	2	3	3	5	8	12	4	4	2	9	4	7	5	2	5	2	2	7	3	3	3	6	4	4	1	7	4	3	9	5	4	7	2	8	6	3	6	3	3	2	3	3	5	7	6	3	5	2	4	3	1	4	4	4	3	6	2	2	6	3	4	1	5	5	2	2	3	1	6	2	1	1	1	3	4	4	2	4	5	3	4	3	5	4	4	0	2	1	4	0	3	2	3	0	3	4	1	3	4	4	2	2	1	2	1	2	2	3	2	4	7	1	2	3	2	3	0	0	3	2	4	4	3	5	2	6	4	2	6	3	4	5	4	1	4	0	0	2	2	2	2	4	2	2	4	1	2	5	5	1	4	1	0	1	1	2	2	2	0	1	4	2	1	1	2	3	3	1	2	4	0	3	1	1	0	1	3	4	1	3	3	3	3	4	1	0	5	1	2	5	0	1	1	1	2	0	3	4	1	3	0	2	2	1	5	2	1	1	3	1	2	1	1	0	3	2	3	1	1	2	0	1	3	2	0	2	2	3	3	0	3	2	1	2	0	5	2	3	3	2	3	1	0	2	3	2	1	1	3	3	4	1	5	1	3	4	1	3	3	2	1	2	4	2	2	1	0	2	2	2	0	2	0	2	1	0	1	0	3	1	1	3	1	0	4	0	4	2	1	0	0	3	1	0	4	4	0	3	2	2	0	2	2	1	2	1	2	4	1	0	3	0	2	2	3	2	1	2	2	2	0	6	0	2	1	2	0	1	1	1	2	2	1	1	1	2	2	1	3	2	0	0	0	2	1	4	3	2	1	2	3	2	2	4	3	0	2	3	1	1	1	1	2	3	4	2	0	2	0	0	1	3	0	4	2	2	1	1	1	1	3	2	1	2	2	1	1	2	0	0	0	4	2	2	0	2	1	3	2	1	2	0	2	1	2	1	1	4	3	1	1	1	2	3	1	1	1	2	3	1	2	2	1	1	0	0	3	1	0	2	3	1	0	0	4	0	1	1	1	0	1	3	0	1	0	0	2	1	1	2	2	2	1	2	2	1	1	2	1	1	3	1	3	1	0	1	0	0	2	3	0	1	0	1	2	0	0	2	2	2	1	3	1	4	1	2	0	5	3	2	3	2	1	0	3	2	2	1	1	0	3	3	0	2	1	2	5	2	1	2	2	2	1	1	1	4	2	0	3	3	3	3	2	0	3	4	1	0	0	2	1	1	3	2	0	0	1	1	1	0	1	0	1	3	0	2	1	1	2	0	2	0	2	0	2	0	1	1	4	3	2	1	2	1	2	3	1	0	0	3	1	1	0	2	1	2	2	2	3	1	1	0	1	0	1	2	0	1	1	1	1	1	2	3	1	2	4	2	2	3	3	2	2	3	5	0	1	1	2	1	0	0	1	3	3	3	2	2	2	1	0	2	2	1	3	0	1	1	1	3	1	2	1	2	2	0	1	2	0	2	4	1	0	1	1	3	1	1	2	1	3	4	1	1	1	0	0	2	3	2	3	1	1	0	1	1	0	1	1	1	2	0	0	2	1	1	1	1	1	4	1	2	0	1	1	5	2	0	4	2	0	1	0	1	1	2	4	1	5	1	1	0	3	1	4	0	0	0	0	1	2	0	1	1	1	1	0	1	1	0	1	2	0	4	2	0	2	1	0	1	2	1	2	1	0	1	0	1	0	3	1	3	1	0	1	2	3	1	4	3	1	0	1	0	5	0	2	1	0	3	0	1	2	1	1	1	0	2	2	1	0	2	0	0	0	1	4	2	2	0	0	1	2	1	0	1	0	1	0	0	0	1	3	1	0	0	0	3	2	1	3	1	1	0	1	0	0	0	0	2	1	1	3	0	1	0	1	3	3	2	1	0	2	1	2	2	1	0	2	0	1	3	0	1	2	0	0	1	1	0	2	0	1	0	0	2	1	1	2	3	0	1	0	2	1	0	0	2	1	2	0	1	0	0	1	2	2	0	1	2	0	0	1	2	0	0	2	1	0	1	3	1	1	2	2	1	3	0	1	1	2	2	2	0	0	2	2	0	1	0	3	1	0	1
345	3	3500	200478	541	5	90	473	607	554	454	426	352	307	216	229	190	194	169	145	146	150	120	114	118	123	116	105	99	92	88	77	86	65	73	69	73	63	59	57	62	48	66	96	120	172	228	260	229	255	276	282	314	315	281	207	172	76	17	17	18	11	17	18	21	11	22	10	13	17	8	9	11	8	13	10	11	9	11	4	7	9	9	6	13	12	12	10	14	5	9	13	11	6	5	11	8	10	9	6	7	5	3	8	7	11	7	8	5	5	2	2	6	3	3	9	6	9	2	9	4	6	6	4	5	6	7	4	3	5	9	4	2	2	3	4	5	2	4	2	6	6	8	0	5	5	6	6	2	2	3	4	2	3	2	2	5	3	6	5	1	1	3	4	5	5	4	6	5	3	4	2	3	3	2	3	4	6	2	5	2	3	1	6	4	5	4	0	3	5	4	4	3	2	1	7	3	4	7	3	3	1	4	1	4	2	3	3	1	5	3	2	1	3	1	0	4	6	1	8	8	1	0	0	0	2	1	3	3	2	2	2	3	8	2	2	3	2	1	4	1	2	3	3	0	2	3	0	4	0	1	1	4	3	4	2	3	2	4	3	5	0	1	0	2	1	1	3	2	5	3	4	0	2	2	2	1	4	2	3	3	2	3	1	2	1	2	1	1	3	4	4	3	2	4	2	0	1	3	1	1	0	3	2	2	3	5	3	1	0	3	5	3	3	3	1	3	1	0	2	2	1	2	3	5	3	4	4	2	6	3	5	1	2	4	0	2	2	0	1	4	2	3	2	0	0	2	2	1	2	1	1	1	2	6	0	0	2	4	5	3	4	1	1	2	2	4	3	3	3	0	1	1	1	2	0	6	4	0	1	3	2	3	1	3	1	1	1	2	0	2	4	0	4	4	2	1	3	2	0	3	3	4	2	3	2	2	0	1	1	1	4	1	1	3	4	3	0	0	2	4	2	3	3	2	1	2	1	1	2	1	2	2	2	2	2	0	2	0	3	4	2	1	0	1	2	1	1	1	2	2	1	1	2	1	1	1	2	2	0	1	0	3	1	1	2	1	2	1	2	3	3	1	0	1	3	0	2	3	0	3	0	3	5	1	0	2	2	2	2	2	3	2	1	0	3	1	0	1	2	3	2	2	3	3	1	2	2	1	4	1	1	1	0	2	1	0	1	1	1	1	0	1	0	3	1	0	1	1	3	1	4	3	4	0	2	1	2	2	1	3	2	2	0	0	2	0	2	1	1	1	0	0	3	2	1	1	2	2	2	2	0	0	3	0	3	1	1	0	3	3	3	2	1	2	1	2	0	0	2	0	1	6	0	3	0	2	2	0	0	4	1	0	1	1	4	1	2	0	2	1	0	2	0	1	2	0	0	1	4	1	2	1	1	1	1	0	1	1	1	0	1	1	0	2	1	0	3	1	1	0	2	0	0	2	2	1	1	0	1	0	0	0	3	2	1	0	0	1	1	3	3	1	0	1	2	1	1	3	5	1	2	1	1	0	1	1	0	1	3	3	1	1	0	0	0	2	0	3	3	0	1	1	1	1	0	0	0	1	4	0	0	1	1	0	0	0	2	1	1	1	2	0	0	1	0	0	2	3	1	1	1	0	0	1	4	1	0	1	1	2	1	2	0	0	0	1	2	1	1	0	3	3	3	3	1	0	1	0	2	1	1	5	1	1	0	2	0	2	3	1	2	0	1	3	0	0	1	1	0	1	0	2	0	1	0	2	1	0	4	0	0	0	2	2	3	1	0	0	1	2	2	3	3	2	1	1	5	1	4	2	0	1	4	1	0	1	2	0	1	1	1	3	2	3	3	2	2	3	5	0	3	1	1	0	0	4	0	0	2	1	1	1	0	3	2	0	1	0	2	1	1	1	2	0	0	1	1	0	2	2	2	2	1	0	1	2	1	0	0	3	1	0	3	3	4	1	5	0	0	1	1	1	1	0	1	1	0	1	1	0	6	1	0	1	2	3	2	2	1	0	1	2	0	1	5	2	1	1	1	2	2	5	1	1	2	1	0	2	1	1	1	4	1	2	0	2	1	0	0	2	0	2	2	1	2	0	0	0	2	2	1	1	0	0	0	2	0	2	0	0	1	0	1	0	0	2	2	1	2	1	0	1	2	1	3	0	0	5	1	1	0	2	2	1	1	2	1	3	0	0	2	1	1	1	3	1	0	0	0	1	1	3	0	0	1	2	2	2	3	3	0	1	3	2	0	3	1	1	0	0	1	2	0	1	2	0	0	1	0	2	2	3	0	3	0	0	4	0	1	1	1	1	2	1	0	2	0	1	0	0	0	2	3	2	0	0	3
345	0	2700	200602	517	2	42	348	420	447	406	415	374	334	293	280	251	213	210	213	191	154	153	138	111	129	110	100	113	103	76	89	81	77	77	84	71	77	64	71	80	117	173	174	234	273	338	374	356	307	350	368	377	341	313	196	76	37	25	28	26	21	21	15	21	17	13	17	20	17	16	17	12	12	18	11	8	17	10	20	9	9	9	6	11	7	12	15	9	8	9	7	9	15	6	11	9	1	14	7	4	7	8	11	4	6	5	9	6	5	3	10	6	6	6	3	2	3	10	7	6	6	2	6	4	12	8	7	6	4	2	4	2	6	10	10	4	2	4	7	5	10	5	7	3	4	5	2	4	5	6	6	7	3	2	0	5	3	7	2	7	5	2	4	2	9	4	2	4	6	4	2	5	6	4	3	5	3	2	8	2	3	2	3	3	4	4	4	3	4	2	5	4	4	3	4	1	3	1	3	4	0	2	5	5	4	3	2	4	1	3	0	7	2	2	2	3	1	3	0	2	4	2	5	1	7	4	4	5	3	4	5	1	4	3	3	3	2	3	5	1	5	4	3	4	3	4	3	5	6	7	1	3	4	2	3	2	3	2	1	4	4	2	2	0	0	3	2	1	4	1	5	1	1	5	7	2	3	2	1	3	4	1	4	1	2	7	0	0	2	4	4	2	2	2	2	5	2	0	2	2	3	3	3	0	4	2	0	0	4	3	3	3	5	3	2	2	2	0	5	3	1	2	0	1	0	4	1	5	3	2	3	2	3	3	1	1	1	4	2	3	1	1	2	3	1	3	1	4	1	3	1	3	2	5	1	3	1	3	4	6	3	3	2	1	7	1	2	2	1	3	2	2	2	2	2	3	1	2	4	5	3	0	1	2	4	1	4	0	2	1	0	2	0	1	4	1	5	2	0	0	1	2	0	4	1	3	2	4	1	1	1	3	2	0	3	0	2	2	1	3	4	4	1	1	1	0	1	0	3	1	2	0	0	0	1	1	3	3	3	1	4	1	1	1	0	2	2	0	0	0	3	2	2	1	4	0	5	5	0	0	0	0	3	2	0	2	1	2	2	4	2	1	2	1	3	3	1	3	1	1	2	5	2	0	1	0	2	0	1	2	1	2	0	1	1	4	0	2	1	1	4	3	1	3	1	1	1	3	4	2	1	0	2	3	1	3	3	2	1	1	1	2	2	7	0	0	2	2	2	1	1	1	3	0	1	2	4	2	1	2	2	0	1	0	3	2	0	0	1	0	0	1	3	0	0	0	4	0	3	2	0	0	1	1	1	0	2	2	1	2	4	1	1	0	4	3	1	2	0	2	2	1	0	1	3	3	2	2	0	2	1	0	2	1	0	0	3	0	2	3	0	0	1	2	1	0	0	3	2	1	3	2	1	0	2	1	1	1	1	2	3	2	2	1	3	3	3	3	2	1	1	1	1	2	1	1	0	1	3	1	2	0	0	1	1	1	1	0	1	2	2	1	0	0	3	4	0	1	1	0	3	1	0	1	0	0	2	1	2	0	1	2	2	2	3	1	0	1	1	0	0	0	0	1	1	2	2	0	1	1	1	2	0	2	1	0	0	0	0	1	1	1	0	2	1	0	0	2	1	2	2	0	0	1	4	2	2	2	2	1	2	2	0	0	3	1	1	1	1	0	3	2	0	1	2	0	2	0	0	1	1	2	1	1	1	1	0	1	1	0	1	0	0	3	2	3	0	0	1	0	2	1	2	2	1	2	3	1	2	1	2	1	1	3	1	1	0	1	0	1	1	3	1	2	1	3	0	0	3	0	2	0	1	1	1	0	1	0	3	2	2	1	5	1	0	2	1	1	1	0	1	0	0	2	1	1	0	1	0	1	3	0	1	1	2	0	0	0	0	1	0	0	1	2	2	0	0	2	3	2	1	3	0	0	1	3	1	3	0	2	5	0	0	0	1	4	1	0	2	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	1	4	1	2	1	1	3	3	1	1	1	1	2	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	3	1	0	3	1	0	2	2	1	1	0	0	0	1	1	3	0	0	3	2	1	0	0	3	0	1	0	0	1	1	3	0	2	2	0	1	2	0	0	0	0	1	2	0	2	0	0	2	5	3	1	0	0	2	2	0	0	1	1	0	1	2	0	1	2	0	0	0	0	2	1	0	0	1	1	1	2	1	1	0	0	1	1	3	1	2	0	3	1	0	0	1	0	0	3	1	3	0	0	0	1	2	1	1	0	1	3	0	1	0	1	0	1	0	1	0	0	1	0	0	0
345	1	1900	200725	539	6	93	395	347	355	326	323	240	229	198	185	157	164	121	100	107	91	88	88	71	73	67	67	61	63	59	47	54	50	50	37	35	32	33	31	38	49	64	66	81	102	125	137	172	190	159	194	234	251	216	148	89	36	18	10	10	12	8	11	8	11	8	9	8	14	4	9	8	5	13	6	7	6	7	8	8	11	8	14	7	4	5	11	8	9	5	7	5	7	6	8	4	5	3	3	9	8	8	7	4	8	2	4	7	4	4	1	10	5	7	5	5	5	5	9	5	5	4	5	1	7	3	4	1	4	7	3	3	5	2	4	4	5	4	7	1	3	2	6	2	2	4	1	7	1	4	2	2	3	2	4	4	3	6	6	4	3	2	3	6	3	3	1	1	1	1	4	2	6	0	1	2	4	2	3	2	4	1	2	4	4	1	5	8	5	1	1	3	5	2	5	4	4	4	0	2	2	0	1	2	2	1	2	2	2	2	1	1	3	1	2	2	1	4	6	4	7	2	3	6	3	5	1	1	2	3	1	5	5	2	4	3	3	1	3	2	2	1	2	4	2	1	1	1	1	3	4	2	3	1	2	0	1	3	2	2	1	1	2	3	2	4	4	4	1	0	3	2	3	1	3	0	2	0	1	2	0	2	1	2	3	0	2	1	4	0	2	2	2	0	3	6	3	1	4	4	4	1	3	3	0	1	1	1	1	0	2	1	4	0	1	0	0	2	0	2	1	2	1	0	0	1	1	0	0	2	3	0	1	0	0	2	0	2	1	0	3	3	1	2	2	4	2	7	1	0	2	1	2	3	0	2	1	2	1	3	2	0	1	0	3	1	1	0	2	1	0	2	2	3	0	2	0	1	3	1	1	3	4	2	3	1	1	1	0	0	1	1	0	0	1	0	2	3	1	2	2	1	1	0	2	1	1	1	0	1	2	1	1	1	0	3	1	2	3	3	0	0	1	0	0	0	1	4	3	3	2	1	2	1	0	2	2	1	3	1	0	1	1	5	3	0	0	1	1	0	1	1	2	1	3	0	2	3	2	0	1	3	1	1	1	0	0	1	1	1	1	1	2	1	2	0	0	2	0	0	0	4	0	1	0	1	4	0	2	5	0	0	2	0	1	1	2	0	2	1	2	1	2	1	3	2	2	1	0	0	2	4	3	0	2	3	3	3	3	2	1	3	2	2	0	2	2	1	1	2	2	2	1	1	2	4	2	2	0	1	1	3	2	0	3	3	1	4	1	1	1	1	0	0	2	0	2	0	0	0	0	0	0	1	0	3	1	1	1	3	1	1	5	2	2	2	1	1	1	1	3	1	0	2	1	0	2	2	0	2	1	4	1	1	1	4	1	3	2	1	1	1	0	1	0	2	0	1	2	0	3	1	2	1	2	0	1	0	1	3	1	0	0	0	2	0	1	2	0	4	0	2	0	1	2	1	2	3	1	2	0	1	2	1	0	0	0	1	2	0	1	2	1	0	2	1	1	2	0	1	1	2	3	1	1	2	5	0	0	3	0	1	0	1	2	2	0	0	1	1	0	1	1	0	1	1	2	0	1	3	2	2	2	1	0	1	3	0	0	1	1	3	1	2	2	1	0	3	1	2	2	0	0	3	2	0	1	1	4	4	0	2	1	1	2	1	0	1	1	0	1	3	3	2	1	0	2	2	1	2	0	2	1	1	0	1	4	0	3	3	0	2	1	1	0	0	3	0	1	0	0	3	1	2	2	2	2	1	1	1	0	3	0	1	2	2	1	0	1	0	2	1	2	1	4	2	2	0	0	2	1	2	0	0	0	2	0	2	3	0	0	0	0	1	2	3	1	2	0	1	1	2	2	2	0	3	3	0	1	1	2	3	2	2	2	0	2	0	0	1	1	1	1	3	1	1	1	1	0	0	1	2	1	2	1	2	1	1	1	1	1	2	1	3	0	3	2	0	0	1	1	0	0	0	3	1	2	2	1	1	1	0	1	0	0	3	0	1	1	1	0	0	2	0	3	2	0	3	2	0	3	1	0	1	1	1	2	1	0	2	0	0	1	1	0	0	2	2	1	0	2	2	0	3	0	1	1	0	2	1	2	1	1	1	1	3	0	0	1	1	1	1	0	1	0	1	1	0	0	2	1	0	1	1	0	0	1	0	2	3	0	0	0	1	0	0	0	0	2	2	0	1	0	1	0	1	0	0	0	1	0	2	3	0	5	2	1	0	1	2	0	1	1	1	2	1	0	0	0	1	4	1	1	0	0	5	0	1	0	1	0	0	2	0	1	1	2	0	0	1	2	1	0	0	2	3	2	0	1	2	1	1	0	0	0	3	2
345	2	2100	200848	532	6	104	430	447	467	364	338	293	263	185	193	188	159	130	113	111	94	108	95	82	76	69	74	82	72	67	65	61	51	63	48	48	46	41	31	74	59	70	111	122	144	189	199	216	233	218	237	249	240	216	149	102	35	22	15	15	19	20	18	10	11	14	10	16	12	8	14	15	20	10	12	8	13	6	7	8	3	11	9	5	7	6	12	8	14	7	7	5	5	3	5	7	4	7	4	9	4	5	6	0	7	8	7	4	6	6	5	6	6	10	9	4	2	5	3	4	3	5	1	4	6	7	9	2	1	4	10	2	4	5	6	6	6	4	7	3	8	1	5	3	4	5	7	3	3	4	5	9	4	1	3	1	6	3	5	4	3	2	1	3	7	1	3	2	6	3	6	3	1	2	4	2	3	3	6	3	6	4	1	10	4	1	4	2	2	5	3	5	4	2	0	4	3	1	6	1	2	3	3	4	1	0	5	0	4	2	1	4	1	2	1	4	4	3	0	2	3	1	3	1	5	1	3	4	0	0	2	2	3	0	5	1	4	1	4	4	1	1	1	1	2	4	0	0	1	2	4	2	0	3	0	1	5	1	1	2	1	0	2	2	3	4	4	1	0	1	3	3	3	2	1	2	1	3	3	0	2	1	1	4	2	3	3	3	0	3	4	2	1	2	3	1	3	0	0	2	1	1	3	2	1	5	0	0	1	3	0	2	3	4	2	0	2	6	0	1	5	4	2	1	1	2	3	1	1	5	0	1	3	1	1	2	2	3	2	1	1	2	5	2	1	2	0	1	4	2	1	2	4	4	2	0	4	4	1	5	2	0	2	2	0	2	3	2	1	1	3	2	1	0	1	1	0	1	2	3	2	2	0	2	3	4	3	2	2	3	3	1	2	2	0	2	3	0	3	2	2	3	3	0	1	0	0	3	1	1	1	1	1	0	0	1	2	0	1	2	2	3	1	1	0	4	0	0	2	3	2	1	1	1	3	0	1	0	2	0	3	0	2	3	1	0	4	1	0	3	0	2	3	1	1	1	4	2	1	0	1	0	2	0	0	1	3	1	2	2	1	1	2	2	0	0	0	1	2	1	1	1	2	0	3	2	0	0	0	1	0	2	0	1	2	0	1	0	1	2	3	2	1	0	2	0	3	1	2	0	1	0	1	3	0	1	1	2	0	2	1	0	0	3	2	2	0	3	1	0	0	1	0	1	1	2	2	1	1	1	1	1	0	1	1	0	2	0	0	1	3	2	1	2	0	0	1	1	0	4	1	1	3	1	0	4	1	2	3	2	1	2	3	1	0	0	2	0	1	2	0	1	0	2	0	3	1	3	1	0	3	1	2	0	1	2	2	1	1	0	0	2	2	1	3	1	2	3	1	1	0	0	1	1	0	2	0	0	1	0	2	4	5	2	1	4	2	1	1	0	2	1	2	2	2	1	1	0	3	1	0	0	0	0	1	0	0	2	1	0	1	2	1	2	0	1	1	1	0	1	1	1	1	1	0	2	3	1	0	1	0	2	3	1	1	0	1	1	1	2	1	0	1	1	1	1	0	2	0	1	0	1	1	1	3	0	1	2	2	1	0	2	1	2	2	0	6	4	3	0	0	0	1	1	1	2	0	1	2	0	2	1	3	1	0	0	1	3	2	2	0	0	4	1	0	1	1	1	1	2	0	2	1	0	1	1	1	0	0	3	2	0	0	1	0	1	0	1	1	0	0	1	2	0	1	1	1	0	1	3	0	2	2	0	0	0	2	1	0	2	1	2	1	1	3	0	0	1	0	2	0	1	0	1	1	0	3	1	1	0	2	2	1	2	2	2	2	1	0	0	2	1	3	2	3	1	0	3	0	0	1	1	0	0	0	0	2	2	0	1	2	2	0	0	0	0	1	1	0	0	0	2	3	0	2	0	2	2	0	2	1	0	1	0	2	1	2	1	0	0	1	1	1	1	1	2	1	0	0	0	1	1	3	3	1	2	1	1	2	1	1	1	1	2	1	2	0	2	0	2	1	0	3	2	2	0	0	1	4	0	0	2	0	1	0	2	2	0	0	1	3	1	0	1	0	0	0	1	0	1	0	0	1	1	0	3	0	1	0	2	3	1	4	0	3	0	0	1	1	0	2	2	0	2	0	0	1	0	1	3	2	1	0	0	0	0	0	2	2	2	1	2	0	0	0	1	1	0	1	1	2	1	0	1	2	1	1	1	4	1	0	1	3	1	1	0	2	1	0	0	2	2	1	0	2	1	0	0	0	2	0	2	3	0	0	0	0	0	1	1	1	3	0	0	2	0	3	0	1	0	1	0	0	2	0	0	0
345	3	3500	200972	528	5	79	412	474	485	380	416	322	325	256	217	205	201	169	182	119	136	97	92	96	88	92	92	63	82	49	77	74	52	61	61	52	65	54	41	42	40	54	88	109	165	213	250	253	271	257	265	281	301	256	160	90	40	16	22	15	20	13	13	12	19	9	9	19	10	12	9	12	13	10	9	10	13	11	10	8	11	5	8	14	11	13	9	7	10	14	5	10	7	6	8	11	6	9	6	4	10	10	3	7	8	7	8	3	13	5	7	9	3	5	5	4	3	6	5	3	6	3	7	4	2	0	6	6	5	0	9	3	3	6	5	5	3	2	3	4	2	2	2	1	5	2	1	1	1	2	7	6	8	8	4	5	3	7	2	5	4	6	1	5	4	3	4	3	2	2	6	5	4	3	3	2	1	0	1	3	2	3	3	3	3	6	2	4	4	0	4	1	4	5	2	3	3	3	2	2	0	2	2	1	3	2	4	4	3	3	0	3	3	1	4	4	3	1	0	0	1	4	2	5	3	2	2	3	4	2	4	4	3	2	4	3	4	3	1	1	3	2	4	1	3	1	1	1	1	3	3	2	1	5	2	4	2	3	0	1	0	1	3	1	3	2	2	1	1	1	5	2	2	3	1	1	0	3	3	1	3	3	4	2	3	4	3	3	3	0	0	1	4	2	4	1	2	1	1	3	2	4	1	2	0	2	2	3	1	0	3	1	0	2	0	4	5	1	2	2	1	1	2	2	1	2	2	2	1	3	4	1	1	3	5	0	4	3	2	0	1	1	2	2	2	1	1	0	3	0	1	1	1	1	0	0	2	2	2	2	1	2	0	0	2	1	2	3	3	4	1	2	2	1	3	1	2	2	3	2	1	2	1	1	2	1	2	2	1	2	1	1	3	0	1	2	0	0	2	1	0	2	0	4	2	1	2	1	2	5	1	1	4	2	2	1	0	3	1	2	1	1	1	0	0	2	2	3	2	0	6	1	0	2	1	2	2	0	4	0	2	0	0	1	1	1	2	0	1	6	3	2	2	4	3	0	0	1	0	0	2	0	2	1	3	1	3	1	0	2	2	0	1	2	2	1	2	3	1	0	1	1	0	1	2	2	0	2	1	0	1	0	2	4	0	3	2	2	3	0	2	0	1	1	3	2	0	0	1	2	0	0	3	0	1	2	0	2	0	0	2	2	2	4	1	0	0	4	1	0	1	0	0	0	0	2	1	0	2	2	2	0	3	4	2	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	3	1	0	1	4	1	1	1	1	1	1	0	1	2	1	1	2	2	1	2	2	1	0	0	5	0	1	1	4	1	0	0	1	0	0	3	1	1	2	2	0	2	1	1	2	2	0	0	1	5	1	1	0	0	0	0	0	2	3	1	1	1	0	2	3	1	0	4	0	0	0	1	2	2	0	1	1	1	1	1	0	1	2	1	1	0	1	2	0	0	0	1	2	0	0	0	1	1	0	2	3	1	0	1	0	1	0	1	0	2	2	0	1	0	2	1	1	2	1	4	1	2	3	0	1	1	0	0	4	0	0	1	2	1	2	0	1	1	0	0	2	3	1	0	0	0	0	0	3	1	0	1	0	1	1	1	2	2	1	3	2	1	0	2	0	3	3	0	1	1	0	1	2	0	2	2	2	4	1	0	1	1	2	0	1	2	2	1	0	1	1	1	1	0	0	2	0	1	2	2	0	5	2	1	1	1	0	2	2	3	0	0	0	1	0	1	0	1	1	1	0	2	1	0	0	3	0	1	0	1	1	0	2	1	1	0	0	1	0	1	1	1	2	0	2	2	1	2	0	0	0	0	2	1	0	0	0	1	2	0	3	0	1	3	0	1	0	0	1	0	0	1	2	1	0	1	3	1	0	2	3	0	0	0	0	1	1	6	1	0	1	2	2	1	0	1	0	2	1	0	0	1	1	1	0	1	1	0	0	1	1	2	3	3	1	0	2	1	0	0	2	1	1	1	0	0	1	1	2	2	2	0	3	1	3	1	1	0	3	1	2	1	0	1	0	0	3	0	1	3	2	2	1	1	1	1	1	0	1	0	2	1	0	0	0	0	1	0	0	1	2	0	1	0	0	2	0	1	3	2	0	1	4	2	1	0	4	0	0	1	3	2	1	1	1	1	1	0	1	0	0	3	0	2	0	0	1	1	1	0	1	4	2	1	0	3	0	0	0	0	5	1	3	1	0	0	1	1	0	0	1	1	0	1	2	1	0	1	1	3	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	2	1	0	0	1	0	1	2
345	0	2700	201095	527	8	64	479	561	597	453	466	364	320	276	220	190	187	200	146	144	136	112	136	117	104	95	91	83	94	89	61	66	78	71	44	57	66	60	75	103	129	170	200	264	308	304	368	377	333	372	367	365	394	316	195	150	43	23	24	21	20	19	26	11	17	17	15	13	19	13	20	15	19	9	11	12	15	9	17	15	12	9	12	13	8	11	9	10	8	15	10	7	7	11	11	10	6	4	7	10	8	6	10	7	6	8	6	7	4	6	4	9	8	7	6	5	12	2	3	5	4	4	3	7	7	7	3	5	3	7	5	8	5	11	4	4	4	5	3	6	5	6	5	5	4	1	4	6	1	6	5	4	2	2	7	6	5	4	3	5	2	6	3	3	1	4	3	3	4	2	5	4	2	2	10	2	0	3	2	3	5	2	4	5	4	3	6	1	6	3	3	3	4	3	2	3	3	3	5	5	2	3	2	3	2	6	7	4	2	6	5	6	6	2	2	4	3	3	4	2	3	0	3	3	1	5	3	4	3	0	2	2	4	3	1	2	3	4	2	3	2	1	0	6	1	3	4	1	3	7	5	1	2	2	0	5	0	1	5	3	4	2	3	0	1	0	5	1	4	1	1	0	2	4	3	4	0	3	6	1	4	5	1	2	2	1	3	2	2	2	2	1	3	1	2	5	2	1	3	0	2	2	1	2	2	2	0	0	1	0	1	1	2	3	3	1	2	0	1	2	1	5	1	3	1	0	2	2	2	0	0	2	1	2	0	2	0	1	4	1	0	4	1	0	2	3	1	1	4	1	1	0	1	3	5	1	1	3	1	3	2	4	1	3	2	2	0	2	4	1	1	2	2	0	2	3	2	2	0	1	2	1	0	2	1	1	2	2	2	1	1	1	1	2	2	3	0	0	2	3	2	3	0	1	3	0	1	1	1	2	0	3	2	0	2	1	0	1	4	1	1	1	0	0	2	2	1	2	1	0	2	1	0	1	1	2	0	0	0	1	1	1	0	2	3	5	5	3	0	0	2	5	2	1	2	1	2	0	3	3	1	2	1	0	3	2	1	3	2	2	1	4	0	0	3	1	3	2	1	1	2	2	0	1	2	1	1	3	3	3	1	1	1	1	1	3	0	3	2	3	1	1	1	1	0	1	3	1	0	2	2	1	1	1	0	2	0	0	2	2	2	1	1	2	2	0	1	0	2	0	0	2	2	1	1	2	1	2	0	1	1	1	0	4	0	3	2	2	4	2	2	1	3	1	1	0	1	1	2	3	1	3	3	2	0	0	2	2	1	2	2	2	2	1	3	2	0	0	1	2	0	0	2	2	2	1	1	0	1	0	0	1	0	5	1	0	2	2	1	2	0	2	1	0	2	2	1	3	2	1	1	5	1	4	2	3	0	0	1	1	1	1	2	1	1	1	2	0	1	0	0	2	1	1	1	3	1	1	0	3	0	0	3	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	3	2	0	3	1	2	3	5	0	0	1	2	0	0	1	2	0	2	3	0	2	2	1	0	2	2	2	1	2	4	1	1	2	0	0	2	1	2	1	0	0	1	2	0	3	1	1	2	0	1	1	0	0	2	0	1	1	1	3	1	0	0	0	1	2	1	0	0	3	0	0	2	0	1	0	2	1	0	3	0	1	1	1	1	0	2	3	0	0	0	0	1	1	0	2	0	0	2	0	1	1	1	2	2	1	2	0	2	0	0	1	0	3	0	0	1	2	2	2	3	1	2	2	0	0	2	0	1	0	3	2	1	0	2	2	1	0	0	1	1	3	0	2	2	1	1	1	3	1	0	1	1	3	0	0	0	1	0	1	1	2	0	2	1	5	1	2	1	2	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	2	1	2	1	1	0	1	0	2	2	4	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	1	1	1	2	1	0	0	1	2	1	0	0	0	3	1	2	1	1	0	0	1	1	0	0	1	0	2	0	0	0	1	3	1	1	3	1	0	1	0	0	1	0	5	0	1	2	2	0	1	0	0	1	0	2	0	4	0	1	3	2	3	1	2	0	2	0	0	0	2	1	2	3	1	2	3	1	1	1	0	1	1	0	0	4	0	3	0	1	2	2	2	0	0	0	0	1	2	0	0	0	5	0	0	2	1	0	1	0	1	1	0	1	1	0	2	0	1	1	0	0	2	1	0	0	0	2	2	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	3	1	0	0	3	0	0
345	1	1900	201218	553	0	29	129	166	255	237	264	215	174	168	159	135	127	111	119	93	114	87	72	72	61	53	61	60	60	47	48	45	38	37	38	38	27	34	36	59	62	75	81	90	133	144	148	190	200	220	227	228	284	201	145	102	39	14	16	13	10	9	15	9	8	17	8	7	9	10	13	8	7	7	9	6	14	9	8	5	9	8	5	4	5	9	6	5	8	3	9	6	10	3	5	5	7	3	6	8	7	8	5	3	6	2	5	1	2	7	3	6	6	7	8	4	6	4	3	3	3	5	5	3	4	6	4	3	2	7	3	3	2	6	2	1	2	1	4	5	1	0	0	10	1	2	6	6	0	4	5	4	5	6	1	2	0	1	5	1	2	1	3	0	2	7	2	4	1	4	1	4	2	3	2	3	1	4	4	3	2	2	2	3	2	3	1	3	2	1	2	1	4	3	4	2	1	4	1	0	4	1	4	4	2	1	2	0	4	3	3	0	1	0	3	0	1	1	0	2	1	3	1	1	0	2	2	3	1	2	1	2	4	2	2	1	2	2	1	1	2	4	1	1	4	3	2	2	0	0	3	2	2	2	1	1	1	4	3	1	2	1	1	3	0	1	4	2	6	1	1	1	3	5	4	3	2	1	0	5	2	2	2	0	2	1	1	2	0	3	0	3	1	1	3	1	1	1	2	2	3	2	1	2	0	2	3	4	2	3	3	2	1	1	2	2	1	1	0	3	2	4	0	2	1	1	1	5	4	4	1	0	3	1	2	3	3	0	0	1	1	1	1	2	6	1	1	1	4	0	0	3	1	1	1	1	2	3	0	2	4	2	0	1	3	2	0	0	2	1	3	3	2	2	0	0	5	1	1	4	3	3	3	2	3	2	1	0	5	1	0	1	3	2	2	0	2	1	2	3	1	0	2	1	1	0	1	1	2	1	5	1	0	0	2	2	1	3	3	0	1	1	1	2	2	0	1	0	1	1	2	0	1	1	1	1	0	2	0	0	1	2	0	1	1	1	0	1	1	3	0	0	3	1	4	1	0	1	1	0	2	0	1	0	2	1	1	3	1	1	2	1	0	1	1	1	0	1	3	4	2	1	3	0	1	2	1	3	0	0	1	0	2	0	2	3	1	0	0	0	0	1	0	1	3	1	0	2	0	3	1	1	2	2	1	0	0	0	1	3	2	1	0	0	2	2	2	0	0	1	0	1	1	2	1	3	3	1	3	1	0	2	0	1	2	1	1	1	0	0	2	1	0	0	1	1	1	2	1	1	1	0	0	2	0	0	2	0	1	0	2	3	1	1	0	1	0	2	2	1	0	1	2	2	0	2	0	2	0	1	0	2	0	1	4	1	1	1	0	2	0	1	0	2	4	2	0	0	1	3	1	0	0	1	3	2	1	0	1	1	0	1	0	2	1	1	2	0	0	3	1	1	2	1	0	2	1	1	2	1	1	0	3	0	0	0	2	0	0	2	3	2	1	0	1	0	1	2	1	1	4	3	0	1	1	1	0	2	1	2	1	0	0	1	3	1	0	2	1	0	0	3	1	3	2	2	2	2	1	0	0	2	0	0	0	1	0	2	0	0	1	0	1	3	1	3	1	0	0	1	0	1	0	1	0	4	0	1	1	2	0	2	1	2	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	2	0	0	2	0	1	0	0	2	0	5	1	1	0	2	0	0	1	1	1	1	2	0	3	2	0	2	0	1	0	0	2	0	0	3	0	2	0	1	1	3	3	0	0	0	0	0	1	1	1	2	0	0	1	2	2	1	1	0	0	0	0	0	1	0	1	2	0	1	1	0	1	1	0	1	0	3	3	1	1	3	1	0	2	0	0	3	1	3	1	2	0	0	1	1	1	0	2	0	0	2	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	2	2	0	0	2	0	0	2	0	0	1	1	0	0	2	1	0	1	0	1	2	1	3	0	2	0	2	0	1	3	1	3	1	1	0	0	2	1	0	0	4	0	2	0	0	2	3	0	0	0	0	2	1	0	0	3	1	1	2	2	1	0	0	1	1	3	1	0	2	1	2	1	1	0	0	0	1	1	2	2	0	0	0	0	1	3	1	2	2	1	0	0	1	0	2	1	1	0	2	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	2	2	1	0	0	0	1	0	0	2	0	1	3	0	0	0	3	1	2	3	1	0	1	1	2	0	0	2	2	0	1	1	2	1	1	0	0	0	0	2	2	0
345	2	2100	201341	548	0	45	272	318	326	303	318	272	246	213	184	168	143	137	138	132	103	107	105	89	88	83	87	71	75	70	55	51	44	37	37	39	39	32	34	36	32	87	107	155	154	165	203	214	238	268	263	274	267	232	159	91	26	12	16	15	18	14	14	16	15	10	6	9	14	5	13	14	14	13	12	8	9	14	10	7	9	9	5	12	10	8	10	14	4	8	10	10	7	5	3	4	6	4	5	6	9	5	11	8	1	6	6	4	6	9	3	4	5	6	2	6	1	8	3	4	9	11	6	4	3	3	2	3	1	5	3	2	4	5	5	3	2	5	9	4	4	4	2	3	3	5	4	3	2	3	7	5	1	1	3	2	5	7	3	3	3	1	3	3	5	5	1	3	3	2	4	1	7	2	3	3	3	2	2	1	2	4	2	2	1	4	1	3	4	2	1	3	4	6	2	3	0	5	2	5	3	2	3	5	2	3	4	6	0	2	1	3	5	1	2	4	0	1	1	1	1	0	3	1	2	2	1	1	4	3	2	3	3	0	1	5	0	3	2	4	1	0	3	0	2	5	2	3	1	3	2	0	1	0	1	2	1	0	1	2	2	2	3	2	3	0	4	0	0	0	4	4	4	0	2	2	1	3	1	1	3	0	1	1	1	1	1	5	0	1	1	3	1	1	3	4	2	2	2	5	3	0	3	1	4	5	1	0	3	1	1	3	2	1	1	1	1	2	3	1	3	2	0	0	0	2	2	5	3	3	4	2	1	4	4	2	0	0	1	3	2	3	2	3	3	1	1	1	4	3	2	3	0	3	0	3	1	2	1	1	1	1	2	1	0	0	1	1	2	3	1	1	2	1	3	1	1	1	2	1	1	2	0	2	1	1	0	0	1	0	3	3	2	2	1	0	0	0	1	2	2	2	1	1	2	1	0	1	1	1	0	0	0	3	0	0	1	0	1	0	1	1	1	1	2	0	3	1	1	4	2	1	3	3	2	4	0	0	3	2	1	3	0	0	3	3	1	1	0	1	0	0	4	0	2	1	3	2	1	3	1	3	1	2	1	0	0	0	4	0	1	1	1	0	3	1	0	0	2	2	0	1	0	0	0	1	5	0	1	1	1	0	2	2	1	0	2	0	0	1	0	0	1	2	0	1	3	2	1	1	1	0	2	0	1	0	2	1	2	0	2	1	3	3	0	0	2	1	2	1	3	1	1	2	0	1	0	0	0	2	1	0	1	1	1	1	0	0	0	0	1	0	2	1	0	0	0	2	0	1	2	1	0	0	1	3	2	3	1	1	0	2	1	3	0	0	1	4	2	0	2	1	1	0	2	0	0	0	0	1	0	3	2	2	0	0	1	1	2	3	2	3	0	2	3	3	3	0	2	1	1	0	2	1	1	0	0	2	1	1	1	0	2	0	0	1	1	1	1	0	1	3	1	1	2	2	0	2	0	0	1	5	0	1	0	1	0	1	1	0	0	0	4	1	3	1	0	0	1	1	0	2	2	2	1	2	1	1	0	0	1	1	1	2	0	1	1	2	1	0	1	0	0	1	0	2	0	1	0	0	1	0	2	2	1	0	3	1	1	3	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	3	1	0	0	0	0	1	2	1	1	0	1	3	1	2	1	0	4	2	1	1	0	2	1	2	1	2	2	0	1	1	1	0	0	3	1	3	1	1	2	3	2	0	0	0	1	0	1	0	2	0	3	2	1	1	1	1	2	2	3	1	0	2	0	0	2	0	0	1	2	1	0	1	2	0	1	2	1	1	0	2	0	1	1	0	1	3	3	0	0	2	1	1	0	0	2	2	2	1	0	3	2	0	0	1	2	0	1	0	2	1	1	1	1	3	0	0	1	1	0	0	2	0	0	0	1	1	2	2	1	0	1	2	1	2	1	1	0	1	1	1	1	2	1	0	0	0	2	0	1	0	3	1	0	0	0	0	2	0	0	2	1	1	1	0	1	1	2	3	1	0	0	0	0	2	0	0	2	0	0	0	1	0	1	2	1	1	2	1	1	0	0	0	0	0	0	0	0	1	3	2	0	1	1	1	1	0	0	0	0	1	1	2	2	0	1	2	1	0	2	1	1	0	0	0	0	1	0	0	0	1	2	1	0	0	1	2	1	1	1	0	0	1	0	0	0	1	0	1	1	1	2	0	1	2	0	2	2	0	2	1	3	0	2	0	1	2	0	3	1	0	1	1	0	0	1	2	0	0	0	0	1	1	1	1	2	3	0	3	3	0	1	2	0	1	0	0	1	2	0	0	1	0	0	0	1	2	0
345	3	3500	201465	540	6	108	496	605	571	443	453	387	355	294	261	214	207	167	196	170	160	131	141	98	102	79	88	94	87	81	92	70	61	48	70	51	48	46	53	68	105	135	187	200	185	246	304	289	270	268	292	298	294	266	191	111	32	25	20	28	18	12	18	6	18	17	14	7	7	8	12	13	12	10	11	16	9	16	14	4	11	8	11	4	6	10	5	4	4	4	9	10	10	8	6	8	9	5	9	4	10	5	6	2	12	6	5	3	6	5	6	8	7	7	5	4	8	4	6	6	8	1	3	8	2	6	5	4	2	5	6	2	5	4	8	4	5	3	6	7	1	4	1	7	3	0	6	6	6	5	6	6	4	6	5	6	5	2	2	2	2	3	1	4	1	5	2	1	6	1	4	4	1	5	3	3	2	4	5	2	3	3	2	6	5	4	6	4	3	4	4	5	7	1	3	2	1	4	4	3	2	2	2	2	6	4	2	3	1	3	4	3	7	3	1	1	2	3	1	2	3	0	2	2	3	3	4	1	0	4	0	2	0	3	2	0	0	3	3	3	3	0	0	0	0	2	3	3	2	2	3	1	2	1	3	5	4	4	1	1	3	0	2	2	0	2	3	4	3	2	0	2	2	1	3	2	3	4	3	1	1	2	1	3	1	4	5	0	1	2	2	1	3	2	0	4	0	0	1	1	1	3	4	2	2	0	1	2	0	0	2	5	3	2	3	5	0	4	4	1	1	2	1	1	2	0	0	2	4	4	1	0	1	0	5	0	4	0	4	1	2	2	0	1	4	0	1	3	2	0	1	2	3	1	2	2	2	2	2	6	1	0	0	2	0	1	1	0	1	0	1	0	0	1	3	0	3	1	0	1	0	0	3	2	0	2	2	0	1	2	2	3	1	1	3	1	2	0	1	1	1	1	1	0	1	5	3	0	0	0	0	0	0	1	2	0	1	1	1	2	3	1	2	1	2	1	1	2	2	1	0	1	0	4	2	3	0	3	1	2	6	0	1	2	0	1	5	4	0	1	1	0	2	3	0	1	1	1	4	1	1	1	0	1	2	1	1	1	0	1	2	2	0	1	0	1	0	0	0	1	1	2	1	1	0	1	2	0	1	1	0	3	1	2	0	2	2	2	1	0	0	0	1	1	0	0	3	0	0	2	1	0	1	0	1	0	3	0	0	0	3	0	1	0	4	0	1	1	2	1	0	0	1	0	1	2	4	0	1	1	0	1	1	0	2	0	3	0	1	1	1	1	3	0	2	1	0	1	1	1	1	0	0	0	0	0	3	1	0	0	1	0	1	1	0	0	2	1	2	1	2	0	0	1	0	2	1	1	2	3	3	1	0	0	1	1	3	0	0	3	1	1	1	2	1	0	0	1	0	1	1	0	1	0	1	1	2	0	2	1	1	1	1	1	1	0	2	0	3	1	1	0	2	1	0	1	0	1	1	1	4	0	1	1	0	2	0	1	1	1	0	1	0	1	2	0	4	0	0	1	2	0	0	1	1	2	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	3	1	0	3	1	0	2	0	1	1	1	0	1	0	3	1	2	0	2	0	3	1	0	0	1	0	1	1	0	1	1	0	0	2	1	0	2	2	1	1	1	3	1	0	1	1	0	0	2	0	0	0	0	0	0	1	1	1	1	1	3	2	0	1	0	1	0	1	1	0	1	2	0	0	0	0	0	1	0	0	1	2	0	0	1	1	2	2	0	1	1	1	0	2	0	0	0	1	0	0	1	4	3	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	2	2	0	0	1	1	1	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	2	2	1	1	0	1	0	1	0	1	0	2	0	1	1	1	1	4	0	0	2	0	1	3	2	0	1	1	0	3	0	0	0	1	1	1	0	0	0	1	1	2	0	1	1	1	0	0	0	0	0	2	2	0	1	0	0	0	0	0	2	1	1	0	1	0	2	1	1	0	1	1	3	3	0	0	1	1	0	1	2	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	2	4	1	1	0	3	2	0	0	0	1	1	1	3	1	0	1	0	0	0	1	2	0	1	1	0	0	1	0	0	1	1	0	2	0	2	0	0	3	1	1	1	1	0	1	0	2	0	2	0	1	1	0	1	1	0	2	1	2	0	0	1	0	0	0	0	0	1	0	3	0	0	1	0	0	4	1	1	1	1	0	0	1	2	0	1	2	0	3	1	2	3
