345	0	2700	68445	453	2	7	92	378	786	856	926	846	714	592	467	399	352	245	237	208	178	153	126	122	133	119	120	102	113	108	107	111	92	81	89	92	88	70	87	75	72	83	68	57	67	58	55	52	49	50	44	43	48	58	44	55	35	49	46	42	31	29	33	43	35	29	27	23	25	24	24	28	22	23	23	18	21	26	19	20	23	21	18	18	23	18	22	15	20	10	17	14	10	18	9	15	15	9	7	11	15	8	12	8	8	10	9	13	13	8	9	5	12	8	11	6	13	7	12	15	7	8	9	9	8	6	10	10	10	10	9	9	5	12	6	5	3	7	4	6	3	8	8	10	3	11	8	6	6	5	9	6	5	8	1	7	4	4	6	3	5	7	4	5	12	8	6	4	6	9	1	2	5	5	4	8	2	4	3	5	2	3	7	3	2	8	5	1	3	4	6	5	8	6	7	4	8	5	6	4	3	7	5	6	4	4	4	6	6	5	8	8	5	7	5	5	12	5	3	3	6	5	6	2	0	2	6	3	2	3	0	7	6	3	6	2	4	3	3	3	2	4	3	8	3	5	9	3	5	1	2	1	2	3	2	0	0	5	2	3	5	3	4	3	3	1	3	1	4	5	6	7	2	1	6	6	1	1	5	5	5	1	4	4	3	2	4	6	6	3	0	3	4	4	3	8	6	5	2	1	7	2	2	1	6	0	2	3	0	2	2	1	2	2	6	2	1	3	3	0	2	3	2	4	3	0	5	6	4	1	1	5	2	2	6	4	5	1	4	3	6	2	4	1	2	3	3	2	2	5	6	1	7	1	1	1	2	1	0	1	0	2	5	4	5	2	4	3	4	2	0	1	1	3	3	1	1	1	2	1	2	1	2	1	2	2	1	4	2	1	1	6	1	1	1	2	3	3	4	1	1	3	1	1	2	0	1	0	2	1	5	2	2	1	0	4	4	1	1	1	2	4	5	2	1	3	1	0	1	4	1	4	1	2	1	1	0	1	5	1	2	2	3	4	2	1	0	0	2	1	2	1	2	1	1	1	2	1	1	0	1	2	0	3	1	2	2	1	2	3	0	0	0	1	0	2	4	1	1	1	1	2	1	1	1	1	2	1	2	2	0	3	0	1	2	0	1	1	2	2	1	2	1	2	1	2	1	1	1	2	2	1	2	0	2	1	1	2	2	2	2	1	1	1	3	1	2	0	0	1	1	2	2	0	1	2	0	3	2	0	1	3	1	1	0	5	1	1	1	0	0	2	1	1	1	2	3	2	0	0	2	1	0	1	1	1	1	3	3	0	1	1	2	1	0	2	2	0	1	0	0	0	1	4	1	0	5	1	1	1	1	1	4	1	1	2	1	4	0	1	1	2	1	2	0	2	4	1	0	1	2	0	0	1	1	1	1	0	1	2	2	0	0	1	4	2	1	1	1	1	1	1	2	2	1	0	2	2	0	0	1	1	2	0	0	0	1	0	0	1	4	0	1	0	3	0	0	3	1	0	2	0	2	1	1	1	2	1	0	1	1	2	1	2	3	2	2	0	1	4	1	0	1	1	1	0	0	1	1	3	0	1	1	0	0	1	0	1	0	0	1	2	0	2	0	0	2	2	0	1	1	0	2	1	3	2	1	1	0	1	2	1	1	1	0	0	2	1	0	1	0	1	1	1	0	0	1	3	2	1	0	1	2	0	0	0	1	2	2	0	1	0	1	0	2	1	0	0	1	1	1	2	0	1	2	1	1	1	0	0	0	1	2	2	1	1	1	0	1	0	1	2	1	0	0	2	0	2	0	1	2	1	2	0	0	1	0	1	2	0	1	0	0	0	3	1	0	0	0	0	0	0	2	0	2	0	1	0	2	0	1	0	1	0	2	1	1	3	1	0	0	1	0	1	0	0	3	0	0	4	1	0	0	0	0	0	2	2	2	0	1	1	0	1	0	0	0	2	1	1	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	2	0	1	1	0	2	1	1	0	1	0	0	1	1	0	2	0	0	0	0	1	1	1	1	1	1	0	2	0	1	2	0	2	2	1	0	0	1	1	1	0	0	1	1	1	0	0	2	1	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	0	0	1	0	2	2	4	0	0	0	2	0	0	1	0	1	0	0	0	2	0	3	0	1	1	0	0	0	0	1	1	1	1	2	0	1	3	0	0	1	1	1	2	0	0	2	0	0	1	0	0	1	1	3	2	0	0	0	0	1	0	1	1	2	1	1	0	3	2	0	0	1	3	0	3	0	0	1	0	0	0	1	0	0	3	2	1	2
345	1	1900	68569	463	6	29	448	772	1043	1055	968	798	689	568	409	341	256	232	193	149	161	128	102	113	102	84	93	84	76	79	59	78	49	58	70	51	55	50	50	56	53	51	47	43	36	27	30	38	29	26	38	25	34	27	31	19	25	29	29	23	19	19	23	14	14	16	20	12	13	16	8	13	18	8	11	9	18	20	21	7	9	12	7	9	6	8	13	12	7	11	11	7	10	9	9	7	12	11	7	6	5	8	7	11	10	7	7	4	6	4	5	5	5	8	9	6	3	1	4	3	5	6	9	3	5	5	5	4	7	6	5	9	7	3	5	1	4	4	3	2	3	4	6	4	3	2	5	5	1	2	2	5	1	1	5	4	6	2	4	5	3	2	3	2	1	3	3	6	1	4	2	5	1	3	3	4	5	3	3	1	7	1	1	1	7	1	1	2	3	3	1	2	4	2	2	6	5	1	1	3	4	0	4	3	2	4	2	3	1	2	2	7	1	3	2	2	2	3	3	0	1	2	1	0	1	3	3	5	2	0	5	2	1	0	1	3	3	6	3	1	1	3	2	1	6	4	1	1	0	2	1	3	1	3	3	1	1	3	0	3	1	1	4	2	1	3	2	1	2	0	3	0	1	0	0	2	3	0	2	0	1	1	0	2	2	0	4	3	2	4	2	5	4	0	2	0	2	1	2	2	2	1	2	1	1	2	1	0	0	3	1	0	1	4	0	1	1	1	3	3	3	2	3	0	3	2	0	0	0	1	3	1	1	1	2	2	2	4	2	0	1	0	2	3	0	0	3	2	1	0	3	0	1	3	0	0	1	1	2	0	1	2	2	2	0	3	0	0	2	5	4	1	0	3	2	2	0	0	2	1	0	0	1	0	1	1	0	0	1	2	2	2	1	0	0	1	0	2	0	0	1	0	2	2	2	1	1	0	1	0	2	0	1	1	1	0	4	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	3	1	2	2	0	1	1	3	0	0	1	2	2	2	1	0	1	1	1	1	2	0	2	1	1	0	1	1	0	0	0	1	0	1	1	2	0	1	1	0	6	0	1	1	1	0	0	0	0	2	1	0	0	1	2	1	1	1	2	0	0	1	3	1	2	3	0	2	2	1	2	0	1	0	1	0	1	2	0	1	2	0	2	0	1	0	0	3	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	3	2	3	0	1	0	1	2	2	3	2	1	0	1	1	1	3	0	0	0	0	1	1	1	0	0	1	0	0	1	1	3	3	3	0	1	1	1	1	0	1	0	0	1	1	2	0	0	0	2	1	2	1	1	2	1	2	0	0	0	1	0	1	2	1	0	1	0	1	1	0	0	0	0	0	2	2	1	0	1	1	0	1	1	0	0	4	0	0	2	0	2	0	0	2	0	0	0	0	2	1	1	0	1	0	0	0	0	4	0	1	0	0	0	1	1	0	4	0	0	0	0	1	2	2	3	1	0	1	0	0	0	3	0	0	0	1	2	1	2	0	0	0	0	1	3	1	0	0	0	0	0	1	1	0	0	0	0	1	2	2	1	1	1	0	1	1	1	1	1	1	0	1	0	2	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	3	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	6	0	0	2	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	3	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	2	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	2	2	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1
345	2	2100	68692	489	5	24	354	759	978	985	953	868	676	536	482	421	312	272	229	195	160	136	122	117	139	123	99	89	102	108	77	69	82	84	65	74	65	56	57	53	75	45	55	60	47	36	44	36	35	42	48	30	34	31	27	29	29	26	19	17	19	26	24	20	18	17	20	15	13	11	19	20	17	12	19	16	14	14	11	18	11	13	12	14	15	17	13	13	10	13	14	11	7	8	7	12	10	9	5	10	8	13	10	13	12	7	16	6	6	7	6	7	4	8	8	4	8	5	7	8	12	5	3	6	5	8	9	9	6	7	4	6	4	9	7	7	2	5	5	8	8	6	3	6	7	3	4	4	3	4	5	7	6	5	3	5	5	4	4	7	7	2	8	1	6	1	5	6	4	5	2	2	5	5	3	5	5	7	4	3	4	3	8	1	4	5	1	1	3	0	1	5	7	3	3	3	2	2	4	4	1	3	2	6	1	0	5	2	2	2	4	2	0	2	4	2	1	4	4	2	5	2	0	5	1	4	4	5	3	4	2	1	3	5	5	0	2	1	3	2	1	1	4	0	2	2	3	2	3	1	2	2	2	5	3	1	1	4	7	3	1	1	2	4	2	4	3	2	2	3	3	2	0	2	2	2	2	3	3	3	3	1	2	2	5	5	4	0	0	3	2	3	6	1	2	4	5	2	3	1	0	1	1	0	2	3	4	1	3	2	1	3	0	1	2	0	2	4	3	1	3	1	1	1	1	0	1	2	1	4	0	2	1	3	3	0	1	1	2	4	3	1	0	3	1	2	3	2	1	1	0	1	2	0	1	0	2	1	1	1	1	0	0	1	0	2	2	1	1	3	2	2	0	3	1	3	0	3	1	2	3	3	1	1	1	4	0	0	0	2	1	5	3	1	1	1	1	1	2	3	0	1	1	0	1	0	2	4	1	1	1	2	1	0	2	3	2	1	2	0	1	0	3	1	2	2	4	0	1	3	2	1	0	0	0	1	1	2	1	2	1	1	0	2	1	3	2	1	2	0	1	1	1	0	2	0	1	1	1	1	2	0	0	1	2	0	1	0	1	1	3	3	3	2	1	2	0	2	1	2	1	1	1	1	1	1	1	1	1	1	5	0	1	0	3	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	3	0	0	2	2	1	0	3	3	0	0	3	2	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	1	0	1	1	2	0	2	1	2	1	2	1	1	1	2	0	1	1	0	0	1	3	1	0	0	0	1	0	2	1	2	1	0	5	1	3	0	4	0	1	1	0	0	2	1	3	0	0	2	0	2	1	0	1	0	1	4	1	0	0	2	1	3	2	1	1	0	1	3	5	1	0	1	1	0	1	1	0	1	1	1	0	0	0	2	0	1	1	0	1	0	2	1	0	1	1	2	2	2	0	1	1	1	0	0	1	1	0	1	0	1	0	0	3	0	0	0	0	3	0	1	2	1	1	0	0	1	1	1	1	1	1	0	1	2	0	1	0	1	0	1	0	1	2	1	0	0	2	1	2	1	0	0	0	2	1	1	0	0	0	0	1	2	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	1	1	0	1	2	1	1	1	0	1	1	4	1	2	0	1	0	0	1	1	0	2	0	2	0	1	1	0	0	1	2	1	3	0	2	2	1	1	0	0	1	1	0	1	1	0	0	1	3	1	0	1	1	0	0	1	1	0	0	0	0	3	0	2	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	2	0	3	0	0	1	0	2	1	0	0	1	0	3	0	1	1	0	0	0	1	0	0	1	1	1	1	0	1	2	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	2	1	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	3	2	2	2	0	2	0	1	1	0	1	2	1	0	0	0	1	1	1	1	3	2	0	0	0	0	0	1	1	0	3	0	2	0	1	0	2	1	1	0	2	2	2	0	1	1	1	0	3	0	1	0	0	0	0	0	0	1	2	4	1	1	0	1	2	2	2	1	0	0	0	0	0	0	0	0	1	0	2	2	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	2	1	1	1	0	0	1	1	1	0	1	1	1
345	3	3500	68815	504	6	14	234	647	940	1044	1099	1081	918	770	651	514	392	302	266	233	221	200	166	153	122	140	143	105	135	93	97	102	97	73	79	88	66	61	66	77	68	60	57	46	50	44	41	41	42	38	39	24	31	34	24	25	26	22	33	23	21	23	18	15	29	24	24	20	19	16	22	18	20	12	20	12	11	8	11	19	16	9	15	17	10	10	13	8	15	17	27	17	14	15	12	13	8	9	11	7	5	16	7	14	7	11	9	5	11	11	11	3	11	9	7	5	4	9	6	12	6	7	4	10	4	4	6	7	5	6	11	3	8	5	2	3	7	10	6	5	10	8	6	6	6	2	4	9	2	5	2	4	7	6	10	2	3	7	4	8	5	5	4	4	4	2	1	6	7	6	5	4	3	4	3	10	7	8	0	7	1	3	5	8	4	3	8	0	4	3	3	6	4	4	2	4	4	3	3	5	2	2	1	5	3	4	4	3	3	1	1	5	3	4	2	5	1	2	5	4	3	3	4	4	4	2	5	0	2	4	2	4	2	1	4	1	3	3	4	5	2	5	2	3	4	3	4	0	3	2	2	2	4	0	1	2	1	1	5	4	2	5	4	1	1	2	1	2	2	1	3	3	3	3	5	4	3	1	3	4	4	1	1	3	4	6	1	3	2	1	2	2	2	1	2	2	2	0	4	1	2	0	3	2	2	1	2	0	2	2	2	1	2	2	2	7	1	3	1	3	3	2	2	1	1	2	4	0	0	0	3	4	2	4	3	1	2	1	1	1	1	2	2	1	2	2	1	0	5	0	3	3	3	2	0	2	2	2	1	4	1	4	0	2	1	2	3	1	0	0	1	1	1	1	1	1	2	0	0	0	0	2	1	2	0	2	2	1	1	0	1	4	0	2	2	1	2	2	0	1	0	0	1	2	1	2	0	1	0	0	1	0	1	0	1	2	2	1	1	0	1	0	3	2	1	4	1	2	0	2	2	1	0	3	0	1	6	2	1	3	1	1	2	2	1	2	3	1	4	2	0	0	2	1	0	0	0	1	1	2	0	1	1	2	1	2	1	0	3	1	1	3	1	0	0	3	1	1	2	0	1	0	0	0	1	2	1	1	0	2	1	0	2	0	1	0	2	0	0	1	1	0	4	0	1	0	1	0	1	1	0	0	2	2	0	0	1	1	1	0	1	2	1	0	3	1	2	2	1	1	0	2	3	1	2	0	1	2	1	0	0	1	1	0	0	1	0	0	1	0	0	2	0	1	0	0	2	0	2	0	1	2	1	5	2	1	1	1	2	1	1	2	0	1	2	0	0	1	0	3	0	2	0	1	2	0	0	2	5	1	2	0	1	2	1	2	0	2	1	1	1	2	1	0	4	0	0	1	1	2	0	0	0	3	0	0	0	0	2	0	0	2	4	1	0	1	1	0	0	2	1	1	0	1	1	1	0	1	1	0	0	0	0	1	3	0	0	0	2	0	1	0	1	1	2	2	1	2	0	1	1	1	2	0	2	0	1	3	2	2	1	0	2	1	2	0	2	0	0	1	1	0	0	0	1	1	0	1	0	1	1	1	2	1	0	0	0	1	1	1	1	0	1	2	2	1	0	1	0	2	0	0	0	2	0	2	2	1	0	0	0	0	2	0	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	2	2	1	1	2	0	0	1	1	1	3	2	1	1	0	0	0	1	1	1	2	0	1	1	2	0	0	0	2	1	1	1	0	0	0	0	1	0	1	5	0	0	3	3	0	0	1	1	0	1	2	0	0	3	2	1	0	0	1	0	0	1	1	0	1	0	0	1	2	1	2	1	0	0	0	1	1	1	0	0	0	0	2	0	2	0	0	1	0	1	0	0	0	0	0	1	1	1	2	0	3	0	0	0	0	1	0	1	0	1	0	2	1	0	1	0	0	0	2	1	2	1	0	0	2	1	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	2	1	2	1	1	1	0	0	3	0	0	0	3	0	0	2	1	0	0	2	0	0	2	1	0	1	0	0	2	2	1	0	1	0	0	0	2	0	0	2	0	0	2	0	0	0	0	1	0	1	0	2	4	0	0	0	1	2	1	1	0	1	0	1	1	0	0	1	1	0	2	0	1	2	2	0	2	1	0	0	2	1	0	1	1	1	0	1	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	1	1	0	3	2
345	0	2700	68938	442	4	10	147	432	830	883	920	851	790	682	555	377	329	319	270	252	243	181	167	184	151	136	138	116	114	104	97	103	89	86	109	80	76	82	76	83	77	67	66	75	47	64	48	48	56	48	46	47	35	44	46	36	38	26	26	26	35	23	31	33	25	26	21	28	27	22	22	31	23	33	32	21	17	15	17	18	18	12	18	13	17	17	21	21	14	15	20	8	20	19	14	8	7	10	9	10	16	14	13	18	7	7	6	14	11	9	11	6	13	5	6	10	11	10	15	17	18	9	10	12	10	6	9	9	7	9	13	5	5	4	6	10	14	7	13	8	6	5	11	8	4	8	7	9	4	6	9	4	10	6	5	8	7	6	4	5	11	9	6	6	4	3	7	4	5	10	3	9	6	4	5	4	8	7	9	5	4	10	6	4	14	5	6	3	7	6	9	2	5	7	5	4	9	4	7	5	5	7	5	3	9	2	5	10	6	5	3	2	5	5	11	5	6	6	5	2	3	5	2	4	4	3	4	4	4	4	7	3	2	5	3	4	2	5	0	6	4	4	5	5	3	1	3	4	4	4	3	8	3	2	4	2	7	3	3	6	2	2	2	4	5	5	2	2	3	7	2	3	3	3	2	1	1	2	1	1	4	5	3	5	3	1	4	3	3	2	1	1	1	0	3	3	5	3	2	4	6	3	4	4	3	3	3	6	5	4	0	3	0	4	2	4	3	3	3	3	3	2	1	5	1	2	2	4	5	4	4	2	0	3	4	2	1	3	3	3	3	1	1	2	5	1	1	1	4	1	3	3	1	3	1	3	1	3	0	5	1	1	3	2	2	4	7	2	4	0	2	3	1	1	6	2	2	1	2	4	3	1	2	4	0	1	2	2	0	3	0	2	4	3	1	4	2	1	2	6	1	2	0	4	2	3	0	2	5	3	4	3	2	2	1	0	4	1	3	2	2	3	1	2	0	1	2	2	0	3	1	5	0	2	4	1	4	3	1	4	1	3	2	2	5	3	3	0	2	3	3	1	1	1	3	1	1	2	1	0	5	0	1	3	1	3	4	0	1	1	4	1	3	2	2	2	1	2	1	1	3	1	3	0	2	1	0	1	2	4	1	2	0	1	4	1	0	0	2	2	5	0	0	3	4	1	3	1	5	2	1	2	2	0	1	3	3	4	1	2	1	1	2	1	2	1	3	0	1	0	0	3	4	1	2	0	3	2	1	1	1	0	1	0	0	4	3	2	1	0	2	1	0	1	2	0	1	3	5	1	3	0	0	1	4	1	0	4	2	1	2	2	0	0	1	2	0	3	2	1	0	1	1	3	2	2	1	1	3	1	0	0	2	3	1	1	3	2	0	1	0	1	0	1	2	0	1	0	2	2	1	1	2	0	1	2	1	3	1	0	0	2	0	2	1	1	3	2	2	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	0	1	0	2	2	3	3	2	1	3	1	0	1	2	0	0	1	4	1	1	0	1	1	2	1	4	1	0	0	0	0	1	1	1	1	0	2	1	1	0	1	0	2	1	2	0	2	0	1	0	1	1	0	0	2	4	1	0	1	2	1	3	1	1	2	1	3	0	0	0	2	0	0	0	0	1	2	0	1	0	2	1	0	2	0	1	1	1	0	2	2	2	0	0	1	1	3	0	2	1	1	0	1	0	1	1	2	0	1	1	1	0	1	1	1	1	0	1	1	0	0	1	3	0	0	1	4	1	1	2	2	2	0	2	2	1	0	0	1	0	3	2	1	1	0	1	2	3	0	2	1	1	2	1	3	2	1	0	1	1	3	0	0	0	2	1	0	1	0	1	0	1	0	0	3	2	1	1	0	1	1	1	0	0	1	3	0	1	0	3	1	5	1	1	5	0	0	0	2	1	0	1	0	1	3	1	0	0	0	1	0	1	0	2	1	3	1	1	1	2	0	1	1	0	2	1	2	5	0	2	0	2	0	0	1	0	2	0	1	0	1	1	1	1	2	0	0	0	2	0	0	0	1	0	0	2	0	0	1	2	3	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	3	2	0	0	0	0	2	1	2	0	2	1	0	0	0	3	2	1	1	1	1	0	1	1	1	0	0	2	2	1	1	0	1	2	0	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	0	3	0	1	1	1	1	0	0	0	4	1	0	0	0	1	1	2	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	2	0	1	0	1	1	1	0	2	2	1	0	0	0	0	0	1	0	0	2
345	1	1900	69062	486	5	42	399	820	1096	1076	1070	929	740	631	496	410	372	299	268	226	229	168	156	128	156	111	110	93	82	82	73	69	59	56	52	54	50	50	52	69	43	53	44	46	46	37	33	28	37	24	22	37	19	20	27	18	16	16	24	13	19	14	13	21	21	18	9	15	20	17	14	19	13	12	14	12	8	13	8	10	13	6	15	12	14	10	16	16	10	11	4	4	10	6	8	2	8	6	11	8	11	4	7	13	8	9	3	10	7	3	6	6	5	3	2	5	6	4	6	3	4	5	5	2	6	4	4	5	1	4	7	6	3	6	3	8	1	5	2	2	4	5	3	7	7	3	3	2	5	6	4	9	10	6	4	4	4	2	6	3	2	5	3	2	5	6	3	3	7	4	4	2	2	2	1	3	4	4	5	2	8	1	4	1	2	2	2	2	3	4	4	3	2	1	3	1	4	5	9	2	5	3	1	4	2	0	5	3	1	2	2	1	3	4	1	2	8	3	3	3	5	6	5	1	4	1	2	2	2	4	5	1	2	3	2	2	3	2	2	0	4	2	5	1	1	2	4	3	0	1	0	4	1	2	3	2	2	3	0	0	5	1	5	2	3	4	1	1	6	4	0	1	1	1	1	1	1	1	2	6	0	1	3	0	1	1	3	1	1	3	3	1	1	5	1	2	2	1	4	1	2	1	2	1	1	1	2	1	4	4	2	0	1	1	1	2	0	0	2	0	0	1	3	3	3	1	1	2	3	0	0	1	1	0	1	0	3	4	1	3	2	3	1	1	1	1	3	2	3	1	1	0	0	4	1	1	2	3	2	1	0	0	1	6	1	1	2	2	2	4	1	1	2	2	1	1	1	0	2	3	1	0	1	2	0	1	0	1	2	0	1	2	3	0	1	3	3	0	1	0	3	2	1	0	1	0	0	1	1	3	2	0	1	0	1	0	0	4	1	0	1	1	1	0	0	2	1	2	2	2	0	2	0	2	1	1	1	2	1	0	3	2	3	1	2	0	0	0	3	1	0	0	1	2	2	1	3	2	1	0	4	1	2	1	1	0	2	1	1	0	3	1	2	1	1	2	1	1	0	2	0	0	1	0	0	2	1	2	0	0	0	0	1	2	1	1	1	0	2	1	0	2	2	1	1	2	1	1	0	1	3	0	0	1	1	2	2	0	1	0	2	0	2	0	2	1	1	0	3	0	0	3	1	0	1	0	1	0	0	1	0	1	0	0	3	0	2	0	0	2	0	0	0	2	1	0	2	1	0	1	0	1	0	0	0	0	1	2	0	1	2	1	0	0	1	0	0	0	0	0	3	2	0	1	2	1	1	0	0	0	0	0	0	3	0	0	1	0	1	0	0	1	2	0	1	1	0	0	0	3	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	2	1	1	0	2	0	0	0	1	0	1	0	0	0	1	0	2	0	0	3	1	3	1	0	1	0	2	0	3	1	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	2	0	0	1	2	2	3	0	1	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	1	2	0	0	0	2	0	0	1	1	0	3	0	0	0	3	2	0	1	0	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	1	1	0	1	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	2	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	1	1	2	1	2	2	1	1	1	1	2	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	2	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	2	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	2	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	4	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0
345	2	2100	69185	498	1	23	362	672	1000	1065	1091	993	865	738	586	484	383	318	291	249	216	183	145	146	145	119	119	101	112	97	77	79	88	68	68	70	64	74	72	55	46	47	50	41	50	38	43	36	37	37	34	23	28	32	30	22	26	36	25	40	19	33	25	21	19	27	21	27	15	20	18	12	18	17	12	8	13	12	19	13	19	15	14	14	9	9	12	10	7	11	13	12	18	8	16	8	10	3	8	10	7	4	11	8	5	8	8	7	8	9	7	9	9	9	10	9	5	13	9	3	7	6	4	2	12	7	7	10	7	4	6	8	6	3	1	5	4	6	8	9	6	2	4	10	7	6	4	4	4	4	9	5	4	3	3	8	2	4	6	2	4	5	3	8	1	8	3	3	3	7	5	3	2	6	4	3	3	5	3	4	4	3	4	4	4	3	0	4	1	2	3	5	6	2	5	3	4	2	6	3	1	2	4	2	5	3	5	2	5	4	1	2	1	2	2	1	0	5	1	2	1	4	2	2	0	1	8	5	0	3	3	2	2	2	2	4	1	4	2	2	4	3	3	1	2	3	4	1	2	2	4	1	4	1	3	2	1	1	5	0	2	5	4	2	2	0	7	2	3	1	3	3	1	4	6	4	4	4	2	3	2	3	1	1	1	1	3	3	2	3	3	1	2	1	1	3	1	1	2	0	0	3	2	3	0	1	3	3	1	0	1	0	3	2	0	3	1	2	2	3	1	0	3	1	1	1	2	1	0	1	1	1	1	2	2	3	2	2	0	2	3	0	2	1	1	1	1	0	1	0	1	1	0	1	1	1	1	1	1	0	0	1	0	2	1	1	1	0	2	2	0	3	1	0	2	3	0	1	2	1	5	0	0	5	1	2	0	1	1	1	2	2	3	1	1	0	1	0	2	1	1	2	2	1	0	1	1	2	2	2	2	1	1	2	2	2	1	1	3	2	1	0	0	2	1	0	5	1	1	2	4	1	1	1	5	2	3	1	3	1	2	0	1	1	2	1	1	2	2	1	0	1	1	2	1	0	3	2	0	4	1	1	0	0	0	0	1	4	0	1	2	3	1	1	1	1	1	3	0	1	2	2	1	3	0	0	1	1	3	0	1	0	1	2	2	0	2	2	2	0	2	1	0	2	1	2	2	3	0	0	1	0	0	1	3	3	0	1	0	0	0	2	0	0	2	0	0	1	2	1	0	0	0	2	1	1	1	0	1	1	1	2	2	0	2	0	1	0	0	2	1	1	0	2	0	0	1	0	1	1	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	2	1	0	1	1	2	1	1	0	1	1	0	0	2	0	2	1	0	0	0	0	2	2	0	0	1	1	0	1	0	2	0	1	1	2	0	0	1	2	2	1	0	0	3	2	1	2	1	1	0	0	0	1	1	0	0	2	0	1	0	1	1	1	3	0	1	0	0	1	1	0	3	0	1	2	2	4	0	1	2	0	0	0	0	0	0	3	2	1	1	1	1	1	1	1	1	0	0	0	0	3	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	3	0	0	0	1	1	0	0	0	1	0	1	0	0	4	0	1	1	1	0	0	0	3	2	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	1	3	1	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	0	2	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	1	1	0	1	1	2	0	0	0	2	0	1	0	0	3	2	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	2	1	0	0	1	0	1	1	1	1	0	2	1	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	2	0	0	1	1	2	2	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	2	0	1	1	1	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	2	0	0	2	1	2	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	2	1	0	1	2	2	0	0	0
345	3	3500	69308	510	3	20	229	620	934	1047	1090	1015	939	786	726	613	522	404	331	300	266	199	183	147	115	103	123	108	122	110	97	108	86	63	65	83	63	56	68	66	53	64	52	55	50	47	44	37	42	37	36	34	32	37	32	19	30	20	32	22	35	26	29	25	22	9	29	16	23	16	18	16	15	18	15	13	10	13	18	15	9	16	14	14	12	10	17	9	17	9	10	8	9	12	14	11	12	9	13	9	8	4	15	5	4	9	11	8	9	7	11	12	8	12	9	7	12	2	10	8	12	3	4	6	10	7	12	2	5	5	3	4	7	13	15	6	17	10	9	10	9	4	5	5	7	7	4	3	8	8	6	6	4	4	6	6	5	4	8	4	4	4	2	4	6	6	8	6	7	1	5	8	3	1	2	5	2	3	1	3	5	4	3	5	1	5	4	3	3	2	1	3	5	4	5	7	5	2	3	3	3	3	5	3	5	4	3	4	5	2	3	4	4	5	7	2	2	1	5	4	8	2	1	4	3	1	1	1	6	1	4	2	3	5	2	5	1	2	3	2	2	2	2	2	0	1	1	2	1	1	4	4	1	2	1	4	3	0	1	0	1	6	2	1	2	2	2	2	2	1	2	1	4	3	2	2	2	2	2	3	3	4	1	0	3	2	1	1	4	2	2	5	0	0	2	3	2	1	3	3	1	1	0	4	4	0	2	2	2	0	1	2	1	1	0	2	3	4	2	1	2	0	0	3	1	4	2	1	3	2	1	1	1	3	1	2	2	0	3	2	2	3	3	0	0	3	3	3	0	4	1	1	2	2	1	1	4	3	4	1	2	2	1	1	1	0	3	0	1	0	2	1	2	2	6	1	1	0	3	1	4	4	2	2	1	1	2	3	1	1	2	3	1	1	2	3	1	0	2	2	2	1	0	0	1	1	2	0	1	2	1	1	2	0	0	1	1	2	0	1	1	1	3	0	1	3	0	1	0	0	2	0	2	2	1	2	0	4	0	0	0	0	1	1	1	2	1	1	2	1	0	3	2	0	1	3	2	1	2	5	0	2	3	1	1	3	0	0	1	0	0	1	0	2	1	0	2	0	1	2	0	0	1	0	0	2	1	0	0	1	2	2	0	1	0	0	1	0	1	3	3	4	2	1	1	2	1	0	2	0	0	2	0	1	1	0	1	0	0	0	4	0	3	1	2	2	0	1	2	0	0	0	2	1	1	0	1	3	0	1	0	0	1	4	0	0	2	2	0	1	2	0	1	2	0	1	0	0	1	2	0	1	1	1	2	0	2	1	2	1	1	1	1	2	3	1	0	1	3	1	1	1	0	0	1	2	0	3	1	1	1	3	2	0	1	1	1	3	2	0	2	2	1	0	0	1	0	1	1	0	2	1	3	0	1	1	3	1	0	0	1	1	1	2	0	1	0	0	2	0	3	0	1	1	0	2	1	2	1	0	0	0	1	2	2	0	1	1	1	1	0	0	1	1	1	0	1	3	0	1	2	1	0	2	0	2	1	0	1	2	2	1	0	0	0	1	0	0	1	1	0	1	0	2	0	2	0	2	0	3	2	0	2	0	1	1	1	0	0	1	1	1	2	3	1	1	0	0	1	0	0	1	1	1	1	2	1	0	1	0	0	1	0	0	0	4	1	2	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	2	1	2	2	2	0	1	1	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	1	1	0	1	0	0	3	1	0	0	2	0	1	0	2	0	2	0	0	2	1	1	0	4	2	0	0	1	1	1	0	1	1	0	0	1	0	0	0	2	0	0	0	0	4	1	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	3	3	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	3	0	2	0	0	1	0	1	2	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	2	0	0	0	1	1	0	0	0	0	3	2	1	0	1	1	2	0	1	1	1	1	0	1	3	1	0	1	1	2	0	1	1	2	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	1	1	1	1	1	0	1	1	1	1	0	0	2	3	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	69432	482	4	10	173	471	826	847	937	857	831	645	556	482	451	391	354	293	260	232	211	175	153	134	122	117	117	123	106	93	79	112	85	87	75	77	84	83	62	58	70	63	56	57	46	41	53	43	52	46	36	34	37	45	34	31	29	30	25	29	31	29	14	32	30	24	25	26	24	27	23	15	21	22	16	18	18	22	14	15	26	20	17	26	13	14	14	11	13	15	18	12	17	10	12	18	11	14	10	13	8	14	12	13	11	7	16	11	14	12	13	14	14	9	8	9	8	7	8	7	2	8	9	9	11	5	9	5	9	9	10	10	8	12	10	12	12	10	11	8	5	5	8	4	7	7	10	10	4	6	9	4	5	5	6	4	4	7	2	4	6	6	8	9	5	11	3	5	5	2	7	7	6	5	6	4	5	9	3	3	4	3	6	3	8	6	5	7	2	3	7	1	5	4	4	0	6	4	9	4	4	4	10	5	5	7	7	6	5	7	4	5	3	10	7	4	1	4	4	2	4	3	3	4	3	2	5	2	3	1	5	4	0	3	6	4	6	8	2	3	1	6	2	2	5	3	3	1	1	6	3	5	2	2	4	9	0	1	6	2	2	4	3	5	1	3	3	5	1	6	11	0	3	4	3	2	1	2	2	4	2	2	5	3	1	7	3	3	2	2	3	7	2	6	1	3	2	8	4	4	3	1	2	3	4	4	2	1	0	2	2	3	6	7	2	1	5	4	0	2	1	4	5	3	5	3	2	4	1	2	3	1	0	4	0	3	5	1	0	4	2	4	2	0	2	1	3	1	1	2	2	2	3	4	3	3	6	2	1	3	3	4	1	3	4	3	1	0	2	6	3	1	3	2	3	3	2	2	2	1	6	2	2	3	0	0	1	2	3	3	0	2	4	4	3	2	2	3	1	5	3	3	4	3	2	0	1	0	3	0	2	5	2	0	3	1	1	2	2	1	3	1	4	4	2	2	0	3	2	2	0	4	1	0	0	2	4	3	1	2	1	2	2	1	2	2	1	4	2	4	5	0	5	0	1	2	2	3	3	1	3	1	1	3	3	2	3	4	5	2	1	1	1	1	1	5	0	2	4	1	0	2	3	3	0	0	4	3	3	3	0	0	0	2	2	1	2	1	2	1	2	2	1	2	1	1	0	0	2	3	0	1	0	0	2	1	3	1	0	2	1	2	0	3	1	1	2	4	2	2	2	1	2	3	3	1	2	1	0	1	1	3	3	1	1	1	3	3	2	1	2	1	2	0	2	3	1	0	1	4	1	1	0	3	0	3	2	2	3	2	1	2	2	3	1	3	1	1	1	1	2	1	1	0	0	1	0	0	1	1	4	2	2	1	1	1	1	1	0	2	0	0	5	0	4	1	2	2	2	0	2	0	1	4	2	2	1	1	3	0	2	5	5	1	1	2	0	3	0	2	1	1	1	0	3	1	0	0	1	2	0	1	1	1	2	0	4	3	1	0	2	1	3	0	0	1	1	2	0	0	2	2	0	1	1	2	0	2	2	5	1	1	0	1	0	0	1	1	1	1	3	0	3	2	0	0	2	0	1	3	1	1	1	3	1	0	0	2	1	0	1	0	5	3	3	0	2	2	2	4	2	0	2	3	2	1	0	2	2	0	0	0	0	2	2	2	0	0	0	1	0	0	2	1	1	2	1	1	0	0	0	0	1	3	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	3	1	4	0	2	1	2	1	0	1	1	0	3	0	2	0	1	1	1	1	0	0	0	2	1	0	2	0	0	1	0	0	1	1	0	0	0	3	0	1	1	1	1	1	1	0	1	4	2	1	2	1	1	1	0	0	1	1	1	2	1	0	1	1	0	1	0	3	1	0	1	0	0	2	3	1	1	1	0	1	1	1	2	0	0	0	1	2	0	2	0	1	4	1	1	1	1	0	0	1	0	0	1	0	0	2	0	1	2	0	0	2	0	3	1	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	1	1	0	3	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	2	0	0	2	0	1	0	1	1	1	1	2	1	1	4	0	1	3	1	0	0	2	1	0	0	2	1	0	0	2	2	0	0	0	0	0	1	0	1	3	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	3	0	1	0	0	1	1	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	2	0	2	1	0	0	1	0	0	1	1	2	2	0	2	0	1	1	0	0	1	1	1	0	2	0	1	1
345	1	1900	69555	491	11	44	471	808	1111	1096	1071	913	808	678	600	502	447	359	277	258	224	162	142	109	108	76	88	90	70	72	71	61	53	54	56	61	54	38	59	46	44	41	45	38	42	29	28	31	31	29	19	29	29	25	24	25	20	17	12	21	12	10	17	18	13	12	23	10	14	17	15	15	10	16	13	8	10	8	9	6	14	9	16	4	9	10	11	7	16	8	8	12	11	5	7	7	5	6	8	6	8	7	15	8	4	4	11	3	4	6	4	7	6	3	9	9	6	6	5	5	7	6	9	2	6	7	6	4	6	3	5	6	6	5	3	5	3	0	5	3	0	1	6	4	5	5	6	6	3	4	5	7	3	5	2	3	2	0	2	2	5	5	0	4	2	8	6	0	4	3	2	2	3	4	1	5	3	3	3	3	4	3	1	5	2	6	2	3	3	3	4	4	1	0	1	5	7	5	5	2	4	2	2	0	3	1	5	6	7	2	1	4	4	5	1	4	2	1	2	2	1	2	4	2	1	3	1	0	1	1	4	3	1	0	2	4	3	0	2	3	3	3	1	0	2	0	3	2	5	6	2	3	4	1	1	1	1	2	3	2	1	0	4	0	0	0	1	6	1	2	0	0	2	1	1	1	1	3	2	3	2	3	3	4	0	0	3	1	5	1	2	2	1	4	2	1	1	1	1	2	2	4	1	2	1	2	1	1	4	5	2	0	1	2	1	0	1	1	1	2	1	0	0	2	0	1	4	2	0	1	3	2	1	0	1	1	1	1	0	4	1	4	0	4	1	1	2	4	3	1	3	1	1	0	1	1	0	2	0	3	0	0	3	1	3	1	1	1	0	3	2	1	1	1	0	0	1	0	0	0	1	3	1	1	1	0	2	0	1	0	2	3	2	1	0	2	1	0	1	1	2	2	4	0	1	1	0	1	1	0	1	0	2	0	0	0	1	2	5	0	0	1	2	2	1	1	3	3	1	0	1	1	1	2	0	0	1	0	2	0	2	2	2	1	1	1	0	0	1	1	0	0	0	2	1	1	0	1	2	1	0	1	2	0	1	0	0	4	1	0	1	2	1	1	3	0	4	1	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	2	1	4	2	0	2	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	3	1	1	1	1	2	0	1	1	0	2	0	0	1	0	1	0	1	2	0	1	0	2	1	0	0	0	2	0	2	0	0	2	1	1	0	1	0	1	0	0	1	0	0	2	1	1	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	2	0	0	0	1	0	0	3	0	0	1	0	0	2	0	0	1	1	1	2	2	0	0	1	1	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	3	0	1	0	0	0	1	0	0	0	0	1	1	2	0	1	2	2	1	1	2	0	1	0	1	0	0	1	0	1	0	0	2	0	1	1	3	2	3	0	3	0	0	0	0	0	1	1	0	3	1	0	1	0	1	1	0	0	1	0	1	2	2	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	1	2	5	1	0	1	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	2	1	2	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	2	1	0	2	1	0	0	0	0	1	1	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	3	0	1	0	1	1	0	0	0	1	1	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	2	0	0	0	0	2	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	3	0	1	0	0	1	1	1	0	0	0
345	2	2100	69678	458	5	26	378	744	1033	1009	1004	879	771	694	564	478	360	333	361	294	219	212	151	129	127	94	99	83	103	82	68	84	82	73	60	63	81	58	47	48	43	40	56	45	31	41	32	33	27	34	42	38	28	22	24	19	23	28	14	16	13	13	19	21	24	10	24	20	14	20	22	17	14	14	12	15	13	13	18	17	20	14	13	8	18	11	8	14	9	12	6	9	8	10	4	14	7	12	5	4	10	7	5	11	4	9	7	8	5	7	5	10	8	3	8	4	8	8	5	5	3	7	10	8	7	7	1	5	7	7	8	3	7	4	6	6	2	4	2	5	9	3	3	1	6	5	4	2	5	2	4	5	3	3	3	2	1	3	4	3	4	7	9	5	9	3	5	4	3	1	4	6	5	5	4	6	2	5	3	5	5	4	3	2	3	6	3	2	1	4	4	7	0	6	2	3	3	6	4	2	5	5	3	1	3	9	2	3	7	2	8	5	3	1	6	3	4	1	1	4	2	4	4	5	5	5	2	5	1	2	2	2	5	3	3	3	2	2	2	3	3	2	8	3	1	1	0	4	2	1	1	1	5	3	1	1	4	2	2	1	5	3	2	1	0	2	1	3	2	1	3	1	2	3	6	1	2	1	1	6	2	4	1	1	9	2	5	2	5	3	1	4	2	1	2	1	5	1	1	2	1	0	4	1	0	4	0	0	2	2	1	2	0	2	1	3	4	4	3	4	0	1	2	2	3	3	3	1	1	3	2	5	2	2	0	0	2	1	2	2	3	0	2	3	0	1	3	1	2	2	3	2	1	0	3	2	3	2	2	0	3	1	0	1	2	1	2	2	0	2	2	4	3	3	0	2	6	2	2	2	1	0	0	1	2	5	2	2	5	2	2	0	1	1	2	2	0	0	1	1	2	0	1	0	0	2	1	2	0	2	1	0	0	2	2	2	2	2	1	0	0	2	0	2	1	2	3	0	2	2	2	1	0	1	2	0	2	1	4	2	0	0	2	1	0	2	1	1	1	1	1	1	2	1	0	1	3	1	2	2	2	0	1	1	1	2	1	0	0	2	1	3	1	0	0	0	3	1	0	0	0	2	2	1	2	0	0	0	0	2	2	0	1	1	0	0	1	1	2	1	3	1	1	1	0	1	2	1	0	1	0	1	1	0	1	1	1	0	0	2	0	1	1	0	1	1	2	1	0	1	3	0	1	1	0	2	1	2	1	3	2	2	1	0	2	0	1	0	0	1	0	1	0	2	3	0	3	0	1	1	1	0	1	0	3	1	0	1	0	0	2	0	0	1	1	0	0	1	0	1	0	1	0	6	0	0	1	3	2	4	0	1	1	1	0	0	0	0	3	1	2	0	1	1	3	0	0	1	1	1	3	0	2	2	1	0	0	1	0	0	0	2	1	1	2	0	1	1	0	1	2	1	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	0	0	1	1	1	0	1	2	1	2	0	0	0	4	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	2	0	1	1	0	1	0	0	2	1	0	2	0	2	0	1	1	2	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	2	1	0	1	0	0	0	3	0	2	0	1	2	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	1	2	0	0	2	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	1	1	0	1	1	1	0	1	1	1	1	1	0	1	1	0	0	3	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	1	1	1	0	1	3	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	2	1	0	1	0	2	0	2	1	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	2	0	1	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	2	1	1	1	1	0	0	0	0	1	1	0	1	2	1	1	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	3	0	1	0	0	0
345	3	3500	69801	480	1	16	159	504	833	961	1032	977	970	821	752	622	498	436	399	303	243	232	203	152	144	106	115	81	85	75	89	78	70	64	54	59	71	56	52	59	56	42	45	52	58	48	61	49	58	30	35	39	39	21	37	30	26	30	24	24	18	13	17	17	26	17	24	17	27	14	14	20	15	18	14	15	21	12	17	14	18	23	14	13	11	16	13	8	10	11	9	12	6	10	10	9	8	13	17	14	9	9	13	11	7	8	6	11	15	10	9	8	10	4	9	5	8	9	9	6	13	4	5	11	5	13	9	2	5	1	5	16	7	7	4	8	9	8	4	6	7	5	7	12	6	7	6	2	7	5	4	5	3	8	3	9	4	5	1	6	6	6	8	6	7	6	6	1	5	5	7	4	4	4	6	3	8	7	4	7	3	3	3	7	5	6	2	1	4	4	4	3	6	5	4	5	0	6	3	0	5	1	1	5	3	3	6	3	4	4	1	6	8	3	1	8	3	8	4	4	1	3	5	1	4	2	5	4	2	3	5	1	3	4	1	3	5	0	2	4	3	4	4	3	6	4	4	7	5	5	5	2	6	4	1	3	3	5	2	2	4	2	3	3	2	3	2	1	5	3	4	6	2	2	2	2	1	1	1	1	3	1	2	1	2	3	2	0	1	2	1	2	2	1	1	3	3	1	4	1	3	2	4	2	1	4	3	1	3	2	2	2	1	1	1	2	1	2	7	3	1	1	3	2	2	0	2	2	0	2	2	5	1	5	1	2	2	3	4	2	4	3	3	0	4	2	0	4	1	0	2	2	3	0	1	3	1	2	2	3	1	2	2	4	3	3	3	2	2	1	3	0	1	3	2	0	3	2	1	3	1	0	3	7	2	2	4	1	1	2	1	1	2	1	6	0	1	1	2	0	2	1	0	0	1	0	2	2	1	1	1	2	0	1	2	4	4	0	2	3	1	1	0	1	0	3	1	1	1	4	2	1	1	1	3	2	4	0	2	0	2	1	1	2	1	2	1	4	1	1	1	6	1	1	1	4	0	2	3	0	1	0	2	1	2	1	2	6	2	1	2	4	2	1	1	1	2	1	0	2	1	1	0	1	0	1	0	3	2	2	2	2	0	1	3	0	2	1	3	2	0	5	3	1	0	0	3	3	1	4	1	1	1	2	2	2	4	0	0	0	0	2	0	0	4	2	3	0	1	1	0	1	0	1	0	1	2	0	2	0	0	1	0	0	0	1	1	0	0	3	1	2	1	0	2	0	0	0	1	2	0	0	3	0	0	2	2	0	2	0	1	2	3	0	1	1	1	2	0	0	3	3	0	0	3	2	0	2	1	0	0	1	2	0	1	2	2	0	0	0	1	0	0	0	2	1	1	2	0	0	0	1	3	1	1	0	2	1	1	1	1	1	0	1	0	1	1	1	1	3	0	2	5	0	0	0	4	1	1	0	3	1	1	1	0	0	0	0	1	1	1	0	1	2	1	1	1	1	0	0	0	2	0	1	1	0	1	1	0	1	0	2	0	1	0	1	1	0	1	1	0	0	2	2	2	1	1	0	0	4	0	0	1	1	2	0	0	3	1	1	1	0	0	0	0	3	2	1	0	1	0	1	0	0	1	3	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	3	0	1	0	0	1	1	1	0	0	1	2	1	1	1	1	1	2	1	1	1	0	0	2	1	1	1	0	1	0	0	2	1	3	0	0	0	1	0	1	0	0	2	1	0	2	2	0	1	1	0	0	1	0	4	2	0	0	0	2	1	0	0	1	2	2	0	1	1	2	1	1	1	0	1	1	0	1	1	1	2	2	0	0	1	0	0	1	2	1	3	0	1	0	1	0	0	0	0	0	2	0	2	1	1	2	0	1	1	2	0	0	0	1	1	3	2	0	1	1	0	0	0	2	1	2	0	4	1	2	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	3	1	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	3	2	0	0	0	0	0	0	0	1	2	2	1	2	2	0	1	0	3	0	1	2	0	0	0	1	0	0	0	0	1	1	1	1	2	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	1	2	0	1	0	1	0	0	0	0	0	0	2	0	2	2	1	0	0	0	0	2	0	1	1	1	1	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0
