345	0	2700	211894	434	6	52	448	762	884	825	672	600	473	381	310	247	211	202	152	149	138	113	125	103	131	95	99	88	91	93	70	86	75	73	51	76	62	63	53	61	48	43	65	41	50	36	40	41	40	46	37	42	31	27	40	38	22	44	32	33	28	36	20	32	34	35	24	12	19	21	24	26	22	18	19	17	17	27	23	20	24	15	15	16	19	12	22	7	18	16	13	12	10	9	14	15	14	14	11	19	15	9	8	7	8	17	12	14	16	11	8	10	9	10	7	3	6	7	15	8	5	13	10	9	10	9	5	6	9	6	9	8	10	8	7	3	8	3	8	7	7	7	3	6	5	9	4	2	10	2	3	4	8	4	6	5	5	9	4	5	5	6	3	7	5	5	5	4	7	4	5	12	5	3	7	5	6	7	4	3	5	4	4	6	1	6	3	7	2	3	4	1	4	3	7	4	4	6	1	2	6	5	7	5	2	1	1	3	4	5	5	3	4	5	5	5	5	3	4	5	1	1	6	6	2	6	4	3	2	2	4	2	1	2	3	3	2	0	4	4	1	2	7	2	0	1	2	2	1	5	4	4	3	3	2	3	2	3	3	5	1	2	6	2	1	6	5	2	3	5	2	0	3	1	4	3	4	0	1	2	0	0	8	1	2	4	2	1	2	3	4	3	2	5	0	1	3	3	0	3	4	1	1	3	2	0	2	1	4	1	3	0	4	3	1	2	0	1	4	1	1	3	1	3	1	1	0	0	2	1	0	3	3	3	1	1	1	3	0	1	2	1	1	4	2	1	0	2	5	2	0	2	2	2	2	2	0	1	1	2	1	2	4	1	0	1	2	3	2	4	2	1	1	0	2	0	3	1	2	3	1	1	3	0	1	2	0	2	2	0	2	0	3	2	1	2	3	4	1	1	0	1	2	0	2	1	0	1	1	1	2	0	0	0	3	0	2	3	2	0	1	0	2	1	4	2	2	1	2	2	3	2	1	1	0	0	1	0	0	1	1	0	2	0	1	3	0	0	4	1	3	2	1	0	2	1	1	1	2	4	0	1	0	0	5	1	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	3	0	0	0	2	0	1	3	3	1	0	1	1	0	1	3	4	1	0	0	1	0	0	1	2	1	1	0	1	0	1	2	1	1	1	0	0	4	2	2	1	1	1	0	0	0	0	0	3	0	1	0	2	0	0	1	2	0	2	1	1	0	3	0	0	1	0	1	2	1	0	1	0	1	4	2	1	0	2	0	1	1	1	1	0	0	3	1	0	0	1	2	0	1	0	1	0	0	0	1	0	0	1	1	0	0	2	2	1	2	2	0	0	2	0	2	1	0	0	1	1	0	1	1	0	1	0	0	0	2	2	1	0	1	2	2	2	0	0	1	1	0	3	0	1	0	1	2	2	0	1	1	1	0	0	2	0	1	1	1	0	0	0	2	1	2	0	0	0	1	1	1	3	3	2	1	1	1	0	3	0	2	1	2	0	1	0	1	0	2	2	1	1	1	0	1	1	3	0	1	0	2	3	3	2	0	2	2	1	2	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	2	3	1	1	1	1	0	2	1	0	1	1	1	1	0	1	1	2	1	0	1	1	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	1	1	1	0	0	1	2	0	0	0	0	2	0	1	1	0	3	1	0	1	0	1	0	2	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	3	0	1	0	0	0	0	0	0	2	2	1	0	0	0	2	2	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	2	0	0	0	1	0	1	1	0	0	0	2	3	1	0	2	2	0	2	0	1	1	0	1	2	0	0	1	2	0	0	0	1	1	1	2	0	0	3	0	1	2	0	1	0	1	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	0	1	0	1	1	1	4	1	1	1	1	1	0	1	0	0	0	0	0	1	1	1	1	2	0	0	2	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	1	0	0	1	2	0	0	4	3	0	0	0	1	0	3	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1
345	1	1900	212018	367	2	108	640	788	823	625	528	466	362	283	228	162	139	100	115	84	100	68	83	71	74	57	59	51	47	39	49	45	44	33	37	33	30	28	27	39	25	24	31	24	23	16	26	20	22	24	21	32	14	20	15	13	17	23	17	15	17	17	27	21	17	9	7	15	5	13	17	12	13	14	12	8	10	15	11	6	7	13	9	12	13	9	8	14	8	10	7	6	12	5	9	7	5	5	6	5	4	11	8	9	9	5	8	6	4	3	2	6	5	8	2	3	11	11	7	7	15	6	1	4	8	3	6	9	7	4	2	8	2	5	3	4	3	1	4	4	0	1	2	4	3	5	5	2	1	4	1	3	2	5	2	5	6	2	5	2	3	1	2	3	4	1	3	2	2	4	6	2	3	2	3	2	2	5	1	1	3	4	3	5	4	2	6	4	3	1	1	0	2	1	1	1	4	1	1	1	2	1	1	2	4	4	5	2	3	4	2	1	2	0	1	3	2	2	2	2	1	2	2	3	6	1	1	2	2	1	1	1	2	1	1	0	0	1	2	1	3	2	1	0	1	1	2	0	1	3	1	3	1	0	0	1	0	3	3	3	2	4	2	6	2	0	0	3	1	1	1	0	1	1	2	0	2	1	1	0	1	2	2	1	2	1	0	1	1	0	0	1	3	2	0	2	1	0	3	0	0	0	1	1	0	0	0	2	4	3	0	2	0	0	1	0	0	0	1	1	2	1	2	0	1	1	2	0	0	0	0	1	1	0	1	0	1	0	0	2	0	2	0	1	2	2	1	1	2	2	1	1	1	0	0	0	1	2	0	1	1	1	1	0	1	1	1	0	0	2	0	0	0	3	2	1	0	0	1	2	0	0	2	2	2	0	0	0	0	0	2	0	2	0	0	0	0	1	2	3	1	0	1	0	1	0	1	0	0	1	1	2	0	0	0	0	1	0	3	0	1	0	0	0	1	0	1	1	1	0	1	2	0	0	2	0	0	1	0	1	0	1	2	0	0	0	1	0	4	1	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	2	1	1	0	0	1	1	1	1	0	0	0	1	2	0	0	1	2	0	1	1	1	1	1	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	2	0	1	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	1	1	1	0	0	0	3	0	1	1	1	1	0	2	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	2	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	2	0	1	1	0	0	0	0	0	4	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	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	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	212141	359	3	87	582	809	835	667	568	447	387	311	237	196	182	144	119	118	101	82	69	76	73	74	59	50	62	56	48	56	63	47	43	30	48	25	25	37	41	33	42	33	24	17	29	27	19	25	28	24	20	24	13	17	17	9	8	20	11	15	19	12	9	12	13	14	8	14	10	6	13	12	10	8	12	9	9	11	9	16	11	14	8	4	10	8	10	6	7	9	5	7	5	6	9	4	7	12	5	15	11	4	5	4	8	9	12	6	7	7	6	7	4	6	4	6	7	8	4	6	4	6	6	4	8	8	3	4	3	3	2	5	1	6	6	4	3	3	3	2	6	3	5	3	4	3	2	1	4	2	2	3	2	5	5	4	5	2	3	0	1	4	1	1	1	4	6	4	1	3	7	3	0	1	3	2	3	2	4	2	1	3	5	0	4	2	3	4	0	2	2	0	5	1	2	2	1	2	3	1	1	1	1	2	2	3	2	2	2	1	1	3	1	3	3	2	3	2	2	1	5	1	1	4	1	0	3	1	1	3	2	2	2	2	1	1	2	0	2	4	3	4	2	2	0	2	0	0	1	2	0	2	1	1	2	1	2	1	0	2	0	1	1	1	2	1	2	3	0	0	2	1	5	0	3	1	0	1	2	2	2	0	2	1	0	2	0	1	1	1	2	0	2	5	0	0	0	1	0	0	1	0	4	1	0	3	2	0	0	1	1	0	1	3	0	4	2	1	0	0	1	2	0	2	3	0	1	0	0	1	3	0	1	0	0	1	0	1	2	1	1	0	2	1	3	1	2	1	1	2	2	1	0	2	0	1	2	1	1	0	2	2	0	1	1	2	1	1	1	1	2	0	0	3	0	0	0	1	2	0	1	3	2	1	1	1	0	1	0	0	3	0	2	1	0	1	1	2	0	0	0	0	2	1	0	0	0	0	0	0	3	0	1	0	1	1	0	1	0	0	2	0	1	1	2	0	0	0	0	3	2	0	2	1	0	0	0	0	0	0	1	1	1	2	1	2	1	1	2	2	1	1	3	1	0	2	1	0	2	1	0	1	1	2	0	0	0	1	0	0	2	1	3	0	1	0	2	0	0	2	1	1	1	2	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	0	0	1	0	1	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	3	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	2	0	2	1	0	0	1	1	0	1	0	0	2	1	0	0	0	1	0	3	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	3	1	0	0	2	2	1	0	0	0	2	0	0	0	0	0	2	0	0	1	1	1	1	2	2	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	2	1	4	1	2	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	2	1	0	1	2	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	2	2	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	3	0	1	1	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	212264	363	7	71	459	810	887	768	638	513	411	332	288	203	191	145	146	134	126	104	105	97	103	71	73	70	60	51	65	51	62	66	58	47	58	45	47	38	48	39	29	33	34	50	23	32	34	19	32	26	28	25	34	28	25	14	29	22	10	23	20	23	16	19	15	20	12	21	19	3	10	14	22	19	4	18	13	13	13	18	12	7	5	10	12	9	6	8	7	7	12	13	12	4	8	16	8	7	9	9	6	7	6	7	6	15	18	4	6	7	8	6	7	6	3	9	2	6	5	6	10	8	7	5	4	3	11	5	1	4	4	7	5	3	6	6	5	6	4	5	4	7	9	3	6	6	9	3	3	4	6	2	1	3	5	2	3	0	2	4	5	5	7	1	3	2	7	3	5	2	3	5	5	1	3	3	4	4	2	2	4	1	0	4	4	2	2	2	4	4	5	1	4	0	1	3	2	6	3	4	1	7	3	1	3	1	2	1	3	1	2	3	1	0	5	1	3	5	3	3	9	0	2	1	6	2	4	2	3	1	4	1	5	5	2	1	6	6	3	2	1	1	2	2	2	1	2	2	1	4	1	1	2	4	1	1	4	7	0	3	2	3	2	2	1	1	3	1	2	2	1	2	1	2	1	0	0	2	0	2	1	3	2	0	1	1	1	6	0	1	0	1	3	3	2	0	3	1	0	4	1	1	0	0	0	1	0	0	3	2	2	1	1	2	1	2	3	0	1	2	1	2	1	2	3	0	3	1	3	0	1	0	0	1	1	0	0	1	2	2	3	0	1	1	1	1	3	1	0	1	3	1	0	1	3	1	0	0	1	1	1	1	2	2	1	2	1	3	6	2	0	2	1	1	0	1	2	0	2	3	0	2	0	1	0	1	0	0	0	3	2	1	2	1	0	0	2	3	1	0	1	0	2	0	0	0	1	1	2	1	1	1	1	0	1	0	1	2	0	1	0	0	1	1	2	0	0	0	1	0	0	2	1	1	0	1	0	1	0	0	1	2	1	1	4	0	1	2	1	0	2	1	0	0	4	1	2	2	0	2	2	3	1	3	0	0	1	1	0	2	4	2	0	0	4	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	1	2	2	1	1	0	1	1	1	1	1	0	0	0	1	0	0	2	0	1	1	2	1	1	1	0	1	0	0	2	0	0	0	0	1	2	2	0	0	3	1	0	1	1	2	1	1	0	0	1	3	0	1	0	1	2	2	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	2	0	1	1	0	2	0	0	1	1	4	0	0	1	2	0	0	0	0	0	2	1	1	1	0	1	0	0	0	2	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	2	2	0	2	0	1	1	0	1	1	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	2	1	2	1	0	0	1	0	0	0	2	2	0	0	1	0	0	1	2	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	2	0	0	2	2	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	2	0	0	2	0	1	1	0	0	1	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0
345	0	2700	212387	404	9	50	493	750	932	827	689	559	454	342	318	247	231	186	187	184	149	149	145	112	114	123	94	88	90	80	77	71	75	74	61	58	68	47	69	58	55	59	59	53	50	53	46	31	36	41	41	34	55	38	35	34	32	31	19	26	24	12	27	33	19	12	25	23	24	10	17	23	19	22	12	20	20	22	12	13	13	12	11	13	12	11	18	14	17	7	15	14	9	11	17	11	11	6	9	15	12	13	12	5	8	9	6	8	10	14	11	15	7	12	14	8	9	2	9	4	6	4	5	4	8	5	6	6	3	12	4	7	12	9	6	4	9	4	9	6	3	4	5	7	4	5	5	7	6	8	5	3	4	6	4	7	2	7	5	6	5	8	5	3	4	5	4	3	4	6	6	6	5	10	5	6	6	4	6	4	5	4	5	2	6	4	1	3	6	2	2	5	6	5	3	1	7	5	4	9	0	3	5	3	1	2	2	1	2	4	6	3	0	3	8	3	1	1	2	1	2	4	1	2	1	1	1	3	6	5	0	1	5	8	1	2	6	1	2	4	4	0	3	2	3	2	5	4	6	2	1	2	1	2	3	4	0	4	3	5	2	3	2	3	1	1	1	3	3	3	4	7	0	3	2	2	2	7	1	2	1	1	3	3	0	0	1	5	3	3	2	1	2	0	0	1	3	2	1	1	3	1	3	4	0	2	1	0	1	1	2	4	2	0	1	2	0	2	2	2	1	1	1	3	5	2	3	2	1	1	1	2	0	0	2	1	0	3	4	0	2	3	2	1	1	3	4	0	1	1	2	1	4	2	1	2	0	2	2	0	0	1	4	3	1	1	2	1	1	1	3	3	2	3	1	1	1	0	1	2	2	2	1	4	1	0	0	2	1	0	1	2	3	1	1	0	1	0	1	1	1	2	2	1	0	1	1	1	1	3	3	3	3	1	3	0	0	5	1	2	0	1	3	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	2	1	0	1	0	0	2	0	2	2	5	0	0	3	1	1	1	0	3	0	0	0	2	2	1	2	2	1	2	0	0	1	1	1	2	4	1	2	4	2	2	1	0	2	2	1	0	1	2	0	1	1	1	1	2	3	3	1	1	3	1	2	1	0	2	1	2	1	1	0	0	0	1	1	0	0	0	0	1	1	1	1	1	1	0	2	0	1	2	0	0	1	1	1	1	0	0	1	2	0	0	0	2	2	0	0	0	3	0	0	1	0	0	0	1	1	3	2	0	0	2	2	2	3	0	2	1	0	0	1	1	0	0	1	1	0	3	0	1	1	2	0	0	1	3	4	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	3	0	0	1	1	2	2	2	1	1	0	0	2	2	0	1	1	0	0	1	1	1	0	1	0	0	0	1	1	2	0	1	1	0	3	0	0	4	0	1	2	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	2	1	0	1	1	0	0	0	2	1	1	2	1	1	1	1	0	1	0	1	1	0	1	1	1	1	0	2	2	1	0	1	1	3	0	0	1	3	0	1	2	0	0	1	0	0	0	0	3	0	0	0	1	2	1	0	1	1	0	1	0	0	2	1	1	0	0	3	1	2	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	2	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	1	0	1	1	0	3	0	0	3	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	1	1	1	0	0	1	0	2	1	0	0	1	1	0	0	0	0	2	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	1	1	0	0	2	0	0	0	1	0	0	1	1	0	4	1	1	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	4	1	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	1	0	2	1	1	2	4	2	0	0	0	3	0	0	1	0	0	1	1	1	1	0	1	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	3	1	1	0	0	0	0	1	3	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	3	0	1	0	0	0	1	0	2	3	2	1	1	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0
345	1	1900	212511	465	4	100	560	735	746	653	574	435	368	294	229	162	195	148	116	125	104	99	90	99	75	75	67	62	61	56	57	49	64	53	41	39	28	45	37	35	37	42	32	32	30	25	27	34	26	21	20	19	21	25	18	17	18	18	12	15	16	16	14	18	11	11	8	12	14	15	13	15	16	9	10	9	20	12	12	15	14	8	11	12	7	6	2	6	5	6	6	7	5	8	9	5	9	5	7	11	8	10	8	6	9	5	1	5	8	7	7	5	5	6	4	7	2	1	8	4	2	2	7	3	5	5	12	2	6	2	4	1	2	3	4	5	6	3	1	3	4	5	4	8	2	4	2	8	3	5	3	3	3	3	4	2	8	5	2	5	2	2	2	1	5	3	6	5	1	2	1	2	4	5	5	5	3	3	2	3	1	1	3	0	3	3	2	0	5	3	4	2	7	2	1	3	5	4	3	3	3	6	6	2	2	2	4	2	2	1	2	2	1	4	1	4	2	3	0	4	0	1	2	1	2	0	5	3	3	2	2	4	3	1	3	2	0	2	2	2	1	2	2	1	1	3	0	0	1	1	1	4	3	1	1	1	5	0	1	2	0	1	3	2	3	2	3	2	2	2	1	4	1	2	3	0	2	0	4	2	0	3	0	1	4	2	0	0	0	5	2	0	0	1	1	0	1	2	1	1	0	2	1	2	1	2	1	1	2	2	2	2	1	4	5	3	3	2	0	1	1	2	1	1	4	1	0	2	0	2	1	0	0	0	0	4	0	1	1	3	1	0	1	2	0	2	0	3	1	1	1	1	0	0	0	4	2	1	1	4	0	0	1	4	2	0	0	1	2	0	0	1	1	1	2	3	1	3	2	0	0	2	1	0	0	0	1	1	2	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	1	0	3	2	1	0	1	1	1	2	0	0	0	0	1	0	1	1	1	3	1	1	1	2	0	0	0	1	0	2	2	0	0	0	1	0	0	1	2	0	0	0	0	1	1	2	0	0	1	1	0	1	0	0	2	0	0	3	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	4	0	0	1	0	2	0	1	0	1	1	2	0	1	3	0	2	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	1	1	0	0	0	0	0	2	0	1	2	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	1	0	3	0	0	0	1	0	0	0	2	3	1	2	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	1	1	0	2	2	1	0	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	2	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	1	1	0	0	1	3	1	0	0	2	0	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	2	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	1	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	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	1	1	1	0	0	0	0	0	0	2	2	1	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	2	0	2	0	0	0	0	0	0
345	2	2100	212634	440	9	86	570	791	855	714	608	461	367	314	242	211	186	166	143	121	135	107	117	92	99	68	62	82	63	57	56	59	68	52	50	47	47	32	57	47	32	44	33	27	41	33	39	23	28	23	29	27	23	26	17	25	23	20	13	20	17	14	16	14	17	13	8	15	14	14	10	11	12	18	12	11	10	9	14	9	12	6	6	3	8	8	9	8	7	8	15	11	5	7	6	12	6	4	7	9	7	2	5	8	11	9	3	3	5	1	2	10	7	7	7	6	3	8	14	9	9	10	8	7	5	5	5	2	6	4	2	5	6	4	2	5	2	7	3	9	7	2	2	10	2	6	3	5	5	4	2	6	2	3	7	4	5	2	3	3	2	2	3	7	5	3	3	5	4	5	4	3	3	2	0	3	2	2	3	1	4	3	4	6	2	2	5	0	7	0	5	3	0	1	3	3	1	0	4	0	3	3	3	2	7	1	4	2	2	0	2	4	2	0	2	0	0	1	2	3	5	4	2	2	1	1	1	4	2	2	1	1	4	2	3	3	0	2	4	4	3	3	3	2	1	3	7	2	2	2	1	1	1	1	0	1	1	2	1	0	1	0	5	5	1	1	0	1	2	0	2	1	3	2	1	2	3	1	1	1	1	0	1	1	1	1	0	3	1	1	0	0	3	2	0	4	0	2	1	0	4	2	2	1	1	0	0	0	1	1	0	0	1	1	0	1	2	1	0	0	1	1	3	2	1	0	0	1	1	1	1	1	0	2	0	3	1	1	2	0	0	2	0	2	0	1	2	0	0	2	1	1	0	0	0	3	2	1	1	1	1	2	2	0	1	2	0	0	3	0	1	1	0	2	0	1	0	1	2	1	1	1	2	0	1	1	0	2	1	0	3	2	1	1	1	1	0	1	1	2	0	1	1	0	0	2	2	3	0	1	0	1	2	3	3	2	0	0	0	2	0	2	0	0	0	0	3	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	2	2	0	1	0	1	1	1	2	2	0	0	0	0	1	0	1	0	2	0	1	0	2	0	0	0	0	0	3	2	0	1	1	2	0	0	2	1	0	0	1	0	0	1	2	1	2	1	1	2	1	1	1	1	0	0	0	0	1	2	0	3	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	2	1	3	1	1	0	1	2	1	0	1	0	0	0	0	4	1	0	1	0	1	1	2	0	1	1	0	2	1	2	0	0	0	1	1	0	0	1	1	1	0	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	4	0	2	1	2	1	1	1	0	1	3	0	2	0	0	0	1	0	1	0	0	1	1	1	1	1	0	2	0	1	3	2	0	0	1	0	1	0	0	0	0	1	0	0	3	0	0	0	0	0	1	3	2	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	1	1	1	1	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	3	0	1	1	0	0	1	1	0	1	2	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	3	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	3	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	2	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	1	0	1	1	1	1	3	0	0	0	1	0	0	1	0	0	0
345	3	3500	212757	446	10	79	510	831	841	699	582	474	404	324	264	229	177	181	157	140	123	120	116	101	94	106	72	83	78	66	78	66	66	62	57	59	67	60	61	47	40	47	45	41	37	34	45	38	20	29	21	32	34	29	29	22	26	22	23	15	20	25	19	18	22	18	11	13	9	17	18	15	14	19	13	16	18	16	9	14	15	7	5	10	8	15	13	9	17	8	11	8	5	10	10	15	12	12	14	8	12	12	8	13	7	11	12	5	8	7	3	8	7	11	19	12	7	15	7	5	11	11	8	6	7	12	4	7	9	7	5	5	2	3	10	5	4	1	5	5	5	5	2	6	5	4	6	4	3	4	5	1	4	5	6	7	3	7	2	6	2	5	4	3	4	4	2	5	1	3	5	6	6	2	4	5	5	2	8	3	2	2	1	1	4	6	5	4	6	4	2	5	3	3	5	2	4	6	3	6	2	4	6	4	2	2	1	4	0	3	2	0	2	1	2	2	3	2	1	3	2	3	2	1	4	4	3	3	2	2	3	1	2	0	2	2	2	4	2	2	5	5	3	2	1	2	2	0	1	3	2	0	1	1	4	2	0	2	1	2	3	4	3	1	2	4	5	1	0	0	0	2	4	0	0	1	2	2	6	1	3	1	2	3	3	1	1	0	2	1	0	3	3	1	1	1	1	4	3	0	1	1	0	1	1	1	1	1	1	1	2	1	2	2	5	1	3	2	1	6	0	0	0	0	0	1	1	1	1	0	1	0	0	3	0	2	3	2	2	3	1	0	0	1	1	0	1	1	1	0	2	0	1	2	4	1	1	2	0	3	4	0	0	1	2	1	1	1	2	1	0	0	0	0	0	5	2	3	1	0	0	1	2	2	0	0	2	1	2	3	0	1	2	0	0	0	2	0	3	2	0	0	0	1	0	2	2	0	1	1	2	2	0	0	2	2	1	1	1	1	1	1	0	0	1	2	2	0	0	0	1	0	1	1	1	0	4	2	1	2	1	3	0	0	0	1	0	1	0	0	1	0	2	1	1	0	2	0	0	0	0	0	0	1	0	0	2	2	1	1	0	0	2	0	1	1	2	1	0	5	0	1	1	1	2	2	1	2	0	2	1	2	0	0	2	1	1	0	1	1	0	0	3	3	1	0	2	1	1	2	1	1	0	2	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	3	0	0	0	0	0	0	2	2	1	2	0	0	1	0	3	0	0	0	1	1	0	0	0	1	0	1	1	0	1	1	0	0	2	2	1	0	0	3	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	2	1	0	2	0	0	0	0	0	0	2	1	2	0	1	1	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	2	0	1	0	4	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	1	1	0	0	2	0	0	1	0	1	1	2	2	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	1	0	2	1	2	1	0	0	1	0	1	0	2	1	0	0	1	1	0	2	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	2	1	1	0	0	0	0	2	0	2	0	0	0	0	1	1	0	0	1	2	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	2	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	3	0	0	0	0	2	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	0	3	1	2	0	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	2	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0
345	0	2700	212880	474	8	57	442	788	950	818	771	626	478	394	326	240	223	182	217	167	155	159	149	140	120	114	111	108	107	86	86	74	90	87	79	81	90	71	58	70	74	60	55	70	56	44	50	36	42	44	40	33	33	37	54	31	20	29	29	28	29	19	32	21	15	23	23	24	32	31	25	24	14	16	17	18	20	20	14	18	12	21	17	19	13	10	16	23	13	16	14	12	15	10	8	6	13	5	17	13	12	15	12	7	14	12	10	16	18	7	14	17	12	13	5	16	15	10	16	13	10	23	10	6	16	7	13	4	6	4	8	7	6	3	8	1	5	4	7	10	5	6	1	2	8	9	4	7	8	7	8	10	8	6	5	3	4	8	5	2	6	8	6	1	5	5	8	4	7	5	1	2	6	4	2	6	5	4	3	0	3	5	9	3	1	6	1	7	4	5	3	6	6	3	2	6	4	1	1	2	3	7	4	0	5	6	5	5	9	3	2	1	5	5	3	6	4	6	2	7	4	0	4	4	2	2	4	4	7	0	4	5	4	5	3	2	3	1	5	2	2	2	4	2	3	2	0	3	5	4	2	5	3	2	1	4	3	2	5	4	2	5	3	5	1	4	1	2	2	0	2	5	2	4	0	4	3	1	0	4	4	5	2	5	3	3	2	0	1	1	0	1	1	1	0	2	2	0	2	1	1	1	0	1	0	3	1	2	2	2	2	0	2	1	1	1	0	3	0	2	2	6	2	4	3	1	3	1	2	0	0	2	0	3	1	2	1	1	1	3	2	1	1	2	2	3	2	0	2	2	0	2	3	1	0	2	1	1	0	2	1	2	2	0	5	2	1	1	3	2	2	1	0	3	4	0	1	2	2	2	2	1	2	2	0	1	4	2	3	1	1	1	1	2	5	3	0	0	2	0	2	2	0	1	1	3	0	2	0	1	0	0	1	2	2	1	1	4	1	1	2	0	0	0	0	1	1	2	1	0	2	2	3	1	0	1	0	3	1	3	1	0	0	1	1	2	0	3	0	3	1	2	0	1	2	2	1	2	2	4	1	0	3	1	2	3	2	0	2	1	2	3	0	1	0	1	0	0	2	0	3	0	0	0	2	1	2	1	1	2	2	0	0	0	0	1	2	0	1	2	2	0	1	2	2	0	1	2	1	3	0	2	0	0	1	1	2	2	0	0	1	2	1	0	1	2	1	1	0	3	0	0	1	1	1	1	3	0	0	1	1	1	0	2	1	2	0	3	0	0	0	1	2	1	0	2	2	0	0	0	1	1	1	2	1	0	0	0	0	0	0	3	1	2	1	0	0	1	3	2	2	1	0	3	0	1	1	1	1	1	0	1	1	1	0	2	0	1	1	1	1	2	2	1	1	0	0	0	1	0	2	0	0	0	1	1	1	0	1	0	2	1	1	0	3	0	1	3	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	2	1	0	1	0	0	1	0	0	1	0	1	1	2	0	0	0	2	1	2	1	0	0	1	0	1	0	1	0	2	1	0	2	0	1	1	0	0	0	0	1	0	0	1	1	2	0	0	1	3	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	2	2	1	0	1	1	0	0	0	3	0	0	1	0	1	1	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	3	1	2	1	4	0	0	2	0	0	0	0	2	0	2	0	0	1	0	2	0	0	0	1	0	1	0	1	0	2	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	1	1	0	0	2	1	0	1	0	0	2	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	2	1	3	2	1	1	1	2	0	0	0	2	0	0	1	2	0	1	2	0	1	1	2	1	2	1	0	1	0	0	0	0	0	1	0	1	1	0	2	0	1	2	0	0	0	1	0	2	0	0	1	2	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	2	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	2	1	2	0	0	1	0	0	0	1	1	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0
345	1	1900	213004	442	12	133	651	837	869	744	575	467	363	256	241	191	179	152	136	130	104	108	90	79	66	59	55	55	68	74	44	40	48	49	51	34	44	47	24	32	31	27	28	19	22	17	17	17	16	21	14	17	17	14	10	22	15	15	21	11	10	11	15	17	23	12	12	11	11	7	18	10	7	14	11	9	10	7	6	12	12	8	12	5	8	11	5	10	5	10	11	6	9	7	7	7	10	7	9	10	8	4	5	6	8	12	15	6	14	10	12	6	9	10	8	11	10	8	9	15	8	10	6	5	6	5	3	3	4	1	2	1	4	4	6	1	8	3	5	3	2	3	6	2	3	3	1	2	3	1	3	4	6	5	2	5	3	1	0	2	2	2	3	2	5	3	5	3	4	6	4	1	1	5	1	2	1	2	3	4	0	5	2	6	1	4	2	3	2	7	3	2	1	0	2	3	1	3	1	4	0	1	4	0	0	2	1	0	4	4	3	3	1	0	5	2	1	1	3	1	0	3	2	1	1	1	2	2	2	1	1	2	2	0	5	2	0	0	1	3	3	4	1	1	0	0	4	2	1	0	0	0	5	1	1	3	5	1	1	0	2	2	1	2	0	3	0	1	2	2	2	3	1	2	2	1	2	0	0	1	2	2	1	0	0	2	0	1	4	1	0	1	1	1	0	2	1	2	2	0	0	1	1	2	0	2	0	1	0	0	0	1	0	1	0	0	1	0	4	2	1	0	0	0	1	1	1	3	3	1	1	0	2	0	0	2	0	2	0	0	1	1	1	1	0	2	2	0	1	0	0	0	0	0	0	1	1	1	1	2	1	1	0	0	0	1	2	1	0	1	2	3	0	0	0	3	1	1	0	1	1	0	4	0	0	1	2	3	2	1	1	0	1	1	0	0	2	1	1	3	1	0	1	0	2	0	1	1	1	0	1	1	0	0	0	2	2	1	0	3	0	2	1	0	1	0	2	0	1	0	1	0	0	0	1	0	0	1	0	2	0	1	1	1	0	1	2	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	3	2	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	3	0	1	1	0	1	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	2	1	2	1	0	1	0	0	1	0	0	2	1	0	1	0	0	2	0	0	2	0	2	0	0	3	0	0	0	0	0	0	1	0	1	0	0	0	1	3	0	2	0	0	0	1	0	0	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	1	0	1	2	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	2	0	1	0	1	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	2	2	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	1	1	0	0	0	1	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	0	0	1	0	2	0	0	1	0	1	2	0	0
345	2	2100	213127	434	17	118	573	811	854	682	593	498	395	334	281	212	220	160	147	157	127	108	112	106	98	89	85	78	77	58	76	52	66	55	52	41	37	45	45	36	30	41	38	32	21	20	27	17	24	22	20	17	16	29	19	21	12	18	17	20	11	14	13	17	15	16	19	13	14	13	17	13	15	11	18	16	12	11	8	10	13	9	12	11	6	7	15	16	7	15	11	8	7	8	11	10	5	6	8	7	9	10	9	6	15	9	9	11	7	11	21	17	15	9	13	9	8	8	13	12	14	8	7	8	3	3	4	3	6	3	4	5	12	6	4	2	4	7	1	5	4	2	6	6	7	7	4	5	7	1	3	5	3	2	2	6	3	2	4	4	0	10	5	3	4	3	9	3	9	5	5	3	3	2	8	3	1	5	3	4	2	5	1	0	2	3	3	4	1	4	2	1	2	5	1	3	6	3	6	4	2	3	3	2	1	1	6	5	1	3	3	1	1	2	2	3	1	0	3	1	0	2	4	3	1	2	2	3	4	0	1	2	3	3	3	1	2	0	2	2	2	1	1	2	2	1	0	4	2	3	1	1	3	0	1	2	2	0	2	1	3	0	2	3	2	3	2	1	3	3	2	4	3	3	2	1	2	2	1	1	0	0	2	0	1	1	2	1	1	2	1	1	0	2	0	1	4	1	2	2	2	1	2	0	1	1	4	0	2	0	1	3	2	0	2	0	3	2	1	1	2	2	2	2	0	0	1	3	0	0	3	1	1	1	2	1	1	3	1	2	1	0	1	2	0	2	0	0	2	0	3	2	4	1	0	2	3	0	0	1	3	1	1	0	2	0	3	1	2	1	0	3	1	2	1	1	0	0	1	0	1	1	5	3	1	0	1	1	1	1	1	1	0	1	0	1	0	0	0	3	0	4	0	3	0	0	0	2	1	0	2	0	1	1	1	0	1	0	0	0	0	2	0	0	0	1	1	1	1	1	2	2	1	0	0	0	0	1	1	0	1	0	0	4	0	1	0	2	0	0	0	0	1	0	0	0	2	1	2	0	0	2	0	1	0	1	0	0	0	1	1	1	2	1	1	0	1	1	3	1	1	0	1	1	1	0	1	0	1	0	0	0	1	2	0	2	0	0	0	0	0	1	3	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	1	1	0	0	1	1	0	3	1	0	1	0	1	2	1	0	1	1	1	2	0	0	1	2	0	2	2	1	0	0	2	1	1	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	2	1	1	0	3	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	2	0	1	1	0	2	0	1	1	1	0	1	0	0	1	0	0	0	2	1	1	1	1	0	1	2	1	0	0	0	1	0	1	2	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	2	0	2	1	1	1	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	2	2	0	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	4	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1
345	3	3500	213250	448	19	81	566	847	1018	898	775	620	501	366	306	223	215	167	180	157	140	129	136	106	122	114	87	78	78	82	77	66	65	60	82	63	52	63	51	47	52	35	45	43	38	40	28	28	36	28	24	27	29	27	25	22	15	26	21	21	25	11	18	18	18	17	18	22	24	17	21	26	20	17	19	16	13	13	15	14	16	15	10	13	6	12	9	10	9	9	13	9	4	9	16	6	5	10	13	11	6	12	10	10	13	16	8	9	13	12	12	10	8	11	19	11	10	10	10	3	8	9	6	6	11	4	6	6	6	3	5	5	3	3	6	5	2	6	3	6	10	3	3	1	4	5	6	6	6	4	4	5	2	5	6	5	4	3	3	6	4	3	3	6	3	3	5	5	4	3	5	4	7	6	5	4	6	1	4	4	2	2	4	5	4	0	4	2	4	4	3	2	5	2	7	5	1	3	2	8	5	4	3	1	5	2	5	2	1	2	5	4	2	1	0	3	3	7	2	4	3	1	4	2	3	2	3	3	3	1	2	2	1	3	1	3	0	3	1	0	3	3	1	1	0	4	1	0	2	1	1	5	1	4	3	2	4	2	0	6	3	1	2	1	3	1	2	2	2	1	1	0	1	2	0	1	1	3	2	1	2	1	1	2	2	3	2	5	0	2	1	0	3	3	2	1	3	4	2	4	4	1	1	3	0	1	1	3	3	2	0	0	5	1	4	0	4	0	1	0	0	0	1	2	1	0	2	0	2	2	0	2	2	0	3	2	1	2	0	2	2	1	1	3	1	2	1	2	0	1	1	0	2	1	2	2	1	3	1	3	1	2	2	0	3	1	1	0	0	2	2	2	2	1	0	2	2	1	0	0	2	2	0	2	2	3	0	1	1	2	2	1	0	2	2	2	3	0	0	1	1	1	1	0	2	0	0	2	2	0	4	1	1	1	1	2	2	0	1	1	1	2	1	0	2	1	0	0	1	1	1	1	2	1	1	0	1	0	2	0	2	1	1	0	0	0	2	0	0	2	0	2	0	0	0	3	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	2	2	2	1	0	0	1	0	0	1	2	0	1	0	3	0	1	1	0	2	1	1	0	1	1	1	1	2	3	1	0	0	0	0	2	0	1	2	1	3	1	0	0	2	0	1	2	1	1	3	1	0	0	0	2	1	1	0	0	1	1	2	0	0	1	0	2	1	2	1	1	4	1	0	1	0	1	0	1	0	0	0	1	0	3	1	0	2	1	0	0	0	0	0	1	0	0	0	2	0	0	0	2	2	1	1	0	1	1	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	1	1	1	2	1	0	0	0	0	0	3	1	0	2	0	1	0	0	1	2	0	0	0	1	0	1	0	1	0	2	1	0	0	3	0	0	2	2	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	1	1	2	0	1	0	0	1	1	0	2	1	2	0	0	0	3	2	1	0	0	1	2	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	2	0	0	2	1	0	1	0	0	2	1	0	0	0	0	0	0	2	1	2	0	3	0	0	0	1	2	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	1	0	2	1	0	0	0	0	0	1	1	1	1	0	2	0	2	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	2	1	0	3	0	2	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	3	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	0	3	0	1	1	1	1	1	2	2	0	0	0	0	2	1	0	1	1	1	2	1	1	0	0	1	0	1	0	0	2	0	1	2	0	2	2	3	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	0	1	1	1	0	2	0	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
