345	0	2700	83072	351	2	9	94	355	470	176	165	161	172	121	121	127	132	113	137	138	118	109	107	128	108	114	113	97	109	102	89	97	89	90	77	87	90	71	64	65	65	66	60	68	59	60	48	48	57	50	46	31	35	25	37	39	36	34	39	31	32	42	22	31	29	28	32	29	21	22	22	20	32	27	18	22	22	18	15	14	20	15	19	14	18	13	16	15	15	11	18	13	18	12	19	10	9	14	14	18	11	16	18	21	11	15	9	10	13	10	11	14	16	11	14	10	14	15	12	13	9	14	15	2	14	9	7	4	10	12	10	9	6	4	12	6	7	9	3	9	7	8	10	9	6	8	8	5	10	6	8	8	5	6	12	9	5	3	5	6	8	7	8	5	2	4	6	6	8	3	2	5	4	5	5	3	12	7	7	4	5	12	7	3	6	5	11	11	2	6	6	2	6	5	1	7	4	7	6	0	5	3	8	4	5	5	8	5	6	2	5	5	6	11	8	6	2	2	5	6	4	4	2	7	1	3	7	2	1	7	1	3	6	4	5	9	7	8	6	4	3	3	2	1	3	7	2	0	5	1	2	1	8	4	5	3	3	7	6	6	1	5	5	4	0	4	3	5	3	2	3	7	8	5	4	2	3	5	4	3	5	3	5	5	4	3	5	3	5	0	3	3	5	3	6	5	5	4	4	4	1	2	5	5	3	3	5	1	3	3	1	3	0	3	1	3	1	6	1	2	3	4	3	2	1	6	1	0	1	5	3	3	3	1	5	3	0	2	1	3	2	4	1	2	0	2	2	2	3	2	6	2	0	6	1	3	2	0	6	4	2	3	0	2	3	4	3	4	2	3	5	2	2	4	4	3	7	2	1	2	4	2	1	4	2	4	3	2	2	4	1	0	4	4	1	0	3	5	2	0	2	3	1	0	2	1	2	1	1	1	3	3	4	0	3	2	3	0	4	3	2	2	5	2	3	3	2	1	5	3	0	2	3	3	0	2	2	1	4	2	0	2	1	4	3	0	2	1	1	4	3	5	2	0	3	1	3	4	3	0	1	4	4	4	0	2	4	1	5	0	2	2	4	0	1	3	1	2	1	2	1	2	3	0	1	1	1	3	0	2	3	3	1	0	2	2	0	0	3	1	2	3	0	0	1	1	2	0	0	0	0	2	0	3	1	0	0	2	3	3	0	1	2	1	2	1	2	5	1	1	1	2	4	4	1	2	6	0	4	1	1	1	2	2	2	1	1	1	1	3	0	2	1	2	2	2	2	0	5	1	0	1	2	3	2	3	1	3	4	1	1	0	1	1	0	4	2	2	2	2	1	1	2	3	1	1	3	1	2	2	2	0	1	2	1	1	0	2	0	0	1	0	1	2	0	2	2	1	2	2	0	3	0	1	2	1	2	2	1	2	1	1	1	0	2	2	3	2	0	2	0	1	5	3	1	1	0	2	0	1	1	2	0	0	1	1	2	0	0	0	1	2	1	0	0	3	1	2	0	0	1	1	1	2	2	0	3	2	1	1	1	2	1	1	2	2	1	1	1	2	1	0	1	3	1	3	6	0	1	3	1	1	1	1	4	1	2	1	1	1	0	1	3	1	2	0	0	2	2	1	0	0	1	3	2	2	1	0	0	0	1	1	0	0	1	0	1	2	2	0	1	0	2	0	3	1	0	0	2	2	1	2	0	0	0	2	0	0	1	1	2	1	1	1	3	1	1	0	1	1	1	0	1	2	1	0	0	0	1	1	1	0	1	0	1	3	0	1	1	2	1	3	1	2	1	1	0	1	2	2	3	0	0	0	1	1	0	0	2	0	3	1	0	2	0	1	2	1	2	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	2	2	0	0	1	3	2	2	0	3	1	1	5	0	1	2	0	1	0	1	0	0	1	0	0	1	1	2	0	2	1	1	1	1	1	0	2	0	3	3	1	4	4	0	1	0	0	0	2	1	1	0	1	1	0	0	0	3	2	2	1	3	1	0	0	2	1	2	2	0	0	1	2	0	1	2	1	1	0	1	1	2	1	2	0	1	0	1	0	1	2	1	0	0	0	0	1	0	2	1	2	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	2	1	0	0	2	3	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	3	1	1	0	1	1	0	0	0	2	1	0	0	1	0	0	2	2	0	0	2	0	0	1	0	0	0	1	1	0	0	2	2	1	1	0	0	1	0	0	0	1	1	1	0	2	0	0	1	2	2	1	0	2	2	0	2	1	1	2	1	0	0	0
345	1	1900	83196	348	2	36	477	683	471	143	248	225	223	173	146	133	147	104	120	78	102	80	65	69	81	56	50	55	49	50	46	55	45	43	40	39	26	28	29	35	37	33	38	16	25	23	34	25	25	13	22	19	14	11	16	14	19	15	15	20	17	15	15	15	12	10	13	8	15	11	5	18	13	11	15	5	8	6	13	8	5	3	3	4	9	11	6	11	5	7	7	4	5	7	8	7	10	11	5	12	4	8	4	8	1	2	9	11	4	6	2	3	4	4	7	5	7	9	3	4	6	5	2	4	2	4	3	5	7	3	2	4	3	4	4	3	5	5	2	1	4	5	5	3	5	7	4	1	3	1	4	2	1	1	5	7	5	3	2	3	1	3	2	3	1	3	3	1	2	3	3	5	3	4	2	1	0	2	2	4	4	3	1	4	1	1	0	1	0	3	1	2	3	4	4	1	2	1	1	1	5	2	0	2	4	0	1	3	3	2	1	2	2	2	2	4	2	1	2	2	3	1	2	2	4	1	1	6	3	6	2	0	0	0	2	0	3	1	5	0	0	1	0	1	5	0	1	1	4	2	1	0	1	2	4	3	1	3	2	2	0	2	0	2	1	3	2	0	1	1	2	2	1	2	2	0	0	0	1	2	3	0	3	0	1	1	2	2	1	2	2	3	0	0	0	0	2	2	0	1	2	1	1	1	1	0	1	1	2	0	1	3	3	1	1	2	1	0	0	5	1	3	3	3	0	1	1	0	2	3	0	1	1	0	1	1	0	1	2	1	1	0	0	0	1	0	0	3	2	0	1	1	0	2	0	0	2	1	0	1	1	0	1	0	1	1	1	2	0	0	1	0	0	2	2	2	0	2	0	1	1	2	1	1	1	1	1	1	1	1	0	0	0	0	0	2	1	2	3	0	0	1	1	2	2	1	1	0	2	0	1	0	1	0	2	0	1	2	0	0	1	1	0	1	2	1	0	2	1	2	0	4	0	2	1	0	0	1	1	1	0	0	1	0	0	2	1	1	0	0	2	2	0	2	0	0	1	0	0	0	1	0	2	2	1	0	1	1	0	1	1	1	0	2	1	1	0	0	0	1	3	1	2	2	0	1	1	1	1	0	0	0	0	2	1	0	1	0	1	1	1	0	0	1	1	0	2	2	1	1	0	0	2	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	2	0	1	0	0	1	2	0	1	0	1	0	2	1	0	2	3	1	2	0	0	0	0	0	1	3	1	0	0	0	2	3	1	0	2	0	0	1	0	2	0	0	1	1	1	2	0	0	2	1	0	1	1	0	0	1	0	0	1	1	0	2	3	2	1	0	1	0	0	3	0	1	0	0	0	1	1	0	3	1	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	3	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	2	0	0	0	1	1	2	0	0	0	0	0	2	0	1	2	0	0	0	1	1	0	1	2	1	0	0	1	0	2	1	2	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	3	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	1	2	0	0	2	0	3	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	1	1	0	0	0	1	1	1	0	0	0	3	2	1	0	1	0	0	0	0	0	0	0	0	2	2	0	1	1	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0
345	2	2100	83319	348	2	30	398	713	627	215	232	219	220	178	163	163	132	130	128	123	101	102	84	84	92	85	89	72	70	69	71	58	57	67	40	41	42	58	54	50	34	21	29	38	42	28	33	29	28	18	23	26	23	22	16	20	19	17	15	12	23	17	21	11	25	23	26	17	19	23	12	15	15	10	13	12	13	14	11	10	4	11	11	15	15	10	16	7	7	11	10	7	11	14	8	6	3	9	9	7	6	10	6	5	9	7	7	6	5	8	5	2	9	5	12	8	8	9	8	6	6	6	9	7	6	2	5	8	10	2	4	6	1	6	5	4	0	2	3	10	7	4	1	8	5	7	5	6	3	3	5	1	3	4	1	3	6	1	4	2	5	3	7	5	7	7	2	1	3	2	3	5	4	4	3	1	6	1	8	4	1	2	4	5	2	4	2	7	0	3	0	7	3	4	2	2	3	1	4	3	1	2	3	1	0	1	4	2	5	2	5	1	4	8	6	0	3	4	3	2	2	4	3	3	2	3	3	2	1	3	2	4	2	3	2	2	2	3	3	3	3	0	4	1	3	5	2	2	2	3	4	3	1	2	3	2	3	0	2	2	1	1	1	3	2	2	2	0	0	3	1	0	3	2	2	3	2	3	6	1	4	1	4	2	2	2	2	3	1	2	1	4	2	1	2	3	1	2	2	1	1	2	0	2	4	1	4	1	2	2	1	0	1	0	1	2	1	1	2	0	0	5	3	3	1	2	2	2	3	4	1	1	0	1	0	1	2	2	5	5	2	1	3	1	3	1	0	1	2	4	0	1	2	0	1	1	2	0	2	1	0	2	1	0	3	1	0	4	1	0	3	0	2	0	2	2	2	3	2	3	3	1	2	0	1	1	0	1	2	2	2	2	1	1	3	1	2	0	1	1	2	1	1	2	3	0	0	2	2	1	1	2	2	2	3	1	0	3	0	0	2	1	0	0	1	2	2	2	1	1	0	0	1	2	1	1	0	1	1	0	2	3	3	0	0	3	0	1	2	5	2	1	0	2	0	0	0	2	2	0	0	0	1	0	1	2	0	0	1	1	2	0	0	0	0	2	1	2	0	1	1	2	2	0	3	2	2	0	2	5	1	2	2	0	0	0	1	3	1	1	2	0	0	0	1	3	0	0	0	0	2	0	3	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	3	0	0	2	0	0	0	2	0	0	1	2	1	0	0	1	2	0	0	1	3	0	0	0	1	2	1	1	1	0	1	0	1	1	1	1	1	2	2	1	1	1	1	0	0	1	0	1	2	0	1	1	2	2	2	0	0	1	0	1	0	2	2	2	0	0	1	1	1	0	2	1	0	0	0	0	2	0	1	0	1	3	0	3	0	1	3	2	2	1	1	2	0	0	1	0	0	2	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	2	1	0	0	1	4	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	1	0	1	2	3	1	0	1	1	0	0	0	4	3	1	0	1	0	1	2	0	0	0	0	2	1	3	0	0	1	0	0	0	0	0	1	2	0	1	1	1	4	2	1	0	0	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	2	0	0	0	2	1	0	0	1	0	1	0	0	0	1	2	0	0	2	0	0	2	1	2	0	0	1	0	1	0	1	2	1	0	3	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	1	1	1	2	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	2	0	0	0	2	2	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	2	1	0	2	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	2	0	1	2	0	1	2	0	2	1	2	0	2	3	0	2	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	2	0	0	0	0	2	0	1	1	1	1	1	0	0	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	2	0	0	2	0	1	0	2	0	0	0
345	3	3500	83442	346	1	16	246	608	735	296	194	194	194	150	156	131	136	114	126	94	95	113	95	97	92	86	65	82	56	63	85	62	78	59	64	52	69	53	43	68	38	37	37	32	40	28	37	31	26	32	27	20	26	26	29	27	25	24	24	28	16	19	12	17	20	16	16	16	18	20	19	15	25	14	8	10	17	18	15	13	13	7	13	13	7	10	14	8	14	10	7	14	12	9	9	8	7	8	8	5	7	13	5	8	6	10	7	10	10	6	6	6	8	12	8	10	6	11	6	2	7	6	9	11	8	5	4	9	6	6	6	3	5	5	5	2	7	5	6	4	6	5	5	6	4	4	7	6	4	5	5	6	3	3	8	7	3	5	7	5	7	4	6	1	7	2	4	8	3	2	3	8	5	7	5	5	5	4	4	7	4	4	3	3	8	4	4	5	3	4	2	4	6	3	6	7	3	6	3	5	1	6	3	2	4	3	2	3	7	2	4	3	2	4	4	1	5	4	2	3	4	1	9	3	5	2	2	1	2	3	4	4	3	3	3	3	3	7	1	4	2	4	4	3	4	2	4	2	4	2	2	2	3	2	3	4	4	4	4	2	1	1	1	2	2	4	2	3	2	1	4	0	2	3	4	2	3	2	1	4	6	1	3	1	4	4	1	2	1	2	0	2	1	4	4	3	2	3	0	1	1	2	4	3	2	2	2	2	2	2	5	1	2	3	1	3	1	1	2	2	3	3	0	2	3	3	0	3	1	1	2	1	1	1	2	4	2	0	2	1	1	0	1	1	3	0	2	0	1	4	5	1	5	2	1	2	2	4	1	1	0	1	2	2	1	6	0	0	4	1	1	3	2	0	1	2	1	1	4	1	0	4	0	2	2	0	1	0	1	2	1	2	1	1	1	1	4	3	0	0	1	3	1	2	2	1	1	4	0	1	1	3	0	3	1	1	2	3	2	1	1	2	4	2	1	1	2	1	1	6	2	2	3	2	0	0	2	2	2	2	0	0	1	0	2	0	2	2	0	1	3	4	2	0	2	2	3	0	1	2	2	2	0	3	3	0	2	2	0	1	0	1	4	2	3	3	2	0	5	0	3	3	2	1	1	1	0	0	2	1	1	0	1	2	0	1	1	2	0	0	3	1	1	0	1	2	1	0	2	1	1	2	2	0	2	3	0	2	0	2	3	0	1	1	1	0	2	0	0	0	1	2	2	1	2	4	2	3	0	3	0	0	0	1	0	1	0	1	0	2	2	1	0	2	0	0	0	2	1	1	1	0	0	2	2	0	1	2	2	2	1	0	2	0	0	0	1	3	3	3	1	1	2	0	1	0	1	2	2	1	1	2	2	2	2	2	1	0	1	0	0	0	0	1	1	2	1	0	0	1	3	1	1	2	2	1	1	0	3	1	3	0	0	1	1	1	0	1	1	0	0	0	0	1	1	1	1	0	1	2	1	1	0	1	2	0	1	1	1	0	1	2	1	2	1	0	1	0	1	0	0	1	0	0	0	3	2	0	2	1	0	0	1	3	0	1	0	0	1	1	1	1	0	2	2	2	0	2	1	0	1	1	0	0	1	2	0	0	1	1	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	1	0	0	2	0	0	1	1	0	2	0	0	1	1	2	1	0	1	0	0	0	0	0	4	3	0	0	0	0	0	0	2	0	1	0	0	2	3	0	0	0	0	1	2	1	1	1	1	0	1	0	2	0	0	3	2	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	1	3	1	0	2	0	2	1	1	1	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	1	1	2	0	2	1	0	0	0	3	0	0	2	1	2	0	2	0	1	0	0	0	0	2	1	0	0	2	1	0	0	0	0	0	0	0	2	3	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	2	2	2	1	2	1	2	0	0	0	0	1	2	0	0	1	0	2	1	1	0	0	0	3	1	0	0	0	2	1	1	1	0	1	0	1	1	0	1	0	3	0	0	2	0	0	1	1	1	1	1	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	4	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0
345	0	2700	83565	349	1	5	139	344	535	176	168	152	149	128	125	127	113	131	129	139	118	114	125	119	112	101	87	116	104	96	90	87	80	69	97	72	81	76	65	76	58	54	65	56	43	53	45	46	44	38	29	36	36	34	31	34	31	32	23	41	35	33	31	31	29	21	24	32	16	27	31	17	20	27	18	24	22	20	20	20	21	18	15	9	16	19	18	21	16	18	12	9	13	14	7	16	17	20	11	12	12	13	12	14	8	15	19	7	16	17	11	6	10	11	10	9	17	12	14	6	6	10	7	16	9	10	11	8	12	5	9	4	5	8	9	7	12	9	6	8	7	13	11	3	6	7	10	9	5	6	9	7	5	9	12	9	7	5	7	5	5	6	8	9	6	5	9	6	6	6	6	6	2	3	7	4	7	9	8	5	3	4	11	6	7	3	8	5	3	3	6	6	2	5	3	7	3	3	3	9	8	6	10	8	9	5	5	3	8	3	3	6	4	3	5	6	7	9	3	6	10	5	1	5	5	4	7	6	5	3	0	4	1	5	7	4	3	1	3	4	4	6	3	8	2	5	3	4	4	3	4	2	5	4	3	6	2	3	3	2	6	3	3	4	5	3	6	3	2	4	3	2	1	2	4	6	2	3	4	3	3	3	3	3	3	7	4	2	1	1	4	1	5	3	3	0	2	3	3	0	2	2	1	5	4	1	1	4	3	5	2	5	6	0	3	1	3	2	1	4	1	1	3	0	3	6	3	2	4	2	5	2	1	3	2	7	2	2	2	3	2	6	3	2	1	3	1	3	6	5	2	5	1	4	0	3	3	1	2	3	3	5	2	0	1	1	1	3	2	3	1	1	0	4	2	2	2	1	2	3	2	1	0	3	4	3	3	1	1	2	1	4	2	4	2	1	4	1	1	4	2	3	1	1	7	0	1	0	8	3	2	0	4	4	1	2	0	3	5	1	2	2	3	1	1	3	6	1	1	1	5	4	2	0	1	1	1	3	2	2	0	4	1	2	1	2	4	2	4	2	3	2	1	3	1	1	1	1	0	3	3	3	3	1	1	2	3	2	1	1	4	1	2	3	0	4	3	0	0	3	0	2	4	3	0	0	4	1	4	3	1	1	2	1	2	3	1	2	0	3	1	2	1	2	1	1	0	3	4	1	2	3	3	3	2	0	1	1	0	2	2	0	1	1	3	0	0	3	4	2	1	5	1	2	2	1	1	1	1	0	0	0	3	2	0	4	2	0	0	0	2	1	0	0	3	1	1	1	0	2	1	2	1	2	1	0	1	5	3	1	1	3	0	1	1	2	0	0	2	1	2	2	1	1	4	0	1	3	2	3	1	1	0	1	1	1	1	2	0	3	0	1	2	0	1	1	1	3	1	2	1	1	0	1	5	3	2	1	3	1	1	0	1	0	0	2	1	2	3	3	4	1	2	2	1	2	2	2	1	0	3	3	2	1	0	0	1	0	1	3	1	0	2	3	1	0	0	1	1	1	0	0	0	3	2	1	1	0	1	1	1	1	3	0	1	1	0	3	2	0	2	1	2	0	0	2	1	1	1	0	1	1	0	1	1	0	0	1	2	0	1	4	2	3	0	0	1	3	1	0	1	2	2	0	0	0	1	1	0	0	0	3	1	2	2	2	0	1	0	1	2	0	1	2	3	1	0	2	1	1	0	3	0	0	4	1	0	2	2	1	1	1	2	0	0	1	0	1	1	3	1	0	3	0	0	1	4	2	4	1	2	2	2	1	2	0	2	0	3	1	0	1	0	1	0	0	1	1	1	2	0	1	1	0	0	1	0	1	1	0	0	4	2	1	1	0	2	0	0	0	2	1	1	1	1	1	0	1	0	1	1	1	0	1	0	2	0	0	1	1	0	1	1	0	1	2	2	2	0	1	0	1	1	1	1	4	1	0	1	3	2	1	2	3	0	0	1	0	0	2	4	0	0	1	2	2	2	0	2	2	0	1	3	0	0	2	0	1	2	2	1	0	1	1	2	2	0	1	0	0	1	0	2	0	2	1	0	1	1	0	1	0	0	1	2	2	2	1	0	1	0	0	2	0	1	2	3	0	2	0	0	3	0	1	1	1	3	1	1	1	1	0	0	1	0	1	1	1	0	1	2	0	0	3	0	1	0	2	0	0	0	1	0	0	0	0	1	0	2	1	1	1	0	2	0	1	1	1	1	2	1	0	2	1	1	0	3	1	3	1	0	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	2	2	0	0	2	0
345	1	1900	83689	349	2	67	513	760	674	236	275	232	220	172	145	119	129	112	116	91	83	96	74	77	80	64	65	57	56	59	43	47	41	53	41	42	38	40	46	35	29	31	31	34	25	19	18	19	22	26	17	14	19	12	18	13	15	15	11	10	21	8	19	7	15	11	9	12	12	12	13	9	9	10	2	9	11	8	9	4	17	6	13	3	12	5	7	7	6	3	6	3	7	6	8	7	7	4	6	9	4	4	3	3	8	4	3	4	10	7	5	7	3	2	3	7	5	8	8	5	4	8	2	2	2	7	1	4	4	4	3	8	8	4	4	6	0	9	5	5	7	1	9	1	4	3	2	3	4	1	5	4	5	2	2	2	6	8	6	3	4	7	2	3	2	4	3	4	2	2	2	2	2	4	4	2	4	2	1	5	2	0	2	3	4	0	3	1	2	2	4	2	2	1	3	2	1	3	4	1	2	3	2	2	5	1	1	2	1	2	3	3	4	0	2	0	3	0	4	2	0	1	3	0	3	2	6	2	0	1	1	2	1	4	3	0	3	3	2	2	3	3	3	2	3	2	0	2	2	2	2	3	2	1	2	0	1	1	2	0	4	0	2	0	1	0	3	3	2	2	0	3	4	1	1	1	1	1	4	0	0	5	3	2	1	3	1	1	2	1	0	0	0	3	1	0	3	0	3	0	0	1	1	1	1	2	2	0	2	2	1	0	3	0	0	1	0	1	1	0	0	0	1	3	0	5	3	0	2	0	1	2	0	1	2	1	0	0	1	0	0	1	3	2	2	1	1	2	1	2	0	2	0	1	0	1	2	2	0	1	1	4	0	1	3	0	1	3	1	3	0	0	3	0	0	1	0	1	3	3	1	1	2	1	2	1	5	2	0	1	0	0	2	1	0	0	1	1	0	3	1	0	2	3	2	0	2	1	1	1	0	0	0	2	1	0	0	1	1	1	0	2	1	0	2	2	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	2	1	1	2	1	1	0	1	3	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	2	1	0	0	1	1	1	0	2	0	1	0	0	2	0	1	2	1	0	1	0	0	1	1	1	2	0	1	0	1	2	0	1	1	3	1	1	0	1	0	0	0	0	0	3	2	0	1	1	1	0	0	1	0	1	0	1	1	1	2	0	0	1	0	0	1	1	1	0	1	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	1	0	0	1	1	0	1	1	0	3	1	0	0	1	1	0	0	1	2	1	0	1	2	0	0	0	2	0	2	4	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	2	0	3	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	1	0	1	0	1	2	2	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	2	1	0	2	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	1	2	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	2	1	1	0	0	1	0	2	0	1	2	1	0	0	0	2	0	1	0	0	0	0	0	0	0	3	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	2	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0
345	2	2100	83812	348	4	29	386	694	674	246	275	249	237	190	168	153	144	139	119	96	111	109	99	104	77	96	86	75	64	64	60	63	58	50	43	65	50	49	48	53	23	40	41	35	40	33	30	18	18	38	30	28	17	17	21	22	30	28	21	17	14	11	15	13	16	10	19	15	10	10	17	13	12	12	13	11	16	15	10	10	9	8	7	7	9	14	12	16	19	6	11	12	10	11	7	6	15	10	8	10	4	8	14	8	17	6	7	10	6	5	4	6	2	9	6	6	11	8	7	8	3	11	6	11	7	3	5	4	5	4	5	7	4	9	6	4	2	4	7	3	5	10	1	7	4	6	4	4	5	6	4	5	7	3	9	4	4	2	3	3	8	3	3	4	4	6	5	3	3	5	4	2	6	4	1	6	2	2	4	6	6	4	4	2	1	1	7	6	4	5	5	3	4	8	0	4	1	0	2	5	3	6	5	0	7	1	5	3	2	4	3	5	2	3	4	2	3	2	3	5	8	6	5	4	2	2	2	4	2	4	3	2	5	3	0	2	1	6	3	4	2	1	4	3	1	0	3	4	1	1	4	2	5	2	1	3	4	3	1	1	2	3	1	3	1	0	3	5	2	2	2	3	1	1	3	3	2	2	4	0	4	3	3	1	0	5	1	6	3	6	3	2	1	0	1	2	1	3	2	1	2	3	2	1	3	3	2	4	1	0	1	2	2	3	0	2	2	3	2	4	0	4	3	2	1	0	1	2	1	3	0	0	3	1	4	1	2	2	2	3	1	0	1	0	1	1	0	1	3	3	0	3	0	2	1	1	1	1	1	3	2	1	4	2	1	1	0	0	4	1	1	1	1	1	2	2	1	3	0	2	1	1	0	2	0	2	1	1	1	2	0	2	1	0	2	0	1	0	0	2	1	2	2	1	0	1	1	1	2	1	0	1	1	1	1	2	0	3	0	2	1	2	0	1	0	0	0	0	3	0	1	1	1	1	0	1	1	1	0	3	1	1	0	2	3	1	1	0	2	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	3	0	0	0	3	0	0	1	0	0	1	0	3	1	1	1	1	0	1	0	1	4	1	1	0	2	0	2	2	2	0	1	0	0	3	1	0	2	1	1	4	1	0	0	0	0	2	0	1	2	0	1	1	0	0	1	0	3	1	2	2	0	1	0	0	0	0	1	1	0	2	1	1	2	1	0	1	0	0	1	1	0	2	0	1	1	0	1	0	0	1	0	0	2	0	0	3	0	0	1	0	0	2	3	1	0	2	2	1	0	0	1	1	0	0	2	1	2	1	0	2	2	0	0	0	3	0	2	1	0	0	0	0	0	2	0	0	1	0	1	2	2	1	0	1	0	1	0	2	3	2	1	0	1	1	1	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	1	0	2	0	2	0	4	0	0	1	2	0	0	0	2	0	1	0	1	1	0	1	1	0	1	0	1	3	1	1	1	2	0	0	1	0	2	0	2	0	0	1	1	0	0	0	1	1	1	1	1	0	1	0	0	2	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	2	2	1	1	0	2	2	1	0	0	1	1	0	1	1	2	1	0	1	0	1	2	0	2	1	0	1	2	0	0	1	1	2	0	1	2	0	0	0	2	1	0	0	0	0	1	1	1	0	2	0	0	2	0	1	0	0	0	1	1	2	1	2	1	0	1	1	2	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	2	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	3	2	1	0	1	1	3	0	0	0	0	0	0	3	0	1	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	2	2	2	1	0	0	3	0	0	1	1	0	0	1	1	0	1	0	3	0	1	0	0	0	0	1	0	2	2	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	1	0	2	1	0	1	0	0	1	3	2	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	2	1	0	0	2	0	0	1	0	1	1	5	0	1	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	3	2	0	0	1	2	0	0	0	0	0	1	2	1	0	0	0	2	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	83935	350	1	12	247	519	592	209	274	236	221	168	188	158	137	130	139	115	121	112	111	109	96	90	84	74	66	71	84	56	77	72	66	52	64	56	39	43	40	45	43	40	33	47	41	37	38	30	34	29	20	33	20	22	24	20	27	27	17	25	19	14	15	16	17	20	16	17	16	17	16	16	13	11	21	13	13	13	17	12	17	18	10	6	10	10	9	5	9	8	3	8	7	11	12	11	7	7	11	6	13	6	6	7	4	10	6	6	4	10	9	5	6	5	9	11	14	11	8	6	7	5	8	7	6	3	6	3	9	5	7	4	9	8	7	7	7	4	7	6	5	5	7	7	3	4	1	2	5	2	7	4	2	4	4	4	2	1	4	4	4	4	2	4	0	2	7	3	6	5	6	1	2	4	4	6	4	4	5	3	2	2	2	3	10	0	3	3	1	3	6	3	1	1	2	3	3	4	5	3	5	2	1	3	4	4	5	7	3	4	3	5	1	4	6	1	1	4	3	2	2	2	2	2	3	1	0	4	3	4	2	2	1	3	0	4	4	1	4	3	1	3	1	4	4	3	3	2	1	2	4	2	3	1	1	2	0	2	1	3	1	2	5	1	0	3	4	1	3	5	1	2	1	5	1	8	2	4	2	3	3	3	1	3	2	3	4	0	1	2	3	4	5	2	4	0	1	1	1	5	3	3	4	4	3	1	3	3	2	0	1	3	4	4	1	3	2	3	1	1	2	1	2	2	2	1	3	1	1	2	2	3	2	1	1	3	0	5	4	2	1	2	4	3	1	2	2	5	2	1	2	3	0	2	0	1	3	2	1	1	1	1	1	3	2	3	0	1	3	0	1	1	0	1	2	1	2	1	2	2	2	0	1	0	1	0	2	1	1	2	0	3	2	1	1	1	1	4	0	2	3	2	4	3	0	1	2	2	2	1	0	2	1	1	4	2	1	3	1	0	1	1	1	0	1	1	1	2	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	2	2	4	2	2	2	1	2	1	2	1	4	3	2	1	0	3	1	3	3	0	1	2	1	1	2	4	3	1	0	2	1	2	0	1	1	1	0	0	5	1	0	1	1	1	1	1	1	1	1	3	1	0	1	1	0	0	1	1	2	0	0	0	2	0	1	3	2	0	1	0	0	0	1	5	0	2	0	1	0	0	1	1	2	0	2	0	0	0	1	1	1	2	1	1	0	0	0	1	1	2	2	0	2	1	1	1	0	0	1	2	2	2	2	0	0	0	3	0	0	0	1	0	0	0	1	2	3	0	2	3	1	1	0	0	1	1	1	0	4	0	0	0	2	0	0	2	0	1	3	0	0	0	0	2	2	1	0	1	2	0	2	1	1	2	0	0	1	2	1	0	3	2	0	0	0	3	0	0	0	2	0	3	1	0	0	1	0	2	1	2	1	1	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	2	0	2	0	0	1	1	1	1	1	3	0	0	1	0	0	1	1	0	0	1	2	1	1	2	0	0	2	0	0	2	1	2	0	0	0	0	1	1	0	2	1	0	2	0	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	3	2	2	0	0	2	2	0	0	1	0	2	0	2	2	0	1	0	1	1	0	0	1	2	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	2	2	0	1	1	1	1	2	0	2	1	0	0	2	0	0	1	0	1	1	0	0	0	4	0	2	1	0	1	0	1	0	1	1	1	2	0	1	1	0	0	1	1	0	0	0	3	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	3	1	0	0	0	0	1	1	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	2	0	2	0	1	1	1	2	3	0	0	1	1	0	2	0	1	1	1	0	0	0	0	0	0	0	3	0	1	0	1	1	2	1	2	0	0	0	1	2	0	0	0	3	1	2	0	1	0	0	1	0	1	1	2	0	0	0	3	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	1	1	1	0	0	1	1	1	0	1	1	0	1	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	2	0
345	0	2700	84058	349	1	1	155	354	348	193	234	163	212	173	164	126	144	135	153	130	132	118	118	107	134	95	107	103	105	106	97	89	80	73	81	88	84	77	66	68	64	56	61	54	53	44	51	64	58	41	45	35	38	45	35	38	35	29	38	23	42	23	28	22	26	25	19	28	18	21	15	20	21	34	25	20	19	17	23	20	19	16	18	22	16	15	16	13	15	16	18	20	12	14	11	12	18	15	14	12	14	10	13	9	10	10	7	16	11	13	6	10	12	13	13	13	13	8	12	16	8	8	7	12	10	10	11	8	6	8	7	10	13	7	11	8	15	7	12	14	9	10	10	8	5	10	8	5	8	8	9	5	6	5	6	9	2	5	9	5	9	6	8	10	11	4	9	12	7	5	11	6	7	6	8	5	7	8	6	7	2	2	3	5	4	11	7	8	8	4	10	4	0	4	4	5	6	7	7	7	5	4	4	5	7	5	6	7	9	8	5	2	7	2	1	4	3	2	5	9	3	3	3	5	4	10	3	4	2	2	5	2	4	8	5	4	4	9	4	3	2	3	6	5	1	5	5	5	3	3	1	5	1	2	2	5	2	3	3	4	4	4	4	2	3	3	4	2	1	4	6	3	1	1	2	8	4	1	6	1	6	1	2	2	3	2	5	1	0	7	2	2	2	3	1	2	1	3	5	4	6	3	6	1	3	2	4	1	5	2	3	3	1	4	1	5	4	4	3	2	1	3	1	3	3	3	2	2	2	6	3	3	3	5	0	1	3	1	2	0	6	1	3	3	2	1	3	2	5	4	2	6	1	4	0	4	5	1	1	0	5	3	2	2	3	3	3	2	2	0	2	1	3	1	3	2	3	2	4	5	2	4	2	0	0	2	2	2	2	1	2	4	1	3	1	1	2	0	6	6	4	3	2	2	5	3	8	2	1	2	3	3	2	2	3	3	4	3	0	3	1	4	4	3	1	3	2	1	2	2	2	4	3	4	3	3	2	0	2	1	0	3	1	4	2	7	1	2	2	3	2	3	1	1	3	2	2	0	1	2	2	1	3	4	2	4	0	1	7	3	1	2	2	1	2	0	2	1	1	2	3	1	1	2	1	2	2	1	1	4	1	1	1	4	1	3	1	3	1	3	2	3	1	3	0	1	1	3	2	0	0	0	3	3	2	1	0	1	2	2	2	3	2	2	2	2	0	2	2	1	3	2	1	3	1	1	2	2	1	1	1	0	3	2	1	2	4	0	0	1	3	2	0	3	0	2	1	4	1	1	1	2	5	1	1	2	1	1	2	0	2	0	1	0	1	2	2	1	3	5	0	2	1	1	3	1	2	2	0	1	0	0	0	4	2	0	3	3	2	1	0	2	0	1	4	3	2	0	1	0	1	1	2	1	0	0	2	3	1	5	0	3	1	0	0	2	1	2	1	0	2	2	2	1	0	2	2	3	1	0	0	1	1	0	0	1	1	1	1	3	1	0	3	2	1	2	0	1	4	2	1	2	4	1	2	2	1	2	2	0	1	0	2	1	2	1	4	0	1	2	0	2	1	0	0	0	1	2	1	1	0	2	1	1	0	0	1	1	1	0	0	2	3	2	3	0	0	0	1	2	0	4	1	0	0	2	0	1	0	2	0	4	1	1	0	0	3	0	4	2	2	0	2	0	0	0	0	0	0	0	4	1	0	1	4	1	1	2	2	2	0	2	1	3	2	0	2	2	1	0	2	1	0	2	0	2	1	2	3	0	0	0	0	0	1	2	2	1	1	2	5	3	3	1	1	0	1	0	1	2	1	0	1	2	1	1	0	1	2	0	3	0	0	2	0	2	1	0	0	1	2	0	0	2	0	1	0	2	0	1	0	1	1	0	1	0	3	1	2	0	0	0	0	1	1	0	0	1	3	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	2	1	2	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	2	0	1	1	2	0	0	1	2	0	2	2	1	2	0	1	3	3	0	0	0	0	1	1	1	1	0	3	3	0	0	1	0	1	2	2	0	0	2	0	2	0	1	2	0	0	1	1	1	0	0	0	2	0	0	0	2	2	0	2	1	2	1	0	0	1	2	0	0	0	0	1	0	0	1	1	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	1	1	2	0	1	0	0	1	0	0	3	0	0	1	1	0	2	1	1	0	0	2	0	1	2	1	0	0	1	1	2	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	1	0
345	1	1900	84181	351	3	72	450	586	279	200	290	221	218	168	170	136	132	116	124	91	90	91	82	79	71	54	60	62	63	52	41	58	41	49	37	36	28	29	32	42	36	19	28	18	22	29	24	21	21	21	20	20	22	19	16	19	16	13	21	12	13	14	12	12	11	17	10	12	11	10	11	14	6	8	4	6	12	11	9	7	5	9	6	8	12	9	10	7	6	6	5	4	8	4	6	7	1	4	4	6	7	6	8	10	7	3	9	4	3	2	5	2	8	8	6	1	6	3	5	3	1	1	3	1	2	9	6	7	5	2	4	2	0	3	6	5	3	7	1	3	7	5	2	2	5	2	6	0	5	4	5	4	3	2	3	4	2	4	0	1	4	4	4	4	3	4	6	1	5	1	2	1	3	1	3	5	4	4	3	2	7	3	1	1	1	1	2	4	2	1	3	2	2	6	3	1	3	4	0	0	0	1	3	0	3	1	0	1	1	6	1	1	2	1	3	3	2	3	0	2	0	1	1	1	2	1	4	0	4	4	0	2	3	0	3	2	0	1	2	2	1	2	1	0	0	1	4	2	1	0	0	2	4	3	1	1	2	1	0	0	1	3	4	2	0	1	1	2	2	1	4	2	3	2	0	2	2	1	1	2	0	0	0	2	1	3	2	1	1	1	1	2	0	2	0	3	1	0	1	1	0	1	2	5	1	4	0	1	1	2	1	1	0	0	0	1	1	2	0	4	2	2	3	1	2	2	0	1	0	0	2	2	2	2	1	1	0	1	2	2	0	0	0	1	0	3	0	3	1	2	0	0	4	0	0	0	1	3	1	4	1	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	2	2	0	1	0	2	0	0	0	0	3	0	0	0	1	0	1	0	1	0	0	2	0	1	6	0	0	1	1	2	1	0	1	1	0	0	2	0	1	1	1	1	5	2	3	1	1	1	3	1	0	2	0	0	1	1	0	0	1	1	1	1	3	0	0	0	0	0	2	0	0	0	1	1	1	2	1	0	0	1	0	2	3	1	0	1	3	1	0	3	3	1	2	1	0	1	1	0	0	0	0	0	2	3	1	3	0	0	0	1	0	0	1	2	0	0	2	0	1	1	0	0	1	0	1	3	0	0	0	1	1	1	1	0	1	1	0	0	1	1	4	0	2	0	0	0	2	1	0	0	0	1	1	0	1	1	2	1	0	0	1	1	1	2	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	2	3	1	1	0	0	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	2	1	0	5	0	0	0	0	0	1	0	2	0	0	0	1	1	1	1	5	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	1	0	1	3	1	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	2	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	2	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	2	1	0	0	2	1	0	1	0	2	0	0	3	0	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	1	1	0	1	2	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	2	0	1	0	1	2	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	1	1	0	0	1	0	2	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	3	0	0	0	0	1	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0
345	2	2100	84305	347	1	30	365	494	233	224	298	251	231	202	175	147	141	133	127	134	111	111	89	94	83	83	82	70	65	55	69	66	61	49	43	48	41	50	46	49	35	45	37	33	29	33	30	28	25	20	29	28	21	21	17	20	17	23	20	19	24	13	17	16	24	17	20	18	15	17	19	8	16	17	15	8	13	12	4	13	11	10	12	7	13	4	7	10	3	9	7	4	8	9	6	2	14	8	10	9	8	9	3	6	5	9	6	7	3	6	7	6	7	3	8	8	3	11	2	10	11	5	5	11	8	6	7	5	1	8	8	2	7	3	3	3	4	2	5	4	5	2	7	6	5	6	5	3	3	3	7	6	3	5	4	1	3	2	2	4	8	8	5	6	2	4	2	5	3	5	2	1	4	6	2	6	3	3	5	3	5	1	4	2	4	4	0	3	4	1	3	1	3	4	1	3	4	2	4	2	1	4	5	2	2	3	0	1	2	2	4	1	5	2	5	1	2	1	2	2	0	3	1	2	1	3	2	2	3	0	5	3	2	2	5	4	3	1	2	4	3	4	3	2	1	3	2	1	2	0	2	2	1	0	2	3	1	6	2	3	1	1	4	2	3	4	1	1	3	0	4	1	2	1	1	2	3	2	3	7	3	3	6	1	0	3	4	2	3	4	4	1	2	3	2	0	1	2	4	2	1	1	1	2	1	2	0	0	2	2	0	2	1	4	1	0	0	0	1	1	2	0	1	3	2	1	1	1	1	3	2	1	0	0	0	1	0	2	0	2	1	2	2	1	1	0	1	1	1	2	0	1	1	3	1	2	1	0	3	1	0	2	1	3	2	3	1	0	1	1	0	0	1	0	0	1	3	1	2	2	0	0	1	1	1	1	1	3	2	2	4	1	0	0	3	1	2	3	2	3	1	1	5	2	2	0	1	1	3	0	3	0	3	1	0	2	2	1	1	0	1	1	0	3	0	0	1	0	1	1	1	1	2	0	0	2	0	2	2	1	1	0	0	1	1	2	1	0	0	0	1	1	1	0	0	2	1	2	2	1	0	1	2	0	0	0	2	1	1	1	0	1	4	2	0	0	2	1	1	2	1	0	2	1	0	2	2	1	3	1	1	0	0	3	1	2	1	1	1	2	1	2	0	2	0	0	0	4	1	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	2	1	1	0	0	0	2	0	1	1	2	0	0	3	3	1	0	2	1	0	3	0	0	0	1	0	1	1	1	1	3	2	1	1	3	0	2	2	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	1	1	1	1	0	0	0	1	0	0	1	3	0	0	0	1	2	1	0	0	1	0	1	2	0	0	0	0	2	0	0	1	0	0	0	2	1	1	1	3	0	1	2	0	0	1	1	1	0	1	1	0	0	2	2	0	2	0	0	1	0	2	0	0	0	0	0	1	2	1	3	1	1	1	0	1	0	0	0	1	0	0	2	0	0	1	1	1	0	1	0	2	0	2	2	3	1	0	3	0	2	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	1	2	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	3	0	0	1	0	1	1	0	0	0	4	1	0	0	1	0	1	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	2	1	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	2	0	1	1	1	0	0	1	0	0	2	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	1	0	1	2	1	1	1	0	0	0	0	2	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	2	2	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	0	1	2	0	1	0	0	1	0	0	1	0	0	0	2	1	0	1	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	0	0	0	0	0	0	3	1	0	0	1	0	2	0
345	3	3500	84428	348	1	13	225	379	211	200	280	231	216	183	161	173	130	128	128	112	129	93	110	106	93	87	88	87	81	64	70	71	49	75	43	55	50	55	52	58	54	37	46	27	37	44	38	29	35	34	28	28	20	28	20	19	21	17	17	25	25	19	18	18	21	20	17	13	23	9	17	16	12	15	15	11	12	16	10	12	16	16	14	11	11	12	7	21	8	8	8	9	12	13	12	8	9	5	10	10	13	3	5	4	12	5	10	13	7	8	10	7	5	8	6	6	3	5	4	3	9	7	5	2	9	9	9	12	4	10	3	7	5	1	12	4	8	3	3	4	2	3	5	4	5	0	6	1	3	1	6	5	4	6	4	4	3	11	6	4	8	2	2	4	4	8	4	5	5	3	3	3	0	3	5	7	2	5	2	5	2	3	1	2	9	3	2	3	6	5	8	3	2	5	2	2	0	2	2	3	3	5	7	3	0	2	4	4	2	1	0	2	4	5	2	4	4	7	2	1	1	1	2	3	2	5	3	1	3	3	2	3	2	3	1	2	1	4	1	3	3	2	2	2	2	2	1	1	1	0	7	1	0	1	3	0	2	3	7	2	5	5	1	3	3	2	2	2	1	2	4	2	3	2	1	0	4	0	1	3	4	1	1	4	4	3	0	7	4	1	2	1	1	0	2	2	0	0	4	1	3	3	3	2	3	4	4	4	1	1	2	0	1	1	2	0	1	2	2	2	3	3	3	1	2	2	0	1	3	3	2	1	1	2	0	3	3	1	0	3	1	3	2	0	0	2	3	4	2	1	4	2	0	0	1	3	1	2	2	4	2	1	1	0	1	3	0	0	2	1	4	0	1	1	2	1	1	1	1	0	0	2	1	0	2	1	2	1	0	1	0	2	3	2	1	0	0	5	1	1	0	2	0	1	1	4	1	2	1	2	1	1	0	3	2	2	0	1	0	1	3	1	1	1	1	1	2	1	1	1	3	1	1	3	2	3	1	2	1	1	3	1	2	1	0	1	2	1	3	2	0	0	3	1	1	2	1	1	1	2	2	1	0	3	1	1	3	4	0	2	1	3	2	1	1	0	1	0	0	0	2	0	1	1	0	1	1	3	0	2	0	1	1	2	2	1	1	1	1	3	0	2	2	0	1	0	3	1	0	1	1	0	0	1	2	0	0	0	0	1	2	0	0	1	0	1	1	1	2	2	0	1	0	1	1	1	2	0	0	1	4	1	1	0	3	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	3	0	0	1	1	0	2	0	2	1	1	1	0	0	1	0	0	0	3	0	0	1	1	1	0	0	1	1	0	1	0	3	0	0	3	0	1	1	2	2	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	2	0	1	1	1	2	0	1	1	1	2	1	1	1	0	0	2	1	1	1	3	0	0	0	0	2	1	1	1	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	0	1	2	1	0	2	0	2	0	1	0	0	0	1	0	1	3	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	4	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	2	0	0	2	0	0	0	1	1	1	1	0	2	0	0	0	1	1	1	0	0	0	1	1	1	1	1	3	2	1	1	0	1	1	0	0	0	2	0	2	0	1	0	1	0	2	1	1	2	2	1	1	1	0	0	0	0	0	1	1	0	0	1	1	2	1	0	0	0	0	0	1	0	2	2	1	1	2	1	0	1	0	0	1	0	0	0	1	0	1	0	2	2	2	0	1	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	2	0	1	1	0	1	1	0	0	2	1	0	0	1	0	2	1	0	1	0	2	3	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	2	2	0	0	0	1	1	0	0	1	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	0	1	1	1	0	1	2	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1
