345	0	2700	37270	353	5	89	558	826	842	674	672	495	446	395	362	307	294	245	255	164	166	147	116	122	106	95	96	97	96	87	88	92	75	70	56	67	68	72	53	49	59	55	50	53	45	38	33	32	29	30	32	41	33	30	35	35	34	25	39	29	38	32	24	24	24	38	27	27	23	29	18	28	22	28	23	20	27	15	25	20	22	14	14	15	16	20	20	10	14	13	13	16	7	8	16	6	6	18	11	7	10	6	5	13	10	7	8	7	9	10	6	8	12	8	2	4	6	4	9	6	4	3	7	3	5	4	6	3	7	8	4	5	5	5	6	4	4	6	3	3	5	10	8	3	3	5	7	5	6	2	6	5	4	5	8	2	6	6	2	5	4	5	1	1	8	3	3	3	2	5	2	4	12	5	2	4	3	2	6	5	4	2	1	0	2	2	5	3	1	4	1	4	5	3	5	1	2	2	3	7	0	2	2	0	1	2	2	1	2	1	4	4	4	1	2	5	6	2	3	4	1	2	3	1	3	5	3	2	2	3	3	1	2	2	1	2	2	3	1	2	4	3	2	3	2	2	1	2	2	1	3	0	1	0	1	2	3	3	5	1	2	2	2	2	4	2	0	3	2	1	2	3	4	1	2	1	2	2	2	1	1	2	2	3	0	2	3	2	2	1	1	2	4	2	2	1	1	0	0	3	2	3	2	3	0	4	2	5	0	1	1	3	3	6	3	3	2	3	1	3	1	2	1	1	1	2	2	2	1	0	1	0	2	2	0	2	1	3	0	0	1	0	1	1	3	2	1	2	2	2	1	5	3	0	2	2	0	2	1	3	0	2	2	1	3	4	1	2	5	2	0	1	0	2	3	0	3	2	2	2	0	0	0	1	0	3	0	2	1	0	1	2	5	0	3	2	1	3	3	0	3	3	1	2	2	1	4	0	1	1	0	1	1	3	2	2	2	2	1	2	3	0	4	3	0	1	0	2	2	2	0	1	1	1	1	2	0	2	1	0	2	2	2	1	0	0	3	3	0	4	1	2	1	1	2	1	2	2	1	1	1	1	0	2	3	2	2	3	1	5	0	1	1	1	1	2	0	1	0	1	2	0	1	0	1	0	0	2	0	2	3	1	2	1	2	1	1	2	1	2	0	0	2	0	1	1	3	0	0	1	0	0	1	1	1	0	1	2	0	1	0	2	0	1	0	1	1	1	2	2	0	3	0	0	0	1	1	0	1	0	2	1	1	0	0	1	2	0	0	0	5	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	2	0	0	0	1	1	0	4	1	0	1	2	3	1	1	1	0	0	1	0	1	1	0	0	3	1	1	1	0	0	1	2	0	2	2	0	0	0	1	1	1	0	1	1	1	2	1	1	1	0	1	0	1	1	1	1	1	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	3	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	3	1	4	1	0	1	0	0	1	2	2	0	0	2	0	0	0	0	0	0	0	2	2	0	2	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	2	3	0	0	0	1	1	0	0	0	1	1	0	1	1	1	1	0	2	0	3	0	1	1	0	1	2	2	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	1	2	2	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	2	0	0	1	1	1	0	2	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	1	2	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	2	1	2	0	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	1	1	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	2	1	0	0	0	1	0	0	2	0	1	1	2	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	3	0	0	2	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	3	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	3	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	2	1	1
345	1	1900	37394	350	2	88	529	644	588	489	429	383	298	235	197	154	158	117	102	116	102	86	66	69	58	61	51	51	45	43	50	47	42	35	41	38	38	25	28	26	31	31	27	32	21	25	18	29	24	19	18	20	17	19	11	22	17	15	13	10	7	16	22	21	16	17	6	10	7	10	15	13	12	16	16	17	16	13	11	12	12	6	9	6	14	13	9	6	12	7	7	3	7	9	11	7	5	2	11	4	5	2	2	3	9	1	5	1	2	5	4	4	4	4	4	3	5	2	2	4	3	1	3	4	5	1	1	2	1	3	5	9	4	4	2	3	4	3	6	4	2	2	2	2	3	3	0	3	3	1	2	0	1	2	3	4	5	1	2	2	1	1	2	0	2	1	1	0	2	3	2	2	4	1	2	0	2	1	0	2	2	2	1	2	3	0	1	2	0	2	0	0	2	4	1	0	0	2	5	0	2	1	0	2	0	1	1	4	4	0	2	1	2	1	3	1	0	3	2	0	1	1	2	4	1	1	1	1	2	3	2	3	2	4	0	2	2	2	2	0	2	2	2	2	0	2	2	5	1	0	0	2	3	3	2	1	2	1	0	2	3	0	1	0	1	1	0	0	5	1	2	2	2	2	1	1	0	4	0	3	3	1	1	2	3	0	0	1	0	0	2	1	0	1	0	2	1	3	2	1	1	2	0	0	0	1	0	0	2	2	2	0	2	1	2	0	0	0	3	3	6	2	1	3	3	6	4	2	0	2	1	1	3	1	0	1	0	1	2	0	0	3	1	3	1	0	0	0	0	1	1	0	0	0	2	1	0	1	1	4	2	1	1	1	0	1	4	1	3	0	0	1	1	2	3	2	1	1	1	0	0	0	0	3	3	3	2	0	1	1	1	2	0	0	0	3	1	2	1	1	1	1	0	1	2	1	0	3	0	1	0	1	2	0	0	3	0	1	0	1	0	1	3	1	0	1	4	2	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	3	1	3	0	0	1	1	2	0	0	1	0	0	1	1	0	1	2	1	2	0	0	1	3	1	0	0	0	0	1	0	0	0	1	3	4	0	1	1	1	1	0	2	2	1	1	0	0	0	0	2	0	0	1	0	0	1	1	1	0	2	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	2	0	1	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	3	0	0	1	0	1	0	2	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	3	0	0	1	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	2	1	1	1	1	2	0	0	0	0	1	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	1	3	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	3	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	2	0	0	0	1	1	2	0	0	0	2	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	37517	349	2	85	386	375	363	315	339	275	240	211	171	140	124	118	135	98	94	81	92	73	60	68	70	66	66	59	33	39	43	38	50	41	41	32	40	24	27	27	28	30	26	44	30	23	35	14	24	34	24	21	22	24	18	23	15	23	17	28	25	14	22	23	26	15	22	20	11	24	21	9	15	12	11	12	15	10	16	9	13	8	4	5	10	12	8	8	8	8	7	11	8	12	10	8	5	6	5	5	1	9	7	1	3	11	7	3	5	3	6	2	5	6	8	5	5	3	4	2	6	7	3	3	4	1	6	6	7	0	4	2	1	5	4	4	3	2	5	3	3	3	2	4	0	3	3	3	2	2	1	2	1	0	5	3	3	1	3	0	1	2	7	3	2	1	4	1	1	6	1	5	3	1	0	4	1	3	3	3	2	2	3	2	1	5	4	2	4	3	3	1	1	0	2	0	1	2	3	1	3	1	3	2	2	1	0	0	3	2	1	1	4	0	0	2	2	3	0	2	3	2	4	2	1	0	2	4	3	2	1	1	2	1	4	2	1	2	2	2	2	3	1	1	2	2	1	3	1	4	1	0	1	3	1	3	2	2	1	2	2	2	1	1	3	0	0	2	0	1	0	1	0	2	3	0	2	1	3	1	3	2	2	1	2	3	3	0	2	1	1	1	0	1	0	4	0	3	0	2	5	3	0	0	3	3	1	1	0	1	2	2	1	2	2	0	1	5	0	4	0	0	3	4	4	0	1	1	2	1	0	0	3	1	2	0	3	2	0	1	2	1	0	0	3	0	2	2	0	2	1	1	1	0	1	1	0	1	1	3	2	1	1	5	2	3	3	0	1	2	1	0	1	3	2	2	0	1	4	3	0	2	1	2	2	0	1	2	0	2	3	3	3	3	2	0	2	4	1	3	1	0	0	1	1	0	2	1	2	0	1	1	2	0	1	0	1	1	2	0	1	0	0	0	2	0	0	0	1	0	3	1	3	2	2	3	2	2	1	0	0	1	1	0	0	1	0	0	0	1	3	0	2	3	1	1	2	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	3	1	0	1	1	2	0	3	0	1	0	1	1	0	1	1	3	0	0	0	1	1	0	7	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	2	0	1	1	2	0	0	1	0	0	0	0	0	0	3	1	0	1	0	1	0	0	1	0	1	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	0	1	1	0	1	1	1	0	0	0	1	0	1	1	0	2	0	0	1	0	2	1	2	0	2	0	0	1	0	0	1	0	3	0	0	1	1	1	1	1	1	3	0	1	1	1	0	1	0	1	2	0	1	1	0	1	1	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	2	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	2	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	3	0	0	0	1	1	0	0	0	0	1	0	3	1	1	0	1	0	0	2	1	0	1	2	1	1	0	0	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	2	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	3	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	2	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0
345	3	3500	37640	351	6	63	385	439	383	312	357	297	232	180	184	171	156	135	136	105	104	83	101	88	85	87	51	64	45	48	72	43	44	47	36	34	36	36	41	31	35	28	21	37	24	32	30	29	13	28	20	33	22	25	30	14	18	18	23	14	18	14	24	21	20	10	17	20	15	16	20	18	12	15	19	21	25	19	15	18	14	19	15	15	14	6	17	14	8	17	19	13	10	5	10	8	6	6	9	6	7	13	9	2	6	4	7	5	2	4	4	7	3	6	5	4	3	7	3	6	2	2	2	1	7	4	1	7	4	4	4	6	6	2	3	7	7	2	1	6	4	3	9	3	4	3	5	2	6	0	3	1	4	1	0	1	1	2	3	3	2	4	2	4	3	1	3	3	3	3	0	2	3	1	3	3	3	4	1	1	3	3	4	1	2	0	4	2	2	0	4	3	6	1	1	4	2	1	2	2	4	4	5	4	1	3	1	4	4	0	2	2	2	2	0	1	2	1	1	5	1	0	1	1	4	2	0	1	3	2	1	3	2	2	0	3	2	0	3	2	5	2	1	1	0	3	1	1	2	2	4	0	2	2	2	2	1	4	2	3	2	2	4	2	3	3	1	5	2	2	1	1	3	2	3	4	2	1	1	1	3	3	2	4	0	4	1	2	2	0	0	0	3	1	0	4	2	0	2	1	1	2	2	4	1	0	1	2	0	2	0	0	1	3	2	0	1	1	1	4	2	0	3	3	2	2	0	0	0	1	0	2	2	2	2	0	1	1	0	1	2	1	1	1	0	0	1	3	1	0	3	0	0	1	0	2	0	1	0	1	0	1	2	0	2	0	0	1	1	0	0	1	2	1	0	3	1	1	2	3	0	0	0	0	0	3	0	4	3	3	2	0	1	2	0	1	1	4	0	0	1	1	2	1	1	1	1	2	2	1	3	1	0	1	1	0	2	1	1	1	2	2	1	2	0	1	5	2	1	2	1	5	2	2	2	0	2	2	1	1	1	0	0	2	2	3	1	0	3	3	1	0	2	0	1	2	3	2	1	1	2	0	1	2	1	0	2	1	0	1	1	1	0	2	2	1	1	1	0	0	0	0	1	1	1	0	0	1	0	2	2	0	1	1	0	2	2	0	0	0	0	1	1	0	1	3	0	0	0	1	1	4	1	0	0	1	1	0	0	1	1	0	0	4	0	0	0	0	1	2	2	0	2	2	0	1	1	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	1	0	2	1	1	2	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	1	3	2	1	0	1	1	1	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	1	1	0	4	0	0	0	1	0	1	2	1	1	1	1	1	0	1	0	1	2	1	1	0	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	2	2	3	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	3	1	0	0	1	1	0	3	1	0	1	0	0	1	1	1	1	2	1	0	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	2	1	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	2	0	0	0	2	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	1	2	0	0	1	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0
345	0	2700	37763	346	4	24	280	372	409	386	393	300	286	267	228	228	188	166	156	136	121	112	112	109	88	89	88	58	79	76	66	58	63	56	57	70	57	60	44	56	38	42	48	42	33	26	29	31	35	24	33	22	33	31	24	18	28	20	22	28	21	17	21	20	28	21	26	18	13	24	29	29	20	26	23	17	14	14	16	24	15	17	12	14	12	17	12	11	16	13	12	9	16	14	12	14	4	8	13	12	12	7	6	10	12	4	12	3	3	12	6	5	2	2	5	7	4	6	9	4	6	9	5	4	4	5	9	3	4	7	6	3	6	12	6	5	2	4	6	6	5	8	5	5	2	3	3	4	5	3	5	3	6	4	4	4	3	6	2	4	5	4	8	3	5	1	2	6	5	1	5	1	3	4	3	2	5	2	2	4	5	4	3	2	3	3	4	0	2	3	4	4	4	1	4	4	4	2	5	4	3	3	6	3	1	3	2	4	4	3	3	2	3	3	5	8	5	4	0	3	2	5	2	4	5	5	2	2	1	2	3	2	1	5	2	2	1	3	5	2	1	2	0	2	3	3	0	4	2	2	3	1	2	3	0	4	2	2	1	0	4	2	4	1	3	4	4	1	1	1	4	2	1	1	2	2	2	2	1	4	0	3	2	4	1	1	0	3	4	3	3	1	1	1	3	2	3	0	2	0	3	0	2	0	2	0	5	0	0	1	0	2	1	2	2	4	2	2	2	1	3	0	1	2	1	1	0	1	1	2	2	1	0	4	2	0	1	3	0	1	2	5	1	3	0	1	1	1	0	0	0	1	0	2	2	3	2	2	2	2	0	2	1	0	4	0	1	3	0	1	3	1	3	2	4	3	2	3	3	1	3	2	0	2	1	1	2	1	0	4	3	2	1	1	3	1	1	5	3	0	3	2	0	4	4	2	1	2	0	0	0	1	3	2	2	1	1	1	0	0	1	1	1	4	3	3	1	1	1	1	5	3	2	1	2	1	3	2	2	4	0	3	2	6	1	4	1	3	2	0	0	0	2	1	1	1	1	0	3	2	0	1	1	1	2	2	0	1	1	2	4	1	3	0	0	0	1	0	0	2	2	0	0	4	0	0	0	2	0	1	0	0	1	0	0	2	1	0	1	1	1	2	1	2	0	3	1	0	0	0	3	1	0	1	1	0	4	1	1	2	0	2	2	2	1	1	0	4	0	1	1	3	1	1	3	1	1	2	0	1	1	2	2	2	3	0	0	1	0	0	0	2	0	0	1	1	2	1	2	2	0	0	1	0	2	4	2	2	0	1	0	0	0	1	2	2	1	1	0	1	2	0	1	0	2	0	1	1	1	0	2	1	1	0	0	1	1	2	1	2	1	0	2	0	0	0	0	3	0	1	3	1	1	1	0	1	1	3	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	2	2	1	1	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	1	3	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	1	3	0	0	0	0	0	0	1	1	0	2	0	2	0	3	2	0	0	1	0	1	1	2	0	0	2	0	0	1	1	0	0	0	0	2	1	0	2	0	1	1	1	0	1	2	1	0	1	0	0	1	0	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	1	0	1	0	0	1	0	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	3	0	0	0	0	0	2	0	0	1	2	0	0	0	0	3	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	1	2	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	3	1	0	0	0	0	0	2	1	1	2	1	2	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	2	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	1	1900	37887	351	1	89	455	491	504	421	398	307	269	240	187	160	151	119	100	102	89	86	81	68	67	49	58	53	42	46	32	33	34	24	32	25	38	30	31	29	17	22	28	23	19	18	23	24	16	26	17	19	19	12	11	16	14	7	12	14	15	17	14	4	16	10	15	8	15	11	5	9	16	3	10	9	15	11	6	5	7	10	14	7	12	8	7	4	8	8	12	5	10	8	7	8	8	8	3	5	4	6	3	2	7	1	3	9	1	3	3	5	7	5	7	3	6	1	3	3	2	7	3	4	3	4	1	2	2	1	3	3	9	2	1	2	5	2	4	1	3	4	0	2	3	5	1	1	3	1	0	3	3	2	2	1	1	1	3	1	1	0	3	1	2	1	4	3	5	1	6	2	5	5	3	5	0	3	0	4	1	2	1	1	3	4	0	0	2	0	2	2	1	0	0	0	0	1	0	3	2	3	2	1	1	1	0	4	3	1	2	1	4	0	4	1	1	0	1	2	0	1	2	2	0	0	2	1	0	1	3	2	1	1	1	2	2	1	3	2	2	1	1	1	0	1	0	2	3	1	1	0	0	2	0	0	0	2	0	3	2	4	1	1	1	3	1	3	0	3	0	0	1	0	0	4	3	3	1	1	1	3	1	2	2	3	2	0	0	2	3	1	2	0	1	0	2	0	0	3	2	2	1	2	1	2	1	2	0	0	2	1	0	2	0	1	0	1	3	0	1	2	1	0	3	2	1	3	2	1	2	0	0	1	0	2	1	1	0	2	1	0	1	0	2	2	1	1	1	1	1	0	0	1	1	1	1	1	0	0	1	1	2	0	1	0	1	2	1	4	2	1	1	0	1	1	1	1	1	1	1	0	4	1	0	1	2	0	2	1	1	0	2	2	4	2	1	2	0	2	0	0	1	1	0	0	0	2	1	3	0	1	2	2	0	2	1	0	3	6	1	1	3	2	1	1	0	0	0	0	1	2	0	1	1	3	1	2	1	1	2	0	0	1	1	1	1	0	2	3	1	2	1	0	0	1	0	0	0	0	2	2	0	0	0	1	2	1	0	1	1	0	0	0	1	0	2	1	1	0	0	2	0	2	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	2	0	1	2	1	0	0	0	0	1	0	1	0	1	0	0	1	2	1	0	1	1	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	2	0	0	1	0	1	0	0	1	1	1	1	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	1	1	0	0	0	2	0	0	2	3	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0
345	2	2100	38010	347	2	49	382	383	383	363	347	279	249	208	186	155	122	133	118	98	113	83	78	74	79	64	61	58	46	55	47	40	26	35	36	32	31	38	29	38	32	31	32	25	20	21	30	31	39	28	21	29	25	33	20	16	22	23	7	15	16	15	11	11	9	14	9	14	15	26	10	12	16	7	15	11	9	9	8	14	11	10	14	14	8	5	6	11	7	10	6	9	10	10	10	14	6	11	7	6	6	8	5	7	5	3	6	6	7	6	6	3	7	3	3	6	8	4	3	6	4	4	7	5	3	4	8	7	2	6	2	1	4	4	3	3	3	3	3	5	4	2	2	4	4	4	1	2	5	2	1	3	4	3	7	2	3	2	1	0	5	1	2	4	2	1	1	4	2	3	2	2	1	3	0	1	5	2	3	2	2	3	4	0	1	2	5	1	1	4	1	0	2	2	3	3	0	2	3	0	1	2	3	0	1	6	0	0	2	2	1	2	3	0	0	3	3	2	0	2	2	1	4	3	2	2	1	0	0	1	2	1	1	4	1	0	1	3	1	4	2	1	1	0	3	0	2	1	1	0	2	4	2	4	3	2	3	0	3	1	2	1	2	1	0	2	0	4	2	1	1	2	2	4	0	0	2	2	1	2	1	2	2	0	2	1	2	3	0	3	1	2	2	2	2	3	3	0	0	1	1	1	1	2	1	1	1	1	2	2	1	1	1	0	3	1	0	2	3	1	1	3	0	1	2	0	1	0	0	3	0	0	1	0	0	1	2	1	1	1	0	0	0	2	3	1	1	2	1	3	1	0	1	2	0	2	0	2	0	3	1	0	1	0	0	0	1	0	0	1	1	1	3	1	1	3	2	1	4	1	1	1	1	0	2	1	3	1	0	1	1	2	1	2	0	2	1	4	1	1	0	1	0	2	1	1	1	2	1	3	2	1	3	1	2	1	1	0	2	1	1	2	3	2	3	0	2	0	0	0	0	2	1	0	0	0	1	2	0	1	2	2	1	0	1	0	1	0	2	1	0	1	1	0	0	1	1	3	0	1	1	1	3	0	0	1	0	0	2	3	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	1	0	1	1	3	1	0	1	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	2	0	1	1	1	2	0	0	0	1	1	0	0	1	1	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	2	2	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	2	0	1	0	2	0	1	0	1	0	0	0	0	2	1	1	0	2	0	0	0	1	0	1	1	0	1	0	1	1	0	0	2	0	2	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	2	1	3	2	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	2	1	0	0	1	0	0	0	3	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1
345	3	3500	38133	349	3	46	345	442	427	390	359	324	267	227	208	174	171	158	118	101	115	85	88	72	74	57	59	64	55	47	48	53	45	44	38	42	32	43	35	35	34	28	39	33	27	32	38	25	23	19	24	29	26	29	21	25	26	25	26	24	32	21	23	13	15	12	18	16	13	10	22	13	12	19	9	16	11	13	19	8	15	22	10	22	18	9	12	14	13	11	11	10	7	7	8	6	10	8	7	11	8	4	5	5	8	2	6	10	5	7	2	5	8	9	2	4	5	7	4	3	6	10	0	7	1	2	3	5	2	7	6	6	6	2	6	1	3	5	4	5	4	6	4	4	4	2	6	3	3	1	1	1	4	6	5	3	3	0	2	4	0	2	1	5	2	1	2	3	1	3	5	3	1	3	7	2	2	2	4	4	4	3	1	2	3	3	3	1	2	1	5	2	1	3	3	1	1	5	1	2	2	1	3	2	0	6	1	2	1	3	1	1	1	0	1	1	3	1	0	4	3	5	4	3	0	2	3	0	4	0	2	2	4	0	3	1	1	1	1	2	4	1	2	2	2	1	1	2	2	3	3	3	0	1	2	0	1	4	0	4	2	0	2	2	2	1	2	0	0	3	3	2	1	2	2	1	3	1	1	3	1	1	3	1	1	2	0	1	0	2	2	1	3	1	2	1	0	2	2	0	0	3	1	1	1	3	1	2	1	0	0	2	0	0	0	2	1	0	1	1	1	2	0	2	2	0	0	0	1	1	0	0	2	2	2	0	0	1	2	0	3	2	2	1	0	0	0	0	1	2	2	1	1	0	1	1	0	1	2	1	2	1	1	0	2	1	0	1	1	3	0	1	0	0	1	3	1	2	0	0	3	1	3	0	2	1	1	1	1	2	1	2	3	0	0	0	4	1	1	2	1	2	1	1	5	1	2	1	1	1	0	1	0	1	3	0	1	3	0	3	0	1	2	5	0	2	2	3	0	2	1	0	1	0	0	4	1	2	1	1	1	2	2	1	0	0	1	2	0	3	2	1	1	2	0	0	3	1	1	0	0	0	1	0	2	2	1	1	1	1	2	1	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	1	2	1	1	0	2	0	1	1	1	0	1	1	3	1	4	2	4	0	1	1	1	0	2	1	2	2	0	0	1	1	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	1	1	0	1	3	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	4	0	0	0	1	2	1	1	2	1	0	0	1	2	2	0	2	0	0	0	0	1	0	1	2	4	2	1	0	1	0	0	3	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	2	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	1	2	0	0	1	3	0	0	2	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	2	1	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	1	1	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	2	1	0	1	0	0	0	1	0	0	0	2	0	0	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	1	0	2	0	2	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0
345	0	2700	38257	354	1	24	248	337	377	347	390	346	276	263	198	183	192	178	162	128	114	123	102	98	78	74	81	73	76	61	80	59	72	52	58	48	56	46	39	44	40	49	36	32	43	35	33	31	30	30	20	38	32	30	31	23	27	32	27	27	27	34	23	23	34	20	27	17	22	16	12	17	25	13	17	15	18	18	18	17	5	19	23	19	14	14	13	12	18	12	16	13	13	11	15	12	15	10	9	16	15	8	6	6	10	6	9	8	11	5	9	5	6	11	11	4	3	8	7	4	5	4	7	7	4	2	8	4	5	7	1	4	5	5	4	5	5	5	8	2	4	5	6	7	3	4	5	3	6	5	5	4	3	9	2	4	3	3	2	1	3	2	4	3	3	4	3	2	6	3	3	2	4	3	1	2	3	6	0	3	3	8	2	2	2	3	3	2	6	3	2	3	1	1	2	0	5	2	1	4	4	3	5	5	3	3	1	2	0	2	5	2	2	2	3	3	3	1	8	3	1	7	2	3	2	0	1	3	0	1	2	3	2	1	0	0	0	0	0	3	5	0	3	4	3	5	5	5	1	2	2	6	7	0	0	2	5	1	1	1	2	3	0	1	2	3	1	2	6	4	2	5	1	0	5	2	0	3	1	3	3	3	2	0	3	2	4	3	2	2	4	3	2	3	1	1	2	7	2	2	3	1	3	1	2	2	4	1	6	0	1	0	3	0	2	3	2	1	2	2	1	2	3	2	1	3	2	4	2	5	2	2	3	1	2	1	2	2	2	1	1	3	4	1	5	1	2	0	4	4	4	2	0	3	1	2	2	3	3	2	1	0	3	3	4	0	1	1	1	1	0	0	3	0	2	1	0	1	2	0	7	0	2	4	1	3	4	4	0	1	1	0	1	2	0	1	0	1	1	4	3	1	4	0	4	1	0	2	1	1	3	1	2	2	0	3	2	0	6	0	2	2	0	6	1	0	1	1	1	2	3	1	1	3	0	0	2	1	0	0	2	0	0	0	3	1	3	3	1	0	0	2	1	3	0	1	0	2	2	1	1	1	0	2	0	1	3	2	5	1	1	1	2	1	0	1	0	1	2	1	2	0	1	4	2	1	2	3	0	0	2	0	0	2	2	0	1	0	1	1	0	0	0	1	3	0	0	0	1	0	1	3	0	0	0	1	1	2	0	0	0	1	0	1	1	1	2	1	0	1	1	1	0	2	1	0	1	1	0	4	0	0	0	2	2	0	1	2	1	1	0	1	0	2	1	0	1	0	1	3	0	0	1	1	0	1	0	0	1	0	0	2	0	0	2	1	0	0	1	0	1	1	0	2	0	2	3	0	0	0	1	1	2	0	1	1	0	1	1	1	0	2	1	2	1	2	2	0	0	2	0	1	1	0	1	0	0	2	0	1	1	1	1	1	0	2	0	1	0	1	0	2	0	1	1	1	1	0	1	1	3	0	0	0	0	4	0	0	0	0	0	1	0	1	1	0	1	3	1	0	0	0	1	0	0	0	0	3	0	0	0	1	0	1	1	0	2	2	0	1	2	0	0	1	0	0	0	4	0	2	0	0	2	0	0	0	1	0	2	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	2	1	4	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	3	0	2	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	3	1	0	1	0	2	0	0	2	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	2	0	1	1	0	2	1	1	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	3	0	0	1	0	0	1	3	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	2	2	0	1	2	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	3	0	2	0	2	4	1	0	0	2	2	0	0	0	1	0	0	1	1	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	1	3	1	0	1	2	0	0	1	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	3	3	2	1	0	1	0	0	1	0	1	2	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	2	0
345	1	1900	38380	349	0	28	222	240	305	265	299	248	215	174	148	158	123	102	88	88	87	66	73	59	56	54	62	46	48	39	32	39	35	22	31	33	30	33	24	31	33	21	20	17	18	13	25	14	24	13	17	13	16	15	16	19	9	10	10	9	10	14	13	6	14	11	17	11	18	12	15	17	6	10	12	9	6	10	11	11	4	3	8	10	9	7	9	11	7	6	6	12	8	5	2	7	4	7	5	2	6	5	7	4	3	4	2	4	5	5	7	3	3	3	3	1	1	7	2	4	5	4	3	1	3	2	7	3	2	4	3	0	1	2	5	2	4	7	5	2	3	3	3	2	2	3	2	4	3	2	2	1	3	2	1	2	1	2	1	0	0	2	1	1	1	1	0	1	1	2	3	4	0	2	5	6	2	3	1	3	3	1	1	0	1	0	1	3	0	1	2	1	3	1	2	0	0	1	0	2	1	0	1	0	1	1	1	2	3	1	3	0	1	1	2	4	0	1	1	4	2	1	2	0	1	3	1	1	2	2	1	1	1	2	1	3	1	0	3	1	0	2	3	0	0	0	2	1	1	1	2	1	0	1	0	0	4	0	0	1	2	3	1	1	1	1	3	1	1	1	2	0	1	2	0	1	2	0	0	0	2	3	1	0	2	0	3	1	1	0	2	1	1	1	2	1	0	0	0	0	1	2	0	2	2	3	0	0	0	1	3	0	2	1	1	2	0	0	3	0	0	1	1	1	2	0	0	0	1	2	1	1	1	3	2	1	0	3	0	0	0	0	0	1	0	2	2	1	0	2	1	0	2	2	2	0	2	3	0	0	1	0	0	3	2	0	2	1	2	0	1	0	0	1	3	1	0	0	1	2	0	2	0	0	2	0	2	1	0	1	1	3	1	2	1	4	0	1	1	2	2	1	2	1	1	1	1	1	0	2	1	2	2	1	1	2	3	2	0	1	3	2	0	0	2	2	1	0	1	1	2	1	2	0	3	1	2	1	1	0	1	1	0	0	0	2	3	0	0	1	0	1	0	1	1	2	1	1	0	2	0	2	3	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	2	1	0	1	1	2	1	0	0	2	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	1	0	1	1	1	0	1	1	0	1	0	0	1	0	1	0	4	0	3	2	0	0	1	0	1	3	1	0	0	0	1	0	2	0	1	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	2	2	0	2	0	1	0	2	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	3	1	1	0	1	0	2	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	2	1	0	1	1	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	2	1	1	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	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	2	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1
345	2	2100	38503	346	3	39	308	359	357	312	342	285	238	198	227	154	164	146	126	133	123	113	100	86	81	97	71	60	62	49	44	44	46	41	49	34	46	37	25	38	33	36	33	30	23	30	13	19	20	28	21	21	20	17	12	10	16	14	15	15	14	18	16	15	14	8	15	28	12	19	17	6	16	13	8	15	11	10	15	17	11	12	8	7	9	9	11	7	9	8	5	7	7	4	12	7	5	5	5	6	6	5	4	5	7	6	9	11	11	6	7	5	5	8	6	5	4	3	6	11	0	5	3	9	2	5	6	3	2	3	3	5	3	2	1	0	3	5	4	2	5	3	4	0	2	4	1	3	3	3	4	1	2	1	1	4	0	1	1	4	0	1	1	4	0	4	3	1	5	2	3	2	0	2	4	3	2	1	4	8	1	0	1	4	0	0	2	2	2	2	3	4	4	3	1	1	2	1	3	5	3	3	2	2	3	1	1	4	1	2	0	2	2	1	4	2	0	5	3	1	2	1	2	0	3	0	0	2	2	1	2	1	4	2	5	2	1	4	0	0	0	3	1	2	3	3	0	2	3	2	3	1	0	0	1	2	1	3	0	1	1	0	3	2	2	0	2	0	1	2	1	0	0	0	3	3	1	0	1	0	0	0	3	2	0	2	6	1	0	1	1	2	1	2	1	0	0	1	1	1	2	2	0	2	0	4	1	0	0	2	0	1	2	1	1	0	1	0	0	4	0	0	1	0	1	0	0	4	0	0	1	2	1	3	2	0	0	1	3	2	0	1	2	2	2	1	0	1	0	1	0	1	1	2	1	1	2	1	1	0	1	3	2	0	0	2	1	3	2	0	1	3	0	0	2	1	2	0	2	1	2	2	1	1	0	0	3	4	0	1	1	5	0	0	3	2	2	2	3	0	1	4	1	0	0	0	0	1	2	2	2	1	1	0	1	2	0	1	1	0	2	2	1	1	3	1	2	2	0	0	0	1	2	3	0	2	1	0	0	2	0	3	2	0	1	1	0	1	1	1	2	1	0	2	0	1	1	1	1	0	0	2	0	0	0	1	1	0	0	1	3	1	0	1	0	1	0	0	0	2	0	1	0	0	1	2	0	0	1	0	1	0	3	1	1	1	0	2	0	0	2	1	1	2	0	2	2	1	2	1	0	1	0	1	1	1	0	0	1	2	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	3	2	0	0	1	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	2	1	1	1	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	2	0	1	0	1	1	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	0	0	3	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	2	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	2	1	0	1	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1
345	3	3500	38626	348	1	53	418	517	522	461	427	385	342	284	268	216	190	159	158	125	126	102	117	100	90	78	80	76	82	66	72	71	53	47	46	42	46	44	48	35	31	33	43	41	26	34	27	20	21	23	20	23	22	24	19	16	22	15	19	21	16	22	13	14	13	18	13	12	17	17	12	14	11	18	13	18	17	13	15	19	10	11	6	6	8	12	9	8	7	14	10	2	11	3	5	4	7	9	5	8	7	6	12	8	6	11	7	3	3	2	4	4	5	9	3	5	6	4	4	8	7	6	0	5	2	5	3	2	9	3	2	2	4	4	5	3	4	3	2	2	4	5	1	2	5	3	4	0	4	5	3	5	5	2	1	1	3	5	1	2	5	4	1	5	0	3	4	3	2	1	6	4	2	0	2	5	1	3	3	1	1	2	2	0	4	1	1	5	0	2	0	1	1	2	2	2	2	0	4	2	2	2	0	2	1	0	3	1	3	3	0	3	0	3	3	1	4	1	0	1	1	1	1	1	1	2	5	3	5	5	1	3	2	1	2	2	0	0	0	1	0	0	2	2	3	5	2	2	3	2	2	4	2	1	2	3	0	0	5	2	4	1	1	0	1	0	0	1	2	2	0	0	2	2	4	1	2	2	0	1	2	0	4	2	1	1	1	2	2	0	0	1	3	1	2	1	1	0	0	2	1	1	1	0	4	2	4	3	0	0	0	1	1	0	0	3	1	2	1	1	1	2	1	1	2	2	1	1	1	0	2	4	3	1	1	0	1	1	1	2	1	3	1	3	3	2	2	2	0	0	1	0	3	1	2	0	2	3	0	1	1	1	2	0	1	0	2	1	3	2	0	2	0	1	1	0	2	1	3	1	0	1	0	0	2	0	3	3	0	2	0	1	2	3	1	1	1	2	0	2	3	0	1	1	1	2	3	1	1	0	1	1	1	3	2	3	1	1	0	2	1	1	1	3	0	1	1	1	3	2	0	2	1	2	1	1	2	1	0	0	0	1	2	3	1	3	1	1	1	0	5	3	1	0	1	1	1	1	1	1	1	0	2	0	0	2	1	0	0	1	2	0	1	1	2	1	2	0	2	2	1	2	1	1	0	1	0	0	0	1	0	2	2	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	2	0	1	2	0	0	1	0	2	0	1	0	2	0	1	2	1	0	0	2	0	1	0	2	0	0	1	1	1	3	2	3	0	2	0	0	1	0	0	0	1	1	1	1	2	0	1	2	0	0	1	0	0	0	0	0	0	1	0	1	3	0	0	1	0	0	1	0	1	1	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	2	2	0	0	1	1	1	1	0	1	1	0	2	1	0	2	1	2	0	0	1	2	1	0	0	0	1	0	0	1	0	0	1	2	0	1	1	1	1	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	2	0	0	1	0	2	1	1	0	0	0	0	3	1	0	2	1	0	0	2	0	0	0	3	0	1	2	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	2	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	4	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	1	1	0	2	2	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0
