345	0	2700	173435	356	14	76	507	806	951	843	686	560	492	470	414	347	328	317	289	272	212	222	205	184	153	146	127	140	137	122	115	107	115	110	111	95	88	72	65	67	69	52	64	55	56	59	65	57	46	35	27	47	35	36	51	33	40	33	25	23	26	20	33	22	22	28	19	21	26	18	24	21	22	12	13	19	24	20	30	19	24	6	7	19	18	14	14	10	9	16	18	7	10	8	18	8	13	18	14	8	17	8	14	14	5	10	13	12	8	7	11	15	10	8	9	5	12	7	6	11	6	9	8	2	8	10	9	7	6	10	6	12	6	8	7	6	5	3	8	5	8	7	9	3	4	9	10	5	9	5	3	6	6	7	5	4	6	9	11	9	8	3	3	2	3	8	4	11	5	5	5	7	5	5	7	5	5	4	8	4	3	6	4	2	3	6	3	6	4	5	4	4	6	4	3	6	8	5	5	5	4	2	4	2	2	4	6	4	8	2	3	8	1	5	4	4	3	4	4	5	3	7	6	4	6	4	8	2	4	4	6	4	2	0	2	3	7	3	1	1	5	1	3	3	2	4	3	2	3	5	7	3	3	3	0	3	1	3	3	4	5	4	4	0	3	4	2	3	2	3	4	2	2	7	2	4	6	3	3	4	2	2	4	3	0	0	3	2	6	0	1	3	5	1	3	2	2	2	2	1	6	4	2	4	4	4	6	0	4	2	2	1	4	4	0	4	3	5	3	7	4	7	4	1	0	2	1	1	0	3	3	2	2	2	2	3	0	1	2	2	4	4	4	2	2	3	1	3	5	1	0	4	3	1	1	2	3	0	3	0	2	3	2	1	3	2	2	2	3	2	1	4	1	2	2	4	3	1	1	3	1	2	2	2	3	4	3	1	0	0	3	2	0	1	1	1	4	4	2	1	3	2	1	1	2	0	1	2	3	1	7	1	5	0	1	2	1	2	3	2	1	0	3	5	3	2	0	2	0	1	1	1	1	2	2	3	2	2	2	6	0	0	1	2	6	0	3	2	0	1	5	1	3	1	2	2	0	0	2	0	3	0	2	1	1	1	1	0	3	1	2	2	1	2	1	2	0	4	2	2	2	3	2	0	2	3	0	3	2	1	3	3	0	2	1	1	0	1	0	1	2	1	5	2	0	1	3	4	2	1	1	3	2	2	0	1	1	2	0	0	2	1	3	3	0	3	1	0	0	3	2	1	0	3	1	3	1	0	3	1	2	0	3	2	1	0	2	2	1	0	0	1	1	2	4	1	4	1	3	2	0	1	0	0	0	2	5	4	1	3	1	1	1	1	2	1	1	0	2	2	0	0	0	0	1	1	0	1	1	3	1	1	2	1	2	1	0	0	1	4	1	0	1	2	2	3	3	0	2	2	0	2	0	0	0	0	2	0	2	1	2	0	0	0	1	1	2	3	3	1	1	1	2	1	0	1	0	2	1	0	3	4	0	0	1	2	6	1	0	2	1	2	1	1	2	0	1	1	1	0	0	2	1	0	1	4	2	1	2	2	1	2	4	2	3	2	1	1	2	1	0	3	1	1	1	2	0	1	1	1	2	0	1	1	2	0	1	1	3	1	3	0	0	0	2	1	1	0	0	0	0	0	4	2	2	1	1	1	1	2	1	0	1	0	0	1	2	2	0	1	1	0	2	0	1	0	1	3	0	1	1	2	2	0	0	0	1	0	3	2	0	1	0	1	3	0	0	2	0	1	0	2	0	1	1	1	1	1	1	0	1	1	1	1	0	1	1	3	1	2	1	3	3	0	1	1	0	0	0	1	0	1	2	0	0	0	0	1	1	0	2	2	1	2	0	0	1	2	1	0	1	0	2	1	1	2	2	1	2	1	1	3	1	2	1	0	0	2	1	1	1	4	1	2	1	2	0	2	0	0	2	0	1	2	1	2	1	1	1	3	1	4	0	0	0	0	1	1	0	1	1	2	2	3	1	1	2	0	0	0	0	1	1	1	1	0	1	3	0	1	1	0	0	0	1	0	2	1	3	0	0	1	0	2	1	3	1	3	1	0	2	0	0	3	0	0	1	0	1	0	2	1	1	1	3	1	1	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	1	0	1	1	0	2	1	2	0	1	0	1	2	2	0	1	1	0	1	3	0	0	0	0	1	2	0	0	2	2	0	0	2	1	0	0	1	1	1	1	0	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	2	0	1	0	0	0	2	2	2	0	1	4	0	2	1	1	1	0	1	1	2	0	3	1	0	1	0	2	1	0
345	1	1900	173558	370	10	180	683	949	872	633	486	396	353	317	274	260	206	183	155	162	119	145	107	117	89	89	68	96	74	67	56	42	60	43	34	41	38	33	42	34	27	38	26	26	33	26	23	12	25	16	18	23	16	19	22	27	13	18	12	15	18	12	19	9	12	13	10	11	12	7	6	13	9	5	13	8	9	9	8	5	5	9	6	4	5	2	12	6	3	4	6	7	6	7	5	3	2	7	3	7	5	3	4	11	4	7	6	7	1	5	5	5	5	5	2	3	4	2	7	3	2	6	3	1	3	6	5	8	0	3	3	5	4	5	0	6	2	3	0	3	1	2	5	2	2	5	6	1	3	3	2	4	3	4	2	1	1	2	3	4	2	3	4	5	2	1	1	4	4	5	6	2	5	2	2	2	0	3	0	4	2	1	2	0	1	1	2	0	2	4	0	1	1	0	0	3	2	1	3	0	4	2	0	3	2	2	2	3	1	3	3	1	1	3	2	1	1	2	1	3	1	4	3	1	0	3	0	2	2	1	1	1	1	0	1	3	1	2	3	0	2	2	3	3	4	1	2	1	0	0	0	3	1	3	1	1	1	2	0	1	2	1	0	2	2	4	1	4	1	1	1	2	2	0	0	1	0	0	0	2	0	0	3	1	1	0	0	2	1	2	1	2	0	0	3	3	1	1	0	5	2	0	4	1	1	1	0	0	2	2	1	0	4	1	2	1	0	3	2	1	0	0	0	1	1	0	1	4	2	1	0	1	1	2	2	2	1	2	0	3	1	0	0	3	2	3	0	0	1	3	2	1	2	0	1	1	2	0	1	1	2	1	2	1	0	0	1	0	1	1	0	1	3	2	1	0	1	4	0	0	1	3	1	1	0	2	1	2	1	0	0	2	1	1	1	1	1	2	0	1	0	0	0	0	1	1	0	0	2	2	1	0	1	1	0	1	0	0	2	0	3	1	1	0	2	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	0	2	2	0	0	0	1	0	1	0	2	1	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	1	2	1	1	1	0	2	0	0	1	2	0	0	0	0	0	1	1	0	1	0	2	1	0	1	2	0	1	0	0	1	0	4	1	0	1	0	2	0	1	2	1	1	0	2	2	0	1	1	1	1	0	0	0	1	2	1	1	0	2	2	0	1	0	0	0	1	0	1	0	2	3	1	0	1	2	1	0	0	1	0	1	3	0	1	0	0	1	0	2	0	1	2	2	0	0	1	0	0	0	1	1	0	1	0	1	3	1	0	1	0	0	0	1	2	1	0	1	1	0	1	1	0	1	1	3	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	2	0	1	0	0	0	0	2	0	0	1	1	0	1	2	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	3	0	0	0	1	1	0	2	1	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	2	1	0	2	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	3	1	0	1	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	3	0	1	0	0	4	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	1	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	3	0	0	1	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	2	1	0	0	2	0	0	2	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	2	0	2	0	0
345	2	2100	173681	365	5	174	728	846	699	507	494	419	375	291	270	225	204	173	159	149	155	133	114	94	122	88	92	88	78	61	60	77	59	74	59	46	57	51	45	47	44	41	32	41	31	39	37	36	24	39	31	28	31	20	18	21	31	21	25	20	12	16	13	9	19	9	13	18	9	9	9	15	19	13	15	12	15	11	15	8	12	6	10	7	14	11	13	8	9	6	8	10	3	7	4	4	3	7	5	8	7	10	6	4	10	6	8	5	7	5	4	9	7	4	6	4	2	5	4	2	9	4	5	3	3	4	8	6	6	4	7	5	6	3	3	11	6	2	3	3	2	4	4	6	1	1	3	6	4	7	3	5	8	5	4	1	2	2	4	1	1	1	3	4	1	4	5	7	1	0	3	1	4	2	1	4	2	3	3	4	4	2	3	4	1	1	4	2	4	7	3	3	3	4	4	3	6	2	5	6	2	4	4	1	3	3	0	2	3	2	3	3	4	1	2	3	2	3	2	6	3	1	2	4	2	1	0	4	4	2	3	2	1	0	1	1	1	1	1	4	2	0	5	3	2	4	3	0	1	1	1	2	2	3	4	2	1	5	2	2	1	0	3	3	1	3	1	0	0	1	2	2	2	0	4	2	5	1	1	2	0	2	5	1	4	0	3	0	1	1	1	1	1	1	4	0	0	0	1	0	3	1	1	3	4	1	1	4	0	0	1	1	1	0	1	2	0	2	1	3	2	2	1	1	3	3	2	1	3	1	1	0	0	0	0	1	2	2	4	1	1	0	1	1	2	2	5	0	0	0	3	1	1	0	3	0	1	0	1	3	1	0	0	3	2	2	1	3	2	2	1	0	1	1	4	1	0	3	1	2	1	3	1	0	1	2	2	1	1	1	0	1	0	1	2	0	0	3	2	1	2	1	2	2	2	1	1	0	5	0	2	1	2	3	0	2	0	1	0	2	0	1	1	1	1	0	0	1	0	2	2	2	2	3	0	1	2	1	3	1	2	1	1	0	0	0	2	3	0	3	0	1	0	1	0	0	0	1	1	1	2	1	0	1	0	1	2	0	3	0	2	0	1	1	0	0	2	1	2	1	2	1	0	1	0	1	0	1	0	1	2	1	0	1	3	2	1	1	3	2	3	4	2	1	1	1	3	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	2	1	0	3	1	3	1	2	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	3	0	2	3	0	1	2	0	0	1	1	1	0	0	0	2	2	2	0	1	0	2	1	1	2	0	0	0	0	2	0	0	1	1	1	0	1	0	1	1	1	1	1	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	5	0	0	0	1	2	0	0	0	2	1	0	1	0	0	1	1	0	0	1	0	0	1	2	1	2	0	1	1	2	1	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	1	2	2	2	4	1	1	0	1	1	0	2	1	0	1	0	1	0	0	1	1	0	1	0	0	0	2	2	3	1	1	0	0	0	1	2	0	0	0	1	1	1	1	2	0	3	0	1	1	0	2	2	1	1	1	1	0	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	0	1	0	2	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	1	1	1	0	0	1	2	1	0	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	1	2	0	2	1	0	0	0	0	2	0	1	1	1	1	0	0	2	2	2	1	6	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	3	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	3	1	0	0	0	1	0	0	2	0	3	2	1	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	2	0	1	0	1	2	1	0	0	1	1	0	0	0	0	0	0	1
345	3	3500	173805	374	11	117	623	674	659	505	490	407	379	290	278	235	231	201	198	162	165	181	142	153	135	129	115	104	95	87	83	92	78	75	69	62	46	70	48	60	56	69	61	43	44	48	39	35	41	26	31	29	35	22	27	23	19	21	13	19	16	21	13	10	17	10	14	16	18	9	13	17	15	13	17	14	16	14	11	11	9	8	9	13	6	6	17	10	5	5	12	6	6	10	12	18	7	9	5	6	8	10	8	9	14	11	5	6	5	7	7	3	10	8	14	12	4	9	9	4	13	8	4	2	4	8	3	9	8	10	4	3	6	5	4	8	3	5	7	6	2	3	2	9	8	5	2	4	3	4	6	4	1	5	0	2	5	5	4	2	3	6	4	6	4	0	6	2	4	2	4	2	7	1	3	3	4	4	5	6	1	3	4	3	1	4	3	4	5	4	3	2	4	2	2	3	1	3	3	4	2	4	2	2	2	2	5	3	5	3	3	4	2	4	6	5	5	4	4	5	3	1	3	2	2	3	3	1	4	2	1	3	4	2	3	1	2	2	2	2	2	2	4	2	0	3	0	4	1	3	2	2	0	2	6	1	0	4	1	3	3	4	1	4	3	0	3	3	1	1	3	0	1	1	3	2	2	2	2	0	1	3	1	1	2	0	4	2	3	3	1	1	2	2	1	2	4	0	0	3	2	1	1	1	2	1	0	1	1	3	0	3	2	1	1	5	2	0	2	0	1	2	0	2	2	2	2	2	3	2	4	2	3	2	3	1	1	2	3	2	0	3	2	1	1	0	4	2	2	2	0	3	2	1	3	2	3	2	2	1	2	1	3	1	0	0	2	2	1	3	3	2	0	2	2	1	0	1	1	2	0	0	1	1	3	0	4	0	1	0	1	0	2	1	1	2	1	3	1	1	1	6	1	1	0	2	1	0	5	1	1	3	1	1	0	2	1	1	0	0	1	0	2	2	0	1	1	1	2	1	0	0	0	0	2	1	0	1	1	0	0	3	1	0	1	0	0	1	2	0	2	0	2	2	1	1	0	1	2	0	1	0	1	0	0	1	0	2	0	0	1	2	0	0	0	1	2	1	1	1	2	1	2	0	1	1	1	0	0	1	0	1	0	1	1	2	2	1	2	1	3	2	0	3	0	2	2	2	0	2	3	0	2	3	1	1	1	2	0	1	3	0	0	2	0	2	2	1	1	0	1	2	1	4	1	2	0	0	1	2	1	0	0	3	0	0	0	1	2	0	0	2	1	1	1	2	2	1	1	2	2	1	0	0	1	3	0	1	2	1	0	1	0	2	2	2	0	0	2	2	3	1	0	0	0	0	0	1	0	2	0	1	1	1	1	0	2	2	1	1	1	1	2	0	0	3	1	3	1	1	1	0	1	2	1	1	2	0	0	0	2	3	2	0	1	1	0	1	1	2	1	2	0	0	1	0	0	0	1	0	3	0	1	0	1	1	2	2	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	3	0	1	0	0	1	2	0	0	1	1	1	0	1	0	1	0	2	1	0	0	2	1	0	0	1	0	3	1	0	2	0	2	1	0	0	0	2	0	0	2	0	0	2	0	0	1	0	0	2	0	1	0	2	0	2	2	1	1	1	1	1	0	0	1	1	1	0	0	0	2	1	4	0	2	1	0	3	1	0	0	0	2	0	1	1	0	1	1	0	0	1	1	2	3	0	1	2	0	0	0	3	0	1	0	1	2	0	0	2	1	1	3	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	2	1	0	2	3	1	1	1	1	1	0	0	1	0	2	1	0	0	1	1	1	1	1	1	1	1	0	1	1	2	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	1	1	2	3	0	1	1	0	1	1	0	2	0	0	0	2	0	2	0	1	1	2	0	0	0	0	0	0	2	1	2	0	0	1	0	1	2	0	0	0	0	0	2	1	0	1	3	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	2	1	1	0	0	0	1	1	2	0	1	0	0	0	0	0	1	2	0	1	2	0	0	1	0	2	0	0	1	0	1	1	0	0	0	2	2	3	2	1	1	3	1	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	2	0	2	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0
345	0	2700	173928	370	6	63	381	568	582	500	511	443	406	349	318	300	259	251	244	216	201	203	172	169	162	144	153	118	122	127	113	95	100	95	87	88	97	83	83	75	85	72	64	64	60	58	54	55	49	36	33	34	35	37	38	33	27	28	40	32	18	30	26	20	30	23	30	19	32	22	20	22	15	15	20	22	28	13	18	16	16	15	19	10	12	11	8	13	11	10	12	11	12	10	13	11	19	14	9	19	5	4	13	7	7	11	10	12	5	7	9	10	9	12	5	7	5	11	3	17	9	5	8	10	5	9	7	6	7	3	8	7	8	5	6	9	11	4	6	3	10	7	11	7	5	3	6	5	11	6	9	8	5	4	5	7	7	4	1	4	5	5	7	7	8	7	5	1	4	1	6	2	5	4	6	5	3	11	7	7	5	4	3	2	1	4	5	4	4	3	3	2	3	4	3	3	3	2	2	9	5	6	1	6	4	5	4	5	5	6	1	5	0	1	2	2	2	6	8	5	5	2	2	4	1	3	2	0	2	3	3	9	1	1	2	3	3	0	4	3	4	6	3	2	5	2	0	4	5	5	2	4	3	1	4	4	2	4	3	4	3	1	4	4	2	4	4	1	5	1	2	5	2	1	4	3	6	3	3	6	5	1	4	5	2	3	7	2	3	3	7	5	0	0	2	4	1	2	2	1	4	2	0	3	3	3	0	2	4	1	4	5	2	3	3	5	2	5	4	1	3	1	4	5	0	4	0	1	2	5	3	5	1	1	2	3	4	4	5	3	1	1	1	4	4	2	2	0	2	2	2	3	2	1	3	1	4	1	1	4	2	3	4	3	1	4	2	2	2	0	3	0	2	1	0	2	0	3	2	4	5	4	3	2	4	1	4	3	4	1	1	1	0	3	1	3	1	1	1	0	0	2	3	4	2	2	3	3	3	1	1	1	5	0	1	2	0	5	1	1	1	0	0	3	0	1	4	3	0	1	0	1	2	1	2	0	4	0	2	2	3	2	3	1	0	2	2	2	0	3	0	1	2	0	0	0	1	2	0	2	2	1	2	0	4	1	0	3	2	1	1	2	1	0	0	3	2	6	4	2	3	0	1	3	2	0	3	1	0	1	3	1	2	1	0	0	1	1	2	5	3	0	4	0	0	0	1	1	2	3	0	4	1	1	1	0	1	3	0	0	2	0	2	1	1	1	2	1	1	1	1	0	3	2	1	4	1	0	2	4	1	2	0	2	0	4	2	0	1	2	2	2	1	2	2	0	1	0	1	1	0	1	1	0	2	3	1	0	0	0	1	1	2	2	1	1	1	1	0	2	0	1	0	1	1	0	0	1	1	0	2	0	0	1	0	0	2	3	0	1	1	5	1	1	1	1	1	0	2	1	1	1	0	1	1	0	2	0	2	0	0	2	0	2	2	0	0	0	1	1	1	2	1	1	2	2	1	1	0	1	0	0	0	2	2	0	2	1	0	2	1	1	0	0	0	2	3	1	1	0	0	0	1	1	1	3	1	1	1	0	1	0	0	2	1	3	2	1	1	1	1	2	0	1	2	0	0	1	2	1	2	1	0	0	2	1	4	1	0	0	0	1	2	1	1	2	2	1	1	4	1	1	1	1	2	0	1	0	2	0	3	1	1	1	4	1	1	0	2	2	0	1	1	1	0	0	0	1	3	2	1	0	0	1	3	1	0	1	1	1	0	0	1	1	4	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	2	1	2	0	1	1	1	0	0	2	1	2	2	0	0	1	0	0	3	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	3	4	1	2	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	1	1	1	3	0	0	0	1	1	1	2	0	0	0	1	1	0	1	0	1	0	3	0	2	0	0	1	1	1	0	2	1	1	1	1	1	1	1	2	0	0	3	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	0	1	1	1	0	1	2	0	3	0	1	1	2	3	1	0	2	2	2	2	0	0	2	1	1	0	0	1	2	1	1	0	0	1	0	0	1	1	1	2	1	1	0	2	1	1	0	0	1	3	2	2	0	0	0	0	3	3	0	0	0	1	1	0	0	0	0	1	2	1	2	1	0	1	0	2	1	0	1	0	1	0	0	2	3	2	0	0	1	1	0	1	2	0	1	0	0	0	1	1	0	2	1	0	0	0	2	2	0	0	1	0	2	0	1	3	1	1	0	0	1	0	2	1	0	0	0	0
345	1	1900	174051	365	3	141	513	453	437	400	339	259	262	265	227	183	165	144	146	152	120	128	118	111	107	75	86	67	73	57	75	66	71	45	35	52	49	33	40	41	32	30	35	31	26	26	25	15	16	20	15	21	8	22	14	14	11	14	12	16	9	16	9	17	9	10	11	7	11	9	7	13	9	10	7	9	14	7	10	4	2	6	6	9	6	8	6	8	10	3	6	9	8	9	7	4	5	3	6	5	6	7	6	6	7	5	3	3	4	4	3	7	7	4	2	5	4	2	4	2	5	3	3	4	4	5	3	4	1	1	5	4	0	1	3	2	2	2	3	5	0	3	2	4	3	5	5	3	0	0	9	3	4	4	0	2	6	4	3	2	3	3	1	2	7	4	3	4	5	1	2	1	2	5	3	1	0	1	2	1	1	3	3	1	3	3	1	0	2	5	3	2	2	1	1	1	2	2	1	5	4	1	3	4	1	2	3	1	1	2	5	1	2	0	4	2	3	1	3	1	1	5	0	1	2	1	1	1	3	2	1	1	2	0	1	1	2	3	1	2	3	0	1	3	1	4	0	0	0	2	1	0	4	0	0	0	1	1	1	0	2	2	0	3	3	2	1	1	2	2	0	0	0	0	3	1	1	0	1	1	0	1	0	1	1	1	0	1	1	1	0	0	2	3	2	0	2	2	1	1	1	1	2	0	2	0	1	1	1	1	0	3	1	1	2	1	0	1	1	1	2	1	1	4	1	0	3	1	0	3	2	1	1	1	0	1	1	0	1	2	0	1	0	3	2	0	0	2	0	1	0	1	0	0	0	0	1	0	0	1	3	4	1	0	1	0	2	0	0	2	2	2	0	0	0	1	1	1	0	0	2	2	1	0	1	1	1	1	0	2	2	1	2	3	1	2	1	2	2	0	1	3	2	1	2	1	1	1	3	1	0	1	3	1	0	1	0	1	0	0	1	1	2	0	1	0	3	0	0	0	1	1	1	3	0	0	1	2	2	1	1	2	0	0	1	0	1	2	1	1	0	1	0	2	3	1	0	3	0	1	0	1	1	1	1	2	1	1	1	0	0	3	0	1	1	0	0	0	0	0	1	2	1	1	2	0	1	1	2	0	0	1	3	3	1	2	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	2	1	0	0	1	1	1	0	0	0	1	0	1	0	1	3	1	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	3	0	0	0	1	1	2	0	2	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	3	1	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	1	0	0	0	1	1	2	1	0	0	0	1	0	2	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	1	0	1	1	1	2	0	1	1	1	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	3	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	3	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	2	0	1	3	1	0	3	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	3	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0
345	2	2100	174174	360	6	114	393	356	411	408	335	313	306	265	238	213	182	174	151	151	142	116	124	114	105	91	98	79	96	80	75	74	62	61	50	54	38	37	57	45	50	47	38	28	29	40	25	23	24	25	19	25	26	22	28	27	15	14	19	14	14	19	11	19	5	19	15	6	17	9	16	10	6	20	9	10	12	12	11	1	7	10	7	12	4	10	13	4	9	7	9	10	7	6	8	11	11	13	2	5	4	5	9	8	5	7	4	4	5	8	9	8	5	5	8	4	3	6	2	6	4	3	5	5	3	7	4	3	4	2	1	3	4	5	5	4	5	2	3	2	2	2	0	1	1	5	3	5	2	2	3	4	0	2	4	5	2	6	6	2	3	0	3	2	6	2	1	7	2	0	1	0	4	0	2	4	0	3	1	1	3	5	3	4	4	3	5	3	3	4	2	6	1	2	2	2	2	6	0	3	1	4	2	4	2	3	2	1	2	3	1	0	1	1	0	3	1	3	1	1	5	3	5	2	2	2	1	1	1	1	4	1	5	3	1	4	0	0	1	0	0	5	2	2	1	1	2	1	2	3	3	1	4	4	0	4	1	3	1	1	2	2	1	1	4	0	2	1	1	2	3	2	1	1	1	1	1	1	0	0	3	2	0	1	3	2	2	3	6	1	1	2	1	1	1	3	3	1	0	1	2	0	2	3	3	0	1	3	1	1	1	1	4	3	1	1	0	3	0	4	0	2	4	2	4	0	0	1	1	1	2	2	1	1	0	6	3	1	2	1	3	1	1	0	2	0	1	1	1	1	0	0	0	0	1	2	0	1	1	1	0	1	0	1	1	2	0	0	1	0	0	1	1	0	1	0	0	0	0	3	2	1	0	1	1	0	0	4	2	1	0	1	0	1	2	0	3	1	1	2	0	2	1	3	0	1	0	2	1	0	1	0	3	2	1	0	0	1	0	2	3	0	0	1	1	0	0	2	0	2	1	0	2	2	2	1	0	2	0	1	1	2	2	1	1	1	1	1	0	1	1	0	0	1	2	0	1	0	0	1	1	0	0	1	1	1	1	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	2	1	1	1	3	0	2	3	1	1	0	2	1	0	0	0	0	1	1	2	0	0	1	1	1	2	0	0	2	0	1	0	1	0	0	2	1	1	0	2	1	0	0	0	0	0	1	1	2	1	0	2	2	1	1	0	1	1	1	1	0	1	1	2	1	0	2	2	1	2	3	1	1	1	2	0	1	2	0	0	1	0	0	0	1	0	0	2	1	0	1	0	1	1	3	2	0	0	0	1	1	1	2	1	2	0	2	0	0	1	2	1	1	0	2	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	2	0	0	2	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	4	0	0	1	0	0	2	0	2	0	0	1	0	1	0	1	1	0	1	2	1	0	1	2	2	0	0	1	0	0	1	0	1	1	0	1	0	2	0	2	1	0	1	2	1	1	1	0	0	1	0	0	0	3	1	0	1	0	0	1	1	0	1	1	0	1	2	0	1	0	1	1	0	0	0	1	1	1	1	1	2	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	3	1	0	0	0	0	1	0	2	2	0	3	0	0	1	2	1	1	3	2	0	0	1	0	0	0	0	0	3	0	1	0	0	0	0	1	3	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	2	0	1	0	2	1	2	2	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	1	3	0	0	1	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	2	1	0	2	0	0	1	1	1	2	2	0	0	1	2	0	1	0	1	1	0	0	0	1	2	1	0	0	1	1	0	1	1	0	0	5	2	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	2	0	0	1	1	2	1	0	0	2	0	0	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	2	1	0	0	1	0	0	2	0	0	0	3	2	0	0	2	2	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	2	0	0	0	0	0	0	0	3	0	0	0	1	1
345	3	3500	174298	359	1	82	355	423	457	424	451	353	336	295	238	228	226	211	186	184	162	141	150	137	115	94	103	91	85	88	89	78	80	69	94	65	67	60	65	47	41	49	42	40	41	38	36	34	36	28	29	33	32	16	30	15	20	13	22	21	17	23	15	17	13	16	21	22	14	9	16	16	10	13	21	6	17	13	9	10	8	15	9	15	12	6	12	12	9	11	8	9	6	7	7	7	9	8	8	10	9	6	9	8	7	9	13	5	5	4	6	8	7	4	3	12	8	8	2	5	8	10	3	4	6	8	6	9	4	5	4	6	7	3	7	4	4	1	7	5	4	12	5	4	6	6	6	6	7	4	4	4	3	4	1	4	4	4	3	3	5	4	7	3	3	2	4	3	3	4	3	1	3	0	4	3	3	5	3	3	2	5	5	3	4	4	4	1	1	4	2	3	0	1	3	2	3	4	4	2	4	2	3	3	3	3	1	1	0	2	1	3	2	3	3	1	1	3	1	2	3	3	2	0	2	4	0	3	0	3	1	1	1	6	6	2	5	1	1	2	3	4	1	0	2	3	2	5	6	3	2	2	5	3	1	1	1	2	2	1	1	1	5	2	2	2	3	0	2	6	1	1	4	1	1	2	0	6	1	2	1	3	2	2	2	1	2	2	0	0	1	2	2	0	2	3	3	2	1	0	2	3	1	2	1	0	1	1	1	1	1	1	1	1	3	1	1	1	0	0	1	0	2	2	5	0	1	0	2	1	4	0	0	1	2	1	1	0	2	0	0	2	1	0	1	1	0	2	2	1	1	5	1	0	0	3	1	0	1	2	1	1	1	0	0	2	2	2	0	1	0	1	0	1	1	2	1	2	0	1	0	0	0	2	1	2	2	1	1	1	1	0	0	3	2	0	1	2	1	0	1	1	1	4	2	2	3	4	1	1	1	0	1	2	0	1	0	3	2	1	1	1	1	2	2	1	1	0	1	1	1	0	0	0	1	2	3	0	0	0	2	3	0	4	0	1	2	2	1	0	0	1	2	1	1	0	1	2	4	3	1	0	2	2	1	2	2	1	1	1	2	2	1	2	4	1	0	2	1	3	1	1	3	1	0	1	2	2	2	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	2	3	1	0	2	1	1	1	1	1	0	1	2	1	0	3	1	1	4	0	1	3	3	0	0	0	0	0	0	1	3	0	0	1	1	0	0	0	2	1	1	0	3	2	1	0	0	4	2	0	0	0	2	1	1	0	1	3	0	4	0	0	1	0	1	0	0	1	0	3	0	0	2	0	0	1	1	0	0	1	2	1	0	1	0	0	1	1	0	3	0	0	4	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	2	0	0	0	0	3	1	0	1	2	0	0	1	0	2	2	1	1	0	1	2	0	0	0	2	1	2	1	1	0	0	2	0	1	0	0	4	0	1	0	1	0	2	0	2	1	0	2	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	3	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	2	1	0	1	0	0	4	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	3	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	1	2	1	1	1	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	2	1	0	1	0	2	0	1	0	0	2	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	2	1	2	0	1	1	0	1	1	1	0	0	2	1	1	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	2	1	1	1	1	1	0	0	0	1	1	0	1	1	1	0	1	2	2	1	2	0	0	0	1	1	0	1	1	0	0	0	1	2	0	0	2	1	2	0	0	1	0	0	1	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	2	1	1	2	0	0	1	0	0	1	0	1	0	1	2	2	1	0	1	0	0	2	1	0	0	1	1	1	1	0	3	1	1	1	0	0	0	1	1	2	1	1	0	1	0	0	2	0	0	1	3	0	4	0	0	0	2	0	0	2	0
345	0	2700	174421	363	2	37	279	364	413	433	465	436	378	367	309	295	267	255	220	200	191	167	159	151	174	122	122	115	113	101	102	99	96	88	76	95	68	66	77	57	65	44	52	40	50	48	36	32	43	38	27	36	25	37	32	38	22	29	34	28	22	26	26	21	27	25	12	22	21	15	20	14	12	23	13	18	21	18	9	19	11	15	17	15	11	9	13	14	9	20	13	16	12	20	13	14	10	11	12	17	19	6	10	12	12	6	7	10	11	4	7	5	10	11	8	13	6	5	10	2	10	9	9	4	8	8	8	4	8	5	10	6	5	7	6	8	8	6	10	14	6	7	7	7	3	8	5	8	7	9	7	8	5	5	2	8	3	11	4	3	1	7	8	7	4	1	5	3	10	7	5	6	4	4	3	9	3	4	4	3	3	4	3	5	4	4	2	4	6	2	2	5	2	5	4	4	4	3	4	3	7	2	5	5	2	3	3	4	2	4	3	6	3	8	3	3	2	1	2	4	5	1	4	4	2	4	5	3	3	4	2	2	5	7	3	5	0	3	4	5	4	3	1	5	4	7	6	3	1	1	2	1	3	2	0	3	2	4	1	3	3	2	3	4	2	7	3	1	1	6	3	5	2	3	1	1	2	1	3	8	4	1	2	4	3	5	2	7	5	2	5	3	1	5	3	3	6	2	4	5	1	1	1	4	2	1	1	2	1	1	3	2	2	2	5	5	1	0	0	3	2	1	1	3	0	4	4	2	2	2	2	2	1	1	1	1	2	1	1	0	3	1	0	5	2	2	4	2	2	3	2	3	1	1	1	2	2	3	2	2	3	4	2	2	0	2	1	3	3	0	2	1	6	4	2	1	3	0	0	4	2	0	1	0	3	1	1	4	1	1	1	2	2	1	5	2	1	0	0	0	2	0	2	3	0	3	2	2	3	2	2	0	2	1	1	4	3	1	0	2	3	2	2	2	2	0	2	0	2	1	4	4	0	3	3	0	6	2	2	2	1	0	2	1	1	0	1	0	1	1	5	1	1	1	1	1	2	2	0	1	0	1	2	1	1	3	2	2	1	1	3	0	5	0	1	1	2	2	0	0	1	0	2	1	1	3	3	1	2	1	1	1	4	1	2	0	1	2	2	1	0	0	1	1	0	4	0	1	1	0	4	1	2	1	2	1	2	0	2	4	2	2	1	1	1	0	2	2	3	1	1	1	0	3	0	1	2	1	2	1	4	4	4	0	3	2	0	1	1	3	1	1	2	2	1	0	2	1	2	0	2	1	2	1	0	0	0	1	1	0	2	0	2	1	0	0	1	1	1	2	2	0	0	0	2	0	0	2	0	1	0	2	1	0	1	1	0	1	0	1	0	1	1	7	1	1	0	0	0	0	0	1	1	1	1	0	2	0	1	1	1	3	2	2	2	2	0	2	1	2	0	1	0	0	0	2	0	0	1	3	0	1	0	0	3	2	0	1	0	2	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	1	1	1	0	1	0	2	1	2	1	2	1	0	0	1	0	0	0	1	1	1	1	3	0	1	1	0	1	1	0	2	2	1	0	0	0	2	0	1	0	1	1	0	1	0	1	0	2	0	1	1	0	0	0	0	1	0	0	3	1	0	3	1	1	2	1	1	1	0	0	0	0	0	1	1	2	1	0	3	1	2	0	0	0	1	1	0	3	0	1	0	2	0	4	1	1	0	0	1	0	1	1	0	1	1	1	2	0	2	0	0	1	0	3	0	1	2	0	2	2	2	1	0	0	2	1	1	2	1	1	0	0	1	0	1	0	1	0	1	2	2	0	2	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	3	1	2	0	1	0	1	0	0	1	0	1	0	1	0	1	0	4	2	0	1	1	0	0	0	1	0	1	1	1	1	0	1	3	0	0	3	0	1	2	2	1	0	0	1	0	0	1	1	1	0	0	0	0	0	2	2	0	1	0	0	1	1	1	0	1	0	2	0	2	1	1	1	0	1	2	1	0	0	0	0	0	0	2	2	2	0	0	1	3	2	0	3	1	1	0	2	2	2	0	1	0	0	0	1	2	1	0	0	0	1	2	2	0	1	1	0	1	0	1	1	1	1	0	0	0	0	2	1	0	1	0	1	3	1	0	0	0	1	1	1	1	2	1	1	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	1	2	0	2	0	1	0	1	0	0	3	0	2	2	2	0	0	0	0	0	0	0	0
345	1	1900	174544	362	3	60	247	244	288	296	271	263	234	199	163	152	125	122	97	106	102	100	103	74	68	73	80	53	65	60	54	42	39	32	35	33	41	42	30	40	36	34	36	29	27	33	18	31	16	20	10	19	14	15	14	15	16	11	19	7	15	15	6	14	11	8	13	10	10	12	9	9	14	6	12	9	7	10	10	9	11	10	3	9	1	9	5	6	12	7	9	10	7	4	3	5	3	6	2	5	1	3	1	5	4	5	1	2	7	6	4	2	6	1	7	7	5	3	4	2	5	9	2	4	3	2	4	6	2	1	3	3	4	3	5	3	4	4	4	5	4	2	3	2	1	2	2	2	2	4	0	4	2	3	2	4	2	1	1	2	1	3	4	1	4	1	2	1	5	5	2	2	5	4	2	3	3	2	0	0	3	5	3	6	1	3	2	1	1	0	2	2	1	2	2	2	2	1	3	2	0	2	3	0	2	0	3	2	0	4	4	3	2	2	4	3	3	1	2	1	1	2	0	1	2	5	0	3	0	2	1	1	3	2	2	1	3	1	2	1	1	0	2	2	1	1	1	0	1	2	3	2	1	3	1	3	2	2	2	2	2	2	0	0	0	0	1	3	2	0	0	0	0	3	1	2	1	0	0	1	2	2	0	3	0	2	2	2	1	0	1	2	1	0	1	2	1	1	2	0	5	1	3	1	2	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	3	2	0	0	1	3	1	0	0	2	1	1	0	3	0	0	0	1	0	1	1	0	0	2	0	1	0	2	0	1	1	1	0	0	0	1	1	1	0	1	1	2	0	0	0	1	1	0	1	2	1	0	2	0	3	1	0	1	0	1	2	2	0	1	0	2	4	2	0	1	0	0	2	0	0	1	0	1	1	1	0	1	3	0	0	0	1	0	0	1	0	0	0	1	2	2	0	2	0	1	0	0	1	1	2	0	1	0	1	1	0	1	0	0	0	0	3	2	0	0	0	1	1	0	3	0	2	1	2	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	2	2	0	2	1	2	0	1	0	0	0	0	1	1	0	0	1	1	1	1	1	3	0	0	0	2	1	1	0	0	1	3	0	2	0	0	0	1	2	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	4	2	0	2	1	1	0	0	1	1	0	2	0	0	0	0	1	1	0	3	0	1	2	1	0	1	3	0	1	0	1	1	2	1	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	1	2	1	0	1	0	2	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	2	0	1	0	0	1	0	1	1	2	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	2	3	1	0	1	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	3	3	1	1	0	1	0	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	3	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0
345	2	2100	174667	365	0	42	241	261	341	309	321	255	241	212	193	161	144	119	130	137	121	130	100	98	103	79	83	63	68	74	63	63	64	48	63	58	49	47	43	43	43	44	31	26	30	28	30	28	15	21	27	15	10	27	24	19	22	23	11	13	13	15	9	15	7	14	14	13	17	7	12	16	13	7	10	8	8	7	14	9	3	11	12	10	11	5	7	7	8	4	7	10	7	9	5	5	8	6	7	3	4	8	1	6	4	12	3	4	6	8	2	5	0	5	4	7	7	5	10	1	2	6	6	4	8	4	5	3	7	3	8	5	4	6	0	2	3	2	2	6	4	4	4	2	3	4	3	6	5	3	6	8	5	6	6	2	1	1	3	5	3	4	4	2	2	4	1	2	4	3	1	3	5	1	1	4	3	6	1	2	2	4	1	6	1	0	4	2	1	3	4	1	3	3	3	5	3	2	3	3	2	2	2	6	2	0	3	4	2	2	1	4	2	2	0	2	1	1	5	1	4	2	0	3	1	2	3	2	5	3	3	2	5	2	4	2	1	1	2	2	1	1	3	3	0	2	0	4	3	1	3	2	2	1	0	2	2	1	3	3	1	1	3	2	1	2	2	1	2	0	2	2	1	3	2	1	2	1	1	3	2	1	1	0	1	1	0	1	1	1	2	1	2	2	2	1	0	4	1	3	1	1	2	1	2	0	2	0	1	3	1	1	1	1	3	2	2	2	0	0	3	1	2	1	1	0	0	2	0	2	2	0	1	0	4	0	1	1	0	1	1	1	2	1	1	2	0	1	2	0	2	0	0	2	3	2	2	2	1	0	3	3	1	2	0	2	1	1	0	3	2	3	2	1	1	2	2	3	1	2	1	2	2	0	5	3	2	0	0	1	1	3	1	4	0	1	0	0	0	0	4	1	4	2	0	4	0	1	1	0	0	0	4	0	1	1	0	4	3	0	1	0	3	1	0	1	2	3	2	1	0	0	1	0	0	1	0	1	4	2	1	0	2	1	1	0	0	0	1	1	0	1	2	0	0	1	4	1	1	1	2	1	4	0	1	2	0	0	2	1	0	2	0	0	0	0	0	1	1	0	2	0	1	1	2	0	5	0	1	0	3	0	0	0	0	0	2	5	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	4	0	2	2	0	3	1	1	0	1	1	0	0	0	3	0	0	2	2	3	0	1	2	0	3	0	2	0	2	0	0	2	1	1	2	1	1	1	1	0	0	0	2	1	0	1	1	0	2	0	0	0	0	2	0	0	2	0	1	1	0	0	0	1	0	1	0	1	1	2	1	1	0	2	1	1	1	1	0	0	1	0	0	2	1	1	3	0	1	0	0	0	1	2	1	0	0	0	1	0	1	0	0	1	1	0	2	0	1	0	1	1	1	1	0	2	1	0	2	1	0	0	0	0	0	0	0	1	1	0	1	2	1	1	1	2	1	2	1	0	2	0	2	0	1	0	0	0	0	1	1	3	0	1	1	0	1	1	1	1	1	0	4	1	0	0	1	1	0	1	2	2	1	0	2	1	0	0	1	0	1	0	0	0	1	2	2	0	0	2	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	3	0	0	2	1	3	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	3	1	1	1	1	0	2	0	0	0	2	1	0	2	1	0	1	1	0	1	1	1	0	4	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	3	3	0	0	0	1	1	1	1	1	0	0	0	1	1	1	3	1	0	1	0	0	0	0	0	1	0	0	3	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	2	1	1	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0
345	3	3500	174791	361	0	33	241	291	365	364	351	299	266	232	233	188	199	184	166	167	141	133	129	118	90	114	84	74	70	83	72	76	56	52	57	70	50	48	49	51	38	33	35	40	28	36	40	28	39	27	22	23	33	26	26	23	13	31	20	19	22	14	21	14	7	19	12	14	20	16	17	9	12	15	16	15	16	10	15	13	8	14	7	7	10	13	12	5	8	4	8	10	6	12	11	4	6	10	0	6	7	3	6	8	10	2	10	5	10	4	7	7	6	5	5	7	7	3	11	7	2	4	4	6	8	6	6	5	12	5	5	5	10	4	5	7	4	3	2	7	2	6	7	3	5	1	4	3	3	2	5	6	3	3	2	2	4	2	5	7	2	4	3	5	4	2	5	2	3	3	0	1	3	3	3	3	2	2	4	5	5	2	2	3	7	5	2	2	3	2	2	7	6	4	1	3	3	3	7	0	2	2	4	1	7	1	3	1	3	1	2	2	4	3	4	3	1	2	4	2	1	7	2	2	5	2	3	4	4	1	4	2	0	1	4	0	1	4	3	3	4	2	1	4	2	2	3	4	1	1	1	1	2	1	0	5	2	2	4	0	2	1	0	1	2	4	3	4	1	2	1	2	3	2	6	4	1	4	2	1	3	3	1	1	3	1	1	2	2	3	3	3	2	0	0	1	0	4	0	3	1	4	1	2	1	2	1	2	2	1	1	1	0	0	4	1	5	2	2	1	2	1	0	1	2	0	6	2	2	0	2	0	3	4	0	1	0	3	1	2	1	2	0	2	1	0	0	0	0	0	1	2	0	2	4	0	4	2	0	0	1	1	1	4	1	4	1	3	1	2	2	1	0	0	2	0	1	1	1	2	3	1	0	2	2	0	2	2	0	1	0	4	3	2	3	0	0	0	1	0	1	1	1	0	5	3	2	1	3	3	3	1	0	1	1	2	1	2	3	0	2	3	3	3	0	3	2	1	0	1	2	0	1	0	1	2	0	0	2	1	0	0	1	0	2	4	0	2	2	2	3	0	1	2	1	0	1	2	3	0	1	1	1	0	1	0	5	1	0	0	3	0	0	1	0	0	1	3	0	1	0	0	0	4	1	5	5	1	3	0	2	2	2	2	1	2	1	2	0	1	1	3	0	2	0	3	1	1	1	2	0	0	2	2	2	0	1	1	0	2	1	1	1	0	1	2	2	0	0	1	1	0	2	1	0	1	1	2	1	0	2	2	2	1	0	0	1	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	1	2	0	1	2	3	2	2	0	0	1	0	0	3	0	0	0	0	0	0	2	1	3	2	0	2	2	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	1	0	1	1	1	2	0	0	0	1	0	3	0	2	0	0	0	0	1	1	1	2	0	0	1	1	0	1	0	0	3	0	3	1	0	1	1	0	0	0	2	1	2	2	1	0	1	1	2	0	0	3	0	3	0	3	0	0	0	0	1	1	0	1	0	1	2	1	2	0	1	1	0	3	1	2	1	1	2	0	1	2	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	4	0	1	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	2	1	0	2	0	0	1	0	0	1	0	2	2	2	0	2	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	1	0	0	1	0	2	0	1	0	0	1	1	0	0	2	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	2	1	0	1	1	0	0	1	0	0	1	1	1	1	0	3	2	0	1	0	1	0	0	0	0	0	0	0	0	2	0	3	1	0	0	0	0	2	1	3	0	0	2	2	0	1	1	1	1	1	1	1	2	1	0	2	0	0	0	2	1	3	0	0	0	2	1	0	0	1	1	0	0	0	1	0	1	2	0	1	0	0	2	0	1	0	1	0	0	0	2	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	1	1	0	2	0	0	3	1	1	0	1	1	1	0	1	0	2	0	1	0	0	1	2	0	0	0	0	1	1	2	0	0	3	0	0	0	0	1	0	0	0	0	0
