345	0	2700	236438	498	0	1	5	33	188	223	379	370	396	397	411	388	416	389	387	327	309	308	246	218	196	189	162	174	140	137	150	116	126	110	127	93	120	106	111	93	91	97	87	89	91	88	93	69	67	86	71	59	68	75	56	41	71	61	61	62	65	56	53	39	46	47	30	45	40	47	54	42	46	36	35	28	43	31	33	25	25	28	40	23	24	24	33	26	12	18	13	16	26	27	31	27	18	18	25	13	19	20	24	18	23	19	24	17	11	19	16	14	14	18	14	14	26	24	16	18	24	21	15	26	11	19	12	13	23	8	14	19	14	9	19	24	20	13	21	21	13	16	8	16	12	14	10	8	17	12	12	10	15	16	15	14	14	12	11	10	11	6	13	8	9	16	9	15	10	8	7	5	14	13	20	7	12	8	9	4	15	14	10	11	12	11	7	7	12	8	4	9	10	10	6	10	10	9	7	9	5	5	6	5	3	6	5	7	5	6	13	10	10	4	12	5	6	6	6	6	5	8	3	8	3	6	5	7	6	4	4	6	7	7	5	5	3	8	10	10	4	10	8	3	6	10	4	9	4	3	6	6	3	5	3	4	6	6	5	4	9	6	4	4	8	1	8	6	6	6	5	8	6	8	6	6	5	5	6	3	6	7	3	3	9	0	4	9	4	7	2	4	5	4	6	0	3	3	5	4	6	3	6	4	4	5	3	9	10	4	10	5	4	4	2	5	7	6	3	4	1	7	6	8	5	7	6	1	7	4	9	2	3	4	3	1	3	11	1	5	2	5	5	5	9	8	4	5	4	2	3	3	4	1	3	2	5	5	8	1	4	4	7	2	7	2	2	3	3	4	10	8	5	2	2	2	4	4	2	3	4	2	4	3	6	2	4	1	4	5	3	4	4	2	5	2	2	5	6	0	2	3	2	6	3	5	5	3	1	4	5	2	2	3	3	6	3	3	7	3	1	4	4	3	2	6	7	1	2	3	4	4	5	4	2	1	5	3	2	2	4	1	7	5	3	2	1	1	4	3	2	2	2	4	4	5	4	5	3	3	4	2	2	3	3	3	5	2	0	6	3	0	2	2	3	3	3	5	2	0	2	3	1	3	9	2	1	3	6	1	2	0	3	2	1	6	9	1	3	2	1	1	5	3	0	1	4	5	2	3	7	3	4	4	4	8	2	0	3	1	5	3	1	1	4	0	3	1	2	4	2	8	4	3	5	3	0	3	3	4	3	1	1	0	2	3	1	0	1	3	1	1	2	1	2	3	3	0	2	0	5	2	2	0	5	0	4	3	0	5	1	3	1	2	2	1	3	0	1	1	2	1	3	1	0	2	2	3	3	2	0	1	1	3	4	1	2	3	5	6	1	5	2	1	1	1	4	0	1	2	8	2	2	1	3	0	1	3	3	5	1	2	3	1	3	3	5	1	2	2	1	1	3	4	2	2	3	1	2	2	1	1	0	3	1	2	1	2	1	3	2	1	2	2	1	1	4	2	0	2	1	2	1	3	0	3	1	1	3	4	2	1	2	0	3	2	3	2	4	2	2	3	0	1	2	1	2	1	0	2	0	0	1	3	1	4	2	1	2	2	1	3	2	1	1	1	1	1	0	0	1	1	2	1	1	0	2	4	4	2	1	3	0	1	2	3	1	1	1	3	1	0	2	1	1	2	2	0	2	1	2	0	1	0	4	3	2	2	1	1	2	3	1	1	0	5	4	1	0	2	0	4	4	0	2	0	0	2	5	2	3	4	0	2	2	2	3	0	0	0	2	1	3	0	2	3	1	3	3	4	2	1	1	1	3	5	1	1	0	1	1	2	1	1	0	1	1	4	2	0	2	1	1	2	2	2	3	1	4	1	3	1	2	3	0	0	2	1	1	4	1	4	1	4	1	2	1	3	1	1	2	2	3	1	0	3	1	1	1	1	0	1	1	0	1	1	1	0	1	0	1	0	1	0	1	1	3	1	1	1	1	2	1	1	0	1	1	0	0	0	2	2	0	0	3	0	0	0	0	2	1	1	2	3	3	2	1	2	3	1	2	0	2	0	0	2	3	4	2	1	3	0	3	1	0	0	1	2	1	0	1	2	1	0	4	2	1	2	2	2	0	3	1	3	0	0	3	1	0	0	2	0	0	0	0	1	2	2	4	2	0	1	2	2	1	1	1	4	0	2	3	3	2	0	1	1	1	1	1	2	1	0	0	0	2	0	0	0	0	0	0	0	2	0	3	2	1	2	1	0	1	3	1	0	0	2	0	3	2	0	2	0	1	1	2	1	0	3	0	2	2	0	0	0	1	2	1	0	2	0	3	0	0	2	0	0	2
345	1	1900	236561	496	0	0	29	182	541	664	741	683	664	630	553	506	446	418	343	305	243	211	173	159	152	145	116	145	112	123	109	96	90	91	87	91	84	79	67	74	77	51	65	56	56	53	51	53	47	53	48	40	53	42	27	37	45	37	34	31	18	22	33	26	17	28	26	30	21	17	21	25	20	13	18	19	15	25	18	21	13	18	12	24	18	10	17	21	16	14	9	13	17	14	12	11	16	10	8	14	14	9	8	16	13	12	15	11	11	16	12	16	10	10	6	7	6	5	6	6	9	8	12	20	10	11	16	10	6	10	10	10	16	7	11	14	11	13	7	6	11	12	7	8	9	10	10	9	9	10	7	9	7	12	11	8	7	9	8	3	7	7	9	3	5	6	5	4	4	5	3	11	3	6	6	10	4	9	5	7	4	7	6	6	2	7	2	3	5	5	8	7	7	1	5	4	4	4	3	4	2	7	7	5	1	7	3	3	4	5	7	3	8	6	4	2	6	1	6	3	4	9	2	1	3	3	5	5	3	4	3	1	2	4	3	4	1	3	2	5	2	7	3	3	2	5	2	3	7	3	4	2	2	5	4	4	3	3	6	3	1	2	2	4	3	1	4	1	1	2	2	3	4	1	6	0	1	1	2	4	6	5	3	6	3	3	2	4	2	4	2	2	4	1	3	3	2	4	3	3	5	2	2	3	6	2	3	3	3	5	4	3	2	2	2	4	3	3	3	3	4	3	5	2	2	1	4	0	4	1	2	1	5	5	1	4	2	3	0	4	2	2	0	1	3	1	3	2	0	4	2	2	1	4	3	4	4	0	3	2	3	1	1	1	1	1	0	2	3	1	2	5	0	2	4	0	2	2	1	4	1	3	4	2	2	1	5	1	2	4	1	6	2	1	2	0	3	0	0	1	0	2	4	3	2	3	3	5	0	1	2	1	2	1	3	0	5	5	2	4	4	1	3	1	1	0	0	1	4	3	1	1	3	0	1	3	2	0	3	2	4	0	0	4	3	1	3	3	0	1	2	3	0	1	3	3	3	1	2	0	0	1	0	1	2	2	3	0	1	4	0	1	2	2	0	1	1	1	2	2	1	2	3	0	0	2	1	4	3	2	1	0	2	2	0	1	1	0	3	3	2	2	0	0	1	3	1	2	3	1	0	3	1	3	2	1	1	2	1	3	2	4	0	1	1	3	5	1	2	1	1	2	0	0	1	1	0	2	2	1	2	0	3	1	2	2	2	2	4	2	1	0	1	0	1	2	2	1	2	0	1	0	2	2	1	0	4	1	0	0	1	3	0	1	2	0	2	3	1	0	2	1	0	4	2	0	1	1	2	3	1	3	0	1	1	0	2	0	0	1	1	1	1	0	1	1	1	1	4	3	1	0	2	2	0	1	0	0	3	0	1	0	1	1	0	0	2	2	1	0	0	1	0	1	2	1	3	0	0	0	1	2	0	0	1	1	0	2	1	1	1	0	2	1	2	1	3	0	1	1	0	0	0	0	2	0	0	0	1	2	0	1	0	1	1	0	0	0	1	0	3	0	3	0	1	0	0	0	0	1	1	2	0	1	1	0	0	1	0	0	1	1	0	0	0	0	2	1	1	1	0	0	1	1	1	1	0	1	2	1	2	1	0	0	2	4	0	3	0	0	1	1	1	0	2	2	1	2	0	1	3	1	0	1	0	0	2	2	1	1	2	2	0	0	0	1	3	1	0	0	1	1	0	1	0	0	2	0	1	1	2	0	2	0	0	0	1	0	0	0	0	2	2	2	0	0	0	0	2	1	1	0	0	0	1	4	2	2	0	0	1	0	1	0	2	0	3	3	1	2	0	2	1	1	0	1	0	0	3	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	3	2	1	0	0	1	0	0	1	0	0	1	1	0	2	2	0	0	1	1	3	0	1	0	2	1	1	0	0	1	1	0	0	0	1	0	2	0	2	0	0	1	0	1	2	1	0	2	1	0	0	1	1	1	0	1	0	1	0	0	0	1	1	3	1	1	0	0	1	0	0	0	3	2	0	1	0	0	1	0	1	0	0	0	1	2	0	2	1	4	3	0	2	0	0	0	0	0	0	2	1	1	0	2	0	0	0	3	1	1	2	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	2	0	0	1	0	0	0	0	1	2	0	0	1	1	1	0	1	0	1	1	1	1	2	0	0	1	2	2	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0
345	2	2100	236684	442	0	1	22	118	360	452	572	560	618	496	450	418	383	363	345	289	244	223	181	184	153	147	135	108	116	97	101	103	82	85	71	83	68	68	94	85	67	80	73	56	63	56	53	56	55	42	56	56	52	42	40	52	32	36	42	41	33	36	40	42	34	31	32	33	39	34	43	30	31	22	27	38	31	33	32	22	32	13	15	17	23	12	18	19	22	27	13	15	17	17	19	27	21	16	26	14	15	21	13	16	14	14	13	19	10	11	12	15	11	21	13	13	13	8	13	12	9	9	6	10	12	14	9	7	10	11	10	8	8	9	5	4	12	9	8	9	7	11	7	11	9	10	9	10	7	7	10	6	12	3	9	6	14	11	8	5	4	4	10	7	9	9	9	6	11	5	4	2	3	6	12	14	8	8	7	9	5	9	11	6	6	9	3	2	5	4	0	5	9	5	7	4	7	3	7	8	6	3	4	4	2	4	6	6	1	5	4	1	3	10	5	3	7	4	2	3	4	8	5	2	2	5	6	5	8	6	8	8	5	9	5	4	8	5	5	3	3	6	4	5	5	6	5	9	5	4	4	3	3	2	4	2	2	4	4	6	4	7	6	3	4	3	4	3	3	4	3	7	4	3	6	7	3	5	3	5	2	6	1	6	3	2	6	1	3	3	4	2	2	1	6	2	4	4	1	4	0	6	7	2	4	3	2	1	3	3	4	7	0	2	1	5	4	2	5	5	1	3	8	2	4	3	3	9	3	5	3	4	5	3	1	4	4	4	1	2	3	3	2	3	2	2	1	1	5	3	1	3	4	4	1	3	3	2	3	2	4	1	3	1	3	4	3	4	3	3	5	2	5	1	5	2	1	1	4	4	1	1	3	0	2	1	2	0	2	1	2	2	3	5	2	2	2	4	3	3	2	1	3	3	4	4	3	3	2	1	2	0	5	3	2	1	4	3	2	3	3	1	3	2	4	2	6	1	2	2	4	2	1	1	2	2	2	3	1	2	1	1	0	2	1	1	1	1	3	1	1	3	2	1	1	1	1	5	3	1	1	0	2	2	3	4	2	0	5	0	1	2	1	4	2	4	4	1	6	3	3	3	3	2	1	1	2	2	7	6	1	4	3	1	2	3	3	1	1	3	2	2	1	1	1	5	0	3	3	0	0	4	1	2	3	4	3	1	4	1	2	3	2	1	4	2	3	6	1	0	1	4	2	2	2	1	1	1	1	1	1	2	0	2	1	0	2	2	1	3	1	3	0	5	1	0	0	1	5	2	0	0	1	1	3	1	0	2	1	1	1	0	1	1	0	1	1	0	0	2	0	2	0	1	1	1	1	2	3	1	0	1	1	2	1	1	2	2	2	0	0	2	3	1	1	1	1	2	2	4	2	1	0	1	0	3	2	2	0	1	1	1	0	0	3	1	2	1	1	0	2	1	4	4	1	2	2	4	3	0	1	2	0	3	2	2	3	0	0	2	2	0	1	2	2	1	1	0	1	2	0	1	3	2	0	1	1	0	1	0	3	2	4	0	4	1	1	1	0	0	4	1	3	1	0	1	4	3	5	2	1	0	0	1	3	0	0	1	1	0	1	1	2	1	0	1	1	1	1	3	0	3	2	1	2	0	1	0	1	1	2	2	1	2	1	4	3	1	3	2	2	1	1	3	2	1	1	1	1	0	3	2	3	1	2	1	0	1	2	2	1	0	0	1	1	1	3	1	1	5	2	0	1	0	4	1	1	2	1	2	1	2	2	1	2	1	1	1	0	4	1	1	1	0	3	0	0	3	0	3	1	2	0	1	0	1	0	1	0	0	1	2	0	0	2	1	0	0	3	0	0	1	1	0	1	3	0	2	0	1	1	3	1	1	1	0	0	0	2	1	0	2	1	0	1	4	2	2	1	2	2	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	2	3	2	0	2	0	3	0	2	1	1	0	0	0	0	2	1	1	0	0	0	2	1	1	0	1	3	3	0	2	0	0	0	0	0	5	1	2	1	1	2	1	1	1	0	1	0	1	1	0	1	3	0	3	1	0	1	1	1	1	1	0	2	0	1	1	0	1	2	0	0	1	2	2	1	1	0	1	1	1	2	0	0	3	2	0	0	0	1	1	0	0	2	1	1	0	1	1	0	3	0	0	1	2	2	3	2	1	0	0	0	0	4	1	2	3	1	0	1	2	0	0	0	0	0	2	0	2	0	0	3	2	2	0	2	0	2	0	0	0	2	1	0	1	0	2	0	1	0	1	1	0	0	0	3	2	1	2	1	4	0	1	0	2	0	1	1	0	1	0	1
345	3	3500	236807	392	0	1	3	34	161	233	375	355	392	381	383	383	398	362	359	333	263	236	213	181	148	131	111	112	122	104	95	97	85	108	116	103	108	101	95	87	118	109	115	107	97	90	68	84	70	63	83	63	59	56	63	57	47	49	51	43	39	40	45	44	42	37	39	42	33	42	35	38	31	27	36	36	34	37	26	25	15	19	20	23	19	21	27	20	19	20	18	18	15	20	11	23	15	15	13	21	11	11	16	12	16	12	21	13	13	11	14	10	12	16	15	17	12	13	11	8	10	16	13	19	7	11	11	13	12	10	16	6	12	11	12	10	11	10	14	8	10	11	6	7	6	12	10	8	11	6	6	11	8	9	12	9	12	12	11	7	14	7	11	6	8	6	11	7	10	4	6	12	9	7	3	10	8	9	8	11	3	8	6	13	8	4	3	9	10	3	8	5	4	9	5	6	6	7	10	7	6	3	4	6	9	10	4	2	1	5	9	7	6	7	5	7	2	2	4	6	6	3	3	6	4	3	8	4	5	3	5	14	5	7	3	5	7	8	6	1	9	7	4	7	4	5	6	4	4	6	7	4	4	3	7	4	4	2	4	2	1	8	5	1	8	4	8	3	7	4	7	4	5	2	8	7	5	2	2	6	7	3	7	5	4	4	5	2	6	4	3	4	1	3	4	3	4	2	5	3	3	5	1	6	4	0	3	3	3	4	2	3	5	5	3	4	5	0	6	3	2	6	4	7	2	4	6	4	3	7	2	0	0	4	7	2	6	1	2	3	2	4	1	2	3	5	1	2	3	2	3	5	2	6	3	4	5	3	4	3	4	3	3	3	3	3	4	3	5	3	3	3	5	2	6	8	2	2	5	2	6	3	2	3	5	5	2	4	2	7	4	5	6	4	1	5	4	3	2	3	1	4	3	3	5	2	4	1	5	2	3	4	4	3	5	2	5	1	3	3	3	1	4	3	3	4	3	4	3	2	3	0	1	3	2	3	3	3	3	1	1	2	2	2	5	3	0	2	2	4	2	2	4	3	2	1	3	1	2	3	3	5	5	5	1	2	6	1	1	3	3	3	1	1	4	1	1	2	3	4	4	1	1	1	2	3	1	1	1	0	0	0	2	2	1	4	1	3	2	6	1	3	2	6	3	2	4	3	0	0	0	0	3	0	3	1	3	2	4	1	3	4	2	0	2	2	0	2	1	0	0	2	4	2	6	2	0	3	1	0	4	3	2	2	1	2	1	3	3	4	2	4	4	3	1	2	0	1	2	3	2	2	4	3	0	0	1	2	2	1	2	2	0	1	2	2	4	3	3	3	1	1	2	2	1	4	2	0	3	0	2	3	1	2	2	0	2	4	4	1	2	3	0	3	3	1	3	0	1	1	1	4	2	2	3	1	0	3	2	3	3	0	6	2	4	2	2	4	4	2	1	2	3	0	0	0	4	2	2	1	1	2	0	0	0	2	3	1	2	1	4	1	0	1	3	4	2	0	2	1	1	5	2	2	2	3	1	2	2	0	0	0	3	2	2	1	0	2	3	3	1	1	2	1	2	3	0	0	4	2	2	0	3	2	2	1	0	1	2	3	0	0	0	1	2	1	2	1	5	2	1	0	2	2	0	1	1	3	3	2	0	2	0	1	1	0	3	0	4	2	1	1	1	1	1	1	1	2	1	2	2	0	0	2	1	1	1	1	2	1	2	1	1	6	1	4	4	3	1	2	0	1	1	3	2	1	0	1	3	1	0	1	0	1	1	2	0	2	3	4	0	2	1	0	1	1	0	2	2	1	2	3	3	1	1	1	0	0	2	3	1	1	1	1	2	0	0	1	1	0	2	1	3	2	1	2	3	2	2	1	4	2	1	2	1	2	1	1	0	1	1	0	3	1	0	1	1	1	2	0	1	0	1	0	3	1	2	1	2	1	0	2	0	2	3	0	0	1	3	1	1	2	1	1	1	2	0	0	0	1	0	1	1	0	1	2	1	2	2	1	2	3	0	1	1	1	4	2	1	1	1	0	1	1	2	0	1	1	3	1	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	3	0	0	1	2	1	0	2	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	2	1	2	1	1	1	3	0	0	2	2	0	0	2	0	1	0	2	1	0	2	1	0	1	1	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	3	1	1	0	0	1	2	0	2	1	0	1	1	5	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	2	1	0	1	1	0	1	0	0	1	1
345	0	2700	236931	381	0	1	5	40	181	250	421	370	424	404	407	441	390	375	381	297	279	221	193	187	146	108	117	105	130	99	104	109	102	92	100	102	110	82	98	129	110	103	95	82	87	98	84	75	64	71	68	62	61	41	70	67	61	55	54	45	36	39	40	51	45	35	28	30	29	39	41	33	36	30	34	24	45	40	34	40	24	42	29	41	31	25	30	31	28	31	30	27	24	30	37	30	26	22	21	31	42	25	19	23	20	26	24	13	22	27	26	27	15	27	17	18	11	13	17	12	13	13	7	15	24	11	20	11	20	9	15	16	10	20	18	12	15	10	16	12	12	13	15	8	8	7	10	8	14	10	12	12	8	14	4	8	7	9	3	14	12	11	10	11	13	12	11	7	13	9	20	14	11	8	11	11	8	11	6	13	8	8	9	4	4	8	10	11	10	5	7	8	13	6	8	7	6	8	10	8	13	9	4	4	13	6	13	3	4	3	15	5	8	12	8	8	6	7	4	5	5	4	8	5	9	6	6	5	7	8	8	7	3	4	5	8	15	12	7	5	3	7	2	5	4	7	15	7	11	10	0	10	5	5	3	4	5	7	8	5	10	11	4	6	9	5	9	2	3	4	5	6	4	2	5	5	12	1	2	3	7	3	3	4	5	5	5	5	6	7	4	6	5	6	6	5	2	6	4	4	4	5	4	5	5	1	7	6	4	8	8	5	3	3	6	4	3	3	6	1	9	4	10	4	3	2	2	2	2	3	1	3	6	4	11	6	7	3	5	3	5	3	1	3	6	5	6	2	5	7	1	2	3	7	2	3	5	3	2	2	3	0	5	2	3	2	2	5	2	3	4	5	3	3	2	2	2	4	6	2	3	3	2	3	2	5	3	3	4	1	1	3	1	5	3	2	3	2	2	2	2	1	1	3	3	3	3	4	1	3	3	4	3	2	3	1	0	4	4	6	4	1	2	4	3	4	4	2	3	3	4	2	2	4	3	2	4	1	1	2	5	4	2	2	5	4	3	3	2	1	1	1	1	2	5	4	3	4	2	3	3	1	2	4	3	0	1	1	6	4	4	5	3	1	2	9	4	1	5	2	0	2	2	2	4	3	0	2	1	2	4	3	5	2	1	1	1	6	1	4	2	4	2	1	2	0	4	3	3	0	2	2	1	1	1	2	3	4	2	2	7	1	3	1	1	3	2	0	4	1	1	2	1	1	1	1	2	1	1	1	0	1	1	0	6	4	2	2	6	3	1	3	3	4	2	3	3	2	2	1	1	3	1	1	1	2	8	3	2	4	1	4	1	2	1	2	4	0	4	4	2	1	1	1	1	1	0	1	1	1	3	4	2	1	1	0	3	1	5	3	1	0	2	4	1	3	3	2	2	1	0	4	2	1	1	3	3	0	5	3	1	2	3	2	4	0	5	2	1	1	2	2	3	2	2	3	5	2	1	1	3	2	1	2	3	1	1	0	2	3	0	0	0	4	1	2	0	2	2	3	1	4	1	1	1	2	2	1	2	1	1	3	3	1	1	2	3	0	1	0	4	2	3	2	2	3	2	4	5	2	1	4	1	3	0	1	1	0	4	3	2	6	4	2	2	4	4	2	2	0	4	0	4	2	1	1	0	3	4	0	2	2	5	0	3	0	1	1	2	1	5	1	0	1	5	1	4	1	0	1	0	2	2	2	1	1	1	3	1	1	2	2	2	0	2	1	3	0	2	0	3	0	4	2	1	0	0	0	0	0	0	1	2	0	1	0	3	1	2	0	0	4	0	2	0	2	0	3	1	0	3	2	0	1	3	4	2	0	0	1	1	1	1	2	3	6	2	4	1	1	1	1	1	2	1	1	2	3	2	1	1	1	1	0	3	1	2	0	3	4	1	1	3	2	3	3	1	1	4	1	1	1	2	0	1	1	2	2	0	1	2	4	1	2	3	0	3	1	1	1	4	0	3	0	1	0	1	2	4	3	0	2	1	0	1	1	3	1	2	0	1	1	2	1	7	1	1	1	2	1	1	1	1	1	1	2	1	0	2	0	2	4	0	0	0	2	2	1	1	0	2	2	4	4	3	0	2	0	1	2	1	0	2	2	1	2	1	0	4	0	1	1	0	3	1	0	2	2	1	0	0	1	3	3	2	2	0	2	1	2	0	2	1	1	1	3	0	2	1	1	0	2	3	1	3	0	0	1	0	1	3	0	1	0	3	3	0	0	1	5	1	1	0	1	1	1	0	1	1	1	1	0	1	1	2	0	0	1	0	1	3	3	2	1	0	1	1	0	1	1	0	1	1	0	1	1	1	0	4	2	3	0	3	1	1	1	4
345	1	1900	237054	473	0	0	6	47	231	274	417	405	464	379	413	309	276	275	261	237	203	215	180	200	188	198	164	177	172	180	180	131	127	143	132	120	113	126	96	90	92	104	87	71	81	60	64	69	67	66	76	63	49	55	62	70	45	42	48	47	37	42	38	53	41	56	47	36	27	29	35	19	31	22	26	24	28	25	21	21	23	28	19	19	28	17	26	19	15	15	13	23	21	20	20	17	12	16	13	12	20	11	23	11	22	9	8	19	11	13	15	10	11	11	9	14	8	12	14	12	7	11	14	7	11	8	9	8	11	8	8	9	15	5	10	8	11	9	15	8	9	10	11	12	11	6	3	15	8	10	7	9	5	12	4	10	6	7	10	5	5	9	9	6	10	6	7	4	9	6	7	5	6	4	6	4	7	2	7	6	10	9	7	10	7	7	5	6	4	3	5	8	10	6	2	6	4	7	3	1	4	6	3	4	9	10	3	5	2	6	8	8	6	4	4	5	5	6	3	9	4	6	7	4	3	4	7	3	6	7	5	8	5	7	8	4	3	3	3	4	6	5	8	8	5	5	2	4	4	4	3	5	10	5	3	3	3	4	5	3	3	3	3	4	3	7	8	3	5	9	7	4	10	4	4	2	5	2	5	5	4	6	5	8	9	3	6	6	4	2	7	5	2	3	5	5	3	6	3	1	3	5	2	3	6	0	2	2	4	3	2	1	6	6	3	1	4	3	2	4	2	1	2	4	5	2	6	3	4	2	1	1	3	2	9	3	2	4	4	2	1	3	3	2	5	2	3	3	5	5	3	1	2	6	1	0	0	1	3	4	6	1	2	5	2	3	3	3	4	1	0	5	5	3	0	4	2	3	3	3	3	2	0	3	2	1	4	2	4	4	0	3	4	3	3	5	5	4	2	3	1	5	2	3	4	2	2	4	1	3	3	5	4	4	0	3	2	0	0	2	2	2	3	3	2	1	4	2	2	3	3	4	3	3	4	2	1	2	3	1	2	1	4	2	2	5	3	3	3	6	4	2	4	0	3	3	2	2	4	0	3	5	3	8	1	1	1	0	2	0	2	1	3	2	3	4	2	3	3	3	5	1	3	1	1	5	1	2	1	0	1	2	2	0	4	1	1	3	0	1	4	2	2	2	2	0	1	0	0	2	4	1	4	4	3	4	3	4	0	2	2	1	5	1	1	1	1	1	4	5	2	1	2	2	3	2	1	3	3	6	1	1	1	4	1	2	2	0	0	3	2	0	1	1	0	2	2	3	1	0	0	1	1	4	0	4	1	2	1	1	2	1	2	3	2	0	1	2	3	1	1	1	1	1	4	2	2	0	1	0	3	5	1	0	2	2	1	1	1	1	2	3	3	3	1	5	0	2	0	0	2	0	3	4	1	2	1	0	3	0	1	0	4	3	0	2	3	1	1	3	3	2	1	0	1	2	4	2	0	1	1	0	0	1	3	2	1	0	1	1	2	5	4	2	1	0	2	0	1	0	1	1	0	2	2	0	3	2	2	1	4	2	3	0	1	0	1	3	0	0	2	2	3	1	2	3	0	3	0	1	2	2	1	2	2	1	0	0	1	1	1	3	0	0	0	2	2	0	3	0	1	2	0	1	3	1	1	0	0	1	0	2	4	1	0	3	1	0	1	2	1	1	0	2	3	1	0	3	0	1	1	3	0	1	1	2	1	0	2	2	0	1	0	0	1	1	1	0	1	0	2	1	1	1	1	2	2	0	2	2	0	1	2	1	1	1	2	1	1	3	1	0	2	2	0	2	0	2	1	1	4	1	1	3	1	3	0	0	3	1	2	1	0	0	1	1	0	2	2	0	0	0	2	2	0	0	1	0	1	2	1	0	1	0	4	0	1	0	3	0	2	3	0	3	1	0	0	0	0	0	2	1	0	0	1	1	2	0	0	2	1	2	0	1	1	2	0	2	4	0	1	1	0	5	2	0	1	0	2	0	1	0	0	0	4	2	0	1	3	1	0	3	0	1	3	2	3	1	1	1	2	2	0	1	1	0	3	0	1	3	0	0	0	1	1	1	2	0	1	0	1	0	1	5	0	0	1	0	2	0	0	0	0	1	2	1	2	1	1	2	1	1	0	1	1	1	1	0	2	1	0	0	2	1	1	2	0	1	1	1	1	1	1	0	1	0	0	0	1	0	0	2	2	0	3	2	1	0	0	2	1	0	2	0	0	0	1	0	1	0	0	3	1	3	2	0	2	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	1	0	0	0	3	0	2	1	1	4	1	0	0	0	1	1	1	1	1	2	0	0	1	2	0
345	2	2100	237177	501	0	2	8	60	271	334	501	489	577	533	519	502	444	402	388	291	273	233	185	184	142	155	132	139	133	108	83	95	94	96	87	80	84	81	64	83	67	52	70	77	69	64	57	55	58	41	50	49	40	42	40	35	41	32	35	32	38	32	33	24	36	24	20	26	37	20	26	33	26	23	22	29	19	28	20	21	19	29	26	20	17	25	12	22	27	24	23	21	20	21	21	13	13	13	13	10	10	12	14	17	19	20	11	16	20	14	16	19	15	9	12	6	15	10	11	17	14	16	19	12	10	9	18	7	11	6	6	12	8	17	9	14	12	8	6	6	7	8	7	9	8	7	10	7	10	4	7	5	11	13	13	8	11	9	7	10	6	7	7	5	9	8	3	10	8	5	6	6	8	5	2	6	11	5	6	6	3	2	9	7	7	7	7	6	5	7	8	8	10	5	7	8	4	4	4	8	3	5	3	6	3	9	5	4	4	3	8	5	6	4	5	6	5	5	5	11	2	5	7	7	5	5	5	7	5	3	8	2	7	4	4	4	6	4	8	2	4	6	4	5	4	4	4	7	4	4	7	5	2	9	6	5	4	4	9	2	6	5	5	3	3	6	4	7	5	1	7	2	3	2	7	6	3	2	2	5	2	4	4	5	3	2	9	6	4	3	2	3	5	2	1	8	4	3	4	4	2	6	1	3	0	5	3	0	3	7	2	3	0	2	3	7	2	4	4	2	3	7	1	6	2	2	4	0	0	2	2	3	4	3	3	3	3	2	2	3	8	3	4	1	4	4	2	2	0	0	2	3	3	1	2	2	2	6	1	1	4	3	6	2	1	5	3	2	2	2	0	6	2	2	1	2	5	2	2	4	2	2	4	2	0	2	3	4	1	3	0	2	2	3	3	4	1	5	4	1	4	6	0	3	2	2	4	1	2	1	0	2	3	1	2	1	2	1	3	2	2	4	1	0	4	1	0	6	4	2	3	6	0	4	4	0	1	3	5	2	2	2	0	3	0	1	2	2	1	0	2	4	1	1	1	2	2	1	0	0	1	2	0	1	0	4	4	3	1	2	1	2	1	2	2	3	1	0	6	2	5	1	2	0	2	2	2	2	4	2	1	2	0	0	2	1	1	1	3	1	1	1	2	3	2	1	2	2	0	2	4	0	0	3	3	2	1	1	2	3	3	3	2	0	0	2	3	2	0	1	1	1	3	0	2	2	1	2	1	1	2	0	2	1	1	1	1	3	4	0	1	5	1	0	3	3	0	3	4	3	0	1	1	0	0	0	4	4	5	2	0	3	1	0	1	1	2	0	1	3	2	3	3	2	1	1	1	1	2	1	2	3	2	0	0	1	3	4	3	1	0	1	2	3	1	0	4	1	1	3	2	0	1	3	0	5	0	1	1	3	3	0	3	0	0	1	3	4	1	1	4	1	1	0	0	2	1	4	3	0	1	3	2	0	2	1	3	5	0	0	0	3	4	1	0	2	5	0	2	0	2	3	0	1	1	0	0	4	0	2	1	2	3	1	2	2	0	1	0	2	0	3	3	1	1	4	0	1	1	1	1	1	4	0	0	2	2	5	0	1	0	2	2	0	2	1	4	1	3	1	1	2	2	2	2	1	1	1	1	1	1	2	3	2	0	0	1	1	1	0	2	1	0	1	2	2	1	2	2	1	0	1	1	1	3	5	3	1	0	0	0	2	1	1	0	2	0	2	0	2	0	0	0	0	1	2	2	2	0	1	1	2	1	1	0	2	0	1	0	3	1	0	0	1	2	2	0	0	2	1	1	1	0	1	0	0	2	1	1	2	0	1	1	0	2	1	0	1	1	0	2	1	1	0	2	3	0	1	0	0	0	1	2	3	4	0	0	3	2	1	0	1	0	0	1	1	1	2	1	2	0	2	2	0	1	1	1	0	2	2	2	3	0	1	1	1	0	0	1	2	2	0	1	0	0	0	2	0	1	1	3	2	1	1	0	1	2	1	2	0	2	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	3	1	3	0	1	0	2	1	0	3	0	0	1	1	0	1	1	1	1	0	0	0	2	1	2	1	2	2	0	1	2	0	1	2	1	1	0	0	1	0	2	2	1	1	0	2	2	2	1	0	0	0	2	3	0	0	2	3	2	2	1	0	1	1	1	0	1	1	2	1	0	0	0	0	0	1	0	4	0	2	1	0	1	0	0	0	0	1	0	1	0	2	2	1	3	2	0	0	2	0	0	2	0	1	0	2	1	1	1	0	2	0	0	3	0	1	1	1	0	0	1
345	3	3500	237300	466	0	2	9	87	227	303	398	416	433	401	372	384	358	283	284	266	271	242	217	193	185	152	148	120	117	94	85	76	91	74	84	82	72	68	80	71	70	69	75	46	72	62	55	68	56	58	43	55	51	52	40	43	49	40	37	35	38	33	33	27	23	25	36	34	34	37	26	36	34	20	33	29	24	26	27	26	29	24	20	25	26	24	28	21	19	19	20	16	25	16	27	30	15	23	12	20	14	22	18	25	24	13	15	14	10	9	14	12	13	12	14	14	15	11	16	11	13	8	16	13	14	12	13	13	13	7	5	10	14	7	17	18	15	14	10	12	6	13	8	13	9	8	4	14	9	8	6	7	7	8	9	9	8	14	9	7	9	14	3	8	7	15	10	9	4	2	8	10	5	13	8	2	6	8	11	10	6	3	4	8	6	9	3	9	4	8	4	6	12	6	13	6	11	6	8	5	10	3	8	4	12	4	4	5	3	5	6	3	9	9	6	14	10	8	12	9	5	10	6	6	4	6	7	9	11	2	2	9	6	4	2	4	2	5	5	7	7	7	5	3	5	5	2	4	7	5	8	6	6	4	3	9	1	1	2	3	8	5	6	3	9	3	3	4	4	4	2	5	7	5	6	9	7	2	3	6	4	2	5	7	6	2	4	2	3	6	0	7	7	7	6	5	6	4	6	4	3	4	3	1	0	2	3	0	3	5	2	3	4	4	3	6	3	3	4	3	3	3	3	4	5	5	4	5	3	4	5	1	6	6	1	2	3	5	0	3	5	2	5	3	2	4	1	2	1	4	2	2	5	2	5	2	0	2	3	3	3	1	2	3	3	4	2	2	4	3	5	6	1	3	2	3	7	4	2	6	1	1	3	3	2	2	1	3	4	4	3	2	3	0	3	1	4	1	5	2	1	5	1	2	7	7	4	4	4	3	5	2	5	2	2	2	6	2	3	3	3	1	5	3	7	3	2	0	3	2	1	4	3	1	1	1	1	1	2	2	2	4	0	4	1	4	1	4	0	2	0	1	2	3	2	1	2	1	1	1	2	6	3	4	4	4	4	3	4	0	2	4	1	3	0	2	0	1	3	1	3	1	2	2	1	3	3	2	3	0	2	2	2	1	1	0	4	1	7	2	3	2	2	2	2	3	5	2	2	0	1	3	5	6	2	2	1	2	1	4	1	3	3	0	2	3	4	3	3	5	1	0	2	0	1	2	1	0	2	1	0	1	0	3	1	0	1	1	2	3	2	2	0	1	4	2	0	1	1	3	4	1	2	3	2	1	0	2	4	5	1	3	0	4	2	0	0	2	4	1	2	1	1	4	2	2	1	3	0	0	1	3	1	0	5	1	3	2	2	2	4	2	1	2	1	3	4	1	0	1	2	1	2	1	0	1	0	3	1	1	2	0	2	1	2	1	2	0	0	0	1	1	1	2	0	1	0	2	1	0	3	3	1	0	3	2	2	1	1	1	3	2	4	0	0	1	0	2	1	3	4	2	3	1	0	1	1	3	2	0	1	1	1	1	3	1	2	2	2	1	4	1	3	3	0	5	2	3	2	0	1	0	1	1	0	3	1	1	1	2	0	3	0	4	0	1	1	1	1	1	2	0	1	2	2	2	2	1	3	0	2	1	1	2	0	3	2	4	2	2	0	2	5	1	1	0	1	2	1	1	1	0	1	2	1	2	1	2	0	0	2	3	0	2	2	1	0	1	2	2	2	2	0	1	1	0	0	1	0	0	2	1	0	2	2	1	2	0	1	0	3	0	2	0	2	1	0	1	3	4	1	2	0	0	0	2	1	1	0	1	0	1	0	1	1	2	0	2	0	1	1	0	3	2	0	0	1	0	2	0	1	1	1	2	0	1	3	1	0	1	0	0	4	2	2	2	2	0	4	1	4	1	3	2	0	0	1	1	1	1	1	2	1	3	1	0	0	0	2	1	2	1	2	1	1	0	1	0	0	1	1	0	0	3	1	0	1	2	2	0	1	0	0	1	0	1	0	0	0	3	1	0	0	0	1	3	1	0	2	4	1	2	2	1	1	1	3	2	0	1	1	1	1	2	1	2	1	1	1	1	0	3	0	1	0	3	0	0	1	1	1	0	0	0	2	2	2	2	1	2	2	1	1	0	2	1	0	0	3	2	2	2	2	0	1	1	0	1	2	0	0	0	3	1	0	2	1	2	0	3	2	1	2	1	0	1	1	0	1	2	2	1	0	4	0	0	1	0	0	2	0	2	0	0	3	3	0	2	2	0	0	1	1	1	0	0	0	1	1	1	0	2	1	1	0	0	0	0	1	0	3	2	1	1	1	0	0
345	0	2700	237424	465	0	1	1	9	93	124	223	206	274	249	260	218	252	233	244	207	211	219	189	156	161	122	116	85	101	95	80	84	94	69	81	86	73	63	73	99	80	76	84	74	70	54	75	69	74	57	58	45	64	53	57	45	47	60	47	44	45	49	45	37	44	47	44	35	43	44	30	46	31	36	33	34	30	26	34	31	33	36	35	40	23	31	29	39	27	22	24	23	27	25	14	18	29	12	26	19	18	25	23	17	18	21	20	23	21	19	9	9	15	24	14	12	19	24	26	14	12	14	15	12	11	18	14	16	14	18	18	11	16	12	10	18	17	13	7	11	12	23	19	10	18	9	8	17	8	16	14	8	16	14	13	7	7	9	15	12	9	10	13	9	13	9	16	12	7	8	10	7	14	6	11	17	9	15	8	6	13	11	11	8	7	9	9	7	5	7	10	10	6	4	7	8	5	14	12	4	4	10	8	13	9	12	3	13	12	6	10	13	8	10	6	6	9	11	9	6	10	6	11	11	10	7	5	10	15	11	2	9	13	8	8	6	9	9	4	8	3	7	13	7	7	8	3	4	2	5	8	5	2	6	9	6	4	6	3	6	14	4	3	2	3	7	6	1	3	6	5	8	8	6	3	7	3	3	4	6	8	3	5	5	3	6	5	5	4	3	3	3	5	6	5	7	6	5	2	8	4	6	11	6	6	4	6	5	5	2	6	4	7	5	1	6	2	4	4	5	2	2	6	6	9	3	4	7	7	7	3	3	2	6	5	4	4	3	4	2	3	6	5	2	2	1	6	8	1	4	4	6	10	1	6	2	3	4	10	3	6	6	8	3	3	6	5	4	3	6	2	2	2	1	4	5	5	3	6	9	2	2	3	6	5	6	3	6	1	5	3	5	6	2	3	2	3	6	2	2	4	5	0	3	5	3	4	5	4	3	6	4	2	2	5	10	2	2	2	3	3	3	3	5	4	2	4	0	1	3	1	5	5	1	2	1	4	4	1	5	3	5	3	4	3	4	4	2	0	3	3	2	2	2	6	2	5	2	1	2	1	1	2	5	3	6	5	2	2	2	4	5	0	3	5	7	2	4	3	2	4	3	1	3	3	2	4	3	1	7	5	2	2	1	2	4	2	3	2	0	2	5	3	5	4	3	3	3	3	3	2	4	2	3	3	3	3	1	1	4	2	4	3	5	3	0	0	2	2	0	0	1	1	3	5	2	2	1	0	3	3	3	6	1	3	3	1	2	3	0	2	2	1	2	3	2	7	1	2	0	4	2	2	8	7	4	2	2	3	2	3	3	0	2	5	3	1	1	0	2	3	4	6	1	1	3	1	5	1	1	3	1	4	0	5	0	1	2	0	0	1	5	0	2	2	3	1	5	1	1	1	2	2	0	0	3	2	2	4	2	6	3	1	1	5	3	2	4	1	0	0	2	4	1	3	2	0	3	0	1	3	3	3	2	3	2	1	3	1	3	4	3	1	2	3	1	2	1	4	3	1	3	2	1	3	1	3	4	4	4	2	2	3	4	2	3	1	1	0	1	3	1	1	2	1	1	0	1	1	1	3	3	4	3	1	1	3	0	0	2	3	3	3	0	3	0	0	1	3	4	2	1	0	2	2	1	1	2	2	2	2	0	2	1	1	1	3	2	2	2	3	3	2	1	0	2	3	3	1	0	2	4	7	0	3	0	1	3	3	2	1	1	1	1	1	1	1	2	3	0	2	1	1	2	3	1	2	2	0	3	3	1	2	0	1	1	0	0	0	2	1	1	4	1	3	1	3	2	2	0	0	1	2	3	1	3	2	2	3	2	0	4	0	0	1	0	1	2	5	1	3	3	1	2	1	1	3	6	2	3	1	4	1	1	3	1	1	0	1	2	2	2	1	0	1	1	0	2	2	0	1	0	1	1	0	0	1	0	1	0	1	2	1	4	0	2	0	2	3	0	2	2	0	2	1	0	2	0	1	3	1	1	1	0	1	2	1	4	1	0	0	2	2	1	3	3	1	0	1	1	1	3	1	1	2	0	0	1	3	4	2	0	1	1	1	0	2	4	3	2	1	1	2	2	3	1	0	2	1	0	2	0	1	0	1	2	1	0	2	0	0	3	1	1	0	4	2	2	2	4	2	2	2	0	2	3	5	1	0	1	1	0	4	1	1	1	3	5	2	2	1	1	1	5	1	1	2	1	2	1	5	3	3	0	1	1	2	0	1	0	0	1	3	0	1	3	2	0	1	1	1	2	0	1	2	1	0	1	3	2	0	1	1	2	1	0	0	1	1	1	1	1	2	0	1	2	1	1	1	2	3	0	2	1	1	2	3
345	1	1900	237547	466	0	1	50	228	559	639	738	785	715	623	576	455	399	331	309	216	222	182	190	156	152	128	117	129	100	109	105	98	100	102	87	88	80	68	75	83	69	67	70	74	63	55	62	54	54	45	37	38	37	50	52	38	42	31	30	41	35	34	34	32	34	32	36	24	24	25	27	23	18	22	16	17	21	20	18	27	26	11	18	17	19	16	7	20	12	17	17	17	17	15	10	12	11	14	14	10	23	12	5	18	15	12	15	14	7	16	10	11	14	14	10	11	11	13	15	14	11	14	11	14	13	16	14	16	10	10	13	13	6	11	12	7	12	6	10	11	5	8	8	5	7	7	5	5	10	5	5	16	6	6	6	9	7	6	7	10	9	11	8	9	7	9	7	8	7	9	6	7	5	3	2	3	9	5	4	6	10	3	5	3	9	3	13	3	2	6	13	6	7	1	6	5	7	2	6	3	5	6	6	3	5	6	4	8	3	1	3	3	3	6	4	2	6	2	3	6	2	4	1	5	1	2	5	8	3	6	7	1	2	5	4	2	4	1	4	6	5	2	7	5	4	3	3	2	6	7	4	3	2	3	5	4	1	8	4	0	5	1	1	4	2	7	5	1	2	6	4	3	3	4	1	7	4	3	3	2	5	5	3	4	5	0	4	4	4	1	4	3	4	4	3	3	4	4	0	0	3	3	1	1	2	3	2	3	4	5	4	4	3	6	0	4	3	1	3	1	1	2	4	5	2	3	3	3	2	1	2	1	1	1	4	2	1	4	5	2	3	1	3	2	1	1	2	2	4	4	1	0	1	2	2	2	2	2	1	5	1	0	4	0	1	3	1	3	0	1	4	4	1	1	6	2	4	4	1	5	2	1	2	2	2	4	2	3	2	2	1	0	1	0	3	1	1	3	2	2	4	3	3	3	2	6	1	4	3	2	3	0	5	2	1	5	1	3	1	1	5	2	1	2	4	2	1	0	1	4	1	0	6	0	1	0	2	2	2	1	1	2	3	3	0	0	0	3	2	5	2	1	1	4	3	3	0	0	3	1	2	2	4	3	2	2	1	4	1	2	1	1	0	3	2	2	3	6	3	0	1	2	4	2	1	0	2	1	2	2	1	1	2	1	1	2	1	3	3	5	1	1	1	3	0	0	3	3	3	5	1	1	0	2	5	4	1	1	1	3	1	1	3	4	1	2	2	1	2	2	0	1	0	2	0	4	3	2	4	1	3	2	1	1	0	4	3	0	1	3	1	1	1	3	0	1	0	3	4	0	2	0	0	3	1	1	1	2	3	1	1	2	3	1	0	4	2	0	1	0	2	0	1	0	0	2	1	0	0	1	2	2	2	5	1	2	0	0	1	1	0	2	1	1	1	0	3	1	1	1	1	1	0	1	1	1	0	1	1	2	1	1	3	1	0	0	1	3	1	2	2	0	3	1	3	2	0	0	2	0	1	0	2	0	0	2	0	1	0	0	1	2	0	0	1	1	0	0	2	1	1	0	1	1	1	1	1	1	1	1	0	0	0	3	2	0	3	2	0	1	3	3	1	0	0	3	1	1	3	1	3	2	1	2	1	1	3	1	2	1	0	2	4	0	2	0	1	0	0	1	0	3	1	0	1	1	1	1	1	2	1	1	2	3	1	2	2	0	0	0	2	1	1	0	0	3	0	2	1	1	1	1	1	1	0	1	0	2	2	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	0	1	3	2	0	0	2	2	1	2	2	0	0	0	1	3	0	1	1	3	0	2	0	2	0	0	1	0	0	0	1	3	1	0	1	1	2	2	1	2	3	0	0	1	2	1	3	1	0	1	3	0	1	0	2	1	1	3	1	2	1	1	1	1	1	0	1	1	2	1	2	0	3	1	1	1	1	0	1	2	1	2	1	0	0	0	0	1	0	1	2	1	2	1	0	0	1	3	0	1	1	5	0	0	3	2	0	0	0	1	1	3	2	0	0	1	1	1	0	1	2	1	1	0	1	0	1	2	1	1	1	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	1	0	2	1	2	1	0	0	3	0	0	2	1	2	0	1	0	1	1	0	1	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	2	1	0	1	1	0	3	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	2	1	0	1	0	0	1	1	1	1	0	2	0	0	2	2	0	1	0	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	4	1	1	1	0	1	1	1	0	0	1	3	0	2	1	0	0
345	2	2100	237670	495	0	3	18	94	380	413	587	572	645	533	589	553	505	442	425	329	242	233	199	205	137	146	128	111	109	107	90	83	94	80	69	71	79	75	82	72	74	53	56	54	44	58	54	57	62	43	39	47	44	47	41	38	42	41	41	44	36	34	40	27	26	29	34	21	26	25	16	41	20	24	30	16	22	24	23	14	23	19	18	22	16	17	19	13	21	11	18	15	19	16	14	16	16	14	20	8	14	20	10	17	14	5	13	11	15	13	19	16	15	12	11	22	14	12	14	16	11	17	13	9	13	10	14	6	6	10	12	9	11	7	7	9	9	11	7	17	9	8	9	10	9	7	9	15	8	11	7	6	10	7	10	4	6	10	9	13	14	8	7	7	8	14	7	6	8	9	6	12	14	9	7	9	9	4	12	3	8	5	7	6	5	6	5	7	6	3	7	8	7	8	6	5	7	3	5	7	6	8	7	5	10	6	6	4	10	5	6	3	1	3	3	3	1	3	7	1	4	5	4	9	4	3	4	5	3	5	9	6	3	4	7	4	5	4	5	3	5	4	6	3	8	4	1	4	5	2	4	3	5	5	2	5	3	3	4	4	4	0	4	1	3	4	1	6	6	1	8	5	4	1	2	2	4	3	5	3	5	3	7	2	5	6	2	3	3	1	3	3	2	3	1	2	2	3	2	5	1	1	2	0	4	3	1	2	1	1	3	6	3	4	3	8	2	6	3	7	1	3	2	6	3	1	2	0	3	4	1	2	5	3	3	2	3	5	2	3	3	1	2	3	4	2	4	4	3	3	4	3	2	3	2	4	4	3	6	6	6	1	5	3	2	2	3	2	3	3	0	2	6	3	1	8	0	5	2	2	0	4	2	1	0	3	1	7	3	0	3	2	3	2	1	3	2	4	4	2	0	6	5	5	2	3	3	2	3	2	4	4	5	2	4	4	1	2	2	4	1	1	5	2	4	1	1	0	0	5	0	1	4	5	0	3	2	0	0	4	2	1	4	1	1	1	0	3	2	3	2	2	4	1	4	5	2	3	4	1	1	1	4	4	1	1	2	4	4	2	2	2	4	2	2	1	0	4	4	0	0	1	0	1	3	2	1	1	4	2	3	2	2	3	3	2	3	2	2	1	2	0	2	1	0	2	1	3	1	0	0	1	1	4	0	2	1	1	3	1	1	0	0	4	3	1	2	1	3	3	3	1	2	0	2	1	2	1	1	0	2	0	3	1	1	0	1	1	2	3	0	2	1	2	2	1	1	2	1	0	2	1	3	3	0	1	1	0	2	1	2	2	1	1	1	1	1	1	0	1	2	1	3	2	2	1	3	1	2	3	0	3	1	0	2	0	2	2	2	1	2	3	1	3	1	1	1	1	2	0	2	1	0	1	0	2	0	4	2	1	1	4	2	1	0	1	3	2	1	3	2	3	2	1	1	1	3	1	0	2	0	1	2	4	0	0	0	5	2	2	1	0	1	0	2	4	0	2	2	0	2	1	0	3	2	1	1	2	1	0	1	0	1	3	0	0	0	0	5	0	5	1	2	0	1	2	1	0	1	4	1	3	2	0	5	3	0	3	0	0	0	2	2	0	2	3	0	2	3	1	0	4	1	1	1	1	0	1	1	0	0	1	0	2	1	3	0	1	0	0	1	0	0	1	3	0	4	4	1	2	1	1	2	1	0	1	1	0	2	0	0	1	1	3	2	3	3	2	0	1	2	1	1	0	1	2	1	1	2	1	1	1	0	0	3	1	1	1	2	1	1	0	1	3	0	1	2	0	0	0	0	0	1	1	1	0	1	2	3	1	2	0	0	1	2	2	1	0	1	2	1	1	2	4	2	0	1	0	0	1	0	3	1	0	1	0	1	0	0	3	0	1	1	1	0	1	0	0	1	0	2	0	1	0	1	3	2	2	3	2	0	0	2	2	1	0	0	1	2	1	0	0	2	1	2	0	1	0	0	0	1	1	1	1	2	3	1	2	2	1	0	1	0	2	0	1	1	1	2	2	1	1	0	0	0	1	0	1	3	2	1	0	2	3	1	1	2	0	1	0	0	2	0	1	1	0	1	1	3	0	1	0	2	1	0	2	1	2	1	2	0	3	2	1	1	1	1	0	3	3	0	0	1	0	2	2	0	0	1	1	0	0	0	0	0	2	1	0	0	2	0	1	1	0	1	0	2	0	1	1	0	3	1	1	0	2	1	0	0	0	3	0	2	1	2	1	2	0	0	0	0	2	2	0	0	0	0	2	1	1	0	1	4	1	2	0	0	0	1	2	2	1	1	1	0	2	1	0	0	2	1	1	1	0	0	0	0
345	3	3500	237793	472	1	1	5	32	130	164	267	253	303	279	314	311	335	331	342	342	310	294	284	240	220	187	166	141	116	128	127	89	86	81	72	95	84	63	75	66	75	61	63	72	68	64	59	57	41	57	52	41	50	37	43	56	41	51	45	50	37	38	35	32	35	33	37	25	35	47	44	30	27	27	29	18	43	21	17	21	29	29	17	21	28	28	19	14	21	20	25	18	22	12	24	26	24	17	17	9	15	20	20	12	19	16	16	20	22	17	17	15	13	14	16	15	13	11	11	19	15	13	14	14	18	9	12	14	17	12	16	22	18	10	12	12	11	7	10	12	11	15	14	11	5	10	18	7	4	14	9	12	9	7	8	11	11	7	13	14	10	4	15	7	9	12	11	7	11	6	9	3	10	6	5	9	7	6	13	9	10	7	8	13	5	9	9	9	4	6	8	6	6	6	11	8	13	6	9	11	7	6	12	8	8	7	9	6	8	11	10	5	5	6	7	6	7	5	6	4	9	11	4	5	4	8	9	4	6	3	3	5	9	9	3	7	5	7	5	4	4	8	4	3	5	8	5	10	4	6	6	3	7	6	7	5	10	9	5	3	6	4	3	8	7	4	10	9	4	7	3	5	6	3	5	3	8	4	1	5	3	10	5	3	4	2	6	9	5	3	6	4	4	4	1	0	1	6	3	6	6	3	6	3	6	5	6	3	5	6	4	3	3	6	2	8	5	4	7	0	3	2	3	3	5	2	5	3	2	2	3	5	7	3	4	3	3	7	5	4	4	3	4	3	7	3	4	3	7	1	4	7	2	4	8	1	3	2	4	2	1	4	4	4	2	6	2	3	3	1	2	7	3	7	4	0	2	1	3	2	2	2	4	0	2	2	7	4	3	5	2	0	4	5	1	7	2	3	0	2	1	2	5	1	3	1	3	2	1	4	2	3	5	1	2	1	4	7	2	2	3	4	5	2	2	0	1	3	0	3	2	4	0	4	2	4	1	4	2	5	3	1	4	3	5	2	3	3	4	5	0	1	2	1	0	5	2	5	1	5	3	2	4	1	2	2	2	0	4	1	1	5	1	3	2	3	2	2	1	2	4	1	3	2	3	1	4	2	1	1	1	1	2	3	2	2	3	3	1	4	5	2	3	2	1	4	0	7	4	3	2	1	4	4	1	4	3	2	1	0	3	0	0	0	0	1	2	3	3	3	3	0	2	2	4	3	5	2	3	0	0	2	0	0	1	4	2	1	1	2	0	0	0	3	4	1	2	1	3	2	1	1	0	1	3	1	2	0	2	3	5	4	1	1	2	2	1	3	1	4	3	2	3	4	2	2	4	0	1	2	1	2	0	2	2	1	3	2	0	1	1	0	3	0	4	4	5	1	1	2	2	1	1	1	3	1	3	2	3	2	2	2	2	2	1	4	2	2	0	0	1	6	6	4	1	2	1	3	4	2	3	0	1	0	0	3	3	4	4	1	2	1	2	2	1	1	0	0	1	3	2	4	2	3	2	0	1	1	1	0	3	2	0	2	0	1	3	1	3	0	3	4	2	0	0	0	2	2	2	2	0	0	2	1	0	1	1	1	1	0	2	2	3	1	1	1	1	2	4	0	0	0	2	0	2	0	0	1	2	1	1	0	1	1	1	2	3	1	1	2	0	2	0	3	0	3	0	0	0	1	1	0	3	2	2	0	3	0	1	1	1	2	4	1	1	2	3	2	1	2	2	0	1	0	0	2	2	2	2	0	0	0	1	1	0	1	2	5	1	3	2	2	1	3	1	2	1	2	3	0	2	2	1	1	2	0	1	0	2	2	1	1	1	1	1	2	1	0	1	1	1	0	2	0	0	1	2	0	1	3	2	2	2	1	3	1	1	1	0	2	0	2	2	2	0	3	2	0	3	1	0	1	0	2	0	1	1	1	3	0	2	2	0	0	0	1	0	1	1	1	1	2	3	2	0	2	0	6	2	3	2	1	0	0	1	1	0	1	2	2	0	0	0	3	2	1	0	0	0	0	0	4	0	1	2	6	1	1	1	1	1	1	1	2	3	2	4	2	2	1	0	1	2	1	0	2	0	4	1	0	0	1	0	2	0	0	3	1	0	1	0	3	0	0	0	1	1	0	1	0	0	3	0	2	0	1	2	3	0	2	0	0	2	2	5	0	1	2	1	1	1	0	1	1	2	2	2	1	1	0	0	1	2	0	1	0	0	1	3	1	2	1	0	1	3	0	1	2	5	4	2	1	0	0	2	1	1	1	0	1	0	0	1	1	0	2	0	1	1	2	2	2	2	1	1	2	2	2	0	0	0	0	0	0	1	0	3
