345	0	2700	223764	349	0	92	283	163	257	282	303	275	270	241	202	163	193	159	141	143	123	137	117	120	95	101	98	98	81	75	75	84	74	75	68	65	50	61	74	60	55	50	44	41	39	43	33	37	40	36	25	37	31	33	33	26	22	30	25	26	27	33	21	23	24	19	11	17	9	25	21	15	13	16	15	23	16	9	13	16	11	12	9	17	14	12	12	13	8	9	10	9	12	10	5	10	7	8	6	11	12	3	12	5	6	10	6	15	8	6	13	7	10	7	14	5	16	9	7	8	4	4	3	5	7	9	4	5	6	6	2	9	7	6	3	8	10	5	6	5	5	4	4	6	6	5	4	9	6	5	2	4	7	5	6	7	4	11	7	2	6	4	6	3	3	4	6	5	5	4	7	9	6	6	4	5	8	4	3	5	6	6	3	5	6	2	6	3	3	3	4	5	5	1	3	5	4	1	3	1	3	4	0	0	2	3	6	4	3	3	2	4	5	4	3	3	3	1	3	4	4	2	3	3	2	2	3	5	1	5	3	2	3	1	0	0	2	4	2	4	1	7	6	3	6	3	2	5	0	5	5	2	3	3	2	5	5	2	4	2	2	0	3	2	2	2	0	2	2	2	2	4	3	2	2	1	3	3	4	3	3	2	2	0	4	0	1	3	2	4	3	1	3	2	2	1	3	4	0	2	2	3	2	2	2	2	2	0	1	2	1	1	5	1	1	5	1	1	1	2	4	1	0	0	0	1	1	3	4	5	2	2	2	3	1	1	2	2	2	4	3	4	2	2	0	2	1	2	1	2	0	2	1	1	2	4	5	4	2	0	3	4	1	3	5	1	1	2	0	1	3	3	1	1	3	1	1	5	1	3	2	2	1	1	2	0	1	1	1	0	4	2	4	2	1	1	2	2	2	2	0	1	1	0	2	0	1	3	3	0	4	0	1	0	3	1	0	2	3	2	5	0	4	0	0	2	2	1	1	2	0	1	2	2	0	1	1	0	2	1	1	1	2	2	1	1	2	3	0	2	2	0	0	4	1	3	0	1	0	1	1	1	1	0	0	1	1	1	1	1	0	2	1	1	0	1	4	1	1	6	1	0	1	0	1	0	1	2	1	0	1	4	2	1	1	1	4	1	2	2	1	2	0	0	3	3	0	0	3	3	2	2	0	1	0	2	0	2	1	1	3	2	4	3	1	2	0	2	0	1	2	1	2	0	0	0	2	1	2	2	1	0	0	1	2	1	2	2	0	1	1	1	2	1	0	2	0	2	1	0	0	1	0	1	0	2	1	0	1	1	1	1	1	1	0	0	1	2	0	4	0	2	0	1	1	1	2	1	1	1	1	1	0	1	1	1	3	2	0	1	0	1	2	1	1	1	0	0	0	0	1	0	3	0	0	1	1	1	1	0	1	0	2	4	1	0	1	1	1	1	0	0	0	2	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	2	0	0	0	0	1	0	1	0	2	1	0	1	0	2	0	1	1	0	1	1	2	0	3	0	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	2	1	1	1	3	0	1	0	2	0	4	1	0	0	0	2	0	1	0	1	3	1	1	0	0	2	1	0	0	0	0	1	1	2	0	0	1	0	2	1	1	0	0	1	0	2	1	0	1	1	1	0	1	0	0	1	2	1	1	1	0	1	0	0	0	0	3	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	1	0	0	2	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	1	1	0	2	0	1	3	0	0	0	1	0	2	0	0	0	0	3	0	0	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	2	2	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	1	0	4	0	1	0	0	0	1	0	0	1	1	1	2	1	2	1	1	0	1	2	1	2	0	1	0	1	1	1	2	1	0	0	0	0	0	0	0	1	0	0	2	1	2	1	0	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	2	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	2	0	1	1	1	0	0	2	1	1	0
345	1	1900	223888	354	0	140	237	78	200	174	214	176	160	142	110	108	107	98	94	69	81	65	67	64	54	51	62	43	37	40	35	41	37	28	34	31	32	21	21	34	23	18	24	17	14	13	19	18	11	15	10	11	12	13	12	9	12	17	12	12	10	9	13	7	8	13	11	5	2	7	6	7	13	8	8	6	3	4	8	4	4	6	6	6	5	9	6	4	4	4	3	10	4	5	6	4	8	4	3	2	7	5	1	5	3	2	3	4	3	5	1	3	1	2	2	3	2	2	3	3	4	4	1	2	1	0	4	6	2	1	2	4	4	1	2	1	5	1	2	4	2	2	4	4	2	4	3	1	5	2	2	2	2	1	1	2	1	1	3	3	1	1	2	5	4	1	0	3	6	1	3	2	3	1	3	2	1	3	2	1	0	3	1	0	0	2	0	1	1	0	1	1	1	1	0	2	0	4	0	2	0	1	5	4	0	3	4	2	1	1	1	2	0	1	4	3	3	4	4	0	4	1	1	2	0	1	1	2	3	1	0	1	0	0	0	0	1	2	1	2	0	3	1	2	3	0	1	2	0	0	0	1	3	0	1	2	1	2	1	2	0	1	1	1	1	3	2	3	2	1	1	1	0	0	2	0	0	1	0	2	0	3	1	0	2	1	2	0	0	2	0	0	3	0	0	0	0	1	1	1	2	0	0	1	1	0	0	2	2	0	0	2	3	1	1	4	0	1	1	2	3	3	0	1	1	0	0	0	0	0	3	1	3	2	4	1	1	0	0	2	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	1	1	3	0	2	1	1	0	1	4	0	1	3	0	4	0	1	0	2	1	2	2	0	0	1	2	1	1	1	0	2	1	0	0	1	0	2	0	1	2	0	0	0	2	0	1	0	1	2	2	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	2	1	2	0	1	0	0	0	1	1	0	2	0	1	0	1	0	2	1	0	1	1	1	0	0	0	0	0	0	2	0	0	1	1	0	2	0	0	1	0	0	0	0	1	2	0	1	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	3	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	2	0	1	1	1	0	2	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	2	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	2	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	224011	357	0	95	184	112	220	198	264	212	198	162	147	136	120	137	107	106	101	80	74	92	54	69	68	59	50	44	48	53	43	34	32	43	27	36	39	28	28	26	30	30	33	25	17	28	23	20	20	23	19	18	20	14	20	6	17	12	16	19	18	14	8	10	10	16	6	10	16	6	7	12	9	14	8	9	8	10	12	8	4	6	9	7	7	4	7	5	3	7	3	7	3	7	11	2	11	6	6	0	6	1	11	5	1	4	4	4	9	7	2	13	7	4	3	3	3	5	7	2	2	5	8	0	5	3	4	2	7	3	2	4	2	4	5	1	3	3	1	4	3	2	6	3	4	3	3	3	1	1	3	6	1	6	2	4	2	5	0	3	5	0	2	4	3	2	4	4	1	0	3	2	3	1	3	2	3	6	3	1	1	4	0	0	2	1	0	1	2	2	2	3	3	3	1	5	0	1	3	6	1	4	2	2	3	3	2	4	1	3	0	1	3	1	4	0	2	3	2	1	1	3	2	4	2	2	1	1	3	2	4	3	3	1	0	5	2	3	0	1	2	0	2	2	3	0	1	2	2	3	1	1	2	2	3	0	1	0	2	1	2	2	1	1	2	2	2	3	1	0	2	2	1	3	5	1	1	3	5	3	1	0	2	1	1	3	0	0	2	5	3	3	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	4	3	1	0	0	1	3	1	0	2	0	3	1	3	3	0	2	1	3	1	3	0	1	3	3	0	0	2	0	3	4	0	1	3	0	1	0	0	0	0	2	1	1	1	0	0	0	3	1	0	0	1	3	1	2	2	2	0	1	0	3	1	0	1	0	3	0	0	0	1	0	2	0	0	0	2	2	3	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	1	1	1	1	0	0	1	1	1	2	0	2	0	1	2	1	1	2	1	0	3	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	0	1	1	2	3	0	0	2	0	0	1	1	0	0	3	1	1	1	0	0	0	0	1	1	1	2	0	0	0	1	2	0	1	0	0	1	0	2	0	0	1	0	0	0	3	0	0	3	0	1	3	1	0	1	1	0	1	0	2	1	1	0	1	2	0	2	1	1	0	1	1	2	2	0	1	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	2	0	1	1	2	2	0	1	0	0	2	0	1	0	0	0	0	0	1	1	2	0	0	1	1	3	0	0	1	0	1	0	1	1	1	2	1	0	0	0	1	0	1	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	2	1	1	2	1	1	2	3	0	0	0	0	0	0	1	1	1	1	2	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	3	0	2	0	0	0	0	0	0	1	2	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	2	1	1	0	0	0	2	2	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	2	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0
345	3	3500	224134	349	1	105	278	152	230	218	262	229	234	176	142	132	116	129	137	106	89	83	95	87	68	73	75	74	61	46	55	53	38	60	42	44	42	48	31	39	25	32	34	27	33	34	15	29	22	23	16	31	23	20	18	17	18	13	18	21	13	21	12	13	17	13	17	13	13	13	12	12	8	9	14	10	6	6	9	13	14	10	12	6	12	4	10	9	11	4	2	5	2	9	6	6	5	7	7	5	2	7	7	6	4	7	6	4	7	3	4	3	7	2	9	9	5	4	7	4	3	5	1	7	9	8	6	2	7	8	3	5	6	5	6	4	3	2	5	5	2	4	4	5	5	1	3	5	5	3	2	0	2	3	1	2	1	5	2	3	0	4	1	2	3	2	1	3	5	1	4	2	3	1	4	2	5	5	4	1	1	4	3	5	0	8	2	5	2	0	5	0	2	2	2	1	1	2	2	3	2	2	6	1	3	1	6	2	3	1	1	1	2	1	2	2	3	2	3	4	3	1	1	3	0	1	1	1	3	2	1	2	5	1	2	1	2	0	1	1	2	1	4	0	1	2	0	5	1	1	4	1	1	1	2	0	2	1	2	1	0	1	1	1	3	0	0	1	2	1	0	1	1	5	2	0	1	3	1	2	2	3	1	5	2	3	1	0	1	1	2	0	1	4	0	2	1	2	1	2	1	1	1	1	1	1	2	2	1	0	1	1	1	1	2	1	1	3	3	1	1	0	2	1	0	0	2	3	0	1	2	1	1	4	1	1	0	1	0	4	3	2	1	1	0	0	2	2	2	0	2	1	0	3	2	0	1	1	1	1	3	1	0	0	1	0	0	0	0	0	0	2	1	0	2	1	1	2	1	3	0	1	1	4	2	0	0	0	1	1	3	0	0	1	1	1	1	1	3	3	2	1	2	2	0	0	0	0	0	4	1	0	2	2	2	1	0	2	2	1	0	0	0	3	0	2	0	0	2	1	2	2	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	1	1	0	2	0	0	1	1	0	0	0	0	0	1	2	1	0	3	0	1	1	1	0	0	1	0	3	0	2	0	2	1	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	1	2	2	2	0	3	2	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	1	1	0	2	1	0	0	2	0	1	0	2	0	0	0	0	2	0	1	0	1	1	1	0	1	0	0	3	0	1	2	0	2	1	1	1	0	0	3	1	0	1	0	0	0	0	1	0	0	1	0	1	0	3	0	3	1	1	2	0	1	1	1	1	1	2	1	0	1	0	1	0	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	1	0	0	1	3	1	1	0	0	1	0	3	0	0	0	0	0	2	0	2	1	1	2	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	1	1	0	2	1	0	0	0	2	0	1	3	0	0	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	0	2	0	0	2	0	1	3	2	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	1	1	0	2	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	2	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	1	0	0	2	1	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	2	2	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1
345	0	2700	224257	352	0	38	209	164	225	261	282	256	246	212	184	147	162	165	158	131	119	116	129	99	100	106	91	94	81	93	84	58	84	48	66	65	59	52	58	44	54	61	47	36	38	34	35	30	36	30	33	22	24	28	20	25	26	21	15	21	27	19	18	18	17	22	10	14	19	19	15	11	12	23	9	14	12	22	14	6	10	12	9	6	8	11	8	7	5	17	11	9	9	8	4	9	12	5	13	4	5	3	9	9	10	7	7	8	6	7	5	8	7	8	6	6	6	9	7	3	6	9	8	4	6	6	8	7	9	7	4	7	5	9	5	7	9	5	6	5	5	7	8	8	8	6	8	6	7	1	5	2	8	10	3	1	6	4	4	5	5	3	5	2	3	4	3	5	2	5	4	0	5	6	2	7	3	2	5	6	9	0	4	1	3	7	2	2	4	7	3	4	5	2	5	3	2	4	0	7	3	5	4	2	2	2	1	3	4	4	3	4	5	5	4	5	3	3	4	4	0	5	3	3	2	1	2	2	2	0	6	4	6	3	3	3	3	6	1	7	4	1	2	2	2	1	7	2	0	3	3	5	2	3	2	3	3	3	3	0	1	2	4	1	4	2	3	5	2	3	1	1	0	3	1	6	2	1	1	3	4	1	1	2	2	1	4	0	0	3	4	0	3	1	1	0	3	1	2	0	3	3	1	3	0	1	2	1	4	2	2	1	1	1	3	1	3	3	1	0	1	4	0	1	3	0	1	2	0	2	1	2	2	1	1	2	2	1	2	1	2	2	2	1	2	1	1	0	0	1	2	2	0	2	0	2	2	1	0	1	1	1	0	3	1	3	2	1	4	3	2	1	1	2	4	4	2	2	3	1	4	3	1	1	1	3	1	1	2	0	3	2	0	0	1	0	0	0	2	2	2	1	1	2	3	6	0	1	2	0	1	2	2	0	2	2	1	0	1	0	2	1	0	2	4	1	3	1	1	0	2	0	4	1	0	0	2	0	0	2	0	5	2	0	0	0	1	2	1	1	2	1	3	0	1	1	3	2	0	1	2	2	4	1	2	0	0	1	2	0	0	0	2	1	1	1	0	1	1	2	0	0	2	1	2	0	1	0	1	0	1	1	3	1	2	2	1	1	1	2	3	0	0	2	2	1	1	1	1	1	1	1	1	0	0	3	3	2	2	1	0	3	1	2	1	1	1	0	0	0	0	0	1	2	0	2	1	0	2	2	0	0	2	1	1	2	0	3	3	2	0	0	3	0	1	2	0	1	3	0	0	2	0	1	0	0	3	0	1	0	0	2	2	0	1	1	1	0	0	0	1	2	0	1	1	1	1	0	1	1	1	2	2	3	0	0	1	0	3	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	2	2	2	1	1	0	1	0	0	0	1	3	0	2	0	1	1	2	0	1	0	0	1	1	1	0	1	0	2	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	3	1	3	0	0	2	0	1	2	1	1	0	0	0	0	1	0	1	0	3	1	0	0	1	0	2	1	0	3	0	1	0	2	2	1	0	0	1	1	1	0	1	1	1	1	1	1	0	1	1	0	0	0	1	1	1	0	0	1	5	2	0	2	2	2	0	1	2	0	1	0	1	0	1	0	2	0	3	0	1	0	0	1	0	0	1	0	0	2	0	2	0	1	2	2	1	1	0	1	1	1	0	1	1	1	1	2	0	1	0	0	1	0	0	2	0	2	0	0	0	0	1	1	0	0	3	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	2	2	0	0	0	0	2	3	1	2	2	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	3	3	1	1	0	0	0	1	1	3	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	2	0	1	1	0	1	1	0	1	1	0	0	1	1	0	0	2	1	0	2	0	0	2	0	2	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	2	2	0	0	0	1	2	2	0	0	0	3	1	1	1	0	0	0	2	1	0	1	2	0	0	1	1	2	1	0	2	2	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1
345	1	1900	224381	353	0	90	162	78	171	166	182	153	179	138	99	107	83	91	89	59	73	57	56	52	52	41	39	52	42	44	34	37	27	35	39	26	29	30	29	11	26	15	16	17	15	20	22	14	12	17	20	14	14	4	4	5	12	10	9	9	10	8	9	9	6	9	7	6	7	7	7	5	8	6	4	9	8	11	2	3	3	6	6	4	5	3	1	4	6	3	2	4	6	2	6	2	2	6	5	4	4	3	5	5	5	5	2	3	7	4	5	2	6	4	0	5	2	0	7	3	6	2	0	4	3	2	6	4	2	2	5	2	0	3	2	4	2	2	1	3	4	2	1	0	3	1	0	1	1	5	1	4	2	1	1	2	4	1	0	0	4	0	3	0	2	4	0	0	2	1	0	1	0	3	1	4	0	2	0	1	2	1	4	1	2	1	5	2	4	1	2	2	0	2	2	0	3	1	2	3	3	0	3	2	3	1	0	1	1	0	2	1	0	1	0	3	2	1	0	0	1	3	0	1	2	1	2	2	0	2	0	0	0	2	1	1	1	1	1	1	1	1	0	1	1	1	5	0	2	0	1	1	0	1	1	0	0	3	2	2	0	2	0	1	1	3	1	1	1	0	0	1	0	3	0	0	1	2	0	1	3	0	0	0	3	0	0	0	3	1	0	1	1	0	0	1	1	0	1	1	0	0	0	0	2	3	1	2	3	0	2	1	0	2	0	1	0	1	0	0	1	2	0	2	1	1	1	0	0	0	1	2	0	1	4	0	2	2	0	2	1	1	1	0	0	2	0	1	1	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	1	1	1	0	0	0	0	1	1	0	2	0	1	2	2	0	0	0	0	0	1	1	1	0	1	2	0	1	1	2	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	1	2	0	0	1	0	4	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	1	0	0	1	2	1	1	0	0	1	1	0	2	1	1	0	0	1	0	0	0	2	1	0	2	2	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	1	1	0	2	1	0	1	0	1	1	2	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	2	1	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	3	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	0	1	0	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	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	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	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	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	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	1	0
345	2	2100	224504	356	0	50	186	115	227	194	237	202	220	149	126	136	108	94	102	94	88	79	77	73	70	68	51	49	48	49	60	40	47	47	36	31	30	40	31	33	29	34	30	26	29	25	20	18	28	20	14	15	13	21	8	20	15	17	18	20	11	18	9	15	7	12	8	8	11	13	12	6	8	4	9	12	8	10	9	11	9	6	11	7	8	2	8	7	3	10	3	8	8	8	6	5	5	2	4	4	5	2	11	7	7	6	7	4	4	4	3	4	4	3	3	8	1	5	4	3	2	4	3	3	8	5	5	8	7	2	8	7	5	5	3	1	1	0	0	2	2	3	1	3	5	3	1	2	4	6	2	5	2	5	5	2	0	5	1	3	2	2	2	5	2	5	2	0	1	1	5	6	2	2	0	1	0	3	3	1	1	3	3	2	1	1	1	2	3	3	1	3	0	2	1	4	5	4	3	1	0	5	0	3	3	3	0	1	2	4	3	0	3	2	3	1	2	1	2	4	2	0	2	2	0	2	3	2	1	3	1	4	3	2	2	2	2	0	1	2	1	0	2	3	2	1	1	0	4	1	1	2	1	1	2	0	2	2	2	1	0	1	2	1	1	1	2	1	2	2	2	0	1	0	1	2	2	2	0	3	1	1	2	0	0	1	0	2	0	2	3	2	3	2	2	3	1	3	0	1	4	1	2	0	2	0	3	1	0	4	1	0	0	1	1	0	2	4	2	1	5	1	2	2	0	0	0	0	1	0	0	0	1	2	2	1	1	1	0	0	1	1	2	2	1	1	1	1	0	2	2	1	0	1	1	0	1	0	3	2	1	0	3	1	0	2	0	1	1	2	1	1	0	1	1	2	1	3	2	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	2	1	0	0	1	0	1	0	0	1	1	0	3	4	0	4	0	0	1	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	3	0	1	0	0	0	3	0	1	1	1	2	0	1	2	1	1	2	1	0	1	1	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	2	1	1	1	0	1	2	2	2	0	0	2	0	1	0	1	0	1	1	1	1	2	2	2	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	3	0	0	1	2	0	1	1	0	0	0	1	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	2	1	0	1	2	0	0	0	2	2	1	1	0	0	0	1	1	1	0	0	1	0	0	2	3	0	2	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	2	0	0	2	0	0	1	0	0	1	1	0	1	0	3	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	0	1	3	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	3	0	2	1	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	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	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	1	0	1	1
345	3	3500	224627	349	0	83	244	126	249	220	247	199	222	175	149	141	137	106	132	101	94	84	72	60	65	65	67	56	44	57	40	44	43	46	51	42	37	31	43	34	34	22	30	26	20	22	21	26	24	23	18	16	22	12	19	16	17	19	11	12	15	15	13	12	10	19	6	9	11	10	8	14	8	12	12	4	9	4	12	9	9	6	16	4	12	7	7	12	4	4	2	11	9	5	8	6	8	9	6	8	8	6	5	5	5	6	1	3	6	3	5	5	3	8	6	6	7	8	7	3	5	4	5	6	8	1	3	9	5	4	7	5	3	5	3	1	3	6	5	5	5	1	2	3	2	1	4	3	2	2	4	7	5	6	3	4	2	2	2	2	4	4	2	4	1	2	2	2	0	6	3	4	3	3	4	4	0	6	3	2	4	5	6	3	3	3	2	5	0	3	1	0	2	1	4	1	3	0	2	1	2	5	2	0	4	3	3	1	1	3	4	0	5	3	3	3	3	2	2	1	3	1	2	0	1	1	1	1	1	0	0	1	2	2	2	3	5	3	3	0	2	2	1	1	1	3	3	3	5	1	4	0	1	3	5	1	3	1	1	1	3	1	0	1	0	0	2	3	0	2	0	2	4	2	1	3	1	2	2	2	0	4	2	3	0	3	1	2	2	2	1	2	3	0	4	3	0	2	1	1	2	2	0	1	2	0	0	1	0	1	0	1	0	0	2	0	1	3	0	1	4	1	1	3	1	0	1	0	2	0	0	1	1	1	0	0	1	1	0	2	2	0	3	1	1	0	1	1	3	0	0	4	3	2	2	1	2	4	0	1	2	1	1	1	1	1	1	0	1	0	2	2	4	2	0	2	2	1	2	1	1	0	0	1	2	2	1	0	0	2	0	3	0	2	3	1	0	2	1	0	0	2	0	0	2	0	4	1	1	1	0	1	1	0	1	3	2	1	0	1	0	3	2	1	1	0	1	0	0	2	0	0	1	1	0	1	1	3	0	2	3	0	1	1	0	1	0	0	0	0	1	1	0	1	4	1	0	0	1	1	0	2	2	1	0	0	0	1	3	3	0	1	1	2	0	1	1	0	2	1	0	1	1	1	1	1	0	1	0	3	0	0	0	0	0	0	1	0	0	0	1	1	0	0	4	0	0	1	1	0	2	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	2	0	2	0	1	0	0	1	3	0	1	2	0	3	1	1	2	1	1	0	1	1	0	0	1	1	2	0	0	1	0	0	0	1	1	0	0	2	0	2	1	1	1	0	0	2	1	1	0	1	0	0	2	1	2	0	0	0	0	0	1	0	2	0	2	0	0	1	2	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	1	0	1	1	0	1	0	1	0	0	2	0	0	1	1	1	1	0	1	1	1	1	0	0	0	1	0	2	1	1	1	0	0	1	0	0	0	1	0	2	1	1	0	0	0	1	0	1	1	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	1	2	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	2	0	1	0	0	2	0	0	1	0	1	0	1	0	4	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	2	0	1	0	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	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	0	2
345	0	2700	224750	351	1	29	243	162	229	255	298	269	253	209	199	194	191	157	172	127	118	123	129	119	97	101	96	77	89	84	88	71	82	81	58	66	61	56	52	56	58	46	38	41	41	49	35	35	39	30	32	36	28	21	22	21	31	23	23	25	19	23	23	12	13	18	23	23	21	10	20	14	15	16	14	10	7	11	14	13	12	10	14	13	10	10	10	14	12	17	9	11	16	7	6	5	8	14	8	8	10	13	9	11	8	8	10	7	7	6	11	8	6	5	7	10	10	11	7	6	9	5	5	4	9	7	7	8	6	4	8	2	6	4	11	7	7	6	2	5	6	8	7	6	4	5	5	1	2	5	2	5	2	3	4	4	2	9	5	8	7	6	4	4	6	4	3	1	7	2	3	2	3	1	0	5	7	8	4	2	4	3	6	4	2	6	1	2	2	2	3	4	5	1	4	5	5	4	3	0	2	4	7	4	1	6	5	2	7	2	5	6	2	3	4	4	9	3	1	2	4	5	7	6	3	2	3	4	3	2	3	3	3	1	1	4	4	3	7	0	2	0	5	1	0	4	0	2	2	1	3	1	2	5	0	0	1	3	2	5	0	4	3	5	1	3	2	1	2	3	2	2	2	2	5	1	4	2	1	2	2	1	3	2	1	1	1	2	3	4	2	2	1	0	1	2	1	4	0	0	1	0	2	1	2	1	2	2	6	3	1	3	2	3	3	1	0	1	2	1	4	0	2	1	1	2	5	2	0	2	2	2	0	2	0	3	3	2	5	1	1	0	0	2	1	1	1	2	1	3	2	2	3	2	3	1	1	0	5	0	1	0	2	1	0	4	3	1	1	4	2	1	2	3	1	1	1	2	1	1	1	0	1	1	3	2	0	0	1	1	1	2	3	2	1	0	1	3	2	1	2	3	1	0	1	1	2	3	1	0	3	1	0	4	1	1	2	2	1	2	3	2	2	2	3	0	0	2	1	3	2	2	0	0	3	3	3	3	1	1	1	2	0	1	3	0	0	2	2	2	1	0	1	2	3	0	3	1	1	3	2	1	0	0	1	0	1	3	1	0	2	1	0	0	3	0	2	1	0	3	1	1	1	0	0	4	0	1	1	2	1	1	1	1	1	1	1	1	0	1	0	3	2	1	1	0	2	2	1	1	1	0	1	0	2	0	0	0	0	1	0	1	6	0	2	0	1	0	0	0	0	0	1	2	0	0	1	2	1	2	2	0	0	1	0	3	0	2	1	3	2	0	1	2	0	1	0	1	2	1	1	1	0	0	1	0	3	1	1	0	1	1	0	1	1	2	0	1	0	0	0	2	2	2	1	1	2	1	0	1	2	0	0	2	1	0	1	1	1	1	1	0	0	1	2	1	0	1	0	2	1	1	2	0	2	0	0	1	0	0	3	0	0	0	0	0	0	1	2	0	1	0	1	2	2	2	0	0	1	1	0	2	1	1	3	0	1	0	0	1	1	0	0	0	1	0	1	1	3	0	0	2	0	0	2	0	2	1	2	0	1	1	1	0	0	2	0	1	1	1	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	1	1	1	1	0	0	0	0	0	0	0	1	0	2	1	1	1	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	2	1	0	1	1	1	0	1	0	2	1	1	1	0	2	0	0	0	1	0	2	1	0	0	3	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	2	2	1	2	1	0	0	1	1	0	0	0	1	2	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	2	1	1	0	2	3	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	2	1	1	0	1	1	2	0	1	1	1	0	0	1	0	0	1	0	1	0	1	1	1	2	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	2	1	1	1	1	1	2	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	2	1	1	1	1	0	0	0	0	0	1	0	1	1	1	1	1	0	2	1	0	1	1	0	2	1	0	1	1	0	0	1	0	1	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	4	1	1
345	1	1900	224874	354	0	81	287	91	185	161	199	189	153	134	121	99	108	73	79	74	58	57	69	45	43	46	55	42	40	35	43	33	34	34	38	29	23	23	18	25	22	18	22	18	21	18	22	12	12	15	12	11	17	16	13	9	16	18	8	3	7	12	4	14	3	6	5	13	9	3	12	6	4	1	5	4	6	9	9	4	6	4	5	4	5	5	2	2	4	5	4	10	4	7	5	4	2	7	2	3	8	2	5	8	4	4	1	4	1	3	2	5	3	4	5	1	5	5	2	1	3	4	4	1	1	2	4	2	2	7	4	0	1	2	1	2	5	1	2	3	2	5	1	2	4	2	4	5	3	1	2	2	5	4	1	2	1	4	0	3	2	2	1	0	2	1	2	5	2	2	1	0	3	3	3	1	2	0	1	0	0	1	2	1	0	1	1	2	3	4	3	1	1	3	1	1	1	2	1	3	1	2	1	2	1	1	2	1	4	1	1	2	0	1	0	1	0	1	2	1	0	2	3	2	2	1	1	1	2	1	1	3	0	2	0	4	2	2	1	3	1	0	1	0	2	0	2	1	1	1	1	1	1	2	1	1	1	0	0	1	2	0	1	0	1	1	2	0	0	1	2	0	0	0	3	1	1	2	2	0	1	0	1	2	2	1	1	0	1	2	2	2	1	0	2	0	0	0	1	1	0	1	1	2	0	0	0	1	0	1	0	0	2	1	0	3	0	0	1	1	2	0	2	1	1	2	3	2	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	3	0	0	0	1	1	0	1	2	1	0	0	0	2	2	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	1	1	1	0	0	2	1	0	1	1	1	1	1	2	2	1	1	2	1	0	1	0	2	0	2	1	0	2	0	0	0	0	1	0	1	2	1	0	2	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	2	2	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	1	1	0	1	1	0	1	0	0	0	0	2	0	2	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	3	0	1	0	0	1	0	0	0	1	1	1	0	0	2	2	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	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	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	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	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	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	224997	357	0	52	153	100	188	215	229	185	194	168	156	137	140	130	110	96	112	93	78	82	67	52	74	53	58	51	63	46	46	56	40	33	40	29	28	30	33	28	32	32	23	24	24	24	21	21	18	19	17	16	14	15	20	18	16	12	15	14	8	19	14	7	12	11	5	10	8	9	9	12	3	9	9	8	15	8	13	9	13	11	11	9	1	4	5	4	4	13	6	5	7	3	5	6	7	11	7	5	12	2	12	3	3	6	4	5	3	7	9	3	3	4	5	2	7	5	8	4	4	5	4	6	7	3	4	5	4	5	4	5	5	5	3	1	3	3	2	3	5	2	4	2	5	7	7	4	3	4	4	3	4	5	3	1	5	3	1	1	0	6	3	0	3	1	2	4	3	3	5	6	4	2	5	2	3	3	2	0	1	4	3	2	5	3	1	4	2	1	1	2	1	2	2	2	4	3	4	1	1	1	0	0	1	2	4	3	3	2	2	2	2	2	2	2	2	1	3	0	4	4	0	1	2	3	2	2	0	1	2	4	2	2	2	2	2	3	2	4	1	2	0	0	1	1	0	1	2	2	0	3	1	4	0	0	1	0	2	1	0	1	2	3	0	3	0	1	3	1	0	1	2	1	1	2	0	1	0	0	1	2	1	2	0	2	5	4	0	2	3	1	0	0	1	2	1	1	0	2	2	0	1	2	2	1	0	1	1	0	2	1	0	1	0	1	2	2	1	0	1	1	3	0	0	0	1	3	0	1	2	3	1	0	0	0	4	1	1	2	0	3	0	1	4	1	0	1	1	1	2	1	1	1	2	0	1	1	0	0	1	2	2	1	3	2	1	1	1	1	3	0	2	1	1	2	1	0	2	1	0	3	0	2	0	1	2	0	0	1	0	0	1	3	1	1	2	0	1	2	1	0	1	1	1	1	0	1	1	0	0	2	0	1	2	0	6	0	0	1	4	3	3	1	0	1	2	0	0	1	1	2	2	0	0	4	5	0	0	2	0	1	3	0	0	1	2	0	0	0	1	1	0	0	3	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	1	2	1	1	0	0	1	0	0	1	1	0	1	0	2	0	0	3	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	2	0	0	1	0	0	0	0	0	1	1	2	1	1	2	0	1	1	1	0	0	0	1	2	1	2	3	2	1	0	0	1	0	2	1	2	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	2	1	0	0	0	0	2	2	2	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	3	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	1	1	1	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	2	1	0	1	1	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	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	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	2	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	1	1	0	0	0	2	0	1	2	0	0	2	0	1	1	0	1	0	0	0	0	1	1	0	1	0	2	0	2	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0
345	3	3500	225120	348	0	36	173	125	212	237	249	215	207	191	151	169	115	136	129	85	118	91	78	84	78	60	68	65	46	60	62	48	58	43	47	46	38	43	52	43	41	30	42	35	40	23	28	26	19	21	22	24	26	21	12	16	21	20	22	24	11	11	14	12	16	6	10	15	13	13	19	10	19	11	11	12	12	7	7	7	12	8	8	10	10	14	9	5	9	6	10	8	6	9	3	4	7	9	5	6	4	7	1	4	3	9	4	4	4	8	7	7	6	7	9	7	7	5	5	6	6	4	4	4	4	5	7	8	3	4	5	3	5	3	2	4	4	2	3	7	4	3	6	3	2	1	1	8	4	3	3	4	2	3	6	2	1	2	1	3	2	1	2	5	1	2	3	3	1	3	2	2	4	1	3	2	3	3	0	3	8	4	2	2	2	2	3	1	2	2	0	0	1	0	2	2	0	3	3	3	0	2	2	2	3	4	1	2	0	1	3	3	0	3	4	1	1	2	2	4	2	1	1	2	1	1	3	3	1	2	4	0	1	1	4	3	0	4	2	1	0	2	2	2	0	3	5	1	3	0	1	2	0	0	0	3	2	1	3	3	2	2	2	2	0	3	2	3	1	1	1	3	1	1	4	2	0	1	0	1	2	1	2	2	4	1	3	1	1	0	2	3	3	2	1	1	1	2	1	0	3	2	2	0	0	0	1	0	2	3	3	0	1	2	1	0	0	0	1	0	1	0	0	3	1	1	0	0	1	0	2	1	0	0	0	2	1	2	0	2	1	0	2	3	1	1	2	0	1	1	0	1	3	0	1	1	2	0	1	1	1	1	1	0	2	2	1	0	2	2	3	2	0	1	1	0	1	1	1	1	0	0	3	0	1	1	2	2	1	2	1	0	0	2	3	1	0	1	1	1	1	0	2	0	0	3	0	1	1	1	1	1	1	2	1	2	2	0	0	0	0	1	1	0	2	0	3	1	1	0	2	0	1	0	1	1	1	1	0	1	1	2	2	0	1	0	0	1	2	2	0	2	1	0	2	2	0	0	0	2	1	1	0	3	2	1	1	0	1	0	1	0	0	2	2	0	1	0	0	3	2	2	0	1	1	1	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	2	0	1	0	0	2	0	2	1	1	1	0	1	1	0	0	0	0	2	0	1	0	3	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	2	0	0	1	0	2	0	0	0	1	1	1	1	1	0	1	1	2	1	1	1	0	0	1	0	1	1	0	0	0	2	3	1	0	1	2	1	0	1	2	0	1	2	0	0	1	2	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	0	0	2	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	1	0	1	1	0	1	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	1	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	2	0	0	1	1	0	0	2	0	0	0	1	0	2	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	3	1	0	2	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	3	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	3	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0
