345	0	2700	63821	347	0	0	0	0	10	11	51	47	53	66	69	73	96	123	145	175	183	205	145	170	165	146	160	136	124	113	96	95	90	80	95	84	94	103	101	94	101	112	93	94	98	108	96	86	98	100	97	75	93	78	83	86	86	65	64	75	65	56	60	76	60	71	67	71	55	62	67	56	51	58	56	60	66	48	61	45	47	56	47	41	47	43	39	39	41	36	44	40	38	38	34	31	31	38	43	41	38	30	34	28	37	36	29	29	29	26	25	25	38	19	29	27	27	26	21	38	23	21	14	31	32	24	24	36	19	26	22	28	35	19	23	21	23	25	25	23	20	24	27	21	26	22	17	21	25	30	21	23	19	17	22	9	19	16	24	19	18	12	10	24	19	9	22	13	15	21	11	19	13	9	21	18	14	17	15	9	13	14	15	16	13	14	18	12	20	15	10	12	14	5	20	16	13	11	14	13	10	10	7	18	10	17	18	17	16	14	11	10	13	14	16	9	13	12	10	7	11	15	18	15	7	11	4	13	17	10	7	13	6	7	5	12	14	16	11	4	9	11	9	11	14	15	6	9	9	14	5	8	13	10	7	7	10	12	8	7	8	10	13	15	9	6	8	12	7	9	8	7	12	10	9	7	8	15	15	8	9	6	4	10	7	10	8	8	7	9	11	8	8	11	9	5	7	16	6	6	7	6	6	6	1	9	3	12	6	10	12	8	15	4	6	3	10	9	5	9	5	11	10	11	7	7	8	11	6	6	7	4	9	8	6	5	8	3	9	11	9	5	5	6	11	6	8	6	4	6	5	3	5	7	6	6	8	5	4	5	1	6	8	8	6	5	11	5	11	5	9	10	7	7	9	10	4	6	9	13	4	9	10	11	7	3	5	12	10	1	4	6	3	7	9	3	5	8	4	6	8	7	8	5	9	12	3	12	5	8	4	10	8	3	7	4	6	3	3	2	4	8	6	8	3	8	3	4	2	11	3	4	6	3	7	5	9	5	5	7	7	5	5	6	5	6	3	7	7	2	4	6	5	4	6	5	7	5	4	5	4	6	6	6	6	4	6	4	4	2	8	7	11	9	7	7	5	5	5	7	5	5	5	6	1	7	4	6	5	6	1	4	5	6	3	3	3	6	5	4	4	1	3	5	3	4	4	1	8	5	2	6	2	6	3	4	8	6	5	3	5	1	2	5	2	2	3	4	2	3	6	1	3	3	6	0	2	4	2	7	4	6	6	5	2	6	3	2	3	7	6	4	4	1	4	4	4	5	2	3	1	2	1	3	6	2	3	2	6	5	4	4	5	3	6	7	6	5	7	2	2	3	7	6	6	5	1	2	3	2	4	1	1	6	3	3	3	1	3	2	1	2	5	2	7	4	5	6	3	3	2	3	4	3	2	7	3	1	7	4	3	4	5	6	5	2	4	6	4	1	4	1	5	6	5	1	2	5	3	2	1	6	3	6	3	6	1	4	2	2	4	3	4	4	2	7	2	7	2	5	3	1	4	3	1	4	7	3	3	2	3	1	7	2	4	3	2	3	2	8	4	3	3	1	1	4	3	1	1	1	5	1	5	1	2	0	5	6	1	5	5	2	5	3	4	2	5	1	3	1	2	1	4	9	3	1	5	3	5	3	6	3	3	5	3	0	2	0	2	1	5	0	6	2	0	2	3	2	2	6	2	2	3	1	1	2	5	0	2	2	2	2	2	0	3	2	4	4	2	1	1	2	5	1	1	4	1	1	0	4	3	4	5	0	5	5	4	2	1	4	6	2	4	3	2	2	3	8	2	2	6	0	5	3	4	3	3	2	6	5	5	2	3	1	2	2	2	4	1	4	1	1	2	2	3	6	4	3	1	1	6	3	1	0	7	3	5	0	1	4	0	3	1	3	3	4	2	5	4	2	0	0	3	1	2	5	2	0	2	1	2	1	1	1	2	1	3	4	2	3	3	5	3	3	2	1	2	5	1	2	2	5	5	4	4	3	4	4	2	3	3	3	2	0	3	5	2	1	4	2	1	1	2	4	2	3	2	1	2	0	0	3	1	1	3	2	4	2	2	2	1	3	1	3	1	2	1	1	4	3	1	1	2	1	5	0	0	2	1	0	1	2	6	2	1	1	5	3	0	1	0	1	4	1	4	5	3	4	2	2	3	1	1	2	2	1	2	1	2	4	4	0	1	0	1	2	2	4	0	1	3	1	4	1	3	3	2	2	1	2	2	2	0	2	1	3	3	5	4	4	2	3	2	2	5	2	0	3	2	5	1	2	1	1	4	0	0	3	6	3	2	4	0	3	2	1	5	2	3	2	3	2	3	3	3	3	7
345	1	1900	63944	351	0	1	14	89	275	338	460	449	498	444	441	406	396	365	381	325	294	289	245	224	211	180	147	153	149	126	106	108	99	92	105	85	80	94	75	77	82	74	60	71	85	71	41	65	61	52	52	45	52	43	32	55	37	51	35	44	44	42	32	30	42	37	33	33	30	26	23	26	23	35	30	38	35	21	30	23	30	21	22	25	21	10	32	25	23	24	23	15	22	24	18	15	15	21	10	13	12	24	18	14	14	12	15	11	11	9	12	12	10	11	14	16	15	17	10	17	13	16	15	12	16	7	13	12	8	15	9	17	11	14	17	11	13	16	21	16	10	12	12	8	13	9	12	11	12	9	13	13	8	10	10	6	5	9	10	5	13	7	11	10	8	7	7	8	8	7	8	8	10	3	8	4	6	6	9	9	6	6	7	7	5	5	8	7	9	7	8	6	6	5	8	6	3	6	6	9	6	4	5	8	2	8	7	6	8	8	6	4	3	5	10	4	9	5	4	4	5	11	3	6	7	3	9	6	3	5	3	5	8	8	3	5	10	5	3	5	8	6	4	3	3	5	4	6	9	4	11	3	4	3	8	3	4	6	5	7	6	2	5	4	6	5	4	4	1	1	7	5	3	5	2	3	4	8	5	6	3	6	7	4	1	5	4	5	5	9	5	1	5	0	7	4	6	3	1	5	4	2	3	4	1	1	5	2	3	3	2	2	5	5	0	4	5	3	2	4	4	2	1	5	2	1	3	3	3	0	4	2	4	4	5	3	3	10	3	1	1	4	8	3	2	2	3	4	4	4	4	2	4	1	1	4	2	2	3	5	3	2	5	3	2	0	5	3	2	3	1	6	7	1	4	2	3	3	2	2	0	3	5	1	7	3	4	2	3	2	3	7	1	2	2	5	6	2	7	2	3	0	2	1	5	5	1	4	3	3	2	3	3	6	5	2	3	5	4	2	1	2	4	3	2	1	4	2	5	1	0	1	0	2	2	4	7	3	0	1	2	3	0	0	2	1	1	4	5	1	1	5	4	5	3	0	1	1	1	3	3	2	3	3	2	3	2	2	1	1	0	1	1	4	4	2	1	2	0	3	2	4	4	3	0	4	4	1	2	2	1	3	1	2	2	2	3	5	2	2	1	2	3	3	0	2	3	5	1	3	3	2	9	2	3	1	2	5	2	1	2	2	2	0	1	1	3	2	1	2	3	6	1	0	0	4	1	0	2	0	1	3	0	0	3	0	4	2	2	1	0	4	0	3	1	1	3	0	1	1	5	0	1	4	1	2	3	2	1	0	2	4	2	1	3	2	1	0	2	2	1	0	0	1	3	2	0	0	3	2	2	3	2	6	2	1	2	0	1	0	1	2	2	0	1	0	2	0	1	2	1	4	1	1	2	1	1	4	3	2	3	3	0	2	1	1	1	2	2	2	1	1	2	1	0	1	1	1	1	1	4	3	0	0	2	6	3	3	3	0	3	1	0	1	2	2	2	2	1	1	1	0	1	1	2	2	2	2	1	1	2	1	1	1	2	0	0	1	0	3	4	1	2	0	0	2	1	0	2	1	1	0	1	4	0	1	3	1	0	3	0	2	1	5	1	2	2	1	1	1	3	1	0	1	1	2	2	4	0	1	1	0	0	2	0	1	1	1	2	2	0	2	0	3	1	1	1	1	2	1	0	1	0	0	2	0	0	3	1	3	1	1	0	1	0	1	0	1	1	1	0	1	2	2	1	0	1	0	2	1	1	3	2	2	2	0	1	2	2	1	1	0	2	0	2	1	1	4	4	1	1	2	0	1	3	1	4	2	1	5	1	1	0	1	0	1	1	0	0	3	2	1	0	4	1	1	2	1	0	1	1	0	1	0	1	0	3	0	3	1	1	1	0	2	0	1	0	2	0	0	1	1	1	0	2	1	0	0	1	1	0	3	0	2	1	1	0	0	1	0	1	1	1	1	0	1	1	0	1	1	2	1	1	0	3	1	2	2	1	0	4	0	2	1	1	0	0	0	3	0	0	2	2	2	0	0	0	3	2	0	1	0	2	1	2	0	0	2	0	1	1	0	1	1	0	0	0	2	0	1	1	1	0	1	1	0	1	2	0	0	1	1	0	0	2	2	1	0	1	2	1	2	0	1	2	0	0	2	3	0	0	0	1	1	1	1	1	0	1	0	1	2	0	2	2	1	0	1	2	1	1	3	0	0	1	3	1	3	2	1	1	0	0	2	2	2	0	0	1	0	2	0	1	0	1	1	0	3	1	1	3	1	2	1	2	0	2	1	2	0	1	1	0	0	1	1	2	1	1	2	2	1	1	0	1	1	2
345	2	2100	64067	351	0	1	0	7	85	102	220	197	223	248	251	287	298	292	304	247	208	179	165	176	135	130	127	130	106	92	93	98	92	99	84	88	84	81	80	87	72	71	90	78	68	63	76	66	64	57	65	52	75	47	66	63	56	48	47	49	43	35	51	46	48	36	35	30	45	28	37	32	40	33	28	32	30	31	28	34	40	30	33	28	35	27	35	16	23	25	27	22	29	16	22	25	22	19	19	20	12	15	15	13	14	21	13	23	18	18	21	17	12	29	21	17	10	16	14	16	20	16	14	18	11	13	13	11	13	10	20	16	16	20	15	10	14	13	10	15	15	12	12	13	17	8	8	10	10	7	13	12	11	18	8	9	8	8	6	14	10	9	11	15	11	8	14	11	13	10	12	6	12	4	10	8	7	11	13	6	9	4	15	5	13	5	7	6	7	9	7	7	6	11	9	11	6	10	5	14	8	9	7	9	8	9	7	9	6	10	5	4	7	5	6	7	3	6	5	4	6	5	10	7	10	3	8	4	12	4	10	8	5	1	2	7	6	6	7	6	6	7	6	6	5	5	2	4	4	3	6	5	7	5	4	8	5	4	9	5	2	2	3	2	3	4	8	3	8	5	9	6	4	6	7	2	1	12	5	7	5	3	4	3	3	3	5	2	8	4	3	5	4	4	5	2	4	6	4	4	8	6	1	4	5	1	3	4	2	5	4	6	6	7	2	4	3	6	5	2	4	4	4	4	4	4	6	3	2	2	5	6	8	2	1	1	3	4	3	4	6	3	2	4	3	7	3	3	5	1	1	1	3	1	1	4	4	6	3	6	6	2	5	3	1	3	2	6	2	4	3	6	2	4	4	4	4	2	5	4	4	5	4	1	2	4	2	5	4	3	2	7	4	4	3	2	2	5	3	3	2	2	5	2	2	4	2	2	4	2	1	8	6	2	4	2	5	5	3	1	5	1	5	6	4	1	6	4	4	3	2	1	1	6	3	3	4	1	4	2	2	2	6	2	3	3	2	4	2	1	1	6	1	2	1	3	2	3	4	3	5	3	3	3	2	5	0	4	3	2	1	5	3	1	0	0	1	2	3	2	1	2	3	2	0	4	1	3	5	2	2	1	2	5	0	2	3	2	2	2	2	2	3	5	3	2	1	2	3	0	3	3	5	2	1	5	2	3	2	3	2	1	5	4	2	3	2	2	2	5	1	0	0	0	1	2	0	3	5	1	5	0	3	3	4	3	0	2	1	1	0	3	2	1	0	2	2	3	1	5	2	2	1	2	2	4	2	0	4	2	2	1	3	2	4	3	4	2	0	1	1	2	3	4	3	3	3	1	5	2	1	3	3	3	1	1	4	2	2	3	1	1	0	2	5	2	0	2	1	1	3	0	2	3	1	2	2	2	5	4	4	1	1	3	2	2	4	3	0	0	2	3	2	2	1	1	0	3	5	2	5	2	3	2	1	4	1	4	0	4	3	2	1	1	4	2	1	0	2	3	2	2	2	4	2	4	0	2	6	3	4	1	2	1	1	0	2	1	0	2	1	1	0	2	1	0	1	0	1	1	2	0	0	1	0	0	2	1	1	1	2	2	1	1	1	1	1	1	3	3	2	1	3	1	3	2	0	0	2	2	1	2	2	2	1	2	2	0	0	0	1	0	4	2	0	3	1	2	1	3	1	2	2	3	1	0	2	0	1	2	2	1	1	0	1	1	3	1	2	1	3	2	1	3	0	1	1	4	3	2	3	0	0	0	1	1	1	1	1	3	1	0	0	1	1	3	1	2	2	2	1	0	0	2	3	1	1	2	0	0	3	1	4	1	2	0	3	1	1	1	1	1	2	2	1	2	0	1	3	0	2	5	1	0	1	0	3	1	3	4	2	4	3	1	3	0	2	0	1	2	0	0	0	3	2	2	2	0	3	3	0	1	2	2	1	3	2	1	3	0	1	1	0	0	1	2	1	0	1	3	1	1	3	1	0	1	4	2	2	3	1	2	1	1	1	3	1	1	2	1	1	1	2	2	1	2	0	2	1	3	0	3	1	0	2	1	1	0	1	0	1	1	2	4	2	1	1	3	0	2	0	0	1	1	3	1	2	0	2	2	1	0	4	2	0	2	2	2	3	4	3	0	2	1	2	1	1	2	1	1	0	1	4	1	1	1	2	0	2	3	1	2	1	2	1	1	2	1	1	0	3	0	0	0	1	1	2	1	1	0	0	2	0	1	1	1	1	2	1	1	0	1	0	0	2	2	1	2	3	1	2	3	1	1	4	4	0	2	1	0	1	0	1	0	0	2	2	1	0	3	0	1	0	1	0	1	2
345	3	3500	64190	347	0	0	0	1	15	24	49	46	80	72	90	106	111	105	145	138	165	149	144	144	109	109	107	108	90	101	91	90	86	83	78	94	84	86	87	89	100	108	97	78	85	87	86	89	82	88	83	73	77	62	73	61	64	72	49	61	58	51	59	58	53	53	47	59	48	52	42	57	47	43	40	35	50	35	35	56	48	41	37	30	39	33	42	39	31	30	35	34	32	38	16	35	32	22	34	40	26	28	25	28	28	33	19	39	31	29	18	20	20	30	29	22	13	21	24	19	18	14	20	15	25	14	24	23	28	16	21	14	21	18	13	18	15	20	19	12	13	15	15	26	28	21	13	16	13	17	14	16	19	13	7	10	10	17	10	19	17	10	10	14	14	18	14	15	10	12	12	18	12	19	11	13	10	12	11	14	15	17	19	11	11	14	15	11	6	15	10	14	12	12	15	14	7	7	16	10	12	10	14	13	9	12	15	10	12	14	12	13	19	13	17	9	13	14	11	16	8	6	10	8	10	10	7	9	16	15	6	11	13	8	13	8	9	11	14	7	7	5	10	10	8	8	9	12	11	13	4	9	12	11	15	13	10	6	8	10	10	8	9	6	9	8	10	8	6	5	4	5	9	5	4	6	5	8	6	1	3	6	3	4	7	10	3	6	8	9	4	7	10	8	3	9	5	10	5	9	10	6	12	7	10	7	6	6	5	4	9	7	8	8	16	7	2	7	8	5	8	5	9	8	1	3	5	6	4	6	5	10	4	9	7	7	4	10	10	5	3	7	5	12	8	8	4	5	8	6	5	12	4	5	1	7	10	6	4	9	7	8	1	1	5	5	9	4	10	6	1	5	6	9	5	2	7	5	6	5	6	7	3	8	4	4	1	6	5	3	9	5	5	4	6	2	4	7	5	3	6	7	3	5	2	4	3	8	4	3	7	3	2	5	8	2	5	6	5	9	7	4	5	9	5	6	4	5	6	3	3	9	4	2	1	1	4	4	2	4	6	6	6	5	2	5	1	5	7	10	5	1	6	5	3	2	0	7	4	0	8	2	0	1	5	6	5	8	6	2	5	4	3	1	3	3	3	7	6	6	5	9	5	4	2	4	6	3	2	5	4	5	2	2	2	6	7	12	4	1	5	0	1	4	5	8	5	3	1	5	4	2	2	4	3	4	1	4	7	8	1	3	4	4	4	3	5	2	4	4	3	1	2	5	1	3	8	5	2	5	2	4	1	2	4	3	7	5	1	5	2	3	1	3	6	2	6	2	4	2	9	4	2	5	4	3	6	4	3	2	2	4	3	3	3	2	7	1	3	1	2	1	3	5	4	0	3	5	3	4	4	8	4	2	2	3	3	3	3	2	1	5	2	0	4	6	3	3	7	1	4	4	2	3	1	2	0	3	1	0	2	3	2	3	2	3	1	2	2	3	5	2	2	2	6	2	2	1	7	3	2	5	1	5	0	3	3	4	3	2	1	1	4	3	3	4	1	3	1	2	4	2	1	2	4	4	2	2	2	3	5	1	6	2	1	4	5	8	1	0	1	3	2	0	5	3	4	3	3	2	2	2	2	1	1	3	0	0	2	3	2	3	4	2	1	5	4	2	2	1	1	5	2	3	3	2	3	1	2	3	1	0	4	2	0	1	1	1	4	2	2	2	2	2	4	2	3	1	3	1	3	2	2	1	6	0	1	3	8	3	1	2	3	4	1	3	0	4	4	5	5	4	2	2	1	3	1	3	3	2	1	0	3	1	1	4	2	1	4	3	2	3	2	2	2	1	3	2	0	1	1	1	5	1	1	4	1	3	5	3	2	2	2	2	3	4	3	2	2	4	2	3	2	1	1	0	2	1	1	0	1	4	1	1	3	2	3	3	2	0	2	0	2	0	4	2	1	1	1	4	3	4	1	2	2	3	0	3	2	2	1	0	2	3	1	1	3	4	0	0	0	3	6	2	0	2	0	2	1	2	0	0	3	6	3	4	1	1	3	2	2	2	0	3	2	0	2	3	2	4	5	1	0	0	1	2	2	3	2	1	2	3	1	1	1	2	3	2	1	2	3	0	0	1	3	0	5	0	3	0	3	5	0	3	0	1	3	0	1	1	1	3	2	4	1	0	0	3	1	2	2	3	1	1	0	1	1	2	1	0	3	2	8	3	0	0	4	1	1	0	2	6	3	0	3	1	0	2	2	2	5	1	3	2	1	1	1	0	1	1	4	1	1	2	1	4	1	3	1	0	3	1	4	1	5	1	2	0	3	1	3	1	2	0	1	2	1	4	2	4	3	4	1	0	0	3	0	0	1	0	0	2	2	2	1	3	2
345	0	2700	64338	348	0	0	0	0	11	21	65	57	82	91	105	110	131	141	176	180	199	212	171	174	170	146	146	138	104	97	102	94	94	92	95	86	96	90	100	105	97	101	94	72	81	92	105	85	97	89	83	73	83	97	76	81	62	76	71	72	67	46	64	58	78	60	70	58	58	50	50	58	46	34	35	51	52	40	38	36	43	46	42	49	38	35	38	39	31	37	42	30	32	34	45	33	31	45	42	32	46	27	31	31	29	23	37	31	33	29	23	15	30	19	22	24	31	29	28	23	25	28	25	20	15	21	21	27	30	29	24	20	24	17	23	15	21	20	19	23	14	22	20	19	15	18	19	18	17	21	27	12	21	16	19	21	22	14	16	14	8	15	15	14	14	20	12	13	19	15	18	7	13	15	19	15	21	15	11	20	12	10	10	10	13	12	9	10	15	15	14	10	15	16	11	9	8	14	13	8	7	9	10	15	5	20	21	8	8	13	14	13	12	13	10	20	13	12	13	17	11	12	9	16	16	15	6	12	6	11	12	13	12	6	9	10	9	11	16	12	8	6	11	12	21	7	8	18	10	13	9	9	14	12	9	9	12	8	11	5	8	7	7	11	11	8	6	7	7	6	10	9	6	9	5	10	7	10	8	9	6	9	8	9	4	10	7	10	6	10	10	2	12	10	5	6	9	6	13	12	6	9	12	10	16	10	2	7	9	9	5	4	11	10	10	8	7	11	9	5	4	9	14	5	8	3	4	7	2	4	5	5	8	7	7	7	3	6	8	7	5	4	6	9	12	7	3	6	6	7	6	6	5	3	4	5	5	5	10	4	2	4	7	7	4	7	6	9	5	6	2	5	5	6	4	3	5	4	5	5	7	6	2	3	8	3	6	6	6	8	5	3	3	6	6	5	4	6	2	4	5	3	4	3	5	4	3	8	2	3	5	9	3	6	7	8	4	1	7	8	4	4	6	3	5	5	4	6	6	4	1	5	7	5	4	7	9	3	5	0	8	5	3	5	4	7	7	7	5	6	8	5	8	5	5	4	4	6	7	6	1	7	3	2	2	4	10	6	4	9	5	5	1	3	4	5	6	4	9	3	5	5	4	9	7	2	6	3	3	3	5	5	2	2	6	2	3	7	1	3	3	5	10	4	2	11	6	3	5	3	4	5	1	4	4	4	1	7	5	2	5	7	4	4	2	2	1	2	2	3	1	2	2	3	4	7	4	3	6	2	3	4	3	1	4	3	6	6	2	7	2	5	2	2	3	4	4	3	4	6	4	2	5	0	3	1	7	4	2	0	2	4	3	4	3	4	4	2	2	7	4	1	0	4	3	4	5	3	1	4	6	2	3	2	1	9	3	2	5	5	2	4	6	3	5	3	2	3	6	5	4	1	3	1	1	1	4	4	4	4	3	2	1	5	2	2	3	5	1	8	2	3	1	3	2	2	2	6	3	3	1	4	4	3	3	0	5	2	2	3	2	1	1	3	2	2	5	3	3	3	1	5	2	3	4	5	0	3	3	2	6	1	2	2	2	0	2	3	5	2	6	4	2	3	1	2	1	2	0	2	2	3	2	0	4	4	3	3	0	1	4	2	4	2	3	3	1	2	5	2	1	2	4	3	2	3	3	4	6	0	1	3	3	3	6	4	3	2	6	1	3	0	2	4	2	6	1	4	3	3	4	2	5	2	2	5	4	1	5	2	3	1	3	3	1	3	6	1	1	3	1	2	1	4	2	7	1	2	3	2	3	5	4	2	2	1	2	1	2	3	2	4	5	0	3	3	2	3	4	2	2	3	0	4	3	1	4	3	4	2	5	4	5	3	5	3	0	1	3	1	0	1	1	0	4	1	2	0	2	3	2	2	0	4	3	2	5	4	1	4	4	1	2	4	3	4	1	0	1	0	1	3	0	1	1	0	2	2	1	2	1	7	2	0	1	1	2	3	2	3	4	1	2	3	0	2	1	4	1	2	1	1	1	3	1	0	5	3	1	1	1	2	2	2	4	3	3	5	2	1	2	2	3	0	0	2	2	3	0	2	3	0	2	1	2	3	1	2	1	4	4	2	0	5	1	2	1	4	0	3	2	1	2	4	1	1	1	1	1	2	5	4	0	4	4	1	0	2	2	2	1	2	1	2	2	4	2	2	1	6	3	2	1	2	2	1	4	2	3	1	4	2	1	6	1	0	0	1	2	1	3	1	4	2	1	1	1	1	3	3	3	2	1	2	3	1	2	1	3	2	1	1	0	1	1	1	0	2	1	2	1	3	0	2	1	0	3	0	3	1	2	2	0	0	1	1	3	3	1	3	1	2	0	2	2	0	0
345	1	1900	64461	345	0	0	0	4	80	107	172	188	202	205	199	222	239	232	230	240	196	185	173	130	143	133	99	111	123	86	114	87	101	105	98	104	91	88	107	95	100	90	90	90	83	77	76	78	73	82	65	67	81	60	66	59	75	61	70	58	46	60	32	39	42	38	51	44	45	38	25	45	58	37	43	40	44	29	49	25	27	31	22	26	34	30	34	26	25	38	33	26	25	27	27	21	20	26	19	36	22	18	15	23	25	29	25	30	23	21	29	17	19	28	13	24	20	19	19	19	19	15	16	22	12	15	19	14	19	15	17	13	17	14	12	15	16	14	11	15	11	21	10	21	8	16	13	15	7	15	9	22	13	15	15	14	17	13	19	14	14	15	13	10	16	11	11	13	9	16	14	8	8	13	10	10	8	15	14	9	10	14	12	6	11	9	10	7	11	13	7	9	10	14	12	8	3	11	8	10	7	15	5	10	13	3	10	8	12	7	9	6	7	8	9	10	6	12	5	3	13	5	15	9	7	8	7	6	10	5	11	8	12	5	8	4	13	8	10	5	4	7	6	6	6	7	5	5	10	7	7	5	7	6	7	7	7	8	13	7	5	12	6	6	5	2	4	7	5	4	7	7	6	8	2	5	6	5	7	7	5	8	5	7	6	8	7	2	6	7	6	6	8	4	7	10	9	13	5	6	5	6	5	8	8	6	7	7	8	6	7	8	4	7	4	7	7	6	7	6	9	5	5	6	7	5	4	8	3	8	3	11	6	3	5	3	7	4	4	4	6	2	1	2	6	7	12	4	6	4	8	3	9	5	3	7	3	6	2	6	5	4	4	4	3	3	1	4	3	6	5	8	8	2	8	3	6	2	5	3	7	2	6	1	8	4	4	6	3	4	4	4	1	8	1	2	2	3	5	3	1	3	3	4	4	4	4	8	3	2	1	3	5	4	6	0	5	4	3	3	2	5	8	4	3	5	4	3	5	5	5	1	4	4	5	4	0	5	2	7	4	5	0	6	3	8	5	1	0	2	6	2	1	4	4	2	2	1	2	5	4	4	1	0	3	3	4	5	5	4	3	5	6	4	6	3	2	3	6	4	1	3	1	3	3	9	2	1	1	0	3	2	3	4	1	4	6	4	2	3	1	5	1	0	1	3	1	2	3	3	2	2	1	4	4	5	5	2	2	5	3	3	1	3	5	1	3	8	2	3	5	1	4	1	5	4	2	4	4	1	3	2	1	5	2	3	1	8	4	7	3	2	1	4	2	2	6	2	0	3	7	2	4	2	3	1	4	1	1	5	2	3	3	5	0	3	5	4	3	2	8	4	6	2	1	4	6	2	0	1	3	2	2	4	3	2	1	3	2	3	3	0	2	1	2	0	1	3	3	2	3	4	1	7	3	2	2	4	3	4	3	2	8	2	2	5	1	2	2	5	3	0	0	5	1	2	1	3	2	2	3	3	2	2	0	2	1	4	1	4	0	4	2	2	0	2	2	6	1	2	3	2	3	0	2	0	0	3	4	2	2	3	1	4	2	0	2	3	2	2	1	1	2	4	3	2	1	1	1	2	4	2	2	2	2	1	3	3	1	4	1	0	1	1	1	2	3	4	5	0	3	1	2	2	4	2	2	1	0	2	1	2	1	3	3	3	1	1	2	2	0	3	1	3	3	2	2	2	2	2	1	1	2	3	1	0	2	2	0	1	0	0	1	2	2	0	0	2	2	1	2	1	1	2	0	0	0	1	1	0	4	1	2	0	1	1	0	5	0	2	4	1	2	2	1	2	2	1	2	1	1	4	2	1	1	3	5	2	0	0	0	1	2	3	0	2	1	3	3	3	1	2	2	1	1	1	2	3	3	0	1	1	0	3	3	2	1	1	2	3	3	0	2	1	1	2	4	1	1	2	3	3	3	1	0	3	0	0	1	1	2	1	3	1	2	1	2	1	2	1	0	3	1	2	2	3	1	1	0	3	0	3	2	3	4	2	1	0	1	2	0	0	2	1	0	1	0	2	0	0	1	1	0	4	2	0	1	1	1	1	1	2	1	2	1	0	1	0	0	7	3	1	1	3	0	2	1	1	0	2	1	3	1	0	2	2	2	3	2	2	0	3	3	3	0	4	2	3	0	1	0	0	1	0	1	2	3	2	1	0	3	1	0	4	2	5	0	1	1	1	1	2	0	3	1	1	0	1	0	3	1	0	0	1	1	2	0	1	0	2	0	3	2	1	0	1	0	1	0	0	2	0	0	0	3	1	1	1	0	1	3	4	3	0	0	2	1	3	0	2	0	1	2	0	0	1	0	2	4	1	0	1	1	0	1	0	1
345	2	2100	64584	347	0	0	3	35	116	172	261	293	321	300	327	305	288	275	305	265	231	210	182	158	150	116	140	119	113	116	126	93	124	105	112	117	109	97	113	107	86	98	107	97	84	90	76	97	86	87	75	71	58	59	67	73	62	67	51	66	64	61	57	53	35	51	47	51	39	51	37	30	29	36	40	40	34	30	28	36	39	36	34	31	32	30	26	30	21	25	32	29	27	32	21	18	21	19	26	26	20	22	28	27	16	21	16	19	27	17	11	21	19	14	17	13	14	12	12	15	10	27	23	18	16	12	14	23	21	19	11	14	12	19	11	8	16	20	17	17	14	15	12	12	13	10	10	11	8	6	12	13	12	12	10	16	12	10	14	17	14	8	17	10	13	8	11	16	6	10	9	15	15	12	14	12	6	6	12	12	8	7	7	11	7	11	13	7	12	8	14	18	17	11	11	10	7	8	13	9	9	5	10	7	8	13	10	10	8	11	8	5	6	9	7	10	7	9	7	14	5	7	8	6	9	4	10	5	4	12	5	12	6	7	5	5	6	6	9	5	7	4	6	4	5	4	7	7	3	5	1	4	7	8	9	4	9	6	6	6	4	6	5	6	6	2	3	1	5	1	3	4	6	7	5	8	9	5	6	11	7	3	6	4	6	5	8	3	8	5	5	3	2	4	7	8	5	5	6	4	8	8	7	7	5	5	3	9	8	6	5	4	3	4	6	5	6	3	5	8	6	5	4	5	5	4	4	5	5	7	7	6	5	6	7	3	4	5	2	5	2	7	5	8	1	5	5	3	6	4	2	5	6	1	6	4	2	2	4	4	1	4	2	9	1	6	3	5	5	3	7	8	4	2	4	6	3	3	4	3	4	4	6	1	4	5	3	2	4	1	5	1	3	1	2	6	1	4	4	4	1	3	4	2	3	5	4	4	9	8	5	6	2	3	1	4	2	7	4	5	2	3	2	3	3	0	3	3	3	2	1	6	2	2	6	2	1	4	2	5	3	6	5	7	2	4	3	5	4	3	3	3	4	7	5	2	2	6	3	3	0	3	2	5	1	5	2	4	2	4	2	3	5	1	4	5	3	3	2	3	2	0	3	3	5	1	4	0	5	1	5	2	5	1	3	0	3	2	3	1	2	5	5	3	3	2	2	1	2	2	4	4	1	3	4	3	2	0	6	3	2	4	2	1	1	1	4	2	0	2	3	2	3	3	3	1	2	1	3	4	3	2	2	1	6	4	1	3	1	2	3	2	4	3	3	2	0	8	0	1	3	2	2	1	7	2	0	3	0	1	2	1	2	4	3	2	2	2	3	0	4	2	2	3	3	3	3	3	0	5	1	3	1	2	3	1	3	3	1	1	2	1	1	0	2	3	0	2	2	0	2	5	2	4	0	2	1	1	2	2	0	1	4	3	4	4	4	6	0	2	1	2	3	2	1	0	2	3	4	2	1	4	2	2	1	1	3	2	6	2	2	4	3	2	2	0	2	5	0	3	3	2	3	1	0	2	2	3	3	3	2	3	3	0	0	1	3	0	5	2	1	1	2	2	2	2	0	1	7	3	5	3	3	2	3	5	4	3	1	1	2	0	1	2	1	1	1	1	1	1	2	3	0	5	0	4	2	2	1	2	3	0	3	0	2	0	1	2	3	5	1	1	2	0	2	0	1	2	2	2	2	0	2	1	0	3	2	0	2	3	1	1	1	1	2	1	2	1	1	5	1	1	3	1	2	1	1	2	0	1	4	1	2	1	3	0	1	5	1	3	2	1	1	3	3	1	2	2	0	0	6	0	4	2	2	2	1	3	1	3	1	2	2	0	3	1	1	1	0	1	3	1	1	0	1	1	3	2	0	2	4	1	3	3	0	0	0	3	3	0	3	4	0	1	0	3	0	1	2	1	1	2	0	2	2	1	1	1	0	5	0	1	2	0	0	5	2	1	2	3	3	3	2	1	1	0	0	2	2	1	3	1	2	4	2	1	0	3	2	1	0	4	2	1	2	1	0	1	1	2	0	0	2	1	3	1	3	0	1	1	0	3	3	2	1	3	0	3	2	0	0	1	1	1	2	0	3	1	1	1	2	3	1	0	0	2	2	2	0	2	0	2	0	2	0	1	1	1	1	1	2	2	0	3	2	1	2	2	3	3	1	4	1	3	0	2	1	1	1	1	1	3	2	2	1	0	1	2	1	2	2	3	0	1	2	1	1	2	1	1	0	1	2	0	0	1	3	2	1	1	1	3	0	2	0	1	2	0	1	0	1	1	3	1	1	1	2	1	0	0	3	0	1	0	0	0	2	0	2	0	1	2	4	2	1	1	0
345	3	3500	64707	350	0	0	0	1	10	20	45	45	74	53	80	80	88	100	125	120	131	137	133	107	129	126	85	96	76	93	85	96	91	99	72	83	81	87	112	95	74	80	91	76	67	70	78	81	79	69	71	71	75	58	47	57	63	48	71	66	72	70	60	56	65	55	60	40	51	56	49	49	33	42	35	43	38	28	43	41	38	31	32	31	29	32	38	32	41	29	32	27	19	27	26	23	22	23	28	18	30	23	25	23	20	18	19	22	22	14	30	21	32	12	18	17	16	25	21	18	9	17	20	15	18	17	17	14	20	20	18	17	7	22	16	17	12	17	11	15	14	12	16	22	13	10	20	13	16	16	16	15	19	15	18	21	22	19	11	21	8	14	9	9	9	15	9	10	13	8	15	10	12	13	16	15	8	15	9	11	15	12	5	17	4	13	16	13	10	8	10	11	6	11	7	6	13	11	8	15	8	7	3	15	7	9	11	8	8	9	8	6	14	8	16	5	12	9	12	8	5	10	14	6	12	5	13	10	13	8	13	7	6	3	9	7	11	6	8	9	11	8	9	12	6	11	10	5	2	9	6	8	5	11	5	8	7	4	9	6	9	8	10	8	11	11	5	3	9	6	5	8	6	7	9	2	5	1	7	7	11	6	5	4	9	3	9	6	5	9	5	4	6	2	5	4	4	6	7	7	9	7	8	5	4	5	6	6	10	4	6	3	4	5	5	6	9	5	6	5	9	2	5	5	6	7	5	9	7	5	2	7	10	3	7	3	7	5	6	4	3	3	7	6	4	0	3	5	5	4	6	5	6	4	3	4	7	8	5	3	2	6	1	4	3	4	3	7	2	2	5	4	2	3	1	4	4	4	6	2	3	7	3	5	2	4	2	5	5	4	3	6	2	6	2	2	1	5	3	4	4	2	5	5	5	3	5	5	3	6	3	3	5	4	7	5	8	3	2	2	5	2	3	6	5	3	7	7	2	3	10	3	5	3	2	4	2	4	2	1	4	6	3	4	6	3	7	5	2	3	6	0	1	3	5	3	5	2	5	6	7	2	5	2	0	5	8	2	3	4	3	7	3	2	2	3	5	2	2	4	1	2	2	4	5	3	5	5	6	2	5	2	2	4	3	3	2	0	7	3	2	3	6	2	4	2	2	3	2	2	7	4	2	2	3	5	2	3	4	2	5	0	2	2	2	1	4	3	4	6	3	2	2	1	3	0	3	2	3	3	3	5	3	2	5	3	3	4	1	4	3	2	2	0	2	0	3	5	6	2	5	2	5	4	3	3	2	2	3	3	4	8	3	2	3	3	3	1	2	1	2	2	4	4	2	3	1	4	5	1	3	3	3	5	2	7	2	4	2	0	0	5	7	3	0	1	4	0	4	1	3	1	0	5	3	4	0	1	2	2	2	4	1	2	3	2	2	3	3	3	1	1	2	6	4	3	3	4	6	1	2	1	6	2	2	4	2	1	1	1	3	3	1	6	5	2	3	3	3	4	2	3	3	1	0	1	1	2	1	1	1	2	2	1	0	3	2	2	2	4	2	0	2	2	1	4	0	1	4	1	1	0	3	2	4	1	5	2	5	3	2	2	1	2	2	2	5	4	3	4	2	4	0	1	2	3	0	2	3	4	1	4	6	2	0	3	3	0	1	2	3	0	3	1	0	0	3	2	2	1	3	5	0	1	3	1	4	1	1	0	0	3	1	1	1	0	4	1	3	2	1	3	1	2	1	3	1	0	0	1	1	1	2	2	2	1	3	0	1	2	2	2	1	4	0	0	2	2	2	2	0	1	1	1	1	7	0	1	0	3	1	3	2	3	4	4	1	3	1	1	2	3	3	3	2	1	3	1	2	2	5	0	1	2	1	0	0	3	1	0	0	1	1	1	4	3	2	1	2	1	2	1	1	2	2	4	1	0	0	2	2	4	0	2	5	1	1	1	1	0	0	1	1	4	2	2	2	1	1	3	1	2	2	5	2	1	2	3	1	1	0	3	3	1	2	1	2	1	3	0	3	2	1	0	0	1	1	2	1	2	0	2	2	0	1	4	2	2	0	3	1	0	3	0	5	1	1	1	2	5	0	1	3	2	3	1	4	2	3	3	3	0	1	1	1	2	4	2	0	0	0	1	2	3	0	2	1	5	3	1	2	1	0	0	3	1	3	1	3	2	3	0	1	3	5	0	1	1	5	2	1	3	2	3	0	3	0	3	2	0	1	1	0	0	4	1	2	0	1	2	0	1	1	2	0	1	1	2	1	1	3	1	0	2	0	2	3	2	2	3	3	1	0	1	2	2	2	1	0	2	1	3	3	0	2	0	2
345	0	2700	64831	346	0	0	1	1	11	23	69	55	66	66	74	79	105	122	122	148	146	143	113	116	109	99	79	78	90	101	89	98	101	88	84	97	85	102	108	98	90	97	101	89	112	96	92	90	86	79	86	83	94	80	80	80	72	78	69	74	66	55	54	73	72	64	59	57	52	63	53	52	43	73	54	44	41	54	44	40	57	35	45	37	35	39	59	39	39	44	33	33	41	36	33	29	40	36	23	37	30	26	29	30	31	27	29	32	22	27	34	29	21	18	24	25	21	36	37	27	25	17	23	23	25	24	15	36	22	26	18	25	31	21	29	12	23	21	14	20	30	24	23	24	16	22	14	15	21	20	21	14	19	21	20	16	16	23	20	13	18	21	17	10	11	19	16	21	16	10	13	17	23	10	12	18	15	15	20	12	16	13	11	12	14	14	13	13	7	26	16	13	16	12	14	19	10	7	14	17	12	13	9	12	14	12	18	10	13	10	11	10	16	8	13	13	15	11	9	13	18	12	9	16	17	13	10	15	13	7	9	10	12	12	7	12	15	9	13	6	11	12	8	7	12	16	6	10	6	11	8	10	7	6	10	6	15	17	8	8	13	6	4	8	10	10	11	5	7	7	13	9	4	3	11	11	11	14	5	6	12	8	13	8	10	6	8	5	14	10	10	11	9	3	6	9	10	12	7	9	7	5	8	10	16	4	6	6	13	14	6	13	13	5	7	7	2	9	6	10	9	9	5	7	7	6	5	6	8	5	7	13	6	6	9	4	3	7	9	7	10	5	5	3	2	5	7	5	5	2	5	3	12	3	7	7	7	5	3	6	5	10	9	6	10	1	7	12	4	3	6	5	9	0	4	4	4	7	7	7	3	9	6	5	11	4	3	4	8	4	9	7	11	3	6	2	6	7	5	4	6	8	5	4	8	5	4	7	5	4	5	2	6	10	10	2	6	5	5	4	4	3	5	8	9	7	5	3	8	7	12	7	4	4	5	5	6	7	6	7	6	9	4	8	11	2	4	4	5	8	5	3	8	8	2	1	2	3	9	4	5	7	1	6	6	3	2	2	5	3	6	3	3	8	5	4	8	6	3	3	3	2	2	6	3	5	9	4	4	3	4	5	5	3	5	2	8	7	2	6	5	4	7	4	3	3	4	3	6	5	4	4	6	4	1	4	6	4	3	4	3	3	5	7	6	3	5	4	5	7	5	5	1	1	2	3	5	4	4	2	4	4	2	4	7	4	3	5	8	6	7	6	8	4	5	3	2	2	4	4	3	4	4	2	4	7	7	2	2	0	6	1	1	3	3	2	5	3	6	2	6	4	4	4	4	1	2	3	5	5	6	1	3	4	5	4	7	3	5	3	1	1	4	5	2	3	5	3	6	1	3	2	5	5	1	4	6	5	3	3	3	1	4	2	2	5	3	4	3	0	2	5	4	2	4	2	3	8	0	1	3	0	7	4	1	7	0	4	2	3	3	5	5	2	4	6	2	4	2	3	4	1	6	5	1	1	1	3	4	1	3	2	4	5	2	4	7	2	3	7	0	0	6	3	5	3	1	2	0	3	4	1	7	4	0	5	1	5	2	2	3	2	2	4	1	2	1	0	3	5	0	2	2	5	3	2	2	1	3	4	0	1	3	1	3	6	3	5	4	2	4	1	3	4	2	1	2	2	0	2	2	3	3	0	6	1	0	2	3	1	7	1	5	2	1	3	4	5	3	3	0	0	3	1	1	4	1	2	4	3	4	1	2	3	3	2	6	0	0	3	3	1	3	3	1	2	5	2	1	1	4	2	2	5	6	1	3	5	1	3	2	4	1	1	2	0	1	4	7	3	3	4	1	1	2	2	3	0	3	4	1	2	2	1	1	2	3	1	1	1	1	0	3	0	2	4	1	2	1	3	0	6	1	1	2	2	2	4	2	2	1	0	3	1	4	0	3	1	3	2	2	3	0	1	4	4	1	0	3	2	4	3	1	3	1	0	1	2	2	4	2	1	2	3	3	2	0	3	1	1	3	1	0	1	3	0	2	2	0	1	2	1	2	2	2	1	0	2	2	2	1	6	0	2	1	1	3	1	0	4	0	3	2	1	6	2	7	2	2	0	2	2	0	3	4	3	1	1	0	1	4	2	3	2	4	2	1	0	1	1	1	1	2	2	2	3	2	1	0	4	2	4	3	0	5	2	0	4	3	2	0	0	2	1	0	2	3	2	1	1	4	1	1	4	3	3	1	0	4	1	0	1	1	1	1	1	3	3	1	2	3	1	1	3	1	2	1	1	6	3	2	4	0	2	3	3	1	7	2	0	4	1	3	1	1	2	0
345	1	1900	64954	350	0	0	5	62	156	200	324	345	350	336	350	325	331	306	259	256	225	193	178	156	168	146	135	143	132	118	124	111	114	111	106	102	105	82	90	96	82	88	82	67	75	84	87	68	74	65	70	69	50	65	47	43	52	72	62	43	37	48	55	36	50	40	44	43	37	37	42	29	38	38	51	41	37	33	28	35	29	36	26	28	30	25	27	29	33	24	26	15	27	27	32	21	23	18	26	23	22	21	21	10	22	16	21	16	26	14	16	15	16	8	20	20	25	14	25	16	21	13	16	6	12	15	16	14	15	11	13	21	18	15	9	16	13	11	9	18	8	12	13	11	10	13	12	6	14	11	12	14	14	7	12	13	13	12	7	4	10	9	13	19	10	11	9	15	5	11	8	13	17	10	8	9	9	15	15	7	15	7	10	6	5	6	10	11	5	13	10	3	7	11	19	7	9	4	7	9	8	11	9	4	7	10	6	14	4	7	14	5	7	6	8	9	2	8	7	10	8	2	10	6	4	9	7	7	5	3	5	8	5	6	5	6	5	5	5	5	14	8	6	13	5	4	3	7	14	4	5	11	10	7	5	6	9	8	7	5	3	4	5	9	7	3	8	7	4	7	10	5	10	3	7	9	5	5	1	5	5	5	5	6	5	3	3	6	5	10	4	4	3	3	6	0	5	6	3	4	5	11	3	3	4	1	5	1	4	8	7	3	5	12	3	3	4	4	1	5	3	3	3	8	8	7	3	3	1	5	1	3	2	5	7	6	4	6	6	4	2	2	5	2	2	2	3	8	5	6	2	3	6	5	5	3	1	5	4	6	8	1	5	6	6	4	1	3	5	7	2	6	5	5	3	9	4	4	1	2	3	4	4	1	3	4	2	4	4	3	6	1	7	2	4	4	5	3	5	3	3	2	3	2	6	1	4	3	3	1	5	5	6	3	2	4	7	3	1	3	3	1	4	6	3	1	3	5	5	3	6	2	3	1	4	5	5	3	3	5	3	1	3	5	4	3	3	3	1	8	3	3	3	1	6	3	5	3	5	3	1	4	3	4	4	2	1	3	1	3	3	3	3	2	6	6	1	3	5	2	0	2	3	1	0	4	2	2	2	4	4	6	2	5	0	1	1	5	1	1	4	2	1	4	5	5	2	4	3	0	1	0	3	1	8	7	5	1	1	6	3	2	2	3	4	2	1	0	1	1	1	0	2	1	2	3	3	4	1	1	2	0	2	2	1	2	3	5	3	3	0	4	3	1	5	1	2	0	0	5	0	4	1	1	3	5	4	1	0	3	2	4	0	2	2	3	1	1	5	3	6	2	5	0	3	0	2	4	2	4	1	3	3	1	2	3	0	2	5	6	1	0	2	2	1	4	1	1	5	0	4	0	0	2	6	2	2	0	1	2	0	1	2	2	1	0	1	0	5	2	1	2	1	2	1	3	2	4	2	1	2	3	2	3	0	0	1	1	1	2	1	2	3	1	3	2	4	2	1	2	2	1	1	1	1	3	1	2	1	4	1	2	1	1	3	1	5	1	2	1	0	2	3	1	1	3	2	1	3	1	2	1	1	3	1	1	2	1	2	1	1	1	0	5	0	1	4	2	0	0	1	3	3	1	2	1	3	0	2	0	4	2	0	0	1	0	1	0	2	4	2	1	0	3	3	4	1	1	0	1	1	1	4	0	2	2	1	1	0	3	1	1	3	0	1	2	1	1	2	1	1	1	3	1	1	1	2	2	2	0	3	1	2	2	1	4	0	0	0	2	2	2	0	0	1	0	0	2	1	4	0	0	2	0	0	1	0	0	1	2	3	7	3	3	1	2	0	1	3	1	2	2	1	0	1	0	2	0	2	1	2	3	3	0	3	1	1	2	3	3	0	2	0	0	0	3	1	3	0	1	4	0	2	3	1	1	0	2	1	1	0	0	2	3	1	0	3	2	3	1	1	0	1	1	2	5	0	2	1	2	1	1	2	1	4	1	1	1	1	1	0	1	0	0	0	3	4	0	2	2	1	0	3	1	0	0	2	0	1	0	2	1	2	1	0	3	1	1	0	0	2	1	0	2	2	2	1	4	0	4	0	3	4	2	1	1	3	1	2	1	3	0	0	0	1	0	2	0	0	0	1	0	2	3	0	1	1	0	2	2	1	2	0	2	1	0	1	1	0	0	2	2	1	1	3	0	0	0	2	1	1	1	0	1	2	2	1	0	1	2	1	1	2	2	2	1	1	4	1	2	1	2	2	0	1	2	1	0	1	0	2	1	1	1	1	0	1	1	1	1	2	1	3	2	0	0	2	2	2	2	1	3	0	2	3	1	1
345	2	2100	65077	349	0	0	1	8	67	118	207	198	263	273	239	299	281	249	259	241	232	176	172	146	144	114	126	115	110	115	106	96	111	105	88	89	108	91	74	105	87	97	86	91	85	86	82	77	76	90	72	65	74	67	55	64	68	65	53	58	50	50	48	43	50	42	55	53	29	39	37	40	47	50	35	41	44	30	31	29	29	43	34	27	35	37	27	30	30	33	22	19	27	19	24	31	25	17	23	19	17	32	19	20	28	15	14	19	28	13	28	13	21	17	18	21	26	19	14	16	12	17	19	22	21	18	15	18	17	16	14	13	13	10	18	13	18	15	10	11	11	16	11	12	17	14	7	19	13	8	13	11	15	14	11	9	12	11	14	6	10	19	10	14	11	15	14	7	14	8	12	4	10	12	9	12	12	11	16	14	8	7	10	9	15	8	10	7	8	3	10	3	6	9	11	6	10	11	10	10	12	12	8	3	9	7	8	4	6	8	8	5	6	13	10	5	4	7	9	7	8	10	13	2	8	3	11	15	6	13	5	10	8	9	10	7	9	6	3	11	4	6	6	9	7	9	5	6	2	4	8	12	4	7	11	9	3	3	6	5	6	6	1	8	6	4	4	5	6	3	10	4	1	4	5	3	4	10	5	4	10	5	5	5	4	1	6	5	2	2	7	3	7	7	7	6	6	3	1	7	6	4	9	7	10	7	6	2	8	6	1	6	4	1	5	3	3	3	3	3	4	4	2	6	4	4	5	7	1	2	3	6	6	3	4	6	3	2	7	5	3	3	4	5	2	4	5	5	4	2	9	5	2	5	1	7	8	5	2	3	6	3	5	7	4	7	6	2	3	4	4	5	5	6	3	3	3	6	1	5	5	4	2	5	1	4	2	4	9	3	4	1	3	5	1	5	2	3	5	4	3	3	6	2	5	6	2	2	2	5	4	6	4	3	1	1	4	3	4	9	4	5	2	5	1	0	2	4	0	3	4	0	4	4	0	2	2	0	4	4	3	4	2	1	1	5	3	4	1	3	4	2	3	4	2	3	3	3	6	4	5	0	4	5	2	3	4	3	3	2	1	4	4	4	5	0	2	6	3	3	4	1	5	2	3	2	5	4	4	3	1	2	2	2	4	3	3	1	3	4	3	2	3	2	3	3	3	2	3	1	0	3	2	3	4	3	1	4	3	2	5	1	2	2	2	1	0	2	3	1	2	4	4	2	1	0	3	1	2	2	2	4	1	1	1	1	3	2	3	5	4	5	2	1	2	1	2	4	1	1	0	3	4	2	2	1	2	3	3	2	2	0	0	3	0	2	1	2	3	3	1	5	2	4	3	3	3	2	5	0	4	1	1	0	3	1	2	3	3	0	2	3	0	1	2	2	2	5	1	1	3	6	2	3	0	4	6	1	2	3	6	1	5	3	2	2	0	1	3	1	0	2	1	0	3	3	0	0	0	2	3	0	2	1	1	3	1	6	5	1	2	2	2	2	1	2	1	2	1	2	1	1	1	1	4	0	3	4	1	0	1	1	2	2	3	2	1	3	2	2	4	1	3	2	1	1	4	3	0	3	1	2	1	2	6	2	3	2	2	4	2	1	2	4	3	1	3	6	6	3	1	2	4	5	2	3	3	1	1	4	0	4	2	3	0	1	2	1	0	1	0	5	2	2	4	2	3	0	1	1	2	3	4	2	2	0	2	2	3	0	2	2	1	4	2	2	2	1	2	2	2	0	3	4	2	4	1	0	2	2	2	3	3	2	1	3	3	3	1	2	5	2	1	1	2	3	2	3	0	1	2	3	1	1	0	1	2	0	3	3	1	2	1	1	1	0	3	2	1	1	0	3	0	3	1	4	1	1	2	3	2	1	1	3	0	1	2	1	0	0	2	4	0	2	2	2	1	1	2	0	1	2	1	3	2	0	0	1	4	4	0	2	1	3	3	2	2	2	1	1	5	0	2	0	1	2	2	1	1	1	2	2	2	5	0	1	1	1	2	0	3	5	2	1	1	2	2	4	1	3	3	1	1	1	1	3	0	0	2	1	1	5	0	1	2	2	2	2	0	3	1	1	2	2	2	0	0	0	1	1	3	1	3	0	2	3	3	2	1	0	0	1	2	0	2	1	2	4	2	0	2	1	1	1	1	0	0	0	2	3	0	0	0	0	1	2	5	5	1	2	1	0	1	5	2	3	0	1	1	2	2	0	2	3	1	1	0	3	0	2	0	1	1	1	2	1	2	1	1	1	5	1	2	0	2	2	0	1	2	2	3	0	3	0	2	0	1	0	0	2	0	2	1	0	0	1	1	1	1	1	3	0	0	4	2	0	1
345	3	3500	65200	354	0	0	3	8	63	72	145	134	155	144	147	178	152	168	190	177	180	181	151	166	118	126	110	106	99	92	90	85	98	90	76	94	75	77	107	89	93	66	99	90	103	82	92	73	66	79	71	80	76	62	77	61	75	60	59	49	51	55	50	53	50	56	54	54	47	57	56	50	47	30	45	51	56	44	30	37	47	35	38	49	41	27	36	25	41	30	35	35	32	31	31	29	30	23	31	26	28	23	31	20	32	24	23	36	25	22	27	20	24	18	25	24	30	26	20	20	23	20	18	16	13	20	26	21	26	19	24	23	18	13	19	14	15	21	16	22	10	13	21	22	20	16	17	8	9	15	15	13	16	12	17	16	16	7	17	13	15	11	20	10	9	14	17	13	13	11	14	17	12	12	7	7	16	10	12	12	8	9	14	8	18	9	7	4	8	8	15	9	6	19	12	12	11	8	14	11	9	8	8	13	9	6	13	6	9	8	12	11	3	11	6	16	7	13	12	6	10	12	10	7	17	11	8	10	6	8	18	13	9	8	7	6	5	18	5	4	6	8	8	9	5	6	8	7	14	10	13	9	3	8	10	7	8	5	7	15	4	10	10	12	4	8	8	10	7	10	11	10	4	6	8	4	5	3	8	1	8	7	7	9	6	7	5	11	6	6	10	9	8	7	2	2	5	10	5	3	10	5	6	8	6	7	5	4	8	10	10	8	9	4	9	5	9	4	3	7	3	7	5	5	5	1	6	4	7	4	8	0	6	2	7	2	8	3	6	5	4	2	6	5	9	8	4	5	4	4	3	3	3	6	0	5	2	2	5	7	3	5	6	2	6	8	8	5	3	3	4	1	6	6	5	5	7	4	4	5	4	1	7	3	6	8	5	4	5	8	2	6	3	3	4	6	4	7	7	7	5	2	5	7	4	3	6	13	5	2	4	5	1	1	1	4	6	5	3	5	0	5	6	2	1	4	4	2	7	5	4	4	7	3	10	2	5	5	0	5	7	3	5	3	2	5	2	7	5	2	3	6	8	6	2	4	5	5	5	2	5	7	8	3	6	6	3	1	2	9	5	2	5	6	1	3	3	3	5	4	4	4	3	3	3	1	1	4	5	4	5	6	6	3	4	3	4	3	5	2	3	4	4	3	4	3	3	3	3	3	3	3	6	3	3	2	3	0	6	0	4	4	2	4	1	2	2	1	3	0	6	4	4	5	8	5	4	3	4	4	3	0	3	1	4	1	6	4	3	0	2	2	7	1	4	6	3	2	3	3	1	6	3	5	6	0	2	2	0	3	3	5	5	0	2	2	4	1	5	2	1	1	4	5	4	1	2	1	2	1	3	1	1	3	3	2	3	2	2	4	4	3	1	4	3	3	1	3	6	6	1	5	1	2	2	3	3	6	3	4	3	2	2	2	2	2	1	1	3	4	3	2	1	0	0	3	0	4	3	3	5	2	3	1	0	2	2	1	3	0	2	1	2	1	3	0	2	3	1	2	1	1	2	3	3	0	1	4	4	2	1	1	3	2	2	3	1	3	2	3	0	4	0	3	6	3	0	1	7	1	2	2	4	1	0	1	3	3	2	1	4	2	2	0	2	2	3	0	3	2	1	1	1	2	0	1	1	1	2	1	3	1	3	2	3	4	4	2	1	1	3	3	5	1	1	2	2	2	0	3	1	4	1	3	2	2	3	0	1	1	5	1	1	2	2	0	2	0	1	1	3	2	1	2	1	1	0	3	2	0	3	3	2	1	1	3	1	3	4	3	2	2	2	1	0	2	2	0	2	0	4	3	1	1	1	4	3	1	3	2	2	1	4	3	3	0	3	2	4	1	2	5	3	3	1	3	2	5	1	2	2	0	2	1	0	1	4	3	2	1	1	3	0	3	1	0	1	3	2	1	3	2	1	3	1	3	2	1	1	1	3	2	1	2	0	1	1	0	2	2	2	2	2	3	2	0	2	1	1	0	5	0	2	3	0	0	2	1	4	1	2	2	2	1	5	0	3	2	1	3	4	0	1	1	0	2	3	2	0	2	2	0	4	2	3	0	0	3	1	0	3	1	3	0	1	2	3	1	1	5	1	1	2	2	2	0	4	0	2	6	1	1	1	3	2	2	2	2	0	0	2	2	0	4	1	1	4	2	4	3	3	1	4	3	6	3	2	1	0	4	1	0	3	1	1	1	2	1	1	1	1	1	1	0	1	0	3	1	2	4	0	0	2	2	2	2	0	3	3	0	3	2	1	3	1	1	0	0	2	0	2	1	4	1	1	0	0	3	2	2	2	3	2	1	1	2	1	2	3	2	3	1	1	1	0	1	0
