345	0	2700	204318	353	0	5	106	169	249	288	334	291	273	254	210	210	211	180	175	147	149	146	146	129	121	104	114	90	98	99	100	92	91	63	77	75	65	72	58	61	73	55	48	54	49	41	62	33	29	30	30	34	33	30	35	28	24	32	34	13	20	25	24	23	19	19	32	29	24	25	20	23	31	20	20	23	26	25	27	21	23	25	23	23	27	24	25	26	21	28	25	26	21	22	23	18	23	19	17	13	26	25	26	23	22	19	15	7	12	13	19	12	15	9	15	14	11	11	13	11	7	11	6	7	8	14	5	11	6	10	10	2	7	8	6	14	11	6	8	3	11	5	4	6	7	6	11	6	7	9	10	16	8	9	11	9	6	9	12	8	6	8	7	2	5	10	9	11	6	4	10	5	6	5	5	2	7	4	4	3	7	5	5	3	5	4	8	2	6	2	11	3	2	5	5	3	4	8	5	9	3	2	6	10	8	7	3	4	3	11	5	4	6	5	3	8	8	7	4	3	5	3	3	3	2	3	1	8	4	5	3	1	1	4	4	3	5	6	1	3	3	2	2	7	2	5	3	3	4	6	3	4	4	3	4	3	2	4	2	2	1	2	4	5	4	3	4	6	2	3	1	4	2	2	2	1	0	2	2	2	1	1	2	1	6	1	2	5	3	1	1	2	3	3	1	4	3	3	2	4	1	3	4	4	2	4	2	1	3	5	4	0	2	4	1	4	4	6	1	1	2	6	7	8	2	4	5	1	4	2	1	1	2	2	3	0	4	2	2	4	1	2	4	1	2	3	2	2	3	3	5	1	4	1	3	3	2	2	1	1	5	3	0	2	5	3	2	2	2	1	2	2	1	2	3	3	2	1	0	2	2	2	0	0	1	1	1	2	2	1	3	0	1	4	2	1	3	1	1	0	2	0	1	1	4	2	6	1	1	2	2	0	1	0	1	2	2	0	2	1	2	1	0	3	0	2	2	2	1	1	2	0	1	1	1	1	0	2	1	1	1	0	3	1	0	1	2	1	3	0	2	0	0	0	2	0	1	0	2	2	1	1	1	0	6	1	0	1	3	2	1	1	1	0	2	2	2	3	1	2	2	1	2	0	2	1	2	0	3	4	0	0	0	3	1	2	1	3	3	1	3	1	2	1	4	0	2	2	0	2	1	1	2	1	3	1	1	1	1	5	1	0	1	2	0	0	0	0	2	2	1	1	1	0	2	0	1	0	0	4	3	1	0	3	3	0	2	1	0	1	1	0	0	1	1	1	1	3	1	1	0	0	0	0	0	1	0	3	0	1	2	3	0	1	0	1	0	2	0	0	0	1	1	1	0	2	1	0	2	3	1	2	0	0	2	2	0	2	0	2	2	3	1	3	1	1	1	2	3	0	3	0	2	1	2	1	0	0	1	2	0	1	1	1	2	3	3	1	2	3	1	0	2	1	1	2	1	0	2	1	1	2	0	1	1	2	1	1	0	4	2	3	2	0	1	1	0	0	1	2	1	0	0	0	2	0	2	0	0	2	1	1	4	0	3	1	0	0	1	1	0	0	0	0	1	2	1	2	0	1	0	3	3	2	1	1	1	1	2	1	2	0	1	2	0	0	0	0	1	1	0	0	0	4	2	1	2	3	0	1	3	2	2	1	0	1	0	0	1	1	2	0	0	1	0	1	2	1	3	1	0	0	0	1	0	2	1	1	1	1	3	1	0	0	1	1	0	1	1	0	0	4	0	1	1	0	1	0	2	1	0	0	0	0	1	0	0	1	2	2	0	0	1	1	1	1	1	1	1	1	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	3	1	1	0	0	1	3	2	1	1	2	1	0	0	1	0	2	3	0	1	2	1	0	0	1	1	3	0	3	0	1	3	0	0	0	1	0	3	0	0	1	1	0	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	1	2	0	0	0	1	0	2	0	2	0	0	1	0	0	2	3	0	0	1	1	0	1	0	2	2	1	0	1	0	0	0	0	0	0	2	2	0	0	1	1	2	1	1	0	1	1	0	0	2	0	0	2	0	0	0	1	1	0	0	0	1	3	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	2	2	0	1	1	1	1	1	0	2	1	2	0	0	2	1	3	1	0	1	0	1	0	0	0	0	1	1	1	2	2	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	2	0	2	1	1	1	0	0	1	1	0	0	0	2
345	1	1900	204441	347	0	8	38	75	197	198	205	195	185	169	128	123	137	88	98	89	66	68	69	68	58	47	51	43	46	56	36	34	32	25	43	31	27	31	34	27	20	34	30	23	20	17	15	19	18	17	10	17	16	18	13	12	7	9	22	16	11	5	15	9	9	10	16	10	11	6	9	11	18	15	8	11	14	16	12	18	15	18	14	15	16	10	14	14	8	12	15	14	13	10	19	12	4	17	14	17	10	9	9	7	9	5	8	7	9	7	6	5	8	4	4	5	5	4	4	3	3	4	5	2	5	0	9	4	9	3	5	6	6	8	6	7	6	5	2	3	7	5	6	5	2	5	4	5	2	3	5	4	6	3	3	5	4	5	4	5	2	3	3	5	3	2	3	3	3	1	2	1	5	3	2	3	3	1	5	1	1	0	2	2	1	3	2	2	1	4	4	3	3	2	4	3	4	4	1	4	4	1	2	3	1	1	1	0	2	2	3	2	1	1	1	1	6	1	1	0	1	0	3	0	1	3	1	3	1	3	3	2	1	3	6	3	0	4	2	1	1	2	1	4	3	0	1	2	4	0	0	2	2	1	2	1	2	3	0	0	1	1	0	2	4	3	0	1	2	3	3	0	2	2	1	0	2	1	1	1	0	1	1	0	0	0	4	0	0	2	7	2	1	0	2	2	2	2	1	1	1	0	1	1	1	2	1	3	1	1	0	2	2	0	2	0	1	2	1	1	1	1	0	1	0	4	2	0	2	1	1	0	0	2	1	1	0	1	1	1	0	1	1	0	0	0	0	2	0	0	1	1	0	1	1	2	1	0	2	0	1	0	2	2	0	0	3	0	2	1	1	1	1	0	0	0	1	2	0	0	2	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	3	1	1	1	2	0	1	0	1	0	1	0	2	1	1	2	2	1	0	0	0	1	1	0	2	1	1	0	1	0	0	1	0	1	1	0	1	3	1	0	1	0	1	0	3	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	3	0	1	1	0	0	0	1	1	0	1	1	2	2	1	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	2	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	0	1	0	1	1	0	2	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	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	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1
345	2	2100	204564	352	0	11	50	116	248	253	271	235	224	188	167	148	139	127	124	118	95	87	102	93	83	78	71	76	82	61	58	58	43	50	52	43	45	43	31	37	26	30	37	26	22	24	17	22	20	18	23	17	18	23	25	19	16	17	20	11	13	13	18	16	16	11	18	12	9	11	14	22	18	12	16	12	15	17	26	15	22	27	27	16	20	10	22	12	13	10	21	9	18	13	13	17	10	18	12	5	16	9	11	11	6	10	10	10	4	5	6	7	7	1	8	10	9	2	3	8	8	9	4	4	10	5	3	4	4	8	8	4	6	4	3	5	9	4	8	9	5	7	2	2	8	5	2	5	5	7	2	6	4	7	2	3	8	1	7	4	6	3	8	4	13	3	4	6	4	1	5	3	6	5	7	4	3	0	4	2	5	2	7	1	0	7	1	4	6	3	5	5	2	3	2	2	5	1	3	1	4	4	4	3	3	4	7	6	5	4	3	3	0	2	4	1	0	2	3	3	2	2	5	5	1	5	1	3	3	3	1	2	2	0	1	5	8	3	4	3	3	5	3	1	2	4	3	1	3	4	4	1	1	2	4	3	4	2	1	4	2	0	1	1	2	5	1	4	1	2	1	2	1	0	2	5	1	2	1	2	0	3	3	5	3	5	0	1	2	1	2	1	2	0	0	2	1	3	2	2	1	0	0	3	2	0	2	1	5	1	1	3	1	0	1	3	0	1	0	2	0	3	0	0	0	3	0	1	1	1	3	2	2	2	3	1	1	1	1	5	2	4	1	2	0	0	3	1	2	1	2	3	1	0	0	1	6	1	2	2	3	1	3	0	4	1	3	1	1	0	3	0	1	1	1	2	1	1	1	2	1	2	0	0	1	0	3	0	2	1	1	1	1	0	1	1	1	0	3	1	2	3	3	0	2	4	1	0	0	1	1	1	2	2	1	0	1	1	1	3	0	1	1	2	0	0	0	0	1	1	1	0	4	1	0	1	0	2	2	0	1	2	2	1	0	2	0	1	0	1	1	2	0	0	0	1	3	3	0	1	1	0	4	0	2	1	4	0	1	0	1	1	2	0	0	1	0	1	1	1	3	1	1	1	1	1	0	2	1	0	2	3	0	2	0	2	1	1	1	1	2	1	0	3	0	2	0	0	0	0	1	3	0	2	1	0	0	2	0	0	0	1	1	1	0	0	0	1	0	2	0	1	1	1	0	1	0	2	0	2	2	0	0	2	2	1	1	0	2	0	2	0	3	1	1	1	0	1	5	1	3	0	0	1	0	1	0	0	1	0	0	1	2	3	1	0	2	0	0	0	1	0	0	1	1	0	1	0	1	0	2	4	0	0	1	0	0	2	1	2	1	1	0	3	4	2	0	3	0	1	0	1	1	2	2	3	0	0	0	4	1	2	0	3	2	0	1	0	0	3	0	0	0	0	0	1	0	1	0	2	0	1	2	1	0	1	0	0	0	1	0	4	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	2	1	0	0	1	0	0	1	0	0	1	0	1	1	0	2	0	1	2	0	0	0	1	1	0	0	2	1	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	2	0	0	0	0	1	0	1	1	2	0	0	0	1	1	1	0	0	0	2	2	1	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	3	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	3	0	0	1	0	1	0	0	2	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	3	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	3	2	0	2	0	1	0	1	1	0	2	0	2	0	0	0	0	0	1	0	1
345	3	3500	204688	347	0	11	95	142	244	253	290	250	234	184	166	148	141	149	107	123	105	94	100	96	98	82	84	68	59	61	70	64	62	60	60	42	47	47	37	50	39	38	33	32	29	31	30	29	18	22	25	29	17	19	13	12	23	10	14	9	15	16	14	21	7	12	13	23	18	18	18	25	19	26	26	22	32	20	22	20	21	18	9	22	17	13	19	12	17	13	14	14	17	21	10	14	12	14	11	9	10	13	12	13	10	11	12	5	8	7	4	7	8	13	11	7	7	8	5	7	10	7	8	11	9	5	7	7	4	9	5	5	5	9	4	9	5	6	7	10	4	10	6	10	4	4	10	9	8	4	6	5	8	6	10	5	5	8	10	4	3	7	3	2	5	1	7	5	4	2	5	4	6	4	6	7	5	6	6	4	8	7	4	2	7	3	3	6	3	3	2	5	8	4	2	4	5	2	3	5	1	2	3	5	4	3	1	5	4	4	3	6	7	0	5	4	3	1	6	5	3	8	4	3	4	5	2	2	2	4	1	2	6	3	4	4	3	1	3	1	3	4	1	1	4	1	2	4	2	4	1	2	3	1	0	3	1	3	1	3	1	3	2	2	2	2	2	1	0	1	2	2	3	2	4	1	1	3	1	2	3	0	3	1	3	4	2	4	0	0	0	3	2	2	1	4	0	0	5	1	0	3	3	2	1	2	0	0	1	1	1	1	3	2	0	3	2	2	1	2	3	1	0	2	2	1	2	1	0	0	1	1	1	1	1	2	0	2	2	3	2	2	1	3	0	2	0	0	0	2	2	2	2	1	0	0	1	2	1	1	2	0	2	0	0	4	0	0	4	0	2	1	0	1	3	1	1	1	2	0	0	3	1	0	0	1	2	1	2	0	2	3	1	2	2	0	3	2	3	1	0	0	3	1	0	1	3	1	1	2	2	2	1	3	1	1	1	1	0	2	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	1	3	1	0	1	2	0	1	2	1	2	2	0	4	0	4	1	0	1	1	1	2	0	0	0	3	2	0	2	1	1	1	0	1	1	1	1	0	0	2	0	0	1	0	1	4	0	1	1	1	0	1	0	1	2	1	0	1	1	2	0	3	0	0	0	3	2	0	3	1	0	2	0	2	1	2	0	0	0	1	1	1	1	0	1	2	0	2	1	1	0	1	0	2	1	1	1	2	4	3	0	0	1	1	0	1	1	2	0	1	0	1	3	1	0	0	1	0	1	2	1	1	1	0	1	1	0	0	2	0	0	3	0	2	2	0	0	2	0	1	2	1	3	0	0	4	2	0	3	1	1	0	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	3	1	1	1	0	0	0	0	0	3	0	2	1	0	0	0	2	1	1	0	2	0	2	0	1	1	0	1	2	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	1	1	0	1	2	0	1	0	0	1	1	0	2	0	1	0	1	0	0	0	0	2	0	0	0	0	2	0	1	1	0	2	1	0	0	1	0	2	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	1	1	1	0	0	3	2	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	3	0	3	3	0	0	0	0	2	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	2	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	4	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	2	4	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	2	0	0	1	0	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	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	1
345	0	2700	204811	349	0	5	123	171	264	258	334	285	282	261	258	217	213	181	211	140	154	145	123	113	128	103	119	106	86	90	81	92	79	64	70	70	67	61	56	53	50	58	54	48	42	41	47	30	46	43	31	34	25	32	29	36	33	29	33	29	29	27	39	23	17	24	27	31	29	20	22	29	30	23	28	22	31	23	31	19	27	21	26	35	20	14	23	26	16	15	20	13	16	22	9	15	6	15	17	9	14	8	10	17	13	11	12	5	12	12	14	9	10	14	13	18	9	15	6	7	12	16	7	10	10	9	9	12	11	11	5	8	12	12	10	8	9	13	5	8	8	4	9	6	5	12	15	13	18	9	7	11	8	9	5	17	9	14	8	8	4	8	9	7	6	9	9	6	5	7	6	8	5	4	6	11	3	9	6	8	6	2	3	8	5	9	3	7	9	6	4	4	8	3	9	7	1	9	5	2	9	5	10	5	8	4	2	9	5	4	6	1	4	4	3	2	3	3	3	3	2	4	1	0	5	5	4	1	6	1	2	7	4	6	3	4	0	4	3	4	5	4	2	2	1	2	1	3	7	2	0	1	2	4	6	1	1	2	4	4	1	3	2	5	3	7	4	3	2	4	1	1	0	4	2	1	3	3	3	3	4	4	7	0	3	2	3	3	5	2	1	4	3	1	3	2	2	3	4	3	5	1	3	3	4	1	3	1	4	5	0	1	4	1	1	3	4	2	3	4	3	2	2	4	0	3	2	0	2	1	4	2	3	1	3	1	7	5	6	4	2	3	2	3	2	0	1	3	4	1	3	2	1	3	0	2	5	2	2	4	1	1	1	3	5	1	5	2	2	3	1	3	2	1	4	5	4	1	1	2	3	0	5	5	2	2	1	1	3	3	4	0	2	1	2	1	4	2	2	2	4	2	5	3	4	3	3	0	3	4	3	3	0	3	2	0	1	1	3	1	3	2	3	5	0	2	1	1	2	2	3	3	1	3	0	2	2	0	1	1	1	0	1	0	1	1	1	0	1	3	1	1	1	2	1	0	0	2	2	2	0	1	2	4	0	3	2	1	1	2	2	2	0	2	0	3	0	2	0	0	1	1	1	1	1	1	0	2	1	1	2	3	2	1	1	1	1	1	0	1	3	4	1	2	2	4	0	0	2	2	5	0	4	2	2	2	3	2	2	1	1	0	1	4	1	2	0	1	4	2	0	1	0	0	1	1	2	0	1	3	2	0	0	1	1	1	2	2	2	4	2	1	1	2	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	5	1	1	2	0	0	0	0	1	1	2	2	1	1	1	1	1	1	0	1	0	0	4	3	0	0	3	1	2	3	1	0	0	0	2	1	1	1	1	1	4	2	1	2	0	3	0	0	1	2	1	1	0	1	3	0	0	0	1	0	2	0	2	0	1	2	0	0	1	1	2	2	0	1	2	1	0	0	1	0	0	1	0	3	3	2	1	1	2	0	1	2	1	0	0	0	1	2	0	0	0	0	2	0	2	3	0	2	1	2	1	3	0	1	0	3	2	2	0	1	0	0	1	1	2	1	0	0	0	1	1	2	3	2	1	2	0	0	2	0	0	1	2	2	0	0	1	1	2	3	1	2	0	1	0	0	1	0	0	0	2	2	1	0	1	0	1	1	1	1	0	1	1	0	2	1	0	0	0	2	1	0	1	0	0	2	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	3	2	0	0	0	1	1	0	0	4	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	4	1	0	0	0	1	1	0	1	0	0	1	0	2	0	0	2	0	0	1	0	3	1	1	1	1	0	1	1	0	2	1	2	1	0	1	0	1	1	1	0	0	1	0	0	0	2	1	0	1	2	1	0	1	1	1	2	0	2	0	1	2	1	0	0	2	2	0	3	3	0	0	1	1	0	1	2	1	0	0	3	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	3	1	3	0	0	1	0	0	1	2	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	3	1	0	0	1	1	0	1	1	0	2	2	0	2	0	1	1	4	0	0	2	0	1	1	2	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	2	0	0	2	2	0	0	0	1
345	1	1900	204934	350	0	5	50	112	226	200	219	201	191	145	129	116	122	101	90	89	91	61	64	79	53	54	52	43	61	36	39	31	37	29	28	29	24	32	31	20	21	26	23	16	14	17	11	22	16	16	15	15	10	13	13	6	10	13	13	10	10	15	10	10	14	17	9	13	13	16	12	11	14	16	16	17	16	12	10	11	13	11	15	14	13	11	10	8	12	8	10	10	7	12	4	5	6	10	6	8	9	5	3	6	5	8	2	0	7	1	5	5	2	7	6	6	2	3	7	6	9	2	9	9	6	10	7	7	6	7	2	7	3	8	5	6	7	10	5	4	6	4	1	11	6	1	5	2	7	6	6	7	3	2	7	3	7	5	4	6	0	3	1	3	2	1	5	2	1	1	1	6	4	6	3	2	2	4	2	4	2	5	4	4	1	1	3	2	5	4	2	5	9	6	0	5	0	8	4	0	2	1	4	5	4	2	3	2	0	0	1	0	3	3	2	2	6	3	2	2	4	2	4	2	5	1	0	2	2	1	2	0	4	2	4	2	3	3	1	3	2	2	0	1	0	0	2	0	4	2	3	2	2	2	1	1	1	0	2	0	1	3	1	0	2	1	0	1	1	2	3	0	1	1	3	2	1	0	3	5	0	2	1	1	0	1	1	5	1	0	1	4	1	1	2	1	3	4	2	1	0	2	1	0	0	2	1	5	0	1	1	0	1	1	2	1	2	2	2	4	0	2	4	4	1	0	3	0	0	1	0	1	0	1	0	3	3	5	0	2	3	0	1	0	2	0	0	1	0	0	1	1	2	3	0	0	1	1	1	1	0	0	0	0	0	1	1	4	3	2	0	0	1	1	1	0	0	0	1	1	1	2	1	1	1	2	0	1	1	0	0	0	3	2	1	1	1	1	2	0	0	0	1	1	1	0	1	1	0	0	0	3	1	0	3	0	0	0	2	1	0	0	0	0	0	3	0	3	1	1	1	0	1	1	1	0	0	1	0	3	5	0	0	0	2	1	2	1	1	2	0	0	0	1	1	2	0	1	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	1	2	2	1	0	0	2	1	0	3	0	0	0	1	1	1	0	2	0	2	0	2	2	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	3	2	1	0	1	2	1	0	0	0	0	0	2	2	2	0	1	0	0	0	1	0	0	0	3	1	0	0	2	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	3	0	1	0	2	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	3	0	0	0	4	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	1	1	2	0	0	0	1	1	2	0	1	1	0	0	1	1	3	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	3	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	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	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0
345	2	2100	205057	347	0	13	57	91	245	225	289	232	230	167	166	167	147	128	131	94	112	101	95	87	75	83	80	81	66	71	61	62	47	57	45	32	40	54	45	34	44	38	34	36	29	20	17	30	28	28	35	31	18	29	20	18	14	22	17	11	17	15	15	11	16	18	16	17	14	12	16	15	24	19	12	19	19	17	8	19	14	16	13	13	15	10	11	11	13	14	11	14	11	11	9	15	12	11	14	6	7	6	9	9	8	14	8	7	6	8	12	7	10	15	13	5	10	10	6	8	9	10	2	7	5	12	8	5	7	9	6	8	7	8	3	9	8	6	6	4	8	6	8	11	10	9	12	6	7	8	8	10	4	6	3	6	3	10	4	12	7	2	4	2	6	5	2	4	6	5	6	3	7	6	2	5	6	2	7	3	5	3	5	4	5	5	3	9	6	3	5	3	0	3	2	2	2	5	4	2	2	2	3	2	6	5	5	2	2	2	3	1	2	1	1	0	4	2	1	1	3	4	6	4	3	2	1	2	2	3	1	4	3	0	3	0	2	1	0	0	1	2	3	1	2	1	1	1	1	2	2	1	0	2	2	2	3	1	3	2	2	4	4	1	2	5	0	3	4	2	2	2	1	4	2	1	5	4	3	0	3	2	1	1	1	2	1	0	2	1	2	0	4	1	1	1	1	1	1	2	1	2	3	1	0	1	3	1	4	2	4	2	1	4	1	6	4	1	1	2	0	1	1	0	2	1	3	1	1	0	3	2	4	1	0	0	2	1	0	1	0	3	5	2	0	0	4	2	1	2	0	2	1	2	0	2	1	2	4	0	1	1	3	2	0	2	1	3	1	1	3	1	2	3	0	3	2	0	1	0	1	1	2	1	2	0	2	1	0	3	4	2	2	3	1	4	2	1	1	0	3	4	2	0	1	1	1	1	0	1	1	1	0	1	0	1	0	1	1	0	1	0	1	0	1	1	2	0	0	1	0	2	1	3	2	0	1	0	0	1	4	1	2	1	1	0	1	0	1	1	3	3	2	2	0	0	2	0	3	0	2	0	0	0	0	0	1	1	1	2	2	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	1	2	1	1	0	1	0	1	2	2	1	1	0	1	0	3	2	2	2	1	0	0	1	2	2	1	3	1	0	0	0	1	0	1	0	1	1	0	2	0	2	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	2	0	3	1	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	2	2	2	1	1	0	0	1	1	1	2	0	0	2	1	1	2	0	1	2	0	1	0	0	4	1	1	0	0	0	3	1	0	0	1	1	2	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	2	1	0	4	0	2	0	0	0	2	0	0	1	0	1	1	1	1	2	2	0	0	1	0	0	0	2	0	1	2	0	0	0	1	2	0	1	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	2	1	1	0	1	0	1	0	1	0	3	0	0	1	0	3	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	2	0	1	2	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	1	1	0	1	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	3	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	1	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0
345	3	3500	205180	348	0	18	95	139	216	270	278	278	211	179	193	162	124	135	140	114	108	108	92	90	96	96	74	59	81	80	50	64	53	49	41	55	48	42	44	40	43	34	38	23	39	33	32	29	29	27	22	26	34	12	17	17	18	20	24	16	26	25	14	17	23	20	22	17	18	28	21	26	31	21	29	20	17	17	11	13	18	21	20	10	22	8	9	15	9	15	21	11	16	10	10	5	5	11	5	7	9	12	12	14	6	14	9	7	9	13	9	7	8	12	12	11	15	11	13	12	7	12	8	12	8	6	10	6	13	10	11	10	9	6	8	13	15	7	7	13	11	9	7	5	15	7	6	9	9	6	9	8	5	6	6	9	9	5	7	4	2	7	3	7	4	2	4	8	4	4	5	5	7	5	8	5	2	4	4	1	4	3	3	6	4	6	3	3	2	7	2	6	1	5	8	2	3	0	2	4	9	4	3	5	6	1	3	6	6	2	2	2	3	1	3	1	2	4	3	2	2	0	2	3	4	0	3	2	4	3	3	1	0	7	1	2	3	5	0	0	4	0	5	4	4	1	1	1	0	1	1	0	2	1	2	5	7	0	0	3	1	2	2	2	3	1	3	3	3	1	1	0	1	1	2	2	2	2	1	2	4	6	2	3	1	4	6	5	3	0	1	2	1	2	1	3	5	1	1	4	1	2	2	1	3	4	4	0	2	0	0	1	2	4	1	1	2	2	1	1	1	1	0	2	1	1	1	1	0	4	2	1	3	2	1	1	3	1	2	1	1	1	1	1	0	1	3	0	2	2	2	0	4	2	0	3	1	1	2	0	0	0	1	1	2	1	5	2	1	3	0	1	0	2	2	2	2	0	3	1	0	3	0	2	3	2	1	1	2	2	0	3	1	0	4	1	1	0	3	0	0	1	0	0	2	3	1	1	0	1	0	2	1	1	2	4	1	1	3	0	1	1	2	3	0	0	2	0	1	1	3	2	2	1	1	1	2	0	2	4	2	3	2	0	2	0	1	1	1	1	0	1	1	0	1	0	0	1	0	2	0	0	2	1	1	3	1	0	2	2	0	0	1	2	4	1	2	1	1	1	2	2	1	2	0	2	2	0	1	1	1	1	0	1	1	1	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	2	0	1	2	0	0	2	0	2	0	0	1	2	1	0	0	0	1	1	2	1	1	3	0	0	1	1	0	0	1	0	1	1	1	2	2	1	0	2	1	1	0	1	0	0	3	1	0	3	1	1	0	1	0	0	1	0	1	0	1	3	2	1	0	1	2	2	0	0	2	0	1	2	1	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	2	1	2	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	1	0	1	0	0	0	1	1	0	1	2	0	0	1	2	2	3	0	3	1	0	2	0	0	0	3	2	0	0	2	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	3	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	3	2	1	1	1	0	1	2	0	0	0	0	0	0	1	0	2	0	0	0	2	2	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	2	1	1	0	2	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	1	2	2	2	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	3	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0
345	0	2700	205304	347	0	6	106	139	255	264	375	303	290	278	236	205	200	202	188	191	148	152	152	139	117	125	126	88	104	80	98	91	78	79	80	74	65	78	64	62	60	65	59	60	65	34	42	48	37	36	38	37	36	54	42	35	29	30	30	23	23	28	43	30	28	32	26	30	34	26	16	25	37	28	20	17	21	30	32	21	25	20	21	17	12	14	17	14	18	15	15	17	15	6	25	15	12	12	12	21	21	16	11	11	14	16	16	9	9	14	12	12	14	16	20	15	11	8	10	14	15	15	11	10	11	9	18	6	17	19	8	14	6	16	17	14	10	6	9	4	13	8	19	2	6	10	11	8	9	12	10	8	7	3	8	8	10	4	11	6	6	10	7	4	10	3	12	11	7	7	11	5	5	12	7	8	6	4	5	7	12	11	9	9	9	6	4	6	7	6	11	6	3	9	5	6	9	7	6	3	4	4	11	6	1	2	7	3	1	1	7	5	4	5	2	5	8	3	1	5	5	7	6	5	6	5	3	3	0	4	4	7	8	4	7	6	6	6	3	1	2	2	4	5	3	2	3	6	4	0	4	1	6	0	1	2	3	4	1	3	5	5	4	7	4	2	3	2	2	3	7	3	2	2	3	2	3	2	0	2	6	2	8	0	2	2	4	4	4	1	4	2	11	2	5	2	3	3	6	6	2	4	0	2	3	3	1	4	5	7	4	2	11	1	4	0	2	2	3	3	1	3	1	4	0	5	3	3	3	2	2	2	2	4	3	6	1	0	3	4	4	2	6	2	5	3	2	3	3	3	6	4	0	4	5	6	3	6	4	2	6	0	1	2	0	4	1	4	3	4	3	3	2	3	5	4	4	3	3	3	1	2	2	5	2	2	0	5	2	2	0	0	3	1	1	3	1	1	2	3	2	2	2	2	5	2	1	3	1	1	1	4	5	2	3	3	1	1	0	1	3	3	1	1	1	2	0	1	3	1	1	1	0	1	1	3	0	4	3	6	2	5	0	2	1	1	1	2	5	1	2	1	0	3	2	1	3	2	2	5	4	0	3	1	2	0	2	0	4	1	1	3	0	2	1	4	0	1	0	0	1	1	1	1	1	2	0	0	1	0	0	2	4	2	2	1	2	2	1	0	2	3	1	1	1	3	0	2	2	1	1	2	3	0	3	3	1	4	0	0	0	2	3	0	1	1	2	1	0	1	0	3	0	5	1	1	2	3	1	1	2	1	1	0	1	0	1	3	1	1	0	1	1	1	1	3	1	2	1	0	2	1	0	1	0	1	2	1	1	1	1	0	2	2	3	1	1	1	0	3	0	3	0	1	1	0	1	1	1	0	1	1	1	2	2	1	2	3	2	4	2	1	0	1	1	1	1	0	3	1	3	2	0	2	1	0	2	0	0	2	1	3	2	0	0	0	0	0	2	0	2	2	1	5	4	2	0	0	0	1	1	3	1	3	0	1	0	1	1	0	0	0	3	2	2	1	1	3	2	1	3	1	0	1	2	1	1	0	2	0	0	0	1	3	0	1	1	1	1	2	0	0	0	0	1	0	0	4	1	1	2	1	2	3	0	1	0	4	0	1	0	0	3	1	0	1	1	2	1	1	0	2	1	1	1	1	1	1	0	3	0	1	1	3	0	0	1	0	0	1	0	0	1	1	1	2	1	2	0	0	0	2	3	0	0	1	2	1	0	1	1	3	2	0	1	1	1	1	1	1	3	0	1	2	1	1	1	2	1	2	2	1	0	0	0	0	0	2	0	1	1	5	2	0	0	1	0	2	3	0	0	0	0	0	1	1	1	1	0	1	2	0	0	1	3	2	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	1	0	1	1	0	1	0	1	1	0	0	0	2	2	0	1	2	0	1	1	1	0	1	1	0	2	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	2	0	1	2	1	1	0	0	0	2	0	0	0	1	1	2	3	1	1	1	0	0	0	0	1	2	0	2	1	2	2	1	1	2	1	1	1	1	0	0	0	1	0	2	0	2	1	1	2	1	0	1	2	1	1	0	0	0	1	1	1	1	0	2	1	1	2	0	0	2	1	1	0	1	1	0	1	2	0	2	0	0	1	0	0	1	1	1	1	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	1	1	3	1	0	1	0	0	1	0	2	0	1	0	1	0	0	1	1	0	1	1	1	1	2	0	1	2	1	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	1
345	1	1900	205427	348	0	7	43	74	196	190	219	190	185	161	131	137	105	98	96	78	71	65	55	56	61	52	50	50	42	33	42	51	35	30	21	40	37	28	19	30	27	21	22	17	16	20	23	19	20	21	17	13	6	17	6	5	24	12	15	11	20	11	20	21	7	20	9	9	17	10	10	11	11	11	18	10	7	7	6	9	7	7	6	9	10	7	7	7	8	3	11	11	8	6	4	5	5	6	13	4	7	14	9	5	5	11	8	9	2	9	11	14	12	4	15	3	4	8	8	10	5	6	4	15	9	10	7	9	7	11	3	9	7	7	10	6	7	3	3	12	4	6	6	6	1	2	5	5	4	4	2	7	2	5	4	5	4	8	4	7	3	8	2	0	8	4	3	6	3	6	3	6	3	6	3	4	2	3	5	1	4	0	2	3	4	2	2	4	6	1	6	4	2	1	1	2	5	1	5	3	0	1	0	2	3	2	4	1	5	3	3	2	3	2	2	0	3	1	1	4	3	1	0	1	2	3	2	1	1	2	1	4	0	2	2	2	2	1	1	0	2	2	2	1	3	0	0	1	2	2	3	1	2	0	2	2	0	1	1	0	0	5	1	2	2	3	1	1	2	4	2	0	1	1	2	0	2	2	1	3	1	2	1	3	2	1	3	2	2	3	3	6	3	0	2	1	2	1	1	2	1	2	2	1	1	0	0	0	0	2	4	0	0	1	1	1	1	2	3	2	2	1	2	3	0	1	0	1	5	0	0	1	0	2	1	3	2	1	0	0	1	0	2	0	2	0	2	2	0	2	3	0	0	3	2	0	1	0	3	2	0	0	1	0	1	1	1	3	1	1	1	2	0	0	1	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	6	0	0	1	0	1	1	0	1	0	2	1	0	1	2	4	2	1	2	1	0	0	2	0	0	1	2	0	0	0	0	2	0	1	0	0	1	0	2	1	0	1	2	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	2	0	1	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	1	0	1	0	1	3	1	0	0	2	1	1	1	0	1	1	0	1	0	2	0	0	0	2	0	0	1	1	2	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	3	0	0	1	0	1	0	1	2	2	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	1	3	0	0	1	1	0	1	2	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	1	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	2	1	0	0	0	0	0	3	0	0	0	0	0	3	1	0	0	0	0	2	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0
345	2	2100	205550	352	0	4	67	110	231	225	279	247	218	184	167	168	179	121	116	112	121	117	109	79	91	81	70	68	60	51	59	49	58	41	50	40	37	42	40	50	40	44	34	27	32	35	28	28	25	15	21	20	23	24	20	11	27	21	15	25	13	26	19	21	13	17	19	16	14	18	22	18	15	16	21	11	16	17	18	15	17	14	17	12	12	9	19	15	16	15	6	7	9	9	7	4	16	7	12	7	15	10	12	13	19	19	6	10	8	17	12	11	15	12	17	10	11	9	10	6	3	9	4	5	12	11	7	8	12	6	10	10	7	9	8	8	7	10	5	5	7	6	9	6	6	10	7	3	4	14	2	3	8	5	6	6	3	4	5	8	5	10	9	6	2	4	5	3	6	10	6	6	3	2	8	8	4	7	4	2	5	5	7	3	5	3	2	5	6	3	1	6	2	1	7	2	3	4	4	4	5	6	3	4	3	5	5	2	2	2	3	6	3	2	2	5	2	2	2	3	1	2	5	3	4	2	3	2	2	3	2	4	0	2	0	5	3	2	2	5	2	5	3	2	3	1	2	0	4	6	0	4	0	5	2	5	4	1	2	3	0	2	4	2	5	2	0	1	1	2	1	4	1	3	3	7	1	4	4	2	2	0	1	2	2	4	1	1	1	2	2	1	5	4	4	3	2	4	1	3	3	1	1	3	1	2	1	3	1	4	3	0	1	3	3	0	2	2	4	2	3	2	2	2	1	6	0	1	4	1	1	1	0	0	1	1	2	2	2	0	2	2	2	1	3	4	2	1	2	3	0	3	0	1	1	2	0	0	3	1	2	2	1	3	2	0	1	0	1	0	2	2	1	0	2	1	0	0	3	1	0	2	3	1	1	0	2	2	0	3	0	1	0	2	1	3	0	1	0	1	1	1	0	1	3	1	1	0	2	2	0	3	1	1	2	1	1	0	2	1	0	2	2	1	1	2	0	1	0	2	1	0	0	0	0	0	1	1	1	0	1	0	3	1	1	0	1	2	3	3	1	2	0	2	0	1	0	1	1	2	0	0	1	0	2	0	0	1	0	1	0	0	0	1	1	2	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	1	2	2	0	1	0	0	2	1	3	2	1	0	1	0	1	2	0	1	2	3	1	1	1	2	1	0	1	0	0	1	0	0	0	0	1	2	0	0	3	0	0	1	4	0	1	0	0	0	0	3	0	0	2	0	0	1	1	1	1	2	1	0	0	0	0	0	2	0	0	2	0	0	0	1	1	0	1	1	1	0	1	0	0	1	3	0	0	0	1	1	2	0	1	0	2	0	0	1	0	2	1	2	1	0	1	2	1	1	1	1	1	1	0	1	1	1	1	0	1	0	1	0	0	1	1	1	0	0	1	1	2	2	0	0	1	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	2	1	1	1	1	3	1	0	0	0	0	0	2	1	0	1	0	1	1	0	0	1	1	0	0	0	1	1	3	0	0	1	0	0	1	3	0	0	0	2	1	0	1	1	0	2	1	0	1	0	2	0	1	0	1	1	2	1	1	1	0	2	1	1	2	2	0	0	1	2	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	1	1	0	1	2	0	2	0	0	0	0	2	1	0	0	2	1	1	2	1	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	2	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1
345	3	3500	205673	351	0	8	91	144	279	230	279	257	230	189	196	169	143	136	151	132	110	116	110	82	75	85	71	68	66	63	56	64	71	53	42	44	45	41	42	37	49	30	43	30	34	27	24	25	31	28	23	23	20	25	21	22	8	12	22	18	18	22	19	19	15	22	17	19	18	35	22	20	13	16	20	16	16	17	10	9	16	19	10	10	9	10	11	14	15	20	20	17	19	18	9	12	14	5	12	11	21	10	12	18	15	14	17	13	17	6	12	8	13	10	10	13	15	14	13	16	7	14	11	11	14	3	8	14	7	13	10	11	12	8	9	8	11	4	7	4	5	8	4	4	9	9	4	5	7	7	9	7	6	7	6	6	5	8	6	5	5	6	8	7	5	4	5	1	9	6	8	7	9	4	5	3	9	3	4	3	5	3	4	2	7	6	4	4	2	3	3	3	2	2	5	0	7	2	4	2	3	0	7	2	4	2	3	4	2	2	3	2	3	1	1	6	2	3	2	3	3	1	5	1	2	4	5	5	6	2	1	3	5	0	3	5	0	2	5	5	5	3	3	1	5	1	2	3	4	2	1	3	2	3	6	2	1	2	2	7	1	4	2	2	3	0	2	3	2	2	3	4	4	4	1	3	2	4	0	2	2	3	1	2	2	3	1	1	5	1	1	1	1	1	1	3	3	1	1	3	2	1	2	2	3	2	2	4	0	0	1	5	1	4	1	5	2	2	3	2	1	1	1	2	2	0	2	1	5	0	4	1	1	2	3	3	2	1	2	0	1	2	2	2	1	1	0	1	2	1	1	2	1	1	0	0	2	4	0	1	2	1	1	2	2	1	3	1	2	2	1	1	0	3	2	1	4	2	1	0	2	0	4	1	2	1	1	0	0	0	1	0	3	0	5	0	0	2	1	2	0	2	1	1	4	2	1	2	1	1	4	1	1	1	1	1	1	0	1	1	1	2	2	2	0	1	2	5	0	2	2	4	0	1	0	3	1	3	2	3	1	1	1	0	1	2	3	1	0	1	1	0	0	0	0	0	0	2	1	2	1	1	0	0	1	0	0	2	2	1	1	0	0	2	1	3	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	2	0	1	0	1	1	0	0	0	3	0	1	2	2	1	0	1	1	2	1	2	0	1	3	0	2	1	0	0	2	1	1	1	1	0	2	4	2	1	3	1	1	4	1	0	0	2	1	2	0	0	1	3	1	1	0	0	2	1	0	2	1	1	1	0	0	0	0	2	0	0	0	1	1	1	1	2	0	3	1	0	1	0	1	0	0	2	3	0	1	0	2	0	1	2	1	1	0	1	0	1	0	0	1	1	1	0	2	2	1	1	0	0	0	0	1	0	0	2	0	1	1	0	2	0	5	0	1	0	0	1	2	0	1	3	2	0	1	0	0	0	2	3	0	1	0	0	1	0	0	2	0	1	2	2	0	1	0	3	0	0	0	2	0	2	1	0	0	2	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	1	2	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	2	0	2	1	3	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	1	0	2	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	2	0	2	0	1	1	1	0	0	1	0	2	2	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	2	1	1	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	3	1	0	0	2	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1
