345	0	2700	223127	474	1	9	89	287	595	673	820	759	789	670	625	524	488	439	395	311	271	209	226	207	189	158	174	158	157	144	138	134	132	126	118	110	82	93	114	95	102	76	90	73	83	76	63	60	60	76	53	48	41	57	50	58	41	38	49	42	44	47	41	40	40	27	35	37	30	29	24	35	39	26	32	34	36	44	25	27	28	28	35	25	24	29	25	37	27	24	20	27	33	30	31	19	21	22	12	17	15	25	18	20	17	10	21	18	20	23	17	12	11	14	21	16	15	11	15	11	11	19	7	9	13	13	15	9	11	9	12	7	10	11	11	9	10	15	2	7	5	13	8	12	12	2	10	7	14	5	10	5	9	3	5	18	11	4	7	7	13	11	8	10	4	11	9	10	5	7	10	6	10	8	9	6	9	3	10	7	9	3	10	6	7	1	10	8	5	9	5	8	10	10	7	6	4	4	7	10	9	6	2	3	3	4	3	8	3	6	4	4	1	5	9	4	6	7	9	7	8	5	11	6	4	4	7	2	4	5	6	4	6	7	6	2	3	4	7	4	4	4	8	4	4	5	7	5	3	4	4	6	1	3	3	2	6	7	4	4	5	10	4	4	2	3	6	7	6	6	2	3	2	3	4	0	2	3	2	4	4	4	4	5	4	5	5	7	1	2	2	3	2	1	1	3	1	2	2	3	3	5	3	2	3	2	4	6	3	1	4	2	2	4	4	2	5	5	7	5	5	2	5	4	5	4	3	3	6	5	1	2	4	4	5	2	3	1	2	4	0	1	0	2	3	5	3	3	2	1	1	1	5	4	5	0	3	1	5	2	1	0	3	1	2	2	4	2	4	3	2	1	4	1	5	4	2	5	3	2	4	0	5	1	1	0	2	5	2	1	1	0	1	2	4	4	2	3	1	4	1	5	4	1	0	2	4	1	2	1	3	3	2	2	3	3	4	0	1	1	2	5	3	3	0	1	2	0	2	1	1	1	2	4	1	4	6	1	3	3	2	2	3	3	1	2	1	2	5	3	2	1	0	4	5	3	2	1	4	1	5	0	2	2	2	2	6	5	1	5	1	0	1	0	1	3	2	0	2	1	0	1	3	2	2	0	1	2	5	4	7	2	0	1	2	1	3	1	1	0	2	3	3	2	0	0	6	3	2	7	1	2	0	2	1	2	2	1	2	0	1	1	4	1	1	3	4	2	1	1	1	2	1	2	4	0	1	0	2	1	0	1	2	1	2	1	1	0	0	4	0	4	4	0	2	0	2	2	6	1	3	3	1	0	1	2	2	2	0	1	0	1	2	1	2	0	1	0	2	2	1	0	2	2	0	0	1	1	0	3	4	3	3	2	1	1	1	4	2	1	0	1	0	2	2	0	1	0	2	2	2	1	1	0	1	4	1	0	0	3	0	1	0	1	1	2	1	0	1	1	4	2	1	0	1	1	2	0	1	1	0	0	2	1	1	1	1	0	3	1	3	2	1	1	3	0	1	2	1	1	3	1	1	2	3	4	1	2	0	1	0	2	0	1	1	0	1	2	0	0	3	0	4	1	0	2	1	0	1	1	0	1	2	1	0	1	2	2	2	1	2	2	0	1	1	2	1	2	2	0	0	4	0	1	1	0	3	1	1	0	3	1	1	0	1	1	0	1	1	0	2	0	2	2	3	1	3	0	1	0	2	3	2	3	0	1	4	3	2	1	3	1	3	3	1	1	3	0	0	0	2	0	2	0	1	2	0	3	0	1	1	0	0	0	0	0	0	5	2	1	2	2	0	1	0	1	2	0	0	0	0	1	0	0	1	2	2	1	2	1	0	2	1	0	1	0	1	2	1	1	0	0	2	1	1	4	2	0	2	1	1	0	1	1	0	1	1	0	2	0	2	1	0	1	0	0	2	2	0	2	3	5	1	1	2	2	1	2	2	2	1	3	0	1	0	0	2	3	1	2	1	1	2	2	0	0	3	1	2	0	0	0	0	0	0	2	0	2	0	3	2	1	0	1	1	1	1	0	0	2	0	1	2	2	2	0	3	1	1	1	1	0	1	1	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	1	2	0	2	1	2	2	1	1	0	0	1	0	0	1	1	0	2	0	0	2	0	1	1	2	0	1	0	3	0	0	2	1	0	1	0	1	1	2	0	0	0	0	2	1	2	0	0	0	2	0	0	1	1	1	1	0	1	2	1	2	1	2	1	0	1	1	2	0	0	2	2	0	0	0	0	1	1	1	2	1	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	2
345	1	1900	223250	515	0	11	195	514	834	854	899	856	752	632	598	442	455	363	331	273	235	223	207	169	167	150	153	147	149	130	130	105	105	95	88	92	78	67	82	71	69	61	60	41	58	55	40	45	45	48	39	36	47	30	49	36	38	38	30	40	47	34	43	37	43	46	36	35	32	38	45	30	22	31	39	25	25	23	40	26	23	21	32	22	16	27	22	21	17	16	17	19	11	18	10	18	19	16	12	19	19	16	9	15	4	17	12	11	8	8	7	13	8	8	14	11	7	7	17	8	8	9	8	6	11	14	10	6	11	12	6	11	3	8	9	12	13	5	8	13	6	9	7	3	7	10	10	7	8	6	6	8	11	10	6	7	8	5	6	6	10	4	16	7	6	8	5	11	7	4	6	7	8	7	11	7	3	2	6	6	8	3	8	6	3	2	7	2	4	2	5	10	3	7	5	6	3	6	2	3	4	7	4	4	3	2	5	4	7	5	2	1	6	4	4	3	6	6	3	6	1	2	5	3	2	5	0	7	4	5	0	4	3	5	2	3	2	5	3	1	1	1	3	0	5	4	4	4	3	2	7	3	4	6	3	3	3	2	3	3	1	2	3	5	4	2	2	3	1	4	3	4	6	3	4	4	4	3	1	3	2	2	3	1	2	3	1	3	4	1	2	1	6	1	4	2	4	6	2	3	5	3	2	1	3	3	3	2	3	2	1	3	1	2	3	4	2	2	1	4	6	1	4	3	0	3	2	2	2	1	2	3	1	1	3	0	1	2	3	3	1	1	1	1	2	1	2	2	1	3	1	5	7	4	1	3	2	2	2	2	3	0	0	3	1	1	1	1	2	1	0	4	0	2	1	0	1	2	5	0	2	2	5	0	4	0	1	2	2	1	1	1	1	1	0	1	2	2	0	1	3	3	1	0	2	0	1	2	5	0	6	2	0	1	2	1	0	2	1	2	4	2	0	1	1	1	0	4	2	1	4	3	3	1	2	1	1	0	1	0	2	2	1	0	2	1	2	0	1	1	1	1	1	2	0	1	0	0	1	1	0	0	2	2	1	0	1	1	4	0	2	0	1	4	2	0	0	1	2	1	4	0	0	1	2	1	3	2	1	0	3	0	0	3	1	2	1	2	2	2	0	3	0	1	0	0	0	3	0	2	1	0	2	1	1	0	2	1	0	1	2	5	1	0	1	0	0	0	3	1	2	0	0	0	1	1	0	3	0	2	3	2	1	0	3	1	3	2	0	1	3	1	0	2	1	2	1	0	2	1	0	1	1	1	1	0	1	1	1	1	2	0	1	0	0	0	4	0	1	1	2	1	0	2	3	1	0	2	0	0	1	1	1	0	0	0	2	1	1	1	1	2	0	0	1	0	1	2	0	1	1	0	1	2	1	1	1	0	2	0	2	1	4	0	0	0	2	1	2	1	1	0	2	1	4	0	3	1	2	0	4	0	1	2	2	0	0	1	2	1	2	1	1	3	2	2	1	0	2	0	0	0	2	1	0	0	1	0	2	2	0	0	1	1	1	1	2	1	2	0	1	2	2	1	2	0	1	0	0	1	0	3	4	2	0	0	2	0	0	2	0	0	0	1	2	3	3	0	5	0	0	0	0	1	2	0	0	0	3	2	1	1	1	1	1	0	0	1	1	0	2	2	0	1	2	0	1	1	0	1	2	0	1	0	1	0	0	1	1	0	0	0	1	0	3	2	0	0	0	1	2	0	2	0	0	1	2	0	3	0	0	2	0	0	2	0	2	1	0	0	0	0	0	1	0	1	1	1	0	0	2	4	2	0	0	2	2	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	2	1	0	0	2	0	1	0	0	2	1	1	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	1	2	1	1	0	2	0	2	0	1	3	0	2	1	3	0	2	0	2	1	1	2	0	0	2	0	2	2	1	0	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	1	1	0	1	0	0	2	0	0	2	0	0	0	2	1	1	0	1	2	0	1	0	1	0	1	1	0	1	2	2	0	1	1	1	0	1	1	1	0	1	1	0	1	2	0	1	1	0	0	0	2	1	1	1	0	0	1	0	0	1	3	5	0	1	1	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	0	2	0	2	0	0	3	0	1	0	1	1	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	1	0	3	1	1	2	1	1	0	0	1	1
345	2	2100	223373	465	3	16	217	511	820	890	905	848	753	664	593	501	400	371	325	250	211	180	172	149	140	130	126	131	112	111	102	97	81	98	81	88	74	71	78	69	60	66	70	67	53	50	54	51	50	51	52	43	49	36	37	32	41	41	43	33	37	41	36	37	27	32	41	22	39	27	35	24	28	32	27	15	21	20	21	25	19	24	20	25	20	18	15	18	17	18	21	24	15	10	17	15	16	19	17	16	10	17	16	17	14	11	7	10	10	10	10	16	16	9	10	8	12	19	16	12	14	14	10	8	12	5	5	6	11	10	8	8	10	9	8	7	7	18	9	13	12	5	10	7	8	7	11	6	7	11	13	4	6	9	8	5	9	7	9	3	9	6	9	8	8	4	3	5	4	6	9	5	5	3	6	6	5	7	9	5	2	5	5	3	3	5	6	4	3	7	3	3	5	5	9	4	4	3	9	2	0	3	10	4	7	6	4	1	3	3	1	6	1	6	4	2	1	4	3	5	4	1	5	4	3	1	4	6	5	1	1	2	5	1	4	5	3	6	4	4	4	4	4	8	4	3	2	4	4	5	3	3	3	2	2	0	6	3	6	6	4	3	3	3	2	3	4	1	3	0	3	2	5	1	3	1	1	2	5	1	2	3	1	2	4	4	5	2	5	1	1	6	2	5	2	4	0	2	2	3	2	2	2	3	2	3	3	4	3	7	6	2	2	3	3	0	1	3	2	0	2	2	5	1	3	4	3	3	0	1	3	0	4	1	1	1	1	3	2	2	1	3	2	2	1	0	0	1	2	3	4	3	2	1	3	4	3	0	2	0	4	1	4	2	2	1	2	3	3	1	3	2	0	4	2	0	1	1	5	4	2	1	2	2	2	2	2	5	2	0	3	2	1	1	1	2	0	2	2	0	1	1	2	2	2	3	0	2	3	2	2	3	2	1	1	3	1	4	1	2	1	5	0	0	0	0	2	2	2	1	2	2	2	2	2	0	3	1	2	3	3	1	2	0	3	0	1	3	1	0	2	2	2	2	2	1	0	5	3	2	2	0	2	3	3	2	1	1	0	1	1	0	4	3	2	1	0	0	2	1	0	4	0	0	2	3	0	3	0	4	1	1	2	4	1	1	2	2	1	0	3	2	1	0	1	2	1	1	4	1	0	2	2	1	2	2	0	2	1	3	1	1	3	0	1	1	3	2	0	0	1	1	3	0	0	3	0	2	2	0	4	0	1	1	0	4	2	2	1	4	0	2	2	2	1	1	0	3	0	0	1	2	0	0	1	0	1	1	0	0	2	0	0	2	1	0	2	2	3	2	6	2	2	2	3	1	1	2	0	2	1	0	0	6	1	2	2	0	0	1	0	2	2	1	0	3	2	2	0	1	2	1	0	2	3	0	0	1	1	0	0	2	1	0	0	0	3	1	1	3	4	0	0	1	0	2	1	2	0	0	2	0	1	2	1	0	0	1	1	0	0	1	0	0	1	1	0	4	2	0	1	2	1	2	2	3	0	1	1	1	2	1	0	1	1	0	0	3	2	0	0	1	3	0	2	1	0	0	1	1	1	0	3	0	0	0	1	0	1	0	3	1	2	1	1	0	2	1	2	4	0	3	0	1	0	1	1	0	1	0	0	1	0	2	2	3	0	3	2	3	0	1	0	1	4	1	3	2	0	3	0	2	1	0	1	2	1	2	2	2	1	1	1	0	2	0	1	0	1	0	0	2	0	1	0	1	2	0	0	0	0	1	1	1	0	0	3	3	0	0	2	0	2	0	0	2	2	0	2	1	1	0	1	1	1	1	0	1	2	0	1	0	1	3	1	0	0	0	2	2	0	2	3	2	0	1	0	1	1	2	1	0	0	0	1	1	1	2	2	0	1	0	2	0	2	1	1	0	0	1	1	0	1	2	2	2	1	1	0	0	3	2	1	1	0	0	2	1	3	0	2	2	2	2	0	0	0	0	2	1	0	2	1	2	0	0	2	1	1	0	1	2	0	2	0	0	0	1	1	0	1	0	1	0	1	2	0	1	0	0	1	1	1	2	0	1	1	2	0	1	2	0	0	1	0	0	1	0	2	1	0	2	2	0	0	0	0	0	0	1	1	0	0	1	0	2	2	0	0	4	1	3	1	0	1	1	1	2	0	0	1	0	4	0	0	0	2	0	0	1	0	2	0	1	0	2	0	0	1	2	0	2	1	0	2	0	0	2	0	0	0	1	0	1	0	2	3	1	1	2	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1
345	3	3500	223497	380	1	3	115	324	690	727	842	794	780	731	649	558	506	412	357	296	268	243	212	169	175	143	149	102	120	139	120	98	101	88	93	101	82	98	88	81	75	84	86	75	87	52	73	63	70	63	56	49	61	48	54	59	51	49	41	42	36	40	30	41	28	30	22	25	37	39	32	24	25	34	27	30	38	27	26	17	29	26	22	26	18	18	25	20	22	24	18	14	28	11	17	14	18	14	22	13	23	14	12	18	15	18	14	19	18	12	14	6	16	20	17	16	15	12	11	19	14	16	14	11	14	15	17	11	10	20	9	9	17	6	7	6	8	10	13	9	5	3	10	6	10	10	10	10	9	12	11	5	8	8	8	5	6	6	10	6	6	7	11	5	9	9	10	8	10	10	9	7	6	2	6	12	8	11	6	3	5	3	6	5	10	8	1	5	11	3	8	4	3	6	4	2	4	4	6	4	7	4	3	1	4	6	8	4	7	5	5	3	3	5	4	6	2	4	2	2	5	4	5	2	6	5	3	6	2	3	1	4	2	2	1	3	4	4	4	8	5	1	2	6	7	6	5	2	7	2	3	2	6	4	3	3	4	2	4	1	6	0	3	7	6	7	3	5	1	2	1	3	2	1	3	1	5	1	4	3	0	7	4	4	3	4	5	6	1	2	2	4	2	1	2	2	3	2	5	2	2	2	3	2	3	2	4	0	2	0	3	4	2	2	5	2	4	3	4	2	0	2	1	3	3	2	2	5	5	3	1	3	4	0	3	0	1	2	5	3	5	2	1	5	3	0	3	0	1	4	1	1	4	0	4	2	3	2	0	1	2	5	2	2	4	4	2	2	2	2	3	3	2	4	2	5	0	2	2	3	1	2	1	2	2	1	1	2	3	3	1	2	2	2	1	2	4	1	0	2	1	2	3	1	2	1	1	3	2	1	2	3	0	1	4	0	0	3	1	4	0	1	1	2	2	3	1	3	1	4	2	2	0	2	3	5	2	2	0	0	1	1	4	1	2	3	1	0	1	1	2	4	2	2	0	2	2	0	1	1	2	3	0	1	4	2	1	0	2	2	1	0	5	1	2	5	1	1	1	1	1	4	2	4	3	0	3	1	1	5	0	0	2	1	3	1	1	0	3	2	3	1	2	2	0	0	2	1	2	4	2	3	2	3	1	0	1	2	2	1	0	0	0	1	0	2	0	0	0	2	2	2	2	1	0	0	3	0	4	1	1	0	2	2	1	0	1	1	1	0	0	0	2	2	1	1	1	3	6	1	2	1	0	2	1	2	1	2	1	1	1	1	1	3	1	3	0	1	0	2	1	2	1	1	1	0	3	0	2	4	1	1	1	1	1	1	0	0	3	1	3	1	1	2	2	0	1	0	0	1	0	3	4	0	1	0	2	3	2	0	0	1	1	1	3	0	1	0	1	0	1	1	1	0	3	2	1	2	0	3	1	0	0	2	1	2	0	1	2	0	0	0	0	2	2	2	0	1	0	1	1	0	2	0	1	1	1	3	1	0	1	0	1	1	0	1	0	2	0	3	1	1	1	1	1	0	1	1	1	0	0	0	1	1	1	2	2	1	3	0	1	1	1	0	0	0	2	1	0	0	1	0	1	1	4	0	1	2	2	1	2	0	1	0	0	2	2	1	0	1	0	2	1	1	3	1	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	1	0	4	2	1	1	0	1	0	2	2	2	1	0	0	1	1	0	0	1	1	3	1	3	0	0	0	1	0	1	0	1	0	0	2	1	1	1	1	5	1	2	1	2	1	0	0	2	0	1	1	1	2	0	1	1	0	1	2	2	1	0	1	0	0	2	1	1	1	2	0	0	2	1	0	1	1	0	1	0	0	0	2	1	2	1	1	3	1	3	0	2	2	1	0	0	1	1	1	0	0	2	2	0	2	0	1	1	0	1	2	0	1	0	0	0	0	1	0	1	2	0	2	2	1	1	1	1	0	3	0	0	0	0	1	2	0	1	1	0	1	1	0	1	1	0	0	0	0	1	3	0	0	0	1	1	1	1	1	1	0	0	0	1	0	2	0	0	0	1	0	1	1	1	1	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	1	0	1	0	2	1	0	2	0	0	2	2	1	0	1	0	1	1	3	0	0	1	0	1	2	1	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	2	0	1	2	1	0	1	0	1	1	1	0	3	0	0	0	1	1	0	0	1	0	0	1	0	1
345	0	2700	223620	383	0	2	35	129	423	523	640	668	711	671	644	633	573	505	419	366	298	234	182	217	179	191	168	148	150	150	150	140	124	127	130	127	108	108	105	113	110	112	110	90	96	94	93	79	91	74	83	66	69	63	63	50	69	50	64	44	50	44	49	54	43	50	44	50	46	33	46	52	34	45	45	32	37	41	32	37	37	37	30	30	31	34	16	28	18	35	23	31	19	22	33	20	27	30	30	28	26	19	21	13	15	26	24	11	20	21	16	19	15	9	21	9	13	17	17	12	16	14	10	12	17	17	14	10	15	12	10	13	17	8	9	9	11	11	8	12	14	15	9	8	10	17	4	15	10	9	11	8	17	11	6	11	6	13	9	6	6	7	5	5	13	7	6	9	12	5	7	11	8	7	11	6	5	7	15	3	9	8	12	8	4	6	9	11	7	9	4	5	9	8	8	5	9	6	8	9	8	6	8	8	3	5	8	2	5	5	3	8	7	9	7	6	7	6	9	8	3	6	4	3	6	5	2	5	7	4	8	4	2	3	8	9	6	7	7	5	7	4	4	8	11	10	5	4	6	6	6	3	5	4	3	7	5	4	3	1	11	5	1	4	5	1	3	6	3	7	5	8	4	3	2	4	3	5	11	2	3	5	5	1	5	4	4	5	2	2	7	4	4	3	5	4	4	4	4	2	5	5	2	2	4	4	4	5	5	3	3	4	8	2	8	4	1	4	3	4	3	4	6	6	3	3	4	10	5	4	1	2	4	2	1	3	2	3	4	3	1	6	5	1	2	2	4	3	0	3	2	2	3	3	9	2	7	2	6	7	0	5	3	5	3	3	6	2	2	3	3	3	2	7	3	4	1	5	1	4	5	4	2	4	2	1	1	3	1	3	4	2	0	3	2	4	1	4	0	4	3	5	1	2	0	1	0	1	3	5	3	1	3	3	3	1	1	5	3	2	1	7	4	3	2	3	3	2	2	4	1	2	2	4	0	1	0	2	0	3	3	2	2	1	4	5	2	1	2	6	1	1	5	2	3	2	5	3	1	3	2	6	3	3	2	4	4	1	0	2	1	2	5	4	4	0	3	3	1	5	2	2	1	1	3	0	5	0	3	1	5	2	1	2	1	2	2	3	0	1	4	2	3	3	6	1	4	1	2	1	1	2	4	3	4	2	1	1	1	3	1	1	2	4	1	2	0	0	6	3	2	3	2	1	2	5	3	0	1	3	4	2	4	3	4	4	1	2	2	4	4	3	3	5	2	0	1	0	0	3	2	3	2	2	3	2	3	1	2	2	2	5	4	0	2	1	1	3	2	3	3	3	2	0	3	1	4	1	1	3	2	1	1	4	0	3	1	4	1	1	4	3	1	4	0	2	2	1	2	2	2	2	4	5	1	0	3	0	0	3	3	2	1	2	4	3	1	2	1	2	2	3	0	1	4	3	1	2	3	3	3	2	1	6	0	2	2	1	1	1	2	4	0	1	2	7	3	0	2	2	2	1	1	2	1	3	1	1	3	2	2	3	1	2	5	1	2	2	1	1	1	1	1	2	1	3	2	1	2	0	2	2	2	3	0	1	1	3	1	4	3	1	5	3	2	1	3	1	1	1	1	2	1	2	0	1	1	0	0	1	2	2	4	0	1	3	0	1	1	1	2	0	3	1	3	5	0	2	1	1	0	1	3	1	1	2	1	1	2	1	3	2	0	1	1	2	2	4	1	1	1	1	1	2	0	1	1	0	1	1	0	0	1	2	1	2	3	3	2	4	1	4	0	1	1	1	2	1	1	3	0	2	1	0	1	2	1	1	0	2	2	0	3	0	3	2	0	0	2	3	3	0	0	1	2	4	2	1	0	1	1	0	1	2	3	1	0	1	1	1	0	1	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	3	0	1	5	2	0	1	2	1	0	1	2	1	2	0	1	1	2	1	1	3	2	1	1	1	1	1	1	0	1	3	1	1	1	1	1	0	1	1	0	1	0	1	0	1	0	2	1	2	1	0	1	0	2	1	0	0	2	0	1	0	0	1	1	4	0	2	0	1	2	0	1	0	2	4	2	2	1	2	0	0	0	0	0	1	1	4	1	1	2	0	0	1	1	0	0	0	0	1	4	1	1	3	1	1	2	1	1	0	1	0	0	2	1	1	0	1	0	0	1	1	1	1	1	2	0	1	0	0	0	4	1	2	2	0	1	2	1	0	4	1	0	0	0	0	0	3	1	0	1	0	1	0	0	0	2	2	0	1	0	1	0	0	1	1	1	3	0	0	1	0	0	1	3	0	1	1	0	1	3
345	1	1900	223743	469	1	12	252	616	932	970	1019	916	861	695	571	530	441	377	345	267	254	249	222	206	179	157	154	148	135	129	145	101	128	102	112	98	96	85	83	74	85	82	65	70	65	68	52	55	53	54	49	44	50	29	44	38	45	34	29	35	34	32	19	32	25	19	30	20	23	21	25	32	30	24	23	24	10	15	24	19	23	19	15	19	19	36	9	22	20	24	19	11	12	13	14	14	16	13	7	9	14	9	10	14	6	6	6	8	12	14	14	8	12	8	8	8	12	11	11	12	6	6	7	9	5	7	6	7	8	10	9	5	8	5	7	8	8	5	6	3	4	6	6	9	13	8	4	8	7	4	6	6	3	7	7	6	7	5	8	5	7	5	5	3	8	2	5	4	2	6	6	3	10	0	5	4	7	1	3	2	5	7	4	2	4	4	1	4	5	4	9	4	4	6	0	7	3	4	3	3	2	3	0	4	3	3	6	6	0	7	2	0	1	6	4	3	5	2	3	9	4	0	3	4	2	5	3	3	5	1	3	2	5	2	1	2	8	4	0	4	2	1	3	2	5	1	3	4	4	3	3	0	5	7	1	3	6	0	2	5	2	1	1	1	4	0	2	1	2	3	4	4	4	1	5	5	2	2	2	1	5	2	6	4	2	4	3	5	5	2	1	3	3	1	1	3	3	1	2	1	2	1	3	2	1	5	4	0	5	2	2	3	2	0	1	5	4	3	0	0	4	2	4	1	2	2	0	1	2	3	4	1	2	1	2	1	3	2	0	1	2	1	2	4	2	1	1	1	2	3	1	1	2	5	2	4	3	0	2	2	3	2	1	1	3	3	4	2	1	0	3	0	3	2	2	2	1	1	0	1	2	0	2	2	1	0	5	1	4	1	1	0	2	2	1	3	0	1	0	0	2	0	1	4	2	2	1	0	2	0	2	6	3	0	2	0	0	3	2	1	1	3	2	0	2	3	1	3	1	1	1	0	2	1	1	4	0	4	0	0	3	0	1	0	2	2	0	1	0	0	1	1	2	3	2	2	0	1	0	0	1	1	0	1	1	0	1	3	0	3	1	2	1	2	1	0	1	1	0	0	1	4	0	0	0	0	2	2	0	0	1	2	1	1	2	1	0	0	0	0	0	2	2	2	0	0	2	3	0	0	1	2	0	2	2	1	0	0	0	2	2	0	1	1	1	1	1	1	0	2	2	2	4	1	0	2	0	2	1	0	0	0	0	0	1	1	0	1	0	1	2	0	2	0	1	3	0	5	0	1	2	1	3	0	0	0	5	4	0	2	2	1	0	2	1	1	1	1	1	1	0	0	1	3	2	0	0	3	0	1	1	0	0	1	0	1	0	2	0	0	1	0	1	1	2	0	1	3	2	1	2	1	0	2	0	1	1	1	2	3	0	1	1	0	2	0	0	1	0	1	0	0	0	1	2	1	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	1	1	4	1	0	0	1	0	1	0	1	1	2	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	2	0	2	0	0	0	0	0	2	1	0	0	0	1	0	0	2	0	1	3	0	1	0	0	0	2	1	3	2	1	2	0	0	0	1	0	0	0	0	1	3	1	0	1	0	0	1	1	0	0	1	0	0	1	0	3	1	1	0	0	3	3	1	1	1	2	1	0	0	0	2	0	1	1	2	1	2	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	3	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	3	0	0	0	1	0	2	1	2	2	0	0	0	0	1	0	1	1	1	0	1	3	0	1	1	0	0	0	2	1	0	2	1	1	2	0	0	0	1	0	0	0	2	0	0	1	1	2	0	1	1	0	0	1	1	1	0	1	0	2	1	0	2	1	0	0	0	0	0	0	2	1	2	1	0	0	0	2	0	2	1	1	0	1	0	0	1	1	2	1	1	0	0	1	0	0	1	2	1	1	0	0	0	3	0	1	1	0	0	0	3	1	0	0	2	0	2	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	3	1	1	1	2	1	0	1	1	0	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	1	1	0	0	2	0	0	1	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1
345	2	2100	223866	506	0	13	138	445	800	893	959	894	859	763	691	613	526	448	407	347	300	282	245	231	240	197	179	200	163	151	134	128	129	122	125	120	119	94	96	108	84	89	92	83	87	65	71	77	79	57	58	57	55	39	61	37	52	47	33	41	65	44	45	41	37	33	38	38	32	33	22	28	41	32	25	29	19	23	22	19	28	18	16	22	16	11	12	15	19	15	14	16	11	8	13	16	11	12	20	15	11	15	12	10	11	15	10	16	16	13	8	10	13	8	9	11	12	12	8	8	2	9	14	18	7	10	8	9	8	10	14	4	6	13	9	5	3	8	4	9	7	13	4	7	9	9	9	9	6	10	3	2	7	6	11	7	1	4	6	10	6	4	4	9	4	10	5	3	6	4	5	12	7	6	6	7	10	6	4	4	3	4	4	7	6	4	2	0	8	2	9	3	2	7	6	2	5	5	9	4	1	2	3	4	6	3	6	3	4	3	10	6	5	7	3	7	5	4	3	4	2	0	2	3	1	5	3	5	1	3	5	4	5	4	4	2	6	5	5	5	3	4	2	6	2	3	1	1	4	4	7	2	3	7	2	5	6	2	4	4	5	6	4	3	0	4	1	4	1	4	3	1	2	2	5	2	1	0	2	4	2	3	6	2	2	5	6	5	0	3	3	0	3	2	2	4	0	3	3	5	1	3	3	1	1	4	3	1	3	3	3	0	2	3	0	2	5	3	1	4	3	1	6	2	3	3	2	4	2	1	2	1	3	4	1	1	1	2	3	3	0	3	0	1	2	4	3	2	3	2	2	1	2	3	0	2	5	3	1	3	0	2	3	1	0	2	2	5	2	3	3	2	2	4	2	2	2	0	5	2	3	4	1	2	6	0	1	1	1	5	1	4	0	1	3	2	2	1	0	3	0	2	2	2	1	1	1	0	1	1	1	0	2	2	6	1	3	5	2	1	1	6	1	1	3	0	1	3	0	1	2	1	1	2	4	1	2	1	4	2	3	1	2	3	1	2	1	2	0	1	1	3	1	1	0	0	1	2	2	1	2	2	0	2	4	0	1	1	2	1	2	0	2	0	1	2	4	1	3	2	3	2	0	4	2	1	1	4	1	1	1	0	3	2	1	1	2	3	1	2	2	1	1	3	0	2	2	1	1	0	2	1	3	1	0	2	1	1	2	2	0	1	1	1	0	0	1	3	0	2	1	0	1	1	1	1	2	3	0	0	2	4	1	0	2	0	1	0	1	1	3	1	2	1	1	3	1	1	0	0	1	3	2	0	0	1	2	2	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	2	1	2	1	0	2	2	1	2	2	3	1	2	1	1	0	2	1	0	0	0	2	0	4	1	0	0	1	2	0	1	2	0	3	0	1	1	4	0	0	1	0	0	0	2	0	0	1	2	1	3	3	1	1	1	0	1	0	1	0	1	0	0	0	2	1	0	0	2	0	0	1	3	0	0	1	1	2	0	2	1	1	3	1	1	0	0	0	1	0	0	0	0	1	2	1	1	1	0	1	0	1	2	4	1	1	1	0	0	0	1	1	0	0	0	0	3	0	1	2	1	0	0	1	1	0	0	1	0	0	2	1	0	0	0	2	2	3	0	0	1	0	1	1	3	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	1	1	1	0	2	0	1	1	1	1	0	0	0	3	0	0	0	1	0	1	0	2	1	3	2	0	0	0	0	0	1	3	1	0	0	1	2	0	3	1	0	0	3	1	2	1	3	1	1	0	0	1	1	0	1	0	2	0	0	0	0	2	0	0	0	0	1	2	0	0	1	1	1	0	2	0	0	2	0	2	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	2	2	0	1	2	2	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	2	1	1	1	0	1	0	1	0	0	1	2	1	1	1	0	0	1	1	1	1	1	1	0	3	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	3	1	0	0	4	2	0	1	0	1	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	2	0	0	0	1	2	0	0	0	2	1	0	0	0	0	2	0	0	0	2	0	1	0	0	1	1	1	0	1	0	2	0	2	1	1	1	0	1	0	1	0	1	1	0	1	2	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	1
345	3	3500	223990	475	3	4	107	375	762	798	925	920	887	844	732	645	634	569	523	466	412	360	314	279	255	242	228	187	205	183	186	188	153	156	131	124	126	120	121	111	106	119	87	100	84	99	61	87	74	75	85	59	72	50	55	53	47	41	40	46	44	39	38	34	41	36	35	33	25	33	26	27	31	20	19	20	18	19	21	24	22	23	21	14	28	19	19	16	24	14	18	16	16	17	17	13	16	17	24	14	17	12	20	12	21	19	16	9	9	12	10	10	10	13	17	16	8	5	13	16	6	12	6	7	11	5	7	8	6	9	8	11	8	6	8	11	8	4	4	8	11	2	6	2	5	11	12	5	12	4	6	5	10	8	12	9	9	4	5	5	6	6	7	11	4	4	5	4	9	6	5	7	4	4	7	10	4	3	6	7	6	4	4	4	5	9	6	3	6	6	5	5	9	6	8	4	6	8	4	6	6	4	7	3	5	11	1	7	5	5	4	6	4	5	4	3	1	5	1	6	2	3	5	7	4	2	4	4	1	3	1	8	2	7	4	3	1	2	3	4	3	4	4	3	5	1	3	3	4	3	5	4	4	6	2	2	0	2	3	2	9	6	4	4	1	5	2	4	6	4	5	5	1	2	3	2	4	6	3	6	4	2	2	4	2	4	3	2	3	1	4	2	2	1	4	1	3	2	1	2	3	3	1	5	5	6	2	1	5	6	2	2	3	1	4	5	3	4	5	2	2	0	5	3	1	2	3	1	2	0	2	2	1	3	4	1	2	6	3	2	0	2	2	2	1	2	3	2	2	0	4	2	6	3	1	2	3	2	5	3	2	2	2	2	1	3	4	2	3	2	2	3	3	2	4	5	2	0	2	0	3	4	1	5	2	2	1	1	1	2	3	0	3	1	0	1	3	0	2	3	2	2	0	3	3	5	1	1	1	2	2	3	1	0	1	2	1	1	1	3	0	2	2	2	2	2	2	4	2	1	0	1	0	0	6	2	0	2	0	3	3	0	2	1	3	2	0	0	1	6	1	1	0	2	1	1	4	3	1	2	2	2	0	3	0	1	2	1	2	1	0	2	2	1	1	4	4	1	3	4	1	1	1	2	3	1	1	3	1	1	2	1	2	2	1	0	1	2	4	1	3	1	2	2	1	2	2	2	1	2	1	2	4	2	2	0	1	0	2	1	0	1	0	1	2	2	1	2	3	6	0	0	1	1	1	4	0	3	2	1	1	0	1	2	2	1	1	1	5	2	3	2	1	0	5	1	0	1	3	1	1	1	3	1	0	2	1	3	2	0	2	0	1	2	3	4	1	2	1	0	1	0	1	1	0	0	2	2	4	2	1	0	3	2	1	1	1	1	1	0	1	0	0	1	0	2	5	0	2	2	0	0	0	4	2	1	0	0	1	0	2	1	1	2	1	1	0	0	0	0	1	2	0	1	0	1	2	1	0	1	1	3	1	2	3	2	0	1	3	4	0	2	3	2	1	1	1	2	2	1	1	0	1	3	1	1	1	3	0	2	5	3	0	1	2	0	0	0	1	1	1	2	0	1	0	1	3	0	2	1	0	1	1	2	2	2	1	2	2	0	0	1	2	3	3	1	2	3	0	1	4	1	0	3	2	1	0	0	1	0	0	2	2	1	0	0	2	0	3	3	0	2	4	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	1	1	1	4	1	1	0	3	2	0	2	1	3	0	0	1	1	4	0	2	1	1	1	3	2	0	1	0	0	0	1	1	1	1	0	0	0	3	5	3	0	1	1	0	1	1	0	6	1	0	6	1	1	2	0	0	2	1	0	1	2	0	0	0	1	0	2	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	3	0	0	1	2	0	1	2	1	2	1	0	2	0	0	1	2	2	0	0	0	3	0	1	0	1	1	2	0	1	1	0	0	1	1	1	1	0	2	0	0	0	2	2	0	1	3	1	0	0	0	1	1	1	1	0	3	1	1	0	0	0	0	2	0	0	0	0	2	2	0	0	1	0	0	2	3	1	0	0	0	0	0	2	0	3	0	1	1	0	1	1	1	0	0	0	1	0	1	0	2	2	1	1	0	2	0	0	0	1	0	2	1	1	2	2	1	0	0	0	1	1	0	0	0	0	0	1	2	0	2	0	0	0	1	2	0	1	1	2	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	3	2	0	1	0	2	1	4	0	1	0	0	2	1	0	1	0	2	1	0	1	0	1	1	0	0	0	0	1	2	1	1	2	0	2	1
345	0	2700	224113	473	1	4	54	214	521	636	795	718	771	694	679	606	610	537	518	395	382	355	315	327	267	219	228	226	189	180	160	160	137	151	146	120	115	133	115	102	109	103	94	93	93	88	75	64	85	69	72	75	55	57	72	43	38	51	56	40	49	43	36	33	32	41	33	28	38	41	37	30	36	31	25	26	26	23	23	34	25	28	26	29	23	20	28	20	25	35	28	25	33	26	19	21	18	16	25	13	13	14	12	17	13	19	18	21	14	13	17	17	17	10	15	10	12	15	21	19	9	19	7	15	11	10	16	8	11	7	17	8	12	9	6	8	6	19	8	9	8	16	9	11	13	11	14	7	7	12	6	8	7	9	9	9	12	8	10	8	3	8	7	6	7	6	10	12	11	5	5	6	8	9	6	6	6	0	8	4	7	9	4	10	6	7	11	5	5	3	5	6	6	3	4	3	7	4	8	3	7	5	2	8	7	6	4	4	7	3	2	5	4	4	5	6	3	5	4	6	5	5	4	4	6	6	8	3	5	3	5	5	5	5	7	9	4	4	10	4	3	2	8	5	3	9	4	5	2	5	5	6	1	2	9	6	3	6	2	2	1	4	3	7	4	3	2	2	1	3	6	8	3	1	5	4	8	6	5	2	2	2	6	5	6	2	4	4	3	4	4	4	8	2	8	1	8	5	5	1	6	1	5	4	6	4	2	7	4	3	6	2	3	4	2	3	3	3	4	2	6	2	3	4	8	4	1	5	1	3	4	5	4	2	3	5	7	6	3	1	5	1	2	5	0	5	2	6	2	1	5	3	7	2	1	1	1	6	2	4	3	2	3	5	3	4	5	2	2	1	3	4	2	3	1	0	1	2	0	3	2	5	3	1	7	2	2	5	2	0	1	6	3	8	2	4	2	0	0	1	4	1	3	4	5	2	2	1	10	1	3	4	4	3	2	2	2	1	0	2	2	0	2	2	1	2	1	8	4	4	7	0	1	2	2	3	3	1	1	2	1	2	5	1	1	3	3	3	3	5	2	2	7	2	3	2	2	4	2	2	3	1	3	1	2	1	3	4	2	1	4	1	4	3	2	1	1	0	1	3	2	1	3	2	3	5	0	3	1	4	2	0	1	1	3	2	1	2	1	1	1	3	6	4	1	1	0	2	1	4	0	2	2	1	4	3	0	0	3	5	1	4	1	1	1	1	1	4	1	2	0	3	1	3	4	2	2	1	0	1	2	5	1	2	0	0	2	0	0	1	2	2	3	3	2	2	1	2	4	2	2	2	1	2	1	2	4	2	1	3	2	2	2	2	1	1	3	0	5	2	1	0	2	2	2	0	3	1	4	3	4	0	0	3	0	2	2	0	0	0	0	0	1	1	2	1	2	1	4	1	1	1	3	2	2	0	0	4	2	2	2	0	2	2	2	1	0	0	1	3	1	1	2	1	1	1	0	1	1	0	1	0	1	4	1	2	2	0	1	2	3	2	1	0	3	3	3	0	0	0	3	1	1	1	0	1	0	1	2	2	2	2	2	3	0	0	2	5	2	3	1	0	1	2	3	2	3	3	1	2	2	0	1	1	4	3	1	1	3	1	0	3	0	0	1	1	1	3	2	1	1	0	2	2	2	1	2	0	0	0	2	1	0	0	1	0	1	2	1	2	1	3	0	2	3	3	0	0	1	0	1	1	1	3	4	3	1	2	1	0	1	1	1	2	1	3	0	2	1	1	0	0	2	1	0	1	1	3	1	2	2	0	2	3	2	1	1	1	0	0	1	1	1	1	1	3	1	0	1	0	1	0	1	1	1	0	1	1	1	2	2	0	2	2	0	2	1	1	3	0	1	0	2	3	1	1	1	1	3	2	1	0	2	0	1	3	2	2	3	3	3	3	0	3	1	1	0	0	0	2	1	2	0	0	1	2	1	0	1	2	0	0	1	1	1	2	1	1	1	1	1	4	0	2	0	2	2	0	2	0	1	0	1	1	4	1	0	0	1	2	2	0	5	0	1	0	3	0	0	3	0	1	1	2	1	0	2	2	0	1	0	0	0	2	1	1	2	2	1	0	2	0	4	0	3	1	3	1	1	2	1	1	2	2	0	1	0	1	3	0	2	3	0	1	0	0	1	2	0	0	0	2	0	3	1	0	1	1	0	0	3	0	0	0	0	1	0	1	0	0	3	0	1	0	3	0	3	0	1	0	0	0	0	1	1	2	0	0	1	2	1	3	2	1	2	0	2	2	0	0	0	1	1	2	0	2	1	0	0	2	0	2	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	1	0	2	0	1	1	1
345	1	1900	224236	377	1	16	155	475	836	930	992	920	916	756	684	584	533	480	433	381	356	283	265	224	219	207	159	153	129	128	121	143	121	86	119	93	81	90	81	91	70	79	71	65	67	60	51	54	61	44	51	42	46	42	35	33	46	29	21	32	42	32	25	35	24	18	33	21	20	19	27	20	22	27	21	18	19	11	24	17	19	12	17	13	16	13	18	16	9	14	18	8	11	8	13	10	12	13	10	8	9	9	8	5	13	7	6	4	13	4	7	6	7	4	7	7	11	7	6	7	10	7	9	9	8	8	6	6	7	7	3	10	9	6	7	4	9	1	4	8	3	5	12	5	8	2	7	5	4	2	4	4	5	1	2	4	6	2	8	5	5	3	4	3	3	4	6	4	6	7	2	3	6	4	6	8	7	5	8	2	2	3	7	4	1	5	8	4	4	3	3	5	1	4	1	7	4	5	3	3	6	3	3	4	4	3	2	5	7	1	5	3	4	2	5	2	3	6	3	4	2	4	2	6	0	4	5	2	1	4	4	4	6	4	5	3	5	7	1	7	8	3	7	8	2	6	3	3	2	4	3	2	3	2	3	4	3	4	2	3	1	3	4	3	1	3	5	2	4	1	5	1	2	4	2	3	2	2	0	1	4	3	1	1	3	4	2	3	0	2	0	1	1	1	3	2	3	1	3	1	6	4	3	1	3	1	5	1	3	2	6	2	2	2	2	3	4	3	2	1	3	1	1	3	2	3	2	5	1	1	2	1	2	2	1	2	4	1	2	0	0	1	6	6	2	2	1	1	1	1	1	1	0	2	0	0	3	2	4	2	0	3	2	0	1	2	2	3	1	5	0	1	2	0	2	4	1	0	1	2	0	0	2	2	2	1	1	0	1	3	0	2	0	1	0	0	4	1	2	1	3	2	1	2	0	0	1	1	3	2	3	2	2	0	1	0	2	1	2	3	2	1	2	4	1	3	1	1	0	2	1	0	0	3	0	0	1	2	1	1	0	1	2	4	1	1	0	1	0	3	0	0	1	2	2	1	0	1	1	1	1	1	1	3	1	1	1	3	3	4	1	2	2	0	2	1	1	0	0	1	2	3	1	2	2	0	2	1	1	0	0	2	1	1	2	2	3	0	2	0	1	1	3	2	1	3	1	0	0	0	2	1	4	0	1	0	2	0	3	2	1	0	1	1	0	3	1	3	2	1	2	1	1	3	2	2	1	1	0	1	1	1	2	1	0	1	1	0	1	2	0	1	1	1	3	0	2	0	2	1	1	0	1	1	1	3	1	0	3	0	2	1	0	1	0	2	2	0	2	1	3	1	1	1	1	0	1	2	0	1	3	1	2	0	2	0	0	0	2	0	1	2	2	0	0	2	1	4	1	1	2	2	2	3	2	0	1	1	0	4	1	1	0	0	0	1	0	0	3	0	4	0	0	1	0	1	3	0	2	0	0	1	1	0	1	0	1	0	1	0	2	0	2	1	1	1	0	0	0	0	1	0	0	0	1	1	1	0	2	1	0	0	0	0	3	1	0	0	1	2	1	2	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	2	1	1	0	4	1	3	1	1	0	0	0	2	0	0	2	2	1	2	1	2	2	1	0	3	1	2	4	0	0	2	2	2	0	0	0	2	0	1	0	2	0	0	3	0	1	1	1	0	0	1	3	0	0	0	0	1	2	1	0	0	1	3	0	1	3	0	0	2	4	0	2	0	0	0	2	1	0	0	0	1	1	0	1	2	1	0	1	1	1	1	1	0	0	1	1	2	0	1	2	0	1	0	0	0	0	1	2	2	1	0	0	0	0	1	2	1	1	1	2	0	3	0	0	0	1	0	2	1	0	2	0	0	0	0	2	1	1	1	1	0	0	1	1	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	1	0	0	2	0	1	1	1	0	2	0	0	0	1	1	1	0	1	0	1	1	0	1	1	1	2	1	0	1	0	0	1	1	2	0	0	0	2	0	1	0	0	2	2	1	0	1	0	0	2	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	2	2	0	1	1	0	2	1	0	0	1	0	1	1	1	1	0	1	0	0	0	2	0	1	2	1	0	2	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	2	1	2	3	0	0	0	2	0	1	1	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0
345	2	2100	224360	444	2	16	148	438	819	827	951	900	849	764	677	619	528	489	404	389	320	286	301	233	228	226	220	196	163	152	138	135	139	152	118	104	122	102	104	99	98	84	77	71	84	73	59	72	55	59	48	59	57	48	59	38	44	46	31	33	35	28	23	28	24	21	23	27	17	30	16	20	18	17	15	24	28	23	19	13	17	24	16	13	19	16	15	13	9	10	12	13	16	18	17	22	8	10	16	8	9	10	10	11	6	18	7	14	10	9	17	10	9	8	10	10	6	10	10	15	6	13	7	15	11	7	9	5	5	10	9	7	7	11	7	9	6	5	5	10	4	12	8	8	8	9	12	6	7	4	7	7	1	4	5	8	2	12	7	6	6	5	4	4	7	5	4	8	6	7	4	8	4	3	5	1	4	3	8	4	4	2	6	2	2	2	4	6	7	4	4	7	6	3	6	3	8	3	3	4	4	4	3	4	3	3	4	8	4	7	10	3	5	4	5	1	4	4	4	5	2	8	1	8	6	8	3	4	3	1	4	6	3	3	2	1	4	2	5	2	5	3	4	4	2	5	4	4	3	5	5	4	4	2	5	4	4	5	2	1	7	6	3	1	2	2	3	0	5	6	2	6	2	1	2	3	3	2	3	3	4	5	1	3	1	3	2	3	4	5	3	3	4	1	5	5	4	3	2	1	2	0	3	3	3	6	1	2	1	1	4	6	2	0	1	3	4	2	3	4	2	3	5	4	3	0	1	2	2	6	3	2	3	1	1	2	1	2	4	1	2	1	2	3	0	1	4	2	1	3	3	2	1	2	5	3	3	0	1	0	1	1	2	3	4	1	1	2	2	3	2	1	1	1	2	0	1	0	0	6	1	0	2	1	1	2	3	3	0	2	1	2	1	4	2	4	3	1	1	1	4	3	0	2	3	2	1	0	3	2	0	2	3	1	3	3	4	3	1	2	2	5	0	2	3	1	5	1	4	4	3	0	1	3	1	0	1	2	1	3	2	1	0	0	2	1	3	0	0	1	2	3	1	4	0	4	0	0	3	2	3	2	3	0	0	0	0	2	1	0	2	1	0	0	1	2	2	1	1	2	2	1	3	0	4	0	2	1	2	1	2	0	2	0	1	3	2	2	1	1	2	0	3	1	0	1	1	0	0	2	0	3	5	1	2	1	1	1	2	1	0	2	1	0	1	1	3	0	1	1	1	2	3	3	0	3	0	0	2	1	0	0	1	1	0	1	1	0	3	1	3	2	2	0	2	2	0	2	0	2	0	1	1	0	2	2	1	1	1	2	1	0	0	2	1	2	1	1	1	1	2	2	3	1	0	3	3	2	0	1	2	0	4	0	1	2	0	1	0	1	2	1	1	3	2	4	2	2	0	4	1	1	1	2	1	1	1	1	0	1	2	0	1	0	4	0	1	1	0	0	3	1	1	1	1	1	1	0	1	1	1	0	2	1	1	0	0	0	0	0	0	0	2	2	0	0	3	0	0	1	0	3	1	1	0	1	2	0	0	0	0	1	1	0	2	1	0	0	2	1	1	1	1	0	1	1	1	0	0	1	2	2	2	0	1	0	0	2	2	0	1	0	1	0	1	1	2	1	0	1	0	0	0	1	2	0	0	2	2	2	1	1	1	1	0	0	0	1	1	1	1	2	1	0	0	0	0	2	0	0	0	2	2	0	0	1	0	1	1	1	0	1	2	2	0	0	0	1	1	1	0	1	1	0	1	0	1	0	2	0	1	1	1	2	3	1	0	2	0	0	1	1	0	1	1	0	0	1	0	2	0	1	2	0	0	2	0	0	0	0	2	0	1	0	0	1	0	1	0	0	3	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	2	3	1	0	2	1	0	1	2	1	0	2	0	1	1	1	0	1	1	2	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	2	0	1	1	0	0	0	0	0	2	1	1	0	1	0	0	0	2	1	1	0	1	0	0	1	1	2	0	0	1	2	1	1	0	0	0	0	0	2	1	0	0	1	1	0	1	1	1	0	2	2	2	1	0	0	0	1	1	0	2	2	2	2	0	0	0	1	0	0	1	0	0	0	2	1	0	0	2	0	0	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	2	0	2	1	0	3	1	0	0	1	0	3	1	1	0	1	0	2	0	1	0	1	1	2	0	2	0	2	1	0	1	1	2	3	0	3	1	1	0	2	1	1	0	2	0	1	0	0	0	2	0	0	1	3	1	0	0	1	1	0	0
345	3	3500	224483	478	1	9	107	310	602	674	835	819	782	772	710	655	590	543	461	439	373	329	317	253	245	187	191	189	198	161	158	169	153	160	164	133	121	112	99	82	106	99	94	74	84	72	63	67	58	62	50	57	62	56	51	33	47	45	36	46	33	33	26	32	23	28	23	26	17	27	29	26	23	22	20	18	23	17	26	23	18	21	12	15	12	17	15	15	15	23	11	14	15	14	16	12	18	17	18	11	16	17	16	14	13	11	19	5	14	10	11	8	11	6	17	8	6	4	7	8	8	5	14	6	13	8	8	6	7	14	9	12	11	7	12	8	8	3	7	9	8	11	9	3	8	1	4	13	11	7	5	7	8	5	4	2	8	5	9	4	4	9	8	7	11	10	6	3	7	6	9	4	4	4	2	5	6	7	3	4	7	8	7	2	2	4	8	6	6	3	3	4	5	6	5	4	4	3	6	7	1	6	5	5	6	8	6	6	5	7	6	7	7	9	7	8	5	6	6	2	3	4	5	5	1	5	4	3	4	0	6	2	5	4	2	3	3	3	2	5	4	2	4	0	4	2	2	4	4	2	7	4	4	5	6	4	4	1	6	4	2	3	2	5	2	4	2	2	1	7	3	0	8	5	4	3	2	1	4	2	4	7	7	3	2	3	1	3	1	4	5	4	0	3	2	5	4	4	2	1	1	2	2	2	1	5	7	5	3	5	5	3	0	2	1	1	0	4	3	1	5	4	5	5	1	4	4	3	1	5	4	3	1	2	0	0	2	3	0	6	6	4	5	4	2	3	2	3	1	5	0	1	0	3	3	3	3	1	1	2	3	2	0	4	1	3	3	1	1	0	0	3	0	3	2	4	3	1	1	2	3	3	2	2	3	1	4	1	5	2	2	3	2	1	1	3	2	3	4	6	0	3	1	0	1	0	1	2	2	3	1	3	0	0	0	1	0	2	3	4	4	4	1	3	1	0	0	0	1	3	0	4	1	3	2	1	1	1	1	1	2	0	2	1	1	0	2	2	3	5	2	1	0	0	2	1	1	1	0	3	2	0	3	1	1	0	0	2	1	0	3	0	4	1	1	3	2	0	0	2	1	3	1	2	0	2	1	3	1	0	1	4	1	1	0	1	3	2	1	2	0	1	1	1	1	1	2	1	0	1	2	0	3	1	2	0	1	2	0	3	1	3	3	2	2	3	2	0	2	1	2	0	1	3	2	1	1	1	2	2	0	0	0	1	2	0	2	0	1	3	1	1	0	3	1	2	1	4	1	2	2	3	0	1	0	0	0	2	0	3	2	1	2	4	3	1	2	2	5	1	0	2	1	1	1	2	2	2	1	2	0	1	3	0	5	0	0	0	0	0	0	3	6	2	3	3	1	1	2	1	1	2	1	2	1	1	1	1	1	1	5	2	0	1	1	0	0	4	2	1	1	0	1	1	1	2	0	3	0	1	0	1	1	1	1	1	1	0	0	4	0	0	2	0	1	1	3	2	1	1	3	1	3	0	0	0	2	1	3	0	1	0	0	2	1	3	2	2	1	0	2	0	0	0	1	2	0	1	1	2	3	0	0	2	2	1	0	3	3	2	2	2	2	1	2	2	0	0	0	1	0	1	1	0	3	0	0	1	1	2	1	1	2	0	0	1	4	2	1	3	1	1	4	0	1	1	0	1	1	0	1	0	1	0	1	0	1	0	0	1	1	1	1	1	1	1	1	1	1	1	1	2	2	1	3	1	2	0	0	0	2	0	0	0	1	3	2	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	2	1	2	0	1	3	0	1	1	2	0	2	1	1	0	1	1	2	2	1	4	1	1	3	0	2	0	1	1	1	0	0	1	0	0	1	1	0	2	2	1	0	0	0	0	3	1	0	2	1	0	1	1	3	1	1	2	1	0	2	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	2	1	1	2	0	0	1	1	0	0	1	1	3	2	0	3	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	2	3	0	1	1	1	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	4	0	2	1	1	0	1	0	1	0	2	2	0	1	2	0	1	0	0	0	2	0	0	0	1	1	0	2	1	1	1	1	0	1	0	0	0	1	1	1	0	1	1	4	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	1	1	3	1	1	1	0	1	2	1	1	0	1	1	1	1	0	1	0	1	0	1	2	0	0	0
