345	0	2700	19482	348	0	16	243	373	439	365	410	374	386	305	306	256	230	242	205	165	166	159	158	133	135	121	119	113	120	139	111	137	124	144	139	141	128	131	110	122	126	120	106	100	108	92	78	77	77	64	73	57	55	59	71	61	54	46	44	35	52	32	47	35	27	45	30	41	34	30	29	33	41	34	20	35	20	26	38	29	21	21	17	20	20	18	21	9	12	19	12	11	10	14	8	14	13	13	10	17	14	8	8	6	11	13	4	12	13	10	15	11	14	13	7	5	14	7	13	4	13	7	7	6	13	4	10	5	7	6	7	6	4	4	6	4	9	4	7	5	4	6	10	9	7	2	9	1	6	3	5	6	2	8	4	3	3	8	3	3	7	7	2	4	1	6	6	3	6	5	6	7	4	7	4	4	2	5	2	3	5	2	2	6	9	7	2	4	5	9	3	4	2	3	4	7	5	3	4	6	3	4	3	3	9	4	1	4	2	8	6	4	3	3	4	2	7	2	6	4	1	4	3	5	3	2	3	3	2	0	5	2	3	8	7	0	2	5	8	1	4	1	0	0	4	1	6	2	4	2	6	1	3	4	2	3	2	2	2	0	4	4	2	4	2	5	3	3	4	2	3	2	1	1	1	6	1	1	4	3	4	4	2	7	4	2	3	3	3	2	2	1	1	5	2	1	1	1	3	0	3	5	1	2	1	1	2	7	2	1	3	3	4	2	4	5	2	0	1	4	1	1	2	0	1	3	3	1	0	3	4	2	1	2	1	0	4	1	5	2	2	2	0	2	4	2	0	1	2	1	1	1	1	3	0	2	2	2	2	1	3	1	2	2	2	1	4	1	5	1	0	1	0	0	1	1	1	0	3	2	0	3	0	3	2	0	2	3	2	3	2	4	0	3	3	3	2	1	1	1	4	3	2	5	1	2	2	2	0	4	4	1	2	2	0	0	1	2	3	2	0	2	2	1	2	3	3	2	2	1	1	1	3	1	0	1	2	1	1	3	4	1	2	1	2	3	2	3	1	2	1	3	2	3	3	1	1	1	6	1	0	3	1	2	1	1	0	1	3	1	1	2	1	1	1	2	0	1	1	1	3	0	0	2	2	1	2	1	3	2	1	1	1	1	1	1	1	1	1	0	0	0	3	3	5	1	2	1	1	1	3	2	1	3	0	1	1	0	3	2	0	1	1	3	1	1	1	0	0	0	3	1	1	1	5	3	1	1	0	0	1	3	0	1	2	2	0	1	4	1	0	0	0	1	2	1	2	2	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	3	0	0	1	2	0	1	2	2	1	1	1	2	0	0	1	0	2	1	0	0	1	1	1	0	0	3	1	0	3	0	2	3	0	0	0	0	1	1	1	1	1	0	1	2	0	2	0	2	1	0	2	3	0	1	1	1	1	1	0	1	3	0	1	2	3	0	0	0	0	0	0	1	0	0	0	1	2	1	1	3	1	1	0	1	3	1	1	2	1	2	2	1	0	2	1	3	1	5	0	0	2	0	2	2	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	1	4	0	2	2	0	0	0	2	0	2	0	1	1	0	2	2	1	2	2	0	0	2	1	3	0	1	0	1	0	1	1	1	0	0	3	1	1	0	0	1	0	0	4	2	1	0	0	2	0	0	3	1	0	1	0	0	0	0	1	0	0	2	0	0	2	3	0	0	0	0	0	0	3	1	1	1	1	0	1	0	1	0	1	0	1	1	0	1	0	0	4	2	2	1	1	0	2	2	0	1	1	0	1	0	1	0	1	0	0	1	1	1	2	2	0	3	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	1	0	2	1	1	0	0	0	2	0	0	0	1	0	0	1	1	2	0	0	1	0	0	1	1	1	0	2	1	1	0	1	0	0	0	1	1	0	1	1	1	2	0	0	0	1	3	1	0	0	1	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	3	0	0	2	0	1	2	2	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	1	0	0	2	1	0	0	0	1	2	1	0	0	0	0	0	1	1	1	0	0	3	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	3	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	0	2	1	0	0	1	0	0	0	1	0
345	1	1900	19606	355	1	49	289	333	327	280	260	232	240	200	193	136	145	125	111	103	105	77	97	97	95	62	84	84	63	59	64	67	54	57	65	51	51	54	69	77	60	78	57	51	42	33	41	26	38	39	39	30	39	33	37	36	35	26	37	30	23	24	32	22	25	22	29	38	21	26	16	14	33	19	20	8	6	14	12	8	4	9	3	13	13	10	13	3	7	10	6	7	3	7	6	6	5	4	8	11	11	4	3	6	9	5	4	3	8	3	5	9	2	4	4	3	5	5	4	4	6	3	5	1	2	6	5	9	3	3	3	8	2	8	8	2	1	3	4	0	4	1	0	2	2	5	4	6	4	4	4	2	2	2	3	1	1	1	4	1	4	3	1	4	1	1	3	3	1	0	1	3	1	2	1	2	1	2	4	0	5	3	1	1	4	8	4	2	3	1	2	0	1	3	2	1	5	3	2	2	3	0	2	4	2	2	4	2	3	2	2	0	0	3	3	1	0	3	2	1	3	1	2	0	4	7	0	0	2	2	0	0	3	0	2	1	1	2	1	1	0	0	0	2	2	0	2	1	2	0	1	3	0	0	2	0	2	2	1	2	2	0	2	3	1	2	1	1	2	0	0	1	0	0	2	0	3	0	3	0	3	1	1	1	1	0	0	1	1	3	2	0	0	1	3	0	0	2	2	2	0	4	1	1	0	3	1	2	2	2	1	3	3	3	4	0	4	2	1	3	0	0	2	1	1	1	0	0	1	1	0	3	2	1	0	1	2	0	1	0	0	0	2	0	1	0	2	0	0	1	1	0	2	0	1	2	2	0	0	2	1	2	0	0	1	1	1	0	2	2	1	0	1	0	1	2	1	0	0	2	0	1	1	0	2	0	1	1	0	1	0	1	0	1	0	0	1	0	2	0	1	1	2	1	0	2	0	1	1	1	0	1	2	1	0	0	0	0	0	0	1	2	0	1	1	0	1	2	0	0	0	4	1	1	0	0	0	0	1	1	0	1	2	0	1	1	1	2	2	1	1	1	1	0	0	2	1	0	0	1	0	3	0	1	0	0	1	1	0	3	0	1	0	0	1	1	1	1	1	1	1	0	1	0	2	2	1	0	1	1	1	2	1	0	0	1	0	1	3	1	0	1	1	1	0	2	0	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	2	2	0	1	0	0	0	3	0	1	2	1	1	2	1	0	0	1	0	1	0	0	0	0	1	0	1	2	2	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	2	0	1	0	1	0	2	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	1	2	0	0	0	1	1	0	0	2	1	0	0	0	1	1	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	3	1	2	1	1	1	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	1	1	1	0	1	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	2	1	0	1	2	1	1	1	2	0	0	1	1	0	0	1	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	3	1	0	0	3	2	1	0	0	0	0	0	0	2	0	1	0	1	2	0	0	1	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	19729	356	1	36	225	260	329	283	310	260	258	218	200	170	184	166	138	153	100	115	117	91	100	97	82	82	81	68	78	92	99	64	62	67	51	73	53	47	49	53	58	52	48	60	53	40	41	47	43	34	45	32	34	41	31	31	44	34	44	27	31	26	29	28	23	29	19	36	31	21	41	31	16	28	23	18	15	18	20	17	13	16	14	9	13	12	6	5	9	12	13	7	9	7	10	7	5	8	4	5	6	6	4	6	10	6	9	10	4	9	2	7	7	5	3	4	4	1	4	7	3	9	3	1	1	6	3	2	5	2	5	2	4	2	3	3	4	2	3	3	2	6	4	3	3	3	4	3	6	0	4	7	3	5	3	1	1	0	4	0	3	1	2	5	5	3	3	2	8	1	1	4	1	2	3	2	3	1	2	2	1	4	2	3	2	3	1	0	4	1	2	1	5	5	1	3	1	2	2	3	2	2	2	0	3	2	1	1	2	0	5	1	1	6	1	4	2	1	4	2	2	1	2	3	4	2	1	1	2	0	0	5	2	1	3	1	1	1	1	4	2	0	0	3	1	0	3	2	0	1	0	1	3	0	2	1	0	1	0	1	0	1	1	0	1	2	2	1	4	0	1	2	2	1	3	2	1	2	2	1	2	2	1	4	2	3	1	1	1	0	1	1	2	2	3	3	1	1	4	1	4	3	1	0	2	3	1	1	2	1	0	3	2	3	2	2	0	1	2	1	0	1	5	0	2	1	5	2	1	1	0	3	2	0	0	3	1	1	0	0	2	0	0	2	2	0	3	1	1	0	3	0	0	0	2	1	0	2	1	1	2	0	0	0	0	3	1	2	0	1	2	1	1	1	1	1	1	1	2	1	1	2	1	0	1	0	2	1	0	0	0	0	0	3	0	0	2	1	2	1	0	1	2	2	0	3	3	0	1	3	1	1	1	1	0	1	0	2	0	1	2	0	1	2	1	1	0	1	1	1	1	0	0	0	2	1	0	0	0	1	2	1	0	1	2	1	2	0	1	0	3	0	0	1	0	0	2	0	1	3	1	1	1	0	0	3	0	2	1	1	0	0	0	0	0	1	3	1	0	0	1	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	1	3	3	0	1	0	2	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	3	1	4	0	0	0	1	2	0	2	0	1	0	0	3	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	0	0	1	0	2	3	2	2	1	1	0	3	2	1	0	0	2	2	1	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	2	1	1	2	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	1	2	1	0	1	2	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	3	1	0	1	0	1	1	1	1	2	0	0	0	0	0	2	1	0	1	0	2	0	0	0	0	0	2	2	1	0	1	1	1	1	0	0	0	1	1	0	0	0	2	2	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	1	1	2	0	0	1	0	0	2	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	4	1	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	1	1	1	1	1	2	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	2	0	2	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	3	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	3	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	2	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	1	1	0	0	2	0	0	1	3	0	0	2	0	1	1	0	1	0	0	0	1
345	3	3500	19852	347	1	48	315	304	304	279	299	267	267	224	204	183	167	158	142	136	143	117	106	102	130	106	119	106	90	87	96	103	113	95	92	97	77	66	63	75	57	54	46	41	61	46	49	53	31	51	39	53	37	26	44	37	43	28	28	36	34	25	31	41	30	21	32	31	25	27	30	25	25	25	28	28	17	22	18	17	18	13	14	22	8	9	15	11	12	11	7	8	8	7	7	9	8	10	11	11	11	6	8	3	11	6	7	8	11	9	7	8	6	9	5	6	4	6	6	5	3	3	8	7	7	4	9	4	9	10	2	3	6	3	5	3	3	2	4	3	4	5	7	5	3	4	2	2	3	5	2	3	4	6	3	1	4	5	2	1	2	3	4	2	2	3	2	3	3	3	0	5	4	2	2	3	3	3	3	5	6	2	4	1	3	1	3	2	3	1	1	3	2	4	3	3	3	5	5	2	3	0	3	6	5	1	1	2	9	3	1	3	4	1	1	1	1	1	2	2	4	1	3	4	3	2	3	3	5	0	1	1	0	0	2	1	4	0	1	1	1	1	2	1	1	3	2	5	2	0	2	2	0	0	0	1	3	3	2	2	2	0	4	0	3	3	0	5	2	2	2	5	0	2	1	1	2	2	3	1	2	2	2	4	0	3	1	1	0	3	0	2	1	1	0	4	0	1	1	2	2	2	1	1	1	1	1	2	1	1	0	0	0	0	1	1	2	2	2	0	1	1	2	1	1	2	4	1	1	0	0	0	1	3	1	3	0	1	2	0	0	0	1	0	5	0	1	1	2	1	1	2	2	3	1	0	2	3	1	1	1	0	2	1	0	0	5	0	0	1	2	1	1	1	0	3	1	3	1	4	1	1	1	0	4	0	3	0	1	2	0	1	1	1	2	1	4	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	2	1	0	1	0	1	2	0	1	0	1	0	1	0	5	1	1	1	0	1	2	1	0	0	2	1	1	1	0	0	0	3	1	0	2	1	0	1	0	0	0	3	2	0	0	2	2	1	1	1	0	1	1	2	1	3	5	0	1	2	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	1	4	1	0	2	0	0	1	0	4	0	1	3	0	0	1	1	0	1	1	0	1	1	1	0	1	0	0	1	2	1	1	2	0	1	1	0	2	0	1	1	0	0	0	1	0	0	1	2	1	2	2	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	2	0	1	1	0	0	3	2	2	1	2	2	1	0	0	1	0	3	2	1	0	1	1	0	3	0	0	0	1	1	2	0	1	0	2	0	0	0	0	2	0	2	0	0	1	0	0	1	0	0	1	1	1	2	1	1	1	2	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	1	1	2	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	2	0	0	0	0	1	0	1	0	3	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	1	2	1	0	1	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	2	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	1	0	1	1	1	1	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	2	4	0	0	2	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0
345	0	2700	19975	356	3	31	275	333	341	331	346	318	298	242	229	224	190	187	201	182	158	172	136	140	131	114	134	135	114	142	131	135	141	135	105	112	115	114	105	93	86	89	86	71	51	47	48	61	48	37	41	35	36	49	35	31	36	35	23	27	30	28	30	19	35	31	29	17	29	26	42	27	24	26	24	24	25	21	23	15	21	23	12	16	18	20	19	11	17	12	15	10	11	17	12	13	6	12	13	8	6	6	7	8	9	10	5	10	8	8	3	6	6	7	14	8	6	5	6	7	7	6	6	4	8	4	5	8	7	6	8	11	3	6	4	4	10	5	3	2	4	5	6	6	8	4	3	2	5	1	6	4	6	3	6	7	5	6	3	6	2	10	1	7	6	5	4	2	1	7	5	4	5	5	3	6	5	6	2	2	2	8	4	5	5	3	5	3	2	0	2	5	4	1	3	5	4	3	5	3	2	7	4	2	7	3	6	6	3	7	5	4	1	1	1	3	5	6	1	4	3	2	3	2	3	8	1	7	1	1	4	4	2	4	2	2	3	3	2	2	2	0	6	1	4	0	2	6	1	6	3	4	1	2	1	2	0	5	5	1	1	1	2	3	4	1	1	4	4	2	1	2	0	0	6	2	5	2	1	2	1	2	1	1	2	0	2	1	2	2	0	1	3	4	1	1	2	3	3	1	3	3	4	1	2	2	1	2	0	2	2	2	3	3	2	5	0	1	0	1	2	2	2	1	0	3	2	1	1	1	2	1	0	0	3	2	3	1	0	0	1	1	2	2	2	5	1	0	2	1	3	1	1	0	1	1	2	1	2	5	0	1	3	2	2	1	1	1	2	4	1	0	0	2	0	2	2	4	2	2	1	0	0	2	1	0	3	2	2	2	1	0	0	1	1	0	1	1	0	1	1	2	3	2	4	0	0	1	0	2	3	1	2	1	1	1	0	3	3	1	1	4	0	1	0	1	2	2	5	2	3	1	1	2	0	0	2	0	0	1	1	2	2	2	1	1	0	1	2	0	1	2	0	0	4	1	3	2	0	0	0	3	2	0	0	1	1	0	0	1	1	3	1	2	3	3	2	1	0	3	1	0	3	1	0	1	3	3	2	1	0	1	2	0	0	0	0	1	1	4	1	0	2	0	4	1	1	1	3	0	2	2	3	2	0	0	1	1	0	0	1	1	0	0	0	0	0	1	2	2	1	1	3	3	0	1	0	1	0	0	2	2	1	2	2	3	0	2	0	0	0	2	1	0	1	0	0	1	1	2	0	1	0	0	2	2	1	2	2	3	3	0	0	1	2	3	3	2	1	3	1	1	1	1	2	0	1	0	1	1	1	1	1	0	0	2	3	0	1	0	1	1	0	1	1	1	2	1	0	2	1	0	1	0	0	2	0	1	0	1	1	2	1	0	0	0	0	2	1	1	1	2	1	1	3	0	1	0	0	2	2	1	1	0	3	1	0	0	1	0	1	3	0	1	2	2	1	1	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	2	1	1	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	1	0	1	0	2	1	0	1	0	1	0	2	1	4	1	0	0	1	0	0	1	0	1	1	1	0	1	0	2	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	3	1	2	1	2	0	1	2	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	2	0	1	0	0	1	2	1	0	0	1	0	1	1	0	1	1	0	1	0	2	2	0	2	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	2	1	0	0	0	3	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	2	1	0	0	0	0	0	0	3	0	0	2	1	1	2	0	0	0	0	0	0	1	0	2	0	0	0	2	0	1	1	0	1	0	0	4	1	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	0	1	3	0	0	0	1	0	0	1	0	0	1	2	1	0	3	0	1	1	0	0	1	2	0	1	1	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	2	2	0	0	0	1	0	1	1	0
345	1	1900	20099	354	3	40	172	207	259	281	284	236	202	160	165	136	127	126	113	98	94	83	80	75	76	65	72	82	64	60	73	63	67	73	53	64	64	54	61	49	45	50	40	28	43	34	29	25	29	26	23	26	18	20	11	28	17	10	15	14	23	18	16	14	13	15	13	9	12	12	15	13	17	20	11	8	12	9	14	5	8	12	7	9	10	7	10	6	5	4	7	4	5	5	4	8	7	2	5	4	5	8	4	2	2	5	1	5	8	6	4	8	9	6	7	5	5	4	2	5	6	1	3	5	2	4	2	4	5	4	5	3	5	1	1	4	1	1	2	2	1	2	2	2	3	4	2	0	4	3	5	2	1	3	0	4	2	4	3	2	2	3	3	0	6	2	1	4	2	4	3	3	0	2	1	1	3	2	3	5	1	4	0	5	2	1	3	1	3	0	3	1	1	0	1	1	4	3	2	2	2	2	3	1	2	4	3	3	4	1	2	1	1	1	0	1	1	5	2	0	4	3	1	0	0	1	0	2	1	2	0	3	0	0	0	0	2	2	4	1	3	2	1	0	1	5	2	0	1	3	1	0	1	0	0	1	3	0	1	2	1	1	2	0	6	1	2	0	1	0	2	2	0	3	1	2	1	0	1	1	2	1	0	2	2	2	0	1	0	0	2	0	1	0	4	1	1	2	2	1	1	1	2	3	1	1	0	0	0	0	1	1	0	1	2	1	3	1	0	2	0	1	0	2	2	2	0	1	1	1	1	0	1	0	2	1	4	0	1	0	0	0	1	2	1	1	0	0	1	1	0	1	1	1	0	1	3	1	1	0	0	2	1	1	0	1	3	2	1	1	0	1	1	0	3	0	3	0	0	0	0	1	2	0	2	3	0	1	2	0	2	0	2	1	0	0	0	0	1	0	1	0	0	2	0	1	1	1	2	0	2	2	1	2	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	2	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	1	0	2	1	1	0	0	1	0	0	1	2	1	0	1	0	1	0	0	1	0	2	1	1	0	2	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	1	1	0	2	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	2	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	3	2	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	3	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	2	0	1	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	2	1	0	1	2	1	1	0	0	0	2	1	0	2	0	1	2	0	0	1	0	2	2	0	2	1	0	0	0	2	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	2	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	2	1	0	1	0	1	0	1	0	0	0	4	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0
345	2	2100	20222	363	3	34	224	267	338	311	346	268	240	201	194	159	153	124	135	137	102	114	92	100	96	83	79	87	87	79	77	63	69	47	65	76	59	57	70	59	47	61	35	54	38	24	34	36	30	21	28	23	29	20	29	25	25	27	24	17	14	17	22	25	19	27	24	17	19	29	22	15	18	23	24	15	15	12	13	5	11	12	15	6	9	5	11	9	11	4	4	8	7	4	11	4	10	7	8	5	6	2	9	3	6	6	5	6	3	3	7	7	6	9	4	5	5	8	10	7	5	8	5	3	8	4	3	3	6	5	3	3	3	0	2	3	2	5	11	7	2	5	6	6	2	7	2	2	1	8	3	2	4	1	3	1	6	5	1	4	4	4	3	3	3	3	3	2	4	6	2	3	1	3	1	4	1	2	2	3	3	2	2	4	4	4	5	3	2	1	2	1	2	4	2	0	1	4	4	3	0	1	2	2	4	3	0	2	4	2	4	1	5	3	0	1	1	2	4	2	2	3	0	2	0	3	1	3	4	4	2	1	4	0	2	5	2	2	2	3	1	1	1	3	3	3	2	3	2	2	2	0	2	2	1	2	0	2	3	1	1	3	3	5	1	5	2	1	1	0	0	2	0	3	2	4	2	1	2	2	3	2	3	3	1	2	2	1	4	1	1	0	0	0	4	1	3	0	1	1	0	1	0	1	2	0	1	0	0	1	1	2	2	2	2	2	2	2	2	2	0	1	4	2	6	1	2	1	2	1	2	1	2	0	2	1	2	0	3	0	0	1	1	1	2	0	2	0	1	0	2	0	0	0	1	2	1	0	1	1	2	0	1	2	3	1	0	1	1	1	1	1	2	1	1	0	2	0	3	1	2	1	1	1	1	1	0	1	1	1	0	1	1	1	1	1	2	0	0	0	1	0	1	0	3	1	2	0	2	2	1	3	1	0	2	0	1	1	1	0	2	0	1	0	2	0	0	0	0	2	0	5	1	0	1	0	2	0	2	0	4	3	2	2	1	1	1	4	3	0	3	0	1	0	0	1	0	1	0	2	0	0	0	1	1	1	1	1	1	0	1	1	2	0	0	0	0	1	1	1	1	1	2	1	0	1	0	1	1	0	0	2	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	1	1	2	0	0	0	1	1	0	1	1	0	2	0	1	1	0	0	0	0	0	1	3	1	1	0	1	4	0	0	1	0	1	0	1	1	1	0	0	1	0	0	2	1	1	0	0	1	0	0	0	1	3	2	0	0	1	0	1	0	1	1	1	1	3	1	2	1	0	2	1	1	0	1	1	0	1	1	0	0	2	2	0	1	2	0	0	1	0	2	0	0	0	0	0	0	2	0	2	1	1	0	0	3	0	0	0	1	0	0	0	1	1	0	0	3	0	0	2	0	3	0	1	1	1	0	0	2	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	3	0	1	0	0	0	0	2	1	1	2	3	3	1	1	0	0	1	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	1	0	0	2	1	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	3	1	0	0	0	1	0	0	3	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	1	3	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	1	2	0	1	0	0	2	1	0	2	0	0	2	0	1	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	2	2	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	4	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	2	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	2	1	1	1	1	0	0	0	0	0	0	1	0	1
345	3	3500	20345	355	4	45	281	330	350	313	313	295	282	248	251	207	224	180	183	151	122	123	115	97	103	94	85	86	70	84	73	80	84	82	68	54	70	66	51	52	44	52	43	44	43	48	44	36	40	45	30	24	24	22	21	25	27	32	26	28	29	10	16	18	25	24	20	22	26	34	27	34	24	29	32	23	26	12	28	26	31	25	22	24	14	15	11	13	15	8	7	5	5	3	6	7	15	6	4	5	8	6	5	5	2	10	1	7	6	5	7	6	8	3	8	9	5	4	3	6	7	5	3	3	6	3	3	5	6	6	7	3	6	2	4	3	4	4	4	2	4	3	7	7	4	4	3	3	2	2	3	6	2	3	0	8	2	4	4	7	7	0	2	4	5	1	3	4	5	1	4	2	3	1	3	2	3	7	1	3	2	1	2	2	1	3	3	1	4	2	1	2	1	1	3	3	2	2	3	3	2	1	4	4	2	1	5	1	2	1	7	4	4	2	1	1	1	0	4	1	2	2	3	4	3	1	3	0	0	3	1	0	2	2	4	0	2	2	8	1	1	3	2	2	4	2	3	2	1	3	3	2	1	2	0	1	5	5	3	1	3	1	1	0	1	2	2	4	3	2	0	1	3	2	3	1	1	2	3	1	3	0	2	1	1	4	0	5	0	1	1	1	3	4	4	1	2	2	4	3	1	4	1	3	2	1	2	1	1	0	0	2	0	1	2	0	2	1	0	1	2	3	2	0	2	3	1	2	0	0	2	1	0	2	2	3	1	2	2	1	1	0	2	0	1	0	0	1	2	1	3	4	1	0	1	0	1	1	2	1	0	0	0	0	1	0	1	0	0	1	1	4	1	2	0	0	0	2	1	0	1	2	3	2	1	3	0	1	3	0	0	1	0	3	0	4	0	1	2	1	3	0	0	0	2	2	1	1	0	0	1	0	1	3	0	3	1	0	1	0	3	1	1	1	3	2	1	1	2	1	0	0	1	2	1	0	1	1	1	0	2	0	1	1	2	1	1	0	0	2	1	2	0	0	1	0	0	0	0	0	0	1	0	2	2	0	2	1	0	0	2	2	1	0	1	0	1	1	2	2	1	2	0	1	0	0	2	1	0	0	0	1	1	0	0	1	1	2	2	2	1	0	3	3	1	0	0	0	1	1	2	0	0	1	0	1	0	0	1	4	2	0	0	0	1	1	0	3	1	1	1	0	0	0	2	1	1	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	3	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	2	0	1	1	0	1	0	0	2	2	1	0	0	0	0	0	2	1	1	0	3	1	0	0	1	0	2	0	0	1	2	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	2	0	1	1	0	1	1	0	0	2	0	0	1	2	1	0	2	1	0	0	0	0	0	1	0	0	1	0	1	1	2	2	1	0	0	1	0	1	1	0	1	1	1	0	1	0	3	2	0	0	1	0	0	0	0	0	1	0	1	2	1	2	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	3	2	0	0	2	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	2	1	0	0	2	0	0	3	0	0	0	0	1	1	0	0	0	1	0	1	0	0	3	1	0	1	2	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	2	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	0	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	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	1	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	20469	357	3	36	296	368	403	368	404	337	334	308	258	231	191	233	189	178	183	162	165	128	126	137	133	111	107	87	84	87	82	92	80	72	79	72	71	59	59	66	57	48	60	58	54	53	50	40	44	54	60	45	30	22	39	39	39	37	34	31	34	29	27	35	29	30	40	31	32	28	32	24	17	25	17	32	27	29	25	22	22	27	17	22	30	19	14	17	15	15	14	7	11	7	7	3	11	7	12	8	10	6	8	6	9	8	9	8	9	14	9	8	8	6	6	5	10	10	8	10	7	8	4	8	5	7	7	2	4	4	4	2	6	0	8	5	6	5	4	4	3	5	10	0	8	2	5	3	6	7	4	3	3	3	2	4	10	4	3	1	5	6	4	7	2	2	6	7	5	4	3	7	5	3	5	6	6	2	1	5	2	2	1	3	2	1	3	2	3	6	4	6	4	0	1	1	3	5	3	4	4	4	3	1	3	4	3	5	1	4	4	2	2	3	1	2	1	5	1	3	5	2	4	3	3	1	3	4	4	4	3	4	1	2	6	2	3	1	4	5	0	3	2	4	2	4	1	5	2	6	0	1	1	2	0	4	3	3	4	1	2	2	1	3	2	1	3	0	0	0	0	4	1	4	1	1	1	4	0	1	5	3	4	4	3	1	1	2	1	2	4	5	4	3	1	1	2	0	1	1	1	2	3	3	0	1	1	2	2	2	2	2	1	1	2	1	2	0	1	2	1	1	2	3	2	3	2	0	2	2	0	1	1	3	1	4	1	3	0	2	1	0	4	2	0	2	1	2	1	1	1	0	2	2	1	2	2	3	0	2	1	1	0	0	1	0	2	1	0	1	0	1	6	1	0	3	0	5	1	1	1	2	2	3	1	1	1	1	1	1	1	3	2	1	5	1	1	1	3	2	2	0	0	2	3	0	2	1	3	4	0	1	2	0	1	3	0	1	2	1	0	1	1	2	0	2	1	1	2	0	2	4	1	0	1	3	2	2	4	0	0	2	3	0	0	0	0	0	2	0	1	1	0	0	1	0	2	0	2	3	2	0	1	1	1	1	1	1	2	1	1	3	3	0	0	1	1	1	1	1	0	0	0	0	1	1	1	0	0	2	1	0	1	4	0	2	1	1	3	1	1	2	0	0	1	2	1	1	2	1	1	2	1	0	0	0	2	1	0	1	2	0	2	0	1	4	0	1	2	1	1	3	1	0	0	0	1	0	1	1	1	0	0	2	2	0	1	1	2	1	0	3	3	2	1	0	1	1	2	0	1	2	0	1	1	1	1	1	0	0	0	2	3	2	0	3	1	0	0	1	0	1	1	0	1	0	0	2	2	2	0	0	0	2	0	1	1	0	1	2	1	2	0	2	1	0	0	1	1	0	3	0	1	0	1	0	0	0	3	0	2	1	2	1	1	0	0	2	1	1	1	0	1	4	1	1	0	2	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	1	0	1	1	1	0	1	1	1	2	3	0	1	0	0	1	1	0	0	5	0	0	0	1	1	0	2	0	0	0	0	1	0	2	0	1	1	0	0	2	3	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	2	0	2	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	3	0	1	0	0	2	0	1	0	1	2	1	1	0	0	0	0	1	0	2	1	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	2	2	0	1	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	2	1	1	0	0	1	2	3	1	1	0	1	0	0	0	1	1	0	3	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	0	2	1	2	0	0	1	1	0	1	0	0	0	1	1	2	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	1	2	1	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	3	1	2	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0
345	1	1900	20592	354	2	26	163	163	256	237	265	240	243	195	186	143	143	144	129	112	111	116	84	89	98	102	118	106	123	91	84	62	66	73	49	44	45	38	34	46	39	21	24	28	37	32	21	27	23	24	19	30	24	25	20	23	19	31	20	27	33	35	36	35	28	29	25	32	22	24	26	19	20	31	17	16	15	19	11	19	13	12	10	11	7	11	7	12	11	7	10	3	5	11	6	11	5	5	7	6	4	1	5	8	5	7	1	3	1	5	8	5	7	2	5	1	4	10	4	3	6	1	2	4	3	1	5	5	1	7	4	2	3	3	7	3	1	2	3	1	4	2	3	1	3	4	6	1	2	3	2	5	5	1	2	7	3	3	6	0	2	1	3	4	3	0	0	1	2	3	3	0	0	1	2	3	1	5	5	2	2	3	2	2	1	3	5	2	1	1	2	1	1	3	2	1	0	0	4	2	1	1	5	0	4	1	1	2	2	2	2	5	1	1	1	3	4	1	1	0	1	3	0	1	1	2	0	1	1	4	1	1	2	0	2	1	3	3	2	0	5	1	0	1	3	1	2	2	2	2	0	1	3	0	1	1	0	1	2	0	1	0	0	2	2	1	0	3	0	0	1	0	3	0	0	2	2	0	2	0	2	1	1	3	0	1	1	0	2	0	2	0	2	1	2	2	1	2	0	2	3	2	0	0	2	0	1	0	0	1	0	1	1	2	0	1	4	0	1	5	2	2	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	1	2	0	1	0	1	2	0	0	0	2	2	1	1	4	0	0	2	1	1	1	0	2	3	0	1	1	1	0	0	1	1	1	3	0	2	0	1	2	1	2	1	1	0	0	2	1	1	0	0	2	1	1	1	1	1	1	0	1	1	0	2	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	2	1	1	1	0	0	0	1	0	2	1	0	1	2	0	0	1	1	0	2	1	1	0	2	0	1	1	1	0	1	0	0	1	3	0	2	1	0	1	0	1	0	0	1	2	0	2	1	0	1	0	0	0	1	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	1	0	1	0	1	1	1	0	0	2	0	0	0	2	0	0	1	0	2	0	0	1	3	0	0	1	1	1	0	0	0	0	0	2	1	0	2	0	3	2	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	2	0	1	1	0	0	0	1	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	3	0	1	1	0	0	0	1	0	0	0	0	0	1	3	0	1	0	1	3	0	1	1	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	3	0	1	0	0	1	0	0	1	1	2	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	3	2	0	1	1	0	0	0	0	0	0	2	0	0	0	0	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	0	1	0	1	2	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	1	0	2	0	0	0	0	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	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0
345	2	2100	20715	352	1	25	186	203	316	296	317	281	254	213	165	160	163	142	129	124	131	103	96	84	86	86	70	75	76	77	79	88	72	64	59	68	58	68	79	62	53	43	38	32	28	30	33	29	29	25	23	25	28	24	23	26	25	15	28	25	32	31	33	26	27	23	26	35	32	24	34	41	24	38	35	19	32	29	16	21	19	15	18	13	18	9	9	13	8	9	9	12	10	12	11	7	4	5	4	9	7	7	6	7	11	5	8	6	5	7	6	8	7	4	6	5	8	7	3	6	4	7	8	8	4	5	3	6	4	11	6	5	8	3	2	1	4	3	3	2	7	3	2	1	3	4	1	5	2	4	3	4	2	2	4	3	5	5	2	4	2	0	1	3	1	5	1	3	1	4	5	0	2	3	5	2	1	2	2	3	2	3	3	2	1	3	3	4	5	2	2	3	0	1	3	4	3	0	0	4	1	3	1	0	0	2	2	4	3	2	3	3	3	2	3	1	3	2	2	3	1	3	1	2	2	2	3	3	2	1	1	1	3	3	4	0	3	3	3	0	3	2	5	2	4	3	3	2	2	2	2	1	1	0	3	1	4	1	1	2	3	1	1	1	1	1	1	3	3	2	1	0	4	4	3	4	0	0	1	2	1	0	2	2	0	1	0	3	3	2	4	1	1	1	2	2	2	2	2	1	3	1	1	1	1	3	1	2	1	1	0	3	2	0	2	3	3	0	0	2	1	2	4	2	0	0	1	0	2	0	0	1	1	0	1	3	0	1	2	3	1	3	1	2	2	1	1	0	1	0	0	2	3	1	0	1	0	1	1	0	0	0	3	2	1	1	0	2	0	0	0	4	0	2	2	1	1	0	2	0	0	2	0	0	0	0	0	2	2	3	0	1	1	0	0	1	1	2	1	0	1	2	1	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	0	2	0	0	1	0	0	1	0	0	3	0	1	1	2	0	1	0	2	1	0	2	3	0	3	0	2	0	2	1	0	0	0	1	1	2	2	0	2	1	0	1	1	1	1	0	1	0	0	1	0	0	1	1	0	1	0	2	1	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	2	0	2	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	2	0	0	0	1	2	1	1	1	3	1	2	2	0	2	0	2	1	0	0	1	0	0	0	1	1	0	2	0	0	1	2	1	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	2	0	0	0	2	2	0	1	2	2	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	1	2	3	1	0	2	0	0	0	1	2	0	0	0	0	1	0	0	2	1	0	0	0	1	2	0	1	1	0	2	0	0	0	0	1	1	0	0	3	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	2	0	0	2	0	1	2	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	2	1	0	2	0	0	2	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	3	0	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	3	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	2	0	1	0	1	0	0	1	1	2	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	3	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1
345	3	3500	20838	356	2	27	224	245	322	297	301	278	257	238	223	194	181	126	136	118	152	96	117	94	91	88	87	80	85	109	82	89	85	69	76	86	80	112	112	88	96	93	75	54	62	50	41	43	39	34	33	34	41	25	28	28	24	15	29	24	26	20	25	20	27	17	24	25	20	23	25	22	22	23	13	30	25	17	19	21	29	19	28	18	27	15	8	17	9	5	8	12	10	8	7	5	5	9	11	3	2	3	4	10	3	10	8	7	4	4	8	8	5	2	5	5	11	5	6	7	4	6	5	5	3	8	1	3	1	3	2	3	5	3	7	5	4	4	6	5	6	3	5	4	3	3	2	1	2	5	6	3	2	4	1	4	1	4	4	4	2	2	3	4	3	3	1	1	2	6	1	4	1	2	4	1	6	3	4	5	2	4	3	4	1	2	3	4	4	1	0	3	4	0	1	2	2	3	0	1	1	4	3	1	2	1	0	2	1	0	0	1	3	2	3	2	4	0	2	1	2	1	1	2	3	2	1	1	4	1	1	2	1	4	1	2	0	1	3	2	3	0	2	3	1	1	2	4	1	2	2	2	2	3	2	1	0	3	3	2	2	0	1	4	2	1	3	1	2	0	0	1	4	0	1	3	4	2	3	2	1	2	0	2	0	1	1	1	0	1	1	1	0	2	2	1	1	1	1	2	2	2	0	1	2	1	1	2	1	3	0	1	4	1	1	0	1	2	4	2	3	2	1	3	1	1	2	3	0	1	0	2	1	0	1	0	3	1	1	1	0	0	4	0	3	1	1	0	1	1	4	0	2	1	0	1	0	2	0	0	1	3	1	1	1	5	1	1	1	0	0	1	0	1	2	2	1	0	2	0	3	0	2	2	0	2	2	1	1	1	4	1	1	2	2	2	1	0	2	0	0	0	2	2	1	0	0	1	2	3	2	0	1	1	0	0	1	1	2	2	2	0	0	1	0	0	0	1	1	1	0	1	0	1	3	1	2	2	1	0	1	2	1	0	2	2	0	0	2	0	0	1	1	1	1	3	0	0	1	1	0	0	0	1	1	2	1	2	0	0	2	0	0	1	0	1	0	0	0	2	0	2	2	2	0	0	0	1	0	2	3	0	0	1	2	1	0	0	2	1	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	1	1	1	1	0	0	0	2	0	1	1	0	1	1	1	1	0	0	0	0	0	2	3	2	0	1	0	0	1	1	1	0	1	1	0	1	1	3	1	0	1	1	0	1	0	0	0	2	1	0	2	1	0	0	1	0	0	1	0	0	1	0	2	0	1	2	1	2	2	1	0	0	0	0	2	2	0	1	0	0	1	0	1	2	0	1	0	1	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	2	0	2	0	0	2	1	2	0	1	0	0	1	0	1	1	0	0	0	0	2	0	1	1	1	0	4	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	4	1	1	0	0	0	2	1	0	1	0	1	2	1	1	3	1	0	0	1	1	1	0	0	2	2	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	2	0	1	2	0	1	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	2	1	0	1	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	2	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	3	0	0	0	0	0	1	1	0	1	0	0	1	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
