345	0	2700	10552	427	16	78	379	528	577	518	420	407	363	344	276	238	227	228	213	190	186	144	128	147	133	118	134	126	112	105	100	103	89	73	81	80	79	79	74	66	74	63	65	62	56	45	39	64	49	55	60	44	43	41	34	42	43	40	37	30	41	46	43	47	46	44	32	45	28	39	30	36	40	38	31	39	31	28	26	25	20	29	20	20	22	20	13	23	21	18	23	26	18	14	19	14	22	26	14	16	13	17	14	15	26	13	18	15	12	14	15	12	7	18	5	6	8	8	9	11	12	11	8	12	16	26	24	25	29	22	33	35	26	12	26	21	12	8	4	4	6	7	5	3	4	2	5	4	4	6	4	3	6	6	5	6	8	4	5	7	3	3	8	2	9	2	6	5	4	6	4	5	6	2	3	6	4	2	4	0	1	3	3	2	7	5	5	7	1	4	2	5	3	4	4	4	4	1	4	5	2	4	3	6	1	3	1	5	3	3	3	4	6	2	5	0	3	0	5	4	4	2	2	2	2	3	3	4	3	3	5	2	2	6	3	2	1	1	3	1	2	4	7	3	5	1	0	0	2	2	3	3	2	0	4	1	4	5	2	4	3	1	1	3	3	1	2	1	3	3	3	1	2	5	3	0	4	3	0	5	4	0	3	2	3	5	2	2	2	3	5	3	2	0	2	3	2	3	2	0	2	0	2	0	2	3	2	0	0	3	4	1	5	2	1	1	0	1	3	2	3	0	1	3	5	7	4	3	3	4	1	1	4	4	0	1	3	3	3	0	2	1	1	2	2	2	1	2	1	0	0	0	0	4	1	2	3	1	2	0	3	3	2	2	0	1	1	3	4	1	1	0	2	0	3	3	1	1	2	0	3	3	0	0	1	4	1	1	1	3	0	0	2	1	2	3	1	3	3	2	2	2	0	0	3	0	0	2	0	3	2	0	1	1	0	1	2	1	1	2	1	1	0	1	1	1	3	1	0	0	1	1	2	1	1	1	1	0	3	0	1	2	3	1	0	2	0	1	0	2	0	1	0	1	2	3	2	0	1	1	1	4	0	0	2	1	2	3	2	2	1	3	0	0	2	2	2	1	1	2	0	0	2	0	0	3	1	1	1	1	2	1	3	0	0	4	0	0	5	1	0	1	0	2	2	0	0	0	1	1	2	0	1	3	2	2	0	2	1	0	1	1	1	0	1	3	3	2	2	2	3	1	2	3	0	1	1	0	0	0	2	2	3	3	1	1	1	1	1	0	0	1	1	1	3	0	1	3	2	1	0	1	0	1	1	1	1	0	1	3	1	0	2	3	0	3	0	2	0	0	3	0	3	1	1	0	1	0	0	1	0	1	0	2	0	0	1	1	0	0	2	0	2	0	0	2	1	0	1	1	0	2	1	1	2	0	1	0	1	1	0	0	1	0	1	1	1	1	1	0	1	1	0	0	1	0	1	0	0	1	3	1	0	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	2	1	2	1	1	1	1	0	0	1	3	2	0	1	1	2	2	2	1	1	1	0	0	0	0	1	0	0	0	1	1	2	1	2	1	2	1	4	0	1	1	0	5	0	0	1	1	0	0	1	3	0	0	1	2	2	1	1	0	0	1	1	1	2	1	0	0	2	3	4	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1	0	2	0	2	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	2	1	1	0	1	0	2	2	1	0	1	1	0	1	0	0	0	2	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	3	1	0	2	0	0	2	1	2	2	1	2	0	0	1	0	0	1	3	1	1	2	0	1	1	0	0	0	3	0	0	2	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	2	1	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	3	1	0	0	1	0	1	2	0	0	0	0	0	1	1	1	1	0	1	1	0	0	2	1	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	2	2	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1
345	1	1900	10675	452	18	133	459	429	418	360	367	303	264	233	202	183	156	152	140	128	106	125	87	88	90	74	77	88	69	63	49	62	65	72	65	63	54	50	37	42	37	22	36	33	35	34	30	35	29	34	32	31	32	24	32	19	24	29	27	39	28	38	24	22	24	13	22	21	17	26	22	21	16	12	9	22	15	21	13	15	16	17	15	17	14	16	13	11	22	11	5	15	10	7	9	7	9	9	7	12	2	4	5	10	8	4	7	11	8	6	5	3	7	3	5	3	7	6	5	4	0	4	14	10	8	11	19	18	12	9	8	10	10	7	10	7	6	3	5	1	9	6	4	6	5	1	4	2	3	3	5	5	2	4	4	2	2	5	1	4	5	2	3	4	4	2	3	3	1	2	3	6	0	6	2	2	1	3	4	2	3	3	1	2	6	1	2	0	1	6	2	1	0	1	0	2	0	4	1	3	1	4	2	0	1	2	0	2	2	2	3	2	2	1	3	0	2	7	0	1	2	5	1	3	1	5	1	3	1	2	1	1	2	1	2	1	3	3	2	3	0	3	3	5	2	2	2	1	1	1	1	1	1	3	2	2	1	0	2	0	3	1	1	2	3	2	3	0	3	1	0	1	2	1	1	2	1	1	0	2	3	2	1	3	1	1	1	0	1	0	2	4	2	0	2	3	1	4	0	2	0	0	1	0	0	1	1	1	2	2	3	1	0	1	1	2	0	0	4	1	1	0	1	1	2	0	0	1	5	2	0	0	0	1	2	3	1	0	0	1	0	2	0	1	1	3	1	3	2	1	1	0	0	0	1	1	2	1	1	0	1	0	2	1	2	0	1	0	3	0	0	2	1	1	0	1	0	0	0	1	2	0	1	1	0	0	1	0	3	1	1	2	1	3	1	1	2	0	0	2	2	2	1	0	0	0	2	0	0	1	2	1	3	0	0	2	1	2	1	0	4	0	1	0	0	0	1	1	0	1	3	2	4	3	1	0	1	2	0	1	1	0	1	1	3	1	0	2	1	1	0	1	0	2	2	1	1	0	0	0	0	1	1	3	1	1	1	1	2	1	0	1	0	0	0	0	0	2	0	0	2	1	0	1	0	0	0	3	2	1	0	1	0	0	0	1	1	0	1	2	1	1	0	0	1	0	1	2	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	2	1	0	1	2	3	1	1	0	1	0	1	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	3	1	0	0	0	2	0	0	0	0	1	1	0	0	2	0	0	0	4	0	0	0	1	0	1	2	1	0	1	2	0	0	0	0	1	2	1	0	0	0	0	0	1	0	2	2	1	0	1	0	0	2	0	1	1	0	0	3	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	2	1	0	0	1	0	1	1	1	1	0	2	2	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	2	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	2	1	0	0	0	0	1	1	0	0	1	2	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	2	0	1	0	0	0	0	2	0	0	0	2	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	3	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	3	0	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	2	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2
345	2	2100	10799	487	10	88	398	435	443	429	400	356	284	273	246	219	189	160	135	155	124	113	117	110	101	107	108	85	82	95	88	69	66	71	65	53	47	65	52	49	43	57	49	46	49	39	37	46	39	31	41	41	38	43	43	37	38	33	39	30	39	20	31	20	25	34	24	16	20	18	21	31	20	16	19	31	11	18	19	18	15	13	18	18	26	11	8	14	7	9	10	15	14	9	11	10	14	7	7	15	14	13	4	12	11	8	13	9	7	3	10	6	3	2	6	3	7	8	7	6	6	19	18	14	11	15	25	26	20	15	27	8	11	14	11	7	5	5	4	4	3	3	3	8	3	6	3	7	5	3	4	11	2	2	4	4	1	1	1	3	0	1	3	4	3	2	3	7	1	4	3	3	1	5	3	4	3	4	2	4	3	2	2	2	3	1	4	1	5	2	5	4	2	2	3	3	1	3	2	0	3	1	4	2	6	3	3	3	0	1	5	1	0	0	2	3	1	1	2	1	2	3	1	5	4	3	1	1	1	5	2	2	4	3	3	1	2	2	2	2	1	1	2	1	5	3	3	2	0	1	2	2	3	3	0	0	1	5	3	3	3	1	2	1	2	0	0	1	2	0	5	5	1	2	1	1	2	1	0	2	1	1	0	1	3	1	3	0	1	1	0	1	0	2	2	0	2	1	2	0	2	2	1	2	1	3	2	0	1	2	1	3	1	5	0	2	2	2	2	0	2	1	4	1	0	2	1	0	1	0	2	3	3	1	2	1	1	1	1	1	2	0	0	0	1	0	0	0	1	0	3	1	1	4	3	2	0	2	1	0	1	0	3	2	2	0	1	1	3	0	0	0	2	0	0	0	0	0	0	0	2	1	2	2	1	1	1	0	2	2	2	0	0	0	3	0	3	3	1	0	1	1	1	2	1	0	2	2	6	2	3	0	1	2	2	1	3	0	1	0	0	1	0	2	0	2	2	2	0	1	1	1	0	0	1	2	0	0	0	0	1	0	4	1	2	0	2	1	0	2	0	1	1	2	0	2	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	2	1	0	0	1	2	0	1	2	2	2	0	2	2	1	0	2	2	0	1	0	0	0	0	1	0	0	1	1	0	1	1	2	3	1	1	2	0	0	0	1	3	0	0	1	0	0	1	1	0	2	0	1	0	0	1	2	0	1	0	0	2	1	1	0	0	0	0	1	2	1	2	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	3	0	0	0	0	2	0	0	3	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	0	0	2	1	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	1	1	3	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	2	1	1	0	0	1	0	1	0	0	2	1	1	0	2	0	1	0	1	1	0	1	0	1	1	0	0	2	3	1	0	1	1	2	1	1	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	3	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	2	0	1	4	2	0	2	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	2	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	2	2	1	0	0	0	0	0
345	3	3500	10922	486	11	111	516	571	496	426	441	403	353	306	281	255	201	193	189	163	153	144	151	141	168	126	118	106	112	87	90	110	84	81	63	78	65	73	89	52	57	61	57	56	44	54	54	47	54	57	36	44	54	39	33	48	29	30	24	39	31	41	27	27	24	28	30	31	28	18	26	27	26	15	19	16	23	17	19	11	13	14	15	12	23	18	13	19	14	12	9	12	5	9	11	11	8	10	4	8	6	8	12	6	8	12	8	7	7	6	6	7	8	4	3	5	15	9	9	21	21	21	31	35	24	45	28	19	25	27	14	12	14	15	10	8	4	9	4	9	7	7	4	9	7	6	5	3	5	6	1	3	6	5	5	2	1	6	4	4	1	3	3	4	7	5	2	6	2	4	5	4	1	2	8	3	4	3	6	1	2	2	4	2	2	3	2	3	3	4	1	3	7	0	2	1	2	1	5	1	2	4	2	1	2	2	1	3	2	2	3	2	5	2	2	2	1	2	3	2	4	0	3	3	8	5	3	2	2	2	2	4	5	2	1	1	5	0	1	1	4	0	3	2	5	3	6	4	0	2	5	1	0	0	3	3	0	1	0	3	4	0	6	1	0	1	1	0	1	2	2	3	2	2	1	3	1	2	0	1	0	1	1	1	1	1	2	1	1	4	1	1	1	1	0	0	2	0	0	2	0	2	2	4	1	2	1	2	2	1	3	2	2	1	3	2	1	1	2	3	0	0	1	0	4	0	0	1	1	1	3	2	3	1	3	1	0	0	4	1	2	1	2	2	0	2	1	1	1	2	4	0	2	0	1	1	3	1	1	4	3	1	3	1	3	1	1	4	0	2	3	1	0	0	2	3	2	0	1	0	1	2	2	2	0	2	0	1	1	2	0	0	3	0	1	0	3	0	1	0	2	1	1	1	1	0	1	1	3	4	0	0	2	0	1	0	1	1	0	2	1	2	0	1	0	1	4	1	2	0	0	2	0	1	0	1	1	1	2	1	1	1	0	1	0	0	5	2	1	3	1	1	1	1	1	1	1	1	1	0	2	3	0	1	1	0	0	0	3	1	0	0	0	1	3	0	3	1	1	0	1	0	0	0	3	2	1	0	2	0	2	0	1	1	0	3	1	0	1	1	2	0	0	1	1	0	1	1	1	0	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	4	4	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	2	0	1	2	1	1	1	1	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	1	0	2	2	0	2	2	1	2	1	1	0	2	0	0	1	2	2	1	0	0	1	0	2	1	0	1	0	1	0	2	0	1	0	0	1	1	0	1	1	2	0	0	3	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	3	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	1	0	2	1	1	0	2	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	3	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	1	0	3	1	0	0	1	2	1	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0
345	0	2700	11045	441	16	82	435	562	543	519	469	406	397	344	313	263	246	223	241	236	224	210	189	151	176	146	144	141	124	116	98	100	85	104	97	83	84	103	88	77	93	81	73	83	65	62	81	55	79	47	59	46	42	51	51	44	38	37	41	40	37	30	31	27	38	25	24	42	30	18	27	30	35	23	26	19	24	19	29	16	15	18	14	9	15	17	19	16	14	11	12	9	9	9	14	11	12	14	11	12	9	6	14	13	6	9	9	7	3	7	10	11	8	8	9	8	10	8	7	21	28	27	28	40	46	39	33	46	35	32	29	26	34	31	27	21	20	13	9	7	9	5	7	7	9	6	7	3	6	6	7	4	7	5	2	12	6	6	3	8	4	4	7	5	6	3	10	4	6	3	4	3	6	0	3	5	6	3	4	6	5	3	2	1	2	1	3	3	3	6	5	5	3	3	4	4	0	1	5	3	1	6	4	6	2	2	1	4	1	1	3	3	3	5	3	6	5	3	4	5	5	0	6	6	4	1	1	6	3	1	3	9	4	1	2	3	2	0	3	3	4	5	5	3	2	2	1	6	6	1	0	3	2	3	3	2	7	5	2	3	2	4	1	5	2	1	1	1	4	3	2	3	2	4	1	2	1	4	0	1	2	5	3	0	2	0	3	1	2	2	2	0	3	3	2	1	3	5	4	5	3	1	3	1	0	3	3	2	2	2	2	2	3	1	3	0	1	3	2	2	5	3	0	2	1	0	1	0	1	4	1	2	1	2	2	4	5	3	1	3	1	0	2	2	2	3	4	1	2	2	0	4	0	0	1	1	1	2	1	1	1	2	0	0	1	2	3	3	0	2	1	1	1	2	3	2	2	2	2	0	4	1	3	1	1	1	1	1	0	2	3	1	1	3	1	2	0	0	0	5	0	0	2	1	3	0	2	1	2	0	0	3	1	1	1	3	2	1	0	2	0	1	2	0	0	3	0	2	2	4	1	1	3	0	2	2	0	1	0	2	1	0	2	1	2	2	0	2	2	0	2	2	0	1	2	1	1	0	2	0	0	1	1	1	0	0	3	0	1	2	3	2	0	1	1	1	2	2	2	1	1	0	2	1	1	1	1	0	0	0	0	5	1	0	0	1	1	0	1	0	0	1	0	2	2	2	1	1	1	0	0	1	1	1	1	0	2	1	2	1	0	6	1	1	0	1	0	0	1	2	1	0	1	1	2	1	1	2	2	0	2	0	0	0	1	0	1	0	1	0	0	1	1	1	1	2	1	3	0	0	0	0	2	0	0	3	3	1	0	0	2	0	1	1	0	3	1	1	4	1	3	0	3	3	1	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	1	3	1	1	1	0	2	1	0	2	0	0	2	0	1	2	0	0	1	1	2	2	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	3	0	1	1	0	0	2	0	0	0	2	0	0	2	0	0	1	1	0	0	1	2	1	1	0	1	0	1	0	1	1	2	0	2	1	1	2	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	2	0	2	1	0	0	2	0	0	0	5	0	0	1	1	0	2	3	2	2	1	1	0	0	1	0	1	0	2	0	1	1	2	1	0	0	0	1	0	1	1	0	0	3	2	1	0	0	1	1	1	1	0	0	1	0	0	1	1	0	1	1	0	1	1	2	1	0	1	1	1	0	1	0	0	0	0	1	0	1	1	1	0	2	1	1	0	1	1	2	0	0	1	1	3	2	2	0	1	1	0	1	0	2	0	1	0	1	0	2	1	0	2	0	0	2	1	0	0	2	1	0	0	0	1	0	1	0	2	0	1	0	2	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	2	0	0	1	1	0	0	0	1	1	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	0	0	3	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	1	2	3	0	1	2	1	0	0	0	0	0	0	3	2	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	1	1	0	0	2	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	1	1	1	1	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0
345	1	1900	11168	457	14	108	449	480	463	435	380	347	307	273	255	227	234	201	184	170	134	118	123	88	102	98	94	91	81	85	91	74	62	71	50	54	73	50	55	69	51	48	41	48	51	50	32	40	35	29	35	23	27	36	26	21	31	24	22	28	27	20	24	19	21	9	20	18	13	22	12	12	21	12	11	13	15	4	8	9	16	8	7	12	12	8	3	9	3	7	11	5	3	6	4	6	4	7	4	5	6	5	6	3	3	7	5	5	7	10	2	4	3	5	5	7	8	4	8	8	12	13	12	15	2	9	11	10	13	7	9	7	8	2	5	3	1	2	3	0	1	0	6	1	3	4	3	4	5	0	3	6	2	1	4	3	1	1	3	4	1	4	1	2	2	3	2	3	1	3	1	8	1	4	2	3	1	3	3	3	2	2	1	3	10	1	1	0	1	2	1	1	2	2	3	3	4	3	0	2	0	2	3	1	5	3	0	1	3	1	4	2	1	1	1	2	1	1	1	0	0	0	2	0	2	1	2	1	6	3	1	0	1	0	1	0	1	1	1	4	1	3	0	1	4	1	0	2	2	0	1	1	1	3	3	1	0	4	1	1	0	2	2	1	0	1	0	2	1	1	2	0	1	1	1	2	1	0	2	0	1	0	2	2	2	0	1	2	0	2	1	0	1	1	5	1	1	0	1	2	2	1	0	0	0	0	0	1	1	4	3	1	0	0	1	0	0	0	1	1	2	2	0	0	0	1	2	1	2	0	1	0	1	0	0	1	0	3	0	1	1	2	2	1	1	2	2	4	0	0	3	1	1	1	0	2	1	0	2	0	3	1	3	0	0	1	0	2	1	1	2	1	0	1	0	1	1	1	2	0	2	1	3	0	0	3	1	1	1	1	0	3	0	0	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	2	2	0	1	1	1	0	0	0	1	0	0	2	1	2	2	0	0	0	0	2	0	0	3	1	0	1	0	0	2	0	2	0	0	1	1	1	0	0	0	2	2	3	2	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	1	1	1	1	0	1	0	2	0	0	1	0	2	1	2	1	1	0	2	2	2	2	0	0	0	1	1	1	1	0	2	0	0	0	1	2	0	1	1	0	0	2	2	2	0	0	1	0	0	0	0	2	1	1	0	0	0	2	0	0	2	3	0	1	1	1	0	1	1	1	0	0	0	0	1	2	1	0	2	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	2	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	3	1	2	0	1	0	0	0	2	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	2	0	2	0	1	0	1	1	1	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	1	1	0	0	1	1	2	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	2	0	2	1	1	0	0	0	0	0	2	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	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	2	0	1	0	0	1	0
345	2	2100	11291	453	21	109	466	573	581	469	439	403	335	303	230	196	210	204	195	192	169	131	140	133	132	126	114	116	88	98	92	82	82	93	102	85	87	74	68	72	71	62	56	64	74	65	45	42	44	28	36	46	39	25	29	30	24	32	19	36	21	25	19	20	19	16	13	16	21	11	19	14	12	16	10	18	13	5	12	11	10	10	10	13	5	7	7	2	6	4	5	15	3	8	3	5	6	4	16	5	2	7	5	5	6	8	9	5	7	7	6	5	7	7	8	3	9	7	11	15	27	20	30	22	26	26	21	23	25	19	17	12	16	6	5	8	3	7	4	4	3	6	6	5	1	4	4	2	1	5	4	2	2	7	2	3	5	1	2	2	3	4	5	3	4	3	1	1	1	4	9	3	2	6	2	3	3	1	0	4	3	6	1	7	3	4	2	2	2	1	2	0	3	1	2	2	1	3	5	1	3	6	4	4	1	3	5	4	2	1	2	1	0	1	5	5	3	2	4	2	4	1	3	3	3	4	4	1	2	1	5	1	3	2	1	1	1	3	1	0	1	3	3	1	1	2	1	3	2	2	2	2	1	0	1	0	1	3	2	4	2	1	0	2	2	1	0	2	1	0	0	0	2	1	0	3	0	1	0	1	1	0	1	3	0	1	0	4	0	1	1	5	1	3	2	3	1	0	1	2	1	0	2	3	2	2	0	2	2	2	1	1	1	1	1	0	2	1	1	0	0	3	1	2	3	0	0	0	3	1	4	3	1	1	2	2	1	0	2	0	2	4	3	2	0	1	1	0	0	0	4	0	0	3	0	1	0	1	3	1	0	1	0	3	0	0	0	2	0	1	1	1	1	1	1	2	1	2	4	5	1	2	0	1	0	1	1	0	1	1	1	0	2	1	2	1	2	0	1	2	0	0	4	5	0	0	0	0	1	1	0	0	0	0	2	2	0	0	3	0	0	1	5	1	1	1	0	2	0	0	0	1	2	0	1	2	0	1	1	1	2	0	3	0	1	2	0	2	3	0	0	0	0	1	1	0	0	3	1	2	1	0	2	0	2	0	0	0	0	0	0	2	1	0	2	2	1	0	1	1	1	0	1	2	0	1	1	3	2	1	0	2	1	2	0	0	1	1	1	2	1	1	0	1	1	3	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	1	0	3	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	1	3	0	0	2	2	0	1	0	1	1	1	0	1	0	3	0	0	0	1	2	1	2	0	0	1	0	3	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	1	1	3	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	0	1	0	2	1	1	2	0	2	0	0	0	0	1	0	0	1	0	1	3	0	0	0	2	0	0	2	0	0	0	0	3	0	0	2	1	0	2	0	0	0	1	1	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	0	2	0	3	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	2	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	2	3	1	0	0	1	1	0	0
345	3	3500	11415	431	17	114	452	578	584	515	480	414	362	344	346	317	298	245	261	223	220	216	200	155	138	135	155	147	124	117	124	92	107	91	93	88	102	95	94	71	64	62	61	64	65	54	48	46	55	33	46	44	51	43	39	33	31	35	30	18	21	22	26	25	13	10	22	21	15	24	19	13	5	11	7	16	11	10	11	9	10	15	10	8	8	11	7	8	14	9	10	6	11	8	6	5	10	7	6	7	5	8	7	8	6	5	10	8	2	3	4	5	2	5	9	7	9	15	13	13	20	31	34	31	35	24	27	22	15	14	4	7	3	3	5	6	4	8	1	7	5	5	8	1	7	5	1	6	0	8	4	2	3	2	2	2	6	2	4	3	2	2	4	5	4	3	1	2	2	4	3	2	4	4	6	0	3	1	3	5	2	3	1	3	6	1	5	1	6	1	5	3	0	5	5	5	5	2	2	4	6	2	1	3	3	2	5	4	5	1	2	6	3	3	1	2	5	5	4	3	3	3	2	1	2	1	5	1	6	2	5	4	1	3	0	1	1	3	3	2	2	2	2	3	1	3	3	4	0	4	5	1	0	2	2	2	2	1	5	2	2	4	1	1	2	1	2	3	0	1	3	0	5	1	1	2	1	2	2	4	1	3	0	1	1	4	4	1	1	1	1	1	3	1	0	3	3	0	4	0	2	1	1	0	1	5	0	2	1	1	5	2	3	0	2	3	1	3	6	2	4	4	3	1	2	1	1	4	2	1	1	2	1	1	3	1	1	0	1	0	1	1	0	2	2	2	1	2	3	3	1	1	2	3	2	0	1	1	2	1	1	0	3	1	0	2	2	3	0	1	2	2	0	2	2	2	1	4	2	0	4	0	2	0	1	2	1	1	1	0	0	0	3	0	0	1	3	2	1	0	1	1	4	0	1	1	1	2	1	1	1	2	2	1	1	1	0	1	2	4	0	2	2	2	0	0	2	3	1	1	1	0	0	2	1	0	1	2	2	0	2	0	2	1	1	2	1	0	1	0	1	2	1	1	1	0	0	2	3	2	0	1	0	1	0	0	0	2	0	0	0	2	1	2	1	0	1	1	0	0	0	1	3	2	0	0	2	2	1	2	0	0	1	0	0	2	0	0	0	2	1	0	1	1	1	1	0	0	2	0	1	1	0	0	3	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	2	0	0	1	0	1	2	1	1	0	0	0	2	2	2	2	2	2	1	0	0	2	0	1	0	0	1	1	2	1	1	1	1	0	2	0	0	2	0	0	1	1	2	2	0	0	1	0	0	0	1	2	2	0	1	1	0	2	1	0	1	0	1	0	2	1	0	2	0	1	0	0	0	1	1	0	1	0	0	0	2	3	1	0	0	0	1	0	1	3	0	0	0	0	1	2	1	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	2	0	0	1	1	2	2	0	0	1	0	0	0	2	0	1	1	1	1	5	1	0	0	1	0	2	0	0	1	1	0	0	3	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	2	2	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	2	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	1	0	3	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	3	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	0	1	0	0	1	2	0	1	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0
345	0	2700	11538	443	27	75	416	610	673	541	570	529	484	430	387	374	318	309	278	264	279	220	233	206	201	198	177	166	131	160	143	132	104	111	126	92	97	97	75	97	85	75	82	62	57	55	70	59	49	56	58	40	37	37	40	32	44	38	32	20	30	20	30	35	19	13	24	19	25	13	18	10	21	16	15	18	23	17	18	14	20	14	6	8	11	9	16	10	8	8	9	13	7	9	13	14	10	10	8	5	9	6	11	7	7	8	11	16	9	8	3	7	7	6	7	6	9	15	34	33	31	34	42	19	23	21	35	20	19	10	13	7	3	7	5	7	10	4	7	4	8	8	4	2	7	6	7	4	3	7	4	6	3	4	8	2	5	4	9	9	7	2	7	4	4	4	7	5	5	3	7	5	7	6	6	8	2	7	7	8	5	4	1	11	5	1	1	5	3	3	3	6	3	6	4	11	8	3	6	3	1	3	8	3	4	5	4	4	4	9	4	3	0	4	4	3	5	4	4	4	6	1	5	4	7	4	4	5	2	2	3	7	4	2	2	7	5	3	4	3	2	2	1	1	6	3	2	1	1	5	1	1	2	5	2	0	2	2	4	5	2	1	0	1	4	1	1	1	3	5	5	3	5	2	3	4	5	5	4	1	2	2	3	3	1	6	3	1	1	7	2	4	2	3	1	2	2	1	0	1	3	5	2	0	3	3	1	4	6	3	3	1	2	2	1	0	3	4	1	3	1	1	1	3	1	2	2	5	0	0	1	1	2	1	1	1	4	0	1	1	3	2	1	1	5	0	2	2	2	0	2	2	1	2	1	2	4	2	3	3	4	4	2	0	2	0	2	2	0	2	2	0	3	0	2	1	1	2	1	1	2	1	1	1	3	2	3	1	1	2	0	4	1	1	1	1	1	1	1	1	3	2	1	2	4	0	1	3	4	1	1	0	0	2	1	1	2	0	1	2	2	0	0	2	1	1	3	1	2	0	2	1	0	0	1	0	1	3	0	3	2	1	1	4	0	1	5	1	2	3	0	0	0	0	0	1	3	0	0	1	1	1	2	0	2	2	1	1	0	1	2	3	0	1	0	0	2	2	0	1	2	0	2	1	0	2	0	1	1	1	2	0	1	1	0	1	0	1	2	2	2	3	1	2	3	0	1	1	0	2	1	0	1	2	2	1	2	2	2	0	4	3	1	2	0	1	1	0	1	1	1	0	1	0	2	0	1	0	2	1	0	3	2	0	0	2	0	1	0	0	1	0	1	0	0	3	2	2	0	0	2	2	0	1	2	5	2	2	0	0	1	0	2	2	0	1	2	0	0	1	0	1	0	1	0	2	2	2	2	1	0	0	0	1	0	0	0	1	0	1	1	4	0	0	0	1	0	1	0	1	1	0	0	2	1	2	1	0	2	1	0	2	1	1	1	0	1	0	0	0	2	0	1	1	2	1	1	1	0	0	0	1	4	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	1	0	2	1	2	0	1	0	2	1	3	0	1	2	0	2	0	1	0	2	3	1	2	0	0	0	1	1	0	0	1	0	1	1	2	1	0	2	2	0	0	1	1	2	0	0	0	1	2	2	0	1	2	1	0	0	0	2	2	1	1	0	0	0	0	1	0	2	3	2	1	0	1	3	0	0	0	0	2	0	0	2	2	1	1	0	0	1	1	2	1	0	1	0	0	0	2	0	1	1	0	0	1	1	1	1	2	1	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	1	0	1	3	1	0	0	0	2	1	0	1	0	0	1	0	1	1	1	2	0	2	2	0	1	0	2	1	0	0	2	0	0	2	2	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	1	0	0	1	1	0	0	0	1	0	1	1	0	2	2	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	0	3	1	1	1	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	3	2	1	0	1	1	0	1	1	0	1	0	0	1	0	3	0	1	0	1	0	0	0	0	2	1	0	2	1	1	0	1	0	2	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	2	1	1	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	2	0	0	0	0	1	0	1	2	0	1	0	0	2	0	0	1	0	2	0	1	0
345	1	1900	11661	456	17	158	573	642	599	517	497	407	402	352	314	298	263	213	216	189	200	176	140	129	108	108	87	96	106	80	83	103	85	74	68	82	75	85	69	61	63	52	47	47	52	41	50	33	27	23	22	30	26	23	20	24	10	27	21	12	16	12	22	17	19	10	12	9	10	16	16	8	6	7	8	5	9	4	6	9	12	5	10	9	10	8	9	11	4	5	9	4	8	3	7	14	14	10	10	5	6	13	5	7	2	5	6	5	7	10	4	6	4	3	5	3	5	6	4	5	10	11	9	8	8	10	10	6	7	2	6	1	4	5	7	2	2	2	1	3	5	4	5	5	4	1	1	5	3	5	2	3	4	2	6	3	4	3	2	1	1	1	3	2	2	7	1	1	2	3	2	3	3	2	5	4	4	3	5	2	3	3	6	2	0	2	4	0	2	1	2	2	3	2	0	4	2	2	3	2	1	0	3	2	2	0	2	1	2	0	2	3	1	3	2	1	3	2	2	2	4	1	2	2	2	4	2	6	3	3	6	0	1	2	1	2	2	0	0	5	4	1	1	0	3	3	4	1	1	1	5	1	2	0	4	2	1	1	0	1	3	1	3	2	1	2	1	1	1	0	0	0	1	2	1	5	0	0	1	0	2	1	0	3	0	2	0	1	1	1	1	1	1	1	2	2	1	0	1	3	1	1	1	1	0	1	0	1	2	1	1	1	2	1	2	1	1	0	1	3	4	0	1	0	0	0	0	0	1	1	2	3	2	3	0	0	0	1	1	1	1	0	0	1	0	4	1	2	2	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	0	0	0	1	3	2	0	0	1	2	1	1	2	1	2	1	1	0	1	0	0	0	0	0	3	0	0	2	1	0	0	3	2	2	0	3	1	1	1	2	0	1	1	0	0	0	0	0	0	0	0	1	2	1	1	2	0	1	1	1	1	0	1	1	0	0	1	1	0	1	0	1	1	0	2	0	1	1	0	1	2	1	1	1	0	2	0	1	0	2	0	1	1	0	0	1	1	2	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	3	0	0	1	1	1	1	0	1	0	1	1	1	0	1	1	0	0	0	1	2	2	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	3	0	1	0	2	1	0	0	1	1	0	0	0	1	2	1	0	0	0	1	0	1	0	1	0	2	0	1	0	1	0	1	0	1	1	0	0	0	2	0	0	1	0	2	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	3	1	2	1	0	1	0	1	0	1	1	0	2	2	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	1	0	0	1	0	1	1	2	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	0	1	3	0	0	0	0	1	1	1	0	1	2	1	0	0	0	1	0	2	1	1	0	0	0	1	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	3	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	3	1	1	0	1	0	1	2	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	2	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0
345	2	2100	11784	465	26	125	553	687	726	594	583	508	438	353	348	310	274	232	224	188	163	163	163	119	154	144	140	138	111	126	107	104	88	83	89	83	58	60	66	61	60	60	47	57	48	35	36	28	27	39	26	32	19	31	28	29	21	28	21	20	20	23	21	18	14	15	16	11	11	8	17	8	14	9	8	12	8	14	10	13	10	13	10	9	5	17	8	9	6	7	12	12	12	6	12	13	7	6	6	6	6	6	12	10	5	5	11	3	8	6	2	3	9	5	8	11	6	8	10	11	15	14	19	20	23	14	19	21	14	12	3	5	2	4	1	4	5	6	2	2	3	5	4	11	3	1	1	5	3	4	3	2	4	2	3	1	4	4	0	3	4	3	2	6	3	3	3	5	3	5	2	4	3	3	2	6	4	5	2	4	3	3	5	3	7	3	2	2	4	4	7	7	3	4	4	3	5	2	3	4	4	3	4	3	2	1	1	2	5	3	4	4	7	4	2	9	5	1	3	4	1	1	3	3	5	3	3	4	2	2	4	0	3	3	4	2	5	2	2	2	2	2	2	2	3	3	1	6	1	3	1	1	4	1	1	0	2	3	1	0	3	0	4	0	0	2	1	1	0	2	1	2	1	1	2	1	2	0	1	2	1	1	1	0	1	1	1	0	0	3	2	4	2	4	3	2	3	2	1	1	2	0	1	3	1	1	5	2	2	1	3	2	3	1	2	0	1	2	3	1	2	1	4	1	3	2	1	2	1	1	1	2	3	0	1	1	1	1	1	4	4	4	1	4	2	4	0	0	0	1	1	3	1	0	1	1	1	3	1	2	0	3	1	1	3	0	2	0	2	2	2	4	1	3	2	0	1	0	0	0	1	2	2	1	3	0	3	0	0	0	1	3	1	0	2	0	0	2	1	0	2	2	2	3	0	0	1	2	0	0	1	2	1	0	2	1	1	2	0	2	0	0	1	0	3	1	0	1	3	0	1	1	1	0	2	1	0	1	1	2	0	1	2	0	2	0	1	0	2	0	0	0	1	0	1	3	0	1	2	0	1	1	0	2	0	1	1	0	0	3	0	0	0	1	2	1	0	1	1	0	1	0	1	1	1	2	0	0	0	1	2	0	1	0	0	1	1	2	1	0	3	0	3	0	0	1	1	0	2	1	0	0	0	1	0	2	1	0	0	0	0	0	1	2	1	0	1	0	2	1	1	1	3	0	1	1	0	1	0	1	1	1	1	1	0	1	3	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	3	2	0	0	2	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	1	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	1	1	2	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	2	0	1	1	1	0	0	1	2	1	1	0	0	1	1	0	0	0	0	2	0	0	2	1	0	2	0	1	1	0	0	0	2	0	1	2	0	1	2	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	3	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	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	0	0	0	0	0	1	2	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	2	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0
345	3	3500	11908	481	32	142	574	752	817	708	657	602	529	468	380	339	331	261	248	257	221	212	195	205	189	160	170	134	133	132	127	97	101	103	104	87	87	88	81	61	61	58	52	42	45	40	40	37	40	44	44	37	31	42	26	25	33	24	30	20	20	21	23	25	11	11	13	19	12	16	12	19	6	11	11	9	13	8	14	7	9	8	17	9	6	8	14	13	12	10	12	12	15	7	12	7	10	6	11	8	8	8	9	6	6	4	12	5	6	9	5	4	9	9	5	3	12	12	17	20	14	22	26	20	28	5	5	6	12	5	6	4	5	5	4	5	5	8	7	6	4	5	4	3	3	2	5	1	2	4	4	4	8	6	6	2	2	5	5	3	1	3	3	3	5	4	6	8	3	2	2	0	3	7	6	2	4	6	3	0	2	1	5	2	2	0	2	5	3	3	6	2	7	5	0	6	3	2	2	1	1	2	3	4	3	1	7	3	5	2	3	1	8	0	1	2	3	4	4	3	3	4	1	2	6	0	5	2	1	3	1	2	4	3	1	2	4	2	3	3	3	3	3	2	3	0	0	8	2	2	5	0	2	0	4	2	3	4	2	0	1	4	0	1	1	0	1	3	2	1	2	4	4	3	3	2	1	1	3	1	1	1	8	4	2	2	2	0	2	2	1	3	4	1	2	2	0	3	1	1	2	2	2	2	1	3	1	3	1	0	1	1	2	2	4	2	3	3	1	0	0	1	2	1	0	1	0	1	2	2	0	2	2	0	1	0	1	1	3	4	0	2	1	5	0	4	0	1	0	0	1	0	1	0	1	2	1	2	0	0	1	2	1	3	3	1	1	1	1	3	2	1	2	2	0	0	0	0	1	2	1	3	2	1	2	0	0	2	0	1	1	0	0	0	1	2	1	1	0	0	1	3	0	2	0	0	0	0	3	1	1	1	0	3	0	0	2	1	0	0	1	1	0	2	0	1	0	0	0	0	1	0	3	0	0	0	1	6	0	1	1	0	1	1	1	0	1	0	1	0	1	0	1	2	1	1	1	0	2	1	2	2	3	0	1	3	1	1	0	2	0	3	1	2	0	1	1	2	1	2	1	5	0	0	1	1	0	2	0	1	0	1	3	2	1	1	1	3	0	0	0	1	0	1	0	2	2	1	0	1	0	0	0	1	2	0	1	0	2	0	0	1	0	0	0	1	2	0	3	2	1	1	2	0	0	0	0	3	0	0	0	0	0	1	2	1	1	0	1	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	2	1	2	0	0	1	1	1	0	0	1	3	0	0	0	0	1	1	0	1	0	2	0	0	0	1	1	1	2	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	3	2	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	2	0	2	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	2	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	1	1	1	0	0	0	0	1	1	0	1	0	2	2	1	0	0	1	1	0	1	0	0	3	0	0	0	2	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	5	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	2	0	2	1	3	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	2	0	2	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	2	1	0	2	1	2	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	3	0	0	0	1	0	2	0	1	0	2	3	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0
