345	0	2700	4731	350	10	57	351	477	580	489	480	371	341	255	232	173	147	146	141	113	108	109	109	89	97	87	77	73	85	71	96	184	341	520	603	689	655	629	592	535	517	452	393	343	294	226	209	150	96	66	55	45	23	18	31	34	35	25	30	28	20	17	16	23	18	12	19	25	32	39	33	44	75	91	106	127	117	119	114	109	111	108	104	113	112	94	82	99	94	120	89	72	57	63	61	67	69	51	32	43	30	39	31	20	26	19	27	20	17	19	17	17	10	7	11	9	11	7	15	10	12	18	5	9	4	6	5	3	11	5	15	4	2	4	4	8	3	4	6	5	4	5	8	7	6	3	7	2	7	5	0	8	3	8	5	5	6	7	8	4	0	4	3	8	9	9	9	2	2	4	5	4	5	2	5	3	11	4	1	5	1	4	8	2	0	6	4	5	2	3	3	0	1	2	1	5	2	1	3	2	4	3	2	2	6	4	3	5	5	3	4	2	2	3	3	3	4	0	6	3	2	5	4	2	3	1	2	1	4	3	1	1	3	2	5	1	1	1	2	2	0	7	1	1	4	1	1	1	1	3	2	5	3	1	1	2	3	0	1	1	0	1	0	1	1	1	4	3	4	6	2	1	4	2	1	2	0	3	0	1	4	0	1	0	1	5	3	1	1	3	1	1	4	3	0	3	0	2	0	1	3	3	1	0	4	2	2	2	4	3	4	1	2	1	1	0	4	1	2	1	0	1	0	3	4	4	2	0	4	3	3	1	2	4	2	5	1	2	1	4	0	1	3	3	0	1	3	0	2	0	0	1	4	1	1	0	1	1	3	1	3	2	1	0	1	1	0	2	1	1	1	1	1	2	3	3	3	1	0	3	2	1	1	1	4	1	2	1	0	1	1	1	2	0	1	1	2	2	4	1	1	1	2	2	2	1	1	2	4	0	1	1	2	3	0	1	0	1	1	2	2	1	1	0	1	0	2	2	2	0	1	1	1	2	1	3	4	0	1	1	1	1	2	0	1	0	1	0	2	2	1	0	1	0	1	2	1	0	2	2	1	1	0	0	0	3	1	1	0	1	2	1	2	2	0	1	2	0	0	0	1	0	1	1	1	1	2	0	1	0	3	0	0	2	0	0	1	2	1	1	2	0	0	2	0	0	1	1	0	0	1	0	3	0	0	1	0	1	2	1	1	2	0	0	0	0	2	0	2	0	0	0	0	4	1	2	0	2	1	0	1	1	0	0	1	0	0	2	0	2	0	3	1	1	0	3	0	0	0	2	0	1	1	1	0	0	4	1	1	0	0	1	0	1	1	1	2	0	1	1	0	3	1	1	1	0	0	0	0	1	3	0	0	3	0	0	2	1	1	0	0	0	0	0	1	2	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	5	1	0	3	0	3	2	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	1	1	2	1	0	0	0	1	0	3	1	1	0	0	0	0	1	0	2	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	2	1	1	0	0	0	3	0	0	0	2	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	1	1	1	1	0	2	0	0	1	0	0	1	1	2	0	1	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	2	0	0	1	1	1	0	1	0	0	2	0	0	1	1	0	0	0	2	1	0	2	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	3	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	2	1	1	0	0	1	0	1	1	0	0	1	2	1	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	2	0	1	0	1	0	1	1	1	0	0	1	1	0	1	1	2	0	0	0	1	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	2	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	2	0	2	2	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	1
345	1	1900	4854	350	2	54	291	317	329	324	301	245	218	154	130	114	106	97	77	72	75	70	58	54	58	41	56	65	39	44	48	36	55	56	103	177	266	353	393	499	549	596	583	519	446	372	276	186	111	60	34	34	17	16	19	13	22	8	13	14	12	14	9	10	9	6	12	12	9	11	21	16	20	22	40	30	53	37	41	36	48	45	58	48	61	59	56	35	51	54	46	44	35	32	35	15	26	25	18	26	18	7	12	11	6	8	8	7	12	7	7	8	5	5	5	5	2	4	2	4	10	2	6	2	4	1	0	4	1	5	0	4	2	3	5	0	4	3	3	0	1	5	4	3	7	2	3	2	0	3	2	2	2	1	4	4	5	3	1	3	1	2	1	4	2	2	5	0	4	5	4	4	3	2	2	1	3	5	1	4	3	2	0	4	0	2	3	1	2	3	2	1	1	10	2	1	4	0	2	3	3	1	0	0	1	2	4	2	0	3	2	2	1	0	1	1	3	1	0	1	1	2	0	1	0	1	2	1	3	1	1	1	1	1	0	2	1	2	0	1	4	1	2	1	1	1	1	3	3	0	2	1	1	0	1	0	1	1	1	1	3	3	1	1	2	1	0	2	0	3	2	1	2	3	2	0	4	1	1	0	1	0	3	0	2	1	1	1	2	0	0	0	2	1	2	1	0	0	3	1	0	1	1	0	0	1	1	3	1	0	0	1	3	1	1	0	3	0	1	1	0	3	1	1	1	2	1	2	1	0	2	0	2	0	0	1	2	1	1	1	0	1	0	3	2	3	0	1	0	1	0	2	2	0	0	1	0	2	0	0	1	2	0	2	0	2	0	0	1	0	1	0	2	0	2	0	0	0	0	1	2	0	2	1	2	1	2	1	2	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	1	0	2	3	0	1	3	1	1	2	0	1	1	1	2	0	1	0	1	0	1	0	2	0	1	0	1	0	1	0	2	0	0	0	0	0	0	2	0	0	2	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	3	1	1	0	2	0	2	0	1	2	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	0	2	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	2	0	1	0	3	0	0	1	2	2	1	1	0	2	1	0	1	0	0	2	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	2	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	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	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	1	0	0	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	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	2	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0
345	2	2100	4978	347	6	58	326	365	383	322	358	277	226	222	173	135	144	130	109	86	101	80	81	81	70	66	80	66	41	49	52	50	110	191	218	219	175	171	186	152	121	118	68	28	21	23	23	25	15	12	25	16	15	6	12	12	20	16	13	10	16	14	8	12	7	11	12	9	12	6	10	15	14	23	19	37	28	50	56	75	80	76	75	106	65	72	92	82	112	106	99	98	86	98	95	96	82	74	48	53	44	35	23	16	15	18	12	9	9	3	7	4	11	5	9	2	6	6	4	5	3	3	8	3	5	2	5	2	2	2	6	0	3	6	4	5	4	2	3	2	3	4	1	3	4	0	4	4	3	3	2	1	1	3	2	4	2	4	1	4	1	2	2	4	3	1	1	2	2	2	3	2	2	2	3	7	3	3	0	1	4	4	1	2	0	3	3	3	2	1	3	2	2	2	1	3	3	5	3	2	4	3	1	1	0	1	3	0	0	2	3	2	0	1	2	1	4	0	0	1	3	0	0	1	3	1	3	2	0	0	2	3	1	1	4	2	2	3	2	4	0	0	0	1	4	2	3	2	4	3	2	1	4	1	0	1	0	2	1	2	2	1	2	2	1	0	0	0	0	4	0	1	0	1	1	1	3	0	1	0	0	0	1	2	2	1	1	2	2	1	1	0	1	0	3	2	1	1	1	1	0	1	1	0	1	1	0	0	2	2	2	0	0	0	3	2	0	1	1	1	3	0	1	0	1	0	0	0	0	1	2	0	3	0	1	0	2	4	2	2	1	0	1	1	1	1	2	1	0	1	0	1	1	0	1	2	3	0	0	2	2	0	0	1	0	1	0	0	1	2	1	2	1	2	0	1	0	2	0	0	0	0	0	1	1	1	1	2	0	0	2	2	1	2	2	2	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	3	0	3	0	2	3	0	1	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	3	1	1	0	2	0	0	0	0	1	2	1	2	0	0	0	1	1	1	0	0	3	0	1	3	1	1	0	0	1	1	0	1	0	2	2	1	0	1	1	2	0	1	1	0	2	0	0	0	0	1	2	1	1	0	0	1	0	2	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	1	0	1	2	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	2	0	1	1	1	1	1	1	0	0	0	2	2	0	1	0	0	2	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	1	1	1	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	2	0	0	1	0	0	0	0	0	0	1	1	2	2	0	0	0	1	1	0	1	1	2	1	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	1	0	3	0	1	2	1	1	0	0	0	1	1	1	0	1	0	0	3	1	0	0	0	0	1	0	0	2	0	0	2	1	3	2	1	1	1	0	0	0	0	0	2	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	2	0	3	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	1	1	1	0	1	3	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0
345	3	3500	5101	349	12	66	373	469	490	418	382	332	305	224	193	163	151	114	143	104	87	98	94	77	65	57	63	59	57	55	63	124	228	371	420	293	188	161	144	94	65	40	46	34	19	24	23	19	22	20	26	18	14	11	12	16	18	14	8	18	6	14	13	12	9	7	9	11	11	16	12	25	19	40	41	39	52	57	66	68	67	58	66	51	49	50	47	46	41	66	58	52	48	45	30	33	27	29	17	14	13	4	10	6	4	2	3	8	6	6	9	3	9	1	2	3	4	4	3	7	1	0	3	5	4	5	3	1	4	2	2	3	6	5	6	3	4	3	8	2	1	4	4	5	5	5	3	4	2	1	1	3	2	2	2	4	1	2	4	2	2	1	4	3	3	1	0	5	3	1	3	6	4	1	3	2	4	2	1	1	2	3	0	2	1	1	2	4	2	2	0	0	3	2	3	2	3	2	1	2	2	2	0	0	1	6	2	1	0	4	2	3	1	2	1	2	0	3	1	0	1	2	2	4	2	0	4	3	2	0	3	1	3	3	3	0	4	1	0	2	0	4	1	2	0	1	1	1	3	3	0	2	2	3	3	1	2	0	2	1	1	2	5	3	2	0	1	0	1	0	1	0	2	1	2	1	1	0	3	1	2	2	1	1	2	1	0	0	2	2	0	1	1	5	1	0	3	1	0	0	2	0	3	1	2	0	1	1	0	1	2	2	2	0	1	4	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	3	4	1	2	1	0	2	0	1	0	2	2	1	2	2	0	0	1	2	2	2	2	2	0	2	1	0	0	2	1	1	1	1	0	1	0	3	0	1	2	0	4	1	0	2	0	0	1	1	1	1	3	1	1	1	1	2	2	1	2	1	1	1	3	0	0	0	2	0	0	0	1	0	1	1	1	2	0	0	0	1	2	1	2	1	1	0	0	1	1	0	1	1	2	1	1	2	1	0	0	0	1	1	1	1	0	0	1	1	0	1	1	1	2	3	2	2	2	0	2	0	1	1	2	0	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	3	0	0	1	0	0	0	2	1	1	1	0	0	0	1	0	1	1	2	0	0	0	1	1	1	0	2	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	1	2	1	1	0	1	0	0	1	1	0	0	1	2	2	1	0	0	0	1	1	0	0	2	2	1	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	3	1	1	0	0	2	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	2	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	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	1	0	1	1	1	1	1	1	0	0	0	2	0	0	0	1	0	1	0	1	0	1	3	0	1	0	0	2	0	1	1	0	0	0	2	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	2	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	1	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
345	0	2700	5224	349	19	61	358	529	529	442	471	386	335	299	255	196	193	183	172	131	119	135	103	88	101	74	88	76	67	82	78	97	170	216	216	124	128	87	84	93	104	62	74	81	59	70	44	48	21	39	24	25	33	17	27	23	22	19	18	26	20	33	42	34	27	39	43	68	75	63	84	88	94	111	130	154	173	196	186	204	196	196	189	215	203	194	204	193	195	165	161	161	156	157	120	125	104	86	74	78	56	49	67	27	34	32	32	18	14	17	20	16	11	18	12	6	14	14	12	8	9	4	7	10	6	5	6	4	9	4	6	4	3	5	3	2	6	6	4	4	9	1	3	6	4	2	5	3	4	4	5	3	2	4	1	4	8	5	4	4	5	4	4	0	3	2	1	3	3	5	3	3	5	2	2	10	4	4	2	4	4	5	3	3	1	4	6	4	2	5	3	2	2	4	2	4	4	2	3	1	4	1	3	4	4	3	3	4	2	3	0	2	3	0	2	2	2	4	1	1	2	1	3	0	1	2	1	2	3	3	2	4	3	2	2	1	4	2	1	3	2	0	2	1	2	1	1	3	3	2	1	1	1	3	2	2	4	3	5	3	1	2	1	0	0	1	1	3	1	0	1	2	3	3	1	0	2	0	0	3	3	1	4	5	2	4	3	2	1	2	3	4	2	4	2	1	1	4	2	3	2	1	2	2	0	1	2	0	1	2	0	0	2	0	0	4	0	2	0	2	0	1	5	2	3	0	2	1	3	2	1	1	3	3	2	2	1	0	3	0	1	2	2	0	1	1	0	3	5	1	3	1	1	0	2	2	4	0	2	0	0	2	0	1	0	1	1	0	1	0	1	3	1	1	2	2	1	1	1	2	0	1	2	4	0	4	4	4	2	0	2	0	0	3	3	1	0	2	0	2	0	1	2	0	1	0	2	1	1	1	1	2	0	0	0	0	0	2	1	2	1	0	2	2	1	0	3	0	3	0	3	0	0	1	0	0	1	2	2	1	0	1	1	0	1	0	0	2	1	0	0	0	1	0	1	2	0	1	1	2	0	1	0	0	1	0	1	1	1	1	0	0	0	3	1	1	2	2	1	1	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	3	2	0	0	0	1	0	1	3	0	0	2	2	0	0	1	0	1	1	1	0	0	0	1	1	1	2	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	1	1	0	1	0	0	0	3	3	1	1	1	1	2	1	0	1	1	1	0	1	1	0	0	0	0	0	0	3	2	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	2	1	2	1	0	2	1	0	0	2	1	0	0	0	1	1	3	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	3	0	0	0	0	2	0	1	3	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	4	1	0	1	2	0	0	0	0	1	1	0	0	2	0	2	2	2	0	1	1	0	0	1	2	1	0	2	0	0	1	1	1	2	2	0	1	0	1	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	1	0	2	0	1	1	0	2	0	1	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	3	0	1	1	1	3	1	2	0	0	0	0	2	0	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	1	0	2	1	0	2	0	2	1	0	0	1	0	1	1	0	0	2	0	0	2	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	1	1	0	1	1	1	2	2	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	3	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	2	1
345	1	1900	5347	352	4	67	323	334	343	279	299	241	206	170	147	135	116	78	84	82	87	61	72	53	56	48	47	50	42	39	35	36	33	24	31	30	37	35	22	26	15	15	17	17	15	17	17	18	10	15	11	31	25	24	26	29	29	40	29	39	42	33	50	56	71	76	92	90	100	94	96	119	127	146	159	158	175	185	171	175	189	132	173	145	137	141	131	94	109	89	102	90	84	69	54	60	58	47	38	30	26	29	18	11	17	13	18	12	7	15	11	7	10	5	4	7	7	4	3	6	6	7	5	6	1	8	3	3	2	5	5	3	5	3	3	7	3	4	5	2	4	2	6	5	2	4	3	5	1	3	2	6	5	2	2	1	1	5	1	1	4	6	3	0	2	0	2	5	1	1	1	3	3	1	2	1	1	1	2	2	1	1	2	4	3	3	2	2	1	2	2	1	3	1	0	1	2	2	3	0	1	2	2	1	2	2	2	2	2	1	2	1	1	2	1	1	2	2	2	4	0	3	1	0	1	1	3	0	2	1	2	2	0	1	2	0	0	0	1	4	2	0	1	2	3	4	1	1	0	2	1	0	0	0	3	1	1	1	0	0	1	1	3	1	2	0	0	1	2	3	0	1	1	2	1	1	3	2	0	1	1	2	1	0	0	2	0	0	1	0	4	1	0	0	1	2	2	0	1	0	0	2	3	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	2	0	0	1	1	2	0	0	1	0	3	1	2	0	1	0	0	1	1	1	0	2	2	1	0	0	0	2	0	1	0	1	0	2	0	2	2	0	0	1	0	0	0	0	4	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	1	1	0	3	0	0	2	1	2	0	1	1	0	0	0	2	1	0	0	0	0	1	1	3	1	0	2	1	2	2	0	1	0	1	0	3	1	0	1	1	0	0	0	2	1	0	2	1	1	0	1	1	0	2	2	0	3	0	0	0	1	0	0	0	1	1	3	1	0	0	0	0	1	1	1	2	2	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	1	2	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	1	0	3	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	2	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	1	0	2	0	0	2	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	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	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	3	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	3	1	0	2	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	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
345	2	2100	5471	351	4	50	231	272	329	281	287	231	232	202	160	154	109	123	98	96	102	75	74	63	69	56	58	59	58	54	36	50	43	32	43	27	38	55	60	51	61	51	46	56	62	80	68	64	55	55	42	27	25	19	31	30	49	77	95	82	106	135	153	142	185	186	195	229	240	253	253	236	259	229	225	246	188	207	191	169	160	151	144	124	111	95	94	94	87	67	69	65	53	48	52	50	46	41	42	32	34	24	17	20	27	20	19	22	16	18	18	15	5	9	11	13	11	10	12	11	8	8	13	11	11	1	9	4	7	6	6	7	10	6	5	6	2	7	7	4	8	4	6	4	5	3	2	2	2	3	4	4	6	3	5	6	5	5	7	2	5	5	3	4	1	8	2	3	2	5	5	2	6	1	6	0	5	4	3	2	2	4	4	1	3	4	4	4	3	2	1	5	3	3	2	6	3	1	4	4	1	5	2	3	2	4	1	4	5	0	4	4	2	2	4	3	1	2	1	6	6	2	2	3	3	1	2	3	2	4	2	0	0	2	2	3	2	3	2	1	3	2	1	2	3	0	2	2	1	1	1	2	1	1	1	1	0	2	3	1	3	1	0	0	2	2	1	0	1	1	2	3	1	0	3	2	1	0	3	3	1	1	0	0	2	1	1	5	2	3	2	2	1	2	3	0	2	1	1	1	1	1	1	1	0	1	1	1	2	3	2	0	1	0	1	0	0	3	0	0	3	1	1	3	3	0	1	0	0	0	0	2	2	1	0	1	1	1	3	0	1	1	0	1	3	2	1	1	2	0	0	3	2	1	3	1	1	0	2	0	0	0	2	1	0	0	2	1	1	2	1	2	2	0	1	0	1	1	0	0	0	1	2	0	2	2	1	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	3	1	0	1	0	1	1	1	2	0	2	2	2	2	2	0	1	0	0	1	0	1	1	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	2	1	2	1	1	0	1	0	1	1	1	0	4	2	0	0	0	1	0	0	1	1	0	1	0	1	1	2	1	0	0	1	0	0	0	0	2	0	1	1	0	2	1	0	3	2	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	2	0	0	0	1	2	3	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	2	0	0	0	2	1	1	0	0	0	0	2	0	1	1	0	1	0	2	2	0	2	1	0	0	0	2	0	0	0	1	1	0	1	1	1	2	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	2	0	0	1	0	1	1	1	3	1	0	1	1	1	0	1	0	0	0	2	0	1	0	1	1	0	0	0	2	0	0	0	0	3	1	1	1	1	0	0	2	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	2	0	1	1	1	0	0	3	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	1	0	0	1	0	3	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	0	1	2	0	1	0	4	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	1	1	1	0	2	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	2	0	1	1	0	0	0	0	2	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	5594	351	6	41	282	340	351	304	322	243	235	195	196	143	130	111	124	91	102	76	70	83	68	60	56	60	55	52	64	33	47	37	36	38	36	35	41	42	47	39	44	53	45	48	38	27	22	32	22	22	27	26	23	21	46	42	74	83	105	121	139	139	162	167	197	250	235	257	262	218	216	240	245	231	240	246	230	233	205	198	181	171	177	151	150	124	129	104	109	91	77	78	84	73	60	61	44	50	56	32	39	27	37	26	22	19	14	21	24	14	13	19	20	12	13	10	4	10	12	7	9	7	7	8	6	13	3	5	10	7	8	4	13	7	1	6	8	8	4	5	4	2	2	5	6	5	6	0	3	2	3	3	4	5	7	4	0	4	2	6	4	1	0	6	3	2	3	4	2	3	1	2	5	2	4	3	3	2	3	1	5	4	1	0	2	5	2	6	5	4	4	3	2	1	2	3	3	4	4	3	1	1	3	3	2	0	4	4	1	1	1	5	1	3	2	4	5	1	3	2	3	4	1	1	4	4	2	2	1	2	2	1	1	0	2	0	2	2	3	4	1	3	0	2	2	2	1	3	1	4	1	2	0	2	1	2	0	1	3	3	0	1	2	0	2	0	1	1	0	0	1	4	0	3	1	1	1	2	2	0	1	4	2	5	3	0	0	1	2	3	3	1	0	3	1	0	2	2	2	2	0	0	0	3	0	1	4	1	0	1	1	2	1	1	2	1	3	1	1	0	0	2	2	1	0	2	0	1	0	0	0	2	1	4	1	0	1	0	0	0	2	2	3	1	1	3	3	0	0	0	1	0	0	0	1	1	0	1	1	1	0	2	2	1	4	1	1	1	1	2	1	2	6	1	0	0	1	1	0	1	1	0	4	0	3	0	0	0	3	0	2	3	2	1	1	1	1	2	0	0	1	2	1	1	1	2	0	0	4	1	1	0	1	0	1	0	3	0	2	0	2	1	1	0	1	0	2	0	0	0	0	1	0	0	1	2	0	0	2	0	0	1	1	0	0	0	1	1	1	2	0	2	1	0	0	2	0	0	0	3	0	0	0	0	1	0	0	2	0	3	0	1	3	2	2	0	1	0	0	1	0	1	0	2	0	0	2	0	0	2	0	1	1	1	0	1	0	0	1	0	2	0	0	1	1	2	0	0	0	2	2	1	0	0	0	0	1	0	1	0	1	0	1	1	1	1	3	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	3	0	0	1	1	1	0	1	1	1	0	0	0	1	1	2	0	1	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	1	2	1	0	1	1	1	1	1	0	1	1	1	2	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	2	1	0	1	0	0	0	0	0	2	1	0	0	1	0	2	1	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	2	3	0	0	1	1	1	0	0	0	0	0	1	1	0	0
345	0	2700	5717	354	8	37	250	399	390	353	400	319	280	234	198	181	156	138	154	137	106	141	107	88	82	83	70	73	71	52	54	73	53	67	46	36	47	54	55	37	49	52	41	40	25	35	32	27	36	29	33	26	21	18	24	24	31	25	31	34	31	26	33	38	52	93	120	133	171	195	191	207	216	202	230	235	231	257	242	221	271	268	246	239	242	227	231	210	214	189	194	175	146	139	117	122	110	107	84	60	62	35	58	43	38	38	31	24	23	26	24	9	12	18	22	8	10	11	8	9	11	10	8	10	11	12	9	7	10	6	14	6	5	5	9	7	7	7	5	1	3	6	9	9	3	5	6	4	5	2	10	3	7	6	4	7	6	7	2	4	4	2	6	6	5	1	2	7	5	3	4	4	4	9	2	3	3	3	5	6	4	5	4	1	4	3	5	3	2	3	5	3	3	2	0	3	4	1	0	2	3	1	3	2	6	4	3	4	4	2	2	6	2	6	1	4	2	3	2	1	5	3	3	2	1	0	3	6	1	4	1	3	3	1	5	1	3	4	2	3	2	3	3	0	2	2	4	1	2	1	3	1	1	3	1	3	3	3	0	3	4	3	3	4	0	1	2	1	1	4	2	1	1	1	5	0	2	2	1	2	2	5	3	2	7	2	0	4	2	1	2	1	1	2	1	3	3	2	2	0	3	2	1	1	2	2	3	5	2	0	4	0	0	2	0	3	3	2	3	3	1	1	1	0	1	2	0	0	0	4	2	3	1	1	2	0	2	0	0	3	2	3	0	0	2	3	0	1	1	1	1	2	0	2	1	5	2	2	0	3	0	2	0	1	0	2	2	2	2	3	2	2	2	2	3	2	1	1	1	4	1	1	3	0	0	3	1	1	0	0	0	1	2	1	1	1	2	3	1	1	3	1	3	1	1	0	3	1	1	2	1	2	1	1	0	2	0	1	1	0	4	2	2	1	0	0	1	1	0	2	1	1	0	0	4	0	2	1	0	1	0	2	3	0	0	1	0	2	1	2	1	0	1	0	1	0	1	0	2	2	0	1	0	3	0	1	2	3	2	0	3	1	2	0	0	1	2	5	0	2	0	1	0	2	1	2	0	3	5	0	0	1	2	2	0	0	2	2	1	2	1	1	1	1	1	0	2	2	1	0	3	2	0	1	3	0	3	0	3	1	0	0	0	1	0	1	1	1	0	2	0	0	3	0	1	0	1	3	2	1	2	2	2	1	0	0	0	2	3	1	0	0	1	0	1	2	0	0	2	1	0	0	1	2	0	1	1	1	1	0	2	1	1	0	1	1	2	0	1	0	0	1	0	2	0	2	1	0	2	0	1	1	0	0	1	3	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	1	2	2	1	0	0	1	0	0	1	2	2	0	0	1	2	0	0	0	1	0	2	0	0	2	0	1	1	1	1	0	1	0	0	0	0	2	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	2	0	1	1	1	0	0	2	1	1	1	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	1	3	1	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	4	1	0	1	1	0	1	0	1	0	0	0	4	0	1	0	0	0	0	1	0	2	2	0	0	2	2	1	0	0	1	0	1	0	0	0	0	1	0	2	0	3	0	1	1	2	0	0	2	2	0	0	0	1	1	2	0	0	0	1	1	3	1	0	0	1	0	0	0	2	0	1	1	2	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	2	1	1	1	0	0	1	1	0	0	0	0	1	1	1	2	1	0	0	1	0	0	2	0	0	0	1	0	0	2	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	4	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	2	0	1	1	0	1	0	2	1	2	0	0	1	1	0	0	0	0	2	1	0	0	0	1	3	2	2	0	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	2	0	0	0	1	1	0	0	1	1	0	0	1	1
345	1	1900	5840	349	6	47	215	237	270	240	259	215	191	160	131	122	103	87	91	68	68	58	65	57	60	51	39	43	42	35	30	45	29	47	36	24	33	28	20	24	26	22	24	21	17	18	9	20	11	14	12	14	11	14	12	12	4	12	7	8	10	11	13	11	14	14	23	25	25	41	50	56	57	82	83	103	111	123	144	139	164	169	160	174	177	176	176	156	184	168	151	128	131	131	106	92	80	81	47	49	47	27	34	19	19	14	15	7	8	16	9	5	15	12	2	7	9	5	5	6	5	6	6	4	3	5	6	5	3	6	5	5	4	6	0	5	3	3	5	3	4	2	3	2	5	4	3	3	3	4	7	8	4	2	1	1	1	0	3	2	3	3	2	3	2	0	0	2	0	3	3	3	3	1	1	4	7	2	2	3	2	1	4	3	4	2	3	1	1	1	1	2	0	2	1	2	1	2	3	0	2	3	1	2	1	1	5	0	2	1	1	2	2	1	0	2	0	2	1	1	2	1	3	1	2	3	3	1	1	1	1	3	3	0	2	2	1	1	0	1	1	1	0	0	0	2	0	0	0	1	1	1	0	1	4	0	1	3	2	0	1	0	2	1	2	0	0	2	1	1	0	2	2	0	0	0	0	1	1	2	1	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	2	1	1	1	0	0	1	1	0	0	2	0	3	2	1	0	2	0	2	1	5	1	0	2	0	0	2	0	1	1	2	0	0	0	0	2	0	1	0	1	1	1	0	2	0	0	0	1	2	1	3	0	0	1	0	3	0	0	2	1	0	1	2	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	2	2	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	2	2	0	2	1	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	1	1	2	0	0	0	3	1	1	1	1	0	1	2	2	0	0	0	0	2	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	2	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	2	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	1	1	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	1	0	0	0	0	1	0	1	1	1	1	0	2	0	0	0	0	0	0	3	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	3	0	2	0	1	1	0	1	1	0	1	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	2	1	0	0	0	1	1	2	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	4	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	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	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	3	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	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	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	1	0	1	1
345	2	2100	5964	348	2	32	233	239	287	273	280	233	227	177	165	115	126	137	96	117	103	76	88	76	85	66	60	48	42	52	55	36	30	37	31	34	32	31	33	28	28	21	25	26	25	31	23	24	11	19	14	13	15	15	21	23	19	18	9	18	27	37	44	67	71	114	106	121	150	147	192	180	181	193	228	212	239	235	227	239	238	240	185	204	206	171	163	150	130	147	115	99	99	73	73	62	50	49	46	50	39	37	24	30	13	23	15	10	10	17	13	7	12	16	9	11	6	3	10	7	5	7	7	5	2	5	10	4	3	6	8	6	3	1	4	5	6	5	7	5	2	4	5	1	4	2	8	2	4	5	3	1	1	2	2	6	2	2	3	1	1	2	6	2	4	5	1	4	4	3	6	3	3	3	6	0	4	1	3	0	3	4	4	2	2	3	0	1	0	0	1	3	3	0	1	4	3	0	1	0	4	1	4	3	0	3	2	6	2	2	0	0	1	3	2	1	3	3	0	1	7	6	2	2	1	2	1	2	1	3	3	2	3	0	2	2	2	1	1	1	0	0	1	2	0	1	4	0	0	4	0	2	3	0	4	2	2	3	1	1	2	3	2	0	2	1	1	2	0	0	0	0	0	1	4	2	2	2	1	0	0	2	1	0	1	1	0	4	0	1	1	1	2	1	0	2	2	2	2	3	2	2	3	1	5	0	0	0	0	0	4	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	5	0	3	1	0	1	1	3	2	1	0	0	4	1	4	1	1	0	0	3	0	0	2	2	0	1	1	1	0	1	2	1	1	1	4	1	1	0	3	0	1	0	0	0	1	4	0	0	1	1	0	1	0	0	1	2	3	2	2	0	0	1	1	2	0	0	2	1	0	2	1	0	0	1	1	0	0	0	0	0	0	2	2	1	2	1	0	0	2	2	0	1	1	1	1	0	2	3	0	1	0	1	1	0	1	0	3	3	1	2	1	1	0	0	0	2	2	1	0	0	0	1	1	1	1	0	1	1	1	1	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	3	3	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	3	2	1	0	1	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	2	0	2	0	1	0	2	3	0	2	1	0	1	2	1	2	1	1	1	0	0	1	0	0	0	1	0	2	2	2	0	1	1	1	1	1	1	1	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	0	3	0	0	2	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	1	1	2	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	1	0	1	3	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	2	1	0	0	0	0	4	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	3	1	0	1	4	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	2	3	0	0	0	2	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	1	1	2	1	0
345	3	3500	6087	350	2	39	268	323	344	331	359	268	288	181	156	141	115	118	99	88	96	84	74	64	65	60	63	59	48	53	40	55	42	46	32	42	36	36	35	28	26	35	19	24	25	17	31	27	17	18	21	24	27	22	18	24	21	17	16	27	36	55	73	103	163	151	184	170	205	214	198	229	225	235	262	255	258	266	254	222	242	239	221	208	183	184	174	153	143	146	141	84	87	74	65	61	58	38	44	36	23	22	25	22	19	19	16	10	15	11	14	7	17	8	11	7	13	8	6	6	3	5	4	10	2	3	6	5	6	6	7	5	6	3	7	3	4	4	5	7	1	9	3	1	1	3	5	3	2	3	4	4	5	0	2	2	3	6	6	3	5	4	7	4	2	4	4	5	8	4	6	6	4	1	4	2	5	2	2	2	2	0	1	5	3	2	8	3	1	1	2	2	3	3	5	2	5	3	2	1	3	2	0	3	5	2	0	2	1	2	2	1	1	3	2	3	6	3	4	1	2	4	3	1	3	0	3	1	5	0	2	2	3	2	1	0	1	2	2	2	1	1	0	2	1	0	2	1	2	2	2	1	1	3	2	1	3	1	2	3	0	2	0	0	2	2	0	1	2	3	0	1	1	3	0	1	2	1	1	0	3	1	0	0	2	1	0	1	4	1	1	0	2	1	4	0	5	2	2	2	1	0	4	0	0	0	1	0	0	1	0	0	1	3	0	1	0	3	0	2	3	0	2	1	4	1	1	1	4	3	1	2	1	1	2	0	1	0	0	0	0	2	1	2	1	2	0	1	4	1	1	1	0	0	0	1	0	2	0	0	0	4	2	1	1	1	0	4	0	3	0	0	0	1	0	2	1	0	1	3	1	0	2	1	1	1	1	1	1	2	1	0	0	0	0	0	0	3	1	0	0	0	1	1	1	1	2	0	1	0	0	1	0	2	0	0	2	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	3	1	0	1	1	1	0	1	0	2	1	1	0	0	0	0	1	1	2	0	0	0	0	1	1	2	0	2	0	0	1	1	1	2	2	0	0	0	0	0	1	1	0	0	1	0	3	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	1	2	0	2	0	0	0	2	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	2	0	0	1	0	1	2	0	2	3	1	0	0	0	1	0	4	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	2	0	0	0	0	1	1	0	2	0	0	4	0	1	0	0	0	0	2	0	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	3	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	0	1	2	0	0	1	0	2	4	1	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	2	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	2	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	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	0	0	0	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	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0
