345	0	2700	6297	614	6	8	103	314	389	384	393	337	302	268	250	218	212	154	176	151	145	139	135	125	94	117	127	108	107	104	96	87	93	80	82	66	66	70	81	74	64	59	76	60	52	46	39	47	56	34	42	42	31	29	41	24	30	19	34	30	26	27	27	30	18	27	20	23	21	20	25	16	17	20	20	20	22	12	15	19	18	19	12	21	21	15	12	10	10	14	18	21	15	16	20	16	9	13	17	15	13	12	12	11	15	7	8	7	9	9	6	6	4	12	5	4	6	12	10	9	7	4	8	11	8	8	6	16	8	13	6	6	6	11	9	4	9	7	6	6	7	7	9	11	11	10	3	7	4	7	7	3	9	6	4	5	4	14	10	11	6	4	6	4	4	6	2	10	8	2	5	6	5	5	8	3	7	6	5	2	9	3	6	3	5	5	10	6	3	8	5	4	5	5	7	4	6	4	4	2	6	4	6	7	4	3	2	5	2	4	9	3	5	7	4	3	5	4	5	7	8	3	1	2	7	5	4	5	7	2	3	5	5	5	2	3	4	5	3	2	11	1	1	2	4	7	2	3	3	1	3	2	1	2	1	4	2	5	1	7	4	2	3	1	2	2	1	2	6	5	2	5	1	6	4	5	2	5	2	3	3	5	1	2	2	1	6	4	5	4	2	1	1	2	1	2	4	4	0	4	1	5	3	1	1	2	4	8	2	1	2	4	5	3	4	1	4	5	4	3	0	3	2	5	3	4	0	4	2	2	1	3	6	1	5	1	3	1	2	4	1	5	2	2	2	3	3	3	3	2	3	1	2	3	4	1	3	3	3	4	3	0	0	0	1	1	2	3	4	2	2	1	3	1	2	2	4	1	2	1	2	4	4	0	4	2	1	1	1	1	3	2	3	2	2	2	1	1	3	0	2	1	0	3	2	1	7	2	1	1	1	4	2	0	1	3	2	5	1	1	6	1	3	3	1	2	5	3	2	1	3	1	4	7	0	5	1	0	2	2	4	5	1	4	3	3	0	3	5	1	6	0	2	2	0	0	3	2	4	1	3	2	3	2	4	0	2	2	1	2	1	2	0	1	1	1	1	2	2	2	1	2	4	2	2	2	2	3	0	4	2	3	1	1	1	0	2	0	4	2	0	1	2	2	6	2	5	2	0	5	2	0	1	1	1	2	1	0	2	1	2	0	0	2	1	0	2	1	2	0	1	0	4	0	3	1	2	1	0	0	2	0	4	3	1	1	0	4	2	2	1	0	3	4	1	1	1	1	2	3	2	2	2	2	0	1	4	3	3	4	2	2	3	1	3	2	2	1	4	3	2	2	3	0	2	1	1	0	0	1	1	4	0	0	0	3	1	1	4	2	1	0	1	4	1	0	3	0	0	1	1	2	1	4	1	0	0	2	0	2	1	2	1	0	0	0	1	1	1	1	3	0	3	3	0	1	1	3	1	0	1	1	0	0	0	0	0	2	3	0	1	3	0	1	2	1	1	1	1	2	0	3	2	1	0	1	3	3	1	0	1	1	2	2	3	2	2	0	4	0	0	4	1	1	0	1	4	2	2	0	1	1	2	1	1	0	1	1	1	2	0	1	0	0	3	1	1	1	0	2	1	1	0	0	5	1	0	3	1	1	1	1	3	4	1	0	1	2	2	0	3	0	2	0	2	2	0	1	2	1	1	0	1	0	1	0	2	0	0	1	4	1	1	0	2	3	0	0	2	2	5	3	4	0	2	1	0	0	0	0	1	0	1	1	0	2	0	1	1	2	0	2	1	2	1	1	2	2	1	2	1	0	1	3	1	0	4	0	0	0	1	2	1	1	1	0	0	1	0	1	1	1	2	1	1	1	1	0	1	0	1	1	0	2	1	1	1	0	1	0	1	3	0	2	0	1	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	2	2	0	1	1	0	0	1	3	2	1	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	3	0	2	1	2	1	0	2	0	1	0	2	0	0	0	1	2	4	0	1	1	0	1	1	4	1	1	0	3	0	1	1	1	2	1	3	0	1	3	1	2	1	1	2	2	2	1	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	1	0	1	3	2	2	0	0	1	1	0	2	4	1	2	2	1	0	1	1	0	2	2	0	2	0	1	1	1	3	0	0	1	0	2	1	2	3	2	2	1	0	0	0	0	0	1	0	3	2	0	5	1	2	1	1	2	2	0	3	1	1	2	0	0	1	0	1	1	0	0	1	1	0	1	2	0	0	1	0	1	0	0	1	0
345	1	1900	6422	674	10	45	182	269	360	293	331	279	235	221	190	128	132	110	104	89	93	74	96	81	51	57	70	50	63	61	56	37	41	34	33	38	47	35	29	24	23	27	20	31	25	19	18	19	26	10	12	18	17	11	9	12	15	11	17	14	13	13	8	14	20	7	10	8	11	7	11	11	9	9	6	11	5	9	4	5	11	6	8	10	4	8	3	10	5	6	9	3	7	4	8	9	2	5	2	6	7	3	8	5	7	4	5	3	6	4	5	5	5	4	4	6	4	3	3	4	5	3	5	3	3	4	1	1	7	2	4	1	4	2	4	3	2	4	1	3	2	2	5	3	4	7	2	4	2	1	4	3	2	2	5	0	6	1	0	4	3	3	4	2	4	3	3	2	3	1	0	1	3	2	3	4	1	1	1	5	3	2	5	3	5	0	2	3	1	2	1	1	1	4	2	0	2	2	3	3	2	0	1	3	1	3	3	0	4	0	1	1	7	4	1	4	4	1	3	1	0	2	3	1	2	2	0	4	4	0	0	2	1	4	0	1	3	2	0	3	1	0	3	0	2	1	1	1	1	2	1	3	1	3	0	3	2	1	2	2	1	1	2	4	0	3	1	1	1	0	1	1	0	1	1	2	1	1	2	0	0	1	2	2	1	0	5	2	0	2	2	2	2	0	1	0	0	3	0	1	1	1	1	0	1	1	2	3	1	2	2	0	0	3	0	4	1	1	0	0	0	3	1	0	0	0	1	0	2	0	1	1	1	0	1	2	2	1	1	2	1	1	2	1	1	3	0	1	0	3	1	2	0	2	0	0	1	0	3	0	0	0	0	1	0	2	1	0	1	0	2	1	1	1	0	1	2	0	2	1	0	2	1	0	1	0	1	2	1	1	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	2	2	0	2	0	1	3	0	1	1	1	1	1	2	2	2	0	1	1	1	0	0	0	2	1	3	2	0	4	1	0	0	4	2	2	0	0	2	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	3	0	1	0	1	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	3	0	2	2	1	0	1	0	0	0	1	2	1	4	0	0	4	0	1	1	1	1	1	0	0	0	0	1	1	2	2	0	2	1	1	0	1	0	0	1	1	2	0	3	2	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	2	1	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	3	2	1	0	0	4	1	0	1	1	0	0	0	0	0	1	1	0	2	3	2	3	2	1	0	0	0	1	0	0	1	1	0	4	2	1	0	2	0	2	1	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	2	0	1	0	1	0	0	1	1	0	0	2	1	3	2	1	1	0	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	2	0	0	1	0	1	1	0	1	0	0	2	0	1	2	0	1	1	1	1	0	1	1	0	0	1	0	0	0	2	2	1	1	0	1	2	0	1	0	3	0	0	0	1	1	2	0	1	1	0	1	1	0	1	0	2	1	0	1	1	0	0	0	0	1	1	1	1	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	0	2	2	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	2	0	0	1	0	0	1	2	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	1	1	1	1	0	1	1	0	2	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	2	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	4	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	2	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1
345	2	2100	6547	652	3	20	157	283	335	311	361	286	296	206	195	145	152	134	128	120	120	122	90	86	81	88	83	70	60	74	49	56	57	59	61	51	45	54	40	33	35	30	26	31	26	28	37	29	36	33	21	22	16	21	17	20	19	16	23	20	12	14	13	14	18	12	19	12	9	17	22	11	20	9	9	13	7	9	8	11	11	7	12	11	10	10	7	9	8	7	11	5	4	8	4	12	7	13	6	1	6	8	4	9	3	6	5	8	9	6	6	4	3	7	2	8	9	4	8	5	6	6	3	5	2	7	9	2	4	10	4	3	4	2	5	4	10	5	5	3	2	4	7	3	5	2	6	2	5	7	3	3	3	2	5	5	2	1	3	4	4	7	2	1	2	6	5	3	3	2	1	1	6	3	3	4	4	8	3	0	4	4	2	4	3	2	3	2	3	4	6	8	4	3	3	2	2	3	1	3	2	5	3	2	1	3	0	1	3	3	3	2	2	3	1	6	2	6	0	4	3	4	2	1	2	2	4	1	2	3	1	5	3	1	3	0	0	1	4	4	0	3	0	0	2	1	0	1	2	4	2	4	2	1	1	2	3	2	0	2	3	1	4	2	2	2	2	2	1	2	1	3	1	1	1	1	1	4	1	2	1	2	1	0	2	1	1	1	2	0	1	2	0	3	4	0	4	1	1	5	4	1	2	2	2	1	2	2	0	0	5	0	2	2	3	1	1	1	0	0	2	0	3	0	3	1	2	2	1	1	0	1	0	3	2	1	2	1	3	2	3	2	0	2	2	3	1	3	1	2	1	0	0	2	1	1	0	0	2	0	0	1	0	2	0	1	1	0	1	1	1	1	4	0	2	0	0	0	2	0	0	1	0	0	0	0	0	2	1	1	2	0	1	1	2	1	1	3	0	1	0	1	2	1	2	0	1	3	0	1	2	2	2	3	1	2	1	3	1	0	0	1	1	1	2	0	1	2	2	0	1	1	0	1	0	0	1	0	0	1	2	4	3	0	0	0	2	1	1	1	0	1	1	1	1	2	0	2	2	2	1	0	0	0	1	1	0	1	0	1	1	0	0	0	2	2	0	1	0	2	1	3	3	0	0	2	2	1	2	3	0	1	0	0	3	0	0	2	0	2	2	0	1	4	2	0	0	1	0	2	1	0	1	2	2	0	2	0	2	1	2	3	1	0	1	1	1	0	1	0	0	1	0	0	1	1	2	2	1	0	0	3	0	1	0	1	1	0	0	2	3	0	0	0	1	0	3	2	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	2	2	1	1	1	0	1	1	1	1	1	3	0	1	0	1	0	2	0	0	1	1	0	0	1	1	1	2	2	0	2	0	0	1	1	0	0	2	1	0	1	0	1	1	0	0	1	0	1	2	0	1	0	0	2	0	0	2	3	0	2	1	2	1	0	0	1	1	1	0	0	2	0	1	1	1	0	1	1	2	0	1	4	0	0	0	0	0	0	0	0	1	0	3	0	1	1	1	0	3	1	1	1	1	0	0	0	0	1	0	0	0	2	0	1	2	0	1	1	0	0	3	0	1	1	0	0	1	2	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	2	0	0	0	1	1	0	1	2	2	0	1	1	3	1	1	0	0	2	1	0	1	0	1	0	1	0	1	1	3	0	0	2	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	5	0	0	2	0	3	0	0	0	0	0	1	2	3	0	0	2	1	0	2	0	0	1	1	0	0	0	1	3	0	0	1	1	0	2	0	0	2	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	1	0	0	2	2	0	3	0	1	0	1	0	0	0	1	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	3	1	0	0	2	2	0	0	0	2	1	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	4	1	1	0	1	0	1	0	1	1	0	1	2	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	2	0	0	3	0	1	0	0	1	0	2	1	0	1	0	2	2	0	0	1	0	1	0	0	1	1	1	1	1	1	2	2	0	2	1	0	0	1	0	0	2
345	3	3500	6672	645	7	16	151	262	358	348	355	291	316	252	217	162	156	143	133	144	109	111	111	93	84	74	90	85	86	66	83	70	63	50	45	47	55	57	53	42	43	44	43	40	42	26	33	30	24	30	24	23	28	20	29	16	28	21	22	21	14	12	19	13	21	16	17	11	16	16	15	16	9	9	10	9	12	9	12	15	11	9	9	10	7	5	7	9	10	11	6	9	13	7	6	12	9	8	15	10	5	7	3	10	6	3	8	7	3	7	8	4	7	8	5	4	4	9	11	3	6	6	6	13	5	3	2	2	5	5	11	5	3	6	6	3	3	4	3	5	6	5	6	3	5	7	3	2	0	6	7	4	3	1	2	7	10	6	7	7	4	3	7	3	5	3	0	0	5	3	5	2	2	6	2	4	3	6	4	4	3	4	2	6	6	7	6	4	2	1	4	2	2	0	3	3	2	3	8	4	3	3	0	3	3	4	5	2	1	5	1	7	1	2	3	4	4	5	3	5	2	5	2	2	0	2	0	2	6	3	0	5	1	2	2	5	4	1	0	1	4	4	2	2	4	5	4	1	3	1	2	2	0	5	2	3	2	4	3	0	3	1	4	0	1	3	3	3	2	3	3	1	2	0	1	0	1	2	0	4	3	3	3	2	4	2	2	1	4	1	1	7	1	3	5	1	1	1	2	2	5	1	5	2	3	5	1	2	0	4	4	3	3	1	1	1	2	1	1	2	0	0	0	3	0	0	0	2	1	0	1	0	3	0	4	0	1	1	1	0	4	2	2	1	1	0	1	1	1	2	2	2	1	1	1	1	3	4	0	0	2	2	3	0	1	1	2	1	0	2	2	1	0	1	1	3	1	1	3	0	0	1	1	1	1	3	3	1	2	2	1	1	2	3	0	1	1	2	0	2	0	2	2	1	0	0	0	2	1	3	3	3	1	0	1	1	0	2	0	0	1	1	1	1	2	1	1	2	1	0	2	2	1	1	1	1	3	2	0	1	0	1	2	0	1	1	1	1	1	1	2	1	0	0	2	1	0	2	2	5	1	1	0	2	1	4	1	2	1	2	0	1	0	0	2	3	1	0	0	0	1	1	1	2	1	0	3	2	0	0	0	1	1	0	3	0	0	0	2	2	1	0	1	0	0	0	1	0	1	0	1	0	2	1	1	1	1	1	0	1	0	1	1	1	0	0	1	1	1	0	0	3	2	0	0	0	0	0	2	0	1	1	1	0	0	1	0	2	2	2	1	3	0	1	0	0	0	1	0	3	1	2	0	0	1	3	1	0	0	2	1	2	1	1	2	0	1	2	0	1	1	0	1	0	0	1	1	2	0	1	0	1	5	0	2	2	0	1	0	0	3	2	1	1	2	1	4	1	2	2	2	1	0	1	1	1	0	0	2	0	1	2	0	0	0	1	1	6	1	1	2	0	1	0	0	0	0	3	0	2	1	0	1	1	0	0	1	1	1	4	2	0	0	2	0	1	2	1	1	1	1	2	0	1	1	2	3	0	1	1	0	1	1	1	0	1	0	2	1	1	2	2	2	0	0	0	0	2	3	3	2	2	1	1	0	2	0	2	2	0	2	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	2	0	0	1	1	1	0	1	1	0	3	1	1	0	1	0	0	0	1	2	2	1	2	1	2	3	1	1	1	0	1	0	2	3	2	0	1	1	1	3	0	1	0	1	0	0	0	1	1	2	1	0	2	0	1	3	0	2	1	0	0	0	0	2	0	2	0	1	1	1	1	0	2	1	0	1	0	0	0	1	1	1	0	1	0	1	1	1	0	2	1	0	2	2	1	1	1	0	1	0	0	0	3	0	1	0	3	1	1	1	2	1	1	0	1	0	2	3	0	0	1	2	0	0	2	0	3	0	1	0	2	0	2	1	1	0	0	1	0	0	0	0	0	0	0	1	2	3	0	0	1	0	1	1	0	1	0	0	2	0	1	2	0	1	0	1	1	0	0	2	0	1	0	0	1	3	1	1	1	2	0	0	1	0	0	1	2	2	1	2	2	1	0	0	0	0	0	1	1	1	0	0	2	0	2	1	0	0	1	2	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	1	1	2	0	3	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	3	4	2	0	0	0	0	1	0	0	2	0	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	1
345	0	2700	6797	614	7	11	88	297	409	351	375	305	295	269	216	197	204	156	162	156	154	148	134	112	104	105	110	96	92	100	79	94	81	96	77	69	75	78	67	66	76	48	60	44	52	52	45	36	42	45	45	45	37	34	38	23	33	25	27	31	22	29	26	21	35	24	23	23	28	23	18	15	20	17	19	15	18	15	20	15	12	12	9	21	7	9	6	11	16	20	15	9	12	9	8	6	15	11	10	12	7	8	12	14	11	7	10	13	9	13	8	5	14	8	8	11	9	7	14	16	6	4	6	12	7	12	10	4	13	13	6	9	7	10	9	6	12	4	7	6	7	7	10	6	9	4	3	8	7	11	7	7	5	9	3	4	7	4	8	1	3	10	8	9	7	2	8	5	4	6	5	4	4	2	6	3	6	7	1	6	2	4	4	7	8	2	8	1	6	4	8	7	6	4	6	6	9	6	5	2	8	3	5	5	3	3	4	2	4	3	2	4	4	1	2	5	4	4	3	5	4	3	1	3	4	5	8	1	3	3	5	5	5	2	2	6	5	2	2	3	1	7	6	2	2	2	5	3	4	7	4	0	2	2	4	1	2	2	3	2	2	5	4	2	2	6	3	0	4	1	3	3	6	6	3	3	4	1	3	3	3	4	2	2	6	2	4	1	4	6	2	2	5	6	2	0	2	3	3	2	4	3	0	5	5	2	4	2	5	5	3	1	5	4	2	3	2	4	0	4	5	2	3	4	3	3	0	1	4	3	2	2	3	2	2	3	3	1	4	2	6	3	3	0	1	2	5	8	1	2	2	0	3	4	2	3	2	3	5	3	2	2	0	3	2	1	1	0	0	1	2	4	3	2	2	2	2	1	1	1	3	4	1	3	2	4	4	3	3	2	0	3	2	2	0	1	0	2	1	2	2	0	1	1	1	3	0	1	5	3	4	0	3	3	1	3	1	3	3	0	0	3	1	3	5	3	1	2	4	2	3	3	0	2	0	0	1	3	2	1	0	1	2	1	2	1	2	3	2	2	1	1	2	4	1	4	0	1	1	1	3	4	4	1	1	0	3	1	1	2	2	0	1	2	0	0	2	0	1	3	3	3	0	1	3	1	1	1	1	2	2	3	1	0	0	1	2	2	1	1	2	1	3	4	1	1	1	2	3	2	2	1	0	3	1	0	0	2	1	0	5	0	0	1	3	0	0	0	1	2	1	4	3	2	2	2	3	0	1	0	3	3	1	4	1	2	0	0	2	2	0	5	2	1	1	1	2	2	0	2	2	0	1	3	0	0	1	0	1	1	1	0	2	1	1	2	2	2	0	1	0	2	3	1	1	1	2	2	0	2	2	1	0	0	2	1	3	1	1	0	2	2	0	2	1	1	0	1	0	3	0	0	0	1	3	1	2	2	4	1	1	2	1	3	1	0	1	1	0	0	1	0	1	0	3	1	1	0	4	0	1	3	1	1	1	3	4	0	0	3	3	0	2	2	2	0	4	0	1	3	2	1	1	0	3	1	2	1	3	1	2	1	0	0	0	2	1	2	1	2	1	2	1	3	0	0	0	1	2	1	5	2	2	0	0	1	2	0	1	2	0	1	1	0	1	5	0	4	1	0	1	0	3	2	0	1	1	0	3	3	2	3	0	0	1	2	2	2	1	0	0	1	3	2	0	0	2	4	0	0	1	0	1	0	3	1	2	1	1	1	2	1	1	1	0	0	1	0	1	1	0	2	0	4	2	1	1	2	1	0	0	1	3	1	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	1	5	1	0	1	3	1	0	1	2	0	2	3	1	3	0	2	0	0	2	3	2	1	0	3	3	1	2	0	1	1	0	0	1	2	1	1	1	2	2	1	1	2	0	2	0	1	1	0	1	1	3	1	2	2	1	3	0	0	1	0	3	2	0	2	0	0	1	1	0	1	1	1	1	1	2	0	2	0	1	0	2	0	1	1	3	2	0	2	1	0	0	1	1	5	0	0	0	1	0	1	1	0	1	0	1	1	0	3	0	1	1	0	1	2	3	1	0	1	0	3	0	1	0	2	0	0	1	1	0	1	2	2	1	0	1	2	1	0	0	1	1	1	0	1	0	0	0	4	0	2	1	0	0	1	1	0	0	1	1	2	0	0	0	3	1	2	1	2	0	3	1	1	2	1	1	0	0	0	1	0	1	0	1	0	2	3	1	2	1	1	0	0	0	0	0	2	0	1	1	1	1	0	1	1	0	1	2	0	3	0	1	2	2	2	2	2	1	0	2	1	2	0	1	2	0	1	0	2	1	3	0	0	2	0	1
345	1	1900	6922	668	7	15	163	236	298	234	301	269	235	206	166	149	115	112	97	93	77	92	74	59	82	67	71	42	55	48	38	53	31	41	38	45	35	34	38	28	27	23	20	30	21	17	19	23	22	12	18	14	17	15	17	12	14	15	11	9	9	13	13	10	10	11	4	10	14	16	10	9	8	6	11	11	6	10	3	6	7	13	5	7	10	4	13	6	9	4	9	8	7	4	4	4	8	5	2	7	10	8	8	10	2	2	2	8	7	4	5	8	6	4	6	4	4	6	5	2	2	4	1	4	2	3	3	3	4	0	5	4	1	2	5	7	1	3	2	6	2	3	1	2	5	5	2	4	0	2	2	1	0	0	0	5	2	2	0	3	2	1	2	2	5	5	3	3	4	6	5	4	1	2	4	1	2	2	3	1	2	5	2	3	2	1	0	0	2	4	2	2	2	1	2	2	3	2	0	0	3	1	2	0	4	4	3	2	3	2	4	1	0	3	1	1	2	3	0	0	3	1	1	3	2	1	0	1	0	3	0	3	3	2	3	2	1	0	2	0	2	1	1	1	4	1	1	2	0	1	4	1	1	4	0	2	0	1	3	4	0	0	2	0	1	1	2	0	3	2	2	1	1	2	4	3	1	2	1	1	1	1	1	3	1	3	1	4	1	0	3	2	1	2	1	0	3	5	2	1	0	4	1	3	2	2	2	1	1	2	1	1	0	0	1	0	1	1	0	0	0	3	2	1	1	0	0	1	1	2	0	0	2	0	0	0	1	0	1	0	0	0	2	1	1	0	2	0	0	2	1	1	0	2	0	2	1	1	2	1	3	1	1	0	1	1	3	0	1	1	3	1	1	1	1	2	0	0	0	0	2	1	0	0	0	2	1	1	1	0	1	1	2	0	0	0	0	0	1	0	0	2	2	1	1	1	1	1	1	1	1	0	0	0	0	1	0	0	2	1	2	2	1	1	0	0	1	0	0	1	1	1	0	4	0	0	0	1	0	1	2	0	0	0	0	0	1	2	3	0	1	1	1	1	4	0	1	1	1	0	2	0	1	0	0	2	2	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	0	0	2	1	2	0	0	0	1	1	1	1	0	3	2	0	1	0	3	0	0	0	0	1	2	2	3	1	2	2	0	1	2	1	3	0	1	0	1	1	0	3	0	0	0	1	1	1	0	1	0	1	0	0	0	2	1	1	1	0	1	1	0	0	3	2	1	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	3	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	0	1	3	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	2	0	2	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	2	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	2	1	1	0	1	0	2	1	1	0	0	2	3	0	0	2	0	1	2	1	0	0	1	1	0	0	1	0	0	1	2	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	3	0	0	1	1	1	0	0	0	1	1	1	1	1	1	1	0	0	0	0	1	0	1	1	0	2	0	0	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	1	0	0	0	4	1	0	1	0	1	1	0	2	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	1	0	1	2	0	0	0	1	0	0	0	1	0	1	0	2	1	1	0	0	0	0	1	1	1	1	0	0	0	0	2	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	3	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	1	2	0	1	0	0	1	1	0	0	0	1	0	2	0	1	0	1	0	0	2	1	0	1	1	0	1	0	1	0	0	1	2	0	0	0	1	1
345	2	2100	7047	655	3	13	136	223	323	279	323	303	261	221	190	158	154	146	104	137	96	98	93	80	110	74	90	50	65	71	50	64	64	50	51	58	36	44	48	40	53	30	30	35	31	35	39	26	22	22	28	36	16	17	22	13	19	19	15	14	20	14	18	20	18	11	11	16	15	9	3	20	6	20	8	9	12	14	8	17	9	16	4	11	10	6	11	9	6	11	9	6	6	7	9	10	8	7	6	8	6	7	12	11	6	4	7	8	9	3	6	6	7	4	6	9	5	5	6	4	5	7	10	8	6	11	1	3	0	4	2	5	7	6	5	7	7	6	4	2	8	4	2	4	5	5	3	2	4	1	4	1	6	5	3	2	3	5	4	5	3	5	2	3	3	5	2	5	3	3	1	2	1	2	4	4	1	3	2	1	1	2	2	2	1	1	2	3	7	4	3	3	4	4	3	1	0	2	3	1	1	4	2	3	4	3	4	5	3	2	3	2	1	2	3	3	2	1	0	3	6	4	1	1	4	3	2	4	3	1	0	2	4	1	2	3	1	1	3	1	7	4	2	3	1	1	1	4	4	1	2	5	0	3	2	2	3	4	3	4	2	3	2	1	1	2	2	3	1	2	1	1	4	3	1	2	3	1	4	1	3	1	3	1	1	2	1	0	1	1	0	0	0	1	5	1	2	3	2	2	2	4	3	3	1	4	2	3	2	1	1	1	3	2	4	1	1	4	3	0	1	4	4	1	1	4	2	2	1	4	1	3	1	1	2	2	1	2	4	1	0	2	4	2	2	2	0	1	4	1	1	1	0	1	1	0	1	1	2	1	2	2	2	1	1	1	2	2	3	1	1	0	1	0	1	2	1	2	1	2	1	1	3	0	1	2	0	2	3	3	1	0	2	1	2	1	2	2	2	2	0	1	3	0	0	1	0	0	0	3	2	1	2	0	0	2	0	2	2	1	2	1	3	2	0	0	0	0	3	2	1	0	3	2	0	3	1	2	1	0	1	2	0	1	0	3	3	0	0	2	1	2	1	1	5	1	3	1	0	0	0	1	0	1	2	3	2	1	0	0	0	2	0	0	1	1	0	0	0	1	1	3	1	2	2	1	1	2	0	0	0	0	0	0	0	2	2	3	1	0	1	0	0	4	0	2	1	0	1	0	2	0	1	1	4	0	4	1	3	2	1	1	3	0	1	1	2	2	1	0	4	1	2	3	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	1	0	1	0	2	2	0	1	2	0	2	2	0	2	2	0	2	2	1	0	1	0	0	1	1	0	0	0	2	0	0	2	2	1	0	1	1	2	0	1	0	1	0	1	1	1	1	1	1	0	2	1	1	0	0	2	0	0	4	0	0	0	0	1	0	0	1	2	1	1	0	0	1	3	0	0	2	0	0	0	1	1	3	0	0	1	1	2	0	1	0	2	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	1	2	2	0	0	2	0	3	1	0	0	1	1	1	0	2	0	0	1	0	1	0	0	0	0	1	2	0	2	1	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	2	1	0	0	1	0	4	1	0	1	0	0	1	1	0	2	0	1	3	1	0	0	1	0	0	1	1	0	3	1	2	1	1	2	2	0	2	0	2	0	0	0	1	1	3	0	0	0	0	1	1	0	0	0	0	0	0	0	1	3	1	1	1	0	2	1	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	3	2	1	0	1	0	2	1	0	0	1	2	1	1	0	2	0	0	1	2	0	1	2	2	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	2	1	4	1	0	2	0	0	0	0	2	0	0	1	2	0	0	1	1	0	0	0	0	2	0	4	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	0	0	2	2	0	0	2	0	0	0	1	1	1	0	0	1	2	0	0	0	1	1	1	1	1	0	2	1	0	0	0	0	0	1	1	1	0	1	1	0	1	1	2	0	0	3	3	1	0	1	1	2	0	1	1	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	1	1	1	1	0	1	2	0	1	1	2	0	0	1	0	1	1	2	0	1	1	0	0	0	0	1	0	3	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	1	1	1	1	0	0	2	0	1	0	0	0
345	3	3500	7172	656	6	19	122	328	403	372	381	287	288	201	222	179	145	161	131	129	117	115	137	109	93	89	84	86	79	64	57	63	47	55	54	56	58	54	48	49	49	36	42	33	42	44	29	45	24	34	21	23	25	24	28	18	24	18	22	23	17	23	13	14	18	12	15	14	15	21	17	17	13	14	10	11	9	6	9	13	12	10	9	8	12	6	9	8	8	6	7	9	8	12	10	10	6	9	9	7	4	13	7	13	10	5	11	7	7	7	6	5	7	7	6	9	4	7	8	7	8	9	8	3	6	4	3	9	8	9	8	6	3	6	6	2	5	5	3	9	2	7	4	5	6	0	3	2	2	4	4	1	2	6	4	4	7	3	3	6	7	1	2	3	2	2	2	2	4	3	1	3	3	3	3	4	2	6	6	2	5	5	3	1	3	3	1	3	2	5	2	1	3	1	2	7	4	4	3	2	1	4	3	4	1	3	1	4	5	3	2	0	0	3	3	2	2	2	1	1	2	2	4	3	4	1	3	2	0	0	5	1	1	6	2	1	1	1	3	1	6	2	1	5	2	3	1	1	2	2	3	3	1	2	3	3	5	3	2	4	6	1	5	5	1	0	3	2	0	2	0	0	3	1	2	1	2	1	1	0	4	1	0	2	3	1	5	2	1	1	1	1	1	1	1	3	2	3	3	0	2	2	3	1	2	3	2	2	0	2	6	2	2	2	1	3	2	1	3	3	0	3	1	3	3	0	0	1	1	2	2	5	3	0	1	0	1	3	2	0	4	2	0	1	0	1	3	2	0	1	2	3	0	4	0	0	1	2	2	4	0	2	2	1	1	3	2	2	1	3	3	1	1	2	3	2	0	0	1	1	4	1	2	1	0	0	1	0	2	2	2	3	0	1	0	1	0	3	1	0	1	1	0	0	0	0	2	3	0	2	1	0	0	1	2	1	3	1	1	2	1	0	0	1	2	0	0	3	1	2	2	1	2	1	1	0	0	1	2	1	1	0	0	1	1	1	2	1	0	1	4	4	1	0	0	2	2	0	3	1	0	0	1	0	0	1	2	2	2	1	3	0	1	0	0	0	0	1	1	2	0	0	2	1	2	1	1	1	0	3	1	2	3	1	1	0	0	0	0	0	0	1	2	3	0	1	0	0	0	0	5	2	1	3	1	0	0	0	5	1	0	0	0	0	0	0	1	1	3	0	1	1	3	3	0	0	4	0	1	0	0	1	0	2	1	1	2	1	1	0	3	2	0	1	1	2	0	1	1	1	0	0	0	0	0	2	0	1	1	0	3	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	1	2	0	2	1	1	1	0	2	0	1	2	1	3	0	3	1	1	1	2	0	0	1	1	0	1	2	1	1	2	0	2	0	2	2	0	0	1	1	0	2	0	2	1	0	0	0	0	3	3	0	0	0	0	2	1	0	2	0	0	1	0	0	1	2	2	1	0	1	1	1	3	2	1	0	1	0	2	0	1	5	1	0	3	0	3	0	1	0	0	0	0	1	1	0	1	0	0	2	0	2	2	1	1	1	0	1	3	0	4	0	0	0	0	0	1	1	1	1	0	1	1	1	2	0	1	0	0	1	1	0	0	0	4	1	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	1	2	1	0	0	1	0	1	1	0	0	0	0	2	0	2	0	0	1	0	1	1	2	0	1	2	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	1	0	0	1	1	1	1	0	0	0	2	0	2	1	2	0	1	0	2	0	0	0	0	1	0	0	3	1	1	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	3	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	1	0	3	1	1	1	1	0	1	1	2	1	3	1	0	2	0	1	1	0	1	0	0	0	2	1	1	0	0	2	2	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	1	2	0	2	0	0	0	0	0	0	0	4	2	2	1	1	0	0	0	0	1	0	2	0	0	0	2	0	0	1	0	0	2	0	2	3	1	1	0	1	0	0	0	1	0	0	0	0	0	2	2	1	1	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	3	0	1	0	2	0	1	0	0	2	0	1	1	0	1	0	0	0	1
345	0	2700	7297	613	9	15	141	355	435	407	413	361	302	263	234	214	226	178	162	165	154	123	129	129	104	79	108	87	112	94	109	90	79	90	83	81	76	73	72	65	74	65	68	59	54	55	54	43	47	49	47	37	41	35	38	29	31	31	20	30	35	24	32	27	21	31	27	19	25	18	20	24	19	19	21	17	23	19	17	12	17	14	16	16	15	10	13	16	6	5	16	11	14	13	6	16	16	11	8	11	12	11	13	9	11	11	10	11	9	10	7	15	7	15	14	8	6	9	10	8	8	8	8	5	9	7	9	9	10	7	11	5	4	7	4	11	2	4	4	8	8	7	8	6	4	2	9	7	9	8	6	8	9	6	6	6	11	4	4	4	5	5	7	2	9	8	4	5	5	11	4	5	3	5	5	9	8	3	11	2	3	1	2	8	9	6	11	4	4	6	5	8	6	4	9	4	2	7	0	3	1	3	3	4	3	3	6	3	6	8	2	5	4	6	3	1	4	5	5	2	4	2	6	2	1	4	5	1	1	4	6	4	4	4	4	5	3	5	7	7	2	2	4	4	4	1	4	5	1	5	0	4	2	2	3	3	4	2	5	4	3	2	7	3	4	4	3	5	1	1	7	1	5	1	1	4	4	4	3	3	7	2	6	5	8	4	3	2	4	4	2	0	2	6	0	7	4	3	1	6	5	3	5	3	4	2	2	4	4	7	2	2	1	5	1	3	2	3	3	2	2	2	3	4	0	3	0	5	4	2	2	3	2	8	3	3	2	3	3	2	3	2	5	0	2	0	2	2	4	2	2	4	2	2	2	3	3	3	0	2	1	3	1	3	2	1	2	1	2	1	0	0	5	2	0	2	3	1	2	2	0	3	0	1	2	5	2	2	6	2	3	2	3	1	4	2	1	2	0	2	1	3	1	0	0	3	3	1	0	5	1	2	3	2	0	0	3	2	3	1	2	2	2	0	2	3	0	1	1	1	1	3	0	0	0	2	1	1	1	4	0	1	4	1	3	1	1	3	3	1	1	2	2	3	1	0	0	3	2	4	1	3	1	2	3	0	2	2	2	2	1	2	0	2	0	1	0	1	0	2	2	1	0	3	2	2	1	3	0	0	1	2	1	3	3	1	3	1	3	0	0	2	1	2	2	0	1	0	1	2	3	2	2	3	0	2	0	1	1	3	4	0	0	3	6	0	2	2	1	4	3	3	2	3	1	0	0	3	1	3	0	2	1	3	0	1	1	2	2	1	1	1	2	1	1	0	3	0	3	1	0	2	0	3	0	2	1	2	5	2	1	1	3	0	1	2	2	0	0	1	4	3	1	4	1	2	1	2	1	4	2	3	2	0	1	4	2	2	1	0	2	0	1	2	1	2	1	1	0	0	0	0	1	0	0	0	1	2	3	3	2	0	1	1	0	5	0	1	0	0	1	2	1	1	2	1	1	0	1	1	2	1	0	2	0	2	3	2	1	0	3	1	0	4	1	1	2	1	2	2	0	2	1	2	2	1	2	1	1	1	0	2	3	2	0	0	0	1	2	4	1	1	1	3	3	0	3	1	1	0	1	0	1	0	2	3	0	4	2	1	2	3	1	1	0	0	3	0	2	0	2	2	2	0	0	2	1	2	1	1	0	0	1	0	0	0	2	1	0	1	0	3	3	2	0	3	1	2	1	0	3	0	0	0	0	0	0	1	1	0	1	1	2	3	2	2	1	0	2	2	1	3	3	2	2	2	0	0	2	1	0	2	2	0	2	0	1	1	2	1	0	3	2	0	2	1	2	2	2	0	0	2	0	1	1	1	4	3	0	1	1	1	0	0	1	1	1	1	2	3	0	0	2	2	2	0	2	0	1	0	1	1	1	3	0	0	1	1	0	3	1	0	1	0	1	1	0	0	0	1	2	0	2	1	3	2	1	0	0	4	1	3	1	0	1	1	1	1	0	0	3	0	0	1	0	2	1	0	2	0	1	0	1	1	2	3	1	0	0	0	0	3	1	2	3	0	1	1	0	1	0	1	0	2	0	1	2	1	0	2	1	3	3	1	1	0	1	1	1	1	1	0	1	0	1	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	1	0	0	1	1	1	1	0	1	1	3	1	1	0	0	4	5	4	2	1	0	2	5	3	0	2	1	0	1	1	0	2	2	0	5	2	1	1	0	2	0	0	7	0	0	1	1	3	1	2	0	1	1	1	1	1	0	2	6	1	0	2	1	1	2	0	1	0	1	0	2	1	3	0	3	1	0	2	1	0	1	1	0	1	0	1	1	2	3	0	2	0	5	1
345	1	1900	7422	674	12	52	320	480	483	444	398	348	268	242	190	190	165	123	115	96	82	86	55	69	61	64	42	62	65	40	42	46	44	53	48	29	38	39	33	38	31	31	24	23	31	16	27	26	15	15	15	10	13	15	10	18	14	18	15	16	19	6	14	14	10	10	7	8	5	5	6	13	11	8	13	12	12	8	5	8	5	5	5	8	4	8	6	4	9	4	5	5	4	3	2	7	6	7	5	3	6	5	9	1	8	11	5	4	8	4	1	8	2	3	3	2	2	4	0	4	4	2	3	3	3	4	7	5	5	3	3	6	5	2	2	3	1	4	4	1	2	5	2	4	2	1	2	4	4	1	4	1	3	3	3	6	2	1	0	7	1	3	0	4	2	3	2	2	4	2	4	1	3	2	2	3	2	1	2	4	2	0	4	1	2	4	1	4	3	3	1	2	1	2	2	3	2	2	5	1	2	1	0	3	4	1	4	2	3	1	0	2	4	2	1	3	0	0	1	3	1	3	1	2	1	3	3	0	1	3	2	1	1	2	2	2	2	2	0	1	3	0	3	0	2	3	2	4	2	1	1	2	3	0	0	1	1	0	1	4	3	4	1	0	0	1	0	0	1	2	4	1	1	1	0	1	2	0	0	4	2	0	2	0	1	1	0	1	3	0	0	1	3	1	1	0	5	2	0	2	3	2	0	1	2	1	3	0	2	0	1	3	1	2	0	2	1	0	0	1	1	2	1	0	3	3	0	1	5	2	2	1	2	2	2	1	3	1	0	5	1	5	0	1	1	0	0	1	0	2	1	3	0	0	0	0	1	0	1	1	0	0	1	2	0	2	2	1	0	0	1	0	2	2	1	1	0	2	1	1	1	0	1	0	0	0	0	1	3	3	1	1	2	2	1	0	1	2	2	0	1	0	1	2	2	2	0	1	1	2	1	0	1	1	0	1	0	0	0	5	0	0	1	0	0	1	2	0	0	1	2	1	1	1	0	0	2	1	0	0	0	0	1	0	1	3	0	0	2	0	1	1	0	1	0	4	0	2	0	1	0	0	1	1	1	0	1	3	0	1	1	2	0	1	2	1	2	2	3	1	1	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	0	2	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	3	2	2	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	1	2	1	0	1	2	1	0	0	1	1	1	1	2	0	0	0	0	1	1	2	0	1	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	3	0	1	1	2	0	2	0	0	2	0	0	1	0	1	0	1	0	1	3	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	2	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	2	1	0	1	1	0	0	0	1	1	1	0	0	1	1	1	1	1	1	0	0	3	0	1	0	1	2	1	0	1	1	2	1	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	2	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	4	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	2	1	1	0	0	1	2	0	2	0	1	0	0	0	1	1	1	0	2	3	0	1	0	1	0	2	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	3	1	3	1	0	2	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	2	2	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	2	1	1	3	0	1	0	1	1
345	2	2100	7547	647	14	37	292	502	543	468	468	399	330	294	272	241	214	167	161	155	129	108	114	94	91	73	71	80	85	71	60	51	53	59	44	40	39	43	43	36	42	35	36	25	34	26	30	28	23	19	27	30	25	18	24	16	13	20	20	15	19	15	15	22	14	14	18	15	14	12	11	16	13	10	12	14	15	16	8	10	13	10	9	8	10	11	9	4	10	6	4	6	9	9	7	9	11	4	4	8	8	2	5	4	1	9	4	4	9	5	7	1	8	6	14	2	8	2	5	3	5	7	5	4	9	2	6	2	5	4	5	3	5	2	2	6	3	3	6	7	2	3	6	7	1	5	0	5	6	6	2	7	2	9	5	4	1	8	2	5	6	5	3	4	4	2	5	3	2	2	4	0	1	1	3	1	5	3	2	0	2	4	2	3	2	2	5	5	3	0	3	2	1	8	2	2	3	1	2	1	4	3	1	2	4	4	1	4	1	2	1	1	2	0	0	2	1	3	0	1	2	1	1	1	2	1	4	1	5	0	4	3	0	0	2	2	0	3	0	3	1	0	0	2	1	3	3	2	5	0	2	3	0	1	2	1	2	4	5	1	0	1	2	0	0	2	2	3	0	3	2	6	1	0	4	2	3	3	2	0	2	1	2	6	2	3	2	0	0	2	2	1	4	0	1	2	0	2	2	1	1	1	0	2	3	4	2	1	3	3	0	1	1	1	1	1	1	1	0	2	0	3	1	1	2	2	1	0	0	1	0	1	3	2	1	1	3	2	2	0	2	0	1	2	3	1	3	2	0	0	2	2	2	0	1	3	3	1	3	1	2	1	4	1	2	0	2	0	0	0	3	0	3	2	2	1	1	1	1	1	3	3	1	0	1	5	0	0	2	1	2	1	2	1	4	1	1	2	2	2	0	2	2	2	1	1	0	1	1	1	2	0	2	2	1	0	0	2	0	0	2	1	0	1	0	0	4	1	2	3	2	3	1	1	0	2	1	0	2	1	0	3	3	1	1	1	0	0	1	3	1	0	1	2	0	1	0	1	1	1	2	1	1	0	0	4	0	0	1	0	2	4	1	2	0	4	1	1	1	1	0	1	0	2	0	0	1	1	1	1	5	1	1	0	0	0	2	0	0	1	1	0	1	0	2	2	4	1	1	1	0	1	1	5	1	0	1	1	0	0	0	3	1	2	1	1	0	0	2	2	0	0	0	3	1	1	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	4	1	0	0	1	1	1	0	1	2	0	1	0	1	1	1	0	1	0	2	0	1	2	0	0	1	0	3	1	1	0	0	0	1	1	0	2	1	0	2	0	0	1	1	0	0	1	1	1	0	1	0	1	4	0	0	1	3	1	0	0	2	0	2	0	1	0	0	1	1	0	2	0	0	1	1	2	0	2	0	0	0	2	0	0	1	0	0	1	0	2	2	3	1	0	0	0	2	0	3	0	0	0	2	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	2	0	2	3	3	1	1	3	0	0	0	1	0	1	1	0	2	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	2	0	0	0	1	0	3	1	1	0	2	2	0	0	0	2	1	0	1	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	3	1	0	0	1	0	0	2	2	3	0	0	1	2	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	1	1	0	1	2	3	3	1	0	0	0	1	1	0	0	0	2	0	1	1	1	1	1	0	0	2	1	0	0	1	0	1	2	0	0	1	0	0	1	0	2	1	3	1	1	0	0	1	0	0	1	1	0	1	1	2	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	3	1	2	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	1	3	0	0	0	2	1	2	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	3	0	0	2	1	2	0	1	0	1	1	0	2	2	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	2	1	2	0	0	0	1	0	2	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0
345	3	3500	7672	634	8	27	206	448	480	397	479	398	391	320	282	280	249	227	201	185	182	147	131	123	110	105	79	75	71	92	74	70	60	63	53	55	51	57	55	50	58	54	42	55	37	31	35	28	34	26	30	30	21	20	19	25	21	17	20	17	15	20	14	20	15	12	14	16	11	17	11	12	14	10	12	18	19	12	11	9	14	7	14	10	10	9	8	7	8	4	6	5	10	7	7	14	8	5	9	11	9	11	4	6	3	7	5	8	11	5	7	2	10	4	6	10	8	4	4	9	8	2	6	6	1	4	2	4	3	3	2	7	4	8	5	1	3	9	2	6	7	3	3	1	5	7	4	5	3	3	6	2	1	3	5	7	3	3	8	4	8	2	2	9	4	4	3	3	3	4	4	6	2	3	3	7	2	4	1	5	4	2	5	1	2	3	5	2	5	5	7	5	2	3	3	1	7	4	2	3	3	0	2	6	3	5	0	0	3	4	3	7	8	2	2	2	3	4	1	4	3	3	1	2	2	4	3	1	5	2	2	2	1	4	0	1	2	3	3	4	2	3	1	2	2	0	0	4	2	1	6	1	3	1	2	2	5	3	2	1	2	1	3	2	2	0	2	2	0	1	5	2	3	2	1	2	1	3	2	3	0	2	6	2	1	2	2	1	0	2	1	1	2	1	0	2	1	1	4	0	2	3	1	1	4	5	5	4	2	2	3	1	1	4	3	1	2	1	2	4	2	5	1	2	1	0	2	2	2	2	0	2	3	3	3	2	1	0	1	3	2	0	4	0	2	0	1	4	2	2	2	2	2	1	1	1	1	1	5	1	0	4	2	1	1	0	3	2	2	0	0	4	2	4	2	3	2	1	1	1	1	1	2	2	1	0	0	1	5	0	3	1	3	1	3	1	2	2	1	2	1	1	2	0	0	4	2	0	0	2	2	0	1	2	2	0	3	1	3	1	1	3	0	0	3	0	0	0	2	0	1	1	3	2	0	2	0	1	2	0	0	3	1	0	0	1	0	1	1	1	2	1	0	1	2	0	1	0	2	0	1	5	3	0	1	1	3	0	2	1	1	1	0	2	1	1	2	2	1	1	4	0	1	0	1	1	1	2	0	2	0	1	0	2	2	0	3	2	1	0	3	0	1	0	0	1	2	1	0	0	1	0	0	0	1	0	1	2	0	0	2	1	0	0	1	0	2	0	1	2	0	0	0	2	0	1	2	0	0	0	0	0	2	1	2	1	1	1	1	1	4	0	0	0	1	2	2	2	1	3	1	0	0	2	3	1	2	0	2	1	2	1	1	0	2	1	1	0	1	1	3	0	0	2	0	1	3	0	0	0	0	3	0	2	0	1	1	2	1	0	0	2	0	0	1	1	1	2	3	2	1	0	3	0	2	1	1	0	1	1	0	1	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	2	0	2	0	0	3	1	1	0	0	1	1	0	0	2	2	0	0	0	2	3	1	0	0	1	1	1	2	2	0	0	0	2	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	2	2	0	1	1	2	0	1	3	1	0	0	0	0	1	2	2	0	3	1	0	1	3	0	0	0	2	0	1	1	2	1	0	2	2	0	1	1	0	1	0	0	0	0	1	1	1	0	3	0	0	2	1	0	1	0	2	0	1	1	0	0	0	0	1	1	1	1	0	1	4	0	1	3	0	0	0	0	1	1	1	1	0	2	3	0	1	1	1	0	0	1	0	3	0	0	2	0	0	1	1	1	0	0	1	0	2	0	2	1	2	3	2	4	0	2	2	0	0	0	1	1	2	3	1	0	1	1	0	1	0	0	0	0	0	0	0	0	3	0	0	2	1	1	0	0	1	0	1	1	0	1	0	2	0	0	1	3	0	1	2	2	1	2	2	1	0	2	2	0	0	0	2	0	0	0	0	0	1	1	2	1	2	1	0	1	0	0	3	0	1	2	1	2	0	0	1	2	2	1	2	0	0	3	1	0	1	1	0	0	1	2	0	0	1	1	0	1	0	1	1	3	1	0	0	0	0	2	2	3	1	0	0	0	0	1	1	1	0	1	0	1	0	0	2	2	1	0	0	0	0	0	2	0	0	0	1	3	1	1	0	0	2	1	0	1	0	2	1	0	1	1	0	0	0	1	0	2	0	1	0	0	2	1	1	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	1	2	1	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0
