345	0	2700	46064	344	1	1	5	58	317	394	603	552	581	513	474	364	308	217	133	86	83	60	60	72	78	83	70	73	93	73	97	93	88	79	103	89	109	88	104	98	69	74	71	69	56	77	65	65	62	63	52	56	64	53	56	48	54	45	51	40	36	53	33	38	36	62	45	34	44	27	39	34	26	45	32	39	33	27	31	20	41	30	27	27	28	24	17	37	32	30	30	28	25	18	32	31	27	27	22	25	23	29	32	23	37	23	34	28	27	20	32	24	20	24	26	14	24	23	24	20	16	20	17	22	24	16	22	27	21	22	14	19	18	17	18	27	24	15	16	19	16	18	19	13	10	22	15	12	15	6	12	14	12	18	12	14	6	11	12	9	16	14	13	8	8	16	8	14	13	7	16	12	13	9	11	10	10	11	9	6	9	7	8	8	11	7	10	9	9	10	6	9	7	10	9	10	7	8	6	10	2	9	10	7	7	10	14	8	9	9	2	6	15	8	14	6	6	5	12	4	8	8	6	10	4	10	5	4	4	9	6	5	5	5	4	1	5	4	8	5	6	3	9	8	5	3	2	5	6	5	4	3	6	3	4	5	6	4	7	4	3	9	5	5	8	6	7	6	8	8	5	5	7	5	8	7	7	7	8	4	4	4	2	2	2	4	10	5	7	4	4	6	5	5	2	1	9	4	6	5	11	3	3	5	5	4	5	4	3	3	0	4	1	5	3	6	4	2	6	5	4	5	3	4	6	5	4	4	3	3	1	4	5	2	7	5	3	2	3	2	4	4	3	3	2	5	5	4	6	3	3	6	4	9	4	4	1	4	4	7	2	3	1	5	2	3	6	6	3	4	4	1	2	6	4	3	3	7	2	3	1	0	1	3	4	2	3	3	5	6	5	1	4	0	6	4	2	3	3	0	4	5	4	2	2	4	1	4	2	1	6	3	5	3	1	4	4	5	4	0	3	4	3	1	3	3	2	5	3	2	2	4	7	3	3	1	0	5	4	4	3	5	3	4	2	2	0	1	6	1	3	2	4	1	4	1	4	3	3	4	2	5	2	1	8	1	1	3	7	6	1	4	4	3	8	3	1	3	1	3	4	2	4	3	3	4	5	1	0	3	1	2	1	1	1	2	9	4	1	1	1	2	4	4	1	1	3	1	4	4	1	2	3	2	1	3	4	1	1	3	0	0	3	7	4	3	4	2	0	5	2	2	4	0	1	1	1	3	2	2	2	2	3	2	4	0	4	0	0	2	4	4	3	3	0	2	1	2	3	0	1	0	1	4	2	0	1	1	1	2	1	5	4	4	1	3	2	2	3	5	3	0	2	1	2	2	1	5	3	1	1	1	5	4	1	1	2	1	3	2	0	3	0	1	0	2	3	0	4	3	1	4	2	2	2	3	2	1	0	3	1	2	3	2	1	4	0	3	3	7	4	2	3	3	3	1	2	2	2	2	1	1	1	0	1	2	1	2	3	1	1	1	1	4	1	2	2	3	2	1	2	1	1	2	3	3	1	3	1	1	1	4	2	0	2	1	0	2	0	2	1	1	2	1	1	2	0	3	3	2	1	1	2	0	2	2	1	0	2	3	2	3	1	2	1	1	1	2	0	3	1	1	1	3	3	0	0	0	0	1	1	2	3	1	1	2	0	2	2	0	0	2	1	1	1	1	2	1	3	1	1	2	4	0	1	1	2	1	1	1	3	1	3	1	1	2	3	2	2	2	0	0	3	1	0	1	4	3	0	3	0	0	2	4	0	0	4	2	1	0	0	3	0	1	2	2	1	3	2	2	2	1	1	0	1	1	3	5	3	2	0	0	0	0	0	1	1	1	1	3	1	0	1	1	0	3	0	1	5	1	1	1	0	4	2	1	0	2	1	2	0	2	2	2	1	2	2	1	0	0	2	0	1	1	2	0	0	2	0	1	1	2	1	1	3	0	2	2	0	4	2	1	2	1	1	2	1	1	0	2	0	1	0	1	1	1	3	1	3	2	1	1	3	1	1	1	2	1	1	1	0	0	0	0	5	1	0	1	0	1	2	1	3	0	3	0	1	1	0	2	1	1	1	4	1	1	0	1	0	0	1	2	0	0	0	1	1	2	2	5	3	4	1	1	1	2	1	2	0	0	0	3	3	0	0	0	2	1	0	0	1	0	0	1	1	1	2	1	1	4	2	4	1	0	0	1	1	0	3	1	2	2	2	2	2	4	0	4	1	0	1	1	4	2	2	0	0	0	2	2	0	2	0	0	0	0	1	0	2	2	4	1	0	2	0	1	0	3	1	1	0	2	1	1	3	3	2	0	1	0	0	0	1	0	0	2	1
345	1	1900	46187	348	1	12	258	640	984	1033	1017	979	872	774	659	524	352	268	220	153	148	117	118	104	99	103	83	95	103	89	83	73	84	64	66	53	50	49	51	39	48	49	63	40	51	40	39	26	45	37	31	21	27	35	32	27	29	22	22	19	28	24	17	22	24	18	19	21	21	18	33	19	18	19	16	23	17	20	26	15	13	13	16	15	11	16	12	7	14	14	7	18	14	14	9	6	18	9	10	9	7	15	12	10	13	12	6	7	3	14	18	8	11	11	15	10	12	13	12	12	17	13	9	6	17	16	13	13	12	11	17	9	14	9	10	9	9	11	10	13	19	11	8	7	10	8	13	11	12	11	12	11	8	8	18	9	6	10	8	8	4	10	12	11	9	6	9	8	8	7	3	7	3	8	6	4	8	4	7	5	2	4	5	4	1	8	4	10	6	2	2	5	7	0	5	5	6	3	3	2	2	0	3	5	3	7	6	4	1	7	5	10	4	2	6	5	4	1	2	1	0	6	3	3	3	1	4	4	3	3	1	2	3	4	7	3	3	2	5	3	3	3	6	2	2	2	3	3	3	4	2	3	4	4	4	3	3	3	3	3	4	2	4	4	6	3	3	1	5	2	3	3	5	3	4	3	2	1	1	1	6	0	3	6	2	0	5	3	3	2	2	1	0	4	1	4	1	2	3	2	2	2	3	2	2	0	0	3	3	1	3	1	3	3	2	0	0	5	3	3	1	3	2	4	5	2	4	1	2	2	1	4	0	0	3	4	1	0	1	2	2	0	0	2	2	4	3	1	2	0	2	1	3	1	4	0	4	2	4	0	1	2	2	2	3	2	2	2	1	2	0	2	3	2	2	0	0	5	2	2	4	2	3	1	1	1	4	2	3	1	2	3	0	2	1	2	0	0	1	1	1	0	3	1	3	0	1	0	6	2	2	0	0	0	1	0	1	0	1	2	2	1	1	2	6	1	0	4	1	3	0	0	2	0	0	0	3	1	1	2	3	3	3	1	0	0	1	3	0	2	7	1	5	2	2	1	1	3	1	3	1	4	0	0	3	1	2	1	2	0	3	2	1	1	1	2	0	1	0	2	2	3	0	2	1	2	1	1	0	0	1	0	1	5	1	0	2	2	2	0	1	2	4	1	1	2	1	0	2	2	1	0	0	3	1	0	1	0	1	1	0	0	3	0	1	0	1	2	1	1	0	1	0	2	0	0	3	1	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	0	0	1	2	1	0	1	1	3	0	0	2	0	0	0	3	2	1	2	0	0	4	0	1	0	0	0	0	1	0	1	1	1	0	0	2	0	1	1	1	1	0	1	0	0	1	2	0	2	0	1	0	2	0	0	3	1	1	0	0	2	1	1	0	1	1	1	0	2	2	2	0	2	0	0	2	1	0	1	0	0	2	0	0	0	1	0	2	0	1	1	0	2	0	0	0	0	1	0	0	1	2	0	0	2	2	1	0	0	2	1	1	1	0	0	0	1	1	1	0	1	2	1	0	2	0	1	0	2	2	0	0	1	4	2	2	1	0	2	1	0	0	0	1	1	0	2	0	1	1	2	2	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	2	3	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	1	1	1	1	0	0	2	0	0	3	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	3	2	0	0	1	0	0	0	1	3	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	2	3	0	3	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	2	1	1	2	0	1	0	0	1	0	3	0	0	1	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	2	1	0	1	0	1	1	0	0	0	1	1	2	0	2	1	2	0	0	0	2	0	1	1	1	0	0	0	0	0	0	1	1	1	2	0	0	1	0	2	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	2	0	0	0	2	0	1	2	1	0	1	2	0	0	0	0	0	1	1	0	2	1	0	1	3	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	2	1	0	1	0	0	0	0	0
345	2	2100	46310	349	1	4	153	469	798	815	942	868	746	682	608	452	316	244	200	143	134	119	100	103	95	90	90	102	96	82	94	83	90	60	75	72	77	71	70	54	58	57	71	46	63	45	44	48	47	52	43	39	50	46	41	28	42	44	48	35	35	28	38	41	33	32	27	37	20	30	23	27	20	21	23	32	17	27	18	26	17	14	11	9	21	23	18	14	8	16	13	15	13	12	10	13	13	17	18	17	18	12	17	11	10	10	18	6	11	14	11	8	11	12	13	8	14	12	7	15	15	13	10	10	13	16	16	14	4	15	8	9	14	11	10	10	12	11	12	16	14	11	12	15	10	5	11	12	9	10	11	11	6	13	8	10	8	5	12	9	10	10	14	13	10	6	3	12	7	8	8	7	14	12	12	7	7	7	8	6	8	11	10	3	10	4	7	5	6	10	1	6	6	7	8	6	6	3	5	9	8	4	3	8	9	6	8	9	6	3	4	4	4	6	5	6	4	4	2	4	4	5	4	4	7	6	5	3	2	5	3	7	4	5	2	2	8	4	2	9	2	7	2	4	7	4	2	1	4	1	4	4	5	3	3	4	1	0	3	2	4	6	3	5	1	2	5	1	5	2	6	1	2	3	4	4	2	2	2	4	5	4	6	8	2	0	2	4	2	1	7	2	2	2	5	2	5	4	7	4	5	2	4	2	2	4	2	0	4	5	3	4	4	3	2	5	4	3	5	4	2	4	6	1	3	4	1	1	5	3	4	1	0	1	1	2	3	2	3	5	5	1	1	2	1	3	3	2	6	0	6	3	1	5	2	6	0	1	3	2	2	3	2	1	2	3	6	2	2	3	1	6	1	2	0	4	2	1	3	0	2	1	1	2	2	1	3	1	2	7	0	1	3	4	0	6	3	2	1	2	4	1	2	1	1	2	0	1	0	1	2	3	2	1	1	3	3	2	1	1	1	2	3	2	4	1	2	3	0	1	3	2	2	1	3	1	1	1	2	3	2	3	1	0	1	2	1	3	0	1	1	0	2	1	2	0	3	2	0	1	2	3	3	3	1	2	1	5	4	1	2	2	0	4	0	2	5	1	0	2	2	0	0	1	0	4	1	1	1	1	2	1	2	3	0	3	1	1	3	2	0	2	3	1	0	0	0	2	1	1	0	2	0	2	1	1	1	2	0	2	6	4	0	2	0	1	1	1	0	5	0	0	1	0	3	2	0	2	2	3	3	2	3	0	0	2	0	1	0	3	2	0	0	1	0	1	3	1	1	0	1	1	1	2	2	1	2	2	1	0	1	0	1	1	2	1	3	4	1	1	0	1	1	3	1	0	0	0	0	2	1	3	4	4	2	1	1	1	2	2	2	0	2	3	1	1	1	2	1	1	2	1	1	0	2	0	1	1	1	2	1	2	2	5	1	1	1	1	3	3	3	0	0	2	3	1	1	1	0	2	1	1	2	2	1	4	1	2	3	1	0	1	0	1	3	2	0	1	1	1	0	2	1	1	1	2	2	0	2	1	1	0	2	0	2	1	2	2	1	0	3	0	1	0	0	1	1	2	0	2	1	0	0	0	0	1	1	1	1	1	2	0	1	2	0	3	1	0	1	1	3	2	0	1	1	1	1	0	1	0	1	2	1	1	1	1	0	1	0	0	1	4	3	1	0	0	0	1	0	1	1	0	0	1	2	2	0	1	1	1	0	0	2	0	0	2	0	2	0	2	1	2	0	0	0	1	1	0	0	2	2	1	0	0	2	2	3	1	0	2	0	0	0	3	1	3	0	1	1	2	1	0	0	3	0	0	0	1	1	0	0	0	1	0	1	2	1	0	2	0	1	2	1	2	1	1	0	1	1	0	1	0	2	0	1	2	0	0	3	1	2	0	0	0	1	0	2	2	2	1	0	1	1	1	0	1	1	0	1	2	4	1	3	0	0	2	1	0	0	0	1	1	0	0	2	1	0	2	1	0	1	1	0	0	2	1	2	0	1	3	0	2	0	0	1	0	0	1	1	1	0	0	0	0	1	3	4	0	0	2	0	2	1	1	1	1	2	0	0	1	0	1	2	1	0	0	1	1	2	0	1	0	0	1	0	0	0	0	1	1	0	2	2	2	0	1	0	2	0	0	0	0	2	0	0	0	2	1	0	0	1	1	0	1	0	2	0	1	1	2	1	0	0	1	1	0	0	1	2	1	0	4	0	2	0	1	0	0	0	3	0	0	0	0	1	1	4	1	1	0	0	1	0	1	1	0	2	0	2	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	2	1	0	1	2	1	1	0
345	3	3500	46433	353	0	0	34	149	402	545	693	658	659	595	546	411	298	233	178	123	99	78	85	74	108	82	98	87	90	77	89	83	83	88	84	85	93	83	80	69	70	76	60	59	64	59	65	62	49	62	47	45	47	43	44	52	55	49	47	42	44	38	47	44	42	30	43	36	37	33	30	33	29	24	24	29	30	32	21	26	25	27	28	24	15	17	24	17	17	16	17	24	15	9	17	19	23	9	16	18	21	14	8	15	14	12	18	17	19	15	15	16	13	13	9	15	16	11	18	17	8	18	9	12	6	12	14	13	15	11	15	17	13	20	11	15	14	13	13	15	6	12	13	12	18	11	9	14	13	18	16	14	6	16	11	8	9	12	7	6	12	7	12	12	11	8	9	15	5	9	8	10	4	13	6	6	10	8	7	7	16	12	9	5	7	12	11	6	11	8	10	9	8	5	7	7	12	6	7	9	7	10	11	5	7	6	6	8	5	2	4	4	7	6	10	1	9	5	6	10	8	7	5	4	8	3	4	4	6	4	4	6	3	6	6	4	4	1	6	3	5	5	4	3	6	2	4	4	3	2	6	5	8	4	2	2	4	9	7	3	3	4	4	7	2	6	3	3	5	4	3	3	1	2	5	6	8	5	6	0	1	6	8	2	2	3	3	4	1	0	1	2	3	6	4	6	3	1	1	3	6	3	3	4	10	0	4	4	4	4	1	7	1	4	9	5	2	4	4	5	4	4	4	2	7	5	3	4	3	8	3	3	3	3	3	4	6	3	3	3	0	3	6	2	5	3	3	1	3	2	4	3	4	5	6	0	8	5	1	2	2	3	4	5	4	0	3	1	3	4	2	4	5	6	2	4	1	5	2	3	3	1	4	3	1	2	3	1	1	2	7	3	4	1	2	2	1	2	5	3	6	0	1	2	3	6	5	4	4	3	4	2	3	1	0	2	4	3	1	2	6	2	4	1	1	4	1	1	4	1	3	2	3	1	2	2	3	2	2	4	4	2	2	3	6	0	4	1	2	2	4	3	0	0	3	1	4	6	3	2	2	0	1	3	4	4	5	5	1	1	4	2	2	4	3	0	3	2	3	4	3	1	2	3	4	1	1	4	2	3	2	1	1	2	1	1	5	4	2	1	3	3	2	2	1	4	2	6	5	1	3	1	1	3	0	1	2	2	2	2	0	1	2	0	2	3	3	1	4	4	1	2	1	2	4	0	1	4	4	0	1	0	1	4	1	2	3	1	4	0	2	4	0	1	4	2	2	0	1	3	5	3	2	2	5	0	5	2	2	4	2	4	4	1	1	3	0	4	3	2	0	2	2	4	1	2	2	2	3	1	2	2	1	1	1	2	1	3	4	1	4	0	0	2	2	0	1	1	1	2	2	1	1	5	3	2	2	1	2	2	0	0	0	1	5	5	0	2	1	3	4	4	1	2	0	1	2	2	0	2	0	1	4	3	4	1	0	1	1	0	4	2	1	2	2	2	2	2	1	1	3	2	2	3	2	4	3	0	2	3	1	2	1	3	0	1	2	0	0	3	0	0	1	1	0	0	1	1	0	1	1	0	1	1	2	2	2	0	2	2	1	0	2	1	0	1	0	5	1	3	2	2	0	2	2	3	2	1	1	0	2	1	2	2	2	1	0	1	1	1	0	0	3	1	2	0	1	1	2	0	3	3	1	0	2	1	1	0	1	2	0	2	3	1	0	1	1	1	1	1	0	1	3	1	2	2	0	1	1	2	1	1	1	3	0	1	0	1	1	0	1	1	2	2	2	2	2	1	1	0	2	0	1	1	1	0	1	0	3	1	0	0	3	2	1	1	0	0	1	3	3	0	1	0	0	1	4	1	1	3	2	0	1	0	0	0	0	2	3	0	0	1	0	1	2	0	2	1	2	1	0	1	1	1	3	1	0	2	4	1	0	3	1	1	4	1	2	1	1	0	0	0	1	0	1	0	2	0	0	2	0	3	2	0	1	1	0	1	2	1	1	0	1	1	0	1	0	3	0	1	0	0	0	0	0	1	2	0	0	1	1	1	1	0	0	1	1	0	2	1	0	0	0	1	1	0	0	2	1	5	1	1	0	2	2	0	2	1	1	1	2	0	0	3	0	1	0	3	0	1	2	1	1	0	0	0	0	3	1	1	0	2	1	2	2	1	1	3	1	1	0	0	0	1	3	0	2	1	2	2	2	1	4	1	1	0	2	1	0	1	1	1	1	2	0	0	1	4	1	0	0	0	0	1	0	0	0	4	1	1	1	2	0	1	3	0	1	0	1	1	1	1	0	0	1	1	3	2	1	1	0	0	1	0	0	1	2
345	0	2700	46557	348	0	2	9	75	297	383	513	530	591	512	534	465	354	228	166	127	108	93	81	66	85	86	80	106	96	102	88	92	103	82	72	82	83	96	89	90	82	87	76	79	85	70	81	72	64	75	80	76	52	65	61	50	68	52	49	46	54	47	47	45	33	44	46	38	34	37	31	35	50	41	35	33	28	39	21	31	30	23	27	18	33	21	21	25	23	21	28	18	23	21	16	26	16	21	24	22	17	18	29	15	17	19	22	18	24	12	14	16	13	13	10	16	18	7	21	11	7	16	15	16	14	11	14	16	15	13	19	10	17	11	14	15	11	13	11	11	11	9	15	7	14	10	17	15	8	17	18	12	9	12	13	17	11	24	14	12	16	11	11	16	11	11	14	10	14	14	7	11	12	12	3	9	12	7	13	11	6	8	10	2	12	5	9	7	5	10	13	4	10	3	3	7	5	8	8	3	7	7	9	10	9	5	6	5	11	10	9	6	5	5	6	8	12	7	8	9	5	6	10	6	5	5	9	3	10	9	5	5	7	5	5	8	4	7	5	6	8	5	5	0	5	4	8	7	8	5	4	7	4	6	7	8	4	11	4	8	6	4	4	10	2	8	6	6	4	5	8	8	9	5	9	3	4	9	5	5	8	2	2	3	3	7	11	6	5	6	4	4	5	8	7	6	10	4	10	2	2	5	4	3	5	4	5	8	0	3	5	4	3	6	5	1	8	4	5	6	6	1	6	3	5	1	1	4	5	7	2	1	3	4	8	3	3	4	6	4	3	7	5	10	4	4	4	5	6	3	3	5	3	5	4	2	3	1	5	2	2	6	4	1	13	1	1	3	6	4	4	4	6	3	4	4	5	2	5	6	4	2	6	2	0	3	3	7	5	2	0	2	3	4	6	4	3	4	3	1	6	5	6	2	1	3	1	3	2	3	4	1	7	2	3	2	7	3	3	3	4	3	1	1	5	2	4	4	2	1	2	0	5	5	4	3	2	5	1	2	4	4	3	4	3	2	1	1	3	3	3	4	2	3	5	2	5	5	6	3	2	2	3	2	3	1	0	4	5	1	1	2	1	4	3	3	5	6	1	1	0	2	1	0	0	3	0	2	2	2	2	2	1	2	4	2	2	2	3	3	5	0	1	3	6	4	1	2	6	3	4	2	2	2	2	3	2	2	2	4	5	2	5	0	1	2	4	7	1	4	2	3	4	2	1	2	3	1	7	2	3	1	0	7	4	3	5	1	6	1	4	2	9	1	4	1	1	3	2	1	4	1	2	2	2	1	0	1	2	4	0	1	1	1	1	5	1	2	3	3	3	2	1	5	1	2	2	2	4	1	1	0	4	0	0	2	3	3	3	2	2	2	3	3	1	3	0	3	3	2	1	0	3	2	4	3	1	6	2	2	3	1	2	1	1	2	2	1	1	6	1	4	3	1	3	1	1	1	2	2	0	3	3	2	1	0	3	1	3	2	3	2	4	1	4	1	3	4	1	1	5	1	2	4	2	3	1	1	3	1	1	4	3	1	2	0	1	3	0	0	1	2	0	0	4	3	0	2	1	4	2	1	4	1	1	1	0	4	2	2	0	3	1	3	1	0	1	2	0	1	2	3	1	2	2	2	2	3	0	4	0	2	3	2	2	1	4	5	2	3	1	6	4	3	2	2	2	2	1	2	2	2	2	0	0	1	0	1	3	1	0	4	1	0	2	2	3	2	1	3	2	3	1	1	1	4	2	1	0	3	3	0	0	3	1	0	1	1	0	0	1	2	0	1	0	2	2	1	1	2	1	2	1	0	0	3	0	2	1	0	2	1	3	3	0	0	1	1	3	2	0	1	1	0	1	1	3	2	0	0	1	2	1	0	4	2	2	1	1	2	2	3	2	0	0	1	1	2	1	1	2	2	2	2	2	1	0	0	1	2	3	0	1	1	2	1	1	1	0	1	1	0	1	0	1	2	2	3	0	0	1	0	1	3	1	0	3	0	1	1	1	1	1	1	0	5	2	0	6	1	1	0	2	4	0	0	0	0	0	1	3	1	3	0	3	1	3	4	2	0	0	2	0	2	2	0	2	2	0	1	1	1	1	2	2	0	2	4	2	1	0	2	2	3	1	1	1	1	1	2	0	2	0	1	4	1	3	0	0	0	2	3	2	0	2	2	3	0	0	1	0	2	2	2	1	0	1	2	1	1	0	1	0	2	3	2	2	1	0	2	2	0	0	1	0	4	1	5	2	1	1	1	0	1	2	0	1	0	3	0	2	0	2	3	0	1	1	1	1	1	2	0	0	2	1	3	1	2	0	1	0	1	2	0	1	2	1
345	1	1900	46680	349	0	4	149	438	826	921	943	850	786	655	558	455	342	273	248	191	124	124	110	113	87	99	103	101	101	90	100	91	86	86	74	84	71	92	67	60	56	62	74	71	65	58	53	54	47	42	44	29	49	38	46	36	33	25	28	33	30	29	27	31	24	12	38	28	26	32	26	23	33	15	32	19	21	16	24	11	18	22	18	14	15	10	11	18	17	12	8	17	23	15	17	18	14	8	10	9	8	10	12	9	14	15	13	9	11	10	12	11	8	4	4	7	7	4	8	9	2	9	3	8	8	12	7	5	7	10	9	4	6	9	7	3	9	7	4	6	6	10	4	6	10	5	8	8	7	4	7	6	5	2	7	4	7	1	5	2	6	7	8	8	7	5	3	8	6	1	4	6	3	5	4	5	6	1	8	7	2	5	8	5	7	3	2	2	5	2	4	5	4	6	4	7	7	5	4	5	6	11	1	6	2	3	4	2	8	4	5	1	4	2	2	3	5	2	7	1	3	4	7	4	4	2	3	4	2	2	4	4	6	3	1	1	4	5	4	4	3	4	3	2	3	4	1	3	4	7	1	2	2	1	4	1	3	2	1	5	2	5	1	4	1	2	5	3	4	6	2	4	5	2	3	4	3	3	7	2	1	2	2	3	4	2	2	3	3	4	2	3	4	0	1	2	1	2	2	2	2	0	4	5	5	4	1	3	2	0	2	0	1	2	6	3	2	2	2	2	4	4	3	4	8	4	3	4	2	5	2	2	2	1	2	2	3	5	0	2	1	3	1	1	5	0	2	2	2	2	1	1	3	1	2	2	4	3	3	3	1	2	4	2	2	1	1	3	2	2	3	3	0	3	2	0	1	3	6	2	6	3	0	3	2	1	0	0	1	7	1	0	2	1	3	1	1	0	2	2	0	4	0	0	3	0	3	1	0	1	1	0	4	1	2	3	0	3	2	2	2	0	0	1	2	0	2	1	2	1	0	2	1	1	2	2	2	0	2	3	0	2	0	1	1	2	2	1	0	1	2	2	1	1	0	2	2	1	0	0	2	0	0	0	2	2	5	1	1	1	1	2	3	1	2	1	0	0	3	1	1	0	0	1	3	1	1	0	0	0	0	0	1	0	2	0	3	1	0	3	1	2	2	1	0	0	1	4	5	3	3	2	1	4	0	1	2	1	0	2	1	2	1	1	1	3	2	0	1	1	3	0	0	1	2	2	1	0	0	1	3	1	1	3	3	0	2	2	1	1	1	2	1	0	3	0	1	2	4	3	0	1	3	1	1	0	0	2	2	1	1	1	1	1	1	2	1	1	1	0	2	3	1	0	3	2	2	2	0	1	1	1	3	0	2	3	0	2	4	0	1	1	2	1	1	0	1	1	1	1	0	0	1	1	1	1	1	2	2	0	1	0	2	0	2	1	1	1	0	1	3	0	1	0	0	0	0	0	3	1	1	0	1	2	2	1	0	1	1	0	2	2	1	1	3	1	2	0	4	0	1	3	0	1	1	0	0	0	1	1	1	2	0	0	3	1	2	1	0	0	4	1	3	0	1	0	1	0	1	1	0	2	0	1	1	3	1	2	1	0	1	1	1	3	0	1	1	0	0	1	1	1	2	1	2	0	1	1	2	0	0	0	3	1	0	2	0	1	0	0	1	0	0	1	0	2	2	2	1	1	1	0	0	1	0	1	1	0	3	1	2	0	7	0	2	2	0	0	2	0	1	0	1	0	2	1	1	1	0	0	1	2	3	0	0	1	1	0	2	0	1	3	0	1	0	0	0	0	5	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	2	1	2	0	1	0	0	2	0	0	2	1	0	0	1	1	0	0	0	0	0	1	3	1	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	2	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	1	0	1	0	0	1	0	2	0	0	2	1	0	1	0	0	0	1	3	0	2	0	1	2	0	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	2	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	3	1	0	0	0	2	0	0	1	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	1	1	0	0	1
345	2	2100	46803	349	0	2	105	399	778	811	857	774	736	652	553	517	428	346	296	252	193	185	161	168	151	151	139	154	144	111	122	119	113	102	120	93	103	101	76	88	74	86	71	60	72	55	59	64	38	51	55	47	61	59	51	47	59	43	36	39	32	40	47	22	33	34	27	23	28	22	19	21	14	20	15	21	16	25	21	18	17	24	17	14	25	16	13	26	18	20	20	17	12	18	10	12	13	18	9	16	12	10	14	11	12	10	17	24	11	13	14	15	13	14	13	13	11	5	12	10	11	11	11	5	6	10	5	11	6	9	8	7	9	6	8	4	10	10	11	13	9	12	4	4	6	10	6	3	6	6	9	3	9	8	10	5	7	4	13	7	2	7	3	9	4	5	4	5	6	5	8	11	7	2	9	12	6	6	9	7	4	4	8	5	3	5	5	6	8	4	3	3	5	6	4	4	5	9	3	0	7	5	2	8	5	5	5	0	4	5	4	4	4	9	2	3	2	3	3	11	5	2	5	5	4	2	7	3	7	4	3	3	3	5	6	3	4	6	0	4	1	7	5	7	7	4	3	2	6	4	2	4	2	5	1	3	3	3	2	2	7	6	2	5	4	1	2	4	0	5	4	2	3	1	2	2	0	5	4	3	3	5	4	5	3	2	1	1	1	3	3	6	2	7	2	3	3	2	3	4	3	3	3	5	5	4	2	5	2	1	4	1	4	5	2	2	2	2	2	6	2	3	1	2	1	1	2	4	2	2	5	2	3	4	2	0	5	2	1	5	3	3	3	1	6	2	3	2	2	1	2	1	3	1	1	1	0	4	4	2	1	0	2	7	1	3	3	2	3	1	5	2	5	1	2	3	3	1	1	2	2	0	1	1	4	4	2	1	1	2	3	3	0	2	3	1	5	2	1	3	2	0	2	1	1	2	2	2	1	2	3	0	3	2	3	3	2	4	1	3	1	2	1	1	0	2	2	2	1	0	3	1	0	0	0	3	4	3	1	1	1	2	3	1	2	3	1	1	1	0	2	2	3	2	2	2	2	1	1	1	1	0	2	2	1	2	1	1	2	7	0	0	2	1	1	0	3	6	0	3	4	2	2	1	3	3	3	1	1	0	2	2	1	0	0	0	4	0	1	3	1	1	1	2	1	2	0	3	3	5	2	0	2	2	0	0	1	2	3	0	2	0	2	4	1	1	1	3	1	1	0	3	3	1	0	2	0	0	3	3	2	0	1	1	1	1	1	2	3	1	1	1	1	1	1	1	0	0	2	0	0	2	0	0	2	0	3	0	1	3	1	1	4	1	2	1	1	1	0	1	1	1	2	0	0	0	2	1	3	2	0	1	0	2	2	1	2	1	1	0	0	0	1	0	1	1	1	0	2	0	1	2	2	1	1	0	3	1	0	1	1	0	1	1	3	0	1	0	0	0	2	1	1	0	2	1	2	0	3	2	1	1	1	3	4	1	1	1	1	2	3	2	1	3	1	1	2	3	1	1	0	0	0	2	0	0	1	2	2	2	0	3	4	1	3	1	3	1	1	0	2	1	2	0	1	0	1	0	1	1	2	0	1	1	1	0	1	0	0	3	0	0	1	0	1	1	3	0	0	0	0	1	1	0	2	2	0	0	1	0	0	0	0	1	1	1	1	1	2	0	2	1	0	2	0	0	1	0	2	0	1	2	1	2	1	0	1	1	0	1	0	0	0	1	0	0	4	0	0	0	1	0	2	1	0	0	3	0	0	1	2	2	0	0	1	1	0	0	2	0	2	2	0	0	0	4	1	0	3	1	2	2	1	2	1	2	0	0	1	1	0	1	1	2	3	1	1	1	2	1	1	1	1	1	1	0	1	0	1	0	0	1	1	0	1	1	3	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	3	0	1	2	2	0	1	0	2	2	1	1	0	0	0	1	0	0	0	1	0	1	3	0	0	1	0	1	0	0	0	0	0	0	3	1	1	1	0	1	1	1	3	1	0	0	1	0	1	1	3	1	0	2	1	1	2	1	0	0	1	1	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	2	1	0	0	1	2	0	0	0	3	0	1	1	2	1	2	0	2	2	0	2	0	0	0	1	1	2	1	0	1	0	0	0	1	0	0	2	1	0	0	2	1	1	1	1	1	0	0	0	2	1	1	0	0	1	1	0	0	3	1	1	0	0	0	0	1	0	3	1	0	1	0	0	2	3	2	1	0	0	1	2	2	0	0	2	1	1	0	1	2	1	1	0	0	0	1	0	0	0
345	3	3500	46926	350	1	3	19	166	508	577	778	699	765	709	661	583	546	437	388	312	292	242	227	198	175	169	166	126	154	141	124	152	124	127	128	100	121	111	99	97	84	100	98	78	88	73	69	74	72	68	76	67	56	69	59	50	53	49	47	64	54	40	39	27	38	36	31	33	31	39	34	45	26	27	21	28	31	28	30	25	23	25	25	25	23	25	23	26	25	23	19	19	19	18	17	19	15	21	16	13	7	10	11	17	16	8	14	12	6	13	13	10	7	12	16	8	8	14	13	16	8	13	13	12	7	11	8	10	7	7	3	11	7	10	9	8	8	6	8	10	9	6	6	10	9	10	11	11	8	10	2	11	6	4	6	5	10	8	11	5	10	5	9	10	7	4	4	4	6	4	11	9	6	9	7	11	10	9	4	6	10	12	4	10	7	10	3	8	3	7	8	6	9	5	3	5	3	3	5	4	4	3	11	11	10	6	5	5	5	5	5	7	7	5	3	5	4	4	5	7	6	3	5	7	3	6	1	8	6	4	3	4	4	4	5	2	7	6	4	4	3	3	8	4	1	3	6	5	2	1	8	4	5	4	2	1	6	3	7	2	2	5	3	3	7	3	3	2	2	2	2	6	5	4	5	4	9	1	4	3	3	1	5	5	3	3	3	6	2	5	7	3	7	4	2	3	2	4	5	2	4	4	2	5	2	4	5	2	6	6	4	4	5	5	5	3	7	9	4	6	5	1	7	4	6	3	4	7	0	2	2	2	1	4	3	0	6	5	2	4	2	5	2	4	4	2	4	7	3	2	2	1	2	3	0	3	4	4	1	2	2	4	4	4	7	4	2	1	4	2	4	3	2	6	0	3	2	1	1	2	4	0	2	3	2	2	2	1	2	1	3	1	6	3	5	0	3	1	2	7	3	1	2	0	2	0	1	2	2	1	3	1	3	2	3	1	0	5	6	0	1	6	1	2	0	2	4	2	0	3	1	2	4	2	1	2	1	2	1	1	2	3	3	5	3	3	0	4	3	3	2	3	4	3	4	2	0	1	0	2	3	0	4	2	2	1	0	5	3	0	3	2	2	3	1	0	2	4	2	1	1	4	2	1	2	3	5	1	5	1	2	4	2	5	2	0	0	2	2	1	2	1	1	2	2	2	5	1	4	2	2	3	1	1	3	1	3	0	4	4	1	2	0	0	1	2	3	2	3	0	0	3	1	2	6	3	1	2	2	4	3	3	3	1	0	1	0	3	1	1	2	2	1	1	1	2	1	1	1	1	2	2	1	6	3	4	2	1	1	0	2	2	2	2	1	4	1	3	1	0	2	0	2	3	4	2	4	4	0	1	1	0	1	0	0	3	3	0	1	0	0	0	2	2	2	1	2	1	1	0	1	2	1	1	2	0	1	0	1	0	3	1	1	1	2	1	0	2	0	1	2	0	1	2	4	1	3	1	1	1	0	0	3	0	2	1	0	0	1	3	2	2	1	2	1	2	2	0	2	2	2	1	1	3	0	0	1	1	2	2	0	0	2	0	0	2	0	3	2	1	0	1	3	1	2	0	1	0	0	1	0	3	2	0	0	1	1	1	1	0	2	1	0	2	5	1	1	2	1	2	1	0	0	0	3	0	2	0	1	2	1	1	1	0	2	0	1	3	1	1	5	1	0	2	2	3	0	1	0	0	2	1	1	2	2	3	0	1	0	1	0	0	1	0	1	0	1	0	3	1	1	2	1	0	1	0	0	4	2	1	1	2	1	2	0	0	3	2	1	0	1	0	3	0	1	1	1	0	1	2	0	0	2	1	0	0	1	2	0	0	0	0	0	0	2	2	2	0	0	4	1	1	0	1	0	0	2	2	0	0	0	1	2	1	0	0	1	5	0	0	0	1	0	2	0	3	0	0	1	0	1	2	1	0	2	2	2	0	0	1	0	2	0	2	1	0	1	0	0	1	2	5	0	1	0	0	1	0	0	2	1	1	5	2	0	3	2	1	1	0	2	0	1	1	1	1	2	1	2	0	0	0	0	1	1	2	1	2	1	1	0	4	0	2	0	0	0	3	0	2	1	0	0	4	0	1	2	1	2	0	1	0	3	0	0	0	1	1	0	1	2	1	1	0	1	1	1	0	0	1	1	0	0	1	1	5	0	1	0	1	0	2	2	2	0	0	1	2	1	0	1	0	0	2	2	1	2	0	1	1	1	1	1	2	1	0	0	0	1	2	0	1	3	1	0	2	0	3	2	1	0	0	3	1	0	1	1	1	1	2	0	1	1	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	3	1	1
345	0	2700	47049	346	0	2	13	129	434	528	757	748	779	766	722	677	583	559	524	439	392	288	247	208	168	156	148	152	149	145	144	125	149	141	133	133	129	134	107	112	107	113	114	111	89	85	83	73	62	67	71	59	62	53	66	57	58	54	58	67	48	42	58	62	56	59	57	45	44	50	35	46	37	43	36	35	40	25	23	18	23	25	40	30	26	24	33	14	28	21	22	21	20	20	27	23	26	17	21	13	22	23	23	16	16	19	16	14	23	8	16	17	19	18	13	11	13	12	9	14	11	9	11	15	9	16	10	17	11	8	14	14	12	6	10	12	8	5	14	15	12	9	5	11	13	8	8	9	15	12	7	13	8	10	11	7	13	7	13	7	6	7	8	8	2	5	3	8	11	10	11	9	8	16	10	8	8	8	9	11	6	8	12	8	4	10	11	9	7	7	8	8	3	11	6	10	8	6	7	1	4	8	7	9	5	8	7	5	11	5	14	7	4	8	9	9	6	4	7	3	7	4	7	6	4	4	1	10	4	8	11	8	5	4	6	6	6	5	5	8	2	4	10	2	7	6	4	3	9	4	6	12	5	8	9	5	9	3	5	6	3	7	2	3	9	6	6	4	2	2	8	3	3	7	3	3	5	3	5	4	6	2	6	3	4	6	2	3	2	5	5	6	8	6	5	3	3	6	7	4	3	5	4	2	7	6	6	4	2	4	4	2	5	6	4	9	3	3	5	3	5	6	4	2	2	5	2	4	7	2	3	5	1	6	4	4	2	9	1	5	4	3	3	2	5	5	5	10	5	3	2	3	2	3	3	0	3	7	6	4	6	3	4	5	1	1	6	1	2	4	1	4	6	3	1	4	0	0	1	3	3	5	3	2	4	3	1	0	2	3	5	1	3	3	4	1	2	2	6	3	2	4	1	3	6	3	2	4	0	2	6	4	3	0	6	5	3	3	4	1	1	4	2	2	2	1	2	2	2	3	3	3	2	3	2	4	1	3	3	1	1	3	3	3	2	2	1	4	3	1	1	4	1	3	4	2	4	2	1	4	2	1	2	0	4	0	2	1	3	1	6	0	1	2	4	3	1	4	2	2	0	2	1	6	3	2	1	1	2	3	4	1	3	1	4	3	0	3	2	3	2	0	3	1	2	0	5	3	2	3	4	5	3	3	1	2	4	4	0	4	2	1	2	2	2	3	2	2	3	2	2	2	5	2	1	2	2	4	2	2	2	3	3	3	0	0	2	0	1	3	3	3	3	2	0	0	2	2	1	2	1	5	1	4	0	3	0	3	1	1	2	2	3	0	1	5	2	3	1	0	1	1	0	3	4	0	3	2	2	4	1	1	2	1	3	0	2	3	1	2	1	1	2	4	1	4	3	3	3	4	2	0	1	1	0	2	1	4	4	1	2	0	3	2	2	1	3	1	2	2	2	3	1	3	0	0	1	2	3	0	4	3	3	2	0	3	2	1	3	1	6	3	2	1	4	0	2	0	1	2	3	0	4	1	2	0	5	1	1	2	3	3	2	0	2	4	1	4	2	2	3	3	3	2	1	3	1	1	2	3	3	1	1	3	2	1	1	4	2	3	1	1	2	0	1	0	4	1	0	3	2	2	1	0	0	1	0	2	3	2	1	3	1	2	3	1	2	1	1	4	2	1	1	0	1	3	1	1	3	1	0	1	2	3	2	1	4	1	1	0	4	0	2	2	4	0	0	2	0	4	0	2	2	1	1	1	1	2	1	3	0	0	2	1	5	1	0	4	1	1	1	0	1	0	0	0	3	0	0	3	1	0	1	1	1	0	0	2	2	1	1	2	5	1	2	2	2	2	0	2	0	0	1	1	1	1	4	0	2	3	0	1	1	2	3	2	2	0	0	2	1	3	0	1	2	1	0	2	3	2	0	1	2	2	3	1	2	2	1	1	2	4	3	1	4	1	2	4	2	2	1	1	1	1	0	1	2	1	1	2	1	0	3	1	0	3	0	0	2	0	1	3	0	1	2	1	0	1	1	1	1	0	0	1	0	0	0	2	1	2	3	1	1	1	0	1	0	2	0	2	2	1	1	0	2	2	0	0	0	3	1	1	1	1	0	0	1	0	1	1	1	0	1	3	1	3	0	2	0	1	2	1	1	1	0	1	1	2	1	1	1	1	0	1	0	1	1	0	0	1	1	3	0	1	1	0	2	1	1	1	2	1	2	1	1	1	2	0	1	0	0	1	2	0	1	0	1	1	3	3	1	0	0	3	1	0	2	0	3	0	1	2	1	1	1	0	0	0	3	1	1	0	0	0	0	1	0	0	1	0	1	1	0	2	2	0	1
345	1	1900	47173	348	0	5	165	515	834	893	1015	1034	975	890	769	700	596	498	417	338	298	197	232	213	207	177	178	173	159	125	130	134	111	113	96	99	94	97	77	81	67	81	74	67	81	64	61	61	45	74	68	56	54	47	38	47	39	39	43	31	33	32	28	37	28	21	38	36	24	25	28	24	26	22	25	31	21	26	31	17	24	30	15	11	20	17	15	12	14	17	23	7	23	13	14	18	9	14	12	12	15	6	13	6	8	9	11	11	8	5	10	10	9	9	8	8	9	5	6	7	10	8	7	7	8	7	10	9	9	6	10	10	8	8	12	5	14	6	8	7	6	5	12	3	5	4	7	9	9	6	8	3	8	5	5	5	8	5	3	10	9	6	3	11	5	16	4	10	3	11	7	2	5	2	5	6	5	6	9	2	8	4	4	6	2	3	3	3	5	1	3	5	1	8	6	6	1	0	4	4	2	4	8	5	4	3	9	2	7	5	6	4	2	3	5	2	9	5	6	5	4	2	4	5	4	4	8	5	2	3	7	2	4	2	4	2	5	2	6	2	0	3	1	3	2	0	3	4	1	3	3	2	5	1	1	2	0	2	4	7	5	3	1	1	2	4	6	1	3	2	1	2	2	2	3	1	8	5	2	1	4	4	5	4	3	2	0	0	3	3	3	1	1	4	2	2	4	2	0	2	4	1	2	1	1	3	4	4	6	1	4	3	3	2	2	1	0	2	2	2	2	5	0	4	0	1	2	1	2	2	4	0	0	0	3	3	1	2	3	1	4	2	2	0	3	0	3	3	6	1	4	4	2	0	2	2	0	3	0	1	3	1	2	3	4	1	0	2	4	0	4	3	3	1	2	1	3	2	3	2	3	4	1	0	2	3	2	3	0	2	2	2	2	2	0	1	3	3	2	4	0	2	1	4	0	1	2	6	0	3	2	1	2	2	1	1	2	1	0	2	3	4	2	2	1	1	1	3	2	0	2	1	5	1	1	1	2	0	0	3	0	1	0	3	3	0	0	0	4	2	2	2	4	0	3	1	1	2	2	3	2	2	1	1	1	2	2	0	0	1	4	3	3	3	6	1	1	2	1	1	3	0	3	1	0	3	1	1	1	6	3	1	0	3	1	2	0	1	1	0	0	0	1	1	0	1	1	1	3	1	2	1	0	2	1	1	0	1	0	2	1	0	0	0	3	0	0	2	3	1	3	0	0	0	2	0	2	1	4	2	3	2	3	3	0	0	4	0	0	1	0	0	0	0	1	0	0	2	2	3	0	2	2	1	2	1	0	1	1	2	1	1	1	1	0	0	2	1	2	2	0	3	3	0	1	0	2	1	2	1	1	1	3	0	2	1	0	4	2	1	2	1	0	1	2	1	0	2	0	3	3	1	1	2	2	3	0	1	1	0	1	0	2	0	1	1	1	0	0	2	1	2	1	1	2	0	3	0	1	1	2	0	1	1	3	1	0	0	1	2	0	1	1	2	1	1	1	2	1	1	0	2	2	2	1	1	2	1	0	1	2	0	1	3	0	4	3	0	2	0	0	1	2	1	1	1	0	2	1	0	1	1	1	0	1	1	1	0	1	0	1	1	2	0	1	2	3	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	2	0	1	1	2	2	0	0	0	0	0	1	2	1	2	1	1	3	2	2	1	1	2	2	0	2	1	1	0	1	1	1	0	0	0	2	0	1	1	3	0	0	0	1	3	3	2	0	0	0	1	1	0	2	0	0	0	0	0	0	2	1	0	1	3	2	1	0	0	0	1	2	0	0	2	0	4	1	2	2	1	1	0	0	0	0	0	0	2	1	4	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	3	4	1	0	1	1	0	1	3	2	1	2	0	1	0	1	1	0	0	0	0	2	0	2	1	1	0	2	0	1	0	4	1	2	0	1	1	0	1	1	2	0	2	0	0	2	1	2	0	2	2	1	2	2	0	1	0	1	0	2	1	1	2	0	1	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	2	0	1	2	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	3	2	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	2	0	0	2	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	1	0	3	1	1	0	0	2	0	0	1	0	0	1	1	3	0	0	0	1	0	0	1	0	1	1	0	3	0	1	0
345	2	2100	47296	350	0	4	95	391	737	813	901	895	862	788	752	652	584	538	472	370	324	278	294	213	206	199	181	148	163	167	139	149	146	148	125	109	128	98	106	98	95	105	95	79	96	75	69	75	75	77	59	49	66	47	55	51	49	41	38	34	49	48	42	37	46	38	36	35	35	24	31	25	27	25	13	30	24	35	19	23	14	23	25	30	24	14	21	20	17	18	15	19	14	9	16	13	15	14	15	8	17	8	11	17	12	18	15	6	6	6	12	8	16	12	10	8	15	9	15	8	14	10	3	5	8	11	9	8	6	10	7	11	7	8	9	7	8	6	2	6	7	10	5	16	7	4	12	4	9	9	7	6	3	6	4	7	8	3	6	7	3	4	6	5	8	8	3	5	6	7	9	6	2	6	2	8	5	7	8	12	10	5	7	9	3	5	8	2	2	2	6	4	6	5	4	2	7	2	5	4	3	12	4	2	4	4	7	4	4	9	4	0	5	5	2	2	4	5	8	5	5	4	2	3	5	8	3	3	4	5	3	1	3	3	4	4	2	6	3	1	4	9	5	4	3	7	2	1	4	1	5	5	0	2	6	5	10	4	5	8	4	2	4	3	2	4	8	2	4	5	1	1	3	7	2	5	4	2	1	2	2	0	3	3	5	2	4	3	2	1	1	5	3	2	3	3	5	6	1	5	3	4	0	3	4	1	2	2	4	3	4	3	2	3	4	10	2	2	2	2	2	2	3	2	4	1	4	0	1	3	1	6	3	1	1	1	1	2	1	2	3	4	6	4	3	3	3	5	6	1	3	2	1	4	1	0	7	4	5	4	1	4	5	1	7	3	0	2	3	2	1	0	2	2	4	2	5	2	2	4	0	1	2	4	2	2	2	6	3	2	0	6	2	3	2	2	2	1	4	1	1	3	1	0	0	0	3	1	1	1	1	1	1	2	1	4	1	1	3	5	3	1	0	1	3	1	1	0	1	2	2	1	3	2	3	1	4	1	2	3	2	1	3	0	2	2	0	1	4	0	2	1	2	1	5	2	4	2	2	2	1	5	1	1	5	4	0	0	2	1	0	2	5	2	0	5	1	0	0	0	0	3	0	4	0	1	0	1	1	1	3	1	2	0	1	0	3	2	1	0	2	1	1	3	0	3	1	1	5	1	2	0	1	0	0	1	4	1	3	0	1	2	1	2	3	0	1	2	0	1	0	2	4	2	1	1	2	4	3	0	2	0	1	0	0	2	2	2	2	0	2	0	3	2	0	0	2	0	5	2	0	1	0	1	1	2	1	4	2	0	2	1	1	1	1	1	2	3	0	1	2	1	2	1	2	0	1	2	0	1	1	0	2	2	2	1	3	2	1	2	2	0	2	2	0	1	0	1	2	0	1	3	1	0	3	1	1	2	1	2	2	1	0	1	0	3	0	1	1	1	1	1	0	0	3	0	3	1	2	0	4	3	0	0	3	6	0	0	1	1	3	0	4	0	2	0	0	0	1	1	0	2	1	4	2	0	1	1	2	3	1	0	1	0	1	0	0	3	0	2	0	0	1	0	1	2	4	2	0	1	1	0	1	0	2	1	3	1	2	1	0	1	2	0	0	0	0	3	3	0	1	2	3	0	1	0	2	1	3	0	3	4	0	0	1	1	1	0	1	0	0	0	1	2	2	0	1	2	1	0	0	2	2	0	1	0	0	1	0	2	1	0	3	0	1	0	0	0	0	0	0	0	0	2	1	2	2	2	1	1	0	0	1	0	0	1	2	3	0	0	3	1	1	0	2	1	2	2	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	1	0	4	1	1	1	1	0	0	1	2	0	1	0	3	1	0	1	0	1	0	0	0	0	2	3	2	4	0	0	0	2	0	0	3	0	1	3	0	1	1	0	1	2	1	3	1	0	1	0	1	0	0	0	2	0	1	1	1	0	0	0	0	3	0	1	1	0	0	2	2	0	0	0	1	0	2	1	1	1	1	1	0	1	2	1	2	2	1	2	1	1	0	2	2	0	0	0	1	3	0	1	0	3	0	1	1	1	1	1	0	0	2	2	0	0	0	0	0	0	1	2	0	1	0	0	1	1	2	0	0	2	0	1	0	0	0	0	0	1	2	1	1	0	2	0	1	1	1	0	0	2	2	1	2	2	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	2	1	0	1	1	3	1	0	2	1	0	0	0	3	0	0	3	0	1	2	0	1	0	1	1	0	0	0	0	2	0	0	0	2	2	0	0	3	1	0	1	0	0	0	0
345	3	3500	47419	351	0	2	33	206	539	629	762	754	858	826	790	676	611	537	471	444	336	313	293	234	196	210	183	177	165	157	182	146	129	122	119	127	121	109	116	125	108	100	94	94	98	90	87	99	92	75	71	69	63	60	61	54	69	74	52	50	31	58	42	45	41	43	42	34	50	36	30	27	33	22	35	31	31	20	27	27	31	25	23	32	21	19	14	30	26	20	20	17	18	20	13	19	30	16	19	16	12	17	18	10	18	12	12	13	15	7	12	13	13	15	15	16	13	14	15	8	18	10	8	4	13	5	4	8	15	14	7	8	12	8	11	12	15	3	9	11	12	8	8	5	10	10	7	12	7	8	8	13	11	9	14	6	5	5	5	6	9	6	6	6	6	13	5	6	9	6	11	6	7	5	4	7	6	3	2	11	6	7	5	5	8	6	2	5	5	3	9	3	6	4	7	4	8	5	3	4	5	6	4	5	2	3	5	8	8	6	8	3	6	3	2	4	7	0	4	5	9	3	6	3	4	5	5	4	6	4	5	3	6	2	3	7	6	5	2	2	3	3	6	2	1	3	4	4	5	1	6	5	9	3	2	2	5	9	4	3	3	3	4	3	2	4	6	2	1	3	5	1	4	6	8	0	1	7	5	5	6	5	6	4	2	2	3	4	2	5	4	5	3	1	3	3	3	4	1	3	5	5	5	6	7	4	3	3	2	2	3	4	5	4	2	3	4	4	3	2	2	2	4	2	3	8	3	3	1	5	3	3	3	2	3	3	4	2	3	1	1	3	6	3	2	3	4	1	10	5	5	5	2	1	1	1	5	0	1	5	2	3	7	4	3	2	3	3	1	2	3	3	0	3	3	0	1	0	2	3	4	2	1	6	1	2	1	2	1	3	2	3	1	1	3	5	6	3	3	3	0	3	6	2	3	0	4	1	1	4	0	3	1	1	2	0	5	2	6	1	3	3	2	2	6	0	3	2	3	3	2	2	0	3	1	1	2	2	5	2	1	4	0	2	0	2	1	0	5	4	1	1	2	2	4	1	2	0	2	2	2	4	2	3	1	4	2	2	0	4	2	0	2	1	4	0	2	1	1	2	3	1	1	2	3	0	0	3	3	3	1	1	2	0	1	2	2	3	1	0	3	0	1	0	1	0	5	0	3	1	5	1	2	2	1	2	3	2	2	2	5	1	2	3	0	4	1	2	2	3	3	2	3	2	0	1	2	3	1	3	0	1	4	3	4	2	2	3	2	1	0	0	2	0	0	3	3	0	2	2	4	1	3	0	1	2	1	3	2	1	5	3	2	2	2	1	3	1	1	1	2	3	0	2	1	3	1	0	1	0	1	1	2	2	1	3	3	1	2	0	1	0	0	5	0	0	0	1	1	0	5	3	0	1	1	2	0	1	0	2	3	2	2	1	0	0	4	2	1	0	1	0	1	3	1	0	0	1	1	1	0	1	1	0	1	3	1	1	1	1	3	1	2	0	0	1	1	2	1	1	1	3	3	2	4	1	5	2	1	2	0	0	1	1	1	2	0	1	0	2	1	0	1	0	1	2	0	3	0	1	1	1	2	0	0	3	2	4	0	0	0	2	1	0	1	0	2	0	1	1	1	0	0	1	1	0	2	0	0	0	1	1	0	1	1	1	2	0	0	1	0	0	0	2	1	1	0	0	0	1	1	1	2	1	0	4	2	4	1	2	1	0	4	1	1	1	1	2	0	1	2	0	0	0	2	0	1	2	1	0	1	1	0	1	2	0	0	2	1	2	0	1	5	3	3	0	1	3	0	2	1	1	2	1	1	2	0	1	1	0	0	2	0	1	0	0	3	0	2	0	2	2	0	0	0	2	1	4	1	0	1	2	2	0	1	1	2	0	2	1	4	2	3	0	1	0	1	0	3	0	1	0	1	0	1	3	1	2	1	2	0	0	0	1	0	1	3	0	0	0	2	0	0	0	1	6	0	0	0	1	2	1	0	0	2	1	0	0	1	1	1	1	1	1	0	1	0	1	0	2	0	1	1	2	0	0	2	1	1	0	3	2	0	0	0	0	1	0	1	3	1	1	2	0	1	4	2	1	0	3	0	0	1	0	1	0	2	0	1	1	3	0	2	1	1	0	1	1	1	1	0	2	0	1	0	1	2	2	1	0	1	0	0	1	1	0	1	0	0	1	3	1	0	0	0	2	1	1	1	0	1	3	1	0	2	2	1	4	3	2	0	1	0	0	1	2	0	4	1	2	1	3	0	1	4	1	1	0	0	0	1	1	0	0	3	0	0	0	1	0	1	1	3	2	3	2	0	0	0	1	1	2	1	0	1	0	1
