345	0	2700	228201	349	0	23	157	173	332	302	301	248	276	220	192	167	169	145	157	132	136	116	127	104	95	95	75	90	75	89	63	72	81	76	67	69	62	47	51	51	51	46	39	40	46	35	49	36	30	39	32	35	38	19	36	23	23	26	25	33	30	25	29	15	21	18	21	9	21	21	22	19	20	11	11	13	15	11	14	14	11	13	20	12	10	14	10	15	12	9	13	11	13	14	10	9	13	11	9	6	8	2	8	12	12	12	7	6	12	8	8	11	3	12	6	3	6	5	7	5	5	5	8	5	9	9	7	6	8	4	3	9	7	5	6	8	2	12	6	8	7	4	5	7	6	1	6	6	3	7	1	6	5	2	5	4	4	2	2	4	1	4	4	4	5	7	5	4	5	6	5	3	7	7	7	3	4	2	4	5	7	3	4	4	3	3	4	6	2	4	7	5	3	3	0	0	4	4	3	2	4	2	2	2	2	4	4	3	3	2	4	8	4	4	1	3	1	3	2	1	1	3	3	3	1	4	1	4	1	2	4	8	5	2	3	4	2	4	0	1	1	1	2	6	2	2	2	1	4	3	0	4	0	4	3	2	1	6	2	0	2	1	2	4	2	6	2	3	4	1	6	1	4	1	2	2	1	0	2	2	3	4	1	2	4	4	4	1	3	4	4	3	2	5	3	5	2	2	2	2	2	1	1	4	2	1	1	0	0	3	2	0	1	2	0	5	3	5	1	2	1	4	3	3	1	2	3	1	3	1	0	0	0	3	2	1	1	0	0	5	4	1	2	1	2	1	2	1	2	2	1	2	2	2	0	2	2	2	3	1	2	2	2	3	0	2	3	2	2	3	2	0	1	1	1	2	3	4	1	0	0	1	3	2	1	0	1	1	2	0	1	3	2	1	1	1	0	2	0	2	3	1	1	3	0	0	1	3	0	3	2	0	4	4	2	4	2	2	0	0	2	1	0	2	0	1	1	1	2	1	1	1	3	2	2	2	3	2	0	4	0	0	1	0	1	1	2	0	1	2	1	1	1	1	1	3	0	0	2	1	1	1	0	1	1	0	1	2	2	1	2	0	1	0	0	3	1	1	1	1	4	1	1	1	0	1	0	3	2	2	4	3	0	4	1	2	1	0	0	2	3	0	2	0	3	1	1	0	1	0	1	1	1	2	2	1	1	1	2	1	0	2	1	1	0	1	0	1	0	1	1	3	2	1	0	0	1	1	1	0	2	0	1	1	0	1	1	0	0	1	1	0	1	3	2	2	1	1	2	1	0	0	0	1	0	3	0	1	0	0	2	3	3	0	0	0	1	1	1	1	1	0	0	1	1	0	1	1	0	1	2	2	2	0	1	0	0	0	2	3	0	1	0	1	2	0	2	1	0	0	0	1	1	0	1	0	1	0	2	0	1	2	2	1	2	0	0	3	2	1	2	1	0	1	1	1	2	1	2	1	1	3	0	1	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	2	1	1	1	0	0	1	3	0	0	0	0	3	0	0	1	0	0	3	2	1	0	1	1	1	1	1	0	0	0	1	0	2	0	2	0	1	0	1	2	0	1	1	0	0	1	2	0	2	0	0	2	4	0	1	1	2	1	1	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	1	1	0	0	1	1	2	1	1	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	2	1	3	0	0	0	0	2	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	2	0	0	1	0	1	0	0	2	1	1	0	0	0	0	2	0	0	0	2	2	0	0	1	0	3	1	1	1	2	2	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	2	0	1	0	1	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	3	0	0	0	0	0	0	1	1	1	0	0	0	2	0	2	0	0	0	2	0	0	1	0	4	0	0	1	1	0	1	2	0	0
345	1	1900	228324	357	0	25	101	141	216	180	203	185	171	145	133	97	104	109	94	71	85	58	56	59	60	51	49	46	40	36	26	38	36	43	42	27	24	26	20	25	18	23	23	8	22	21	18	18	11	15	15	19	13	13	9	16	13	8	12	11	9	10	14	13	9	9	12	10	13	7	11	8	10	6	8	2	5	5	6	5	5	5	7	10	6	6	7	2	5	6	5	2	3	3	4	3	6	8	5	5	3	1	6	5	5	4	7	6	1	5	3	3	6	2	3	7	3	2	3	4	2	1	3	3	4	7	1	1	4	4	5	5	4	4	5	2	3	1	0	2	2	1	1	4	2	3	1	4	2	0	5	3	5	2	3	3	4	1	4	3	2	3	4	0	1	2	1	1	4	4	4	1	4	4	3	3	6	2	2	2	0	3	3	1	3	1	1	0	1	2	2	0	1	2	0	2	1	5	1	2	0	2	2	0	1	0	0	1	1	2	2	0	3	1	1	3	3	1	1	0	2	0	3	0	2	2	1	0	0	3	1	2	1	0	1	1	2	0	2	0	0	2	2	1	3	2	1	0	1	0	2	3	0	2	0	1	1	2	1	0	0	1	2	3	0	0	0	1	1	1	1	1	0	1	0	0	0	1	1	1	1	0	1	3	0	1	2	0	3	0	1	1	0	1	0	0	1	1	0	1	0	1	1	1	2	0	1	1	0	1	1	1	0	1	0	1	2	0	0	0	0	2	0	1	2	2	4	1	1	2	0	1	1	2	1	0	1	0	1	0	3	0	2	0	0	2	1	0	0	2	1	0	1	1	2	2	0	1	1	0	1	0	0	1	2	0	0	0	1	1	3	0	1	1	0	1	0	1	2	0	1	1	2	0	2	1	1	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	3	2	0	0	0	4	2	0	0	2	1	0	0	0	0	0	0	0	2	2	0	1	1	1	0	0	2	0	0	0	2	0	2	2	0	2	1	0	2	1	2	0	2	1	1	0	2	0	0	2	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	1	0	3	1	0	1	0	0	0	1	2	1	0	1	0	0	1	2	3	0	1	1	1	0	0	0	0	1	1	2	1	0	0	0	0	2	2	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	2	0	1	1	1	0	0	1	1	0	0	0	0	2	0	2	0	1	1	2	0	0	2	2	0	0	1	1	0	2	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	1	0	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	4	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	3	1	0	0	1	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	3	0	0	1	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	1	1	0	1	1	0	1	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0
345	2	2100	228448	349	0	25	82	93	204	205	253	205	212	162	152	121	147	129	89	104	91	73	60	66	62	75	65	70	64	49	65	62	47	42	39	42	36	22	44	29	16	34	21	27	23	28	31	17	21	21	17	17	15	23	24	16	20	16	12	12	11	14	12	16	9	15	14	12	11	12	13	15	12	9	9	5	15	7	9	6	10	8	5	11	7	8	7	6	7	7	4	7	6	6	3	4	7	3	7	6	4	2	5	6	8	13	8	2	5	1	1	7	4	4	2	2	7	4	5	3	3	3	8	4	3	1	1	4	3	1	4	5	3	2	3	7	3	3	7	5	1	4	2	3	4	1	4	1	3	0	2	3	3	3	2	2	4	1	2	2	2	4	4	2	2	1	1	3	3	5	3	3	0	3	3	0	5	2	1	3	1	0	6	2	4	2	4	1	2	4	4	0	0	1	3	3	2	1	0	2	1	1	2	4	1	1	3	3	0	2	1	2	0	2	1	2	2	2	0	2	2	4	2	2	0	1	3	0	2	0	0	3	0	4	1	0	3	3	2	3	2	1	3	2	1	0	2	1	2	2	0	2	4	6	1	3	2	2	2	2	4	1	0	2	1	3	0	1	2	1	0	0	0	1	0	0	0	2	1	3	1	0	4	0	2	4	3	1	2	2	2	1	0	1	0	4	2	0	1	1	0	2	1	0	1	2	1	0	1	1	3	0	1	0	0	1	0	1	2	4	1	1	1	0	0	0	0	2	1	1	0	1	1	2	2	1	0	1	0	2	3	2	1	0	1	1	0	3	1	1	1	0	2	1	2	0	0	1	3	0	0	2	1	1	2	2	0	2	0	0	0	2	1	1	0	0	1	0	1	3	1	0	1	0	1	1	1	2	1	0	3	1	0	1	0	0	2	0	1	0	0	2	1	2	2	0	2	3	1	1	2	1	0	0	1	1	0	1	1	1	0	1	0	2	3	1	1	3	1	0	1	1	1	2	0	2	0	2	1	0	2	1	1	2	1	1	1	0	1	1	2	3	0	3	3	0	1	1	1	1	1	0	1	0	1	1	1	1	1	1	0	2	2	0	1	0	1	1	3	2	0	1	1	3	1	0	0	0	0	0	0	1	2	1	0	1	1	1	0	0	0	0	1	0	0	4	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	2	0	2	1	0	2	0	1	1	2	1	0	0	0	1	0	0	1	1	2	2	0	0	2	1	1	0	0	1	1	1	3	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	2	1	0	0	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	2	0	1	1	1	0	1	0	1	0	1	2	1	1	0	1	0	0	2	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	1	2	2	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	1	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	2	0	1	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	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	0	0	0	2	0	0	1	0	3	0	0	0	0	0	0	0	0	1	2
345	3	3500	228571	354	0	24	108	98	191	205	248	205	219	161	152	137	133	144	128	102	99	81	96	84	90	82	61	72	66	49	56	59	58	53	53	53	44	34	36	22	42	28	26	34	22	29	33	21	17	20	25	24	23	21	18	16	21	16	26	20	18	16	13	16	13	12	16	5	11	11	11	14	9	10	11	6	7	8	10	5	5	11	2	9	10	9	16	5	10	9	5	10	7	8	7	6	4	5	6	8	6	8	8	3	5	6	5	9	5	4	5	4	3	8	4	4	4	8	3	4	4	6	4	9	4	5	6	5	4	6	6	5	6	1	7	2	2	3	7	5	1	3	6	6	2	4	2	2	5	4	1	4	2	4	4	4	4	0	1	3	4	7	3	4	7	1	5	2	1	5	2	6	2	4	4	5	2	2	2	5	4	3	3	3	3	3	2	6	1	2	0	2	0	2	0	5	1	0	3	1	1	3	5	2	2	4	3	0	1	5	5	3	3	0	1	2	0	2	3	4	3	0	2	3	2	3	5	1	0	3	3	3	1	2	0	0	0	4	3	2	2	2	3	2	3	1	5	3	2	3	2	3	1	6	3	2	1	4	3	2	0	2	1	2	4	3	2	1	2	1	1	4	3	2	3	1	3	3	3	2	2	1	3	1	1	1	1	1	3	1	1	1	2	0	2	2	2	3	1	0	0	1	1	0	1	0	5	2	4	0	3	0	3	1	2	1	0	1	1	1	2	1	4	1	3	3	3	1	1	4	2	0	2	2	1	1	2	2	1	1	0	0	2	0	1	1	0	0	2	1	0	1	6	2	4	2	1	5	0	2	1	1	3	0	0	3	1	0	3	1	2	3	1	0	0	3	1	1	0	2	1	1	2	1	0	1	3	0	1	1	1	0	3	1	2	1	1	0	0	0	5	1	1	1	1	1	1	0	0	2	0	0	2	2	1	0	1	0	2	5	0	0	1	0	0	2	3	0	0	0	2	1	0	2	3	1	1	2	1	0	2	0	3	0	1	0	2	2	0	1	0	1	1	0	0	3	1	0	0	2	2	0	2	0	0	1	1	1	0	0	0	2	1	0	0	1	1	1	0	0	0	0	1	3	0	0	1	1	1	1	1	1	1	2	0	2	1	0	0	1	0	0	1	1	0	0	1	0	2	0	3	0	0	0	1	1	0	1	5	1	0	0	1	0	1	1	1	1	1	1	1	1	2	2	0	3	0	1	0	2	2	4	2	0	0	1	1	0	1	1	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	2	1	0	0	0	2	0	0	0	1	0	2	1	2	0	0	0	1	0	0	1	0	3	1	1	0	1	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	3	1	1	0	1	0	0	0	0	0	2	2	1	2	0	0	1	0	2	2	2	1	1	0	0	1	2	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	2	0	2	3	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	2	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	4	0	0	0	0	0	2	2	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	1	1	0	1	1	1	1	0	0	0	1	0	1	1	0	3	0	0	1	2	0	0	1	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	4	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0
345	0	2700	228694	358	0	9	96	135	216	211	258	234	227	181	185	165	161	146	154	120	133	118	129	117	114	95	85	89	88	73	76	71	70	66	55	68	68	57	50	52	44	53	49	42	42	34	41	40	27	31	48	38	38	29	33	30	25	34	25	26	28	18	15	25	14	20	22	13	26	16	22	34	18	14	17	12	19	12	13	21	13	16	22	14	11	12	12	14	15	16	14	13	3	11	10	14	11	14	12	11	7	8	13	6	8	5	9	8	4	6	11	7	1	7	7	5	7	8	11	6	9	13	7	5	5	7	9	8	3	6	2	7	4	7	8	7	8	4	4	6	4	6	4	4	9	8	7	6	3	3	5	6	8	7	2	3	7	6	5	5	6	6	5	3	8	6	6	2	1	4	5	2	4	4	4	3	4	3	3	4	4	5	6	6	3	3	7	4	3	2	2	4	6	2	2	2	4	4	4	3	2	3	2	3	3	3	6	0	4	8	7	5	1	4	5	3	1	2	4	3	3	4	5	4	2	1	4	2	2	3	5	2	4	5	1	2	2	3	2	2	2	3	4	0	5	5	2	3	4	1	3	1	5	2	4	1	2	3	2	2	1	3	0	2	0	5	3	4	0	2	2	1	2	1	2	3	2	2	2	0	3	2	3	2	1	4	2	2	4	5	4	0	3	4	4	4	1	1	4	2	2	2	3	3	1	1	1	3	2	4	5	1	0	3	2	1	2	2	4	3	5	1	3	2	0	4	3	2	1	1	1	2	4	1	2	4	1	2	4	1	1	1	2	0	1	6	4	2	0	1	0	5	2	1	4	1	1	0	2	4	0	3	3	2	2	0	0	1	2	0	1	1	1	3	1	2	2	0	3	3	2	1	5	1	1	1	2	1	1	3	2	2	1	1	3	1	0	3	1	3	2	0	1	1	1	1	1	1	0	1	3	3	1	4	0	4	4	3	3	0	1	2	2	2	2	0	1	0	1	3	2	5	2	1	2	1	0	1	2	1	2	2	2	0	0	2	0	2	4	0	0	0	2	1	4	1	1	0	1	1	1	0	0	1	1	0	1	0	5	2	4	1	0	0	2	0	3	0	2	0	1	0	1	1	0	4	0	1	3	2	2	1	1	1	2	0	3	1	1	0	2	2	0	1	0	1	1	0	1	1	1	0	2	1	2	1	0	1	0	0	2	1	0	1	0	1	0	1	1	3	1	0	1	0	2	0	1	0	2	2	2	1	2	1	1	0	2	1	1	1	1	3	2	1	4	2	0	1	3	1	1	1	0	0	0	0	2	2	0	3	1	0	1	0	0	2	1	1	0	0	0	1	1	2	0	0	1	1	1	0	1	2	2	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	1	0	1	0	3	2	1	0	1	0	0	1	2	0	0	0	3	2	1	1	0	0	0	1	1	0	0	3	0	0	1	0	0	1	1	0	0	0	1	0	0	1	3	2	2	2	2	1	1	0	2	3	1	0	1	0	0	0	0	1	2	1	1	2	1	1	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	3	1	2	0	1	3	1	2	2	0	1	0	1	1	1	1	0	2	1	2	0	1	0	0	2	0	1	1	1	1	0	0	1	1	1	0	0	1	0	0	1	2	1	1	0	1	1	1	2	0	0	0	1	0	0	0	1	2	2	0	0	2	1	0	2	1	0	1	1	0	1	1	1	1	0	2	0	1	0	0	1	1	1	0	1	1	0	0	2	2	0	0	0	1	0	1	1	1	1	0	0	0	0	3	2	0	1	0	2	2	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	1	2	0	2	1	2	1	0	0	1	2	1	0	0	0	0	2	0	1	0	0	0	3	0	0	0	0	1	2	2	0	0	1	0	1	0	0	3	1	1	0	1	0	0	1	0	1	1	1	0	0	0	1	2	1	1	1	0	0	0	2	0	0	0	1	0	1	0	3	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	1	1	0	1	0	0	3	0	0	0	2	0	0	1	1	2	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	3	2	4	0	2	1	2	0	0	2	0	0	1	0	0	4	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0
345	1	1900	228817	362	0	36	59	66	180	194	213	164	171	126	131	129	111	83	82	73	81	62	71	61	58	56	46	57	46	32	30	40	30	41	31	34	41	26	21	26	17	25	26	16	17	27	18	20	25	24	14	15	12	15	13	16	13	13	12	8	10	10	9	7	10	10	10	11	12	15	11	5	8	9	8	7	8	8	8	6	4	10	5	8	8	10	6	2	6	7	5	7	5	2	5	7	3	4	4	4	6	9	2	6	7	4	5	4	6	5	3	4	4	2	3	2	1	1	2	3	3	2	3	4	2	2	6	1	4	4	9	3	1	4	0	4	6	1	2	1	1	2	4	3	3	0	1	3	2	4	2	3	3	1	1	2	2	0	3	2	1	2	2	2	1	3	7	2	1	2	0	3	1	3	1	0	1	1	2	0	2	2	4	0	1	1	2	1	2	1	1	2	1	0	1	1	1	1	2	2	2	2	2	4	2	0	3	1	2	2	4	0	1	0	2	0	2	0	2	0	2	2	3	0	2	2	0	0	1	2	0	3	1	3	3	3	0	5	0	1	4	0	1	2	2	2	0	0	1	3	1	0	0	1	2	1	1	1	1	1	2	2	0	1	4	1	0	1	2	1	3	0	2	0	1	0	1	0	0	0	1	0	0	3	1	2	0	2	0	2	3	1	1	3	0	2	3	0	3	0	2	0	0	1	0	2	1	3	1	2	2	0	2	0	1	0	0	0	5	2	2	1	2	0	0	0	1	0	2	1	2	1	0	0	2	1	1	0	1	1	1	1	0	0	2	1	2	2	0	1	3	1	2	0	0	2	0	2	0	2	0	3	0	2	2	1	0	0	1	0	2	5	0	1	1	1	0	1	0	2	1	0	1	0	0	1	1	1	0	1	2	0	1	2	3	0	0	1	1	0	0	0	0	0	0	2	0	0	0	3	0	0	0	1	0	3	1	2	0	1	2	3	1	0	1	3	2	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	1	1	0	0	1	1	0	0	3	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	3	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	2	0	1	0	2	0	0	0	2	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	1	0	1	1	0	1	0	1	2	0	0	1	1	0	0	0	0	0	2	0	0	0	2	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	2	0	1	3	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	1	1	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	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	0	1	0
345	2	2100	228940	359	0	42	101	94	207	182	234	180	180	162	157	136	110	117	114	100	107	77	81	71	86	66	65	49	48	59	50	38	46	38	45	32	37	38	40	41	42	27	32	27	20	32	29	19	25	26	24	20	13	21	18	14	6	15	10	15	11	7	13	18	11	10	12	13	8	8	9	12	6	11	7	6	6	9	10	7	10	11	16	6	6	4	6	5	3	9	2	5	11	9	8	6	12	9	5	6	9	2	6	3	9	3	2	3	4	7	9	2	4	5	2	6	5	5	2	3	2	5	2	4	4	4	1	5	3	1	3	4	4	3	3	1	5	5	0	4	3	4	4	3	6	4	0	2	4	5	1	3	1	3	2	2	4	1	2	2	1	1	6	4	0	3	2	2	2	1	1	2	1	2	4	3	1	5	1	2	6	1	0	2	0	3	7	2	1	2	5	0	1	3	0	3	3	2	2	1	1	1	1	5	2	2	3	1	1	3	3	0	2	2	1	1	2	1	2	3	4	2	1	6	1	3	1	0	2	3	0	0	2	3	0	2	3	3	3	4	2	2	2	0	2	4	3	2	2	1	3	4	0	1	0	1	1	0	1	2	1	0	2	0	2	2	0	2	1	1	4	2	5	0	2	2	2	1	2	1	0	2	1	3	1	0	0	0	1	3	3	1	3	1	0	0	2	2	0	0	2	3	0	4	3	0	0	1	1	2	1	2	1	2	0	0	2	1	1	0	3	3	0	1	3	3	2	0	1	1	2	3	0	0	0	0	2	2	0	1	1	2	1	1	3	1	1	0	0	0	1	1	0	0	3	0	0	3	2	0	2	1	2	0	1	2	0	3	1	1	2	2	0	1	2	0	1	2	3	0	0	0	0	2	0	1	2	0	1	1	0	1	5	2	3	3	0	1	0	0	1	0	0	2	0	0	1	2	0	2	1	1	1	2	1	3	0	1	2	1	0	1	0	1	0	0	0	1	0	1	2	1	0	0	2	3	1	0	1	2	1	0	0	1	0	1	1	1	1	3	0	1	1	0	2	0	0	1	1	1	0	0	1	1	0	0	0	3	1	2	1	0	1	1	1	0	0	3	0	0	0	2	0	0	1	1	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	0	1	1	0	2	0	1	1	0	1	1	1	1	4	1	0	2	1	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	2	2	4	0	0	1	1	2	1	1	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	2	0	0	2	1	0	2	0	0	2	2	0	0	1	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	2	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	2	0	1	0	0	1	2	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	2	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	2	1	1	0	0	2	4	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	229064	356	0	32	108	130	215	207	252	241	180	172	145	128	143	116	120	102	115	101	88	84	86	76	69	60	42	69	52	57	40	50	38	46	42	46	39	34	33	31	31	30	28	37	29	20	21	27	23	29	24	17	18	15	21	19	13	16	14	19	12	10	18	9	13	8	13	7	14	10	9	7	10	12	9	12	9	14	6	11	9	9	5	5	10	7	11	11	5	10	7	4	7	6	7	12	6	4	4	3	9	7	5	5	12	4	2	1	6	0	7	6	8	4	7	7	4	6	3	2	3	3	4	4	8	2	4	7	5	6	5	3	3	2	5	2	4	4	3	1	7	5	6	2	4	4	3	1	5	3	4	5	2	0	4	0	4	6	5	3	2	2	2	3	2	7	3	4	4	2	3	0	1	1	1	1	3	1	3	1	5	4	0	1	1	0	3	1	0	5	3	3	0	1	1	1	1	4	3	6	3	4	4	2	0	3	2	2	2	4	4	3	1	0	0	2	6	1	3	2	1	1	2	2	0	2	8	0	0	2	1	0	2	1	2	1	5	0	1	2	1	1	2	1	3	1	5	2	1	0	3	1	2	3	6	1	1	0	4	3	1	0	0	1	1	0	3	2	4	0	2	6	2	3	0	0	1	0	1	1	2	0	2	2	3	1	1	0	0	0	3	3	2	0	1	0	1	0	1	0	4	0	0	3	3	1	1	1	3	2	0	0	2	0	1	0	0	0	1	1	3	2	2	1	1	2	1	1	0	1	2	3	0	2	2	0	1	0	1	2	1	0	2	0	0	2	2	0	4	1	0	1	1	2	1	0	2	2	0	1	0	0	2	1	1	1	2	0	2	3	1	0	1	2	1	0	1	0	0	0	0	2	0	1	2	0	0	1	1	3	0	1	0	2	0	1	0	2	0	2	0	1	3	1	0	2	0	2	5	6	1	1	0	2	2	0	1	4	1	0	3	1	2	2	3	0	0	0	1	1	1	1	1	1	0	2	0	1	0	0	1	2	0	0	1	0	1	2	0	1	1	3	0	0	0	0	1	3	2	0	0	1	0	0	2	1	2	1	1	0	1	0	0	0	2	1	1	1	0	1	0	0	0	1	0	1	1	0	2	0	3	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	2	2	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	3	1	0	1	1	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	3	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	2	1	1	0	0	1	0	2	2	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	1	0	0	1	0	1	1	0	0	0	0	3	0	3	0	2	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	3	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	3	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	2	1	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	1	1	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	1	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	0	0	0	0	0	1	1	0	0	0
345	0	2700	229187	357	1	12	133	152	271	235	310	231	266	224	202	182	169	146	150	157	148	99	105	118	99	85	82	107	72	76	78	85	60	59	62	49	59	65	51	47	48	53	41	40	29	27	29	47	25	35	30	37	29	21	26	23	18	27	23	17	21	19	20	12	21	19	14	15	24	16	11	12	12	11	15	14	12	11	10	12	17	13	10	10	12	13	14	11	11	12	8	3	10	9	10	11	12	10	10	6	11	6	8	10	3	9	9	8	6	11	10	4	8	3	7	6	7	9	6	8	8	8	5	9	3	5	4	7	7	8	9	8	2	7	3	4	8	5	5	3	5	8	7	3	8	1	4	7	4	8	6	4	4	2	8	5	4	6	3	2	5	3	6	3	7	1	4	5	3	4	4	2	3	1	9	8	4	4	3	3	5	8	5	3	3	3	6	6	2	4	8	6	2	2	4	4	7	3	4	3	5	2	4	5	1	1	3	3	1	2	3	4	5	6	3	0	4	1	4	3	3	3	3	3	3	3	3	3	6	0	3	1	2	2	1	1	0	3	0	3	1	0	9	3	4	2	2	4	4	5	4	0	1	5	3	2	0	4	3	0	2	3	5	3	6	1	4	3	0	3	2	3	3	3	1	0	1	1	1	2	0	3	1	2	5	0	2	2	1	3	1	3	1	3	2	0	2	2	2	4	1	2	2	2	2	1	2	3	0	1	0	2	1	0	3	1	0	3	1	0	2	0	1	1	2	2	3	0	0	2	3	1	1	2	1	2	0	3	2	0	1	4	0	1	0	0	1	3	0	3	1	0	0	2	1	2	3	0	1	1	5	1	2	1	2	0	1	1	4	1	2	1	2	2	6	1	1	3	1	1	1	3	1	1	1	1	1	0	2	0	3	5	0	2	2	1	2	7	0	3	3	2	1	1	2	1	3	1	0	1	2	0	1	0	3	1	2	0	2	1	3	0	1	1	1	4	2	2	0	0	0	1	1	2	2	0	1	2	0	1	1	1	0	0	3	1	1	3	2	0	1	2	1	0	3	1	1	1	2	2	1	1	1	1	0	2	0	2	0	2	0	2	2	1	1	0	6	2	3	0	0	1	2	1	2	2	1	0	2	1	0	0	2	1	2	3	0	0	0	0	1	0	1	1	1	3	2	0	2	0	1	0	1	0	1	1	1	0	0	1	2	0	2	1	0	0	0	0	0	0	0	1	1	2	2	0	2	0	2	0	2	2	1	1	1	2	0	2	2	2	2	1	2	1	2	0	0	0	0	1	0	2	1	1	0	0	0	1	1	0	2	2	0	2	0	0	3	1	0	2	1	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	3	0	2	0	0	0	2	0	1	2	1	1	1	0	0	1	0	0	0	0	2	0	2	0	1	1	1	1	0	2	0	1	1	1	1	1	0	0	0	1	2	2	0	0	0	1	2	0	1	1	2	0	0	1	2	2	0	2	1	0	1	1	3	0	1	1	1	1	0	0	0	0	1	1	1	1	1	2	0	1	2	2	0	3	0	0	0	0	0	0	0	0	1	1	1	2	0	1	3	0	1	2	0	0	0	0	0	1	2	1	3	0	0	1	1	1	0	0	1	0	1	1	1	2	0	0	0	0	0	2	0	1	3	1	3	1	2	1	1	0	0	1	0	0	1	2	1	1	0	0	0	1	0	1	0	2	1	0	2	1	1	0	2	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	2	0	0	0	0	0	2	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	1	1	0	1	1	0	0	0	1	1	0	1	0	2	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	3	2	1	1	2	1	3	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	2	1	0	0	2	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1
345	1	1900	229310	352	0	28	33	77	218	158	201	187	145	105	133	108	103	88	91	78	68	71	72	54	51	53	38	46	52	36	38	41	42	32	24	32	31	25	23	17	35	27	18	28	21	13	16	24	18	12	14	8	16	7	11	15	12	12	12	11	9	14	8	6	8	11	6	6	9	6	10	11	4	5	10	7	5	3	8	10	3	9	7	8	8	4	9	14	8	5	2	7	3	9	6	4	2	1	5	8	4	1	4	6	2	3	2	3	3	3	0	4	7	4	5	2	2	1	3	5	0	3	0	4	3	3	4	5	5	1	2	1	2	3	1	3	2	2	3	3	1	2	3	2	6	5	2	1	1	6	2	4	2	0	4	4	5	1	3	1	6	3	0	0	1	3	3	3	0	2	4	1	3	1	5	1	2	5	2	1	3	4	2	2	1	1	2	1	0	1	0	1	0	2	4	1	2	3	3	1	2	2	3	5	2	4	1	2	0	3	2	2	2	5	1	1	1	1	1	2	4	1	3	1	2	2	2	2	2	2	3	3	0	4	1	5	1	0	0	2	4	1	0	2	0	1	0	0	0	2	1	2	2	0	0	0	0	2	1	4	0	1	1	1	1	1	4	0	2	1	2	0	1	1	1	0	1	1	2	1	2	1	0	0	0	0	0	0	2	1	0	1	2	2	2	2	1	0	1	1	1	3	1	0	1	0	1	1	2	2	0	3	0	0	1	2	2	3	0	0	0	1	1	0	0	2	0	2	1	1	1	1	2	2	2	0	0	0	1	0	1	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	2	0	2	0	1	1	0	2	1	0	0	0	0	0	1	0	1	2	0	0	1	0	1	1	0	2	0	0	3	1	1	4	1	1	0	0	2	1	1	1	0	1	0	0	0	1	2	0	1	0	1	0	1	1	0	0	1	1	0	0	2	1	1	0	0	1	2	1	0	3	1	0	0	1	3	0	0	2	0	0	0	2	2	2	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	1	1	2	0	1	1	1	0	2	0	2	0	1	3	0	3	1	0	0	0	2	1	0	2	2	2	0	1	1	0	1	0	2	0	3	1	1	1	0	3	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	2	0	0	1	1	0	2	1	0	0	2	0	1	0	1	0	0	0	3	1	0	0	0	3	1	0	1	1	0	0	1	0	0	0	2	1	0	0	2	2	0	1	1	1	0	0	0	1	0	0	0	2	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	1	1	0	0	1	0	1	1	3	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	3	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	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	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	3	0	0
345	2	2100	229433	356	0	23	71	103	221	189	228	230	186	179	153	154	119	109	115	82	113	91	69	73	71	69	78	58	60	61	52	48	55	41	48	33	41	36	35	26	29	27	34	20	24	29	22	18	22	17	28	17	23	22	20	15	14	16	13	6	15	12	21	7	18	14	14	6	13	8	13	11	14	16	9	15	3	9	9	9	12	8	11	9	7	8	3	10	4	10	10	4	8	7	9	4	4	12	2	8	10	3	4	5	2	5	6	5	1	8	4	8	5	3	4	2	6	7	8	6	2	9	1	2	4	5	4	5	6	2	3	2	3	5	7	3	4	5	4	7	5	2	1	7	4	1	4	6	2	4	1	2	4	1	4	7	2	4	0	2	2	5	2	1	3	1	2	3	1	1	2	3	3	5	1	3	2	3	1	0	1	3	1	2	4	2	3	1	3	3	3	2	1	3	2	4	3	1	3	1	2	0	3	1	3	3	0	4	2	3	0	2	3	0	4	1	1	1	4	1	1	1	2	5	1	1	3	2	0	2	3	1	2	2	3	3	4	0	3	1	4	2	2	1	2	3	3	2	1	2	4	2	3	1	1	3	2	4	2	1	0	3	5	3	2	2	0	2	1	1	0	2	1	2	1	1	1	0	0	2	2	2	0	2	3	3	2	0	2	2	2	1	5	0	1	0	1	3	2	0	0	2	0	3	2	2	0	2	1	1	2	0	1	0	1	3	0	3	0	4	2	0	1	1	1	0	2	2	2	1	0	0	0	2	3	1	3	1	2	0	1	1	2	3	1	2	1	1	2	0	2	0	0	1	1	1	1	2	1	3	0	0	2	2	1	0	1	1	1	2	4	4	1	2	0	2	5	2	1	1	1	0	1	0	0	0	2	1	2	2	0	2	1	0	0	0	1	3	1	4	0	1	1	1	2	0	1	3	1	1	2	1	0	1	1	1	1	0	1	1	0	1	0	1	1	0	1	1	1	0	2	2	1	1	2	0	1	0	2	2	0	2	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	3	1	0	0	1	1	0	0	0	0	1	0	3	1	0	1	0	1	0	1	0	1	0	1	1	0	0	3	0	1	0	1	0	1	1	1	0	1	3	1	1	1	0	0	4	2	0	0	0	1	0	1	1	0	1	1	1	1	1	1	2	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	1	1	0	0	3	1	1	1	1	0	0	0	0	1	3	0	0	0	1	0	2	0	2	0	2	1	0	0	1	4	2	0	1	0	1	3	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	0	1	0	1	1	1	0	0	0	0	1	1	2	1	1	1	0	0	0	3	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	3	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	2	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	2	0	0	2	0	0	1	1	0	1	2	0	2	3	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	3	0	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	3	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	2	0	2	0	0	1	0	0	2	0	0	1	3	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	2	1	0	1	1	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	3	0	1	0	1	0	0	0	0	0	1	0
345	3	3500	229557	362	0	25	110	143	229	230	238	230	183	185	163	126	124	103	108	108	97	92	92	66	61	56	63	74	51	55	44	49	43	38	41	37	36	32	42	34	38	33	30	33	36	32	21	22	20	22	23	25	13	12	18	13	12	15	12	21	14	20	10	21	5	12	11	9	10	11	10	10	16	11	7	13	9	7	8	15	7	11	13	8	6	10	8	7	2	6	8	8	7	7	6	7	7	7	3	6	3	7	6	5	3	6	8	6	3	2	5	4	6	4	7	10	3	10	5	7	8	7	3	5	4	2	4	5	4	3	1	4	2	6	1	0	6	7	9	2	0	3	1	2	0	3	2	4	3	3	3	5	2	4	1	1	2	1	3	2	5	3	4	2	1	3	3	0	4	4	3	3	3	4	3	4	2	4	5	1	1	1	2	2	2	1	4	4	2	2	4	2	2	4	2	2	1	2	2	1	1	5	1	2	6	0	3	2	3	3	1	1	0	1	2	4	2	1	2	2	6	3	4	1	1	2	3	5	0	2	2	1	3	3	1	2	3	2	1	0	2	4	2	2	2	0	1	1	4	4	2	1	2	3	0	1	1	2	3	2	0	4	4	4	0	2	3	2	4	0	3	3	0	3	1	1	0	1	2	2	0	0	1	0	1	1	0	1	2	0	1	2	4	2	0	1	4	1	2	0	0	2	1	4	1	2	2	3	0	1	1	0	0	2	2	5	1	0	2	2	0	2	0	2	1	2	1	1	1	1	0	2	0	2	0	3	3	0	1	1	1	0	1	2	0	1	1	2	1	0	4	2	0	1	2	2	0	0	1	1	2	2	2	2	1	1	0	2	1	1	2	1	1	3	1	1	3	0	0	1	0	1	2	1	1	0	2	0	0	0	0	0	2	2	2	1	4	1	1	0	2	0	1	1	2	3	1	0	1	2	1	0	0	1	2	2	1	0	0	1	0	0	0	1	0	2	0	2	1	2	0	1	2	0	3	0	1	0	0	0	0	0	1	2	2	2	2	2	3	1	1	0	0	1	0	0	0	0	1	2	0	1	0	2	0	4	1	1	1	1	0	0	2	1	0	2	0	1	1	1	0	0	2	1	0	1	0	1	0	0	1	3	0	2	1	0	0	2	0	0	1	0	0	1	0	2	1	0	2	1	0	0	1	1	1	1	0	1	3	3	0	0	1	1	0	1	0	0	1	1	3	1	1	0	1	2	1	2	0	1	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	2	0	2	1	0	1	0	1	0	1	0	3	0	0	0	0	3	0	2	1	2	0	0	0	2	2	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	2	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	2	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	2	1	0	3	0	0	0	1	1	2	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	2	0	2	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	2	2	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	1	0	2	1	0	0	0	1	0	1	0	1	0	2	1	0	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	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	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	1	1	1	1	0	0
