345	0	2700	1773	350	10	47	274	362	389	334	379	290	284	248	237	197	186	179	162	144	147	124	122	107	117	92	110	101	103	168	249	410	590	715	767	761	732	739	781	773	752	756	741	729	761	752	696	649	555	474	381	299	284	226	172	173	129	108	104	89	74	55	35	41	23	27	31	20	17	19	18	13	14	20	20	16	18	23	19	17	13	14	13	18	14	14	15	16	15	15	15	15	8	13	20	11	14	6	6	12	11	13	14	13	13	14	19	5	11	5	8	11	9	6	11	6	8	5	4	9	8	4	9	8	5	12	9	4	6	7	6	5	3	8	8	6	7	3	1	3	6	8	6	11	7	1	6	5	4	1	5	7	3	5	5	3	3	2	4	3	5	7	4	5	4	1	2	4	5	4	0	1	9	6	4	2	6	1	7	8	5	5	5	3	4	4	2	5	2	4	0	6	1	2	1	4	0	3	2	6	6	4	3	4	1	2	4	5	4	2	1	1	5	3	3	2	2	1	3	4	4	2	0	5	2	3	3	1	1	2	0	2	3	10	4	4	1	3	0	5	4	4	0	7	4	5	2	0	1	1	1	1	2	3	1	2	4	2	1	1	4	4	3	2	0	4	4	3	0	2	2	2	1	0	1	2	3	1	1	1	3	2	1	2	1	0	3	1	2	3	2	4	2	0	2	2	3	0	1	4	1	2	1	4	1	3	0	1	1	2	1	0	4	0	1	2	2	1	3	1	2	0	3	4	2	0	5	1	1	3	2	2	1	2	0	1	2	1	1	1	1	1	1	0	2	5	5	0	1	1	1	2	2	2	1	1	2	0	1	0	2	3	1	2	1	4	1	0	2	1	1	1	2	1	3	0	0	1	1	0	2	0	0	1	1	4	1	1	1	0	0	1	1	1	1	1	4	1	6	1	2	1	0	2	1	0	1	0	1	1	2	1	1	1	2	5	1	0	2	1	1	1	2	0	0	2	0	0	2	3	2	2	0	3	1	1	4	0	0	2	0	0	0	0	2	2	0	0	0	0	1	0	0	1	2	0	0	1	2	2	1	2	2	1	1	2	1	4	1	0	1	3	3	0	1	0	3	0	0	3	1	1	0	1	1	3	0	0	0	3	1	0	2	0	0	1	0	0	1	2	0	0	1	4	2	2	0	0	2	0	0	2	1	1	2	2	1	2	1	1	1	0	0	2	1	1	0	0	0	0	2	3	1	1	1	0	1	1	0	2	0	0	1	0	1	0	0	1	1	0	1	0	2	2	1	1	2	0	2	1	1	2	3	2	1	0	0	0	0	1	1	1	1	1	0	1	1	1	2	0	0	0	1	1	0	1	0	0	0	1	2	2	1	1	0	0	0	1	0	0	0	1	0	0	4	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	2	1	0	0	3	0	2	0	1	0	1	0	1	0	0	0	1	0	3	2	0	0	2	0	0	1	1	1	1	1	1	0	2	1	1	1	0	1	0	0	0	1	1	1	1	2	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	2	4	0	1	1	0	3	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	1	0	1	1	0	0	1	0	1	2	0	1	1	2	1	2	0	1	1	1	0	1	1	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	3	1	0	0	0	1	0	2	0	1	0	1	2	1	3	0	0	0	0	0	1	2	0	0	1	0	2	1	2	0	0	2	0	0	1	0	1	1	0	0	1	1	1	0	1	1	0	1	0	1	1	0	2	1	2	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	1	1	1	2	0	2	1	2	0	0	0	1	0	0	0	0	1	1	0	2	0	2	0	0	0	0	0	1	0	2	0	2	0	0	1	0	1	0	2	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	1	0	0	1	2	1	0	1	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0
345	1	1900	1896	349	11	49	198	220	264	226	239	231	207	155	161	112	120	95	112	87	81	62	78	79	51	75	57	61	83	112	135	197	243	355	448	473	477	549	574	618	605	640	640	661	577	564	467	431	366	278	231	172	153	94	58	54	45	27	30	28	26	29	19	23	15	17	18	24	27	12	21	15	11	7	16	12	14	14	20	12	14	12	15	4	8	17	13	14	10	18	9	10	13	15	10	14	13	8	7	5	5	7	8	6	11	8	6	7	10	4	11	5	9	7	7	3	4	4	3	8	5	7	3	5	4	3	4	2	3	3	3	2	3	6	5	4	1	3	1	3	5	4	5	2	1	1	4	4	3	5	2	6	7	3	5	1	2	0	2	2	1	3	4	5	4	1	2	2	1	2	3	7	0	5	1	3	1	1	3	5	2	2	1	2	3	2	2	1	2	0	4	0	0	1	5	1	1	0	3	1	1	3	1	1	4	2	4	0	1	4	1	3	3	3	2	8	4	2	4	1	1	4	2	1	3	4	1	1	1	1	0	4	2	2	2	0	1	1	3	2	1	2	2	1	1	3	1	0	1	1	1	3	0	0	1	0	1	2	2	0	1	1	0	0	1	2	1	1	2	1	3	0	0	1	0	1	2	0	2	0	0	2	2	0	0	0	1	2	0	4	0	2	2	2	0	0	1	2	2	1	3	1	0	0	1	1	0	1	0	0	1	2	0	0	1	3	1	0	0	0	1	0	2	1	0	3	1	0	1	0	2	0	0	2	0	3	0	1	1	1	0	0	0	2	0	1	0	3	0	1	1	2	0	1	1	0	0	0	1	0	0	0	2	2	0	1	1	0	0	1	0	2	1	1	2	2	1	1	0	0	0	1	1	0	1	2	1	0	1	0	0	0	0	1	1	3	0	1	0	0	2	0	1	1	0	2	1	0	0	1	0	2	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	2	0	2	0	0	1	0	1	1	0	0	1	0	0	0	2	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	2	0	1	0	0	1	1	0	0	1	3	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1
345	2	2100	2019	348	14	52	270	243	330	289	297	227	223	197	159	158	135	115	127	123	97	89	79	68	61	79	58	69	78	104	150	207	272	344	373	342	360	372	325	425	481	547	590	621	629	556	542	498	418	396	317	249	193	136	104	73	74	53	59	39	38	49	31	40	30	34	38	29	26	24	23	29	26	20	21	24	17	15	19	19	19	21	15	16	20	21	18	12	12	22	13	15	19	11	12	5	13	15	17	10	18	12	9	10	13	8	10	5	5	8	8	4	5	8	2	10	13	6	5	4	3	6	8	4	2	6	6	3	7	4	4	1	2	5	7	10	6	3	5	4	2	4	1	4	8	5	5	2	2	5	7	5	5	5	6	5	0	4	4	1	3	3	4	4	5	5	6	2	2	5	1	0	6	3	2	1	2	1	3	3	2	0	2	2	1	6	2	3	1	3	1	5	0	1	1	1	2	4	3	2	2	1	2	5	0	6	0	2	1	1	0	2	2	2	5	0	1	2	4	1	2	6	3	3	1	2	7	0	3	0	0	2	7	0	2	0	0	3	3	5	1	0	2	2	1	1	1	0	0	2	3	0	2	1	1	4	1	2	4	1	4	0	1	2	2	1	4	2	2	2	0	1	1	1	1	1	2	0	1	3	1	1	3	1	1	1	4	2	0	3	1	2	2	3	0	3	3	1	1	1	0	4	5	0	3	1	0	2	0	1	3	0	0	1	1	2	2	2	1	1	1	1	0	1	0	1	1	1	2	5	0	4	0	2	0	0	2	0	1	2	0	3	0	3	3	1	1	0	1	1	2	1	2	2	4	2	0	0	0	2	1	2	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	4	2	2	1	2	0	0	0	1	2	1	0	2	2	0	3	0	1	2	3	1	1	0	1	4	0	3	3	0	1	1	0	2	2	1	1	1	1	1	0	1	2	2	0	1	0	0	2	1	0	1	0	1	0	1	0	1	0	0	2	2	1	0	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	2	0	0	0	1	0	0	1	0	1	1	0	2	0	0	2	0	1	0	0	0	2	1	1	1	1	1	0	0	2	0	2	0	0	1	0	3	1	0	2	1	1	0	0	1	2	1	0	1	0	0	1	0	1	3	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	3	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	3	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	2	0	1	0	1	0	0	1	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	2	3	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	1	0	0	2	2	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0
345	3	3500	2143	345	8	43	188	197	260	235	287	219	218	197	150	137	121	99	116	91	82	76	78	78	69	83	73	92	92	131	206	319	382	450	463	431	462	485	489	537	556	593	576	568	574	558	533	466	436	384	362	309	253	251	189	145	103	107	80	49	36	30	23	23	14	16	17	14	15	10	14	13	11	12	10	19	13	7	7	19	20	14	14	9	20	15	24	21	17	12	15	8	19	15	13	11	12	15	17	14	9	15	5	14	9	13	5	7	10	10	5	7	9	6	6	5	4	5	3	7	4	5	4	5	5	4	7	4	6	10	4	1	3	4	4	2	1	3	4	7	4	4	0	7	3	5	3	1	1	4	2	1	2	3	3	3	3	3	1	2	5	6	3	4	6	4	2	5	2	3	2	3	5	2	3	4	4	8	5	5	3	0	4	1	2	3	1	6	2	4	1	1	4	0	3	2	4	1	3	5	2	0	4	4	2	1	1	1	5	2	2	4	0	4	2	4	2	1	3	3	2	2	4	1	0	1	3	4	2	0	0	4	1	2	1	1	1	3	1	1	1	5	0	2	3	0	1	0	0	1	1	2	2	1	1	0	1	0	0	1	0	2	1	2	1	1	0	3	1	1	1	1	2	1	1	1	2	1	3	1	2	0	1	1	0	1	2	2	3	1	2	1	2	1	1	2	1	0	1	2	1	2	2	0	1	1	2	1	2	6	1	2	2	1	0	1	2	0	2	1	0	0	0	2	2	0	0	1	0	1	1	1	1	1	3	0	1	1	0	0	1	1	1	0	1	3	1	1	0	0	0	4	2	0	0	0	1	0	0	2	0	2	0	3	2	1	2	1	0	2	2	3	1	0	1	1	1	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	2	3	2	0	2	2	0	0	1	0	1	2	0	2	0	2	1	2	1	2	0	0	0	0	1	0	0	0	1	0	1	1	1	1	2	0	0	1	1	0	0	1	4	1	0	0	1	0	1	2	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	1	1	0	0	2	0	0	0	2	3	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	3	1	0	2	2	2	1	0	1	0	0	0	3	2	1	0	0	1	0	1	3	0	0	0	1	2	0	0	0	0	2	0	1	0	2	0	2	0	0	3	0	0	2	2	0	2	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	3	0	1	0	0	0	0	3	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	1	2	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0
345	0	2700	2266	350	2	10	171	217	306	281	323	248	264	200	190	176	156	141	126	121	115	100	108	94	101	65	87	95	114	85	111	175	297	457	511	587	647	613	582	611	619	615	661	615	607	631	582	524	430	436	408	372	346	274	201	133	110	105	68	52	54	48	36	35	30	21	17	19	15	18	16	11	13	19	15	11	10	10	16	16	6	16	15	20	19	16	15	33	21	27	20	20	18	26	32	19	23	19	14	15	19	22	21	22	13	15	17	23	12	9	16	10	12	13	16	14	13	6	12	14	13	11	8	9	6	9	8	9	12	8	6	11	11	7	7	11	4	7	2	6	6	5	3	5	5	2	3	5	3	4	6	6	4	3	2	8	1	4	4	2	2	3	3	1	7	4	4	4	1	4	2	3	3	7	2	3	4	3	3	5	5	6	7	2	4	4	3	3	8	6	2	2	4	5	5	3	3	1	1	4	2	5	6	1	2	0	3	4	2	6	2	1	3	3	1	2	1	2	2	0	3	2	3	1	2	6	3	2	4	5	5	0	1	2	5	1	2	1	2	2	3	1	1	3	3	2	1	2	5	0	1	0	2	1	0	1	1	1	2	0	1	2	5	1	0	0	1	3	0	4	4	1	3	2	3	0	2	0	0	2	2	2	2	0	0	3	2	0	1	0	1	2	1	1	2	2	0	0	1	3	1	1	2	2	1	2	2	2	0	2	1	2	0	2	1	3	2	3	0	2	2	2	0	1	2	1	2	2	1	0	2	1	3	1	0	1	2	0	2	1	2	1	4	2	3	3	2	0	2	2	0	1	0	2	4	0	2	1	0	0	1	1	2	1	1	1	1	0	2	2	2	1	1	1	3	3	3	0	1	1	0	0	1	3	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	2	4	0	1	1	0	2	1	2	1	2	1	1	0	2	2	1	4	1	1	0	3	2	0	2	1	0	0	1	0	1	1	0	1	4	1	4	2	2	2	2	0	0	2	0	1	0	0	0	0	0	1	2	1	3	0	0	0	1	2	0	1	2	0	1	0	0	0	2	0	0	0	2	0	1	2	0	1	2	1	0	0	1	0	2	2	4	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	1	1	0	2	0	1	1	1	0	1	0	2	1	1	1	0	0	0	1	0	1	0	0	1	1	2	0	3	0	2	0	1	0	2	1	0	2	1	0	2	1	2	1	1	2	2	0	0	0	0	2	0	0	0	1	1	2	1	1	2	0	0	0	1	0	3	0	0	1	1	1	0	0	1	1	2	2	0	1	1	0	0	1	2	0	2	0	1	1	2	2	0	0	0	0	1	1	0	0	1	1	1	0	0	2	3	0	0	0	1	0	2	0	1	1	2	1	0	1	1	1	1	0	1	0	1	0	0	0	0	2	0	0	2	1	3	1	1	0	0	1	1	0	2	1	0	3	0	1	0	0	1	0	0	0	2	1	0	1	0	1	1	0	0	0	1	0	2	3	0	1	0	2	1	0	1	1	1	1	0	0	1	2	1	0	2	0	0	0	1	1	0	0	2	0	0	0	0	2	0	0	2	3	0	0	1	0	1	1	0	0	2	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	1	1	1	0	1	1	1	1	0	2	1	0	3	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	3	0	0	2	1	0	0	0	0	0	1	0	0	1	2	0	0	2	0	0	1	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	2	0	0	0	3	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	3	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	1	0	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	2	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0
345	1	1900	2389	350	3	37	152	179	260	245	266	196	188	152	121	133	114	85	76	91	75	66	82	57	65	52	51	62	55	44	53	54	40	58	107	145	206	208	221	277	325	372	403	407	358	423	382	342	297	266	189	194	144	123	84	76	47	29	16	26	14	13	8	4	16	7	9	9	11	9	13	11	8	4	6	4	3	7	4	15	6	10	12	17	19	11	12	16	17	28	25	24	25	20	30	39	21	27	30	26	21	34	31	23	26	19	19	25	16	24	12	19	21	23	23	14	12	10	9	11	8	5	4	4	4	7	6	3	3	6	8	1	6	4	6	4	4	2	1	2	5	3	2	1	2	3	4	5	1	5	3	4	2	9	4	3	0	3	2	2	3	1	2	5	4	1	0	2	2	0	4	2	2	1	3	1	0	2	2	4	0	1	2	1	2	1	4	0	1	7	0	1	3	2	1	3	2	1	0	2	3	1	0	1	2	0	1	2	2	1	3	2	2	2	1	1	2	1	1	0	2	0	1	3	1	0	0	3	2	3	0	3	2	3	2	3	0	1	1	0	2	2	0	0	4	1	0	0	2	0	0	0	1	1	0	4	1	1	1	1	0	1	2	2	2	3	0	2	0	1	0	1	0	2	1	0	1	1	0	0	2	0	0	1	1	2	1	2	0	0	1	2	2	4	1	2	0	0	2	2	0	2	1	0	1	1	1	0	0	1	0	1	1	0	2	1	2	1	2	2	2	3	1	1	1	1	3	2	2	1	5	0	1	1	2	1	1	1	1	3	1	0	0	1	1	1	0	1	4	4	0	1	0	1	0	0	2	0	0	0	1	1	1	2	3	0	0	1	1	1	0	0	0	1	0	1	0	2	0	2	0	1	1	0	2	1	0	2	0	1	1	2	2	1	1	1	0	0	0	1	0	1	1	1	1	0	0	1	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	0	1	0	2	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	1	0	1	2	2	2	1	1	0	1	1	2	1	0	1	0	2	1	1	0	1	1	0	0	1	1	0	0	0	2	3	0	1	3	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	2	1	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	3	1	1	0	0	0	1	0	0	0	0	2	0	0	0	2	4	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	0	2	0	0	1	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	2512	349	5	21	146	164	241	227	230	205	206	158	148	138	126	102	93	97	100	67	67	63	59	62	53	62	45	54	64	92	138	209	251	286	304	311	389	417	448	457	445	414	410	388	411	355	322	298	249	226	167	134	85	70	45	21	17	26	11	13	8	12	10	10	8	13	5	11	11	7	16	13	9	14	12	19	27	32	24	32	39	35	39	29	31	31	33	31	21	29	26	33	32	36	27	24	22	19	34	18	23	17	16	16	19	14	12	9	11	8	8	12	8	8	12	8	2	3	4	10	5	2	8	8	5	2	3	7	6	4	3	3	6	10	2	4	4	1	3	8	3	6	1	0	3	1	3	5	2	5	2	3	2	4	2	1	2	4	3	1	6	3	6	4	2	5	2	4	1	2	0	2	1	2	1	0	1	3	4	1	2	2	1	4	4	2	1	1	0	3	4	1	1	1	6	3	0	4	3	2	1	4	1	2	2	3	1	4	4	3	2	0	3	3	4	1	2	2	1	4	1	0	2	1	0	2	0	1	1	3	2	0	3	2	1	1	0	2	0	1	1	0	3	1	1	0	0	0	2	4	1	2	2	2	1	3	0	0	0	3	2	0	2	1	3	3	3	1	1	1	0	0	2	1	0	4	0	0	2	1	3	0	0	2	2	1	2	1	2	0	3	0	2	0	0	2	3	1	2	1	2	0	0	3	0	3	1	1	0	2	1	0	0	0	0	0	3	2	2	2	1	2	0	1	1	1	1	0	1	1	1	2	2	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	2	2	0	0	1	2	1	0	4	1	1	1	0	2	0	1	1	0	1	1	0	1	0	1	3	1	1	1	0	4	0	2	1	1	0	1	2	3	0	0	0	0	1	1	2	1	2	0	0	1	0	2	2	0	0	0	1	0	1	1	0	1	0	0	2	1	0	1	1	0	2	0	0	0	2	0	1	0	0	1	3	1	0	0	1	1	0	3	3	1	0	0	0	0	1	1	1	2	2	2	0	0	1	0	0	1	1	0	0	0	3	0	0	0	2	1	1	0	1	0	0	1	0	0	1	3	0	0	1	1	2	2	0	2	0	0	1	0	1	0	1	1	0	0	1	2	1	1	0	2	0	0	0	1	2	0	0	1	1	1	0	2	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	2	1	1	0	2	0	1	0	1	1	0	2	0	0	1	0	0	0	2	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	3	2	0	0	1	0	5	0	3	2	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	3	0	1	1	1	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	2	1	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	3	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	1	1	2	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0
345	3	3500	2636	347	3	40	181	258	305	285	312	235	219	174	165	150	115	132	115	92	90	77	75	75	78	57	74	73	63	83	91	169	324	423	539	522	500	467	462	453	457	474	466	433	419	344	340	277	245	226	231	176	125	75	43	26	25	23	20	12	13	12	13	12	8	15	14	10	8	10	8	10	7	18	4	11	10	10	11	5	9	4	10	9	5	10	18	10	11	22	40	45	29	43	46	37	41	35	33	31	34	25	24	20	19	17	8	15	16	7	11	8	6	8	4	10	11	9	2	8	1	10	5	7	5	6	5	3	4	2	4	2	0	5	3	1	4	4	4	2	5	7	5	5	4	1	2	1	2	5	3	2	2	2	2	4	1	0	2	1	5	8	4	1	1	1	4	4	1	1	4	3	2	1	1	1	2	3	3	4	1	1	0	2	3	0	3	3	0	2	1	1	2	5	1	3	3	1	2	2	2	0	2	2	3	3	1	3	2	3	1	5	2	2	2	0	2	3	1	3	5	0	1	4	0	3	4	1	2	3	0	0	1	1	2	4	1	0	0	2	0	5	3	0	0	1	2	2	2	5	4	0	3	0	1	0	1	1	3	1	1	0	0	0	1	3	1	0	1	3	0	3	3	1	0	0	3	4	0	0	0	2	3	1	1	2	1	1	1	0	2	0	3	1	0	3	1	5	1	0	1	2	4	1	1	1	0	0	3	1	2	0	1	0	6	2	1	0	3	0	1	1	2	0	0	0	1	1	1	1	0	0	1	0	0	4	1	3	0	0	0	3	0	1	2	0	0	1	2	1	0	1	2	1	0	2	1	2	2	0	1	1	1	2	1	1	1	2	0	1	0	0	1	1	0	1	1	1	0	0	1	2	1	1	1	2	0	0	0	1	1	1	1	1	0	2	2	0	1	1	0	1	2	2	2	0	0	2	1	1	0	1	1	1	1	2	0	0	0	1	0	0	0	0	1	1	0	0	2	1	1	1	2	2	0	0	1	0	0	3	3	0	3	1	0	0	0	0	1	0	1	0	2	2	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	1	1	0	2	0	0	1	1	0	0	1	0	1	1	1	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	2	3	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	1	0	0	2	1	1	2	0	2	1	0	2	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	1	0	2	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	3	0	1	1	1	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	2	0	0	2	0	1	0	4	0	0	1	0	1	1	1	0	0	0	0	2	1	0	0	1	1	0	0	0	1	0	1	0	2	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	3	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	1	0	0	1	1	0	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	1	2	0	2	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0
345	0	2700	2759	353	4	21	189	263	273	272	319	288	258	207	180	173	134	131	135	120	120	85	99	89	69	94	101	83	97	157	264	436	539	541	526	355	301	306	320	362	318	274	293	202	149	122	64	40	43	32	28	29	31	15	13	19	17	17	18	19	16	21	20	19	17	10	26	17	19	21	10	17	16	16	14	14	9	15	11	6	11	10	8	7	6	16	15	22	24	30	46	70	59	80	87	96	103	91	96	78	76	71	86	73	69	52	60	55	49	43	59	39	26	30	33	16	7	11	7	10	9	4	4	8	8	6	8	6	4	3	6	5	5	3	3	5	3	1	4	3	5	3	7	2	6	4	2	2	2	3	4	9	3	6	1	5	2	5	2	6	5	5	4	4	5	2	3	5	4	3	1	3	4	6	2	2	2	4	1	7	5	4	5	1	2	2	1	3	1	0	0	4	2	6	6	5	3	5	2	0	1	3	3	2	5	2	4	6	4	1	2	1	1	1	0	2	0	7	5	2	1	3	0	0	5	3	1	4	1	0	3	3	4	2	1	2	2	3	1	2	3	3	1	1	2	2	2	1	3	0	2	2	2	3	0	1	3	2	3	4	1	0	3	1	2	2	2	1	1	1	2	1	1	1	1	2	1	3	2	2	1	1	2	3	4	3	2	1	1	1	1	0	4	3	4	0	0	3	1	1	3	2	2	1	2	1	0	1	1	2	0	3	2	1	2	2	1	1	2	0	1	2	3	1	0	0	2	3	2	1	2	3	0	1	4	4	1	0	2	2	2	3	1	2	1	0	1	3	1	0	1	1	0	2	1	0	1	6	3	2	1	1	2	0	0	3	1	3	1	1	1	3	0	1	2	2	1	3	0	1	0	1	2	0	0	0	1	3	3	1	6	1	0	2	2	0	1	1	1	0	0	1	1	0	1	1	1	1	1	1	1	2	2	0	0	1	2	2	1	1	0	0	0	0	0	0	1	1	1	2	1	2	1	2	1	2	2	4	4	1	2	1	2	1	1	1	1	2	1	2	0	1	1	1	5	2	1	2	0	0	0	2	0	0	1	1	0	1	0	0	1	1	0	0	1	1	1	1	1	3	0	0	0	0	1	1	1	1	1	1	2	1	1	2	4	2	1	0	0	0	0	1	0	2	0	1	1	1	1	0	0	0	1	0	2	1	2	0	0	1	1	1	2	0	1	1	2	1	1	1	1	1	1	0	1	0	3	0	0	0	1	0	1	0	2	1	1	1	1	1	0	0	1	0	0	0	2	2	0	1	0	0	0	2	0	2	1	1	0	0	0	1	2	2	0	1	1	0	2	2	2	1	0	2	2	2	0	1	1	1	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	2	1	3	2	1	1	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	2	1	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	3	1	0	3	2	0	1	0	1	1	2	1	0	1	2	1	2	0	1	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	3	2	0	1	2	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	3	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	2	0	2	1	0	0	2	1	0	0	0	0	1	2	0	0	0	2	0	0	1	0	1	1	0	1	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	3	1	0	1	2	0	0	0	1	1	1	0	0	0	2	2	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	2	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	2	0	1	1	0	0	0	2	2	1	0	1	0	0	0	0	2	1	0	0	1	0	3	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	2	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0
345	1	1900	2882	350	2	18	114	118	218	208	230	186	150	161	119	101	110	94	90	72	65	61	71	58	62	51	68	99	128	183	191	280	262	281	214	159	140	143	144	105	110	95	74	84	71	53	48	36	35	23	20	14	17	7	21	19	15	8	5	14	7	12	10	7	7	5	3	7	3	6	3	6	9	7	11	8	6	3	4	3	8	3	7	9	3	1	2	10	6	4	8	15	14	14	24	24	37	27	45	41	55	40	56	52	44	44	34	33	34	22	13	10	10	7	5	4	4	3	3	6	5	4	4	2	3	3	2	7	1	0	3	3	3	2	1	1	5	7	3	1	1	2	4	0	3	2	0	3	3	4	0	0	3	0	3	1	2	5	2	3	1	4	1	3	3	0	1	1	3	1	1	2	1	3	1	6	3	1	0	1	2	1	1	0	0	4	3	2	0	0	1	1	3	4	4	0	0	1	1	0	1	4	0	4	0	2	2	0	0	0	2	1	1	2	1	4	6	1	2	0	2	2	2	0	0	2	1	1	4	0	1	0	1	2	1	1	1	1	0	1	1	1	2	1	3	1	1	1	1	2	0	0	1	1	1	0	2	0	4	0	0	0	2	1	0	1	1	1	0	1	1	0	1	1	1	1	1	0	1	0	3	2	1	1	1	1	1	2	3	1	3	1	0	0	0	1	1	1	0	0	0	2	1	1	0	1	0	0	0	0	3	2	1	0	0	0	3	1	1	1	1	1	0	0	0	0	1	1	1	1	1	3	2	1	1	2	3	0	1	3	0	3	2	0	1	1	3	2	1	0	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	2	1	1	1	1	1	1	4	1	2	0	2	0	2	1	0	0	0	1	0	2	1	0	0	1	2	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	0	1	2	1	1	1	0	1	1	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	3	2	0	0	1	1	1	1	3	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	2	2	1	2	2	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	1	2	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	2	3	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	1	0	0	2	1	0	0	0	1	1	0	1	0	0	0	2	1	1	0	0	0	0	2	0	2	1	2	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	3	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	3005	347	0	15	146	140	256	236	253	211	198	186	135	116	120	89	117	89	94	72	69	66	62	38	66	54	47	44	73	109	197	260	293	300	313	315	312	308	299	267	211	242	193	131	139	137	107	109	102	62	29	25	24	19	10	20	14	6	9	17	9	8	12	11	12	14	6	4	12	8	10	8	9	5	10	7	1	7	9	11	9	8	17	22	28	37	44	53	74	80	84	87	66	80	76	63	68	65	69	46	40	39	36	31	18	9	10	9	4	9	11	5	8	6	7	4	6	4	8	2	4	4	5	6	5	3	5	7	2	5	2	4	2	4	3	4	8	4	3	4	1	2	7	2	3	3	2	1	1	2	0	1	4	1	4	4	2	6	0	2	0	3	6	1	1	2	5	1	2	3	3	6	1	3	3	0	2	0	0	0	1	0	0	3	2	2	1	2	3	4	0	1	1	4	3	1	3	2	3	1	1	3	6	1	0	0	1	3	3	0	2	3	0	4	0	2	3	2	1	2	0	2	0	1	2	2	4	0	0	1	0	2	1	0	2	3	0	2	2	0	2	2	2	1	2	1	1	0	2	0	0	5	1	2	2	0	4	0	3	2	0	3	1	0	4	2	2	0	1	0	2	2	3	0	1	2	1	3	0	3	1	1	0	0	0	2	1	0	1	1	0	0	0	0	2	0	2	1	0	3	4	1	2	3	0	0	1	2	3	0	0	1	0	1	2	2	0	2	1	1	1	3	1	1	0	2	3	3	0	0	0	0	0	0	3	0	1	0	0	0	2	1	3	0	0	0	1	1	0	1	2	1	0	1	1	0	1	0	2	2	0	0	2	0	1	2	2	3	0	0	1	0	0	1	1	1	0	0	0	1	1	3	1	0	1	1	0	1	0	1	1	1	1	0	1	1	0	1	0	2	1	1	1	0	0	0	0	1	1	2	0	0	1	0	0	0	2	0	2	1	1	0	2	0	0	0	1	2	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	1	0	2	1	2	1	1	0	2	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	1	1	0	0	1	1	0	0	1	3	2	0	0	2	0	1	0	2	0	0	2	1	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	1	1	2	0	0	0	0	0	2	2	2	0	0	2	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	3	2	1	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	3	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	3	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0
345	3	3500	3129	345	4	25	169	191	264	249	292	213	225	191	160	147	130	115	122	93	87	75	82	59	70	74	58	53	61	61	71	62	104	116	120	122	150	193	170	194	198	158	95	58	31	35	47	49	30	22	20	17	14	9	23	16	24	17	19	17	12	10	10	10	7	9	9	8	9	5	19	12	8	4	13	10	9	7	5	3	14	20	17	22	55	49	48	57	71	71	75	89	69	55	73	67	73	62	61	60	68	60	57	43	33	31	22	20	17	6	5	2	4	6	10	6	4	5	3	5	2	3	1	4	5	3	6	3	6	7	4	4	4	3	2	1	6	4	5	2	3	5	8	2	3	3	0	4	3	4	2	2	5	2	1	1	5	4	1	1	3	2	3	1	1	5	2	1	3	1	3	4	3	2	1	5	2	2	1	0	4	1	2	2	3	3	2	0	1	3	0	2	1	1	0	2	0	0	2	2	3	3	2	7	0	2	3	2	0	2	1	1	3	6	1	5	2	0	0	0	2	1	2	2	2	1	4	0	2	0	2	2	4	2	2	3	1	1	3	2	1	4	1	0	2	1	1	3	3	3	3	3	1	0	4	1	1	1	3	1	2	2	1	2	1	0	1	1	3	2	1	2	4	2	1	0	2	0	2	1	2	1	2	2	1	2	2	1	2	1	1	1	0	1	1	0	1	0	0	0	0	1	2	2	0	1	2	2	1	0	0	1	1	1	3	0	1	0	0	2	3	1	1	0	0	1	3	1	0	1	0	1	1	3	0	2	1	3	1	1	0	0	1	0	0	2	0	1	1	2	0	1	1	0	0	2	0	2	2	1	2	0	3	1	1	1	1	0	0	2	0	1	3	1	0	0	1	3	0	1	1	0	0	0	0	1	1	1	2	2	0	2	1	0	0	1	1	2	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	2	0	1	1	1	1	1	3	0	0	0	4	3	1	0	2	2	1	0	3	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	1	1	1	1	0	1	1	1	0	2	2	0	1	0	1	1	1	1	0	0	1	1	2	0	1	1	1	3	0	3	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	2	0	1	1	2	0	0	0	2	1	0	0	0	3	2	0	2	0	1	0	0	1	0	0	3	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	3	0	0	2	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	1	0	2	1	0	2	0	0	0	1	1	0	1	0	2	1	0	0	1	1	0	1	2	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	1	1	1	2	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	1	0	2	1	0	1	0	2	0	1	0	0	2	0	0	1	0	1	0	0	1	1	1	2	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0
