345	0	2700	171956	364	2	30	216	316	380	393	438	367	352	307	276	258	243	246	222	208	195	154	168	149	157	135	142	117	115	110	97	105	89	69	91	93	75	85	67	63	82	74	73	64	62	53	59	37	45	53	39	28	35	27	45	32	44	35	43	40	22	22	38	28	26	34	33	25	26	24	25	23	24	25	28	28	29	24	21	11	14	21	20	15	16	12	13	15	14	14	13	12	25	24	25	28	20	14	15	14	18	9	11	10	8	6	16	7	6	14	14	12	13	7	8	9	12	4	9	13	10	9	11	7	14	7	10	5	3	6	4	11	9	13	10	8	10	3	8	10	5	7	7	5	12	5	1	5	6	7	5	6	5	5	11	10	5	2	9	4	6	9	9	9	5	8	7	3	13	5	6	4	4	4	7	5	5	2	5	4	2	7	2	7	3	8	6	6	4	5	9	2	4	4	3	2	7	8	5	3	3	5	7	2	11	2	6	5	2	2	2	4	4	3	4	1	6	7	2	5	4	6	5	2	3	2	2	4	4	4	6	1	7	0	2	2	4	2	3	5	2	3	4	6	6	1	7	3	3	4	6	5	4	1	3	7	3	3	2	1	5	4	3	2	5	2	1	5	2	1	4	1	1	4	2	0	3	2	3	2	8	6	3	2	5	1	2	2	1	2	4	4	4	3	3	2	3	5	2	3	4	3	6	3	2	5	2	1	2	5	2	5	4	5	3	2	3	0	3	0	2	0	0	1	3	5	2	2	3	0	3	2	1	1	2	1	1	2	6	3	2	4	2	5	3	2	0	1	3	3	2	2	1	2	2	2	3	3	4	3	3	6	2	1	4	1	2	5	2	2	2	2	2	1	3	7	2	1	1	1	2	2	1	3	2	2	1	1	1	1	1	0	4	4	4	0	5	3	2	0	3	0	0	2	2	1	0	1	3	3	2	1	2	1	0	4	3	1	4	0	1	6	4	2	1	3	2	2	0	2	1	2	2	0	4	4	2	2	1	1	2	0	0	3	3	2	1	3	5	3	2	0	1	2	2	3	1	3	4	1	4	3	2	2	2	0	2	4	4	0	2	1	2	0	2	4	0	5	1	1	5	2	7	2	1	1	0	2	2	1	2	1	3	3	0	1	3	1	1	0	2	2	2	2	2	0	2	2	1	1	1	2	2	3	0	1	2	0	1	2	0	1	2	4	2	1	2	2	2	4	2	3	1	3	3	2	0	3	1	2	3	0	3	2	0	1	2	3	2	3	2	0	3	2	1	2	1	3	2	2	1	0	2	4	0	1	0	1	3	0	2	2	1	5	1	1	0	2	1	1	2	3	2	3	2	1	0	0	3	2	1	3	1	1	3	1	1	1	1	2	1	0	1	2	1	1	0	0	3	1	1	2	1	2	4	1	0	2	1	3	1	1	0	1	0	2	0	0	1	1	1	2	2	0	0	1	1	2	1	0	0	1	0	1	0	2	0	0	0	0	2	0	1	0	1	1	0	2	0	0	2	0	0	1	0	1	1	1	1	2	3	1	0	0	0	0	1	0	3	2	3	0	2	1	1	3	0	0	3	3	0	1	1	4	0	2	1	3	1	1	2	1	1	0	1	3	2	2	0	0	0	2	0	0	0	1	1	2	1	3	1	1	1	0	0	2	2	1	0	1	0	4	1	1	1	2	2	0	1	3	1	2	2	1	0	1	1	0	0	0	4	1	0	0	3	0	1	3	2	0	0	1	1	1	1	0	1	1	0	1	3	0	1	0	0	2	2	0	0	1	0	0	0	0	1	1	1	3	1	2	2	3	0	1	0	1	2	0	0	1	1	1	1	2	1	1	1	2	3	1	2	0	5	1	1	1	1	0	5	1	3	1	2	1	0	0	0	2	0	2	1	2	0	2	0	2	2	0	0	0	3	1	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	2	0	1	1	2	3	2	1	2	2	2	2	3	0	0	2	1	1	0	1	1	1	2	1	2	2	0	0	2	0	0	0	0	1	0	0	2	2	0	0	4	0	3	0	0	0	1	0	0	2	0	1	2	0	3	3	0	1	1	2	0	3	0	1	2	2	2	0	0	4	3	2	1	2	1	0	1	1	3	1	1	2	0	1	0	0	2	1	1	2	1	2	3	1	1	2	1	0	0	0	0	1	2	0	0	1	0	2	0	2	1	2	0	0	0	0	0	0	0	2	2	2	0	0	2	0	0	0	2	1	4	0	0	3	0	1	0	4	2	5	0	1	2	0	1	1	0	1	0	0	3	1	0	1	1	0	0	2	0	0	0	0	1	2	1	0	1
345	1	1900	172079	361	0	54	187	187	311	261	290	225	198	193	146	153	135	107	112	97	106	88	85	86	81	78	55	58	51	56	45	48	34	69	33	37	48	34	33	26	38	32	30	25	21	22	24	17	21	20	20	18	19	15	19	14	18	20	17	10	12	15	12	7	15	14	16	11	16	16	16	15	16	9	14	13	7	11	13	12	6	6	9	18	7	12	10	8	12	8	8	12	13	16	8	8	7	8	10	5	6	4	5	5	4	9	7	3	7	7	5	4	5	6	3	5	3	3	4	5	4	8	4	4	0	4	2	6	4	2	4	1	1	7	3	4	2	2	7	1	6	0	2	2	1	5	3	6	4	2	3	1	1	6	3	0	3	3	3	2	7	0	0	1	3	2	6	7	4	6	0	3	2	4	2	0	2	3	1	4	1	2	3	3	3	2	3	1	0	3	1	3	0	3	2	2	3	3	3	1	1	1	2	1	1	1	4	1	1	1	3	1	2	3	1	1	0	2	3	3	5	2	0	1	1	2	2	3	6	0	1	2	3	3	5	2	0	3	3	3	0	3	1	2	4	2	1	1	3	1	2	3	0	0	2	4	2	1	0	2	0	0	1	3	1	1	1	0	1	1	1	4	3	1	0	1	0	1	1	2	1	3	0	0	1	2	1	2	1	4	2	1	0	1	1	3	1	1	2	3	2	2	0	0	2	1	1	2	0	5	1	0	0	4	1	2	1	2	1	2	0	2	1	3	2	0	1	1	1	2	1	1	5	2	2	0	2	2	0	3	2	5	1	0	4	0	0	5	1	1	0	2	1	0	2	0	0	2	1	0	3	1	1	1	1	1	2	1	0	0	2	1	1	1	0	1	1	1	0	0	1	2	0	1	2	1	1	1	1	0	0	2	1	1	2	3	0	1	2	1	0	2	0	1	2	1	2	3	1	0	1	1	0	0	1	1	0	1	2	2	2	0	2	1	1	1	0	0	2	0	1	0	0	0	3	3	0	1	1	0	1	0	2	0	3	0	1	2	1	2	0	3	0	2	1	0	0	0	1	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	2	0	2	0	1	1	0	0	0	2	3	1	2	0	0	2	0	0	1	0	0	1	0	3	2	0	1	0	2	0	1	2	2	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	2	0	0	0	0	1	1	0	1	1	0	3	0	0	1	2	0	3	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	2	1	0	0	2	1	1	0	1	0	1	1	0	1	1	0	2	0	0	1	1	1	1	0	1	1	1	0	0	2	0	0	1	0	1	0	1	2	0	1	1	0	0	0	0	1	0	0	0	2	1	2	2	0	1	1	0	0	0	1	1	0	2	2	2	3	2	0	2	1	0	0	1	2	0	1	1	2	1	2	1	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	2	0	1	0	1	1	0	1	0	3	2	0	3	0	2	0	1	0	1	1	0	1	1	1	0	0	0	0	2	0	2	0	0	0	2	1	1	1	0	0	1	2	0	1	2	0	1	0	1	2	1	0	1	1	3	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	1	1	2	0	3	0	1	1	0	2	0	1	0	1	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	1	2	1	0	3	0	0	1	0	1	2	0	0	0	0	0	0	0	1	2	0	1	0	2	1	1	0	0	0	2	1	2	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	2	1	0	0	1	0	1	3	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	2	0	0	1	0	1	1	0	2	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	3	2	1	0	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	2	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	2	0	0	2	0	1	0	0	1	2	0	0	1	0	2	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0
345	2	2100	172202	359	2	51	209	211	323	293	297	283	249	212	198	184	158	149	149	106	116	113	105	91	103	81	78	78	77	67	64	62	52	61	54	39	51	55	35	37	53	40	31	38	39	34	36	20	38	19	28	31	24	25	27	22	21	23	21	28	13	16	16	17	16	18	12	20	16	14	13	22	16	18	12	12	16	13	17	18	14	19	20	17	14	13	14	18	12	8	5	13	14	16	15	10	11	10	9	8	4	3	5	6	11	5	13	5	12	4	8	4	11	5	6	7	5	2	5	4	3	8	2	1	3	4	4	7	4	6	9	6	5	5	3	4	1	4	5	2	2	2	2	3	1	4	2	2	4	5	3	3	4	5	4	1	5	5	4	2	3	7	1	1	6	4	3	5	5	5	2	4	4	2	7	2	1	1	2	7	3	2	3	2	0	8	3	0	3	2	3	2	3	1	2	3	2	4	2	3	2	3	6	3	2	2	0	1	4	1	4	1	5	2	2	2	2	2	1	0	3	5	2	0	3	3	3	2	4	2	3	4	4	2	2	0	1	1	1	3	2	4	4	4	3	4	2	6	4	1	0	1	3	1	4	1	4	1	2	4	4	1	5	2	1	3	1	3	3	0	2	1	2	1	0	0	3	4	1	0	1	1	3	2	2	1	0	2	2	3	1	1	7	1	1	2	3	2	0	1	1	1	4	2	3	2	5	3	0	2	2	1	1	1	1	2	2	1	4	1	1	4	1	1	3	3	1	1	4	2	3	4	0	3	2	2	0	1	3	2	2	2	0	0	1	3	0	1	1	2	0	2	1	1	2	3	0	0	3	1	0	1	3	1	3	2	0	0	2	1	0	4	1	2	1	4	0	3	0	1	1	1	0	2	1	1	1	0	1	1	0	2	1	2	0	1	0	0	1	3	2	0	3	2	2	1	3	1	1	1	2	2	1	1	3	0	1	1	1	3	0	0	2	0	3	2	0	4	3	1	5	1	0	1	1	0	1	2	1	0	1	3	2	0	1	3	4	0	0	3	4	0	1	1	2	1	0	1	3	1	1	0	0	1	1	1	1	0	0	2	1	2	1	1	1	3	0	0	2	3	2	1	0	1	3	1	3	1	0	1	2	1	0	2	0	0	0	0	1	1	1	3	0	0	0	0	2	2	3	1	0	1	2	1	0	0	1	1	1	1	1	1	1	1	0	0	1	2	0	3	0	0	1	0	1	3	1	0	2	1	0	3	0	0	1	1	2	2	0	1	1	2	1	1	0	2	1	1	1	1	0	0	2	1	1	0	1	1	1	1	1	1	2	1	1	0	1	2	0	1	0	2	0	0	0	0	2	0	1	1	0	0	1	2	0	1	3	0	2	2	0	1	2	1	1	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	5	0	1	2	2	1	0	3	1	1	0	2	0	1	1	2	1	0	0	0	2	0	0	1	4	0	0	1	0	0	1	0	0	4	1	0	0	0	1	1	0	2	2	1	0	0	3	0	0	0	0	1	2	0	1	1	0	0	0	1	1	1	2	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	2	0	1	1	1	1	2	0	2	1	0	0	0	3	0	1	0	0	2	2	0	0	2	2	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	3	0	0	0	0	1	0	1	1	0	0	3	0	1	0	0	1	0	0	1	1	2	1	0	0	1	1	1	1	1	0	1	0	0	3	2	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	3	1	0	1	0	2	0	0	0	0	0	0	0	2	0	2	0	1	1	2	0	1	0	1	0	2	0	0	1	0	3	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	2	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	2	1	1	3	1	0	1	1	1	0	2	0	3	0	1	1	0	1	0	0	0	1	3	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	3	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	3	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	1	1	2	2	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	3	3500	172325	362	3	46	279	321	348	322	354	305	294	224	233	223	210	173	173	158	158	135	139	109	96	92	116	85	87	84	78	53	56	74	53	68	65	62	55	59	61	42	33	47	38	38	48	24	39	35	30	34	42	29	27	22	29	24	37	27	21	29	31	26	29	22	29	24	21	25	14	19	13	21	31	24	21	14	18	19	22	17	16	21	15	15	7	11	10	10	7	15	14	9	8	9	9	6	11	4	9	6	7	5	4	6	8	11	6	7	9	8	8	6	3	5	13	4	4	5	3	5	6	11	4	10	5	6	4	4	2	3	7	3	4	6	7	6	4	2	6	7	4	4	3	6	2	5	4	8	4	5	5	5	4	6	3	9	3	3	6	3	2	7	6	2	1	2	2	3	1	4	0	3	4	3	6	3	4	4	10	1	3	2	2	2	7	3	1	7	4	0	3	3	2	4	2	7	5	5	1	2	2	2	1	0	3	3	3	2	3	2	3	5	4	4	0	2	1	3	4	1	5	5	6	2	1	1	2	8	4	3	3	2	2	3	5	1	1	1	1	2	3	1	2	2	1	2	3	3	0	8	1	3	1	1	1	0	6	2	2	2	1	1	2	1	1	0	1	1	1	2	4	4	2	1	2	1	1	2	3	2	2	2	2	0	2	5	1	6	1	1	0	0	4	4	0	2	1	0	1	1	0	1	3	2	1	3	0	2	1	0	3	2	1	3	1	1	3	5	2	2	1	2	4	3	1	2	3	3	0	1	1	1	0	2	2	1	3	1	5	3	2	0	1	0	1	1	3	3	4	1	0	2	2	3	2	1	1	2	3	0	4	2	1	3	3	0	2	2	1	2	0	2	1	1	2	2	1	4	2	2	2	3	2	3	3	0	3	0	0	1	0	0	2	1	1	2	2	2	5	2	1	2	2	1	1	0	0	2	1	1	3	3	2	1	2	2	0	0	4	0	2	1	1	1	0	0	2	3	0	2	1	2	3	2	2	0	2	1	1	1	2	1	0	1	2	2	3	5	1	2	0	2	2	1	1	0	1	0	2	1	1	0	2	2	0	0	0	2	1	1	2	4	0	3	3	1	1	0	1	0	1	0	2	1	0	2	0	0	1	1	1	0	4	3	1	2	0	4	0	0	0	0	2	0	0	1	1	2	1	4	1	2	2	0	0	1	1	1	0	2	0	1	0	2	1	3	0	0	2	0	0	1	1	2	1	3	0	0	0	2	0	1	1	0	2	1	1	0	2	4	1	2	1	3	4	3	4	1	3	0	1	0	0	2	1	1	1	0	2	2	0	2	3	0	0	0	2	1	3	5	2	3	2	0	0	1	0	1	0	0	1	2	1	0	2	1	0	2	1	2	1	1	3	2	0	1	1	0	1	2	1	0	4	3	1	1	2	2	0	1	0	1	0	1	5	1	0	1	0	0	1	0	3	2	0	0	1	2	0	0	0	2	1	2	1	1	1	0	1	0	2	1	1	2	1	3	2	0	0	1	0	1	1	0	0	0	1	1	2	2	0	1	0	0	1	2	1	1	2	0	1	1	0	0	1	1	0	2	0	1	0	1	0	1	0	0	1	0	1	3	1	1	0	0	0	2	0	0	1	1	1	0	0	0	2	2	0	2	0	1	3	0	0	0	1	2	2	1	1	0	3	2	1	0	0	0	2	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	1	1	1	0	1	3	2	0	1	0	0	0	1	0	1	2	0	2	2	0	1	0	0	1	2	1	0	0	0	0	0	0	0	2	2	0	1	1	2	0	0	0	0	2	1	0	0	0	0	2	1	3	2	1	1	0	1	2	2	0	0	0	0	0	2	1	0	1	0	1	1	2	1	3	2	2	2	1	1	2	2	0	0	1	0	0	0	2	1	0	0	2	0	0	1	1	2	2	0	2	1	1	0	0	0	1	1	0	0	2	1	1	3	1	3	1	1	1	0	3	0	0	1	1	1	0	0	0	1	1	2	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	1	1	1	1	0	1	0	0	1	1	0	0	1	2	0	2	1	0	2	0	0	0	0	3	1	1	1	0	0	1	0	0	2	1	0	0	1	2	0	1	0	2	3	0	2	1	0	1	0	1	1	0	0	0	1	0	1	0	1	4	2	2	1	2	0	2	0	1	2	0	1	2	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	3	0	1	2	0	1	2	0	0	1	1	0	0	1	1	3	1	2	3	1	0	2	1	1	1	0	2	1	2	0	1	2	1	2	2	1	0	0
345	0	2700	172449	352	3	61	273	330	411	419	412	325	376	317	266	263	259	243	217	202	203	173	144	156	138	146	138	123	111	109	116	98	78	103	104	68	74	80	82	73	73	58	57	62	60	53	43	63	46	39	40	52	54	46	44	40	41	40	39	37	42	35	32	35	43	32	33	30	30	35	25	27	29	36	23	21	29	30	27	26	24	24	29	20	15	16	26	18	18	18	19	9	19	14	12	10	9	12	3	15	10	18	7	10	8	9	10	9	7	15	5	11	11	10	9	7	3	9	13	3	8	12	9	11	5	5	8	5	6	3	7	7	6	6	9	12	10	2	5	6	7	10	8	5	9	7	7	5	9	5	1	8	5	5	6	2	4	9	10	5	5	7	3	2	6	9	13	5	2	7	9	6	7	4	7	4	5	6	7	2	6	4	6	7	6	8	3	4	3	3	3	4	10	6	4	5	7	3	3	6	6	6	8	5	5	4	2	2	1	4	2	6	1	2	3	3	3	1	5	0	2	4	4	2	5	4	4	3	4	5	3	1	5	2	5	5	3	1	1	3	6	3	2	6	5	6	1	1	1	2	2	0	6	4	6	2	4	2	1	3	5	3	4	2	2	3	0	6	4	2	4	2	5	6	4	2	3	3	3	1	2	2	6	4	3	3	4	3	1	3	2	2	6	2	5	1	2	5	2	2	3	3	2	2	3	5	3	3	5	0	3	3	1	4	4	3	5	2	5	2	0	4	1	6	1	1	0	1	3	2	0	2	3	2	1	1	1	1	4	2	1	2	2	1	2	5	5	3	3	0	5	5	1	3	3	2	2	2	2	0	2	1	1	4	0	1	1	0	0	0	2	1	2	2	2	4	2	1	0	1	4	3	5	4	1	3	2	1	0	1	3	2	3	1	1	0	2	3	1	0	2	1	2	6	2	1	2	2	0	0	0	0	4	0	1	3	0	2	3	3	3	1	4	4	4	2	1	1	1	0	2	2	1	0	0	3	2	1	4	4	1	2	0	1	1	2	3	0	2	0	1	2	2	2	0	1	2	1	1	2	5	2	2	3	2	0	1	1	1	2	2	1	4	4	1	0	1	1	0	1	4	2	1	1	0	1	0	1	1	3	0	2	0	0	2	2	5	2	1	0	2	4	2	3	3	1	1	5	3	0	0	1	2	2	3	2	3	1	2	3	0	1	1	0	1	5	3	4	0	2	2	0	2	2	1	1	2	0	1	2	3	0	1	2	2	0	1	1	1	2	1	1	3	1	2	3	2	2	3	0	1	2	1	0	0	2	1	1	0	0	0	2	0	1	2	2	2	1	1	0	0	1	2	0	1	2	2	1	0	0	1	0	2	1	0	0	1	5	1	1	2	1	1	0	1	0	0	1	2	2	0	1	0	3	2	0	2	2	1	0	0	0	3	1	1	1	1	0	1	0	1	0	3	0	0	2	1	1	1	2	1	3	2	2	0	0	1	0	1	2	0	1	1	0	0	2	1	2	1	2	1	1	0	3	0	0	2	0	1	0	0	2	1	3	1	1	2	4	1	1	0	2	1	2	0	1	0	0	0	0	1	0	2	0	4	2	3	1	3	0	1	1	0	2	1	0	0	1	0	0	1	0	1	1	1	2	1	0	0	1	1	0	0	0	2	1	2	1	0	2	2	3	2	2	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	2	1	0	2	2	0	4	1	1	0	1	0	1	2	0	0	2	3	0	2	2	1	1	0	0	0	2	1	2	1	1	0	1	1	2	2	0	1	1	2	4	1	0	2	2	0	2	0	1	1	1	2	2	1	4	3	0	3	2	2	0	1	1	0	1	0	1	1	1	0	3	0	1	2	0	0	1	1	0	0	0	0	1	1	4	1	1	2	2	0	0	1	0	1	0	3	0	0	0	0	2	1	0	2	1	1	0	0	2	2	0	0	1	1	2	0	2	2	0	0	1	0	1	1	2	2	2	1	2	1	1	1	3	1	1	1	0	1	1	2	1	0	1	2	1	0	1	1	1	1	0	0	3	1	1	0	0	1	2	0	0	0	1	1	0	3	1	2	1	2	0	1	0	2	2	1	2	0	0	1	0	0	1	0	1	1	0	0	4	0	2	2	0	1	3	1	1	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	1	1	2	0	0	1	0	0	0	2	1	1	0	0	0	2	1	1	2	0	1	0	2	1	1	1	0	0	0	0	2	1	0	1	0	0	1	2	4	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0
345	1	1900	172572	372	8	112	397	459	389	338	345	322	267	234	201	188	201	162	159	130	126	135	92	97	87	88	65	73	64	56	74	43	41	48	62	46	38	31	45	28	35	33	28	28	26	28	15	36	25	26	30	26	30	26	18	23	24	22	13	21	21	20	17	20	19	18	24	15	14	16	17	24	13	14	8	14	13	14	13	8	9	10	3	8	12	5	4	12	8	7	10	8	4	9	5	3	9	6	1	5	4	2	2	8	7	4	3	2	5	4	3	6	4	6	3	1	4	1	2	1	3	4	5	8	2	5	3	0	4	2	0	4	3	5	7	3	4	5	1	1	3	5	3	2	2	1	0	3	6	0	1	6	3	2	1	0	3	3	2	2	3	1	2	0	2	2	4	1	5	2	5	1	5	2	1	3	2	3	2	2	4	2	2	3	0	3	1	1	3	1	1	1	1	2	0	3	0	3	1	4	1	2	6	0	4	1	2	4	0	0	1	2	3	0	1	5	1	2	5	3	4	1	1	1	2	1	1	3	1	5	3	1	1	1	1	1	3	1	1	2	2	1	0	0	4	2	3	3	0	2	1	0	2	2	1	0	0	1	2	1	2	2	2	1	1	2	1	1	1	2	0	2	2	2	2	0	0	0	1	3	1	0	0	1	1	1	0	2	2	0	3	1	4	1	0	2	2	2	1	0	1	0	3	2	0	3	0	0	0	1	4	5	1	4	4	0	1	1	0	1	1	0	1	2	0	0	1	0	3	1	0	1	0	0	3	3	1	2	3	3	3	0	2	1	0	1	1	3	0	0	1	2	2	0	1	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	2	1	3	0	1	2	3	0	0	2	3	2	3	0	1	2	2	1	1	0	1	2	0	1	1	2	0	1	0	1	0	1	1	0	0	0	1	0	2	1	0	1	0	0	2	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	2	0	1	2	0	0	1	1	3	1	2	1	0	0	1	0	4	1	0	2	0	1	1	1	3	1	0	0	1	0	0	1	0	2	2	2	0	0	2	0	0	2	1	0	2	1	0	1	0	3	0	0	0	1	0	0	3	0	0	2	0	2	0	1	2	0	1	1	0	0	2	2	0	1	0	1	0	2	0	0	2	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	2	0	2	0	1	0	0	2	0	0	2	1	0	2	2	1	0	0	0	2	2	2	0	0	0	0	0	1	1	0	0	1	2	0	3	0	1	0	1	1	3	1	2	1	0	0	0	1	0	0	0	1	3	2	4	0	0	2	1	0	1	0	0	2	1	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	4	0	0	2	0	2	0	1	0	1	0	1	0	0	2	1	0	0	0	1	2	1	1	1	1	0	0	2	1	0	1	1	0	1	0	0	3	1	1	1	0	3	0	2	1	0	2	0	0	2	0	1	1	0	1	1	0	0	0	1	0	1	2	0	2	0	0	1	0	0	2	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	2	0	1	0	0	1	1	0	1	1	0	2	2	2	0	0	0	2	1	0	1	0	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	2	3	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	1	0	4	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	3	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0
345	2	2100	172695	372	11	136	488	499	528	421	442	332	349	288	248	272	201	182	197	166	143	133	143	104	100	107	100	84	72	76	74	55	57	61	61	55	49	49	34	52	36	44	27	46	33	30	25	29	24	36	31	23	24	16	31	32	23	39	23	26	20	19	14	19	29	20	22	16	19	15	20	13	15	17	14	10	13	10	11	6	13	11	13	12	9	4	12	9	4	7	6	14	10	10	4	8	4	8	7	7	5	9	13	6	6	7	8	4	4	15	3	5	4	5	6	3	8	7	8	2	7	3	2	11	5	8	3	4	4	3	9	7	6	4	4	5	1	4	6	1	3	6	4	4	8	1	3	2	5	4	4	3	2	4	0	7	2	3	8	1	0	6	2	2	3	5	6	4	4	5	7	1	1	2	1	3	2	1	0	5	5	1	3	6	5	2	2	1	4	3	4	4	3	2	4	4	3	5	7	1	3	3	2	4	4	1	2	2	1	1	3	2	3	4	2	1	1	3	4	2	1	3	2	0	3	5	3	4	5	3	2	5	4	0	1	3	2	3	1	3	2	2	1	0	0	0	3	0	2	2	1	1	1	3	1	1	4	4	1	2	3	1	3	1	0	3	2	1	2	2	0	4	2	1	3	2	0	4	4	0	1	2	3	3	1	1	0	2	2	1	1	2	5	1	1	2	1	1	1	1	3	3	0	2	2	2	4	3	2	3	1	0	0	2	1	0	2	3	1	1	0	0	1	2	3	2	2	2	4	1	0	0	2	1	3	2	1	1	0	0	1	0	3	0	0	1	2	0	1	4	2	0	2	3	1	2	0	0	0	3	3	0	2	0	3	1	2	0	2	0	1	1	1	1	0	4	1	2	2	1	1	1	0	1	0	1	0	1	1	4	0	0	0	1	1	1	1	2	2	1	2	0	2	3	4	0	1	0	1	2	1	2	0	0	0	0	1	4	0	4	1	1	2	0	0	0	1	0	4	3	0	1	3	0	0	1	2	4	2	1	0	0	1	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	2	0	3	0	2	0	3	1	0	2	2	1	1	0	0	0	1	1	2	2	2	2	0	0	0	0	0	1	2	0	0	0	2	0	1	1	1	1	2	0	0	1	1	2	0	0	2	1	0	2	2	0	1	2	2	1	2	1	0	0	0	0	2	0	0	1	1	0	0	0	4	0	0	1	1	0	2	0	1	1	0	0	0	5	1	1	1	1	1	2	0	2	0	2	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	2	0	1	2	0	2	0	2	1	1	2	1	4	0	0	1	1	1	1	1	0	1	0	1	0	0	0	1	1	0	2	2	1	1	2	1	2	0	1	1	0	1	0	2	2	0	5	1	1	2	1	2	0	0	0	0	3	1	1	0	2	2	0	1	0	0	0	0	1	0	0	1	0	1	3	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	2	1	1	1	0	2	1	0	0	0	1	3	2	0	2	1	0	0	1	1	1	0	1	1	1	2	0	1	1	1	0	1	0	2	1	0	0	0	0	2	0	0	0	0	1	0	1	2	1	1	0	0	1	0	0	0	1	0	1	0	0	3	1	0	1	0	1	0	1	0	0	0	1	2	3	1	2	0	1	0	1	0	1	1	1	0	0	0	1	0	2	0	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	2	1	1	1	2	1	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	2	0	0	2	1	1	0	0	0	0	2	0	1	0	1	1	1	1	1	1	0	0	1	0	0	2	0	1	0	1	1	1	2	0	1	1	0	0	0	0	0	0	1	1	1	2	0	1	0	1	0	0	1	1	2	2	0	1	1	1	4	0	3	0	1	0	2	0	0	0	2	3	1	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	2	1	1	1	1	1	2	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	3	1	0	0	0	1	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	1	0	1	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	2	0	1	0	0	0
345	3	3500	172818	367	9	117	547	628	610	535	484	429	403	371	315	294	281	225	219	250	193	160	165	136	131	129	107	80	102	104	81	88	81	66	69	71	62	52	58	43	50	47	52	48	55	54	54	57	38	51	44	43	42	31	37	36	54	26	30	28	35	35	33	28	35	18	33	28	21	23	24	22	21	15	13	11	13	14	6	5	11	7	9	11	12	11	14	9	9	7	9	5	13	3	8	9	10	8	11	7	8	11	4	7	12	9	8	4	9	5	11	7	4	3	6	6	7	4	7	7	6	7	4	3	7	7	4	6	3	8	9	6	3	7	4	5	2	7	5	4	3	5	7	1	2	3	5	5	2	3	9	8	2	5	5	4	4	2	3	5	4	3	3	2	5	3	10	4	6	1	2	6	2	6	2	4	6	3	3	4	0	3	6	4	6	1	1	3	2	3	5	8	4	2	2	1	1	3	1	3	10	4	2	2	4	5	0	2	2	2	5	2	2	2	0	5	0	2	1	5	5	3	2	2	2	0	3	0	1	1	6	5	4	1	2	2	8	3	0	1	2	6	3	0	2	1	0	3	0	4	3	0	8	2	5	0	1	1	3	1	4	3	3	5	5	0	2	1	3	1	4	4	3	4	3	3	3	5	3	4	4	3	4	3	2	1	2	2	1	2	4	1	3	3	0	3	3	3	2	0	3	1	1	2	2	1	2	4	2	0	1	2	2	3	2	1	2	3	1	2	2	1	1	0	3	1	2	2	2	3	2	1	6	1	2	2	2	1	1	2	2	0	4	2	1	0	0	1	0	2	2	3	3	0	1	3	0	1	2	3	2	1	1	1	3	2	3	1	2	2	4	2	2	1	4	2	3	2	0	4	5	3	0	2	0	1	0	3	3	0	0	3	1	1	1	0	0	1	0	3	1	0	2	0	1	2	2	0	1	2	1	0	1	2	3	1	1	1	0	2	5	2	2	0	2	1	1	1	2	2	1	0	1	1	0	1	2	4	0	1	0	1	2	0	1	1	4	0	1	1	0	1	1	0	2	0	3	2	3	3	1	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	2	2	0	1	0	2	2	1	0	2	1	0	2	0	2	1	1	3	1	2	1	0	2	1	1	1	1	1	3	1	1	2	3	0	1	3	2	1	0	2	1	0	2	1	0	0	0	2	0	2	4	2	3	0	0	4	2	3	2	2	0	0	1	0	1	1	0	2	2	2	0	1	1	2	1	1	2	4	1	1	2	3	2	1	2	0	2	0	0	2	1	0	1	0	1	1	0	1	0	1	0	0	2	2	1	2	0	0	1	0	2	1	2	1	2	0	0	0	0	0	0	3	1	0	0	0	0	0	1	1	0	2	3	2	1	0	2	2	0	0	0	0	1	0	1	2	2	1	0	3	1	1	0	1	1	0	2	0	0	1	1	0	2	2	2	2	1	1	0	0	0	1	1	0	1	3	1	0	1	1	1	0	0	0	0	1	1	0	0	3	0	0	1	1	0	1	1	1	0	0	3	0	0	0	1	0	1	1	1	3	1	1	1	0	0	0	0	2	0	1	2	0	1	0	3	0	1	1	0	0	2	2	1	1	6	4	1	0	1	2	1	0	0	0	1	2	1	1	0	0	0	0	1	2	2	0	1	1	0	1	1	0	0	0	4	2	0	0	0	1	2	0	0	1	1	0	2	0	1	1	1	0	0	2	0	0	1	1	1	1	1	0	2	0	1	0	0	1	0	1	1	1	1	1	2	2	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	2	0	1	1	3	3	1	2	1	1	1	1	1	0	0	3	1	0	1	0	1	0	0	1	1	2	2	0	2	1	1	0	1	1	0	0	1	0	1	0	1	0	0	2	1	1	0	2	1	0	1	1	1	0	3	2	0	1	1	2	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	1	0	1	1	2	2	2	1	0	0	1	3	1	1	1	0	0	1	0	2	1	1	1	0	3	2	0	0	1	0	2	1	2	3	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	1	1	1	0	2	0	1	4	0	1	0	1	0	0	1	1	1	0	0	0	1	2	0	0	1	1	2	3	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	2	1	2	0	0	0	0	1	0	3	0	0	0	0	1	1	0	0	1	1	0	1	0	0	2	0	0	0	1	0	2	0	3	1	0	0	0	0	1	2	0	2	1	2	0	3	0	0	0	2	1	0	1	0	0	0	1	0	1
345	0	2700	172942	364	9	93	497	684	556	555	526	514	456	429	354	372	306	279	251	219	212	199	213	177	154	159	152	130	124	130	121	93	113	99	101	87	75	82	67	67	68	71	66	71	68	58	62	61	44	42	50	51	44	47	46	30	49	45	41	29	40	36	31	30	30	27	24	20	35	21	15	18	19	22	19	16	10	19	17	20	20	20	16	12	18	15	15	12	12	17	13	9	21	14	14	10	6	6	13	3	10	8	13	10	10	9	10	12	9	8	6	11	17	5	9	11	3	10	7	10	9	7	7	8	10	10	6	8	11	8	11	10	7	6	9	11	7	6	9	7	10	6	9	6	5	7	11	6	6	7	4	7	8	9	7	5	7	4	5	7	11	3	4	9	8	6	2	9	6	1	5	4	2	3	7	7	9	4	3	4	6	3	6	12	2	7	3	6	0	6	3	2	12	7	1	3	2	8	1	4	3	7	2	5	7	3	4	3	7	2	5	6	6	5	5	6	6	4	6	5	3	2	4	1	7	2	1	3	7	2	2	4	6	0	1	6	5	2	3	3	6	5	3	6	2	1	5	5	2	2	1	2	4	0	2	4	5	3	5	5	0	2	1	3	0	3	4	4	6	2	3	2	2	5	5	2	4	0	5	2	4	3	3	1	2	3	1	4	4	2	3	1	1	4	2	2	2	3	5	3	5	1	9	1	4	2	1	1	4	2	5	5	2	1	1	1	4	0	6	9	3	1	5	3	4	3	1	2	7	2	4	0	2	1	4	1	1	5	3	1	2	6	1	2	2	1	4	2	4	2	5	0	1	2	4	1	7	1	0	3	4	0	3	2	4	1	4	0	3	0	2	6	2	3	2	2	2	4	1	2	0	0	2	2	1	0	2	4	0	3	4	1	3	0	2	2	1	2	0	2	3	1	1	3	3	3	1	0	2	2	3	0	1	4	2	3	2	4	1	3	4	2	2	3	0	4	2	4	0	0	2	1	2	0	0	3	1	2	1	1	3	3	1	0	3	1	1	0	2	1	4	1	1	2	2	0	5	1	1	3	2	0	2	2	0	2	2	3	2	3	1	2	0	1	1	0	0	7	4	4	0	0	0	3	2	4	2	0	2	1	5	2	1	2	2	1	1	1	2	1	1	0	3	2	2	0	1	2	2	0	1	0	1	0	1	1	0	2	2	4	1	0	1	0	1	0	2	1	0	3	1	4	1	0	0	2	3	1	3	1	1	5	2	1	2	2	1	1	3	2	0	2	1	2	1	0	2	1	1	0	2	3	0	0	0	1	5	2	2	1	0	0	3	4	2	2	3	5	2	0	1	0	2	3	2	0	1	2	0	2	2	0	2	0	1	2	2	1	1	2	4	1	0	0	1	1	2	1	0	0	1	4	2	0	0	1	0	2	3	2	2	0	3	0	0	2	0	3	0	0	1	1	1	1	2	1	3	3	0	0	1	2	2	1	1	1	1	1	2	3	3	0	3	0	1	0	0	1	1	1	2	1	0	1	1	3	1	0	2	1	1	1	3	2	0	1	1	1	1	0	1	1	1	2	0	1	0	2	2	1	2	2	2	1	5	1	0	3	1	1	2	2	0	0	3	0	0	2	0	0	2	2	2	3	2	3	0	1	2	0	0	0	0	2	1	2	2	1	0	1	3	1	1	0	0	0	0	0	2	1	0	1	1	1	1	2	0	1	0	2	1	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	2	1	1	2	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	4	2	1	0	1	3	0	0	0	1	1	1	0	1	4	0	2	0	0	0	1	0	3	0	1	0	3	0	0	1	1	1	1	1	2	1	0	0	0	2	1	1	1	1	2	1	0	3	0	3	0	1	1	1	0	2	1	2	0	1	2	0	0	0	0	1	0	4	1	0	0	0	0	1	2	0	2	0	1	2	0	1	0	0	2	1	0	1	0	1	0	0	0	1	0	4	0	0	2	0	0	1	0	1	1	1	5	0	3	2	2	0	1	3	1	1	1	2	1	1	1	1	2	2	1	0	2	1	0	2	3	1	2	1	1	1	1	1	0	0	0	1	1	3	1	0	0	1	0	2	1	0	1	1	0	0	1	0	1	1	0	0	1	1	0	1	1	1	0	1	1	1	0	0	1	0	0	0	1	2	0	2	3	0	1	1	1	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	2	2	1	2	0	0	0	2	1	4	2	1	2	2	2	0	1	0	0	0	0	1	2	1	1	1	1	1	1	1	0
345	1	1900	173065	364	6	185	649	582	515	489	485	439	342	318	282	250	268	173	164	162	161	136	142	135	116	118	79	87	82	56	52	45	60	52	56	44	49	37	41	30	46	43	37	38	30	26	32	28	23	23	29	17	27	22	24	23	15	18	20	18	17	12	23	5	13	14	10	5	15	8	10	6	10	9	14	10	5	9	6	6	9	12	6	6	6	11	6	14	8	5	4	7	7	7	6	7	3	4	8	3	5	6	5	4	4	2	2	5	2	6	11	4	6	3	2	4	4	3	2	6	1	2	6	5	4	3	2	2	2	4	4	2	4	4	5	1	1	3	3	3	2	3	5	2	0	2	1	3	4	1	4	2	4	5	1	2	2	1	1	0	2	3	3	5	4	3	1	2	4	3	5	1	3	5	2	7	3	2	5	2	1	1	2	0	1	0	1	2	3	2	3	3	1	2	0	0	2	1	3	2	1	0	1	0	3	0	1	0	3	1	1	0	3	0	3	5	2	0	1	1	1	1	3	4	1	3	3	1	4	2	2	0	1	0	4	3	1	2	1	1	2	0	2	2	0	2	2	1	1	0	0	1	0	1	4	1	3	1	1	1	3	0	3	1	0	1	3	1	1	1	0	1	0	1	1	1	3	0	1	2	0	0	0	1	1	2	0	0	1	0	1	2	1	1	1	0	0	0	2	1	1	1	0	1	1	1	2	3	1	1	2	2	0	0	0	1	3	3	0	1	2	0	0	1	3	1	1	0	0	1	2	0	0	1	1	0	0	2	1	0	0	0	1	1	1	0	1	1	2	1	2	1	1	1	1	1	1	2	2	2	1	0	1	1	2	1	1	0	1	2	0	1	1	0	2	1	1	1	0	0	2	0	2	1	0	5	2	1	0	1	2	2	1	1	3	1	1	0	1	0	1	3	1	0	2	0	1	1	0	2	0	0	0	1	0	2	2	0	0	1	1	2	1	0	1	1	1	1	0	0	3	1	0	2	0	3	0	0	0	1	2	0	1	2	0	2	0	4	2	2	0	2	1	0	2	0	1	1	0	0	1	1	1	1	0	1	1	0	1	1	0	1	0	3	0	0	0	1	0	0	0	1	0	1	2	2	0	1	2	0	0	1	1	0	0	0	0	0	1	3	1	0	2	3	0	0	1	0	2	1	1	1	0	2	2	0	1	0	0	0	1	0	0	1	1	0	2	1	1	0	2	0	1	1	1	0	1	2	2	2	1	4	1	2	0	1	0	3	0	0	0	1	0	0	2	1	2	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	0	2	1	0	2	0	1	2	0	0	0	2	0	0	0	3	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	2	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	2	0	1	1	1	0	0	1	2	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	1	1	0	3	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	2	1	1	0	0	1	1	0	1	1	2	0	3	0	2	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	2	1	0	1	3	0	0	0	0	1	1	0	1	3	1	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	4	0	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	2	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	2	2	0	0	0	0	0	0	0	1	0	1	0	4	0	0	0	1	0	1	1	0	2	1	1	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	3	0	0	2	0	0	1	0	1	0	0	2	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	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	0	0	1	0	1	2	0	3	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	1	2	1	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	2	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0
345	2	2100	173188	359	6	142	575	636	605	578	552	439	460	371	300	302	262	218	193	178	193	158	138	127	135	131	109	100	78	80	68	67	62	67	55	56	54	47	63	46	39	43	50	42	57	38	42	31	26	18	25	24	40	21	25	22	34	29	26	26	11	18	19	14	24	10	13	13	10	10	13	12	9	11	10	9	13	10	11	12	8	12	15	12	6	6	7	9	7	5	6	4	6	3	8	8	11	5	10	9	7	11	6	6	8	4	7	4	10	6	7	4	7	5	5	5	5	2	5	8	7	6	2	9	2	2	4	0	8	1	3	3	9	4	6	4	3	5	10	2	7	4	4	1	8	6	0	3	1	6	1	0	4	4	4	3	5	4	3	2	3	5	6	2	5	4	2	3	2	2	3	1	1	5	4	1	3	6	1	4	1	3	5	4	2	3	4	3	5	3	2	0	4	3	4	2	2	1	5	2	2	2	1	0	2	2	2	2	3	1	5	2	2	3	6	4	1	4	1	6	6	3	3	2	6	4	0	2	0	1	4	0	1	3	0	5	1	2	1	2	2	1	1	2	3	1	2	2	3	2	2	2	3	5	4	0	1	4	0	1	3	2	3	1	3	2	2	1	2	5	2	1	5	2	3	2	3	2	3	2	1	1	1	3	0	1	1	1	2	4	1	1	0	3	2	0	3	0	3	3	1	1	0	2	2	4	1	2	1	2	2	3	1	0	3	5	2	1	1	2	3	1	2	2	1	2	0	2	3	3	1	0	2	1	0	1	1	1	1	1	0	1	4	1	4	2	2	0	2	2	1	4	1	1	0	0	1	1	2	0	1	0	2	2	1	0	3	3	2	0	1	2	3	3	1	1	2	1	1	1	2	2	1	1	3	1	1	3	0	0	1	1	3	2	2	1	1	1	1	2	0	1	0	0	0	3	0	2	0	0	0	0	1	3	1	2	3	1	2	1	0	1	0	0	0	1	3	0	3	0	2	2	0	1	0	2	0	1	2	1	1	2	2	1	0	1	0	1	1	0	1	1	3	0	2	1	1	1	0	1	0	3	3	0	0	0	3	1	0	1	1	2	0	1	1	1	0	1	1	0	0	1	1	3	1	1	1	0	0	0	1	2	1	0	1	0	1	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	3	1	0	2	3	3	1	0	1	1	0	0	1	0	1	2	1	0	1	0	1	1	1	1	3	0	1	2	0	1	0	1	0	1	0	0	0	0	3	1	0	0	0	0	2	2	0	1	2	1	0	1	0	0	2	0	0	0	0	1	1	0	0	3	0	1	1	1	0	4	2	1	1	1	3	1	1	1	2	1	1	1	1	0	1	1	1	3	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	2	1	2	0	2	2	0	0	1	0	3	0	0	1	1	1	1	0	1	0	0	0	1	2	0	0	0	0	2	2	3	1	1	0	2	0	0	0	1	2	0	1	2	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	2	3	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	2	2	1	2	0	0	0	1	2	0	2	1	1	0	0	1	0	0	0	2	1	0	1	2	0	1	1	0	0	0	1	1	1	0	0	2	1	1	0	1	1	2	0	1	0	0	1	1	1	0	0	0	1	0	0	2	2	0	0	0	1	3	0	0	1	0	0	0	0	2	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	1	0	0	0	2	2	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	3	2	0	1	0	1	1	3	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	2	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	3	2	0	1	2	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	2	0	2	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	3	1	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	3	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0
345	3	3500	173312	375	12	141	571	808	910	803	747	591	461	388	412	358	296	275	254	255	179	172	183	132	148	127	131	114	100	83	100	98	98	83	61	72	75	72	54	49	54	52	58	55	47	45	35	35	45	39	36	37	25	29	22	26	27	30	26	23	16	22	16	21	18	11	19	18	14	12	13	7	20	14	12	18	5	12	16	17	18	13	12	7	10	4	10	7	14	5	7	13	7	14	10	5	13	7	4	8	5	9	11	10	8	4	7	12	6	5	6	6	8	6	10	5	4	2	6	3	5	6	3	3	7	5	7	6	4	3	2	9	6	7	4	4	6	4	3	3	6	1	5	6	8	5	2	6	5	4	5	3	6	4	2	2	3	1	2	3	5	3	2	6	4	4	3	2	4	4	6	4	4	7	4	4	1	2	5	4	4	2	5	4	5	2	4	3	1	3	3	6	3	6	3	2	4	3	5	3	6	4	2	8	4	3	3	4	1	3	2	6	2	2	2	2	5	4	3	2	6	2	5	5	2	1	3	4	1	3	3	3	3	1	3	4	2	4	4	0	4	4	3	1	1	4	3	4	0	6	4	6	2	1	1	2	2	1	4	1	4	4	1	0	0	1	1	5	1	3	2	5	3	1	2	4	1	5	2	2	2	1	4	2	3	6	4	2	1	0	1	2	1	1	3	2	1	2	1	4	2	1	1	1	1	2	1	3	6	2	2	0	1	1	2	3	2	0	3	0	2	2	2	1	0	1	1	3	5	1	2	1	1	6	0	0	1	5	2	3	2	0	1	3	2	0	1	3	0	0	2	2	0	4	2	4	2	0	5	0	2	2	1	1	0	0	0	2	2	1	0	2	2	1	0	3	1	1	4	0	2	0	0	1	2	2	0	1	1	0	3	2	2	1	2	4	3	4	0	2	1	0	0	6	1	2	2	3	1	0	0	1	1	1	0	3	3	1	2	1	1	2	0	3	4	2	0	2	1	2	1	1	1	1	2	3	2	0	2	1	2	1	1	1	6	2	1	0	1	1	0	1	2	3	2	0	3	0	0	1	2	1	1	2	2	0	1	0	0	0	2	2	0	3	0	2	0	0	0	1	0	2	1	3	2	1	2	2	3	1	2	1	2	1	1	0	1	1	0	1	1	1	1	0	0	0	1	1	0	1	0	2	4	3	1	1	0	4	0	2	0	0	0	1	2	1	3	0	0	0	2	1	2	1	1	1	1	1	1	0	2	1	2	2	1	1	1	0	0	3	1	1	0	1	1	0	0	0	0	2	1	1	0	2	2	1	0	0	1	1	1	0	0	1	1	1	0	0	0	2	1	1	0	0	2	0	0	0	1	0	2	0	1	3	1	0	1	3	2	1	0	2	1	1	1	1	1	0	1	2	3	0	0	2	1	2	0	2	1	0	0	1	2	2	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	3	0	0	1	0	4	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	1	2	0	3	2	1	0	1	0	0	0	1	0	0	2	0	1	1	1	0	2	0	0	4	1	0	4	1	1	2	0	2	0	3	3	1	2	2	2	0	2	0	0	1	0	0	1	1	2	1	0	2	0	1	0	1	1	1	1	1	2	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	2	4	0	1	2	3	0	0	2	0	3	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	0	2	1	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	0	2	1	2	1	2	0	0	1	2	3	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	3	0	1	0	1	0	0	2	0	1	2	3	1	0	1	0	1	0	3	0	0	0	1	1	0	1	1	0	0	1	2	1	0	0	0	2	3	0	2	0	3	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	1	0	0	2	1	1	1	1	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	2	1	1	0	2	2	1	0	0	0	0	1	1	2	1	0	0	1	1	1	0	0	0	0	1	0	0	1	2	2	0	1	0	0	0	2	1	1	0	1	1	2	2	3	2	0	2	0	1	0	0	0	0	0	0	3	0	0	3	0	0	0	2	2	0	1	0	0	4	0	0	1	2	0	1	0	0	0	0	1	3	0	3	1	1	0	1	0	0	0	0	1	1	1	2	1	0	0	2	0	0	1	0	0	1	0	0	2	2	1	0	0	2
