345	0	2700	213189	349	0	13	244	380	452	422	455	403	432	385	348	354	329	300	311	293	258	219	257	210	233	218	191	176	167	174	170	186	160	127	140	141	132	127	113	106	112	89	80	77	95	74	89	55	80	63	59	64	50	48	53	39	52	48	59	39	44	41	43	31	35	28	31	33	33	29	36	22	27	37	26	31	28	28	18	21	20	29	35	23	29	22	30	24	15	14	23	19	11	14	26	23	14	12	19	13	14	12	17	21	17	21	11	8	20	12	12	9	19	10	16	12	16	20	12	10	15	13	13	9	15	9	12	10	16	9	12	10	14	14	10	8	7	18	13	12	13	6	13	6	9	8	7	1	8	2	11	7	7	8	4	1	8	8	4	8	5	4	9	5	6	4	8	9	4	11	9	10	7	10	6	4	6	5	2	8	9	3	6	4	4	4	2	10	9	3	4	9	5	3	8	6	2	5	8	3	6	2	4	7	3	4	5	7	7	1	6	2	6	3	5	5	5	5	2	3	2	8	8	6	4	4	2	4	6	1	2	3	8	6	3	6	1	3	5	2	4	3	0	2	3	7	1	1	2	5	5	4	5	1	4	4	4	4	5	5	3	4	3	5	4	1	1	2	1	6	3	6	6	4	1	3	6	5	7	5	2	2	0	5	7	7	6	6	6	3	5	3	2	6	4	5	7	1	3	2	4	0	3	2	2	2	3	3	4	4	3	2	7	1	5	4	2	2	1	2	3	1	0	3	1	3	4	2	5	4	3	2	3	4	2	3	4	2	1	1	1	3	1	8	1	1	5	2	0	1	3	2	3	2	1	3	0	0	2	2	1	4	0	3	6	8	7	4	2	5	7	2	2	2	4	2	2	1	2	6	1	1	1	3	3	3	0	3	1	4	1	4	2	1	2	0	1	4	3	2	0	4	1	2	1	1	1	3	2	1	4	2	0	4	2	0	4	4	4	4	2	1	5	5	2	2	1	2	0	2	1	4	1	4	2	2	4	4	5	2	3	4	1	0	4	0	4	1	1	1	2	4	3	2	1	7	6	1	1	0	2	4	1	3	1	0	0	1	4	1	2	4	1	2	0	3	2	1	0	3	1	4	1	4	0	2	0	2	2	3	3	0	4	2	3	0	0	1	1	3	4	3	1	3	1	2	5	3	1	2	4	1	1	0	1	2	1	1	2	2	0	4	1	1	1	1	3	2	1	2	3	1	1	3	1	1	1	2	3	2	4	1	2	1	2	1	1	1	1	2	3	1	5	1	1	0	0	2	0	0	1	2	1	0	0	3	0	2	4	3	0	3	2	1	1	1	1	0	0	0	0	1	4	3	2	0	0	4	1	1	1	0	2	1	0	2	1	4	2	2	0	1	3	1	1	1	2	0	0	1	0	1	1	0	0	1	2	2	1	1	1	2	2	2	0	3	2	1	1	1	3	1	0	3	0	1	1	2	1	2	0	1	1	2	0	2	1	1	0	0	2	2	1	1	2	1	2	4	1	1	0	1	1	1	2	1	0	2	0	1	1	1	1	0	2	5	1	5	2	1	3	0	2	1	1	1	1	1	6	1	1	0	1	0	3	0	0	0	4	3	2	1	0	1	1	2	2	0	1	2	0	1	0	0	0	0	1	1	2	0	0	0	1	1	1	1	3	0	0	0	0	0	3	1	0	1	0	2	2	2	1	0	0	1	3	3	1	1	1	0	0	0	1	3	1	3	1	2	0	0	1	1	1	2	1	1	2	1	0	1	2	1	0	2	4	1	3	0	0	1	1	1	2	1	2	1	1	0	1	1	0	1	1	0	0	0	1	1	0	1	2	0	1	0	1	1	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	2	1	3	0	2	2	1	1	1	1	1	1	3	0	0	0	1	0	0	1	2	1	0	2	1	2	1	1	1	0	0	1	0	1	0	2	2	1	1	1	0	1	1	0	0	0	3	0	0	0	1	1	0	2	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	1	1	0	1	0	1	1	2	2	0	1	1	0	1	0	0	0	1	0	0	1	3	0	0	1	1	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	2	0	2	1	0	0	1	1	0	0	2	2	1	1	0	1	1	2	1	0	1	0	0	1	1	0	1	0	1	0	1	2	0	3	0	1	0	1	1	0	1	0	1	1	2	1	1	0	0	1	0	0	1	2	2	1	0	1	2	0	0	0	1	1	1	1	2	1
345	1	1900	213312	347	1	57	309	271	385	278	343	323	316	278	269	256	249	202	193	169	169	157	146	134	138	104	108	108	94	93	78	80	62	52	78	58	57	58	64	63	42	48	44	58	40	40	38	32	34	33	26	27	31	29	21	21	27	16	13	17	22	18	26	18	14	21	18	17	18	16	18	19	12	17	20	13	13	15	15	17	17	17	10	10	12	15	8	9	18	11	16	12	14	11	11	12	13	13	9	14	15	10	18	11	14	7	13	12	9	11	11	8	4	9	10	6	8	8	12	11	10	8	8	4	3	3	11	10	7	10	1	4	6	4	5	7	3	4	0	1	6	3	1	3	2	2	0	3	5	4	3	1	3	3	2	6	3	6	2	2	0	3	2	3	1	1	4	5	4	0	5	7	1	4	0	7	3	1	4	3	5	3	5	1	1	3	2	4	2	5	3	1	2	3	3	2	2	0	7	3	2	4	0	3	4	4	2	0	4	0	2	3	0	4	3	3	3	4	1	1	3	0	4	2	1	1	0	4	1	0	2	5	0	0	1	1	1	0	4	1	2	4	1	2	3	3	1	1	1	0	3	2	1	2	2	2	1	3	0	0	1	0	1	3	4	1	0	2	2	1	1	2	3	1	3	0	0	2	1	2	2	2	2	3	1	3	1	0	1	1	1	0	1	2	1	2	0	0	1	5	3	1	1	1	2	0	0	3	0	1	2	1	2	1	1	0	1	2	1	1	0	1	2	2	0	6	0	0	3	2	1	2	0	1	2	0	3	1	1	2	0	2	2	1	1	1	0	2	0	2	0	2	1	0	3	2	0	0	5	1	0	2	1	2	1	0	1	1	0	0	1	0	0	0	1	0	0	2	1	1	3	2	0	3	1	0	1	0	1	1	3	1	0	1	1	1	2	0	2	0	1	1	0	0	4	0	0	1	1	1	0	0	2	1	3	3	0	1	0	1	2	1	1	0	3	0	1	0	1	1	0	1	1	3	0	4	1	1	1	1	0	1	0	1	0	2	1	0	0	0	1	1	2	1	0	0	2	0	4	0	0	1	0	1	2	0	5	2	0	3	2	2	0	1	0	1	2	1	0	2	1	1	2	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	1	2	0	0	1	0	0	2	0	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	3	2	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	1	4	1	1	1	0	2	0	1	0	1	1	1	1	1	2	1	0	1	0	0	2	1	0	0	0	1	2	1	0	1	1	0	0	0	0	3	0	0	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	1	0	1	2	0	4	1	0	0	0	0	0	1	1	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	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	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0
345	2	2100	213436	347	0	34	174	247	311	317	333	346	300	268	266	274	251	225	223	194	192	167	166	175	162	130	146	112	103	122	96	95	96	98	79	74	75	80	71	62	53	54	50	63	61	61	45	38	35	47	30	45	42	32	39	35	27	30	35	30	28	30	28	26	24	29	27	24	23	22	36	27	20	21	30	18	18	19	18	15	14	21	21	15	18	22	17	19	18	18	12	17	4	17	13	13	4	17	10	12	10	14	9	20	17	8	10	17	7	12	16	16	7	9	18	5	7	10	13	4	10	6	14	8	9	9	4	8	12	5	11	4	4	9	3	6	3	4	4	5	7	3	5	7	4	11	2	6	3	2	6	6	6	3	2	7	3	5	5	5	3	2	4	5	1	4	4	4	2	9	4	2	2	3	5	3	6	9	4	6	3	3	0	2	2	2	2	5	1	1	3	3	2	4	5	2	1	2	2	2	1	2	2	1	6	6	5	3	3	2	0	6	4	0	2	3	3	2	3	1	3	4	6	1	4	3	1	4	4	4	4	3	4	2	4	3	4	4	1	7	3	1	2	6	1	1	3	2	0	2	4	5	1	1	3	4	3	4	2	1	0	2	0	3	1	2	3	3	0	2	5	3	3	1	1	1	3	0	3	3	3	0	5	2	3	3	2	5	3	2	0	2	2	0	4	1	1	2	3	2	3	4	3	1	3	2	2	1	0	2	1	2	6	1	0	3	4	3	0	1	0	3	0	3	2	1	1	2	4	1	0	0	4	2	1	1	2	2	2	1	2	3	0	4	2	2	3	1	3	2	1	1	4	2	3	1	1	1	2	3	1	1	1	3	2	2	1	2	2	2	2	0	2	2	2	2	1	2	2	3	1	0	1	2	0	1	2	0	1	3	1	3	0	1	1	0	2	1	1	1	1	3	3	1	1	1	0	2	0	3	1	0	0	1	1	0	2	1	1	2	2	1	0	4	1	0	1	0	0	1	4	2	0	1	1	1	0	0	0	2	2	2	1	0	2	2	1	1	2	0	0	1	0	0	1	3	1	1	2	1	1	1	0	0	0	0	2	2	1	0	1	1	1	2	0	2	0	0	0	0	0	1	1	2	3	2	0	1	1	1	1	1	0	0	1	1	1	0	0	0	1	4	2	2	1	1	4	1	1	3	0	1	0	1	1	0	1	3	0	2	2	0	0	2	0	1	4	1	0	0	0	0	1	0	0	0	0	0	2	2	0	1	1	2	2	0	0	0	1	2	2	2	1	1	1	2	0	1	0	0	0	1	2	2	2	0	0	0	1	0	0	2	0	1	0	1	0	0	0	4	0	0	2	1	1	1	2	1	1	3	1	1	1	2	0	0	2	0	1	0	1	1	0	0	1	1	0	1	2	0	2	1	0	0	1	1	2	0	1	0	0	0	2	1	1	2	0	0	0	1	1	1	1	2	0	2	0	0	1	1	1	0	0	2	0	1	0	2	0	0	0	1	1	0	2	1	2	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	1	0	0	1	1	2	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	1	1	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	2	4	0	1	1	1	0	1	1	0	0	1	1	2	0	1	0	1	0	0	1	1	1	1	2	0	0	1	0	1	0	0	2	1	0	0	2	0	0	1	1	1	0	1	0	1	1	2	1	0	0	1	0	2	1	2	0	0	1	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	3	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	2	0	3	0	0	0	0	0	0	0	1	1	1	1	1	1	0	1	0	1	4	0	1	0	1	0	1	0	0	1	1	4	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	1
345	3	3500	213559	350	0	40	277	405	403	371	440	374	391	336	347	311	296	239	240	255	233	208	177	177	155	157	157	140	130	126	111	111	123	100	89	112	88	84	82	80	70	82	81	61	65	57	55	58	43	59	43	53	45	42	38	40	45	45	50	31	34	26	32	25	39	31	29	30	26	23	26	31	12	25	11	24	19	26	17	18	16	14	21	18	12	18	13	21	16	21	23	12	14	26	9	21	12	18	10	13	12	17	11	8	9	16	17	9	9	7	15	14	8	12	12	15	13	13	12	11	15	11	13	8	13	7	8	8	7	7	6	11	6	5	9	8	3	2	6	6	0	6	6	5	6	4	4	4	5	8	5	5	5	1	3	3	3	8	3	5	5	2	1	1	4	6	4	1	5	6	6	8	2	3	3	3	6	2	2	5	5	3	3	6	4	3	4	4	3	2	2	0	0	3	2	3	1	6	5	4	5	3	3	4	1	5	5	5	7	2	1	3	3	1	2	4	2	3	1	5	3	2	2	4	3	3	1	2	1	2	4	3	0	1	3	1	2	2	8	1	5	0	3	4	7	1	3	3	5	2	3	5	2	2	4	1	4	2	1	1	1	4	2	0	4	5	3	1	1	2	3	2	2	2	3	0	9	3	2	1	0	4	0	1	2	2	4	4	2	2	3	2	3	5	2	0	2	1	2	4	0	1	1	1	3	3	0	2	2	1	2	0	2	2	2	1	4	0	3	4	1	3	0	2	1	2	3	2	4	0	0	2	3	4	1	0	1	1	4	1	0	1	2	0	0	1	3	1	1	1	3	0	4	1	2	0	0	0	0	2	2	2	2	2	4	0	0	1	3	2	1	2	2	3	1	2	3	0	1	2	1	1	0	2	1	1	1	1	0	0	2	1	1	2	1	3	2	1	2	1	1	1	0	3	3	1	4	0	1	1	2	2	2	0	3	1	2	0	0	0	0	4	0	1	2	2	1	2	1	2	0	1	1	0	0	3	2	1	1	2	0	3	1	1	3	1	4	1	0	1	0	2	4	1	2	1	0	1	1	1	1	2	1	2	0	2	0	0	1	2	1	1	0	5	1	1	0	1	1	2	2	0	2	1	0	0	4	1	1	0	1	0	0	1	1	1	0	2	0	0	1	2	0	1	1	0	2	1	0	0	2	1	0	1	3	1	1	0	1	2	0	0	1	0	0	0	1	2	2	0	0	3	0	2	1	2	1	0	2	0	1	1	1	1	1	1	0	2	0	0	0	1	1	0	0	0	2	0	1	0	2	0	1	0	1	1	1	1	1	1	1	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	3	0	1	1	1	1	4	1	1	1	1	1	2	0	0	2	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	0	1	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	2	6	0	1	0	0	2	0	0	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	0	1	2	0	1	1	2	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	2	0	3	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	3	1	1	0	0	2	1	0	1	1	1	3	0	1	1	0	1	1	0	1	0	1	1	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	3	2	1	0	0	2	0	1	1	1	1	2	2	1	0	0	0	0	0	0	1	0	0	1	3	1	0	1	4	1	0	0	1	0	4	0	0	1	1	0	1	0	0	1	0	2	0	0	1	0	1	1	1	1	3	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	3	0	0	0	0	0	1	0	0	1	0	2	0	0	1	2	0	3	0	1	0	2	0	0	0	2	2	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	1	2	2	0	1	0	0	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	2	1	1	0	0	1	0	0	0	0	2	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0
345	0	2700	213682	346	2	38	384	588	662	580	619	521	522	522	465	434	342	328	345	273	254	246	229	221	209	184	183	174	195	187	142	155	151	126	139	123	117	111	101	100	121	102	90	86	90	79	72	61	63	66	57	59	79	62	64	59	51	58	49	47	44	54	44	51	23	41	42	42	28	32	36	24	41	42	31	32	20	39	28	22	24	21	24	30	17	31	22	23	26	20	19	35	19	26	19	21	17	12	27	16	18	16	17	21	15	14	13	18	16	17	24	17	17	11	13	16	20	13	17	7	17	10	17	9	17	12	18	11	8	12	8	5	11	12	6	5	11	6	11	13	8	6	6	7	10	7	8	6	7	8	4	4	6	9	7	4	6	7	8	7	3	6	5	5	6	9	3	8	5	7	6	5	4	4	6	7	4	5	3	5	0	5	5	9	6	5	5	8	4	5	6	5	5	7	3	7	10	3	5	7	3	6	4	1	6	8	6	7	7	8	5	2	3	5	5	2	4	1	4	4	7	1	4	2	4	0	4	1	3	6	4	6	5	11	5	2	4	1	3	4	4	3	1	3	2	4	4	2	4	4	2	4	4	7	6	3	0	5	5	5	2	0	2	1	7	2	4	2	1	6	1	2	2	7	4	4	2	5	9	1	2	5	8	0	2	0	4	4	7	2	2	3	1	2	4	5	3	1	2	4	2	6	2	1	1	2	3	6	3	2	6	3	4	3	7	7	2	4	3	1	3	2	2	2	5	3	1	4	3	4	1	2	2	3	3	1	5	1	2	1	2	0	2	2	1	3	2	2	1	4	1	2	1	5	2	4	2	1	1	2	0	4	2	3	4	2	2	1	2	2	4	3	2	1	3	1	2	2	5	3	3	4	0	1	3	5	5	3	2	0	1	0	2	2	0	3	1	1	1	3	4	0	1	2	4	0	4	4	2	2	2	1	1	3	4	2	1	6	2	3	0	1	1	1	2	3	1	2	1	0	2	0	2	1	2	1	1	0	1	1	1	1	1	0	1	7	2	1	2	3	5	0	4	3	1	2	3	3	2	1	1	0	2	2	0	4	0	1	2	3	1	0	0	3	3	2	2	1	3	2	1	2	1	2	2	0	2	1	1	2	1	1	3	1	2	1	1	1	1	1	0	0	1	0	3	1	2	1	4	1	2	1	2	1	0	0	0	2	1	1	3	1	0	1	4	1	2	0	3	1	0	0	1	2	2	1	3	2	4	1	3	1	1	2	1	1	3	1	3	2	0	1	1	5	1	1	1	0	0	3	2	1	0	1	4	1	1	2	1	1	1	1	0	2	1	0	0	2	0	0	0	5	1	2	1	1	2	0	4	0	2	4	1	1	0	1	4	2	2	0	1	2	0	3	3	2	0	1	1	1	1	2	3	1	2	3	1	2	1	1	2	4	0	1	2	1	0	2	1	2	0	0	0	2	1	0	3	0	3	0	2	1	1	2	1	0	2	3	2	0	3	2	0	1	1	1	3	1	1	0	0	0	3	2	2	0	0	0	0	0	1	0	1	0	3	1	3	2	1	0	2	2	1	1	1	0	0	1	3	2	0	0	2	1	1	2	0	0	0	2	2	0	2	1	1	0	0	0	0	3	0	0	1	4	0	1	1	2	1	0	2	2	0	1	0	1	0	0	2	2	0	1	1	0	1	2	1	0	1	2	0	0	1	1	0	2	0	1	1	0	2	0	1	3	1	2	0	1	2	3	0	2	1	1	2	1	0	1	0	1	2	0	1	1	1	0	0	1	1	1	3	0	2	0	0	1	4	1	1	0	0	0	2	1	0	2	0	3	5	0	0	0	1	0	1	1	2	0	1	0	1	1	1	1	0	1	0	2	2	2	0	0	0	2	1	1	0	2	0	3	1	2	0	0	1	1	1	1	1	1	1	1	0	0	1	0	1	2	1	2	0	1	0	2	1	1	2	0	1	1	2	1	1	1	1	0	1	1	3	0	1	0	0	2	0	2	0	0	0	1	0	0	0	0	3	0	0	0	0	1	1	1	2	0	1	1	0	0	1	0	1	0	3	1	1	2	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	1	1	1	0	2	0	2	0	1	2	0	2	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	1	1	0	0	2	3	1	2	1	2	0	1	0	0	1	1	2	0	1	0	3	1	0	3	0	1	1	1
345	1	1900	213805	351	0	154	676	714	654	556	541	449	424	372	322	327	283	240	233	218	197	192	185	141	146	133	149	111	99	113	103	93	93	71	70	69	64	59	45	46	62	51	54	40	36	35	30	33	38	44	28	32	33	29	26	24	27	35	21	23	21	24	26	22	20	20	19	20	12	15	15	19	20	16	17	18	13	14	9	17	13	15	19	15	8	18	11	16	13	12	7	12	14	16	9	11	11	12	7	8	4	10	10	11	14	12	6	8	9	6	8	8	10	10	6	10	5	10	12	5	3	6	4	6	4	2	2	6	3	5	5	1	3	3	7	7	5	8	3	3	1	3	4	3	3	3	5	6	4	3	4	2	1	3	4	1	2	1	0	4	4	1	6	5	0	0	2	1	2	4	0	2	3	3	0	4	2	1	2	2	3	2	2	0	0	1	0	6	0	0	1	2	1	3	1	3	1	2	0	3	2	4	2	2	0	3	2	0	6	4	5	5	1	2	1	2	4	2	1	1	3	0	2	4	7	0	0	4	1	1	1	0	4	3	4	4	3	1	2	1	2	1	2	2	2	0	2	3	4	0	2	0	1	2	1	3	3	2	3	2	1	0	0	0	2	0	2	3	1	0	2	2	1	0	1	2	2	2	5	2	2	0	1	1	2	0	1	0	0	1	2	2	3	2	3	0	1	4	2	3	1	2	4	3	1	0	0	0	2	0	1	0	0	0	2	1	1	0	2	1	2	1	2	5	2	0	2	4	4	2	0	4	2	1	2	0	3	1	0	1	3	2	0	1	0	0	1	0	1	2	4	0	0	2	0	1	1	1	2	1	1	0	0	2	4	0	2	1	0	2	1	3	1	1	0	1	1	3	0	1	0	3	1	1	0	1	0	2	1	1	0	2	1	4	1	0	1	2	0	1	1	2	0	2	0	0	0	1	0	1	0	1	0	1	1	0	0	1	1	1	1	2	0	0	2	0	1	1	1	1	0	0	1	2	1	0	1	1	0	0	2	1	3	1	1	1	2	2	4	0	1	1	0	0	1	0	1	2	1	0	0	3	0	0	1	1	1	0	0	0	2	0	0	4	0	2	1	0	2	0	1	3	0	1	1	1	0	0	0	0	3	2	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	1	0	1	0	2	0	0	0	0	0	0	3	0	1	0	0	0	1	1	0	0	2	0	1	1	2	0	0	2	0	1	0	1	1	0	0	3	1	1	0	0	3	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	2	0	2	0	0	1	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	2	2	0	0	1	1	2	1	1	0	0	0	0	1	2	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	3	1	0	1	2	1	0	0	0	0	0	2	0	0	0	2	0	0	3	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	1	2	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	2	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	2	0	1	0	0	1	0	1	0	0	0	2	0	1	0	2	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0
345	2	2100	213928	351	0	131	657	880	808	671	587	512	449	391	357	302	329	291	270	222	235	198	220	183	174	165	138	126	153	115	110	114	86	98	80	96	79	83	81	81	67	61	67	52	59	34	48	39	32	39	42	35	38	25	37	35	36	24	50	27	35	39	33	28	22	23	28	20	17	22	29	28	22	18	22	14	24	20	20	19	29	17	19	11	19	10	16	17	18	16	14	13	14	19	13	14	17	9	12	11	4	11	14	16	14	14	9	12	18	17	7	11	9	12	5	19	7	12	4	13	5	3	9	7	8	3	3	5	2	10	4	5	7	3	8	2	4	5	2	7	5	4	7	5	5	3	4	5	6	3	3	5	7	3	2	1	3	3	3	5	2	4	8	3	1	0	2	5	3	6	5	5	1	1	7	4	3	3	4	7	6	1	4	4	4	3	6	2	3	0	3	3	4	1	4	4	2	1	2	1	0	2	3	1	2	1	2	5	4	0	3	3	0	5	2	1	2	5	4	3	1	2	5	1	2	3	3	2	0	4	6	1	2	3	6	3	3	1	3	7	6	4	2	1	3	2	3	1	3	0	2	3	2	0	1	3	2	1	1	5	2	5	4	5	5	1	3	3	0	3	1	0	3	5	2	2	2	3	1	1	3	0	3	1	1	3	1	4	2	1	2	1	1	2	0	3	1	3	2	2	2	0	0	2	1	0	1	0	2	1	1	3	6	1	1	0	0	5	0	1	3	2	1	1	1	2	2	1	2	3	3	0	1	0	0	3	1	4	0	0	3	3	0	0	3	0	1	1	0	1	2	2	1	3	4	2	1	1	3	2	1	4	2	3	2	0	1	1	0	1	3	0	1	0	1	1	1	0	3	1	2	0	2	2	1	2	1	2	1	1	1	0	0	0	2	0	1	0	0	0	1	1	4	2	2	2	2	0	1	0	1	1	0	1	1	2	1	1	1	1	1	1	2	1	3	2	2	2	3	1	2	0	2	1	1	1	1	0	1	1	0	0	2	0	1	1	1	1	1	1	0	0	1	3	1	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	1	0	1	2	0	2	0	0	0	1	0	0	0	1	1	2	0	1	2	0	0	2	1	1	0	0	1	0	0	1	1	1	1	1	1	2	0	1	0	1	1	0	1	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	1	1	1	1	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	1	1	0	2	0	2	2	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	1	1	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	1	2	1	0	0	0	3	1	3	0	1	1	0	0	0	2	0	0	1	0	1	2	0	1	1	2	0	0	1	1	1	0	0	2	1	0	0	0	3	0	0	2	1	1	2	0	1	1	0	1	0	1	1	0	0	1	1	0	1	0	0	2	0	0	0	2	2	2	1	1	0	1	2	1	2	4	1	2	0	1	0	2	1	1	0	1	1	2	0	2	1	0	3	1	2	0	1	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	3	0	1	1	0	2	0	0	0	0	0	1	1	2	2	0	1	1	1	0	0	1	1	1	0	0	0	1	1	0	1	3	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	4	0	1	1	0	1	1	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	1	1	0	2	2	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	0	0	0	0	2	0	2	3	0	0	0	0	1	0	0	0	2	1	1	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1
345	3	3500	214052	349	1	100	613	877	947	918	819	691	637	559	505	439	370	351	290	281	266	218	203	190	184	177	159	145	145	140	115	130	124	90	101	83	89	87	92	77	87	71	59	72	68	59	60	48	37	66	50	53	59	40	36	29	32	39	41	27	37	25	41	29	31	20	29	20	27	24	16	24	26	26	29	15	22	16	16	24	16	16	18	29	11	17	13	17	19	9	16	21	17	8	15	21	15	9	11	16	8	9	13	16	10	5	10	11	12	9	17	11	10	8	10	11	17	9	10	12	11	7	5	8	7	10	9	14	7	4	1	1	6	3	7	5	4	2	0	4	7	3	5	4	4	6	4	3	3	4	5	3	3	8	3	3	5	3	8	6	3	3	3	1	4	3	8	3	3	9	4	6	5	6	2	2	4	4	3	4	2	1	3	1	2	2	4	2	7	2	3	0	2	4	0	2	3	4	5	3	7	3	4	4	5	2	2	3	3	1	3	3	5	4	1	6	4	3	5	3	1	4	3	3	2	4	4	0	3	3	3	2	3	4	2	2	0	1	3	4	2	2	1	2	2	2	3	2	5	3	2	5	0	1	2	2	1	2	2	3	4	3	3	2	2	4	1	3	4	3	1	0	2	2	3	4	1	4	0	1	1	2	2	1	2	4	5	2	2	3	1	2	0	2	4	3	0	1	0	0	0	4	1	6	1	1	2	2	3	3	2	3	2	1	2	2	1	1	3	3	2	0	2	3	4	4	1	2	2	1	0	1	0	1	2	3	2	1	3	1	2	1	1	1	3	2	2	1	1	3	2	2	0	1	1	4	1	1	0	2	2	3	2	4	1	2	0	1	1	2	1	0	2	2	1	2	0	1	3	0	2	2	3	0	1	3	2	0	1	2	1	2	2	0	1	0	2	2	1	1	1	1	3	1	1	0	2	1	2	2	0	2	1	0	1	0	2	0	1	5	1	1	0	1	3	2	2	1	1	0	1	1	2	2	1	3	2	0	3	0	4	1	3	0	2	2	1	0	1	0	1	2	3	5	1	0	1	1	1	2	1	1	0	1	0	2	0	1	0	1	0	0	0	0	2	3	0	0	0	2	3	0	1	2	1	0	0	2	1	1	2	0	1	2	0	0	0	3	2	1	1	1	0	2	0	1	1	2	0	1	1	1	0	2	1	1	1	0	2	0	1	1	2	0	0	2	0	1	0	0	4	1	1	1	2	0	0	1	0	1	0	2	1	0	2	2	2	1	2	1	2	1	3	1	0	0	1	1	2	2	2	1	0	0	0	1	1	0	1	0	2	1	0	2	2	0	2	0	0	1	1	1	0	2	1	0	2	2	1	2	1	0	1	2	1	0	1	0	1	1	1	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	1	1	1	2	1	0	0	0	2	0	3	2	2	1	1	0	1	0	0	1	0	2	2	1	0	0	1	0	0	0	1	1	0	2	1	4	2	1	1	2	1	0	1	0	3	2	0	0	0	0	3	2	1	0	2	1	2	1	2	1	2	1	0	0	1	0	1	0	1	1	0	0	1	1	1	2	1	3	1	0	1	3	2	1	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	1	2	2	0	1	2	2	0	1	0	0	1	0	1	1	0	0	3	0	1	1	0	0	3	1	0	0	1	1	0	0	1	0	0	3	0	0	0	1	0	0	2	0	0	0	0	0	3	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	3	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	1	1	2	0	1	0	1	0	2	1	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	2	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	0	1	1	0	1	1	0	0	2	1	0	0	2	1	0	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	2	0	1	0	0	2	0	0	2	1	1	0	1	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	1	1	0	3	0	1	1	1	1	0	1	0	0	0	1	0	1	1	2	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	2	0	2	0
345	0	2700	214175	351	0	56	500	842	956	874	842	742	648	577	553	512	465	435	376	382	325	291	273	287	255	243	225	197	205	189	163	155	160	170	120	137	139	120	125	107	94	96	65	111	74	80	79	73	68	57	64	84	63	61	47	50	65	48	38	45	52	42	38	49	25	37	51	40	44	38	36	30	40	33	23	25	29	23	30	35	33	31	27	26	23	21	23	25	20	24	25	19	26	21	18	17	17	16	15	10	24	15	16	11	18	15	13	11	10	15	17	12	12	14	14	16	13	12	11	10	15	10	7	7	11	13	5	9	8	10	7	8	11	5	6	9	8	7	8	11	11	10	7	7	15	4	8	6	6	14	5	12	7	2	9	5	13	4	5	6	6	8	5	4	2	10	2	3	3	2	6	7	3	6	5	6	5	12	7	5	3	8	4	3	5	6	3	7	2	10	8	3	7	5	5	7	7	6	7	6	6	5	2	2	4	3	7	4	5	2	4	9	6	6	7	4	6	5	4	4	7	5	7	4	2	5	5	0	2	9	6	6	4	2	9	7	7	4	2	3	6	9	5	5	4	4	8	3	6	1	7	5	1	2	8	2	4	1	2	1	5	0	4	3	6	8	3	8	3	4	5	6	2	4	2	2	4	2	6	1	6	3	6	1	2	1	3	4	4	3	2	2	2	5	2	5	4	4	2	2	3	1	3	2	6	2	6	4	1	4	3	3	0	2	1	2	2	2	6	1	5	2	2	3	3	2	4	4	4	6	2	5	3	3	5	2	1	3	1	4	5	6	0	2	3	4	3	3	1	3	2	2	2	4	2	2	5	1	5	3	3	5	1	1	7	2	5	3	4	5	6	2	3	0	0	6	1	3	5	1	2	1	2	1	0	9	2	2	1	9	3	5	4	2	2	2	0	2	3	1	2	1	3	0	3	1	2	3	0	3	1	1	2	1	3	2	3	4	2	2	0	3	2	2	2	2	3	0	3	0	3	2	2	2	2	2	1	5	3	3	2	2	4	0	4	3	1	0	4	2	1	2	5	2	3	5	0	3	4	1	0	2	2	6	2	1	3	0	2	2	5	3	3	2	3	4	0	0	2	5	3	1	3	2	2	1	5	2	0	4	0	0	2	1	2	1	2	1	1	0	1	2	1	0	1	1	1	0	2	3	0	2	0	3	1	3	3	0	3	1	4	3	2	1	0	1	3	1	1	0	0	0	3	1	3	3	0	1	2	2	2	3	2	0	2	1	2	0	0	1	1	2	2	1	1	2	1	1	3	4	1	1	0	1	0	1	1	0	2	2	0	2	1	1	2	0	1	1	2	1	2	0	2	1	1	1	1	2	1	1	1	1	2	2	2	3	0	1	0	3	3	0	0	2	1	2	1	1	1	0	1	1	1	0	1	1	1	1	1	2	0	0	0	0	2	1	1	0	0	2	3	0	1	2	0	1	1	1	0	1	1	3	1	1	0	1	5	3	2	2	2	1	0	2	1	2	1	0	1	1	0	0	4	1	0	2	0	0	2	0	4	0	0	0	2	5	1	0	0	1	0	3	1	2	2	1	1	1	0	1	1	1	2	1	1	1	0	0	0	3	3	3	1	1	4	0	0	1	0	1	2	1	0	1	2	1	0	1	1	0	0	1	0	4	0	2	1	2	0	1	2	2	3	2	0	0	3	3	2	0	2	3	1	4	0	0	2	1	1	1	1	0	1	0	1	1	1	0	1	1	1	0	0	2	1	1	1	2	2	0	1	1	0	0	0	1	0	1	3	2	1	0	1	1	1	1	1	0	2	0	0	1	1	1	1	2	0	2	1	1	1	0	1	0	2	1	1	0	1	1	0	1	2	0	2	0	0	0	4	1	2	1	1	2	0	0	0	2	1	1	0	0	0	1	1	1	1	1	1	3	3	0	1	2	2	0	2	0	1	1	1	0	0	2	2	2	2	0	2	1	0	1	0	2	0	2	1	0	1	0	0	0	1	2	1	2	0	0	2	1	0	0	1	1	1	0	0	2	1	0	2	0	3	1	0	0	1	1	0	0	0	0	0	2	2	0	1	0	2	0	3	0	1	0	0	0	0	1	1	0	0	1	0	2	2	1	1	0	2	0	0	0	0	2	1	2	1	1	0	1	0	2	0	0	0	2	0	0	1	2	0	0	3	1	1	0	2	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	1	1	0	1	0	0	0	0	1	2	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	2	2	2	1	1	1	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	1	1	1	0	3	0	1	1
345	1	1900	214298	363	5	202	720	904	897	718	651	593	552	412	408	331	324	321	305	281	259	248	199	168	177	142	144	128	123	104	91	86	81	79	74	68	65	83	56	47	56	46	45	58	46	45	47	37	42	33	31	34	24	29	27	33	25	30	18	25	23	26	32	32	19	14	24	19	16	20	14	18	13	14	18	16	11	12	10	11	17	16	10	8	17	7	11	12	10	10	12	8	17	16	8	7	7	7	4	3	6	10	11	8	10	4	5	9	9	10	5	6	7	3	7	6	8	4	4	6	7	5	6	3	11	5	6	7	8	2	5	4	5	1	2	2	6	2	1	4	4	0	2	3	4	6	0	5	2	3	2	3	2	1	1	3	4	4	9	3	5	0	1	2	0	2	6	2	5	3	5	1	1	1	3	4	3	2	1	5	2	4	4	5	1	2	3	2	4	2	2	2	1	5	3	0	1	2	4	3	0	2	1	3	3	2	0	2	1	0	2	1	3	2	2	3	1	5	2	0	1	1	3	1	0	2	2	0	2	4	1	0	0	2	2	2	3	2	0	2	2	1	0	2	1	1	0	0	2	0	2	1	0	0	4	1	3	0	1	1	0	2	1	1	3	1	3	4	2	4	2	1	0	1	3	4	2	0	2	1	0	0	2	2	2	1	4	0	3	1	1	2	3	1	1	0	2	3	2	3	0	0	1	1	1	1	1	2	0	0	3	2	2	2	3	2	0	1	0	3	2	0	1	0	0	1	0	1	0	1	2	3	0	0	1	0	2	1	1	1	0	1	1	3	1	0	3	0	3	1	0	1	1	0	1	2	2	2	0	1	0	2	1	1	2	3	1	1	0	1	1	2	1	1	1	1	3	0	0	2	6	1	0	1	1	1	0	1	1	0	1	2	1	1	1	2	1	2	3	0	0	1	0	0	2	2	1	2	0	2	0	1	1	0	1	1	1	1	0	0	1	1	0	0	2	0	0	3	1	2	1	0	2	1	0	0	1	0	2	1	1	1	1	0	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	3	0	0	1	0	0	2	3	2	2	3	0	4	1	1	0	0	0	2	1	0	1	0	2	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	2	1	0	1	0	0	0	1	1	0	0	0	3	1	1	0	1	0	0	1	0	0	2	0	3	0	0	0	1	0	2	0	4	0	0	0	1	0	0	1	0	0	4	1	3	2	0	0	1	1	0	1	0	0	1	0	0	1	2	0	1	1	0	1	1	0	2	1	0	1	0	1	0	0	0	1	0	3	0	0	2	0	0	0	1	1	1	2	1	0	0	1	1	0	0	0	1	0	0	0	2	2	0	1	1	0	0	1	0	0	0	4	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	2	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	4	1	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	3	0	0	0	0	1	0	1	1	0	0	0	2	0	1	2	1	0	2	0	1	0	1	0	0	1	0	2	0	0	4	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0
345	2	2100	214421	352	2	120	620	825	878	808	743	677	617	524	501	425	404	337	340	282	297	237	235	223	183	152	136	138	119	107	128	107	106	109	87	84	88	89	79	75	54	59	67	60	43	44	75	32	58	44	52	53	46	42	36	38	38	40	31	33	31	23	23	23	20	20	24	28	22	21	20	16	30	24	20	19	14	17	19	13	25	18	16	18	9	16	17	13	15	8	20	13	13	10	12	9	13	12	15	6	6	15	11	5	12	9	7	10	8	11	11	10	10	13	9	8	10	11	8	12	8	9	1	5	10	6	5	4	10	6	5	9	6	5	4	5	10	5	6	7	6	6	6	6	3	4	3	1	3	9	4	6	4	4	5	3	3	8	2	6	1	3	3	5	3	2	2	7	2	3	1	3	3	4	1	4	6	1	6	1	2	3	7	8	1	1	5	2	3	3	5	2	6	1	6	1	2	4	4	9	1	2	4	1	3	0	4	2	4	4	3	6	4	4	2	0	1	3	4	1	0	5	2	3	1	2	6	1	4	5	5	6	2	4	5	8	0	1	3	0	2	2	1	1	3	3	1	2	3	3	2	2	1	5	2	3	2	0	3	5	2	4	3	3	1	4	1	1	3	4	2	1	5	2	0	3	2	1	3	1	4	1	1	4	0	2	1	2	1	1	2	0	3	2	2	3	3	3	3	2	1	3	2	3	1	5	3	0	2	1	7	0	4	4	1	1	1	3	0	0	2	0	1	2	2	8	2	1	2	2	2	2	0	2	0	1	1	3	1	2	2	2	1	0	2	1	1	1	3	2	1	1	2	3	3	3	1	3	4	0	2	1	2	0	1	0	3	0	0	2	2	3	2	2	0	2	3	1	3	1	0	3	0	1	1	2	2	0	2	2	2	2	1	0	1	3	0	1	3	2	1	1	0	1	2	3	1	0	0	1	0	2	2	1	1	1	2	1	1	1	1	1	2	1	1	0	1	1	2	2	0	1	0	1	1	2	2	2	0	3	0	3	0	0	1	1	1	1	0	1	1	1	1	0	2	1	0	2	1	1	0	2	1	2	2	1	2	2	0	1	0	0	1	1	3	1	2	0	1	1	1	1	0	1	1	2	1	0	2	3	1	2	1	1	0	3	1	0	1	0	1	0	1	1	0	0	0	2	2	1	0	1	0	0	0	2	2	2	2	3	0	0	2	1	1	1	1	0	0	4	0	0	2	2	1	3	1	0	1	1	0	0	0	1	0	2	0	1	0	1	2	0	3	2	0	1	1	1	0	0	1	0	1	1	1	0	2	1	0	0	1	3	0	2	0	1	2	0	1	1	1	3	1	0	2	1	1	3	2	0	0	0	0	3	0	1	1	0	2	1	3	1	2	1	1	1	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	1	2	1	2	1	0	1	0	1	1	0	0	2	2	2	1	1	0	0	0	0	2	0	1	2	1	1	0	0	1	1	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	1	1	1	0	2	0	0	2	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	2	1	2	1	0	1	0	0	0	0	1	0	1	2	0	0	2	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	1	1	3	0	0	0	0	0	1	0	1	2	2	1	0	3	1	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	2	0	0	0	1	0	2	2	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	4	2	1	0	0	0	1	2	0	0	1	1	0	1	1	1	1	3	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	3	2	0	0	0	0	0	0	1	1	1	1	1	2	2	2	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	1	0	0	0	1	0	1	1	3	0	0	0	1	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	3	0	1	1	0	2	0
345	3	3500	214545	354	5	112	593	945	976	972	833	796	719	641	589	521	446	370	335	303	251	240	215	205	190	192	162	170	149	160	135	113	113	100	90	111	88	80	73	78	60	82	84	73	58	69	68	52	55	53	50	43	48	53	33	47	35	39	33	28	30	34	34	24	19	32	21	27	39	16	20	21	35	23	19	16	21	21	9	19	17	16	15	15	20	25	22	15	10	15	14	13	9	12	13	7	15	12	11	8	11	11	16	11	7	13	12	7	11	8	3	7	7	9	4	6	8	7	10	8	10	5	13	6	11	4	12	7	5	5	5	4	9	6	8	4	6	4	5	5	3	5	3	7	4	8	5	6	5	5	6	3	2	2	2	6	5	4	2	7	7	2	9	3	5	7	2	5	4	4	4	4	5	4	0	5	4	3	3	3	5	4	2	2	2	4	4	2	3	8	4	10	2	1	6	4	4	4	8	3	2	5	4	3	4	3	2	2	2	1	3	3	1	3	3	2	4	6	4	4	3	2	3	4	5	6	0	4	4	4	4	3	0	4	2	3	5	0	7	5	6	4	1	2	2	0	0	2	3	2	0	3	2	5	2	2	4	1	2	2	0	1	5	2	4	2	1	1	3	1	3	1	1	2	3	1	1	0	4	3	1	4	1	1	1	1	2	3	2	0	1	1	4	4	2	2	1	3	2	5	1	1	0	0	2	2	3	2	2	1	3	0	1	8	0	5	3	0	0	2	2	1	0	1	1	2	3	2	3	3	5	0	2	4	1	3	0	2	2	2	0	1	3	1	2	0	1	2	4	4	1	1	1	1	1	4	2	2	1	1	2	0	2	5	1	2	0	1	2	2	1	0	2	0	0	3	1	1	1	1	2	1	2	2	0	0	0	1	1	2	2	2	0	0	2	0	3	3	2	2	0	2	2	1	2	0	4	0	2	0	3	0	1	3	0	0	2	0	2	0	1	1	0	3	0	0	1	1	0	2	4	2	1	0	0	2	2	4	2	1	1	1	2	2	1	1	2	1	1	0	0	1	1	0	1	1	2	2	2	2	2	2	1	1	2	0	0	3	1	1	2	1	2	3	0	2	4	1	1	2	1	1	1	3	1	1	0	1	0	3	0	2	0	1	2	1	1	1	1	2	2	1	1	1	0	1	0	2	3	1	1	1	1	1	1	2	2	0	0	1	0	2	1	0	2	0	0	1	0	2	1	0	0	0	1	1	2	1	1	2	2	0	1	0	1	0	1	1	0	0	1	1	0	2	0	1	2	2	1	0	0	0	2	2	1	0	0	1	2	2	3	3	1	1	1	1	0	0	0	1	2	1	1	0	0	0	2	1	1	0	1	0	3	0	0	3	1	0	1	2	0	0	4	1	0	1	0	0	1	1	0	2	3	0	2	0	0	4	1	1	1	2	1	0	2	2	0	1	1	0	0	1	1	0	1	0	0	1	0	2	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	1	0	1	2	1	1	0	1	1	1	0	1	3	3	0	2	0	0	0	0	2	0	2	2	0	0	1	1	0	2	0	0	1	2	0	2	0	0	1	0	0	1	2	0	1	0	0	2	0	0	0	1	1	0	0	0	0	2	1	0	1	1	0	0	0	3	0	2	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	1	4	0	0	1	2	1	1	1	2	2	1	1	0	0	1	0	1	1	0	2	0	1	1	0	0	0	1	2	2	1	0	0	0	0	0	0	2	1	0	1	0	0	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	2	2	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	2	1	2	2	0	0	0	0	0	1	0	0	0	0	1	0	3	0	0	2	0	1	3	2	1	0	1	0	0	0	2	2	0	0	0	2	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	2	1	2	1	2	0	1	0	1	0	1	0	1	1	1	0	1	2	0	0	1	1	2	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	2	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0
