345	0	2700	234172	355	6	15	143	193	289	317	438	608	858	1016	1172	1133	1058	1037	996	986	955	916	816	692	294	96	112	86	77	86	84	63	82	53	64	57	69	64	66	46	61	55	48	42	47	55	40	45	36	48	40	37	34	23	26	17	31	23	26	25	19	23	27	21	18	29	14	21	20	24	15	21	16	19	19	15	22	17	13	16	11	7	17	12	11	8	11	12	11	10	13	13	10	8	12	5	6	7	10	3	4	9	12	8	12	9	7	7	6	4	5	11	3	7	4	9	7	9	13	5	10	8	6	7	7	6	15	7	10	8	4	7	4	6	6	5	10	3	4	7	6	7	5	2	5	8	5	5	7	3	5	5	6	1	3	4	5	5	6	4	7	6	2	5	3	6	6	3	7	10	4	3	6	3	6	5	0	7	11	3	12	6	2	4	4	3	5	3	3	4	2	2	1	5	6	1	3	3	6	2	3	1	6	3	1	5	4	3	1	5	1	2	0	3	1	3	3	5	4	4	5	1	2	2	4	3	3	2	0	4	2	2	1	3	1	1	1	5	2	4	0	3	3	2	1	3	3	1	2	1	3	2	3	4	2	3	1	5	3	3	2	2	1	4	1	2	2	3	5	2	6	0	2	1	3	1	2	3	1	2	2	5	3	1	1	3	4	1	4	2	2	2	4	5	2	2	2	0	2	2	3	2	0	3	2	2	2	1	2	2	5	2	2	1	2	2	2	1	4	0	1	3	2	2	0	0	2	0	3	3	1	1	4	0	0	6	2	5	0	3	2	1	0	2	2	0	2	3	1	2	1	3	2	0	4	0	0	1	1	2	5	0	1	1	0	0	3	3	1	1	3	1	3	1	1	0	2	1	1	2	0	1	1	2	2	2	1	1	0	1	1	1	2	1	0	2	1	2	2	3	3	1	2	2	3	1	5	2	1	0	3	1	2	2	2	2	2	3	1	3	2	4	1	3	1	2	1	0	2	2	0	0	2	0	1	2	0	0	1	4	1	2	1	0	1	0	1	1	0	2	1	1	0	1	1	2	2	2	3	4	1	2	2	1	0	1	4	0	0	0	2	1	1	4	1	1	1	1	1	0	1	3	2	1	1	2	0	0	3	1	0	1	3	0	1	0	2	1	2	0	1	1	1	1	0	1	2	1	0	4	3	2	2	0	0	1	1	3	2	4	0	1	0	3	1	0	1	0	0	1	2	0	1	0	2	1	1	0	0	2	0	0	4	2	0	0	1	1	2	2	2	0	3	1	2	0	1	1	2	0	0	0	3	1	1	1	3	2	1	0	1	0	2	1	2	2	1	2	1	1	1	0	1	2	0	0	3	0	3	1	0	0	0	0	6	1	0	0	2	0	0	0	1	3	1	0	0	0	4	1	0	1	0	2	0	0	2	1	2	1	2	3	2	1	1	0	1	0	0	0	1	2	1	2	2	2	0	0	3	0	2	2	0	1	1	1	0	1	1	0	1	1	0	0	0	1	1	1	1	1	0	0	0	2	1	1	1	4	0	2	0	1	1	0	0	2	0	1	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	2	0	2	1	0	2	2	1	1	1	2	0	1	0	0	0	1	2	1	0	1	0	2	0	1	1	1	0	0	1	1	0	1	0	1	2	0	3	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	4	1	0	2	2	0	0	0	0	2	1	1	1	2	2	0	2	2	0	0	0	0	2	1	0	2	1	2	2	1	2	0	0	1	2	1	0	2	2	0	1	2	1	0	0	0	1	1	2	0	0	1	0	1	3	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	1	1	1	2	0	3	0	3	1	0	2	0	1	1	1	2	0	0	1	0	1	0	0	0	2	0	0	1	3	3	1	0	1	1	0	1	1	2	0	1	0	1	2	2	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	2	2	0	1	1	3	0	0	2	0	0	1	0	0	0	1	0	1	2	0	0	0	0	2	3	0	0	0	1	0	1	0	0	0	0	1	0	1	1	2	4	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	3	0	1	2	2	4	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0
345	1	1900	234295	360	2	16	59	104	198	193	244	184	168	194	244	294	302	363	382	410	427	403	379	285	130	55	53	55	53	44	39	36	43	37	30	33	39	26	28	29	23	20	16	17	26	25	22	19	23	16	14	10	14	14	11	15	10	8	6	13	15	6	12	13	4	10	4	8	9	6	11	7	8	3	5	6	4	5	13	4	2	2	4	6	7	5	5	7	4	10	5	6	4	8	4	4	5	6	3	4	5	4	8	3	4	6	6	2	5	2	6	6	7	5	3	6	4	3	5	3	2	4	4	3	5	3	2	0	2	1	6	6	2	4	2	1	2	1	5	1	5	1	0	2	0	3	0	2	3	0	1	3	0	2	0	3	1	3	3	0	3	3	1	3	0	1	2	3	0	3	0	2	0	5	3	0	3	1	4	1	1	1	0	4	1	0	0	0	2	1	1	2	1	2	0	1	1	3	1	0	0	0	4	3	2	3	0	5	2	2	1	0	0	1	0	1	2	2	3	0	1	0	0	2	1	2	0	0	0	1	1	1	2	0	1	1	1	2	0	4	2	0	0	1	2	1	1	1	2	3	1	0	0	0	0	1	1	1	4	1	0	1	0	2	1	1	0	0	1	0	1	0	1	1	1	1	1	1	1	0	1	0	2	1	1	0	3	0	1	0	0	1	2	2	2	0	3	1	1	1	1	0	0	2	2	2	0	3	1	3	0	3	1	1	0	1	4	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	2	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	2	1	0	1	0	2	1	0	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	2	1	0	1	1	1	0	1	1	0	1	0	0	1	0	1	0	3	2	0	0	0	0	0	3	0	1	0	1	1	1	0	1	1	0	2	1	0	0	1	0	0	0	0	0	1	2	0	0	1	1	1	1	1	0	2	0	0	1	0	1	0	0	5	0	0	1	0	0	0	3	2	0	0	1	0	0	1	0	0	1	0	1	2	0	1	0	1	0	1	1	1	0	0	1	1	1	0	1	0	2	1	1	0	0	0	1	1	0	0	2	1	0	1	0	1	0	0	1	2	1	1	0	2	0	1	0	1	1	0	0	1	0	1	0	1	2	1	0	0	1	2	0	1	2	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	5	2	2	1	1	0	0	1	0	1	1	2	0	0	0	1	2	0	2	1	1	0	0	0	1	0	2	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	3	0	2	0	0	1	0	1	0	1	0	3	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	2	0	0	2	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	2	2	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	1	0
345	2	2100	234419	354	1	18	106	111	222	218	263	234	215	215	219	281	353	362	399	419	423	422	347	305	206	93	71	65	61	55	55	46	53	40	53	33	30	29	47	33	25	32	40	19	25	28	28	25	24	23	17	17	14	22	21	20	8	15	20	15	10	14	9	13	12	11	12	10	12	13	5	10	3	9	5	8	11	9	13	9	10	12	8	12	8	7	8	9	12	5	3	6	6	10	9	7	3	5	6	7	7	8	5	7	9	2	7	5	5	8	2	5	6	5	3	3	4	6	3	2	6	2	5	1	2	9	3	2	4	3	4	1	3	2	3	7	7	6	4	2	6	6	3	5	4	4	0	4	3	2	4	4	5	1	1	4	1	4	5	4	2	5	1	1	2	1	2	7	2	3	2	4	1	4	1	4	2	3	3	2	1	3	1	4	3	2	2	1	1	3	1	3	0	6	2	4	2	0	2	0	2	3	2	1	0	1	1	3	3	4	2	0	2	0	3	3	1	3	2	2	1	1	1	3	2	2	3	1	0	2	1	6	4	2	3	4	4	3	3	1	4	0	2	2	2	3	0	1	1	1	1	1	0	4	1	1	0	0	0	2	3	2	2	0	5	0	3	3	1	0	1	1	0	0	3	1	0	1	1	1	1	1	1	1	2	1	1	0	1	0	2	1	3	2	0	2	0	3	1	1	0	0	1	2	3	2	0	0	0	3	0	3	0	1	2	2	0	2	0	2	2	0	1	3	2	1	1	0	0	1	1	1	2	0	2	0	1	0	1	1	1	3	4	3	3	0	0	0	1	1	1	1	1	0	3	2	2	1	1	1	1	0	0	0	1	1	0	1	1	0	1	3	0	1	2	1	1	2	2	1	2	1	3	0	2	4	4	0	1	0	0	0	1	0	0	2	0	1	1	0	0	1	2	0	0	0	1	1	2	0	0	1	1	1	0	1	1	1	2	0	1	0	2	1	1	2	0	2	1	2	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	1	3	0	1	1	3	2	0	0	0	1	0	2	1	1	1	1	1	0	3	2	3	0	1	1	1	0	1	1	1	1	3	0	1	0	0	1	0	1	0	4	1	1	0	1	1	0	1	0	0	1	1	0	2	1	0	1	0	0	2	2	1	0	2	0	0	1	0	1	0	2	2	0	0	0	2	1	2	0	1	3	0	2	0	2	0	0	0	1	0	1	0	0	0	2	2	1	1	3	0	2	2	1	0	0	1	0	0	0	0	1	0	0	3	1	0	0	0	2	1	0	0	3	0	0	1	2	1	1	1	2	1	0	0	0	0	0	3	0	0	2	0	1	1	1	2	1	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	1	0	3	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	1	1	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	1	2	0	0	1	0	2	0	0	0	0	1	1	0	1	1	1	0	2	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	2	0	0	1	1	2	1	0	1	1	0	1	4	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	3	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0
345	3	3500	234542	362	4	33	139	148	236	276	284	282	225	234	259	315	364	266	293	349	391	372	208	94	78	71	71	71	68	49	50	54	51	34	42	34	51	44	46	33	40	37	33	41	22	27	26	31	26	28	21	19	17	16	20	13	22	19	16	19	21	9	14	14	16	4	12	11	14	11	12	11	12	11	13	12	7	8	10	9	9	7	11	12	6	14	10	5	8	3	9	6	9	7	4	6	9	8	7	7	8	5	7	5	6	3	10	0	4	10	4	6	4	4	5	4	2	2	4	2	3	4	2	5	4	2	3	6	1	3	7	3	4	8	4	4	3	4	4	2	2	1	3	4	3	2	4	3	4	3	4	5	3	1	0	1	7	4	6	2	5	4	3	0	3	0	1	4	1	1	2	3	3	2	1	3	3	2	1	2	4	2	3	4	6	3	4	3	1	1	2	2	1	3	3	4	2	2	1	5	3	1	2	7	2	3	0	2	2	4	0	4	4	0	2	3	4	4	2	0	4	0	3	5	0	1	1	1	2	1	1	1	1	1	1	1	2	1	1	0	1	2	4	2	0	0	1	1	2	0	0	3	3	2	1	4	1	6	1	2	2	1	1	3	0	2	2	3	0	1	0	1	1	2	2	2	2	1	1	4	0	4	1	0	2	2	3	1	1	4	6	3	1	3	0	0	2	0	3	1	2	0	2	2	0	1	3	4	2	1	0	2	3	2	0	0	3	2	0	2	0	3	3	2	0	0	0	2	2	1	1	0	5	0	2	2	0	2	0	3	1	1	0	3	1	0	1	2	1	2	0	2	0	1	1	1	0	1	1	1	1	4	2	3	1	1	2	0	0	1	2	1	0	1	2	2	2	0	0	1	4	1	1	2	2	0	1	2	1	2	1	2	2	4	1	2	4	0	1	0	1	1	2	3	0	0	2	1	0	0	1	1	3	0	0	0	0	4	0	1	1	0	1	1	0	0	1	1	1	2	1	3	2	1	1	0	0	1	0	3	0	0	0	1	1	1	3	1	2	2	2	0	0	0	2	2	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	4	0	1	1	1	0	0	0	2	0	0	0	0	4	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	1	3	1	0	1	3	0	0	0	2	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	2	0	0	0	1	1	2	0	0	3	0	0	0	2	1	0	0	0	2	1	1	0	0	1	1	1	0	2	2	0	0	0	1	0	1	0	0	1	0	2	0	0	0	1	1	1	0	2	0	0	0	0	0	2	1	1	1	0	0	3	1	0	0	1	2	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	3	2	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	2	0	1	1	1	0	0	1	0	3	0	2	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	1	2	1	0	1	2	1	0	1	0	0	0	0	1	1	0	1	1	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	3	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0
345	0	2700	234665	362	12	28	139	188	353	565	1064	1144	733	340	395	490	602	614	627	552	548	528	523	447	382	231	96	102	97	89	80	77	76	64	70	43	59	57	61	59	60	45	58	45	36	48	43	42	36	39	46	30	25	26	35	26	28	29	25	12	29	32	25	14	19	16	18	15	33	20	13	18	17	17	10	13	20	12	14	22	12	12	12	12	10	10	17	13	13	11	6	9	15	13	10	6	13	10	8	7	7	13	10	7	6	6	16	6	16	12	9	5	8	12	8	5	8	10	4	6	7	8	4	9	5	9	3	6	11	5	7	4	10	4	9	9	8	6	7	2	3	7	8	5	8	2	3	5	5	2	8	9	4	7	10	2	3	5	2	7	4	6	5	4	7	3	9	2	5	3	4	2	3	2	8	2	4	3	6	2	3	4	4	2	4	3	4	1	2	2	1	1	3	7	4	2	7	1	7	4	1	1	4	4	2	1	1	7	4	4	3	3	4	3	4	5	3	4	3	0	5	6	5	1	2	1	1	4	2	1	4	4	3	2	7	2	5	4	5	1	1	3	3	5	4	1	3	3	4	0	1	5	1	1	1	4	0	6	3	0	3	0	3	0	0	1	2	4	4	1	3	5	2	4	2	4	4	3	1	2	1	1	1	2	1	2	3	2	2	5	0	1	3	2	2	2	6	2	1	3	1	1	2	6	1	1	5	3	2	2	1	4	2	4	2	1	0	4	2	2	1	3	3	2	6	3	0	1	4	2	3	0	1	4	5	3	3	0	3	0	1	4	3	3	2	2	3	0	1	1	4	1	1	1	2	3	1	2	2	2	2	6	1	2	0	1	0	4	1	1	2	1	1	0	0	4	2	2	1	1	4	3	2	2	2	3	1	0	0	3	1	4	1	0	2	1	2	3	2	5	2	3	1	0	2	2	0	1	1	2	0	2	5	1	2	1	0	2	1	3	1	2	1	2	0	1	0	0	1	2	0	4	3	1	0	1	0	0	1	3	1	2	2	1	0	0	2	0	4	1	1	0	1	1	4	3	1	4	1	1	1	1	0	1	2	0	1	1	3	1	0	2	1	0	0	1	4	4	1	1	0	1	0	1	3	0	3	1	1	1	3	0	3	2	0	2	2	1	1	2	1	0	2	2	3	0	0	1	1	1	0	1	1	2	2	2	1	1	0	1	0	0	1	1	0	0	1	1	1	1	0	0	1	0	1	0	2	0	1	0	1	0	2	1	2	3	1	0	0	0	1	0	1	1	0	1	0	1	0	1	2	0	1	2	4	2	4	2	0	1	0	2	0	2	2	0	1	3	2	0	2	1	0	1	2	0	0	1	1	0	1	2	2	0	1	1	2	0	2	1	1	2	2	1	1	1	2	2	0	0	0	0	0	0	2	1	0	1	0	2	1	1	1	3	0	1	1	0	1	1	1	2	0	0	1	1	0	0	0	2	0	1	2	0	1	0	2	1	1	2	4	0	0	0	0	2	0	2	0	0	0	3	1	1	1	2	2	1	0	0	0	1	3	0	1	1	0	0	1	1	1	0	1	1	1	0	0	2	0	0	2	0	1	1	0	0	1	2	1	0	2	0	1	0	1	0	2	1	0	3	0	0	2	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	1	1	1	1	1	0	2	1	1	1	0	0	1	0	2	2	2	0	0	0	1	0	2	1	3	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	3	1	0	1	2	0	0	3	2	0	0	0	0	1	1	1	1	1	1	0	1	2	1	0	2	1	1	1	1	0	1	0	1	2	1	0	1	0	1	0	0	1	2	2	0	1	0	4	0	0	1	0	0	0	1	0	0	0	1	1	3	0	3	0	1	0	0	0	2	0	0	0	1	0	0	2	0	2	1	0	0	1	0	1	1	1	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	2	1	1	0	0	1	0	1	1	1	1	0	1	2	2	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	1	0	1	1	3	2	0	1
345	1	1900	234788	355	6	20	121	114	240	275	479	649	622	572	567	469	347	202	178	137	180	180	183	103	60	56	47	47	46	36	29	42	37	30	33	27	23	25	22	27	21	16	19	23	21	22	21	17	13	19	11	15	17	17	10	13	8	5	10	15	12	6	8	11	9	5	13	10	9	6	8	8	8	9	4	1	14	5	8	5	7	5	3	4	8	3	6	2	4	5	8	5	8	4	7	5	5	4	5	2	5	5	2	8	1	0	9	2	3	6	4	0	2	5	7	4	3	2	4	1	2	3	4	3	3	1	6	2	6	4	2	3	3	6	1	4	2	4	2	3	2	2	5	2	1	3	4	1	1	2	4	6	1	3	2	2	1	1	1	1	4	1	1	5	1	3	2	3	4	2	6	2	0	2	5	0	2	0	2	0	1	2	1	3	1	1	4	1	2	2	1	0	0	0	4	0	1	1	0	2	1	3	2	1	1	1	3	3	1	0	2	2	2	1	0	1	3	2	1	2	0	1	1	0	0	1	2	2	3	1	3	1	3	1	0	1	2	4	1	1	2	0	3	1	3	2	0	0	0	1	3	1	3	1	2	1	1	4	1	2	1	1	2	3	1	0	5	0	0	0	0	0	0	3	3	0	3	0	1	0	2	2	1	0	2	1	0	0	0	0	0	2	1	3	2	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	2	1	0	1	1	2	0	0	1	2	1	0	2	1	1	0	1	0	3	2	0	1	0	2	2	0	2	0	1	2	2	3	1	1	0	0	0	0	0	2	0	0	0	0	3	0	0	0	0	2	0	0	2	2	1	3	0	0	1	0	2	0	2	1	1	1	1	0	0	2	0	0	1	0	2	0	0	1	0	0	1	3	1	1	1	1	0	1	2	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	1	0	0	1	2	0	4	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	0	3	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	2	2	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	2	1	1	0	0	1	0	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	1	1	2	1	0	1	0	1	1	0	3	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	1	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	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	4	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0
345	2	2100	234912	355	2	17	97	141	298	415	909	1060	988	933	847	749	540	508	496	499	513	455	453	322	184	80	69	68	57	54	60	62	48	29	36	46	34	29	39	45	31	13	21	33	29	20	31	24	21	23	16	13	16	24	20	14	22	24	10	17	8	10	12	14	16	10	10	15	11	13	7	9	6	13	13	6	13	8	19	9	9	7	11	8	5	7	4	11	10	8	11	5	5	8	5	5	5	6	4	6	2	7	5	4	5	5	4	4	5	6	7	2	2	6	8	4	5	6	4	3	3	3	4	7	4	1	6	2	7	1	2	6	6	3	1	2	3	3	3	1	2	3	3	5	6	2	3	3	4	5	4	2	1	4	1	0	9	2	4	2	1	1	1	0	2	6	4	3	1	3	3	3	2	0	1	1	2	1	1	2	2	1	1	2	2	1	1	1	5	0	1	1	3	1	5	2	1	2	3	1	4	1	1	1	2	2	8	2	1	2	2	4	5	0	2	4	4	2	1	3	2	1	2	2	0	2	3	1	1	1	1	2	4	1	0	2	2	0	1	1	2	2	0	2	1	1	2	2	1	1	0	3	2	2	2	2	2	4	2	1	1	1	1	2	1	1	3	0	2	3	1	1	0	1	2	5	1	1	2	2	1	1	2	1	1	4	1	1	2	2	0	0	3	2	1	1	1	2	4	1	0	0	1	1	0	2	1	1	3	3	1	1	1	3	2	2	1	0	0	1	2	1	1	1	1	1	0	0	1	1	1	0	0	2	1	4	0	2	2	1	1	1	1	1	4	2	0	0	1	0	1	0	2	4	2	3	1	2	1	0	2	0	3	2	3	3	1	4	1	3	2	3	1	0	0	0	1	1	2	2	2	0	1	0	3	1	0	2	1	0	0	6	0	0	0	0	1	1	0	1	3	1	0	2	0	3	0	2	1	2	0	1	2	1	0	3	0	1	1	0	0	0	2	1	2	2	0	0	4	0	0	1	1	2	2	0	0	1	2	0	2	0	1	0	1	0	1	1	2	0	2	2	1	0	1	0	0	1	0	1	1	1	2	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	2	0	2	1	0	0	2	0	1	0	1	0	2	0	2	1	1	1	0	2	0	0	0	0	3	0	1	1	0	0	0	2	1	0	0	1	0	0	1	1	0	0	1	2	2	0	0	0	1	1	2	0	2	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	2	1	3	0	1	0	0	1	1	1	1	3	0	3	0	1	0	0	0	1	0	3	2	0	1	0	1	1	1	0	2	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	4	0	2	0	0	0	0	2	0	0	0	0	1	3	0	0	1	2	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	1	0	2	0	1	0	0	0	2	1	0	2	2	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	1	2	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	1	1	0	0	0	2	0	1	1	0	0	1	0	0	1	0	2	1	1	1	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	1	1	0	0	0	0	0	0	1	2	0	2	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	1	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1
345	3	3500	235035	353	0	29	163	183	352	653	1177	1350	1294	1308	1201	752	277	308	306	290	267	292	334	414	303	187	88	63	60	78	56	50	54	54	44	44	45	44	43	38	18	37	34	32	42	25	28	28	21	20	26	20	32	24	12	17	19	23	14	16	9	17	16	22	16	12	15	9	11	13	15	12	12	7	8	10	8	5	10	11	11	6	8	6	6	7	7	2	11	5	12	6	5	8	6	13	7	7	4	4	9	5	4	2	6	4	4	3	8	9	3	8	5	10	5	8	2	11	5	6	2	9	7	7	1	6	4	4	7	2	4	3	4	2	6	6	4	6	2	5	3	3	7	4	2	2	3	4	2	2	5	9	6	4	3	2	6	4	3	4	3	3	6	5	2	1	2	4	2	2	1	7	2	4	2	3	5	2	2	0	3	3	2	1	2	3	2	0	5	0	3	5	1	3	0	1	3	0	3	2	3	6	2	2	5	1	4	4	3	5	1	1	0	1	5	1	2	3	3	5	2	2	3	3	2	2	3	4	3	5	2	0	0	4	3	3	0	3	3	2	2	0	3	2	1	1	0	1	0	2	1	2	0	1	1	1	1	0	2	2	0	0	2	0	2	0	0	3	3	5	2	1	1	4	1	2	0	3	1	5	1	2	1	0	1	1	5	4	1	1	0	3	2	3	1	1	0	1	1	1	3	0	1	2	2	2	0	1	0	1	1	0	1	0	2	0	5	1	4	2	1	1	0	3	1	1	3	0	2	1	2	0	2	4	7	1	1	3	2	0	0	2	3	1	1	0	0	0	2	2	0	2	1	0	0	0	1	1	1	2	0	1	1	1	4	1	1	0	1	1	2	1	1	2	3	0	0	1	0	1	2	1	1	0	1	2	3	3	0	0	2	2	0	1	1	0	0	1	0	1	3	1	3	1	0	3	0	1	1	1	2	3	0	1	0	1	1	1	2	1	0	0	0	1	1	0	1	1	1	1	0	1	1	0	2	1	1	3	1	1	1	0	1	0	1	1	0	4	1	1	1	0	3	0	2	0	0	1	0	3	0	0	0	0	0	0	1	0	2	0	2	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	4	0	0	1	2	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	3	0	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	1	0	0	2	0	0	3	1	0	0	1	2	1	1	3	0	1	0	0	0	1	0	0	1	1	2	1	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	2	0	0	1	0	0	1	0	0	1	3	1	0	0	2	0	0	0	0	0	1	2	1	1	2	2	1	0	1	1	0	0	1	2	0	1	0	0	3	1	1	0	0	0	1	1	0	1	1	1	1	0	2	0	2	0	0	0	2	1	0	1	2	1	0	0	1	0	0	0	1	2	3	0	0	1	0	0	2	3	1	1	3	1	0	1	1	0	1	0	0	0	1	0	2	0	0	1	1	0	2	0	1	0	0	2	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	2	1	1	1	0	0	1	0	2	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	2	0	1	0	1	1	1	1	1	2	1	2	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	3	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	1	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	2	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	1	0	1	0
345	0	2700	235158	362	0	14	174	199	385	588	907	1337	1381	992	626	660	611	549	517	426	406	376	332	394	441	303	122	84	91	79	76	73	70	69	65	48	72	56	54	55	48	48	48	49	48	44	47	29	34	37	30	30	45	33	35	31	26	28	30	22	13	20	23	29	24	23	20	17	17	23	13	22	14	16	9	16	18	9	15	15	17	8	10	8	15	8	12	11	12	15	16	11	10	9	6	16	9	9	8	8	20	7	7	9	6	6	6	5	7	11	5	7	5	5	8	14	10	5	9	5	7	4	8	5	9	7	8	8	7	4	3	11	6	5	9	12	6	3	5	6	5	8	7	10	9	2	7	8	4	3	7	5	5	6	4	1	3	4	4	3	2	4	5	2	6	4	3	3	2	9	5	5	2	5	6	4	6	5	7	5	2	4	5	5	4	5	5	6	12	3	6	3	6	4	4	5	3	6	2	4	3	3	2	4	1	3	6	3	2	5	5	4	3	5	0	2	3	5	0	2	4	4	2	2	6	6	4	7	5	2	3	3	1	4	5	3	1	2	5	3	2	0	3	3	3	3	2	1	2	7	5	4	4	4	1	3	4	4	4	2	3	4	2	3	3	1	1	1	3	3	2	3	0	3	2	1	2	2	3	3	1	5	5	2	4	1	0	1	6	1	1	6	4	4	1	1	1	3	2	3	4	4	2	6	1	4	3	1	2	1	1	3	1	4	6	2	0	1	1	2	2	2	0	0	0	4	3	1	3	6	1	1	0	1	2	3	1	2	0	2	1	1	2	0	3	1	2	2	0	2	3	1	2	6	2	3	2	4	2	1	0	0	4	6	4	0	2	1	2	10	2	0	0	3	1	2	1	0	2	0	1	7	3	2	1	1	0	4	0	1	2	2	4	2	1	3	1	1	3	1	1	1	2	0	2	2	1	1	2	2	1	4	0	0	1	1	4	3	2	2	2	2	3	0	1	2	4	1	4	3	2	1	0	1	1	0	2	5	0	3	1	0	0	0	3	2	2	1	1	2	0	0	1	1	2	0	2	1	0	1	0	0	1	2	1	3	1	2	1	2	3	0	1	2	1	2	1	0	2	1	2	1	0	0	2	1	1	2	2	1	0	2	3	0	3	0	2	0	0	0	1	1	1	0	3	3	1	3	1	1	1	2	1	0	1	5	2	0	1	2	5	1	1	2	0	1	0	0	0	0	1	3	2	1	0	2	0	1	1	0	4	2	1	0	0	1	3	0	3	0	0	1	0	1	0	0	1	1	1	1	1	1	2	0	1	0	1	0	3	1	0	1	1	1	3	1	2	1	2	1	0	0	3	1	1	3	1	1	1	1	1	3	3	1	2	0	3	2	2	0	0	0	2	0	0	1	1	1	1	1	2	2	0	1	0	3	2	0	1	1	0	2	1	1	2	2	0	2	2	1	2	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	2	0	0	0	1	3	0	0	1	2	1	0	0	1	1	0	2	0	1	1	0	1	2	0	3	2	0	0	0	1	1	1	2	1	0	3	1	2	1	1	0	3	0	0	1	0	2	0	0	0	0	2	1	2	2	0	2	2	0	1	0	0	2	0	1	1	2	1	2	3	0	0	1	0	0	0	0	0	4	1	0	1	1	0	0	0	1	0	2	0	4	1	1	1	2	2	0	1	1	2	0	1	3	1	0	0	0	2	1	0	0	0	0	1	1	1	3	3	0	2	0	0	1	1	1	1	1	0	1	2	0	1	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	2	3	0	0	0	1	1	0	1	0	2	1	1	2	1	1	3	2	0	0	2	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	2	0	1	1	0	2	2	0	3	2	0	0	0	1	2	0	1	1	2	1	2	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	1	2	1	0	0	1	1	1	1	1	1	1	0	0	0	0	1	0	0	0	2	0	0	2	1	1	0	1	1	0	1	0	1	0	0	1	2	0	2	1	0	2	1	1	0	0	2	0	1	0	1	1	3	0	0	0	0	3	3	1	1	0	0	0	3	0	1	1	1	0	1	1	0	0	2	2	0	2	1	1	1	0	2	1	0	1	0	0	1	0	0	0	1	2	2	0	0	2	0	0	0	1	3	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	1	1	1	1	0	1	1	1	1	0	1	2	1	1	0	0	0	0	1	1	0	1
345	1	1900	235281	357	0	20	73	116	224	205	201	176	184	196	179	209	254	285	333	363	380	357	361	351	232	116	62	49	57	37	38	40	40	22	27	27	30	26	20	36	22	18	26	18	13	21	10	19	16	16	19	14	16	11	11	14	11	9	3	10	10	9	7	8	11	12	10	6	7	8	2	4	11	11	7	9	7	2	5	5	11	7	7	3	2	5	3	5	4	5	7	6	8	4	3	6	5	3	9	6	3	3	5	5	5	2	3	5	5	3	4	3	5	5	3	4	2	2	4	2	2	2	4	2	1	2	4	3	1	4	6	2	1	0	4	5	2	1	2	1	3	2	1	3	0	0	2	2	4	1	2	3	1	4	3	3	2	1	3	3	3	4	2	2	7	3	5	1	4	3	1	2	2	2	3	0	1	2	2	1	0	2	5	0	2	1	1	3	1	2	1	2	4	3	2	1	4	4	5	1	2	4	1	3	1	1	3	0	2	4	1	2	0	1	1	2	2	3	0	2	2	2	1	1	2	0	0	1	2	3	1	1	3	1	3	2	0	1	2	2	1	0	0	0	1	1	1	2	1	1	2	0	1	1	0	3	1	0	2	0	0	0	1	4	0	1	0	0	1	1	1	2	2	2	4	0	0	0	1	0	2	1	3	1	0	0	2	0	1	1	0	5	3	0	0	4	3	1	0	2	3	2	4	1	1	0	2	0	0	0	1	2	1	0	0	1	0	2	0	2	3	0	0	2	0	2	1	1	2	0	0	2	4	0	0	1	0	3	2	0	0	1	1	3	3	0	0	0	3	2	3	2	1	0	1	0	1	2	2	1	0	2	1	0	1	3	0	1	0	2	0	0	1	0	0	0	0	0	2	1	1	2	0	0	3	0	0	1	3	0	1	2	2	0	0	2	1	2	2	0	2	0	0	0	1	0	2	0	1	2	1	0	1	1	1	0	1	0	0	0	0	0	0	2	2	0	1	1	0	0	0	0	1	3	1	1	0	0	1	1	1	0	1	2	0	0	0	1	0	0	1	0	1	0	1	0	2	2	2	1	2	1	0	0	1	0	0	0	1	1	1	1	1	0	0	2	1	4	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	3	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	1	1	0	1	1	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	1	0	0	1	0	2	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	3	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	1	1	1	0	1	0	1	0	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	1	0	0	1	2	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0
345	2	2100	235405	358	1	29	450	283	228	244	272	226	310	352	527	613	621	677	630	622	634	571	530	540	343	203	77	77	82	52	56	44	51	45	43	46	32	42	40	32	39	25	22	28	25	23	26	19	20	17	19	21	16	21	19	17	14	10	16	9	19	20	12	11	13	18	17	11	14	9	10	4	7	6	10	13	5	7	8	8	8	5	7	4	4	10	7	9	11	5	6	7	5	6	9	4	7	4	2	8	9	7	5	5	4	8	1	7	8	8	4	3	4	6	1	6	4	6	5	5	5	9	3	3	4	2	3	5	7	5	2	7	3	2	1	4	2	1	2	5	3	4	5	4	3	2	2	3	4	3	2	3	3	8	5	2	1	2	3	4	3	0	1	4	3	2	1	4	4	2	0	3	3	2	3	2	3	1	5	4	2	4	3	5	4	1	2	4	2	3	1	4	2	3	3	1	4	2	0	3	1	2	3	5	5	2	3	3	4	4	4	2	6	0	3	2	2	0	2	3	3	3	1	2	0	6	0	3	1	3	3	0	2	1	1	3	2	1	2	2	2	2	2	1	1	5	1	3	1	3	0	4	3	1	1	3	3	1	3	5	2	1	3	1	3	0	2	1	1	0	3	1	0	2	3	1	2	0	2	0	1	3	1	1	1	0	1	1	2	1	2	1	1	0	1	1	0	2	1	2	0	1	1	1	3	1	1	4	1	1	1	0	3	0	0	0	1	1	2	2	0	2	0	0	0	1	1	0	1	1	1	3	1	2	1	2	0	1	2	1	1	0	0	1	0	0	0	0	2	1	0	1	2	1	0	0	2	1	0	1	3	1	0	2	0	1	3	3	1	4	1	1	0	1	1	2	0	1	0	1	0	0	1	0	2	2	0	1	2	2	1	3	1	0	0	2	0	0	2	1	1	2	2	1	1	1	1	1	1	1	1	1	2	2	0	1	2	2	0	0	0	0	3	0	1	0	1	0	0	0	1	1	0	0	3	1	1	0	1	1	1	1	0	0	1	1	1	0	1	1	1	0	1	3	0	1	0	0	3	0	3	2	0	0	2	3	0	1	1	0	0	1	2	1	0	2	3	0	1	1	2	1	2	0	0	1	0	0	1	1	1	1	1	1	1	0	1	1	2	1	0	0	1	1	1	1	3	3	1	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	2	0	0	0	2	0	1	0	0	3	0	1	1	1	0	1	2	0	1	1	1	0	0	0	2	1	1	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	3	1	0	0	0	0	2	1	1	1	0	1	2	0	1	2	0	3	2	2	0	1	0	2	1	0	1	2	1	0	0	0	0	0	0	3	0	0	0	0	0	1	1	1	0	1	0	1	0	0	4	0	0	1	0	1	0	0	2	0	1	1	0	0	1	2	0	1	2	1	1	0	0	2	0	1	0	0	1	1	1	3	1	1	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	3	0	0	0	0	2	0	0	0	0	0	3	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	1	3	0	0	0	2	0	0	1	1	0	2	2	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	2	1	1	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	3	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	1
345	3	3500	235528	357	0	584	1398	356	82	187	270	257	308	372	485	741	925	950	958	895	798	702	517	381	318	241	175	106	70	78	45	52	51	46	66	40	46	42	36	35	40	37	32	23	29	29	24	28	25	18	18	21	23	20	20	21	19	13	23	13	18	9	14	9	22	14	14	6	15	12	5	9	16	14	6	14	9	12	14	8	8	7	4	8	3	9	10	3	5	11	6	3	3	5	9	9	5	6	4	3	5	9	7	3	8	3	4	6	7	6	9	3	4	5	4	4	7	5	2	5	7	3	7	4	4	3	2	4	6	6	3	4	8	4	6	10	3	6	5	6	3	3	6	2	5	1	1	2	5	5	5	2	2	3	3	2	2	5	1	3	3	2	2	6	2	3	4	4	0	3	6	1	4	0	2	2	5	2	3	5	5	6	4	2	1	4	1	3	3	1	2	2	2	6	4	1	5	3	2	5	5	2	3	3	4	2	4	4	2	1	3	2	3	1	7	0	1	2	0	1	2	0	1	2	1	1	1	1	0	3	1	3	2	3	2	2	2	2	1	4	2	1	2	3	1	2	2	0	0	2	1	2	1	1	1	0	1	1	2	2	4	0	1	0	2	0	5	4	0	0	2	3	1	1	2	2	0	3	2	0	2	1	1	3	4	3	3	2	2	5	1	3	1	1	0	2	2	2	1	0	2	2	1	3	4	1	0	2	0	2	0	2	3	2	2	0	3	2	1	1	2	3	3	1	0	0	2	3	1	2	3	0	3	1	1	1	0	1	5	1	2	0	0	2	1	1	2	1	1	2	1	3	0	1	2	0	1	0	3	0	0	0	3	1	0	0	1	3	0	1	1	1	1	2	0	3	2	1	0	0	1	0	0	1	1	1	0	2	2	1	1	0	0	0	3	3	0	1	1	1	0	4	0	2	1	1	4	0	0	0	1	0	3	0	1	2	2	2	3	1	1	1	1	0	2	2	1	2	1	2	2	1	0	2	1	1	0	1	1	1	1	0	0	0	2	1	0	2	1	1	2	0	1	1	2	1	2	2	2	0	0	0	2	0	2	0	1	1	0	1	2	0	0	1	4	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	2	0	1	0	1	0	1	1	3	0	2	0	1	0	1	1	0	1	0	2	0	2	2	1	1	1	1	0	0	1	1	2	0	1	1	1	1	0	0	1	1	0	0	0	1	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	2	3	0	1	0	1	1	0	1	0	2	1	3	0	1	1	0	1	0	0	1	0	0	2	2	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	2	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	1	1	2	0	1	1	0	2	0	0	0	0	4	1	2	1	5	0	0	2	0	1	0	0	0	0	0	0	1	0	2	0	0	0	2	3	0	0	0	1	1	0	1	5	0	0	0	0	0	4	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	1	2	0	0	0	1	0	1	0	0	0	0	0	0	2	1	2	0	2	0	2	0	2	0	0	0	2	2	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	2	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	1	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	0	0	3	0	2	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	1	2	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	2	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	2	2	2	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	2	1	1	1	1	1	0	1	0	0	0	1	0	3	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0
