345	0	2700	7663	456	44	150	475	834	1092	1123	1150	1152	1050	1000	913	818	768	722	616	618	544	499	452	379	353	309	278	247	223	192	218	180	179	150	175	123	148	138	133	110	136	114	127	108	120	102	91	105	82	84	88	74	60	58	73	72	60	54	55	54	44	42	36	40	35	41	45	33	32	29	29	33	29	31	30	39	27	26	26	30	29	22	25	35	25	18	30	20	21	24	27	17	23	26	20	13	15	17	15	17	18	16	15	16	17	8	14	17	15	7	7	13	7	12	8	9	12	11	14	16	13	12	8	5	4	17	6	5	7	13	9	3	5	7	10	11	10	12	8	6	8	4	7	10	6	11	7	5	9	5	8	9	6	8	8	5	7	3	5	5	4	7	6	8	6	4	7	5	2	5	6	2	4	5	4	3	5	5	5	6	5	1	2	5	2	4	3	3	5	2	8	5	4	2	3	3	4	6	6	2	1	2	8	5	1	2	5	1	4	2	3	2	4	2	2	3	2	2	4	4	2	2	4	3	2	2	2	1	1	1	4	2	1	3	4	5	2	4	0	6	5	7	3	3	0	3	2	4	2	4	0	1	3	4	2	0	2	0	1	2	1	3	3	3	1	4	1	2	2	4	4	1	1	3	3	4	1	3	3	2	2	7	2	2	4	6	3	1	4	1	4	3	2	7	2	6	2	2	4	1	2	4	1	1	0	0	2	3	6	2	3	0	1	2	2	2	1	2	2	1	1	3	1	0	1	3	3	3	1	5	3	2	3	4	1	2	0	4	0	3	2	2	1	4	1	1	0	3	2	3	1	3	4	1	3	2	2	2	2	2	2	1	0	2	0	3	5	1	1	2	0	1	1	0	2	0	1	2	1	3	2	1	4	0	0	2	3	5	2	3	1	1	4	0	2	1	2	2	4	4	1	1	1	0	1	3	2	0	2	2	1	1	1	0	0	0	0	1	1	0	0	1	4	0	1	0	0	1	2	0	2	0	1	1	2	0	3	1	1	0	0	1	4	3	1	3	0	3	0	3	2	2	3	4	3	1	2	0	0	0	1	5	0	1	1	1	0	0	0	0	2	0	1	1	2	0	2	0	1	1	1	2	2	1	3	3	0	1	1	2	2	2	5	2	0	1	1	2	1	1	0	0	5	1	0	0	1	2	2	2	1	0	5	2	0	1	0	2	1	1	0	2	1	1	0	0	2	0	4	0	1	3	3	1	0	2	3	4	1	1	0	1	0	2	0	0	1	4	2	0	0	2	0	1	0	2	3	2	4	2	0	1	1	2	1	1	0	1	0	0	1	1	3	0	1	1	1	1	1	3	2	1	0	1	1	2	1	2	0	1	0	0	1	0	1	1	1	0	2	1	2	1	1	0	0	1	0	1	0	3	0	2	3	0	1	1	0	2	2	1	0	1	0	1	0	2	2	1	2	0	2	0	1	0	2	0	1	0	2	1	1	2	2	0	0	0	0	1	2	3	0	1	0	0	1	0	1	0	2	1	0	1	3	0	0	1	0	0	2	1	2	0	1	2	1	1	1	1	1	0	2	1	0	0	0	0	2	0	1	3	1	0	0	0	0	0	2	2	1	0	0	0	1	1	1	2	0	1	0	1	0	1	2	1	0	1	1	2	0	1	0	0	4	1	1	1	3	1	0	0	0	2	2	0	1	0	2	1	1	0	2	0	0	1	0	3	1	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	3	1	0	0	0	1	0	1	0	1	1	1	2	0	0	0	0	1	2	0	0	3	2	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	2	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	2	0	2	0	1	0	1	0	2	2	1	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	3	1	1	0	4	1	1	0	0	2	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	3	2	1	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	1	0	2	2	0	0	1	1	0	0	0	3	1	0	3	1	1	0	0	1	2	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0
345	1	1900	7788	461	71	245	704	972	1176	1154	1140	1045	999	907	802	751	646	615	529	492	444	405	380	363	306	262	268	234	221	161	168	145	147	135	129	109	106	107	91	80	95	79	71	67	64	68	60	64	51	52	62	68	53	44	44	38	42	28	35	27	30	38	30	31	21	33	40	23	21	18	29	17	14	18	23	22	15	23	21	13	7	24	19	21	20	26	11	12	13	12	7	9	12	12	12	12	8	11	11	4	10	5	6	9	6	11	11	7	7	6	8	9	11	5	5	5	7	9	5	10	5	6	4	4	5	8	5	2	5	4	7	6	5	6	3	4	5	7	4	4	2	7	5	4	5	2	4	7	6	3	3	4	3	5	2	5	5	2	0	5	7	0	5	3	6	5	2	3	2	3	2	2	4	6	2	1	1	4	3	0	4	1	4	5	2	3	2	3	5	3	5	2	2	3	1	1	2	2	2	1	4	2	1	2	1	3	3	3	2	2	4	1	3	2	1	4	3	1	3	3	3	0	4	0	2	1	1	2	1	1	3	1	2	2	3	1	6	0	4	2	0	3	1	0	4	2	2	2	1	1	0	4	1	0	1	0	0	2	1	2	1	0	2	3	1	1	4	1	2	3	0	1	2	3	0	0	1	2	1	3	0	4	1	0	2	1	2	5	0	1	1	1	0	3	1	1	2	2	0	2	0	0	0	0	1	2	0	1	2	0	0	0	0	1	0	1	1	0	2	1	1	4	1	0	2	1	0	4	1	0	1	0	0	0	2	0	2	0	1	0	2	3	0	1	2	1	0	2	3	1	2	1	1	1	0	0	2	1	1	1	0	2	0	3	1	1	0	2	0	0	0	0	1	5	0	3	1	0	1	0	0	0	2	1	1	1	1	5	3	1	1	1	1	0	0	0	1	0	1	1	1	0	1	0	1	0	1	4	1	1	1	1	3	1	0	0	2	0	1	1	1	1	0	1	1	0	2	1	1	2	0	0	2	2	2	2	2	1	0	0	0	3	3	0	1	0	0	1	0	1	1	2	1	0	2	1	0	1	4	0	2	0	2	0	0	0	0	2	0	0	2	1	0	0	0	0	0	2	2	1	1	0	2	1	0	0	0	2	2	0	3	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	1	1	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	1	0	1	1	1	0	1	1	1	1	1	0	0	1	0	1	1	0	1	0	1	0	1	1	1	0	0	3	0	1	0	0	1	0	0	0	0	3	1	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	2	0	0	2	0	0	1	0	0	1	0	0	0	3	0	2	1	0	0	2	0	1	2	0	1	0	0	1	0	1	0	0	1	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	1	0	3	0	1	0	0	1	0	1	0	1	2	1	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	3	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	1	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	1	1	1	0	0	1	3	0	0	1	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	2	0	1	2	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	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	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0
345	2	2100	7913	502	65	183	597	921	1102	1105	1079	1022	961	899	823	743	649	546	567	474	415	444	412	371	344	354	297	267	276	224	245	198	184	158	147	135	133	103	106	83	94	108	95	95	94	71	72	67	57	54	67	41	59	59	46	51	51	35	32	33	47	32	41	29	37	29	36	29	16	31	25	20	20	18	25	15	13	16	19	24	24	17	15	14	15	12	14	18	20	16	14	14	10	16	11	9	8	5	8	7	9	8	11	10	11	15	11	6	9	6	8	12	8	10	6	8	10	6	14	12	8	10	9	7	7	7	3	7	3	7	5	10	7	8	4	7	4	8	4	13	2	5	7	7	8	7	3	7	4	2	1	1	11	2	2	6	2	5	4	3	2	2	4	1	2	5	0	3	2	2	4	1	3	4	3	2	2	4	7	5	6	6	1	4	3	5	2	6	2	1	5	1	4	5	2	4	4	1	7	4	0	2	2	2	2	2	2	5	0	5	0	3	1	3	2	2	3	2	0	2	2	6	2	2	4	0	3	5	3	3	2	2	2	1	3	1	3	4	2	2	1	1	1	1	1	2	4	3	2	2	1	2	1	2	1	4	1	1	3	1	1	3	1	4	1	0	2	2	2	3	3	3	3	2	2	2	1	2	2	0	0	2	4	1	3	1	3	1	0	0	1	2	2	3	2	1	1	3	2	1	3	2	2	0	1	3	1	1	0	1	1	0	3	1	3	0	1	1	1	0	0	1	3	2	3	1	0	2	1	2	0	2	1	0	1	1	1	1	1	0	1	4	2	1	3	1	0	2	0	0	2	0	0	0	0	2	2	3	1	1	4	0	1	3	1	3	2	1	1	2	4	0	3	0	2	2	3	1	2	1	2	2	1	1	4	0	0	1	1	1	0	0	1	1	2	3	0	3	1	1	2	1	0	1	1	1	0	2	1	1	1	0	0	0	1	0	0	3	2	0	2	2	1	0	2	0	2	0	0	0	1	1	1	0	0	1	0	0	0	1	2	1	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	2	0	1	2	0	0	2	0	1	0	0	0	1	1	1	0	1	0	1	1	2	1	0	0	0	0	1	4	1	1	2	0	0	1	0	1	0	0	1	2	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	3	0	1	0	3	2	1	2	0	2	1	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	4	1	0	1	1	1	1	0	2	0	2	3	1	1	1	1	1	1	1	1	0	1	1	0	1	0	0	0	1	2	1	0	0	0	1	3	1	0	1	0	0	1	1	2	1	0	2	2	0	1	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	0	3	0	1	1	1	4	0	1	1	0	1	0	1	1	1	3	1	0	0	0	0	0	0	2	1	0	0	0	1	0	1	2	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	3	2	2	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	1	1	0	0	1	1	1	1	1	0	0	0	0	2	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	1	1	1	1	1	0	1	0	1	0	2	0	0	2	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	0	3	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	2	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	2	0	4	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0
345	3	3500	8038	453	58	174	591	890	1138	1171	1164	1117	1043	969	927	816	754	673	610	547	505	428	445	385	376	344	339	297	309	274	280	232	218	228	195	168	174	178	145	115	127	106	103	93	87	72	87	74	73	55	60	57	67	54	49	50	49	34	45	33	39	32	42	30	32	35	34	32	32	23	26	25	26	17	22	19	20	21	18	26	19	14	14	16	18	14	19	14	15	13	10	17	8	15	9	15	17	15	8	8	11	10	6	7	12	12	8	8	16	11	7	9	9	6	8	8	2	10	6	10	9	5	4	10	11	5	5	6	5	3	4	6	6	9	5	7	4	6	2	4	13	3	4	5	7	8	4	5	6	3	10	6	5	5	3	5	5	3	4	9	6	4	5	3	3	5	3	0	4	4	2	4	2	3	2	7	3	6	3	2	5	0	3	6	6	5	1	4	6	3	2	7	3	0	4	4	2	2	3	1	4	1	4	1	4	4	1	3	2	2	4	3	2	1	4	2	3	2	2	2	1	0	3	6	0	4	1	2	2	2	1	1	4	4	1	5	1	1	2	2	1	4	0	2	2	2	1	1	1	1	3	1	2	2	2	3	5	0	0	1	2	1	0	4	1	3	3	0	0	0	3	4	1	1	3	0	2	3	4	1	6	2	1	1	2	5	0	2	2	0	4	3	1	1	0	2	1	2	2	2	1	1	1	1	2	3	0	1	2	0	3	4	2	2	1	1	3	2	0	1	1	1	1	2	2	0	2	1	0	5	0	0	2	1	3	2	1	1	2	2	4	2	3	1	1	2	2	1	0	1	1	1	0	1	1	2	4	0	2	0	1	1	1	0	3	3	0	0	0	1	4	0	1	1	1	0	3	3	1	3	2	1	0	3	0	0	0	1	2	1	0	2	0	3	3	1	1	2	2	0	0	2	1	1	2	3	1	1	1	1	0	0	0	1	1	2	1	3	1	1	4	0	0	1	0	1	0	0	1	1	2	0	0	0	2	0	1	1	1	0	2	0	0	0	1	1	4	0	1	2	1	1	0	1	1	3	0	0	0	2	2	0	2	2	1	3	0	0	1	1	3	1	5	2	0	0	2	0	1	1	1	1	1	0	1	1	0	1	0	1	0	1	0	0	2	1	1	1	0	2	0	1	0	0	0	2	1	0	1	2	2	2	0	1	0	1	0	2	0	0	1	1	1	0	1	1	0	1	0	2	0	2	1	1	1	0	1	0	0	0	1	0	2	0	1	3	1	1	2	0	2	0	0	0	0	1	2	2	2	1	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	1	1	0	0	1	1	1	0	0	1	1	1	1	1	1	0	1	0	0	2	1	0	0	1	1	1	0	2	1	0	0	0	3	2	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	2	2	1	0	0	0	0	1	1	1	1	1	2	1	0	1	0	0	0	0	1	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	2	1	2	1	0	1	1	1	2	0	0	0	0	2	0	1	0	1	0	1	1	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	2	1	1	0	2	1	1	2	0	2	1	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	3	0	0	1	1	2	1	0	1	0	0	2	1	0	0	0	1	0	2	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	2	2	1	2	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	1	0	0	1	2	0	0	1	1	0	2	0	1	1	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	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	2	0	1	0	0
345	0	2700	8163	427	47	124	440	799	1042	1112	1132	1071	1044	970	887	792	744	656	625	513	550	487	422	395	389	367	372	334	324	323	279	293	260	225	230	229	207	196	155	162	138	113	126	104	85	104	81	94	76	100	98	81	71	73	57	60	57	58	65	41	45	42	48	33	41	46	36	38	38	38	30	32	32	26	31	30	17	19	30	15	28	22	21	14	20	16	19	21	9	16	18	16	25	14	15	16	16	20	13	18	11	19	12	15	13	11	12	11	16	11	6	10	9	11	7	11	6	7	12	14	10	11	10	10	9	9	7	8	9	7	6	7	9	10	7	11	5	15	7	5	4	10	4	8	6	3	8	8	8	9	9	3	5	10	7	9	9	7	5	4	5	11	8	10	4	3	6	4	7	6	8	4	5	8	2	5	1	3	0	6	6	5	7	2	2	4	8	2	4	3	4	2	3	5	5	7	3	4	8	4	5	3	4	2	6	0	10	2	5	5	4	6	2	3	3	1	2	2	4	0	2	0	4	2	6	4	2	4	3	3	4	4	5	4	5	6	0	2	2	1	1	1	2	1	6	5	3	0	3	4	5	1	2	3	3	4	4	3	3	4	4	1	3	4	1	3	3	0	5	2	3	2	3	2	5	3	0	3	2	3	1	3	0	2	4	2	2	2	2	1	4	6	1	2	0	0	1	1	2	2	2	2	4	3	3	1	4	2	2	1	1	1	0	4	3	3	1	2	0	2	1	2	2	1	1	1	3	1	3	4	2	1	1	3	0	0	2	0	2	1	3	0	0	3	1	0	3	0	5	0	1	3	1	3	4	0	2	3	2	1	0	0	3	1	2	1	0	4	3	3	2	2	2	0	0	1	0	3	1	0	1	3	2	2	3	1	0	1	5	4	1	2	1	1	1	3	1	3	2	2	1	3	2	0	3	0	0	3	0	1	3	2	1	3	0	0	1	2	2	2	0	1	1	1	2	1	0	0	1	2	1	1	2	0	2	1	3	1	0	0	2	0	0	1	1	1	2	1	2	1	3	0	0	2	3	1	0	0	0	3	0	0	2	1	2	1	1	1	1	2	3	1	2	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	3	3	1	1	1	1	1	2	2	0	4	0	1	2	3	1	1	0	1	0	3	0	1	0	0	3	1	1	0	1	0	2	0	0	0	1	1	2	2	1	1	0	0	0	2	1	1	0	1	0	1	4	2	2	0	1	0	1	1	1	3	2	2	0	2	1	1	3	3	1	1	1	2	0	1	1	0	1	0	0	0	2	0	2	0	0	1	1	2	0	1	0	1	1	2	1	0	1	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	0	0	3	0	0	0	0	2	0	2	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	3	1	0	1	1	0	1	2	0	0	0	0	2	0	0	0	2	1	1	1	0	2	0	0	0	1	1	0	2	1	0	0	0	3	1	1	1	0	0	1	5	1	1	0	1	2	1	1	0	1	1	2	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	2	1	0	0	0	3	2	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	2	2	0	0	1	0	0	0	2	0	1	1	2	1	2	2	4	1	0	0	2	1	2	2	2	1	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	1	0	1	0	3	0	1	1	0	0	0	0	1	1	2	0	0	0	2	0	1	1	1	0	1	1	0	3	0	0	0	1	0	0	0	0	0	1	3	1	0	0	0	0	0	0	0	0	0	2	1	2	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	3	1	3	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	3	1	0	3	0	1	0	1	0	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	2	0	0	2	0	1	0	0	0	0	1	0	0	1	1	1	2	0	0	0	2	0	2	0	1	1	0	1	0	0	0	1	0	2	1	1	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	1	2	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	3	1	0	0	0	0	1	0	1	0	0
345	1	1900	8288	439	61	202	660	975	1184	1175	1085	1014	929	826	768	669	588	509	469	415	382	357	343	340	343	272	248	232	251	210	191	222	196	156	161	180	157	178	151	134	133	110	103	87	75	89	76	66	66	60	66	52	46	42	53	42	46	48	33	42	29	31	26	26	24	26	25	25	21	16	22	27	20	20	16	19	27	21	16	19	15	7	11	18	13	9	16	12	10	16	14	14	9	10	12	8	8	10	7	9	6	8	7	6	12	8	7	5	9	8	8	5	10	7	14	4	9	2	4	7	7	4	7	5	6	2	7	7	2	7	2	4	4	7	8	2	5	4	6	1	6	4	8	4	2	2	11	3	4	4	4	3	1	4	3	3	2	4	5	7	4	6	3	1	0	1	4	1	2	0	1	3	1	3	5	1	1	2	0	2	3	3	3	3	1	4	0	1	2	3	1	3	3	5	2	1	0	3	1	2	0	2	1	2	1	3	5	2	2	3	1	1	2	0	4	1	1	5	3	2	2	1	1	3	0	1	5	4	2	1	2	4	0	2	2	2	1	4	1	1	0	1	1	0	2	1	2	1	0	1	1	2	1	1	0	1	3	2	7	0	2	0	1	0	2	0	2	2	3	0	1	0	1	0	2	1	2	3	1	2	2	1	0	2	0	1	2	2	0	1	2	2	0	0	0	2	1	1	2	2	2	1	0	1	1	1	2	1	1	2	1	1	2	0	2	1	0	1	3	0	1	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	2	1	1	4	0	0	2	0	1	0	1	0	3	0	1	0	0	1	1	0	1	0	3	0	1	0	2	1	3	1	0	0	0	2	0	1	0	2	1	2	2	0	0	0	3	0	1	2	1	1	1	0	1	0	1	1	0	0	1	2	0	1	3	2	2	0	1	0	0	0	1	1	2	0	0	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	3	0	3	0	0	2	1	1	0	1	1	0	0	1	2	1	1	2	1	2	0	0	1	1	1	0	1	0	1	0	1	1	2	0	1	1	3	0	1	1	0	1	0	1	1	2	1	1	1	2	0	1	1	0	0	1	1	0	1	0	1	1	2	0	0	3	0	1	0	0	0	2	2	2	0	0	0	0	1	1	1	0	0	2	1	1	0	1	1	0	0	0	1	1	0	2	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	1	1	1	1	0	1	1	2	0	0	1	0	1	3	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	1	0	0	0	2	0	0	0	0	1	0	0	0	0	3	1	0	0	0	0	0	2	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	2	0	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	2	2	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	1	0	0	0	1	2	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	3	0
345	2	2100	8413	440	52	167	633	898	1165	1127	1108	1027	962	863	783	663	599	532	486	422	407	336	328	284	269	243	259	228	215	207	160	196	153	180	158	164	154	152	137	159	117	153	120	110	97	76	86	77	71	60	49	49	52	61	54	54	43	57	31	43	33	34	29	32	41	37	16	33	26	21	21	24	25	23	21	17	22	20	20	20	10	11	14	16	13	17	13	13	8	11	8	9	8	6	11	14	17	11	10	9	10	11	7	9	9	12	9	8	3	18	14	3	3	10	10	10	5	7	6	5	6	8	13	6	4	6	3	7	8	5	3	4	1	7	2	6	4	9	5	8	4	2	3	15	3	5	6	3	5	2	2	4	7	2	1	4	8	5	5	3	3	4	9	2	6	6	4	5	4	4	2	0	10	1	3	2	4	5	3	6	4	3	1	3	3	2	4	1	3	6	5	4	2	2	0	2	2	1	2	2	3	6	4	3	3	3	2	2	2	1	2	4	5	2	3	1	1	2	3	4	1	1	1	3	0	2	1	4	3	2	3	2	3	2	1	1	1	1	0	3	0	0	2	1	0	2	0	3	2	3	1	2	4	2	0	1	2	1	1	1	1	4	0	5	0	2	1	4	1	1	0	1	1	1	4	0	1	2	2	2	3	1	1	1	3	1	1	2	1	1	2	1	2	1	3	2	0	0	1	1	2	4	0	0	1	0	2	0	3	1	2	3	1	1	1	1	0	2	1	2	1	1	0	1	0	2	2	1	2	2	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	5	2	2	0	1	1	1	0	0	1	1	0	1	1	1	1	2	0	1	0	0	0	0	1	2	1	0	0	0	3	0	1	0	0	2	0	0	1	2	0	0	0	1	0	0	1	2	3	0	0	1	2	0	1	1	0	2	1	1	1	2	0	1	2	0	0	0	2	1	2	2	0	3	1	0	2	0	2	1	0	0	0	2	1	1	0	1	2	1	0	0	0	0	1	0	2	1	1	0	0	1	1	1	5	0	1	2	0	2	0	1	0	0	1	1	0	1	3	1	0	1	0	0	3	1	2	2	2	1	1	1	0	0	1	3	1	0	1	2	0	1	2	0	0	0	2	0	0	2	1	2	0	1	2	0	2	0	1	3	0	4	1	0	1	0	1	3	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	1	0	0	2	0	1	2	0	0	0	0	1	1	2	0	2	1	1	1	1	1	0	0	1	1	0	2	1	1	0	1	1	0	1	1	1	0	1	1	1	0	3	1	1	1	1	0	2	0	1	2	0	1	0	0	1	0	0	1	2	0	0	3	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	2	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	2	0	2	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	0	1	3	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	2	3	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	3	1	0	0	0	0	0	1	2	0	1	2	0	0	1	1	2	1	4	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	1	1	0	0	2	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	3	0	0	0	0	0	1	1	3	0	0	0	1	1	1	0	2	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0
345	3	3500	8538	481	62	159	593	904	1095	1172	1174	1079	994	920	844	727	667	601	559	480	402	413	388	320	311	308	270	226	263	226	189	200	186	175	178	176	177	150	146	148	148	125	143	147	119	122	103	127	92	79	94	75	53	71	70	53	66	44	47	55	46	31	42	37	45	23	36	31	40	36	34	32	34	28	16	29	19	22	36	21	27	20	14	16	12	23	13	12	13	16	16	14	8	20	12	17	10	15	13	9	10	10	10	11	8	14	13	11	13	5	5	9	5	8	4	5	13	8	3	6	9	5	12	9	7	8	7	7	5	5	6	4	12	3	12	4	5	8	7	6	6	5	5	4	7	7	6	5	8	6	8	5	4	3	6	5	4	3	5	6	3	1	4	5	5	4	5	2	2	5	2	4	5	1	5	6	2	2	2	2	5	1	3	4	6	4	4	3	1	4	7	1	2	0	4	2	1	3	2	0	0	3	4	2	4	2	3	2	0	1	4	3	2	3	4	3	1	3	3	2	2	2	2	3	3	1	2	3	2	2	3	4	2	2	1	2	1	2	3	2	0	2	3	0	2	2	1	1	0	2	2	1	1	2	1	2	0	2	0	2	0	3	2	3	4	3	4	0	1	2	1	0	0	0	2	1	1	1	3	5	3	1	3	2	0	0	1	1	2	1	3	6	1	1	3	1	3	0	1	1	3	1	0	2	0	2	1	2	2	2	2	1	1	1	1	2	1	2	1	6	2	4	2	4	1	1	0	2	4	1	1	3	3	3	1	1	2	1	1	3	2	0	2	0	1	1	2	0	0	0	3	0	1	1	0	1	3	0	1	0	1	1	1	2	3	2	0	2	0	1	0	0	0	2	0	2	1	0	1	0	0	0	0	0	0	0	0	3	2	1	1	1	1	1	3	1	0	0	0	2	1	2	0	0	3	1	4	0	1	4	0	0	2	3	0	1	3	1	2	4	0	1	0	1	2	2	0	0	1	0	0	2	1	0	2	0	0	1	1	0	1	1	1	0	1	0	1	1	1	1	1	1	1	1	0	0	2	2	0	0	0	1	0	2	1	1	0	1	0	1	1	2	0	2	0	0	0	1	0	2	1	2	2	0	1	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	1	0	1	2	1	0	0	1	2	0	0	2	0	2	2	0	0	1	0	0	0	1	0	2	0	2	0	1	1	1	1	1	1	0	0	0	0	0	1	0	2	0	1	2	2	1	0	2	0	0	3	0	0	0	1	1	0	2	2	1	2	1	0	0	0	0	1	0	0	1	0	1	1	3	0	1	1	1	1	0	0	0	2	0	1	1	1	1	0	1	0	0	1	0	1	1	1	2	0	0	0	0	2	0	0	2	0	0	2	0	0	2	0	1	2	0	1	0	1	1	0	0	0	0	1	2	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	5	1	1	1	1	1	0	1	0	1	0	2	1	1	0	1	0	0	1	0	0	1	2	0	0	2	0	1	2	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	0	3	0	1	1	0	0	0	1	0	0	1	2	1	2	4	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	2	1	0	0	1	0	1	0	1	0	1	0	0	2	0	1	1	1	0	0	0	0	1	2	0	1	0	2	1	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	2	3	0	0	0	1	0	0	0	1	2	1	1	2	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	2	3	0	0	0	0	2	0	0	0	3	0	0	1	2	0	1	0	0	2	0	0	1	0	3	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	3	2	0	0	0	1	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	0	3	0	0	1	0	1	2	0	1	2	0	0	1	0	0
345	0	2700	8663	478	34	119	446	812	1045	1104	1113	994	949	850	742	623	612	539	519	446	397	408	400	334	327	315	297	282	260	249	211	229	200	175	178	200	164	176	163	167	149	151	163	162	172	137	137	145	99	118	117	99	91	73	80	84	70	68	72	63	69	66	63	63	46	52	41	48	51	41	34	30	22	34	43	23	27	33	29	27	32	22	37	32	19	20	23	11	17	25	20	17	23	16	7	19	18	10	10	11	24	14	8	10	15	11	21	12	14	3	19	10	12	13	6	10	12	14	15	6	8	7	7	3	12	8	7	7	6	5	11	9	6	8	6	12	3	7	3	6	4	3	4	8	8	6	7	6	4	8	6	5	6	7	7	10	6	10	8	7	4	7	3	11	7	9	6	6	4	6	5	4	5	4	3	7	5	4	5	4	7	4	6	4	6	1	6	3	3	3	3	2	5	3	4	3	2	5	5	3	8	2	4	3	5	4	2	0	3	4	2	5	3	2	6	6	3	4	5	1	3	8	3	3	3	7	4	4	1	2	4	3	2	5	1	2	2	4	1	3	3	5	6	1	4	5	5	5	3	2	0	2	1	3	4	4	5	4	4	1	1	2	4	3	2	0	4	1	1	0	3	5	5	1	0	5	2	3	2	1	1	2	4	2	6	1	1	1	3	1	3	3	2	2	2	5	2	2	1	2	2	2	2	3	0	1	3	3	3	2	0	2	4	4	1	5	3	2	1	2	1	1	1	2	2	1	4	2	1	1	4	2	6	0	1	1	2	3	1	2	2	0	0	0	2	6	1	2	3	3	2	2	0	4	3	1	1	2	2	3	2	1	0	1	2	1	2	0	2	0	5	3	2	2	0	0	1	4	0	1	2	2	0	1	1	3	3	3	0	2	0	1	1	2	0	1	2	0	2	6	1	0	1	2	0	1	2	1	5	1	0	3	1	1	2	1	1	3	0	1	0	1	0	4	3	3	3	1	2	2	1	0	1	1	1	0	2	0	1	2	0	2	3	4	2	2	2	1	1	0	1	1	0	1	2	1	0	2	1	1	2	1	1	0	1	0	0	2	2	2	0	1	0	1	2	2	1	1	1	3	1	1	0	2	2	0	0	1	1	1	4	1	1	1	0	2	1	1	0	1	0	0	1	1	1	1	2	1	1	2	1	5	0	2	1	0	2	1	0	1	1	0	1	0	2	0	0	1	2	2	0	0	3	1	1	1	0	0	1	3	0	0	1	0	0	1	2	3	2	0	2	1	2	1	1	0	2	0	0	1	1	0	2	2	1	1	1	1	1	1	1	0	0	2	0	1	2	3	0	0	0	0	1	1	0	2	3	0	1	2	2	0	0	1	0	0	0	0	2	2	0	1	3	1	3	2	2	0	1	0	0	0	2	0	1	1	0	0	2	1	1	1	0	0	1	1	2	1	1	1	0	2	1	0	1	0	0	1	0	1	1	1	0	0	0	1	1	2	3	0	4	0	2	1	0	1	1	1	0	0	1	0	1	2	0	2	0	1	0	1	1	0	0	0	0	2	2	1	0	1	0	0	1	0	0	0	0	3	1	0	2	1	0	1	0	2	0	0	0	1	0	0	1	1	0	1	3	1	2	2	0	3	0	0	0	1	0	0	2	3	0	1	1	1	1	0	2	0	2	1	0	1	1	0	0	1	2	0	1	0	1	1	2	0	1	2	0	0	1	0	0	1	1	0	1	1	2	0	1	2	0	1	2	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	4	0	0	2	0	0	2	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	3	2	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	1	1	1	0	0	1	1	2	1	2	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	1	0	1	0	2	0	1	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0
345	1	1900	8788	509	55	187	664	974	1154	1135	1043	914	793	691	569	487	402	348	308	260	287	218	227	234	193	194	183	193	166	164	172	124	152	138	121	142	123	114	119	117	100	88	94	71	96	96	99	105	90	88	92	84	84	67	75	52	62	56	47	52	60	59	49	44	39	39	31	22	35	33	34	37	22	31	26	31	35	28	22	28	22	22	24	19	19	12	20	12	10	12	15	19	13	10	13	15	8	11	14	19	10	13	4	10	9	12	10	7	13	11	11	7	4	3	8	12	7	9	7	7	7	4	4	5	8	6	4	6	5	6	6	7	4	6	5	7	4	3	6	4	7	4	9	7	5	3	3	5	2	2	8	3	10	1	3	2	2	5	7	5	5	2	5	3	3	3	3	3	3	4	3	1	2	1	5	2	1	6	0	1	1	0	3	2	3	3	2	2	3	1	0	3	0	4	4	3	1	2	0	2	1	3	3	1	1	1	1	2	4	0	3	3	2	4	1	3	4	1	1	2	2	1	1	0	1	1	0	4	4	0	2	1	2	1	3	1	1	2	2	1	3	3	1	3	2	3	1	1	1	0	1	0	0	0	2	2	2	2	2	1	1	1	2	0	3	1	0	5	0	1	1	0	1	0	2	2	1	5	1	1	1	1	1	1	1	0	1	0	0	2	2	0	0	2	2	4	4	1	2	0	2	0	1	0	1	1	1	1	2	2	3	3	3	1	1	0	1	0	2	1	0	2	0	1	1	0	0	2	1	1	1	1	3	2	0	4	2	1	2	0	0	0	2	0	1	1	3	3	3	2	0	0	0	1	2	3	1	2	1	2	0	3	0	1	0	1	2	0	2	2	0	2	3	0	0	0	0	1	2	1	2	0	0	0	0	0	3	1	1	1	1	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	4	0	2	1	0	1	1	1	0	0	0	2	0	0	1	0	1	0	0	3	0	0	0	0	0	0	1	0	1	2	0	0	1	2	0	1	2	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	2	0	0	1	0	1	1	0	0	3	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	2	0	1	1	0	1	1	0	2	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	1	1	0	1	1	0	2	0	0	1	0	0	1	4	0	0	1	0	2	0	0	1	0	2	0	1	0	1	1	1	3	1	1	1	0	0	2	2	0	0	1	1	0	1	0	1	1	0	1	1	0	0	3	0	0	0	0	0	0	3	1	0	1	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	2	3	2	0	0	0	1	0	0	0	1	2	1	0	3	1	1	0	0	0	0	0	1	0	4	0	0	1	0	2	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	2	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	3	0	0	1	0	0	0	0	1	0	1	0	1	0	2	2	0	1	2	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	1	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	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	2	0
345	2	2100	8913	460	57	158	575	894	1042	1013	885	745	679	574	499	461	399	359	344	283	260	236	216	208	183	197	184	184	198	207	152	186	153	135	151	129	120	131	133	118	122	106	108	98	109	94	81	91	84	96	99	108	90	92	83	83	82	77	78	63	60	55	37	46	40	46	55	33	40	50	40	35	38	25	22	33	22	41	15	26	33	23	26	23	15	24	24	14	13	19	21	10	13	15	17	17	13	18	18	12	8	12	10	14	12	11	14	6	11	18	7	17	25	13	9	9	9	15	12	12	9	8	6	4	6	6	5	5	7	11	1	6	11	6	3	5	2	6	5	3	1	6	7	5	4	5	6	2	6	4	2	10	4	1	5	2	4	4	6	4	6	6	4	4	3	5	1	5	3	2	3	1	4	8	2	3	1	2	4	3	4	5	1	3	1	1	4	4	5	4	6	1	2	3	5	4	3	2	1	1	1	4	1	3	3	2	6	6	0	2	4	3	0	4	2	2	1	1	2	4	4	1	3	4	5	3	2	3	5	1	1	2	2	2	2	1	3	3	3	6	0	2	1	0	2	1	1	1	1	0	1	1	0	0	2	3	1	7	1	0	2	2	1	3	2	3	1	2	0	1	3	1	2	1	1	1	2	4	0	1	0	0	2	3	1	3	2	1	0	3	2	2	1	3	0	2	0	0	3	2	1	1	3	2	2	1	2	2	0	0	3	0	1	2	1	2	2	1	3	2	0	4	0	0	1	0	2	1	2	1	3	1	1	2	1	1	2	0	4	2	0	3	1	0	0	2	1	1	0	2	0	1	2	0	1	2	0	0	3	1	1	1	2	3	0	0	0	1	1	0	1	3	0	1	2	0	1	0	0	3	1	3	1	4	2	1	0	0	1	2	2	0	0	1	1	0	2	1	0	0	0	0	1	0	1	1	3	3	0	1	2	3	2	1	0	1	0	1	2	1	2	0	2	3	0	2	2	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	2	2	0	0	0	0	1	0	1	0	1	0	1	2	0	2	1	1	0	1	1	1	0	0	0	0	0	2	1	0	3	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	2	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	2	2	1	1	0	1	0	1	0	0	1	1	0	2	1	0	2	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	1	0	2	0	2	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	1	1	0	1	3	1	0	0	1	0	0	3	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	3	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	3	0	0	1	0	1	0	0	1	0	0	1	0	0	1	2	0	1	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	1	1	1	0	0	0	1	2	1	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2
345	3	3500	9038	445	55	157	592	906	1106	1064	1037	859	767	665	526	480	444	366	338	321	256	270	234	205	199	178	162	160	192	196	177	158	169	153	135	150	151	134	143	110	109	103	94	100	117	123	103	91	96	73	92	90	90	90	89	100	88	87	71	65	76	52	69	69	56	50	65	52	39	60	32	49	28	41	34	36	28	37	31	41	32	18	24	24	20	20	31	24	17	23	22	21	22	19	16	11	19	22	18	23	15	13	17	13	12	13	19	15	14	17	13	14	12	17	12	21	10	6	3	6	6	11	8	2	13	9	14	4	9	5	4	3	4	5	10	3	8	4	8	6	5	5	11	7	6	2	9	6	4	12	4	3	8	6	2	7	5	4	3	2	3	3	3	3	6	3	4	6	3	5	5	2	2	4	3	5	4	1	4	5	2	3	0	1	6	3	3	2	5	4	2	3	3	2	5	3	3	0	5	2	2	2	1	2	3	6	3	6	3	3	5	2	1	1	2	2	3	4	2	2	0	4	3	1	1	5	0	3	1	0	4	0	0	0	2	0	0	1	3	1	1	3	5	4	1	3	5	0	3	2	0	0	0	0	0	3	1	3	2	1	2	1	0	2	4	2	1	2	1	0	1	4	2	3	0	0	2	3	2	2	1	1	0	2	2	2	1	0	1	1	3	1	1	1	1	0	2	2	3	1	0	2	0	0	0	0	0	0	2	2	3	2	0	0	2	1	4	2	3	1	1	0	1	0	0	2	1	2	1	3	2	2	1	1	4	0	2	0	0	1	1	0	2	0	0	2	0	1	0	1	3	0	1	2	1	1	0	0	1	1	0	1	2	1	0	0	0	1	0	3	2	0	3	1	1	0	2	3	1	1	1	2	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	2	3	0	1	1	0	0	3	0	2	0	1	0	1	3	2	1	1	0	2	0	1	1	1	1	1	1	0	1	2	0	0	0	1	0	2	1	0	3	0	2	1	2	2	1	1	1	1	1	1	0	1	1	1	1	0	3	0	2	1	0	1	2	1	0	3	1	1	0	0	1	1	0	1	0	0	0	1	2	1	0	1	1	0	0	0	1	1	0	1	3	1	1	1	0	0	1	3	2	0	2	1	0	1	1	0	0	1	1	0	1	1	2	1	0	2	1	1	0	1	0	0	0	1	0	0	0	1	1	2	1	0	0	1	1	0	1	0	1	0	1	1	0	2	0	1	2	2	0	0	0	0	0	1	2	1	2	2	1	2	0	2	1	1	1	0	0	1	1	2	0	0	0	1	1	1	2	0	1	1	1	2	1	1	0	2	1	4	0	1	1	2	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	1	2	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	1	1	1	0	2	1	1	1	0	1	2	0	0	1	0	0	2	0	1	1	0	0	1	0	2	0	1	1	0	0	1	2	2	0	1	0	0	1	1	0	0	0	0	2	3	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	1	0	1	2	0	0	1	1	1	0	1	0	1	2	0	1	0	0	0	1	0	0	1	2	1	2	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	2	0	2	1	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	4	1	0	2	0	0	0	0	1	1	2	0	2	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	2	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0
