345	0	2700	214868	358	1	5	109	157	233	270	287	260	253	222	219	165	182	156	152	132	109	130	104	120	94	91	79	86	100	84	53	76	75	58	62	51	62	59	47	44	51	41	44	37	45	30	36	36	31	39	32	22	32	34	26	26	24	21	21	23	27	22	13	14	19	18	19	17	7	11	15	14	14	14	18	15	11	8	12	13	14	6	12	10	4	9	7	8	9	13	18	8	12	10	9	11	4	9	3	12	8	5	7	10	12	12	5	7	6	6	7	9	6	5	2	10	8	4	8	8	7	11	7	8	10	2	6	3	8	5	6	9	5	10	6	5	6	1	4	7	6	2	1	5	8	2	6	1	2	11	3	3	5	2	4	5	5	4	2	6	5	4	3	4	9	4	5	7	3	6	7	6	3	3	5	1	4	2	6	4	6	6	6	4	6	3	4	3	4	3	3	5	5	2	8	3	1	3	3	6	5	1	8	2	0	3	5	2	6	5	3	3	4	3	1	3	2	5	1	5	2	2	2	4	1	1	4	1	4	3	2	2	2	3	6	4	5	2	5	1	1	2	5	4	6	1	3	2	2	8	2	5	1	2	3	2	4	2	4	1	4	5	2	2	1	2	2	4	2	0	3	2	2	2	0	1	4	4	1	1	4	3	2	2	4	2	3	1	1	4	2	4	1	2	2	4	1	3	1	4	2	0	3	2	1	1	1	4	2	4	0	2	3	1	0	2	2	0	0	1	0	2	3	1	3	0	1	6	2	0	2	2	1	2	1	1	1	1	0	1	2	2	1	1	2	2	1	2	3	0	1	1	3	1	1	2	3	1	3	0	1	2	2	0	3	1	0	2	0	2	2	0	2	1	0	3	2	1	2	0	1	2	2	1	0	3	0	0	0	3	2	1	7	2	2	0	0	3	0	2	2	0	1	1	2	0	3	2	3	1	1	1	0	0	0	2	2	1	1	3	1	1	0	0	0	1	1	1	0	2	1	1	3	3	0	0	0	0	0	1	3	0	0	1	0	2	1	1	1	0	1	0	1	3	2	0	1	1	1	0	1	2	0	1	2	2	2	1	1	0	0	2	1	0	0	3	2	2	2	1	3	0	1	0	2	0	3	1	3	0	1	2	1	0	2	0	2	0	1	0	1	1	1	2	2	1	1	2	1	1	1	0	0	1	4	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	3	1	1	0	0	2	2	1	2	0	1	2	1	1	0	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	2	2	1	1	0	2	2	0	0	1	2	0	1	1	1	0	1	1	2	0	0	1	3	0	0	1	0	1	0	0	0	2	1	1	0	1	1	0	0	0	0	2	1	1	1	0	0	1	0	2	0	1	1	1	2	0	0	2	1	2	0	2	3	0	0	0	0	1	0	1	1	1	0	2	1	0	0	0	0	0	2	1	0	2	2	1	2	0	1	0	1	2	1	0	3	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	3	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	2	1	0	2	1	1	1	0	1	1	1	2	0	0	1	0	0	1	1	1	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	2	0	0	2	0	0	0	0	0	1	2	1	0	3	1	1	2	0	0	1	0	1	1	0	0	2	2	0	3	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	3	0	1	0	0	3	0	1	1	0	0	0	0	1	1	0	2	0	1	1	1	0	1	0	0	1	2	1	2	1	1	1	2	0	0	1	0	0	0	0	2	2	0	0	2	1	0	0	1	1	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	2	2	1	0	0	1	0	0	2	1	0	0	1	2	1	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	3	0	1	0	0	1	0	2	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	2	1	0	0	1	0	1	0	0	0	0	2	0	2	0	1	1	2	2	0	3	2	0	1	0	0	2	0	2	1	1	0	0	0	0	0	0	3	0	1	1	1	0	0	0	0	1	0	0	1	1
345	1	1900	214992	366	0	9	36	77	177	157	199	172	154	142	108	87	93	89	76	72	61	64	49	51	55	41	37	38	46	29	40	33	20	35	28	28	31	28	20	17	26	25	14	17	14	16	17	18	16	14	16	7	11	15	21	15	14	10	9	8	9	18	7	5	10	11	3	10	6	6	11	10	4	5	10	7	6	1	6	1	5	8	5	3	8	5	1	5	3	5	6	2	5	5	7	3	5	4	2	4	4	4	0	3	6	1	5	3	7	4	1	3	4	2	2	1	4	0	6	2	4	4	6	1	2	5	3	2	3	3	1	2	2	2	2	2	2	5	2	5	4	6	1	1	1	2	5	2	4	3	2	0	4	2	2	2	2	3	5	3	2	1	3	1	4	2	2	3	1	2	1	2	2	3	3	2	0	1	4	2	2	2	8	0	0	0	0	4	1	3	0	2	1	4	1	0	2	0	2	2	6	1	2	0	3	1	0	0	1	1	1	3	2	1	1	1	2	0	2	2	1	0	2	3	0	1	1	1	0	2	0	0	0	1	2	1	1	3	3	3	1	2	1	1	1	2	2	0	3	2	3	1	0	2	0	2	0	1	2	1	0	0	3	0	0	0	0	2	0	1	2	0	0	0	2	2	0	0	3	1	4	1	0	0	1	2	1	2	3	3	1	0	0	0	2	1	0	0	2	1	1	1	1	1	3	0	2	1	1	2	0	0	0	1	1	1	0	0	1	1	2	0	2	1	1	0	2	0	1	0	2	5	1	3	2	0	1	0	1	1	0	2	0	0	1	1	0	1	1	0	1	4	1	0	0	0	0	0	1	2	0	1	0	3	0	0	1	0	0	0	0	1	1	0	1	0	0	1	3	0	1	1	0	0	0	0	0	1	0	1	1	1	4	2	0	1	1	2	0	3	0	2	1	0	1	1	1	0	2	2	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	2	0	1	0	2	0	4	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	3	0	0	1	1	0	0	2	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	2	2	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	2	1	1	1	2	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	2	1	0	0	0	0	1	1	1	1	0	2	0	1	1	2	1	0	0	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	1	2	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	2	0	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	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	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	215115	362	0	9	65	91	216	206	223	220	181	156	157	122	140	96	126	115	83	90	73	79	66	77	58	52	49	48	51	46	35	43	41	36	31	29	33	32	30	36	25	21	34	9	19	12	14	16	16	22	15	11	14	13	13	14	15	6	6	12	22	16	10	7	11	9	8	9	6	12	9	9	6	11	11	12	8	4	3	5	4	7	2	10	4	3	4	5	7	5	9	4	2	4	9	4	0	2	5	10	6	6	6	7	2	5	4	11	4	4	3	4	7	5	9	3	2	3	8	2	5	4	6	4	4	1	5	3	5	1	6	5	4	4	3	2	3	2	4	3	3	2	7	3	3	3	4	2	2	2	1	1	1	5	1	1	4	4	5	3	4	6	3	3	4	5	3	5	4	1	0	1	2	4	2	1	1	2	3	2	3	3	1	1	3	1	5	4	4	3	0	4	0	4	2	6	1	4	1	1	1	1	4	2	2	2	1	4	4	1	2	2	1	2	3	3	0	0	5	4	4	3	3	0	2	1	2	4	1	1	1	1	1	1	2	3	2	1	0	1	1	2	3	2	6	1	1	2	0	3	2	1	1	0	2	3	3	0	1	4	1	1	3	0	0	1	1	0	2	0	0	0	1	0	1	2	0	3	1	2	1	1	1	0	3	2	1	0	2	1	1	3	0	0	1	0	1	2	3	1	3	2	0	0	1	1	0	1	0	0	1	1	2	2	1	2	2	1	0	0	3	2	5	1	0	2	2	1	3	0	1	1	2	0	0	1	0	2	1	0	1	1	0	0	0	1	0	0	2	1	0	1	1	0	4	2	3	0	1	1	1	1	2	0	0	1	1	0	0	0	2	1	1	1	1	0	1	2	2	1	0	1	0	1	1	1	1	1	0	0	0	0	0	3	0	2	2	0	1	1	4	3	0	1	0	0	0	1	1	0	1	3	1	0	0	1	0	4	0	2	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	3	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	1	0	1	1	2	2	1	3	0	0	1	1	0	1	0	0	1	0	2	1	0	0	1	0	2	0	2	0	2	2	1	1	0	0	1	1	1	2	0	1	0	0	0	1	1	2	0	0	0	0	3	0	1	1	1	2	0	0	1	2	1	1	0	0	0	0	2	1	1	1	1	1	0	1	1	0	0	1	0	1	0	0	0	1	2	1	0	2	0	1	0	1	0	0	0	0	1	0	1	1	0	1	2	1	0	1	0	2	0	0	0	0	1	0	0	1	0	3	0	0	1	0	1	0	0	0	1	0	2	0	2	0	0	1	1	0	1	0	0	2	0	2	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	2	2	0	0	0	2	1	0	0	1	2	0	0	1	0	0	3	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	2	1	0	0	2	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	0	0	2	0	1	2	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	2	1	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	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	1	0	0	1	0	1	0	1	0	0	0	0	1
345	3	3500	215238	353	0	16	89	130	244	213	274	211	190	169	149	141	121	115	115	98	104	96	98	77	65	57	69	63	63	47	55	53	51	57	41	36	37	40	36	34	25	29	37	29	23	13	24	20	19	20	26	17	19	17	13	20	12	19	11	17	14	16	14	10	9	11	20	13	12	12	9	8	10	9	12	8	15	7	9	11	8	13	7	7	5	5	5	6	8	11	9	12	2	6	6	7	6	7	3	6	4	7	5	3	6	4	4	1	6	4	2	3	7	4	5	4	2	5	3	13	3	3	3	2	5	6	6	6	8	3	3	8	2	3	4	1	7	1	4	8	2	4	1	0	4	4	4	5	6	1	2	2	0	1	4	3	4	3	1	5	2	1	3	1	0	3	4	1	1	7	2	4	2	2	3	2	0	1	3	9	2	3	1	0	1	2	2	2	2	5	3	2	1	3	3	1	2	3	1	2	2	1	1	4	4	4	2	2	1	4	2	2	7	0	2	0	7	6	5	2	2	1	1	1	0	2	3	2	2	2	1	2	3	5	3	0	4	0	2	3	3	1	1	1	2	7	0	3	1	0	0	1	1	4	2	2	0	1	1	2	3	1	2	4	0	5	3	5	0	1	2	3	1	4	2	2	2	1	2	0	0	5	1	1	1	0	1	3	1	1	1	2	1	1	0	0	0	2	1	3	0	3	2	1	2	0	1	1	1	0	1	2	2	2	1	5	2	2	2	2	1	2	1	0	2	1	0	1	1	1	0	1	1	0	1	3	1	0	2	0	1	1	3	1	2	1	0	1	0	1	1	0	1	1	0	2	2	1	1	1	2	1	1	2	1	1	0	2	0	1	1	2	0	0	1	0	2	1	0	1	0	0	2	4	0	1	3	1	3	1	4	4	0	0	0	1	1	0	0	0	4	1	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	2	1	1	3	3	0	1	1	1	1	2	1	0	1	1	1	0	1	0	0	0	1	1	2	0	1	1	0	0	0	1	2	1	1	0	1	1	1	3	1	2	0	2	0	0	1	2	0	3	0	0	1	1	1	1	1	2	1	1	0	2	0	0	4	2	3	1	1	2	2	1	2	0	1	1	1	2	0	2	0	1	0	0	1	1	1	0	1	0	1	0	1	1	0	2	1	2	0	0	0	0	1	2	0	1	0	0	0	2	2	1	1	2	1	0	0	0	0	2	1	1	0	0	0	0	3	1	1	1	0	0	0	1	0	2	2	1	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	1	0	0	0	2	1	1	0	0	1	1	0	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	2	1	1	1	1	0	0	0	2	1	0	1	2	2	1	0	0	0	1	1	1	0	1	0	3	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	2	1	0	0	1	1	1	1	1	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	2	1	0	0	2	0	1	0	1	3	0	2	1	2	0	1	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	2	0	0	1	0	0	2	0	1	0	0	0	0	2	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	3	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	4	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0
345	0	2700	215361	354	1	6	134	153	237	249	275	257	243	220	180	205	156	143	155	142	124	118	116	111	116	99	106	92	93	88	77	69	71	67	58	51	53	60	54	54	50	59	42	30	41	34	28	37	27	33	40	19	36	19	18	19	18	26	22	16	23	21	17	20	20	14	21	13	19	17	14	12	19	11	6	10	16	8	18	6	10	11	8	10	17	15	13	13	10	13	14	10	4	9	7	9	10	13	14	7	10	14	11	8	6	7	8	7	8	4	3	8	6	10	5	6	5	8	5	4	6	5	4	6	6	5	7	7	6	6	4	7	10	9	7	4	10	3	3	6	2	5	4	4	5	3	7	7	5	6	4	9	5	2	2	8	4	6	2	2	2	7	3	1	8	4	3	2	2	3	1	4	6	3	1	3	2	6	6	4	3	5	4	6	2	5	2	5	1	2	2	2	2	3	2	2	7	3	6	6	7	5	0	1	5	6	3	2	2	4	2	4	3	2	1	7	4	0	2	3	4	1	4	4	5	5	0	3	1	3	0	0	4	2	3	1	3	5	3	1	1	0	2	4	3	2	2	2	3	0	3	3	1	6	3	0	7	2	4	2	3	1	4	0	6	7	4	2	2	1	5	0	2	1	1	4	6	2	3	1	2	0	1	3	2	0	2	2	3	1	2	1	3	2	5	3	4	3	4	2	2	2	4	4	1	1	6	3	1	1	1	4	1	3	1	4	0	5	1	3	3	4	4	4	1	2	1	3	3	3	5	1	5	4	1	3	3	0	2	0	2	1	1	0	3	1	1	2	1	1	1	1	4	2	2	0	1	1	3	1	2	2	0	0	0	1	0	1	1	0	3	3	1	0	3	0	0	0	0	0	3	1	1	1	0	0	1	1	3	0	0	4	1	1	1	2	0	0	1	0	1	1	1	0	3	2	2	0	3	0	0	1	2	2	2	1	1	0	3	2	1	1	2	1	1	3	0	2	0	1	0	0	1	5	2	2	1	1	0	0	0	0	2	3	1	1	1	1	0	0	0	1	1	1	0	1	0	1	0	0	2	4	1	0	0	2	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	1	1	2	3	1	2	1	1	1	0	1	6	0	1	1	0	0	1	1	0	0	2	0	0	1	0	2	1	1	0	0	0	1	1	1	1	1	0	1	0	1	0	1	2	1	0	2	0	1	0	2	2	1	1	0	1	3	2	0	0	1	0	4	2	1	4	3	1	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	1	3	0	1	0	3	0	2	1	0	1	0	1	1	0	0	0	0	2	0	1	2	2	1	0	1	2	1	2	1	0	1	0	2	1	1	0	2	2	0	1	0	3	1	1	0	0	0	0	2	0	1	0	1	1	3	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	1	0	2	1	0	1	0	1	0	1	1	3	0	2	0	2	0	2	0	0	2	0	0	3	1	0	0	0	0	0	0	0	0	1	0	1	1	0	3	0	1	2	0	0	1	0	2	1	0	2	1	2	1	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	1	0	2	0	1	1	0	0	1	1	0	0	1	0	1	2	1	1	0	2	2	1	1	1	1	0	0	0	1	3	0	0	0	0	1	1	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	1	2	1	0	2	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	1	0	1	1	1	0	2	0	0	2	1	0	0	1	0	0	0	1	2	0	0	2	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	1	2	1	0	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	1	1	1	0	1	1	2	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	3	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	3	0	0	1	1	0	1	0	0	1	0	1	2	1	0	0	0	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	3	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	3	1	1	2	0	1	0	1	0	2	0	0
345	1	1900	215485	361	0	9	37	71	187	180	206	175	187	134	95	97	83	84	90	67	69	70	58	44	58	51	52	39	46	45	37	35	31	23	23	33	27	28	22	25	24	26	11	21	27	18	23	16	19	18	16	12	7	14	17	11	8	8	10	9	9	6	6	9	11	5	6	7	14	6	11	7	7	6	5	8	8	5	4	6	3	5	5	6	7	3	6	2	2	4	5	3	4	5	2	5	3	5	1	4	6	4	3	3	10	3	4	3	4	7	4	4	1	1	4	1	3	1	2	3	5	3	3	1	1	2	4	4	2	1	6	2	3	3	3	3	2	4	2	2	3	4	5	2	2	2	1	3	1	2	1	3	4	1	2	4	4	5	7	3	3	2	0	4	3	1	2	3	1	2	1	3	1	4	3	3	0	4	1	2	2	1	0	0	1	1	1	2	1	3	1	1	1	2	0	1	1	1	0	2	4	0	1	1	0	0	1	1	1	2	2	0	0	2	1	6	0	1	0	3	0	2	0	3	1	1	1	3	0	3	0	2	1	1	4	0	4	0	2	1	1	0	1	2	2	0	1	2	2	0	1	0	1	1	1	0	2	1	2	3	0	1	2	1	0	0	0	0	0	2	1	0	0	2	2	0	0	1	1	1	0	1	0	0	0	4	0	1	2	1	2	0	0	1	0	1	1	0	2	1	1	1	2	0	1	2	2	0	4	1	1	0	1	1	2	2	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	1	2	1	0	0	0	0	0	1	0	1	3	1	1	0	1	0	0	1	1	1	3	0	0	0	0	0	0	0	1	1	0	0	0	2	0	2	1	1	0	0	2	0	0	2	0	0	2	1	0	1	0	1	1	1	1	0	1	0	0	1	0	1	0	2	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	2	1	1	1	1	0	0	3	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	2	0	1	0	3	2	1	1	1	2	0	1	1	2	0	0	0	1	0	3	1	0	0	2	2	1	0	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	2	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	3	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	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	2	1	0	0	1	0	0	0	0	3	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	0	1	1	2	2	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0
345	2	2100	215608	361	0	14	61	85	210	205	236	197	197	170	141	136	129	101	119	104	97	65	65	66	73	69	62	63	43	49	53	41	46	40	41	40	41	34	34	28	31	38	27	28	24	21	32	28	21	12	20	15	15	13	16	16	19	13	17	12	14	13	7	14	10	12	9	19	11	11	7	15	7	15	6	8	12	8	10	10	9	4	8	6	4	5	13	11	5	5	3	7	6	7	4	7	5	6	5	8	4	4	5	9	5	4	4	6	4	4	6	5	6	8	5	6	4	3	1	1	6	1	9	2	3	8	5	2	4	6	3	0	0	3	4	2	3	5	3	2	6	6	2	1	3	2	2	4	1	5	5	1	4	3	3	2	1	5	1	2	1	4	1	4	3	0	3	4	3	5	0	4	5	5	4	2	3	2	1	1	2	2	1	1	3	3	1	1	1	0	4	2	1	3	2	3	4	2	3	0	1	2	2	3	3	0	2	2	1	0	1	1	2	0	0	0	3	4	0	3	1	2	0	1	3	2	1	3	2	2	1	1	0	4	2	1	0	3	2	1	1	1	2	3	2	2	2	2	3	2	2	0	1	1	2	1	3	5	1	1	2	0	0	4	2	0	1	2	2	2	0	2	0	1	2	1	3	0	1	2	0	2	1	1	2	1	3	1	0	0	1	1	1	2	0	1	2	2	0	0	2	0	0	3	0	3	0	0	1	2	1	1	0	3	3	1	3	3	0	1	3	0	0	0	3	0	1	0	2	2	0	1	0	2	2	1	2	1	0	0	1	1	0	2	1	3	3	1	1	1	4	2	0	1	1	0	0	2	4	1	1	0	0	1	0	2	0	0	3	0	3	0	2	2	1	1	0	0	2	1	0	0	0	2	5	1	2	1	2	4	0	1	0	0	0	2	0	2	0	2	1	2	3	1	2	1	1	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	3	2	0	2	0	1	0	1	2	1	1	2	2	0	0	3	0	2	1	0	0	1	1	2	1	0	3	4	2	0	0	0	1	0	2	1	1	1	0	2	1	1	1	0	1	0	0	3	0	3	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	2	1	0	0	0	2	0	0	1	1	1	1	1	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	1	3	1	0	2	1	1	0	1	0	1	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	3	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	2	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	1	0	0	0	1	2	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	2	0	2	1	0	1	1	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	2	0	2	3	0	1	2	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	2	0	0	0	0	0	3	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	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	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0
345	3	3500	215731	353	0	13	107	123	236	226	262	213	206	158	161	147	115	114	99	95	103	81	91	67	73	71	62	70	68	51	48	57	46	52	40	37	37	43	33	42	34	34	22	30	22	28	24	24	18	23	20	12	14	8	28	11	21	15	22	15	12	8	8	8	14	12	10	10	7	12	13	13	9	6	8	10	7	9	11	5	8	9	5	9	6	10	8	9	3	5	7	9	4	5	7	6	7	4	3	5	4	3	10	2	10	2	5	4	6	5	4	6	5	4	4	7	8	7	5	4	6	3	9	3	3	4	4	5	5	4	0	5	3	2	7	4	2	5	3	2	2	3	6	3	2	4	4	3	4	3	2	0	5	2	3	5	2	1	7	5	1	2	1	2	8	4	4	1	6	2	4	3	2	1	1	2	4	4	2	1	0	3	4	2	1	3	3	2	3	2	5	2	3	3	2	4	2	1	1	2	0	0	3	2	1	1	1	0	0	1	4	1	1	3	5	3	2	2	5	0	2	2	3	1	1	3	0	0	0	0	1	1	5	1	1	2	3	0	1	1	0	2	1	0	4	0	2	4	1	2	0	1	1	1	3	1	1	1	0	2	2	0	2	0	3	1	2	0	1	2	1	2	1	0	0	0	4	0	0	2	2	2	1	2	1	1	0	2	0	2	3	1	1	0	2	1	3	1	1	1	0	6	2	1	3	2	3	1	3	2	2	1	1	1	2	5	0	1	0	0	3	1	3	1	2	2	0	2	0	2	2	0	0	0	2	2	3	2	0	3	0	2	1	1	0	0	0	0	2	0	3	2	1	1	1	3	2	1	1	1	1	0	4	2	0	2	0	2	0	0	1	2	1	1	0	1	1	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	2	1	2	4	0	1	1	0	0	2	1	2	1	1	0	0	1	2	3	0	0	0	1	1	1	1	3	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	3	0	0	2	0	1	1	1	0	0	0	0	0	3	0	2	2	0	2	0	0	1	1	1	1	0	0	0	1	3	1	1	0	1	0	2	0	1	2	0	0	0	1	0	1	1	0	1	0	1	1	1	0	2	0	0	2	0	0	1	1	0	2	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	3	1	1	2	1	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	1	0	2	0	0	0	1	1	1	0	0	3	0	1	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	1	1	0	1	0	0	1	4	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	3	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	2	1	0	1	0	1	0	1	1	2	0	1	0	1	1	2	0	0	1	0	0	0	0	0	0	0	3	1	0	0	1	1	2	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	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	1	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	1	0	1	0	1	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	2	0	1	1	0	0	2	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	0	1
345	0	2700	215854	361	0	9	139	178	217	244	281	266	273	220	203	177	163	150	170	132	140	128	128	109	107	89	81	74	89	79	70	83	58	74	63	53	71	55	50	50	52	36	47	41	38	44	33	30	32	26	31	28	28	30	16	27	27	31	21	13	16	25	20	22	28	15	14	8	22	14	6	14	17	16	16	11	18	11	13	14	12	11	16	14	10	14	13	6	12	11	14	7	14	6	8	6	12	17	9	10	5	8	5	9	8	8	8	8	7	19	5	6	8	7	6	13	7	12	8	4	12	8	3	7	5	13	7	9	5	8	4	8	6	6	4	5	2	6	7	4	6	6	5	2	8	7	5	5	9	6	5	4	4	8	4	7	6	4	1	4	9	8	4	4	4	3	4	9	6	1	5	6	3	4	6	3	3	3	5	0	4	1	3	0	9	5	1	5	3	2	2	3	2	3	3	4	5	2	2	3	5	4	3	5	6	1	2	5	2	3	1	1	6	2	5	4	7	2	1	2	2	1	4	4	1	3	3	1	3	4	7	2	3	3	2	1	2	1	2	2	1	1	3	1	1	4	3	5	1	0	1	3	4	1	4	5	2	1	2	1	3	4	3	1	2	1	4	0	3	3	3	6	5	2	2	2	2	3	0	0	4	3	2	2	2	0	2	4	2	0	3	6	5	3	0	2	4	2	4	2	3	2	1	1	0	5	3	2	1	2	0	3	4	1	2	2	2	2	3	3	3	3	2	2	1	3	2	5	1	1	1	1	3	3	2	4	2	1	2	3	3	2	1	1	1	0	3	0	4	1	3	1	0	0	3	3	0	1	7	2	2	1	1	1	2	1	0	0	1	2	3	1	2	2	1	2	4	3	1	3	2	2	6	0	1	1	3	2	1	1	1	4	2	2	1	1	3	2	2	1	1	2	1	0	2	3	2	1	2	1	0	0	2	1	2	3	0	3	2	2	2	0	0	2	1	1	1	0	2	2	1	1	1	2	2	2	1	2	1	2	0	1	1	1	0	1	1	1	1	0	0	0	0	2	1	0	1	0	1	4	0	1	0	0	0	1	2	1	2	1	1	0	1	1	0	0	2	0	0	2	0	2	0	2	5	0	0	3	0	2	0	2	2	4	1	4	1	0	2	3	2	0	1	2	0	2	0	1	1	1	1	0	0	0	0	1	1	0	1	0	1	0	2	1	2	4	1	1	2	1	1	0	1	0	1	2	0	1	0	0	0	3	0	0	0	1	3	1	0	3	0	1	2	0	1	1	2	2	1	2	1	0	0	2	2	1	1	0	1	1	0	0	3	1	1	1	1	2	1	0	1	0	2	0	3	2	0	0	1	0	1	1	0	0	2	0	1	0	1	0	0	1	3	0	0	0	1	0	0	0	1	2	0	1	0	2	0	0	0	1	2	1	0	0	1	0	2	2	0	2	0	1	1	1	1	2	1	0	0	2	0	1	0	0	2	2	4	0	0	2	2	0	0	0	2	0	2	0	1	2	2	2	0	0	1	1	2	1	0	1	0	0	0	1	0	0	1	2	0	1	0	0	2	1	1	2	0	1	1	0	0	0	2	0	0	1	1	0	2	2	0	1	1	0	1	4	0	0	0	1	1	0	1	1	4	1	0	1	1	0	3	0	1	1	1	1	1	0	1	1	3	0	1	1	2	2	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	1	1	1	0	0	0	0	2	0	1	3	0	2	1	0	1	0	1	1	0	0	2	0	1	1	1	0	3	2	2	0	0	0	0	2	0	1	1	0	1	0	0	1	1	1	3	0	1	2	1	0	0	0	1	2	1	1	3	1	0	2	1	0	0	0	1	1	1	2	0	0	0	2	1	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	2	2	1	0	0	1	2	1	1	2	0	2	0	1	2	1	2	0	2	2	0	3	2	1	2	2	3	0	0	0	0	1	0	0	1	0	0	3	0	0	1	1	0	0	0	1	2	0	1	1	1	2	0	0	1	2	1	0	1	0	2	2	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	4	0	0	0	0	1	0	0	0	0	0	3	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	3	1	0	0	0	1	1	2	0	2	0	1	0	1	1	2	0	0	2	0	0	0	0
345	1	1900	216001	361	0	12	39	70	165	180	220	143	154	134	108	100	97	88	69	76	72	47	54	61	50	40	48	49	39	34	43	39	38	30	25	29	23	21	23	18	23	16	27	26	17	18	16	11	24	20	13	14	11	9	11	10	6	15	9	8	9	7	10	7	7	5	9	4	6	7	10	2	5	7	4	5	8	3	6	7	9	6	3	8	6	3	3	3	2	4	2	3	4	4	5	5	6	6	2	7	5	7	1	4	5	1	7	5	3	1	0	4	4	2	5	0	3	1	5	2	6	1	3	3	5	2	4	2	3	0	2	2	5	1	2	5	2	1	0	4	7	5	0	2	2	1	3	1	1	4	1	0	3	2	1	2	3	0	3	4	3	1	0	0	3	0	3	2	0	3	1	0	1	2	1	0	3	4	3	2	1	1	1	1	0	0	4	1	0	0	0	1	1	2	3	1	3	2	0	2	1	0	0	2	1	2	0	3	2	1	1	1	2	0	0	0	1	1	2	0	0	1	1	0	3	2	3	1	1	2	1	0	2	0	1	2	1	0	0	2	1	2	2	2	1	1	1	2	1	0	1	2	3	1	1	0	1	3	1	0	2	0	2	1	2	1	1	3	1	0	3	4	2	0	0	1	0	1	2	0	0	0	0	0	1	1	1	0	0	0	1	1	1	2	3	1	4	0	1	0	0	1	1	1	0	0	0	0	1	0	1	1	3	1	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	1	1	3	1	2	1	0	0	0	1	1	1	0	1	1	2	1	0	1	0	1	1	3	1	0	2	0	2	2	0	0	0	1	3	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	3	0	2	0	1	1	1	0	1	0	1	0	0	2	0	2	0	1	1	2	0	1	1	0	3	2	0	1	0	2	0	0	1	0	0	0	0	0	4	0	0	0	3	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	2	3	1	0	1	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	4	0	0	1	0	0	0	0	1	0	3	1	1	0	1	2	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	2	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	2	0	1	0	2	0	1	1	0	1	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	3	1	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	2	0	0	0	0	0	0	1	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1
345	2	2100	216125	350	0	18	77	100	197	193	218	196	186	163	152	129	119	133	106	86	83	80	83	91	62	60	66	52	60	46	47	29	36	40	36	44	39	32	37	21	29	24	18	28	13	23	32	23	17	19	14	14	23	9	19	14	15	11	16	16	10	13	9	14	16	10	7	6	11	10	10	12	6	7	7	5	8	13	7	10	8	4	10	12	7	13	9	8	7	5	2	3	8	6	8	4	4	1	11	6	2	4	3	6	2	6	5	5	4	4	3	3	3	5	4	5	0	5	6	5	4	2	5	2	1	3	4	2	2	4	6	6	2	4	2	2	1	0	4	2	3	3	2	3	4	3	4	5	4	2	6	5	5	4	3	1	3	1	4	1	8	5	2	7	4	3	2	5	2	0	2	0	3	5	2	3	5	0	4	3	8	1	2	2	5	2	1	2	2	2	1	2	2	1	2	2	4	2	1	5	2	2	0	1	0	2	0	2	1	1	3	1	3	2	0	2	2	3	2	1	0	6	3	4	2	3	1	2	3	1	0	2	0	1	2	3	1	6	1	3	3	3	0	1	2	0	1	1	3	0	2	0	0	1	2	1	0	1	2	1	1	0	0	0	2	1	3	2	2	1	2	0	2	2	2	4	1	0	3	0	2	1	0	2	1	1	0	1	2	1	1	2	2	1	2	0	2	0	1	2	1	2	3	2	2	0	3	0	3	1	1	1	1	1	2	1	2	1	0	0	2	0	3	2	2	2	1	0	0	1	0	2	1	1	0	0	2	0	1	0	2	1	1	1	1	0	2	2	1	0	1	0	0	0	2	0	1	0	2	0	1	2	0	0	1	1	1	2	1	0	0	3	3	0	2	0	1	1	0	0	0	2	0	0	0	0	2	1	0	2	0	0	0	3	0	0	1	0	0	0	1	2	1	1	2	0	0	0	0	0	3	0	2	1	1	1	0	1	0	1	0	0	1	1	0	1	2	1	1	1	0	0	0	0	1	1	1	1	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	0	0	4	0	1	3	2	0	0	0	0	1	2	0	2	1	0	0	0	0	0	0	1	2	0	3	1	0	0	2	1	1	1	1	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	1	3	0	0	1	0	0	1	0	1	0	2	2	2	0	0	1	0	1	1	1	1	0	0	0	0	3	2	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	2	1	1	0	0	0	0	2	1	2	1	3	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	2	1	0	1	0	1	0	0	1	1	1	1	0	1	1	0	1	1	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	2	0	1	1	0	0	0	1	2	1	0	0	0	0	4	2	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	2	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2
345	3	3500	216248	358	0	17	107	138	234	212	228	217	197	167	172	145	130	128	136	107	77	101	74	80	70	64	61	57	64	52	50	46	52	36	44	41	30	42	36	33	37	41	30	38	29	23	23	25	22	18	20	18	19	17	14	17	24	15	14	12	9	14	10	13	15	9	18	12	11	12	7	11	8	9	7	7	10	15	8	12	7	4	9	6	12	11	6	5	10	7	4	2	9	6	8	7	8	8	9	5	6	7	5	3	7	4	6	1	7	4	5	2	8	1	5	3	2	3	7	5	3	10	6	2	7	3	1	6	9	1	7	5	3	8	2	0	6	7	3	5	4	5	3	8	4	3	1	4	2	8	1	1	2	4	1	1	1	5	5	4	3	5	4	2	0	3	2	3	2	2	5	3	3	1	4	2	6	2	1	1	4	6	3	0	3	2	1	1	2	4	4	3	1	3	3	1	1	3	3	2	7	3	2	5	1	4	3	4	2	0	2	3	1	0	5	1	2	3	0	1	2	1	3	2	1	0	1	5	2	2	6	1	0	1	2	1	0	1	1	1	3	1	1	1	3	2	5	0	2	6	2	1	3	1	0	1	0	0	2	3	3	2	0	6	2	2	1	1	2	0	1	1	4	1	1	4	0	0	2	2	2	2	1	2	0	3	1	2	1	3	2	2	0	0	1	1	1	1	1	1	1	0	1	2	2	2	2	0	2	3	1	3	1	3	1	2	4	1	1	1	1	0	3	2	2	4	1	1	2	2	2	0	1	1	1	1	1	1	3	1	0	2	2	1	2	1	1	4	2	1	1	2	2	1	0	3	3	1	1	1	2	1	1	1	0	0	2	1	2	0	0	1	1	0	1	0	0	0	0	0	1	0	2	2	0	1	0	0	0	0	2	2	3	0	1	1	0	1	1	0	1	0	0	1	1	2	1	2	1	2	1	1	1	1	1	2	1	0	0	1	2	1	1	1	2	0	2	3	0	0	2	1	2	1	2	1	0	1	1	0	0	0	3	1	0	0	0	1	1	0	1	3	1	1	0	0	4	0	1	2	0	1	0	1	0	0	0	0	5	0	0	0	2	0	1	3	0	0	1	0	3	1	1	1	0	0	0	0	1	2	0	2	1	0	3	3	1	2	0	1	0	0	1	0	1	1	1	0	2	0	0	1	0	0	1	0	1	2	0	0	0	1	1	1	1	1	2	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	2	1	1	2	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	3	2	2	0	1	0	0	0	1	1	0	1	0	0	0	1	4	0	0	1	1	2	0	2	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	2	4	1	0	0	0	1	1	1	1	0	0	0	0	0	2	0	2	2	0	0	0	1	2	1	0	1	0	0	1	0	1	1	1	0	1	1	1	0	2	0	1	0	1	1	0	1	0	1	0	2	2	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	0	0	1	1	1	1	1	2	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	1	2	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	3	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	3	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	3	0	1	2	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
