345	0	2700	185096	349	0	11	144	167	279	304	328	299	307	233	199	198	178	178	141	122	143	116	127	113	121	119	104	103	85	83	78	71	76	74	62	63	56	57	63	52	45	38	50	42	37	43	48	30	36	34	31	33	36	27	17	31	26	24	24	24	29	21	26	24	22	15	25	18	18	17	9	18	10	10	15	12	16	13	13	10	10	16	14	10	10	14	13	10	10	6	9	12	7	13	9	15	11	7	13	9	7	6	11	9	9	6	7	11	9	6	10	4	10	10	10	13	7	16	7	6	4	5	8	8	4	8	7	7	10	6	8	10	7	6	8	4	3	5	12	10	6	8	3	6	3	3	9	3	4	3	8	5	1	4	4	8	4	3	4	6	9	4	4	11	5	7	5	2	4	8	6	7	4	5	3	5	2	7	1	4	9	3	6	2	3	11	6	2	0	7	2	6	9	3	3	9	0	6	4	1	5	10	4	5	3	2	8	2	6	2	5	3	5	3	3	5	6	4	2	1	5	2	3	5	2	2	4	1	4	4	2	2	1	3	7	2	5	3	3	2	2	1	2	4	3	7	3	0	1	0	3	1	4	3	4	1	2	4	3	1	5	2	4	2	4	6	3	6	3	1	3	3	2	5	1	1	0	1	1	1	2	1	1	3	1	4	2	5	3	1	3	5	3	1	1	2	5	1	0	3	2	2	1	3	2	1	4	1	2	3	1	1	3	2	0	1	4	3	2	5	3	4	1	3	3	2	3	1	3	3	4	1	4	1	1	3	0	2	1	3	0	4	1	4	3	3	3	1	1	3	3	0	0	2	2	2	1	4	0	2	1	2	0	2	0	2	3	1	3	0	4	2	2	1	3	0	3	1	4	5	3	2	5	4	0	1	0	1	5	2	1	2	1	3	1	2	1	1	3	1	0	0	2	2	4	1	3	3	3	2	0	3	2	2	1	1	1	3	1	3	2	2	2	2	2	1	1	0	1	4	1	0	1	3	3	1	0	0	0	1	1	1	0	2	3	1	1	1	4	0	1	1	1	4	2	0	1	0	3	1	1	1	1	0	0	2	2	3	2	1	3	0	3	0	1	1	1	1	1	4	0	0	1	0	1	2	1	2	2	1	1	4	2	3	1	0	3	0	3	2	1	4	0	4	1	2	1	2	0	0	1	0	1	2	0	0	0	0	1	2	1	5	2	2	2	0	0	2	1	2	1	1	0	0	0	1	1	2	2	2	2	2	0	0	2	1	0	0	0	2	1	0	1	2	2	1	1	0	0	2	4	0	2	0	2	2	1	1	0	4	0	2	3	0	0	0	2	1	1	1	0	1	1	0	0	1	3	0	0	1	1	1	3	2	0	0	1	0	1	2	0	0	0	1	0	3	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	1	3	1	1	2	2	1	0	2	2	1	0	1	1	1	1	0	0	0	0	0	0	0	2	1	2	3	2	0	2	0	0	0	3	1	1	1	1	2	2	1	0	0	0	0	0	0	1	1	2	2	0	3	0	0	0	1	0	2	1	2	2	0	2	0	2	0	0	0	3	0	0	0	1	2	0	1	1	5	2	2	2	1	0	0	0	1	0	2	1	0	0	1	1	0	2	0	2	0	1	2	0	1	2	1	1	1	0	0	0	2	1	1	0	2	0	0	1	0	1	1	3	1	0	1	2	2	1	0	0	0	1	0	2	0	2	0	0	1	1	0	0	0	0	0	0	3	1	1	0	0	1	1	0	1	1	3	0	0	0	3	1	1	0	0	1	0	1	0	0	0	1	0	0	2	2	0	0	0	0	1	0	0	0	2	0	2	1	0	1	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	1	2	1	0	2	1	1	0	1	0	0	0	1	1	1	0	0	0	1	1	2	0	0	1	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	2	0	0	1	0	1	0	0	0	0	2	0	0	0	1	3	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	3	1	0	0	2	1	1	0	0	0	0	0	2	1	0	1	2	1	1	1	0	1	0	0	0	0	0	0	0	1	2	1	0	2	0	1	1	0	0	0	2	2	1	0	0	0	0	0	1	0	1	2	0	0	1	0	1	1	2	0	0	0	0	1	1	0	1	3	0	2	0	3	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	1	0	0
345	1	1900	185219	347	0	5	41	96	193	165	231	189	151	139	123	92	101	81	79	85	70	53	71	55	58	56	50	33	50	56	40	32	34	31	33	35	33	31	19	24	26	23	29	15	11	16	16	21	16	14	15	13	24	10	12	15	13	11	8	6	9	12	6	5	5	9	7	7	9	11	8	8	7	9	3	7	4	3	7	8	5	9	1	5	1	8	8	4	6	5	5	5	1	4	7	2	4	4	8	4	4	6	6	4	3	8	3	3	2	4	3	1	4	3	0	2	3	4	2	4	5	2	4	4	3	2	0	1	3	1	2	4	3	1	3	4	1	1	3	3	2	5	1	2	1	6	4	5	0	1	3	4	3	2	5	4	0	1	2	1	1	3	1	2	2	6	1	4	1	1	2	1	2	2	2	2	1	2	3	3	0	3	2	1	3	1	3	4	1	1	2	2	2	2	2	1	2	3	2	6	1	0	5	4	2	2	4	2	0	0	4	1	2	1	2	1	2	2	1	0	2	4	1	0	2	2	2	0	2	0	2	2	0	1	1	2	0	0	1	2	2	1	1	2	0	1	1	0	2	0	0	0	0	3	1	3	0	1	2	1	1	1	2	4	0	2	0	0	1	0	1	1	2	0	1	0	3	2	0	0	1	1	2	1	2	2	0	0	0	0	0	0	3	3	0	0	0	2	2	1	0	2	0	1	4	0	1	2	1	0	1	1	0	0	1	0	1	1	2	0	2	1	1	1	0	0	1	0	1	0	1	0	1	1	2	1	0	1	0	4	1	0	1	1	0	2	0	1	1	2	0	0	5	2	2	2	4	1	1	3	1	0	1	1	2	1	1	0	1	3	1	2	0	0	0	1	1	4	1	1	1	2	1	0	1	2	2	0	0	2	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	2	1	0	1	1	1	1	0	1	2	1	0	1	2	0	0	1	1	1	0	1	0	0	1	1	3	0	2	1	0	0	0	1	2	0	4	0	2	3	1	1	0	0	1	1	0	0	0	0	0	2	1	2	1	1	1	1	2	0	1	3	2	0	0	0	0	2	0	0	2	1	1	2	1	1	0	0	0	0	1	0	0	0	0	0	3	0	1	0	0	1	0	2	0	2	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	2	1	2	2	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	3	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	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	0	0	1	2	0	0	0	0	0	2	0	0	0	2	0	1	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	185342	345	0	12	82	116	241	235	258	225	211	176	144	153	125	111	114	119	108	76	90	72	73	56	64	66	59	45	55	44	61	45	47	38	35	37	39	35	38	32	25	26	27	23	25	27	23	22	15	18	18	10	13	21	9	18	11	17	14	17	14	11	12	20	17	15	11	7	12	13	9	9	13	5	7	7	8	12	13	4	7	7	8	7	9	9	6	6	6	2	7	8	7	8	4	4	2	4	3	7	6	6	11	4	3	7	5	5	6	2	7	8	6	3	5	2	6	5	4	7	4	2	6	2	3	3	2	6	4	1	4	4	3	3	8	1	4	2	1	2	6	3	4	2	2	3	5	3	3	4	4	5	8	3	6	3	6	2	2	3	2	3	1	2	0	4	2	1	5	2	1	3	0	1	3	2	5	3	3	4	3	2	4	1	2	3	3	3	3	0	4	1	2	3	2	1	4	1	2	2	1	2	1	5	1	0	2	2	0	0	2	5	1	0	2	3	2	1	3	1	3	1	3	3	3	3	0	1	1	1	3	1	2	3	2	3	0	3	5	1	3	2	2	2	2	4	0	2	2	3	2	1	2	2	3	0	3	3	1	3	2	2	1	1	2	0	1	0	1	2	3	0	6	0	0	2	2	1	2	1	2	1	0	1	0	1	0	1	2	0	1	3	2	0	1	1	2	2	1	2	1	1	1	2	4	2	2	2	0	1	2	1	2	1	1	1	4	2	4	0	0	0	1	0	4	0	2	1	1	1	0	1	2	4	3	2	3	2	1	1	1	1	2	1	1	4	1	1	0	2	1	0	2	0	2	2	0	1	3	0	2	1	1	1	0	1	2	0	1	0	2	1	3	1	4	2	5	1	1	1	0	0	1	0	0	3	1	1	0	3	1	1	0	2	1	2	2	2	1	2	1	2	0	1	1	0	3	0	1	2	1	1	3	0	1	1	0	0	0	2	2	1	0	0	2	2	0	1	0	1	0	2	1	0	3	1	0	4	1	1	1	0	2	0	1	1	2	1	0	0	0	1	0	1	0	4	2	0	0	0	1	0	0	1	0	2	0	1	3	2	0	2	2	1	0	1	2	0	1	0	0	2	0	1	1	0	3	1	1	1	0	1	1	0	1	0	0	0	1	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	3	1	1	1	1	1	0	3	0	0	2	1	0	0	1	0	0	0	0	1	3	1	0	0	0	0	1	2	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	2	1	0	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	3	0	0	2	0	0	0	0	0	1	0	2	0	1	2	0	1	0	2	0	0	0	0	0	0	3	2	0	0	0	0	1	0	0	1	0	3	0	2	0	0	2	0	0	1	0	0	1	2	0	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	2	1	0	0	0	1	1	1	1	1	1	2	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	2	0	0	1	0	0	3	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	3	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0
345	3	3500	185466	348	0	17	118	163	247	261	303	242	227	194	168	137	146	132	134	105	114	99	94	84	74	79	78	72	61	55	57	45	55	45	41	43	44	36	47	33	39	30	25	33	22	27	27	17	15	22	26	17	24	21	24	22	19	19	20	15	6	21	16	15	21	15	13	12	17	16	8	9	9	8	7	7	11	7	7	10	7	8	8	11	8	9	9	9	7	7	3	7	10	3	8	4	5	5	4	3	9	6	2	6	6	5	4	4	7	4	4	6	3	6	10	8	3	6	3	3	7	4	5	2	3	3	4	8	4	7	2	6	5	8	2	1	3	2	1	5	6	8	3	4	7	2	3	1	4	1	5	4	3	4	3	5	4	5	3	3	5	6	6	2	8	1	5	1	6	3	7	6	2	5	3	1	3	7	6	1	5	2	1	2	1	2	3	4	6	2	2	2	1	3	4	2	3	1	0	4	3	4	1	0	3	4	2	2	3	1	2	1	2	6	3	5	0	4	3	4	5	1	1	1	2	5	1	1	1	1	2	4	2	2	2	3	1	7	2	2	3	3	1	4	6	1	3	3	4	1	1	0	2	4	1	1	3	5	3	0	1	2	3	2	0	1	2	1	1	3	2	0	2	1	0	1	3	4	0	5	2	2	3	3	1	3	0	2	1	1	3	4	2	1	0	0	2	2	2	3	0	5	5	1	3	1	1	3	2	1	3	2	4	2	1	1	0	3	2	1	1	2	2	0	5	2	1	0	1	1	6	2	1	0	0	1	3	4	2	1	1	3	0	1	2	2	1	3	1	1	4	0	1	0	2	1	2	3	1	0	0	2	1	2	1	2	1	1	2	0	2	1	7	3	4	1	2	2	1	1	1	2	2	1	2	1	2	1	2	4	2	2	1	4	2	3	0	1	1	1	3	1	2	2	0	3	0	3	0	0	1	2	1	2	1	0	1	2	2	1	2	0	1	1	0	2	2	2	3	2	0	1	3	0	1	1	2	4	0	1	2	1	0	1	1	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	2	0	1	5	1	0	1	0	2	1	0	1	1	0	0	0	2	1	2	1	2	0	0	1	0	1	0	0	0	2	0	1	0	0	4	2	1	0	0	1	1	1	3	0	4	1	1	0	1	0	0	0	1	1	1	0	0	2	1	0	3	0	0	1	1	0	1	0	2	1	0	0	1	1	1	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	1	2	0	1	0	4	0	2	1	1	0	1	0	0	0	2	1	1	2	1	0	3	0	1	0	1	0	1	0	1	2	1	1	0	0	0	0	1	2	1	1	2	0	0	2	1	3	0	0	1	0	2	0	1	1	0	3	0	2	1	1	0	0	2	1	0	0	0	2	3	2	1	2	0	1	0	0	0	1	1	2	0	2	2	1	0	0	1	0	0	1	1	1	0	1	2	1	0	1	0	1	0	1	2	0	2	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	2	0	3	2	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	2	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	3	0	0	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	3	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	1	3	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	2	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0
345	0	2700	185589	350	0	13	147	190	289	279	328	282	287	248	220	194	182	154	145	157	154	129	139	118	125	98	100	91	86	82	101	81	74	74	75	73	65	71	57	47	80	56	57	48	39	35	45	33	35	22	32	22	37	20	24	32	19	20	24	29	17	14	18	28	28	22	19	16	21	13	18	19	20	9	15	13	14	13	12	11	12	10	6	9	13	10	14	15	11	21	13	11	10	9	14	7	11	12	10	9	11	11	5	13	9	8	15	7	10	6	6	1	6	8	10	9	3	5	7	8	7	10	10	3	7	3	7	13	4	1	7	8	10	1	7	14	5	4	8	9	0	8	6	5	5	6	7	5	8	4	8	3	3	4	6	7	4	6	3	6	8	3	7	7	3	5	7	6	4	4	8	2	4	6	4	4	4	2	1	4	7	6	7	4	4	4	8	6	2	1	5	4	4	3	2	5	6	2	4	6	5	3	6	2	5	3	2	3	2	4	3	2	7	1	3	8	6	6	1	3	7	3	2	1	5	0	1	2	6	3	3	7	2	4	2	5	4	3	2	2	5	8	4	4	3	3	5	2	1	7	8	2	2	5	4	5	1	3	0	2	5	2	3	3	3	1	5	5	1	4	3	2	3	4	3	1	4	3	1	2	1	4	3	3	3	3	3	3	2	3	3	0	1	2	5	3	1	1	2	7	2	2	2	3	8	3	4	3	1	2	3	1	2	2	1	4	3	3	1	4	4	0	5	0	3	0	5	1	4	3	2	2	3	0	0	3	1	4	2	1	2	3	3	3	2	2	1	1	2	0	4	1	0	1	3	2	3	3	6	4	2	2	2	4	0	4	2	1	4	1	6	0	3	0	7	1	2	2	2	0	0	2	5	2	2	1	1	1	4	4	4	5	1	2	2	1	2	2	2	7	2	1	1	3	2	4	2	3	0	3	2	4	2	3	2	1	4	7	4	1	1	2	3	0	0	0	3	4	2	1	0	1	2	2	2	3	1	4	4	3	1	3	4	2	3	1	2	2	0	0	0	3	2	0	4	0	1	1	1	1	2	0	1	2	2	4	1	4	0	3	1	1	2	1	1	0	1	1	0	3	2	4	3	2	3	1	0	1	5	0	4	1	2	0	0	1	2	1	2	1	1	3	1	2	0	0	1	1	1	0	3	0	2	2	3	0	1	1	0	4	0	2	3	2	1	0	0	1	2	1	0	1	3	0	0	2	4	0	1	1	0	0	0	1	2	3	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	1	3	0	2	0	1	0	1	1	1	0	0	0	0	1	0	2	0	1	1	0	1	1	1	2	0	0	0	0	0	1	1	2	0	1	1	0	2	0	0	0	1	1	0	1	1	0	1	3	2	1	1	3	0	2	1	1	1	2	2	1	1	0	4	0	1	1	0	1	1	1	1	0	2	1	1	2	3	0	0	0	2	0	2	2	0	1	2	0	1	1	1	3	2	0	0	0	0	1	0	1	2	2	2	1	1	2	1	2	1	0	1	2	1	0	0	0	0	1	1	2	1	1	1	0	0	1	1	1	2	1	1	0	1	2	1	1	0	0	1	0	0	2	0	0	0	0	3	3	0	1	0	2	0	0	2	0	0	1	0	0	1	0	1	0	2	3	0	0	1	0	1	1	0	1	1	2	1	0	0	0	1	0	0	2	2	0	0	1	1	2	0	0	1	1	1	0	1	0	0	0	2	1	0	0	2	2	2	2	0	3	1	0	1	0	1	1	1	0	1	1	1	1	0	1	1	1	0	0	0	1	0	0	1	0	1	1	2	2	1	0	0	1	2	1	0	0	1	2	1	0	0	0	0	0	0	1	1	0	2	0	1	3	1	0	0	1	0	2	1	1	0	0	0	0	1	0	2	0	2	1	0	0	1	1	1	0	0	1	2	0	0	0	1	0	1	0	1	1	0	2	1	3	2	0	0	1	0	2	1	1	2	3	0	2	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	1	0	0	0	3	2	0	1	0	0	0	0	0	0	0	0	0	2	4	2	0	2	0	0	1	1	0	0	1	2	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	3	1	0	1	2	3	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	2	0	0	1	1	0	1	0	0	1	0	1	0	0	2	2	0	0	0	1	0	2	0	1	0	2	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2
345	1	1900	185712	348	0	10	49	93	206	202	235	177	156	143	127	121	102	109	102	65	78	79	75	59	41	56	46	42	49	46	38	38	38	35	29	28	20	24	28	20	26	15	24	25	18	15	25	26	16	16	16	17	14	10	11	15	13	8	7	7	17	10	6	13	8	6	8	6	16	8	4	9	3	8	11	6	5	1	4	4	6	3	8	5	4	5	7	7	5	8	6	1	4	10	5	6	12	3	4	8	5	3	4	3	5	5	6	3	3	2	3	2	2	1	5	1	3	5	3	2	4	7	3	3	1	1	1	2	3	1	1	1	5	4	5	6	1	2	4	2	5	1	0	3	1	3	6	2	1	4	2	1	0	2	2	3	3	2	0	2	2	1	0	0	2	0	1	5	2	1	1	0	1	3	1	1	2	1	3	4	2	1	1	1	4	2	1	1	1	3	1	2	0	3	0	4	1	1	3	3	0	1	3	1	3	3	2	2	1	2	0	0	3	0	1	0	2	0	4	1	0	1	0	3	2	0	0	1	1	2	2	2	2	4	0	3	2	2	1	2	2	1	3	3	2	3	2	3	0	2	2	0	2	2	2	2	1	1	3	2	2	2	3	1	0	1	1	0	2	1	2	0	0	2	1	2	1	0	1	2	3	1	2	4	2	2	3	3	0	2	0	0	0	2	1	2	4	1	0	1	2	0	2	0	0	1	2	1	0	1	0	0	0	4	0	2	1	1	1	0	2	3	2	2	0	3	1	2	0	0	0	1	0	2	1	0	2	1	0	2	1	0	0	2	1	4	0	0	1	0	2	0	0	1	0	4	1	0	2	3	2	2	4	2	2	0	0	2	4	1	2	0	1	1	2	1	0	0	0	1	0	2	1	0	2	0	1	2	1	2	2	0	1	2	1	2	1	2	0	2	1	2	0	0	2	1	0	1	0	0	0	0	0	0	0	0	3	1	1	1	0	0	1	0	1	0	0	1	0	4	2	1	2	0	0	0	0	2	1	0	1	0	0	1	1	1	0	1	2	0	1	2	2	1	1	0	0	2	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	1	0	2	0	0	0	4	0	1	1	0	2	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	2	0	1	0	1	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	2	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	2	1	0	1	0	1	1	0	0	0	6	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	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	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	2	1	1	0	1	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	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	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	2	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	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0
345	2	2100	185835	349	0	14	87	105	238	218	267	213	185	182	157	119	135	120	118	119	99	97	86	77	87	62	66	63	52	44	48	59	48	43	54	33	37	35	37	36	34	30	31	26	37	28	25	21	20	22	26	22	14	21	13	14	10	11	11	12	13	10	14	10	11	13	8	14	7	13	8	9	8	11	8	8	5	14	8	9	7	4	8	6	6	5	7	9	6	4	9	4	6	8	3	3	9	9	5	4	6	8	4	3	7	5	7	10	8	4	6	5	7	5	4	4	7	6	2	1	5	3	4	3	2	2	4	5	1	5	4	4	2	8	6	4	9	4	3	6	3	2	7	2	4	5	3	1	1	8	2	1	2	4	2	4	1	3	4	3	4	4	7	6	1	3	3	3	4	1	4	0	6	2	3	3	2	4	4	3	1	1	4	2	4	3	0	3	2	3	5	3	2	4	1	2	2	0	3	1	1	4	3	0	0	3	3	4	1	1	3	1	2	0	4	5	3	2	3	2	2	2	3	1	6	2	4	4	5	0	2	3	4	0	1	1	2	2	1	1	3	0	1	3	1	2	1	4	1	0	2	1	3	1	1	1	5	2	0	3	3	2	2	0	1	7	1	1	0	2	2	5	2	2	1	1	0	1	0	0	1	2	3	2	1	3	1	5	2	1	2	1	2	1	1	3	1	0	0	3	0	0	2	2	2	3	2	4	1	1	5	1	1	3	0	1	2	0	3	3	1	0	0	1	2	0	2	3	3	0	0	1	0	0	0	0	0	2	2	1	2	5	3	1	1	1	1	4	4	1	3	3	2	0	1	1	1	3	1	1	1	1	2	1	3	2	4	4	0	0	4	2	0	0	1	1	0	2	2	1	3	0	4	2	0	1	0	4	0	3	1	2	1	0	1	1	2	1	2	1	1	1	3	1	1	2	2	1	3	1	1	0	2	2	0	1	1	0	0	1	0	0	3	4	0	3	0	1	0	1	2	0	0	0	0	0	3	3	1	0	0	1	0	1	2	0	1	3	2	1	1	1	1	1	0	1	0	0	1	0	0	1	2	1	2	2	0	2	0	0	1	2	1	3	0	2	1	1	2	0	1	1	1	2	0	0	2	0	3	0	2	0	0	0	3	0	1	0	2	0	1	1	0	2	0	0	1	1	1	1	0	0	1	0	2	2	1	2	0	1	0	0	0	0	1	1	1	0	1	0	0	0	2	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	2	0	1	2	0	1	0	2	0	2	0	1	1	1	1	0	0	1	1	0	0	0	0	3	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	2	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	2	1	0	2	1	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	2	2	0	2	1	1	0	1	0	2	0	0	1	0	0	0	1	1	1	0	2	0	1	0	2	0	0	1	0	4	0	1	2	0	1	2	2	1	2	2	0	1	0	2	0	1	1	2	2	1	0	0	0	1	3	1	0	1	1	0	1	1	0	1	0	4	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	2	1	1	2	1	0	0	0	0	3	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	1	1	1	2	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	2	1	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	1	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0
345	3	3500	185958	347	0	10	136	149	264	256	293	279	240	196	175	153	137	120	136	110	109	122	99	75	95	70	83	67	67	71	64	49	39	58	38	49	30	35	41	43	32	40	33	23	33	22	23	28	26	18	24	18	20	23	17	21	9	15	18	13	14	22	16	14	16	12	11	15	14	19	11	12	13	12	12	11	16	12	13	8	13	5	7	7	6	10	10	7	6	8	12	6	0	5	4	5	9	10	6	10	4	7	6	4	6	7	12	6	6	4	4	8	8	5	5	1	7	7	2	7	6	5	3	2	2	7	6	10	6	5	4	6	6	5	6	6	4	3	4	5	3	3	3	8	4	1	2	1	2	3	6	2	3	2	4	5	4	4	5	6	3	2	3	8	3	2	3	2	2	4	5	1	2	3	3	4	4	2	2	1	3	2	3	5	3	4	2	5	3	3	5	2	4	4	4	0	2	2	1	2	1	5	3	5	3	3	1	4	2	1	5	0	2	2	1	2	4	2	1	4	3	0	3	1	2	1	4	8	5	3	3	6	3	4	5	4	5	1	1	2	2	3	2	1	6	2	4	5	3	3	1	1	2	0	0	4	2	0	1	1	1	1	1	1	1	1	6	2	2	2	1	1	0	1	1	3	4	0	1	2	1	1	1	1	4	0	1	1	1	2	2	1	4	0	1	0	4	2	1	2	0	2	1	3	4	2	2	1	3	5	3	2	4	0	1	1	2	3	2	6	1	2	3	1	0	4	2	1	2	1	0	4	0	3	1	3	2	3	2	1	2	2	2	0	0	1	2	2	2	2	0	2	1	0	3	2	0	2	2	0	0	2	1	1	4	2	4	0	9	1	1	4	1	2	2	2	1	3	3	1	0	2	3	2	1	4	2	3	1	2	1	0	1	0	2	4	0	4	3	1	1	2	3	3	1	0	0	0	3	0	1	2	2	3	0	0	1	3	2	1	1	1	3	0	1	1	2	1	0	1	1	1	2	2	0	0	2	0	1	1	1	2	2	0	0	1	3	1	2	1	0	1	2	0	0	1	1	1	0	0	0	0	0	1	1	1	3	1	0	2	0	0	1	1	3	1	1	0	2	1	0	0	1	1	2	0	2	1	2	0	0	1	0	0	0	0	1	0	0	0	2	1	0	1	1	0	1	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	2	0	0	0	0	1	1	1	2	1	3	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	3	0	2	2	0	1	0	1	0	0	0	2	2	2	0	0	1	0	1	1	0	0	2	0	0	0	0	1	2	0	0	0	1	0	1	2	1	0	0	0	1	0	0	1	1	2	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	3	0	1	0	0	0	1	1	1	0	2	3	0	0	1	0	1	0	0	0	1	1	0	1	1	0	2	5	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	2	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	2	2	2	0	0	0	1	2	1	0	3	0	2	1	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	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	2	0	1	0	2	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	1	0	0	1	1	2	2	2	1	0	0	0	0	0	1	0	2	2	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0
345	0	2700	186082	347	0	5	153	188	308	275	350	277	266	267	236	191	204	170	179	149	125	129	130	112	95	112	108	90	101	80	65	72	73	68	68	51	77	54	49	49	66	47	53	47	53	43	32	47	39	31	37	29	24	27	27	17	32	25	22	22	23	18	20	24	13	16	21	12	24	16	19	13	22	20	29	12	10	8	12	15	18	20	11	8	20	14	6	9	14	12	8	8	7	14	14	9	8	6	12	8	9	9	11	6	9	12	8	10	8	6	6	9	10	9	4	3	8	6	9	2	11	4	9	9	4	8	6	10	12	6	5	4	8	7	3	7	6	7	7	5	4	5	11	5	5	10	7	4	7	6	5	9	7	9	9	7	4	4	5	3	2	3	7	5	3	5	2	4	4	4	6	2	3	5	3	6	3	2	5	8	3	3	5	3	2	4	9	3	2	7	2	5	5	2	7	3	1	3	1	4	3	3	5	3	7	3	3	3	3	1	2	2	3	1	5	5	6	4	1	2	2	2	5	3	4	2	4	5	8	1	1	3	3	6	1	4	4	6	0	4	6	4	3	3	3	2	2	4	9	4	4	4	5	3	1	1	1	2	1	4	2	2	2	2	3	2	3	3	3	4	5	1	2	3	2	4	4	1	2	3	3	2	4	3	3	3	6	0	1	4	1	3	2	3	2	5	2	2	2	2	5	1	6	4	2	3	1	4	3	0	5	3	3	2	2	6	3	2	2	3	3	6	3	8	2	1	1	5	4	3	2	4	1	3	0	3	4	1	3	2	0	2	5	1	1	0	3	2	5	3	3	2	3	9	3	3	2	4	5	3	3	2	0	3	5	6	1	5	4	2	2	0	2	1	5	0	3	2	3	0	0	2	0	0	0	4	1	1	1	2	3	2	3	2	0	2	5	2	0	2	1	5	2	3	4	3	0	1	2	2	4	0	1	0	5	2	3	2	0	4	3	4	2	1	2	1	0	0	1	0	4	3	1	3	0	3	1	5	0	2	2	1	0	0	0	1	0	2	2	1	2	4	1	0	1	1	1	0	3	2	0	6	1	1	4	1	2	5	1	3	1	7	0	0	2	0	0	1	2	1	0	1	2	0	1	1	1	2	2	1	0	1	3	1	0	0	4	1	1	1	0	1	2	1	4	1	1	0	1	1	1	1	3	1	1	0	1	4	1	3	3	2	2	2	1	3	0	2	0	0	0	1	4	0	0	1	1	3	1	4	0	3	0	0	2	1	2	3	0	0	3	3	0	1	4	0	1	4	1	2	2	1	0	0	0	1	1	0	2	2	1	3	2	2	0	0	2	1	0	2	2	1	0	0	2	0	0	0	1	2	1	1	1	2	1	1	1	0	2	2	0	1	1	0	1	0	1	2	1	0	2	0	1	2	1	0	2	0	1	0	1	1	1	1	1	0	0	0	2	2	0	0	1	0	0	0	2	2	0	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	2	2	3	0	0	1	0	3	1	1	3	0	1	1	2	2	0	1	1	0	0	0	2	1	0	0	0	1	2	1	1	2	0	1	1	2	1	1	0	0	1	0	0	2	0	1	0	2	0	0	0	2	0	0	1	0	1	1	2	0	3	0	0	0	2	1	0	2	0	2	0	1	0	2	0	1	1	0	0	2	0	1	0	0	0	1	0	2	2	0	0	1	0	1	1	0	1	3	1	1	1	1	0	2	2	3	0	2	0	0	3	0	0	1	0	0	0	0	0	2	1	0	0	1	1	1	0	1	0	2	2	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	3	1	1	0	1	1	1	0	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	0	3	0	0	0	2	0	1	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	2	0	1	0	2	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	2	2	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	1	0	0	0	1	1	1	3	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	2	0	0	2	0	0	1	0	0	1	0	0	0	2	1	0	1	1	1	0	1	2	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0
345	1	1900	186205	347	0	8	41	81	213	192	207	177	169	154	124	108	107	84	87	75	70	62	59	76	54	52	39	44	42	27	50	28	33	30	37	32	31	18	19	20	25	20	22	23	16	17	18	17	18	9	11	11	14	19	10	15	11	8	13	8	11	8	12	7	9	8	8	15	12	14	6	7	9	7	13	8	4	2	6	8	1	5	4	7	9	4	6	2	5	2	8	2	9	3	5	5	3	2	2	3	6	6	1	2	7	2	3	6	4	7	3	4	8	3	4	2	4	1	6	5	3	4	5	0	4	5	4	1	3	5	5	1	3	4	3	2	2	0	7	3	5	4	2	2	3	4	1	3	3	0	1	0	2	2	1	0	2	0	5	4	1	5	1	1	3	4	4	3	6	1	3	2	3	1	2	2	5	1	1	0	1	0	2	5	1	4	1	0	1	1	1	2	1	0	1	1	1	1	2	4	1	1	2	0	1	4	3	1	2	4	2	2	1	3	3	1	3	2	3	5	4	2	3	3	0	4	2	0	0	2	0	2	1	3	2	1	4	3	3	4	0	0	0	1	1	3	4	3	2	2	2	1	0	1	0	6	3	2	2	2	1	0	0	6	1	2	2	2	2	2	2	0	0	0	0	1	4	1	1	0	1	0	1	1	0	1	3	0	1	1	4	0	0	0	0	0	2	3	2	0	2	0	2	2	2	2	0	0	2	0	2	2	2	3	3	2	2	2	1	3	0	5	2	1	2	0	2	1	1	4	1	3	0	2	0	2	1	2	1	0	2	1	1	1	3	2	1	5	1	3	4	0	3	4	0	1	1	1	2	1	0	1	0	2	0	3	0	5	1	0	1	2	2	2	4	0	2	0	1	1	1	2	2	1	1	1	1	2	2	2	0	2	0	0	2	1	0	1	0	4	3	1	0	5	1	1	0	0	2	1	0	1	1	0	0	0	1	1	2	0	2	0	1	1	2	1	0	0	0	1	0	0	1	1	1	2	1	1	0	0	3	0	1	0	0	1	2	0	1	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	2	1	0	0	3	2	1	4	1	0	0	0	1	2	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	3	0	0	0	1	2	1	0	1	1	1	0	0	0	2	0	0	1	0	0	1	0	2	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	1	1	1	1	1	1	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	2	2	1	1	1	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	1	3	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	3	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	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	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0
345	2	2100	186328	348	0	15	80	101	227	228	262	233	193	182	176	123	126	127	121	112	104	90	72	79	72	68	72	60	64	34	46	55	48	41	47	45	29	45	36	24	41	20	29	24	32	23	19	20	20	18	28	22	18	21	15	14	18	17	17	14	15	12	9	17	20	11	13	9	15	13	13	9	7	7	8	7	10	6	8	8	12	9	9	6	8	7	5	9	12	7	4	2	7	8	8	8	7	6	7	5	3	6	2	6	5	2	2	8	6	5	2	9	1	2	2	4	2	2	6	4	6	6	3	3	3	1	4	4	6	2	5	6	5	4	5	2	4	1	2	3	5	6	6	3	5	3	4	5	5	3	6	4	4	1	2	2	3	1	5	4	1	4	4	2	4	2	1	2	5	1	2	2	3	1	4	4	1	1	2	4	1	3	3	2	4	1	1	4	3	2	1	2	3	2	0	3	1	2	0	3	1	4	3	3	3	2	2	2	3	2	1	2	3	2	6	4	3	1	4	2	1	5	5	5	4	0	2	0	1	2	4	4	2	0	4	3	4	5	3	2	5	1	3	1	4	0	5	1	4	1	1	3	2	1	3	2	3	1	3	2	2	0	5	1	1	1	1	1	0	1	2	1	1	5	1	0	1	2	0	2	1	2	3	2	1	2	2	4	0	0	0	0	2	2	3	1	1	2	4	1	1	2	1	1	2	0	1	1	1	0	1	1	1	2	2	0	0	2	2	2	2	3	1	1	1	1	1	2	1	1	0	2	2	3	4	2	1	1	1	0	0	5	0	1	2	0	6	1	2	1	4	4	1	1	3	1	2	3	2	2	1	3	2	2	2	1	0	2	1	1	2	1	0	1	2	1	0	1	0	1	2	0	0	0	0	1	0	2	0	1	3	0	3	1	2	1	2	1	1	2	1	0	1	2	3	4	1	1	1	1	2	2	0	1	1	2	0	2	0	2	0	1	0	0	2	0	3	2	1	2	1	1	3	1	3	1	2	0	2	1	2	1	0	1	1	0	0	2	0	1	1	2	3	1	0	3	1	0	0	1	3	0	0	0	1	3	1	1	1	1	0	0	1	0	2	0	1	2	1	1	0	0	0	0	2	1	0	3	1	1	1	1	1	0	1	3	0	3	1	1	0	0	0	1	0	1	0	1	2	1	0	0	0	2	1	2	0	1	3	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	2	0	2	0	1	0	0	1	0	2	0	1	1	0	0	2	2	0	1	2	2	0	1	2	1	0	0	0	0	1	0	0	1	2	1	2	0	1	1	1	1	1	1	0	2	0	0	1	0	1	0	0	2	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	2	2	0	2	0	1	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	3	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	1	1	1	3	1	1	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	2	2	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	2	0	1	0	0	1	2	0	1	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	1	1	2	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0
345	3	3500	186451	345	0	15	121	153	274	265	309	246	232	195	176	156	144	140	131	111	109	87	114	87	70	75	61	66	70	62	51	53	57	47	48	50	35	36	38	39	33	33	32	31	24	27	26	30	19	24	15	25	20	21	24	17	18	17	13	17	17	17	23	15	15	14	15	18	12	10	9	8	17	11	3	11	13	10	7	5	12	6	14	13	4	5	8	14	7	9	4	4	7	8	6	4	9	6	8	6	6	8	8	9	7	8	7	10	11	2	6	6	3	10	2	6	8	4	10	9	6	4	1	3	4	7	4	7	4	3	4	6	4	4	6	5	2	8	4	2	7	5	1	7	3	1	2	4	2	4	7	4	6	2	5	5	8	4	2	4	5	1	4	5	6	3	4	3	3	1	2	2	3	5	5	1	2	4	2	3	1	4	2	1	6	4	2	4	2	1	3	2	1	2	2	5	2	0	2	3	2	2	4	1	2	6	6	3	9	6	5	3	6	2	3	3	4	3	4	4	5	5	5	1	3	0	2	2	2	2	1	2	6	2	5	2	3	3	3	4	2	2	1	0	2	3	2	1	1	2	2	0	4	0	2	3	3	4	2	4	1	0	6	1	4	2	2	1	0	2	0	1	4	6	2	3	2	2	1	2	2	2	0	2	2	5	3	2	1	2	3	3	1	0	1	3	1	2	0	6	2	2	0	3	2	1	3	3	0	3	1	2	4	4	1	3	5	2	1	1	1	3	1	0	2	2	4	1	1	4	1	4	3	1	0	6	0	4	1	0	2	1	2	1	0	2	0	0	0	4	0	2	1	1	3	2	0	3	3	2	3	0	4	1	3	1	6	2	0	5	0	1	0	0	0	0	1	0	1	3	3	1	1	0	1	2	5	1	0	3	1	1	1	3	2	1	1	1	0	3	3	0	1	1	2	1	0	1	0	1	3	2	4	1	2	2	2	0	1	0	1	1	1	1	1	0	3	1	2	0	3	2	4	1	0	3	7	2	3	3	2	3	1	2	2	0	2	1	0	2	5	1	4	0	2	0	1	2	1	4	3	0	0	3	1	1	0	3	1	0	0	0	2	1	0	1	0	2	0	1	2	1	1	1	2	1	0	0	3	1	0	2	0	2	1	0	2	0	4	0	3	0	1	0	2	1	0	0	1	1	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	1	0	0	1	1	3	1	1	0	1	0	1	1	0	2	2	0	0	1	1	0	1	0	3	1	1	1	1	0	0	0	2	0	0	0	0	1	1	1	2	0	2	0	0	2	2	2	0	1	0	3	2	0	0	0	0	1	0	1	0	1	0	1	1	0	2	1	0	0	1	2	1	0	3	0	2	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	4	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	2	1	0	3	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	2	1	0	1	0	1	1	0	0	1	1	3	1	0	0	0	0	0	0	0	0	0	1	2	3	0	0	1	1	0	2	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	0	0	0	3	0	0	3	1	2	1	0	1	0	3	1	0	2	1	0	0	1	1	2	2	0	0	1	1	1	0	0	1	1	0	3	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	3	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	2	0	2	0	0	0	1	0	0	0	0	2	0	2	1	0	1	0	1	2	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	3	0	2	0	0	0	0	0	1	0	0	2	2	0	0	0	1	2	2	2	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	1	3	0	0	3	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	2	0	0	1	0	4	0	0	1	0	0	0	1	1	1	0	0	2	2	0
