345	0	2700	59468	351	3	2	81	190	263	241	274	245	251	187	240	192	193	184	201	157	152	127	152	134	133	122	96	96	81	90	91	64	86	65	66	69	68	56	65	64	63	53	34	43	40	44	42	44	43	43	37	29	40	54	35	36	38	35	36	32	47	32	29	29	25	26	33	37	19	25	28	19	23	18	16	17	19	13	17	11	19	9	17	8	10	10	9	7	14	14	17	7	10	4	7	14	9	12	5	13	15	14	18	15	12	13	6	9	16	7	5	10	4	9	7	2	6	8	13	12	5	5	4	4	7	6	6	11	6	3	6	8	2	4	10	8	5	3	6	3	6	3	8	6	3	3	6	4	5	3	2	4	4	7	5	6	7	10	5	6	4	8	11	7	2	4	7	6	3	5	0	3	3	3	7	4	2	5	1	6	4	6	6	5	5	6	2	4	1	3	2	5	2	6	3	3	4	2	5	6	2	3	4	2	7	1	4	4	2	2	0	3	3	3	5	0	3	4	3	1	3	1	2	3	4	7	2	2	4	4	3	3	3	3	2	3	1	1	1	2	2	2	2	2	4	1	5	3	4	3	2	1	2	3	1	2	1	4	1	4	4	1	2	1	4	4	2	1	1	1	4	3	2	1	0	1	3	2	5	1	4	3	3	2	2	1	4	2	1	2	5	3	1	3	1	0	2	2	2	0	1	0	0	4	3	3	3	3	1	2	4	3	2	2	4	2	1	2	3	1	2	5	4	2	0	3	2	0	3	4	2	0	0	2	3	0	3	1	1	0	1	0	1	1	6	3	0	3	0	3	2	2	1	3	3	1	3	1	1	1	1	2	2	1	3	1	2	3	4	0	3	3	1	2	2	1	4	0	2	3	1	3	1	0	0	3	1	2	4	2	2	2	1	3	2	2	1	1	2	4	0	3	2	0	0	0	2	0	1	1	3	1	1	1	0	0	1	0	3	1	3	1	1	2	0	0	0	1	1	0	2	2	1	1	2	3	0	0	1	1	2	1	0	0	2	0	3	4	1	3	4	0	1	1	1	1	0	0	0	1	1	2	1	1	1	2	1	4	0	0	2	2	1	2	2	0	2	0	1	0	1	3	0	1	1	0	1	0	1	0	3	0	0	0	3	0	0	1	1	1	3	1	0	2	1	0	1	2	1	0	0	1	1	3	3	0	1	1	4	2	1	0	0	2	1	1	3	3	0	2	3	2	0	1	1	0	1	3	0	0	2	5	1	2	2	1	2	1	1	1	0	1	3	0	2	2	0	0	1	0	1	1	1	0	0	1	0	3	1	0	2	1	0	0	0	0	1	1	0	2	0	0	1	2	0	1	1	0	1	1	0	1	0	0	3	2	0	0	1	1	0	1	1	1	0	0	1	2	0	0	0	1	0	1	1	1	0	3	2	0	0	2	2	2	1	0	1	0	1	0	1	1	2	0	2	4	1	1	0	2	1	1	2	0	1	1	0	1	0	1	2	1	0	2	2	2	1	3	0	0	0	0	0	3	2	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	2	2	2	0	1	0	1	3	1	0	1	0	0	0	0	0	1	1	0	0	2	2	1	0	1	0	0	0	1	0	0	1	2	1	1	0	0	1	1	1	3	2	0	4	0	0	3	1	1	0	2	0	1	1	1	1	1	0	0	0	1	1	2	3	0	0	0	1	0	0	1	0	2	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	2	1	0	2	0	1	0	1	1	1	1	1	2	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	1	0	2	1	1	3	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	2	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	0	3	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	3	1	0	1	0	0	0	1	0	2	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	3	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	3	0	0	0	1	0	1	0	0	0	1	0	0
345	1	1900	59592	351	2	9	90	118	217	199	248	186	196	166	173	161	145	121	135	123	135	118	91	82	90	76	69	65	66	48	60	50	45	45	54	43	39	27	36	27	24	29	27	25	22	15	26	25	19	26	19	14	14	19	15	21	22	17	17	15	22	16	21	29	28	23	25	20	12	15	14	10	17	7	9	6	14	9	8	15	10	13	10	9	7	6	8	8	12	5	11	5	6	4	7	5	5	5	8	3	3	8	4	7	3	5	8	8	4	1	8	7	10	6	1	1	6	3	5	4	5	1	5	3	3	3	4	6	3	9	6	3	2	5	3	3	1	4	3	5	3	2	1	2	4	5	4	8	1	2	1	3	5	0	3	1	1	3	1	2	3	1	4	2	3	4	3	1	1	0	1	0	3	4	5	1	2	2	2	4	4	3	2	2	2	3	1	4	2	2	3	3	2	0	3	4	1	2	2	1	2	3	3	1	2	4	0	0	1	0	3	0	3	2	1	2	3	0	2	2	2	2	1	2	3	2	3	1	2	2	3	1	1	2	0	0	1	2	3	1	1	3	1	2	3	3	1	1	2	2	0	3	0	1	2	1	3	1	1	2	4	4	1	1	0	0	2	1	3	2	1	3	3	2	2	1	2	2	1	1	3	2	0	1	2	5	2	0	1	1	1	0	1	2	0	0	4	2	0	1	0	0	2	0	0	2	0	1	2	2	1	2	0	1	1	0	0	0	2	3	2	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	0	1	2	0	1	2	1	3	0	1	0	2	0	2	3	1	2	1	3	0	2	1	0	2	2	0	1	1	2	1	1	0	1	2	0	1	3	3	2	1	0	0	1	0	0	1	0	2	2	1	0	0	0	1	2	0	0	1	0	0	1	1	3	1	4	0	3	0	2	3	0	2	0	0	1	1	1	3	1	1	1	1	0	0	2	0	1	0	2	1	0	0	0	0	0	1	0	0	0	3	2	0	0	0	0	0	1	0	1	0	0	1	2	2	2	0	0	0	0	0	1	1	2	2	1	0	0	1	3	0	1	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	2	1	0	1	3	0	0	3	0	0	0	1	3	2	1	1	1	1	1	0	1	0	0	1	2	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	2	0	0	1	2	0	1	1	2	1	1	1	1	0	1	1	1	2	1	0	0	1	2	0	0	1	1	1	0	1	0	1	1	0	2	1	0	1	0	0	4	2	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	1	1	1	0	0	1	0	1	1	1	1	1	1	1	0	0	1	2	1	0	0	4	1	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	2	0	0	1	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	0	0	3	3	3	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	3	0	0	1	0	0	0	1	1	0	0	1	2	1	1	1	2	0	0	1	0	0	0	1	0	0	0	0	2	2	0	1	1	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	3	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	1	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	1	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0
345	2	2100	59739	352	1	5	101	164	199	222	277	242	244	181	178	157	146	155	145	123	130	117	111	110	90	76	71	75	55	68	54	52	63	55	55	61	56	55	49	51	36	40	32	34	28	41	35	39	35	22	27	32	25	20	37	17	26	16	25	33	32	31	31	22	22	20	26	22	25	14	22	13	16	11	18	12	17	13	12	11	8	5	14	10	12	6	12	4	11	9	9	5	13	3	8	5	6	6	6	5	13	9	7	3	4	7	4	5	7	10	13	5	16	5	4	3	5	8	4	4	5	3	2	4	4	5	3	3	2	4	4	6	3	3	5	3	5	3	5	6	2	7	3	2	2	7	3	6	0	2	5	5	3	1	6	2	7	3	5	1	1	2	2	6	7	1	4	6	1	5	6	4	8	4	4	7	2	1	3	3	5	3	3	2	4	4	3	5	2	4	2	1	4	4	1	1	4	2	3	5	1	0	2	1	2	3	4	3	5	2	3	4	4	2	2	0	0	1	2	2	1	3	2	2	2	0	0	1	3	1	6	6	1	1	1	4	1	3	0	4	4	1	1	2	1	2	0	1	2	5	0	0	2	2	1	6	1	1	2	5	2	1	1	1	0	4	1	1	2	2	4	1	3	1	2	0	3	2	4	1	3	3	3	1	2	1	3	3	5	0	3	3	5	3	1	2	2	1	2	1	0	1	2	1	1	2	2	1	1	2	5	3	0	1	0	1	2	2	0	0	1	2	2	2	0	1	2	2	1	2	2	3	3	1	0	1	2	1	3	2	1	0	0	2	0	1	1	1	5	1	0	2	3	3	2	1	1	2	1	0	0	1	1	1	2	1	1	1	0	0	2	1	0	0	1	1	0	0	3	2	2	1	3	2	2	1	1	0	1	1	1	1	0	0	2	2	2	1	0	3	2	0	0	1	1	1	2	2	0	0	1	2	0	3	1	5	0	0	1	0	0	1	2	1	0	2	0	1	0	0	1	1	0	0	2	3	0	1	0	0	0	1	0	1	5	1	3	0	2	1	3	1	0	0	0	0	4	0	1	0	0	0	1	2	0	0	0	1	0	1	2	1	2	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	2	3	0	0	1	1	1	2	0	1	3	4	0	1	1	0	2	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	4	2	1	1	2	0	0	2	0	0	1	2	0	1	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	2	3	0	0	0	1	1	0	2	1	1	1	0	0	0	1	2	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	2	0	0	1	2	0	0	0	3	2	3	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	2	1	1	1	0	0	0	0	1	2	0	2	1	0	0	1	1	0	0	0	1	2	0	1	0	0	0	1	2	1	2	1	0	3	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	2	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	2	2	0	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	1	0	0	1	1	2	2	1	0	1	0	1	0	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	1	2	1	0	0	0	1	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	2	1	1	2	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	1	1	0	0	1	0	2	0	1	1	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0
345	3	3500	59862	354	0	0	86	205	254	246	263	230	254	189	188	154	165	122	141	134	130	130	105	107	105	106	75	83	77	64	62	80	50	44	75	64	53	59	86	72	52	55	56	37	33	31	41	39	29	23	21	28	26	25	18	26	28	27	26	19	22	24	26	22	24	18	26	20	15	21	12	14	24	10	15	12	9	9	14	15	17	13	13	11	9	16	8	7	9	7	3	10	5	5	4	9	5	6	9	11	9	10	9	6	7	8	7	5	7	9	9	12	7	5	6	8	6	4	6	4	6	6	2	6	5	5	8	4	6	6	2	5	5	2	3	7	6	7	3	7	5	5	6	3	4	2	5	0	2	6	2	4	2	8	3	6	3	3	11	7	5	2	3	3	3	2	2	5	5	2	1	5	5	4	4	2	2	5	4	6	1	3	3	3	3	2	3	9	2	1	2	2	1	2	6	4	2	0	6	5	4	3	3	2	3	1	1	4	4	1	1	3	2	1	0	3	4	4	3	4	1	0	1	2	2	8	3	2	2	4	5	3	2	2	0	1	4	4	0	2	2	3	1	1	0	2	2	1	3	1	0	1	1	1	2	1	3	1	4	3	1	2	5	3	1	1	1	2	3	2	3	2	1	2	1	1	1	0	1	3	3	1	1	1	1	0	4	1	2	3	2	4	1	1	1	2	3	1	1	2	2	0	2	0	1	1	0	1	1	1	0	1	1	1	3	6	4	1	3	0	1	2	2	2	1	0	1	4	4	1	3	0	2	0	1	2	2	2	2	0	1	0	2	0	0	2	1	2	3	0	3	0	0	0	2	2	2	2	2	4	1	1	2	1	3	1	2	2	1	1	0	1	2	0	2	1	3	1	2	1	2	2	1	1	1	1	0	1	1	0	0	3	2	1	1	1	2	2	3	0	1	0	0	3	0	1	0	1	0	2	2	0	0	0	0	3	1	2	1	0	3	1	1	3	3	1	2	1	2	4	3	0	3	1	1	0	1	2	1	0	1	1	0	2	1	0	4	3	0	3	0	1	2	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	1	0	1	2	1	0	2	1	0	4	0	0	1	1	0	1	1	0	2	1	0	1	2	2	1	1	0	0	1	1	2	0	1	0	0	2	1	2	1	0	1	0	0	2	1	2	0	0	2	0	1	0	1	1	1	1	0	0	0	0	1	1	0	1	1	1	2	0	4	0	2	2	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	2	2	1	1	0	2	0	0	0	1	0	2	0	1	0	1	1	0	0	1	2	1	0	3	0	1	0	0	1	1	0	1	1	0	0	1	1	2	0	1	1	1	2	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	2	2	1	0	1	1	0	1	2	2	0	1	0	0	0	2	1	0	0	1	0	0	0	1	2	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	2	0	0	3	1	2	0	1	1	2	0	2	1	0	1	0	2	1	0	0	0	2	0	0	2	0	0	1	1	2	1	0	0	1	0	0	1	0	0	2	0	2	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	1	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	2	1	0	1	1	2	0	1	0	0	1	0	3	1	1	0	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	1	1	0	0	1	0	1	0	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	5	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	1	0	0	0	1	3	0	3	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	59985	356	3	1	81	217	254	269	280	252	241	203	214	205	160	166	159	165	164	111	147	124	110	118	109	87	88	69	81	81	78	61	69	74	65	67	80	76	80	59	61	48	57	39	39	42	41	41	41	45	37	31	29	37	24	31	39	32	29	23	21	29	27	18	25	22	26	28	20	15	24	15	15	19	19	19	11	18	8	13	16	11	22	21	19	9	12	10	12	16	15	8	14	13	17	6	6	8	12	13	9	13	12	13	8	9	15	9	7	5	12	6	14	6	10	9	9	11	14	3	3	7	5	6	5	1	5	8	7	5	5	8	7	3	6	14	4	8	8	6	6	5	3	3	7	3	8	5	8	6	1	5	6	1	2	6	9	4	6	2	3	0	7	7	6	7	3	4	1	5	4	8	4	4	5	4	3	4	7	5	2	6	5	3	4	4	2	3	4	5	3	1	3	4	5	1	4	3	2	7	2	2	4	1	3	7	3	9	1	6	4	4	7	1	3	4	8	2	2	3	2	1	8	4	1	3	1	3	6	1	2	6	3	2	1	1	3	2	6	1	1	3	2	3	0	5	4	3	3	2	1	3	3	2	4	6	2	3	1	3	4	5	3	1	4	1	3	2	3	1	2	2	3	1	3	2	2	2	1	1	3	1	4	3	0	3	2	3	3	1	1	1	1	1	2	1	1	2	2	4	1	2	1	4	1	4	2	3	1	4	1	5	1	0	5	2	0	2	3	1	3	5	3	2	1	1	1	1	4	6	0	5	1	0	1	5	0	0	1	1	1	4	2	3	0	2	1	3	2	0	0	1	1	2	0	2	3	4	0	2	2	1	1	1	0	1	1	0	4	1	0	1	3	1	0	0	3	1	2	2	2	0	3	2	0	3	1	0	4	1	1	1	2	1	3	1	2	2	2	2	1	0	3	0	3	2	0	0	1	2	2	1	4	2	2	4	1	2	0	0	1	3	2	1	1	0	0	1	2	0	2	2	1	1	1	3	1	1	1	2	0	2	4	2	2	4	1	2	2	1	0	1	2	3	0	1	0	1	2	2	1	1	1	3	1	1	1	1	0	3	1	1	0	0	1	0	1	4	2	1	1	1	0	2	0	0	2	0	0	0	0	1	2	1	0	3	3	3	1	3	1	0	2	2	0	0	0	3	0	1	1	1	2	0	2	0	1	1	2	0	3	1	1	1	1	1	1	0	0	1	0	1	2	2	2	0	1	2	1	0	1	2	1	1	1	0	0	1	4	2	1	1	1	3	2	0	2	0	1	1	1	0	1	0	1	4	0	1	1	0	1	0	1	0	1	2	0	1	2	0	1	1	1	0	1	0	1	1	1	0	2	1	0	1	3	0	2	2	1	0	0	2	1	1	4	0	1	1	3	1	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	2	0	0	0	0	0	0	1	0	3	0	0	2	1	0	0	1	3	2	1	2	3	0	0	1	3	1	0	0	0	0	0	0	3	0	1	0	1	1	1	0	2	1	0	0	1	0	1	1	0	0	1	0	4	0	0	0	0	0	0	2	0	1	3	1	0	1	0	0	1	0	0	2	2	0	0	0	1	2	0	0	0	1	0	1	1	1	1	0	0	0	1	1	1	1	0	0	0	0	2	1	0	1	0	2	2	0	2	1	1	0	0	0	0	1	0	1	0	0	1	1	2	3	0	0	2	1	0	1	0	0	3	0	0	0	0	0	0	0	0	1	2	1	1	2	2	1	1	2	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	2	2	0	2	4	0	0	1	3	1	1	1	1	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	3	0	0	0	2	2	0	1	1	1	0	2	1	0	2	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	1	1	3	0	1	2	2	1	2	0	0	1	0	1	1	1	0	0	0	1	2	1	2	0	3	0	0	0	1	3	0	1	1	1	0	0	1	0	0	1	0	1	0	2	1	1	0	2	1	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	2	1	1	0	0	0	2	0	0	0	0	1	0	2	1	0	1	0	0	0	1	1	1	2	1	0	0	1	1	2	1	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	2	0	1	0	1
345	1	1900	60109	356	0	12	107	132	186	217	260	230	201	174	147	148	142	102	109	108	102	108	103	81	88	78	64	73	55	58	55	46	41	51	47	44	49	56	39	55	47	38	44	46	46	29	28	32	34	24	24	16	19	17	17	21	32	17	18	17	22	18	18	17	16	16	17	23	15	9	18	8	15	11	10	3	10	7	13	12	11	4	7	2	13	11	11	9	5	5	15	7	7	6	3	7	3	3	6	6	1	3	10	6	7	4	9	8	2	4	4	7	5	6	5	6	2	6	6	5	4	2	3	2	2	0	5	3	1	5	1	6	6	4	6	1	0	5	3	5	5	1	2	2	2	3	1	1	4	1	5	2	1	1	5	3	1	3	2	2	3	4	2	2	2	2	1	2	1	2	2	3	1	3	2	3	2	2	1	3	5	2	0	0	1	1	2	1	0	3	2	3	0	3	1	1	3	1	0	1	1	3	4	2	0	0	2	3	4	1	2	0	2	2	0	1	1	2	2	3	3	1	1	2	2	5	0	1	5	3	0	2	1	0	4	1	1	4	4	1	4	0	1	5	1	3	4	4	0	0	1	4	3	2	1	0	1	2	1	1	2	2	0	2	2	0	0	3	1	2	0	1	1	0	1	1	2	0	4	5	4	2	1	1	3	1	2	1	1	1	1	2	1	1	0	2	1	1	0	0	1	2	0	2	1	1	2	1	3	3	3	0	1	2	3	2	1	2	1	2	0	2	0	2	3	1	0	1	1	0	0	1	0	1	0	0	0	1	2	0	0	1	1	1	0	1	0	2	0	2	0	3	1	4	0	1	3	0	1	1	0	3	1	1	1	1	0	0	1	2	1	3	3	0	1	0	0	1	0	0	0	1	2	0	1	0	1	1	2	1	1	0	0	2	0	1	2	0	1	1	2	4	1	0	1	0	1	0	0	0	0	1	0	1	1	1	1	2	1	0	1	1	0	1	0	0	2	2	0	0	0	1	0	0	1	0	1	2	1	1	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	1	2	4	0	0	0	1	0	0	0	1	1	0	0	1	1	3	0	1	1	1	1	1	0	0	2	1	3	2	0	1	0	0	0	0	0	0	1	1	0	3	1	2	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	0	1	0	3	0	0	1	0	0	2	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	3	1	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	2	2	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	1	1	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	1	1	0	1	3	0	1	0	0	1	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	1	2	0	0	0	2	0	1	0	0	0	0	1	1	2	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	3	1	1	0	1	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	3	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	2	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0
345	2	2100	60232	353	0	2	103	164	208	263	295	240	253	185	176	168	157	133	139	112	121	125	112	88	92	73	71	67	63	71	56	45	54	46	70	44	45	38	41	49	39	55	60	45	42	32	33	33	37	37	30	26	31	21	28	24	27	24	21	20	24	16	11	13	19	20	8	13	17	12	16	11	6	19	17	15	12	13	7	11	11	22	9	14	5	13	11	7	13	11	7	13	16	7	4	6	9	10	8	9	7	6	7	8	5	7	3	7	9	9	4	9	5	3	2	6	6	7	4	7	3	2	5	4	5	4	4	5	1	5	4	10	6	5	7	4	7	8	2	5	5	3	6	6	2	3	5	2	2	2	5	3	4	2	5	3	4	6	1	2	3	3	4	2	4	1	5	2	2	4	4	3	4	1	5	2	4	4	4	4	3	1	3	3	3	4	3	4	5	1	1	1	3	5	4	2	1	3	3	5	5	3	3	1	5	3	4	2	5	2	3	4	1	2	0	0	1	3	0	2	3	2	1	2	2	1	3	2	0	1	2	2	1	2	4	3	3	0	3	2	2	1	2	2	3	4	1	3	2	0	2	3	0	2	1	3	1	1	0	1	1	0	1	2	5	1	2	1	2	1	0	0	4	4	0	0	3	1	3	1	2	2	1	2	2	1	4	0	1	1	0	1	1	0	1	4	3	4	1	0	0	2	2	0	3	2	2	2	0	1	0	2	3	0	0	1	1	0	1	1	2	1	1	1	2	0	1	2	2	1	1	1	1	2	3	0	1	0	3	0	0	2	3	0	1	3	3	1	0	2	1	2	3	1	0	2	3	0	0	0	5	1	2	0	1	0	0	1	1	2	2	2	0	1	2	1	2	2	2	1	1	1	0	2	0	0	0	1	1	1	1	1	2	1	1	1	0	1	1	1	1	2	1	0	0	3	0	5	2	4	2	1	0	0	0	0	1	1	0	3	1	1	0	0	1	1	1	0	0	0	0	0	2	1	1	1	2	0	0	1	1	3	1	3	0	0	4	1	0	1	1	2	1	1	0	0	0	1	0	1	2	0	2	2	0	0	0	2	0	1	2	1	3	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	2	2	0	1	2	0	2	1	1	1	0	0	0	0	0	1	1	3	2	1	1	0	2	1	0	2	0	2	0	1	1	1	0	3	0	3	1	1	0	0	2	2	0	3	1	0	0	1	1	2	0	0	0	0	1	1	1	1	1	1	2	1	2	2	2	1	2	0	1	0	1	1	0	1	0	0	0	2	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	2	0	0	0	0	0	1	0	1	1	1	2	2	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	0	1	0	2	3	2	3	0	2	0	1	2	0	0	0	0	0	2	0	0	0	2	1	2	0	1	2	1	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	1	2	0	0	1	0	2	0	0	1	1	2	0	1	1	1	3	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	3	0	0	0	1	0	0	1	3	1	1	0	0	0	0	0	0	2	1	1	1	0	2	1	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	2	1	3	0	2	0	2	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	2	0	1	0	0	0	1	0	2	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	2	0	1	0	0	0	1	0	0	2	2	0	0	0	0	1	0	0	0	1	0	1	2	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	4	1	0	2	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	2	0	2	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0
345	3	3500	60355	354	2	2	143	210	303	293	286	252	249	244	193	177	168	137	142	134	139	106	129	104	103	91	102	85	74	58	60	60	57	61	59	55	59	55	57	55	34	39	37	38	48	45	21	28	31	25	27	33	26	21	19	23	20	21	20	14	21	18	15	18	20	14	18	15	17	17	20	10	17	17	15	13	16	14	11	7	12	12	8	10	8	8	8	11	17	13	9	5	12	17	8	11	10	10	6	4	6	8	22	13	13	10	7	7	8	8	5	4	3	9	7	6	4	4	4	3	5	5	4	3	5	1	3	7	9	7	2	4	5	5	4	5	2	0	5	2	3	6	3	7	2	4	2	3	3	2	4	5	5	5	3	2	3	7	9	1	3	2	4	2	3	4	4	3	2	5	4	1	10	5	2	2	3	4	1	3	4	0	1	2	5	5	2	3	2	7	3	3	1	1	2	1	1	1	3	3	4	2	3	4	6	2	5	1	4	2	3	1	4	1	2	0	1	2	1	3	3	1	2	2	1	1	7	4	3	2	1	0	2	1	2	2	3	1	2	2	2	0	1	1	0	3	1	1	3	3	0	2	3	3	4	1	5	1	1	3	1	2	2	1	4	1	2	2	2	2	0	3	0	2	0	1	3	2	1	1	3	1	0	1	2	1	3	2	1	3	2	4	0	0	3	0	0	1	2	1	0	2	2	4	1	1	1	0	1	1	1	1	2	3	2	0	2	0	3	3	3	0	0	0	1	8	3	2	3	0	0	0	4	1	3	1	0	2	2	2	2	2	2	0	0	0	1	1	1	0	0	2	1	1	3	1	0	2	2	0	0	2	1	3	2	2	1	0	1	1	2	0	1	0	0	0	1	0	0	0	1	2	1	0	1	1	2	1	1	1	0	0	1	0	2	2	0	0	2	0	0	2	0	0	1	1	2	1	0	0	1	0	2	0	0	0	0	0	1	1	3	2	1	1	1	0	0	1	0	1	3	1	1	1	1	1	0	3	1	3	1	2	0	5	0	0	1	1	2	0	0	0	0	0	0	1	2	0	0	2	1	2	2	1	2	0	1	2	1	0	1	1	3	0	1	1	3	0	1	1	1	1	0	0	0	1	1	1	2	0	3	2	1	0	1	1	1	1	0	1	1	0	2	0	0	1	4	3	0	3	2	1	2	2	0	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	3	1	1	2	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	3	1	1	1	0	1	1	1	3	0	1	0	0	1	2	1	2	0	3	1	0	0	0	2	3	0	0	1	1	1	0	0	0	2	0	1	0	1	1	0	0	0	3	1	1	2	0	1	0	0	3	0	0	2	1	0	1	0	1	0	1	1	2	1	0	3	0	0	1	4	0	0	2	2	1	1	0	0	0	0	0	1	3	0	0	1	1	0	2	1	0	1	0	1	0	0	0	0	1	2	1	0	1	2	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	3	1	0	0	0	2	1	0	2	0	0	1	2	0	1	0	0	0	1	1	0	1	0	1	1	1	1	1	1	1	0	1	2	0	2	0	1	0	1	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	1	2	2	1	1	0	2	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	3	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	2	2	1	0	1	0	2	0	1	1	3	0	1	0	1	1	1	0	1	0	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0
345	0	2700	60479	362	2	0	101	214	296	283	327	273	275	239	212	194	163	170	180	156	160	134	124	117	112	94	103	77	104	75	89	93	76	77	75	67	76	67	84	55	58	53	38	48	57	44	43	56	37	40	28	38	32	32	31	15	26	23	18	23	28	23	17	24	20	14	22	19	25	16	20	25	22	16	18	26	24	21	16	24	25	20	18	22	18	14	13	15	17	10	12	20	12	10	11	10	14	13	8	8	19	13	13	9	10	4	11	10	4	14	10	6	11	8	8	5	11	4	10	8	11	7	7	7	7	8	6	4	4	6	7	6	5	5	7	7	6	3	9	9	7	7	4	6	7	5	3	5	4	1	9	8	10	3	2	4	4	3	4	3	4	5	5	6	4	8	5	4	4	1	8	2	7	7	5	2	2	4	5	2	4	3	7	4	5	3	4	3	3	3	3	3	5	3	1	3	5	4	1	7	4	6	2	6	5	3	1	0	2	4	2	3	1	2	3	3	3	4	4	2	4	2	2	3	3	3	6	6	4	2	5	5	1	3	1	1	3	2	8	0	1	2	1	3	4	2	4	1	4	1	2	0	2	2	2	2	2	2	3	1	1	4	2	0	1	4	3	0	4	2	1	1	4	4	1	4	2	0	5	3	6	2	4	0	1	0	5	4	2	2	0	3	2	0	0	4	3	2	1	1	3	2	1	2	5	3	4	2	0	2	1	4	2	0	4	1	2	4	2	2	1	0	0	3	2	1	3	1	2	3	2	2	0	2	0	4	0	2	0	0	4	1	5	4	2	1	0	3	1	0	2	2	2	2	1	1	1	2	1	2	1	0	2	1	2	1	2	3	3	4	3	2	0	1	1	1	2	3	2	2	2	2	4	0	1	2	1	4	0	3	1	0	2	0	1	1	4	0	4	2	1	3	1	1	3	2	4	1	1	2	1	0	2	1	3	0	0	2	2	2	1	1	1	1	2	0	0	2	3	0	0	1	2	0	3	0	2	0	0	2	1	1	4	0	2	1	0	1	1	0	0	2	3	2	3	4	0	2	1	1	1	0	0	1	1	2	1	0	0	0	1	2	0	3	1	1	3	1	1	1	0	2	2	1	0	2	1	1	3	3	1	2	1	3	1	6	1	0	0	1	0	1	0	3	0	1	1	0	0	1	3	3	0	1	1	0	0	1	3	0	2	0	1	1	0	1	1	2	0	1	1	2	1	0	0	1	2	1	1	0	0	3	1	1	1	0	1	0	3	0	3	1	0	1	2	0	0	0	2	1	1	0	1	0	1	0	0	3	1	0	0	1	1	1	2	2	1	2	2	0	1	0	2	0	0	2	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	2	1	2	2	0	2	3	1	0	1	0	0	1	2	1	0	1	5	1	0	1	3	1	0	1	2	1	2	1	1	0	0	0	2	0	0	1	1	2	1	1	1	0	0	0	1	1	1	0	1	0	2	1	2	1	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	1	0	0	2	2	2	1	2	0	0	0	1	2	0	1	1	1	0	1	1	3	1	1	1	1	2	1	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	2	0	0	0	0	1	1	3	1	2	0	0	0	2	0	0	1	1	2	1	1	3	2	2	0	2	1	0	1	0	0	0	1	2	1	2	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	3	3	1	1	1	1	0	0	1	0	1	0	0	0	1	0	3	1	0	0	2	0	0	0	3	0	0	3	0	0	2	0	0	0	0	0	1	1	0	2	0	1	3	1	0	0	1	1	0	0	0	1	0	0	1	0	0	3	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	2	1	1	0	1	0	1	1	0	0	1	4	1	2	0	0	1	0	0	3	0	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	1	1	1	1	0	0	1	0	0	1	0	0	2	2	0	1	1	0	2	0	1	0	0	0	1	2	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	1	0	3	0	0	1	0	1	1	1	2	0	2	0	1	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	3	1	0	0	0	2	1	0	0	1	0	0	0	1	1	1	1
345	1	1900	60602	364	3	8	125	187	255	257	305	258	227	207	204	148	121	124	122	128	113	103	85	92	82	71	69	70	60	44	56	48	42	52	45	49	28	44	36	28	41	29	29	27	27	36	21	26	23	21	26	19	22	11	12	20	17	17	11	18	15	8	13	9	14	12	13	13	9	14	11	13	9	11	15	21	19	9	17	13	14	14	7	8	12	14	17	7	16	12	18	9	14	7	9	8	6	11	3	8	5	8	10	12	6	6	8	4	1	4	5	1	4	7	2	2	1	6	6	2	3	2	5	4	4	8	1	5	5	0	4	2	5	3	1	1	5	3	1	4	5	4	6	2	1	2	3	6	2	0	2	3	3	3	3	4	2	2	3	3	3	3	1	2	3	3	2	2	1	4	6	0	3	2	1	1	3	3	2	1	3	2	2	3	3	3	5	3	0	1	3	3	3	0	2	2	1	1	3	2	2	1	0	2	1	2	1	0	2	1	1	1	1	1	2	2	2	2	2	3	2	2	3	3	1	0	2	0	1	2	2	1	1	1	0	0	1	0	2	1	1	3	1	0	0	2	3	1	1	3	0	2	1	2	0	1	2	0	2	3	4	0	1	2	1	3	1	0	0	0	0	0	2	1	3	1	2	0	3	0	2	3	3	2	0	0	2	2	0	2	2	1	1	2	2	4	1	0	0	0	1	1	2	2	1	1	4	0	0	2	2	2	2	0	2	2	1	2	0	1	1	1	0	1	3	0	5	2	2	0	2	2	1	0	2	1	2	0	1	2	2	2	2	0	0	2	0	0	0	1	1	1	0	1	3	1	1	0	4	0	3	1	2	1	2	2	0	2	0	0	1	1	2	0	1	0	1	3	1	0	2	2	2	0	1	2	2	2	0	1	2	1	1	0	1	1	0	0	0	2	1	0	1	0	2	1	0	2	3	1	0	0	0	1	0	3	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	2	1	1	1	1	0	0	1	2	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	2	2	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	2	1	3	1	0	1	1	0	2	0	1	0	1	1	0	2	0	1	0	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0	2	0	0	2	0	1	3	0	1	0	0	1	0	1	2	0	0	0	0	1	1	1	1	0	0	2	1	0	1	1	0	1	0	2	0	0	1	0	1	0	0	1	0	1	0	1	3	1	0	2	1	1	0	0	0	0	1	0	1	1	1	1	0	1	2	0	1	0	1	0	1	1	0	0	0	0	0	0	1	3	1	2	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	1	1	1	0	1	1	0	1	3	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	1	0	0	3	0	3	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	3	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	1	0	0	1	0	1	0	2	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	3	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	2	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	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	60725	350	2	6	123	211	258	259	302	238	229	192	191	134	156	121	154	105	116	105	96	89	79	84	81	79	80	66	60	65	60	44	53	47	53	39	45	37	32	40	24	34	39	21	32	41	27	25	24	22	26	18	22	15	25	22	18	15	17	13	11	18	13	15	16	15	18	15	9	9	20	10	16	19	14	11	11	9	12	16	12	13	9	5	16	13	5	9	10	11	6	2	13	9	7	7	16	19	16	13	15	15	11	4	7	6	5	5	5	6	6	3	8	6	8	6	9	3	7	7	3	2	5	4	9	2	2	1	3	4	3	4	5	4	2	6	4	6	3	5	6	4	3	5	1	4	4	2	2	3	3	2	3	4	4	3	6	4	3	2	2	3	2	4	6	2	5	1	1	2	3	5	4	5	2	2	3	1	5	0	5	6	2	5	3	1	5	1	2	3	1	2	3	5	3	2	3	2	2	0	3	2	1	2	5	5	1	1	3	2	2	1	2	2	0	3	1	3	2	1	4	3	0	3	1	0	4	4	2	3	0	1	1	2	0	4	4	4	3	1	5	4	2	1	2	4	3	2	2	1	1	1	1	1	2	0	1	2	0	0	1	2	1	1	1	2	1	3	2	2	2	0	2	5	0	0	1	0	3	0	4	2	0	1	1	1	2	0	4	1	0	1	0	2	2	1	2	2	2	0	1	0	1	0	0	2	2	3	3	1	3	1	3	0	5	2	0	1	3	0	1	1	1	2	0	1	1	0	1	1	1	2	1	1	0	1	0	3	1	1	1	1	0	1	2	1	0	1	1	0	1	1	1	1	0	1	0	1	1	4	2	1	0	0	1	1	3	0	0	1	0	4	0	1	2	0	2	3	2	2	1	0	3	2	0	1	1	2	1	4	3	0	1	1	1	1	1	0	0	4	2	2	0	0	3	0	0	0	1	3	0	1	0	0	1	2	1	2	0	1	0	0	1	1	0	2	2	1	0	3	1	1	0	1	2	2	0	1	1	2	1	0	0	2	3	0	1	0	0	2	2	0	0	2	0	0	1	0	0	0	2	1	1	2	0	0	1	1	0	2	3	0	1	1	2	0	0	1	0	2	1	1	0	1	0	0	2	2	0	1	2	0	0	4	0	2	1	3	0	1	0	0	1	0	1	1	0	2	0	0	2	1	3	0	0	2	0	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	2	1	0	0	1	0	0	1	1	0	0	1	2	1	1	1	2	0	1	1	0	2	0	0	1	1	0	1	2	1	2	1	0	2	0	1	1	0	1	0	0	0	0	2	1	1	0	2	1	1	2	0	0	0	0	0	1	0	0	1	0	2	1	1	0	2	1	1	2	0	3	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	2	1	0	0	0	1	0	0	0	1	2	1	1	1	1	2	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	3	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	2	1	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	2	0	1	0	0	1	1	2	0	1	0	1	1	0	1	0	0	1	1	0	2
345	3	3500	60848	358	4	4	106	191	251	263	290	276	247	219	214	195	165	159	110	142	124	106	118	101	103	103	73	84	72	79	67	67	65	52	52	58	43	56	37	52	41	45	48	44	32	44	49	44	31	32	38	25	24	28	25	30	24	11	26	11	13	21	20	14	8	14	12	10	18	12	13	16	13	14	20	16	5	14	17	13	17	11	11	15	12	13	11	11	11	10	7	7	12	8	5	7	23	15	22	43	26	21	25	20	13	5	9	8	9	6	9	1	7	8	7	8	6	7	8	7	6	3	2	3	8	5	3	5	3	0	8	4	8	7	9	7	6	12	6	4	11	8	8	7	6	5	4	4	1	4	4	3	3	5	4	7	3	1	3	3	1	2	5	10	3	1	3	4	2	4	4	4	4	6	3	4	2	3	6	5	8	5	1	4	2	2	5	3	1	3	5	3	4	1	4	3	6	1	3	3	2	1	0	4	1	5	3	1	3	3	2	7	2	2	3	1	3	6	1	0	5	3	4	3	4	2	2	2	1	2	4	4	4	1	3	3	1	5	4	3	0	2	1	2	2	4	2	1	1	1	4	1	0	1	3	0	0	3	1	3	0	2	2	1	1	2	1	0	1	1	0	0	2	3	3	1	1	2	2	0	1	1	1	3	2	0	2	4	0	1	3	1	1	2	0	0	1	1	2	0	0	0	1	1	1	2	2	2	1	0	2	2	2	3	1	2	2	2	2	3	3	2	1	0	1	1	2	0	1	0	1	2	0	0	1	2	2	4	1	1	0	0	1	4	0	2	1	0	1	2	0	0	0	0	3	2	2	2	0	2	0	1	0	1	5	2	1	2	0	1	4	1	0	1	2	1	1	2	0	1	1	3	1	5	0	2	2	1	0	2	0	1	1	1	1	3	1	0	2	1	4	0	0	2	1	1	1	2	0	1	0	1	1	0	2	0	1	1	2	1	0	0	0	1	0	1	1	2	0	3	0	2	1	0	0	1	1	1	1	1	3	2	2	0	1	3	1	2	3	0	1	3	0	1	1	1	3	5	0	1	3	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	2	0	1	1	1	0	0	1	3	1	2	1	2	3	1	1	1	1	1	1	2	1	1	0	1	3	1	3	5	0	0	0	0	1	3	0	1	0	0	4	0	0	1	0	1	2	2	0	1	1	1	2	2	0	1	0	3	1	1	0	1	0	1	1	1	0	0	1	0	2	0	2	1	1	0	1	2	0	3	0	1	1	1	2	1	0	0	0	1	2	0	1	0	0	2	2	0	0	0	2	0	0	1	0	2	1	0	1	3	2	0	0	1	0	1	4	1	0	1	0	0	1	0	0	1	0	1	0	1	0	3	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	0	0	0	3	0	1	1	1	0	1	0	0	0	0	0	0	2	2	0	1	1	0	2	1	1	0	1	0	1	1	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	2	0	0	0	2	0	1	0	0	1	1	1	0	2	2	2	1	0	0	1	2	0	1	1	0	2	1	1	3	0	2	0	0	0	1	0	0	0	0	2	2	1	0	0	0	1	0	2	0	2	1	0	0	0	0	0	2	0	2	0	0	2	0	0	0	1	1	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	3	1	1	1	0	0	0	1	1	0	1	1	2	0	1	0	0	0	2	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	2	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	1	1	0	0	1	0	1	0	2	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	1	2	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	1
