345	0	2700	108279	346	3	37	459	789	1097	1084	985	883	701	550	404	317	258	224	181	191	168	165	163	126	153	134	117	123	131	107	108	100	104	104	110	109	98	78	85	86	91	91	72	62	77	85	57	73	69	47	47	53	53	53	42	55	47	49	43	27	38	38	37	28	36	26	39	38	40	28	21	32	26	18	32	29	21	31	25	24	18	32	22	28	27	29	27	16	27	31	24	20	14	22	20	28	18	11	21	18	22	8	18	14	13	14	19	25	21	20	15	15	18	20	11	8	12	12	16	19	14	10	18	18	10	14	9	14	13	19	15	7	13	10	12	7	9	5	9	18	4	19	13	10	13	6	14	8	11	7	8	14	5	6	7	16	8	4	6	4	14	8	8	8	12	6	4	9	10	5	13	11	2	5	7	9	10	8	7	6	12	4	9	12	7	10	6	8	4	11	6	7	8	6	5	7	7	10	4	5	2	9	8	7	9	4	7	1	5	6	5	7	5	6	11	7	7	3	6	3	6	3	7	6	3	5	5	1	8	4	5	8	6	8	7	5	3	3	5	2	9	6	7	4	7	5	1	4	4	7	6	3	4	6	6	3	7	11	10	2	7	6	2	4	4	7	6	7	4	3	6	6	4	6	2	4	4	6	4	6	2	5	7	4	3	4	4	5	4	5	5	1	3	5	3	2	8	3	6	4	4	2	3	4	5	2	4	7	2	3	2	3	3	5	3	3	4	4	0	4	3	7	0	2	4	2	4	1	3	2	3	2	1	5	0	3	2	9	6	5	7	4	4	3	6	2	6	6	4	6	5	6	1	3	4	1	1	3	3	2	4	4	2	8	1	2	8	7	4	4	4	3	5	4	0	3	2	4	5	4	3	2	3	1	1	1	2	3	3	1	2	2	1	3	4	1	4	2	4	1	1	0	5	3	2	0	1	1	2	1	2	0	0	2	3	3	3	3	2	2	2	4	5	1	1	4	1	0	2	2	3	2	2	4	2	2	1	3	1	0	1	0	1	2	2	2	0	1	2	1	1	7	1	2	2	2	3	2	3	4	2	4	5	0	1	0	1	2	3	2	4	2	0	0	1	2	2	1	0	4	2	1	2	3	0	2	1	2	2	5	1	0	2	1	2	1	4	3	2	0	5	1	0	3	2	1	0	2	0	3	2	2	1	2	2	3	4	2	3	0	2	1	2	4	1	2	1	1	2	1	2	0	1	3	3	1	1	2	1	0	0	1	2	3	1	0	1	2	2	1	2	0	2	0	2	1	1	3	0	2	1	0	1	1	1	5	2	3	3	0	1	0	1	1	3	7	3	0	1	0	1	4	4	0	3	2	0	5	1	2	2	0	0	0	2	1	1	2	1	1	0	3	0	2	1	4	1	1	0	1	3	4	1	0	1	0	4	5	0	2	1	3	2	1	0	4	5	2	1	0	0	1	0	4	2	0	3	2	0	1	0	0	2	3	1	0	1	1	0	1	2	1	2	1	1	0	2	1	0	2	1	0	2	0	4	0	5	2	1	1	3	2	3	1	0	0	1	0	3	3	1	2	2	0	2	0	1	0	2	3	0	3	0	0	1	3	0	2	1	0	0	2	0	0	1	0	0	0	2	3	0	2	1	1	1	0	1	0	0	1	1	2	1	1	2	0	0	2	1	2	0	0	1	1	2	0	0	0	0	0	1	0	3	1	0	2	0	0	0	0	2	2	1	3	0	1	1	0	0	1	1	0	0	2	2	2	3	0	2	2	0	0	0	1	1	3	2	1	3	2	1	0	1	1	3	0	1	0	0	0	1	2	1	2	2	2	1	1	1	1	1	0	0	2	1	1	0	1	0	1	0	2	1	1	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	1	2	0	2	1	1	1	0	0	2	2	3	0	1	1	2	0	0	1	1	0	1	0	3	1	1	1	1	1	1	2	0	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	2	2	3	0	1	1	0	1	1	1	1	0	1	2	1	0	0	1	0	1	2	0	0	0	0	1	0	0	1	2	2	0	0	1	0	1	2	1	2	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	2	2	0	0	2	3	1	2	3	0	1	1	0	0	1	3	2	0	1	1	1	1	1	1	4	1	2	1	2	0	1	0	2	2	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	2	0	0	1	0	3	2	0	0	2	0	1	0	1	0	0	1	0	0	0	2	0	0	1
345	1	1900	108402	350	6	129	664	982	1059	909	747	591	488	372	289	224	172	182	141	121	129	124	88	104	86	111	79	80	75	70	75	73	70	66	61	62	56	49	59	36	50	47	39	46	44	45	28	33	36	30	37	37	38	38	40	38	29	24	25	26	21	21	25	22	19	20	21	27	27	20	24	13	21	17	22	21	18	20	19	8	14	12	19	12	11	16	11	9	11	9	12	10	5	20	15	14	13	13	9	7	7	5	6	9	5	6	9	4	9	9	5	5	6	8	6	5	9	5	9	3	3	11	4	7	4	3	6	1	3	1	3	5	7	3	2	3	1	5	11	4	4	4	8	1	8	7	2	1	5	3	4	3	1	8	6	3	3	2	3	8	3	2	4	3	6	7	1	4	3	3	3	6	7	3	2	5	7	4	5	3	3	5	1	1	3	3	2	3	4	3	5	2	1	2	3	1	1	2	4	8	1	1	3	1	4	2	3	2	3	2	5	2	3	3	3	2	4	6	4	2	3	2	5	3	3	4	2	4	3	3	6	3	2	4	2	1	1	2	0	2	2	2	2	4	4	3	1	5	1	3	7	5	2	2	1	0	0	2	4	3	3	3	4	1	5	2	0	0	2	0	3	2	1	4	1	4	1	1	2	2	1	1	1	4	1	0	3	2	3	2	2	2	0	2	1	1	0	1	2	1	1	1	1	2	1	2	1	2	1	1	1	4	4	2	0	2	0	2	2	3	1	1	2	2	0	0	1	0	1	4	1	1	1	1	1	2	1	0	3	2	1	0	0	0	1	1	1	2	0	2	1	0	0	0	1	3	7	2	2	1	2	2	5	1	4	0	1	0	5	4	3	1	1	1	1	1	1	2	3	1	2	0	0	0	1	1	2	2	0	2	0	1	1	2	2	0	2	0	1	0	2	2	1	2	1	0	2	0	2	2	1	1	2	2	0	2	2	1	0	0	3	0	2	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	2	0	0	0	1	4	1	0	1	1	1	1	0	0	1	3	1	2	3	2	2	0	2	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	1	1	2	1	1	0	0	0	1	1	1	3	2	2	0	0	2	0	1	0	0	2	1	1	0	1	1	1	2	0	1	1	1	0	2	1	1	2	0	0	0	3	1	1	1	1	1	1	0	0	0	2	0	2	2	3	3	0	0	0	0	0	0	1	0	1	2	0	2	1	1	0	1	3	0	0	0	1	0	3	1	2	1	2	0	1	1	1	0	1	1	0	1	0	0	0	0	1	2	1	1	1	0	2	1	0	0	0	0	1	0	1	0	1	0	1	2	1	1	2	0	0	0	0	0	1	2	1	0	4	1	0	1	0	0	0	0	0	1	1	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	0	0	3	2	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	3	1	0	0	0	0	0	0	0	2	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	1	2	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	2	0	1	0	1	2	2	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	3	0	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2
345	2	2100	108525	352	5	114	643	933	1021	874	733	571	438	326	272	215	202	184	187	171	150	160	128	128	110	127	105	109	117	105	94	82	101	88	102	83	86	74	71	74	79	74	62	57	62	57	50	39	54	45	56	45	37	25	50	37	37	27	26	30	38	37	26	26	26	25	24	26	23	31	25	28	26	14	25	28	17	19	20	16	15	16	26	17	18	22	21	11	10	8	18	13	15	15	12	7	9	10	11	9	15	16	12	7	8	8	8	9	10	7	12	11	15	8	5	10	4	5	6	10	5	4	13	3	8	3	2	7	8	9	7	5	6	5	3	7	7	3	5	9	5	3	3	9	4	4	4	7	6	4	2	6	0	3	4	4	2	4	7	3	7	6	8	1	7	4	3	4	2	5	5	5	1	4	6	6	3	4	4	7	5	3	4	6	3	5	2	2	2	1	9	6	1	4	3	1	6	4	4	8	2	5	7	7	7	4	5	5	4	2	2	2	3	2	4	3	4	4	2	3	6	6	5	3	2	6	6	3	4	3	2	5	4	2	2	0	5	5	2	1	2	4	1	3	0	2	3	3	1	2	3	3	1	1	3	4	1	2	2	1	0	2	2	4	2	2	3	0	2	1	4	5	1	1	0	2	3	5	0	2	2	2	2	5	1	3	4	3	1	0	1	2	5	3	5	1	1	1	0	2	1	2	5	1	4	4	2	1	4	3	0	3	0	0	2	1	2	3	3	1	0	7	1	4	3	0	2	0	0	0	3	3	0	3	0	2	0	4	3	0	1	2	0	0	1	0	1	2	3	1	1	2	3	1	2	1	1	1	1	2	2	1	1	1	1	1	1	2	1	0	1	2	3	2	1	3	2	2	1	0	1	2	2	1	0	2	0	1	1	2	0	2	1	3	1	2	1	1	1	0	1	0	3	1	1	0	0	1	0	1	1	2	3	0	2	0	1	0	1	5	1	1	1	0	2	2	0	2	2	0	1	1	2	1	0	2	0	2	2	2	0	1	2	0	1	1	1	1	1	4	2	1	1	2	1	2	0	0	2	0	1	0	1	0	1	3	0	0	1	0	0	0	0	0	1	1	1	1	0	0	2	2	1	2	1	1	3	1	0	0	1	1	2	4	0	2	1	0	0	3	2	2	0	0	0	0	0	0	2	1	0	0	0	0	1	1	2	1	0	0	1	0	1	1	0	1	1	0	1	0	1	3	0	2	1	0	3	0	0	0	1	1	0	3	0	0	1	2	3	2	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	2	0	0	0	1	0	1	0	1	1	1	1	2	0	0	0	0	0	1	1	0	2	2	0	2	2	1	0	0	1	2	0	0	2	0	2	0	1	0	0	1	1	1	1	1	1	3	0	1	0	0	1	1	0	1	1	1	2	0	0	2	1	3	1	0	2	1	1	0	1	0	0	1	0	0	1	1	1	2	0	0	0	0	2	1	1	1	0	3	1	0	1	0	2	0	2	0	1	1	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	0	1	0	0	0	1	0	1	2	3	0	2	0	0	1	2	0	1	1	0	1	1	0	2	0	1	1	2	0	1	0	1	2	1	0	1	0	0	0	1	0	2	1	0	0	0	2	1	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	1	4	1	0	0	2	0	1	2	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	1	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	1	1	0	2	0	0	1	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	3	1	2	0	1	0	0	1	1	0	2	0	2	1	1	1	0	0	0	1	0	1	2	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	2	1	0	1	1	3	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	2	1	1	0	1	0	0	1	2	0	0	1
345	3	3500	108648	346	0	74	601	879	1009	892	773	680	576	450	384	335	285	265	253	214	248	210	193	197	214	175	173	159	153	158	144	140	132	121	102	109	108	106	123	90	94	81	77	82	61	74	72	82	59	62	47	54	65	49	57	59	54	36	43	36	39	30	45	39	29	30	37	28	29	30	30	30	31	33	22	27	22	24	20	15	19	15	22	17	26	14	24	26	15	20	14	15	14	18	13	20	19	18	14	17	12	10	12	10	7	20	12	13	8	10	4	11	9	9	14	7	9	14	5	10	6	8	6	6	4	13	6	4	7	10	1	11	7	6	6	5	4	7	5	6	11	8	7	5	5	4	3	3	9	10	6	9	6	5	8	8	1	5	2	4	8	5	7	3	4	7	6	3	4	4	5	7	10	8	4	6	7	3	2	8	10	1	3	6	5	9	6	3	4	8	6	7	4	6	6	4	3	8	4	3	5	4	4	2	4	5	7	5	5	6	6	8	6	4	6	8	1	2	3	5	3	4	1	3	3	3	4	7	2	2	2	3	1	2	5	4	5	4	7	2	4	5	2	7	5	3	2	5	2	2	2	2	5	2	5	6	4	3	0	1	3	2	5	3	5	4	1	1	2	4	6	2	1	4	0	2	2	2	2	1	3	4	2	2	5	0	3	4	3	5	1	3	1	4	4	3	2	2	0	5	2	1	2	2	3	4	2	4	0	2	3	3	9	1	2	5	5	0	1	1	6	1	3	1	4	2	1	2	1	0	2	1	2	3	0	2	3	1	1	2	2	2	3	0	1	1	2	3	2	2	0	2	2	2	2	1	3	5	2	1	1	1	0	1	2	3	1	1	0	0	1	1	3	3	3	1	4	3	2	2	3	1	1	1	2	0	4	1	2	0	2	3	3	1	2	0	3	3	4	4	1	3	2	1	2	4	1	0	1	2	1	2	3	2	1	2	0	1	2	1	1	3	4	1	1	3	2	0	1	0	1	0	2	1	4	1	1	0	2	2	4	2	0	0	3	1	3	1	1	1	1	0	0	0	0	3	2	0	0	3	2	0	1	1	2	3	2	1	1	2	3	0	0	3	0	2	1	1	4	2	1	0	1	0	3	2	1	1	0	0	0	1	2	1	1	0	0	0	0	1	0	1	2	3	1	2	1	3	0	1	0	1	2	0	2	0	0	0	1	1	1	1	0	0	2	1	0	2	0	2	2	3	1	0	1	0	0	0	0	2	1	0	1	0	0	3	2	0	1	2	1	1	1	1	2	0	0	2	2	0	2	0	1	1	1	0	0	1	2	1	1	0	1	3	3	2	1	0	1	1	0	2	1	0	2	1	1	0	1	0	3	0	1	1	0	2	1	3	0	1	0	2	1	1	2	1	0	2	3	1	1	2	0	0	0	0	2	4	0	2	0	0	2	1	2	0	3	4	0	0	0	2	0	2	1	0	4	1	0	0	0	1	3	1	1	1	2	1	0	0	0	0	0	4	2	0	4	1	0	0	2	1	1	1	0	1	1	0	2	1	3	5	0	0	1	1	0	1	0	0	0	1	1	1	1	0	2	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	3	3	1	1	0	0	1	2	0	2	0	1	2	3	0	0	1	1	1	0	1	3	0	1	0	1	0	0	2	1	0	0	0	0	2	2	0	1	0	1	1	0	0	4	2	1	3	2	0	0	0	0	3	0	0	0	0	0	1	0	0	0	2	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	1	2	2	1	2	1	3	0	1	1	1	2	0	2	1	1	1	0	0	0	1	2	1	1	1	1	0	2	0	0	1	0	0	1	0	1	2	0	0	0	0	2	0	2	0	0	1	1	2	0	0	1	1	0	0	0	1	2	0	2	0	0	1	1	1	0	0	1	1	3	1	2	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	1	2	0	0	0	2	1	2	1	1	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	2	1	1	1	0	0	1	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	2	0	1	0	0	0	0	2	0	1	1	0	1	0	1	2	0	0	0	1	1	1	0	1	0	2	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	1	0	2	1	1	1	1	0	0	2	0	0
345	0	2700	108771	348	4	35	476	823	1005	956	892	758	646	548	475	381	347	321	305	275	291	269	239	213	224	205	235	189	191	194	166	171	167	152	155	128	158	134	125	105	103	108	95	111	97	108	75	77	66	80	74	72	62	57	52	72	55	49	48	43	44	53	50	44	43	38	44	41	28	35	42	34	40	40	35	32	31	33	36	29	30	30	28	20	20	24	19	22	25	17	12	29	20	16	16	25	17	15	26	13	18	12	17	19	12	18	13	16	15	10	14	23	20	18	16	16	17	8	13	9	6	5	15	14	6	20	16	7	15	9	10	7	9	8	14	10	7	6	8	10	10	7	8	11	9	6	8	14	6	5	8	5	6	6	10	7	7	6	14	8	4	6	11	7	4	5	6	2	5	6	12	5	5	9	4	10	7	6	8	8	3	8	11	4	9	11	4	4	4	8	4	10	3	5	3	7	3	6	4	4	8	5	2	7	6	7	7	3	5	5	2	5	11	5	7	7	10	4	4	4	3	4	7	8	4	12	1	4	5	4	7	8	3	5	3	5	8	5	3	5	6	2	3	1	5	5	9	1	4	8	3	3	4	3	6	2	8	6	2	4	9	3	6	5	6	5	1	4	5	5	3	4	4	3	3	4	4	4	4	2	1	1	2	1	2	7	6	1	9	3	5	6	4	1	2	2	6	0	2	3	4	5	1	2	4	2	2	5	7	5	3	7	2	3	2	2	5	2	2	6	2	5	3	3	3	1	1	0	1	2	6	6	3	1	2	1	2	5	5	1	3	3	3	2	3	2	3	1	4	1	0	4	3	2	5	1	2	8	3	3	3	1	2	2	0	2	1	1	4	5	3	2	5	3	6	3	4	2	0	3	3	1	1	4	0	0	1	1	1	2	4	1	2	4	2	2	1	2	1	1	4	4	1	2	3	3	4	2	2	4	2	4	0	1	2	2	0	2	4	2	5	5	4	0	0	1	1	4	3	3	0	1	1	4	3	5	1	0	2	2	3	1	3	2	3	4	2	3	0	1	1	2	3	2	4	5	5	1	3	5	2	2	2	5	1	2	2	5	1	3	1	2	3	2	1	2	1	3	3	3	1	0	3	4	3	1	2	2	2	2	1	3	3	1	0	1	3	0	0	3	1	3	2	1	2	2	0	4	2	1	3	3	1	1	1	1	1	2	1	3	2	3	2	4	2	2	1	1	2	0	2	2	0	1	1	1	4	1	2	4	0	1	2	2	0	1	0	1	2	1	3	1	1	0	0	1	2	2	1	0	1	0	2	2	3	2	3	2	2	3	1	2	2	2	4	4	2	3	3	2	0	0	0	1	3	1	0	2	2	2	0	1	0	0	1	4	0	1	1	0	2	2	1	5	2	1	0	1	0	2	0	0	0	2	3	0	1	2	1	2	2	0	1	2	1	2	2	1	2	0	1	3	1	0	1	1	1	2	4	1	2	3	2	0	0	0	4	0	0	1	2	1	0	2	2	0	0	1	2	1	2	1	2	0	3	0	2	1	2	0	1	0	0	3	2	2	0	2	1	4	0	2	0	0	0	1	0	0	1	3	0	4	0	1	2	1	1	0	1	1	0	0	0	0	2	0	0	2	2	1	0	1	1	1	1	0	1	0	1	0	2	0	0	1	0	2	1	0	2	1	1	1	1	2	2	1	0	0	1	0	1	0	1	3	1	0	0	1	2	0	0	4	0	0	2	0	0	2	1	1	0	1	2	0	0	0	3	1	1	1	2	1	1	2	1	0	1	0	0	0	2	0	0	4	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	2	2	2	2	1	1	1	2	2	2	3	0	2	0	1	1	2	1	1	0	0	0	1	3	2	0	1	0	0	0	0	1	0	1	0	2	0	0	1	2	0	0	1	1	2	1	2	1	1	0	1	1	0	0	0	2	0	1	1	0	2	0	2	2	0	1	1	0	1	1	0	1	1	2	0	1	0	0	0	1	0	0	4	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	2	0	3	2	0	1	0	2	1	0	0	0	0	1	0	1	0	1	3	0	0	1	0	1	4	0	2	0	0	2	2	1	0	2	2	1	1	0	0	0	1	0	1	0	0	0	0	1	2	1	0	3	0	1	2	0	1	1	2	1	1	1	0	0	0	0	2	1	3	2	1	0	2	0	1	1	0	1	0	1	2	0	0	1	0	2	3	0	0	2	4	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	4	1	1	1	2	0
345	1	1900	108895	352	4	201	840	1102	1143	1077	894	736	598	485	425	338	313	260	239	182	205	186	185	180	154	147	148	131	119	129	100	113	105	85	112	87	87	72	82	86	72	75	75	47	57	56	47	53	36	41	36	34	34	36	29	26	30	27	27	22	22	27	24	21	19	23	17	25	19	15	23	14	17	21	9	18	14	25	11	9	15	12	6	13	9	12	20	11	9	6	13	15	10	7	4	5	7	7	11	4	12	6	14	7	1	4	6	10	2	9	3	8	5	4	5	6	6	3	6	5	9	7	6	6	3	5	7	4	7	3	6	7	6	1	6	5	3	4	4	4	7	4	3	1	4	6	3	2	2	2	5	5	1	5	2	1	7	1	4	7	4	2	0	3	3	1	6	3	2	3	4	3	1	5	5	3	4	3	6	2	2	1	2	4	4	4	6	2	3	1	5	5	0	6	4	5	4	0	2	0	1	5	4	5	2	2	1	3	2	3	4	4	5	0	1	3	5	3	0	2	1	4	2	2	2	2	4	0	2	2	2	2	0	2	1	0	2	3	2	0	2	2	3	0	2	1	3	4	1	0	1	1	1	2	4	1	4	1	3	3	1	0	1	1	2	3	1	0	3	2	0	0	0	1	1	1	2	1	3	2	2	1	2	0	2	1	1	0	2	0	3	1	5	1	3	2	4	0	2	1	1	2	0	0	1	0	2	4	1	0	2	0	1	2	0	5	0	0	1	2	2	4	0	0	0	1	4	2	3	4	0	0	0	3	0	0	0	3	2	0	0	0	0	2	1	0	1	1	1	3	1	2	0	1	1	2	0	2	2	2	1	1	2	3	2	1	1	1	3	2	1	2	0	3	1	1	0	0	0	1	0	3	0	0	2	1	1	0	0	1	0	3	0	2	0	1	2	0	4	1	1	0	1	0	0	3	0	2	0	2	1	0	1	0	2	3	1	0	1	1	3	2	1	0	0	0	0	0	0	2	0	2	2	0	0	0	0	1	0	1	1	2	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	3	1	2	0	0	1	1	1	2	1	3	1	1	1	0	1	1	0	1	1	1	1	1	0	0	1	0	1	1	2	0	1	0	0	0	1	0	2	2	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	3	1	0	0	0	1	0	1	2	1	0	2	0	0	0	2	0	0	2	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	2	2	0	1	0	2	1	0	1	1	0	0	1	0	2	0	0	0	1	1	2	0	1	1	0	1	2	0	0	1	1	1	0	2	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	2	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	1	0	2	0	0	1	1	1	0	0	3	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	3	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0
345	2	2100	109018	352	3	96	678	940	1152	1069	929	740	642	544	402	355	354	286	301	256	236	235	216	222	192	162	183	153	156	142	127	130	144	105	101	99	108	89	88	87	99	102	67	82	68	67	70	61	57	40	53	46	60	40	34	41	28	45	43	43	25	28	25	29	41	23	37	18	20	35	21	24	22	24	12	18	15	13	24	19	23	19	18	10	10	12	13	13	14	12	12	11	14	10	6	5	10	14	5	10	7	7	13	9	10	5	12	8	7	3	7	6	7	5	9	10	6	9	6	7	5	10	3	9	4	7	5	9	2	6	5	4	12	10	13	6	6	4	2	2	5	3	3	5	3	8	6	3	3	7	3	8	2	6	5	5	1	6	3	2	4	7	0	6	4	3	5	4	3	6	3	4	4	4	1	1	0	7	5	4	2	3	5	6	2	5	3	2	4	3	5	5	3	6	5	4	2	7	5	6	3	10	5	5	4	3	3	6	5	2	3	2	3	6	5	5	4	2	2	3	6	0	3	3	2	3	5	3	7	5	4	5	2	4	6	2	2	2	4	2	1	5	4	1	3	3	3	0	7	5	6	3	5	2	4	4	2	4	0	2	3	2	1	0	1	2	2	1	1	3	4	3	3	3	5	1	4	3	4	1	2	3	3	2	1	2	0	1	3	0	1	1	5	0	1	1	3	5	0	3	3	0	2	0	2	3	3	3	1	0	2	3	7	1	3	4	0	1	2	3	0	0	1	2	3	1	2	2	2	1	2	2	1	4	0	0	1	2	1	2	1	2	4	2	1	1	1	2	0	3	2	2	0	0	1	0	1	2	1	1	3	1	2	2	2	1	1	2	2	0	1	1	2	1	3	2	0	1	0	1	1	0	3	1	4	3	1	1	0	0	2	0	0	1	0	0	1	1	3	1	2	1	2	2	1	0	0	0	2	0	4	0	0	2	0	1	1	1	1	2	2	0	3	2	1	0	2	1	1	0	0	2	1	2	1	1	0	2	2	2	2	0	0	1	0	3	2	0	2	3	0	1	0	3	1	0	0	2	1	2	1	3	0	1	0	0	1	0	0	2	1	1	3	0	3	1	1	1	0	1	2	1	1	0	1	0	2	2	1	0	2	2	1	1	1	1	1	1	0	1	2	2	0	0	2	0	1	0	0	1	2	0	0	0	2	0	0	1	1	1	0	0	1	1	0	1	1	2	0	1	0	2	1	0	0	0	1	1	1	2	1	1	2	1	0	1	2	0	0	0	0	1	3	0	2	0	1	0	2	1	1	0	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	2	2	0	0	0	2	1	4	0	2	0	1	0	2	3	1	0	0	0	1	1	0	0	1	1	1	2	0	0	0	0	1	2	1	0	0	0	3	0	2	0	0	0	0	0	0	0	1	0	1	1	2	0	4	1	4	1	0	1	1	1	0	1	0	1	1	0	1	2	3	0	0	0	2	3	0	2	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	2	1	0	0	1	0	1	0	0	3	0	0	1	0	2	0	1	0	1	1	0	0	0	0	1	2	0	1	2	0	0	0	1	0	0	0	0	2	2	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	2	1	0	1	0	0	0	0	0	2	0	1	0	1	2	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	4	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	3	0	0	1	1	0	0	2	1	3	1	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	2	1	1	0	0	0	1	2	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	3	0	1	0	0	2	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	2	1	0	1	1	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	2	1	1	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0
345	3	3500	109141	353	2	79	575	919	1094	1091	1028	892	776	600	555	428	378	375	373	330	321	282	283	270	269	242	217	227	220	212	179	163	155	144	165	122	113	101	96	116	104	87	90	77	93	69	62	67	68	48	71	52	61	45	49	36	51	38	49	33	36	28	29	24	36	28	25	24	15	22	24	24	24	19	25	19	20	18	25	12	22	14	17	16	17	18	16	11	7	20	12	14	9	18	14	22	14	12	14	9	14	14	10	11	10	8	12	6	8	8	12	6	6	11	10	9	6	14	7	8	10	8	11	11	8	4	6	8	11	9	7	3	5	6	8	10	7	8	9	5	7	6	7	5	7	3	5	7	12	6	12	5	7	4	3	6	4	2	5	2	4	4	5	8	9	4	10	9	6	8	4	6	8	8	3	6	5	5	7	6	6	7	3	2	6	7	2	2	8	2	3	3	4	4	4	10	2	2	6	7	7	2	2	6	1	5	2	5	4	3	10	3	2	3	5	3	6	4	7	5	3	5	4	6	3	6	3	2	5	2	3	3	3	6	0	6	4	1	4	3	2	3	1	3	2	4	1	2	0	1	8	1	5	1	5	4	5	5	2	3	4	2	6	1	3	7	2	4	5	3	1	2	2	1	1	0	2	7	5	5	1	6	2	1	4	1	4	3	3	1	2	3	3	4	2	1	1	2	1	3	2	2	1	0	6	0	2	3	1	1	5	3	1	1	1	4	2	2	2	1	1	2	3	3	3	3	1	2	3	1	4	3	2	1	3	1	1	2	1	1	3	1	5	2	2	3	2	2	3	3	0	0	1	2	3	2	3	1	2	2	3	1	4	2	2	1	2	0	4	2	3	3	1	2	1	1	3	2	5	1	1	2	0	0	2	2	1	1	1	1	0	0	4	1	1	3	1	1	1	0	1	1	1	2	0	3	2	2	1	0	2	0	1	1	1	2	2	3	2	3	4	3	0	4	2	3	3	3	3	1	2	2	1	4	3	1	1	1	1	0	0	3	3	1	3	1	1	1	1	3	1	1	1	2	1	3	1	2	2	4	1	2	2	2	3	1	1	1	2	1	1	1	0	2	1	1	1	2	1	2	2	1	2	0	4	0	2	2	2	3	1	0	1	1	1	1	3	0	0	1	3	1	0	2	0	2	1	2	0	3	1	1	1	1	0	2	2	0	0	2	0	0	2	2	0	1	2	1	0	1	1	0	0	0	1	1	1	1	0	0	2	1	1	1	1	2	0	1	1	0	3	0	4	0	0	2	2	3	0	1	1	1	0	1	2	1	2	1	0	2	0	1	1	0	0	0	1	0	1	1	1	1	1	1	0	2	0	1	1	3	0	0	0	1	0	2	1	0	4	1	0	2	2	1	2	2	1	2	0	0	1	2	0	0	1	1	2	0	0	1	4	0	3	1	0	1	0	1	2	0	2	1	0	0	0	1	1	0	0	0	1	1	1	0	2	0	1	3	1	1	1	0	2	0	1	1	1	2	0	1	2	1	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	1	1	1	1	1	0	1	0	1	1	1	1	0	0	1	1	2	0	1	0	0	0	2	0	1	1	0	0	0	0	2	0	2	0	1	0	1	0	3	1	0	0	2	0	2	0	1	1	1	1	0	3	0	2	1	1	3	2	0	3	0	0	0	0	1	2	1	0	0	1	0	1	0	0	2	0	0	1	0	3	2	1	2	0	0	2	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	2	0	1	2	0	0	1	1	0	0	0	1	1	1	1	0	2	2	2	0	1	1	1	0	1	1	0	0	1	1	1	0	0	0	2	1	2	0	0	2	1	0	1	0	1	2	1	1	0	1	0	1	0	2	1	0	0	0	0	0	1	0	1	1	2	3	0	2	0	2	0	0	1	2	0	0	0	1	0	1	3	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	2	0	0	1	1	3	1	0	1	1	2	1	2	0	1	0	2	1	0	1	1	0	0	2	0	0	1	0	2	1	1	0	1	2	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	3	0	2	1	3	2	0	0	0	1	1	1	2	0	2	1	1	2	0	0	0	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	1	1	0	2	0	2	0	1	0	0	2	1	2	0	1	1	2	1	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0
345	0	2700	109264	346	1	24	368	762	1059	1093	1130	976	865	738	607	576	487	395	440	361	376	326	328	318	288	262	234	249	230	210	172	180	173	167	164	153	148	136	126	134	126	104	107	81	93	93	77	77	64	77	65	65	59	62	51	50	60	46	46	34	35	30	40	40	34	30	33	25	36	22	20	32	25	26	37	37	31	34	25	25	24	27	25	23	19	21	11	30	21	21	22	21	16	12	20	18	15	11	8	11	19	20	9	21	19	16	10	9	11	11	13	12	11	9	17	22	14	10	13	12	7	12	6	14	14	6	14	13	9	9	13	9	5	9	12	10	10	6	4	7	7	11	7	8	10	6	8	8	9	3	9	10	8	12	8	9	10	10	16	4	4	7	6	7	9	2	6	7	4	8	5	6	13	8	9	6	8	8	6	8	7	5	7	6	6	7	5	2	4	3	4	6	5	6	5	4	0	6	7	6	4	7	8	3	9	7	11	4	3	3	6	4	10	4	5	6	2	3	3	4	6	1	3	2	3	9	4	5	5	6	5	4	7	6	5	5	9	4	5	3	4	9	3	10	2	5	9	4	3	2	3	3	3	1	5	2	5	5	6	5	4	5	6	4	4	3	3	1	2	3	1	3	3	4	2	2	2	5	3	1	3	5	7	2	5	3	1	2	2	3	2	1	3	3	3	5	3	2	4	4	9	0	3	2	4	2	4	5	2	3	3	3	6	2	2	2	7	2	1	6	4	0	2	1	2	4	3	3	3	2	7	6	1	2	4	0	5	4	2	4	2	4	1	1	3	3	6	5	2	1	4	2	2	1	2	1	1	3	1	3	1	3	5	5	3	5	2	4	0	2	3	3	1	3	3	3	6	1	1	7	2	4	5	1	2	4	3	2	6	3	2	1	0	3	5	2	2	3	2	3	2	1	3	2	2	2	5	2	2	2	4	1	2	1	4	2	2	1	5	2	1	1	1	3	1	1	0	3	1	1	2	0	2	3	1	3	1	2	0	1	2	4	0	0	0	2	3	2	6	5	2	2	1	2	2	0	1	1	2	2	3	3	3	4	1	5	2	2	3	1	1	0	1	0	0	3	2	2	0	3	1	2	1	0	1	3	2	0	1	0	1	2	3	2	1	1	1	1	3	0	0	1	0	2	2	1	2	2	2	2	4	0	1	1	6	1	2	3	5	1	1	1	3	2	0	5	1	2	0	1	2	0	0	0	2	1	0	1	0	2	3	0	0	1	0	2	0	3	2	2	1	1	0	3	3	1	2	2	4	1	3	3	4	0	2	1	1	4	1	0	2	3	1	2	1	1	1	4	1	0	4	0	2	3	1	4	1	1	3	1	2	2	2	2	1	2	0	1	0	4	0	2	0	1	2	1	0	5	1	0	1	0	3	1	1	1	3	1	1	6	1	2	3	2	2	0	0	1	1	1	2	1	0	2	1	0	0	2	1	0	0	0	1	0	2	0	1	0	3	2	3	1	1	0	1	0	1	0	1	0	0	1	5	0	2	2	2	1	0	0	1	3	2	1	2	1	2	0	3	5	0	2	2	3	1	1	4	3	2	1	2	0	0	2	0	2	1	3	3	2	0	2	0	1	0	3	2	0	3	1	3	0	0	1	0	2	2	1	3	0	0	3	2	1	2	1	1	2	1	0	0	1	0	0	0	0	1	0	2	0	0	0	3	1	0	0	2	2	1	2	1	0	0	2	2	0	3	1	2	0	0	0	0	2	1	0	2	2	2	3	0	0	3	4	0	0	2	2	1	0	1	0	1	4	2	0	3	0	0	0	0	1	0	0	1	1	3	0	0	2	2	0	0	1	2	2	1	0	1	0	0	0	0	2	1	0	2	1	2	0	1	1	0	1	0	1	1	1	0	0	0	1	0	2	1	0	4	1	0	2	1	0	1	2	1	0	0	1	2	1	1	1	2	0	2	0	1	0	0	1	0	0	0	1	0	0	1	3	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	2	1	0	2	3	0	0	1	1	1	2	0	1	0	0	1	1	0	1	1	0	0	0	1	2	0	0	2	0	0	0	1	2	0	0	2	1	1	1	0	1	1	2	2	1	1	0	2	0	0	1	0	1	0	1	0	0	2	2	0	0	2	1	1	0	0	0	1	2	1	0	1	0	0	1	0	2	1	2	1	1	1	1	1	1	0	2	1	1	0	1	0	0	0	0	1	1	0	2	1	1	1	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	3	0	2	1	3	1	1	1	1	0	0	0	0	1	0	2	2	0	1
345	1	1900	109387	349	1	118	740	1088	1166	1108	1053	867	714	642	514	450	420	347	322	285	277	262	252	211	192	193	180	156	155	111	108	129	110	90	110	82	97	72	55	59	54	51	55	51	52	26	40	39	27	26	37	36	32	31	30	25	29	25	26	22	22	27	28	22	24	14	23	28	21	13	14	15	16	24	14	13	15	19	17	8	16	16	16	13	17	9	8	10	5	3	7	8	8	10	5	9	7	7	10	11	6	13	8	12	9	6	6	7	7	5	5	3	7	5	8	5	4	6	3	4	4	5	4	5	2	6	2	5	3	3	6	7	8	5	4	6	5	5	3	0	2	1	5	2	5	8	4	5	1	2	4	7	9	4	6	0	2	3	5	1	1	9	5	3	7	1	2	4	4	1	0	1	1	1	1	3	3	1	6	1	2	3	4	5	1	4	2	1	0	5	3	2	4	4	3	5	6	4	3	1	1	5	5	4	2	0	3	2	2	1	4	3	3	0	3	2	2	3	2	2	2	4	0	1	2	3	2	5	4	5	2	2	4	0	4	2	1	1	3	3	3	1	2	0	1	2	1	5	2	2	4	1	0	2	2	2	2	2	0	2	3	3	0	1	2	0	1	2	5	1	3	2	2	1	2	3	2	1	1	0	4	1	1	5	2	1	0	0	2	4	2	2	3	5	1	1	2	2	2	2	1	1	2	4	2	2	1	1	0	0	0	2	1	3	1	1	0	0	2	2	3	3	0	1	0	2	2	0	2	5	1	0	3	0	0	3	4	0	2	0	0	1	0	1	1	0	0	2	1	1	2	1	1	1	5	1	2	2	1	1	1	4	0	1	1	2	1	0	3	1	0	0	0	1	1	4	0	1	1	1	2	1	0	1	0	0	5	4	1	1	2	0	0	0	0	1	1	2	2	0	3	1	2	0	2	0	1	2	1	1	1	2	2	3	2	0	4	2	3	1	1	1	1	0	1	1	2	1	0	0	0	0	1	0	2	2	0	1	1	1	2	1	1	0	1	0	2	0	0	0	3	1	0	1	0	2	2	0	1	2	0	1	1	0	0	3	1	1	0	1	0	0	1	1	1	1	1	1	2	0	1	2	2	1	0	0	1	0	1	0	1	1	1	4	0	0	2	0	0	1	0	0	1	2	1	1	1	1	1	1	1	4	0	1	0	1	0	1	0	1	1	1	0	0	1	0	1	0	3	3	1	0	0	1	1	0	1	1	1	0	0	0	0	0	2	0	1	2	1	1	0	0	1	0	0	2	2	1	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	3	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	1	4	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	1	0	1	1	0	2	0	1	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	3	0	1	0	0	1	1	0	1	2	0	0	0	0	1	1	0	0	2	0	1	2	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	1	2	1	1	0	0	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	3	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	3	0	0	1	1	0	1	0	2	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	1	2	1	0	1	0	0	1
345	2	2100	109511	351	2	62	600	907	1122	1098	983	845	719	640	561	488	392	357	326	281	252	226	218	234	192	193	182	156	155	144	138	130	128	105	80	96	82	81	67	72	72	61	60	50	38	56	58	51	32	31	36	40	36	28	38	39	27	39	36	28	32	28	33	29	29	26	34	25	24	18	26	32	25	19	19	16	28	24	19	20	21	8	15	14	14	21	10	11	8	12	17	10	12	11	12	9	8	9	13	5	6	7	7	8	14	8	9	5	10	7	3	5	8	8	3	4	10	9	7	8	8	7	9	5	8	12	8	5	7	6	1	8	5	5	5	5	7	5	6	7	3	8	7	8	8	6	3	7	6	2	7	5	8	3	8	7	4	8	0	7	6	2	8	3	4	4	1	5	3	2	3	1	3	3	8	5	5	3	8	2	5	2	4	1	3	3	4	2	5	4	2	4	4	1	2	1	3	3	5	5	0	5	4	3	5	2	4	4	7	2	5	2	5	4	4	4	1	4	1	3	5	2	3	2	2	2	3	1	1	0	2	1	2	5	2	3	1	4	2	1	3	2	1	2	1	3	3	1	3	11	4	2	4	2	3	3	2	2	3	1	3	5	1	3	4	8	1	1	4	3	3	2	2	3	1	6	3	2	4	2	3	0	1	3	2	1	1	2	3	0	3	1	3	2	1	2	2	3	1	1	4	4	1	0	5	1	2	0	0	3	2	3	3	1	1	1	2	2	1	0	1	2	4	6	3	5	1	0	1	4	1	2	0	1	0	4	3	2	3	3	2	1	1	0	3	4	2	0	2	2	3	2	1	6	1	1	1	3	2	4	3	1	0	3	0	4	3	2	2	1	1	1	0	2	2	1	1	0	2	0	0	2	0	1	2	0	2	1	3	2	0	0	1	1	0	2	2	1	2	1	0	1	3	3	0	1	1	0	0	1	0	1	1	1	0	1	2	0	0	1	0	0	0	1	1	1	0	2	2	0	0	2	2	0	1	2	0	3	0	0	1	0	0	2	3	1	4	2	2	0	0	3	1	0	2	0	0	1	1	0	2	0	1	0	1	0	1	1	2	0	2	4	1	0	2	0	1	2	0	0	2	3	0	0	0	0	2	0	1	2	3	0	2	1	1	0	1	0	2	2	1	0	2	1	1	0	2	1	0	0	5	0	3	2	1	0	1	1	2	1	0	4	1	0	1	0	1	0	3	1	0	0	0	2	1	1	0	1	0	2	0	0	3	0	0	0	1	1	1	0	2	2	2	0	1	4	1	1	0	2	0	1	1	3	0	1	0	1	1	1	0	2	2	0	0	1	2	1	0	1	1	1	0	0	0	2	1	0	2	1	0	1	5	4	0	1	2	1	4	2	0	1	0	3	1	0	0	1	0	0	1	1	3	1	1	0	0	0	2	2	0	1	0	0	0	4	1	2	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	2	0	0	2	0	1	0	0	0	1	2	1	2	1	0	0	0	2	0	0	2	2	2	1	0	0	1	0	0	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	3	1	0	0	1	0	1	1	2	0	1	1	2	0	0	0	0	1	2	1	0	0	1	0	2	1	1	0	0	1	2	0	1	0	0	2	0	2	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	2	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	2	0	2	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	1	2	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	2	0	0	1	1	0	0	0	0	0	1	1	1	3	0	0	0	0	0	0	1	0	0	1	0	1	0	2	2	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	1	1	1	0	2	0	1	1	0	1	2	0	1	3	2	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1
345	3	3500	109634	348	4	40	477	912	1160	1166	1096	1027	926	784	734	601	524	512	394	380	325	277	256	191	203	180	153	154	174	132	104	103	123	103	120	112	91	86	89	73	89	80	58	66	53	52	76	55	48	51	51	36	49	45	36	38	45	18	30	35	46	33	33	41	37	38	26	44	29	33	23	26	21	24	34	20	22	30	28	23	23	20	19	25	17	13	17	13	8	12	16	12	12	13	13	4	14	8	12	17	12	11	9	12	7	11	6	8	7	10	9	11	15	13	5	8	6	6	10	5	3	6	5	7	5	8	8	8	7	11	6	8	8	10	8	8	7	3	4	9	7	9	6	8	8	7	9	7	6	6	3	6	2	5	2	4	12	0	3	6	5	3	6	4	4	8	5	3	2	2	5	5	2	6	3	3	5	5	4	4	4	6	8	6	7	3	2	2	1	3	4	7	6	6	5	6	4	9	5	5	4	5	3	7	3	3	3	4	7	5	4	7	3	4	2	2	3	7	5	3	5	5	3	6	2	3	3	6	1	3	4	2	2	5	4	0	5	6	4	3	3	2	3	4	4	6	0	3	2	3	2	1	1	2	2	0	4	9	5	3	8	3	2	6	3	3	4	0	0	3	1	4	3	1	0	3	5	0	4	1	5	3	2	3	2	1	2	4	3	3	1	2	3	2	0	5	1	4	1	2	2	3	3	2	2	1	3	3	6	0	0	4	2	0	5	5	1	0	3	4	3	4	3	3	1	0	2	0	2	1	1	2	4	0	1	0	2	2	1	2	3	0	2	3	1	3	0	2	0	0	2	2	1	2	3	4	2	0	0	2	2	1	3	1	1	1	2	4	2	1	1	3	3	2	2	2	2	0	1	2	1	0	0	2	2	2	2	3	3	2	2	1	2	1	1	2	2	2	2	2	0	2	3	2	2	1	2	2	1	0	0	2	1	0	1	0	3	3	1	1	1	1	1	2	2	1	1	0	2	0	4	3	0	0	2	0	1	1	1	1	2	5	0	2	3	5	2	3	1	4	2	0	0	2	1	3	1	0	0	2	2	0	2	0	2	1	2	1	2	0	2	2	0	0	4	0	1	1	1	1	0	0	1	2	0	1	2	1	1	1	2	2	0	0	2	3	1	1	2	3	2	0	1	1	2	3	1	2	0	0	0	2	2	3	3	1	2	1	0	1	0	2	0	0	1	0	1	0	3	0	4	1	0	1	2	2	2	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	1	3	0	0	0	1	1	0	0	0	0	0	2	0	2	1	1	2	3	2	2	0	1	2	0	0	0	1	2	0	2	2	2	1	0	2	0	4	0	0	0	1	0	0	1	4	4	1	0	0	0	3	1	0	1	2	1	1	1	0	1	2	0	1	1	2	0	3	2	0	1	0	0	1	1	1	1	1	2	0	0	3	2	1	0	1	0	1	0	1	2	4	2	1	0	1	0	1	3	0	1	0	1	0	2	1	2	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	1	1	1	0	0	1	1	1	1	0	0	2	1	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	2	0	1	1	2	1	0	2	3	1	1	1	1	0	1	0	0	2	1	2	0	1	0	0	1	1	1	1	1	1	0	1	2	1	1	0	1	0	0	0	1	0	1	0	1	2	0	0	1	3	0	1	0	1	1	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	1	1	2	2	0	1	1	0	1	0	2	0	1	0	0	2	0	2	0	1	0	1	1	0	1	0	1	3	2	3	1	1	1	0	2	0	0	2	1	2	0	2	0	0	0	1	0	3	1	0	0	0	1	0	1	0	0	1	1	1	0	2	0	1	0	1	0	1	2	0	2	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	3	0	3	1	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	3	1	1	0	0	0	0	0	2	0	0	1	3	0	2	1	1	2	1	1	0	3	3	1	2	2	1	0	0	0	0	0	3	0	0	0	0	0	2	0	0	2	1	0	0	0	1	2	0	1	0	0	0	2	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0
