345	0	2700	200062	437	3	32	375	722	1038	975	926	778	670	539	456	381	319	285	262	219	212	176	174	160	152	153	141	126	119	97	117	105	74	102	82	68	70	87	68	67	67	80	69	61	59	47	54	52	50	46	41	49	59	34	48	31	46	21	31	35	28	24	20	15	32	31	22	24	25	20	21	19	26	20	20	13	13	16	22	21	19	23	16	17	10	18	11	7	14	13	19	16	13	13	10	12	13	10	16	16	7	9	10	18	10	11	3	12	14	10	9	12	12	12	18	11	7	8	9	13	9	7	8	14	8	10	10	10	14	20	14	7	11	10	14	9	5	11	7	12	7	10	11	5	10	8	5	5	11	8	11	8	7	6	3	3	6	8	4	6	5	7	5	10	3	2	5	4	6	9	6	6	3	2	5	3	7	5	4	4	3	3	3	5	5	4	1	5	10	3	6	9	5	6	6	5	2	5	2	2	5	5	2	5	1	6	8	0	4	2	4	4	4	6	3	3	3	2	5	2	4	6	3	6	2	2	3	2	3	5	6	0	3	1	5	5	3	3	4	2	8	1	5	2	4	4	1	0	5	2	3	3	5	5	0	2	3	4	3	2	1	1	0	3	2	1	3	3	5	3	2	3	3	1	1	2	3	0	1	3	1	2	6	0	1	3	2	2	1	2	3	2	2	1	2	2	0	1	4	0	3	4	0	3	2	2	1	2	3	2	2	0	0	4	2	2	1	3	5	2	4	4	1	1	1	2	1	1	0	1	0	3	3	1	3	2	2	2	1	0	1	2	1	1	3	0	0	5	3	1	2	2	2	2	3	2	0	0	3	1	0	1	2	2	2	1	1	0	1	0	2	1	0	3	1	1	1	0	0	0	3	3	1	1	2	0	1	1	1	1	3	1	0	2	3	3	3	3	2	1	1	2	2	1	1	0	2	1	2	1	1	2	1	0	2	1	2	0	5	2	0	1	1	2	2	0	1	2	2	4	1	1	1	3	2	1	0	2	2	2	1	1	3	2	2	4	1	0	1	3	4	0	3	1	0	1	1	1	2	2	4	2	1	1	2	0	0	1	2	2	0	2	2	3	3	0	0	1	1	1	1	2	2	4	1	2	1	0	1	3	1	1	2	3	1	1	2	1	1	1	1	0	1	3	1	1	2	2	1	1	0	0	1	0	0	2	2	2	2	1	0	1	0	1	1	0	2	2	2	1	0	2	0	0	2	1	1	0	1	0	4	0	0	0	0	0	3	3	1	1	1	1	0	0	1	2	2	1	1	2	1	1	0	2	0	0	1	3	1	0	1	0	0	0	2	1	0	0	4	0	2	0	0	0	1	3	0	0	1	0	1	1	0	1	1	1	2	3	0	0	1	1	0	0	0	2	2	1	2	0	2	3	0	0	1	1	2	1	0	0	1	0	0	1	0	1	2	0	2	0	1	3	1	0	1	3	0	1	2	3	2	2	0	1	3	1	1	0	1	0	0	0	2	0	1	0	1	0	1	1	3	1	0	0	3	1	0	3	2	1	2	0	3	2	1	1	0	1	0	2	0	1	1	0	0	1	0	0	0	2	2	0	0	4	0	0	0	1	1	1	0	1	2	2	1	1	1	2	1	1	0	0	1	0	4	1	2	4	1	1	0	1	0	1	2	2	0	2	0	1	3	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	3	0	0	0	2	0	0	2	0	0	1	1	0	2	1	2	0	0	0	0	1	2	2	1	2	2	1	1	1	0	1	3	0	0	0	1	1	1	1	4	0	0	0	0	0	1	1	1	0	1	1	0	2	2	1	0	1	0	1	0	0	0	1	0	2	2	1	0	0	1	4	0	2	1	0	0	1	0	1	1	1	2	0	0	0	1	0	1	1	3	0	0	1	0	1	2	3	1	0	3	0	2	0	0	1	0	1	0	2	1	0	0	0	0	0	3	2	2	0	0	2	0	0	2	0	1	2	0	0	0	0	1	0	2	0	1	1	2	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	2	0	1	3	1	0	1	3	1	2	1	3	1	1	0	0	0	2	0	1	0	1	0	1	4	3	0	0	0	0	0	0	1	1	0	1	0	1	2	1	2	1	2	1	0	0	0	0	2	1	1	1	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	2	3	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0
345	1	1900	200185	432	1	95	598	920	978	875	735	635	555	424	371	293	235	213	200	166	153	141	123	109	77	91	93	85	91	79	60	66	70	52	55	53	54	46	40	51	52	34	36	38	31	41	30	36	25	41	32	32	22	31	30	18	24	16	22	27	20	20	17	11	17	17	17	16	17	11	12	16	11	7	14	11	6	15	14	8	12	11	13	20	5	9	6	13	14	8	13	14	4	9	14	8	5	8	10	4	5	9	6	10	11	5	10	6	3	9	5	9	6	6	11	11	8	10	10	14	14	6	4	3	7	7	1	7	10	5	4	5	7	1	5	3	4	3	4	6	2	8	4	4	2	7	6	3	2	2	4	3	4	3	4	1	4	2	3	1	7	2	8	2	5	2	5	4	3	2	3	7	3	6	5	0	5	2	2	1	2	6	4	3	1	2	3	1	3	4	2	3	4	0	4	3	2	2	2	3	1	2	2	2	4	4	4	4	5	3	3	1	2	3	1	5	1	3	2	2	3	2	1	2	0	3	2	3	0	3	0	2	2	0	3	6	0	1	2	0	1	3	4	2	1	0	1	4	4	1	1	2	2	1	1	1	2	0	2	2	2	3	4	3	0	4	0	2	1	4	0	1	0	1	5	2	1	1	1	0	0	2	2	1	1	0	1	0	4	3	0	2	5	1	1	3	0	0	1	1	1	1	1	2	2	2	0	1	3	1	1	0	0	1	3	1	0	1	0	1	0	2	0	1	1	1	1	1	1	4	2	1	2	0	1	0	1	3	0	1	0	2	2	2	0	0	1	0	1	0	2	2	0	0	0	1	0	0	0	1	1	3	1	2	1	0	1	3	3	2	1	0	0	2	3	1	0	2	0	0	2	0	1	2	1	2	0	0	0	1	0	1	2	0	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	2	1	1	1	1	1	0	1	1	0	0	0	0	1	2	1	0	0	1	1	1	1	0	1	1	3	2	3	0	0	0	1	0	3	0	0	0	0	1	1	0	2	1	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	1	0	3	2	3	1	0	1	2	0	1	0	0	0	1	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	0	1	2	0	5	0	0	1	0	1	2	1	0	0	0	2	0	2	0	1	1	1	0	0	0	0	0	0	2	1	3	0	1	1	0	2	0	1	0	3	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	2	3	0	1	1	0	0	0	2	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	2	1	0	0	0	2	0	1	1	1	0	0	1	0	1	0	0	1	2	1	0	0	0	1	0	0	1	0	0	2	2	0	1	0	0	0	0	2	1	2	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	2	1	0	2	0	0	0	1	0	3	0	0	3	0	1	0	0	1	1	2	0	0	0	1	1	0	1	2	1	0	1	0	2	0	0	2	0	1	1	2	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	2	0	1	2	1	0	1	0	0	0	0	1	1	1	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	1	0	1	1	1	2	0	1	1	0	0	0	2	1	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	1	1	1	1	0	2	1	0	1	1	1	0	0	1	4	1	0	0	0	1	0	2	3	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0
345	2	2100	200308	452	2	63	481	802	962	898	781	678	566	418	390	284	275	230	206	186	179	148	145	127	111	95	113	104	87	96	79	69	75	70	64	41	62	58	43	51	48	50	40	43	53	42	27	40	33	29	44	47	37	30	38	20	33	29	34	25	15	29	14	26	17	20	21	15	17	13	11	19	15	12	17	15	13	9	8	17	11	19	10	9	6	13	9	3	10	9	10	6	10	4	6	11	8	10	7	7	5	16	14	9	7	9	6	4	6	3	7	6	12	6	8	11	11	7	10	13	9	6	7	9	13	5	8	5	10	5	6	5	6	6	2	6	13	5	6	6	5	5	2	5	2	4	6	5	8	3	0	3	7	8	4	6	3	7	4	4	4	8	2	8	4	5	5	2	2	2	5	3	5	1	1	7	4	2	4	7	3	4	3	2	5	2	0	3	2	1	6	0	5	1	3	3	4	4	4	1	3	3	1	2	4	4	2	1	2	1	1	1	2	2	3	1	4	4	3	1	2	1	3	3	1	0	3	5	4	6	0	3	5	2	2	2	0	3	1	1	3	1	2	3	2	2	1	0	1	2	0	0	1	0	4	3	0	3	2	2	7	4	7	5	1	0	0	3	0	3	2	1	0	3	0	0	0	2	0	3	3	6	2	2	0	3	1	1	0	0	2	2	0	1	1	1	0	0	1	4	1	0	4	4	2	1	2	2	1	1	1	5	2	2	2	1	1	2	0	6	2	2	2	3	3	4	3	2	0	2	1	0	1	2	3	1	1	0	0	2	1	1	0	2	1	0	1	1	0	1	0	3	3	2	1	2	1	2	0	1	0	1	0	0	3	0	0	2	3	4	0	2	2	0	1	0	0	3	2	2	1	1	1	2	1	1	1	1	2	0	1	0	3	1	0	5	0	3	2	1	2	1	1	2	3	2	0	0	1	4	0	0	2	1	1	3	0	3	2	1	2	1	2	0	1	2	4	2	0	1	1	0	0	0	1	3	1	0	0	2	1	1	0	2	2	1	0	1	1	2	1	0	0	1	0	1	0	1	0	1	3	0	2	0	2	0	0	1	1	0	1	2	2	0	2	1	1	1	0	0	1	1	3	0	2	0	3	1	0	0	1	2	1	0	1	0	2	1	1	2	0	0	1	3	7	3	1	0	0	1	2	2	0	0	0	0	1	1	1	2	1	3	0	2	0	0	2	0	0	1	2	0	1	1	1	0	0	3	2	1	2	3	1	4	1	1	1	0	0	0	3	0	2	1	4	2	1	2	1	1	0	0	1	2	0	0	3	3	1	0	0	0	0	1	2	2	0	0	1	1	0	0	0	0	2	0	0	0	0	0	2	2	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	2	2	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	2	2	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	2	2	0	0	0	0	0	0	1	1	0	0	0	0	2	2	1	0	1	1	3	0	0	0	2	0	0	1	2	1	0	0	2	0	0	1	6	1	0	2	1	1	0	1	1	1	1	2	0	4	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	1	1	1	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	2	1	2	0	0	0	2	1	0	1	0	1	0	1	2	0	0	1	0	0	0	0	1	2	1	1	0	4	1	1	1	0	1	1	1	3	1	0	1	0	0	1	0	0	0	0	0	1	2	0	2	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	2	1	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	1	2	1	1	0	0	1	0	0	0	1	1	1	1	1	0	0	2	0	1	2	1	0	1	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	2	0	1	2	0	2	0	1	0	0	0	1	0	2	0	1	1	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	1	0	0	0	1	0	1	0	3	0	2	0
345	3	3500	200431	447	2	60	522	832	1087	1060	931	789	645	579	473	397	336	293	247	215	220	175	154	149	127	134	117	104	105	114	89	96	77	65	63	74	78	58	71	58	45	53	54	46	51	41	44	46	46	45	41	29	41	38	28	32	35	27	27	34	19	24	26	28	11	19	15	21	20	22	16	16	30	17	22	23	20	18	16	5	14	9	5	12	18	11	8	3	11	9	14	6	12	15	8	13	14	7	9	15	9	14	6	10	10	19	12	9	6	7	6	13	10	8	11	4	5	8	8	5	5	11	15	6	11	7	11	9	14	6	10	10	7	10	5	9	8	10	7	8	6	5	10	3	3	7	5	6	9	6	3	3	6	9	5	4	6	7	7	4	8	2	7	3	3	3	5	9	3	1	9	4	4	2	2	5	2	3	4	1	2	4	6	2	4	4	2	4	4	8	1	5	4	6	4	0	5	2	3	1	4	1	3	5	4	3	4	2	3	2	2	7	7	6	5	1	2	8	2	1	3	0	2	3	2	0	3	3	4	1	0	3	2	3	3	1	2	1	1	1	1	3	2	0	1	4	2	2	2	2	2	3	1	3	2	2	2	5	1	2	5	4	1	1	3	2	3	0	3	1	2	2	2	6	1	2	2	3	2	3	2	2	4	3	3	1	4	1	2	2	2	2	3	0	2	4	0	2	3	3	1	3	0	0	3	3	0	2	4	1	0	1	1	0	1	2	1	3	3	1	0	0	0	0	1	4	1	1	2	5	2	2	3	1	2	2	0	1	0	2	1	3	1	1	3	1	1	1	0	3	8	1	0	2	0	2	4	2	2	2	0	0	2	2	1	0	1	1	1	1	1	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	2	0	0	0	1	1	2	2	2	2	1	0	2	1	0	1	2	1	0	1	1	2	1	1	0	0	0	1	3	2	3	1	1	1	3	2	1	0	1	3	1	2	1	2	1	1	1	1	1	0	1	1	1	1	2	1	1	0	2	1	3	0	2	0	2	2	2	3	2	0	0	1	0	0	2	1	2	3	0	2	0	1	1	0	2	4	2	1	0	0	1	2	2	0	1	1	0	1	0	1	0	0	2	2	2	1	1	2	1	0	0	1	1	2	1	0	3	3	1	1	1	0	0	1	0	0	0	0	0	1	1	3	0	0	0	0	2	0	0	1	1	1	0	0	2	0	1	0	2	1	0	3	0	1	0	1	1	0	1	0	0	1	3	0	0	1	1	0	0	1	1	2	1	1	0	0	0	0	1	0	1	1	2	0	0	1	2	0	0	0	0	0	1	1	0	1	0	1	0	1	2	2	1	0	1	0	2	0	1	0	0	1	3	1	2	1	0	0	2	1	1	1	1	0	2	2	0	1	1	1	0	0	2	1	0	2	0	0	0	2	1	0	1	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	2	0	0	1	1	1	2	0	2	0	1	0	1	1	0	1	1	0	3	4	2	1	0	1	2	1	1	1	1	2	1	0	0	0	1	0	1	2	1	1	0	0	2	0	0	1	0	1	2	0	1	2	0	1	3	0	1	0	1	0	1	0	3	3	0	2	0	0	1	2	0	0	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	3	1	1	0	0	0	1	1	0	1	1	1	1	0	1	0	2	0	1	1	1	0	1	0	1	2	1	0	0	0	0	2	2	2	1	1	0	1	1	1	0	2	0	0	2	1	1	1	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	3	0	0	0	1	0	1	0	0	0	1	2	0	0	1	1	0	0	2	2	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	2	2	1	3	3	0	0	0	0	0	1	0	0	3	0	0	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	0	1	1	1	0	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	1	2	0	0	0	2	0	1	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	1	1	0	0	0	3	0	1	0	0	1	1	1	0	0	1	2	1	1	0	2	0	1	1	0	1	1	0	1	0	0	1	0	0	1	2	0	1	0	0	3	0	1	3	2	1	2	0	0	1	1	0	0	1	1
345	0	2700	200555	474	1	51	420	742	1042	986	945	880	825	624	529	459	416	339	304	282	263	224	202	181	166	158	169	118	119	120	124	108	102	92	127	97	95	91	76	64	81	70	65	85	52	57	49	67	61	58	38	52	54	38	48	34	34	37	35	34	32	36	43	31	34	18	20	23	26	20	22	25	25	22	15	17	29	11	17	22	16	15	25	20	15	13	14	15	16	10	10	16	11	15	11	11	16	12	17	9	13	10	8	10	18	14	12	10	22	12	6	16	12	11	11	8	10	19	9	10	13	6	15	10	10	12	10	5	12	10	11	9	7	11	4	20	9	9	5	6	12	6	5	9	5	12	4	2	9	9	9	8	7	5	7	5	4	6	3	5	5	5	7	3	0	1	8	10	7	7	5	4	5	6	3	6	4	4	4	3	5	4	4	7	6	4	6	3	6	5	2	3	9	6	4	3	3	3	5	5	3	1	3	5	5	0	3	5	2	3	4	2	4	3	1	4	4	12	1	4	2	2	3	5	3	4	3	3	2	2	2	5	2	6	4	3	0	2	5	1	5	4	4	1	3	4	0	2	3	2	2	2	3	2	3	6	3	3	3	2	4	1	2	3	4	5	3	1	4	4	4	2	4	6	2	2	3	4	1	0	2	1	4	2	3	3	2	2	0	5	4	5	3	2	4	3	3	2	2	1	0	0	0	4	3	2	5	1	4	2	2	1	3	2	2	4	3	1	3	1	2	3	6	2	3	2	2	0	5	0	2	1	3	0	1	0	3	1	2	2	4	1	1	1	4	0	2	0	4	4	1	2	1	1	1	0	3	1	2	2	2	1	1	3	3	2	1	4	1	2	4	2	2	1	2	3	2	1	2	1	1	1	0	2	2	4	1	1	1	1	2	2	1	4	0	2	1	2	5	1	3	2	0	0	1	0	1	2	4	3	3	1	3	3	1	0	3	1	0	1	1	3	3	1	1	1	1	0	5	2	1	3	1	2	1	0	4	5	0	3	0	4	0	1	4	1	1	1	0	3	1	2	2	1	1	1	1	4	2	3	1	1	1	3	2	2	1	1	2	0	0	1	0	1	0	1	2	1	3	1	2	0	0	1	2	2	1	0	3	2	1	2	0	1	0	1	2	1	1	0	2	2	5	1	0	0	2	1	2	1	2	1	0	1	2	2	1	0	0	0	2	1	3	0	0	0	2	3	3	0	3	1	0	1	1	2	2	0	2	1	1	0	0	0	0	0	2	0	2	0	1	0	2	1	2	2	0	0	1	1	1	0	2	0	1	2	1	0	1	0	0	0	6	0	1	1	1	2	1	2	2	0	2	0	0	1	1	0	1	1	1	2	1	0	0	2	0	3	2	0	1	0	1	0	3	2	1	1	1	3	4	1	0	1	0	0	1	2	0	2	0	2	1	4	2	2	2	2	0	0	0	1	1	1	1	1	0	2	0	1	0	2	0	2	0	1	0	3	0	1	0	1	0	2	2	1	0	1	0	0	1	2	0	2	2	0	2	1	1	0	0	1	1	1	1	0	4	2	0	0	0	1	0	1	1	0	1	2	1	2	4	0	0	1	1	0	0	1	1	0	3	2	0	0	0	0	0	2	0	0	3	1	1	0	0	1	1	0	1	0	1	1	1	2	0	1	0	1	0	0	1	1	1	2	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	3	0	1	0	2	1	3	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	2	0	2	3	1	1	0	0	0	2	1	0	0	1	1	0	1	0	0	0	2	0	0	1	0	2	2	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	2	0	2	1	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	2	2	2	0	0	0	0	2	0	1	0	2	0	1	0	0	1	0	1	1	1	3	2	2	1	0	0	1	0	2	3	1	0	0	1	0	1	1	2	0	0	1	0	1	2	2	1	1	0	1	1	0	0	0	3	0	0	0	1	2	0	1	0	2	1	1	1	0	2	0	2	1	0	1	0	0	1	0	1	2	0	2	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	1	0	2	0	2	1	0	0	1	0	0	1	2	2	1	2	1	0	0	2	2	0	3	0	0	0	1	0	0	1	2	0	0	1	1	1	1	0	0	1	1	1	2	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1
345	1	1900	200678	445	3	132	628	890	945	830	691	535	522	444	355	295	255	210	204	152	146	143	134	123	106	115	100	97	69	79	63	67	80	76	70	47	70	65	52	50	58	54	36	45	30	34	41	28	26	29	20	30	21	26	20	30	20	22	20	23	13	19	19	8	6	15	15	12	10	16	16	17	13	15	14	5	5	17	7	6	6	5	10	10	13	8	8	10	5	12	7	8	6	11	7	8	10	9	11	6	12	5	7	13	7	5	10	11	6	9	7	7	3	7	7	6	11	4	6	7	3	7	5	4	5	2	10	3	9	6	2	4	6	5	7	7	5	4	5	10	2	3	4	2	7	3	2	1	6	2	7	4	5	7	5	4	3	8	6	1	6	4	7	6	0	5	5	0	5	2	6	3	2	1	3	3	3	3	4	3	4	2	1	1	4	0	1	3	2	1	4	7	1	2	4	3	4	0	1	0	2	2	4	5	2	2	1	4	2	1	2	1	1	0	0	3	1	1	2	0	2	1	5	3	1	0	2	1	1	1	1	0	1	1	3	5	2	1	2	0	2	2	3	0	2	0	0	2	3	0	1	1	0	1	3	2	0	2	0	1	2	1	1	0	2	0	1	1	1	1	2	1	1	1	1	0	2	1	3	0	7	1	0	1	2	0	2	2	2	0	1	1	3	1	1	2	1	4	2	2	0	1	0	0	1	3	1	0	1	2	2	0	0	1	0	3	0	0	1	0	0	1	1	0	0	1	1	0	0	2	2	4	0	0	0	1	2	3	1	1	1	2	1	0	1	0	0	0	1	1	2	1	1	1	2	1	1	0	3	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	2	4	2	0	0	0	1	2	3	0	0	1	0	3	0	1	0	2	0	1	0	1	1	1	1	1	1	2	1	0	1	0	1	1	1	0	1	2	0	2	0	3	0	1	1	0	1	0	2	0	0	0	1	1	1	2	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	3	0	2	0	0	1	2	0	2	1	2	1	0	2	0	0	1	1	1	0	0	2	2	1	0	1	2	1	0	0	2	0	2	0	0	1	1	0	0	0	0	0	2	1	2	2	0	0	2	1	0	0	0	0	1	3	2	1	0	2	0	2	0	0	1	1	0	2	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	2	0	1	0	1	1	0	1	2	1	1	0	0	0	1	2	1	1	1	1	1	0	0	0	2	2	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	0	1	2	1	0	1	1	1	0	0	2	2	1	1	0	0	0	0	1	1	1	2	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	0	1	3	0	2	0	0	1	0	0	3	1	0	0	0	0	0	0	2	2	0	0	1	0	2	2	0	1	1	1	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	2	3	1	0	1	1	4	0	0	0	0	0	1	0	0	0	1	1	1	2	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	2	1	0	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	2	1	1	1	0	1	0	1	0	0	0	0	0	0	3	1	0	1	0	1	0	2	0	4	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	1	1	1	0	0	2	0	0	1	2	1	1	1	0	1	1	0	1	1	1	1	1	0	2	2	0	0	1	1	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	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0
345	2	2100	200801	385	5	67	503	810	985	892	773	643	516	410	312	298	246	217	217	168	153	126	123	121	102	116	97	95	84	80	73	75	70	64	56	80	57	51	59	48	50	60	42	40	35	31	37	33	31	33	28	33	30	19	25	15	24	17	17	20	21	20	17	17	15	26	12	12	18	15	16	10	11	12	9	12	10	9	13	16	9	11	10	13	7	11	7	8	10	9	15	13	11	10	8	9	12	12	7	10	13	6	7	12	15	7	7	8	3	6	6	12	9	10	12	5	6	5	5	4	6	7	10	9	12	7	7	3	8	9	8	4	4	7	3	3	4	3	6	6	2	8	10	6	3	4	10	3	4	4	5	7	5	6	5	2	5	3	1	1	10	4	4	2	3	4	4	4	8	3	1	5	5	4	2	4	3	7	5	3	5	2	1	3	3	2	5	4	3	5	1	4	3	9	2	4	3	2	4	0	3	1	2	2	3	2	0	2	1	2	2	2	2	0	0	1	1	4	4	3	2	4	3	2	3	1	2	2	1	3	0	3	1	3	2	2	3	0	2	0	1	2	3	1	1	2	3	4	2	0	2	3	2	1	4	2	2	1	4	0	1	2	1	0	6	2	2	1	1	3	0	2	3	1	3	3	0	6	1	2	2	3	3	2	1	0	0	2	0	0	1	0	3	2	2	1	2	0	0	3	1	0	0	1	3	1	0	0	0	1	0	1	1	1	4	2	0	2	3	2	1	1	2	1	5	1	2	0	1	2	2	3	3	1	5	2	4	2	0	0	0	1	0	2	0	0	2	1	2	0	1	1	0	0	2	1	1	1	0	0	3	1	2	1	4	1	2	1	1	0	1	1	1	1	1	3	1	4	0	1	3	4	2	2	3	0	1	4	1	1	1	1	1	2	0	0	1	2	0	1	0	0	2	1	0	0	0	2	1	1	1	0	0	0	3	0	0	0	2	3	2	3	3	2	0	0	1	1	1	0	2	2	0	0	0	3	2	1	0	1	0	4	2	2	2	0	0	0	2	3	0	0	0	1	1	1	1	2	2	0	0	0	2	3	1	1	1	0	0	2	0	0	0	0	0	1	2	2	1	1	2	1	0	2	2	1	0	0	1	1	1	1	0	0	2	2	1	2	0	0	1	1	0	2	1	0	0	0	3	1	2	0	0	2	0	1	0	1	1	2	0	0	0	1	1	1	1	0	0	2	0	1	0	1	1	1	0	0	3	0	1	0	0	1	1	1	1	1	0	1	0	0	0	3	1	1	0	1	2	1	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	1	1	0	0	0	0	1	1	0	1	3	1	2	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	2	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	2	0	1	0	0	0	0	2	0	0	1	2	0	1	0	0	0	0	0	0	0	0	2	1	1	0	1	1	1	1	0	0	0	2	0	1	0	0	1	1	0	1	2	1	2	0	2	0	2	1	1	0	0	0	0	0	1	0	2	0	1	1	1	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	2	1	0	0	0	0	2	0	1	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	3	1	0	1	2	2	0	1	1	0	0	1	1	1	2	0	0	2	0	0	0	0	1	0	1	0	0	1	2	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	2	1	0	0	0	2	1	2	0	0	1	0	1	2	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	1	0	0	1	0	1	2	1	1	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	1
345	3	3500	200924	362	5	70	463	786	905	824	754	668	501	400	379	280	270	221	177	165	137	151	133	127	106	101	100	100	81	86	73	81	77	69	63	59	60	66	53	53	53	48	54	54	34	36	47	36	35	31	29	27	29	25	29	26	38	35	23	21	28	30	28	20	19	21	12	18	20	16	9	12	12	22	11	15	10	13	18	14	16	13	14	15	12	12	14	11	11	14	9	13	10	5	10	10	7	5	17	15	12	13	15	9	11	11	11	12	10	9	12	12	5	7	7	5	9	12	7	12	7	4	5	5	15	11	6	8	9	7	7	4	9	3	6	5	2	7	10	2	4	8	4	3	1	5	8	6	5	6	5	6	5	1	1	7	5	3	1	7	2	5	4	4	3	6	2	5	4	4	2	9	5	1	4	6	2	1	3	2	3	2	2	6	3	3	1	3	4	3	0	4	8	2	0	3	5	6	4	2	2	0	2	1	5	3	2	3	2	0	4	4	2	2	5	1	1	1	1	4	3	0	1	2	2	1	4	3	0	2	2	4	3	4	0	2	2	4	1	2	4	5	2	1	2	2	4	2	1	6	4	2	2	6	1	3	0	4	0	2	2	2	2	1	1	2	0	2	4	0	1	3	2	2	4	2	1	1	3	2	0	2	0	1	1	1	1	0	5	3	0	4	0	2	4	1	1	2	1	0	3	1	1	3	1	2	1	2	0	2	2	1	1	5	2	2	0	1	2	0	0	2	4	1	0	2	1	2	1	1	1	2	2	3	1	0	1	0	2	2	2	0	0	0	1	0	0	0	0	4	1	2	3	1	1	1	2	2	3	0	4	1	0	2	3	1	0	1	2	0	2	0	0	1	1	1	3	0	3	1	0	0	2	0	1	3	0	1	0	2	0	4	1	1	1	0	0	1	0	2	0	3	1	1	0	0	0	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	2	1	0	0	0	3	2	0	1	1	1	0	2	1	1	3	1	0	0	0	1	0	1	2	3	1	0	1	1	3	2	1	1	1	2	1	1	1	1	1	2	1	1	2	0	1	0	1	0	1	3	1	1	2	1	0	1	1	2	1	0	0	1	0	0	1	2	1	0	1	1	1	0	3	0	0	0	0	0	4	0	0	0	1	3	0	2	1	0	0	0	0	0	0	2	1	3	0	0	0	0	3	0	1	1	0	1	0	1	1	1	0	0	0	3	2	0	1	1	1	0	1	1	1	1	0	1	2	1	2	0	1	1	3	2	1	1	0	1	1	1	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	3	1	1	0	0	0	1	1	1	1	1	1	0	1	2	2	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	1	1	0	0	0	2	0	1	2	0	0	1	0	0	1	0	0	1	2	0	1	0	0	1	0	2	2	0	0	0	2	1	0	1	0	3	0	1	2	1	0	2	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	2	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	3	0	0	0	0	2	1	2	0	2	0	1	0	0	1	2	3	0	0	1	0	1	0	2	0	1	1	0	1	0	0	2	1	0	0	1	0	0	0	2	0	2	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	2	1	0	0	1	2	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	2	0	0	1	1	0	1	1	1	0	0	0	0	1	2	1	2	1	1	0	1	0	1	1	1	0	0	1	1	2	2	2	0	1	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	3	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	2	0	1	2	0	0	0	0	0	2	0	1	0	4	0	1	2	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	1	2	0	2	2	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0
345	0	2700	201047	357	2	48	382	742	991	946	840	724	644	527	416	366	304	259	258	207	217	164	149	123	126	113	117	102	113	93	93	95	96	91	88	79	75	65	64	60	46	57	61	56	58	49	58	44	41	47	36	37	31	21	33	31	43	26	27	22	22	27	23	27	26	29	28	21	26	30	21	19	15	22	24	14	21	13	12	12	9	16	18	22	18	17	13	17	23	17	9	20	14	9	12	13	12	9	9	13	8	11	11	11	10	5	15	10	15	9	9	14	10	17	11	9	14	14	9	6	10	14	13	9	14	6	12	10	14	11	8	10	7	6	6	5	12	7	10	3	9	10	10	12	6	5	10	6	10	3	7	3	3	7	13	5	7	8	9	5	4	6	6	4	3	10	3	10	4	2	5	7	2	3	7	7	6	2	4	5	6	3	5	2	1	7	3	7	4	7	3	2	3	4	2	6	4	5	0	2	5	4	6	3	5	3	5	5	2	1	0	2	5	4	7	6	5	5	5	3	4	2	3	5	4	3	3	6	2	2	2	2	4	4	1	1	5	4	0	2	3	4	2	6	1	2	2	1	6	1	2	1	5	3	2	2	1	1	3	4	1	0	3	0	3	2	3	1	1	3	4	4	4	2	1	3	3	3	2	2	3	3	3	4	0	3	0	2	5	4	0	0	2	3	3	1	5	0	3	5	2	0	1	0	3	0	4	0	2	2	2	4	1	0	1	3	1	1	0	4	1	2	3	2	0	5	0	3	2	3	4	1	3	2	2	1	1	5	1	0	0	3	3	1	3	2	3	0	3	5	1	2	2	0	3	2	1	1	4	3	1	1	0	2	2	2	5	2	2	3	1	0	1	4	4	2	2	0	4	0	3	0	2	0	0	0	2	0	1	0	0	1	1	0	4	1	4	2	0	2	1	1	1	2	3	1	1	0	3	1	1	1	3	1	2	0	1	2	0	1	1	1	2	1	2	3	2	1	3	1	2	0	1	0	0	0	4	0	0	2	0	1	1	1	1	2	0	1	2	3	1	2	1	2	2	0	5	0	2	0	2	2	0	3	2	2	2	1	1	1	1	0	3	1	1	0	3	0	1	3	1	3	3	1	0	0	1	0	0	2	0	2	0	1	1	1	2	2	0	0	1	0	0	1	5	0	1	0	1	0	0	1	3	1	4	2	1	3	1	3	2	2	2	1	0	1	1	1	1	2	1	2	0	3	1	1	2	1	0	0	0	0	1	0	1	1	1	2	1	1	0	0	3	0	1	3	0	2	0	1	1	0	2	1	1	1	2	2	0	2	2	1	2	3	1	1	1	0	1	1	2	0	0	1	0	4	1	1	1	1	1	1	1	2	2	1	1	1	2	0	1	2	1	0	0	0	1	1	0	0	1	1	1	0	2	0	0	2	1	1	1	1	1	0	0	1	0	2	0	1	1	1	2	1	1	0	1	0	1	2	1	0	1	0	0	1	1	1	0	2	2	2	1	0	0	0	3	0	0	1	1	1	0	1	2	0	1	1	1	2	1	1	1	0	1	2	1	0	0	2	1	0	1	0	2	1	1	0	0	0	0	3	3	1	2	1	0	0	0	0	1	1	1	0	0	2	0	3	0	2	0	1	0	1	2	1	1	2	1	0	0	0	1	0	0	0	3	0	0	0	0	2	0	0	0	0	1	0	0	4	3	1	3	1	0	2	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	2	3	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	0	2	1	0	2	1	0	2	2	0	2	0	1	1	1	0	0	3	1	2	0	1	1	2	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	1	1	0	4	0	1	0	0	1	0	1	0	1	0	3	1	0	0	0	1	0	1	1	0	0	1	1	3	0	0	1	3	1	0	0	3	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	3	2	0	2	1	1	1	2	2	1	1	0	0	0	0	1	2	2	2	1	0	0	0	0	1	0	0	0	0	0	2	2	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	1	1	1	3	0	0	1	0	0	0	0	0	3	1	1	0	0	0	0	1	1	0	1	0	0	0
345	1	1900	201171	361	5	110	650	871	941	790	728	593	516	380	281	238	220	164	153	144	135	120	93	90	72	87	75	59	54	64	66	63	46	51	39	50	47	33	37	29	39	41	29	25	28	33	21	25	20	27	25	20	23	15	17	20	32	21	19	15	15	11	12	16	20	9	15	7	10	16	7	12	9	15	14	12	10	9	8	10	6	10	7	11	10	9	8	12	10	10	8	7	11	9	4	13	7	9	6	6	8	7	6	3	3	7	4	5	7	9	7	5	6	7	7	9	7	9	7	11	5	8	2	5	4	6	6	4	4	6	8	6	8	2	7	5	6	3	1	3	1	4	3	3	6	6	2	0	5	4	8	2	0	3	4	4	1	4	6	2	4	5	3	6	5	2	5	5	6	2	3	8	2	2	4	2	3	5	7	3	1	2	4	4	4	3	2	2	3	1	1	1	1	1	2	3	0	5	0	1	3	3	3	3	7	3	1	2	2	6	2	1	3	3	1	2	5	4	2	2	3	1	4	3	1	2	2	1	2	3	2	1	1	1	2	1	3	0	3	0	3	0	0	0	1	1	2	1	1	3	2	2	0	2	2	0	1	1	2	0	0	2	1	0	1	1	1	1	1	2	1	1	1	1	1	0	3	1	0	2	1	1	0	3	2	0	1	2	1	1	1	0	2	4	1	0	2	3	2	2	0	2	3	6	3	0	0	0	0	0	0	0	3	4	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	1	0	0	0	0	1	0	1	1	1	2	1	2	0	0	0	1	1	2	0	0	1	1	1	1	3	1	2	1	1	1	2	0	0	2	1	1	1	2	1	1	0	2	0	2	0	2	0	1	0	0	1	2	0	1	0	2	1	3	2	2	1	0	0	0	2	1	3	0	0	1	2	1	3	3	1	0	0	1	1	1	1	1	0	1	4	0	1	2	3	1	2	1	1	2	0	1	1	0	0	1	1	1	0	0	0	1	1	2	2	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	1	1	3	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	1	4	0	2	0	0	0	1	0	1	0	1	0	0	3	1	0	0	0	1	0	0	1	2	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	2	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	2	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	0	2	1	1	0	1	2	1	1	0	1	0	1	0	0	1	0	3	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	1	1	0	1	2	0	0	0	1	0	1	1	1	0	1	0	3	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	2	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	2	0	0	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	2	2	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	1	0	1
345	2	2100	201294	368	4	66	554	848	951	859	757	631	478	391	333	273	229	187	171	160	159	113	117	102	98	91	82	73	68	67	50	61	61	67	50	59	56	50	54	44	44	44	32	36	30	27	30	32	22	20	24	33	21	29	25	27	23	19	29	19	17	22	13	19	19	19	10	19	10	13	13	17	10	11	11	9	11	18	8	7	9	10	10	23	12	5	13	13	19	10	14	6	12	12	4	13	9	6	15	12	11	9	9	8	7	7	3	3	6	5	10	6	12	7	9	8	7	8	7	4	10	5	10	8	7	3	5	5	9	7	6	6	5	6	5	3	8	6	5	6	5	5	10	8	7	6	8	3	4	1	1	5	5	6	4	9	4	6	6	3	5	7	4	4	4	5	7	5	5	1	2	7	2	3	5	5	4	2	5	3	5	3	4	2	3	3	1	5	3	3	3	3	2	4	2	4	5	2	4	3	3	1	2	4	3	4	1	2	2	4	3	1	2	6	4	2	2	2	5	3	4	2	6	1	2	2	2	2	2	7	5	1	3	3	2	0	1	2	2	0	5	2	2	3	5	1	2	0	4	2	0	3	1	0	4	1	2	4	2	1	2	3	0	1	4	4	1	1	2	1	3	2	0	1	2	2	3	1	2	0	2	0	2	3	4	2	0	2	1	0	1	1	1	0	2	1	3	0	0	1	3	2	0	2	3	2	2	1	5	0	1	3	0	0	2	0	1	1	3	1	0	2	2	2	2	2	2	1	3	1	0	1	0	2	0	2	1	1	3	4	0	3	1	1	0	1	0	1	1	0	0	1	1	1	0	1	2	4	2	0	1	0	4	1	0	0	1	0	0	1	3	1	2	2	2	0	0	0	1	1	2	2	1	1	0	0	2	1	1	1	0	0	3	2	1	0	1	1	1	4	0	0	2	0	0	0	1	0	2	1	2	1	0	1	3	1	1	0	3	1	2	0	2	1	1	1	2	0	0	1	2	0	2	1	1	1	1	0	0	1	4	0	1	0	2	2	1	1	1	0	0	1	1	2	0	2	2	1	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	2	2	0	0	3	1	0	2	0	3	2	1	1	0	1	0	1	1	0	0	0	0	3	0	0	1	2	1	1	2	1	1	1	1	1	1	0	1	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	1	0	1	0	1	1	2	0	0	0	2	2	1	1	1	1	1	0	2	0	1	1	1	1	1	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	2	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	0	1	0	1	1	0	2	4	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	2	0	1	1	1	0	1	0	1	3	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	1	1	0	1	0	1	1	1	1	0	1	0	3	0	1	0	1	2	0	1	2	2	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	2	1	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	2	1	0	1	0	0	0	1	0	1	0	2	0	0	0	3	0	2	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	1	2	1	0	1	1	1	0	1	1	1	0	0	0	0	3	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	2	0	0	1	0	1	0	0	1	1	0	1	0	1	1	0	1	1	0	2	0	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	3	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1
345	3	3500	201417	402	4	64	507	837	1020	922	810	708	550	466	405	348	322	242	229	211	205	152	146	128	122	83	92	108	84	85	88	84	78	58	69	52	53	72	47	54	51	53	40	55	39	45	37	22	29	25	39	15	30	27	32	25	23	19	20	14	20	27	14	18	22	11	13	19	16	24	21	19	20	22	20	12	9	19	16	22	17	14	13	9	16	12	15	19	16	14	15	7	11	5	6	10	11	9	14	11	14	16	15	6	10	13	9	7	13	10	13	7	11	9	7	7	7	10	9	6	13	7	12	7	6	13	5	0	8	7	12	4	7	6	7	2	10	5	8	6	3	5	8	4	3	5	6	9	3	7	9	9	5	5	3	5	4	9	5	7	4	3	3	4	7	7	5	3	3	1	3	5	4	1	4	3	5	4	3	7	6	4	2	3	2	5	4	4	4	3	7	2	1	3	2	2	3	2	2	1	0	0	4	5	1	0	4	1	3	4	3	4	4	2	2	2	6	4	2	3	3	2	4	1	4	5	2	1	0	0	0	1	3	5	4	3	1	4	3	2	3	1	5	2	0	2	2	2	2	2	4	1	0	0	1	0	3	2	1	1	1	0	2	3	1	0	1	1	1	1	3	2	3	1	3	5	3	4	2	3	0	0	0	0	4	0	1	1	1	3	1	4	0	2	3	1	1	3	0	2	4	3	1	1	2	3	2	2	3	0	1	4	2	2	3	1	1	3	5	2	1	1	2	1	2	1	0	2	0	0	1	0	0	3	2	0	2	1	3	1	0	2	1	0	2	0	1	1	1	0	2	2	2	1	1	3	0	1	1	1	1	4	1	3	0	0	0	0	1	0	1	3	2	1	1	2	1	2	0	0	1	0	3	2	4	2	2	0	1	3	1	0	0	0	1	0	0	0	4	0	1	0	0	0	1	0	3	0	0	2	0	2	0	1	1	2	0	0	1	0	2	2	1	0	0	1	2	0	2	0	1	0	1	1	2	2	1	1	1	0	0	0	0	3	0	2	0	2	0	1	0	0	0	0	0	1	0	0	2	0	0	1	2	1	0	4	2	0	3	0	1	2	1	0	0	0	2	1	2	0	1	1	0	1	0	2	1	0	1	4	1	0	1	1	3	0	0	0	1	0	1	0	2	1	1	0	1	2	2	0	0	2	1	4	0	1	0	1	1	0	1	0	2	1	1	0	2	2	0	1	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	1	0	1	1	1	2	3	1	1	1	1	0	0	1	0	2	0	0	1	0	2	1	0	4	1	0	0	0	1	1	0	1	3	2	3	2	0	1	1	3	0	0	0	2	0	0	0	1	1	1	0	1	0	1	1	1	1	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	3	0	0	1	1	0	0	0	0	0	0	1	1	1	2	1	1	0	0	0	0	1	0	1	1	0	0	2	2	0	0	1	1	0	0	0	1	0	2	1	1	0	1	1	0	1	2	1	0	1	2	1	0	0	0	0	2	0	1	2	0	1	1	2	0	0	1	0	0	1	0	0	2	0	0	0	1	2	1	1	0	1	0	0	0	1	2	2	0	0	1	1	1	0	3	0	0	0	3	1	0	0	1	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	2	0	0	0	0	0	0	0	0	1	0	3	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	2	1	1	1	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0
