345	0	2700	91944	353	7	26	285	671	762	568	530	483	461	425	406	341	306	282	257	240	195	194	178	163	151	146	126	117	115	105	112	95	91	97	77	100	65	85	84	64	70	59	56	53	64	68	48	49	61	48	30	57	30	40	31	31	16	28	38	27	36	35	27	30	24	20	17	20	20	21	24	23	15	19	27	16	15	18	17	19	22	19	16	14	17	21	15	17	4	12	15	12	7	10	12	15	15	10	11	8	6	12	9	11	13	12	6	3	6	18	6	7	14	4	5	7	7	6	12	4	6	13	11	13	5	7	8	10	5	4	10	0	7	7	4	6	6	7	4	5	4	7	7	7	5	11	6	5	6	8	5	2	10	5	7	2	7	3	9	8	7	3	5	6	6	8	8	3	7	2	5	7	7	8	3	4	4	4	4	3	4	4	7	2	2	3	2	2	4	5	5	3	4	6	6	5	5	6	5	1	9	8	3	5	3	3	6	6	4	5	4	2	5	5	3	8	0	5	2	1	1	7	3	5	6	4	5	2	4	1	2	2	4	2	5	3	4	4	5	2	7	3	4	7	3	4	5	1	1	3	5	0	6	7	4	7	5	7	0	1	3	3	2	3	2	4	4	0	1	2	0	2	4	2	4	2	1	6	1	5	4	1	4	3	0	2	3	1	1	0	3	3	3	8	3	1	2	3	3	3	1	2	6	3	3	2	3	2	5	2	2	0	1	2	4	1	2	3	3	1	3	3	2	2	3	1	2	3	2	7	2	2	1	3	3	1	3	1	1	2	5	2	4	0	1	2	2	5	3	2	2	5	3	1	1	0	1	1	1	1	2	1	2	1	1	1	3	2	0	3	5	2	2	3	5	1	2	3	1	3	3	2	1	2	3	4	1	1	1	2	1	2	1	2	1	2	3	1	1	0	4	2	1	2	0	0	1	1	0	0	1	1	0	2	2	0	0	1	2	2	0	2	0	4	5	2	2	2	0	3	1	2	0	2	1	0	1	5	0	1	1	1	1	2	2	1	3	3	0	1	4	1	3	4	4	1	4	1	1	1	0	2	2	2	0	2	0	1	3	1	1	1	3	3	2	2	1	1	3	0	1	4	1	1	1	1	1	2	3	2	5	2	0	2	1	0	4	0	3	0	1	3	2	3	4	1	1	3	0	3	1	2	1	3	2	0	0	1	2	2	2	0	1	1	0	0	3	3	2	1	1	1	2	3	1	1	3	1	4	1	0	1	2	2	0	1	1	3	1	2	2	2	1	1	2	0	1	1	2	0	0	2	0	3	1	2	0	1	1	0	3	2	2	2	1	0	2	1	1	0	4	1	3	0	0	1	4	1	3	0	2	1	1	0	1	1	0	0	2	0	0	1	0	1	2	1	0	1	1	1	0	0	2	1	2	0	1	3	2	2	2	0	0	0	2	1	0	2	2	3	1	1	0	0	1	0	0	1	0	1	0	0	0	3	3	1	2	0	2	1	0	0	0	1	1	1	2	2	3	1	0	1	1	2	2	0	1	2	2	1	0	0	0	0	3	1	0	1	0	3	1	2	2	0	0	0	1	0	2	0	1	1	1	1	1	3	0	1	0	0	0	1	0	2	1	3	0	0	1	0	0	1	0	1	1	1	0	0	2	0	2	2	0	0	1	0	2	0	0	2	1	0	3	0	0	2	0	1	2	1	3	1	1	0	0	2	1	3	2	1	2	1	0	2	2	2	0	0	0	2	1	0	0	1	1	0	2	2	0	1	0	0	0	2	0	2	0	1	2	2	3	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	2	1	1	0	1	1	0	1	3	1	2	0	2	0	2	1	1	0	2	0	0	0	0	4	0	1	2	1	1	0	0	1	0	1	0	0	2	1	4	2	0	5	0	2	0	1	1	1	2	2	0	0	2	1	1	0	2	0	2	1	1	0	0	1	0	2	0	1	0	1	0	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	0	0	1	5	4	1	0	0	0	1	1	0	1	0	1	2	0	0	0	0	2	0	0	3	2	0	2	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	4	1	1	0	0	0	0	1	1	1	0	2	1	0	0	1	0	1	0	0	0	2	0	1	0	2	0	1	0	0	1	0	0	1	1	1	0
345	1	1900	92067	349	3	96	562	778	709	558	505	432	386	334	266	258	243	230	186	158	166	148	119	112	101	100	110	83	72	60	51	57	61	39	48	36	45	41	28	32	27	20	39	33	47	27	43	23	16	26	21	21	18	17	19	15	11	13	16	11	18	13	11	9	9	9	16	10	11	11	11	13	8	16	8	5	8	4	8	12	8	4	7	6	7	8	5	3	10	10	4	5	5	4	7	6	5	8	4	10	6	5	8	5	8	4	2	4	8	4	10	8	3	3	6	6	4	3	2	3	8	3	5	2	6	3	5	4	1	2	6	4	5	5	5	4	5	1	7	1	2	3	4	5	7	3	2	2	2	1	2	5	2	4	1	3	4	0	4	4	3	0	6	4	2	5	2	5	4	5	2	3	2	3	2	3	1	2	4	1	0	3	5	3	7	4	1	3	0	2	1	3	2	1	0	2	5	2	3	1	4	1	1	1	2	3	2	3	1	2	2	1	6	6	1	3	3	0	2	3	2	1	4	2	1	2	2	1	1	1	0	1	4	1	4	2	3	2	3	1	3	3	0	3	3	0	2	1	2	1	1	1	2	0	1	3	2	2	0	2	2	1	1	3	3	1	2	5	1	0	1	0	3	3	2	0	4	3	1	1	3	0	0	2	0	0	0	2	0	2	2	4	1	4	2	2	0	1	2	1	1	1	1	5	0	2	4	0	0	3	2	2	1	0	3	1	1	0	0	3	0	0	2	2	0	4	2	2	1	2	2	2	1	1	1	1	0	2	1	0	2	1	0	1	0	0	2	4	1	2	0	0	1	0	2	3	3	2	1	3	3	0	2	2	0	0	0	3	2	1	4	2	0	1	2	0	0	0	2	2	1	0	2	0	0	1	1	1	0	1	0	1	0	0	0	2	1	0	1	1	1	0	0	1	2	0	1	2	1	2	0	0	1	0	2	2	1	1	0	0	1	2	2	2	1	0	1	1	1	0	1	0	2	1	0	1	0	1	0	0	1	0	2	0	0	0	1	3	0	1	1	1	1	1	0	0	0	0	0	0	0	2	1	1	2	2	1	1	1	1	0	2	1	1	1	1	1	0	2	0	0	1	0	1	1	1	1	1	2	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	2	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	2	0	4	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	2	0	1	0	2	1	1	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	4	1	1	0	2	0	1	0	0	1	2	0	3	1	1	0	2	0	1	0	2	0	1	1	0	0	2	1	3	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	3	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	1	0	1	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	3	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	3	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2
345	2	2100	92190	349	4	59	429	789	705	616	607	474	463	353	280	246	223	228	207	175	161	137	142	135	95	85	95	95	90	86	69	68	62	68	52	42	40	51	41	40	31	38	38	49	36	25	19	20	36	17	25	22	26	24	19	20	22	13	16	14	12	21	9	17	15	12	17	11	16	16	14	10	8	8	10	7	12	11	17	10	11	10	11	8	7	7	5	6	8	6	10	4	8	11	10	7	8	4	6	7	6	5	3	11	6	7	9	8	12	7	4	9	7	1	5	7	4	4	4	3	4	6	7	4	4	4	6	2	3	5	3	6	6	6	4	4	2	7	7	4	4	3	4	2	3	4	3	2	5	6	7	9	4	9	3	1	8	2	2	5	4	0	2	2	6	3	5	3	2	3	3	0	1	5	3	1	5	4	1	1	2	4	3	2	3	0	3	2	1	3	3	2	2	3	1	3	0	3	2	1	2	3	3	3	2	2	3	1	1	0	3	5	3	3	0	0	4	0	0	0	3	4	3	2	3	4	3	1	2	1	2	0	1	2	3	0	2	2	0	3	1	2	0	1	1	4	3	4	5	1	1	4	2	4	0	1	4	2	3	1	1	3	0	1	1	3	2	1	0	1	1	4	2	2	1	1	1	1	1	2	2	1	3	3	2	3	2	4	4	1	2	0	2	1	1	1	1	2	3	1	0	1	1	2	3	2	2	1	2	2	2	0	1	1	5	2	2	2	2	2	2	1	3	4	0	0	4	2	0	1	2	0	0	4	1	2	3	2	3	3	1	2	1	3	0	2	1	3	0	1	1	1	1	0	0	0	2	0	1	4	1	3	1	0	3	1	1	0	4	2	0	0	0	1	1	3	2	2	1	2	0	1	2	0	1	0	0	1	0	0	3	2	4	1	3	0	1	2	2	2	2	1	3	1	4	1	0	2	0	2	0	0	0	0	1	1	1	0	0	3	3	2	0	0	0	1	0	3	2	1	2	0	0	0	1	2	0	0	1	2	1	0	0	0	1	1	0	1	0	2	3	3	1	2	2	3	1	0	0	1	0	0	0	2	1	3	2	0	1	2	0	1	1	2	0	1	2	0	1	0	1	0	2	1	2	1	1	0	1	0	0	1	0	0	1	2	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	1	1	3	0	1	0	2	0	2	0	2	0	1	0	1	1	0	1	2	0	1	0	0	0	2	0	1	5	1	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	1	2	0	0	0	1	1	1	0	2	1	0	0	0	0	1	0	0	0	0	3	2	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	3	2	0	0	0	0	2	1	4	0	1	1	1	1	2	1	1	0	3	2	1	2	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	1	3	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	0	2	0	1	0	3	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	2	0	2	0	3	0	0	2	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	2	0	1	0	0	1	0	0	2	1	1	0	0	0	2	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	2	1	1	0	1	1	1	0	0	2	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	1	0	3	0	1	0	1	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	1	0	2	2	0	1	0	1	1	0	1	0	0	1	2	2	1	0	0	2	1	1	0	0	0	1	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1
345	3	3500	92314	349	1	43	435	870	984	783	691	535	545	465	388	325	285	278	257	236	196	171	120	142	144	92	102	102	83	75	78	96	72	65	69	65	49	64	47	44	55	58	53	60	51	46	33	39	32	28	31	25	23	29	28	30	26	24	14	18	16	14	16	13	19	12	25	27	15	19	14	22	16	12	11	11	13	17	7	16	13	14	12	15	4	8	9	12	6	7	14	6	11	4	2	8	13	8	6	6	7	10	7	6	9	12	13	9	10	4	7	8	3	9	6	8	3	4	7	3	7	9	7	6	3	2	6	2	7	4	5	1	5	2	3	9	3	4	5	7	7	9	14	4	2	2	5	3	7	2	5	3	4	5	3	0	7	4	6	5	7	6	3	6	4	4	2	2	3	4	1	4	7	4	2	2	3	4	4	4	5	4	3	3	4	3	6	3	2	2	5	1	3	2	3	4	4	6	5	3	7	6	5	2	0	4	3	5	1	4	1	2	2	3	0	2	3	1	8	4	2	2	6	4	5	4	4	4	3	4	3	5	2	1	4	3	2	2	6	2	6	2	1	2	5	2	4	1	2	2	2	3	3	4	6	1	2	3	1	4	4	3	0	1	1	1	3	1	2	1	4	0	3	2	1	0	1	2	2	1	0	3	0	1	1	3	2	2	4	1	1	2	0	3	1	1	1	0	0	1	2	0	2	1	6	2	0	0	0	2	2	1	2	0	2	1	4	3	3	2	0	1	0	0	4	1	0	3	1	3	2	2	1	0	4	0	1	2	1	1	1	0	0	2	0	3	0	3	1	2	0	3	1	1	2	2	4	2	1	2	5	1	1	1	2	1	1	1	1	2	0	1	1	1	2	2	2	2	1	0	1	2	1	1	0	1	0	1	0	2	2	1	5	2	1	0	2	5	0	0	1	0	2	1	1	0	1	2	1	0	3	0	4	1	2	2	2	2	0	1	3	0	1	1	3	0	1	1	3	2	3	0	1	1	3	2	2	1	1	3	1	1	1	0	1	1	2	2	1	2	1	0	1	0	0	0	1	0	1	0	0	0	1	0	2	1	2	2	1	1	2	0	0	3	2	0	0	1	2	2	2	1	2	2	2	0	0	1	0	1	2	0	0	0	0	2	3	0	2	1	1	1	1	0	1	4	2	1	1	2	0	2	3	0	0	2	1	1	2	0	0	0	1	0	1	1	0	2	0	0	1	2	1	0	1	0	0	0	0	1	0	0	2	2	3	2	1	0	2	1	0	3	3	1	2	3	1	0	1	0	3	0	1	0	1	0	0	2	1	0	1	3	2	0	1	0	0	1	1	3	1	4	0	0	0	2	1	1	0	0	0	2	2	1	1	2	1	0	0	0	0	0	0	2	1	3	1	0	0	1	0	1	0	2	0	1	0	0	0	3	0	3	2	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	2	1	2	0	1	2	0	1	0	2	3	0	1	0	1	0	1	0	0	1	1	1	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	2	0	2	1	2	0	1	1	1	1	1	0	2	0	1	1	0	0	1	0	1	1	0	0	0	2	3	1	2	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	1	0	0	2	1	0	0	2	1	2	0	1	1	1	0	1	3	0	1	0	0	1	0	0	3	1	1	1	0	1	0	1	2	0	1	0	2	2	0	1	0	0	1	0	0	0	3	1	1	1	0	0	1	3	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	4	0	1	0	0	0	1	0	1	0	1	2	0	0	2	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	2	1	2	1	0	0	0	1	0	1	0	0	0	2	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	2	0	2	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	3	0	1	0	0	1	1	0	0
345	0	2700	92437	349	6	18	366	786	808	766	732	626	584	407	414	350	329	268	261	275	238	214	220	170	172	164	119	153	128	114	100	104	105	86	101	102	70	71	77	70	83	69	73	60	67	52	53	47	45	39	41	38	39	41	31	39	35	29	36	24	26	29	24	21	26	22	25	26	26	27	25	23	21	24	20	20	20	14	9	14	17	27	18	22	14	14	12	13	13	14	20	5	14	11	16	22	17	16	12	8	6	17	9	12	10	10	8	9	8	16	5	9	12	12	12	3	10	8	13	5	14	8	6	12	7	9	4	13	9	7	11	5	8	4	5	10	10	8	3	8	4	6	2	11	8	8	7	10	3	8	5	10	7	4	3	11	8	9	9	3	5	2	4	4	10	5	6	9	9	6	6	5	4	6	6	7	5	10	7	2	2	4	9	7	7	6	6	4	3	4	8	6	3	2	4	10	4	2	4	6	5	2	6	5	1	5	9	8	11	4	3	5	8	3	6	9	5	2	3	4	4	4	4	6	1	8	8	5	7	4	4	2	3	3	5	5	5	4	3	4	3	5	1	4	4	5	4	6	3	3	7	1	3	2	3	0	2	3	1	5	0	3	4	4	0	3	3	9	1	3	5	1	4	1	5	0	5	4	3	3	7	1	3	1	2	4	0	2	1	3	3	1	0	3	6	2	2	1	4	5	4	2	3	0	7	4	2	3	5	2	3	5	3	4	3	4	0	3	4	2	1	3	1	0	0	1	2	6	4	2	2	2	2	3	3	3	1	1	3	7	1	0	3	2	1	2	1	5	1	2	2	3	3	1	2	2	2	3	3	1	6	1	2	2	1	1	3	5	4	3	1	1	3	1	4	0	0	2	5	2	4	1	2	2	2	4	2	2	1	0	3	1	3	2	2	0	0	1	2	0	1	0	0	5	2	1	3	1	1	4	3	2	2	1	2	3	1	1	0	3	1	5	0	1	1	2	2	5	1	4	1	1	3	5	2	2	0	1	2	2	1	2	1	0	3	2	6	1	2	1	2	2	3	2	0	2	0	5	3	0	1	3	4	2	6	1	5	4	0	3	3	3	1	3	3	1	1	2	1	2	2	1	1	1	1	1	1	1	2	0	2	2	2	0	4	4	0	1	5	1	4	0	3	0	5	0	1	0	0	0	2	1	3	3	2	1	3	3	0	1	0	2	2	2	0	2	1	2	2	2	1	1	1	4	3	0	2	1	1	3	1	0	0	1	1	3	4	1	0	0	1	2	1	1	1	0	0	0	3	2	2	1	2	1	2	2	1	1	1	2	2	2	3	0	2	1	0	0	2	2	2	0	2	1	1	3	2	1	1	1	1	2	0	2	1	2	1	2	1	3	0	3	1	1	2	1	0	1	3	2	2	1	1	1	0	2	0	2	1	1	1	1	2	1	1	4	1	1	1	1	1	1	1	1	2	2	1	0	0	2	1	1	0	2	0	3	1	0	2	0	0	1	1	1	5	2	2	0	1	1	3	0	1	0	0	0	1	1	2	0	2	3	0	2	0	1	1	1	4	0	1	0	0	0	3	1	0	2	1	1	1	3	1	1	1	0	1	2	1	3	1	2	0	1	1	0	0	1	1	1	1	0	2	1	0	1	2	1	2	2	0	3	0	0	2	0	0	1	3	0	0	0	2	1	0	0	0	2	0	4	2	1	1	0	0	1	0	0	1	1	1	0	1	1	2	0	1	0	1	3	0	0	2	0	0	2	0	0	1	2	0	1	1	1	1	1	1	2	2	1	2	0	1	1	0	1	0	0	3	2	1	2	0	3	1	1	1	3	1	1	0	1	0	1	0	0	1	1	0	1	1	2	0	2	0	0	1	0	1	2	2	0	0	1	1	0	0	2	2	1	0	1	1	0	0	0	1	0	0	1	1	0	1	1	1	1	1	0	2	1	0	0	3	0	1	0	0	2	2	0	1	1	3	1	1	0	0	1	4	2	2	0	3	0	0	3	3	0	0	0	1	0	2	0	2	1	1	2	0	2	2	0	2	0	0	1	1	0	0	1	0	1	1	2	0	2	2	2	0	1	0	2	1	2	1	2	1	0	2	1	2	1	1	0	3	0	0	1	2	0	0	1	1	1	1	1	1	0	1	0	0	1	0	0	0	0	1	3	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	2	2	1	0	1	1	0	1	0	0	1	0	1	0	1	1	2	0	0	1	1	2	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	1	1
345	1	1900	92560	347	1	92	497	713	726	590	526	448	423	326	265	230	216	203	221	181	138	145	129	110	88	93	91	73	83	55	72	46	62	54	43	49	41	52	40	47	46	30	36	21	27	16	21	17	15	15	26	16	14	11	18	16	16	18	11	15	11	9	13	7	20	13	11	11	7	8	5	11	4	9	6	8	8	5	9	6	9	7	7	5	7	8	4	9	7	7	8	9	8	4	2	9	6	3	3	4	3	3	3	3	4	5	5	2	9	4	5	2	5	4	8	5	4	6	6	2	1	3	2	6	4	2	4	2	3	5	6	4	4	3	3	5	1	4	1	4	4	6	3	6	6	2	4	5	4	0	3	1	2	1	3	5	0	1	4	1	5	0	5	2	4	1	5	4	2	1	1	3	1	1	2	3	6	1	0	1	5	2	4	0	2	4	2	5	2	3	4	4	2	2	2	2	1	4	2	4	3	4	2	3	1	1	0	5	2	2	4	2	1	7	1	2	0	1	3	3	0	1	1	1	1	1	2	0	1	1	1	5	5	2	1	0	2	2	2	0	0	1	1	3	2	1	1	1	1	1	2	5	2	0	1	0	2	2	1	0	0	0	1	1	2	1	1	0	1	3	0	0	3	3	2	1	0	0	2	0	1	0	2	3	1	3	2	3	0	1	0	2	2	4	0	2	0	2	1	0	1	0	0	3	0	4	1	1	1	0	0	0	0	0	2	2	3	1	0	0	3	1	0	3	3	2	0	2	1	2	3	0	0	2	0	0	4	1	4	1	1	1	0	0	3	3	1	1	2	1	1	1	0	0	0	3	1	2	1	2	1	0	0	0	0	1	1	2	0	0	2	2	0	2	0	1	1	2	1	3	1	3	0	0	1	1	1	0	2	1	0	0	0	0	2	0	1	1	0	0	0	1	1	4	0	0	0	2	1	2	0	1	1	2	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	3	3	1	0	1	1	1	2	2	1	3	1	0	0	1	1	0	0	0	3	1	3	0	1	1	1	0	1	1	3	1	0	0	1	0	1	0	1	2	0	0	1	1	0	2	0	0	0	1	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	3	1	0	0	0	1	0	3	1	1	0	0	1	0	3	1	3	0	3	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	1	1	0	1	0	2	1	1	1	1	2	1	0	0	0	0	0	1	3	0	0	0	1	0	0	1	2	0	1	1	1	1	2	1	0	0	2	0	1	0	0	1	1	0	1	0	2	1	2	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	0	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	1	1	2	1	0	3	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	6	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	3	1	0	1	1	0	0	0	0	0	2	0	0	1	2	2	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	3	0	0	1	0	1	0	2	3	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	1	1	1	0	0	0	0	2	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	0	0	0	0	1	0	0	1	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0
345	2	2100	92683	348	1	30	470	638	658	615	487	428	415	385	309	296	266	233	220	194	156	156	112	136	112	118	104	109	117	76	96	92	59	68	61	56	61	65	45	65	47	39	33	54	30	35	30	35	30	23	21	26	30	18	21	26	20	15	14	16	13	12	16	19	16	15	14	13	18	15	14	8	8	9	14	14	11	11	9	11	9	11	7	11	7	10	9	11	5	8	9	5	11	12	10	5	7	9	4	6	5	3	4	9	6	8	3	3	3	11	6	8	9	5	3	5	8	5	4	2	5	1	3	3	8	4	3	2	7	3	4	1	4	4	1	4	8	2	2	8	1	4	3	3	2	3	3	7	3	2	6	4	3	5	4	2	1	4	3	4	4	4	1	6	4	0	4	6	4	0	2	8	5	4	3	5	0	5	1	2	5	2	4	3	4	5	1	2	5	2	1	0	3	8	2	2	1	2	1	5	3	2	2	4	2	1	1	3	1	3	5	2	2	4	3	2	1	0	5	0	5	1	1	4	3	3	1	4	2	1	3	6	3	3	3	1	3	3	0	1	3	1	3	1	2	0	2	3	3	3	3	2	2	1	3	2	3	4	3	0	1	2	3	1	2	2	2	0	1	1	2	1	1	2	1	3	0	2	3	2	2	0	1	2	2	0	1	1	2	0	1	1	2	0	1	3	1	1	2	2	1	1	0	2	3	2	3	0	2	1	2	1	1	1	2	1	2	2	0	1	3	1	6	2	1	1	1	0	2	2	0	1	2	0	1	1	2	0	3	1	3	2	2	1	2	2	1	1	0	0	2	0	1	1	1	1	1	1	1	2	1	2	1	0	0	0	1	0	2	0	2	1	1	0	1	3	3	2	1	1	0	0	0	0	2	3	3	1	1	3	1	1	1	1	0	2	2	1	1	1	1	1	4	0	0	1	0	3	0	1	1	2	1	0	2	0	0	1	4	0	0	0	0	3	4	1	0	2	2	2	0	1	2	0	2	1	2	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	1	2	2	1	0	0	1	0	1	1	0	0	3	4	1	1	1	0	1	0	3	3	0	2	1	0	1	0	2	1	3	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	3	2	0	1	0	1	1	1	1	1	1	3	1	1	2	1	0	1	2	0	1	1	2	2	1	1	1	1	0	1	3	1	2	1	0	2	2	3	3	1	1	0	0	1	0	1	2	1	0	2	3	0	0	2	1	2	0	0	1	0	1	0	0	0	0	0	1	1	2	1	0	0	0	2	2	0	1	1	1	2	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	2	0	1	0	0	2	0	2	1	1	2	2	0	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	2	0	1	1	0	1	1	2	3	2	1	1	0	0	2	1	2	2	0	1	0	2	0	0	0	0	0	1	1	2	0	1	2	1	2	1	1	1	0	0	1	3	0	1	0	0	1	2	0	0	0	0	1	0	0	2	1	1	0	0	0	2	0	0	1	0	2	1	1	2	0	1	1	2	1	1	2	1	1	1	1	1	1	1	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	3	1	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	2	0	0	2	0	0	0	0	0	3	1	1	1	1	1	0	0	2	0	1	2	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	2	0	1	2	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	1	2	0	1	0	3	1	0	2	0	1	0	1	1	0	2	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	1	2	0	0	1	0	1	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0
345	3	3500	92806	349	2	33	343	790	892	736	752	629	529	415	383	323	308	267	252	198	219	198	173	152	133	117	123	102	98	78	75	62	84	79	64	58	66	54	49	47	59	44	55	49	32	38	38	23	39	29	29	31	28	25	24	25	16	19	27	11	25	17	14	14	17	21	15	17	20	13	20	13	11	4	13	15	13	13	10	11	16	13	13	8	11	6	7	11	11	7	9	11	10	9	11	9	7	9	5	5	4	7	7	6	7	6	11	14	11	12	14	5	8	4	7	8	8	4	6	8	7	5	8	8	3	7	5	3	5	4	0	4	6	4	4	5	6	6	4	2	7	4	7	3	2	3	8	7	3	5	3	0	5	2	5	7	6	6	4	6	7	5	4	4	4	2	2	4	5	4	5	5	3	2	7	4	3	4	2	0	3	2	5	1	5	2	4	3	5	7	5	2	4	3	3	7	3	5	3	6	3	3	2	6	3	3	4	4	3	2	3	3	4	1	4	5	2	3	4	1	5	3	3	2	1	2	1	2	6	5	3	2	1	3	5	2	2	5	2	3	2	5	0	3	2	2	1	3	2	2	3	4	2	2	4	3	1	5	2	0	2	1	0	1	6	4	4	3	2	2	1	1	3	3	1	3	3	4	0	1	4	2	2	7	1	4	1	2	2	3	1	1	2	2	4	2	2	3	4	1	3	1	1	1	0	4	4	3	2	1	0	2	1	0	2	1	1	2	1	1	3	0	1	3	1	1	1	0	0	2	2	2	2	1	0	2	2	2	1	1	1	1	2	1	0	2	1	0	0	2	4	3	2	3	2	0	2	2	2	0	1	0	2	1	5	1	1	3	2	0	0	0	0	1	0	1	1	2	1	1	1	2	1	2	1	0	0	3	0	0	2	2	0	1	1	0	2	3	0	0	2	1	0	0	0	2	2	2	1	0	3	0	0	2	2	0	2	1	1	1	2	2	2	1	2	3	0	1	1	1	2	1	1	0	0	1	1	2	1	0	0	4	2	3	1	2	0	1	0	1	2	2	0	2	1	0	0	0	1	0	0	0	2	3	1	1	1	0	0	0	2	2	0	1	2	0	3	0	0	0	1	1	1	1	2	0	1	2	1	1	0	1	2	1	0	2	1	1	1	0	1	0	2	2	1	2	0	0	2	0	2	4	2	0	3	1	0	1	0	2	0	0	1	1	1	0	2	0	0	0	1	2	1	1	0	0	2	1	1	1	0	0	1	1	3	0	0	0	0	3	1	0	1	0	2	1	1	0	0	2	1	0	0	2	1	0	2	1	2	1	1	1	0	1	2	0	1	1	1	1	0	3	2	1	1	1	2	0	1	0	0	2	1	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	2	1	0	1	1	0	0	0	1	1	1	1	0	2	1	2	2	0	1	2	0	2	0	1	1	2	0	0	2	0	2	0	0	1	1	0	0	1	2	2	1	3	2	0	0	1	4	0	4	1	0	1	0	1	0	1	2	2	0	1	0	0	1	1	1	0	2	1	1	1	2	0	0	2	0	1	0	2	0	0	0	1	1	0	0	0	1	0	3	0	1	1	1	0	0	1	0	1	0	0	3	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	2	3	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	3	1	2	3	1	1	0	2	0	1	2	0	2	2	0	0	0	0	0	0	1	1	0	0	3	0	2	1	2	0	0	1	1	1	1	1	2	0	0	0	1	0	0	2	2	0	0	0	0	1	2	0	1	0	1	0	1	0	3	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	2	0	0	1	2	1	0	0	0	2	1	2	1	1	0	0	2	1	1	1	0	0	0	2	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	2	2	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	2	1	1	0	1	1	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	1	1	0	2	1	0	0	0	0	1	0	1	0	1	0	3	1	0	0	1	1	0	0	0	1	2	0	0	1	0	0	3	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	2	0	2	0	0	0	0	1	0	1
345	0	2700	92930	348	1	16	294	641	810	729	660	570	506	472	409	351	334	304	246	239	218	200	187	197	165	158	159	137	107	87	106	102	89	79	88	72	69	78	70	70	66	66	55	46	55	50	46	61	36	42	40	32	40	32	36	38	27	29	28	21	23	24	17	19	22	30	18	26	16	18	18	20	24	24	17	12	18	10	19	8	18	12	11	13	15	15	11	7	5	15	12	13	16	17	15	16	10	14	11	4	13	9	12	10	10	12	9	13	6	15	5	7	5	5	12	12	7	7	12	8	8	7	9	10	7	4	9	1	7	8	9	7	6	5	8	7	8	6	5	7	8	7	10	5	13	6	7	6	2	3	3	8	4	6	6	3	11	6	7	2	2	5	9	2	5	4	4	4	4	3	9	5	3	10	8	7	4	2	2	7	4	8	4	7	6	2	10	5	8	3	2	4	4	4	1	4	3	7	8	3	6	6	3	4	8	2	4	5	5	6	3	2	3	4	7	8	2	6	3	2	3	3	3	3	5	2	4	4	2	2	5	4	3	4	3	6	7	5	8	3	1	6	7	5	3	4	2	3	3	1	6	5	7	3	1	3	1	0	2	1	3	2	2	4	4	4	2	1	2	2	4	2	4	5	3	5	0	3	0	3	4	4	5	3	2	1	3	3	4	2	4	3	3	2	4	4	4	3	2	5	6	2	2	3	2	2	4	5	6	0	1	4	4	5	4	0	4	3	2	1	1	8	1	1	3	5	1	4	3	3	3	3	5	2	1	3	1	1	4	1	4	4	1	2	2	2	0	4	3	2	3	4	1	1	3	0	3	3	1	0	1	0	4	4	1	4	2	1	1	2	2	0	2	1	5	2	1	2	2	2	2	3	1	1	0	2	2	6	0	0	3	2	1	1	5	1	5	0	3	5	3	4	3	6	0	0	4	1	3	4	4	3	2	1	0	2	1	2	0	2	2	5	1	1	1	2	4	0	1	1	1	1	3	1	0	1	0	1	1	4	3	1	1	1	1	1	1	1	2	1	3	0	4	3	2	4	2	1	3	5	3	2	1	0	5	1	1	0	0	1	0	1	2	1	4	1	0	1	2	4	4	2	3	1	3	1	1	1	1	1	1	3	2	1	1	0	2	2	0	2	2	1	0	3	3	0	4	0	0	2	2	0	2	3	0	0	3	1	2	3	1	4	1	1	0	0	0	1	2	3	1	1	0	2	1	4	5	1	1	1	1	0	0	2	2	1	3	4	2	2	1	2	0	2	2	0	2	2	0	1	2	3	1	2	0	3	1	1	2	1	2	3	2	2	1	2	4	0	1	0	0	2	2	2	3	1	0	3	0	2	3	2	1	0	1	2	0	2	2	1	3	2	2	1	1	0	0	2	1	0	1	3	1	1	2	0	1	2	1	1	2	1	1	2	2	1	1	1	2	0	2	0	2	2	0	1	1	0	2	2	0	2	2	0	0	0	3	2	2	0	1	0	1	1	0	1	1	0	1	0	2	3	1	0	0	1	0	1	0	2	0	1	0	2	1	1	0	2	1	0	4	1	1	1	1	0	3	1	1	0	1	1	2	0	0	0	0	0	1	2	1	0	1	1	2	0	2	1	1	1	1	0	0	0	1	0	1	2	1	0	0	0	1	0	1	1	3	1	2	2	3	0	3	0	4	1	1	1	1	1	1	2	2	1	0	1	3	3	1	0	2	1	0	1	1	0	0	1	0	0	0	0	0	2	1	0	2	1	1	0	0	1	0	3	0	0	1	0	0	0	1	2	0	1	0	0	0	0	2	3	0	1	1	1	1	2	0	0	0	1	0	0	1	1	0	1	1	2	0	1	0	2	0	0	0	0	0	1	1	2	1	1	2	0	1	0	2	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	1	2	0	0	0	0	0	1	1	0	2	0	1	1	1	1	1	1	2	2	2	0	0	1	0	0	1	0	2	0	0	1	1	0	1	0	0	2	1	0	1	1	1	0	1	1	0	1	1	4	1	2	1	1	1	0	2	1	0	1	0	0	0	0	0	1	2	0	0	1	0	2	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	1	1	0	0	1	1	0	2	0	0	1	1	0	0	1	2	0	1	1	3	0	0	1	1	0	1	1	1	2	0	1	3	1	1	0	0	2	1	3	1	0	2	1	0	1	1	1	0	0	0	2	0	1	1	1	1	0	3	0	0	0	1	0	0	2	0	1	1	0	1	1	0	1	1	1	2	2	2	2	0	1	1	1	0	1	0
345	1	1900	93053	351	2	61	534	798	784	684	584	492	463	426	336	336	246	232	189	185	157	151	147	119	96	81	95	76	63	58	46	55	51	55	53	41	45	42	51	36	30	21	18	25	19	29	16	21	16	20	15	16	14	24	16	25	11	12	11	19	16	12	12	7	6	10	10	6	13	8	9	9	7	12	8	8	10	4	9	7	14	2	3	11	7	4	4	7	3	2	7	4	7	11	4	5	5	8	5	6	3	7	4	2	4	8	5	1	4	8	10	3	4	3	5	2	5	4	2	5	3	4	5	5	5	4	8	4	6	5	3	3	5	2	1	3	5	1	1	6	3	2	3	5	3	2	5	6	1	2	1	2	2	1	5	0	3	4	3	4	2	0	3	1	2	1	3	2	3	0	0	2	2	1	2	3	4	0	2	0	3	4	3	1	3	1	3	3	1	2	4	3	1	1	2	2	2	0	3	3	1	2	3	2	2	0	0	1	1	1	2	2	3	4	2	3	1	1	5	1	2	0	0	2	4	3	0	2	0	1	1	2	1	1	0	0	0	3	0	0	1	2	2	0	2	4	0	3	1	1	2	2	3	3	1	4	4	3	2	2	0	1	2	1	1	0	1	1	0	1	0	2	0	1	1	0	3	2	1	2	0	1	1	1	2	1	1	1	2	1	1	1	0	0	2	3	0	2	1	1	1	1	0	0	1	0	2	0	2	0	3	0	0	0	1	1	1	2	3	0	0	3	2	0	1	5	1	1	1	2	1	2	1	1	1	2	1	2	0	1	2	1	0	1	1	2	2	0	0	0	0	2	1	1	0	1	2	1	2	0	2	1	0	0	2	1	0	2	0	2	2	1	0	3	1	2	1	1	2	1	0	1	2	0	2	1	2	1	0	0	1	0	1	3	0	2	1	2	0	2	2	1	1	0	1	0	1	2	0	3	2	0	0	0	0	0	2	1	1	3	2	0	1	0	0	0	0	0	2	1	2	0	1	0	0	0	1	0	0	0	2	0	2	1	0	0	2	1	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	1	2	0	1	0	0	0	1	1	0	3	2	0	4	1	0	0	0	2	0	0	1	0	1	0	0	2	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	1	0	1	0	0	1	1	2	1	1	0	1	0	0	0	1	3	0	0	2	1	3	3	1	2	1	1	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	2	0	0	0	2	0	0	0	2	2	1	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	2	0	0	0	0	1	0	1	1	1	0	0	0	0	3	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	1	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	2	0	1	1	0	1	3	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	2	1	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	2	1	0	0	0
345	2	2100	93176	348	1	39	491	749	749	615	538	497	483	368	345	292	266	208	230	202	172	157	129	116	118	91	119	97	93	78	83	72	67	72	78	58	81	56	48	50	43	50	28	30	28	29	26	29	26	30	19	23	20	22	27	25	20	12	19	17	16	15	16	14	14	15	10	11	9	11	17	10	14	12	12	8	11	18	8	8	13	9	7	9	5	12	5	11	10	8	12	7	6	10	4	8	7	6	7	10	4	8	12	8	2	10	6	5	7	9	4	4	8	3	6	3	1	9	4	2	8	6	2	4	6	7	5	9	6	2	7	6	3	5	6	6	3	2	7	2	5	7	4	2	3	8	5	4	7	5	5	4	2	7	1	6	5	4	5	6	3	5	1	4	4	2	3	3	2	2	4	5	2	0	3	3	3	5	4	3	4	8	0	2	1	3	2	7	4	2	3	4	3	1	3	0	2	3	3	3	5	2	4	4	2	1	2	2	3	1	2	8	2	3	3	3	2	2	5	1	2	1	6	2	4	2	6	3	3	2	3	0	0	1	1	3	3	1	2	1	2	2	2	5	5	1	0	2	1	5	2	0	2	2	2	1	4	0	2	0	0	1	3	2	3	1	2	1	0	2	2	3	2	2	3	1	2	2	1	4	1	0	3	4	2	2	2	0	1	0	0	2	0	3	2	2	1	0	2	3	1	1	0	0	0	1	1	2	3	0	2	2	1	1	0	0	2	1	1	2	3	2	5	1	5	3	1	1	1	2	3	1	1	1	2	3	2	3	1	3	4	5	1	5	0	2	0	0	1	2	2	1	0	3	2	1	3	1	1	7	2	2	0	1	0	4	2	3	0	0	2	2	1	2	2	0	1	0	1	0	1	1	0	1	2	0	1	1	1	1	0	4	1	0	2	0	1	1	0	1	1	2	2	0	1	3	1	0	0	0	3	0	2	1	3	1	1	1	1	2	0	0	0	1	1	0	2	1	2	3	0	3	2	1	1	2	1	0	0	0	0	0	1	1	0	1	4	0	1	0	1	1	1	0	0	1	0	1	2	1	0	1	0	1	1	0	3	0	2	1	1	0	1	2	0	0	2	2	4	0	1	1	1	0	1	4	2	2	0	1	1	2	1	0	0	0	2	4	2	0	0	1	1	2	0	0	0	1	0	0	1	1	0	0	1	0	0	2	2	2	1	2	0	0	2	1	0	0	0	3	0	0	1	1	0	1	0	0	1	0	0	1	3	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	1	3	0	0	0	1	0	1	1	1	0	0	1	3	0	0	2	0	1	1	2	1	3	1	1	2	1	1	4	0	1	0	1	2	1	1	0	1	1	0	1	0	1	0	0	3	1	2	0	1	0	3	0	1	1	1	1	3	1	2	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	2	0	2	0	0	1	1	1	2	1	0	0	2	0	2	1	0	1	1	1	1	0	0	1	0	0	2	2	1	0	0	2	0	2	0	1	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	2	1	0	2	0	0	3	2	0	1	2	1	0	0	0	1	1	2	2	1	0	2	0	1	1	1	1	3	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	3	0	0	0	0	1	0	2	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	2	1	0	0	0	0	0	2	2	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	2	0	1	0	1	0	1	3	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	1	0	1	2	0	0	0	2	1	0	3	0	0	0	0	2	0	1	1	1	1	0	1	0	2	0	1	0	0	1	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	2	0	1	0	0	1	0	0
345	3	3500	93299	346	7	38	496	727	857	745	761	660	596	451	349	307	280	248	214	209	167	163	163	149	139	141	123	117	103	117	95	97	86	75	69	56	65	61	65	54	50	39	37	44	35	42	36	37	30	32	29	20	29	17	22	14	22	26	19	16	16	21	20	11	11	14	20	15	15	16	16	13	15	12	18	10	13	8	8	13	15	13	12	16	15	12	9	11	3	12	10	12	9	9	7	3	5	14	6	9	9	9	4	10	7	5	6	11	8	8	6	5	4	7	8	6	4	4	11	3	12	4	10	5	6	7	6	6	7	5	6	3	3	5	4	4	5	7	7	4	4	4	5	4	2	7	6	5	7	3	5	2	2	4	6	2	4	4	9	5	2	6	10	4	7	4	7	6	4	3	4	4	4	4	2	4	2	3	1	1	2	3	5	5	2	9	4	2	5	3	6	2	3	2	4	0	3	5	3	2	3	1	3	4	0	3	4	2	0	0	2	3	0	1	5	1	2	3	3	1	3	2	3	4	4	0	2	2	3	0	1	2	5	0	1	3	1	3	2	2	3	3	0	4	3	2	1	2	8	1	2	0	3	2	2	3	2	1	2	7	1	2	3	0	2	1	1	4	3	6	3	2	0	2	0	1	2	3	3	3	2	2	1	0	1	2	1	0	7	5	3	1	2	1	2	1	2	3	2	1	1	2	1	1	1	1	0	1	1	0	0	1	3	2	0	0	0	3	1	3	0	0	2	0	0	2	2	1	1	1	0	4	1	2	3	5	5	2	2	1	3	1	1	0	3	1	2	2	1	3	3	1	1	1	2	1	0	2	3	0	3	4	2	0	1	0	0	1	6	1	3	0	1	1	1	3	0	1	4	1	1	5	2	0	1	2	2	1	2	2	0	1	1	2	4	0	1	2	1	1	1	2	1	1	2	1	1	2	2	0	1	1	4	3	0	2	2	2	3	2	2	3	1	1	1	0	1	0	2	0	4	2	1	1	2	1	1	0	0	0	0	1	1	0	0	1	2	1	1	0	0	0	0	2	1	4	0	2	3	0	1	0	0	4	2	3	0	3	2	1	0	0	1	0	2	2	2	0	0	1	0	1	1	1	1	0	3	1	0	2	1	1	2	0	0	0	0	1	1	2	3	1	1	0	2	2	0	3	3	1	0	1	2	1	0	2	1	2	0	2	3	1	0	1	1	3	1	0	2	0	1	2	0	0	2	1	0	1	2	0	0	0	1	1	0	0	1	0	0	1	2	0	1	2	1	2	0	0	0	1	1	1	2	1	0	2	1	1	1	0	1	0	0	1	0	1	0	1	1	2	0	3	0	2	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	1	2	1	3	1	1	0	2	1	0	2	0	0	1	3	1	2	3	1	0	0	0	0	2	1	1	0	0	1	1	0	0	3	1	2	1	1	2	0	0	1	1	0	1	0	0	0	0	1	1	1	1	1	0	0	2	0	1	1	0	0	0	0	2	0	0	1	0	2	1	3	1	0	0	0	0	2	2	2	0	2	0	0	1	1	4	2	1	1	0	0	2	2	1	1	1	0	3	1	0	0	1	0	2	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	1	2	2	0	0	0	1	1	0	1	0	0	1	1	0	1	2	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	2	0	1	1	1	0	0	2	0	2	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	2	0	0	1	0	1	0	3	0	1	0	0	1	0	0	1	0	2	1	0	0	2	0	0	1	1	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	2	0	0	0	3	2	0	0	2	1	0	0	0	0	1	0	0	2	2	1	0	0	2	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0
