345	0	2700	198	406	6	29	287	349	383	409	368	380	280	262	247	219	198	180	165	176	131	126	120	93	115	97	81	87	83	83	63	79	70	62	66	63	66	58	63	58	52	44	50	47	48	37	44	34	42	37	37	26	41	27	25	31	28	37	22	22	14	25	17	17	25	24	24	15	21	19	22	29	12	15	18	22	14	19	13	17	13	16	10	12	10	14	18	10	11	10	8	10	6	9	9	11	14	10	9	10	7	9	9	9	8	15	5	2	12	10	15	7	10	15	5	5	9	7	4	5	8	9	6	8	8	10	10	10	8	14	15	25	23	17	16	13	10	15	7	16	14	8	7	4	5	3	7	6	8	6	7	1	6	4	5	4	5	8	3	5	3	3	4	5	1	4	4	2	4	4	4	6	3	0	6	6	7	6	3	2	4	1	2	2	3	1	7	2	3	2	6	1	3	2	4	5	3	2	1	4	2	4	6	1	2	1	4	1	8	3	5	1	2	4	2	1	1	1	6	6	8	3	5	1	4	2	3	7	3	1	3	2	0	2	4	6	6	4	3	5	3	2	7	4	4	4	3	2	3	3	6	4	1	6	3	2	5	6	5	4	3	2	3	1	4	2	2	1	2	3	2	2	5	2	1	2	3	3	3	1	5	4	5	3	1	1	3	2	4	0	3	3	1	0	1	2	3	2	1	0	1	3	2	3	3	1	0	2	2	1	4	2	3	2	2	2	1	4	1	0	4	2	3	1	1	3	3	2	1	0	4	3	1	0	0	3	1	1	2	0	2	2	1	1	2	4	5	0	2	0	1	1	0	1	1	0	1	0	0	1	4	0	6	3	0	1	2	1	2	2	0	2	1	2	1	0	3	1	2	1	0	1	0	0	3	1	0	1	1	1	1	3	1	1	1	0	0	1	1	0	0	1	2	2	0	1	3	2	2	0	1	1	2	0	2	1	0	2	3	1	0	0	3	1	0	2	3	1	1	0	0	0	3	3	0	4	3	1	1	2	1	3	0	2	2	1	1	0	2	0	1	1	3	0	0	0	1	0	3	1	0	2	0	1	1	0	1	0	2	2	0	0	1	0	0	0	1	1	1	1	6	2	0	1	1	0	1	3	1	1	1	0	2	3	0	1	1	2	3	1	1	1	1	0	0	1	2	1	1	0	1	0	1	1	2	1	2	2	0	3	0	3	0	2	3	0	1	0	2	0	3	1	2	1	2	1	1	1	0	2	1	1	2	1	0	1	1	1	2	1	0	1	3	0	1	0	1	2	1	1	0	0	1	1	0	0	5	0	3	1	0	2	1	2	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	2	1	2	0	0	0	0	1	2	0	1	1	1	1	1	2	0	0	1	0	0	0	0	1	0	1	3	1	0	1	1	0	1	0	0	2	0	0	2	2	1	0	1	0	0	1	1	2	0	1	0	1	1	1	0	0	0	1	1	0	2	0	1	1	1	0	0	2	1	1	0	3	1	1	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	1	3	0	0	0	2	2	0	0	0	2	0	1	0	2	2	1	1	2	0	0	0	0	1	0	1	0	0	1	0	4	1	2	0	0	2	0	1	3	2	1	1	0	1	0	1	1	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	1	2	0	2	0	1	0	1	2	1	0	1	0	0	0	1	4	0	0	0	0	0	1	0	1	1	1	2	1	0	0	0	3	0	0	1	0	3	1	0	1	0	2	0	2	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	3	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	3	3	1	0	1	0	0	1	1	0	0	1	2	0	1	2	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	2	0	1	0	3	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	3	0	0	0	1	2	1	0	1	0	0	1	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	2	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	3	0	1	0	0	0	1	0	2	1	0	0	0	2	1	1	0	0	2	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	2
345	1	1900	322	435	3	64	355	317	309	285	328	253	241	195	174	127	117	129	92	92	95	60	72	72	53	47	45	44	46	32	43	22	42	45	38	30	37	20	24	28	29	29	25	27	31	27	26	30	29	14	20	25	17	24	18	22	12	10	15	15	16	11	12	11	13	12	6	10	9	4	10	10	9	13	10	7	13	7	8	2	10	4	6	8	7	10	6	7	5	6	2	8	6	3	10	8	11	8	5	9	11	6	8	5	7	9	7	2	7	12	6	8	4	6	11	4	4	2	5	5	6	4	7	6	2	9	6	2	3	2	7	7	9	12	5	4	7	2	8	2	7	7	5	3	1	3	2	5	6	4	1	4	4	3	2	1	4	0	3	1	6	5	1	3	1	1	1	2	3	1	1	0	5	3	1	1	1	3	1	4	2	4	1	0	3	2	3	3	0	1	2	0	0	4	3	1	5	1	1	2	2	4	1	4	3	2	4	4	1	2	1	1	1	2	2	1	3	2	1	1	1	1	2	0	3	3	5	1	3	1	0	2	2	0	2	2	1	1	1	2	1	1	1	1	0	3	2	2	2	1	2	2	0	0	3	1	4	0	3	0	1	2	0	1	1	1	0	1	0	3	4	2	1	0	1	1	3	3	3	3	3	0	2	2	0	1	0	2	2	2	2	0	0	1	2	0	1	1	1	2	0	1	2	3	1	1	1	1	2	0	0	2	2	0	2	0	3	0	0	0	2	2	1	2	2	0	2	0	0	2	0	1	0	0	1	1	1	1	1	1	0	0	1	0	1	0	1	1	1	0	4	1	0	0	0	1	0	1	2	1	0	0	0	2	0	1	1	1	0	1	0	2	2	1	1	1	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	2	1	1	1	2	0	0	0	1	0	0	0	0	0	3	2	1	0	2	0	0	0	2	1	0	0	2	0	1	0	1	0	0	0	1	1	1	2	1	1	0	1	0	0	0	1	0	1	1	1	1	2	1	0	1	3	2	1	4	0	0	0	1	1	1	1	0	1	0	2	0	2	1	1	1	1	0	1	1	0	0	2	3	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	1	3	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	2	2	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	2	2	0	0	0	0	2	0	2	0	1	1	0	2	0	0	0	0	0	1	2	0	2	1	2	2	2	0	0	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	1	0	3	1	0	1	1	0	0	1	1	1	1	1	0	0	1	0	1	1	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	2	1	0	1	1	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	1	3	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	3	2	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0
345	2	2100	445	436	1	17	133	136	255	256	268	243	233	173	151	162	137	113	107	99	107	103	69	87	73	49	74	52	72	47	62	50	52	52	47	44	38	47	36	43	38	34	39	32	26	24	27	25	20	28	25	30	30	18	25	17	22	12	16	13	19	17	20	14	14	14	20	7	13	13	12	6	12	11	9	15	11	10	11	10	10	10	8	8	7	10	8	10	11	10	12	17	15	10	10	8	6	10	15	3	14	10	10	10	7	3	15	8	9	5	11	10	6	11	6	6	2	4	6	4	5	5	2	6	4	4	7	6	6	3	1	6	3	10	5	12	13	8	5	9	8	7	7	2	4	1	3	2	0	1	2	5	2	3	2	5	2	5	1	1	2	3	2	3	1	3	2	3	3	2	2	2	4	4	6	3	1	2	2	0	3	2	1	2	2	2	0	2	3	0	2	2	5	1	0	3	2	2	3	1	2	5	1	4	3	5	4	2	1	1	3	3	0	1	2	3	2	4	1	3	2	4	3	1	2	3	1	2	2	1	2	5	1	1	1	4	4	3	2	0	7	1	2	1	2	2	0	1	2	1	1	3	4	3	1	1	3	3	0	0	2	1	0	1	0	0	0	3	1	0	5	3	1	5	0	3	3	2	0	0	0	2	3	2	2	3	1	1	2	2	5	1	1	2	2	1	1	3	0	0	1	1	1	2	4	1	0	1	2	2	1	1	3	2	1	1	0	0	4	1	0	0	0	0	0	3	3	2	1	2	1	0	3	2	2	0	3	0	1	3	2	3	0	1	1	1	0	2	1	1	0	0	1	0	2	2	0	3	2	2	3	0	2	0	0	1	2	1	1	1	0	0	1	2	2	0	0	0	0	0	2	2	3	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	1	1	0	2	0	1	1	1	0	2	1	1	3	0	0	2	1	2	0	0	3	0	0	2	1	1	2	1	1	1	2	2	3	2	1	1	1	0	1	1	0	0	3	1	0	0	0	2	0	0	3	0	0	1	0	2	0	1	0	0	1	0	0	0	1	3	1	0	1	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	2	0	1	0	1	0	2	0	0	1	2	0	1	1	0	1	3	0	1	2	0	1	1	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	1	2	0	2	0	2	1	0	1	1	0	2	2	0	2	2	1	2	0	1	1	1	3	1	1	0	1	0	1	0	0	0	0	0	1	2	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	2	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	2	0	3	3	1	0	0	1	1	1	0	1	0	1	0	0	0	2	0	2	1	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	1	1	1	2	0	0	1	1	0	0	0	0	3	1	1	0	0	1	1	1	1	1	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	0	2	0	2	1	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0
345	3	3500	568	459	0	12	180	221	278	288	300	281	281	184	191	165	143	137	125	137	101	113	98	83	89	78	71	72	63	64	68	53	61	48	55	60	53	42	40	49	40	39	54	48	46	28	37	31	26	33	25	20	17	22	25	27	19	19	19	22	17	13	19	12	18	28	10	15	15	13	16	10	11	9	15	11	12	9	12	10	13	14	11	15	13	10	21	16	15	12	10	14	17	15	21	18	13	14	16	12	9	5	17	10	8	7	13	9	9	7	12	8	12	7	9	6	14	5	3	4	5	13	7	3	8	5	4	7	4	7	7	4	11	8	19	17	21	9	15	17	10	10	12	7	8	6	3	1	2	2	3	10	4	5	1	5	6	2	1	5	6	2	2	1	2	4	1	2	1	2	2	2	4	3	2	2	3	3	4	4	2	2	4	3	3	3	3	2	5	3	4	4	5	3	2	5	4	4	2	2	4	6	0	3	3	1	2	7	2	2	4	3	3	5	3	2	2	1	1	1	1	3	4	0	3	4	1	4	3	1	2	3	4	2	4	4	3	0	5	2	2	1	2	4	2	1	2	1	3	3	2	2	5	1	1	2	3	1	2	4	2	0	1	1	2	1	2	4	3	2	4	1	2	2	1	1	4	3	5	2	3	1	4	1	2	0	4	4	0	0	3	3	2	3	1	0	1	7	3	0	1	0	2	1	5	2	2	2	0	5	1	2	1	1	2	3	1	3	0	1	0	0	1	2	0	1	0	1	4	0	2	0	3	2	2	1	0	1	1	1	2	1	1	1	3	1	0	1	4	1	0	0	0	2	1	0	1	2	1	3	2	2	0	1	1	1	4	0	1	3	0	2	0	1	1	3	1	2	3	1	0	0	4	0	1	1	1	1	1	0	3	1	1	1	2	0	2	0	0	0	1	1	2	0	3	2	0	3	0	0	0	1	2	2	0	1	0	1	1	2	3	0	0	1	0	2	1	2	0	1	1	0	1	0	1	3	2	1	1	1	0	0	1	3	0	1	0	3	2	2	0	1	0	1	0	0	0	0	1	0	2	1	2	1	1	1	0	2	0	1	1	1	1	0	2	1	0	0	1	0	0	2	0	2	1	3	0	0	2	1	1	0	1	4	1	1	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	2	2	1	1	0	0	0	1	1	0	2	0	1	0	1	0	0	1	1	1	2	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	2	0	0	2	0	0	1	1	2	0	1	0	2	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	2	1	1	0	2	0	0	1	0	0	2	1	2	1	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	1	1	0	2	1	2	0	0	0	0	3	0	1	1	0	0	0	0	0	2	1	1	0	3	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	1	0	0	1	3	1	0	1	1	1	0	2	2	0	1	0	2	1	0	1	0	1	0	0	2	1	0	0	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	4	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	3	1	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	2	0	0	0
345	0	2700	691	455	1	15	204	275	351	300	354	291	323	243	202	174	180	165	160	143	133	122	134	126	116	110	107	83	97	96	97	83	85	65	69	76	64	68	62	58	70	45	54	36	50	41	43	43	31	34	39	37	34	33	34	30	30	25	28	17	22	28	26	19	31	25	14	26	15	21	16	18	14	15	18	16	14	21	16	26	15	20	12	19	15	12	10	16	19	14	15	12	19	13	15	15	19	18	20	9	11	12	21	19	9	11	7	10	14	10	13	12	13	11	6	13	12	7	8	8	7	5	5	4	18	7	11	7	4	3	5	17	13	17	22	23	19	32	25	26	20	13	17	18	12	6	7	3	3	7	7	12	6	5	6	6	3	4	3	5	5	6	8	5	5	5	2	8	2	8	2	2	1	4	6	4	5	3	6	5	4	5	1	5	4	5	9	4	5	0	3	4	2	6	7	3	8	5	2	4	3	4	3	4	5	4	8	3	1	5	5	8	4	4	7	4	3	1	5	2	5	1	1	3	3	2	5	5	6	2	5	2	3	4	5	7	6	2	4	5	1	1	2	5	3	0	2	2	4	2	5	2	3	1	1	3	2	1	2	1	2	3	3	0	2	3	7	6	5	2	3	3	3	3	4	4	4	6	2	3	5	1	3	2	3	2	5	3	2	0	5	4	1	3	3	5	2	1	5	3	2	3	1	2	3	1	4	0	4	3	3	0	1	0	1	0	3	2	2	1	3	1	1	0	3	2	1	3	0	1	1	4	2	1	2	0	5	4	5	1	4	3	1	1	0	0	1	3	0	1	3	3	2	5	2	1	1	0	1	0	1	0	1	1	2	0	1	0	1	2	0	0	1	3	2	0	0	0	4	2	2	1	1	1	0	2	0	0	1	2	2	2	2	0	2	1	1	2	1	4	3	0	2	0	3	4	1	2	2	4	2	1	1	0	0	1	3	4	2	1	2	0	2	1	0	0	0	4	2	2	1	1	1	1	1	0	1	1	1	2	0	0	3	2	3	1	1	0	1	2	0	3	2	1	3	2	0	1	1	1	3	2	1	1	0	1	1	0	1	1	1	0	1	2	1	0	0	2	3	1	1	0	0	2	1	1	2	2	2	2	1	1	2	1	2	0	2	1	1	2	2	2	0	0	1	2	2	2	0	2	4	2	2	1	2	0	1	2	1	1	0	0	0	0	0	0	2	0	1	3	1	1	0	0	0	1	0	2	1	0	1	1	0	1	0	1	1	0	1	1	0	0	3	2	0	1	3	0	2	1	2	0	1	1	0	3	0	1	0	1	2	1	1	1	0	0	1	0	0	2	0	1	1	0	2	0	0	0	2	0	1	1	0	0	5	1	1	0	2	2	0	1	2	2	1	0	3	2	1	1	1	0	0	1	0	1	2	1	0	1	1	0	3	0	0	1	0	2	2	0	0	1	0	0	0	1	0	3	0	1	1	1	2	0	1	1	1	0	1	1	1	0	0	1	1	0	1	2	1	2	0	2	0	1	0	0	1	3	0	0	0	4	3	1	0	1	2	0	1	3	0	0	0	0	1	1	3	1	0	0	1	0	0	0	3	0	1	1	1	1	0	0	0	0	0	0	2	1	0	0	2	2	0	2	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	2	1	0	2	0	0	0	1	1	0	2	0	0	1	2	1	0	0	1	1	0	0	0	2	0	0	1	1	0	1	2	2	2	0	0	1	0	0	2	0	3	1	1	0	0	1	0	2	2	1	1	0	0	3	1	1	2	1	0	1	0	1	2	0	1	0	1	2	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	1	1	1	0	1	3	2	0	1	0	1	3	1	0	0	0	0	1	0	1	0	3	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	1	2	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	1	2	1	1	0	1	0	0	0	1	1	1	1	3	1	2	1	1	1	0	0	1	0	0	1	0	1	1	0	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	3	1	0	0	2	1	1	0	1	0	2	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	0	3	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	1
345	1	1900	815	464	2	29	164	184	288	240	265	266	217	182	157	138	122	125	126	89	94	85	89	78	71	63	57	77	51	44	50	45	40	58	39	36	22	37	38	20	21	34	23	33	32	19	24	29	24	25	18	15	10	24	14	12	18	12	20	18	14	8	14	12	12	17	10	12	6	16	8	10	7	12	10	10	11	8	12	16	12	16	9	10	9	7	9	6	15	12	14	13	6	11	7	15	9	13	9	7	9	7	6	7	11	12	8	7	7	12	7	7	12	8	9	4	6	12	3	5	2	6	9	2	4	8	8	7	3	2	2	4	9	9	15	7	11	17	11	6	9	11	7	2	6	2	3	4	1	4	5	5	1	2	3	2	2	5	2	1	3	2	1	0	6	3	2	3	0	3	5	2	2	1	1	2	1	2	2	1	3	4	2	1	1	1	3	3	4	5	0	4	1	0	2	1	4	0	2	6	1	0	1	2	2	2	0	3	2	2	2	1	2	6	1	0	1	0	2	4	4	4	4	2	2	4	5	3	1	1	2	1	4	5	3	2	3	3	3	2	3	3	1	1	1	3	3	0	1	1	1	1	1	3	1	3	4	0	0	2	1	1	2	1	1	2	7	0	1	1	3	2	1	1	1	1	4	2	1	3	5	3	2	0	1	1	3	2	3	1	1	4	0	0	4	0	2	4	2	2	0	0	0	0	0	3	1	2	4	0	1	1	0	1	1	2	2	1	0	1	2	1	1	0	1	1	0	0	0	1	2	2	0	0	0	0	0	1	1	3	1	0	2	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	2	1	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	3	0	1	0	0	0	1	1	1	1	2	1	0	2	0	1	1	0	1	1	1	0	0	0	0	0	2	0	0	1	1	0	1	1	1	1	1	0	0	2	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	1	2	1	0	0	1	0	1	1	1	3	0	0	0	0	0	1	0	0	0	1	0	1	0	3	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	1	0	0	1	2	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	1	1	1	1	2	0	0	1	1	0	0	0	1	0	1	0	1	0	2	0	0	1	0	1	0	1	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	3	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	3	0	0	1	0	1	1	1	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	3	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	1	1	1	1	0	0	1	1	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	1	2	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1
345	2	2100	938	423	3	22	197	246	330	273	326	260	244	204	169	153	153	126	116	104	108	99	101	81	74	79	60	56	52	52	51	44	60	34	44	42	48	47	27	32	36	33	35	22	27	27	31	25	22	20	18	17	21	23	26	19	15	23	18	23	9	21	17	13	13	20	22	9	14	13	14	8	13	11	11	14	14	10	12	14	17	6	12	5	11	13	14	17	12	7	15	13	9	9	8	19	11	5	14	7	11	9	29	11	14	8	7	12	18	9	11	8	9	8	11	7	5	9	5	4	4	5	7	9	3	3	6	4	5	5	4	5	11	8	8	19	11	25	15	10	11	9	5	7	9	10	6	5	4	1	1	3	1	1	4	4	3	2	4	5	2	1	1	1	1	2	1	2	2	3	5	3	2	2	3	1	1	1	0	4	7	3	2	2	3	0	1	3	5	2	4	2	1	4	1	1	3	1	2	3	4	2	4	3	2	4	2	4	0	2	2	3	1	4	2	1	3	2	3	5	0	3	3	2	4	1	4	4	5	0	2	3	4	3	3	3	0	0	2	2	0	0	2	3	3	1	1	2	4	4	1	3	2	2	3	3	2	3	2	1	7	1	1	3	3	4	1	1	3	3	1	4	3	1	2	1	5	2	1	0	6	1	4	3	2	1	3	3	3	1	1	1	0	1	1	0	2	1	0	1	2	3	2	2	0	2	1	0	2	0	1	0	5	1	1	1	2	1	3	0	1	2	4	4	1	1	2	4	2	0	1	2	0	1	1	1	0	1	0	1	1	2	1	2	0	2	1	0	0	1	2	0	1	0	2	3	2	0	0	0	0	2	2	2	0	0	0	0	2	4	0	1	0	2	2	1	0	0	1	0	0	1	2	1	1	1	0	0	1	0	2	1	0	1	0	1	2	1	1	2	0	1	1	0	0	1	0	1	0	0	0	3	0	0	1	0	0	3	0	1	0	2	0	3	1	0	1	1	1	1	1	2	0	1	0	2	1	0	1	1	1	1	3	2	0	1	3	0	1	1	1	1	1	0	0	0	1	0	3	0	1	0	0	1	0	0	2	1	0	0	2	0	0	1	1	1	3	0	0	2	0	1	2	1	1	0	2	0	0	0	0	3	0	0	0	2	0	1	0	0	0	0	1	0	2	3	0	1	0	1	0	1	1	0	2	0	0	1	0	1	3	0	0	0	1	0	2	0	1	0	0	0	0	1	1	2	1	0	1	1	0	2	0	1	2	2	0	0	0	1	0	1	2	1	0	0	0	0	0	2	0	4	2	1	0	2	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	1	1	0	2	0	0	0	2	0	0	1	1	0	2	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	3	0	2	1	0	0	1	0	0	0	0	3	0	0	0	2	1	1	1	2	1	0	0	0	2	1	0	0	1	0	2	0	1	1	0	0	0	2	1	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	3	0	0	1	0	0	0	2	1	0	1	3	1	0	0	0	2	0	1	0	0	0	0	1	1	0	2	2	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	2	1	1	2	2	0	0	1	0	1	2	1	0	2	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	3	1	0	0	1	0	0	1	0	4	1	0	1	1	0	1	0	2	1	1	0	1	2	1	0	1	2	1	0	0	2	0	0	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	1	2	1	0	0	2	0	0	1	3	1	0	0	1	0	0	2	1	1	1	1	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	3	0	1	0	1	2	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0
345	3	3500	1061	435	5	33	218	236	295	295	335	251	261	223	172	159	177	156	124	120	122	105	94	79	77	72	77	62	51	72	57	71	56	40	46	46	41	50	40	45	40	33	35	36	35	29	33	32	33	28	23	24	24	19	18	16	19	18	23	14	17	24	15	15	15	15	11	20	16	15	17	19	16	17	13	15	14	15	11	19	16	21	11	18	16	10	20	15	15	15	15	12	19	21	23	16	17	21	18	12	10	14	12	20	17	12	13	9	12	14	2	11	11	2	8	7	11	6	12	7	4	2	6	5	2	3	9	5	4	5	8	11	10	10	18	13	21	28	20	13	27	10	15	17	11	1	3	4	2	4	5	5	3	4	6	3	5	2	8	7	6	4	0	3	2	2	2	3	4	4	2	3	4	3	5	3	1	2	3	1	7	1	2	2	3	5	4	2	5	3	0	0	3	3	6	1	2	1	3	2	5	3	4	2	4	2	3	3	5	0	2	3	2	3	3	1	0	2	2	2	1	3	5	1	2	2	3	2	2	4	1	1	0	7	3	4	0	5	3	4	2	1	1	1	0	3	1	3	0	0	3	2	3	2	2	0	2	4	2	2	0	3	3	1	3	4	1	2	4	2	1	5	2	1	1	1	2	2	1	2	2	0	2	2	1	3	2	0	2	1	1	1	0	1	2	7	5	2	3	1	4	2	2	2	1	1	1	2	1	0	3	2	1	2	4	1	2	1	0	1	6	2	1	2	2	1	1	1	1	3	2	1	2	3	3	2	2	0	1	0	1	1	0	2	1	1	1	0	0	0	2	0	1	0	2	4	0	0	2	0	1	1	0	0	2	0	1	0	1	1	1	0	2	0	1	0	1	0	0	1	1	2	2	2	0	1	0	2	0	1	1	0	0	2	2	1	2	1	4	2	1	2	2	0	2	1	0	1	0	1	2	3	2	0	1	0	2	1	0	2	0	0	2	1	2	4	1	1	0	0	1	1	0	2	0	0	2	0	1	1	0	0	2	1	0	0	0	1	1	1	2	3	0	0	0	1	0	1	1	0	2	0	2	0	1	1	0	1	2	1	1	0	0	0	0	1	1	0	1	2	1	1	0	1	1	0	0	1	1	1	0	0	0	0	2	1	0	1	0	0	2	0	1	1	0	0	0	4	1	3	2	4	3	3	1	2	0	0	2	0	0	3	2	3	1	0	1	2	2	0	1	4	2	1	1	0	1	1	1	1	1	2	1	2	3	2	1	2	1	0	0	2	0	1	0	0	0	0	2	5	0	0	1	0	1	0	1	2	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	0	2	1	0	0	1	0	2	2	1	0	3	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	3	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	1	2	1	1	1	1	1	0	0	0	2	0	1	2	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	1	0	1	1	0	4	1	1	1	1	0	1	0	2	0	3	0	1	1	1	1	1	1	2	1	1	0	0	0	0	0	0	0	2	1	3	1	0	1	0	1	1	0	0	1	1	2	2	0	0	0	1	0	1	1	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	3	1	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	3	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0
345	0	2700	1184	430	2	17	192	216	295	300	339	282	281	223	211	179	172	173	158	134	176	121	128	131	100	125	104	86	92	75	64	77	56	63	60	70	53	55	68	55	54	61	47	51	56	38	50	51	48	35	43	36	32	27	30	24	34	28	24	20	27	21	22	20	23	19	15	25	19	28	21	19	27	17	22	24	20	13	28	23	14	23	24	18	14	11	21	22	18	23	21	19	16	21	12	18	26	20	19	21	21	13	10	12	18	9	10	15	9	10	9	7	12	10	9	8	6	8	4	8	4	9	5	6	8	6	7	9	14	11	15	9	21	27	22	27	32	33	33	27	19	26	20	9	14	7	6	9	7	5	8	4	7	8	6	6	6	4	6	2	3	9	6	5	3	2	1	6	3	1	4	6	7	7	6	6	10	4	1	5	7	1	4	3	4	6	2	5	3	4	4	6	6	2	4	3	1	4	4	3	9	8	10	3	1	1	6	6	5	5	3	2	1	1	0	3	4	7	5	5	5	5	4	4	5	2	3	3	2	7	5	3	6	3	1	3	1	1	3	2	6	0	2	7	2	2	3	6	2	4	1	3	3	4	5	3	5	3	6	4	0	6	2	5	3	2	3	5	4	2	6	4	3	1	3	5	6	3	2	4	1	3	2	3	1	1	3	2	1	2	2	1	4	4	2	3	2	3	4	0	1	3	4	1	6	1	1	4	2	1	4	4	3	2	0	1	2	0	1	2	4	1	2	2	0	2	4	1	3	1	1	5	0	4	4	3	3	4	2	1	3	1	1	3	0	1	2	2	3	2	0	1	2	2	1	3	0	1	1	1	2	4	3	1	0	1	2	0	4	2	5	2	0	3	3	2	1	2	2	2	3	0	0	3	3	1	0	0	3	2	1	1	4	1	1	2	0	1	0	2	1	1	1	0	1	0	0	4	1	0	0	1	0	2	2	0	2	0	0	2	1	2	2	1	2	2	4	1	1	0	3	2	0	1	1	3	1	3	1	0	0	2	2	0	1	0	1	3	0	2	1	0	0	4	2	1	0	1	1	1	1	1	1	3	0	0	2	0	0	3	1	0	2	0	0	2	4	1	3	2	0	1	0	1	3	0	1	1	1	2	3	0	1	2	2	1	0	1	1	1	2	0	2	2	3	2	2	0	3	3	3	1	0	0	3	1	4	1	1	0	0	1	1	0	0	0	3	0	1	0	0	2	1	0	2	3	6	0	2	1	2	0	1	2	4	1	1	2	3	2	1	2	3	2	3	1	1	0	0	1	1	0	2	1	2	2	2	0	1	1	2	0	0	1	0	3	1	1	0	1	2	1	1	1	1	0	0	1	0	1	2	1	1	2	1	0	3	0	0	1	1	3	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	1	2	0	0	0	1	0	0	2	1	1	1	0	2	2	2	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	3	0	0	2	0	2	0	1	1	1	0	1	2	0	2	0	0	2	1	0	0	1	0	0	0	2	0	2	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	1	1	1	1	1	0	0	1	0	2	1	0	0	2	0	0	0	0	1	2	0	1	0	1	2	0	0	1	1	2	0	2	1	0	2	0	1	1	0	1	0	0	1	1	1	0	2	2	1	1	0	0	2	1	1	0	2	2	2	0	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	3	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	1	2	0	0	0	1	0	1	3	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	3	0	0	1	0	0	0	0	1	0	2	3	0	2	1	1	1	1	1	0	2	1	0	1	0	0	2	0	0	1	1	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	3	1	0	1	0	1	2	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	3	0	1	0	1	1	0	0	0	0	1	1	1	2	1	1	1	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0
345	1	1900	1308	440	3	22	113	147	248	224	251	206	186	173	135	114	130	110	108	90	74	68	81	59	62	58	62	61	50	64	45	56	57	40	40	34	27	42	31	29	39	29	31	22	39	19	19	23	20	16	20	20	11	15	21	19	22	17	12	13	15	15	20	11	11	17	14	14	13	20	17	11	10	15	19	13	13	11	8	10	15	17	18	12	14	14	12	13	17	19	12	13	13	9	10	8	9	9	8	10	9	9	6	9	8	10	10	6	4	7	8	2	4	6	5	4	8	6	6	6	1	5	0	0	6	2	5	3	4	4	7	8	4	10	9	8	11	8	9	15	8	10	13	11	11	7	3	2	3	2	0	0	5	3	3	3	1	3	2	4	2	3	1	3	5	2	3	2	6	3	3	1	1	2	2	3	1	3	3	5	0	2	1	1	4	1	4	2	0	3	1	3	1	3	4	1	1	4	4	3	5	3	4	1	1	0	5	0	5	4	4	6	0	2	3	1	3	2	2	2	2	3	1	3	1	0	3	2	0	2	3	4	1	1	1	2	2	2	2	1	6	1	3	4	0	2	2	2	1	1	1	3	4	4	2	2	4	2	2	2	1	3	0	1	1	0	1	2	1	1	0	3	0	1	1	2	2	0	2	2	1	0	2	2	1	0	1	1	3	2	2	1	2	1	0	1	0	0	1	2	1	1	0	0	0	0	1	2	3	1	0	1	1	2	0	3	1	0	2	0	1	2	0	1	0	1	2	0	0	2	3	1	1	3	4	1	0	0	2	1	1	2	0	3	0	0	3	1	0	1	0	1	1	0	2	2	1	2	0	0	0	0	2	0	1	0	0	0	0	1	2	1	3	1	3	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	2	0	1	3	1	1	1	0	2	0	1	0	1	1	3	1	1	0	1	2	1	1	1	0	1	0	1	2	1	0	0	0	0	1	3	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	2	4	1	0	2	1	1	1	0	0	1	0	0	0	2	1	0	0	2	1	0	0	0	1	0	0	0	3	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	4	2	1	3	0	0	1	0	1	0	2	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	4	0	1	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	2	0	2	0	0	1	2	0	0	1	2	1	0	3	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	1	1	0	2	0	1	2	0	0	0	2	0	0	1	0	0	4	0	0	1	0	0	0	3	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	3	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	2	0	0	1	3	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1
345	2	2100	1431	453	0	23	123	149	266	252	281	261	239	174	174	151	144	132	113	122	108	91	97	76	74	63	62	75	67	60	66	56	49	65	40	43	45	42	39	46	39	35	43	33	26	19	30	13	24	29	25	24	18	22	15	17	21	15	12	13	21	13	14	14	20	9	20	22	18	22	20	13	18	18	14	18	18	16	20	18	23	18	17	21	22	16	26	22	11	24	20	20	11	19	13	9	10	6	9	7	11	2	8	7	7	5	10	6	8	5	1	8	2	7	2	4	7	4	5	4	7	4	6	4	3	3	0	2	6	3	7	12	13	14	8	20	18	14	16	12	8	7	8	9	11	6	5	3	7	3	4	1	2	5	3	1	3	3	2	5	3	6	6	5	4	3	1	3	4	2	4	4	1	2	5	4	2	1	5	4	5	2	4	5	3	0	3	4	3	3	2	8	2	3	3	5	2	4	3	2	5	3	4	1	1	1	1	3	0	2	4	2	0	5	3	1	0	7	4	4	2	2	4	1	1	3	2	5	2	1	2	4	1	1	3	5	3	2	3	4	2	1	1	1	1	2	2	4	4	3	2	2	2	3	5	3	2	2	2	3	2	2	4	2	4	5	0	4	1	4	2	2	1	4	2	1	2	1	2	1	2	4	1	1	3	1	1	2	1	0	1	0	3	1	0	0	2	2	2	0	2	1	0	0	4	1	1	1	2	1	0	2	1	2	1	1	0	0	5	0	1	0	1	2	0	5	0	1	2	2	2	0	1	1	1	2	0	1	2	2	0	2	2	2	2	0	4	2	1	0	2	0	0	1	0	1	0	0	1	0	3	0	4	1	2	1	1	1	5	0	1	1	1	4	1	2	2	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	2	1	1	2	1	0	1	2	0	0	0	0	2	0	1	0	0	0	0	4	2	0	0	2	2	3	0	2	1	1	0	0	2	0	0	1	1	2	2	0	1	4	1	0	2	1	3	0	0	1	2	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	0	3	3	2	3	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	3	1	0	2	1	0	2	1	1	2	0	0	4	0	1	1	0	1	0	0	3	1	1	0	1	1	2	1	0	0	0	2	1	1	0	0	0	0	0	2	0	1	0	1	2	1	0	1	1	1	0	0	2	0	1	0	0	0	2	0	0	1	0	4	1	2	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	3	0	0	2	2	1	0	0	0	1	0	2	0	1	0	0	1	0	1	3	0	0	3	1	0	0	1	2	1	0	0	0	0	2	2	0	1	2	1	0	1	0	1	0	1	3	1	1	0	0	0	1	1	0	1	1	1	0	0	0	2	1	0	0	1	2	0	0	0	1	1	0	1	2	1	0	0	0	1	2	1	0	0	1	0	1	1	0	0	0	1	0	2	1	2	2	0	1	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	3	1	0	0	0	1	0	0	0	1	1	0	0	0	2	1	1	1	1	0	0	1	2	2	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	1	0	2	0	2	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	2	0	0	1	1	1	0	1	0	0	2	1	0	0	2	0	0	0	1	0	0	0	0	1	1	2	1	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1
345	3	3500	1554	465	1	26	187	221	328	273	308	258	244	214	200	182	152	142	130	122	133	95	107	79	79	90	70	74	67	76	60	63	44	70	62	54	61	53	53	48	43	40	39	33	33	22	35	32	32	33	18	31	24	17	22	27	21	21	23	18	21	22	17	21	19	27	11	25	14	16	15	18	26	26	30	34	19	33	23	24	19	28	38	16	29	25	22	29	16	19	13	18	6	7	7	7	7	3	2	7	11	10	6	5	7	5	5	4	5	5	3	8	12	5	9	4	7	5	3	6	6	4	5	7	7	7	7	3	6	7	16	12	26	20	14	20	26	21	10	18	12	9	8	8	7	2	1	3	3	3	1	7	5	6	4	2	2	6	3	4	1	2	2	1	4	6	3	9	3	0	7	4	0	6	4	5	8	9	3	3	8	4	3	5	5	3	7	4	5	7	4	9	2	5	5	5	5	4	4	6	3	1	2	2	0	2	4	8	2	1	3	3	2	1	4	2	3	2	3	2	0	1	0	3	4	4	1	1	2	2	1	4	2	4	8	4	0	0	11	4	7	1	3	2	8	0	2	0	3	1	3	2	4	3	2	2	3	2	1	2	1	3	6	4	1	3	1	1	4	4	4	2	0	2	1	1	0	3	4	1	1	1	2	1	1	0	2	1	1	2	0	4	1	1	1	2	2	2	1	5	0	2	3	1	2	1	2	2	2	0	3	1	2	1	1	2	1	1	0	3	4	2	1	1	0	2	1	1	0	2	0	4	1	0	0	0	3	0	1	0	2	1	1	1	3	1	3	2	0	0	2	2	3	1	1	1	1	1	1	3	0	2	1	2	0	0	4	0	1	0	0	0	0	1	1	3	2	2	0	0	2	0	1	0	0	0	3	0	0	0	1	3	0	1	1	1	1	0	2	1	0	0	0	2	2	1	0	0	0	3	1	0	1	6	3	0	0	0	0	0	2	1	0	1	3	0	3	0	4	1	1	2	2	0	1	1	1	1	1	0	1	1	0	0	0	3	0	1	1	1	2	0	1	0	0	0	0	1	0	0	0	1	0	2	1	1	2	0	1	0	1	0	0	0	2	1	3	1	0	0	1	2	0	0	1	2	1	0	0	2	1	2	1	0	0	1	0	1	1	4	0	2	0	1	1	1	1	0	3	0	0	1	3	0	1	1	1	1	2	0	0	1	2	1	2	0	1	1	1	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	3	2	0	0	2	1	1	0	2	1	2	0	0	0	0	0	0	0	4	0	1	3	1	2	2	1	0	0	1	1	0	0	1	1	2	0	1	1	1	0	2	0	1	1	0	2	1	1	2	1	1	0	2	2	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	2	1	0	0	0	0	1	0	0	0	0	0	1	4	0	1	0	0	0	0	0	1	2	1	2	0	2	0	2	1	0	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	2	1	2	0	2	2	2	2	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	3	2	1	1	2	0	1	1	0	1	0	0	0	1	0	0	2	0	1	1	1	0	1	0	1	1	1	2	1	0	3	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	2	1	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	2	0	0	0	1	2	0	1	0	0	1	0	1	1	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	3	0	2	0	0	2	0	0	1	1	0	1	0	3	0	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0
