345	0	2700	218757	432	13	32	242	324	356	334	349	330	322	235	220	229	188	166	167	144	146	139	125	119	107	115	104	97	100	86	90	72	76	74	63	54	61	69	46	50	55	50	62	40	53	38	33	43	34	46	27	40	35	51	38	32	31	47	36	30	31	29	32	33	34	26	24	19	26	13	22	29	21	18	21	10	13	11	15	13	18	10	10	13	15	9	13	8	19	15	16	12	14	19	24	15	21	18	22	19	23	16	20	16	26	30	22	17	25	27	30	21	22	22	34	22	22	20	24	27	20	15	24	22	18	23	16	12	11	11	14	19	19	9	12	14	10	12	12	7	9	9	9	9	8	12	8	11	11	13	12	10	5	7	13	7	7	8	4	6	7	11	7	5	10	9	7	3	5	3	9	7	9	7	5	5	7	4	3	6	4	2	1	3	2	3	4	1	3	3	3	1	4	5	5	2	1	5	4	6	1	6	4	3	3	3	5	5	5	4	1	3	4	4	1	6	4	3	1	2	2	6	4	2	2	4	2	5	2	4	2	2	4	2	4	3	3	3	3	3	3	5	3	1	1	2	2	1	1	3	3	2	3	2	1	2	0	2	1	4	4	6	4	3	3	4	2	1	1	1	2	4	4	7	3	1	1	0	3	0	4	0	2	2	1	1	2	2	4	2	2	1	0	2	1	3	1	3	3	2	2	1	0	2	3	3	2	1	3	1	3	1	3	2	1	2	0	2	1	4	1	2	1	3	0	1	1	3	1	1	4	2	2	1	1	0	2	2	5	1	1	2	1	1	2	0	1	3	3	0	1	2	1	3	0	0	0	1	0	2	3	0	1	2	1	0	3	1	1	1	3	3	2	0	5	3	2	2	2	1	4	2	1	1	1	2	3	2	2	1	0	1	0	2	0	3	2	1	1	1	0	0	1	0	4	3	1	1	0	0	0	4	1	5	2	2	0	2	1	0	0	0	1	0	0	1	3	2	0	1	2	0	1	1	2	0	1	0	3	0	3	0	1	2	3	0	1	1	1	1	0	1	0	0	2	2	1	1	1	0	4	2	2	2	3	1	1	1	2	1	4	0	0	2	1	2	1	3	0	1	0	0	0	1	0	1	2	0	1	1	0	0	0	2	1	1	1	2	2	0	1	0	1	1	1	0	0	2	1	0	2	1	2	0	0	1	0	1	5	0	2	1	2	1	1	0	1	1	2	0	0	1	1	0	0	0	2	1	0	1	1	1	2	2	2	0	1	0	0	2	3	3	1	0	0	0	1	0	5	1	0	0	1	3	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	2	1	0	2	0	1	0	0	1	2	7	1	0	0	0	2	0	2	0	0	0	1	2	0	2	0	0	2	0	1	0	0	4	1	1	1	0	1	0	0	1	1	3	1	1	2	1	1	2	0	0	0	1	0	1	0	1	0	2	1	1	1	1	1	1	0	1	1	1	0	0	0	0	1	1	0	1	2	3	1	0	0	0	1	0	0	0	0	0	1	2	1	0	1	2	1	2	1	1	0	0	3	1	0	0	0	0	0	2	2	2	1	1	1	0	0	1	0	0	0	1	0	1	0	1	1	2	0	3	1	1	0	2	0	1	1	1	0	2	1	0	1	2	1	2	2	0	1	0	0	0	1	2	0	1	2	0	1	0	0	1	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	1	1	1	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	3	0	0	2	2	0	2	1	0	2	3	1	1	1	0	1	0	0	2	1	1	0	0	1	0	1	0	1	2	0	0	0	1	0	1	0	4	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	2	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	3	0	1	1	0	0	1	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	2	0	1	1	0	0	0	1	0	2	0	2	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	3	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	2	0	3	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0
345	1	1900	218880	510	7	71	258	234	283	266	277	218	195	186	168	129	139	118	110	93	97	84	84	75	74	55	51	55	53	52	51	41	61	36	35	46	39	41	30	44	33	37	32	24	33	24	32	24	24	31	37	28	23	28	42	25	25	14	14	17	9	12	23	18	11	13	17	13	13	9	13	20	10	7	13	11	8	9	10	6	17	6	10	17	12	10	17	11	11	14	10	17	14	8	12	15	23	11	30	16	23	22	21	29	34	12	26	14	25	20	14	29	25	16	12	19	16	11	14	21	10	9	10	21	8	4	12	9	14	5	13	8	7	11	8	8	11	6	9	7	7	7	5	5	3	7	8	7	6	4	1	10	7	8	6	7	6	6	6	6	5	4	5	5	7	3	8	1	2	4	4	4	5	4	2	2	6	2	1	4	1	1	3	6	5	3	6	3	3	1	3	4	5	1	3	2	3	3	2	2	2	0	2	0	3	0	4	1	3	1	2	0	3	2	3	0	3	2	2	4	2	1	2	0	5	0	2	1	2	3	2	3	3	3	1	3	2	1	0	0	2	2	0	2	2	2	3	1	1	3	3	2	1	2	0	0	3	1	4	0	2	0	2	1	2	2	3	0	2	0	3	2	1	7	1	1	2	1	0	1	0	0	1	0	0	0	0	0	0	4	3	1	3	0	1	1	2	1	1	1	2	0	1	2	0	2	1	1	1	0	1	0	1	0	1	2	3	1	0	0	1	0	2	1	1	2	0	3	1	1	0	2	2	1	2	0	0	0	0	0	1	0	1	0	0	2	1	2	0	0	1	1	1	1	2	1	0	1	0	2	2	3	3	1	0	2	1	0	1	1	2	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	3	0	1	0	1	4	2	2	0	2	1	0	2	1	0	1	2	1	1	1	2	1	0	0	2	0	2	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	0	0	1	1	3	1	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	2	1	0	2	1	1	0	1	1	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	2	1	1	0	1	0	2	0	1	0	1	0	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	2	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	1	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	3	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	2	0	1	1	1	1	2	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	219003	464	8	66	283	293	348	303	336	264	254	196	198	173	162	127	118	117	106	108	94	67	92	91	55	76	51	57	51	72	47	49	58	46	40	41	46	42	37	37	47	40	34	31	26	26	34	24	23	16	24	21	16	21	28	21	20	19	18	16	18	19	7	15	18	9	14	11	13	12	14	11	22	22	15	17	16	27	12	18	18	10	26	21	23	11	17	29	27	20	28	15	23	27	32	28	29	28	23	18	25	30	28	26	22	17	27	22	22	20	14	12	18	16	15	9	12	10	13	8	13	9	10	10	8	8	6	13	6	10	8	15	13	8	11	13	5	10	8	12	10	11	4	9	5	9	7	4	7	9	5	6	7	6	2	10	8	3	2	4	2	6	5	6	4	5	4	3	3	3	1	2	2	5	1	1	3	3	4	1	1	1	3	3	5	1	1	3	4	2	5	1	1	2	0	2	8	2	1	1	2	1	1	0	2	0	1	0	1	5	2	2	3	2	1	0	0	2	2	1	1	4	1	0	1	2	4	0	2	3	2	1	1	0	3	0	4	1	1	1	1	4	1	1	0	1	1	3	2	1	0	1	2	3	2	2	4	0	3	2	0	1	1	0	2	0	4	0	0	2	3	0	3	1	3	2	0	0	0	0	4	1	0	2	0	1	1	4	0	3	1	0	0	2	2	0	1	1	2	1	2	1	1	1	1	0	2	2	0	2	2	4	2	2	1	1	4	1	4	1	2	2	0	2	1	1	3	0	1	0	1	1	1	1	1	2	4	1	3	1	0	1	2	0	2	1	0	2	1	0	3	1	1	0	3	3	0	2	1	2	2	0	0	1	2	0	1	2	2	0	0	0	1	0	2	1	3	1	0	1	0	1	0	1	1	1	2	2	2	0	0	1	2	1	0	1	2	2	0	2	2	1	1	0	2	1	1	0	2	0	2	1	1	1	0	1	1	1	2	3	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	3	4	0	1	0	0	0	2	2	0	3	1	1	0	0	1	0	0	0	3	0	1	2	0	1	2	1	1	3	0	0	0	1	1	2	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	2	1	1	0	1	0	1	2	0	0	1	0	1	1	1	0	1	2	1	0	0	0	1	1	1	0	1	0	0	1	2	1	0	0	1	1	0	0	0	1	0	2	1	2	2	1	2	1	0	1	0	0	1	0	2	1	2	1	1	1	0	2	1	0	1	0	2	0	0	2	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	2	0	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	3	1	0	1	0	3	0	0	0	1	0	1	0	1	0	3	2	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	2	0	0	1	1	1	0	1	0	3	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	2	0	1	1	0	2	0	0	1	1	1	1	1	0	1	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	3	0	2	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	3	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	3	2	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0
345	3	3500	219127	467	18	58	321	397	388	360	364	304	270	245	219	193	175	140	163	150	128	150	108	115	98	113	94	85	76	64	87	86	51	81	80	53	65	70	64	62	62	54	50	39	52	41	31	32	34	31	30	36	25	28	24	29	23	22	11	28	12	15	30	23	19	15	23	14	17	25	20	21	23	19	20	19	34	31	23	25	28	27	29	29	33	34	28	17	36	40	27	35	32	25	41	28	22	34	26	18	24	24	23	31	25	18	16	15	20	16	12	9	10	10	13	12	10	11	16	8	5	17	7	9	12	13	11	14	5	5	8	11	7	8	8	10	5	10	14	5	3	6	10	7	7	3	9	2	7	9	8	6	3	2	4	0	4	1	5	7	0	2	5	5	4	4	3	4	2	5	4	5	4	5	2	2	3	2	4	3	1	3	3	2	3	3	4	1	3	1	5	1	6	0	2	3	3	0	1	3	0	2	3	1	1	3	4	3	2	3	2	3	2	3	2	3	2	3	2	8	3	2	2	6	5	1	6	5	3	1	3	4	5	5	3	3	3	1	3	2	5	1	3	0	1	5	0	2	0	1	4	3	4	3	1	2	0	0	2	3	1	1	3	4	3	2	0	1	1	2	3	2	2	3	1	3	1	0	2	0	0	2	1	1	0	6	1	0	2	0	0	0	1	1	1	0	1	0	5	0	3	1	0	1	2	1	2	2	1	1	0	0	2	2	1	3	1	1	2	1	3	1	1	2	0	2	6	3	0	0	1	1	0	0	1	2	1	1	0	3	0	0	0	1	0	1	2	1	4	2	3	3	2	0	0	0	0	1	1	2	1	0	0	0	1	1	1	3	3	1	0	2	0	0	0	2	0	0	1	2	1	0	1	1	0	1	2	2	3	2	0	2	2	0	0	3	2	1	1	0	1	1	2	0	0	0	0	0	0	2	1	2	1	0	1	3	0	0	0	1	3	0	1	0	2	1	0	2	0	0	2	1	0	2	1	0	2	0	1	0	1	1	1	1	1	2	1	0	2	0	0	1	2	2	2	1	1	1	0	0	1	0	0	2	1	0	2	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	3	0	1	2	0	0	2	2	1	1	0	2	0	0	1	1	1	4	1	1	0	0	1	0	2	0	0	1	0	2	0	0	0	2	0	0	1	1	0	0	1	1	1	1	1	2	0	2	0	2	0	0	1	2	0	1	2	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	2	2	0	1	0	1	0	0	0	1	1	2	1	1	1	1	0	3	1	0	1	3	1	0	5	0	2	1	0	0	1	2	0	0	1	0	1	2	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	1	1	1	0	0	2	2	2	0	1	0	0	1	1	0	0	0	0	2	1	2	1	2	0	0	1	1	0	0	1	2	0	0	1	0	0	0	2	1	0	1	0	2	0	0	1	0	1	0	3	1	0	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	2	1	0	0	0	1	1	0	2	0	1	0	0	1	3	1	0	2	0	1	0	1	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	3	0	0	1	2	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	3	1	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	1	2	0	0	4	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	2	0	2	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	3	1	0	0	1	1	2	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	2	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0
345	0	2700	219250	431	13	62	246	393	442	406	404	324	337	295	269	232	228	210	210	167	174	144	146	122	140	133	116	119	116	95	114	83	102	78	72	84	78	75	74	69	57	53	52	46	54	46	62	40	41	32	36	29	37	30	28	28	23	32	29	30	42	29	29	17	20	23	28	30	28	29	41	36	44	44	37	34	43	45	32	39	38	47	38	28	37	41	49	37	43	38	30	39	40	38	30	30	24	23	21	24	19	15	25	27	24	20	20	15	13	20	15	11	11	8	20	12	16	10	24	12	12	12	13	15	11	13	14	13	18	14	10	7	6	14	7	10	8	13	7	11	8	12	5	8	1	6	4	4	8	4	5	5	5	7	3	5	9	8	4	7	1	7	1	5	4	4	7	4	3	3	4	5	3	3	6	5	3	6	0	3	3	4	1	2	5	4	3	5	3	1	2	6	4	5	5	5	2	4	2	6	3	4	4	5	4	2	4	6	4	6	5	5	4	3	4	6	6	3	1	8	0	4	3	4	1	3	5	1	5	0	2	2	2	4	6	0	4	0	3	2	4	6	4	1	2	2	2	3	4	2	1	3	2	3	0	2	1	2	2	3	2	1	1	3	2	2	1	1	3	4	1	6	1	1	1	3	3	2	2	0	2	4	2	3	3	2	2	2	3	2	0	2	4	1	1	1	3	1	2	4	0	1	1	3	2	4	1	0	2	4	2	1	1	5	0	1	1	1	0	3	1	2	3	5	1	1	0	3	1	3	2	1	2	0	1	1	0	2	3	3	2	1	0	0	2	1	0	1	1	1	0	1	2	1	2	2	2	2	3	1	0	0	3	3	3	2	1	0	0	1	2	0	1	0	3	1	1	0	1	1	2	2	2	1	0	0	0	2	0	0	3	1	2	0	0	2	0	3	4	1	0	0	0	5	2	3	1	3	1	1	2	1	0	3	1	1	4	0	0	2	2	2	2	0	1	1	1	2	1	2	0	0	1	1	0	4	0	2	4	4	1	0	2	2	1	4	0	1	3	0	0	0	1	0	0	2	1	3	1	0	0	1	1	3	2	0	2	1	0	0	1	1	1	0	1	0	4	2	0	0	1	1	1	2	2	5	2	1	0	0	0	1	1	2	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	2	1	1	1	0	1	0	1	1	1	1	1	2	1	0	0	1	1	2	0	4	1	2	2	3	1	3	0	1	3	1	0	1	2	1	0	1	2	1	0	1	1	1	1	1	4	0	0	1	0	1	2	0	1	5	0	2	2	2	3	2	0	1	1	0	1	1	1	0	0	0	1	0	0	1	3	2	0	0	1	1	3	1	0	1	1	2	0	0	1	1	0	2	0	1	1	1	0	0	1	2	0	0	2	2	0	1	2	4	1	1	0	3	1	1	0	1	1	0	0	1	5	0	0	2	2	0	0	0	2	1	3	1	1	2	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	3	0	1	1	1	1	1	2	0	0	0	0	0	0	2	0	2	1	2	1	0	0	1	0	2	1	1	0	0	2	1	0	0	2	2	2	0	0	3	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	4	1	1	0	0	0	3	0	0	0	2	0	0	1	0	1	1	1	1	0	0	0	0	1	3	0	1	0	2	1	2	1	0	0	0	1	2	1	1	0	3	0	2	0	1	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	4	1	0	0	1	0	2	2	0	0	0	0	0	1	1	2	2	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	4	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	2	1	0	0	0	0	1	0	0	0	3	1	1	0	1	0	0	2	1	0	1	1	0	1	1	1	1	0	1	1	0	0	0	0	2	0	4	0	1	0	0	0	0	1	1	1	0	2	1	0	1	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	3	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0
345	1	1900	219373	491	16	88	349	373	405	380	337	297	283	242	213	223	167	180	136	144	151	140	133	111	98	86	84	66	83	72	63	53	65	45	55	36	44	34	34	29	31	31	28	26	31	34	20	28	22	25	17	24	24	24	21	22	26	13	29	16	23	22	20	31	31	25	19	22	38	30	36	42	29	26	28	25	43	28	38	32	32	34	35	27	35	30	30	21	31	28	16	19	24	23	26	13	16	11	23	20	18	16	14	14	14	19	10	11	12	11	16	9	12	10	17	10	14	10	17	7	5	9	8	7	8	5	5	5	4	3	6	5	3	8	3	2	9	4	5	9	4	4	6	4	2	3	3	7	3	1	3	4	1	3	3	3	2	4	5	2	7	7	3	3	2	3	3	4	2	4	1	4	2	1	3	1	3	2	3	1	1	3	2	1	0	3	2	1	4	0	0	1	3	2	4	2	1	1	2	2	1	1	0	0	0	5	3	1	2	0	4	4	0	2	2	0	4	1	4	1	1	3	3	1	1	1	3	1	1	3	1	3	2	1	1	0	2	1	2	2	5	3	2	1	1	0	0	4	1	1	1	0	0	0	2	1	2	2	2	1	0	2	0	1	3	2	0	2	5	2	3	2	2	0	0	0	1	0	1	1	0	0	0	1	2	1	1	2	2	1	1	0	1	1	0	2	0	0	0	0	2	1	1	0	1	1	1	1	2	1	0	0	0	1	2	0	2	1	0	0	0	2	1	2	0	0	2	2	0	2	0	1	1	2	2	0	0	1	0	2	0	2	2	1	3	1	1	2	1	0	1	0	0	0	0	1	1	0	4	0	1	2	0	0	4	1	0	0	3	1	0	0	0	1	1	1	3	1	0	1	0	0	1	1	3	1	3	1	0	0	2	2	0	2	0	1	1	1	3	1	1	2	1	1	0	1	0	0	2	1	0	0	2	3	0	2	1	2	0	1	1	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	2	2	0	1	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	3	1	0	1	0	0	0	3	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	3	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	1	1	0	1	1	0	1	2	1	1	0	1	0	0	2	0	1	0	0	0	2	0	2	0	2	1	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	2	1	1	0	2	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	2	1	1	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	2	1	0	1	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	2	2	2	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	4	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	2	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	1	1	0	1	1	0	1	0	0	1	2	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	1	0	0	1	0
345	2	2100	219496	486	22	90	366	492	475	450	454	366	343	336	270	228	191	185	161	147	136	142	125	97	90	87	89	82	82	78	64	54	59	59	52	63	53	50	48	32	27	32	41	39	40	38	35	40	30	37	30	24	25	28	29	18	26	36	50	39	32	38	34	28	44	44	49	45	35	43	50	45	31	40	37	32	53	52	30	36	39	29	20	24	29	33	23	26	16	22	15	22	23	27	18	18	17	23	26	19	17	18	25	18	12	13	10	11	12	12	15	20	10	11	13	10	6	13	10	6	8	4	7	6	2	4	6	10	4	3	4	5	5	4	1	4	2	4	1	4	3	2	6	1	5	5	3	5	6	4	2	3	5	4	9	5	1	6	5	6	4	3	2	1	2	2	2	4	1	4	1	2	4	1	4	2	2	5	1	5	1	1	5	3	3	4	3	0	4	2	3	0	4	0	1	3	3	1	4	1	1	3	4	4	4	2	0	4	5	1	4	4	3	1	4	1	1	4	2	1	2	0	0	4	2	0	2	0	2	2	2	2	1	1	0	1	1	2	1	2	2	2	0	1	1	2	1	1	2	1	2	3	1	0	2	2	2	1	1	4	3	1	3	0	0	1	1	3	1	1	2	4	1	2	2	3	2	1	0	1	3	3	2	4	1	1	1	0	0	1	1	2	2	2	3	1	1	1	4	1	1	1	1	3	3	3	0	0	3	0	2	0	1	0	1	1	2	0	2	1	1	0	1	1	3	1	1	0	1	0	2	3	0	0	1	0	0	1	4	1	2	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	2	1	2	0	2	1	2	1	1	2	1	1	0	2	1	1	0	0	1	1	2	1	0	1	0	1	1	2	0	0	2	1	1	1	0	0	1	0	1	0	1	1	1	1	2	1	0	0	0	0	0	0	1	0	1	1	2	3	0	0	1	1	0	1	2	0	1	2	0	1	1	2	2	2	0	3	0	0	3	0	1	1	2	2	2	2	1	1	1	0	0	1	3	1	0	0	0	2	0	1	0	0	0	0	2	0	3	2	1	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	0	1	1	0	2	0	0	2	0	0	0	1	1	0	1	3	0	1	0	0	2	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	2	3	0	0	0	0	0	0	0	2	1	1	0	1	1	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	2	0	3	0	1	2	0	1	1	0	0	2	0	0	0	1	0	1	1	1	0	0	1	0	2	0	0	0	0	0	1	2	0	1	1	0	1	0	0	0	1	1	1	2	2	0	1	0	0	0	2	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	1	2	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	2	0	0	1	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	2	2	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	2	2	1	0	0	0	2	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	2	1	0	1	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	1	3	0	2	0	0	0	3	0	1	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0
345	3	3500	219620	504	27	106	434	609	579	484	497	428	376	337	275	257	197	213	222	170	169	120	130	134	112	108	106	86	89	85	80	84	79	78	69	73	67	56	58	63	60	51	45	52	43	57	44	58	58	55	49	54	61	45	51	47	44	54	55	59	56	54	53	42	55	59	48	60	49	46	42	40	48	36	35	39	38	40	32	32	28	18	21	35	26	24	24	24	21	18	23	13	24	27	19	27	15	17	16	9	23	25	16	13	14	18	14	8	14	8	13	9	10	7	4	6	9	7	11	6	7	11	6	6	6	6	6	4	8	3	6	6	7	4	3	2	3	4	3	2	3	5	5	5	2	1	4	5	2	2	5	1	5	5	5	3	2	6	3	2	4	3	1	3	5	5	3	5	4	3	3	6	6	4	2	4	2	3	2	0	7	1	0	2	3	4	1	2	0	2	4	2	1	1	1	3	2	1	3	1	3	4	4	5	4	4	1	1	3	2	2	4	1	2	2	5	4	7	3	3	5	3	1	2	4	2	3	1	3	1	4	5	2	3	1	4	4	2	4	2	2	2	3	1	0	1	4	0	3	1	4	3	5	2	3	0	1	0	0	1	2	2	1	4	1	0	1	1	5	0	0	1	2	3	2	4	0	2	1	3	0	1	2	0	0	1	2	1	2	0	1	1	3	2	1	2	2	2	3	4	3	2	2	2	1	1	1	2	3	1	1	2	1	2	3	1	1	0	0	1	2	1	0	4	1	0	1	1	0	0	2	1	0	1	2	1	1	5	1	2	1	0	1	0	1	0	0	4	0	1	2	0	1	1	0	1	2	0	0	0	0	1	1	0	0	2	0	2	0	1	2	3	0	3	2	2	0	0	1	0	1	0	2	2	0	1	1	1	1	2	1	2	0	0	1	0	1	1	1	1	0	0	2	1	0	1	1	1	0	3	3	0	0	0	0	0	0	0	2	0	4	1	1	2	0	0	0	1	0	3	2	0	1	0	0	1	2	1	2	1	0	1	2	0	1	1	1	0	0	1	2	1	1	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	2	1	2	1	2	0	0	1	0	0	2	0	1	1	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	1	0	0	1	1	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	2	0	0	1	0	4	1	1	0	0	0	1	1	0	1	1	1	0	1	0	0	2	2	0	1	0	0	0	1	0	0	2	1	2	0	0	0	2	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	2	0	2	1	1	1	0	2	1	1	0	0	0	0	1	1	2	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	2	1	0	1	1	1	0	0	0	0	1	1	1	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	2	1	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	2	1	0	1	1	0	0	0	0	0	2	0	1	0	3	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	0	0	1	0	0	2	0	0	1	0	0	2	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	2	0	1	2	1	0
345	0	2700	219743	443	29	85	374	576	598	549	498	457	413	333	306	258	233	239	218	170	199	159	141	145	121	129	123	125	134	116	89	83	109	102	111	93	83	90	106	94	108	83	87	67	77	92	67	87	72	76	83	75	89	83	75	60	72	82	71	70	71	65	73	69	68	66	49	54	64	64	65	57	52	49	47	48	36	40	29	43	33	33	41	32	36	27	27	27	30	29	14	22	17	22	24	14	26	23	21	14	15	16	17	14	12	14	8	15	6	9	11	8	10	4	11	7	10	6	16	5	2	5	9	6	6	5	9	6	8	8	9	8	5	7	5	6	6	3	2	5	6	7	5	3	6	8	8	7	7	8	6	5	1	8	5	2	3	4	3	2	4	4	5	3	6	3	7	4	8	8	0	2	7	7	3	1	3	4	5	4	1	5	6	4	2	3	3	4	4	2	8	4	2	8	4	3	2	13	2	7	6	4	2	9	2	1	5	3	0	2	1	2	2	2	4	3	2	2	4	0	6	5	3	3	5	3	3	4	2	6	1	3	5	1	3	5	3	3	4	2	6	4	3	2	2	5	1	2	0	3	2	1	5	4	2	6	4	1	3	1	1	3	4	2	2	2	6	3	4	4	2	2	2	1	0	2	1	1	2	5	6	1	2	3	4	5	2	4	1	1	2	3	1	0	2	5	2	2	2	1	0	3	4	2	1	0	1	3	2	2	1	2	2	3	1	1	1	2	1	2	1	1	4	1	1	2	1	1	2	1	3	3	2	0	2	2	1	2	1	2	0	1	1	4	3	0	1	0	2	0	0	2	5	5	1	1	3	2	2	1	1	2	2	2	2	4	0	2	1	1	2	3	1	3	1	0	1	7	1	0	1	2	3	1	1	2	0	2	1	3	2	1	1	0	1	1	2	1	0	1	1	2	1	2	0	0	1	2	0	2	3	1	5	0	4	2	0	1	1	1	1	1	4	2	2	0	1	0	0	2	0	0	0	2	0	1	0	2	2	1	1	2	1	2	3	1	2	1	0	0	1	4	3	1	1	1	1	1	1	1	6	0	2	1	0	0	1	2	1	0	3	0	1	1	1	0	1	0	0	1	1	1	1	2	1	2	3	0	1	1	2	0	1	3	0	1	1	5	0	1	1	1	1	0	1	1	1	0	1	2	0	0	1	0	3	4	1	1	2	1	4	1	1	1	0	2	1	1	0	0	2	0	0	0	0	1	1	0	1	2	0	2	2	1	0	1	0	0	4	0	2	1	0	0	0	2	1	0	2	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	2	1	1	2	1	4	1	1	0	1	2	0	1	1	0	1	0	1	1	2	0	1	3	1	1	2	1	1	0	2	0	1	0	0	0	1	1	1	1	0	1	1	1	0	1	0	1	2	1	0	1	0	0	1	1	0	0	1	1	2	1	1	0	0	0	0	1	2	3	0	0	1	1	0	2	2	0	1	1	3	0	0	1	0	0	0	2	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	4	0	1	0	1	0	1	0	1	2	1	2	1	0	1	0	0	2	2	0	1	1	0	1	1	0	0	0	1	0	1	1	1	2	0	1	0	2	1	2	0	1	2	1	0	1	0	1	0	0	1	0	1	0	2	1	1	0	0	0	1	0	0	0	1	1	0	1	3	2	3	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	1	0	0	0	1	0	0	1	1	0	0	2	1	2	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	0	1	0	2	0	2	1	1	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	2	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	2	1	2	0	0	2	1	0	0	1	0	1	1	0	1	0	0	2	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	3	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	3	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0
345	1	1900	219890	528	26	122	467	576	580	451	412	369	335	267	237	193	186	151	140	131	133	121	134	99	109	97	113	94	80	78	83	83	92	101	78	82	83	68	88	73	72	80	60	79	69	72	72	70	66	65	60	76	68	62	49	48	57	52	49	51	59	44	52	47	39	34	30	40	30	31	29	24	29	19	21	33	35	29	25	20	25	26	24	21	24	18	27	21	18	15	21	20	9	5	17	12	11	10	9	5	9	5	5	7	7	11	3	5	3	6	8	6	2	9	7	4	4	2	4	4	7	4	0	6	10	1	4	3	1	4	4	4	5	2	5	3	3	4	2	3	2	3	0	2	4	2	6	4	2	4	4	5	4	2	2	4	4	2	2	4	2	5	2	5	3	3	1	1	4	3	3	1	0	3	1	2	3	2	3	6	2	1	3	3	4	4	4	1	2	1	4	6	1	1	1	1	3	1	4	1	1	3	1	3	5	3	2	2	3	3	4	3	1	2	0	1	1	1	2	2	5	2	2	0	0	3	3	3	1	1	1	1	0	1	3	1	6	1	2	1	1	2	2	5	1	0	1	1	1	0	1	4	2	1	3	0	0	1	2	2	0	1	3	3	4	1	0	3	1	1	0	2	0	2	1	0	1	2	1	1	1	1	1	0	1	0	1	1	2	0	2	1	1	2	0	1	1	0	0	1	1	0	3	1	0	2	4	2	1	3	0	1	1	1	0	0	4	1	2	1	0	0	0	1	1	0	0	0	1	0	0	2	1	0	1	2	3	1	1	2	0	1	0	3	2	2	0	0	0	0	2	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	1	1	2	2	0	1	0	1	0	0	1	1	1	1	1	1	1	0	1	3	1	0	1	1	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	1	1	2	0	1	1	2	1	0	0	1	0	2	0	1	3	0	2	1	0	1	0	2	0	1	0	0	2	0	1	0	2	1	0	0	0	0	0	2	0	1	0	0	0	3	0	0	1	0	1	2	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	1	0	2	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	2	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	2	2	0	0	0	0	0	0	2	0	1	0	0	0	3	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	2	2	0	0	0	1	1	1	0	1	0	0	1	1	2	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	2	0	1	1	0	1	2	2	1	1	1	0	0	1	1	1	0	0	3	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	0	0	1	1	1	0	2	1	0	1	2	0	2	1	1	1	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	1	1	2	2	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	2	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	220013	504	15	87	399	490	496	462	425	403	362	302	298	241	240	199	214	220	188	183	155	165	154	150	142	131	140	144	116	125	121	124	108	128	109	109	129	124	97	110	105	93	91	84	87	74	84	75	87	81	70	67	62	45	49	57	43	48	46	52	57	36	39	35	45	31	29	35	34	35	29	30	30	29	30	17	20	24	18	25	15	11	14	10	14	8	6	9	4	4	3	9	5	11	7	5	5	9	7	11	2	3	9	10	6	5	7	7	8	7	7	4	5	7	3	5	5	4	5	7	7	5	5	9	1	5	4	4	7	7	5	3	5	4	4	8	2	6	4	1	4	3	4	2	5	3	9	2	6	8	2	3	3	1	2	6	6	3	1	3	4	2	4	5	6	5	4	3	4	5	2	3	2	4	3	0	5	5	7	1	2	4	2	0	1	3	1	2	5	0	2	2	2	3	4	6	1	8	1	2	1	5	6	2	1	1	4	3	1	5	2	1	4	1	3	3	1	2	2	1	2	3	2	1	1	3	3	1	2	3	3	1	1	4	3	1	1	4	1	1	0	1	6	1	0	1	2	3	0	1	2	2	1	3	2	1	3	3	0	2	3	0	1	2	5	4	3	1	0	1	1	6	0	0	1	0	1	0	2	2	1	2	0	0	2	2	2	3	0	1	1	3	2	1	0	2	2	1	2	1	2	1	1	3	2	1	0	3	2	2	1	2	2	2	0	3	1	2	0	0	1	0	3	1	1	5	1	2	2	0	1	2	2	1	2	3	1	0	6	1	1	1	0	2	2	0	5	2	0	1	3	1	4	0	1	1	1	0	1	2	2	4	2	2	0	0	1	0	4	2	3	3	1	0	0	0	1	1	2	2	0	1	2	2	1	3	1	0	2	2	1	2	2	1	0	1	2	1	3	2	2	4	0	0	0	0	1	0	2	1	2	0	0	0	1	1	3	0	1	1	1	1	3	1	1	1	3	1	1	6	1	0	2	1	1	0	1	0	1	1	2	0	1	2	0	0	0	0	0	1	0	1	1	2	1	1	0	0	1	0	0	1	0	1	0	0	1	1	1	2	1	0	2	0	3	0	1	0	2	3	1	1	3	0	1	2	1	1	1	0	1	0	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	2	2	1	0	3	1	0	0	0	2	0	1	1	0	2	1	0	1	3	0	0	0	0	0	1	0	1	0	1	0	0	0	3	0	0	0	2	0	1	1	2	1	2	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	2	1	0	1	1	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	2	0	1	2	2	1	1	0	0	0	1	0	1	2	1	0	1	0	0	0	1	0	1	0	3	0	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	3	1	1	0	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	0	2	0	2	1	1	0	1	0	0	2	1	0	3	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0
345	3	3500	220137	491	28	120	500	700	766	667	610	534	491	428	410	392	343	341	319	316	276	317	294	281	268	249	241	220	214	203	183	181	175	165	166	192	151	156	150	123	134	111	125	109	128	102	97	99	82	91	80	79	59	65	76	51	65	43	51	42	43	43	49	57	29	46	42	28	30	36	31	31	27	25	17	28	22	32	13	10	15	12	12	13	15	8	10	12	3	10	7	12	11	10	6	8	15	16	6	4	8	10	10	8	11	7	8	8	6	5	6	8	12	5	3	3	5	7	7	4	5	13	6	2	7	3	7	3	2	6	5	6	4	5	0	2	3	5	5	9	0	7	4	3	3	3	5	4	7	3	6	5	7	5	5	6	2	5	3	4	3	3	3	4	5	4	7	6	4	5	5	2	5	1	0	0	6	1	3	6	6	3	5	4	3	5	3	5	6	6	0	4	8	4	3	2	4	3	3	3	1	3	3	3	5	1	2	5	2	2	1	2	2	2	1	1	1	2	1	2	4	4	5	2	3	3	1	2	0	1	4	3	3	2	1	2	2	5	2	1	4	3	1	7	3	0	1	2	0	2	0	3	1	2	1	2	5	2	2	0	2	2	1	2	5	1	2	2	1	1	1	1	6	3	1	1	1	3	2	0	0	2	1	1	0	2	2	1	1	2	1	2	1	1	3	2	0	2	2	2	0	2	1	2	1	2	3	2	4	2	1	1	1	2	1	0	1	0	0	1	1	0	0	2	1	1	0	3	2	1	1	2	1	1	2	0	1	1	2	3	0	1	1	2	2	0	0	0	1	1	2	1	1	0	3	0	0	1	1	3	0	0	3	2	0	3	1	0	2	1	1	1	0	5	1	0	1	0	0	0	5	0	1	2	0	0	0	2	2	1	0	0	2	0	0	2	0	2	0	0	3	0	1	0	4	1	0	1	2	0	0	4	0	2	2	0	0	1	0	1	1	1	0	0	0	2	2	1	1	1	1	2	1	0	4	0	1	0	1	2	2	3	4	0	2	0	1	0	1	3	1	0	0	1	2	0	1	0	0	0	0	2	4	1	0	0	2	1	2	1	0	0	1	1	1	0	0	2	1	0	1	2	0	0	0	1	0	1	2	1	0	2	0	0	1	0	0	1	2	0	1	0	0	0	0	2	0	1	2	0	0	1	2	0	0	0	1	0	1	1	0	0	0	2	1	0	0	2	0	2	2	2	2	0	1	1	2	1	0	0	0	0	1	1	2	1	2	0	0	0	1	0	1	1	1	2	0	1	0	0	0	1	1	1	1	1	0	0	1	1	3	0	0	1	0	0	0	0	1	0	0	1	2	1	1	0	1	1	3	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	2	0	0	0	2	0	1	1	2	2	1	0	1	2	0	0	1	0	1	1	0	0	2	1	0	1	2	0	1	0	0	0	2	0	0	0	0	2	2	1	0	2	0	0	0	0	1	1	1	0	1	1	1	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	3	2	1	0	0	1	0	0	1	1	1	1	1	0	1	0	2	0	1	1	1	1	1	1	0	0	3	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	2	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	1	0	0	1	2	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	2	1	1	0	1	0	1	0	0	2	1	0	0	0	3	0	0	0	1	1	1	0	1	0	1	1	1	0	0	1	1	1	1	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	2	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0
