345	0	2700	205797	347	0	10	98	161	259	256	358	315	306	283	244	198	210	207	191	184	172	132	150	118	120	114	121	111	89	95	97	82	85	96	86	78	66	70	79	58	56	53	58	49	52	42	55	39	42	47	42	35	31	38	41	32	35	34	31	27	17	23	29	30	37	33	28	26	25	20	22	29	29	18	15	18	29	31	22	18	13	19	21	20	19	20	25	17	18	25	19	25	13	11	26	19	20	16	15	23	19	13	21	20	18	16	18	18	22	14	23	12	14	10	13	20	19	8	20	10	10	11	8	10	15	15	9	19	7	8	14	8	11	14	13	12	11	16	13	16	8	12	19	9	8	10	13	5	13	9	14	9	15	8	10	4	9	13	10	5	10	9	7	13	9	7	12	8	9	7	7	10	7	6	6	5	7	6	3	6	3	4	9	12	4	7	7	5	7	5	10	5	9	6	3	4	7	7	5	4	5	4	8	7	4	5	11	5	5	5	12	6	2	1	7	5	8	2	5	6	3	4	1	3	4	5	3	3	6	2	5	5	6	2	6	2	5	5	3	6	3	3	8	1	5	4	3	3	3	2	6	2	4	4	3	2	8	2	2	5	4	2	5	4	4	4	0	4	3	4	5	4	6	2	4	6	6	10	2	0	3	3	3	3	2	2	3	4	4	1	2	7	5	1	2	1	1	3	3	4	1	4	2	3	4	3	6	4	2	1	3	4	5	5	5	3	0	9	1	5	4	7	3	4	2	3	3	5	3	1	2	0	2	1	0	2	4	1	8	3	4	4	2	5	2	1	3	2	1	3	2	7	6	2	2	3	2	2	4	3	1	1	0	7	4	3	2	1	1	2	2	2	1	1	4	1	0	1	2	0	0	3	2	6	3	1	0	2	1	3	4	5	4	1	3	1	3	2	2	2	1	1	2	4	1	0	2	0	3	2	1	2	0	2	1	0	2	4	0	0	0	5	2	2	2	1	3	2	0	1	2	2	0	2	2	1	2	2	2	5	1	0	1	2	1	0	1	0	0	3	2	3	1	2	0	1	2	2	0	1	2	2	2	0	2	2	2	1	0	1	3	3	3	2	3	2	0	0	2	2	4	1	3	2	1	1	3	6	2	0	4	0	1	3	1	2	2	1	3	2	0	2	0	0	1	2	2	1	0	0	2	3	2	1	0	0	3	1	1	1	1	1	0	0	4	1	1	0	1	2	1	1	2	0	1	2	0	2	1	1	1	0	4	0	0	3	0	0	0	1	2	1	1	0	3	0	1	0	3	2	0	1	1	2	2	0	3	1	2	0	0	0	1	1	3	1	0	0	0	1	1	2	1	1	0	0	0	1	1	0	2	3	0	1	0	1	1	0	1	3	0	1	2	0	0	1	0	1	1	0	1	0	3	3	0	2	1	2	2	2	1	1	1	0	1	0	0	1	2	1	1	0	0	0	1	1	1	3	0	0	0	1	2	0	0	1	0	3	0	0	4	0	1	1	0	2	0	2	2	0	1	0	1	1	1	0	2	2	2	2	0	0	1	1	1	1	1	1	1	4	3	1	1	0	0	3	0	0	3	1	1	1	0	1	0	2	1	0	0	1	2	1	1	2	2	2	1	1	0	1	0	0	2	0	1	2	1	2	3	0	0	2	1	2	2	0	0	1	0	0	0	2	0	1	1	1	1	0	0	2	1	1	1	1	1	0	3	3	1	1	1	1	1	1	0	1	2	2	0	1	2	0	1	0	0	0	2	1	0	0	4	0	0	2	1	3	1	2	2	0	0	3	1	4	1	1	1	0	1	2	3	0	0	0	3	3	1	0	1	0	0	3	1	1	1	2	1	2	2	1	1	0	1	1	1	1	0	1	1	0	2	2	0	3	0	0	0	1	0	1	0	0	0	0	2	2	4	2	2	0	1	1	0	1	1	1	0	0	0	2	2	0	2	1	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	2	0	2	1	1	1	0	1	0	1	0	1	1	0	1	2	0	0	2	0	0	0	3	1	1	1	1	1	0	2	0	3	2	0	0	0	0	1	1	1	1	0	0	2	1	0	0	0	0	0	1	1	0	0	1	1	2	0	3	0	1	0	1	0	2	0	0	1	1	1	0	0	2	2	0	1	2	0	0	1	1	1	1	1	1	0	3	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	2	2	2	1	1	0	0	0	0	1	1	2	0	0	1	3	1	0	1	3	0	0	1	1	1	0	0	0	1	0	1	1	1	0	1	2	1	0	0	0	2	0
345	1	1900	205920	351	0	9	34	96	189	196	230	198	196	159	132	127	118	104	97	86	75	75	61	73	52	52	47	57	45	35	43	40	35	34	37	42	26	36	36	33	29	30	20	22	19	18	24	18	17	8	12	14	15	14	15	17	16	14	10	6	10	10	7	9	16	14	14	15	14	15	13	11	11	14	9	13	13	9	11	5	11	13	11	12	12	11	11	10	16	10	6	11	7	11	12	11	10	12	11	8	12	9	9	11	16	12	8	6	9	6	4	4	4	14	5	7	6	4	8	6	5	6	5	7	7	8	5	9	3	10	3	5	5	8	8	6	0	3	7	5	6	7	5	6	9	7	9	4	4	3	5	6	4	9	6	3	3	7	4	7	7	9	2	3	5	3	4	8	2	3	5	4	6	4	4	3	5	3	5	3	4	1	4	3	2	6	5	3	3	2	4	0	1	0	3	4	0	1	4	4	2	0	0	4	5	3	1	4	8	1	2	3	4	5	1	0	1	1	1	3	2	2	2	0	0	3	4	2	1	1	1	1	1	2	1	1	2	0	5	1	3	4	2	0	2	3	2	1	2	2	0	2	2	1	1	1	2	3	3	3	1	2	1	0	4	8	3	1	1	1	2	1	5	4	0	0	1	4	2	0	2	0	0	0	1	1	2	1	2	1	3	0	2	1	1	2	0	5	2	0	1	0	2	2	1	2	1	1	0	1	1	3	0	1	1	0	1	2	1	2	0	3	0	1	0	0	0	1	0	1	1	2	3	0	0	1	0	1	3	0	2	1	2	3	0	0	0	3	3	0	0	4	0	2	1	2	1	3	0	1	0	0	0	1	1	0	3	1	1	1	0	1	0	1	1	0	2	0	1	2	0	0	2	1	0	0	0	0	2	2	3	0	2	2	0	2	0	2	1	1	1	0	2	0	1	0	1	0	1	1	1	0	1	0	2	0	1	0	0	0	1	1	0	1	3	0	0	2	1	0	1	1	2	1	0	1	0	0	1	2	0	0	0	0	1	0	0	1	2	1	1	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	1	1	2	2	1	0	0	1	1	3	1	2	1	0	1	1	0	0	0	1	2	1	1	0	1	1	0	0	0	0	0	1	1	1	2	0	0	0	2	0	1	1	2	0	0	0	0	0	1	1	0	1	1	1	1	0	1	1	1	0	2	0	1	0	1	0	0	0	0	2	2	1	0	0	0	1	0	0	2	0	0	0	1	2	1	0	0	1	0	1	2	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	2	1	0	0	0	2	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	1	1	0	0	2	0	0	2	1	1	1	0	1	3	1	1	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	2	1	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	2	1	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	2	2	0	1	0	0	1	0
345	2	2100	206043	347	0	12	58	99	245	264	293	230	204	193	175	140	153	124	123	122	120	102	79	81	88	83	93	75	74	73	72	54	68	57	42	42	48	38	33	31	52	30	33	33	22	29	22	31	34	30	23	23	17	25	21	22	23	15	28	22	16	13	23	15	12	18	17	23	16	13	23	13	13	13	14	18	11	14	21	22	10	12	14	14	19	21	15	14	16	12	11	19	14	12	13	15	23	19	19	10	9	6	12	14	10	16	16	17	17	9	8	5	5	11	12	14	7	11	12	4	11	5	10	8	10	4	5	14	9	10	4	9	6	8	7	8	7	5	8	7	8	6	6	7	5	3	5	4	7	1	8	7	5	4	6	5	8	7	6	8	3	4	1	6	3	4	4	8	4	4	4	6	7	7	6	1	3	4	2	3	6	6	5	0	6	2	4	3	2	6	3	1	6	2	3	2	6	2	11	3	3	1	3	4	6	2	3	4	1	3	2	3	4	2	3	5	2	4	3	2	2	1	4	3	5	3	5	4	2	1	2	2	5	2	1	3	6	2	2	0	2	1	0	3	6	2	2	3	0	2	5	3	4	3	6	4	4	5	3	4	0	0	1	2	6	1	2	1	3	1	3	2	2	3	2	5	2	1	2	1	2	1	2	0	4	5	4	4	3	3	2	3	1	4	2	4	3	5	1	4	2	4	3	1	2	3	1	0	1	1	1	1	2	2	2	1	1	4	2	2	3	2	3	1	3	3	1	2	3	0	4	2	0	0	0	3	4	1	1	1	0	1	2	1	2	2	1	0	0	2	1	1	1	1	2	2	0	2	1	0	0	0	1	1	1	0	2	0	1	7	0	2	1	2	3	0	0	0	0	1	1	0	1	0	0	0	2	0	2	0	1	0	3	0	1	0	1	0	1	1	0	1	1	1	1	0	1	0	2	1	1	1	2	1	2	1	1	0	2	1	3	3	1	4	0	1	1	0	4	2	2	1	2	0	0	2	1	2	0	0	2	0	0	0	0	2	2	0	0	0	0	0	2	0	1	1	2	0	1	1	0	2	1	2	1	1	1	1	2	1	0	1	1	2	1	0	0	1	3	0	0	0	1	2	4	2	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	2	0	0	2	0	1	0	1	1	1	0	2	0	1	2	0	0	2	1	0	0	0	1	0	2	0	2	2	1	0	0	0	0	0	1	1	0	0	2	1	2	2	0	1	1	1	1	0	0	2	1	0	1	0	1	4	1	1	0	0	1	0	0	2	2	1	1	1	0	1	1	2	2	0	3	0	0	1	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	3	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	0	1	2	0	0	1	1	1	1	1	1	1	1	0	2	2	3	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	1	1	1	0	0	2	1	0	0	3	0	2	0	0	0	0	0	1	1	0	0	1	1	2	0	0	1	0	0	1	2	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	3	1	2	1	0	1	2	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	2	0	1	0	1	0	0	1	1	1	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	2	1	1	1	1	0	1	1	0	2	0	1	2	1	1	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	1	2	0	1	1	0	0	2	0	1	0	0	1	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	1	0	2	0	1	0	0	0	0	2	2	1	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	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	2	0	2	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0
345	3	3500	206166	346	0	9	103	129	243	247	295	233	227	210	191	142	175	155	134	121	118	111	97	100	80	79	72	81	78	64	68	50	57	56	47	44	44	49	39	47	37	45	40	29	31	34	30	30	24	19	18	23	20	18	22	25	31	21	25	20	22	23	22	19	20	17	14	22	23	17	18	17	20	18	15	10	23	20	13	12	18	20	13	22	18	17	13	15	14	19	25	22	13	21	14	18	20	5	19	14	10	19	19	9	21	10	13	13	18	15	13	15	19	9	8	13	9	5	13	10	12	9	8	10	14	11	7	7	7	9	3	8	6	7	5	18	16	3	6	8	10	8	10	4	6	8	8	6	9	13	11	9	5	8	7	7	3	8	3	9	4	1	6	4	6	4	3	4	5	9	8	7	3	5	3	4	5	7	3	2	6	5	4	6	5	5	7	2	3	3	2	2	3	5	5	3	3	2	2	6	2	4	5	3	4	1	3	6	5	3	5	3	1	4	2	3	4	10	4	2	2	2	4	7	2	4	2	4	4	3	4	0	1	3	4	2	1	3	3	3	2	4	4	5	3	3	3	2	4	0	2	3	5	7	6	3	4	2	6	4	1	3	4	2	2	1	4	5	2	4	4	3	3	1	2	0	1	2	1	2	1	0	2	2	5	4	3	2	2	1	3	1	0	0	6	2	1	2	4	1	1	0	3	1	3	1	3	2	2	1	1	2	1	3	0	1	2	2	2	1	1	4	1	1	3	1	1	2	1	1	3	2	2	1	0	0	3	0	1	1	2	3	0	0	2	1	5	4	2	3	0	1	1	0	0	1	0	1	0	2	2	3	3	2	3	3	0	2	3	1	2	3	2	2	2	0	0	2	3	2	0	1	3	1	0	0	1	3	3	1	0	1	4	2	2	0	3	1	1	2	0	2	1	1	2	0	4	2	1	2	1	1	1	1	1	5	1	0	0	3	3	2	0	1	0	1	1	1	1	2	1	3	1	1	0	2	0	0	1	2	2	1	2	2	0	4	1	2	1	1	0	0	3	1	0	4	1	0	2	1	0	2	3	0	1	0	0	1	0	0	3	1	2	1	1	1	1	0	0	0	3	2	0	0	2	1	2	1	4	1	1	2	1	3	2	2	1	1	1	1	0	2	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	3	2	2	1	1	0	2	0	0	2	0	0	1	2	1	1	3	0	1	3	0	1	3	0	2	1	0	0	2	0	1	0	0	1	0	1	1	3	1	0	0	2	1	3	3	2	1	1	4	0	0	0	2	2	1	1	2	1	0	1	1	0	0	1	0	0	0	2	1	3	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	1	1	0	2	3	0	1	4	0	0	0	0	1	1	2	0	0	0	1	0	1	2	1	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	1	3	1	1	0	1	1	1	0	1	1	1	1	0	3	1	0	2	0	1	1	1	0	0	1	0	1	0	1	0	2	2	2	1	0	1	1	2	2	1	1	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	4	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	1	2	2	0	0	1	0	1	0	1	0	2	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	2	0	1	0	1	2	2	0	2	0	0	2	1	0	0	3	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	2	0	1	2	0	0	2	0	2	0	1	0	1	0	0	1	1	0	4	0	0	1	0	1	0	0	2	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	2	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	0	0
345	0	2700	206289	349	0	9	103	142	268	282	338	298	275	260	283	216	208	182	218	192	172	145	131	140	129	103	119	119	123	98	66	93	91	80	67	80	72	83	68	68	66	60	44	61	46	63	49	49	42	45	41	44	31	30	35	30	31	34	32	36	22	29	38	37	28	24	34	23	27	14	36	24	22	27	24	24	23	21	30	21	27	26	35	30	24	23	29	18	16	26	24	20	21	31	21	20	6	21	22	23	14	16	13	23	15	26	13	13	14	15	15	6	15	20	23	17	10	12	15	22	13	14	10	13	18	8	18	8	14	11	18	18	9	17	12	9	15	16	12	12	10	8	13	9	16	15	9	9	6	11	9	11	10	9	10	13	14	9	18	4	10	11	10	7	4	10	10	7	8	10	6	8	4	7	5	3	7	10	9	5	9	5	5	6	2	6	10	6	2	4	3	6	4	5	6	6	7	2	5	5	2	1	6	5	6	7	4	8	7	4	4	3	3	4	7	5	5	3	5	6	5	4	8	3	2	5	3	6	5	3	2	0	2	5	3	6	3	5	8	3	6	10	6	6	5	2	6	2	3	5	2	6	3	3	1	5	4	4	6	5	2	5	7	7	7	6	5	3	3	6	2	7	3	4	2	3	3	0	2	1	4	8	2	3	3	4	2	2	5	6	2	4	0	1	6	4	1	5	4	3	1	3	5	4	4	2	1	8	4	5	2	5	2	3	1	2	1	3	3	1	3	3	1	0	3	3	3	2	2	3	6	0	4	2	1	3	2	3	4	0	4	1	2	4	4	2	2	2	3	2	2	1	6	2	2	2	4	6	2	3	5	6	2	2	2	3	1	1	3	1	2	2	1	1	1	2	4	2	5	3	3	3	3	1	6	5	4	1	3	1	1	0	1	1	1	3	2	1	2	1	4	2	1	1	3	3	2	1	5	2	0	1	3	3	0	2	0	4	1	2	1	1	2	2	3	3	0	3	3	2	0	1	3	2	2	1	2	3	2	0	0	2	2	1	3	2	1	0	1	1	2	3	5	1	1	4	3	1	4	0	1	1	1	2	0	1	2	2	2	1	2	2	2	2	3	2	0	1	3	4	1	1	1	2	0	1	1	0	1	5	2	1	2	1	1	0	1	1	4	0	3	1	1	0	1	1	1	1	2	1	1	3	2	2	2	1	1	2	2	1	2	1	1	0	1	2	1	0	2	2	3	0	3	2	2	1	0	2	0	2	2	3	2	6	0	2	1	0	3	2	3	0	1	3	1	4	3	0	0	2	3	3	1	1	2	0	0	2	2	0	1	2	0	2	0	5	1	0	2	3	0	1	2	3	2	0	1	1	1	0	0	2	0	0	1	0	0	2	0	0	3	1	0	0	3	1	2	2	2	0	1	0	1	2	1	1	0	1	1	1	2	1	0	0	2	0	1	0	1	2	1	0	1	0	1	0	2	1	1	1	2	3	0	1	1	1	2	1	2	1	2	2	2	1	1	2	0	0	1	1	0	1	2	0	1	2	1	1	5	0	1	3	1	0	1	1	1	1	2	3	1	3	2	3	1	2	1	1	1	2	1	1	0	2	2	1	0	0	1	1	1	0	1	2	2	1	2	1	0	0	0	2	2	2	1	4	2	1	3	1	0	0	3	2	0	1	0	1	2	1	1	0	0	2	2	1	0	0	2	0	0	1	1	1	1	0	1	0	2	1	0	1	2	1	0	1	0	1	2	0	1	0	0	1	1	1	1	1	1	0	0	0	2	0	0	2	1	0	1	0	1	0	0	0	1	0	0	1	0	2	1	2	1	1	1	0	2	1	1	0	2	1	1	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	1	4	1	0	2	0	1	0	2	0	0	0	2	1	2	1	2	3	0	1	2	0	0	1	1	1	0	1	0	1	2	2	0	3	1	0	0	4	1	0	1	0	0	3	0	0	0	0	0	0	1	3	1	0	0	2	0	1	1	1	2	0	0	0	1	1	0	3	0	1	3	0	1	1	1	1	0	0	3	1	0	1	1	0	3	1	0	0	0	0	2	3	0	2	2	0	0	0	2	0	0	3	0	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	1	1	1	0	0	1	0	0	0	2	0	2	1	0	2	2	2	0	0	1	1	0	0	1	2	1	0	0	2	1	0	2	1	1	2	0	1
345	1	1900	206413	347	0	6	39	80	230	199	225	211	185	156	120	140	103	112	94	90	74	58	76	60	42	43	53	42	49	44	36	32	47	33	35	38	25	22	31	18	29	21	23	15	16	26	17	17	17	15	15	13	8	13	10	13	17	10	8	20	6	13	12	13	9	17	13	15	9	17	9	14	15	8	17	10	15	13	9	11	17	11	16	9	7	11	3	10	13	8	9	12	12	7	8	13	12	7	14	10	10	7	9	11	12	6	6	6	7	9	6	8	9	14	7	10	13	8	9	11	8	6	14	4	10	11	9	3	2	7	13	6	5	11	4	7	8	6	4	5	2	8	4	4	2	8	13	5	4	6	13	7	6	2	8	4	3	6	7	0	1	3	6	5	2	2	3	2	6	5	5	2	0	6	4	6	1	3	2	4	4	5	2	3	2	5	5	2	3	5	1	0	3	3	3	1	1	5	2	2	1	1	3	4	3	4	5	0	2	5	3	3	2	2	4	2	4	2	5	1	2	2	0	0	0	0	1	4	4	4	0	2	3	1	0	1	0	2	1	5	1	0	2	3	2	2	0	3	5	2	2	2	3	1	0	2	1	1	2	1	5	2	4	2	2	3	1	2	2	0	4	3	2	1	1	0	2	1	1	1	0	0	2	1	1	2	0	0	3	3	4	2	3	2	0	1	1	2	0	2	1	1	3	0	1	1	0	2	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	2	0	1	1	0	3	1	0	1	0	1	1	0	1	0	1	1	0	1	1	1	0	0	0	0	2	2	2	1	1	0	1	0	1	1	0	1	1	0	4	0	0	1	1	0	0	0	0	2	2	1	4	2	2	3	1	3	1	0	1	2	3	3	0	1	3	2	1	1	2	0	0	2	1	1	1	0	1	2	1	0	0	1	1	2	0	0	2	0	1	1	1	1	1	1	1	1	2	1	0	1	0	1	0	0	0	1	2	0	1	2	0	1	1	2	2	2	2	1	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	1	0	1	1	0	0	3	0	0	1	0	1	1	1	0	0	0	0	2	1	0	2	0	0	0	0	1	2	0	0	1	1	1	1	0	1	2	1	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	0	1	1	0	0	1	1	2	2	1	0	0	0	1	2	0	1	0	1	3	0	1	2	0	3	0	0	1	0	0	2	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	1	2	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	1	0	1	0	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	3	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	2	0	0	2	1
345	2	2100	206536	344	0	7	60	91	227	221	298	254	219	197	184	161	143	106	145	115	101	112	87	112	98	73	68	54	59	62	64	62	56	46	54	43	33	45	31	44	34	24	37	35	26	39	23	29	23	24	19	26	12	19	19	19	16	25	13	19	12	14	16	20	15	18	21	13	17	14	20	15	8	14	8	24	13	20	15	20	10	13	14	16	20	9	16	12	12	17	14	16	21	12	17	12	15	9	15	11	7	10	14	18	14	18	10	13	8	14	6	5	6	8	6	5	17	9	12	10	6	13	9	8	11	7	8	10	8	9	6	8	6	6	6	5	6	8	8	5	8	7	4	7	8	5	5	9	6	7	6	5	7	7	5	5	5	8	6	9	4	9	5	3	3	8	2	5	7	8	4	4	7	8	1	3	5	5	6	3	3	0	0	0	7	1	4	3	3	3	3	3	1	5	2	3	2	4	5	8	0	3	1	4	4	6	3	2	4	7	2	8	2	1	0	3	6	2	4	3	7	4	3	5	4	1	4	4	3	5	3	5	2	2	5	4	1	1	4	0	3	2	2	3	3	4	4	2	3	3	0	2	3	3	0	3	4	3	1	1	0	5	4	3	1	3	4	3	3	1	2	6	2	2	2	1	1	4	2	3	1	1	1	1	3	1	2	1	1	3	0	1	0	1	2	1	0	3	0	1	0	2	0	0	0	0	1	0	1	1	0	2	0	0	1	2	4	1	1	0	1	0	1	0	2	1	2	2	4	4	0	1	1	0	1	2	1	2	0	1	1	3	1	1	1	1	1	1	1	2	0	3	1	0	0	0	3	2	1	2	1	2	5	0	3	2	3	1	2	0	3	3	4	2	1	0	0	1	1	1	0	1	2	3	1	2	1	2	0	1	2	3	2	1	3	1	1	1	0	1	0	2	2	0	2	3	2	2	1	0	1	2	0	3	1	0	4	0	1	1	0	0	1	0	1	0	2	5	2	1	1	0	0	3	2	0	3	1	1	1	2	0	0	0	3	2	0	1	1	1	3	1	1	2	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	2	0	1	0	2	2	0	0	2	0	1	0	0	0	1	0	0	1	2	1	2	1	0	1	0	5	0	1	0	1	1	2	2	2	0	0	0	1	0	2	1	0	2	1	1	1	1	0	2	1	2	1	2	1	1	2	0	1	0	1	2	0	1	0	1	0	1	0	1	1	1	0	0	2	0	2	1	2	0	2	1	0	2	0	0	1	0	1	0	0	2	0	0	0	1	0	0	2	0	1	1	3	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	1	0	0	0	0	1	0	2	0	0	0	2	1	0	1	2	1	0	2	0	0	0	1	0	0	2	1	1	0	1	0	0	1	1	1	1	1	1	0	0	4	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	2	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	1	0	2	0	1	1	1	0	2	0	4	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	2	1	0	1	0	2	1	1	0	0	2	0	1	0	0	0	1	0	1	2	0	0	0	0	0	2	2	2	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	3	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	1	2	0	0	1	1	1	0	0	0	0	2	1	0	1	0	1	1	1	2	1	0	1	1	1	1	1	1	0	0	2	2	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	2	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0
345	3	3500	206659	346	0	12	108	147	245	252	282	244	240	213	179	183	143	139	132	119	120	103	100	102	106	70	71	66	64	70	51	66	56	51	52	45	44	44	48	53	41	34	27	32	40	34	31	39	21	29	16	31	21	19	23	9	23	18	14	11	14	18	22	26	22	16	22	21	21	17	24	18	18	20	16	17	26	17	21	22	14	22	17	17	23	13	15	17	20	11	28	13	23	13	22	17	20	11	14	11	11	12	15	12	15	24	12	11	8	18	15	8	8	3	6	9	13	9	5	8	9	7	11	6	10	7	10	9	4	7	9	14	18	11	10	12	11	7	10	8	11	9	9	9	10	6	7	4	7	4	11	6	3	10	4	8	8	8	6	7	3	5	6	5	1	2	3	7	2	5	3	2	5	2	8	6	7	2	8	3	9	1	5	3	9	3	10	5	2	4	4	3	4	2	2	6	3	3	2	3	4	3	6	4	4	4	5	3	2	6	2	1	7	10	1	2	1	2	1	4	2	3	4	2	8	1	1	3	3	1	4	3	1	2	3	4	1	2	3	2	0	4	0	2	4	5	1	3	3	3	4	0	1	1	2	3	3	2	4	2	2	1	3	3	3	4	1	3	2	3	2	2	3	0	2	3	2	3	2	4	0	1	1	1	1	0	0	2	2	1	3	4	5	1	1	0	2	4	1	1	4	2	2	2	3	4	2	1	2	3	0	2	2	3	1	0	3	2	2	3	1	1	1	2	0	2	1	1	1	2	1	2	0	1	3	0	2	1	5	0	3	1	1	1	0	2	3	3	1	2	1	3	2	3	1	1	1	1	2	2	2	1	0	1	0	0	0	2	0	1	2	1	1	1	0	1	0	0	1	5	1	3	1	2	4	2	0	1	3	2	3	1	2	1	3	2	2	1	0	0	2	0	0	2	1	3	1	3	1	1	1	3	0	0	1	5	2	1	1	1	1	1	2	0	1	2	0	3	0	0	0	1	2	2	2	3	1	2	1	2	2	0	0	2	2	1	1	0	3	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	2	0	5	1	2	0	3	0	1	1	0	0	3	1	1	1	1	1	2	0	1	0	0	1	0	1	2	1	0	2	2	1	0	1	4	0	1	1	0	3	1	0	0	0	0	1	0	2	1	0	1	1	1	1	2	1	3	0	0	1	2	0	1	0	1	0	4	0	0	0	1	2	1	1	3	2	2	0	0	1	1	0	2	0	1	0	2	1	1	0	1	3	2	1	2	0	1	2	0	2	1	0	0	2	0	1	0	0	0	0	2	0	3	0	2	2	1	1	0	0	0	0	0	2	0	2	0	0	4	1	0	0	1	2	2	1	0	0	0	2	0	1	0	1	3	1	0	1	2	1	0	1	0	0	1	0	1	0	1	0	1	1	2	0	0	2	0	3	0	1	0	4	0	0	1	0	0	0	1	0	1	0	0	0	3	1	1	2	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	3	2	0	1	0	0	1	0	0	1	1	0	2	2	0	0	0	1	1	1	1	0	1	2	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	3	2	0	1	0	0	0	0	0	1	1	1	1	0	2	1	3	1	3	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	2	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	1	1	0	0	1	0	0	2	0	0	1	3	0	1	1	0	0	0	0	0	2	0	2	1	1	3	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	1	3	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	1	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	0	0
345	0	2700	206782	350	0	2	112	156	245	266	379	317	301	245	246	203	201	194	153	173	157	149	147	119	139	119	110	114	111	104	76	73	86	81	71	70	61	71	59	62	65	72	63	59	41	46	48	45	45	47	46	35	35	36	31	36	31	24	36	42	33	29	33	30	23	29	31	25	24	35	35	39	27	33	28	32	28	28	29	23	23	26	25	28	29	26	29	22	26	19	19	26	21	19	23	19	22	14	19	22	23	15	18	21	16	20	16	30	17	16	16	15	12	18	12	12	14	15	8	16	19	20	11	18	13	17	10	9	9	14	15	10	9	8	8	13	14	12	11	7	5	7	10	9	13	13	12	13	5	8	10	11	5	7	10	11	8	7	5	10	19	7	9	6	8	7	14	7	9	10	7	7	6	10	4	5	2	11	7	4	8	6	6	4	2	3	0	6	5	8	3	4	3	5	6	4	4	3	5	3	4	6	9	3	5	9	6	5	10	6	3	9	3	5	6	6	6	4	6	5	6	3	6	1	5	4	5	5	5	12	3	3	2	6	3	1	6	7	5	3	5	6	1	8	3	3	5	9	4	2	2	2	5	2	5	2	2	3	5	4	4	8	9	1	3	4	2	4	8	4	3	4	3	2	0	3	3	4	2	4	5	2	3	1	5	4	5	2	4	3	2	3	5	5	2	3	6	2	3	2	8	1	4	1	2	2	2	3	3	2	2	2	4	0	3	2	4	0	3	2	2	5	6	3	3	1	5	4	2	5	4	4	3	3	2	2	4	0	3	5	1	3	2	1	4	2	4	1	3	2	2	1	6	1	2	1	2	2	3	5	4	2	1	2	1	3	0	1	3	8	1	2	2	2	6	0	1	0	0	7	3	2	3	2	2	0	4	3	3	1	3	0	6	1	3	2	4	5	0	2	0	2	5	0	1	3	7	2	2	3	3	2	0	4	0	2	1	3	1	2	1	3	3	2	3	3	2	1	1	2	2	1	3	1	1	0	2	1	4	4	2	2	2	2	4	2	1	2	7	2	1	4	0	4	1	1	1	2	3	0	0	0	2	2	2	3	2	0	1	3	4	0	3	1	1	0	2	2	1	2	2	2	1	4	2	1	1	2	2	0	1	1	2	1	2	2	2	1	0	4	2	2	2	5	1	2	1	2	0	0	3	0	0	3	2	0	2	2	0	1	1	2	2	3	1	1	3	1	3	1	2	4	1	1	0	3	2	1	2	0	3	1	0	1	1	0	5	2	0	4	4	1	2	1	1	1	2	1	2	1	3	0	0	0	0	3	0	2	2	2	2	2	2	1	2	0	1	0	2	2	1	1	0	1	3	0	2	2	0	2	0	1	2	1	2	1	1	1	2	5	1	0	0	0	1	1	1	1	0	1	1	0	1	0	1	1	3	4	1	0	2	1	3	0	1	1	2	0	1	3	1	1	0	2	0	2	3	2	1	3	0	3	0	0	0	0	0	3	0	1	1	1	1	1	1	1	0	1	0	2	0	0	0	1	0	3	2	1	0	1	0	0	0	2	2	0	2	3	0	1	0	1	1	0	1	0	0	0	2	1	2	2	0	1	0	2	0	0	1	1	1	2	1	2	1	1	3	0	1	1	1	0	2	1	2	2	0	1	1	2	2	0	0	0	0	1	1	1	0	0	0	0	1	0	4	0	4	0	0	0	1	1	0	1	1	0	3	0	1	0	0	1	1	0	0	0	1	0	1	0	2	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	0	0	1	1	1	0	0	2	1	0	1	0	0	1	0	1	0	1	2	0	1	0	1	0	0	1	3	1	0	0	0	0	1	0	1	2	0	0	2	0	0	0	1	2	1	3	0	2	0	1	0	4	1	0	0	1	1	1	0	1	3	2	1	3	1	1	1	0	0	0	0	1	0	2	0	1	1	2	0	0	0	0	0	1	1	1	4	0	2	0	1	1	2	0	0	0	0	1	1	1	0	0	1	1	3	0	2	0	1	1	2	2	1	0	1	0	0	0	3	1	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	0	3	0	1	0	0	0	1	0	1	0	1	0	0	2	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	2	0	2	0	3	0	0	0	2	0	1	3	2	0
345	1	1900	206905	351	0	6	37	99	184	209	232	188	183	146	153	122	114	105	89	90	76	66	72	78	61	48	46	41	46	43	50	40	34	33	45	28	23	28	24	29	23	34	18	22	17	18	21	15	18	19	16	20	9	13	12	13	10	17	14	15	15	13	19	16	15	22	15	21	13	15	19	16	11	16	18	11	19	21	21	15	16	12	18	17	15	9	11	19	11	11	15	16	12	14	18	11	17	6	15	12	12	13	8	9	14	8	8	12	4	8	8	5	8	5	9	8	10	6	9	17	11	8	6	8	10	6	9	11	10	2	12	7	4	6	2	4	6	4	7	5	3	8	9	8	3	6	10	6	5	2	3	3	4	3	8	4	4	5	3	4	0	5	2	4	4	2	7	4	3	4	0	2	6	2	6	5	2	2	2	1	0	4	1	3	2	0	9	2	3	3	0	0	6	5	1	1	2	5	2	4	3	2	6	2	2	4	5	2	1	3	0	3	3	0	3	2	1	3	1	4	4	2	4	1	2	1	2	1	2	4	1	2	1	3	0	2	2	1	1	3	4	0	4	4	2	0	8	2	5	1	2	0	1	1	4	1	4	5	0	1	3	1	2	2	3	0	1	3	2	3	1	3	1	1	1	2	1	0	2	1	3	1	0	1	0	1	2	1	1	0	1	2	1	1	1	2	1	1	0	0	0	1	3	0	0	3	0	3	1	2	0	0	3	0	0	0	0	1	3	3	2	1	1	1	0	2	0	0	2	1	0	1	1	2	0	1	1	2	2	1	0	2	0	2	0	1	1	2	0	2	2	0	0	0	1	0	2	4	1	1	0	3	1	0	1	0	3	0	0	0	1	0	1	0	2	0	1	0	0	0	0	4	0	1	1	0	1	2	1	1	0	1	2	1	0	3	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	2	1	1	0	0	0	1	1	0	1	1	0	0	0	2	1	0	0	1	1	1	1	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	2	1	1	1	0	2	0	0	0	0	0	0	1	2	1	0	1	0	1	1	1	2	2	3	0	2	0	0	1	0	0	0	1	3	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	2	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	1	0	1	2	0	1	1	1	1	2	2	1	0	0	0	1	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	1	0	4	1	0	0	2	0	1	0	2	0	0	2	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	2	0	2	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0
345	2	2100	207029	351	0	3	51	92	224	225	289	233	236	206	181	146	159	133	133	112	116	107	104	86	78	57	69	81	68	53	73	37	39	45	54	59	37	29	28	41	40	42	28	25	27	36	28	30	24	34	21	19	25	15	20	33	17	21	16	21	27	16	21	24	34	19	24	23	24	22	12	26	27	19	22	21	15	25	21	16	15	20	18	7	19	22	18	14	17	17	13	19	11	13	21	9	10	13	10	13	14	17	14	14	12	11	7	12	12	18	9	12	16	10	13	4	17	13	5	9	12	11	11	11	3	6	9	12	9	8	10	9	7	9	10	9	4	3	7	11	9	10	3	6	5	8	5	3	5	9	3	3	4	6	2	6	7	3	5	3	5	5	6	5	4	6	5	2	0	3	7	3	7	5	4	1	13	5	4	3	3	4	3	7	2	3	1	5	0	1	11	2	8	3	7	1	4	6	5	6	4	3	3	5	3	4	4	2	6	3	3	3	1	3	4	2	2	3	1	2	2	1	0	1	3	3	4	2	2	2	6	2	2	6	7	4	6	3	1	2	2	3	6	3	2	2	1	3	1	1	3	2	1	2	1	5	1	5	1	1	4	2	2	2	4	5	1	2	1	2	3	4	1	3	2	5	3	6	0	1	2	4	2	3	1	0	3	1	3	1	4	3	2	4	5	4	3	2	1	1	3	1	1	1	0	0	6	1	3	1	2	1	4	2	1	1	1	3	0	4	2	1	1	2	1	2	0	1	1	4	5	2	0	3	0	2	1	2	1	0	2	3	3	1	1	1	1	1	1	1	3	1	0	0	2	1	5	0	1	5	1	2	0	2	0	0	2	2	2	0	1	1	2	4	1	2	1	1	1	0	2	1	2	0	1	1	0	0	0	0	1	1	2	2	1	1	0	1	4	0	1	1	0	0	1	1	2	0	1	1	0	2	1	0	0	2	1	2	2	0	0	2	3	2	0	1	0	2	1	1	2	1	2	2	2	1	1	1	1	1	0	1	1	1	1	2	1	0	0	0	0	1	1	1	3	0	2	1	1	0	2	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	4	2	3	2	1	0	0	3	0	1	0	0	2	2	0	0	2	1	1	0	1	0	0	0	1	1	4	0	3	1	0	1	3	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	2	1	2	1	3	0	0	0	0	0	0	0	0	3	2	0	2	2	0	2	1	0	0	0	0	3	3	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	2	2	2	2	0	2	0	0	2	0	2	1	2	3	1	2	0	3	0	0	2	1	1	1	1	0	2	1	1	1	0	1	2	2	2	0	3	1	2	0	1	1	4	0	0	0	1	1	1	1	2	1	0	1	2	0	1	0	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	1	0	1	0	1	1	0	1	1	1	1	0	0	1	0	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	2	1	1	2	0	0	0	0	0	1	0	1	1	1	0	0	3	1	2	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	3	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	3	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	3	0	0	0	0	2	1	1	1	0	2	0	0	1	1	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	3	2	1	1	2	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	2	0	1	1	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	1
345	3	3500	207152	348	0	13	121	144	231	244	307	241	241	197	190	150	158	147	127	121	127	90	106	82	79	76	89	55	69	64	65	54	54	44	47	40	38	42	43	49	36	31	37	36	38	30	31	35	25	28	23	26	25	25	25	26	23	26	29	32	26	32	21	14	25	33	23	19	13	20	25	32	25	20	32	10	17	18	14	21	14	23	33	18	15	20	19	19	21	21	16	15	18	20	10	7	18	18	13	16	12	19	11	12	16	11	15	16	14	14	15	7	16	15	14	12	9	10	12	7	9	9	8	10	8	11	4	12	10	7	8	9	10	7	11	9	5	6	10	6	9	7	8	10	2	4	11	6	6	6	7	8	6	0	6	4	4	6	3	8	5	1	5	3	7	3	6	4	4	6	3	4	6	4	9	3	3	4	9	4	4	4	5	2	2	4	0	7	5	3	5	6	5	4	2	4	5	3	4	2	3	2	3	2	3	2	5	4	4	2	4	2	6	2	3	5	2	7	4	7	4	3	5	6	6	5	2	3	3	6	1	5	3	2	9	4	8	4	4	3	4	2	2	3	2	0	2	4	1	3	4	2	4	3	1	1	2	2	0	5	1	1	1	2	0	1	5	1	3	1	2	2	2	3	1	3	2	2	1	0	2	2	1	0	1	1	3	3	1	3	1	0	2	2	1	0	0	0	0	3	5	2	0	1	2	0	3	1	2	0	3	2	5	2	3	1	2	0	0	2	2	1	1	1	1	1	4	0	3	2	0	0	4	1	2	1	1	0	1	1	2	2	2	1	2	1	2	0	0	3	0	1	0	3	1	0	1	0	2	2	1	1	4	2	3	2	2	1	2	2	2	2	0	0	2	2	3	1	1	1	0	2	1	2	2	0	0	1	3	1	2	1	0	1	1	0	1	0	1	0	3	1	0	1	1	3	1	0	2	2	0	1	0	1	3	2	1	1	0	0	0	1	1	0	1	1	2	1	0	1	3	1	3	2	2	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	2	0	1	1	0	0	1	0	1	2	0	0	1	1	1	2	0	2	0	1	1	0	2	2	0	2	1	0	2	0	2	1	2	1	0	0	4	1	1	0	1	0	5	0	0	0	1	1	0	2	1	1	0	3	2	1	3	0	1	0	0	1	2	3	1	1	1	2	1	1	2	1	1	2	0	0	1	0	2	0	0	0	1	1	2	1	1	0	0	0	0	1	0	1	1	2	0	0	2	0	2	1	1	2	2	1	0	3	2	1	1	0	0	0	1	1	0	0	1	2	4	2	2	0	0	1	1	0	0	1	1	0	1	2	0	0	0	0	1	2	2	3	0	0	1	0	0	1	0	2	0	1	1	0	0	1	1	1	3	3	1	1	1	1	1	0	0	2	0	0	0	1	1	1	0	0	1	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	2	2	1	2	2	0	1	0	1	0	1	1	0	0	0	0	1	2	1	1	0	2	0	0	0	3	1	1	2	0	2	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	2	0	0	0	0	1	3	0	0	0	0	1	0	2	0	0	1	1	1	2	1	1	0	1	1	0	0	0	0	0	0	0	2	1	3	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	0	2	3	1	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	2	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	2	1	1	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	2	2	1	0	0	0	1	0	0	0	1	0	2	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	2	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0
