345	0	2700	71326	352	2	3	2	66	119	129	209	193	210	175	177	176	169	137	138	107	117	111	86	82	84	75	81	62	71	72	72	75	60	64	59	68	56	46	59	48	38	57	42	38	44	38	47	27	48	36	52	27	31	25	27	22	32	33	31	21	24	26	24	19	18	23	25	12	13	16	17	10	14	14	18	13	15	15	13	16	14	16	6	13	10	7	12	17	6	13	12	11	10	16	6	12	6	6	8	9	13	8	13	10	8	6	7	10	6	8	12	10	9	8	7	3	8	13	19	5	15	8	11	13	13	13	9	13	14	13	8	10	7	11	5	3	11	9	8	10	9	6	6	4	2	5	7	7	3	8	6	5	8	4	3	4	5	4	8	3	1	3	2	5	9	3	2	1	2	9	2	5	5	7	4	3	7	8	3	5	6	4	4	8	9	5	1	2	4	4	3	3	5	3	3	5	1	2	2	1	4	6	3	4	8	2	4	3	7	6	6	3	4	3	2	3	4	4	5	1	2	6	1	1	4	7	5	5	3	3	3	3	2	6	1	1	8	3	2	1	1	3	2	2	2	3	4	5	3	3	1	2	4	1	1	1	3	0	2	1	4	3	6	3	2	4	3	2	0	3	5	3	2	2	6	3	1	2	4	1	3	2	4	2	2	1	4	1	5	2	1	3	2	5	3	4	1	2	1	2	5	5	4	4	2	3	2	1	1	2	2	3	5	2	2	4	2	1	0	2	1	3	1	3	3	1	3	3	2	2	2	3	4	0	2	4	0	3	3	4	0	0	2	1	0	3	3	1	4	2	5	2	0	2	4	4	3	1	2	2	1	0	2	0	0	3	1	1	1	3	3	1	3	1	1	2	1	2	2	0	3	0	2	0	0	3	3	1	1	2	1	1	3	3	1	3	2	3	0	2	2	2	0	4	1	1	1	3	3	1	0	0	3	1	1	3	1	1	2	2	3	1	2	4	0	3	2	0	0	3	1	1	0	2	2	2	0	2	0	2	1	1	0	1	2	1	3	1	2	2	0	1	0	1	3	1	2	1	5	3	2	1	1	2	4	0	3	3	1	0	4	2	2	0	2	1	0	0	1	0	2	0	1	0	0	1	0	2	1	1	0	0	3	0	0	3	0	0	1	1	0	2	1	0	2	0	1	0	0	2	1	0	0	0	2	2	1	1	1	1	1	1	1	2	1	1	2	2	0	2	3	1	1	2	0	3	0	0	0	0	1	2	2	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	2	1	0	3	1	0	1	0	2	1	0	1	1	4	1	2	2	0	1	1	1	0	1	2	3	1	0	1	2	0	2	2	1	0	1	0	3	6	2	2	0	0	0	0	0	2	0	2	1	3	1	1	1	1	0	1	0	1	1	3	1	0	0	1	1	1	0	2	0	0	0	1	1	2	0	1	1	0	1	0	1	1	2	1	1	0	0	0	1	1	1	2	2	0	1	0	2	0	2	0	0	1	1	0	0	4	0	1	2	2	2	1	0	0	1	0	1	0	2	0	1	1	3	2	0	1	2	3	1	1	1	2	2	0	1	0	0	1	0	4	0	0	0	3	1	0	3	0	1	1	0	0	1	3	0	2	0	0	1	2	0	0	0	1	1	1	0	1	0	1	2	0	1	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	2	0	1	1	0	1	1	0	0	1	1	0	1	0	1	1	1	1	0	1	2	2	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	4	0	0	2	0	1	0	0	0	3	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	2	1	0	1	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	2	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	2	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	2	1	4	0	1	1	0	2	1	0	2	0	0	0	0	3	1	0	1	1	1	0	1	1	1	0	1	1	1	0
345	1	1900	71449	353	2	4	19	51	102	172	257	238	213	223	185	155	161	166	129	87	93	87	71	76	77	64	66	45	81	38	59	46	54	60	46	44	39	32	32	43	39	26	37	27	20	26	26	33	33	20	20	21	19	23	16	23	22	16	18	8	19	15	11	22	11	12	6	14	16	14	7	7	9	12	9	8	12	9	11	13	8	6	7	9	12	11	10	8	8	4	8	8	3	3	1	5	3	6	9	8	8	5	5	4	9	1	3	9	6	5	3	7	2	4	3	7	7	3	2	7	9	10	17	9	7	12	12	10	9	9	6	6	10	4	3	3	2	5	2	5	3	4	6	2	3	2	4	2	6	2	4	4	5	1	3	7	4	4	4	3	2	4	5	4	3	2	1	2	4	4	1	2	2	3	2	2	3	2	3	3	1	4	7	0	2	4	1	2	3	5	2	1	1	3	5	0	3	2	2	1	2	3	2	1	4	2	5	0	4	3	1	2	2	1	2	4	0	2	1	1	1	0	6	0	1	1	3	0	5	3	3	3	2	4	2	1	1	0	0	4	1	3	1	2	1	6	2	3	1	2	1	3	2	1	0	5	3	1	2	0	3	2	1	1	3	1	0	1	0	2	5	0	1	1	3	2	3	1	1	1	2	2	2	1	1	1	1	2	4	2	1	2	1	2	1	2	2	0	3	1	1	2	3	2	1	2	2	1	0	0	1	1	1	1	2	3	1	2	0	1	2	1	3	0	3	1	3	0	1	0	0	2	3	0	0	1	2	2	2	1	1	2	3	3	3	0	1	3	1	1	1	2	3	1	1	0	2	3	0	2	2	0	5	1	0	2	0	1	2	0	1	1	1	2	1	3	1	0	0	1	1	0	1	1	1	2	2	1	2	4	2	0	1	2	1	0	0	2	0	0	1	0	0	0	1	1	0	1	0	1	3	1	1	3	2	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	2	1	1	0	1	0	0	2	0	1	0	1	0	1	2	1	0	1	1	1	3	1	2	1	0	2	1	0	0	0	1	0	1	0	0	2	0	1	2	1	1	5	0	1	2	0	0	0	1	4	0	1	1	0	0	3	0	0	0	1	3	1	0	0	0	1	1	2	0	0	2	2	0	1	1	2	1	0	1	2	0	1	1	1	1	0	3	1	1	1	0	1	1	2	1	0	1	1	0	0	1	2	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	2	0	1	1	1	0	0	0	2	0	0	1	0	1	2	2	0	0	0	0	3	2	1	1	0	0	0	0	1	2	1	0	0	0	0	0	3	2	0	1	3	0	0	0	1	1	0	1	2	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	2	1	1	2	0	1	0	0	1	0	0	0	0	1	2	0	2	1	1	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	2	1	0	0	0	0	0	1	0	0	3	0	0	3	2	0	2	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	1	2	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	3	0	1	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	2	1	2	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	2	1	0	2	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	2	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	1	2	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	2	0	0
345	2	2100	71572	351	2	4	27	80	139	167	249	212	214	203	208	208	178	169	126	111	102	83	86	73	81	66	71	52	61	60	74	50	53	53	50	49	40	44	36	41	35	34	28	32	31	36	32	15	18	14	27	27	24	20	19	17	18	21	20	15	19	13	12	11	23	15	11	13	16	11	11	14	12	15	9	10	16	14	7	18	12	7	9	8	8	8	8	6	7	3	11	7	9	9	4	8	8	5	7	5	6	6	11	7	5	8	6	5	4	5	8	4	1	5	2	4	5	4	3	4	6	8	10	12	8	14	7	6	13	13	9	9	8	11	8	6	7	3	7	5	8	4	6	5	5	0	1	4	3	4	8	1	3	5	4	1	4	5	7	5	4	4	3	4	5	4	5	2	3	2	2	1	1	3	2	3	1	1	3	1	6	2	1	2	2	4	2	3	3	1	1	2	2	3	4	4	3	3	11	2	0	2	3	3	2	1	1	2	3	2	3	5	3	2	5	2	0	3	5	2	3	1	1	3	4	3	2	1	2	1	2	1	1	4	3	2	1	2	0	1	3	2	0	1	3	4	0	1	4	3	5	2	0	3	1	1	3	1	2	3	1	0	3	1	1	0	4	1	4	1	1	2	2	1	1	2	3	2	1	1	2	1	0	3	2	1	1	1	2	2	3	0	1	1	3	1	1	2	3	3	3	1	2	0	1	3	2	2	1	0	2	1	2	0	3	4	1	0	1	2	0	1	1	0	0	1	1	3	3	1	1	1	2	3	1	1	2	4	2	2	4	2	3	2	1	1	1	2	1	2	1	1	1	1	0	1	1	0	1	2	2	0	0	2	1	3	0	0	0	1	3	1	2	4	1	0	1	4	1	0	5	2	1	3	2	2	0	0	1	1	1	1	1	0	0	0	2	1	2	1	0	1	0	1	0	0	2	0	0	2	0	1	2	0	0	3	3	0	3	1	0	0	0	1	4	0	0	2	0	0	0	0	1	2	1	0	0	1	1	1	0	1	1	1	2	3	1	0	1	1	0	1	3	1	1	3	1	1	0	0	0	2	2	0	2	2	0	0	0	2	1	1	1	1	1	3	2	1	1	0	1	0	2	1	1	1	0	2	2	0	0	2	1	1	0	3	0	3	3	2	1	2	1	1	1	1	0	0	2	0	0	0	1	1	1	1	4	1	1	3	0	0	1	1	0	1	1	0	1	4	0	1	1	1	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	1	2	0	1	0	0	1	1	3	4	2	1	0	2	0	2	1	1	0	1	2	1	1	0	4	0	0	0	3	1	1	3	1	0	1	2	1	0	0	1	0	1	1	0	2	0	3	2	1	0	3	0	2	3	0	0	4	0	1	0	1	0	0	0	2	1	1	0	0	0	1	2	2	0	0	1	0	1	1	2	1	3	1	0	1	0	1	2	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	2	0	0	2	0	0	1	0	1	0	0	0	0	2	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	3	0	2	0	0	0	2	1	2	1	1	0	0	0	0	1	0	2	0	1	2	0	0	0	0	0	2	1	1	2	0	0	1	0	0	2	0	0	2	0	1	1	0	0	0	1	3	1	3	1	1	2	0	2	0	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	1	1	1	2	0	0	1	0	0	0	0	2	0	1	0	2	2	0	0	0	3	1	0	0	1	0	0	0	0	0	3	0	1	0	2	0	0	1	1	0	0	1	1	0	1	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	0	1	3	0	3	0	1	0	0	1	1	0	1	2	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	2	3	1	1	0	1	1	1	0	1	0	2	1	0	2	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1
345	3	3500	71696	359	1	4	35	115	123	140	221	210	254	231	227	169	169	161	137	109	95	88	84	97	106	71	69	69	61	73	55	70	68	65	52	58	56	40	41	45	50	41	28	40	28	42	32	33	27	31	23	21	30	37	22	23	17	21	16	22	15	23	20	14	19	15	15	24	17	15	13	14	19	11	7	15	9	15	12	12	10	6	12	14	11	7	8	10	12	9	11	8	9	8	10	6	10	10	5	11	7	9	7	10	6	9	5	6	4	4	4	7	8	4	11	8	3	7	3	7	7	7	11	8	13	16	9	12	6	13	13	14	7	7	7	5	7	5	5	2	4	5	6	7	9	5	8	2	7	3	4	4	4	7	6	2	7	5	6	2	5	9	2	5	2	2	2	3	3	4	5	0	5	4	0	3	1	3	3	2	0	6	3	6	2	3	2	5	2	3	3	4	3	5	4	3	3	3	3	2	3	3	5	2	4	2	1	3	3	5	0	2	3	5	5	3	7	2	0	3	1	1	6	4	2	1	2	2	1	2	1	1	0	2	7	2	3	1	2	2	2	1	3	0	2	3	2	2	2	0	1	4	2	1	5	4	3	3	3	2	3	3	0	0	2	2	0	5	2	1	0	2	2	1	1	2	2	3	1	6	4	1	2	1	1	2	1	1	2	3	2	4	2	2	1	1	4	2	1	4	1	1	4	3	0	2	1	0	3	0	2	0	2	2	2	0	0	0	3	0	0	5	1	0	5	1	2	3	3	5	3	1	3	6	1	2	3	2	4	0	1	3	2	2	3	0	0	2	1	2	2	1	2	1	1	0	4	3	0	0	0	2	2	0	1	0	2	0	0	1	5	0	3	3	0	2	2	2	1	0	1	0	1	0	2	2	2	0	3	1	4	1	1	2	2	4	0	0	1	3	0	2	2	2	2	3	2	5	2	4	1	2	1	0	3	0	1	2	1	3	2	1	0	0	2	1	1	1	3	1	4	1	2	0	2	2	2	1	2	0	3	2	0	1	1	2	1	2	2	1	0	1	2	0	2	0	3	1	2	1	0	1	1	0	1	2	2	1	0	2	0	2	0	1	2	1	2	0	1	2	0	0	1	1	2	1	2	0	2	1	2	2	1	0	0	1	1	2	1	1	0	0	1	2	2	2	0	0	1	0	0	3	0	0	3	0	1	3	0	1	0	0	1	0	0	2	1	1	3	0	1	0	2	1	1	2	2	2	0	3	1	0	2	0	0	2	2	1	1	1	2	1	1	1	2	0	2	1	1	0	1	1	1	0	0	3	1	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	3	0	1	0	2	2	0	0	0	2	1	2	0	0	0	2	1	0	0	0	2	0	1	0	0	1	4	0	0	1	0	2	0	0	0	0	3	0	2	0	1	2	1	2	0	2	0	0	0	0	0	1	2	0	3	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	3	1	1	1	1	1	1	0	1	1	2	0	2	1	0	2	3	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	2	0	1	1	0	1	1	0	0	2	1	0	1	0	1	1	2	1	0	1	2	0	1	2	0	0	2	0	2	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	1	1	1	1	0	2	0	0	0	0	1	1	0	0	0	2	1	0	0	3	2	0	1	2	1	0	2	2	0	1	0	0	2	1	0	0	0	2	0	1	1	3	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	1	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	2	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	2	1	2	0	0	0	0	1	0	0	0	0	0	1	3	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0
345	0	2700	71819	352	3	0	4	63	136	181	205	174	190	187	245	268	306	242	197	134	139	105	101	101	106	85	90	77	94	77	79	71	75	80	78	50	71	51	57	62	58	54	45	48	39	55	30	32	37	45	35	45	32	27	30	32	25	18	25	20	30	18	23	22	23	25	23	29	19	22	22	9	13	21	11	18	12	18	15	9	15	15	13	12	16	12	8	10	10	16	11	11	12	7	9	16	15	15	14	10	8	12	8	9	10	10	7	13	10	7	11	5	13	5	16	8	12	5	7	12	5	11	9	12	8	14	11	3	10	10	8	10	6	7	3	5	6	11	8	6	6	5	8	6	7	5	11	7	6	3	6	8	8	6	6	6	4	6	9	4	5	5	3	4	6	4	10	3	1	4	3	4	3	5	2	3	5	4	2	7	6	6	0	1	6	3	9	5	6	6	4	5	5	5	2	8	3	4	2	4	1	1	3	4	6	3	3	4	1	7	3	2	2	3	4	6	6	6	3	3	9	1	2	6	4	2	3	1	2	8	0	4	2	3	4	5	2	1	5	3	7	3	4	6	3	2	6	3	5	1	2	6	6	5	3	5	1	6	0	5	3	3	2	2	4	2	0	5	2	4	4	2	2	1	1	1	0	3	5	2	1	1	2	2	4	1	4	1	2	2	3	3	3	5	1	4	5	3	6	3	3	2	4	2	3	1	2	1	1	4	0	3	3	1	3	1	4	2	1	5	1	2	4	3	3	4	2	0	4	5	8	3	2	4	2	3	0	3	2	5	2	2	5	2	0	3	3	4	3	3	0	1	5	3	2	1	4	4	3	4	0	1	2	2	1	0	3	2	1	6	2	2	5	2	1	1	0	1	3	2	3	2	1	2	4	1	0	3	3	5	2	2	1	2	2	2	2	1	0	2	3	1	2	1	1	2	1	0	0	3	1	1	0	0	1	1	4	3	1	3	0	1	4	3	1	0	3	2	1	0	2	2	1	2	1	1	0	1	4	2	1	0	1	0	0	0	2	1	0	2	0	2	1	1	4	2	0	2	2	3	3	2	2	1	1	2	0	0	1	3	1	2	3	1	3	2	1	1	1	3	1	2	0	2	4	2	1	3	1	2	0	1	0	2	2	0	0	1	0	1	4	2	2	2	1	1	4	1	1	5	1	0	3	0	0	2	1	0	1	4	3	0	2	1	3	0	0	1	2	0	1	0	1	0	1	0	3	1	1	2	2	0	1	0	1	2	0	2	2	0	3	0	0	2	0	1	1	1	1	1	0	3	2	0	0	4	2	2	2	2	1	1	2	0	1	0	0	0	0	1	2	1	1	0	1	1	2	0	1	0	1	0	0	3	0	1	1	1	1	1	2	0	3	1	0	0	0	0	0	2	1	2	0	1	1	2	2	2	2	1	0	1	1	1	1	0	1	0	0	1	0	2	1	0	0	3	1	1	0	1	0	1	0	0	3	2	0	1	2	0	1	0	2	2	3	1	0	1	3	0	1	1	0	1	1	2	1	1	1	0	2	2	1	1	2	0	0	0	0	0	1	2	2	1	2	0	0	1	1	1	0	2	2	0	1	1	1	2	1	1	2	0	2	1	3	1	1	0	1	0	2	0	0	1	1	2	2	0	0	2	1	0	0	2	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	2	1	1	1	1	0	1	0	3	1	2	1	0	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	2	2	0	1	1	0	0	0	1	1	3	1	0	2	1	0	1	1	1	0	0	0	0	1	0	1	1	1	0	3	0	1	0	2	2	2	1	1	1	1	0	1	0	0	2	1	1	1	3	1	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	3	1	1	1	0	0	0	1	2	0	2	0	2	1	0	2	2	2	2	1	0	1	0	0	0	2	1	0	2	0	1	1	0	0	1	0	0	0	1	0	2	2	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	1	0	0	1	0	1	2	0	2	1	1	0	0	0	0	0	2	0	1	0	0	2	1	2	0	0	0	0	0	0	1	1	0	0	1	0	2	2	1	0	1	1	1	0	2	0	1	2	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	2	1	0	0	0	0	2	0	1	1	0	1	1	2	0	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0
345	1	1900	71942	351	0	7	14	44	126	181	289	247	243	205	208	168	214	203	178	172	126	93	96	75	62	76	75	53	55	61	46	47	55	39	54	47	47	32	40	38	26	42	26	40	32	31	29	23	31	22	22	18	18	24	18	20	10	9	14	19	14	15	17	20	19	11	9	12	9	7	16	8	9	10	11	9	12	11	9	11	9	9	9	10	7	5	10	10	7	10	4	7	3	4	7	9	11	6	7	4	12	4	4	7	4	7	5	3	6	0	5	3	5	6	8	4	4	7	8	6	6	5	5	10	6	2	7	2	5	4	5	9	6	4	5	6	1	1	4	7	2	6	3	1	2	3	1	6	2	4	5	4	5	5	6	6	6	2	3	2	2	2	3	1	2	3	0	3	1	3	4	3	2	2	1	2	2	4	2	3	4	1	3	2	1	3	1	4	3	6	4	1	5	2	1	2	5	3	3	2	0	3	1	3	5	3	1	5	3	3	1	1	2	1	5	2	1	0	1	3	2	2	5	2	2	4	0	8	1	1	3	3	4	1	1	4	2	0	2	1	2	0	3	3	3	2	1	1	2	1	2	1	2	0	1	2	2	3	3	3	4	0	4	2	1	0	1	3	1	3	1	2	2	0	2	1	3	4	5	0	1	2	1	1	4	2	2	0	2	1	1	3	0	2	5	2	0	2	3	3	2	0	1	0	1	2	0	1	1	1	4	0	0	0	1	3	3	2	1	0	1	2	2	1	1	2	1	0	1	1	2	0	0	1	1	2	1	1	2	0	0	0	3	1	0	0	2	0	2	0	1	0	2	0	0	2	1	0	0	1	1	1	1	3	2	1	1	0	2	4	0	1	0	1	1	2	1	1	0	1	3	1	0	0	1	0	1	0	1	0	1	3	1	2	1	1	1	3	3	0	1	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	2	1	0	0	2	1	1	0	2	0	3	0	0	2	2	1	1	0	0	1	0	1	2	1	1	1	1	0	0	1	1	0	1	1	3	0	1	4	0	1	0	2	1	1	0	0	1	1	2	1	2	0	1	1	3	1	0	1	0	0	1	0	1	1	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	1	2	0	1	1	2	1	1	2	0	2	0	1	4	1	2	1	2	1	0	0	0	0	1	2	2	0	2	0	2	0	2	0	0	0	0	2	1	0	2	0	2	0	0	0	0	1	1	2	0	1	0	1	1	0	1	1	0	2	0	0	1	0	1	0	0	1	0	0	2	0	2	2	0	1	0	0	0	1	1	0	0	0	3	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	1	1	1	0	0	1	0	1	2	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	2	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	1	1	1	3	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	2	1	0	1	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	4	0	0	0	2	0	1	0	1	1	0	1	1	2	0	0	1	2	1	1	0	0	3	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	3	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	1	0	0	1	2	1	0	0	0	1	1	0	1	0	0	2	1	1	1	0	1	1	3	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	2	0	0	0	1	1	2	1	1	0	1	2	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	3	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	1	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0
345	2	2100	72065	354	2	14	28	37	117	160	275	255	256	262	245	238	198	191	165	152	138	120	103	100	91	81	69	60	59	59	59	50	53	44	49	40	53	34	31	41	52	37	33	27	29	34	38	20	20	17	20	21	27	14	13	15	13	16	17	14	19	16	14	11	15	14	15	18	14	14	10	18	17	11	7	16	9	11	13	18	9	9	11	12	12	8	9	9	7	8	7	5	6	9	7	8	10	5	10	9	6	5	6	11	5	9	4	9	6	10	4	8	6	8	5	9	2	7	4	17	6	10	8	7	13	15	12	3	3	11	7	8	5	3	7	4	3	5	5	3	6	5	6	5	2	3	4	4	3	4	3	1	6	1	2	7	11	4	6	0	4	4	4	0	4	4	5	2	1	2	2	6	1	2	5	1	4	0	2	4	2	2	1	2	5	2	3	1	3	7	3	3	5	4	3	1	3	1	3	2	1	1	5	1	2	0	2	2	2	5	3	4	1	1	2	4	1	0	2	1	1	3	1	1	3	4	4	2	4	1	4	4	1	1	2	0	4	1	3	0	1	2	2	2	4	2	1	2	1	2	3	0	3	3	2	2	2	2	1	1	2	1	4	1	2	5	0	3	3	2	1	1	0	3	1	2	1	1	3	3	1	0	1	0	1	4	2	0	3	2	1	2	0	1	1	1	0	1	1	2	0	0	0	3	2	3	2	1	1	2	2	1	2	1	1	2	2	3	0	1	1	1	2	3	1	1	1	2	3	0	0	1	1	1	1	1	1	0	0	0	1	1	0	1	3	0	1	0	0	3	2	1	2	0	0	0	1	1	0	2	1	0	3	1	1	0	0	1	1	1	2	1	2	0	0	0	1	1	1	0	1	1	0	1	1	1	4	1	6	0	3	2	0	2	1	0	2	1	1	3	2	0	0	0	1	0	1	2	1	0	1	0	0	0	1	2	0	0	0	3	1	1	3	2	0	2	2	0	4	0	3	0	1	3	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	2	2	2	1	1	1	0	2	0	0	2	0	0	1	0	0	4	0	1	1	1	1	1	1	0	1	0	2	2	0	1	0	0	1	0	0	0	1	2	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	2	2	2	2	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	3	0	3	5	1	1	1	0	0	0	0	0	0	4	0	0	2	1	1	0	0	0	0	0	0	1	3	0	1	1	0	3	2	1	2	3	1	0	1	0	2	1	0	2	0	1	1	0	1	3	0	1	1	1	0	1	1	2	0	0	2	0	0	0	2	0	0	0	1	2	0	0	0	1	1	0	0	0	1	2	1	1	0	0	0	1	0	1	2	0	1	1	0	0	0	1	3	0	0	2	0	0	1	1	2	1	0	1	1	0	0	1	1	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	1	0	2	0	0	1	1	1	2	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	2	2	0	0	0	1	0	1	2	1	0	1	0	1	0	1	0	2	1	0	1	0	0	0	0	1	0	1	1	0	1	2	0	2	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	2	1	2	1	0	0	1	0	1	1	0	0	0	1	0	3	0	0	1	1	0	1	1	0	3	0	2	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	2	0	0	2	1	0	0	0	0	1	1	2	1	1	4	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	3	0	0	0	0	0	2	0	0	0	0	2	1	2	2	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	2	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	2	2	0	0	0	1	0	0	3	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	72189	358	0	6	11	46	124	116	221	165	177	153	188	198	239	227	232	184	141	107	109	91	79	73	76	73	77	65	70	58	50	51	51	43	44	48	44	47	40	35	33	43	34	29	27	32	35	30	16	19	27	29	17	18	34	17	16	19	16	23	16	16	19	7	17	14	24	18	10	10	13	13	16	11	12	13	11	5	13	10	9	14	9	6	6	5	17	9	10	3	13	14	7	5	7	5	8	5	7	8	6	2	9	6	4	6	9	7	5	6	5	9	6	14	6	12	13	16	19	12	21	12	7	4	10	7	4	6	4	3	5	4	5	6	6	5	4	6	3	4	4	4	3	9	4	7	9	5	4	2	6	4	2	4	3	3	7	3	2	6	3	3	2	4	5	3	5	3	3	1	6	4	5	1	3	4	4	4	2	1	5	2	5	2	4	2	3	7	2	7	7	2	2	3	6	2	1	5	1	4	4	2	4	4	3	3	4	2	1	1	7	1	2	2	4	1	6	0	3	2	3	3	2	7	6	1	0	4	3	2	7	1	5	2	3	2	3	3	1	5	0	2	0	1	3	3	2	0	2	1	3	1	1	3	3	1	2	2	0	3	3	1	6	4	3	2	2	1	2	3	2	1	1	1	0	1	4	1	2	3	1	0	1	3	0	4	4	2	1	0	0	2	3	3	1	3	1	0	4	3	1	0	1	3	1	1	3	2	2	1	2	1	0	2	1	1	4	1	3	1	1	0	1	1	1	1	1	3	0	1	1	4	1	4	1	2	3	2	0	3	1	0	3	2	3	0	2	0	2	2	1	4	3	1	3	2	1	3	3	1	2	3	1	1	3	1	0	0	0	2	2	1	1	3	1	3	1	0	0	0	0	2	3	0	1	0	3	3	3	0	1	1	1	3	0	2	0	1	2	1	1	0	1	1	0	1	0	1	2	3	3	3	0	0	1	2	1	0	0	4	2	0	1	0	3	0	0	1	1	2	1	1	0	2	1	1	1	0	1	1	2	3	1	1	2	3	1	0	1	2	0	1	1	2	0	0	1	1	0	0	1	0	2	0	0	0	0	2	2	0	0	2	2	2	0	1	2	1	0	2	0	1	1	1	1	0	2	0	1	0	1	1	1	3	0	0	1	0	1	4	0	2	1	1	1	0	0	1	2	1	0	1	2	3	0	1	1	0	0	0	0	1	1	1	1	0	0	1	2	2	0	0	1	0	1	1	1	1	1	2	2	0	0	3	0	1	1	1	2	1	0	0	0	0	0	0	0	0	2	1	1	1	0	2	0	0	1	1	3	0	1	0	0	2	2	0	2	1	0	1	0	1	1	3	2	0	0	1	1	0	1	0	2	0	1	0	2	1	2	1	1	1	1	2	1	2	0	3	1	2	1	1	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	3	0	0	1	0	2	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	3	1	1	1	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	1	2	1	0	0	1	2	0	2	1	0	0	0	2	0	1	0	0	0	1	2	0	2	2	0	0	0	0	1	1	0	0	2	0	0	2	0	1	2	1	0	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	1	1	2	0	2	0	0	0	0	1	0	0	1	1	1	2	0	0	0	1	0	0	1	1	0	1	0	1	2	2	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	2	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	2	0	0	1	0	0	1	1	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	0	0	1	1	1	1	2	0	0	0	1	0	0	0	1	1	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	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	72312	361	2	3	11	53	111	133	192	170	160	163	160	180	222	237	240	238	242	183	125	104	93	93	88	101	71	84	58	78	67	62	62	61	86	64	59	66	40	55	51	42	49	30	32	42	36	34	28	24	30	41	26	26	23	23	26	22	25	26	30	22	23	16	23	12	25	17	12	21	4	19	11	9	19	14	10	14	16	11	10	10	13	15	15	21	8	14	14	10	12	8	10	8	9	9	8	10	6	14	11	9	7	12	6	11	13	13	9	14	8	7	11	13	10	9	14	9	15	13	12	4	7	8	12	6	7	5	7	11	7	12	2	7	8	7	10	6	4	5	3	9	8	5	5	7	3	6	10	5	8	7	7	7	6	7	6	2	4	6	6	5	6	3	4	2	8	3	4	3	5	1	3	2	7	4	6	4	4	3	3	5	4	1	6	5	6	1	4	2	10	2	2	1	3	0	3	5	4	4	3	5	5	5	8	1	3	4	3	2	1	4	3	2	8	2	4	3	4	2	4	3	4	4	1	5	0	4	4	2	2	3	8	4	4	3	2	4	2	2	2	4	4	2	2	4	1	4	2	5	6	3	3	6	2	2	4	3	2	5	3	2	3	1	2	3	1	0	2	3	0	2	1	0	2	1	4	1	1	2	4	5	2	0	0	3	0	1	0	1	3	3	0	4	4	5	2	2	4	2	6	1	5	3	3	3	3	2	1	6	4	2	3	0	3	4	2	4	3	2	3	2	1	4	0	0	1	4	3	3	0	0	0	5	2	1	1	2	4	2	5	3	3	0	1	2	2	4	2	2	1	3	5	3	3	2	3	0	2	2	7	0	3	1	3	1	2	0	6	3	1	0	2	1	0	2	0	0	1	0	2	2	3	1	2	2	0	1	0	2	2	1	1	1	2	3	2	4	2	0	2	1	0	1	3	2	1	3	3	3	0	0	3	2	0	1	3	1	3	0	2	3	2	3	0	1	2	1	2	1	1	0	0	0	2	1	4	3	0	0	3	2	3	3	2	3	1	2	1	0	1	1	0	2	3	1	0	1	0	2	1	1	0	2	2	2	3	2	3	2	0	4	1	0	1	0	1	2	3	2	0	0	1	2	2	0	3	1	1	3	1	0	0	1	2	0	1	1	0	3	3	0	1	1	3	0	1	0	3	2	0	0	1	4	2	3	0	0	0	1	0	0	3	3	5	0	2	2	0	0	3	1	0	1	2	2	1	1	1	2	0	2	0	1	4	3	2	1	0	2	2	2	0	1	0	1	2	1	5	0	1	1	3	1	3	2	2	2	0	2	0	1	2	0	2	2	1	1	0	0	1	1	2	2	2	3	2	0	3	0	0	0	0	1	1	2	0	2	0	1	2	0	1	1	2	2	4	2	0	1	0	1	2	3	1	0	1	1	4	1	3	0	1	1	0	0	1	0	0	2	1	1	1	1	2	1	1	0	1	1	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	3	2	0	1	0	0	1	0	0	2	0	1	2	2	0	0	1	0	2	0	2	1	2	0	2	0	3	1	0	0	0	1	2	1	2	2	0	1	1	1	0	0	1	0	3	1	1	2	0	1	1	3	3	1	1	0	0	0	0	1	0	1	3	2	1	1	0	3	1	3	1	0	3	0	1	1	2	0	1	0	1	2	1	1	1	0	1	1	2	0	1	0	0	1	1	1	0	0	1	3	1	0	2	1	1	0	0	0	2	2	1	0	0	1	1	0	2	1	0	1	1	2	0	1	0	2	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	5	0	1	0	0	2	0	1	0	0	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	3	0	2	0	2	0	0	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	3	0	0	1	1	0	1	0	1	3	1	0	1	0	0	1	1	1	0	1	1	0	0	0	1	1	0	2	0	1	1	1	1	2	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	2	2	0	0	1	0	1	0	4	0	0	0	0	0	0	0	0	0	1	1	3	2	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	0	1	0	3	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0
345	1	1900	72435	352	3	11	37	31	123	162	231	205	185	154	176	142	163	158	190	171	194	153	146	144	88	83	72	57	65	52	59	43	38	51	51	35	48	32	34	25	30	31	26	20	26	19	23	26	18	19	24	17	14	21	18	12	18	20	18	8	12	14	18	18	14	15	14	10	15	14	6	10	10	11	14	14	5	10	9	12	12	14	10	7	10	4	14	3	6	7	4	3	7	7	5	12	3	3	6	6	7	4	11	7	5	11	8	7	8	11	11	4	4	10	5	11	7	8	12	5	5	2	6	6	6	3	3	2	4	4	5	1	4	1	7	4	3	4	2	3	5	2	3	3	3	4	4	3	5	4	2	6	2	1	2	1	2	3	2	4	1	4	5	2	1	0	3	1	5	1	1	0	3	1	5	5	3	3	3	4	1	2	2	4	3	1	8	6	3	2	3	2	3	4	2	4	3	4	2	1	2	5	0	3	2	2	2	3	2	3	0	3	0	4	1	4	2	3	4	1	1	1	2	5	0	3	3	2	2	2	3	1	4	1	1	1	4	2	3	2	1	2	3	6	4	1	1	3	0	3	2	1	1	3	1	5	3	2	0	0	3	1	1	3	1	1	1	1	2	0	0	2	2	0	1	1	1	3	1	4	3	1	1	2	3	0	3	0	1	2	4	1	2	2	1	3	4	1	2	3	3	1	3	2	0	2	3	7	3	1	2	1	0	2	1	4	1	4	3	0	3	0	0	0	1	2	1	1	1	2	0	3	4	1	0	1	1	0	2	0	2	1	1	0	0	1	0	0	0	1	0	1	0	2	3	0	3	2	1	1	3	1	3	2	0	1	2	0	1	2	0	3	1	3	1	2	1	0	2	3	0	1	0	2	1	2	0	1	2	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	3	1	0	1	1	1	0	1	0	0	0	2	0	2	4	0	1	2	0	1	0	0	2	0	1	1	1	1	1	2	3	1	3	0	1	2	0	2	1	1	2	0	0	1	0	0	1	0	1	1	0	1	0	3	0	2	1	0	0	2	1	1	1	1	0	0	2	1	4	1	1	2	1	0	2	0	1	0	2	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	2	1	1	2	1	1	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	2	3	1	1	0	1	1	1	1	0	0	1	1	1	4	0	0	1	1	1	0	1	2	0	1	0	1	2	3	1	1	2	1	3	0	1	2	2	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	1	3	0	0	0	1	0	0	0	1	1	1	0	2	0	1	1	1	0	1	1	1	0	0	0	0	2	1	1	2	1	0	1	0	1	0	2	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	2	0	1	2	1	0	1	1	2	0	0	0	0	0	0	2	2	1	0	0	1	1	1	0	0	0	1	2	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	3	0	0	1	1	1	0	1	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	2	0	0	1	1	0	2	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	1	2	0	1	1	2	0	0	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	1	0	1	1	1	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	3	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	2	2	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	72559	353	1	8	27	40	120	161	241	190	207	147	163	172	199	193	167	179	189	169	166	155	128	103	82	76	71	61	46	57	62	58	55	49	45	42	38	29	42	30	26	23	42	30	28	18	26	30	19	23	25	18	30	15	14	15	19	11	13	17	20	16	15	16	21	15	23	14	17	19	12	11	9	15	9	8	13	11	7	8	11	11	6	6	7	9	6	12	10	12	14	9	8	11	6	10	4	12	16	14	24	12	21	17	16	19	13	8	11	16	17	3	4	12	7	6	7	5	10	7	5	5	6	1	4	6	1	4	7	5	8	1	4	8	2	5	5	5	5	3	6	4	8	8	8	2	2	5	3	3	8	5	0	4	6	2	5	3	5	7	4	6	4	5	5	3	4	2	3	4	2	2	4	2	5	4	2	2	2	3	1	4	4	1	3	1	2	1	3	4	4	2	5	3	6	2	2	3	5	1	0	1	1	3	2	5	2	3	5	5	5	0	3	1	2	4	5	2	4	0	2	2	2	2	4	1	0	4	1	2	1	1	2	4	3	2	1	3	2	4	3	4	5	1	0	2	1	1	1	0	4	1	1	3	2	2	3	2	6	1	3	0	1	0	2	1	1	1	1	0	3	0	2	3	1	2	2	3	4	0	2	0	0	0	2	2	0	1	2	1	2	3	1	3	4	0	0	0	0	2	1	2	0	1	3	2	1	1	6	1	1	0	1	0	1	2	0	4	2	2	1	2	2	3	4	3	1	2	0	2	1	4	3	2	4	0	0	1	2	1	0	1	1	1	0	0	3	1	3	0	0	3	2	0	0	2	2	4	1	3	1	0	2	1	2	2	3	0	2	0	1	0	1	1	1	2	1	1	3	1	1	1	2	1	1	2	4	0	1	1	3	1	1	0	0	2	1	1	3	0	2	0	1	1	1	1	0	0	1	0	1	0	0	4	1	1	1	1	2	0	0	1	0	1	1	0	1	1	1	3	2	1	1	2	1	2	1	2	0	1	2	2	3	0	0	2	4	3	0	0	1	0	1	1	0	0	2	0	3	0	2	2	0	2	1	0	1	1	1	0	1	1	2	1	0	0	0	1	3	1	4	0	0	1	0	2	0	0	2	1	1	2	1	0	2	1	1	0	1	1	1	0	2	4	0	2	0	0	1	2	0	0	2	1	1	3	1	2	0	2	0	1	1	0	3	0	0	0	1	1	0	0	0	1	1	2	2	3	1	1	0	2	1	0	2	0	0	0	1	1	5	0	1	2	1	1	1	1	0	2	2	0	0	1	2	0	0	1	0	0	1	1	1	1	0	2	0	0	0	0	0	2	1	0	1	0	1	2	0	1	3	2	1	0	0	1	1	1	0	1	3	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	2	2	2	1	0	0	0	0	0	1	1	1	1	1	0	2	0	3	0	1	1	0	1	1	0	1	0	0	1	3	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	3	3	0	1	0	0	0	0	0	0	0	1	0	0	0	2	2	1	0	1	0	0	0	1	1	1	0	0	0	1	2	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	3	1	0	2	1	1	0	0	2	1	0	0	4	1	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	2	0	1	1	0	1	0	1	1	1	1	0	1	0	0	1	2	1	0	1	0	2	2	1	0	1	0	0	1	1	1	1	0	2	2	1	0	0	0	1	1	0	1	0	2	1	0	2	1	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	3	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1
345	3	3500	72682	351	1	6	12	55	109	128	212	191	194	175	181	175	197	203	244	228	205	206	140	132	131	146	152	114	94	77	58	53	55	64	45	54	62	58	52	48	35	31	38	33	35	39	39	30	28	25	32	30	22	22	26	24	21	34	16	18	15	24	18	18	18	17	21	23	14	20	15	19	14	14	11	14	15	9	9	14	18	9	14	9	8	11	12	17	11	16	13	15	9	16	18	12	15	14	27	22	28	32	32	25	20	16	16	16	16	13	12	5	8	5	10	4	4	4	4	7	8	7	7	6	7	6	7	6	11	5	1	4	4	3	5	4	3	4	5	6	4	5	2	5	7	3	9	4	4	3	6	1	2	3	7	2	6	7	3	7	6	5	5	3	4	5	9	5	1	5	4	1	4	2	6	1	4	2	1	3	3	4	1	4	7	5	3	2	4	2	5	3	0	6	2	1	2	3	4	2	6	1	3	1	1	1	2	1	1	5	1	1	4	7	1	3	7	2	4	1	3	3	2	3	4	5	5	3	4	5	3	2	4	3	4	5	3	3	2	4	1	2	2	4	5	4	4	2	1	5	1	1	1	1	3	1	4	0	2	2	0	4	0	1	2	1	3	3	1	1	3	2	0	4	4	1	2	1	1	2	2	1	3	2	0	1	3	2	1	2	3	3	4	1	1	2	3	4	3	2	1	5	4	2	3	0	2	3	1	3	1	0	1	1	2	1	5	1	1	1	3	2	3	1	2	2	3	3	2	2	2	0	1	2	0	0	1	0	1	3	4	0	5	3	1	1	0	1	2	0	1	0	1	0	1	0	0	2	1	2	4	2	1	1	3	3	4	3	1	2	1	1	0	0	2	2	2	2	4	1	4	1	1	3	1	1	2	0	1	0	3	1	2	1	1	2	2	1	1	0	1	2	0	3	1	2	2	3	1	2	0	0	1	4	0	1	2	3	1	2	2	0	1	1	2	0	1	1	0	0	1	3	2	1	2	0	0	1	1	0	2	0	4	1	0	0	0	2	0	2	3	1	0	2	1	3	2	0	1	1	1	0	2	1	0	1	0	1	1	2	1	0	0	0	1	2	0	2	1	1	3	1	1	1	1	0	0	0	3	1	0	2	0	0	0	1	1	0	1	0	1	3	1	4	0	1	0	2	0	1	1	2	1	1	0	0	0	2	1	1	2	0	1	2	0	4	1	1	0	1	1	3	0	0	2	2	1	2	0	0	0	0	0	1	1	0	0	2	0	0	0	2	4	1	0	3	2	2	0	0	1	1	0	0	0	3	1	2	0	1	0	2	0	0	1	0	1	1	1	1	0	0	2	4	2	0	1	0	1	0	2	2	0	1	2	1	1	2	1	2	3	1	2	1	0	0	0	2	0	2	1	0	0	0	0	0	1	1	1	2	1	0	0	0	0	0	3	0	0	3	0	1	0	1	3	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	2	2	1	1	0	0	1	0	0	1	0	1	1	0	0	3	0	1	2	0	0	0	0	2	2	2	1	1	0	0	2	0	0	1	1	0	2	1	1	0	0	1	0	1	1	1	0	0	3	0	0	2	4	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	1	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	2	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	1	0	1	3	1	0	1	0	0	0	1	1	0	1	1	0	1	2	1	1	1	0	1	2	0	0	3	0	0	0	1	0	1	0	0	0	0	2	0	0	1	2	0	0	0	1	1	0	0	1	3	0	0	1	1	2	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	1	1	0	3	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	3	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	1	1	0	2	0	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0
