345	0	2700	206858	464	2	5	50	237	610	675	861	841	796	736	734	664	553	453	331	293	209	201	154	112	116	88	97	89	99	95	74	95	85	91	84	69	69	65	63	67	74	66	74	58	67	62	59	60	57	40	50	60	49	52	38	47	41	43	32	41	37	32	35	36	35	22	28	26	29	20	23	34	20	27	24	20	31	16	18	25	21	18	24	18	18	21	20	22	18	18	15	19	17	26	16	20	24	18	12	15	15	17	17	21	15	27	10	18	16	16	18	11	16	18	15	11	9	16	15	11	8	18	9	9	10	11	10	11	11	5	13	11	13	3	12	9	20	14	6	10	7	6	18	11	7	12	9	10	10	7	10	11	7	10	18	5	7	9	10	8	11	12	8	6	12	6	3	4	11	11	4	1	11	4	12	11	9	5	9	9	7	7	9	6	5	4	10	14	4	5	6	5	6	10	6	5	6	11	5	6	5	6	5	5	3	5	9	3	2	6	9	11	7	6	6	3	3	2	7	5	9	6	10	6	4	5	7	6	2	8	4	3	7	1	2	6	4	3	2	4	4	2	2	5	5	4	6	3	3	4	6	3	4	3	3	3	6	5	6	6	3	7	6	3	7	3	8	6	4	3	5	6	3	7	5	5	4	1	2	6	4	2	1	4	2	3	2	4	5	3	3	2	3	5	4	3	6	4	1	2	6	5	1	5	3	4	2	4	0	7	2	1	3	5	2	7	1	0	6	3	2	3	1	2	2	6	4	4	5	8	2	3	5	2	2	1	2	2	2	4	4	6	0	4	4	3	2	0	4	2	2	2	6	2	1	5	3	3	1	3	3	3	2	2	0	4	2	5	2	4	5	1	0	2	4	4	3	3	3	0	5	3	1	1	3	4	0	2	3	5	7	0	5	3	1	1	5	1	1	3	2	2	1	1	2	3	4	1	2	2	2	4	2	3	2	2	1	5	2	1	1	3	0	2	4	2	1	3	2	2	1	3	6	4	5	3	4	3	4	3	1	2	1	2	5	1	0	3	4	1	3	1	2	3	3	2	2	1	2	2	2	1	3	1	3	2	1	1	1	3	1	3	6	0	0	2	0	1	3	2	3	2	4	1	2	2	4	2	4	2	5	0	2	3	1	3	4	2	1	1	5	4	3	1	1	2	2	5	2	0	4	1	2	2	0	2	3	3	0	1	2	1	1	1	0	2	3	4	2	1	1	2	1	0	2	0	3	2	4	1	1	3	4	0	2	3	2	3	1	1	2	3	3	3	0	3	1	1	1	0	0	2	0	4	2	0	1	2	2	3	2	0	5	1	2	3	4	3	1	1	1	0	2	3	5	1	2	5	3	2	2	3	3	1	4	0	0	4	2	1	4	1	1	3	0	3	1	4	1	1	3	1	1	1	0	1	3	2	0	2	3	1	3	1	1	1	0	1	1	1	0	1	1	1	0	1	1	1	1	1	2	4	4	0	0	0	3	2	2	2	1	2	1	1	3	0	2	2	1	0	1	2	0	0	0	1	2	1	1	3	2	1	2	1	1	1	1	2	2	1	3	4	1	1	4	1	0	1	2	4	2	2	2	2	2	1	1	1	1	0	1	2	0	0	2	2	1	0	2	2	0	1	1	0	1	1	0	0	1	1	1	0	3	0	0	1	3	2	0	2	2	3	4	1	1	1	0	3	1	1	1	1	2	4	0	1	1	3	1	0	0	1	0	2	0	1	0	0	4	1	3	0	1	2	4	0	4	1	1	1	0	2	3	1	0	1	2	0	1	2	1	2	2	2	1	2	0	0	2	0	0	1	3	1	3	0	0	0	0	2	1	3	2	1	0	2	0	1	1	2	3	0	0	0	0	1	2	1	1	0	1	0	0	2	3	1	1	0	0	2	2	2	1	0	3	0	1	1	0	1	1	2	1	1	3	0	1	2	2	3	0	0	2	1	0	0	0	0	3	0	1	0	1	1	0	1	1	1	0	1	1	1	4	1	0	2	1	1	3	2	3	1	2	1	1	2	1	0	4	3	1	2	2	0	1	1	0	2	1	0	0	3	1	3	1	1	1	0	0	1	2	2	1	0	1	0	0	0	0	0	4	1	0	1	1	3	1	2	3	3	0	3	0	1	0	0	1	1	0	1	3	1	0	0	3	2	3	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	1	0	1	0	0	0	3	1	1	1	0	1	0	2	1	0	0	1	0	0	1	1	0	2	2	3	2	0	1	2	1	0	0	3	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	4	3	1	1
345	1	1900	206981	498	1	33	358	747	1101	1058	1103	1071	951	822	690	570	480	357	284	229	164	150	123	111	99	89	69	84	81	65	68	73	56	64	47	52	55	59	45	52	48	48	46	27	32	36	44	32	31	28	27	23	25	25	29	24	27	26	26	22	21	25	21	17	22	24	30	11	23	16	18	18	18	33	13	16	17	10	17	11	19	7	18	13	20	14	15	7	15	13	12	11	15	12	9	16	8	6	10	12	3	15	9	10	6	7	9	11	10	6	5	7	11	7	13	8	9	5	7	5	12	8	9	3	5	6	4	8	6	3	4	3	4	4	4	6	8	4	9	7	6	4	8	3	4	10	4	0	9	8	6	4	3	2	3	3	5	8	5	3	2	9	8	10	6	4	3	3	9	13	4	4	3	8	3	4	3	1	3	6	4	5	1	3	2	1	3	7	9	3	3	4	4	5	3	1	0	3	4	3	4	3	3	8	3	2	4	5	3	3	6	6	1	1	2	3	2	5	5	3	3	5	5	2	0	2	3	2	7	0	1	3	3	2	2	2	4	3	3	4	1	0	3	4	2	0	1	1	5	3	3	6	4	1	3	2	1	3	3	2	1	3	2	2	2	2	3	3	6	2	2	1	1	2	2	2	3	2	1	1	4	2	2	2	1	2	2	6	0	5	3	3	5	4	3	0	1	2	2	1	4	3	0	4	3	0	3	3	3	1	3	3	2	7	1	3	1	1	0	0	2	3	5	2	1	3	1	0	1	2	1	0	2	1	2	2	2	1	0	1	1	5	2	1	1	4	1	0	1	3	1	1	3	3	0	1	4	2	3	1	1	1	2	3	0	0	0	2	1	4	1	0	2	1	1	0	2	2	1	3	1	3	5	3	1	1	1	1	0	0	3	1	1	0	2	3	0	2	2	2	0	2	1	1	1	4	1	0	1	1	3	2	0	2	2	2	1	1	3	0	2	1	2	2	1	0	1	3	0	2	1	1	2	4	1	0	1	0	0	1	4	2	2	1	2	1	1	0	1	1	1	1	3	0	0	0	0	0	2	1	1	1	1	1	0	1	5	0	1	1	2	0	0	3	3	0	2	0	1	2	0	1	0	4	1	0	1	1	1	1	1	2	0	4	1	2	2	3	1	1	1	0	1	3	0	1	1	2	2	0	1	0	1	3	2	1	0	1	1	2	0	2	0	2	2	3	3	1	1	1	0	0	1	0	0	1	1	0	0	2	0	0	2	0	2	1	0	2	2	1	1	1	0	2	0	1	4	1	2	0	0	1	1	0	3	0	1	2	2	0	0	1	2	2	0	1	0	1	0	1	0	2	0	3	0	5	1	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	1	3	1	0	0	1	0	2	2	1	0	1	1	1	0	0	0	2	1	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	2	2	0	1	0	2	0	0	1	1	1	2	0	0	1	0	0	0	1	2	3	0	0	0	0	1	0	0	0	1	0	0	1	0	2	3	0	1	0	0	0	0	1	1	1	2	0	2	0	0	1	0	2	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	3	0	0	1	0	2	0	1	0	0	0	1	1	1	1	1	0	1	1	0	0	1	0	0	1	0	3	2	0	0	1	0	1	0	0	2	2	0	2	0	0	0	0	0	1	1	3	0	0	0	0	0	1	1	0	0	1	1	1	2	2	1	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	1	0	2	3	0	0	1	1	3	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	3	0	1	1	1	3	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	1	4	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	2	1	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	207104	496	0	11	287	670	968	971	1050	955	869	753	642	580	447	386	331	276	198	197	151	114	115	113	96	112	97	83	85	84	86	87	67	62	64	51	65	53	46	57	50	57	52	51	50	47	42	39	41	36	35	27	25	32	34	40	32	36	22	34	25	29	30	26	17	20	31	17	28	21	26	19	24	20	14	12	16	15	23	13	18	7	12	12	8	12	19	15	11	8	8	13	10	11	14	12	10	10	7	12	7	17	8	12	9	9	15	8	13	13	15	4	8	7	10	12	7	9	8	3	8	7	5	9	5	10	10	1	6	7	11	5	9	9	9	7	7	7	7	5	5	5	3	5	2	5	8	7	10	9	4	6	4	8	5	5	3	8	6	3	9	5	4	2	5	7	8	8	6	7	5	2	5	4	3	10	5	5	7	4	5	7	7	7	9	3	7	5	6	4	1	8	6	5	4	3	5	5	5	3	6	4	7	6	1	2	8	5	4	6	4	3	4	4	2	2	4	2	2	2	2	1	1	3	5	3	2	2	1	7	0	3	3	2	7	3	3	7	4	3	2	3	7	2	3	5	4	4	2	1	3	1	1	1	3	3	3	3	4	3	3	4	3	3	4	4	2	1	4	4	4	4	3	2	3	3	1	2	3	0	3	1	2	4	2	1	1	2	0	3	3	1	2	0	1	3	3	3	1	4	3	2	1	5	2	5	3	1	1	2	0	1	2	2	2	2	2	0	2	4	2	4	4	3	1	5	1	2	3	2	1	1	4	2	2	2	1	0	3	1	0	2	0	2	1	4	2	0	3	1	1	4	3	3	3	0	1	3	2	3	1	3	4	4	4	1	1	0	0	0	6	1	1	0	0	0	3	0	1	3	0	2	2	0	0	2	2	3	3	4	2	4	1	2	1	1	1	2	3	0	1	3	1	5	6	1	1	1	1	2	0	1	3	1	1	0	1	1	2	3	2	2	1	0	0	1	0	1	3	2	1	3	2	1	1	1	0	2	2	1	1	3	0	2	2	1	2	4	2	1	0	3	2	1	1	3	2	2	0	0	0	1	2	3	1	0	3	0	1	0	0	1	2	1	1	3	0	0	3	1	1	1	0	1	1	0	1	0	1	3	1	3	1	2	1	0	1	3	0	0	3	0	3	1	1	1	2	2	1	2	1	2	1	1	0	2	1	0	0	0	0	4	0	1	1	1	2	0	0	0	1	0	2	1	2	3	1	1	2	2	1	3	3	1	2	2	2	1	2	1	3	0	0	1	0	0	0	3	0	0	4	0	1	2	0	0	0	2	3	0	3	0	3	0	0	2	0	1	1	1	1	1	0	1	2	0	0	2	1	1	0	4	1	0	0	1	1	1	0	2	1	2	2	0	0	0	0	0	0	1	1	1	1	1	2	1	2	2	0	1	1	1	0	1	1	0	2	2	0	2	2	1	1	3	1	0	0	0	1	1	1	1	2	1	1	1	1	1	2	1	1	3	2	1	0	0	1	0	0	1	4	1	1	0	1	1	1	2	0	1	1	1	0	0	0	2	0	1	1	2	0	0	2	1	0	0	1	0	1	0	2	0	1	2	2	2	1	1	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	2	2	1	1	0	0	1	0	1	1	1	1	0	1	1	0	2	1	1	1	1	3	1	1	1	0	1	1	0	0	0	3	0	0	0	2	1	0	1	0	2	2	0	2	2	1	1	2	1	1	0	0	1	0	0	0	2	0	2	1	0	2	0	2	0	2	3	0	1	2	0	0	1	0	3	2	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	3	1	0	1	0	0	0	0	1	1	1	1	1	0	2	1	1	1	1	0	1	1	0	2	0	0	0	0	0	0	1	3	0	2	1	0	0	3	0	0	1	1	0	1	1	1	0	0	0	2	1	0	0	3	0	0	2	0	0	0	1	0	1	3	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	2	1	1	0	0	3	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	0	1	4	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0
345	3	3500	207227	498	0	6	87	306	710	819	935	933	899	828	739	633	563	471	412	332	306	229	167	148	110	101	109	96	99	92	81	83	79	75	82	66	67	68	53	55	67	56	67	59	68	58	65	65	54	45	59	50	41	40	51	37	43	35	43	35	50	25	43	34	34	34	28	31	36	16	25	28	26	17	24	26	25	15	6	18	23	8	16	18	15	16	11	14	13	17	15	26	18	14	15	13	10	9	14	10	17	18	15	15	15	9	6	6	21	9	11	10	14	12	13	7	9	8	18	9	14	5	8	5	9	5	5	6	12	7	12	3	7	7	13	8	7	4	5	8	14	4	6	5	5	11	11	3	8	10	6	5	2	8	8	6	6	6	7	9	9	5	5	8	7	2	9	3	4	5	8	6	5	3	4	4	4	5	5	7	4	5	7	9	6	8	1	6	12	7	5	3	3	4	8	9	7	0	5	5	4	5	1	1	4	7	4	3	5	7	2	3	6	4	5	2	9	4	2	4	5	3	8	5	4	3	7	4	5	3	1	2	6	2	0	4	3	4	4	1	9	4	8	1	5	4	7	4	2	1	6	4	2	3	1	7	5	4	4	3	3	1	2	3	3	3	6	4	2	0	3	4	2	5	4	4	5	2	2	5	4	4	4	4	1	5	4	2	1	3	2	4	4	5	4	1	2	3	1	1	5	2	1	4	2	0	5	4	2	9	4	4	1	0	2	1	0	2	2	1	4	3	2	3	5	0	3	2	1	4	3	1	1	1	5	2	1	2	2	1	2	2	1	2	3	1	0	2	1	1	3	6	1	3	1	2	2	3	5	3	1	2	4	3	1	3	2	2	0	2	1	2	3	1	2	3	5	3	4	1	1	1	2	0	2	0	2	5	1	3	6	4	3	3	2	1	2	2	1	2	1	2	3	3	2	1	1	4	4	0	1	1	1	1	1	2	1	0	1	7	0	1	3	0	0	2	1	0	2	1	5	1	2	0	1	2	4	2	2	3	0	4	1	1	0	2	1	2	4	2	0	1	2	2	4	2	1	0	2	2	1	0	3	2	1	2	1	2	3	1	2	1	3	0	1	2	1	1	0	3	1	1	4	2	1	1	1	2	0	1	0	1	3	2	3	0	2	2	1	1	0	2	0	2	0	1	1	3	0	3	2	3	0	1	1	3	4	0	0	2	0	0	1	1	1	2	3	5	1	2	0	1	2	7	3	0	0	2	1	1	0	4	0	0	2	1	2	2	2	2	3	0	0	2	0	2	2	0	3	0	3	1	1	3	2	0	0	1	2	2	0	3	2	2	1	0	1	3	0	1	0	0	1	2	3	1	2	2	0	0	0	2	0	1	0	1	2	0	2	1	1	1	3	1	3	0	1	2	2	1	0	3	2	0	3	0	0	0	3	2	0	2	4	1	1	3	0	0	3	0	2	1	1	2	1	1	1	1	1	1	0	1	1	2	1	0	0	2	1	1	0	0	0	2	1	0	1	1	1	2	1	1	1	1	0	2	2	1	4	2	0	1	0	1	0	2	2	0	0	0	1	2	2	1	1	1	1	0	3	0	3	0	1	1	0	2	0	2	1	1	1	1	1	1	0	0	3	0	1	0	2	0	1	0	1	0	0	1	2	0	1	1	2	0	0	1	0	0	1	3	2	0	1	0	1	2	0	2	0	2	0	1	1	0	0	3	0	1	0	0	1	0	0	1	2	1	2	0	0	1	1	2	0	1	3	0	2	2	1	0	0	0	1	0	0	2	2	0	1	0	0	1	0	1	0	0	1	2	0	0	1	2	4	3	1	0	1	0	2	0	2	0	0	1	0	4	1	1	0	2	0	1	1	2	0	1	0	1	1	0	0	1	1	3	4	1	1	2	0	1	1	3	0	0	1	1	1	0	1	0	0	0	0	0	1	3	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	2	0	0	1	1	0	0	1	0	1	2	1	0	1	1	2	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	1	0	0	1	3	1	0	0	1	1	0	1	1	1	0	0	0	0	1	3	0	0	0	2	0	2	1	1	2	2	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	2	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	4	2	1	0	2	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	2	1	0	0	1	1	0	2	0	1	1	0	0	1	0	1	1	1	1	1	1	0	1
345	0	2700	207351	477	2	6	36	151	430	483	689	670	678	668	583	551	477	415	344	278	241	219	167	162	136	109	112	117	93	102	133	107	104	67	82	117	90	93	96	91	101	93	89	80	82	89	69	87	85	58	68	73	70	62	50	43	43	44	41	42	53	46	40	31	45	42	44	31	38	32	30	39	33	27	32	26	26	26	32	23	28	20	22	22	15	20	25	20	14	22	15	20	21	13	10	24	19	22	15	11	20	16	13	9	19	13	14	11	16	9	15	13	14	19	19	15	13	11	6	14	15	11	11	14	6	16	10	12	7	10	9	7	9	7	12	10	7	14	7	7	8	11	6	11	11	8	11	6	7	5	10	5	12	7	11	10	10	5	9	7	8	5	10	11	13	9	11	16	7	8	4	7	7	5	9	13	6	5	10	4	2	5	7	4	10	8	8	4	6	6	4	6	15	5	8	7	7	7	7	2	3	4	4	5	8	3	5	5	8	5	2	7	2	9	7	6	2	4	4	6	4	5	6	6	4	14	4	4	6	2	5	8	4	4	6	8	3	2	3	6	2	0	2	5	2	6	5	3	5	1	3	7	6	5	4	3	3	3	6	4	4	5	5	8	4	5	6	1	1	7	4	7	4	5	6	7	4	2	5	1	3	9	2	6	3	6	8	3	2	8	3	4	5	4	3	3	4	2	8	2	4	5	6	6	8	1	5	3	4	7	3	4	0	2	5	4	5	9	4	2	2	2	4	1	4	1	3	3	7	7	4	0	3	3	1	3	1	5	3	4	2	5	3	5	2	5	3	3	2	2	0	3	3	2	3	2	1	2	0	2	0	3	2	1	3	2	4	3	2	3	5	0	5	5	3	2	6	3	0	1	1	4	4	2	1	2	3	4	1	3	1	1	3	1	5	3	3	5	2	4	4	3	2	2	1	1	1	1	3	3	1	2	2	2	4	3	3	0	3	3	0	5	3	1	4	3	4	5	2	2	4	5	4	3	3	4	4	0	3	0	1	1	2	1	1	1	1	4	3	2	1	1	1	3	2	2	1	0	3	5	1	2	5	3	3	7	1	3	2	4	2	4	1	0	0	3	4	2	0	0	0	1	3	2	3	2	0	1	3	5	1	1	3	1	2	2	1	0	1	3	4	2	6	3	0	1	2	0	0	2	2	2	2	0	1	0	1	3	3	2	2	0	2	1	3	2	0	3	3	1	1	2	3	2	1	1	2	3	3	4	1	2	4	4	2	1	4	4	1	1	4	3	2	2	2	3	1	1	4	1	3	2	4	1	3	3	1	1	0	2	3	0	1	4	3	2	2	2	1	1	0	1	1	1	0	0	4	0	1	5	0	1	2	1	0	1	0	1	2	3	2	1	5	2	1	1	3	1	2	4	2	3	0	1	3	3	2	4	3	0	2	2	4	1	0	0	2	1	1	1	0	2	1	0	2	3	2	2	1	2	1	1	4	2	1	1	0	0	3	1	4	2	2	2	1	1	3	0	2	0	2	1	3	2	0	4	1	4	0	2	1	3	0	0	1	2	0	1	4	1	1	2	1	1	1	2	1	1	3	1	2	1	0	0	5	1	0	2	1	0	1	0	0	0	1	1	0	0	3	1	2	0	0	4	1	2	1	1	1	2	2	2	1	2	1	1	2	0	3	2	2	1	3	3	0	0	1	0	0	1	1	1	2	2	2	3	1	1	0	1	1	1	1	0	0	0	1	0	4	2	3	2	0	2	1	1	1	2	0	0	2	0	0	3	0	2	1	2	0	3	0	4	3	1	2	1	1	3	1	3	1	1	1	2	1	0	1	0	1	0	1	1	1	0	3	3	3	1	3	0	1	2	2	3	0	1	2	1	1	1	1	2	2	2	2	2	2	0	3	0	0	1	0	1	0	0	1	2	0	2	1	0	1	0	0	0	1	1	3	0	1	2	2	1	2	1	1	0	0	0	0	1	0	2	1	0	0	2	1	1	2	1	4	2	0	1	1	0	0	1	0	4	1	0	2	0	1	2	0	1	2	1	0	3	0	1	2	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	2	0	1	0	2	1	2	0	2	5	2	1	3	1	0	0	1	1	0	0	1	0	3	2	0	1	1	0	1	0	2	0	2	0	1	1	1	0	1	3	1	3	1	0	1	1	2	2	1	2	0	1	0	0	1	1	1	1	0	1	2	1	1	1	2	2	1	0	0	0	2	2	0	2	0	1	0	0	2	0	0	0	0	1	2	1	2	1	0	2	0	0	0	2	0	2	1	0	1	2	1	2	1	2	0	1	1	1	0	1	1	1	1
345	1	1900	207474	486	4	30	214	527	887	905	1011	988	936	774	683	629	506	471	375	310	320	237	222	207	174	152	144	136	111	120	121	112	100	98	98	80	72	68	59	70	70	56	56	52	62	64	41	50	50	45	44	28	33	46	39	43	36	25	26	30	28	23	29	24	26	25	34	22	31	21	24	14	27	22	18	15	19	18	19	23	19	11	20	12	13	21	10	10	9	9	17	14	11	13	12	11	12	11	13	9	17	8	9	14	8	10	9	17	8	4	14	11	7	7	8	6	6	5	5	11	7	9	7	4	6	13	6	7	5	9	9	7	6	4	11	9	9	9	6	6	7	9	7	8	7	3	4	8	7	6	6	3	2	2	8	2	4	6	10	8	2	1	7	5	3	6	4	9	7	2	2	4	4	3	7	4	6	7	5	2	7	4	4	3	6	7	7	3	4	2	5	1	4	1	5	4	2	2	5	5	3	5	1	3	4	5	4	2	5	7	5	6	6	3	2	2	2	2	2	5	3	4	3	6	1	4	2	4	2	4	4	5	4	2	8	2	4	2	1	4	1	5	5	4	3	5	2	4	5	7	3	5	3	4	5	2	7	3	5	2	3	5	6	2	8	2	2	4	3	5	4	2	0	1	4	2	5	3	1	2	3	6	5	5	0	8	1	3	5	1	7	2	2	2	3	2	2	1	5	3	3	4	1	2	4	3	4	4	2	3	2	3	2	3	3	0	1	3	2	0	3	3	3	3	2	1	0	3	5	0	1	1	2	3	2	3	2	3	4	2	1	1	2	1	1	1	1	1	5	0	3	5	1	2	3	4	1	5	2	3	2	3	4	1	1	1	1	0	2	0	1	2	2	1	2	5	1	0	5	2	1	1	5	0	3	1	3	2	3	3	1	4	2	2	0	2	2	1	1	4	4	1	0	4	0	0	2	1	1	1	2	1	2	2	0	4	3	1	2	2	1	1	1	1	0	2	2	2	2	3	2	2	2	2	2	2	1	3	2	1	1	1	0	2	1	3	0	1	0	0	3	0	1	2	1	4	2	1	1	1	1	5	0	2	2	1	0	0	2	0	0	2	3	3	1	4	1	0	0	0	2	0	3	0	1	2	1	0	2	2	1	0	0	2	1	0	2	3	1	2	3	1	2	1	1	0	2	3	1	1	2	2	0	2	1	0	2	0	0	1	0	1	1	3	2	1	0	1	0	2	0	1	0	1	1	1	1	1	2	0	0	0	1	0	3	0	1	1	0	0	2	0	4	0	0	0	1	3	0	1	0	2	1	2	0	2	1	2	1	0	0	1	2	0	1	1	2	1	5	0	1	2	0	1	0	0	0	0	0	3	2	0	1	2	0	2	2	1	2	0	0	0	0	0	0	0	3	0	0	1	2	0	0	0	2	1	2	0	0	1	0	1	1	0	1	0	0	1	2	0	0	0	2	4	3	1	0	0	1	1	1	1	0	0	0	0	2	1	0	0	1	2	3	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	1	2	0	1	3	0	0	2	1	0	0	0	0	0	1	1	0	0	2	1	1	2	0	1	2	1	3	0	0	0	1	4	6	0	1	0	0	0	0	1	2	1	1	1	1	0	1	3	2	1	2	1	0	1	3	1	0	0	1	2	0	0	0	0	1	1	1	3	2	1	1	1	1	2	1	0	1	0	2	1	0	0	0	3	1	5	1	3	0	3	1	3	2	1	0	2	0	2	2	1	2	0	1	0	1	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	1	1	2	0	0	1	1	0	0	0	1	0	1	1	2	0	1	1	1	2	0	0	0	1	2	1	1	0	2	0	1	2	0	0	1	1	0	0	0	0	1	0	2	0	1	2	0	2	1	3	1	1	3	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	2	1	1	0	1	1	0	1	1	0	0	2	1	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	2	0	0	2	0	0	0	1	0	2	0	1	0	1	0	0	3	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	1	1	0	1	0	0	3	0	0	0	1	1	2	1	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	3	3	1	0	0	0	2	0	0	1	1	2	1
345	2	2100	207597	480	1	6	126	361	669	762	866	824	728	634	566	483	409	331	276	271	255	212	217	177	177	144	167	141	148	121	128	104	81	114	93	106	119	94	68	85	77	85	65	79	77	61	65	54	58	66	52	49	53	45	48	45	43	41	41	41	31	37	31	33	34	29	25	28	21	24	18	19	25	22	27	14	24	19	15	22	19	12	21	18	16	14	16	10	17	12	13	18	10	18	9	10	19	12	16	15	16	12	13	14	8	7	19	15	9	15	9	9	15	19	10	10	10	15	6	9	7	7	13	13	7	7	6	13	7	10	12	6	10	11	9	11	8	5	10	3	11	12	3	17	10	4	10	4	4	9	6	9	7	8	12	6	10	8	7	11	9	6	6	5	3	8	7	9	4	9	4	5	7	5	2	4	1	5	6	2	4	8	2	3	2	6	12	3	3	5	2	6	9	2	7	3	4	2	7	4	1	4	6	7	6	5	5	5	8	3	4	3	4	1	2	3	7	2	4	5	9	5	3	1	0	6	3	2	3	7	2	3	5	2	2	5	2	2	6	5	5	2	1	1	1	5	3	2	3	7	2	2	3	3	3	3	5	3	3	3	1	6	1	1	4	6	3	4	3	1	2	2	2	3	4	5	4	6	3	1	4	2	2	0	3	8	0	2	4	3	2	4	0	7	3	2	1	4	1	6	3	1	1	2	6	3	1	2	3	1	2	3	3	2	4	2	0	2	4	4	1	2	3	3	2	1	1	0	6	2	2	3	2	1	3	2	1	1	3	4	2	1	0	2	1	2	3	2	2	6	1	2	5	2	1	0	2	3	1	4	2	4	2	2	3	1	2	1	3	1	1	2	1	4	0	1	5	1	3	2	1	3	2	1	2	4	2	3	3	1	2	1	1	2	1	3	0	2	2	4	2	0	0	0	1	0	0	3	1	2	4	3	2	2	3	1	2	3	1	3	0	2	2	2	0	2	0	1	3	2	2	2	1	2	6	1	1	2	2	0	1	1	2	2	3	3	0	0	1	1	0	0	2	0	1	2	2	2	3	1	3	3	0	0	1	1	1	2	0	2	3	1	0	1	1	3	1	1	2	4	1	1	2	2	0	2	2	2	1	2	1	2	1	4	1	0	3	3	2	1	1	0	1	1	1	1	2	1	1	0	1	0	1	3	3	0	4	1	0	0	0	2	4	1	1	1	2	0	3	3	4	0	1	1	1	2	1	0	0	0	2	3	3	1	1	3	3	1	1	0	0	1	0	0	0	0	3	0	0	1	1	2	2	0	2	0	2	0	0	2	3	0	0	2	1	6	3	3	1	2	1	0	1	0	4	0	1	1	2	1	0	2	0	0	1	2	3	0	3	0	1	3	2	3	0	1	0	2	0	2	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	3	2	3	0	0	1	1	0	0	2	1	2	1	1	3	2	1	3	1	2	1	2	1	1	1	1	1	2	4	3	1	1	0	1	2	0	0	1	0	1	1	1	1	1	1	1	3	2	1	2	2	2	0	0	1	0	0	0	2	1	0	2	3	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	3	0	1	0	2	3	3	1	0	1	3	1	0	1	2	2	0	0	1	1	1	3	2	0	1	0	1	0	1	0	0	0	1	0	1	2	0	1	3	3	1	1	0	2	2	1	0	1	2	1	0	1	1	0	1	1	2	1	1	1	0	3	0	3	0	1	0	0	0	0	1	1	1	1	0	0	0	1	2	1	2	4	0	0	1	2	1	1	0	0	1	2	2	0	0	1	3	0	0	0	0	1	1	0	0	2	2	0	0	1	4	2	1	1	0	0	1	1	0	0	0	1	2	3	0	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	2	2	1	1	1	1	1	0	1	1	2	1	0	2	1	1	0	2	0	1	0	0	3	1	2	2	0	2	0	2	0	0	0	1	0	0	0	1	0	0	1	1	1	1	2	0	0	0	2	0	0	2	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	3	0	2	0	2	0	1	1	2	0	0	1	0	0	0	1	1	0	2	1	0	4	1	3	0	0	2	1	1	0	1	0	4	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	1	0	1	1	0	2	0	0	1	2	0	1	0	1	0	1	1
345	3	3500	207720	497	3	13	135	409	786	895	952	910	920	829	765	672	592	497	414	355	291	245	188	176	151	144	143	147	137	127	130	116	118	128	124	117	82	106	111	100	94	85	93	98	80	78	75	56	82	61	65	47	58	48	53	43	31	48	35	39	38	30	45	34	34	27	28	27	29	25	26	30	46	21	22	19	21	25	21	15	19	19	14	22	23	25	24	18	19	23	19	15	17	14	16	18	22	17	17	15	9	14	14	13	15	5	18	9	13	8	13	8	9	9	6	9	8	8	14	8	12	13	6	9	9	13	8	4	6	5	6	10	8	10	1	12	11	9	8	10	15	14	13	8	4	3	8	7	10	2	6	7	10	6	10	3	2	2	6	10	2	6	3	3	6	5	4	7	8	6	5	6	4	7	12	7	4	1	5	5	6	5	9	6	6	7	4	7	4	5	6	8	1	3	4	6	5	6	4	0	1	6	3	2	11	5	2	4	3	5	4	4	1	3	4	2	2	4	2	4	5	8	3	3	5	4	2	6	3	2	4	3	4	6	2	7	4	4	4	2	4	3	2	3	4	3	5	3	3	0	2	7	4	5	2	5	4	2	4	5	6	4	7	4	6	5	4	2	4	1	8	2	2	1	2	3	3	3	4	3	4	3	3	0	2	5	2	2	3	3	5	2	3	2	5	1	2	2	2	2	3	1	4	2	6	3	2	1	0	3	2	2	3	2	3	3	1	1	3	2	0	2	1	3	3	3	1	3	0	1	3	3	6	2	2	0	2	1	2	2	1	2	2	3	4	3	2	2	2	3	0	2	3	4	2	0	2	3	2	3	4	1	2	1	4	2	2	4	3	3	2	4	7	0	3	3	4	0	2	2	2	1	1	0	3	1	1	4	0	3	1	0	1	1	3	2	2	2	2	3	2	0	0	4	2	1	2	2	2	1	0	1	5	3	2	5	3	1	1	0	4	3	1	3	2	2	0	0	1	2	0	0	1	1	3	1	3	3	3	0	3	2	0	2	2	0	1	0	3	2	4	0	3	0	3	0	0	0	2	3	1	0	1	3	2	1	2	0	2	2	2	0	1	0	0	0	1	4	2	0	1	1	0	3	1	5	4	2	3	5	0	2	2	2	1	2	2	0	2	1	1	2	2	3	1	0	2	0	1	2	2	2	1	1	2	0	4	0	1	0	1	2	2	3	1	0	4	1	2	2	3	0	1	1	1	2	1	0	2	2	2	0	3	4	0	1	0	8	2	2	1	1	0	1	2	0	4	2	2	0	1	1	3	2	0	2	1	3	1	2	2	2	1	2	0	0	2	2	1	1	2	2	0	2	2	1	1	1	2	4	2	2	1	0	2	0	2	0	0	1	1	3	0	1	1	1	3	2	0	1	0	1	3	0	3	1	3	1	1	2	2	1	1	1	0	0	0	2	0	0	1	3	2	0	0	1	0	0	6	2	2	1	1	3	0	0	1	0	2	4	2	0	2	1	2	0	3	1	2	1	2	2	1	1	0	1	2	1	3	1	1	1	3	0	2	3	2	0	1	0	3	1	0	2	1	1	1	2	2	1	2	2	3	0	1	1	0	0	1	2	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	2	2	1	2	0	1	1	3	0	0	1	1	2	0	1	0	0	2	1	1	0	1	0	2	1	0	0	4	1	0	1	2	0	2	1	1	0	1	2	0	5	0	2	0	1	1	2	2	1	1	0	1	4	0	0	1	0	1	1	1	0	1	0	2	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	1	1	1	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	0	3	2	1	2	4	1	1	1	0	0	0	1	0	1	2	0	0	1	1	1	1	1	1	1	0	0	0	0	2	0	3	2	1	1	1	2	0	0	0	3	0	0	2	0	3	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	1	1	2	0	1	0	0	0	0	2	0	3	0	1	1	0	0	1	2	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	2	1	0	0	2	1	1	0	1	0	0	1	0	2	0	1	1	2	1	1	0	2	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	1	1	0	1	2	2	1	2	1	0	0	0	1	1	1	1	1	0	0	0	3	1	2	1	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0
345	0	2700	207844	490	1	13	114	394	791	844	960	930	943	867	781	669	604	489	453	351	265	206	203	177	160	171	145	128	157	143	123	130	134	94	138	92	106	103	97	97	112	96	92	92	70	69	70	67	60	52	59	68	50	49	46	63	50	44	39	32	41	36	41	32	48	30	19	41	31	37	32	42	44	31	34	35	26	26	21	31	24	30	30	20	26	16	17	18	27	17	17	25	21	18	22	15	18	19	21	19	17	14	17	18	15	18	13	20	14	13	10	15	16	14	9	10	10	14	10	11	14	14	12	12	6	13	14	10	12	5	8	9	12	8	7	6	6	11	11	11	8	5	14	9	10	10	8	12	6	8	9	7	7	5	8	5	9	6	9	6	8	4	8	5	5	6	7	4	8	6	2	6	4	5	9	6	4	8	4	6	7	5	6	6	9	5	8	5	3	3	7	7	8	3	2	5	7	6	5	3	6	5	7	3	9	4	9	8	5	3	2	6	3	8	3	2	2	6	4	3	3	3	7	5	9	6	4	4	3	1	7	2	4	2	1	3	3	5	7	4	3	3	2	3	8	9	5	7	5	3	3	4	3	7	4	4	4	5	2	3	5	7	5	4	2	4	2	5	5	3	6	6	3	4	3	0	3	6	4	5	4	4	0	5	5	5	1	3	5	4	2	5	1	5	2	3	2	5	4	5	1	1	9	3	3	3	4	2	2	2	3	4	4	6	5	2	2	3	3	2	5	7	2	4	5	5	5	2	3	3	2	1	3	2	1	5	3	4	6	4	3	3	3	2	5	1	2	3	0	4	3	5	5	2	1	2	2	1	6	2	3	1	3	1	2	6	2	2	1	2	3	1	2	1	1	4	1	3	1	1	1	3	1	3	3	2	2	2	1	2	1	4	2	1	5	1	5	0	2	1	2	2	5	3	3	0	1	2	0	1	0	0	1	4	1	1	4	1	4	3	1	6	0	1	1	3	2	1	2	4	5	4	1	1	5	1	2	4	3	1	1	0	1	2	1	1	4	2	3	3	2	3	1	3	2	2	0	0	0	2	1	3	1	3	3	0	1	3	1	4	3	1	2	5	3	1	4	6	1	2	1	2	3	2	1	2	0	2	1	4	1	0	0	2	1	1	1	0	4	0	2	1	2	0	1	3	2	2	2	0	1	2	3	2	0	0	1	3	3	0	4	4	1	0	1	0	1	1	2	1	5	1	0	1	3	3	0	3	0	2	2	0	1	4	1	2	0	1	1	2	0	1	2	3	1	1	0	5	3	2	0	1	1	2	0	5	0	2	2	2	1	3	1	2	4	1	4	2	1	2	1	0	2	3	3	2	1	1	2	0	3	1	4	1	1	1	2	0	2	2	4	0	2	2	0	0	5	2	0	1	1	1	1	1	0	0	0	2	2	1	1	2	1	2	2	1	3	1	0	0	0	2	3	0	1	0	1	2	0	0	1	1	1	1	1	3	2	2	3	1	0	1	0	2	4	0	2	1	2	3	0	0	0	0	0	0	1	2	0	1	1	1	1	1	2	4	2	2	0	0	0	1	3	1	0	1	2	1	0	0	1	2	1	1	2	1	0	1	0	1	1	1	0	1	2	0	2	1	1	2	0	1	3	1	1	1	2	1	0	2	0	0	0	1	1	3	3	1	1	4	2	0	2	2	0	0	1	1	1	1	1	0	0	1	2	1	1	2	4	0	3	1	1	0	2	1	0	1	1	1	1	1	3	3	1	1	0	2	0	0	2	1	0	0	0	2	0	2	2	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	3	0	1	1	2	1	1	1	1	2	2	0	4	2	0	3	1	1	3	0	3	1	0	1	2	2	0	0	3	1	0	0	1	0	2	2	2	2	1	1	0	1	0	2	2	0	1	1	1	0	1	0	1	2	1	2	0	1	3	1	1	1	0	1	2	0	0	2	1	0	1	1	3	0	0	0	3	0	0	1	0	1	0	0	0	0	1	0	2	0	1	2	3	1	0	1	0	0	1	0	0	0	1	2	1	3	0	2	0	0	1	0	1	3	1	1	1	1	1	2	1	0	0	0	2	1	0	2	0	1	1	1	0	2	1	1	0	1	0	0	0	1	1	1	0	1	1	2	0	1	0	3	1	0	3	0	1	1	0	1	2	0	1	1	1	1	1	1	1	1	0	2	0	2	1	1	0	2	1	1	1	1	0	1	0	2	1	1	1	1	2	1	1	0	0	0	2	0	2	0	1	0	3	0	2	0	0	0	2	1	1	0	2	0	0	0	1	1	2	2	1	1	0	0	0	1
345	1	1900	207967	478	3	21	232	580	990	974	1085	999	916	869	723	630	530	467	392	302	261	213	175	153	134	137	117	94	88	98	111	97	91	79	72	73	79	77	57	64	62	51	66	49	58	50	50	48	41	44	44	36	32	30	28	32	37	19	30	35	29	29	30	37	22	31	21	20	19	23	16	24	21	18	22	11	14	25	19	17	17	16	15	11	10	14	16	9	15	13	15	12	11	10	10	15	12	13	9	9	7	5	11	8	10	8	6	15	8	10	11	9	10	7	15	7	10	11	5	8	4	9	8	7	8	3	4	12	4	3	8	5	8	5	9	6	6	6	10	3	8	4	4	8	5	5	10	5	2	2	5	3	2	3	3	6	2	4	6	4	3	6	7	7	3	5	7	2	4	3	3	6	7	3	3	3	3	1	7	5	2	2	3	3	7	6	7	6	7	5	3	1	5	2	6	1	7	3	2	4	5	7	0	2	7	5	2	7	0	5	5	2	3	6	3	1	2	2	6	6	2	1	4	6	5	5	4	4	5	4	1	0	4	2	3	2	0	2	0	2	2	4	5	3	2	4	5	3	2	5	5	0	5	5	0	4	2	4	2	0	2	3	3	2	2	3	5	2	1	2	5	2	2	3	2	1	3	2	1	2	5	4	3	4	1	0	2	0	1	3	4	2	2	2	1	4	2	1	1	2	0	4	5	2	2	4	2	0	3	3	2	2	1	2	2	2	4	3	3	1	2	0	4	1	2	0	1	0	3	1	3	1	2	1	3	2	2	2	1	2	1	0	0	1	1	3	4	2	4	1	2	2	3	0	2	2	1	3	1	1	1	2	2	2	1	3	2	2	0	1	2	1	1	2	0	0	0	1	3	1	4	0	1	3	1	2	0	2	2	0	1	1	1	1	1	5	1	1	2	1	0	1	1	0	2	1	2	4	0	1	1	1	1	0	2	0	1	0	0	2	0	3	1	1	1	2	0	2	4	2	0	2	3	1	2	1	2	0	1	3	1	0	0	1	2	1	1	0	3	1	1	1	1	2	0	1	1	3	0	1	5	1	1	2	1	1	0	0	0	0	1	0	0	2	1	2	1	0	1	0	2	1	2	0	0	0	0	3	3	0	2	0	0	0	0	0	4	0	2	0	0	0	2	0	2	1	1	1	0	0	1	0	1	1	3	1	2	0	0	0	0	1	1	2	1	3	2	0	0	4	0	0	2	1	1	0	0	3	1	0	1	0	2	1	3	1	0	0	3	0	2	1	0	1	0	1	1	4	0	2	0	2	2	1	0	1	0	2	0	0	0	2	0	0	1	0	1	1	2	0	0	0	0	2	1	2	1	4	0	0	1	1	4	0	3	1	0	2	1	3	0	1	1	1	2	1	1	0	0	0	1	1	2	1	3	1	1	1	2	0	2	2	3	0	1	2	1	1	1	1	0	2	2	1	0	1	1	1	1	0	2	0	0	1	3	1	0	1	1	0	2	1	0	2	2	0	1	1	3	1	0	1	1	2	2	1	1	2	0	1	2	1	1	2	1	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	2	0	2	1	0	0	1	1	1	0	4	1	0	0	0	2	2	1	0	0	2	1	1	2	0	1	0	2	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	3	0	0	0	0	0	1	1	0	0	2	1	0	2	2	0	0	4	1	1	0	0	0	0	1	0	2	4	3	1	1	1	0	0	3	0	0	0	4	2	0	0	0	0	0	0	0	1	0	3	0	0	2	0	2	1	1	2	0	1	1	0	1	0	3	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	1	1	0	1	2	0	0	0	0	0	0	1	2	0	2	1	0	1	0	2	2	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	2	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	3	0	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	2	0	0	0	1	1	0	1	0	1	0	0	0	3	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	2	1	0	0	2	0	0	1	1	3	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0
345	2	2100	208090	487	1	11	152	409	776	878	971	897	884	785	727	634	568	446	411	337	307	190	207	180	146	135	140	108	103	87	102	86	96	83	79	82	82	81	56	75	65	67	68	67	59	63	46	50	39	44	46	40	40	42	34	33	28	26	30	30	33	27	28	31	31	22	25	30	19	30	26	15	15	10	15	25	17	18	17	12	16	16	20	18	19	8	15	8	17	14	11	11	12	8	9	10	7	6	11	7	20	10	8	12	13	17	11	13	12	10	12	3	9	10	8	13	11	8	4	10	8	8	8	8	7	5	10	5	9	4	10	8	5	15	10	13	7	6	7	8	9	9	12	6	3	6	6	4	8	8	6	5	3	9	4	5	2	1	8	7	10	4	6	5	6	5	7	7	4	1	7	4	4	3	2	7	2	4	4	4	3	3	1	4	5	7	9	5	5	3	7	2	4	2	8	1	6	4	10	0	4	3	2	4	4	3	5	5	4	1	6	8	1	8	0	4	2	3	4	3	6	3	4	3	7	2	5	1	7	1	2	4	6	3	3	4	4	3	4	5	3	3	2	1	2	3	3	4	4	6	4	6	2	2	3	2	5	5	5	3	2	6	6	7	1	8	5	6	2	2	2	3	2	6	4	6	4	4	4	3	1	1	5	1	4	4	3	1	4	1	2	1	7	3	3	2	2	0	2	2	0	1	2	5	3	2	2	1	5	3	3	1	5	1	2	0	3	1	8	3	1	0	1	1	1	0	1	0	2	2	0	1	5	3	3	4	3	1	1	2	3	1	1	0	2	1	4	2	5	3	2	2	2	3	3	2	2	2	1	3	4	6	3	2	0	0	1	2	1	3	0	1	4	2	4	0	0	1	2	0	5	2	0	1	0	1	4	4	0	1	3	0	0	1	2	2	1	0	1	5	4	3	0	0	1	4	1	5	0	2	3	3	3	1	1	2	1	1	3	3	1	0	3	3	0	2	0	4	3	1	3	3	1	2	0	2	0	3	4	0	0	4	2	3	2	1	2	1	3	2	1	1	4	2	2	2	4	2	2	0	2	2	0	1	1	3	2	2	1	2	3	2	0	1	0	0	1	1	1	0	2	3	3	4	2	0	3	1	2	0	4	1	3	2	1	4	1	0	0	2	1	3	0	0	2	3	3	0	1	0	0	2	1	1	0	0	2	1	1	2	0	1	1	2	0	4	0	3	1	2	3	2	2	1	2	1	0	3	0	1	0	1	2	2	1	0	0	0	0	0	1	1	1	0	1	1	3	0	1	0	2	2	3	1	2	1	2	0	0	3	1	1	1	1	0	1	2	1	0	0	2	2	1	0	0	1	2	1	1	4	2	1	1	2	0	0	1	1	1	2	0	0	1	0	1	1	1	2	0	0	1	1	0	2	0	0	0	2	1	1	0	0	1	0	0	0	3	2	1	2	1	2	4	0	1	0	0	1	2	3	3	2	0	2	0	1	1	2	0	2	0	0	1	2	1	0	2	1	0	2	0	0	2	1	1	2	4	0	0	1	0	2	0	1	0	0	0	0	1	1	0	1	0	2	2	1	2	2	0	2	1	0	2	0	4	1	0	0	2	1	0	1	0	2	2	0	1	3	2	0	0	0	1	3	0	2	0	1	0	0	2	0	1	2	1	0	0	1	0	4	1	0	0	0	3	1	1	2	0	2	2	2	2	1	2	2	1	1	1	0	0	2	2	0	1	0	0	1	1	1	2	1	0	0	3	2	0	0	1	0	0	0	1	0	1	2	0	0	3	1	0	1	2	0	1	0	3	0	1	0	3	1	5	0	1	0	1	0	2	2	1	2	1	0	3	1	2	2	2	0	0	0	0	3	0	2	0	1	1	1	0	0	0	1	2	0	1	1	2	0	1	0	0	0	2	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	2	1	0	1	3	0	0	0	0	3	0	1	1	1	1	0	0	3	1	0	1	0	2	1	0	2	1	2	2	0	1	1	0	0	0	1	1	2	1	0	2	3	0	3	1	1	3	2	0	0	1	0	1	0	0	0	1	0	2	1	1	0	2	2	1	0	1	1	2	0	0	1	0	0	2	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	2	1	0	2	1	1	0	0	2	1	0	2	1	0	0	1	0	2	1	0	0	6	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	2	0	0	2	0	1	2	1	0	1	0	0	2	1	1	1
345	3	3500	208213	517	3	8	124	417	783	863	973	936	908	855	811	746	699	576	499	386	298	242	206	171	153	142	121	120	131	118	109	103	93	71	106	89	82	82	89	72	82	81	77	60	68	65	49	59	41	29	63	51	42	34	29	34	42	27	31	26	27	35	25	26	31	34	33	22	29	17	25	19	16	30	22	13	21	12	26	19	10	19	12	21	22	18	11	12	17	13	16	7	11	13	14	12	14	9	13	10	9	14	10	12	10	13	8	13	16	20	9	8	8	11	5	4	14	10	6	9	8	11	6	5	16	6	4	6	5	8	9	7	5	13	5	9	6	8	6	7	16	8	4	1	5	5	12	4	6	4	8	6	5	6	5	7	6	5	8	2	9	4	10	8	4	5	7	8	3	3	6	2	2	7	7	3	4	4	5	7	9	6	4	4	1	1	4	3	2	1	5	6	2	2	6	4	4	3	5	4	5	5	4	5	3	5	1	4	4	7	9	4	3	6	6	4	2	4	3	6	6	4	3	3	7	2	3	2	1	8	3	3	3	5	2	6	7	3	2	5	3	3	2	4	3	0	1	2	3	5	1	7	0	5	4	4	3	2	3	4	3	5	3	1	4	1	1	3	2	2	3	3	5	3	1	1	1	2	4	10	4	2	3	3	4	2	2	1	0	5	1	2	4	5	2	2	6	2	3	3	3	2	4	6	1	2	3	2	1	3	0	5	1	2	4	4	5	5	5	1	1	3	3	2	5	3	3	1	3	4	0	2	2	0	2	1	3	4	4	1	2	1	2	3	3	1	1	3	1	1	6	1	1	4	0	2	1	1	1	2	2	3	3	2	1	3	3	3	5	2	3	2	2	1	0	3	3	4	2	2	0	3	1	4	3	0	0	2	1	1	1	3	1	3	2	2	1	1	1	1	2	2	2	2	4	3	1	1	0	0	3	2	1	2	1	1	1	0	1	1	0	5	1	4	0	0	4	2	0	0	3	2	1	0	2	2	0	0	2	3	3	2	1	3	2	2	0	2	1	1	1	2	0	0	3	3	1	3	2	0	0	0	2	3	2	1	1	0	0	1	2	2	4	1	0	0	1	1	2	0	1	1	1	0	4	0	0	0	0	3	3	0	3	2	2	1	1	3	3	0	1	1	2	1	2	4	1	0	3	1	1	1	0	0	0	3	0	2	1	2	0	0	1	0	1	2	0	1	3	1	1	1	1	1	1	0	2	1	1	2	2	1	0	0	4	2	1	2	0	3	1	4	1	2	1	1	1	1	2	1	1	2	1	1	0	1	0	0	1	1	1	2	2	0	0	0	3	1	2	0	4	0	0	3	2	1	0	0	0	1	2	0	2	1	0	1	1	1	0	2	0	2	0	2	2	2	1	1	2	1	1	1	2	1	1	0	0	1	2	2	2	2	1	1	1	1	2	3	0	2	0	1	3	2	1	3	1	0	1	1	1	1	2	1	0	0	1	2	0	1	0	0	0	0	1	1	5	2	1	1	2	1	1	0	0	0	1	0	1	1	3	1	1	0	2	2	0	3	5	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	2	2	1	2	1	0	1	1	1	2	3	0	1	1	2	1	0	1	0	3	4	1	1	2	0	0	0	1	1	0	3	0	1	0	0	2	2	1	0	2	1	1	1	4	1	1	0	2	0	1	2	0	2	1	0	0	1	0	2	0	0	1	0	0	1	3	0	0	1	1	1	0	3	0	1	0	0	1	0	0	1	2	1	1	2	1	1	1	2	1	1	1	2	1	3	1	2	1	4	1	2	0	1	0	1	1	2	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	1	2	1	1	0	1	4	1	0	0	0	0	0	2	1	2	1	0	0	3	0	2	0	2	1	1	0	1	2	2	1	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	2	0	1	1	0	0	1	2	1	0	1	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	1	1	1	2	1	0	0	2	3	0	1	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	1	3	1	1	1	0	1	0	0	2	2	1	3	1	1	0	2	0	0	0	2	0	1	0	0	2	1	1	3	1	1	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	3	0	1	0	0	0	0	1	1	0	2	0	1	2	0	0	2	2	1	0	3	0	3	0	0	1	0	0	0	0	1	0	0	1	3	1	0	0	0	0	1	1	0	1	0	1	1	0	2	0	0	1	2	0	1	0
