345	0	2700	69784	348	0	0	0	2	20	28	69	95	100	111	132	98	152	128	145	141	151	114	114	108	86	80	64	68	76	66	58	70	75	89	100	100	89	82	82	96	88	109	98	108	82	85	99	93	94	87	86	100	72	67	77	77	76	60	79	51	62	55	54	55	61	70	61	63	43	54	62	48	53	63	39	48	57	41	48	41	53	37	38	36	24	35	48	35	33	28	44	39	38	35	44	40	42	30	48	36	28	30	31	32	23	30	38	28	23	31	33	32	23	25	24	25	21	17	25	29	23	20	30	22	11	26	20	26	24	22	27	22	20	18	12	20	17	25	22	21	15	14	14	23	18	14	15	19	16	21	23	19	21	14	11	16	11	11	15	12	21	18	26	10	16	23	14	8	9	11	26	14	22	19	14	14	11	12	15	14	15	17	15	13	14	11	11	13	13	8	15	18	11	7	13	12	14	11	11	11	8	16	10	16	9	10	13	12	11	5	11	11	13	9	7	9	10	6	5	7	3	10	13	11	16	7	13	14	8	5	17	8	13	11	14	13	7	6	8	8	10	9	6	8	8	12	4	3	10	2	9	12	12	10	12	5	5	10	9	13	10	8	8	7	11	9	6	8	11	10	9	10	13	4	8	4	5	8	7	8	4	10	13	5	6	7	6	3	14	9	9	13	7	9	2	9	9	6	10	5	8	3	8	12	13	8	7	6	8	8	9	12	8	10	8	5	8	6	1	6	7	2	2	6	10	4	7	6	3	6	9	5	7	7	5	4	3	8	5	8	4	7	8	8	9	6	6	7	3	5	0	6	4	2	7	4	6	6	5	7	9	3	6	6	3	8	7	10	5	6	2	5	7	4	8	7	7	5	10	4	9	3	4	4	9	4	5	4	3	4	8	5	6	3	4	6	5	2	5	9	3	5	5	4	4	4	5	4	4	0	10	7	7	3	4	7	4	2	4	7	4	4	2	4	4	3	3	3	3	5	4	6	8	7	5	4	6	5	2	4	6	5	5	3	3	5	6	3	2	6	5	4	9	9	3	5	5	5	8	5	7	2	3	4	10	6	5	3	10	4	4	4	4	4	3	3	5	4	5	0	5	5	4	5	4	5	7	2	0	4	1	2	3	5	5	1	4	3	4	2	0	5	6	2	3	2	7	4	6	2	8	6	5	5	2	3	10	6	2	5	2	6	3	10	3	4	4	2	5	2	5	3	2	3	3	5	3	0	6	6	3	3	4	2	5	3	1	4	6	4	4	1	4	6	3	5	5	1	3	4	6	5	3	2	5	5	4	5	1	2	1	0	1	2	1	5	4	4	1	8	4	6	4	1	4	3	1	0	5	3	4	4	6	8	4	6	7	1	5	2	3	0	3	1	4	7	4	2	4	2	3	2	4	2	2	3	3	4	5	3	4	3	3	5	1	0	3	3	2	4	3	2	3	0	4	3	7	3	0	2	4	1	3	3	4	1	2	1	2	4	3	3	2	4	0	5	4	3	3	1	1	1	2	3	6	3	0	4	3	1	2	2	2	0	5	6	1	7	4	2	4	3	1	2	2	3	4	3	1	0	4	4	3	2	1	1	1	3	1	3	4	4	4	3	4	3	4	2	3	4	1	3	4	3	7	0	2	2	3	3	1	2	7	3	3	5	3	3	2	2	3	3	7	5	2	3	5	2	2	1	3	0	1	2	4	3	2	2	3	7	0	0	3	4	6	2	2	2	2	2	1	5	2	3	0	5	3	5	4	0	4	1	0	3	3	5	2	2	2	1	4	6	2	3	2	0	2	4	1	6	3	1	2	2	0	2	1	3	1	2	3	3	1	2	2	3	2	3	0	3	1	5	2	2	3	2	2	1	1	3	3	3	3	2	3	5	1	1	2	4	1	1	2	3	4	4	4	3	2	2	4	1	2	0	4	1	1	4	3	5	5	3	1	0	3	3	1	0	2	4	4	3	2	1	2	3	1	1	1	4	1	5	2	0	2	3	5	1	2	1	6	2	2	1	1	5	2	1	1	2	4	2	5	2	3	1	0	0	2	3	2	3	6	1	2	1	0	0	1	4	3	1	0	3	2	2	2	3	3	5	1	3	1	4	1	1	0	3	0	4	3	0	1	3	3	2	1	1	0	1	6	2	2	1	1	3	3	2	1	4	3	6	5	7	2	0	1	2	4	4	1	2	0	3	0	1	1	5	2	1	2	1	0	3	1	1	4	3	3	2	1	3	2	0	1	2	3	1	1	3	0	1	1	3	2	3	2	3	3	1	4	3	4	3	0	2	1	2	0	1	3	0	4	3	2	2	0	2	0	2	0	1	2	1	0	0	0
345	1	1900	69907	348	0	1	10	65	220	256	357	379	411	378	412	365	364	289	307	265	225	185	161	144	118	108	103	90	121	98	99	92	102	98	91	76	90	81	85	92	72	80	81	74	67	75	69	58	65	59	70	69	54	66	60	49	46	53	47	52	47	45	43	47	38	37	40	46	48	33	28	28	31	32	29	40	20	39	27	26	33	20	19	35	16	24	32	21	27	25	21	20	23	14	24	25	15	16	22	19	26	12	16	22	17	17	23	22	16	10	17	15	18	14	18	16	17	13	27	15	19	15	13	13	16	12	13	9	12	6	11	14	10	13	12	13	7	14	16	7	16	5	10	22	11	7	11	10	10	11	10	9	17	9	11	11	12	12	16	10	5	12	8	6	12	8	8	11	9	11	13	11	10	13	9	6	14	5	13	8	11	4	2	4	9	8	10	5	7	1	8	2	5	7	3	9	5	5	8	14	9	9	11	9	6	7	12	3	6	8	7	7	5	7	4	5	8	10	4	10	6	3	8	9	5	7	4	11	5	5	4	6	5	4	4	3	9	4	2	2	4	4	4	7	0	5	3	2	6	5	4	6	1	2	6	6	6	11	11	2	3	6	9	4	3	5	5	8	7	3	8	3	5	7	8	5	3	5	3	2	0	5	4	7	4	4	7	1	6	1	4	2	1	2	5	4	3	4	6	5	5	8	7	3	5	6	6	6	5	9	3	1	2	2	2	4	2	4	4	5	2	6	3	4	3	6	3	4	4	8	1	2	6	3	7	2	1	4	5	3	5	6	6	3	5	5	6	3	2	3	3	3	0	5	3	1	1	1	6	3	4	3	1	3	4	3	3	4	2	3	4	8	2	7	3	2	3	1	6	2	2	1	3	3	2	2	2	3	1	3	6	5	3	3	7	2	1	7	3	3	1	3	1	4	3	3	1	4	3	5	4	1	2	6	4	4	0	2	1	6	5	2	3	4	5	1	3	3	6	4	0	2	0	5	4	2	4	1	5	2	0	5	2	3	3	2	4	4	3	3	2	1	8	4	5	2	2	4	4	1	1	2	2	2	5	2	2	1	6	2	2	2	3	2	5	1	4	1	5	5	3	4	4	0	4	1	1	5	3	1	4	4	0	5	1	1	3	2	0	2	3	3	2	3	1	1	2	3	3	0	3	2	2	2	2	2	5	1	2	2	2	4	0	2	1	3	2	4	1	1	2	6	5	2	1	2	5	5	6	4	3	0	3	1	3	0	3	3	3	2	2	4	4	2	3	0	5	3	1	4	2	3	1	2	2	3	0	2	6	3	0	2	1	4	7	2	1	2	0	7	3	0	5	8	1	1	1	3	2	2	2	0	1	1	2	2	2	2	2	1	1	2	2	3	1	1	2	3	3	1	1	1	1	1	4	0	6	3	1	1	0	4	1	1	0	2	2	1	1	3	1	3	2	3	3	3	3	2	5	3	3	1	4	1	1	2	1	2	2	0	2	1	4	3	0	4	0	3	1	2	3	3	4	2	0	3	1	1	0	2	3	2	1	1	0	2	1	1	0	4	4	2	2	4	4	1	2	2	1	2	4	3	2	2	2	0	0	0	0	2	1	0	2	1	1	1	1	2	1	4	1	2	1	3	0	0	0	2	2	1	1	2	3	1	1	1	2	0	1	3	2	3	8	5	3	0	1	2	2	1	2	4	4	2	2	0	2	0	1	3	1	3	2	2	2	1	3	2	1	1	0	0	1	0	2	3	2	2	3	2	2	1	0	1	0	3	2	0	2	1	1	3	5	2	0	2	2	2	4	2	0	1	1	2	1	2	1	0	2	0	0	1	1	0	0	0	1	1	3	2	1	2	2	0	2	1	0	1	1	1	0	3	0	1	3	0	3	0	2	1	1	2	0	0	1	0	2	0	3	0	0	1	3	3	1	2	1	3	3	0	3	1	1	1	1	1	0	3	1	1	0	2	0	1	3	0	1	0	1	1	1	1	2	1	2	0	0	1	1	2	0	2	2	0	3	0	0	1	2	1	3	0	2	2	0	1	1	2	2	0	0	1	3	1	0	1	2	0	0	2	1	1	2	3	1	0	2	1	1	2	1	4	3	0	0	0	1	0	0	4	0	3	1	1	1	1	0	2	0	0	2	1	1	2	4	2	3	3	0	0	4	1	0	1	1	0	1	1	1	2	1	1	1	0	1	0	0	1	0	4	0	1	2	2	0	1	2	1	1	1	0	1	0	0	3	1	0	2	1	1	1	1	2	1	1	4	0	0	1	0	1	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	2	3	1	2	1	0	2	2
345	2	2100	70030	351	0	0	2	21	134	198	348	340	414	401	367	361	345	336	300	244	211	204	180	152	120	116	113	116	101	92	94	101	103	105	99	89	108	97	112	103	81	80	107	87	73	75	66	77	81	64	65	70	63	58	56	59	59	49	48	46	52	55	48	38	35	36	32	39	46	51	38	41	37	37	46	39	45	27	29	32	47	35	34	30	30	29	32	27	19	23	32	19	21	22	18	26	21	21	24	14	27	21	17	25	16	19	18	21	28	10	21	16	17	7	17	15	20	11	14	21	11	17	23	16	12	10	20	16	13	16	12	19	16	12	14	20	17	22	14	14	15	10	18	16	11	16	8	10	14	14	15	14	8	11	13	13	16	15	13	19	9	12	13	9	13	8	6	8	8	8	23	7	13	8	13	11	8	10	19	13	9	10	13	11	6	8	5	12	6	8	8	10	7	5	7	6	14	7	5	10	5	7	9	11	7	5	5	9	7	5	13	9	5	8	5	13	9	3	6	10	8	6	3	7	5	9	7	6	3	9	9	8	3	8	6	8	8	2	3	5	11	5	5	6	9	6	4	4	4	7	10	8	5	8	7	8	7	9	9	2	5	9	6	5	7	4	7	7	4	1	7	5	5	8	6	7	2	9	5	2	10	5	4	4	2	9	10	8	8	4	7	6	4	9	3	3	4	2	5	3	4	8	6	5	4	6	2	10	2	6	3	4	2	6	3	3	6	5	3	9	4	6	7	7	2	5	3	4	3	3	4	4	7	4	3	4	5	6	3	3	4	2	3	4	6	3	0	4	6	2	3	2	4	2	9	4	2	6	7	1	2	5	6	2	5	4	6	5	5	0	6	4	2	3	6	3	3	2	5	2	3	5	1	0	3	5	5	4	6	1	5	3	3	6	2	3	0	4	2	7	1	3	2	10	4	1	1	6	1	3	0	3	5	7	3	3	3	4	3	2	4	2	5	6	4	4	7	3	2	2	1	4	0	6	3	3	5	6	3	5	3	3	1	3	2	3	1	3	2	2	3	2	2	3	2	4	3	3	3	3	4	2	3	4	6	1	4	5	2	4	1	1	3	6	4	4	3	4	7	3	3	5	1	3	5	5	8	1	6	5	2	5	4	2	2	3	2	1	1	3	5	3	1	2	2	5	3	4	4	1	1	2	0	2	4	2	0	3	1	1	1	3	3	1	2	3	3	6	2	3	3	2	1	2	1	1	3	2	0	3	3	0	6	2	0	4	1	1	1	4	4	3	1	3	2	5	2	3	0	3	2	0	2	4	2	2	2	3	2	3	1	3	2	1	2	0	4	1	3	3	5	1	2	3	3	1	1	2	2	1	0	5	1	3	3	3	2	0	1	4	5	2	0	3	2	3	3	3	2	6	1	3	2	2	1	0	1	4	2	2	0	1	2	1	2	2	0	1	3	2	2	4	2	2	1	2	2	1	1	3	0	2	2	4	0	3	2	5	1	1	5	4	1	2	1	4	2	3	2	4	6	2	2	2	1	3	3	1	2	1	2	0	3	2	1	0	1	2	2	1	3	1	3	3	3	2	3	0	2	0	0	0	1	1	2	1	1	1	1	3	1	0	0	0	1	1	2	0	1	1	0	2	0	1	1	2	0	2	1	2	6	0	0	5	1	2	0	2	1	1	2	0	3	2	1	2	3	1	2	1	2	1	1	2	1	1	2	1	1	3	2	1	1	2	1	0	2	3	2	3	2	1	3	1	3	0	0	1	2	2	1	2	1	1	2	3	3	2	3	0	1	3	2	1	2	0	2	0	0	4	2	0	0	1	3	0	6	0	4	0	0	2	0	1	1	1	2	1	4	1	0	2	1	1	1	1	1	1	0	2	1	1	1	1	0	0	2	2	2	4	3	2	0	0	2	2	2	1	2	2	0	1	1	2	2	3	2	1	1	2	4	2	0	1	0	1	1	1	5	1	5	1	0	1	1	1	3	2	2	3	1	0	4	1	0	1	0	0	1	1	1	2	2	2	2	2	0	0	3	1	0	3	0	1	1	2	2	0	3	0	1	2	2	2	1	3	0	1	2	2	5	1	4	1	2	1	2	1	1	3	2	1	1	1	1	3	1	1	3	2	0	0	1	4	0	0	1	1	0	1	1	1	0	2	2	0	1	3	1	1	4	1	1	0	2	0	1	3	2	1	1	1	1	1	1	1	2	1	1	1	2	2	3	1	0	1	2	4	2	0	1	2	3	2	3	1	0	1	2	0	1	0	2	3	1	2	1	0	0	1	1	1	2	5	1	2	0	2	1	1	1	0	2	2	1	1	1	0	1	1	3	0	1	0	3	0	0
345	3	3500	70153	348	0	0	5	28	127	148	265	253	299	268	300	304	339	321	296	278	252	236	201	175	154	125	129	124	93	121	116	105	98	105	84	103	125	107	118	93	113	98	102	82	96	84	81	88	65	85	103	77	89	63	59	66	68	68	59	64	53	50	50	49	38	47	53	43	39	43	57	46	51	49	37	40	46	28	37	28	34	30	33	34	34	35	28	31	38	34	27	21	21	25	35	18	26	21	25	19	24	22	20	23	17	21	25	26	18	14	20	26	18	17	14	27	21	18	18	12	24	15	20	8	26	21	19	16	20	21	17	8	19	14	18	13	18	17	24	17	13	13	14	16	10	15	14	18	18	9	9	19	13	13	14	14	12	11	14	13	11	11	11	13	17	8	14	13	8	12	8	10	15	12	13	10	19	9	7	12	10	7	17	14	20	7	9	13	13	14	13	12	8	11	9	6	13	10	12	14	12	10	5	10	9	8	7	7	7	8	11	18	8	12	8	6	6	7	8	11	7	14	5	8	8	7	7	2	5	9	12	9	5	14	6	7	3	5	8	5	4	3	6	4	6	3	5	5	11	7	11	8	6	11	3	6	7	11	11	13	6	10	5	12	6	7	7	6	6	6	5	5	7	4	2	7	7	9	5	7	7	6	11	2	4	5	2	4	10	7	6	0	4	1	6	8	9	6	7	5	9	3	8	6	6	6	2	10	7	4	9	3	1	6	2	5	9	5	0	6	6	5	7	3	2	5	7	5	2	9	3	6	10	5	4	1	4	5	4	6	3	1	4	5	6	7	6	9	3	4	4	5	4	1	2	3	9	2	3	5	3	4	4	5	7	5	6	5	2	3	5	7	4	5	6	4	3	6	7	4	4	3	6	7	3	4	7	3	2	9	3	6	3	5	2	3	3	4	2	5	4	4	2	4	2	5	3	4	10	3	5	3	2	1	1	4	7	4	6	6	10	5	2	2	1	1	5	3	4	5	3	3	3	3	6	6	5	2	1	8	5	8	1	1	3	2	3	7	4	3	4	4	6	1	4	3	2	4	2	5	1	4	3	8	2	1	1	3	3	5	1	4	3	2	4	5	2	0	6	2	4	1	2	1	4	5	1	4	2	2	5	4	4	4	1	3	5	3	5	2	3	3	2	5	5	3	3	4	4	4	4	2	0	2	3	1	2	7	1	3	6	6	2	4	0	7	5	2	6	4	3	3	2	1	4	4	5	2	4	3	4	3	4	2	4	6	4	3	4	3	4	6	3	3	3	1	2	7	0	2	3	0	2	2	1	7	4	4	3	2	2	5	1	4	2	2	1	1	2	2	3	3	1	3	2	2	3	4	3	2	2	3	1	5	0	1	2	4	2	3	3	1	4	2	3	2	6	1	3	4	1	2	2	1	4	2	2	1	7	3	4	3	0	3	2	1	6	1	2	0	3	6	3	3	1	4	4	8	4	4	1	4	2	1	2	2	3	1	1	1	2	2	1	4	2	3	4	1	2	2	2	5	0	0	0	2	2	3	0	4	4	2	2	3	1	0	2	4	3	1	1	3	3	1	1	4	1	2	2	2	3	2	1	2	0	1	1	3	2	2	1	1	6	0	1	2	4	3	1	1	0	1	0	0	3	1	0	2	0	3	3	1	0	1	4	0	2	2	5	3	4	2	1	0	3	5	0	2	4	0	1	1	0	3	2	6	2	1	1	3	0	1	2	0	2	3	1	2	4	1	6	2	0	0	3	3	1	2	1	2	2	2	0	1	2	1	1	2	1	1	0	3	0	2	1	2	2	2	2	0	6	2	1	0	1	1	1	1	2	0	0	1	0	0	1	2	2	0	2	1	0	5	1	3	1	2	0	0	1	0	0	6	2	1	3	3	0	1	3	1	2	5	3	1	0	1	2	0	0	1	2	1	3	3	1	0	0	1	5	3	5	0	5	1	3	2	0	1	2	1	0	2	0	2	1	2	0	1	2	2	2	2	0	2	2	2	2	1	1	2	2	3	2	0	0	2	0	1	0	1	3	2	3	1	3	1	0	1	1	0	1	0	2	1	1	0	4	0	1	2	5	1	0	0	2	2	2	0	1	2	1	2	0	1	1	2	1	3	0	2	0	3	0	0	2	4	3	1	3	2	3	3	0	2	3	2	1	1	3	1	2	2	1	0	3	3	0	2	1	3	2	1	4	4	1	2	2	0	1	1	1	1	1	1	2	1	0	2	2	1	1	1	0	4	0	1	0	0	5	2	5	0	1	2	1	2	0	0	1	1	2	0	1	2	1	1	2	2	2	2	1	0	0	3	2	1	0	1	1	2	0	1	1	2	0	1	1
345	0	2700	70276	351	0	0	2	8	57	69	143	125	164	159	175	193	223	193	205	194	203	165	136	122	90	95	117	102	91	85	101	116	93	91	92	78	99	101	90	92	83	94	71	91	98	84	69	84	83	91	77	84	69	61	70	71	61	48	71	66	54	64	63	60	39	56	46	47	38	58	46	47	33	45	48	40	38	36	37	44	33	34	47	36	37	33	31	33	36	27	38	27	30	27	18	26	23	25	24	25	23	17	25	29	22	27	31	18	26	27	21	34	24	24	19	15	24	22	16	26	29	10	16	13	19	17	16	18	19	12	20	11	16	19	21	12	16	7	14	18	21	13	20	13	15	12	16	9	14	8	10	8	10	17	9	13	12	12	13	17	15	6	12	10	13	14	18	10	17	8	16	13	11	14	20	8	10	11	12	14	11	18	14	17	5	15	8	11	5	16	11	14	10	10	6	12	8	7	11	16	11	8	9	10	9	8	13	11	8	8	7	10	12	10	8	4	12	5	11	6	9	11	3	11	11	8	3	9	10	7	11	8	5	11	6	12	6	5	5	6	3	7	17	8	8	5	10	11	5	10	7	11	0	9	9	7	6	3	6	5	7	7	4	5	6	9	8	10	10	6	7	4	5	11	5	5	7	7	10	4	3	2	7	6	9	4	7	4	8	6	8	4	9	8	7	8	4	4	6	4	5	6	2	10	5	10	5	7	7	6	6	6	3	4	3	6	7	11	3	10	6	2	6	8	6	7	9	4	5	6	6	4	4	5	4	6	4	3	6	6	6	7	2	5	4	5	4	12	5	2	4	8	5	4	4	5	7	4	3	5	6	1	4	4	8	5	6	3	6	7	2	7	3	5	6	2	5	6	11	3	8	2	5	3	3	3	2	4	6	4	2	2	3	1	6	8	3	7	2	3	4	5	7	5	2	3	3	4	3	2	1	3	6	5	3	2	7	4	4	4	2	6	5	2	6	3	3	4	6	3	4	2	5	0	4	2	3	2	4	4	3	6	5	9	6	5	6	4	4	4	3	4	4	1	6	3	5	2	4	4	5	4	3	1	2	5	4	2	2	3	1	3	3	2	1	4	3	4	3	4	3	3	5	3	5	5	3	6	2	2	2	1	3	3	2	5	4	6	3	4	4	5	2	7	3	2	1	6	2	2	4	5	3	4	2	3	1	5	8	5	5	4	3	2	2	1	1	9	2	3	2	1	2	3	1	2	1	5	1	5	3	1	2	3	5	0	3	3	4	5	1	3	6	2	3	3	3	2	3	2	6	3	2	4	3	2	4	1	6	5	1	2	3	4	1	4	2	2	5	2	4	1	5	2	1	3	1	4	2	2	3	1	3	2	2	5	4	1	3	4	5	0	5	3	3	5	1	3	1	3	4	3	2	4	2	4	1	3	3	1	4	0	1	3	0	6	2	2	2	1	3	2	1	3	2	4	3	1	5	7	3	2	1	1	1	3	4	2	2	3	1	0	3	0	2	3	1	2	3	0	4	0	1	4	1	4	1	1	3	1	7	2	1	1	1	1	4	1	4	2	0	2	7	2	5	0	2	3	1	2	2	3	2	3	2	1	1	1	1	3	4	0	1	6	2	2	3	0	5	1	3	3	4	4	2	3	2	3	2	6	1	2	1	1	4	3	0	4	3	3	2	1	2	2	2	1	1	2	1	0	2	1	1	2	1	5	0	4	1	2	2	6	4	1	2	3	0	4	2	1	1	3	3	1	0	2	1	4	2	2	3	3	0	4	0	1	2	4	0	1	3	0	4	1	5	4	0	0	2	0	2	2	1	1	4	0	1	4	2	0	1	0	4	2	3	1	1	3	0	2	1	0	2	2	0	2	1	1	2	2	2	1	0	1	3	1	3	2	1	4	1	3	0	2	2	0	1	2	2	3	3	2	2	1	1	3	2	0	1	2	2	1	2	3	2	0	1	1	1	3	2	1	0	1	1	4	1	1	2	2	0	5	1	3	2	2	2	3	3	3	1	0	4	0	1	1	4	4	3	0	2	1	0	3	1	2	0	1	4	1	3	0	2	3	1	5	3	0	1	2	1	2	0	1	1	3	0	1	1	2	3	1	1	2	1	1	3	3	1	4	5	0	1	1	2	0	0	0	1	1	0	1	1	2	1	2	3	1	1	0	0	0	1	2	3	0	2	0	1	1	2	3	1	2	2	0	1	0	4	3	0	1	3	1	1	0	4	3	1	2	1	2	1	1	0	1	1	0	1	1	2	0	2	1	2	2	3	1	2	1	0	0	2	1	0	0	1	0	2	0	0	1	0	0	0	1	2	3	0	3	0	1	3	1	2	2	1
345	1	1900	70400	352	0	1	59	221	473	516	670	643	603	528	454	369	330	277	244	193	176	182	168	164	144	145	131	117	138	109	136	112	114	112	107	93	90	91	104	81	102	84	80	76	73	64	71	59	60	78	68	54	62	57	52	50	41	42	51	45	34	38	34	41	33	38	41	39	34	22	35	30	18	43	27	22	26	20	28	27	25	22	24	18	24	23	25	24	30	20	31	12	18	16	13	23	12	22	25	21	26	18	21	15	7	7	13	17	19	14	15	22	8	13	5	13	8	18	10	19	8	15	8	13	16	11	10	9	8	13	16	11	20	7	12	7	10	11	7	12	10	15	6	4	11	8	10	10	7	11	11	7	11	10	9	2	9	7	9	4	6	9	10	6	7	5	12	9	10	2	7	10	6	7	11	6	7	10	6	5	11	6	7	5	11	4	5	11	6	8	5	6	8	6	6	6	3	6	7	7	3	6	4	5	8	6	5	7	9	9	5	10	6	7	6	2	5	3	3	9	7	3	5	4	6	9	5	4	5	7	7	8	4	7	5	7	4	3	6	5	2	2	5	5	4	9	4	3	1	2	4	5	5	6	5	2	7	7	2	2	1	5	0	4	2	3	1	1	5	3	3	5	6	5	4	3	2	3	2	1	2	3	5	6	4	4	3	3	7	5	3	4	1	2	1	4	2	8	6	3	7	5	5	0	1	3	7	3	4	2	3	2	2	5	3	3	7	1	2	2	3	1	4	1	0	2	1	2	3	3	7	6	2	2	4	2	1	4	2	2	5	2	5	1	3	2	1	3	3	5	1	6	1	3	8	1	5	4	3	3	4	3	0	3	1	1	0	3	4	5	2	3	1	2	6	2	1	2	0	4	3	2	2	5	3	4	3	3	2	0	1	0	4	3	5	2	1	3	0	1	3	1	3	1	3	4	3	0	2	3	1	0	2	4	3	5	2	2	4	4	2	6	4	1	5	1	1	6	3	3	2	2	3	3	1	1	3	4	7	5	1	2	3	1	2	2	4	4	8	3	5	0	3	3	1	4	3	3	2	2	2	2	1	4	0	1	0	2	2	2	3	1	1	4	3	1	1	5	1	3	2	1	4	2	2	2	1	6	2	1	2	2	3	1	4	4	1	0	2	2	1	2	1	2	2	1	3	3	4	1	0	3	1	0	0	6	1	3	1	2	5	4	2	3	2	0	0	4	0	0	1	1	3	1	1	3	4	0	1	4	3	2	1	2	1	3	2	2	2	3	0	5	2	2	4	1	3	2	1	2	3	3	1	0	8	0	0	3	1	2	1	1	1	1	1	0	1	1	0	2	0	3	1	1	2	0	3	0	1	4	3	3	4	2	2	6	2	3	1	2	2	2	3	3	1	3	2	3	3	0	1	3	2	0	0	1	2	2	1	1	1	1	0	2	1	0	1	0	2	1	4	3	4	2	2	0	1	5	0	0	0	0	3	1	0	1	0	0	0	0	5	1	2	2	1	3	2	0	1	1	1	1	1	1	4	0	1	1	0	1	4	2	1	2	0	0	1	1	1	0	1	1	1	0	3	2	2	0	1	0	0	0	1	3	1	1	2	0	2	1	0	2	0	2	2	2	1	3	0	1	1	2	0	3	0	1	0	1	0	1	0	1	0	0	0	0	1	2	0	1	2	2	1	1	0	5	2	1	2	0	0	3	1	0	2	3	1	2	1	0	1	1	2	2	4	0	1	2	1	0	1	0	3	2	1	0	1	0	2	0	2	0	1	0	1	2	0	3	0	0	0	1	0	0	2	1	0	0	0	1	2	0	1	0	2	0	0	0	1	3	3	2	2	1	1	1	1	3	2	0	2	0	2	0	0	1	1	0	2	1	0	0	0	0	0	0	1	3	1	1	2	2	0	1	2	1	0	1	0	2	1	1	0	0	1	0	1	1	0	0	2	2	1	0	0	1	4	1	2	1	0	1	0	0	1	3	2	0	1	1	0	2	1	0	0	2	0	1	2	2	1	3	0	1	1	0	0	2	3	1	1	2	3	0	1	1	1	1	3	0	0	3	1	2	2	3	0	0	1	0	2	0	1	1	2	0	2	0	0	3	0	1	1	0	0	0	1	3	2	2	2	0	1	1	3	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	2	1	0	2	1	0	2	0	1	0	1	0	1	0	1	1	1	1	2	3	0	1	0	2	0	0	1	1	1	1	0	1	0	0	0	4	2	1	0	0	1	2	1	3	1	4	1	1	0	1	1	0	1	1	1	1	1	1	1	2	0	0	0	0	1	0	0	0	0	2	0
345	2	2100	70523	348	0	0	22	94	315	358	477	497	484	428	392	368	355	303	257	250	216	209	182	151	132	109	127	142	128	123	105	108	114	111	116	87	104	99	107	78	100	89	87	84	86	64	76	70	67	65	65	70	62	61	62	49	47	52	53	59	49	42	41	30	41	41	34	45	46	33	42	29	29	24	42	31	39	28	23	37	27	38	24	22	41	27	23	28	16	20	26	11	11	28	25	23	29	18	18	23	23	18	19	23	24	17	16	18	14	12	16	19	17	18	14	15	20	16	13	21	15	21	12	12	5	11	19	6	15	17	13	5	17	12	25	15	12	11	8	10	10	15	13	16	18	7	9	11	12	10	13	8	10	11	14	3	12	12	16	13	10	10	11	12	11	15	12	8	10	10	14	9	12	9	12	7	10	10	6	7	7	10	6	7	11	10	7	4	6	9	6	10	5	8	7	6	6	8	10	9	5	10	5	8	5	6	3	8	5	7	5	6	9	6	7	8	7	4	8	2	8	6	7	2	10	13	4	4	6	8	5	6	3	8	9	4	9	5	5	6	4	9	6	3	8	5	4	4	5	4	10	9	5	3	5	4	7	6	11	6	5	6	6	7	9	6	3	7	3	6	6	10	4	8	0	7	3	6	3	7	3	4	8	6	2	6	3	5	5	6	5	1	4	1	6	5	3	8	2	2	6	4	5	2	9	3	6	4	2	8	6	3	11	3	7	3	3	3	7	6	6	2	3	4	4	2	4	4	4	4	6	4	4	2	7	7	6	2	3	6	4	3	2	2	4	1	5	2	3	6	4	3	2	2	7	2	5	1	4	3	4	6	3	6	5	6	0	5	1	4	2	1	1	0	5	4	7	4	4	0	5	1	5	1	8	5	5	1	4	2	3	5	5	5	0	5	2	3	4	3	3	3	3	3	3	5	1	5	2	2	3	4	2	2	5	3	1	2	2	5	2	7	1	1	1	5	4	3	1	2	2	1	1	3	2	4	5	5	4	3	1	0	4	3	4	7	4	3	1	3	5	5	2	3	0	3	2	2	2	6	1	0	0	1	3	3	3	2	3	3	4	2	2	1	3	2	3	2	1	5	4	7	1	3	0	5	2	5	1	3	3	1	2	1	5	0	2	3	1	2	5	4	1	3	4	2	6	2	3	3	0	2	1	1	2	0	0	0	2	0	3	2	4	1	6	4	2	2	1	2	3	2	1	0	2	5	3	1	2	1	1	2	1	2	1	1	2	2	3	2	4	3	2	1	3	2	0	4	4	3	1	2	0	2	1	5	4	1	6	0	1	2	1	1	2	1	1	0	2	4	0	3	2	1	1	1	1	1	2	2	0	1	1	1	1	2	2	1	1	2	2	5	1	0	1	1	2	2	0	4	3	2	1	1	3	3	1	3	2	3	1	0	0	3	0	2	2	1	3	2	4	1	3	1	4	3	0	3	4	2	1	0	1	3	2	1	3	2	2	4	0	3	1	3	4	0	1	0	3	0	3	2	2	2	2	3	2	0	1	1	0	1	4	2	2	1	2	4	1	1	6	4	3	2	2	2	3	1	2	2	3	1	3	1	0	0	3	1	0	2	0	2	1	0	3	1	1	0	1	1	5	1	1	3	3	1	1	1	2	2	1	2	2	0	2	1	2	3	1	0	3	1	0	1	0	1	2	2	0	3	0	2	0	0	3	0	2	0	2	2	1	2	1	1	4	0	1	3	2	1	1	0	1	1	0	1	1	1	2	0	1	1	1	0	2	2	1	2	2	0	0	0	1	2	1	0	3	1	1	1	3	2	1	4	1	2	2	0	1	1	2	1	1	2	1	2	2	0	1	0	1	1	1	1	2	1	1	2	1	1	1	1	1	0	0	2	5	0	0	4	0	2	1	1	0	2	2	1	1	2	2	2	0	0	2	1	0	2	2	0	1	1	0	1	1	0	0	0	1	3	1	0	1	2	2	1	0	4	0	2	0	1	1	0	1	2	1	1	2	1	1	1	2	1	0	2	0	2	2	3	1	0	1	2	2	2	1	0	3	1	1	0	2	0	1	1	1	2	1	0	2	0	2	3	3	2	1	0	0	0	3	1	0	1	1	0	2	0	2	0	1	1	1	0	3	0	2	0	1	1	2	0	1	4	3	0	1	1	0	3	1	0	0	0	0	2	0	2	1	1	1	1	0	4	2	1	3	2	1	1	1	1	2	2	0	1	1	2	1	2	3	0	3	2	1	6	1	0	1	0	0	1	2	2	1	2	2	2	2	0	2	2	2	0	1	1	1	0	2	0	2	0	1	5	1	2	1	1	0	1	1	1	0	4	3	2	1
345	3	3500	70646	348	0	0	0	6	43	57	118	108	150	119	157	146	162	173	168	156	158	148	124	124	112	102	105	99	103	96	94	89	77	84	116	92	86	82	89	88	103	90	108	90	89	73	98	77	97	77	76	75	67	81	59	58	65	55	59	61	54	54	51	51	52	59	38	57	59	52	43	34	40	32	45	35	39	37	43	30	30	35	51	25	39	39	38	31	39	23	23	42	21	20	31	35	28	27	21	36	18	25	25	26	31	23	19	21	25	23	16	25	31	26	22	24	19	14	21	25	18	18	17	25	15	23	18	12	28	23	22	19	17	23	19	21	26	18	15	15	12	16	20	17	20	17	19	22	12	16	12	17	13	14	7	12	19	16	14	12	22	11	13	16	14	14	21	13	11	20	16	13	13	18	7	12	16	9	12	12	11	10	11	5	14	12	10	12	9	13	9	10	9	11	14	12	10	9	10	16	15	8	11	12	12	7	9	8	13	5	8	8	13	12	13	5	7	8	11	3	18	8	5	8	13	4	8	3	8	10	8	12	9	13	7	10	11	8	7	10	6	12	7	6	6	7	6	9	9	5	9	5	9	9	9	10	6	7	6	6	8	9	7	9	5	8	7	7	9	6	9	3	4	10	5	3	8	11	5	3	7	6	5	6	8	4	3	8	11	5	9	5	5	9	4	2	7	8	4	3	5	7	8	8	7	3	4	3	4	5	1	3	5	2	3	8	10	7	7	3	5	8	5	3	5	10	10	5	3	6	5	4	6	6	9	5	5	7	3	6	7	3	3	5	4	6	5	3	4	8	5	3	6	7	6	7	6	3	3	2	8	7	3	5	3	7	7	1	6	5	5	3	5	4	6	8	6	6	1	6	6	5	3	9	5	7	2	4	3	4	5	6	6	2	5	1	6	7	2	6	4	2	4	4	4	3	8	4	3	7	4	3	2	4	4	8	2	5	5	2	3	2	5	4	4	4	3	3	1	6	3	7	5	2	5	5	7	4	1	5	5	5	6	4	5	5	7	2	3	5	3	4	6	2	5	2	3	5	4	3	2	4	7	3	2	5	2	3	4	4	4	6	6	4	2	5	3	3	6	5	4	4	0	5	11	0	6	1	2	7	2	4	5	5	2	4	4	2	1	4	3	3	3	5	0	6	1	5	1	2	8	4	4	2	4	4	1	1	3	1	6	5	3	2	1	1	3	3	2	5	5	1	3	2	5	1	3	5	5	5	1	2	4	4	4	3	2	2	3	3	2	1	2	5	3	2	2	2	5	3	2	2	3	5	0	2	6	2	2	5	2	1	3	3	1	2	4	1	6	1	1	2	3	3	1	4	7	3	4	4	5	5	3	3	0	3	2	4	1	5	0	4	1	3	2	1	0	2	3	2	0	4	5	2	4	8	1	5	4	5	3	3	3	5	0	4	0	2	1	1	4	5	4	1	3	1	5	7	4	4	3	0	4	3	4	3	4	0	3	3	2	4	2	4	1	1	2	5	1	2	2	1	2	3	3	3	1	0	2	1	5	4	6	2	0	1	4	0	1	2	2	0	1	2	2	3	0	4	2	0	1	1	4	1	2	7	3	4	6	5	3	1	1	3	1	1	3	1	0	0	3	7	4	3	2	0	3	0	4	1	2	1	1	1	3	4	0	2	4	2	1	4	1	3	3	3	4	2	1	2	1	0	0	3	3	0	2	0	2	1	0	1	1	3	0	0	0	2	2	3	1	1	3	4	0	2	2	2	1	0	0	2	0	1	6	1	0	3	2	2	5	1	3	2	2	2	7	2	2	3	1	2	1	1	2	3	2	2	2	3	0	1	2	0	1	3	1	2	2	0	2	2	1	6	0	4	1	2	3	0	3	0	1	1	4	1	1	4	2	1	3	1	3	4	1	1	3	1	1	1	2	0	2	2	2	2	2	0	2	0	1	2	1	0	1	2	3	2	1	1	1	1	4	0	2	2	1	2	2	3	0	2	2	2	1	3	0	2	2	2	1	2	2	3	2	4	0	1	1	1	3	2	0	3	0	2	2	2	2	2	3	2	1	1	2	3	2	3	0	3	3	1	2	1	2	1	0	5	1	1	4	0	1	3	2	3	0	3	1	3	2	2	1	1	3	1	3	2	2	1	1	1	1	0	1	0	1	1	3	0	0	0	0	3	0	0	0	0	3	2	3	0	2	0	1	1	1	2	2	1	1	1	4	0	1	1	1	1	1	4	2	0	0	1	2	1	1	2	4	1	1	1	5	0	1	1	1	3	0	2	1	1	3	2	1	2	3	1	3	0	0	1	2	1	2	2	1	0	1	3	1	2	2	1	2	1	2
345	0	2700	70769	349	0	0	0	8	89	129	167	169	217	194	207	220	232	254	254	275	265	235	235	212	193	163	157	112	137	109	114	131	101	92	115	98	114	119	121	103	112	91	103	100	97	104	83	87	98	83	87	77	89	66	78	61	81	82	53	65	69	57	62	62	57	62	63	50	40	37	56	41	36	54	60	39	49	46	44	43	41	35	39	42	42	30	30	43	32	32	32	23	45	38	39	23	29	31	37	26	31	26	23	16	25	23	35	21	27	28	28	20	33	30	23	27	21	26	17	21	22	23	21	20	20	18	17	17	21	19	18	29	21	16	16	21	13	12	18	14	20	20	17	17	17	15	15	21	16	26	11	14	14	16	12	14	18	18	23	14	10	10	15	12	15	10	14	18	12	15	15	14	11	16	18	13	9	17	15	13	8	14	8	16	7	14	16	10	13	9	11	11	8	7	9	14	9	11	14	15	7	10	15	8	18	8	15	11	15	13	12	8	10	10	15	11	5	10	9	11	9	9	8	8	14	10	6	12	4	13	8	9	9	7	9	10	12	7	12	6	8	12	6	7	15	10	5	8	14	10	9	5	8	9	8	7	10	9	8	6	8	15	4	10	9	12	4	6	6	8	4	11	7	9	6	5	10	7	7	7	9	7	6	3	9	4	3	6	5	4	4	8	11	11	7	6	9	8	7	4	9	6	4	4	4	9	9	7	6	7	5	6	4	3	10	5	6	3	7	5	6	8	5	3	7	5	8	2	4	6	5	2	7	7	2	8	5	2	5	5	7	8	6	5	10	2	4	6	6	6	10	7	3	5	5	5	7	3	7	7	4	4	1	3	4	8	4	5	4	2	6	5	7	4	5	3	8	1	4	4	4	5	7	3	7	8	4	3	6	4	4	6	3	4	4	1	4	4	6	2	5	3	5	3	3	5	4	3	1	3	3	3	8	7	5	4	6	3	2	5	4	5	7	6	4	5	4	2	3	3	4	7	5	2	2	8	5	2	2	6	3	3	6	4	7	2	6	9	5	7	5	4	1	5	5	5	3	3	3	2	5	6	6	1	0	2	4	1	2	2	3	3	2	3	5	2	6	4	3	5	1	6	4	0	6	3	4	5	1	8	3	4	6	5	4	1	4	1	4	3	0	6	5	2	3	2	4	3	5	5	2	4	3	4	4	2	3	1	1	2	1	5	2	3	2	2	3	1	3	3	3	3	8	5	2	3	5	2	1	4	3	2	4	0	3	7	3	7	6	2	3	4	3	2	4	3	8	2	8	5	1	4	8	4	3	3	5	5	1	1	3	5	4	2	2	1	2	4	1	4	4	5	2	1	3	0	2	4	1	3	3	1	7	2	1	2	1	5	0	4	0	1	0	4	0	2	3	2	2	1	3	2	4	3	5	4	5	0	5	4	4	5	2	4	3	2	2	5	3	4	3	2	2	4	7	3	1	2	2	2	1	4	2	6	1	2	3	3	3	2	2	1	1	1	1	2	4	4	1	6	2	1	3	6	2	3	3	2	1	4	0	4	3	0	4	1	2	3	2	2	1	2	2	5	0	4	4	6	6	2	3	1	1	1	1	1	0	4	2	4	2	5	2	1	1	5	3	4	4	0	2	2	1	1	6	1	3	1	5	1	1	2	1	3	2	5	3	2	2	2	4	3	2	1	3	1	3	1	7	0	3	1	5	1	1	4	1	5	1	2	1	3	1	0	1	1	2	2	4	1	1	3	4	2	1	1	1	6	3	0	3	2	2	1	2	2	4	2	0	1	0	0	2	2	4	2	2	2	1	3	3	3	2	1	0	0	2	2	3	0	9	4	1	0	4	0	3	5	0	3	2	1	2	0	3	2	1	3	1	3	2	1	3	1	0	4	2	2	2	4	1	0	3	3	5	3	1	2	3	1	3	0	1	3	3	2	1	3	4	2	1	2	3	0	3	2	0	1	1	3	1	3	6	1	3	1	2	3	2	1	0	4	2	0	6	0	1	2	1	2	1	1	2	1	1	4	3	2	1	2	3	0	2	1	2	2	2	3	1	1	1	1	1	3	3	3	1	2	0	0	0	5	1	5	3	1	1	0	1	1	0	1	3	0	2	0	1	2	0	2	1	1	2	1	3	3	3	0	2	0	1	1	1	2	1	1	1	0	1	3	1	1	0	4	3	1	1	1	0	4	3	6	1	1	1	3	2	2	2	2	4	1	1	0	2	3	0	0	0	0	6	0	1	2	2	3	0	1	1	1	2	4	0	2	1	0	5	1	1	3	1	0	2	1	2	2	0	2	2	1	1	4	1	1	3	0	0	1	1	1	1	2	1	2	1	1	0
345	1	1900	70892	345	0	0	20	114	330	361	480	471	465	396	383	350	334	292	282	260	255	223	205	178	169	163	155	129	117	124	119	109	96	89	111	82	94	88	84	77	66	71	91	64	57	58	68	55	75	71	44	48	41	38	51	44	36	33	37	33	39	35	33	30	42	36	37	39	28	25	22	24	22	24	30	22	32	24	15	18	32	26	21	20	35	17	13	23	22	11	20	29	18	17	19	18	21	13	22	15	13	12	17	22	17	24	15	22	15	9	13	12	10	16	8	11	11	13	13	11	17	22	8	12	8	8	7	13	15	12	10	8	12	9	9	4	12	13	9	11	11	7	10	9	9	6	7	12	18	11	14	15	10	12	9	6	5	7	9	8	11	10	10	8	12	8	4	13	6	6	3	9	11	10	14	6	3	7	5	5	6	7	9	8	9	6	7	4	5	6	2	14	6	7	4	7	5	6	8	8	4	4	7	6	6	7	6	8	6	1	6	6	4	5	5	4	5	4	5	8	7	3	10	4	5	5	4	7	8	4	4	4	8	4	7	3	5	7	3	9	3	4	5	6	9	6	7	4	1	5	2	3	4	2	5	4	0	11	8	4	1	2	5	5	7	4	3	2	8	3	5	3	7	6	5	1	6	4	6	3	4	3	3	2	3	7	2	3	2	5	2	5	4	2	3	2	2	5	5	6	3	3	3	5	2	1	3	3	5	2	4	1	6	5	3	3	3	6	2	3	3	3	6	4	4	4	1	1	4	4	4	5	2	4	0	3	0	6	1	6	2	3	2	3	6	3	4	3	1	4	8	3	2	5	3	3	5	6	2	5	5	3	2	2	2	4	2	4	0	3	1	5	3	1	3	5	2	3	6	2	4	2	4	2	2	1	5	4	5	2	1	4	4	0	4	2	3	5	2	1	4	2	4	2	2	2	3	4	3	4	3	2	3	5	2	3	2	4	1	3	2	5	6	3	5	4	1	4	3	0	2	3	3	1	3	1	5	6	3	1	5	0	0	2	4	3	3	1	1	3	2	4	5	2	2	2	4	3	4	4	3	1	6	1	2	1	2	1	1	2	3	0	2	0	3	1	0	4	2	2	1	2	2	1	5	3	2	0	3	3	3	3	2	2	3	0	0	0	1	2	4	4	3	0	3	1	6	1	1	2	3	1	1	4	2	1	4	1	2	4	2	2	0	3	1	4	4	2	3	1	1	1	4	0	3	0	4	2	3	1	0	0	2	1	2	1	1	3	1	1	0	2	1	2	2	1	2	2	1	1	0	2	2	1	0	3	0	1	2	2	1	1	2	0	0	2	1	5	2	3	1	3	1	1	1	1	2	1	1	2	3	4	4	1	0	2	2	1	1	0	1	3	2	0	3	3	1	0	1	1	1	1	3	1	1	0	0	1	0	1	2	0	0	2	4	0	1	5	1	1	3	4	1	2	1	1	0	3	4	1	1	2	1	1	0	2	2	1	1	0	0	1	2	0	1	1	2	2	1	4	0	1	1	1	0	2	1	4	2	1	1	2	0	3	0	0	2	0	0	2	0	1	0	1	3	0	2	1	0	2	2	3	0	0	3	2	1	1	1	0	1	2	0	2	3	2	3	0	1	0	0	2	0	2	0	1	1	2	0	2	3	1	2	2	1	1	0	4	0	2	1	3	0	0	2	1	1	0	0	4	1	0	1	0	3	1	2	1	3	0	0	1	2	2	1	0	1	1	0	1	3	2	1	1	0	0	0	0	1	0	0	3	0	0	2	0	0	1	2	1	0	1	2	0	1	0	0	0	0	2	0	0	3	1	0	1	1	0	0	1	1	2	1	0	2	0	1	1	1	1	1	0	1	1	1	2	2	2	1	2	1	0	1	0	3	3	1	0	0	1	0	0	3	2	1	0	0	3	0	1	2	0	0	1	5	1	1	2	1	2	1	0	1	4	2	2	0	3	3	1	3	0	2	0	0	0	3	1	1	2	1	3	1	1	1	3	1	1	1	0	0	1	2	1	0	0	1	1	0	2	0	0	2	1	0	0	1	1	2	0	0	1	0	1	1	1	1	0	0	1	1	0	1	0	2	1	0	2	0	0	3	2	2	1	1	0	1	2	1	1	0	0	1	2	1	1	1	2	0	1	3	1	1	1	0	0	0	0	1	2	1	2	0	1	1	1	0	0	2	1	0	0	1	2	0	1	2	1	0	1	1	0	2	0	0	0	0	0	1	1	1	0	0	2	1	1	0	1	1	1	1	2	0	1	1	3	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	2	1	1	1	0	1	1	0	1	2	0	0	1	0	2	1
345	2	2100	71016	347	0	0	1	23	90	129	252	262	273	241	265	251	266	277	275	270	258	234	216	175	203	167	137	142	90	121	84	89	74	88	79	93	93	74	94	82	89	83	69	76	73	69	67	60	73	57	67	54	61	47	50	52	56	56	47	50	40	43	53	45	28	28	39	35	36	33	34	39	43	25	38	22	33	33	24	35	33	26	30	34	25	28	19	34	30	20	25	32	21	27	20	10	22	18	20	24	27	23	19	19	14	15	17	18	19	19	22	16	17	8	22	22	17	17	20	16	16	23	16	14	10	12	14	16	12	13	14	19	11	15	21	10	13	7	9	15	15	9	11	14	17	13	5	6	13	11	6	13	6	18	12	7	9	12	18	13	10	13	8	14	9	18	12	7	13	13	13	10	17	8	11	18	4	8	10	7	12	6	11	4	15	8	10	10	7	7	5	7	10	9	7	10	3	5	11	8	8	5	8	5	11	3	8	6	7	10	3	13	5	6	6	4	5	9	9	8	4	8	7	5	7	8	7	7	4	8	7	5	9	9	3	9	5	8	7	10	5	4	3	6	7	3	4	3	7	7	10	5	1	5	3	5	7	1	4	5	4	4	5	6	4	6	6	5	6	4	5	5	3	6	8	3	6	3	8	2	3	7	3	8	4	2	4	6	3	3	5	5	6	4	7	4	4	5	9	3	2	6	7	5	0	6	7	4	6	7	5	2	6	5	8	4	5	1	8	7	4	6	3	8	5	4	5	5	4	4	4	6	6	3	7	3	5	6	2	3	2	3	4	3	3	8	4	8	7	6	2	3	6	4	2	7	2	6	7	1	3	3	2	6	6	4	4	2	4	2	6	4	6	1	3	2	5	2	4	3	3	4	4	5	6	0	3	1	3	2	2	1	5	7	4	4	2	2	3	4	1	0	4	2	3	3	1	3	2	0	5	5	3	4	5	2	6	3	2	2	5	4	3	2	1	1	4	3	3	1	3	2	3	0	4	3	6	5	9	0	1	1	3	3	0	3	2	3	4	4	1	8	5	4	11	5	3	4	2	4	0	0	3	1	4	0	4	1	4	3	3	2	2	2	5	3	4	0	5	1	2	3	3	1	3	2	2	3	4	1	1	2	1	4	0	2	2	2	2	5	3	2	2	4	3	6	4	1	2	1	1	5	2	1	3	4	1	1	2	2	1	4	11	6	1	2	3	1	1	3	1	2	3	2	4	1	6	5	1	3	7	1	2	2	6	1	2	3	7	4	1	0	2	3	1	3	1	3	2	3	5	4	2	1	2	6	1	1	4	6	2	1	0	0	5	3	1	1	3	4	3	4	3	1	3	2	0	3	1	1	1	2	0	2	3	3	5	4	1	1	3	3	1	1	4	2	2	2	1	2	3	0	2	2	1	3	2	1	3	0	3	1	2	7	3	2	3	4	3	2	0	2	1	1	4	1	1	0	1	2	3	6	2	0	1	2	5	5	1	0	0	5	3	2	1	3	2	5	5	2	1	1	0	1	2	7	3	0	2	0	1	5	4	1	1	2	2	4	1	3	3	2	0	5	4	2	2	3	4	0	0	1	0	0	2	1	3	1	3	2	2	2	1	2	1	1	1	3	1	0	1	2	2	3	1	1	2	1	2	2	0	3	0	0	1	1	2	1	1	2	0	2	2	1	1	0	2	3	0	1	1	1	2	1	0	1	0	5	1	3	4	2	2	2	1	2	3	3	0	0	1	1	3	1	1	1	1	1	2	2	3	0	0	1	1	3	0	0	4	1	4	3	1	2	2	1	1	2	2	3	1	4	1	1	3	1	1	5	3	1	1	2	3	4	2	1	0	3	1	2	1	1	2	0	1	2	2	3	0	0	0	1	2	1	1	0	2	1	3	0	1	0	0	0	0	2	0	0	3	2	0	3	1	1	3	0	0	2	0	1	0	1	1	1	3	4	1	1	2	1	4	0	0	0	1	1	1	0	3	1	2	0	4	0	2	1	0	2	3	1	2	3	0	1	0	1	1	1	1	3	1	2	0	3	0	1	2	1	0	1	0	1	2	1	1	2	0	1	1	0	2	0	2	5	1	1	0	0	3	3	1	1	2	1	2	2	1	0	2	1	0	0	2	1	1	1	2	1	1	1	1	1	2	1	2	2	2	1	3	1	1	0	1	2	0	2	3	0	2	0	1	2	3	4	3	2	1	2	3	1	1	1	0	0	0	0	1	0	0	0	1	3	1	1	2	1	1	2	3	1	2	0	2	1	1	0	0	1	2	1	0	1	1	0	2	2	0	0	2	3	5	0	3	3	1	0	0	2	0	0	2	2	0	1	1	2	1
345	3	3500	71139	352	0	0	2	25	146	178	306	331	371	373	371	384	395	400	383	390	352	281	248	167	146	104	83	91	85	71	85	80	81	81	88	84	85	98	101	80	92	88	79	83	96	82	74	76	71	75	76	57	72	70	61	54	63	58	65	58	52	47	52	47	58	36	54	44	34	42	45	35	36	38	43	33	34	35	37	38	46	29	23	24	32	21	32	36	31	30	38	19	22	33	25	34	31	30	23	16	24	21	17	21	21	20	19	22	21	27	16	24	21	18	19	21	19	20	25	18	19	15	13	18	15	17	19	17	23	17	17	13	18	9	20	17	24	17	22	16	8	17	14	18	17	16	15	14	15	15	13	9	9	15	12	11	19	7	13	7	11	8	12	11	9	10	10	9	13	8	10	8	12	10	14	13	10	11	10	14	13	15	8	10	10	12	8	9	12	4	15	11	5	8	5	6	6	8	14	11	7	6	12	10	9	3	8	9	5	4	10	10	8	11	12	10	5	7	7	4	14	8	11	5	7	6	11	5	2	6	8	8	7	7	5	2	9	10	5	5	10	4	10	7	3	4	8	5	6	5	1	7	6	10	10	5	2	6	11	7	9	4	5	9	5	7	12	1	10	7	6	2	6	7	8	6	7	4	6	3	2	5	2	6	6	6	6	4	7	7	4	4	8	7	5	4	3	2	8	3	6	4	9	9	6	4	3	5	5	6	4	4	4	2	5	5	5	6	5	7	9	6	4	6	3	2	6	10	9	3	8	3	6	3	8	4	6	7	6	3	3	5	5	1	4	8	5	7	2	6	5	5	4	3	4	4	3	3	4	4	2	10	5	6	6	5	6	2	4	2	5	5	9	1	8	8	5	5	4	5	6	5	4	2	2	0	5	5	6	8	4	2	4	2	4	1	7	6	5	1	8	2	2	0	6	4	3	2	3	5	3	3	4	5	6	3	2	4	5	3	1	3	4	4	5	5	1	1	5	1	6	2	2	3	3	1	5	3	3	3	5	3	5	2	1	2	4	3	1	3	7	1	3	5	2	0	6	1	1	4	10	1	2	5	2	3	1	2	6	1	8	1	2	2	1	4	9	9	5	7	4	4	2	4	1	5	3	0	4	3	4	5	4	2	5	2	5	2	5	1	2	2	2	3	4	2	3	3	2	2	3	3	5	4	3	3	3	5	3	1	6	3	2	3	0	3	3	1	2	5	4	0	3	1	2	3	3	1	2	3	2	0	4	4	3	4	4	2	3	3	2	3	5	4	1	1	1	1	2	2	1	2	3	2	5	4	2	3	2	5	2	3	4	2	2	6	1	4	5	2	6	2	4	4	1	3	4	3	3	0	1	1	3	2	3	4	2	3	6	0	6	1	4	2	1	1	1	4	0	2	3	2	5	1	1	3	2	1	5	2	0	2	4	1	2	2	1	0	3	3	4	3	1	4	4	5	3	2	3	2	2	1	2	1	3	3	4	2	4	2	1	0	1	1	5	1	0	3	4	0	6	4	2	0	0	3	0	3	1	1	6	1	1	1	2	1	0	0	0	1	1	4	5	0	0	2	2	3	3	3	2	0	0	3	1	0	3	1	0	0	2	2	1	2	2	5	4	5	1	6	3	3	1	1	4	2	1	1	2	2	3	1	1	2	3	3	2	1	2	2	1	6	4	3	2	3	1	0	1	2	1	2	2	3	1	1	1	1	0	1	4	1	1	1	0	1	1	2	0	1	4	3	3	1	0	3	2	0	0	1	2	4	1	1	3	4	1	1	2	5	5	2	3	1	1	1	4	2	1	3	4	2	2	1	2	4	1	5	1	3	2	4	1	2	4	2	0	0	2	3	4	0	2	0	2	5	4	3	0	0	4	2	0	3	3	2	1	1	0	2	1	1	1	2	2	2	2	1	0	3	1	1	2	4	1	0	3	0	2	1	3	1	0	1	0	1	3	2	0	2	1	2	2	1	0	2	1	2	2	0	1	0	1	0	0	0	0	2	2	4	0	2	1	2	1	1	2	2	0	2	2	1	1	0	5	0	0	1	3	3	1	2	2	1	2	3	1	1	1	2	1	2	0	3	1	3	2	1	1	2	1	2	2	1	0	1	3	0	2	3	0	0	3	4	1	4	1	4	1	0	1	0	3	0	1	0	2	1	2	2	1	0	0	1	1	2	0	2	0	1	2	4	0	4	3	0	1	0	1	1	3	5	3	0	1	2	1	3	1	2	1	3	2	1	2	1	0	1	3	1	2	1	0	1	2	0	0	1	0	1	2	0	0	3	1	1	1	2	0	3	1	2	3	1	3	2	2	3	1	3	1	3	1	0	2	3	0
