345	0	2700	94928	357	5	38	386	662	642	613	559	468	474	447	361	334	317	264	253	226	226	193	207	169	178	155	149	121	139	103	95	100	92	76	78	85	67	73	67	65	61	49	38	63	54	46	37	36	47	41	43	40	32	36	19	26	22	18	23	25	22	29	20	34	20	25	26	18	20	21	19	17	13	17	16	19	14	22	20	19	12	14	17	11	12	16	6	13	13	11	9	13	14	4	11	9	10	10	8	6	17	14	6	6	6	5	8	8	8	8	10	12	10	12	7	12	10	9	7	8	3	7	7	6	8	11	15	4	8	9	11	7	1	8	6	11	6	4	4	4	8	6	2	6	3	7	8	6	10	5	2	4	7	3	2	8	1	6	5	5	6	5	8	4	0	4	5	3	5	3	7	9	4	2	8	3	1	5	3	7	5	1	6	4	2	4	4	2	2	1	6	6	2	7	4	3	7	5	2	6	1	6	5	2	3	3	1	4	2	3	2	9	3	2	2	3	3	1	3	2	3	3	5	3	4	2	4	4	2	3	3	5	0	4	4	1	4	3	1	7	3	2	4	2	5	1	4	2	3	6	4	2	4	2	2	2	3	1	6	4	5	2	2	1	4	5	3	3	2	2	4	3	1	2	2	1	2	0	4	3	2	1	1	4	2	5	1	2	0	7	0	2	1	2	2	0	6	3	1	1	0	6	3	4	5	1	2	1	4	4	2	4	1	1	1	3	1	1	3	3	4	2	4	2	4	0	5	2	2	2	4	0	2	4	1	4	2	2	0	1	1	1	1	0	1	1	2	0	2	1	2	0	2	0	0	3	3	1	3	1	2	3	2	3	0	4	2	4	2	4	2	3	1	4	3	2	1	1	2	2	1	1	3	3	1	2	5	1	2	1	3	0	1	3	0	0	5	1	0	2	1	3	0	1	2	0	0	0	1	0	2	1	2	2	3	2	1	2	2	1	3	1	1	1	1	1	1	0	2	3	3	1	3	1	2	1	3	0	4	1	4	3	3	0	1	1	3	0	3	2	1	0	1	1	3	1	0	3	0	1	2	1	2	2	1	1	1	6	2	2	0	1	2	1	5	1	1	0	4	3	1	6	1	1	1	0	2	1	0	1	2	1	3	2	0	2	2	1	0	2	0	1	0	2	0	1	1	0	1	2	0	1	1	1	2	3	1	1	2	3	2	1	2	1	2	0	2	1	1	1	1	2	2	1	2	0	3	1	0	3	0	4	3	2	1	2	0	0	0	3	1	0	1	1	0	0	2	2	0	0	2	3	0	1	0	0	1	1	1	2	2	2	1	1	3	0	2	0	3	1	0	2	5	1	0	1	2	3	4	1	1	2	1	2	1	1	1	1	2	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	2	2	0	2	2	3	2	1	2	1	0	1	2	0	0	2	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	3	1	0	0	1	0	2	1	2	2	1	0	1	0	0	0	2	1	3	1	1	3	0	0	0	1	2	1	1	1	0	0	1	0	0	2	3	1	0	1	1	3	1	0	1	2	1	1	1	2	0	1	0	0	0	0	0	1	1	1	2	0	1	0	2	1	1	0	0	0	0	1	0	0	1	1	0	1	1	2	1	1	1	2	0	0	3	2	1	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	3	0	0	2	0	1	0	1	0	1	1	2	0	1	0	2	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	2	2	1	0	0	0	0	1	0	0	0	0	2	1	0	2	1	0	2	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	1	2	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	1	1	1	0	3	1	0	2	0	1	0	0	0	0	4	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	1	1	2	1	1	2	1	0	1	0	1	0	1	0	3	1	0	2	1	1	1	1	1	0	1	1	3	0	0	0	0	0	0	1	1	1	0	2	1	0	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	1	0	0	1	0	0	1	3	1	0	0	0	0	0	0	1
345	1	1900	95051	357	4	80	425	507	511	428	430	364	337	291	267	246	198	160	170	142	137	137	107	112	104	85	95	82	78	71	67	63	54	51	47	42	37	30	36	39	23	31	32	37	24	31	25	19	12	17	27	18	20	16	17	11	26	16	9	14	12	16	9	12	6	16	6	6	9	10	10	6	7	11	9	5	4	4	5	5	4	9	7	5	8	6	4	7	8	7	7	3	9	5	4	6	5	6	6	4	1	11	6	5	9	4	3	2	2	3	3	1	4	4	4	3	3	5	4	3	6	3	1	4	4	2	3	3	2	2	5	1	4	5	2	3	4	2	2	2	5	3	4	6	9	8	4	5	1	6	4	0	3	2	3	2	2	3	0	4	2	6	1	1	1	0	4	2	2	0	1	0	1	4	2	4	5	0	1	0	1	1	2	3	0	3	1	3	4	2	0	3	1	0	3	1	0	2	2	2	2	3	2	4	0	0	3	3	1	1	1	5	3	2	3	4	2	1	1	3	0	1	2	2	2	3	1	5	2	0	4	2	2	1	1	1	3	1	3	2	2	1	0	2	1	0	2	1	0	3	0	1	0	2	2	0	3	3	2	3	0	1	1	1	2	0	1	2	1	0	1	0	1	1	1	2	2	1	1	3	0	0	1	2	1	1	5	1	0	3	1	1	1	0	0	1	2	0	2	2	0	0	2	0	1	0	1	4	2	0	1	1	2	2	2	0	1	2	1	1	0	3	1	0	2	1	1	2	2	2	0	3	0	2	1	1	1	0	3	1	2	1	0	0	2	2	0	1	2	0	2	2	2	1	1	1	1	0	4	2	1	2	0	0	1	1	1	1	1	2	1	1	1	0	0	2	1	1	0	1	0	3	0	0	1	0	1	1	1	2	1	1	1	1	1	0	1	0	1	0	0	1	2	1	2	3	1	1	1	1	0	0	0	0	0	1	0	1	1	0	2	0	3	1	3	1	0	2	2	2	0	3	1	0	0	2	0	1	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	1	1	0	1	0	2	0	5	1	1	0	1	1	0	0	2	0	1	0	1	4	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	3	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	4	0	0	0	0	1	0	0	0	1	0	0	1	1	3	1	1	1	1	0	1	0	1	1	1	0	1	1	2	1	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	2	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	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	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	95174	355	5	40	365	461	431	435	395	384	323	292	273	232	218	188	217	156	148	130	151	109	111	85	99	85	88	68	67	68	62	57	49	57	48	44	45	40	40	29	39	42	41	24	35	28	24	25	26	23	31	17	28	13	15	23	32	21	17	14	22	15	13	9	13	27	14	10	13	15	11	8	8	19	7	15	14	7	8	13	6	4	12	9	9	11	9	6	7	11	7	4	5	3	7	9	7	9	3	8	5	10	10	5	11	7	10	8	7	8	5	6	2	3	7	6	5	7	7	2	12	9	3	5	6	2	2	5	3	2	7	3	1	2	6	1	5	7	7	6	1	4	4	1	2	4	3	3	3	6	1	5	3	5	3	6	5	6	4	3	5	5	1	1	5	2	6	1	4	1	4	3	1	1	1	3	2	6	6	5	4	6	3	2	3	3	2	2	3	5	4	1	3	0	2	3	1	3	3	3	3	2	3	2	3	2	2	4	2	0	3	3	1	1	3	2	2	1	3	0	1	5	4	1	1	2	1	1	0	4	4	1	1	3	0	2	2	2	0	2	0	2	0	2	1	3	3	1	3	0	2	0	1	1	0	2	1	2	2	2	1	3	0	2	1	3	1	0	1	2	1	1	4	4	0	3	2	1	2	3	2	1	2	2	1	1	0	1	3	2	2	0	2	0	0	4	2	0	0	4	1	0	1	1	4	1	3	1	1	1	4	3	1	4	2	2	1	0	0	0	2	1	1	3	1	1	2	1	0	1	1	2	1	1	4	1	2	2	0	0	1	0	1	3	1	2	3	1	2	0	6	2	0	2	1	0	0	1	1	1	2	2	0	1	1	0	3	0	1	2	1	0	1	1	0	2	3	0	1	1	4	1	0	0	1	1	4	2	2	2	2	0	2	0	1	1	1	1	4	1	0	0	1	1	1	1	0	2	1	0	1	0	0	4	2	0	1	2	1	0	1	1	2	2	1	1	2	1	0	2	1	0	0	0	0	0	2	0	0	3	0	1	0	1	0	2	2	1	0	0	1	2	2	2	0	1	2	2	0	1	1	2	0	0	0	0	2	2	0	1	0	0	3	0	1	1	2	1	1	2	3	1	0	1	2	2	0	2	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	3	0	0	1	0	0	2	1	0	2	0	3	0	0	1	2	0	2	0	1	1	1	0	2	2	2	0	0	1	0	1	1	0	1	1	0	0	3	1	0	0	1	2	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	1	2	0	1	4	1	2	0	1	0	0	1	0	1	2	0	0	0	0	4	2	1	0	0	3	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	1	1	0	2	1	0	0	2	1	1	1	2	0	1	0	0	1	1	0	1	2	2	1	1	0	0	1	0	0	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	3	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	2	0	1	0	0	0	1	0	2	0	3	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	3	0	1	1	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	1	1	0	0	0
345	3	3500	95297	356	5	38	312	457	493	418	414	349	343	271	267	240	229	218	187	194	188	150	149	108	106	95	106	96	79	91	74	61	74	71	60	61	63	52	50	55	52	40	36	48	34	30	35	29	24	22	39	21	26	15	17	16	23	24	12	28	23	19	15	13	18	14	16	13	12	16	14	13	13	14	6	9	10	11	8	9	8	9	9	4	9	6	10	9	16	5	7	8	5	8	6	7	3	3	2	5	6	7	6	7	5	2	8	4	8	12	6	7	6	3	2	5	6	4	7	2	7	6	3	6	5	4	2	5	5	4	3	4	4	4	6	9	5	3	4	2	6	3	2	4	3	5	5	5	7	3	3	6	6	7	3	3	5	1	3	6	2	1	5	3	4	3	4	3	2	3	2	2	2	2	0	2	3	3	3	5	0	3	1	2	3	2	1	4	4	8	1	3	2	6	3	3	1	2	5	2	2	4	2	1	1	2	6	6	3	1	8	3	2	1	2	4	1	4	4	2	1	5	2	2	5	4	5	1	2	3	2	3	2	1	1	2	3	2	2	3	1	4	3	3	0	1	2	3	2	1	3	2	1	5	2	1	0	2	0	2	3	2	3	3	2	0	1	0	0	0	0	4	0	1	3	4	3	1	0	0	3	1	2	3	2	1	0	2	0	1	1	3	1	2	2	0	0	0	2	2	0	2	4	2	1	1	1	1	2	1	1	1	1	2	3	4	2	3	2	1	3	0	0	0	0	3	0	3	1	3	0	1	0	0	3	1	1	1	2	0	1	1	2	0	2	0	0	2	1	2	3	2	0	2	0	3	0	1	1	2	1	0	1	0	3	4	1	3	3	1	5	2	1	3	0	0	1	1	2	0	0	1	1	0	1	1	1	3	1	1	1	0	1	1	1	2	2	0	0	0	1	1	1	0	0	1	0	4	0	1	1	1	3	0	1	1	0	2	1	1	2	0	0	0	0	0	1	0	1	0	1	0	1	4	1	1	2	0	1	3	0	1	0	1	1	0	1	0	2	1	0	0	3	0	1	1	2	2	2	0	0	0	0	2	0	1	1	0	1	0	1	2	0	4	0	2	2	1	1	1	0	1	0	1	0	0	2	0	2	3	1	0	1	1	2	1	2	0	0	0	0	4	0	4	0	3	0	0	1	0	1	0	0	0	1	1	3	1	1	4	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	1	3	1	0	0	1	2	0	1	2	3	0	1	1	0	0	0	1	0	0	1	1	0	0	1	3	0	1	1	1	0	1	1	2	2	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	0	0	1	1	1	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	1	1	0	0	0	2	2	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	2	0	0	1	0	2	1	0	1	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	3	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	2	1	0	0	1	0	0	0	0	1	0	0	3	0	0	0	2	1	0	0	0	2	0	1	1	1	1	1	1	0	1	0	0	1	1	0	1	2	1	0	1	0	0	0	3	1	1	2	2	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	3	0	1	0	4	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	2	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	2	0	0	1	2	2	1	0	0	0	0	0	1	0	2	1	0	0	1	2	1	0	0	0	1	0	1	2	2	0	1	0	0	0	2	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	1	0	2	1	0	0	1	1	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	2	0	0	1	2	2	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2
345	0	2700	95421	358	3	15	215	436	499	404	385	331	307	284	247	214	173	200	197	161	142	152	154	124	135	126	103	129	120	109	118	107	103	73	79	73	54	52	56	84	61	64	46	53	48	45	34	39	34	44	35	42	43	30	35	26	30	32	37	30	26	22	23	23	26	20	23	12	20	18	17	16	21	19	14	22	18	12	13	13	20	11	10	16	13	9	7	23	13	13	8	12	8	12	10	6	6	10	9	12	11	9	13	11	15	4	15	4	7	8	9	7	12	2	9	7	7	9	8	8	5	7	6	4	4	4	5	4	8	10	10	9	8	7	6	10	10	2	9	9	4	3	7	3	9	3	7	3	5	7	5	8	3	3	6	5	4	6	5	9	7	7	10	4	7	5	2	6	7	4	4	3	10	2	4	6	7	3	4	5	2	3	2	4	2	1	3	5	4	3	4	3	1	6	5	2	3	4	4	4	5	7	1	6	1	2	2	3	8	4	7	6	2	4	3	2	2	1	4	6	3	3	2	6	4	2	2	3	5	4	2	4	4	5	2	5	3	2	3	2	2	2	2	0	2	0	4	1	4	4	6	4	9	1	4	5	1	1	4	2	4	4	2	1	2	2	3	3	4	2	0	3	4	2	2	3	1	2	5	2	1	1	1	3	4	3	3	2	5	0	2	3	2	2	2	2	3	1	1	2	5	3	5	1	2	2	5	0	3	1	4	2	0	3	3	1	0	3	1	2	2	2	3	0	2	2	1	3	4	2	2	1	3	1	0	2	2	2	5	6	2	5	2	3	2	2	0	4	2	1	7	0	2	1	1	0	0	3	0	1	2	0	6	4	2	1	1	3	1	2	1	1	4	6	2	0	2	0	2	3	1	2	0	0	0	2	1	0	2	0	4	2	4	4	0	4	5	5	1	4	3	1	3	2	3	0	3	1	3	1	0	1	1	0	2	1	1	3	1	0	1	0	3	1	2	0	1	3	0	0	1	2	3	1	0	1	2	1	3	1	3	4	3	0	1	2	0	1	1	2	1	1	2	2	1	1	0	2	2	0	0	0	0	3	1	1	2	2	0	0	1	1	2	0	1	0	1	2	4	5	0	1	0	5	2	3	1	1	2	0	0	0	0	0	0	1	1	1	3	0	1	1	2	1	0	3	1	0	1	2	2	0	1	1	1	0	1	1	4	0	3	1	3	1	1	0	0	1	2	0	1	0	2	1	2	1	2	3	0	1	1	1	1	2	1	0	2	1	0	1	2	0	1	2	5	2	0	2	0	1	1	2	0	0	1	1	1	1	1	4	0	2	1	1	2	1	2	1	1	2	0	2	2	0	1	2	2	3	0	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	2	1	0	1	1	1	0	1	2	0	0	1	1	2	2	0	0	0	1	2	2	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	2	1	1	1	1	0	0	1	0	2	1	1	0	0	1	1	1	0	0	2	0	1	0	3	1	1	0	0	1	1	1	3	1	3	0	1	0	0	2	1	0	2	0	0	0	3	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	2	3	0	1	1	3	3	0	1	0	2	1	0	1	0	1	1	0	0	1	0	0	0	3	1	0	0	1	0	2	2	2	0	0	1	0	1	0	0	1	0	0	1	1	0	1	2	1	1	2	1	1	0	0	1	0	0	2	0	1	0	0	1	3	3	2	2	0	2	0	1	0	2	2	1	1	1	2	1	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	1	0	2	0	0	0	1	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	1	0	2	0	1	0	0	2	0	0	2	1	1	0	3	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	2	0	0	0	2	1	0	0	1	1	0	0	2	0	0	1	1	0	1	0	0	0	1	1	0	2	2	0	0	5	0	0	0	1	0	0	0	2	2	0	0	1	2	1	3	0	0	0	1	0	2	2	1	1	0	2	1	2	0	1	0	0	0	2	1	4	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	2	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	1	1	1	1	0
345	1	1900	95544	361	0	36	358	401	361	301	321	264	264	215	200	164	145	121	127	106	94	94	92	76	85	83	73	65	58	58	46	47	39	49	39	45	36	33	48	24	29	37	32	27	25	22	17	15	21	19	22	15	10	17	15	20	13	10	17	13	10	16	11	10	8	13	22	8	7	12	11	14	7	8	14	5	10	3	7	6	8	3	8	5	7	4	13	5	10	12	10	3	5	4	8	2	6	5	3	5	3	4	2	4	7	6	4	7	5	4	3	4	5	2	5	3	2	8	4	6	5	2	4	2	5	5	3	5	1	6	3	2	2	2	4	4	3	2	3	4	6	2	4	2	4	5	5	4	0	2	5	3	1	2	2	1	6	1	3	2	1	3	5	4	3	3	7	2	1	3	3	2	1	2	1	2	2	2	3	5	2	2	1	2	3	1	3	3	2	1	0	4	3	3	1	2	4	2	3	1	3	3	2	2	2	0	1	1	2	3	1	2	2	3	3	2	0	2	0	1	0	0	0	3	1	1	0	2	1	2	1	1	4	1	1	2	1	0	2	0	2	1	2	1	0	0	0	0	2	0	2	3	1	3	1	1	4	4	0	1	2	1	1	2	1	2	2	1	0	2	1	4	3	0	1	2	0	0	2	0	2	3	3	2	1	1	3	1	1	0	0	0	1	0	1	3	3	1	3	3	3	2	0	3	0	1	2	1	0	1	2	2	0	1	1	3	0	0	1	0	1	2	1	0	0	0	3	0	1	2	1	2	1	0	0	0	0	0	0	0	0	1	3	3	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	2	2	3	2	2	1	0	1	0	2	2	0	3	0	0	2	1	2	3	1	1	2	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	1	1	0	1	0	2	1	1	1	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	2	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	2	0	2	1	0	1	0	1	2	0	1	2	2	1	2	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	3	2	0	0	2	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	1	2	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	1	0	1	1	1	1	0	1	2	1	0	0	0	2	0	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	4	1	2	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	3	1	0	0	0	1	1	0	1	1	2	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	3	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	2	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	2	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	2	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0
345	2	2100	95667	350	2	39	318	385	395	352	364	308	288	247	208	187	165	164	165	118	117	103	119	95	99	83	92	77	77	67	65	79	60	53	49	44	41	50	46	43	43	37	30	33	28	17	35	20	31	21	33	15	26	13	11	24	17	16	20	21	14	18	30	15	12	22	9	17	15	15	16	11	7	16	10	9	16	14	12	8	5	9	7	15	9	13	15	6	11	4	10	6	9	8	7	9	8	8	6	3	10	6	7	5	8	5	5	6	3	9	8	5	4	4	4	8	8	8	3	3	9	1	7	5	1	3	5	6	3	7	0	3	6	7	3	2	4	2	3	3	4	2	0	4	3	3	4	2	2	2	3	5	5	5	4	4	5	4	2	6	3	2	4	6	5	5	9	5	3	3	4	1	5	2	4	2	3	0	7	1	5	4	5	1	6	5	2	1	1	3	3	5	4	2	5	4	2	3	0	1	2	1	2	4	3	3	1	4	1	5	0	2	3	1	3	2	7	2	2	3	2	5	1	0	0	1	0	4	5	1	2	1	1	3	1	0	3	3	1	4	4	2	4	3	5	2	2	0	2	2	2	4	1	1	1	3	0	2	2	3	3	1	0	1	0	2	1	6	3	3	4	2	2	2	5	2	0	0	4	2	2	2	1	0	4	2	2	2	4	1	2	1	3	2	1	1	3	1	2	2	0	4	1	0	0	0	3	0	2	1	2	2	2	1	2	1	1	1	3	2	4	2	2	2	1	2	3	1	1	3	2	1	2	4	2	2	0	2	0	1	4	1	2	0	3	1	1	1	0	1	0	2	0	1	0	0	1	0	3	3	1	2	2	0	3	0	3	0	1	2	0	0	3	2	1	0	0	3	1	1	0	0	0	1	1	0	1	0	0	2	0	1	1	1	2	0	1	1	1	2	0	2	2	2	3	1	3	1	1	1	1	2	0	2	0	1	0	3	3	1	0	0	3	0	0	0	1	0	2	3	2	1	2	2	1	0	1	1	2	0	1	0	2	2	0	1	0	5	1	2	1	4	3	2	1	0	2	0	2	0	0	2	1	0	3	0	0	0	1	2	1	0	0	2	0	1	4	0	0	1	0	1	0	0	3	0	1	2	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	2	2	1	0	1	0	1	0	0	2	2	1	1	0	0	1	1	0	0	0	1	0	0	0	3	0	1	1	0	1	1	1	0	2	0	1	0	1	0	0	1	0	0	2	0	1	0	2	1	0	1	0	0	1	2	1	2	1	1	0	1	0	1	0	1	1	1	0	1	0	2	1	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	2	1	0	0	1	1	2	1	0	2	0	1	2	0	3	2	0	0	1	2	0	2	0	1	0	2	0	2	2	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	0	0	1	2	0	1	1	0	1	1	0	3	2	0	1	2	1	1	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	3	0	0	0	2	0	0	0	2	0	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	4	0	0	0	1	2	0	2	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	2	0	0	1	0	1	1	0	0	1	1	0	1	2	0	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	0	2	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	1	1	0	1	2	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	3	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	1	3	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1
345	3	3500	95790	354	1	28	279	406	390	330	372	298	260	224	218	171	169	152	145	130	121	120	107	101	86	84	86	83	74	75	62	55	62	55	56	53	48	45	47	51	41	43	55	41	31	37	20	32	34	29	23	26	34	29	28	23	29	21	23	26	15	17	17	20	27	10	13	15	15	6	15	11	13	13	9	6	11	14	16	23	12	13	10	7	15	7	12	10	12	7	6	7	13	9	5	11	9	6	10	3	7	7	6	10	9	8	3	6	6	4	2	4	3	5	6	5	3	7	6	8	7	1	4	5	9	6	11	4	5	7	3	2	6	7	7	6	1	7	1	9	6	2	4	5	4	4	3	3	5	4	6	6	7	5	2	4	2	5	2	6	5	12	8	6	3	5	0	5	2	1	4	5	6	4	4	3	2	3	1	6	1	3	5	9	4	6	2	3	1	2	3	6	3	6	5	2	2	1	3	0	6	2	2	4	3	2	2	2	0	0	4	2	4	2	3	2	3	1	1	4	4	2	1	4	0	3	5	3	1	6	2	1	3	2	2	3	2	3	4	3	5	3	2	1	3	2	1	0	4	0	2	2	3	2	2	4	0	0	2	3	2	4	3	2	2	2	3	2	7	2	2	3	0	1	1	4	5	1	1	2	2	0	4	3	3	1	1	1	1	1	2	1	1	2	1	3	1	4	2	0	3	1	1	1	0	2	1	1	1	2	4	6	1	1	1	2	4	0	2	0	1	1	1	3	2	1	1	2	3	2	2	3	0	1	1	1	1	2	2	1	1	2	1	1	0	0	3	2	4	2	1	0	0	0	0	3	0	3	1	0	2	0	0	2	0	0	1	1	0	1	1	0	1	2	0	0	0	1	6	0	1	0	5	1	1	2	2	1	2	2	0	0	0	2	0	1	1	2	3	1	2	0	2	1	2	3	1	0	3	3	1	1	6	1	0	1	1	0	0	4	2	0	1	1	0	4	1	1	0	1	0	1	0	0	1	3	1	1	3	0	0	2	1	1	0	1	2	1	2	1	2	0	0	1	0	1	0	1	3	1	1	3	0	0	1	2	1	0	2	0	1	1	1	0	0	2	1	2	3	0	0	1	0	0	1	4	0	0	1	1	1	1	0	3	1	0	0	0	0	2	2	1	2	1	0	0	2	0	1	1	1	2	0	2	0	0	1	0	0	0	1	1	1	2	1	0	1	2	0	1	1	0	0	0	0	1	0	1	1	2	0	1	3	0	2	1	0	1	0	0	0	0	0	1	3	0	1	0	0	1	1	1	0	0	2	0	0	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	2	0	1	0	0	2	3	1	1	1	0	1	0	1	2	1	2	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	2	2	1	2	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	2	1	4	1	0	0	0	2	0	1	0	3	1	0	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	3	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	3	1	0	1	2	1	0	0	1	2	1	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	1	0	1	1	1	1	2	0	0	1	0	2	1	2	0	0	0	0	1	0	1	0	2	0	0	1	2	0	0	2	1	0	0	1	1	2	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	4	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	3	0	0	0	0	0	2	0	3	0	2	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	2	0	2	0
345	0	2700	95914	352	6	27	261	394	364	304	338	294	273	237	233	193	186	171	180	167	146	153	109	110	104	111	105	104	101	101	87	81	69	83	72	73	55	76	58	63	50	52	46	46	52	43	39	50	38	40	31	28	25	30	31	23	31	25	28	21	20	28	22	20	26	16	21	18	16	21	21	20	15	11	16	13	19	14	15	14	11	17	8	11	12	9	11	11	17	9	8	13	8	11	11	6	9	12	7	13	10	7	11	9	6	8	7	3	9	8	6	10	9	8	9	11	4	6	6	8	5	6	6	7	5	5	5	3	6	6	7	6	7	7	3	4	5	5	13	8	8	2	6	2	9	5	9	3	3	4	6	4	6	3	3	5	5	6	2	5	12	10	7	11	11	5	7	6	11	7	5	3	6	3	2	4	1	6	3	5	7	4	1	6	2	4	5	3	3	1	5	5	4	8	6	5	6	2	2	5	3	6	2	2	4	5	1	4	3	3	1	5	4	1	3	3	4	5	3	3	5	2	6	3	3	6	1	3	6	5	8	7	3	3	1	4	3	3	6	3	1	5	5	4	2	0	1	4	1	2	4	5	4	3	6	1	2	1	6	0	3	3	4	4	6	1	2	2	4	0	1	3	3	3	4	2	2	4	7	2	5	3	0	1	2	2	2	3	4	3	2	6	1	3	2	2	3	1	2	1	2	1	2	4	3	0	0	2	3	3	4	1	3	4	4	1	2	3	4	5	5	4	7	4	1	1	2	5	3	2	2	0	3	0	2	5	1	0	0	3	1	3	3	0	1	0	2	2	2	1	0	1	0	1	2	1	1	2	1	1	2	0	0	1	2	2	3	2	1	1	1	0	2	3	0	2	3	3	1	1	0	1	3	0	1	1	2	0	1	1	1	0	0	0	2	1	1	0	1	2	0	0	0	1	1	2	0	0	1	1	3	3	1	3	3	2	2	1	2	0	1	3	0	3	0	3	1	1	0	3	1	1	5	0	1	0	1	2	1	2	1	2	2	0	1	1	0	0	0	1	2	2	4	1	1	0	0	1	1	3	1	4	6	0	5	1	2	2	0	1	0	0	4	0	1	2	1	2	0	0	1	0	2	1	1	2	3	1	3	2	1	1	0	1	3	2	0	1	2	2	2	2	1	0	3	0	0	3	0	2	0	0	0	1	1	1	1	1	1	2	1	2	1	0	1	3	1	1	1	2	0	1	1	1	1	0	1	2	0	2	5	1	2	0	1	0	1	1	2	3	1	2	2	2	1	0	2	2	1	0	1	3	0	1	3	1	1	2	3	2	2	1	2	1	0	1	0	0	2	1	0	2	1	3	0	1	1	3	0	0	1	0	1	0	0	1	2	0	0	1	1	1	2	0	0	0	0	2	0	1	1	0	0	0	0	2	0	1	0	1	0	1	0	2	2	3	0	1	0	0	1	0	0	1	0	0	0	0	2	1	2	0	0	0	1	0	0	1	0	1	0	1	2	0	1	2	1	0	0	1	0	1	0	3	2	0	0	0	1	2	2	1	0	1	1	2	1	1	5	1	1	0	0	2	1	1	0	0	2	1	2	0	2	0	1	1	1	2	0	1	0	0	0	0	0	2	0	1	2	1	1	3	0	0	2	3	2	0	0	1	1	2	1	0	1	2	0	1	0	1	1	1	0	0	0	1	2	1	0	3	1	4	1	0	1	0	2	0	0	3	0	0	0	1	0	0	0	0	2	0	0	1	3	2	0	1	1	0	2	0	1	0	1	0	1	0	0	1	3	2	2	1	0	1	0	0	1	0	1	1	3	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	2	1	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	2	0	1	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	3	0	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	2	1	0	0	1	2	2	0	0	0	1	0	0	2	1	0	2	0	0	0	1	1	0	0	1	0	0	1	1	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	2	1	2	1	1	1	0	1	2	2	0	1	0	1	0	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	0	0	1	2	0	1	0	1	0	2	0	1	0	2	2	0	0	1	0	0	1	1	1	1	1	0	1	1	0	1	1	0	1	0	0	0	0	2	0	1	0	1	0	0	1	2	0	1	1	0	1	1	1	1	0	0	0	1
345	1	1900	96037	360	3	61	354	363	374	332	296	266	247	183	167	145	120	140	100	90	80	90	86	72	60	59	62	52	48	45	38	41	28	26	47	33	32	27	40	31	21	20	24	20	26	16	23	18	17	21	18	13	23	15	21	16	13	18	11	8	11	13	12	20	13	9	13	8	12	9	9	1	9	5	9	6	4	5	11	4	5	8	10	3	7	6	11	7	5	7	8	5	7	4	5	5	6	8	4	6	9	6	8	1	7	4	4	2	2	3	3	2	5	4	5	5	8	1	2	2	5	3	5	3	4	4	4	5	4	9	5	1	3	4	3	7	5	4	6	3	3	3	9	3	8	2	1	3	3	1	1	3	2	3	4	4	0	2	2	0	1	5	1	3	3	2	3	0	2	2	1	4	5	3	2	5	2	2	2	0	2	5	3	2	3	4	0	1	2	3	2	2	1	2	3	4	5	1	3	0	4	4	0	3	3	1	2	3	1	1	1	3	5	1	4	0	2	1	1	0	2	3	4	0	1	0	1	0	0	1	3	1	2	0	1	0	2	4	3	3	1	1	2	2	1	1	1	1	3	4	0	1	1	2	2	1	1	4	2	2	1	0	2	0	4	0	2	3	3	0	2	0	0	0	0	3	3	1	3	2	1	3	2	2	0	3	2	3	1	2	0	4	2	1	2	0	2	3	0	1	4	2	0	0	0	2	0	2	1	0	2	2	0	1	1	0	1	2	1	2	0	1	0	0	1	0	2	2	0	2	1	1	2	1	2	0	1	1	1	3	2	1	1	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	2	0	1	0	0	1	2	0	0	1	2	0	1	2	0	1	1	1	1	1	0	0	1	0	0	2	0	2	2	2	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	2	1	0	0	1	0	1	2	0	0	0	1	2	0	0	0	0	1	1	1	1	2	0	2	0	0	1	0	1	1	1	0	1	1	1	1	1	0	0	1	1	1	2	0	1	0	1	3	0	0	0	5	1	0	2	1	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	4	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	2	0	0	1	0	1	0	1	1	0	0	2	1	0	0	1	0	2	2	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	2	0	1	0	2	0	0	0	0	0	1	0	1	1	1	0	0	1	3	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	1	1	0	0	3	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	1	2	1	1	1	0	0	1	0	0	1	0	0	0	2	1	0	0	3	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	2	1	2	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	2	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	2	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	3	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	96160	355	3	87	394	398	356	281	328	295	247	222	198	176	141	135	126	130	103	89	96	102	81	73	68	75	56	65	49	49	51	44	42	35	36	42	45	35	35	32	27	29	39	28	18	27	26	28	29	16	24	25	21	14	12	17	16	17	13	16	17	18	16	12	12	14	10	12	9	7	12	10	8	6	10	13	11	10	4	6	12	8	11	6	8	7	5	3	9	7	12	6	4	7	6	9	9	4	5	3	8	8	4	8	4	3	9	10	2	4	8	11	5	2	4	3	7	4	4	5	4	0	5	6	5	7	8	5	4	6	3	5	4	5	5	5	5	2	7	4	3	2	8	3	6	2	8	1	7	4	1	2	7	3	6	3	6	3	2	5	1	5	3	5	3	2	2	2	1	3	0	2	5	2	5	2	3	3	6	2	7	2	6	2	1	4	0	3	4	3	2	2	0	5	5	6	3	1	1	2	3	3	3	2	4	5	3	4	4	2	1	1	3	2	0	0	3	1	5	0	0	4	2	2	3	1	2	2	2	1	2	1	2	1	2	3	2	4	2	4	4	3	1	2	1	1	2	1	4	2	2	1	4	1	2	1	3	1	3	3	4	2	0	1	2	1	1	3	3	1	2	1	4	2	4	1	3	2	1	1	4	1	3	2	0	4	2	2	3	2	1	0	1	2	0	1	0	2	0	2	4	0	1	2	3	2	1	5	2	0	2	1	5	2	0	0	1	3	2	1	4	2	1	0	1	0	0	1	3	1	1	0	1	2	2	2	0	2	0	1	2	2	2	1	2	1	2	1	1	1	1	1	2	2	1	1	1	1	2	0	0	1	0	1	0	2	1	2	2	0	3	1	0	3	3	0	1	0	0	0	1	3	1	0	0	2	0	1	0	1	0	3	1	1	0	1	4	0	0	0	2	1	1	1	2	3	1	2	3	2	1	1	0	0	3	0	2	2	1	0	1	0	1	1	1	0	0	3	0	2	0	1	0	1	0	0	2	2	0	0	2	1	1	0	2	0	0	1	1	2	1	1	2	0	0	0	1	1	1	2	1	0	2	0	0	2	1	1	0	1	0	0	1	2	2	0	0	1	1	2	2	2	0	0	0	0	2	0	0	1	0	0	1	0	1	2	0	1	0	0	0	0	0	1	0	2	1	2	1	2	1	0	3	0	0	1	4	1	0	0	1	1	1	2	1	0	1	0	3	3	0	0	1	0	2	2	0	0	1	2	0	1	1	1	0	2	1	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	3	2	0	1	2	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	2	0	0	2	1	0	1	0	0	1	0	1	1	0	1	1	1	1	0	1	0	2	2	1	1	0	0	0	1	0	2	1	3	0	2	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	2	0	1	1	1	1	0	1	1	1	0	2	1	0	0	0	3	3	1	2	2	2	0	0	0	0	1	0	0	2	1	1	1	1	0	1	1	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	2	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	3	0	0	2	1	0	0	0	0	0	3	0	1	0	1	1	0	1	1	2	0	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	3	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	2	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0
345	3	3500	96284	362	8	76	367	487	466	398	350	323	288	226	205	197	174	152	134	107	108	117	92	79	74	77	66	88	67	62	64	63	52	39	37	40	41	50	40	38	37	43	32	18	27	24	26	26	21	20	26	20	20	22	22	16	15	15	23	11	16	9	12	16	6	11	13	12	9	7	19	10	11	12	16	8	7	9	13	11	11	12	6	10	11	4	12	7	10	5	7	7	6	5	7	9	11	5	3	5	5	5	7	6	7	9	8	3	6	3	2	2	6	8	9	8	7	5	9	5	7	8	6	4	5	7	2	5	7	7	7	5	4	4	6	6	6	5	9	4	7	3	4	3	3	5	6	5	5	7	4	4	5	5	3	9	3	5	6	3	3	0	6	4	3	1	7	4	7	5	4	2	5	3	4	6	2	6	5	3	2	8	1	1	2	4	4	3	3	3	4	1	3	6	5	3	4	1	5	3	2	2	4	2	2	1	2	3	1	3	2	1	4	2	5	1	2	1	1	3	4	2	4	0	1	4	1	1	3	4	2	2	3	2	1	3	4	0	1	3	3	2	2	1	1	6	2	2	3	6	1	0	0	3	2	1	1	0	0	1	1	3	2	0	0	4	4	3	0	4	2	2	0	3	3	3	0	0	0	1	4	3	1	1	1	0	3	3	1	1	1	1	3	3	1	2	0	0	1	2	0	1	3	0	1	2	1	4	0	2	0	1	0	1	2	1	3	0	2	0	0	1	2	3	3	1	1	1	0	2	1	1	3	3	1	2	3	2	0	2	1	2	2	1	1	1	1	1	1	0	4	2	1	3	1	2	0	0	1	1	1	4	0	0	0	3	1	3	4	0	1	1	1	1	2	2	0	1	2	1	0	0	3	3	1	0	2	1	2	0	3	1	2	1	2	1	1	1	0	0	1	3	2	1	0	0	1	2	2	1	1	4	0	1	1	1	0	2	3	2	1	1	2	1	4	1	1	1	0	2	1	2	2	1	1	1	1	0	2	0	1	1	2	4	0	1	0	1	1	1	0	1	1	0	1	1	0	0	1	2	1	2	1	1	1	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	1	2	1	2	1	2	2	1	2	0	0	1	0	0	1	0	0	1	3	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	1	0	3	2	0	0	0	0	0	3	1	2	2	0	2	4	3	0	1	1	1	0	0	0	0	2	0	1	0	0	2	4	1	0	2	1	1	0	1	0	2	1	2	2	0	1	1	2	0	0	1	1	0	0	1	3	1	0	0	1	0	0	1	2	1	0	0	1	2	0	0	0	0	0	1	0	0	2	1	2	1	1	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	0	3	1	0	1	1	2	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	2	1	2	0	0	1	2	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	1	2	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	1	1	0	0	1	2	0	3	0	1	0	1	0	0	2	2	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	1	1	0	1	0	2	0	2	1	0	0	1	0	1	0	0	0	0	1	2	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	2	0	0	1	0	0	0	1	2	0	2	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0
