345	0	2700	235203	350	5	76	416	642	589	439	339	280	269	227	218	189	176	158	163	139	141	136	121	114	109	90	107	74	86	95	72	85	76	72	59	69	60	51	59	49	47	48	37	45	44	38	46	39	28	38	33	47	28	23	40	23	20	32	20	23	24	17	21	28	27	25	22	25	52	53	29	38	25	13	13	11	8	16	10	19	20	13	15	11	9	13	14	10	11	7	7	10	10	17	14	9	14	11	7	10	7	9	15	8	7	7	12	11	11	9	9	11	16	6	7	1	12	3	9	4	7	7	9	10	6	7	12	5	9	6	13	13	9	6	10	14	12	6	9	10	14	9	14	13	5	9	10	13	9	13	10	7	2	6	5	5	9	3	11	6	4	4	6	6	7	5	3	6	8	4	4	6	5	9	6	3	3	5	1	4	2	1	4	7	6	2	5	2	8	1	3	6	6	3	2	6	4	0	6	2	1	4	6	3	2	3	1	7	6	7	3	5	0	2	2	4	6	4	6	3	3	2	1	2	0	3	2	5	1	0	4	4	4	3	4	2	3	4	5	3	4	6	6	4	4	3	6	2	2	1	0	3	2	4	4	2	3	3	2	0	4	1	4	4	2	3	5	3	3	3	0	0	2	2	2	4	1	2	5	0	0	3	2	1	2	2	4	2	2	2	1	3	1	2	4	3	2	2	1	4	0	4	1	3	3	1	3	1	4	3	0	2	5	3	1	1	1	1	2	1	2	1	1	3	0	0	4	2	1	0	4	3	1	3	2	1	2	1	3	2	2	2	2	4	2	1	0	3	3	1	7	5	1	1	0	3	3	1	4	1	2	3	1	3	4	4	2	0	1	2	0	0	3	3	5	3	3	3	0	1	3	1	1	0	1	2	3	1	1	1	1	2	4	0	3	2	3	0	3	3	1	5	2	3	1	1	0	1	1	1	5	0	1	0	1	0	1	0	0	3	5	2	1	1	0	3	2	1	0	1	1	1	1	2	1	0	2	2	2	2	5	1	1	1	1	2	0	2	1	0	0	3	5	3	3	1	4	1	1	2	0	2	2	0	3	1	2	1	3	1	0	1	0	0	0	0	1	0	1	3	0	1	1	0	0	1	4	1	1	2	0	0	4	0	1	1	1	2	5	2	1	2	1	0	3	0	0	1	3	1	1	0	0	1	0	0	1	1	0	1	2	2	4	1	2	2	0	1	0	0	0	0	0	1	0	2	0	1	2	2	3	0	0	0	2	2	2	1	0	1	2	3	2	2	2	0	0	1	1	1	1	2	0	1	3	1	1	0	2	3	2	1	0	1	2	0	1	0	0	1	1	1	6	0	1	0	0	0	1	2	2	1	1	1	2	0	3	4	1	0	0	3	2	1	0	0	2	0	1	2	0	1	1	1	2	1	0	2	0	0	0	0	0	1	1	0	0	3	1	1	1	0	1	1	2	0	1	0	0	0	1	0	1	2	1	0	1	0	0	1	1	0	0	0	1	1	2	1	0	1	1	1	1	1	0	1	6	1	0	1	0	0	1	1	0	1	0	2	0	1	2	0	2	1	2	2	1	1	0	1	0	3	0	1	3	1	1	2	1	1	0	0	1	2	1	1	1	1	1	3	0	0	1	0	0	0	0	1	0	1	0	1	1	1	2	1	0	3	1	0	0	1	1	0	0	1	1	1	4	4	1	0	3	1	2	0	0	0	1	0	1	3	1	3	0	1	1	0	1	1	1	0	1	1	1	1	1	2	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	2	4	0	2	1	1	2	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	1	0	2	1	0	0	1	2	0	1	0	2	0	0	0	1	2	0	1	0	1	0	1	1	0	1	0	0	0	0	2	0	2	1	0	1	1	1	2	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	2	0	2	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	1	1	3	1	0	1	0	0	0	0	1	1	1	0	3	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1
345	1	1900	235326	348	3	82	504	497	398	319	302	251	221	178	168	140	153	145	145	125	112	97	118	94	77	93	80	57	77	66	71	62	68	67	60	44	53	53	48	43	45	43	41	41	33	34	31	25	29	27	24	34	32	26	19	20	21	17	13	23	15	12	21	16	12	12	10	13	14	20	11	17	14	12	11	16	18	18	13	16	11	5	15	11	11	16	4	8	5	9	3	5	3	10	9	4	11	10	7	5	7	5	7	10	6	7	5	6	5	3	6	10	7	9	7	6	5	9	10	8	4	5	9	9	10	6	7	10	5	7	10	5	5	8	16	11	8	6	9	8	10	5	6	7	11	5	2	9	5	8	4	4	4	2	2	7	4	4	2	3	2	2	5	6	2	1	5	3	1	2	4	2	6	7	1	6	3	2	3	3	3	5	5	2	3	4	6	3	7	3	1	3	4	4	5	3	3	3	7	0	1	4	5	3	3	3	2	3	3	0	3	1	4	2	1	5	1	7	0	0	2	4	4	2	3	2	2	3	2	0	0	1	2	0	4	3	5	3	5	1	3	3	2	1	1	3	1	3	0	4	1	1	1	3	5	3	1	0	4	2	1	1	5	1	2	1	0	3	1	1	4	0	3	2	6	0	2	4	4	2	3	1	1	1	2	2	1	6	2	4	1	0	1	0	2	2	1	2	1	3	1	1	2	2	1	1	3	0	1	0	1	3	1	7	2	3	1	1	2	0	1	3	1	1	0	1	3	1	0	1	1	0	0	2	2	2	0	2	2	1	1	1	3	2	3	0	0	0	1	4	0	1	2	3	3	0	1	3	0	2	2	2	2	2	4	1	2	1	2	1	0	1	0	1	0	1	2	2	2	2	3	0	0	0	1	2	3	2	2	1	0	3	1	2	0	1	4	0	0	0	1	1	2	1	2	1	1	4	1	1	0	4	1	1	3	2	0	1	2	2	0	2	0	0	1	0	0	2	1	2	0	2	2	1	2	0	1	3	0	0	3	2	0	1	0	0	0	4	0	1	0	3	0	0	2	4	0	1	1	3	0	1	3	0	2	1	1	1	1	1	1	2	1	1	0	3	0	4	1	1	0	2	1	0	0	0	0	2	0	2	0	2	0	2	3	2	0	2	0	1	0	0	0	1	1	0	0	1	2	0	1	1	0	0	3	0	2	0	1	0	0	0	1	0	1	0	2	1	1	0	2	2	1	4	0	0	0	0	0	1	3	2	3	3	1	0	0	2	1	1	0	0	0	1	2	1	1	2	0	1	0	0	2	0	2	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	3	2	0	0	0	0	2	3	1	1	1	1	0	0	0	1	1	1	0	2	1	0	0	1	1	0	0	3	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	4	2	0	0	0	1	0	1	1	1	2	0	2	1	0	0	1	0	0	0	0	3	2	0	0	0	2	0	1	1	1	1	0	0	0	1	0	1	1	1	2	0	2	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	2	1	0	2	0	0	1	0	1	0	1	1	2	0	0	2	0	2	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	2	1	2	0	0	0	1	1	1	1	0	0	3	1	0	2	0	1	1	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	1	0	1	1	2	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	3	2	0	3	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	2	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	3	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	1	1	2	0
345	2	2100	235449	351	1	46	364	458	422	322	382	318	303	220	203	183	151	148	161	131	124	131	136	95	94	105	91	106	88	89	84	81	93	89	81	77	70	58	61	50	54	49	55	46	56	44	48	49	46	35	26	46	28	31	30	30	24	22	25	29	29	20	20	16	10	26	26	15	17	23	13	15	13	14	21	14	21	15	14	14	14	12	13	19	14	9	10	7	11	13	5	11	15	10	12	4	13	12	14	10	9	9	7	10	12	19	7	6	10	8	6	7	7	4	4	11	10	5	7	10	7	9	4	9	10	9	12	11	11	10	6	8	7	12	11	6	11	8	4	5	10	6	7	7	12	11	8	4	5	6	8	7	4	9	2	11	5	5	4	7	4	4	2	2	6	7	3	4	5	3	3	2	1	1	5	2	5	7	6	2	4	3	3	5	5	7	6	2	3	3	1	4	2	4	5	4	5	6	4	2	8	3	6	4	3	3	4	2	0	2	6	3	3	3	2	2	3	5	1	2	3	0	3	6	0	5	3	1	4	1	2	4	5	8	3	4	2	2	1	2	4	0	5	2	5	5	3	3	5	4	5	2	2	1	3	2	2	2	2	4	6	6	2	4	2	4	2	4	1	1	3	3	0	5	3	6	3	0	2	3	6	3	0	0	2	2	1	2	2	5	4	3	2	3	3	5	1	3	2	1	3	1	2	0	2	2	4	1	0	4	2	3	3	4	1	3	4	1	1	0	1	6	1	2	6	4	3	0	2	3	2	4	2	0	4	4	1	1	1	2	1	1	1	5	1	2	2	1	1	1	2	0	1	3	1	4	1	2	2	0	1	3	1	3	0	3	1	2	0	0	2	3	1	1	4	0	3	2	0	1	1	4	0	3	3	0	1	2	1	7	0	1	2	1	0	3	5	1	1	1	0	2	0	2	4	1	1	1	3	2	1	0	4	3	3	1	3	1	2	1	0	2	1	3	0	2	0	1	3	3	2	3	1	2	0	3	5	3	3	0	2	3	3	2	3	2	1	2	0	1	1	0	1	1	1	2	1	1	2	1	0	1	1	3	0	1	4	3	0	0	1	1	2	0	2	0	1	1	2	0	3	2	1	1	1	0	3	2	2	0	3	1	0	0	0	3	0	4	2	2	0	2	0	1	2	0	1	0	0	2	1	0	0	2	3	1	3	1	1	2	0	2	1	2	0	0	3	1	1	1	0	2	1	1	1	3	1	3	2	1	0	3	3	1	1	0	0	1	1	2	3	1	2	0	1	5	3	0	5	0	0	3	1	2	2	0	0	1	1	0	2	1	0	1	0	1	2	3	1	0	3	2	0	1	0	1	1	0	1	0	0	1	0	1	1	2	3	3	0	1	2	0	0	0	0	2	3	1	2	3	2	0	0	0	0	0	1	2	1	0	2	3	2	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	3	5	0	2	0	0	3	0	1	3	1	1	1	1	3	1	1	2	2	0	0	2	1	1	1	1	2	1	2	0	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	0	0	4	0	1	0	0	0	1	5	0	1	0	0	1	0	1	2	1	0	2	1	0	0	2	1	0	1	0	0	0	0	0	1	3	1	0	2	1	1	2	1	0	0	0	0	0	2	2	0	1	1	3	0	3	0	0	0	0	0	1	0	0	1	1	2	0	0	2	1	1	1	1	2	2	0	1	0	1	0	1	4	0	0	0	1	1	1	0	2	0	0	1	1	1	1	1	0	1	0	2	1	0	3	4	1	2	0	1	0	1	1	1	1	0	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	0	2	0	0	1	0	1	1	1	1	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	3	1	0	1	1	2	1	1	0	1	2	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	3	0	1	1	1	1	1	1	0	0	1	1	1	0	1	1	0	0	1	2	0	1	2	1	1	0	1	1	0	2	1	0	2	0	2	0	1	1	0	1	1	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	3	4	0	1	2	1	0	1	1	0	2	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	2	0	1	1	1	1	0	2	1	0	0	0	1	1	0
345	3	3500	235572	356	1	48	382	536	542	433	399	307	314	252	242	189	173	150	149	123	136	121	119	115	117	90	116	85	89	88	92	77	68	73	63	55	58	63	49	49	61	61	55	46	46	41	46	30	44	28	40	33	41	41	30	27	34	29	15	23	28	23	19	20	22	16	19	23	26	19	30	10	22	10	22	8	15	9	11	13	13	13	20	14	14	12	14	13	11	9	14	10	14	8	7	12	8	10	8	15	7	9	15	6	6	12	13	5	9	6	9	8	22	11	8	7	14	9	8	12	13	8	12	15	14	11	13	12	14	13	12	12	8	16	6	8	12	6	6	11	6	10	5	9	11	4	3	3	9	11	3	3	10	4	7	9	5	3	2	4	3	5	5	5	4	4	6	6	6	9	3	3	4	1	2	6	5	6	2	5	4	4	4	4	3	4	7	3	6	5	7	4	2	7	2	5	7	1	4	1	2	4	1	3	3	2	1	1	1	6	2	3	2	4	8	7	3	1	3	5	4	6	6	1	6	3	2	1	7	4	4	3	1	3	6	3	5	9	2	1	2	0	2	2	4	3	2	2	3	1	2	3	1	1	0	4	2	4	5	2	3	2	0	4	1	1	3	3	5	1	3	2	5	2	1	1	6	5	2	2	2	1	2	2	3	0	3	2	1	2	0	0	2	2	3	1	5	2	2	3	0	2	2	0	3	1	4	3	1	0	2	2	4	1	2	1	1	1	5	0	3	3	6	0	1	3	2	2	5	1	1	2	0	5	4	2	3	0	4	2	0	3	4	2	4	4	2	2	2	3	1	0	1	4	4	1	0	3	1	0	3	2	2	3	3	1	2	2	1	1	3	1	2	1	2	3	2	1	0	2	1	0	1	1	2	2	0	2	0	4	1	0	1	0	0	2	5	3	1	4	0	4	0	3	2	2	1	2	3	4	0	1	2	1	3	2	1	2	1	2	3	1	1	3	0	3	0	4	5	0	1	3	4	0	1	0	0	2	3	0	1	5	0	0	0	0	0	1	1	0	2	0	3	1	4	2	1	1	2	3	2	0	1	0	2	2	0	1	0	1	1	1	0	2	2	1	2	1	0	0	2	1	2	0	1	0	0	0	1	0	0	0	3	3	0	5	2	1	1	3	3	1	4	2	2	0	2	0	2	2	1	2	0	2	1	2	1	1	0	2	3	1	0	2	3	0	3	1	0	3	1	3	2	0	0	0	1	0	3	2	0	1	1	2	2	1	1	1	1	0	1	0	1	0	2	0	1	1	2	1	1	0	2	0	0	2	0	2	3	1	1	1	5	0	1	0	0	2	2	0	1	0	1	1	2	1	2	4	0	2	2	0	1	0	2	0	1	1	0	1	0	0	0	0	3	0	2	0	1	1	1	0	0	1	0	2	3	2	1	0	1	2	1	0	0	1	0	2	1	1	1	0	1	1	0	0	0	0	1	1	0	0	1	2	2	1	1	0	1	0	1	1	0	0	0	1	0	1	0	2	1	1	0	1	3	0	2	0	1	0	0	0	0	0	2	1	0	1	2	0	3	0	3	0	0	1	1	0	1	1	1	1	0	0	0	1	0	2	1	3	3	0	1	1	0	1	1	1	1	0	4	0	2	0	2	0	1	1	0	2	0	2	1	1	0	1	0	0	1	1	1	1	1	1	4	0	2	0	3	1	0	0	1	0	0	1	0	1	1	0	1	2	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	2	2	0	2	0	0	3	1	3	2	2	1	0	1	0	0	2	1	0	2	0	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	2	0	1	0	1	0	1	0	0	2	1	2	0	2	0	1	0	1	2	2	0	0	1	0	1	0	1	1	0	3	0	0	0	2	0	2	0	0	0	0	1	1	1	0	0	3	2	1	1	1	2	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	1	1	1	0	1	0	0	1	1	1	2	1	0	1	1	0	1	2	0	0	3	0	1	0	0	2	2	0	0	1	0	0	0	1	1	0	0	1	3	0	1	2	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	1	1	0	1	1	0	1	0	0	0	1	1	2	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1
345	0	2700	235696	347	3	38	297	524	552	525	423	374	376	328	336	277	193	189	160	166	142	143	146	124	113	101	92	129	122	86	118	104	93	79	84	87	73	59	89	74	55	50	50	54	43	56	46	33	39	44	31	36	33	41	34	34	40	23	38	31	18	30	19	32	26	25	31	23	27	25	28	29	28	25	19	18	22	19	17	22	15	20	20	16	15	18	16	19	8	20	16	20	8	11	21	9	13	9	15	17	21	21	20	10	18	19	23	10	14	6	9	10	15	7	19	18	18	19	14	18	14	14	19	16	12	17	18	22	19	7	16	14	10	12	8	5	14	12	6	3	9	4	5	3	10	5	10	11	6	10	10	5	8	4	5	5	11	6	9	4	7	4	3	5	5	5	6	11	5	6	3	5	4	6	4	3	5	4	6	11	2	3	6	2	8	7	5	4	6	5	5	4	9	4	4	7	6	7	1	2	4	4	3	1	5	9	2	1	3	7	4	3	6	7	5	6	4	4	6	2	3	4	7	6	2	5	3	1	4	4	4	4	4	4	4	5	7	3	5	4	5	6	8	3	3	6	3	3	7	1	1	3	6	2	5	0	5	3	1	2	2	1	4	5	7	4	5	4	1	5	3	4	2	3	3	4	2	4	2	3	4	2	2	2	1	4	1	4	4	4	1	2	2	1	4	4	2	0	1	3	4	3	6	2	3	2	6	4	2	2	3	3	1	1	0	3	2	5	2	5	3	4	3	1	1	2	5	1	0	2	3	4	4	1	3	2	5	1	1	1	3	2	4	1	2	2	1	0	0	2	6	2	1	1	2	4	1	7	1	1	1	4	1	0	6	2	0	1	0	0	2	1	3	2	3	1	4	5	4	3	0	1	3	4	1	0	2	2	5	1	2	0	2	3	2	2	2	0	1	2	0	2	0	3	5	2	1	4	2	1	0	0	0	3	2	0	4	2	1	1	2	1	3	2	3	4	3	4	0	0	3	2	4	3	1	0	2	1	0	1	1	6	1	2	1	1	3	1	1	1	3	2	1	1	3	1	2	1	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	3	2	0	1	0	1	3	2	5	3	3	1	2	2	1	0	1	5	5	1	1	3	1	3	1	3	1	1	0	1	1	2	1	2	2	1	2	1	0	1	2	3	3	1	2	1	0	3	0	0	2	1	0	1	2	1	0	0	2	2	1	2	2	2	0	2	2	0	3	4	0	1	0	2	1	1	5	3	0	1	1	3	2	2	2	2	0	0	0	1	2	2	2	0	0	1	3	0	1	1	0	2	1	1	1	1	1	2	1	2	2	2	2	0	2	1	0	3	1	2	0	4	1	1	1	0	0	2	0	1	1	0	3	2	1	1	1	1	4	2	2	0	3	3	0	2	0	0	1	1	1	1	1	3	1	1	0	0	1	2	0	2	1	1	0	0	1	4	0	3	0	1	0	1	2	0	0	0	0	2	2	1	3	1	0	1	1	0	2	2	0	1	1	1	3	2	0	2	2	1	0	3	4	0	1	1	1	2	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	1	2	1	0	0	0	1	1	1	0	2	0	0	1	0	0	2	4	1	0	1	0	2	0	1	0	1	2	1	1	1	1	0	0	0	0	2	2	1	1	0	0	2	0	3	0	2	1	0	0	2	1	1	0	1	0	0	1	0	0	2	0	1	0	1	1	1	2	1	0	1	2	2	2	2	1	0	0	0	1	0	2	1	0	5	0	0	0	1	0	0	0	3	0	0	0	1	1	0	0	0	2	0	2	2	0	1	1	1	1	2	2	2	2	0	0	1	0	0	2	0	1	1	4	2	1	1	1	0	1	2	0	0	0	3	0	1	1	3	0	2	2	0	1	1	1	0	3	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	1	0	2	1	2	1	3	1	2	0	1	1	1	1	0	1	1	1	1	0	0	2	3	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	2	2	0	2	0	0	2	0	1	1	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	3	0	0	1	1	0	1	1	0	0	1	2	2	2	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	2	1	1	0	0	3	1	1	2	0	1	0	0	2	3	2	0	1	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	3	0	1	1	1	0	2	0	2	2	0	0	0	0	1	2	1	0	0	0	3
345	1	1900	235819	352	1	39	330	458	449	452	437	321	346	278	286	251	228	187	186	120	139	128	119	95	83	92	107	73	89	78	75	55	51	57	51	70	62	50	53	51	42	42	39	35	50	42	38	30	43	29	23	29	23	23	30	22	28	22	27	20	25	19	21	21	17	20	14	17	11	17	7	23	23	17	15	21	15	15	11	17	20	12	15	8	10	18	17	11	12	19	17	11	12	7	14	11	15	7	14	12	12	10	13	14	16	14	4	5	11	13	13	6	11	7	14	8	7	16	10	7	11	8	7	14	16	15	14	14	22	7	15	10	18	10	7	13	9	6	9	10	8	6	8	4	4	11	6	5	6	5	5	7	5	5	3	1	4	3	5	4	3	3	5	3	3	2	5	2	6	6	3	5	7	4	4	2	6	4	9	4	2	4	4	5	4	3	2	1	2	1	3	2	3	3	3	2	4	2	1	4	4	2	7	1	2	8	5	6	5	7	3	3	4	2	2	2	1	3	7	3	2	2	4	2	3	3	2	0	2	0	1	4	4	8	3	4	5	3	2	2	3	1	2	0	2	4	4	3	2	2	1	3	3	3	2	1	3	2	3	2	2	4	1	2	3	4	2	2	6	2	3	3	4	4	1	0	2	1	5	0	3	3	1	3	3	5	4	1	0	2	2	6	2	1	3	3	0	2	3	2	0	2	5	2	3	1	1	3	6	2	1	2	2	1	1	2	0	0	2	2	1	3	1	0	3	1	3	0	1	2	1	3	3	1	1	1	1	0	5	4	2	0	0	2	2	3	2	4	2	1	0	2	2	2	3	3	1	2	0	2	1	1	3	2	1	1	0	0	1	0	4	1	1	1	2	1	2	0	1	2	0	2	2	1	1	1	1	0	2	3	2	3	0	1	2	1	4	0	3	3	1	2	1	2	1	2	2	2	2	1	0	1	2	2	2	0	1	1	3	1	0	2	2	0	0	1	0	4	2	3	1	1	1	0	1	2	1	4	0	0	0	0	1	0	2	2	1	2	3	0	0	1	1	1	2	1	0	0	1	1	2	3	1	2	0	2	0	4	1	0	0	1	1	1	3	2	2	1	0	1	1	2	1	0	1	0	0	1	1	2	2	2	3	2	1	0	1	2	1	0	2	3	0	1	1	0	0	1	0	0	0	0	0	0	1	2	1	1	2	0	1	0	1	1	2	3	0	0	1	0	1	1	0	1	2	2	0	2	2	2	2	3	1	1	0	2	1	0	0	1	3	1	0	2	3	1	1	0	1	1	2	1	3	1	1	2	2	1	1	0	1	1	0	1	1	1	0	2	2	0	0	1	2	4	1	0	0	1	0	3	2	0	2	0	3	0	1	1	0	0	1	1	1	2	3	0	2	1	1	2	0	0	1	0	0	1	3	0	0	0	1	0	0	2	0	0	1	2	1	2	0	2	1	0	1	0	2	0	0	0	1	1	2	4	2	2	3	1	0	0	1	1	1	3	0	0	0	0	1	0	0	3	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	2	2	0	1	0	1	0	0	1	0	0	1	3	1	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	3	1	0	0	1	0	0	1	2	0	0	1	1	1	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	2	1	1	2	0	0	0	0	0	1	0	1	0	1	0	2	1	0	1	1	2	1	0	3	0	0	1	2	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	2	0	1	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	1	3	1	1	0	0	1	1	0	2	0	0	1	0	0	2	0	0	0	0	1	0	2	1	0	0	2	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	2	1	0	1	0	1	2	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	2	0	0	1	0	0	0	0	0	1	4	3	0	2	0	0	1	2	0	0	1	0	0	1	0	0	1	2	1	1	0	0	0	1	2	0	0	1	0	0	1	0	2	0	0	0	2	1	1	1	1	1	1	0	2	0	1	0	0	3	0	0	0	0	0	0	1	1	4	0	0	0	1	0	2	2	0	1	0	1	0	0	1	1	0	1	0	1	1	0	1
345	2	2100	235942	350	0	38	335	512	574	466	426	352	344	271	286	271	246	287	240	209	143	152	140	110	123	122	105	110	89	84	86	81	67	74	72	72	65	68	42	60	56	55	54	42	41	50	35	34	37	40	41	31	33	34	35	28	22	25	21	31	25	31	18	18	27	17	23	16	12	23	18	18	29	31	25	13	14	14	15	15	14	11	12	11	15	11	15	12	15	17	17	15	18	18	9	13	15	21	14	18	16	24	21	7	16	11	10	8	18	14	12	12	8	15	9	9	13	15	21	17	17	10	8	10	12	10	14	13	15	9	11	7	8	3	16	9	7	9	9	11	8	12	10	3	8	10	6	10	3	6	8	5	4	10	8	5	4	5	2	9	5	3	4	3	3	7	2	3	2	6	6	5	3	1	4	2	4	4	3	5	5	3	2	5	4	4	6	3	2	4	2	4	1	3	8	4	6	2	2	5	6	8	6	5	10	1	1	7	3	5	6	2	1	5	2	1	4	4	3	5	3	3	3	3	8	2	2	3	1	10	6	8	5	5	3	3	1	1	2	7	4	5	4	1	3	0	4	3	1	3	0	1	3	7	2	3	4	2	2	2	3	1	3	0	7	5	3	2	1	2	1	4	2	3	3	1	1	3	4	2	3	5	1	2	3	3	3	3	4	2	1	3	1	3	6	2	3	7	3	1	2	1	1	0	3	1	2	5	6	4	4	3	5	3	4	4	3	0	3	2	2	3	4	1	1	4	1	3	3	5	3	2	2	6	1	2	1	2	0	4	3	2	3	2	2	1	3	2	3	1	0	1	1	1	0	1	4	1	2	1	1	2	3	0	4	3	1	0	4	2	3	1	3	1	3	2	1	6	3	2	0	3	0	3	2	1	1	1	4	2	1	1	2	6	1	3	3	1	1	1	2	2	3	1	4	5	1	2	0	2	2	1	2	0	3	1	0	0	2	3	1	2	0	2	1	4	4	1	2	1	2	0	4	1	0	1	1	0	3	1	2	3	0	1	1	1	0	3	2	0	2	0	1	3	0	1	1	1	4	2	3	1	2	4	2	3	1	0	2	2	1	0	1	1	0	0	1	2	1	1	1	1	1	1	0	1	1	1	2	2	1	0	0	3	4	5	0	0	1	3	1	0	3	1	0	1	1	3	2	1	1	0	0	0	0	1	3	2	1	1	1	1	0	2	1	0	0	0	0	0	3	2	1	1	2	3	2	0	3	3	1	1	0	1	0	1	2	2	3	3	1	0	0	0	0	4	1	0	3	1	0	1	1	1	1	0	1	2	1	0	1	1	3	0	0	0	0	1	4	0	0	0	3	0	1	1	1	0	4	1	2	2	0	1	3	2	0	2	1	0	0	1	1	1	0	2	0	0	0	1	1	2	1	0	1	0	1	1	1	1	2	1	0	0	1	0	0	1	0	0	1	0	2	0	2	2	1	1	2	2	1	2	1	2	1	0	0	1	1	0	4	2	0	1	1	1	2	0	1	0	3	1	1	0	0	2	1	2	2	3	0	1	3	1	3	0	0	2	1	0	2	0	2	0	0	4	2	0	0	1	1	1	0	0	0	0	0	2	1	3	1	1	0	1	1	0	1	0	0	0	0	2	2	1	0	1	1	2	1	1	2	1	1	1	0	2	1	1	2	0	0	2	0	2	0	0	0	1	1	4	1	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	3	0	2	1	0	1	0	0	2	1	1	0	0	0	2	1	0	0	0	1	0	0	2	1	0	1	1	2	2	1	3	3	0	0	0	1	1	3	0	1	0	1	0	1	1	1	1	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	2	0	1	1	0	0	1	0	0	0	0	1	2	1	1	0	0	2	2	0	0	4	1	0	3	0	2	1	0	2	3	0	3	1	0	1	0	1	0	1	0	0	0	1	1	1	0	3	0	1	3	1	0	1	4	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	2	0	1	0	2	0	2	1	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	3	0	1	1	2	1	1	1	0	0	0	2	2	2	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	2	1	0	1	0	2	1	0	0	1	1	2	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	3	1	2	1	0	1	0	0	1	0	1	0	3	2	0	1	0
345	3	3500	236065	348	0	55	394	572	692	585	600	516	438	356	282	222	234	261	273	238	207	148	140	127	122	96	122	98	96	82	79	67	78	88	78	67	75	78	68	58	74	45	59	47	49	44	53	37	34	43	39	36	42	36	29	35	30	23	40	22	31	24	20	34	24	26	24	27	24	27	25	30	34	22	32	20	17	19	15	16	19	17	22	12	13	17	15	12	15	22	19	24	27	22	16	21	26	18	24	20	17	15	14	15	13	18	12	14	15	9	11	22	12	9	10	15	18	13	25	15	12	18	11	21	15	8	10	12	10	16	15	5	11	14	6	10	6	7	8	7	6	6	6	10	9	6	6	6	7	7	6	6	2	2	5	9	2	2	6	8	6	5	3	3	3	3	5	3	6	6	3	5	3	1	5	3	9	5	8	7	7	4	5	4	6	7	1	4	6	4	3	2	3	6	3	5	4	5	4	6	2	4	9	7	4	4	2	6	5	2	1	6	6	4	7	5	4	4	7	4	9	3	5	4	11	3	6	3	2	2	5	6	5	2	2	5	3	2	1	2	6	3	1	5	4	2	4	4	3	5	3	2	5	4	7	4	4	3	2	5	3	3	3	6	5	2	10	4	2	4	3	0	3	1	2	4	2	2	1	0	4	4	2	5	3	2	4	3	0	4	0	4	2	2	7	4	4	3	2	2	1	7	8	3	3	2	3	1	3	2	3	0	3	2	2	5	1	2	2	2	2	2	0	3	4	1	4	3	3	2	5	2	4	4	1	6	4	3	1	3	1	4	3	1	0	1	0	2	1	1	2	1	3	2	3	1	1	0	0	2	2	1	6	2	4	2	0	3	6	2	1	1	1	3	1	3	2	2	1	4	2	1	3	1	3	4	1	4	3	0	2	1	2	2	5	5	4	2	2	2	1	2	2	1	3	1	2	3	1	2	3	1	1	0	2	1	2	3	1	3	4	4	1	1	1	2	1	2	3	1	3	0	3	1	1	1	1	2	2	3	1	0	0	0	2	4	1	0	1	1	1	1	2	3	4	1	2	1	1	1	3	4	1	2	2	4	1	1	2	4	3	4	4	4	2	5	0	2	2	3	2	0	1	1	3	0	1	0	2	2	1	1	1	1	4	3	1	1	4	0	1	3	1	0	1	0	4	0	2	1	1	0	2	0	1	1	0	2	3	1	3	1	0	1	1	3	1	4	1	0	2	1	2	4	2	2	1	2	0	3	2	0	1	1	0	0	1	0	4	2	0	4	2	5	2	2	2	3	2	3	2	2	2	0	0	3	3	2	0	1	1	3	2	2	0	3	2	0	2	1	3	1	1	1	0	0	1	0	0	3	1	0	1	2	1	1	0	3	0	2	1	0	3	1	1	0	2	0	0	3	2	2	0	2	1	0	1	0	2	2	1	2	3	0	1	0	1	1	0	2	2	1	1	2	1	3	3	1	0	1	0	1	1	1	3	3	0	2	1	0	1	0	0	2	2	2	0	2	3	1	2	0	1	1	1	0	0	2	1	0	2	0	2	2	2	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	2	0	1	0	1	1	1	2	1	1	3	3	1	3	1	2	2	2	1	1	2	0	0	4	1	1	2	0	1	0	1	1	2	0	0	2	1	0	1	1	1	1	1	2	1	1	2	0	3	0	3	2	1	2	1	1	4	1	1	1	1	0	0	0	0	0	1	0	0	2	2	0	0	2	1	1	0	0	0	2	1	1	0	0	0	0	0	3	0	0	3	0	1	0	0	0	1	0	3	0	3	0	0	1	2	0	0	0	1	1	1	2	0	0	1	2	0	0	2	1	1	1	1	1	1	0	2	0	0	0	1	0	0	4	0	0	1	0	2	0	1	2	0	1	1	1	2	2	0	2	1	1	1	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	1	0	1	1	0	2	1	1	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	1	2	1	1	1	4	1	2	0	1	0	0	1	0	2	1	0	0	2	0	0	0	0	3	2	1	0	0	0	0	1	1	1	1	0	0	1	1	0	1	1	0	2	2	0	0	2	0	0	0	2	0	1	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	2	1	0	0	2	0	1	1	1	0	2	0	0	1	0	0	0	0	3	1	0	0	2	0	0	0	2	0	1	0	1	3	0	1	0	1	1	1	0	4	1	0	1
345	0	2700	236189	352	6	43	403	790	966	827	770	605	467	378	345	245	224	195	240	189	201	171	167	145	153	136	112	110	117	100	111	112	85	92	86	80	82	85	88	85	76	64	56	62	58	59	61	50	49	47	59	46	34	42	43	33	42	39	30	31	34	27	36	39	33	25	28	25	25	30	31	40	37	22	46	27	24	17	34	18	20	13	19	19	20	21	21	23	26	25	27	22	27	16	9	21	22	18	19	24	19	14	22	21	15	16	16	12	5	11	6	13	17	15	12	15	6	10	7	22	14	15	21	15	8	22	11	11	15	11	16	9	5	7	7	9	14	13	12	8	13	10	9	9	4	10	8	10	6	3	10	10	12	6	9	3	6	4	8	5	4	5	6	6	12	8	2	8	5	7	8	10	8	4	3	6	7	4	3	9	7	2	3	6	5	6	3	4	3	9	0	6	6	5	4	6	9	4	6	4	7	7	6	3	4	5	4	6	3	3	4	4	7	6	2	3	3	8	5	6	2	2	5	5	4	3	5	1	1	4	12	8	3	4	7	7	2	5	4	1	2	5	4	6	5	5	4	3	4	1	1	4	4	2	1	5	5	2	1	3	2	7	3	4	1	3	3	1	3	5	3	4	3	6	5	1	3	2	5	0	3	2	5	1	2	5	3	1	3	4	1	1	4	2	3	0	2	3	6	3	3	2	0	1	2	4	3	3	5	2	2	1	2	2	1	6	2	2	1	3	2	2	4	3	2	6	4	2	1	3	2	4	1	2	3	5	3	2	4	4	2	2	2	0	1	1	1	1	2	5	3	3	2	1	2	2	2	5	2	3	2	3	4	2	1	1	3	0	1	0	1	2	5	3	1	3	1	6	1	2	5	2	0	3	2	3	1	2	0	4	1	3	1	0	2	1	3	2	2	1	1	4	1	3	2	1	6	4	2	2	3	3	1	0	2	2	2	1	4	2	1	5	2	1	1	0	2	1	2	3	3	1	2	3	2	2	4	1	2	1	6	1	3	4	0	1	3	1	0	4	2	3	2	3	4	2	4	3	0	2	4	4	2	1	3	1	1	2	2	1	2	0	3	0	0	0	0	0	3	3	2	2	2	2	4	3	2	3	1	2	2	2	0	2	1	1	3	1	1	1	0	1	3	1	1	1	1	1	1	4	0	0	2	2	1	2	1	2	1	0	0	2	3	1	4	5	3	1	3	3	0	1	3	4	2	2	1	0	4	1	0	1	1	0	2	2	2	0	2	1	1	3	4	0	2	0	4	1	0	0	2	0	2	3	2	1	3	1	0	3	2	2	4	0	1	2	1	2	1	1	2	0	1	1	0	2	2	1	2	1	0	2	1	1	4	4	2	2	0	2	1	2	4	4	2	1	2	1	1	1	0	1	1	1	1	2	0	0	1	2	4	0	1	3	0	3	1	1	3	0	0	1	1	1	1	3	2	0	0	1	2	2	2	3	1	2	3	0	0	0	1	1	0	1	1	2	0	0	1	3	4	2	1	1	1	2	0	0	1	2	1	1	2	0	1	0	3	2	0	2	3	2	2	1	0	1	1	2	3	0	1	5	3	0	1	0	0	1	1	3	0	1	0	0	2	2	1	0	1	2	2	2	2	1	0	1	3	0	0	1	3	1	1	0	2	0	1	2	0	0	2	2	1	0	2	0	1	3	0	1	0	0	1	2	0	1	1	2	3	3	2	2	2	1	0	1	3	0	3	3	2	1	0	1	0	1	2	0	0	1	1	1	3	2	1	0	1	1	0	0	1	1	0	1	0	2	0	1	0	0	1	0	1	4	1	0	0	1	5	0	1	4	0	0	1	0	0	0	2	2	1	1	2	0	2	1	2	1	1	1	0	3	0	0	3	0	2	1	1	1	0	1	1	2	1	0	0	1	1	1	1	1	0	0	0	1	0	1	3	0	1	0	0	1	0	1	1	2	1	2	0	0	0	1	1	2	2	1	2	1	2	1	0	3	0	0	0	0	0	0	3	2	0	1	1	0	2	1	0	3	1	0	3	1	0	0	1	0	1	1	0	0	1	0	0	1	2	2	0	1	0	1	1	1	0	0	0	1	0	1	2	3	0	1	0	0	2	1	2	0	0	2	3	0	2	2	2	1	0	1	1	0	1	2	0	0	1	1	4	1	0	2	2	1	0	0	1	0	0	0	0	2	2	0	0	2	1	0	2	1	0	0	1	0	1	1	0	0	1	0	1	1	3	2	0	1	3	1	1	3	1	1	0	0	1	2	0	3	0	0	1	2	1	1	0	1	0	0	1	0	1	1	2	1	5	0	0	2	0	1	0	2	1	1	0	0	1
345	1	1900	236312	348	0	75	531	786	864	750	732	606	543	410	338	253	198	216	176	148	155	126	116	101	114	113	79	78	77	67	73	79	66	61	54	65	62	69	37	43	44	54	46	37	37	41	38	40	30	33	30	23	18	38	30	23	29	32	34	13	28	23	10	16	20	14	28	20	11	22	15	14	29	20	14	14	15	16	12	15	14	13	12	17	19	11	15	14	15	18	11	10	24	10	9	11	18	15	13	15	11	8	7	8	8	7	11	10	15	8	7	7	8	8	8	4	5	8	11	9	4	4	10	7	11	5	10	12	10	3	6	6	11	3	11	4	8	8	4	1	11	10	6	8	4	2	8	8	6	9	8	9	5	5	6	2	4	4	3	5	4	2	3	5	6	4	9	4	11	2	4	7	3	3	3	5	3	5	6	6	3	7	3	7	3	3	1	3	2	3	2	1	3	6	1	3	3	3	4	4	2	3	3	8	3	0	3	0	5	3	3	3	3	4	4	4	1	2	3	4	4	2	4	2	6	4	4	3	2	1	3	3	0	1	4	3	5	0	3	4	4	2	5	9	1	2	1	2	2	1	3	3	7	1	2	3	3	2	1	2	3	3	4	2	1	2	4	1	3	0	4	4	1	1	2	0	2	0	3	2	2	3	3	3	0	4	1	7	2	3	1	2	3	0	1	2	2	3	0	6	2	2	3	1	5	0	1	2	0	0	3	0	1	2	2	1	0	2	1	1	1	1	3	3	2	1	2	2	0	2	0	1	1	0	1	0	1	2	3	0	2	1	1	2	2	3	3	1	2	1	0	4	1	0	1	3	0	2	1	0	4	1	0	3	0	3	2	4	3	2	1	0	0	2	0	2	1	2	4	2	3	0	0	3	1	4	0	3	3	1	2	1	1	1	4	2	1	2	1	1	1	0	3	1	0	2	3	1	0	1	3	2	2	2	0	1	3	1	2	0	2	1	3	3	1	3	2	0	2	1	2	0	0	1	2	0	1	0	0	3	1	4	1	2	0	1	1	1	0	1	3	1	1	1	2	2	1	0	2	1	2	1	1	1	0	3	1	0	0	0	1	2	1	0	2	2	0	1	2	0	1	0	0	2	2	0	2	4	3	2	0	0	3	0	1	1	1	1	1	2	0	2	1	2	2	0	3	1	0	0	1	1	0	0	1	1	1	1	0	3	2	2	1	1	1	2	1	0	0	0	1	0	0	0	0	2	1	0	2	1	0	0	2	0	1	1	3	0	0	1	5	4	0	0	0	0	2	3	0	0	0	1	1	2	0	1	2	1	1	0	1	3	1	0	3	2	1	1	0	1	0	0	1	1	0	0	1	1	3	2	1	0	1	0	1	1	2	1	2	0	1	3	0	1	0	0	2	0	2	1	1	1	0	0	1	1	1	2	1	1	0	0	1	4	1	0	0	4	1	3	1	1	0	0	3	0	0	1	2	1	1	0	0	1	0	1	0	1	1	0	1	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	2	0	2	0	0	1	0	0	3	2	0	0	1	1	0	0	2	1	1	0	1	0	2	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	2	0	1	2	1	1	0	2	1	1	0	1	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	1	4	0	3	0	0	0	0	1	0	0	1	0	0	0	0	1	2	2	0	1	1	1	0	1	0	3	1	2	2	1	1	3	0	0	1	1	0	0	2	1	0	0	0	2	1	0	2	1	4	5	0	1	2	0	0	0	2	0	2	0	0	1	0	1	0	0	0	1	1	1	1	0	2	3	0	0	0	0	0	1	1	3	3	0	0	0	0	0	0	2	0	0	1	0	2	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	1	1	2	2	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	2	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	2	2	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	1	0	2	1	1	0	0	1	1	0	0	1	0	1	0	1	1	1	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0
345	2	2100	236435	352	2	65	636	818	927	823	743	612	500	356	317	255	216	182	161	135	159	149	146	119	116	99	99	109	103	70	75	70	58	80	49	59	56	50	49	47	42	43	61	51	45	35	31	36	42	40	36	41	21	26	20	29	30	18	28	22	19	15	21	20	16	22	20	19	12	15	20	28	36	25	21	38	16	12	6	17	14	11	11	11	14	7	12	19	14	14	11	10	11	5	7	12	8	9	12	7	9	9	7	7	12	5	8	14	7	8	12	9	11	5	10	6	7	10	5	6	11	10	7	9	7	12	7	11	7	10	11	8	8	10	10	5	2	11	5	6	11	5	4	4	7	6	9	13	10	5	6	6	6	7	8	3	5	2	5	3	4	5	5	1	10	2	6	3	4	7	4	4	9	2	2	4	2	2	3	4	3	3	3	7	4	3	6	3	4	4	6	1	8	4	4	3	7	3	4	8	1	1	6	4	2	5	3	0	4	3	4	3	3	1	7	1	4	3	2	1	4	2	3	3	5	4	4	5	3	2	1	5	2	2	3	0	4	1	0	2	2	3	2	3	3	4	1	4	3	2	0	1	6	2	4	3	3	2	1	3	1	1	1	3	5	1	2	0	4	6	2	0	1	1	2	6	2	3	5	2	2	3	1	1	2	2	2	0	4	0	3	0	0	2	4	2	1	0	6	3	1	1	1	4	1	3	3	1	0	2	3	1	2	1	1	1	2	2	2	3	3	4	4	3	1	2	1	0	2	1	3	3	0	0	2	4	1	2	2	1	5	4	1	3	3	3	4	3	0	2	3	3	1	0	3	1	1	3	1	1	0	6	1	2	1	1	5	0	2	0	1	1	2	2	1	3	1	2	1	5	2	1	1	2	1	3	2	2	1	3	2	0	0	1	0	2	2	1	1	7	1	3	1	3	1	1	4	2	1	1	1	2	0	4	0	2	3	1	0	2	1	1	0	0	3	2	2	1	2	0	1	2	1	2	4	2	2	3	1	1	2	1	1	0	3	2	1	0	1	0	1	1	1	2	0	0	1	2	0	0	0	0	0	2	1	0	1	1	0	0	1	1	0	1	2	2	2	1	2	0	0	0	1	1	0	4	0	0	1	0	0	1	0	2	0	2	1	0	2	2	3	3	3	0	0	1	1	1	1	1	1	1	1	1	1	1	0	1	1	1	3	3	2	0	1	1	0	1	1	4	0	1	0	0	1	0	0	0	1	2	0	1	2	1	1	4	0	1	3	1	1	0	0	1	1	2	0	1	1	1	1	1	1	2	2	1	1	0	1	0	1	0	0	0	0	2	0	3	1	0	2	0	0	0	0	1	2	0	2	0	0	1	0	1	0	2	1	3	0	2	3	1	1	0	1	0	0	0	2	1	1	0	0	3	2	0	0	0	0	0	0	0	0	0	1	2	0	2	0	1	1	2	2	1	2	0	2	1	2	0	0	1	1	0	1	0	1	1	0	2	2	1	1	2	1	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	1	1	2	1	0	1	0	0	1	0	0	1	2	0	2	2	0	0	2	0	1	6	0	3	0	1	1	1	1	1	0	1	1	2	0	0	0	2	0	2	2	0	1	1	1	0	1	0	0	0	3	1	0	0	0	2	2	2	1	1	0	1	2	0	1	0	2	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	2	1	1	0	2	0	3	1	4	0	1	1	1	0	2	0	1	0	2	4	1	0	2	1	0	0	2	2	1	0	2	0	0	2	1	0	1	0	0	1	1	1	2	0	1	1	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	4	0	0	0	2	1	0	1	0	1	2	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	1	1	2	0	0	1	2	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	1	1	0	2	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	2	2	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	1	0	3	1	0	1	0	1	0	1	0	0	2	0	1	2	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	2	0	1	1	0	0	1	0
345	3	3500	236558	356	6	147	765	1025	1157	1040	946	698	512	443	369	299	291	250	191	144	146	141	117	96	104	106	103	75	82	80	84	82	82	61	71	75	62	57	49	56	48	54	42	37	53	46	37	43	30	28	28	33	36	26	33	32	26	29	30	29	42	27	24	32	21	17	17	17	26	23	33	54	63	42	28	22	21	13	12	16	13	11	11	21	14	16	10	14	11	9	7	11	12	8	16	7	9	7	11	9	6	12	12	11	7	5	6	9	7	1	8	5	4	7	11	9	7	5	10	8	8	7	9	10	10	8	8	11	11	11	14	11	13	13	10	7	7	11	18	5	4	5	6	7	6	7	6	6	11	7	4	5	7	6	5	5	4	2	10	4	3	3	3	5	5	2	6	3	4	3	4	3	6	4	6	4	2	4	4	3	3	3	1	4	7	3	4	8	7	1	5	4	2	5	3	2	3	9	3	2	4	2	4	1	1	5	4	3	7	0	4	5	5	3	4	1	2	5	3	6	2	3	3	5	5	3	2	1	4	0	6	1	4	3	1	1	3	3	2	4	2	3	5	5	4	1	4	0	4	5	0	1	2	1	1	2	6	1	4	2	4	4	3	1	3	4	0	4	1	1	0	4	0	6	2	0	2	2	2	1	4	1	1	2	1	2	4	2	2	3	2	4	1	2	3	4	2	1	1	2	1	1	1	2	2	2	1	5	7	2	0	6	5	3	2	0	1	1	1	1	0	0	2	4	0	0	5	2	1	1	0	1	1	2	0	1	1	0	2	0	1	1	4	0	2	1	1	3	4	2	3	2	0	2	2	1	2	1	0	1	0	0	3	1	0	1	3	1	3	2	2	2	0	2	4	1	1	3	1	3	3	1	0	2	1	2	1	3	2	2	1	2	0	0	2	0	1	0	2	1	3	4	1	6	2	4	0	0	0	1	0	2	2	3	0	1	1	3	2	5	0	1	0	1	1	0	1	0	1	2	0	0	1	0	1	1	2	2	1	3	2	4	2	3	0	1	1	1	3	2	2	0	4	1	0	1	1	1	1	0	0	1	4	3	1	2	0	0	1	0	1	2	1	1	0	1	2	3	3	2	1	3	0	2	0	2	2	0	1	0	1	1	0	2	1	1	0	1	0	2	0	1	1	1	0	1	1	2	0	3	2	0	2	1	2	1	2	0	1	0	2	0	1	1	3	0	1	1	1	0	3	2	1	3	3	2	3	0	1	0	0	0	3	1	0	1	0	1	2	1	0	1	0	0	1	2	0	1	3	1	0	1	0	2	1	1	0	1	0	2	3	0	1	1	0	1	2	2	0	1	1	0	0	1	1	0	1	0	0	1	2	1	1	2	0	1	0	3	0	1	1	1	1	2	0	1	2	0	1	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	3	1	1	1	2	0	0	1	0	0	0	1	3	0	1	2	3	0	2	0	0	1	1	1	1	1	0	0	4	1	2	1	2	0	2	0	1	4	0	1	0	1	0	2	2	2	0	0	1	0	1	0	1	1	1	3	2	1	0	2	1	0	0	0	0	0	0	1	2	2	0	0	1	2	0	1	0	0	0	1	0	0	2	0	0	2	2	0	2	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	1	1	1	2	0	0	2	2	1	0	1	0	3	0	0	2	0	0	0	1	0	0	1	2	0	2	0	0	1	1	1	1	3	3	1	1	0	0	0	1	2	0	1	2	0	0	0	0	0	0	0	1	0	1	3	3	1	1	0	0	0	1	2	1	0	0	0	1	1	1	1	2	2	2	0	0	0	1	1	0	1	1	2	2	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	2	1	1	2	0	1	0	0	1	0	0	0	0	2	1	0	1	2	1	0	0	0	2	0	0	1	1	2	2	1	0	0	0	1	1	3	1	0	0	2	1	1	1	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	3	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	1	0	2	0	1	1	0	0	1	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1
