345	0	2700	226778	372	14	49	336	328	172	186	308	263	282	196	210	165	164	157	174	167	125	133	128	127	134	123	101	104	96	95	102	67	82	75	68	72	65	56	69	50	56	53	42	44	45	46	30	32	44	34	35	35	39	37	16	28	28	26	34	22	20	25	32	22	21	24	19	20	19	20	22	13	17	11	22	21	15	15	23	22	16	13	15	9	17	19	9	9	12	9	10	17	16	17	16	16	12	10	16	12	11	10	12	12	10	9	10	5	10	13	4	3	3	11	10	6	10	8	10	8	9	10	6	7	11	6	3	5	7	7	10	8	7	6	10	5	7	9	6	3	7	5	8	6	10	4	10	3	6	2	4	5	5	7	7	8	6	4	7	6	5	6	4	3	6	6	6	7	3	3	0	4	4	7	8	3	6	3	1	5	2	4	6	6	4	2	4	7	3	8	6	4	3	3	4	1	8	6	4	4	3	5	3	5	4	4	2	1	1	4	5	5	3	2	1	2	5	2	2	2	3	3	2	4	2	2	2	5	7	0	3	3	4	2	3	4	0	6	5	5	4	1	6	8	4	0	5	6	4	6	3	1	5	4	5	1	3	2	2	2	1	5	2	1	2	2	3	2	6	1	1	1	2	4	2	3	1	1	1	0	2	4	0	5	3	2	5	4	2	1	4	1	4	4	1	2	3	0	1	4	1	1	1	5	2	1	3	0	1	2	0	2	1	1	1	3	2	1	4	3	0	2	2	1	1	3	4	2	2	4	1	2	2	0	0	1	5	2	3	4	2	2	2	4	0	5	0	3	2	1	1	2	3	3	4	0	1	0	1	1	2	3	0	3	0	2	5	4	5	3	0	3	3	2	3	2	2	1	0	3	3	4	3	1	2	2	2	1	3	0	3	0	0	0	3	1	0	4	0	1	1	4	5	0	3	2	3	2	1	2	3	1	1	1	0	0	2	1	2	5	2	4	3	3	0	2	3	1	3	1	0	2	1	3	0	1	2	2	2	1	0	1	1	2	1	0	3	1	2	1	2	3	1	3	1	0	1	2	1	2	2	2	0	2	3	1	2	2	1	2	2	3	3	0	2	1	2	2	0	1	0	1	1	2	1	3	2	1	3	0	0	2	0	2	0	2	0	2	0	1	2	1	1	0	0	1	1	5	0	0	2	1	0	0	2	2	2	0	1	1	2	3	0	2	3	2	0	0	1	2	2	2	2	2	2	0	1	1	0	0	5	0	0	1	3	2	4	3	3	1	2	1	1	2	1	1	0	2	1	1	1	1	2	2	0	2	2	3	0	1	1	1	1	1	0	1	1	1	0	2	0	0	1	1	1	0	1	0	2	1	3	3	1	1	0	1	1	1	0	1	0	1	1	1	0	0	0	2	1	1	3	1	1	0	0	1	2	0	1	2	1	1	0	2	2	0	4	0	1	3	2	0	0	1	1	0	1	0	3	2	2	2	2	3	1	1	1	0	0	0	0	2	0	2	0	0	3	0	0	0	1	1	1	2	1	1	0	0	1	1	2	2	0	1	2	1	2	4	1	1	1	3	0	1	1	1	1	1	0	1	1	1	2	0	2	2	1	0	1	0	2	0	4	3	1	0	1	1	1	2	1	1	1	0	0	0	2	0	1	1	1	0	4	1	0	1	2	2	1	0	1	1	0	0	0	0	1	1	4	0	1	1	4	4	2	1	2	2	2	1	0	0	0	1	0	3	0	3	0	0	0	0	2	1	2	1	0	1	1	0	1	1	1	0	1	1	1	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	1	1	2	2	0	1	1	0	1	1	1	0	1	1	2	0	0	0	0	2	0	0	1	0	1	2	0	2	0	1	1	0	3	0	2	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	1	2	0	2	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	0	2	1	1	1	0	5	0	1	1	1	0	1	0	0	2	1	0	1	0	1	4	0	0	0	0	1	2	0	1	0	1	2	0	0	1	1	0	1	0	3	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	2	1	0	2	1	2	0	1	4	1	2	2	0	0	0	0	0	2	0	2	1	2	0	1	1	0	1	1	1	1	1	1	0	1	0	2	0	2	0	1	0	1	0	0	1	1	0	1	0	0	1	2	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0
345	1	1900	226901	367	13	121	511	346	205	184	249	184	200	157	134	111	110	95	85	82	77	72	69	48	63	67	58	51	39	45	31	35	40	34	33	33	32	34	35	21	23	26	11	25	13	17	13	11	17	17	14	14	22	15	14	13	6	16	13	15	11	11	11	11	12	10	11	6	9	7	7	7	11	8	6	5	6	2	5	3	5	5	5	6	6	4	5	5	8	4	5	6	3	7	1	3	7	5	3	8	2	1	7	3	2	4	3	6	5	4	5	7	0	3	4	4	0	2	6	2	4	2	3	3	2	2	4	4	6	1	1	3	3	4	3	1	1	1	4	2	5	3	2	1	5	2	0	4	2	5	2	3	1	2	1	1	3	5	3	0	4	2	2	3	1	3	3	1	3	2	2	1	3	1	2	4	3	2	2	3	3	1	2	1	0	1	1	6	4	2	3	3	2	0	1	2	1	1	2	1	1	1	1	3	2	2	2	0	2	1	1	1	3	1	0	4	3	0	3	0	0	0	1	0	3	3	2	3	0	0	2	2	2	0	0	0	1	2	7	1	3	0	3	0	3	2	0	2	0	2	0	3	2	1	0	2	3	2	4	1	2	2	0	2	1	0	1	1	3	0	0	0	0	1	2	2	1	1	1	2	1	1	4	1	0	1	1	0	3	1	1	1	2	2	2	2	2	3	2	0	2	1	1	1	2	0	0	1	1	1	0	3	0	1	0	0	3	1	0	0	2	2	1	1	1	1	1	0	3	4	2	1	2	2	1	0	0	1	0	0	1	0	0	1	0	0	0	2	3	2	1	0	0	0	1	1	0	0	1	0	1	1	3	1	2	0	3	1	0	0	2	0	2	1	0	0	0	0	3	1	1	1	3	0	0	1	0	1	0	1	0	0	1	1	0	0	1	2	3	1	2	1	1	2	1	0	0	0	2	2	0	1	1	2	0	0	2	0	1	1	1	0	0	0	1	0	1	2	0	0	0	1	0	2	0	2	0	1	0	1	1	0	0	1	2	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	2	0	1	0	1	0	1	2	0	0	1	0	2	0	0	1	2	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	2	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	2	1	0	0	0	0	3	0	1	1	1	1	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	2	2	0	2	1	0	0	0	2	0	0	2	1	1	1	0	0	0	2	0	0	2	2	2	2	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	2	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	1	0	0	0	1	0	0	1	1	2	1	0	0	1	1	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	2	0	2	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	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	0	0	1	2	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	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	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0
345	2	2100	227024	372	8	117	432	250	192	202	253	238	239	209	178	180	189	169	196	170	223	228	231	200	201	143	106	77	74	54	51	50	62	38	54	40	37	44	36	34	34	41	36	26	25	26	26	23	30	26	24	27	23	25	23	21	22	10	12	14	8	8	13	8	18	12	12	17	8	4	6	7	11	11	6	8	9	4	10	16	8	8	10	8	5	8	9	9	5	8	5	5	6	4	4	2	6	7	5	4	3	3	13	4	10	8	9	7	8	5	7	2	11	8	7	8	6	2	9	9	9	0	3	4	3	8	3	4	7	5	5	5	4	4	5	4	2	3	6	3	5	4	6	1	3	3	3	3	4	6	3	5	2	3	4	4	2	1	2	3	2	5	3	3	1	4	1	2	0	1	0	4	1	6	2	2	4	0	4	4	3	2	3	4	0	1	2	2	2	9	1	3	3	4	4	2	1	4	5	1	3	0	1	3	3	5	0	2	5	3	3	4	4	4	4	2	3	2	1	5	2	2	1	3	4	2	2	1	3	0	2	2	1	1	1	0	2	2	2	2	1	0	2	1	1	1	3	3	1	2	1	2	4	4	2	1	3	3	0	4	0	2	2	0	1	3	3	2	1	2	1	2	2	3	1	1	1	0	1	3	2	0	2	0	0	1	1	2	1	1	2	2	1	3	1	1	2	0	2	0	0	0	3	0	5	2	0	2	3	0	2	3	1	3	2	2	2	1	2	2	2	1	0	1	1	3	2	2	2	0	2	0	0	0	0	1	2	2	1	1	2	1	0	1	1	0	2	4	1	1	0	2	0	0	2	2	1	2	1	0	3	2	0	1	1	1	1	3	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	1	1	3	0	2	0	2	1	1	0	0	2	2	0	3	2	1	1	1	0	0	1	1	2	1	2	1	3	0	0	2	0	0	1	0	2	1	0	0	0	1	1	0	2	1	0	4	3	2	1	0	1	1	0	1	0	0	1	1	1	2	0	2	1	0	1	0	3	1	1	1	1	1	1	1	1	0	2	0	0	1	3	2	4	1	0	0	5	1	2	0	0	1	1	3	0	0	1	1	1	0	2	2	1	1	1	1	2	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	2	0	0	0	0	1	1	0	0	1	0	1	1	2	1	3	0	2	0	0	4	0	0	1	3	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	2	3	0	0	1	2	0	1	3	0	1	2	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	2	0	1	0	2	2	2	0	1	1	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	1	2	2	1	0	1	1	2	2	2	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	1	0	3	1	0	1	1	0	2	1	0	0	1	0	1	1	1	1	1	2	0	1	2	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	2	1	1	0	1	1	0	0	2	0	1	0	0	0	0	3	0	1	1	1	0	0	1	0	1	1	1	2	0	0	0	2	0	0	0	1	0	1	1	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	2	1	0	0	1	2	0	1	2	2	0	2	0	1	1	0	0	0	1	0	4	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	2	1	0	1	2	1	1	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	2	2	0	0	0	1	1	1	2	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	3	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0
345	3	3500	227147	363	10	95	418	278	216	232	274	250	274	204	214	208	215	264	245	254	247	280	332	371	386	323	240	240	194	157	80	62	57	53	50	40	46	43	42	47	38	55	51	35	25	25	30	21	26	16	29	22	32	26	19	25	17	25	15	21	14	21	19	9	21	8	11	13	16	16	16	12	11	13	17	15	16	10	10	12	16	9	8	9	6	5	14	4	7	7	8	7	8	7	7	8	8	7	10	7	6	11	8	8	4	5	9	10	8	6	4	7	9	9	7	7	6	6	3	3	6	6	7	5	5	4	3	6	3	5	4	4	4	8	11	8	10	3	3	10	5	1	6	7	9	4	2	3	5	1	3	2	2	3	3	4	5	6	7	4	5	4	2	4	4	4	4	3	4	2	1	1	9	1	7	5	4	6	3	3	3	2	3	2	3	10	7	5	5	4	4	2	3	2	5	2	0	5	1	3	4	2	2	5	3	2	4	3	3	1	2	1	5	2	3	1	0	0	4	2	3	3	2	3	3	4	1	3	2	5	0	3	2	0	2	1	2	3	5	1	2	1	4	2	1	0	3	1	0	1	0	1	2	2	2	0	4	0	0	0	2	2	0	0	3	1	0	0	2	3	1	3	3	2	1	1	2	5	0	0	0	0	5	1	3	2	1	1	2	0	3	1	3	3	1	1	4	1	0	3	4	1	2	2	1	1	2	3	1	2	3	1	1	0	2	0	2	1	2	0	1	2	2	2	1	0	2	0	0	4	1	1	0	0	0	0	0	3	4	2	1	2	2	1	2	3	2	1	3	2	1	0	1	2	1	0	2	1	1	1	0	1	1	1	3	2	1	2	1	1	2	2	1	0	1	1	1	3	2	1	2	0	0	1	2	1	0	0	1	0	1	3	0	1	1	0	1	2	0	1	2	0	0	2	3	0	0	1	0	0	1	0	1	1	3	1	1	0	1	3	1	2	1	3	0	3	1	1	0	3	1	1	1	0	0	0	0	1	2	0	2	2	2	4	2	0	0	0	0	1	1	2	2	1	0	1	0	1	1	1	1	0	2	2	0	2	1	1	1	0	0	1	0	0	2	2	0	0	5	4	2	0	2	0	1	0	1	3	2	0	3	3	1	1	1	2	3	1	1	2	1	1	0	1	1	1	2	0	2	0	2	0	0	2	0	0	1	1	0	2	1	0	0	0	0	0	1	1	2	2	0	2	1	1	0	1	0	1	0	0	1	0	2	2	1	2	0	1	0	2	1	0	0	2	2	0	0	0	0	0	2	1	2	2	0	0	1	0	1	0	2	1	0	1	0	2	1	1	1	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	2	2	0	1	2	1	2	1	0	1	5	1	0	0	1	3	1	0	0	0	1	0	1	1	0	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	2	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	2	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	1	0	2	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	1	2	0	0	1	3	0	0	1	0	0	0	1	2	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	2	0	0	1	1	1	0	0	4	1	1	1	1	1	1	2	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	2	0	1	1	0	1	1	1	1	1	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	3	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	2	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	2	1	0	0	1	0	3	1	0	1	1	0	0	0	0	1	1	0	0	2	0	0	3	1	1	0	2	1	1	0	2	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0
345	0	2700	227270	373	13	67	221	197	191	250	299	275	282	248	243	269	270	301	373	375	480	558	607	667	637	611	500	431	318	322	220	113	76	88	65	65	78	57	67	67	57	58	65	44	42	47	53	50	36	47	34	41	32	38	31	33	26	26	21	28	26	30	26	33	24	18	16	12	25	20	14	8	10	15	15	12	14	13	18	21	18	10	13	13	12	16	16	14	10	16	11	12	13	12	13	8	12	9	7	10	7	15	13	8	11	11	11	13	10	8	7	10	5	6	8	12	10	15	7	10	7	5	13	5	7	11	6	7	6	9	6	2	9	7	8	8	7	7	6	5	10	5	11	7	3	11	2	7	8	4	5	5	5	5	4	2	7	6	4	5	6	3	5	6	11	2	4	3	7	3	6	1	8	1	5	5	8	7	7	5	8	4	5	5	2	3	7	8	10	7	3	0	4	1	3	2	4	6	0	4	3	3	4	3	4	3	1	4	5	2	4	3	2	4	6	4	5	2	6	1	1	6	2	4	4	3	2	3	5	4	4	4	2	2	2	4	2	2	8	2	2	5	1	4	3	2	3	1	6	5	5	0	1	1	3	3	4	4	0	4	9	5	2	5	3	2	1	3	3	5	2	3	3	0	3	3	3	1	2	5	4	2	7	3	3	3	6	4	1	1	2	3	3	1	4	1	5	0	0	6	2	3	2	2	2	0	0	2	3	3	5	2	4	4	4	2	4	2	3	4	2	2	1	4	4	1	3	3	3	6	3	0	3	3	1	4	2	2	1	1	1	1	4	3	2	5	4	3	3	1	1	0	1	1	1	4	3	3	1	4	0	1	5	3	2	0	1	3	1	1	0	2	2	1	2	1	0	1	1	2	1	1	2	4	3	2	0	1	6	2	1	2	2	3	1	0	0	2	5	1	2	4	1	0	2	1	2	1	3	0	1	0	1	2	1	1	1	2	1	1	1	0	3	2	2	0	2	1	1	2	2	1	2	2	0	1	1	0	2	2	0	0	3	4	2	4	1	0	2	2	2	0	2	0	1	3	2	3	2	0	1	2	0	0	0	0	0	0	0	0	3	4	2	1	2	1	3	1	2	1	2	2	1	5	2	4	1	1	1	1	0	0	2	1	5	0	3	2	2	1	0	3	1	2	0	1	1	3	1	0	0	1	0	2	0	3	1	3	0	0	1	1	1	2	1	1	1	0	1	2	3	1	3	0	1	1	2	4	1	3	4	1	1	1	2	0	4	0	1	0	0	0	2	3	4	0	2	1	1	2	1	1	1	1	1	2	2	0	1	1	2	1	1	1	2	1	1	1	0	3	0	2	0	2	3	1	1	2	0	2	1	1	1	3	1	2	1	0	1	1	1	0	4	1	1	0	0	2	4	1	2	0	1	1	2	1	0	0	1	2	2	1	0	1	1	0	0	0	0	2	3	0	1	1	0	0	2	3	1	3	1	0	1	2	0	3	1	1	2	0	1	0	1	1	2	0	2	1	4	0	1	1	2	3	0	2	0	0	0	0	1	1	1	1	1	0	2	0	0	1	1	0	1	1	0	0	2	1	1	2	1	0	2	3	2	1	1	2	2	1	1	0	0	3	0	0	1	3	0	2	1	0	0	2	1	0	0	1	1	0	2	0	0	1	0	1	1	2	1	1	0	2	0	4	2	0	0	5	1	2	1	0	0	1	3	0	1	0	3	0	0	1	0	2	0	0	0	0	2	1	0	0	1	2	0	0	0	0	1	0	0	2	0	0	1	1	2	2	2	0	3	4	1	0	1	1	0	1	2	0	0	0	1	0	0	1	1	2	0	2	1	2	0	0	0	0	1	3	0	0	2	1	1	2	0	0	0	2	1	0	0	0	1	2	1	2	1	1	0	3	1	1	1	6	0	1	1	1	0	0	2	0	3	1	0	1	0	1	1	0	1	1	1	1	3	0	0	1	1	2	1	1	0	1	1	0	1	1	1	1	0	1	1	0	1	0	1	0	0	0	1	0	2	0	1	1	0	2	0	1	1	0	1	0	3	0	0	0	0	1	1	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	1	1	0	1	0	1	0	0	0	3	0	1	1	0	1	0	1	0	0	0	0	0	0	3	0	0	2	0	0	0	1	2	0	0	0	2	0	2	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	2	2	2	0	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0
345	1	1900	227394	367	9	112	327	135	199	210	254	199	199	145	153	129	127	158	149	148	162	170	185	225	208	192	164	122	94	52	50	41	34	45	37	32	30	32	21	20	27	19	26	11	27	27	15	16	21	21	12	10	12	9	16	16	13	13	14	15	8	11	7	7	10	14	6	9	4	13	9	7	6	3	6	7	4	8	8	5	10	7	5	13	5	3	4	10	10	5	5	10	3	5	7	7	12	2	7	6	5	8	4	3	8	1	11	2	5	2	2	1	6	6	3	5	5	4	5	2	3	3	6	3	3	2	3	4	3	4	4	1	3	1	4	3	3	5	1	2	0	3	5	2	2	2	5	2	3	3	0	3	3	2	3	3	7	0	2	1	3	1	3	2	1	3	3	2	3	1	3	5	2	1	1	1	3	2	0	1	4	4	3	0	5	1	2	1	2	1	0	5	2	2	2	0	1	2	2	5	0	0	1	1	3	0	3	0	2	1	1	2	2	0	1	3	0	2	0	2	0	1	0	3	2	0	0	0	2	1	0	1	4	1	0	1	0	1	2	1	2	1	3	1	0	2	1	1	0	5	0	1	2	1	2	2	0	2	0	0	1	1	2	1	0	2	0	0	1	0	1	1	1	2	0	1	2	1	2	0	1	0	0	2	1	1	3	1	0	2	0	1	2	1	1	0	2	0	1	4	0	0	2	1	0	0	0	0	2	1	1	0	0	1	1	2	0	1	2	1	0	0	3	0	1	1	2	2	1	0	2	1	1	0	0	0	1	0	2	0	2	2	1	0	0	2	0	0	0	0	4	0	2	0	3	0	0	3	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	2	0	2	0	1	1	2	3	1	0	1	0	0	0	2	0	0	2	1	1	1	2	1	0	0	2	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	4	0	1	0	1	0	0	1	0	0	3	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	2	1	1	0	1	0	0	2	0	2	1	1	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	3	0	1	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	0	1	1	1	1	1	2	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	1	2	1	0	0	0	0	0	2	0	0	3	0	0	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	2	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	2	0	1	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	3	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	1	1	1	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	3	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	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	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2
345	2	2100	227517	372	11	49	161	138	204	239	306	235	215	174	176	145	118	130	126	118	128	141	158	150	165	180	140	109	69	63	66	56	59	46	42	50	46	28	30	47	39	38	37	25	33	18	16	17	16	20	22	12	26	21	24	15	32	8	10	18	19	9	16	11	7	17	12	6	8	13	9	7	14	12	7	8	9	6	8	8	9	5	6	7	2	8	7	9	8	15	6	8	5	6	11	8	8	5	7	6	6	6	7	8	4	2	6	6	5	6	5	5	7	10	5	3	4	5	6	10	6	6	5	3	3	5	7	3	1	4	5	4	2	5	3	2	2	6	6	2	1	5	5	5	4	3	1	3	4	4	2	6	2	4	3	3	6	3	4	3	2	7	0	1	3	2	3	3	1	5	4	2	4	8	5	2	3	2	5	4	3	2	1	4	4	4	0	2	5	6	2	3	1	1	2	0	2	1	2	0	0	5	1	2	5	2	1	2	5	2	1	3	1	5	2	5	1	2	3	2	2	1	1	1	0	3	0	1	1	1	0	2	1	5	0	1	2	1	0	2	0	0	2	2	2	0	1	2	7	1	1	1	1	2	2	1	0	0	0	1	1	2	2	1	3	3	0	2	0	3	2	0	3	1	1	1	1	3	4	0	0	0	1	5	3	1	2	2	1	2	1	2	3	4	0	2	2	1	1	1	0	3	1	2	0	0	0	0	0	0	2	2	0	3	2	1	1	1	2	0	0	0	0	0	1	3	1	2	1	0	0	1	0	1	3	1	2	1	2	0	1	0	1	2	0	1	1	1	2	1	1	2	2	0	2	0	1	3	0	2	4	1	2	1	1	1	1	1	4	2	1	1	0	0	0	1	4	3	1	0	0	2	2	3	0	0	1	2	3	2	1	1	2	0	1	1	0	2	1	2	0	0	0	2	1	0	2	1	1	0	4	2	2	1	0	2	1	0	0	2	1	1	1	2	0	0	0	2	1	1	2	1	1	1	1	1	0	2	2	1	0	0	0	1	0	1	0	1	0	0	2	1	0	0	1	0	0	0	2	1	0	2	0	0	2	0	2	1	2	2	0	2	1	0	2	0	1	0	0	2	0	1	1	1	1	0	2	1	1	0	1	2	0	3	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	2	1	0	0	1	1	0	0	0	2	0	0	1	1	2	1	1	1	0	0	0	1	0	1	0	1	5	0	0	1	1	3	3	2	0	0	0	0	1	4	0	0	2	1	0	1	0	1	0	0	0	2	0	2	2	0	0	1	1	0	2	0	1	0	0	1	1	0	0	3	1	0	0	0	0	0	0	0	1	0	2	1	1	2	1	0	0	0	1	0	1	0	1	1	0	0	2	0	2	0	1	3	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	2	0	1	0	1	0	1	0	0	0	2	2	1	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	2	0	1	1	0	0	0	2	0	0	0	3	1	1	0	0	0	1	0	1	1	0	1	1	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	3	0	1	1	1	1	0	2	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	2	2	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	3	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	3	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	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	0	0	0	0	0	0
345	3	3500	227640	362	13	75	232	155	229	245	303	241	242	197	201	182	156	187	220	224	190	233	238	242	308	332	279	213	135	71	55	60	52	59	64	43	39	53	50	39	41	35	35	27	37	33	22	28	17	22	18	25	25	19	27	19	16	8	18	21	19	27	15	21	20	9	15	7	10	13	10	9	12	15	8	14	4	8	12	13	12	10	6	8	4	10	5	4	10	10	9	8	5	10	10	12	13	12	8	6	3	2	2	4	4	10	5	12	7	3	8	5	6	3	6	3	5	5	4	9	5	5	4	3	3	6	4	2	1	1	4	4	8	3	7	5	4	1	6	9	7	6	4	3	4	4	4	5	6	2	1	5	7	4	6	2	3	2	2	9	5	2	4	6	4	3	1	5	4	0	5	3	2	3	2	4	1	2	0	2	2	2	1	3	6	3	3	4	2	1	3	7	4	1	5	1	2	3	5	0	1	4	2	4	1	1	2	2	1	3	3	1	2	7	3	3	3	1	3	1	3	3	4	0	0	1	1	2	2	2	2	3	0	1	1	1	4	4	1	2	1	0	1	3	2	4	2	2	2	2	0	2	3	1	1	2	4	1	1	1	1	4	4	1	2	0	2	1	1	0	0	2	3	3	4	2	1	0	3	4	1	2	4	1	4	2	1	2	2	1	0	3	0	2	0	0	1	0	1	1	1	2	1	2	1	0	3	3	1	2	1	4	1	4	2	3	6	0	0	0	2	1	1	1	2	2	4	2	3	1	1	5	0	1	3	5	2	2	1	1	2	1	1	0	3	2	2	0	1	1	1	0	4	1	2	2	1	3	1	2	1	2	2	0	1	1	1	2	1	2	0	2	0	0	1	1	4	0	0	1	1	0	1	3	0	1	1	2	0	0	2	2	1	3	0	0	1	0	1	3	2	0	0	2	1	1	2	3	2	0	0	1	0	0	0	1	1	1	1	0	2	2	0	1	0	1	1	0	0	1	0	1	1	1	0	1	2	2	1	1	2	0	2	2	1	0	2	1	0	1	1	0	2	0	0	0	1	0	3	1	3	2	1	3	1	1	0	0	1	2	1	1	0	1	0	0	1	0	1	2	0	1	1	1	0	0	1	1	0	0	2	2	0	0	4	0	1	1	3	0	1	1	0	0	1	3	2	1	2	1	1	1	2	0	1	1	0	1	0	3	1	0	1	1	1	0	1	1	3	0	1	1	0	0	1	0	0	0	0	3	0	2	1	1	3	1	1	1	0	1	1	1	1	1	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	2	0	2	1	1	0	1	0	0	2	1	3	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	3	1	1	1	0	1	1	0	0	0	3	1	0	1	1	1	1	1	2	0	0	2	0	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	3	0	0	0	1	1	1	1	0	0	1	1	0	0	1	2	0	1	1	0	1	1	2	0	0	1	0	0	0	0	1	0	1	0	0	2	0	2	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	2	0	1	1	1	0	0	1	1	0	0	0	1	4	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	3	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	1	1	1	1	1	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	2	0	2	0	1	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	2	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	1	4	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	1	3	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	2	2	1	0	1	0	0	2	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1
345	0	2700	227763	368	18	26	62	184	225	241	323	274	254	206	189	169	199	176	203	213	219	272	323	418	467	476	366	199	109	85	77	91	70	70	77	81	66	65	59	59	51	56	43	49	46	38	48	42	44	29	38	38	36	28	28	30	26	24	29	27	27	29	30	18	13	21	20	21	20	11	13	14	24	15	18	19	16	20	12	18	9	15	13	14	11	11	9	14	12	11	8	16	18	14	12	11	14	11	13	12	13	14	4	6	9	9	6	5	14	13	6	7	9	11	6	9	9	5	6	10	8	5	8	5	4	5	6	6	6	6	7	8	6	8	8	4	9	7	5	11	6	5	5	2	5	9	3	5	9	9	10	6	2	5	5	8	6	6	7	3	9	5	3	7	0	4	5	2	6	6	3	2	2	7	2	4	3	4	9	6	4	2	6	4	3	2	4	4	2	6	4	1	2	1	4	3	3	3	3	1	5	2	5	3	2	5	2	6	5	1	0	7	3	5	3	3	2	2	4	5	2	3	5	0	4	3	1	3	7	3	3	3	3	4	4	4	6	4	5	5	2	3	4	1	2	2	3	3	5	2	1	6	1	5	2	4	4	0	3	2	4	4	2	1	1	1	0	5	1	0	1	2	2	2	2	2	8	0	1	5	2	1	3	1	2	1	1	5	3	5	2	3	2	1	2	3	2	3	1	2	2	3	8	1	2	2	2	1	3	2	1	5	0	1	2	2	2	0	1	4	2	4	5	1	2	2	1	4	2	2	1	2	6	7	3	2	1	0	2	3	3	2	1	0	0	3	0	5	3	1	4	2	2	2	1	1	1	3	1	1	3	1	7	2	2	1	2	2	1	2	1	1	1	2	2	2	4	2	4	0	1	2	3	4	0	2	2	1	3	3	0	1	1	1	2	0	2	1	2	0	3	0	3	2	2	0	2	4	1	0	2	1	1	2	2	3	1	4	1	1	1	0	1	0	3	2	2	1	0	0	2	2	1	0	2	1	1	0	2	2	0	0	1	1	2	1	3	2	3	0	0	1	2	1	1	4	2	0	2	0	1	0	1	1	4	3	2	3	0	3	1	1	1	3	3	0	4	2	1	0	0	0	0	0	3	1	3	2	2	2	3	1	0	1	4	1	0	1	2	1	1	1	3	2	1	3	2	1	3	1	1	1	1	2	2	0	1	0	4	0	3	4	1	1	0	0	0	2	3	1	3	1	1	3	2	1	1	3	3	1	1	2	2	1	0	0	3	1	0	1	2	1	0	1	2	1	1	1	0	1	0	0	1	0	0	2	2	1	1	1	1	1	1	2	1	1	0	1	2	1	1	1	0	1	1	1	2	1	3	2	0	0	2	1	3	1	2	1	1	1	2	0	2	1	0	0	1	0	1	1	3	1	2	0	1	3	2	0	0	1	2	1	1	1	0	0	0	2	0	3	1	0	1	1	0	1	0	1	2	1	0	1	1	1	0	1	1	1	1	1	1	2	0	1	2	1	1	1	1	0	1	0	0	2	1	0	1	0	2	1	1	0	1	0	0	3	1	1	1	0	1	1	1	1	0	0	2	1	1	0	4	0	2	0	0	0	0	3	0	0	0	2	1	1	0	1	1	2	1	3	0	0	1	0	1	0	0	2	0	0	2	1	1	0	1	1	2	2	2	0	1	1	0	0	0	2	0	2	0	0	1	2	1	1	0	1	4	0	1	0	1	0	2	0	2	1	0	0	0	2	1	2	1	0	0	0	0	1	1	0	0	0	1	1	1	0	2	1	1	2	1	0	1	1	1	0	0	0	0	1	0	2	1	1	2	1	0	2	3	0	0	0	2	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	2	1	1	0	1	0	1	0	2	0	2	0	1	1	0	0	2	0	0	2	1	1	0	0	1	0	2	1	0	1	2	0	1	2	0	1	1	1	0	0	0	0	1	1	1	1	0	0	1	1	1	2	1	0	3	1	0	0	0	0	1	0	1	0	1	2	1	0	1	0	2	1	3	0	0	1	0	1	1	3	2	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	1	2	0	0	0	0	0	1	1	1	1	3	2	0	2	0	1	0	1	2	1	1	1	0	0	1	1	1	2	2	1	0	2	1	0	1	1	0	1	1	1	3	2	1	4	0	1	1	2	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	3	1	2	1	0	0	3	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	2	0	2	0	0	0	1	0	0	0	0	1	1	0
345	1	1900	227887	359	12	80	162	153	208	224	252	217	180	152	135	117	113	82	96	81	92	102	114	115	145	151	112	85	67	48	50	30	47	24	31	39	27	22	31	32	19	24	25	14	18	18	22	11	13	24	17	20	14	16	16	11	16	10	10	9	5	9	7	14	10	7	6	5	6	7	7	5	6	7	7	3	11	6	6	4	8	9	8	5	4	5	4	8	4	6	4	4	7	6	4	5	8	7	2	5	7	5	1	7	2	0	4	2	4	9	2	4	1	4	5	2	3	4	2	2	5	5	3	1	4	3	4	2	2	3	5	4	4	2	1	2	3	5	4	3	3	1	1	4	3	1	4	3	1	1	2	4	4	2	2	1	1	2	0	3	1	3	4	2	3	3	3	0	1	2	5	1	1	3	2	8	1	0	5	4	0	2	4	4	1	1	4	4	1	0	4	1	2	2	1	2	0	3	3	0	1	3	2	4	1	0	2	0	2	2	3	2	1	1	2	1	1	0	0	0	0	2	0	1	2	0	3	2	2	2	2	1	3	0	1	1	1	3	1	4	2	0	1	1	0	0	0	0	1	2	0	0	0	2	2	1	1	1	1	1	1	1	1	2	1	2	1	1	0	2	2	0	0	0	1	2	1	0	1	0	2	1	2	2	4	0	2	2	1	0	0	0	2	1	0	2	3	2	2	2	0	1	0	2	0	1	4	1	3	0	3	1	2	4	0	2	0	1	0	1	0	0	1	0	2	0	4	2	1	1	0	0	0	0	2	1	0	2	2	2	2	0	0	2	1	3	2	0	0	1	0	2	0	2	1	0	1	1	0	0	1	0	2	1	0	1	0	0	1	0	2	1	2	2	0	1	0	1	1	1	0	3	1	2	1	0	0	2	0	2	1	0	1	2	2	1	1	1	0	0	0	1	0	3	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	1	0	0	0	0	2	1	1	0	0	1	0	2	2	1	1	0	0	0	3	2	1	0	0	0	1	1	1	2	2	0	2	0	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	2	1	2	1	1	3	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	1	1	2	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	2	1	2	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	3	0	2	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	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	0	0	0	1	2	1	0	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	2	0	1	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	2	0	1	1	1	1	0	1	0	0	0	0	1	2	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	2	1	0	0	1	0	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0
345	2	2100	228010	359	10	33	146	155	212	221	278	207	220	169	172	135	132	133	111	109	106	125	131	170	189	229	162	82	55	59	47	48	52	38	36	36	27	35	41	41	38	29	30	23	37	24	29	19	16	31	29	18	24	14	18	15	18	14	18	13	17	12	14	13	17	14	12	13	11	12	5	7	7	13	14	7	11	13	8	8	12	6	11	4	6	7	7	10	8	8	7	6	10	5	9	7	6	5	6	11	6	5	5	4	6	5	7	1	9	5	6	2	5	4	7	3	2	1	10	5	1	4	4	4	4	1	2	5	2	1	4	3	3	6	2	1	4	5	5	3	2	3	7	4	4	2	6	3	1	2	6	0	3	4	7	6	1	1	2	5	1	3	5	3	3	6	0	1	2	2	2	4	3	4	5	2	1	2	4	2	1	2	2	3	3	5	3	3	1	4	2	4	3	4	1	2	0	5	4	1	2	0	3	2	1	2	0	2	1	1	3	1	3	4	5	2	0	2	1	2	2	1	2	3	3	0	2	1	1	3	4	3	3	2	4	0	0	1	6	1	4	2	3	1	1	3	2	2	0	3	3	1	0	2	2	3	2	2	3	1	1	0	2	1	4	3	4	1	2	1	1	2	3	1	3	0	3	1	0	1	2	1	1	1	1	3	3	2	2	1	3	2	0	1	2	2	1	3	4	1	0	1	2	3	3	1	2	0	1	2	2	2	2	2	0	1	0	1	1	1	1	1	1	1	1	3	0	1	1	1	0	3	0	0	1	1	3	1	2	2	4	0	2	2	3	1	1	1	2	1	3	3	2	0	1	0	5	1	1	0	1	2	0	1	0	2	1	0	1	2	0	1	1	2	1	1	2	2	2	1	1	1	2	0	1	1	0	0	1	2	2	0	1	0	2	1	1	1	2	2	1	2	2	3	3	2	0	3	1	1	0	1	1	2	2	2	2	1	1	3	0	2	1	1	0	2	0	0	1	0	0	1	1	0	0	1	1	1	1	2	1	2	3	1	0	2	0	1	0	3	0	1	0	0	1	0	1	1	1	0	1	2	0	1	0	0	2	2	0	3	1	1	0	2	0	1	1	0	2	1	0	3	1	0	0	0	1	0	2	1	1	1	0	1	0	0	1	0	2	1	2	2	0	2	1	0	0	0	2	0	0	1	0	1	1	0	0	2	1	3	0	0	4	0	0	2	1	0	2	0	1	2	1	0	0	0	1	0	1	2	1	1	1	1	2	2	1	2	0	2	0	0	0	0	0	1	1	1	1	2	0	0	1	1	1	1	1	0	0	0	2	0	1	2	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	3	1	0	0	2	0	0	1	0	0	0	0	2	1	1	0	1	2	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	2	1	1	1	0	1	1	1	1	0	0	2	0	0	1	0	1	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	1	0	2	1	1	1	0	2	1	2	0	1	2	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	2	0	0	0	3	1	2	0	0	2	0	1	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	3	0	1	0	0	1	2	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0
345	3	3500	228133	360	15	21	188	127	217	242	270	263	212	194	163	138	140	137	173	201	228	283	258	281	250	270	214	149	77	68	57	54	46	45	47	53	56	37	32	35	32	35	35	32	38	29	25	22	29	21	18	26	18	25	22	25	20	13	10	18	19	18	11	15	12	15	11	11	13	13	12	8	12	8	11	7	13	13	12	11	10	5	7	13	10	11	5	9	10	9	18	10	11	6	5	5	11	5	7	7	11	3	7	3	8	4	6	3	2	7	5	6	4	10	11	3	5	8	10	5	4	4	4	2	7	6	4	9	2	7	1	8	4	3	4	5	6	5	4	3	2	5	3	3	4	5	3	8	3	8	0	3	3	1	1	5	2	2	2	4	4	4	2	2	4	5	4	4	4	2	1	5	2	8	4	4	5	8	3	4	2	3	5	5	2	1	1	5	8	3	3	2	1	1	1	3	1	0	3	1	1	1	5	7	1	2	1	0	0	4	2	3	3	0	4	1	3	3	6	1	2	2	2	2	5	1	2	1	3	1	3	1	4	3	1	0	3	3	1	1	6	2	4	1	4	3	2	0	1	2	3	2	0	3	3	4	3	1	0	0	4	3	4	4	0	3	2	2	3	2	2	0	2	5	1	1	3	0	1	3	2	1	2	2	1	2	3	0	3	0	0	1	1	2	1	3	1	2	2	2	1	0	1	2	1	2	1	1	0	2	3	2	0	0	2	4	3	4	1	1	1	1	4	1	1	0	1	1	1	0	1	2	0	4	3	0	1	1	0	1	3	2	1	1	0	1	3	2	3	2	2	4	4	3	0	1	0	1	1	0	1	2	0	0	1	0	4	0	2	2	1	1	2	1	1	0	2	0	5	0	2	0	3	0	2	0	2	3	0	1	1	1	2	2	2	0	0	2	0	0	2	1	1	1	3	2	1	3	1	1	1	1	1	2	0	1	2	0	1	0	2	0	1	0	1	2	1	2	2	1	0	1	1	0	0	2	0	2	1	3	1	1	0	0	2	0	5	1	2	1	0	0	1	0	1	1	0	2	0	2	0	0	3	2	2	3	0	1	2	0	1	1	5	0	3	2	2	3	1	2	1	1	1	1	1	1	1	1	0	1	0	0	2	3	0	2	1	3	0	0	1	0	0	2	2	2	0	1	2	0	0	0	0	1	0	0	1	2	2	0	1	0	1	0	0	0	0	1	0	0	0	1	1	3	3	2	0	0	1	1	1	0	0	0	0	1	1	0	1	2	1	1	0	2	3	0	0	1	0	2	1	1	0	0	0	1	1	0	3	0	2	1	1	0	2	1	0	0	0	0	1	0	1	1	0	0	1	3	0	0	1	0	1	0	1	0	0	1	3	0	1	0	1	1	2	0	0	0	1	1	0	1	0	2	1	0	2	1	0	1	1	0	1	1	0	1	0	0	2	0	0	0	0	0	2	1	1	0	0	0	1	1	1	1	0	2	3	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	2	1	1	0	1	1	1	0	0	2	2	1	0	1	1	0	0	0	1	1	2	4	0	0	0	0	2	0	0	1	1	0	0	2	0	0	1	0	0	0	1	1	0	1	0	2	2	0	1	2	1	1	1	0	2	0	1	0	0	0	2	2	0	0	0	0	1	0	1	1	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	2	1	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	3	0	4	0	0	1	0	3	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	2	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	2	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	2	1	0	1	1	0	1	2	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	2	0	0	1	1	0	1	0	2	1	0	0	0	0	1	2	1	0	0	1	0	2
