345	0	2700	1732	349	4	21	224	294	382	378	361	335	319	271	268	271	236	192	195	179	167	165	150	142	114	124	113	103	82	93	82	70	76	57	69	67	71	65	44	62	47	48	52	52	53	46	56	58	63	48	60	64	50	54	59	45	54	47	47	42	55	41	51	51	44	57	38	55	42	46	49	38	49	38	44	40	37	41	27	31	27	31	22	27	28	28	25	23	24	20	21	19	18	18	9	18	14	13	13	13	13	12	12	8	5	10	6	12	7	9	8	2	10	13	5	3	10	5	6	7	4	4	6	6	6	8	7	4	3	8	7	2	6	7	11	6	8	2	2	5	3	11	2	5	7	9	5	10	1	6	10	5	6	2	2	3	7	2	3	2	3	4	2	4	3	4	9	1	3	2	6	3	1	4	2	4	2	4	2	2	5	3	2	2	5	4	1	2	1	0	0	4	3	2	2	3	3	3	2	2	4	1	4	1	2	0	2	4	4	2	3	1	3	1	2	4	2	0	2	1	4	0	1	8	6	4	2	2	2	3	1	4	2	2	1	2	3	1	2	4	3	3	2	2	2	4	0	1	1	2	2	2	2	4	3	3	3	2	1	0	4	2	2	2	2	2	2	3	3	1	3	4	3	1	0	2	9	1	2	2	2	1	2	2	2	2	2	0	3	2	0	2	1	1	3	0	4	0	0	2	1	1	0	3	1	3	1	0	4	1	1	3	3	2	2	3	0	2	4	1	3	1	4	3	1	2	0	3	1	2	4	1	4	5	0	0	2	3	3	2	3	1	1	3	2	2	0	3	1	0	2	4	1	0	3	2	4	0	4	1	1	3	0	2	2	0	0	0	0	3	2	3	1	2	1	2	0	2	3	4	1	1	1	1	1	1	1	3	1	2	1	2	3	0	1	5	0	1	0	0	1	0	1	2	0	1	1	1	0	1	1	4	3	2	0	3	0	0	0	1	1	1	0	1	0	3	2	0	0	0	1	2	3	1	2	1	1	1	0	1	2	3	1	0	1	1	1	2	0	1	1	1	2	2	2	1	4	2	1	2	0	0	2	1	0	2	1	0	1	2	3	1	1	0	2	3	1	0	3	1	1	1	1	2	2	0	0	2	0	0	1	0	2	2	1	1	2	0	3	0	2	0	0	1	2	1	1	3	0	1	0	0	2	1	2	2	0	1	0	0	2	1	0	1	0	0	3	2	1	0	1	1	1	0	2	2	0	1	1	4	3	0	2	0	1	4	0	1	1	0	0	0	4	2	0	0	0	4	1	1	1	1	0	2	0	1	1	2	0	0	0	0	1	0	1	1	2	3	0	2	0	2	0	1	1	1	0	1	1	1	0	0	1	0	2	1	0	0	1	0	2	1	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	2	3	1	1	0	0	0	1	1	3	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	3	2	1	1	0	0	1	0	0	0	1	3	0	0	1	0	1	0	2	0	2	0	1	1	2	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	0	1	2	0	1	0	0	1	0	4	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	1	0	0	1	2	0	0	0	1	0	1	2	0	1	0	0	1	0	1	3	0	0	0	1	1	0	0	1	3	0	2	1	0	1	3	1	0	1	0	0	0	0	0	0	1	1	1	0	1	2	0	1	1	1	0	0	1	1	0	2	0	1	1	1	0	0	1	0	0	0	3	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	3	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	2	2	1	1	0	2	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	2	0	1	1	2	0	1	0	0	2	1	0	0	0	0	1	1	0	2	0	0	0	1	1	2	1	1	2	1	1	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	1	2	0	1	2	0	0	0	1	0	0	0	2	1	0	0	0	0	1	3	0	0	1	2	0	0	0	0	1	1	0	1	2	0	2	0	1	0	0	0	0	1	0	0	1	3	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	2	1	0	0	1	0	2	1	2	2	0	0	0	2	0
345	1	1900	1855	357	3	16	79	135	265	215	254	253	234	207	201	174	165	151	109	127	114	98	85	87	85	60	71	57	61	58	44	50	48	39	43	37	30	29	33	34	20	21	27	22	24	34	23	28	29	33	37	27	30	20	31	33	23	24	29	32	43	32	28	47	34	26	22	39	36	26	30	24	25	28	33	24	18	20	16	20	23	17	13	11	9	18	16	11	11	13	15	6	14	4	8	10	9	2	4	4	8	4	7	2	2	5	3	1	10	4	3	6	5	3	3	6	2	2	5	3	2	2	7	3	1	5	5	2	4	1	6	5	4	8	2	5	1	2	2	3	1	1	2	3	1	1	3	4	3	2	3	3	1	2	2	3	2	0	3	2	1	1	1	1	3	2	1	1	0	3	3	4	0	3	0	0	2	3	2	0	0	3	0	3	0	1	1	4	3	3	0	0	3	2	2	0	1	1	1	0	2	1	4	1	3	4	2	0	1	6	2	2	3	0	3	1	0	4	2	1	1	0	0	1	2	1	2	0	1	3	1	2	1	1	1	1	3	2	4	2	1	3	0	1	1	1	1	0	3	2	2	2	1	1	0	0	5	0	0	2	1	1	1	0	0	2	0	0	2	1	3	2	0	2	0	1	1	0	0	1	0	2	0	1	1	2	1	0	1	0	1	2	1	1	0	2	0	1	3	0	0	0	1	2	1	1	1	2	0	0	1	1	0	1	2	1	2	0	1	1	0	2	0	2	0	0	1	2	1	0	2	1	0	0	1	1	1	0	0	2	1	0	1	1	0	5	0	3	0	2	1	0	1	1	1	1	2	2	1	1	1	1	1	0	0	1	3	3	0	2	0	1	1	0	2	2	1	1	0	1	0	1	0	0	4	2	0	0	3	1	0	2	1	0	1	1	0	0	0	2	1	1	1	0	0	2	2	0	3	1	1	0	1	0	0	2	0	1	0	1	0	0	1	1	3	2	1	0	1	0	0	0	1	0	1	2	3	1	1	0	1	1	1	0	1	0	0	0	1	1	1	1	0	0	0	1	2	0	2	1	0	1	4	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	1	1	1	2	0	0	1	0	0	1	2	0	0	0	1	0	0	2	1	1	0	0	0	0	2	1	2	0	1	0	1	2	2	4	1	2	0	2	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	1	2	0	1	3	0	0	0	1	1	0	1	2	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	3	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	2	0	0	1	1	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	2	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	2	0	0	0	1	1	0	0	2	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	2	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	1979	348	0	22	117	146	235	234	254	257	220	207	195	176	157	167	142	130	128	153	121	92	101	86	79	75	62	71	63	65	43	45	44	46	45	45	49	33	49	34	34	27	32	38	39	34	30	33	33	23	39	41	41	29	29	28	28	40	37	41	23	35	37	19	29	29	35	23	22	34	24	26	26	28	31	18	20	18	19	20	20	18	22	22	16	18	11	9	14	13	16	9	3	3	3	10	6	7	2	6	9	7	3	5	4	7	5	7	5	4	5	6	4	5	6	5	5	5	3	8	3	5	0	4	4	3	7	2	3	4	6	3	4	4	2	6	3	5	3	3	0	2	5	4	3	3	6	7	3	2	1	2	8	2	2	4	3	2	2	1	1	4	2	4	4	3	3	1	2	2	2	3	3	0	4	4	3	0	3	5	2	3	3	3	3	1	3	0	3	5	0	2	1	4	1	1	1	3	4	1	3	4	2	2	2	4	1	4	3	5	3	2	1	4	2	1	2	1	3	2	2	4	1	3	1	3	2	1	1	1	2	1	1	1	0	4	3	0	2	2	1	1	3	4	1	2	1	1	1	2	2	0	1	2	1	1	0	5	2	0	2	5	1	1	3	0	0	1	1	2	1	0	0	3	1	1	2	1	0	2	1	1	1	2	2	1	1	3	1	1	1	2	2	0	0	3	1	0	4	1	1	0	2	0	1	0	0	2	3	1	0	2	2	0	1	4	1	2	4	1	2	2	1	0	0	1	1	0	2	1	2	1	1	1	1	0	1	1	1	0	1	3	1	1	1	0	1	0	0	0	3	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	1	1	0	2	2	0	0	0	3	2	1	3	3	0	2	3	0	1	0	1	1	0	1	1	0	1	2	0	1	1	2	2	2	1	0	2	1	1	0	1	2	2	0	0	1	1	2	1	0	0	0	1	2	1	0	0	0	0	3	0	0	1	3	1	0	3	0	1	0	1	0	0	1	2	1	3	0	0	1	1	0	1	0	1	1	1	0	0	2	0	1	0	1	0	2	1	1	3	1	1	0	1	1	0	0	1	1	0	1	0	1	1	2	0	2	0	0	0	0	2	2	0	0	1	0	0	1	2	0	0	3	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	3	0	1	1	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	2	2	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	1	2	1	1	0	1	0	0	0	1	0	1	1	2	0	2	1	2	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	1	1	2	1	2	0	1	0	1	0	2	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	2	1	0	1	4	0	0	0	2	0	0	1	0	0	0	1	0	0	0	2	0	0	0	2	0	1	1	0	0	0	0	0	2	1	1	0	1	1	1	0	0	2	0	1	0	0	2	1	1	1	1	1	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	2	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	1
345	3	3500	2102	355	0	37	235	252	297	253	299	236	246	222	191	178	157	168	176	149	148	132	134	121	107	104	84	75	71	68	67	64	62	52	49	44	47	46	49	52	39	44	30	42	32	39	36	29	39	35	44	28	37	36	38	41	30	33	36	50	37	36	30	32	33	24	22	26	24	19	26	23	13	28	32	39	27	25	28	25	30	25	22	15	28	19	17	24	14	14	10	12	8	10	7	3	6	9	10	2	8	5	6	10	11	4	15	8	4	6	5	3	3	4	3	3	0	3	5	2	7	7	5	5	2	2	10	6	6	3	2	3	4	6	5	4	7	3	4	6	4	4	7	3	1	3	3	1	3	4	10	6	3	3	2	4	3	4	8	6	2	2	6	2	4	3	6	3	2	2	2	2	3	4	3	2	3	0	1	2	0	3	1	1	1	3	3	0	1	3	2	0	4	4	5	3	2	3	0	4	1	1	4	2	1	4	2	3	2	2	3	2	3	0	2	2	1	0	3	0	2	1	2	1	1	0	4	2	0	0	0	1	1	4	1	2	3	3	0	1	0	3	3	1	6	1	2	0	0	5	2	1	2	3	2	1	3	0	3	0	0	1	4	1	1	1	0	1	0	3	1	0	2	0	1	4	5	3	1	1	2	0	2	0	0	2	2	2	0	2	2	1	0	1	1	3	0	0	2	2	3	1	1	0	1	0	1	1	0	1	1	0	0	1	1	2	1	1	1	4	1	2	1	1	0	0	1	1	0	0	1	1	1	4	0	2	3	0	1	3	0	0	2	0	2	2	1	0	2	2	1	0	1	2	0	2	4	2	1	1	1	0	4	1	3	1	1	2	3	0	2	1	0	1	1	0	3	3	1	0	0	3	1	2	2	0	2	0	1	0	2	0	0	1	1	1	1	2	1	0	1	0	1	2	2	1	1	0	1	1	1	3	2	3	0	1	2	0	0	0	2	1	2	2	2	0	1	1	0	0	0	2	0	1	0	0	3	1	1	1	0	1	0	1	0	0	1	1	1	2	1	1	0	1	2	1	0	0	0	1	0	0	5	1	1	0	0	0	1	2	0	1	2	2	1	0	1	1	2	2	1	1	0	0	1	1	0	0	2	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	1	0	0	2	1	0	0	2	0	0	0	1	1	1	0	2	0	1	1	0	0	2	0	1	0	2	0	2	1	0	0	0	0	0	0	2	1	2	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	2	0	1	2	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	2	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	2	0	1	1	1	1	1	0	1	2	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	1	2	1	1	0	1	0	2	1	0	2	1	0	0	1	1	0	2	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	2	1	0	1	1	1	1	0	1	3	0	0	0	0	1	2	0	2	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	2	1	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	3	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1
345	0	2700	2225	350	2	43	302	418	507	381	362	292	304	259	219	206	197	203	221	189	177	179	157	147	139	121	106	90	97	91	86	98	73	89	70	54	68	63	55	49	69	47	41	44	41	53	48	36	30	39	34	29	28	33	23	33	40	23	25	40	24	23	26	23	24	22	32	23	27	19	23	17	25	23	29	22	34	24	35	22	14	21	24	34	26	22	24	23	16	8	11	12	9	14	11	12	10	4	11	6	9	8	10	11	12	10	11	9	6	7	3	9	4	7	11	9	5	5	4	6	3	7	5	7	9	5	4	5	2	7	2	2	3	4	6	5	6	6	2	3	2	7	3	6	4	3	2	7	2	4	4	3	7	1	2	5	4	3	7	4	3	4	5	3	2	1	1	9	5	5	7	5	9	3	3	1	4	3	3	4	1	3	9	6	7	2	1	2	5	3	7	1	6	2	4	2	4	2	3	2	5	2	2	3	7	3	7	2	4	0	3	4	1	1	3	0	2	0	2	3	1	4	4	1	3	2	4	3	2	3	0	1	1	0	3	5	3	0	3	3	3	2	0	2	1	0	3	0	6	3	4	1	2	0	3	1	0	0	1	5	2	1	2	6	1	0	5	3	2	0	2	5	5	1	1	3	1	3	2	3	2	2	2	2	3	0	1	4	5	1	2	7	1	1	1	0	2	0	3	0	1	3	4	4	4	1	1	0	1	4	3	0	3	3	1	1	1	5	2	1	1	4	1	0	3	0	4	1	2	2	2	4	4	2	0	0	1	2	4	3	2	1	0	1	1	1	1	0	3	2	1	3	1	0	4	1	1	0	1	2	0	2	0	2	0	2	1	1	1	2	3	2	3	1	0	1	1	1	3	1	2	1	1	2	2	1	1	0	1	0	3	1	1	1	2	1	0	0	0	3	1	2	0	2	1	3	0	0	1	0	2	1	3	1	2	2	0	0	2	3	5	4	0	2	3	1	2	2	1	2	2	0	1	2	2	0	0	1	1	0	2	1	1	2	2	0	2	1	3	1	3	1	1	0	3	1	1	1	1	2	1	1	1	1	3	3	0	1	1	2	0	0	1	4	0	3	1	1	3	1	0	2	1	1	1	3	2	1	2	1	4	2	0	0	2	2	2	2	4	1	0	0	1	1	1	2	3	2	1	0	0	0	0	1	0	0	1	1	0	2	0	3	1	1	0	1	1	0	2	1	1	1	0	1	1	1	1	2	1	1	2	0	2	2	0	0	1	0	0	2	2	0	2	0	1	1	0	0	1	0	1	1	0	1	0	2	0	0	0	1	0	1	0	1	1	0	0	2	2	1	1	0	0	1	1	2	1	1	1	0	1	3	1	0	1	0	0	1	1	1	1	2	1	0	1	0	0	2	0	1	0	2	0	1	2	1	1	0	2	2	2	1	1	0	1	1	0	2	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	3	0	0	2	0	0	4	0	2	1	1	1	2	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	2	1	1	0	0	1	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	2	0	0	2	0	0	1	1	3	1	1	1	2	0	0	1	2	3	0	0	0	0	1	0	1	1	0	0	1	1	2	0	0	0	1	0	2	0	1	1	1	0	0	1	1	0	0	2	1	0	0	0	1	0	2	1	1	3	0	1	0	1	1	0	0	2	1	1	0	0	0	0	1	2	1	0	0	0	2	0	1	0	1	2	1	1	0	2	0	0	1	0	1	0	0	0	1	2	0	0	3	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	2	0	2	1	0	1	0	1	1	0	1	0	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	2	0	1	1	0	2	1	1	2	1	0	1	1	1	1	0	0	0	1	0	1	2	0	1	0	1	0	0	1	0	1	2	4	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	2	0	1	0	1	0	1	1	0	0	1	0	0	2	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	2	1	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0
345	1	1900	2349	358	5	53	280	260	330	327	361	282	235	220	184	146	163	121	133	102	98	101	99	87	84	79	72	74	63	70	60	57	55	56	44	40	31	28	28	38	19	29	29	28	19	28	17	24	17	21	18	19	18	19	12	21	14	18	20	19	12	14	13	19	18	11	18	12	10	6	8	17	10	9	17	11	15	10	7	11	16	12	16	12	12	11	12	10	4	11	3	10	7	6	6	6	6	6	3	4	2	4	1	4	2	3	3	4	4	4	5	3	6	2	4	4	5	7	6	4	9	4	4	2	3	4	4	2	3	2	5	3	3	2	5	1	6	6	3	4	3	3	2	3	3	4	1	5	3	3	1	1	2	1	3	1	2	7	1	2	2	3	4	4	2	3	1	4	2	4	3	2	1	2	2	3	1	2	1	0	2	0	4	2	5	2	1	5	3	4	6	1	1	0	4	4	3	2	1	2	1	0	1	1	5	3	4	3	4	1	1	2	3	4	1	4	2	0	1	0	1	1	1	4	0	4	3	4	2	0	5	0	1	0	4	3	2	5	1	3	3	3	1	0	2	0	1	1	1	1	1	0	2	0	0	1	2	3	1	1	0	2	2	1	1	0	0	1	0	1	2	0	1	1	0	2	4	1	1	2	2	0	1	1	1	1	2	0	0	0	1	0	0	1	0	1	0	0	0	1	3	0	1	2	1	1	1	0	0	0	3	0	0	1	0	1	0	0	1	1	2	1	4	0	0	2	2	2	0	0	0	0	1	2	1	0	1	1	2	2	0	1	2	1	2	0	4	0	1	0	1	1	2	2	3	0	0	0	1	0	3	0	2	2	1	1	2	0	2	1	0	2	0	0	1	2	0	1	2	1	0	1	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	3	0	0	1	2	0	1	0	0	2	0	0	1	1	2	0	4	0	1	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	2	0	1	1	1	2	1	1	0	1	1	1	0	1	0	0	1	1	1	2	0	1	1	0	0	0	1	1	2	1	1	2	3	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	2	3	2	2	0	1	0	0	1	0	0	0	1	1	1	3	0	1	1	1	0	0	1	3	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	3	1	0	0	0	1	0	2	2	1	0	0	1	0	0	0	0	0	1	1	0	1	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	4	1	2	0	1	1	0	1	0	0	2	0	0	0	1	1	1	0	3	0	0	2	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	4	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	2	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0
345	2	2100	2472	355	2	44	240	276	364	330	389	335	313	241	231	207	189	172	166	153	148	121	114	116	112	80	92	79	75	79	66	76	66	60	68	42	48	45	42	33	34	38	27	30	32	23	29	24	22	19	26	18	25	20	18	15	17	15	15	11	10	16	15	12	14	23	15	10	15	7	13	7	12	13	10	13	11	14	7	7	12	12	19	5	8	13	8	7	10	5	4	9	8	11	3	6	11	6	5	4	11	7	5	5	6	6	8	5	10	7	8	8	3	5	10	5	5	6	4	5	5	5	6	0	7	3	3	10	3	2	1	8	6	1	1	3	4	6	2	2	1	7	1	2	0	1	6	0	3	3	3	8	1	5	4	2	4	6	5	6	4	1	4	4	3	2	2	2	6	5	4	1	5	1	3	4	2	3	1	5	4	3	1	2	1	1	3	3	3	2	5	0	2	3	2	1	2	2	1	2	1	1	3	1	8	3	1	6	4	2	2	1	1	2	1	3	1	1	3	1	3	3	4	4	3	0	3	2	0	1	3	1	1	5	2	5	2	4	0	2	0	2	0	2	0	0	3	2	3	0	5	1	2	3	3	0	1	1	3	3	0	1	1	3	2	0	1	1	1	0	1	2	2	1	1	2	2	0	4	5	1	1	3	1	1	3	1	5	1	3	3	0	3	3	1	1	1	2	1	3	1	2	3	1	2	2	0	1	1	0	1	3	0	2	0	2	1	0	0	0	2	2	1	2	1	0	2	0	1	2	1	0	0	1	1	2	0	2	3	1	1	0	3	1	1	1	1	4	3	2	1	1	0	0	0	1	0	1	1	2	1	0	1	0	1	3	1	2	4	0	0	0	1	1	1	0	1	0	2	4	0	0	0	3	1	2	0	1	1	2	1	1	1	1	0	1	1	1	0	4	0	1	2	0	1	0	1	0	3	2	0	3	1	1	3	0	1	3	1	2	0	1	0	0	2	1	0	0	0	2	1	1	3	2	1	3	1	0	0	3	1	0	0	0	1	3	0	0	2	0	1	1	0	0	1	0	1	3	1	3	2	0	2	2	1	0	0	0	0	0	2	0	2	2	2	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	3	1	0	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	2	0	1	1	0	2	0	2	1	1	0	0	1	0	0	3	1	0	0	2	1	0	2	0	1	2	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	2	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	2	0	2	2	1	0	1	1	0	1	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	2	1	2	0	2	0	2	0	1	1	0	1	1	0	0	1	0	1	0	0	1	1	1	0	1	1	1	0	1	1	3	2	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	1	2	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	1	1	0	0	3	1	2	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	4	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0
345	3	3500	2595	350	3	69	416	540	534	541	545	452	436	396	359	279	245	199	186	168	162	139	147	143	125	97	133	91	71	85	77	61	70	70	55	46	56	52	43	42	43	34	31	34	38	24	40	30	27	22	24	19	20	19	20	19	13	17	18	13	15	15	15	10	16	14	14	12	9	19	14	13	14	13	11	15	4	7	13	13	14	6	6	5	8	16	15	8	8	8	9	3	4	9	8	8	6	3	5	8	3	6	7	5	3	5	6	2	7	7	10	4	6	4	5	4	4	3	6	2	6	0	1	9	9	1	7	5	4	5	10	6	2	7	5	7	3	3	7	3	4	4	3	3	6	5	3	4	4	4	3	5	6	6	3	3	3	0	3	1	3	3	2	3	2	0	4	5	3	4	5	7	4	0	1	1	3	2	6	0	2	3	3	1	4	2	4	0	4	2	1	3	3	3	3	3	4	4	4	1	0	1	2	3	2	1	0	0	2	3	0	3	4	3	2	0	2	1	2	3	1	1	1	0	2	2	2	2	2	0	1	1	1	0	3	3	2	2	3	3	1	1	1	1	2	2	4	3	1	2	0	0	2	5	3	3	1	1	1	3	4	3	2	2	2	0	0	4	5	1	1	1	3	2	1	2	0	2	1	1	1	1	2	1	2	1	2	1	2	1	4	3	1	2	0	0	1	0	2	3	1	1	1	0	2	0	0	2	3	0	3	2	0	0	3	3	2	0	2	3	2	3	2	4	4	1	1	4	1	1	2	0	0	1	0	2	2	7	0	1	2	0	4	2	1	2	4	2	2	1	1	2	2	2	3	2	1	1	2	1	1	2	0	0	1	2	2	2	1	1	1	1	0	0	0	1	3	1	1	1	2	0	0	1	2	0	2	1	0	2	1	1	3	0	1	2	0	2	3	0	1	0	3	2	0	1	2	1	0	0	1	0	1	3	0	2	0	2	0	0	1	1	0	1	0	1	2	1	0	1	3	0	2	0	0	4	0	1	0	2	0	0	3	0	1	1	0	0	0	1	1	1	0	1	3	0	1	0	2	2	0	1	2	0	0	2	1	2	0	2	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	1	2	2	1	3	0	2	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	3	1	0	0	0	2	0	0	1	3	0	3	1	1	2	0	0	0	0	1	0	0	3	0	0	0	4	1	2	1	1	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	1	0	0	0	2	0	1	1	1	0	2	0	1	2	3	1	4	1	1	0	0	1	0	0	1	2	1	0	0	2	0	1	1	0	0	2	3	0	0	2	0	1	0	2	1	1	0	1	1	0	0	1	1	1	0	3	1	2	0	0	1	0	0	1	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	2	0	3	2	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	2	1	1	0	1	1	1	0	0	0	2	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	2	0	0	1	1	2	0	2	1	1	0	1	1	1	0	0	3	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	3	1	1	0	2	0	2	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	2	0	0	0	2	2	0	0	1	0	0	2	1	1	1	1	1	0	0	2	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	3	0	1	0	0	0	0	0	1	2	2	1	3	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	2	0	0	1	0	0	1	1	0	0	1	0	2	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	2	0	1	1	0	2	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	1	0	0	2	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0
345	0	2700	2718	357	8	85	393	562	579	534	574	522	476	440	420	374	346	271	249	220	205	167	169	153	142	132	109	131	122	108	114	84	83	68	75	57	73	67	54	43	43	50	41	51	45	46	31	30	27	22	28	30	31	25	27	30	28	21	25	14	27	20	13	24	18	24	15	30	18	19	17	17	12	17	16	11	21	17	8	7	14	15	8	12	16	9	13	11	7	9	9	13	9	10	11	15	9	10	7	12	9	7	4	9	9	6	10	8	7	8	9	6	9	8	7	7	5	6	8	7	5	7	5	6	6	4	6	6	6	3	12	5	4	5	3	8	2	8	1	2	2	6	3	2	4	3	8	3	3	5	8	3	4	5	8	3	2	4	7	3	4	5	9	6	2	3	2	9	0	4	3	5	2	6	7	4	3	5	4	4	1	4	0	4	6	2	1	5	2	5	2	1	3	7	2	0	4	4	5	2	3	1	3	2	4	4	2	6	5	2	2	3	6	4	4	7	2	4	3	2	0	2	2	3	2	4	4	2	3	5	2	2	1	7	1	4	2	4	4	3	3	1	3	2	4	2	4	3	2	2	1	0	2	0	5	1	5	5	1	0	3	3	4	1	1	1	1	6	2	0	2	5	4	0	1	2	0	1	3	3	1	2	2	4	5	2	1	4	3	1	6	3	2	4	0	1	1	3	1	2	0	1	2	2	3	1	2	2	2	2	6	2	1	0	1	6	1	1	0	3	1	2	2	3	0	5	2	1	3	0	0	5	4	0	3	3	3	3	1	2	0	4	1	3	0	3	4	1	1	2	3	2	0	2	4	0	2	4	1	1	3	2	1	2	0	2	1	0	1	4	1	2	2	1	1	1	1	1	2	2	1	3	2	0	3	2	3	2	0	2	0	3	2	0	0	2	1	3	0	0	1	1	1	0	1	1	2	4	1	0	4	0	3	3	2	2	1	1	1	3	0	1	3	2	2	0	0	0	3	5	0	3	1	0	1	2	0	2	0	2	3	1	0	2	0	3	2	4	0	1	2	0	3	0	2	1	0	0	2	0	1	2	3	0	0	1	2	0	0	2	2	0	1	2	0	1	1	0	1	1	0	0	2	1	1	1	3	3	0	1	1	0	1	2	0	3	1	2	0	1	1	0	3	2	0	1	0	0	1	1	0	0	1	0	1	2	0	1	0	0	0	5	1	2	2	2	3	1	3	1	1	1	1	1	0	3	2	0	4	1	2	0	0	1	1	0	2	1	0	3	1	0	0	1	0	0	2	0	1	1	1	0	1	2	1	1	1	1	0	0	0	1	1	0	1	0	1	1	0	0	2	2	0	0	0	1	0	0	1	0	0	1	0	1	0	3	1	2	0	1	1	2	1	0	0	1	0	0	0	0	0	2	3	1	1	2	0	0	0	1	1	1	1	1	0	2	0	0	0	0	1	0	1	2	2	1	0	2	0	1	0	1	0	0	1	0	1	2	1	1	3	2	0	1	2	1	3	1	0	2	1	0	1	1	0	3	1	1	0	0	1	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	3	0	1	1	1	1	0	1	1	1	1	1	2	0	0	2	0	0	2	0	0	1	0	0	2	0	0	0	0	0	3	0	2	0	2	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	3	0	1	1	0	0	0	1	2	1	0	1	1	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	2	1	0	3	0	0	0	0	1	0	0	2	0	2	0	1	0	0	1	2	1	0	1	1	0	2	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	2	1	1	1	0	0	0	0	1	1	0	0	2	0	0	1	0	0	2	1	1	1	1	1	1	0	0	3	0	2	1	1	0	1	3	0	1	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	1	1	1	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	1	2	0	0	1	0	1	1	0	1	0	0	2	1	0	1	0	3	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	2	0	0	0	2	3	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	1	2	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1
345	1	1900	2842	358	6	97	398	401	479	462	468	342	352	305	303	305	316	245	193	180	137	133	110	98	89	83	77	68	64	74	50	47	63	40	32	45	40	32	23	26	41	27	25	23	21	21	18	12	22	22	24	14	14	15	17	9	20	12	11	10	7	13	17	15	16	15	11	8	8	9	8	5	15	13	8	8	6	6	11	9	6	11	5	8	4	4	8	5	6	3	11	4	6	8	6	4	7	3	0	3	3	6	4	6	5	8	0	9	2	4	3	4	6	4	4	2	3	6	1	4	2	5	4	3	4	2	2	2	3	4	3	4	2	2	3	1	4	2	4	5	3	4	6	5	4	6	4	1	1	5	6	2	2	7	4	2	2	3	2	3	1	1	2	6	5	3	0	2	0	2	2	2	1	3	1	0	3	0	4	2	0	3	2	2	0	5	2	1	0	2	6	2	2	2	5	2	3	1	0	1	1	2	2	3	0	2	0	1	2	2	2	4	3	2	0	1	3	3	0	0	4	2	0	3	2	0	1	3	2	2	1	2	0	2	2	1	1	0	2	5	2	0	2	1	1	1	1	4	0	2	4	1	2	0	0	0	1	0	1	5	0	4	1	0	1	2	1	0	0	0	2	1	0	4	4	4	1	2	1	0	1	0	0	1	0	2	1	0	1	2	0	2	1	3	2	0	2	3	3	2	1	2	0	0	0	1	0	2	1	2	1	1	1	0	1	2	1	1	1	0	0	1	1	0	1	1	0	2	0	2	1	4	3	0	0	0	1	0	0	1	3	0	1	1	0	1	1	2	1	1	1	1	0	0	2	1	2	2	0	1	1	2	1	0	4	0	0	1	1	1	0	1	0	1	2	1	0	0	1	3	0	2	2	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	2	0	1	1	0	1	0	2	2	1	0	2	2	2	0	0	0	0	1	0	0	1	0	2	0	1	1	1	1	0	0	3	0	0	1	3	3	1	0	2	1	0	0	2	1	0	3	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	4	1	1	1	0	0	0	0	1	0	1	4	0	1	2	2	0	1	1	0	1	2	0	0	0	1	0	0	3	1	1	2	1	0	2	0	1	0	0	0	0	2	1	1	1	0	1	2	2	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	1	0	0	1	0	1	3	0	0	1	0	0	1	1	1	2	0	1	0	1	0	1	1	1	0	0	0	0	2	0	2	0	0	0	0	0	1	1	2	0	2	0	0	1	0	0	1	2	0	2	0	0	0	0	1	0	2	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	1	0	0	0	1	2	0	5	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	1	2	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	0	1	2	2	0	2	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	2	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	2	1	0	2	1	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1
345	2	2100	2965	358	4	75	373	449	477	439	444	385	395	334	319	265	281	261	224	216	177	138	142	109	103	78	84	84	63	55	61	54	50	56	75	49	45	41	40	46	38	23	29	32	37	30	42	28	26	28	29	26	26	17	21	26	18	15	17	13	12	15	18	14	12	17	13	14	12	10	12	8	12	11	9	9	12	7	8	10	16	7	12	6	7	9	5	6	10	7	9	14	7	6	5	2	7	3	9	4	5	7	7	5	4	10	5	3	6	9	7	6	8	2	6	8	4	1	8	6	7	4	6	6	8	7	5	3	5	1	3	6	5	8	8	4	4	5	7	3	3	3	5	1	8	5	3	2	2	5	0	4	3	4	8	2	4	3	6	5	3	2	5	4	1	2	1	3	3	1	4	4	7	1	3	5	3	4	1	1	2	3	2	3	1	1	1	5	3	3	3	1	1	7	3	3	3	2	2	4	3	2	2	0	2	4	0	3	6	2	1	2	2	2	3	0	1	3	3	2	2	1	3	2	2	4	2	1	0	0	0	2	2	3	2	1	3	5	3	2	1	1	1	2	1	0	2	1	2	0	1	2	1	4	2	4	1	0	0	3	3	1	0	2	1	2	0	0	0	2	2	1	2	0	1	0	2	0	2	2	1	1	3	2	0	1	1	1	3	1	1	0	0	1	1	3	2	2	0	2	0	2	5	3	3	2	1	2	0	1	1	1	0	3	2	1	1	1	1	1	1	3	2	0	1	0	2	0	1	0	0	2	2	0	0	1	4	3	0	0	3	1	3	2	2	1	0	0	1	1	1	4	0	2	0	3	1	0	1	0	3	0	3	0	3	1	2	2	2	0	1	2	1	0	1	0	2	1	1	1	2	1	1	0	2	1	0	1	1	2	1	1	2	0	1	1	1	1	1	1	0	1	3	1	2	1	2	1	1	0	1	0	0	1	0	0	2	1	0	0	1	1	0	1	0	4	2	0	1	0	0	0	1	1	1	0	0	0	0	0	2	2	0	3	0	1	1	1	2	0	1	1	1	1	1	1	1	0	0	1	2	1	0	1	1	1	0	2	1	0	1	1	0	3	0	1	0	1	2	0	1	0	1	0	0	1	0	2	2	1	0	0	0	0	2	0	2	0	0	1	0	0	4	1	1	2	0	1	1	0	0	1	1	0	0	1	0	1	0	3	0	0	2	2	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	2	0	2	1	2	0	2	0	0	0	2	0	1	0	2	1	1	0	1	0	0	0	0	1	1	3	1	1	1	0	1	1	0	0	0	0	0	1	1	0	1	2	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	2	0	2	0	1	1	0	0	0	0	1	0	1	0	3	1	0	1	0	1	0	0	1	0	1	1	1	2	1	0	0	2	1	0	4	2	0	0	0	1	1	2	0	2	1	4	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	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	1	0	0	0	1	2	1	2	0	0	1	2	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	1	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	3	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	3	0	0	2	3	0	0	3	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0
345	3	3500	3088	353	3	63	357	528	554	510	511	444	418	380	371	343	369	315	301	311	313	274	240	173	144	114	92	80	72	68	79	62	65	63	57	64	59	57	48	48	51	51	44	48	30	23	27	26	41	31	31	24	20	27	37	22	22	12	21	25	26	17	23	13	20	17	18	13	14	13	19	16	15	9	20	19	13	11	14	14	7	10	12	11	9	12	10	12	14	12	7	9	12	12	10	11	10	8	8	3	8	8	6	5	8	8	11	9	13	7	8	7	4	5	4	7	2	7	6	8	3	4	5	5	5	5	5	4	3	7	4	9	5	4	3	4	6	7	1	6	5	1	6	3	4	7	7	3	8	9	6	5	5	3	3	7	8	6	6	7	4	7	3	5	5	2	4	4	4	5	1	7	6	7	4	3	2	2	1	4	5	5	6	9	3	3	0	8	2	4	4	1	5	3	1	3	3	6	4	3	4	4	3	4	1	2	7	3	2	4	0	5	1	2	4	2	3	0	2	5	2	2	4	5	3	0	3	1	1	3	3	3	1	2	7	1	4	5	2	0	0	1	2	3	3	2	2	0	0	4	2	3	4	0	5	2	3	3	2	3	3	3	3	1	1	1	2	1	4	0	0	1	0	1	0	2	3	4	2	3	3	3	0	3	5	4	1	1	3	2	3	2	3	2	4	2	1	2	2	3	5	1	1	1	1	2	1	3	1	2	2	0	1	3	1	0	1	0	2	2	1	4	2	0	0	1	2	1	2	0	1	1	2	1	3	1	1	0	2	1	1	1	3	4	2	4	2	1	1	2	0	0	3	2	2	1	2	0	1	2	2	0	1	3	1	1	1	1	1	2	4	0	1	1	0	1	2	1	1	0	0	4	1	3	1	0	1	2	0	1	2	5	0	1	0	2	3	0	1	2	1	1	2	0	1	0	0	2	1	0	0	0	0	3	0	0	2	1	1	0	2	1	0	0	1	0	1	1	0	0	6	0	1	3	2	1	2	1	2	0	3	1	0	0	0	0	0	1	1	2	2	2	0	1	2	0	1	1	3	0	0	2	1	0	2	4	1	2	2	1	0	0	2	2	1	1	0	3	3	1	0	1	1	0	0	1	0	0	0	1	1	0	0	3	0	2	0	0	0	1	1	2	0	1	0	0	1	2	0	1	2	0	1	1	1	2	4	0	3	1	1	0	2	1	5	0	1	0	2	1	1	1	0	1	0	2	0	0	2	0	0	3	2	1	1	2	1	1	1	1	2	0	2	1	1	0	0	2	2	0	2	0	1	1	2	2	2	2	2	0	2	4	1	1	1	0	2	0	1	0	0	0	1	0	2	1	2	2	0	1	2	1	1	0	1	0	0	0	2	1	0	1	2	0	1	0	2	2	0	1	0	0	1	0	1	1	1	2	2	0	3	2	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	3	0	0	1	1	1	0	1	2	1	0	0	1	1	0	0	1	2	0	2	1	0	0	1	0	0	1	3	2	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	0	2	2	1	0	0	0	0	3	1	1	0	0	1	1	2	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	2	2	0	0	0	2	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	2	0	1	2	0	0	1	0	1	0	0	0	2	1	1	1	1	0	1	1	1	1	0	0	3	0	1	0	0	3	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	2	2	0	1	0	0	2	2	1	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	2	2	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	2	2	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	3	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	2	1	0	0	1	1	0	2	0	1	0	1	2	1	0	1	0	0	2	1	0
