345	0	2700	94901	348	2	6	161	359	419	366	406	336	346	264	247	224	221	202	196	146	169	152	145	142	127	112	102	93	105	88	87	77	73	68	77	86	73	67	50	63	43	49	55	49	45	51	47	28	49	35	41	36	28	35	39	30	30	27	26	32	21	37	26	24	29	20	19	14	22	20	18	28	13	16	20	12	10	14	11	12	15	19	12	25	19	19	11	14	10	20	12	13	13	16	6	7	12	14	7	11	11	13	9	8	9	7	7	11	10	8	10	7	13	11	5	10	9	8	5	7	8	8	5	9	6	6	7	8	4	5	8	6	9	8	7	8	9	6	4	8	10	10	4	4	9	7	6	7	5	5	4	2	4	6	8	7	6	6	4	5	5	8	8	5	8	4	8	9	10	6	9	4	6	6	6	5	4	5	7	3	5	6	5	6	8	2	6	6	6	5	4	4	5	4	5	3	3	8	1	7	4	6	6	4	3	2	5	6	1	2	6	3	3	6	0	2	3	2	5	3	5	6	5	10	5	5	2	8	2	6	3	8	3	2	5	3	5	3	1	5	5	1	0	4	7	4	5	3	7	3	6	4	4	2	4	3	3	4	2	4	5	2	1	2	1	2	3	2	3	1	4	1	4	2	4	4	4	3	1	3	5	2	2	1	2	3	2	2	6	3	5	3	4	1	1	2	2	3	2	5	0	3	2	0	0	4	5	4	3	2	4	0	1	3	3	2	2	2	3	4	5	2	2	0	2	2	1	4	2	2	2	1	0	1	3	1	2	1	1	1	2	3	1	1	1	4	5	1	3	1	2	1	1	1	1	3	2	2	2	3	0	2	1	1	5	0	1	3	2	3	1	3	0	1	0	3	1	0	1	1	3	6	2	1	5	2	2	2	2	2	3	3	1	3	2	2	1	0	4	0	0	1	1	4	1	2	1	1	2	2	0	3	3	0	3	0	3	2	2	1	1	3	2	1	3	2	3	0	2	0	1	1	2	0	1	2	2	3	2	1	0	1	1	1	1	1	4	1	2	1	2	1	1	2	3	1	3	2	0	3	2	0	0	1	0	1	3	3	1	0	3	2	1	4	2	2	3	0	1	0	0	2	2	0	3	1	3	0	1	1	5	2	1	2	2	3	2	3	3	1	0	1	1	4	2	0	1	1	0	3	0	2	0	1	2	1	1	2	2	0	0	0	2	2	2	1	1	1	0	3	3	1	2	0	2	1	0	1	2	3	1	0	0	1	1	0	2	1	1	1	0	3	0	0	2	0	0	1	2	0	1	1	2	2	0	2	1	1	0	0	2	2	3	1	2	1	1	2	1	1	2	1	2	0	0	1	2	1	0	0	1	1	1	1	3	3	0	0	1	1	2	0	1	1	2	1	0	0	0	0	3	1	2	1	0	1	1	0	0	0	1	1	0	0	1	2	1	1	1	1	1	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	0	2	0	4	2	0	1	0	0	1	0	0	3	1	0	2	2	0	3	1	0	2	0	1	0	2	0	0	1	0	0	0	0	0	2	0	1	0	1	0	2	2	0	1	1	0	0	1	2	1	1	0	0	0	1	0	2	1	0	1	0	2	0	0	2	0	0	1	1	1	0	1	1	0	1	0	0	0	1	2	2	1	0	0	1	2	2	1	2	2	0	0	1	1	0	0	0	0	4	0	0	1	2	0	0	1	2	0	2	1	2	0	0	2	0	0	1	0	1	0	1	1	2	2	0	0	1	1	0	1	1	1	0	3	1	1	2	0	1	1	0	2	0	2	1	5	0	1	1	1	0	2	0	1	2	1	0	0	0	0	1	2	0	2	0	0	0	2	1	1	2	2	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	2	2	0	1	1	0	0	0	1	0	0	0	0	0	1	1	2	0	1	2	1	3	2	4	1	1	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	3	0	1	0	0	2	0	1	0	1	2	1	1	0	1	0	1	2	1	0	1	0	1	0	2	2	0	1	0	0	1	1	2	0	0	0	0	1	2	0	1	0	0	1	0	1	0	3	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	3	0	1	0	1	1	0	3	0	1	0	0	0	0	1	0	0	2	0	1	0	0	2	0	0	2	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0
345	1	1900	95024	346	2	24	358	429	364	348	316	295	254	221	199	158	137	124	130	112	102	76	80	83	74	59	48	61	44	45	45	41	38	43	34	36	36	37	29	34	25	21	23	22	23	24	18	17	20	11	10	13	18	16	19	18	15	13	9	16	10	18	11	8	17	8	13	9	9	8	15	10	13	2	8	13	2	9	8	12	4	4	5	3	6	7	6	8	11	7	3	4	4	5	10	6	4	4	4	4	6	2	5	6	5	7	1	3	4	2	3	1	4	1	2	5	3	3	4	4	4	2	7	1	6	2	4	5	6	3	2	3	3	5	7	5	2	5	3	1	1	2	1	1	1	3	3	3	4	0	0	1	3	2	4	3	1	4	2	2	5	3	2	1	2	1	1	1	3	1	3	1	0	2	4	2	8	3	1	4	2	0	2	2	3	1	3	2	0	1	3	2	1	4	3	0	3	1	0	2	0	2	2	1	1	3	1	2	1	1	2	1	1	1	1	3	4	4	4	0	0	3	3	3	2	1	2	0	1	1	3	3	0	5	1	1	1	0	2	3	1	2	3	1	4	1	2	2	2	1	1	1	2	0	1	2	0	0	2	1	2	4	3	2	1	1	1	0	0	4	1	2	1	2	2	0	1	1	2	1	2	2	2	2	2	3	2	1	1	2	0	1	0	0	1	2	1	1	0	2	2	1	0	0	1	2	0	1	0	2	0	2	2	0	0	1	2	2	2	0	0	2	2	0	0	2	1	1	0	1	2	2	1	2	1	1	1	0	2	3	0	0	1	3	1	3	1	1	0	1	1	1	0	1	4	1	1	0	2	1	1	3	1	0	0	1	0	0	1	1	1	2	1	3	2	2	4	1	2	1	1	1	0	0	1	1	0	0	5	1	1	2	0	1	0	1	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	2	0	1	0	1	5	1	1	3	0	0	1	1	1	0	2	0	1	0	1	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	1	1	2	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	1	1	7	0	0	1	0	1	0	0	3	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	3	0	1	0	0	0	2	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	2	0	0	0	2	2	0	0	0	1	1	1	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	1	3	1	0	0	0	0	2	1	1	0	1	0	0	1	1	2	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	2	1	1	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	2	0	0	3	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	3	1	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	95148	346	1	10	207	346	361	368	350	277	261	199	197	169	154	140	142	112	109	105	102	77	105	67	76	72	58	61	60	46	55	47	45	31	41	40	41	32	40	36	45	26	21	17	35	27	25	26	26	23	21	24	17	15	24	15	21	17	17	20	20	13	9	14	13	11	14	7	10	15	11	9	14	12	10	6	15	11	15	8	5	9	11	10	13	12	9	15	9	8	6	6	5	11	7	9	9	4	3	6	4	9	6	4	2	5	5	5	4	5	5	13	9	14	2	5	7	6	4	8	9	6	6	3	6	4	6	3	6	4	9	3	5	4	8	4	3	2	3	4	2	4	2	3	3	3	4	5	6	2	3	5	3	1	4	3	2	0	4	2	1	2	7	5	5	6	3	1	3	4	5	6	4	3	5	4	2	4	3	2	3	2	4	3	3	5	2	4	1	4	2	0	3	0	1	3	1	3	2	1	2	0	3	4	3	1	2	6	2	2	3	1	3	0	1	5	2	4	2	3	3	2	3	2	1	4	3	3	3	1	1	1	2	3	2	0	2	2	2	1	1	3	2	3	3	1	2	2	2	3	3	3	1	4	0	2	5	3	6	1	3	0	2	5	1	3	2	2	1	3	4	1	3	2	1	1	4	0	3	1	3	1	4	2	4	1	3	2	0	2	1	1	4	1	1	1	1	2	2	2	1	0	2	3	2	2	1	1	2	3	1	1	2	1	1	1	1	0	1	2	2	3	1	0	1	0	1	1	3	1	2	4	2	3	2	2	3	1	0	3	2	2	2	2	1	0	2	1	1	2	1	2	3	3	1	1	1	2	1	0	0	4	1	0	2	1	1	4	2	0	0	2	0	0	0	0	3	1	0	2	1	1	0	2	0	1	2	1	2	0	0	2	0	0	2	2	1	1	0	1	1	0	2	0	0	0	0	3	1	1	1	1	0	1	0	0	1	1	2	1	1	1	0	1	0	0	0	3	0	2	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	2	2	2	2	1	3	0	1	1	1	3	0	1	0	0	0	1	2	1	0	2	1	0	1	2	2	1	0	0	2	1	0	1	0	2	0	1	0	0	0	0	2	2	2	0	0	1	3	3	2	2	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	2	1	1	2	2	0	0	1	1	0	0	2	2	0	2	0	1	0	2	0	2	0	1	1	0	0	0	1	0	1	0	0	0	2	0	1	1	1	0	3	0	2	2	6	1	1	1	1	2	1	0	1	0	0	0	1	0	0	1	1	0	0	3	2	1	0	0	1	1	1	1	0	0	0	3	2	1	0	0	0	0	2	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	2	1	3	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	2	0	2	1	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	2	1	1	1	0	1	0	0	2	1	0	1	1	0	2	0	0	0	1	1	1	0	0	3	0	1	0	0	1	0	0	2	1	1	2	1	0	0	0	0	0	2	1	0	2	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	3	0	0	0	1	2	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	2	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	1	0	1	2	1	0	1	1	0	0	1	0	1	0	1	1	2	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	1	2	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0
345	3	3500	95271	347	4	4	196	353	412	320	323	280	259	207	195	164	151	123	150	128	91	119	113	99	87	76	77	63	80	66	60	55	62	59	55	54	41	43	47	35	38	45	42	37	49	30	27	24	26	32	30	23	24	18	18	17	26	21	15	23	15	16	16	18	20	22	13	21	15	20	14	11	20	18	10	10	12	4	13	13	8	14	16	10	4	7	14	14	12	10	7	14	7	8	6	9	8	5	5	9	4	3	8	6	7	12	9	10	9	7	6	6	9	6	4	9	10	6	7	8	5	3	8	4	6	8	4	7	8	7	4	6	6	3	5	3	4	2	6	1	2	3	7	2	5	8	5	4	3	6	5	4	3	3	4	6	1	1	3	4	0	2	5	5	2	1	4	12	3	4	6	0	3	3	2	6	5	3	1	7	3	4	1	4	3	1	3	4	1	2	5	3	3	3	3	2	3	2	2	1	3	1	3	2	7	2	3	5	4	0	5	3	4	5	0	4	2	3	6	1	0	5	5	2	2	4	3	0	4	3	3	0	2	3	4	3	2	5	2	6	5	5	1	2	1	5	1	2	2	2	0	3	5	3	6	3	1	3	2	1	1	0	2	2	3	2	0	0	5	1	4	1	2	2	2	3	1	0	2	1	1	2	1	1	3	2	1	1	2	2	4	1	1	1	2	2	1	4	4	1	0	0	3	1	2	3	2	0	0	2	3	2	0	1	1	1	1	2	3	5	2	2	1	3	0	1	2	2	1	0	3	0	1	2	1	2	2	4	0	2	0	1	0	1	1	1	0	2	2	0	0	2	2	2	1	3	2	0	1	3	3	0	2	6	2	2	0	0	3	3	1	3	1	1	1	2	1	1	2	0	1	5	1	0	1	1	1	1	3	0	4	1	1	1	3	1	1	1	1	1	1	4	2	0	1	2	1	1	0	1	1	0	2	2	1	0	0	4	2	2	4	2	2	2	1	2	0	1	2	2	2	1	1	2	0	4	1	0	1	2	1	2	1	0	2	1	1	1	1	0	0	3	2	0	1	2	0	0	0	2	1	1	2	5	0	2	0	0	1	0	0	1	1	1	0	0	0	1	1	0	1	1	1	2	1	1	0	3	0	0	1	2	0	1	0	1	0	1	1	0	3	0	0	2	0	0	0	0	1	0	1	1	1	1	1	3	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	1	1	1	1	0	1	2	0	1	2	3	0	2	0	1	0	1	0	1	1	4	1	1	1	1	3	0	0	1	2	1	0	2	0	0	2	0	2	1	2	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	2	1	0	3	0	2	1	0	0	2	1	1	0	2	2	1	2	1	1	0	1	2	1	0	1	1	3	1	0	0	0	1	1	1	1	1	1	1	1	2	2	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	2	1	0	0	1	3	1	0	0	0	1	2	0	0	0	2	1	2	0	1	0	0	2	0	0	1	0	0	2	0	1	0	0	1	3	0	0	0	1	2	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	4	0	0	0	1	0	0	1	0	1	0	1	2	0	3	0	0	1	0	2	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	2	2	3	1	0	0	1	1	1	0	1	1	2	1	1	2	1	3	1	2	1	0	0	2	0	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	1	1	1	2	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	2	0	3	3	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	1	2	0	2	0	1	0	0	1	0	0	0	0	3	1	1	0	0	0	0
345	0	2700	95394	345	0	7	81	293	366	286	318	273	256	211	196	187	171	159	178	144	167	158	140	117	108	111	90	105	100	74	74	91	83	73	73	70	62	74	50	59	52	49	73	58	51	47	44	42	46	35	35	37	43	30	31	30	34	23	29	28	26	31	21	18	15	23	15	31	27	21	19	25	19	15	12	20	21	14	16	16	18	12	10	12	12	22	16	13	15	8	20	18	9	11	13	12	9	9	9	10	11	10	14	10	13	13	10	7	12	5	12	7	14	9	5	6	10	10	7	9	12	15	2	7	5	1	4	7	6	10	8	6	4	7	2	12	6	8	5	6	8	5	5	12	5	4	4	10	10	5	4	3	1	8	5	4	8	4	7	5	6	9	3	2	10	3	3	8	8	3	4	5	7	7	6	4	6	4	6	4	7	3	8	7	5	8	6	4	4	7	4	2	3	2	6	4	4	3	3	5	4	5	5	4	5	1	8	3	3	2	3	1	7	1	4	2	4	1	6	2	5	3	7	3	2	3	1	2	3	3	5	3	2	5	3	2	3	5	1	5	2	4	3	4	5	3	3	2	1	1	3	2	6	3	4	2	6	3	2	3	5	2	2	3	2	8	2	1	2	3	2	2	5	1	3	6	5	1	3	3	1	2	6	5	2	4	2	2	2	2	2	5	2	1	2	4	1	4	3	3	1	2	1	2	2	4	1	1	2	1	4	5	3	0	2	7	1	7	2	4	5	2	0	4	2	3	1	1	3	2	4	1	2	1	2	3	2	3	3	3	0	0	0	4	0	2	1	3	0	2	5	1	1	4	3	2	3	1	1	0	1	0	3	1	3	1	3	2	3	1	2	1	0	4	3	1	3	1	1	2	2	3	1	2	2	4	3	5	0	4	2	2	0	3	2	2	5	3	2	2	1	2	2	5	1	1	1	1	2	3	1	0	5	1	0	4	1	1	0	0	5	0	2	1	6	0	4	2	4	3	1	0	4	2	0	2	1	1	0	4	2	5	3	2	0	3	1	2	0	2	3	1	2	2	4	1	2	1	1	1	1	4	1	0	2	1	0	1	3	0	1	3	3	1	4	1	5	2	1	0	1	2	4	2	1	0	1	0	0	0	2	3	0	2	0	1	1	3	1	2	1	2	3	0	1	1	0	3	3	1	1	4	0	1	1	2	2	1	0	3	0	2	2	0	1	0	0	4	1	1	1	1	2	2	2	1	3	1	1	1	0	1	0	2	0	1	1	2	2	4	0	0	1	3	0	3	2	1	2	2	1	1	3	0	2	2	0	1	2	2	0	1	1	1	0	1	2	1	1	1	0	2	1	1	0	1	1	0	1	0	1	1	1	2	2	3	2	0	1	1	0	3	1	1	1	3	1	2	1	0	2	3	2	1	1	2	1	1	0	1	2	1	2	1	1	1	2	1	1	2	1	2	2	0	0	1	1	0	1	0	1	0	3	0	1	0	2	0	1	0	1	3	0	1	2	1	2	1	0	1	0	2	0	0	2	2	0	1	1	1	1	2	1	2	2	1	0	1	3	0	1	1	1	0	2	1	0	3	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	3	0	2	0	2	0	0	1	1	4	1	1	1	0	2	1	0	0	2	3	0	1	1	2	0	2	0	3	1	3	1	0	0	1	1	2	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	1	2	0	4	0	0	0	1	1	0	0	0	1	1	0	1	4	0	1	1	0	1	0	0	1	1	0	2	1	0	2	0	0	1	1	0	1	0	1	0	1	2	1	0	0	2	0	3	2	1	0	1	0	0	1	0	0	0	2	1	0	0	3	1	4	0	0	2	1	1	0	1	1	1	0	1	0	0	1	1	1	0	1	1	1	1	0	1	1	2	2	0	1	0	0	0	1	1	0	1	2	0	0	2	3	2	0	3	1	1	0	2	1	2	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	0	2	0	0	0	2	1	0	2	0	0	2	0	2	1	3	1	0	1	3	0	0	0	2	0	0	0	0	0	2	0	1	1	2	1	3	0	0	2	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	2	1	1	2	0	2	0	3	1	1	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	3	1	1	0	0	0	1	1	0	0	1	0	0	1	0	2	1	2	1	1	0	0	1
345	1	1900	95517	345	0	9	189	307	321	274	267	244	188	177	147	126	117	114	90	93	77	70	84	62	76	80	53	58	57	50	60	34	42	33	31	34	33	34	28	25	27	23	19	29	33	29	18	16	22	23	22	21	17	21	20	13	11	14	15	10	7	17	15	10	12	6	8	5	10	16	16	13	9	13	8	10	6	9	9	6	10	2	2	7	8	11	9	6	7	7	5	8	4	6	6	2	5	9	6	2	6	5	4	8	4	2	2	7	6	4	2	6	5	7	3	6	8	4	7	6	6	6	6	7	4	3	6	6	1	5	0	5	4	4	4	3	2	5	2	3	2	1	1	2	5	2	2	4	1	2	2	3	0	9	3	2	6	4	4	2	0	6	3	4	1	2	2	2	1	3	3	2	7	5	4	2	6	2	2	2	1	1	1	2	1	3	2	3	3	0	5	2	5	3	2	2	0	3	2	2	3	0	1	3	2	2	0	1	3	4	2	0	1	4	2	1	2	5	1	0	0	1	1	4	0	5	3	2	3	1	2	0	1	3	0	2	2	1	4	5	2	0	0	1	4	1	2	1	1	4	1	3	1	3	0	2	5	1	2	2	1	4	3	1	4	0	1	3	4	2	1	0	2	1	2	2	3	1	1	2	0	0	4	1	1	2	1	0	1	1	2	0	1	0	0	2	3	1	2	0	0	1	0	1	1	0	1	3	2	1	3	1	0	0	2	1	0	1	0	4	1	0	0	0	2	2	0	2	3	1	2	0	1	3	2	2	0	0	1	1	1	3	1	1	2	0	2	0	1	0	0	1	0	1	2	3	0	4	2	0	1	2	1	0	0	2	1	0	2	1	0	1	1	1	1	1	1	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	1	1	3	0	1	2	1	1	0	4	1	0	0	0	1	2	0	2	0	0	3	1	0	0	0	1	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	0	2	0	2	0	1	2	1	0	0	1	1	0	1	0	2	3	0	0	1	0	2	2	0	2	0	1	0	0	1	2	1	1	1	4	0	0	0	2	0	0	0	1	1	1	1	0	1	1	2	0	0	0	0	1	0	0	1	0	1	3	0	0	0	1	1	0	1	1	1	1	0	1	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	2	0	0	1	3	1	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	2	2	2	0	0	0	0	1	1	0	0	0	3	2	1	0	2	0	4	0	0	0	0	1	0	0	2	0	1	0	2	0	1	0	0	2	0	0	1	2	0	1	0	0	2	1	2	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	3	2	0	0	0	0	1	0	1	2	3	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	2	1	3	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	1	1	1	0	0	0	1	3	2	0	2	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	3	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	2	0	0	0	1	0	1	0	1	0	0	1	0	2	1	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	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	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	1	2	1	2	0	0	0	0	0	0	0	1	0
345	2	2100	95640	347	1	10	262	373	304	272	275	207	211	192	170	147	144	148	129	103	113	91	91	98	89	60	72	69	66	51	59	67	58	61	51	52	42	35	36	48	38	27	45	28	32	24	27	18	27	20	32	18	30	24	20	21	18	19	14	13	19	16	14	11	18	14	12	12	16	12	12	16	12	12	14	10	8	11	14	9	10	10	9	12	11	8	7	10	15	7	6	7	10	9	10	8	2	4	2	5	7	15	8	7	7	1	14	7	5	13	5	5	10	10	3	9	2	6	7	3	3	5	7	8	7	4	3	5	5	2	5	4	2	3	5	5	2	3	6	6	3	7	4	5	4	1	3	3	1	8	4	4	4	3	4	4	3	2	5	5	5	4	1	4	2	3	3	8	2	8	2	4	2	3	3	4	2	5	4	4	3	0	5	2	7	1	1	1	2	4	1	2	5	3	4	2	3	2	3	3	4	1	2	0	0	2	7	4	1	1	6	0	1	1	2	1	2	3	0	2	1	2	3	1	2	1	4	2	1	4	4	1	1	0	2	2	1	3	4	2	2	4	1	2	2	1	1	1	3	1	1	1	2	1	1	2	1	3	1	2	3	0	2	5	1	3	0	2	2	0	1	1	1	2	0	4	1	2	0	2	2	3	1	1	0	3	3	0	0	0	2	0	1	2	2	3	1	2	2	4	2	2	2	1	2	3	4	0	0	2	3	0	1	2	4	2	2	1	0	1	2	0	2	3	4	1	1	2	2	0	2	1	2	2	1	1	3	2	2	2	0	3	0	2	3	0	2	0	1	1	2	1	0	3	1	1	2	1	1	2	0	1	1	3	2	2	1	3	2	1	0	1	2	0	2	1	3	1	0	1	2	2	0	1	0	1	1	0	2	0	2	1	2	2	1	2	0	0	1	1	0	0	4	4	1	1	0	1	2	1	0	2	0	1	0	4	1	2	1	2	4	5	0	1	1	0	1	1	0	0	1	2	0	1	1	0	1	1	1	2	1	1	1	2	0	0	1	0	1	0	1	0	0	1	2	1	1	2	2	1	2	3	0	1	3	1	1	0	1	0	0	2	1	2	1	1	1	1	0	1	3	0	0	0	0	1	1	3	1	2	1	0	1	4	1	0	0	1	1	1	1	1	1	0	0	2	0	1	2	0	1	1	0	0	1	2	2	1	0	3	2	1	1	2	1	1	1	2	0	0	0	3	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	1	3	1	2	0	1	1	1	1	0	0	1	2	1	0	0	3	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	3	0	1	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	2	1	0	1	0	3	0	0	0	1	0	1	1	3	1	2	0	0	0	1	0	2	0	0	1	1	2	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	4	1	0	1	2	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	3	1	1	1	0	1	0	2	0	1	1	0	1	0	0	4	1	0	0	0	0	1	3	0	1	1	0	1	1	1	1	2	1	1	0	0	0	0	1	0	0	0	1	1	0	2	2	0	3	0	1	1	0	1	1	1	0	0	0	0	2	1	1	0	0	1	0	0	1	0	3	0	1	1	0	0	0	1	1	1	1	2	0	0	1	0	1	1	2	2	1	1	2	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	2	2	0	0	2	1	2	1	0	2	0	0	1	0	1	0	0	0	0	0	1	2	0	2	0	3	1	0	1	2	1	1	1	0	0	0	1	2	0	1	0	0	1	0	2	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	3	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	3	1	3	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	2	1	0	0	0	2	0	2	2	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0
345	3	3500	95764	352	2	8	102	214	236	202	254	200	198	148	191	142	143	126	133	115	118	101	97	108	86	114	69	80	64	62	80	54	62	60	56	48	59	54	37	42	46	42	44	29	42	41	33	36	40	28	28	24	27	35	21	21	16	15	18	12	14	22	16	18	21	13	14	15	15	17	22	16	11	11	11	12	11	13	21	5	14	11	8	7	10	10	11	11	9	13	9	12	8	7	5	11	9	7	9	10	6	8	8	10	8	10	7	5	9	9	6	5	5	6	15	5	7	10	8	8	5	3	5	7	2	7	10	11	11	6	7	3	10	2	5	8	6	3	3	2	4	5	5	7	3	4	5	4	11	7	4	7	3	6	5	4	2	4	9	6	3	2	3	3	3	2	1	5	3	4	3	2	3	4	4	3	4	4	2	9	4	3	3	5	0	1	3	3	5	3	3	4	2	4	4	1	2	0	0	3	4	2	3	3	5	1	0	5	2	2	3	6	2	6	1	4	3	3	0	4	3	9	3	4	1	2	2	2	4	4	4	2	0	2	7	4	3	6	7	5	3	2	6	5	3	4	3	3	2	4	3	4	3	4	3	4	1	2	4	2	0	3	9	4	5	3	2	0	5	1	2	1	1	1	7	2	2	1	1	2	0	1	1	0	1	1	7	1	6	3	6	3	1	4	1	0	3	0	0	2	2	4	2	1	1	4	3	1	0	0	2	4	1	3	2	3	3	1	1	2	1	3	3	1	2	1	1	1	1	2	2	1	3	2	1	1	2	0	1	2	2	2	3	5	3	1	3	0	3	3	2	2	0	1	0	3	0	0	1	1	2	2	1	1	3	1	2	0	0	1	1	0	1	3	1	1	1	2	0	1	0	1	1	3	0	2	1	2	2	3	4	1	1	4	2	0	1	2	1	2	1	3	1	1	2	2	2	4	1	1	1	1	2	3	0	0	3	4	0	0	0	2	4	1	1	0	1	1	1	0	1	1	1	0	0	1	2	0	2	3	2	1	0	1	3	1	1	3	0	5	2	1	2	2	2	1	0	1	2	2	1	1	0	3	1	1	1	1	4	0	1	3	2	1	1	1	0	0	0	3	0	2	1	1	4	0	4	0	1	2	1	1	1	3	1	3	2	3	1	0	0	1	0	1	4	0	0	1	0	0	0	3	1	1	2	3	3	3	0	0	1	2	1	0	2	0	0	1	1	0	1	0	0	0	1	0	1	2	1	0	0	0	0	2	0	0	2	0	1	3	0	2	0	1	0	0	1	2	0	0	0	1	1	3	1	1	1	1	0	0	1	1	2	1	1	0	0	0	2	0	0	1	1	0	1	1	1	0	0	0	3	1	0	0	1	0	0	0	0	3	1	2	0	0	2	0	1	2	1	1	1	1	1	1	0	2	1	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	1	1	1	2	1	0	0	0	0	2	2	1	1	1	1	2	1	2	0	0	0	2	1	1	2	0	1	0	1	0	0	0	1	0	0	0	2	1	0	2	0	2	0	0	0	0	1	1	0	0	2	0	3	0	2	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	1	1	2	0	2	2	3	1	2	2	0	1	0	0	0	1	0	2	1	0	1	1	2	1	1	0	0	0	1	0	0	4	0	1	2	0	0	1	0	3	0	1	1	1	2	0	0	2	0	1	1	0	1	1	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	1	3	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	1	0	3	1	1	0	0	0	0	0	0	0	0	0	2	1	1	2	0	1	0	0	0	3	0	0	2	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	2	0	0	1	0	0	0	1	3	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	0	0	2	2	2	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	2	1	1	0	1	2	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	2	0
345	0	2700	95887	348	0	0	12	99	182	145	176	140	156	144	150	126	141	132	136	113	133	124	141	106	125	118	108	110	78	85	79	96	71	68	72	80	70	63	67	71	56	63	52	58	50	54	42	47	51	44	29	48	34	25	29	43	38	26	32	29	18	31	32	28	24	32	23	20	34	26	20	17	22	24	19	21	14	18	20	17	20	17	16	17	24	20	15	16	14	13	11	22	15	9	10	14	14	18	11	11	12	11	12	11	19	17	13	7	12	5	10	4	18	10	8	10	9	12	7	10	7	14	7	13	7	8	11	7	9	6	8	5	5	7	4	12	6	9	4	9	8	7	13	8	10	4	9	9	7	4	8	2	5	10	3	2	3	1	8	8	10	11	6	3	5	7	4	8	11	11	5	3	5	4	7	4	7	6	3	3	4	7	9	5	6	4	5	4	3	9	5	4	2	9	5	2	3	3	6	6	2	6	9	1	4	3	3	4	3	4	8	7	9	0	2	6	2	3	5	4	9	2	4	5	3	5	3	2	3	6	3	2	4	3	5	5	6	2	3	4	4	1	4	3	3	1	3	3	7	3	3	6	3	1	5	2	5	2	4	2	2	2	4	3	3	2	3	5	4	2	3	3	4	1	0	7	3	4	8	0	3	3	4	3	4	6	1	1	3	4	2	1	2	5	0	5	5	3	3	2	3	2	5	4	4	6	2	2	1	1	5	3	6	3	1	4	2	2	4	1	2	3	2	0	3	3	4	1	4	4	5	4	1	4	2	2	2	4	0	4	2	3	2	1	2	6	2	3	3	3	3	3	2	3	3	6	3	2	4	4	3	3	0	3	3	0	2	1	1	1	4	3	1	4	3	1	1	3	3	3	1	4	1	2	2	0	2	1	3	2	3	1	1	1	3	0	1	2	1	1	0	5	0	2	2	2	1	3	2	3	1	1	2	0	5	1	5	0	1	3	2	3	1	2	0	1	2	3	2	2	0	2	1	3	4	2	1	2	1	1	3	2	4	2	1	2	3	2	3	1	4	1	1	3	1	4	2	1	1	3	0	0	2	0	4	1	5	1	2	1	4	1	2	2	4	0	2	2	3	0	1	3	1	3	1	1	2	3	4	0	1	2	2	2	0	0	1	2	1	2	1	0	3	2	3	2	1	2	1	0	2	3	1	2	3	2	2	0	1	5	2	2	0	1	2	0	2	0	0	0	0	0	2	3	0	3	1	2	2	2	3	4	5	1	1	0	1	2	1	0	2	1	0	3	1	1	3	1	2	2	0	2	2	3	3	1	1	1	0	3	2	2	2	1	1	2	0	0	1	2	0	0	2	1	1	2	2	2	0	0	2	0	2	1	2	1	1	0	0	0	2	1	0	0	4	1	0	1	1	1	4	0	0	3	0	1	1	1	2	2	3	1	1	2	0	0	2	0	0	0	1	2	2	1	0	1	0	1	0	1	2	1	0	0	1	2	3	1	0	3	1	2	2	0	0	1	0	0	1	2	3	3	1	6	1	1	0	1	2	2	0	2	4	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	2	2	0	1	2	1	1	1	1	1	0	0	2	2	0	0	1	2	2	1	1	1	1	1	1	2	2	0	1	1	0	0	2	4	2	1	0	1	2	1	2	3	3	2	2	2	0	2	1	3	2	0	1	2	0	2	1	1	0	0	0	2	0	0	1	0	2	1	2	3	2	0	1	1	1	1	1	0	1	0	1	4	1	0	1	1	1	1	0	1	0	1	0	1	1	1	0	0	1	2	0	0	0	1	1	2	1	1	2	2	0	1	2	0	1	1	2	2	1	2	0	1	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	2	1	0	1	0	1	1	2	1	1	1	1	0	1	0	1	1	1	2	3	0	1	0	1	0	1	0	0	0	0	1	0	1	0	2	0	1	2	1	1	1	0	0	0	1	0	0	0	0	1	3	0	2	0	1	2	0	1	0	0	0	2	2	1	0	0	0	0	1	2	2	0	0	2	1	0	2	0	1	0	1	2	1	1	0	0	1	0	2	1	0	1	1	0	1	1	1	0	0	1	2	0	1	1	1	2	0	1	0	0	1	0	0	1	0	1	1	1	0	3	1	2	1	0	2	2	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	2	1	1	0	0	0	1	0	3	1	0	2	1	2	2	0	0	0	1	0	0	1	1	0	0	1	1	1	2	1	1	2	1	1
345	1	1900	96010	354	0	4	55	108	134	151	229	190	168	164	145	129	104	105	103	102	74	83	94	73	81	50	58	54	58	59	49	45	28	43	45	37	40	33	28	28	28	32	27	25	16	27	23	18	16	23	13	15	19	18	18	24	13	14	17	8	17	8	13	15	10	11	13	13	12	10	15	8	15	12	11	13	4	12	12	5	11	14	3	4	5	11	10	10	3	5	5	2	6	5	7	5	9	8	7	2	3	5	1	8	1	6	7	3	3	5	3	2	8	5	1	3	4	4	3	8	3	5	4	4	3	4	6	1	6	4	3	2	6	2	6	7	3	5	4	4	2	6	2	4	1	2	4	2	7	6	4	2	4	3	4	2	4	2	4	8	3	3	4	6	5	0	2	3	6	2	5	2	0	0	0	2	0	2	4	2	2	7	4	1	3	5	1	2	7	3	4	2	1	3	1	2	3	1	3	1	2	0	3	1	4	5	3	1	4	2	1	0	2	1	1	2	2	2	3	2	2	1	0	4	1	4	2	3	1	3	3	4	2	2	2	1	1	1	3	0	2	2	3	1	2	1	1	0	1	0	1	4	0	1	0	0	2	1	3	2	0	0	1	1	1	0	1	2	1	0	3	2	1	1	0	1	0	1	2	2	0	0	4	1	2	1	0	2	1	0	1	1	1	3	3	2	1	1	1	1	2	2	0	1	1	0	1	1	1	2	4	0	0	2	5	0	4	1	0	1	1	1	2	2	0	3	1	4	0	1	2	2	1	1	0	2	5	1	3	2	0	0	1	0	2	1	2	1	3	1	0	1	1	0	2	0	1	1	0	1	4	1	0	1	2	0	2	3	2	1	2	0	1	2	0	0	0	0	1	1	1	1	0	3	0	0	1	1	2	1	2	1	3	0	0	2	2	0	5	1	0	2	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	3	0	1	0	0	1	0	1	1	1	1	1	2	0	1	2	0	1	1	1	0	0	0	0	1	1	0	3	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	2	0	1	0	0	0	0	0	1	0	0	2	0	0	3	1	1	3	0	1	2	0	1	1	0	1	1	0	0	1	0	1	0	1	1	0	2	0	0	0	1	1	0	2	0	0	1	0	1	1	2	2	0	0	0	0	3	0	1	2	0	0	0	1	0	1	0	0	2	2	0	0	2	1	1	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	1	2	0	0	1	1	0	0	0	0	0	1	1	1	2	0	0	1	1	1	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1	2	0	1	0	0	0	1	1	2	2	1	1	0	1	0	0	1	1	1	1	0	2	0	1	0	1	2	0	0	0	1	0	1	1	1	1	1	0	2	0	1	0	2	0	2	0	2	0	1	1	0	0	2	1	1	0	0	1	2	2	1	0	0	0	1	0	0	0	0	0	0	1	2	2	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	3	0	0	2	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1
345	2	2100	96133	347	0	4	26	90	138	130	180	162	199	151	145	134	124	114	121	109	102	94	92	93	85	83	87	69	87	67	59	48	60	43	50	46	53	60	34	42	40	36	34	29	39	30	24	35	29	24	31	17	35	28	22	26	20	16	22	16	18	17	26	14	14	23	16	17	12	14	15	8	12	14	14	9	11	14	7	10	16	13	17	20	8	9	10	5	12	11	10	9	4	5	12	5	7	8	6	10	7	12	10	6	8	5	8	9	5	7	5	5	3	6	8	7	7	5	4	9	7	6	4	6	5	4	4	7	2	8	6	7	2	8	7	3	7	0	5	7	3	5	3	4	2	2	4	7	7	8	4	4	7	5	3	4	4	5	5	3	2	3	3	3	9	6	2	1	4	5	3	4	6	6	6	3	6	3	7	3	9	4	3	4	5	3	1	2	4	1	3	7	3	3	3	3	4	2	3	2	2	4	3	3	2	4	1	1	7	0	1	1	0	5	1	1	4	1	1	7	3	2	3	4	0	3	0	3	2	2	1	3	2	2	3	1	1	3	2	1	1	8	2	3	3	1	6	4	2	4	3	3	2	0	3	3	0	0	0	1	1	4	2	1	2	0	4	2	3	1	2	0	5	4	2	2	3	4	4	2	1	2	4	1	1	3	1	0	3	3	3	1	2	3	2	4	2	3	3	1	1	2	0	1	0	3	1	1	0	1	2	4	3	1	1	2	3	3	1	3	5	1	2	3	0	4	3	2	1	1	2	2	3	0	0	3	1	1	2	0	0	1	1	2	1	0	2	0	0	1	3	1	1	0	1	0	4	2	0	0	0	2	1	3	2	2	2	1	5	1	2	0	0	1	0	1	4	0	0	1	3	4	0	1	0	1	1	3	1	2	1	1	0	3	2	1	1	3	1	2	4	2	0	0	3	1	0	1	1	0	3	1	2	1	1	2	1	2	0	1	2	3	0	2	0	1	1	2	0	1	1	1	0	0	1	2	1	0	1	2	0	2	2	1	0	1	1	0	0	0	1	2	2	1	0	3	2	1	0	2	1	0	0	1	1	0	1	2	0	1	1	3	3	2	1	0	1	0	1	0	1	0	0	0	4	1	0	0	1	1	1	0	2	1	0	0	0	0	1	0	1	0	0	2	1	4	0	0	4	1	3	1	0	0	1	2	2	3	0	2	1	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	2	1	2	1	0	1	2	1	1	1	2	1	3	2	0	2	0	0	1	0	2	0	2	0	0	0	1	0	1	0	1	0	2	1	1	1	0	0	1	1	0	3	2	0	0	1	0	2	1	0	1	1	2	0	0	1	2	0	2	0	1	2	2	0	1	0	0	1	0	0	0	2	0	2	0	1	4	0	2	1	1	0	0	0	3	1	0	1	1	0	0	1	1	0	2	1	0	1	1	0	0	0	1	0	2	1	0	0	0	1	0	1	1	0	0	1	1	3	0	0	1	0	0	1	0	0	1	2	0	1	2	0	2	0	0	1	0	2	2	0	0	2	0	1	0	1	0	1	1	3	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	2	1	0	2	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	4	1	2	1	0	0	0	0	2	1	1	1	3	1	1	0	0	1	0	0	0	1	0	1	1	1	1	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	3	1	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	1	0	0	4	0	0	0	2	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	2	0	1	0	0	0	0	0	1	1	2	0	2	1	1	0	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	1	0	3	0	0	1	0	0	0	0
345	3	3500	96256	347	1	0	5	61	95	94	107	104	121	137	107	115	105	105	109	119	111	97	100	94	85	87	72	87	85	73	70	67	72	56	62	59	43	41	40	50	41	47	43	32	43	25	36	27	28	30	40	21	28	39	30	25	23	21	18	17	28	26	19	22	13	24	24	17	13	18	18	12	16	11	18	17	9	13	24	11	11	13	13	14	9	13	12	9	4	11	10	7	12	12	10	11	8	11	12	10	9	9	8	7	9	8	4	7	6	6	5	14	11	9	7	9	3	8	7	5	5	5	13	7	2	3	10	10	8	6	6	4	9	4	2	2	5	4	9	4	7	3	8	3	7	8	1	9	7	6	7	9	6	2	3	2	4	3	4	4	7	3	5	6	4	1	3	5	5	1	2	4	4	3	3	2	2	2	5	4	2	5	4	4	3	2	3	4	3	4	10	2	2	5	3	4	4	1	4	4	4	3	1	4	5	3	4	3	5	5	0	1	3	3	4	3	3	3	3	3	4	2	2	3	4	1	7	0	4	3	4	8	1	6	3	1	2	0	4	4	4	3	0	3	4	5	2	4	1	3	2	2	0	4	4	4	1	2	3	4	2	5	3	2	2	0	4	5	1	5	1	2	2	6	3	1	3	2	4	3	2	2	1	1	3	3	2	4	3	5	2	0	2	3	2	2	3	5	3	4	2	1	1	3	4	3	3	3	3	1	0	1	5	1	1	2	1	2	0	1	2	3	3	2	3	2	2	1	1	1	2	4	0	1	0	1	2	2	1	4	3	3	2	0	3	0	0	3	1	2	2	2	1	2	3	2	1	1	1	0	4	2	1	1	3	3	1	2	2	0	2	2	0	1	1	1	2	0	0	1	3	5	1	0	1	3	2	3	1	2	2	1	3	4	0	2	2	0	2	2	1	3	1	1	1	1	2	0	1	3	1	2	1	0	2	1	1	3	1	1	0	1	0	0	1	1	0	0	4	0	1	1	3	0	0	0	0	0	2	1	5	0	2	1	0	3	1	4	3	1	0	2	2	3	0	0	1	0	2	0	0	0	0	1	0	0	0	0	2	1	2	0	1	1	0	0	1	0	0	1	2	3	3	1	4	1	0	0	0	1	0	1	1	2	1	2	1	0	2	1	0	1	0	2	1	0	1	0	1	1	1	0	0	1	2	1	2	0	3	1	2	2	0	1	2	2	3	1	0	0	1	2	0	0	3	1	2	2	1	0	1	1	0	1	1	0	1	1	2	3	1	1	0	1	0	1	0	2	3	0	2	2	0	1	3	1	2	1	2	1	0	0	1	0	0	2	0	4	0	0	1	0	2	0	1	2	1	1	3	2	1	1	3	1	0	1	0	1	1	0	1	1	1	0	0	2	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	3	0	2	0	0	5	0	0	1	2	0	0	2	1	1	1	2	1	1	1	0	1	1	3	1	0	2	0	2	0	0	0	1	0	0	0	1	2	2	1	0	1	2	1	0	2	2	0	0	0	1	1	2	0	2	0	0	1	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	1	2	0	1	0	0	2	1	1	0	0	0	3	1	2	0	0	1	1	0	3	1	0	1	0	1	0	0	0	0	0	1	2	1	0	2	1	2	1	0	0	1	0	1	0	0	1	0	0	2	2	1	0	0	0	0	1	1	0	1	1	0	1	0	0	4	1	1	1	1	0	0	3	0	1	1	1	1	2	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	2	2	1	2	0	0	1	0	0	1	0	1	0	0	1	0	2	1	0	1	1	2	0	1	2	0	0	0	1	2	2	0	1	1	1	1	2	1	1	2	0	1	1	1	2	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	3	0	2	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	2	1	0	2	0	0	2	1	2	0	1	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	1	2	2	1	0	1	2	0	0	1	1	0	1	3	0	0	0	0	2	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0
