345	0	2700	7681	638	14	48	273	378	465	435	431	394	351	307	256	219	222	233	189	150	168	147	144	131	122	115	136	111	104	104	80	114	100	81	81	71	75	83	82	159	190	165	88	52	59	49	50	41	49	40	30	31	28	29	35	34	23	26	30	22	27	19	19	22	22	18	16	19	23	19	17	19	14	27	25	18	25	32	29	32	45	37	31	27	21	19	31	38	30	21	29	34	76	82	105	82	77	63	47	41	19	16	13	6	6	6	11	9	13	8	12	8	14	7	8	12	10	9	9	8	8	3	17	6	16	13	21	18	30	27	39	32	41	37	53	42	52	36	49	34	41	52	43	47	40	46	41	54	45	44	50	40	49	39	26	47	33	30	18	24	24	15	12	15	12	10	9	13	3	3	9	13	9	6	7	7	5	4	3	4	7	5	4	4	9	5	5	7	7	6	6	4	6	4	6	6	7	1	8	3	3	2	3	3	12	6	4	1	2	4	9	4	3	1	5	3	4	3	1	4	4	6	6	3	1	3	3	2	4	4	1	2	4	5	6	1	4	3	2	7	3	4	5	3	1	2	3	2	3	3	4	2	3	2	0	1	2	3	1	1	3	0	3	3	3	4	5	1	3	3	3	5	3	4	4	3	1	4	1	5	3	2	5	4	2	5	3	2	3	4	4	2	2	7	1	2	0	1	1	2	4	4	1	4	4	2	3	1	5	2	0	3	4	4	1	3	3	5	2	1	1	3	3	4	1	4	4	0	2	3	2	1	4	3	0	3	0	3	1	5	1	1	2	2	4	1	0	2	1	3	0	2	1	3	3	2	0	0	1	1	3	6	4	2	1	0	3	4	3	1	0	3	0	2	4	1	1	1	2	7	2	2	0	1	3	2	2	3	1	1	2	2	2	1	3	0	3	4	1	0	3	4	2	2	3	0	5	3	0	2	2	1	3	3	0	2	1	2	2	1	3	1	1	1	1	3	1	1	3	2	1	0	2	1	1	2	4	0	2	3	2	0	1	1	1	2	1	2	5	3	4	0	1	2	1	1	2	0	1	4	4	2	1	0	0	2	3	1	4	1	1	1	2	5	0	2	0	1	1	1	1	3	1	3	0	3	2	2	1	1	2	1	1	1	2	2	3	2	1	3	1	2	0	1	2	2	2	3	1	1	2	1	1	0	1	1	1	0	1	0	0	0	2	3	3	1	2	2	2	3	5	4	0	2	3	6	3	3	3	3	3	2	2	2	0	1	2	1	0	2	0	5	0	2	2	1	1	3	1	1	1	2	1	2	1	4	1	1	2	1	2	0	3	3	2	1	2	4	2	1	2	2	2	4	3	1	0	1	1	1	2	3	4	2	2	2	0	0	1	0	1	3	1	2	1	2	1	1	1	0	2	0	3	1	2	0	0	3	2	4	1	1	0	1	0	0	1	2	1	2	4	4	1	1	2	1	2	4	0	1	1	1	3	1	0	2	3	1	1	1	1	1	1	0	0	1	2	4	1	5	0	4	0	3	0	2	1	0	0	0	2	1	0	0	0	4	0	2	0	3	1	1	3	1	0	1	1	3	3	0	1	1	1	0	2	2	3	0	2	1	1	0	0	0	1	0	0	2	1	1	1	1	2	1	0	2	1	1	0	0	1	1	1	2	1	1	2	1	2	3	0	1	0	0	2	0	1	1	0	1	0	1	1	2	0	2	0	1	2	1	5	1	0	2	0	2	0	1	1	1	2	1	3	3	0	1	1	0	1	2	0	2	1	2	2	1	2	0	1	1	2	0	0	1	1	0	1	0	1	1	3	1	2	0	0	0	0	1	1	3	1	1	0	3	1	1	0	2	1	0	2	1	0	0	1	0	0	2	1	0	1	2	2	1	1	2	2	0	4	2	0	0	1	1	2	1	2	0	4	1	0	0	0	0	1	1	1	1	1	0	0	1	1	3	1	1	1	1	3	0	1	2	4	0	2	3	5	2	0	1	0	3	0	2	0	0	2	1	1	1	4	1	2	1	0	1	2	1	1	0	2	3	1	0	1	2	4	0	3	5	1	2	0	1	3	1	2	0	0	1	1	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	3	0	1	1	2	0	2	0	0	1	1	1	0	1	0	1	0	3	1	1	0	0	1	3	0	1	2	1	0	3	0	0	2	0	2	0	2	1	1	1	2	0	1	0	1	0	0	1	0	1	0	1	2	0	0	2	1	1	1	2	0	1	2	2	0	1	0	2	0	1	1	1	1	1	2	0	0	1	2	0	2	0	2	3	1	2	1	2	0	0	0	1	3	0	0	0	1	1	0
345	1	1900	7806	683	15	100	335	348	351	307	315	265	210	199	164	164	136	132	116	102	91	84	93	59	65	52	62	71	70	64	59	42	49	37	43	46	34	54	44	59	69	78	47	38	25	21	18	17	21	12	18	18	18	14	8	10	14	15	11	10	13	12	9	11	8	10	4	7	6	5	6	11	6	9	4	10	17	18	18	22	13	13	14	7	9	4	6	12	11	14	26	23	31	18	20	15	11	8	11	4	6	3	7	8	10	4	5	3	2	6	4	3	2	5	4	4	4	1	6	8	6	5	1	2	10	10	12	8	21	12	20	16	23	22	18	21	37	39	31	29	25	38	39	38	53	45	31	43	43	45	46	42	35	41	30	30	26	23	15	20	18	18	13	10	9	6	7	5	3	2	4	4	6	4	3	4	2	4	3	1	5	2	3	2	5	5	1	0	0	3	3	0	3	2	4	0	3	2	1	2	3	1	1	1	4	3	0	2	1	1	3	5	0	3	1	3	2	1	0	2	1	3	1	3	3	4	3	0	0	3	0	4	2	3	1	4	2	2	0	3	0	0	0	2	2	1	0	1	3	2	4	1	3	0	2	4	3	1	3	1	4	2	3	4	1	0	4	2	0	1	1	2	1	1	0	1	2	2	1	1	0	1	2	1	4	2	3	2	3	2	3	3	0	4	4	1	3	1	2	3	2	1	4	0	2	1	4	2	3	2	0	2	2	0	1	0	3	0	2	1	0	0	0	0	1	1	0	2	2	0	2	0	1	2	0	3	0	1	1	0	1	1	2	2	1	2	0	0	2	2	3	4	3	0	1	0	2	1	0	0	2	0	2	0	1	1	1	0	1	3	2	1	1	0	0	1	2	2	1	1	2	2	0	0	0	2	2	2	2	1	0	0	1	0	2	1	1	2	1	1	0	1	1	0	1	1	0	0	1	0	2	1	0	1	3	3	0	1	2	3	0	1	1	1	1	3	2	1	1	0	2	0	1	1	0	1	1	2	1	2	1	4	2	2	0	0	0	1	3	2	0	2	3	1	0	2	4	1	0	0	1	0	1	0	1	1	3	1	1	0	2	0	0	0	4	0	1	0	2	0	1	0	1	1	2	1	3	0	1	0	2	1	2	0	2	3	1	0	2	0	1	1	0	1	1	0	0	0	0	0	0	1	2	1	0	1	0	2	1	0	2	0	0	1	0	0	1	2	0	2	0	0	1	2	4	0	0	2	3	0	0	0	1	2	0	2	0	0	0	1	2	0	2	1	0	1	1	0	1	2	2	3	2	1	0	0	1	1	1	0	0	0	2	3	0	1	1	2	2	1	0	1	1	0	1	0	0	1	0	0	0	1	3	2	0	3	1	1	1	1	0	1	1	0	1	2	3	2	0	2	1	1	2	0	2	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	2	1	1	1	0	1	1	0	2	1	0	0	2	1	0	1	3	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	3	0	0	3	0	1	0	2	0	2	2	2	2	0	0	0	0	1	0	1	2	0	2	0	1	0	0	2	2	0	0	1	1	1	0	0	0	0	3	2	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	0	4	2	1	1	0	0	0	0	0	1	0	1	1	2	1	0	2	0	1	0	2	2	1	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	0	1	1	1	0	0	2	0	0	2	0	0	1	3	0	1	1	2	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	2	0	2	0	1	0	0	0	0	0	1	0	0	2	1	1	1	1	0	0	0	0	3	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	1	1	2	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	3	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	1	0	1	0	2	0	0	0	1	2	1	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	1	2	0	2	1	1	0	0	0	0	3	0	0	0	2	0	1	1	0	1	1	4	0	0	0
345	2	2100	7931	664	11	53	293	338	384	328	331	304	271	219	205	172	154	137	145	120	114	113	112	91	76	80	62	72	61	68	72	58	53	62	62	57	57	46	44	74	65	97	70	30	49	32	21	24	25	19	28	18	13	20	20	21	34	13	20	16	16	17	16	10	26	33	42	66	68	78	80	50	60	43	25	22	24	27	13	18	12	6	4	8	8	2	6	12	8	14	8	13	5	8	5	4	4	10	10	7	6	6	8	8	6	2	5	4	4	7	1	7	5	5	4	5	4	2	4	3	7	3	4	3	4	6	5	10	13	15	24	22	23	31	22	32	32	32	34	37	28	26	32	23	34	26	52	34	46	35	44	32	41	33	27	30	34	20	13	22	19	14	15	15	8	8	3	9	5	3	4	3	3	8	1	1	4	8	8	3	3	3	9	0	4	4	5	3	4	5	2	0	6	1	2	3	4	1	2	2	0	1	2	2	0	3	3	1	4	5	3	2	4	2	3	1	0	4	3	5	3	2	6	3	6	3	0	3	1	0	2	2	2	7	0	3	5	8	3	1	2	3	1	3	3	2	0	3	4	0	1	3	2	3	1	2	4	0	2	1	1	2	1	3	2	2	1	2	2	1	6	2	3	0	2	4	3	2	2	0	3	1	1	3	0	2	5	2	0	1	2	5	1	1	1	0	1	2	2	0	2	1	0	2	1	0	6	1	1	3	3	3	2	3	2	0	3	1	1	2	2	0	2	2	0	2	3	1	2	1	4	1	1	3	1	0	0	1	5	0	3	2	1	1	1	2	1	0	0	0	1	2	3	1	1	2	2	0	1	1	0	2	2	5	2	1	1	0	0	2	1	0	1	0	1	1	1	1	1	1	1	2	2	1	2	0	4	1	1	1	1	2	2	0	3	2	1	4	3	1	1	1	0	1	2	2	1	2	1	0	2	0	0	2	2	0	0	3	1	0	1	0	1	1	2	3	0	0	0	1	0	2	1	2	5	1	0	1	2	1	3	0	2	1	1	0	1	0	0	2	2	1	0	0	1	2	1	1	0	1	3	3	2	1	1	1	0	3	1	2	1	0	0	2	1	1	0	1	0	1	1	2	2	1	1	2	1	0	2	0	0	0	2	2	0	1	1	0	2	1	1	0	1	1	0	0	2	1	0	1	1	2	4	1	0	0	0	0	2	1	0	2	1	3	0	0	3	2	0	0	0	0	0	1	0	3	1	1	3	1	0	0	1	1	0	3	2	1	2	2	1	0	2	1	1	2	2	0	0	0	2	1	1	4	1	1	2	1	0	0	0	3	0	0	1	1	0	1	0	2	1	1	1	1	0	1	1	1	2	1	1	1	2	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	3	1	0	4	0	2	2	0	2	0	1	0	1	1	0	0	1	3	0	0	1	2	1	1	3	0	2	0	3	2	0	1	1	1	2	1	2	2	3	3	1	0	0	2	0	0	1	1	1	0	2	0	1	0	1	0	0	2	1	0	2	3	1	0	0	0	0	0	0	1	1	3	2	0	2	0	1	0	0	1	3	1	1	0	1	0	0	2	1	2	1	0	2	0	0	0	1	1	1	4	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	3	0	0	0	1	0	1	2	1	0	2	4	0	0	1	1	1	2	0	0	2	0	0	3	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	2	0	2	0	1	0	0	3	0	1	1	1	0	0	1	0	0	0	1	1	2	0	1	1	2	1	1	2	1	0	1	1	0	1	2	2	0	1	0	1	0	0	0	1	0	3	0	1	2	0	0	2	2	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	2	0	1	2	1	1	0	2	1	1	0	3	0	2	1	0	1	2	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	2	2	0	1	1	0	1	2	1	2	1	0	1	0	0	2	1	0	1	0	2	2	0	3	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	3	0	3	0	0	1	1	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	1	1	1	1	0	0	0	3	0	1	0	0	0	2	0	0	1	0	0	1	0	0	2	1	0	0	2	1	0	1	2	2	0	1	1	1	1	2	0	0	0	2	0	1	0	0	0	1	0	1	0	2
345	3	3500	8056	653	9	53	267	373	395	359	354	336	248	229	223	183	179	156	145	125	137	123	93	91	108	95	80	77	81	85	71	64	67	64	52	45	75	83	112	99	110	138	101	73	42	31	30	28	33	27	15	23	23	25	18	28	27	20	18	16	24	19	22	11	57	75	95	99	128	80	56	50	26	13	6	7	5	16	13	12	16	5	7	12	6	8	10	13	8	6	6	10	8	13	3	7	7	5	2	8	7	7	11	7	5	2	8	9	4	4	6	7	10	5	5	7	3	10	4	4	8	5	7	3	10	14	15	22	24	30	24	23	40	45	44	44	41	47	36	39	48	47	49	37	42	48	39	48	42	44	41	40	41	51	30	44	27	34	29	27	32	10	12	11	12	9	5	6	7	6	3	7	8	7	2	3	2	6	6	5	5	4	2	2	4	3	4	3	1	1	0	4	1	6	1	1	3	1	2	2	8	6	4	2	3	4	2	0	2	4	4	3	3	4	2	0	3	1	3	1	2	2	3	4	2	2	0	2	3	3	4	4	1	3	1	2	2	1	2	0	1	1	3	1	2	1	1	3	3	2	0	4	3	2	2	3	3	0	5	2	0	2	1	3	4	2	3	1	4	3	4	2	3	2	5	1	1	1	1	3	0	1	1	4	3	0	0	5	2	4	2	2	2	2	5	4	2	0	0	3	4	3	1	1	1	3	4	0	5	0	4	3	0	0	2	1	1	1	0	4	3	2	2	2	2	2	3	1	3	1	4	4	3	3	1	4	1	2	1	3	0	1	0	1	2	1	2	3	1	2	1	0	5	2	1	1	0	2	1	1	2	1	1	5	4	0	1	1	2	2	2	0	0	3	2	3	1	3	0	0	2	1	2	3	1	2	1	5	1	0	1	1	0	1	3	0	2	0	1	1	2	0	2	2	3	1	3	3	0	0	2	1	3	2	0	0	1	3	1	3	1	2	2	1	1	3	2	1	1	0	1	1	1	3	1	1	3	0	4	2	2	2	3	0	0	0	3	2	1	1	1	4	1	2	2	2	2	1	1	0	0	1	0	0	1	2	2	1	0	2	3	1	0	0	2	0	3	0	2	3	1	2	2	0	1	0	1	2	0	1	1	0	1	1	1	2	1	1	0	1	1	0	0	2	3	1	2	2	0	1	2	0	0	2	0	3	3	1	0	1	0	1	3	1	2	1	1	3	2	0	1	0	2	0	0	1	0	1	1	1	1	1	3	0	0	1	2	1	0	1	0	1	0	1	1	1	0	1	0	2	1	0	0	3	0	1	1	2	2	2	0	1	1	0	0	1	1	0	0	2	1	0	0	1	3	1	1	1	0	0	1	2	0	1	4	3	1	0	1	0	0	3	4	0	1	0	0	0	0	1	1	0	0	0	2	0	1	3	1	2	1	2	0	1	1	2	0	1	2	1	1	0	1	2	0	1	1	0	0	1	0	1	0	1	4	0	0	1	0	0	0	1	0	1	0	2	2	0	0	0	1	2	0	4	1	3	0	3	0	2	1	0	3	1	0	0	3	0	1	1	2	0	0	2	0	0	0	0	0	0	0	3	2	0	1	1	2	1	0	0	0	1	0	1	0	0	1	2	0	0	2	1	3	1	0	0	1	2	1	0	0	0	0	1	0	1	2	2	0	1	3	1	0	1	0	0	1	1	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	2	1	2	0	1	0	0	1	0	2	0	0	0	0	0	0	4	0	3	1	0	2	0	0	0	1	2	1	3	1	1	1	1	2	2	3	1	0	0	1	4	1	0	0	1	0	0	0	0	0	0	0	0	4	0	1	2	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	1	1	1	2	0	1	0	2	0	3	0	0	0	1	1	2	1	0	1	1	1	1	0	1	1	0	0	4	1	0	0	1	1	0	1	1	0	0	1	0	3	0	0	0	0	0	1	1	1	1	1	0	2	1	2	0	0	0	0	1	1	0	0	0	0	1	2	0	5	0	1	2	1	0	1	1	0	1	2	2	0	1	2	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	1	1	2	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	0	3	0	0	1	2	2	0	1	0	0	0	1	0	1	0	0	0	2	2	3	0	0	0	1	1	0	2	0	1	0	0	1	1	3	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1
345	0	2700	8181	662	12	43	220	382	428	413	443	348	343	270	263	232	201	201	201	171	165	137	129	146	130	88	112	93	111	84	87	82	66	63	69	71	76	110	166	171	167	188	157	132	60	48	43	31	36	33	36	43	38	25	26	27	24	23	21	20	21	27	26	68	105	103	156	180	149	141	88	79	23	13	18	15	9	19	20	14	10	21	8	12	11	14	14	22	15	26	46	47	62	58	34	29	23	16	14	7	8	13	11	6	14	12	8	11	7	8	7	9	9	5	8	8	8	7	8	8	5	6	11	7	11	9	7	9	19	23	38	33	51	45	47	57	40	37	43	45	40	36	47	46	42	53	31	45	47	43	49	33	36	42	32	25	28	25	21	26	22	21	18	7	11	8	10	9	6	5	5	6	7	5	6	6	6	6	5	4	5	8	8	6	3	4	3	1	7	7	7	2	5	3	3	10	4	1	4	6	3	4	4	4	2	2	5	3	6	1	1	2	2	4	2	3	2	6	4	5	3	2	4	2	6	5	2	8	2	1	2	5	2	1	2	6	5	1	2	5	3	2	4	2	1	0	3	0	2	2	2	1	1	2	3	1	5	4	3	4	4	1	1	3	3	4	5	3	3	3	5	0	5	4	3	4	5	3	3	4	1	4	3	6	1	1	4	4	0	4	3	0	3	2	4	2	2	4	3	4	2	1	2	3	0	2	4	2	4	1	4	2	0	3	6	4	3	0	4	1	3	3	5	0	1	2	1	1	4	2	2	1	0	4	0	2	2	2	2	1	2	1	2	3	2	2	3	0	0	0	1	4	3	2	2	0	1	4	1	2	1	4	1	4	1	3	1	4	0	5	3	5	3	1	3	3	4	0	1	1	0	1	3	0	2	2	4	1	3	1	2	2	2	3	1	5	0	1	0	1	3	6	1	3	1	4	4	1	2	3	2	1	3	2	0	4	1	2	4	4	0	1	3	2	2	0	1	5	2	1	3	1	4	4	3	1	2	0	0	1	3	1	1	1	1	0	1	1	0	0	0	2	0	1	0	2	5	6	4	1	0	1	0	1	1	1	2	1	2	2	0	0	1	0	2	3	0	1	0	1	1	3	0	0	0	1	2	1	1	2	2	2	0	2	1	2	2	1	0	0	2	0	1	2	1	3	0	2	3	0	2	1	2	1	3	0	0	2	0	1	1	2	1	1	2	2	2	1	1	1	3	2	1	2	2	0	3	1	1	3	2	0	1	3	1	2	0	1	3	0	3	0	2	2	0	2	1	2	2	2	0	2	0	1	0	4	2	2	1	2	2	2	1	0	2	1	0	0	3	1	1	1	2	3	0	2	2	1	0	0	3	3	2	0	1	2	2	1	2	3	0	2	0	1	0	1	0	0	0	0	2	2	4	0	2	1	1	3	1	2	3	1	1	2	1	0	1	0	3	1	2	3	1	0	1	2	1	3	1	0	1	0	1	0	0	1	1	6	1	0	0	0	1	3	2	0	1	3	2	0	0	2	3	0	0	1	1	0	0	2	0	2	5	0	1	1	3	1	3	3	3	1	2	1	1	2	0	0	1	2	0	0	0	3	4	1	1	3	1	1	2	1	1	2	1	1	0	2	2	1	2	0	1	0	2	1	1	1	1	0	1	1	0	2	0	1	2	0	3	1	0	1	1	3	1	4	2	0	2	3	0	0	2	1	1	1	3	2	0	0	1	1	2	1	3	0	3	2	0	1	2	2	2	1	1	0	1	1	1	1	1	1	2	0	1	0	0	1	1	0	1	0	0	0	1	3	0	1	0	1	2	4	2	0	0	0	1	0	2	1	2	0	1	0	0	0	2	1	2	1	2	1	0	1	1	2	0	2	1	2	0	0	1	0	1	1	0	1	1	0	1	0	1	0	1	2	0	0	0	2	1	1	3	0	1	1	0	1	1	1	0	0	2	2	2	4	0	2	0	0	0	1	3	3	1	1	0	1	0	2	1	0	1	1	1	0	2	1	0	4	1	0	2	0	0	0	1	2	2	0	0	2	2	3	2	3	3	0	0	0	0	3	1	0	3	0	0	2	2	1	0	1	1	0	2	2	1	0	1	1	0	4	3	1	3	2	1	2	0	1	0	0	1	1	2	1	2	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	0	1	2	1	0	2	2	0	1	1	2	0	0	1	1	0	2	3	0	1	0	1	0	0	3	0	1	2	1	0	0	1	1	0	0	2	0	1	1	0	0	2	2	0	0	0	0	2	4	1	2	1	0	1	0	0	2	0	1	1	1	1	3	1	1	2	1	3	0	1	1	0	4	0
345	1	1900	8306	678	13	66	277	283	299	272	314	245	196	193	167	161	147	143	103	98	89	78	77	82	66	58	61	41	41	49	46	48	46	37	25	35	28	43	51	44	48	44	61	46	25	14	17	16	25	16	23	14	10	20	7	13	6	13	10	12	12	3	12	13	22	17	16	23	13	6	7	7	6	11	13	10	6	7	6	8	4	8	5	3	4	4	7	6	3	13	5	3	3	7	8	6	10	4	2	3	3	1	5	4	2	6	4	1	3	9	5	3	4	5	3	1	9	3	3	7	3	4	1	4	0	4	1	2	6	12	7	18	14	34	39	32	29	38	29	34	41	34	32	32	47	46	58	43	59	58	56	42	59	53	42	53	32	36	27	23	25	15	10	11	9	5	11	5	5	5	4	8	8	2	7	3	3	4	0	0	1	2	0	2	3	4	5	1	3	3	0	1	1	2	2	4	2	2	2	4	0	2	5	0	3	5	1	2	1	2	2	2	3	2	3	1	4	2	3	0	4	2	2	2	3	2	0	2	0	1	3	1	2	3	1	1	1	0	0	1	3	1	1	2	4	1	2	0	3	2	5	2	2	4	0	1	2	4	1	0	0	3	3	1	1	0	2	1	2	1	2	0	1	2	1	1	0	0	2	1	1	0	1	1	2	3	0	0	2	0	4	3	1	0	0	4	0	2	1	0	0	1	1	0	0	2	2	1	5	0	0	1	3	1	2	3	0	2	3	0	2	2	1	1	0	1	1	1	0	2	1	1	2	0	3	0	2	2	0	1	1	3	3	0	3	1	1	3	1	1	0	2	1	3	1	0	1	2	1	2	1	0	3	0	1	1	2	0	0	1	0	1	2	0	1	0	1	1	0	0	0	1	1	1	0	0	1	3	2	0	1	0	2	2	1	0	0	4	3	1	2	1	1	1	0	1	1	0	0	0	1	2	0	2	4	1	0	1	0	2	2	0	0	1	0	0	0	0	0	0	0	3	1	0	0	3	1	1	1	3	2	0	2	1	2	1	0	2	2	2	1	3	0	0	0	1	2	0	0	2	0	1	1	1	1	0	0	0	0	1	2	1	1	0	0	1	0	1	0	2	1	2	0	0	0	0	1	1	1	0	0	0	2	0	1	1	0	2	2	1	1	1	3	0	3	2	2	0	0	1	0	0	0	2	0	2	1	1	0	1	3	1	0	2	0	1	1	1	1	1	1	2	1	1	0	0	2	1	0	1	0	0	0	1	0	2	0	0	0	1	0	5	1	0	1	2	0	1	0	1	1	1	2	1	1	1	0	1	0	1	1	0	1	0	0	0	1	1	2	1	2	0	0	1	0	1	0	0	0	0	1	0	3	0	1	2	0	0	2	2	2	2	1	1	1	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	1	2	1	1	0	0	2	2	2	0	1	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	3	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	2	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	2	0	1	3	1	0	0	3	1	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	2	1	1	2	0	0	0	0	0	0	0	1	3	0	1	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	2	1	0	1	0	1	1	0	0	0	2	1	0	0	0	2	2	0	1	0	0	0	0	2	0	1	0	2	2	2	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	2	2	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	2	1	2	3	1	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	3	0	0	0	3	1	0	0	0	3	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	2	0	3	1	0	1	1	3	1	0	0	1	2	0	1	0	0	0	2	1	0	0	0	1	0	0	1	1	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	3	0	1	0	1	1	0	3	0	0	3	1	1	0	2	1
345	2	2100	8431	669	11	40	194	274	347	321	327	258	275	181	216	142	143	128	133	100	112	96	107	93	71	72	61	56	67	53	66	38	45	51	55	38	36	34	79	63	84	87	61	55	39	26	35	21	29	20	27	15	18	13	18	18	19	17	9	15	14	9	16	34	53	48	31	33	15	13	11	10	11	13	15	28	44	60	50	51	25	10	9	5	7	11	2	10	6	5	8	6	7	8	10	6	7	3	3	1	7	5	7	1	5	5	3	2	3	6	5	10	10	5	8	2	5	2	1	6	7	6	5	3	5	7	5	6	8	11	12	24	28	32	46	46	42	47	46	37	45	44	37	41	49	43	31	45	50	62	49	61	50	38	36	47	50	31	22	17	15	14	10	11	15	12	10	6	9	1	8	5	2	3	7	5	2	5	8	2	2	5	3	3	4	0	2	3	5	7	5	3	2	1	8	7	4	2	2	3	5	7	7	0	1	0	4	2	1	1	3	2	3	0	1	0	4	3	3	2	1	2	5	1	1	0	1	1	2	5	4	0	1	5	2	3	1	1	2	3	2	1	0	2	4	3	4	4	1	2	0	0	5	2	4	0	1	0	1	0	2	0	2	2	2	1	0	1	3	1	1	2	2	3	1	4	1	1	1	0	1	0	5	2	3	0	1	3	1	1	3	2	2	3	1	0	3	0	0	4	1	4	3	0	2	3	3	3	2	2	2	1	1	0	1	3	0	3	2	1	1	1	2	2	1	1	3	1	0	3	4	0	2	2	4	0	1	1	1	2	3	2	2	2	1	1	1	1	0	1	1	3	2	1	2	2	1	0	0	0	0	0	3	1	2	0	1	2	0	3	2	1	1	2	0	2	1	1	2	1	2	0	1	0	2	2	4	2	2	1	2	3	4	0	3	0	0	0	1	2	1	2	2	1	1	2	0	2	1	1	2	0	0	0	1	5	0	1	1	4	1	0	1	2	5	0	1	0	2	1	1	1	1	0	0	2	0	1	3	3	0	4	1	1	4	0	1	0	2	1	0	1	0	0	0	1	1	2	0	5	0	1	2	0	2	1	1	1	1	0	2	0	1	1	0	0	0	0	1	2	0	0	2	1	3	2	3	2	3	1	0	0	2	1	2	0	0	0	1	3	0	0	0	3	1	0	1	1	0	0	1	1	1	0	0	4	0	0	0	0	0	0	0	0	1	1	1	0	0	4	1	1	1	2	2	1	1	0	1	1	1	1	3	0	0	2	0	1	1	0	0	0	2	0	0	4	0	0	0	1	0	1	0	3	1	0	0	0	0	3	0	2	0	1	2	1	2	0	0	0	1	0	1	0	2	1	1	1	0	1	1	2	0	1	3	1	0	1	2	0	0	2	1	2	1	2	2	1	0	1	1	0	1	0	0	2	0	3	1	4	0	3	1	0	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	2	0	0	0	0	2	1	0	0	2	0	2	0	1	2	0	1	0	3	2	0	3	0	1	2	2	0	0	1	0	1	1	1	1	2	1	1	0	1	0	0	0	2	0	1	2	0	0	1	1	0	0	1	2	0	1	2	0	0	1	4	0	1	1	1	3	3	0	3	0	2	0	1	1	0	0	0	3	0	1	1	2	1	0	0	0	0	0	1	1	2	2	1	0	0	0	0	0	0	2	0	2	0	0	1	3	1	2	1	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	0	1	2	0	1	1	2	1	0	0	0	0	0	0	2	4	1	0	0	0	1	0	0	1	0	2	2	0	1	0	0	2	0	2	1	2	0	1	1	0	1	0	3	1	0	1	1	0	0	3	1	1	1	0	0	0	1	1	1	0	2	0	0	0	1	1	1	1	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	3	0	2	0	0	1	1	2	1	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	3	1	1	0	1	0	0	2	2	1	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	2	0	3	0	1	0	1	2	0	0	1	0	0	0	1	0	2	0	0	3	0	0	1	1	0	1	0	1	0	2	0	0	2	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	0	1	1	2	0	1	0	0	1	1	0	1	1	0	0	2	1	1	1	2	1	0	0	3	2	2	0	0	0	2	1	3	1	1	0	1	0	1	0	2	1	0	1	1	0	0	0	1	2	1	0	0	1	1	1	1	0	2	2	0	0	0	0	0	0	0
345	3	3500	8556	661	9	47	292	332	358	354	393	306	293	235	210	204	170	152	167	132	140	104	124	97	94	83	68	87	71	67	60	60	54	61	55	40	49	64	97	118	139	109	83	61	38	25	37	34	33	21	18	9	23	21	35	25	27	22	22	16	16	20	25	38	58	38	33	21	11	8	7	12	14	14	14	35	30	56	40	37	45	36	40	30	15	8	16	8	11	9	15	8	13	8	9	10	8	3	3	6	6	9	6	3	7	4	6	5	11	6	6	4	7	6	4	6	2	3	2	2	8	6	11	7	13	29	21	31	31	30	49	32	41	43	41	46	36	39	43	31	37	38	43	40	45	49	48	44	55	55	43	54	55	39	50	35	32	41	29	20	18	15	12	6	5	11	7	13	5	10	6	7	4	10	5	6	3	3	6	2	3	3	4	0	3	5	4	1	8	3	6	4	2	2	7	6	5	3	0	7	1	3	4	2	0	4	1	6	7	3	4	3	1	3	2	3	1	3	2	1	1	1	1	4	3	2	2	0	2	3	3	1	3	2	3	2	1	2	6	1	1	2	4	2	3	1	1	1	0	2	3	5	4	4	2	5	1	4	3	2	2	0	0	2	1	4	2	3	1	5	2	2	1	1	2	3	1	3	0	1	1	2	0	2	3	1	1	1	1	5	2	2	2	3	1	0	0	0	3	1	4	1	3	1	3	2	2	2	2	1	2	0	0	1	0	0	0	3	1	2	2	3	6	1	0	1	2	1	2	1	1	2	0	3	1	2	2	3	1	7	3	2	1	1	1	2	0	0	3	1	0	1	0	0	2	2	2	0	3	2	3	1	2	2	2	0	0	3	2	2	1	1	0	0	0	4	3	1	3	1	2	0	2	1	0	2	2	0	0	1	1	2	3	4	3	0	1	0	3	2	1	0	2	1	1	2	0	0	1	1	0	0	1	0	0	1	3	0	2	0	1	3	2	1	1	2	1	1	0	2	3	1	0	2	1	2	0	2	1	2	0	3	1	0	2	1	1	0	2	1	0	0	1	4	1	0	0	0	0	1	1	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	1	1	2	1	0	2	1	2	1	1	1	0	1	1	1	1	1	1	1	0	1	3	2	3	0	1	0	1	2	0	1	2	2	1	1	0	0	0	2	0	0	2	2	0	1	4	2	3	0	2	0	0	1	1	2	0	2	1	0	1	1	0	0	0	1	2	2	1	1	2	1	0	4	1	1	0	5	2	0	2	1	4	1	1	0	0	0	1	1	0	0	0	1	0	0	2	1	1	1	1	0	5	0	2	0	0	0	3	2	2	0	0	0	0	2	1	1	0	1	1	1	1	2	1	0	0	0	0	2	1	2	0	1	0	2	0	1	2	2	0	1	2	0	3	1	0	0	1	2	0	0	0	2	2	2	0	0	0	1	2	1	0	1	0	0	2	1	1	1	1	4	2	0	2	0	1	1	1	0	2	1	0	0	1	1	3	0	1	0	0	1	1	0	1	3	0	0	1	0	1	2	1	1	0	1	2	1	2	0	1	1	1	1	1	1	1	1	0	0	1	1	2	0	0	1	6	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	1	3	0	0	0	0	1	0	1	2	1	0	0	0	0	0	3	1	2	1	1	2	0	1	0	0	1	1	0	1	2	0	2	1	0	1	0	2	0	0	0	3	1	4	0	2	1	1	2	1	1	0	2	3	0	0	0	0	1	0	2	1	1	1	0	2	1	0	0	1	2	2	1	2	2	1	0	1	1	0	2	0	1	1	1	1	0	3	3	3	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	3	1	1	1	1	0	1	0	1	1	3	0	0	2	0	0	1	1	0	1	1	0	0	2	0	2	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	2	2	1	0	0	0	2	0	2	1	1	0	0	2	0	0	1	0	1	0	1	0	0	0	2	1	3	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	0	0	0	2	1	0	0	2	2	0	1	0	3	1	1	0	0	0	0	3	0	1	1	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	1	0	0	2	1	0	0	2	1	0	1	1	2	1	0	2	0	1	1	1	1	0	0	2	0	1	0	0	0	0	1	1	0	2	0	1	0	2	1	0	0	2	1	1	0	0	2	0	0	1	0	2	2	1	4	0	1	1	1	3	1	0	0
345	0	2700	8681	650	9	32	168	281	408	334	423	336	332	257	235	245	211	201	182	152	157	143	143	124	132	109	119	93	111	107	86	79	75	75	68	48	67	69	128	165	176	149	100	87	55	42	45	43	40	37	30	29	35	31	35	35	23	17	27	22	15	20	50	103	125	170	208	184	167	127	103	98	75	39	40	53	61	76	57	44	30	7	19	11	8	6	17	11	11	12	14	12	13	7	6	12	9	10	13	10	13	12	19	8	10	8	6	13	13	11	12	7	9	10	8	8	9	6	12	8	7	11	8	15	18	29	41	34	36	34	44	42	63	64	49	46	42	54	43	36	50	47	44	46	37	59	40	38	49	31	34	30	37	31	25	35	25	20	19	19	15	11	16	14	13	4	13	11	6	3	9	4	6	15	2	6	8	2	5	4	3	8	6	6	4	5	8	2	5	1	4	8	7	1	6	3	5	3	1	6	5	3	5	3	6	4	3	4	2	5	4	3	5	3	1	5	1	3	3	2	5	2	4	3	5	5	4	6	3	2	1	3	3	4	1	1	1	3	0	5	1	6	3	4	1	1	1	4	4	3	5	0	3	5	1	2	2	3	2	2	0	5	3	1	4	1	2	5	3	4	2	6	8	2	2	3	2	1	2	2	3	8	1	4	4	2	3	2	4	2	3	3	3	4	0	3	3	1	1	2	3	2	1	2	3	2	4	7	3	1	1	2	1	5	4	2	1	2	1	2	2	2	0	3	1	0	1	5	2	2	2	4	1	3	2	2	6	2	5	1	1	1	4	2	2	0	3	1	2	3	3	0	4	0	6	1	5	4	1	3	1	2	2	2	4	3	4	3	2	4	3	1	0	2	1	1	4	1	1	0	2	1	3	2	0	2	2	1	2	0	2	2	1	0	0	1	0	2	0	1	0	4	3	1	5	0	4	2	3	1	1	2	4	0	2	4	1	1	1	0	1	2	4	1	2	4	1	8	0	0	0	2	1	2	2	2	1	0	3	0	2	1	2	2	0	1	4	2	2	2	2	0	3	2	1	2	1	1	2	0	4	1	4	1	1	1	3	3	2	0	3	6	1	1	1	1	1	0	2	0	1	1	4	3	1	0	0	1	1	2	1	1	0	1	1	2	1	2	1	2	2	1	1	1	0	1	1	2	0	2	2	1	3	2	2	4	4	1	0	3	1	2	2	2	1	2	1	0	1	2	2	3	3	1	2	0	0	2	2	2	1	2	2	1	2	0	1	4	1	1	3	1	4	2	1	2	1	0	2	2	1	1	3	1	1	1	0	1	2	3	0	2	1	1	1	0	2	0	1	1	2	3	0	1	2	0	0	2	1	0	1	2	2	0	3	0	1	0	0	1	0	1	3	1	2	0	3	2	1	3	0	3	2	3	0	1	1	0	2	0	1	1	2	2	2	3	1	1	0	1	3	3	2	1	0	1	0	3	1	1	1	1	2	4	2	0	1	0	1	1	0	0	0	0	2	0	1	1	0	2	1	2	1	0	0	2	3	1	2	0	1	0	1	1	0	3	1	3	1	2	2	0	0	0	0	2	0	1	0	2	3	1	3	2	1	1	1	1	1	0	1	0	0	3	2	1	0	1	1	0	0	1	0	0	0	0	0	1	3	2	2	0	1	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	2	3	0	1	0	1	1	0	2	2	0	1	0	0	0	1	0	3	1	2	2	2	2	2	0	1	2	1	1	2	1	2	2	0	2	0	2	1	1	3	2	0	3	1	1	3	1	0	1	2	0	1	1	0	1	2	0	1	2	0	1	0	1	1	3	2	2	0	0	0	2	1	1	2	0	1	0	0	0	1	0	0	0	2	0	2	0	0	2	1	0	0	1	0	0	1	1	0	1	1	0	1	2	0	2	0	3	0	0	0	0	0	0	1	1	2	1	1	0	1	2	1	0	2	1	2	0	0	0	0	3	3	1	0	0	1	1	0	0	1	3	0	2	0	1	0	1	1	1	2	2	3	1	1	0	3	0	0	1	1	1	1	0	0	1	0	4	3	2	1	0	0	0	1	6	1	1	1	0	1	2	0	2	2	1	0	1	3	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	3	0	4	0	1	1	1	0	2	1	2	3	0	0	0	1	1	1	2	1	2	3	3	1	0	1	1	1	1	3	1	0	1	2	0	3	0	1	0	1	1	0	1	0	0	0	1	1	0	3	0	0	0	0	0	1	0	2	0	1	0	2	0	0	2	2	0	0	1	1	0	1	0	1	2	2	2	1	1	0
345	1	1900	8806	679	16	55	251	246	306	324	301	243	209	159	158	132	113	81	86	88	86	84	77	57	60	47	55	59	49	33	52	35	26	43	36	26	33	27	31	33	22	34	33	28	24	22	11	14	11	12	13	14	8	11	10	9	15	12	8	11	12	21	24	24	47	54	47	35	24	13	17	6	15	16	7	8	6	15	11	9	7	4	9	8	3	4	2	2	4	6	2	3	3	7	5	1	10	1	4	1	3	6	6	4	4	1	2	3	4	6	1	2	9	4	2	2	3	0	4	4	4	7	13	8	8	5	15	17	22	8	8	27	36	25	37	34	30	45	33	38	34	32	42	37	44	31	29	42	41	13	28	29	30	24	18	18	25	8	12	16	11	5	4	4	3	3	3	4	4	3	4	3	1	4	4	2	5	2	0	1	1	3	2	2	0	3	1	2	3	2	4	2	5	3	0	4	1	1	2	1	2	3	3	1	3	3	5	0	4	2	2	1	2	2	2	2	2	2	2	3	0	1	0	0	1	4	0	0	5	1	2	1	1	3	3	1	0	1	0	3	0	0	4	0	0	0	2	1	1	1	1	1	1	3	0	0	1	0	3	1	2	0	0	1	1	4	3	1	1	1	1	0	1	1	0	3	1	1	1	3	1	0	0	1	1	0	1	2	2	2	0	1	0	0	1	4	0	2	2	0	1	0	4	1	1	2	1	1	1	2	1	0	2	2	1	0	1	2	2	3	1	1	0	3	1	1	1	1	1	1	0	2	1	0	0	0	3	2	1	0	2	1	1	0	0	3	0	1	1	0	2	0	2	1	4	2	0	0	0	1	2	0	1	0	2	1	1	0	1	0	0	1	3	2	0	1	1	1	2	1	3	1	0	5	1	0	0	1	0	2	1	0	2	0	0	0	0	2	1	0	0	2	1	0	1	0	3	0	0	2	2	3	1	2	1	2	0	3	0	0	2	0	4	1	1	0	0	1	1	0	0	1	0	2	2	3	1	0	0	2	1	0	1	0	3	1	2	0	0	0	1	0	2	2	2	1	0	0	1	2	1	0	1	1	0	1	2	1	0	0	1	0	1	1	1	1	5	2	0	0	0	1	0	2	0	1	0	0	0	2	0	0	0	1	0	0	2	1	1	1	1	1	0	0	2	0	1	0	1	2	1	0	0	0	1	0	1	3	1	0	3	0	1	3	0	1	0	0	0	3	1	0	0	1	1	1	3	1	2	1	1	0	0	3	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	2	1	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	3	0	0	1	0	1	2	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	2	2	1	0	1	0	0	1	0	0	0	2	1	2	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	3	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	2	0	0	2	1	1	0	0	2	0	1	1	1	1	2	1	0	0	0	4	1	0	0	0	0	1	0	1	0	0	3	1	0	1	0	1	2	3	3	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	2	1	1	0	0	0	1	0	1	2	1	0	0	1	0	2	0	2	0	2	1	0	0	0	1	0	1	1	2	1	0	0	0	0	2	1	3	0	0	0	2	2	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	1	1	1	0	1	0	0	2	0	0	1	1	1	0	0	1	2	0	0	1	1	1	0	1	0	1	0	1	2	0	0	1	1	1	2	0	1	0	1	0	0	1	2	2	0	0	0	0	3	1	1	1	0	0	2	0	2	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0	3	1	1	1	1	0	0	2	1	1	1	2	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	3	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	3	2	0	2	4	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	8931	672	10	51	201	254	318	323	325	273	247	210	179	167	135	111	142	115	111	84	87	73	88	67	83	60	63	64	46	57	58	34	39	45	33	33	30	27	39	35	38	39	26	29	21	18	29	23	24	18	19	14	14	11	13	17	14	13	12	17	34	45	41	23	10	16	15	10	7	4	4	16	11	7	4	5	12	9	9	8	4	6	8	5	7	15	9	15	5	12	5	11	4	7	5	8	7	4	7	10	5	7	5	7	8	4	4	5	6	3	4	5	2	7	2	1	1	7	2	5	3	2	2	7	13	15	20	13	28	25	29	23	23	31	39	28	45	34	33	46	51	55	50	46	46	59	38	58	54	24	41	34	35	30	27	17	11	11	13	7	10	6	5	2	4	4	5	3	5	4	3	1	4	3	1	4	4	2	3	5	3	1	2	3	2	4	3	2	1	3	4	4	5	1	2	1	1	3	4	2	6	2	2	3	2	0	1	2	4	1	1	2	2	0	3	2	2	2	1	2	2	0	3	3	5	3	2	3	1	3	2	1	2	3	3	1	4	0	4	2	0	0	1	2	0	5	0	1	2	2	2	2	0	3	2	0	1	2	3	3	0	1	2	1	5	2	0	0	5	1	3	2	2	4	5	2	2	3	4	3	1	1	0	1	2	1	1	1	1	3	5	1	1	2	2	1	4	6	1	3	1	1	1	2	1	0	2	3	4	0	2	2	0	0	1	2	5	0	2	0	1	1	1	1	1	4	3	0	1	2	1	3	1	1	1	0	0	2	0	2	1	1	1	1	1	2	0	0	0	2	3	2	1	0	0	2	1	0	0	1	2	1	1	0	0	1	1	0	2	2	2	1	2	1	1	1	0	1	0	1	1	1	1	1	1	2	2	1	0	2	0	2	0	0	2	1	3	3	0	1	0	1	0	2	6	1	2	1	1	2	0	2	2	1	0	1	1	1	1	1	1	0	2	3	1	0	1	0	0	1	0	0	3	1	0	0	1	0	1	0	3	0	1	1	2	1	0	0	0	0	2	1	0	2	2	2	1	1	2	0	0	0	1	1	1	1	2	2	1	1	0	0	0	0	2	1	1	2	2	0	1	0	0	3	2	0	0	3	0	0	0	1	1	2	0	1	0	3	1	3	1	2	1	1	1	1	1	1	1	0	2	0	2	0	1	1	1	4	1	2	0	0	1	4	1	2	2	0	1	2	0	1	1	3	3	0	1	2	0	3	1	0	0	0	0	0	2	2	3	2	0	0	0	2	1	2	1	0	2	1	2	1	2	1	0	0	0	0	1	1	1	0	0	2	0	1	1	1	1	3	0	3	1	1	0	1	0	0	0	0	1	2	1	1	1	1	3	0	1	1	1	2	0	1	0	0	2	0	2	2	1	0	2	0	0	1	0	1	4	2	1	0	0	0	0	1	1	0	2	0	0	0	0	2	2	0	1	0	1	1	2	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	4	0	0	0	0	1	2	3	2	1	1	2	2	2	1	2	0	0	1	1	1	1	0	0	1	1	1	1	0	1	2	2	0	1	0	0	1	1	0	2	0	2	1	1	1	0	1	1	1	0	1	0	0	2	0	0	0	0	3	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	2	0	1	2	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	0	1	1	0	1	0	1	2	1	0	0	3	0	0	1	0	0	0	1	0	1	1	1	1	0	1	0	2	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	1	1	2	1	1	1	0	1	1	0	0	0	0	0	3	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	2	3	1	0	2	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	2	0	1	3	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	3	1	0	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	3	0	0	0	0	1	2	0	0	3	2	2	1	0	1	3	0	0	0	0	3	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	1	1	0	1	0	1	0	1	0	0	1	1	1	1	0	1	2	0	0	2	1	1
345	3	3500	9056	667	11	41	230	305	353	321	316	292	259	228	220	191	180	151	141	123	125	111	99	92	99	66	79	70	65	58	54	53	67	47	45	30	32	28	39	29	40	33	34	25	29	32	33	19	31	20	14	27	15	23	17	16	16	13	10	14	18	16	15	9	8	16	10	13	12	12	12	14	4	7	6	7	10	13	9	6	17	9	6	13	6	3	3	7	11	13	15	30	38	42	41	24	15	12	11	19	10	9	15	9	4	9	6	6	3	5	8	5	4	5	5	4	1	2	5	8	12	17	16	14	16	33	26	32	32	34	51	29	48	36	29	67	44	53	48	50	55	60	43	62	70	65	59	63	55	49	41	52	49	36	41	35	38	29	17	14	14	15	10	11	9	11	14	4	11	11	4	5	8	4	4	1	4	3	4	5	4	7	1	1	6	10	5	1	2	4	4	8	1	1	2	2	3	3	2	1	3	1	3	4	5	4	3	3	5	1	1	2	5	3	2	4	2	3	2	3	1	3	3	1	3	1	1	4	4	3	4	2	4	1	2	1	3	1	0	2	3	3	2	3	0	1	0	2	0	1	2	0	3	2	3	2	2	2	2	7	1	0	1	2	1	3	4	0	0	3	3	4	1	3	3	0	1	1	4	1	1	1	3	3	1	3	0	3	0	3	2	1	2	4	2	4	2	3	1	1	2	1	3	2	2	1	3	0	2	1	2	2	0	2	1	2	1	3	1	2	1	3	2	1	0	0	3	3	2	1	3	0	3	3	1	2	1	0	3	1	1	0	3	1	1	0	2	1	3	2	0	3	3	2	1	3	4	2	1	0	3	0	0	4	3	1	1	0	1	2	1	0	0	1	1	2	1	4	1	1	4	0	0	1	4	1	3	2	2	1	0	1	0	0	0	2	4	1	2	0	2	3	1	0	2	0	2	0	0	1	1	1	1	1	0	1	3	2	0	1	0	1	1	0	1	1	1	1	2	2	2	0	1	1	1	3	1	2	3	1	2	0	1	2	1	0	2	0	3	4	3	2	2	2	1	1	0	0	0	1	0	3	1	1	0	0	0	2	2	1	0	2	0	2	1	0	1	1	2	1	0	0	0	1	1	2	2	0	2	1	2	3	2	2	1	1	1	0	1	1	1	1	1	3	0	0	1	0	0	3	2	1	1	1	0	0	2	0	2	1	1	2	0	0	1	2	0	1	1	1	1	1	1	1	0	2	2	0	2	0	0	0	3	1	0	0	1	4	0	2	2	1	0	0	1	1	0	1	2	2	0	1	1	2	3	1	0	0	1	0	1	1	1	2	3	1	0	0	0	0	3	0	2	1	1	1	1	1	0	1	2	1	0	1	0	2	1	1	3	3	4	0	1	0	0	2	1	0	2	0	1	0	2	2	0	1	2	1	0	2	0	2	0	1	1	1	0	2	2	0	2	0	3	2	1	0	1	1	1	0	0	1	0	1	2	0	0	2	3	1	2	1	2	0	1	2	1	0	0	0	3	0	0	0	0	0	0	0	2	0	2	1	0	1	0	0	1	0	1	1	0	0	0	0	1	2	1	1	3	0	0	0	0	1	3	2	1	0	0	1	0	2	1	0	1	2	2	1	3	0	0	0	1	2	0	1	0	2	1	1	3	1	0	4	1	0	1	0	0	0	0	5	1	0	1	0	2	0	0	0	0	2	0	0	2	1	1	1	1	0	2	0	0	1	1	0	1	0	0	2	1	2	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	2	1	0	0	2	4	1	0	2	1	1	2	0	1	0	0	2	0	0	0	2	1	1	0	1	1	1	0	2	0	0	0	0	2	0	1	1	0	1	0	2	3	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	1	0	1	1	0	2	2	0	1	0	1	2	1	3	0	1	0	0	0	1	2	1	0	1	3	2	1	1	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	3	3	2	1	2	3	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	1	2	1	3	1	2	4	0	0	0
