345	0	2700	100866	348	0	62	434	617	560	409	632	600	441	211	209	194	203	192	169	164	146	156	131	123	122	95	103	105	104	84	90	87	86	82	69	62	70	76	61	61	72	56	53	48	50	45	46	35	42	35	37	33	39	29	39	20	32	28	37	32	21	30	26	27	20	24	32	20	22	19	24	8	14	11	20	14	19	22	15	17	19	16	14	19	16	7	7	13	6	9	4	12	13	15	13	12	10	11	11	11	8	15	8	12	10	14	13	8	6	6	12	8	13	6	7	6	8	8	6	7	4	5	1	7	3	7	6	6	4	3	9	8	8	5	5	3	4	5	5	7	6	2	2	5	5	8	7	6	12	6	2	4	5	3	4	3	6	4	5	6	6	5	3	6	7	3	5	7	7	8	7	6	6	4	2	6	1	6	5	0	3	4	3	3	8	3	6	5	3	2	6	5	7	4	3	1	4	5	2	3	2	4	5	2	3	6	4	3	2	3	2	2	1	5	4	8	1	5	6	5	3	3	2	3	5	2	5	0	3	2	3	2	1	1	2	0	3	4	3	3	1	3	3	2	2	3	2	5	2	1	1	6	7	4	4	5	2	2	1	4	1	2	1	4	2	3	2	2	2	4	3	2	1	1	3	5	1	3	3	4	2	3	1	5	5	5	1	1	3	3	0	3	3	2	5	4	5	2	2	3	0	4	5	3	0	1	3	1	0	1	4	3	3	3	2	0	2	1	2	6	1	2	3	1	3	2	2	1	3	0	4	1	0	0	2	7	6	1	3	1	1	2	2	2	1	2	2	1	1	1	1	6	4	4	1	1	0	5	2	1	0	4	2	0	3	2	0	3	3	3	8	1	1	2	0	2	0	4	3	2	3	3	1	2	4	2	1	0	1	1	0	1	2	2	2	2	0	0	2	2	3	1	2	0	1	2	0	0	0	1	1	3	1	1	2	3	1	2	1	1	3	0	1	1	4	0	2	4	3	3	3	1	0	1	1	1	2	1	2	0	2	1	1	1	0	0	1	3	0	1	1	3	0	0	1	3	0	0	1	2	0	0	0	1	3	2	3	0	2	0	1	1	4	0	1	5	3	1	1	1	1	1	3	2	0	1	1	2	1	3	1	0	0	1	0	0	2	1	1	2	2	1	1	2	1	1	1	2	2	4	3	3	2	1	1	2	1	4	0	0	2	0	0	1	1	2	4	2	0	1	0	0	0	2	0	1	2	3	0	2	2	0	1	0	3	1	1	2	1	1	1	1	1	2	0	1	2	1	0	1	1	1	0	0	1	1	1	1	2	3	1	2	1	2	0	0	2	0	0	1	0	3	0	1	1	0	1	0	1	0	1	4	1	1	1	1	0	1	2	0	1	0	2	1	0	0	1	2	0	1	0	1	2	2	1	2	1	0	3	1	0	4	1	1	1	1	1	2	1	0	0	0	1	0	1	2	1	0	1	1	1	2	0	0	0	0	2	0	0	1	1	1	2	1	3	0	0	0	1	1	1	0	0	0	1	1	3	1	1	0	1	5	1	0	1	0	1	0	2	0	2	0	0	0	1	1	0	1	1	1	0	1	0	1	1	0	1	1	3	1	1	1	0	1	0	2	0	0	0	1	0	0	1	1	0	1	0	1	1	1	1	1	0	0	1	1	0	2	1	0	1	0	1	1	1	0	1	0	0	0	1	1	1	2	0	0	0	0	0	2	1	0	0	1	2	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	2	1	1	0	1	1	1	1	3	1	1	2	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	2	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	2	0	2	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	3	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	4	2	0	1	0	0	2	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	1	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	1	3	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	1	1	0	2	1	0	1	2	0	0	0	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	1	0	0	2	1	1	0	3	2	0	0	0	0	0	1	0
345	1	1900	100989	351	0	157	545	501	382	284	324	258	204	139	143	114	113	111	93	84	67	75	71	67	70	68	63	46	49	51	34	51	32	43	29	35	31	40	28	31	22	28	22	18	18	19	26	20	16	15	9	18	13	15	17	14	14	11	11	10	12	13	15	8	9	6	8	6	10	10	7	7	10	5	6	11	4	4	5	3	3	4	4	3	8	7	10	4	5	10	5	6	1	4	5	3	8	3	4	4	1	5	2	2	5	6	1	7	3	6	2	6	2	2	2	3	4	5	5	5	4	3	1	7	5	4	2	5	3	3	3	3	3	2	0	8	2	5	3	1	5	2	3	2	2	1	2	4	2	7	2	2	2	2	4	2	1	2	0	0	3	3	0	3	2	3	3	2	2	2	3	2	3	1	3	3	0	1	0	1	6	3	0	1	2	1	1	3	1	1	3	4	0	1	1	3	1	2	2	3	1	4	2	2	1	1	2	2	1	2	1	1	0	1	4	0	4	1	2	1	0	1	2	0	1	1	1	3	0	1	4	4	2	0	1	2	1	2	0	0	4	2	1	3	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	4	2	2	0	2	0	0	1	1	1	0	1	4	1	0	0	2	1	2	2	1	2	1	1	1	0	0	2	2	0	2	1	0	2	3	1	1	3	0	0	2	1	1	0	3	0	1	0	0	2	2	1	4	1	1	1	3	2	1	0	3	1	0	0	1	0	0	1	0	0	1	0	3	1	0	0	0	1	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	0	1	2	2	0	0	0	2	0	0	0	0	0	1	2	0	0	1	2	1	1	0	1	2	0	0	0	1	0	0	2	2	1	0	0	0	0	0	1	0	1	2	1	1	2	0	1	0	1	1	1	0	1	1	0	2	2	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	2	0	1	1	0	1	1	1	0	0	0	1	2	1	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	2	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	1	1	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	3	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	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	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0
345	2	2100	101113	340	1	82	436	415	446	351	466	386	332	187	167	158	151	141	124	116	106	85	76	75	74	61	66	74	50	61	42	46	59	48	35	24	45	45	32	41	34	42	38	24	24	26	33	24	23	21	22	14	15	19	17	19	16	19	15	15	12	12	12	10	10	13	9	9	12	8	8	14	6	11	12	5	5	6	8	5	6	2	5	5	8	5	2	4	4	14	5	4	4	9	3	5	9	5	3	5	7	4	3	8	2	3	9	6	6	4	4	1	7	6	2	6	5	2	4	3	2	3	8	3	5	3	1	3	4	4	3	6	4	4	9	4	3	4	2	5	5	3	3	4	3	1	5	2	3	2	1	3	3	3	1	0	3	3	3	2	3	1	3	6	2	1	5	2	3	0	0	4	1	4	1	0	5	6	0	5	0	2	1	4	2	2	6	1	1	4	4	3	0	0	0	1	2	3	1	1	3	2	1	2	1	3	2	2	2	1	2	1	2	1	4	3	1	2	1	2	1	0	3	0	1	2	5	5	2	1	1	2	0	1	5	4	4	0	2	2	3	0	0	1	2	1	1	1	2	5	2	1	4	3	0	1	3	2	1	0	3	2	0	2	0	2	0	1	3	1	0	0	3	1	2	0	1	3	3	2	1	1	3	0	2	2	3	3	0	1	0	0	2	0	1	1	1	0	1	2	0	0	0	0	3	2	0	1	1	1	1	3	0	0	1	1	2	2	2	2	1	1	0	2	0	0	1	0	2	1	0	2	0	0	2	0	1	1	1	2	0	2	1	0	1	1	1	2	2	1	1	1	0	1	1	1	3	2	1	1	3	0	0	2	1	0	2	1	1	3	1	2	0	2	1	2	2	2	0	0	1	0	1	0	2	2	2	1	2	0	1	1	1	0	0	2	1	0	1	2	0	0	1	0	2	1	3	1	0	3	0	0	0	1	1	0	0	0	1	1	0	2	1	0	0	3	0	2	0	0	1	1	1	1	2	0	1	2	2	0	1	2	0	1	0	1	2	1	0	2	1	0	1	0	0	2	3	3	0	1	0	1	0	1	0	2	2	1	3	0	0	0	3	0	2	0	1	1	2	1	0	0	1	3	2	0	0	0	1	1	0	2	0	1	0	0	1	1	0	0	0	1	2	0	1	1	2	0	2	0	0	2	2	2	1	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	3	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	4	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	1	2	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	1	0	2	0	1	0	0	2	0	0	0	1	2	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	3	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	1	1
345	3	3500	101236	346	0	69	461	458	473	425	712	522	381	204	229	183	194	153	142	146	124	107	90	100	105	86	90	83	78	66	58	58	42	53	42	44	50	55	40	34	41	41	34	35	40	31	35	24	25	39	30	20	20	19	13	14	20	16	12	15	21	16	13	11	24	7	9	10	16	16	8	9	14	13	8	7	11	13	5	12	7	8	13	13	8	6	9	6	5	9	6	7	5	5	5	7	6	10	7	6	4	9	5	7	5	6	3	6	4	9	10	4	6	3	8	4	6	1	5	4	5	6	5	3	6	1	5	4	5	2	5	6	2	3	3	3	5	4	2	9	3	3	3	4	4	2	2	7	4	5	2	5	4	2	3	4	3	0	4	3	2	3	4	1	2	1	3	5	2	2	2	2	4	1	4	4	1	3	4	2	3	1	4	2	0	2	3	3	1	1	3	1	3	0	4	4	3	4	2	3	5	1	1	2	2	5	1	2	1	0	1	4	4	1	1	0	2	2	2	1	3	2	2	4	2	1	3	2	0	2	2	2	2	1	1	3	1	3	4	3	1	4	2	2	3	0	0	3	3	0	2	1	1	2	2	4	1	2	4	0	3	1	0	3	2	0	1	4	4	2	1	3	2	0	2	2	1	1	2	1	2	3	3	3	3	0	1	0	0	1	0	1	2	0	1	0	2	0	2	1	2	0	2	0	6	1	1	3	0	0	2	1	6	4	0	4	2	1	0	1	0	1	1	2	3	1	0	1	1	1	1	2	0	1	2	0	1	1	2	0	1	1	0	1	0	1	2	1	1	1	1	1	1	0	3	0	0	1	0	2	2	2	2	0	0	0	3	0	1	1	1	0	2	1	0	0	3	2	0	2	2	2	1	1	4	0	0	2	0	3	1	3	2	0	2	0	1	1	1	1	1	1	0	1	1	0	0	2	1	1	1	1	1	0	0	1	0	2	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	1	0	2	0	0	1	0	0	1	1	0	0	1	2	2	2	1	1	1	0	1	1	0	0	3	1	1	1	1	1	1	0	1	1	2	0	0	0	0	0	2	0	0	3	0	0	1	1	0	0	2	2	2	1	0	1	1	1	1	0	2	0	0	1	1	1	1	0	1	1	0	1	0	0	3	0	0	0	2	1	1	2	0	2	2	1	3	2	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	1	2	1	1	1	1	1	2	0	1	0	0	2	2	0	0	0	0	1	3	0	0	0	0	3	1	0	1	0	0	1	4	0	2	0	2	0	2	2	0	1	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	2	0	0	2	2	1	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	1	1	1	1	0	0	1	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	1	0	0	2	1	1	1	0	0	0	0	0	1	3	0	0	1	1	0	1	2	0	0	0	1	0	0	2	0	0	0	0	1	0	3	0	1	0	0	3	0	0	1	2	3	3	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	2	0	0	2	0	1	0	1	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	1	1	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	2	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	2	0	1	0	0	1	1	2	1	0	0	0	2	0	1	2	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	2	1	1	1	1	2	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0
345	0	2700	101359	351	3	66	393	559	531	432	835	855	630	212	242	209	214	176	170	131	164	160	122	108	122	118	99	101	97	94	84	84	73	79	66	62	67	64	44	46	48	57	50	55	40	38	43	34	37	38	39	34	28	32	22	26	28	27	32	20	21	32	21	19	15	18	15	19	18	17	20	16	14	20	17	9	19	13	14	18	11	16	8	12	21	11	8	9	5	16	12	8	13	15	6	8	9	10	3	7	10	7	11	9	11	4	6	10	5	6	7	5	6	14	6	6	5	12	10	8	3	12	6	4	4	2	10	6	11	5	11	6	6	6	5	7	5	8	7	6	3	5	6	8	4	4	6	8	7	3	9	3	5	5	7	3	5	3	3	9	5	3	5	7	4	4	4	8	5	4	4	3	2	1	2	5	4	7	0	3	7	2	7	5	4	4	2	6	5	4	6	4	2	6	4	1	3	5	4	5	3	3	7	5	3	7	3	3	2	5	4	3	4	1	4	4	3	6	4	3	2	1	4	1	1	7	1	1	2	2	2	6	6	5	1	2	2	1	2	1	2	5	2	2	2	4	2	1	2	2	1	3	5	2	3	0	1	5	8	1	2	0	1	1	5	3	0	4	2	3	1	1	1	1	2	3	2	4	3	3	4	2	1	1	5	3	4	2	5	1	0	1	5	1	0	3	3	2	2	4	4	0	3	2	2	3	1	2	1	1	1	2	3	2	3	5	2	1	1	2	2	3	4	2	3	4	2	0	0	1	2	1	2	3	0	2	1	1	1	3	1	2	2	2	0	4	0	0	1	2	2	1	2	5	1	2	2	2	2	2	0	2	2	3	1	2	2	1	3	2	3	0	1	2	1	1	2	1	0	5	2	1	1	1	3	1	0	5	3	0	1	1	1	4	0	1	0	2	1	3	2	0	1	0	0	2	2	2	0	1	1	1	0	2	1	2	0	1	2	1	0	0	0	2	1	1	1	4	2	2	0	1	0	1	0	0	1	1	5	2	2	2	3	1	1	3	2	0	1	1	3	1	1	2	2	2	2	0	2	2	2	0	1	2	3	1	2	0	1	0	1	1	2	1	4	1	4	2	3	0	1	0	3	1	0	0	1	2	2	0	0	0	2	0	2	1	1	2	4	1	1	1	1	1	1	0	0	1	1	2	0	1	2	1	0	0	2	3	0	3	1	2	1	0	2	0	0	2	0	0	1	2	0	1	2	1	2	1	0	2	1	3	2	1	0	2	1	1	1	1	3	1	0	0	3	0	0	1	1	0	0	0	0	0	1	0	3	4	1	0	2	2	0	2	1	1	1	0	2	0	2	0	0	0	0	1	1	1	1	0	1	1	0	1	1	2	0	1	6	0	0	1	1	1	0	2	0	1	1	2	1	0	0	0	0	0	2	2	1	2	0	0	1	4	3	1	1	1	2	1	0	3	0	0	0	1	0	1	1	0	2	0	1	0	1	0	2	1	0	1	2	1	2	1	0	0	1	1	2	1	1	0	1	0	2	1	1	2	0	2	1	1	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	2	2	1	1	1	0	2	0	0	2	0	0	0	0	0	2	1	2	1	0	0	0	2	3	0	0	0	0	0	3	1	0	1	0	1	0	0	3	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	3	4	1	0	2	2	1	0	1	0	0	1	0	1	2	0	2	1	0	1	0	2	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	2	1	2	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	1	0	0	1	0	2	1	0	2	1	0	1	0	2	0	0	2	1	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	0	1	1	3	2	0	0	1	0	0	1	2	1	0	0	1	0	0	1	2	1	0	0	1	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	2	1	2	1	1	0	0	0	0	0	0	1	2	2	0	1	0	2	1	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0
345	1	1900	101482	349	2	141	530	445	437	409	423	412	254	151	122	121	119	116	100	83	87	65	78	73	52	45	40	46	51	48	36	44	43	26	38	32	36	29	29	22	29	29	24	25	28	18	22	21	21	11	16	15	12	15	7	8	13	4	11	7	4	13	14	6	12	10	5	8	8	6	5	9	11	8	7	4	8	4	5	7	7	4	3	2	9	3	6	0	4	3	6	2	10	4	7	3	3	4	5	3	4	8	4	3	2	2	6	5	4	2	4	5	2	2	6	3	3	5	6	2	2	3	3	3	4	5	0	2	4	1	3	4	2	1	3	3	4	2	0	5	1	2	3	3	3	3	3	6	2	2	2	0	0	4	1	1	2	0	1	3	0	0	2	1	1	1	3	1	1	4	0	5	2	1	3	6	1	2	2	3	0	0	2	4	1	1	1	2	3	0	0	0	3	1	1	1	1	1	3	0	4	0	4	1	2	0	1	1	1	2	0	1	3	0	1	0	2	1	1	2	0	1	2	0	0	2	0	3	0	0	1	1	2	2	1	2	2	2	5	0	0	1	1	0	3	0	1	0	0	0	1	3	1	2	3	1	2	1	0	0	0	2	0	3	1	1	0	1	2	1	2	0	2	0	1	0	0	2	0	1	0	0	0	2	0	4	1	0	2	0	2	1	0	0	2	0	0	1	0	0	0	0	0	1	1	2	0	1	1	0	1	0	0	1	2	1	0	1	2	3	1	0	0	0	0	2	2	0	0	0	0	1	3	1	0	1	0	1	0	1	3	0	0	2	0	0	0	2	0	0	0	1	1	1	1	1	2	0	1	1	0	1	2	1	2	2	0	0	0	0	4	1	0	1	0	1	1	3	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	1	2	1	0	0	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	1	2	0	0	0	0	2	0	1	1	0	1	0	0	0	1	1	0	0	0	0	2	4	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	2	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	2	0	2	0	0	0	0	1	0	1	0	1	1	0	2	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	2	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	2	1	1	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	0	2	1	1	0	0	1	1	1	1	0	0	1	2	0	0	0	0	3	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	2	0	2	0	1	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	3	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	2	0	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	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	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	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	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	101605	351	2	108	551	560	530	426	530	679	252	189	181	163	128	139	113	141	120	110	86	80	75	66	67	64	65	56	44	42	38	33	36	41	39	39	37	31	24	21	35	17	28	30	22	28	23	17	23	14	18	17	19	14	20	15	16	6	11	11	12	12	12	6	9	10	8	10	7	6	10	12	16	10	11	6	7	8	5	7	9	8	9	4	6	6	3	7	4	7	3	5	7	7	5	4	8	3	4	5	6	9	5	6	6	2	6	8	3	4	6	1	0	3	3	6	4	7	2	4	6	9	3	4	4	4	7	1	3	4	2	2	6	5	2	2	3	3	3	3	0	1	5	4	0	4	4	0	4	3	2	4	7	3	1	3	6	4	4	5	2	2	0	4	0	3	2	1	3	0	2	3	0	0	1	3	1	1	1	1	1	1	3	1	4	2	3	1	2	0	2	5	0	5	1	1	3	0	5	3	0	1	3	5	1	2	0	4	2	0	1	0	0	4	4	5	1	2	2	2	0	5	2	4	1	0	3	0	1	3	1	1	2	2	3	1	1	5	2	1	2	1	2	1	0	2	0	1	1	2	1	2	2	2	0	1	0	3	0	1	0	3	2	2	3	2	1	1	0	1	2	3	4	2	1	2	4	0	2	1	1	0	2	1	2	2	2	1	0	0	1	3	2	2	2	1	2	2	0	1	2	1	4	2	1	0	0	0	1	0	0	1	1	1	1	1	3	0	3	4	1	0	1	1	0	1	2	1	0	0	3	0	1	2	3	1	0	1	1	1	1	0	2	0	0	1	3	0	1	1	2	0	1	0	1	1	2	0	0	0	3	1	0	2	1	1	1	1	1	3	0	1	0	3	3	0	1	3	0	0	0	1	0	1	0	1	2	0	0	0	2	1	2	1	1	1	0	1	2	0	1	1	2	0	1	0	0	2	1	1	1	1	1	0	2	1	0	3	1	3	0	2	1	0	1	2	0	0	2	0	2	1	0	0	1	0	2	0	1	1	0	2	1	0	1	0	0	1	2	1	1	1	0	0	0	3	0	2	0	0	1	0	1	3	1	2	1	0	1	1	0	1	3	0	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	2	1	2	3	0	0	1	0	0	0	0	0	0	0	1	0	0	1	4	0	0	4	0	2	1	0	1	2	0	0	0	2	0	0	5	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	1	0	1	1	1	1	0	1	1	2	0	2	0	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	4	0	0	0	2	0	1	0	0	1	1	0	0	1	1	2	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	2	1	0	1	0	1	1	1	0	0	1	2	1	1	1	0	1	0	0	0	0	1	0	0	0	3	0	0	0	1	0	0	1	0	1	1	0	2	0	1	0	0	2	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	2	2	0	1	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	2	0	0	1	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	0	0
345	3	3500	101728	354	3	204	762	896	886	685	970	498	249	229	201	167	159	144	151	145	116	116	104	82	85	84	67	74	66	61	51	58	54	56	63	49	53	39	34	31	49	45	37	36	28	25	26	35	28	24	24	27	15	18	13	23	15	15	14	16	19	13	13	13	10	17	6	17	12	12	7	13	8	10	10	8	10	6	13	7	12	6	11	10	5	5	6	4	5	7	6	7	9	6	6	9	9	7	6	5	3	5	4	7	0	13	6	7	9	6	4	4	8	10	8	3	2	2	5	6	6	7	6	10	8	3	8	5	6	4	3	8	7	4	5	3	4	4	3	7	2	3	4	3	4	3	7	2	2	0	0	7	1	6	2	3	0	1	3	4	2	1	2	4	0	4	2	4	4	6	2	7	3	1	2	3	3	3	5	2	2	2	2	1	4	2	1	0	3	4	5	0	2	3	5	1	3	2	0	1	4	4	3	2	0	0	2	4	2	7	4	2	1	0	2	3	3	4	2	3	1	2	3	3	3	2	2	6	3	2	2	3	0	1	2	1	1	2	3	0	1	2	3	0	4	0	2	0	4	1	2	3	2	0	0	4	1	0	2	2	3	2	1	2	0	3	2	2	3	1	1	2	2	1	0	1	0	0	2	1	2	1	1	2	2	2	1	3	0	1	2	2	1	3	3	1	1	1	1	0	2	4	0	1	1	1	3	0	1	2	0	0	0	2	2	2	1	5	2	1	0	3	2	1	2	3	2	2	2	2	1	1	1	2	3	2	1	1	0	0	0	0	2	0	3	0	2	1	0	3	1	4	2	0	3	0	0	1	1	2	1	2	1	0	0	1	1	2	0	0	0	2	2	1	1	0	2	1	0	0	1	1	0	0	0	1	0	1	1	3	1	1	0	2	3	1	3	0	1	2	0	0	0	2	2	0	0	0	5	0	1	2	0	0	1	1	0	2	2	1	0	2	1	0	1	0	0	1	0	1	0	1	0	2	1	1	0	0	1	0	1	1	2	1	0	1	3	1	0	1	0	1	0	1	3	0	1	2	2	0	0	1	0	1	1	2	1	0	0	0	0	0	2	0	0	2	0	3	3	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	2	2	0	1	0	1	0	1	0	1	1	2	0	1	0	0	1	0	1	0	1	0	0	0	2	0	2	0	3	0	0	0	1	1	1	1	3	0	2	1	0	1	1	0	1	0	1	0	2	2	0	0	0	0	0	1	0	1	1	2	1	0	1	0	0	2	1	0	0	1	1	0	1	2	1	1	1	0	0	1	0	0	1	0	0	2	1	1	1	1	2	1	2	0	0	0	0	0	1	1	2	0	0	1	1	2	0	0	1	0	3	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	2	1	0	1	0	1	1	0	0	0	1	2	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	3	1	1	0	0	1	0	1	0	1	1	2	1	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	2	1	1	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	3	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	3	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	3	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	0	0	1	0	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	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0
345	0	2700	101852	349	3	73	533	737	815	763	1111	400	298	252	252	204	202	179	186	155	139	127	134	105	130	128	113	109	108	88	88	72	79	78	75	81	65	60	65	47	60	51	36	44	51	35	44	35	40	39	40	28	37	26	38	26	21	27	17	13	25	17	25	20	28	19	21	14	16	18	17	16	15	12	26	15	17	13	15	11	10	18	7	13	11	11	13	17	12	4	9	8	8	5	12	12	16	10	8	12	10	9	6	7	14	11	6	6	7	7	7	7	6	4	6	6	6	6	4	8	9	5	2	10	5	3	3	8	6	2	6	7	5	6	4	2	7	4	7	9	6	6	6	5	8	2	3	3	5	9	6	6	6	6	1	4	4	10	2	6	4	0	7	7	12	5	4	3	8	5	3	5	5	3	4	2	4	5	4	3	4	4	3	7	1	2	5	1	3	2	4	2	5	2	4	3	4	3	2	3	3	6	3	3	4	8	6	0	3	6	4	2	2	3	5	4	4	6	4	4	5	1	3	2	2	2	1	2	5	2	5	1	2	1	4	1	3	4	3	5	1	1	3	1	1	5	3	2	1	1	4	0	2	2	1	1	3	2	3	1	5	2	1	2	5	1	1	2	2	0	5	1	3	1	2	2	3	1	1	3	3	2	1	2	1	3	1	2	2	4	1	2	3	3	1	0	4	0	2	1	0	3	1	1	2	3	1	1	3	2	1	3	4	2	4	3	3	1	1	3	0	2	6	2	0	0	3	2	0	2	1	2	5	4	0	1	1	2	6	1	1	3	0	2	4	2	1	0	1	1	2	0	2	1	0	1	2	1	1	1	2	5	1	2	4	0	2	0	3	2	0	0	1	2	1	2	2	3	1	2	0	0	2	4	1	1	2	0	1	1	2	2	1	2	2	0	0	1	1	2	0	3	3	0	2	2	1	1	1	0	2	2	2	1	1	2	3	1	0	3	0	0	3	1	5	2	0	0	5	1	1	1	2	0	2	3	2	1	1	2	0	0	0	0	1	1	1	1	0	2	1	0	1	3	1	2	0	0	1	1	2	0	0	3	2	3	2	1	0	3	0	4	2	3	2	3	1	1	0	4	4	1	0	2	1	2	2	0	2	0	5	0	1	1	1	1	0	3	2	0	3	1	0	1	2	1	1	2	3	0	5	0	1	1	0	1	0	1	0	1	1	0	0	0	3	1	2	0	1	1	2	1	1	1	3	1	1	0	0	5	0	1	0	1	1	2	0	2	0	2	0	2	1	1	2	0	1	0	1	1	0	1	2	1	1	0	2	3	0	1	2	0	2	0	2	0	1	3	0	1	1	1	1	3	2	0	1	1	0	1	0	2	0	1	0	1	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	2	1	0	0	0	1	1	1	2	1	2	0	1	1	2	0	0	1	0	0	0	0	2	2	2	0	0	3	0	0	0	0	2	0	1	3	0	4	3	0	0	0	0	3	0	0	3	0	0	0	0	0	1	1	1	2	1	1	0	0	1	1	0	1	1	1	1	0	1	2	1	0	1	1	1	3	3	0	1	1	2	0	2	0	1	1	1	0	0	1	0	0	0	1	0	0	0	3	1	1	0	0	0	1	1	0	1	1	1	1	2	0	0	0	1	0	1	0	1	2	2	1	0	0	0	0	0	2	0	3	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	1	0	1	1	1	0	1	0	1	0	1	0	1	1	1	0	0	2	0	1	1	0	1	1	0	0	2	0	1	0	0	0	1	1	0	0	3	0	0	1	2	0	1	1	1	1	1	0	0	1	1	0	0	0	2	0	0	2	3	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	2	0	1	1	0	1	3	1	2	0	1	1	0	0	0	0	0	1	0	3	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	3	0	2	0	0	2	1	0	0	0	0	3	0	0	1	1	1	2	0	0	1	0	0	2	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	1	1	3	0	1	0	1	1	1	0	0	0	0	2	0	1	0	3	0	1	0	0	2	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	3	1	0	0	0	0	0	0	0	1
345	1	1900	101975	353	3	200	686	724	635	504	374	212	170	166	152	115	120	102	93	91	82	63	81	58	51	54	65	60	39	46	51	33	40	32	30	35	25	32	35	17	25	22	22	17	28	18	31	16	20	10	22	10	17	13	9	19	7	7	13	4	13	14	5	5	8	5	11	9	8	10	13	4	5	10	5	4	8	5	5	5	7	6	8	2	4	2	7	10	4	6	2	4	1	4	2	3	4	7	6	5	5	5	3	2	5	3	3	5	0	1	5	4	3	2	2	2	3	1	3	1	3	3	5	2	1	3	4	4	3	5	2	3	6	0	4	5	4	3	6	3	1	3	2	5	2	1	4	0	2	1	1	4	4	2	0	2	3	1	1	2	3	3	1	1	2	2	4	2	1	2	0	1	1	1	2	0	0	1	0	2	3	3	1	1	2	6	3	1	3	2	3	2	2	1	2	0	2	2	3	1	2	1	2	3	1	1	0	1	2	1	0	0	3	0	1	0	1	2	5	2	1	2	2	1	1	1	1	0	6	0	1	1	1	1	3	0	0	1	0	0	1	1	0	2	1	2	1	4	1	1	1	2	0	1	1	1	0	3	0	1	1	2	2	4	1	0	1	1	2	2	1	1	3	2	2	0	2	0	1	0	0	1	0	0	1	0	1	1	0	2	1	2	1	0	0	2	0	1	1	1	1	0	0	1	1	1	2	0	1	1	0	0	1	0	2	1	0	1	0	0	0	2	0	1	0	3	1	1	0	0	1	0	3	0	2	1	1	1	0	0	2	1	0	1	1	1	0	0	0	1	2	3	0	1	0	1	0	1	2	3	2	0	1	2	0	0	0	0	0	2	2	0	1	0	0	0	2	1	0	1	2	0	1	0	0	1	1	1	0	0	2	1	0	0	2	0	0	2	2	2	0	0	1	0	1	0	2	1	1	1	1	0	1	0	1	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	2	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	2	0	0	1	0	0	0	2	1	0	1	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	2	0	1	0	2	1	0	1	0	1	0	1	0	1	1	1	1	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	2	1	0	0	1	2	0	2	0	1	1	0	0	0	1	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	1	0	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	2	0	1	0	0	0	0	0	0	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	1	0	0	1	0	0	0	0	0	1	0	0	0
345	2	2100	102098	352	1	87	524	540	495	555	430	216	204	193	160	135	153	126	133	94	88	82	82	59	69	90	63	69	65	67	52	65	41	34	32	39	36	31	37	27	32	33	31	26	21	27	20	22	23	18	13	14	26	20	23	11	23	10	16	6	13	7	17	10	14	13	13	8	12	8	12	16	12	11	12	6	5	4	10	10	8	6	8	7	6	8	9	7	8	5	9	6	2	6	7	3	7	6	3	2	7	7	4	5	2	6	5	2	7	9	4	3	5	3	5	5	8	2	6	5	4	3	5	4	6	4	7	7	3	1	2	2	2	2	2	8	3	1	4	2	0	6	3	4	1	8	2	3	2	4	3	3	3	1	1	3	2	3	4	3	5	4	1	3	4	1	2	4	2	4	4	3	5	2	6	1	2	1	2	1	5	0	4	1	6	3	2	0	3	4	2	2	2	1	1	0	6	1	3	2	0	1	0	3	2	3	2	3	0	2	1	2	3	2	2	3	4	2	2	5	3	1	0	3	1	2	2	4	4	1	1	1	1	2	1	0	1	1	3	2	3	1	0	1	2	3	3	2	0	0	2	0	1	1	0	3	0	2	1	1	0	0	3	2	2	3	1	1	0	4	0	1	2	2	0	3	3	2	1	0	0	0	3	0	1	1	1	2	2	1	0	0	0	0	1	0	2	1	1	1	0	2	2	2	1	0	3	0	0	1	0	1	0	2	1	3	2	1	1	0	0	0	0	1	4	4	1	0	4	2	0	1	3	0	3	0	1	0	2	2	1	0	0	0	0	0	2	1	4	1	3	3	0	3	0	2	1	2	1	1	0	1	3	0	0	2	2	1	1	0	0	2	0	1	3	2	2	0	1	1	1	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	2	0	0	1	1	0	2	1	0	1	2	2	1	4	0	1	2	0	0	0	1	0	0	0	0	3	0	2	0	0	1	3	1	0	1	0	2	0	0	0	2	0	1	1	0	0	2	1	4	1	2	0	4	0	3	1	1	1	1	1	3	0	0	1	1	0	0	0	1	1	0	0	2	2	2	0	0	0	0	1	0	0	1	0	0	0	1	2	1	2	2	0	0	1	3	1	0	0	1	1	1	3	0	1	1	1	1	3	0	2	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	2	1	1	0	0	0	1	2	0	0	2	1	0	2	0	0	0	1	0	1	1	0	0	0	3	1	1	1	0	0	0	2	0	0	0	1	0	3	0	0	2	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	2	3	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	2	3	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	0	0	4	1	2	0	0	1	0	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	3	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	1	1	1	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	2	2	1	0	1	0	3	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	2	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0
345	3	3500	102221	353	1	142	620	699	543	708	379	264	255	240	185	199	178	158	135	133	122	121	94	96	83	95	80	76	81	70	66	60	59	49	64	54	36	40	34	46	46	30	33	39	25	25	31	25	30	25	26	18	22	16	13	17	17	15	11	17	13	23	10	11	12	13	23	6	9	11	12	11	13	7	13	12	14	9	9	3	7	10	8	2	8	16	9	6	9	6	4	14	4	5	3	2	11	7	5	5	10	8	10	9	8	5	11	4	3	8	3	3	7	4	6	5	5	5	2	8	3	5	7	7	4	1	4	5	2	6	3	2	5	4	1	5	4	4	2	7	1	4	1	4	2	6	4	1	0	5	4	6	4	2	5	6	6	4	2	2	5	2	4	2	3	2	2	6	2	5	3	7	3	2	2	1	2	2	4	4	6	0	3	1	2	6	1	2	2	1	2	3	3	3	1	2	3	1	2	2	2	3	1	3	0	1	3	1	2	1	3	1	3	6	0	1	5	2	3	4	1	5	3	5	1	1	1	1	4	0	0	2	3	3	1	1	1	5	2	6	2	0	0	1	1	2	2	1	2	1	1	2	1	0	1	1	5	2	0	2	2	1	3	1	3	0	0	0	1	1	4	2	2	1	3	0	1	0	0	0	4	0	1	1	2	3	0	0	0	1	3	3	2	0	2	1	2	1	1	0	1	1	1	1	1	1	2	0	1	2	0	0	1	3	1	0	4	1	1	2	4	1	2	3	2	0	2	2	0	0	0	2	0	2	3	0	0	2	2	2	2	1	4	0	1	0	2	1	2	2	3	0	3	1	3	0	2	0	0	1	3	2	2	0	2	3	2	1	0	0	0	1	2	0	0	2	1	1	1	0	2	3	2	3	0	1	2	1	1	0	2	0	1	1	0	2	1	1	2	2	1	3	3	0	0	3	1	1	1	0	2	0	0	0	0	1	1	0	2	0	0	2	2	1	1	1	1	1	1	0	0	1	2	1	0	0	1	0	3	0	0	0	0	1	1	0	2	1	2	0	6	1	0	1	0	0	1	1	0	1	0	0	0	1	1	1	1	1	1	0	0	0	1	1	2	1	0	0	1	1	0	0	2	0	0	1	1	2	0	0	2	0	1	4	2	0	1	2	2	1	1	1	2	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	3	0	3	0	1	0	1	0	1	1	1	3	2	0	1	0	2	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	2	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	3	0	0	1	1	1	0	0	0	2	0	1	1	0	1	1	2	0	0	0	0	0	2	0	0	0	0	0	1	2	0	1	2	0	0	0	2	0	0	0	2	0	1	0	1	0	1	0	0	0	1	2	3	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	0	3	0	0	1	0	0	0	2	1	1	0	1	0	1	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	2	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	1	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	3	1	0	0	0	0	1	2	1	1	1	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	3	0	0	0	1	1	0	0	2	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0
