345	0	2700	56420	355	1	18	213	330	334	341	353	278	300	240	218	203	216	199	148	169	152	120	143	110	123	105	90	86	90	84	92	90	83	51	66	66	66	51	61	53	53	46	52	35	57	38	33	38	36	32	34	31	25	26	22	37	27	23	25	26	25	30	24	28	22	23	15	16	23	13	16	15	15	23	17	16	15	15	15	11	15	9	10	7	12	2	13	24	11	10	9	12	8	18	14	8	9	12	8	8	14	10	8	4	7	11	8	11	7	9	5	9	12	7	7	7	7	13	12	7	10	3	6	1	8	2	3	9	5	1	4	9	6	3	8	11	10	4	13	6	4	5	4	3	5	6	5	2	5	2	5	2	4	4	4	5	1	1	4	9	12	5	4	3	6	2	2	7	5	4	5	4	4	4	6	7	6	7	7	1	3	2	4	3	6	3	5	3	3	3	4	0	1	1	2	1	2	7	1	4	6	2	2	1	0	1	5	1	4	5	6	4	2	3	5	3	4	2	0	4	4	2	2	4	3	3	5	2	3	3	4	3	2	2	1	2	1	0	9	1	3	2	3	0	1	3	4	3	6	1	1	1	4	1	1	4	3	1	3	3	2	1	1	2	4	3	2	5	2	3	1	1	3	3	0	2	0	3	3	1	4	4	2	3	2	2	3	2	1	0	0	2	1	5	2	3	0	1	2	1	0	1	3	2	2	1	4	2	0	2	2	1	3	2	3	3	2	5	1	5	2	5	1	0	2	1	1	1	1	0	8	0	1	1	3	0	1	2	1	2	2	2	2	3	3	2	0	2	1	2	2	2	1	0	0	2	2	0	2	1	4	2	0	5	2	2	3	3	2	1	2	1	1	3	2	0	0	0	0	0	2	1	1	0	0	1	0	0	2	3	2	1	4	1	4	0	4	1	1	1	3	2	0	1	2	1	0	3	1	0	1	2	0	2	0	0	0	3	3	2	2	2	2	1	2	0	1	3	0	0	3	3	2	0	2	1	2	2	0	2	1	2	1	1	0	1	1	2	1	1	1	1	1	2	3	2	2	3	2	1	0	2	3	2	1	2	1	1	1	1	3	0	1	1	1	0	1	1	0	1	0	0	0	0	2	3	2	1	0	1	0	1	3	1	1	0	1	1	1	1	3	3	1	1	0	3	1	1	2	1	0	1	1	1	0	2	1	1	2	0	0	1	1	3	1	1	0	1	0	0	1	0	3	2	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	2	0	4	1	0	2	1	5	0	0	2	0	2	1	0	1	2	2	1	2	0	0	0	0	1	3	1	1	1	4	1	2	1	1	1	1	2	0	4	0	1	0	0	0	0	2	0	2	0	1	0	0	0	3	1	2	0	1	2	0	1	5	0	0	0	1	1	0	0	2	1	1	1	0	0	0	2	1	1	1	1	1	1	1	0	4	1	1	0	1	2	1	1	1	1	1	0	0	2	1	1	0	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	3	0	1	0	0	0	1	1	0	2	0	0	1	1	0	3	2	1	0	0	1	0	2	2	0	1	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	2	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	2	2	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	2	3	0	1	1	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	2	1	0	1	1	0	0	1	1	2	1	0	0	4	0	1	0	1	0	2	0	1	2	0	0	0	0	0	0	2	0	0	2	0	0	2	0	1	1	2	1	2	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	2	0	0	1	0	1	1	0	2	0	1	0	0	0	1	1	1	1	0	0	0	2	1	0	0	0	2	1	0	1	0	1	0	2	2	1	1	0	2	2	0	0	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	2	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	2	2	1	0	1	0	0	1	0	0	0	0	1	3	1	0	2	1	0	0	1	0	1	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	2	1	1	0	0	3	2	0	1	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0
345	1	1900	56544	351	1	51	253	391	529	452	278	215	171	146	131	135	118	112	88	88	104	79	65	71	70	70	54	58	45	31	27	34	32	42	37	44	29	30	36	22	27	19	20	23	30	23	20	18	24	11	19	29	15	16	25	16	7	12	12	11	19	12	13	11	9	21	6	8	11	8	7	1	9	9	9	8	8	8	6	5	9	3	8	9	11	8	7	5	4	4	3	4	2	8	5	5	6	3	12	6	3	3	1	5	3	6	1	5	7	5	4	3	6	5	5	3	2	4	8	2	3	2	4	2	1	3	1	6	2	3	7	3	4	4	2	4	2	3	5	4	2	2	4	2	2	1	1	2	1	4	1	5	1	2	3	2	2	3	4	4	4	2	1	4	1	5	1	4	8	2	5	1	4	2	1	2	0	2	2	4	1	1	4	1	1	1	1	7	3	1	1	3	0	2	4	3	3	4	3	2	0	1	0	2	1	2	2	1	4	4	0	3	1	1	1	2	1	0	0	3	2	1	0	1	1	0	0	2	2	0	3	1	0	0	0	0	1	1	4	2	1	1	0	2	1	3	0	1	4	2	1	2	0	2	1	0	1	0	1	0	1	4	0	1	2	3	1	0	0	2	3	1	1	1	1	2	1	2	1	1	1	0	0	0	2	1	0	1	3	0	0	2	2	1	1	0	0	1	4	1	1	2	3	0	0	1	0	0	2	1	1	0	0	1	2	2	0	0	0	0	2	0	3	1	1	2	2	0	0	0	1	0	2	0	1	0	1	2	3	0	1	1	2	3	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	3	0	0	0	1	2	1	0	1	1	0	2	1	0	1	1	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	2	1	0	3	1	1	0	2	0	1	2	0	0	1	0	0	3	2	2	1	0	1	1	0	0	2	0	0	1	0	3	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	2	0	1	2	0	0	0	2	0	1	3	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	2	2	0	0	0	1	1	0	0	2	0	0	1	0	0	2	0	1	1	1	0	0	1	1	0	1	1	1	1	1	0	1	0	2	0	0	1	3	0	0	0	0	0	1	1	3	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	2	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	3	1	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	2	0	0	0	1	0	0	3	0	0	1	0	1	2	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	2	0	1	2	0	1	2	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	3	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	2	0	1	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	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	1	0	0	1	1	2	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0
345	2	2100	56667	357	2	74	484	571	524	466	532	384	324	266	228	182	165	132	137	122	109	92	99	85	81	68	78	74	72	61	64	51	51	54	47	37	38	38	30	29	45	29	33	24	26	33	20	27	35	23	22	22	14	18	19	18	17	16	15	23	22	21	17	13	18	14	11	17	12	18	19	22	13	15	5	13	12	4	11	9	3	11	10	8	6	6	8	7	7	9	9	8	9	6	9	2	5	9	9	8	4	3	9	4	3	5	2	8	5	6	10	1	7	6	6	4	2	9	5	4	6	7	8	2	4	2	2	5	5	5	3	3	4	3	5	3	4	9	4	2	1	11	4	7	4	5	1	3	3	2	4	3	7	1	2	2	1	1	3	3	3	2	4	1	2	3	3	4	5	1	1	1	4	5	4	2	3	2	4	3	4	2	1	3	0	4	2	5	2	2	2	3	1	0	4	4	1	1	5	0	3	4	5	1	2	4	2	1	2	1	3	0	2	5	1	0	1	1	1	0	1	0	1	1	1	3	3	2	1	1	3	1	1	0	0	1	3	1	1	1	1	1	0	1	4	1	3	4	3	4	4	4	1	1	2	3	1	0	6	2	2	1	1	3	0	1	2	1	2	2	1	0	0	3	1	1	1	0	0	2	0	0	1	3	2	1	0	2	0	2	0	0	1	1	0	0	2	0	3	1	0	2	1	1	1	5	1	1	3	1	1	1	1	2	2	2	2	1	1	4	1	1	3	2	0	1	1	1	1	2	0	2	1	1	0	2	0	2	1	1	0	0	4	0	0	2	0	1	3	1	2	2	2	1	4	2	1	0	0	3	1	2	1	2	0	0	0	1	1	0	0	1	1	0	1	1	2	3	1	1	3	1	1	1	2	1	1	0	0	2	1	1	4	0	2	3	4	1	1	1	0	1	5	1	2	1	1	1	0	0	0	0	0	2	1	0	2	0	3	2	1	1	1	2	3	0	3	2	1	0	0	0	2	0	0	2	3	3	1	1	1	0	1	0	2	0	0	1	2	1	1	2	1	0	1	0	0	1	2	0	1	2	0	1	0	1	0	1	0	1	2	0	0	0	1	0	0	1	0	0	2	1	0	1	0	0	1	2	2	0	0	0	2	1	0	0	0	1	0	2	0	1	1	1	1	1	1	1	3	1	1	1	0	2	0	0	1	1	0	3	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	5	1	1	2	1	0	3	1	2	1	1	0	2	2	1	0	0	0	0	0	0	0	0	2	1	0	1	2	0	0	0	0	0	1	0	0	1	2	0	0	0	2	0	0	0	1	1	0	1	0	0	1	2	2	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	2	0	0	1	1	0	2	2	0	1	2	1	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	1	0	0	1	2	0	0	0	1	0	1	0	2	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	3	1	2	1	2	0	2	1	1	1	2	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	2	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	0	0	0	2	0	2	0	0	1	2	0	2	0	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	1	1	0	1
345	3	3500	56790	354	2	79	656	787	740	583	500	375	412	358	319	277	228	250	211	164	151	150	100	124	125	106	100	84	95	83	66	56	60	40	43	41	53	41	50	44	36	26	39	23	33	40	20	31	28	24	23	29	16	19	11	14	14	21	10	26	19	17	12	17	16	17	13	7	12	9	9	14	9	8	9	15	8	12	10	6	14	8	4	4	5	11	6	8	7	8	12	9	9	6	8	11	5	8	4	7	8	3	7	7	4	8	6	4	6	8	7	4	4	3	2	6	6	8	3	7	5	3	5	9	1	4	3	3	5	4	4	4	4	6	0	5	2	2	6	4	5	6	2	6	5	6	5	6	5	8	3	5	3	6	6	6	11	4	3	3	6	3	3	5	5	7	5	1	1	3	3	2	3	2	1	3	0	4	0	2	0	3	2	2	1	1	2	6	5	1	1	4	1	2	2	1	2	3	3	3	4	0	0	2	3	3	2	2	4	0	2	4	1	3	2	3	3	6	4	0	0	1	3	1	3	5	4	2	6	3	5	1	1	4	0	1	5	1	1	3	4	2	0	2	0	1	2	5	0	2	1	2	5	1	0	3	2	2	3	3	2	1	1	0	1	2	1	2	1	4	3	2	1	1	2	1	1	2	1	5	2	3	0	0	2	0	1	3	0	0	2	1	3	1	2	0	1	2	2	0	5	5	1	0	2	1	0	0	0	1	2	1	2	1	5	1	1	0	0	0	1	1	2	0	3	0	2	2	1	3	1	0	2	1	2	2	1	1	2	1	0	1	2	2	0	1	2	1	1	1	1	3	2	0	0	2	2	1	1	1	2	2	0	1	2	2	2	0	0	1	4	0	2	1	2	1	0	4	1	0	1	0	1	0	1	1	1	0	0	0	1	4	0	2	2	5	2	1	1	0	1	0	0	0	1	1	0	0	1	2	0	1	0	0	0	1	1	1	0	4	0	2	0	1	0	0	1	1	2	3	1	2	2	3	1	0	0	0	1	1	3	1	0	1	0	0	2	0	0	1	0	0	2	1	0	1	1	0	1	0	1	2	3	1	2	1	1	4	1	1	1	0	0	1	2	2	1	0	1	0	1	1	0	2	0	0	1	1	1	0	2	1	0	0	0	0	1	1	0	3	0	1	0	0	0	0	0	3	1	0	1	0	2	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	2	1	1	2	0	2	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	1	0	4	1	0	0	1	2	0	1	0	1	0	1	1	4	1	0	0	0	1	1	0	1	1	1	1	1	0	0	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	2	1	0	1	0	0	2	1	1	2	2	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	2	1	1	1	3	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	2	1	0	1	2	0	1	0	0	1	2	0	2	0	0	0	1	0	0	0	0	1	0	5	0	0	1	1	0	0	0	2	0	1	2	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	2	0	0	1	0	1	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	2	0	1	0	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1
345	0	2700	56914	352	4	105	575	786	726	603	502	435	416	318	310	239	219	261	189	201	184	171	131	159	127	115	108	105	93	83	72	78	78	60	73	61	54	51	38	55	53	54	46	46	43	36	39	39	38	35	37	26	32	36	27	22	23	22	21	18	17	23	17	25	33	24	28	19	21	15	15	18	19	14	17	26	12	20	15	17	16	11	14	8	14	15	16	15	14	14	9	8	10	10	8	8	10	7	11	6	8	8	9	9	11	7	10	8	8	13	7	4	10	8	4	5	13	5	7	10	5	6	11	14	11	10	7	9	9	7	8	5	10	4	4	9	13	10	4	9	6	5	6	11	7	5	4	9	5	8	2	7	2	8	7	2	9	5	2	3	4	10	2	4	5	3	1	2	6	5	3	5	3	6	0	6	3	5	5	6	5	1	5	3	2	4	3	5	7	5	1	3	1	2	3	2	2	5	2	3	5	1	2	4	4	2	4	3	5	3	3	4	1	3	5	3	4	4	6	1	5	4	0	3	3	0	4	2	1	5	1	2	4	6	1	0	3	3	2	6	3	3	3	2	5	2	7	2	5	2	1	2	1	5	6	0	1	3	1	3	5	1	4	0	1	2	4	3	1	3	2	0	2	2	3	3	2	3	3	5	6	2	3	3	3	1	3	3	2	1	2	1	1	0	1	2	4	2	1	1	4	2	1	5	0	4	2	2	0	1	5	1	1	0	3	3	4	2	1	1	0	1	1	0	1	2	0	1	3	0	1	3	1	4	1	0	2	1	3	1	1	4	2	0	2	2	3	2	1	2	0	3	2	2	2	1	2	1	1	2	2	2	5	1	3	0	2	4	2	2	0	2	3	0	3	4	4	4	5	0	2	1	2	0	0	2	2	0	0	4	2	1	0	0	1	2	2	2	1	0	3	1	1	1	1	2	1	0	2	3	3	1	1	1	4	1	1	0	2	2	2	2	1	2	2	0	1	1	1	1	3	1	1	3	1	4	1	3	3	3	4	4	4	1	1	1	1	1	2	0	0	4	0	2	2	5	2	1	1	1	2	2	1	2	4	1	1	2	0	2	3	2	4	3	0	1	1	0	2	0	2	2	0	0	1	1	1	3	1	0	0	2	3	2	2	2	1	1	1	2	2	0	3	2	2	2	1	1	0	4	1	0	1	0	0	3	0	2	0	0	1	1	1	0	1	1	3	1	0	0	2	1	1	1	1	2	1	1	1	0	4	2	0	3	3	1	1	0	0	0	1	1	0	3	0	1	1	0	5	0	2	1	0	2	0	3	3	1	2	0	0	0	1	1	0	3	0	1	0	0	1	0	1	3	1	1	0	1	1	1	0	1	3	0	1	0	2	1	1	1	2	2	0	1	2	1	0	0	3	1	2	0	1	1	1	1	2	1	0	1	0	0	1	0	0	1	1	1	2	0	0	0	2	1	1	0	1	0	3	4	1	1	4	1	0	0	0	2	2	1	0	1	0	0	1	0	0	0	2	1	0	3	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	2	1	0	0	1	1	0	1	0	2	2	2	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	2	2	1	2	1	2	2	0	0	0	0	1	1	1	0	0	0	0	2	1	1	1	1	1	1	1	0	0	0	0	3	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	1	2	2	1	1	0	1	0	1	0	0	0	2	1	1	1	0	1	0	1	2	2	0	0	1	1	0	2	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	3	0	0	3	2	0	2	0	2	2	0	0	2	0	1	0	0	0	1	0	0	2	2	0	2	0	2	1	0	1	1	1	1	1	2	0	0	1	2	0	0	0	1	1	0	0	1	1	0	0	0	2	0	1	3	0	0	2	0	0	0	0	1	0	0	0	1	0	2	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	1	0	2	2	0	1	2	1	0	0	0	2	1	0	0	1	2	2	0	0	1	0	0	3	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	2	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	2	0	0	1	1	0	1	3	2	1	0	0	0	1	1	0	1	1	2	3	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0
345	1	1900	57037	355	2	167	582	569	693	480	457	242	246	201	163	140	125	107	89	83	100	79	58	47	68	56	47	43	51	36	36	40	38	40	52	29	33	26	26	23	23	23	18	23	28	25	26	13	21	13	21	17	13	18	11	8	11	11	15	9	13	6	7	11	10	11	9	8	10	14	12	2	7	8	6	6	8	5	8	6	5	6	5	6	9	7	5	4	7	8	7	2	8	7	3	2	5	3	4	5	3	6	4	10	7	7	2	3	2	3	7	4	6	2	5	3	4	2	2	5	3	4	2	3	2	4	3	2	0	1	4	2	5	6	4	6	1	1	3	1	2	3	2	3	2	1	4	4	5	3	5	3	4	6	2	3	1	2	2	4	3	1	3	0	3	3	1	2	1	4	2	2	3	2	1	2	2	2	3	4	3	0	2	1	2	3	0	2	0	3	1	3	3	2	3	2	3	2	2	1	1	1	0	0	1	2	4	2	1	4	5	2	0	1	1	0	1	2	1	3	1	2	2	0	1	0	2	1	2	2	2	0	0	0	0	2	3	0	1	2	0	2	1	0	0	1	0	5	0	1	1	4	1	0	1	1	0	1	1	2	1	1	0	1	2	0	1	1	2	1	2	2	3	1	0	0	0	3	1	2	0	2	0	3	0	0	1	1	1	2	1	1	0	0	1	0	1	1	0	2	0	0	0	1	2	1	2	1	2	0	0	2	0	1	0	1	2	0	2	1	4	1	1	0	3	0	1	1	2	2	2	1	0	1	0	2	0	0	3	1	0	0	0	1	2	1	1	1	0	0	0	1	1	0	1	0	2	1	2	0	0	1	0	1	2	2	1	2	3	1	1	2	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	2	1	2	0	1	2	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	1	1	0	1	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	2	0	1	1	0	0	2	1	3	2	1	0	0	2	0	0	0	0	0	2	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	3	0	0	0	0	1	0	0	2	1	0	0	0	1	1	1	1	0	0	0	1	2	1	0	1	1	0	0	0	0	2	1	1	2	0	1	1	0	2	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	0	1	2	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	3	2	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	2	1	0	0	0	0	2	0	0	1	2	0	0	2	0	0	1	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	2	0	2	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0
345	2	2100	57160	351	1	106	410	493	525	424	283	255	202	190	162	167	133	127	126	113	85	87	81	76	81	82	66	65	58	53	68	56	48	46	39	30	46	37	36	36	36	36	26	29	17	36	35	38	27	26	14	27	19	20	21	10	15	17	16	12	11	12	16	10	12	17	12	14	10	11	13	9	12	6	9	2	13	8	5	10	10	7	6	5	11	8	8	7	7	6	11	8	7	7	9	3	7	10	7	2	10	4	2	4	7	7	5	4	4	5	4	5	3	2	5	5	5	3	4	13	5	8	3	3	6	2	2	13	4	9	8	2	4	8	10	1	8	8	4	5	6	3	1	1	6	0	5	3	2	4	4	5	6	5	5	4	5	5	5	2	2	5	7	5	5	4	3	3	3	3	2	1	0	0	2	4	3	2	4	2	3	1	1	2	2	5	4	1	3	2	4	1	5	3	3	5	1	2	1	3	2	5	1	3	4	1	1	0	1	2	4	0	3	1	3	3	2	2	2	2	2	1	4	4	4	6	2	3	2	0	1	0	3	2	5	1	1	2	4	2	3	2	3	5	3	1	1	0	1	1	2	2	2	3	1	0	2	5	1	1	2	3	2	1	0	2	2	3	3	2	1	2	3	1	1	2	1	5	0	0	1	3	4	0	1	2	0	4	1	1	2	1	3	2	3	4	1	0	1	2	1	1	1	2	2	2	3	1	1	1	0	3	1	0	1	0	0	1	1	2	0	2	0	2	2	2	0	1	0	0	0	0	1	1	1	1	2	3	0	0	0	1	0	2	1	1	2	0	1	0	0	1	0	3	2	1	2	2	2	0	0	1	2	3	2	1	2	2	1	0	3	0	0	0	0	2	1	1	0	0	0	0	1	2	0	1	1	2	2	0	1	2	1	0	2	0	2	0	2	4	0	0	1	2	1	1	1	1	0	1	1	0	1	1	3	2	1	2	3	1	0	1	1	1	0	1	3	1	2	1	0	0	0	1	0	0	1	2	0	2	0	1	0	2	0	1	0	2	0	0	1	0	2	0	0	2	1	0	1	1	1	0	0	0	0	0	3	1	1	2	0	0	1	0	1	0	0	3	0	2	0	1	1	1	0	1	0	3	0	2	0	0	0	0	1	1	0	0	3	2	3	0	1	1	0	0	1	0	0	2	2	0	1	1	1	1	3	1	1	1	0	1	1	0	3	2	4	0	1	0	1	0	0	0	1	0	1	2	0	2	2	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	2	2	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	0	1	2	0	0	3	1	1	0	0	0	1	1	0	2	0	0	1	0	1	0	0	2	0	1	0	1	0	3	1	0	1	0	1	0	0	1	1	1	3	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	1	0	0	3	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	3	0	0	3	0	1	1	2	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	2	1	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	2	1	0	2	1	0	1	0	1	0	0	0	1	0	2	2	0	0	0	1	0	2	0	1	0	0	0	0	0	2	0	0	2	0	0	3	0	0	1	0	0	0	0	1	0	2	1	1	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	4	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	3	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	4
345	3	3500	57283	351	2	83	547	446	258	240	264	230	234	207	146	165	129	116	126	122	104	102	99	96	64	82	71	56	60	62	62	65	44	43	47	37	44	43	38	26	41	31	33	40	43	32	27	29	29	20	27	22	17	20	23	21	22	21	15	17	18	21	17	7	14	13	10	14	6	12	16	13	9	7	6	16	5	11	9	12	9	10	5	10	16	8	7	9	5	6	13	8	6	9	10	8	8	11	2	6	6	8	9	5	3	4	5	4	6	3	7	2	5	9	8	8	3	6	2	6	13	4	5	4	4	4	5	4	5	7	5	3	11	4	5	3	5	7	7	9	4	2	6	6	2	6	1	7	4	6	1	0	1	3	2	4	3	4	4	4	3	1	3	5	4	3	3	3	2	1	0	3	1	3	2	2	5	2	4	1	3	2	3	5	3	2	3	1	0	1	0	4	3	4	4	4	0	1	2	3	3	2	0	2	6	3	4	2	2	3	2	1	2	2	2	1	4	4	0	2	1	0	3	1	1	3	1	2	1	0	3	1	0	0	3	5	1	3	1	4	1	1	1	0	2	0	1	3	5	1	1	1	2	1	2	0	2	2	3	0	3	1	1	2	5	0	2	2	4	1	1	2	1	1	0	2	0	1	1	1	1	3	0	1	1	1	1	0	2	0	1	1	0	2	3	2	3	1	2	2	4	0	0	0	2	1	0	0	2	1	0	1	0	0	0	0	0	2	0	4	0	1	0	3	0	1	2	2	3	2	0	4	1	1	0	1	1	2	0	1	2	0	0	0	0	0	2	0	0	0	0	2	1	5	0	2	0	1	0	2	3	0	2	1	0	0	1	1	2	3	2	1	1	0	1	1	1	2	3	0	0	1	3	0	0	0	1	1	1	1	2	0	5	0	1	0	1	6	0	0	1	0	2	0	3	0	0	1	1	0	1	2	1	1	1	1	1	3	0	2	0	0	1	2	1	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	1	1	0	0	1	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	2	0	0	0	1	0	0	0	1	0	1	2	0	0	1	2	1	0	0	1	0	2	0	1	0	1	1	0	0	1	0	2	0	4	1	0	0	0	0	0	0	0	2	4	2	1	3	0	0	1	0	1	1	0	0	0	0	3	2	1	1	0	1	1	0	2	2	0	0	0	0	1	3	1	1	0	0	4	1	1	3	0	2	0	1	0	1	0	1	0	0	0	1	1	1	2	0	0	0	0	3	0	2	0	1	2	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	3	0	3	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	5	0	2	1	1	0	0	1	0	0	1	0	0	2	1	0	2	1	2	0	0	0	0	0	1	1	0	1	1	0	0	1	2	0	1	0	1	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	1	0	2	2	1	0	1	0	0	1	0	1	1	0	2	1	2	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	2	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	2	0	2	2	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	2	0	1	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	0
345	0	2700	57407	352	3	58	345	485	318	306	303	289	278	238	207	168	173	158	150	146	138	134	138	128	101	112	97	93	91	88	78	85	71	64	74	80	72	57	68	56	48	47	37	49	39	42	43	34	47	33	32	26	36	27	33	30	25	29	25	31	18	17	23	20	22	22	20	13	20	22	13	12	10	18	13	14	9	6	10	16	19	12	13	6	13	12	14	8	11	9	14	9	16	11	11	15	10	16	14	9	15	5	12	8	17	12	7	7	7	6	10	11	11	9	10	5	6	12	4	11	6	7	6	8	4	7	2	10	10	2	8	6	10	5	8	6	7	7	8	3	4	6	8	4	2	5	6	5	3	5	4	2	8	7	2	9	6	8	3	5	4	8	8	4	7	5	5	2	4	4	6	7	4	2	3	3	6	2	5	5	5	5	5	3	1	4	3	0	3	4	5	3	6	4	4	2	6	8	5	2	4	3	3	1	3	4	4	4	4	5	3	1	5	5	2	0	6	3	4	6	5	5	8	3	2	3	6	2	2	2	3	4	0	2	4	1	1	2	6	2	3	2	3	3	9	2	2	0	4	2	4	2	1	3	4	3	2	5	3	2	6	3	2	3	2	2	5	6	0	2	3	9	2	2	2	4	4	1	0	2	4	6	2	1	2	5	3	2	0	3	1	2	5	0	2	0	4	1	3	2	3	2	1	4	3	1	3	2	5	4	4	3	2	2	1	0	1	1	1	4	3	3	1	4	4	3	1	5	3	3	3	0	4	1	6	2	2	2	3	3	2	1	4	3	1	4	2	1	1	3	1	4	4	1	1	1	2	4	0	1	1	1	1	1	1	0	1	2	3	0	2	1	0	1	2	1	2	3	0	5	0	2	1	3	1	3	3	2	3	0	0	3	2	1	2	1	0	3	1	3	1	4	3	1	3	2	4	0	1	4	0	0	4	0	1	1	0	2	6	3	0	0	1	3	0	0	2	0	3	1	0	2	1	3	2	0	1	2	0	1	0	1	1	3	1	0	2	1	2	1	2	1	2	0	0	0	0	1	0	2	1	2	0	2	1	1	1	3	3	2	2	0	1	2	1	3	2	1	1	2	1	0	4	0	1	0	2	1	0	1	0	2	0	1	0	0	1	0	0	1	0	2	2	0	0	1	2	0	1	4	0	1	5	1	3	2	2	0	3	2	1	1	3	0	1	0	2	1	2	1	0	0	1	1	1	0	1	0	1	0	1	3	1	2	0	3	2	2	1	0	1	0	0	0	0	1	3	1	0	3	0	1	1	1	1	2	0	1	0	1	0	2	1	1	0	2	1	1	0	1	0	1	1	1	3	1	2	1	1	1	0	3	1	1	0	0	0	1	2	0	1	0	0	0	0	1	2	0	1	3	0	1	1	0	4	3	1	2	2	0	1	1	1	1	1	4	0	2	0	2	2	1	0	0	0	0	1	2	1	1	2	2	2	2	2	1	1	1	0	0	1	2	0	0	1	1	0	1	1	0	0	3	0	0	0	1	0	0	1	1	1	0	1	1	1	3	1	2	1	1	1	1	0	1	0	1	0	0	2	1	1	1	0	0	1	0	1	2	0	1	1	2	3	1	0	1	1	1	0	0	0	1	1	1	0	1	1	0	2	2	2	1	1	0	0	0	4	2	0	3	0	1	1	0	1	2	1	0	1	0	0	1	0	0	0	0	1	0	4	0	1	2	0	0	0	0	1	0	0	1	1	0	0	4	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	2	1	0	1	4	0	0	0	0	0	0	0	0	1	0	0	2	1	4	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	3	0	1	2	1	0	0	1	2	0	0	0	1	1	2	0	0	0	0	2	0	0	1	1	0	3	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	1	2	1	1	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	0	1	2	0	2	0	0	0	1	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	1	3	1	2	0	0	0	2	1	2	0	0	2	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	1	0	1	1	0	0	2	0	1	0	1	2	0	0	1	0	1	1	0	1	1	0	1	0	1	1	0	1	0	2	1	0	1	0	1	0	1	2	0	1	1	0	1	0	0
345	1	1900	57530	349	2	19	78	93	226	198	227	183	195	165	133	125	115	90	105	66	81	77	78	75	42	49	60	45	57	51	45	37	50	34	42	28	26	20	35	26	21	26	27	27	20	22	23	24	19	15	23	13	10	19	16	15	12	17	16	10	15	12	8	10	3	8	7	6	8	11	8	8	4	5	6	11	8	9	10	6	10	5	4	5	6	5	7	4	7	2	4	6	7	6	3	2	4	5	6	4	6	4	2	7	6	5	5	3	6	3	2	3	7	3	5	7	5	2	6	3	2	6	5	3	3	3	4	2	8	2	8	1	4	0	2	1	5	5	5	7	4	4	2	2	3	0	3	2	6	2	3	1	3	1	1	1	1	4	4	5	3	1	1	2	2	2	2	1	1	0	2	3	2	4	1	3	1	1	1	1	2	2	1	2	0	0	1	3	0	2	2	3	1	2	4	2	0	6	1	2	0	3	0	1	2	1	1	1	2	2	0	1	2	3	2	2	1	1	0	1	1	1	0	2	1	2	4	1	1	0	2	2	3	3	1	1	0	1	1	0	2	3	5	0	1	3	0	1	4	2	2	1	1	1	3	0	1	1	1	0	0	0	0	0	3	0	0	2	1	2	0	1	1	3	2	1	1	1	3	3	3	2	0	1	1	1	1	3	2	2	2	0	3	2	0	0	0	2	2	0	2	1	1	2	1	0	0	0	0	1	0	1	1	1	1	2	3	1	0	2	1	1	1	0	1	2	2	1	0	2	1	2	1	1	2	1	0	1	0	1	1	0	0	1	2	0	1	1	1	1	1	0	1	0	2	1	2	1	0	1	1	3	2	1	0	1	1	1	1	1	0	1	1	0	0	2	0	2	2	2	2	0	1	2	1	0	2	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	2	3	0	1	0	0	3	1	0	2	0	1	1	2	2	0	1	1	0	1	0	1	1	1	2	0	0	1	1	0	1	0	1	2	1	0	0	2	0	0	0	0	0	3	1	1	1	0	0	1	0	1	2	2	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	3	1	0	1	1	1	1	0	1	1	0	2	1	2	0	1	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	2	0	1	0	2	0	0	1	0	2	0	2	0	0	0	0	1	1	2	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	3	0	2	0	0	0	0	0	1	0	2	0	0	1	0	2	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	2	0	1	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	2	0	0	3	0	0	0	0	0	0	0	0	2	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	2	1	0	0	0	2	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	2	0	0	2	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	2	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	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	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0
345	2	2100	57653	353	0	23	104	135	227	217	265	240	205	183	181	136	131	121	131	102	110	98	88	70	84	70	80	57	59	58	63	57	45	42	52	42	53	28	42	25	30	40	33	28	25	15	27	25	27	30	18	14	12	24	19	17	22	14	18	8	9	10	13	18	8	12	7	8	11	14	6	18	11	7	9	8	7	10	7	9	12	7	13	10	9	9	13	8	16	7	6	4	6	9	7	6	7	7	7	4	5	8	5	8	4	11	6	6	6	2	4	5	9	3	7	6	4	6	7	3	3	7	4	5	4	8	1	6	1	3	5	5	4	1	1	2	4	3	4	3	7	3	9	3	1	4	2	3	5	5	1	3	6	7	1	2	1	5	3	9	3	5	1	4	2	3	2	5	4	2	3	2	7	3	3	1	2	4	3	6	2	3	3	2	4	6	4	2	2	1	2	3	2	4	4	3	3	3	5	1	1	2	2	5	4	3	3	1	3	1	2	4	2	2	0	1	3	1	2	0	1	2	3	2	1	3	3	0	0	2	3	3	1	2	3	2	4	1	2	1	3	2	4	8	1	1	1	3	4	1	1	2	2	1	1	2	4	0	2	0	2	1	0	2	1	4	4	2	3	3	0	0	0	3	1	2	1	1	1	2	1	1	1	1	1	2	0	1	1	2	2	3	1	1	1	3	1	2	2	0	2	1	2	2	1	2	1	0	2	0	2	1	2	2	1	3	2	2	1	3	1	1	3	0	1	2	1	0	0	1	1	0	1	0	1	0	1	2	4	4	1	0	1	0	0	1	1	1	0	1	1	0	1	0	1	1	1	1	1	2	1	0	2	1	1	1	1	1	2	2	2	0	0	3	0	0	2	1	1	1	0	0	1	1	1	2	1	2	1	3	0	0	0	1	2	1	1	1	2	0	3	1	0	0	1	3	2	1	0	4	0	1	1	2	0	1	1	0	1	1	0	2	0	0	2	0	2	2	1	1	0	2	0	1	4	0	0	0	1	1	0	0	1	1	0	1	1	2	2	1	0	1	0	2	1	1	1	3	2	1	1	1	2	2	1	0	0	0	0	0	0	1	3	0	1	1	1	0	1	2	2	1	1	2	1	1	0	1	1	1	1	2	0	1	3	2	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	2	2	2	0	1	1	1	0	0	3	1	0	2	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	1	0	1	1	1	1	0	2	1	0	1	0	1	1	1	1	0	1	2	0	2	0	0	0	0	0	1	0	0	1	3	0	1	0	0	1	1	2	0	1	2	1	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	1	3	2	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	1	2	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	3	0	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	3	1	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	2	1	1	0	0	0	1	0	1	2	2	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	2	0	0	1	0	3	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	1	0	1	0	1	0	1	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0
345	3	3500	57776	351	2	35	170	185	277	259	279	238	236	160	155	153	146	120	128	127	103	92	90	79	75	65	78	65	70	75	58	52	45	38	58	43	44	42	36	37	33	37	28	21	15	30	17	24	25	23	17	19	24	15	12	20	17	19	18	18	17	10	12	8	19	12	13	7	13	18	12	7	13	7	10	10	8	13	8	6	10	8	9	11	12	4	7	8	9	11	8	7	5	11	5	2	8	11	8	6	9	8	6	7	5	9	7	1	7	6	5	3	4	8	5	5	7	5	3	4	5	4	8	7	2	9	6	7	5	7	7	6	7	4	3	7	6	1	3	2	6	2	2	2	4	4	1	4	1	2	2	3	3	8	6	3	4	1	2	4	6	7	0	3	3	1	2	3	4	3	3	5	3	2	5	4	1	3	2	2	1	1	3	1	4	0	1	0	2	2	2	2	2	4	1	6	3	2	2	1	4	2	4	1	3	3	2	1	0	2	2	3	4	1	1	2	2	2	1	2	4	0	0	1	2	2	3	2	2	2	1	4	1	4	2	0	3	2	3	1	1	1	0	1	2	2	0	4	3	1	0	1	0	1	2	1	2	3	6	4	2	2	3	1	2	2	3	2	0	3	2	3	0	1	0	0	0	2	3	3	1	1	2	1	1	2	1	3	0	2	1	1	0	2	0	0	0	1	3	2	1	1	1	3	0	1	1	1	1	3	1	1	0	2	1	1	2	1	0	3	0	3	2	3	2	2	0	4	3	2	0	0	0	2	3	4	0	4	2	1	1	3	2	0	1	2	4	1	0	1	1	3	0	3	3	2	1	1	1	0	2	1	0	1	0	2	1	0	0	2	0	2	2	1	0	2	2	2	2	0	1	0	1	0	0	1	0	0	2	1	2	0	2	0	0	1	2	1	0	0	2	0	2	1	0	0	1	2	1	1	0	1	2	0	2	2	0	0	1	3	1	1	1	0	1	1	0	1	3	0	0	0	0	1	0	1	0	1	1	3	3	0	0	2	0	2	0	3	2	3	1	1	0	0	0	1	0	1	1	2	0	1	1	0	0	3	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	0	0	1	4	0	0	1	0	0	1	2	1	1	0	1	1	0	0	1	2	1	0	2	0	0	1	0	0	2	1	1	2	0	0	0	1	2	1	0	3	0	0	1	0	1	1	0	0	0	1	0	1	2	2	0	1	0	2	1	0	0	1	1	3	0	0	1	1	0	1	1	2	1	0	0	2	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	3	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	1	0	2	0	1	1	1	1	0	1	1	1	1	0	0	0	0	0	2	3	1	1	0	0	0	1	1	1	1	0	1	0	1	0	3	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	1	0	0	1	0	2	1	1	0	0	1	1	3	1	0	0	1	1	0	0	1	0	0	0	0	1	2	1	0	0	1	2	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	1	2	0	1	0	0	1	2	1	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	2	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	3	0	0	2	2	0	0	1	0	0	0	0	0	2	0	2	1	2	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	2	0	0	2	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	2	2	1	2	1	0
