345	0	2700	100985	348	0	146	500	887	1219	895	790	857	993	1012	899	835	628	506	353	298	224	171	153	146	184	160	245	278	148	95	88	93	83	76	76	67	58	76	69	64	55	59	49	46	50	40	57	28	43	47	27	42	33	30	30	29	26	29	40	23	22	25	22	20	24	20	13	25	17	20	17	17	16	22	24	24	16	14	15	20	13	14	13	19	18	14	15	11	12	12	12	10	15	15	12	14	15	13	7	13	9	8	11	6	8	5	13	16	7	9	11	5	5	8	13	6	5	1	4	9	8	7	9	11	6	7	7	7	9	7	3	5	9	11	10	11	7	7	3	6	5	6	7	9	7	3	2	7	7	7	10	12	8	9	4	1	7	6	4	5	7	4	5	6	3	3	2	5	6	4	3	6	8	2	5	4	4	1	4	4	4	6	8	6	7	2	5	5	7	9	6	5	1	4	6	2	4	7	9	4	7	5	6	7	4	1	3	3	1	4	3	4	2	5	1	0	0	4	2	5	4	3	0	5	2	2	2	6	4	9	4	3	4	1	3	4	2	3	4	5	2	7	7	4	1	3	3	4	2	2	2	5	6	5	7	2	5	1	3	3	3	1	6	7	5	5	1	5	3	3	2	1	3	5	4	2	1	2	3	2	2	3	2	2	5	4	9	5	3	2	4	2	1	3	1	4	5	2	1	2	1	1	2	3	4	3	1	3	3	2	1	2	7	1	1	3	2	5	4	4	1	2	2	3	2	3	3	1	4	1	4	2	1	1	4	3	3	3	1	4	1	5	2	1	6	3	1	2	6	0	1	7	1	4	0	1	0	5	3	3	2	1	2	1	0	2	1	1	2	0	2	1	2	2	1	2	1	4	4	2	4	1	0	2	4	0	1	0	3	4	0	2	3	3	2	1	1	0	2	2	1	2	0	2	4	2	3	3	1	0	2	1	2	2	3	3	0	2	1	1	4	1	1	3	0	2	3	3	2	0	0	1	6	2	0	2	0	0	0	2	1	4	2	0	3	1	1	0	1	1	1	5	0	1	2	3	0	2	0	1	2	0	3	2	2	2	1	1	1	0	3	0	2	1	3	2	0	1	0	1	2	1	0	2	1	2	4	1	2	3	3	1	0	0	0	0	1	2	2	3	1	2	0	0	1	1	1	3	1	4	3	2	1	3	2	2	1	2	2	1	0	1	0	0	3	0	2	0	0	1	3	1	1	2	0	3	0	1	4	1	1	4	0	0	1	0	1	1	2	1	1	1	3	0	1	0	0	3	2	2	0	2	2	1	1	2	0	0	3	0	1	3	1	1	0	1	2	1	0	1	1	0	1	1	0	1	1	3	2	0	1	3	1	0	2	2	4	3	2	2	2	0	2	1	2	1	1	3	2	1	3	0	2	0	0	2	1	1	3	1	0	0	1	1	0	0	0	1	0	3	2	1	1	1	1	1	1	0	0	1	0	1	1	1	2	1	2	0	1	0	0	1	1	1	5	0	0	0	0	2	1	0	1	1	0	0	3	1	0	0	0	0	2	0	1	2	0	1	3	0	0	2	0	0	2	1	1	1	0	2	0	0	0	2	1	0	1	1	1	3	2	0	0	1	3	3	1	1	2	1	2	0	1	0	2	0	2	0	1	0	2	0	0	2	0	0	2	1	2	2	2	1	1	1	1	1	2	0	1	0	0	0	1	2	1	0	1	0	2	2	1	1	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	1	2	0	0	1	4	0	0	0	0	1	0	1	1	1	2	0	0	0	0	3	0	0	0	0	1	2	2	0	0	1	0	0	0	2	2	1	1	0	0	0	1	0	4	0	0	1	0	0	1	5	0	4	2	2	1	1	1	0	0	2	0	0	2	1	1	1	1	0	0	1	2	0	2	1	0	3	1	2	2	0	1	0	1	0	3	0	1	0	0	2	0	1	0	2	0	2	1	1	1	1	1	0	1	0	1	0	0	0	0	2	1	2	2	2	1	1	0	0	0	0	0	1	0	1	0	3	1	2	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	2	1	1	1	2	2	2	0	0	0	0	0	1	1	0	2	2	0	0	2	0	1	0	2	2	0	0	1	1	0	0	0	1	1	3	3	1	1	0	0	2	0	1	2	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	2	0	0	1	0	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	1	1	0	3	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	2	0	0
345	1	1900	101108	356	0	125	770	829	617	597	548	366	351	401	405	285	215	183	176	140	121	94	73	63	68	70	75	77	86	49	40	41	29	27	47	32	43	28	20	21	40	29	27	17	19	23	10	12	16	14	15	16	14	16	20	9	10	9	9	12	11	11	6	11	5	13	10	10	4	5	12	8	12	6	5	7	8	8	5	8	8	6	8	7	5	3	4	7	4	2	8	5	0	5	6	1	8	6	6	11	5	2	3	5	4	2	4	4	5	1	3	7	4	2	2	8	6	4	12	3	4	1	4	3	8	6	4	2	6	2	6	1	5	3	3	4	2	5	2	2	5	6	3	4	2	4	3	1	0	4	2	4	2	4	1	2	3	2	2	4	0	0	7	1	1	2	2	3	2	4	3	3	2	3	2	1	0	4	2	1	2	1	0	2	0	0	3	2	2	1	2	1	1	0	1	2	6	1	1	4	2	4	1	2	4	3	2	1	3	1	2	0	3	2	0	1	0	4	0	2	3	2	2	2	1	0	1	1	0	1	4	3	1	2	3	1	2	1	4	1	1	1	1	4	0	3	4	3	0	0	1	1	3	0	2	3	4	1	0	0	0	2	0	3	0	0	1	0	1	2	1	2	2	1	1	0	1	0	1	1	1	2	1	2	2	1	1	2	3	1	1	0	2	1	1	2	0	0	3	1	1	3	2	0	4	0	1	0	3	0	3	2	0	1	2	0	0	2	2	3	2	1	1	3	2	1	0	0	2	1	1	0	3	1	1	1	1	1	2	2	0	2	0	1	1	4	1	0	0	2	0	0	0	0	0	0	1	1	2	0	1	0	1	0	1	2	2	0	1	1	0	1	1	1	1	1	2	2	3	1	0	1	2	1	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	3	2	0	2	1	1	1	0	0	0	0	1	1	1	1	3	1	0	0	1	1	2	2	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	2	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	1	2	1	1	1	0	0	1	0	2	2	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	2	1	2	0	0	2	0	0	0	0	2	0	0	0	0	0	1	1	2	1	1	1	0	0	1	2	1	0	0	0	0	0	1	0	0	1	2	0	1	2	1	1	1	0	1	0	4	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	2	1	1	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	2	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	3	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	101231	348	0	238	775	978	1059	1031	921	765	764	788	670	559	358	232	237	208	205	170	118	105	105	73	81	80	120	65	50	59	42	48	31	44	23	35	37	34	29	38	32	26	24	37	25	20	24	28	16	27	22	23	14	21	15	18	18	19	11	12	16	9	17	9	17	12	7	8	12	14	14	12	4	5	9	11	7	10	10	8	8	13	8	11	8	6	6	5	8	6	9	9	13	4	6	10	2	7	8	6	6	2	8	5	7	6	10	3	7	6	7	8	5	5	10	6	9	6	7	6	11	4	3	4	7	6	5	6	3	2	1	3	5	4	4	3	6	3	3	6	6	1	4	2	1	1	5	5	1	2	5	2	5	4	5	3	0	3	1	2	0	4	1	3	5	1	3	3	4	3	2	2	4	4	6	2	1	5	4	2	3	4	1	2	2	4	1	0	8	0	0	3	0	1	0	0	5	5	3	2	3	0	1	3	2	2	1	5	3	2	3	0	2	0	2	0	2	3	3	5	2	4	2	9	0	0	0	4	3	1	2	1	2	1	2	2	1	3	1	1	3	3	0	1	1	0	3	1	1	0	0	3	2	2	2	1	3	1	1	1	2	5	1	3	6	2	1	0	3	2	3	1	2	1	1	3	2	2	5	1	2	1	2	3	0	1	0	2	2	2	1	1	3	2	3	2	0	3	1	2	2	3	0	1	0	1	4	2	0	1	1	1	2	3	1	1	2	0	1	1	1	2	0	1	1	2	1	0	1	1	2	0	2	0	1	0	1	0	2	4	1	0	1	2	2	1	0	1	0	3	3	1	1	0	0	1	1	0	0	1	2	0	1	0	2	3	1	2	1	1	2	0	0	0	0	1	0	1	1	2	4	0	0	3	2	4	1	0	1	1	1	1	0	0	1	0	0	2	0	5	1	2	0	1	0	0	0	1	1	1	0	0	1	0	0	1	2	0	1	2	0	1	1	0	0	1	4	2	1	1	0	1	0	3	1	0	0	0	0	0	0	0	1	1	1	1	0	2	0	2	2	1	0	1	0	2	0	0	0	0	2	1	1	3	2	2	1	0	0	0	1	1	1	1	2	2	0	2	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	2	1	0	1	1	0	1	1	1	0	0	0	0	0	0	4	0	1	0	0	4	0	2	1	1	1	3	1	1	0	0	3	0	1	1	0	0	0	1	1	2	1	2	0	1	1	0	2	1	0	0	0	0	0	1	3	0	1	2	2	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	1	3	0	0	2	1	0	1	1	0	1	1	0	3	0	0	0	2	1	0	3	1	1	1	2	1	0	3	1	2	2	1	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	2	2	1	0	1	2	1	2	1	0	0	1	1	1	0	0	0	2	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	2	1	0	2	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	1	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	3	0	2	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	1	0	0	0	0	1	1	0	1	1	0	0	1	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	2	2	1	1
345	3	3500	101354	353	1	39	629	905	1136	1272	1289	1248	1035	986	877	728	505	381	276	266	277	265	196	150	139	110	102	75	64	70	51	57	51	58	50	49	60	47	40	45	40	48	42	33	35	26	26	36	26	28	26	21	21	16	22	19	19	14	15	18	21	17	21	12	12	17	6	16	9	14	11	8	18	14	17	9	18	6	6	8	10	5	8	7	4	7	6	7	9	7	6	6	5	6	8	5	9	8	6	7	9	6	4	6	9	4	5	5	8	3	8	10	5	12	6	5	10	3	8	7	7	5	5	4	4	2	4	5	6	2	5	8	3	3	5	3	4	6	3	4	3	6	8	1	0	4	3	4	3	6	6	4	1	3	4	5	3	5	4	2	9	5	4	4	5	3	0	2	2	3	2	6	3	2	3	2	4	2	5	3	5	3	3	3	4	2	7	2	1	1	4	2	2	1	6	4	3	1	5	2	4	1	3	1	4	4	1	1	3	1	4	0	3	4	3	1	3	3	4	2	1	4	3	2	1	2	5	1	2	5	3	2	3	2	1	3	4	0	3	1	3	3	3	5	1	2	5	1	3	2	3	2	3	4	2	2	4	3	5	0	2	4	4	7	3	5	3	1	2	1	1	1	2	2	3	1	2	2	1	1	5	2	1	0	1	3	2	2	0	0	2	2	0	2	1	3	1	1	2	2	3	2	2	1	2	0	2	0	1	1	1	0	3	4	1	1	0	2	1	1	2	1	1	3	3	0	0	4	3	1	0	2	4	2	1	0	1	1	1	0	2	2	4	0	0	4	0	0	1	1	0	2	0	0	2	2	0	1	0	1	2	1	2	0	4	3	0	0	1	2	0	0	0	1	2	1	1	1	0	1	0	2	1	0	3	2	2	0	1	0	1	1	0	2	0	1	1	0	0	2	3	3	0	1	0	1	0	1	2	1	2	1	0	1	0	1	2	0	3	1	1	2	1	0	1	1	0	1	4	0	1	1	1	0	2	1	0	2	0	2	1	0	3	2	0	0	1	2	1	0	2	0	0	1	0	2	0	2	1	0	0	1	0	1	1	3	2	5	1	1	1	0	1	1	1	0	4	0	0	0	0	1	1	0	0	0	1	1	1	2	1	1	1	1	1	1	1	3	1	2	0	1	1	0	0	0	1	0	2	0	3	0	1	0	0	4	0	0	0	0	0	1	2	0	0	0	1	1	1	1	2	2	1	2	1	1	1	2	1	0	1	0	1	0	0	2	2	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	2	1	0	4	3	0	0	0	0	0	2	0	0	0	0	0	1	1	2	2	1	0	1	0	1	1	0	1	1	1	0	0	3	1	0	1	0	1	1	1	0	1	0	2	0	1	2	0	1	3	1	1	1	1	0	0	1	0	1	0	3	0	0	1	1	2	1	0	0	0	0	0	2	3	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	3	0	0	1	0	2	0	0	0	3	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	1	2	0	0	3	0	0	3	1	1	0	2	0	0	0	0	0	0	2	1	0	0	2	1	0	0	1	1	1	1	2	1	1	0	0	1	2	0	0	2	0	0	2	1	1	1	0	0	0	4	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	3	1	1	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	2	2	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	2	0	3	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	1	0	2	0	0	0	2	0	0	2	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	3	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	1	1	0	0	0	2	1	1	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0
345	0	2700	101478	351	0	24	415	944	1272	1252	1265	1209	1302	1163	1037	977	877	714	475	327	276	252	253	207	195	146	133	122	106	83	77	62	70	78	69	54	47	57	69	43	61	55	46	51	56	39	50	34	45	42	32	39	29	28	31	27	40	28	27	25	22	26	16	19	22	23	14	22	15	22	13	22	14	21	15	17	10	17	11	19	16	14	13	8	17	11	17	12	7	17	11	10	9	6	10	15	9	13	11	10	15	12	13	10	10	14	11	5	9	9	11	8	11	13	13	11	6	10	9	8	5	8	8	6	12	9	8	10	6	5	3	4	3	4	6	4	5	2	10	8	6	5	6	12	8	6	5	6	3	3	6	5	7	2	3	3	6	3	4	6	9	4	5	6	3	4	5	5	10	2	3	4	8	9	0	7	6	4	0	3	6	3	4	8	4	5	2	3	4	2	7	3	1	3	5	3	5	3	4	2	2	3	5	6	2	5	4	4	3	2	5	3	4	3	4	1	0	5	2	5	3	2	5	0	1	1	1	2	5	3	4	4	2	3	3	6	5	4	0	4	3	7	5	8	2	1	4	2	4	3	5	1	4	4	4	2	1	3	0	7	3	4	6	0	3	3	2	2	2	5	6	2	5	4	3	3	2	2	2	2	1	1	2	3	2	1	2	3	0	4	2	6	4	5	5	5	5	3	2	3	3	3	0	3	2	4	2	0	0	3	1	3	2	4	1	0	4	4	2	3	7	4	1	4	7	5	1	1	0	2	1	2	1	3	1	4	0	1	1	1	5	2	3	2	0	3	1	1	3	0	0	1	2	2	3	2	3	1	2	2	1	5	1	3	0	2	1	3	0	2	2	4	2	2	4	2	0	2	2	1	0	2	1	2	1	2	2	1	2	2	3	4	1	0	3	1	2	2	4	1	1	1	4	3	5	2	2	1	2	3	2	3	1	1	1	1	0	3	2	1	3	0	1	2	3	1	3	1	2	0	3	3	5	1	4	2	2	2	1	1	0	1	0	2	1	5	4	0	0	2	1	2	0	1	2	2	0	0	3	0	1	0	1	1	2	1	1	3	1	1	4	1	1	1	1	2	1	0	2	2	1	1	2	0	2	3	1	0	1	2	0	2	0	0	0	1	2	3	1	1	1	1	2	1	2	2	1	2	0	3	1	1	1	1	2	1	2	2	2	0	1	0	2	1	3	1	1	3	3	4	1	0	2	1	0	2	2	0	3	0	1	0	2	2	1	2	1	1	2	1	0	2	2	1	0	1	2	0	3	2	0	1	0	1	0	2	0	0	0	2	1	0	0	2	0	2	0	0	1	1	1	2	0	1	1	1	1	2	0	1	0	0	1	4	0	2	0	0	0	0	2	0	1	1	0	2	3	1	0	1	0	0	2	0	4	0	0	0	0	1	2	0	0	3	0	4	1	2	0	0	0	2	0	2	3	0	1	2	2	2	0	1	0	1	1	2	1	0	0	3	0	0	1	0	2	1	4	1	0	0	1	0	2	1	0	0	0	1	2	2	1	1	1	1	1	3	2	1	0	0	2	2	0	1	0	1	0	2	1	3	0	1	0	0	1	0	0	2	1	0	0	2	2	1	1	3	1	1	1	3	1	1	0	1	2	1	3	0	1	0	1	0	0	0	2	3	0	1	2	0	3	2	1	0	2	1	0	1	0	0	2	2	1	0	1	1	1	1	1	1	0	0	1	0	1	1	0	0	2	0	0	1	0	1	0	2	1	0	1	1	0	0	0	2	1	0	1	0	0	0	0	2	0	1	2	0	0	0	0	1	1	1	1	2	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	3	2	0	1	1	1	1	0	1	0	2	0	0	1	2	0	0	1	2	0	1	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	2	2	1	0	1	0	0	1	1	1	0	2	2	1	1	1	0	1	2	1	0	2	2	0	0	0	1	1	1	0	0	1	0	1	0	1	1	1	0	0	1	0	2	1	0	0	0	0	0	1	1	2	2	1	0	0	0	2	1	1	0	1	1	1	1	0	1	0	0	2	1	0	1	1	0	1	2	0	1	0	0	0	1	1	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	2	1	1	0	2	1	0	0	0	0	0	0	0	0	2	2	2	0	0	1	0	0	0	1	0	1	0	3	0	0	0	0	1	0	0	1	0	0	0	0	3	1	1	2	0	0	2	2	1	0	1	3	0	0	0	1	1	1	0	0	0	2	2	0	1	0	0	2	0	1	1	0	0	0	2	1
345	1	1900	101601	353	0	12	444	764	762	685	618	680	672	570	464	497	431	386	308	221	158	116	106	114	107	99	61	72	74	44	42	45	41	39	28	35	45	37	41	23	34	25	32	19	21	20	18	15	19	18	19	13	12	14	19	9	15	19	13	8	21	18	10	10	12	18	13	17	11	5	8	9	5	6	11	9	7	7	4	8	6	10	10	6	11	6	6	7	6	7	11	8	9	9	4	9	2	9	10	3	4	1	5	5	10	10	3	7	3	4	5	7	6	2	5	5	4	2	4	4	2	4	7	2	2	3	2	3	5	6	3	5	3	5	3	1	3	3	5	1	3	2	2	4	4	3	4	2	5	3	2	3	1	1	1	3	3	2	2	3	0	3	0	2	2	1	2	0	4	4	2	3	1	1	0	3	2	3	2	3	1	2	0	4	0	1	0	2	3	1	2	3	2	4	7	2	1	2	3	7	3	3	4	1	1	1	2	4	1	1	1	3	2	4	2	2	0	2	0	7	2	4	1	0	1	1	2	1	3	5	2	1	1	2	3	3	4	1	3	3	3	2	0	2	2	1	0	1	3	2	1	1	2	0	1	3	1	6	1	0	0	1	3	4	1	0	1	1	0	2	2	1	0	2	1	0	1	1	1	4	2	1	1	1	2	2	3	2	0	2	2	2	1	2	1	2	0	1	4	2	1	0	2	3	2	2	1	0	0	0	1	0	3	0	2	1	0	0	1	2	1	0	0	0	0	0	1	4	1	1	0	2	1	0	1	3	0	1	2	0	1	3	2	1	2	2	3	2	1	1	2	2	0	3	1	0	3	1	0	0	3	0	1	1	1	0	0	0	1	0	0	2	0	0	1	1	2	2	1	1	0	1	0	2	2	1	0	1	3	0	0	0	1	0	0	1	3	0	1	3	0	0	1	0	1	2	2	3	0	0	2	0	2	2	1	1	0	1	1	0	0	0	1	2	1	1	0	3	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	4	0	0	3	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	1	1	1	1	0	1	0	1	0	2	1	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	2	2	0	0	1	2	6	0	1	0	1	0	0	2	2	1	1	0	1	0	1	1	0	1	1	1	0	0	1	0	1	0	1	1	1	1	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	1	1	0	0	1	0	2	2	0	0	3	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	2	0	2	0	1	0	1	1	1	0	0	0	0	0	0	2	1	1	1	1	2	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	2	2	0	0	0	0	2	1	1	0	2	1	0	3	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	3	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	3	1	1	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	3	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	0	0	0	1	2	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0
345	2	2100	101724	352	0	51	623	1000	1098	964	1080	1105	941	836	761	690	581	451	389	323	278	205	180	113	111	104	105	99	63	64	62	58	47	67	42	55	52	47	44	27	38	33	26	33	26	39	21	24	34	22	25	20	15	15	20	17	22	24	15	10	20	17	18	19	10	17	15	14	15	16	17	9	14	20	18	12	5	10	12	7	6	11	10	6	5	9	8	6	8	10	12	6	10	7	4	8	9	5	9	6	6	8	12	8	9	9	5	3	5	8	7	4	5	5	6	7	9	8	3	2	8	5	5	7	3	3	4	5	2	4	7	4	4	10	7	6	2	6	6	4	4	7	3	3	1	6	0	2	1	4	3	0	3	1	5	3	0	3	4	5	6	2	2	5	3	4	4	8	4	5	0	4	5	3	0	4	3	4	3	5	0	7	1	1	0	0	6	2	4	4	2	0	3	2	2	2	4	2	1	6	1	2	3	0	3	3	2	2	1	3	3	1	3	1	5	1	4	2	3	4	4	4	1	1	5	2	1	1	1	2	0	0	4	6	2	0	2	0	2	7	3	2	3	3	1	2	0	2	2	0	1	1	2	3	2	2	3	1	2	1	2	3	1	1	4	1	0	3	3	1	2	0	5	3	2	0	0	2	2	1	5	3	0	2	3	3	2	1	0	3	1	5	2	3	5	2	2	0	4	1	0	2	0	1	1	1	3	2	3	2	1	2	2	1	1	1	3	4	0	0	1	3	1	1	2	2	1	1	2	2	0	0	1	1	2	2	0	3	2	2	2	1	0	4	1	1	1	1	1	2	0	2	2	0	3	1	3	2	1	0	1	3	2	3	2	1	1	0	0	0	2	1	0	0	2	2	2	0	0	2	1	2	1	2	2	1	2	2	2	1	2	1	1	1	0	2	1	2	2	1	2	0	0	0	3	0	2	4	2	0	2	1	3	2	0	2	0	0	1	4	0	0	2	1	1	0	1	2	0	4	0	2	1	0	2	1	0	1	2	0	0	2	2	2	2	0	1	0	2	2	0	0	0	1	1	3	1	3	0	2	2	0	0	0	2	0	2	1	3	0	2	1	0	2	1	0	2	0	1	1	1	0	0	0	0	1	2	1	0	3	0	1	0	3	0	2	1	1	2	2	1	1	2	0	0	1	1	0	1	2	1	1	0	4	2	0	0	2	1	2	0	0	0	1	0	2	0	1	1	1	1	0	0	0	1	1	1	1	1	1	1	0	3	1	1	1	0	1	1	0	1	3	0	0	2	2	0	0	1	0	0	0	0	1	0	1	2	1	1	0	0	0	0	3	0	3	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	2	0	0	1	3	1	0	0	1	0	0	2	0	0	1	1	1	2	0	2	0	0	1	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	2	2	0	0	2	0	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	2	0	2	0	2	2	2	0	0	4	0	0	2	2	1	0	0	1	1	0	3	0	0	0	0	0	0	3	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	3	0	2	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	3	0	1	0	1	0	0	2	0	0	1	0	1	2	0	0	0	0	0	4	0	0	1	1	0	0	2	0	0	0	0	1	1	0	1	0	1	1	0	1	2	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	2	1	2	1	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	3	1	0	0	0	0	2	1	1	0	0	1	2	0	2	1	1	1	0	1	1	2	1	0	1	1	0	0	0	0	1	1	2	2	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	1	1	0	1	0	0	2	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0
345	3	3500	101847	357	0	89	545	965	1208	1342	1354	1232	1119	989	956	808	796	646	509	538	452	313	241	205	136	150	111	90	64	70	63	54	64	41	57	52	61	44	50	46	31	41	27	47	40	32	32	22	30	26	32	26	18	34	24	12	21	24	14	14	21	12	17	17	15	15	16	17	24	17	15	12	15	10	14	10	16	13	12	12	9	9	7	8	12	13	8	11	9	7	6	6	7	6	7	14	6	4	10	5	6	8	5	4	3	9	6	7	5	11	9	13	8	8	6	6	3	5	5	6	5	4	4	3	4	6	6	10	7	8	2	3	4	4	6	2	4	6	2	3	3	1	5	6	4	2	3	3	7	6	6	8	2	3	5	0	3	8	4	6	5	3	2	4	4	4	5	3	4	5	5	5	5	6	4	2	3	4	2	4	2	4	2	2	4	2	3	3	5	6	2	4	2	2	3	1	5	0	4	5	3	4	6	8	4	5	2	4	4	3	4	4	1	6	5	2	4	5	2	2	2	5	1	1	2	2	2	0	4	1	4	2	5	3	3	4	1	2	0	1	1	5	3	1	1	2	4	4	2	2	3	2	1	3	2	3	2	3	4	5	2	2	2	2	1	2	1	0	5	1	2	4	4	2	4	1	1	2	8	2	1	1	2	2	4	3	3	0	2	3	3	1	4	1	3	3	1	1	1	4	2	0	2	4	2	0	3	0	0	3	1	2	0	4	1	0	2	0	2	1	2	0	2	2	3	2	2	1	0	1	1	1	1	2	2	2	4	0	1	2	1	0	2	1	1	1	1	2	3	1	2	3	5	2	1	0	1	2	0	0	2	1	2	2	0	1	2	3	0	1	0	0	2	3	3	0	1	3	5	0	2	1	1	1	5	1	1	2	0	0	0	1	1	2	2	1	0	0	1	1	1	2	0	3	1	0	1	0	1	1	1	0	3	1	1	0	1	2	3	1	1	1	0	0	2	1	3	1	0	1	2	0	2	1	1	0	0	3	1	1	0	2	3	0	3	1	1	2	3	1	1	0	0	1	0	0	1	1	4	2	1	3	0	3	0	1	1	0	1	1	1	0	0	1	1	1	1	1	1	1	2	4	0	2	5	1	2	1	2	1	0	1	0	1	0	2	0	1	1	3	3	0	1	2	1	4	0	2	0	0	2	0	1	0	0	0	2	1	0	1	0	0	2	3	0	1	2	1	1	0	4	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	2	2	0	0	0	0	0	1	2	1	0	0	0	0	0	1	2	1	2	3	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	2	0	1	1	1	3	0	2	2	0	0	1	0	0	2	1	0	1	0	1	0	0	5	0	0	1	0	0	0	1	0	0	0	1	2	1	0	1	0	1	1	1	2	0	2	2	1	1	1	2	1	0	2	0	0	1	3	0	2	0	0	2	3	1	0	1	1	0	0	1	1	1	0	1	2	2	3	2	2	0	0	2	0	1	1	0	0	1	0	0	2	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	2	0	1	0	1	0	1	2	1	0	2	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	2	2	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	3	0	1	0	1	1	1	2	1	0	0	1	0	0	1	1	2	1	1	1	0	1	1	0	1	0	0	1	3	0	1	0	0	1	1	1	2	0	2	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	3	0	2	1	0	1	2	1	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	1	0	1	0	2	1	1	3	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	1	1	0	2	1	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	1	0	1	2	0	1	0	1	0	2	0	0	0	1	1	2	3	2	0	0	0	3	2	0	0	0	0	0	0	1	1	0	1	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	1	0	0	1	1	2	0	1	1	1	0	0	2	0	2	2	0	1	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	1	0	1	1	0	0
345	0	2700	101971	350	0	36	557	898	1224	1338	1362	1314	1257	1182	970	1046	1054	961	920	720	565	465	447	302	212	162	159	117	84	90	88	77	86	69	69	64	61	40	59	57	55	50	43	47	54	43	42	43	41	43	30	34	36	41	21	25	32	27	33	29	21	29	28	18	18	19	28	13	17	12	24	16	28	30	18	14	15	16	17	19	16	12	15	11	8	15	11	12	11	8	16	8	11	11	13	9	15	8	11	9	18	10	5	15	9	8	12	9	13	10	10	7	7	10	9	5	7	3	7	10	10	13	12	5	13	5	13	6	8	10	5	6	9	7	2	5	4	11	7	8	6	3	3	7	8	3	6	4	4	6	3	5	9	6	9	4	6	8	4	6	6	4	6	3	6	7	6	5	5	6	7	5	6	3	6	2	2	3	1	4	8	3	4	5	4	5	2	4	6	2	5	3	4	5	7	5	6	4	4	5	2	3	5	3	4	2	5	5	3	2	2	3	1	4	3	3	5	2	5	4	4	3	4	1	3	1	2	4	3	4	3	3	1	3	2	3	1	1	5	3	1	4	0	1	3	4	3	5	5	6	5	1	4	2	1	3	2	2	3	4	0	4	1	1	1	2	3	2	3	2	2	1	4	4	4	2	7	2	1	1	5	6	1	1	1	4	3	3	3	2	2	3	3	2	0	0	4	4	2	4	1	2	8	4	0	3	1	3	1	3	0	2	1	2	4	0	1	0	5	3	7	0	3	1	1	4	2	2	2	7	2	3	1	3	3	2	3	6	2	0	3	4	2	1	3	2	1	1	0	1	3	2	1	1	7	0	4	0	3	1	8	1	3	0	1	0	2	2	0	1	0	1	2	2	2	2	1	3	4	1	2	2	2	0	2	1	0	2	2	2	1	6	4	3	1	1	1	2	2	1	1	3	4	1	5	1	1	4	1	1	2	1	4	3	1	4	0	0	2	1	2	4	2	1	3	3	0	0	0	0	3	0	3	2	2	1	1	2	1	2	2	1	1	1	6	3	0	2	5	5	1	2	1	2	1	3	0	0	3	3	2	1	2	0	1	0	1	7	1	2	1	3	3	3	1	1	0	1	3	1	0	1	2	1	2	1	3	1	3	3	2	0	1	2	0	1	3	0	1	2	2	0	1	2	0	3	1	1	2	0	2	1	1	2	4	1	4	0	2	1	0	1	1	1	0	4	1	1	2	1	0	2	0	1	2	0	4	0	0	0	1	1	2	0	2	0	3	4	0	1	1	3	0	3	0	1	1	2	0	0	1	2	0	1	2	0	2	2	1	1	1	0	1	2	0	0	0	0	2	2	3	3	2	1	2	0	1	0	0	0	1	1	2	4	0	3	0	1	0	1	2	2	3	1	1	1	2	0	0	1	1	1	0	3	0	0	1	3	2	0	0	0	1	0	3	0	1	4	2	0	2	0	4	2	1	0	2	0	0	0	0	0	2	3	1	1	1	1	1	1	0	0	2	1	1	1	0	0	3	0	1	0	0	3	1	0	1	0	1	0	0	0	2	0	1	0	0	2	1	1	3	3	1	1	1	1	1	1	1	1	0	0	1	0	0	2	1	0	0	0	1	2	2	0	2	0	0	0	1	3	1	1	2	0	0	0	0	0	3	0	1	0	1	1	1	1	0	1	1	0	0	3	1	2	4	1	2	0	0	0	2	1	0	1	0	3	2	0	1	0	0	0	1	0	0	1	0	0	3	1	0	0	1	2	2	1	1	2	0	1	1	0	0	0	2	0	0	1	0	0	0	1	3	1	0	0	1	1	0	0	2	0	1	0	0	1	1	1	0	0	1	2	1	1	0	2	0	1	0	0	0	2	1	0	1	1	2	0	3	0	0	2	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	2	1	1	1	0	1	1	1	1	0	1	0	0	1	0	0	2	2	2	3	1	2	1	3	2	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	2	1	0	1	0	0	1	0	2	0	1	0	2	3	0	0	3	1	0	0	0	0	1	1	0	0	1	1	3	1	1	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	1	1	0	1	1	1	1	0	1	0	1	1	0	0	0	0	1	2	0	1	4	1	0	0	2	0	1	0	2	1	1	0	1	0	1	2	1	1	0	2	0	2	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	1
345	1	1900	102094	353	0	84	555	741	734	738	711	638	511	381	460	417	381	347	320	293	291	210	174	131	108	80	78	54	49	34	47	48	51	44	46	16	38	29	26	29	25	20	20	23	30	22	19	19	16	15	18	13	22	12	14	18	11	8	7	17	6	12	12	6	12	15	12	9	11	8	3	5	9	8	7	9	7	6	10	4	5	5	6	8	5	4	6	10	8	6	4	4	6	3	8	5	8	5	4	3	2	3	6	1	5	3	3	3	3	6	7	3	6	3	6	6	6	2	3	3	6	4	2	4	5	4	8	5	4	2	6	2	1	7	5	2	3	3	5	1	6	2	3	3	4	2	2	4	2	4	2	5	2	1	2	1	5	2	4	2	1	2	3	1	0	3	4	4	4	2	3	4	5	2	1	2	3	3	4	6	4	3	1	1	3	4	3	1	2	3	3	4	1	0	1	2	1	0	5	2	3	2	1	2	1	1	1	3	1	1	4	3	2	5	1	1	1	2	4	1	1	3	1	2	2	4	3	1	5	5	2	0	0	2	0	2	2	2	2	1	2	2	2	1	2	4	1	1	1	1	4	2	0	3	0	0	0	3	1	0	2	0	2	5	1	1	1	2	0	3	2	0	0	2	2	1	3	0	3	2	2	0	1	1	4	0	0	0	3	1	1	2	0	1	0	1	2	2	2	3	1	2	0	2	1	1	1	1	0	1	2	0	3	3	1	3	0	1	1	2	2	1	1	3	3	1	1	1	1	1	0	2	0	0	1	1	1	0	1	0	1	1	0	2	0	1	2	1	1	3	2	0	1	3	1	1	1	0	1	0	1	3	0	0	1	2	0	1	0	1	0	2	0	1	0	2	0	1	0	1	0	0	0	1	1	2	0	0	1	1	0	2	0	0	1	0	0	0	0	0	3	0	1	1	2	0	2	1	1	2	1	2	0	1	0	1	2	2	3	0	0	1	0	1	2	1	0	2	2	1	1	2	0	0	1	1	1	0	1	2	0	1	1	0	1	1	1	0	0	1	1	1	2	1	1	1	0	1	2	1	0	0	0	1	1	1	0	0	0	1	1	1	1	0	1	1	2	1	0	0	0	1	1	0	4	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	2	0	1	1	0	0	0	0	3	1	0	0	2	2	0	2	1	0	1	0	0	1	2	0	0	0	1	0	0	3	0	2	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	1	2	2	2	1	3	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	2	1	0	1	1	2	1	0	0	2	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	0	2	1	2	1	1	1	0	0	0	1	1	0	0	2	0	1	0	0	1	0	1	2	2	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	2	3	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	2	0	2	2	0	1	0	1	0	1	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	1	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	2	3	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	3	1	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	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	1
345	2	2100	102217	355	0	96	769	1037	1084	954	782	570	671	814	744	733	623	567	470	442	432	333	254	172	147	107	96	83	64	64	51	50	38	33	46	45	47	46	52	28	46	35	28	27	27	36	28	22	26	25	19	19	24	16	27	23	22	17	22	10	13	11	11	9	17	14	11	16	13	11	11	13	8	9	8	9	11	4	13	8	12	6	10	8	12	4	8	12	4	10	11	6	6	5	9	3	9	10	9	6	9	3	8	7	4	4	4	4	4	4	6	4	4	6	4	7	6	5	8	6	8	6	8	5	6	6	8	4	2	6	5	9	3	5	5	4	2	4	9	1	3	5	5	3	4	2	1	1	2	4	2	3	3	2	3	2	2	3	3	1	2	5	3	4	2	3	0	1	2	1	4	4	4	1	0	4	2	5	5	1	3	4	2	5	7	1	1	2	3	3	3	4	2	3	3	3	2	3	2	0	2	2	2	2	2	3	2	2	4	1	5	2	1	3	0	0	2	3	4	3	2	3	0	1	1	1	1	2	0	4	2	1	3	3	1	1	2	1	1	1	0	1	2	1	2	3	3	1	2	3	1	4	0	5	0	2	1	2	2	2	1	0	2	3	1	2	2	3	0	0	2	1	1	2	0	2	2	1	0	1	1	2	1	1	2	2	2	0	1	1	2	1	2	3	3	3	1	0	2	0	2	0	3	1	0	0	2	2	2	3	1	3	2	1	0	2	2	1	1	1	3	0	1	1	1	3	5	0	3	1	1	0	1	5	1	1	1	2	2	3	3	4	1	2	1	1	1	0	1	0	2	1	0	3	1	2	1	2	1	1	0	1	2	1	2	0	2	1	0	1	1	2	2	1	2	2	2	1	1	1	0	1	0	0	3	1	0	0	4	3	1	0	1	1	1	2	2	2	3	0	1	0	2	2	2	1	2	0	2	2	2	0	2	0	1	1	1	1	0	8	1	1	0	2	1	0	0	0	1	1	0	4	1	0	1	1	3	1	1	1	0	0	0	1	1	3	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	3	2	2	1	3	1	0	1	1	0	2	0	2	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	3	1	2	1	0	0	2	1	1	0	0	4	0	0	3	0	1	1	1	2	0	1	1	3	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	2	0	2	1	0	0	2	1	1	0	0	0	0	1	0	1	2	2	1	0	0	2	0	0	2	2	0	0	0	2	0	1	1	0	2	0	1	0	1	1	1	0	2	0	0	0	0	3	0	1	0	0	1	2	0	2	0	1	0	0	0	2	2	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	2	1	2	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	2	0	1	2	1	0	0	0	1	2	1	0	2	1	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	2	0	2	0	1	1	0	2	0	1	2	1	0	0	0	1	0	0	3	1	1	1	0	0	0	0	1	2	0	1	1	0	0	2	3	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	2	0	0	0	1	2	0	0	0	1	0	0	0	0	0	3	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	0	0	1	2	0	0	1	2	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	1	0	2	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	2	1	1	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	3	0	0	0	1	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1
345	3	3500	102340	355	0	189	762	968	1107	886	829	993	878	778	826	781	664	562	533	618	587	476	370	279	198	164	106	107	69	70	60	52	40	43	52	35	47	39	41	35	50	34	39	38	28	24	31	33	26	28	18	18	24	22	26	14	24	18	24	15	17	13	14	14	13	18	14	18	14	20	9	4	7	8	10	15	14	11	14	8	6	14	10	12	6	8	7	9	12	9	13	13	3	8	4	6	9	5	9	8	7	10	6	4	7	5	3	5	12	10	6	7	6	7	6	7	5	8	8	3	6	4	4	2	5	6	4	4	5	5	1	7	7	4	1	6	4	2	6	3	2	6	4	2	4	3	3	2	2	7	4	8	6	4	5	8	3	5	3	1	6	2	3	0	2	3	3	2	3	4	3	4	2	3	5	2	7	5	3	2	6	4	3	6	2	5	2	5	4	1	8	5	3	2	2	0	2	1	3	6	3	2	2	7	5	1	3	1	3	1	2	1	2	1	6	0	2	1	4	3	4	2	2	3	4	3	4	1	0	2	1	2	2	4	1	4	4	1	1	4	0	5	2	2	2	4	4	2	2	5	0	0	4	3	5	3	4	1	0	4	2	3	2	1	1	4	5	2	3	3	4	2	0	6	1	1	1	2	3	1	0	2	3	2	4	2	0	3	1	3	2	1	4	0	3	1	0	1	2	2	2	2	3	5	2	2	4	5	3	2	0	2	0	1	1	0	1	0	3	1	1	5	5	0	0	3	0	0	0	1	0	3	1	1	0	1	3	0	2	2	3	2	0	2	3	2	2	4	5	3	2	1	0	4	2	3	0	1	2	0	2	1	1	2	0	3	1	2	1	1	1	1	1	3	0	1	2	2	2	0	1	1	0	1	1	1	2	1	0	1	1	1	2	0	2	0	2	2	3	1	1	1	5	1	2	0	3	2	0	0	0	1	4	2	2	0	2	0	2	3	0	0	3	1	3	0	0	0	0	1	1	1	1	2	2	2	1	3	0	0	2	1	1	1	0	4	2	3	1	0	1	0	0	1	0	0	2	3	1	1	1	0	1	1	1	2	2	2	2	0	1	1	1	1	0	1	1	2	3	1	0	1	0	0	2	1	1	0	2	0	1	1	1	2	1	0	0	0	1	0	0	2	0	0	0	0	0	3	1	0	1	0	2	0	1	1	1	0	4	0	1	0	1	1	1	0	3	1	0	1	1	0	3	1	0	1	1	0	1	0	1	1	1	0	2	0	1	0	2	0	2	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	1	3	1	2	2	1	0	1	3	0	3	1	1	1	0	0	3	1	0	1	0	1	1	0	1	0	0	1	3	3	0	1	1	1	0	1	1	1	2	1	3	0	1	0	0	0	0	2	0	3	0	1	1	0	0	0	0	1	1	3	2	2	2	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	3	2	2	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	1	0	1	1	1	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	2	1	0	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	2	0	2	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	2	0	1	1	1	2	0	1	0	1	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	2	1	2	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	1	2	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	1	2	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	2	1	2	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	2	1	0	0	1	0
