345	0	2700	57900	355	2	23	189	221	314	304	346	318	293	235	215	186	195	143	184	143	139	112	120	118	107	107	102	101	83	81	69	70	66	76	70	68	67	64	55	66	48	58	38	44	42	38	36	29	48	35	24	26	26	28	22	23	33	21	16	17	23	24	16	21	26	16	15	22	16	19	12	22	13	15	23	14	14	18	15	18	13	7	13	15	12	15	8	9	15	11	12	5	10	12	10	12	9	9	10	7	11	7	7	3	4	8	11	10	4	12	10	6	11	9	6	6	8	5	8	5	5	13	12	8	7	10	10	5	7	3	7	8	7	12	7	8	5	3	4	3	11	8	1	8	4	5	10	1	4	4	10	7	5	2	6	2	5	8	2	6	3	4	5	6	5	6	3	3	2	1	9	5	4	5	9	4	2	3	2	2	0	3	6	4	5	2	5	1	5	5	5	2	3	1	3	8	4	4	5	3	2	4	6	7	4	0	5	4	4	1	2	3	3	4	5	4	3	4	5	2	3	4	6	2	1	1	3	4	3	2	2	5	1	2	5	6	3	1	2	2	1	4	4	3	6	2	2	1	3	0	2	3	1	3	5	1	2	2	2	1	5	4	2	3	4	3	1	1	5	5	2	2	1	2	0	4	4	1	3	3	3	3	0	2	4	4	1	1	6	1	4	6	1	2	3	1	2	3	2	4	2	1	1	7	3	0	2	3	2	1	1	4	2	5	2	1	1	0	1	0	3	2	3	2	0	3	4	0	1	2	3	1	1	0	3	0	4	3	5	7	4	1	3	2	2	1	0	1	1	0	2	1	2	2	1	1	1	1	1	0	0	2	0	1	2	0	2	1	3	1	0	1	0	1	3	4	2	1	1	5	1	1	1	3	3	1	0	2	1	2	4	1	2	2	1	2	0	5	3	0	0	0	3	1	3	0	1	1	0	3	0	0	1	1	1	1	0	1	2	2	1	1	2	1	1	1	1	1	0	0	2	1	2	1	2	0	0	2	2	2	1	0	0	2	0	2	4	0	1	2	1	1	3	1	0	1	1	0	0	1	2	0	1	3	0	1	1	1	3	1	0	1	2	0	0	2	0	1	4	1	1	1	3	1	0	1	5	3	1	1	1	3	1	3	0	1	0	1	3	2	1	3	0	2	1	0	2	2	0	0	0	2	0	3	0	1	1	2	1	0	2	0	1	1	2	3	1	4	1	1	0	1	2	2	0	2	1	1	2	0	0	3	1	1	0	2	2	0	0	1	1	3	0	0	0	1	2	3	0	0	0	3	1	2	1	0	0	2	3	3	0	0	0	1	1	0	1	1	1	3	0	1	0	0	0	0	2	1	0	0	0	0	2	0	1	0	0	2	0	1	1	3	0	1	1	1	2	0	4	1	1	0	2	0	0	1	1	0	0	0	0	1	0	3	1	1	0	1	2	1	1	0	1	0	0	0	1	2	1	1	2	2	1	2	2	2	1	0	0	0	0	2	1	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	2	0	1	0	1	1	1	0	0	1	0	2	1	0	0	1	1	0	2	1	0	0	2	1	1	0	0	1	2	1	2	1	0	0	2	1	3	1	1	1	1	0	1	0	4	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	4	0	1	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	3	2	0	2	0	1	0	2	0	0	0	1	1	1	1	0	1	1	2	1	3	0	3	0	1	0	0	1	1	1	1	2	1	0	2	1	0	0	0	1	1	0	1	1	1	0	1	1	0	2	1	4	1	1	3	0	1	0	0	2	1	1	1	1	1	1	2	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	2	1	1	1	2	1	1	1	0	0	1	2	1	1	0	0	0	0	0	3	0	2	1	1	1	3	2	0	1	1	1	1	1	1	1	0	0	1	0	2	0	0	0	1	1	1	3	0	0	2	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	2	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2
345	1	1900	58023	353	5	63	230	202	279	262	269	199	167	153	146	129	115	108	94	85	78	74	93	50	58	65	56	54	49	45	58	34	38	35	33	34	31	33	24	26	33	32	25	22	17	16	19	18	16	16	21	19	16	14	14	9	12	8	10	14	12	10	7	15	10	5	9	2	7	8	9	6	8	7	5	10	7	6	5	9	8	1	5	4	3	8	3	6	5	10	3	8	6	4	3	4	5	5	4	3	4	7	2	2	7	5	5	3	7	6	12	7	9	4	6	4	2	6	3	6	4	4	3	2	3	4	1	2	4	3	2	4	1	6	2	5	4	4	10	7	2	1	4	3	2	4	3	3	4	1	5	5	4	1	4	3	8	2	1	3	2	3	2	2	2	5	2	2	3	1	0	2	3	0	0	5	2	2	2	1	4	0	1	0	2	2	2	0	4	2	3	3	2	2	2	2	5	3	1	1	5	1	1	3	1	0	1	3	0	3	2	2	2	3	2	1	1	2	2	4	2	1	3	1	1	2	3	0	2	2	0	3	0	2	1	2	0	1	3	0	1	0	1	0	5	1	3	2	0	1	0	1	3	1	0	1	2	2	4	2	1	0	0	3	1	1	0	1	0	1	0	2	0	0	1	2	0	3	2	1	1	0	0	3	3	1	0	3	1	0	0	0	2	3	1	0	2	0	3	0	3	1	2	1	0	3	2	3	1	1	2	0	1	1	0	0	2	3	2	0	1	0	0	1	2	2	0	2	2	1	1	0	0	1	1	3	0	1	0	0	1	0	0	1	0	2	2	0	1	2	2	1	0	1	5	1	1	3	3	4	0	1	0	1	0	1	0	0	1	2	0	1	2	1	2	1	1	1	0	1	0	0	0	1	2	1	1	1	2	0	1	1	0	1	1	1	0	2	0	0	0	1	0	2	2	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	1	0	1	0	1	0	1	1	0	0	0	3	0	0	0	1	0	1	0	1	1	1	0	2	0	1	2	1	0	0	0	1	2	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	1	1	0	3	0	0	0	0	2	0	0	0	3	0	2	0	1	2	0	2	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	5	0	1	0	0	2	1	0	1	0	0	0	2	1	0	0	0	0	1	1	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	2	1	0	1	1	1	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	1	1	0	1	2	0	0	2	0	0	0	0	1	0	2	3	1	0	1	0	0	0	1	0	1	0	1	0	3	0	0	1	0	2	2	2	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	3	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1
345	2	2100	58146	352	1	31	180	227	339	241	292	226	195	191	187	172	129	133	127	100	115	79	101	73	79	69	64	66	66	66	58	53	44	46	54	42	46	29	33	28	45	32	27	27	27	22	31	26	31	26	19	28	24	31	15	12	10	19	11	8	17	13	13	18	8	12	13	9	8	7	13	13	11	12	5	11	7	10	9	8	11	5	7	7	9	5	12	7	13	10	9	10	6	6	6	3	8	10	4	4	9	4	7	7	11	6	5	8	7	7	8	3	7	2	4	1	5	2	6	6	5	3	1	1	4	6	2	5	4	4	3	4	7	9	8	5	5	5	3	6	2	8	7	6	4	3	6	9	3	0	4	2	1	1	1	3	1	0	6	5	3	7	4	5	5	5	3	4	1	6	4	4	4	3	2	3	5	0	1	3	3	3	5	2	3	3	0	2	5	0	2	4	2	3	4	2	2	6	3	3	1	4	2	0	2	4	1	0	2	2	6	3	3	1	3	3	1	3	1	3	3	1	1	3	1	4	1	1	4	3	0	2	1	2	2	1	2	3	2	1	1	3	1	1	2	5	3	2	1	4	2	1	4	0	2	0	2	1	1	1	2	1	3	1	2	4	5	1	4	3	6	3	1	1	2	2	1	3	2	1	2	4	0	5	1	1	2	2	1	2	0	0	2	8	1	2	2	0	2	3	0	1	3	1	0	3	0	0	4	2	1	0	2	3	3	1	2	2	1	0	1	2	3	0	2	1	0	2	0	0	0	2	0	2	0	3	4	1	0	1	2	1	3	2	2	2	5	0	2	0	2	1	0	0	0	0	1	0	0	2	0	1	1	5	2	1	1	3	3	1	3	1	1	0	3	1	1	1	1	2	1	1	3	1	0	3	0	0	0	0	2	1	1	1	2	0	3	0	1	0	3	2	0	0	0	1	1	2	0	1	0	1	1	1	3	2	1	1	1	2	1	2	1	1	1	0	2	1	2	0	1	1	2	1	2	0	0	2	0	1	5	1	0	0	3	0	1	2	1	1	2	0	0	1	1	2	0	0	3	0	1	0	1	0	2	0	1	2	1	0	2	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	1	0	2	2	1	1	2	1	1	0	0	1	1	0	0	2	0	3	2	1	0	0	4	2	2	2	1	2	0	1	2	1	2	1	1	1	1	1	2	0	1	1	0	1	0	1	3	2	2	1	5	1	1	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	2	0	1	3	5	1	1	1	0	0	0	3	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	1	2	1	0	1	3	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	1	1	1	1	0	2	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	2	0	3	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	4	0	0	2	1	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	3	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	2	0	0	1	0	0
345	3	3500	58269	352	4	46	206	204	342	316	309	258	247	253	216	167	144	152	127	112	120	95	97	95	86	69	72	86	77	73	69	61	64	66	40	51	52	41	46	48	47	41	38	29	23	25	25	31	31	17	27	19	21	28	16	24	24	18	14	16	15	18	13	8	14	15	8	13	10	6	10	16	8	9	13	12	9	9	8	6	4	9	10	11	6	15	9	5	9	4	8	3	14	6	5	11	8	6	5	9	8	4	13	7	10	7	15	10	3	10	8	5	7	12	5	3	5	4	2	5	4	7	10	9	6	2	6	6	3	7	5	8	9	5	7	7	4	6	9	5	9	5	5	3	4	1	7	8	2	6	5	3	4	2	4	3	7	2	2	3	8	2	3	3	1	1	2	1	4	4	1	3	0	2	2	0	6	3	5	1	3	1	2	1	1	1	2	3	2	1	2	1	1	6	0	3	3	2	3	3	0	5	6	5	6	2	2	1	1	0	3	4	3	2	2	5	4	3	2	3	2	1	2	2	2	2	1	2	1	3	1	2	4	4	2	1	4	0	2	2	2	0	3	1	0	4	1	0	3	0	2	2	2	2	3	1	0	1	1	2	0	4	2	0	7	2	0	0	5	2	1	4	0	0	1	1	2	1	2	2	0	0	3	2	2	1	1	1	0	3	2	1	1	1	1	0	1	2	1	0	1	1	1	2	0	2	0	0	2	1	2	1	1	0	1	1	1	1	0	1	2	1	4	0	2	0	5	1	4	1	1	1	0	1	0	1	2	0	0	1	3	2	1	4	1	2	0	0	0	0	1	1	0	1	1	0	4	3	0	1	2	0	1	2	1	3	3	1	2	2	3	2	2	3	1	2	0	1	0	0	1	2	0	2	2	1	0	1	1	1	1	0	0	2	3	1	1	3	0	0	1	1	0	0	1	1	0	1	0	0	1	1	3	0	1	1	1	0	2	0	0	0	0	0	1	1	2	1	1	3	0	0	1	1	2	0	0	0	1	2	1	0	0	1	0	2	2	2	0	1	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	1	1	1	1	2	0	1	0	1	0	0	1	1	0	1	1	2	0	0	1	1	1	1	2	1	0	1	1	0	0	0	1	2	0	0	1	2	0	2	2	1	0	1	0	1	0	0	1	0	0	0	2	1	2	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	1	0	1	3	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	1	1	3	4	0	0	0	1	1	1	2	0	1	2	0	2	1	1	2	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	2	1	2	0	0	0	1	2	0	1	1	2	1	0	0	0	1	0	2	0	2	0	0	0	0	1	0	1	2	0	1	1	0	1	0	1	2	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	2	0	0	1	0	3	0	1	1	0	0	0	0	0	0	0	2	1	0	0	2	2	0	0	1	1	2	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	1	1	2	0	0	1	0	0	1	0	4	0	0	0	0	0	2	0	2	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	2	1	0	1	1	1	1	1	0	2	0	0	0	1	0	1	1	1	0	1	0	1	1	1	1	0	0	0	0	1	3	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0
345	0	2700	58393	351	1	23	229	257	343	297	357	305	326	262	244	200	174	188	179	154	128	148	126	112	98	94	116	90	121	102	77	82	73	76	64	59	64	87	57	70	62	49	54	58	49	47	47	45	47	27	38	29	27	32	28	31	25	36	24	25	30	18	25	23	14	19	21	17	19	19	18	27	14	18	17	9	11	13	19	14	17	13	11	13	18	9	6	12	16	12	11	15	4	14	9	12	8	8	6	7	15	2	7	9	13	6	4	12	11	11	8	14	9	7	12	13	6	13	9	10	6	9	7	7	6	6	8	6	5	8	5	7	4	11	5	12	7	10	3	5	3	9	6	2	5	3	5	3	5	9	7	4	9	4	4	4	0	4	4	5	5	8	3	9	0	4	5	4	3	4	3	1	8	5	5	5	4	7	3	4	4	5	4	7	3	3	3	5	2	3	6	3	2	7	6	4	3	2	3	3	1	6	4	1	4	3	5	2	4	8	2	3	2	4	4	2	3	4	2	6	3	3	3	0	3	1	0	4	1	3	0	3	2	4	1	0	3	2	5	2	5	4	9	0	3	2	1	2	5	4	2	4	3	3	1	2	3	0	3	4	2	4	4	5	3	3	1	5	1	2	3	4	3	2	1	4	2	4	2	2	2	3	3	0	3	1	2	2	1	3	0	0	3	0	0	5	3	1	2	0	0	1	1	1	1	0	1	1	1	2	3	3	1	0	2	0	2	2	4	2	3	0	1	3	1	2	2	0	1	2	1	1	1	0	2	1	2	0	1	3	6	2	2	2	3	1	2	2	2	1	2	4	3	1	1	1	5	1	1	0	1	1	2	1	2	1	3	5	0	0	0	3	2	1	1	3	2	1	1	3	0	3	2	1	1	3	2	0	2	2	1	1	1	0	0	2	3	3	2	2	4	3	1	3	0	1	2	0	2	2	1	4	0	0	2	0	2	3	3	1	1	1	4	0	1	2	1	1	1	3	2	1	0	2	2	1	0	1	0	3	0	3	0	2	0	0	0	1	1	0	0	1	0	1	2	3	3	3	2	1	1	1	0	0	0	0	4	2	2	1	0	1	1	1	0	2	1	2	3	1	3	0	2	1	0	0	2	0	0	2	2	1	1	3	0	0	1	0	0	1	2	2	0	0	2	0	0	1	3	1	1	0	0	0	1	0	1	0	3	1	1	2	1	2	1	1	1	1	0	0	1	0	1	0	1	1	6	1	1	1	0	3	1	1	0	1	1	0	0	1	0	0	0	5	1	1	0	2	3	1	2	2	0	2	0	2	4	1	0	0	0	0	1	1	1	1	0	1	1	1	1	1	4	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	2	0	0	0	1	0	1	1	2	1	0	1	0	1	0	0	1	3	2	1	0	1	0	0	2	2	0	1	2	1	1	1	1	0	0	5	2	1	0	0	1	0	1	2	0	0	1	2	1	0	1	0	2	4	0	0	0	0	2	2	2	3	0	1	0	1	1	0	1	0	1	1	1	0	0	0	2	1	1	1	1	2	1	1	0	1	0	0	1	1	1	0	1	1	1	0	1	0	1	0	0	1	1	1	1	3	1	1	1	1	1	0	1	2	1	0	1	0	0	3	2	0	0	0	0	0	0	1	0	2	1	1	0	2	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	3	0	0	0	2	2	0	0	1	0	3	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	3	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	1	2	1	2	1	0	0	0	1	1	0	1	1	0	1	2	2	0	3	1	2	1	1	0	0	1	1	0	1	0	0	0	0	3	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	4	1	1	2	1	0	0	1	0	1	1	0	1	0	2	1	3	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	1	2	0	2	0	1	1	0	0	0	1	1	0	0	0	1	1	3	0	0	1	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	1	3	0	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1
345	1	1900	58516	355	0	70	215	209	289	236	272	209	215	185	176	129	96	110	97	88	83	78	70	83	70	61	55	51	41	61	44	52	39	33	31	29	55	40	27	30	24	28	29	26	21	21	25	16	16	19	19	27	13	21	21	7	19	17	7	8	13	6	9	16	9	10	8	15	13	10	6	8	7	8	8	5	9	6	3	8	5	5	10	3	5	7	8	0	5	1	6	4	3	9	6	7	8	2	6	5	5	5	3	5	11	6	8	7	6	1	2	9	3	7	8	4	6	0	2	1	4	7	5	5	7	5	4	4	2	2	5	6	3	5	7	4	7	1	1	2	1	3	1	1	3	3	4	1	1	5	4	3	5	6	3	2	1	6	2	3	3	2	6	2	5	3	2	2	0	0	2	1	1	1	2	1	2	3	0	2	1	4	1	4	3	3	1	5	3	2	2	1	0	2	2	2	6	2	1	2	2	5	1	2	1	3	3	4	5	1	2	0	0	2	2	0	1	2	0	3	1	1	1	1	1	3	4	1	2	2	1	2	2	2	1	0	2	4	0	0	2	3	1	1	0	1	2	1	2	1	0	2	1	3	0	0	1	2	1	1	2	1	3	4	3	1	0	1	1	2	2	3	1	2	1	2	2	2	1	0	2	2	0	2	2	0	0	1	0	1	1	3	3	1	2	1	0	0	1	3	0	1	2	2	1	2	0	1	1	1	0	1	2	0	0	2	1	1	1	0	1	1	2	1	1	0	3	0	0	2	1	2	1	1	1	1	1	0	2	2	0	0	1	0	1	3	0	1	0	2	1	0	1	1	0	1	2	1	0	0	0	2	0	1	1	2	1	1	0	0	0	1	1	1	1	0	0	0	1	0	2	0	1	0	0	1	1	1	1	2	0	0	0	1	1	3	0	1	1	0	1	0	3	0	1	2	0	0	0	1	2	1	0	0	0	0	1	1	1	1	0	3	3	2	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	2	0	1	1	1	0	1	2	0	0	1	0	1	0	1	0	0	1	0	1	1	1	0	3	1	2	1	0	0	0	0	2	0	4	1	2	1	0	3	1	2	0	1	0	0	1	0	1	1	3	1	1	0	2	0	1	1	0	2	1	0	1	0	0	1	0	2	0	0	1	0	0	1	1	1	0	3	0	2	1	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	1	3	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	2	0	1	0	1	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	3	0	0	1	0	1	0	0	0	2	0	0	1	0	1	2	0	1	0	0	0	4	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	2	0	1	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	2	0	2	0	0	0	0	0	0	0	1	1	3	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0
345	2	2100	58639	358	1	51	268	284	322	303	309	252	258	202	201	165	145	129	111	124	92	100	100	90	71	75	74	80	70	55	54	52	62	46	37	39	46	32	31	42	32	36	29	32	22	26	24	24	29	26	22	25	21	16	23	20	25	10	14	12	14	15	21	17	11	17	12	17	15	13	17	6	11	14	16	14	13	7	13	7	7	8	6	5	6	7	9	8	3	5	5	10	7	13	10	9	4	4	10	6	7	5	8	7	10	6	0	7	15	11	1	6	4	3	4	4	9	5	5	4	8	5	3	5	2	3	4	3	5	7	5	3	9	6	4	4	3	7	5	4	6	3	7	5	4	5	7	3	4	5	5	2	3	1	4	6	2	6	2	3	6	1	0	3	2	2	2	2	4	1	1	1	6	1	7	0	2	6	4	0	4	3	3	7	3	0	4	1	3	1	1	4	3	4	2	4	2	4	2	3	6	5	3	3	1	3	0	3	2	1	2	1	0	1	2	1	5	1	1	2	0	3	0	2	2	1	5	0	1	2	3	1	1	0	1	2	1	1	3	2	1	2	2	0	3	0	1	1	1	2	1	1	3	3	1	0	2	4	5	0	1	3	0	2	0	2	3	5	3	4	0	0	2	1	1	2	0	3	3	2	0	1	3	1	0	3	1	3	2	2	5	1	0	0	2	1	2	0	1	0	1	1	2	2	1	1	1	1	2	2	1	1	1	1	0	0	1	1	2	6	1	0	4	1	2	1	0	0	4	1	2	2	3	3	1	0	1	0	1	1	1	3	1	0	1	1	0	0	1	0	3	1	2	0	2	2	1	0	0	1	3	0	1	0	0	1	0	0	0	2	1	0	2	0	2	1	1	2	0	0	1	2	1	0	0	1	1	1	0	2	2	1	0	1	0	1	1	1	1	2	0	1	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	0	2	0	1	0	0	2	2	0	1	0	1	2	2	0	0	1	2	0	1	1	1	0	1	1	1	1	0	1	0	0	4	0	1	2	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	2	1	0	1	2	0	0	1	2	3	0	2	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	2	0	2	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	3	1	0	2	1	0	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	3	0	2	0	2	0	0	0	1	2	0	1	1	0	0	2	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	2	0	0	2	1	1	0	1	0	1	1	1	0	0	1	0	0	1	1	2	1	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	2	0	3	0	0	0	0	1	0	0	1	2	1	0	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	1	1	1	1	0	1	0	1	0	2	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	2	0	0	1	0	2	0	2	3	0	0	0	0	0	1	1	0	1	2	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	1	2	1	1	1	2	0	0	0	0	0	0	3	1	2	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	1	1	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	3	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0
345	3	3500	58763	358	4	89	396	457	452	418	382	302	217	212	210	163	145	152	135	104	106	83	83	105	73	71	86	69	66	66	60	64	47	46	41	44	47	34	45	47	43	37	26	37	34	29	27	27	28	24	19	18	21	18	17	26	17	12	7	15	11	12	20	21	10	16	11	15	18	14	10	9	12	11	8	12	12	8	5	6	9	10	12	7	8	7	8	4	10	14	4	7	6	4	11	7	10	5	10	13	4	9	4	13	5	7	10	13	8	9	6	9	7	5	7	10	10	10	3	6	4	10	5	9	9	3	4	6	3	5	7	11	5	7	4	4	5	3	4	6	4	2	3	9	4	6	3	3	5	5	5	10	3	3	8	2	4	5	7	0	1	4	2	4	2	7	3	1	1	2	2	3	5	2	4	2	2	4	5	3	2	1	2	1	2	3	4	2	7	0	4	2	3	4	4	3	3	3	3	2	3	0	2	2	3	1	4	2	3	1	8	0	1	2	1	2	2	2	1	3	1	1	2	4	2	2	3	4	3	1	1	3	1	0	1	5	5	2	6	1	0	0	2	5	3	0	1	2	0	1	2	1	0	1	2	1	3	0	0	4	3	1	3	4	2	2	1	0	1	0	0	1	3	1	5	2	2	1	0	1	2	1	3	2	0	1	0	2	1	1	0	1	4	1	2	0	3	2	1	1	1	2	3	1	4	2	1	2	1	0	3	1	0	2	0	1	4	0	0	1	2	0	1	0	1	1	3	1	0	1	2	3	0	1	1	1	0	1	3	1	1	2	2	2	0	2	0	1	1	2	2	0	0	4	2	2	3	3	1	1	1	2	0	0	1	3	1	1	1	1	1	2	0	1	0	0	0	0	3	1	1	1	2	0	1	0	1	2	0	0	2	4	3	2	0	3	0	0	0	0	2	1	1	1	1	0	0	0	2	0	0	0	0	0	0	1	4	2	2	1	1	0	0	0	4	1	3	1	0	0	1	1	3	1	1	1	2	1	2	2	1	0	0	0	2	1	1	2	1	2	2	1	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	2	1	0	1	2	0	1	1	1	2	1	1	1	0	1	0	1	1	1	0	0	1	2	2	0	0	0	1	1	1	3	0	0	1	2	0	0	1	1	0	1	0	1	1	0	0	0	0	0	2	1	2	0	0	2	1	2	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	3	1	0	0	0	0	1	2	1	0	0	1	0	0	0	1	2	0	1	1	1	1	0	0	1	0	2	1	0	1	1	0	0	0	3	0	1	1	2	0	1	1	1	1	0	1	2	3	2	0	0	0	0	1	1	0	2	0	1	1	0	1	1	0	1	0	0	1	1	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	2	1	2	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	2	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	2	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	1	0	1	1	1	0	0	0	0	1	2	1	1	0	2	0	2	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	3	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	2	1	1	1	0	0	1	0	0	0	0
345	0	2700	58886	351	4	49	356	488	498	367	396	368	304	280	212	194	200	194	171	125	155	129	108	109	103	87	109	85	110	71	76	67	88	73	74	60	59	54	56	47	69	44	37	38	37	34	39	36	24	38	24	30	31	38	25	25	23	23	22	24	25	28	22	37	24	25	19	18	29	19	26	11	22	18	16	19	16	12	9	19	21	18	14	19	22	12	22	11	10	16	14	14	15	15	16	9	8	6	14	15	15	20	17	15	11	20	12	10	8	8	10	9	15	12	11	12	5	5	10	15	9	5	11	7	5	4	15	10	12	11	5	10	6	6	2	4	7	9	6	9	7	6	8	6	8	7	6	9	11	4	6	11	7	6	6	7	5	12	8	11	3	5	9	3	4	4	5	7	6	4	5	4	5	3	6	5	3	3	5	12	5	7	3	5	7	7	2	5	3	5	6	3	0	3	7	6	2	3	6	4	3	4	4	5	3	3	4	3	4	2	3	7	5	4	2	2	2	1	1	2	4	3	3	8	1	2	1	4	1	4	6	5	1	5	4	5	6	3	2	0	3	2	3	3	1	5	2	2	3	2	4	4	3	1	3	2	1	2	2	3	2	3	5	0	2	2	0	3	3	3	6	3	4	2	2	1	1	2	2	2	6	2	1	4	1	1	4	5	3	6	2	2	4	0	2	0	2	5	3	2	4	0	6	1	0	1	2	0	4	0	0	5	3	1	1	3	1	2	1	0	1	0	3	0	1	5	1	3	3	4	0	3	2	3	0	0	2	4	2	1	0	1	3	2	3	3	1	5	2	0	2	0	3	2	2	2	4	2	0	1	3	1	3	4	0	3	0	2	1	1	2	1	0	1	2	3	1	1	1	1	2	2	0	1	2	3	1	3	3	1	0	1	2	3	1	2	2	2	1	0	1	2	1	4	2	3	1	1	0	1	2	0	1	1	1	0	0	2	2	2	1	4	2	1	1	0	0	1	0	0	0	3	3	3	1	0	1	0	0	1	3	1	2	0	0	1	0	2	3	2	2	4	2	3	1	1	1	1	0	0	1	0	2	1	0	2	2	2	1	0	2	1	1	2	2	0	1	3	2	1	1	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	2	1	0	1	2	2	1	0	2	1	1	1	2	1	2	1	1	0	3	0	0	2	0	1	0	0	3	0	0	0	1	0	2	2	0	3	3	2	1	1	2	0	0	0	1	1	1	4	3	0	1	1	3	0	4	1	1	0	2	2	0	2	0	1	0	1	2	1	4	0	1	2	2	0	0	1	0	2	0	0	2	1	1	0	2	0	0	0	3	1	1	2	1	1	0	3	2	1	1	3	1	2	0	1	0	0	0	1	1	1	1	0	1	0	2	2	2	1	0	2	1	1	1	0	3	0	0	1	0	1	2	1	1	0	0	4	1	0	0	3	1	3	0	0	2	1	2	3	0	1	1	1	4	0	0	0	2	2	1	1	1	0	0	0	0	2	2	1	1	1	3	1	0	0	0	0	1	0	1	1	0	1	0	3	0	0	1	2	1	0	0	0	6	1	0	0	2	0	1	0	2	2	0	0	2	0	0	0	0	3	1	2	0	0	0	2	0	0	1	0	1	0	1	2	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	3	1	2	1	0	0	1	0	1	1	2	3	2	0	0	0	3	1	0	1	2	1	0	2	1	0	2	0	1	1	0	1	0	2	1	1	0	0	1	0	0	3	0	1	0	0	0	0	2	2	0	0	0	1	0	0	0	2	1	0	2	1	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	3	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	1	2	0	1	0	0	0	0	1	0	2	0	1	0	0	1	2	0	0	3	1	0	1	2	1	1	1	0	0	0	0	1	0	0	1	1	0	0	2	1	2	1	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	3	0	0	0	2	1	1	4	0	0	0	0	2	1	1	1	0	0	0	1	1	0	1	1	1	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	1	1	0	0	0	1	1	1	1	2	0	1	0	0	1	1	2	3	1	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	4	0	1	1	1	0	1	0	0	1	1	1	0	0
345	1	1900	59009	354	3	81	325	324	318	306	292	236	204	165	147	130	109	104	96	103	73	78	59	72	56	60	69	50	49	53	64	40	34	35	33	40	33	40	36	32	27	26	25	25	15	24	25	17	13	19	25	18	9	14	16	13	9	12	14	16	13	12	16	15	11	9	12	14	9	11	15	5	10	12	8	8	10	8	11	6	11	8	7	8	7	10	9	9	8	8	11	4	9	4	4	7	3	8	5	6	6	5	4	4	9	4	7	2	6	7	5	7	11	1	3	7	9	6	2	4	3	5	7	6	9	3	0	3	0	5	5	7	6	6	3	3	9	3	6	6	6	4	1	4	2	0	2	7	3	1	2	5	7	3	1	3	1	5	1	2	6	1	3	0	4	1	2	1	5	4	3	3	7	2	5	2	5	4	1	5	3	3	2	1	3	1	0	4	1	3	1	2	4	0	3	1	0	1	2	1	0	0	0	3	4	3	2	0	3	0	1	0	0	3	2	3	2	2	2	1	0	1	0	5	2	2	1	3	3	2	0	1	3	3	2	0	1	3	2	2	2	3	2	0	1	3	0	2	2	2	2	1	3	2	1	3	3	1	0	1	1	1	2	0	1	0	0	0	2	2	0	2	2	1	3	0	1	1	0	0	0	2	1	2	0	0	0	1	1	0	0	0	2	0	0	1	0	2	1	2	1	0	0	2	3	0	1	1	2	3	6	0	1	0	0	1	2	2	0	1	0	1	1	2	1	1	2	0	1	3	1	0	1	1	0	1	0	2	3	0	1	2	1	1	0	1	0	0	1	0	1	2	0	0	0	3	0	0	0	1	0	1	0	2	0	2	2	1	1	1	0	0	0	1	1	2	1	0	0	1	2	2	1	1	0	0	2	1	0	2	0	2	1	2	1	0	0	1	0	4	0	0	1	0	2	0	0	0	2	0	1	0	0	0	1	2	1	0	2	1	1	0	0	2	0	1	0	1	1	1	1	1	0	1	0	1	1	0	0	2	0	1	0	0	1	2	0	1	3	0	1	1	1	1	2	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	2	1	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	2	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	0	0	3	1	0	0	1	0	0	0	0	4	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	3	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	2	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	2	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0
345	2	2100	59132	362	4	75	361	324	313	293	321	283	216	208	195	152	147	143	144	124	105	103	97	90	90	82	72	64	76	53	63	51	42	49	51	42	44	53	51	34	34	39	40	36	26	30	33	25	20	20	22	18	22	19	23	17	16	20	17	19	16	14	20	21	16	17	17	11	10	9	16	9	17	18	11	10	8	11	14	8	13	10	9	11	7	9	11	11	10	6	6	6	6	10	8	8	5	7	9	9	8	6	7	5	5	4	3	2	6	7	5	4	4	6	8	5	4	8	11	7	4	3	3	9	3	8	6	5	7	4	7	1	4	9	5	2	7	5	2	9	6	4	3	3	2	6	5	6	0	1	5	4	2	6	6	9	3	1	2	3	2	5	1	1	5	3	2	8	0	1	2	3	3	4	4	5	2	1	1	1	0	5	3	2	2	5	1	2	3	2	2	3	5	2	4	3	1	3	3	1	2	3	1	1	0	4	0	2	2	1	1	0	2	3	4	1	5	4	3	1	2	3	3	5	2	3	1	1	0	2	3	1	1	4	5	0	4	1	1	0	2	0	5	2	1	2	1	3	1	1	1	0	2	2	1	1	3	1	0	1	3	2	2	1	4	2	0	2	2	1	5	2	4	2	1	1	4	0	3	2	3	4	2	1	0	2	1	4	3	3	1	2	2	0	0	0	2	1	0	2	3	3	0	4	3	3	0	2	1	2	0	1	2	2	0	4	0	1	1	3	1	4	2	0	2	0	1	1	2	3	2	2	1	1	0	0	1	0	1	2	5	4	1	1	2	0	3	2	2	7	1	1	2	2	0	2	1	0	1	0	6	1	0	3	1	0	2	1	3	0	1	1	0	1	3	0	3	6	1	2	0	0	0	1	1	0	0	1	1	0	1	2	1	0	0	1	1	0	2	2	1	1	1	0	0	1	1	1	2	0	1	1	5	3	0	1	1	0	3	2	2	1	1	2	0	1	0	0	0	1	2	1	0	0	2	1	0	0	0	0	1	0	3	0	1	2	0	2	3	0	2	0	1	0	1	1	0	1	2	1	1	1	0	0	2	0	1	1	3	1	1	0	0	0	0	2	1	1	1	0	3	3	0	1	1	3	2	1	0	0	3	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	3	1	0	1	1	1	0	1	0	2	0	1	1	0	0	0	2	1	0	0	0	1	0	1	0	2	1	2	1	0	1	1	0	1	3	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	3	0	0	0	1	1	2	1	2	1	0	2	0	2	0	3	0	1	0	1	1	0	1	0	1	0	0	2	1	0	0	0	1	1	0	1	0	0	1	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	2	2	0	1	0	0	0	1	0	2	0	2	0	1	0	1	0	1	1	1	0	1	3	1	2	1	0	3	0	0	2	0	0	0	0	0	0	1	0	0	0	2	4	0	0	3	0	1	0	1	0	0	1	0	0	0	1	2	0	3	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	2	2	2	1	1	0	2	1	1	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	2	0	0	0	2	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	3	0	0	2	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	1	0	0	0	0	0	0
345	3	3500	59256	353	6	101	450	493	446	339	361	310	269	239	212	192	158	143	147	117	114	99	94	99	84	77	82	70	65	63	60	59	58	35	50	41	47	46	46	32	49	44	35	35	43	27	33	26	29	26	28	37	34	27	29	22	32	34	20	12	22	12	22	13	26	18	10	17	18	13	14	18	15	17	11	15	16	12	9	13	7	10	11	10	14	8	10	8	11	13	12	5	7	8	6	11	6	5	8	6	7	6	7	5	6	10	5	6	5	12	7	3	7	6	7	8	8	5	6	7	8	3	8	6	10	7	7	2	3	6	3	7	3	3	3	9	13	3	4	4	8	7	5	7	7	7	3	6	5	4	4	4	7	5	5	7	3	2	4	3	5	2	7	4	5	6	3	2	3	7	2	4	5	3	5	4	2	1	4	3	0	4	7	2	4	5	2	1	4	1	3	5	5	3	1	3	5	1	0	1	4	3	3	3	2	1	7	4	2	0	1	4	5	3	6	4	1	1	2	0	2	1	0	1	0	4	2	2	4	0	5	1	2	2	1	1	0	0	3	2	3	1	3	5	2	0	0	2	1	2	2	1	4	1	3	1	0	2	4	1	2	2	4	2	0	0	3	0	2	2	1	1	2	3	0	0	0	2	4	1	1	3	1	1	2	1	1	1	3	0	3	1	1	1	2	3	1	0	3	1	3	2	5	0	3	1	1	3	0	1	0	2	1	0	2	1	2	0	1	1	2	0	3	1	1	3	0	1	3	1	1	2	1	1	1	6	1	1	2	6	3	1	0	1	0	2	0	1	2	3	1	4	0	0	0	0	3	0	1	1	0	0	1	0	1	0	1	1	0	1	2	3	2	1	1	2	3	2	1	1	3	0	1	1	0	0	2	2	0	2	1	0	1	1	1	0	2	0	1	2	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	3	0	1	1	3	2	0	1	0	0	0	1	1	2	1	0	2	0	1	1	0	0	2	2	0	0	3	1	0	1	0	0	0	2	1	0	1	1	2	2	0	0	0	1	2	0	0	0	1	1	0	0	1	0	2	3	3	0	1	1	1	0	1	2	2	0	1	0	0	1	3	1	0	1	2	1	0	1	0	1	0	2	1	2	0	0	2	1	2	0	2	1	0	0	4	0	1	1	2	1	1	1	1	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	1	2	0	1	2	0	0	1	0	0	1	0	1	1	2	1	0	0	1	0	0	1	2	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	0	0	1	1	0	3	1	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	2	0	3	0	1	1	1	0	0	1	1	3	2	1	1	2	0	0	1	1	1	0	1	0	2	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	2	1	1	0	0	0	1	1	0	0	1	0	0	0	2	1	1	1	2	0	2	1	0	0	0	2	0	0	0	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	2	0	0	0	0	2	1	0	2	0	0	1	0	2	0	1	0	1	0	2	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	4	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	2	0	2	0	0	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	2	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0
