345	0	2700	37212	347	0	7	72	301	670	741	785	661	540	397	250	201	167	136	141	135	147	141	133	126	138	109	118	127	108	95	82	90	89	82	86	90	75	67	86	78	78	64	67	51	65	45	52	51	60	40	45	45	34	35	34	45	39	29	32	35	34	26	31	25	26	29	17	26	26	24	18	35	23	20	29	27	20	31	23	20	20	19	19	22	12	14	23	17	17	16	15	13	24	16	13	18	15	17	13	15	13	15	18	20	19	16	20	20	11	13	13	10	12	12	14	9	9	8	9	20	20	18	12	12	8	4	8	11	14	16	8	12	12	13	9	7	8	7	4	7	8	7	10	9	11	9	14	8	8	12	11	7	10	8	4	6	7	8	4	7	4	8	4	13	3	3	7	11	7	14	11	2	8	7	6	9	4	7	7	8	4	9	7	1	7	7	6	9	4	4	5	6	5	4	8	2	6	4	3	10	8	3	9	8	3	4	8	4	3	9	7	8	9	6	5	5	5	4	2	5	6	7	3	11	5	6	4	4	3	7	6	1	7	5	2	3	7	5	3	5	6	3	1	2	5	6	3	4	2	8	7	5	2	0	6	1	4	3	2	3	6	5	3	4	5	5	6	2	4	5	4	6	2	5	2	6	2	6	2	5	4	0	3	2	2	4	1	4	1	3	2	8	8	2	6	4	1	5	2	2	5	5	6	5	1	3	6	5	2	3	4	1	5	2	2	5	2	2	3	9	3	4	4	3	3	4	2	3	3	0	6	1	2	1	4	6	3	3	5	5	1	2	5	2	2	3	6	2	2	1	4	0	3	2	0	1	2	1	3	2	1	1	3	4	3	4	1	2	2	6	1	1	2	3	2	2	0	3	1	3	4	1	5	1	2	4	3	5	3	1	4	4	3	1	1	3	2	2	0	0	1	1	1	1	4	7	2	4	3	3	2	3	3	2	1	3	2	2	3	2	2	1	4	1	2	2	4	3	0	4	3	0	3	4	2	2	2	3	2	0	0	0	1	2	1	0	1	4	3	4	7	1	2	3	2	1	2	1	2	4	1	3	1	1	1	1	2	2	1	1	2	1	9	2	0	3	1	2	2	2	4	0	1	1	1	1	1	4	5	3	2	0	1	1	1	1	4	1	2	1	3	0	1	4	0	1	2	1	0	3	3	3	0	2	2	2	4	3	2	1	0	1	0	0	2	0	2	2	1	0	1	0	1	1	2	3	2	3	1	1	1	1	1	1	2	4	1	0	3	2	2	0	5	0	1	2	1	2	0	1	5	2	2	0	3	2	3	1	3	1	2	2	2	1	0	0	4	2	1	1	2	0	0	0	3	3	4	1	0	0	4	5	1	1	2	0	0	4	2	2	2	3	1	3	1	3	2	3	0	2	0	0	2	2	5	0	1	3	1	2	2	1	1	2	2	2	2	0	2	2	1	1	1	0	1	1	5	2	1	0	0	1	0	1	2	1	1	1	1	0	2	2	2	1	3	0	1	2	2	3	2	3	0	1	2	4	1	5	3	1	2	2	1	0	1	1	0	2	3	1	1	2	2	2	1	2	1	5	0	0	2	1	1	0	2	0	1	1	0	1	0	2	1	1	1	2	1	1	5	0	0	0	2	0	1	4	3	2	1	1	1	1	1	0	4	0	2	1	5	2	0	1	0	2	0	0	1	1	0	0	1	2	2	1	1	0	0	1	3	2	1	1	2	2	2	3	2	0	1	0	0	2	1	3	1	4	1	0	2	0	0	1	1	3	0	0	1	1	2	0	1	2	0	0	3	1	1	0	3	0	1	2	3	1	0	2	1	2	0	1	0	0	2	1	2	0	1	1	0	1	2	0	1	1	1	1	2	0	2	1	0	3	1	2	1	1	0	1	2	1	0	3	1	3	3	2	2	2	0	2	2	1	0	1	0	1	0	2	1	3	1	0	1	2	0	1	1	1	0	3	1	2	3	1	2	1	3	1	0	0	0	2	2	1	0	2	0	1	1	1	1	0	0	2	1	2	1	3	2	2	0	2	1	0	1	1	1	0	2	0	0	0	0	0	3	1	0	0	2	0	1	0	0	0	0	1	1	2	0	2	0	1	2	0	3	1	1	1	0	0	1	1	2	2	0	1	2	2	2	0	1	0	0	0	1	3	2	0	1	3	1	0	0	1	1	0	0	0	1	1	1	1	4	1	0	2	2	4	0	0	3	1	0	2	1	0	2	0	1	2	2	1	1	0	0	1	0	1	2	0	1	1	0	1	1	0	0	1	2	2	0	0	2	2	1	2	0	2	0	1	1	0	1	0	1	1	1	2	0	0	0	1	1	1	3	0	2
345	1	1900	37335	355	2	28	423	784	1059	997	791	592	456	350	302	216	179	180	143	134	127	125	102	99	87	86	98	80	91	88	76	82	64	64	59	69	42	45	39	37	34	38	46	19	42	37	32	22	40	16	23	22	14	18	21	17	13	18	11	16	16	15	14	10	15	19	19	17	12	18	6	14	14	11	8	13	7	11	14	11	10	16	10	7	6	5	8	8	4	4	3	9	13	7	9	7	7	6	12	7	5	9	4	5	5	4	4	10	5	6	7	8	8	11	6	3	3	5	3	7	6	2	4	10	2	3	1	4	2	5	0	2	6	7	5	6	5	7	5	12	8	6	5	4	5	1	5	2	6	3	2	2	0	2	4	6	6	5	1	1	3	4	0	3	2	0	3	2	3	6	5	1	6	3	4	3	1	4	2	5	5	4	2	1	2	0	3	1	3	2	1	1	3	4	0	3	1	2	3	3	3	1	0	2	4	1	2	5	2	5	0	5	0	2	3	5	2	2	3	2	1	2	3	3	2	1	3	3	2	3	1	3	2	0	0	1	2	2	3	5	2	3	2	1	1	2	3	0	2	2	1	1	4	0	1	0	1	2	4	3	2	3	2	0	1	5	2	0	0	0	1	1	2	1	1	1	1	1	1	3	1	5	3	3	3	1	1	2	1	5	4	1	3	1	3	0	2	3	1	1	0	1	0	2	2	3	2	2	2	0	1	1	2	2	1	3	1	0	2	2	1	3	2	4	1	1	1	1	3	3	2	0	1	0	2	2	1	4	1	3	0	3	2	1	0	1	1	0	2	2	1	1	1	1	1	0	1	2	1	2	0	2	2	1	1	1	0	1	2	1	0	1	1	1	2	1	3	0	0	3	1	0	2	2	1	1	0	1	2	1	1	1	2	0	0	4	0	1	1	3	2	2	1	0	1	0	1	0	3	0	0	2	0	0	1	2	0	0	1	0	1	3	1	0	1	0	1	0	0	0	1	1	1	2	0	1	4	2	0	1	1	2	1	0	0	0	0	0	2	2	0	1	1	0	0	2	3	0	4	1	1	0	0	0	2	2	1	1	2	1	1	0	0	4	1	0	0	1	1	0	2	0	0	0	0	1	1	1	2	0	1	0	2	1	0	0	2	1	1	0	0	1	0	0	1	1	0	0	3	1	1	1	2	4	0	3	0	3	0	1	1	0	1	1	0	1	0	0	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	2	1	2	1	0	0	0	1	0	0	1	0	1	2	1	1	1	2	1	0	0	2	0	1	1	1	2	1	2	1	1	2	0	0	0	0	0	0	0	1	1	0	1	1	3	0	1	1	0	0	0	2	1	2	1	0	0	1	2	2	1	1	1	1	1	1	0	0	1	1	0	1	0	1	0	0	2	2	1	0	1	1	0	2	1	0	1	0	1	0	0	3	0	0	0	1	2	0	0	0	2	1	0	3	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	2	1	0	0	2	2	1	0	2	0	0	0	2	1	0	1	2	3	0	1	2	1	0	1	0	0	1	1	1	2	1	0	3	1	1	0	0	0	0	2	0	2	2	0	0	0	0	2	2	0	0	0	1	1	1	1	0	0	1	1	0	2	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	2	0	1	2	0	0	1	0	0	0	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	3	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	1	1	2	1	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	2	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	0	2	2	1	2	1	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	37458	347	0	13	296	638	969	947	838	685	607	469	406	285	250	209	186	145	142	145	130	106	109	89	131	91	93	90	87	96	101	86	63	67	64	46	56	54	52	40	43	39	36	41	42	38	27	31	36	27	25	20	23	20	32	27	19	21	18	17	15	23	17	20	15	18	21	19	18	11	16	19	13	11	12	9	13	12	16	12	15	17	7	12	7	12	11	11	8	15	17	7	9	11	8	12	9	15	7	7	6	5	1	3	5	9	6	7	8	8	8	5	4	8	3	6	8	1	7	10	9	8	7	4	7	5	5	4	8	5	7	2	6	8	3	3	2	4	5	4	4	8	1	4	6	3	3	8	9	7	6	7	6	7	4	3	4	4	2	2	2	3	3	6	3	3	3	6	5	9	9	9	3	5	1	4	8	4	3	7	6	3	5	3	6	2	1	4	2	7	3	5	4	6	3	1	4	4	3	5	4	7	6	5	2	4	5	3	9	3	1	2	1	3	2	6	2	7	1	1	1	2	5	4	6	0	2	4	5	5	3	2	5	2	3	2	8	6	0	5	5	4	3	2	5	2	2	2	4	1	3	2	7	2	1	3	3	1	1	2	3	0	2	2	1	2	1	2	2	3	0	3	2	0	2	1	3	2	4	0	1	2	5	1	1	1	1	3	1	1	1	3	5	1	1	4	2	3	2	1	2	1	3	4	1	2	2	2	3	2	1	2	1	1	3	1	0	3	3	3	2	0	1	2	1	1	1	1	3	2	1	3	2	1	2	2	1	1	5	2	1	2	2	0	3	3	4	0	4	1	2	1	1	5	1	2	1	2	0	1	1	1	0	0	3	2	3	2	4	2	2	3	2	1	2	3	2	2	3	2	0	0	1	1	0	2	3	1	0	0	1	0	2	2	1	1	3	1	1	0	1	2	2	0	1	4	0	4	0	3	1	2	1	3	0	0	3	0	3	3	1	1	1	0	1	3	1	3	3	1	1	3	1	2	2	3	2	0	0	1	1	2	0	2	2	3	1	1	3	2	0	2	2	1	3	2	3	2	1	2	1	2	3	1	1	2	1	1	1	1	0	5	0	1	2	0	0	1	1	3	1	0	0	0	1	1	2	1	0	0	2	1	1	1	1	0	1	2	0	1	3	0	1	0	1	0	0	0	1	1	2	2	2	0	1	1	2	0	1	1	1	2	2	0	3	2	0	0	1	0	2	0	1	3	1	2	1	1	1	0	2	0	0	1	0	1	3	0	3	1	0	1	0	2	2	0	2	2	0	2	1	0	0	1	1	3	0	2	0	2	1	1	2	1	1	0	1	0	0	1	0	2	0	0	0	2	2	1	0	1	1	2	1	1	0	0	3	3	0	0	0	1	0	0	3	3	0	0	2	0	1	1	0	0	0	1	0	1	1	0	2	2	3	2	0	1	1	1	0	2	1	1	2	1	0	1	0	0	2	2	3	0	2	2	1	2	1	0	1	1	2	2	1	0	1	1	1	1	0	3	0	0	0	0	2	2	1	0	1	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	2	0	3	1	0	0	1	0	1	1	0	1	1	1	1	1	0	1	1	0	0	0	2	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	2	1	0	1	0	1	1	1	0	1	1	0	0	1	1	2	0	1	0	1	1	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	2	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	2	1	0	1	0	1	2	0	1	0	1	1	0	1	0	0	1	0	1	0	0	2	0	0	1	1	0	0	1	0	2	0	0	1	3	1	1	0	2	3	1	0	1	0	0	1	1	0	0	0	0	1	3	0	1	0	1	2	1	0	2	2	1	0	1	2	1	0	3	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	1	0	1	1	0	2	2	1	3	0	0	1	0	0	0	0	2	2	0	1	0	0	1	1	0	0	1	2	0	0	0	1	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	2	0	1	1	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	3	3	0	0	0	0	2	0	0	3	0
345	3	3500	37581	349	1	2	171	548	851	938	916	778	629	466	329	287	227	191	210	193	182	151	134	150	127	114	120	80	99	85	71	81	87	88	96	65	73	75	63	62	49	38	51	43	44	38	31	43	31	34	41	39	37	36	38	28	32	24	31	22	15	25	31	24	26	15	21	26	16	14	22	19	13	16	13	20	18	13	14	16	12	12	15	15	16	11	13	11	12	13	9	15	11	9	9	19	15	9	13	7	11	9	10	5	16	9	10	8	10	9	8	13	13	16	8	7	7	11	8	7	9	7	3	10	7	10	5	9	9	7	7	7	6	6	10	7	6	4	6	10	6	6	6	5	3	10	5	3	8	9	3	6	5	3	6	3	3	12	5	4	2	6	5	8	3	4	7	5	7	5	2	4	6	7	3	3	4	11	3	5	0	1	3	4	6	4	6	4	4	3	3	8	8	5	6	3	2	2	5	2	3	3	4	3	8	4	3	4	2	4	5	2	4	2	3	4	1	0	7	3	4	2	6	6	4	4	2	1	3	1	1	3	3	0	2	1	2	2	5	2	2	3	1	3	4	6	4	0	1	5	5	4	3	2	1	0	5	3	5	1	3	4	2	3	2	2	6	2	1	0	3	1	3	2	2	5	5	5	1	1	1	5	2	2	3	7	1	2	4	3	1	2	5	4	2	3	2	2	1	2	0	3	1	3	3	4	2	1	2	2	0	0	2	1	0	2	4	3	0	2	0	4	1	2	3	2	0	0	0	0	2	0	0	2	3	2	2	1	3	2	1	1	1	1	2	6	1	2	2	2	1	2	1	1	2	2	2	2	2	3	3	2	1	0	2	3	0	1	2	1	0	1	0	2	1	3	3	3	2	0	1	2	2	5	3	2	1	0	0	0	1	2	1	1	4	2	1	0	1	0	2	1	1	4	1	0	1	0	1	3	2	2	7	1	6	1	3	1	3	1	2	0	3	1	1	2	1	3	1	0	2	1	2	1	1	3	1	2	2	4	1	1	1	1	3	2	4	2	0	2	3	3	0	1	0	2	1	0	1	1	2	1	2	0	1	4	0	1	0	2	1	2	0	4	0	2	5	2	1	0	2	0	2	4	1	0	2	3	1	2	2	4	0	1	1	0	1	1	5	1	2	2	1	1	0	2	2	1	0	2	0	2	2	1	2	2	1	0	1	2	1	1	1	1	0	1	1	0	0	3	0	0	1	3	0	0	1	1	4	0	0	1	1	1	1	2	0	1	1	1	1	0	0	1	1	0	1	2	1	1	0	1	3	3	3	2	0	2	1	1	3	0	2	1	1	1	0	1	2	1	2	1	0	0	1	1	1	0	1	1	0	2	1	1	1	1	2	1	1	2	0	0	1	1	1	0	1	1	3	1	0	1	1	0	0	1	1	2	0	0	1	2	3	0	1	0	2	0	1	0	0	4	1	0	1	0	0	1	0	0	1	0	1	1	1	2	1	4	0	1	1	0	0	0	1	0	0	0	0	3	0	2	0	0	0	0	1	0	0	0	0	1	2	1	0	2	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	3	2	0	0	1	0	0	0	0	0	1	1	0	2	1	0	2	1	2	2	0	0	1	0	1	1	2	0	1	1	2	1	0	1	0	1	0	1	1	2	1	2	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	2	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	1	1	0	1	0	2	1	0	0	1	1	1	1	1	2	0	0	1	1	2	0	1	0	1	0	1	0	2	2	0	1	1	0	0	0	0	2	0	0	1	2	2	1	1	0	1	0	2	0	2	0	0	0	0	1	0	1	1	2	1	0	2	1	0	1	0	1	0	1	0	2	0	0	2	2	2	2	2	1	1	1	1	1	1	2	1	2	0	0	0	0	0	1	2	0	0	1	2	0	0	1	0	0	2	0	1	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	1	2	0	0	1	1	1	0	2	3	0	2	1	0	1	1	0	0	0	0	2	2	1	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	3	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	2	2	0	0	2	0	1	0	1	2	0	0	1	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	2
345	0	2700	37705	350	0	4	49	276	608	681	729	625	490	337	239	175	186	167	173	180	139	128	144	143	139	124	113	93	124	117	128	108	127	103	90	89	98	113	90	91	88	82	80	50	72	61	66	51	56	45	54	49	36	45	33	49	51	37	39	40	30	34	31	24	31	35	33	33	31	27	24	31	21	24	22	25	29	19	22	20	20	17	19	15	24	19	26	21	18	14	9	15	23	18	22	12	9	17	13	19	11	15	18	14	9	8	17	13	11	19	9	12	11	15	14	15	6	10	6	12	10	7	7	10	10	13	9	8	8	20	14	10	10	13	8	5	9	6	11	9	6	7	6	10	9	3	10	5	10	4	10	9	12	8	6	6	7	6	4	9	4	10	6	7	6	2	11	8	4	10	6	6	8	7	3	4	3	7	6	4	6	1	7	6	2	7	5	6	9	4	8	9	5	9	3	8	4	9	5	1	8	4	4	10	6	4	4	7	5	4	10	8	7	5	6	10	9	7	3	6	5	2	3	8	6	6	2	4	7	4	4	4	1	6	3	5	3	5	4	5	2	5	3	3	3	6	9	2	4	10	8	2	2	4	2	3	2	5	8	8	4	6	3	6	3	5	4	3	5	1	6	2	7	3	7	4	5	6	3	5	4	5	9	1	6	1	2	6	2	2	1	2	5	7	5	3	5	6	6	2	2	0	6	5	3	4	1	3	5	2	7	5	4	5	3	3	2	5	1	3	2	4	5	6	2	4	1	2	1	6	4	1	5	2	7	1	3	7	2	1	6	3	3	6	3	1	2	5	3	2	0	1	2	1	5	4	3	6	2	5	2	1	1	2	2	1	1	4	2	2	5	6	6	1	4	1	2	5	1	5	2	3	3	1	7	3	2	1	3	3	3	1	3	0	2	2	4	3	3	5	2	4	3	1	2	1	1	1	3	3	1	4	3	3	5	3	3	5	1	4	3	1	3	1	4	2	1	1	2	2	3	3	1	2	5	1	4	2	2	1	1	1	2	1	0	1	3	3	2	2	1	2	1	3	2	5	1	1	1	1	5	3	4	3	2	2	3	0	0	3	2	2	3	1	4	1	1	2	1	3	3	3	0	0	2	5	0	2	2	1	4	3	1	0	3	4	2	1	2	2	1	2	3	2	0	2	1	1	4	0	2	1	2	3	1	0	1	0	0	3	1	1	0	3	0	1	1	0	2	0	3	1	0	2	4	1	2	2	1	0	4	0	1	2	2	2	2	0	4	2	0	2	3	2	1	1	1	1	5	0	3	1	1	4	2	2	3	1	2	1	1	3	4	2	3	1	0	0	2	3	1	1	2	5	3	0	3	1	2	0	2	0	1	2	2	2	2	1	1	0	1	2	1	4	0	3	2	2	2	2	1	1	2	1	2	5	1	1	1	3	2	2	1	1	3	2	2	1	1	0	2	1	1	1	2	1	1	3	3	1	2	1	2	3	3	1	0	2	1	1	0	2	1	2	1	1	1	0	2	2	0	0	2	1	0	1	4	2	0	0	0	1	0	1	0	3	1	2	2	4	2	0	2	0	1	0	1	1	3	5	0	1	2	2	1	2	2	3	0	2	0	2	1	2	3	0	2	1	5	0	0	1	0	1	2	0	1	1	0	1	1	0	2	0	1	0	5	0	2	1	1	0	1	1	0	0	1	1	0	0	1	5	1	2	5	2	0	1	0	0	0	1	4	1	1	0	0	1	0	4	3	2	2	0	2	2	1	0	1	3	0	2	1	2	0	1	1	1	2	2	0	1	3	1	0	0	1	2	1	0	1	2	2	3	2	0	1	3	3	1	1	1	1	0	0	1	3	1	0	2	3	3	0	2	1	1	1	2	1	1	3	1	3	4	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	2	1	0	3	3	0	0	0	2	2	0	1	1	2	0	1	1	0	0	2	1	0	0	1	0	2	1	2	1	0	0	0	0	0	0	2	1	1	0	1	1	1	0	1	0	1	2	0	2	1	0	0	1	1	2	0	0	1	2	1	1	1	1	0	1	1	2	0	2	4	1	0	0	0	1	1	3	0	1	0	2	3	0	0	1	2	2	2	1	1	3	0	2	0	2	1	1	0	0	0	0	0	0	2	1	0	1	1	1	1	2	3	2	0	0	1	1	1	1	0	2	2	0	0	1	2	3	0	0	2	1	1	1	1	2	2	1	1	1	1	0	0	1	1	2	0	1	1	0	1	2	2	1	1	3	3	2	1	2	1	1	0	1	1	0	0	1	2	1	1	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0
345	1	1900	37828	351	0	30	441	817	1034	917	735	552	438	310	228	198	191	170	146	149	163	120	116	107	103	99	103	96	86	90	83	89	90	62	58	61	74	62	59	60	41	43	60	35	38	27	24	29	26	30	33	19	23	18	23	19	17	18	20	16	20	16	15	13	14	11	10	14	10	16	13	10	16	17	9	6	10	9	6	15	5	14	12	11	11	9	9	9	9	5	11	10	6	3	4	6	10	6	9	7	9	9	7	8	5	6	3	7	10	7	8	6	7	6	10	5	4	6	6	3	4	3	7	5	5	6	5	3	7	8	4	3	1	6	3	3	2	4	1	5	5	6	3	4	12	4	4	4	7	5	4	3	6	5	2	7	6	3	1	1	2	6	6	3	4	2	8	3	1	3	2	2	2	3	1	3	5	4	1	3	2	4	3	2	3	2	1	0	4	5	0	1	1	3	3	2	3	1	1	4	5	3	5	1	5	4	5	2	1	4	0	0	0	4	4	1	2	4	2	2	2	2	2	1	0	0	3	1	1	2	2	2	1	3	3	4	2	0	2	3	0	3	1	4	0	4	3	2	3	2	1	3	2	1	1	1	3	1	2	2	1	2	1	0	4	1	3	4	1	2	4	1	0	1	3	0	3	0	0	2	1	1	2	1	2	3	2	3	0	2	2	1	0	3	0	0	3	1	0	0	4	2	1	1	0	3	2	0	1	0	2	1	3	2	3	1	2	3	1	1	0	3	0	3	1	1	2	2	0	4	3	1	1	2	0	3	3	1	3	0	2	0	1	1	3	1	1	1	0	2	0	1	2	1	1	4	1	2	1	0	0	1	3	1	1	0	3	1	1	1	3	0	1	1	2	2	4	1	1	0	1	0	0	1	3	1	1	1	2	0	2	2	0	2	0	0	2	2	2	1	2	3	2	1	1	2	1	1	2	0	0	1	1	1	0	0	0	0	1	2	3	0	2	0	1	1	4	2	3	0	0	0	1	0	2	2	0	2	2	1	2	0	4	2	1	1	0	1	0	0	1	2	2	0	0	0	2	1	2	0	1	1	4	1	1	2	2	1	1	0	1	2	1	0	1	2	2	2	0	1	1	2	3	2	0	1	2	0	0	1	2	0	2	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	1	4	2	1	0	0	2	3	0	0	0	0	1	1	1	0	1	0	0	1	1	1	1	1	1	0	0	1	2	2	2	1	1	1	1	0	0	2	1	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	2	2	0	1	1	2	0	1	1	1	0	1	0	1	3	2	1	0	0	1	2	2	1	0	0	0	2	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	1	2	0	1	1	0	1	1	1	0	2	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	2	2	1	1	0	0	1	0	0	1	0	0	2	1	2	0	1	0	2	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	5	1	1	1	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	2	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	3	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	2	0	0	0	2	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	3	1	1	1	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	3	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	1	0	2	0	0	1	1	0	0	0	2	2	0	0	0	1	1	0	0	1	0	0	0	1	2	1	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	1	2	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	2	1	1	2	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	2	2	0	0	0	2	1	0	1	0	0	0
345	2	2100	37951	348	1	7	266	678	966	881	734	575	503	390	350	267	232	215	203	183	191	133	134	149	130	114	128	115	101	105	88	85	86	109	105	103	94	88	97	78	89	74	74	59	60	49	40	36	33	34	41	29	28	21	29	43	24	18	24	21	20	27	20	20	20	23	14	22	18	17	20	16	9	17	19	11	10	13	14	9	9	16	16	11	15	18	15	10	15	10	10	10	9	12	12	11	8	11	11	10	7	7	13	4	11	6	8	4	7	9	4	6	3	5	11	7	6	7	8	5	7	5	5	6	5	5	6	4	9	7	6	6	6	3	6	5	9	8	5	5	9	3	9	4	3	8	9	6	3	4	10	6	4	2	7	1	4	3	6	2	4	4	5	3	7	2	3	1	1	5	5	1	5	7	3	3	6	4	4	2	7	4	8	1	5	3	2	0	4	6	5	6	1	3	3	1	4	3	5	5	3	4	2	2	4	2	5	3	1	4	5	4	3	6	1	4	2	5	4	2	6	3	3	7	2	4	4	5	1	2	5	2	2	1	1	5	3	2	3	0	2	4	4	1	1	2	0	2	5	5	1	0	4	0	1	4	1	5	2	1	1	3	3	2	1	2	2	3	3	5	1	2	5	2	3	0	1	4	1	1	5	0	4	0	4	5	1	2	2	5	3	1	2	1	4	2	3	1	0	2	0	2	2	4	5	0	3	1	1	1	2	2	2	2	3	2	1	1	5	0	5	3	3	0	5	5	0	0	1	3	3	2	1	0	1	1	1	2	2	1	2	1	1	5	2	3	1	0	1	2	3	0	1	0	0	4	0	1	3	2	0	2	2	0	4	2	4	0	1	1	0	0	1	2	0	0	0	3	2	2	1	1	0	2	0	1	1	3	0	1	0	0	1	3	1	0	2	0	2	3	1	2	1	3	1	1	1	2	0	1	1	1	1	3	2	2	2	1	0	2	0	4	2	1	0	2	2	4	1	2	1	2	1	0	2	1	2	2	3	2	2	0	1	2	2	0	0	4	1	0	1	1	2	2	0	1	0	0	2	1	0	0	0	1	1	1	2	3	1	2	0	3	1	1	2	2	2	0	0	2	0	0	1	0	1	2	0	2	3	1	0	2	2	2	1	0	0	1	0	1	0	1	4	0	0	0	2	4	2	3	0	1	2	1	1	0	1	2	0	1	3	5	1	1	0	1	2	0	1	0	1	1	0	0	1	1	1	0	2	0	0	3	0	1	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	3	4	1	1	0	0	2	2	2	3	0	1	1	0	2	3	2	3	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	6	1	0	2	0	0	0	0	2	1	3	1	0	0	2	1	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	1	2	1	1	2	1	1	2	1	0	0	1	1	3	0	0	0	2	1	0	0	0	0	1	1	1	4	1	0	1	1	1	1	0	3	0	2	0	1	0	0	0	2	1	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	3	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	2	1	0	0	0	2	0	0	0	2	0	1	1	0	1	1	2	0	0	1	1	0	1	1	2	2	1	0	1	0	1	0	1	2	0	0	2	2	2	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	1	0	1	1	1	2	0	1	4	1	0	1	0	1	2	1	0	1	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	2	3	0	0	0	2	2	1	0	1	0	1	1	0	1	1	1	1	1	1	0	1	1	2	1	0	0	1	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	2	0	0	0	0	2	1	0	1	0	1	0	0	1	2	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	2	2	1	0	1	0	0	0	1	1	0	0	0	0	0	2	2	0	1	0	2	0	1	1	0	0	0	0	2	1	1	0	2	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	0	0	0	1	1	2	2	1	0	0	0	0	1	2	1	0	0	0	1	2	2	0	1	1	2	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	1
345	3	3500	38074	348	1	3	169	489	838	864	858	704	560	356	268	161	180	161	191	160	153	147	174	134	153	124	150	137	126	139	106	102	120	97	98	110	122	140	123	103	106	59	65	58	73	60	61	48	48	30	36	30	26	25	31	29	23	22	31	28	19	26	16	24	23	17	21	14	18	12	24	18	18	17	22	16	17	13	13	14	17	12	17	17	11	7	14	9	8	14	9	13	7	5	11	9	10	6	9	15	12	10	15	7	9	7	8	15	8	13	8	14	6	8	5	9	8	8	5	5	5	4	10	8	6	4	6	6	7	8	7	4	2	5	10	5	10	5	4	2	7	5	6	5	4	4	4	6	3	10	7	5	2	7	3	3	7	10	5	3	3	3	5	6	2	4	3	3	4	1	3	5	3	4	7	4	2	4	5	7	6	2	4	3	3	5	6	4	1	5	4	7	4	7	3	2	9	4	5	4	3	2	9	4	3	3	0	1	3	2	2	1	5	4	5	7	2	4	4	4	2	2	7	4	2	0	4	3	1	6	4	6	2	1	5	4	1	4	1	3	6	3	4	1	2	3	6	3	2	4	2	3	3	3	2	4	3	4	4	2	1	2	3	4	3	2	2	3	3	2	2	2	2	1	2	1	3	1	5	3	1	3	4	1	1	4	2	0	1	5	1	1	3	3	3	1	2	0	3	5	4	2	0	7	1	3	2	2	3	2	1	3	2	2	3	1	3	2	5	3	3	5	0	4	2	4	0	0	1	1	0	4	0	4	2	3	0	0	2	3	4	1	2	3	1	4	1	2	3	4	1	1	1	2	2	1	2	2	4	3	1	2	0	2	2	4	2	0	3	1	2	2	0	1	1	3	0	3	1	1	3	1	2	4	1	1	1	2	2	2	1	5	2	1	0	2	3	1	2	1	0	2	2	1	1	3	3	1	0	4	2	0	3	0	2	0	2	2	1	0	0	0	2	0	2	2	2	1	2	2	1	1	1	1	1	1	1	0	0	3	0	3	1	1	1	2	1	0	2	2	4	1	0	0	0	1	0	3	1	0	1	0	2	0	2	2	0	1	1	0	1	1	1	0	1	1	1	4	0	2	1	2	1	1	2	1	0	2	1	2	1	2	1	1	0	2	1	0	0	2	2	2	1	4	3	1	1	1	1	0	1	1	0	1	1	0	2	2	3	0	5	0	1	1	4	3	1	0	0	0	1	0	1	3	5	1	2	1	0	2	1	1	0	2	0	1	2	1	2	2	2	0	0	2	2	0	2	1	0	2	1	0	1	0	0	1	1	2	1	3	0	1	1	2	0	1	1	0	1	3	2	3	1	2	1	4	0	2	0	1	1	1	2	1	1	0	2	0	1	2	2	1	1	1	0	0	1	1	1	1	0	3	2	1	1	1	1	1	3	0	1	2	0	1	0	4	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	1	2	1	1	0	0	1	0	0	0	1	1	1	1	0	1	2	0	0	2	1	1	0	0	0	0	0	3	1	1	0	0	1	2	3	2	0	2	1	0	1	1	1	0	0	0	0	2	0	0	2	1	1	2	0	1	0	2	0	2	0	1	1	2	0	2	1	1	0	3	0	0	2	3	1	0	0	0	2	0	0	0	0	1	1	1	4	1	1	0	1	1	1	1	2	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	2	1	4	1	3	2	1	1	1	2	0	0	1	1	4	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	2	1	1	2	1	0	1	0	0	3	1	0	2	2	0	1	0	0	1	1	0	1	0	2	3	1	0	1	1	1	0	2	2	0	0	0	0	2	1	1	1	1	1	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	0	2	0	1	0	1	2	0	1	2	0	0	1	0	1	1	2	3	0	1	3	1	1	1	0	0	1	0	0	0	0	1	0	2	3	0	0	0	0	0	0	1	2	1	0	2	0	1	1	1	0	1	0	0	0	0	0	1	2	1	0	2	3	0	0	1	0	0	0	0	4	1	1	2	0	2	0	1	0	1	1	1	1	0	0	2	2	1	1	0	1	0	0	2	1	3	0	0	1	1	0	1	0	0	0	0	0	0	2	1	1	0	0	1	3	0	1	2	0	1	1	0	1	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	2	0	0	1	3	0	1	3	1	0	1	1	0	2	0	2	0	0	0	0	3	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1
345	0	2700	38197	349	1	3	42	249	581	656	654	530	503	359	214	111	103	118	150	113	112	128	128	123	142	130	121	150	156	169	165	148	129	156	134	99	120	109	106	77	82	94	97	80	75	74	66	68	76	71	55	50	41	41	53	45	41	41	36	20	32	25	35	31	27	22	38	19	21	18	25	11	22	28	23	21	22	22	20	26	31	20	20	21	19	19	19	16	15	11	21	17	22	21	24	19	18	18	13	14	12	15	22	13	18	18	15	12	6	15	13	14	13	8	13	13	11	15	3	14	10	5	16	6	18	8	8	13	6	8	10	10	9	15	14	4	12	8	6	9	7	6	9	12	6	5	10	12	7	8	11	4	14	12	8	9	7	7	10	6	5	5	5	8	11	4	11	9	5	4	9	7	7	7	3	5	4	7	8	6	10	7	7	8	8	4	4	6	7	3	7	6	5	9	10	9	7	5	11	5	2	5	5	1	5	7	8	4	7	7	6	8	6	2	6	6	4	10	2	3	4	7	3	7	5	2	4	4	4	4	5	6	4	4	6	8	4	9	5	3	2	3	8	3	1	1	4	10	6	4	2	7	9	6	6	1	2	5	2	5	3	7	4	2	5	7	9	4	4	5	5	1	5	5	4	5	6	8	5	5	3	4	5	3	5	5	3	4	3	5	1	4	7	1	3	6	2	6	3	4	1	6	3	3	5	2	1	3	4	4	3	3	2	8	4	3	3	2	3	6	1	4	4	3	6	3	6	5	5	3	2	4	3	2	2	3	2	2	2	0	1	7	4	5	1	2	2	1	4	5	1	4	3	4	4	2	2	1	5	3	2	3	5	3	1	4	2	2	4	3	2	3	5	5	3	2	1	1	5	0	0	2	1	2	3	2	0	3	9	3	0	2	4	3	4	2	6	3	3	3	2	1	2	5	3	2	2	3	1	4	5	1	4	4	3	1	1	5	3	2	1	2	4	0	3	2	1	0	2	0	1	3	2	5	1	0	2	2	2	2	1	0	2	0	1	3	0	5	4	2	4	1	4	2	1	1	5	4	4	3	2	0	1	1	2	1	0	2	0	1	4	6	2	1	2	1	2	2	3	1	3	3	1	0	0	3	1	1	1	2	2	3	1	2	1	1	4	3	1	3	1	1	0	3	1	0	2	1	4	2	2	2	3	2	2	1	0	2	2	2	0	2	2	1	1	4	0	3	6	3	3	3	3	2	2	1	1	0	3	0	1	3	5	0	0	3	0	0	4	4	5	2	1	0	0	3	1	1	1	3	1	3	1	1	3	0	3	1	2	1	2	0	4	1	1	1	1	2	2	3	0	3	1	1	4	1	0	0	1	3	1	3	2	2	2	2	1	1	2	3	1	3	0	1	1	2	0	0	2	0	0	2	3	1	1	1	3	3	0	2	1	1	1	1	2	2	2	2	0	1	2	2	3	0	0	0	1	2	1	1	1	0	2	0	1	0	2	0	3	0	1	3	2	1	2	2	2	0	1	1	3	1	3	2	0	0	0	0	1	1	1	0	2	3	0	2	2	4	0	6	0	3	1	0	0	2	4	1	2	0	0	0	0	1	0	1	1	1	0	1	2	2	0	1	2	1	4	4	0	0	1	1	2	0	0	0	1	1	0	1	1	4	3	4	0	1	1	0	2	3	1	3	1	2	2	0	1	0	2	1	0	2	1	2	2	1	0	1	1	0	1	0	2	2	1	3	0	1	0	1	1	4	2	4	1	0	2	0	1	1	1	0	1	2	1	1	1	0	0	0	1	1	0	0	0	1	1	2	0	0	1	2	0	1	2	3	0	1	2	2	2	0	3	2	3	1	2	3	1	0	0	0	2	1	1	1	1	4	2	2	1	0	2	2	2	0	2	1	1	0	1	0	1	1	3	0	1	2	0	0	1	1	0	4	0	0	0	1	1	1	2	0	2	2	1	2	2	0	1	1	0	0	3	0	2	1	1	0	0	0	1	1	1	2	2	1	0	4	1	6	0	3	2	1	3	1	1	1	3	2	1	0	2	2	0	2	1	1	0	1	0	1	1	1	0	0	2	0	2	0	0	2	2	1	2	2	1	0	0	0	0	1	0	1	1	2	0	2	2	1	2	1	1	0	0	0	1	0	2	0	1	1	1	1	0	0	0	2	0	1	0	0	1	1	2	0	1	1	0	0	0	0	2	2	1	2	0	0	1	2	1	2	1	1	2	0	1	0	2	2	1	0	1	1	0	0	1	1	0	0	0	1	1	3	0	0	0	0	1	0	0	1	0	0	2	1	1	1	1	0	2	1	2	2	1	2	1	0	0	0	0	0	1	0	2	2	2
345	1	1900	38321	350	0	25	417	791	1040	942	745	549	421	317	243	168	156	143	138	111	110	96	80	60	83	74	69	65	54	54	61	57	57	70	81	83	80	70	67	48	42	43	36	54	41	47	37	30	31	32	31	29	35	31	27	29	33	18	24	30	29	27	13	18	16	20	15	17	17	11	20	9	18	13	17	12	17	9	10	10	12	10	4	15	6	9	11	14	12	12	6	10	12	7	7	9	12	10	6	7	13	9	8	7	5	9	7	6	9	6	9	4	6	5	7	6	8	9	9	6	8	8	4	4	4	7	6	10	3	4	4	1	3	3	1	4	8	6	5	2	7	6	10	4	1	2	3	5	1	5	0	5	2	4	2	4	2	1	4	5	3	2	5	5	8	1	2	4	5	3	6	3	4	3	2	2	4	5	5	3	4	2	5	0	2	2	1	6	4	2	0	5	4	2	1	4	2	4	0	4	0	5	1	3	7	4	5	5	6	0	0	1	5	0	4	3	4	1	3	4	1	4	3	1	2	1	1	5	2	4	0	4	3	2	1	0	4	1	3	3	1	1	0	1	2	0	0	4	3	2	3	2	1	0	1	2	3	2	3	2	2	3	1	3	2	2	2	1	1	0	2	4	3	1	1	2	1	4	0	4	2	2	0	2	1	0	2	2	1	2	1	1	2	2	2	3	3	2	1	2	0	0	1	1	1	2	1	3	2	3	5	0	0	4	0	0	3	1	2	1	0	1	0	0	0	3	2	0	1	0	2	2	0	2	2	1	1	2	1	0	1	1	1	0	2	2	3	1	3	1	2	1	3	0	1	0	1	1	1	4	2	2	0	1	0	2	2	3	1	2	0	0	1	0	1	1	0	0	3	3	0	2	1	2	2	0	0	0	0	2	2	3	1	0	0	1	1	3	2	4	1	0	0	1	0	0	1	1	2	1	3	0	2	0	0	1	0	0	0	1	2	1	0	1	1	0	0	0	1	2	1	0	1	1	1	1	2	1	0	2	1	0	0	1	0	1	0	2	0	1	0	1	2	0	1	1	0	2	1	0	1	1	2	0	1	1	0	1	1	1	0	2	1	0	1	2	1	2	0	1	0	1	2	1	0	0	0	0	0	0	1	1	1	1	0	3	0	1	0	1	1	1	1	1	2	0	0	0	2	2	0	0	1	0	0	0	3	0	0	1	2	0	0	0	1	1	1	1	1	0	1	1	4	0	0	2	0	1	2	1	0	2	1	0	0	1	0	0	0	1	1	0	0	1	1	3	0	1	3	0	0	2	0	0	1	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	3	1	2	1	0	1	0	0	1	1	0	0	0	1	0	2	0	0	2	1	0	0	1	0	0	0	2	1	1	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	1	1	1	1	0	2	1	0	2	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	4	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	2	0	2	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	2	0	1	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	3	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	2	0	2	2	1	1	1	1	1	0	0	2	1	0	1	1	1	0	2	0	0	0	2	0	0	0	0	0	2	1	1	0	1	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1
345	2	2100	38444	348	1	8	304	662	955	913	791	604	486	339	258	169	159	155	154	127	137	114	95	105	84	90	84	89	89	82	65	72	68	68	53	62	60	55	61	46	48	58	59	54	59	57	43	39	47	41	50	46	42	43	41	41	39	30	21	22	31	26	28	29	22	32	27	28	17	10	17	20	20	16	15	23	15	20	9	12	16	15	15	17	10	12	18	13	10	7	11	7	14	11	10	9	15	8	12	13	6	13	12	6	7	8	8	13	12	12	13	10	8	5	10	9	7	11	6	10	6	6	8	9	8	8	4	7	5	7	8	4	3	2	5	7	6	4	6	4	6	8	10	7	3	3	6	5	1	4	0	4	6	4	7	4	3	3	7	5	4	4	1	5	1	5	3	7	1	5	2	3	7	5	1	3	5	5	4	5	5	3	3	3	2	1	2	7	2	7	5	3	5	2	2	2	4	2	2	3	7	4	5	2	3	2	1	2	0	4	2	3	4	3	0	2	5	0	5	7	6	2	1	5	2	0	3	2	4	4	4	3	3	6	3	2	4	1	3	3	2	1	2	5	3	2	4	5	0	1	2	4	1	3	2	1	6	3	3	2	0	2	2	0	4	3	0	2	3	2	2	6	1	1	3	2	3	3	1	2	3	2	4	2	3	1	0	3	1	1	2	2	2	2	3	2	2	1	2	3	3	3	1	0	1	0	1	5	5	3	3	1	2	3	2	1	3	3	2	1	0	0	4	1	3	1	2	1	0	1	2	2	2	3	1	3	3	6	4	3	1	0	4	1	4	2	2	1	2	0	2	0	1	1	1	1	1	3	2	3	2	1	0	0	1	0	3	1	3	1	0	4	1	2	3	2	1	0	2	0	1	2	3	3	3	1	1	1	0	1	1	1	1	2	0	1	2	2	1	1	1	1	1	6	1	0	1	1	1	2	1	1	1	2	2	0	1	1	0	3	0	1	5	1	2	0	1	0	1	0	2	1	0	3	0	2	1	3	2	0	1	0	2	1	0	0	1	0	3	2	1	2	1	2	4	1	1	0	0	3	1	0	2	0	2	1	2	0	2	1	1	2	3	1	1	0	0	1	1	2	0	0	1	1	1	1	3	3	0	2	2	0	3	2	1	3	1	2	2	0	2	2	0	1	2	5	2	1	2	2	2	2	2	1	1	0	1	1	0	2	2	1	1	1	1	2	0	1	1	0	0	3	2	3	1	1	0	2	4	2	2	0	1	0	1	0	0	1	1	1	0	1	0	0	2	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	2	1	1	1	2	2	3	2	0	1	0	0	1	1	0	1	1	1	1	2	2	1	2	1	2	2	0	0	2	0	0	1	1	0	1	1	2	1	1	1	3	0	1	0	0	2	1	2	1	0	0	1	0	1	0	2	1	4	0	2	2	3	2	0	0	0	1	2	2	0	0	2	2	1	1	1	0	1	1	2	0	2	0	0	0	2	2	0	2	1	0	1	0	1	0	1	3	0	0	0	3	3	2	0	0	0	1	1	0	0	1	1	1	1	1	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	2	0	2	0	3	0	2	1	1	0	1	0	0	0	1	2	1	1	1	3	0	1	3	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	4	1	2	0	2	0	0	2	0	0	0	2	1	0	0	2	0	1	2	0	1	1	0	2	2	2	1	0	0	1	0	0	1	1	1	2	0	0	1	1	0	0	3	0	0	2	0	1	2	1	0	0	0	0	1	1	0	1	0	0	0	2	1	1	0	1	0	0	3	0	1	0	2	0	0	1	1	0	0	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	1	1	2	0	1	0	0	2	0	0	0	1	1	1	0	1	1	1	0	2	2	2	1	0	0	0	2	0	2	0	0	1	0	1	0	1	1	1	0	1	1	0	1	0	1	0	1	1	1	2	2	0	3	1	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	3	0	1	1	1	1	0	2	1	0	0	0	0	1	0	0	2	0	1	0	2	0	1	1	1	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	1	2	1	1	0	0	2	0	2	0
345	3	3500	38567	346	0	2	140	448	756	836	754	584	484	350	230	147	140	123	107	114	116	115	114	110	97	89	99	108	98	84	80	89	91	105	96	80	68	86	78	73	70	61	76	64	62	82	60	47	56	44	45	41	34	34	36	26	35	24	28	29	25	31	40	25	25	33	22	27	31	29	18	25	27	27	26	16	31	15	11	19	20	15	14	7	19	17	15	9	18	15	15	10	14	10	13	6	7	6	9	20	7	11	8	10	14	12	10	12	13	17	20	9	10	12	8	13	12	17	8	16	12	9	6	10	9	6	7	6	9	7	7	8	10	4	8	4	4	9	8	3	6	2	5	6	6	7	2	8	10	2	6	9	5	5	3	8	4	7	4	6	4	7	10	3	7	6	4	4	2	5	7	5	8	7	3	7	3	3	2	6	2	4	4	5	7	1	6	6	1	4	4	4	4	3	2	3	4	2	4	3	6	3	3	3	2	3	3	3	8	3	5	2	3	6	4	4	3	5	4	5	3	4	8	5	2	2	1	5	4	4	1	6	4	3	3	1	2	1	2	3	1	3	4	3	1	4	2	4	4	2	4	2	3	5	0	1	4	3	1	2	3	3	5	2	0	6	5	3	2	2	4	2	5	4	5	8	6	3	0	4	1	4	1	4	1	3	1	1	1	3	0	1	1	2	2	4	3	2	2	1	1	2	0	1	1	1	1	2	3	3	3	3	6	3	0	1	1	0	2	3	5	2	4	2	5	3	2	0	2	1	0	2	0	3	1	3	2	2	0	1	0	4	5	1	1	1	1	1	3	2	2	0	1	7	2	1	2	2	1	1	1	2	1	2	1	3	0	3	1	0	2	4	1	3	1	3	2	0	1	2	0	0	2	2	2	3	5	2	3	2	1	2	3	1	3	0	3	0	1	3	2	2	1	1	3	0	0	2	2	1	0	0	0	3	2	1	2	1	2	1	1	1	1	2	3	0	2	2	1	2	3	3	1	1	3	1	1	2	3	1	3	2	5	3	1	1	1	3	3	1	6	0	4	1	0	3	1	2	0	1	3	0	1	0	0	0	0	0	0	2	0	2	0	1	1	2	1	1	1	3	2	1	1	1	0	2	1	1	3	1	0	2	0	0	4	1	5	0	1	1	2	0	0	0	1	2	0	1	3	1	0	0	0	1	4	2	2	0	2	1	0	1	2	2	1	2	1	0	2	2	0	2	5	1	0	0	1	1	0	0	0	3	0	1	1	3	4	0	0	3	1	4	1	2	2	0	2	0	2	0	1	1	0	1	0	0	0	1	1	1	4	0	0	2	0	1	0	1	1	0	1	0	0	0	3	2	2	2	2	1	2	0	0	1	2	1	2	2	1	0	1	0	0	1	0	3	0	3	1	3	1	0	2	2	2	3	0	0	0	0	2	1	1	1	0	0	0	0	3	1	0	4	2	0	1	1	1	1	3	0	0	0	1	1	1	1	1	3	1	2	1	0	1	1	0	0	1	2	2	1	0	2	1	2	0	0	2	1	1	0	0	2	1	1	1	0	0	1	1	2	2	1	1	1	1	0	1	0	1	0	1	1	1	1	1	0	2	0	2	0	0	2	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	1	0	0	1	1	0	1	1	2	0	0	4	0	0	0	0	1	1	2	1	1	0	2	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	0	2	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	1	1	1	0	1	0	0	0	3	1	2	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	4	0	1	1	0	0	0	2	0	0	2	1	1	1	1	1	0	0	3	1	0	0	0	1	3	0	1	0	1	0	1	0	0	0	1	2	1	2	0	2	0	0	1	2	1	0	1	1	2	0	0	1	1	0	1	0	1	0	0	1	2	2	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	3	2	1	0	1	0	1	1	2	1	2	0	0	1	0	1	0	3	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	2	0	0	1	1	0	1	0	0	2	0	1	4	1	2	1
