345	0	2700	87532	354	0	5	75	191	339	315	327	278	261	220	229	193	213	179	171	166	181	153	126	128	112	128	113	111	94	93	102	108	93	75	91	60	83	75	82	91	76	54	51	55	46	50	47	39	50	37	37	42	29	37	29	34	26	25	29	23	30	27	29	25	26	18	27	23	27	19	29	20	17	19	24	19	21	10	16	15	16	14	14	13	21	11	15	21	22	17	15	11	9	19	10	10	10	10	13	14	16	18	17	11	16	4	11	7	14	10	8	6	12	7	9	5	12	8	9	7	7	7	5	7	1	9	8	5	6	5	14	6	6	5	12	8	8	13	10	9	9	6	7	4	7	11	10	7	7	8	7	11	13	7	8	7	6	1	8	8	8	3	4	6	5	9	4	12	4	6	6	5	2	8	2	8	6	5	3	6	2	4	2	7	5	10	0	4	2	3	4	5	5	5	6	2	8	3	3	3	3	3	5	4	4	5	5	4	0	4	4	2	5	4	5	2	2	7	4	3	3	1	5	3	2	1	1	2	11	2	2	1	3	3	1	7	2	2	4	3	4	4	6	2	1	2	4	5	8	1	7	3	1	3	3	0	3	3	3	4	5	1	1	8	3	0	3	4	5	2	4	1	8	4	5	3	2	1	1	1	5	5	2	4	2	3	5	3	3	3	3	6	4	3	3	3	5	1	0	1	5	3	2	1	5	3	3	4	1	2	1	1	3	7	3	2	2	2	3	2	4	2	0	0	2	1	3	0	2	4	5	0	2	3	1	0	1	3	3	6	3	5	2	4	1	3	1	3	1	3	4	2	1	3	0	1	4	3	1	3	0	2	1	3	1	1	2	1	1	1	2	4	0	3	3	2	2	2	3	4	1	2	2	1	2	3	0	1	1	3	3	2	2	2	1	1	0	1	1	1	4	2	1	2	2	2	0	1	4	1	2	1	0	2	1	2	1	1	0	2	1	2	2	4	2	1	0	1	3	0	0	1	2	3	1	2	1	1	2	1	3	3	7	2	0	1	0	3	4	0	0	0	3	1	2	2	1	2	0	2	1	2	0	0	1	0	3	1	1	3	0	1	3	1	3	0	2	3	3	5	1	2	0	1	1	4	2	2	1	3	2	0	0	2	1	1	1	1	1	0	1	2	2	1	2	1	2	1	1	3	1	1	3	0	1	0	0	2	2	0	2	1	1	1	1	4	3	1	2	1	0	1	0	1	0	0	1	0	3	1	1	1	2	0	0	0	1	1	0	0	0	1	1	2	1	3	2	0	1	0	0	3	1	1	1	1	0	1	2	1	1	2	0	0	0	0	0	1	2	2	0	4	1	2	0	2	0	3	1	2	2	2	1	1	0	1	1	0	0	0	0	1	3	3	1	1	1	2	0	0	2	1	0	2	1	1	2	2	0	1	2	1	4	0	2	1	0	1	0	2	1	1	1	0	0	1	0	2	0	1	4	2	1	1	3	0	0	1	0	2	2	1	3	0	1	1	1	0	0	0	2	1	0	2	2	1	3	0	3	0	1	2	0	0	2	2	1	0	2	0	0	0	0	0	0	2	2	0	3	2	0	1	1	0	0	1	0	2	2	1	0	2	3	1	0	0	0	2	1	1	1	1	0	2	1	1	0	0	0	3	1	0	2	1	0	0	1	0	2	0	0	2	1	2	1	1	0	1	2	1	1	0	0	1	0	1	1	0	1	1	2	2	1	2	3	0	0	1	0	2	2	1	0	0	2	1	2	1	1	1	1	2	1	0	0	0	1	1	2	0	0	1	1	1	0	0	2	2	1	0	1	2	1	1	0	0	0	0	1	1	2	1	1	0	2	1	1	2	1	0	1	1	1	1	1	0	0	3	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	1	0	0	2	1	1	0	0	0	1	1	1	1	1	1	0	1	1	0	1	1	1	1	1	1	2	3	1	0	3	0	2	2	0	0	0	2	0	0	0	1	2	1	0	0	0	1	1	1	1	2	0	0	2	0	1	1	1	1	0	1	2	0	1	2	1	2	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	1	1	1	1	3	1	1	1	0	1	2	2	0	2	1	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	2	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	2	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	2	0	2	2	0	0	2	0	0	2	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	1	0	3	1	3
345	1	1900	87655	354	0	13	208	297	330	292	323	284	245	198	187	167	164	129	129	121	97	101	77	88	90	82	72	64	91	63	50	53	62	59	51	42	41	49	43	44	44	40	28	38	28	31	25	21	22	18	26	26	25	22	24	20	18	12	13	16	14	21	13	11	14	17	14	15	13	13	12	11	14	11	6	9	8	9	13	4	11	5	6	12	10	9	4	7	10	11	5	9	8	11	6	6	12	8	3	3	6	4	7	4	4	4	10	6	2	4	4	4	8	3	8	6	11	1	4	6	4	1	3	2	7	3	5	4	3	4	4	3	4	6	6	6	5	3	5	2	1	4	4	4	3	5	3	1	3	3	3	4	3	3	8	1	3	2	2	8	3	3	5	1	4	6	3	6	5	1	2	1	0	1	5	3	1	2	2	8	3	4	4	1	2	3	5	2	1	3	0	4	1	3	7	3	1	1	2	3	3	1	0	4	3	3	5	1	4	0	3	2	3	2	3	3	2	1	0	4	2	2	2	2	4	1	1	1	1	1	0	3	3	3	3	1	1	1	1	1	2	1	3	1	3	0	3	1	0	2	2	2	1	5	4	1	3	3	1	1	3	4	1	2	2	1	2	5	1	1	3	2	1	2	1	1	2	1	1	2	3	1	2	0	3	1	2	1	2	1	2	4	1	2	2	0	2	1	2	1	2	3	1	0	3	3	1	0	0	2	0	1	0	2	2	3	0	2	1	3	1	1	0	2	0	2	2	3	1	1	0	2	1	1	1	1	1	0	0	2	2	1	3	0	1	4	1	1	1	0	1	2	3	0	1	0	1	0	2	2	2	0	2	1	3	1	0	0	1	1	0	1	2	1	0	1	0	0	0	1	1	0	1	3	0	1	2	0	1	3	1	0	1	1	0	0	0	3	0	1	1	0	1	2	0	1	0	1	1	3	1	2	1	2	2	0	1	0	2	0	1	0	1	1	1	0	0	1	1	2	0	2	1	0	0	1	1	2	0	0	1	1	0	1	1	0	0	0	1	0	3	1	1	1	3	1	0	0	1	0	2	1	1	0	0	0	1	0	0	0	3	1	0	0	0	1	2	2	2	2	1	0	0	0	3	1	0	1	0	0	2	1	0	1	0	0	2	0	0	0	0	1	2	1	0	0	3	0	0	1	0	0	0	2	0	0	2	1	0	1	1	0	0	1	2	0	2	2	0	3	0	0	0	0	0	1	1	0	1	2	2	1	2	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	3	1	2	0	1	0	1	1	0	1	0	3	1	0	1	0	0	1	1	0	1	1	1	0	2	0	1	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	2	1	1	0	0	2	0	1	1	1	1	1	1	1	0	0	0	1	1	0	0	3	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	2	1	0	1	0	0	1	1	0	3	0	0	2	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	1	3	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	2	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	2	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	1	0	2	1	0	0	0	0	0	1	0	1	1	0	0
345	2	2100	87778	356	0	16	233	346	383	325	301	302	287	229	214	204	185	166	154	141	142	127	114	94	110	85	85	83	80	66	67	79	49	54	63	51	46	60	53	45	39	44	44	42	41	41	39	29	26	21	21	31	29	27	23	20	22	27	25	16	13	22	24	16	12	13	10	16	14	13	15	12	8	13	7	16	15	15	18	10	16	9	8	10	9	8	6	7	12	5	6	6	9	10	9	13	11	10	3	11	13	9	10	6	5	9	5	6	10	6	4	3	11	4	10	5	10	4	7	9	7	5	6	11	4	4	7	3	4	6	6	9	7	9	6	2	2	3	10	5	7	8	1	7	5	2	3	4	3	6	2	4	4	5	7	4	4	3	6	5	2	3	3	5	5	1	6	7	2	7	5	5	6	6	4	9	3	4	3	4	4	5	1	4	3	6	3	3	4	2	1	1	6	3	4	4	5	3	4	2	3	1	5	1	4	3	7	1	4	1	1	1	1	1	4	4	0	4	4	4	3	4	2	2	3	4	2	5	5	1	1	5	3	3	3	1	3	0	1	1	3	1	0	1	0	0	4	3	0	3	1	0	2	0	4	3	1	3	6	3	1	3	3	0	1	2	2	5	3	1	2	2	1	2	1	0	2	3	3	3	2	5	3	1	0	2	3	2	3	4	0	0	1	1	2	4	1	1	3	1	1	1	0	3	2	2	1	2	0	3	2	1	0	1	0	0	0	3	1	2	0	2	3	2	1	0	1	1	0	2	0	0	1	2	4	1	4	3	0	0	4	1	2	1	1	2	0	0	1	0	2	0	3	2	5	2	1	0	2	1	1	3	2	0	0	2	1	1	0	1	1	1	5	0	2	3	5	0	1	2	1	2	0	1	2	0	0	0	1	3	2	0	0	3	1	2	2	1	2	2	3	1	2	1	1	1	1	0	2	0	2	1	3	1	1	0	0	0	1	3	0	1	3	1	1	3	2	1	1	0	1	0	2	1	1	1	0	1	0	1	1	0	0	0	4	3	0	0	0	0	1	2	2	3	0	0	1	0	1	0	0	2	2	0	3	1	2	0	2	1	0	2	2	1	3	0	0	3	2	7	1	1	1	0	0	2	4	1	2	1	3	0	1	1	1	0	1	1	1	0	1	2	2	1	1	1	0	3	0	2	0	0	0	0	1	1	0	2	1	0	0	1	2	0	2	0	0	1	4	1	0	0	1	0	0	1	0	1	2	4	0	1	1	3	0	0	0	2	1	0	1	1	1	1	0	0	3	0	0	2	2	0	0	1	3	0	2	2	0	0	0	0	0	0	0	0	2	0	1	1	0	0	3	0	1	1	0	2	2	2	1	1	2	0	1	0	3	2	0	1	1	1	2	1	0	1	0	0	1	0	1	0	0	0	1	0	3	1	1	0	0	0	1	0	1	1	1	1	3	0	0	4	1	0	0	1	1	2	0	0	1	0	1	3	1	2	0	1	0	0	1	0	1	0	0	2	1	2	0	0	0	0	1	1	0	1	2	1	0	2	1	0	1	0	2	0	1	2	0	0	0	2	0	0	1	0	1	1	3	0	2	2	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	2	1	0	0	0	2	0	0	0	2	1	0	1	0	1	2	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	2	1	1	0	1	1	0	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	2	1	0	1	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	3	0	1	0	0	2	1	2	0	1	1	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	1
345	3	3500	87901	352	3	23	241	456	449	412	395	328	321	292	241	241	172	170	152	179	147	153	110	104	105	106	96	84	85	73	71	68	65	57	56	49	58	41	47	52	45	36	42	32	32	32	36	37	27	31	29	30	18	18	21	23	29	21	21	13	14	13	14	11	11	14	13	16	24	15	16	12	17	15	14	21	10	12	9	10	16	12	10	12	5	12	12	8	6	6	8	5	13	13	9	9	13	11	9	11	13	13	12	8	7	14	5	9	2	6	4	2	7	8	6	6	7	7	8	9	3	8	3	7	12	5	5	5	9	4	2	4	5	2	4	3	3	4	4	2	7	5	4	3	5	4	5	5	7	5	1	4	3	4	7	3	5	5	4	3	4	6	4	5	3	8	4	3	3	3	1	6	3	5	2	5	6	3	4	0	3	1	3	5	1	3	2	2	6	3	4	8	5	2	4	4	3	3	2	2	5	3	3	3	1	1	2	3	4	4	4	6	1	3	2	0	3	1	2	3	1	3	1	3	4	5	3	3	6	2	1	4	4	2	4	1	3	3	2	0	3	1	2	1	1	4	3	1	2	3	0	2	0	3	3	0	1	2	2	1	2	1	3	0	2	1	3	4	4	1	1	1	2	4	5	1	1	2	1	3	0	7	2	1	1	0	2	2	3	2	4	3	1	1	3	1	2	3	0	4	1	2	4	1	0	1	3	1	0	2	2	3	1	1	1	3	1	1	3	3	2	3	0	0	1	1	4	3	1	1	1	2	0	1	4	2	2	1	2	1	1	2	0	1	0	4	2	2	6	3	0	2	1	4	2	1	2	2	1	0	1	2	2	0	2	1	1	0	2	1	0	1	4	2	2	2	0	3	0	3	0	0	1	2	4	5	0	1	3	2	1	0	1	2	0	1	1	1	3	1	2	0	0	3	0	0	2	2	3	2	0	1	3	1	1	1	1	2	0	3	1	2	0	4	4	0	2	1	3	0	1	1	1	1	0	2	0	1	0	0	2	2	1	1	0	0	2	1	0	3	1	1	2	2	1	0	1	2	1	0	1	0	1	0	1	1	3	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	2	2	0	2	1	0	2	2	3	0	0	1	0	3	0	2	1	0	1	0	0	2	1	0	1	0	2	1	1	1	1	1	2	1	1	1	1	1	2	1	1	0	0	1	1	0	0	1	1	1	1	1	1	0	1	1	4	0	0	1	0	1	0	2	1	0	0	2	1	1	1	0	3	0	1	1	4	0	1	0	0	0	1	2	1	0	2	0	1	3	0	1	2	0	1	0	3	1	1	1	0	0	1	0	0	2	2	1	3	1	0	0	0	0	3	0	0	0	1	1	0	2	0	0	1	0	1	0	4	2	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	2	2	1	0	0	0	1	1	0	1	1	0	3	3	0	1	2	1	1	1	1	0	0	1	0	1	1	0	0	0	1	4	1	0	0	1	2	1	0	2	0	0	0	2	1	0	1	0	0	1	1	0	0	1	0	0	3	0	1	0	0	1	1	1	0	0	2	0	0	0	1	1	1	0	0	1	0	2	1	1	2	1	0	1	1	2	0	3	0	0	3	0	2	2	1	1	0	0	0	0	0	0	2	0	2	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	1	3	0	1	2	0	2	1	1	0	0	0	0	0	1	2	0	0	1	0	1	1	2	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	2	0	0	0	0	0	0	0	2	1	0	2	1	0	0	0	2	1	0	0	0	1	2	0	1	0	2	1	1	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	2	0	1	2	0	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	1	1	1	0	0	0	1	1	0	1	1	1	1	0	1	1	0	0	0	2	1	1	0	1	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0
345	0	2700	88025	352	0	10	131	331	421	356	383	303	277	287	221	201	202	176	175	144	177	166	137	136	139	116	123	118	98	90	87	91	82	75	80	75	51	71	56	54	61	67	63	46	61	37	47	48	49	29	35	40	35	25	40	35	29	24	41	28	22	19	25	22	29	13	21	29	16	15	18	15	20	24	14	11	16	14	18	13	11	14	20	12	15	15	10	4	7	10	18	18	12	10	18	9	16	13	18	14	9	21	14	5	7	7	10	12	6	13	10	11	11	7	8	9	6	9	12	3	9	8	5	9	8	12	10	7	6	5	4	3	13	5	5	9	9	4	6	5	5	7	9	11	9	9	5	5	11	6	6	9	5	6	6	6	5	7	9	6	6	9	12	2	3	3	7	2	5	7	5	5	5	3	6	3	6	6	4	1	4	3	5	4	4	4	2	8	5	4	4	5	2	5	7	2	6	5	6	7	3	9	5	8	8	1	4	5	6	1	1	3	4	5	5	3	6	3	5	5	8	2	7	4	7	9	4	6	5	3	3	3	1	8	2	3	6	2	4	2	1	1	7	4	8	2	2	2	3	5	0	2	3	1	3	1	5	4	2	6	1	3	2	6	2	2	2	2	5	3	5	5	4	2	1	2	1	4	3	3	1	3	6	1	3	3	5	4	8	0	2	3	2	6	3	1	2	3	0	2	3	2	1	3	2	1	4	3	4	1	4	2	0	1	6	0	4	1	1	3	3	2	1	2	3	1	3	2	3	2	2	1	1	2	0	4	3	1	4	0	0	4	2	0	3	0	2	0	0	4	1	3	1	1	3	5	0	0	3	3	0	4	2	1	0	2	1	2	3	0	1	4	6	2	0	1	1	1	4	2	4	1	4	4	1	2	0	1	4	3	3	1	3	2	1	2	5	1	0	3	2	2	2	0	2	3	1	3	0	3	1	3	0	3	0	3	5	2	0	3	3	3	2	1	2	3	2	0	2	1	2	2	0	3	0	2	2	0	3	1	0	4	2	3	0	0	1	3	0	2	3	0	2	2	1	2	1	1	1	0	1	2	0	1	1	1	2	1	2	1	1	1	3	0	3	3	1	1	1	0	4	1	1	1	2	2	1	2	1	1	0	3	0	1	2	0	2	1	1	1	5	0	0	0	2	1	1	2	2	3	2	1	0	3	2	2	0	2	0	1	1	4	0	0	5	1	2	1	0	1	0	1	2	1	1	0	3	0	1	1	3	1	0	2	2	0	1	1	3	0	1	1	0	1	1	1	0	1	0	0	0	2	1	0	0	2	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	2	1	1	2	0	1	0	0	0	2	0	1	2	0	0	2	1	1	3	1	1	1	0	1	3	1	1	1	2	0	1	0	2	2	2	1	2	0	3	0	0	1	0	2	1	1	1	0	1	2	1	3	0	2	2	0	0	0	0	1	1	1	1	0	1	0	1	2	0	0	0	1	0	0	0	1	1	2	0	1	2	3	1	1	0	1	0	1	4	0	0	1	0	1	1	0	2	2	2	1	0	3	0	0	0	1	0	0	2	2	1	3	0	0	1	1	1	0	0	2	0	1	0	0	0	1	1	2	1	0	0	0	1	1	1	1	2	0	1	1	0	0	2	0	0	1	1	0	2	0	1	1	0	0	3	1	0	2	0	1	0	0	1	2	0	1	1	1	0	1	1	2	2	1	1	2	0	0	1	1	1	2	1	0	0	2	0	0	0	0	0	0	1	1	2	0	1	0	1	2	2	1	1	0	0	0	0	1	1	2	3	2	1	0	2	0	1	2	0	1	0	1	0	0	2	2	1	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	2	2	2	2	0	0	0	3	1	0	0	3	0	0	0	3	3	0	1	1	0	0	0	3	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	2	0	2	0	1	1	1	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	1	2	1	1	0	1	1	1	1	0	1	1	3	0	1	1	0	1	0	0	0	0	2	1	0	1	0	2	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	2	2	2	2	1	1	0	3	0	0	1	0	0	1	1	2	2	0	0	3	0	1	0	1	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	1	0	2	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	2	0	0	0	0	1	1	1	2	1	1	0	0	1	0	1	0
345	1	1900	88148	360	0	19	186	262	289	254	256	265	243	185	182	160	151	148	128	132	97	73	97	97	74	68	73	47	55	59	58	51	43	38	62	38	36	36	41	30	35	30	29	21	38	16	22	27	16	24	16	23	24	26	19	17	17	12	18	9	17	17	9	18	11	11	10	7	9	15	19	7	11	8	13	14	7	7	8	8	10	10	8	5	8	5	6	10	11	6	13	4	6	10	13	7	5	5	12	11	4	6	9	8	6	4	4	4	2	5	1	5	4	9	7	6	5	5	2	2	4	1	1	5	7	3	4	3	4	0	5	2	2	6	5	0	2	7	1	4	3	5	4	3	3	5	6	4	2	3	2	10	3	3	4	6	5	3	1	2	6	3	3	1	4	1	2	3	1	4	2	2	1	9	1	2	2	4	1	1	1	3	2	3	2	4	3	3	0	1	0	2	5	3	1	5	3	3	1	3	1	2	2	3	3	1	1	5	3	3	2	3	3	1	2	2	0	4	3	0	1	1	1	2	5	1	2	4	1	3	4	1	2	0	2	1	1	1	4	1	5	2	2	2	0	1	0	3	4	4	4	1	1	0	0	2	3	3	3	1	2	0	5	1	3	1	1	1	1	2	3	3	0	1	1	1	1	2	6	2	4	2	3	1	2	3	0	2	1	0	4	1	3	1	0	3	1	1	0	2	0	1	0	1	1	0	1	1	2	1	2	1	1	2	0	0	3	1	0	1	2	1	1	1	2	4	0	1	2	0	0	1	1	1	1	1	1	0	0	1	1	0	2	1	0	3	1	1	1	0	0	1	1	1	0	0	3	1	2	1	2	2	1	0	1	1	0	0	0	1	0	1	0	0	0	3	0	2	1	3	1	0	0	3	1	1	1	0	0	2	0	1	0	0	1	2	0	1	0	1	1	1	2	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	2	1	0	1	0	0	1	1	0	1	2	1	4	0	1	1	1	0	1	2	0	0	2	1	0	0	2	0	1	2	2	0	1	0	1	0	1	0	0	3	0	1	1	0	2	0	2	0	1	1	1	3	0	0	0	1	1	0	0	1	0	0	0	0	1	1	2	0	2	3	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	3	1	0	0	0	1	1	0	2	1	2	0	1	0	0	1	0	0	0	1	1	1	0	1	2	3	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	1	1	0	1	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	3	2	0	1	0	0	0	0	2	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	3	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	3	0	1	1	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	88271	355	1	17	196	267	297	241	317	252	258	214	192	189	171	173	131	122	122	109	119	92	104	106	86	82	76	71	66	66	80	69	53	54	42	71	50	66	42	36	41	52	35	25	29	25	26	21	30	23	26	20	19	22	17	28	29	17	16	9	10	12	16	16	15	8	11	12	15	12	15	12	9	8	9	15	11	5	14	6	9	7	8	9	10	6	6	13	10	10	9	10	11	9	9	6	14	18	10	13	11	12	9	9	8	13	8	7	5	2	5	8	6	9	3	9	9	8	5	7	4	7	4	8	8	3	7	8	6	8	6	8	7	6	6	7	6	12	1	1	4	4	4	2	2	3	4	2	5	4	5	5	5	3	3	7	4	5	3	3	5	4	4	9	4	4	4	7	3	1	5	2	2	3	3	5	7	4	2	7	3	3	7	2	5	3	4	1	3	5	5	3	0	2	1	4	2	1	4	4	5	1	3	3	3	2	6	3	4	2	6	2	5	1	2	3	4	1	5	2	1	2	3	3	0	1	4	2	2	4	3	5	4	2	1	2	1	3	1	2	1	3	2	4	0	2	1	1	1	1	2	1	1	0	2	3	3	3	0	4	3	2	2	3	3	4	3	1	3	1	2	2	4	2	4	1	4	2	2	6	2	1	2	3	4	5	5	3	1	0	0	1	1	1	2	0	1	6	2	1	0	0	1	2	1	1	2	4	3	0	3	2	2	2	3	1	1	1	2	2	2	1	1	7	2	1	2	2	0	5	1	0	1	0	3	0	1	2	2	2	1	2	1	2	0	0	3	1	0	1	2	1	1	3	1	1	2	2	0	0	3	0	0	1	1	0	0	1	2	0	2	1	1	0	0	2	1	1	1	1	3	1	1	1	2	0	2	5	0	1	0	3	0	2	1	3	0	0	2	0	1	1	1	0	1	0	3	2	1	2	3	3	0	0	3	0	1	0	0	1	1	0	1	0	2	0	3	0	2	2	0	0	0	3	0	5	0	0	0	1	0	2	1	1	0	3	2	1	1	1	0	1	1	2	0	1	0	3	1	1	0	1	1	1	1	1	1	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	3	1	1	3	0	0	2	0	0	0	0	0	1	2	3	0	0	1	1	0	0	1	0	1	1	0	2	0	0	0	0	2	0	0	3	0	1	0	0	1	0	0	0	1	1	2	0	1	1	0	3	1	1	0	0	1	2	2	1	1	1	0	0	1	0	1	0	0	1	2	1	0	0	0	0	3	0	1	1	1	1	1	2	3	0	4	0	2	0	0	0	0	3	1	1	1	1	0	0	1	3	0	0	0	0	0	1	0	0	1	1	1	1	0	3	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	3	1	1	0	0	1	0	2	1	0	1	1	1	0	3	0	0	0	0	1	1	0	1	0	1	1	2	0	1	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	2	0	2	2	2	1	1	1	1	2	1	0	1	2	0	0	1	1	0	0	0	3	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	3	2	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	1	2	2	0	3	0	1	3	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	3	1	1	0	1	2	0	1	0	2	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	2	1	2	1	0	0	0	2	2	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	2	1	0	0	0	0	1	1	1	1	1	0	0	3	3	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	1	0	0	1	0	1	1	1	4	1	3	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	2	0	0	2	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	1	1	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	2	0	2	1	1
345	3	3500	88394	352	2	12	243	359	353	325	361	283	299	259	221	228	195	165	184	134	145	121	126	109	117	109	87	88	86	88	74	84	79	79	65	60	70	49	63	52	35	52	45	40	40	38	35	32	34	31	16	37	23	21	24	23	23	28	18	18	19	12	19	18	12	19	20	19	16	13	18	12	22	10	12	10	18	15	10	7	10	13	12	11	15	9	8	7	6	9	7	10	11	11	8	9	7	15	16	21	20	16	11	11	12	9	4	4	7	7	7	4	6	4	3	6	9	8	5	5	9	3	4	9	6	4	5	6	6	8	8	7	12	5	5	4	11	7	3	4	6	5	3	4	3	4	3	8	5	4	3	4	5	5	4	7	2	2	6	5	6	4	2	5	5	2	3	3	4	1	3	2	4	6	3	4	5	4	4	5	5	6	2	6	2	3	3	1	4	4	1	3	0	0	6	2	5	5	3	3	6	2	1	3	3	6	3	1	4	2	1	2	1	3	1	2	1	3	1	2	2	0	3	6	2	4	5	5	5	0	3	1	2	2	1	1	0	2	6	2	4	0	1	3	2	2	3	0	4	3	2	3	1	1	2	6	2	2	2	1	1	2	1	2	1	1	2	3	4	0	1	4	1	0	2	3	3	1	2	3	1	1	2	2	2	3	1	0	3	1	2	2	3	2	1	1	0	1	5	5	2	0	0	3	1	1	3	2	1	1	3	1	2	3	1	1	4	4	1	0	1	1	0	1	2	0	3	2	0	2	3	3	3	0	2	1	2	1	2	3	2	2	0	0	1	3	1	2	0	1	0	0	1	0	1	1	0	0	1	4	1	0	3	1	0	1	3	0	0	1	3	0	0	2	1	1	0	2	2	1	1	5	1	1	2	1	1	1	2	1	0	0	0	1	0	2	1	1	1	1	4	3	2	0	1	4	2	0	1	0	1	2	0	0	2	0	1	0	0	1	2	0	3	0	0	1	2	0	1	1	0	2	2	2	3	1	2	0	0	1	0	2	1	3	2	1	0	0	0	1	1	1	2	1	0	1	2	3	0	0	3	1	0	3	1	3	2	0	2	3	1	1	2	1	0	2	1	1	2	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	2	0	1	0	2	2	0	1	0	1	1	0	2	0	1	1	0	0	2	2	0	3	2	2	0	0	0	1	1	1	0	1	2	4	3	1	0	0	1	0	1	1	2	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	1	0	1	2	2	0	2	0	1	1	0	3	0	3	0	1	2	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	1	1	2	0	0	1	1	0	0	0	0	1	1	2	0	0	1	2	1	0	0	1	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	2	2	0	0	0	1	1	1	1	1	0	0	0	0	0	2	1	0	0	1	2	1	1	0	1	0	0	1	0	1	2	0	0	0	1	1	0	0	0	0	3	0	0	2	0	2	1	2	0	1	0	0	0	1	1	0	1	1	3	0	1	1	1	0	0	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	2	1	0	0	1	2	0	1	1	1	0	0	0	0	0	2	0	3	0	0	1	0	1	0	0	1	1	0	0	2	1	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	3	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	2	1	0	1	1	2	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	3	0	0	0	1	1	2	0	1	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	3	0	1	1	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	3	0	0	0	0	1	3	0	0	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	1	0
345	0	2700	88518	353	1	17	197	358	407	350	381	317	328	287	276	234	240	177	211	181	202	159	163	130	138	160	135	116	113	107	122	88	116	94	77	88	82	74	68	74	92	60	54	76	67	52	63	46	48	33	47	49	35	42	39	34	39	20	30	36	28	21	29	22	30	24	20	19	17	23	27	12	17	14	12	21	18	17	17	12	14	16	12	16	16	12	13	10	13	18	10	14	28	27	13	25	18	20	28	29	32	36	23	20	14	9	12	10	10	12	15	9	11	4	13	9	9	10	15	10	14	14	11	8	12	7	6	7	6	8	4	5	4	3	1	9	7	8	4	8	6	5	4	3	10	8	3	8	3	5	4	6	9	6	5	9	4	4	5	6	4	8	5	6	6	5	7	6	6	3	8	7	8	4	5	4	7	7	5	2	6	2	5	3	3	8	3	4	4	3	2	6	3	1	2	7	6	5	4	5	5	4	2	4	2	5	3	7	5	2	5	3	4	3	6	1	3	2	4	4	5	3	4	4	3	5	4	4	4	0	1	3	4	2	4	2	2	7	3	3	1	3	2	2	7	7	2	4	3	2	2	3	4	5	6	2	5	3	3	2	2	5	4	2	1	1	4	3	7	2	0	2	4	2	0	1	4	4	3	5	1	5	2	4	0	6	3	1	1	1	1	4	3	0	0	3	1	1	1	2	4	1	4	2	1	1	2	5	2	0	2	3	3	1	3	1	1	1	3	3	2	0	3	1	5	1	4	2	1	4	1	0	4	3	2	1	3	3	1	3	3	3	1	1	0	2	4	2	1	1	4	6	3	2	0	2	0	2	1	3	2	3	0	1	1	3	0	4	4	1	1	1	2	4	6	1	0	0	3	1	3	4	3	2	1	1	2	3	1	0	4	3	1	3	1	0	2	0	1	1	0	1	3	5	2	1	1	1	0	1	1	0	3	2	1	0	2	3	1	1	2	3	0	2	1	1	1	1	1	3	2	1	4	0	2	0	1	1	0	3	0	1	1	0	3	0	0	1	2	2	3	2	3	2	0	1	1	1	4	2	1	2	2	1	1	5	2	3	0	1	0	1	3	3	2	0	2	0	1	0	0	2	3	1	1	2	2	1	4	5	0	0	1	0	1	2	3	1	0	0	0	0	0	2	2	1	2	3	1	5	1	0	1	1	1	1	2	1	3	1	0	1	0	1	2	0	1	1	3	1	5	1	1	2	1	2	2	3	0	0	3	2	0	0	1	1	1	0	1	0	2	1	0	2	4	3	1	6	1	1	0	0	0	0	1	2	0	4	0	1	0	0	0	0	1	1	0	4	0	2	1	1	1	1	2	2	0	0	0	0	2	3	2	0	1	0	2	0	0	1	0	2	1	1	1	1	0	1	2	0	2	0	1	0	2	3	0	0	2	0	2	1	0	0	1	0	1	1	3	0	0	1	1	2	0	1	0	0	0	0	2	1	0	0	0	0	1	0	3	0	2	0	2	0	1	1	0	1	0	0	2	0	0	2	0	0	0	1	1	3	1	2	1	0	0	1	0	3	1	0	1	1	0	1	2	1	2	1	0	0	2	0	0	2	1	3	1	1	0	0	1	2	0	1	2	0	1	2	0	1	1	0	0	0	1	1	0	1	1	2	0	0	0	0	1	2	1	2	0	2	0	1	0	0	0	1	0	0	3	0	0	3	2	1	1	1	0	0	0	0	0	1	0	2	2	0	0	1	3	1	1	0	2	2	0	1	2	1	0	1	0	0	0	1	0	0	4	4	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	0	2	0	1	1	0	1	0	4	1	0	0	1	0	1	2	1	0	0	0	0	0	1	1	0	0	0	1	1	2	0	0	1	0	1	1	0	1	1	1	0	2	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	2	1	2	1	0	0	1	0	0	0	2	1	0	1	0	2	0	0	1	0	2	1	1	0	0	0	1	1	0	1	0	1	0	3	0	1	1	0	0	1	2	1	2	0	1	0	0	1	0	0	0	0	2	2	0	0	0	1	0	1	0	0	2	0	0	0	2	1	2	1	0	4	1	1	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	2	3	0	1	0	1	0	1	0	2	0	0	0	2	2	1	0	0	2	0	0	0	0	0	0	0	0	3	0	0	0	2	1	1	0	1	0	2	0	0	1	0	2	0
345	1	1900	88641	350	3	39	322	375	422	324	377	290	255	247	188	178	164	155	151	145	118	112	111	110	82	80	88	53	78	80	57	67	56	61	46	55	50	44	44	27	30	39	41	37	32	30	35	25	25	18	27	23	19	16	20	17	21	12	16	19	14	11	16	15	19	18	7	6	8	9	16	16	7	5	13	5	6	8	9	10	8	5	6	9	13	6	5	10	10	4	7	8	6	9	9	13	7	2	12	10	12	13	9	12	9	11	4	2	5	7	8	3	2	10	3	5	4	4	7	2	3	3	2	4	9	6	5	0	6	5	4	1	3	4	4	2	4	4	6	3	6	4	4	4	4	4	2	3	4	2	1	3	0	0	5	5	3	5	3	4	5	3	5	2	4	2	2	1	2	5	2	4	1	1	5	1	2	1	3	3	4	2	1	1	1	3	1	1	2	2	1	0	2	2	1	3	3	2	2	1	3	2	2	0	3	5	3	2	2	2	1	1	1	0	3	2	2	0	1	1	1	2	3	2	2	3	1	2	0	2	3	1	1	3	1	2	4	2	4	1	3	1	1	0	1	2	2	2	1	2	3	2	1	1	1	0	1	3	3	1	1	4	3	2	2	2	0	0	0	5	1	2	1	0	1	1	2	2	1	2	1	0	0	1	0	3	4	2	0	1	0	1	0	1	3	3	2	5	0	2	0	3	1	1	2	0	3	0	1	3	1	0	2	0	1	3	2	1	1	2	1	0	0	2	1	2	0	1	1	1	0	0	2	0	0	0	1	1	0	0	1	3	5	4	2	0	0	1	0	3	2	1	1	1	0	1	1	0	2	2	2	1	0	2	0	1	0	0	1	2	0	0	0	0	0	1	0	0	2	0	1	1	1	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	1	2	2	2	0	0	1	1	0	1	0	0	1	1	1	3	0	1	1	3	1	2	2	0	0	1	2	2	0	1	2	0	0	5	2	0	0	1	0	1	2	2	0	0	0	1	0	1	2	1	3	0	0	3	0	0	1	0	0	0	2	3	1	0	1	2	1	0	0	2	0	0	0	2	1	0	1	2	0	0	0	1	2	3	2	2	1	0	1	0	0	2	0	0	1	1	0	0	0	1	0	1	3	0	1	0	0	2	0	2	2	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	2	1	1	0	0	0	1	1	2	2	0	1	0	0	0	1	1	1	0	0	4	0	0	2	2	1	1	0	1	1	0	1	1	1	1	0	1	3	0	0	0	2	1	2	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	2	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	3	1	1	0	3	2	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	2	1	1	0	0	1	1	1	0	1	1	1	0	1	1	2	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	2	1	0	1	1	0	1	0	1	2	1	0	0	0	1	0	2	0	0	0	0	0	0	2	3	0	1	0	2	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	3	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	2	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	5	0	0	1	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	0	2	0	3	1	0	1	1	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	3	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0
345	2	2100	88764	356	1	34	308	421	408	392	395	337	317	267	259	224	217	200	160	155	146	146	129	120	109	111	92	92	87	89	83	67	41	71	65	61	62	49	50	55	47	40	43	31	40	39	41	30	34	38	28	24	31	31	20	18	23	21	23	13	14	21	7	16	24	15	13	12	18	15	13	15	13	14	13	14	15	12	3	9	15	20	6	8	15	6	10	5	13	8	9	11	5	8	13	9	9	11	11	10	14	19	14	19	8	9	16	9	9	5	9	12	11	9	6	7	11	9	6	5	9	4	9	9	10	2	4	8	8	6	7	5	5	3	2	4	10	4	3	7	6	4	4	5	3	5	4	4	4	8	4	3	5	7	6	2	4	5	4	7	1	3	9	5	7	4	2	2	5	2	3	2	3	4	3	2	4	4	2	7	5	3	3	4	4	5	1	2	1	3	6	0	1	0	2	2	2	1	2	4	7	2	3	4	4	2	2	3	3	5	3	1	4	0	5	4	3	2	2	2	3	1	3	1	0	2	1	0	5	3	1	2	3	1	1	7	2	0	1	0	3	2	4	5	4	2	1	2	3	1	0	1	1	4	3	1	0	0	3	1	1	2	0	2	2	3	1	1	2	0	2	1	2	1	2	1	1	1	1	0	2	2	1	2	1	1	3	1	1	3	2	2	1	1	3	4	1	2	0	2	0	2	3	3	0	0	2	2	1	1	1	1	1	2	0	0	5	0	0	0	1	0	0	5	0	2	2	0	0	2	1	1	1	2	1	1	2	1	0	2	1	3	3	1	4	0	0	1	0	2	1	1	1	0	1	2	0	2	1	1	1	3	0	0	1	1	0	0	1	1	2	1	1	5	0	0	1	0	2	1	0	0	0	1	4	1	1	0	3	0	1	1	0	1	3	1	0	2	0	2	0	1	2	0	1	1	1	0	0	2	2	0	2	1	0	0	0	2	2	0	0	4	1	0	0	2	0	2	1	0	1	0	1	2	1	0	1	2	1	0	1	0	3	0	1	2	1	0	0	1	1	1	1	2	2	2	0	1	2	1	2	1	1	0	1	2	1	0	2	0	1	0	0	0	1	1	0	3	0	1	0	0	0	0	2	1	1	2	1	0	1	0	2	1	0	1	0	1	1	3	0	1	1	0	1	0	0	1	1	1	2	1	0	1	0	1	1	0	3	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	1	1	1	1	1	0	2	0	0	0	1	2	1	0	2	1	0	0	1	1	0	1	0	2	0	2	0	0	1	1	1	0	0	0	0	1	0	0	2	1	1	2	2	1	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	2	1	0	0	2	1	1	1	0	2	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	2	1	0	0	2	0	0	1	0	1	0	0	0	1	1	1	2	1	1	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	1	3	1	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	1	3	0	0	2	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	2	1	0	0	1	0	1	1	0	0	0	0	2	3	1	0	1	0	1	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	2	0	0	0	0	2	0	2	1	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	2	2	2	0	0	1	0	0	0	0	1	1	1	1	1	1	0	2	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	2	0	0	1	0	0	0	2	1	0	0	0	2	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	2	0	1	0	1	0	2	2	0	0	0	1	1	0	2	1	0	1	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1
345	3	3500	88888	357	4	44	397	475	490	450	417	343	362	300	272	229	194	183	190	166	160	133	140	113	104	125	103	97	84	94	90	68	72	69	73	64	58	64	60	51	50	54	51	40	36	37	31	37	45	27	35	29	25	27	20	13	18	18	22	20	27	26	13	22	17	16	16	17	15	21	15	19	19	10	22	14	16	10	15	14	13	16	8	5	17	12	12	7	8	8	15	7	10	13	12	10	22	22	12	19	22	20	13	12	11	14	4	9	9	8	8	10	11	9	3	8	9	5	3	6	6	7	7	5	4	6	4	4	8	4	7	2	8	4	4	2	9	3	9	5	7	4	4	7	5	3	2	4	3	3	1	2	4	3	4	5	2	4	4	2	4	2	0	3	3	3	2	6	4	2	1	3	5	1	1	3	5	3	1	4	3	1	3	2	3	5	4	1	3	4	4	1	4	4	1	0	5	2	1	3	5	4	2	2	1	1	3	6	3	1	3	1	2	1	1	2	1	2	4	3	2	1	1	5	5	0	2	4	2	1	2	3	2	4	1	1	0	1	1	4	2	5	2	1	5	3	2	3	3	3	0	2	0	3	2	3	2	1	2	2	3	2	1	0	3	3	2	0	4	1	0	3	3	2	2	4	2	0	2	1	2	0	2	3	1	3	0	0	0	2	2	2	2	2	1	0	0	1	2	1	0	1	2	1	2	2	2	1	2	0	0	0	2	1	2	2	2	1	1	1	0	2	1	4	1	1	1	0	1	0	1	1	2	0	3	0	1	0	2	3	0	0	1	0	1	1	1	0	0	1	1	0	0	0	2	1	0	1	2	0	3	3	1	1	1	1	3	1	1	1	4	2	0	1	2	1	1	1	0	1	1	1	1	3	3	0	2	2	3	0	2	1	0	1	0	1	1	1	1	0	1	1	0	2	1	1	2	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	1	1	1	2	2	2	2	3	0	0	1	2	1	0	0	4	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	1	1	2	2	1	1	1	0	0	2	0	1	1	1	0	0	0	1	1	3	1	3	2	1	0	1	1	2	0	1	1	1	0	2	0	0	0	2	2	2	0	4	2	0	1	1	2	0	2	0	1	2	0	1	0	0	0	0	0	4	3	0	1	0	0	0	1	1	2	2	1	0	0	1	1	2	0	0	1	1	2	0	0	1	0	0	1	1	2	2	0	0	1	1	1	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	2	0	0	2	2	2	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	1	0	1	0	1	1	2	0	1	0	0	1	0	1	3	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	2	0	0	1	2	0	2	0	0	2	1	1	1	3	1	0	0	0	1	1	0	1	2	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	2	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	2	1	2	1	0	0	1	0	1	0	1	1	2	1	0	1	0	2	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	0	1	0	1	3	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	2	0	2	2	1	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	2	1	2	0	1	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	2	0	1	2	1	0	1	0	3	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	0	2	2	0	0	0	0	1	1	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	3	2	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	2	2	0	0	0	0
