345	0	2700	31798	608	1	10	116	193	323	328	371	345	363	305	261	234	207	213	211	181	172	164	130	131	125	100	93	96	96	88	84	88	76	83	66	71	66	68	70	69	49	66	73	58	57	50	37	36	42	41	32	28	29	34	37	39	37	35	29	31	33	26	23	22	18	30	19	18	16	36	23	15	21	35	27	14	11	22	19	23	19	25	19	14	20	22	15	16	18	17	27	15	19	7	19	13	15	8	15	5	21	11	18	16	21	16	27	17	11	11	12	13	12	15	12	11	12	11	12	10	14	9	12	4	11	8	8	11	10	8	8	5	7	6	5	6	9	11	6	6	11	4	6	12	7	9	6	6	7	6	9	5	5	5	7	4	4	5	5	4	7	8	3	6	5	8	4	8	7	4	9	2	5	5	7	6	12	5	5	2	9	3	4	8	3	7	5	3	8	7	4	2	4	7	1	4	3	4	4	4	7	7	3	3	2	4	5	6	6	8	5	3	5	1	3	4	6	5	4	3	3	4	5	5	7	6	0	0	1	2	4	3	6	3	5	4	10	3	6	2	1	6	4	4	2	2	4	5	3	3	4	1	6	4	4	2	2	1	2	6	2	4	4	1	1	1	1	3	4	2	0	1	2	2	3	1	2	4	1	2	2	3	3	4	2	5	6	1	0	3	0	3	1	0	4	2	0	4	1	4	4	2	1	3	6	2	4	3	3	4	5	0	2	1	0	4	3	2	2	2	1	0	2	2	4	2	3	1	0	1	1	1	1	3	2	1	0	2	2	2	2	1	1	1	1	2	1	0	6	3	1	2	1	1	1	1	1	2	3	2	4	2	2	2	4	0	2	4	3	3	1	2	3	2	2	2	1	1	2	2	1	4	0	1	2	1	1	0	0	3	1	2	2	2	2	1	2	3	2	0	1	0	2	4	2	2	3	1	3	6	3	3	1	3	3	3	0	4	2	1	1	3	3	2	2	2	3	0	2	1	0	0	1	1	0	3	3	0	1	1	0	0	3	1	1	5	2	2	3	1	2	0	0	4	2	0	1	2	1	0	3	1	1	1	2	2	1	2	2	5	1	2	1	2	3	2	2	3	2	2	0	2	3	0	0	0	2	0	1	4	0	2	3	4	1	3	0	1	1	2	1	1	2	2	5	7	1	2	0	1	0	0	3	0	0	2	0	2	1	0	3	0	1	1	0	4	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	2	2	1	0	3	1	1	2	0	2	2	3	3	3	0	1	2	0	1	1	2	3	1	2	1	2	3	2	0	2	0	0	0	0	2	3	1	2	0	3	0	2	0	1	1	1	1	0	2	0	1	2	2	4	0	0	1	1	0	0	0	0	2	2	4	0	1	4	2	1	1	1	1	3	0	0	1	0	1	0	2	0	0	1	2	0	3	2	1	0	3	1	0	0	1	1	3	1	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	0	3	3	0	0	1	1	1	0	0	0	0	2	2	0	0	0	3	2	0	2	0	2	1	0	0	2	1	2	2	1	0	1	1	0	1	1	0	0	1	2	1	1	0	1	1	0	0	1	0	1	0	2	0	2	0	0	2	1	1	2	0	1	1	1	0	1	2	0	0	0	1	0	0	0	1	0	1	1	1	0	2	2	1	2	0	2	0	0	0	0	0	2	1	0	0	0	2	2	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	3	2	2	0	0	1	0	0	0	1	1	2	3	0	1	0	1	2	1	0	0	0	0	1	1	1	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	4	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	2	0	0	1	0	1	0	1	1	1	0	3	0	1	0	0	0	2	1	2	1	0	1	0	0	2	0	1	0	0	1	0	0	1	0	1	1	0	2	0	0	1	0	0	1	1	0	1	2	0	1	1	2	0	3	1	1	0	1	1	1	0	2	3	0	1	0	1	0	0	1	1	0	0	3	0	0	1	1	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	1	2	0	1	2	0	0	0	0	1	0	2	1	0	1	1	1	0	0	1	0	1	0	0	2	0	0	2	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	1	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	2
345	1	1900	31923	666	5	32	163	187	273	255	267	249	212	205	200	153	151	128	136	127	110	107	90	82	84	73	56	60	55	50	35	43	30	25	30	40	31	37	33	30	39	22	16	21	12	25	26	14	27	16	15	16	13	11	11	13	11	10	9	13	9	16	15	10	12	14	17	4	11	10	15	8	1	12	9	6	8	5	8	11	2	5	8	9	9	7	9	8	8	5	8	5	6	7	10	7	8	12	7	9	7	5	13	3	7	5	5	3	7	9	9	2	4	11	5	11	6	8	5	8	5	8	3	4	7	6	7	4	1	13	3	5	3	6	7	6	6	4	2	4	3	5	3	3	5	2	4	2	4	6	5	4	1	4	1	5	5	1	1	2	1	2	2	1	1	0	3	3	5	3	3	1	4	0	7	2	0	2	3	4	0	0	2	2	1	2	2	1	5	0	4	2	4	0	5	0	1	1	2	4	1	0	5	1	0	1	5	2	2	1	4	4	3	4	5	1	3	0	4	1	1	0	2	1	2	7	0	1	0	0	1	2	1	1	0	4	4	1	2	1	2	1	1	0	2	1	1	1	2	4	1	1	1	5	5	1	1	0	3	1	1	1	2	0	0	7	3	2	0	1	1	1	1	1	3	2	1	2	1	3	0	4	2	0	0	0	0	1	1	1	0	3	3	1	1	2	3	1	1	2	3	2	0	2	0	0	0	0	1	2	3	3	3	0	3	1	1	0	0	0	0	2	2	0	2	2	0	1	2	0	1	3	0	1	2	2	2	1	2	1	0	0	0	0	0	1	2	0	1	3	0	2	3	2	2	1	2	1	0	2	1	1	0	0	0	1	2	1	0	2	2	1	1	1	0	0	2	0	2	0	1	1	1	0	2	3	0	1	1	0	1	0	1	2	2	0	1	0	0	3	0	0	1	0	0	0	1	0	1	2	3	0	0	0	1	1	1	0	1	2	0	2	2	1	0	0	1	3	1	0	0	0	0	0	0	3	0	0	1	1	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	1	2	0	0	1	0	0	1	0	1	1	3	1	0	0	0	1	1	1	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	1	1	1	0	1	1	0	0	2	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	4	0	0	0	0	1	1	0	0	2	0	1	0	0	1	1	0	1	0	0	1	2	0	2	0	0	1	1	0	0	0	1	1	1	0	1	2	2	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	3	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	2	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	2	0	1	0	1	2	1	0	2	0	0	1	0	0	1	0	0	0	0	3	1	0	0	0	1	1	1	0	1	0	1	2	0	0	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	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1
345	2	2100	32048	646	1	16	93	145	261	257	271	236	258	211	190	182	164	155	182	130	120	122	111	94	96	82	87	72	70	86	55	64	55	52	47	54	44	42	42	32	32	40	28	21	35	17	19	25	29	19	21	27	13	16	15	13	16	20	14	10	20	15	15	7	7	14	12	11	9	13	17	11	8	9	10	13	16	14	7	8	6	10	10	3	5	10	9	8	7	7	10	7	8	8	6	10	6	5	5	8	5	9	3	10	9	6	6	7	7	12	5	3	4	4	0	9	5	8	7	7	10	3	6	5	8	5	5	1	6	8	6	7	6	2	2	7	7	10	7	11	4	5	6	3	3	4	3	7	4	2	2	9	3	5	7	6	6	2	4	4	5	4	5	5	2	4	7	2	3	4	2	4	4	2	4	2	0	3	3	4	2	0	3	2	2	7	1	3	1	2	5	2	3	1	0	2	1	0	4	1	1	2	7	1	2	3	4	1	3	3	2	3	1	2	3	0	5	3	2	0	4	4	0	2	2	1	2	2	3	4	2	3	3	1	1	3	4	6	1	1	3	6	3	1	3	4	0	2	1	5	2	0	4	6	2	2	1	4	2	3	1	2	4	3	1	1	2	3	0	2	2	0	2	0	3	0	3	4	2	2	1	2	1	1	3	3	0	1	3	1	1	1	1	2	0	1	5	0	4	1	5	3	0	3	3	1	2	2	2	0	0	0	0	1	3	2	2	3	3	2	2	2	1	2	1	3	2	0	0	0	1	1	0	0	0	1	1	4	1	2	4	0	0	0	1	1	2	1	0	1	2	1	1	0	1	0	1	0	2	3	0	1	5	1	1	1	0	0	2	1	0	5	1	1	0	0	3	2	3	3	1	2	2	1	0	2	2	3	2	0	0	0	3	2	1	3	2	0	1	1	2	1	1	2	1	1	1	0	4	0	1	1	1	1	1	1	1	1	1	1	1	0	1	0	0	2	1	0	1	0	0	1	1	0	1	3	1	1	1	0	3	1	0	2	2	0	4	1	0	0	0	1	1	2	0	2	0	2	2	2	2	0	0	0	1	2	1	0	0	2	0	0	0	0	1	2	2	1	1	0	3	1	0	0	2	1	0	1	0	0	3	0	1	1	0	3	2	0	0	0	1	1	1	1	1	1	0	1	2	2	0	0	0	0	3	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	3	0	2	2	0	0	2	1	2	0	0	0	0	0	1	0	2	0	3	1	0	1	0	3	1	0	2	1	0	0	0	0	0	0	0	0	2	2	0	0	2	2	0	1	0	2	1	0	0	0	3	1	1	0	0	1	1	2	1	1	0	1	0	1	3	0	1	2	0	2	1	1	1	0	1	0	0	1	2	0	2	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	1	1	1	2	1	1	2	1	1	1	0	0	1	0	3	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	2	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	2	1	1	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	2	2	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	3	0	0	0	0	3	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0
345	3	3500	32173	643	2	18	186	261	349	347	356	307	320	303	252	228	238	233	226	195	189	196	173	155	113	99	106	86	84	62	82	58	72	72	52	56	36	46	52	45	50	42	35	32	37	32	29	24	27	23	32	17	23	28	16	18	13	14	17	20	21	16	20	15	19	10	16	13	7	13	10	21	10	9	15	10	17	11	11	8	7	12	10	8	10	5	6	8	10	9	5	4	6	5	12	9	8	4	4	8	5	8	14	11	7	6	5	5	5	11	4	1	3	3	9	11	3	3	5	7	5	2	3	8	6	2	5	3	8	4	4	8	3	4	4	4	1	5	4	8	6	6	2	11	6	3	2	2	3	4	6	3	9	8	7	5	6	2	2	4	1	3	3	1	9	2	4	5	1	4	6	3	2	2	2	6	3	1	4	5	2	0	3	8	3	4	3	4	5	4	2	1	5	3	3	2	1	5	1	5	1	1	3	2	3	5	2	5	3	3	2	2	5	2	3	3	2	0	4	3	1	7	0	4	3	4	2	3	3	3	1	1	3	2	2	3	5	1	6	1	0	2	1	3	1	2	2	1	3	2	2	3	3	2	1	4	3	3	2	5	1	5	5	1	1	6	0	3	0	0	1	4	1	1	0	0	3	1	3	2	1	1	1	1	1	1	2	1	2	2	1	1	1	3	4	2	2	2	3	0	2	3	7	1	5	2	1	2	3	1	0	3	2	0	1	2	2	1	3	2	0	1	3	1	2	3	0	1	1	1	1	2	3	0	3	1	0	0	2	1	2	1	1	4	2	4	4	0	1	1	1	3	4	2	2	4	2	1	2	1	0	1	2	1	0	4	0	4	7	2	1	2	0	2	0	2	2	1	1	3	0	2	1	0	1	1	1	2	1	0	3	0	1	1	0	1	0	2	1	3	1	0	0	2	1	0	3	0	0	1	1	1	1	2	1	0	3	2	1	1	2	1	0	1	0	0	0	2	1	1	0	0	0	0	1	1	2	2	0	0	2	0	0	1	1	1	1	1	1	0	0	0	0	2	0	1	2	1	3	2	0	3	0	1	1	0	1	1	0	2	1	1	2	2	2	2	3	4	1	0	1	0	1	1	1	1	2	0	3	0	0	0	2	0	2	3	3	0	1	2	0	2	1	3	2	0	0	1	1	1	0	2	2	1	1	0	2	0	0	2	2	1	0	0	1	0	0	1	2	0	1	1	1	1	1	0	2	0	0	1	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	2	1	1	0	0	2	0	0	0	1	0	2	0	0	0	0	1	0	1	1	0	1	1	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	1	1	0	2	2	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	3	1	3	1	2	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	1	0	2	0	0	2	2	1	1	1	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	3	0	2	0	1	0	0	1	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	4	0	1	0	0	1	0	1	1	1	1	1	0	1	0	2	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	2	1	1	0	0	2	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	1	0	0	2	0	0	0	0	0	2	2	1	0	0	1	0	2	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	2	0	0	0	1	0	0	0	1	0	3	0	2	1	2	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	3	1	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	1	1	2	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0
345	0	2700	32298	594	0	7	108	198	288	293	369	326	327	277	283	219	246	234	225	212	194	151	174	146	153	139	128	112	126	109	101	100	96	93	79	77	71	63	71	62	56	58	46	59	40	50	57	45	40	41	34	38	49	30	32	34	25	27	22	28	13	28	22	16	20	21	28	26	17	23	19	22	20	18	16	19	20	16	12	21	15	16	14	12	19	9	12	17	10	11	16	12	3	8	14	11	14	7	14	11	6	11	6	8	14	10	7	11	8	8	11	5	6	8	4	8	6	18	10	11	6	7	6	1	9	2	14	8	10	7	4	8	6	7	7	5	3	9	8	3	5	11	5	6	8	5	5	3	5	7	10	9	6	5	4	9	11	5	5	5	7	9	8	3	9	7	5	8	6	8	5	4	6	4	2	8	2	4	6	5	7	4	4	6	3	2	5	3	4	5	4	5	5	5	7	11	6	3	5	6	4	5	2	2	4	4	2	1	1	2	4	3	1	3	1	4	3	6	0	6	5	3	4	1	5	3	4	7	7	3	5	4	3	3	3	16	6	3	3	5	2	3	5	3	7	3	2	3	5	3	4	5	2	3	3	6	3	3	3	6	5	3	5	2	2	1	3	6	4	1	9	2	3	3	4	3	2	3	2	2	5	2	2	2	0	2	1	2	1	2	4	2	3	2	3	6	0	4	3	2	1	1	3	1	1	1	3	2	3	3	3	1	3	3	0	4	3	1	3	0	1	1	7	0	2	4	1	3	5	8	3	3	5	1	0	1	3	2	2	0	3	1	2	1	2	0	5	2	2	0	1	1	0	1	2	3	3	2	1	1	1	2	3	1	4	1	1	2	2	2	1	2	1	0	2	2	5	1	3	0	2	1	0	1	1	4	1	0	2	1	3	6	2	0	3	4	1	0	0	1	3	0	3	0	1	1	0	1	2	4	2	3	2	1	2	4	1	3	0	0	1	1	3	0	0	0	0	2	3	0	2	2	1	0	2	3	0	1	5	2	1	1	1	2	1	1	2	3	1	1	1	2	0	1	2	2	0	2	1	1	2	2	1	2	3	2	0	1	3	1	0	1	0	1	1	1	3	1	0	1	0	2	1	1	1	1	2	1	2	0	1	0	2	0	0	0	2	1	2	0	1	2	3	0	1	0	2	2	2	0	1	2	2	2	2	1	1	1	2	3	2	0	2	1	1	2	1	0	2	0	4	0	0	0	1	0	0	2	1	1	0	1	1	1	1	0	0	2	0	2	1	3	1	1	1	1	3	1	1	0	0	2	1	0	0	1	0	1	0	0	1	0	1	0	1	1	3	1	4	1	0	1	2	3	1	1	2	1	1	2	1	1	2	1	1	0	1	1	2	0	1	0	1	1	2	0	1	1	1	1	0	1	0	1	0	1	3	1	1	0	2	1	1	0	0	1	0	1	0	1	0	1	0	2	0	1	1	1	1	0	0	1	2	0	2	0	0	0	0	2	2	0	0	1	3	0	0	0	3	4	2	0	1	3	0	0	1	1	1	0	0	1	1	0	0	0	3	1	0	1	1	2	3	0	4	0	0	1	0	0	3	3	0	0	0	1	1	0	0	2	1	0	1	3	1	0	1	0	1	1	1	1	3	0	0	2	0	0	0	1	1	0	2	1	2	1	1	3	0	3	0	0	0	1	0	2	0	1	0	0	1	0	0	2	0	2	0	1	1	2	0	0	1	0	0	2	0	0	1	0	1	0	0	1	4	0	0	0	0	0	0	1	0	3	1	0	0	1	2	2	2	0	0	1	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	2	1	1	1	2	0	1	0	0	2	0	0	1	2	0	0	1	1	1	0	0	1	2	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	2	0	0	1	1	0	0	0	1	0	2	0	1	0	0	2	3	2	1	0	0	1	0	1	2	0	3	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	1	2	0	0	0	1	3	0	0	1	1	1
345	1	1900	32423	667	1	21	102	117	233	198	241	210	197	151	149	128	141	132	126	88	92	92	87	71	67	69	61	52	56	51	53	43	41	41	27	27	37	32	42	27	31	23	27	23	25	24	12	17	25	19	21	16	16	22	12	18	13	7	16	13	15	15	10	10	6	11	9	10	12	5	6	10	8	9	3	7	7	10	8	3	8	4	4	7	7	4	4	4	3	8	5	6	4	4	2	7	10	5	6	4	6	5	5	3	3	3	3	2	3	6	2	2	1	6	2	1	5	3	4	3	4	1	4	2	2	2	3	3	2	7	2	1	4	1	2	2	4	2	2	1	4	1	0	1	2	1	4	4	2	3	2	2	2	4	6	3	2	5	3	2	5	1	4	4	0	5	1	5	1	3	4	1	2	6	7	2	3	1	2	5	7	6	2	3	6	1	3	2	3	3	4	2	8	2	4	2	0	2	1	3	4	3	1	0	5	1	4	3	2	3	3	4	0	3	6	1	2	2	2	1	2	1	0	3	0	2	3	2	1	5	0	1	3	4	1	2	0	2	4	1	3	4	0	1	2	1	0	1	3	1	0	4	1	2	2	2	1	1	3	0	2	1	0	1	0	2	0	2	2	2	3	1	3	0	1	1	1	0	1	3	2	0	1	1	0	2	1	1	2	0	3	1	1	2	1	0	2	1	0	1	0	0	2	2	1	1	2	3	0	1	0	1	2	2	2	1	2	0	1	1	0	1	2	1	2	1	1	1	2	2	1	1	0	0	2	0	0	2	1	2	0	1	0	0	1	3	2	1	0	2	2	1	1	1	0	2	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	3	0	0	0	1	1	0	1	3	1	0	0	1	1	1	0	2	0	0	1	2	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	2	3	2	1	1	0	0	0	0	1	0	2	1	0	0	1	1	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	0	1	0	0	2	2	0	0	1	2	2	2	0	0	1	0	2	2	0	1	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	5	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	3	0	0	2	2	2	2	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	1	0	1	0	1	1	2	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	1	2	0	2	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	3	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	3	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	1	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	2	1	0	0	1	2	0	0	0	0	0	0
345	2	2100	32548	645	1	8	85	119	232	237	271	226	207	170	159	138	140	110	147	118	100	84	98	81	66	88	66	76	80	77	69	52	46	43	52	45	40	41	37	37	29	31	30	34	33	20	23	26	23	22	29	17	29	27	15	13	16	14	19	19	16	9	17	2	5	18	13	17	14	13	10	9	14	9	10	13	17	5	10	7	9	4	2	6	4	3	6	5	5	9	4	9	6	5	7	6	6	7	3	5	8	5	10	5	7	5	6	3	6	4	7	8	4	4	5	4	9	6	4	6	3	6	4	4	2	1	8	7	7	4	3	5	6	2	6	5	2	3	2	2	7	3	5	1	5	1	4	2	5	3	6	4	5	2	4	3	2	2	3	4	3	5	2	3	5	4	3	2	3	2	8	2	2	3	4	5	4	3	3	6	4	5	4	4	5	0	3	6	4	3	4	6	0	3	1	5	5	3	2	3	2	5	4	6	4	4	3	4	1	4	1	3	2	4	4	4	2	1	4	0	3	2	4	1	5	2	2	3	2	5	5	4	2	2	4	3	2	1	4	2	1	2	2	3	3	2	3	5	2	0	2	2	0	2	3	1	4	2	2	0	0	2	1	1	3	0	4	2	3	3	3	4	2	1	0	2	4	0	0	1	2	3	2	0	0	3	2	2	2	0	3	3	3	2	1	2	4	3	0	2	3	0	2	3	5	3	3	0	2	1	0	2	0	1	2	3	1	1	3	2	1	1	2	1	3	3	1	0	0	1	1	2	1	2	0	0	0	1	0	1	0	3	1	1	2	1	1	2	0	0	3	0	3	0	2	1	2	0	2	2	0	1	0	0	2	2	2	1	2	0	0	0	1	1	1	2	0	1	0	0	0	2	0	0	0	1	0	1	2	2	2	1	0	1	0	1	1	2	0	1	1	1	1	0	2	0	1	0	1	0	0	1	0	2	2	0	0	1	2	0	2	0	1	1	0	4	2	0	1	1	1	2	0	0	2	0	0	0	0	1	1	2	0	0	1	1	2	0	3	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	2	2	2	0	1	0	2	0	1	1	0	1	2	0	0	1	1	0	1	0	0	1	2	2	0	2	2	0	0	0	0	1	1	1	0	0	1	0	2	0	0	1	1	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	2	0	1	1	0	1	2	0	0	2	1	1	2	1	1	3	0	0	0	1	2	0	1	3	2	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	3	2	0	0	1	0	1	1	0	1	2	3	1	0	0	0	0	0	1	2	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	1	0	3	3	1	0	1	0	1	1	1	1	2	3	0	0	0	1	0	1	1	1	0	0	1	0	0	1	2	1	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	3	0	0	0	1	1	1	0	0	1	1	1	2	1	1	1	0	0	0	0	0	1	0	1	0	0	3	2	0	0	0	1	0	0	1	0	1	2	1	2	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	1	0	0	1	2	0	0	0	0	1	0	1	1	1	0	2	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	1	1	0	2	0	0	1	0	0	0	0	1	1	0	3	2	1	0	1	0	0	1	0	1	1	0	0	5	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	2	1	1	0	1	1	1	2	1	1	4	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	2	0	4	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0
345	3	3500	32673	645	4	29	210	292	340	329	358	314	276	208	207	157	141	119	113	112	118	78	99	86	66	88	71	72	57	66	51	59	58	51	59	42	55	41	48	38	34	42	35	21	34	35	24	31	34	25	15	30	34	26	22	17	18	21	23	19	15	16	18	12	11	18	17	19	17	9	11	9	15	12	8	10	9	11	7	8	13	5	10	5	7	8	7	6	7	15	4	5	8	7	3	7	10	4	8	4	5	10	7	6	6	4	5	3	9	7	10	4	5	4	7	3	8	8	7	4	5	0	6	3	9	7	3	4	3	4	9	5	9	3	7	4	3	6	3	1	2	6	4	7	4	2	4	4	4	7	3	4	4	2	3	7	3	2	5	1	3	6	1	0	4	2	4	4	1	3	4	4	3	3	2	1	7	5	2	2	2	4	2	5	4	2	6	5	5	6	3	4	1	5	4	2	7	2	3	3	5	2	1	1	3	0	2	3	8	3	4	2	2	1	4	2	4	1	3	4	4	1	5	1	3	3	5	3	3	2	3	3	0	6	2	2	1	0	2	2	5	4	4	6	3	2	0	2	1	3	2	1	1	2	0	0	1	3	1	4	1	2	2	1	2	3	2	3	4	2	2	5	1	0	4	0	1	2	3	0	1	4	1	0	1	2	3	3	1	0	1	0	2	2	0	2	2	1	3	0	3	2	3	2	1	2	2	3	0	3	1	0	1	2	3	1	3	2	1	2	1	3	3	3	1	1	4	3	3	1	2	2	1	3	3	4	0	3	1	1	1	3	1	0	0	0	2	3	0	2	3	2	3	0	1	1	0	0	1	0	1	0	2	3	1	4	0	2	2	2	0	1	1	2	1	0	0	0	2	0	2	4	0	3	1	1	1	1	2	1	1	3	1	0	3	0	0	0	0	2	2	0	1	0	0	0	1	1	1	1	1	0	1	1	0	1	1	1	1	2	1	0	1	1	1	1	0	0	0	0	1	1	0	0	2	1	1	0	1	1	1	2	0	1	1	1	0	0	0	0	3	1	0	0	2	1	1	2	2	1	1	1	2	2	0	3	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	1	1	1	2	2	1	1	1	2	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	1	3	1	1	0	2	1	0	2	0	0	0	0	1	0	0	1	2	0	0	1	2	0	0	0	1	1	0	1	1	0	0	0	2	0	1	1	0	1	0	1	2	1	0	0	1	0	1	1	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	2	0	0	2	1	1	1	1	0	0	0	1	0	0	1	1	1	0	0	3	0	1	0	1	0	0	0	0	0	0	0	2	2	0	1	2	1	1	1	1	0	0	0	3	0	0	1	2	1	1	1	0	0	2	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	1	1	0	1	1	2	0	1	1	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	1	0	0	2	0	1	1	1	1	0	2	0	0	1	1	1	0	1	1	0	1	1	0	0	1	0	1	0	3	0	0	1	0	3	2	1	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	1	1	0	1	0	0	0	3	1	1	0	1	2	0	3	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	1	1	2	0	0	1	0	1	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	2	1	1	0	0	1	0	1	1	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	1	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	3	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1
345	0	2700	32798	617	5	45	263	514	581	515	525	435	396	379	310	294	248	215	226	173	195	159	130	113	123	97	105	110	79	89	68	91	79	77	77	69	62	69	67	54	67	50	58	54	35	45	48	40	24	40	51	40	35	40	33	24	37	29	30	25	26	29	22	28	20	16	19	17	28	21	28	24	20	14	16	12	13	22	13	18	20	14	9	15	16	10	14	10	10	14	9	11	12	10	18	12	17	14	10	9	13	14	8	13	7	17	7	10	9	8	12	8	3	9	4	5	6	7	9	4	10	11	8	8	4	9	5	4	7	5	5	12	5	4	9	6	6	4	4	9	5	6	6	2	5	0	10	2	13	3	6	6	11	4	5	4	10	3	3	6	5	4	1	8	4	6	7	2	4	6	5	7	6	5	7	10	1	4	5	5	4	2	9	6	5	4	3	7	3	5	2	6	4	7	3	4	5	1	5	7	7	3	1	4	9	3	3	6	7	6	6	5	8	1	7	4	4	3	7	3	5	7	3	2	8	2	4	0	1	1	2	4	3	7	7	3	5	8	0	6	2	2	2	2	4	2	1	2	0	2	1	3	4	1	4	1	1	6	4	1	1	2	3	6	1	2	2	3	1	5	2	2	0	2	1	3	2	3	1	3	4	4	4	1	3	1	4	4	4	2	1	1	2	6	2	2	6	2	4	4	1	2	4	0	3	2	1	2	4	2	1	3	1	1	3	2	2	1	3	6	1	5	3	2	3	3	0	3	3	1	1	4	3	5	2	3	2	2	4	3	1	4	0	1	1	1	4	1	4	1	4	2	2	1	2	3	3	2	2	3	4	1	3	3	2	2	0	2	1	5	1	1	1	2	1	2	1	3	1	2	0	6	3	1	0	2	2	2	3	1	1	0	1	3	4	0	3	3	1	1	3	2	1	1	1	0	1	1	2	2	1	0	2	1	1	0	2	1	1	3	4	3	0	2	3	0	0	2	3	2	1	0	0	1	2	1	1	1	0	0	0	2	2	2	1	1	0	2	2	3	1	0	2	0	0	1	3	0	1	1	1	3	1	0	4	1	2	2	4	0	2	3	0	0	1	1	2	0	3	4	1	1	3	1	1	0	2	1	3	1	1	2	0	0	0	1	3	2	1	2	1	3	1	1	0	0	2	0	2	4	1	2	1	3	1	0	2	0	2	1	3	1	3	2	2	1	0	2	1	1	1	2	1	3	0	2	2	0	2	1	2	1	3	1	0	2	1	0	0	1	0	0	0	0	0	0	0	3	2	2	0	3	1	3	1	1	0	0	2	4	3	3	0	3	0	1	1	0	1	0	1	0	1	0	2	0	0	2	0	2	0	1	1	3	2	3	0	1	3	0	0	0	1	1	2	2	0	2	1	1	1	1	1	1	2	0	2	0	0	0	0	5	2	1	1	0	2	1	0	1	1	0	1	2	1	1	1	0	0	0	3	2	1	0	0	0	1	1	2	1	1	2	0	4	1	0	0	0	1	1	3	1	0	1	0	0	0	2	2	2	0	1	0	0	4	1	1	1	0	0	1	2	0	2	2	3	3	0	0	0	1	1	2	1	0	1	3	0	0	2	1	0	1	0	2	0	1	0	3	0	0	2	2	1	0	1	1	0	1	0	1	1	1	1	0	2	0	0	1	3	1	0	0	0	2	0	0	0	0	0	0	0	1	1	4	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	2	1	0	0	0	3	1	1	1	2	0	0	0	0	0	0	0	0	2	0	1	1	0	2	1	0	1	1	0	1	1	1	0	0	0	1	2	1	1	1	1	0	3	1	0	2	0	0	1	1	1	1	0	0	0	0	2	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	1	2	1	1	0	1	0	1	0	0	1	0	0	2	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	1	1	0	2	2	1	1	0	4	1	2	0	2	3	0	1	1	0	1	0	2	0	3	2	1	2	0	0	1	1	0	1	0	0	0	1	3	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	3	0	0	0	2	0	2	1	0	1	1	1	0	0	0	0	0	2	2	0	0	0	1	1	1	0	0	3	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0
345	1	1900	32923	666	14	155	579	683	654	606	530	456	382	328	282	245	204	185	174	134	149	111	102	98	68	68	69	49	50	45	42	45	25	31	33	34	28	27	25	23	22	20	21	24	15	17	14	11	21	15	14	22	13	13	19	16	8	17	7	12	11	11	8	9	10	12	9	6	7	11	9	10	11	9	8	4	3	3	10	7	10	4	5	1	6	8	4	7	7	6	5	4	4	10	9	4	3	6	4	5	7	5	2	3	2	2	5	8	4	2	1	0	3	2	3	4	2	2	1	7	2	1	2	9	3	1	2	2	5	4	4	1	2	4	3	5	2	4	3	3	3	1	4	1	3	1	0	2	7	1	3	0	3	5	1	2	2	2	4	3	2	1	2	4	1	1	1	1	1	0	1	4	0	1	2	0	3	0	2	1	0	0	2	1	3	5	3	2	3	1	2	1	3	1	1	0	2	2	1	1	3	1	3	2	3	0	1	1	3	2	0	1	1	1	1	0	1	1	0	2	1	3	1	3	2	2	4	2	3	2	1	1	0	2	1	1	2	0	0	2	3	1	0	2	1	2	3	1	2	1	1	2	2	2	2	2	4	1	1	0	0	2	1	0	1	2	2	3	3	1	1	0	2	2	1	1	0	1	0	2	1	1	0	2	1	5	2	1	3	1	0	2	3	0	2	1	1	1	1	0	0	3	5	1	2	2	3	2	2	1	0	1	1	0	0	2	0	0	1	2	3	5	1	2	1	0	1	0	1	0	1	1	0	2	1	0	0	2	0	0	1	1	2	0	2	1	2	1	0	1	1	0	0	0	3	0	0	0	2	0	2	0	3	4	0	0	1	1	2	1	1	0	0	0	0	1	0	1	3	3	1	0	1	0	0	2	0	2	1	2	0	0	1	2	1	0	0	3	1	2	1	0	0	1	1	2	0	0	0	1	0	1	3	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	3	0	1	0	0	0	1	0	0	1	1	1	1	1	3	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	3	0	0	0	0	3	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	3	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	3	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	3	0	0	0	1	0	0	2	0	0	0	1	0	1	2	2	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	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	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	2	0	1	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	33048	670	31	130	586	766	787	756	646	578	533	422	425	328	318	280	236	220	175	161	119	129	126	117	94	119	72	78	74	67	56	46	40	46	40	29	37	29	40	30	26	27	36	30	28	20	31	25	22	18	17	17	22	19	8	18	26	17	21	9	16	14	11	16	13	12	12	12	15	9	10	4	16	12	10	7	11	11	7	6	13	15	8	6	8	9	11	5	11	6	4	9	9	10	6	3	5	5	7	5	11	5	6	5	5	6	4	5	6	6	5	3	4	4	3	4	6	6	4	5	6	4	3	7	7	2	4	6	5	5	4	7	5	0	7	5	2	1	5	5	6	2	2	1	1	4	5	7	1	1	5	3	2	0	2	3	1	5	2	3	4	5	5	7	8	1	2	3	6	2	3	4	0	5	2	4	3	0	3	2	2	1	2	4	1	7	1	1	1	4	3	1	0	6	2	3	6	2	3	3	2	2	6	2	3	1	1	3	2	2	4	1	2	3	2	1	3	2	1	0	3	2	1	2	3	2	0	2	2	2	5	3	2	1	2	2	3	3	4	2	3	0	0	2	4	0	2	4	1	2	0	3	1	1	3	2	1	0	5	1	1	0	4	0	0	2	6	3	2	0	4	3	2	2	1	2	3	0	3	2	0	1	0	0	1	5	0	3	1	0	4	2	0	3	1	3	1	0	2	3	1	1	2	2	2	1	2	5	3	1	4	0	1	1	1	1	1	0	0	1	0	1	0	2	3	2	1	2	2	1	2	1	0	1	2	3	3	1	2	2	2	2	1	2	3	1	2	1	0	1	1	2	2	2	0	1	0	2	1	0	0	1	2	3	0	3	1	1	1	1	2	1	1	0	0	2	1	2	0	1	4	0	2	2	0	0	1	0	0	1	0	1	1	1	0	0	2	0	4	0	0	1	1	3	0	2	2	0	1	0	1	1	2	2	3	0	2	0	2	2	2	0	1	2	2	2	2	4	1	1	2	1	2	1	0	1	0	0	1	0	0	1	2	0	3	0	0	1	1	2	1	1	1	1	1	1	2	0	1	1	0	0	4	2	1	0	1	2	5	0	1	1	3	0	2	2	0	2	2	0	1	2	1	0	1	1	2	2	2	0	0	0	3	1	0	2	0	2	0	1	0	0	2	1	0	1	1	0	0	0	2	0	1	1	0	1	1	0	1	1	2	2	1	1	0	0	0	0	1	1	1	0	1	1	0	1	2	0	2	0	4	2	1	0	2	0	1	1	0	0	0	0	1	0	2	0	2	0	1	0	1	0	0	1	0	1	0	3	1	0	0	0	0	2	2	1	0	1	0	1	0	1	1	0	1	0	0	2	0	0	2	2	1	0	1	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	1	2	1	1	1	1	0	2	2	1	0	1	0	1	0	0	1	0	0	0	2	0	2	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	1	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	2	0	0	0	2	1	2	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	1	1	3	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	4	0	1	0	0	0	0	0	0	3	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	2	2	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	2	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2
345	3	3500	33173	661	35	125	494	794	856	796	730	673	599	517	442	431	382	319	311	266	262	214	199	175	167	160	154	104	128	93	80	89	76	63	53	67	59	42	44	44	36	38	29	42	25	34	25	42	21	33	19	16	24	21	24	21	19	11	26	14	21	13	17	16	17	12	24	8	10	14	18	15	11	12	8	15	9	9	13	15	14	11	10	7	10	13	12	8	8	7	9	10	8	7	8	8	5	6	10	7	6	5	3	6	6	7	8	6	13	3	6	8	2	6	2	7	2	8	4	5	12	5	5	6	7	2	8	5	4	10	3	4	7	1	3	6	5	10	6	4	3	6	5	7	4	4	6	5	4	3	8	6	6	5	6	3	1	4	7	5	4	7	8	7	2	1	1	4	5	3	5	4	2	2	2	2	6	3	1	6	1	2	7	3	4	4	3	3	4	4	2	2	1	2	4	5	2	1	1	1	2	2	1	0	1	3	3	3	2	2	2	1	1	3	4	4	2	2	4	5	4	1	4	3	2	2	3	4	3	4	1	4	1	3	0	5	2	2	1	1	2	2	2	3	0	2	3	4	0	1	3	0	2	2	3	1	1	2	1	0	2	2	4	0	5	5	3	1	3	1	1	2	0	0	0	1	3	2	1	3	5	2	0	1	1	1	2	2	4	0	1	0	1	0	1	1	1	1	1	5	1	5	1	2	0	2	3	3	1	4	1	2	2	0	4	2	2	1	2	1	0	3	1	2	6	1	0	2	0	1	1	1	4	2	5	0	2	3	3	0	4	0	2	3	1	2	1	0	0	0	1	1	4	3	0	2	3	4	2	1	0	2	1	3	0	1	1	1	1	0	0	1	4	2	2	3	0	1	1	1	2	1	0	3	0	1	2	1	0	1	2	2	0	3	2	1	2	1	0	1	0	2	2	1	1	2	2	0	0	3	4	1	0	1	0	3	0	1	1	0	1	2	3	0	1	1	1	0	0	0	2	0	2	3	1	2	1	0	0	0	1	1	1	0	2	1	1	0	1	0	0	1	0	0	1	2	2	2	1	1	4	2	4	2	0	1	2	1	0	1	1	2	0	2	3	3	0	2	2	3	1	1	0	2	1	0	1	0	0	2	2	1	2	0	1	0	1	0	1	0	2	2	1	0	1	1	1	0	1	1	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	2	1	3	0	3	0	1	0	1	3	0	0	0	0	1	0	1	0	2	0	1	1	3	0	0	1	0	0	2	2	1	1	1	3	2	1	0	1	1	1	2	3	2	1	2	0	0	2	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	3	0	1	0	1	1	1	2	2	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	2	3	3	0	2	2	0	2	1	0	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	2	0	1	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	2	1	2	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	2	0	0	0	0	2	1	0	0	0	1	1	0	1	1	1	0	1	1	1	2	1	0	1	1	0	0	0	0	2	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	2	1	0	1	0	2	0	0	0	0	1	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	3	2	1	1	0	0	2	1	0	0	1	0	1	3	1	0	1	0	2	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	0	2	0	0	0	1	2	0	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	3	0	1	0	1	2	2	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	2	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	3	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0
