345	0	2700	12134	463	0	1	26	141	358	482	665	641	673	635	628	598	562	498	487	398	365	333	259	225	179	167	155	147	113	104	94	80	102	88	103	100	131	176	233	268	289	284	289	273	286	249	210	231	207	203	178	157	161	148	112	101	102	96	86	92	87	63	66	68	67	56	62	48	62	45	44	45	49	46	33	42	30	36	26	26	33	42	36	34	25	26	24	25	33	30	21	28	33	23	19	27	21	17	16	18	23	21	19	17	17	18	16	25	21	17	11	23	12	16	14	12	15	11	9	10	8	21	16	11	14	15	14	10	7	9	12	15	13	13	12	12	9	13	12	10	12	10	11	7	10	11	7	13	12	17	10	12	9	5	9	12	6	8	7	6	8	2	10	12	4	4	12	5	7	12	11	7	5	8	9	7	6	8	10	4	5	7	6	8	9	4	7	7	11	4	5	5	11	3	5	12	8	5	10	5	8	6	6	4	7	6	5	4	6	3	5	6	4	10	6	6	5	7	4	8	8	5	4	3	7	8	9	9	7	5	6	9	5	3	2	6	4	6	6	4	6	4	3	5	6	7	4	3	6	5	7	8	6	3	6	4	3	0	4	4	4	10	5	4	4	4	8	7	4	5	8	8	4	5	4	3	6	6	5	4	2	3	4	3	3	5	3	5	3	5	4	1	4	2	4	4	4	5	5	3	4	5	5	3	3	4	5	3	5	5	3	5	2	7	2	3	6	3	6	2	6	4	5	1	5	3	4	1	5	4	1	2	1	5	7	4	5	4	3	2	3	2	6	2	4	2	6	2	3	5	5	2	5	2	3	2	3	1	4	1	4	3	2	3	3	2	3	1	1	1	1	6	4	2	3	3	0	4	2	2	1	5	1	1	4	2	2	3	5	5	1	7	3	3	2	3	1	1	5	2	6	3	4	2	6	1	2	1	3	2	3	4	6	2	2	2	2	2	2	5	1	4	1	1	8	3	0	7	3	1	2	4	4	2	2	2	2	4	3	3	4	2	4	2	4	1	0	4	1	5	6	2	2	2	1	4	3	2	3	3	2	2	4	2	1	2	2	3	4	3	2	1	3	1	0	3	2	4	2	5	1	4	1	0	1	2	3	3	4	6	2	3	0	1	2	1	3	2	0	2	1	0	1	1	1	2	2	2	2	0	1	4	0	2	2	2	2	0	1	3	1	3	2	1	1	0	0	1	1	4	1	0	1	0	1	1	1	1	6	2	2	3	1	1	3	1	6	2	3	6	1	3	2	1	0	3	3	1	1	2	0	1	4	0	2	2	3	0	3	0	4	1	1	3	1	1	4	1	1	3	0	2	3	2	1	4	2	4	1	4	2	5	2	2	3	3	1	5	1	4	2	0	1	1	4	2	4	2	3	3	3	0	1	2	2	1	1	0	2	2	0	0	0	4	1	2	2	3	0	2	1	1	0	3	3	1	1	1	0	2	4	4	0	2	2	4	1	1	2	2	1	1	1	0	2	1	0	2	3	1	0	0	0	2	3	2	0	3	1	3	0	1	3	1	1	2	2	0	3	1	3	1	1	2	2	2	1	1	1	0	1	1	2	1	2	1	0	2	0	3	1	2	3	2	0	0	1	3	0	3	0	2	3	0	1	2	2	2	4	2	1	1	1	3	2	0	1	1	3	2	0	1	2	1	0	2	0	2	3	0	1	1	0	3	2	0	2	1	2	1	1	1	2	0	2	1	1	1	2	0	1	2	1	1	1	2	2	1	0	1	0	0	0	1	0	0	2	0	3	0	0	2	1	0	1	0	0	1	0	0	0	3	0	0	1	3	0	1	1	1	0	2	1	1	2	0	1	0	2	3	0	1	0	0	3	4	2	2	1	1	2	0	1	0	0	0	1	1	2	0	1	1	0	0	2	1	1	1	2	1	0	0	2	1	2	0	1	1	1	0	1	0	2	2	1	3	0	1	0	1	4	1	2	0	1	2	2	0	1	0	3	0	0	1	0	2	0	0	1	1	1	0	3	0	0	1	2	2	0	2	1	1	0	0	3	0	2	0	1	0	0	2	1	0	2	1	1	1	1	0	0	1	1	2	0	2	1	1	0	1	1	0	0	0	1	2	1	1	1	2	2	0	2	2	0	2	1	0	0	2	0	0	0	0	0	1	3	1	2	2	0	0	0	0	0	0	1	0	2	1	3	1	0	0	2	0	1	0	0	0	3	0	2	2	1	0	1	0	0	1	1	1	1	0	2	1	0	0	1	1	1	1	2	2	0	2	0	0	1	0	2	0	1	2	0	0	1	0	0	3	1	1	1	1	1	0	0	0	0	2	1	0	2	2	1	0	1
345	1	1900	12258	472	0	1	54	263	582	652	779	723	757	597	608	524	500	438	403	338	305	244	232	191	166	142	89	93	76	74	70	70	72	77	78	94	127	147	176	172	186	220	194	195	206	157	176	149	124	114	122	104	103	87	66	52	63	51	49	54	44	49	45	45	35	36	26	42	26	21	25	30	27	24	36	28	25	30	35	31	20	32	22	18	26	16	20	24	18	23	22	20	18	17	18	14	12	16	14	29	15	14	20	20	14	14	19	15	14	11	12	8	10	7	9	12	13	5	6	10	11	9	9	10	10	9	9	15	5	4	10	2	5	5	5	8	4	7	4	8	7	6	12	4	5	7	4	5	10	6	7	9	3	11	7	4	5	5	5	4	4	4	9	4	7	6	6	2	3	3	4	4	3	5	2	6	5	4	4	4	5	4	4	8	7	9	6	2	2	6	4	2	4	4	5	4	1	2	3	6	2	3	3	5	4	6	7	6	0	2	3	3	5	4	5	4	0	2	2	4	4	7	4	4	0	3	1	4	4	2	3	5	6	2	5	2	2	5	1	0	3	4	5	6	4	4	2	1	0	3	3	3	2	2	4	3	3	2	2	4	3	5	6	4	4	2	4	3	2	2	3	1	3	4	3	2	3	2	3	3	4	2	3	1	3	2	2	4	2	1	4	4	1	4	5	1	1	4	4	2	3	4	0	0	3	5	4	4	5	1	2	2	1	1	4	1	3	2	1	3	3	0	2	3	2	2	4	3	1	2	1	1	2	0	3	5	3	4	2	1	4	2	0	4	1	4	3	5	4	2	2	2	2	2	4	2	1	2	3	0	3	1	4	3	1	1	2	4	1	4	2	0	1	1	2	3	1	2	1	1	0	3	2	2	4	3	1	3	2	2	0	2	3	1	4	0	1	0	3	2	3	4	3	3	4	4	3	2	5	0	1	2	2	1	3	1	0	0	1	2	2	1	3	1	1	2	1	2	3	0	0	2	3	1	4	1	1	1	2	1	0	1	1	2	1	1	1	2	2	3	1	1	3	1	0	0	0	1	2	0	2	1	4	2	2	0	3	2	2	1	0	1	1	1	0	1	2	2	2	2	0	1	3	1	1	0	1	1	2	0	0	2	0	2	2	1	0	1	0	2	1	0	0	2	0	3	1	0	3	3	2	0	0	2	0	0	3	0	2	1	0	3	2	4	2	0	0	3	1	0	2	2	0	2	1	0	0	0	0	2	1	2	1	1	4	0	3	1	2	0	1	1	0	2	1	1	2	2	1	3	1	0	0	2	3	1	1	1	1	0	3	0	1	1	1	0	0	0	2	2	3	1	3	0	3	1	1	0	2	1	4	1	2	0	0	3	4	5	0	3	2	1	0	3	0	0	2	2	3	0	1	4	2	1	3	0	0	4	1	2	1	3	2	2	0	5	0	1	1	0	1	2	0	1	2	1	1	1	0	2	2	0	1	1	0	4	1	0	1	1	2	2	0	2	1	0	1	1	0	1	1	2	1	2	0	1	0	1	1	2	3	1	0	1	1	4	0	3	1	2	3	2	1	1	1	0	1	1	4	1	3	2	4	1	2	0	1	1	2	1	3	0	0	0	0	1	0	1	4	2	3	1	2	0	1	0	0	1	1	0	3	0	1	1	0	2	1	1	0	0	1	0	0	1	0	1	2	0	1	2	1	0	1	0	1	0	1	0	2	4	2	1	0	0	0	0	1	0	2	1	3	2	1	0	0	0	0	0	3	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	2	1	0	1	0	1	0	1	1	0	1	1	1	1	2	0	0	0	1	2	1	0	2	1	2	0	2	1	3	0	1	0	0	2	0	0	2	1	0	2	1	0	4	0	1	1	1	0	1	0	0	1	1	2	0	1	3	1	4	1	1	0	0	2	0	0	0	0	0	1	2	0	0	1	0	1	2	0	2	1	1	0	1	1	1	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	2	0	0	0	1	3	0	1	0	0	1	0	1	0	0	0	2	1	1	1	1	0	0	3	1	0	1	0	1	0	1	1	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	2	2	1	0	2	1	1	1	0	1	1	1	0	2	0	0	1	1	0	0	0	0	1	2	1	0	0	3	0	1	0	1	0	0	1	1	2	0	0	0	2	0	1	0	0	1	1	1	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	3
345	2	2100	12381	495	0	0	50	221	519	565	775	711	688	610	534	470	378	262	212	206	171	140	149	116	101	73	81	61	70	60	72	65	86	75	132	168	250	249	276	264	228	234	225	205	199	170	156	132	103	82	80	53	66	65	52	37	38	44	34	39	38	37	42	25	35	37	48	51	38	46	45	42	36	44	36	33	31	42	34	42	41	36	22	39	26	24	34	22	33	18	28	20	17	16	19	22	24	21	14	26	17	14	24	17	20	26	12	18	20	12	9	17	12	12	13	11	11	9	8	15	13	12	6	14	13	17	14	14	10	12	11	13	3	6	11	10	16	5	14	11	6	2	7	9	13	9	8	12	9	8	9	10	2	15	8	7	8	2	5	6	5	8	9	7	5	8	9	4	9	9	11	9	3	6	6	11	7	6	9	11	5	5	9	3	4	8	9	8	4	5	9	3	5	9	9	3	7	5	4	5	3	3	6	2	5	7	6	2	4	8	7	10	4	7	6	10	6	6	4	4	2	1	5	5	3	2	5	5	7	1	6	6	2	5	6	4	0	5	2	3	4	4	2	4	0	3	5	7	2	5	1	4	4	6	0	4	4	4	1	5	2	5	3	2	4	5	5	5	5	3	3	2	4	5	5	5	3	4	6	3	3	3	5	3	5	4	3	6	2	1	3	3	6	4	3	2	4	3	4	3	2	3	3	1	3	2	6	4	8	3	2	4	1	2	0	2	3	2	2	2	2	2	1	2	3	2	3	1	2	3	2	4	5	5	4	1	2	4	0	7	2	3	4	2	7	2	3	2	2	2	2	1	1	3	3	1	3	1	3	4	3	3	0	2	2	2	3	3	1	2	0	1	2	1	1	0	1	2	1	4	0	0	1	0	4	4	1	1	2	3	1	4	5	5	1	1	3	3	1	0	2	3	0	1	0	3	1	2	4	1	1	2	1	0	1	2	1	5	3	1	2	2	1	1	2	1	1	2	1	3	4	2	0	3	2	3	1	1	0	1	1	3	1	3	2	5	5	1	2	2	1	3	1	2	1	3	4	2	4	5	2	2	3	2	1	2	0	2	1	1	0	2	3	2	3	0	2	3	2	2	1	3	1	4	2	1	5	4	3	2	0	1	2	1	1	3	0	0	2	1	0	4	2	2	2	0	1	3	2	0	1	2	0	1	2	0	2	2	1	1	1	1	1	4	1	1	0	1	2	1	0	3	0	1	0	1	1	1	2	2	1	2	1	3	3	0	1	2	1	1	1	1	1	1	0	0	2	1	2	2	1	1	1	0	0	0	0	0	3	3	1	1	1	2	1	1	0	1	2	1	0	1	1	2	0	2	1	3	2	1	2	0	2	0	3	2	1	0	1	3	3	0	2	2	1	2	1	0	1	0	0	1	0	0	0	2	2	1	0	0	2	3	0	0	0	0	3	1	2	0	3	1	1	3	0	2	2	2	4	2	2	1	2	2	2	1	1	1	4	1	0	1	1	2	1	1	1	1	2	2	1	0	0	0	0	0	0	0	3	0	1	0	1	2	2	1	0	1	1	0	2	1	1	1	1	1	3	1	1	0	3	0	2	1	2	3	2	1	1	2	2	0	3	0	0	1	0	3	1	1	1	2	2	1	1	2	0	0	0	2	4	2	2	1	3	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	1	1	2	1	0	0	3	1	1	0	2	4	1	2	0	0	3	0	1	1	3	0	1	1	2	0	0	1	0	0	1	0	2	1	0	0	0	0	2	1	0	3	1	0	0	0	0	0	1	2	0	1	0	1	1	2	1	1	1	1	0	0	3	2	1	0	1	0	0	1	1	0	1	0	1	0	0	2	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	2	1	1	0	2	1	2	4	1	1	0	1	4	1	1	3	0	0	0	1	1	0	0	2	1	0	1	1	1	1	0	1	0	1	3	2	3	1	1	1	3	0	0	0	0	0	0	1	3	0	1	1	2	2	1	0	1	4	1	2	1	1	0	1	1	0	1	1	0	1	0	1	0	3	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	2	1	1	1	0	2	0	1	0	0	0	1	1	0	1	0	0	0	2	1	2	1	0	3	2	1	2	2	1	1	1	2	0	0	1	1	0	0	1	1	1	1	1	1	1	0	0	0	2	0	2	0	1	2	2	1	1	0	0	0	0	1	1	2	2	0	1	2	0	1	0	0	0	4	1	1	2	0	0	1	1	0	1	2	0	1	0	0	1	1	0	0
345	3	3500	12504	472	0	1	52	174	508	525	702	664	689	680	668	630	554	509	467	401	327	260	199	152	143	108	111	81	67	47	77	70	84	99	184	282	342	345	345	292	268	234	189	150	92	107	79	72	69	59	56	43	36	45	42	32	49	59	58	52	55	49	70	55	57	52	68	56	62	47	44	53	53	64	49	51	50	52	54	50	37	48	49	35	41	32	37	48	36	41	39	45	27	37	33	46	39	21	33	22	25	29	25	26	25	33	16	18	22	14	21	16	17	19	20	9	19	20	19	9	16	15	15	7	12	13	9	11	8	11	12	9	10	12	10	10	11	8	11	8	14	4	7	8	12	10	5	9	8	11	7	7	9	8	4	5	12	9	5	7	8	6	7	6	10	9	8	3	7	8	10	7	6	6	10	8	14	10	7	6	3	5	6	6	10	5	8	7	5	10	5	5	5	9	9	4	6	3	6	9	4	8	7	5	5	4	9	5	2	3	3	10	3	6	2	10	4	7	3	3	5	6	6	9	5	5	0	6	8	6	5	7	5	3	5	4	2	3	8	6	7	6	5	3	7	9	4	0	4	5	3	7	2	7	6	5	4	5	2	3	3	3	3	10	2	3	1	3	4	2	1	2	4	4	3	9	1	3	3	5	5	6	4	2	2	6	6	5	5	1	2	5	9	2	4	3	6	5	2	5	2	1	2	2	7	2	1	1	4	2	3	4	3	6	3	5	5	1	1	2	3	3	3	4	2	0	2	0	4	1	5	5	1	4	3	2	1	2	5	4	2	5	5	4	3	1	2	0	1	1	3	3	3	2	3	6	2	4	4	4	5	6	2	3	2	2	3	4	4	3	3	1	1	1	2	3	3	1	2	5	4	2	4	2	4	2	2	3	0	3	2	3	2	4	3	2	1	2	3	2	3	4	2	3	1	0	4	5	3	3	1	5	2	1	3	1	2	5	4	2	3	2	2	2	3	4	2	3	4	4	3	4	1	0	3	1	1	2	3	2	4	1	0	0	1	3	3	4	4	0	5	1	2	3	0	5	0	5	0	1	3	2	4	1	6	1	2	1	1	2	2	4	5	2	3	0	2	0	2	2	0	4	4	1	1	2	0	2	0	1	1	1	1	0	3	0	2	1	4	1	2	1	1	2	0	3	0	3	1	2	1	1	1	3	0	1	1	1	3	1	0	3	2	0	3	2	0	1	3	3	4	2	2	3	1	2	2	1	1	0	2	2	1	2	2	1	1	1	2	5	4	3	1	0	0	4	2	1	0	4	3	2	2	2	2	1	1	1	1	1	2	0	2	0	0	4	1	1	2	2	4	2	1	2	1	0	2	0	4	0	1	2	5	3	1	2	2	2	4	2	3	0	2	0	1	2	0	3	5	0	3	1	2	1	2	1	0	2	2	0	1	2	2	2	6	0	1	1	2	0	1	2	1	1	3	1	3	3	2	2	1	1	5	3	1	1	2	4	3	3	1	0	1	0	0	4	0	2	5	0	1	3	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	1	1	1	1	0	4	0	2	3	2	1	2	1	3	1	2	0	2	0	2	3	2	3	0	0	2	1	1	0	1	1	0	1	1	1	0	2	0	2	2	2	0	0	2	1	3	1	3	0	1	2	4	0	1	0	1	1	1	1	2	0	2	2	1	1	1	1	1	3	0	2	0	0	2	0	1	3	0	2	0	1	0	2	1	0	1	0	0	2	1	0	0	0	2	0	0	1	2	0	0	0	0	0	1	2	0	6	1	5	2	1	2	3	1	1	0	2	3	0	2	0	1	0	2	1	0	0	3	2	3	1	1	0	0	0	3	1	2	3	0	0	0	1	1	1	2	0	2	0	0	1	0	0	1	1	0	1	3	1	0	3	2	2	2	0	0	1	5	0	1	2	0	0	1	2	1	1	0	0	0	0	0	0	2	2	2	3	1	1	0	1	2	1	2	0	0	0	0	3	4	1	2	1	2	0	1	0	0	0	0	0	2	0	1	1	1	1	0	3	1	1	0	0	2	0	0	1	1	1	1	3	0	0	1	4	2	0	0	1	1	0	1	0	3	1	1	1	0	2	1	1	0	2	0	1	1	1	0	1	0	2	2	1	0	0	1	0	1	0	2	3	0	0	2	0	0	1	1	0	1	0	3	0	3	3	0	1	1	0	1	2	1	1	1	1	2	1	2	3	0	0	1	1	0	1	1	0	2	0	1	0	0	1	1	1	2	0	1	0	0	4	0	1	2	2	2	2	0	0	1	0	2	0	1	0	0	1	1	2	1	1	0	1	0	0	1	1	1	2	2
345	0	2700	12627	446	0	4	28	98	377	394	553	571	625	626	620	596	517	495	387	351	303	255	198	144	110	76	58	77	88	75	68	69	78	78	104	163	330	388	411	422	398	314	342	312	288	242	267	230	233	223	200	180	147	129	115	115	97	90	88	91	74	83	63	74	64	64	63	52	50	62	53	56	48	45	40	57	50	48	39	41	38	32	52	49	37	42	33	27	31	30	21	32	19	32	29	28	27	19	18	20	23	23	12	15	26	19	15	21	18	27	24	20	19	21	14	16	17	11	17	17	9	20	20	17	8	14	24	18	11	13	7	17	8	6	15	13	15	10	10	8	10	9	12	11	16	18	12	11	10	13	13	4	14	8	5	12	14	11	5	9	6	4	11	8	11	8	9	12	11	7	13	7	10	8	10	7	7	7	5	8	13	5	13	7	5	2	7	8	7	6	6	3	7	9	5	10	9	6	7	5	10	7	2	1	7	4	10	11	7	10	3	2	2	4	11	6	7	7	9	3	5	8	2	9	5	5	10	6	7	6	4	5	4	6	4	7	4	4	5	10	2	10	5	5	8	3	5	5	5	3	8	7	9	7	3	3	2	8	4	3	2	4	8	6	7	8	6	5	4	5	5	1	8	3	9	5	6	2	6	5	5	4	10	1	2	4	8	8	4	5	5	3	5	7	2	5	6	3	3	7	6	1	3	0	0	8	1	3	5	3	7	2	5	4	1	1	5	3	2	4	3	3	5	3	2	3	4	6	7	10	5	3	3	2	4	4	5	1	4	3	6	2	6	4	4	4	3	3	8	1	2	3	3	4	3	2	1	5	4	3	3	1	1	4	5	2	3	3	3	1	4	2	7	0	3	2	0	2	1	2	2	6	6	1	2	3	6	6	1	2	2	1	5	1	3	4	5	2	5	6	4	5	1	4	1	3	3	5	2	3	1	2	5	0	2	0	2	3	3	4	4	6	3	6	6	1	2	1	4	2	0	3	2	0	3	1	3	1	3	3	2	0	2	0	4	3	1	4	1	3	4	3	3	5	3	1	2	4	4	2	2	1	2	1	1	2	6	2	2	2	1	3	0	3	3	1	1	2	1	2	2	1	3	4	2	3	2	2	3	2	1	2	3	2	5	0	2	6	1	1	0	2	2	1	1	3	2	1	1	0	4	3	1	3	0	2	2	0	0	3	4	1	4	2	3	2	2	1	1	1	2	4	1	1	1	4	4	0	0	3	1	3	2	3	3	0	0	0	3	3	1	3	2	2	1	2	0	2	3	6	1	4	2	1	1	0	0	0	2	3	1	0	0	4	0	3	2	3	1	2	5	3	1	1	0	3	2	0	0	0	0	0	0	2	0	2	2	0	0	0	3	3	1	1	2	3	2	2	3	4	1	0	1	1	0	0	2	1	2	1	2	2	0	2	1	2	2	0	3	0	0	1	2	1	4	3	5	3	1	1	0	4	2	1	1	3	3	1	4	4	2	1	2	2	1	2	0	0	1	2	3	0	2	2	1	1	1	0	3	0	1	5	3	0	3	0	2	1	1	0	3	1	2	6	2	2	0	1	2	2	2	1	1	4	1	3	3	1	1	2	1	1	0	3	0	2	2	1	2	2	2	2	2	1	0	1	1	0	2	0	2	0	2	5	1	0	1	0	0	0	3	2	1	4	2	2	2	1	1	0	4	3	2	0	1	1	2	1	2	1	2	2	0	2	2	1	1	1	1	0	0	0	1	2	2	0	2	1	1	0	1	2	0	0	0	1	0	0	0	2	6	0	3	2	0	3	1	1	0	0	3	1	0	1	0	1	2	0	3	4	3	2	1	2	0	3	1	0	1	2	0	1	2	3	0	1	1	0	0	0	2	1	0	1	1	1	3	1	1	1	1	2	0	0	1	1	1	3	5	0	0	0	0	1	1	0	0	3	2	1	1	2	2	3	1	0	1	2	3	0	1	1	1	1	0	2	2	1	0	3	0	1	1	0	1	1	0	2	0	2	0	1	0	0	2	3	2	1	2	1	0	0	1	1	0	2	1	4	1	0	3	0	2	0	3	0	0	2	2	2	1	1	0	3	0	0	1	0	3	0	2	0	2	1	2	0	0	0	2	0	1	1	1	4	0	0	2	4	3	2	1	0	0	1	3	0	2	3	2	0	3	0	3	2	4	1	1	1	2	1	0	1	0	0	3	1	0	1	1	2	0	1	1	0	2	0	0	1	0	0	2	1	2	1	0	0	1	0	0	2	1	1	0	0	0	0	2	1	2	0	1	1	2	1	2	1	1	1	1	2	0	1	0	1	0	1	0	0	1	3	0	0	0	1	0	1	0
345	1	1900	12751	481	0	1	64	276	663	737	866	829	851	731	677	546	503	442	343	269	218	157	141	109	112	90	88	65	66	60	67	75	61	57	54	56	106	132	177	168	185	185	203	195	194	183	156	178	151	142	127	114	100	95	76	60	61	59	53	53	58	53	36	33	32	32	44	33	39	36	28	30	30	29	30	18	32	23	35	21	25	19	30	20	28	27	20	18	19	30	24	29	20	23	18	16	25	20	27	22	16	21	13	9	16	22	16	11	13	12	13	9	6	13	10	10	11	9	10	11	10	13	11	11	8	7	9	13	12	9	5	11	9	12	9	12	8	8	8	7	12	8	10	4	6	8	4	3	7	6	7	5	8	2	6	7	7	4	7	5	7	4	1	5	12	7	6	7	3	2	2	6	9	3	7	5	6	3	3	10	3	1	4	5	3	4	5	1	4	6	10	7	7	8	6	3	5	0	6	2	9	4	6	5	4	5	6	4	1	3	4	3	6	3	4	4	7	3	2	7	7	2	4	4	4	1	3	4	1	4	6	6	6	5	2	7	6	4	7	2	3	3	2	8	4	5	5	6	3	3	7	6	3	3	3	4	4	2	3	3	3	5	2	0	3	5	3	3	4	4	4	4	2	1	2	5	1	3	1	2	4	2	3	6	3	6	1	4	0	3	1	1	2	2	2	1	2	3	2	1	4	4	1	4	1	2	6	1	5	1	1	1	0	3	5	4	4	0	5	5	3	1	5	2	4	1	1	0	2	2	2	4	1	3	0	3	2	1	1	1	3	3	2	0	1	3	4	1	4	3	2	3	2	1	0	4	7	2	3	0	3	3	0	1	1	2	2	2	1	6	1	3	2	2	2	1	1	1	2	0	1	1	0	1	1	2	1	2	0	3	0	0	1	2	3	1	2	3	2	1	1	3	1	2	5	2	1	2	4	0	4	4	1	2	1	2	1	1	3	1	0	1	0	4	3	2	4	2	3	2	0	0	1	0	2	0	1	1	4	4	0	1	1	1	3	4	1	3	2	1	1	0	2	0	4	0	0	4	1	3	0	3	1	3	1	1	2	4	2	1	1	3	3	0	2	6	2	5	2	1	1	3	0	1	2	4	2	4	2	2	0	4	0	4	1	5	2	1	3	2	1	2	4	1	1	2	3	2	1	2	0	3	4	2	2	0	1	0	1	3	0	1	4	1	0	1	3	0	3	0	2	0	1	2	3	2	2	4	0	2	0	3	2	2	1	4	4	2	2	1	2	1	2	1	0	1	2	2	1	2	2	3	2	3	1	2	0	0	1	0	1	2	0	3	0	2	1	1	0	2	1	1	1	1	1	0	0	0	1	1	1	1	2	0	0	1	1	2	1	1	0	1	1	1	1	1	5	0	1	2	0	1	1	0	2	1	1	0	1	1	1	2	2	0	0	5	0	0	1	0	3	1	2	1	1	0	1	1	2	2	2	2	0	3	1	0	1	1	2	4	2	0	0	0	1	1	1	0	0	0	0	1	1	1	3	2	2	2	1	1	3	3	0	1	2	1	3	0	0	0	1	0	2	0	3	0	2	2	1	1	3	0	1	0	2	2	0	0	0	1	1	3	0	0	1	3	0	0	1	2	0	1	1	0	1	1	2	0	1	2	0	1	3	1	2	2	1	2	2	1	3	0	1	0	2	0	0	0	2	1	0	3	0	2	0	3	2	0	0	0	2	1	0	2	1	0	0	0	3	0	3	2	2	0	2	1	1	0	2	1	0	1	0	0	0	0	2	0	1	1	3	1	1	1	1	0	0	1	1	0	3	0	2	0	1	1	1	0	1	2	1	0	1	0	3	1	3	1	1	2	1	3	0	1	1	0	1	0	0	0	1	0	2	2	2	0	0	0	1	1	0	0	1	0	1	0	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	0	1	2	1	1	0	1	0	0	1	0	1	1	1	2	1	0	0	1	0	0	1	2	1	1	3	1	0	0	2	0	0	0	0	0	0	0	2	5	0	2	2	1	1	1	0	0	0	0	2	0	0	2	1	0	1	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	2	0	2	1	0	0	0	0	3	1	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	1	1	1	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	1	2	3	1	2	0	1	0	2	2	2	1	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	12874	469	0	1	100	336	706	766	929	884	815	700	604	555	437	356	309	246	218	198	163	159	114	99	99	75	71	81	65	87	68	64	57	59	88	117	184	166	196	228	199	207	207	205	201	205	179	172	153	147	122	105	123	81	70	62	66	47	50	56	43	53	52	58	34	34	39	42	39	32	31	34	35	32	37	21	23	23	30	22	27	27	30	27	22	25	17	23	22	20	17	22	12	19	16	18	16	13	13	11	17	12	18	17	10	13	13	9	17	12	11	7	7	6	11	9	11	6	9	8	7	8	16	6	12	12	6	6	6	9	5	8	9	7	7	7	12	8	10	8	3	7	7	6	4	8	10	7	9	3	8	3	8	7	6	7	9	8	5	5	7	5	12	8	5	5	4	3	2	9	3	1	5	5	3	7	0	4	2	3	2	7	4	5	7	3	5	10	6	5	4	5	3	9	4	2	2	16	3	5	2	5	8	5	5	3	3	2	6	2	1	6	5	7	8	6	7	7	5	3	3	7	5	4	4	2	4	5	2	3	3	6	2	5	1	3	3	3	2	5	3	4	3	5	1	3	5	1	1	5	4	0	2	3	4	6	2	2	4	2	3	4	4	5	3	0	4	1	5	2	4	2	3	3	5	3	2	3	3	3	3	1	5	2	2	6	3	3	3	2	1	2	3	2	4	4	1	3	4	3	2	2	3	4	0	2	0	2	0	2	1	4	2	4	3	3	1	1	5	1	5	1	1	1	7	3	2	6	2	3	2	4	2	2	4	4	0	5	2	0	2	2	2	3	3	4	4	1	0	0	1	5	2	3	0	2	2	2	4	2	1	3	5	0	5	1	2	1	5	1	2	2	5	2	2	5	1	6	2	0	1	2	2	0	3	3	3	3	0	1	0	2	0	1	2	2	1	4	3	1	3	0	1	5	2	0	3	4	4	2	2	0	5	0	1	5	1	1	2	1	0	0	0	1	1	0	1	3	2	0	2	2	1	0	1	2	0	0	4	0	3	3	1	1	1	1	3	0	1	1	3	1	2	3	1	1	2	1	2	1	2	2	0	3	1	1	0	4	2	2	2	1	2	2	2	1	2	0	0	3	1	2	1	0	2	2	1	1	1	1	0	0	0	0	3	2	4	2	0	2	3	1	2	2	3	1	0	0	1	0	0	0	0	0	2	2	1	1	1	2	2	1	2	1	2	0	0	1	4	1	1	4	3	1	1	0	0	2	3	3	1	1	1	3	0	1	1	2	1	2	0	0	0	2	2	0	2	1	3	2	1	1	0	0	0	2	0	1	1	1	2	1	0	2	1	1	0	0	1	0	1	2	1	0	1	1	2	2	0	0	0	2	3	0	0	0	1	1	3	4	0	2	0	1	2	1	1	1	2	0	3	1	1	0	6	1	2	2	2	0	2	1	1	1	1	1	2	0	1	1	1	0	2	0	2	1	2	0	0	1	1	0	3	2	1	0	0	0	0	1	1	2	1	1	1	1	1	2	1	0	0	2	2	1	1	2	1	0	0	0	0	1	2	1	1	1	3	2	2	1	0	1	0	0	2	3	0	3	0	1	0	2	0	0	2	1	1	0	0	2	0	0	2	0	1	1	0	1	3	0	0	1	2	0	1	0	0	0	1	3	1	2	2	0	0	1	2	0	0	1	0	1	1	1	3	0	1	1	1	0	1	2	2	1	2	0	0	0	2	2	0	1	0	0	2	0	3	1	0	0	0	2	1	0	3	0	2	1	2	0	2	0	3	1	1	0	1	1	2	2	0	1	2	2	2	3	0	1	3	0	0	0	2	2	2	1	0	1	2	1	3	2	0	0	0	2	0	1	2	0	1	0	1	1	1	1	2	2	2	0	2	1	1	0	0	0	1	1	2	2	0	1	0	2	0	0	0	3	1	0	0	2	2	0	1	0	0	1	2	0	1	0	0	3	1	1	1	0	0	0	1	2	0	1	0	0	0	2	2	0	1	0	0	1	0	3	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	1	1	1	1	0	0	2	1	0	1	0	1	0	0	0	1	0	1	0	2	1	1	0	0	1	0	1	4	2	0	0	0	0	0	1	0	1	1	1	0	0	2	0	1	3	1	0	2	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	4	0	0	0	0	0	0	0	1	0	0	0	0	0	1	4	0	2	1	1	1	0	2	0	1	0	0	1	1	1	1	4	0	1	0	2	1	1	0	0	1	0	0	0	0	2	1	0	0	1	1	1	1
345	3	3500	12997	466	0	0	15	132	459	564	750	699	706	646	618	557	502	448	430	390	352	352	291	242	198	135	95	88	72	68	74	53	62	64	64	77	87	145	180	203	201	221	194	187	164	170	147	129	104	117	77	76	61	58	55	45	52	65	52	53	45	46	49	47	45	41	59	46	42	43	49	39	35	41	50	40	46	44	39	37	41	38	49	50	29	29	32	27	33	32	42	30	29	26	37	25	24	25	21	15	21	16	24	18	16	16	26	12	22	14	14	17	9	14	9	12	9	9	16	8	7	14	9	12	8	6	10	9	7	12	10	6	11	6	13	10	9	7	8	8	11	11	13	9	5	11	9	8	9	7	7	4	6	6	6	5	7	4	4	6	8	5	9	10	6	9	2	6	4	3	10	4	8	4	7	5	4	12	5	7	10	5	6	4	3	6	4	6	7	3	7	5	3	5	5	3	7	9	8	6	4	2	5	6	6	6	4	5	3	1	4	9	3	3	12	2	5	3	4	4	7	5	3	6	6	4	7	2	8	2	2	4	5	4	3	5	2	4	5	3	3	2	4	2	0	6	2	3	4	3	4	3	3	3	5	2	7	6	3	4	5	4	5	0	3	3	4	5	2	2	5	2	2	3	3	2	3	4	2	3	5	3	4	3	4	2	2	1	3	2	1	1	3	6	3	3	2	2	1	4	5	1	3	2	2	2	4	1	3	2	7	0	2	3	6	2	3	2	5	2	2	3	6	2	3	1	5	4	2	4	4	3	4	1	5	3	3	4	5	4	4	1	4	3	1	7	4	4	1	3	3	1	6	1	2	2	4	2	0	0	3	2	0	1	4	2	2	2	4	0	3	3	1	1	2	5	2	0	6	1	3	1	1	2	3	1	1	1	3	1	2	4	3	3	2	0	1	2	2	3	1	3	2	1	1	0	1	0	1	3	0	2	0	0	3	3	0	1	1	5	1	1	2	2	4	4	2	2	6	0	3	2	2	1	4	3	1	2	1	2	2	0	2	2	3	2	4	1	7	3	0	1	0	0	0	0	1	1	2	1	1	1	3	0	0	2	3	2	2	3	4	1	3	2	1	4	5	2	0	1	1	2	1	0	2	4	0	0	3	1	2	0	2	1	1	1	2	1	0	2	2	3	0	2	1	0	3	2	0	2	2	1	0	2	4	0	2	3	2	4	4	3	5	1	0	3	0	2	1	1	2	0	1	0	0	2	3	1	0	2	2	3	0	1	3	0	1	3	0	0	1	0	2	1	0	1	2	1	1	1	1	2	2	1	0	1	2	0	3	1	0	1	2	1	0	1	1	3	3	2	1	2	2	3	0	1	0	0	0	0	1	3	2	2	0	0	1	6	2	4	1	1	4	1	2	0	2	0	1	3	2	1	2	1	2	2	2	3	1	0	0	2	1	3	1	2	1	1	2	2	1	3	4	0	2	1	4	0	5	0	1	2	1	1	0	0	1	2	0	2	0	1	4	2	0	1	1	1	2	1	1	1	1	0	2	1	4	1	2	3	2	1	5	3	1	2	3	0	0	2	1	3	2	1	2	0	0	2	2	2	0	2	0	1	1	2	3	0	0	1	1	2	1	2	0	2	2	2	4	1	1	2	0	1	0	0	4	2	1	0	1	0	0	1	2	2	2	0	2	1	1	1	1	1	0	0	1	1	1	2	0	1	1	1	0	0	1	0	0	0	1	1	1	2	1	1	0	2	0	0	1	2	0	0	1	0	0	1	1	3	1	0	1	1	1	3	1	0	0	2	0	2	0	3	1	2	1	2	3	0	0	1	1	0	1	2	0	2	1	2	0	0	1	0	1	1	1	1	1	2	0	0	3	1	0	1	1	1	1	0	0	0	1	3	0	1	3	1	2	2	0	3	2	2	1	1	1	0	3	2	2	1	0	0	0	0	1	1	1	1	0	2	0	1	0	0	2	1	1	1	1	2	1	1	0	2	0	1	0	0	1	2	0	3	0	2	1	1	0	1	0	2	1	1	2	0	1	1	1	0	1	1	0	1	0	1	0	3	1	3	1	0	0	2	1	1	2	0	1	2	0	0	3	1	0	1	0	1	2	1	3	0	0	3	5	1	1	0	0	1	1	2	1	1	1	3	2	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	3	0	2	0	0	0	1	0	0	0	1	1	0	2	2	0	2	0	3	2	2	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	2	0	0	1	0	1	1	2	2	0	1	0	1	0
345	0	2700	13120	509	0	2	18	123	435	495	636	666	651	654	623	636	569	527	499	422	394	337	315	230	204	181	151	125	114	94	99	99	96	90	97	81	93	96	163	239	320	305	305	308	309	254	284	274	268	261	210	193	163	134	116	99	79	71	62	52	47	62	55	54	52	63	59	66	57	56	58	42	54	56	49	45	45	39	50	44	45	36	35	40	34	48	24	38	28	22	28	28	30	28	20	24	25	15	26	13	16	16	20	27	14	13	19	20	18	22	20	17	14	7	23	14	15	14	9	12	7	9	13	13	15	9	12	11	12	8	11	9	10	6	12	9	8	10	8	12	12	14	16	8	9	11	11	7	7	11	11	6	8	8	5	9	10	11	11	8	8	6	10	6	13	6	9	9	7	2	3	12	6	8	9	7	5	7	10	8	5	10	11	6	7	2	8	4	9	10	10	13	1	2	10	11	3	6	8	4	6	7	6	4	10	5	4	7	4	4	6	6	6	4	6	7	8	4	3	6	4	5	4	7	10	6	2	6	4	4	4	4	2	5	5	2	4	10	6	5	7	2	2	6	5	5	9	5	5	1	3	3	7	4	6	5	4	5	4	2	3	5	3	6	4	3	7	2	4	3	5	2	4	5	5	5	3	8	3	1	7	3	4	1	3	6	2	4	4	4	0	1	2	3	1	4	3	3	4	2	2	5	6	0	7	1	6	3	4	2	4	3	2	4	2	2	5	4	4	5	3	3	6	6	4	3	4	3	2	4	5	5	3	4	5	2	7	4	5	4	3	6	1	2	5	3	3	5	6	3	3	3	1	3	2	3	3	3	1	4	2	2	2	0	4	4	1	2	4	2	3	0	2	1	4	2	3	6	3	3	3	3	1	1	2	1	3	1	4	3	1	3	2	6	4	2	2	0	2	4	2	3	3	3	7	1	2	4	2	3	1	3	3	5	4	4	4	4	0	1	4	0	2	2	3	3	2	1	3	4	3	4	3	2	3	3	4	3	2	2	2	1	3	3	2	5	2	3	2	2	2	4	4	5	5	1	2	3	5	1	3	1	3	3	0	3	4	1	0	1	1	0	1	3	1	4	2	3	0	2	2	0	1	2	3	3	2	3	1	4	2	0	2	2	0	1	2	2	1	1	6	4	3	4	1	2	1	5	3	1	3	1	1	1	2	2	3	1	2	4	3	1	3	2	3	2	1	1	1	1	2	1	2	6	2	4	0	1	1	1	3	0	1	1	3	4	2	2	1	3	0	0	1	2	4	4	3	1	2	1	0	1	1	1	1	0	0	0	1	5	1	1	0	5	4	3	0	3	1	4	0	0	2	4	0	1	2	1	3	1	0	1	1	0	3	2	1	0	3	1	1	1	0	1	4	0	0	1	3	1	1	2	3	2	1	3	3	1	2	2	0	1	3	1	3	2	4	5	0	2	1	2	6	1	1	1	0	1	2	2	1	2	2	3	4	1	2	2	2	1	2	1	2	3	0	0	2	1	0	3	1	3	3	2	3	0	2	1	1	0	0	1	1	4	0	2	2	2	0	0	3	4	3	1	3	2	0	1	1	3	1	1	0	3	1	0	1	1	1	2	2	2	2	1	1	2	2	0	0	3	0	2	1	1	0	0	3	1	2	2	0	1	1	2	1	0	1	2	3	2	0	0	0	0	2	1	1	2	1	2	0	1	2	0	1	0	1	4	2	0	3	2	1	5	2	1	0	1	3	1	4	2	0	2	1	3	1	5	1	2	0	0	0	1	1	1	2	0	2	3	3	0	2	2	0	1	3	0	0	1	3	2	1	0	1	0	2	2	3	0	2	1	1	0	0	0	3	2	1	1	2	2	0	0	0	2	2	3	1	0	2	0	1	4	0	1	0	1	3	2	1	2	0	2	1	1	2	1	0	1	0	0	1	2	2	2	2	0	1	2	3	1	1	0	0	1	1	3	0	2	1	1	1	1	1	0	1	2	4	1	2	1	2	0	0	0	0	2	2	1	0	1	0	1	1	1	1	0	1	2	0	0	1	2	1	1	2	0	0	4	0	0	0	1	2	0	0	0	3	0	0	3	1	1	3	0	1	3	0	1	1	0	2	0	1	1	0	2	0	0	1	0	0	2	1	2	0	1	0	0	0	1	1	0	1	1	2	1	1	3	0	0	1	1	0	0	0	2	2	1	5	1	2	0	2	0	0	0	1	0	1	0	2	1	2	1	1	2	1	4	0	2	1	0	0	1	0	3	0	1	1	2	1	1	2	1	0	0	0	1	2	0	1	2	0	2	0	1	0	1	1	0	0	0	3	3	1	0	1	2	1	1	0	2	0	0	1
345	1	1900	13244	534	0	1	111	291	586	663	746	656	608	548	501	484	434	401	395	340	301	265	248	176	179	143	113	92	93	73	67	73	74	60	54	69	58	47	55	43	55	72	83	105	114	142	155	162	172	168	158	142	174	115	111	103	99	85	74	66	70	62	53	55	58	57	61	49	41	42	43	36	37	48	29	38	37	29	26	23	35	25	24	21	22	35	29	22	21	21	17	21	21	19	23	18	21	14	12	12	12	12	16	20	10	16	11	11	10	12	19	17	16	16	10	14	13	9	11	5	12	9	9	8	10	9	8	11	10	12	8	9	9	11	7	9	5	6	10	6	5	9	9	5	4	11	6	6	5	9	13	6	7	7	7	4	6	6	5	4	10	4	7	8	3	4	5	8	4	2	6	4	5	4	7	3	7	5	8	5	4	6	8	4	6	4	3	4	3	4	8	5	6	2	4	3	3	7	1	4	6	3	3	4	3	5	1	2	3	6	5	6	4	3	5	3	5	3	5	6	6	6	4	5	5	5	6	3	5	2	7	1	3	2	2	4	4	1	5	7	2	1	5	7	5	5	7	2	4	3	3	5	5	1	1	1	4	4	4	3	1	2	1	2	2	3	2	2	6	4	3	2	4	2	5	4	3	1	5	5	6	3	4	2	3	4	4	2	1	2	1	1	1	3	5	2	4	1	3	5	0	6	0	2	2	1	0	5	4	2	0	1	1	2	6	1	2	0	1	0	1	4	3	3	3	1	4	1	2	1	4	7	1	1	3	1	2	1	2	2	1	3	1	1	2	2	4	1	4	3	1	0	3	2	1	3	2	5	3	2	2	3	3	2	0	2	1	4	3	3	4	0	0	3	2	4	0	3	0	0	0	3	1	1	3	3	2	2	3	3	3	4	1	0	2	2	0	2	1	3	1	1	2	1	1	2	1	0	3	3	3	3	1	2	4	3	2	6	1	0	0	1	5	2	0	4	0	2	0	2	1	1	0	3	1	0	5	2	1	1	1	2	1	2	0	3	0	0	0	2	5	2	0	2	2	2	2	1	0	0	1	0	1	5	1	2	1	3	3	0	0	3	0	2	0	2	4	1	2	3	1	2	3	1	2	2	2	0	3	1	3	3	2	1	4	0	3	1	1	1	2	1	1	1	2	0	1	1	2	1	1	5	0	1	2	1	2	1	3	1	2	2	2	0	0	0	1	4	2	1	1	3	2	1	1	1	0	2	2	1	3	2	1	3	0	0	2	1	0	0	1	0	4	2	2	2	1	0	1	1	1	0	0	1	1	1	2	1	1	3	0	1	1	1	0	0	2	0	2	0	0	1	2	1	0	2	3	3	0	2	0	1	0	1	1	1	2	0	0	2	0	1	2	1	2	0	1	3	3	1	0	1	1	1	0	2	3	2	0	0	0	0	2	0	3	1	0	0	3	1	2	1	2	1	0	0	1	1	0	1	4	0	3	3	1	0	1	0	1	0	2	2	0	2	2	0	1	2	0	0	0	1	2	0	0	1	1	0	1	2	1	1	1	2	0	0	1	0	0	2	0	1	0	0	3	1	0	1	1	0	0	2	0	1	0	1	2	0	0	2	0	1	2	0	0	2	0	1	0	0	1	2	1	0	0	2	1	0	0	1	1	0	1	0	1	2	3	2	0	3	1	0	0	0	1	0	0	1	1	0	2	2	1	0	1	2	1	0	0	0	1	0	2	1	3	2	3	0	0	1	3	0	2	2	0	1	1	1	1	0	1	2	3	1	0	2	0	2	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	4	0	0	0	2	1	1	0	1	1	1	1	0	2	1	1	0	1	0	0	1	0	0	0	3	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	1	2	0	1	0	0	2	1	2	0	2	3	1	2	2	2	0	2	2	2	2	0	0	0	0	1	0	1	0	1	1	1	2	0	1	0	2	0	0	1	1	0	2	2	2	2	2	0	0	0	1	1	0	1	0	1	1	0	0	1	1	2	2	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	2	2	1	1	0	0	0	0	0	0	3	0	0	1	0	1	0	0	1	1	1	2	0	1	1	0	1	0	2	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	2	0	0	0	1	1	1	0	1	1	1	3	0	0	0	1	0	0	0	1	2	0	0	0	1	2	0	0	1	0	1	0	0	2	0	1	1	1	1	0	0	0	0
345	2	2100	13367	483	0	11	151	417	748	800	911	856	747	675	588	446	419	352	267	274	221	207	196	165	153	138	106	99	79	80	73	74	68	64	68	56	61	67	60	56	69	66	87	113	142	110	146	193	169	185	169	149	159	148	165	166	152	160	144	126	122	122	87	93	88	89	81	77	69	53	50	44	39	50	34	37	36	32	28	28	24	24	19	18	29	20	31	22	19	19	17	13	15	14	18	14	13	10	11	16	19	12	10	14	22	20	9	17	18	15	6	10	6	15	12	10	10	10	14	9	7	8	7	11	8	8	11	5	5	9	5	5	7	3	10	5	6	13	11	9	14	7	6	7	10	6	12	8	11	8	5	5	10	7	6	6	5	8	6	4	8	3	3	4	4	6	6	12	6	5	3	5	5	2	4	4	4	2	7	3	4	10	4	5	6	7	4	2	6	6	4	3	2	2	5	4	1	5	3	7	6	4	5	4	5	4	5	5	4	10	2	7	7	4	5	3	6	6	6	3	2	5	1	7	4	3	3	5	7	4	0	7	6	3	3	3	5	4	3	4	3	7	3	2	3	3	2	1	1	4	2	5	3	4	4	5	4	6	3	4	1	2	1	2	3	4	1	5	3	1	4	4	4	4	3	2	5	3	3	2	2	1	3	4	1	4	6	2	1	2	2	1	7	4	3	3	7	2	4	1	4	0	0	6	5	1	5	3	3	4	2	2	0	1	2	3	2	2	4	1	3	4	2	3	3	3	7	0	2	1	1	2	1	3	2	3	3	4	2	1	5	2	1	1	1	2	6	4	3	0	1	1	1	0	2	0	4	0	5	4	6	0	3	1	2	2	3	3	3	1	0	2	3	2	2	3	3	1	3	1	0	2	3	4	3	2	0	3	0	4	1	1	1	3	2	1	1	1	2	3	2	4	0	2	2	3	2	0	1	2	2	1	0	2	1	2	3	3	2	1	0	0	1	3	1	3	0	0	0	2	0	0	4	3	1	1	2	2	0	0	3	2	0	1	0	2	1	2	1	0	0	1	2	1	0	3	3	2	2	1	0	1	2	4	3	0	0	2	1	5	3	0	0	2	3	0	2	4	0	1	1	0	0	1	1	6	1	0	0	1	2	2	3	0	0	1	1	1	0	2	2	0	1	0	0	1	2	4	3	3	1	2	1	1	3	0	4	0	2	1	0	3	4	1	1	1	2	0	2	2	0	2	1	1	0	1	2	0	1	0	0	1	2	1	0	0	0	1	0	1	0	3	3	1	2	1	2	3	0	0	1	2	1	1	1	1	1	2	1	1	2	1	0	3	1	1	0	1	1	2	0	2	3	2	2	0	0	1	0	1	2	0	0	1	1	1	0	2	0	1	1	1	1	1	1	1	1	0	0	2	2	0	3	3	2	0	0	1	3	0	1	1	1	1	1	3	2	1	4	0	2	1	1	2	0	0	1	0	0	1	1	1	0	1	0	0	4	1	0	1	2	1	2	0	1	1	0	0	1	1	0	2	0	2	0	3	2	1	0	3	0	0	2	4	2	0	0	0	2	0	1	0	0	1	2	2	2	1	1	2	1	0	1	2	0	0	2	1	1	1	2	0	1	1	0	0	1	0	0	5	0	0	0	2	1	0	0	3	1	0	1	1	2	1	2	2	4	0	0	1	0	1	0	1	0	1	2	0	0	4	0	0	0	3	1	1	0	0	1	0	1	0	2	0	2	0	1	0	0	1	2	1	0	2	1	0	2	2	0	0	2	0	0	0	0	0	0	0	0	0	1	2	4	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	1	2	1	1	0	0	2	1	0	2	0	1	0	1	1	3	1	0	0	1	0	0	0	1	2	1	1	2	4	0	0	1	1	0	0	0	1	0	1	1	1	0	1	1	1	0	2	0	0	1	1	2	1	2	1	1	0	0	1	0	2	0	0	1	2	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	2	4	1	1	0	0	3	0	2	2	0	1	1	1	1	0	1	1	1	1	0	0	0	1	0	2	0	0	1	1	1	2	1	0	0	2	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	3	1	2	1	2	0	0	1	1	0	1	0	1	0	2	2	0	1	1	3	1	1	1	0	1	2	0	1	1	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	2	3	0	0	0	1	0	2	1	0	0	0	2	3	1	0	0	1	0	2	0	2	0	0	1	2	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0
345	3	3500	13490	511	0	0	7	115	354	433	592	529	520	407	352	309	289	240	231	237	222	185	171	162	159	148	136	106	96	82	68	79	62	62	65	74	47	60	72	66	57	50	58	61	77	84	99	119	146	155	144	172	165	179	190	179	167	170	184	156	165	160	161	138	124	148	129	127	119	105	100	93	80	70	69	68	59	47	39	60	42	40	43	48	42	36	34	30	40	35	36	33	23	32	22	26	20	19	27	19	17	22	18	12	19	14	11	15	13	21	18	13	17	9	12	20	10	8	15	9	15	12	12	15	14	10	8	12	9	6	5	13	12	11	10	9	10	9	10	14	14	9	3	7	7	10	10	6	7	11	6	8	9	6	8	7	13	9	4	8	8	7	10	12	6	9	8	5	5	6	7	6	6	8	9	4	7	6	3	10	5	5	7	8	3	7	5	6	12	4	5	7	5	3	6	5	6	4	3	5	5	3	6	7	2	3	5	6	7	6	4	3	4	3	3	2	5	4	5	5	4	6	4	6	1	5	8	6	6	7	3	4	5	4	12	6	3	7	2	6	2	4	2	5	6	1	4	2	4	2	8	5	5	5	4	8	2	4	1	4	7	2	3	2	4	6	3	4	6	2	8	5	4	3	4	2	1	2	5	4	0	5	5	3	5	3	4	3	7	3	4	4	5	4	4	3	2	1	3	2	6	3	6	2	3	3	3	1	4	3	1	4	3	6	4	5	3	6	3	0	3	5	3	2	3	3	6	1	1	4	3	5	4	2	2	2	4	4	0	3	1	3	6	3	1	2	4	3	2	2	4	6	2	2	3	3	2	2	0	4	2	1	8	2	1	3	1	6	6	4	6	4	3	5	3	2	3	2	3	4	3	3	4	1	4	3	3	1	1	4	2	6	2	3	2	1	2	3	4	4	2	1	2	4	4	0	1	2	2	1	3	1	1	2	2	2	4	3	4	2	1	1	1	0	4	2	2	2	1	2	3	2	1	2	2	0	0	3	4	2	2	2	3	2	4	0	2	3	4	1	0	1	2	0	4	1	1	0	1	1	5	1	1	0	4	2	1	3	0	2	2	2	0	1	0	3	0	2	6	1	1	2	1	2	1	1	1	1	1	2	2	1	3	2	4	0	4	3	1	0	1	5	4	0	2	4	3	1	2	2	2	3	2	1	0	0	3	2	5	3	1	2	5	2	3	0	1	2	0	3	2	3	3	3	2	5	4	1	1	0	2	5	0	0	1	1	1	2	1	1	0	2	4	2	1	2	1	2	2	4	0	1	0	1	0	0	1	6	1	2	0	0	2	3	2	1	2	1	2	3	2	0	3	3	2	2	2	1	1	0	2	1	2	1	0	0	1	3	2	0	1	0	1	1	2	3	2	2	2	2	0	1	1	1	1	1	3	2	1	1	0	0	0	2	0	2	2	2	0	3	3	0	0	1	2	1	0	0	2	0	4	1	0	1	2	1	0	0	1	3	1	1	0	0	1	2	1	3	1	2	0	0	3	1	0	1	0	2	2	3	1	1	2	1	0	2	0	1	0	1	1	3	3	1	1	2	2	2	1	0	1	3	1	2	1	1	0	0	0	2	1	1	2	1	3	2	0	1	1	1	1	3	0	0	1	1	2	0	1	0	2	3	2	0	0	1	1	1	1	1	0	0	0	0	3	1	0	2	2	1	1	2	2	2	0	1	1	3	0	1	0	1	1	0	2	1	1	0	0	1	0	2	2	1	5	0	0	1	0	1	0	1	3	0	1	3	1	2	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	2	0	1	3	1	0	1	0	2	1	0	1	1	2	1	2	1	0	0	1	0	2	1	1	0	1	2	0	0	0	1	2	1	0	0	3	0	0	0	1	1	1	2	0	1	0	0	0	2	1	2	0	1	0	2	0	1	0	0	1	2	2	1	0	1	1	0	1	0	0	2	0	2	0	0	2	2	1	0	1	3	2	1	1	1	0	1	1	1	0	1	2	2	0	0	2	3	1	3	0	3	2	1	2	2	1	0	2	0	0	1	2	0	6	1	2	1	1	2	1	1	2	1	1	0	1	2	0	1	0	3	2	1	0	2	2	0	1	1	0	1	0	2	1	1	0	0	0	0	0	0	0	4	0	1	1	0	1	0	0	1	1	1	1	0	1	3	0	0	0	1	1	1	0	0	2	0	0	1	0	1	0	0	0	1	1	2	1	1	2	1	0	0	2	2	1	0	0	1	2	2	0	0	2	1	0	1	1	0	0	1	1	1	0	1	1	3	0	0	0	1	0	0	1	2	0
