345	0	2700	186747	360	0	36	345	446	480	442	461	392	351	320	294	250	268	219	192	196	190	177	178	139	137	114	112	106	89	87	97	79	72	72	79	79	62	55	59	49	60	53	60	45	54	38	45	52	58	38	24	34	36	45	24	34	33	35	36	25	28	32	29	23	29	18	21	25	13	17	23	19	17	14	19	24	20	14	16	17	16	15	17	12	20	16	12	12	23	19	14	14	17	12	10	14	8	21	8	14	14	13	14	12	14	9	18	10	14	13	21	10	9	16	18	14	18	18	9	3	10	12	12	12	8	7	8	7	9	6	10	6	5	11	9	11	10	11	5	10	4	6	6	6	5	7	9	6	10	8	3	13	6	7	10	5	4	5	8	4	6	4	6	7	2	8	6	5	4	6	7	5	6	4	0	5	3	1	4	0	2	2	8	2	2	3	2	3	6	3	10	5	5	3	4	2	1	2	2	4	4	3	3	2	3	0	5	5	3	4	3	4	5	4	4	4	9	5	3	3	8	4	5	4	7	5	3	5	3	3	2	2	4	2	3	3	2	6	3	4	4	1	2	5	3	1	3	6	7	1	8	0	5	1	5	3	1	0	3	0	5	2	1	2	0	0	1	3	3	2	4	1	5	2	1	3	3	2	0	0	1	2	2	1	4	3	3	5	2	1	2	4	2	4	3	5	3	2	1	3	1	2	2	5	2	2	1	1	1	1	0	2	1	1	1	3	0	0	3	1	0	4	3	0	7	3	0	2	0	1	1	2	2	3	2	1	1	5	0	0	2	1	0	2	0	2	3	2	2	1	3	1	3	2	2	2	3	2	1	3	1	3	2	3	0	3	4	3	0	2	4	1	3	4	2	3	3	1	1	2	3	3	3	2	0	5	4	2	4	5	1	1	1	2	2	1	1	1	1	4	0	0	1	1	0	4	4	1	1	0	2	1	2	1	2	0	2	2	3	3	1	0	2	0	1	0	2	1	1	1	3	1	1	0	3	1	3	0	2	2	2	3	0	2	0	1	1	2	3	3	2	2	1	0	1	0	2	3	1	1	4	3	1	1	3	2	2	1	0	1	1	1	0	0	0	2	1	1	2	2	1	1	0	0	2	2	1	1	0	0	2	2	1	0	2	1	0	0	1	2	2	0	1	1	1	0	3	1	2	1	2	1	1	0	3	2	3	0	3	3	2	3	4	1	0	2	1	1	4	0	2	1	2	1	2	3	1	6	1	1	1	0	0	2	1	1	3	0	3	2	2	1	1	0	2	1	4	0	2	1	0	3	1	0	0	0	1	1	1	3	3	1	0	2	1	2	3	0	1	2	3	0	0	2	2	0	1	3	0	0	1	2	1	0	0	1	2	0	0	3	1	1	0	1	2	0	3	1	1	0	1	1	1	0	1	1	0	2	1	1	2	1	1	1	0	2	0	0	1	1	1	2	4	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	1	3	2	0	1	2	1	1	2	0	0	2	1	0	2	1	3	0	0	0	0	0	1	1	1	0	1	0	1	1	2	1	0	1	0	0	0	1	1	1	1	0	0	1	0	3	0	2	0	0	0	1	2	3	3	0	1	1	1	2	0	0	2	0	0	1	0	0	2	1	0	1	1	0	1	1	0	0	1	2	0	0	1	1	0	1	0	0	2	0	0	1	0	0	1	1	2	0	1	1	1	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	3	1	0	0	0	1	2	1	0	1	1	0	1	0	0	2	1	2	3	1	1	0	0	0	1	1	1	3	1	2	2	2	0	0	1	1	0	0	0	2	2	2	2	1	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	2	0	3	0	1	1	0	0	0	1	1	1	0	1	1	1	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	2	1	0	2	0	3	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	2	1	0	2	0	1	0	1	1	1	1	1	0	1	0	1	2	0	0	1	0	1	1	0	0	2	0	3	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	1	0	1	0	1	0	1	1	1	0	1	1	0	2	0	0	0	0	0	0	0	2	0	1	1	0	1	1	1	1	0	0	0	1	1	1	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	1	3	1
345	1	1900	186870	361	2	121	415	361	400	352	322	268	261	213	197	138	134	134	141	121	112	109	100	83	75	76	69	52	50	56	53	50	48	40	34	26	29	35	38	33	28	29	27	21	27	28	19	17	24	19	18	17	12	16	20	13	12	14	19	13	10	15	12	12	10	11	10	8	9	17	8	8	12	9	14	8	10	4	10	12	4	5	10	12	3	11	15	7	7	9	10	9	7	4	6	9	5	7	7	10	13	3	6	6	10	8	7	12	9	10	11	7	11	7	8	4	5	4	7	8	5	5	8	5	7	8	7	1	3	2	1	4	7	4	3	3	0	4	1	5	4	6	5	4	1	8	2	6	4	0	1	5	1	2	2	2	6	2	3	1	2	3	4	1	4	2	9	3	2	2	3	2	3	2	2	4	1	2	1	3	0	2	2	4	2	1	1	0	3	2	3	1	2	1	0	1	3	5	4	2	2	2	4	3	0	4	2	0	0	1	2	1	3	1	2	2	0	3	1	1	1	3	2	0	3	4	2	4	1	2	2	0	1	2	2	2	0	2	1	2	2	0	1	1	0	1	1	1	5	0	1	1	0	3	0	3	1	4	1	2	0	0	1	2	2	2	0	2	2	1	0	0	3	0	2	3	1	0	2	0	0	2	0	0	2	2	1	3	0	2	2	0	0	1	2	0	1	0	1	3	0	2	2	0	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	1	0	3	0	1	1	0	1	0	0	1	0	2	2	1	4	0	0	0	1	1	0	2	0	1	0	1	4	0	1	1	2	1	2	1	1	0	1	2	1	1	1	2	2	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	2	2	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	1	1	1	1	0	0	2	1	0	0	0	1	0	1	1	1	0	1	2	0	1	1	0	1	1	0	0	0	2	1	0	2	0	1	1	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	2	3	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	2	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	2	2	0	0	1	0	1	2	0	0	0	1	3	3	0	1	0	1	0	1	0	0	3	2	1	0	1	0	1	0	0	0	0	1	0	0	2	0	1	4	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	2	2	0	0	1	0	2	1	1	1	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	2	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	3	0	1	0	2	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	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	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2
345	2	2100	186993	361	2	68	406	408	429	374	327	305	286	219	216	188	160	155	133	108	125	114	102	95	83	86	86	76	69	65	62	58	71	48	50	42	41	46	40	44	46	43	32	47	36	31	28	24	22	19	24	16	26	21	20	19	25	15	18	18	14	13	14	15	14	15	15	13	19	19	11	11	10	11	12	12	15	8	14	8	17	8	17	7	10	10	7	8	9	9	11	14	8	6	10	22	7	7	9	15	13	12	9	9	16	16	7	10	13	19	7	7	11	9	16	8	9	8	2	10	5	4	7	4	2	7	6	4	6	2	5	5	4	3	9	9	3	5	8	6	1	3	5	7	2	0	4	2	4	6	3	4	6	2	3	8	4	1	4	4	2	1	0	2	4	0	1	3	3	4	3	4	2	0	2	3	0	1	1	2	3	0	4	1	4	1	0	5	0	3	3	1	3	0	1	3	1	5	5	1	8	2	3	0	2	4	2	4	3	5	1	1	2	4	1	4	5	4	1	1	5	1	2	2	2	0	3	3	3	4	0	1	2	0	1	2	3	1	3	1	1	0	1	0	0	3	2	1	1	3	2	0	5	2	6	1	2	1	0	0	4	3	0	3	1	2	0	1	2	0	3	3	1	2	1	3	4	1	4	1	2	1	2	0	0	1	2	1	1	2	2	3	2	0	4	1	1	2	7	4	0	1	3	0	1	2	1	1	0	0	0	0	2	3	1	1	0	1	1	1	1	1	1	3	4	2	2	0	1	4	3	4	2	0	2	0	1	1	1	1	0	1	1	1	1	3	1	2	2	1	1	3	0	1	1	2	0	0	2	0	0	1	3	0	3	1	3	1	1	1	1	3	0	2	2	1	1	0	2	0	1	2	2	0	2	2	0	0	1	1	0	0	0	1	2	0	2	0	0	3	2	0	1	0	0	0	1	0	3	1	1	0	0	0	1	0	2	1	1	0	0	3	2	0	1	2	1	1	1	2	1	0	1	2	0	1	2	2	0	1	0	0	0	0	1	1	0	0	1	0	2	0	1	1	2	0	1	0	0	0	0	0	1	3	1	2	0	2	0	3	0	1	0	3	0	0	2	0	2	1	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	1	1	1	1	1	0	1	0	0	1	1	1	0	2	1	2	2	1	0	1	2	1	0	0	1	3	0	1	3	0	3	1	0	0	1	2	1	0	1	0	0	0	1	1	1	1	2	1	2	0	0	2	1	1	0	0	0	5	0	0	0	0	0	0	0	1	0	1	3	1	1	1	0	0	0	0	2	0	1	1	0	1	0	0	2	1	2	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	2	1	0	0	1	0	0	1	2	0	0	0	1	3	1	1	0	2	0	3	0	0	1	0	2	0	0	0	3	0	0	1	2	0	1	1	1	1	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	2	2	1	0	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	2	0	2	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	2	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	1	0	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	3	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0
345	3	3500	187116	362	1	72	382	403	445	380	395	339	318	253	238	193	160	145	162	126	139	136	125	104	105	80	94	91	74	74	76	81	57	65	56	45	61	53	46	47	52	41	48	42	42	35	31	34	19	22	28	21	23	24	27	24	21	24	22	32	28	20	26	13	19	21	17	17	13	15	17	16	14	23	14	9	26	16	15	14	15	9	8	16	14	27	10	17	10	15	11	22	15	20	13	11	17	15	20	8	20	15	10	22	11	10	14	12	9	15	9	12	12	12	7	9	4	7	7	5	5	5	3	11	3	11	2	8	8	6	6	6	5	3	6	7	5	5	10	4	5	6	2	3	10	6	5	8	6	3	4	12	6	4	1	5	2	3	3	1	2	7	3	7	3	2	3	1	3	4	8	7	5	2	1	3	5	2	2	1	6	0	3	2	2	4	7	2	5	2	5	3	0	1	4	5	7	3	4	4	7	5	3	1	3	1	3	1	6	1	2	0	4	3	1	1	2	1	6	3	0	4	0	0	4	5	4	2	1	3	5	7	1	5	0	0	1	1	2	4	3	7	0	2	0	0	0	1	5	0	1	4	4	1	2	1	1	2	2	4	1	0	2	2	2	2	2	2	3	3	0	1	2	1	1	2	1	2	0	3	2	1	2	3	3	1	2	0	1	0	1	0	1	1	0	2	2	1	1	0	1	5	2	3	1	3	3	2	0	1	2	0	2	1	0	1	2	2	3	1	1	3	0	1	1	1	1	2	1	0	3	2	0	2	3	1	0	2	0	2	3	1	1	4	0	2	3	0	3	4	0	3	1	1	0	2	1	0	1	1	4	1	0	0	0	4	2	0	2	2	1	1	1	1	1	2	1	2	0	1	0	0	1	0	0	1	1	3	1	3	0	1	0	0	3	1	1	0	3	1	1	2	2	1	1	1	3	2	0	0	1	1	0	0	0	1	3	1	3	1	3	3	3	1	0	0	2	2	3	2	3	1	1	1	3	0	1	1	1	1	1	0	1	0	2	0	1	1	2	0	2	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	3	0	0	1	2	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	2	1	4	0	0	0	3	1	2	1	1	2	1	0	0	0	3	0	0	0	0	0	0	1	2	1	1	0	2	0	2	1	2	1	1	1	3	0	2	0	0	0	2	1	0	1	0	1	2	1	0	3	3	0	3	0	2	0	1	0	2	1	0	1	0	1	0	2	1	0	3	1	0	0	1	1	1	1	0	2	2	2	1	2	1	0	0	0	0	1	1	3	1	0	0	1	1	1	1	2	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	1	1	2	1	2	0	0	3	0	0	2	1	1	2	1	0	0	1	1	0	2	1	0	3	3	0	0	1	1	0	1	1	1	0	2	0	1	1	0	1	3	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	1	0	2	2	2	1	0	0	0	0	1	0	0	0	0	2	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	1	2	2	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	3	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	2	0	2	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	1	3	1	1	0	0	0	1	2	0	1	3	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	3	0	0	0	0	0	0	1	2	0	0	0	0	1	0	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	3	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	4	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	3	0
345	0	2700	187239	359	2	46	327	406	458	422	409	333	344	292	271	238	199	187	211	171	167	142	156	139	128	141	101	106	97	82	98	77	98	79	68	76	78	57	63	70	54	56	72	71	47	50	46	49	41	36	46	42	37	42	29	34	36	34	27	28	31	33	29	32	32	28	29	23	21	14	20	21	22	14	11	16	24	21	17	8	23	16	20	18	17	23	18	20	18	21	20	20	22	15	9	16	18	11	13	12	24	13	21	21	9	18	13	13	12	17	8	8	11	16	9	9	5	9	9	9	9	6	7	6	10	5	8	14	13	14	12	11	5	6	4	6	7	9	9	5	9	6	6	8	5	7	8	9	6	8	3	8	5	8	6	8	9	1	2	8	4	7	9	4	11	8	4	5	6	3	5	4	7	6	3	5	5	4	6	7	7	6	7	6	4	5	4	6	6	5	6	5	3	1	3	6	2	1	2	8	9	4	7	5	3	3	1	3	2	5	4	3	2	3	2	4	5	2	8	2	1	1	4	2	2	1	5	7	3	7	3	3	3	3	4	6	3	3	6	3	6	8	2	3	2	2	3	4	0	3	3	5	3	5	3	3	3	0	3	6	3	4	3	2	3	2	1	4	6	4	3	4	5	5	5	5	4	3	2	2	0	3	3	1	2	1	6	2	2	3	3	3	1	3	5	2	3	5	2	5	1	4	3	1	3	3	4	2	0	4	1	4	0	2	5	4	2	1	3	2	1	1	3	1	0	1	3	0	1	3	1	3	1	0	1	0	1	0	3	0	2	1	4	0	3	1	1	2	2	1	1	1	2	5	0	0	1	0	1	0	2	2	4	2	1	2	0	2	2	2	3	1	1	1	1	0	2	0	4	0	4	0	0	1	2	3	2	1	2	2	1	2	3	1	4	1	1	1	3	0	1	0	2	0	1	3	3	3	0	2	2	0	1	2	0	2	1	0	2	2	1	0	0	3	1	0	2	4	1	1	3	0	0	1	3	2	3	0	0	1	3	1	1	0	4	3	1	0	1	3	1	0	3	1	2	1	1	0	1	1	3	1	2	1	2	1	1	0	2	1	2	2	1	2	2	0	3	3	2	4	0	0	5	0	1	2	2	3	2	1	0	1	1	2	0	2	0	0	0	2	0	2	1	1	0	1	3	1	1	1	2	2	2	1	0	1	1	0	0	3	1	0	0	1	1	1	3	1	2	2	1	1	2	1	2	2	0	1	1	3	1	0	2	0	1	1	2	1	0	1	1	3	0	0	0	0	1	1	1	0	2	1	1	0	0	1	0	1	1	2	1	2	0	1	1	2	0	1	0	0	1	0	0	0	1	2	1	3	1	1	0	1	0	0	3	1	0	0	2	1	1	3	0	0	1	0	1	0	2	1	3	0	2	1	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	4	2	0	3	1	0	0	2	2	1	1	0	0	1	1	3	1	3	0	0	1	0	0	0	2	0	2	1	1	1	0	0	0	0	0	0	3	1	2	1	2	0	2	1	0	2	1	0	0	1	0	2	1	0	2	3	2	1	0	1	2	2	0	2	0	0	0	2	1	0	1	1	0	0	0	2	1	0	2	1	1	0	0	1	2	1	1	0	1	0	1	0	0	0	0	0	0	1	3	1	0	1	0	4	3	1	1	0	1	1	2	1	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	0	1	1	2	0	1	1	0	0	1	1	0	1	0	0	2	0	1	0	1	0	3	0	1	3	0	1	1	0	1	0	2	0	0	2	0	2	0	2	2	0	1	2	1	1	0	1	1	2	0	0	0	1	3	0	0	0	2	0	0	0	0	2	0	0	2	0	1	1	1	1	0	1	0	0	0	0	1	1	1	0	2	0	1	1	1	1	0	1	0	0	1	0	1	2	1	2	2	1	0	0	1	0	0	4	1	0	2	0	1	0	0	1	0	1	0	0	1	0	1	1	2	0	3	1	2	1	2	0	5	2	1	1	0	3	0	1	2	1	1	2	2	0	1	0	1	0	1	0	2	0	1	0	1	0	3	0	0	1	0	1	1	0	0	0	2	1	1	0	0	0	1	0	3	1	0	0	1	1	1	0	0	1	1	0	1	0	1	2	1	0	1	0	1	1	0	1	2	2	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	2	0	1	2	1	0	0	1	0	0	0	0	1	1	1	2	0	1	0	0	0	1	0	0
345	1	1900	187363	367	6	92	307	261	291	296	294	223	212	206	154	135	140	111	110	101	108	82	73	59	68	66	59	44	42	45	39	34	45	38	43	36	35	42	44	23	23	31	29	27	22	29	23	17	25	20	23	19	16	22	17	21	24	12	9	19	15	8	9	14	10	12	8	14	10	12	14	12	7	16	10	7	5	12	4	15	9	8	10	2	14	9	10	10	8	6	14	17	8	10	17	16	6	6	18	6	12	4	12	8	7	6	4	4	3	5	7	6	4	8	5	3	2	3	2	4	6	4	1	5	3	3	4	2	3	4	7	0	4	3	4	4	8	5	6	3	4	4	1	3	4	8	7	6	2	3	5	2	0	3	4	1	2	4	2	3	7	3	5	1	2	5	2	3	0	1	3	2	0	1	4	3	0	3	0	2	2	3	4	4	1	2	3	3	2	3	2	1	2	1	3	2	0	1	1	2	1	3	4	1	0	2	3	0	2	3	1	1	1	2	3	2	3	2	0	2	4	0	2	2	3	4	0	1	0	0	2	2	1	3	0	1	1	2	1	0	1	0	1	0	1	5	1	1	4	0	2	3	0	0	0	3	0	1	2	2	2	1	1	3	2	0	0	1	0	1	0	0	2	1	1	2	1	0	0	0	2	2	3	1	1	2	1	0	0	1	1	0	2	2	1	2	2	0	2	1	2	2	2	2	3	4	1	0	1	1	0	1	1	3	0	1	0	2	0	2	1	2	1	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	2	3	1	0	2	1	3	1	2	1	1	1	0	1	1	1	0	1	0	0	0	0	4	0	1	1	2	2	0	1	0	0	0	1	1	0	1	0	2	0	1	1	1	0	3	1	1	1	1	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	2	4	1	2	4	0	3	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	1	2	1	0	1	1	1	1	1	0	0	2	0	0	1	1	0	0	2	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	2	1	0	1	0	1	0	1	3	0	1	1	1	2	0	1	0	1	0	0	0	1	2	0	1	0	1	0	0	0	2	1	2	1	0	1	0	1	2	1	0	0	1	0	1	0	0	2	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	2	2	0	0	0	1	0	0	0	0	2	0	3	0	0	2	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	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	1	0	0	0	0	0	2	0	0	1	0	0	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	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0
345	2	2100	187486	361	1	68	253	286	290	266	292	277	234	171	173	178	174	155	138	127	102	100	90	84	74	70	97	56	70	62	62	64	53	48	52	60	49	44	48	60	36	36	26	44	28	30	34	32	36	28	31	18	18	16	17	20	19	15	22	20	15	22	19	11	11	13	13	16	18	7	10	19	17	14	13	16	13	14	12	23	16	11	11	18	16	11	18	24	12	18	18	16	17	9	14	12	13	20	8	13	15	13	14	5	11	8	3	7	9	7	7	7	6	7	3	11	7	1	5	5	9	7	3	4	4	4	4	5	5	6	6	6	7	3	6	2	5	3	2	7	6	2	6	8	7	5	4	3	5	6	0	4	5	3	4	4	0	1	1	4	4	1	3	4	2	3	1	2	0	2	4	4	5	2	4	4	3	1	4	2	4	2	3	0	2	4	1	3	2	3	4	1	2	4	1	2	1	2	3	1	1	1	1	2	1	1	0	2	0	1	1	2	1	1	4	3	1	2	0	1	3	3	5	1	1	0	1	4	3	6	2	2	1	3	2	2	1	2	0	2	5	2	1	0	0	0	0	2	0	1	1	1	1	0	0	0	0	2	0	2	1	1	1	2	1	2	1	1	0	3	1	0	1	3	1	1	3	1	1	1	2	0	1	1	1	0	1	2	6	5	1	0	3	2	1	0	1	1	2	2	1	3	1	0	1	1	2	2	1	0	2	1	2	3	0	0	1	0	2	1	2	0	1	2	1	1	2	2	1	4	0	2	1	1	1	1	1	0	2	0	1	1	4	1	0	1	0	3	1	1	2	2	2	2	1	3	1	0	2	0	2	1	1	1	0	1	0	1	1	0	3	0	1	1	1	1	0	2	1	0	0	2	0	1	0	1	1	0	1	2	0	0	0	2	3	1	2	1	0	1	0	1	2	0	1	3	0	1	1	4	2	1	1	0	1	2	3	2	1	3	2	1	0	0	0	2	0	1	1	1	1	1	1	3	0	2	2	0	1	0	0	0	0	0	1	2	1	1	3	0	2	2	0	0	0	0	2	0	1	1	0	0	2	0	1	0	0	1	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	1	1	1	0	3	1	0	0	1	0	0	1	0	0	1	0	0	3	0	2	0	0	0	0	1	0	1	2	0	0	0	2	1	0	1	3	0	1	1	1	1	2	0	0	0	0	0	0	1	0	1	0	2	0	0	1	2	1	0	1	0	2	0	3	2	2	1	1	3	2	0	1	0	1	1	4	1	0	0	0	1	1	2	1	1	1	1	0	1	0	1	1	1	3	0	0	0	2	1	0	0	4	1	1	1	0	0	0	1	0	2	0	1	1	1	1	1	1	0	0	0	1	2	1	0	1	1	0	1	0	0	1	0	0	1	1	3	1	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	2	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	2	1	0	0	2	0	1	0	2	2	0	1	2	0	1	1	0	0	0	0	3	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	1	2	0	1	0	1	0	0	0	1	0	2	0	1	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	2	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	2	1
345	3	3500	187609	365	4	54	256	299	360	306	341	261	250	217	201	182	157	153	162	158	141	122	111	105	112	91	76	81	109	85	93	66	60	60	71	72	56	50	53	49	44	43	41	49	32	49	37	50	33	32	32	32	30	30	36	26	30	25	15	19	15	27	19	22	16	13	10	14	16	21	21	12	17	18	14	24	27	18	12	16	15	22	18	22	18	19	24	20	24	22	14	19	10	22	13	12	14	15	18	14	14	16	8	13	11	15	7	18	11	10	8	9	11	10	6	10	3	10	11	5	7	6	5	3	6	11	7	5	3	10	11	9	5	5	4	4	7	7	3	8	7	9	8	2	4	2	1	4	5	4	5	3	5	4	3	5	3	6	3	5	6	7	4	4	5	3	1	1	3	3	7	1	4	3	5	3	1	2	7	2	5	3	2	3	0	2	7	3	5	5	3	3	3	5	4	4	5	1	1	5	3	1	4	6	1	5	3	1	0	2	1	1	3	0	3	0	2	4	2	8	1	0	6	3	3	2	3	3	3	4	2	3	5	5	3	1	4	3	2	3	3	0	6	3	2	3	2	2	2	2	3	1	2	2	2	1	2	2	0	2	2	1	0	3	3	1	1	3	2	1	2	0	5	1	2	4	1	2	1	2	3	4	2	1	1	1	1	1	1	1	3	3	1	2	1	2	0	3	1	2	0	2	0	0	0	0	2	4	1	2	0	0	1	3	2	2	3	0	3	1	1	4	1	1	2	0	2	1	0	0	2	2	1	1	2	1	2	2	0	0	3	0	2	0	5	2	0	2	1	2	1	2	0	1	3	2	1	3	0	1	0	0	0	0	0	2	1	3	1	3	1	2	2	4	1	0	0	4	2	1	4	0	0	0	1	1	3	0	1	1	1	1	0	3	0	2	0	1	3	0	1	2	1	3	1	1	2	0	2	2	2	0	1	0	1	1	2	1	0	2	2	0	2	4	0	0	1	0	2	0	3	1	0	1	2	1	0	0	0	3	1	0	0	0	0	1	2	2	1	3	0	2	0	1	2	1	1	2	2	0	1	0	0	2	0	4	0	1	0	1	1	0	1	1	1	1	0	0	1	0	2	1	3	0	0	2	1	2	2	1	2	0	1	3	0	1	0	2	0	2	3	2	0	1	3	0	2	1	2	1	2	0	1	1	0	2	1	0	2	2	3	1	0	0	0	1	2	0	1	1	1	1	0	1	1	0	4	0	1	0	0	1	1	2	0	0	2	2	1	2	0	2	1	1	0	2	1	0	1	3	1	0	2	1	1	0	1	1	1	0	1	0	0	2	0	1	0	1	0	2	3	0	0	0	1	0	0	0	0	1	0	1	1	0	1	3	1	2	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	2	1	2	0	1	4	1	0	1	0	0	2	2	1	0	2	1	2	0	0	0	1	2	2	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	1	2	0	0	2	2	1	1	1	0	0	0	1	0	2	1	0	0	1	0	0	1	0	1	0	1	2	0	0	0	1	0	0	0	2	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	1	1	2	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	2	1	1	2	1	1	0	0	0	1	1	1	2	0	0	1	1	0	3	1	0	0	1	0	0	1	1	0	1	1	2	0	2	2	0	1	1	1	0	1	0	0	1	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	2	0	3	0	0	0	1	1	0	0	0	0	2	0	0	1	1	1	1	2	1	1	0	1	0	0	0	0	2	0	1	2	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	0	2	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	2	3	0	0	0	0	0	0	2	0	1	0	3	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1
345	0	2700	187732	355	2	36	305	377	416	360	400	357	336	284	264	218	217	205	195	190	153	143	155	134	141	124	115	115	127	87	117	89	93	91	78	85	80	72	55	83	61	54	75	54	48	43	47	52	42	38	54	23	37	33	33	39	29	28	36	30	34	29	25	32	29	22	25	20	17	22	21	25	15	20	30	18	21	21	23	21	23	18	21	17	15	23	19	26	38	18	27	18	23	19	19	19	20	11	18	14	12	13	14	15	16	20	18	10	9	11	9	9	14	6	6	21	15	8	7	7	12	6	10	8	14	9	6	13	11	10	8	8	10	9	9	9	5	9	7	8	5	9	9	6	8	8	10	6	10	12	12	5	5	3	5	10	9	5	9	8	4	5	4	6	3	6	4	4	1	2	4	5	2	5	10	9	4	5	3	3	6	5	6	3	2	8	5	9	6	5	9	2	7	3	5	6	4	4	2	4	3	1	8	3	2	4	4	0	3	2	4	3	1	4	5	5	3	1	2	5	2	4	7	1	6	3	3	0	3	1	2	4	4	3	1	7	3	2	8	4	3	7	3	5	5	2	3	3	4	1	3	2	2	4	3	0	1	5	5	2	5	3	2	5	2	5	3	4	2	4	1	3	2	5	3	5	5	2	2	4	3	1	1	5	1	3	0	3	6	1	1	2	0	1	2	3	3	0	4	4	4	0	3	6	3	3	2	4	3	4	2	0	1	3	4	0	4	3	2	2	2	0	6	1	3	4	4	1	2	3	1	3	3	2	2	2	0	2	2	1	3	1	0	3	3	0	2	0	1	2	2	2	3	1	3	2	2	2	4	1	3	0	1	3	3	1	3	2	4	4	2	1	4	0	1	0	2	0	1	1	4	0	4	1	1	0	0	1	0	1	0	2	1	0	1	1	2	1	0	1	6	0	2	2	1	0	3	3	3	2	0	1	3	3	3	0	1	3	0	2	1	0	3	0	1	1	0	0	2	0	0	0	1	4	3	1	1	3	2	0	1	1	1	0	2	3	1	2	0	1	4	0	2	0	2	1	2	1	5	2	2	1	1	1	1	1	2	1	1	3	2	0	1	3	0	0	1	1	0	0	2	1	3	1	1	4	1	1	0	1	1	0	2	2	0	2	1	2	1	1	2	2	1	2	2	1	1	2	1	2	1	0	3	1	0	2	3	1	1	0	0	1	0	2	1	2	2	2	0	1	0	1	2	3	0	1	2	0	0	1	3	1	0	2	1	3	0	0	1	1	2	1	1	1	0	0	2	2	2	1	5	0	2	1	0	2	0	0	1	2	0	2	1	0	0	1	2	2	0	1	1	1	0	2	1	0	0	2	0	0	0	2	0	2	0	0	2	0	2	1	3	1	1	1	1	0	0	0	1	0	1	0	3	1	2	1	0	1	2	0	0	3	0	2	1	1	2	3	1	1	1	1	0	2	0	0	0	1	0	0	2	3	0	2	1	2	0	0	2	1	1	1	2	2	1	2	1	2	0	0	3	1	1	0	2	0	1	0	0	1	2	0	1	1	0	2	0	1	1	2	1	1	0	0	1	0	0	0	0	1	1	0	4	1	2	0	1	0	3	2	0	2	1	1	0	1	0	1	1	0	3	1	0	1	0	1	0	0	0	1	1	1	0	1	0	2	1	2	1	1	0	0	1	2	1	3	1	2	0	0	0	2	0	0	2	3	3	0	0	1	0	2	2	1	1	2	2	2	1	0	0	1	1	1	0	0	1	0	0	0	2	1	0	0	2	1	1	0	1	0	0	0	0	0	0	3	2	2	0	0	0	1	2	1	2	0	2	0	0	1	2	0	1	1	0	0	0	1	0	1	2	0	0	1	2	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	3	1	3	0	1	0	1	1	1	0	1	0	1	1	0	0	0	2	1	0	1	1	0	0	0	1	0	3	1	2	0	3	0	0	1	0	0	0	1	0	2	1	0	1	0	1	0	1	1	2	0	1	0	0	0	1	0	1	1	1	0	3	1	1	0	3	1	0	3	1	1	0	0	1	0	1	2	0	0	1	1	2	0	2	0	0	1	1	2	0	2	2	1	1	0	1	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	2	1	2	0	1	1	0	0	0	1	1	0	2	0	1	0	2	3	1	1	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	1	2	0	1	0	1	0	0	1	4	1	3	2	0	0	2	0	0	1	1	0	0	0	2	0	0	0
345	1	1900	187856	358	3	79	258	277	303	265	289	292	230	206	174	135	135	140	115	94	109	81	81	75	74	65	66	68	54	57	58	59	48	48	45	46	36	35	29	40	40	28	25	24	24	26	23	27	23	18	19	17	19	15	23	9	14	19	15	14	22	12	10	10	8	10	8	9	9	6	8	8	12	8	12	6	16	13	13	13	13	14	20	9	16	17	17	5	11	23	10	18	9	20	14	7	9	9	13	4	9	6	7	11	10	4	4	5	13	4	6	8	6	6	6	6	5	10	4	5	4	4	5	4	6	3	1	6	3	8	7	2	9	6	5	6	4	5	5	4	3	8	4	3	3	3	3	5	1	4	0	7	3	3	2	2	3	1	2	1	3	0	5	1	1	1	1	1	3	1	4	2	2	0	3	1	5	0	0	4	1	1	0	4	1	4	3	1	0	1	2	4	3	2	5	4	4	0	0	1	1	0	3	2	3	2	1	0	1	1	0	0	3	2	6	0	3	2	2	1	3	0	0	0	2	1	2	2	4	2	2	1	1	3	3	1	3	0	3	1	4	1	1	0	2	2	0	0	2	2	3	1	0	1	0	1	2	1	1	0	1	0	1	0	1	0	0	2	0	1	3	3	2	0	6	0	0	1	2	1	0	0	2	2	1	0	2	1	2	1	2	0	3	0	0	0	0	1	3	1	0	0	2	0	3	1	1	1	1	2	3	1	0	2	1	0	0	0	2	0	2	1	1	4	0	1	0	1	1	0	1	0	0	1	0	1	2	0	0	2	1	1	0	1	0	2	0	1	3	1	0	1	0	2	0	2	1	0	0	1	1	2	0	0	1	1	1	3	1	1	2	0	0	1	0	1	0	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	2	2	0	1	1	1	1	4	0	0	0	0	1	1	1	1	1	2	1	0	0	0	0	2	0	0	0	0	0	0	1	1	2	2	0	1	1	1	1	2	1	0	0	0	0	1	1	0	2	2	1	1	0	0	3	2	2	1	0	1	0	0	1	1	1	2	0	1	1	1	0	2	0	0	2	2	0	0	0	0	2	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	2	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	3	3	1	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	2	0	0	2	0	0	0	1	2	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	2	0	0	0	2	0	2	2	0	1	0	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	2	0	3	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	2	1	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	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	1	1	2	2	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	2	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	187979	356	4	84	288	308	347	322	300	320	266	201	199	191	177	157	155	98	117	123	114	100	91	95	85	83	69	74	61	70	65	60	53	46	51	41	52	49	42	35	46	42	43	37	32	33	29	21	25	21	17	18	20	26	17	16	15	17	11	16	16	12	7	16	17	22	14	20	10	16	10	19	20	4	17	20	11	13	19	17	15	11	13	17	16	9	18	9	19	18	13	17	11	6	7	12	8	4	11	8	9	5	8	5	10	8	6	7	7	4	6	4	3	7	3	5	8	4	8	9	6	2	4	7	7	4	6	5	3	2	7	3	8	6	3	2	3	8	4	2	6	5	4	2	4	4	4	3	6	5	3	4	3	4	5	3	4	0	4	4	0	4	1	5	1	1	1	2	5	2	3	1	4	0	4	2	2	3	4	2	2	1	4	2	5	3	5	1	4	1	3	0	3	1	4	3	2	1	1	2	0	0	3	4	0	1	5	2	2	3	1	2	2	1	0	0	0	3	3	2	0	3	4	3	0	2	3	1	2	5	4	1	0	0	2	1	1	2	4	3	3	2	2	2	3	2	2	3	1	0	2	1	2	1	4	1	1	1	2	0	2	2	1	1	1	2	4	2	1	2	5	1	1	2	3	1	1	1	2	2	3	1	5	2	3	3	1	3	1	4	0	2	1	2	0	3	2	1	0	1	0	1	0	1	2	1	0	1	0	2	0	0	2	1	0	3	4	1	0	0	2	3	1	1	0	1	0	1	1	1	2	0	2	3	0	1	4	3	1	5	0	1	0	3	0	1	0	4	3	3	1	1	2	0	0	1	2	1	1	0	1	2	1	1	2	2	1	1	2	0	1	1	1	1	3	3	1	2	2	0	0	0	1	1	2	1	0	0	2	0	1	4	2	1	0	2	1	0	0	2	1	1	0	0	1	0	0	2	2	0	1	1	1	2	0	0	1	1	0	1	0	1	0	2	1	0	0	2	2	0	1	0	1	0	0	0	0	0	0	1	3	1	2	0	1	1	1	0	0	2	1	2	0	0	1	1	1	0	0	2	2	2	1	0	1	1	2	2	0	1	1	1	1	1	0	0	0	1	1	1	1	2	0	1	0	2	1	0	3	2	2	1	1	0	0	0	1	0	2	0	1	0	1	0	2	0	1	1	2	0	0	1	1	1	0	1	0	1	0	1	3	1	1	3	1	1	1	1	1	1	0	0	0	0	1	0	0	0	2	0	0	4	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	2	0	0	1	2	3	1	1	0	0	0	0	0	1	0	2	0	1	0	0	1	1	2	1	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	1	0	2	1	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	3	0	0	2	0	0	2	0	1	0	1	1	0	1	0	0	2	1	0	1	1	0	2	1	0	3	2	0	0	2	1	0	0	1	1	1	1	0	0	0	3	0	0	1	0	0	0	0	0	2	1	0	0	1	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	4	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	1	1	0	1	0	0	0	1	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	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	3	0	1	0	2	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	1	1	1	0	0	2	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0
345	3	3500	188102	374	1	87	390	442	490	363	398	348	340	274	245	259	227	167	198	168	152	149	138	120	121	134	106	125	107	85	100	83	67	73	73	58	55	49	40	45	39	42	34	35	33	33	33	40	33	35	28	21	22	29	28	26	15	19	26	19	27	16	30	14	29	21	21	28	19	20	30	24	20	16	20	28	27	20	35	28	18	14	20	23	23	18	22	21	18	13	21	14	23	18	16	14	12	8	17	13	9	8	9	14	8	11	13	15	9	10	7	11	8	14	11	12	8	5	8	9	9	10	10	8	16	4	9	11	9	6	9	9	4	8	8	3	8	8	4	3	6	8	5	2	4	7	8	2	3	2	8	5	9	4	4	5	5	4	7	5	3	4	6	1	8	4	2	1	3	4	2	1	7	1	2	2	4	1	3	6	3	0	2	0	5	3	4	6	3	6	1	3	5	5	1	7	5	1	2	7	5	5	2	2	3	6	0	3	0	1	1	3	0	4	1	1	3	2	3	3	6	4	1	3	3	3	3	0	1	2	1	3	0	0	2	2	1	3	0	2	2	6	1	3	3	2	3	2	2	3	0	2	1	3	2	3	1	4	5	3	2	2	7	1	0	3	0	0	0	1	0	3	3	2	1	1	2	1	1	3	4	0	3	0	3	1	2	2	1	0	1	1	3	2	1	0	0	1	1	1	3	1	0	1	1	2	2	1	0	1	3	1	2	1	1	5	2	0	4	1	1	2	2	1	0	1	2	0	2	0	2	1	3	1	1	4	0	2	2	2	0	3	0	3	0	0	1	1	1	2	1	2	1	2	0	1	0	1	1	1	1	1	0	0	3	2	1	0	2	1	3	1	2	0	2	0	3	3	2	0	2	1	2	1	2	1	1	2	3	1	0	0	0	1	1	1	0	0	1	0	2	1	0	0	1	1	0	1	1	0	2	3	0	1	1	1	3	0	1	3	3	0	2	1	0	0	0	2	3	0	0	3	2	1	2	1	2	0	1	3	2	2	2	1	0	3	0	0	0	1	1	0	0	1	0	2	2	1	0	0	0	1	1	0	0	1	1	1	2	0	1	1	1	1	2	0	1	5	3	1	1	1	3	1	0	0	0	2	2	0	0	0	1	1	0	1	0	2	3	1	0	3	0	0	0	0	0	2	2	1	1	0	0	1	1	0	0	1	1	1	1	0	0	1	3	0	2	1	1	0	1	2	2	1	1	2	2	1	0	2	2	1	1	2	1	0	1	2	1	1	0	2	0	0	1	3	1	0	1	0	3	0	3	0	1	0	1	0	1	0	0	2	2	2	1	1	2	0	1	1	3	0	1	0	0	2	0	0	0	0	2	0	2	1	0	0	1	0	0	0	1	2	1	3	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	2	1	0	0	1	0	2	0	0	0	1	0	1	0	0	2	2	0	1	1	0	0	2	1	0	0	1	1	0	1	1	1	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	3	1	0	0	1	2	1	0	0	1	1	1	1	2	0	0	0	0	0	0	1	0	1	2	2	1	1	1	1	0	0	0	1	0	0	0	2	1	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	2	1	2	0	0	2	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	2	1	0	0	0	0	1	2	2	1	0	0	1	0	0	1	0	2	0	0	2	0	1	0	0	1	0	1	0	0	3	0	1	0	1	0	1	0	1	1	0	1	0	1	2	1	0	1	1	0	0	1	0	1	0	3	0	0	3	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	2	2	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	3	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	2	1	0	1	0	0	1	0	0	2	1	0	1	0	0
