345	0	2700	223776	472	3	15	147	189	270	261	319	258	257	233	205	175	181	152	159	139	148	130	116	113	121	109	110	83	89	81	93	91	70	60	75	65	72	39	47	54	52	47	56	36	38	51	37	41	48	45	38	25	31	40	30	29	28	28	23	28	31	27	21	17	22	26	26	19	23	17	21	12	12	16	19	15	20	17	16	13	19	13	12	7	12	10	11	10	13	11	3	11	9	10	14	12	10	9	10	13	10	8	10	1	9	8	17	5	5	7	11	17	24	23	33	26	23	36	39	30	24	27	14	16	12	8	7	5	7	6	5	8	6	7	8	5	9	7	11	4	5	4	11	9	3	5	8	4	4	4	6	5	3	6	5	5	5	6	4	5	4	2	1	1	2	4	4	5	5	5	6	3	8	4	6	3	6	3	4	3	5	1	2	3	2	5	3	2	5	5	4	0	3	2	5	3	6	3	3	3	3	0	4	3	1	3	4	2	5	3	2	2	1	3	3	1	3	5	2	1	2	3	0	5	1	1	4	6	3	5	4	4	5	4	4	2	1	4	2	3	4	2	4	3	5	2	3	3	2	4	3	1	7	1	4	1	2	5	2	3	4	1	4	2	2	4	5	3	2	2	5	5	3	3	3	3	5	4	6	1	4	4	1	3	3	2	3	2	9	0	2	1	4	3	1	1	0	0	3	1	4	3	3	0	0	3	3	0	1	1	2	2	6	4	4	2	5	0	1	3	1	2	2	1	4	2	0	2	7	2	3	1	3	0	2	0	1	0	1	2	2	6	4	1	2	2	5	1	3	4	1	3	2	1	1	1	1	4	2	2	0	1	4	1	3	0	0	0	2	2	2	3	1	0	3	2	2	0	2	2	4	0	1	1	0	1	1	3	0	3	0	1	2	2	3	0	3	2	2	2	6	2	4	4	0	0	3	1	0	2	0	1	0	1	4	0	2	0	0	2	3	2	2	0	1	2	1	0	0	2	0	1	0	1	3	1	4	1	2	1	2	2	0	0	3	3	1	0	3	0	1	1	2	1	2	1	1	2	0	1	2	4	6	0	1	0	0	5	2	0	2	1	2	0	1	2	0	0	0	1	0	2	2	0	0	0	1	2	0	0	0	1	2	0	2	0	2	0	3	1	0	1	2	1	0	1	1	2	1	2	1	0	3	1	2	1	1	1	0	0	2	0	1	0	1	0	2	0	0	2	2	0	1	1	0	0	0	0	1	0	0	1	0	1	3	1	1	1	1	1	1	1	1	2	0	0	3	0	2	2	1	3	1	1	2	3	0	0	3	2	1	0	2	1	2	1	2	0	1	2	2	0	0	1	1	2	0	1	0	2	1	1	0	1	0	0	1	1	0	0	1	0	0	2	0	1	0	1	1	2	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	3	0	1	1	0	1	0	4	1	0	0	1	1	0	2	0	0	0	0	1	0	1	3	2	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	1	1	1	1	0	1	3	3	4	1	0	0	0	1	1	2	2	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	2	2	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	2	3	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	2	1	0	1	2	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	0	1	1	1	0	0	0	1	1	2	1	1	1	3	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	3	1	0	2	0	1	1	1	1	2	0	0	0	0	1	1	1	0	1	1	0	0	1	2	2	2	0	1	0	0	2	1	0	0	0	0	1	2	3	0	1	0	0	0	0	2	1	1	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	1	3	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	2	1	3	1	0	0	1	0	0	0	1	3	0	0	0	1	0	1	1	2	1	1	3	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	1	1	1	1	0	1	0	0	1	1	0	0	1	2	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	2	1	0	1	2	0	0	0	2	0	0	1	2	0	0	0
345	1	1900	223900	434	1	22	73	114	208	203	244	193	185	155	132	126	102	97	93	85	84	88	72	63	73	74	72	64	62	55	53	49	51	43	31	32	34	37	40	25	30	30	24	21	25	18	27	27	18	18	19	14	21	16	25	18	22	9	13	21	16	12	15	13	7	12	6	9	10	8	9	12	5	11	10	10	5	7	5	5	11	5	3	8	9	3	8	4	4	5	6	6	2	3	6	3	5	7	8	5	7	4	6	4	9	6	7	5	10	8	11	13	19	10	25	16	22	26	34	29	27	30	37	34	25	28	44	29	33	30	20	17	11	4	6	3	6	4	6	6	2	1	5	4	7	6	4	6	4	3	0	2	6	1	2	1	5	0	0	4	3	4	2	3	2	1	3	3	3	2	0	4	2	4	1	0	2	3	0	2	1	4	1	2	3	3	4	1	2	2	0	0	2	2	0	2	3	1	1	2	1	1	1	4	2	4	2	1	2	1	2	1	2	1	2	2	4	3	1	4	2	1	3	1	1	2	0	2	1	0	2	0	4	1	1	2	2	0	4	0	2	3	2	1	4	0	2	2	0	2	0	3	2	4	1	2	2	3	1	0	1	0	0	0	0	1	1	3	0	2	1	0	0	4	3	1	1	0	0	3	3	2	1	1	0	2	2	1	0	1	0	0	0	1	1	1	0	0	0	0	0	2	1	1	1	2	3	0	3	1	0	1	3	0	1	1	0	1	2	1	0	1	2	2	0	1	3	0	0	0	1	2	1	1	1	1	4	1	2	1	2	0	1	3	2	1	0	0	0	2	0	1	1	0	2	2	1	0	1	1	1	1	0	2	1	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	1	1	0	1	0	2	4	0	0	0	1	1	0	1	0	0	1	0	1	1	1	1	0	1	2	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	2	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	3	3	1	0	2	1	0	2	0	2	0	0	0	0	1	0	1	0	1	2	0	0	0	1	2	1	2	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	4	0	1	0	0	0	1	2	0	3	0	1	1	0	0	2	0	1	2	1	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	1	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	4	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	1	1	2	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1
345	2	2100	224023	431	1	13	86	89	232	224	281	222	186	188	160	154	143	144	127	118	117	104	71	89	81	80	76	78	68	68	58	55	45	58	44	47	37	53	39	38	42	25	24	44	30	31	27	31	26	24	24	25	21	15	21	13	21	13	23	14	20	22	17	11	10	12	15	12	11	14	5	11	10	8	6	11	4	9	12	9	9	6	12	9	8	15	5	12	7	8	11	6	12	10	4	11	7	9	4	8	6	8	6	10	9	5	2	3	5	9	11	6	6	13	16	12	24	12	14	25	13	15	13	18	12	10	10	11	18	15	10	14	17	22	7	6	3	3	2	4	2	4	8	6	3	5	2	2	3	1	7	3	3	4	2	3	0	3	3	6	2	1	2	1	1	5	1	1	2	2	6	3	4	2	2	1	3	1	4	1	2	1	2	1	4	1	3	2	2	0	2	1	4	5	4	2	0	0	3	3	4	5	3	3	2	4	4	1	2	5	1	8	3	3	4	0	3	2	2	5	1	1	7	3	4	1	1	5	1	2	2	3	0	2	0	1	2	1	2	2	1	1	2	2	2	0	2	1	0	5	2	3	1	1	2	1	0	2	4	0	2	3	1	3	3	2	2	2	7	1	1	1	3	1	0	1	0	2	2	3	5	1	2	6	2	2	3	1	1	3	1	1	3	1	1	2	3	2	2	3	0	0	4	2	1	2	1	6	3	3	2	1	2	1	1	2	1	1	3	1	2	0	1	0	2	1	0	0	1	0	1	2	3	1	1	1	1	1	1	2	1	0	4	2	0	4	1	2	1	0	0	2	1	1	0	0	3	1	0	2	2	4	4	0	3	1	0	0	1	0	0	0	1	1	0	1	0	1	2	1	1	1	3	3	1	0	3	1	0	1	4	0	2	1	3	0	1	2	2	0	0	0	1	0	0	1	2	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	1	0	1	1	1	1	1	2	1	2	0	3	0	1	1	0	3	1	1	0	0	0	1	0	1	2	1	1	0	0	1	0	0	0	3	2	0	1	1	2	0	0	1	0	2	4	2	1	2	0	1	3	2	0	2	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	3	0	1	0	0	3	1	3	0	1	1	0	0	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	0	0	1	0	0	0	2	0	2	2	1	1	0	0	0	1	1	0	2	1	0	2	0	1	0	0	0	1	2	2	1	1	1	0	3	0	1	0	2	0	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	1	1	2	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	3	0	0	0	2	0	0	0	0	1	1	1	1	0	0	3	1	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	3	0	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	1	0	3	0	2	1	2	1	1	1	0	0	0	0	0	0	2	0	1	3	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	2	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	3	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0
345	3	3500	224146	431	1	18	142	184	237	256	295	253	254	205	188	171	173	142	156	136	120	138	104	94	85	109	81	79	79	73	51	55	58	62	51	43	41	35	45	52	34	37	30	46	34	30	30	28	22	34	28	24	20	22	26	23	16	15	16	14	25	18	12	12	14	12	14	13	16	10	10	16	12	13	13	10	7	12	19	9	11	8	13	15	11	13	6	4	7	8	7	8	5	10	6	7	10	5	7	5	6	1	3	1	8	4	4	3	10	3	7	13	20	14	22	25	36	32	38	32	33	26	46	30	21	17	11	13	21	17	19	5	12	5	8	7	2	7	2	1	2	5	3	3	3	6	4	5	2	7	4	3	4	2	6	3	4	3	7	1	1	3	1	4	6	1	2	5	1	4	5	1	1	1	1	2	3	2	0	2	3	1	3	4	4	3	2	3	3	1	4	4	1	2	3	2	1	4	2	1	2	3	2	1	3	5	1	4	0	0	2	3	0	4	3	3	0	1	1	2	1	2	2	3	5	2	3	2	2	1	2	6	0	0	1	2	2	2	1	0	3	1	1	4	3	0	3	1	1	2	1	1	1	1	3	1	2	2	3	2	1	2	1	3	3	1	3	2	2	1	0	3	3	4	3	1	1	2	3	2	1	1	0	1	2	2	2	4	1	2	1	3	1	1	1	1	0	0	3	2	1	2	2	4	2	3	4	2	2	4	4	3	2	3	4	0	3	3	1	0	2	1	1	2	1	0	2	2	1	1	0	3	2	0	1	1	4	2	2	0	2	0	1	2	0	1	1	3	3	1	1	2	0	3	1	0	1	1	0	1	2	0	0	1	1	3	3	1	0	0	0	0	0	0	4	1	0	1	1	3	2	0	1	0	1	2	0	1	1	1	1	2	2	1	1	0	2	1	1	0	1	2	2	2	2	1	2	0	2	0	2	4	2	0	1	0	1	2	3	1	0	0	1	0	1	0	0	0	0	3	4	2	0	0	1	0	0	2	1	0	1	1	0	0	2	1	0	1	1	1	1	2	2	0	1	2	0	0	1	1	0	1	0	1	1	0	1	1	1	1	1	2	1	2	1	2	2	1	2	2	2	0	0	2	2	0	1	1	1	0	1	0	0	0	2	3	1	0	0	2	2	1	0	1	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	2	0	0	0	1	1	3	0	1	0	0	0	0	1	1	2	0	3	1	1	0	0	0	1	2	0	0	1	2	0	1	1	0	1	2	3	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	1	3	2	1	0	1	0	0	0	0	0	0	0	3	2	1	1	0	2	0	0	0	0	1	0	0	0	0	2	1	0	0	2	2	1	1	1	0	1	1	0	0	0	0	2	0	0	1	2	1	1	0	0	1	1	1	0	0	0	0	3	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	1	0	1	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	2	2	0	0	0	3	0	0	0	0	0	0	1	3	2	1	0	0	0	1	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	3	0	0	1	1	0	0	1	0	2	1	0	0	0	3	1	0	0	0	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	2	0	0	0	2	0	0	0	0	2	0	0	0	1	0	2	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0
345	0	2700	224269	453	1	12	151	189	294	304	352	313	310	254	250	199	173	160	171	152	141	159	102	124	104	109	85	94	100	114	117	80	76	64	72	65	52	58	55	54	57	54	61	45	38	51	43	39	43	39	38	40	33	27	26	17	25	27	21	23	21	20	20	30	19	17	22	14	21	15	19	18	14	18	26	14	8	12	8	12	18	14	9	10	13	4	12	9	16	5	5	8	12	13	9	6	8	12	12	12	13	8	12	9	6	3	9	4	6	6	14	9	18	25	48	32	40	62	45	29	25	40	32	27	28	23	26	21	20	11	5	9	5	11	5	7	8	4	5	5	4	10	6	6	1	7	2	8	3	4	8	10	6	9	3	2	6	4	10	7	5	4	3	3	6	5	2	5	4	3	3	4	7	8	5	4	5	2	2	5	1	3	4	2	3	1	4	3	1	7	4	3	4	2	2	1	3	3	4	1	4	1	3	3	2	4	3	4	3	2	3	2	6	4	2	1	7	1	3	1	3	4	2	2	2	3	3	1	5	3	1	5	2	5	0	4	2	2	4	1	1	4	2	4	3	5	3	2	2	2	1	1	3	2	4	3	5	0	2	5	1	3	0	3	3	3	1	2	1	3	1	1	1	5	2	3	4	2	5	2	4	0	1	0	1	2	4	1	5	2	3	3	1	3	3	4	3	3	5	3	3	2	5	2	1	2	1	3	5	4	3	5	1	1	0	1	1	2	2	1	2	5	3	4	2	3	0	0	0	0	1	3	0	2	4	1	2	3	3	2	3	1	0	2	1	4	3	5	5	0	1	1	1	8	1	0	2	0	1	0	0	0	3	0	4	0	1	0	3	0	5	0	1	1	5	3	1	2	3	0	2	2	0	2	0	1	0	2	1	2	0	1	1	0	2	1	1	1	3	1	1	3	3	1	4	2	3	0	0	1	0	1	2	0	0	0	2	2	3	1	0	3	2	0	0	1	1	0	3	2	1	1	1	2	0	0	2	1	0	1	0	1	0	1	1	0	0	3	0	0	1	2	0	0	2	4	0	1	1	1	1	4	2	0	1	1	2	2	4	3	1	3	2	0	1	3	1	1	0	1	3	2	2	2	1	2	1	0	0	0	4	3	2	0	0	1	0	0	1	1	1	1	0	5	3	1	1	1	3	0	1	0	0	1	1	1	2	0	2	0	2	2	1	0	2	0	1	0	2	0	1	1	1	3	0	2	1	4	0	2	0	2	2	2	1	1	2	2	1	1	0	1	2	1	0	0	0	2	0	1	1	6	2	0	1	0	1	3	0	3	2	3	0	0	1	1	1	1	3	1	1	1	3	3	1	0	0	0	0	0	0	2	1	3	1	2	0	1	2	2	2	3	3	0	0	0	0	2	2	0	2	3	1	0	1	0	2	0	0	1	2	2	1	1	0	0	1	2	2	2	1	1	0	1	1	0	2	2	2	1	1	1	1	1	1	1	0	1	1	1	0	3	2	0	2	2	2	0	2	0	0	0	0	2	0	1	0	0	1	1	1	3	1	0	1	1	0	3	0	1	1	1	0	0	0	0	1	1	1	1	0	0	2	1	0	1	2	1	0	0	1	1	0	0	0	1	2	0	1	1	1	1	0	0	3	2	0	0	1	1	3	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	2	2	0	1	0	0	1	2	1	0	0	0	0	1	2	1	0	0	3	0	3	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	3	2	5	3	0	1	1	0	0	1	0	1	1	0	0	1	1	2	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	3	1	1	0	2	0	0	2	2	2	1	0	0	2	2	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	1	1	1	0	2	0	0	1	0	1	0	0	2	0	0	2	0	0	2	0	1	0	0	1	1	0	0	2	0	3	1	0	0	0	2	0	1	0	1	0	0	2	0	0	0	2	0	2	1	3	1	0	0	1	1	0	2	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	2	0	1	2	0	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1
345	1	1900	224393	467	0	25	137	174	288	232	276	228	223	169	156	131	120	125	96	93	102	81	86	75	76	59	64	50	50	47	54	63	58	49	36	29	29	24	28	25	31	25	31	25	21	13	27	16	25	12	20	19	12	13	18	15	12	11	15	6	17	10	15	12	8	12	11	9	10	3	14	7	5	3	12	3	9	8	6	7	6	6	8	7	8	5	4	4	2	8	6	6	7	7	4	3	2	2	10	3	1	3	2	7	4	2	6	4	3	4	4	4	5	7	6	5	4	13	5	9	18	18	21	11	18	12	15	13	6	5	3	4	4	4	3	5	5	4	4	2	7	2	2	2	5	4	5	2	2	3	2	1	4	1	4	1	0	2	2	4	4	6	1	2	4	2	5	1	1	2	1	1	2	1	1	0	1	2	1	1	1	2	2	0	1	4	2	2	0	1	0	2	1	1	3	3	1	3	0	5	1	3	2	2	1	1	2	1	1	3	2	3	1	1	3	2	3	2	3	0	2	2	0	3	3	2	3	1	0	5	2	1	2	5	2	2	3	3	3	0	1	2	1	3	2	1	4	2	1	2	1	1	0	2	2	0	1	1	2	4	0	1	5	3	2	2	1	2	0	2	4	3	1	2	2	2	2	2	0	2	1	2	1	6	2	2	0	1	0	2	2	0	1	2	3	3	0	4	0	3	1	0	1	1	1	1	0	2	2	5	1	1	0	0	1	2	3	0	3	2	0	1	0	0	0	0	2	2	2	0	0	3	1	1	1	2	0	1	1	0	1	0	2	0	2	0	1	1	1	2	0	2	3	0	1	2	0	0	0	1	2	2	3	1	2	0	0	2	2	0	2	1	0	1	0	0	0	4	1	0	2	3	0	1	0	1	0	3	0	3	2	1	1	0	0	0	0	2	1	0	0	0	1	2	1	2	0	0	0	2	1	3	0	0	2	1	1	1	1	3	2	2	0	0	0	1	0	1	1	1	0	0	2	2	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	1	0	2	2	0	2	2	2	1	0	1	2	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	1	3	2	0	1	0	1	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	1	1	0	0	0	1	2	2	0	2	1	1	0	2	3	1	1	0	3	1	0	0	1	1	0	0	0	0	4	1	0	1	0	1	0	2	2	2	0	0	0	0	0	1	2	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	1	0	0	2	0	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	2	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	2	0	0	1	0	0	2	0	2	1	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	4	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	2	0	1	1	0	1	0	0	1	1	1	1	0	0	2	2	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	1	1	1	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	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	224516	464	2	16	190	207	290	285	325	287	273	185	179	168	140	112	112	101	96	101	103	88	75	66	59	62	71	52	62	58	61	32	61	52	43	33	40	25	32	34	35	30	26	21	29	30	28	23	13	16	25	19	17	14	14	13	22	17	13	17	11	9	13	7	12	10	8	6	16	9	10	11	8	8	8	7	13	3	7	4	4	5	10	10	12	6	5	12	5	9	10	5	7	4	7	8	3	4	3	9	7	10	4	6	6	7	6	5	11	6	8	7	8	7	19	21	13	21	36	26	21	21	27	19	24	17	15	13	12	6	11	5	5	7	8	3	1	5	2	7	7	3	3	2	2	7	6	2	2	5	4	4	1	1	0	2	1	5	3	2	6	3	1	3	2	0	1	6	4	4	2	2	1	6	3	3	3	4	1	1	3	3	2	1	1	4	5	3	7	3	1	1	7	1	3	0	1	2	2	1	3	2	1	3	2	2	4	0	3	1	3	4	4	0	0	2	0	1	1	0	1	3	2	1	1	3	2	2	3	1	2	2	3	1	0	2	2	3	2	3	3	0	1	2	3	0	1	2	0	3	3	2	3	3	1	2	2	0	2	2	0	4	0	3	3	3	1	1	3	2	4	2	1	3	1	2	3	2	2	0	4	5	0	1	1	1	3	6	3	1	2	3	1	2	0	2	4	3	2	1	1	0	4	3	2	0	1	2	2	1	3	1	3	0	2	0	3	1	2	1	1	2	1	2	0	1	2	1	4	2	2	2	4	0	1	0	3	2	3	2	0	2	0	3	0	2	1	1	1	0	0	1	0	3	1	2	1	1	1	0	0	0	1	0	0	1	1	3	0	2	0	0	0	1	3	0	0	1	2	1	1	2	1	0	1	0	1	0	0	0	1	1	1	2	0	1	0	3	0	0	1	2	3	0	0	3	1	1	2	1	3	2	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	2	0	0	2	3	1	1	0	1	1	1	0	1	1	1	0	0	1	1	1	1	0	1	0	2	0	0	1	2	1	0	1	1	3	0	0	0	0	0	2	0	1	1	0	1	0	1	0	4	1	0	2	0	1	2	2	1	1	0	2	1	2	1	1	1	0	0	1	0	0	1	0	0	2	0	2	0	0	1	1	0	0	1	3	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	4	0	1	0	0	2	0	1	2	0	0	1	2	0	0	2	0	0	0	1	0	0	2	1	2	2	0	1	0	4	1	1	0	0	0	1	1	0	0	1	0	2	1	0	0	3	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	2	1	1	2	1	2	0	1	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	3	1	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	1	0	1	0	0	0	1	2	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	2	2	1	2	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	1	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	2	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	2	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1
345	3	3500	224639	468	1	27	220	252	319	283	294	272	256	202	177	161	177	140	129	105	99	85	96	88	81	81	65	60	68	54	55	56	52	47	60	53	48	54	50	42	50	35	42	35	28	27	20	23	24	33	20	23	28	31	18	19	21	23	15	22	17	18	21	17	13	13	12	11	11	14	13	12	6	4	8	11	18	6	10	11	15	4	11	6	13	7	7	9	3	9	9	6	6	8	7	10	9	13	6	7	6	5	10	10	10	7	4	7	8	5	4	10	6	7	3	9	15	19	21	31	23	30	46	33	23	24	21	23	18	20	7	11	4	5	7	2	5	2	6	6	1	5	6	6	4	4	7	11	12	15	7	5	5	10	4	5	2	2	0	3	4	3	5	4	3	0	3	4	6	5	6	3	3	2	6	2	3	7	1	3	4	2	5	5	2	1	3	1	3	3	2	1	1	0	4	4	4	5	3	2	2	2	1	2	6	4	1	1	2	4	4	0	1	2	4	2	4	2	1	0	3	4	3	3	3	4	2	2	3	2	3	2	0	1	3	2	2	2	1	3	1	1	0	1	5	1	0	2	3	3	2	1	0	0	4	5	0	6	1	2	0	0	1	1	2	3	2	1	0	2	1	4	1	1	4	1	4	4	2	0	1	3	0	3	1	0	3	2	3	2	1	1	1	4	1	2	5	1	4	4	1	1	3	1	4	1	2	3	0	1	2	0	2	2	1	2	4	2	3	0	0	0	2	0	1	1	3	0	2	3	0	2	1	1	4	2	1	2	1	2	1	3	1	5	2	1	2	1	1	3	0	1	2	2	2	1	0	1	2	0	2	0	2	1	0	1	1	0	0	2	1	0	1	2	1	0	2	1	0	1	1	4	1	1	0	3	1	4	2	3	0	1	0	3	2	4	1	0	0	2	0	0	0	1	2	0	0	2	1	0	1	0	1	1	2	0	0	1	2	2	3	1	0	2	1	1	3	1	1	1	1	2	2	1	0	1	0	0	0	3	3	2	3	0	0	0	1	0	0	0	1	1	2	1	0	1	0	0	1	0	0	1	0	2	1	0	0	0	2	0	0	0	1	0	0	1	0	0	3	0	0	2	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	2	0	2	0	1	0	1	1	0	2	0	0	0	0	1	0	0	3	1	1	0	1	0	1	1	0	0	0	0	2	0	1	2	1	1	0	1	1	0	1	1	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	1	2	0	1	1	1	0	1	0	1	0	0	1	0	1	2	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	2	1	0	1	0	1	1	1	0	0	0	2	1	1	1	0	0	2	0	1	0	2	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	1	1	2	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	1	0	3	1	0	0	1	0	0	1	0	2	2	3	1	1	1	1	0	2	0	1	1	0	0	0	0	2	1	0	2	0	0	2	1	0	0	0	0	1	2	0	2	2	0	0	0	2	1	0	1	0	2	0	3	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	1	3	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	2	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	2	0	2
345	0	2700	224762	408	3	26	234	309	378	352	358	295	322	245	220	174	191	179	180	150	144	128	117	116	104	98	92	80	93	79	94	76	81	68	66	48	56	59	61	58	54	41	48	44	27	47	46	40	31	31	44	31	38	30	23	32	27	31	21	26	21	23	21	32	21	12	22	16	18	18	15	17	19	19	13	16	14	11	14	13	16	17	13	13	8	12	10	8	13	8	8	14	8	7	8	7	11	12	11	12	11	12	8	10	5	9	11	6	7	10	5	14	6	10	17	22	35	46	47	37	49	54	61	42	39	22	29	29	19	14	10	7	8	10	9	6	7	4	8	6	10	5	7	5	6	10	12	15	5	7	6	9	12	16	8	2	8	7	8	3	5	3	5	5	5	3	5	4	6	2	3	5	4	4	3	1	4	0	3	2	4	8	3	4	3	5	2	4	3	3	4	6	3	2	4	2	2	5	4	2	4	2	3	6	2	2	3	5	5	2	5	4	5	4	1	0	4	0	0	6	2	1	5	4	5	2	1	3	3	2	1	1	3	4	2	2	6	2	7	4	3	1	3	4	1	2	3	4	2	1	4	1	5	2	5	2	5	7	3	1	2	2	2	3	3	4	2	5	5	4	2	1	1	1	5	5	4	0	4	2	0	1	3	3	0	1	1	10	5	5	0	4	3	4	3	2	1	4	2	0	2	2	1	1	7	8	3	1	2	5	3	1	5	3	3	1	1	0	3	2	1	1	4	1	2	2	0	2	3	3	0	2	4	2	6	2	2	2	0	5	2	1	2	2	1	3	3	0	0	1	3	1	2	1	1	1	0	2	4	3	3	2	2	1	5	1	1	2	1	0	3	1	2	1	2	0	2	2	2	1	1	1	3	0	3	1	4	1	2	6	2	1	2	3	2	1	1	1	1	2	0	1	2	0	1	2	4	2	1	4	0	0	0	0	1	2	1	0	2	1	2	0	2	2	1	0	2	4	1	2	1	0	2	2	3	0	2	2	2	1	0	1	1	3	1	0	2	1	3	2	1	1	1	1	2	0	1	0	2	2	1	2	3	1	2	0	0	1	2	1	0	0	1	1	0	1	4	1	1	1	1	1	1	1	3	0	3	3	1	1	0	2	0	1	0	2	1	1	2	3	1	0	1	1	1	1	1	1	0	0	0	1	0	2	1	0	1	1	2	1	2	2	1	1	1	0	1	2	0	1	1	1	1	1	4	1	0	1	3	1	1	0	0	4	3	1	0	1	0	4	0	0	0	0	0	0	2	2	2	3	1	0	1	2	0	0	0	1	1	1	1	1	2	1	1	0	2	3	0	1	0	2	0	3	0	0	0	0	1	1	0	1	1	1	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	1	0	2	0	0	1	0	0	0	2	0	1	0	2	1	1	0	0	3	2	0	2	2	0	1	1	0	3	1	1	2	2	0	2	0	0	1	1	0	2	1	0	2	0	0	0	0	1	3	1	0	1	2	1	0	1	1	0	2	1	1	2	1	4	1	0	0	0	0	2	1	2	1	3	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	2	1	0	2	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	3	1	0	0	2	1	1	0	0	0	0	2	2	3	3	3	0	1	0	1	1	0	2	0	0	0	1	2	1	1	1	1	1	0	0	2	1	0	0	1	0	1	0	0	1	1	1	1	0	0	1	0	3	0	3	1	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	2	1	0	0	1	0	1	0	3	1	0	0	0	1	1	2	0	2	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	2	0	0	1	0	2	1	2	2	1	0	0	1	1	1	0	1	0	1	0	1	0	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	3	2	1	1	1	1	2	1	1	0	3	2	0	2	1	2	0	0	1	0	2	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	2	0	1	0	0	0	1	2	0	0	1	1	1	1	1	0	0	1	1	0	2	1	1	0	1	0	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	1
345	1	1900	224886	431	2	37	185	177	279	261	240	244	198	186	137	116	119	115	108	108	89	93	75	66	70	57	55	52	52	44	45	48	36	38	35	31	33	41	28	35	33	31	17	32	24	21	18	16	13	26	19	16	16	10	21	23	19	17	16	10	14	14	6	9	6	10	16	7	9	8	5	12	13	11	6	8	8	9	9	13	10	5	9	4	13	5	6	7	7	6	6	5	2	6	2	8	6	7	1	8	6	6	4	4	8	3	6	5	5	11	9	4	9	10	10	20	18	16	23	18	28	22	30	31	33	36	45	43	39	42	37	44	37	28	22	14	6	0	8	4	2	6	7	2	4	6	5	8	13	11	9	8	9	10	12	5	5	4	3	1	4	3	3	1	2	3	4	2	1	1	0	2	0	3	4	5	2	1	0	2	1	2	1	1	3	2	1	4	3	1	0	2	2	0	0	0	0	2	3	1	2	0	3	2	2	3	3	0	5	1	1	3	2	1	2	1	3	1	4	1	1	0	3	2	2	1	3	3	1	0	3	1	3	1	1	3	1	5	1	1	0	1	1	1	0	2	0	1	2	2	2	2	2	1	1	1	0	0	1	2	1	3	2	1	4	1	2	1	1	2	4	2	0	3	1	0	2	0	2	3	2	1	1	2	2	2	2	2	0	0	0	2	2	1	2	0	1	2	3	0	1	2	0	0	2	1	1	1	1	1	1	3	0	3	0	0	2	1	1	3	2	2	3	1	3	3	3	2	1	2	1	0	3	0	3	2	0	2	3	0	2	2	0	1	0	4	0	0	2	0	1	0	0	2	1	1	2	1	0	0	1	0	1	1	1	1	0	3	0	1	0	0	0	1	0	0	0	0	2	1	1	0	2	0	0	0	0	1	0	0	0	0	1	2	0	0	0	5	0	1	1	3	0	2	0	0	0	1	1	0	0	0	0	1	0	0	2	0	2	1	1	0	0	0	1	1	0	0	0	1	1	1	2	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	1	1	0	0	2	2	0	0	1	1	2	0	1	0	3	1	1	1	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	2	0	1	2	1	0	2	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	1	2	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	2	2	1	0	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	1	0	1	1	0	1	1	0	2	1	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	2	1	2	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	1	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	1	1	2	0	1	1	1	1	1	0	0	2	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	3	1	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	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	1	1	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0
345	2	2100	225009	425	0	30	220	241	303	259	303	249	229	194	179	162	157	133	138	106	90	96	91	95	68	67	64	67	73	58	62	45	41	45	44	40	36	47	33	41	35	35	33	26	24	24	36	24	31	20	23	26	26	27	27	16	18	24	13	20	24	11	14	19	13	18	7	11	7	7	24	8	11	11	7	5	15	12	11	10	9	7	13	6	8	3	8	8	13	5	6	13	4	10	5	17	6	8	5	8	7	6	4	5	6	3	3	4	5	8	4	13	4	10	7	11	7	16	12	22	16	20	16	12	21	24	13	12	8	8	4	4	5	4	4	4	4	5	8	5	1	3	2	8	8	4	15	9	1	3	4	7	9	6	2	6	2	3	3	5	3	2	5	1	5	3	2	4	2	2	2	3	3	2	4	2	2	2	1	3	3	0	4	0	4	1	2	0	3	1	1	2	3	3	4	4	0	3	2	5	2	1	2	1	2	0	2	2	1	2	1	4	1	0	2	1	4	1	6	5	2	2	3	0	1	3	0	2	3	3	2	2	2	0	0	3	5	4	2	2	2	2	0	1	1	0	4	1	2	4	2	2	2	1	1	2	1	2	0	2	2	0	7	1	7	2	2	5	1	3	0	1	4	1	1	1	2	6	1	2	3	3	1	3	2	0	2	2	0	3	2	1	3	2	1	1	2	1	1	1	0	1	2	2	0	1	2	4	1	2	2	0	1	3	2	6	4	5	0	2	1	4	1	1	2	1	0	3	4	2	2	1	0	3	1	3	1	4	1	2	3	2	2	2	1	1	1	0	4	0	3	1	0	1	2	1	0	0	2	3	1	0	2	2	2	1	1	1	0	0	3	3	2	4	2	1	1	0	0	1	2	3	3	1	0	2	2	0	1	2	2	1	1	2	2	1	2	1	1	1	2	2	0	1	4	0	0	1	1	1	0	0	0	2	0	0	1	2	0	2	0	2	1	1	1	0	0	5	0	0	0	0	2	0	0	1	3	0	0	0	0	0	2	1	0	0	0	1	0	1	3	2	0	2	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	2	0	1	0	1	0	1	2	1	2	0	1	2	1	0	0	2	2	3	0	0	0	2	0	0	1	2	2	1	0	1	1	3	1	0	0	1	0	1	3	0	0	0	0	0	2	0	2	1	0	1	0	1	1	1	1	0	0	0	0	1	2	1	2	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	2	1	2	0	1	0	2	0	2	1	0	0	0	0	2	2	0	1	1	1	1	0	0	0	1	0	1	0	2	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	2	1	0	0	1	0	2	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	2	1	1	0	2	0	0	1	2	0	1	0	1	2	2	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	2	1	0	0	0	0	1	0	0	2	2	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	1	1	0	0	1	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	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	3	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	2	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	1	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	2	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	2	0	1	0
345	3	3500	225132	421	7	34	234	286	343	297	305	273	233	206	189	174	155	141	148	131	118	102	87	99	76	91	60	70	63	59	62	55	60	43	57	32	46	45	33	41	42	42	29	39	33	24	31	18	18	29	21	15	22	19	24	22	17	22	23	25	18	19	11	15	19	12	14	17	20	8	12	14	17	12	6	11	8	5	8	12	11	14	7	10	10	10	9	13	8	9	7	6	9	9	9	8	7	7	10	9	10	13	5	7	4	12	10	3	5	4	7	9	7	11	10	13	13	14	17	17	27	22	38	43	37	45	30	26	19	22	22	15	14	6	10	8	7	7	7	5	6	4	8	2	6	6	9	11	4	7	7	7	6	6	2	4	5	3	4	5	4	8	4	1	2	3	3	1	1	1	6	3	1	2	2	5	3	5	3	1	6	4	3	2	5	1	4	1	1	3	1	2	3	3	2	4	2	3	2	2	4	1	2	3	4	4	0	2	2	1	2	1	2	2	0	2	1	1	2	5	0	4	2	2	0	5	0	0	2	2	0	3	2	0	1	2	3	2	5	2	2	0	2	1	3	2	1	0	3	3	2	2	1	0	1	3	2	1	0	3	1	2	1	1	5	1	4	1	2	3	3	4	4	5	1	4	4	3	3	0	0	1	2	1	4	3	3	1	2	1	4	2	3	1	1	2	3	3	1	1	1	1	0	1	1	0	2	2	2	1	2	1	5	2	1	0	3	2	1	2	3	2	1	0	1	0	3	1	1	2	0	2	1	2	3	0	2	2	2	2	2	0	3	1	2	4	0	2	2	1	1	2	1	2	1	0	2	5	3	1	1	0	0	0	1	1	0	3	1	0	1	2	0	0	3	0	0	0	0	0	0	1	1	0	1	1	1	2	4	2	1	0	1	1	1	2	2	1	0	0	1	0	1	1	1	0	1	0	2	0	1	3	0	1	0	0	1	0	0	1	0	0	2	1	0	0	1	2	2	0	1	1	1	2	1	0	1	1	0	2	2	0	2	1	0	2	0	0	0	1	1	2	1	0	2	3	0	0	0	1	1	0	3	0	1	0	3	2	3	0	1	1	1	0	2	0	0	0	1	1	0	4	2	0	3	1	0	0	2	2	2	3	0	1	0	1	0	0	2	2	0	1	0	0	3	0	1	0	1	0	1	0	0	0	2	0	0	1	1	0	1	0	0	1	3	0	0	1	1	0	2	0	0	0	1	0	2	0	1	3	3	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	2	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	3	1	1	0	0	0	0	0	2	0	1	1	2	1	1	1	0	1	0	1	0	1	1	0	1	0	1	3	1	2	2	1	1	0	0	1	2	0	0	2	0	1	0	1	0	0	1	1	0	1	1	3	1	0	1	0	0	0	2	0	2	0	0	0	1	0	0	1	2	2	1	0	0	1	2	0	0	1	1	1	1	1	1	0	0	2	1	0	1	0	1	1	1	0	1	0	0	0	0	1	1	2	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	3	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	0	1	0	2	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	2	1	1	0	0	0	0	0	0	1	1	0	0	2	2	0	2	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	1	2	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	0	2	3	3	0	1	0	0	1	2	0	0	0	0	0	0	1	0	2	1	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0
