345	0	2700	279	479	0	0	1	7	60	92	212	159	157	161	164	198	222	234	224	253	238	217	260	235	236	226	169	164	129	131	102	103	95	93	70	82	88	87	74	84	66	80	63	67	56	68	63	56	72	53	63	56	59	53	43	53	42	39	55	44	45	44	44	42	36	37	44	28	36	33	26	41	43	32	39	37	32	40	36	24	41	26	27	24	27	34	31	31	17	31	26	22	21	22	33	29	26	23	20	16	16	19	13	13	20	18	17	21	17	12	9	7	18	17	19	26	12	11	15	21	11	16	15	10	10	16	15	17	10	10	16	25	14	12	17	10	8	22	18	13	12	14	5	12	11	17	13	15	16	13	13	16	16	11	9	9	15	12	15	14	10	13	7	5	10	12	14	6	12	14	10	13	10	8	10	10	10	12	15	4	12	6	8	7	11	9	13	13	10	12	9	9	6	11	12	5	12	9	8	9	11	6	7	8	11	9	11	6	9	2	10	5	7	8	8	10	7	7	6	4	8	6	8	7	5	6	7	2	4	9	3	12	7	7	6	4	8	5	4	5	5	3	4	7	4	4	9	5	4	5	6	8	5	2	6	2	8	5	5	1	4	5	6	5	3	6	5	2	7	5	5	5	8	9	10	6	6	5	7	1	3	8	7	8	6	5	3	2	4	1	8	4	4	6	3	4	4	5	4	5	1	5	5	6	9	6	3	3	7	9	6	7	3	2	3	4	8	5	3	1	7	2	8	7	3	2	5	0	6	3	7	13	8	4	3	7	4	3	4	3	5	1	6	5	7	6	3	2	4	4	5	3	3	7	2	4	6	2	2	5	5	8	2	5	5	6	5	6	5	6	3	5	1	3	5	7	4	7	3	2	3	4	3	5	4	7	5	3	5	4	2	4	2	2	2	0	4	6	3	3	1	1	4	5	3	2	4	4	5	2	4	4	7	1	2	2	0	3	2	5	2	1	2	6	4	6	1	0	5	3	3	1	5	8	5	1	5	3	2	2	1	3	6	3	1	2	5	0	2	3	1	1	2	3	1	2	4	4	1	3	1	2	3	5	5	1	3	4	5	1	3	3	3	5	5	1	4	2	3	6	2	4	0	0	1	0	3	3	2	2	1	2	2	0	3	1	3	3	3	1	1	4	2	2	6	3	4	1	3	2	4	1	1	2	2	3	2	5	0	2	4	3	6	0	2	2	2	0	4	1	0	2	2	3	0	4	3	2	5	4	4	2	4	4	2	3	1	1	2	2	2	1	1	0	5	3	1	4	5	3	4	4	2	0	3	2	1	2	1	2	4	2	3	3	4	2	1	1	4	3	2	1	2	2	4	0	1	2	1	3	3	0	2	2	0	1	4	5	3	3	4	1	1	3	2	2	2	4	0	2	4	2	3	0	3	4	1	1	1	4	5	4	0	0	1	4	0	3	4	0	2	3	4	1	0	2	1	2	0	1	2	1	0	3	1	1	4	0	1	2	1	3	2	1	3	1	5	2	2	1	3	0	2	1	1	0	1	2	0	0	3	3	1	2	1	1	0	5	0	3	1	1	0	3	0	3	2	1	3	0	3	1	3	3	0	1	3	2	0	0	3	3	3	1	0	4	1	4	2	0	0	1	2	1	2	3	2	0	0	1	4	2	1	2	3	0	0	0	1	3	1	1	3	2	1	3	2	5	1	1	1	2	0	0	2	2	0	1	3	4	2	3	4	3	1	2	1	1	2	1	1	2	4	2	1	4	2	0	1	2	2	1	4	1	2	3	3	0	2	0	3	2	0	0	3	2	3	3	1	2	2	2	1	0	1	3	1	1	2	2	1	0	1	0	2	3	0	1	1	0	0	1	3	0	1	1	0	1	1	1	0	2	3	0	2	1	2	2	1	0	1	3	1	0	2	0	1	2	1	0	2	0	2	1	0	1	4	2	1	1	1	4	0	3	2	3	2	1	2	0	3	1	2	2	2	3	7	3	0	3	3	1	2	2	1	1	0	1	2	1	1	1	2	0	1	2	0	1	0	2	2	1	3	2	0	2	1	1	1	5	0	1	2	0	2	3	0	4	1	0	2	1	1	2	0	0	1	0	1	3	0	2	0	1	1	0	2	0	1	4	3	0	1	0	0	3	1	2	1	1	0	1	0	2	1	0	1	1	1	0	3	2	1	0	3	2	2	0	1	0	2	3	0	0	1	1	1	1	1	1	2	1	1	0	2	1	1	5	5	3	0	3	1	1	3	0	2	0	1	1	3	0	4	1	3	1	1	1	1	0	1	2	0	0	1	1	1	0	2	0	0	1	1	0	2	1	1	2	2	0	0	0	2	2	0	2	2
345	1	1900	402	485	0	0	27	125	364	460	613	591	618	601	572	578	537	481	395	378	315	289	270	233	220	214	174	158	126	147	120	106	78	79	72	72	72	73	60	70	53	58	59	59	61	58	50	59	45	51	54	44	37	36	36	41	39	33	41	46	33	40	40	29	34	28	41	31	22	30	20	38	20	30	15	23	17	21	20	25	22	18	16	17	21	14	13	21	16	17	18	22	18	16	17	19	13	16	10	19	12	13	10	17	15	14	14	8	18	14	13	16	8	9	8	15	9	12	14	11	12	14	13	7	5	8	12	11	9	8	6	10	11	10	13	13	15	7	14	8	9	15	12	8	11	10	11	5	4	6	8	10	1	9	5	5	7	11	3	3	10	7	5	9	11	9	9	8	7	5	12	4	6	6	9	4	10	10	14	6	3	7	8	5	5	10	3	8	7	8	7	5	7	3	7	8	5	5	2	1	4	4	5	7	11	5	6	3	7	4	8	3	4	3	2	3	1	9	9	5	2	4	4	4	4	4	1	2	1	7	2	3	1	5	4	5	2	3	3	4	5	2	3	3	4	3	2	2	3	4	2	4	7	6	5	4	3	4	2	6	7	5	2	2	4	4	6	5	3	5	0	5	1	2	3	1	3	6	4	6	4	0	5	1	1	3	1	4	2	5	1	3	6	4	0	3	1	5	5	4	5	6	3	3	2	2	2	3	3	5	2	4	5	3	6	4	3	5	5	2	5	5	4	0	5	2	3	2	2	3	6	3	4	3	2	4	2	3	1	3	4	5	1	2	3	2	5	1	2	4	0	2	0	0	2	5	2	5	1	0	3	1	3	4	4	2	6	3	3	7	4	3	1	4	2	1	0	2	0	1	1	1	6	0	2	4	0	2	2	5	2	2	4	6	3	4	2	0	1	2	1	3	3	0	3	1	1	5	2	3	0	1	1	0	1	2	2	0	1	6	2	1	1	3	1	0	1	1	2	0	2	4	4	2	5	1	3	3	3	0	3	0	2	2	2	3	5	0	3	1	0	3	4	2	4	2	2	0	1	1	2	4	3	1	1	1	0	4	1	3	2	1	4	2	0	4	4	0	1	0	4	2	4	3	1	1	1	0	1	0	2	3	1	1	1	1	0	3	1	5	1	2	2	2	2	1	3	2	0	0	0	2	3	3	2	0	2	2	2	0	2	0	5	2	0	2	0	2	2	5	1	2	1	2	1	3	1	3	2	2	2	4	1	0	1	0	0	1	3	2	1	0	3	2	4	0	1	0	1	4	1	2	2	0	4	1	3	2	2	1	2	3	0	2	1	0	0	0	2	0	1	1	2	1	2	1	0	1	0	0	1	3	1	4	1	1	2	0	2	2	1	0	2	2	1	1	2	1	2	0	0	5	2	1	4	2	3	1	3	1	3	0	0	3	1	2	1	0	2	0	1	0	1	4	0	3	2	1	1	2	1	1	1	2	2	1	1	2	3	1	3	1	1	1	3	0	1	2	1	5	1	2	2	2	1	1	3	2	1	3	2	2	2	0	1	2	3	0	3	2	2	2	1	1	0	0	0	1	4	1	0	2	1	1	0	3	0	1	2	3	1	0	2	1	3	1	2	2	0	1	0	0	1	0	1	2	2	0	3	0	3	0	3	2	2	1	2	0	2	2	1	0	0	2	1	1	3	1	1	0	3	2	1	0	1	2	0	3	1	0	1	0	3	1	1	1	0	3	0	0	0	0	3	0	0	3	2	1	0	1	3	1	1	1	1	0	0	0	1	2	4	2	0	0	1	0	1	3	1	1	0	2	0	1	2	3	0	1	0	0	1	1	0	1	1	1	0	1	0	1	1	1	1	1	1	1	1	1	1	1	2	0	1	3	0	2	2	0	0	3	1	0	1	1	1	2	0	1	0	1	1	0	0	1	1	1	0	1	1	1	2	1	2	1	1	2	0	1	1	0	1	1	0	0	1	0	1	0	0	1	1	1	3	1	2	2	0	3	0	0	0	1	1	1	1	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	2	0	0	1	1	0	1	3	0	1	1	1	2	2	0	0	0	2	1	0	1	0	1	0	0	0	2	0	1	1	1	0	1	1	0	1	2	2	1	1	0	1	1	0	0	2	2	1	2	0	2	0	0	1	0	1	0	1	0	0	2	2	2	0	1	2	0	0	0	0	1	3	1	0	0	0	0	0	4	0	1	0	0	2	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	1	1	0	1	1	0	0	1	2	1	0	1	0	2	0	1	2	0	0	0	0	2	1	1	2
345	2	2100	526	471	0	0	11	78	286	421	565	585	631	608	573	605	553	480	473	423	381	270	251	236	157	121	94	76	84	71	76	79	66	65	80	56	74	61	65	70	67	62	63	61	41	44	46	64	47	46	46	41	45	39	44	38	43	33	26	37	29	40	32	22	29	35	32	24	29	34	21	27	42	29	26	20	30	24	23	19	18	11	26	20	15	22	16	19	24	21	16	12	19	16	14	16	12	14	17	23	9	17	19	13	16	13	21	14	14	15	22	10	6	12	12	5	14	4	10	14	11	9	5	8	12	11	16	11	9	10	7	10	14	9	7	8	12	10	11	7	10	9	12	14	10	11	11	11	10	13	8	8	5	13	8	10	7	11	10	5	7	5	9	6	3	4	10	7	7	10	5	8	10	11	6	3	13	8	5	6	10	12	3	13	3	2	5	8	12	7	11	8	7	3	7	3	6	9	5	5	2	7	3	6	8	4	7	9	5	4	5	5	3	11	3	4	4	7	6	4	7	3	3	8	4	5	4	6	6	3	5	2	7	1	5	0	5	3	4	4	3	8	2	3	5	2	5	6	5	5	3	4	4	6	1	1	3	7	5	2	6	7	6	9	3	4	4	3	1	5	3	5	4	5	5	6	4	1	7	3	4	10	4	4	3	5	3	5	4	5	4	4	2	4	2	3	4	2	3	3	2	3	5	1	4	3	6	1	2	5	4	5	2	3	2	2	0	1	3	2	4	3	5	2	5	1	5	4	4	2	3	2	6	4	2	1	1	3	4	1	1	3	1	1	6	2	4	2	2	0	3	3	0	1	3	1	4	2	1	1	2	2	2	4	4	1	4	4	4	2	5	4	1	2	2	1	3	5	3	6	9	1	2	5	2	2	1	3	1	3	0	4	5	3	2	0	2	1	1	0	2	1	1	1	0	3	1	1	3	3	1	4	1	1	2	3	1	1	1	4	3	3	3	1	2	1	3	2	5	3	7	4	2	4	1	1	4	4	2	3	0	1	2	1	1	1	1	3	1	2	3	5	3	2	5	0	2	2	5	4	3	5	1	5	2	2	2	0	1	1	2	3	2	5	3	1	1	1	2	1	1	1	1	1	2	0	1	1	2	0	1	2	4	3	3	1	4	1	1	0	2	4	0	3	3	0	7	0	2	2	2	3	2	2	1	0	3	0	2	2	1	0	2	3	2	1	1	3	1	0	0	0	1	1	1	0	0	2	2	1	4	1	2	2	1	2	1	2	3	3	1	2	4	0	3	1	3	0	3	2	0	0	0	0	1	2	1	1	2	0	0	0	1	2	1	0	0	0	3	0	3	2	1	2	3	2	4	2	3	2	1	1	2	4	3	3	0	1	1	1	0	0	2	0	2	1	2	1	1	1	0	0	4	2	0	1	3	1	2	0	0	1	0	0	3	1	1	1	2	0	2	1	0	3	0	4	1	0	0	3	5	1	0	4	3	2	0	1	0	1	1	3	3	1	1	1	0	3	0	0	3	2	1	2	2	2	2	2	2	0	0	0	1	1	4	4	0	1	3	1	0	6	0	0	1	3	0	0	2	0	2	0	1	1	4	1	1	2	2	1	3	1	1	3	2	2	0	2	1	0	1	1	1	1	2	2	1	0	0	2	0	3	2	3	0	3	1	0	3	0	0	0	1	2	0	1	0	1	1	1	0	2	1	1	1	1	2	0	0	0	2	0	1	4	4	1	0	1	1	2	0	2	2	0	2	0	2	2	2	2	0	0	0	4	4	0	0	3	2	1	1	2	4	1	1	2	0	1	0	2	1	0	1	2	2	2	2	0	0	0	1	1	1	0	2	0	1	2	2	0	2	1	0	1	0	0	1	2	1	0	0	1	2	1	2	1	0	1	1	1	1	3	1	3	1	0	2	2	2	0	1	4	0	0	4	1	1	0	1	0	0	0	0	2	1	2	0	0	3	0	0	0	0	1	1	0	0	1	0	3	2	3	0	0	3	2	0	1	1	2	0	1	0	0	0	1	0	4	3	1	1	0	5	0	0	3	0	2	1	1	1	1	1	2	0	2	2	0	0	2	1	1	1	2	0	2	3	0	1	5	0	1	0	3	1	0	3	1	1	0	3	0	1	0	1	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	1	0	2	2	0	1	2	0	0	2	2	1	1	0	2	0	1	2	2	0	0	1	2	2	1	1	0	1	1	0	0	1	3	2	0	1	1	1	0	0	1	1	1	1	0	3	2	0	3	1	1	1	0	1	0	0	0	3	0	3	2	0	0	1	1
345	3	3500	649	481	0	1	9	64	243	303	401	427	423	380	390	304	274	224	152	134	117	82	87	77	80	68	66	66	70	60	65	69	74	63	67	73	77	75	86	72	71	56	55	61	57	63	79	56	66	53	44	44	50	44	51	37	50	49	31	40	34	44	30	42	28	35	41	37	36	31	26	28	32	28	29	16	15	22	31	23	26	27	21	21	28	25	23	18	23	24	17	18	15	16	17	28	10	12	12	20	10	19	16	17	12	16	20	27	17	12	13	17	18	9	12	10	21	15	20	11	12	9	13	10	12	14	8	12	14	15	14	11	16	18	9	8	8	5	9	11	10	17	14	10	12	8	11	15	7	7	7	13	10	9	6	10	7	13	11	8	11	8	5	5	14	9	7	11	10	9	12	11	9	5	12	5	7	9	11	5	7	11	7	11	6	5	7	5	6	6	11	9	9	10	5	11	7	5	6	6	5	9	5	1	5	5	5	5	9	5	4	8	7	10	3	8	8	7	4	7	6	2	6	5	10	3	4	2	4	5	3	7	4	4	4	6	8	6	5	6	5	4	4	3	8	8	2	5	5	2	2	6	4	6	3	2	6	5	1	6	3	2	4	3	3	7	4	1	3	5	3	3	4	3	3	1	4	3	5	7	3	8	3	5	2	4	4	6	6	3	3	4	6	5	7	4	4	5	5	1	1	3	2	5	3	4	4	5	6	4	4	2	7	2	5	6	4	6	3	2	6	3	5	2	1	3	6	6	2	2	4	4	5	4	2	3	3	2	1	4	3	5	8	1	0	2	2	4	4	4	1	4	4	3	4	3	3	3	3	4	2	1	1	4	5	1	3	2	3	1	3	1	0	4	3	3	2	3	1	3	4	2	5	4	3	4	1	1	2	3	5	3	2	1	5	2	2	4	0	2	5	3	4	3	5	5	3	2	3	5	3	1	5	2	3	4	3	3	4	1	1	3	2	2	2	4	4	0	0	1	4	2	2	3	2	1	0	3	1	1	1	4	2	3	3	2	2	1	0	6	5	2	2	1	2	2	3	4	2	3	1	1	3	2	0	3	3	2	2	5	2	1	2	3	1	1	5	2	3	4	2	1	0	0	2	0	4	3	2	8	1	0	0	2	3	0	1	3	4	1	1	0	2	1	1	2	3	4	1	1	2	2	0	1	3	1	2	2	0	2	4	1	0	1	1	1	2	1	1	2	2	3	0	1	4	2	2	1	0	2	4	0	1	3	2	1	2	1	1	1	1	0	1	1	2	3	3	2	1	2	3	2	1	3	4	3	3	2	0	1	2	2	4	1	1	2	0	4	1	0	3	5	3	3	1	0	0	1	1	0	3	3	2	2	2	1	2	2	0	1	3	1	3	4	2	1	1	0	1	3	2	1	0	1	2	1	1	1	0	1	0	2	0	3	5	1	0	1	2	1	2	2	2	1	1	2	2	2	1	0	0	5	0	1	3	1	1	1	1	2	1	3	0	1	2	1	0	0	1	6	0	1	0	2	2	1	1	1	3	3	1	1	4	1	2	0	2	3	1	3	2	4	0	2	1	1	0	4	2	3	0	0	3	2	1	2	4	1	1	3	2	2	0	4	0	1	2	4	0	5	0	2	1	0	0	0	0	1	2	0	1	0	3	1	3	1	0	0	0	2	0	1	2	0	1	3	0	0	1	0	1	0	3	2	0	1	4	6	2	2	3	0	0	1	3	4	1	4	2	1	3	1	3	1	1	2	4	0	0	0	0	1	0	1	1	1	1	1	1	3	2	2	1	2	1	1	3	1	1	1	1	2	3	1	3	0	1	0	1	1	1	2	1	4	1	0	2	2	0	1	2	0	1	3	0	1	0	4	2	3	4	0	0	2	2	0	1	2	0	4	1	1	1	0	0	1	2	3	2	3	1	1	2	1	0	3	1	0	0	1	0	1	2	3	0	0	0	1	0	0	0	0	1	1	1	0	0	3	0	1	2	0	1	1	2	2	0	1	0	1	0	0	1	1	1	4	1	1	2	0	1	2	3	1	0	0	0	2	0	1	1	3	4	0	1	0	2	0	0	3	0	2	4	0	0	0	1	3	0	1	1	0	1	1	0	2	1	0	1	1	1	2	0	0	1	2	1	0	3	1	0	0	0	1	0	0	0	1	3	1	1	1	0	1	1	1	2	1	4	1	1	1	0	1	0	0	1	2	1	1	0	1	2	2	3	0	2	3	3	4	2	0	1	0	1	1	2	5	0	0	0	1	0	1	1	0	0	1	2	0	0	1	3	0	2	0	2	1	1	0	1	1	1	2	1	4	0	2	1	0	1	0	1	0	1	1	0
345	0	2700	772	473	0	0	0	25	118	144	249	261	302	258	274	247	255	238	199	181	169	123	114	124	92	77	57	62	57	42	51	48	54	62	58	68	68	72	65	55	66	55	51	70	58	59	49	43	44	57	53	57	49	50	35	41	40	52	55	43	31	50	28	55	35	37	33	33	34	31	33	32	26	37	21	30	25	28	35	23	26	25	27	22	27	29	24	22	21	23	26	23	19	23	23	15	17	18	25	15	19	22	14	22	15	16	28	16	16	22	6	15	15	22	16	16	16	19	9	16	12	15	17	22	25	10	10	9	19	19	9	21	9	13	5	11	19	22	15	16	15	18	20	4	8	13	12	13	16	13	13	5	11	13	12	14	7	6	8	9	13	13	9	7	12	10	8	8	5	14	11	9	6	6	11	12	2	9	7	12	8	11	8	6	7	5	13	9	5	6	9	4	8	6	7	8	4	10	10	9	6	9	4	8	3	9	11	8	5	14	9	5	9	7	3	12	9	2	12	5	6	5	5	7	1	6	7	7	3	7	9	3	7	9	4	3	8	3	6	10	6	3	7	2	8	2	3	6	8	3	4	5	7	4	3	5	9	4	5	6	6	6	3	8	5	1	4	4	4	9	5	3	5	3	5	7	6	4	5	4	4	2	8	6	8	2	1	5	13	2	3	7	5	2	5	6	2	4	4	5	6	6	3	1	7	7	4	10	7	1	2	5	4	3	5	5	4	6	4	9	8	1	3	6	5	4	1	7	6	8	3	3	3	4	5	5	7	3	4	3	7	6	1	9	2	2	3	1	2	5	3	2	1	2	2	4	3	5	3	4	4	4	3	7	3	5	4	2	3	3	1	1	1	3	1	2	3	4	0	3	3	4	4	2	1	3	2	2	3	2	1	4	7	1	3	3	3	1	2	4	1	2	3	4	3	2	2	5	2	7	3	4	2	5	6	5	7	4	3	3	3	3	4	2	3	1	4	0	1	4	1	4	5	7	1	3	1	2	3	5	1	2	4	4	1	2	1	2	4	2	1	5	0	2	3	2	2	4	3	2	3	2	2	3	3	2	2	1	4	1	1	2	2	0	3	4	1	3	4	4	4	5	1	3	1	6	0	3	1	1	3	3	2	5	1	2	5	1	1	2	3	2	1	3	2	2	1	2	1	2	1	1	3	2	2	2	4	5	1	0	1	0	2	2	2	4	4	5	2	1	2	4	5	2	4	7	2	1	1	4	2	1	2	1	3	2	0	3	3	0	4	1	1	5	2	4	4	0	1	2	2	2	3	4	0	0	2	3	1	2	1	0	1	0	0	4	2	0	0	1	1	3	3	0	1	5	2	3	5	2	4	5	4	3	1	4	1	4	1	2	1	5	3	3	1	2	2	2	0	2	6	1	3	0	2	1	1	3	1	2	2	1	2	6	3	2	3	2	3	0	1	2	2	0	1	0	1	1	3	0	1	0	0	3	4	3	5	1	0	1	1	3	0	2	1	1	2	1	1	0	0	1	2	2	2	0	0	3	2	2	1	1	2	2	1	3	2	2	2	0	1	1	3	1	4	0	2	1	1	1	1	2	2	3	2	1	1	1	2	2	1	2	1	0	1	1	2	0	1	3	2	1	3	1	2	1	2	1	1	2	4	1	1	1	1	3	3	0	3	0	2	2	1	1	1	1	0	1	2	2	1	4	3	2	5	0	2	3	1	2	1	0	4	2	2	0	1	1	0	1	2	2	2	0	0	2	0	0	0	2	1	2	1	0	0	1	1	0	0	0	0	1	5	1	3	0	3	1	5	3	0	2	5	2	1	3	0	0	3	2	1	2	0	1	0	1	4	1	3	2	1	1	1	1	1	2	1	5	3	2	0	1	1	1	0	1	0	3	4	0	1	1	1	4	1	2	2	2	1	1	2	1	2	2	3	1	2	4	1	0	1	3	2	1	0	3	1	1	2	0	1	1	2	2	1	0	4	0	0	4	1	0	3	1	1	1	0	3	3	0	1	0	1	0	1	0	1	0	2	1	4	1	0	1	1	0	0	1	3	0	1	0	1	0	0	1	1	2	0	2	0	0	2	1	1	0	2	2	0	1	1	0	1	0	3	1	2	0	0	2	0	3	1	4	0	1	1	1	2	3	1	1	0	0	1	4	1	1	2	1	2	1	1	2	3	1	1	1	0	0	1	1	4	1	0	2	1	1	1	0	2	0	2	0	2	0	3	2	1	0	0	3	0	0	0	0	0	0	1	0	1	1	1	0	2	0	2	1	0	1	1	1	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	1	1	2	1	2	1	1	2	0	0
345	1	1900	896	517	0	0	2	35	169	200	308	324	356	313	305	249	265	221	200	155	124	111	84	71	77	55	47	64	51	48	66	46	55	51	41	43	53	53	53	44	55	45	55	36	49	57	40	40	55	45	42	44	39	42	43	33	31	34	35	22	38	25	25	31	38	22	32	25	27	25	20	25	25	29	25	31	24	21	26	23	14	26	20	21	21	24	18	17	17	25	13	18	18	16	21	21	10	15	15	16	18	7	19	15	11	18	19	13	12	13	9	16	15	12	12	9	6	8	18	14	13	11	10	17	12	11	12	14	15	4	11	4	14	13	7	7	13	8	9	10	12	7	14	7	8	10	8	12	12	4	7	12	5	5	11	11	9	12	12	5	9	3	7	4	8	7	7	11	6	7	6	9	2	5	9	8	4	5	5	7	7	8	15	6	6	6	3	4	5	5	5	5	6	4	6	3	4	5	4	6	5	3	6	4	9	4	10	7	2	5	3	8	10	4	5	5	4	5	8	4	6	5	4	5	5	6	7	7	1	5	3	5	7	3	3	4	4	4	3	6	4	4	8	8	8	3	2	4	7	3	1	4	8	3	6	3	7	2	1	2	1	3	1	4	3	5	1	2	2	6	1	1	4	5	3	6	5	0	4	2	3	3	2	6	6	4	5	3	5	1	0	3	4	6	3	2	4	2	4	3	5	2	2	0	4	1	4	1	4	1	3	3	8	4	5	3	4	3	7	4	3	6	1	2	6	2	7	1	4	8	1	2	1	2	3	1	2	1	0	3	6	4	4	2	3	2	1	2	4	2	2	1	3	2	3	6	2	3	3	3	2	3	1	5	1	0	4	4	1	4	2	1	1	3	2	1	3	1	4	4	5	0	2	3	2	2	4	2	2	1	4	5	1	4	1	6	2	1	2	2	4	0	2	3	4	1	5	3	3	3	2	5	2	0	6	0	1	0	4	1	7	1	3	1	3	0	1	4	2	3	0	3	4	3	1	0	3	4	4	3	2	3	3	1	2	3	2	1	1	4	1	2	2	1	1	2	2	1	3	1	2	6	2	3	2	2	1	1	0	1	2	0	2	0	0	0	0	4	1	1	0	1	4	2	0	0	2	3	2	3	1	4	1	4	1	0	3	3	5	0	2	3	2	2	1	3	4	2	4	1	0	1	2	0	1	3	3	1	4	1	3	0	1	2	0	2	1	2	0	0	1	2	3	2	2	3	3	1	1	2	0	1	0	0	1	3	2	1	0	4	0	2	2	0	0	0	3	0	2	0	4	3	3	1	0	2	3	2	0	3	0	2	2	1	2	1	0	1	0	2	3	4	2	0	1	3	0	4	1	1	1	1	2	3	3	2	2	1	1	1	2	2	1	2	2	1	1	1	3	4	1	2	0	0	0	2	2	0	2	2	1	2	1	4	1	0	4	0	2	4	1	3	3	0	1	4	1	2	2	4	1	0	4	1	1	1	2	2	1	0	3	3	1	1	1	3	1	1	0	4	2	1	0	1	0	1	2	1	0	1	1	1	1	2	4	0	0	1	1	0	2	0	3	1	0	1	0	1	1	1	0	1	2	1	0	0	0	0	1	0	1	2	1	1	0	2	1	1	3	2	0	1	1	0	1	0	0	1	3	0	2	1	1	1	3	2	1	0	2	2	2	3	1	1	3	3	1	2	1	1	2	1	1	2	1	1	1	0	3	1	1	0	2	1	2	3	1	0	1	3	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	2	0	1	1	0	1	1	2	1	1	0	4	3	2	1	0	1	1	0	1	1	2	1	0	0	1	1	1	1	1	2	1	1	1	1	1	2	2	0	2	2	1	1	0	1	1	1	1	1	2	1	1	1	3	1	1	1	2	1	1	0	1	2	2	0	4	1	2	1	1	1	0	1	2	3	1	0	1	4	1	2	1	2	1	2	0	0	1	1	2	0	0	1	3	1	0	0	1	0	0	1	1	1	0	2	1	1	0	1	2	0	0	2	1	1	4	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	4	1	3	3	0	0	1	1	0	0	1	1	3	2	1	0	0	0	4	3	1	2	0	1	1	1	1	1	1	2	1	1	2	1	0	1	2	2	0	1	1	2	1	3	1	1	1	2	2	0	0	0	3	0	0	0	3	0	1	0	0	3	2	1	1	1	0	1	1	0	0	3	1	1	0	1	0	0	0	3	1	4	0	0	0	0	1	1	0	0	0	0	3	4	0	0	1	1	1	2	0	0	1	0	1	1	2	0	2	0	0	0	1	1	1	0	2
345	2	2100	1019	495	0	0	22	125	389	436	604	548	599	494	522	466	390	317	272	189	151	123	91	93	88	76	84	72	67	81	75	55	63	77	74	70	63	51	56	70	63	75	64	49	58	53	40	42	48	41	45	43	45	36	36	40	31	31	26	35	31	44	32	22	30	25	36	29	30	27	34	23	29	19	29	24	29	21	24	22	31	16	26	24	15	14	24	17	14	5	13	13	16	12	18	11	16	17	11	12	18	21	24	15	16	10	9	17	14	20	14	12	14	7	12	10	9	9	6	17	10	6	6	14	5	9	7	13	8	9	13	6	7	7	15	9	10	8	6	5	9	6	8	5	10	8	8	10	9	6	12	9	10	8	6	10	5	10	9	8	9	8	6	2	7	6	9	6	6	6	10	4	8	6	7	7	5	7	2	2	6	2	6	4	7	3	7	6	9	10	2	6	1	4	7	4	5	7	4	3	4	7	12	1	2	13	4	4	6	9	6	3	8	3	3	2	1	7	2	3	2	5	6	8	3	3	4	7	3	8	6	3	4	5	5	3	3	4	2	6	9	5	5	5	3	2	1	4	1	4	7	2	5	6	5	2	4	3	5	2	2	5	2	5	4	3	2	7	5	3	3	5	1	1	4	4	4	6	4	3	5	4	3	2	4	7	3	6	3	9	5	2	5	5	5	6	6	4	2	4	1	1	6	2	2	7	4	2	3	2	4	4	2	2	1	3	1	5	3	8	5	3	2	2	4	2	4	3	2	4	2	2	3	4	1	4	4	5	1	3	3	0	2	3	3	8	2	2	3	5	4	1	5	1	5	3	3	3	2	4	6	3	2	2	5	2	3	1	3	2	1	2	2	1	5	5	3	2	5	4	2	1	0	0	4	4	1	2	4	1	1	1	4	4	4	2	1	1	1	2	0	2	6	0	3	2	2	1	2	2	2	1	2	3	2	1	1	0	1	1	3	1	1	3	4	3	4	2	3	1	3	1	3	3	0	1	3	2	4	1	1	4	0	0	2	1	0	5	2	5	2	1	1	2	3	4	1	1	0	2	0	3	2	1	2	5	0	1	3	1	2	1	3	3	4	3	3	1	3	2	5	3	1	1	2	3	1	2	3	4	2	2	1	2	0	3	3	1	1	0	3	1	1	2	1	3	2	3	2	2	3	1	6	1	4	3	0	1	2	3	2	1	4	3	0	3	0	2	1	2	3	1	0	2	4	3	2	0	1	1	2	0	0	0	1	2	4	1	2	3	1	0	2	0	0	2	0	2	2	4	0	1	3	2	3	2	1	1	1	1	2	1	2	0	2	2	1	0	3	4	1	2	2	1	1	0	0	2	1	0	1	1	2	4	0	2	2	4	3	0	1	1	1	0	0	1	5	1	0	1	0	1	2	4	0	1	1	0	1	0	2	1	1	2	1	2	1	0	1	1	3	3	0	4	0	2	0	5	0	0	2	2	3	1	1	0	1	1	3	1	1	0	1	1	3	2	2	0	1	2	1	2	1	3	1	0	2	2	1	0	1	0	2	3	2	1	0	2	1	0	4	0	2	1	1	4	2	1	2	1	0	0	1	0	2	3	1	1	0	1	0	1	1	2	1	3	3	0	1	0	1	1	0	0	1	2	0	1	0	2	0	1	1	0	1	1	4	1	1	0	1	4	5	1	0	1	3	0	0	0	2	2	0	1	1	1	2	1	2	4	1	1	4	3	0	1	1	1	1	0	3	0	2	0	0	0	0	1	0	2	2	1	0	0	2	0	0	2	1	1	1	1	2	0	1	1	1	1	1	1	3	3	0	0	2	3	1	1	1	1	3	0	3	1	2	1	4	1	1	3	3	0	1	0	2	1	1	0	0	2	1	1	0	1	1	1	0	3	2	1	1	0	1	2	0	1	0	1	2	0	2	0	1	1	0	0	1	2	2	1	0	1	0	1	0	1	1	1	2	0	2	2	1	0	1	1	2	1	0	1	1	1	3	2	0	0	1	1	2	1	3	2	4	0	0	3	0	3	0	1	1	2	0	1	2	0	0	0	1	0	0	0	1	1	3	1	1	0	1	1	1	1	0	0	1	2	1	0	0	0	0	2	0	2	2	0	3	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	3	0	1	1	1	0	1	0	0	1	2	2	1	1	1	0	1	0	1	0	1	3	1	0	1	0	0	1	0	1	0	0	0	0	1	3	0	1	1	1	1	0	2	0	0	0	0	0	1	0	1	1	2	0	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	2	0	3	0	0	0	1	0	0	1	0	1	1	0
345	3	3500	1142	481	0	0	2	16	66	115	200	196	237	212	259	214	217	218	200	153	134	136	78	72	76	68	56	61	61	68	61	68	58	65	63	58	77	51	71	57	58	62	69	54	58	54	52	64	54	64	49	59	42	39	50	49	41	51	58	47	36	38	45	31	29	20	31	37	31	33	31	32	28	24	18	33	24	29	24	27	26	25	23	20	31	19	21	30	30	30	23	20	16	18	27	19	14	7	14	17	20	15	19	11	18	17	14	19	12	18	12	13	17	18	13	19	14	17	9	13	14	13	14	11	13	4	8	12	13	13	10	8	15	6	17	8	14	12	11	15	17	18	14	10	12	8	8	9	12	10	5	9	13	11	7	10	14	15	12	9	7	7	6	8	13	3	7	7	7	12	8	10	6	12	10	11	7	7	5	5	15	5	7	8	11	8	5	10	5	11	7	5	7	7	8	8	6	8	7	8	5	6	3	4	8	9	7	9	6	5	9	7	4	4	6	6	5	7	6	4	6	4	5	11	6	7	5	8	6	6	6	4	10	4	4	2	9	2	2	4	7	2	5	4	8	4	11	4	3	3	5	3	6	2	3	5	3	8	8	7	12	5	3	6	6	5	5	3	1	4	2	1	7	4	6	3	6	6	6	1	1	6	2	7	5	4	4	5	2	0	3	6	4	3	4	4	5	4	7	8	8	5	8	4	3	8	10	5	4	2	4	2	4	2	1	2	8	2	5	3	6	7	5	1	4	4	4	7	6	8	5	3	1	1	4	6	4	7	7	7	4	2	2	5	2	5	4	4	5	3	6	4	3	1	2	5	3	1	1	4	3	0	3	3	3	2	5	2	7	3	3	5	1	1	7	4	6	4	2	1	0	2	1	0	1	6	6	2	3	2	3	5	7	2	4	3	0	3	2	3	4	2	1	2	5	6	6	5	4	4	2	5	3	1	3	2	4	5	8	1	3	2	4	5	2	3	1	4	2	0	0	4	1	1	5	7	2	0	3	2	3	2	1	1	1	3	0	1	5	3	3	4	2	6	2	5	3	4	1	2	2	1	3	2	3	0	3	2	2	1	2	4	4	2	5	2	2	0	2	1	3	2	3	5	2	0	4	2	3	3	6	0	1	3	0	1	2	2	4	3	2	3	3	3	2	6	2	1	2	2	3	0	2	3	3	2	4	0	1	0	2	1	3	2	7	3	2	4	0	1	1	0	2	3	2	0	0	5	2	2	1	0	0	0	4	3	2	3	2	2	1	3	4	0	1	4	1	1	2	0	4	4	3	2	0	1	3	0	1	3	2	2	3	1	0	2	3	2	3	1	2	1	5	0	1	1	2	2	1	4	4	1	2	3	2	2	3	0	2	2	0	2	1	2	2	4	2	1	0	1	3	1	2	3	2	7	2	1	2	3	2	2	2	3	1	1	0	1	2	1	0	0	1	2	0	0	2	3	2	3	2	1	1	0	0	2	3	1	1	1	1	1	2	1	2	5	2	3	2	5	1	2	3	2	1	2	1	2	0	3	0	3	1	1	0	2	1	2	0	0	0	2	5	3	1	1	2	0	1	0	1	1	1	3	2	1	2	3	5	0	0	1	1	3	1	3	2	3	0	2	3	1	1	1	3	1	0	2	1	0	0	2	0	1	0	2	3	1	1	2	2	1	1	0	4	1	2	3	3	4	1	5	2	2	1	1	2	0	2	0	2	1	4	0	0	2	0	0	0	3	1	0	1	0	2	1	2	1	1	2	1	3	2	3	0	1	1	0	4	0	4	2	0	1	3	1	1	2	0	0	0	2	1	5	0	0	1	2	4	0	2	1	0	2	0	3	3	2	2	1	0	1	0	0	3	3	1	0	1	0	2	1	1	1	0	1	1	0	1	2	3	1	3	0	0	2	1	1	2	2	1	3	3	1	4	2	1	2	1	2	2	0	1	1	0	0	2	0	1	1	1	1	1	2	1	0	3	4	1	1	0	0	1	2	1	1	0	1	1	3	0	0	1	2	0	2	1	0	4	1	0	1	0	0	2	0	3	0	0	1	3	1	2	0	0	0	0	0	0	0	1	1	1	1	0	3	0	1	0	2	1	1	2	3	4	0	1	1	1	1	0	1	3	3	0	1	1	1	1	2	2	1	2	0	2	1	0	0	1	1	2	1	3	2	0	0	1	0	1	0	0	1	0	0	1	1	2	4	3	1	1	0	1	3	1	0	3	0	3	2	2	3	2	1	2	0	4	2	1	0	1	1	0	0	2	1	1	1	2	1	0	0	1	3	0	1	0	2	1	0	1	0	1	1	0	1	1	0	0	1	1	2	0	0	1	0	1
345	0	2700	1265	450	0	0	1	4	30	52	120	93	119	100	110	99	103	105	111	98	72	90	68	67	72	55	62	70	63	70	67	69	86	51	87	66	62	79	93	90	84	92	83	69	77	71	81	60	78	68	52	75	47	67	56	53	55	64	56	62	48	56	37	48	44	44	58	43	46	49	46	40	49	34	40	41	38	31	31	40	22	31	32	24	32	27	29	35	31	26	25	31	25	29	30	32	22	24	24	24	31	20	21	21	24	21	25	24	18	25	21	21	22	12	18	11	13	23	15	13	13	15	13	15	22	15	19	20	18	14	30	18	8	9	23	12	16	16	15	10	11	23	8	13	16	17	9	18	15	17	13	10	4	16	14	12	13	12	10	5	16	10	14	12	13	16	16	13	13	8	12	14	10	13	13	9	14	10	6	12	12	12	10	10	6	9	11	4	16	6	16	3	11	12	11	13	10	11	8	11	11	5	7	12	7	6	4	5	12	10	12	12	6	8	7	8	10	10	12	10	7	5	11	8	9	11	5	9	12	10	3	3	13	1	5	12	11	6	8	8	9	3	8	9	5	10	5	8	6	6	6	8	8	4	9	7	6	5	6	7	8	7	4	5	8	7	8	9	10	5	8	9	5	9	9	3	4	5	7	6	2	6	4	5	3	5	10	5	4	3	13	4	8	11	7	9	4	4	3	5	5	5	6	4	9	6	8	4	5	6	7	3	4	3	2	5	9	6	6	7	5	7	7	4	7	6	6	7	7	6	5	6	5	3	5	5	4	3	7	2	5	8	4	7	9	10	5	7	6	6	1	3	7	5	4	0	5	5	5	5	2	0	4	6	8	5	3	7	3	6	4	9	6	7	1	4	5	2	1	5	5	7	0	9	7	8	2	4	5	3	5	2	9	7	5	4	7	5	1	5	3	10	2	2	4	2	1	3	3	5	5	7	6	1	6	5	3	5	6	2	4	5	5	1	2	6	3	4	4	4	4	3	3	6	0	3	5	3	1	1	3	10	2	5	6	3	8	4	0	3	4	4	5	1	4	3	3	2	8	2	4	0	2	4	3	7	4	3	4	5	2	5	3	5	2	2	6	1	2	4	3	1	6	4	5	2	6	3	2	6	1	3	2	3	3	9	7	1	3	3	2	5	9	4	3	4	3	3	6	2	3	1	3	2	2	5	0	3	6	1	2	8	3	4	2	2	2	5	6	2	2	3	6	1	3	3	3	0	4	3	5	2	2	1	5	2	1	8	5	1	3	5	2	2	4	1	3	3	3	2	2	2	3	2	2	5	7	2	1	1	1	2	1	2	1	4	4	2	2	2	3	5	1	1	3	2	3	4	1	1	2	1	2	1	4	2	3	2	0	2	4	5	3	2	1	3	4	5	5	5	4	3	4	3	0	3	2	4	2	2	3	4	4	1	2	1	2	2	3	1	3	2	4	3	7	1	4	0	4	3	3	1	5	2	2	3	6	1	0	3	4	3	3	6	4	7	4	2	3	0	2	1	1	1	4	8	2	1	1	1	3	0	4	5	0	3	2	4	2	1	3	1	1	0	2	0	2	1	3	2	4	1	2	3	0	2	2	2	3	3	1	0	3	0	5	3	3	2	3	2	3	1	2	2	2	0	4	2	2	3	1	2	3	4	5	1	1	2	2	0	1	3	2	2	0	3	2	5	0	2	3	3	1	1	0	1	2	0	2	1	4	3	3	2	2	2	2	2	3	1	1	3	4	0	1	2	2	1	1	4	2	1	2	3	1	2	2	2	3	3	4	3	1	3	1	2	4	3	4	3	2	0	0	4	2	0	3	2	5	3	0	2	1	1	7	4	3	3	0	1	1	1	2	2	4	2	1	4	1	1	3	2	3	1	1	0	1	1	3	2	3	1	2	2	0	3	2	2	1	1	2	2	1	2	2	1	0	4	4	2	1	3	2	0	1	1	2	1	3	0	2	1	1	2	2	0	5	1	2	2	2	0	0	0	1	3	1	3	0	1	0	0	2	1	1	1	1	0	2	4	0	2	1	2	1	2	3	3	1	1	1	2	0	1	2	1	1	2	1	0	1	1	2	2	0	1	0	3	0	3	3	1	0	2	1	0	0	0	3	1	1	1	0	2	1	1	2	3	0	0	2	3	2	1	0	6	3	2	4	1	2	3	3	1	1	1	1	2	1	0	4	1	2	4	4	3	2	0	1	0	2	1	2	1	4	2	1	1	1	0	3	5	4	1	1	1	0	1	0	1	3	1	2	2	0	4	1	0	1	1	3	3	0	2	1	0	2	2	2	0	1	0	1	2	1	6	0	0	1	1	1	3	2	0	0	1	2
345	1	1900	1389	472	0	0	6	39	168	226	286	252	280	261	254	211	200	203	165	165	120	117	122	90	98	86	87	88	77	63	74	66	73	66	84	76	66	69	65	67	60	72	61	66	54	43	66	52	52	54	63	49	66	45	46	39	43	39	37	30	33	37	40	27	33	36	41	25	33	33	26	26	24	24	28	30	24	28	19	28	25	21	22	14	23	12	19	19	21	20	22	26	22	18	18	12	20	19	15	23	16	14	12	16	18	16	17	15	12	13	13	12	17	12	13	11	18	19	16	15	7	14	19	13	11	4	9	16	7	1	11	16	14	7	17	13	11	9	10	11	8	9	5	2	12	9	11	6	5	11	9	7	16	9	13	10	5	16	4	9	8	9	9	7	7	7	4	5	3	8	8	6	5	16	9	4	6	6	7	6	11	4	3	4	7	4	6	6	6	3	1	5	9	7	5	9	11	5	9	9	8	3	6	2	8	3	8	6	6	7	5	10	6	11	7	9	13	3	4	4	8	4	3	7	8	2	4	5	2	2	8	3	3	3	4	5	4	4	5	3	7	5	7	6	5	4	4	8	3	4	13	4	3	6	3	1	3	4	8	7	2	4	4	7	3	4	7	8	3	6	2	4	2	3	2	2	4	12	5	8	8	6	5	4	6	4	2	6	4	2	1	3	6	4	4	5	3	3	5	4	1	2	4	4	2	6	7	2	3	5	3	7	4	3	5	2	7	7	4	1	2	6	9	3	3	2	8	3	5	4	3	3	4	6	3	2	1	3	3	2	3	2	4	10	5	1	3	5	1	5	3	5	2	2	4	4	0	1	1	2	5	4	3	4	1	2	3	3	2	1	1	4	4	7	1	1	3	3	1	3	4	5	3	3	0	2	1	3	1	1	1	3	6	3	3	3	2	4	1	2	7	3	5	0	2	5	4	2	2	2	3	0	2	3	3	2	7	0	0	2	3	2	3	3	3	1	1	3	3	2	1	2	2	1	1	4	2	3	1	4	2	4	2	1	2	3	1	2	2	2	3	3	4	1	7	0	4	3	3	1	1	4	0	1	2	7	3	1	2	1	2	4	2	0	3	3	1	4	3	1	1	3	0	0	1	4	4	2	0	4	6	3	2	6	7	1	1	2	2	2	1	2	3	2	0	0	3	0	1	0	0	1	2	1	2	2	5	1	1	4	0	1	5	2	0	1	1	4	1	2	1	2	2	0	2	1	3	0	3	1	3	0	2	0	1	2	5	3	1	2	2	1	2	2	2	3	4	3	0	2	1	0	2	1	1	2	6	0	3	0	2	3	2	2	4	3	3	1	4	1	1	3	1	2	2	0	2	3	2	1	1	2	2	2	1	0	2	1	1	2	5	5	1	2	3	3	1	1	0	3	1	2	1	0	0	1	5	1	2	1	1	4	1	3	3	2	2	2	1	2	4	1	2	2	2	0	0	0	3	1	0	1	0	1	2	3	5	2	0	2	1	2	0	2	2	2	1	3	0	2	4	3	2	1	0	0	2	1	0	2	3	3	4	0	2	1	1	4	0	3	0	1	1	1	1	0	1	3	1	1	1	1	4	2	0	0	1	2	3	2	1	3	0	2	2	0	1	0	6	2	1	2	0	1	1	2	1	2	1	0	1	4	2	1	2	1	3	2	0	2	2	0	1	0	2	4	1	2	0	1	3	3	2	1	1	2	3	1	1	1	2	1	3	2	1	1	1	5	1	0	0	1	2	2	3	1	1	2	1	0	1	3	0	1	0	1	1	2	0	2	3	0	2	1	2	0	1	1	1	2	2	0	4	1	0	1	2	0	2	1	4	0	0	3	2	0	1	0	1	0	1	1	2	0	1	1	1	1	1	2	1	1	0	0	2	1	2	1	0	1	2	1	0	0	1	0	1	1	1	1	3	2	0	1	1	0	1	1	1	1	1	0	2	1	2	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	1	3	1	1	1	1	2	1	1	3	0	1	3	0	0	1	3	1	0	0	1	0	0	1	2	0	0	0	1	1	1	1	1	1	0	1	2	1	1	3	2	2	2	0	1	3	0	2	0	1	2	2	3	0	1	3	0	2	0	0	2	0	0	1	0	1	3	1	0	0	2	0	1	1	0	1	3	0	2	1	1	2	2	0	0	0	2	0	4	0	0	2	0	0	0	2	1	1	0	0	0	0	1	1	0	2	0	1	0	0	3	0	0	2	1	2	0	0	1	2	1	4	3	0	0	0	0	0	1	3	1	2	1	0	2	0	0	2	1	0	2	2	1	1	0	1	1	2	1	2	0	0	0	0	1	1	0
345	2	2100	1512	470	0	0	7	32	159	201	353	334	362	347	359	337	334	287	296	239	185	163	138	113	93	94	84	75	96	103	105	117	112	90	84	109	74	74	97	79	83	101	76	80	81	76	78	62	73	62	66	63	49	63	70	58	50	51	54	39	48	44	48	37	51	40	39	34	40	42	34	44	34	36	29	31	41	26	18	24	40	33	33	26	18	27	31	14	26	18	24	19	36	21	23	11	23	20	9	23	16	11	18	15	16	17	28	25	15	14	15	19	14	12	8	15	13	16	15	22	14	8	10	13	16	8	16	17	10	12	20	7	6	14	7	3	9	14	15	15	15	7	10	8	8	11	12	7	12	13	1	10	12	13	11	12	12	7	11	11	13	13	11	9	5	9	8	7	13	10	5	7	16	12	14	8	6	5	6	6	4	7	8	7	11	10	4	9	7	9	10	5	12	5	13	6	7	9	7	3	6	10	3	9	10	6	8	10	6	7	7	10	7	4	8	7	4	5	4	7	3	6	12	6	3	9	2	6	6	6	4	8	6	4	6	1	7	4	7	6	3	6	3	5	5	6	2	6	7	4	3	5	5	5	2	6	6	4	6	7	6	10	3	6	7	7	7	4	9	3	3	5	3	5	6	4	2	3	5	3	2	3	6	4	5	5	4	6	1	2	3	6	5	6	2	6	2	0	3	6	6	4	6	2	6	5	3	4	3	6	4	3	6	7	9	4	5	4	5	5	7	7	4	4	7	4	4	3	3	5	2	2	4	9	6	5	4	3	8	1	3	5	3	2	2	6	2	5	3	5	6	4	4	4	3	7	3	3	5	9	6	3	3	4	3	2	3	1	6	4	2	1	5	0	4	3	3	2	2	5	3	3	2	4	3	4	2	3	5	4	4	6	3	5	5	4	4	1	1	1	0	4	4	3	3	2	5	1	7	4	2	1	7	2	3	3	9	4	9	4	3	3	4	6	2	2	1	5	1	1	2	4	4	2	2	5	3	3	3	2	1	1	3	4	2	3	4	3	1	0	1	0	0	1	5	1	3	3	1	1	4	1	1	2	1	3	3	0	2	2	2	2	1	3	4	2	2	2	1	2	2	6	4	3	6	3	0	1	0	1	4	4	3	2	1	4	4	4	1	1	5	3	2	2	6	4	0	0	1	1	5	2	4	2	2	1	2	1	3	2	2	5	1	2	6	2	3	3	3	1	1	1	1	0	5	2	3	6	2	6	2	1	5	2	0	2	1	2	3	2	5	2	2	3	2	2	0	3	1	1	3	0	4	3	4	4	0	2	2	1	2	3	4	3	2	3	1	1	2	3	5	5	2	0	2	2	1	2	1	7	1	4	4	1	2	0	2	1	2	3	0	5	3	2	3	4	0	1	1	0	1	0	1	3	1	0	0	1	1	3	1	3	2	3	1	1	1	0	0	1	2	2	1	3	2	0	1	3	3	1	2	2	2	0	1	3	1	2	3	2	2	1	0	1	2	1	2	1	2	5	3	2	2	1	3	2	4	4	2	4	3	2	0	0	4	0	2	4	1	6	3	0	1	2	3	0	2	1	1	0	1	1	0	5	0	1	4	0	2	2	1	4	0	1	1	3	0	1	4	3	2	3	2	3	1	0	2	0	0	1	6	1	1	0	1	1	1	1	1	1	1	1	2	0	3	3	2	0	1	2	1	0	0	3	3	3	3	2	1	0	3	2	0	2	2	0	2	1	1	0	1	1	2	1	2	1	2	1	3	0	0	1	0	1	3	0	0	1	2	2	2	1	3	1	2	1	0	0	2	2	2	1	2	2	2	0	0	1	0	0	5	0	0	1	3	1	0	1	1	2	1	1	4	1	0	2	2	2	1	1	6	1	2	2	2	2	3	1	4	1	0	1	2	0	1	2	2	1	1	1	3	0	1	0	0	1	2	1	1	4	2	3	0	0	1	2	0	4	2	1	1	1	2	3	0	0	0	1	0	3	2	0	0	0	1	1	2	0	1	2	2	1	1	0	1	4	1	2	1	1	0	0	1	0	1	2	2	1	1	1	4	2	1	3	0	3	1	4	1	0	1	3	2	0	1	0	2	1	0	1	1	2	0	0	0	2	1	3	1	3	1	0	3	3	1	1	1	1	0	2	0	0	0	1	3	0	2	2	4	0	1	1	1	1	1	1	0	0	2	2	2	2	0	3	0	2	0	7	2	2	0	2	0	0	1	1	3	0	1	0	1	0	1	1	0	1	1	2	0	0	1	1	3	2	2	2	0	0	1	2	0	6	1	0	1	1	2	1	1	2	2	1	2	2	1	0	2	2	0	1	0	0	0	1	2	1	4
345	3	3500	1635	479	0	1	6	56	246	326	465	481	533	479	506	503	418	359	309	214	159	143	128	92	106	97	98	121	105	107	111	99	88	87	107	91	98	70	96	93	78	90	81	68	62	75	58	82	57	60	53	63	50	61	57	51	44	48	42	38	37	48	48	58	35	38	32	46	21	34	44	38	38	31	37	38	31	37	32	30	29	21	31	17	26	21	35	32	23	19	23	22	28	27	22	28	16	27	17	31	20	16	18	23	20	19	22	13	13	18	11	15	17	14	24	7	10	15	11	18	16	10	12	19	14	19	18	17	15	12	13	15	13	11	16	11	12	11	18	9	14	16	17	12	15	13	7	10	10	9	5	13	16	3	13	6	8	9	6	7	8	11	9	12	15	9	7	10	7	18	7	6	14	1	11	14	12	11	6	6	9	10	9	7	8	9	2	7	10	11	12	7	11	7	8	5	6	4	11	9	6	11	6	11	3	13	7	8	10	7	7	7	8	6	11	3	5	7	9	7	10	4	5	6	6	8	5	6	4	5	5	8	4	9	2	4	7	9	6	4	7	5	1	5	5	5	7	4	9	6	8	5	8	3	8	7	8	2	8	2	6	2	2	2	8	7	4	5	5	8	7	4	3	5	6	6	7	3	5	3	8	7	4	4	8	6	7	3	5	3	5	5	7	4	4	2	6	6	6	2	2	3	3	5	7	7	4	2	7	3	4	9	4	5	5	4	4	3	6	1	3	2	4	2	4	3	3	2	2	1	4	4	4	3	10	4	7	4	3	3	4	2	7	1	7	2	7	3	3	5	5	4	4	1	7	2	3	3	7	4	6	9	3	6	3	4	3	6	5	3	2	4	2	1	5	5	4	1	8	4	4	4	3	2	5	6	6	5	3	1	1	5	1	5	5	2	3	1	4	0	3	4	5	2	3	1	5	1	5	4	1	6	1	4	1	2	3	5	3	1	2	4	2	4	4	5	3	2	6	1	2	4	2	2	3	2	2	1	3	5	2	6	4	4	3	5	3	2	3	4	3	3	1	0	1	1	1	2	1	3	4	2	3	4	2	0	2	1	4	0	2	3	1	6	5	1	5	2	4	3	3	2	2	3	4	1	4	2	3	2	2	2	3	2	1	2	5	3	2	4	4	2	3	3	0	0	3	4	5	3	3	2	5	2	4	2	2	3	4	1	1	1	2	3	2	0	2	1	4	1	5	1	1	4	1	2	4	0	3	3	0	3	3	2	0	4	4	2	2	1	4	3	2	2	5	1	2	2	3	3	1	0	0	0	1	2	1	3	2	3	3	1	4	5	5	3	0	1	0	0	5	2	0	5	3	2	4	1	0	0	3	3	7	3	2	2	3	4	2	0	2	3	0	1	1	3	3	3	2	2	1	2	2	5	1	0	2	1	3	1	0	1	3	2	1	2	1	5	4	7	0	1	0	3	3	5	3	2	1	1	3	4	0	1	4	1	0	1	2	0	0	0	2	3	1	1	1	3	0	1	0	2	3	6	3	3	0	1	3	3	0	1	1	2	1	0	0	1	1	2	1	1	3	2	1	1	0	4	3	2	2	0	3	2	0	1	0	0	2	1	2	2	1	3	1	2	2	2	0	2	1	1	1	2	3	0	1	1	3	1	0	1	1	2	1	2	0	1	2	2	1	1	2	0	0	2	0	1	0	3	2	1	2	0	2	1	3	2	3	1	1	2	5	1	5	1	0	1	3	1	1	3	3	1	1	0	2	2	3	1	3	2	2	2	0	5	3	0	1	0	2	0	1	3	0	1	1	0	0	2	2	3	0	3	0	0	2	1	1	2	0	1	0	2	3	1	2	0	2	0	2	2	1	0	1	2	0	2	0	1	1	2	1	4	2	0	1	1	1	2	3	1	2	0	1	2	2	1	2	1	1	1	1	0	2	0	1	1	2	0	1	1	1	0	1	2	2	0	3	1	1	0	0	5	1	4	2	1	2	2	0	2	1	0	2	0	4	2	1	0	3	2	2	3	3	2	0	1	1	1	1	0	5	1	2	1	2	2	2	3	0	0	2	4	1	1	3	0	1	2	0	0	2	1	0	0	1	2	2	0	3	0	5	0	3	1	2	1	2	1	2	3	1	2	2	1	4	1	3	0	1	2	4	0	4	3	0	0	0	0	0	1	4	1	0	1	2	0	0	0	1	0	1	2	0	2	2	1	2	1	1	0	0	2	2	1	3	1	2	2	0	1	1	2	0	0	1	2	0	2	1	1	3	1	4	0	1	0	1	1	0	2	0	2	2	2	0	0	1	1	0	0	1	1	2	1	2	1	2	1	2	0	3	1	0	4	0
