345	0	2700	220583	350	1	32	438	746	1015	1026	966	896	794	695	621	570	506	454	430	446	382	380	355	310	317	283	290	253	237	217	223	196	174	169	193	164	164	138	146	155	136	107	111	126	108	107	89	91	87	82	75	80	78	66	67	55	62	53	56	45	44	42	46	54	53	38	41	46	34	30	40	34	44	34	22	25	29	43	28	31	31	33	28	30	28	34	18	31	36	17	24	25	19	24	22	14	14	26	21	12	15	14	18	18	18	15	16	11	10	14	8	14	13	18	7	12	18	12	12	16	14	12	9	9	15	15	13	9	8	11	7	7	12	10	8	7	5	8	15	9	5	11	8	10	5	13	7	3	7	3	7	7	3	9	2	3	5	12	8	7	9	9	8	9	11	10	4	4	11	8	8	7	10	1	9	7	7	6	5	8	4	10	8	9	3	4	9	8	8	4	6	3	4	4	6	8	5	6	3	5	6	5	3	4	4	5	3	7	7	4	3	5	7	4	4	4	4	5	1	4	4	6	6	6	3	2	2	8	2	6	3	4	3	5	7	3	3	1	6	4	6	1	6	2	0	9	9	8	5	3	1	2	2	5	4	5	3	5	3	1	5	0	5	5	6	5	3	4	4	2	4	4	3	3	2	6	1	3	5	4	6	5	2	1	1	5	2	2	2	4	4	4	3	4	3	1	4	3	0	3	3	3	5	4	3	5	2	3	3	3	3	3	3	4	2	3	1	1	2	4	1	3	5	0	2	1	1	1	2	3	1	3	2	2	2	1	1	3	2	3	1	2	1	0	0	2	1	3	3	0	2	2	1	1	2	3	1	0	3	2	3	2	2	2	4	4	3	3	0	1	2	2	2	2	2	2	2	3	2	4	1	2	2	3	1	0	3	3	3	0	1	4	4	4	0	1	6	0	2	0	1	7	2	1	3	2	3	1	0	3	7	1	1	1	2	3	4	2	1	2	2	4	2	3	2	3	4	0	2	2	1	0	3	2	2	3	1	2	1	0	1	0	1	1	3	1	2	5	2	2	1	1	2	1	1	4	1	4	0	0	1	2	4	2	2	4	2	1	1	1	2	1	4	2	5	3	2	0	5	0	2	2	2	2	3	2	2	0	1	0	4	1	2	0	5	2	1	2	1	0	2	3	4	1	5	0	1	1	1	1	0	2	2	0	2	2	2	1	1	1	1	0	1	4	1	1	0	2	1	4	1	0	3	1	2	3	0	1	1	2	4	3	2	0	1	2	0	1	2	4	1	0	0	1	1	3	2	2	2	1	1	4	2	1	1	2	2	1	1	0	2	2	2	0	4	1	1	0	2	0	0	2	1	3	0	1	1	1	1	2	4	1	1	1	1	4	0	2	2	0	1	0	1	0	0	1	3	0	2	0	5	1	2	1	2	1	1	3	1	0	0	2	0	3	1	3	1	2	0	1	1	0	1	1	4	2	1	2	2	3	1	0	2	0	3	0	0	3	0	2	1	3	0	3	0	0	1	2	0	2	0	2	2	1	3	0	0	3	1	0	2	2	2	1	3	0	0	0	2	1	0	2	0	2	1	1	1	1	0	2	1	2	0	1	1	0	0	0	1	3	2	1	1	1	0	0	1	4	2	2	1	1	0	0	0	2	1	1	4	2	0	0	2	1	2	0	1	1	0	0	4	1	1	0	2	0	0	0	2	0	2	1	1	1	1	1	0	1	1	1	0	0	0	2	1	1	2	1	1	0	4	1	0	1	1	1	1	1	0	1	1	3	1	0	1	2	2	1	0	3	2	1	1	0	0	1	0	1	0	0	0	1	1	1	2	0	1	1	0	0	1	1	0	2	2	1	0	1	1	0	2	1	2	2	0	0	1	2	0	1	1	1	0	1	0	2	1	0	1	2	0	0	1	0	1	1	2	0	0	0	3	2	1	3	1	0	0	0	3	1	0	0	0	1	1	0	1	0	1	0	2	0	1	1	1	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	0	2	1	0	1	1	0	1	1	0	1	1	1	2	0	0	2	1	1	1	1	2	0	0	1	0	0	2	0	0	0	0	1	0	0	0	3	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	2	0	1	0	2	0	0	0	2	0	0	1	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	1	0	2	0	2	1	1	1	0	0	2	1	2	0	0	0	3	2	0	0	1	0	1	1	0	0	1	2	0	1	1	1	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0
345	1	1900	220706	355	5	127	713	1018	1089	961	902	814	728	649	592	503	455	409	356	332	348	273	262	251	218	207	184	150	154	154	117	141	132	118	111	99	74	89	85	69	78	83	68	53	55	54	54	56	54	46	45	43	42	31	21	32	32	36	30	33	24	23	29	31	24	22	26	16	15	14	21	26	21	16	26	20	24	29	21	24	20	14	13	18	13	15	15	12	8	11	9	10	11	13	17	10	11	15	9	6	8	8	10	11	7	13	4	11	6	9	5	7	2	4	11	9	10	4	4	3	4	6	1	4	5	5	6	10	3	7	12	3	3	2	0	12	7	7	7	6	2	9	6	4	3	4	5	2	8	4	5	4	4	3	3	1	2	8	2	5	5	5	8	5	4	3	6	1	1	5	5	1	7	5	7	6	2	1	4	3	3	1	2	3	4	8	3	3	3	3	3	2	2	5	5	6	5	3	5	1	0	2	5	4	4	3	1	2	3	2	1	3	4	6	1	2	2	1	1	1	2	4	2	3	2	3	4	2	3	2	0	0	2	2	5	1	2	1	2	1	1	2	1	0	0	2	1	2	2	0	2	3	2	1	2	2	0	2	1	2	2	0	1	1	4	5	0	5	2	1	2	1	5	2	3	3	1	2	3	1	2	1	1	2	0	0	2	1	2	2	1	1	2	0	2	3	1	1	1	0	1	1	2	0	1	1	3	1	1	2	4	2	1	1	2	1	1	1	1	1	3	3	1	1	0	0	4	2	3	2	2	1	1	0	2	1	3	1	1	1	2	0	5	1	1	3	0	2	0	2	1	3	4	1	2	1	0	2	2	1	0	3	2	0	0	0	1	2	1	1	2	1	0	0	1	2	3	0	0	0	3	2	0	1	0	1	1	1	1	1	0	1	2	1	1	2	0	0	0	2	0	0	2	0	1	2	0	0	2	0	1	1	0	1	2	3	0	0	2	3	2	0	2	0	2	1	1	2	0	0	1	2	2	1	1	2	0	0	2	1	0	1	2	1	0	0	0	1	0	1	2	2	0	1	1	1	1	3	1	1	0	0	0	1	0	0	1	4	0	1	0	1	1	0	4	1	2	0	0	0	0	0	1	2	0	2	0	0	2	0	1	1	0	2	0	2	0	0	0	0	0	1	0	0	2	1	0	4	2	3	2	1	1	1	1	2	1	0	2	0	0	0	2	0	0	1	1	0	1	1	0	2	1	2	1	2	0	0	1	2	0	2	0	0	1	1	3	2	1	1	2	0	2	0	0	1	0	0	0	0	0	0	2	1	0	1	0	2	2	0	3	1	0	3	0	1	1	0	1	1	2	0	1	2	0	1	0	1	2	2	0	0	0	0	0	1	1	1	0	1	0	2	0	0	1	1	1	0	1	0	1	1	3	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	2	0	0	1	1	2	2	3	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	2	1	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	2	0	1	0	0	1	1	1	0	1	0	0	1	0	1	2	1	1	1	0	2	1	0	2	0	1	1	2	0	0	2	0	0	1	0	0	0	0	0	0	1	2	1	0	2	2	1	0	2	1	0	0	2	1	0	2	2	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	1	1	1	1	0	2	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	3	0	0	0	0	1	0	0	1	0	1	2	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	1	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1
345	2	2100	220829	358	3	95	605	924	1114	1034	934	846	777	651	598	528	475	399	390	350	326	280	260	234	247	211	189	181	157	148	157	128	122	118	112	93	107	92	83	89	93	72	61	65	51	59	60	61	54	34	46	51	38	44	47	41	39	28	38	32	42	35	27	43	33	31	21	29	23	23	27	20	27	33	18	17	19	25	22	25	23	17	17	18	27	17	28	21	19	22	18	17	17	11	12	19	13	21	11	11	9	18	13	12	10	17	6	8	10	15	9	11	6	6	8	8	10	13	9	11	5	13	10	8	7	5	4	9	9	8	8	8	10	5	7	8	5	4	8	11	4	4	8	7	5	7	3	8	2	5	5	7	4	6	7	5	4	6	4	3	8	6	5	4	6	5	5	4	3	6	4	5	3	6	3	6	4	4	9	1	4	2	3	5	6	5	3	7	3	9	5	3	6	6	7	4	5	4	4	4	3	6	3	4	3	1	3	2	1	2	5	2	3	1	5	1	2	1	6	4	4	7	5	4	2	3	3	1	3	2	4	6	5	3	4	1	4	2	1	2	3	1	3	2	1	3	6	7	5	4	3	3	2	3	4	3	1	3	3	2	1	2	1	0	0	2	3	3	3	1	5	3	3	4	2	0	3	2	2	2	2	2	0	7	4	3	2	4	2	4	2	5	4	1	0	3	3	1	2	4	1	2	3	2	1	2	1	1	4	2	2	2	3	2	1	2	0	1	0	0	0	3	2	0	2	1	1	1	2	1	3	3	3	1	2	1	1	4	0	1	2	1	5	0	2	0	1	5	1	2	0	1	1	1	1	1	1	1	0	1	1	4	3	1	2	2	6	0	0	1	2	3	1	2	0	0	2	1	4	1	1	1	1	2	0	0	4	2	3	2	2	2	6	1	1	2	0	2	2	0	1	0	0	1	3	1	1	0	2	2	2	2	2	2	0	1	0	1	3	1	2	0	1	0	4	1	1	0	1	0	3	1	3	0	0	1	1	1	1	0	3	3	0	1	0	1	1	1	3	0	2	2	1	3	1	0	1	1	2	1	0	0	2	1	3	1	1	3	2	1	1	2	2	0	1	1	4	2	0	2	4	3	3	2	1	2	0	0	1	2	2	1	2	2	2	1	2	2	0	0	0	2	1	2	2	0	1	2	1	2	1	0	1	0	3	1	1	1	0	0	0	3	0	3	2	1	1	0	0	0	0	2	4	0	0	0	1	1	1	2	1	1	3	1	0	3	0	0	1	0	2	2	2	0	1	1	0	0	0	3	2	2	2	1	0	1	0	0	1	1	1	0	1	1	3	0	2	0	0	1	0	0	3	1	2	1	0	0	1	2	1	0	1	1	1	1	0	0	0	2	2	2	1	1	1	0	3	1	1	1	1	1	1	1	0	0	2	1	1	0	1	0	0	0	1	0	1	2	2	2	1	0	0	1	0	2	0	0	2	1	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	2	0	0	1	4	1	3	0	1	0	0	2	2	1	0	1	2	1	1	1	1	0	1	2	0	1	1	1	0	1	1	0	1	0	1	0	0	4	1	0	0	2	1	1	3	1	2	2	0	1	1	1	1	0	1	1	0	2	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	2	0	2	0	0	1	1	0	2	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	2	0	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	3	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	2	0	1	0	1	0	0	1	1	0	2	0	1	1	1	1	0	0	3	2	0	0	1	3	1	0	1	2	2	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	3	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	2	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2
345	3	3500	220952	357	1	63	546	902	1100	1082	1003	887	787	746	593	574	493	415	425	351	315	291	270	231	215	185	175	166	178	147	137	106	117	109	96	92	90	84	90	90	84	73	70	71	72	55	50	68	48	63	51	62	45	37	56	36	38	38	40	35	51	41	42	39	30	41	22	20	34	20	30	25	22	25	25	24	37	21	21	15	15	20	26	24	19	17	23	24	15	21	16	11	12	16	19	18	12	10	21	10	11	15	10	14	13	12	6	8	8	7	9	13	8	6	14	5	14	12	9	9	11	9	4	12	10	5	5	4	13	13	7	8	3	4	5	6	8	5	6	5	7	3	7	4	5	4	5	5	5	13	9	6	8	5	8	10	2	6	9	6	11	8	6	2	7	5	8	5	7	1	7	3	3	2	5	7	4	5	3	3	1	3	6	4	3	6	5	4	6	4	1	5	3	5	4	2	5	6	3	1	4	8	4	2	4	6	5	4	3	3	5	4	3	4	4	0	5	7	0	1	2	1	1	3	4	5	2	3	5	3	2	4	2	1	3	3	1	2	2	4	4	2	3	2	1	5	5	5	4	2	4	3	2	2	0	4	0	2	0	1	0	1	3	3	1	0	1	1	2	1	1	1	4	1	2	1	3	2	4	2	0	2	1	5	3	4	3	2	2	0	1	4	3	2	0	0	4	3	5	3	4	3	0	1	2	1	1	2	1	3	1	3	2	1	1	4	1	0	2	1	1	2	3	2	2	0	0	3	3	0	3	4	2	4	0	0	1	0	1	3	0	2	1	3	0	2	2	3	0	0	3	2	1	2	5	2	1	3	1	2	0	2	4	2	2	1	1	1	1	1	3	3	2	3	0	1	1	3	3	1	2	3	3	3	3	2	2	0	1	0	0	2	2	1	1	3	2	0	0	7	0	2	4	4	5	1	1	1	2	0	4	2	0	3	2	1	1	1	0	1	6	1	1	0	1	0	2	4	2	3	0	2	1	2	1	3	1	0	3	2	2	0	1	2	0	4	1	0	2	2	0	2	3	2	0	0	1	0	3	3	0	0	1	1	2	0	0	0	1	1	1	0	0	3	1	2	1	3	2	1	2	0	3	0	0	1	0	2	3	0	4	1	3	1	2	0	1	1	1	1	1	2	1	2	2	1	3	3	1	0	0	0	1	3	0	1	0	4	1	1	1	0	3	0	2	0	0	0	0	1	2	1	0	0	0	2	3	1	2	1	1	1	1	0	0	2	1	0	1	3	3	1	0	2	1	0	0	0	1	3	1	0	1	0	2	0	0	0	2	2	1	1	0	2	0	1	2	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	2	1	1	0	2	0	2	1	1	0	2	1	2	0	0	2	0	1	0	0	2	0	2	1	4	1	1	1	0	0	1	0	1	1	1	0	3	2	0	1	0	0	3	1	0	1	0	1	0	0	0	3	0	2	1	0	0	0	1	0	0	1	1	0	2	1	0	0	2	0	2	0	1	2	0	1	1	0	0	0	0	1	0	1	1	2	1	0	0	0	1	0	0	2	2	1	0	0	0	0	0	1	0	1	1	2	1	2	0	0	1	1	1	1	2	1	1	2	0	1	0	0	2	2	0	2	1	0	2	1	0	1	1	0	2	1	0	1	0	2	1	3	0	0	0	2	0	1	1	0	1	4	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	0	1	0	2	0	3	0	1	0	3	2	3	0	1	1	0	2	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	3	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	2	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	3	1	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	1	1	2	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	2	1	0	1	1	0	0	1	2	1	1	1	0	0	0	0	0	1	0	1	0	1	1	2	2	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	2	0	0	0	2	1
345	0	2700	221075	354	5	36	362	750	1005	979	998	858	793	682	637	540	479	440	370	385	329	312	269	234	242	189	189	182	176	152	151	183	146	137	144	149	137	110	110	97	86	99	101	92	99	94	64	87	101	69	71	74	58	56	69	56	49	54	58	49	49	34	49	63	52	46	45	35	37	38	35	36	30	28	30	27	21	27	26	21	36	21	28	26	20	24	16	25	22	28	13	20	17	22	22	18	17	21	15	17	16	11	27	18	19	16	8	22	15	16	19	15	14	17	13	7	14	10	12	9	14	11	5	11	12	14	10	9	16	14	10	10	7	11	9	10	9	11	9	11	12	13	9	10	5	10	3	8	11	18	5	9	10	6	6	13	8	7	10	6	10	9	10	11	6	8	8	6	4	6	7	11	5	8	7	9	10	6	9	8	5	3	7	5	7	8	4	8	3	3	10	3	2	3	10	6	10	12	10	1	4	6	10	3	1	5	3	3	5	6	3	9	1	5	6	8	2	6	5	5	5	2	5	4	4	5	2	1	4	3	4	2	10	5	4	5	4	8	3	5	1	7	7	2	0	6	2	3	0	6	6	4	2	5	3	3	3	2	1	2	1	7	4	3	2	6	6	4	2	3	3	5	4	4	5	3	0	2	3	5	4	2	3	6	8	1	4	3	4	1	5	4	5	1	3	5	9	4	3	3	4	5	1	3	3	1	3	5	6	4	2	2	5	2	3	4	2	4	1	2	3	3	2	6	1	3	3	2	2	8	1	4	2	7	3	5	1	2	4	1	3	1	2	2	7	4	1	1	4	2	0	2	1	1	2	5	5	3	3	0	4	0	2	2	2	3	1	3	2	2	5	5	1	2	4	2	4	2	6	3	2	1	0	4	3	4	0	2	2	3	3	3	1	0	1	1	3	1	4	1	3	4	2	4	2	2	3	2	2	1	0	1	2	3	1	2	1	1	1	5	2	2	2	1	1	2	2	1	0	4	2	1	3	2	1	1	1	2	2	3	2	2	5	1	2	1	4	3	3	2	4	2	2	3	2	2	0	3	1	4	0	1	1	1	2	0	4	2	2	0	3	2	2	0	2	1	2	1	3	1	1	2	1	3	1	0	0	2	1	4	1	1	6	4	0	5	1	2	0	0	4	1	1	3	0	3	2	3	2	1	2	5	3	0	0	1	2	0	0	0	1	5	2	2	1	1	3	0	2	2	2	2	1	1	1	1	2	2	3	3	0	2	0	3	1	3	0	4	0	0	1	3	2	0	2	0	4	1	3	2	1	1	1	0	1	3	0	2	2	1	2	0	2	4	3	2	1	0	4	2	1	1	1	3	2	1	1	1	2	0	0	1	1	1	1	0	3	2	4	2	1	1	1	1	2	0	2	4	2	1	1	0	1	1	2	0	1	3	2	2	1	4	0	3	2	1	0	3	3	0	4	2	1	0	2	2	2	1	1	0	2	2	1	3	1	1	2	0	2	4	2	1	1	1	2	1	2	2	0	1	1	0	1	1	2	2	2	0	0	0	0	2	0	2	3	1	0	2	0	1	1	6	1	0	2	0	2	3	3	0	2	2	0	3	0	4	0	1	2	4	1	4	1	1	2	0	1	1	2	2	0	1	0	2	0	3	1	3	1	1	1	0	1	0	1	0	3	3	1	0	1	1	1	1	0	4	1	2	3	1	1	1	0	0	0	1	1	0	1	0	0	1	0	2	1	1	0	0	2	2	0	5	3	1	0	2	2	3	2	0	0	1	4	2	1	2	1	2	0	1	0	0	4	2	3	1	0	3	1	2	1	0	1	0	1	0	0	0	1	0	1	1	0	0	2	4	1	2	0	1	1	1	3	0	1	1	0	3	0	0	3	1	1	0	0	1	0	0	1	0	2	1	0	2	0	1	2	1	2	0	1	0	2	0	4	1	0	0	3	1	1	0	0	2	1	1	2	1	0	1	3	0	0	0	1	2	2	0	2	2	0	0	1	0	1	0	0	2	2	0	1	0	2	0	0	1	1	1	0	0	0	0	0	1	1	0	1	2	0	2	0	1	1	2	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	2	0	4	4	2	1	1	1	1	1	1	0	0	1	0	2	3	0	2	2	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	3	0	3	1	0	2	0	1	1	1	0	1	0	1	0	2	1	1	0	3	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	0	2	0	0	1	1	2	1	0	1	1	1	0	1	0	3	1	0
345	1	1900	221199	356	10	131	659	1005	1040	964	877	728	636	553	461	421	398	321	288	265	237	219	187	186	165	149	144	137	128	113	110	103	90	88	85	87	74	85	70	74	81	48	49	69	50	54	57	54	47	37	43	38	46	37	35	32	33	33	26	44	25	24	26	38	27	25	22	31	37	23	18	31	26	20	18	14	17	17	14	15	12	9	21	12	14	18	17	13	13	10	16	5	21	13	15	9	14	8	9	12	14	5	12	10	10	10	8	11	8	3	11	5	9	9	8	13	12	13	12	7	3	6	8	12	0	5	6	8	6	9	6	3	5	6	6	5	2	6	9	1	3	5	7	4	12	5	3	1	4	5	5	4	2	2	2	8	4	7	4	9	4	6	2	3	3	1	7	4	3	3	1	4	4	4	1	2	1	2	0	4	2	4	4	5	2	3	2	3	3	2	4	2	6	1	3	2	2	2	0	2	2	0	3	2	0	1	1	1	3	0	1	2	3	2	0	2	0	2	2	4	2	3	3	1	1	2	3	0	3	6	0	3	1	1	1	4	2	2	1	3	2	4	0	2	3	0	1	4	4	0	1	0	6	3	4	1	0	1	1	1	1	3	1	0	1	1	3	3	1	2	1	0	1	3	2	1	1	2	1	1	1	2	4	1	1	1	3	3	1	4	0	2	2	1	1	3	2	4	2	2	1	1	2	1	0	3	3	3	2	2	1	3	0	1	2	2	1	3	0	2	2	3	0	3	1	1	1	1	3	1	4	2	1	0	2	1	4	0	2	4	2	2	1	1	1	1	1	1	1	1	5	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	4	1	0	3	2	1	0	0	1	0	3	1	1	3	0	1	0	1	0	3	1	0	0	0	2	1	0	0	1	1	2	1	3	4	1	2	0	0	0	2	0	2	0	1	0	1	0	0	1	0	0	0	0	2	1	0	2	1	0	0	2	3	1	2	1	0	1	0	2	1	1	1	1	0	1	0	3	2	2	0	0	1	0	3	0	3	2	2	0	0	0	0	0	1	0	1	1	0	0	1	0	1	5	0	1	1	1	2	0	1	0	0	0	0	0	0	3	2	0	0	2	3	1	2	1	0	0	0	1	1	2	1	1	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	3	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	3	0	2	1	0	2	0	0	0	0	0	1	1	1	1	1	0	0	0	1	3	0	1	1	2	0	0	2	1	0	0	2	1	0	1	0	2	1	0	0	0	0	0	0	2	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	2	0	0	2	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	1	2	1	1	1	2	1	2	1	1	1	0	1	1	1	0	2	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	3	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	2	1	0	1	0	2	0	0	0	1	0	0	3	1	2	0	1	1	1	0	1	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1
345	2	2100	221322	357	8	85	568	883	1047	955	858	738	633	534	513	418	397	361	335	289	289	233	230	221	222	198	196	160	178	142	142	133	122	113	101	108	97	85	91	79	76	72	75	69	65	64	56	63	60	51	57	50	39	43	45	56	34	48	43	30	31	36	36	26	37	35	20	32	30	27	26	16	35	28	23	27	27	15	23	19	28	16	26	20	12	18	13	20	16	16	14	12	16	16	14	9	14	16	9	11	13	13	7	6	13	8	14	8	14	14	7	12	12	7	3	12	10	14	8	5	12	7	8	11	4	7	5	8	5	6	14	6	2	6	7	8	10	10	5	8	10	7	1	9	9	9	7	5	4	9	7	4	9	5	6	4	5	9	10	5	8	4	2	6	7	7	3	4	8	4	7	6	5	6	7	5	3	1	11	5	1	2	3	5	5	3	4	3	4	1	4	3	4	4	3	5	6	2	5	3	1	2	4	3	7	4	1	3	5	4	5	4	0	3	3	1	5	3	3	2	3	1	1	4	4	3	3	4	4	3	3	2	2	4	4	3	2	0	1	0	3	4	0	6	2	4	3	2	2	2	5	4	3	1	4	2	2	0	1	0	3	5	2	1	2	2	4	2	3	2	3	2	3	4	0	1	3	0	1	2	0	1	2	3	1	6	0	3	1	1	1	2	1	4	0	4	1	4	3	3	2	1	4	2	3	4	3	1	2	6	2	3	2	3	4	1	2	1	1	0	2	1	0	1	1	3	2	3	2	3	2	4	1	0	0	1	1	5	5	1	2	2	3	2	2	3	2	1	3	1	0	1	3	3	1	1	3	1	1	1	2	1	1	1	1	1	1	2	0	2	1	5	1	0	1	3	0	1	2	1	0	2	2	1	1	4	0	1	1	0	0	0	3	2	0	0	2	4	4	0	0	0	2	6	0	1	1	2	1	0	2	2	1	0	3	1	5	0	2	0	1	1	3	1	2	2	3	0	2	3	0	2	1	1	0	1	2	2	1	1	1	1	1	3	1	0	1	2	0	0	3	1	1	1	2	3	1	1	2	2	0	1	0	1	1	1	1	1	3	0	0	0	2	2	0	3	1	3	0	2	0	2	2	0	1	0	3	0	0	0	0	1	1	1	2	1	3	0	1	1	2	1	0	2	0	1	1	3	2	0	1	0	0	0	1	3	2	0	2	1	1	2	0	0	0	2	2	1	0	0	1	3	1	0	1	0	0	2	1	2	0	1	3	2	2	2	3	1	2	1	3	0	1	1	2	1	1	0	1	0	1	2	1	2	0	1	0	0	0	2	2	0	1	0	2	3	2	1	2	1	1	0	0	0	2	1	1	0	1	1	0	2	1	1	2	2	0	0	2	3	3	1	1	2	1	0	4	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	2	3	1	0	0	2	0	1	3	1	1	1	1	1	1	0	0	2	0	1	1	0	0	1	1	3	2	3	1	0	2	0	3	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	2	0	0	0	0	2	0	0	0	1	2	4	0	0	3	1	1	0	0	1	3	0	2	0	0	0	1	0	1	1	1	0	0	0	1	3	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	1	0	2	1	0	1	0	0	1	3	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	1	1	1	0	1	1	0	0	1	1	1	4	1	1	2	0	2	1	0	0	0	2	0	1	1	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	2	2	2	2	1	1	0	0	2	0	1	0	0	1	0	1	3	0	0	0	0	0	0	0	1	1	4	1	0	0	0	0	0	2	0	0	1	1	1	0	1	1	1	0	0	1	1	0	0	1	1	0	1	1	1	1	1	0	0	1	1	0	0	2	0	0	2	0	0	2	0	0	2	1	0	0	0	0	1	1	1	1	1	0	0	1	2	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	1	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	4	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0
345	3	3500	221445	357	4	75	516	867	1106	1041	973	868	759	651	558	506	445	393	371	349	317	304	290	236	226	205	186	187	165	163	131	140	124	108	130	100	130	93	103	95	87	75	90	73	80	69	57	63	57	57	49	44	43	56	58	47	34	34	32	48	44	35	43	43	36	32	40	21	30	29	31	33	32	30	27	26	31	15	17	20	28	24	16	16	17	23	25	18	22	14	22	18	13	22	17	16	19	13	9	11	12	11	17	10	14	11	14	10	9	12	9	14	7	14	11	5	16	11	4	8	11	7	7	12	7	8	6	10	5	9	10	12	11	9	5	3	1	6	6	8	4	6	4	5	9	3	5	7	7	5	4	4	4	5	8	4	6	6	6	7	7	3	11	8	4	6	3	8	4	6	4	6	7	7	3	2	8	4	4	4	6	4	3	0	5	4	0	2	6	7	5	5	3	1	4	2	1	5	2	1	2	5	3	1	4	8	6	5	1	2	4	3	3	2	5	1	3	2	3	2	2	6	1	6	3	3	3	4	4	2	1	3	1	2	3	3	2	1	4	2	3	1	3	3	3	2	2	1	3	3	3	5	4	1	2	0	1	2	2	1	1	1	1	4	4	1	0	0	3	3	2	3	2	2	2	2	2	1	2	2	4	1	5	2	2	1	3	1	3	3	1	2	3	3	2	5	2	2	2	1	2	4	2	2	5	3	5	2	0	1	3	3	4	3	1	3	2	3	4	1	2	5	1	0	3	0	1	5	4	3	3	0	2	2	0	0	1	4	0	2	1	0	2	2	0	3	4	1	0	4	0	0	3	3	6	1	1	2	3	2	2	0	1	4	1	2	6	0	1	1	2	1	1	2	2	1	1	0	0	1	2	0	2	1	3	0	3	1	0	2	1	4	1	1	1	0	1	0	3	1	2	1	1	0	1	3	0	2	1	2	0	6	3	1	1	0	2	1	2	3	2	5	1	1	1	0	0	0	0	2	1	2	1	2	2	1	0	2	0	1	1	2	0	1	2	0	2	3	1	2	1	1	1	1	4	1	0	2	3	0	2	0	0	2	1	1	1	2	2	2	0	2	1	4	1	1	1	1	0	0	0	1	0	1	1	1	0	2	1	0	0	1	3	1	2	1	5	2	1	3	2	1	1	0	0	3	0	0	0	3	0	2	1	0	0	2	3	1	4	1	3	3	4	1	3	0	0	0	1	0	0	0	1	1	2	1	1	0	0	0	0	2	2	1	1	1	1	0	0	0	0	0	1	0	2	1	2	0	0	0	0	1	2	2	2	1	1	0	2	0	1	2	0	0	0	1	1	0	2	1	1	1	0	1	0	2	1	2	3	3	2	1	1	0	1	0	0	2	2	0	0	1	0	2	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	2	1	2	0	2	0	0	1	1	0	2	1	0	2	0	1	0	0	0	0	1	2	0	0	2	1	0	0	0	1	0	1	0	2	3	0	2	0	0	2	0	0	0	3	1	0	0	1	0	1	0	2	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	3	3	0	2	0	1	1	1	0	0	2	1	1	1	1	0	1	2	1	0	3	3	1	4	0	1	2	0	3	0	0	0	0	4	2	1	2	1	1	0	1	0	0	0	1	1	1	1	2	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	3	0	0	3	1	2	0	0	2	0	0	1	0	0	2	0	1	0	0	2	1	0	0	0	2	2	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	1	0	0	1	1	0	1	2	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	3	0	1	1	2	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	2	1	0	0	2	0	1	1	1	0	1	1	0	1	1	1	0	0	1	0	1	0	1	0	1	2	0	1	4	1	0	1	1	2	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	2	2	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	2	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	1
345	0	2700	221568	350	4	47	341	775	1031	1003	959	812	759	712	578	512	542	464	390	363	337	280	289	251	281	220	244	193	195	207	172	151	149	151	117	144	144	121	116	115	118	106	104	106	69	93	92	75	81	90	72	95	71	58	71	68	66	58	57	48	66	47	53	46	44	46	42	48	45	46	42	40	46	38	39	37	43	25	27	38	32	35	25	37	30	19	25	31	20	22	17	28	25	19	23	17	21	29	23	30	16	13	14	22	13	17	19	14	19	16	20	9	23	9	24	12	14	14	8	17	13	13	11	15	17	8	11	9	6	14	14	14	12	14	6	15	15	9	12	8	12	13	5	12	12	13	3	4	6	8	10	11	9	6	16	7	10	8	6	5	4	6	7	6	4	8	6	10	10	8	4	9	9	12	4	8	6	3	6	4	4	8	4	8	7	3	10	9	5	8	6	6	7	7	4	4	6	5	5	6	6	4	8	6	6	7	6	6	4	5	0	6	6	10	3	0	2	6	5	3	4	3	6	3	5	6	5	1	5	6	4	4	3	4	2	1	4	6	7	8	1	0	3	1	4	6	3	2	3	2	2	4	2	4	3	3	6	3	5	4	2	2	2	5	0	1	0	6	4	3	6	2	4	4	3	4	2	5	8	5	3	5	2	5	3	1	5	3	1	3	6	4	4	2	3	2	2	4	5	5	2	3	5	3	2	2	0	3	5	1	2	0	3	6	3	5	3	2	3	1	0	3	3	2	0	0	2	3	3	0	1	3	4	2	2	6	4	3	1	4	3	3	2	2	5	0	3	5	4	2	2	0	6	5	2	4	4	1	2	4	3	1	2	5	1	2	4	2	1	0	3	1	4	4	2	2	3	3	2	3	1	5	3	3	3	1	2	1	1	2	3	1	2	4	3	1	2	2	3	2	2	0	0	1	2	3	1	0	2	0	1	1	2	2	4	3	2	5	5	2	2	4	2	1	2	1	1	1	1	4	1	5	3	0	3	1	1	1	4	4	2	1	1	1	2	4	0	1	2	1	2	5	2	0	0	3	2	1	4	0	3	2	0	0	1	1	0	1	2	4	1	4	1	3	1	4	1	5	2	2	1	0	1	2	0	4	4	0	1	3	1	1	1	3	0	1	0	1	1	1	0	2	1	3	2	0	1	2	7	1	0	1	1	1	0	1	2	3	2	0	0	4	0	1	0	4	3	0	3	1	0	3	1	0	2	1	4	2	1	0	1	0	1	2	0	1	1	4	2	3	0	2	4	4	3	1	2	0	4	2	1	5	0	2	0	1	0	0	1	0	0	1	1	1	0	3	1	1	2	1	2	2	0	4	1	1	2	3	2	0	2	0	2	1	1	3	3	2	0	0	1	1	1	1	2	2	0	2	2	1	1	1	0	1	3	1	0	1	2	3	2	3	2	1	2	3	1	0	1	1	2	2	1	3	1	0	0	0	0	1	1	0	1	0	3	0	0	0	1	0	1	0	0	3	1	1	1	0	2	1	3	1	2	0	1	0	0	0	0	1	2	0	4	1	0	0	2	2	0	1	2	1	0	1	0	2	1	1	1	1	2	4	1	0	0	2	4	1	2	0	0	1	1	1	1	0	2	1	1	1	0	1	1	1	0	1	0	2	3	0	2	0	1	0	1	0	2	1	4	2	1	0	1	4	0	3	1	0	0	1	0	1	2	1	3	2	0	1	3	1	2	3	1	1	0	1	2	2	1	3	1	0	0	2	3	0	1	2	0	1	0	3	1	1	1	0	2	0	0	1	1	1	2	0	2	1	1	1	1	0	0	0	2	1	1	0	1	2	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	1	2	0	0	0	2	2	2	3	1	0	2	2	0	0	0	1	1	3	1	0	2	0	0	0	1	1	0	0	2	1	1	0	2	0	0	0	1	0	1	1	1	0	1	1	4	2	1	1	1	0	1	0	0	2	1	1	0	1	0	2	1	1	3	0	3	0	2	0	0	1	0	0	0	2	0	1	0	2	0	3	1	2	0	2	0	0	1	2	0	2	0	0	1	1	1	1	1	0	0	0	1	0	2	0	0	0	0	2	0	1	2	0	0	1	1	2	0	0	0	0	0	0	3	0	1	1	0	0	1	0	0	1	1	1	1	1	1	2	0	0	1	0	1	0	0	0	1	2	3	0	1	3	1	2	0	0	1	1	1	0	0	0	1	1	1	1	0	2	1	0	0	2	0	1	1	0	1	1	2	0	1	0	1	0	0	0	2	0	0	1	0	1	0	1	0	1	1	2	2	0	1	1	0	1	1	0	1	2	4	0	1	0
345	1	1900	221692	360	6	150	705	975	1083	1012	946	774	701	611	579	466	401	353	310	285	247	230	222	192	171	166	161	147	119	137	131	108	104	92	101	71	88	69	73	79	73	67	73	65	64	65	76	46	54	53	31	57	42	37	50	61	45	41	42	37	33	44	51	45	30	39	32	28	26	21	25	24	22	22	26	19	22	22	15	18	26	19	20	18	23	17	14	16	7	17	11	16	19	9	9	19	10	9	11	7	9	9	15	14	14	14	5	8	10	9	8	10	10	6	6	12	7	2	3	8	8	4	9	6	8	8	11	6	7	4	10	4	4	5	4	8	4	4	6	3	10	7	8	4	3	8	4	4	5	7	10	9	5	11	2	5	3	2	1	3	3	3	2	6	4	2	1	3	6	3	6	3	1	3	3	2	1	5	2	4	3	1	3	4	4	1	5	2	0	2	2	2	2	0	4	2	3	2	3	0	2	1	1	2	2	2	1	3	3	5	4	0	2	1	1	1	4	1	0	3	2	1	2	2	2	1	1	4	4	1	2	5	3	4	3	2	2	3	0	3	1	2	1	2	5	2	1	0	0	2	1	5	2	1	1	0	1	0	4	4	1	1	2	1	1	2	2	0	1	0	4	2	0	0	1	3	3	3	4	2	0	1	1	0	2	2	3	1	2	4	0	0	1	2	2	2	2	1	2	0	1	0	0	1	4	1	3	2	0	0	0	2	2	1	2	2	3	2	2	2	3	2	1	1	4	2	2	1	4	0	1	0	2	0	0	0	4	2	2	2	1	1	2	2	1	2	4	1	0	3	0	2	0	3	1	2	0	1	1	2	0	2	0	0	1	0	2	2	1	1	1	2	0	0	2	0	2	0	0	1	1	1	2	2	1	0	2	0	0	0	1	2	0	0	2	1	2	0	2	1	0	1	3	2	0	0	0	1	1	0	2	0	0	0	1	1	1	1	2	1	2	1	1	0	1	2	2	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	3	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	2	0	2	0	2	0	3	0	0	1	1	0	1	2	1	2	0	0	2	1	1	0	0	0	2	0	0	0	1	1	1	0	3	0	0	0	0	3	1	1	0	3	0	0	1	1	2	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	1	1	1	3	1	1	0	2	2	0	0	0	2	0	1	1	0	2	1	1	0	0	1	3	1	1	0	0	0	0	0	0	3	0	0	0	1	3	0	0	0	1	0	1	0	1	1	1	3	0	0	0	0	1	2	0	2	0	2	2	1	0	2	1	2	2	2	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	2	0	0	2	1	1	1	1	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	1	2	0	1	1	0	2	1	1	1	0	0	0	1	0	2	1	0	0	0	1	0	0	2	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	2	1	1	2	0	0	0	0	2	0	1	0	0	0	1	0	0	1	2	0	0	1	2	3	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	2	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	0	1	0	0	0	1	0	1	4	1	1	0	3	0	0	0	1	1	0	0	0	1	0	1	3	0	1	2	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	3	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	2	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0
345	2	2100	221815	353	6	94	563	954	1079	1100	987	786	731	606	561	469	434	377	378	311	307	271	260	269	223	200	203	171	147	139	155	173	165	141	126	136	128	110	111	114	119	88	90	94	77	95	74	70	72	64	68	48	61	58	56	59	56	47	55	34	38	42	39	30	45	36	36	26	28	32	34	23	28	30	24	20	22	26	19	22	21	21	19	17	31	17	21	13	22	13	15	16	24	13	13	22	15	11	13	10	13	15	12	4	14	12	7	15	12	4	12	8	11	8	9	9	10	14	8	3	6	7	10	12	7	5	4	6	4	4	10	11	8	6	9	6	6	10	6	11	6	11	5	5	8	8	6	5	9	5	4	3	5	9	6	7	4	8	6	5	5	7	4	8	6	5	9	5	3	6	3	5	7	3	0	2	4	6	3	6	4	2	4	7	2	3	3	5	1	4	3	4	1	3	2	4	2	5	6	4	3	3	5	6	5	3	2	2	5	3	2	2	2	5	1	4	6	4	1	6	7	2	1	3	1	4	2	3	3	2	6	6	2	4	2	2	3	3	5	1	5	5	3	3	2	5	5	3	2	3	2	3	4	5	1	0	3	4	6	2	1	5	4	3	5	4	5	3	3	2	2	1	1	1	4	3	4	3	1	0	3	2	3	4	3	2	2	2	2	2	1	0	6	1	1	2	3	1	1	2	1	1	0	2	1	2	4	2	4	2	2	0	0	2	1	0	2	0	0	1	1	1	2	3	1	4	1	2	3	1	1	7	3	3	3	2	3	1	1	1	1	2	3	1	4	2	2	3	1	1	0	3	2	2	3	1	1	4	0	3	2	1	3	1	1	2	2	2	2	1	2	0	2	2	0	1	5	1	1	1	1	0	1	2	3	4	1	1	1	3	4	5	1	2	1	4	0	1	2	0	2	1	2	3	2	0	2	3	1	1	1	1	4	0	3	3	1	2	1	0	1	3	1	0	1	1	1	3	2	2	2	1	3	3	3	1	0	1	2	4	0	1	3	3	3	1	2	0	1	1	1	0	2	1	0	1	1	1	1	3	0	2	2	1	0	2	0	2	2	2	1	0	1	1	0	3	2	0	0	0	1	0	1	2	1	2	0	0	0	2	0	2	1	1	1	1	0	2	2	3	0	1	2	1	1	1	2	1	0	1	1	0	1	0	1	2	1	1	1	3	0	1	2	0	1	1	1	0	1	1	1	1	0	0	1	2	1	4	0	2	1	2	2	2	2	2	0	2	2	1	0	0	3	0	1	2	0	1	1	1	1	0	0	2	1	3	2	0	1	0	0	0	0	2	0	0	0	0	2	0	0	3	2	0	1	0	2	1	1	1	2	0	1	3	1	1	0	3	0	1	0	1	1	1	2	1	1	2	0	0	1	0	0	2	1	0	1	2	1	1	0	1	1	0	1	1	1	0	2	0	2	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	2	2	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	3	0	2	0	0	2	1	1	1	1	1	2	0	1	2	0	0	1	1	0	3	0	2	0	0	0	1	0	0	1	0	1	1	1	1	2	0	1	0	1	1	1	0	0	1	1	2	0	0	0	1	0	3	3	2	3	1	1	0	0	2	0	0	1	0	3	1	3	1	0	1	1	1	1	4	0	0	0	1	1	0	0	0	2	1	0	1	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	1	1	2	2	2	2	0	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	1	1	0	0	3	0	2	0	0	1	2	0	1	2	0	3	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	2	4	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	2	1	1	0	1	0	1	1	2	0	0	0	1	0	1	2	1	1	1	1	1	1	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	2	1	2	0	0	0	2	3	1	1	0	2	2	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	2	2	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	4	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0
345	3	3500	221938	363	3	75	538	918	1124	1120	1056	986	834	776	716	612	530	490	421	408	375	355	278	290	265	228	257	204	196	210	173	169	176	154	155	126	129	125	123	116	118	121	115	83	92	91	100	86	71	73	77	66	58	64	67	60	46	71	39	44	42	24	47	39	37	29	38	22	36	31	31	29	34	22	31	22	26	22	20	30	20	25	22	26	28	14	17	24	16	14	12	13	17	17	13	14	17	8	12	11	8	19	22	10	9	8	13	12	7	8	9	3	11	4	11	9	12	10	6	8	4	9	11	11	5	8	9	8	4	2	4	3	7	6	4	12	5	3	6	9	4	7	4	5	10	4	13	1	2	6	5	4	2	4	2	11	5	7	7	4	3	1	4	3	5	10	4	6	6	1	3	2	3	8	3	5	7	9	10	5	3	3	3	4	3	2	4	6	2	1	1	5	3	3	3	8	4	2	3	6	5	2	3	5	4	4	2	9	4	2	2	3	3	4	3	2	4	2	4	2	2	4	5	3	1	4	4	5	0	1	3	3	2	6	1	6	2	1	2	2	6	1	3	5	2	2	4	2	4	3	4	2	3	6	1	1	2	1	3	0	3	0	2	2	4	3	2	2	0	1	3	0	1	3	3	2	2	2	4	0	4	4	4	2	3	2	2	1	1	1	1	3	2	0	3	0	2	2	2	1	3	1	4	3	1	1	2	2	0	2	5	2	1	1	4	0	2	1	1	2	0	2	1	2	2	1	1	1	0	1	3	1	3	2	1	0	2	2	1	3	0	1	2	0	1	0	2	2	0	0	1	0	2	2	4	2	1	2	4	2	1	3	3	1	0	2	2	3	1	0	1	2	2	4	1	3	1	3	1	0	1	1	1	0	2	2	2	1	3	0	4	0	0	1	2	1	3	0	2	2	1	1	0	1	2	0	2	3	2	2	0	1	1	2	0	1	1	1	0	1	1	1	2	3	1	1	1	1	2	1	1	1	0	0	4	0	0	2	1	4	3	1	3	0	1	1	2	2	4	3	2	0	2	1	2	2	0	3	3	0	0	0	0	1	3	0	2	1	3	0	0	1	0	2	0	5	3	0	1	0	0	0	3	1	0	1	2	1	6	1	1	0	2	1	1	0	0	0	3	0	1	1	3	0	0	2	2	0	1	1	0	0	0	0	0	2	1	3	1	1	0	0	0	0	0	0	1	2	1	0	2	1	3	1	2	2	2	1	3	0	1	0	2	2	1	0	0	0	2	2	0	0	2	4	0	0	1	0	0	0	1	0	1	1	3	1	0	0	0	0	3	1	0	2	2	0	1	1	0	2	3	1	2	0	0	2	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	2	0	1	0	0	0	3	0	3	0	0	1	0	0	1	0	2	3	0	0	0	0	1	1	1	0	0	3	3	0	2	2	2	2	0	1	5	0	1	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	2	1	0	2	0	2	1	0	1	1	1	0	0	1	0	2	0	1	1	2	0	0	2	1	1	0	3	1	1	0	1	1	0	0	0	2	2	0	1	2	3	0	0	2	0	0	1	1	0	1	2	1	4	0	0	1	0	2	1	0	0	0	1	1	1	2	0	1	1	1	2	2	2	1	0	0	1	1	1	1	0	0	1	1	0	1	2	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	1	1	1	0	2	1	3	2	0	1	0	0	0	0	1	1	2	1	0	0	0	1	1	0	1	0	3	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	4	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	3	1	0	0	0	2	2	0	0	0	0	3	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	1	2	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	1	1	1	3	0	0	3	0	0	1	1	0	1	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0
