345	0	2700	114123	345	0	7	130	191	290	298	345	309	290	234	238	181	186	178	157	170	161	126	140	136	114	116	99	111	100	95	92	75	70	72	71	80	73	68	68	50	51	56	41	50	58	42	39	37	41	42	29	31	35	32	23	30	33	34	22	22	25	22	25	22	28	19	24	21	13	17	20	16	28	15	15	23	17	16	12	13	14	13	17	15	15	6	16	14	14	11	15	7	12	15	13	10	12	14	11	15	14	10	12	11	11	8	7	7	4	11	13	9	10	9	8	13	7	4	10	7	8	6	7	12	13	8	5	10	9	9	6	3	7	3	6	9	6	7	10	6	7	5	10	5	11	5	4	7	7	5	4	5	3	4	6	3	6	8	5	5	4	6	5	5	6	4	6	4	4	4	4	4	3	8	7	4	4	4	3	5	4	2	3	4	4	2	3	3	7	3	4	1	5	2	3	2	7	4	6	5	1	5	4	4	5	5	7	6	3	2	3	2	3	2	3	4	2	2	3	5	2	4	3	5	4	6	3	5	7	2	2	2	2	2	4	2	6	6	1	4	3	5	4	2	2	3	3	1	4	2	6	8	6	3	3	1	5	2	4	1	2	0	1	4	5	1	4	3	2	1	3	2	1	2	2	2	6	2	1	3	3	6	3	3	3	1	4	2	5	3	2	4	1	1	3	0	1	4	3	3	5	2	5	2	3	1	3	2	0	1	3	2	3	1	7	1	1	3	5	3	2	2	1	2	4	5	3	2	2	0	5	1	2	2	3	4	1	3	3	3	1	1	2	5	3	1	1	0	3	1	2	2	1	2	1	1	3	1	2	4	1	2	4	2	2	3	1	5	3	3	4	1	1	3	2	0	3	1	0	6	0	3	4	2	2	0	0	2	2	3	4	0	1	0	1	0	4	1	1	0	1	0	3	2	1	2	2	3	2	3	3	2	2	4	2	0	2	1	0	0	3	1	1	3	2	2	0	2	2	2	0	1	3	3	4	1	0	3	2	2	3	2	1	2	0	0	1	1	2	0	2	1	2	3	0	0	0	1	1	2	0	3	2	2	0	1	0	0	2	0	3	2	1	0	2	3	0	1	1	1	3	1	0	0	2	1	2	2	2	0	1	2	2	1	4	1	0	4	0	0	0	5	1	2	2	1	1	2	2	1	3	1	0	2	1	1	0	0	3	0	0	0	1	3	0	0	2	3	2	1	3	4	1	1	0	2	0	1	3	3	1	1	0	1	3	0	2	1	2	1	2	1	3	1	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	4	0	0	2	0	4	1	0	2	1	0	2	3	1	0	1	0	4	1	0	1	1	0	0	0	1	4	1	1	1	1	0	3	1	4	1	0	2	0	2	1	1	1	0	3	0	0	2	0	0	3	3	0	1	0	0	1	2	2	2	2	0	2	2	0	2	3	1	0	2	1	4	3	0	0	0	1	0	1	1	0	0	1	1	1	0	0	3	0	1	0	0	2	1	2	3	2	0	1	0	1	0	1	1	1	0	0	0	1	3	0	2	0	2	0	0	1	0	0	2	2	1	0	0	1	1	0	0	2	0	0	1	3	3	1	1	1	0	0	2	0	0	1	0	0	0	2	1	0	0	2	0	1	2	0	1	0	2	0	0	1	0	0	2	0	0	1	2	0	1	0	1	0	1	3	1	1	5	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	2	2	0	1	1	1	4	0	1	0	2	1	0	2	1	0	0	0	1	2	0	1	2	2	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	4	2	1	0	0	1	0	0	0	1	1	0	2	0	1	0	1	0	3	1	0	0	2	0	1	1	0	1	2	0	0	1	0	2	1	0	0	3	2	0	4	0	1	0	0	1	0	0	3	1	1	0	1	1	0	1	3	1	0	0	1	1	0	0	1	2	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	3	2	2	1	1	0	3	0	1	0	0	0	3	0	0	1	1	2	0	1	0	1	0	0	0	0	4	0	2	0	0	0	1	2	2	1	1	1	0	1	0	0	2	0	0	1	0	2	2	0	2	0	1	0	0	2	0	0	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	1	2	1	1	1	1	1	0	0	1	0	0	2	1	1	0	2	1	2	0	0	2	0	0	3	3	0	0	1	0	0	2	0	0	0	0
345	1	1900	114246	348	0	5	59	89	220	192	215	197	156	170	137	112	114	111	91	96	70	73	79	68	61	55	63	54	59	37	40	31	37	29	39	33	35	28	28	25	21	23	27	23	20	15	17	22	12	22	16	15	17	15	9	21	16	9	13	8	12	19	7	8	10	10	10	10	13	11	12	13	10	15	12	6	12	7	13	7	7	6	9	4	6	6	5	5	6	3	6	9	5	4	1	9	3	6	3	3	3	4	4	4	4	5	4	5	3	4	4	4	5	2	2	10	5	2	4	3	2	5	5	1	2	4	3	7	4	4	1	4	4	4	2	3	1	3	8	3	2	3	4	2	4	2	5	1	3	6	1	3	5	2	0	2	3	5	2	1	2	1	5	0	3	4	4	3	1	4	3	0	3	1	3	1	2	1	2	2	1	2	1	2	3	0	0	5	3	1	1	0	2	0	2	2	3	1	3	1	0	2	2	1	1	1	1	3	3	1	1	2	1	1	5	3	1	3	0	7	2	4	5	0	0	1	0	3	2	1	2	1	1	2	0	0	3	1	3	0	1	1	0	0	2	1	1	1	0	2	0	0	0	2	2	2	1	4	0	1	3	0	2	1	0	1	3	2	2	0	0	1	2	1	1	0	1	1	0	1	0	1	2	0	1	1	3	0	2	1	2	1	1	1	1	0	0	1	1	0	1	4	1	0	1	1	0	0	0	1	0	0	1	1	1	3	1	0	0	2	0	2	1	3	0	2	1	2	0	0	3	1	0	4	0	1	0	1	0	2	2	0	1	0	1	3	1	0	2	0	3	2	2	1	1	1	1	2	1	2	2	0	3	0	0	2	0	0	2	0	0	1	1	1	0	3	0	1	1	0	5	0	0	1	0	0	2	0	0	1	3	1	1	0	1	1	0	1	1	2	0	1	0	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	2	3	0	1	0	3	2	0	1	1	0	0	1	1	0	1	2	1	0	0	0	0	2	1	0	0	1	1	1	1	0	1	2	2	1	0	2	0	0	1	3	1	2	0	0	1	1	0	1	1	0	1	1	0	2	1	0	3	1	0	2	0	1	1	1	1	0	1	4	0	0	0	2	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	3	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	2	3	0	1	0	2	0	1	0	0	0	0	1	1	0	1	3	0	0	0	1	0	1	1	0	0	1	2	1	0	1	2	0	2	0	1	1	0	1	0	1	0	1	1	1	1	1	1	1	0	1	1	0	0	0	0	0	3	0	0	1	0	2	1	2	0	0	0	0	1	0	1	0	0	3	0	1	1	1	0	0	0	0	0	2	1	3	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	3	2	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	1	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	2	2	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	3	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	2	0	1	0	2	1	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	2	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0
345	2	2100	114369	348	0	10	61	114	220	206	283	234	225	200	166	135	125	115	114	101	120	101	100	74	67	76	61	73	67	55	55	68	47	39	43	42	39	40	40	32	43	39	38	30	26	30	29	32	19	25	24	19	20	24	26	13	20	18	11	12	13	16	9	20	9	16	16	15	13	12	12	15	10	6	10	11	9	11	16	12	8	7	13	11	11	4	8	11	4	8	6	6	8	6	9	2	2	7	11	4	8	9	5	5	9	6	8	7	3	4	13	8	2	6	5	4	6	5	1	6	2	5	4	3	7	2	2	9	6	3	2	5	6	4	9	3	6	4	6	5	2	4	6	4	1	8	5	4	5	3	2	5	2	5	6	3	5	4	3	1	2	3	1	6	5	5	1	5	2	4	1	6	4	0	3	4	4	1	5	4	4	4	1	5	2	4	3	1	4	7	4	1	0	0	1	5	5	5	3	2	4	2	4	5	0	4	4	1	4	4	2	1	4	1	5	4	5	1	2	4	4	5	5	0	3	6	1	2	1	1	3	3	2	1	1	4	3	2	3	1	0	2	2	1	4	2	3	1	3	1	2	1	4	1	3	3	0	1	2	2	1	1	1	5	2	1	0	1	3	1	0	4	1	3	1	2	4	1	3	1	2	2	3	0	0	4	1	1	2	2	3	2	2	0	0	3	1	3	2	2	1	1	3	0	1	3	0	2	2	1	0	1	0	6	2	5	1	2	2	1	3	1	1	0	2	2	3	0	1	0	1	1	1	0	2	1	0	2	1	2	1	1	0	0	1	2	0	1	1	1	2	3	2	0	0	0	1	1	0	1	2	0	1	0	0	0	3	0	2	0	0	4	2	0	1	0	0	2	4	1	0	1	0	0	2	3	0	2	0	1	0	2	2	1	2	0	1	1	0	1	3	1	2	1	3	2	1	0	1	1	1	0	0	2	0	1	0	0	0	1	1	1	0	1	1	1	0	2	3	1	2	0	1	0	2	2	1	0	0	0	0	1	0	0	1	1	0	2	2	1	2	2	0	0	1	2	1	1	2	1	4	0	1	1	1	0	0	1	2	0	4	2	2	1	3	0	1	1	2	0	1	2	0	0	1	0	2	1	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	2	0	0	1	2	0	1	0	1	2	0	2	0	0	0	0	2	2	0	3	0	0	0	1	3	2	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	2	1	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	1	1	0	2	2	0	2	1	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	1	3	0	0	0	2	1	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	2	0	1	0	1	1	1	0	2	0	0	0	1	0	1	1	2	0	0	1	0	0	2	2	1	0	0	2	0	1	0	1	2	0	0	0	1	3	1	0	2	1	0	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	2	0	0	1	1	2	0	1	0	0	2	1	0	1	1	1	1	0	0	0	0	1	2	0	1	3	0	1	2	0	0	1	1	0	0	1	1	0	1	0	0	1	1	1	0	1	1	0	0	0	0	2	0	2	0	0	2	1	0	1	1	0	0	0	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	1	0	2	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	2	0	0	1	0	2	1	1	0	0	0	0	2	0	0	2	0	1	1	0	0	0	0	1	1	0	1	0	0	2	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	1
345	3	3500	114493	345	0	9	95	128	190	225	268	229	227	189	166	147	136	109	133	120	120	115	83	83	99	83	63	65	67	61	55	62	56	37	47	47	54	37	35	37	42	30	39	30	32	27	22	30	19	19	28	27	18	23	19	17	17	17	19	17	16	23	16	17	13	11	19	15	18	10	18	16	10	16	14	14	12	13	17	11	11	12	9	18	5	9	12	3	8	4	10	8	6	10	12	3	4	7	5	6	13	7	4	6	11	4	8	4	6	7	8	4	6	4	6	4	3	9	7	4	11	4	4	7	6	6	4	9	7	3	8	6	5	5	2	4	4	7	1	2	3	2	3	3	3	2	7	7	3	0	3	3	6	1	7	3	4	3	6	3	8	3	2	6	6	2	7	6	7	4	5	5	1	2	5	3	3	4	0	2	7	4	5	2	7	0	2	2	5	3	4	4	1	7	5	4	2	1	3	3	5	3	3	0	2	1	6	1	5	4	6	2	2	2	1	3	2	3	3	4	2	5	0	2	2	0	2	3	2	2	3	0	1	1	2	0	4	2	2	1	1	2	1	0	2	2	2	2	1	3	2	1	2	0	3	1	3	1	2	1	2	2	4	2	1	4	1	0	0	2	2	0	2	1	2	0	1	0	2	2	1	1	4	2	5	3	3	0	2	3	3	1	0	1	2	2	2	2	3	1	3	0	2	3	1	1	4	0	4	0	0	1	1	1	5	1	0	0	0	2	3	2	1	1	3	0	2	0	3	0	1	4	3	2	1	4	1	0	0	2	4	1	0	1	2	0	1	0	0	0	1	1	4	0	1	1	0	3	2	0	3	1	1	1	0	1	3	1	1	1	1	0	2	0	2	1	2	1	0	2	0	2	0	2	0	2	0	2	2	1	4	2	0	0	1	2	1	0	0	2	3	0	1	0	2	1	0	3	0	3	2	3	1	1	1	2	3	1	1	1	1	1	0	4	1	1	1	0	0	1	1	0	1	2	0	1	1	0	1	0	0	1	1	0	0	2	1	1	0	0	3	0	4	2	0	1	1	0	2	1	2	3	0	1	1	0	0	3	1	0	0	0	1	1	0	2	1	0	1	1	1	0	1	0	4	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	3	2	0	2	4	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	2	2	0	1	1	0	0	0	0	2	2	0	1	1	2	1	1	0	2	1	2	2	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	0	1	1	2	2	1	0	2	2	1	0	0	0	0	0	1	2	2	2	1	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	3	2	1	1	2	0	1	0	2	0	0	1	1	1	1	2	2	1	1	0	0	1	0	4	0	0	2	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	3	0	3	1	1	0	0	1	4	0	0	0	0	0	1	1	1	0	1	0	1	1	2	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	2	2	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	2	2	0	1	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	1	2	2	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	2	3	1	0	0	0	1	1	0	2	0	0	3	0	1	1	1	2	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	2	2	0	1	0	1	0	0	0	0	0	0	2	2	2	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	4	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	2	2	0	0	1	0	1	0	1	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	3	4	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1
345	0	2700	114616	349	0	2	125	180	234	251	297	300	256	221	226	218	171	177	175	155	150	145	140	116	123	105	98	106	76	83	94	86	80	91	84	79	59	49	40	59	46	53	43	45	55	42	43	42	40	35	41	31	48	39	34	31	33	30	22	19	20	25	22	19	21	16	21	20	17	14	21	23	16	14	21	19	15	18	19	9	15	14	11	11	7	14	15	14	16	9	11	6	16	10	9	15	11	9	12	11	7	9	8	7	12	11	16	11	6	11	5	7	7	17	12	6	9	6	10	7	7	5	8	10	6	10	5	5	5	7	4	14	7	9	3	9	6	10	7	7	4	4	6	3	5	5	4	8	4	5	5	13	5	8	5	7	3	2	4	5	4	9	4	3	3	5	5	2	2	6	7	2	12	2	6	5	4	1	4	4	3	4	2	8	4	5	8	3	6	6	6	4	7	1	6	6	6	5	4	1	3	3	3	6	6	1	2	0	2	4	5	4	3	4	4	6	3	3	1	5	4	5	1	2	4	5	6	5	6	3	3	4	6	3	1	5	1	4	2	4	4	2	6	9	4	1	3	3	3	3	2	2	6	2	0	1	1	2	2	2	3	3	3	6	4	4	7	3	5	6	7	5	5	3	1	4	1	3	3	3	4	2	3	2	2	1	2	1	2	3	1	1	1	2	1	1	2	3	4	1	2	3	1	1	1	5	2	4	1	1	5	2	3	2	3	2	8	1	1	1	0	3	3	1	1	3	2	1	0	3	2	1	2	1	3	1	1	1	1	0	0	3	1	3	1	1	1	0	2	0	3	1	2	1	3	1	3	3	4	2	5	4	2	1	1	3	2	3	2	4	4	2	2	1	2	0	1	1	2	0	1	3	2	4	4	0	4	4	4	1	5	0	1	3	1	2	3	3	2	5	3	2	3	2	4	1	3	2	2	2	3	0	5	1	0	3	1	4	1	1	2	1	2	2	3	1	1	0	0	0	1	2	0	1	0	2	2	2	2	2	0	1	1	1	1	3	1	3	1	2	1	3	2	2	1	3	1	4	4	0	0	3	2	1	0	1	1	2	3	1	2	0	0	4	4	0	2	0	0	0	0	0	0	1	1	1	0	2	1	0	4	0	2	1	1	1	3	2	0	3	1	0	2	0	1	0	0	3	1	0	0	1	4	2	2	1	3	1	2	0	0	1	1	2	1	2	1	3	2	0	1	4	3	2	3	2	2	0	2	1	2	1	1	1	1	1	1	0	1	1	1	0	1	1	0	2	4	1	0	0	1	2	2	2	1	1	1	3	3	1	4	3	1	0	0	0	2	2	2	0	4	3	2	0	1	1	1	1	3	1	1	0	2	1	2	0	0	0	4	1	0	1	1	0	1	1	1	2	1	1	1	2	1	1	0	2	2	2	1	2	1	1	4	3	1	1	1	2	0	0	4	1	1	1	2	1	3	2	0	1	1	1	2	1	0	0	2	1	0	2	0	1	1	0	1	1	0	1	0	1	1	2	0	1	1	1	0	1	1	0	0	2	0	1	1	2	0	4	2	0	0	1	2	3	0	1	0	1	0	1	2	0	1	4	0	5	1	2	0	1	0	2	0	0	1	0	1	2	2	0	2	0	0	0	1	2	2	0	2	1	0	2	3	2	2	0	1	0	1	1	3	2	0	1	1	1	0	1	2	0	0	0	0	1	2	1	0	1	0	4	2	4	1	0	1	0	0	0	2	0	1	0	1	0	0	2	0	2	1	0	2	1	2	1	0	0	0	2	0	1	1	3	3	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	3	0	0	1	2	0	1	0	0	2	0	1	0	0	2	0	1	1	1	0	3	1	0	1	0	2	1	1	1	0	2	2	1	2	1	0	0	0	0	0	0	0	1	2	1	4	1	1	0	1	1	0	2	1	0	2	2	1	0	3	0	0	1	0	1	1	2	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	3	1	1	0	2	2	1	1	1	2	1	0	1	1	0	2	0	2	0	0	0	2	1	0	0	0	0	1	1	0	0	0	2	0	1	0	1	1	2	0	1	1	1	1	0	0	1	1	1	0	1	1	0	0	1	1	3	0	0	0	0	1	3	4	1	1	1	2	0	0	1	0	1	0	0	0	1	0	0	1	1	3	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	2	0	1	2	0	0	0	0	0	1	3	0
345	1	1900	114739	348	0	5	40	74	168	174	208	187	187	145	133	113	109	91	86	94	85	75	66	69	68	59	54	56	28	41	46	41	41	27	32	31	34	28	28	23	29	25	24	18	22	16	19	13	18	14	21	15	15	10	20	13	8	7	15	10	9	10	14	8	8	10	8	4	12	7	10	10	5	10	6	9	9	5	7	6	5	6	1	6	9	7	5	3	5	10	4	4	5	3	2	7	2	2	5	6	3	6	6	3	3	8	3	4	3	11	5	3	3	2	1	4	3	1	1	4	5	6	5	4	0	3	3	3	2	2	1	3	2	0	2	0	2	4	3	6	5	3	3	4	1	6	4	3	2	1	4	1	1	4	0	3	3	1	2	3	3	2	6	2	1	0	2	1	3	2	1	2	2	1	1	1	2	1	2	3	2	2	2	5	3	3	2	1	2	1	2	1	1	1	2	2	3	4	1	5	1	1	2	4	0	2	0	1	1	1	2	1	4	3	3	4	1	1	5	1	3	1	0	1	2	0	1	0	4	1	1	1	1	0	4	0	3	1	0	0	0	0	0	1	1	0	3	2	0	1	0	2	2	1	1	0	1	0	1	0	3	1	3	2	2	0	2	2	1	2	0	2	2	2	0	0	0	2	1	1	1	0	3	1	1	0	0	1	1	1	2	2	3	2	2	0	1	0	0	0	0	0	2	0	1	2	0	1	1	1	2	2	1	1	1	0	1	0	1	2	2	0	2	0	0	2	0	1	1	1	1	0	2	1	1	0	1	3	2	2	1	0	1	2	1	3	2	1	0	0	0	1	3	0	0	0	2	1	0	1	0	1	2	0	0	0	1	1	1	1	0	1	1	2	2	2	0	1	2	2	4	2	0	1	1	0	1	1	0	0	2	0	1	0	2	0	0	0	1	2	1	4	3	2	3	2	2	1	2	0	0	2	1	0	0	1	1	2	0	1	1	0	0	1	1	0	0	0	1	0	1	1	1	0	3	1	0	0	0	3	0	0	1	0	1	0	2	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	3	0	0	0	0	0	0	0	1	2	0	1	0	0	1	2	1	1	0	0	0	1	2	1	3	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	2	1	1	0	0	1	0	1	2	0	0	2	2	0	1	0	0	0	2	2	0	0	2	0	0	0	1	0	2	2	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	1	1	2	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	1	0	1	0	2	1	0	0	0	2	1	1	0	2	0	1	1	1	1	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	1	0	1	0	1	0	0	0	0	3	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	4	0	0	0	1	0	2	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	2	0	1	0	1	0	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	1	0	0	0	1	1	1	0	0	0	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	1	0	0	1	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	114862	345	0	4	74	86	214	212	237	213	219	197	192	142	140	139	125	114	94	99	84	85	76	72	74	56	56	62	63	60	59	38	37	51	35	43	51	51	41	40	39	23	32	16	22	32	21	29	23	18	15	17	18	14	11	23	16	18	14	8	15	15	14	15	13	19	16	12	18	12	14	12	5	10	10	13	8	13	8	10	11	5	2	8	2	4	7	5	12	9	13	3	4	11	9	12	7	4	9	12	6	2	8	6	3	7	10	6	7	0	5	6	5	6	1	2	6	8	2	9	4	3	4	5	3	3	6	3	6	7	4	9	5	6	4	3	3	6	3	3	6	3	4	1	3	6	5	2	2	3	4	2	3	3	2	3	2	2	1	4	3	2	4	5	2	1	3	2	3	4	1	2	6	1	1	4	5	3	1	1	4	5	7	2	3	1	2	1	4	0	4	8	4	1	1	5	3	2	3	2	2	2	4	2	0	3	1	0	3	0	4	6	0	5	2	1	1	3	4	2	1	3	1	1	0	0	1	3	1	2	3	3	2	3	3	1	3	2	2	0	3	3	2	1	0	3	2	2	2	1	5	4	2	0	0	1	4	3	3	0	1	0	4	1	3	3	3	0	1	1	2	2	6	4	2	1	2	2	1	1	0	1	1	3	4	2	0	0	2	1	2	2	3	0	1	0	3	1	0	1	3	1	1	2	1	1	2	0	1	1	3	1	3	1	1	4	2	2	2	4	2	0	2	2	3	2	2	0	0	1	1	1	2	1	2	0	1	0	0	1	2	2	0	0	3	1	1	2	2	1	3	4	2	0	2	1	3	0	0	2	2	3	3	2	2	2	0	2	1	1	2	0	3	2	0	0	2	1	0	3	0	3	0	0	0	1	2	1	1	3	2	1	3	1	0	1	0	1	2	1	4	0	5	3	1	0	2	3	0	0	2	0	1	2	0	3	2	2	2	0	2	0	2	1	2	0	0	0	0	1	1	0	3	2	1	2	2	0	2	0	0	1	1	1	3	2	1	1	2	1	1	1	1	0	2	0	4	1	2	5	0	2	2	2	1	5	1	0	0	0	0	0	1	1	1	0	1	0	1	2	1	3	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	2	2	1	3	0	2	1	0	1	0	0	1	1	2	3	0	0	1	2	0	2	0	2	0	0	1	3	2	0	1	2	0	0	1	1	0	3	0	0	0	1	1	1	1	1	0	3	0	1	1	0	0	1	0	1	1	0	1	3	0	2	2	1	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	3	0	1	0	1	1	0	0	2	0	2	0	0	1	0	0	0	2	1	0	1	0	2	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	2	1	2	0	1	1	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	2	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	1	0	1	3	1	0	0	3	1	1	1	1	2	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	1	1	1	0	1	1	0	0	1	1	1	0	1	0	2	2	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	3	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	0	2	1	0	1	1	1	1	0	1	0	0	0	0	3	0	0	0	0	2	2	0	2	1	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	1	3	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1
345	3	3500	114986	348	0	5	73	116	202	208	261	201	220	165	180	144	146	154	142	117	101	111	101	105	93	77	72	67	78	62	63	58	59	44	60	34	48	49	44	40	39	37	46	31	31	22	27	27	27	26	20	26	27	11	22	19	20	21	17	24	17	12	19	16	19	11	8	17	15	18	12	9	7	15	13	11	9	11	16	8	11	5	4	9	7	13	10	9	11	10	10	7	9	5	8	6	10	6	5	10	11	6	6	11	8	7	5	9	4	9	10	4	5	8	3	5	1	4	3	7	7	6	7	6	8	4	2	3	4	3	4	2	6	6	5	0	5	4	4	2	3	3	2	2	3	5	5	2	4	5	6	1	3	2	6	1	5	4	2	3	3	3	6	4	2	3	4	2	2	4	6	2	3	5	5	3	4	2	4	5	3	2	5	3	2	3	2	1	4	2	1	1	3	4	5	6	3	4	3	2	5	3	4	2	3	2	1	5	1	3	2	0	0	5	2	1	3	3	6	4	3	3	3	5	2	5	4	3	1	4	1	1	1	0	2	1	2	3	2	2	5	2	1	1	4	2	1	2	0	4	0	0	4	0	5	2	3	2	1	6	6	3	2	2	2	5	3	6	1	2	7	4	1	1	2	1	3	3	1	2	1	1	3	1	1	2	5	2	3	3	2	1	2	2	3	2	4	3	3	2	2	1	3	1	1	4	1	1	1	1	2	0	0	4	1	4	2	1	1	0	4	0	2	2	1	1	0	0	0	0	1	0	3	0	1	0	2	1	2	2	0	0	0	3	0	2	3	1	2	3	3	0	0	0	1	3	1	2	1	0	0	2	2	2	2	2	3	1	0	2	1	1	2	3	1	0	1	1	2	2	1	0	1	2	0	3	0	2	1	1	2	0	0	0	1	0	0	0	1	0	1	2	1	2	0	1	0	2	1	0	2	0	1	2	2	1	1	0	3	1	2	3	0	1	0	0	1	1	2	0	0	0	2	3	1	0	0	1	1	1	0	2	2	1	2	1	1	1	0	0	0	2	0	2	0	0	1	3	1	2	1	1	0	2	1	1	1	0	0	1	2	0	0	2	3	4	1	1	0	1	0	0	0	1	3	1	2	1	0	1	0	1	0	0	1	0	1	0	2	0	1	0	1	2	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	1	2	1	1	3	0	0	0	0	2	2	1	1	0	2	0	1	1	1	2	0	2	1	1	2	0	3	0	0	1	3	0	2	0	0	3	0	0	0	1	0	0	1	0	1	0	0	1	0	2	2	0	1	0	1	1	2	1	1	0	1	3	0	1	0	0	0	0	1	0	2	0	0	1	0	2	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	2	0	1	2	0	1	0	0	0	0	2	0	0	0	1	0	3	0	1	1	2	0	0	0	0	0	3	1	1	1	2	2	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	1	0	1	2	0	0	1	0	2	2	0	0	0	0	0	3	1	0	0	1	0	3	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	1	1	0	1	3	1	2	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	0	2	0	2	0	0	0	0	0	3	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	2	1	3	1	1	1	0	2	0	1	1	1	0	2	1	0	1	0	0	0	0	2	0	2	1	2	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	1	2	0	1	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	2	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	2	0	0	0	1	0	2	0	2	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	3	0	0	0	0	1	0	0	1	0	0	0	0	1	0
345	0	2700	115109	346	0	1	80	164	250	233	329	273	272	247	198	187	189	172	170	158	159	135	128	113	128	116	106	92	108	84	85	81	71	75	75	63	78	55	69	62	52	60	52	45	50	38	42	39	41	40	43	34	40	31	33	27	29	34	15	24	26	26	24	25	23	25	17	14	19	22	16	16	21	14	20	18	16	17	12	16	14	21	10	14	12	13	15	11	9	15	13	6	13	5	14	12	6	12	13	9	7	6	11	9	12	6	6	8	9	15	9	9	5	5	8	11	3	9	10	6	5	5	7	9	2	9	8	10	16	8	5	8	8	6	6	7	3	9	3	11	5	9	7	6	2	9	5	2	4	3	6	9	7	9	2	6	8	10	8	3	7	5	4	5	9	3	5	5	6	8	4	4	2	1	7	2	8	1	6	3	4	7	9	4	6	4	2	5	3	2	5	1	9	3	4	7	7	7	7	4	3	4	1	4	7	3	4	3	3	5	2	3	4	3	6	3	6	6	5	1	2	3	3	2	3	5	1	5	7	4	3	1	4	7	2	2	2	5	4	3	5	3	1	5	3	2	1	6	3	3	2	0	3	2	1	2	4	4	3	1	3	8	2	3	4	2	2	4	4	4	4	2	3	0	3	2	1	2	1	5	3	1	4	4	4	3	2	1	1	2	3	2	1	4	5	9	6	1	1	5	3	2	3	1	3	4	2	1	1	4	1	1	2	1	3	1	1	2	4	1	4	1	0	2	1	2	1	2	1	3	2	0	3	2	4	4	2	1	1	0	3	2	3	5	0	2	1	2	0	2	0	2	7	3	1	2	3	3	3	2	1	2	2	1	3	2	3	2	5	0	3	1	2	3	2	1	1	0	3	0	1	1	3	2	4	0	1	1	0	2	2	1	2	4	2	4	2	4	1	3	2	0	1	1	2	3	3	2	3	2	1	0	0	1	1	6	2	3	0	3	1	2	1	2	4	1	1	1	0	1	0	0	2	3	1	0	2	1	2	0	2	2	0	0	1	2	1	3	1	3	3	1	1	2	3	1	1	0	3	2	1	0	2	2	2	0	5	2	1	2	2	0	2	3	3	3	2	2	1	2	4	1	1	2	0	1	0	1	4	2	1	1	2	0	0	0	0	1	1	2	5	1	0	0	3	2	2	0	1	5	2	2	0	1	0	1	1	0	4	1	0	0	3	4	1	2	1	1	0	0	2	0	2	0	1	3	1	3	1	0	1	2	1	2	2	2	0	1	3	1	0	0	0	1	2	0	1	0	1	2	2	1	2	3	0	4	2	1	3	0	2	0	1	1	2	1	0	1	1	4	4	0	0	2	3	2	1	1	1	0	0	3	0	1	0	1	3	0	1	0	0	1	1	3	2	0	4	0	2	1	3	1	0	2	0	2	1	2	0	0	1	2	2	2	2	0	0	1	0	0	0	0	1	1	3	4	1	1	2	1	2	0	1	0	2	0	0	2	1	0	0	4	0	0	1	0	1	1	0	1	1	3	1	0	0	4	1	0	1	0	0	1	0	0	0	1	3	0	1	1	1	1	1	1	0	1	0	2	0	1	0	1	0	1	1	2	1	0	5	1	1	0	4	0	1	0	1	1	2	0	0	0	1	1	1	1	1	1	0	1	1	3	0	2	2	0	0	1	0	1	2	0	1	1	2	2	1	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	1	1	1	1	1	0	0	0	1	1	1	1	2	1	0	0	2	0	3	2	1	0	0	0	2	1	0	0	0	0	0	2	1	0	0	0	1	2	0	1	1	0	1	1	0	2	0	1	0	2	1	1	2	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	3	0	3	0	2	1	2	0	1	3	0	0	2	1	1	1	1	0	1	0	1	1	0	0	0	1	0	2	0	1	1	3	1	0	2	0	3	0	3	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	1	3	0	0	1	1	3	0	3	1	0	0	0	0	0	0	0	1	0	0	1	1	3	0	1	1	0	1	2	1	2	0	0	1	1	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	2	1	0	0	0	1	0	2	0	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	2	2	2	0	3	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	2	0	3	2
345	1	1900	115232	349	1	6	54	80	162	184	216	170	180	145	130	145	127	109	98	84	84	72	79	60	63	64	59	52	43	43	37	44	40	37	25	40	30	32	33	23	32	32	16	18	20	26	17	25	16	12	22	20	22	17	17	20	12	9	10	17	12	4	14	17	6	12	12	7	6	9	14	6	10	5	8	8	8	6	8	9	5	8	8	8	10	6	6	7	5	4	7	1	3	8	4	6	5	7	6	4	9	4	7	6	5	6	4	5	4	3	3	3	0	5	6	3	3	7	0	5	5	5	2	2	3	8	3	4	2	1	2	3	5	2	5	3	4	4	3	4	4	3	2	1	3	0	4	3	5	4	3	3	1	2	1	1	4	1	3	4	3	3	2	3	1	4	1	1	3	1	1	4	4	3	2	5	3	2	2	3	4	1	1	3	4	1	4	2	1	2	1	0	2	2	0	1	1	0	4	2	2	2	2	2	2	5	1	1	1	3	1	2	2	1	5	2	3	0	1	3	1	1	4	2	1	1	2	2	3	0	2	4	2	4	1	1	2	2	0	1	1	1	5	0	1	1	0	2	0	1	0	1	2	3	2	3	1	2	1	1	1	1	3	6	0	1	0	4	1	3	1	0	0	0	1	2	2	2	4	2	1	3	3	2	1	5	1	2	0	1	0	0	1	1	0	0	0	2	2	0	0	0	1	4	1	3	1	2	1	0	2	2	1	0	1	1	2	1	1	1	1	0	0	0	1	0	3	2	2	2	0	2	0	0	1	1	0	0	1	0	3	4	1	1	2	1	1	0	0	2	1	2	1	0	0	1	2	0	1	1	0	1	1	0	0	1	0	2	2	0	1	3	1	1	0	0	2	0	1	0	2	0	3	2	0	0	1	0	0	2	0	1	0	0	0	1	1	2	0	2	0	3	1	1	1	0	0	1	0	0	0	2	0	2	0	3	0	0	1	1	0	1	2	0	0	1	1	1	0	0	0	1	1	2	1	1	0	0	1	0	1	2	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	1	2	0	0	2	0	0	1	2	0	2	0	1	1	0	1	1	2	0	2	1	0	1	0	0	1	1	2	1	1	1	1	0	2	4	1	1	1	0	2	0	2	1	0	1	1	0	0	0	1	1	2	2	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	2	1	1	0	0	2	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	2	0	0	1	0	0	1	0	0	1	3	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	3	0	1	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	1	0	0	1	1	0	1	1	0	1	1	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	2	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	3	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	2	0	2	0	0	0	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	3	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	115355	346	0	15	86	102	242	222	282	219	211	178	182	158	141	145	105	127	121	100	91	71	77	69	62	68	73	62	55	46	53	54	47	35	51	34	36	42	41	35	29	21	34	29	27	21	18	27	17	22	21	20	14	15	21	12	19	16	18	16	15	17	13	13	11	15	10	13	15	11	13	16	15	10	3	13	3	12	9	7	7	8	12	13	10	17	6	7	6	10	6	7	5	9	3	6	7	3	8	2	11	3	7	5	4	6	8	5	6	5	8	10	5	6	5	3	6	4	4	4	2	6	5	3	7	1	2	4	6	9	4	3	4	7	1	5	6	1	4	3	2	7	1	3	4	1	4	1	5	4	3	4	1	4	5	4	2	2	4	8	6	1	4	4	4	3	5	1	3	3	3	1	1	4	5	1	4	1	2	1	4	5	3	5	2	1	9	2	3	5	2	5	3	2	2	2	1	2	6	3	3	5	1	3	5	3	4	2	3	2	1	3	0	3	2	1	1	1	4	4	1	1	2	1	1	0	3	1	1	0	2	3	2	3	3	0	2	1	1	2	0	1	3	2	1	1	1	2	4	3	1	1	0	5	5	2	3	2	2	3	0	2	2	1	3	0	1	2	0	1	4	2	1	2	4	3	0	0	0	3	3	3	3	0	3	2	2	1	2	4	1	2	0	0	1	1	3	1	4	1	0	0	0	1	2	6	1	1	1	1	1	1	3	3	1	5	4	1	2	2	2	3	1	0	1	2	2	1	1	2	4	0	0	0	1	0	2	3	1	2	2	0	0	3	1	0	0	0	1	1	2	1	2	0	1	0	2	1	2	3	2	0	2	1	3	1	1	0	1	3	0	1	1	1	0	0	2	1	0	2	3	2	0	0	2	0	1	0	1	0	2	1	2	0	1	1	1	1	0	0	0	0	1	0	2	0	1	3	2	3	2	0	0	1	1	0	1	0	1	1	0	1	1	2	2	1	1	0	2	0	3	0	2	1	1	1	5	0	1	0	4	1	1	1	1	1	1	2	0	0	0	0	1	0	1	1	1	1	1	1	0	4	1	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	2	1	1	0	2	1	0	0	3	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	2	1	1	2	1	1	1	2	2	0	0	2	1	0	3	0	3	0	1	1	1	1	1	1	0	1	1	3	1	1	0	0	1	1	0	2	0	0	1	1	2	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	2	0	0	0	1	0	2	2	1	1	0	0	0	1	1	0	2	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	2	0	0	2	1	1	0	2	1	1	1	1	0	2	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	0	0	2	3	1	0	1	0	0	0	1	1	0	0	2	0	4	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	1	0	3	0	1	1	0	2	0	0	0	1	2	2	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	1	2	0	2	0	0	1	0	0	0	0	1	1	1	0	1	2	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	2	1	1	0	1	1	1	1	0	1	0	1	0	1	0	3	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	2	0	1	4	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	2	1	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	1	0	2	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	3	1	3	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	3	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	0	0	0
345	3	3500	115478	349	0	8	107	146	235	256	285	251	219	208	208	175	160	139	136	104	110	107	100	117	88	66	84	71	60	73	63	61	59	54	53	38	49	46	40	28	33	41	30	23	25	34	32	33	21	18	26	22	22	22	19	17	19	26	16	17	19	13	17	9	16	14	13	8	12	15	10	10	4	10	16	8	5	8	10	12	8	11	4	6	10	11	11	9	9	4	8	9	11	6	9	7	6	7	7	9	5	8	6	6	7	9	7	4	9	2	5	4	7	7	4	6	7	6	8	6	6	3	4	4	5	4	4	7	5	4	4	3	2	5	9	8	5	4	7	2	8	2	3	2	3	1	3	5	4	4	7	5	9	4	7	2	3	3	3	4	1	6	5	5	3	7	5	2	4	1	2	2	3	1	6	4	4	3	2	2	1	8	4	6	4	0	5	3	4	4	1	3	2	0	3	1	3	2	1	2	2	2	3	1	5	1	1	2	2	5	6	3	1	2	3	3	3	2	3	5	1	2	1	1	0	3	4	1	3	5	2	4	4	3	3	3	3	1	4	1	1	2	0	2	2	1	1	2	0	5	2	2	1	1	1	3	4	2	8	1	1	1	2	3	2	2	0	3	5	3	3	1	2	2	4	1	1	3	0	0	2	4	4	2	1	2	0	3	2	2	2	1	1	6	2	2	1	4	2	2	2	1	2	2	2	0	1	1	1	1	0	0	4	1	2	1	1	1	1	1	1	1	2	2	6	1	0	2	0	1	2	2	3	1	1	3	2	2	2	2	1	0	1	1	1	0	2	1	2	2	0	0	1	2	3	3	0	1	2	1	0	2	2	2	0	2	1	1	2	0	1	1	0	1	2	1	3	1	3	3	1	2	1	2	1	2	0	0	0	2	1	0	1	0	1	2	1	4	2	1	1	1	2	1	1	1	1	1	1	2	1	1	2	0	0	2	1	0	0	3	2	1	1	3	1	0	2	1	0	2	0	1	1	3	3	3	0	1	0	0	0	3	3	1	4	1	1	2	1	3	1	0	1	0	3	1	1	0	3	1	1	0	2	1	0	2	0	3	2	1	1	1	0	1	0	0	0	2	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	4	0	2	0	1	0	4	1	1	0	1	0	0	1	3	1	1	1	1	1	1	2	0	0	0	3	2	1	0	0	1	2	0	0	2	2	1	2	1	1	1	1	0	1	2	0	1	0	0	1	2	4	1	1	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	3	1	1	1	1	0	1	0	0	2	2	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	3	0	1	0	0	1	1	0	1	0	0	2	0	3	0	0	1	1	1	2	0	1	1	0	2	0	1	0	3	2	2	0	2	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	2	0	1	0	0	1	1	0	0	1	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	3	1	0	0	1	2	0	0	0	2	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	1	3	1	0	0	0	0	0	1	2	1	1	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	2	0	0	1	0	0	0	1	1	1	0	0	2	0	0	1	0	1	0	1	0	1	3	1	1	0	0	0	1	1	1	0	3	2	1	0	2	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	2	1	0	0	1	2	0	1	1	0	1	0	1	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	3	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	1	0	0	0	2	0	1	0	0	2	1	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	0	2	1	0	1	0	4	0	1	0	0	0	0	0	0	2	1	2	2	0	2	0	1	0	0	0	0	0	1	1	1	2	1	2	0	1	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0
