345	0	2700	25438	350	9	27	285	391	367	318	295	216	247	198	199	148	155	125	117	116	96	92	88	68	76	88	71	69	64	60	71	60	60	61	58	54	41	62	56	37	54	31	39	37	31	34	27	32	31	32	25	18	21	14	30	23	20	27	41	67	82	101	125	160	182	196	203	189	192	223	243	174	192	152	125	110	74	58	35	37	17	25	20	7	17	14	13	13	14	12	19	9	9	6	12	9	8	5	8	9	7	6	11	5	10	3	10	7	8	3	9	9	5	8	8	6	2	4	6	9	5	10	3	5	5	2	2	2	2	3	4	7	7	4	3	5	1	2	8	10	3	7	4	4	3	7	3	6	5	4	3	7	3	0	3	1	4	3	2	4	0	5	4	1	3	3	1	2	3	2	2	1	2	6	4	5	3	3	2	1	0	4	0	2	4	3	2	3	7	1	5	3	1	4	7	3	5	3	3	5	3	0	2	3	4	3	6	2	1	4	4	0	2	3	7	2	0	4	4	5	2	4	3	3	2	5	1	3	5	5	2	3	2	0	4	6	1	1	3	4	7	2	3	3	3	3	2	0	5	3	2	1	1	2	3	3	3	2	6	1	3	1	3	2	1	2	4	2	1	1	2	3	3	1	2	4	1	5	2	1	0	0	1	1	4	3	0	3	0	2	5	1	6	3	1	1	3	0	2	3	2	0	2	4	1	2	3	0	0	0	1	3	2	1	2	1	3	0	0	0	2	1	2	3	2	2	0	2	2	1	2	0	0	3	2	1	2	1	1	2	1	1	1	2	2	3	0	1	0	0	2	0	1	6	4	2	1	3	3	0	1	3	1	1	0	2	2	3	3	0	1	1	4	2	0	1	3	4	0	0	5	1	1	2	0	1	0	3	1	0	2	1	1	1	2	0	3	0	1	2	3	1	0	1	1	0	0	1	1	1	2	0	3	2	0	0	0	3	0	2	4	2	0	0	1	1	1	0	1	2	1	1	2	1	1	0	3	2	1	2	0	0	1	1	0	0	0	1	2	4	0	0	0	1	0	1	3	2	2	1	1	3	1	0	3	0	2	0	2	1	1	0	1	0	0	1	1	0	1	1	1	0	0	1	2	0	1	1	0	2	0	0	0	1	1	0	1	2	0	4	1	3	2	0	0	1	1	2	1	3	1	2	0	1	0	4	1	2	0	0	2	3	1	1	1	0	1	0	2	3	1	0	1	0	1	1	2	1	0	1	1	2	1	3	1	4	0	0	0	0	3	1	3	2	1	0	1	2	2	0	0	0	1	3	1	2	1	1	2	0	2	1	1	0	1	1	0	1	0	1	1	0	1	1	1	1	2	1	0	0	2	1	1	1	1	0	2	1	0	1	2	1	0	0	0	0	0	3	0	2	0	0	0	0	2	0	1	3	0	0	3	6	1	2	1	0	2	0	1	0	2	2	2	0	1	1	1	0	0	1	0	0	0	1	0	4	2	0	2	0	2	1	0	1	0	1	0	1	0	1	0	2	0	2	0	1	2	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	1	0	0	2	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	0	1	0	4	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	2	0	0	0	0	0	1	0	0	0	3	2	1	0	1	1	0	0	2	1	1	0	2	0	2	0	2	0	0	0	1	0	1	1	0	3	0	2	0	0	0	0	0	0	0	1	0	3	0	0	0	1	3	2	1	1	0	0	1	1	0	1	1	0	1	0	0	0	1	2	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	1	2	1	1	2	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	1	1	2	0	1	0	1	1	1	0	2	1	0	1	2	0	0	1	0	1	0	1	3	0	0	0	0	0	1	0	1	3	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	2	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	3	2	0	0	0
345	1	1900	25561	346	2	56	295	297	321	217	237	170	165	149	125	94	87	81	92	82	76	61	73	63	54	50	51	52	30	33	42	27	28	33	38	30	33	20	17	32	20	21	24	21	18	17	15	21	17	15	15	15	15	9	11	10	20	6	6	13	16	9	8	11	9	18	30	39	37	55	81	77	90	123	134	121	170	166	170	165	149	113	97	85	47	36	19	12	7	8	6	3	8	3	7	5	4	5	3	4	4	4	2	4	3	4	9	4	7	7	4	3	3	4	4	8	4	3	5	3	5	3	4	3	3	1	1	0	6	7	2	3	3	4	1	2	2	2	4	2	4	5	1	4	4	1	4	2	1	2	3	3	2	4	4	3	1	2	2	2	1	1	4	2	1	3	2	6	1	3	0	1	3	0	3	0	1	2	2	0	3	2	1	2	1	0	1	1	2	4	2	2	2	3	2	2	1	5	2	2	0	0	1	4	4	2	0	4	1	0	0	2	2	2	1	4	2	3	2	2	2	1	0	1	1	2	3	1	3	3	2	1	0	0	1	2	1	1	0	0	3	0	3	2	0	1	1	2	3	1	0	0	1	3	1	0	1	0	2	0	1	1	1	2	1	3	1	0	3	1	1	2	1	1	0	0	1	1	1	1	1	3	0	1	1	0	0	0	0	4	0	1	1	0	2	3	2	2	0	2	1	0	1	2	2	2	2	3	1	1	0	1	0	0	0	0	0	2	0	0	1	2	0	1	0	1	0	0	1	0	3	0	0	4	0	2	0	0	0	0	1	1	1	2	2	2	0	2	0	0	2	0	1	1	1	0	1	0	1	3	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	2	1	1	2	1	0	0	1	0	2	1	1	0	0	1	0	1	1	0	1	1	1	1	1	1	0	2	1	0	2	0	0	2	0	1	1	0	1	0	1	3	0	1	1	1	0	1	0	0	0	1	1	0	2	2	0	0	2	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	2	0	2	0	2	0	1	0	0	0	1	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	2	0	1	2	1	1	1	1	3	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	1	0	0	2	0	0	2	1	2	0	3	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	3	1	0	0	0	1	1	1	2	1	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	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	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	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	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	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	0	1	0	0	0	0	0	1	0	0	0	0	0	3	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0
345	2	2100	25684	349	2	33	308	364	361	274	281	217	179	160	153	134	112	117	90	93	82	75	69	68	57	56	50	53	48	42	58	36	49	47	38	29	36	27	36	33	26	32	31	17	22	23	25	18	17	17	14	22	20	14	22	15	14	12	16	9	9	10	8	12	9	14	14	27	31	34	39	46	47	40	85	71	83	55	60	52	44	39	22	11	11	11	5	5	4	6	10	4	3	6	4	3	10	3	8	6	6	3	3	3	4	4	5	4	4	1	5	4	4	2	2	6	4	6	3	3	3	5	2	6	4	6	6	7	0	4	5	4	3	4	7	3	1	1	2	3	3	4	4	3	3	4	4	2	5	3	1	3	6	2	8	4	4	1	2	0	0	5	0	5	2	4	1	2	1	2	5	4	3	3	2	3	1	1	1	3	1	6	3	4	4	2	2	1	1	1	1	3	3	1	2	2	3	3	3	6	5	0	2	1	1	1	4	0	1	0	1	0	1	3	4	3	0	2	1	0	0	2	1	3	2	2	4	0	2	5	0	0	3	2	0	2	0	1	0	1	0	1	2	4	4	3	3	3	1	0	0	4	1	1	2	0	0	1	1	3	1	0	1	1	1	1	0	4	2	2	0	0	1	3	2	2	1	2	0	4	1	2	0	0	3	2	2	2	2	1	2	1	1	3	1	2	0	0	3	0	1	2	1	0	0	2	2	2	5	1	5	0	2	1	2	1	1	0	1	1	1	1	3	0	3	1	2	0	0	0	0	1	1	1	2	1	0	0	0	1	0	2	1	1	0	2	1	2	2	0	0	1	1	1	0	1	1	3	2	0	3	2	1	3	1	2	2	1	1	3	4	2	1	3	3	2	1	0	2	1	0	3	3	2	0	2	2	1	0	0	0	2	0	0	1	1	0	1	0	2	2	2	1	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	3	1	1	1	0	1	0	0	3	0	0	1	0	2	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	1	0	3	1	1	2	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	3	0	1	1	0	0	0	1	0	2	1	3	2	4	4	1	1	2	3	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	2	1	2	0	0	3	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	1	0	2	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	1	2	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	0	1	0	1	3	0	0	0	2	1	1	0	0	1	0	1	0	1	1	2	2	0	0	2	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	3	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	3	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	2	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	0	1	3	0	1	0	0	0	0	3	0	0	0	2	0	1	1	2	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	3	0	0	0	1	0	1	1	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	2	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	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
345	3	3500	25808	355	7	54	479	602	525	385	357	293	250	180	165	139	136	112	99	102	85	77	78	76	60	83	69	54	56	50	51	44	39	39	39	37	46	34	36	28	31	26	33	27	20	23	26	16	20	24	20	17	16	22	14	12	9	10	12	14	18	14	18	29	24	27	38	39	38	43	17	18	11	13	6	13	16	9	9	10	8	7	11	9	4	13	11	7	6	1	8	6	8	6	4	3	7	6	4	3	4	5	2	5	4	5	8	6	5	5	5	9	3	4	7	5	2	4	0	5	5	5	5	3	11	8	6	5	2	1	2	4	4	5	3	5	7	0	4	1	3	1	2	5	3	6	4	6	6	3	4	2	2	3	2	3	1	1	5	3	2	3	0	3	3	3	4	2	1	6	3	2	2	3	2	2	1	4	4	8	1	1	2	3	2	2	2	2	2	7	1	2	3	2	2	1	3	4	2	1	5	3	5	3	2	0	2	2	3	3	4	1	5	1	0	1	0	3	2	1	1	3	4	2	1	0	0	2	0	0	4	2	1	0	2	2	4	1	0	2	0	2	1	2	2	0	0	3	2	1	2	2	0	4	0	1	3	0	4	2	0	2	0	0	2	1	2	1	1	4	2	2	1	1	1	1	0	0	1	0	3	1	2	1	1	3	0	2	2	2	2	2	1	1	2	0	1	1	1	2	1	1	1	3	1	2	2	1	0	1	2	1	1	2	0	3	0	1	2	1	1	2	1	3	2	2	1	2	2	3	1	1	0	1	2	2	1	2	2	1	0	1	0	2	1	0	2	0	0	1	0	0	1	1	3	2	0	0	2	0	1	1	2	0	2	2	1	1	3	0	1	0	1	2	0	2	0	1	1	2	2	1	1	0	1	0	2	3	0	1	2	0	0	1	1	1	1	1	2	1	0	1	1	0	0	2	1	0	1	1	0	2	2	1	1	2	0	2	2	1	1	1	1	1	1	1	3	1	0	0	2	0	0	1	0	1	1	0	2	2	0	0	0	0	1	0	0	2	0	2	1	0	1	2	0	0	0	1	1	0	1	3	1	0	1	1	0	0	4	3	1	0	0	1	0	0	2	0	2	0	1	1	0	1	2	2	2	0	0	1	1	1	0	1	5	2	2	3	1	2	1	0	1	2	0	1	2	0	0	2	3	0	0	3	0	2	3	1	2	2	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	3	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	3	0	0	1	2	0	1	1	0	0	1	1	2	0	2	2	1	0	0	0	1	1	2	0	1	1	2	0	0	0	0	0	3	0	1	1	0	0	1	0	2	0	1	1	0	0	0	0	1	1	0	4	0	1	1	0	0	1	1	1	0	0	1	0	2	0	1	1	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	1	1	1	1	1	0	1	2	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	1	3	2	1	0	1	0	1	0	1	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	1	0	1	2	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	2	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	2	0	3	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	3	0	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	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	2	0	2	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	2	1	0	2	0	1	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	0	1	0
345	0	2700	25931	349	2	55	370	590	640	510	432	356	285	227	186	155	151	140	128	114	105	107	70	93	81	81	81	73	76	75	73	77	55	57	65	50	50	48	56	53	46	46	36	34	21	29	35	23	34	31	19	22	30	21	27	18	23	19	18	20	23	26	48	60	121	123	154	114	120	96	83	85	46	16	11	16	18	13	15	13	16	9	8	12	9	8	8	8	6	9	15	9	10	12	7	8	3	12	11	10	7	5	6	11	8	5	7	13	11	6	5	5	5	4	9	5	1	7	6	9	5	3	4	2	2	9	8	8	4	6	6	7	6	7	7	3	7	6	3	4	6	3	3	5	8	8	4	6	2	7	1	4	1	7	4	11	2	4	9	4	1	0	4	2	1	5	3	2	3	3	4	5	2	3	6	1	6	2	2	2	1	1	3	6	1	3	4	4	4	3	3	3	4	3	2	6	4	2	3	6	5	3	5	5	4	3	3	0	6	3	3	1	3	3	2	3	2	4	3	2	4	2	2	3	2	5	2	2	1	4	3	4	4	0	7	2	0	2	1	0	4	0	3	3	6	2	2	3	3	3	6	4	0	1	6	0	1	1	2	2	1	2	3	2	3	1	3	4	3	1	1	1	3	1	2	2	1	2	5	4	1	1	1	2	1	1	1	2	2	2	3	2	1	0	3	0	3	1	1	0	2	2	5	3	0	2	1	0	1	4	2	0	3	1	1	7	1	1	3	1	3	2	1	0	3	1	1	1	3	0	2	1	3	2	0	1	2	3	1	1	1	2	1	2	2	3	1	1	1	2	1	0	1	0	2	0	1	2	1	0	0	1	1	3	1	1	0	2	0	2	2	2	1	1	1	0	2	0	0	5	4	1	2	2	2	0	1	0	0	1	1	1	2	0	1	1	0	3	2	1	1	1	2	2	3	2	3	4	2	3	0	0	1	0	1	2	5	3	1	0	0	1	3	0	2	2	3	0	0	4	2	1	0	2	1	4	1	1	0	2	0	2	1	0	1	1	1	1	6	3	0	1	0	0	0	0	1	1	2	0	0	1	0	0	2	1	1	0	4	1	0	1	1	2	0	1	3	0	2	0	1	2	0	2	0	1	0	1	0	1	2	0	3	2	3	1	2	0	0	1	2	0	0	2	2	2	0	0	2	1	0	1	2	2	0	4	1	0	3	2	2	1	1	1	2	1	1	0	4	0	1	0	2	0	2	1	3	0	2	1	1	1	0	0	1	0	2	0	0	0	1	2	0	2	2	1	2	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	1	0	1	0	1	0	0	0	2	0	0	1	0	1	2	0	2	0	1	2	1	1	0	0	1	0	1	0	2	0	1	0	3	1	2	0	0	1	0	1	2	1	0	2	0	0	2	1	3	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	3	0	1	0	0	1	0	3	2	1	1	1	1	1	0	0	0	1	1	1	3	1	0	1	0	1	2	1	1	0	1	0	0	0	2	3	0	1	2	0	1	1	0	0	1	1	1	0	0	0	0	2	1	1	1	1	2	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	2	0	1	2	0	0	0	0	0	1	1	1	0	0	1	3	0	1	0	0	1	0	0	1	1	1	0	1	2	2	1	0	0	0	1	1	2	0	1	2	0	0	2	1	0	0	0	0	0	1	0	0	3	1	0	1	1	3	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	1	2	0	2	2	3	3	0	1	0	0	1	0	2	1	0	1	0	1	0	0	0	0	1	1	0	0	3	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	1	1	1	0	0	0	1	0	0	1	2	1	1	0	3	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	2	1	0	1	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	2	2	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	1
345	1	1900	26054	348	1	85	519	524	538	423	334	268	201	146	128	125	86	104	100	63	73	79	57	57	55	53	53	42	42	39	35	36	35	25	32	30	33	27	25	21	22	24	21	10	16	18	13	17	10	11	18	9	15	13	13	9	14	9	12	12	15	20	15	35	32	33	52	52	53	64	55	45	35	18	9	5	8	6	6	5	5	5	5	10	3	7	3	4	3	5	6	3	2	2	5	6	5	4	6	5	3	4	4	4	3	3	7	4	6	5	0	6	5	4	4	4	2	3	2	3	1	2	6	4	6	2	4	3	5	1	3	1	2	3	2	3	7	1	5	3	4	1	5	0	6	7	4	0	4	2	2	1	6	4	3	1	1	3	2	1	1	0	2	2	1	2	0	2	3	3	3	3	2	5	1	3	2	0	0	1	0	0	2	0	3	3	1	4	2	1	0	5	4	2	0	3	1	0	2	0	0	2	0	2	1	1	1	2	3	1	1	0	0	3	2	3	2	0	0	4	1	3	1	2	3	3	0	0	0	1	1	0	0	2	1	0	2	3	1	1	2	0	2	1	4	0	0	2	0	0	2	0	1	0	1	1	3	1	0	0	1	2	0	0	1	0	2	1	2	0	0	6	0	0	0	1	2	0	2	2	2	0	0	2	1	1	1	1	0	1	2	0	1	0	1	1	0	4	1	0	0	3	1	2	0	0	1	2	0	1	0	1	2	2	2	1	0	2	1	1	0	1	2	0	0	1	0	1	0	2	1	0	1	1	0	0	1	0	1	3	1	4	1	1	0	2	1	0	2	0	0	1	0	0	0	1	0	1	1	1	1	1	0	0	1	1	2	1	0	1	0	0	0	0	1	0	0	1	2	1	1	0	0	1	1	1	0	0	2	0	1	0	0	0	0	1	0	1	2	1	1	1	2	2	1	0	0	1	0	1	0	0	2	0	2	1	1	2	0	0	0	1	3	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	1	2	1	1	0	2	0	2	1	1	0	0	1	0	1	1	1	1	0	0	1	0	2	0	0	1	0	0	1	2	0	1	0	1	2	0	2	1	2	1	1	0	1	1	1	0	1	0	0	0	0	1	1	1	1	0	1	2	1	0	1	0	3	1	1	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	1	1	0	1	0	1	0	1	0	0	0	1	1	0	2	1	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	1	0	1	1	0	1	0	0	2	0	1	0	0	2	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	3	0	0	0	1	0	0	2	0	0	0	0	1	2	1	0	1	0	1	0	2	1	0	0	0	0	0	3	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	1	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	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	0	1	1	0	2	0	0	0	0	2	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	2	0	1	1	0	2	0	1	0	1	0	0	0	3	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	3	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	26177	353	5	80	506	687	642	477	446	322	253	186	173	129	126	95	103	78	81	73	66	48	63	66	42	61	39	48	46	37	31	44	36	36	36	26	27	30	29	24	30	29	21	22	18	18	22	18	9	13	15	17	18	9	13	13	13	18	16	16	20	30	25	24	30	16	12	7	10	8	8	15	7	15	6	9	8	8	10	6	8	7	8	6	7	9	10	10	6	9	6	9	6	4	8	4	6	6	6	4	8	4	4	3	3	2	4	6	4	2	5	3	4	6	7	8	5	2	2	0	3	3	3	6	5	2	2	3	4	4	8	2	5	1	3	2	1	0	2	3	4	2	3	4	4	1	1	1	4	4	3	4	2	3	3	1	3	3	6	1	2	1	1	4	1	0	2	2	2	2	2	7	2	1	1	2	2	1	2	1	3	0	3	3	1	2	2	1	4	1	3	6	3	5	1	4	0	2	0	2	1	2	1	4	2	3	5	2	2	1	5	3	1	1	2	2	3	1	2	2	3	2	1	3	7	1	4	1	0	3	1	2	2	0	1	3	0	2	3	0	3	4	3	1	3	3	1	1	2	0	2	2	1	1	0	1	2	2	1	1	1	1	4	1	3	0	1	2	1	0	1	1	3	0	2	0	1	1	0	2	4	0	1	0	1	1	1	2	0	4	2	2	2	0	4	0	3	1	1	1	1	3	1	4	4	1	0	0	1	0	1	3	0	1	1	1	1	0	3	1	2	1	2	1	1	0	1	0	0	0	2	0	0	1	0	2	1	1	1	2	4	1	1	0	0	0	3	1	1	0	0	0	2	0	2	0	2	1	0	0	0	0	0	2	0	0	1	1	1	0	2	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	1	2	0	0	1	1	1	0	0	1	0	0	0	1	1	2	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	3	0	2	1	0	0	2	1	0	1	0	3	0	0	0	0	0	1	3	2	1	0	0	2	1	1	1	3	0	0	0	3	0	0	1	0	0	0	1	2	0	1	3	1	1	3	1	3	1	0	0	0	0	2	0	2	1	0	1	2	1	0	0	0	4	3	2	1	2	0	0	2	0	0	1	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	2	1	0	1	2	1	0	1	1	1	2	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	2	0	2	2	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	3	0	1	1	1	1	1	0	2	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	2	1	1	0	1	0	0	2	1	0	2	0	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	1	1	0	1	0	3	2	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	2	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	2	0	0	1	1	0	1	1	1	2	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	4	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	1	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	2	3	0	0	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	1	1	0	2	0	2	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0
345	3	3500	26301	348	14	108	617	750	763	603	468	365	241	179	167	126	110	116	90	104	101	82	88	73	67	62	53	52	46	45	61	43	42	46	36	34	44	29	35	38	33	30	28	37	40	49	68	71	93	128	161	152	176	195	180	181	214	173	172	165	167	157	155	112	76	54	42	25	16	9	15	15	9	8	8	10	9	7	9	10	13	6	10	4	3	8	7	2	5	5	7	7	3	6	6	6	5	13	5	9	4	8	6	6	11	4	9	3	5	4	3	2	6	5	6	4	1	4	4	4	2	6	5	2	1	7	4	6	4	7	5	3	2	3	5	1	1	3	4	2	3	3	2	0	2	6	3	4	5	3	4	4	4	3	1	4	2	0	1	1	3	2	7	2	2	4	1	2	7	1	2	2	1	1	3	4	2	2	5	1	4	2	0	3	2	3	4	2	2	2	1	4	1	2	3	2	4	0	3	2	1	2	2	1	0	1	1	0	0	0	4	1	0	0	0	3	3	1	2	2	5	2	3	1	1	1	4	1	0	5	2	0	1	0	2	2	2	1	1	0	2	2	2	2	2	2	1	0	1	2	1	3	1	0	1	0	0	0	0	1	0	3	2	3	4	3	0	0	1	2	0	2	2	2	3	1	2	1	0	3	0	2	2	0	1	3	1	1	0	0	3	1	2	1	1	0	0	1	1	2	1	1	0	3	1	1	1	1	1	1	1	3	4	4	0	0	2	2	1	2	1	1	2	0	2	2	3	2	1	0	3	3	2	0	2	2	2	1	0	1	2	0	2	1	0	0	0	0	2	1	1	1	0	0	1	0	3	2	0	0	1	1	0	3	1	2	0	0	1	0	0	1	1	0	1	1	1	0	3	2	1	0	1	3	2	0	0	0	0	1	2	1	0	0	1	2	1	0	1	0	0	2	1	0	1	0	1	0	3	1	3	2	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	2	0	1	0	1	0	0	0	0	1	2	0	1	2	1	1	1	0	0	2	1	0	2	0	1	1	1	0	0	0	0	2	1	0	3	1	1	2	0	1	0	0	0	0	1	1	0	1	2	1	1	2	4	1	0	0	0	0	0	0	1	0	0	0	2	2	2	1	1	1	2	0	1	2	0	0	0	0	0	0	1	0	1	0	3	1	2	1	1	1	1	1	0	2	0	0	0	4	1	0	1	1	3	2	0	0	0	0	4	1	0	0	1	0	2	1	2	0	1	0	1	0	1	3	0	1	1	2	1	0	1	0	1	0	1	0	0	0	2	0	1	2	1	2	0	2	0	1	0	0	0	1	2	0	1	0	0	2	0	1	2	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	2	1	1	0	2	0	0	1	0	1	2	1	0	0	0	1	2	1	0	0	0	0	0	1	2	1	0	1	2	0	0	3	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	2	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	1	5	1	0	0	0	2	0	0	0	2	2	0	0	2	1	1	1	2	1	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	3	1	1	1	2	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	1	1	2	0	0	0	0	1	1	1	2	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	1	1	2	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	3	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0
345	0	2700	26424	351	10	68	528	745	806	523	388	255	256	189	180	163	156	124	117	101	107	101	78	87	76	81	78	65	67	61	68	58	60	63	54	41	43	38	41	37	40	41	31	36	36	32	30	37	37	41	62	70	89	150	168	216	277	306	310	299	314	322	303	274	261	236	196	155	144	62	38	27	25	12	20	21	16	19	17	9	15	9	14	15	9	9	10	9	9	14	4	7	4	7	8	6	7	7	5	8	13	5	9	9	5	10	7	13	8	9	5	7	6	4	4	4	4	8	6	7	9	6	3	9	8	6	4	5	2	9	4	4	3	2	2	6	7	7	4	7	3	5	6	4	3	5	4	1	5	4	9	4	4	3	3	6	4	4	4	5	2	2	3	4	7	8	2	6	5	2	1	8	1	2	4	5	5	2	4	2	2	7	8	3	4	2	3	2	4	4	6	3	1	4	1	4	1	2	3	4	1	3	0	2	0	4	2	3	2	6	4	4	5	1	3	3	1	5	0	4	1	2	6	3	5	0	3	5	1	3	1	2	3	3	2	3	2	3	0	2	1	3	3	4	1	1	3	3	1	2	3	2	4	0	1	1	3	2	0	3	1	3	1	1	3	4	3	3	2	2	1	1	2	4	2	3	1	2	1	1	2	4	2	1	1	3	1	1	1	1	3	1	1	3	3	0	1	0	2	0	4	3	1	2	1	1	1	3	1	0	2	3	1	1	3	3	4	2	1	0	2	2	2	1	1	1	1	3	2	0	0	6	1	2	0	0	1	0	1	3	1	4	3	6	1	2	2	2	0	3	2	0	0	4	1	0	3	1	1	1	0	3	2	1	0	0	2	3	3	0	2	1	1	0	0	4	0	2	2	1	1	0	2	3	0	0	1	1	2	0	0	1	1	3	0	1	1	2	0	0	2	0	0	1	2	2	0	3	0	2	0	0	1	1	3	1	0	0	1	0	1	0	2	0	0	2	0	0	1	0	1	0	0	2	2	1	0	1	0	2	0	1	2	3	2	0	0	3	3	2	2	1	0	0	0	1	1	2	2	1	2	2	0	1	1	1	0	2	0	0	0	0	0	2	0	1	2	1	1	0	0	2	0	2	0	0	2	1	3	0	1	1	1	2	3	1	2	1	2	0	0	2	1	0	6	1	1	0	0	2	2	2	1	0	1	0	4	2	0	0	2	1	0	1	3	2	0	2	0	0	0	1	0	0	1	0	0	0	0	3	2	2	1	1	0	1	1	1	0	0	1	1	1	0	1	0	4	2	1	0	2	2	3	0	0	1	2	1	0	0	0	0	1	2	1	0	1	1	1	3	2	1	1	0	3	2	1	1	0	2	1	1	1	1	0	1	2	0	0	1	0	1	0	1	2	0	1	1	2	1	0	1	1	1	1	0	2	2	0	1	1	0	3	2	1	2	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	0	2	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	1	1	1	2	3	0	0	2	2	1	1	3	2	1	0	2	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	3	1	0	1	0	0	0	1	3	0	2	0	0	1	2	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	1	1	1	0	1	1	0	0	0	1	0	1	1	1	0	2	1	1	0	1	2	2	0	0	1	0	0	0	0	0	0	1	2	2	2	0	0	0	1	0	0	1	3	2	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	1	1	1	0	0	1	0	0	2	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	4	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	2	0	1	1	2	2	0	0	0	0	1	2	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	2	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	2	2	2	1	2	1	1	0	1	1	0	0	0	0	0	1	0	0	1
345	1	1900	26547	348	5	86	496	464	327	272	236	199	174	123	118	97	76	71	85	79	65	78	55	44	46	50	45	48	40	29	36	35	31	26	31	30	25	21	27	28	18	29	21	18	10	22	18	16	14	18	27	15	34	32	44	56	63	92	73	128	164	173	189	198	183	197	185	180	146	141	144	86	71	45	28	21	17	14	9	7	7	6	7	3	5	4	6	7	3	4	7	4	7	4	8	8	8	9	4	4	4	7	9	6	9	3	5	1	3	1	4	4	7	6	3	4	5	3	6	3	0	4	4	2	3	3	0	4	2	6	2	2	1	2	4	4	3	3	4	1	4	0	3	1	0	0	2	0	1	3	3	3	3	3	0	3	4	1	1	0	4	3	2	1	2	2	0	0	7	3	4	1	0	1	1	3	2	3	1	3	2	2	4	1	2	1	0	1	4	1	2	2	2	4	0	3	2	1	3	0	1	2	3	2	0	2	2	2	1	1	3	3	1	0	2	3	4	3	1	0	2	2	1	0	2	0	2	1	0	4	1	0	0	0	2	3	4	1	0	0	0	0	0	0	0	1	1	0	2	0	3	1	0	1	3	0	0	2	2	1	2	1	3	1	1	1	0	1	2	1	3	0	1	1	3	2	2	1	1	2	1	0	2	3	0	0	0	0	1	0	0	1	0	2	1	2	4	0	0	4	2	0	2	0	0	0	1	2	2	1	0	1	0	0	1	3	1	1	1	2	0	0	1	0	0	1	0	1	3	2	0	1	1	1	2	0	0	1	2	3	2	0	0	0	2	0	1	2	0	3	0	2	1	0	0	2	1	0	0	1	1	0	0	2	0	1	1	0	2	0	2	0	1	1	1	1	0	1	0	1	0	0	1	0	1	0	2	1	1	0	2	0	0	1	3	0	0	2	0	3	1	0	1	1	0	0	1	0	1	2	0	2	0	0	1	0	1	1	2	0	1	1	0	0	2	1	0	3	0	2	3	2	2	0	0	0	0	0	0	1	1	0	3	0	0	0	2	0	3	0	0	1	1	0	1	0	0	2	0	0	0	0	1	2	0	2	0	0	0	1	0	1	3	0	2	0	2	0	0	1	1	1	0	1	1	0	1	1	0	0	0	1	2	2	2	0	1	1	1	1	1	1	0	2	0	1	1	1	2	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	2	1	0	1	2	0	0	2	0	0	0	1	0	0	2	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	3	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	2	1	0	1	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0
345	2	2100	26671	350	1	54	415	447	393	249	264	195	182	145	143	125	105	100	93	94	85	75	72	61	42	50	64	58	41	43	48	48	47	45	38	29	28	30	30	26	35	27	29	26	32	8	27	30	28	40	39	37	34	34	35	55	53	65	79	125	134	145	160	167	192	217	238	225	235	235	213	165	133	54	34	12	8	12	8	7	17	7	12	11	14	5	6	6	11	6	5	1	7	4	6	7	11	2	7	3	4	10	2	3	3	3	3	1	5	8	6	7	5	4	9	8	5	4	5	5	4	3	3	4	6	3	2	2	2	5	3	2	4	2	5	1	1	3	1	5	1	2	3	6	3	1	2	3	4	3	2	3	1	3	0	2	4	4	2	1	4	2	3	3	2	2	0	5	4	2	1	3	2	2	0	1	0	6	1	7	1	4	2	2	2	5	3	4	3	2	3	1	1	1	1	3	1	2	1	2	2	2	0	2	1	3	3	3	2	0	1	4	1	1	3	0	0	3	2	3	1	2	0	1	2	1	0	4	1	4	2	2	1	0	2	1	1	1	1	1	0	2	1	2	0	2	1	1	1	2	0	1	0	2	0	0	1	1	3	3	3	3	1	2	2	0	0	2	2	1	2	1	2	1	4	2	0	0	3	0	1	0	1	1	0	0	2	0	1	5	1	1	1	2	0	0	1	2	2	2	0	0	3	2	4	0	1	3	1	0	0	3	0	1	0	1	1	1	1	3	0	2	1	3	2	0	0	0	1	2	0	0	0	2	2	2	1	2	0	1	1	4	1	0	2	2	0	1	1	0	3	2	0	1	0	2	3	1	4	2	1	1	4	1	0	1	1	2	2	2	0	0	2	1	0	0	0	3	0	3	0	1	2	2	2	1	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	2	0	0	1	2	3	3	0	0	2	2	2	1	0	0	1	2	0	0	4	2	0	0	1	0	0	3	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	1	1	3	1	0	0	2	0	1	2	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	2	0	0	0	3	0	0	1	1	0	0	0	2	1	1	1	1	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	2	1	0	3	0	0	2	0	0	0	1	0	1	1	0	2	0	2	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	3	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	2	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	2	1	1	1	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	1	1	1	0	0	0	0	0	2	2	0	3	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	1	3	0	0	0	2	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	2	2	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	2	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	1	0	2
345	3	3500	26794	350	3	73	438	468	386	276	293	256	217	163	158	130	110	92	108	96	71	86	70	75	70	70	65	51	41	54	49	36	44	46	37	44	34	35	30	33	20	31	34	30	27	20	19	24	23	15	18	22	16	7	17	29	33	52	68	84	108	83	125	145	145	143	140	147	127	144	159	132	119	109	83	51	49	35	30	17	8	16	10	6	8	8	7	5	8	7	8	9	6	7	6	3	7	3	7	8	5	3	4	7	9	6	7	1	5	8	5	2	9	5	6	7	6	3	2	4	4	6	5	3	4	3	6	6	3	5	1	3	1	4	1	2	4	3	5	3	4	3	2	3	5	4	3	4	2	8	2	0	3	0	0	2	1	1	2	2	2	1	5	3	0	1	4	4	3	5	4	4	1	2	0	2	6	3	2	4	2	3	5	3	1	4	2	0	2	3	2	0	4	5	1	3	2	0	1	4	0	2	1	0	1	0	3	2	0	2	1	2	3	1	1	1	2	0	2	2	0	3	2	2	1	3	3	2	3	1	2	3	1	2	1	1	4	3	2	3	0	4	3	4	2	1	1	0	0	0	0	3	2	2	2	0	1	1	1	1	0	2	4	1	0	1	2	3	2	1	0	1	3	3	0	2	2	3	2	1	1	2	2	0	0	3	1	1	1	1	1	0	2	3	3	0	2	0	1	1	2	1	1	3	1	2	1	1	0	4	3	1	2	1	4	2	0	0	4	1	2	1	2	1	2	2	1	3	2	0	1	0	1	0	0	0	1	1	1	1	1	1	4	0	0	0	0	1	2	1	2	0	1	2	1	3	1	0	1	1	1	2	2	1	1	1	1	1	0	2	3	4	0	1	0	0	0	0	1	0	1	1	2	0	1	1	1	0	1	0	1	4	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	1	1	0	3	0	1	4	0	1	1	0	0	1	0	0	1	2	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	2	2	1	0	2	0	3	0	1	1	0	0	1	0	0	0	2	0	0	1	3	1	0	2	1	0	0	0	1	1	0	1	3	2	1	1	0	1	2	3	2	2	0	0	0	0	1	1	0	0	1	0	1	0	2	2	0	1	1	1	0	0	1	2	0	1	1	2	0	1	1	0	0	0	1	0	2	0	1	2	2	0	1	0	1	0	0	0	1	1	1	1	1	1	0	1	1	0	3	1	3	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	0	1	2	1	0	3	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	2	2	0	2	1	0	2	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	1	1	2	0	1	1	0	0	1	0	2	0	1	2	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	2	2	1	1	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	2	1	2	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	3	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0
