345	0	2700	186725	355	2	24	316	545	474	308	318	292	273	256	224	209	190	188	162	157	147	143	136	105	105	91	94	79	96	81	52	81	71	65	77	63	64	48	54	41	44	69	51	36	51	41	48	37	32	29	37	28	17	25	30	30	29	20	26	23	17	25	20	23	19	17	22	15	12	11	20	13	11	16	13	12	20	11	12	15	9	10	16	7	11	10	13	12	11	17	13	10	12	8	13	11	11	15	6	10	11	9	6	11	11	10	6	8	5	6	8	6	5	8	8	11	9	11	7	9	8	7	5	7	9	6	6	3	6	7	4	6	5	9	7	3	3	8	5	6	6	10	7	6	6	7	6	4	4	5	6	2	4	9	5	4	6	2	6	3	11	8	11	1	2	3	10	4	6	4	7	3	8	4	6	2	4	8	0	1	9	3	5	4	4	4	5	4	0	3	2	2	7	3	2	2	2	4	4	2	1	4	4	3	1	4	4	8	6	4	2	1	2	1	3	6	3	5	3	2	5	3	0	2	3	6	3	3	2	2	2	9	1	7	2	3	1	6	1	2	1	2	2	4	6	1	3	2	0	0	4	2	1	4	2	3	2	6	3	3	1	5	0	2	2	4	3	1	3	3	2	0	1	1	4	1	1	0	1	3	0	0	3	0	1	2	3	5	5	4	1	1	1	1	1	1	2	5	3	3	1	2	3	1	2	1	3	0	2	2	2	1	4	4	1	3	3	1	3	1	4	3	4	2	0	1	0	1	2	0	3	1	1	3	0	4	4	0	2	1	2	2	2	2	4	0	2	2	6	4	6	3	1	5	2	5	2	0	2	0	3	1	2	1	2	3	2	4	3	2	3	2	2	2	3	2	1	1	4	5	3	2	1	0	3	2	5	4	1	3	2	1	1	0	0	0	3	1	2	1	0	3	1	0	1	1	1	1	3	3	0	1	1	1	0	0	4	2	1	2	3	3	2	1	3	3	1	3	3	1	2	1	2	4	1	2	4	2	1	0	0	1	1	1	0	1	0	2	3	2	0	5	0	0	2	1	4	2	1	1	2	1	1	1	3	0	3	1	1	1	1	0	1	0	2	2	0	2	0	1	1	3	1	2	1	1	1	1	1	0	0	2	2	3	1	3	1	2	2	0	0	1	3	2	3	1	1	0	0	1	2	3	0	1	1	0	1	0	3	1	1	3	1	2	0	1	0	3	2	0	4	0	0	0	0	0	2	1	6	0	1	0	0	4	1	2	2	2	1	1	0	3	0	1	3	4	1	1	2	0	1	1	1	3	2	0	2	0	2	1	0	0	1	1	1	3	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	2	0	0	3	0	0	2	2	0	2	2	2	3	2	2	0	1	1	3	1	2	3	0	1	1	1	1	1	1	1	1	0	0	0	1	1	1	3	1	1	0	1	0	2	1	0	0	0	0	2	0	1	0	1	2	0	0	0	0	0	1	1	1	0	0	1	0	0	1	4	1	2	0	1	0	2	0	0	3	2	2	0	0	1	0	1	0	1	0	0	2	1	1	1	0	2	1	1	0	2	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	1	1	0	1	2	0	1	1	1	1	0	0	1	1	1	0	2	1	1	1	1	0	1	0	1	2	0	0	0	2	1	0	1	0	0	1	1	1	2	0	0	0	2	1	0	0	0	2	1	0	0	0	0	3	1	1	0	1	0	0	3	0	0	3	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	1	1	0	1	0	1	0	1	1	2	0	1	1	0	0	2	0	0	0	2	1	0	1	1	1	0	0	0	1	1	2	0	0	0	2	2	0	0	0	1	0	1	1	2	2	2	0	1	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	2	2	0	0	0	1	0	0	0	1	2	1	1	0	1	1	1	0	1	0	1	2	1	1	2	0	3	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	2	1	0	0	0	0	2	0	0	0	0	2	2	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	1	2	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	3	2	0	0	2	1	0	2	0	0	0	0	0	1	0	0	1	0	1	1	1
345	1	1900	186849	359	3	169	369	169	212	224	221	201	166	169	156	124	131	93	99	69	78	82	89	74	60	57	59	39	63	42	46	41	47	39	33	28	42	28	33	21	22	31	20	21	20	23	15	20	18	19	17	18	17	21	18	13	25	12	12	9	10	8	15	10	6	12	13	7	6	7	3	8	5	8	11	14	7	6	10	4	9	7	4	9	8	5	6	6	3	7	5	6	4	4	5	4	7	2	2	6	4	1	7	4	5	5	5	8	1	5	4	2	6	5	2	3	2	3	6	2	1	3	6	3	3	3	3	2	0	1	4	2	4	0	4	3	2	2	3	6	2	6	2	1	2	3	3	5	4	1	5	4	0	1	0	2	1	3	2	1	1	3	1	0	3	1	2	0	1	5	1	2	4	1	1	1	2	4	1	1	2	3	0	2	2	3	3	1	0	3	4	3	3	1	3	0	3	0	0	1	0	2	3	3	0	4	2	3	1	0	5	2	4	1	0	0	1	0	3	0	2	1	1	0	1	1	2	4	1	3	1	0	1	0	0	2	1	2	2	2	4	2	2	1	0	1	2	1	2	0	1	0	0	2	1	3	2	0	1	1	1	1	1	3	0	2	0	1	1	5	0	0	1	1	2	3	0	3	0	2	4	1	2	0	1	1	0	5	0	0	0	1	0	1	2	2	0	0	0	2	1	0	1	1	0	0	2	3	0	0	0	1	0	0	1	3	0	2	3	0	1	0	2	2	0	0	2	2	0	1	1	2	0	1	0	0	0	2	0	1	2	1	0	2	2	2	1	2	3	1	0	1	1	1	0	4	2	1	0	1	0	2	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	2	1	1	0	1	1	0	1	1	1	1	1	2	3	1	0	1	1	0	0	1	0	2	0	0	1	0	0	0	3	0	2	1	1	1	0	0	2	1	1	1	0	2	1	1	0	0	3	0	0	1	1	0	0	2	2	1	0	0	3	0	2	0	1	3	2	0	1	0	2	2	0	0	2	2	1	1	0	1	0	1	0	1	2	2	1	1	0	0	1	0	3	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	1	1	0	2	1	0	2	1	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	1	1	0	1	2	1	1	2	0	0	0	0	2	1	2	1	2	3	0	1	0	0	0	0	1	2	1	0	1	1	1	1	1	2	1	0	2	1	1	1	2	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	2	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	1	2	0	2	3	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	2	2	0	0	2	1	1	1	1	1	0	0	2	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0
345	2	2100	186972	354	0	16	129	152	250	213	253	239	206	180	150	142	153	115	112	108	112	108	95	90	75	75	73	66	66	63	73	45	66	64	53	38	43	48	37	39	43	33	40	29	26	34	30	16	30	36	20	21	18	19	21	15	21	12	18	12	15	10	12	17	14	12	13	13	7	13	15	13	12	11	8	16	17	6	7	10	9	11	10	9	8	9	8	9	16	7	7	14	8	8	4	4	13	6	8	5	5	5	9	6	5	6	5	11	4	5	6	6	4	6	8	2	9	3	2	4	5	3	2	5	4	2	5	4	3	5	5	5	4	3	1	3	9	3	6	7	5	7	4	1	1	6	5	7	1	3	3	3	3	4	4	3	5	7	6	3	2	3	4	5	3	3	4	4	3	3	3	4	5	1	5	5	6	3	1	2	1	4	5	3	3	4	1	4	1	3	3	6	3	3	1	4	4	3	1	1	3	4	2	7	2	2	3	3	3	2	3	3	2	8	1	2	3	1	0	6	3	3	1	2	2	0	3	2	3	1	3	5	2	1	3	3	5	3	1	3	0	5	3	4	1	5	2	4	3	1	1	2	4	2	1	3	3	3	2	1	1	1	1	4	3	3	3	2	2	0	0	1	1	6	2	1	5	1	3	1	3	1	3	4	1	3	1	2	0	1	1	2	2	1	2	1	1	3	1	0	2	2	0	1	0	0	0	4	0	1	0	2	2	0	3	1	1	1	2	2	2	0	2	2	0	2	2	0	0	3	0	3	0	3	1	2	1	2	0	3	5	2	3	1	2	1	1	1	1	0	1	1	2	0	0	1	2	0	3	1	0	1	0	0	1	0	1	0	0	0	1	1	2	1	0	2	4	0	1	1	2	1	0	2	3	0	0	3	1	1	0	1	2	1	0	0	0	2	2	1	0	1	0	2	1	0	2	1	1	2	1	3	1	0	4	1	2	1	0	1	1	1	1	0	1	2	0	1	0	4	0	3	0	0	2	0	2	0	0	1	0	0	1	2	0	0	1	1	2	2	4	1	1	0	4	0	1	1	0	1	1	4	1	1	0	0	1	2	2	1	0	0	0	0	0	2	1	0	0	0	1	3	1	1	3	2	1	1	0	1	2	0	1	3	0	2	3	1	0	1	0	0	1	1	0	0	0	2	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	1	5	0	3	0	1	0	0	0	2	1	2	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	1	0	1	3	1	2	0	1	1	1	0	1	1	0	1	0	0	1	1	2	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	0	1	0	1	1	0	2	2	2	3	1	0	0	1	0	1	0	1	0	0	0	0	4	0	3	2	2	0	0	1	0	0	0	0	1	0	2	0	0	1	2	0	0	0	1	0	0	0	2	1	2	1	1	2	1	1	2	0	0	0	1	2	0	1	0	0	0	0	0	1	1	2	1	0	1	2	0	0	1	0	1	1	3	1	0	0	2	1	2	1	1	1	0	1	1	0	4	2	0	0	0	0	2	0	0	2	0	3	0	1	0	1	1	0	0	1	1	0	0	1	2	0	0	1	0	0	1	1	3	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	3	0	1	1	1	0	0	2	0	1	1	2	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	1	3	2	2	0	0	1	0	0	1	0	0	4	1	1	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	0	0	2	0	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	1	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	5	1	0	0	1	0	1	0	1	2	0	1	0	0	2	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	2	1	2	0	2	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	0	1	0	1	1	3	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0
345	3	3500	187095	357	1	15	135	139	244	236	286	217	220	218	191	143	126	122	106	100	103	85	82	87	80	75	66	70	65	42	58	55	54	56	47	45	42	43	37	43	30	34	36	30	24	16	27	16	26	19	20	27	15	22	17	25	17	16	14	16	12	14	16	12	15	9	14	9	13	14	10	13	12	12	6	16	10	10	10	11	8	6	6	9	7	2	11	10	11	2	5	7	7	7	6	11	5	6	7	9	5	5	3	8	11	4	5	7	3	4	5	8	8	2	0	9	1	5	9	1	6	4	7	5	8	5	2	3	6	4	4	6	3	3	7	4	1	5	4	1	5	4	4	1	4	0	6	2	3	5	2	3	1	6	3	4	9	7	2	4	7	4	6	4	2	5	6	8	4	4	1	4	5	2	2	2	2	2	4	2	1	1	0	3	4	4	3	1	2	4	5	1	3	1	3	0	2	2	4	2	1	4	1	2	1	1	3	1	2	1	2	2	3	3	1	3	4	3	3	2	4	4	0	1	2	1	1	2	4	1	3	2	3	2	4	4	3	1	2	4	2	2	1	1	4	3	2	2	2	2	1	1	2	1	1	2	0	4	2	1	7	1	2	2	1	4	3	3	4	0	5	2	3	0	0	0	2	1	3	2	2	0	1	1	3	2	2	2	4	2	2	0	0	2	1	0	1	1	1	1	3	3	1	1	1	2	0	1	1	0	1	1	6	0	3	1	0	1	1	4	2	1	4	2	0	0	1	2	2	2	0	0	2	0	2	1	2	1	2	1	1	3	2	0	0	3	2	0	1	1	5	1	2	1	2	0	2	4	1	0	0	1	2	1	1	2	1	0	2	1	1	1	0	1	1	0	2	1	1	0	1	0	1	3	2	0	0	0	0	3	0	2	1	1	2	2	2	1	0	0	0	2	1	0	0	0	0	1	0	0	2	0	0	1	1	2	1	0	0	1	1	0	1	3	1	2	2	3	0	2	0	2	0	0	1	0	3	0	0	0	2	3	2	1	0	0	0	1	2	0	2	2	0	1	0	0	2	2	0	1	2	0	1	0	0	0	0	4	1	0	0	0	2	2	0	1	0	1	0	2	2	0	0	3	0	3	0	2	1	1	2	0	0	1	0	5	0	1	2	1	0	3	0	1	0	1	1	0	0	2	1	0	1	1	0	0	1	1	0	0	2	0	0	1	1	2	1	1	1	1	1	0	1	2	0	0	0	1	0	0	2	3	1	2	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	1	0	3	2	0	0	2	0	1	0	2	1	0	0	0	1	0	0	1	1	1	2	1	1	2	1	0	0	0	0	1	1	0	0	0	3	0	2	1	0	0	0	2	1	1	0	2	1	1	0	0	1	1	0	1	0	0	0	1	1	0	1	1	1	0	1	1	0	1	0	1	0	0	2	1	1	0	0	2	1	0	0	1	2	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	2	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	1	0	0	1	1	1	2	1	0	0	1	0	1	0	1	0	1	0	1	1	2	0	1	0	0	0	0	0	1	0	3	1	0	1	1	1	0	0	1	1	0	1	2	1	1	0	1	1	1	0	1	0	0	1	0	0	2	0	2	0	0	1	1	0	2	0	2	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	3	0	0	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0
345	0	2700	187218	358	0	19	143	195	256	248	310	262	297	242	210	206	184	154	167	141	131	130	116	92	109	113	96	100	74	79	81	85	67	75	71	67	72	56	61	45	64	52	58	39	46	32	49	33	32	31	38	35	30	23	21	32	44	13	23	19	29	25	24	16	20	14	15	13	10	23	14	18	10	16	17	13	19	9	7	8	9	21	18	11	8	12	14	13	12	11	6	11	12	10	12	12	4	7	14	11	10	7	12	5	15	7	9	7	3	14	17	10	9	11	6	7	11	5	3	8	6	7	6	5	4	7	8	6	6	6	4	7	9	5	7	5	4	8	10	7	4	9	4	5	8	6	7	1	3	9	9	9	5	3	2	4	8	4	5	4	2	2	8	1	4	2	4	3	1	5	6	8	5	7	3	2	4	2	5	6	5	1	3	4	4	3	5	3	8	8	4	2	4	5	6	6	4	3	4	4	5	4	3	2	3	4	2	2	0	7	6	4	2	4	5	1	3	1	2	3	2	0	3	4	2	6	2	7	2	2	2	1	3	1	1	4	4	1	3	5	3	4	3	3	3	1	3	6	3	3	5	5	4	3	1	0	3	4	4	1	3	3	2	2	4	0	4	1	1	0	1	4	4	3	3	3	2	3	2	4	1	2	4	1	5	0	2	3	3	2	1	3	3	1	1	3	1	2	4	2	2	5	1	1	4	2	2	0	0	0	4	3	2	3	1	4	0	2	3	4	2	0	3	0	2	1	2	4	4	2	0	1	0	2	2	1	1	0	1	1	2	1	2	1	1	1	2	1	1	2	0	2	1	0	1	2	3	4	3	1	4	3	1	0	1	1	0	0	1	1	1	2	2	1	3	3	0	3	1	0	2	0	0	2	2	0	2	1	0	3	1	1	2	0	2	0	5	1	1	1	2	2	1	0	2	1	1	0	2	2	1	0	2	5	0	0	1	1	0	2	0	2	0	1	2	2	0	1	0	1	0	3	2	0	1	1	1	4	1	1	2	4	0	3	0	1	1	2	2	1	0	1	0	0	2	0	3	1	1	4	3	2	2	0	0	2	1	1	0	4	1	4	2	0	1	1	1	0	1	1	2	0	1	0	1	0	0	0	3	0	2	1	1	0	3	0	2	1	4	0	1	3	3	1	1	0	1	2	2	2	1	2	0	0	1	0	0	3	1	0	3	0	2	3	0	0	1	2	0	0	0	2	1	0	2	0	0	0	1	1	2	2	1	2	1	0	1	1	0	1	0	2	1	1	0	0	0	0	1	3	1	1	1	2	1	1	0	1	0	1	0	1	2	0	0	0	1	1	0	0	0	2	1	1	0	1	0	1	0	0	3	2	2	0	0	0	2	0	0	0	2	1	0	0	0	1	2	0	0	2	0	1	1	1	2	1	1	1	1	0	2	1	0	1	1	2	0	2	0	0	1	1	0	1	0	1	2	0	1	1	2	4	0	2	1	1	2	0	1	0	1	1	3	2	0	0	0	0	1	0	1	2	0	2	0	1	1	2	2	0	1	2	1	0	0	0	0	1	4	1	2	1	0	1	2	2	2	0	1	0	2	1	0	0	1	3	0	3	2	0	0	2	2	1	1	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	2	2	2	0	1	0	0	2	1	3	0	0	0	1	2	0	1	2	1	3	0	1	4	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	2	1	2	1	0	0	1	1	1	1	0	1	1	0	0	0	0	2	0	0	1	1	1	1	1	0	0	0	0	1	2	0	1	2	1	2	3	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	2	1	1	2	0	0	0	2	0	0	3	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	2	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	2	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	3	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	2	0	2	0	1	0	0	1	2	1	1	0	0	1	1	0	1	4	1	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	3	4	0	2	1	0	1	0	0	4	0	0	0	0	0
345	1	1900	187342	359	2	166	564	638	870	799	394	151	169	185	159	134	112	89	91	56	76	70	51	63	61	57	39	39	51	40	52	26	38	26	24	18	35	18	16	23	20	12	17	19	21	15	14	21	19	16	12	9	14	18	10	15	20	12	11	8	6	9	4	6	5	11	3	9	9	5	9	7	4	3	8	6	6	10	5	4	7	7	3	4	10	3	6	5	9	9	3	4	2	3	0	3	6	5	4	5	9	7	6	4	3	5	2	3	3	4	7	5	2	3	3	4	4	3	2	2	3	1	1	4	3	3	4	2	1	3	4	2	1	2	2	3	1	2	1	2	2	5	1	3	1	2	3	3	2	1	2	3	2	3	1	3	4	2	0	1	1	1	1	0	3	0	1	0	3	4	2	0	2	2	1	2	3	0	0	3	2	3	2	4	1	3	2	1	0	2	4	5	0	1	2	3	2	0	0	1	2	2	0	0	1	1	1	0	1	2	2	3	3	2	0	1	6	2	0	1	4	3	1	0	0	0	1	0	0	1	1	0	0	1	1	2	1	1	2	0	1	2	3	2	0	1	4	0	1	1	1	1	2	1	3	0	2	0	1	0	3	2	3	0	1	1	0	2	0	1	0	2	1	1	1	1	0	3	0	0	2	1	1	0	0	0	1	0	3	0	2	1	3	0	2	0	0	2	1	0	1	0	0	1	3	0	2	2	2	2	2	3	1	1	1	0	3	2	1	1	2	2	0	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	3	0	0	1	1	2	1	2	0	2	1	2	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	3	1	1	0	2	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	2	0	2	0	1	0	0	0	0	0	0	0	0	1	1	1	3	2	0	0	1	0	1	1	1	0	2	1	0	0	1	0	0	0	1	1	0	0	2	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	2	2	0	0	0	2	1	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	3	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	2	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	3	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	1	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	2	0	0	1	1	1	1	0	0	1	1	0	0	1	1	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	5	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	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	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1
345	2	2100	187465	365	4	86	211	159	182	221	244	204	212	195	149	134	113	111	117	76	100	86	72	91	61	70	61	51	55	43	60	38	47	38	40	38	28	49	30	30	42	20	24	30	36	17	15	21	17	18	12	19	18	15	12	19	11	10	18	14	14	10	17	16	18	7	13	13	8	10	8	16	12	11	7	12	8	7	8	9	11	5	14	4	9	9	3	6	6	11	7	9	2	6	5	7	4	8	6	6	9	3	6	9	7	8	1	2	9	4	5	3	4	3	6	6	14	4	4	6	5	1	3	8	6	0	6	3	1	4	2	6	4	5	2	5	1	4	2	2	4	4	5	3	5	5	5	6	1	2	7	2	5	0	3	2	1	2	5	3	2	1	3	2	4	2	2	5	2	3	2	1	4	3	2	1	1	4	5	2	3	4	3	4	2	6	1	3	2	0	1	1	1	2	4	1	3	0	2	7	2	1	4	1	0	4	0	0	2	5	1	4	2	3	4	3	0	2	2	1	2	3	1	1	0	0	2	0	3	1	0	4	1	3	1	1	3	0	0	3	4	1	3	2	0	1	1	0	2	1	6	0	3	2	1	1	2	1	2	3	1	2	3	3	2	0	3	2	0	2	0	1	0	0	2	0	1	0	1	0	2	0	1	2	1	0	1	3	3	1	3	0	5	1	1	2	0	1	2	4	1	1	1	2	3	1	2	5	2	0	6	5	2	3	0	2	2	0	1	4	1	0	0	3	1	2	1	4	0	1	0	3	1	0	0	0	1	1	0	2	1	4	1	0	0	1	1	2	0	2	0	0	2	0	2	3	1	0	0	1	1	1	2	0	2	2	0	1	1	0	2	1	0	0	1	2	3	3	1	1	0	0	2	1	0	1	0	0	2	0	0	2	2	2	2	0	0	1	3	1	0	1	0	2	3	2	0	1	1	1	1	0	0	0	0	0	0	1	1	1	0	1	4	1	1	2	0	0	1	1	1	0	2	2	1	0	0	1	0	1	1	2	0	0	1	1	1	0	1	0	1	2	1	0	3	0	1	1	0	1	2	1	1	1	1	1	1	1	1	0	0	1	1	1	0	1	0	0	2	2	0	0	0	0	0	1	2	1	1	1	0	0	2	3	1	1	0	2	2	3	1	0	1	1	0	1	0	2	1	1	1	0	0	2	2	3	1	0	0	1	0	1	0	0	0	1	0	2	1	0	0	3	2	0	0	0	1	1	2	2	0	0	0	0	1	1	0	0	1	2	1	0	1	0	0	1	2	1	0	1	0	3	0	2	0	1	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	2	0	1	0	2	0	0	2	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	3	0	0	0	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	1	0	0	0	0	3	2	1	0	0	0	1	2	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	4	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	0	2	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	1	1	0	1	1	1	1	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0
345	3	3500	187588	356	0	32	146	124	246	215	232	221	216	188	165	134	147	122	117	106	94	97	92	70	67	62	65	66	67	55	56	54	41	45	43	43	41	35	30	51	35	43	36	21	27	20	24	28	23	17	22	10	18	17	29	20	17	20	17	17	8	13	9	12	24	17	17	14	8	15	13	13	10	11	8	15	12	7	12	11	9	12	9	8	9	13	7	5	9	9	6	3	5	8	13	3	5	4	4	5	2	6	4	4	8	3	8	5	10	5	4	5	7	7	8	7	5	9	6	5	4	7	7	4	3	5	4	3	8	10	5	10	7	6	3	7	9	2	2	2	4	6	3	3	4	8	2	3	3	2	5	2	5	6	2	3	6	4	7	1	6	2	2	5	4	2	7	2	3	4	5	2	1	1	2	4	1	6	1	2	6	3	3	5	4	5	5	3	5	1	2	2	5	1	1	2	3	3	0	1	1	2	6	1	5	4	1	3	1	4	5	2	3	0	1	0	0	5	1	2	1	1	2	4	2	4	1	2	2	2	4	1	0	0	2	1	1	1	0	2	3	1	1	0	1	2	4	2	2	3	2	0	5	0	0	4	3	0	0	0	2	2	2	0	3	3	1	4	3	1	3	3	0	1	1	3	3	2	1	1	1	0	1	3	3	1	1	1	0	2	2	1	1	3	1	1	1	0	1	0	1	5	0	0	1	0	1	1	0	2	5	1	2	1	2	3	3	1	0	1	2	3	0	1	1	0	3	2	3	2	2	0	3	2	1	2	3	1	2	1	1	1	1	0	3	4	2	0	1	0	0	0	1	2	1	2	2	1	1	0	1	3	1	1	0	1	3	1	0	0	1	1	0	4	0	1	2	1	1	3	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	2	1	2	0	0	2	2	0	4	1	2	0	1	1	1	1	2	1	0	0	0	0	1	0	1	1	1	2	0	1	1	4	1	1	1	1	2	3	1	0	0	1	1	0	0	0	1	1	2	3	1	0	0	0	1	0	0	0	1	2	0	1	0	0	1	1	0	1	2	2	0	1	0	0	2	0	1	2	1	0	0	0	1	0	0	2	0	0	2	1	0	0	3	0	2	0	1	0	2	1	0	1	1	0	4	1	2	1	3	0	3	1	1	1	1	1	1	1	0	0	0	1	0	0	1	2	0	0	2	2	0	0	0	1	3	1	1	1	2	0	1	0	0	2	1	0	0	0	2	0	0	1	3	3	1	0	0	0	1	0	2	1	0	0	0	2	2	0	0	1	0	2	0	1	0	0	1	2	0	0	1	0	3	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	1	1	0	0	2	1	0	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	0	1	2	2	0	0	0	1	0	0	1	0	1	1	1	0	0	2	2	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	2	1	0	2	2	1	0	2	0	1	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	3	3	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	3	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	2	0	3	0	0	0	1	0	0	0	2	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	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	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	3	0	0	1	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	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0
345	0	2700	187711	357	1	9	139	150	244	237	280	263	262	214	203	192	171	148	153	134	137	128	104	105	109	93	88	85	98	73	80	72	68	74	71	52	57	47	54	53	55	46	45	48	43	40	32	29	41	32	36	28	34	33	26	21	22	19	21	25	23	19	23	20	16	18	17	19	20	10	15	10	13	20	7	12	11	9	11	17	15	10	11	7	14	14	10	11	14	10	13	11	17	11	6	10	9	7	16	5	13	6	12	3	9	9	9	7	14	8	15	4	14	10	13	6	9	6	8	9	1	4	7	5	8	6	4	6	8	5	2	1	6	8	3	6	6	7	10	5	8	5	2	6	3	1	2	8	5	6	6	9	4	4	4	6	3	5	4	6	6	6	2	3	1	4	10	6	3	3	6	2	5	0	2	2	3	4	4	3	3	3	4	3	3	5	8	2	5	8	6	4	1	0	6	4	3	4	3	1	1	4	2	5	1	6	3	1	2	3	2	2	1	4	1	2	4	2	2	2	5	3	4	1	2	2	5	7	4	2	5	1	3	4	0	3	1	1	6	1	4	3	2	1	2	4	3	2	1	1	2	4	1	0	3	4	3	2	2	2	5	3	3	0	3	0	2	2	0	3	3	3	3	1	1	2	1	2	1	3	2	1	1	4	2	1	3	2	3	4	1	3	1	0	3	2	4	1	0	2	5	5	2	1	2	2	1	1	0	2	0	0	2	2	4	1	0	0	3	2	3	0	3	2	1	2	1	2	5	3	1	2	2	2	0	5	0	1	2	1	1	0	1	1	0	3	1	0	3	2	0	2	3	1	4	2	2	1	1	2	4	3	2	0	1	0	1	0	0	5	1	1	0	1	0	1	0	3	0	1	1	0	1	1	3	0	1	3	1	0	2	1	4	1	1	1	0	0	2	1	3	2	3	3	1	1	3	0	3	2	0	4	3	4	1	2	0	3	1	1	3	1	1	0	0	4	3	2	4	0	0	1	3	1	0	3	0	2	1	2	4	3	0	0	3	0	2	1	2	1	0	1	1	1	1	1	2	4	0	0	0	1	2	0	1	3	0	0	0	4	0	1	4	0	4	2	2	2	4	2	0	4	4	0	1	1	1	0	0	3	0	3	1	0	1	2	0	0	1	0	3	0	1	0	3	2	1	2	2	0	2	2	0	1	0	1	2	1	2	1	1	1	1	0	0	2	1	3	1	1	2	4	3	1	0	0	0	0	2	3	0	2	2	0	2	0	2	1	2	0	1	0	0	0	0	1	1	2	1	0	2	2	1	0	1	0	1	2	1	0	0	0	0	0	1	1	2	0	1	1	0	0	1	0	2	1	0	1	0	0	2	0	1	1	4	0	0	1	2	0	2	1	0	3	4	0	0	1	0	4	1	0	0	0	2	0	2	1	2	2	5	0	2	1	1	0	1	3	1	1	0	3	1	2	0	0	1	2	0	0	1	1	1	1	2	1	3	2	0	2	2	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	3	3	1	4	1	1	1	0	1	3	0	0	1	0	2	2	0	0	1	1	2	0	2	2	0	2	2	2	1	1	1	1	1	1	2	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	2	0	1	2	0	2	0	0	0	0	0	0	0	1	0	1	1	0	2	2	1	0	1	2	0	0	2	0	1	1	0	1	0	1	1	0	0	3	0	0	0	0	1	0	3	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	2	0	0	0	2	0	0	0	1	1	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	1	0	0	2	2	0	0	1	0	0	1	2	1	0	1	0	1	1	2	2	1	1	0	1	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	1	0	1	2	2	1	2	0	0	0	1	2	1	1	0	0	0	0	3	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	1	0	0	4	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	2	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	2	1	0	1	1	1	2	0	0	1	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0
345	1	1900	187834	356	0	10	43	93	193	193	199	156	149	139	131	96	97	62	75	73	67	53	63	55	52	46	48	47	36	35	45	37	24	24	30	27	24	31	27	29	17	23	15	18	18	16	15	16	17	9	10	17	10	4	11	8	7	9	18	12	7	10	8	6	7	11	7	10	7	7	6	4	3	11	8	6	5	11	3	4	11	8	1	3	4	7	5	1	3	2	5	6	4	10	3	4	3	3	3	3	2	7	2	0	7	2	1	3	3	4	3	8	2	4	4	1	4	2	4	3	1	3	4	3	1	4	2	3	4	3	3	1	3	2	1	2	1	3	1	1	1	4	5	1	2	5	2	2	4	3	1	3	1	2	1	5	3	3	1	0	2	2	0	1	0	3	2	4	1	1	1	0	3	3	1	1	1	0	2	2	2	1	1	3	2	1	1	1	1	3	0	3	0	2	3	2	2	2	1	3	2	3	0	0	1	1	1	0	0	2	2	1	1	0	0	0	3	1	0	3	0	4	1	2	0	1	0	3	1	2	3	0	2	1	1	0	1	2	3	1	1	1	1	0	3	0	2	0	2	0	3	0	0	4	1	0	2	0	0	0	1	3	1	0	1	1	1	1	2	1	3	1	0	1	0	1	1	2	0	1	1	2	2	4	2	2	0	0	1	1	1	2	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	3	1	0	3	0	1	0	0	1	0	1	1	2	0	1	1	0	0	0	0	3	0	0	1	0	1	3	1	0	1	1	1	0	0	1	0	0	1	3	2	1	2	1	0	1	0	2	0	1	1	0	0	2	0	2	0	1	0	0	0	2	0	4	0	1	0	0	0	0	0	3	0	2	1	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	1	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	2	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	2	0	1	0	0	1	0	0	1	2	2	0	1	0	0	0	1	2	2	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	1	0	2	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	3	2	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	1	0	1	0	1	0	1	0	0	2	0	2	0	2	0	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	2	0	0	1	0	0	1	0	0	0	1	3	0	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	2	2	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	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	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	2	0	1	1	0	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	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	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	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	187958	362	0	17	82	94	222	199	218	198	199	173	133	140	127	117	112	101	83	83	85	68	60	75	54	71	61	50	48	54	48	38	40	34	30	41	48	33	37	31	25	28	19	22	17	22	25	17	21	13	24	13	13	19	21	16	11	13	11	13	20	11	14	10	14	7	10	10	10	13	8	5	9	10	12	8	12	7	10	7	11	6	6	11	10	3	7	9	5	4	4	8	8	4	7	5	6	6	7	5	4	4	4	5	10	2	0	4	3	7	4	2	4	3	4	3	3	5	4	5	4	2	9	4	3	9	7	3	3	5	2	2	7	1	3	2	3	0	0	4	4	2	5	6	5	2	6	3	3	4	2	3	3	2	2	3	3	2	4	3	2	2	2	3	1	2	3	3	3	0	2	2	5	4	2	2	7	2	4	4	4	2	3	5	1	2	2	1	3	1	3	2	0	2	3	3	0	5	2	1	0	1	2	3	0	4	6	1	3	0	3	2	2	1	1	0	1	2	0	5	2	1	0	2	1	2	3	0	1	2	0	0	0	3	0	1	1	0	2	2	2	1	2	1	3	5	3	0	1	0	4	2	0	1	1	3	3	2	1	1	0	2	1	2	1	1	1	1	1	4	1	2	0	2	2	1	0	0	1	0	1	1	1	0	0	0	1	0	2	0	0	1	0	1	0	3	1	0	1	2	0	6	1	2	0	1	4	0	1	2	3	3	0	1	2	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	1	1	2	0	0	3	3	0	1	3	1	0	1	1	1	1	2	0	1	0	0	1	0	1	3	1	0	2	0	0	1	2	0	3	0	1	1	1	1	1	5	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	2	2	3	1	1	0	0	0	0	1	0	1	0	3	1	1	1	2	0	1	0	0	1	2	1	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	2	2	1	1	0	0	0	3	2	1	0	0	1	2	0	0	3	1	0	1	0	0	2	0	1	0	0	0	0	2	1	1	1	1	2	0	1	2	2	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	1	2	2	0	1	0	0	0	3	0	1	2	1	2	0	2	0	1	0	1	1	1	1	1	0	1	4	1	2	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	2	1	0	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	1	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	1	1	1	1	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	4	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	2	0	0	1	3	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	2	0	3	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	1	1	2	2	1	0	1	0
345	3	3500	188081	357	0	24	123	121	216	229	266	212	221	183	176	141	119	98	119	104	96	95	89	74	74	68	62	57	60	41	57	51	43	36	38	39	42	32	33	37	45	30	19	29	23	25	23	23	25	23	21	22	22	18	14	15	19	16	20	9	10	21	16	14	12	8	7	16	7	8	9	9	4	15	8	4	6	7	8	6	7	7	10	7	9	8	8	4	11	11	8	9	4	11	4	2	4	5	11	3	6	4	7	5	5	6	5	7	5	2	4	6	8	6	2	2	6	3	0	5	1	6	4	5	9	6	4	6	3	2	3	2	1	6	4	0	2	5	4	3	3	2	6	3	3	6	2	4	3	6	3	3	9	3	3	2	7	1	3	2	5	2	4	5	3	5	6	3	2	3	2	3	3	3	1	4	3	1	3	5	2	2	2	2	2	2	2	0	4	2	4	2	6	2	2	2	1	4	0	3	3	1	2	0	1	2	3	3	0	1	3	1	3	2	1	3	1	4	1	3	5	2	1	3	0	1	2	2	2	0	2	1	0	0	3	1	0	4	3	2	1	1	4	2	0	1	3	2	0	0	2	0	2	0	3	1	1	0	1	1	2	1	2	1	1	2	0	1	0	1	1	3	1	2	2	1	0	2	2	0	0	1	0	0	2	1	2	5	3	1	4	2	0	0	2	2	1	1	0	1	0	1	1	0	1	0	1	1	1	3	1	0	1	4	2	0	1	3	3	3	0	3	0	0	1	2	3	0	2	1	0	3	2	4	3	1	2	0	2	0	3	0	3	2	0	0	0	0	1	1	0	1	0	1	2	2	1	3	1	1	1	1	0	1	1	1	1	1	1	0	0	2	2	1	0	3	0	1	0	0	2	1	1	2	0	0	3	3	0	1	1	0	0	0	1	1	2	1	2	3	0	3	1	1	0	0	1	1	2	0	2	0	1	1	0	0	0	0	1	2	1	1	3	1	1	1	1	1	1	1	2	2	0	3	2	2	2	1	0	0	3	2	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	3	2	1	1	0	0	2	1	0	2	0	1	0	1	0	1	1	1	0	0	2	0	0	0	1	2	1	1	0	1	4	0	2	2	1	3	0	1	1	0	0	0	2	1	1	0	1	1	2	0	1	3	0	0	0	0	1	3	0	0	0	0	1	1	0	1	2	0	1	0	0	1	2	2	1	0	1	2	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	1	1	3	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	2	1	2	0	0	0	1	2	1	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	2	1	1	0	1	1	0	0	1	0	2	1	0	0	1	2	1	1	1	3	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	2	3	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	2	1	0	1	0	1	0	2	3	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	1	0	1	0	3	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0
