345	0	2700	170460	357	0	8	122	174	313	320	395	305	283	239	202	195	192	181	170	146	134	114	124	101	105	79	86	94	80	76	93	69	64	71	67	62	67	52	45	53	47	46	37	51	58	36	27	40	22	31	25	29	25	26	38	23	31	22	25	12	17	24	21	22	18	21	16	21	17	23	13	12	14	20	15	13	18	14	11	19	16	5	18	10	11	8	16	16	13	5	7	7	10	10	8	9	4	10	8	10	8	6	10	9	13	14	10	14	9	11	10	8	10	5	10	7	6	9	9	11	10	11	7	7	7	6	7	6	10	10	7	5	8	11	2	1	7	5	5	5	5	4	4	6	6	2	6	5	4	3	10	5	5	1	4	2	3	6	8	8	6	3	1	5	5	5	2	8	8	7	7	6	2	5	5	8	3	4	4	4	4	3	4	4	3	9	3	4	5	6	4	5	2	7	8	3	4	3	2	3	3	7	3	1	4	3	0	2	5	1	2	5	1	2	6	6	4	4	5	4	5	4	4	4	2	4	2	5	2	7	3	5	3	4	1	2	1	8	2	4	3	2	3	3	2	2	3	4	3	1	3	1	5	3	2	3	2	0	4	3	1	0	4	4	4	4	3	4	5	1	3	1	6	0	2	7	3	3	2	6	2	3	3	3	4	2	1	1	2	2	3	1	3	0	1	1	2	1	3	3	3	3	5	1	3	1	3	0	2	1	0	1	5	0	0	2	3	3	2	2	2	3	1	2	1	6	3	3	0	2	5	2	0	1	4	1	4	2	0	4	0	4	0	0	2	1	2	2	3	3	6	0	1	1	1	3	0	1	1	6	0	0	0	0	1	1	2	0	3	4	1	2	2	4	3	3	2	3	2	0	1	1	5	0	0	2	1	2	4	3	2	1	2	3	2	0	0	2	3	1	5	3	3	0	3	0	3	0	1	1	2	2	1	3	0	2	2	2	0	2	2	3	1	1	2	1	2	3	1	3	0	5	2	2	4	2	1	0	2	1	2	1	2	1	1	0	2	1	2	0	1	0	3	1	1	3	2	5	0	0	0	3	5	1	3	2	0	2	0	2	4	2	1	2	1	1	1	1	1	2	3	1	2	1	2	1	1	1	1	1	1	0	0	1	3	2	0	0	2	1	3	1	1	1	0	2	1	1	1	3	4	3	3	0	0	3	3	2	2	1	3	1	3	0	4	2	1	1	2	1	0	2	0	0	1	2	1	2	0	0	1	1	1	0	2	1	0	3	1	2	2	2	2	0	1	0	5	2	0	0	1	1	1	0	0	2	2	0	1	3	1	0	0	0	2	1	0	2	1	1	3	3	1	2	1	3	0	0	0	0	1	2	1	0	0	1	0	2	1	4	1	2	3	2	0	2	1	1	1	2	2	1	2	1	3	2	1	0	0	3	2	0	2	0	0	1	1	1	0	3	4	1	2	1	0	1	0	1	3	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	2	1	0	1	2	1	1	0	0	1	1	3	0	3	0	2	1	0	0	1	0	0	0	2	0	0	1	2	0	2	0	0	1	3	1	1	0	0	0	0	1	0	0	1	0	0	1	2	0	1	2	1	2	4	0	2	1	1	3	2	1	1	1	1	0	2	1	5	1	1	0	0	0	2	2	2	0	1	2	0	0	0	0	1	0	4	0	3	1	0	0	1	5	2	6	0	0	1	3	1	0	0	3	0	2	2	1	1	1	0	1	0	2	0	1	0	2	2	0	5	0	1	1	0	1	2	0	3	0	0	0	0	1	0	1	1	0	0	2	0	1	1	1	0	2	0	1	2	1	1	1	0	0	0	2	0	4	1	2	1	0	0	3	2	0	2	3	2	0	2	0	1	0	2	0	2	1	1	0	2	0	1	0	1	2	0	0	3	0	3	0	0	0	1	1	0	0	0	1	2	0	0	0	2	0	0	0	1	0	1	2	1	2	1	2	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	2	2	3	2	0	1	0	1	2	0	3	0	1	0	1	0	1	3	2	0	0	1	2	2	1	1	1	0	0	1	1	1	0	0	0	2	0	1	0	1	2	1	2	0	0	0	1	0	1	2	0	1	1	0	1	4	0	1	0	1	0	2	1	2	1	0	0	1	2	2	0	1	0	0	0	1	2	0	0	1	2	0	1	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	2	0	1	2	2	0	0	1	0	0	0	0	3	1	0	0	0	0	0	0	2	1	0	2
345	1	1900	170583	361	0	35	111	155	257	357	341	200	150	127	135	120	108	77	89	69	77	57	66	51	52	50	71	41	42	36	41	29	24	27	29	23	33	16	22	27	24	27	18	16	23	18	17	13	10	21	17	11	16	13	9	14	8	8	7	8	9	14	8	12	6	10	6	11	9	8	9	6	4	10	7	8	5	4	9	6	7	5	2	4	1	3	9	8	7	5	6	5	5	4	4	1	4	5	5	4	2	1	3	8	5	3	8	2	2	6	4	4	3	4	5	4	4	3	4	2	2	3	2	4	2	2	2	2	4	4	0	1	3	3	6	2	3	0	2	0	3	2	3	3	5	4	4	1	7	5	1	3	4	3	2	2	0	1	3	2	3	1	2	3	0	3	3	4	4	1	1	3	2	5	1	0	3	1	0	3	3	5	4	1	0	2	1	1	3	3	2	0	2	1	2	0	2	1	2	0	2	0	2	1	3	1	3	1	3	1	3	1	1	2	1	2	2	2	0	0	2	1	4	2	3	2	1	1	0	1	4	1	0	1	1	1	1	4	1	0	1	4	2	1	1	2	1	0	2	1	1	2	0	1	2	2	0	1	1	0	0	1	2	0	0	3	0	0	0	2	1	2	3	0	2	3	0	2	3	0	0	0	3	2	0	1	2	0	1	2	1	1	0	1	2	0	1	3	4	1	2	2	5	0	1	2	0	1	1	2	1	0	1	1	1	0	1	2	0	0	1	0	0	1	1	1	1	1	0	2	0	0	0	2	1	2	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	3	0	1	0	1	1	0	0	0	0	1	2	0	0	1	3	0	0	0	0	0	1	1	1	0	0	3	1	2	2	2	1	1	2	0	0	0	1	0	2	0	0	1	1	1	0	1	2	0	0	0	0	2	0	0	1	0	2	2	3	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	1	1	1	1	0	1	2	1	0	0	0	0	1	0	3	0	0	0	2	0	2	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	3	0	1	0	0	0	2	2	2	2	0	0	1	2	0	0	1	0	2	0	0	2	2	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	0	0	2	1	1	0	2	0	0	1	3	2	0	0	0	3	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	3	0	1	1	0	0	0	0	3	1	1	1	2	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	3	0	1	1	0	4	0	1	0	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	1	0	3	0	0	0	1	2	0	2	1	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	2	0	0	1	1	0	0	1	2	0	0	0	1	1	1	0	1	2	1	0	0	0	1	0	2	0	0	0	0	0	0	0	3	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	3	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	2	0	1	1	2	5	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	3	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	4	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	2	2	0	1	1	0	0	2	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0
345	2	2100	170707	359	0	85	358	352	413	290	254	222	201	179	151	122	117	118	102	105	101	72	78	78	74	56	60	56	59	43	57	44	55	41	41	41	32	35	35	26	32	20	37	33	30	18	17	20	22	18	15	24	21	22	19	25	13	11	9	15	15	18	9	13	6	14	12	10	17	12	11	10	9	6	8	10	7	11	9	4	10	9	10	3	2	7	12	7	8	6	9	9	2	9	10	5	6	5	6	3	7	1	4	3	9	3	7	5	4	5	5	1	5	8	2	3	3	7	7	5	3	7	5	2	7	6	9	6	1	3	5	4	7	1	4	7	2	2	8	7	2	3	7	2	4	4	5	5	6	4	5	3	2	2	4	2	2	1	3	6	3	1	3	0	3	5	4	3	3	3	4	1	5	3	2	3	2	3	5	1	4	3	2	4	5	7	2	3	3	2	3	3	1	3	1	4	2	1	3	6	1	7	3	0	3	5	2	1	0	1	2	1	1	2	3	0	1	1	3	2	2	5	1	1	2	1	0	3	1	1	3	2	1	1	0	3	0	1	2	1	1	3	1	1	0	4	2	1	1	3	2	1	1	0	3	1	1	4	0	1	2	1	0	0	4	4	3	2	2	0	1	1	1	3	0	1	3	1	2	2	4	2	2	1	2	1	5	4	3	2	1	4	0	1	4	1	2	4	5	1	1	0	0	1	1	3	3	3	1	2	0	0	0	1	0	1	1	1	0	3	0	1	0	1	0	3	1	1	0	1	3	1	1	2	0	0	0	1	0	2	2	2	1	1	0	2	2	1	3	0	0	0	1	3	2	1	3	1	0	0	0	0	0	3	2	0	1	3	0	1	1	2	0	1	2	0	0	1	0	3	0	0	2	0	0	4	1	1	4	1	1	2	1	1	1	1	3	2	3	3	1	1	1	2	2	1	0	0	1	1	0	1	1	0	1	0	0	2	2	1	1	2	0	1	1	2	2	0	1	0	1	2	0	0	0	0	1	0	0	1	3	1	0	1	1	1	1	1	0	0	2	1	1	0	0	1	0	1	2	0	5	1	1	2	2	2	1	0	2	1	3	0	1	1	0	2	4	2	2	0	1	0	0	1	3	4	1	3	2	0	5	1	2	2	1	1	2	0	1	0	1	2	1	0	1	2	2	1	3	1	0	0	0	2	0	3	0	0	1	1	1	0	1	0	0	1	1	1	3	1	0	1	0	0	1	0	1	2	0	1	0	0	1	0	0	1	3	0	0	0	1	1	0	1	1	2	0	0	1	1	0	0	3	1	1	0	1	0	0	2	2	1	0	0	3	1	2	2	0	0	0	0	0	1	2	1	0	0	2	0	0	0	1	0	0	0	1	0	5	1	1	2	0	1	0	0	2	0	0	0	0	3	1	1	0	0	1	1	1	1	0	0	1	1	1	2	1	3	0	2	0	1	0	0	0	2	1	1	2	1	0	1	0	0	1	1	0	1	0	2	1	0	0	0	0	0	2	1	0	2	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	3	0	1	2	1	0	2	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	0	1	1	1	1	2	1	0	3	0	2	1	1	0	0	3	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	4	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	3	0	0	0	2	0	1	0	0	1	0	0	0	1	2	1	0	2	0	1	0	0	1	1	0	0	0	1	0	0	1	1	2	0	2	1	0	1	1	0	0	1	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	0	1	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	2	2	0	0	2	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	2	2	0	0	0	1	2	0	0	1	0	1	0	1
345	3	3500	170830	351	0	29	199	207	241	237	283	245	216	173	159	133	140	113	122	100	112	90	92	74	76	82	78	67	59	78	71	80	73	48	51	44	35	34	30	44	45	40	31	37	22	33	30	20	18	27	20	21	13	18	18	12	18	16	14	18	11	21	13	11	21	16	11	9	9	16	14	15	11	7	14	6	5	10	11	10	15	9	6	12	10	9	8	4	8	4	6	8	5	7	6	7	9	4	6	5	7	4	5	10	6	6	6	5	4	6	3	14	4	5	8	4	3	5	5	2	5	9	3	2	7	6	4	5	6	5	5	3	4	4	4	7	5	1	4	5	2	5	4	7	3	11	3	5	5	4	2	5	2	6	2	1	2	4	0	7	2	6	2	5	1	1	5	7	2	3	5	5	5	4	1	0	4	2	3	5	0	4	4	3	4	6	1	2	3	5	2	2	1	1	4	4	4	2	3	3	5	1	4	3	3	1	4	3	0	1	4	2	3	3	2	2	1	1	2	2	4	0	1	2	2	1	2	3	2	4	1	1	3	1	1	0	2	5	1	4	1	0	3	0	4	4	1	0	1	2	2	1	1	2	2	2	5	3	1	1	2	0	2	3	1	0	2	0	3	1	1	2	0	2	1	1	1	4	0	1	3	2	1	4	5	1	1	1	5	3	5	2	3	4	3	3	1	1	1	1	0	2	5	2	3	0	0	2	1	3	0	2	1	0	3	2	0	1	1	1	3	1	1	0	3	2	0	2	0	0	2	1	4	5	2	1	1	1	3	2	0	0	3	1	0	1	1	4	1	2	2	1	0	2	1	1	1	1	2	1	0	0	2	2	2	1	3	2	1	2	2	4	2	1	1	1	1	1	2	0	0	0	0	0	3	2	0	0	0	1	0	1	0	4	1	2	0	1	3	2	2	5	0	2	2	0	1	1	1	2	0	1	0	1	1	1	0	0	0	1	3	3	2	0	0	1	2	2	1	0	0	1	1	0	1	2	2	2	0	1	2	1	0	1	0	2	1	5	1	3	4	4	1	3	1	1	1	1	0	2	1	2	1	3	1	0	1	1	0	0	0	2	0	1	0	1	0	1	1	0	0	2	4	0	0	1	0	0	1	0	1	1	0	2	2	0	1	1	0	1	2	2	0	1	2	1	3	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	1	1	0	0	0	1	1	0	2	2	0	3	2	3	1	1	2	1	0	3	2	0	2	1	1	1	1	0	1	1	1	0	1	0	2	0	1	0	1	1	1	1	1	1	1	2	0	0	2	0	0	2	1	0	1	0	1	2	0	1	0	1	2	1	1	1	2	0	0	1	1	0	2	1	0	1	1	1	1	1	2	1	0	0	1	0	4	1	1	2	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	1	2	0	0	1	1	3	1	1	1	1	1	0	1	0	1	1	1	2	2	1	0	0	1	0	1	0	1	2	0	1	1	2	0	2	1	1	0	1	1	1	1	2	1	2	0	0	2	0	0	2	0	2	1	3	0	1	2	0	0	1	0	0	1	0	2	0	0	3	0	1	1	0	1	0	0	1	4	0	1	0	0	2	0	1	0	0	1	3	0	1	0	2	2	0	0	1	0	1	0	1	0	0	2	2	0	0	1	1	0	0	2	1	1	0	1	0	0	0	2	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	1	1	1	0	0	0	1	1	1	1	1	0	1	0	0	1	1	1	0	2	0	1	1	0	0	0	1	0	0	0	1	2	0	1	1	1	1	1	2	1	2	0	1	1	1	1	1	1	0	1	1	0	1	0	0	1	1	3	0	2	1	0	0	0	1	0	0	0	0	0	1	2	2	1	1	3	0	1	0	0	2	0	1	0	0	1	1	1	0	1	0	0	0	0	0	3	0	0	1	1	0	1	0	1	0	1	1	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	0	2	1	0	0	1	0	2	0	0	0	0	0	1	2	0	0	2	2	0	0	0	1	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	2	0	2	0	0	1	1	0	0	1	2	1	0	2	0	1	1	0	1	1	1	0	0	1	1	1	2	2	3	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	2	3	0	1	0	1	0	0	1	0	0
345	0	2700	170953	352	0	9	126	176	271	263	291	265	277	227	172	196	166	141	160	150	132	132	124	106	105	100	90	85	85	79	101	122	91	72	66	61	78	58	44	46	54	49	45	40	34	34	38	36	51	38	38	27	31	31	29	34	28	23	25	17	29	21	16	20	15	18	18	18	17	17	15	21	15	16	17	14	19	16	9	25	12	11	13	8	13	9	5	11	13	12	11	7	11	10	11	13	10	6	10	11	8	12	6	1	8	12	12	7	7	4	11	7	10	5	4	5	7	9	6	14	8	4	7	5	5	6	6	5	5	8	5	7	7	7	5	6	4	6	10	4	5	5	5	5	3	8	3	6	3	5	5	7	6	7	6	6	9	5	4	8	5	2	2	10	6	5	10	6	7	3	7	3	4	2	5	3	3	3	5	6	9	3	3	7	8	4	3	3	1	4	4	5	3	4	5	7	2	3	6	2	0	2	6	3	1	5	5	5	4	1	2	3	3	1	3	4	2	7	5	3	3	3	2	1	3	5	6	1	3	4	1	2	4	4	6	2	0	2	1	1	6	3	3	2	7	2	1	1	2	4	2	5	4	3	0	3	2	5	1	1	3	2	4	7	3	0	1	4	1	0	2	1	2	2	4	2	7	0	2	1	5	3	5	3	2	4	3	3	3	4	6	3	3	3	2	3	6	1	3	2	4	1	2	1	2	3	2	2	2	1	2	1	2	1	2	0	3	3	1	1	1	2	3	2	1	5	2	1	2	1	6	0	0	0	4	1	2	2	2	2	0	4	6	1	1	3	2	1	2	3	1	5	1	3	3	4	1	1	3	3	1	3	1	1	2	0	2	2	2	1	0	2	1	3	1	4	1	3	1	1	1	4	5	2	0	1	3	2	1	2	0	1	1	3	3	1	0	1	3	1	0	1	3	4	1	0	1	4	6	2	1	2	3	0	2	2	0	3	1	3	3	2	0	2	2	1	1	2	2	4	6	4	3	1	4	3	1	4	1	2	0	4	1	0	1	0	0	0	0	1	3	2	4	1	1	2	2	2	1	1	3	2	2	4	2	0	0	1	1	0	1	4	3	0	0	0	1	2	1	1	0	1	1	2	3	1	4	0	3	2	0	0	0	0	2	3	2	2	0	0	3	0	0	1	0	1	2	4	0	1	1	0	2	2	2	0	4	3	3	0	1	1	1	1	1	2	0	0	0	2	2	2	1	1	0	0	0	3	0	1	0	0	2	0	1	0	0	2	0	1	2	0	2	0	2	0	0	0	1	3	3	2	4	3	0	3	0	1	3	4	0	2	3	1	2	2	1	2	2	1	2	3	1	1	3	4	2	1	1	1	5	1	4	4	0	1	2	0	2	0	2	2	1	1	0	1	2	2	1	0	1	2	0	6	2	1	0	0	0	6	0	2	1	1	0	3	0	3	1	0	0	0	1	2	2	0	1	0	1	0	2	2	1	1	0	2	1	1	1	1	1	3	0	1	0	0	3	3	1	2	0	2	2	1	0	1	1	2	0	2	2	1	0	0	1	2	0	2	1	1	2	0	1	1	3	2	1	3	2	0	2	0	0	1	0	1	0	2	5	1	0	0	1	0	0	1	1	4	2	1	1	2	1	0	1	0	2	0	2	0	0	0	0	1	0	1	0	2	0	1	4	2	0	1	0	0	2	1	1	2	0	0	2	1	3	0	1	2	0	0	1	2	2	5	1	2	0	2	0	2	0	1	1	1	0	1	5	3	1	3	1	0	1	3	1	0	1	2	0	1	0	1	0	2	1	2	1	1	3	0	2	0	0	0	1	3	0	3	0	2	1	0	2	2	1	0	0	1	2	1	0	2	0	1	3	0	0	1	1	0	2	0	1	0	1	0	1	2	1	0	3	2	0	4	0	1	2	1	1	0	1	1	0	0	0	1	0	0	1	1	2	0	2	1	0	0	2	0	0	0	0	0	2	2	1	0	0	1	3	1	1	1	1	1	1	1	0	3	0	0	5	0	1	1	0	0	0	0	0	1	0	3	1	1	0	1	3	2	0	2	3	1	0	1	1	1	0	0	1	0	2	1	1	0	1	1	1	3	0	0	0	0	1	2	3	0	1	0	1	3	0	1	1	0	0	1	1	1	2	0	1	0	1	0	1	1	0	2	1	1	0	1	0	0	1	4	0	1	0	0	0	0	1	2	0	0	1	0	0	1	2	2	2	1	0	0	0	0	0	1	2	1	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	1	2	1	1	0	0	2	1	0	6	0
345	1	1900	171076	364	0	21	46	76	178	194	202	177	179	140	141	107	108	76	81	83	70	72	72	68	46	42	61	56	68	68	68	53	56	41	42	34	32	19	30	16	20	12	16	20	15	25	21	17	16	14	18	19	13	13	14	11	14	10	11	8	12	10	14	10	4	15	9	11	13	6	6	13	8	12	5	7	6	11	3	4	3	4	8	3	4	4	4	3	4	3	9	4	7	4	8	7	6	4	2	5	2	5	8	3	1	5	6	2	6	3	5	2	4	5	4	3	0	2	1	0	4	2	7	4	4	2	3	5	3	5	2	4	3	1	2	1	4	1	4	1	2	2	2	2	0	2	3	2	1	5	2	4	1	3	4	2	7	4	4	1	1	3	0	4	4	2	5	2	3	3	0	2	1	3	1	2	7	1	2	0	6	5	3	2	0	3	4	0	4	0	1	3	3	2	3	1	5	2	1	3	1	1	1	1	1	2	3	1	3	2	1	1	2	2	0	2	1	2	2	0	1	1	4	0	1	1	2	2	0	2	3	0	2	0	3	2	1	1	0	2	3	2	2	2	1	0	1	1	2	2	5	1	2	3	4	1	0	0	2	1	0	2	1	0	3	0	2	1	2	2	3	1	0	0	1	0	0	2	1	1	0	1	1	1	2	0	1	0	2	2	0	2	1	2	1	2	3	1	1	1	0	2	2	2	0	0	1	0	1	0	1	1	1	2	2	1	1	0	0	1	0	0	1	2	0	1	0	0	3	0	1	1	0	0	1	1	4	0	1	2	1	1	0	0	0	0	0	2	1	1	0	3	0	1	0	1	0	1	2	1	2	1	0	1	0	0	1	0	2	1	0	1	0	1	2	1	1	2	0	0	0	1	0	0	1	3	0	2	3	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	2	1	0	2	0	1	3	0	1	0	1	0	2	1	2	1	0	0	1	2	1	2	2	1	1	3	2	0	0	0	0	2	0	3	0	0	0	1	2	1	2	3	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	2	1	0	0	1	1	1	0	0	0	1	2	0	0	0	1	0	1	1	1	1	0	1	0	3	1	2	2	1	1	1	0	1	0	1	1	0	1	0	0	0	0	2	0	2	0	0	1	0	1	1	1	0	2	0	0	0	0	0	2	0	1	0	2	1	1	1	1	1	3	1	1	1	0	0	0	1	1	1	0	0	0	3	1	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	2	2	0	1	0	0	1	1	0	0	1	1	0	1	0	1	3	0	0	2	2	0	3	1	1	1	0	0	0	0	0	1	1	2	0	0	0	1	0	2	1	1	1	1	0	0	0	0	1	0	2	0	0	1	1	0	0	0	2	0	0	0	2	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	3	2	0	0	0	1	0	1	1	0	0	0	0	1	2	5	2	0	2	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	2	0	1	0	0	0	1	0	0	2	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	2	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	3	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	2	0	1	2	1	0	0	1	1	2	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0
345	2	2100	171199	360	0	11	80	98	214	200	241	212	186	145	124	142	120	121	123	89	92	86	94	90	107	106	92	63	74	55	71	54	65	46	56	43	38	33	45	32	26	29	25	29	21	17	21	18	15	17	16	19	18	18	12	19	13	15	14	12	13	15	19	9	6	7	6	11	9	13	11	10	11	9	9	7	9	7	7	11	11	10	7	7	6	10	13	10	4	9	5	4	8	4	7	5	2	3	7	5	6	8	5	2	2	6	5	4	2	8	5	6	7	7	6	7	7	2	5	4	4	4	6	3	2	3	1	3	3	3	3	1	9	5	2	3	7	1	3	3	6	3	4	1	4	4	1	5	4	5	3	2	4	1	3	3	1	5	2	1	4	1	3	2	5	2	5	4	1	3	4	2	5	4	2	2	1	5	3	2	1	1	3	7	1	1	3	3	2	2	1	3	5	3	4	1	2	2	2	1	2	2	3	1	4	6	2	3	2	1	5	0	1	2	1	2	2	0	5	0	1	1	2	4	0	0	1	2	4	2	1	2	3	1	3	6	3	2	1	2	0	5	3	1	1	3	2	2	1	2	0	3	1	0	2	3	1	0	1	0	1	1	3	1	0	0	4	1	0	1	2	2	1	4	1	3	1	3	2	1	0	1	2	3	2	1	1	1	0	1	0	0	2	1	3	3	3	2	4	3	1	2	2	0	1	2	0	0	2	2	1	2	3	2	2	0	2	3	1	2	1	2	2	2	1	0	2	1	2	1	0	1	2	3	1	1	2	1	1	2	1	1	1	1	2	2	4	3	0	2	0	1	1	1	4	2	1	1	1	1	0	1	0	1	4	0	0	1	0	0	2	1	1	0	1	0	1	0	1	1	1	2	0	3	1	2	1	1	2	0	1	1	1	2	1	1	2	1	0	0	1	0	0	2	1	0	5	0	2	2	0	2	0	3	1	4	1	1	1	2	1	0	2	2	1	1	1	1	0	1	0	1	0	0	3	1	1	1	1	0	0	2	1	1	1	0	1	1	0	0	2	1	1	3	3	0	2	1	2	0	2	1	1	1	3	3	0	1	0	1	1	3	3	1	1	1	1	4	0	1	2	0	2	3	1	0	0	0	2	1	0	1	3	1	3	0	0	0	1	1	2	1	0	0	1	1	1	1	0	0	0	1	1	1	1	2	3	1	0	1	2	2	0	1	0	1	1	1	1	0	2	0	1	0	0	1	0	0	2	1	0	1	0	2	1	3	1	0	0	2	2	2	0	0	0	2	0	0	0	0	0	1	2	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	2	1	1	0	1	4	0	2	2	1	2	0	0	0	0	1	1	2	0	2	1	1	0	3	0	5	0	2	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	1	2	1	0	1	0	0	0	0	1	0	1	2	2	1	0	2	0	0	2	0	1	1	1	0	0	1	1	1	1	0	0	2	1	1	2	1	1	0	0	1	0	2	0	0	2	2	0	0	2	0	0	0	0	2	0	0	0	1	2	0	1	0	0	2	0	0	0	0	0	0	0	2	1	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	3	1	2	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	1	2	0	1	1	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	1	2	0	1	0	1	2	2	0	0	1	0	0	0	1	0	0	0	1	0	0	2	1	1	0	1	0	3	0	1	0	0	0	0	2	0	3	2	1	0	0	1	0	1	1	1	0	0	0	0	0	2	1	0	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	3	0	0	1	1	0	0	1	2	1	2	1	0	1	1	2	1	1	0	1	2	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	2	1	1	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	2	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	1	1	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	0	2	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0
345	3	3500	171323	363	0	9	115	118	197	225	263	191	221	179	179	149	141	122	144	161	137	129	136	111	107	73	97	76	65	77	90	103	68	43	43	49	48	36	32	45	30	35	33	27	23	21	24	24	23	23	20	23	13	16	18	14	16	7	21	11	20	19	14	18	12	10	9	9	4	13	8	8	9	12	15	13	9	7	16	5	11	6	8	7	8	8	3	7	4	6	6	8	9	6	7	8	8	11	4	10	5	4	5	5	8	8	8	6	8	5	4	14	7	5	8	8	6	4	4	3	8	3	8	5	3	3	5	9	5	4	6	4	3	5	12	2	5	3	10	1	10	1	1	7	2	2	4	6	4	3	3	3	3	4	7	3	6	2	4	2	3	1	7	1	5	3	3	3	3	5	2	4	3	7	3	4	4	1	1	1	5	5	3	5	5	1	5	5	3	2	2	2	3	1	1	2	2	1	2	2	3	6	0	4	4	3	1	1	0	3	3	2	4	3	0	3	2	7	6	5	1	1	2	1	1	5	1	1	1	1	6	3	2	0	5	3	2	0	0	1	5	0	1	3	3	2	0	1	1	1	3	2	2	4	1	3	1	1	4	2	5	3	3	2	1	3	2	1	2	1	0	4	2	0	4	1	0	1	3	3	2	3	2	1	1	1	2	1	1	2	2	0	1	2	0	4	1	2	1	1	1	1	4	1	1	3	0	2	1	5	1	2	1	3	0	2	0	0	1	3	2	1	4	0	1	1	1	2	4	2	2	0	2	1	0	5	5	2	2	1	0	1	0	4	1	0	2	0	1	0	2	1	2	2	2	2	0	1	2	2	0	1	3	2	4	5	2	0	1	2	2	1	2	1	1	1	2	2	1	1	2	2	0	3	2	2	2	2	0	1	0	3	1	1	1	2	0	1	0	0	0	3	2	1	2	1	1	1	2	0	1	2	1	1	1	2	1	1	3	1	1	0	0	3	1	1	0	0	0	1	3	2	0	2	0	4	0	1	0	0	0	1	4	1	1	2	2	3	1	3	1	4	1	2	0	0	1	1	0	2	0	2	1	0	2	1	0	1	2	0	1	1	0	3	1	1	0	4	3	1	1	2	3	0	2	1	0	0	4	0	2	1	1	0	0	1	0	0	3	3	4	1	4	0	0	1	1	0	0	1	1	1	1	2	0	1	0	0	1	1	1	0	2	0	2	3	0	0	0	1	1	1	0	2	0	0	0	0	2	1	2	0	2	0	0	0	2	1	3	1	0	1	0	0	1	0	2	2	2	1	0	1	0	0	1	1	0	2	0	1	2	0	1	1	1	0	2	0	0	2	1	1	1	3	1	0	0	1	2	0	0	0	0	0	0	2	1	0	1	1	2	2	1	2	1	1	0	3	1	0	1	1	0	0	1	3	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	0	2	1	0	1	0	2	1	1	2	2	1	2	1	0	0	1	2	0	1	2	1	1	0	1	3	0	1	0	1	2	1	0	0	1	1	1	0	0	1	2	0	1	0	0	2	2	1	1	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	1	0	1	0	2	0	1	0	2	1	0	0	0	2	0	0	0	2	0	1	0	0	1	2	0	0	1	1	2	0	1	0	0	0	0	0	2	1	1	1	1	2	0	1	0	0	2	2	0	0	1	1	0	1	1	3	1	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	3	0	2	0	0	0	0	0	1	0	0	0	0	0	3	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	2	0	1	0	0	1	0	2	0	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	2	2	0	1	0	0	1	0	2	0	0	0	0	0	0	3	0	2	0	0	1	1	1	0	1	2	1	0	1	0	1	0	1	0	1	0	1	1	1	1	3	2	1	0	0	0	0	0	3	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	3	1	0	0	2	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0
345	0	2700	171446	350	0	7	131	158	243	235	305	271	298	226	275	294	291	284	352	315	308	277	247	149	111	91	110	96	122	145	203	181	143	88	53	46	61	58	49	60	55	49	36	46	48	56	40	38	36	26	31	31	31	27	28	18	29	31	19	25	22	24	23	24	29	20	18	13	14	17	23	11	18	17	7	26	18	18	7	11	15	14	11	13	11	9	15	5	16	10	10	11	12	9	11	11	10	16	9	11	8	9	9	6	8	7	7	9	12	12	13	4	9	7	7	8	9	8	5	11	5	10	10	6	6	8	10	8	5	14	7	7	4	4	5	3	4	4	5	10	5	6	4	2	7	4	3	6	7	4	3	6	6	7	2	2	6	4	4	3	5	5	4	5	4	8	2	5	4	2	5	7	6	9	6	4	2	5	7	5	5	3	2	1	4	7	5	4	5	2	2	7	6	5	7	2	4	5	1	3	6	0	4	6	3	3	6	5	2	1	9	2	4	2	3	6	5	2	3	3	0	5	2	3	3	8	5	2	5	4	2	5	6	2	4	1	8	2	4	5	3	5	3	1	2	0	4	6	3	4	0	3	1	2	5	7	1	6	3	0	4	1	5	3	3	5	4	6	3	1	4	3	0	0	5	1	5	1	2	2	2	3	2	1	6	2	1	0	3	0	2	3	2	4	1	5	4	2	2	1	1	2	5	0	0	5	3	0	1	3	4	2	0	1	1	3	2	3	3	1	0	1	3	2	3	4	2	3	3	1	5	1	3	2	0	2	0	1	1	1	4	1	0	2	3	0	2	2	0	2	1	2	3	0	2	1	5	1	4	2	2	2	0	2	4	4	2	3	0	2	2	2	4	1	2	1	0	0	1	1	1	1	2	2	0	1	1	1	3	4	4	2	0	2	0	4	2	2	1	2	1	0	1	0	3	2	1	2	1	3	1	2	2	1	1	1	1	1	2	2	1	1	0	0	4	1	0	0	1	0	0	2	3	2	1	0	1	2	1	1	3	2	1	0	1	1	2	0	0	3	0	3	0	1	3	0	2	0	4	1	1	0	2	2	1	3	2	0	2	2	0	0	2	0	2	2	3	2	2	1	0	3	0	1	0	3	0	3	3	2	0	1	2	0	1	2	2	2	2	4	0	1	1	1	1	1	1	3	1	3	1	1	0	2	0	0	4	1	3	3	0	2	4	0	3	0	2	1	0	2	1	1	1	1	2	2	0	0	0	1	0	0	0	1	2	3	1	0	1	0	3	1	3	1	0	2	2	1	1	1	0	0	0	0	0	0	0	2	3	1	1	0	3	0	0	1	1	0	2	1	2	0	0	1	1	1	1	0	2	1	1	2	1	0	0	1	1	1	1	2	0	0	1	2	1	2	1	0	1	0	3	0	0	0	0	0	0	1	2	3	2	2	0	2	0	2	0	2	3	1	1	2	0	0	2	1	1	1	2	1	2	1	0	1	1	1	0	0	1	2	1	3	0	0	0	2	2	1	2	1	0	3	0	0	1	1	3	0	0	1	2	0	2	1	0	0	5	2	1	1	2	1	1	0	1	0	0	1	2	2	0	0	0	1	3	3	2	3	0	1	0	0	2	0	1	3	0	1	0	2	1	0	1	1	1	0	1	3	0	1	1	0	0	0	0	2	1	1	0	0	0	2	0	0	2	0	1	1	2	2	1	3	0	0	0	0	1	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	1	1	1	0	1	1	3	0	1	1	0	3	0	3	0	0	0	0	2	2	2	0	0	1	1	0	3	2	0	0	1	0	1	3	0	0	1	0	1	2	3	0	0	1	2	2	0	0	2	1	0	1	1	0	0	2	0	0	0	3	2	0	0	0	0	1	0	1	3	0	1	1	0	0	0	2	0	1	0	3	2	0	4	1	2	1	1	0	2	2	2	0	1	0	2	1	0	1	0	1	0	1	2	0	0	1	0	2	0	1	2	0	0	2	3	1	3	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	1	2	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	5	0	1	3	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	1	0	2	0	1	2	0	2	2	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	4	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	1	1	1	2	3	0	0	2	1	1	2	2	1	0	1	0	0	0	0	1	0	0	2
345	1	1900	171569	358	0	30	95	111	229	232	254	249	249	259	266	215	244	245	202	177	119	107	81	70	64	53	47	57	56	74	100	98	93	54	34	30	28	18	31	26	18	9	20	12	23	27	21	17	18	14	13	15	6	8	23	11	17	11	10	8	15	9	10	3	8	11	6	5	5	7	12	3	5	7	9	7	5	9	6	9	8	1	6	11	10	7	5	5	3	4	3	4	5	5	8	2	4	5	3	4	5	7	4	2	6	3	3	4	5	2	7	2	1	0	6	2	4	3	8	1	3	3	3	2	2	1	1	2	3	0	1	3	1	4	1	2	3	3	2	0	4	2	3	3	1	4	2	6	2	3	3	2	5	4	1	4	3	2	3	4	2	2	3	1	1	3	2	2	2	0	1	2	3	3	2	0	3	3	3	2	1	1	0	0	2	0	0	1	3	0	0	4	3	2	2	2	1	4	0	1	1	3	2	2	3	2	2	4	1	4	1	1	1	1	3	1	4	1	3	2	1	0	3	1	0	3	0	1	1	1	1	0	1	3	2	0	2	2	0	2	1	2	3	0	0	1	2	0	1	1	0	3	0	1	1	3	2	1	3	2	2	0	1	1	3	1	1	0	0	0	2	2	0	1	3	2	4	1	3	1	0	2	0	2	3	1	1	2	1	1	0	1	0	2	1	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	1	1	0	1	1	3	0	3	0	1	0	0	1	1	2	1	0	0	2	2	1	1	1	0	0	0	0	0	0	1	2	0	2	1	2	2	1	0	3	1	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	1	1	1	2	0	2	0	3	1	1	0	0	0	3	1	2	1	1	1	1	0	1	2	1	0	1	1	0	1	0	0	0	1	0	2	1	1	1	0	0	2	0	1	0	3	3	1	1	3	4	1	1	1	0	1	1	2	2	1	1	0	0	0	0	0	0	0	1	0	1	0	3	1	0	1	0	0	3	1	2	0	2	0	1	0	0	1	1	0	3	1	0	0	2	1	1	1	0	1	0	0	0	2	0	0	1	0	1	2	2	0	1	0	0	0	1	1	0	3	0	1	2	0	0	1	0	1	0	0	0	3	1	2	1	0	0	0	0	2	0	0	1	1	0	0	3	1	0	2	0	0	0	1	0	2	1	0	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	3	0	0	1	2	2	0	0	0	1	0	0	0	2	1	0	0	3	1	0	0	1	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	3	1	0	0	0	0	0	0	0	1	0	0	3	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	2	0	0	3	0	0	0	1	1	0	0	0	1	0	2	0	1	3	0	1	1	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	1	0	2	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	2	0	1	1	1	2	0	2	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	1	1	0	0	2	1	1	0	0	0	2	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	3	1	1	1	0	1	1	0	0	0	0	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	1	0	1	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	2	1	1	2	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1
345	2	2100	171692	359	0	57	357	342	308	283	321	292	275	241	235	198	202	201	190	131	114	114	108	98	88	95	128	110	135	140	132	127	138	105	61	50	52	56	48	45	49	35	32	34	32	40	32	23	24	23	33	29	28	23	19	24	18	16	26	18	20	16	22	22	10	18	13	23	18	8	22	17	15	9	12	11	12	9	18	15	13	14	6	12	12	5	11	8	10	8	7	9	7	7	8	4	8	9	10	8	6	12	12	1	9	11	11	9	6	10	6	5	8	7	7	4	7	8	5	6	8	4	7	5	2	5	8	1	6	10	5	5	4	4	8	4	4	4	4	7	4	6	5	1	1	6	4	1	3	5	2	5	4	4	5	2	5	5	0	6	6	6	4	9	7	7	3	1	4	0	1	2	3	4	1	3	4	6	4	5	6	3	4	1	1	4	2	3	1	6	3	1	4	6	7	4	3	3	2	3	1	5	2	2	5	2	4	4	2	4	1	3	4	3	3	4	3	3	0	3	4	5	1	0	0	4	3	4	0	2	4	4	5	4	3	5	1	0	5	3	0	3	4	2	3	2	2	2	0	1	3	2	1	1	2	2	1	2	3	1	2	2	0	1	4	5	2	0	6	1	1	2	1	3	3	2	1	1	2	1	0	0	3	1	0	0	3	4	2	5	3	3	2	2	3	3	2	2	2	3	4	1	6	5	2	1	1	1	2	0	3	3	1	1	1	1	3	0	1	2	5	4	2	1	6	2	2	0	6	0	3	2	1	2	7	1	3	3	3	5	2	1	1	2	0	1	2	2	0	2	3	2	1	0	2	3	0	0	1	1	1	1	3	2	2	2	0	0	1	0	0	2	1	2	1	0	1	1	0	0	2	2	0	2	3	1	2	0	3	0	0	0	1	2	3	1	1	2	4	0	1	1	3	1	1	0	2	2	1	1	2	0	2	2	1	2	0	1	2	1	1	1	1	2	1	1	2	2	0	1	1	1	1	3	0	0	1	1	1	1	1	0	3	1	1	2	2	1	2	0	1	3	0	0	2	1	1	1	1	1	1	0	0	2	6	2	2	0	3	2	0	1	2	2	2	0	0	1	0	0	0	0	2	0	1	2	0	0	0	2	1	0	1	0	1	0	3	1	1	0	0	0	4	0	2	0	0	2	0	0	1	2	1	3	0	0	2	1	1	1	0	0	1	1	1	1	0	0	0	1	0	1	4	1	0	0	2	2	2	1	0	1	1	1	1	0	2	0	0	0	2	0	0	0	1	1	0	1	2	1	1	0	1	0	1	1	1	4	1	1	0	1	0	1	1	0	1	0	2	1	2	0	1	0	1	2	2	1	3	4	1	1	2	0	1	1	2	0	3	2	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	2	1	1	3	4	4	0	3	1	0	0	1	1	2	1	0	1	1	0	0	3	1	0	0	0	1	1	1	0	0	1	0	0	1	2	2	0	1	1	0	2	2	1	0	0	2	0	1	0	0	0	2	3	1	0	1	1	0	0	1	0	0	1	0	1	1	0	2	2	2	1	2	1	1	2	0	0	0	1	1	1	1	1	2	0	2	1	3	2	1	2	1	0	1	1	1	0	2	1	0	0	1	4	1	1	2	0	0	4	0	1	1	0	0	1	2	0	0	1	2	3	4	1	2	0	0	0	1	2	1	0	1	1	1	2	0	0	1	1	1	1	3	0	1	0	2	1	1	0	0	0	3	1	0	0	3	2	3	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	2	1	1	2	0	1	3	0	1	2	0	0	0	0	0	1	2	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	1	1	0	0	1	2	0	1	0	1	1	0	0	2	2	0	1	2	0	1	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	2	0	1	0	2	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	3	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	3	0	0	0	2	0	0	0	1	2	0	0	2	1	1	1	0	1	1	2	2	3	1	0	0	0	0	1	1	3	0	1	2	1	1	0	0	1	2	0	2	0	0	0	0	1	0	0	0	1	0	0	2
345	3	3500	171815	358	1	10	115	193	263	241	278	237	215	220	200	176	224	199	176	167	123	135	133	90	101	190	287	318	338	247	165	104	97	60	64	56	53	54	57	53	47	56	40	54	45	44	40	39	34	30	32	30	32	25	25	24	25	24	26	16	19	21	17	20	29	22	15	17	13	19	17	13	18	12	15	16	18	10	13	12	17	4	12	8	10	15	12	12	15	10	9	8	9	12	12	14	15	7	11	8	8	13	11	12	7	6	9	8	9	9	12	6	14	8	6	5	7	8	8	6	5	5	7	9	9	10	9	4	10	2	9	5	8	4	3	5	6	8	6	6	3	4	6	6	4	3	2	1	6	6	2	9	2	3	6	7	5	5	5	6	3	5	5	6	6	4	6	11	1	3	4	6	6	3	4	4	4	4	9	2	3	7	3	2	3	11	6	6	4	2	5	0	5	5	3	4	4	2	2	4	5	3	2	2	1	5	1	1	4	4	2	5	2	1	4	4	1	2	5	3	3	1	4	1	4	4	5	0	7	2	2	2	3	3	5	4	5	4	1	8	7	4	4	4	6	2	5	4	1	4	4	0	1	0	0	4	3	1	5	2	2	2	2	1	1	7	1	4	0	0	5	3	2	1	3	1	6	2	6	2	1	3	3	5	1	2	2	3	2	1	3	4	4	1	3	2	0	1	0	4	2	2	3	0	0	3	1	4	0	0	0	3	3	3	1	2	2	3	1	3	2	5	2	2	0	0	5	0	3	3	1	2	3	0	0	2	3	3	3	1	4	5	2	1	5	2	3	0	2	1	1	0	3	3	1	2	1	2	2	3	0	4	1	2	3	0	2	0	0	3	2	1	1	3	1	2	2	2	1	1	3	1	2	3	6	3	2	1	3	1	3	5	3	3	1	4	4	0	1	2	2	1	1	0	2	1	2	1	2	1	0	1	2	3	1	0	2	3	2	1	0	6	3	2	3	0	1	1	3	1	2	2	2	0	0	3	1	0	2	2	0	2	1	0	2	1	2	2	0	3	0	1	2	4	3	1	0	3	3	2	0	2	0	2	2	0	1	4	3	2	1	4	2	1	1	0	2	0	2	3	1	0	2	1	1	1	4	2	2	2	2	2	2	1	1	1	5	2	2	2	1	1	1	1	1	2	1	2	3	1	0	3	0	2	1	1	2	1	0	3	0	0	0	0	1	0	2	2	2	0	1	0	1	1	1	1	1	1	0	0	2	2	0	2	1	0	1	1	2	2	1	2	2	0	0	0	2	0	1	3	0	2	1	0	2	4	2	1	3	2	0	0	1	2	1	0	1	0	2	1	1	2	2	1	1	1	2	0	1	4	0	1	1	1	0	2	1	1	2	1	2	1	1	1	3	0	2	0	0	2	0	1	2	3	1	2	1	2	0	3	2	3	0	1	0	0	0	2	4	0	3	0	0	0	1	0	0	0	0	1	0	2	2	0	1	1	0	3	1	2	0	0	1	0	2	0	1	1	2	1	1	1	2	0	1	1	0	2	0	4	0	0	3	0	0	1	1	2	0	1	3	1	0	0	1	3	1	0	2	1	2	1	0	1	1	2	0	1	1	1	1	1	0	1	1	2	2	2	0	2	0	1	1	0	0	1	2	2	1	0	1	1	0	0	1	1	2	0	2	0	0	2	0	0	0	1	0	1	2	0	0	2	0	0	1	0	3	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	4	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	2	4	2	1	0	0	1	1	0	0	1	0	1	1	1	3	1	4	1	1	1	0	1	1	0	0	4	0	0	1	0	0	0	0	1	3	1	0	1	1	1	0	1	2	1	1	3	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	1	1	1	1	0	1	0	0	0	3	1	3	0	1	0	0	1	1	0	0	0	1	4	0	0	0	0	1	1	0	0	0	0	0	4	1	1	0	0	1	0	0	2	2	1	0	0	2	0	0	1	1	0	1	0	0	1	2	0	0	0	3	1	3	0	1	2	1	1	2	1	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	2	0	2	1	0	2	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	1	1	2	0	1	0	1	2	2	1	1	0	0	3	0	0	2	1	2	0	2	0	0	0	0	3	2	1	0	2	2	2	1	0	1	1	0	1	1	0	1
