345	0	2700	215458	378	6	111	110	1063	856	850	710	493	518	367	173	168	149	134	119	118	95	103	85	79	80	69	59	72	65	59	55	50	53	54	46	47	53	53	40	51	40	38	31	34	27	24	20	21	30	23	25	22	19	19	16	9	28	16	17	13	9	11	11	19	10	19	13	16	7	12	7	13	9	12	11	14	11	10	10	13	5	14	11	7	8	7	10	10	7	11	10	8	2	5	9	13	6	10	9	4	5	3	6	5	8	7	5	3	3	6	6	2	8	8	4	4	6	6	4	6	3	10	8	4	4	4	1	5	1	7	1	5	2	4	5	5	6	4	5	3	1	7	2	1	4	5	2	7	4	4	3	1	1	7	5	6	1	5	6	4	1	4	4	2	3	1	3	4	3	1	2	2	0	5	6	1	2	2	3	2	0	6	1	2	3	5	0	1	4	3	3	2	3	4	2	1	6	2	0	1	1	0	2	1	3	2	0	2	1	3	0	2	2	2	0	0	2	2	2	1	2	2	3	2	1	1	2	1	3	0	2	3	3	2	0	1	1	1	4	2	0	1	3	2	2	3	2	4	2	1	1	0	1	1	0	2	2	1	1	3	3	1	4	3	3	2	2	3	1	1	2	1	0	1	1	2	2	2	1	3	1	2	1	2	1	1	5	1	1	0	1	1	6	0	0	3	2	2	2	4	0	1	2	1	1	1	3	1	3	2	0	0	2	2	2	3	0	2	0	1	2	0	1	0	0	2	4	0	1	3	0	0	4	0	2	0	3	2	1	1	2	0	1	2	4	2	0	2	1	1	1	2	0	0	0	1	0	2	2	2	1	3	3	1	1	1	0	1	3	1	0	1	0	2	1	4	0	1	2	1	2	2	2	0	3	3	3	1	1	3	2	1	0	0	1	1	1	1	1	1	2	2	0	1	1	1	0	2	0	3	1	2	1	0	1	1	1	1	1	2	2	4	1	2	0	0	1	1	0	1	2	0	0	0	0	1	1	0	0	1	2	0	1	1	0	1	0	3	0	0	4	0	1	0	2	1	0	1	0	0	0	0	1	1	2	0	1	1	2	0	0	1	3	0	1	0	1	0	0	1	1	1	0	1	1	1	0	0	1	1	2	0	0	2	0	0	1	0	1	1	2	0	2	0	1	0	1	0	1	0	1	0	1	2	3	2	4	0	0	1	2	1	3	0	0	1	1	3	0	2	0	2	1	1	3	0	2	1	0	1	1	1	1	1	1	1	1	0	0	2	1	0	0	1	0	1	1	1	0	1	0	1	1	1	0	0	1	3	1	0	0	0	1	1	0	0	2	1	0	1	0	0	2	1	0	1	3	0	1	1	2	1	0	1	1	0	1	1	1	2	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	2	0	1	1	2	1	0	0	1	1	0	0	0	0	2	0	1	1	1	1	1	4	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	2	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	2	0	0	2	1	1	1	1	1	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	3	1	0	1	1	0	0	2	1	0	1	1	0	0	0	1	0	0	1	2	0	0	0	1	0	2	0	1	0	0	1	0	3	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	1	0	2	2	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	2	0	0	1	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	2	0	1	1	1	1	1	2	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	2	1	0	2	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	1	0	2	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0
345	1	1900	215581	370	0	69	382	613	424	297	311	215	226	183	101	92	76	82	65	59	66	56	45	54	47	42	30	39	32	35	35	16	28	21	23	26	19	21	23	21	20	21	15	22	21	17	14	20	16	15	10	7	13	12	6	12	10	8	14	8	9	7	11	3	6	11	7	9	10	3	6	8	5	5	9	3	5	13	4	7	5	5	6	9	1	8	3	5	6	1	3	1	3	4	3	6	4	1	3	1	1	2	2	5	2	6	2	0	2	4	4	6	3	1	3	6	5	4	2	4	1	1	2	3	4	4	6	3	3	4	3	4	2	3	0	2	3	5	1	4	0	5	4	2	1	0	1	1	0	3	2	1	4	4	1	1	1	4	2	1	1	4	1	0	2	0	2	3	1	0	2	4	0	4	1	1	1	0	2	1	1	1	1	2	1	0	3	1	1	1	2	0	1	1	2	0	2	0	1	1	0	2	3	0	3	1	0	4	0	0	0	1	1	3	2	0	0	2	0	3	2	4	2	0	0	2	1	2	0	1	0	1	2	5	0	1	0	1	3	1	2	2	0	0	0	1	0	1	1	2	2	2	0	4	4	2	2	0	1	1	0	0	0	1	1	1	1	0	1	2	1	1	0	1	1	0	2	0	1	1	3	1	2	3	1	2	1	0	1	0	1	4	0	1	1	0	0	0	0	0	2	1	1	2	1	1	2	2	2	0	1	0	2	0	0	1	1	1	0	0	2	1	1	0	1	3	2	1	2	1	0	2	0	1	1	0	1	0	1	0	0	0	1	0	1	0	2	2	1	1	2	1	0	0	1	1	0	2	2	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	3	1	1	1	0	1	1	0	1	0	1	0	1	0	1	2	2	2	0	0	1	0	1	0	1	1	0	0	1	3	0	1	0	2	1	0	0	1	3	2	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	2	0	0	3	0	0	2	0	0	2	0	1	0	1	0	0	1	0	1	1	4	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	4	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	2	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	3	0	0	0	1	0	1	1	0	0	1	1	2	0	0	0	1	0	1	0	1	2	0	0	0	1	3	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	4	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	215704	367	14	50	558	853	514	332	329	322	210	154	139	113	110	77	81	78	70	73	60	52	59	56	47	46	55	51	36	38	31	31	30	32	26	31	30	13	22	23	24	13	16	21	21	16	18	23	18	26	7	17	11	13	10	14	10	11	14	7	13	11	9	9	9	17	10	6	13	6	7	10	4	9	6	10	7	9	4	4	5	3	7	11	7	9	5	10	1	6	7	1	9	6	7	6	2	2	1	6	3	3	4	3	6	3	3	3	5	8	2	4	2	4	2	3	0	4	1	4	5	5	4	4	1	4	3	2	3	4	1	3	3	1	5	0	3	1	2	1	2	1	0	0	2	4	6	1	0	1	5	8	3	3	6	1	4	4	1	2	5	2	3	1	4	1	6	3	4	1	3	0	1	0	5	2	1	0	3	3	3	1	1	3	2	1	7	2	2	3	3	3	2	1	1	1	0	3	0	6	3	0	0	2	1	4	2	3	3	0	2	2	6	4	2	0	2	3	2	0	0	1	1	3	3	1	0	1	1	0	0	1	1	3	1	1	4	2	2	1	1	1	3	2	1	3	1	1	2	1	1	1	0	0	1	1	0	0	0	0	0	2	2	5	4	2	2	3	1	1	2	1	1	1	0	3	3	1	0	2	2	3	1	0	2	2	0	0	3	2	2	0	1	2	1	3	2	2	1	2	1	0	0	0	1	2	2	1	2	1	1	0	1	0	0	0	2	1	1	0	0	0	1	0	2	2	1	1	1	1	1	0	2	1	3	2	0	0	0	1	2	1	3	0	0	2	1	1	2	2	2	1	1	0	1	1	1	1	0	2	0	2	0	1	1	1	0	0	0	1	0	0	3	0	0	2	2	1	2	1	2	0	1	2	2	0	1	0	3	0	0	1	0	1	1	0	0	1	0	0	1	2	1	2	2	0	0	0	1	0	0	1	1	0	1	0	2	0	4	0	2	2	0	2	2	1	3	1	1	0	0	1	0	1	1	0	1	2	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	3	2	2	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	1	1	1	2	0	2	0	1	0	1	1	1	0	0	2	1	1	2	0	0	0	1	1	0	2	1	3	0	0	0	0	2	0	2	2	0	0	2	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	2	4	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	0	1	2	1	0	0	3	0	2	2	2	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	2	1	0	0	1	0	1	1	1	1	3	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	3	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	2	0	0	2	1	0	0	0	0	3	1	2	0	0	0	1	0	1	0	0	2	1	0	0	0	1	0	0	3	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	2	0	0	1	1	0	1	0	2	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	3	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	2	2	0	0	2	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	1	1	0	2	0	0	1	0	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0
345	3	3500	215828	364	8	7	512	905	590	589	459	286	220	167	155	132	123	85	103	99	91	70	76	63	60	50	52	40	60	32	31	46	40	40	36	39	27	23	28	31	29	26	19	20	23	16	17	25	22	22	19	16	24	14	7	14	6	11	17	11	16	11	6	6	8	11	10	17	2	11	11	6	8	6	9	8	7	9	7	2	9	10	10	6	9	5	5	3	3	6	7	5	8	8	7	1	7	5	8	11	6	5	3	6	4	5	5	6	4	7	2	6	2	6	6	6	7	2	7	3	4	2	1	1	3	6	2	3	2	3	4	5	0	2	5	5	4	3	3	2	4	3	3	2	2	2	2	2	4	2	2	2	3	3	0	2	4	2	4	5	1	3	2	2	3	6	3	7	1	1	1	2	1	0	5	4	1	1	0	7	2	3	4	3	2	2	1	2	2	2	1	1	1	5	1	1	3	2	2	3	1	1	4	3	3	2	2	0	1	3	3	1	2	1	0	2	2	4	1	1	1	3	1	0	0	4	4	3	3	1	0	1	3	2	2	2	2	1	1	2	2	2	1	2	1	0	2	0	5	2	2	0	1	2	3	1	2	2	2	1	1	0	1	0	1	0	3	1	1	1	1	0	0	0	1	2	1	1	0	1	1	0	2	1	0	0	1	1	0	1	1	1	1	0	0	1	2	0	3	4	2	1	0	2	0	2	2	1	2	0	0	2	1	0	3	0	0	1	1	0	0	0	1	2	0	0	0	2	0	0	0	1	0	1	2	2	2	0	2	1	2	0	0	0	1	1	0	2	2	0	1	2	3	0	0	2	1	1	1	0	2	0	1	0	1	1	2	1	1	1	0	1	1	0	1	2	1	5	0	0	1	1	1	3	0	0	1	0	2	1	0	1	0	1	1	2	0	0	2	1	1	0	0	0	0	2	1	0	0	0	2	2	0	0	1	0	2	1	1	0	2	2	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	3	0	1	2	1	0	2	0	1	0	2	1	1	1	0	1	1	0	1	1	0	1	0	1	0	1	1	0	1	1	0	1	1	1	0	1	1	1	1	1	0	0	0	1	1	0	0	0	2	1	2	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	2	0	1	2	0	1	1	1	0	0	1	0	0	0	1	1	3	0	1	2	0	1	1	1	3	0	0	2	2	1	0	0	0	3	0	3	0	0	0	1	1	1	0	0	2	0	0	1	1	1	0	0	1	0	0	3	2	1	0	3	1	1	0	0	0	1	1	0	0	0	0	0	1	2	1	2	1	0	0	1	1	0	1	2	0	0	1	0	1	1	1	0	1	1	0	0	0	2	0	2	0	3	2	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	1	3	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	3	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	0	0	1	1	1	1	1	0	2	1	1	1	1	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	0	2	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0
345	0	2700	215951	395	0	6	442	802	935	723	584	343	240	181	219	159	149	137	138	126	98	87	75	92	84	90	84	58	59	59	72	58	49	45	45	55	50	62	58	43	36	38	36	35	28	34	31	28	24	36	23	25	27	11	17	26	23	21	12	20	17	14	13	16	11	10	18	13	14	19	3	13	12	10	9	11	9	12	10	10	13	11	4	4	14	12	12	5	10	5	5	7	15	6	11	4	6	10	2	6	9	6	9	6	8	7	2	5	2	9	2	4	7	6	5	8	6	4	5	5	2	3	8	8	5	4	4	2	3	6	4	4	1	2	3	2	5	1	7	6	1	5	6	2	2	4	5	5	6	3	7	5	4	5	5	4	2	2	4	3	2	0	4	2	3	0	3	6	4	5	2	6	3	3	5	4	5	4	6	1	2	1	2	2	7	0	6	3	5	0	1	4	1	1	4	5	5	5	1	5	6	1	3	0	1	1	2	1	2	5	4	2	1	0	2	1	2	0	3	4	3	2	3	1	3	5	4	0	4	0	3	4	1	2	2	1	3	2	3	3	2	2	1	1	1	4	2	2	1	5	0	5	4	2	0	1	5	3	3	2	2	1	1	2	3	1	3	3	0	4	5	2	3	1	2	1	2	4	1	3	3	0	3	1	2	6	2	0	3	1	4	0	3	3	4	0	2	0	1	1	1	2	2	1	2	1	4	4	1	0	1	2	2	1	0	2	1	1	1	1	2	1	3	1	0	1	1	1	3	3	2	3	1	3	0	4	0	3	2	1	1	3	1	1	2	3	0	3	2	1	1	2	1	4	2	2	2	3	2	2	1	2	1	0	0	0	1	2	1	1	1	1	0	0	1	1	1	1	2	1	1	2	1	3	3	0	2	0	1	2	0	1	0	1	0	4	3	1	1	2	1	2	0	0	0	2	0	1	3	1	2	1	1	1	0	1	1	2	0	0	2	0	0	0	0	1	0	0	0	2	2	2	1	1	1	0	0	1	1	2	1	0	1	0	0	0	1	1	2	1	3	0	2	0	1	1	2	0	1	1	0	0	1	2	2	0	2	0	1	1	0	3	0	0	3	0	1	0	1	0	0	0	0	1	1	0	1	1	2	0	3	0	0	1	3	0	2	1	0	0	0	2	2	0	1	1	1	1	1	2	0	1	0	0	0	2	0	1	1	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	2	0	0	1	1	2	2	1	0	0	2	0	1	2	0	1	0	2	3	1	0	0	1	2	0	1	2	1	0	0	2	0	1	0	1	0	0	2	5	1	1	0	2	0	2	2	3	1	0	0	0	2	1	1	1	2	1	1	0	0	0	1	1	0	0	0	3	1	1	2	1	0	1	1	0	0	1	0	2	0	2	1	1	0	0	0	1	0	0	1	1	0	1	3	0	0	1	1	1	2	0	3	0	0	1	2	1	0	1	1	0	1	1	3	1	1	0	1	1	0	0	0	0	1	1	0	3	3	0	0	1	0	0	2	1	1	0	0	0	2	1	0	2	1	1	1	0	1	0	0	0	0	1	2	2	0	1	1	1	2	0	2	0	1	0	0	1	0	0	1	3	0	0	1	1	0	1	0	0	1	0	1	1	1	2	0	2	0	1	0	0	0	0	1	1	1	1	2	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	2	0	0	0	0	3	0	2	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	2	0	2	0	1	2	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	2	1	0	1	1	1	1	1	0	0	0	1	0	1	1	1	0	2	1	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	1	2	1	0	0	1	0	0	2	1	0	0	0	2	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	3	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0
345	1	1900	216074	401	0	32	367	527	439	246	263	212	173	127	125	104	91	79	65	79	80	74	52	50	62	39	38	42	32	33	28	39	29	27	27	33	14	21	23	23	26	14	20	15	16	13	19	15	6	23	14	12	11	15	12	7	9	3	6	11	7	7	8	10	11	3	10	3	12	4	7	8	7	6	6	5	6	6	8	9	6	4	3	6	4	5	4	3	4	4	5	7	1	4	3	4	4	2	5	6	1	6	7	7	4	2	4	2	4	3	2	4	3	5	4	3	0	2	3	3	1	5	7	1	4	1	2	3	2	2	2	5	4	3	1	2	3	4	2	1	2	5	3	5	4	6	3	1	3	1	2	1	5	0	6	1	1	2	0	2	2	0	2	3	1	2	1	1	1	1	1	0	4	4	5	3	2	1	0	5	1	2	3	1	3	4	3	1	4	4	0	2	1	3	0	2	1	0	3	3	1	2	3	2	0	1	1	1	2	4	2	1	2	2	1	1	1	1	3	0	1	1	2	1	0	2	1	4	0	2	1	0	3	0	0	4	2	0	1	1	0	2	1	0	1	1	1	0	0	2	1	0	1	0	3	0	2	2	2	0	2	1	3	1	1	0	2	1	0	5	0	4	1	1	0	1	1	0	1	1	0	3	1	2	2	0	0	1	2	2	1	0	2	1	0	1	3	1	1	1	2	0	2	1	1	1	0	1	2	1	0	1	0	0	2	0	0	1	1	0	1	0	0	2	0	2	0	0	3	0	1	0	0	0	4	2	2	0	1	1	0	1	1	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	2	0	1	1	1	2	1	1	1	0	1	0	1	0	1	0	1	1	0	2	0	2	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	2	0	0	0	1	1	1	1	2	1	1	1	1	1	2	1	0	0	0	0	2	0	0	2	2	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	2	0	2	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	4	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	1	2	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	2	2	0	1	1	1	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	1	1	0	1	1	3	2	1	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	2	1	0	1	0	1	0	0	1	0	3	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	1	0	0	2	0	0	0	0	0	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	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0
345	2	2100	216197	383	0	18	438	799	549	205	343	221	211	140	125	116	90	82	86	83	75	66	71	61	61	53	64	38	38	48	31	34	46	37	28	32	35	33	26	23	29	26	30	26	25	27	19	13	28	12	12	17	17	18	15	12	10	7	14	13	10	11	12	10	7	10	8	7	6	4	6	7	9	7	4	5	7	11	6	7	6	6	3	6	2	5	8	5	3	3	7	5	5	7	4	6	4	3	3	6	3	9	4	3	3	3	3	5	2	5	5	8	6	3	3	4	3	3	5	1	1	4	3	2	4	6	1	1	2	2	3	1	1	1	3	3	2	0	2	3	2	3	6	3	0	5	3	2	5	0	2	2	1	2	5	1	3	3	5	5	2	2	1	2	1	3	2	1	3	0	3	3	0	1	3	3	2	2	6	3	4	5	3	2	3	1	3	0	2	3	3	1	2	2	2	0	2	5	1	1	0	1	1	2	2	2	3	1	3	2	3	0	2	1	1	4	3	1	3	3	1	2	2	1	2	2	1	4	3	3	1	2	4	1	4	2	3	3	2	3	1	2	0	2	1	0	1	1	2	2	0	0	2	1	1	2	2	2	3	2	1	4	1	0	0	2	1	1	3	1	2	1	1	1	2	2	0	1	1	1	2	0	0	1	0	2	0	1	0	0	0	3	2	0	0	1	4	0	1	1	0	0	2	0	0	0	1	0	1	1	0	1	2	1	0	2	0	0	1	1	1	2	1	0	0	0	2	1	1	0	3	1	2	3	3	0	3	0	1	3	1	0	2	2	0	1	1	1	0	3	2	1	1	1	0	1	0	1	2	1	1	1	1	2	2	1	1	1	0	1	0	3	0	1	1	0	0	2	3	2	2	2	0	0	0	0	1	0	2	2	2	1	2	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	3	2	0	0	0	0	1	0	0	1	0	1	0	2	1	2	0	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	1	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	2	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	3	0	0	0	0	1	2	1	0	0	0	0	0	2	1	1	1	0	1	0	2	3	0	1	0	1	1	0	1	0	0	1	2	0	2	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	3	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	3	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	2	1	2	2	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	2	0	2	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	1	0	2	0	0	1	1	0	1	0	0	3	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	2	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0
345	3	3500	216321	370	0	1	526	1081	645	359	823	448	388	447	102	108	106	85	70	81	82	85	64	66	57	55	51	39	46	39	52	45	42	44	35	31	18	42	36	42	20	21	28	21	21	18	16	26	10	17	12	12	11	19	24	18	19	9	15	14	10	13	15	11	12	8	10	8	12	12	8	12	13	9	3	10	5	7	5	6	14	6	7	6	4	7	9	10	8	4	6	6	4	7	2	5	10	5	6	7	8	7	6	8	5	5	5	6	4	3	4	6	5	2	4	5	1	2	3	0	6	5	6	4	4	5	6	4	6	5	5	3	3	6	5	3	3	3	3	3	4	3	0	2	2	5	5	5	1	2	3	4	5	5	6	2	1	1	0	2	3	4	4	5	4	4	5	1	2	2	2	2	2	1	4	1	2	1	6	4	0	3	1	3	1	3	2	2	3	1	0	1	3	4	1	1	2	3	2	2	0	5	0	5	2	2	2	0	0	1	1	0	1	2	5	0	0	2	2	2	2	0	2	4	3	3	2	2	2	1	0	1	3	0	2	0	1	0	1	1	0	2	4	2	2	0	2	2	3	0	1	4	3	0	3	2	4	4	3	3	4	2	1	2	0	1	2	1	0	2	3	1	2	3	3	0	2	0	1	0	0	2	5	2	2	1	2	2	2	2	0	2	0	1	3	3	2	0	1	1	0	1	0	1	1	3	0	2	1	0	2	2	0	2	1	2	0	1	3	4	1	3	1	1	2	1	2	2	0	0	0	4	1	2	2	2	0	1	0	1	2	0	1	1	2	0	1	2	0	0	0	4	1	1	1	3	0	2	2	2	1	1	2	2	0	0	0	1	3	1	1	2	2	0	0	0	0	1	1	0	0	2	0	1	0	0	1	3	3	0	0	2	0	1	0	0	2	0	2	1	0	1	0	0	0	1	1	0	1	1	0	0	1	5	0	2	1	1	1	1	0	0	2	0	1	0	2	1	1	2	0	0	1	1	2	0	0	0	2	3	2	2	1	1	0	1	2	0	1	3	0	1	0	2	0	2	2	1	0	2	1	0	1	1	0	1	1	2	0	0	2	0	2	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	1	2	2	0	0	0	2	1	1	1	1	0	2	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	1	1	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	4	0	0	0	1	1	0	0	1	0	0	0	2	2	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	2	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	2	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	2	1	0	1	0	1	0	1	1	1	0	2	1	0	2	0	0	0	0	1	0	0	0	1	2	0	0	0	3	0	0	1	0	1	0	2	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	2	0	0	2	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	3	0	2	0	3	0	1	0	1	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	3	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	2	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	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	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	2	1	0	1	0	0	3	0	1	0	0	0	0	0	0	0	1	0	0	3	0	0
345	0	2700	216444	383	0	0	790	473	391	250	193	581	791	440	111	70	104	81	88	87	82	79	82	79	70	72	62	57	71	55	61	59	50	41	41	39	47	48	46	45	37	34	34	28	33	25	48	42	29	26	27	31	22	23	26	24	27	15	20	24	17	14	16	19	12	20	15	10	16	8	14	12	8	13	10	7	9	15	10	9	15	7	13	7	9	12	19	8	6	7	11	11	8	7	18	7	8	5	15	7	11	12	7	9	4	5	7	6	12	5	7	8	6	9	9	3	5	5	2	4	7	7	5	2	4	7	8	4	6	4	2	2	4	3	3	6	5	6	1	12	7	2	9	6	7	5	4	5	3	7	2	1	3	1	2	3	8	4	2	4	5	7	2	3	2	2	1	7	6	4	0	4	2	5	3	2	3	2	2	1	4	2	2	4	1	2	3	6	3	3	3	2	4	5	4	6	1	5	5	2	5	2	4	2	2	5	3	5	1	3	2	3	4	2	4	2	1	5	4	2	5	3	1	4	1	4	1	2	3	2	1	3	2	2	2	3	2	6	1	4	2	3	1	2	2	2	3	1	4	0	1	3	3	1	4	0	5	0	1	4	2	2	2	3	2	2	0	3	4	4	3	3	0	2	4	2	2	2	1	2	2	1	0	3	1	1	2	1	2	1	0	3	3	4	1	0	0	0	2	4	1	1	0	2	3	5	3	2	2	4	2	2	1	3	1	3	2	0	0	0	0	0	3	2	2	3	3	1	1	2	5	4	0	1	0	0	3	0	2	2	2	0	2	0	1	1	1	1	2	1	3	1	1	0	3	0	2	2	2	2	4	2	3	0	2	2	1	2	2	1	0	1	0	2	2	2	2	0	1	3	2	0	2	1	2	0	2	1	1	0	0	0	1	1	1	2	2	3	1	0	0	0	2	0	1	0	0	1	2	2	2	1	1	1	0	3	5	2	3	0	0	0	0	3	3	1	0	0	1	3	0	2	2	1	3	0	0	0	0	2	1	1	0	2	1	0	1	0	3	1	2	1	0	0	1	1	2	0	1	0	2	0	0	0	1	1	2	1	4	1	2	2	1	1	1	2	0	0	0	0	1	2	1	1	0	0	1	2	0	1	0	2	0	1	0	4	1	1	3	0	0	0	1	1	0	1	1	2	1	3	1	0	1	1	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	2	1	0	1	3	1	0	0	1	1	0	1	0	1	2	0	2	3	2	1	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	0	2	0	1	1	0	0	1	1	0	3	1	0	1	0	0	0	1	0	2	1	1	2	1	1	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	3	0	2	0	1	2	0	2	0	1	2	1	1	1	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	2	0	0	1	2	0	1	0	1	1	4	0	2	1	1	0	0	1	1	1	1	0	0	1	0	2	0	1	0	0	0	1	1	1	1	1	1	2	0	1	0	1	2	2	1	3	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	0	1	0	2	1	0	3	0	1	1	1	2	0	3	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	2	2	0	1	0	0	1	2	0	0	1	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	1	1	0	1	1	3	0	1	1	1	4	0	1	0	1	2	0	0	0	0	2	0	0	0	0	0	0	1	0	1	2	1	1	5	0	0	1	1	0	1	0	0	2	0	0	1	0	1	1	1	1	0	0	0	0	3	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	2	0	1	0	1	2	1	0	2	0	1	2	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	4	0	0	1	1	1	1	1	1	0	0	1	0	0	2	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	1	2	1	0	0	0	2	0	0	2	0
345	1	1900	216567	378	0	0	155	198	150	101	206	190	144	115	113	109	94	74	73	77	62	63	55	53	58	51	51	36	50	43	35	35	32	49	28	30	28	22	22	19	20	26	25	20	20	11	9	20	19	10	13	13	13	12	12	14	18	4	13	16	15	10	6	8	9	9	11	9	7	3	4	7	5	8	6	5	5	10	7	12	5	8	5	6	3	3	6	6	7	4	6	4	2	6	4	2	2	6	0	5	8	3	3	2	3	4	4	1	3	5	3	2	4	4	6	5	3	7	3	2	5	6	2	3	6	5	4	3	1	3	0	4	3	4	3	3	1	2	1	5	2	2	1	2	0	2	2	1	5	2	1	1	3	4	1	3	5	2	1	2	2	2	4	3	2	0	3	2	1	5	3	1	2	3	1	2	4	1	3	1	2	3	3	2	0	2	4	3	2	4	1	3	0	0	1	1	0	3	1	0	5	1	1	2	3	1	1	0	1	1	0	1	0	1	2	2	1	3	1	1	3	3	0	3	1	0	3	3	1	2	1	0	3	1	2	1	0	3	3	0	2	1	1	1	4	0	1	1	2	1	3	2	1	0	1	0	0	1	0	0	0	1	2	4	0	1	1	1	0	0	1	2	1	2	1	0	0	2	1	1	4	3	3	1	1	3	1	0	2	2	1	2	1	2	2	1	3	0	2	1	0	2	2	1	2	0	1	0	2	1	1	1	2	0	1	0	2	2	1	0	3	4	2	3	1	0	0	1	0	2	1	0	0	1	1	0	1	2	2	0	0	1	0	2	1	2	0	1	1	0	2	2	0	1	1	2	2	1	1	1	2	0	1	0	0	2	1	1	1	1	0	2	0	2	1	0	1	0	1	0	1	2	0	1	1	0	0	1	0	0	1	0	2	0	0	3	1	0	0	1	0	3	0	1	0	0	1	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	2	2	0	1	0	1	0	1	0	0	2	0	1	1	0	1	0	3	1	2	1	1	0	0	2	1	1	0	1	2	0	1	0	1	0	2	0	1	0	1	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	3	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	3	0	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	0	1	0	1	0	3	1	0	0	1	2	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	0	1	1	2	1	0	0	1	0	1	1	1	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	3	2	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	3	0	1	1	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	2	0	0	1	0	0	0	0	0	2	0	1	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	3	0	0	1	1	1	1	0	0	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	1	1	0	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	2	1	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	3	0	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0
345	2	2100	216690	390	0	0	361	362	238	117	265	231	162	106	113	97	93	103	76	79	74	65	77	64	71	47	74	39	62	48	41	33	37	41	40	27	33	34	40	35	29	28	25	25	19	18	25	23	19	15	29	19	18	20	21	15	12	14	17	17	16	14	13	13	18	6	10	15	10	12	9	14	7	5	12	13	10	7	7	11	5	10	8	4	11	9	5	11	10	5	6	3	8	6	4	9	2	6	7	6	3	7	5	5	8	4	3	5	4	0	3	1	5	4	1	5	6	8	0	6	2	5	5	4	5	2	4	2	5	4	5	3	1	0	4	5	3	4	6	2	3	3	2	2	4	5	1	2	3	1	1	1	7	4	1	4	3	3	1	2	3	3	6	3	1	5	5	0	1	2	4	2	2	1	2	4	3	2	2	2	2	0	2	5	2	0	3	3	2	2	3	3	1	3	4	1	3	1	1	0	2	2	3	1	1	1	3	4	3	2	0	0	2	4	1	2	3	3	2	1	2	1	2	2	2	0	4	2	5	0	0	2	1	2	3	3	3	2	1	1	0	0	1	0	1	4	1	2	0	1	2	1	0	1	2	1	0	6	1	3	4	1	0	6	4	0	2	1	1	3	0	3	1	2	0	0	1	1	1	1	0	2	0	3	0	1	2	3	2	1	1	2	0	0	1	0	4	0	2	1	1	0	0	1	0	1	0	0	0	2	1	0	1	0	1	1	2	1	1	2	4	3	1	2	4	2	1	2	1	1	1	1	0	0	1	1	1	0	1	0	1	1	1	0	0	1	0	2	0	1	1	0	2	1	1	1	1	0	2	1	1	1	1	1	0	1	0	2	0	0	3	1	1	1	1	0	1	1	1	1	1	0	1	2	0	0	0	3	0	1	0	1	0	0	2	0	2	1	1	2	1	0	2	2	3	2	1	1	2	2	0	0	0	0	1	0	0	0	3	0	3	3	1	1	2	2	2	2	0	1	0	1	2	0	0	1	2	1	1	3	0	1	4	1	1	1	0	1	1	1	2	1	0	0	0	0	0	2	0	1	0	0	1	0	1	1	1	0	2	0	1	0	1	1	0	2	1	2	2	2	0	1	2	1	0	1	0	0	0	2	0	0	2	1	1	0	0	0	1	1	0	1	0	2	0	2	1	3	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	1	2	2	1	0	0	1	1	1	0	0	1	0	1	3	0	0	0	2	0	0	1	1	1	3	0	2	1	0	1	3	0	0	0	0	4	0	0	0	0	2	1	0	0	0	2	2	2	0	1	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	2	1	1	0	1	0	0	1	2	1	0	0	2	1	0	1	0	0	1	1	0	1	1	0	0	2	1	0	2	3	1	0	0	1	0	0	0	1	1	3	1	1	1	2	0	0	0	1	1	0	2	0	1	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	3	1	1	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	1	0	0	2	0	0	0	3	1	0	1	0	2	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	3	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0
345	3	3500	216814	384	0	7	166	323	333	367	633	386	180	110	125	80	99	82	107	91	74	76	66	58	67	58	61	63	53	60	50	41	41	43	39	43	42	37	34	32	44	18	32	24	26	17	20	19	29	22	18	24	23	11	22	10	12	12	18	19	19	9	15	16	26	14	7	11	12	13	9	10	8	11	8	6	11	7	8	12	10	3	10	7	8	8	4	8	10	8	5	7	13	12	11	5	6	8	10	7	7	8	7	7	10	4	11	3	7	5	2	3	3	7	7	6	4	12	5	4	3	3	3	3	6	3	8	3	2	8	0	2	3	0	4	5	3	3	1	3	3	2	2	4	4	1	5	2	3	3	4	0	5	1	0	5	5	5	2	5	2	2	3	0	4	3	1	2	3	0	3	1	6	3	1	2	2	2	0	2	1	5	2	0	3	4	2	3	0	3	0	2	5	2	2	2	3	4	3	4	2	1	0	3	3	1	2	5	5	0	0	4	0	3	0	3	4	0	1	1	4	3	1	5	1	5	2	4	2	1	0	6	3	3	2	3	0	2	2	0	7	0	2	0	1	1	4	2	4	0	0	1	0	2	1	1	0	1	1	3	4	1	4	4	2	1	2	1	4	2	2	2	0	2	2	0	2	1	2	2	0	3	1	1	2	3	0	1	2	1	1	0	0	1	0	1	2	2	2	0	4	1	1	1	0	1	0	1	2	0	1	4	1	0	2	0	0	0	0	0	1	1	1	3	2	1	1	3	1	1	1	3	0	2	1	1	1	0	4	0	0	2	1	2	0	2	0	2	4	1	3	1	1	2	2	0	4	1	1	0	2	1	0	0	1	3	0	1	0	1	0	1	1	0	2	1	2	0	0	0	0	2	0	0	1	0	1	2	1	2	1	0	2	3	2	0	0	2	4	0	1	1	1	0	1	2	2	2	0	0	2	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	1	0	2	0	0	0	2	0	0	0	1	2	1	1	0	3	0	2	4	0	0	1	0	3	1	1	5	3	1	1	2	0	1	1	1	5	1	2	3	1	3	1	2	0	2	0	0	0	0	1	2	0	0	2	1	1	0	3	0	0	0	1	1	0	1	0	0	2	0	3	1	2	0	0	3	0	1	1	0	0	2	0	3	0	1	3	0	1	0	0	0	2	0	1	1	0	1	1	0	1	0	2	1	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	3	1	1	0	0	0	2	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	3	1	0	3	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	1	3	0	2	1	1	1	0	0	1	2	2	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	1	2	1	0	0	1	2	0	0	2	1	1	0	0	0	0	0	0	4	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	2	0	2	0	1	0	0	1	0	2	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	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	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2
