345	0	2700	58092	458	0	1	15	80	243	294	445	402	434	422	377	337	305	262	225	177	178	158	153	152	129	154	132	131	165	131	164	171	165	150	147	135	122	122	116	100	94	86	101	93	81	90	87	75	62	76	65	50	61	65	68	60	53	59	57	47	59	50	37	36	44	34	41	33	37	39	35	29	23	46	47	34	29	31	35	28	30	29	20	21	27	26	26	31	32	19	27	18	19	23	23	19	19	21	18	17	11	19	14	20	19	16	13	19	18	20	12	11	14	11	16	15	14	14	20	12	15	15	12	15	12	14	15	13	11	10	13	12	11	19	11	11	11	10	12	12	10	17	10	11	8	17	16	13	10	7	10	9	8	14	11	14	13	7	7	12	8	14	9	11	13	18	14	10	21	17	15	12	16	14	15	19	11	15	9	8	14	6	5	4	8	8	5	7	12	9	10	7	5	7	7	3	5	9	5	1	11	9	6	2	11	4	6	7	9	9	7	8	4	5	7	5	10	7	8	7	7	4	10	11	4	3	4	7	7	6	8	6	11	4	5	6	3	8	4	3	9	8	5	3	5	0	6	6	1	1	5	4	4	2	8	2	4	4	2	6	6	2	6	6	5	8	4	4	7	2	5	7	4	4	3	3	3	6	2	4	5	4	6	5	3	2	7	2	1	5	4	5	2	3	4	7	5	5	6	2	4	3	4	5	4	3	7	3	6	4	2	5	5	1	3	2	4	0	5	6	2	1	5	4	6	3	8	4	5	2	2	6	0	0	6	6	5	2	8	4	4	0	7	2	2	5	7	3	2	3	4	1	4	4	3	1	1	4	1	2	1	3	4	4	4	4	7	3	3	3	6	1	2	0	1	2	2	0	1	2	2	1	0	3	4	2	1	2	4	3	6	5	3	2	1	5	1	1	5	2	3	4	2	1	1	5	3	2	5	2	3	1	2	3	2	5	1	2	2	3	3	2	2	2	4	2	4	4	3	1	3	3	2	4	5	4	1	2	2	3	2	1	6	1	2	3	2	5	4	3	5	4	8	1	2	1	2	3	2	3	4	2	2	2	2	3	4	5	5	1	2	1	2	2	3	0	2	4	2	4	5	0	1	2	1	4	3	0	2	4	1	0	0	3	7	1	2	2	2	5	4	1	4	5	3	4	2	1	4	3	3	4	1	2	2	4	4	1	4	2	3	2	1	3	3	2	2	4	1	1	3	3	1	0	1	3	3	3	1	1	4	1	1	4	1	2	4	8	1	3	1	0	2	4	1	1	6	0	2	3	5	2	1	1	1	3	1	4	4	3	3	1	1	1	2	3	1	0	3	3	1	2	1	3	4	1	2	2	1	2	2	2	2	0	2	2	2	2	2	1	0	4	0	2	2	3	3	1	3	1	0	2	5	2	1	2	3	0	1	2	1	1	0	1	0	4	0	3	0	1	3	0	0	1	0	2	0	0	1	2	3	1	1	1	3	1	1	2	0	2	0	4	1	1	1	3	1	1	1	0	2	2	0	2	0	0	1	0	2	1	2	2	0	0	2	0	2	3	4	0	0	2	2	3	2	1	1	1	2	2	0	1	1	3	4	2	0	0	1	2	0	0	2	3	0	1	1	0	0	4	2	1	1	3	2	3	2	0	1	1	2	0	1	1	2	3	1	2	6	2	0	2	0	3	1	1	2	0	2	3	0	2	0	1	2	0	3	1	5	1	1	0	2	0	2	2	3	2	1	1	3	2	4	0	3	0	1	1	2	1	1	1	1	2	1	1	3	4	2	2	1	2	3	1	3	4	1	1	2	2	0	1	0	2	1	0	1	1	0	0	2	1	1	1	2	1	1	2	2	3	3	0	0	2	1	1	0	3	2	5	1	1	0	2	0	2	1	0	0	0	0	0	1	1	1	1	2	3	3	0	0	2	1	0	2	1	0	2	0	0	1	2	0	1	2	2	0	0	0	2	2	0	1	0	1	3	1	0	2	4	0	0	2	0	1	1	1	2	1	3	0	0	2	1	1	2	1	1	1	1	2	0	0	2	2	0	3	0	2	0	0	0	0	1	1	2	2	0	3	2	1	1	0	1	2	0	3	3	0	0	3	3	3	2	1	3	3	0	0	3	0	0	0	0	1	2	1	1	2	2	3	0	1	0	1	3	3	1	2	1	0	0	0	0	3	1	1	0	0	0	2	3	2	0	1	0	0	0	0	0	0	1	0	2	0	0	3	0	0	1	1	1	1	2	0	0	0	3	0	1	2	0	0	1	1	2	0	1	2	1	0	1	2	1	0	0	0	1	2	1	1	0	2	0	0	0	1	1	0	0	2	3	1	1	0	2	1
345	1	1900	58215	453	1	10	215	513	842	949	925	914	768	665	523	448	362	336	284	304	249	215	211	179	166	154	125	113	113	113	104	88	100	98	91	84	70	74	86	69	70	57	61	60	61	61	60	60	41	48	44	44	36	50	37	43	27	35	35	34	35	30	25	24	25	22	28	23	29	24	28	19	17	19	27	22	12	16	16	19	20	14	14	12	11	15	19	12	16	10	11	21	8	16	10	20	15	8	15	16	12	15	13	12	14	14	4	16	12	9	8	10	5	5	6	4	12	8	11	12	9	8	8	9	8	10	4	5	5	8	4	5	5	6	4	3	4	6	6	7	6	3	4	5	9	3	4	4	6	2	6	5	1	7	10	2	6	5	4	2	8	4	7	3	8	6	0	6	1	3	3	8	6	2	8	8	11	5	2	4	7	4	6	6	9	4	5	1	9	1	0	5	7	2	3	1	3	5	7	3	4	5	0	1	4	3	0	4	5	4	3	4	3	2	2	1	3	2	2	4	2	2	3	4	2	5	4	7	4	2	3	2	2	0	2	4	1	2	2	1	5	1	4	4	3	5	1	5	3	2	4	1	2	3	2	4	0	1	2	3	2	3	2	2	7	1	2	5	5	1	3	1	3	5	2	0	0	4	1	3	0	1	2	2	1	2	1	3	4	3	0	1	1	1	1	0	3	2	3	0	1	1	3	1	2	3	0	0	1	1	1	0	1	1	0	0	4	1	1	0	4	2	1	2	1	3	2	1	1	4	3	4	7	1	2	2	1	3	1	0	3	0	4	3	2	1	3	0	2	1	0	1	0	1	3	1	2	0	1	3	2	3	2	1	0	0	2	2	1	2	2	2	1	0	4	1	1	3	1	2	1	2	1	1	2	1	1	0	0	1	1	0	4	0	1	0	1	1	1	3	1	1	2	1	2	2	1	2	4	2	1	3	4	0	0	1	0	1	2	0	1	1	1	0	1	3	2	0	0	1	1	0	3	0	2	2	0	1	2	3	3	1	0	1	2	1	1	3	3	2	1	2	5	1	4	4	1	2	3	1	1	0	1	0	0	1	4	0	0	1	1	1	0	1	2	0	1	1	0	1	1	1	3	1	2	2	1	0	0	4	2	1	2	0	1	2	0	2	2	1	0	1	0	1	3	0	1	2	0	0	1	2	2	0	0	0	0	1	0	1	1	2	0	2	1	0	1	1	1	0	0	0	4	2	0	1	2	2	2	2	0	3	1	1	0	1	1	1	2	0	1	0	0	2	0	1	4	2	4	1	0	0	2	2	1	0	1	0	1	1	1	2	0	1	0	0	0	1	0	4	1	0	1	0	2	1	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	1	1	2	0	1	4	0	0	1	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	2	0	2	0	0	2	3	1	1	0	1	1	1	2	2	1	2	0	2	0	1	1	2	1	1	2	1	0	1	1	1	1	0	0	1	1	2	0	0	0	1	0	0	0	1	1	1	1	1	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	2	1	0	1	1	0	1	3	1	1	0	0	2	0	0	1	4	1	0	2	0	2	1	0	1	0	0	2	2	1	1	1	1	0	0	0	2	0	1	0	1	0	1	1	0	1	2	2	0	0	1	2	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	1	0	2	1	1	1	0	2	1	0	1	1	1	1	0	1	0	0	0	0	2	1	2	0	0	2	1	0	1	0	0	1	0	0	0	0	0	3	0	3	0	0	0	0	0	1	0	1	0	0	1	0	3	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	2	1	2	2	0	1	0	0	0	1	0	3	0	1	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	1	0	0	1	0	0	0	1	0	3	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	2	0	2	0	1	1	0	0	2	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	2	1	1	0	1	0	1	0	0	0	2	0	0
345	2	2100	58339	506	1	8	85	335	682	745	878	733	724	561	476	361	331	261	230	238	223	174	167	163	146	142	130	133	129	106	106	109	103	93	117	94	83	76	83	76	83	69	80	63	53	47	40	60	40	42	62	53	42	42	37	42	43	45	47	41	33	33	40	29	30	27	39	35	36	25	28	25	15	26	33	28	16	29	13	26	25	21	12	20	21	19	12	25	11	9	16	14	19	15	13	13	11	15	10	17	10	16	16	6	10	8	14	8	7	12	7	13	12	6	11	15	11	13	12	14	10	9	12	6	4	5	7	10	6	3	3	7	5	4	5	12	8	9	4	7	5	7	4	4	10	5	9	6	4	4	3	6	5	6	7	3	9	4	5	9	5	6	7	5	3	8	4	5	14	8	9	4	7	7	12	3	10	11	7	9	3	5	12	6	4	6	4	7	6	9	3	5	2	2	7	3	6	6	4	8	3	4	3	5	5	3	2	1	4	4	5	6	1	2	7	2	4	5	6	2	3	2	2	2	1	7	2	2	3	4	1	5	1	2	1	6	1	7	2	2	4	1	3	1	6	5	4	1	3	2	1	5	2	6	2	2	3	3	4	3	3	1	2	1	5	2	1	2	5	8	5	2	3	4	5	2	3	2	3	0	4	5	1	3	0	3	4	4	2	2	2	1	2	4	5	1	3	2	4	1	5	8	5	1	0	0	1	3	1	3	1	2	2	2	2	1	3	4	6	1	3	2	0	1	1	3	1	2	2	2	1	2	1	3	7	4	0	0	1	1	3	0	2	2	2	1	0	1	2	1	1	2	2	0	1	3	0	1	2	2	2	0	2	3	3	4	2	2	1	5	6	1	1	2	4	2	1	2	4	1	0	0	1	1	4	2	0	2	4	3	4	0	1	1	4	3	1	1	2	1	2	0	0	3	3	0	2	1	3	2	1	3	3	3	3	0	5	3	0	0	2	1	1	3	3	0	2	1	3	5	0	1	3	2	0	0	2	1	1	1	3	1	3	1	6	1	0	1	2	1	1	1	3	4	5	2	0	1	0	3	0	1	3	0	1	0	0	1	3	2	1	2	0	0	3	1	1	0	0	1	1	1	1	1	2	1	3	2	4	1	2	2	2	2	1	2	2	1	1	3	0	1	2	1	1	4	4	1	3	1	0	2	4	0	0	1	1	2	1	0	2	0	0	2	1	1	0	0	0	1	0	2	2	2	1	1	0	0	1	0	1	2	0	1	0	1	2	2	2	4	3	3	0	0	3	2	1	1	0	1	1	1	1	1	0	2	1	1	2	1	2	1	1	4	3	2	0	0	0	4	1	1	1	2	1	0	1	3	1	1	2	2	2	0	0	1	2	1	1	0	1	1	0	1	0	1	0	2	1	0	0	2	2	0	0	0	0	0	1	1	1	0	1	0	1	0	2	2	2	1	3	1	3	0	1	1	2	2	4	1	0	0	1	3	1	0	2	0	0	2	0	2	2	0	0	0	1	1	0	0	2	0	0	0	2	2	2	2	1	0	1	1	0	1	1	0	0	1	0	1	1	1	0	0	1	0	2	2	2	4	1	0	2	1	0	2	1	1	1	4	0	0	0	1	1	0	0	1	2	2	0	2	2	1	1	0	3	0	0	0	0	0	1	1	0	0	0	0	2	1	1	1	2	2	2	3	0	1	0	0	1	1	1	0	1	0	2	1	2	0	0	0	1	3	0	0	2	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	3	1	0	2	1	2	1	2	0	0	1	1	0	1	0	2	1	0	0	2	2	1	0	0	0	1	2	1	1	1	2	0	0	1	1	1	0	1	0	1	0	0	0	2	0	1	0	1	0	1	1	1	1	3	1	2	2	0	1	0	0	0	1	0	0	0	2	0	0	0	2	0	0	1	0	0	0	1	1	1	2	2	1	0	0	0	1	2	1	2	1	1	0	0	0	0	3	1	1	0	1	1	1	0	2	1	2	1	1	0	0	0	0	2	0	2	1	0	1	0	1	0	1	0	0	1	0	2	3	0	1	0	0	0	1	1	0	4	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	1	2	2	0	0	1	0	1	1	0	1	1	1	0	1	1	0	0	0	2	0	0	3	1	1	0	1	0	2	1	1	0	2	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	2	0
345	3	3500	58462	489	1	6	86	318	640	664	814	768	743	658	625	525	466	355	333	296	256	224	212	200	163	182	177	170	165	151	160	146	174	137	155	137	139	111	100	116	96	99	89	103	83	65	67	62	67	56	51	57	52	59	50	45	44	36	44	35	42	37	31	31	31	47	35	25	34	30	21	21	23	29	16	20	24	19	21	17	15	22	22	24	13	16	18	29	15	22	21	13	14	22	17	15	21	16	19	16	10	14	13	13	9	23	17	21	20	11	7	11	9	12	16	14	16	8	9	9	8	11	10	15	13	17	12	9	12	7	7	9	7	8	3	2	9	6	9	11	5	8	5	11	6	6	13	2	5	3	7	6	7	4	7	4	11	4	10	4	5	4	11	6	8	10	6	9	9	7	8	10	9	11	9	10	8	12	9	5	7	2	3	5	2	6	6	3	5	6	3	4	3	3	7	6	2	4	8	6	3	3	2	6	3	6	7	3	6	3	1	6	5	0	5	1	3	6	8	4	7	2	3	3	5	3	7	4	3	2	4	2	2	5	5	6	5	7	5	9	4	2	2	3	3	2	7	2	4	0	4	1	4	5	3	3	5	5	0	3	2	5	3	3	3	2	3	2	0	3	6	3	3	3	4	1	1	3	2	3	0	4	1	4	3	1	4	1	3	4	3	0	0	4	2	3	3	3	1	4	1	4	2	4	3	3	3	3	1	1	3	2	2	2	2	4	5	5	1	1	7	4	2	0	1	1	1	3	2	1	2	2	3	3	3	0	2	3	1	4	1	1	1	1	1	4	1	7	4	4	2	6	2	3	2	0	1	3	3	6	0	2	2	1	1	2	3	2	2	3	2	0	3	0	2	1	0	2	4	5	2	0	3	3	3	1	2	0	3	3	2	0	2	0	2	3	2	1	0	1	0	1	1	1	5	1	2	3	1	2	1	0	0	2	1	1	1	4	2	1	1	1	1	3	2	3	1	1	3	1	0	0	0	0	0	0	3	0	0	4	1	2	2	2	5	1	1	2	2	0	4	2	1	4	1	0	0	1	1	1	3	2	0	1	3	4	1	2	1	3	0	1	2	0	1	2	2	3	2	2	1	0	1	2	0	4	3	2	1	3	2	5	0	0	2	0	1	0	1	2	1	3	0	2	2	2	0	2	2	0	1	1	2	0	1	4	2	0	1	1	4	2	2	0	1	0	2	0	4	2	2	1	2	0	6	1	3	4	0	0	2	1	2	2	0	0	2	0	0	0	2	0	4	0	0	1	1	1	1	2	1	0	1	1	2	2	0	2	2	0	0	1	0	3	1	1	1	1	0	0	2	1	2	2	2	1	0	0	1	0	4	1	0	1	3	0	0	1	1	2	0	1	2	0	1	4	2	3	0	1	3	1	0	2	1	1	0	3	2	1	1	1	4	2	0	0	2	0	4	1	1	2	3	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	3	1	2	0	0	2	1	2	2	0	0	0	0	0	1	1	0	1	2	3	1	2	0	0	1	0	2	0	1	4	1	3	1	2	0	2	1	1	2	1	3	0	1	1	1	1	0	1	0	2	1	2	1	3	1	1	2	1	0	0	2	0	0	2	0	0	0	0	0	2	1	1	1	2	1	2	2	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	1	1	1	0	0	1	1	2	0	1	0	0	1	0	0	1	2	1	2	1	0	1	0	1	1	0	1	0	0	1	0	0	0	3	1	2	2	0	0	1	1	0	2	1	0	0	1	2	1	3	1	1	3	1	1	2	1	1	1	2	3	1	1	0	0	0	1	1	2	1	1	1	0	0	2	0	1	1	1	1	0	0	2	0	1	1	0	0	1	0	1	3	1	3	2	1	0	0	0	1	1	0	2	0	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	1	1	2	0	3	1	1	1	1	0	0	2	0	0	0	2	1	0	0	2	0	0	3	2	1	1	1	2	0	0	1	0	0	0	1	0	0	2	1	2	0	1	2	0	0	0	0	2	1	0	0	0	0	1	2	1	1	0	2	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	1	0	1	0	0	1	0	0	0	5	1	0	1	0	0	0	1	0	1	3	1	1	1	0	0	1	1	0	0	2	0	0	3	2	1	0	1	0	1	0	0	0	2	1	0	0	0	1	2	1	0	0	0	0	0	1	1	3	5	1	1	0	1	0	2	1	0	0	1	0
345	0	2700	58585	518	0	3	22	150	359	467	600	551	592	540	500	460	371	333	275	260	225	201	237	200	207	205	196	133	168	141	182	145	147	158	127	150	124	116	125	122	133	123	115	101	89	80	96	87	79	90	84	90	66	66	81	56	65	62	46	35	70	50	61	55	45	52	33	49	33	36	34	46	42	30	31	31	27	30	29	22	33	23	21	25	26	29	25	24	18	19	26	28	23	17	27	20	21	16	15	16	21	26	23	22	19	13	14	10	12	19	24	18	14	14	11	14	11	10	12	16	4	15	10	11	11	9	12	13	10	13	13	15	7	8	10	13	11	4	7	11	10	7	9	11	12	11	9	5	6	8	2	12	7	14	13	13	6	4	5	9	10	9	9	7	6	5	3	12	10	5	9	4	6	12	15	2	8	5	6	6	2	4	7	6	7	7	6	4	3	8	9	3	8	8	8	6	5	6	5	8	8	7	7	6	4	4	3	1	2	6	6	4	7	6	3	5	4	1	4	6	5	6	6	3	6	3	5	2	4	6	5	3	3	3	9	6	4	7	5	6	6	5	3	3	9	3	5	11	8	4	6	6	5	4	2	9	2	5	3	4	4	3	1	3	4	5	7	4	3	3	4	7	4	5	4	4	3	5	3	1	2	4	5	5	4	0	1	1	3	6	2	5	6	3	1	3	4	5	6	2	4	2	6	2	5	3	1	3	6	4	2	1	7	2	5	0	4	5	2	1	3	0	6	5	1	2	4	3	4	3	2	1	3	2	4	6	2	0	4	3	1	1	3	3	4	4	5	4	5	6	2	4	1	3	1	4	3	2	2	4	4	4	7	5	6	0	2	1	1	3	2	4	5	2	3	1	4	2	4	1	4	3	0	0	4	7	4	1	3	5	4	0	1	1	1	6	1	3	5	0	2	2	2	1	7	2	4	3	3	1	4	2	2	1	9	4	6	1	2	3	2	2	4	1	3	0	5	1	2	3	3	1	2	1	1	2	3	1	2	0	3	5	3	1	2	1	2	1	0	2	1	3	0	2	2	3	2	1	1	2	1	2	2	1	3	0	0	3	1	1	4	2	3	1	3	4	0	1	1	1	0	1	2	0	1	3	0	0	2	6	3	3	2	2	1	2	2	2	1	5	3	5	1	2	2	1	4	3	2	0	2	0	1	2	3	1	4	2	1	4	3	3	0	0	2	2	5	1	1	1	2	2	0	1	0	1	1	1	1	0	0	1	2	3	0	0	0	3	1	2	2	0	2	4	2	4	1	3	1	1	1	1	1	2	2	2	1	0	1	0	0	2	0	1	2	2	1	2	5	2	2	1	2	1	3	2	0	0	0	1	0	0	6	1	1	2	3	1	1	1	1	2	2	1	1	0	1	0	2	3	2	1	1	0	2	1	0	4	0	3	2	2	1	2	3	1	0	1	0	1	1	2	3	1	0	2	1	0	3	2	1	1	1	1	0	0	2	3	3	1	1	0	1	1	0	0	2	0	0	0	0	2	1	1	0	1	2	1	1	1	1	1	1	1	3	2	0	1	0	1	0	0	2	1	2	2	0	1	1	1	2	3	0	1	1	2	1	1	2	1	1	0	0	4	0	0	1	0	0	3	2	3	2	2	2	1	1	0	1	1	0	1	1	0	2	0	1	1	2	2	0	2	3	1	2	0	1	3	1	1	0	1	1	1	1	0	2	1	1	0	1	2	2	2	0	1	0	2	1	0	2	2	2	1	1	0	2	2	1	1	0	0	1	2	4	2	3	1	2	1	1	1	0	2	0	1	0	1	0	1	0	1	1	1	0	2	2	0	1	3	0	1	1	1	0	0	2	2	4	0	0	0	0	0	0	2	2	1	1	2	1	1	1	1	2	1	2	0	0	0	1	1	2	1	3	3	1	1	2	1	1	0	5	1	1	4	1	0	1	1	1	1	0	1	0	2	0	1	0	0	2	0	2	1	0	1	0	0	0	4	1	0	0	1	1	1	0	1	1	2	1	0	1	1	1	1	0	1	0	1	1	3	1	1	1	1	0	0	2	0	1	1	1	2	1	1	0	3	1	1	0	3	3	1	2	3	0	0	1	1	0	1	2	1	0	2	1	1	2	2	2	1	2	1	0	2	1	2	1	1	0	0	0	1	1	0	2	0	2	0	1	1	4	1	0	1	1	0	0	1	0	1	0	0	0	0	0	2	1	0	2	0	0	1	0	1	1	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	1	0	1	2	1	1	1	1	0	3	0	1	2	0	2	0	0	0	0	3	1	1	1	2	0	1
345	1	1900	58708	521	2	11	238	532	926	983	1050	962	849	730	622	537	436	382	327	297	251	209	205	191	174	144	141	153	154	133	136	124	102	110	96	91	92	92	75	82	92	91	58	67	55	55	60	45	55	46	38	51	53	34	28	33	45	37	40	24	32	33	35	32	21	26	21	20	29	28	14	22	30	37	24	20	16	25	16	20	20	19	21	15	9	19	11	17	11	13	9	12	13	12	14	16	14	15	8	8	12	13	8	18	8	13	11	12	7	9	7	6	9	7	12	13	6	4	10	6	8	3	8	11	11	12	10	7	8	3	6	6	6	9	9	5	6	8	9	6	3	4	5	4	5	5	7	5	3	3	8	2	5	3	9	5	3	5	4	4	7	6	4	8	3	5	4	13	5	4	8	11	6	5	5	1	9	4	4	8	8	2	3	2	4	2	5	3	3	5	9	8	3	3	4	3	4	2	6	3	3	3	4	5	1	3	1	2	4	3	5	0	3	2	4	4	3	1	6	1	2	4	1	3	4	6	3	2	0	2	6	3	4	3	2	2	1	2	2	5	3	4	2	2	2	5	3	4	2	3	3	3	3	2	2	1	4	3	3	2	0	2	2	2	4	5	2	4	3	2	1	4	1	1	4	2	3	3	2	1	1	0	5	1	3	1	4	4	3	4	1	3	0	1	4	2	4	5	1	1	2	1	1	1	4	0	2	1	1	1	0	1	6	0	1	1	0	1	2	1	2	3	5	2	0	2	1	1	1	1	3	2	0	0	1	1	2	2	2	0	5	3	1	2	3	0	1	1	2	0	0	3	1	2	0	1	3	0	0	0	2	1	0	2	2	0	4	1	3	1	4	1	1	0	2	1	3	3	2	1	4	2	0	4	0	2	1	0	1	1	1	2	1	1	1	2	1	2	0	1	0	2	2	1	2	0	1	3	1	4	3	0	3	2	3	1	1	0	1	2	1	2	1	1	3	2	2	2	1	0	2	1	1	0	3	3	2	1	2	1	2	3	2	3	3	3	2	1	1	2	4	1	2	0	0	4	1	3	0	2	1	1	4	1	1	0	6	1	1	3	1	1	1	2	0	1	1	1	2	0	2	2	0	2	2	2	0	2	2	2	0	2	1	1	0	2	0	0	0	3	4	1	0	4	0	4	1	0	1	4	0	1	1	3	1	1	1	1	0	1	4	0	2	2	3	0	4	2	1	3	1	1	1	2	2	2	2	0	0	1	1	2	2	1	1	1	1	1	1	2	0	0	1	0	1	0	1	0	1	1	2	2	3	3	1	1	0	2	0	0	1	0	0	1	0	0	0	2	0	1	0	2	1	0	0	1	1	2	1	0	2	3	2	0	0	1	2	1	2	2	0	0	0	1	2	1	1	0	1	0	0	0	1	0	2	1	1	1	0	1	0	1	0	3	0	2	1	2	0	2	0	4	0	1	1	0	0	2	1	0	1	2	0	2	1	0	1	0	1	0	1	1	1	1	1	0	1	1	1	0	0	0	0	3	0	1	0	1	1	3	2	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	2	2	1	0	1	1	1	0	1	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	2	0	2	0	1	1	0	1	1	1	0	2	0	0	0	0	2	0	1	0	0	1	0	2	1	1	1	0	2	2	0	0	1	1	0	0	0	1	2	1	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	2	0	1	1	0	1	0	1	0	0	0	1	2	1	1	1	2	1	0	0	0	0	1	0	0	2	1	1	0	1	1	1	1	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	1	1	1	1	1	1	0	0	2	0	3	1	1	0	1	1	2	0	1	0	2	2	1	0	0	1	0	1	0	1	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	1	0	1	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	1	2	2	0	1	1	2	0	0	1	1	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	1	1	0	1	1	0	1	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0
345	2	2100	58832	462	0	4	89	332	638	723	826	749	731	637	555	495	422	349	330	273	241	216	217	187	171	179	162	147	131	146	134	117	118	119	107	105	107	95	89	83	78	77	72	77	69	76	48	50	61	67	55	61	50	49	53	59	61	40	42	36	41	31	36	40	34	33	25	28	33	29	26	23	18	25	8	14	18	27	20	14	20	13	17	11	17	28	22	17	15	16	13	14	18	16	16	14	16	14	8	18	13	20	18	13	17	14	9	7	14	9	6	9	11	12	10	17	9	8	17	10	8	8	11	15	6	7	8	8	11	7	10	4	7	11	9	4	11	4	9	8	15	8	7	9	10	10	7	8	7	4	5	9	10	5	6	3	5	4	7	3	8	8	6	2	7	8	6	3	3	4	9	6	6	5	8	9	5	5	6	5	5	5	8	10	2	2	7	3	1	2	5	3	3	6	2	0	2	3	5	1	5	1	4	2	4	4	3	6	3	4	6	1	3	7	3	4	4	6	2	3	3	2	3	2	3	3	2	2	8	0	5	0	4	3	5	5	4	4	1	5	4	1	5	5	2	0	1	4	7	4	0	2	1	2	3	1	1	1	3	2	3	4	2	4	2	6	5	2	5	3	3	3	1	4	2	2	3	5	4	2	0	3	2	5	4	5	0	0	1	6	2	3	6	2	3	3	3	3	5	1	1	4	1	5	2	3	4	4	3	4	1	0	5	4	5	2	1	4	2	3	3	4	2	4	3	2	3	2	0	1	2	2	3	2	3	0	1	3	4	1	1	1	0	1	3	1	4	0	1	1	0	3	4	1	5	1	1	1	4	1	1	2	3	1	3	4	1	3	1	1	2	3	1	1	2	1	0	4	1	1	2	1	2	2	0	1	3	1	4	1	0	5	3	0	2	0	2	1	3	3	3	3	2	1	4	1	0	2	2	1	1	0	1	1	0	0	1	0	5	3	4	3	3	0	1	2	1	2	3	1	0	1	6	1	5	4	2	2	2	2	0	4	2	1	2	4	2	1	2	1	1	2	2	4	2	2	1	3	0	4	0	1	2	0	1	1	0	0	3	7	2	1	5	1	0	1	4	5	0	2	1	3	2	4	1	4	3	0	1	1	2	3	0	2	1	0	2	0	0	0	2	2	2	0	2	3	1	1	3	2	1	1	1	2	3	2	0	4	0	2	1	0	0	3	2	0	2	0	1	3	0	5	1	1	0	1	1	1	1	1	0	0	1	5	0	0	1	0	1	2	0	0	3	2	0	2	2	0	0	1	1	1	2	0	1	2	2	0	0	1	2	0	0	1	0	2	1	1	0	4	2	2	1	1	3	3	1	0	0	2	0	2	1	0	0	1	2	0	1	0	2	2	1	1	1	1	1	1	1	0	2	1	2	1	0	2	2	2	0	2	3	1	0	0	3	1	1	2	2	1	1	0	2	2	0	0	3	3	1	0	1	0	0	0	0	1	0	1	2	0	2	1	0	3	3	0	0	2	1	2	1	0	2	1	2	2	2	1	0	2	1	1	0	1	0	0	2	4	0	0	1	1	3	0	1	0	0	0	0	0	3	0	1	1	0	2	2	1	1	1	0	1	2	2	2	2	0	1	1	2	0	2	0	2	1	1	0	0	1	0	0	4	2	0	2	0	2	0	1	1	1	0	1	0	0	1	0	0	0	0	3	1	0	0	1	3	1	0	2	1	0	0	1	1	1	1	0	1	0	2	0	1	0	0	1	2	0	3	0	1	1	1	0	2	0	2	0	0	0	2	1	0	0	3	2	0	1	0	2	0	0	0	1	0	0	0	1	2	2	2	1	0	1	0	0	1	2	1	3	0	0	2	0	0	0	0	0	0	3	1	1	0	1	1	1	1	0	2	3	0	0	0	1	0	0	2	0	0	1	2	2	0	1	1	1	1	1	0	0	1	1	0	1	2	0	2	0	4	0	0	2	2	2	1	1	0	0	0	3	0	2	0	0	3	0	1	1	1	1	0	1	1	0	1	1	2	1	0	0	2	0	1	0	3	0	0	0	1	0	0	1	2	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	1	0	0	1	3	3	0	1	0	0	2	0	1	0	1	0	2	1	2	0	1	0	0	0	1	1	2	0	1	0	1	2	0	1	2	0	0	0	0	0	2	0	0	2	0	0	0	3	1	0	0	0	0	1	1	2	1	0	1	0	0	3	0	0	1	0	0	2	1	1	0	2	2	2	1	1	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	1	1	2
345	3	3500	58955	493	1	5	72	335	650	727	824	804	792	737	669	555	471	439	385	331	293	262	230	237	208	201	191	150	153	138	116	112	110	116	112	106	108	107	94	92	93	82	95	71	81	85	69	85	70	77	62	53	60	68	70	66	58	43	42	35	55	38	30	25	34	32	27	29	35	26	28	26	14	28	27	35	16	16	19	20	19	14	13	15	19	16	12	13	25	24	11	19	22	13	21	16	13	11	13	9	16	21	11	7	13	8	15	7	7	8	7	10	15	12	13	8	11	10	9	8	4	8	10	7	12	8	9	7	11	5	14	10	3	5	12	11	8	8	13	11	11	4	6	8	7	9	5	10	7	6	4	9	6	8	11	9	8	7	2	9	6	4	6	11	10	5	12	6	7	5	4	9	3	10	9	9	7	3	8	3	9	3	3	2	6	11	4	4	3	4	3	7	4	6	0	4	4	4	5	3	6	2	5	3	9	2	4	3	4	5	4	4	6	4	4	3	3	3	8	5	2	3	1	4	5	4	3	4	0	5	3	7	2	3	4	2	5	5	2	4	0	3	6	5	6	6	6	5	0	0	3	3	3	4	3	2	5	5	2	5	2	6	3	3	4	3	2	1	8	3	2	2	3	7	2	1	3	0	2	2	0	1	3	3	4	2	1	4	0	3	0	3	1	5	4	3	0	3	3	4	6	2	3	2	2	2	3	2	7	1	4	1	0	2	2	1	1	4	4	1	1	6	2	4	4	1	2	3	1	2	5	0	2	1	4	0	2	4	2	0	1	2	2	3	3	0	3	0	2	1	0	5	2	1	1	1	1	1	6	3	2	0	4	1	3	3	2	2	2	3	2	1	0	0	3	1	1	1	2	3	1	2	2	3	4	2	0	2	3	5	2	3	2	1	1	0	1	2	2	1	2	0	0	2	2	4	2	2	3	4	2	0	0	4	4	1	1	0	0	2	0	1	3	2	2	5	0	1	3	4	1	1	2	4	0	1	0	0	2	4	1	2	4	1	2	2	1	1	2	2	1	1	3	2	4	1	1	0	2	3	1	0	2	0	0	3	3	3	0	2	4	2	2	1	0	3	1	2	2	2	2	2	5	2	2	1	2	0	0	0	5	0	1	0	2	1	1	3	3	0	2	5	2	0	1	3	2	0	1	0	2	1	0	0	2	0	1	3	2	2	2	1	1	2	2	1	0	0	1	2	1	0	2	2	0	0	2	2	3	1	0	1	2	1	4	0	1	2	0	0	2	2	0	0	1	1	0	4	2	1	2	0	2	2	0	1	2	1	2	0	2	1	1	3	1	1	3	1	3	1	0	1	0	2	2	2	6	1	0	0	0	1	0	2	0	1	1	0	3	1	1	5	2	3	1	0	0	0	1	0	2	0	1	0	0	2	4	1	3	1	0	0	1	2	3	1	0	1	3	2	3	0	0	3	0	0	2	1	1	0	1	3	2	1	1	2	2	0	1	1	0	0	0	1	0	0	1	1	2	0	0	1	0	3	1	0	4	2	1	6	1	1	1	1	1	0	2	1	0	1	2	1	2	0	2	0	0	2	1	1	1	0	1	2	1	0	0	1	0	2	1	0	1	0	2	3	0	1	1	3	0	1	0	0	3	4	0	1	1	4	1	2	1	1	2	0	1	1	0	1	0	1	1	1	0	4	1	1	1	0	0	0	1	0	0	1	1	2	2	1	1	1	1	2	1	0	1	2	2	1	0	0	0	0	3	0	2	1	1	1	1	2	2	1	1	1	1	0	2	2	0	1	0	2	1	0	1	0	2	2	0	0	1	0	1	1	0	2	1	1	1	0	0	0	0	0	1	2	0	2	1	0	0	2	2	0	0	2	0	1	0	0	0	1	2	1	0	2	1	0	2	2	0	0	1	0	1	0	2	0	0	0	1	3	0	1	1	0	1	2	1	2	1	2	2	0	0	1	1	2	2	0	0	1	1	0	2	2	2	0	1	1	2	1	3	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	4	2	4	0	0	0	1	0	0	0	1	1	0	1	0	3	2	1	2	0	3	0	0	1	2	0	2	1	2	0	3	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	1	1	0	1	0	0	1	1	1	0	1	1	0	0	1	0	0	1	0	2	1	0	0	2	0	1	2	1	0	3	1	1	0	0	3	3	0	0	1	1	0	0	0	1	2	1	0	0	0	1	0	0	0	3	2	1	1	0	0	2	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0
345	0	2700	59078	476	0	5	63	254	552	627	778	737	718	608	555	409	365	257	205	198	159	166	166	143	135	162	124	149	171	139	129	125	126	113	107	114	108	106	110	103	108	98	94	108	93	81	87	90	75	78	76	93	57	67	70	68	56	69	63	56	54	49	43	50	49	40	49	43	44	41	43	45	31	33	40	39	44	42	30	32	28	31	37	38	31	14	31	17	27	26	27	32	21	20	20	19	20	16	29	21	25	19	10	24	22	12	21	15	19	13	19	9	18	16	8	15	17	18	15	16	14	11	12	11	11	6	10	11	11	13	8	15	13	13	11	8	11	14	8	10	4	7	10	8	13	8	7	8	12	7	10	8	9	3	5	13	6	3	8	9	11	11	3	10	11	8	6	10	10	8	9	17	11	7	8	9	9	8	8	8	9	8	4	4	4	10	14	6	13	7	4	5	5	7	7	3	2	4	6	6	8	8	8	7	3	6	4	5	6	7	6	3	10	4	5	4	7	1	6	8	5	5	9	3	3	6	6	4	4	13	2	5	2	2	6	4	11	3	5	2	7	8	3	3	7	4	2	3	5	3	4	7	0	1	2	5	1	6	6	5	4	8	2	3	3	3	6	2	3	3	6	5	4	4	6	2	8	2	7	2	4	1	2	4	4	1	3	4	3	2	2	3	4	5	2	9	3	6	4	3	4	2	3	2	5	5	4	1	6	2	2	3	6	1	0	2	4	0	6	1	3	5	1	5	2	4	2	5	4	6	4	2	6	3	5	1	3	4	1	2	5	2	3	3	2	1	7	3	4	4	3	2	0	3	2	0	4	2	2	4	2	2	5	4	3	2	5	3	3	0	2	0	1	0	5	2	3	2	2	3	1	3	4	4	3	3	1	8	2	3	5	2	2	1	1	2	1	4	0	1	2	5	5	2	4	3	4	3	2	3	6	4	2	3	1	3	0	2	1	5	2	2	0	1	3	2	2	1	3	4	0	0	8	3	3	1	2	2	6	0	2	3	3	0	1	3	3	2	2	0	4	0	5	1	4	5	4	3	3	3	5	1	3	2	0	2	2	5	0	4	3	2	1	3	2	2	1	1	0	1	1	2	2	3	2	0	2	3	2	2	2	0	1	3	2	1	2	5	0	1	1	4	1	0	1	1	3	0	1	1	2	2	1	1	2	5	2	3	1	0	4	2	1	3	3	1	2	0	4	2	4	0	0	1	0	0	1	0	4	3	2	6	0	1	2	2	0	0	3	3	2	1	0	1	2	0	4	1	1	3	2	3	5	2	0	1	1	1	2	1	1	2	3	1	2	1	2	0	4	2	2	1	4	1	1	2	1	1	3	0	1	1	2	0	2	0	1	1	4	1	1	0	2	1	1	0	0	2	3	0	0	1	1	2	2	3	1	1	2	2	0	2	1	3	2	1	1	0	0	1	1	2	2	2	1	0	1	4	1	0	0	0	0	3	2	1	1	1	2	6	2	1	1	2	1	1	2	2	1	5	2	1	2	2	1	1	6	1	0	1	0	2	0	3	0	1	1	3	1	0	1	4	0	4	0	3	3	2	0	2	0	3	0	2	3	1	0	2	1	2	1	1	2	1	0	2	0	0	2	0	2	1	0	0	0	1	0	1	2	4	1	0	0	1	1	2	0	2	2	1	1	1	1	0	1	0	1	0	1	3	1	2	0	1	1	1	0	3	0	2	0	2	1	2	0	1	1	0	4	1	1	2	1	1	1	2	3	2	4	1	1	2	1	3	0	2	3	5	1	2	1	0	0	2	0	1	0	1	1	1	1	3	1	0	3	1	2	0	1	4	2	1	0	3	2	0	0	2	3	2	1	0	0	3	0	3	1	1	0	0	0	2	1	0	2	1	1	5	0	1	0	0	0	1	1	0	1	1	2	0	1	2	1	0	0	0	2	1	0	1	0	1	2	0	3	0	0	1	0	1	1	0	3	1	0	1	2	1	1	1	0	1	0	0	2	0	2	0	2	2	1	1	2	3	0	1	1	1	3	0	2	1	0	1	1	1	1	1	1	1	0	0	0	0	0	2	0	3	1	1	2	2	1	1	1	2	0	2	1	0	2	0	0	0	2	1	0	1	1	1	1	1	0	1	1	3	1	1	1	0	0	4	3	0	0	3	0	0	0	1	2	0	2	0	1	0	1	4	1	0	0	3	0	3	0	0	0	0	2	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	1	2	1	0	0	1	1	0	0	0	1	1	0	3	0	2	1	0	1	2	1	0	0	0	1	0	2	2	0	1	1	2	1	0	0	0	0
345	1	1900	59201	476	0	13	152	412	692	740	832	729	640	497	381	309	258	238	192	179	168	151	123	126	99	110	95	103	88	99	93	87	88	86	74	66	80	69	54	73	67	72	58	59	59	63	55	44	50	44	50	42	39	42	33	36	26	31	28	31	34	37	30	33	27	29	31	24	26	26	18	32	26	21	28	22	29	16	13	22	18	19	25	18	22	12	15	13	26	18	16	6	10	8	10	9	19	12	13	15	11	10	10	10	16	12	11	15	5	8	13	14	10	14	11	11	4	8	9	11	5	9	8	10	14	11	7	9	5	5	6	10	8	6	5	6	6	10	8	7	8	5	6	5	5	12	8	3	7	9	5	5	4	4	6	6	6	6	4	8	3	6	6	5	7	10	6	6	2	2	1	3	4	3	4	2	6	6	2	2	3	8	5	2	9	4	9	7	2	2	8	2	4	1	4	3	10	2	0	1	4	4	2	6	4	3	7	7	2	4	4	3	6	4	0	1	8	4	5	2	5	6	6	4	3	2	5	2	1	3	3	4	6	2	8	3	3	1	3	2	4	4	6	3	5	3	0	3	0	4	2	1	1	6	2	1	0	1	5	3	1	4	6	1	2	1	5	2	6	2	3	1	3	4	6	0	3	2	1	0	2	4	2	2	3	3	2	5	1	1	2	2	2	1	2	3	0	2	4	1	4	1	3	0	1	1	4	3	2	2	0	1	2	2	3	1	1	3	5	1	3	5	1	1	2	3	3	1	3	1	1	1	2	2	1	2	1	3	3	0	3	2	0	0	2	1	1	0	0	1	2	3	1	2	1	1	0	3	3	3	1	1	0	3	2	1	1	4	3	1	0	3	2	1	2	3	0	1	4	1	4	2	1	2	3	0	0	0	3	1	4	2	1	0	2	2	4	1	1	1	1	4	0	0	1	1	1	2	2	1	0	2	1	0	3	2	2	0	0	0	2	1	3	2	1	3	2	4	2	1	0	3	1	3	2	1	1	0	0	1	0	1	2	1	2	3	0	3	3	0	1	1	1	1	2	2	1	2	2	1	3	3	4	0	3	1	3	0	2	1	0	0	2	2	2	4	2	0	1	1	2	1	0	1	1	3	0	2	0	3	0	1	1	1	0	1	2	2	2	1	1	1	2	1	2	2	0	2	0	3	0	2	3	0	0	0	2	1	4	1	1	0	2	3	1	0	0	2	4	2	0	1	1	1	1	1	0	3	2	1	2	2	1	0	1	1	1	1	0	2	1	0	2	0	2	2	1	1	1	2	1	0	1	0	1	0	1	0	0	1	0	1	0	1	1	1	1	3	2	2	0	2	0	0	1	0	3	1	1	1	2	0	0	1	1	1	2	1	1	2	2	2	0	0	1	3	0	0	1	1	2	1	2	0	2	1	2	1	0	1	1	0	1	0	2	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	2	1	0	1	1	2	2	1	3	1	0	2	2	6	2	2	0	1	2	0	1	2	0	1	1	1	2	2	0	0	3	0	0	0	2	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	1	3	1	4	2	1	2	0	0	1	0	0	0	1	1	1	2	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	2	2	2	0	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	1	0	2	0	1	0	0	0	1	2	0	0	0	1	0	1	1	2	1	1	1	2	0	0	1	1	0	1	0	0	4	0	1	1	1	0	2	2	3	0	2	3	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	3	1	1	2	0	1	0	0	1	0	2	1	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	1	0	1	3	1	1	0	0	0	2	1	1	0	1	0	1	3	0	0	0	2	0	1	0	1	0	0	0	1	0	1	2	3	1	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	2	0	1	2	1	1	1	0	1	0	1	1	1	0	0	1	1	0	0	2	0	3	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	2	0	1	1	1	1	1	0	0	0	1	3	0	1	0	0
345	2	2100	59325	515	0	1	73	225	608	663	767	707	614	483	394	300	264	187	242	215	202	211	222	207	174	163	154	128	146	128	132	108	125	97	102	97	102	85	91	86	78	84	74	83	63	63	66	62	59	53	59	45	42	54	45	43	44	47	45	37	35	28	39	45	43	40	43	43	29	41	24	21	24	22	25	16	23	24	27	19	20	18	24	25	22	21	24	23	20	18	12	18	21	19	10	20	10	17	9	20	21	10	15	10	17	3	7	13	11	7	14	5	9	13	8	6	10	9	11	9	19	17	11	5	1	7	2	5	6	4	7	8	11	8	8	6	4	7	9	8	8	6	9	3	2	12	6	8	7	6	6	6	9	8	7	5	10	7	3	4	6	3	7	3	7	10	8	9	7	5	5	5	3	5	8	3	7	9	2	2	5	4	11	8	6	1	2	2	6	5	3	7	6	6	7	3	2	6	2	1	7	6	5	8	8	3	4	3	5	2	3	6	7	3	3	2	3	3	3	1	4	3	2	6	6	3	6	2	3	3	3	2	3	5	3	4	2	4	4	8	2	1	8	3	1	2	2	3	1	1	4	1	0	2	3	3	0	2	1	9	0	6	5	5	1	1	2	4	0	2	4	3	4	3	3	2	4	5	3	7	4	2	4	5	4	7	2	2	2	4	5	3	2	5	5	5	4	2	1	2	4	1	1	1	2	4	2	5	3	1	4	2	2	2	3	2	4	2	3	3	4	2	0	2	1	0	2	3	2	3	3	1	6	1	5	3	5	2	1	2	1	1	3	1	3	4	0	1	1	2	2	5	2	3	7	3	3	1	3	4	6	2	2	2	1	1	2	1	1	1	0	1	0	3	3	4	6	0	1	0	0	3	1	2	1	3	1	4	1	0	3	0	1	2	2	1	2	0	1	1	2	4	3	4	1	3	1	2	1	1	1	3	0	0	3	4	0	1	3	2	3	2	2	3	3	0	2	1	1	0	0	1	1	1	1	2	3	1	2	1	3	2	1	2	3	0	1	1	0	2	3	1	6	1	0	2	2	1	0	1	4	4	2	1	2	2	0	1	2	6	3	3	1	2	2	3	2	1	1	0	2	3	2	2	3	0	1	1	2	0	0	1	0	1	2	0	0	1	0	2	2	3	2	0	2	2	2	5	1	3	2	2	0	0	1	1	0	3	1	1	3	2	1	1	0	1	1	0	0	0	0	1	0	1	1	3	0	2	0	2	1	1	2	1	1	2	3	0	1	0	1	0	1	2	1	1	1	1	1	0	0	0	3	2	1	1	2	3	1	0	2	0	2	3	0	1	1	2	5	1	1	3	1	0	0	0	1	0	0	0	0	2	1	1	0	1	0	0	2	0	1	1	3	0	1	2	2	1	3	2	1	0	1	3	4	6	3	0	1	2	1	1	0	0	4	2	3	0	1	1	1	1	1	0	0	0	2	2	1	1	2	2	1	1	3	2	3	0	0	0	0	0	0	0	0	2	1	3	0	0	2	1	2	0	0	1	3	2	1	0	0	1	0	3	1	0	0	0	0	3	3	0	1	0	1	2	1	1	0	4	0	3	2	0	1	0	0	0	1	1	0	1	0	0	2	1	0	0	0	0	2	2	1	0	1	1	0	2	0	0	0	0	2	0	0	3	0	3	0	0	1	1	1	0	0	0	1	0	0	1	1	2	0	0	0	2	3	0	0	2	2	0	3	0	2	0	0	3	1	2	2	0	0	2	1	2	3	1	2	0	2	2	2	1	1	5	1	1	0	0	2	1	1	1	0	0	1	1	2	1	1	1	2	2	1	0	1	0	1	0	0	0	1	2	0	0	1	2	2	1	1	3	2	3	0	0	0	1	2	2	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	2	1	1	0	2	2	0	0	3	0	0	4	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	3	1	0	0	1	0	1	0	0	1	1	0	3	1	1	0	1	0	0	0	1	0	1	3	2	1	0	2	1	2	0	1	1	0	0	1	0	0	2	0	2	0	0	0	1	1	1	0	1	0	1	1	3	1	1	1	0	3	0	1	0	0	2	2	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	0	2	3	0	1	1	1	4	0	0	1	0	0	0	0	1	2	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	2	2	0	1	2	0	0	0	0	1	0	0	1	3	0	1	1	0	0	1	0	1	2	2	0	1	0	0	1	0	0	2	0	3	2	1	1	0	1	0	0	1	1
345	3	3500	59448	493	0	1	49	162	426	511	586	587	540	455	431	386	330	280	232	195	153	160	159	148	130	127	122	116	127	94	114	98	112	110	92	102	100	98	94	95	80	70	67	81	73	65	81	67	59	72	60	46	55	46	40	36	43	37	33	50	35	31	36	48	40	23	34	26	22	26	25	30	38	32	26	30	35	38	22	28	30	21	23	33	18	19	24	19	18	22	26	30	26	30	17	29	15	15	25	15	20	12	15	16	13	17	12	14	9	14	13	11	9	11	7	13	14	13	5	7	11	5	8	8	8	11	8	11	6	8	8	5	8	7	12	8	7	13	4	10	10	7	12	9	7	8	10	6	6	8	7	8	6	5	4	6	7	12	3	9	7	10	8	7	8	12	8	11	11	8	14	9	14	6	13	10	3	5	9	7	5	7	6	6	4	8	4	4	12	3	3	9	4	3	9	7	2	6	7	5	6	1	3	3	4	4	8	9	7	3	5	3	4	8	7	3	8	9	3	7	3	3	2	3	5	8	2	3	2	2	3	4	2	5	5	2	6	2	6	2	1	2	3	1	8	7	5	1	4	3	4	2	4	9	3	6	3	7	5	4	5	4	5	3	1	4	2	2	4	4	2	2	5	3	5	3	0	3	4	3	5	3	4	3	3	4	3	1	3	2	5	5	5	1	3	4	2	2	4	4	2	1	1	1	3	5	4	2	1	2	1	4	5	2	3	1	2	1	4	0	2	2	1	3	0	2	5	3	0	3	3	4	1	4	3	1	1	5	1	0	0	3	0	4	3	4	2	3	2	2	3	1	5	3	2	0	2	2	2	1	4	3	1	1	1	3	1	3	5	2	3	3	3	3	1	3	3	3	3	2	2	6	2	4	0	3	2	1	2	2	0	2	1	0	2	0	1	3	2	2	0	1	3	0	1	2	3	4	1	4	3	2	1	2	0	0	1	1	0	0	3	1	1	1	1	3	1	0	0	0	0	2	1	0	4	2	0	1	0	1	1	4	3	0	1	6	1	3	3	2	1	3	2	0	3	4	2	1	2	3	5	1	3	5	1	1	3	1	1	3	5	3	1	1	2	1	2	3	1	2	2	2	3	2	3	2	0	2	3	1	2	1	3	3	2	4	2	6	0	2	1	1	3	1	6	2	3	5	2	1	0	0	2	4	3	0	1	1	2	1	2	3	1	1	3	2	0	2	3	1	1	3	2	0	3	4	2	2	1	1	1	0	1	2	1	4	1	6	0	5	0	2	1	0	2	0	2	2	0	2	1	1	4	1	3	1	1	1	0	1	2	0	4	1	0	2	3	0	1	1	0	0	1	1	1	0	1	1	1	4	0	3	0	1	2	1	1	2	1	1	3	1	0	1	1	0	2	1	1	0	3	0	2	1	1	0	0	3	2	2	2	1	2	2	1	1	0	1	1	0	1	0	3	1	0	2	2	2	1	3	0	0	0	0	0	0	1	1	4	1	2	3	1	4	1	2	1	1	1	2	3	2	4	0	3	1	2	1	2	0	2	2	0	1	0	2	1	1	0	2	0	0	2	2	1	0	0	1	1	0	1	1	1	0	2	2	4	0	0	0	0	0	2	3	1	1	1	1	0	0	0	2	1	2	1	0	1	1	3	1	0	0	1	2	2	1	2	0	1	1	1	3	0	2	1	2	1	2	1	1	2	1	0	3	0	1	1	1	1	0	0	2	4	0	0	0	0	0	1	1	0	1	1	1	3	0	0	1	1	0	0	0	0	1	0	1	2	1	0	0	1	2	0	1	0	0	2	1	1	0	0	1	1	6	3	1	1	2	0	0	0	2	1	2	0	0	0	2	0	1	1	1	0	3	1	0	1	0	2	0	1	2	1	0	0	1	2	0	1	1	1	0	2	2	3	0	0	0	0	0	1	0	1	3	1	1	1	1	1	1	2	0	1	2	0	1	2	0	1	0	0	1	0	0	1	0	0	0	1	1	2	2	0	0	2	1	0	1	0	1	0	2	1	0	1	1	1	0	0	2	0	3	1	1	2	1	0	0	3	1	0	1	3	1	1	4	0	2	6	1	0	0	0	0	1	0	0	0	1	1	1	1	2	0	5	3	0	0	0	1	1	0	0	0	0	1	0	2	1	0	1	0	1	0	1	1	1	1	0	3	1	0	0	1	1	1	0	0	0	0	0	1	1	2	0	0	1	1	0	1	2	0	0	3	1	2	0	1	0	0	0	2	1	0	0	1	6	0	3	1	0	1	1	0	1	1	0	1	1	0	2	2	0	1	1	1	0	0	1	1	0	1	1	1	1	0	1	1	2	0	1	0	1	1	1	1	2
