345	0	2700	26840	352	7	36	295	694	997	1051	1063	990	877	701	616	444	379	305	223	162	161	131	118	133	95	134	96	108	94	106	94	96	107	79	88	77	76	65	66	64	81	70	68	51	54	39	53	55	45	45	42	42	33	43	30	39	32	42	37	33	41	28	40	36	22	34	21	31	30	21	27	24	23	27	22	18	12	20	25	20	21	21	18	19	16	16	16	13	14	14	19	16	18	11	10	13	18	14	15	18	18	8	10	11	5	4	15	10	12	14	12	12	10	7	10	13	10	8	10	9	10	8	16	6	11	8	7	9	12	6	3	5	10	10	8	6	16	9	13	9	12	5	13	10	7	10	6	6	11	4	5	7	11	10	9	7	5	5	6	7	6	4	7	10	2	10	2	7	11	5	8	9	4	3	4	8	6	9	4	9	4	3	5	5	7	5	6	7	7	10	2	6	7	6	2	6	7	5	7	3	4	4	1	7	5	6	6	3	10	21	13	12	8	14	15	12	12	20	9	16	16	16	15	20	13	11	12	9	10	9	13	16	17	19	9	12	12	8	9	5	3	5	9	1	3	2	7	0	5	7	1	6	7	6	7	9	6	4	1	3	5	7	4	3	4	2	4	4	2	3	6	3	3	4	5	2	2	1	7	6	1	1	6	0	1	0	3	2	2	4	7	5	5	6	3	3	3	4	4	2	4	1	0	4	3	1	2	2	5	1	8	2	2	4	5	3	10	4	2	5	0	2	3	3	1	4	2	1	3	5	2	3	3	1	3	3	2	5	4	5	4	1	1	2	3	4	4	1	2	1	3	2	1	3	2	4	2	2	3	4	3	3	5	5	4	4	4	4	2	2	3	4	4	1	1	1	1	4	1	2	4	0	1	2	2	1	1	0	0	5	3	5	2	2	4	4	4	2	1	2	4	1	2	2	5	1	2	1	4	2	1	3	4	2	4	4	3	2	2	2	2	3	3	3	1	5	0	1	4	1	1	2	2	1	3	6	0	2	3	1	0	1	2	1	2	1	3	0	2	3	1	0	1	2	2	1	2	2	2	1	0	2	2	0	2	0	4	2	1	0	1	2	3	2	1	2	1	1	0	2	3	0	5	4	1	4	0	0	1	2	2	4	2	2	4	1	1	1	2	2	3	4	2	1	2	1	4	3	3	3	2	0	0	2	3	2	1	3	2	4	2	1	0	1	2	2	0	0	0	2	1	1	2	1	0	1	3	1	2	0	0	2	0	1	3	1	3	0	2	1	1	2	3	4	0	1	2	3	1	1	1	0	1	1	3	1	4	5	3	0	1	1	1	2	1	1	3	2	1	2	0	1	1	0	1	1	1	1	3	2	1	1	1	2	3	1	1	1	2	1	1	0	0	3	2	1	0	1	0	1	2	3	0	1	0	0	3	2	3	1	0	1	3	0	1	0	4	2	1	2	0	0	3	3	2	0	2	1	1	0	2	2	3	1	2	1	1	1	3	1	0	0	1	0	0	4	0	0	2	2	0	0	3	1	1	1	3	1	1	0	1	1	1	1	1	4	3	1	2	1	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	3	2	1	3	1	1	0	2	3	1	0	0	2	1	2	0	1	1	1	1	2	3	2	1	1	2	1	2	0	1	2	1	1	2	0	2	1	0	1	0	1	1	1	1	1	2	2	1	1	1	0	2	1	0	2	0	1	0	1	2	1	1	3	2	0	1	0	1	1	1	0	1	1	2	0	1	1	0	3	0	1	1	0	0	0	1	0	0	0	1	2	0	2	1	1	1	1	2	1	0	1	2	0	0	3	0	0	1	0	2	1	2	1	2	1	0	1	0	1	2	0	0	1	1	0	0	3	0	0	3	0	1	2	0	1	0	0	3	3	1	1	0	1	3	1	0	1	0	0	1	0	1	0	3	0	0	0	0	2	0	0	1	0	0	1	3	3	2	0	0	2	1	0	0	2	1	0	0	2	0	0	1	3	0	0	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	1	3	3	3	0	1	0	0	0	0	1	1	0	0	1	1	3	1	1	4	3	0	1	3	0	3	1	1	0	2	0	2	2	0	2	2	1	1	2	0	0	1	1	1	1	2	0	0	3	1	0	1	0	1	1	2	3	2	0	0	3	1	1	0	0	1	0	3	1	1	1	1	1	0	1	0	1	1	0	2	0	0	1	0	0	0	0	0	2	0	3	0	1	1	0	0	2	1	0	2	0	0	0	0	1	0	2	1	0	1	1	2	2	0	1	1	1	0	1	0	1	1	2	3	1	0	0
345	1	1900	26964	368	11	115	684	1007	1197	1233	1157	1044	965	809	706	585	461	352	258	199	146	110	112	69	85	78	84	69	80	66	40	62	58	48	45	45	39	45	29	36	37	39	34	29	32	31	31	22	28	30	21	26	22	22	15	25	14	11	19	11	20	12	17	13	9	10	9	19	13	9	7	10	16	12	13	11	21	5	11	12	8	10	12	14	12	11	11	11	9	9	5	9	7	13	8	7	14	8	8	5	8	4	4	3	9	8	8	8	5	1	8	5	13	5	4	5	3	5	6	3	6	6	3	2	3	10	5	5	4	3	1	4	7	3	6	2	5	4	8	5	4	6	4	8	4	1	2	2	5	3	2	6	4	5	3	4	3	5	5	9	3	2	2	4	5	6	4	2	6	6	2	4	3	3	3	2	5	6	3	1	1	6	1	6	3	5	2	4	2	2	2	3	4	3	2	3	0	6	3	2	2	1	1	2	3	4	4	7	2	5	5	4	2	9	4	1	5	7	6	6	2	4	10	4	7	4	2	7	10	7	3	9	8	9	4	9	8	10	3	10	10	7	2	4	8	3	2	2	1	3	1	1	3	0	1	1	2	3	3	2	3	1	2	3	3	10	6	1	3	4	2	5	7	1	6	3	4	3	2	6	3	3	0	2	3	3	3	1	4	6	3	2	2	0	1	1	1	0	1	1	0	1	1	2	3	0	2	2	2	2	1	2	2	2	0	0	3	1	1	0	0	1	0	1	3	1	1	2	1	1	1	1	4	2	0	2	1	2	0	3	2	1	1	3	3	2	0	1	0	1	0	2	2	0	2	2	3	2	1	1	0	2	1	0	1	3	1	1	0	0	0	1	2	2	0	0	1	2	2	2	1	2	2	1	0	0	0	1	1	1	0	3	0	1	2	1	0	1	3	4	3	1	1	1	0	1	0	0	1	0	1	1	2	1	0	1	0	0	0	0	2	0	2	0	0	3	1	0	1	1	2	0	1	1	1	1	0	0	0	1	1	0	2	1	0	1	0	1	0	0	1	1	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	2	0	0	1	1	2	0	1	1	2	1	3	0	1	1	0	1	0	2	1	2	0	0	1	0	2	0	1	1	0	1	0	4	1	0	0	0	1	2	1	1	0	2	0	0	0	3	3	0	0	0	0	2	0	1	1	1	2	1	0	1	0	1	0	3	1	1	1	0	1	2	0	0	0	2	3	1	3	1	0	0	3	0	4	0	0	1	1	0	0	2	0	0	2	0	0	0	0	1	1	1	1	1	0	1	2	0	1	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	2	0	0	1	1	3	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	1	2	2	0	0	1	0	2	1	0	1	0	0	2	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	1	0	1	0	2	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	1	1	3	2	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	1	1	0	0	1	0	1	0	0	0	3	0	0	0	0	2	1	0	0	0	2	0	0	0	2	2	1	0	0	0	0	0	1	0	2	0	0	0	0	2	0	1	0	1	0	1	1	1	1	2	0	1	1	1	2	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	2	1	1	0	1	1	1	0	2	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	3	0	1	1	0	0	1	0	0	0	1	0	0	2	3	0	0	1	2	0	1	0	0	0	0	0	1	3	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	3	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0
345	2	2100	27087	365	15	129	622	985	1152	1249	1208	1145	1093	943	805	675	434	294	232	173	128	133	129	102	89	104	81	65	88	78	68	76	64	68	75	42	58	55	43	48	50	43	48	38	35	43	34	26	41	31	31	32	36	29	27	32	23	21	26	24	25	15	29	21	12	14	24	31	24	19	16	14	19	18	15	12	24	16	20	13	16	18	17	6	12	11	9	14	15	11	10	9	14	10	15	17	15	10	5	15	6	9	12	8	8	16	8	8	3	5	6	9	10	7	7	4	11	5	9	5	4	11	8	3	11	8	2	6	2	6	3	4	6	6	5	10	5	7	11	6	1	3	4	7	6	8	5	6	5	6	3	2	7	5	3	4	7	5	4	6	6	4	5	5	2	4	2	4	0	6	8	3	4	4	7	3	4	4	3	5	3	2	3	3	3	1	3	4	1	3	2	3	1	4	5	2	5	0	7	6	5	2	1	1	4	4	3	1	2	0	3	0	7	4	5	9	2	8	5	5	3	5	8	12	10	6	3	2	11	9	8	14	7	5	11	4	9	6	7	6	5	5	4	7	7	2	3	0	2	3	4	1	2	4	1	4	1	8	1	3	3	5	3	2	2	5	2	2	4	4	1	3	3	0	0	5	2	2	0	0	1	5	5	1	3	2	5	6	3	1	3	1	3	3	1	3	0	1	3	0	2	2	2	2	1	3	4	2	1	2	1	1	1	3	5	2	5	2	1	2	2	1	1	1	1	1	0	1	2	1	2	2	2	0	4	2	1	2	2	2	1	0	1	2	4	2	0	0	1	2	2	0	0	1	1	1	1	1	4	1	2	1	2	0	0	3	2	2	1	0	0	1	1	1	1	2	0	3	5	0	1	0	3	0	0	3	3	2	1	1	4	1	2	6	1	2	1	1	1	0	0	1	1	0	0	0	1	0	2	2	1	2	2	0	1	3	0	2	0	2	2	1	0	0	1	1	1	3	2	1	0	2	2	4	1	1	2	1	2	0	3	0	1	0	3	2	1	2	3	2	0	2	1	0	2	0	0	3	2	1	1	3	1	4	3	1	1	0	1	4	1	1	4	2	1	0	1	1	1	2	2	1	0	5	3	2	0	0	0	0	0	3	1	0	2	1	0	3	1	0	2	0	0	2	2	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	2	1	1	2	0	2	1	1	4	1	2	1	1	2	0	0	1	1	2	0	1	0	0	1	2	1	2	0	2	1	1	0	4	0	4	1	1	1	1	1	1	0	0	1	1	1	1	1	1	0	3	2	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	2	0	4	1	0	2	0	1	1	1	0	1	1	1	0	1	1	2	0	2	2	0	2	0	2	2	0	0	0	1	1	0	1	0	0	1	2	1	1	1	0	1	2	1	1	2	2	2	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	1	1	0	1	1	1	1	1	1	1	3	2	2	1	1	1	1	0	1	2	0	0	1	2	0	1	1	1	1	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	1	1	0	0	2	1	0	0	0	1	1	3	1	0	0	3	0	3	1	1	2	1	2	1	2	0	1	1	3	0	0	2	0	0	0	2	1	0	1	0	0	2	0	2	1	1	1	0	0	0	1	1	1	1	1	0	1	2	1	0	0	1	1	1	0	0	1	0	0	1	0	1	2	1	0	0	0	0	0	3	1	0	0	1	0	2	0	0	1	0	0	1	0	1	3	0	0	0	2	0	0	1	1	0	0	1	2	0	0	2	2	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	3	1	0	0	1	2	0	1	0	2	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	0	2	3	1	0	1	0	0	0	2	0	0	1	1	0	1	1	0	0	1	2	0	1	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	1	1	1	1	1	0
345	3	3500	27210	350	15	55	398	734	1084	1108	1196	1158	1145	975	760	662	528	354	252	186	144	125	122	114	107	98	101	86	102	95	100	64	82	72	83	63	73	80	47	75	69	55	55	70	59	57	65	52	38	41	42	53	39	36	39	33	36	33	51	29	30	29	35	31	24	30	37	32	27	17	30	22	22	22	27	21	22	24	20	17	17	13	19	23	18	16	12	13	11	11	11	9	10	6	18	11	13	7	5	13	11	9	16	8	4	8	8	10	14	6	6	10	10	9	7	10	13	7	7	15	7	7	2	3	8	9	10	6	5	3	8	7	7	7	6	8	6	7	7	3	7	8	9	4	8	8	6	5	4	3	4	4	4	6	6	6	6	5	6	1	5	3	4	3	4	3	7	6	5	4	7	4	4	5	4	2	2	5	8	3	6	1	6	5	6	2	5	2	3	5	4	5	2	6	6	5	2	1	3	2	7	2	4	5	7	4	2	5	3	7	6	10	4	8	7	10	7	7	9	8	9	10	12	10	8	3	11	6	6	3	4	3	8	3	4	4	2	2	3	1	6	10	4	3	3	1	1	3	1	1	4	3	6	1	3	1	3	7	1	1	2	3	2	2	1	3	6	2	2	1	4	4	0	2	3	6	3	1	1	4	5	3	5	4	4	0	0	5	2	5	2	4	3	2	4	4	4	1	3	3	0	1	1	2	2	3	5	4	5	0	2	2	1	4	2	2	1	1	1	2	3	2	1	0	4	3	1	1	5	2	5	3	3	1	2	2	1	3	3	0	5	3	2	2	1	4	1	0	2	1	2	0	0	1	1	5	3	3	4	1	3	0	3	1	2	3	2	2	1	3	0	3	2	2	2	2	2	4	3	2	2	1	3	2	1	3	2	3	1	0	0	4	0	3	0	2	1	0	1	3	3	1	0	0	7	1	3	3	2	3	2	2	2	5	1	3	4	1	2	0	0	1	1	3	2	1	0	1	1	1	1	0	3	2	1	2	2	1	0	2	0	1	1	1	1	4	0	0	1	2	1	1	4	2	0	2	2	2	3	3	2	2	0	0	3	2	6	1	2	4	1	0	0	1	0	1	2	1	1	1	3	0	1	1	1	0	0	3	0	1	2	1	1	1	1	4	1	2	1	2	0	0	2	1	3	1	0	2	2	0	0	0	0	1	0	0	2	0	1	1	0	3	0	0	1	1	0	1	2	1	0	2	2	1	0	2	2	2	2	3	1	3	2	1	2	2	1	0	1	1	0	1	1	0	1	1	1	0	0	0	2	0	1	2	0	2	0	0	2	1	0	1	0	0	0	2	0	1	1	2	2	0	2	0	0	1	2	1	1	0	1	0	1	4	0	0	2	1	2	0	0	3	1	0	0	1	1	0	2	1	2	0	0	0	1	1	1	0	2	0	1	0	2	0	5	2	0	1	0	3	0	1	4	0	1	1	2	3	2	1	0	1	0	0	0	1	1	1	2	3	0	3	3	1	0	3	1	1	0	0	0	0	3	0	0	1	0	1	0	1	0	0	1	1	3	0	1	2	2	0	2	1	0	1	1	4	0	1	0	2	2	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	2	1	0	2	2	3	0	2	0	3	0	0	2	0	0	2	1	2	1	2	0	0	0	1	1	1	1	0	0	0	0	1	3	2	0	0	0	1	0	0	0	0	0	0	1	1	2	2	0	0	1	0	1	1	1	0	1	0	3	2	0	1	1	2	0	1	1	0	1	1	1	2	0	1	0	1	2	2	0	0	0	0	1	0	1	0	2	0	0	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	1	1	1	0	2	1	2	0	0	4	2	0	1	0	4	0	0	1	0	1	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	2	1	1	0	0	2	0	0	1	1	1	1	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	1	2	0	0	1	0	2	0	1	1	0	2	1	1	2	0	2	1	1	1	0	0	1	1	0	1	1	1	1	1	0	2	0	0	0	0	2	0	1	0	0	1	0	0	1	1	3	2	1	1	0	0	1	1	0	1	1	3	0	1	0	2	0	0	2	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	1	1	1	1	0	2	1	1	0	0	2	1	0	1	1	0	0	0	0	0	2	1	0	0
345	0	2700	27333	346	2	23	175	472	795	940	1075	1024	1080	988	902	729	653	485	351	293	211	166	163	149	169	142	128	139	137	139	138	115	110	109	132	100	106	94	101	111	99	77	103	91	80	74	86	72	70	72	63	51	57	50	48	51	57	44	38	37	44	43	44	43	36	20	41	33	32	33	30	28	30	23	27	27	26	23	28	12	17	21	21	26	23	22	27	26	18	22	24	22	21	13	13	21	14	15	24	19	16	13	16	11	13	15	11	13	18	12	14	10	11	11	14	12	5	14	7	6	15	12	8	11	13	6	12	13	8	9	9	13	13	7	6	9	9	6	6	8	10	10	8	7	11	10	8	9	7	5	11	3	5	3	10	11	14	6	14	12	7	10	10	7	9	7	11	8	10	8	6	3	7	8	7	8	4	4	11	6	10	5	8	3	6	3	9	5	5	6	10	6	5	8	5	2	6	4	5	4	4	9	5	10	12	11	7	15	5	12	9	13	12	8	9	10	15	18	12	8	8	9	8	7	6	9	12	13	7	10	9	10	11	8	10	8	8	6	10	7	6	7	6	6	4	5	4	3	6	2	6	3	8	3	5	3	5	3	5	6	6	3	4	4	2	0	1	8	3	6	1	3	3	3	1	3	4	11	2	2	7	3	1	5	1	3	3	8	5	3	3	1	5	9	4	1	3	4	3	2	4	3	5	3	6	5	2	2	3	3	3	0	1	8	2	4	3	3	2	3	2	2	9	6	0	6	2	6	4	2	4	3	2	4	3	3	1	1	4	3	4	4	4	3	1	2	1	5	2	3	4	0	3	4	4	1	4	3	1	2	3	4	4	0	4	4	4	4	2	2	0	1	1	1	3	2	2	1	4	4	4	2	3	0	2	1	8	3	2	1	3	5	4	1	0	6	1	1	4	0	1	1	4	5	4	2	3	3	2	2	5	0	2	1	2	3	1	1	2	4	2	2	0	2	5	2	1	0	0	5	0	2	3	1	1	2	2	6	2	1	2	2	2	2	0	5	2	1	3	0	1	0	3	5	3	2	2	0	0	5	2	1	1	4	1	2	1	2	3	2	1	3	2	0	1	4	2	2	2	0	3	2	5	0	3	1	2	2	2	0	2	5	0	3	2	1	0	0	3	1	2	3	1	3	1	3	3	4	3	5	1	0	0	2	2	1	5	1	2	0	5	1	0	0	1	1	1	4	3	0	1	1	2	3	1	1	0	3	1	0	1	1	2	1	0	3	1	1	2	1	3	3	2	2	1	1	2	1	4	1	0	0	0	0	1	0	1	0	1	1	1	2	0	0	2	3	1	5	0	3	2	2	3	1	2	0	2	0	2	1	1	2	1	3	0	1	1	1	0	2	1	0	3	0	1	2	1	2	1	0	2	2	4	3	2	2	3	1	2	3	2	0	2	1	2	2	2	3	1	3	2	2	3	2	0	1	4	1	0	3	2	1	2	1	2	1	1	2	0	1	1	0	0	1	0	0	0	2	2	1	1	1	0	0	3	1	1	2	4	2	1	3	2	2	2	2	2	0	2	3	2	1	2	0	0	2	2	2	2	1	2	1	0	0	3	2	1	0	1	0	2	2	2	0	1	1	1	1	1	2	3	0	0	0	1	3	0	0	1	1	0	1	1	0	3	2	1	0	0	0	1	3	1	0	0	0	0	1	1	1	1	2	2	2	1	1	2	0	1	2	0	1	1	0	3	0	0	2	2	1	0	2	0	3	0	1	1	0	1	2	0	3	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	2	0	0	0	0	1	1	1	0	1	0	2	0	1	0	1	0	1	2	0	1	1	0	2	1	0	0	0	0	1	2	1	1	1	0	2	0	0	0	1	0	3	0	1	0	1	0	3	1	0	1	1	0	2	0	0	0	1	0	2	2	1	1	0	0	1	1	2	0	2	0	3	1	0	2	0	5	0	3	0	2	0	0	1	0	2	1	2	1	0	1	3	2	1	1	0	0	0	1	2	0	1	1	2	2	0	0	0	1	1	0	0	0	0	5	0	2	1	1	0	1	1	2	1	1	0	0	0	0	1	2	2	0	1	2	0	1	1	1	2	0	0	1	0	1	3	3	0	2	1	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	2	1	2	1	1	0	0	3	0	0	0	0	1	0	2	3	4	0	0	0	2	0	0	3	1	2	1	2	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	1	3	1	1	0	2	0	0	0	0	1	1	3	1	2	0	0	2	0	0	2	1	0	1	0	1	0	1	3	0	0
345	1	1900	27456	366	16	118	579	959	1203	1277	1319	1243	1171	1066	915	817	654	521	434	372	280	227	182	166	149	149	129	107	108	116	111	99	95	88	70	72	67	78	60	50	55	56	37	41	42	46	35	26	30	32	30	28	27	30	25	33	20	16	22	20	19	16	12	24	26	18	16	19	12	11	13	14	8	13	6	5	7	19	20	8	9	14	9	6	5	5	13	11	7	5	7	7	5	14	5	15	4	11	9	5	10	9	6	5	13	8	4	8	5	1	6	2	11	8	6	7	4	3	6	5	2	4	3	6	3	2	9	5	2	2	6	3	3	4	6	2	2	6	8	2	5	5	2	11	5	6	5	3	5	5	2	4	3	5	2	2	3	5	2	5	4	2	3	4	4	1	3	3	2	8	3	2	2	1	6	2	2	3	3	1	5	2	3	5	3	5	1	1	3	3	3	2	2	2	7	1	5	1	3	2	2	2	4	2	6	8	2	2	1	1	1	4	4	2	8	7	8	7	5	6	4	5	10	6	5	3	10	8	7	6	5	9	2	9	5	9	5	5	7	7	3	1	3	1	1	6	3	2	1	2	3	1	2	1	1	1	2	2	1	1	1	3	3	2	1	1	0	2	0	1	3	0	1	2	0	1	4	1	1	1	0	0	1	1	2	1	1	1	2	3	0	1	4	2	3	3	1	0	0	2	1	3	4	3	1	1	4	3	5	1	1	2	1	2	1	1	3	1	0	1	2	3	3	6	3	2	0	0	1	0	1	2	1	1	3	0	1	1	1	2	1	3	1	0	2	0	0	2	2	0	2	2	1	1	0	3	3	3	1	1	1	1	0	1	1	4	1	0	1	4	1	0	1	0	3	3	1	0	1	1	1	0	1	0	0	0	2	0	1	2	1	1	0	3	2	1	1	1	0	2	2	1	0	1	0	0	3	1	1	1	1	1	3	0	1	4	2	0	1	2	0	1	1	1	2	1	2	0	2	1	1	1	1	0	0	1	1	3	1	1	1	2	1	0	1	0	0	0	0	1	1	1	0	2	0	1	0	0	2	1	0	0	0	3	1	0	0	0	1	0	0	4	0	0	0	1	1	2	0	2	1	0	0	0	0	0	4	2	3	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	2	0	0	2	3	1	0	0	2	3	0	0	0	0	2	1	1	0	1	3	0	1	0	2	0	0	1	0	1	3	0	1	1	2	2	1	0	2	1	1	0	0	0	0	1	1	1	1	2	0	1	0	1	0	0	0	1	3	0	3	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	2	0	2	0	0	2	2	0	1	0	1	0	0	0	0	0	1	1	1	0	2	2	1	1	0	0	3	1	1	1	1	1	0	2	1	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	2	1	0	0	2	2	0	4	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	1	0	0	2	1	0	1	1	0	1	0	1	1	1	0	0	1	1	0	2	0	1	1	2	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	3	0	0	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	3	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	4	0	2	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	2	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	4	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	3	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0
345	2	2100	27580	356	17	70	446	834	1083	1200	1242	1203	1131	1018	920	766	647	533	489	377	248	206	166	133	154	135	119	126	112	103	103	86	89	70	63	71	73	68	64	64	44	48	53	38	51	39	29	29	34	41	32	31	35	29	32	28	28	28	26	26	20	13	24	26	17	16	18	15	20	13	23	18	14	15	16	22	19	13	11	10	7	14	16	13	10	17	15	9	6	11	13	6	2	12	3	5	6	9	7	8	10	15	6	13	10	9	13	1	5	7	5	8	5	5	8	6	8	8	7	7	6	8	10	10	5	6	5	5	7	11	8	3	4	5	4	3	6	4	6	5	9	4	6	3	4	5	3	4	2	7	5	5	4	7	5	0	10	2	5	3	2	1	4	5	4	4	4	1	4	2	2	5	5	5	1	5	5	4	5	3	6	4	4	5	5	5	8	2	3	6	1	3	2	4	3	1	4	1	1	1	7	2	6	5	3	4	1	5	7	8	7	7	8	7	11	6	6	5	10	5	12	9	8	12	10	9	8	7	7	3	3	2	12	5	7	6	3	2	7	4	6	3	2	2	3	4	1	2	5	5	1	5	1	1	4	3	1	3	3	1	2	1	5	6	2	3	5	0	3	3	2	3	3	1	2	0	3	6	2	0	2	0	2	1	2	2	2	1	4	2	5	1	3	1	4	0	1	2	1	0	4	2	0	1	4	1	2	2	1	3	4	2	1	4	3	3	2	1	0	3	1	2	3	2	3	3	2	0	2	4	3	3	1	2	0	1	2	0	4	1	0	2	1	3	2	0	1	2	1	2	2	7	2	2	5	1	1	0	2	2	0	1	3	3	0	1	2	2	2	3	0	0	1	0	1	2	3	2	2	2	2	2	0	0	1	1	4	1	2	1	1	3	1	1	2	3	2	1	2	3	1	2	3	4	1	0	4	2	2	2	1	1	0	4	1	1	2	1	0	0	1	3	1	2	0	3	1	0	2	0	3	1	3	0	0	2	2	0	1	0	0	0	1	3	3	1	1	1	2	0	0	3	2	0	2	1	1	1	1	1	1	1	2	3	2	1	2	1	1	1	0	1	2	0	5	0	0	2	1	0	3	1	1	0	0	0	0	0	1	1	0	2	2	0	0	1	1	0	1	1	1	0	1	2	0	0	1	1	2	1	1	1	1	0	0	1	3	0	2	1	0	2	1	2	1	0	0	0	0	0	0	0	3	2	1	2	0	2	2	0	0	2	0	2	0	0	0	0	1	2	2	0	2	1	1	0	1	3	1	1	1	0	1	1	2	1	1	2	1	1	4	1	3	0	0	0	2	1	1	0	0	1	0	1	1	0	0	0	0	1	2	0	1	1	1	2	1	1	1	0	2	0	1	0	0	0	4	2	1	0	0	1	0	1	1	0	1	0	0	3	1	1	1	2	0	2	1	0	0	3	0	0	3	0	1	4	1	3	2	1	0	0	2	1	2	0	2	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	1	1	1	0	1	1	1	1	0	0	2	2	0	0	0	1	0	0	1	0	0	0	0	2	1	2	3	2	0	2	2	1	1	3	1	0	0	0	0	0	0	3	2	1	0	1	0	1	2	0	2	0	1	0	0	0	0	1	1	1	0	2	1	1	1	5	1	0	0	0	2	2	1	0	0	1	0	2	1	0	1	1	0	0	2	0	0	0	0	0	1	3	0	2	1	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	1	1	1	0	1	1	1	0	0	1	2	0	1	0	1	0	1	1	0	2	2	1	0	0	0	1	3	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	0	0	1	2	0	3	0	2	2	1	2	1	0	1	1	0	0	0	0	2	1	1	2	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	1	0	0	1	0	1	1	1	1	0	0	2	2	1	0	2	0	0	0	0	3	0	0	0	1	1	0	3	0	0	0	0	0	1	0	0	0	0	1	0	1	2	3	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	3	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	2	1	0	0	0	3	0	0	0	1	0	0	2	0	0	0
345	3	3500	27703	357	5	22	226	622	983	1054	1151	1121	1124	1004	907	744	608	455	294	210	172	151	143	126	111	101	96	100	85	98	108	82	74	68	73	73	60	78	68	49	67	58	36	63	52	52	58	42	43	36	42	39	44	31	28	38	27	25	22	33	30	32	35	19	20	22	15	22	15	13	17	20	18	24	15	16	22	13	15	22	14	19	14	13	15	17	13	16	10	10	12	8	16	10	10	11	13	15	13	9	12	12	10	9	12	12	11	7	5	9	10	3	11	8	7	3	8	10	10	8	8	8	13	12	7	6	13	9	6	7	12	12	10	8	4	10	4	5	5	8	5	8	7	7	6	6	7	9	5	3	6	6	6	6	4	7	2	8	8	2	4	4	3	2	2	6	4	3	6	4	11	3	3	4	3	4	7	3	8	3	1	2	8	1	4	6	5	2	5	4	2	4	6	5	3	2	5	3	3	3	2	7	8	6	7	3	9	9	5	4	9	6	8	9	9	2	11	3	6	14	13	13	6	2	5	5	5	6	5	7	12	4	4	8	3	5	4	5	7	3	4	1	4	3	9	4	4	5	2	8	4	1	5	2	6	5	2	2	1	6	1	5	5	4	2	6	3	2	2	3	6	3	1	3	3	1	4	2	3	0	5	3	4	3	5	7	2	2	3	3	1	3	2	1	3	4	2	5	1	2	0	2	0	1	0	4	4	1	0	6	2	4	3	0	0	3	0	3	3	1	1	7	5	0	3	3	1	2	1	4	0	2	2	3	2	2	0	1	2	4	5	2	2	2	4	3	3	2	3	1	1	2	1	1	0	2	4	1	2	4	3	3	0	2	2	0	2	0	1	2	0	0	2	3	4	1	3	1	1	4	4	1	0	2	2	0	1	7	1	2	2	1	4	1	4	5	2	2	1	0	0	1	2	3	1	1	0	4	0	0	2	0	0	3	1	1	1	2	3	1	1	0	2	2	0	3	0	0	1	2	2	1	1	5	2	1	4	3	2	1	1	0	1	3	2	1	2	0	2	1	1	1	0	1	0	0	1	1	2	2	1	0	2	1	0	1	1	4	2	4	3	1	2	0	3	1	2	2	1	2	5	2	1	1	3	1	3	5	3	0	2	0	3	1	1	2	1	1	0	1	3	2	2	0	1	2	2	2	1	1	2	6	1	0	2	2	2	1	3	4	1	0	1	2	2	0	2	0	4	2	2	2	2	1	2	1	1	1	1	1	1	2	0	0	4	2	3	1	0	2	1	1	2	0	1	0	1	0	0	2	1	1	1	0	3	2	3	0	0	3	0	1	1	2	0	1	2	3	0	0	2	0	1	0	1	1	2	2	3	3	0	3	0	3	1	1	2	0	0	0	0	0	4	1	1	3	0	0	0	0	3	0	0	0	2	0	0	1	2	1	0	2	1	1	2	0	0	0	1	0	0	1	4	0	1	1	0	2	3	1	1	0	2	1	0	1	1	1	0	2	0	0	0	0	3	2	3	1	0	3	2	1	1	2	1	1	4	0	4	1	1	0	1	1	0	1	2	2	2	1	0	2	0	2	2	1	0	1	0	3	0	1	2	0	1	2	1	0	1	0	2	2	1	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	2	1	1	1	0	0	1	1	0	0	0	0	2	0	2	1	2	3	0	0	0	0	2	0	1	3	2	2	3	0	2	0	0	0	2	0	0	1	0	0	0	1	2	1	3	2	1	2	0	0	3	0	1	1	2	0	1	0	1	0	0	0	1	0	0	3	0	2	0	1	2	0	0	0	1	1	1	1	2	0	0	0	2	2	0	0	2	0	0	0	1	1	0	0	0	0	1	0	2	0	2	2	0	1	1	0	0	2	1	1	0	1	2	0	0	0	0	0	1	0	1	1	0	0	2	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	2	1	0	1	0	1	0	0	1	0	2	1	0	1	0	1	2	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	0	2	0	0	2	1	1	1	3	0	0	0	1	0	0	1	0	0	0	0	1	1	1	2	0	0	3	1	0	0	1	2	0	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	1	0	1	1	1	0	3	1	0	0	1	0	2	0	1	1	1	2	1	3	2	1	1	1	0	1	1	0	0	0	3	0	0	0	1	2	0	0	0	2	1	0	1	1	0	2	0	0	2	0	1	2	0	1	0	0	0	0	1	0
345	0	2700	27826	353	7	11	104	362	743	867	957	951	961	939	815	658	517	385	325	256	246	158	151	114	119	105	95	99	85	98	97	95	89	117	131	124	117	99	95	83	62	77	71	68	59	69	63	55	48	46	49	53	50	44	52	33	33	32	30	45	28	30	32	34	26	26	23	33	24	16	28	23	30	24	32	22	21	16	28	19	15	23	19	20	18	21	17	21	23	20	13	12	20	13	20	22	22	14	13	26	11	11	16	11	14	8	15	16	13	16	10	13	11	9	14	8	18	8	7	14	12	15	9	9	10	11	9	12	10	5	3	9	13	11	13	4	12	8	5	5	13	7	9	13	9	9	11	10	8	7	4	7	7	12	7	11	13	12	9	10	7	6	6	5	6	4	3	5	10	8	6	6	9	10	7	2	4	6	5	7	4	6	7	6	8	6	6	5	5	9	8	6	8	8	5	6	4	6	9	8	6	8	6	8	8	6	8	9	10	15	10	10	10	10	12	12	7	8	9	7	8	10	11	5	9	10	10	11	5	3	5	7	4	4	7	11	4	6	2	5	4	4	4	5	6	5	3	6	4	1	6	3	4	7	4	5	2	2	6	9	4	3	5	2	3	4	5	3	5	0	4	5	0	4	9	2	3	2	1	5	5	7	9	3	5	5	2	3	4	7	3	3	3	3	4	5	1	3	7	15	2	2	2	2	8	8	4	3	3	1	2	5	2	3	3	1	1	5	3	4	4	1	4	3	4	6	3	2	5	5	5	1	5	6	4	4	4	2	4	6	1	2	1	6	4	1	3	3	2	4	4	6	2	6	3	2	1	2	5	2	5	2	4	5	4	2	2	1	6	1	4	3	1	1	3	4	2	3	1	3	3	2	3	3	7	3	1	3	2	4	3	3	4	3	1	2	1	3	5	1	2	1	1	0	4	2	4	1	3	5	1	1	1	2	4	1	1	1	2	3	2	3	4	2	2	2	3	2	1	1	3	2	5	2	4	0	4	1	2	2	1	3	2	5	1	3	2	2	4	2	4	3	3	2	4	3	0	2	2	2	4	2	1	2	2	3	0	3	0	3	2	3	1	2	2	4	4	0	1	3	1	1	4	0	2	3	2	2	1	2	2	0	3	2	1	4	1	2	4	4	3	2	4	1	2	1	4	2	1	0	2	3	1	9	0	1	2	1	2	3	1	1	0	4	4	0	2	3	0	0	1	1	1	3	0	1	1	2	2	0	1	2	3	3	2	2	1	3	2	1	0	2	3	1	1	1	2	1	2	2	4	1	2	0	0	2	2	3	1	1	1	2	2	5	3	1	1	2	0	1	2	3	3	1	1	0	1	0	0	0	0	1	2	2	0	0	3	2	3	1	0	2	2	1	3	0	3	1	1	0	3	1	2	0	1	0	0	2	1	0	1	1	1	2	1	1	3	1	0	0	0	0	1	4	3	2	2	1	3	2	0	2	1	0	1	5	1	1	0	1	4	0	3	0	2	1	0	1	0	2	1	1	1	1	3	1	0	0	1	1	0	2	2	0	0	2	2	3	1	0	1	0	2	1	1	2	1	0	1	0	1	0	0	1	0	0	2	0	2	0	1	0	1	1	2	1	2	1	3	1	0	0	4	1	1	1	2	2	2	1	2	2	3	2	0	0	3	1	0	2	1	1	0	0	2	0	0	4	0	2	1	0	0	0	1	1	0	3	0	0	0	1	2	3	0	1	4	0	0	2	2	2	0	1	1	1	3	0	3	2	0	1	0	0	2	0	0	2	0	2	0	4	1	1	0	3	0	1	1	1	2	3	4	0	2	1	0	3	0	1	4	3	0	3	1	1	2	1	2	1	1	2	1	0	1	3	0	0	1	1	0	1	0	0	1	3	4	2	1	1	1	2	1	2	1	1	2	1	3	1	2	2	1	0	1	0	1	0	2	1	1	2	0	1	0	1	0	2	1	0	0	3	0	0	0	3	1	3	2	1	1	1	0	0	0	3	0	0	3	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	1	0	1	1	0	2	2	1	1	0	1	1	0	1	1	0	1	2	2	1	2	3	1	1	0	0	1	0	0	1	1	1	0	0	2	0	2	2	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	1	1	1	2	1	2	1	1	2	1	0	2	1	0	1	1	0	0	0	1	1	1	0	2	0	3	1	2	1	1	1	1	0	1	0	1	0	2	0	1	0	1	1	2	1	2	0	2	0	0	2	0	0	1	0	0	0	0	3	1	1	1	0	0	1	0	0	2	3	0	0	2	1	0	0	2	0	0	2	0
345	1	1900	27949	363	10	64	513	883	1127	1216	1219	1117	1027	916	717	538	396	296	220	153	128	104	105	105	88	84	72	72	64	71	65	55	50	63	100	101	84	65	50	43	42	32	34	39	33	28	30	24	23	21	23	17	24	25	26	18	17	23	17	16	14	11	15	17	16	16	15	11	12	11	15	14	13	10	13	7	8	8	12	10	18	11	12	7	13	5	6	15	10	8	9	8	11	7	10	9	10	4	11	2	10	12	6	12	10	8	9	10	6	5	8	10	6	6	6	6	6	5	4	9	6	3	2	6	3	6	4	2	3	5	1	5	4	1	5	4	3	2	5	5	3	8	6	0	7	5	7	5	2	4	9	5	3	4	7	0	1	2	4	1	3	4	2	2	3	5	3	5	4	5	1	3	4	1	2	3	4	4	3	3	7	2	0	2	1	2	5	3	4	0	4	2	3	3	2	1	2	3	4	3	0	1	3	2	3	2	2	1	3	3	4	1	1	3	3	2	0	1	4	1	1	3	0	4	1	2	4	1	1	5	4	2	2	0	4	5	0	2	1	3	4	1	4	1	1	3	4	1	5	1	1	1	2	4	1	4	3	4	3	3	2	1	1	2	3	0	0	1	0	3	0	0	3	2	1	3	4	3	3	0	2	4	1	4	0	1	2	4	2	2	1	1	0	2	1	2	0	0	1	1	1	3	2	0	3	0	0	3	4	2	3	2	0	2	2	2	3	0	1	1	1	1	0	1	1	2	2	3	1	1	0	1	1	1	2	1	1	3	2	4	1	3	2	2	2	1	1	2	1	1	4	2	3	0	0	3	4	3	2	0	2	0	2	0	1	1	1	0	2	1	2	2	1	7	0	3	2	2	0	0	0	4	1	1	1	1	1	1	1	2	1	3	3	0	0	2	1	1	2	1	1	0	0	1	0	0	2	3	0	0	1	0	1	1	1	0	4	2	2	1	1	2	2	1	0	0	0	0	0	1	0	2	0	1	1	1	0	1	0	1	1	1	0	0	0	1	1	1	2	2	5	0	1	0	1	0	0	1	3	2	1	0	1	2	1	1	0	1	0	0	1	0	0	1	1	1	1	1	1	1	3	0	1	1	0	2	1	1	0	2	0	1	0	1	1	2	2	0	0	1	2	1	0	3	1	0	2	2	0	1	2	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	1	0	1	0	2	0	0	1	2	1	0	2	1	0	2	0	0	1	1	0	0	3	0	0	0	2	1	0	2	0	1	0	1	2	1	0	0	1	6	0	1	4	1	1	1	2	0	2	1	0	1	0	2	3	0	3	0	1	0	1	0	0	0	1	1	1	0	1	0	1	2	0	1	1	0	1	2	0	1	2	0	1	0	1	0	1	0	0	0	0	3	0	0	0	2	2	2	1	0	0	0	1	1	0	0	1	3	0	0	0	1	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	3	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	2	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	1	0	1	2	1	0	0	0	1	1	2	1	1	1	0	1	1	1	0	1	2	2	0	0	0	1	1	1	1	0	0	0	2	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	0	1	0	1	0	0	2	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	1	1	1	1	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2
345	2	2100	28073	361	6	46	450	776	1081	1131	1186	1136	1014	917	729	573	422	385	305	204	160	119	105	95	93	85	95	80	80	80	78	67	70	55	64	63	58	63	61	53	43	47	34	48	44	46	30	21	34	22	26	38	16	30	28	28	31	17	26	20	20	27	21	23	14	18	19	28	14	19	13	18	16	20	24	19	12	18	16	12	12	15	11	17	12	7	11	10	11	12	8	8	11	9	8	9	6	8	8	10	5	11	8	7	6	7	5	9	9	7	7	8	7	7	14	8	6	10	6	3	6	12	12	10	4	6	4	6	4	3	5	10	8	4	7	5	3	6	4	7	11	7	6	4	7	4	1	6	4	4	7	2	6	2	2	9	4	5	3	5	6	6	3	7	4	6	5	3	7	3	6	5	3	2	7	2	1	4	5	5	3	4	4	4	0	4	3	4	2	0	4	10	1	5	2	1	2	0	2	4	3	1	1	2	5	4	7	6	1	2	5	6	2	3	2	2	4	2	5	3	7	5	0	4	3	2	5	2	2	1	4	4	2	2	3	5	3	4	0	3	6	5	4	1	5	2	4	4	3	5	2	2	2	2	7	0	3	2	5	6	4	3	1	1	5	4	3	1	0	4	4	1	3	2	0	3	1	1	3	1	1	2	3	3	1	3	2	2	5	1	4	1	4	5	4	3	2	2	1	2	1	2	2	2	5	8	2	1	1	0	1	3	5	2	4	2	0	2	1	1	3	2	3	0	2	3	3	1	6	1	2	2	2	1	1	4	0	0	6	3	1	1	2	1	2	1	2	2	0	0	1	1	2	2	2	0	3	1	1	1	2	2	2	1	2	1	1	2	1	1	3	2	2	1	2	3	0	4	2	1	1	2	4	3	0	5	3	3	5	1	0	1	4	2	4	2	2	2	0	2	3	3	2	2	0	2	0	1	1	3	1	0	0	0	1	2	0	0	1	4	0	1	0	3	4	4	0	1	2	0	0	0	1	1	4	0	1	0	1	4	1	0	4	1	0	0	2	1	0	2	0	0	2	2	1	1	5	1	1	0	0	1	1	1	2	2	2	2	1	0	1	1	2	0	2	1	0	3	1	2	1	0	3	1	1	4	0	2	0	1	0	1	3	0	2	1	2	0	2	4	1	1	2	0	1	1	1	1	3	1	0	3	0	1	3	2	0	4	3	0	0	1	1	2	0	0	1	1	0	0	2	1	4	2	1	1	2	0	2	3	0	1	1	3	2	0	2	0	2	1	2	1	1	1	3	3	2	2	0	1	0	1	0	0	1	1	1	3	1	1	1	0	2	0	1	0	1	0	1	1	0	0	1	1	0	0	2	2	0	1	0	0	1	0	1	1	1	2	1	0	1	2	0	0	3	3	0	2	0	1	0	0	1	0	0	0	1	1	1	2	1	1	3	0	2	2	2	0	0	0	1	2	3	1	1	1	0	0	0	1	3	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	2	2	0	3	1	2	1	0	2	1	1	1	2	1	1	0	0	0	0	0	1	1	0	1	1	2	0	1	0	2	0	0	1	2	0	0	0	1	2	1	0	0	1	0	0	3	1	0	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	1	2	1	1	2	1	1	3	2	0	0	0	0	1	1	1	0	1	3	1	2	0	0	0	0	1	1	0	2	1	0	0	0	0	3	1	1	1	1	1	0	1	1	1	0	1	0	2	1	1	0	0	2	0	3	0	0	3	1	1	0	1	0	0	2	0	1	0	1	1	0	1	0	0	2	0	0	0	0	2	1	0	0	1	0	0	1	2	1	1	1	0	3	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	2	2	0	0	0	2	0	1	1	1	0	1	2	1	0	1	1	0	2	0	0	4	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	3	1	2	0	1	2	0	0	0	1	1	0	3	0	0	0	0	0	2	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	2	0	3	0	0	2	2	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	3	0	1	0	0	0	0	2	0	1	0	2	0	2	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0
345	3	3500	28196	360	3	17	272	651	987	1041	1105	1079	1030	857	784	597	459	377	304	201	158	139	121	86	96	91	91	97	81	78	89	83	81	83	75	64	58	74	78	76	67	43	51	59	51	45	40	32	43	31	38	43	30	27	31	24	25	26	36	29	20	20	29	29	30	18	15	13	25	19	19	18	28	17	13	21	22	17	16	16	18	15	25	7	9	17	14	8	9	9	21	8	8	13	13	10	11	11	8	17	4	11	9	12	7	8	3	10	11	6	9	11	13	7	9	8	14	9	4	11	5	3	8	8	12	7	5	6	11	4	9	7	9	7	12	9	7	4	6	10	9	3	3	7	10	9	4	5	6	3	2	3	7	10	6	9	8	3	5	7	3	7	6	5	3	8	4	7	4	7	4	3	2	5	2	4	7	8	12	4	5	6	6	3	4	2	3	7	4	6	5	4	5	5	4	6	4	3	8	10	10	8	4	7	8	7	6	10	9	8	7	3	9	7	6	9	8	9	4	4	4	5	3	1	4	2	5	1	2	3	2	1	4	1	2	5	2	2	6	5	1	2	2	1	1	1	0	4	5	1	4	1	3	3	3	2	2	0	5	3	4	1	1	5	0	4	4	2	3	2	3	5	1	4	4	5	3	1	1	4	5	3	2	4	3	5	1	2	4	2	4	2	2	4	5	3	2	5	0	2	4	1	4	2	3	2	6	1	3	4	2	8	4	1	3	1	2	3	1	1	2	5	3	0	1	1	2	3	4	2	1	1	4	1	2	3	4	1	0	2	1	2	1	1	1	3	3	0	2	3	1	4	1	1	2	7	2	0	1	1	1	0	3	0	5	2	2	1	1	2	2	1	1	2	3	4	2	5	5	2	0	3	0	0	1	1	2	0	2	1	2	1	2	2	1	3	3	2	5	3	3	1	4	0	2	1	1	3	0	3	1	1	2	1	1	0	3	0	1	0	1	3	4	7	3	1	2	2	0	1	0	0	0	1	1	2	1	2	2	0	0	0	2	3	2	3	1	1	3	2	1	3	2	1	2	3	0	1	0	1	1	0	0	1	1	2	1	0	4	1	3	3	1	4	4	2	2	0	3	0	1	3	0	2	1	1	1	2	2	0	1	1	2	2	1	0	0	3	0	2	2	3	0	3	1	2	3	0	2	1	1	3	1	2	0	0	4	3	3	2	3	1	1	0	2	4	0	2	1	1	1	2	3	2	1	2	3	2	2	2	1	2	1	1	0	2	2	1	1	0	2	2	1	0	4	0	1	0	0	1	3	3	1	2	0	3	1	3	1	0	1	0	2	2	2	1	2	2	1	0	1	0	0	2	1	0	0	0	1	0	1	1	0	3	0	4	0	0	0	0	1	1	2	2	2	2	4	1	1	0	1	0	0	0	2	0	0	1	1	1	3	0	1	1	2	2	1	1	1	0	0	2	2	0	1	2	0	2	3	1	2	0	0	1	1	0	1	3	2	1	0	1	1	2	2	1	1	1	0	2	1	3	1	0	0	0	0	1	1	0	2	2	3	3	2	0	3	1	2	0	0	0	1	2	0	0	0	2	1	0	2	2	0	0	0	3	1	1	0	1	3	0	0	0	3	0	0	0	0	2	1	0	0	1	2	1	2	3	0	1	1	0	1	1	0	1	1	3	1	3	0	0	1	1	0	1	0	0	2	2	1	0	1	1	1	1	0	1	0	0	0	4	0	2	2	1	0	0	0	1	0	1	2	3	1	2	2	1	1	1	1	0	1	0	1	0	1	2	0	1	0	1	2	1	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	1	1	1	2	1	0	1	1	1	1	0	2	1	0	0	0	1	1	0	0	2	0	2	1	1	0	0	1	0	1	1	0	1	1	2	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	1	1	1	0	1	1	1	1	1	1	0	1	2	0	0	1	3	1	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	1	0	0	2	1	1	1	4	0	3	0	1	2	0	2	0	2	1	0	0	1	0	0	1	3	2	1	0	0	0	0	2	0	0	1	0	1	0	0	2	0	0	0	1	1	1	0	0	2	0	0	1	0	2	1	0	2	1	2	0	1	0	1	1	1	0	1	0	0	0	2	0	1	1	0	1	0	0	0	2	0	0	1	0	0	4	1	0	0	0	2	0	1	0	0	2	0	0	2	0	1	1	2	1	1	1	0	1	2	0	0	2	1	0	2	2	1	1	0	1	0	1	0	2	0
