345	0	2700	211887	364	0	18	141	147	221	237	284	261	283	211	200	180	190	166	144	154	130	112	91	101	109	77	101	78	69	79	79	67	59	71	59	67	65	48	59	61	52	50	39	52	47	36	43	42	32	41	33	24	27	32	25	23	16	29	25	27	26	18	18	29	20	19	10	15	15	16	5	14	17	21	15	13	18	16	12	14	13	13	14	18	6	7	11	10	8	12	9	12	10	6	8	5	11	5	11	8	10	13	12	5	7	5	10	5	7	10	6	11	11	10	9	6	5	4	5	15	6	9	10	7	6	5	8	1	7	2	4	5	7	7	3	3	6	6	10	7	3	7	7	7	6	2	6	10	4	7	6	3	6	7	8	3	7	5	7	4	6	5	2	8	5	4	6	7	2	2	3	6	2	4	1	5	5	5	0	4	4	4	4	4	4	2	2	2	4	5	8	2	4	0	4	4	2	0	4	2	7	3	3	3	4	3	3	1	3	2	6	1	3	4	4	4	3	0	4	2	5	0	2	2	2	3	5	6	5	6	1	2	5	3	3	3	1	4	3	3	2	2	3	2	6	3	2	1	4	3	1	3	7	3	1	1	5	1	2	0	2	2	2	2	4	3	1	1	3	3	1	1	1	2	4	2	0	3	2	2	6	6	0	1	0	1	3	4	5	2	1	3	0	1	1	1	4	1	1	2	1	5	3	1	3	3	2	1	2	3	4	2	4	2	0	0	3	3	2	1	3	2	6	3	0	2	1	0	3	3	1	2	4	3	1	4	1	1	4	0	3	1	1	3	1	2	0	3	0	3	2	1	2	4	5	3	4	2	3	2	0	2	1	2	1	1	2	1	1	0	1	0	1	0	2	1	2	2	2	4	1	0	1	1	1	2	1	2	0	3	1	3	3	1	1	1	3	2	2	1	1	3	3	1	1	2	1	0	1	0	0	2	3	1	2	1	1	3	3	0	2	1	4	3	1	3	2	1	2	0	1	1	1	0	3	0	0	0	0	1	1	0	1	4	3	1	0	1	0	3	2	1	0	1	0	1	1	1	0	3	0	4	2	1	1	3	1	1	1	0	1	3	0	2	2	1	0	1	1	2	1	0	2	1	0	0	1	1	3	2	2	2	1	1	3	3	2	1	0	0	2	0	1	2	0	0	1	0	2	1	0	2	2	1	1	1	0	5	2	1	0	2	1	2	1	2	0	0	0	1	1	2	1	1	2	0	1	0	0	0	0	1	1	1	3	0	4	1	1	3	3	2	1	1	0	2	2	1	2	1	1	1	0	0	0	2	1	1	2	2	1	1	1	2	2	2	0	1	3	1	0	3	0	1	3	1	0	0	0	3	1	2	1	1	0	1	0	1	0	1	3	2	3	1	0	0	1	1	0	2	1	1	0	3	2	0	0	2	3	0	1	1	0	1	1	3	0	2	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	2	0	0	0	2	0	1	2	1	1	0	2	1	1	1	0	0	1	1	0	1	1	1	1	0	1	0	1	1	1	1	0	1	1	0	2	1	2	1	1	0	0	2	0	3	1	2	1	0	1	0	0	3	1	3	1	0	0	3	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	0	1	3	1	0	0	1	1	0	1	1	0	2	1	1	4	0	0	1	0	2	2	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	1	2	1	1	1	0	1	1	1	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	2	1	1	0	0	0	1	0	2	2	1	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	3	1	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	3	1	0	0	1	1	0	1	0	0	1	0	2	2	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	5	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	3	1	2	0	0	0	1	1	1	0	1	0	1	2	1	1	0	1	0	0	2	0	1	2	1	0	1	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	4	1	2	0	0	0	0
345	1	1900	212010	365	0	6	48	75	184	184	183	163	168	123	123	84	78	88	81	76	58	68	62	41	50	55	47	30	43	26	40	29	22	37	30	25	24	18	22	18	21	22	23	19	25	20	10	7	14	17	12	14	15	9	12	10	12	9	16	13	11	7	7	8	4	9	5	9	13	8	5	6	6	10	7	8	8	6	6	6	9	8	5	6	8	5	3	8	5	9	5	4	3	4	4	0	4	4	2	7	3	3	2	2	5	7	5	5	7	4	0	1	1	4	4	4	3	7	2	3	5	11	1	2	2	2	3	6	4	5	1	2	4	7	1	1	2	1	2	4	2	3	3	6	1	1	2	1	2	3	0	1	5	3	0	1	3	2	1	2	1	2	2	1	3	1	3	3	2	2	0	1	1	3	1	4	2	2	1	2	0	1	2	1	0	1	1	2	5	1	4	2	2	1	3	1	1	1	1	1	1	2	4	0	0	1	5	1	0	1	1	1	0	2	3	1	2	2	0	2	2	2	1	0	1	2	1	0	2	0	2	1	1	1	0	0	0	1	0	1	0	1	3	1	2	2	0	1	2	0	0	2	0	0	2	2	3	5	0	1	0	0	1	0	1	2	0	2	1	0	0	2	0	2	1	3	0	2	1	0	2	1	0	1	1	1	0	0	0	1	1	0	0	1	2	2	1	0	1	2	0	1	0	2	0	3	2	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	2	2	0	0	0	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	2	2	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	1	1	0	2	0	2	0	0	0	1	1	1	1	0	3	1	0	1	1	0	1	1	1	1	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	1	2	2	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	3	0	1	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	2	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	2	1	2	0	0	0	1	1	1	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	1	0	1	1	0	1	1	1	1	0	2	0	0	2	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	1	1	1	1	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0
345	2	2100	212133	363	0	15	67	95	201	207	259	204	208	147	149	136	118	117	108	94	83	79	75	67	64	70	66	50	64	57	42	53	42	38	42	35	36	28	24	32	27	28	34	26	27	19	27	22	17	21	18	19	19	11	21	15	12	9	9	14	15	8	6	20	10	14	10	10	9	12	10	5	11	12	10	7	6	4	11	9	8	13	10	7	7	4	9	5	9	6	10	7	7	6	5	9	7	2	7	2	4	4	2	8	4	5	2	6	4	3	4	4	6	5	3	2	3	5	6	7	1	4	2	4	5	7	5	2	1	4	4	4	4	1	3	4	2	5	3	1	2	1	5	2	2	7	6	3	0	5	0	0	5	4	4	8	4	1	1	1	2	1	1	3	3	2	5	1	1	3	4	1	3	0	0	2	3	3	5	2	1	1	1	3	0	1	4	2	3	3	2	2	0	0	3	5	3	3	2	3	2	1	3	0	4	3	2	2	1	3	0	1	2	3	1	0	5	4	0	2	0	0	3	0	2	3	1	0	2	3	0	1	1	1	1	2	1	1	0	3	4	1	3	2	1	1	2	3	1	3	1	1	2	3	0	2	3	2	3	4	2	1	1	0	2	1	1	1	2	5	4	1	2	0	2	2	3	2	1	4	4	3	0	1	1	0	1	0	2	1	0	2	0	2	0	0	2	0	1	1	1	0	4	1	2	1	2	1	3	0	5	1	1	0	1	0	2	2	1	1	2	0	2	2	1	3	1	0	4	2	2	0	1	0	2	1	1	1	0	0	2	1	0	0	1	2	0	2	0	2	1	0	1	1	2	0	0	1	2	3	1	4	0	1	2	0	1	2	2	2	0	0	0	0	0	1	0	1	1	2	0	2	1	1	1	1	1	2	0	0	0	0	0	0	1	0	1	0	0	2	2	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	2	1	2	0	0	1	1	1	1	2	3	0	0	1	2	1	0	2	1	1	0	0	2	1	0	0	2	1	1	0	2	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	3	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	2	1	0	0	2	0	1	0	3	1	0	1	1	0	1	1	0	2	0	1	0	0	1	0	1	2	0	1	0	1	0	2	0	1	1	0	0	0	0	2	0	2	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	3	0	0	0	0	0	1	1	1	0	2	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	2	0	1	1	0	2	0	2	2	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	2	1	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	2	0	2	1	1	0	1	1	0	2	0	2	1	0	0	1	0	1	0	0	0	0	1	1	2	0	2	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0
345	3	3500	212257	361	0	11	98	122	196	213	274	212	197	154	173	129	136	122	109	96	80	96	79	81	85	72	81	52	64	56	63	57	49	42	54	36	42	39	39	34	28	31	36	33	18	26	23	14	24	21	23	18	17	18	13	12	16	16	17	17	11	14	14	16	8	10	13	5	6	14	10	10	12	7	15	7	14	12	7	10	14	7	12	8	11	13	7	7	6	6	8	8	6	7	7	4	2	6	8	9	2	6	6	6	6	8	5	10	5	5	6	6	9	5	8	9	4	6	5	1	5	4	5	1	2	6	4	7	2	3	7	5	4	6	4	4	5	2	1	4	3	2	0	5	7	3	3	4	2	2	4	4	6	2	3	5	3	2	4	5	2	3	1	1	5	4	2	2	4	4	3	1	3	2	0	5	1	3	3	1	1	2	2	3	0	2	3	2	1	2	6	2	1	1	1	2	1	2	3	1	3	1	2	1	2	1	6	0	2	1	0	3	2	1	4	4	2	3	3	4	3	1	3	3	5	1	2	2	1	3	2	1	0	2	4	3	2	3	1	4	4	2	4	2	0	3	2	1	4	0	1	0	1	3	2	1	1	0	1	1	2	3	4	3	3	2	1	0	0	2	1	1	2	3	1	1	0	0	2	4	2	1	0	0	3	2	1	4	0	1	0	2	0	0	3	1	0	0	1	1	1	1	2	2	1	0	1	1	0	1	2	2	1	0	0	1	0	1	3	1	2	1	1	2	0	0	0	0	0	0	0	1	0	1	0	1	2	3	1	3	3	0	0	0	1	0	1	1	1	2	1	1	2	1	2	2	0	1	2	0	1	2	2	1	3	3	0	1	5	2	1	0	0	1	0	2	1	2	0	2	3	0	3	3	4	3	2	1	1	1	1	2	0	0	0	2	1	1	2	2	1	1	0	1	1	3	1	2	5	0	2	2	1	1	1	0	3	0	0	0	1	0	0	1	2	1	0	0	1	0	1	4	3	2	1	0	0	0	0	1	3	0	2	1	0	0	2	0	2	2	1	1	1	0	0	2	1	0	1	0	1	2	1	0	1	1	1	0	0	1	0	1	0	0	2	1	0	1	1	1	1	3	0	1	0	0	0	1	1	1	1	1	2	0	2	2	0	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	1	2	0	1	0	0	1	0	3	0	1	1	1	0	1	0	1	1	1	1	1	2	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	2	0	0	2	2	1	0	0	1	1	0	0	2	1	0	1	0	1	1	1	0	1	0	1	1	0	1	2	1	0	1	2	1	1	2	0	1	1	1	0	1	1	2	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	2	2	0	1	1	1	0	0	0	0	1	0	1	1	2	0	0	1	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	1	0	1	0	2	2	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	3	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	1	2	0	1	2	1	0	0	0	0	1	1	1	0	2	2	1	1	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	1	1	1	0	0	0	2	2	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	0	2	3	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	1	0	1	0	0	2	0	0	0	0	0	1	0	2	0	1	0	1	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1
345	0	2700	212380	360	0	4	90	136	183	202	248	226	234	220	172	173	164	140	137	139	136	136	114	101	108	96	87	96	76	87	72	65	62	79	52	56	71	63	44	61	52	47	38	32	51	35	35	34	26	45	33	21	23	35	38	20	30	28	19	20	27	21	22	23	22	26	11	17	20	20	14	17	16	11	12	4	9	13	19	14	11	9	16	3	12	13	6	8	15	8	13	6	6	10	11	10	5	11	11	10	11	7	7	5	6	8	11	6	6	6	8	12	11	3	8	7	5	11	6	11	6	5	5	9	4	5	7	4	8	5	10	2	5	4	8	6	10	6	6	6	2	7	6	11	6	3	3	4	3	5	9	9	4	5	2	4	3	3	3	9	8	5	5	3	3	2	3	2	3	9	2	6	4	2	4	6	5	6	7	4	4	7	7	2	7	5	1	4	2	3	6	1	3	6	2	4	6	1	4	3	2	2	4	2	3	5	4	6	5	4	2	1	2	1	6	2	2	5	7	6	3	4	3	5	2	5	5	6	1	6	2	0	2	2	6	3	2	3	3	5	2	0	6	4	6	4	2	0	0	2	3	2	4	0	2	3	0	1	3	1	4	2	2	2	2	1	2	2	3	5	2	3	0	2	1	1	2	3	4	3	4	0	2	3	4	0	2	3	1	3	1	4	0	2	1	1	7	0	3	3	3	1	4	1	3	2	2	2	2	1	1	1	2	1	0	1	3	2	3	0	1	2	4	3	2	2	2	0	1	0	5	2	2	1	2	2	1	2	2	0	1	3	0	2	2	1	1	2	4	1	3	2	4	1	0	2	1	2	1	3	0	2	2	2	3	3	1	1	1	1	0	1	2	4	2	3	1	1	1	3	1	1	1	1	2	5	3	2	2	2	0	2	2	2	0	0	1	1	1	1	2	2	3	1	0	2	0	0	0	2	2	1	2	3	2	4	1	1	1	0	3	1	1	0	1	0	0	1	1	1	4	0	1	3	2	0	0	1	1	2	1	1	0	4	3	0	1	1	2	1	1	1	3	0	1	1	0	0	2	0	1	1	3	3	2	0	1	4	0	2	0	4	2	1	0	1	2	1	0	0	0	1	1	0	0	0	2	1	0	1	2	1	1	0	2	0	0	2	1	1	1	1	2	0	1	1	1	2	1	2	0	0	2	1	0	1	1	0	0	0	3	0	3	2	0	0	2	0	0	2	1	1	1	2	2	2	1	2	1	1	1	1	0	1	0	0	0	0	0	1	0	1	2	1	0	2	2	1	0	1	0	1	1	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	2	0	1	1	1	2	1	3	2	1	5	1	1	1	0	2	3	0	1	1	2	1	1	0	0	1	2	0	0	1	2	0	1	2	0	1	0	2	3	1	0	1	1	0	0	2	3	0	1	2	2	1	0	0	0	0	1	0	1	2	2	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	2	1	2	2	1	1	0	2	1	2	2	0	3	0	2	0	0	1	0	1	1	0	1	1	1	1	0	1	2	2	0	2	4	1	0	1	2	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	2	1	2	0	0	0	0	0	2	3	0	1	0	4	0	0	0	3	1	2	0	0	2	1	1	0	1	1	0	0	1	1	0	1	0	2	0	0	0	0	3	0	2	1	1	1	1	1	0	0	0	1	3	2	1	2	1	0	1	1	1	0	0	2	0	1	0	4	1	0	0	0	1	0	1	1	0	1	1	0	0	2	0	1	0	0	1	1	2	0	2	1	1	0	0	0	0	0	2	1	0	1	0	0	0	2	2	0	0	1	0	1	1	1	0	0	1	0	2	0	1	0	1	0	1	1	0	0	0	0	1	2	1	0	0	0	0	1	2	2	1	0	1	0	0	0	0	0	0	2	0	1	4	0	1	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	2	2	0	0	0	1	1	0	1	1	0	0	1	4	0	1	0	1	0	1	0	0	0	1	0	0	1	2	2	0	0	0	1	0	0	0	0	2	0	2	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	3	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0
345	1	1900	212503	358	0	7	24	81	182	158	214	165	155	123	128	112	101	98	74	70	78	62	51	42	40	45	50	42	47	32	33	36	24	33	21	25	33	26	26	19	30	25	28	16	22	16	17	16	12	11	10	15	10	10	18	6	3	4	14	12	13	8	6	12	14	8	11	8	8	6	10	8	3	4	12	5	6	6	5	9	9	4	9	8	5	2	3	3	4	3	2	2	6	5	2	3	4	4	3	3	2	4	3	4	4	2	2	2	3	5	0	5	3	2	3	5	3	6	3	3	3	3	3	0	5	2	2	3	6	1	6	2	1	1	0	1	1	3	0	5	5	1	4	1	3	1	1	2	1	7	1	3	4	2	1	3	4	0	1	3	3	3	1	1	3	1	2	1	2	2	1	2	2	1	2	0	2	0	2	2	0	1	0	1	0	1	2	2	2	3	2	1	2	1	1	1	0	1	0	0	2	1	0	1	2	1	2	3	2	1	3	1	0	4	0	0	2	1	1	2	3	2	2	3	1	1	1	1	0	0	1	3	0	1	1	2	1	1	1	3	1	2	2	2	2	2	2	0	2	3	0	0	4	0	1	1	1	2	0	0	2	1	2	1	0	2	2	1	2	0	3	3	2	0	1	0	0	1	1	0	3	2	0	0	1	1	3	3	2	4	2	0	1	0	1	1	0	3	2	1	0	0	0	1	1	2	1	1	2	2	0	2	2	0	3	2	1	2	0	1	3	0	1	3	1	0	2	0	4	1	0	1	2	0	0	1	2	1	0	1	0	3	0	2	0	2	1	1	0	0	0	2	1	2	0	1	0	1	1	0	1	1	0	2	1	0	1	1	0	1	1	0	1	0	1	1	0	1	1	1	1	0	1	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	3	1	1	0	0	1	0	1	1	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	0	1	0	1	1	1	3	0	1	0	0	1	2	0	1	2	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	3	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	2	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	1	0	3	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	0	1	0	0	2	1	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	2	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	212626	360	0	15	53	96	188	210	234	190	176	159	124	128	131	102	100	110	89	86	78	71	68	77	51	47	67	43	57	45	32	45	40	36	37	33	35	30	30	30	26	32	18	27	21	37	18	18	27	9	22	20	12	15	13	18	9	14	19	15	10	13	7	11	9	12	9	5	7	9	11	11	11	11	9	9	4	8	7	13	9	10	6	7	5	3	4	5	7	7	5	6	2	5	9	10	8	3	1	5	4	5	5	9	6	5	4	5	3	6	2	5	2	4	4	6	3	2	1	0	4	5	7	2	2	5	3	5	7	6	3	0	3	9	0	4	4	3	3	2	3	4	3	2	1	2	4	3	2	2	6	4	5	3	1	2	7	3	1	0	2	1	2	3	3	3	1	5	2	3	4	3	1	3	2	1	6	4	3	1	5	0	3	2	2	1	2	3	2	0	2	4	4	5	1	1	5	4	2	0	3	1	2	2	2	1	1	3	4	1	0	3	3	2	1	0	0	1	1	1	1	2	1	2	6	1	1	0	3	2	0	2	0	3	2	2	2	2	2	1	2	2	0	0	0	2	3	2	0	1	6	3	2	0	1	0	0	1	1	2	1	3	1	1	3	2	4	2	1	1	2	1	1	2	0	1	2	0	2	0	2	3	2	2	3	1	0	2	1	2	2	1	1	0	1	1	2	0	0	2	1	0	0	1	1	1	1	4	1	0	1	1	1	0	1	1	0	1	0	1	1	1	2	1	0	1	2	0	0	1	2	2	2	4	3	0	1	0	0	2	1	1	2	2	0	0	1	3	0	2	1	1	2	3	1	1	1	1	0	1	0	0	1	1	1	1	0	1	1	2	1	2	0	1	1	1	0	1	0	1	1	0	0	0	2	2	0	1	1	0	0	2	0	0	1	1	2	0	0	2	0	2	1	0	5	1	2	0	1	1	0	0	1	0	0	0	0	1	2	2	1	0	1	0	0	0	1	1	1	3	0	0	1	0	0	2	2	0	1	1	0	2	1	1	1	1	1	2	0	1	3	2	1	1	0	1	1	0	1	0	1	2	1	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	2	1	1	0	1	1	2	1	1	0	1	1	0	0	0	0	2	1	0	0	4	1	1	0	2	0	1	2	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	1	0	2	2	2	0	2	1	0	1	0	1	0	0	0	0	1	0	1	2	2	0	1	1	1	1	0	0	0	0	1	1	1	2	0	0	0	1	2	0	2	1	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	2	1	2	0	0	1	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	2	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	1	2	1	1	0	0	2	0	0	0	1	1	1	0	3	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	3	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	4	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	212750	358	0	10	102	110	231	187	218	207	201	167	154	152	120	120	114	103	91	93	69	84	67	75	78	54	73	45	56	61	41	48	50	39	26	28	35	37	33	31	28	31	32	28	23	22	26	28	22	18	18	16	33	12	17	17	9	24	16	12	13	11	15	15	12	14	11	8	11	7	10	12	14	14	11	4	11	6	8	5	4	10	8	7	9	4	11	7	8	6	4	10	6	5	2	8	5	9	9	8	4	5	3	4	7	3	6	4	3	2	3	7	4	8	3	6	1	6	5	4	6	4	4	5	6	8	3	4	5	6	7	7	2	7	6	3	5	5	5	4	3	6	3	2	6	7	1	2	5	4	2	1	6	6	2	4	3	2	3	2	3	3	4	2	1	1	3	2	3	2	3	2	2	2	3	3	4	5	4	2	0	4	1	1	4	4	4	7	4	2	2	2	2	3	6	2	2	2	3	3	3	4	5	6	2	0	1	3	1	1	3	1	1	3	1	1	2	0	6	5	4	2	0	3	1	3	2	2	1	2	2	4	0	2	3	1	1	2	6	5	3	4	2	0	3	4	0	1	5	3	2	2	1	2	1	1	3	1	1	2	3	0	1	3	0	3	0	0	2	2	2	1	3	4	0	3	1	1	2	4	0	0	3	2	0	2	1	1	0	3	0	2	3	3	0	0	1	2	2	1	0	1	0	1	0	1	0	0	0	3	1	0	2	1	2	0	1	3	0	2	1	1	2	0	1	1	0	4	0	1	0	1	2	2	2	1	2	0	0	4	1	0	1	2	1	2	1	0	2	2	2	1	1	1	0	1	0	0	2	0	1	1	1	0	2	1	3	1	0	1	0	3	2	0	1	1	2	0	3	0	1	1	1	0	3	1	0	1	1	2	0	0	0	0	0	1	1	1	3	1	0	1	0	0	0	0	1	0	3	2	1	1	1	2	1	1	1	0	0	0	2	0	1	0	1	1	0	3	1	0	0	0	1	0	0	2	0	1	0	0	0	1	1	2	0	1	0	0	2	0	1	0	1	0	0	0	2	0	0	0	2	0	0	1	0	0	1	1	0	2	0	3	0	3	1	0	1	0	2	1	1	0	1	1	0	1	0	0	0	0	1	1	1	2	1	3	0	0	0	0	0	2	2	0	3	0	0	1	0	0	0	0	2	2	1	0	1	0	1	1	0	1	1	0	1	0	1	0	1	0	0	0	2	2	2	0	1	2	0	0	0	0	2	0	0	0	0	1	2	2	0	1	0	2	2	1	3	0	0	0	1	0	0	1	1	0	1	0	0	0	2	1	1	2	0	2	0	0	0	0	0	1	3	1	0	0	0	0	3	1	0	2	1	1	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	1	1	0	1	0	1	1	0	2	0	0	0	0	0	1	0	2	1	0	1	0	3	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	4	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	2	2	0	1	0	1	0	0	3	0	1	0	3	0	1	0	0	0	0	1	0	0	1	0	0	3	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	1	1	3	0	0	0	4	0	0	0	0	0	0	3	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	4	0	2	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	2	1	1	1	1	2	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	2	1	0	1	0	2	0	0	1	0	0	0	2	2	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	2	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0
345	0	2700	212873	358	0	3	130	120	210	215	278	246	234	222	209	187	148	168	144	135	119	126	111	118	116	92	87	85	95	86	80	80	74	67	64	70	68	53	50	39	49	55	41	35	36	42	32	46	37	33	40	26	34	24	36	29	20	27	21	24	22	19	29	21	23	13	23	22	21	15	26	15	15	11	15	15	15	18	20	12	14	5	15	14	15	14	15	14	12	10	7	8	9	5	13	6	10	14	8	5	7	7	8	13	9	14	9	16	12	5	6	4	16	8	14	5	8	4	5	11	10	6	11	9	10	7	4	10	7	7	5	4	10	9	11	8	7	12	1	13	2	2	7	5	3	7	6	0	9	3	5	4	8	8	5	8	9	5	5	2	1	4	4	6	4	6	3	6	8	2	5	5	3	2	1	3	1	5	7	2	3	6	4	3	7	4	2	6	5	6	7	2	3	1	5	2	3	5	5	2	2	4	2	3	5	4	3	2	0	3	7	6	1	3	4	4	1	2	4	4	1	2	0	5	3	7	2	3	5	4	1	4	6	1	4	4	3	2	0	6	1	3	4	5	1	2	2	1	2	2	1	4	0	4	1	2	4	1	4	1	0	2	1	4	1	3	5	0	2	1	6	2	1	5	5	0	5	4	6	3	1	3	3	1	3	3	3	6	1	2	3	3	3	3	4	2	2	1	2	3	0	1	5	3	1	4	4	5	1	2	3	1	3	1	3	0	2	3	1	3	3	2	3	0	7	2	2	1	4	1	4	5	1	3	3	1	1	0	3	1	4	4	4	3	1	1	2	4	3	2	1	6	1	3	4	4	1	3	3	0	1	3	0	1	3	3	1	2	0	4	1	3	0	2	2	1	2	1	0	2	1	4	2	1	2	1	1	3	2	3	3	2	1	0	2	3	1	2	1	1	0	1	1	1	1	3	2	1	1	0	1	2	3	1	2	2	2	2	1	1	0	4	4	0	1	3	1	0	2	1	2	2	2	2	3	2	1	0	1	1	2	1	1	0	1	1	2	5	3	0	4	3	1	2	0	1	1	2	2	2	0	2	3	4	2	2	3	1	2	5	1	1	2	0	3	1	0	5	2	1	0	1	2	0	2	1	2	2	1	1	1	0	0	0	1	3	2	0	1	2	3	3	0	1	1	1	1	1	2	1	3	1	2	2	0	0	0	0	1	1	3	1	0	3	2	2	0	1	1	0	3	0	0	2	1	0	1	0	1	0	3	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	2	3	0	3	3	0	0	4	1	1	0	0	1	0	2	1	0	2	0	1	6	0	0	1	0	0	3	1	0	1	2	1	1	0	1	1	2	0	0	2	2	1	0	0	0	1	2	1	0	0	1	1	1	1	1	0	0	1	1	0	0	2	1	0	2	0	3	1	0	1	1	1	2	1	2	3	2	1	0	1	1	1	4	1	1	0	0	0	1	1	0	2	2	1	0	0	1	0	2	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	2	0	1	1	1	1	0	2	1	1	0	2	0	1	2	1	0	3	1	2	0	0	1	0	1	1	2	2	2	0	0	1	2	0	2	0	3	2	1	1	1	0	1	0	2	0	2	2	2	1	0	0	0	2	0	0	1	1	0	2	1	0	1	0	1	2	0	2	4	0	0	0	1	1	0	0	1	1	0	1	1	1	0	1	1	0	0	3	0	0	1	1	0	2	1	1	0	0	0	0	1	2	0	0	0	2	0	1	0	2	0	1	0	2	2	1	0	1	0	2	0	1	0	0	2	1	1	0	2	3	0	1	1	2	1	1	1	2	0	2	1	1	0	2	1	0	0	0	3	0	1	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	1	0	0	1	0	0	1	2	1	0	0	0	0	1	0	2	0	0	1	2	0	0	4	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	3	5	0	1	1	2	1	0	1	0	0	0	1	1	1	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	1	0	2	0	0	0	0	1	0	3	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	2	1	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	3	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1
345	1	1900	212996	362	0	4	37	56	171	158	205	172	155	147	119	109	100	84	64	72	56	67	61	60	59	53	51	38	43	42	31	34	34	30	25	23	28	27	22	16	28	20	26	23	9	14	13	11	12	9	17	11	10	13	14	16	11	10	12	10	12	6	12	10	9	9	12	8	9	10	5	8	8	9	5	10	5	7	6	6	3	7	5	4	6	7	5	6	9	4	5	6	1	5	2	3	3	4	1	4	3	5	8	7	2	6	9	2	4	9	3	6	4	6	0	3	2	3	5	6	5	2	3	4	3	5	6	7	2	4	5	2	2	3	2	1	2	2	0	2	1	1	3	1	3	0	6	7	1	2	2	2	0	5	1	1	2	0	2	1	3	3	3	0	4	3	0	0	2	4	2	2	4	2	4	0	0	3	1	2	4	0	1	2	1	2	3	1	3	3	2	1	3	2	1	4	4	0	0	1	2	1	1	1	3	4	1	1	1	1	0	3	4	1	0	1	2	1	4	2	1	1	3	1	0	3	0	0	1	0	0	2	2	2	0	0	0	1	1	1	3	4	1	1	2	4	2	2	0	0	2	2	1	2	0	0	0	0	1	1	4	0	2	2	1	0	0	0	0	1	2	1	2	0	2	0	2	0	1	2	0	1	1	1	0	1	0	1	0	0	1	1	1	0	2	0	1	1	3	3	0	0	2	1	0	2	1	1	0	1	0	1	2	2	1	1	1	0	1	1	0	1	2	0	1	1	0	1	1	1	2	0	0	0	0	0	1	2	1	0	0	0	2	1	0	0	4	0	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	2	1	1	0	2	1	0	2	1	2	0	0	0	1	2	0	1	2	0	2	1	0	0	0	0	0	3	0	0	2	0	1	1	3	0	0	1	1	0	0	1	0	1	0	0	1	3	1	0	0	1	1	1	1	0	1	2	2	1	1	1	0	2	0	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	1	1	3	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	2	1	0	2	0	2	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	3	0	0	0	1	1	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1
345	2	2100	213119	357	0	11	63	89	211	201	231	200	188	158	142	139	131	110	105	80	86	78	84	62	76	69	59	45	59	63	56	50	36	50	38	34	31	39	33	32	25	24	18	28	25	20	24	18	21	21	18	16	14	23	13	15	18	12	15	14	8	10	20	10	11	13	7	10	12	15	12	12	11	10	8	7	6	6	8	8	8	13	6	8	5	6	5	6	9	7	5	8	3	7	7	3	5	5	3	3	3	2	3	2	8	5	6	5	4	4	9	6	3	6	5	7	4	6	2	6	10	3	1	3	4	1	1	4	2	4	4	2	6	2	4	5	4	7	3	5	5	3	4	0	3	2	5	2	4	6	1	7	4	4	2	0	2	4	3	1	5	4	2	1	5	1	2	2	4	5	3	1	0	5	2	3	1	2	2	0	3	0	2	2	3	0	4	0	1	3	5	3	1	5	3	4	1	3	3	0	2	1	2	2	3	0	2	3	0	1	2	2	3	2	2	1	2	4	2	3	4	4	2	1	0	0	2	1	1	1	0	1	1	1	0	1	2	1	1	4	1	2	1	1	2	1	0	3	4	4	4	4	1	1	3	0	0	2	3	3	0	1	1	1	3	0	0	2	2	1	0	0	0	0	0	2	3	3	1	0	4	0	1	1	0	0	4	1	0	3	2	2	0	2	2	2	5	5	3	4	2	2	0	2	0	1	1	2	1	0	0	1	0	3	1	2	1	1	1	1	3	0	0	0	2	1	1	2	2	3	1	2	2	2	3	2	0	1	0	1	0	0	6	2	1	1	3	2	1	0	1	3	0	1	1	1	0	1	0	0	0	2	0	3	1	2	2	0	2	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	0	1	1	3	2	3	1	2	1	0	1	1	2	3	0	1	0	1	0	1	1	0	2	1	0	0	1	1	0	1	2	1	3	1	1	2	1	0	2	0	0	1	1	0	0	1	0	1	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	0	0	1	1	0	2	0	2	2	0	0	3	0	1	0	0	0	0	1	1	2	0	1	2	0	0	2	0	1	0	1	0	0	0	3	0	2	0	1	1	0	1	0	1	0	0	1	0	2	1	1	0	0	1	1	3	0	2	0	0	0	0	2	2	0	0	0	1	0	1	1	0	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	2	1	1	0	0	1	0	0	1	1	0	1	1	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	3	0	0	1	1	0	3	0	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	2	1	0	1	0	0	0	0	2	1	0	1	1	0	1	2	1	0	0	2	0	1	2	1	1	2	1	0	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	1	0	0	0	0	0	1	1	2	2	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	0	2	1	0	0	1	0	0
345	3	3500	213242	353	0	24	98	146	193	231	232	219	190	170	175	134	130	98	121	94	94	95	75	68	69	56	67	67	59	57	54	54	40	41	40	29	40	39	40	32	29	20	34	22	31	31	18	28	26	28	28	16	19	25	18	21	13	26	19	13	13	12	13	9	8	14	15	15	14	12	10	11	14	10	7	11	11	16	9	7	8	5	4	7	6	13	4	3	9	6	5	6	6	12	7	5	10	7	4	5	5	4	7	3	7	6	5	4	10	3	4	4	4	6	7	5	4	3	5	4	1	5	1	8	4	1	1	3	6	3	4	4	3	5	4	2	3	3	5	0	6	1	4	3	3	1	3	3	4	5	4	1	3	1	5	3	2	5	4	2	5	3	2	3	4	5	2	0	3	2	0	1	3	4	3	0	5	4	2	4	1	3	3	2	2	2	4	4	1	3	4	0	2	5	1	4	2	0	2	4	3	3	4	0	2	1	3	0	2	2	2	1	2	2	2	0	2	1	3	1	2	1	2	1	5	1	1	1	5	5	3	1	2	2	2	2	0	0	2	1	0	1	1	4	2	1	2	3	1	1	2	1	0	2	3	3	4	2	1	4	1	0	2	1	1	3	3	1	1	0	0	2	0	1	1	3	1	1	0	3	2	2	0	2	2	3	0	2	1	5	1	2	3	3	4	2	0	0	0	3	1	0	0	2	0	0	2	0	0	0	1	0	1	3	2	3	3	2	3	1	1	1	1	0	1	0	3	2	1	1	1	2	1	1	1	0	1	2	3	2	0	1	0	0	2	3	2	0	0	1	1	1	1	0	1	1	2	2	0	1	3	1	0	0	1	1	1	1	0	1	2	0	5	1	1	1	0	1	1	1	1	0	0	0	0	0	0	2	2	2	2	0	0	1	2	2	0	1	0	2	1	1	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	3	1	0	0	3	1	0	0	0	4	1	0	0	1	1	0	0	0	0	2	3	1	0	0	1	1	2	0	0	1	0	1	0	1	1	1	0	2	1	0	0	1	3	0	0	1	2	0	2	0	1	1	2	1	1	1	2	2	2	0	1	1	0	0	1	1	0	0	4	1	1	0	0	2	1	1	2	1	1	0	0	0	0	1	1	0	1	1	2	1	2	0	0	1	2	1	1	3	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	2	0	0	2	0	0	0	1	2	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	4	0	0	1	0	0	2	2	0	0	0	2	1	1	1	0	1	0	3	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	2	1	1	0	1	0	3	0	0	2	0	0	0	2	0	0	0	0	1	1	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	3	0	0	1	0	1	2	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	2	0	1	2	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	1	4	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0
