345	0	2700	19468	356	12	112	570	868	1115	1083	1067	846	645	472	460	471	467	361	228	173	175	153	155	139	128	111	122	115	91	90	89	86	80	64	64	89	67	77	71	90	82	79	83	71	56	69	72	48	41	31	34	34	34	49	27	21	31	28	36	16	24	16	23	14	22	26	25	19	15	17	15	26	27	16	20	24	16	23	15	14	9	15	18	20	12	10	10	15	11	9	10	19	18	17	15	12	11	10	11	14	13	7	11	10	8	12	12	9	7	8	10	10	8	4	7	6	14	12	11	9	7	6	8	10	5	8	8	4	4	8	7	6	16	8	6	6	5	6	7	3	7	4	4	9	6	7	6	8	8	4	3	3	4	2	4	7	4	5	3	7	9	6	9	5	8	7	7	4	3	9	9	7	2	4	7	3	6	2	8	8	4	4	4	7	3	5	8	5	8	3	3	5	3	8	3	3	7	2	3	6	3	8	6	4	4	5	4	2	3	2	2	7	3	6	5	2	5	0	5	2	3	4	6	6	2	3	3	3	4	2	3	3	5	2	4	2	4	7	3	5	6	4	3	4	2	6	2	6	3	1	3	1	4	3	4	3	0	1	1	4	2	3	3	2	0	3	3	1	2	2	2	1	2	5	2	1	4	2	0	2	7	1	1	4	1	0	1	1	2	2	3	5	7	3	6	4	4	2	1	0	1	2	3	4	5	3	3	0	3	0	3	0	4	2	4	1	0	4	2	2	2	2	3	0	4	6	1	0	1	3	4	2	1	2	4	2	4	4	1	4	3	5	4	1	3	3	1	3	2	4	5	2	2	2	2	2	2	3	0	2	2	0	4	4	1	2	2	3	1	0	1	4	1	4	1	0	4	1	4	0	2	6	1	1	0	0	2	1	1	3	4	5	2	1	3	2	1	0	3	0	0	3	1	2	4	2	3	2	3	2	3	3	0	2	0	5	0	2	3	1	2	5	5	1	1	1	0	1	1	3	1	0	0	1	1	3	1	1	1	2	1	2	2	1	1	0	0	4	2	0	2	1	1	0	5	1	1	2	2	1	2	2	1	0	1	1	0	0	1	1	4	1	2	2	0	4	3	1	0	3	2	1	0	1	2	0	0	0	0	2	0	1	2	0	3	2	1	0	2	1	2	1	1	0	1	1	3	1	3	1	2	1	0	2	0	1	2	2	1	1	4	4	3	2	0	3	2	2	1	1	2	0	1	2	2	1	1	2	0	0	2	1	2	1	2	1	0	0	1	3	1	1	2	3	0	1	2	0	1	2	2	1	2	2	1	0	2	0	2	0	0	0	2	1	1	2	2	1	0	1	3	2	0	1	1	1	1	0	0	3	0	1	3	1	1	0	0	1	1	2	4	1	1	0	0	1	1	0	1	0	2	0	0	0	0	0	3	1	1	2	1	0	2	1	0	0	0	1	0	1	1	0	4	0	0	1	1	1	0	1	1	0	2	0	0	0	0	2	1	1	1	2	1	1	0	1	1	0	1	0	1	0	1	0	1	3	3	1	4	1	1	2	0	1	3	0	0	0	1	1	0	0	0	0	2	2	1	2	0	1	1	0	0	0	1	1	0	0	2	1	1	0	1	0	0	1	1	2	0	1	0	2	0	1	0	2	1	1	2	0	0	1	2	1	1	1	2	2	0	1	1	1	1	1	0	2	1	0	0	4	1	1	0	0	2	0	1	2	1	0	0	0	1	1	1	0	3	2	0	0	1	0	2	2	1	0	1	1	1	0	1	0	2	0	0	1	3	1	1	1	1	1	2	0	1	0	1	0	1	1	2	2	1	2	0	1	1	0	1	0	0	1	1	1	1	0	0	2	1	2	1	1	0	0	1	1	2	1	0	1	1	0	0	1	0	0	1	1	0	0	0	2	1	0	1	3	0	0	1	3	0	1	1	2	1	1	1	2	0	0	2	2	0	3	1	1	0	0	1	1	0	0	0	1	0	1	0	1	2	0	1	1	1	1	0	2	1	1	2	0	1	2	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	1	3	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	2	0	1	0	1	0	1	0	2	0	1	1	0	1	0	1	0	2	0	0	1	2	1	1	0	1	1	1	1	1	2	0	2	0	0	0	0	0	0	0	2	0	0	2	2	0	2	1	0	0	2	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0
345	1	1900	19592	354	19	206	786	886	836	667	501	337	262	297	312	240	248	233	218	235	224	190	143	130	110	87	93	74	77	69	65	63	49	47	61	52	39	40	46	34	49	36	36	24	22	22	21	23	19	21	13	19	11	13	14	16	17	9	13	7	13	12	10	12	7	10	10	11	15	10	8	3	8	5	6	11	10	8	8	8	4	12	5	8	3	8	8	4	7	6	7	4	8	7	4	3	6	7	1	2	8	8	6	5	4	5	7	2	4	3	5	3	1	1	3	5	5	5	2	2	1	4	3	4	0	1	1	0	4	1	3	5	3	3	3	4	1	1	2	4	4	4	3	4	1	2	4	1	10	1	3	0	2	3	2	2	3	2	4	0	2	0	1	5	4	1	0	2	3	3	4	4	1	5	1	2	4	2	4	2	4	0	1	4	1	2	2	4	1	5	2	2	2	1	2	2	2	2	4	0	1	1	2	5	2	5	1	4	2	2	3	1	1	0	1	1	3	3	2	4	1	0	0	1	2	0	1	3	3	1	1	0	1	1	2	2	3	0	2	0	3	1	0	1	2	2	2	2	2	0	2	1	1	1	1	1	2	2	3	0	2	1	1	4	1	3	3	2	1	1	2	2	4	0	0	1	3	2	0	3	2	1	1	2	0	2	0	1	1	2	2	1	3	0	3	0	2	1	1	1	0	3	0	0	1	3	0	0	1	0	1	0	2	3	0	0	3	0	0	0	4	0	0	3	1	1	1	0	0	2	2	0	2	1	0	2	2	1	3	0	1	2	0	2	1	1	2	1	2	1	1	0	1	1	1	1	1	0	2	0	0	2	1	1	0	0	1	0	4	1	2	0	3	0	0	1	0	2	1	1	1	0	4	1	0	0	0	2	0	2	1	2	1	0	2	0	1	0	0	0	1	2	2	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	1	0	1	2	0	0	0	1	1	1	0	0	0	0	0	2	0	2	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	3	2	4	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	2	0	0	0	0	0	2	1	0	1	0	0	2	0	1	4	0	1	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	2	1	1	1	0	0	0	0	1	0	2	1	1	0	0	1	0	1	1	0	0	0	3	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	2	1	1	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	3	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	2	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	3	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	2	0	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	19715	356	17	210	627	673	639	493	426	316	246	242	267	225	208	168	144	169	161	128	165	131	129	106	118	85	93	79	70	56	60	44	53	51	48	29	40	44	40	38	37	43	28	32	25	17	23	23	21	31	26	21	15	27	29	18	19	14	11	15	16	16	12	13	14	11	10	12	8	7	10	9	12	11	19	5	7	11	5	16	14	12	5	8	13	5	4	11	9	7	7	8	8	3	15	13	10	9	8	7	7	11	7	3	2	8	2	3	2	2	4	2	2	5	8	7	3	3	5	8	8	4	7	6	3	5	3	5	6	4	4	1	5	4	7	5	5	3	7	6	3	5	6	3	2	5	2	5	4	5	5	4	4	4	3	6	2	5	0	4	3	4	2	6	7	4	2	3	1	7	1	1	5	5	4	3	2	1	3	1	5	3	4	2	2	3	1	6	4	1	1	1	1	2	2	3	4	0	2	3	0	2	2	4	3	2	2	3	2	1	6	2	5	2	2	3	4	1	4	2	1	6	1	3	3	3	3	2	2	2	2	4	1	2	3	2	1	3	2	2	2	2	2	0	3	6	3	1	3	3	2	3	0	0	1	3	0	2	2	0	2	1	1	2	0	1	2	0	3	3	2	1	1	3	2	6	0	3	0	1	1	1	1	1	4	3	3	4	1	3	0	0	2	0	4	5	1	0	1	1	1	0	1	1	2	2	6	1	0	1	1	1	1	2	0	0	2	1	0	1	1	1	2	2	1	0	0	2	1	0	2	1	2	1	1	0	0	1	2	4	1	1	0	1	1	1	4	2	1	1	4	1	0	1	3	0	1	1	0	1	3	3	2	1	0	1	0	2	1	2	2	1	0	2	2	1	1	1	3	4	2	1	2	0	0	0	2	2	2	0	1	0	1	2	0	0	1	2	1	0	2	3	1	3	1	2	2	0	1	1	2	2	3	0	0	2	1	1	0	0	0	1	0	0	2	1	1	2	0	1	0	0	3	1	1	4	1	1	1	1	0	1	1	0	2	1	0	2	1	2	1	0	0	1	1	1	1	1	2	1	1	2	1	0	3	2	0	0	0	2	4	0	0	1	0	0	1	1	0	2	0	1	2	0	1	1	0	0	1	0	1	1	2	2	1	0	1	0	0	1	2	1	0	0	1	0	0	0	1	2	2	0	2	2	2	0	1	2	1	1	0	2	0	1	0	0	0	2	0	1	0	0	1	1	1	1	1	1	1	0	1	0	0	0	3	0	0	1	1	0	0	3	0	0	0	4	1	1	0	0	0	2	1	1	1	0	1	4	0	1	2	0	0	1	1	2	0	1	2	1	1	1	0	0	2	3	2	0	1	1	1	1	0	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	2	1	1	1	0	0	1	2	0	0	0	1	2	0	1	1	1	1	1	0	0	1	0	2	3	0	0	0	0	1	0	1	3	1	0	1	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	2	0	2	0	0	2	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	1	1	0	2	1	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	2	1	1	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	4	0	1	1	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	2	0	0	0	1	0	1	2	0	0	0	0	2	0	2	2	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	3	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0
345	3	3500	19838	353	17	133	604	837	881	604	385	320	328	299	278	223	171	180	186	164	123	127	112	109	103	87	77	90	74	90	71	83	68	46	65	57	54	54	49	35	45	44	40	36	37	34	26	25	25	24	32	31	28	23	23	23	26	20	17	24	20	18	21	15	18	9	14	16	13	13	12	16	10	14	13	12	11	11	9	14	12	12	8	11	10	8	8	11	15	16	9	7	12	8	14	17	4	8	4	9	8	9	7	5	5	6	9	7	4	9	9	7	5	5	3	2	9	6	7	5	6	8	3	11	5	6	6	9	1	5	8	5	3	6	5	9	4	4	2	9	3	5	3	3	3	7	3	4	9	6	5	3	2	5	7	2	5	2	2	6	9	1	0	6	3	2	8	4	5	3	0	3	4	1	6	3	7	1	5	5	0	5	0	3	1	5	3	2	5	2	3	7	1	2	0	0	3	6	1	3	7	6	4	3	1	3	1	5	3	2	1	4	4	2	2	0	8	4	5	2	2	0	4	0	4	5	3	2	4	2	2	2	2	5	3	5	4	4	2	4	1	2	2	1	3	1	4	1	4	1	5	2	5	1	3	2	1	2	3	0	4	1	2	2	1	2	2	0	1	2	1	2	1	3	0	3	0	4	3	1	3	0	2	2	3	3	0	2	3	0	1	1	1	1	2	2	1	1	0	2	3	3	3	3	4	3	3	2	2	1	1	2	2	1	1	2	1	4	1	1	1	0	1	3	2	0	4	2	2	1	8	1	1	2	1	0	0	2	7	3	4	0	1	1	3	2	2	5	1	1	0	3	0	2	3	1	0	0	0	3	0	2	1	1	3	3	2	0	2	3	1	2	1	2	4	2	0	2	2	1	1	1	2	5	0	1	1	2	1	2	3	1	2	1	0	1	4	3	2	0	0	0	2	2	1	1	2	1	2	1	1	1	2	1	1	0	1	2	1	2	2	1	0	0	0	1	1	0	2	1	1	0	0	1	1	2	0	0	1	2	2	0	0	2	0	3	1	1	3	2	1	0	2	2	1	2	0	1	4	1	2	0	2	0	2	0	1	1	0	1	1	0	2	3	1	2	1	1	0	0	1	1	0	0	2	2	2	1	3	1	2	2	0	1	1	0	2	0	0	2	1	0	1	0	1	0	3	1	1	1	1	3	0	0	3	1	1	1	1	0	1	0	1	1	1	1	1	0	2	1	1	0	1	0	1	0	2	0	4	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	3	1	1	4	0	0	1	0	1	1	2	0	2	2	1	3	1	3	0	1	2	0	1	0	0	2	0	0	2	0	0	1	1	0	1	0	1	1	0	0	1	2	1	3	2	0	1	2	0	2	0	1	2	1	0	0	2	0	0	2	0	2	2	2	0	0	0	0	2	0	1	3	2	1	0	3	0	2	1	1	2	0	1	2	0	0	0	0	4	1	0	0	0	3	0	0	1	1	0	3	0	0	2	1	0	1	2	0	1	0	1	0	0	1	0	3	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	0	1	0	0	0	0	2	2	2	0	0	2	0	2	2	1	2	1	1	0	0	0	0	1	0	1	1	1	1	2	0	0	1	0	0	2	0	1	3	0	1	0	1	1	1	1	1	0	2	0	0	0	1	0	0	2	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	2	1	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	1	2	0	1	2	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	1	0	2	0	0	1	1	1	0	0	2	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	2	0	0	1	0	2	1	0	1	0	2	0	0	0	1	1	2	1	1	2	0	0	0	1	0	1	2	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	1	0	0	1	1	1	0	1	1	2	0	0	1	0
345	0	2700	19961	365	15	66	424	669	755	676	635	471	399	336	319	276	306	291	285	231	243	199	190	146	134	134	109	108	112	121	103	108	106	112	86	98	90	78	67	65	61	62	62	57	60	57	50	52	39	37	30	37	45	32	35	32	34	14	16	27	27	21	27	22	23	18	22	24	22	10	12	22	22	15	25	17	27	15	18	13	21	14	17	19	15	8	9	10	7	11	15	10	11	7	10	17	11	12	17	10	9	8	9	6	4	8	14	14	15	9	8	5	8	11	13	17	9	6	9	4	9	4	10	9	7	8	8	7	5	3	3	6	6	11	5	5	10	5	5	2	7	9	10	4	2	9	7	2	14	4	4	5	7	3	8	4	6	3	1	8	10	5	7	5	3	3	8	10	6	3	2	11	3	5	7	2	6	2	7	1	6	5	5	3	6	3	5	3	4	2	2	4	5	3	3	2	8	5	0	10	8	4	2	5	2	4	7	2	5	4	3	6	3	6	6	5	5	3	2	4	3	7	4	6	0	6	6	5	5	3	5	3	2	1	2	3	1	3	3	1	3	3	6	9	4	4	5	2	2	3	3	4	9	3	1	4	2	6	5	1	4	5	0	1	5	2	3	3	3	0	1	6	6	1	4	2	1	5	2	7	1	1	2	2	3	1	0	1	0	4	3	0	3	4	3	0	3	2	1	3	4	3	4	2	0	3	4	2	3	3	1	4	5	0	2	2	2	4	1	2	0	4	3	1	2	5	3	5	1	2	0	4	3	3	2	1	2	3	2	3	1	1	5	3	1	4	0	2	2	3	2	5	0	3	2	0	2	3	1	2	2	4	1	4	0	0	1	0	4	4	5	1	1	1	4	2	2	3	1	4	0	3	0	0	3	1	2	1	1	2	2	0	4	1	4	0	1	1	1	5	4	1	1	2	2	1	2	1	0	4	1	0	2	0	2	2	1	1	3	2	1	0	2	1	1	1	1	5	0	1	0	1	0	3	1	2	1	5	1	2	1	0	2	0	2	2	1	1	0	3	4	1	5	1	3	0	2	2	0	1	2	2	1	1	1	3	0	2	0	1	1	0	3	1	1	1	2	2	0	0	0	1	3	1	2	0	0	2	3	1	6	0	1	0	0	1	3	4	3	0	0	0	2	1	0	0	3	1	1	0	2	2	2	0	2	0	1	1	1	3	1	1	0	4	1	1	2	2	0	1	2	0	1	4	4	3	2	3	0	4	0	3	1	0	1	1	0	2	1	0	0	1	1	1	0	1	1	1	4	0	0	1	2	2	0	1	1	2	1	2	1	5	1	2	1	2	5	1	1	1	0	0	2	2	0	0	2	2	1	0	0	1	2	1	2	0	1	1	1	1	2	1	2	0	0	0	2	0	4	3	1	0	0	1	2	1	1	1	1	1	3	1	1	4	3	1	3	0	1	3	0	2	1	1	2	1	1	0	2	1	1	2	0	1	1	2	0	0	1	3	1	1	0	2	0	3	1	1	1	2	0	1	2	2	1	1	1	0	1	0	0	0	0	1	1	2	1	1	1	2	3	1	3	0	1	0	0	2	0	1	0	1	1	0	0	0	1	1	3	2	1	1	0	1	2	2	0	0	3	0	0	0	1	2	1	0	2	1	1	1	0	0	0	1	3	1	0	0	0	1	0	2	0	1	0	1	1	0	0	1	1	1	2	0	3	1	1	0	3	1	2	0	3	2	0	2	1	1	2	1	1	1	0	1	0	0	0	1	1	0	0	1	1	2	1	1	0	1	1	0	1	0	1	4	0	1	0	2	0	2	0	0	0	1	1	1	1	1	2	0	1	0	1	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	2	0	0	1	2	4	0	0	0	0	0	1	1	0	0	2	2	0	0	1	0	3	1	1	0	1	0	1	0	0	1	3	0	1	0	0	0	0	0	2	0	0	1	1	1	0	1	2	0	1	1	1	0	0	0	1	3	2	2	0	1	1	2	0	0	0	0	0	3	0	2	4	0	2	0	1	0	1	1	0	0	1	0	2	0	1	1	0	0	2	0	0	1	1	2	2	2	1	0	1	0	2	0	1	0	0	0	1	1	1	0	1	0	1	1	2	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	0	1	1	2	0	1	0	0	1	0	1	1	1	0	3	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	2	0	4	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	1	1	0
345	1	1900	20084	350	22	175	672	653	530	446	388	301	263	278	254	218	206	196	178	154	140	122	112	101	85	87	71	54	54	43	55	47	46	43	35	43	48	40	35	42	41	34	23	27	36	23	16	40	21	17	23	16	17	23	22	19	20	10	11	12	12	13	8	12	10	6	6	11	5	10	6	6	9	10	3	6	8	8	7	7	7	7	7	5	2	4	6	3	6	10	3	6	2	5	7	8	7	5	5	8	3	5	3	6	3	2	2	5	6	6	5	4	2	4	2	6	3	4	4	4	5	5	5	4	6	6	5	2	4	3	1	7	5	2	3	4	2	3	5	5	5	2	3	3	3	3	2	4	5	2	3	3	1	1	3	0	4	4	2	3	1	1	5	6	2	1	0	2	0	5	1	1	3	1	2	2	1	5	4	2	4	4	3	1	0	1	0	2	3	2	3	4	1	1	1	1	1	2	2	3	2	1	2	1	0	3	1	3	1	3	1	0	0	3	3	1	0	1	2	1	1	3	0	0	3	0	0	1	1	1	0	3	1	1	5	2	1	2	1	2	1	1	1	2	2	2	1	1	1	0	1	1	1	2	1	2	1	1	3	1	2	1	0	1	0	2	2	1	1	1	1	0	1	3	0	0	1	2	2	0	3	5	2	1	1	2	0	2	1	1	0	0	1	4	0	1	0	2	3	2	3	1	1	1	1	0	3	2	0	1	0	0	4	1	0	1	3	2	1	0	4	0	2	0	1	0	1	0	1	0	1	0	1	0	2	2	0	2	1	2	0	1	0	1	1	0	0	1	1	0	3	1	1	1	0	1	0	2	2	0	1	2	0	0	0	1	1	1	0	1	2	0	1	0	4	0	0	1	0	0	1	1	1	2	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	1	0	1	1	1	0	0	3	1	0	0	0	1	2	1	2	0	0	1	0	1	0	0	0	1	1	2	1	1	0	1	0	0	0	1	1	0	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	2	1	0	2	2	0	0	0	1	1	3	0	3	0	2	1	1	1	2	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	2	1	0	3	1	0	0	2	0	0	0	0	3	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	1	1	1	0	2	0	0	0	2	1	3	0	1	0	0	2	1	0	0	1	0	0	0	2	0	1	3	0	0	1	0	2	1	1	0	0	1	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	1	0	0	2	0	1	3	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	3	1	0	0	0	1	2	2	3	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	3	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	3	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	2	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	1	1	1	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	2	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	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	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	20208	351	20	151	644	888	880	716	425	357	280	281	275	205	198	169	168	147	150	128	124	132	94	77	114	97	92	80	73	66	67	62	54	49	55	49	42	35	38	32	32	34	36	27	23	29	33	15	26	19	19	14	14	13	14	21	24	18	23	18	13	13	13	12	11	13	19	14	12	6	13	12	2	6	11	14	4	14	10	5	6	7	7	10	13	7	8	6	7	12	6	6	7	4	9	5	9	10	5	8	4	6	6	7	10	4	11	6	9	9	5	6	6	5	9	7	6	5	7	4	8	6	4	5	5	4	6	6	6	7	3	6	4	3	6	10	5	3	5	4	3	3	5	3	0	8	3	7	5	3	3	4	5	2	4	1	2	4	7	2	3	2	1	0	3	3	2	1	6	5	1	1	4	0	2	5	1	4	3	5	3	8	8	1	1	5	2	2	1	0	5	1	4	5	6	2	4	1	1	1	1	1	2	5	2	2	4	3	4	2	4	6	1	1	0	2	3	5	0	2	5	4	2	3	1	4	2	0	4	1	3	3	1	0	4	1	1	3	2	4	3	2	3	1	2	3	2	2	0	3	1	0	3	1	3	2	1	0	2	2	1	2	2	1	2	2	1	0	2	2	4	0	4	0	0	5	0	2	2	6	1	2	0	2	2	3	1	0	2	0	1	3	0	2	1	1	3	0	1	0	0	2	0	2	0	1	2	1	1	1	3	2	0	2	1	3	2	2	0	0	1	3	2	1	0	2	1	1	1	2	1	1	0	1	2	1	0	2	1	2	0	1	5	0	0	1	3	1	1	2	1	3	0	0	0	1	0	0	1	0	3	3	3	1	1	2	1	3	1	0	1	0	3	1	0	3	1	1	1	0	0	1	1	1	0	4	2	2	1	1	1	1	1	0	1	1	2	2	1	0	0	0	1	1	2	1	3	1	4	4	1	0	0	0	1	2	2	2	1	0	1	1	0	0	1	1	2	2	3	1	2	0	0	5	0	2	2	0	0	5	0	0	2	3	1	1	0	2	0	1	1	1	1	1	0	2	0	1	0	1	1	1	2	0	5	1	2	1	0	2	0	0	1	1	1	0	1	1	0	1	2	0	3	0	0	2	3	2	0	0	0	3	0	1	2	0	1	0	0	0	1	1	1	3	1	1	0	0	0	2	0	0	0	3	0	3	1	0	2	0	0	0	0	1	1	0	0	0	2	0	2	0	0	0	2	0	1	1	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	2	0	0	0	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	3	1	1	1	0	2	0	2	2	0	2	0	0	0	0	0	0	1	2	0	1	0	2	1	1	0	1	1	0	0	3	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	1	0	0	1	1	0	2	2	1	0	0	0	1	0	1	0	0	0	0	1	2	1	0	1	1	0	1	1	1	1	3	0	0	0	1	0	0	2	1	5	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	2	0	0	1	0	2	1	0	1	0	0	1	1	1	1	0	2	0	0	0	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	3	1	2	1	0	1	0	0	0	1	1	1	1	1	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	1	1	0	2	0	1	0	0	0	0	1	0	0	0	2	0	0	0	2	1	1	1	0	0	0	1	0	0	1	2	0	2	0	0	2	0	0	2	1	1	0	1	2	0	1	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	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	1	0	1	0	0	0	1	2	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2
345	3	3500	20331	355	29	133	700	917	1087	934	591	704	616	473	311	224	219	234	202	192	175	186	158	157	138	122	109	92	81	68	70	53	61	43	56	45	45	44	47	54	34	39	24	45	22	24	35	20	25	32	29	27	25	17	31	18	27	19	17	17	15	16	17	17	15	15	14	13	19	11	12	17	13	15	11	8	10	15	7	13	16	10	11	13	7	7	8	3	8	5	7	5	12	3	7	9	8	10	11	6	3	4	10	9	4	8	4	3	9	5	8	10	7	5	4	9	6	1	3	4	3	5	8	2	4	2	5	8	5	7	4	4	7	6	8	1	8	4	5	8	3	7	4	7	3	8	9	1	3	5	3	8	2	3	3	4	3	5	4	5	1	4	1	4	4	3	2	4	2	3	3	2	1	5	3	3	4	2	1	0	2	6	2	5	1	4	3	3	4	2	4	1	2	3	1	3	5	4	3	4	4	2	4	1	1	5	1	1	5	1	4	2	3	2	5	2	1	1	2	1	2	2	2	5	3	3	4	2	1	5	3	3	4	3	2	6	1	1	1	4	4	2	3	2	4	2	2	0	1	1	2	0	2	1	5	0	2	3	1	0	4	1	3	1	1	1	2	5	2	1	1	0	3	4	0	3	1	1	2	0	3	2	4	0	1	1	2	2	0	2	3	2	6	2	3	2	3	3	2	3	1	2	2	1	2	3	1	0	3	2	1	3	4	0	2	1	1	2	2	3	0	1	0	1	2	3	4	2	1	2	1	2	2	2	3	1	2	0	3	0	1	0	3	0	2	2	6	2	4	1	2	0	2	1	2	2	1	2	0	1	1	0	2	1	1	1	0	0	1	1	2	1	2	1	2	3	2	2	1	0	1	3	1	2	1	1	1	2	1	1	0	2	1	1	2	0	0	2	2	0	2	2	2	1	3	1	4	2	1	1	3	1	1	1	1	2	2	0	2	2	1	0	0	1	1	2	0	2	2	1	1	1	3	0	2	1	1	1	0	1	1	0	1	0	1	2	1	2	1	1	2	1	0	1	1	0	0	1	2	0	0	3	0	0	0	0	0	4	0	1	0	0	1	1	0	0	1	0	2	2	0	1	2	0	0	2	0	0	0	0	1	0	0	2	1	1	2	1	0	0	0	0	1	2	0	1	1	0	0	0	3	1	1	1	0	0	0	0	1	0	2	1	2	1	1	0	1	2	1	3	0	1	1	2	1	1	1	1	0	2	0	1	1	1	1	2	0	1	0	0	0	0	2	0	1	0	2	1	1	0	0	1	0	0	1	1	1	1	1	0	2	0	2	2	2	0	2	2	4	1	1	0	1	2	1	0	2	2	0	0	0	1	2	0	1	1	0	2	0	2	0	1	2	0	2	2	0	1	1	1	1	0	1	0	0	0	0	2	1	1	1	1	1	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	1	1	0	2	0	0	1	0	3	1	0	1	2	1	1	1	3	0	1	3	2	0	0	2	0	1	1	0	1	1	0	0	2	1	0	0	0	3	0	0	1	0	2	0	2	1	1	0	1	1	0	2	2	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	2	1	0	0	2	2	1	1	2	1	0	1	0	1	0	1	0	1	0	1	1	1	1	0	0	0	1	1	1	2	1	1	1	1	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	1	0	1	1	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	3	1	2	0	0	1	0	0	0	1	0	1	1	2	1	2	1	0	0	1	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	1	0	2	0	0	1	1	0	1	0	1	2	0	0	0	0	1	0	1	3	2	0	0	1	0	0	0	1	2	2	0	0	0	2	0	0	0	0	1	0	0	0	3	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	2	0	0	1	1	2	1	0	1	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0
345	0	2700	20454	355	14	151	674	955	1015	909	787	763	653	624	590	542	395	340	390	337	333	284	264	194	153	167	168	112	101	100	94	79	89	81	62	74	56	80	59	68	52	59	54	54	46	41	33	44	40	33	27	30	34	29	32	39	27	27	22	24	17	22	25	27	25	22	23	17	21	20	16	16	21	17	12	19	17	13	18	18	16	13	15	10	10	8	10	16	14	9	23	20	13	14	7	16	11	14	12	13	9	10	14	10	8	9	10	8	5	5	12	4	6	3	5	11	7	5	5	7	9	7	8	7	13	7	4	6	9	3	9	3	8	7	8	11	8	0	10	3	5	7	5	3	5	8	9	6	5	1	6	6	11	7	7	8	3	3	2	4	7	3	1	2	6	4	5	5	5	3	5	5	4	4	1	5	5	5	2	6	6	5	2	3	3	5	2	4	2	7	3	5	8	5	4	2	3	4	2	4	4	3	7	3	5	5	5	4	5	7	5	5	3	4	6	6	2	4	7	3	1	3	6	3	4	2	2	4	4	1	6	5	2	3	6	1	3	2	3	5	3	3	3	3	3	2	1	3	3	4	2	3	2	4	4	3	3	2	0	2	6	3	3	8	3	3	2	4	2	1	3	6	6	3	2	4	3	1	5	3	2	1	3	2	2	0	3	2	2	3	2	3	3	1	0	0	2	3	0	4	2	4	1	6	2	1	4	3	1	2	1	5	1	2	3	2	3	1	3	2	2	5	1	2	2	3	3	1	3	1	2	0	2	1	3	0	4	1	2	2	2	1	1	0	1	2	1	3	1	1	1	7	1	2	6	0	2	2	0	0	2	1	1	2	1	3	1	1	2	3	2	0	0	1	1	1	0	3	0	1	2	2	0	0	2	3	3	3	0	0	3	2	0	4	2	3	1	2	1	1	2	1	1	2	1	4	3	1	2	1	1	2	0	0	1	1	4	0	3	1	1	2	1	2	1	2	1	3	2	3	1	4	0	1	1	2	0	2	2	1	0	1	2	0	2	4	0	3	0	1	1	1	0	1	0	0	0	3	0	2	1	3	1	2	2	0	1	4	1	1	0	1	4	1	2	1	1	1	1	2	3	0	2	1	1	4	0	0	2	0	2	1	1	1	0	1	2	2	2	2	2	0	2	0	1	3	1	1	2	1	2	4	1	0	1	3	1	1	1	0	1	3	2	2	3	2	2	1	1	1	1	2	0	3	2	0	0	1	2	0	2	0	2	1	2	1	0	2	2	4	4	1	1	3	1	0	1	0	1	2	4	1	0	0	0	2	2	2	0	1	4	2	0	6	0	0	2	2	1	1	0	1	0	1	0	2	1	0	1	1	1	2	3	1	1	2	0	1	1	2	1	0	0	1	2	1	1	0	2	1	2	0	1	0	1	1	1	2	0	1	2	0	0	0	1	0	5	0	0	1	3	0	1	2	0	2	1	0	1	1	0	0	0	0	1	1	2	0	0	1	2	1	2	3	1	2	0	0	2	0	0	1	2	0	2	0	1	2	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	3	1	0	0	1	0	1	2	1	0	2	2	1	2	1	2	0	0	1	1	0	0	0	2	0	0	0	2	1	1	0	1	1	0	1	1	1	0	1	3	1	2	1	1	0	1	1	1	0	1	1	1	1	2	2	0	2	1	2	1	0	0	1	2	0	0	0	0	0	0	1	1	1	3	1	1	1	1	1	0	1	3	1	0	1	1	1	1	1	2	1	0	1	0	0	0	1	1	0	0	1	0	1	2	0	0	1	3	2	0	1	1	0	0	3	1	0	1	3	3	2	0	0	0	0	0	0	2	0	1	2	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	2	0	1	0	2	0	0	1	2	1	0	1	0	3	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	3	0	1	2	1	1	1	0	0	1	0	0	1	2	0	0	0	1	1	0	1	1	0	2	0	0	0	1	0	2	0	1	1	2	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	3	0	1	0	1	2	0	1	1	1	1	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	2	0	1	2	1	0	2	2	0	0	2	0	0	1	0	0	2	0	2	1	0	1	1	2	1	0	0	0	1	1	0	0	0	0	0	1	0	2	1	1	1	1	1	1	3	1	0	0	0	2	0	1	0	1	1	0	2	1	1	0	1	0	1	2	1	0	2	0
345	1	1900	20577	349	11	185	752	1024	1020	775	663	541	500	388	362	348	273	261	218	192	185	176	157	135	111	90	111	99	95	74	81	73	63	80	68	67	76	60	56	48	46	40	45	45	28	36	23	32	20	13	28	22	14	14	19	18	19	17	19	11	19	13	14	19	7	8	19	8	6	12	14	10	7	9	6	7	7	16	7	9	8	7	7	6	9	7	8	9	10	10	6	3	3	8	4	3	6	6	4	10	2	7	9	5	7	9	9	4	9	8	2	6	3	8	3	7	6	3	5	4	4	6	4	4	10	5	2	5	9	4	8	3	7	2	4	5	4	2	3	2	3	6	5	2	5	3	7	4	1	1	3	6	3	6	3	0	7	6	0	1	1	0	2	6	4	5	1	6	2	5	5	4	5	5	2	2	1	1	0	1	4	2	0	4	3	2	3	0	4	2	3	3	3	1	1	1	1	0	1	5	1	2	2	3	0	2	0	2	3	1	3	3	2	3	2	2	1	1	3	0	4	2	3	1	2	2	2	4	1	3	1	2	2	3	1	1	4	2	1	3	0	2	2	4	2	1	3	0	2	5	1	2	0	2	3	1	1	0	2	1	0	2	3	1	0	1	3	1	2	2	0	3	3	0	3	4	2	3	1	1	3	2	3	2	1	1	0	2	3	0	1	1	0	0	1	0	1	1	2	0	0	2	1	0	1	2	3	0	3	4	2	2	1	1	4	1	2	4	0	2	2	0	0	1	0	0	0	2	1	0	1	0	1	4	0	1	2	1	0	1	2	2	0	1	0	0	0	1	3	0	4	3	0	0	1	0	0	0	1	1	2	3	1	0	2	0	0	0	2	1	0	1	1	0	3	2	2	1	1	2	1	0	0	2	0	2	1	1	0	0	2	1	1	0	2	3	2	2	0	2	0	1	4	1	3	1	0	1	1	0	1	1	1	1	2	1	1	1	1	0	3	0	1	0	1	2	0	4	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	1	2	1	2	0	0	3	0	1	0	1	2	2	0	0	2	1	1	1	2	0	1	0	1	0	0	2	0	1	0	1	1	1	1	1	0	2	2	1	0	0	0	2	0	2	1	2	1	1	2	0	2	2	2	0	3	2	1	1	2	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	2	1	2	1	1	0	1	1	2	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	2	1	0	0	0	0	0	0	2	0	1	2	1	0	0	0	2	0	0	1	0	0	1	1	1	1	0	0	0	1	1	0	1	1	1	3	2	1	0	2	0	0	1	1	2	2	0	1	0	0	1	0	1	1	2	2	1	0	0	0	0	0	0	1	2	1	0	3	1	2	0	0	0	0	0	2	0	0	1	1	0	0	0	0	2	2	1	4	0	1	1	0	2	0	0	0	0	0	0	2	1	1	1	0	1	0	1	0	1	0	2	1	0	1	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	3	1	2	0	2	1	1	0	0	1	0	0	2	0	0	0	0	2	2	1	2	2	1	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	2	2	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	2	3	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	1	1	2	1	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	3	2	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	3	0	1	0	0	2	0	0	0	0	3	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	3	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0
345	2	2100	20701	354	9	134	641	826	884	739	663	523	401	407	401	311	270	238	240	226	198	165	170	148	135	148	100	117	114	77	89	75	76	70	79	65	56	43	44	54	48	48	39	37	41	32	44	39	23	35	27	31	33	33	27	10	17	22	16	24	12	12	15	13	22	11	16	22	13	9	14	17	12	8	15	12	12	9	9	7	13	10	4	12	10	7	5	7	12	8	12	16	10	10	5	6	8	10	5	3	6	9	7	3	8	6	9	5	6	5	7	5	9	9	5	5	5	8	7	4	1	5	9	3	6	8	8	5	3	4	3	3	6	4	3	6	4	5	3	6	7	7	5	5	6	2	5	5	4	2	1	1	1	3	1	4	5	3	4	3	2	4	4	4	5	2	2	3	3	7	5	0	5	2	2	1	2	2	5	7	9	3	6	2	1	1	0	5	1	1	2	5	2	4	5	6	2	1	5	1	4	2	1	3	4	4	1	3	3	6	2	5	2	3	1	0	1	2	1	1	4	4	3	1	1	3	2	4	1	3	5	2	3	2	1	3	5	2	1	3	1	0	2	2	3	0	1	2	3	0	3	1	1	1	0	5	1	4	3	1	3	1	0	2	3	3	1	2	5	4	3	3	0	1	6	1	1	1	1	1	0	4	4	1	4	2	2	0	3	1	2	3	0	3	0	2	0	1	3	2	4	2	3	4	2	1	3	1	3	4	1	2	0	0	3	2	2	1	1	2	2	4	1	2	3	0	3	1	1	2	0	1	0	3	3	2	3	0	4	3	2	1	0	2	1	2	3	2	3	2	2	0	3	3	0	3	2	0	0	1	2	1	3	2	2	0	0	6	3	2	0	3	2	3	0	1	2	2	0	1	1	1	5	0	1	4	1	1	1	1	3	0	1	1	0	2	0	0	0	0	1	0	1	3	0	4	3	1	2	1	0	0	0	1	2	2	2	3	1	1	1	1	3	4	3	3	2	1	0	2	0	2	1	0	1	2	1	0	1	0	0	0	1	0	1	2	2	1	1	3	0	1	1	1	1	1	0	1	0	0	0	1	1	2	1	2	0	3	0	0	0	4	2	2	0	1	0	2	1	0	1	3	0	2	0	1	1	0	2	0	1	2	0	0	1	2	2	1	1	1	0	1	1	1	1	2	3	1	1	2	0	0	1	1	3	3	1	0	2	2	2	0	0	0	0	2	0	2	0	2	0	0	2	0	1	2	0	1	2	1	2	0	1	0	2	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	2	3	1	1	1	1	0	3	1	1	1	1	0	1	1	0	2	1	1	2	0	2	0	0	0	0	0	0	2	1	0	2	1	0	1	1	0	3	0	0	0	1	3	1	0	1	1	1	1	3	0	1	0	2	0	1	1	0	0	1	0	0	2	1	1	2	0	1	3	1	0	2	1	1	1	0	2	1	2	1	0	1	1	1	1	2	1	0	2	0	0	0	0	1	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	3	0	0	0	1	0	1	1	1	1	0	2	1	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	2	1	1	2	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	2	0	2	2	0	1	2	0	2	0	0	0	1	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	1	2	2	2	0	0	0	1	3	1	1	0	1	0	0	0	0	1	0	0	3	1	1	1	0	0	0	2	0	0	0	4	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	1	0	2	0	0	2	1	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	2	0	0	2	0	2	0	1	1	0	2	0	0	1	1	0	4	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	1	0	1	0	1	3	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0
345	3	3500	20824	356	13	84	500	833	1019	951	871	682	551	404	419	407	415	320	294	249	259	217	198	193	143	143	135	104	101	99	92	72	76	80	79	67	66	66	60	47	50	39	46	42	43	38	39	28	25	35	23	24	19	29	27	22	27	27	20	25	24	21	13	26	15	15	16	17	11	9	16	15	11	14	13	9	12	12	16	9	8	6	8	9	8	6	13	13	12	9	6	8	6	9	5	13	3	9	9	5	7	10	5	12	10	10	5	3	5	11	3	5	7	3	10	13	13	2	2	3	6	10	5	5	6	5	5	4	6	4	8	5	4	2	5	0	7	7	7	6	7	5	4	3	6	5	2	4	9	3	3	5	6	1	4	3	6	3	3	2	6	5	5	4	2	4	5	7	4	5	4	4	1	2	4	4	4	2	3	1	3	1	3	5	5	4	1	2	5	5	4	6	1	1	1	6	2	3	4	3	7	4	2	5	4	3	1	3	2	5	1	3	4	4	4	8	1	2	1	0	1	2	1	3	3	3	2	2	1	4	5	4	3	2	2	2	1	3	5	3	1	3	0	1	3	2	1	5	4	1	2	2	2	2	2	2	1	3	4	0	2	4	3	4	0	1	1	1	2	1	1	2	1	1	4	3	1	0	2	2	0	3	1	2	5	3	2	1	1	1	4	1	2	2	0	0	2	1	3	1	1	1	1	1	1	3	1	4	1	0	1	0	0	5	1	1	5	2	2	0	2	0	2	0	1	0	2	1	2	2	4	3	3	0	1	4	4	2	1	2	0	0	1	3	2	2	1	1	1	3	1	1	1	3	3	2	3	3	2	3	2	0	0	2	0	1	1	1	4	5	1	1	2	2	2	2	1	4	2	0	2	0	2	1	1	0	2	0	1	2	1	0	2	2	2	0	0	3	1	0	1	1	1	0	1	0	2	0	1	1	0	2	1	1	1	0	0	2	3	0	1	3	1	1	2	0	1	1	1	1	1	1	1	1	0	2	1	1	0	1	2	0	0	2	1	2	1	0	1	2	0	0	1	1	2	0	1	1	1	1	0	0	0	0	1	2	3	0	3	0	2	4	3	0	4	1	0	2	1	0	0	1	3	0	0	1	3	0	2	1	3	1	0	4	0	1	2	0	2	0	1	3	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	2	1	2	0	1	1	0	0	0	0	0	1	2	1	3	0	0	1	2	0	2	1	1	0	1	0	1	1	0	0	1	1	1	1	1	1	1	1	1	0	1	4	1	1	0	2	2	0	1	1	1	0	2	1	0	2	2	1	0	1	0	0	1	1	0	0	0	1	3	1	1	1	1	2	1	2	0	0	0	3	2	3	0	1	0	1	1	1	0	0	1	2	2	2	2	1	0	0	0	0	3	0	0	1	0	0	0	0	0	2	3	1	2	2	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	4	1	2	2	1	1	1	2	1	0	0	2	1	0	1	2	3	0	1	0	0	1	0	1	0	0	1	2	2	2	0	1	1	1	0	2	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	2	1	0	0	1	0	1	1	0	0	0	2	0	2	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	2	3	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	3	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	2	2	0	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	3	0	1	0	0	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	1	0	0	1	3	2	1	0	0	1	1	0	0	1	0	2	0	0	1	1	1	0	1	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	4	0	2	0	0	2	0	0	0	1	0	2	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0
