345	0	2700	25383	348	2	6	70	358	666	729	769	653	624	558	539	444	389	345	311	248	260	264	253	228	254	219	211	227	204	196	159	130	141	143	124	108	116	95	103	122	105	111	94	79	83	67	85	55	60	89	47	58	58	51	48	45	45	40	42	47	39	39	43	43	45	38	40	35	28	28	29	29	32	30	26	33	31	26	25	32	28	22	21	28	19	23	18	17	23	24	19	27	19	19	13	16	24	11	18	11	16	13	11	19	17	19	16	19	19	19	11	14	9	11	11	15	11	14	17	12	12	12	18	7	14	11	14	9	7	10	7	14	9	12	18	12	11	9	10	12	6	9	11	8	8	14	15	12	6	4	17	9	9	9	7	8	2	8	6	5	11	8	9	7	8	10	7	6	9	11	5	7	9	4	10	9	3	8	10	3	5	8	8	9	11	7	2	13	13	7	6	4	3	9	6	8	7	7	6	7	10	6	11	9	3	8	8	6	5	8	10	3	9	3	3	2	10	6	6	6	9	5	5	6	4	2	9	4	4	5	6	5	5	6	6	5	3	5	4	9	9	8	8	6	4	4	5	4	4	6	2	5	9	2	3	8	4	4	2	9	7	2	7	6	9	6	1	5	4	4	6	5	4	0	5	2	2	6	7	3	5	7	4	2	7	3	1	5	5	6	8	5	5	3	5	3	3	5	4	2	0	5	4	4	4	3	4	6	8	3	4	3	4	9	6	5	6	5	3	2	1	4	3	1	3	6	2	5	1	5	0	2	3	1	1	5	7	2	2	3	7	3	0	3	5	4	5	3	2	4	2	2	7	5	0	4	6	2	1	7	5	3	3	2	2	4	2	4	5	4	3	4	7	7	3	6	2	1	3	2	2	5	5	4	2	4	2	6	3	2	3	1	2	8	2	6	4	4	1	0	5	3	0	1	1	2	7	0	2	5	2	3	1	2	2	0	3	3	3	5	2	1	5	2	4	4	4	3	1	1	1	2	6	4	2	2	2	4	3	3	2	4	2	1	4	4	5	4	2	3	4	1	0	3	4	4	2	3	3	2	3	1	5	0	3	3	3	2	5	1	1	2	3	3	2	2	4	0	2	2	2	2	2	2	1	4	3	0	1	3	2	0	7	2	1	1	2	5	2	2	1	4	3	2	3	3	3	4	1	3	5	2	2	2	1	3	3	1	2	4	1	1	4	2	2	1	2	4	3	1	3	2	1	2	2	4	4	0	0	1	3	1	0	3	4	2	5	2	2	0	0	1	6	2	1	3	2	2	1	2	0	2	3	1	3	2	1	3	1	2	2	1	2	5	2	3	1	2	2	1	2	1	2	2	6	3	1	0	4	3	3	1	0	2	4	2	1	2	1	2	3	3	2	2	2	2	0	0	0	1	0	2	0	2	2	3	2	5	0	2	1	0	0	2	0	2	0	0	1	3	4	2	2	0	5	2	3	0	3	0	1	3	0	3	0	0	2	0	0	2	2	0	0	2	2	1	1	3	2	2	1	5	2	4	2	1	1	2	2	1	1	1	3	1	1	2	1	1	2	2	1	1	3	0	0	1	0	2	0	1	1	1	0	2	2	1	1	0	0	2	3	1	3	3	2	0	1	3	0	0	2	0	1	1	2	0	1	1	2	2	5	1	1	1	2	3	0	2	3	0	3	1	2	0	1	1	1	1	2	0	4	1	0	0	0	1	1	1	2	0	0	0	0	3	1	1	1	3	0	1	2	4	1	1	1	4	1	1	1	1	1	0	0	2	1	0	1	0	2	0	3	2	1	2	2	0	0	0	0	1	0	0	0	0	2	1	1	2	0	3	2	1	0	3	2	2	4	0	0	0	1	2	1	2	0	1	1	0	2	1	0	0	1	1	1	1	0	1	2	0	0	2	0	3	1	1	3	1	0	2	3	3	2	1	0	1	0	0	0	1	0	2	2	0	0	0	2	1	0	1	1	0	1	2	0	0	0	2	1	2	2	2	2	5	1	2	1	0	0	0	1	1	1	0	2	1	0	3	1	0	2	2	2	1	0	1	2	3	7	2	0	0	2	2	2	0	4	1	1	0	1	2	0	3	3	0	0	1	2	1	1	0	1	1	1	1	1	0	0	4	1	0	1	0	2	0	1	1	1	3	1	0	0	1	2	0	0	2	1	2	0	0	1	1	1	1	0	2	2	0	1	1	2	1	0	1	1	1	0	5	1	3	0	1	0	3	0	1	1	1	2	3	0	0	4	0	1	2	3	2	1	3	0	1	2	1	1	1	1	0	4	1	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	3	1	2	1	1
345	1	1900	25506	349	3	76	572	1006	1219	1131	984	712	481	407	366	346	359	295	286	248	240	207	181	170	138	140	112	111	95	103	109	98	121	97	89	86	106	66	71	57	53	48	54	44	38	42	40	33	42	37	27	32	29	25	20	26	36	24	25	16	21	20	22	19	14	16	14	19	12	12	12	19	15	14	17	11	9	15	15	13	14	7	16	8	8	16	8	11	11	16	14	8	10	13	11	7	5	14	6	8	8	4	6	2	2	3	10	7	1	4	2	5	7	4	9	10	3	3	8	2	4	3	6	7	6	8	6	7	4	3	5	8	6	8	0	5	4	6	1	3	5	2	7	3	2	3	3	7	7	3	3	2	6	3	2	2	5	1	5	5	1	7	4	4	1	0	3	5	5	2	0	0	2	5	2	6	3	4	2	3	2	2	1	0	5	3	3	2	1	2	1	5	5	4	2	1	3	0	1	5	2	5	2	0	2	3	1	1	5	5	2	4	2	2	4	1	3	3	5	2	1	3	2	2	1	4	2	7	0	0	4	2	3	3	2	2	2	0	0	2	2	4	1	1	1	2	3	3	3	1	3	2	0	3	0	0	2	2	0	0	0	1	0	2	4	3	1	0	2	1	1	5	2	3	1	1	0	2	0	2	1	2	2	3	2	0	3	5	0	0	1	2	4	1	2	2	2	2	1	1	2	1	1	1	2	3	3	0	1	4	4	0	1	3	1	0	0	0	4	2	3	1	3	2	0	0	2	1	4	0	1	0	0	5	3	3	0	0	2	2	2	1	1	1	0	0	0	1	1	2	2	2	0	1	0	2	1	1	3	2	0	2	2	0	0	2	2	0	1	0	2	1	2	0	1	1	0	0	0	1	0	2	1	2	1	4	0	1	1	0	1	0	1	1	1	3	2	0	0	1	0	1	1	1	1	2	3	1	0	0	1	0	3	0	0	0	2	0	0	1	0	2	0	1	0	2	1	1	1	1	0	1	1	1	1	3	1	1	3	1	0	1	0	1	1	0	2	0	0	1	0	2	1	3	1	0	1	2	1	1	0	1	1	0	1	1	1	0	3	1	1	0	1	1	1	0	0	1	1	0	1	0	1	0	1	0	1	2	0	1	0	1	0	0	3	0	0	1	1	0	0	0	0	1	3	0	2	1	1	0	1	1	0	0	3	0	1	0	0	0	2	0	0	2	0	0	0	1	0	1	0	0	1	2	1	0	2	2	0	1	0	1	1	1	0	2	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	2	2	0	0	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	1	1	2	1	1	2	1	0	0	1	0	0	0	4	1	2	3	1	0	2	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	2	0	2	1	1	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	1	1	1	1	1	0	0	2	1	2	0	0	1	0	0	2	1	1	1	1	0	0	0	0	2	1	0	0	1	0	1	2	2	2	2	0	2	2	1	0	0	0	0	0	0	0	0	1	0	2	0	2	0	3	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	2	1	2	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	2	2	0	1	0	0	2	2	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	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	2	0	0	1	0	0	2	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0
345	2	2100	25629	349	1	58	598	1026	1119	1065	876	606	437	279	274	233	222	195	208	232	245	213	211	199	209	197	172	147	162	115	120	113	123	125	100	96	81	90	83	77	61	58	58	49	37	46	37	43	47	38	32	33	39	34	34	37	18	37	29	29	25	29	30	22	30	25	23	17	18	22	22	15	14	19	18	20	20	18	13	19	16	15	20	10	15	14	17	16	10	10	10	17	9	11	11	16	6	6	9	5	10	9	9	6	16	8	4	7	19	5	7	5	8	3	8	8	7	5	6	6	6	6	6	4	8	9	6	1	3	5	2	4	8	8	3	4	4	10	15	6	4	9	8	5	7	8	3	7	2	1	3	5	6	6	3	3	5	3	4	6	2	5	5	3	2	6	2	2	6	2	4	2	3	5	8	2	4	5	4	2	6	4	2	3	1	4	6	1	3	4	2	1	2	2	6	2	4	6	4	7	5	0	3	5	2	4	3	2	2	3	5	1	2	1	2	2	4	1	8	4	3	4	0	0	2	1	1	6	2	6	2	0	2	6	3	1	3	1	1	2	1	1	2	0	2	1	2	3	2	2	4	4	1	2	1	3	5	3	3	1	2	2	4	2	2	0	2	1	1	0	1	1	2	3	4	3	4	2	2	1	0	6	3	2	1	3	1	3	4	2	1	2	2	0	1	2	1	4	3	3	2	0	0	3	0	0	2	0	2	2	2	1	3	3	1	2	2	1	0	9	1	3	2	4	1	0	2	4	1	1	1	6	3	3	3	1	1	3	2	1	1	1	2	3	2	3	1	2	2	0	2	0	2	2	1	2	1	1	2	1	0	3	0	1	0	1	2	0	1	0	1	1	1	2	1	2	3	2	0	1	0	3	3	2	2	0	0	2	2	1	0	0	2	0	2	1	1	2	3	1	0	3	2	3	1	2	0	2	2	0	1	2	1	1	1	3	2	2	1	3	0	3	1	1	1	0	0	1	2	1	3	1	3	0	2	5	0	1	3	2	1	2	0	3	1	2	2	2	2	1	0	1	0	2	1	1	1	3	0	2	1	1	1	0	0	1	1	0	0	2	0	0	0	1	0	1	1	1	1	0	1	0	3	0	4	1	3	2	2	2	0	4	1	1	1	0	1	0	0	2	1	0	1	0	2	2	1	1	1	0	1	0	1	1	0	2	2	1	1	1	0	1	0	1	0	1	0	0	3	0	2	0	2	2	2	2	2	1	0	0	0	1	2	0	2	2	0	3	1	0	2	2	0	0	1	4	2	0	0	0	0	2	0	0	0	0	1	0	1	2	0	0	1	0	1	1	1	0	1	0	0	1	0	2	1	0	1	1	3	0	0	2	1	1	1	0	1	1	0	0	0	0	1	0	1	0	1	2	3	0	0	0	0	1	0	1	0	3	0	1	0	3	3	0	3	0	2	1	0	1	3	0	1	1	0	0	2	1	0	1	0	1	0	0	2	0	1	0	1	0	1	1	0	0	1	1	0	1	2	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	3	2	0	1	2	0	1	1	1	2	0	2	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	2	1	2	1	1	1	1	1	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	1	0	2	0	1	2	0	2	0	1	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	0	2	1	1	0	1	0	1	1	1	1	1	0	0	2	0	2	2	0	1	0	0	1	0	3	2	2	0	1	0	1	2	0	0	0	0	0	3	0	2	0	0	1	0	1	0	2	0	0	0	0	2	0	0	0	1	0	4	1	1	0	1	1	0	0	0	0	1	2	1	1	0	0	1	1	0	2	0	3	0	0	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	3	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	2	1	0	0	1	1	0	0	1	2	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	3	0	1	2	0	1	1	3	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	2	0	0	0	1	0	1	1	2	0	0	0	2	2	0	1	2	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1
345	3	3500	25753	348	1	17	253	653	982	1027	982	793	601	498	409	277	244	189	182	188	149	174	146	180	171	166	148	137	134	136	130	125	106	107	113	124	108	114	98	89	74	93	75	74	76	87	62	71	47	57	50	62	54	61	45	50	36	39	49	30	31	38	31	22	16	31	20	26	24	13	26	22	11	18	21	13	27	22	20	20	19	17	21	26	21	17	15	16	21	23	26	17	19	12	12	11	11	19	12	12	16	9	17	9	8	10	11	8	4	10	9	9	9	6	8	9	8	5	10	6	6	6	10	4	9	7	5	7	6	6	4	8	4	5	5	2	3	6	7	8	5	4	8	8	5	4	7	5	12	10	6	9	6	3	4	3	2	8	6	4	7	7	5	3	4	4	3	1	7	3	1	1	6	2	7	4	8	3	5	3	6	2	2	4	7	5	6	6	7	5	2	7	1	3	4	4	8	2	5	8	1	4	0	2	5	1	5	3	4	6	3	5	6	4	2	2	1	0	1	4	3	4	2	4	1	3	0	2	2	1	3	4	4	6	9	1	5	5	2	1	3	4	5	0	1	4	2	5	6	3	5	0	3	1	4	1	2	2	4	3	3	1	1	3	3	3	2	1	1	3	2	2	2	0	3	2	5	2	2	3	1	6	4	2	5	1	1	2	3	4	3	1	2	4	2	3	4	4	3	3	3	0	2	3	2	0	0	1	2	2	1	2	4	4	1	1	1	3	2	4	0	1	4	1	0	2	0	5	2	2	1	4	3	0	6	2	2	3	0	2	3	1	2	6	4	3	2	4	3	0	2	4	2	2	3	5	2	3	4	1	2	1	0	2	3	3	3	1	2	1	0	3	2	5	3	2	2	3	0	1	4	3	1	1	1	2	0	0	1	3	2	1	0	0	1	0	1	1	2	1	2	1	1	0	3	1	2	3	3	2	2	1	1	0	2	1	5	1	4	3	0	4	2	2	2	0	1	0	1	2	2	1	4	1	1	1	4	0	1	2	1	0	1	2	2	2	1	0	1	4	2	0	1	1	5	0	1	2	2	2	1	1	0	3	1	2	1	0	1	2	0	1	0	2	1	1	2	1	0	0	5	2	1	4	0	1	1	1	1	1	2	0	0	0	0	3	0	1	0	1	2	5	2	0	2	1	3	2	1	2	1	1	2	1	2	2	0	2	1	1	1	0	3	1	1	2	0	0	3	1	0	1	0	1	0	4	1	0	3	1	3	2	1	0	2	1	0	0	0	1	0	1	3	0	0	3	0	0	1	1	0	0	0	2	1	1	0	1	1	1	1	2	1	2	2	1	0	2	3	2	2	0	1	1	0	0	2	1	0	2	1	1	0	1	2	1	1	0	2	2	0	0	0	0	1	2	2	1	3	1	1	0	2	1	1	0	0	1	1	0	2	1	0	2	0	0	2	0	1	3	2	1	0	1	0	1	1	0	1	2	1	0	0	1	0	0	1	0	0	2	1	1	3	3	1	1	1	2	0	1	0	0	1	2	1	0	1	2	0	2	1	0	0	0	1	2	0	1	0	2	2	0	0	0	0	1	0	1	0	0	3	0	0	4	0	2	1	0	2	2	1	0	0	3	3	0	0	1	1	1	0	1	1	1	1	2	1	1	1	2	0	2	0	0	1	1	1	0	1	0	0	1	2	3	0	1	0	1	0	1	0	1	2	2	1	1	1	2	2	0	0	2	1	0	1	1	0	2	1	2	2	0	1	1	2	1	1	2	0	3	0	2	1	1	1	0	0	2	0	0	1	3	0	2	1	1	1	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	2	0	0	1	2	1	0	1	0	0	1	0	0	2	0	1	1	0	0	0	3	0	0	0	0	2	0	2	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	3	1	1	0	1	0	1	0	0	0	1	1	1	0	1	0	2	0	1	1	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	2	2	2	2	1	0	0	0	0	1	0	0	0	1	1	1	2	0	1	2	2	0	0	1	0	1	2	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	1	1	2	0	2	1	0	0	1	0	0	1	1	4	1	1	1	2	0	1	0	0	1
345	0	2700	25876	349	1	11	181	557	853	802	896	789	579	417	341	262	217	191	158	174	133	154	96	133	130	158	136	140	133	140	135	166	180	175	172	143	137	124	103	110	100	112	96	84	82	90	84	75	82	86	65	66	80	58	62	58	53	51	53	49	47	55	34	43	43	40	30	34	28	28	35	40	36	37	26	41	38	33	25	40	39	37	20	27	31	24	29	21	25	30	25	30	17	19	20	33	17	21	22	12	21	23	24	26	19	19	20	25	16	17	22	18	17	18	11	10	6	11	16	12	12	15	12	18	9	6	15	14	10	8	13	9	17	14	9	12	8	8	9	9	14	6	9	7	11	7	12	7	6	5	11	5	6	7	6	11	3	8	10	13	4	7	10	13	6	8	9	4	6	6	6	3	8	10	7	9	14	11	12	5	8	5	6	7	6	5	7	4	8	4	4	4	8	7	7	5	7	2	10	8	4	5	9	4	9	11	6	6	6	2	5	6	5	9	11	7	5	6	5	4	6	5	3	6	2	6	5	9	5	6	8	3	8	2	5	5	6	1	5	1	6	5	4	7	4	5	4	4	3	3	5	10	3	2	4	5	6	6	2	4	4	4	4	1	2	4	4	2	4	5	5	6	2	7	8	5	7	3	4	2	2	2	3	3	6	3	3	4	2	2	3	3	5	2	6	5	4	3	1	3	3	5	6	8	4	2	5	3	3	2	4	5	4	0	4	2	3	5	3	1	4	3	3	10	3	1	2	1	3	3	4	2	3	5	5	2	2	2	1	3	1	4	1	3	3	1	1	4	2	5	1	2	5	3	3	3	3	2	10	4	5	5	3	2	1	1	4	2	5	1	0	4	4	0	2	4	0	3	5	3	2	2	2	2	3	2	4	0	1	3	2	2	4	4	3	4	4	1	0	4	2	3	3	4	1	3	3	0	6	2	3	5	3	6	1	2	1	2	3	3	2	4	6	1	0	1	5	5	1	0	1	2	3	3	3	1	3	0	0	0	1	3	3	1	3	2	1	4	2	2	5	1	3	3	1	0	2	0	0	2	2	4	0	2	2	3	1	0	2	0	2	2	1	3	3	3	2	2	2	3	2	3	1	5	2	1	2	2	3	2	2	1	0	2	2	1	2	2	2	1	1	1	4	3	2	1	0	3	0	3	1	2	2	1	2	2	0	3	3	2	4	1	1	1	1	3	3	1	1	3	1	1	4	2	4	4	3	0	1	2	0	3	4	1	0	1	1	1	0	1	2	2	1	1	1	5	1	3	1	1	2	4	3	1	1	0	0	2	2	0	4	1	2	3	1	4	2	0	0	1	2	0	2	2	0	2	1	2	1	0	2	1	3	0	2	1	2	1	3	1	2	6	1	1	2	0	5	1	2	2	3	1	2	0	2	3	1	1	2	1	3	2	0	0	3	0	1	1	0	1	2	0	1	3	2	2	1	1	1	0	2	4	3	2	3	1	2	0	2	0	2	0	0	0	0	1	1	0	2	2	1	1	0	0	1	2	1	2	1	2	1	2	1	2	1	0	0	2	3	1	0	0	2	2	2	1	1	2	2	3	0	3	2	1	1	0	1	2	4	0	1	2	3	2	1	1	0	0	0	0	0	2	0	2	1	0	1	0	0	2	1	0	1	0	0	1	0	0	2	0	1	2	1	1	2	4	5	2	0	1	1	0	1	0	3	1	1	0	0	1	1	4	0	1	3	1	1	3	3	0	3	0	3	0	0	2	0	2	0	0	1	0	0	0	2	1	3	1	0	0	2	0	2	1	1	1	0	0	0	2	1	2	1	0	1	0	3	2	0	1	3	1	1	0	1	0	0	1	1	1	5	1	5	0	3	2	1	2	0	0	2	0	1	1	2	0	2	0	1	2	0	1	2	2	2	0	1	2	1	1	1	0	1	0	1	2	0	0	0	3	0	0	1	0	3	1	2	1	3	0	1	0	0	0	0	0	0	2	2	0	0	1	0	1	1	1	0	3	3	2	2	1	0	0	3	1	2	2	0	1	2	0	2	1	0	0	0	1	1	1	1	1	1	0	2	2	2	1	1	1	1	0	1	0	0	3	2	2	1	0	0	2	0	2	0	0	1	1	2	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	2	0	1	1	1	1	1	2	0	0	0	0	2	1	0	3	3	1	0	2	3	2	0	0	0	0	1	0	2	1	1	3	0	1	1	2	2	0	2	1	1	1	0	0	0	3	0	3	1	1	1	0	2	2	0	0	1	1	1	2	1	0	0	0	1	1	1
345	1	1900	25999	350	3	88	652	880	1072	1046	885	705	535	432	375	309	255	216	193	164	162	126	120	83	94	96	86	72	85	64	55	62	48	48	61	72	48	84	97	46	63	56	63	57	51	56	43	43	46	42	39	41	31	31	33	25	28	24	23	22	16	12	12	17	22	28	21	25	16	12	20	14	11	19	19	17	15	11	13	13	14	12	11	11	21	17	13	8	12	14	21	11	15	14	9	10	10	10	8	7	6	16	9	9	12	12	4	16	7	10	9	4	10	5	7	3	4	5	5	5	6	5	6	6	4	5	5	5	4	7	7	4	3	2	4	1	3	5	5	1	3	2	4	9	6	5	4	3	5	5	4	6	3	5	5	5	0	4	3	1	1	4	4	3	5	5	5	2	5	2	2	1	3	3	4	2	3	3	2	4	1	5	2	2	3	5	5	6	7	1	3	0	3	2	5	1	1	2	3	2	1	2	3	3	2	3	1	3	7	2	2	3	1	2	0	2	3	3	3	3	1	2	4	2	4	2	4	3	3	2	2	6	0	0	1	1	2	3	2	2	2	3	3	1	1	1	2	2	0	0	3	3	1	3	4	3	2	2	3	2	1	0	1	2	1	1	1	2	2	1	2	2	2	1	2	2	1	2	4	1	3	1	2	2	0	0	3	2	3	1	3	1	1	2	1	2	0	1	3	4	4	3	3	1	1	4	0	1	3	2	2	4	0	2	2	0	1	1	1	2	2	1	1	2	1	2	3	2	0	1	1	3	2	0	0	1	1	1	1	0	1	0	2	0	1	1	2	3	2	1	2	4	4	1	2	0	0	0	1	1	1	2	1	0	1	3	1	0	2	0	1	1	1	1	4	2	2	3	2	4	1	1	1	1	1	3	4	1	0	1	0	0	2	0	0	2	2	0	2	1	2	1	1	2	1	2	0	0	0	1	0	2	2	2	0	2	2	1	1	2	0	3	1	0	1	0	1	0	1	1	3	1	2	0	1	1	1	1	3	1	0	0	1	1	0	1	0	0	0	0	1	1	4	4	0	2	1	1	0	3	1	2	1	0	0	3	2	0	2	0	1	0	1	1	2	0	0	0	1	4	4	0	1	0	0	0	1	1	4	4	1	2	0	2	4	0	1	0	0	2	1	2	0	3	0	0	0	1	3	0	1	0	0	0	0	2	0	1	0	1	0	1	1	1	1	2	0	0	0	0	1	0	1	1	0	0	0	0	3	1	1	0	1	0	0	0	2	0	2	1	0	0	2	0	1	1	1	0	1	1	0	1	0	0	1	0	1	1	1	2	0	0	1	4	1	2	0	2	1	0	1	0	0	0	2	0	2	1	0	0	0	2	1	0	1	2	0	1	3	3	1	1	1	2	1	0	0	1	1	0	0	1	1	0	1	0	0	1	1	1	1	0	1	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	2	0	1	0	0	0	1	0	2	1	1	0	2	0	1	1	0	0	0	1	2	2	1	0	0	1	0	0	0	2	2	0	1	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	0	2	1	1	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	1	0	2	0	0	2	1	0	0	3	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	2	1	1	0	1	2	1	0	1	1	0	1	0	0	0	2	0	1	1	0	1	1	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	3	0	1	1	2	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	1	2	1	0	0	0	3	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	3	0	0	2	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	1	1	0	0	1	0	0	0	2	0
345	2	2100	26122	352	0	25	377	709	904	895	732	499	398	299	235	223	204	184	177	142	125	108	109	107	108	102	93	92	112	85	70	66	75	70	53	55	58	54	70	61	54	73	62	67	50	46	41	44	31	34	40	41	29	36	35	38	30	28	25	24	31	24	28	19	23	29	20	14	30	20	21	22	25	14	23	18	16	18	25	10	20	16	14	13	17	22	13	19	11	14	19	9	8	13	14	14	9	16	15	11	12	11	13	8	11	12	9	8	8	8	9	10	9	14	8	10	9	8	6	8	4	8	4	5	5	8	5	12	6	7	15	0	7	3	7	4	5	9	5	10	5	9	8	3	2	4	9	5	6	4	3	5	2	1	5	8	3	4	4	4	2	3	5	9	4	4	4	1	3	3	6	6	5	3	4	6	5	3	3	5	2	0	4	7	5	2	5	4	4	4	3	2	6	8	4	4	2	2	4	1	3	3	2	3	3	2	4	1	3	0	3	2	5	2	3	3	5	2	7	1	3	2	3	3	1	3	3	3	1	5	3	4	1	1	4	1	2	3	1	2	3	2	4	4	4	8	4	4	5	3	4	5	2	3	3	5	2	1	2	2	1	5	2	2	1	2	2	3	2	5	3	4	1	2	4	3	2	0	2	1	4	3	6	2	3	1	1	1	4	1	4	2	3	4	0	4	4	2	4	4	3	1	1	2	3	4	5	2	3	2	4	2	3	4	0	3	2	1	3	7	2	0	1	1	1	0	2	2	2	2	0	0	2	1	3	2	3	2	1	0	1	2	1	4	1	5	2	1	4	1	2	2	2	0	1	2	3	2	3	2	2	0	0	1	5	0	1	0	1	0	0	1	1	2	2	1	0	3	1	0	0	0	3	0	2	1	2	0	0	1	2	1	2	2	4	1	1	0	2	1	1	1	4	1	1	1	3	1	1	2	1	0	4	0	3	2	0	2	1	3	0	1	4	1	4	1	2	2	3	2	1	2	1	1	0	0	2	1	1	4	1	0	2	0	4	3	1	1	0	3	3	1	1	2	4	2	0	0	0	0	0	0	4	1	1	1	0	0	0	3	0	1	0	1	0	0	2	0	0	2	0	4	1	0	1	0	1	2	1	2	0	1	0	1	1	0	0	0	1	0	2	0	0	1	0	2	3	1	2	2	1	0	1	1	2	1	1	1	3	2	2	0	0	1	1	0	2	0	0	1	1	0	0	2	0	2	1	1	2	2	2	0	1	2	0	0	1	1	2	0	1	1	0	0	1	2	0	0	0	0	1	1	1	1	1	0	0	2	0	0	2	0	2	0	0	0	0	0	4	0	1	0	0	3	0	2	1	2	0	1	1	1	1	1	2	1	0	4	0	1	1	1	1	2	3	1	1	0	0	0	3	1	0	0	2	0	1	0	0	2	3	0	0	0	1	1	0	1	0	2	1	0	1	2	2	0	1	1	2	1	2	1	3	2	1	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	1	2	0	2	1	1	2	2	2	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	3	0	0	1	1	1	1	1	2	2	1	3	1	0	2	0	1	0	1	2	2	1	2	0	0	0	1	0	4	1	1	0	1	0	2	1	3	1	1	1	0	0	0	1	1	2	0	2	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	3	0	0	1	1	1	2	2	2	1	0	1	0	2	2	3	1	2	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	3	0	1	2	1	0	0	1	0	2	0	0	1	0	0	2	0	1	0	0	1	1	0	1	1	1	1	2	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	1	1	2	0	1	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	1	0	1	2	1	2	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	2	0	1	1	0	0	1	1	1	1	0	1	0	2	1	0	2	0	0	0	3	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	1	1	1	1	3	0	0	1	1	0	3	0	0	0	0	2	1	0	1	1	0	2	1	2	0	0	1	1	2	0	1	0	4	0	0	0	0	0	1	2	0	0	0	1	1	0	1	1	0	0	0	0	2	2	0	0	1	0	0	1	0	0	1	1	2	2	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	2	1	0	1
345	3	3500	26245	348	2	12	243	620	902	901	820	639	534	411	368	267	230	176	172	139	148	145	136	112	112	121	97	103	95	89	94	70	80	68	68	55	62	57	48	59	54	55	45	41	49	42	49	39	32	45	37	40	41	22	41	31	26	40	40	26	38	30	26	31	24	24	22	28	31	29	21	27	18	23	17	26	21	21	18	16	12	17	8	17	19	12	19	16	14	18	21	9	10	6	13	13	11	6	11	15	11	11	8	4	6	13	9	12	18	12	7	13	8	8	10	6	6	9	13	16	6	7	8	6	6	7	4	3	12	8	4	9	13	6	4	6	5	4	8	5	6	7	5	5	8	9	9	2	4	10	6	2	5	3	6	7	3	6	4	6	5	9	3	1	8	11	6	5	8	7	0	4	6	1	4	3	1	3	9	1	3	3	3	8	2	0	6	10	0	1	8	4	3	4	3	4	5	5	7	4	4	3	6	4	2	3	3	3	4	7	3	3	1	4	5	6	6	4	3	6	3	2	1	4	7	3	2	0	3	4	1	2	1	2	1	2	4	2	3	2	3	3	8	5	3	3	2	4	5	3	1	2	5	4	2	3	3	3	2	3	4	3	1	0	3	1	4	3	5	2	4	5	3	8	0	5	3	1	3	2	4	7	3	1	1	1	3	4	4	3	2	4	2	1	1	2	1	1	4	1	2	0	1	4	1	1	2	2	4	4	0	2	3	3	0	2	2	2	0	3	5	0	2	3	0	0	0	1	5	2	2	1	6	4	3	5	2	2	5	2	2	3	3	3	1	2	2	0	2	1	2	7	2	4	1	1	3	1	2	1	0	3	1	2	3	1	1	2	3	2	1	1	1	2	2	2	3	1	2	0	0	2	2	1	0	3	1	0	2	1	1	1	4	1	1	1	2	2	1	1	3	0	1	0	0	2	1	0	4	2	0	0	0	2	2	1	3	1	2	2	3	0	4	1	2	3	0	1	1	1	0	3	1	3	3	1	3	1	0	4	1	3	0	4	2	1	3	2	0	1	1	2	0	1	1	2	2	0	1	1	3	1	3	0	2	4	2	0	0	2	1	1	1	3	2	2	1	4	1	2	0	3	0	2	0	1	4	3	2	2	0	2	1	1	1	1	3	0	2	0	0	2	0	5	0	3	1	1	1	1	0	2	2	2	0	2	4	2	3	1	4	0	3	2	1	0	1	2	1	0	3	1	0	1	4	1	0	0	2	1	1	0	0	1	1	3	1	0	3	0	1	0	2	0	0	0	0	2	0	1	0	2	2	1	2	0	0	2	1	0	0	1	3	1	0	0	0	1	1	2	1	0	1	3	1	2	0	0	3	0	1	1	1	1	1	1	1	1	1	1	0	0	1	3	1	0	3	0	0	0	1	2	0	1	0	1	0	0	2	1	1	1	1	2	3	1	0	0	0	1	0	0	0	2	0	0	0	2	0	2	1	1	2	2	1	0	1	1	1	1	1	1	1	1	1	0	0	0	1	1	2	0	0	0	0	2	3	0	2	0	1	1	1	2	0	2	2	1	0	0	1	1	0	0	0	1	0	1	2	0	2	1	0	1	1	1	1	1	1	4	0	0	1	0	0	0	2	1	3	1	1	1	1	1	1	0	0	1	1	0	0	1	1	2	0	0	3	2	2	2	3	0	1	0	1	0	1	0	3	1	0	1	0	0	1	1	0	0	1	2	1	3	0	0	1	1	1	0	1	3	1	0	1	2	0	2	1	0	1	0	0	1	1	1	3	1	1	3	2	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	1	0	1	1	1	1	2	0	0	0	1	1	1	1	0	0	1	0	0	2	0	1	1	0	1	1	1	0	2	0	1	3	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	1	0	2	0	0	2	0	1	2	0	0	0	0	3	1	1	1	1	0	1	2	0	1	0	0	2	0	1	3	0	0	0	1	0	1	1	1	0	0	2	1	0	2	0	1	1	1	1	0	0	2	0	1	2	1	0	0	0	0	0	1	2	0	1	1	2	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	2	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	2	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1
345	0	2700	26369	350	2	7	150	368	780	887	834	600	485	496	463	394	402	325	295	238	248	202	223	210	177	200	155	170	162	127	112	104	125	110	95	77	99	87	67	56	65	51	58	61	45	54	58	47	46	42	44	37	55	38	32	48	30	35	37	35	33	37	41	29	40	36	40	23	30	22	41	26	34	19	31	12	18	24	22	21	22	24	16	26	26	24	16	17	17	17	16	9	16	13	10	13	8	15	9	14	11	16	8	7	13	7	20	9	7	9	14	21	9	16	14	17	14	12	25	13	13	17	14	9	12	9	22	9	13	5	7	13	6	11	6	11	12	7	10	6	9	8	10	6	9	4	7	9	7	3	8	9	8	10	5	11	6	5	12	9	2	4	9	6	6	5	9	9	6	4	6	10	8	4	7	5	7	7	5	4	6	6	6	5	4	2	9	6	6	5	7	9	2	6	7	2	6	6	5	4	2	8	7	6	2	3	4	9	6	5	5	3	2	6	4	5	4	5	4	6	3	2	3	1	1	5	4	7	3	3	5	3	2	2	2	5	4	3	6	3	2	3	2	2	3	6	9	5	6	7	1	0	2	6	4	5	3	2	5	3	6	5	6	7	4	3	4	4	2	3	3	7	4	5	3	1	6	0	5	2	2	3	2	5	3	1	1	6	5	4	5	1	1	4	4	4	3	0	1	3	2	4	1	2	8	3	3	3	6	6	2	3	2	3	2	4	4	6	1	1	2	3	3	1	3	2	1	1	5	3	1	6	3	4	4	6	4	7	2	4	6	5	1	2	2	1	0	2	1	1	4	3	2	6	2	1	1	7	1	2	3	2	4	2	3	3	4	1	1	1	3	5	2	2	4	2	6	5	0	2	6	3	2	2	2	2	1	0	2	5	3	0	1	3	1	4	4	1	5	2	0	2	2	0	0	4	2	1	1	2	5	3	0	1	1	4	3	4	5	4	1	2	3	3	0	5	4	1	0	3	0	4	2	6	1	1	1	0	1	3	1	4	1	1	3	1	0	2	1	2	3	2	3	2	1	0	3	1	1	2	0	2	1	1	2	2	3	1	2	1	1	5	3	2	2	1	1	2	2	2	2	1	2	2	3	4	2	2	3	1	0	0	1	2	1	2	1	6	1	2	4	3	2	4	1	0	3	2	1	2	2	0	3	2	1	2	0	3	1	2	0	1	2	2	1	1	4	0	3	0	2	0	4	0	4	0	3	1	4	2	0	2	0	0	1	3	3	1	0	3	1	0	1	2	5	0	1	1	3	0	1	2	2	0	0	3	2	2	0	0	4	0	4	0	1	0	0	4	1	0	4	2	1	1	3	1	1	1	1	1	2	0	2	2	4	1	0	3	3	4	5	0	1	3	1	1	1	1	3	0	0	0	1	1	0	0	1	1	1	2	3	0	2	1	1	0	3	0	0	1	0	0	0	0	0	2	2	0	1	1	1	0	0	1	0	1	0	1	2	4	0	0	1	2	0	2	2	1	2	2	1	2	1	3	0	1	2	1	1	0	1	0	1	0	0	0	1	2	1	1	3	0	1	3	1	0	1	1	2	2	1	2	3	1	2	0	2	1	1	1	1	1	3	2	1	2	1	0	1	0	1	1	1	2	0	2	1	1	1	2	1	1	1	0	2	3	3	1	0	0	0	1	1	1	1	1	3	2	0	0	3	1	0	0	1	2	0	3	0	0	1	1	1	1	3	0	1	0	2	1	2	0	0	0	1	1	0	1	0	1	0	0	0	2	0	2	0	2	1	4	1	1	0	1	4	2	0	1	0	3	1	1	0	1	0	1	1	1	0	2	0	0	0	0	1	2	2	1	0	0	2	3	0	0	1	2	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	1	3	0	1	3	1	2	1	2	1	1	0	0	1	0	3	0	0	2	3	0	0	1	1	3	0	0	0	1	0	1	1	2	0	1	0	0	0	0	1	5	0	1	0	0	1	1	0	1	2	1	1	1	1	1	0	1	1	1	1	1	1	1	0	3	0	0	2	2	2	0	2	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	3	1	1	1	0	0	0	1	2	0	0	1	1	0	1	1	0	1	0	1	1	1	1	1	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	3	2	1	0	1	1	0	1	0	0	1	1	1	3	0	1	0	1	0	1	0	2	0	2	1	0	0	2	0	3	2	0	0	1	1	0	2	1	0	0	1	0	1	1	1	1	1	0	1	1	1	0	0	0	0	3	0	1	1
345	1	1900	26492	348	0	53	531	890	1001	846	678	544	463	381	315	288	243	198	183	200	192	187	161	156	130	114	111	99	92	73	105	78	68	76	76	80	53	73	70	56	32	35	36	31	36	24	33	26	30	21	14	22	22	19	21	17	17	15	20	15	15	16	11	11	12	20	12	11	14	12	11	5	12	8	11	7	12	10	7	7	9	4	9	13	15	6	7	9	10	6	8	7	5	6	5	8	5	6	7	15	4	7	6	2	5	7	3	6	4	6	1	6	2	7	7	6	3	4	1	5	3	3	8	4	0	3	5	5	6	2	6	5	3	5	5	5	4	4	2	5	4	4	5	6	1	1	6	5	2	5	6	2	2	6	2	2	6	3	3	2	4	4	3	3	5	3	0	4	2	2	5	1	3	3	3	6	3	3	3	2	5	3	2	5	4	1	0	3	2	2	6	3	7	4	1	3	3	1	5	3	3	2	1	3	3	2	4	3	3	3	4	3	2	2	2	4	2	2	2	0	1	4	4	3	1	1	4	3	4	1	1	0	2	5	5	2	2	3	0	0	2	2	2	4	3	3	3	2	6	0	2	1	4	4	1	0	1	2	1	1	4	0	2	3	1	1	1	2	1	3	1	3	3	1	2	3	2	3	2	3	1	3	0	3	5	2	4	1	1	1	1	2	4	4	0	2	1	3	3	1	3	1	0	2	2	1	3	3	1	2	1	1	1	3	1	2	2	2	1	1	0	3	1	1	2	3	1	2	1	1	2	4	4	1	1	2	2	1	1	0	2	3	1	1	1	1	1	2	1	0	0	0	1	0	0	0	2	1	2	3	1	1	3	3	1	0	2	1	3	0	2	1	1	2	2	1	1	0	1	0	0	1	1	1	0	1	4	2	4	4	0	1	2	2	1	0	1	1	2	0	0	0	2	0	0	0	0	0	0	2	1	0	0	1	1	2	1	0	2	3	1	2	0	1	1	2	1	0	0	3	1	0	0	0	1	1	2	0	3	2	0	0	2	0	3	1	0	0	1	0	0	2	1	1	2	3	0	2	1	2	2	0	0	4	1	1	1	1	1	1	0	1	2	2	0	2	1	0	1	1	1	0	3	1	2	1	1	0	1	0	0	0	0	0	2	1	0	2	0	2	0	1	2	2	0	0	1	0	2	0	1	0	0	0	2	0	0	4	0	0	1	1	0	2	0	4	1	0	0	1	4	0	0	1	1	0	1	2	0	0	1	1	0	0	1	0	0	1	2	1	2	0	0	0	0	2	0	5	2	1	0	2	0	0	2	1	2	1	0	1	0	1	0	0	1	0	2	1	1	1	0	1	1	1	1	0	3	1	1	0	2	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	4	1	0	1	1	1	0	1	1	0	0	1	1	0	0	2	1	2	1	2	1	1	0	0	1	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	1	0	0	0	0	1	2	1	1	1	0	0	3	0	3	1	0	0	1	1	0	1	0	0	0	2	0	0	0	1	3	0	0	1	1	0	0	1	0	2	1	1	0	0	1	0	1	0	0	1	0	0	1	0	2	0	2	2	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	2	1	2	0	2	1	1	0	0	1	0	0	0	1	1	0	1	2	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	2	1	0	2	1	0	1	2	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	1	0	1	1	2	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	1	4	0	0	0	0	0	0	0	0	0
345	2	2100	26615	350	2	31	405	720	1012	938	851	759	603	543	454	382	357	323	295	292	268	243	213	248	206	184	164	147	110	133	84	79	80	67	77	49	57	64	47	52	66	58	48	57	40	48	31	26	31	26	29	21	24	24	27	23	16	24	25	15	27	18	18	16	16	17	19	16	15	18	20	12	7	13	23	11	14	15	9	17	16	11	11	15	10	9	8	6	11	11	6	13	3	8	9	6	8	6	9	6	7	5	7	10	6	10	8	5	9	8	10	9	8	13	5	6	9	4	3	5	8	4	2	10	5	9	3	9	9	4	3	3	4	10	1	8	5	2	2	4	7	4	3	3	9	0	4	5	4	2	4	4	2	1	5	6	4	4	4	3	4	2	3	5	6	6	6	0	5	3	5	5	3	3	5	2	4	4	8	3	0	3	6	7	5	3	3	4	5	4	0	3	10	3	2	2	4	2	2	3	3	1	3	0	5	2	3	3	2	9	3	2	0	2	5	1	4	4	2	3	3	0	2	3	1	4	1	0	5	3	2	2	3	2	2	5	2	3	1	2	2	2	6	1	1	1	3	2	5	2	2	4	4	2	2	2	4	0	1	3	1	3	0	1	3	2	1	2	0	0	2	7	1	1	5	3	0	3	4	0	2	5	3	1	5	1	3	2	4	5	3	1	1	1	4	0	0	2	1	3	3	3	4	1	4	1	4	1	1	2	3	4	2	4	1	0	1	0	1	1	2	2	2	5	1	0	0	1	3	2	2	3	3	0	3	1	3	2	2	0	0	3	1	2	3	2	0	2	3	4	3	0	0	2	1	0	1	2	0	1	4	1	1	3	2	2	3	2	4	2	2	0	0	1	0	0	2	1	0	1	0	2	1	2	3	3	1	3	1	1	0	0	0	3	1	1	2	1	2	1	2	0	1	2	1	1	0	1	1	0	0	0	1	4	3	1	0	0	3	0	1	0	2	0	1	0	1	2	0	1	0	2	4	0	1	2	0	1	1	0	1	1	2	2	3	1	2	1	0	3	2	1	0	2	2	4	2	0	2	1	2	2	1	0	1	0	0	1	1	1	0	1	0	1	1	1	0	2	4	0	0	2	1	1	2	0	1	0	0	2	1	2	2	0	0	0	1	1	3	2	1	0	1	1	0	0	2	0	0	1	2	1	0	2	1	0	0	1	0	2	0	0	1	0	0	2	0	0	2	0	0	1	2	0	2	0	3	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	2	1	0	0	1	0	2	2	2	1	1	0	0	2	0	1	0	1	1	1	0	3	4	2	2	0	1	0	2	2	2	2	2	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	3	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	4	1	0	0	0	2	1	2	0	2	1	0	0	0	1	0	0	0	1	0	1	2	2	0	0	1	1	1	0	0	0	0	2	2	2	1	0	2	2	0	1	2	1	3	0	1	2	0	1	1	1	0	1	0	0	2	2	1	1	1	1	0	0	2	2	0	0	1	0	0	2	0	2	1	1	2	3	0	1	0	1	1	0	1	1	1	0	1	0	0	3	0	1	0	0	1	1	1	0	2	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	2	0	0	0	0	0	0	0	1	2	0	1	3	3	0	1	0	1	0	0	0	2	1	2	0	0	0	0	1	0	1	2	0	2	0	1	1	2	0	1	1	1	0	0	1	1	0	1	0	2	2	3	1	2	1	1	0	1	0	0	4	0	0	0	1	2	0	1	1	0	0	1	0	0	1	2	0	3	0	0	0	2	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	3	0	0	1	2	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	3	0	1	1	0	0	1	1	1	0	0	1	0	1	2	0	0	2	0	0	0	3	1	0	1	0	1	0	0	1	1	1	2	0	0	1	0	0	1	1	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	2	0	3	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0
345	3	3500	26738	351	1	8	266	635	1022	1082	1007	894	757	634	512	404	340	292	310	261	263	247	231	225	185	180	136	141	140	125	121	115	106	106	90	74	67	62	48	55	45	48	41	45	55	41	33	43	53	29	39	25	35	29	20	24	24	23	16	19	23	15	15	21	25	20	19	18	22	11	16	21	17	14	11	14	20	14	12	15	14	14	3	9	10	17	13	16	10	12	13	19	12	6	11	13	6	15	11	9	13	10	10	15	9	9	11	6	8	4	10	8	9	6	7	9	10	3	6	8	10	8	5	7	5	10	4	6	5	6	6	7	7	6	4	7	4	7	4	3	9	6	5	4	3	4	4	5	4	10	0	1	7	6	5	7	6	5	5	6	9	4	2	4	5	8	6	7	2	8	8	5	3	1	2	3	0	5	7	5	1	4	2	4	5	1	3	5	2	1	6	7	0	4	5	1	2	3	5	1	2	4	1	1	3	4	6	4	0	1	5	2	6	5	2	3	5	2	2	1	2	2	4	4	4	8	5	3	6	3	2	2	2	5	2	1	4	3	1	2	4	1	2	3	1	1	4	1	6	3	3	3	2	1	4	2	2	4	2	1	2	4	3	3	3	5	0	2	6	3	3	2	2	3	1	2	0	3	4	2	2	1	2	2	2	0	0	1	1	3	1	2	4	1	3	2	2	3	4	4	2	3	3	1	1	2	2	3	1	0	2	2	1	1	4	0	2	1	1	2	2	3	1	7	3	0	2	4	4	2	0	0	1	0	2	1	2	2	2	2	3	1	2	2	3	0	1	2	2	1	2	2	5	1	4	1	2	4	1	4	2	1	3	2	2	0	2	2	0	1	3	1	4	3	5	1	2	1	0	4	4	1	1	2	1	2	0	2	1	0	2	2	1	2	1	1	2	2	2	0	1	0	2	1	1	0	1	3	3	4	1	1	3	2	0	1	2	4	3	2	1	1	0	2	0	1	3	1	1	3	1	0	2	2	0	2	1	3	1	2	0	2	0	1	2	0	1	1	0	1	4	2	1	0	2	1	2	1	0	0	0	1	0	3	3	1	0	1	2	2	1	0	3	0	4	1	0	1	0	1	1	2	1	2	0	1	0	1	2	0	0	1	0	1	0	3	1	1	1	2	1	1	2	4	0	0	0	0	2	2	0	1	2	1	0	3	1	0	2	1	0	0	1	0	2	3	1	3	2	0	2	3	1	1	0	1	2	2	2	0	4	1	0	0	1	0	1	0	1	1	2	1	0	1	1	0	2	2	1	0	0	0	0	1	1	2	2	1	0	1	0	1	1	0	0	2	2	2	1	0	1	0	0	2	2	1	0	1	0	1	0	1	1	0	2	0	1	1	2	2	3	2	2	0	1	0	1	1	0	1	4	3	1	0	1	0	2	3	1	1	1	3	0	0	1	2	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	2	0	1	3	2	0	0	0	2	1	0	1	0	0	2	2	2	1	0	2	2	1	2	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	2	2	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	1	2	4	1	0	0	1	0	1	2	2	0	0	0	0	0	1	2	1	0	1	4	2	0	0	0	0	1	1	1	0	0	2	2	0	0	1	0	0	1	0	0	0	1	0	1	0	3	0	1	0	1	2	2	0	1	1	2	0	2	3	1	0	0	0	0	1	0	2	0	1	1	0	2	0	0	0	1	2	1	2	2	2	2	0	1	1	1	1	0	0	1	0	2	0	1	0	0	2	2	2	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	1	1	0	1	0	2	2	0	0	2	1	0	0	0	1	0	1	1	0	0	2	1	1	0	1	0	0	2	0	0	0	1	2	1	0	1	3	0	0	0	1	0	0	1	1	1	1	0	1	0	1	1	0	2	0	0	3	0	2	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	0	1	1	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	2	2	1	2	1	0	0	0	0	0	1	0	3	0	1	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	1	0	0	0	0
