345	0	2700	28325	487	10	43	311	422	443	409	432	376	309	285	272	237	198	219	236	181	207	175	180	155	162	152	133	148	140	109	125	135	140	111	114	100	94	78	99	82	107	70	64	65	57	55	57	57	65	42	48	38	34	27	30	37	23	27	27	35	32	29	23	30	24	19	37	25	24	25	26	26	25	17	15	21	20	20	26	21	26	26	35	33	23	20	18	18	23	18	24	18	21	23	13	13	11	13	11	13	13	12	10	7	16	2	8	8	9	9	8	7	6	4	4	10	5	12	8	10	5	7	8	13	3	11	4	3	6	11	7	8	8	10	4	12	3	9	10	11	7	8	9	3	13	9	6	7	6	15	13	6	7	9	8	9	6	4	6	7	12	7	7	3	9	4	3	7	5	3	3	4	7	4	4	9	4	4	2	4	5	3	5	1	6	6	8	8	3	2	5	5	5	2	5	7	3	6	4	7	6	3	6	8	10	5	6	10	7	3	3	2	6	10	3	5	2	4	5	8	3	1	3	5	5	0	2	6	5	5	3	1	2	2	2	2	3	4	4	4	5	2	1	2	2	4	2	2	2	5	2	4	2	5	4	0	3	1	1	3	4	4	3	2	3	1	1	1	1	3	4	2	1	2	1	2	3	3	0	4	0	2	3	0	2	1	2	2	0	3	2	2	1	1	2	2	2	7	5	0	1	2	0	1	0	2	1	0	0	5	2	2	5	0	1	1	4	0	3	0	2	1	1	0	2	3	0	4	1	1	0	5	0	2	4	2	3	3	2	3	1	0	3	2	2	2	4	1	3	1	2	1	2	3	4	3	2	4	0	2	2	0	0	2	0	0	2	4	1	0	2	5	5	4	6	1	1	1	0	2	1	2	0	1	1	1	1	1	0	2	3	0	0	2	0	0	2	3	1	2	0	1	2	0	0	3	0	4	1	2	2	0	0	1	0	2	2	1	0	1	1	1	2	0	0	2	1	1	0	0	1	1	1	0	2	0	0	0	1	2	3	0	2	1	1	3	1	0	0	1	0	1	0	3	3	2	0	2	1	0	0	4	0	1	3	1	0	0	0	1	0	1	0	0	2	0	2	3	4	3	2	1	4	1	1	0	1	0	1	2	3	0	1	0	0	2	1	0	1	1	2	1	2	1	3	1	0	1	0	2	1	2	0	2	0	2	0	0	1	2	0	0	0	1	0	1	2	0	1	0	1	0	0	1	0	2	2	0	2	0	2	2	1	1	2	1	0	0	0	2	3	2	0	0	3	0	0	0	1	0	1	0	0	1	0	0	1	2	3	1	0	1	0	2	1	0	1	0	0	0	0	1	1	2	1	1	2	2	0	0	2	0	0	1	0	0	1	2	0	1	1	0	1	1	0	1	2	0	1	0	0	2	0	2	2	2	2	2	0	1	1	0	1	2	0	1	1	1	1	1	4	1	1	0	0	0	1	1	1	2	0	1	2	0	0	1	0	1	2	0	1	1	1	1	1	0	0	1	0	1	0	1	1	1	2	2	1	0	2	1	0	0	0	1	2	1	2	0	0	1	0	1	1	0	1	1	0	1	1	1	0	0	0	2	1	1	1	1	1	1	0	2	1	0	1	0	1	0	0	0	0	2	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	3	0	1	0	0	1	1	0	0	0	1	0	0	1	1	2	1	0	1	0	0	0	1	1	2	0	1	1	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	2	1	0	2	0	0	0	2	0	0	0	1	2	0	1	1	1	0	0	1	1	6	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	3	2	0	1	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	1	1	0	2	1	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	2	2	0	2	2	0	1	0	1	0	1	1	1	0	0	3	0	0	1	0	1	1	1	0	0	0	0	2	2	1	2	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	2	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	3	0	3	3	2	1	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	2	0	2	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	1	0	2	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0
345	1	1900	28448	467	6	78	285	324	362	337	354	301	268	243	232	207	199	176	185	136	139	134	140	128	134	94	110	111	93	103	94	81	87	68	52	41	65	44	55	58	42	42	29	42	37	39	26	28	21	29	20	17	21	26	20	18	18	16	21	13	18	15	15	18	14	19	14	9	13	14	15	28	17	21	28	12	12	12	14	15	10	15	10	14	15	12	7	13	3	5	14	10	8	10	10	9	10	7	11	12	4	10	4	7	6	7	8	3	4	3	3	5	1	4	3	5	6	14	9	3	2	7	4	9	9	10	3	3	5	5	2	6	1	11	7	5	1	2	5	7	7	6	4	11	6	5	3	1	4	9	7	6	4	6	4	6	4	4	6	1	3	9	7	4	3	4	3	1	2	1	4	3	2	3	3	2	4	5	1	1	2	4	1	4	3	6	3	5	4	2	4	5	6	3	3	2	9	5	4	2	9	5	4	3	3	2	6	5	8	3	4	1	4	5	3	7	8	3	4	2	4	2	1	0	1	2	2	0	2	2	1	0	0	0	2	0	1	1	1	1	2	2	0	0	2	0	4	3	3	0	1	0	0	0	0	2	0	1	2	4	1	2	0	2	0	2	1	0	1	2	2	2	0	2	1	0	0	3	2	1	0	3	0	5	0	1	3	0	2	1	0	1	2	1	4	2	0	2	1	4	3	0	0	0	0	0	1	4	2	2	0	1	0	0	2	0	3	0	0	2	1	1	0	0	0	1	0	1	2	0	1	2	3	1	0	2	0	2	2	0	2	0	0	2	4	1	2	1	1	1	1	2	1	2	0	2	0	0	0	1	0	4	1	1	2	2	2	0	0	1	4	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	2	1	3	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	2	2	0	2	3	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	1	0	2	0	1	1	1	1	1	1	1	0	3	0	3	1	1	0	1	1	1	0	0	2	0	1	1	1	0	0	1	1	0	1	0	0	1	1	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	1	1	2	2	2	0	1	1	1	0	0	2	2	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	2	1	0	0	1	0	0	2	0	0	0	2	1	3	1	0	1	0	0	2	2	1	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	3	1	2	0	1	0	1	0	2	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	3	3	1	0	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	2	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	2	1	2	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	1	2	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	1	0	3	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0
345	2	2100	28572	462	6	70	360	384	447	429	400	356	328	303	274	248	236	218	202	188	162	169	152	135	122	111	111	120	103	85	93	80	68	77	69	59	68	61	48	51	48	45	48	48	36	41	29	39	33	26	24	17	24	32	20	17	32	24	16	16	14	20	24	26	25	20	23	18	21	22	22	21	17	16	12	20	20	18	17	9	15	13	15	13	23	8	9	9	14	8	13	14	10	10	7	9	5	11	12	7	7	6	5	5	5	7	0	5	5	7	4	7	6	2	13	2	6	10	7	4	8	10	7	4	0	6	4	3	9	7	3	5	11	7	7	2	6	7	5	4	10	0	6	5	4	9	3	5	7	6	4	2	3	4	4	6	4	6	4	3	5	4	6	5	2	6	3	5	3	4	3	3	3	6	6	6	7	7	1	5	2	7	3	2	6	5	2	7	3	4	3	4	3	4	3	1	8	3	4	6	3	2	6	2	2	2	6	2	2	5	1	7	3	4	6	3	2	3	5	1	1	0	3	4	1	4	0	3	3	2	1	3	1	3	2	3	2	2	0	4	1	1	2	1	3	1	0	3	1	1	4	0	1	1	2	1	2	0	0	1	2	1	1	1	0	3	1	4	1	1	2	0	1	2	2	0	3	4	0	3	2	0	2	1	1	2	4	1	2	1	2	3	3	2	4	2	3	4	0	2	4	1	2	0	2	2	1	1	1	0	1	2	1	4	0	2	3	0	1	0	2	2	2	0	1	1	3	3	1	0	2	1	1	1	1	1	2	3	2	2	1	1	0	0	1	1	1	0	0	3	1	0	1	0	3	0	2	0	0	1	1	1	2	1	0	1	0	0	1	0	1	0	1	0	2	0	0	3	1	1	1	5	1	1	1	0	2	1	1	2	1	1	0	0	2	2	1	3	1	0	2	0	2	1	1	0	0	3	0	0	1	2	1	0	0	0	1	0	1	0	0	0	3	3	2	0	0	0	1	1	1	1	1	0	1	0	1	1	1	1	2	0	4	0	2	0	0	0	1	0	2	1	1	0	1	0	1	3	2	0	2	1	0	0	1	0	3	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	2	0	1	0	0	0	0	1	2	1	0	1	1	1	1	2	0	1	1	1	0	0	0	2	0	1	1	2	0	0	1	0	0	1	1	0	3	2	1	2	0	2	0	0	1	0	1	0	0	2	0	1	0	0	3	0	0	0	1	1	0	1	1	1	2	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	2	0	1	2	0	1	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	0	2	2	0	1	0	0	1	1	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	2	2	1	0	2	0	0	2	0	2	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	2	2	0	0	1	0	0	2	0	0	0	2	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	4	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	2	0	1	1	2	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	28695	501	10	114	433	580	585	537	503	423	423	364	317	291	264	260	252	215	201	210	197	168	187	152	141	126	102	105	86	94	60	85	72	71	72	56	51	61	60	47	36	43	40	42	36	32	28	34	17	25	27	29	25	30	20	27	23	17	24	26	24	27	29	21	19	25	25	29	22	26	25	19	19	25	27	9	20	19	14	18	18	13	18	4	7	17	12	13	12	3	10	7	11	10	9	9	12	6	6	5	7	6	8	7	3	6	6	4	7	8	6	3	10	4	13	6	4	7	6	9	9	10	6	5	11	1	7	7	8	7	10	6	10	9	3	6	10	3	3	10	5	9	4	7	5	2	10	6	7	4	8	7	11	2	5	5	6	6	6	4	6	3	3	5	2	3	3	3	3	0	3	5	3	2	4	10	6	5	6	2	2	4	4	5	7	2	9	4	6	9	5	5	9	6	3	1	4	5	3	6	2	6	2	2	4	3	3	2	2	0	1	1	3	1	3	5	1	4	3	1	5	2	3	8	5	3	2	3	2	0	4	2	3	5	7	2	4	6	4	2	1	7	4	3	2	2	4	3	0	0	4	2	0	3	1	3	1	1	1	4	1	2	3	2	1	1	2	2	1	2	3	1	2	2	0	2	1	4	0	2	0	3	1	1	1	3	2	4	2	1	3	3	1	0	0	3	5	3	3	2	4	1	2	3	2	0	1	0	0	0	1	1	1	2	1	2	2	3	0	2	2	0	3	2	3	1	1	0	0	3	3	1	0	1	4	1	1	2	3	1	6	0	2	1	2	0	1	0	0	1	1	2	1	0	1	0	1	2	1	0	3	3	0	1	1	0	2	1	0	2	2	2	1	2	0	1	1	1	2	0	1	0	0	0	2	1	2	1	0	0	0	2	1	0	1	0	1	0	1	1	1	1	2	3	2	2	0	0	3	1	1	0	1	0	0	0	1	1	2	0	0	1	2	2	3	1	2	1	1	3	2	2	3	1	1	1	1	2	0	1	1	2	1	2	2	1	2	2	0	1	0	1	1	1	2	0	0	0	1	0	1	3	0	1	2	1	0	4	0	1	1	0	0	2	1	1	1	1	2	0	1	0	1	1	0	0	1	0	1	0	0	0	0	3	1	0	1	2	1	0	1	1	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	0	0	1	1	1	1	2	2	0	0	2	0	1	1	0	0	1	2	3	0	0	1	1	2	1	2	0	0	1	0	1	1	1	0	0	3	0	1	0	2	0	2	0	1	0	0	1	1	1	1	1	0	0	1	0	0	1	1	2	0	0	2	1	1	1	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	3	1	2	0	1	2	1	0	0	1	0	1	1	0	0	2	0	0	0	2	0	1	0	1	1	1	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	2	0	2	0	2	0	1	1	1	0	1	0	0	4	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	1	0	2	0	1	0	0	2	0	1	1	0	1	0	0	0	1	0	1	2	0	0	3	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	1	1	0	2	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	3	1	0	0	0	0	1	2	0	0	0	0	1	0	4	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1
345	0	2700	28818	471	20	90	471	653	711	586	622	552	499	419	383	346	315	254	261	252	222	197	212	202	168	167	145	119	138	125	110	100	91	76	96	74	62	68	57	71	76	53	54	51	65	48	38	58	48	40	39	42	45	47	41	47	33	39	34	28	26	40	33	32	25	27	26	22	20	35	27	24	24	24	26	15	19	13	18	15	21	21	18	18	17	12	11	14	6	16	16	11	10	15	19	14	20	12	6	11	11	11	7	11	10	10	13	7	6	15	15	9	11	13	16	8	8	10	12	15	15	13	12	12	8	5	8	16	5	6	8	13	6	5	8	3	6	9	10	8	11	12	7	7	3	4	7	8	5	3	5	4	15	2	1	7	7	10	8	5	6	2	3	7	9	8	5	6	11	4	7	6	7	4	8	4	5	9	3	7	5	6	9	8	7	2	7	5	7	7	4	5	3	4	7	0	8	5	4	4	4	3	5	3	2	3	4	2	4	5	2	7	3	2	1	5	7	5	4	1	5	3	6	3	1	5	5	6	3	6	5	5	6	6	2	4	4	10	4	3	2	4	2	2	2	3	2	6	3	2	4	2	5	1	0	1	1	3	0	3	2	4	3	2	2	3	2	4	1	3	5	2	0	2	2	1	1	3	3	1	3	2	2	5	3	1	1	2	2	2	2	2	1	4	1	1	0	1	1	2	2	1	3	4	3	3	1	0	6	3	2	2	2	3	1	1	2	3	1	2	1	2	7	3	0	3	4	3	3	3	2	2	2	1	1	4	4	3	1	0	3	2	2	2	1	0	0	5	1	3	3	0	3	1	2	2	8	1	3	2	1	1	0	5	2	1	1	4	1	4	3	2	1	2	3	0	2	1	2	3	3	2	2	0	2	3	3	1	1	3	3	1	3	3	2	0	1	1	3	2	0	2	1	3	3	1	1	1	2	4	1	0	3	1	1	2	1	3	0	1	0	1	0	6	3	1	7	0	0	1	1	1	2	0	0	2	0	1	3	2	2	4	2	2	2	0	1	1	1	0	3	1	1	0	1	2	1	1	0	1	0	1	3	4	2	1	0	3	0	0	1	1	0	2	2	1	4	0	1	1	0	2	0	1	0	1	0	0	2	3	1	2	1	1	1	0	1	0	1	1	1	0	2	2	1	0	1	1	0	3	1	1	1	3	3	1	1	2	0	2	2	2	2	3	1	0	1	1	1	0	1	0	0	1	2	1	2	2	1	0	3	1	1	0	0	3	1	1	2	0	1	0	2	1	0	1	1	2	1	0	0	2	1	1	0	0	0	1	0	2	1	1	0	2	0	0	3	1	2	0	0	0	1	0	1	2	0	3	0	0	1	0	2	1	1	0	0	1	0	1	0	0	1	0	1	1	2	1	2	1	0	1	1	0	1	1	1	1	1	1	0	0	1	0	1	2	0	2	1	2	2	4	1	2	0	0	0	3	0	1	1	2	1	1	0	1	2	1	1	0	2	0	2	1	1	1	2	2	0	0	2	1	0	1	2	2	0	1	2	0	1	2	1	0	2	0	0	1	0	0	2	1	2	1	0	4	0	1	3	2	2	2	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	0	1	0	1	0	0	1	2	0	1	1	1	0	1	2	3	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	2	2	1	0	3	1	2	0	0	0	2	3	1	1	1	0	0	2	0	1	0	0	1	0	3	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	0	1	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	2	1	1	0	0	1	2	1	0	1	0	0	0	0	0	2	2	0	0	0	0	3	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	2	0	0	2	0	1	0	1	2	0	0	0	2	0	2	3	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	2	1	1	1	0	0	1	1	0	0	0	1	1	1	0	0	3	0	0	1	2	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	3	0	1	0	0	0
345	1	1900	28942	453	16	149	568	615	587	524	530	442	371	331	288	275	235	195	181	139	144	124	104	106	114	86	88	61	74	68	60	48	46	56	52	45	44	36	42	27	42	25	46	31	37	34	22	28	31	32	19	19	26	22	17	25	15	12	14	15	14	8	20	18	18	9	15	8	11	16	20	13	15	23	8	10	11	10	8	6	5	17	8	8	5	7	6	4	6	6	3	9	7	2	7	6	11	7	5	8	4	8	5	4	6	8	7	7	6	5	11	1	5	8	7	9	7	10	14	14	6	4	6	2	5	6	5	8	8	6	6	7	6	7	3	4	5	3	3	3	10	2	4	2	4	4	2	2	2	3	5	3	5	3	5	1	0	4	4	6	5	2	4	1	5	5	7	1	2	3	6	2	6	4	2	6	3	1	4	3	9	2	1	1	4	4	1	1	4	1	0	1	4	1	4	2	3	2	0	4	3	3	1	2	2	3	4	2	2	2	4	3	4	1	4	2	1	0	3	2	4	3	6	1	1	2	3	1	1	3	3	1	2	2	4	3	0	6	2	2	1	2	6	3	2	1	2	2	0	2	1	1	3	1	1	0	2	3	0	4	2	2	3	1	0	1	2	1	3	1	2	1	3	2	0	0	1	2	1	1	3	2	3	3	0	1	2	1	0	0	0	1	1	0	1	5	1	1	2	2	1	4	0	3	1	1	1	0	1	2	1	0	0	3	1	0	2	0	1	0	0	1	0	2	1	2	0	1	2	1	0	0	0	1	0	0	1	1	1	0	0	2	1	0	0	3	1	2	1	0	1	0	0	2	0	1	0	2	1	1	0	0	0	1	0	3	0	0	1	1	0	3	0	0	0	1	1	2	0	0	0	1	2	1	0	1	0	2	0	0	0	1	2	3	0	0	1	1	0	1	1	2	0	2	3	0	2	0	2	0	2	2	1	2	2	3	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	4	1	1	1	0	1	0	1	1	0	0	0	1	0	1	1	0	1	1	3	0	0	1	1	0	0	0	0	1	1	2	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	2	0	1	0	2	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	2	2	0	1	0	0	1	1	2	0	1	2	1	0	1	0	0	0	1	0	1	1	2	0	0	0	2	1	0	3	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	1	2	1	2	3	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	2	1	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	2	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	4	1	1	3	0	2	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	2	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	2	0	1	0	1	0	0	1	0	1	1	2	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	3	0	0	0	1	0	2	1	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	2	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1
345	2	2100	29065	436	16	119	533	606	602	480	442	352	354	298	281	210	215	191	182	129	138	121	108	100	84	91	72	80	91	56	63	51	51	58	55	49	62	51	42	46	38	40	45	44	38	52	28	31	39	28	24	22	31	22	22	17	24	18	16	16	12	13	14	11	18	18	15	22	16	14	20	10	15	14	20	15	11	13	15	12	6	14	17	5	8	10	8	11	5	7	6	6	12	8	11	10	9	4	5	4	7	8	9	12	8	12	5	9	11	7	7	9	9	8	6	7	5	9	14	7	6	7	8	5	8	8	11	2	8	6	2	9	8	5	5	2	6	6	5	5	8	4	6	3	3	5	6	4	3	6	12	8	2	6	5	4	9	5	3	2	4	4	3	2	3	4	2	6	5	5	8	1	3	4	1	4	4	2	7	5	4	9	5	1	1	3	3	3	3	5	1	2	5	7	4	5	3	1	5	3	2	1	4	3	2	4	4	3	5	2	2	4	5	1	7	4	3	3	1	3	4	0	2	2	1	3	0	3	4	4	4	1	4	0	2	3	1	2	1	3	3	1	2	2	3	6	3	1	2	2	2	3	6	0	0	3	3	0	3	1	2	3	0	0	5	1	2	1	2	1	0	2	4	1	1	1	2	1	3	4	1	4	0	3	4	2	3	2	1	3	4	3	0	2	1	0	0	3	1	1	1	2	0	2	1	2	1	2	2	3	3	0	1	0	0	0	1	0	2	0	0	0	1	1	2	0	1	3	3	6	1	2	4	1	1	2	2	2	1	2	1	2	2	1	0	0	2	1	0	1	0	2	2	2	1	1	2	1	0	0	0	1	4	1	1	1	1	1	1	0	1	0	0	1	2	2	2	1	0	1	0	0	0	1	1	1	4	0	1	3	1	0	3	2	1	1	4	0	1	2	2	1	1	0	0	0	1	2	1	2	0	0	0	1	3	2	1	0	1	2	0	1	2	3	0	0	1	2	3	1	1	1	1	1	0	0	4	1	1	3	2	1	1	2	0	0	1	2	1	1	0	1	2	1	2	0	0	2	0	1	3	1	0	2	0	0	1	0	0	0	1	4	0	2	1	2	1	3	2	0	0	3	0	1	3	1	0	1	1	0	2	0	1	1	0	1	1	0	0	0	2	1	0	3	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	3	1	1	0	0	0	1	3	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	2	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	1	0	0	2	1	1	0	3	1	0	0	1	0	1	2	1	2	1	2	0	2	1	1	1	0	1	1	1	1	2	1	0	2	1	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	2	2	0	0	1	1	0	1	0	3	0	0	0	2	0	0	0	1	3	1	0	0	2	0	1	0	1	0	2	0	1	1	1	0	1	1	1	0	0	2	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	3	0	0	1	0	2	0	0	2	0	2	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	2	1	0	0	2	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	3	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	2	0	1	1	0	2	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	2	0	0	1	0	0	2	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	1	2	1	0	0	1	1	1	0	0	1	0	0	0	0	2	1	1	0	0	1	1	0	0	0	1	2	2	0	0	1	0	0	1	0	2	0	1	1	1	1	1	0	0	1	0	1	0	0	1	1	1	2	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0
345	3	3500	29188	480	33	143	574	747	683	613	506	462	373	349	283	224	213	193	175	148	168	138	133	122	101	114	85	87	93	85	78	76	76	63	63	73	73	66	61	57	50	49	44	38	45	31	40	29	29	24	32	21	19	21	25	26	32	14	17	15	18	18	25	12	16	13	23	20	42	32	17	26	21	16	15	8	11	18	8	6	8	8	12	6	4	9	9	9	10	9	6	7	7	9	11	11	9	12	8	12	14	14	13	9	12	9	9	6	6	9	6	11	14	11	9	7	13	11	6	11	11	11	6	5	5	10	5	6	10	4	12	13	5	5	8	3	10	12	3	6	8	4	5	6	5	5	9	1	4	12	3	5	1	4	8	2	2	3	4	1	4	3	3	4	2	4	4	4	0	6	2	2	3	6	6	6	2	6	9	6	3	3	2	7	3	1	1	5	6	5	6	2	2	3	7	4	1	6	2	1	1	9	2	5	6	3	2	1	3	3	3	4	1	4	2	2	4	4	2	1	5	1	5	2	5	3	4	2	5	3	2	6	1	2	1	2	3	0	3	0	2	1	1	2	0	4	2	2	4	0	3	1	3	0	1	2	1	1	1	3	3	3	0	4	2	0	2	1	1	4	3	4	0	3	3	1	0	1	0	0	3	1	2	0	3	3	3	2	1	1	2	4	2	2	0	0	3	0	2	2	2	1	2	2	0	1	3	1	1	2	0	2	1	0	3	0	0	2	3	2	1	3	1	0	0	1	0	1	1	0	2	1	2	0	2	1	1	1	1	1	3	1	1	0	1	0	1	1	2	1	1	1	2	0	0	2	3	0	1	1	1	0	1	0	2	3	1	1	0	3	1	1	0	1	0	0	2	0	0	2	0	0	1	0	2	0	1	2	1	0	0	0	1	1	1	0	0	0	2	0	2	1	2	1	2	2	0	0	1	3	0	1	1	3	3	1	0	1	0	0	4	1	2	3	1	0	1	2	3	0	1	1	3	3	4	0	1	0	1	1	0	3	1	2	1	1	0	0	0	0	0	0	0	3	1	0	0	1	0	1	1	1	1	1	0	2	0	1	2	0	3	0	3	0	4	1	0	1	0	1	1	2	0	0	1	0	0	1	1	0	1	1	2	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	1	1	0	2	2	1	1	1	1	0	1	1	0	0	2	1	0	0	1	4	1	0	1	1	1	1	0	1	1	1	0	0	1	0	0	0	1	2	1	2	0	1	1	1	0	2	2	0	1	0	0	0	2	0	0	0	0	1	2	1	1	0	2	0	1	1	1	1	1	0	0	0	0	0	1	2	0	0	1	1	0	2	0	0	0	0	2	1	1	2	2	1	1	4	1	0	3	0	1	0	0	2	0	0	0	0	3	0	0	1	0	1	1	2	0	2	1	0	1	1	1	0	1	0	0	1	2	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	2	0	0	0	1	2	0	2	1	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	3	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	2	0	0	0	1	1	1	1	0	1	0	0	0	1	2	0	1	0	0	1	0	0	0	2	0	1	1	2	0	2	2	0	1	0	0	0	1	1	0	2	2	1	0	0	0	0	2	1	0	2	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	1	0	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	1	1	0	2	0	2	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	3	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	1	0	0	2	0	1	0	2	2	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	4	0	1	2	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	2	0	0
345	0	2700	29311	448	19	50	432	534	572	492	479	407	378	312	279	259	236	215	218	214	183	185	172	147	143	130	106	121	117	119	102	104	88	96	95	71	74	70	62	75	56	60	53	53	51	41	30	37	32	35	43	32	33	32	28	22	30	32	19	21	17	26	33	22	15	22	34	26	17	27	23	14	10	20	25	10	16	10	15	11	14	15	17	19	14	17	9	19	21	20	20	15	8	15	15	16	17	13	20	19	25	15	18	22	13	15	10	12	10	7	11	17	13	11	16	13	13	14	7	11	13	10	6	15	10	8	9	12	6	5	6	9	8	10	8	7	5	8	6	5	6	8	9	1	10	7	8	3	7	8	5	5	10	5	7	6	7	7	5	5	6	8	7	3	7	5	7	4	7	6	4	9	3	5	8	10	5	1	14	4	6	9	6	9	4	9	6	6	10	10	8	4	7	5	3	7	3	4	8	3	1	6	8	5	6	4	5	4	6	3	9	6	4	5	10	3	3	4	3	2	7	2	2	3	3	7	3	2	2	4	3	6	3	1	3	2	4	2	2	3	2	2	3	5	4	1	1	1	1	5	2	1	1	4	3	5	4	4	3	0	8	1	4	0	4	1	2	3	2	2	1	1	2	7	1	4	4	3	2	2	1	3	2	1	1	0	4	2	2	3	0	1	2	0	1	2	5	0	1	0	3	1	1	3	4	3	1	2	1	0	3	0	0	3	4	2	1	4	3	1	3	2	3	1	4	0	1	3	3	4	2	0	0	1	6	2	0	2	4	4	0	1	2	1	1	3	2	3	0	2	1	4	4	2	0	1	2	1	1	1	5	0	1	0	2	1	0	0	0	2	3	5	3	1	1	3	3	0	0	1	0	1	1	1	0	1	1	2	3	3	2	3	2	0	3	1	0	0	1	3	2	2	2	0	0	1	1	0	0	1	1	0	2	1	1	1	1	1	1	1	1	0	2	2	2	0	0	1	0	2	0	0	6	0	2	0	1	1	1	0	0	0	0	1	2	5	0	0	1	4	1	1	0	4	0	2	2	1	0	1	1	3	0	1	3	0	2	2	3	1	2	0	0	1	1	2	2	1	0	1	0	1	1	3	1	1	1	3	2	1	4	0	2	1	5	3	3	0	0	2	1	1	0	0	0	1	1	0	3	1	2	0	0	0	3	0	0	1	2	2	1	2	1	2	0	2	1	0	1	1	0	0	2	1	1	1	2	1	0	0	3	2	0	1	0	0	1	1	1	1	0	0	0	1	1	1	3	0	2	2	0	4	0	1	0	2	2	0	0	1	4	1	1	0	1	1	1	0	2	4	1	1	1	0	2	2	0	1	1	2	0	1	1	1	2	2	2	2	2	0	4	1	2	1	1	1	1	1	1	2	0	0	1	0	1	2	1	0	1	0	2	3	1	0	0	3	1	1	1	2	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	1	1	0	0	2	2	0	1	0	1	0	1	0	0	3	1	0	0	0	0	3	3	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	1	2	0	1	2	0	1	1	1	1	1	0	0	1	2	0	1	0	2	2	1	1	0	0	2	1	2	0	1	1	0	1	1	2	0	3	1	0	0	0	1	2	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	2	1	1	0	0	2	1	0	0	1	1	1	1	2	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	3	0	0	1	0	2	0	1	1	0	0	1	0	0	1	0	0	1	2	1	2	1	0	0	0	1	1	1	0	0	1	0	1	0	1	1	1	0	0	2	1	0	1	1	2	1	1	1	1	2	0	0	0	0	1	0	1	0	1	0	1	0	1	1	3	1	1	0	3	1	0	0	0	1	1	0	0	1	1	1	0	1	2	1	3	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	3	2	0	2	2	1	2	1	1	1	0	0	1	1	0	1	1	0	0	1	0	2	1	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	3	0	2	1	0	2	0	0	0	0	1	1	1	0	0	0	4	0	0	3	0	1	0	2	0	0	1	1	0	2	0	0	1	0	2	1	0	0	2	0	2	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	2	1	0	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0
345	1	1900	29434	462	10	119	419	485	462	389	368	337	261	229	204	188	163	119	154	156	122	106	111	105	101	86	96	74	80	64	70	65	54	47	37	32	43	36	38	32	42	35	27	19	33	34	25	21	16	22	19	21	18	23	23	23	22	11	15	15	14	15	14	12	17	9	8	12	7	8	11	16	10	12	9	16	7	6	8	16	8	7	16	10	9	12	11	8	3	11	11	13	8	11	10	9	13	12	6	7	12	9	9	10	5	9	7	13	12	16	11	2	6	13	9	9	7	7	2	5	3	6	6	7	10	6	5	5	6	3	4	4	2	3	6	5	3	1	4	4	5	8	6	2	1	5	4	3	3	3	2	3	6	0	6	1	3	3	2	3	4	3	4	5	4	5	9	4	1	2	9	8	6	3	2	9	1	1	2	4	7	5	3	4	2	2	4	3	7	3	10	2	3	4	3	3	3	3	4	2	3	1	1	1	0	3	0	6	4	2	4	5	1	5	6	2	1	6	1	4	2	3	1	1	3	2	3	1	0	0	2	2	2	2	3	4	4	2	3	2	2	0	2	0	3	2	1	1	4	2	3	1	2	1	1	2	0	2	2	1	0	2	1	4	2	2	4	1	0	1	0	1	3	0	0	3	4	1	2	0	2	1	0	1	0	4	1	0	0	0	2	3	3	2	1	0	1	1	1	1	1	1	3	1	1	1	1	2	2	2	2	0	1	1	0	3	1	1	1	3	2	0	0	0	1	2	0	0	0	0	0	1	2	2	0	2	0	1	0	0	3	0	1	1	0	1	1	1	7	2	1	0	1	1	4	1	0	1	0	0	1	1	0	0	0	1	3	0	2	1	1	0	0	0	1	1	0	2	1	2	0	0	0	0	1	2	0	0	2	2	0	2	1	1	0	0	0	2	1	2	0	3	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	2	0	0	1	2	1	1	0	3	0	2	1	0	0	0	4	2	2	0	1	1	2	2	1	3	1	1	1	0	2	1	1	2	1	1	0	0	1	0	1	0	0	2	1	1	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	1	2	0	3	1	0	0	2	2	0	2	1	0	2	0	2	0	1	0	1	1	1	0	2	1	2	1	0	0	2	1	0	1	1	0	2	0	2	0	2	0	1	1	1	1	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	2	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	3	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	3	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	2	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	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	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	0	0	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	1	0	0	0	0	1	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	29558	437	10	88	408	463	477	405	448	351	280	273	254	226	184	173	169	141	142	126	120	95	91	106	100	84	85	80	74	79	72	50	55	40	55	59	50	35	54	35	28	29	31	31	44	29	23	19	37	29	22	29	26	24	32	14	17	16	25	19	21	14	10	19	20	7	16	16	19	12	11	10	13	12	12	13	17	10	19	10	15	17	12	17	15	10	16	18	13	11	18	7	12	9	10	18	10	13	14	10	15	16	13	14	11	15	3	11	6	7	7	14	6	10	8	5	5	6	9	8	9	8	3	5	6	5	6	10	7	6	5	3	3	7	5	5	3	6	4	12	5	6	2	8	2	4	6	5	4	3	5	4	7	2	8	2	4	3	6	1	6	2	8	5	7	5	5	1	4	3	2	3	2	5	9	6	8	4	2	4	7	4	3	5	2	3	3	4	3	6	3	4	4	6	3	0	2	3	3	2	2	1	1	4	3	2	4	4	2	3	2	4	4	0	2	2	1	1	2	1	0	2	2	2	2	3	3	0	8	3	1	0	4	1	2	2	1	3	2	1	3	2	2	3	2	0	1	2	2	5	0	2	2	2	2	2	1	1	1	2	0	4	3	2	2	1	2	2	5	1	1	4	2	3	1	1	3	0	0	0	1	2	4	2	3	0	2	1	0	0	1	1	1	1	2	1	1	0	2	3	0	2	1	1	1	0	3	1	2	0	2	0	0	0	4	1	0	1	1	1	1	1	1	2	2	0	1	1	1	0	0	4	2	3	2	2	3	1	2	0	1	1	0	1	2	1	2	1	2	0	0	0	1	2	3	2	1	0	1	1	0	0	1	1	3	0	3	3	2	2	3	1	2	2	2	0	1	0	1	1	2	1	0	1	4	1	3	0	0	1	0	1	5	2	1	1	2	1	2	0	1	1	2	1	1	0	0	0	1	1	1	1	0	0	1	1	0	1	1	0	1	0	0	2	0	3	0	1	1	0	1	1	0	2	0	0	2	0	0	0	1	0	0	0	1	1	0	2	0	1	0	1	0	1	1	1	1	3	1	1	0	0	1	1	3	1	0	0	0	1	2	1	0	1	0	1	0	1	1	3	0	1	0	1	1	2	1	1	1	1	2	1	1	0	1	1	0	0	1	1	0	1	0	0	1	1	1	1	2	0	0	2	0	0	0	1	0	1	3	1	1	1	0	0	0	0	0	1	0	0	2	2	3	1	3	0	2	0	1	1	1	0	0	1	1	1	1	1	0	1	0	0	1	1	1	0	2	0	1	1	1	0	0	0	0	1	1	2	0	0	1	0	1	1	0	3	0	0	2	0	0	2	0	2	1	2	2	1	0	1	3	2	0	0	0	0	1	1	1	0	0	1	2	1	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	3	2	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	4	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	3	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	1	0	0	0	1	3	0	4	0	0	0	1	2	0	2	3	0	1	0	1	1	2	2	0	0	0	0	0	2	1	2	0	0	0	0	2	0	0	1	0	1	1	1	0	1	3	1	0	0	0	1	0	2	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	3	0	2	2	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	2	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	2	0	1	0	1	0	0	1	0	0	0	3	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	2	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	2	1	1
345	3	3500	29681	411	10	85	455	510	515	453	433	347	324	275	274	231	237	190	203	188	162	161	142	109	147	137	110	130	93	85	101	79	87	71	74	76	61	45	44	31	53	43	45	49	41	34	43	35	35	33	39	30	27	38	25	23	39	27	20	29	24	22	19	12	20	22	21	20	27	18	12	14	21	14	12	26	13	25	21	15	8	22	22	22	15	18	17	21	15	23	10	15	13	12	13	15	15	19	19	11	12	12	14	14	14	10	16	9	8	7	11	9	12	7	4	5	6	16	3	7	9	3	5	7	3	11	7	6	8	4	5	5	8	8	9	2	8	5	4	8	4	8	2	8	13	12	5	4	3	5	0	4	4	10	7	6	5	6	2	10	4	6	3	4	6	8	3	4	7	5	5	4	6	3	4	4	2	6	5	5	2	5	3	8	4	7	3	2	4	5	6	10	6	5	3	2	1	4	4	4	4	6	1	3	0	1	2	2	1	3	6	3	1	2	4	4	4	1	0	3	2	1	1	6	4	1	1	1	3	2	3	2	2	0	2	5	1	2	1	1	3	0	4	3	2	3	0	5	1	2	4	0	2	1	1	3	2	1	0	4	6	3	2	4	3	2	1	3	1	2	3	1	1	2	4	3	1	1	0	0	2	1	2	3	1	4	0	1	2	1	1	4	0	3	5	2	2	0	0	0	2	0	2	1	2	1	1	0	1	0	3	2	0	2	0	1	2	0	1	2	0	1	0	0	4	1	0	2	1	3	1	3	2	1	0	0	1	2	2	1	2	2	0	0	1	3	3	0	1	1	2	3	0	4	1	0	4	2	2	2	0	1	2	0	2	1	1	2	0	0	0	2	0	1	2	0	1	2	2	0	0	1	2	0	1	1	0	0	0	0	1	0	1	1	1	1	3	4	4	1	1	0	2	0	3	2	1	2	2	1	1	1	0	2	0	1	0	3	1	1	1	0	1	0	1	3	1	0	2	0	2	0	1	1	3	0	1	0	0	0	4	1	2	3	1	0	2	2	0	1	1	0	0	1	0	2	2	0	1	0	1	3	0	1	1	0	0	0	0	1	0	1	1	2	1	0	0	4	1	0	0	0	1	0	4	0	0	0	1	0	1	1	1	0	0	0	0	0	2	1	3	0	0	0	0	1	1	3	1	2	1	0	0	1	0	0	2	1	2	0	1	0	0	1	0	2	0	2	0	0	1	1	2	1	0	0	0	0	2	0	0	1	0	1	0	2	2	2	1	1	0	2	0	2	0	1	0	1	0	0	2	1	1	1	1	1	0	1	0	2	0	1	1	2	0	0	0	0	0	1	1	0	0	0	1	3	0	0	1	1	0	0	0	1	0	0	3	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	3	1	0	1	0	0	0	0	0	0	1	1	1	0	2	2	0	1	1	0	1	1	2	2	0	1	0	1	0	1	1	0	1	2	1	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	3	0	0	0	1	0	1	1	1	1	0	0	0	1	1	2	0	0	1	3	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	2	1	0	1	1	1	0	0	0	1	2	0	3	0	1	0	1	0	1	1	2	0	0	0	0	1	1	1	0	1	0	1	0	3	0	0	0	1	1	0	0	1	0	1	1	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	2	2	0	0	1	0	2	1	2	0	1	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	2	1	0	0	1	0	0	3	2	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	3	1	1	1	0	0	0	0	1	1	1	1	2	0	2	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	5	0	0	0	2	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0
