345	0	2700	219383	354	10	64	476	703	530	261	276	283	243	221	196	190	172	167	175	162	137	142	144	115	129	107	79	94	95	92	97	75	82	74	76	72	65	61	67	63	77	54	69	61	41	37	54	42	35	34	31	43	33	26	41	29	30	24	45	25	21	24	19	27	24	16	22	22	15	25	27	20	21	21	17	14	14	15	18	22	15	14	14	18	17	15	14	13	12	12	16	10	3	10	13	8	8	6	13	6	7	10	5	16	7	11	8	8	9	9	8	10	11	17	12	11	5	10	5	6	12	13	9	9	8	4	8	4	8	7	4	8	15	8	4	3	12	7	5	5	6	5	5	1	6	5	4	4	4	5	6	4	10	3	6	6	4	11	7	9	5	6	4	3	4	6	9	4	4	6	5	10	7	6	4	3	7	3	5	7	4	5	4	7	6	4	8	5	3	2	7	5	5	2	2	2	1	7	4	7	4	7	6	3	2	2	7	5	3	5	4	3	4	5	8	5	7	2	9	6	4	7	2	4	6	3	3	1	4	2	3	4	2	2	5	3	3	5	2	3	0	4	3	5	0	2	3	4	4	2	4	2	2	5	3	1	3	2	1	3	2	2	3	2	1	2	4	2	4	0	6	3	1	5	3	1	3	2	3	3	3	4	3	4	4	3	6	3	2	1	3	2	1	0	4	3	2	5	4	2	2	0	6	2	4	3	1	1	3	2	3	2	1	0	2	4	3	3	4	3	1	3	0	1	2	0	1	2	3	4	2	1	1	3	6	1	2	3	4	0	3	6	3	1	1	3	0	3	1	2	2	2	0	0	3	1	2	2	2	6	3	2	4	1	2	5	6	3	2	4	2	1	1	2	5	3	1	2	3	1	1	1	4	0	0	1	6	1	2	0	5	3	1	4	0	2	1	3	0	1	3	1	1	2	1	0	3	3	1	1	4	0	1	2	0	0	0	3	1	0	0	3	3	0	1	0	1	2	1	2	4	3	2	1	0	0	1	1	1	2	2	1	2	1	2	1	2	1	1	2	1	2	2	2	0	3	1	0	0	3	2	2	1	1	2	0	3	4	0	2	2	2	2	1	0	0	1	0	0	2	0	1	1	4	3	1	1	4	0	1	1	1	3	4	0	1	0	3	0	0	1	2	3	3	4	0	1	1	0	0	2	3	0	1	0	3	3	1	1	1	0	1	2	1	0	3	2	3	0	0	0	2	0	0	1	3	1	1	3	1	0	1	2	1	2	0	0	2	2	2	1	2	3	1	2	1	0	1	0	0	1	0	1	4	1	0	1	1	0	1	2	1	0	1	0	0	0	3	0	1	1	2	2	1	0	0	1	1	2	4	1	0	0	3	1	0	1	0	1	1	0	1	2	4	0	0	3	0	1	1	1	0	0	0	2	3	0	2	0	0	4	2	2	0	1	1	2	0	0	0	1	1	1	0	3	1	2	1	1	4	1	1	0	0	1	1	1	2	1	1	0	2	1	3	0	0	1	1	1	1	2	1	0	1	4	2	2	1	1	1	0	0	0	1	0	0	0	2	0	1	2	0	0	1	0	1	1	0	2	2	1	1	2	3	0	0	2	2	1	0	1	0	0	0	2	0	0	2	1	0	1	3	0	0	1	1	2	1	2	0	0	2	0	0	3	2	2	2	2	1	2	0	0	0	1	0	1	2	2	2	0	2	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	2	1	0	1	1	2	0	1	1	0	0	0	1	0	1	0	3	0	0	2	1	0	0	2	0	1	1	2	1	1	0	1	0	0	1	2	2	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	2	2	0	4	0	1	3	0	3	0	1	0	1	1	0	3	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	2	1	0	1	1	2	0	0	1	0	0	0	2	1	3	1	0	0	2	1	1	1	0	1	0	1	2	0	2	0	1	2	1	2	3	0	2	2	1	1	0	1	1	0	0	0	1	2	2	0	1	0	0	0	1	3	3	1	1	0	1	0	0	0	1	2	3	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	2	1	1	0	1	1	2	3	0	1	2	1	1	0	1	0	0	0	1	1	1	0	0	0	2	0	0	1	0	1	1	0	1	1	0	1	0	4	1	0	1	0	0	4	1	1	3	0	0	0	0	1	0	0	1	1	1	1	1	0	1	1	1	0	1	0	2	1	0	0	2	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	3	1	2	2	0	1	1	1	1	1
345	1	1900	219507	359	5	96	547	550	346	233	213	175	187	140	133	119	105	103	92	82	85	80	69	62	50	42	53	54	46	37	33	31	46	25	26	24	29	25	18	26	14	22	26	15	29	26	13	11	19	18	19	20	15	10	18	15	9	16	12	12	10	11	16	11	10	8	13	8	11	13	7	4	6	9	6	9	6	11	2	2	7	8	6	7	4	6	5	4	6	3	6	4	5	5	2	5	5	2	9	2	5	7	9	8	3	3	2	5	8	2	3	2	5	6	3	4	2	5	6	1	3	4	4	4	7	4	2	3	3	4	2	5	3	3	3	2	4	2	2	4	0	1	6	3	3	1	4	3	2	5	2	5	6	4	1	1	5	2	4	1	6	2	4	3	0	0	3	2	3	7	3	3	0	2	3	0	3	5	2	2	3	3	1	6	2	3	3	0	1	0	0	2	0	2	2	2	1	0	1	5	1	2	0	2	5	5	1	3	3	1	1	2	4	3	4	3	1	2	0	1	1	2	0	3	1	2	3	1	1	1	0	1	2	2	0	0	2	0	3	1	1	3	1	0	3	0	0	1	3	0	1	2	1	0	0	1	1	0	3	2	2	1	1	1	2	2	0	0	2	0	1	1	2	0	2	1	1	1	2	2	4	0	1	3	0	2	0	1	0	0	0	1	4	2	1	1	2	1	1	0	1	0	1	0	1	1	2	0	1	1	2	1	0	1	0	1	1	0	2	0	2	1	1	1	1	0	0	0	0	3	3	1	1	2	2	1	0	3	1	0	3	0	0	1	1	2	1	1	1	0	1	1	2	1	0	0	0	1	0	2	0	1	2	2	1	1	0	1	1	1	0	0	3	1	1	1	3	1	0	1	1	0	0	0	1	1	1	1	1	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	2	2	0	3	0	2	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	2	2	1	0	0	3	2	1	1	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	1	1	1	1	0	1	1	1	0	1	1	1	0	0	1	0	1	0	1	0	1	1	0	2	0	1	1	1	1	1	0	0	1	0	0	0	0	2	3	0	0	1	1	0	0	1	2	0	0	0	2	0	1	1	1	0	0	0	1	1	0	0	2	1	2	1	0	1	0	0	2	1	2	2	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	1	1	1	1	1	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	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	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	2	1	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	2	1	1	0	0	2	0	0	0	0	0	0	0	3	0	1	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	4	0
345	2	2100	219630	351	2	70	509	602	435	261	279	210	226	178	181	143	135	110	103	129	89	78	105	62	78	67	71	52	48	64	42	39	43	33	47	40	37	42	50	36	37	30	29	30	35	18	19	25	20	24	26	18	15	18	21	7	25	11	18	16	10	12	10	28	7	15	10	19	10	6	10	12	14	10	10	12	9	11	8	10	13	11	12	6	6	12	9	5	8	9	6	8	4	10	7	10	5	10	5	7	7	6	5	6	8	4	4	5	4	5	3	6	8	3	5	3	3	3	5	1	3	6	4	6	4	6	5	4	4	4	8	4	1	3	2	1	4	7	4	5	7	1	2	2	4	5	6	2	5	4	4	6	6	3	5	1	1	1	4	7	3	0	0	3	3	2	3	2	3	6	4	2	2	0	2	3	4	4	1	1	5	2	3	2	2	4	4	1	1	1	6	2	2	0	4	4	1	5	0	3	1	1	2	3	3	5	1	2	1	2	3	1	3	2	2	2	1	4	1	2	4	3	2	0	0	1	1	1	1	0	1	1	1	1	1	2	0	0	2	3	0	1	1	3	2	2	1	1	1	1	2	2	0	0	3	1	1	2	1	1	1	2	2	1	2	1	2	1	1	2	2	0	0	0	2	1	3	2	0	0	1	3	0	3	0	2	1	1	1	2	2	2	1	2	0	3	1	2	1	1	2	2	1	2	2	1	2	1	1	0	2	0	4	2	3	0	3	0	1	1	2	2	1	1	2	2	3	1	2	0	2	0	2	0	1	1	0	0	0	0	0	2	0	1	0	1	1	1	1	3	0	1	1	1	4	1	1	1	4	0	2	3	1	1	1	2	0	3	2	2	1	3	1	0	1	0	2	2	1	0	2	0	1	2	0	1	0	2	0	0	1	1	0	2	0	0	0	0	2	0	1	3	0	0	0	0	1	0	0	2	0	1	0	3	2	0	2	2	3	2	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	2	0	2	2	1	1	0	3	0	0	1	1	2	1	2	1	0	0	3	1	1	1	0	1	0	1	0	0	0	2	2	0	1	2	1	0	2	1	2	0	3	2	3	0	1	1	1	3	3	0	0	1	0	0	0	1	2	0	0	0	2	2	1	2	0	1	2	1	0	1	2	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	2	0	3	1	1	0	0	2	0	1	3	0	0	0	0	3	0	0	0	1	1	2	0	0	1	0	1	0	0	3	1	3	0	0	0	0	1	4	0	1	1	0	0	0	1	0	0	1	2	1	4	1	1	0	0	1	0	0	1	1	2	0	0	1	1	0	0	0	1	0	2	1	1	1	0	1	0	0	1	0	1	0	1	0	0	2	2	1	1	0	0	0	5	3	1	3	0	1	0	0	0	2	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	1	2	2	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	3	1	1	0	3	0	0	1	0	0	1	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	1	1	0	1	2	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	2	0	1	2	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	3	1	0	0	1	1	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	2	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	2	0	0	2	0	0	0
345	3	3500	219753	359	5	80	549	638	431	240	289	246	246	213	172	168	142	136	132	119	110	92	111	73	91	82	57	45	61	63	66	57	60	55	52	48	48	53	53	40	39	26	44	36	37	28	30	24	32	28	22	31	20	11	19	24	19	19	21	15	10	22	20	16	15	14	14	17	15	9	17	11	10	10	14	14	13	20	16	8	5	13	6	11	13	11	8	8	8	10	6	9	6	7	11	5	5	6	5	8	9	10	6	11	8	5	13	6	5	6	7	4	6	7	6	3	4	6	4	4	5	5	7	4	6	5	3	1	4	1	3	9	5	10	1	3	7	2	6	3	4	3	5	3	3	3	4	8	5	2	5	8	3	3	4	6	4	5	2	4	8	3	3	2	4	1	3	0	4	5	1	1	3	9	2	3	5	4	5	2	2	3	5	2	4	6	2	4	2	2	3	6	3	3	5	4	4	0	3	1	5	1	5	3	5	2	4	1	5	2	4	3	2	2	4	4	1	3	2	5	2	3	1	1	6	5	1	3	2	2	4	1	1	1	1	1	4	2	2	2	2	3	2	4	2	2	4	4	3	1	1	2	3	1	2	2	4	5	2	2	3	0	2	3	2	0	3	0	0	0	2	5	3	0	3	1	5	1	2	1	5	2	1	2	1	1	1	0	0	0	2	3	2	3	1	2	0	0	3	3	4	1	0	0	1	2	4	1	5	3	2	1	1	3	0	0	2	4	2	1	1	0	3	4	3	1	2	1	4	4	1	0	2	3	0	3	2	2	0	1	2	2	2	2	1	2	1	2	1	0	2	3	3	1	4	1	2	0	3	2	1	0	0	1	1	3	4	1	0	1	1	0	0	2	1	0	1	2	4	2	0	2	1	1	4	1	1	0	1	0	1	2	1	1	0	1	1	2	0	0	3	1	1	2	1	0	1	2	3	2	1	3	4	2	1	0	4	0	2	3	1	0	1	1	0	0	0	1	0	0	0	1	0	2	2	5	0	1	3	0	0	1	4	1	2	0	0	1	1	0	0	0	0	1	1	2	2	1	2	0	1	1	4	0	0	1	0	1	2	0	2	1	0	0	0	3	2	3	0	1	1	2	1	2	1	0	0	0	0	2	0	1	1	1	1	1	1	2	1	1	1	2	2	1	0	2	1	1	1	2	1	3	1	1	1	1	2	2	0	1	0	0	1	2	0	0	1	0	1	0	2	0	0	3	2	1	1	6	4	0	0	1	1	2	0	1	0	0	2	3	1	1	0	1	1	1	0	0	0	2	2	0	2	0	3	1	0	0	2	2	0	0	1	0	0	2	2	1	1	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	3	1	0	1	0	0	3	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	1	1	1	3	2	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	1	1	1	0	0	2	1	0	0	1	0	1	0	0	0	1	2	0	2	0	0	2	2	0	0	3	1	1	1	1	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	2	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	2	0	0	1	0	4	1	1	1	0	0	0	0	0	1	2	0	1	1	0	0	2	2	2	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	2	2	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	2	2	0	0	0	0	3	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1
345	0	2700	219876	362	15	49	455	643	507	269	320	294	279	247	212	172	159	174	172	149	156	131	125	124	113	88	90	85	85	93	101	91	68	69	66	67	72	55	77	66	59	72	46	38	51	45	41	36	41	32	32	23	42	34	38	29	32	30	31	20	23	18	23	21	22	17	22	24	17	18	15	25	27	17	16	19	11	14	15	13	15	13	22	16	11	11	10	9	7	17	13	11	13	11	6	10	12	12	7	12	7	8	8	13	11	8	10	12	14	4	7	12	7	13	7	11	6	8	9	4	7	10	7	7	4	7	2	7	3	4	2	9	9	8	4	5	7	2	5	10	5	3	7	7	5	6	6	6	3	5	5	6	5	5	1	2	7	4	1	3	4	4	10	4	4	2	4	4	2	3	3	5	11	3	8	3	5	3	5	0	8	3	4	2	1	7	2	4	9	3	6	4	3	9	4	8	4	4	2	5	6	4	3	4	2	3	4	3	2	3	4	3	1	4	5	5	3	6	0	5	3	3	3	2	5	2	5	2	5	3	1	0	4	2	6	6	6	5	2	4	3	7	1	7	2	3	6	2	3	4	1	3	0	2	0	2	1	2	2	2	4	4	4	4	3	3	1	4	1	0	6	1	3	2	7	0	8	2	4	4	0	0	4	4	2	4	3	4	3	3	3	0	6	1	5	4	3	1	4	4	2	2	2	2	3	1	1	1	5	4	4	0	4	2	1	2	1	2	2	1	4	3	2	1	0	7	4	1	6	2	6	4	3	0	3	3	1	3	1	1	2	1	2	1	3	2	3	0	5	1	1	1	1	1	2	1	4	3	2	0	0	0	3	3	3	1	2	2	2	3	1	1	3	1	2	5	2	7	2	2	1	0	3	1	2	1	1	0	2	0	0	0	3	4	0	0	3	1	3	1	3	1	1	1	1	3	0	2	0	2	0	2	1	3	1	0	3	2	0	2	4	1	2	3	0	2	3	0	1	4	2	2	0	1	3	2	1	2	2	1	1	0	3	1	1	4	1	0	0	4	0	1	1	1	1	1	1	0	3	0	3	2	1	3	2	3	2	2	3	1	2	0	2	3	1	1	0	1	0	0	0	0	0	2	2	1	1	3	2	1	0	1	1	4	2	2	2	1	1	1	4	2	0	1	0	0	0	2	2	1	0	1	2	1	2	1	0	0	1	2	1	1	1	0	2	2	2	3	3	0	0	0	0	0	1	2	1	0	0	2	4	0	1	1	1	3	2	1	4	1	1	1	1	0	0	2	2	0	1	0	2	1	2	0	1	1	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	2	2	1	5	0	3	2	1	1	1	1	1	3	0	0	1	1	1	2	1	2	1	3	1	0	1	2	0	0	0	1	1	0	1	3	1	0	2	1	1	2	1	3	2	1	0	0	2	1	1	1	1	0	0	1	1	2	0	0	0	1	0	0	0	1	3	0	1	0	0	1	2	0	1	2	3	2	2	1	1	3	1	1	3	1	2	0	0	0	2	2	1	2	3	1	1	0	1	4	1	1	3	1	1	0	0	0	0	0	0	3	1	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	2	1	1	0	0	2	0	1	0	1	3	0	0	1	1	0	3	2	0	1	2	0	0	0	4	0	0	0	0	3	0	1	1	0	1	0	2	2	1	0	0	1	4	3	0	1	0	0	1	0	2	1	0	0	2	0	2	2	0	2	0	1	0	2	1	1	1	1	0	1	2	0	1	1	1	2	0	3	0	0	0	0	0	0	0	5	0	0	0	0	1	2	2	3	2	1	1	1	0	1	1	4	2	1	3	1	1	1	0	2	1	2	0	2	1	1	1	0	1	1	1	1	2	0	0	0	2	0	1	0	0	1	1	1	1	0	1	3	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	2	2	1	1	0	2	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	1	2	0	2	0	2	0	1	2	0	1	0	1	1	0	2	0	0	0	0	1	3	1	3	0	0	0	0	2	1	1	2	1	0	1	0	0	2	1	0	1	1	0	0	1	1	1	0	1	1	0	1	0	2	0	0	0	1	0	1	2	0	2	1	0	0	0	0	1	0	2	1	0	1	0	1	1	1	1	1	1	1	2	1	0	3	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0
345	1	1900	219999	351	7	95	572	545	274	249	260	206	192	145	135	105	104	98	90	74	79	79	73	61	49	50	45	57	51	38	41	48	42	39	32	35	34	27	21	21	36	24	22	17	23	18	28	23	16	14	19	12	11	12	16	10	15	9	12	14	13	10	12	11	11	10	10	6	8	5	9	6	4	10	10	12	6	5	4	6	9	8	4	4	6	8	3	3	2	5	3	3	7	3	5	2	5	6	6	1	6	8	4	3	8	1	9	2	4	4	6	2	3	5	1	2	9	6	7	5	8	2	1	4	4	3	4	7	5	3	5	4	5	2	2	5	5	0	4	2	4	5	3	1	3	3	1	3	0	6	1	2	2	0	0	4	5	0	2	3	1	2	4	1	5	4	3	1	1	1	1	2	2	3	2	0	1	2	5	6	1	1	1	2	2	2	2	1	2	1	2	1	2	1	1	2	0	1	2	3	4	0	0	2	2	3	4	3	3	2	0	1	0	3	0	3	1	1	2	1	2	0	3	1	1	1	0	3	0	3	2	2	3	0	0	3	2	1	0	1	2	0	0	1	0	0	1	0	3	1	1	2	2	5	2	2	1	0	1	1	0	0	0	0	1	2	2	2	0	0	1	1	2	2	0	0	0	0	0	4	1	1	1	0	0	1	3	2	1	0	0	0	1	4	2	1	3	0	2	1	1	1	3	2	1	0	1	0	0	1	1	1	0	0	1	1	0	1	1	2	2	1	1	1	0	1	1	0	0	0	0	0	1	0	2	1	1	0	2	2	0	1	0	1	0	1	1	1	1	2	0	0	1	1	2	2	1	0	2	2	1	0	1	1	1	1	2	1	2	1	3	1	0	0	3	0	2	1	1	0	2	3	0	2	0	1	0	0	0	1	1	0	0	3	2	0	1	2	2	0	1	1	1	0	1	1	1	3	0	0	0	1	0	2	0	0	1	1	1	0	0	0	1	0	2	1	0	1	0	0	2	2	0	0	0	1	1	0	1	0	2	2	0	1	0	0	0	0	1	1	0	0	2	0	0	2	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	1	1	3	0	0	0	1	0	0	2	1	0	0	1	1	2	0	0	0	1	1	4	0	1	1	2	0	1	0	1	0	2	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	2	2	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	2	1	1	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	2	1	0	1	1	2	3	2	2	1	0	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	220123	357	5	67	581	567	389	266	324	255	246	193	187	149	136	130	111	116	95	87	111	91	71	90	72	63	62	66	62	58	40	48	46	40	41	36	33	29	40	27	29	33	39	23	17	22	24	27	28	28	20	19	16	19	13	20	19	10	9	10	18	15	16	21	22	13	10	10	8	7	7	7	14	7	14	9	8	7	7	9	10	10	11	13	8	7	7	10	9	7	11	9	12	4	4	4	13	6	9	3	6	10	10	10	7	7	2	0	5	2	7	8	8	1	4	1	3	3	5	8	3	2	7	4	5	2	9	3	7	3	6	1	6	6	2	5	2	2	0	4	2	5	10	4	4	3	1	5	5	3	3	2	3	2	4	3	3	5	5	1	5	4	7	2	4	3	4	3	6	4	3	1	3	3	0	0	0	1	2	4	3	3	1	2	2	6	4	5	4	3	0	3	5	2	0	2	4	3	4	1	3	1	2	4	4	1	1	1	7	4	3	2	3	1	2	2	3	1	0	3	1	4	0	2	2	2	1	2	1	1	3	2	2	0	1	5	0	2	1	0	2	1	1	0	1	4	1	6	2	0	2	2	4	0	2	0	1	2	3	1	1	1	1	2	2	1	1	1	3	2	0	3	1	0	3	1	2	1	1	1	0	2	3	2	2	1	1	0	2	0	3	2	1	2	1	2	2	3	2	2	1	2	3	1	0	4	4	3	2	0	2	7	4	0	1	1	1	2	1	1	2	1	2	1	2	0	2	3	1	0	0	4	2	2	2	1	0	2	1	1	0	1	1	4	1	2	4	3	1	0	0	3	0	1	1	0	1	3	1	0	1	3	3	0	2	1	0	2	0	2	0	0	3	1	0	0	1	1	0	2	1	0	2	1	1	1	0	1	3	1	2	1	1	0	0	3	1	0	1	2	2	3	1	2	2	0	1	1	0	2	1	3	1	1	2	1	0	1	0	1	1	1	3	0	1	0	1	2	0	0	2	2	0	0	1	1	1	1	1	0	0	0	2	0	2	0	1	3	2	1	0	0	0	1	0	2	0	0	0	0	1	2	5	1	1	0	2	3	1	2	1	1	1	0	1	2	0	1	1	2	0	0	2	0	0	0	1	0	1	0	0	3	1	3	0	0	0	2	0	1	1	0	1	1	0	0	1	1	1	0	1	0	2	0	0	1	0	1	1	0	2	0	1	0	1	2	2	0	1	0	3	2	0	1	0	2	2	0	0	1	0	0	0	0	2	1	0	0	1	2	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	2	2	2	1	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	3	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	1	1	2	1	4	0	0	1	0	0	0	0	3	0	0	0	1	1	0	1	2	2	1	0	2	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	2	1	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	3	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	2	1	2	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	1	1	1	1	0	1	0	2	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	1	1	1	1	0	1	0	1	0	1	1	0	0	0	1	1	0	2	0	3	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	3	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	3	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	3	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	2	3	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0
345	3	3500	220246	354	5	95	559	505	448	403	391	366	346	226	182	145	133	145	119	117	112	89	96	82	99	76	73	77	82	63	49	60	55	46	51	36	56	47	39	40	29	32	46	29	29	35	16	25	16	26	22	27	21	25	24	17	22	31	17	17	14	19	10	14	17	8	15	12	8	12	12	8	14	16	12	17	12	13	10	7	9	10	13	9	5	10	10	3	10	9	5	7	6	7	10	8	8	8	5	8	5	2	6	4	7	6	9	0	6	5	6	4	4	4	2	6	8	6	4	8	7	8	2	7	4	10	7	9	5	3	2	4	4	5	5	5	2	5	9	4	6	6	5	2	3	6	2	2	6	3	5	3	3	5	5	6	4	4	5	1	3	5	5	5	6	2	2	1	4	3	3	6	2	5	1	2	2	2	0	2	1	2	1	2	2	4	2	2	4	4	3	3	5	5	1	3	2	3	1	5	3	1	3	3	4	0	2	1	0	5	4	2	2	2	3	0	5	1	1	4	1	2	3	4	3	0	2	2	2	4	0	3	4	0	3	1	3	3	2	1	3	2	5	5	2	1	2	2	2	1	1	3	2	3	1	3	4	0	1	3	3	2	1	2	4	2	2	1	2	3	1	2	1	5	1	1	2	0	3	0	2	1	1	1	2	4	3	1	3	3	1	5	0	0	1	1	2	3	3	1	1	2	0	1	4	1	0	2	2	1	4	2	0	6	2	1	0	5	3	3	1	1	5	2	0	2	1	1	2	0	4	0	0	1	3	1	1	3	0	0	3	2	2	1	2	0	0	0	1	4	4	0	1	2	1	3	0	1	1	1	1	1	1	0	0	1	1	0	1	2	1	2	1	2	1	1	3	0	1	2	0	1	3	1	0	3	1	0	1	2	1	3	2	0	1	2	0	1	3	0	2	1	0	1	2	1	4	1	2	3	3	1	1	1	2	2	2	1	2	1	1	2	0	3	0	2	2	2	1	1	0	1	4	0	2	1	2	3	1	0	2	2	3	2	0	1	2	0	2	2	1	0	0	0	2	0	2	0	1	2	1	0	0	1	1	1	0	0	3	1	2	2	0	2	0	0	0	1	0	2	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	4	0	0	2	1	0	0	1	1	1	1	0	2	1	1	0	0	1	2	2	0	0	0	3	0	1	1	1	0	1	1	1	1	1	0	0	1	1	0	0	1	1	0	2	0	1	0	2	2	1	2	0	1	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	3	0	1	1	0	2	1	0	0	2	2	0	1	2	0	0	0	2	0	2	4	1	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	2	0	1	1	1	0	0	1	1	0	0	0	2	0	2	1	1	1	1	0	1	1	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	1	1	0	1	2	0	0	0	0	0	1	1	0	0	1	1	0	2	0	2	1	1	1	0	1	0	0	2	2	1	0	0	0	1	2	2	0	0	0	0	1	0	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	0	2	1	1	0	2	1	0	0	0	1	0	2	1	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	0	2	0	0	2	1	2	1	1	1	4	0	0	0	1	0	1	0	2	1	1	0	1	2	2	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	3	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	1	1	0	0	2	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	2	2	0	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	0	1	1	0	1	3	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	1	0	2	2	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1
345	0	2700	220369	357	4	74	416	612	647	533	486	398	281	208	186	166	156	134	159	136	141	104	115	108	121	94	96	106	97	77	75	71	96	67	76	57	65	55	60	50	57	60	48	53	54	47	35	50	39	39	38	44	35	36	28	20	31	26	21	22	21	30	33	23	25	21	21	23	24	20	20	17	18	15	21	14	21	15	19	24	24	18	13	16	13	12	13	8	16	15	8	9	9	5	14	8	8	12	6	6	8	5	12	6	7	11	13	7	8	8	9	11	5	9	6	6	8	6	10	6	5	13	6	6	5	8	8	7	0	10	8	5	11	5	7	10	7	2	8	4	4	6	7	4	7	7	6	4	4	4	2	8	6	4	8	5	5	12	4	6	6	7	9	6	2	6	5	6	8	3	3	8	4	3	3	2	3	3	7	10	2	6	7	2	4	4	3	1	5	4	2	8	3	5	3	5	2	3	3	4	0	6	7	5	3	3	1	4	2	6	8	5	5	3	4	1	4	4	4	3	3	4	8	4	5	3	2	6	6	3	4	4	4	2	7	0	2	7	6	0	1	1	2	2	3	2	4	4	2	3	5	2	5	2	4	1	2	1	4	2	6	1	2	3	2	3	2	6	5	0	3	0	3	2	2	4	5	4	4	3	1	4	1	4	0	1	3	2	6	4	1	1	2	1	3	5	3	0	2	3	4	1	6	3	5	1	2	3	1	1	3	0	5	1	3	4	2	2	1	5	0	3	1	1	4	2	4	1	2	2	2	2	0	3	1	3	3	2	4	0	3	1	0	2	3	1	3	5	4	4	2	3	1	1	1	0	1	3	0	3	2	3	3	2	1	0	4	3	2	2	1	2	1	0	1	1	1	3	1	3	2	4	2	3	1	2	0	2	5	2	3	1	3	3	1	2	3	1	3	0	2	0	0	1	2	0	3	3	4	0	1	2	3	4	2	1	4	3	3	0	0	3	2	2	0	1	2	2	2	4	2	1	1	3	1	1	2	4	1	5	2	0	2	2	4	0	2	1	1	1	2	1	0	0	2	3	2	3	1	3	3	0	1	2	2	2	2	0	2	3	0	0	1	2	5	1	2	1	2	2	3	2	0	1	2	3	1	0	4	1	0	3	1	0	1	1	1	2	3	1	3	1	2	2	1	2	2	1	1	2	3	1	4	2	0	3	2	0	1	1	1	0	1	0	1	0	0	2	4	3	0	0	1	2	0	5	0	2	1	1	1	0	3	1	1	0	2	1	1	1	0	0	3	0	2	2	1	1	0	2	0	0	0	0	3	0	0	3	2	2	1	4	1	1	2	0	0	1	1	2	1	1	3	0	0	3	0	1	0	0	2	1	0	2	1	1	1	0	2	1	1	1	0	0	1	0	0	1	0	2	1	1	0	1	1	0	2	2	1	0	1	0	0	0	0	0	3	2	1	2	1	0	1	1	1	2	1	0	3	2	0	1	3	0	1	3	1	2	1	2	3	0	1	2	3	3	1	0	1	1	1	0	0	1	1	1	1	1	2	3	0	0	2	2	2	0	2	0	0	2	0	1	2	1	1	3	1	0	3	0	2	0	0	2	0	1	1	0	0	1	0	3	2	2	0	3	0	0	2	3	0	1	0	2	0	1	1	1	1	2	0	0	1	2	0	0	2	0	1	0	0	1	0	0	0	1	0	3	1	0	1	2	1	0	1	1	2	0	0	1	0	2	0	1	1	2	0	1	0	0	1	1	0	1	0	2	2	0	1	0	0	0	1	1	0	1	2	0	1	1	0	2	2	0	0	0	1	1	1	0	1	2	0	1	1	0	1	0	1	2	1	0	2	4	1	0	0	0	0	1	1	1	2	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	2	2	2	0	1	1	2	0	1	2	0	3	1	3	1	0	0	1	0	1	0	0	0	1	0	1	0	0	3	2	1	0	0	1	1	0	0	1	2	2	1	2	1	1	2	0	2	1	1	0	0	0	2	0	0	0	3	0	1	4	0	1	3	0	0	0	2	2	1	0	1	0	2	1	1	1	0	1	1	0	0	1	0	0	1	1	1	0	3	0	0	1	0	1	3	0	2	1	0	1	1	0	1	1	0	4	1	0	0	1	0	1	0	1	1	1	0	1	1	0	1	2	0	0	1	0	0	1	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	3	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1
345	1	1900	220492	356	2	138	607	539	485	373	359	311	238	135	138	104	100	90	102	72	72	62	68	67	63	49	60	43	44	43	29	39	32	31	39	34	28	23	25	23	31	20	32	27	23	13	11	29	17	22	17	15	11	21	16	16	15	11	15	12	11	10	10	8	13	11	13	5	4	12	11	7	8	13	15	5	5	5	6	12	6	8	5	4	5	7	9	7	4	5	4	5	6	3	4	5	3	3	3	5	5	7	5	2	3	6	3	10	6	5	2	4	0	4	2	3	3	4	5	1	2	3	1	1	2	4	8	1	3	3	1	3	7	4	4	0	1	6	0	6	4	4	3	2	2	3	1	5	2	2	0	4	3	7	3	1	1	0	2	3	5	2	4	2	1	2	4	4	1	1	4	1	0	3	1	5	2	3	0	0	4	2	5	3	0	2	1	2	1	1	1	3	2	4	2	4	3	4	1	0	4	1	2	2	4	3	1	0	4	1	2	0	3	1	1	0	5	2	1	2	1	1	0	2	3	2	2	0	0	0	1	1	2	3	3	2	2	1	1	2	1	1	2	0	0	1	0	1	2	2	3	0	3	3	4	0	0	1	3	1	2	0	1	0	1	2	4	0	1	2	2	2	0	1	1	0	2	3	2	1	0	1	0	1	0	1	1	1	2	0	2	1	1	1	1	2	0	1	0	0	1	2	2	1	2	1	1	1	1	1	3	1	0	4	2	1	1	0	0	1	2	2	2	0	1	3	1	1	2	0	0	1	2	2	0	1	1	1	1	0	1	2	0	0	1	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	1	2	0	2	2	0	2	0	1	1	0	0	3	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	4	1	0	1	0	2	0	1	0	1	0	1	2	1	0	0	2	0	3	0	0	2	1	0	1	2	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	3	0	0	0	1	2	0	1	1	0	2	0	2	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	1	2	0	0	0	3	0	1	1	0	1	0	0	1	1	0	2	2	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	1	2	1	1	0	1	0	1	1	1	0	0	1	1	2	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	1	2	1	1	0	2	0	1	0	1	0	0	2	0	0	2	0	1	0	1	1	2	1	1	0	1	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	2	0	1	1	3	0	0	0	0	1	0	0	0	1	0	2	0	2	0	0	2	1	3	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	2	0	0	2	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	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	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	1	0	1
345	2	2100	220616	351	6	158	570	655	598	514	447	374	319	209	166	150	139	116	115	105	99	94	64	84	68	69	62	56	48	58	48	64	45	52	43	43	46	46	44	34	38	39	24	25	23	28	23	20	22	23	20	25	24	26	19	22	20	18	13	16	10	17	18	13	14	8	13	14	10	10	16	9	8	7	5	12	13	9	11	9	13	7	13	1	10	10	3	7	6	8	8	8	7	7	6	7	4	8	5	5	8	6	10	7	3	4	6	2	3	3	2	5	5	5	5	3	2	8	3	1	3	3	6	2	2	3	1	8	2	8	3	5	3	2	3	3	3	1	3	5	2	1	2	1	1	1	3	4	3	8	4	3	0	1	4	6	2	4	2	1	6	3	3	4	2	1	6	1	4	1	4	1	3	5	1	3	1	4	1	4	1	2	3	2	3	1	1	3	5	4	2	2	5	2	0	4	2	4	5	2	2	3	1	3	3	2	1	2	1	1	2	3	1	3	5	2	4	2	3	6	0	2	2	2	2	2	2	3	3	1	1	3	3	1	4	3	1	1	2	1	4	2	2	3	4	1	0	0	1	2	0	3	2	3	0	0	3	2	1	3	3	0	2	2	5	1	4	3	3	0	2	3	2	3	2	2	0	2	2	3	1	0	2	4	2	2	1	0	0	3	4	1	1	2	4	0	1	1	0	0	2	0	0	1	0	4	0	1	1	1	1	2	2	2	2	1	1	1	1	2	0	1	1	3	1	1	0	2	2	0	2	3	0	2	0	3	0	1	4	0	3	0	0	1	1	0	1	2	1	2	0	1	3	3	2	2	1	1	1	0	1	2	1	3	2	1	1	1	1	2	2	1	0	1	0	0	2	0	3	1	0	0	2	0	1	0	0	0	0	2	2	0	1	1	1	0	0	1	0	3	2	0	1	1	1	2	2	2	1	1	0	2	3	2	2	0	0	0	0	0	1	0	0	2	2	0	1	1	1	0	0	1	2	0	2	0	2	2	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	3	2	0	1	1	0	2	0	1	0	1	2	0	2	0	3	0	0	0	6	0	0	0	0	1	1	1	0	1	1	2	0	2	1	0	1	0	0	0	0	2	0	1	2	0	0	3	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	1	1	1	0	0	0	0	0	0	2	2	0	0	2	0	0	0	2	1	3	2	1	2	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	3	2	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	1	1	1	2	1	1	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	2	0	0	2	0	0	1	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	3	1	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	2	0	1	2	0	0	1	1	2	0	1	0	2	1	0	2	0	2	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	3	1	1	0	2	2	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	3	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0
345	3	3500	220739	355	12	97	518	742	736	589	502	426	316	220	183	151	138	130	114	110	103	89	98	98	75	74	71	70	61	81	51	51	60	61	45	49	35	42	40	43	30	42	36	33	21	24	30	26	17	24	20	22	18	18	24	19	24	15	11	21	13	10	20	16	14	6	10	14	10	10	9	15	21	10	10	8	4	8	7	14	13	10	6	8	9	5	9	2	7	10	8	7	3	8	4	6	7	4	8	11	2	8	8	8	4	5	5	7	2	4	7	7	10	10	6	9	3	5	6	6	11	8	4	4	8	6	3	2	3	6	7	2	7	8	5	6	6	4	5	4	6	5	3	4	4	3	9	3	5	3	3	4	8	5	5	6	3	3	5	5	5	6	1	3	5	8	4	5	2	1	2	4	5	5	3	2	6	3	3	3	1	2	4	3	3	2	3	2	3	4	2	3	1	4	1	7	5	2	1	5	1	3	1	1	0	6	6	1	2	1	2	6	5	2	6	3	1	2	0	8	2	1	1	4	3	3	4	2	2	2	1	2	1	3	2	2	2	1	2	1	1	3	2	2	3	5	2	1	3	1	3	3	1	2	3	2	0	3	1	1	2	2	3	3	5	0	1	5	0	1	2	0	0	1	0	2	1	2	2	3	2	2	1	2	4	4	0	0	2	1	3	1	2	3	2	2	2	5	2	0	2	0	2	0	1	2	2	2	1	2	3	3	1	2	2	1	1	1	3	1	1	1	2	5	0	0	3	1	1	1	0	2	1	3	1	2	3	1	2	1	3	1	0	2	1	3	3	1	0	0	2	1	1	0	0	1	2	0	1	0	3	1	1	1	2	0	2	1	2	1	3	2	0	0	2	2	1	0	2	3	0	5	1	2	0	2	2	1	1	0	1	2	1	2	2	2	0	0	3	1	1	0	0	0	0	2	5	1	1	0	1	2	2	1	1	2	2	1	0	0	2	1	1	0	1	1	0	0	1	1	2	0	2	0	1	0	1	1	0	2	1	3	2	1	0	3	1	2	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	2	2	0	2	1	1	0	1	2	0	1	1	2	1	0	1	0	1	1	0	3	0	0	0	1	2	2	0	1	2	0	1	2	1	0	1	0	2	0	0	0	0	4	1	0	2	1	3	0	0	0	0	1	2	2	1	1	2	1	1	0	0	1	3	1	0	1	1	0	1	1	1	0	2	0	4	2	0	1	0	2	0	1	0	2	0	1	0	1	1	0	0	0	1	1	1	2	0	0	2	0	1	0	1	1	0	2	1	0	0	0	1	1	0	1	1	2	1	3	0	0	1	1	0	1	1	1	0	0	0	2	1	3	2	1	1	2	1	0	1	1	1	1	2	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	1	2	0	1	1	0	0	0	1	0	0	1	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	2	0	0	2	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	3	0	1	1	0	2	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	2	2	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	0	1	2	1	0	0	1	0	0	0	2	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	2	0	1	0	0	2	2	1	1	2	0	0	0	3	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	2	0	2	1	0	0	0	2	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	1	1	2	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0
