345	0	2700	68305	350	0	0	2	10	79	82	159	167	168	157	163	145	155	153	168	157	141	131	144	136	159	139	132	140	143	133	140	127	152	135	130	127	123	121	119	117	111	106	127	92	109	100	82	92	94	63	78	91	93	92	78	57	76	66	69	64	74	76	62	69	73	38	72	45	38	40	60	42	55	47	47	41	41	42	45	28	36	40	44	34	42	32	33	35	25	39	24	25	32	32	27	23	24	33	39	34	35	30	30	34	28	32	23	31	27	23	31	24	19	21	26	24	16	18	19	26	14	19	9	15	26	22	24	22	16	13	15	19	12	14	15	20	14	17	19	12	24	8	18	13	14	11	17	14	17	19	14	13	13	11	16	12	10	19	13	13	19	12	5	19	13	9	11	12	14	10	13	12	8	19	13	15	16	21	12	10	18	12	11	11	13	11	4	10	12	7	5	8	10	9	15	13	11	13	8	10	8	10	13	16	8	6	8	21	15	12	11	4	11	8	14	11	6	9	8	8	12	12	6	9	8	13	3	12	6	7	7	7	11	6	8	8	8	9	7	10	5	8	3	10	8	12	5	9	6	10	14	8	12	12	2	5	7	8	9	5	7	7	10	6	4	7	10	9	6	5	5	9	12	3	6	9	9	3	7	4	9	15	8	7	3	7	7	9	6	7	8	9	8	6	9	3	12	4	5	8	4	5	6	5	5	14	7	4	4	10	6	9	7	7	8	9	4	4	3	4	7	4	6	6	3	5	8	6	6	3	5	7	3	5	3	9	6	7	4	5	7	5	8	4	4	4	2	5	4	5	12	6	9	8	2	7	6	6	6	6	4	10	5	4	2	5	2	8	6	3	1	6	9	3	2	3	5	2	8	4	0	9	4	3	4	7	5	3	2	9	6	6	5	2	2	4	3	8	3	3	5	2	4	3	7	1	5	9	6	4	6	7	5	9	6	8	8	2	2	3	5	3	6	5	4	3	6	1	3	3	5	6	6	11	7	4	5	5	4	4	4	3	2	2	3	4	1	2	1	4	2	3	3	5	4	0	1	3	3	4	3	5	6	5	3	3	8	4	7	3	6	4	2	1	2	6	2	0	2	6	1	6	5	4	4	4	5	3	2	3	4	3	8	3	4	4	6	5	4	4	3	6	2	5	5	2	2	2	2	7	4	1	1	4	2	5	3	3	3	4	4	2	6	4	5	5	1	7	5	6	4	2	4	3	4	3	5	3	3	4	5	7	7	1	7	3	1	7	0	5	2	5	3	1	4	1	3	2	3	5	4	2	0	1	4	4	5	1	3	3	4	4	1	1	4	0	2	3	2	3	2	7	4	5	1	2	3	3	3	0	2	2	1	1	3	4	2	3	1	4	6	4	4	8	2	1	4	2	3	2	4	2	3	3	3	2	0	3	2	0	3	2	2	4	1	3	1	4	4	1	3	2	2	8	4	0	4	1	1	3	4	5	5	2	4	6	1	1	4	4	3	1	4	1	6	3	2	3	3	7	0	3	1	2	4	1	2	1	3	5	3	1	4	3	5	2	4	3	2	2	3	1	3	4	1	2	0	2	3	2	1	0	4	0	3	0	0	1	2	5	4	1	3	3	1	0	0	4	5	5	6	6	2	1	2	5	3	3	1	2	0	3	4	1	2	1	3	0	1	1	3	2	2	2	4	1	0	2	2	2	2	5	1	2	1	3	4	0	5	1	3	2	1	2	2	4	3	1	1	1	2	1	1	1	2	0	1	4	2	3	1	3	0	1	2	1	2	0	1	1	6	2	1	2	4	2	2	1	4	2	4	3	2	0	5	4	3	3	2	0	3	2	2	1	2	0	1	2	0	0	4	0	2	1	2	1	1	1	3	0	2	0	3	2	3	3	0	1	2	2	1	2	2	1	3	1	1	2	3	0	3	2	1	3	2	2	1	0	0	4	1	0	0	2	2	1	2	2	1	5	1	0	2	1	2	3	1	0	1	2	3	4	2	0	3	2	1	0	0	1	0	2	3	0	1	2	0	3	3	4	0	1	1	0	0	6	0	1	0	4	1	3	2	0	2	2	2	1	1	3	1	0	1	0	4	2	1	2	5	2	3	2	1	2	1	2	2	1	3	1	2	1	2	1	2	4	1	2	3	0	2	3	0	1	4	2	3	2	3	3	1	4	1	2	1	3	2	1	2	3	3	3	1	1	2	2	1	1	3	1	3	4	1	1	1	2	3	3	2	4	2	0	3	2	3	0	2	2	0	1	0	0	0	2	2	3	2	3	1	0	1	4	2	1	1	1	1	1	0	1	4	1	3	1	3	1	1	2	1	3	2	1	1	1	2	4	3
345	1	1900	68428	351	0	0	16	100	366	478	560	497	479	420	370	307	303	256	237	244	207	235	203	180	205	155	159	137	128	126	118	103	102	93	101	100	102	83	95	99	81	70	93	77	68	72	70	62	75	53	58	50	62	60	64	51	39	54	58	39	42	50	51	32	33	40	36	38	37	32	41	47	26	30	34	27	23	41	28	24	24	26	23	22	22	24	24	22	17	18	12	19	21	19	19	13	18	15	22	16	18	12	27	17	12	13	14	21	21	19	25	17	11	12	18	16	22	19	15	15	11	15	17	13	11	10	9	10	10	9	15	11	15	12	4	13	11	17	14	12	6	13	13	16	10	10	6	12	12	6	10	5	16	9	6	7	12	14	5	18	7	13	4	12	5	15	7	5	12	13	7	6	2	8	10	9	5	10	9	9	7	9	8	12	10	8	8	9	6	9	6	10	5	7	10	9	6	6	5	7	8	11	4	11	7	9	11	4	8	9	8	8	6	6	7	11	7	5	8	6	3	5	8	6	7	9	9	6	7	6	7	3	7	2	8	8	3	3	9	8	6	4	4	4	4	4	5	8	5	2	8	5	6	8	7	9	8	5	10	2	5	4	2	8	7	8	5	5	2	2	4	3	4	8	9	3	6	3	6	4	7	3	4	2	4	2	3	4	6	3	1	5	7	5	5	2	2	3	3	6	6	7	7	4	0	3	2	6	3	1	5	6	5	3	3	6	3	4	7	1	3	7	1	1	3	3	1	1	0	1	3	5	4	1	3	2	4	5	6	5	5	2	2	6	2	3	6	3	3	3	4	6	7	5	4	3	3	1	5	4	2	4	4	2	7	2	5	3	6	1	2	1	2	1	4	4	2	3	4	3	4	2	2	2	4	4	4	1	3	2	1	2	2	3	2	3	3	4	4	1	7	3	2	3	1	4	1	3	5	0	5	5	7	4	2	3	4	3	5	1	1	1	3	3	3	2	6	1	1	2	2	4	3	2	2	4	2	3	5	3	4	0	3	7	3	0	1	2	2	5	4	2	3	1	5	1	0	3	2	2	3	4	0	4	1	1	5	3	2	4	1	2	4	1	1	3	2	1	2	0	3	0	1	1	1	1	1	2	2	1	1	3	4	2	2	3	2	4	1	1	6	6	5	2	3	3	2	2	1	3	3	5	1	5	0	3	1	3	1	0	3	2	3	4	2	0	5	2	1	1	0	1	2	0	1	1	2	3	4	4	1	0	7	3	1	0	0	2	3	4	1	2	1	2	2	4	3	2	0	1	0	3	1	0	2	1	1	1	1	1	1	0	2	3	1	0	3	1	4	2	2	0	3	1	0	3	2	3	2	1	2	0	4	2	2	2	0	2	0	1	3	2	2	2	1	1	1	1	3	0	1	3	2	0	1	0	1	0	4	1	0	4	1	0	2	1	2	3	0	1	3	2	1	2	2	5	1	2	2	3	3	2	3	1	1	2	1	2	2	0	2	2	3	3	1	0	1	2	2	0	3	2	1	1	2	1	2	1	1	0	1	1	2	1	2	0	1	0	2	1	3	0	3	1	4	1	1	1	1	4	3	0	3	3	3	5	1	3	0	2	1	2	1	1	1	1	1	1	2	1	1	2	1	0	1	1	0	0	2	3	2	1	2	2	0	0	1	2	2	2	4	3	1	1	5	0	1	2	2	0	2	0	0	1	0	0	2	0	0	1	1	1	1	1	2	1	0	1	2	0	2	1	2	1	1	2	0	1	1	0	2	1	1	1	1	1	1	0	2	1	1	2	0	1	3	3	0	0	1	0	0	1	3	1	2	4	3	2	0	0	3	4	1	0	0	1	1	0	5	3	1	0	1	4	1	2	1	0	3	3	3	0	0	3	0	0	4	0	3	2	1	1	1	1	1	0	1	0	2	1	2	0	1	2	0	2	0	0	0	1	2	1	0	0	2	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	2	0	0	0	3	0	1	0	1	1	1	1	2	1	1	1	0	0	3	0	1	0	0	1	2	2	0	2	0	1	2	1	1	0	1	1	0	1	1	2	1	2	1	1	1	2	1	1	1	1	1	1	1	0	0	4	1	1	0	1	1	1	0	0	2	1	2	1	0	0	0	3	1	0	0	0	1	0	0	2	2	2	1	2	0	2	1	1	3	1	0	2	3	0	0	0	3	2	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	2	1	2	1	0	0	2	4	1	1	1	0	0	0	0	3	0	2	0	0	1	3	0	0	0	1	0	2	1	0	2	2	0	1	0	2	1	2	0	2	1	1	1	0
345	2	2100	68551	354	0	0	12	63	204	265	373	323	402	383	386	383	363	355	323	314	289	278	211	204	185	171	161	153	157	111	115	104	98	112	102	103	111	90	93	90	94	97	90	88	84	73	95	78	72	65	79	60	80	54	66	57	56	59	38	56	59	37	53	35	51	33	44	40	27	39	43	37	29	32	38	24	39	39	31	40	42	26	29	38	36	26	28	29	28	32	33	25	20	23	18	24	25	21	23	22	17	26	21	19	19	24	22	23	19	22	9	19	22	20	12	20	25	9	20	17	17	17	22	19	19	19	17	19	18	11	24	12	15	18	11	17	11	18	18	12	13	19	12	14	13	18	15	13	9	16	6	17	7	7	13	8	11	9	6	12	15	14	14	8	13	12	7	10	13	12	11	8	9	8	6	8	11	7	9	13	7	10	9	8	8	15	5	10	8	6	11	5	11	8	10	8	11	10	9	11	13	12	13	6	7	6	3	6	7	9	6	9	11	4	8	16	9	5	3	7	6	7	13	4	8	6	9	12	7	7	10	8	11	4	6	8	8	2	12	5	9	9	5	8	7	12	5	4	10	6	7	4	8	6	4	3	4	7	8	8	6	9	6	6	6	0	8	8	4	5	4	5	4	6	2	4	5	9	5	6	4	7	3	5	6	5	5	6	5	6	3	3	5	5	3	5	1	3	6	3	4	5	5	9	4	5	7	9	2	0	2	5	5	2	2	2	3	4	5	6	5	4	9	5	6	3	6	7	5	4	5	5	2	3	5	6	5	1	7	6	4	2	5	3	8	4	4	5	3	6	4	1	2	4	3	2	7	4	3	2	8	6	3	1	3	1	4	2	4	8	5	4	3	3	3	2	5	5	2	6	4	4	1	3	3	3	6	3	4	4	3	5	2	3	2	5	5	0	3	7	6	4	5	5	7	4	7	3	3	2	3	4	4	6	2	5	8	4	1	2	4	2	3	1	1	1	4	3	3	4	5	4	2	2	1	6	4	2	3	3	1	2	2	4	3	2	2	4	2	2	6	0	7	2	1	2	2	2	6	6	3	1	3	5	1	2	2	2	9	4	3	1	3	4	7	1	1	2	7	1	4	2	1	4	6	3	2	2	7	1	2	1	2	3	0	1	1	3	3	2	1	2	1	2	2	5	2	2	0	2	1	2	5	5	1	1	2	1	2	2	5	3	5	3	1	4	5	2	1	2	2	3	3	2	2	3	2	4	2	2	3	3	1	1	0	3	4	3	3	1	1	1	7	2	2	1	1	2	1	1	6	2	2	2	2	0	1	3	3	4	2	3	2	3	1	0	3	3	2	1	0	1	3	2	4	4	2	3	0	3	2	1	2	2	2	5	0	1	3	3	5	1	4	2	0	5	0	1	2	2	2	2	2	1	2	2	1	2	3	0	5	4	4	0	4	1	2	1	4	5	5	2	3	0	3	2	0	2	3	2	1	4	4	0	0	2	4	3	2	1	1	1	3	8	1	1	3	2	0	6	3	1	1	4	1	3	2	5	4	1	0	2	6	2	2	0	1	3	1	2	1	0	3	1	2	3	1	3	1	2	1	2	5	1	2	2	2	3	3	0	4	1	4	1	1	3	1	0	2	2	4	1	2	6	3	2	3	3	3	2	1	3	2	0	2	3	0	1	2	0	4	2	1	3	2	2	1	2	0	1	1	1	2	3	4	1	3	2	1	0	0	1	4	3	1	2	2	0	2	2	1	1	0	1	1	4	2	0	1	0	2	0	2	2	2	2	1	0	2	2	1	1	1	0	1	0	1	3	2	3	1	3	1	1	0	1	0	1	3	2	2	4	3	1	2	0	0	2	0	0	1	1	2	4	2	1	0	2	2	3	1	0	3	0	3	1	0	2	0	1	2	0	1	1	0	0	1	3	2	2	2	2	2	3	3	4	0	3	2	1	5	0	2	3	1	0	0	2	2	2	1	1	2	1	2	2	2	2	2	2	1	4	1	2	2	1	1	3	1	2	3	1	1	2	2	1	3	2	1	0	2	3	2	4	1	2	1	1	3	2	1	4	2	1	2	2	0	0	3	1	2	0	2	2	0	4	0	2	1	0	2	0	4	1	1	0	2	1	0	2	1	1	1	4	2	0	2	1	1	1	1	3	1	1	0	3	3	1	0	1	3	1	0	0	1	2	3	0	2	2	1	1	2	4	5	1	0	1	2	1	0	0	1	2	2	1	0	3	3	0	2	1	0	2	3	0	1	2	2	5	2	3	0	1	0	0	0	1	1	1	1	0	1	3	1	0	0	0	0	2	2	0	1	1	2	2	2	1	0	2	2	1	0	3	1	2	1
345	3	3500	68675	351	0	0	0	0	5	10	58	53	77	64	90	114	152	156	181	191	230	189	158	122	128	101	83	78	54	53	57	70	73	60	77	75	60	67	82	69	89	76	75	69	78	69	79	63	82	64	62	71	66	56	62	63	63	53	58	69	47	46	44	34	46	32	47	44	42	37	38	38	32	40	44	44	44	25	31	36	39	27	31	24	36	38	27	38	25	23	22	29	27	26	24	31	24	25	18	17	20	26	28	22	18	22	23	20	21	20	26	14	25	18	22	20	19	12	23	15	18	14	12	16	17	19	23	18	17	7	17	9	15	16	17	15	16	14	20	14	13	13	8	17	18	17	11	8	8	19	15	13	14	11	10	16	12	14	12	12	11	8	11	7	4	9	9	15	10	9	9	10	9	5	14	13	10	19	13	6	9	8	13	9	12	11	12	12	12	15	8	10	11	8	6	12	5	5	14	11	7	7	9	14	8	7	10	10	9	5	5	8	10	14	7	10	5	14	7	7	8	6	3	3	3	8	9	5	5	9	8	6	9	7	5	9	10	10	4	7	7	4	2	4	2	6	6	6	5	16	2	4	6	7	8	9	11	3	7	6	7	9	6	8	6	9	3	7	9	7	6	8	6	6	10	2	8	4	9	7	5	8	14	7	4	8	9	7	5	6	6	5	2	6	3	1	4	5	5	8	5	5	2	10	3	11	3	5	10	9	5	5	5	4	6	6	3	4	7	5	5	2	6	4	4	6	7	2	2	4	1	3	4	7	2	4	5	5	6	0	8	2	10	2	6	2	8	2	1	1	2	6	4	4	1	4	2	4	3	4	4	7	2	1	7	4	6	7	3	6	3	3	6	5	4	5	3	5	4	7	6	3	2	4	4	6	6	2	5	3	4	3	1	7	3	5	5	7	3	3	3	1	3	0	9	1	7	3	6	5	5	2	3	3	5	1	4	3	4	2	5	6	4	3	4	3	5	1	4	2	2	5	4	6	3	4	5	4	2	5	2	4	2	1	1	1	5	1	5	1	2	3	3	3	3	4	4	4	4	7	7	1	3	4	3	4	5	2	5	0	4	2	2	4	1	4	3	2	4	4	1	2	4	3	7	3	3	1	2	8	3	3	9	2	6	5	0	7	2	3	4	1	3	7	1	3	3	4	3	2	2	0	0	7	3	4	3	2	2	3	3	2	1	0	4	1	2	7	3	1	1	2	1	1	7	4	1	2	5	0	0	3	2	5	4	4	0	7	1	1	1	1	1	3	1	3	4	2	2	2	3	2	5	1	6	1	4	3	5	4	2	4	1	1	0	3	0	1	1	1	3	0	3	2	2	2	5	1	2	0	2	0	3	3	2	1	1	1	2	1	3	2	2	2	2	4	3	3	3	6	2	4	3	4	3	3	1	3	2	0	0	2	4	2	2	2	3	6	4	1	1	2	2	2	6	3	1	1	1	2	3	2	3	2	4	1	2	2	4	0	2	5	2	2	1	4	1	3	1	3	2	3	0	1	5	0	0	3	2	1	3	3	1	0	0	2	5	2	0	4	2	2	2	4	4	2	3	1	2	1	5	2	3	3	1	2	1	0	1	3	0	3	1	2	2	1	1	1	2	2	0	4	2	2	3	1	1	4	2	2	2	2	3	1	3	1	1	2	2	0	1	0	3	4	2	1	1	2	4	0	0	2	1	2	6	3	3	5	3	3	2	2	2	1	2	3	0	5	2	1	0	0	3	1	2	1	0	1	3	4	2	0	1	3	1	1	3	0	2	4	0	3	1	3	1	0	3	1	0	2	0	1	3	1	2	3	1	0	0	1	0	0	4	1	0	1	1	0	1	3	4	1	0	1	2	1	1	0	2	1	1	2	1	1	2	2	1	1	2	3	3	1	1	1	0	1	1	1	3	1	3	2	3	1	1	2	1	5	3	0	2	0	1	0	3	3	0	2	1	3	1	1	5	1	0	3	2	0	0	2	1	4	2	0	4	2	0	1	1	2	2	5	1	0	3	2	3	0	4	2	3	2	2	2	0	0	2	1	1	7	2	1	2	1	1	1	0	0	2	4	1	3	2	2	2	1	2	3	0	3	0	2	4	1	0	1	1	1	1	2	3	1	1	2	3	0	0	2	1	0	0	2	1	0	1	2	0	1	0	1	2	1	0	2	2	1	2	3	0	0	2	2	1	2	0	1	1	1	1	2	3	0	0	1	0	1	1	2	0	3	0	2	2	0	2	1	2	0	0	0	1	1	2	2	1	1	1	3	2	1	1	0	3	0	0	0	1	2	3	1	3	2	0	1	2	0	1	1	2	1	1	2	3	2	0	1	0
345	0	2700	68798	348	0	0	0	4	14	36	80	57	95	74	97	120	110	154	165	153	161	128	125	100	87	77	83	73	80	69	66	86	82	63	86	82	91	85	82	81	91	94	91	102	89	82	56	75	86	78	81	59	73	63	76	64	69	63	66	56	57	49	59	72	63	63	64	49	47	56	60	41	43	50	49	37	42	39	53	36	33	47	38	35	35	40	38	32	44	34	49	32	25	29	33	28	37	29	29	23	37	26	40	18	32	23	19	24	28	23	24	30	21	31	29	30	20	19	21	18	30	10	20	21	21	24	18	20	15	19	22	16	17	33	17	15	17	14	23	16	13	17	20	17	12	27	17	10	15	19	14	17	17	15	15	22	10	13	16	16	14	15	19	17	16	14	8	11	19	15	12	17	13	14	15	13	15	9	12	8	9	20	13	19	13	15	13	13	19	12	15	12	18	9	11	17	19	10	12	9	8	10	6	11	17	14	8	12	4	9	7	11	6	9	8	16	11	14	14	9	15	9	10	10	7	10	7	7	12	6	8	7	14	12	14	15	6	14	8	4	11	11	7	10	6	14	12	8	5	12	6	5	8	9	12	7	11	7	8	10	3	4	7	8	12	10	12	9	8	8	8	8	4	7	9	8	6	9	10	9	7	8	12	7	10	4	4	4	7	6	8	8	8	8	4	8	8	8	9	3	7	6	12	7	3	3	4	6	3	5	5	6	5	4	6	4	4	4	6	5	5	8	12	6	7	7	5	4	6	6	11	5	3	4	8	4	2	6	3	8	10	8	4	7	6	6	3	6	8	7	8	8	5	7	6	3	3	8	4	8	9	7	4	6	3	7	2	4	4	5	5	5	6	1	6	7	5	10	5	6	3	7	3	1	6	4	2	3	4	3	7	4	3	4	2	6	5	5	5	4	7	3	8	6	2	4	8	4	5	3	6	6	7	4	9	5	4	2	4	4	11	3	1	5	5	0	1	4	2	2	4	5	1	8	5	5	5	3	3	6	6	6	5	8	4	3	5	1	4	5	2	8	3	3	1	4	5	4	2	2	4	3	3	4	1	4	5	4	6	5	6	6	1	6	2	2	3	3	3	7	12	5	5	6	2	5	4	0	3	1	8	10	5	4	2	5	2	5	1	4	7	3	8	1	2	1	6	1	5	5	1	5	0	2	3	0	1	4	3	3	3	3	4	1	1	7	5	4	4	6	3	7	4	3	6	4	2	3	6	3	1	3	4	0	4	2	4	5	2	5	0	2	4	4	7	5	2	2	3	4	3	5	5	6	3	2	2	5	4	3	2	4	1	0	6	6	4	5	1	5	4	5	6	2	4	1	5	2	3	3	0	6	4	5	5	3	2	4	3	2	1	4	3	2	2	3	1	5	1	5	3	1	9	3	5	2	4	1	4	1	3	4	1	5	3	4	2	4	3	4	3	2	3	4	2	3	3	1	1	1	8	1	0	3	2	3	2	5	1	3	2	4	4	0	6	0	3	2	7	5	6	5	5	2	2	3	2	0	2	8	2	2	3	3	1	0	3	4	5	0	0	1	2	4	4	2	3	1	3	5	2	5	1	3	2	3	0	3	2	3	3	5	3	0	0	4	1	4	3	2	1	3	1	3	4	1	1	1	1	3	1	6	6	4	6	2	5	2	2	5	4	3	5	2	3	2	2	2	2	4	2	2	1	4	6	2	4	4	0	2	1	1	1	3	4	1	1	5	4	0	6	0	0	4	2	2	4	1	0	4	0	7	3	1	5	4	5	2	5	2	2	1	4	1	2	1	3	5	0	4	4	3	3	2	0	5	1	1	1	1	5	2	3	4	0	1	2	3	3	0	2	1	4	2	3	4	2	4	4	2	4	2	2	1	1	3	1	0	1	1	5	1	2	1	4	1	1	2	1	5	2	2	2	2	3	1	1	1	3	1	2	3	1	1	1	1	4	0	3	4	3	4	1	1	3	5	2	0	2	2	2	0	3	1	1	1	1	1	2	3	0	4	3	1	2	2	3	1	1	2	3	2	1	1	4	2	3	1	0	1	3	0	2	0	1	1	0	3	4	1	4	4	3	2	3	1	1	0	4	3	2	1	0	1	1	2	3	0	4	2	4	0	1	0	2	3	0	1	2	0	6	3	0	0	3	1	5	1	2	0	1	0	2	1	1	4	0	1	0	0	2	1	2	1	1	2	2	3	2	0	0	2	1	2	2	1	0	4	4	3	4	2	6	1	3	2	2	1	1	2	2	4	4	0	0	3	2	0	0	1	1	0	1	2	2	1	1	5	0	1	1	0	0	2	0	1	4	2	3	4	1	0	0	2	4	3	1
345	1	1900	68921	350	0	0	11	56	180	225	361	316	382	337	325	305	269	285	292	219	190	170	127	115	98	82	107	95	86	98	83	106	91	84	104	80	90	94	80	87	84	80	70	86	72	56	56	70	66	56	73	63	61	69	52	50	47	61	47	63	43	54	51	33	44	44	41	28	43	39	32	43	30	28	27	37	32	26	26	35	33	34	26	23	25	24	29	24	25	30	25	23	17	14	25	24	19	28	27	21	20	21	20	16	13	21	20	17	24	12	11	14	15	22	22	18	26	15	6	19	13	18	12	19	28	20	24	13	14	10	9	15	16	24	7	15	11	13	13	16	14	16	9	10	11	14	10	17	12	8	5	10	9	13	16	8	18	12	8	11	10	15	9	5	14	5	11	11	12	7	6	9	10	15	8	10	4	13	8	9	13	8	7	3	7	10	6	6	10	11	7	9	7	6	10	6	9	5	10	11	9	6	5	7	13	3	9	5	5	8	10	10	11	10	8	7	5	3	6	10	9	7	4	4	6	4	5	11	6	6	10	8	13	5	5	12	5	3	7	6	7	3	5	5	5	2	7	0	6	3	5	6	4	3	7	6	5	7	3	6	5	5	6	11	6	7	6	5	4	3	3	6	2	11	1	6	7	6	6	5	3	5	6	9	2	6	9	9	3	2	4	6	4	8	6	6	4	2	5	7	1	6	1	4	3	7	2	3	6	6	5	7	8	3	5	7	5	5	6	6	3	3	6	6	8	6	3	6	2	3	5	2	6	6	6	4	4	2	2	5	4	6	3	4	4	5	3	5	6	5	1	4	3	6	3	5	2	4	5	4	1	7	5	1	12	6	1	5	1	4	4	3	1	4	5	4	2	4	2	3	5	2	7	3	3	2	2	2	5	5	3	6	6	2	3	4	6	5	3	2	3	3	1	2	4	6	2	5	4	3	4	4	4	5	1	4	2	1	2	3	4	3	3	2	2	1	3	1	2	1	2	4	2	2	2	1	1	3	3	1	1	2	4	3	0	6	5	2	6	3	3	2	6	3	2	3	3	2	3	2	3	1	4	1	2	3	0	6	2	4	5	1	4	1	4	0	3	3	2	5	3	6	5	3	3	4	2	1	2	4	3	2	4	4	2	4	7	6	0	2	4	2	1	3	5	2	3	4	4	3	5	1	3	3	7	2	3	1	3	6	3	3	1	3	1	7	4	5	1	4	1	1	0	3	2	0	1	4	3	2	5	1	2	2	1	4	2	4	1	1	4	7	1	5	1	1	4	1	1	2	2	3	4	0	0	3	0	3	1	4	3	3	2	3	3	2	2	1	1	3	2	2	0	4	3	2	0	2	2	1	2	2	2	2	4	3	5	2	5	2	1	1	4	1	0	2	3	2	2	1	3	1	1	2	3	1	3	1	3	1	3	2	5	3	0	1	4	3	3	1	1	3	1	1	1	1	3	3	2	2	1	4	3	2	0	2	3	2	3	1	4	4	1	1	2	2	2	1	3	2	1	3	1	2	2	5	3	2	3	2	3	0	2	2	4	2	0	4	2	2	1	2	5	1	5	4	1	1	0	5	1	3	3	2	1	2	2	2	3	0	2	2	3	1	2	4	1	1	0	3	1	3	0	1	1	3	3	3	3	2	3	1	3	0	3	3	1	0	0	0	0	3	2	3	2	1	1	0	1	3	2	2	0	1	0	1	0	1	0	2	3	0	2	1	7	2	2	2	5	3	1	0	2	0	2	1	2	0	0	2	2	3	2	1	0	2	0	1	0	0	1	2	1	0	2	1	2	2	1	2	1	2	3	3	2	1	3	2	1	1	3	0	4	1	1	0	3	3	3	0	0	1	1	2	2	1	1	3	1	0	2	3	2	1	2	1	2	1	2	0	1	0	3	2	2	1	1	0	2	1	1	0	2	2	2	2	1	1	1	4	0	2	3	1	1	1	1	1	2	0	1	0	1	2	3	0	1	1	2	2	1	2	1	1	1	1	1	2	0	0	0	3	3	0	4	3	0	1	1	1	1	0	1	2	1	0	0	1	2	2	1	2	0	1	2	2	1	1	2	3	1	3	1	0	2	1	0	3	2	2	0	1	2	2	0	0	1	3	1	1	1	1	2	0	2	1	0	0	1	0	1	0	2	1	1	1	2	4	1	2	1	2	2	1	2	2	1	3	3	1	0	1	2	3	1	0	1	1	1	1	3	1	1	3	1	0	0	0	2	0	2	5	1	0	2	0	0	0	1	1	0	2	1	1	0	0	0	2	4	1	4	4	2	2	0	3	0	0	2	3	3	1	0	1	2	2	0	1	3	0	1	1	2	0	0	3	3
345	2	2100	69044	347	0	0	1	5	49	74	160	154	212	194	189	233	208	223	178	195	159	134	103	85	75	62	73	66	75	95	72	75	83	64	95	81	90	97	85	93	78	86	73	79	94	86	71	78	58	80	71	61	64	64	63	54	70	56	49	59	44	54	47	37	45	49	44	41	32	41	34	40	32	34	26	40	42	26	28	49	34	31	37	26	19	23	30	15	17	30	24	24	30	24	27	25	23	20	23	20	23	20	14	15	19	29	18	19	17	20	22	8	15	14	17	18	19	18	22	18	22	12	18	15	20	11	18	13	15	14	17	12	18	15	13	16	15	17	14	17	14	18	14	13	12	10	19	13	12	8	16	9	12	14	16	14	9	18	11	6	12	13	13	13	18	10	11	9	6	8	16	7	9	18	11	11	9	11	12	7	4	8	11	6	6	11	18	9	11	8	12	10	9	7	7	8	8	9	16	9	6	12	12	4	3	9	7	10	4	11	11	8	10	8	11	7	8	9	6	6	7	5	6	5	6	8	3	4	8	5	9	3	3	8	10	7	6	5	8	10	4	6	13	4	4	7	3	3	6	6	7	8	8	8	6	8	4	6	4	5	3	4	9	9	11	6	4	6	5	5	5	3	9	2	5	7	4	3	9	3	4	4	4	6	3	9	5	7	2	4	3	7	4	2	7	4	8	5	6	6	3	9	1	5	5	4	3	3	4	1	6	1	4	7	6	6	6	4	2	3	2	4	6	6	5	7	8	3	2	5	3	5	7	6	8	3	4	7	3	5	7	5	5	3	3	5	4	8	0	3	6	3	0	5	3	2	1	4	4	3	8	3	3	5	2	4	4	5	4	3	3	3	7	5	3	2	5	4	3	4	5	3	4	2	6	8	5	1	4	3	2	3	3	1	4	2	5	2	5	3	3	4	5	2	2	2	7	2	4	5	7	3	1	1	3	5	3	5	4	6	3	2	2	4	5	3	3	3	5	7	5	3	3	4	4	4	2	2	4	5	4	4	0	4	6	0	2	3	4	5	2	4	3	5	2	3	5	3	3	3	2	4	3	0	2	1	2	4	6	3	4	1	1	5	1	1	2	5	1	0	3	3	3	3	4	2	2	5	3	3	4	0	2	4	5	2	2	5	2	4	3	3	4	3	1	4	1	3	5	2	3	4	2	3	2	2	1	0	4	1	4	4	3	3	3	1	1	2	2	2	5	2	3	4	1	3	4	2	3	2	3	3	4	6	3	0	0	2	3	1	3	3	2	5	2	5	1	1	3	1	2	2	1	0	6	5	6	1	3	0	3	3	5	3	3	3	5	0	2	4	2	1	5	4	0	8	2	2	2	4	5	3	0	2	2	0	1	7	1	4	4	2	2	4	1	2	3	3	1	1	5	1	2	2	4	3	3	3	2	3	2	4	1	0	3	2	2	2	1	3	0	1	2	1	0	3	2	1	2	1	3	1	1	2	2	3	1	0	2	4	2	1	4	3	2	2	0	2	0	1	2	0	1	2	0	2	1	1	6	1	2	3	3	1	2	1	2	0	0	2	1	1	2	3	3	0	4	2	3	2	3	2	1	1	2	2	3	0	1	1	2	2	2	0	1	3	2	4	1	1	2	3	1	0	0	0	2	3	2	0	4	3	0	1	1	4	2	1	3	0	1	0	1	1	0	2	5	3	3	1	2	1	2	3	0	0	2	2	2	1	1	1	2	1	2	2	0	1	2	1	1	1	0	1	1	2	2	2	2	2	1	0	2	1	1	1	2	3	0	0	1	5	0	1	4	2	0	1	2	3	2	1	0	1	3	1	1	0	1	6	3	2	2	2	2	4	4	2	2	0	1	1	0	0	0	1	3	0	2	4	1	1	3	1	3	0	3	2	3	3	1	1	2	0	3	0	1	0	4	2	1	2	3	1	1	1	2	1	3	2	1	2	5	2	0	0	0	1	1	0	1	4	1	3	1	0	0	1	2	2	0	1	1	1	1	1	2	6	1	2	4	1	1	2	3	3	1	2	2	1	3	1	2	2	4	1	1	1	0	1	1	0	0	3	2	1	0	1	1	3	2	1	2	0	1	0	2	4	0	5	0	2	1	1	1	2	0	0	0	1	2	2	1	2	0	0	3	2	2	1	1	4	2	1	2	3	0	1	2	3	1	0	5	0	3	1	4	1	1	1	2	1	1	2	2	3	1	3	2	2	2	2	3	1	3	2	1	2	0	0	0	1	0	0	1	2	2	1	1	2	4	1	4	1	0	1	3	3	0	3	1	1	1	3	3	2	0	1	0	0	0	0	1	1	2	1	3	1	1	0	1	2	2	0	1	2	5
345	3	3500	69167	347	0	0	0	0	18	41	82	69	102	96	97	98	112	142	144	122	117	99	87	70	72	59	60	51	58	75	66	63	80	87	72	88	98	92	99	102	92	74	86	86	72	77	76	86	91	88	73	73	90	77	72	86	61	69	62	64	56	55	72	60	65	53	45	48	49	67	60	50	54	53	46	54	44	36	62	40	44	43	38	49	47	28	40	41	28	40	41	34	34	34	29	29	37	43	25	37	29	27	22	29	27	28	40	26	37	30	27	27	28	22	26	22	28	30	25	26	24	23	29	22	19	26	20	18	22	22	12	25	17	23	18	17	23	24	18	21	21	23	17	13	18	13	12	14	12	17	16	15	14	14	15	21	17	11	23	20	16	15	20	17	19	13	16	16	11	10	14	14	14	12	19	16	22	9	9	10	12	13	16	16	16	14	6	22	6	9	6	13	13	9	15	17	17	14	9	9	17	11	15	7	14	12	8	11	10	15	13	12	6	10	23	8	14	14	12	9	10	11	8	13	11	6	9	12	18	5	8	9	13	11	5	6	8	12	7	8	6	9	8	3	9	12	11	15	15	15	7	11	13	8	8	11	5	11	11	11	6	8	8	12	7	7	11	7	6	4	7	9	9	12	10	7	9	15	8	8	10	4	12	8	8	8	6	4	5	8	5	8	8	7	8	4	5	11	10	5	3	17	8	9	7	9	6	4	5	10	6	8	9	3	9	7	4	5	10	8	4	7	9	9	10	12	10	2	6	3	6	9	4	10	8	6	6	6	7	4	4	5	4	8	7	6	9	3	10	8	6	5	7	4	6	8	6	11	5	7	6	5	5	3	1	3	7	3	4	6	6	4	4	11	5	4	7	4	7	3	3	10	3	2	6	3	8	4	10	3	7	6	6	5	7	3	3	7	7	8	7	7	3	2	4	6	4	5	9	10	6	4	4	5	4	1	7	8	10	6	8	4	5	2	3	3	7	4	4	5	4	6	5	5	3	4	2	7	3	6	4	4	4	6	5	5	7	4	5	2	7	3	9	5	6	3	7	4	5	2	1	6	2	5	4	4	2	3	7	2	3	3	8	2	8	5	0	1	6	5	4	6	2	4	6	4	5	4	2	5	2	6	1	5	7	5	5	4	3	7	2	4	2	5	8	3	4	5	5	5	1	4	0	3	1	2	4	1	8	9	3	5	1	3	10	5	3	1	0	3	8	3	0	4	7	3	5	4	1	8	5	4	5	4	3	3	8	4	7	3	3	3	4	3	4	4	1	2	1	4	2	7	4	6	5	1	2	6	1	2	1	6	6	7	1	1	3	2	4	5	1	2	6	5	4	7	3	5	2	2	9	2	7	3	4	9	4	3	3	2	1	2	1	4	2	1	4	2	4	6	4	5	2	4	3	4	7	2	4	2	3	6	4	3	3	3	5	1	3	0	5	2	4	5	2	2	3	3	5	3	5	0	4	1	3	4	2	2	4	4	3	3	2	3	2	0	3	6	2	1	1	2	2	2	2	3	3	1	3	4	3	1	5	2	4	9	2	2	2	1	1	5	1	6	3	4	2	2	0	1	2	3	1	6	3	3	3	1	4	4	4	2	1	2	1	3	4	4	2	6	2	3	3	3	4	1	1	2	2	5	2	6	5	2	1	0	2	4	6	5	2	3	4	3	1	6	1	0	4	2	1	2	5	5	4	1	1	2	5	4	2	3	5	3	4	3	4	3	1	1	4	2	4	1	3	3	0	3	2	1	1	2	7	3	6	4	2	2	2	2	3	6	4	3	3	3	0	2	1	1	1	2	2	4	3	1	3	2	2	1	3	0	0	4	2	4	2	3	1	3	3	3	2	0	5	5	0	4	3	3	2	6	1	1	2	3	4	5	2	7	4	1	2	1	7	7	1	2	1	0	2	3	1	3	1	2	4	0	4	2	4	1	3	1	0	2	4	2	1	1	0	0	1	3	3	3	3	2	3	6	1	3	3	1	1	0	1	1	2	1	1	3	1	3	0	2	2	3	1	2	3	2	1	3	3	1	4	2	1	1	1	2	2	2	2	1	0	3	1	5	3	1	1	2	2	3	1	2	3	1	3	1	2	1	2	2	0	2	2	1	3	1	0	3	2	0	1	1	2	0	4	1	3	4	3	1	2	2	5	3	1	1	2	3	3	2	0	0	1	2	2	4	2	2	1	1	1	1	4	3	2	5	2	3	6	0	3	4	1	4	2	0	0	4	4	1	4	2	3	0	1	1	0	3	1	5	1	1	1	2	2	0	2	2	1	3	0	1	2	0	2	2	7	0	0	4	3	1	1	1	2	3	1	4	0	4	1
345	0	2700	69291	349	0	0	0	2	9	14	60	54	93	72	98	79	86	104	146	132	126	81	82	87	77	69	57	75	71	84	67	79	72	100	80	90	90	96	105	108	97	94	100	112	91	103	95	84	84	86	93	78	88	79	77	86	82	64	76	76	59	76	69	70	71	56	55	71	56	72	64	59	61	47	57	60	56	41	53	55	40	41	37	35	40	53	36	42	42	37	47	32	30	39	39	40	31	36	34	36	36	38	26	29	21	28	30	27	34	41	29	34	33	20	36	23	29	33	26	29	30	21	28	23	24	23	26	28	29	22	28	21	33	22	18	16	29	22	19	21	14	18	21	14	32	23	17	16	17	20	17	19	14	22	17	12	18	24	31	18	17	15	22	30	13	12	22	28	23	16	15	14	19	22	16	21	15	20	14	13	15	18	14	14	18	7	20	8	13	16	14	11	8	11	13	13	18	20	13	9	12	17	15	13	12	9	17	15	13	13	12	10	10	17	14	11	9	10	8	13	17	8	9	15	14	9	16	10	11	9	18	15	13	8	8	6	5	11	9	5	10	14	11	6	14	6	13	7	19	10	15	9	4	16	10	11	16	5	17	8	13	11	10	8	9	10	5	13	14	14	10	10	9	6	8	12	9	10	11	8	11	11	8	9	10	12	15	11	9	8	3	6	10	2	7	9	12	9	7	6	5	2	7	7	4	14	10	6	5	10	3	9	6	6	3	6	7	9	10	9	7	10	5	6	6	8	3	12	4	8	9	4	8	9	3	10	5	7	9	8	6	5	11	9	4	6	8	5	5	6	6	5	4	3	8	3	8	7	10	7	4	10	8	6	4	6	7	6	8	5	2	7	8	4	9	4	7	5	7	5	5	3	6	9	8	6	5	5	4	2	6	4	6	2	3	5	5	6	6	7	4	4	9	5	8	2	5	4	3	4	5	4	8	4	5	8	8	5	8	6	4	5	5	10	3	2	9	5	7	7	1	4	5	2	8	7	4	5	5	8	5	2	4	5	4	3	3	6	7	4	8	5	3	7	3	6	3	6	4	3	3	3	2	6	6	4	3	0	1	3	4	3	4	4	5	6	5	6	5	6	4	8	0	7	8	6	4	8	5	3	5	7	3	4	1	6	7	9	1	2	7	4	5	6	6	3	6	1	4	4	5	3	4	3	4	3	1	9	1	3	4	4	2	5	5	6	5	3	5	3	7	1	3	4	4	4	6	5	3	7	3	4	5	8	5	5	5	2	4	1	5	3	4	2	4	3	3	3	2	3	6	3	2	7	7	3	9	2	2	3	1	4	8	3	4	3	1	2	3	2	2	4	6	3	4	2	2	6	2	0	6	3	2	3	3	3	3	2	1	6	5	4	4	1	3	1	1	5	6	1	4	1	6	6	4	2	2	4	5	4	8	3	3	4	4	6	6	1	3	6	5	4	4	4	6	5	2	4	4	4	3	5	3	3	2	3	3	6	5	2	4	1	3	6	4	7	4	1	4	2	2	4	7	2	3	1	2	1	3	2	3	2	3	4	2	3	1	0	0	2	1	5	1	2	2	5	4	2	1	3	3	1	4	3	4	2	4	3	5	3	3	2	1	4	0	6	3	3	0	0	6	2	4	2	3	2	3	3	3	2	5	2	6	3	4	3	0	3	4	6	2	4	4	4	3	5	2	3	4	4	4	4	2	3	5	3	5	2	1	4	4	2	1	3	4	6	3	2	3	4	2	5	2	4	4	1	4	3	3	2	3	1	2	2	2	0	4	0	1	1	2	2	5	0	1	4	2	0	4	1	2	7	3	3	5	2	3	3	5	2	3	3	3	5	3	0	6	3	4	6	1	3	6	5	3	1	1	0	1	5	3	4	2	4	3	4	4	3	3	2	1	0	1	4	2	2	2	1	2	2	2	1	0	1	4	9	4	0	1	1	2	7	2	2	3	0	2	2	2	3	1	3	1	3	7	0	1	3	3	6	1	2	2	6	5	4	5	1	2	2	1	2	2	1	0	4	2	2	3	1	1	0	5	2	1	5	3	6	4	1	7	2	4	4	0	3	4	6	2	3	3	0	2	6	4	2	0	2	5	4	4	4	5	0	1	3	2	4	2	0	3	4	3	2	0	2	4	4	3	2	3	3	1	1	1	2	0	1	3	2	0	0	2	4	3	2	3	5	4	5	3	3	1	2	2	1	2	3	1	3	3	0	1	1	1	2	2	0	0	3	4	3	1	1	2	3	6	3	0	3	3	0	2	3	1	4	3	1	4	1	0	0	6	0	1	1	2	0	3	3	2	0	0	2	3	2	1	2	1	3	3	1	1	3	1	2	1
345	1	1900	69414	354	0	0	3	94	235	310	475	473	507	473	450	380	354	288	232	182	159	144	116	120	96	105	109	100	91	90	96	109	91	95	82	94	95	79	79	92	86	93	83	67	83	69	61	55	61	64	50	48	62	46	51	52	49	56	48	43	49	34	34	39	32	33	38	31	39	37	35	34	35	33	23	32	30	35	33	31	30	26	21	16	22	23	22	17	27	23	17	20	20	18	28	14	27	24	15	20	17	22	19	12	18	9	12	23	12	8	14	20	12	18	13	17	17	13	11	7	11	14	14	8	17	13	12	10	8	12	9	10	11	14	6	11	7	4	18	12	8	13	5	7	10	9	9	8	11	11	11	12	10	6	8	13	9	10	8	12	12	7	13	9	7	10	10	12	4	5	11	6	6	5	9	9	12	9	13	7	5	5	7	8	11	6	9	7	9	5	5	8	9	9	8	5	8	9	8	7	5	10	3	10	3	11	9	7	9	4	9	6	9	8	7	3	3	2	5	5	6	7	4	9	4	5	5	3	3	4	4	7	7	6	4	5	7	8	8	5	4	5	9	3	5	1	7	5	10	4	6	8	9	5	5	4	2	5	6	2	4	3	3	6	2	5	5	3	3	8	7	3	4	4	1	3	6	6	3	6	4	5	5	3	7	5	6	4	10	0	3	7	8	2	4	6	1	6	7	1	7	6	6	5	6	5	3	6	5	3	9	5	3	1	2	6	2	1	5	7	3	2	6	4	2	5	1	2	0	5	4	5	1	1	1	4	3	4	6	4	2	4	4	7	6	3	0	1	3	3	5	2	5	5	6	6	4	3	3	4	2	2	4	3	3	1	6	5	5	4	1	1	2	2	4	2	7	2	1	3	0	2	1	10	3	1	6	2	3	1	5	1	4	5	5	4	1	2	4	1	3	1	2	3	4	3	4	2	3	1	2	4	4	1	4	6	3	1	2	2	0	4	3	3	1	2	2	3	2	4	2	2	2	3	3	1	1	2	3	1	0	5	3	4	3	1	4	4	3	0	2	3	2	1	1	3	1	2	1	1	4	5	3	2	1	3	6	2	0	6	6	2	1	2	2	2	3	2	0	3	2	0	0	3	7	4	1	3	4	2	2	0	3	3	2	4	2	2	2	2	4	2	4	0	1	1	3	1	4	2	3	2	2	2	1	2	3	4	2	2	3	3	1	3	2	3	3	3	3	1	1	1	1	3	5	2	3	0	5	2	0	6	3	3	4	1	1	1	3	0	1	2	2	4	1	5	1	3	0	0	0	0	0	3	4	3	3	5	2	1	2	0	2	2	2	2	1	3	2	0	3	0	2	3	0	2	1	2	2	4	0	1	1	3	3	1	3	6	3	4	1	0	4	0	0	2	0	5	1	0	2	4	0	3	3	1	0	2	2	0	2	0	3	3	1	2	2	0	3	2	0	0	1	0	2	0	0	2	0	1	2	0	0	4	2	1	3	1	0	1	0	2	2	1	3	0	5	1	2	1	4	3	1	2	0	0	1	1	2	1	4	1	0	2	1	0	1	1	2	2	1	2	1	0	0	1	1	3	1	0	0	2	1	1	3	2	2	1	2	0	4	2	2	1	2	1	0	1	2	2	0	1	0	4	2	0	1	1	2	1	0	2	0	2	5	1	5	2	2	1	2	2	0	2	0	0	1	1	1	0	3	2	5	1	1	2	1	0	1	0	0	1	0	2	1	3	0	0	0	3	0	2	1	0	1	1	4	1	4	2	1	3	0	3	1	2	0	1	1	1	3	0	2	1	4	2	3	0	1	1	1	2	0	2	2	0	1	0	1	1	2	0	2	0	1	3	0	2	0	2	1	1	1	3	2	1	3	1	1	1	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	2	0	1	1	1	2	1	0	0	2	0	0	1	2	1	1	2	0	1	0	2	3	0	2	2	1	3	1	1	2	2	2	0	1	2	0	1	0	0	2	3	0	0	4	0	1	0	1	3	1	1	2	0	4	1	1	1	3	0	0	0	0	0	1	1	0	1	2	0	0	1	1	4	0	1	0	0	2	0	0	1	1	1	0	0	2	0	0	3	1	1	2	1	1	1	0	1	1	0	0	0	1	0	1	1	0	1	1	2	0	1	0	0	1	0	2	1	2	1	1	3	1	1	1	0	1	2	0	0	2	1	2	0	0	2	2	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	3	0	0	1	1	0	1	1	2	1	2	3	0	2	1	0	0	2	0	0	0	0	1	2	1	0	1	1	2	3	0	2	0	1	0	2	2	2
345	2	2100	69537	348	0	0	1	9	36	53	117	121	120	117	149	122	140	144	153	90	99	87	93	77	76	71	63	71	72	78	78	79	76	71	76	86	84	89	85	89	78	81	87	78	92	68	51	64	72	54	75	61	65	62	54	61	58	64	64	47	51	51	57	41	49	46	43	36	35	38	35	35	40	34	35	29	45	39	21	30	32	31	35	30	26	31	33	24	21	39	28	31	32	25	27	23	24	20	21	23	20	22	22	16	25	25	26	19	21	15	20	17	20	18	16	21	20	16	14	24	17	14	14	13	15	17	26	14	13	22	11	9	15	12	3	16	12	18	9	17	13	14	13	13	13	14	17	18	10	6	13	9	14	10	9	17	13	11	15	21	8	16	17	8	16	9	7	9	12	10	14	10	12	7	14	9	7	11	6	10	11	11	16	11	12	7	8	6	8	11	14	20	9	7	12	7	18	9	8	12	8	8	10	4	16	7	9	7	9	9	9	12	5	10	7	12	13	5	6	12	9	9	7	11	8	6	9	8	4	10	3	10	11	5	6	7	5	5	9	2	7	7	8	9	7	11	10	4	4	4	9	5	6	5	5	7	5	7	4	6	4	5	7	10	8	1	1	4	9	4	5	5	5	4	1	4	6	5	4	6	5	7	6	5	5	4	5	6	8	5	4	3	1	11	8	8	5	4	6	4	4	5	5	4	7	6	3	5	7	4	4	7	7	5	3	4	8	0	2	3	5	3	4	3	8	3	3	6	5	6	5	5	6	3	4	4	4	3	4	3	3	4	3	7	3	6	6	9	2	6	5	4	6	1	0	2	6	3	3	3	5	2	5	3	7	4	6	5	3	5	6	4	1	8	3	4	5	3	3	3	5	0	5	1	5	2	5	2	0	2	8	6	2	1	6	3	2	3	3	1	4	3	3	2	1	0	2	2	5	4	4	4	5	3	1	5	4	3	4	3	2	1	6	3	2	4	5	3	4	5	2	4	4	4	1	2	5	3	5	2	1	3	4	2	1	0	6	3	3	4	3	2	4	5	1	2	4	4	1	4	2	4	1	4	6	5	2	2	3	1	2	5	4	2	3	4	3	0	2	1	7	4	4	1	3	2	4	2	2	5	4	4	4	4	3	2	5	3	3	2	0	2	5	3	2	1	1	3	1	3	3	3	1	1	4	1	4	2	3	2	2	5	3	2	1	5	4	4	0	1	3	3	1	1	2	0	2	2	8	3	2	3	3	5	3	4	2	1	3	3	4	4	2	4	4	2	1	2	2	0	3	3	1	2	2	2	2	0	4	1	1	2	2	4	2	4	5	4	2	2	2	1	3	4	0	6	3	3	2	5	1	1	2	4	4	5	4	3	0	2	1	3	2	5	1	4	3	2	0	4	3	5	0	1	1	4	2	1	3	2	2	3	5	2	0	1	2	4	5	0	2	1	2	2	4	5	3	2	1	0	1	2	1	4	1	2	2	3	0	1	5	2	0	0	0	2	2	2	3	0	3	1	2	2	3	2	2	0	2	1	3	3	0	4	2	0	4	3	0	0	0	2	1	2	2	5	1	1	3	1	3	3	2	6	4	4	2	3	1	1	0	3	1	3	2	0	2	3	1	4	3	0	2	2	1	0	5	3	3	3	4	3	3	2	3	2	4	2	2	4	0	4	3	4	1	0	1	4	2	0	1	1	1	3	2	2	1	5	3	4	1	1	1	0	2	4	3	1	4	1	2	2	0	3	2	1	5	4	1	1	1	3	1	1	0	1	4	3	1	3	0	1	1	1	3	2	1	1	2	1	1	1	0	1	1	1	3	2	1	2	0	1	2	3	3	3	1	2	6	6	3	1	2	2	1	0	2	3	2	0	1	2	3	1	1	1	2	0	3	3	1	1	1	0	2	2	1	0	0	1	2	2	3	0	2	1	2	2	1	0	1	2	1	2	1	3	2	2	2	0	1	2	2	1	4	1	2	1	3	1	2	1	1	0	1	1	0	3	2	3	4	1	4	2	2	0	2	4	0	3	2	2	1	1	2	2	0	0	0	2	0	0	3	1	1	2	3	3	1	1	0	1	1	3	1	2	2	0	1	2	2	3	2	1	2	1	2	1	1	4	1	1	0	2	0	1	1	2	1	2	1	0	1	3	2	2	1	2	0	0	1	0	3	2	1	1	2	1	1	2	2	0	1	1	1	2	4	1	1	1	2	0	1	2	3	0	1	1	0	5	2	0	1	2	0	1	3	1	2	3	2	0	3	2	0	1	1	0	2	1	3	1	1	2	2	1	1	2	3	1	2	1	4	0	5	2	1	0	0	1	2	0	1	1	1	0	3
345	3	3500	69660	348	0	0	0	6	42	90	144	181	204	166	227	205	216	224	210	199	177	156	133	99	89	90	93	98	89	77	100	82	81	94	87	99	84	98	113	88	97	89	96	87	98	71	90	89	71	78	83	70	71	70	63	73	57	60	59	59	65	46	51	60	49	58	59	53	48	54	41	47	44	46	44	38	40	34	45	38	35	32	37	36	36	25	27	39	29	31	28	23	24	31	29	18	29	37	37	27	25	24	27	32	22	23	30	26	18	15	28	16	16	20	20	13	14	17	24	22	27	17	15	25	14	16	14	15	18	20	17	20	14	17	24	17	17	13	19	16	21	19	14	14	21	22	18	13	19	14	11	15	9	12	12	14	19	15	13	11	8	15	12	13	15	16	13	7	9	11	13	10	14	8	10	10	15	7	16	10	14	18	8	11	12	7	7	4	12	8	8	10	14	12	10	8	11	8	5	7	12	13	6	6	6	4	17	14	10	4	18	12	8	14	4	9	9	7	10	6	5	5	6	5	8	11	10	10	10	6	7	5	7	11	12	5	5	6	8	7	10	6	6	5	9	6	6	9	13	12	11	7	10	6	7	8	7	3	4	4	8	7	6	8	6	2	11	6	7	13	9	5	5	15	9	7	9	5	3	5	5	4	8	1	1	8	5	5	3	5	9	4	5	8	5	7	8	5	11	5	5	9	5	6	9	6	5	5	5	15	2	6	6	7	3	9	4	7	7	6	8	3	6	6	6	3	4	6	8	1	3	2	4	3	6	6	6	6	6	7	5	3	5	5	2	2	5	6	3	5	4	5	6	2	2	4	7	6	4	4	7	3	7	2	3	4	3	6	6	6	6	6	5	3	7	4	6	7	4	1	4	6	5	1	7	6	5	5	5	5	4	5	6	4	5	2	6	4	2	4	11	1	4	6	1	9	3	5	4	5	8	6	5	3	5	3	2	7	5	8	5	4	7	9	7	8	4	7	1	3	6	4	5	3	2	5	7	4	3	5	4	8	5	6	3	7	6	3	6	2	4	2	6	5	5	1	3	1	5	3	3	7	4	4	4	6	0	3	5	2	2	10	1	2	2	2	7	7	4	1	3	5	1	1	6	4	7	1	6	4	5	5	3	5	3	5	1	7	2	2	3	0	3	0	8	3	6	6	2	3	1	4	5	1	6	2	3	3	5	3	4	6	5	0	12	1	4	0	2	3	5	3	1	6	3	4	4	1	6	3	5	5	2	4	4	0	4	3	4	3	1	2	2	5	2	2	0	1	7	2	0	2	1	2	0	1	1	5	4	5	5	0	0	2	6	1	6	2	1	2	5	2	3	3	6	0	2	2	3	5	5	3	2	3	1	2	4	3	4	4	2	1	1	0	5	2	2	3	0	4	1	2	0	4	1	1	2	3	3	4	1	5	2	3	4	2	2	4	3	2	8	3	1	6	5	3	1	5	1	0	3	5	2	2	3	4	3	1	2	3	3	1	3	0	3	3	2	3	1	3	2	1	4	6	2	4	0	1	2	2	4	2	5	4	3	5	3	1	3	2	1	2	3	3	2	0	2	7	2	2	4	1	3	2	2	3	1	1	4	3	1	4	5	1	3	2	3	0	1	1	1	4	1	2	2	3	2	2	2	4	1	2	1	2	2	3	1	1	1	1	2	2	0	3	2	2	2	5	1	1	2	1	1	3	5	4	0	0	3	2	1	2	0	0	2	3	4	4	0	4	3	1	3	1	1	2	2	3	1	0	2	3	5	1	3	3	2	1	3	1	1	1	2	2	2	3	1	4	7	3	1	4	3	0	0	1	4	1	1	0	3	1	4	5	2	2	1	2	0	1	4	2	1	0	3	5	0	2	1	3	2	5	3	3	1	2	1	3	0	5	0	3	5	1	0	2	3	1	1	1	4	0	3	1	0	3	2	2	2	1	2	0	2	1	1	3	0	1	0	2	6	1	0	5	3	2	1	3	2	1	0	0	3	0	1	1	2	1	0	0	0	2	0	1	4	2	1	3	2	1	1	3	2	4	5	1	1	1	1	3	0	4	2	2	2	3	2	3	1	0	1	0	0	0	2	1	1	1	3	1	1	1	0	1	2	0	2	2	1	2	1	1	3	2	1	3	0	0	3	1	2	1	0	3	4	0	2	1	0	0	2	0	2	4	4	0	2	1	2	2	0	0	3	2	0	0	3	1	0	1	1	0	1	3	3	2	1	2	3	0	0	2	2	3	1	3	3	4	2	2	2	1	3	1	0	3	2	1	2	1	0	3	1	1	1	0	0	1	0	0	1	2	1	0	1	1	0	1	3	3	3	2	0	4	0	0	1
