345	0	2700	236682	357	0	36	410	787	1002	999	825	560	569	560	397	343	330	264	295	284	242	214	178	183	176	139	183	140	152	165	150	169	151	123	125	130	149	107	131	114	121	100	95	90	94	85	78	72	100	66	86	83	74	62	58	73	60	62	46	49	65	56	63	56	49	45	41	50	53	51	81	64	58	72	53	31	39	28	32	42	26	32	28	29	25	33	27	22	38	23	26	24	17	23	15	17	29	17	20	28	22	15	16	20	22	23	16	16	27	25	21	15	18	11	22	17	16	17	15	21	23	19	21	33	27	19	16	16	26	15	16	24	11	29	23	15	18	10	23	16	14	16	22	14	12	14	12	10	12	8	14	8	13	13	15	14	16	10	10	8	14	7	9	9	8	11	9	12	14	9	13	10	8	8	7	5	9	10	10	14	10	7	16	10	5	7	16	9	7	7	8	8	10	8	9	6	9	12	7	5	8	14	5	7	5	14	8	9	6	6	14	4	9	6	8	5	7	8	5	10	7	14	6	11	6	5	6	8	5	6	6	7	13	8	5	4	6	6	8	5	7	5	7	8	4	1	3	7	1	7	3	3	6	9	7	3	3	4	7	3	10	5	4	7	7	5	2	11	9	3	4	5	4	6	6	7	5	5	4	5	7	4	5	5	5	6	6	4	3	7	3	5	5	6	3	4	8	2	7	3	4	8	5	5	4	7	5	9	4	5	7	4	4	3	6	2	5	5	2	1	2	5	7	2	6	2	4	4	4	3	6	1	6	6	1	3	2	4	7	4	6	7	5	3	8	1	5	5	4	5	4	9	4	7	3	5	4	4	6	3	4	5	7	5	0	6	2	5	1	3	6	2	7	5	3	4	2	4	6	3	2	5	5	3	3	1	0	3	2	2	5	3	5	1	5	3	3	5	5	5	4	2	1	2	2	6	4	3	3	1	4	2	7	8	5	6	2	4	3	4	4	3	3	3	2	4	3	6	2	4	1	3	2	4	1	3	4	6	1	4	5	4	2	4	2	9	2	5	5	2	3	3	2	0	2	1	2	4	3	4	4	4	1	3	3	3	3	0	2	1	2	2	3	0	4	3	0	2	3	0	2	1	1	2	3	2	0	5	5	1	3	2	2	5	0	2	2	2	1	6	0	2	3	4	5	5	2	4	2	2	1	2	3	0	0	1	6	4	2	2	5	4	1	4	0	1	1	3	1	3	4	3	2	1	4	2	6	1	1	2	5	3	6	2	0	3	2	3	3	3	2	4	3	1	0	1	2	1	3	1	2	0	0	3	2	3	0	3	3	3	1	0	2	3	0	6	1	1	1	1	0	0	3	3	3	5	3	1	2	1	4	3	2	5	4	4	3	3	2	2	3	0	1	3	3	1	1	1	2	6	2	1	3	1	1	3	0	0	2	2	1	0	2	2	6	0	1	0	3	5	1	3	3	0	1	4	2	2	3	2	3	4	2	2	0	5	0	2	2	0	1	1	2	2	2	3	1	5	1	1	2	3	1	4	1	0	1	5	3	2	4	2	3	0	0	4	2	6	5	1	1	2	2	1	4	1	2	2	1	1	3	1	2	1	3	3	3	1	0	1	2	2	0	2	2	1	2	1	2	1	1	2	2	2	4	0	2	0	5	2	3	1	1	3	1	2	2	2	2	4	1	4	2	1	1	0	2	0	0	1	1	0	2	3	2	2	2	3	2	0	4	1	0	2	0	1	3	0	1	2	2	0	2	2	0	0	0	2	1	1	2	1	1	2	1	2	3	1	1	2	1	1	1	1	3	1	1	0	2	1	0	2	2	0	2	1	2	1	5	1	2	0	0	4	2	2	1	0	3	2	2	0	0	3	2	1	1	2	2	1	0	1	1	0	3	3	4	1	0	2	3	1	4	1	1	0	1	0	4	0	3	0	0	1	3	2	2	1	2	1	2	3	0	0	1	2	2	3	2	2	3	1	1	5	2	0	1	1	3	1	6	6	1	6	0	0	1	2	2	2	1	2	1	0	1	2	1	0	1	4	3	0	1	2	3	0	0	0	1	2	1	3	2	2	0	1	0	1	2	2	1	3	1	5	0	5	2	0	1	3	1	0	4	2	1	2	0	2	4	1	0	0	1	0	3	2	3	4	1	1	2	3	3	1	2	1	1	1	1	3	0	3	0	0	1	1	1	2	0	0	1	3	2	4	0	1	0	0	1	2	0	1	2	0	1	2	4	1	1	1	1	0	2	0	0	0	0	0	1	2	3	1	0	0	1	0	0	2	3	0	3	1	2	1	3	1	4	3	1	0	2	1	0	0	1	2	0	2	1	1	2	2	1	2	0	1	0
345	1	1900	236805	351	1	45	374	611	659	540	663	667	688	534	501	355	264	247	212	184	173	158	124	110	113	128	115	95	114	99	100	95	97	91	84	73	74	79	59	68	69	56	53	56	58	45	49	43	50	40	27	37	41	36	40	32	28	42	43	35	23	22	32	29	33	25	36	25	32	39	31	46	27	43	38	31	20	21	21	16	27	17	17	10	17	14	19	16	15	7	15	15	12	11	21	6	11	8	11	11	9	8	3	10	10	7	8	10	14	15	13	9	15	7	12	10	14	8	17	23	14	13	11	14	20	20	14	18	11	11	14	12	17	9	13	8	13	6	10	16	12	10	10	6	7	8	7	10	5	10	5	5	6	4	3	8	3	7	3	4	4	10	11	9	6	4	2	1	4	4	8	5	4	6	3	5	8	10	3	9	4	5	3	9	9	7	3	6	4	3	5	3	2	1	6	6	6	3	5	5	8	7	2	6	5	6	7	5	4	4	2	5	3	3	3	5	3	4	3	1	5	3	6	4	6	1	2	5	3	4	4	5	11	3	6	5	2	4	5	7	4	1	4	5	4	3	4	2	3	3	5	3	2	2	4	3	3	4	1	2	8	2	4	5	4	3	1	1	5	3	3	5	3	3	4	2	4	2	3	3	1	2	5	4	0	4	0	5	4	2	1	1	7	4	2	1	2	3	2	3	3	1	5	5	6	0	2	4	3	1	2	2	1	1	1	2	4	2	2	3	3	1	3	3	2	2	2	3	4	2	4	4	6	2	2	4	2	1	3	2	0	4	1	0	2	2	1	3	3	4	4	4	5	2	3	1	1	1	2	2	2	0	0	2	0	3	3	0	1	2	2	2	2	2	2	0	2	0	1	3	2	1	3	3	0	1	1	1	2	0	1	4	2	4	0	2	3	2	1	2	0	5	7	5	4	1	4	4	0	5	2	2	1	0	3	0	2	3	2	1	2	2	3	2	2	0	1	0	0	2	0	4	0	1	2	3	1	2	1	1	1	4	2	2	1	0	2	2	1	2	2	1	1	2	2	0	2	1	1	1	0	1	5	0	1	0	0	0	2	1	0	1	4	2	1	3	1	2	1	2	0	1	1	5	1	1	1	1	3	1	2	0	0	3	2	1	1	1	0	3	0	2	2	1	1	4	3	1	0	2	1	2	4	0	4	3	0	3	1	1	2	3	1	4	0	0	2	1	3	6	0	4	1	2	0	1	1	2	1	1	2	2	3	1	4	1	2	0	0	6	2	1	2	0	0	2	2	0	2	1	0	1	1	1	0	2	0	2	1	2	1	4	0	2	1	0	1	1	1	1	1	4	2	2	1	1	0	1	0	0	1	1	2	2	1	2	2	0	1	1	2	0	1	0	2	1	0	0	0	2	1	2	2	2	0	0	1	0	0	0	3	1	1	3	1	1	1	2	3	1	0	1	2	0	1	1	1	3	0	1	2	0	4	0	0	1	1	2	2	1	0	4	1	1	0	2	1	1	1	0	3	0	0	1	2	0	3	1	3	0	1	1	1	0	1	2	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	3	1	1	2	1	0	1	2	1	0	0	0	2	1	4	1	0	1	0	1	1	0	3	0	1	3	0	2	0	0	1	1	1	2	0	3	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	2	1	1	2	0	1	0	0	3	2	0	0	2	2	3	2	1	3	2	1	2	0	2	1	1	1	1	0	0	0	0	1	2	0	0	0	0	2	0	0	1	1	0	1	1	2	1	0	0	0	1	0	2	0	2	1	1	1	0	4	1	1	1	1	1	1	0	1	2	1	1	1	2	2	0	1	2	2	0	2	2	2	0	2	0	1	0	1	0	3	1	1	2	1	1	2	0	1	1	1	1	1	0	1	1	3	0	0	3	0	1	2	0	0	1	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	1	3	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	1	2	0	1	0	1	0	0	0	0	3	2	0	2	1	0	2	1	1	0	4	0	2	1	2	1	1	1	0	1	0	1	1	2	0	0	1	0	1	3	0	1	0	2	2	1	1	1	1	0	5	1	2	0	0	0	0	0	0	0	1	0	0	0	2	1	2	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	1	0	1	1	3	1	1	2	0	0	3	1	0	0	0	2
345	2	2100	236928	350	3	38	318	592	661	629	606	550	448	352	329	258	252	217	200	184	173	154	151	128	109	135	133	91	97	120	108	119	109	92	84	83	83	79	77	68	74	52	71	52	62	58	69	64	40	48	39	39	51	34	31	38	38	20	36	26	35	30	33	25	26	30	19	33	36	43	52	43	33	28	29	19	19	16	16	15	12	13	17	18	22	18	18	13	13	12	13	10	8	19	16	11	12	9	18	5	7	12	6	14	14	16	10	11	7	18	7	7	16	21	15	11	16	17	20	23	14	13	20	13	18	21	23	7	15	25	17	22	16	11	10	11	14	14	10	12	12	8	11	12	7	11	7	9	7	6	9	9	6	11	5	8	5	7	7	7	7	10	5	5	3	8	5	6	4	5	3	3	5	5	6	7	11	6	6	4	7	8	3	8	4	10	5	1	4	9	11	5	7	3	4	4	4	4	8	6	5	6	4	7	4	1	7	7	3	6	6	1	4	7	4	5	4	2	2	6	4	3	9	2	7	3	4	2	6	3	5	2	4	5	6	2	5	4	2	3	4	8	6	5	1	0	3	6	5	4	5	0	4	3	4	0	4	2	2	4	2	2	6	2	5	6	1	1	3	8	7	3	1	3	6	2	3	4	7	3	2	1	2	3	4	3	2	2	1	3	3	2	4	4	3	4	1	4	2	3	2	1	1	2	1	4	3	3	2	3	6	1	1	2	2	4	2	4	2	2	3	3	1	4	2	3	4	5	1	2	4	0	6	4	1	1	2	4	1	2	3	5	1	1	2	0	2	2	3	3	0	0	5	2	3	3	2	3	1	0	2	1	1	2	5	2	1	3	2	4	4	1	1	2	2	1	5	2	4	2	4	1	1	4	0	4	3	1	2	1	2	0	2	2	0	2	3	1	2	2	2	1	1	1	6	2	4	1	1	0	2	4	4	0	1	1	3	3	4	5	1	4	3	4	1	2	0	0	1	0	2	0	2	1	0	1	1	4	2	2	4	3	1	1	0	5	2	2	1	3	3	4	1	0	2	1	2	4	0	0	1	0	2	3	2	0	2	2	3	5	0	2	1	1	3	1	2	1	0	1	1	1	2	1	2	1	1	0	2	0	3	2	1	5	3	1	3	1	2	0	2	1	1	2	5	3	1	2	2	0	1	3	0	2	0	2	1	2	1	0	0	2	2	0	1	3	0	5	3	0	3	1	0	4	1	0	3	1	4	0	1	3	2	2	0	2	2	0	0	1	1	1	3	1	0	1	2	0	2	3	3	0	3	5	1	0	2	2	1	1	1	3	1	1	2	1	0	2	1	2	2	0	3	1	1	1	1	1	0	1	2	1	2	1	1	1	1	0	2	2	1	4	2	1	0	2	0	1	1	0	0	0	0	2	2	0	0	2	1	0	0	1	2	2	2	1	0	1	0	2	4	0	1	2	3	1	1	0	0	1	0	0	0	2	2	0	2	1	0	3	1	0	1	0	2	1	1	0	1	1	1	0	1	1	2	0	1	1	1	2	1	0	2	0	0	0	0	0	1	1	1	1	0	2	0	1	1	2	0	1	0	1	2	0	1	1	1	0	1	0	2	2	1	3	1	2	2	3	1	0	1	2	1	4	3	0	4	1	1	2	3	1	2	0	0	1	3	0	2	1	1	1	0	2	2	1	0	0	2	2	1	1	3	2	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	2	0	0	1	0	0	3	2	0	1	2	1	0	2	1	0	0	0	0	0	3	3	2	2	1	2	1	0	3	1	0	0	1	0	1	0	1	0	2	1	2	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	2	1	2	2	1	0	1	0	1	3	0	1	2	2	0	0	1	0	0	0	2	0	1	2	1	1	2	1	0	0	1	1	1	1	0	1	2	2	2	1	1	0	1	0	0	0	0	1	1	1	2	1	0	0	0	1	1	1	1	1	2	1	1	1	4	1	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	0	2	1	0	0	3	2	1	2	0	2	1	1	0	2	1	2	0	0	0	2	0	2	0	2	0	1	1	0	0	2	0	0	1	1	0	1	5	1	2	0	1	0	0	1	1	0	2	0	1	1	2	3	0	0	2	0	1	0	0	3	1	1	2	0	2	0	1	2	3	3	0	1	1	2	0	0	0	0	1	3	2	2	0	0	1	2	0	0	0	3	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	2
345	3	3500	237051	349	1	53	386	667	710	683	631	516	418	334	338	320	308	264	227	184	193	140	120	148	130	124	103	106	87	99	82	75	75	57	68	72	71	62	56	52	62	65	49	51	50	49	49	29	36	35	27	44	27	32	38	30	26	31	24	34	36	25	31	27	25	21	19	30	32	39	52	27	37	31	21	11	16	12	12	10	18	12	17	15	11	12	13	21	13	6	9	12	15	9	14	5	15	13	7	5	16	12	7	12	8	7	9	9	14	12	19	16	17	18	16	27	24	21	25	19	18	24	22	13	17	11	12	17	11	26	13	15	23	17	20	12	12	10	13	10	3	11	6	4	8	3	9	10	4	7	5	6	4	6	8	12	5	5	7	7	6	4	4	7	5	5	7	3	3	3	5	6	6	6	2	6	5	10	9	1	1	3	4	3	2	7	6	2	1	2	7	4	2	2	4	3	5	7	3	5	5	1	3	4	3	2	2	6	5	0	6	4	6	1	2	4	6	0	2	2	5	3	1	4	1	2	2	3	5	4	3	3	4	4	4	0	7	1	3	3	4	3	2	0	2	3	4	2	3	3	3	4	1	1	3	1	3	1	4	5	5	5	2	4	1	2	4	3	3	4	0	2	2	2	2	4	1	1	3	3	2	4	2	3	4	4	2	2	2	3	3	2	1	3	2	1	0	5	0	3	3	1	3	4	1	0	2	0	4	2	1	1	2	0	0	1	2	1	2	4	0	3	1	1	4	3	1	0	2	4	3	3	2	5	1	0	2	1	1	2	3	3	2	3	3	3	3	0	1	1	1	0	4	2	0	1	3	1	2	2	0	2	0	3	3	1	1	1	2	4	2	1	0	0	0	1	0	4	0	2	0	1	3	0	2	1	0	1	2	2	4	1	0	4	1	2	5	1	2	2	2	1	2	2	2	2	2	2	0	1	1	4	1	2	4	2	2	2	1	2	0	3	0	4	2	0	1	0	4	1	2	1	2	0	0	2	2	3	2	2	3	0	0	1	0	1	2	1	0	2	0	0	2	2	1	3	1	1	2	4	3	1	1	1	0	1	3	2	0	0	1	1	3	1	1	0	0	1	0	3	1	1	0	1	1	2	1	1	2	1	3	2	2	1	2	1	1	2	1	0	1	2	0	0	1	0	2	0	1	0	1	0	0	1	1	3	0	3	2	1	3	4	0	2	1	1	1	0	2	2	2	0	2	2	0	2	2	0	0	1	1	0	0	1	0	1	1	4	0	0	4	0	1	4	2	0	4	0	2	0	0	1	1	0	2	4	1	1	0	1	1	1	1	1	2	0	1	3	1	2	2	0	1	1	3	1	0	0	1	0	4	1	0	0	2	2	2	1	2	0	1	0	1	0	3	2	2	2	0	0	0	1	1	0	1	1	1	0	0	2	2	1	1	0	0	1	1	3	2	1	2	2	0	2	1	0	0	2	3	1	1	3	0	1	1	1	1	1	0	0	1	3	2	0	1	0	1	4	2	0	2	0	1	0	1	0	1	1	2	2	1	1	3	0	2	0	0	1	0	0	0	1	1	0	2	0	1	1	0	1	0	1	0	0	4	0	1	1	3	2	1	0	1	1	1	1	1	4	0	0	1	1	2	0	1	1	1	0	0	0	2	1	0	1	1	3	1	0	0	1	0	1	0	0	1	0	2	0	1	1	0	0	1	1	0	2	0	1	0	2	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	4	0	0	1	0	0	1	1	1	0	2	2	0	0	1	2	1	1	0	2	0	0	0	0	2	2	2	0	0	0	3	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	1	3	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	2	0	1	1	0	0	1	0	0	2	0	2	0	0	1	2	0	0	0	0	0	2	0	1	3	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	2	0	0	2	0	1	1	0	0	0	0	1	1	1	0	1	1	1	1	0	1	1	0	0	0	2	3	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	2	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	2	1	0	0	2	1	1	2	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	2	0	0
345	0	2700	237175	349	4	44	244	438	611	601	528	463	408	339	311	267	301	320	288	258	219	210	170	133	115	133	132	120	119	117	108	98	98	87	91	70	69	79	79	71	57	62	73	57	52	45	52	46	50	50	44	37	37	48	38	33	37	40	31	32	24	24	28	38	36	33	25	40	45	46	70	84	73	56	41	32	18	14	9	20	22	13	17	10	9	18	14	14	16	11	23	10	16	10	11	20	17	7	13	16	17	10	11	9	18	15	16	16	18	23	19	21	13	29	24	18	18	16	20	20	20	18	27	13	17	17	22	20	21	23	24	15	19	13	20	16	14	12	14	13	15	3	9	4	11	9	3	3	5	9	11	6	9	4	5	6	6	7	10	9	4	11	9	5	6	9	4	6	7	6	6	3	10	7	4	5	5	6	2	4	6	4	5	6	8	6	3	5	5	7	3	7	6	4	8	1	5	2	4	8	7	3	7	6	4	5	2	5	3	1	7	4	5	2	4	2	1	6	4	7	4	2	5	3	5	3	6	6	5	10	4	6	4	4	1	4	5	5	9	4	3	6	4	4	3	1	5	2	3	3	1	3	6	2	4	1	6	4	4	3	4	1	4	4	5	2	6	2	4	4	4	5	3	10	2	7	1	0	3	3	4	4	4	2	6	3	0	7	5	5	3	5	3	3	2	5	8	3	4	3	3	1	5	3	1	3	2	5	5	1	1	2	7	3	4	3	2	2	3	3	4	1	0	1	1	1	2	8	4	1	1	0	1	3	0	6	3	5	2	2	2	4	5	1	3	4	1	4	1	3	2	5	2	3	0	1	2	1	5	1	1	2	4	2	6	1	5	0	0	1	2	2	3	1	3	2	1	2	1	2	1	1	1	0	1	1	3	2	4	1	1	0	1	0	1	4	2	1	0	2	1	2	3	3	4	1	2	3	4	1	1	3	2	2	0	1	4	2	0	2	1	3	2	4	5	0	1	0	1	0	2	2	2	1	4	1	3	0	7	1	2	0	1	1	2	1	2	2	3	0	1	3	3	4	2	4	1	1	1	1	2	2	4	0	2	1	1	1	2	3	1	1	1	3	2	0	2	3	2	2	3	1	0	2	3	3	1	0	1	0	1	2	1	3	3	0	1	2	3	1	2	2	2	0	0	0	1	0	4	3	2	0	4	2	4	2	2	0	0	2	1	1	1	1	2	0	2	2	3	3	1	2	2	1	0	4	3	1	4	2	3	3	1	1	3	2	0	2	2	0	1	1	1	2	0	1	2	3	3	4	1	1	2	1	2	0	1	1	2	0	2	0	0	4	3	2	1	2	3	0	1	1	3	2	1	1	1	2	2	3	0	2	4	1	0	0	0	2	0	1	2	3	3	0	1	3	0	4	2	4	2	1	0	2	0	2	2	1	2	1	4	1	0	1	1	1	1	3	1	0	4	2	3	1	1	5	1	0	2	3	0	0	1	1	2	3	0	2	6	2	1	1	1	0	0	0	3	1	1	0	1	2	2	1	1	0	1	0	1	1	0	3	1	2	3	0	2	0	2	0	2	1	0	1	4	0	0	2	0	0	1	0	1	1	1	1	0	3	0	0	2	0	0	1	2	2	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	0	3	2	0	1	2	0	2	0	1	0	2	4	0	4	1	0	1	2	1	3	0	1	2	2	0	2	1	0	1	1	1	1	0	1	0	3	1	1	0	2	1	0	0	0	1	3	1	0	1	1	2	2	2	0	0	2	0	0	0	2	0	0	1	2	0	1	2	1	1	3	1	2	0	3	1	0	2	0	0	1	2	1	0	1	0	3	0	2	0	1	1	1	0	0	1	2	0	2	1	1	1	0	0	0	0	1	2	3	1	2	1	1	0	0	1	2	3	0	1	0	0	1	1	0	2	1	1	4	1	0	0	1	1	3	0	1	0	1	1	2	1	1	1	0	0	0	3	0	1	2	2	0	1	0	1	0	0	1	2	0	2	0	0	2	2	2	0	0	0	1	1	0	1	0	2	2	0	1	1	2	0	1	1	1	2	0	1	0	0	0	1	1	1	0	0	1	1	1	3	2	1	1	0	2	0	2	1	1	0	1	0	0	2	1	0	0	0	3	2	0	1	0	0	1	1	0	0	1	1	0	2	0	1	0	0	0	0	3	0	1	0	2	0	0	1	2	1	1	0	2	1	0	0	0	3	0	1	0	0	2	0	0	0	3	0	1	0	3	0	1	0	2	1	0	2	1	0	2	0	0	0	1	1	1	3	2	1	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	1	2
345	1	1900	237298	350	2	34	298	478	447	325	341	290	299	265	225	234	190	173	194	184	194	152	144	139	154	136	113	118	111	102	96	82	81	64	83	76	59	69	65	70	55	39	54	48	47	36	40	47	44	38	44	32	33	34	33	29	33	16	21	26	44	30	27	23	29	28	20	19	23	26	21	23	18	31	23	26	13	14	19	17	16	15	12	12	13	14	11	9	9	13	10	13	10	9	15	12	18	7	11	10	17	10	7	11	10	15	9	15	15	18	20	21	17	16	16	14	20	15	19	9	14	13	10	15	16	19	19	14	12	14	17	13	9	9	11	9	11	12	10	5	9	10	11	9	14	6	9	3	12	6	9	4	6	6	3	3	4	5	6	4	5	2	5	1	3	3	5	7	5	6	5	5	4	4	0	3	0	8	3	8	3	4	7	5	2	5	8	7	6	5	2	3	7	1	4	2	5	6	7	3	4	5	2	3	4	4	0	4	4	4	2	3	4	2	2	4	5	6	6	5	2	3	5	2	3	2	9	2	5	5	4	6	6	2	3	3	4	4	3	1	4	1	3	3	4	3	3	4	5	2	1	1	3	0	1	4	3	2	1	0	4	3	4	3	1	1	1	3	3	2	6	4	4	1	2	5	3	5	2	2	5	3	1	5	1	2	2	1	3	5	4	0	5	4	0	5	1	0	2	4	2	1	3	0	5	1	0	1	1	4	3	4	2	1	0	1	5	0	2	2	2	0	1	0	2	2	0	0	3	2	2	1	3	1	5	2	2	2	1	1	1	3	1	3	4	1	0	1	2	0	3	0	1	1	2	2	4	0	1	2	1	4	2	2	0	1	3	0	1	0	3	1	2	1	1	3	3	3	1	1	3	6	1	3	1	1	0	1	2	4	3	0	0	5	3	0	3	3	1	2	0	4	1	0	1	4	1	0	0	1	1	2	4	0	2	1	6	2	1	1	0	2	0	0	1	1	1	2	1	1	4	1	2	3	1	3	0	1	1	2	5	1	2	1	1	2	0	3	0	1	0	2	4	0	0	2	1	1	0	2	1	2	1	0	1	3	0	1	1	2	4	1	2	1	2	1	2	2	2	1	1	1	1	2	1	2	2	1	1	3	4	3	1	0	1	1	0	0	0	1	1	1	3	0	0	1	2	0	2	2	2	0	3	1	1	2	0	2	0	0	3	1	1	2	0	0	1	2	1	1	2	0	0	1	2	2	2	1	1	0	1	0	0	4	1	2	2	1	2	2	0	2	1	3	0	1	1	0	2	0	1	2	3	2	1	1	0	3	3	3	2	0	1	0	1	2	0	2	1	2	1	0	2	0	3	2	1	0	0	0	0	5	1	2	2	2	2	2	2	0	3	0	0	0	2	0	2	1	2	3	0	1	2	1	2	1	1	3	1	2	1	1	0	0	2	1	0	3	2	0	2	3	0	2	2	1	2	1	1	0	1	3	2	2	1	2	4	2	1	4	2	3	1	3	0	0	2	4	1	0	1	1	1	0	0	0	1	1	1	2	0	1	1	1	0	1	2	0	1	0	1	2	2	0	1	0	2	2	0	0	4	0	1	0	2	0	4	1	0	1	1	2	2	0	0	0	0	0	0	3	0	1	1	0	2	0	1	0	2	1	2	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	0	2	0	1	0	2	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	2	0	1	0	0	0	2	1	3	3	2	0	1	0	0	0	0	0	1	3	1	0	0	2	0	1	1	1	0	2	1	2	2	1	0	1	0	1	1	0	0	0	2	0	1	0	2	1	0	1	0	3	0	0	0	1	1	0	2	2	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	2	0	1	1	0	1	0	0	0	0	1	2	2	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	2	1	0	1	1	0	0	0	0	0	0	1	2	1	0	3	2	0	2	1	2	0	1	0	0	0	2	1	0	1	2	0	0	1	0	2	2	0	0	0	2	0	0	0	1	0	0	1	0	2	1	0	1	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	1	3	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	1	0	1
345	2	2100	237421	352	2	61	375	398	339	312	318	253	251	190	198	167	153	143	169	161	126	142	124	111	100	106	103	99	105	59	69	80	77	78	69	51	47	50	48	44	33	38	47	40	34	27	40	32	31	26	30	16	29	28	21	27	10	17	19	18	13	18	20	16	21	10	18	18	18	18	34	45	33	31	36	17	11	17	14	6	13	9	6	14	11	17	12	6	8	5	12	9	12	7	7	6	12	7	11	9	19	9	12	12	17	19	23	16	23	21	16	10	20	18	17	13	17	17	14	17	16	12	7	10	6	11	12	15	11	7	17	12	11	6	12	16	10	9	12	6	6	7	3	6	7	4	7	3	9	1	7	4	5	6	4	7	4	3	5	3	3	1	1	3	4	3	4	3	3	5	2	7	2	3	4	1	2	2	3	1	5	3	2	1	4	6	1	1	4	2	3	3	3	2	4	2	4	1	3	1	1	5	0	4	2	3	1	3	1	4	4	2	0	2	2	1	1	6	4	0	1	1	3	1	4	2	2	1	3	1	4	4	2	3	2	3	2	2	1	3	1	2	4	5	2	3	1	4	1	2	1	2	2	1	3	1	2	0	4	1	2	0	2	2	1	5	3	0	2	3	3	1	2	0	0	0	0	4	3	2	1	1	6	2	0	1	3	0	1	2	3	0	2	2	2	0	3	1	1	3	4	2	0	6	0	0	2	2	0	1	1	2	0	0	1	2	1	1	0	1	2	1	4	2	1	1	2	2	2	1	2	2	4	1	3	3	2	0	3	0	3	3	2	1	2	1	0	1	1	0	1	2	0	1	2	0	2	1	1	1	0	0	1	1	1	3	1	0	1	0	2	2	1	1	1	1	0	2	1	1	0	0	4	0	4	1	1	1	1	0	0	1	2	3	1	1	0	3	0	1	1	1	0	1	1	2	1	3	1	0	0	2	3	0	0	0	2	0	0	1	2	1	3	3	0	0	2	1	1	3	2	1	1	3	0	0	0	0	1	2	2	1	1	0	0	1	0	1	4	0	2	0	0	1	1	1	1	0	2	1	1	1	0	2	2	0	1	1	1	1	1	3	1	0	0	0	4	1	0	0	2	0	1	0	0	0	1	1	2	0	0	2	1	0	0	0	2	2	1	1	1	0	2	3	1	1	0	0	1	1	0	2	0	1	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	2	0	0	0	1	2	2	0	1	1	0	1	0	3	1	0	0	0	0	2	0	2	1	0	0	1	1	0	0	1	0	3	0	0	2	0	1	0	0	1	0	1	1	0	1	0	1	1	0	3	1	1	2	1	0	1	0	1	0	3	1	1	1	1	0	2	0	1	1	0	1	0	1	3	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	1	2	0	2	1	0	1	2	0	1	0	2	1	1	1	1	0	0	1	0	2	1	2	2	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	1	3	1	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	3	3	0	1	1	0	1	0	0	3	0	1	0	0	0	1	0	0	2	0	0	0	1	4	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	2	1	1	0	0	1	0	0	2	1	1	1	2	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	2	1	1	2	1	0	0	0	0	0	0	2	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	3	0	1	0	0	0	2	1	1	2	1	0	0	0	2	1	1	0	0	1	2	0	3	2	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	2	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	1	2	0	1	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	2	1	0	4	1	0	0	0	0	0	0	0	1	0	1	0
345	3	3500	237592	358	2	82	456	514	404	319	306	238	257	211	193	135	159	150	147	127	117	90	114	120	102	90	116	111	107	112	84	84	65	70	53	61	56	57	47	40	43	44	30	37	47	40	45	34	25	22	29	26	26	18	24	23	14	17	15	12	13	16	13	19	16	12	13	15	19	28	21	36	43	19	30	15	19	11	9	14	6	8	13	12	4	10	5	7	10	13	8	7	11	8	13	15	13	21	16	20	22	12	15	16	15	21	18	18	25	20	18	23	12	14	15	18	14	19	16	13	14	8	11	17	7	8	12	17	12	7	7	10	9	7	9	13	7	12	11	4	4	10	5	4	3	8	7	4	5	0	1	3	1	4	5	3	3	4	1	6	2	1	5	1	5	2	2	2	2	2	7	1	2	3	7	1	1	4	4	1	3	2	3	3	5	3	1	1	3	2	3	2	5	3	3	4	1	3	5	3	2	2	7	2	3	1	5	2	2	4	1	4	2	1	0	4	0	4	3	0	2	5	1	1	3	2	3	1	4	4	2	3	3	4	4	5	2	2	4	1	5	2	3	2	0	2	4	2	2	2	3	2	3	0	0	3	2	3	0	2	1	3	0	1	3	0	0	2	2	3	5	2	3	2	1	2	1	1	1	0	5	0	2	2	0	2	0	1	4	1	1	1	1	1	1	3	1	0	3	1	1	2	1	1	0	3	1	2	1	2	2	2	0	1	0	3	1	1	1	1	2	1	0	2	2	0	1	0	2	0	0	1	0	1	4	0	0	2	1	2	4	1	0	0	2	0	1	1	0	2	3	3	1	0	1	1	1	3	1	1	1	2	3	1	3	1	1	0	0	0	1	3	0	1	2	0	1	1	1	0	1	0	2	1	3	1	4	3	0	2	2	4	2	0	2	2	0	2	0	1	3	2	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	0	2	1	1	1	1	0	0	0	1	1	1	1	0	1	1	2	4	0	0	0	2	0	2	2	1	0	2	3	1	1	1	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	3	0	1	2	2	3	1	1	2	0	1	0	1	1	1	1	3	0	0	1	1	0	0	1	0	0	1	2	0	1	2	1	2	1	1	1	0	0	0	1	0	1	0	0	2	1	0	0	1	0	2	0	0	0	1	1	1	1	0	2	1	0	2	2	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	2	0	3	3	0	0	1	0	2	0	2	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	2	0	0	3	1	1	1	2	0	0	1	1	1	1	1	0	2	0	1	0	0	2	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	2	0	0	0	2	1	1	2	1	0	2	1	0	0	3	2	1	2	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	2	2	0	0	1	0	0	1	0	1	1	4	0	0	1	0	1	1	1	2	0	3	0	0	0	2	2	0	0	1	3	0	1	0	1	0	0	0	0	3	0	0	0	0	1	1	0	2	0	0	1	1	1	1	1	2	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	2	0	1	1	1	0	0	2	1	2	0	0	1	0	1	0	1	0	1	3	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	4	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	4	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	3	0	1	0	0	1	2	3	1	2	1	0	0	1	2	0	1	3	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	1	0	0	1	0	2	0	0	3	0	0	2	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0
345	0	2700	237716	350	5	50	349	469	448	326	349	274	243	192	189	174	175	164	146	143	119	110	118	125	110	125	92	119	126	112	87	86	99	78	77	50	70	59	65	57	58	58	45	48	39	40	37	27	32	34	40	35	31	25	33	15	30	18	20	21	26	25	25	24	17	16	20	12	22	13	28	39	52	65	47	33	30	9	13	16	13	11	4	13	12	13	16	21	13	17	13	13	17	22	14	17	16	24	15	21	11	28	26	18	21	22	23	22	25	14	20	16	8	16	17	12	23	11	8	13	10	5	14	10	10	7	11	3	5	3	8	3	5	9	3	5	6	3	2	4	7	3	9	8	3	7	7	6	5	6	2	7	1	4	0	5	4	1	3	8	5	3	1	4	1	4	4	4	7	4	6	2	6	2	4	7	5	2	1	4	4	3	4	1	4	5	4	3	4	5	5	1	3	3	3	3	3	3	3	2	2	2	2	3	3	6	4	4	1	3	1	2	3	3	4	3	4	4	2	3	5	5	5	2	2	7	1	1	1	2	2	1	2	1	4	1	4	3	1	3	6	1	7	3	2	2	3	0	3	0	3	3	1	2	5	1	1	5	2	1	3	2	5	1	1	8	2	0	1	0	5	0	2	1	2	2	2	2	6	2	1	4	0	3	1	1	2	5	1	4	1	1	2	3	2	3	1	0	1	0	3	1	0	1	3	0	1	2	2	1	2	2	0	3	1	1	2	2	3	2	1	0	1	0	0	1	1	2	0	1	3	1	0	0	2	1	2	1	1	1	4	0	1	3	2	2	3	0	2	0	1	0	0	4	1	1	2	1	1	4	1	2	1	2	1	0	1	1	2	3	2	1	1	0	1	1	2	0	2	1	0	0	0	1	0	1	1	1	1	3	2	0	1	2	1	3	0	1	1	3	2	2	2	2	1	3	0	0	1	0	1	2	1	3	0	1	0	0	1	2	1	1	0	2	1	1	0	1	0	0	0	0	1	1	1	1	2	3	1	2	1	2	3	3	0	0	1	1	3	1	1	0	0	1	0	1	0	2	2	2	0	1	0	0	1	2	3	0	0	1	0	4	0	1	0	1	0	3	1	2	1	0	1	1	1	0	2	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	3	0	1	1	2	0	2	1	1	1	1	3	1	0	1	2	1	0	0	3	0	0	1	0	4	0	1	0	2	1	0	3	0	2	0	1	0	1	2	2	1	0	0	1	2	1	2	0	1	1	1	2	2	1	2	2	1	0	1	1	0	3	1	0	0	0	2	0	0	3	0	1	1	1	0	1	1	0	0	1	2	1	2	0	0	2	0	1	1	0	0	0	1	0	1	1	0	1	2	3	3	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	2	1	1	0	0	1	1	0	0	1	0	1	1	1	1	1	4	0	1	2	0	2	5	0	1	1	2	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	1	1	0	1	1	1	1	1	0	0	2	1	1	1	0	0	0	0	2	0	1	1	2	0	0	0	2	1	0	0	0	2	1	1	1	1	0	1	1	1	2	1	0	1	3	0	1	3	1	0	1	0	0	1	1	0	1	0	1	1	1	2	0	2	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	3	1	1	0	1	0	1	2	2	0	1	1	0	0	0	1	1	1	0	1	1	0	1	1	1	0	0	1	1	1	2	2	1	1	0	3	1	0	3	1	0	0	0	0	0	1	0	0	2	1	1	1	0	0	0	0	3	0	2	0	2	0	0	0	1	0	1	0	1	3	2	1	0	1	1	2	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	2	0	0	0	1	0	2	1	0	1	0	2	3	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	1	1	1	0	0	1	4	0	1	1	0	1	0	0	2	0	0	0	1	0	1	0	1	1	0	1	1	1	1	0	0	2	0	0	1	1	0	1	0	2	0	1	1	0	0	0	0	0	3	0	1	0	0	1	0	0	1	1	0	0	1	1	0	1	1	2	0	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	2	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	2	0	0
345	1	1900	237839	352	1	64	340	341	322	278	270	248	202	174	145	124	149	88	104	102	77	75	78	58	63	59	64	47	46	56	60	53	51	53	34	43	36	31	40	29	22	20	36	25	22	20	27	18	27	16	17	16	19	20	17	20	11	9	17	16	10	13	12	17	16	7	15	13	10	11	6	12	13	16	11	10	10	8	8	7	5	9	8	6	8	9	9	11	11	22	17	7	9	16	14	9	15	10	13	15	19	18	12	20	14	17	11	16	17	15	7	6	7	3	4	2	5	5	8	4	4	2	3	7	3	3	3	3	5	0	6	4	8	6	1	3	5	2	1	6	3	2	4	3	3	3	3	4	3	1	2	7	2	0	2	3	2	0	1	0	1	4	1	3	1	1	1	2	0	2	0	2	2	0	2	2	2	4	3	0	1	2	0	1	2	0	0	2	3	2	0	0	1	2	2	2	2	2	1	1	1	1	1	4	1	0	2	0	3	1	4	0	3	1	2	1	1	5	5	1	2	2	4	3	2	2	4	0	1	0	1	0	3	3	2	4	0	0	1	0	1	0	0	3	3	1	0	0	2	1	1	3	0	3	3	1	2	0	3	0	0	1	2	1	0	0	1	2	1	3	1	3	2	2	2	3	2	1	2	2	3	0	5	1	0	2	1	0	2	1	0	2	0	1	3	1	1	5	1	0	1	1	0	2	1	1	0	0	1	0	0	0	1	0	1	1	3	1	1	2	0	1	1	1	1	2	1	0	2	1	1	1	1	3	1	0	2	1	0	2	1	2	0	1	0	2	2	3	1	2	0	0	1	1	1	0	2	2	2	1	2	2	1	0	1	0	0	1	0	2	0	0	1	3	1	2	2	2	3	2	2	0	1	1	0	5	0	1	2	1	0	4	1	0	0	1	1	1	1	1	2	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	1	1	0	5	1	1	0	3	1	1	1	2	1	1	0	0	1	0	1	1	2	0	0	0	1	0	2	0	0	0	3	3	1	2	1	0	0	0	2	1	1	2	0	0	1	1	0	1	0	1	1	1	0	0	0	2	2	0	0	0	1	0	0	2	0	3	0	0	1	0	0	1	3	2	2	2	0	1	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	3	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	2	2	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	2	1	2	2	0	1	0	1	0	0	1	1	0	0	1	0	0	0	2	0	1	0	2	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	2	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	2	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	2	1	1	1	1	1	1	1	0	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	1	0	2	2	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	1	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	2	2	0	1	1	1	0	1	1	0	0
345	2	2100	237962	357	0	74	359	374	364	355	345	323	258	187	179	145	111	133	113	97	79	78	85	83	75	55	63	53	67	57	49	45	44	48	38	39	43	27	41	42	29	32	28	33	33	34	20	19	16	20	21	25	21	18	14	11	26	15	13	18	25	12	11	16	8	15	18	20	17	10	14	11	15	16	9	15	15	13	10	11	11	13	12	6	13	9	12	12	9	15	21	16	14	13	12	7	13	16	10	10	19	10	15	13	14	13	14	5	8	12	13	10	5	1	5	7	3	4	4	6	2	3	2	2	5	2	3	1	3	4	4	3	5	4	3	3	5	5	5	3	5	5	6	4	1	5	4	1	2	6	4	3	4	2	2	2	5	5	2	4	1	0	4	2	0	2	1	2	1	3	5	6	3	3	1	2	1	2	3	0	4	3	2	4	0	2	1	2	1	4	1	5	1	1	3	1	4	0	2	3	1	3	1	5	3	2	2	1	1	2	5	4	3	1	4	2	0	2	0	1	2	2	2	1	1	1	0	2	2	2	1	4	4	2	2	2	3	1	2	3	0	0	1	2	0	2	0	2	0	1	1	0	2	1	3	2	1	1	4	0	2	0	1	1	1	1	0	2	3	2	2	1	5	0	4	4	1	0	3	3	3	0	1	2	0	1	1	0	4	2	1	0	1	0	1	0	3	0	3	0	1	1	3	1	0	0	3	1	0	0	1	2	2	0	0	1	0	0	0	3	2	1	1	3	0	2	2	0	0	1	1	2	0	0	1	0	0	3	0	3	2	1	1	2	1	0	1	0	2	0	4	0	1	1	2	2	0	1	0	3	1	0	1	0	0	1	3	1	0	1	1	1	1	0	0	2	0	1	1	0	3	1	2	3	3	1	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	2	3	1	1	0	3	1	1	2	1	0	0	1	0	1	2	1	1	1	2	2	0	1	1	2	1	1	0	1	1	1	2	1	1	0	1	1	0	1	0	0	0	0	1	0	1	3	2	1	1	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	2	2	1	0	1	0	0	1	0	1	1	1	0	0	3	1	0	2	1	0	0	1	0	1	1	0	3	0	2	0	1	0	0	1	2	1	0	2	1	2	0	0	0	0	0	3	2	2	1	3	2	1	1	0	1	0	1	1	2	0	2	0	1	1	1	1	0	0	1	0	1	0	3	2	0	1	1	1	0	1	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	2	2	0	0	2	1	0	0	0	1	2	0	1	0	2	1	1	0	0	0	1	0	1	1	2	1	1	0	0	0	0	1	2	1	0	0	3	1	1	1	0	0	1	1	1	2	1	2	0	0	0	1	0	1	0	1	0	1	3	0	0	0	1	5	1	0	1	0	0	2	0	0	0	2	0	0	1	1	1	2	3	0	0	3	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	1	2	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	2	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	3	0	0	1	0	1	2	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	3	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	1	0	0	1	0	0	2	0	2	1	1	0	0	2	0	0	3	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	2	0	0	2	1	0	1	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	1	1	0	1	0
345	3	3500	238085	355	4	85	415	495	458	347	344	310	253	232	187	157	158	151	148	123	111	109	86	91	90	86	81	76	79	41	56	64	75	59	43	48	55	34	33	35	40	42	26	41	36	28	34	33	30	20	19	27	15	27	31	25	13	14	18	15	14	25	16	11	14	19	16	20	22	29	26	26	36	30	21	24	31	26	19	8	13	16	4	13	9	15	8	12	4	14	21	13	19	17	20	18	18	19	17	13	14	15	17	19	17	13	14	20	16	14	17	12	7	5	6	10	3	5	5	4	7	3	10	12	5	6	10	3	7	5	12	6	5	10	5	5	7	3	8	3	3	5	2	0	7	5	6	3	7	5	3	4	4	5	1	4	5	4	4	4	3	5	8	3	1	4	4	7	6	5	2	5	3	4	4	1	2	1	4	1	5	1	2	0	4	3	3	10	1	3	5	3	1	1	1	3	4	6	1	4	1	3	1	3	4	3	1	1	2	2	1	1	4	5	2	4	1	1	2	5	4	1	3	1	4	2	3	1	1	2	2	1	0	3	2	0	0	2	1	0	0	3	1	2	2	2	2	3	4	2	1	1	1	1	3	4	0	1	1	1	1	1	2	1	3	1	0	3	0	0	0	1	0	2	1	1	1	3	2	2	1	5	4	3	1	1	1	3	2	1	2	0	2	2	3	2	1	2	2	1	0	1	3	0	1	3	2	0	1	2	0	2	1	0	2	0	0	3	2	0	1	0	0	1	1	1	2	1	0	1	1	1	0	0	1	2	1	1	0	3	0	0	0	1	1	1	0	4	1	2	0	1	2	5	1	1	2	1	2	4	2	1	1	2	1	4	2	2	2	4	0	1	1	1	2	0	4	2	2	1	2	1	1	0	0	2	3	2	1	0	1	1	0	0	0	0	1	0	4	1	1	0	2	2	2	0	2	0	0	4	0	0	0	1	2	0	0	0	2	1	1	2	1	1	1	3	0	1	1	1	3	1	3	0	1	0	2	0	1	2	1	1	1	0	2	1	1	0	3	0	0	0	0	1	0	3	1	0	0	0	1	1	3	3	2	1	0	3	0	1	0	1	0	1	2	1	0	0	0	1	2	1	0	1	0	1	0	0	2	0	2	2	2	1	0	2	0	0	2	0	2	1	0	2	2	1	1	1	2	2	0	2	0	1	1	3	1	0	0	1	1	0	0	0	1	0	1	0	0	1	2	1	0	1	1	1	1	1	3	0	1	0	1	0	3	3	1	2	0	1	1	2	0	2	1	0	1	0	1	0	0	1	1	0	1	0	1	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	2	2	1	4	0	1	0	2	0	1	1	0	2	0	1	1	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	4	2	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	2	2	1	0	0	1	0	0	1	0	1	2	0	1	0	1	1	0	1	1	1	1	3	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	1	2	1	1	1	1	0	2	1	0	0	0	1	0	0	2	0	2	0	0	0	0	0	1	1	1	0	2	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	2	0	2	0	3	0	1	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	1	1	0	1	1	0	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	1	0	1	0	3	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	2	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	3	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	2	0	1
