345	0	2700	16571	499	2	4	46	188	430	582	725	741	731	662	575	408	302	233	176	133	152	121	115	119	136	123	139	118	118	128	140	131	97	120	111	92	92	95	85	98	83	90	89	79	68	82	72	63	51	65	57	53	65	38	39	41	40	38	29	36	29	34	23	51	30	27	29	34	29	24	24	39	34	23	20	18	14	22	26	28	17	18	22	20	9	17	21	20	20	16	12	19	19	16	25	11	14	21	12	16	16	14	16	23	17	15	11	13	13	15	16	14	14	10	13	17	12	7	7	11	16	15	8	9	13	14	15	8	9	7	12	6	14	9	8	7	12	8	6	6	10	8	16	2	7	15	11	9	7	5	10	7	12	4	6	11	13	9	10	9	11	6	9	7	4	5	10	12	7	11	4	7	10	7	7	7	9	6	9	5	3	4	6	4	6	5	10	4	10	4	7	5	7	7	4	5	10	7	1	10	2	5	1	6	3	3	8	5	7	7	3	4	6	3	4	3	8	8	6	3	3	5	4	5	2	3	6	8	5	4	6	8	4	5	6	3	8	9	4	3	3	2	1	3	5	6	3	6	7	2	4	8	2	3	4	4	2	1	5	4	8	3	2	6	3	4	4	9	5	6	7	7	2	2	4	1	6	4	6	1	4	2	4	3	8	2	5	5	3	5	3	12	2	7	4	6	4	4	4	3	4	2	1	5	3	2	5	2	1	4	0	5	5	3	6	4	5	4	6	0	4	3	3	2	8	4	5	1	2	4	4	5	1	1	1	4	2	2	3	1	5	2	3	3	1	4	1	2	5	3	3	9	1	10	3	3	3	1	1	5	2	5	3	3	2	3	2	2	3	2	2	8	4	1	3	2	0	3	3	8	1	4	2	3	2	2	5	2	0	4	2	6	1	6	3	2	1	3	7	0	5	2	3	2	0	2	2	2	1	2	2	3	2	4	5	1	1	0	2	7	4	3	2	2	7	5	2	2	4	2	3	4	3	2	1	7	3	1	1	5	2	4	2	2	2	3	4	3	4	0	3	3	2	2	4	1	4	4	3	2	2	2	3	3	6	0	3	1	4	1	2	4	1	4	3	2	1	1	1	1	6	2	4	0	0	2	0	4	3	2	2	0	3	3	1	1	5	2	3	2	1	3	2	2	0	0	2	1	1	2	2	2	2	0	3	1	3	0	2	3	2	5	3	0	4	3	0	1	1	1	3	2	2	1	3	3	2	1	2	1	1	2	0	2	3	3	0	1	4	3	1	1	1	1	2	1	0	0	3	2	3	1	1	1	0	3	2	2	0	3	1	3	2	1	5	2	3	0	2	1	0	0	1	0	1	2	5	1	1	0	3	2	1	1	6	2	3	1	3	1	1	3	3	0	0	1	0	0	3	2	2	2	4	2	2	3	2	0	1	1	2	1	2	2	3	2	1	0	1	1	0	1	1	2	0	3	1	3	2	0	1	2	3	0	1	0	4	1	2	2	0	1	0	0	3	3	0	0	2	4	0	1	0	1	0	0	1	1	1	2	5	3	0	0	2	1	3	2	1	1	2	0	2	3	3	2	0	1	6	1	0	1	1	3	1	2	0	2	0	4	0	1	1	1	0	0	3	0	0	1	1	0	2	0	4	0	3	1	1	0	1	0	0	2	2	1	1	4	3	2	1	1	2	2	2	1	3	1	2	1	0	1	0	4	1	0	1	3	0	1	2	2	0	1	3	2	2	1	2	0	0	1	0	3	0	2	0	2	1	2	2	0	0	0	0	1	0	0	4	1	0	4	0	1	0	0	2	2	2	2	1	3	1	1	1	0	1	0	0	1	3	3	0	2	0	1	2	1	2	1	2	0	0	1	2	1	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	3	0	0	0	3	0	0	1	0	0	0	1	2	1	2	0	2	1	1	0	4	1	0	1	2	0	2	0	3	2	3	2	0	1	0	0	1	1	1	2	3	2	1	1	0	1	0	0	1	1	1	1	0	1	1	0	0	0	1	1	1	1	0	2	2	1	0	2	3	1	0	0	1	0	4	0	2	2	0	3	1	0	1	1	0	0	1	1	1	0	0	2	2	2	2	1	0	0	2	0	0	2	0	2	0	0	2	1	1	1	0	1	2	0	2	0	0	0	1	2	2	2	1	0	2	1	2	0	2	0	2	1	0	1	1	0	1	1	0	0	1	6	1	1	0	1	1	0	1	1	0	1	2	1	1	3	1	0	1	2	1	1	1	0	1	1	1	2	1	1	0	0	1	0	1	2	2	1	2	1	2	4	2	0	0	1	1	0	0	2	0	1	2	1	1
345	1	1900	16695	505	0	11	283	699	997	1002	1099	984	885	725	605	481	356	290	218	192	167	133	162	105	116	96	120	106	102	106	100	99	77	77	80	63	71	61	70	60	52	62	48	61	57	35	36	41	40	43	34	41	43	32	25	31	25	15	38	34	27	17	12	21	28	17	16	20	16	22	13	14	13	11	9	16	18	18	20	15	18	15	7	13	11	10	12	10	10	12	8	11	14	9	6	5	9	10	4	9	10	9	6	7	5	10	4	5	8	9	5	5	4	6	10	11	5	4	5	5	2	10	5	3	7	3	4	5	4	4	5	6	6	8	4	7	3	6	6	5	5	4	4	3	8	5	4	3	8	4	5	5	2	6	4	2	2	4	2	6	3	5	5	5	2	11	4	3	1	3	6	4	0	5	8	4	3	1	0	1	7	3	4	4	3	2	2	6	3	3	5	5	3	5	1	3	2	1	1	5	2	5	4	3	2	4	1	7	0	6	7	6	4	5	4	0	3	2	2	2	3	2	1	2	2	3	5	5	0	4	2	3	4	6	1	1	1	2	4	1	1	0	3	3	4	1	1	0	2	3	2	1	1	4	5	3	3	4	2	2	2	1	0	2	2	1	3	1	3	1	3	4	2	4	5	1	1	3	2	4	2	1	2	3	2	0	0	0	1	1	4	2	2	1	0	2	0	0	2	2	4	2	2	2	4	1	4	1	3	1	2	1	0	2	0	3	1	1	0	1	1	3	2	3	1	2	2	0	2	2	0	2	4	1	1	0	0	1	1	2	1	2	3	0	0	3	3	1	0	2	4	1	3	1	4	2	1	1	3	1	2	3	0	2	2	2	1	0	3	0	1	0	3	3	2	0	1	3	5	0	1	0	3	0	2	2	1	3	2	0	0	1	1	2	3	2	1	1	5	0	0	1	1	1	0	1	2	0	3	4	1	1	2	0	0	0	0	1	1	3	1	1	0	0	1	4	0	3	0	3	0	1	2	1	2	0	2	2	0	2	2	1	1	3	0	0	1	1	1	1	1	2	1	2	0	1	2	0	1	4	0	2	0	1	3	0	1	0	0	1	1	1	2	0	1	2	0	1	2	1	0	3	1	0	0	1	1	1	2	4	0	0	2	1	2	1	1	2	2	2	1	0	1	0	1	2	4	1	1	1	3	1	1	1	0	0	3	1	1	0	1	1	0	1	1	1	0	0	0	0	1	4	0	1	1	2	1	3	0	1	1	0	0	1	1	0	2	1	2	0	2	1	1	0	1	0	0	2	0	2	3	0	0	1	1	0	1	0	1	1	1	0	1	1	0	1	2	2	1	1	1	3	1	3	1	1	1	1	1	2	0	3	0	2	1	0	2	0	3	2	2	1	0	1	0	2	4	0	2	1	3	2	1	0	1	2	0	1	0	0	2	1	3	2	1	2	1	0	0	0	1	0	2	1	0	1	0	1	2	3	1	0	2	0	0	1	1	1	0	0	0	0	1	0	1	0	0	2	0	0	2	0	0	1	1	0	1	1	0	0	0	2	0	1	1	0	0	1	0	1	0	2	2	2	2	0	2	0	2	0	0	1	1	0	1	0	0	1	0	3	0	4	0	0	1	0	4	4	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	2	1	2	0	1	4	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	3	0	1	0	2	1	0	0	0	1	1	1	0	0	0	1	0	0	3	1	2	1	1	1	2	0	0	1	1	0	0	3	0	1	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	0	1	1	1	3	2	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	2	1	1	1	1	1	0	1	0	1	2	0	1	1	1	1	0	1	0	0	0	0	1	1	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	1	0	0	1	1	0	2	0	1	1	1	1	1	2	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0
345	2	2100	16818	492	0	3	128	426	797	873	988	922	870	745	587	483	343	273	196	178	169	131	155	140	128	123	129	100	110	103	112	86	113	82	85	81	86	75	55	77	62	65	64	65	64	51	62	52	56	40	47	36	26	39	37	50	31	32	30	38	25	27	33	30	28	12	30	22	23	24	24	26	25	18	24	16	15	19	20	16	17	21	15	19	14	7	17	11	16	11	14	21	9	15	12	11	11	7	12	10	19	5	7	10	7	7	7	10	13	11	11	6	12	9	4	4	5	7	8	12	8	7	6	4	14	13	13	6	4	5	7	11	9	7	5	9	6	9	6	5	6	4	5	4	11	10	6	4	4	6	9	6	7	7	1	5	3	3	8	5	4	5	10	5	6	5	6	6	7	7	4	4	6	5	7	4	3	6	5	3	4	3	4	7	5	3	11	1	4	5	6	2	4	1	7	3	3	6	6	7	6	1	2	4	4	1	3	0	5	5	2	3	4	2	6	2	5	2	2	5	5	6	4	0	6	2	2	1	2	3	1	4	4	1	3	4	2	4	2	1	3	3	1	1	2	3	4	3	4	4	2	2	5	5	0	4	3	0	1	2	2	2	3	3	4	6	2	5	3	4	2	3	4	1	2	5	8	1	0	4	2	4	0	0	3	1	2	4	5	1	1	3	1	1	4	4	6	3	1	1	2	2	6	3	0	3	1	4	1	5	1	2	1	3	1	3	2	3	2	1	5	3	3	2	4	1	1	3	3	1	1	4	0	1	0	2	2	2	3	0	3	0	3	2	5	2	0	4	2	3	6	0	1	0	3	2	3	4	2	2	0	2	3	3	1	4	1	4	3	1	1	0	0	1	0	0	2	3	2	2	2	1	0	2	2	2	2	2	0	1	2	0	4	1	1	5	1	2	2	0	3	1	2	0	2	0	1	1	1	1	1	3	1	3	4	0	1	2	1	1	3	0	1	1	2	4	2	2	2	4	2	1	0	3	1	0	1	1	2	1	3	2	0	0	1	1	1	4	0	4	1	2	2	2	1	2	2	0	1	0	2	2	3	1	2	0	1	2	0	1	0	1	6	0	1	4	1	3	1	1	0	3	0	3	2	4	3	0	0	3	2	2	2	1	1	1	2	1	3	3	1	0	2	3	1	2	1	0	1	1	1	3	2	0	2	1	1	1	3	3	2	0	3	0	0	3	3	2	0	2	0	1	3	2	0	1	1	1	1	0	1	1	2	1	1	2	1	3	0	0	2	3	0	1	3	1	1	1	1	1	1	1	3	0	1	0	1	1	1	0	3	3	2	2	0	3	1	3	1	0	0	1	1	0	1	1	1	0	4	0	1	2	0	2	3	1	1	1	2	1	2	1	1	1	1	0	0	3	0	2	0	1	2	1	0	1	0	1	0	3	0	0	1	0	2	2	1	0	1	0	0	1	1	1	2	1	0	3	0	0	1	1	2	0	0	1	0	1	1	2	1	1	2	2	3	0	1	1	1	0	2	1	2	0	1	0	2	1	2	0	0	0	3	2	4	0	0	3	2	2	0	3	1	2	1	2	1	2	0	1	0	0	1	3	4	0	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	3	1	0	0	1	1	1	2	2	1	0	0	0	2	1	0	2	1	1	1	0	1	0	0	0	1	1	1	1	3	2	2	0	0	3	1	1	1	0	1	0	0	1	2	1	0	1	0	3	1	1	1	2	1	1	0	0	0	2	0	1	1	2	2	1	0	0	1	1	2	1	1	2	1	0	0	2	1	0	0	0	0	1	1	1	2	0	1	1	2	1	0	1	0	4	0	2	4	1	0	0	1	0	1	1	1	0	1	0	0	0	2	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	3	2	0	2	0	0	1	2	2	1	0	0	0	1	1	3	1	2	0	2	1	0	1	0	0	0	1	0	0	2	1	0	1	0	0	1	0	2	0	0	0	2	0	2	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	2	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	2	0	0	1	0	2	0	0	0	4	1	2	1	0	2	1	0	0	0	1	1	0	1	3	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	1	3	1	1	0	1	1	4	0	0	0	0	1	0	1	0	1	1	0	2	1	1	1	1	0	1	0	2	0	2	0	0	0	0	1	0	1	0	0
345	3	3500	16941	482	0	6	76	301	713	806	927	900	860	790	701	546	412	342	249	209	193	144	137	134	133	120	121	117	121	122	111	98	95	100	90	94	98	89	84	60	89	90	59	70	46	49	51	56	48	45	53	50	64	31	55	43	45	30	35	35	31	31	22	31	23	31	27	32	25	31	21	26	25	28	27	20	16	26	23	17	22	16	16	9	13	24	12	15	9	18	19	13	13	22	9	9	10	13	12	11	18	12	16	12	12	13	10	13	9	15	13	8	8	14	9	15	14	8	6	12	9	8	7	6	6	10	11	11	12	7	7	5	7	8	10	11	12	15	10	8	9	10	7	6	9	9	3	10	7	7	8	7	4	8	8	11	5	8	4	1	3	9	8	3	8	3	6	2	5	8	5	1	5	4	6	6	11	2	4	3	4	6	8	4	8	5	3	9	6	3	10	4	7	6	7	5	5	10	6	4	1	10	8	2	5	5	2	5	1	1	4	8	7	5	6	2	5	5	6	5	2	2	6	3	5	3	2	6	3	2	4	5	3	4	2	4	3	4	6	8	4	2	6	4	6	0	6	2	5	2	4	2	9	1	4	2	4	5	3	1	5	3	4	3	3	5	3	4	3	2	4	7	5	1	7	1	4	4	4	2	3	2	3	1	1	3	4	6	7	4	2	2	0	3	7	4	2	1	2	3	0	3	3	1	5	3	1	3	1	3	2	3	3	0	1	3	6	1	1	4	1	1	2	2	6	4	2	4	5	2	3	2	1	4	3	1	0	1	0	2	6	1	3	2	3	2	3	0	1	1	1	1	1	2	2	1	1	1	2	4	1	0	0	3	6	0	3	3	4	4	2	5	2	1	1	2	2	1	0	1	4	3	0	1	5	0	1	1	2	1	2	1	2	2	0	4	3	6	3	0	1	3	4	2	3	1	1	3	4	2	1	3	0	0	1	3	2	3	5	1	2	0	0	0	3	2	3	1	1	4	2	2	3	0	1	1	1	2	2	1	3	1	0	4	1	1	2	1	1	2	1	3	1	2	0	1	0	1	2	3	4	0	3	4	2	1	0	2	1	1	0	1	1	1	0	0	3	2	0	2	2	0	2	1	1	2	4	0	0	1	5	2	1	0	3	2	1	1	3	3	2	0	1	2	2	3	6	0	0	2	0	1	2	1	2	1	3	1	2	1	1	3	4	2	2	3	3	1	2	2	3	2	3	3	1	4	3	3	1	1	1	0	1	0	2	3	1	3	3	1	0	0	4	4	3	1	0	0	0	1	1	0	1	0	1	1	0	0	2	0	1	1	2	0	4	2	0	2	2	0	1	0	2	3	1	3	0	0	2	0	3	0	1	1	1	3	0	1	1	1	0	2	1	4	2	2	1	3	1	0	2	1	0	0	1	2	2	0	0	1	0	0	1	1	0	2	0	0	0	1	2	3	2	3	1	0	1	0	5	0	2	1	1	1	3	3	2	1	4	1	1	1	1	1	0	2	1	3	0	2	1	1	0	1	3	0	1	2	1	1	2	0	1	2	3	3	4	1	1	0	0	0	1	1	1	0	1	3	0	0	3	0	0	0	1	1	0	0	2	2	1	1	0	0	0	1	0	1	1	2	0	3	0	1	0	1	0	2	1	0	2	0	1	0	0	0	1	0	1	0	2	0	2	1	1	0	0	0	1	2	0	0	2	1	2	2	1	2	2	1	1	0	2	3	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	3	1	0	1	1	0	0	2	0	1	0	1	0	0	2	0	0	2	0	2	0	0	1	1	1	2	0	1	0	1	0	1	0	2	0	1	1	2	0	1	0	0	0	1	1	1	0	0	0	2	1	0	0	1	0	0	0	1	0	3	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	2	1	1	0	2	3	0	0	0	0	0	1	2	0	0	3	0	0	0	2	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	2	2	0	0	1	3	0	1	3	2	0	0	0	0	0	2	0	2	2	3	1	0	1	1	0	1	1	0	0	2	1	0	2	0	0	0	1	1	0	0	0	1	3	0	2	0	0	2	1	0	0	0	1	1	1	2	0	0	1	0	1	0	0	0	1	0	2	2	0	3	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0
345	0	2700	17064	482	1	6	30	128	495	536	674	690	725	617	608	441	360	264	205	157	130	124	120	124	104	104	114	132	138	116	124	96	110	123	93	102	94	103	102	83	101	80	71	80	73	95	69	60	81	58	63	62	63	62	51	45	42	42	51	50	36	48	40	38	37	39	24	31	38	33	28	20	29	29	30	25	26	25	24	23	20	18	25	25	19	15	27	22	19	27	23	18	18	13	16	12	14	18	15	14	14	12	11	13	14	9	13	8	16	9	12	8	7	9	14	7	14	17	6	15	17	10	14	9	12	9	13	4	10	11	13	19	8	11	5	11	7	14	7	9	5	12	14	12	4	11	7	7	12	7	9	9	12	14	2	11	8	7	3	6	8	5	9	6	6	5	7	3	11	6	7	8	5	5	8	6	4	4	8	10	6	9	5	2	5	10	4	9	5	7	6	11	10	2	7	5	3	6	6	5	7	4	10	8	5	2	9	4	7	2	4	6	7	3	6	6	2	9	11	7	4	8	3	4	3	6	5	8	9	2	6	0	5	3	1	5	8	2	5	4	7	5	5	6	4	7	6	3	7	5	5	3	3	3	5	1	2	7	3	6	3	1	3	3	3	12	6	7	3	2	2	3	8	2	2	5	5	3	2	2	4	3	2	5	2	5	1	6	3	5	9	3	4	5	9	4	2	4	2	3	3	4	2	2	3	3	6	3	2	3	4	2	6	4	4	2	3	5	8	3	3	1	4	3	3	2	5	5	3	5	2	2	2	2	3	5	4	2	1	2	2	5	5	5	4	2	3	2	2	3	4	3	0	2	3	2	1	2	3	2	3	3	3	1	2	5	2	3	6	5	3	2	2	5	2	4	5	4	5	1	3	3	2	0	6	1	2	2	0	5	6	6	3	0	1	4	0	2	2	0	4	1	4	5	2	1	0	0	5	1	1	2	4	0	4	3	3	1	4	5	3	5	2	0	4	1	2	3	7	5	1	3	3	3	4	0	2	1	2	0	4	3	6	2	1	0	2	3	2	4	3	6	1	1	6	1	1	1	1	1	3	2	2	2	4	2	0	1	3	4	1	1	2	4	0	1	0	2	2	5	2	2	3	4	2	4	0	2	2	1	1	3	4	2	2	3	4	2	3	4	3	2	4	2	1	3	0	1	1	0	1	1	0	1	3	1	2	1	1	3	0	1	2	1	4	1	2	3	1	1	0	3	3	1	2	2	3	3	1	2	5	2	2	1	1	3	1	2	2	1	2	3	1	1	2	2	0	2	3	2	3	3	0	1	3	0	2	2	0	2	2	3	3	0	2	1	2	1	1	2	0	1	0	2	0	2	2	1	4	0	3	3	2	0	3	2	2	1	0	3	1	2	3	4	2	2	4	1	3	1	0	1	1	6	1	4	2	1	2	2	1	2	2	0	0	2	1	1	0	2	1	4	1	2	0	0	1	4	0	1	2	2	1	1	0	2	1	0	1	1	1	2	1	1	2	4	1	1	2	0	2	1	1	1	1	1	3	4	0	3	1	3	3	3	2	0	0	1	1	2	0	0	0	1	2	2	0	1	0	0	1	2	0	2	1	2	1	1	1	1	0	2	2	2	1	0	3	0	3	0	0	4	1	1	1	1	2	1	3	0	0	1	0	0	0	3	1	1	2	1	1	2	2	1	2	4	1	2	0	2	2	0	1	0	1	1	2	1	1	3	4	3	0	2	1	1	2	1	1	1	1	1	3	2	1	2	1	1	1	1	1	2	0	1	1	1	2	1	1	0	1	1	1	2	2	2	0	2	1	0	2	2	2	2	1	0	2	3	0	0	3	1	0	1	0	2	2	1	0	1	0	1	2	2	1	2	2	5	1	1	0	0	1	2	1	2	3	1	3	2	0	1	1	1	0	1	2	2	0	0	1	1	1	1	2	2	0	1	2	0	0	1	0	0	2	0	1	0	1	0	1	2	1	1	1	1	0	0	0	0	1	1	0	1	1	1	0	2	0	1	0	2	2	0	2	0	0	2	1	2	3	1	0	2	2	0	0	2	1	0	1	0	0	2	1	0	0	1	3	2	0	0	0	0	1	1	0	0	2	0	2	0	1	1	1	0	0	1	0	0	1	3	0	1	1	0	1	0	1	0	2	0	1	2	1	2	1	1	1	0	0	1	2	0	1	0	0	0	2	1	2	0	2	3	1	3	2	1	0	2	1	1	2	2	0	0	0	1	1	2	1	2	0	0	0	3	0	1	0	0	0	0	0	0	4	0	2	2	1	2	0	1	2	1	2	0	2	0	0	0	1	0	0	2	1	1	0	1	1	0	0	0	0	1	0	0	0
345	1	1900	17188	461	1	9	256	673	1000	1028	1081	1023	859	710	526	443	319	216	196	153	153	144	100	106	127	100	100	74	89	87	83	82	91	65	88	86	73	69	58	66	52	68	65	49	37	42	44	40	25	39	34	23	30	32	30	17	24	18	24	23	24	24	25	22	29	19	11	25	16	20	19	13	19	21	14	18	13	9	19	18	17	21	11	20	13	16	13	5	17	9	9	11	20	7	9	6	16	12	10	6	11	6	9	9	4	10	8	6	7	13	7	8	3	12	6	12	6	5	15	10	6	5	2	8	7	4	10	8	7	8	5	4	8	5	5	5	3	6	6	8	8	4	5	9	2	7	7	4	4	3	7	10	8	6	6	9	6	4	5	6	4	4	5	4	1	3	5	2	5	4	4	2	4	4	1	5	4	5	4	2	2	3	7	4	4	8	3	6	4	1	1	3	2	3	4	1	4	6	5	2	3	5	2	4	6	3	3	4	1	1	4	2	1	5	0	4	3	2	2	3	7	2	2	2	5	7	6	1	4	1	6	1	1	2	3	1	4	2	2	2	2	3	3	7	2	4	2	3	2	1	6	1	5	0	2	4	3	5	2	1	2	1	0	4	2	2	1	2	3	1	1	0	1	4	0	1	2	1	1	3	1	3	1	2	1	1	3	2	1	1	4	2	1	0	3	4	1	3	2	4	3	2	3	2	1	3	4	2	2	2	2	2	1	2	3	2	1	1	3	1	4	3	2	2	3	3	0	1	1	3	0	3	2	3	2	0	1	3	0	0	1	4	1	0	2	1	7	2	0	3	1	2	4	2	0	4	2	1	2	2	2	2	4	0	0	4	0	2	0	1	0	0	3	3	4	2	1	2	3	0	2	0	1	3	0	1	2	1	1	1	1	2	1	1	1	1	1	3	2	3	2	1	7	2	1	3	1	1	3	0	1	2	0	2	2	1	0	3	2	0	1	0	2	1	2	0	2	2	1	4	2	0	3	3	2	0	3	4	1	2	4	1	2	1	3	3	0	0	2	0	1	1	1	0	1	2	0	0	0	2	3	1	1	1	0	2	0	1	3	0	2	2	1	0	2	1	3	1	2	1	1	1	0	0	3	1	2	4	1	0	1	0	0	2	2	2	2	3	1	1	1	0	0	0	1	0	4	2	0	0	1	2	1	0	1	2	0	1	2	1	2	1	1	0	2	1	3	2	1	1	0	1	1	2	0	1	1	1	1	1	1	0	1	0	1	0	1	1	1	1	0	3	0	0	1	0	2	1	0	1	0	0	1	3	0	1	1	0	0	2	0	1	0	1	1	3	2	3	2	0	0	2	0	0	1	2	1	0	0	2	2	1	1	0	1	0	1	3	0	2	1	0	0	0	2	3	0	1	2	3	2	1	1	1	0	0	2	1	1	1	1	1	1	1	2	1	1	1	1	0	0	0	2	1	1	0	0	1	1	0	1	1	0	1	0	0	4	3	0	3	2	2	1	0	1	0	1	0	1	0	2	1	1	1	2	0	0	2	4	1	2	3	1	0	0	0	1	3	0	1	1	0	2	1	0	1	1	0	2	0	0	1	1	1	1	1	0	0	3	2	1	0	0	0	2	0	1	1	1	1	0	1	3	0	0	4	0	1	1	0	2	2	2	0	0	0	2	0	2	0	0	2	1	1	1	1	1	1	1	0	0	0	0	0	1	0	3	1	0	2	0	0	1	0	1	1	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	2	1	1	0	0	0	0	2	2	0	2	1	1	0	0	0	0	0	2	1	1	0	1	1	0	1	0	1	0	2	2	1	0	1	1	2	1	1	1	1	0	1	1	0	0	0	0	0	2	0	1	1	1	1	0	1	1	1	1	0	1	1	0	0	1	0	3	1	1	0	0	0	1	0	1	2	0	2	0	1	0	1	2	0	0	0	0	2	0	1	1	1	0	2	0	2	0	0	0	2	0	1	1	0	0	3	0	1	1	1	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	1	1	1	1	1	2	0	1	0	0	0	2	0	0	2	0	1	0	0	0	1	0	2	1	0	1	1	3	0	1	1	0	0	1	0	0	1	0	1	0	2	1	1	0	1	0	2	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	17311	490	1	4	149	376	787	830	944	944	784	659	552	400	345	231	203	182	125	134	136	110	121	98	111	105	94	80	85	89	78	79	82	85	70	81	57	64	62	62	53	47	60	60	58	39	48	50	48	33	41	32	36	29	41	24	40	30	31	18	32	23	22	23	17	24	23	19	25	21	12	18	15	21	16	24	14	20	18	12	11	8	17	13	14	12	17	15	11	8	9	11	8	7	16	14	16	20	14	10	11	9	10	10	12	8	10	5	5	12	6	14	7	12	11	8	4	7	11	17	8	6	8	8	5	4	6	9	9	5	6	5	6	4	4	6	8	4	7	4	5	3	9	7	8	4	3	8	0	7	3	9	5	4	6	7	1	7	9	6	6	5	4	5	5	6	9	5	8	2	5	2	3	3	3	5	6	5	7	6	7	2	8	5	2	2	5	6	4	2	2	3	3	3	4	2	6	2	2	5	4	2	5	3	1	3	2	2	4	6	5	4	3	4	5	4	5	4	4	6	4	3	5	4	4	3	1	5	3	4	2	5	1	3	2	4	5	4	2	2	2	6	2	4	2	1	5	2	0	7	3	4	0	8	1	5	3	0	2	5	1	6	5	2	3	4	4	3	1	2	3	2	1	2	3	3	4	2	2	3	3	1	5	0	3	1	2	3	2	0	1	3	2	1	0	3	0	2	3	2	2	2	5	4	2	2	2	4	2	1	2	3	1	6	3	2	5	2	4	4	2	1	2	3	2	1	3	5	1	5	1	5	2	4	2	2	2	1	1	3	1	2	1	3	2	3	2	0	1	2	2	4	1	2	3	2	3	2	1	4	0	5	3	2	2	2	0	1	1	0	0	2	2	1	0	1	3	6	1	3	2	1	1	1	2	1	3	2	2	2	1	3	1	0	2	2	3	4	1	0	2	2	3	4	1	1	1	3	2	1	3	0	0	2	1	0	2	1	2	6	3	1	1	2	0	2	0	1	0	3	0	2	4	4	1	0	4	1	1	1	1	3	3	3	0	0	0	1	1	1	0	0	3	1	0	1	2	1	3	2	1	0	1	0	0	1	2	0	0	3	0	1	1	1	2	1	2	2	2	2	3	0	1	2	0	1	2	1	1	0	3	3	2	0	0	1	1	1	0	1	4	0	0	0	1	1	2	1	0	0	1	2	1	1	1	2	2	0	2	2	3	1	2	0	2	4	1	1	1	1	0	1	0	2	2	1	4	2	0	1	1	1	0	2	1	1	0	3	2	1	0	0	0	1	0	1	1	3	1	4	2	1	2	2	1	0	1	2	1	2	2	1	1	1	0	0	0	0	0	2	2	1	2	1	3	1	3	1	1	0	2	1	0	0	2	0	4	1	0	1	0	1	1	1	0	1	2	2	0	1	1	1	0	1	1	2	2	3	0	3	1	1	0	0	0	2	0	1	3	1	2	1	1	0	1	0	1	2	2	1	0	2	2	1	2	2	1	1	0	0	1	4	0	1	0	1	2	0	1	2	1	2	2	1	1	0	2	2	2	2	0	4	1	1	1	0	0	1	0	1	1	2	1	0	0	0	6	1	1	1	0	1	4	1	1	2	0	2	0	1	1	2	0	0	1	1	0	0	2	1	0	1	3	0	2	2	0	1	0	1	2	1	2	0	2	0	0	3	1	1	0	2	0	0	1	0	1	2	2	0	2	1	2	0	0	1	0	0	1	0	2	1	3	0	1	0	1	1	1	0	1	2	1	1	0	1	2	1	0	2	0	1	0	1	0	1	1	2	3	1	1	2	0	0	2	0	1	3	3	2	0	1	2	2	1	1	0	1	1	1	1	1	1	0	1	1	0	2	1	0	0	1	2	1	0	1	2	1	1	0	1	1	0	0	1	0	2	1	1	0	0	0	0	3	0	1	0	0	0	1	1	0	1	1	2	2	2	0	0	0	0	1	0	1	0	2	0	1	1	0	0	1	1	1	1	0	1	2	1	1	1	1	0	1	0	2	2	2	1	3	2	0	1	0	0	1	1	0	0	0	2	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	1	2	0	1	0	2	0	0	1	0	2	2	1	1	0	1	0	0	0	0	1	0	0	2	0	0	1	1	1	2	1	4	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	3	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	1	1	0	0	0	0	0	1
345	3	3500	17434	513	1	3	73	296	691	783	907	862	850	745	715	593	430	336	296	191	207	166	142	120	146	99	119	128	108	83	102	98	98	75	76	93	72	81	75	72	72	60	56	66	56	59	48	44	49	39	49	45	44	44	49	43	30	37	32	27	25	28	29	34	27	27	22	22	26	15	22	15	19	28	24	16	18	20	16	14	21	18	14	14	18	13	17	13	8	17	18	13	10	14	7	21	14	17	7	8	15	16	13	8	13	13	6	10	8	10	10	6	16	13	8	8	4	12	4	10	10	8	6	3	5	10	9	11	6	3	12	7	10	12	7	4	10	6	8	7	4	5	6	9	6	10	5	10	4	6	7	4	11	6	4	3	8	6	5	6	3	3	7	4	5	7	5	9	6	6	5	4	6	12	8	7	3	6	7	8	9	7	4	0	5	5	5	6	3	5	5	4	3	4	4	6	8	3	4	6	3	4	6	3	2	8	6	4	3	0	2	6	5	3	3	4	6	3	6	4	5	4	2	2	6	2	3	5	7	0	3	3	2	1	2	2	1	2	4	3	3	1	0	3	4	5	9	4	0	3	1	3	2	2	6	5	4	2	4	6	2	6	3	4	2	4	2	4	3	5	0	8	3	2	3	5	2	2	2	1	3	4	1	1	4	5	6	3	1	1	1	2	4	5	3	3	5	2	3	8	2	5	2	2	4	3	1	4	2	4	4	6	1	2	2	3	5	2	1	6	1	2	4	2	3	3	2	2	3	1	2	2	0	3	4	3	3	0	1	1	1	2	2	3	1	5	4	2	3	4	2	3	3	5	1	3	4	4	3	3	2	2	2	1	3	4	1	2	5	3	3	3	1	2	3	4	2	2	1	2	2	5	1	4	1	1	0	1	2	2	1	2	3	3	1	0	0	1	1	0	2	1	2	1	5	0	1	3	0	3	3	1	2	2	2	1	1	4	2	0	5	3	2	0	0	1	1	2	6	1	1	1	3	6	3	1	2	1	2	1	1	1	1	0	1	3	2	1	2	0	2	1	1	2	1	2	1	1	5	1	1	1	1	1	2	1	2	1	2	4	1	2	1	2	1	1	3	2	2	3	1	2	1	1	3	0	1	4	0	1	2	1	2	3	2	3	1	2	0	2	2	0	0	2	0	1	1	1	2	1	1	2	1	3	2	1	0	0	0	0	3	1	1	1	1	1	2	2	3	4	1	2	2	0	2	1	3	1	3	2	3	1	1	1	1	3	2	2	2	0	1	0	3	1	1	3	0	1	2	0	0	0	0	0	0	4	1	0	3	1	6	1	2	3	0	2	0	2	3	1	0	1	2	1	2	1	0	1	1	1	1	4	2	3	2	2	2	1	4	0	1	0	1	0	0	3	1	0	0	2	1	1	1	4	3	1	0	1	1	0	1	2	1	0	1	3	1	3	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	3	3	2	1	1	0	1	2	0	0	0	2	0	0	2	1	1	2	3	2	2	1	0	2	0	2	1	3	1	2	1	1	2	3	1	2	0	1	2	3	1	1	2	0	1	1	1	1	2	2	0	1	0	0	1	1	3	1	3	0	2	0	1	1	0	0	0	0	1	1	3	0	1	2	0	1	0	0	2	2	1	0	1	0	1	2	1	2	0	2	2	0	0	3	2	0	6	0	0	1	1	2	1	2	1	1	3	1	1	3	1	1	1	2	0	3	0	1	0	1	1	0	0	2	1	1	0	0	2	0	2	1	1	1	1	2	0	0	0	1	0	1	2	0	0	1	1	0	4	1	1	1	0	1	0	0	3	2	1	1	0	2	1	1	1	2	1	2	1	0	1	0	1	1	0	0	2	1	1	1	0	0	0	1	1	0	0	0	0	1	1	1	1	2	0	0	0	1	1	1	0	0	0	0	0	0	3	1	1	1	0	0	1	1	0	1	0	1	1	1	1	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	0	0	3	2	0	1	1	1	1	2	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	2	1	1	2	0	0	0	0	0	1	2	0	2	0	0	2	1	0	1	0	3	0	2	0	0	1	0	1	1	0	1	0	0	0	0	1	1	1	2	2	0	0	1	0	1	2	0	1	1	0	0	0	1	0	2	1	0	0	0	1	4	0	2	1	0	0	0	1	0	1	0	1	1	2	1	1	0	3	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	3	1	0	0	1	0	0	1	0	1	0	1	0	0	0	2	2	2	0	1	0
345	0	2700	17557	453	0	4	17	87	342	434	581	577	604	550	484	411	408	288	284	230	155	150	140	149	139	136	133	122	135	91	116	137	106	96	97	88	94	85	84	85	84	80	81	65	77	76	72	68	57	42	63	58	50	67	54	48	47	38	43	51	34	48	49	31	27	39	35	31	44	29	30	33	26	27	35	26	24	28	36	18	28	24	27	27	24	22	26	22	19	21	23	22	24	13	21	17	22	19	17	15	23	17	20	13	14	17	12	18	8	22	11	15	9	14	17	15	17	15	13	17	16	15	15	5	7	12	13	6	15	14	16	9	8	16	7	7	15	9	6	9	14	10	9	6	9	12	4	8	14	15	9	2	11	8	11	13	7	9	9	4	9	12	10	8	15	5	3	4	7	11	13	8	10	10	8	7	11	5	11	11	5	7	8	7	6	5	3	9	7	2	6	7	13	3	6	5	6	12	5	8	10	5	7	4	3	2	5	3	2	6	7	4	3	10	8	7	8	3	8	4	6	6	5	6	4	5	8	5	4	4	8	5	5	2	6	3	7	9	5	5	9	5	2	7	3	3	6	5	3	8	9	2	5	2	5	5	7	5	6	3	6	3	4	6	2	4	2	2	5	3	1	5	2	5	2	1	7	5	3	7	5	7	3	8	6	6	2	7	3	2	6	3	3	6	4	6	2	4	7	1	6	3	2	5	2	3	9	2	2	2	3	8	6	2	2	7	8	4	1	2	2	5	2	3	2	5	4	6	3	4	4	3	2	3	4	1	7	6	3	2	5	3	3	4	1	5	1	5	3	1	1	2	1	5	4	4	2	3	3	3	7	3	5	4	1	5	1	2	3	3	4	2	4	2	6	1	5	2	2	2	0	2	3	5	1	6	1	1	4	2	4	2	3	2	4	4	3	4	7	1	3	1	4	1	4	4	3	3	4	7	2	5	2	2	6	1	1	3	5	2	2	3	3	4	1	4	1	5	3	3	4	7	5	1	3	0	1	3	1	3	0	1	8	3	3	4	3	3	2	3	3	3	1	2	3	1	4	1	1	5	2	1	1	1	4	4	1	3	0	1	2	1	2	3	2	5	2	1	6	1	0	0	1	2	5	0	4	2	0	3	1	3	1	1	2	4	3	2	3	1	6	2	1	1	2	0	5	2	0	2	1	1	2	5	1	0	4	3	4	1	1	1	2	2	0	1	5	5	1	4	2	2	3	2	2	1	2	2	2	1	0	0	4	0	2	4	3	3	1	2	1	2	1	1	1	4	2	1	2	2	1	3	3	3	1	3	0	2	0	0	1	5	1	0	2	1	3	4	3	2	2	3	2	0	3	3	4	1	1	0	1	5	0	1	3	5	0	0	0	2	1	3	1	0	2	3	0	0	0	1	3	0	5	1	2	2	0	2	5	0	1	2	3	0	5	0	2	3	3	0	0	1	1	0	1	2	3	2	1	5	0	2	1	2	1	1	3	2	3	0	0	1	2	2	0	2	4	1	3	2	1	0	2	3	0	2	0	1	2	2	2	0	1	5	1	1	0	0	2	1	2	0	2	0	1	2	2	3	2	3	3	2	2	0	3	0	3	1	1	3	2	1	1	2	5	1	1	0	2	0	2	1	2	2	1	1	0	1	2	0	3	3	0	2	3	1	1	2	1	0	3	0	0	3	1	1	2	2	1	0	1	0	3	1	1	2	1	3	0	2	1	1	1	0	0	2	3	1	2	1	1	1	1	2	1	1	1	3	1	2	2	0	0	1	2	3	0	0	4	2	0	1	0	2	1	1	0	1	0	1	1	1	2	0	1	1	0	0	1	0	4	3	1	1	1	1	1	2	2	0	4	2	1	0	1	1	1	0	1	0	0	1	2	4	1	0	1	1	0	0	3	0	0	0	4	2	0	0	3	4	1	1	3	2	0	0	0	0	2	1	4	1	3	0	0	2	2	4	1	0	0	1	1	1	1	3	0	0	0	2	2	1	0	2	2	1	0	2	1	2	2	2	2	1	2	0	2	0	0	3	0	2	0	1	1	1	1	0	0	0	1	1	2	2	3	1	2	2	2	2	0	0	0	1	1	1	1	2	0	0	0	3	1	0	0	1	2	1	1	1	1	1	0	2	1	2	3	1	2	1	3	2	1	0	2	2	1	0	1	2	2	1	0	0	3	1	0	1	0	1	1	1	1	2	0	0	0	1	0	1	1	0	3	2	1	1	1	1	3	2	0	2	0	4	2	2	0	2	0	2	1	0	1	1	1	2	3	0	2	1	1	1	0	0	3	1	2	2	0	0	0	2	2	3	1	3	1	0	1	1	3	2	4	0	3	1	2
345	1	1900	17681	491	0	1	125	452	842	873	979	872	840	705	550	427	351	240	228	172	159	150	136	140	134	131	103	125	99	130	107	96	93	99	102	78	81	73	84	50	65	68	54	55	50	53	52	38	43	31	31	30	36	43	33	31	29	31	21	28	27	22	25	27	21	23	15	16	24	18	26	21	14	19	12	13	10	15	15	13	20	19	17	16	12	13	13	14	15	13	5	8	17	6	10	15	15	12	11	11	11	12	12	11	5	7	3	6	9	8	11	12	6	8	7	9	8	3	8	7	8	5	6	3	5	6	4	5	8	8	5	10	6	5	6	7	4	4	4	6	6	7	10	2	9	8	6	3	6	6	4	9	7	2	8	3	7	0	8	2	5	4	4	6	5	3	5	3	6	2	9	2	4	4	8	3	5	3	7	1	5	3	3	5	4	4	7	1	3	1	4	3	2	2	3	2	2	4	5	2	3	4	6	2	2	2	6	2	4	2	3	4	5	2	4	4	2	2	2	7	2	2	0	5	3	1	2	4	2	3	5	4	2	5	2	2	4	3	4	7	5	1	5	6	2	2	3	1	2	6	2	2	3	3	2	1	2	3	3	2	2	1	3	2	0	5	4	1	2	3	4	0	1	1	3	3	5	1	3	3	2	2	2	3	2	1	3	1	2	1	4	4	1	2	1	1	3	2	1	0	4	3	2	3	2	3	0	2	1	3	3	3	4	2	3	1	3	1	5	1	0	1	1	3	3	1	2	2	6	1	1	3	3	2	0	2	3	1	1	3	1	4	0	0	5	4	2	3	0	0	4	0	0	0	1	1	2	1	3	1	1	0	2	1	0	1	2	0	2	3	0	1	1	1	5	1	1	1	1	2	2	3	2	3	2	1	1	1	4	1	1	1	0	5	1	4	1	3	1	0	2	1	1	3	2	1	2	1	3	3	2	0	2	0	3	2	2	0	1	1	1	0	1	2	1	0	0	2	2	4	1	4	1	2	2	2	0	2	1	2	5	3	1	2	4	2	2	1	1	1	2	0	2	1	0	4	0	1	0	3	2	2	3	3	1	0	3	3	2	0	3	0	0	2	0	1	3	1	2	0	2	0	1	0	1	2	3	1	2	4	0	3	4	3	2	0	1	2	1	1	0	3	2	1	2	2	1	0	3	2	1	3	2	2	2	1	2	1	0	2	1	1	2	0	1	3	0	0	1	2	0	2	0	1	4	0	2	1	0	2	1	3	0	1	3	2	0	1	1	3	1	0	4	0	2	1	1	0	1	1	2	0	1	0	0	0	4	2	3	1	1	1	0	1	2	1	0	0	1	2	2	0	1	0	0	2	0	0	0	1	2	1	1	0	2	2	2	0	1	1	1	1	0	0	1	0	1	2	0	1	0	0	2	0	0	0	0	1	0	2	2	0	1	2	2	1	2	0	1	0	0	1	2	0	0	0	2	0	0	1	0	1	0	1	2	2	0	0	1	0	0	2	0	1	1	1	1	0	2	0	0	2	1	1	0	0	0	0	0	1	2	0	1	0	0	0	1	1	0	1	1	0	0	2	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	2	0	1	0	1	0	6	0	1	0	2	0	0	1	0	1	1	0	0	1	0	3	0	4	1	0	1	0	1	0	0	2	0	0	1	0	3	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	1	1	0	0	1	0	1	1	0	2	3	0	2	1	0	1	2	1	0	1	0	0	1	1	0	1	2	0	0	1	2	1	1	0	2	1	0	2	0	1	2	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	2	0	1	1	0	1	0	0	1	2	0	0	2	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	1	2	1	2	1	0	0	1	1	1	2	2	2	0	0	0	1	2	1	1	2	1	0	1	0	1	0	2	1	2	0	0	1	0	1	1	0	0	0	0	2	1	2	0	0	0	1	1	0	1	1	0	1	2	1	2	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	3	1	0	0	1	0	0	1	1	0	1	0	2	0	0	0	2	1	0	0	1	1	0	0	1	1	0	1	0	0	2	0	3	0	0	1	0	2	1	0	1	0	1	0	0	2	2	0	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	3	0	1	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0
345	2	2100	17804	492	0	4	102	369	759	841	951	886	822	701	560	477	404	284	232	183	151	120	138	125	131	137	112	105	122	109	98	91	98	91	84	90	86	84	77	86	64	48	70	62	58	53	43	43	50	49	39	35	43	37	32	39	27	36	30	23	25	35	31	32	27	29	21	24	26	27	16	24	19	12	23	20	22	19	26	17	17	13	14	17	10	18	18	15	19	11	19	9	14	17	17	12	11	7	16	9	14	17	8	12	12	19	6	10	9	7	8	15	14	13	8	6	10	6	12	6	7	11	10	6	8	7	10	6	5	4	8	8	3	4	7	8	4	7	6	8	5	10	7	10	7	4	1	6	2	8	5	6	5	10	5	4	7	5	5	6	7	8	3	4	6	7	5	3	4	6	4	2	5	6	9	3	3	7	3	5	6	3	1	4	7	3	2	8	4	5	2	3	7	4	3	5	3	10	4	3	3	4	6	5	8	0	2	4	6	8	3	3	2	4	1	10	3	4	3	3	5	4	7	5	2	4	4	7	1	4	7	5	2	1	2	6	3	3	5	3	4	4	3	2	3	4	1	2	3	1	2	0	2	3	3	2	2	2	8	1	3	2	2	2	1	4	0	1	1	4	5	3	5	2	4	2	3	2	3	3	4	1	2	5	2	4	0	1	1	3	5	3	2	0	2	2	2	2	4	3	0	0	2	2	1	1	2	2	5	2	5	1	4	3	1	3	6	2	0	1	4	2	1	1	4	1	1	1	4	1	0	5	4	2	3	4	1	2	0	2	1	1	0	3	3	4	1	2	2	2	2	3	3	5	3	2	5	1	2	0	2	0	2	2	1	4	2	1	1	2	2	3	0	1	0	0	3	0	1	2	4	2	1	3	0	4	4	1	2	3	0	5	3	2	1	2	1	2	2	2	5	1	2	1	1	4	4	5	1	0	1	2	2	5	4	3	0	0	4	0	2	2	1	2	2	2	0	2	0	1	3	1	3	4	0	1	0	1	7	0	2	1	0	2	2	1	4	4	1	3	1	1	2	1	0	1	2	1	1	1	1	2	2	2	2	1	3	0	2	0	3	3	2	1	0	0	0	0	0	2	0	3	4	0	0	2	1	1	4	3	1	2	2	0	4	2	1	3	1	2	3	0	1	1	2	1	2	0	1	1	1	1	3	1	0	2	1	1	1	0	0	1	0	2	0	1	1	2	1	1	0	1	1	2	1	1	1	0	0	2	2	2	1	1	3	1	2	0	1	0	2	1	2	1	0	2	1	2	1	3	0	1	0	0	0	1	1	1	1	0	1	2	1	1	2	1	2	0	3	1	2	5	2	1	1	0	1	1	2	2	1	1	0	1	3	0	2	0	2	0	2	0	3	2	1	2	1	0	0	2	0	1	0	0	0	0	1	0	2	1	0	1	3	0	1	0	2	2	1	4	2	2	1	0	1	1	2	2	2	2	1	2	1	0	1	1	2	1	3	1	1	2	0	1	0	3	1	1	1	1	2	0	0	0	0	2	1	0	1	0	1	1	4	2	0	1	3	3	2	1	1	1	2	0	2	2	3	0	2	2	2	1	0	3	1	1	3	4	0	1	1	0	0	2	0	1	2	0	1	2	1	0	1	0	2	2	0	0	0	0	0	0	0	0	0	1	1	0	1	3	1	1	0	1	0	1	4	1	1	1	2	0	0	1	2	1	0	2	1	0	0	0	0	0	1	1	1	2	0	1	2	4	0	1	2	1	1	0	1	1	0	0	2	2	2	1	0	0	0	3	0	0	3	0	1	1	0	0	0	1	0	0	1	0	0	0	3	0	2	0	2	3	0	0	1	2	3	0	0	0	1	1	1	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	1	0	1	1	2	0	1	0	0	0	0	1	0	0	0	1	0	3	0	0	1	2	1	1	0	2	0	1	1	0	1	0	0	1	1	1	0	1	2	1	1	1	1	5	0	0	2	1	1	1	1	1	1	0	2	1	0	1	0	1	0	2	0	0	0	1	1	1	2	2	0	1	0	0	0	2	1	2	1	0	0	2	1	2	1	0	1	0	0	1	0	0	1	1	0	0	1	1	2	3	0	1	2	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	2	0	0	2	1	0	0	0	1	1	1	0	2	1	2	1	2	1	0	1	1	2	1	0	1	1	1	0	1	0	1	0	1	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	2	0	1	2	0	0	0	1	0	1	0	2	2	2	0	0	2	0	0	0	1	0	1	0	0	1
345	3	3500	17927	475	0	4	101	329	772	833	951	939	900	785	714	601	456	358	261	196	174	124	127	122	138	122	116	108	116	102	102	108	107	79	77	80	85	81	81	72	61	65	69	61	52	44	52	39	50	48	28	43	50	39	41	31	40	27	27	24	23	23	31	28	29	17	23	24	35	26	29	21	33	22	25	21	24	20	19	21	19	16	12	13	19	18	19	11	8	16	15	18	13	18	10	12	17	8	13	7	14	15	16	9	12	11	11	9	13	10	11	6	10	14	18	3	5	10	11	11	9	11	7	9	8	6	4	4	12	8	6	10	8	10	5	8	6	10	8	7	5	8	8	7	6	7	13	6	7	8	3	8	3	4	4	3	8	5	5	7	8	8	5	9	7	4	7	5	3	9	4	3	3	7	2	6	5	4	5	6	6	7	2	3	6	2	6	8	7	3	6	1	1	4	8	5	4	2	3	7	1	3	7	5	1	4	3	3	6	3	3	4	5	5	5	5	5	4	3	4	4	5	3	4	6	5	3	8	2	1	6	7	3	1	4	1	2	3	5	1	4	0	3	1	4	5	7	1	4	2	2	6	6	7	5	5	3	5	4	2	6	5	3	7	2	3	6	6	2	4	3	4	3	3	3	4	8	6	1	1	2	3	1	2	1	2	0	3	1	4	4	6	2	5	4	1	1	3	7	1	3	2	3	5	2	3	3	0	0	4	4	4	1	4	1	3	5	4	2	3	4	4	4	1	2	1	1	4	5	3	3	6	3	2	3	2	2	1	1	3	4	0	3	2	0	3	1	0	6	3	4	3	2	2	1	2	2	1	2	1	7	3	3	7	5	0	0	1	3	3	1	2	3	0	2	0	2	1	1	1	1	1	1	1	2	3	2	2	0	2	1	3	2	1	1	4	2	3	2	0	3	5	1	3	2	2	1	1	2	1	2	6	4	2	0	1	2	4	4	1	1	1	4	0	3	2	1	0	1	6	1	0	4	4	0	1	2	0	0	2	0	0	2	1	0	2	5	2	0	1	4	3	0	3	2	1	2	1	4	2	0	0	2	2	1	1	2	1	0	2	2	0	0	2	1	2	1	3	1	1	1	3	1	4	3	1	4	1	2	1	1	2	1	2	2	0	0	3	1	2	0	4	2	1	2	1	2	2	1	0	1	1	1	3	1	0	1	1	0	1	1	3	0	3	4	1	1	0	1	1	2	2	1	2	4	1	1	0	0	5	2	3	2	0	0	0	2	1	1	0	2	0	3	2	2	0	2	2	1	1	1	3	0	0	0	1	2	1	1	1	2	2	1	1	3	2	2	2	3	2	3	0	2	1	0	1	0	2	0	2	1	1	1	0	2	1	1	2	1	1	2	2	0	1	1	1	0	4	0	1	0	2	0	0	0	0	2	4	0	2	0	0	1	2	0	1	0	1	0	0	0	0	1	0	1	2	0	1	2	1	1	0	2	1	1	3	0	0	0	0	2	3	1	1	0	1	1	0	2	1	0	1	1	0	1	1	0	0	2	1	2	1	0	0	1	2	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	3	3	0	0	1	2	2	1	0	1	0	1	1	0	4	1	3	1	3	1	0	2	0	1	2	0	1	1	1	0	1	2	1	1	1	1	2	0	0	2	2	3	1	1	1	2	0	0	0	0	3	2	1	1	1	1	1	0	0	0	3	1	1	0	4	0	1	0	1	1	0	2	2	1	3	0	0	1	2	0	1	2	0	0	1	2	1	0	0	2	0	1	0	1	1	1	2	1	3	1	0	2	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	3	1	1	0	1	0	2	0	2	3	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	2	0	0	3	0	1	0	0	0	3	0	1	0	2	0	1	1	0	1	0	1	1	1	1	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	3	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	2	2	0	3	1	1	1	0	2	1	0	1	2	0	0	0	2	0	1	1	0	0	1	0	1	1	1	3	2	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	2	2	0	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	2	0	2	3	0	0
