345	0	2700	22463	443	2	57	471	607	545	479	477	388	333	269	212	191	176	163	162	160	155	134	147	143	131	107	91	95	93	73	67	68	67	65	54	52	49	52	49	51	49	39	45	44	27	35	40	40	29	33	34	27	34	21	29	28	28	35	24	16	22	16	14	20	19	17	16	13	12	23	15	18	18	20	12	17	18	13	13	11	12	16	11	10	12	10	13	15	17	10	5	12	14	10	13	5	8	7	9	14	11	6	10	4	11	10	5	4	7	7	5	7	8	6	5	11	10	8	6	8	7	6	5	4	5	6	6	5	4	5	5	4	0	5	5	6	6	7	4	2	6	5	4	4	3	4	7	5	5	3	2	4	1	6	4	6	4	5	3	4	3	3	7	3	4	9	4	4	6	3	2	5	5	4	5	3	5	3	2	2	6	1	4	4	7	3	3	3	4	6	5	1	4	1	2	2	3	4	3	1	5	3	3	1	0	2	1	0	1	8	5	3	3	2	2	3	2	1	4	2	3	3	3	1	4	2	1	2	1	3	5	2	5	1	5	4	4	0	5	1	2	2	2	2	4	3	2	1	2	5	1	1	5	3	3	5	2	1	2	3	0	2	3	1	4	2	2	1	3	4	1	2	4	1	0	2	2	4	3	1	2	2	3	2	4	2	3	4	1	3	2	3	3	1	1	3	3	2	2	4	4	1	2	0	3	1	2	5	4	1	3	5	0	1	0	1	2	1	0	1	5	2	4	1	2	1	1	1	2	1	1	5	2	1	3	2	2	1	1	2	2	1	0	2	0	2	1	0	1	1	3	0	2	1	1	2	1	1	3	2	0	2	1	0	1	0	1	0	4	1	3	1	1	1	0	0	1	1	0	1	1	2	1	2	2	2	1	0	0	0	2	3	2	2	1	1	1	3	2	2	0	2	0	0	1	3	1	1	1	5	2	1	2	2	2	3	0	2	1	0	0	0	0	1	1	4	0	0	0	0	0	2	0	0	3	2	0	0	2	4	1	0	2	2	0	0	0	2	2	4	2	2	1	2	4	3	1	0	0	1	2	3	1	3	1	1	3	1	2	1	2	0	0	2	1	0	1	0	2	0	0	2	2	2	0	1	2	0	1	2	1	2	2	0	1	1	1	2	0	0	1	0	2	2	0	2	1	1	0	2	3	1	0	0	1	0	1	2	2	0	2	1	1	0	0	0	1	2	0	1	0	1	0	1	3	1	3	0	2	0	1	0	2	2	0	1	1	1	0	0	1	0	2	1	0	1	3	1	1	0	0	3	2	1	1	0	0	0	3	1	0	2	2	0	1	0	1	1	2	1	1	2	1	1	1	0	1	2	1	0	1	1	1	1	0	0	2	0	1	1	0	0	0	0	2	1	0	0	0	4	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	3	0	2	2	0	3	2	1	0	1	1	2	0	0	2	0	0	0	0	0	1	0	1	1	0	1	2	1	0	0	0	1	0	2	0	0	0	0	0	0	2	1	2	1	0	0	2	1	1	0	1	1	0	1	0	1	0	0	2	1	0	0	0	2	0	2	1	1	0	2	0	0	1	1	1	0	1	1	2	2	1	2	0	1	1	2	0	2	0	2	0	1	0	1	0	1	0	3	0	0	2	0	0	2	1	1	0	1	0	0	1	0	3	0	0	2	2	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	1	1	1	1	1	2	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	3	0	0	0	1	1	0	0	0	2	1	1	0	0	1	3	2	1	0	0	0	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	3	2	0	0	0	2	0	1	1	1	2	2	2	0
345	1	1900	22586	448	0	86	442	485	403	332	315	257	223	176	168	132	122	108	134	104	89	95	98	82	80	83	78	67	62	39	42	37	46	32	39	31	31	26	24	27	23	33	25	24	31	19	19	14	15	17	15	18	15	9	9	17	16	9	14	18	13	14	5	15	9	11	13	15	8	10	10	11	11	12	11	6	12	12	6	6	12	17	10	8	6	7	6	9	3	5	7	6	5	5	7	6	3	7	11	7	2	5	5	6	8	2	1	7	3	0	7	2	4	8	2	1	3	1	2	2	3	3	5	4	4	6	2	3	2	6	3	4	1	5	5	2	7	6	5	1	2	3	3	4	2	4	4	2	4	2	2	2	5	2	3	3	3	3	2	3	3	1	4	1	5	0	2	2	1	3	2	3	0	2	1	2	2	3	2	4	3	3	2	2	4	2	3	2	3	3	3	4	0	0	3	1	1	2	1	0	0	3	1	2	3	1	1	1	2	0	1	5	4	0	2	1	1	1	1	0	1	3	3	0	1	1	2	3	1	3	1	2	0	1	0	1	2	0	2	1	1	1	1	0	1	0	4	2	2	3	4	1	0	2	2	4	1	2	3	1	2	3	1	1	1	2	2	0	4	2	3	0	2	0	3	0	2	1	1	1	4	0	2	1	1	1	0	0	3	3	4	0	0	2	2	0	1	1	2	4	1	1	2	0	2	0	0	1	0	1	1	2	2	1	0	1	3	3	0	1	1	0	2	2	1	0	0	0	3	1	0	1	0	3	0	0	1	2	0	1	2	0	1	0	3	1	1	1	1	0	0	1	1	1	0	3	0	2	0	0	0	0	1	3	1	1	0	1	2	0	0	0	2	2	1	2	0	1	0	0	0	0	0	3	0	0	0	2	1	0	1	0	2	2	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	1	0	0	1	0	2	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	3	1	0	1	0	0	0	0	0	2	0	0	0	1	2	3	1	0	0	2	1	1	1	2	1	2	1	0	1	0	0	1	0	1	0	0	1	0	1	1	2	0	0	0	0	1	1	0	1	0	1	0	2	0	0	1	0	1	2	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	1	3	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	2	0	0	0	2	0	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	2	1	0	0	0	1	0	1	2	2	0	0	1	0	0	2	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	1	2	0	1	1	1	1	1	1	0	0	0	0	0	1	1	3	0	0	0	0	0	2	0	0	1	0	0	0	2	2	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	1	2	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	2	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	2	0	1	0	0	1	2	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	22710	428	1	44	497	516	452	359	359	265	233	206	175	154	144	125	136	102	105	99	95	114	99	108	81	74	69	63	60	54	54	47	43	48	47	42	38	39	33	27	28	31	40	26	26	28	29	23	23	21	16	12	17	14	22	15	19	20	20	20	16	14	14	18	13	18	16	12	6	12	12	11	9	10	4	5	4	12	9	9	13	9	11	7	8	3	6	9	3	14	7	7	8	2	8	11	3	5	6	9	7	6	5	4	6	3	5	4	12	3	4	5	4	6	9	7	5	8	8	7	4	4	2	3	5	5	2	2	3	4	3	3	1	4	9	2	4	1	5	4	2	3	1	6	5	3	1	7	8	4	2	2	3	0	2	3	1	0	2	2	6	2	2	2	8	3	6	3	2	5	2	4	4	3	1	2	2	5	2	5	4	2	2	2	1	1	3	2	2	3	1	1	3	2	3	2	0	0	3	3	2	1	3	2	2	5	2	2	2	1	4	0	3	2	2	3	0	2	3	1	2	2	2	2	1	4	1	2	1	3	2	2	3	3	2	1	4	1	1	2	2	1	1	1	0	4	2	2	0	1	2	2	1	4	0	1	2	6	0	3	2	1	4	2	1	0	1	1	1	1	0	1	5	4	3	1	1	2	4	1	2	1	3	1	1	1	0	3	4	3	2	2	1	0	0	2	3	0	3	1	0	1	1	3	0	0	1	1	3	3	1	1	4	3	4	0	2	0	1	3	2	0	1	1	0	0	3	1	1	0	0	2	0	5	1	2	0	0	1	0	0	0	3	1	3	0	0	1	5	2	3	0	1	0	2	2	1	1	0	2	1	1	0	1	2	0	3	1	1	0	3	1	2	2	3	1	1	1	1	1	2	2	1	1	1	1	1	2	1	0	1	0	0	1	0	1	3	0	0	0	1	1	0	2	0	0	0	0	1	2	0	0	1	3	1	1	0	3	1	1	4	0	0	1	1	2	2	1	1	0	0	0	1	1	0	1	0	1	3	1	0	3	1	0	0	0	4	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	1	3	1	1	0	1	0	1	1	1	0	1	1	1	1	0	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	2	2	0	0	1	2	1	3	0	1	0	0	0	1	1	0	1	1	1	1	0	0	1	1	2	0	0	0	1	2	2	3	2	0	0	0	2	1	1	0	2	0	1	0	1	0	0	0	0	0	1	0	1	2	0	1	1	1	0	1	3	0	0	1	3	1	0	0	0	0	1	0	0	0	0	0	3	0	1	1	2	1	0	0	0	1	2	2	0	0	0	0	0	1	0	2	2	1	2	0	1	2	1	2	1	0	0	1	0	1	0	1	0	2	0	2	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	2	0	0	0	2	1	1	0	0	1	0	0	2	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	2	1	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	2	1	2	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	3	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	1	0	1	0	2	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	1	1	2	0	0	0	1	0	1	0	1	1	1	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	1	1	2	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1
345	3	3500	22833	417	1	60	491	746	567	443	403	305	268	230	186	189	156	147	160	113	111	119	127	104	94	73	83	71	56	61	52	68	42	46	39	36	53	38	43	33	40	35	24	43	27	38	20	23	26	14	32	19	27	19	17	12	11	21	14	19	11	21	14	13	17	11	11	17	25	13	10	11	10	9	10	10	13	8	6	12	17	9	11	8	8	5	6	8	7	3	12	8	7	6	8	5	6	5	5	3	3	3	11	3	8	10	3	6	5	4	7	5	3	2	3	4	7	8	3	2	2	2	7	5	3	2	3	3	1	4	2	6	7	4	4	2	0	8	6	4	7	3	1	5	0	5	2	4	1	5	2	3	4	2	4	4	1	3	2	4	4	4	3	6	5	3	6	5	5	2	2	5	2	6	2	2	1	1	5	2	3	4	2	4	2	2	2	2	3	3	0	2	1	1	4	3	1	2	3	4	1	0	2	2	2	1	3	1	2	2	1	6	4	4	3	4	2	2	2	2	1	3	2	3	3	4	2	4	2	3	0	2	0	3	2	2	1	1	5	3	3	3	2	4	0	1	1	2	1	0	2	1	3	0	2	2	2	1	3	1	1	1	4	1	2	3	2	1	2	3	4	2	1	1	1	0	4	4	2	1	4	1	1	0	1	3	0	2	2	2	1	0	0	2	2	0	2	0	1	1	0	1	2	2	3	3	0	0	1	3	0	1	1	1	0	3	0	0	1	0	1	1	2	2	0	0	2	2	1	2	2	2	0	0	2	0	1	1	0	2	1	0	5	3	1	2	1	0	0	1	0	2	0	2	1	1	0	1	2	1	2	0	2	2	3	2	2	0	1	0	1	0	3	3	1	1	1	2	1	1	2	0	0	0	2	0	2	2	1	1	0	1	0	0	1	1	0	1	0	2	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	4	0	0	4	0	1	1	0	1	1	0	1	2	0	1	0	1	0	1	2	2	0	0	0	0	1	1	0	1	0	0	1	0	0	2	1	1	0	1	1	0	1	1	1	0	1	1	2	1	2	1	1	2	0	0	1	1	1	0	1	0	2	0	1	1	0	2	1	1	0	0	0	3	0	1	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	2	1	0	3	1	2	1	1	0	1	1	1	1	1	0	0	2	0	2	0	0	0	1	1	0	0	0	0	3	0	0	2	1	1	1	1	1	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	2	2	1	1	1	1	1	0	1	1	1	0	1	0	0	0	1	1	1	2	0	2	0	1	1	0	0	1	0	0	1	1	0	1	1	1	0	2	1	2	0	0	0	2	2	2	0	0	1	0	0	3	0	1	1	2	2	0	0	2	2	0	2	0	2	0	2	0	0	0	0	1	0	1	2	0	0	0	1	1	1	2	2	1	0	2	0	1	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	2	0	0	0	0	3	1	1	0	1	1	0	0	1	0	0	1	0	2	0	0	0	3	0	0	0	1	1	1	0	3	1	0	0	0	0	0	1	2	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	1	2	0	0	2	0	0	0	0	1	0	0	1	2	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	1	2	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	3	0	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	2	0	0	1	0	2	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	2	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	2	1	0
345	0	2700	22956	412	0	34	314	555	767	668	423	334	278	261	228	220	228	187	166	146	132	136	134	118	108	95	108	93	85	80	71	69	60	72	64	57	64	57	46	50	55	52	43	35	44	49	37	29	40	27	28	35	29	27	24	21	31	26	32	26	28	23	28	14	27	21	22	22	19	13	15	10	22	15	18	10	12	13	14	15	9	13	14	16	8	10	15	10	10	6	10	15	7	5	8	4	6	10	14	7	6	7	10	4	9	6	4	12	8	7	8	7	5	4	7	6	4	9	10	10	4	9	4	3	5	7	9	7	7	5	6	4	6	5	4	7	6	5	3	6	2	7	10	2	7	3	7	2	3	3	9	6	5	6	5	2	4	1	3	4	6	4	3	2	4	6	3	3	2	7	8	4	7	2	2	2	3	4	2	2	3	3	3	3	1	2	1	4	4	3	6	4	6	3	2	5	2	2	5	4	3	0	5	3	2	3	2	6	2	0	5	1	2	3	2	1	4	1	1	3	4	3	2	2	4	2	3	4	4	2	6	6	3	1	5	2	5	1	2	1	1	0	1	4	1	0	0	5	3	4	4	1	2	1	6	0	1	3	4	3	2	3	2	0	0	4	3	2	1	5	1	1	3	3	2	3	2	1	4	2	1	2	4	1	3	1	1	3	1	2	4	1	0	2	0	1	3	0	0	0	1	4	2	1	1	2	3	0	5	4	2	2	1	3	0	3	1	1	4	4	2	1	0	2	2	1	3	0	3	3	2	1	0	3	1	0	1	2	2	1	4	2	3	3	3	3	1	0	1	1	1	3	1	5	2	2	0	1	3	3	1	1	3	2	0	4	1	1	1	1	2	0	1	2	0	3	0	1	1	3	0	1	1	1	1	0	2	3	2	1	2	0	4	1	0	1	1	3	0	1	1	0	0	3	2	0	1	2	2	1	1	6	1	0	1	1	3	3	1	2	2	2	0	0	4	0	1	0	2	4	1	1	1	0	1	1	1	3	2	2	2	1	1	0	1	0	2	0	4	0	0	1	1	0	1	2	1	0	0	1	1	0	0	1	1	0	4	1	1	0	2	0	1	2	0	2	1	1	1	1	1	2	0	1	0	0	1	1	2	5	0	1	2	1	1	0	1	1	3	0	2	1	1	1	1	2	2	0	2	1	1	2	0	2	1	1	0	0	3	1	1	2	0	0	0	1	0	2	0	1	1	0	1	1	1	1	0	1	0	0	0	3	1	2	1	2	1	3	1	2	0	2	0	0	1	1	2	1	2	0	0	1	3	0	0	0	2	0	1	0	0	0	0	1	1	1	1	2	3	0	2	0	0	1	1	1	0	1	0	0	0	3	0	0	1	0	1	2	0	1	2	2	1	3	3	0	1	0	1	0	1	3	2	0	1	2	0	0	2	0	1	1	2	0	1	2	1	0	0	1	0	0	1	1	1	1	5	0	0	2	1	6	2	1	1	0	2	3	0	2	1	1	2	0	0	0	0	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	1	1	0	0	0	1	2	1	0	1	0	1	2	1	1	0	1	0	2	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	1	1	0	0	3	0	1	0	1	0	2	0	1	0	0	0	1	1	0	1	1	0	2	0	2	0	1	1	1	0	1	1	0	0	0	1	1	0	1	0	0	1	1	0	2	0	2	1	1	0	0	1	1	0	2	0	1	0	2	1	1	1	2	0	0	0	2	0	0	0	1	1	1	1	1	2	2	1	0	1	0	0	0	0	0	0	3	1	1	2	1	0	1	0	2	1	1	4	0	0	3	0	1	1	1	3	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	2	3	1	1	0	0	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	2	2	1	0	1	0	2	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	1	2	0	0	2	0	0	0	2	2	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	2	0	1	0	2	0	0	1	1	0	0	2	0	1	0	1	0	1
345	1	1900	23079	448	0	44	217	208	322	378	433	243	193	172	156	142	126	105	111	101	82	72	74	61	74	61	62	43	63	59	38	42	36	42	33	39	35	35	38	36	33	30	26	28	39	28	18	24	26	23	15	16	18	18	16	16	14	15	17	9	17	10	11	12	14	9	11	13	13	10	15	13	9	11	2	9	7	11	6	9	6	4	4	10	4	8	9	8	8	8	3	4	7	5	9	7	6	2	7	3	4	2	5	3	2	4	4	5	2	2	3	3	3	9	2	3	6	3	0	1	4	5	3	4	4	1	4	3	2	2	2	3	6	6	0	2	2	1	2	7	1	0	3	3	3	2	3	3	3	3	1	2	7	1	1	1	6	2	2	3	2	4	2	0	3	1	4	1	1	0	1	3	6	2	0	2	2	1	1	6	2	4	3	4	1	1	1	2	0	4	2	0	4	1	2	3	4	3	2	3	0	3	0	4	1	2	1	1	2	1	0	3	3	1	2	2	1	1	0	3	3	1	0	1	4	3	0	2	1	1	3	1	1	0	0	4	0	2	1	3	1	1	3	4	0	1	0	5	1	0	1	1	0	1	0	0	4	0	2	0	1	1	2	1	2	0	1	1	3	0	0	0	0	1	2	3	0	0	2	1	4	2	1	3	1	0	1	1	1	2	0	1	0	1	0	0	2	1	2	1	0	0	2	3	1	2	1	1	1	2	0	2	4	2	0	0	1	1	1	4	0	1	3	1	0	1	1	0	3	0	2	1	1	1	1	1	3	0	1	3	2	2	0	1	0	0	0	2	2	1	4	0	1	1	0	1	2	1	0	0	1	0	0	1	1	0	1	0	0	0	2	1	0	1	1	0	0	0	0	0	2	3	3	0	0	3	1	0	0	0	0	1	3	3	1	0	0	1	2	0	3	1	2	0	0	1	2	3	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	3	1	1	0	0	0	1	4	0	1	0	0	0	0	0	1	0	1	0	0	1	2	1	1	1	3	1	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	1	0	1	2	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	2	0	2	0	1	0	0	1	2	0	0	0	0	0	0	1	2	1	0	0	2	0	0	1	0	0	1	0	3	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	3	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	1	0	0	2	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0
345	2	2100	23203	427	1	31	275	305	403	330	389	312	210	165	167	154	163	142	126	112	104	84	94	90	81	76	65	72	65	70	58	55	53	58	56	41	46	37	42	35	42	33	29	34	36	31	36	34	21	33	25	19	22	20	20	21	17	9	13	14	16	19	18	12	19	18	11	12	13	15	16	10	12	9	12	11	9	10	11	3	4	6	9	7	7	6	8	8	8	7	9	6	5	10	8	2	6	1	10	5	5	8	7	7	3	6	2	4	6	8	5	6	4	3	5	3	3	9	4	7	3	8	5	4	6	4	6	4	4	9	6	2	2	2	2	3	5	4	1	5	6	3	5	5	6	2	2	5	5	5	4	3	4	3	3	4	1	2	6	3	4	3	3	1	2	2	3	1	6	4	4	1	1	4	3	2	4	2	2	3	3	2	4	3	1	2	0	0	5	5	6	2	1	3	3	3	2	2	4	2	2	1	1	1	1	1	4	3	1	1	1	0	2	1	0	3	2	5	2	0	1	1	4	1	0	1	1	1	3	1	0	1	1	3	2	2	0	2	2	0	0	2	2	1	2	4	1	2	4	1	0	1	0	0	5	2	2	2	1	4	2	1	0	2	0	1	1	2	2	3	2	1	0	2	2	0	1	1	4	1	2	3	2	0	1	5	0	4	0	0	2	1	2	0	2	2	3	2	1	3	1	2	0	6	2	1	1	2	0	1	4	1	2	0	0	2	1	0	1	1	1	1	2	4	1	2	2	1	1	0	0	1	2	1	1	2	1	4	2	2	4	0	0	1	0	0	1	2	2	1	2	1	2	0	1	1	0	2	1	0	1	0	2	4	3	2	0	1	1	0	1	1	1	2	1	0	0	0	1	2	0	0	2	1	0	0	3	1	0	0	2	0	0	1	3	1	1	0	0	1	0	1	0	1	3	1	1	1	0	1	0	1	4	1	0	3	0	0	2	1	2	0	0	0	2	1	2	0	0	1	2	0	3	0	1	0	4	0	0	0	1	3	1	1	0	0	0	2	0	0	1	0	0	2	1	0	0	2	1	0	0	1	0	0	3	1	0	1	0	1	1	0	0	3	1	0	1	2	0	0	0	0	0	2	1	0	1	1	0	0	1	2	0	2	0	1	2	2	3	0	1	0	0	0	1	3	3	0	1	0	0	0	1	0	1	2	1	0	0	1	0	1	0	2	0	0	0	3	0	0	0	0	0	0	0	0	2	1	1	2	0	0	1	1	0	0	0	0	0	0	3	0	1	2	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	2	2	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	2	0	0	2	0	3	0	0	0	2	0	1	0	1	1	2	1	3	2	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	2	1	1	1	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	3	2	0	0	1	2	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	1	0	5	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	2	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1
345	3	3500	23326	412	0	66	447	488	444	437	447	300	260	216	221	176	181	141	142	103	101	94	95	103	83	85	82	74	86	61	68	62	66	56	55	48	45	34	43	48	32	41	47	40	42	37	32	28	40	24	23	16	34	18	17	27	20	16	17	20	19	16	18	17	14	10	18	16	14	13	14	12	10	11	8	14	14	9	9	8	2	9	6	9	10	7	12	15	7	3	4	6	11	8	5	5	6	4	7	1	1	11	3	5	9	4	8	6	8	5	7	4	5	4	9	5	3	5	8	1	4	1	6	5	3	6	3	7	1	0	3	6	3	7	2	1	3	0	2	8	1	1	3	7	4	4	2	4	1	2	2	1	3	2	2	3	3	4	3	4	2	2	1	6	2	2	4	3	7	1	2	8	5	3	5	5	2	4	7	2	3	0	3	2	2	1	4	1	3	2	3	1	1	2	0	3	3	3	1	1	1	3	1	3	6	4	1	1	0	2	4	1	2	1	2	1	1	2	4	2	2	4	1	2	0	1	3	3	5	0	0	1	1	2	3	1	2	2	2	1	0	5	0	2	3	2	3	1	2	3	2	2	2	2	2	1	0	4	5	1	0	4	1	0	3	0	2	0	3	1	2	0	3	1	3	3	2	2	3	0	1	4	1	1	2	3	4	0	4	2	1	1	0	1	0	2	1	2	1	1	4	2	3	0	1	0	3	0	3	0	0	2	3	2	1	1	1	0	0	1	1	1	2	3	1	0	1	0	2	2	2	1	1	1	0	0	1	1	1	1	1	1	1	1	0	1	1	1	1	2	0	1	0	2	3	0	1	1	2	2	1	1	1	0	0	1	5	0	2	2	2	0	2	0	3	1	2	3	3	0	1	0	0	0	1	0	1	1	1	2	2	1	1	0	1	0	0	1	1	0	1	1	0	0	3	1	3	0	1	1	0	2	1	3	1	0	1	1	0	0	0	1	0	0	0	0	1	2	0	1	1	1	2	1	1	1	0	1	3	2	3	0	0	0	1	1	0	3	1	1	1	0	2	3	2	0	0	1	0	1	0	0	1	0	2	0	3	2	1	0	0	1	1	2	2	1	1	1	0	1	1	1	2	1	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	2	1	2	2	1	0	1	1	2	0	0	0	1	1	2	0	0	1	0	0	2	0	2	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	1	1	1	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	3	1	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	3	0	1	1	2	3	1	2	0	2	0	0	1	0	1	1	0	0	2	1	1	1	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	1	2	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	2	1	0	2	1	0	1	2	0	0	0	1	1	1	0	1	0	1	1	0	0	3	1	0	1	1	0	2	1	0	1	1	0	0	0	0	3	0	1	1	0	0	0	0	0	0	1	2	1	0	0	0	2	2	1	0	0	0	0	2	2	0	1	0	0	1	1	0	1	0	0	0	3	0	0	0	0	1	1	0	3	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	2	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	2	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	3	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0
345	0	2700	23449	421	1	37	364	455	487	479	485	329	323	254	250	164	198	169	150	121	136	140	107	108	99	105	106	87	79	71	83	77	66	69	75	52	61	54	62	47	54	45	60	38	49	50	33	33	32	23	29	26	31	33	21	31	20	28	28	18	24	23	17	22	17	15	20	16	9	17	16	11	16	14	14	11	19	11	16	9	11	16	6	16	8	15	9	12	9	9	7	13	10	8	8	11	6	9	10	6	2	9	12	4	6	11	11	7	7	6	3	9	6	4	9	8	7	7	6	8	5	6	3	6	4	7	10	5	7	8	7	2	7	3	7	12	5	1	4	3	6	5	3	4	6	3	5	2	2	5	9	3	8	3	2	6	2	7	4	1	6	1	5	4	6	1	5	2	7	5	3	4	4	3	5	8	1	3	4	3	2	4	1	5	3	1	4	3	1	6	6	3	1	6	4	2	2	0	4	1	2	1	1	1	2	3	2	0	5	4	4	3	5	3	4	0	3	5	5	7	3	6	6	0	3	2	1	3	2	2	3	2	2	2	2	3	0	3	3	2	0	1	1	3	2	1	0	4	4	2	2	3	3	1	2	2	4	2	4	1	1	1	2	1	2	0	3	2	2	3	0	1	1	6	2	2	1	2	5	2	0	1	1	3	2	1	0	1	2	1	1	3	0	0	1	1	0	2	1	5	1	3	1	2	4	3	1	3	1	2	1	1	3	3	2	2	1	3	2	3	0	0	2	3	3	1	1	2	0	4	3	0	0	3	3	2	1	2	2	0	1	2	2	3	3	0	2	2	1	2	0	2	0	1	1	4	0	1	2	1	1	0	1	3	2	0	1	2	3	2	1	0	2	1	3	2	1	0	1	0	0	3	0	0	6	2	1	0	1	0	2	0	2	1	3	0	1	1	1	1	2	0	2	0	0	2	2	1	1	2	0	3	1	1	0	2	1	1	0	1	2	0	3	1	2	1	0	2	1	1	2	1	1	1	1	0	0	3	2	1	1	0	2	2	1	1	1	3	1	0	1	1	4	2	1	0	0	1	0	0	1	1	0	1	3	2	0	0	1	1	0	1	3	2	1	1	1	0	0	4	0	1	2	2	0	0	2	2	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	2	2	1	3	0	1	0	0	0	1	2	0	1	2	1	1	0	2	2	0	1	2	0	0	1	1	0	0	3	3	2	1	3	2	0	0	0	0	1	1	0	1	1	0	3	0	2	0	2	0	0	1	1	2	0	1	0	1	2	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	0	0	1	1	1	0	1	0	2	0	0	1	0	1	2	0	1	1	1	0	0	0	0	1	0	0	2	0	3	0	1	0	1	2	0	0	1	3	0	0	1	0	0	0	1	1	2	0	1	0	1	1	2	0	0	0	1	0	0	2	2	1	0	1	2	0	1	0	0	1	2	1	1	0	2	1	1	1	0	1	2	3	0	2	1	1	2	0	1	0	0	0	0	2	0	1	0	2	1	3	0	1	1	0	1	1	0	2	1	2	0	0	0	1	0	1	3	0	0	2	2	0	1	0	2	0	0	2	0	2	1	0	0	2	1	2	0	0	0	1	0	0	1	0	1	1	0	1	1	1	1	0	0	1	2	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	1	2	2	0	1	0	1	0	1	2	0	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	2	2	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	1	2	1	1	1	0	0	1	0	1	2	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	2	1	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	3	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0
345	1	1900	23572	404	0	67	359	322	317	374	353	246	188	135	126	104	105	104	99	76	97	70	73	64	49	61	54	61	52	49	47	48	30	22	35	36	34	26	27	29	28	18	24	20	13	17	12	19	15	15	17	9	15	10	9	8	18	8	15	17	21	16	10	9	12	10	11	11	14	9	7	11	13	4	6	10	10	4	8	6	5	7	9	3	5	7	6	6	4	3	3	1	8	3	9	1	5	2	6	8	8	5	3	5	3	6	5	3	2	7	7	3	9	2	8	1	3	3	6	4	6	1	3	1	3	5	1	1	5	3	3	4	2	1	2	4	3	2	5	3	1	5	5	1	3	2	3	5	2	2	2	2	3	3	1	3	4	0	1	4	3	1	0	5	2	3	1	3	1	0	5	2	7	3	4	1	2	2	5	1	4	0	3	2	2	2	2	2	5	0	1	1	4	2	3	3	0	0	1	2	3	2	1	1	1	1	2	2	2	1	2	0	0	1	7	1	0	2	3	2	1	2	1	1	0	2	3	1	3	0	2	2	1	2	2	3	2	2	0	1	2	1	3	1	0	1	1	2	0	0	2	4	2	3	0	2	0	2	0	1	1	1	0	0	2	1	0	2	1	0	3	4	2	3	2	1	1	0	3	0	1	2	0	2	1	3	2	1	2	1	1	1	1	1	2	2	0	1	2	1	0	2	1	1	1	0	0	1	0	1	1	0	0	1	1	2	2	1	2	4	0	1	0	3	1	1	1	0	1	0	2	0	0	1	0	1	0	1	0	2	1	1	1	2	0	1	0	2	1	1	1	0	0	2	2	2	4	2	1	0	1	2	1	1	1	4	0	0	0	1	0	1	0	2	1	1	0	3	1	0	0	1	2	1	1	0	1	1	1	2	0	0	2	1	3	1	0	1	0	2	2	0	0	1	1	0	1	2	1	1	1	0	0	1	0	3	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	3	2	0	0	0	2	0	1	3	0	1	0	0	1	0	2	0	1	1	0	1	1	1	1	0	0	1	0	0	1	0	0	2	1	0	1	0	2	0	1	0	0	1	1	0	3	0	0	0	2	0	0	2	1	0	0	1	1	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	1	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	1	3	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	2	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	1	2	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	1	2	2	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	1	0	1	0	1	0	1	0	1	1	1	0	1	0	1	0	1	2	0	4	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	1	0	2	1	0	0	0	1	1	0	2	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	1	0	0	0	1	0	0	0	3	0	2	0	1	3	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	2	2	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	3	2	0	1	0	0	0	2	1	0	2	1	0	0	0	0	0	1	2	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0
345	2	2100	23696	444	0	74	402	345	327	293	302	265	210	180	170	152	147	119	100	101	94	75	95	87	76	76	86	71	63	64	53	51	57	54	45	36	35	27	36	39	31	32	28	24	33	25	27	26	19	20	16	17	25	23	22	15	25	21	7	22	23	12	13	10	17	13	9	5	13	11	10	10	8	15	7	10	8	11	9	9	7	4	6	12	9	5	11	11	4	11	7	7	6	7	8	9	5	6	5	4	4	14	7	7	4	8	8	3	2	5	3	1	4	5	4	7	7	3	5	3	4	5	5	2	2	3	4	6	4	3	0	1	5	6	4	6	3	8	5	2	1	1	5	3	6	1	5	3	3	3	2	2	3	3	5	4	3	4	3	2	2	3	1	2	5	4	2	4	1	3	2	1	1	2	3	1	3	5	0	2	1	2	6	4	1	4	3	1	2	3	1	4	2	3	6	2	4	6	3	3	2	1	3	3	5	1	2	1	0	3	1	1	2	3	2	2	4	5	5	0	2	2	3	1	3	1	2	0	1	0	1	5	3	4	1	1	3	2	1	2	0	1	3	0	0	1	1	1	2	2	2	2	0	1	1	0	1	3	2	3	1	3	4	4	2	2	3	2	3	3	2	4	2	1	1	1	1	2	0	1	1	2	2	1	1	3	2	2	0	3	1	3	1	1	4	3	3	1	2	3	1	3	0	1	0	1	1	1	2	0	2	4	0	1	2	1	2	1	2	3	0	4	1	0	4	0	1	0	0	2	1	1	1	3	0	1	0	2	0	1	2	3	1	1	1	0	0	0	1	1	1	1	0	0	3	2	1	0	0	0	2	0	3	1	0	0	1	0	3	0	0	1	0	0	3	0	2	1	1	3	3	0	1	1	1	1	1	1	2	0	1	2	2	0	0	1	0	2	4	0	1	0	3	2	1	3	0	1	1	1	1	3	3	2	1	0	1	1	0	1	2	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	2	5	1	2	0	2	0	1	0	1	0	0	0	0	0	0	2	0	2	2	2	2	1	0	0	1	1	1	0	1	0	3	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	2	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	3	1	4	1	0	0	1	0	1	1	2	0	2	0	3	2	2	0	0	1	0	0	0	1	0	3	1	2	0	0	0	1	0	2	1	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	2	1	2	0	1	0	0	1	0	2	1	1	1	2	0	1	0	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	0	2	0	0	1	0	0	3	0	1	0	0	2	0	1	0	1	0	1	1	0	0	2	1	0	2	2	1	0	0	1	1	0	1	2	0	1	1	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	1	1	1	0	2	0	2	1	0	1	0	2	0	0	1	0	1	1	1	3	0	1	0	0	2	0	0	1	0	1	0	0	1	0	2	1	1	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	3	1	1	2	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1
345	3	3500	23819	444	2	61	334	299	290	263	337	225	225	218	238	190	154	153	142	142	112	86	82	91	79	75	81	68	69	66	69	59	62	44	53	40	46	42	41	30	45	32	31	29	28	32	29	25	22	23	22	19	18	24	17	14	12	11	17	13	12	11	14	15	13	18	12	18	13	10	12	8	12	5	10	9	11	16	9	8	13	8	10	6	4	8	5	10	2	7	7	3	5	3	5	4	8	6	4	5	6	8	4	5	5	7	4	8	2	5	8	5	1	6	5	8	7	4	4	4	1	2	3	4	5	2	4	3	5	3	3	4	5	5	2	4	9	4	8	10	2	4	7	3	1	5	5	2	6	1	4	3	2	4	2	3	2	2	4	4	3	4	1	2	4	5	5	1	2	2	0	1	0	2	1	4	2	2	4	3	5	1	5	2	0	5	1	1	4	2	2	1	0	6	1	0	3	3	2	2	2	4	3	4	5	1	3	3	1	1	0	0	5	1	3	0	2	2	2	2	1	3	1	2	3	2	1	2	1	2	2	2	2	1	3	3	3	2	1	3	0	1	5	2	2	2	0	1	2	1	2	1	3	1	2	1	1	2	0	3	4	3	2	2	2	1	2	1	2	0	3	0	3	2	1	4	1	0	1	0	5	0	1	2	0	2	3	5	1	1	1	0	1	3	2	2	0	4	2	0	0	0	0	3	1	3	2	4	2	1	2	1	3	1	0	0	2	3	4	1	2	1	2	2	0	3	0	1	2	1	1	0	1	1	3	0	2	1	0	2	2	0	2	4	1	1	1	2	2	1	0	0	0	1	1	0	0	4	0	3	1	3	0	5	0	2	1	1	3	1	0	1	0	1	3	0	2	1	0	2	0	0	1	0	1	0	2	0	0	1	0	0	3	1	0	0	2	0	1	0	1	0	3	3	3	0	1	0	1	1	0	2	2	0	0	0	2	0	0	3	1	2	0	0	0	0	0	1	1	0	1	2	0	3	0	0	0	0	1	0	0	1	0	0	0	1	4	0	2	1	1	0	1	1	1	1	2	2	1	2	0	4	1	0	1	3	0	0	0	3	1	3	0	0	0	0	1	1	0	0	2	0	1	0	0	1	1	0	0	1	0	0	3	3	1	1	1	5	1	2	2	0	0	1	1	0	2	1	0	3	1	0	0	0	1	1	0	1	1	0	1	0	2	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	2	0	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	3	0	1	0	2	2	1	0	1	0	0	2	2	0	0	1	0	1	1	1	1	0	4	0	1	0	3	1	2	0	0	1	0	1	1	0	1	2	0	0	1	0	1	0	0	0	2	2	0	1	0	0	2	0	1	0	2	0	3	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	1	2	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	1	2	1	0	0	0	1	0	0	2	0	0	2	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	1	2	0	0	1	1	0	0	0	2	2	1	0	2	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	1	2	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	1	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	2	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1
