345	0	2700	214853	464	11	70	503	800	1017	959	908	690	589	508	412	379	303	270	213	228	178	205	184	169	162	145	148	133	107	113	112	92	88	89	75	74	85	86	85	76	85	81	81	71	63	58	66	56	57	54	64	40	47	66	41	40	40	46	39	40	48	33	27	34	27	29	33	37	24	29	32	33	35	32	26	36	26	26	27	25	24	22	18	33	29	31	27	18	16	16	18	18	18	16	16	18	13	18	9	12	12	15	10	17	15	16	18	8	14	12	10	11	14	10	11	13	6	8	8	11	9	9	13	5	9	11	8	7	12	5	10	9	12	11	7	9	4	2	7	7	6	5	6	8	10	1	5	7	2	9	9	2	7	11	8	4	7	4	4	7	3	2	6	12	5	5	4	10	6	4	4	3	6	4	6	3	4	3	3	7	5	3	2	6	4	5	5	2	5	3	4	1	4	9	2	4	5	0	3	6	0	6	3	4	3	3	3	4	7	3	3	7	1	2	5	1	5	1	4	3	2	1	3	3	0	4	4	5	3	2	0	4	3	1	1	4	3	0	5	0	4	0	4	4	1	2	3	3	0	1	1	1	3	1	3	1	4	1	4	1	1	2	3	3	0	0	3	0	2	0	4	3	1	1	7	0	1	0	0	2	1	3	2	3	3	6	1	3	3	3	2	1	3	1	2	3	1	1	4	2	1	1	1	2	1	1	2	0	2	2	1	4	7	0	0	0	4	1	0	2	2	3	1	1	1	3	0	2	1	3	0	3	1	1	3	0	1	0	0	0	2	3	0	1	0	1	3	0	1	0	0	0	0	1	3	3	2	1	0	0	0	1	2	2	0	2	1	1	0	0	1	1	4	3	2	2	1	2	5	1	2	3	1	1	2	1	1	2	0	0	2	2	0	0	5	3	0	5	0	1	0	1	3	3	0	3	0	6	2	3	1	1	3	1	2	2	2	0	1	1	1	2	2	0	0	2	2	2	0	2	2	2	1	1	2	1	2	0	2	0	2	0	1	0	1	0	0	0	0	3	2	0	0	1	1	2	0	0	1	2	2	2	1	0	1	0	0	2	1	2	1	1	2	0	0	0	0	3	3	2	2	2	3	2	2	3	0	4	1	0	1	1	2	1	3	2	0	1	0	4	1	0	0	0	2	1	3	1	1	1	1	1	3	1	2	0	0	1	0	2	2	3	0	0	2	1	1	0	3	0	1	0	1	1	1	0	2	1	1	0	1	0	0	1	1	0	1	0	1	1	0	1	3	2	0	2	1	1	1	0	1	0	2	2	1	1	2	1	1	1	0	0	0	3	3	0	1	2	2	0	1	0	2	1	1	0	1	0	1	2	3	1	2	0	0	2	0	0	1	1	2	0	1	0	2	0	1	0	1	3	2	1	1	0	2	1	1	1	2	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	1	1	1	1	1	2	1	0	0	2	0	0	0	1	1	0	1	2	1	2	1	1	1	0	2	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	3	1	2	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	2	1	2	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	2	2	0	1	0	1	1	1	0	1	1	1	1	0	1	0	1	1	2	2	2	1	2	3	0	0	0	1	1	1	1	0	1	1	1	0	0	2	1	0	0	1	0	1	3	1	0	0	0	1	1	0	0	2	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	2	1	0	1	3	2	1	0	1	0	2	0	2	1	0	1	1	0	1	1	1	1	1	0	0	1	1	1	1	0	0	0	0	2	2	1	0	1	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	2	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	3	0	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	2	2	0	0	1	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	3	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	1
345	1	1900	214976	444	20	134	658	950	979	807	703	553	449	367	300	258	215	196	162	146	125	131	103	90	103	91	95	82	79	63	65	60	62	55	62	54	58	51	46	74	62	57	43	44	38	50	35	36	34	40	29	27	31	36	22	24	12	16	31	24	24	19	21	21	25	18	16	15	13	15	17	10	16	13	23	18	13	22	27	25	19	23	17	10	16	15	11	13	14	13	6	17	10	7	8	8	6	7	6	6	9	7	9	7	5	10	16	10	6	7	6	6	8	6	9	8	12	2	9	5	8	7	4	5	6	7	5	6	5	8	9	7	8	3	7	8	3	2	4	4	4	2	3	5	2	5	3	4	9	0	6	1	1	3	0	5	5	1	2	5	1	4	3	1	8	3	1	1	3	4	2	4	2	0	3	3	1	2	2	1	2	3	2	3	4	2	4	2	2	2	3	4	4	3	1	0	2	1	1	3	5	2	1	0	6	1	6	0	3	2	1	2	4	2	1	3	3	3	1	2	0	1	0	5	2	1	1	2	3	4	0	1	0	1	2	2	1	1	2	1	4	0	0	2	2	1	2	0	1	1	0	1	2	0	0	1	1	2	2	0	0	0	2	4	0	0	1	1	2	1	0	2	2	0	2	0	2	3	0	2	1	0	1	1	2	1	1	2	1	2	2	2	2	2	0	0	0	0	0	2	0	1	1	0	1	1	0	1	1	0	1	2	4	2	1	2	0	1	2	1	2	2	1	0	1	1	1	1	0	3	0	2	1	0	0	1	2	0	1	2	0	1	0	1	0	0	1	2	1	2	4	2	0	0	1	0	1	0	1	4	0	0	3	1	0	2	1	0	1	2	0	0	3	0	0	0	2	0	1	1	1	3	1	0	0	1	0	0	1	3	2	0	1	1	0	1	0	4	0	0	1	2	0	1	0	1	2	2	0	2	1	0	1	0	2	1	1	2	3	1	2	0	0	1	0	1	2	1	1	1	3	0	1	0	1	1	0	1	0	0	0	0	2	1	0	0	1	0	1	2	2	2	1	0	0	1	1	2	1	0	1	1	0	1	1	2	2	1	0	1	1	0	0	2	2	0	1	1	2	0	1	2	1	1	2	0	1	2	2	1	0	0	0	1	0	2	2	1	2	2	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	3	0	2	1	0	0	0	0	0	0	0	1	1	2	1	0	1	1	1	1	1	1	0	0	1	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	2	1	0	0	0	2	0	1	2	0	1	1	0	1	2	0	0	0	1	1	1	0	0	3	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	1	3	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	1	1	1	0	3	1	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	2	1	0	1	0	0	1	1	0	0	0	0	2	1	0	2	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	2	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1
345	2	2100	215123	439	4	88	599	868	956	832	753	596	509	398	325	292	255	227	172	183	150	149	144	117	111	108	95	85	85	82	82	74	65	85	70	73	61	53	67	62	54	56	63	50	45	53	41	40	29	47	45	43	35	39	38	37	33	17	29	32	34	11	26	31	26	18	14	24	19	18	24	22	16	15	18	16	15	16	23	15	12	13	13	12	15	9	16	22	18	13	9	7	6	10	17	17	13	9	6	10	11	7	11	9	16	15	13	10	10	8	12	2	4	7	12	6	7	8	6	8	3	4	5	5	4	5	4	13	9	3	2	8	3	4	6	4	6	2	2	4	7	2	4	6	4	0	7	6	5	6	2	3	3	2	3	8	2	4	2	1	6	6	2	4	1	4	3	7	1	6	2	4	1	1	3	5	2	2	6	0	2	2	1	2	1	3	2	1	2	1	1	3	3	3	0	0	4	1	2	3	5	3	3	2	2	3	2	0	3	3	3	6	3	3	2	2	1	2	4	2	1	3	4	0	2	3	2	3	0	5	3	3	1	2	1	2	3	3	0	3	2	0	2	0	2	1	0	0	1	2	2	1	3	1	2	2	4	2	2	1	1	2	4	1	2	3	2	1	3	2	3	2	1	2	0	1	1	0	4	0	1	1	0	0	0	3	1	3	1	0	2	4	2	1	1	2	0	1	5	3	0	1	0	0	3	1	1	0	0	1	1	0	2	0	1	1	0	0	3	1	0	2	2	0	0	0	2	2	2	1	1	1	1	2	1	0	4	2	2	1	0	1	0	0	0	3	2	0	1	0	2	0	0	0	0	1	2	1	1	2	3	2	1	4	1	0	2	2	1	0	2	3	2	1	1	1	2	1	2	2	2	1	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	5	0	1	0	2	1	1	0	1	0	0	0	0	2	0	0	0	1	3	0	1	1	0	3	1	1	2	2	0	0	1	0	1	0	1	1	1	1	0	1	1	1	1	2	1	1	1	1	0	0	1	2	2	1	1	0	2	1	0	0	0	1	0	1	0	1	0	1	0	2	2	1	0	1	0	0	0	2	0	0	1	2	0	2	1	1	1	0	0	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	2	1	1	0	0	1	0	1	1	1	0	1	1	1	0	0	2	0	0	0	0	3	1	1	1	0	1	1	4	1	2	1	0	0	0	1	4	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	1	1	2	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	2	1	2	0	1	1	0	1	0	1	0	0	0	2	0	0	2	2	0	0	3	2	2	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	2	1	0	1	0	0	0	1	1	1	1	0	0	1	1	0	1	1	0	2	1	3	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	2	1	1	1	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	1	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	3	0	2	0	2	0	0	0	1	1	0	0	0	0	2	2	0	0	1	0	1	3	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0
345	3	3500	215246	449	18	104	539	837	972	851	717	636	491	459	358	299	253	234	209	203	167	166	157	134	143	132	123	107	103	120	127	114	92	95	107	82	84	76	91	71	71	70	84	71	62	55	55	51	55	67	51	54	37	39	44	28	40	33	31	26	36	27	29	19	28	17	20	21	19	21	19	14	26	24	14	17	15	16	14	23	17	14	19	11	17	13	18	15	24	19	21	19	9	10	15	14	9	12	15	15	14	13	16	14	9	14	6	10	6	15	9	12	10	4	5	9	6	6	8	8	7	11	7	5	3	4	5	5	5	5	7	0	6	7	8	7	5	4	6	3	4	5	3	8	2	3	8	3	7	8	6	4	3	3	5	5	2	3	3	5	1	5	5	2	6	3	2	3	3	1	3	1	1	1	2	2	4	3	4	1	3	2	4	1	2	2	4	2	2	2	5	2	3	2	6	2	4	1	1	2	1	1	2	0	2	2	1	3	2	2	1	1	2	2	5	0	3	2	1	6	3	0	4	1	1	0	1	3	2	5	4	3	3	1	2	2	1	1	1	1	1	0	0	4	5	2	1	3	2	2	0	2	5	2	2	1	0	2	1	0	1	1	3	2	1	3	0	2	3	3	1	1	1	1	2	3	1	6	2	2	3	1	3	2	4	3	0	2	4	1	1	0	0	3	1	5	3	2	0	2	3	0	2	1	2	1	0	1	0	1	1	4	0	4	1	1	1	0	1	2	1	1	3	1	1	2	2	0	1	1	2	4	2	0	0	1	1	1	1	1	1	1	0	0	2	4	2	0	0	1	1	1	2	0	1	2	2	1	1	1	1	1	0	2	2	2	0	3	0	1	0	1	0	1	1	0	1	4	0	2	0	2	1	0	1	1	2	1	1	2	2	0	0	2	0	1	2	3	2	2	0	1	1	1	0	1	1	3	1	3	1	1	0	1	2	1	1	0	1	0	0	3	0	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	2	1	2	0	3	0	0	0	1	1	0	2	1	1	0	1	2	1	2	1	4	1	2	1	1	2	0	1	3	0	0	1	0	1	1	2	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	1	1	3	1	0	0	1	2	1	0	1	0	2	1	2	0	0	1	1	1	0	2	1	2	1	0	0	0	1	0	3	0	1	1	0	1	0	1	0	2	0	0	0	1	0	2	0	2	0	0	0	2	4	1	1	1	1	1	1	2	2	0	1	3	1	0	0	0	2	1	0	1	1	2	2	1	0	0	1	0	0	2	0	1	0	0	1	1	2	0	0	1	0	1	1	1	2	0	0	1	0	1	0	0	3	0	0	0	1	0	1	0	0	0	1	0	2	1	0	1	1	0	0	0	1	0	0	1	2	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	2	0	1	0	0	2	1	0	0	1	0	0	1	0	0	0	0	1	1	0	2	2	1	1	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	2	0	3	1	0	0	2	0	0	1	0	3	0	1	1	0	2	1	1	1	1	1	2	0	1	0	0	1	0	1	1	0	1	2	0	0	1	1	0	3	0	0	0	0	0	2	2	0	1	0	0	0	1	0	0	2	0	0	0	0	2	0	1	0	0	0	1	1	0	1	1	2	0	1	2	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	1	1	0	1	0	1	1	2	1	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	3	1	0	1	1	0	1	0	0	2	0	2	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	3	2	0	1	1	1	2	0	1	0	1	1	0	0	1	1	0	1	1	0	2	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	3	0	1	1	2	0	0	1	0	1	1	0	1	2	2	0	2	2	1	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0
345	0	2700	215370	463	10	65	456	821	1037	995	920	737	578	507	405	330	294	258	231	205	215	189	164	160	165	140	142	154	137	133	117	115	125	118	112	121	111	118	104	93	102	108	119	99	73	81	108	66	74	81	66	52	54	45	42	51	53	43	42	29	36	29	30	29	19	27	36	23	20	18	29	22	18	27	24	23	16	18	22	22	29	16	15	25	22	10	24	19	17	16	17	11	14	20	21	18	26	14	13	14	21	8	11	8	18	11	16	16	11	16	7	7	8	13	11	7	8	10	9	7	13	12	10	6	8	8	6	5	11	7	10	4	11	9	12	11	5	10	3	5	6	12	6	5	7	3	7	7	4	5	8	5	8	8	3	7	4	8	3	4	5	10	6	1	5	2	5	4	3	4	2	3	2	4	4	5	3	2	4	5	7	4	8	6	1	1	3	2	0	5	5	2	2	2	5	2	3	1	3	4	1	2	2	4	3	1	3	2	3	2	1	2	6	3	1	8	1	2	2	3	1	2	2	4	6	4	1	4	6	3	3	1	0	2	1	5	4	4	3	2	4	3	2	2	0	1	2	3	5	0	4	4	2	4	3	3	5	2	3	3	2	1	4	3	0	1	0	1	6	3	4	1	3	2	2	0	2	1	2	2	0	1	2	2	3	2	2	3	3	1	3	4	2	6	2	2	3	0	1	3	3	1	3	0	3	2	1	2	2	2	2	2	0	2	5	2	3	3	3	1	4	2	2	2	1	1	0	0	2	1	0	2	4	2	2	2	1	3	1	0	1	3	0	1	2	2	2	1	4	0	1	2	1	0	1	2	2	1	0	0	0	1	2	1	2	3	3	2	2	2	1	0	4	4	0	0	0	5	1	0	1	2	0	2	2	0	1	1	0	1	1	0	3	1	1	1	3	1	2	2	3	0	0	1	1	0	2	1	1	0	2	0	2	1	1	2	2	0	5	0	2	2	1	1	0	2	1	0	1	0	0	5	1	0	3	1	0	2	0	1	0	0	2	2	1	2	0	0	1	2	0	0	2	0	2	1	3	1	0	0	2	1	0	1	1	0	3	2	0	3	1	1	0	2	0	2	0	1	0	0	1	0	1	0	2	1	3	2	0	2	1	1	2	0	0	0	0	1	1	1	2	1	2	1	1	2	0	1	2	1	3	2	2	1	5	1	0	2	0	1	2	2	1	1	2	1	0	1	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	0	2	0	0	1	0	1	1	1	2	1	0	1	2	0	1	1	2	2	0	0	1	0	2	0	1	0	0	0	0	0	3	0	2	1	0	1	1	0	2	1	3	0	1	0	2	2	2	0	1	2	0	1	2	0	1	2	2	0	0	0	3	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	4	1	0	1	0	1	0	2	1	1	0	1	1	0	0	1	0	3	0	2	1	2	1	0	1	2	1	0	2	0	0	1	0	3	1	0	1	1	0	1	0	0	1	3	1	1	1	2	1	0	0	0	1	0	1	2	1	3	0	1	1	0	0	0	3	0	1	0	0	0	1	3	0	2	1	0	1	0	2	1	1	2	2	0	0	0	1	0	2	0	0	3	0	1	2	0	0	0	0	0	0	1	0	1	0	1	2	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	2	1	1	0	0	0	0	1	0	1	3	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	2	2	0	2	0	1	0	0	1	0	1	0	1	1	0	1	2	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	1	2	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	3	0	2	0	2	0	0	1	0	1	0	1	1	0	2	0	0	0	2	1	1	0	1	2	0	0	1	1	1	0	2	0	0	1	0	1	0	1	0	0	2	2	1	0	4	0	1	0	0	2	0	0	2	1	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1
345	1	1900	215493	442	9	89	606	808	901	721	663	521	470	397	308	245	227	185	197	162	179	147	120	125	107	105	94	101	88	86	94	83	104	83	89	82	86	97	81	73	74	63	66	69	75	64	56	73	44	43	48	54	44	48	36	38	36	29	38	30	22	24	21	16	18	17	15	19	23	9	19	11	14	13	17	15	6	10	20	8	19	11	14	16	11	11	13	6	18	12	12	14	9	10	8	8	15	12	6	11	11	7	9	5	13	7	9	17	8	7	6	6	5	9	7	8	9	6	5	3	6	9	7	6	7	3	7	8	6	5	5	4	5	1	4	2	3	6	3	7	5	6	6	6	3	0	4	5	1	4	4	2	3	3	6	3	4	4	2	3	3	3	5	1	5	3	2	5	2	1	6	3	6	1	6	2	5	3	3	2	1	6	1	1	4	0	1	5	3	2	6	1	3	2	1	3	7	2	2	3	2	4	5	4	3	5	4	0	0	1	2	1	0	1	1	2	2	2	4	2	2	0	1	2	3	2	0	1	3	5	1	2	0	2	1	3	3	5	0	1	3	1	2	0	0	2	1	2	1	1	3	1	7	2	2	1	0	3	0	0	0	0	2	3	1	0	1	2	4	1	5	1	1	0	1	2	1	2	1	1	3	0	0	4	3	0	3	1	4	2	1	3	4	0	0	0	0	2	1	1	0	3	3	1	1	3	0	1	1	0	3	3	0	1	2	1	1	1	2	2	1	0	1	1	1	3	0	2	1	0	3	1	0	1	2	2	3	0	2	1	1	1	1	1	1	2	2	0	1	1	0	2	0	2	1	2	0	2	2	1	0	0	1	1	3	2	2	0	1	0	0	2	1	2	1	3	0	1	2	1	0	0	0	0	1	1	2	2	1	0	2	1	0	2	1	1	3	4	2	3	0	1	0	0	1	0	0	2	0	0	0	1	1	1	2	0	0	0	1	1	2	3	1	2	0	2	0	1	1	1	1	0	1	1	1	0	0	2	0	0	1	1	1	0	1	1	1	1	1	2	2	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	3	0	1	1	0	1	1	0	0	1	0	1	1	0	1	1	2	3	1	0	0	1	0	0	2	1	3	1	0	0	1	0	0	1	0	0	3	0	1	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	2	0	1	0	3	2	1	0	2	2	0	1	2	1	0	0	0	0	1	2	0	1	1	2	2	0	0	0	2	1	0	0	0	0	1	0	0	2	0	1	1	1	2	0	1	1	1	0	2	1	0	2	0	0	1	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	5	1	0	2	1	1	2	1	1	0	2	1	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	2	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	2	0	0	1	1	1	0	1	0	0	1	2	0	0	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	3	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	2	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	0	2	0	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	3	1	0	0	1	0	1	0	0	1	1	0	3	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	0	0	2	1	0	0	0	2	0	0	0	3	1	1	0	0	2	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0
345	2	2100	215616	376	15	123	599	837	952	783	695	596	520	424	386	294	259	244	215	169	163	151	118	124	126	120	136	110	108	91	93	86	78	81	86	74	76	79	85	82	83	67	82	62	60	73	59	73	68	57	59	46	44	40	49	39	40	27	32	30	34	27	23	27	20	20	20	17	18	18	18	12	16	14	14	17	20	12	22	14	12	13	9	12	10	13	14	11	11	13	12	10	9	12	13	7	16	13	13	12	6	12	6	17	8	9	8	6	9	6	13	7	4	7	7	4	7	2	3	2	4	5	7	9	3	7	3	2	7	5	2	2	4	4	2	2	3	4	8	8	1	9	5	1	4	1	3	3	3	4	1	4	5	1	3	1	2	1	1	2	3	2	5	5	2	3	2	2	3	3	3	3	2	1	0	2	3	5	1	0	4	1	0	1	2	2	4	0	2	1	3	3	1	3	3	3	2	2	2	2	3	2	1	0	3	1	1	2	0	2	1	2	2	5	1	3	0	4	2	1	2	1	3	2	2	3	5	1	3	1	2	5	1	1	2	1	0	2	2	2	1	0	2	1	1	2	3	1	4	3	3	1	4	1	7	5	2	2	0	3	0	1	1	3	1	1	1	2	0	0	0	1	3	2	1	3	4	1	2	2	4	2	1	1	0	2	3	0	3	3	0	2	0	1	3	1	0	1	1	5	0	2	1	1	0	1	0	1	2	0	1	0	2	1	1	3	2	1	1	4	1	2	1	0	0	1	2	0	1	0	1	2	0	1	2	4	1	1	0	4	0	2	3	0	3	1	0	1	3	1	0	2	0	0	2	0	3	0	0	1	1	1	2	2	1	0	1	0	3	0	1	0	2	1	4	0	0	1	0	0	0	1	1	2	0	0	1	0	2	0	1	0	0	0	1	1	0	2	2	0	0	2	4	2	0	0	3	0	0	0	1	0	1	1	1	0	1	1	0	0	1	1	1	0	1	0	1	1	1	2	4	2	0	1	1	2	0	1	2	2	1	1	1	1	1	2	1	2	1	1	2	0	0	3	2	0	1	3	2	2	2	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	2	0	2	2	0	0	1	0	1	1	0	0	3	0	2	1	1	2	0	2	0	1	1	3	0	0	0	1	3	0	0	1	0	3	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	2	2	0	2	1	1	0	0	1	3	1	1	1	2	2	3	1	1	0	0	1	0	1	2	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	2	1	0	2	0	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	2	1	0	1	0	1	2	0	3	2	0	0	1	2	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	4	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	2	0	2	1	0	0	1	0	1	3	0	1	0	0	3	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	2	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	3	1	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	3	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	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	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0
345	3	3500	215739	365	27	125	565	881	1058	995	911	783	674	562	464	392	397	310	282	274	251	209	219	179	188	157	132	144	132	124	115	114	112	103	112	99	97	98	88	96	89	88	78	83	63	78	69	63	67	60	52	49	67	55	47	42	45	47	36	47	29	31	21	28	18	12	18	15	28	22	28	12	18	11	15	24	17	18	16	11	21	11	13	18	15	21	13	18	11	16	15	20	7	9	7	8	6	13	9	7	5	7	16	9	4	9	8	11	12	11	10	6	6	3	9	6	7	6	8	7	5	5	6	2	8	7	7	5	4	8	7	3	9	6	8	7	2	2	3	2	7	2	8	3	3	4	4	5	7	4	7	2	3	8	2	4	4	4	5	1	2	3	3	4	3	1	7	3	3	7	2	6	2	5	2	2	1	2	4	1	7	3	1	3	1	0	4	1	3	0	5	1	2	3	1	2	2	2	4	2	2	3	2	2	2	0	1	0	1	3	2	6	3	1	4	4	3	1	3	1	3	3	4	0	1	0	2	3	2	4	4	2	2	3	4	2	2	1	3	2	4	1	1	2	1	1	1	1	1	2	2	3	1	4	2	4	2	4	2	3	1	5	1	0	2	1	2	2	3	2	4	1	2	0	4	1	0	3	1	2	1	2	4	1	2	3	2	2	2	2	0	0	4	0	2	1	2	2	1	5	3	1	1	4	1	1	2	3	0	0	1	2	2	3	1	2	1	2	1	2	1	1	3	0	3	0	3	3	2	3	0	2	1	0	2	3	0	2	1	0	3	0	3	2	1	1	1	1	4	0	2	2	0	2	0	0	0	3	1	1	1	3	3	1	1	2	1	1	2	0	1	0	0	1	4	7	1	0	1	2	0	0	0	1	1	1	0	2	1	2	2	2	0	0	2	2	0	0	0	1	0	0	2	2	2	2	0	1	2	2	0	0	1	0	0	2	0	2	1	0	0	1	1	2	1	1	3	0	0	0	0	1	1	1	1	1	2	2	0	1	0	1	1	1	1	1	0	0	1	1	1	2	1	1	0	1	0	1	0	2	1	2	0	2	0	1	2	2	0	0	0	1	0	1	1	1	2	1	1	1	1	1	3	1	0	0	0	1	0	3	0	1	1	2	0	0	1	3	0	0	2	0	0	3	0	0	1	1	2	0	3	1	3	0	0	0	0	0	3	4	2	2	0	1	2	0	1	1	1	0	1	1	1	2	1	0	0	0	1	2	2	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	3	0	0	0	0	0	0	2	2	0	1	1	1	1	2	0	0	1	3	2	0	0	0	0	1	0	0	0	1	1	0	2	1	1	1	0	0	0	0	0	2	0	0	0	0	0	3	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	2	0	0	0	1	2	2	0	2	0	2	0	0	2	2	0	1	0	1	0	0	0	3	1	0	2	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	2	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	3	0	1	0	0	0	2	0	0	0	1	1	0	0	0	2	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	3	0	1	0	1	1	0	3	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	1	4	0	3	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	2	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0
345	0	2700	215863	380	31	112	435	794	1047	981	929	821	700	585	516	442	405	373	343	307	266	273	251	218	218	201	201	175	191	158	161	147	153	157	130	138	129	118	125	94	115	106	87	81	90	78	79	78	83	69	62	55	58	62	51	61	46	36	53	31	34	36	38	33	33	34	19	30	31	31	22	22	22	17	26	13	15	15	18	21	15	19	18	14	23	15	19	21	19	17	13	21	14	13	18	10	14	10	16	19	15	17	22	10	12	5	9	9	9	7	11	10	5	8	11	10	10	9	8	10	3	5	10	9	10	7	7	7	3	7	8	4	5	6	13	8	7	7	4	9	7	3	10	6	2	6	5	6	4	6	7	5	6	2	3	3	2	5	4	6	4	3	4	1	3	2	2	3	4	3	7	4	7	3	3	2	6	4	8	4	2	2	2	6	3	5	2	2	1	6	5	1	2	3	4	1	3	7	6	1	3	2	3	5	3	4	7	1	1	2	3	3	1	5	8	6	11	2	8	6	3	3	2	1	2	0	3	1	1	4	5	1	2	4	1	4	4	5	1	2	1	4	3	3	1	3	1	4	1	3	2	2	3	1	0	0	3	4	3	6	3	1	3	1	1	5	0	1	2	3	1	2	2	3	1	0	2	1	1	1	1	5	1	4	3	2	3	3	4	2	2	6	4	2	6	2	2	1	1	3	1	3	1	1	0	1	3	1	2	0	1	2	1	1	3	1	1	3	1	1	1	2	1	1	0	0	1	3	2	1	1	1	0	1	4	0	2	0	3	0	0	3	2	0	1	3	3	0	1	2	0	3	1	1	1	1	2	2	1	3	3	3	2	5	1	4	3	3	1	1	3	1	1	0	0	0	1	0	6	0	2	1	2	2	1	0	1	0	0	0	1	0	3	3	1	2	0	2	1	0	0	1	1	2	1	1	0	1	3	1	2	0	3	1	6	2	0	1	3	2	1	1	0	0	4	0	1	3	0	4	1	1	0	1	1	2	1	3	2	0	1	0	0	1	3	1	0	0	5	1	0	2	1	1	0	0	0	3	0	0	1	1	4	0	4	3	1	0	0	3	2	3	1	0	2	1	0	2	4	1	2	1	2	2	2	2	1	0	1	0	1	2	0	2	1	1	0	1	0	0	4	1	1	1	3	2	1	2	0	1	1	1	0	2	1	1	4	1	1	0	4	3	0	0	2	0	0	1	2	0	2	2	0	1	2	3	1	2	2	1	1	1	1	0	3	0	0	0	0	4	0	2	1	0	0	0	1	2	3	3	1	0	0	1	0	1	1	1	0	1	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	3	0	1	1	2	2	1	4	2	1	1	0	2	1	0	0	2	1	0	0	1	0	0	1	1	1	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	3	1	3	2	1	0	0	1	1	0	2	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	2	1	2	0	0	1	1	0	2	0	1	1	0	1	3	1	1	0	1	2	0	0	3	1	1	0	0	2	1	2	1	0	1	1	0	2	1	0	1	0	1	2	0	0	0	0	0	1	0	1	3	0	2	1	1	0	2	1	0	2	1	0	1	1	0	0	3	2	0	1	0	0	0	3	0	1	1	0	1	0	1	0	1	1	2	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	1	0	2	0	0	0	1	0	3	1	0	0	1	1	2	0	4	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	2	0	0	1	1	0	1	1	0	0	2	1	0	2	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	3	0	1	1	0	1	1	0	0	2	0	2	1	2	2	0	3	2	1	3	2	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	1	0	0	1	2	1	1	0	2	0	0	1	3	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	3	2	0	3	0	1	1	0	0	0	0	0	1	0	2	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	1	1	0	0	1	1	1	1	0	2	0	1	0	0	0	1	1	2	0	0	1	0	1	0	0	0	1	0	3	0	0	2	0	1	0	1	0	1	0	0	1	0	0	1	2	0	0
345	1	1900	215986	374	28	147	658	909	974	817	744	606	553	465	416	328	290	262	229	221	192	192	163	158	134	148	130	133	116	98	102	97	104	95	89	96	83	76	78	77	75	62	66	67	46	50	52	49	43	52	37	36	42	49	48	27	38	25	34	27	35	35	17	16	21	24	20	19	26	16	17	14	19	14	12	10	16	6	17	12	9	9	11	7	16	5	9	5	15	10	9	9	10	5	13	12	11	6	12	3	3	6	5	7	4	5	6	3	6	7	2	5	4	13	6	2	4	4	5	4	7	6	5	2	2	1	3	2	5	4	3	2	6	0	1	1	3	3	2	3	2	3	1	5	2	1	0	6	3	7	2	2	2	2	3	1	3	2	4	4	1	5	3	5	1	1	3	3	1	2	2	5	3	1	2	1	1	3	1	2	4	2	4	2	1	3	2	1	3	1	2	2	1	1	5	3	5	1	2	2	1	1	0	1	5	2	2	3	3	3	1	1	0	3	2	3	3	1	0	2	1	4	0	1	1	5	1	1	1	0	1	1	2	1	1	0	1	2	2	2	0	2	0	1	1	1	3	0	0	3	2	2	2	3	0	0	3	1	2	1	0	4	0	0	1	1	1	3	3	2	1	1	1	0	2	2	0	1	1	2	2	3	0	0	4	1	0	0	2	0	0	1	0	1	0	2	1	2	1	0	3	1	0	1	0	0	0	2	1	1	2	0	3	3	0	3	1	0	1	0	1	1	0	2	0	0	0	1	0	1	0	1	2	1	0	1	1	1	0	0	1	2	1	1	3	1	0	1	0	0	0	1	2	0	0	1	1	2	2	0	0	3	1	1	0	1	0	0	0	3	2	0	1	1	2	1	0	1	0	1	1	2	0	0	2	0	0	2	0	1	1	1	1	3	2	0	2	0	2	1	0	1	0	2	2	0	1	1	2	0	0	1	1	0	0	0	0	2	1	1	0	0	1	1	0	3	2	1	0	0	0	1	1	1	1	1	1	0	1	1	0	0	0	0	0	2	1	1	2	0	0	1	3	0	0	1	2	1	2	2	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	1	2	0	1	0	1	1	0	1	0	0	1	0	1	0	0	2	0	0	1	1	2	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	2	0	0	0	1	1	1	1	2	0	2	0	1	1	1	0	1	1	1	2	0	0	0	4	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	2	1	0	1	1	0	0	0	0	1	2	0	0	1	1	0	1	1	1	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	3	0	1	2	2	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	2	3	0	1	0	0	0	1	0	0	0	0	3	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	2	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0
345	2	2100	216109	381	40	127	593	878	946	902	779	697	550	460	406	374	339	296	275	224	187	180	193	135	164	145	136	126	123	132	108	91	102	90	119	101	84	91	95	86	85	75	69	68	66	65	53	50	48	49	53	51	45	37	30	46	38	44	28	24	22	27	18	25	30	26	22	28	15	21	23	30	29	19	20	22	16	12	11	11	13	19	9	6	11	9	10	11	15	12	11	9	13	15	10	8	6	6	10	7	9	10	7	5	6	8	7	6	9	5	2	4	8	7	6	9	7	2	5	2	8	4	1	6	10	4	3	6	9	0	2	5	1	7	8	4	2	3	2	7	3	5	2	4	5	6	6	0	2	1	4	6	4	3	1	5	0	1	2	4	3	4	3	1	1	2	5	2	2	4	3	2	2	5	0	1	0	0	3	3	3	2	4	2	2	3	1	5	3	4	3	4	2	2	1	3	5	0	0	3	1	7	0	6	0	1	1	3	2	0	0	3	2	2	3	0	1	0	0	3	2	3	4	1	2	1	0	3	4	0	1	1	1	1	1	2	0	2	3	3	0	2	1	1	1	1	0	1	2	3	1	2	1	2	2	0	0	1	3	1	3	2	3	3	1	2	1	2	0	0	0	1	1	4	1	4	1	1	2	2	2	0	4	1	2	1	2	0	2	2	1	0	3	0	2	0	3	0	2	0	2	1	1	3	3	6	2	0	2	2	0	1	2	3	1	2	1	0	4	2	1	0	3	0	1	2	1	1	1	2	1	2	1	0	0	2	0	4	1	3	2	3	1	1	2	0	2	1	1	1	2	1	3	2	1	2	1	2	1	2	1	1	0	1	1	0	1	2	1	2	1	0	2	0	1	3	0	2	1	1	0	1	0	0	4	1	2	1	0	4	2	1	0	0	1	1	1	2	1	1	3	0	0	1	1	1	1	1	0	1	1	2	0	2	1	0	1	0	3	1	1	1	1	1	0	0	1	4	3	1	1	1	3	2	1	1	0	1	1	2	0	1	1	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	3	0	3	1	0	1	0	0	3	1	1	0	1	1	1	4	2	0	2	0	2	0	0	2	0	0	1	1	2	0	0	1	2	1	1	0	1	0	2	0	0	0	0	1	1	1	1	2	0	2	0	2	1	1	4	0	1	0	0	2	0	0	0	0	2	0	0	3	4	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	2	2	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	1	1	0	2	1	1	2	3	3	1	1	0	1	0	1	2	4	1	0	0	1	1	1	1	1	0	2	0	0	0	1	0	2	0	2	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	3	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	1	1	0	0	1	2	0	2	0	0	0	1	0	3	0	1	0	0	1	2	0	2	0	0	1	1	0	0	0	1	0	1	3	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	1	1	2	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	3	1	1	1	0	0	3	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1
345	3	3500	216232	392	23	96	545	813	1080	958	857	735	640	501	452	409	333	301	299	226	261	224	194	179	153	155	137	166	147	114	127	145	118	105	118	104	101	95	90	81	106	81	65	69	77	83	63	65	47	58	42	42	51	48	46	35	45	43	32	33	24	41	37	37	32	24	26	18	29	26	16	22	20	19	26	18	19	25	23	16	15	19	14	16	9	16	5	18	12	11	8	14	12	9	12	11	21	12	10	7	12	20	16	12	12	5	12	10	11	10	10	11	3	3	7	5	4	8	3	6	5	10	5	8	7	4	7	7	5	5	6	4	7	10	9	4	6	7	1	3	3	3	3	7	2	1	5	7	3	2	4	0	3	3	5	0	2	1	1	2	7	4	3	2	7	1	4	3	4	2	3	1	7	3	3	3	3	3	5	2	4	1	6	5	2	2	4	3	2	1	6	2	5	3	4	2	1	5	2	1	1	3	2	2	4	3	3	2	2	0	6	2	2	3	1	0	3	3	4	6	3	2	5	3	0	5	7	2	4	4	2	2	1	7	1	2	2	4	2	3	1	0	2	1	3	3	1	2	3	3	1	2	1	1	1	2	2	3	0	1	3	1	2	3	1	2	3	1	2	1	2	2	3	1	2	4	2	1	0	3	5	2	2	1	1	1	3	1	1	2	1	2	0	0	1	3	1	0	1	1	0	3	1	1	0	2	3	2	1	1	1	0	2	4	1	2	1	2	1	2	4	0	2	2	2	1	0	1	0	2	1	0	1	1	0	2	1	1	1	0	0	2	1	2	2	1	1	2	0	0	2	1	0	2	0	1	1	1	3	1	3	2	0	1	2	0	6	2	0	0	0	0	4	1	0	0	1	1	3	0	1	1	0	2	1	0	2	1	2	1	1	1	1	1	2	2	0	2	2	1	0	0	1	4	1	2	1	1	0	2	1	0	2	2	2	0	3	0	0	0	0	1	0	2	1	1	1	4	0	2	1	1	2	0	0	0	0	1	1	1	2	1	2	0	0	2	3	1	0	2	1	1	0	0	1	2	2	2	1	1	1	0	0	0	0	0	1	1	1	1	3	1	2	5	1	3	1	1	1	1	1	2	0	2	0	0	0	0	1	2	0	0	1	1	3	0	0	0	1	1	2	1	1	1	0	0	1	1	2	0	1	0	0	0	0	1	3	1	0	2	1	1	0	1	3	1	0	0	1	2	0	2	1	0	1	0	1	2	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	2	0	1	1	0	0	0	2	1	1	0	1	0	2	2	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	2	1	0	1	3	1	0	0	1	0	0	2	0	2	0	3	1	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	2	1	0	0	2	0	1	0	0	1	0	2	3	0	2	1	0	2	0	0	1	0	0	2	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	1	2	1	0	1	1	1	0	0	0	0	0	0	1	1	3	1	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	1	2	0	0	2	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	2	1	1	1	1	1	1	0	0	1	2	1	0	0	1	2	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	2	1	0	1	1	0	1	0	3	0	0	0	2	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	2	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	0	0	0	1	2	1	0	3	2	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	2	1	0	1	1	0	1	0	1	0	1	2	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1
