345	0	2700	26996	483	1	2	14	57	287	371	535	482	545	525	504	504	486	430	447	412	393	317	311	295	269	240	227	197	174	139	142	107	128	117	93	89	93	78	100	87	89	71	84	71	58	77	66	66	79	51	63	50	55	47	44	59	45	47	41	46	35	37	33	54	39	36	48	44	39	32	27	30	36	31	44	36	39	35	25	31	28	23	28	18	25	25	27	28	29	24	22	24	26	25	31	11	34	19	27	25	19	8	17	24	15	15	27	22	17	7	10	20	13	16	17	19	9	16	12	18	10	12	14	15	11	11	19	13	12	8	13	11	10	16	7	15	14	10	10	12	7	10	10	12	12	5	6	13	10	8	12	6	9	11	6	13	16	9	8	5	7	8	11	13	10	8	6	10	5	7	7	8	8	5	10	14	8	8	10	7	7	6	6	7	12	9	5	15	6	7	7	4	4	6	9	7	4	11	6	5	6	12	8	6	9	7	7	7	5	4	1	1	4	3	8	5	5	6	2	3	2	4	4	4	6	3	5	6	4	5	3	4	3	3	8	4	7	7	7	6	10	7	4	3	6	1	6	4	3	4	6	10	1	6	5	8	2	3	5	2	2	5	5	8	8	2	5	4	3	8	5	4	3	1	6	4	3	0	7	1	4	2	1	6	4	5	7	4	2	6	2	6	4	6	8	6	9	7	3	7	3	1	2	2	2	0	6	4	0	2	2	5	5	3	3	2	3	2	4	3	1	6	3	4	1	2	2	5	1	1	6	6	3	2	3	4	4	4	5	3	4	4	3	6	3	5	3	5	1	3	2	1	2	0	4	6	4	4	5	2	2	4	3	4	5	3	4	2	1	3	5	3	4	3	5	1	4	2	4	5	3	4	3	1	2	1	5	3	4	4	1	5	3	6	1	2	3	1	1	1	2	3	5	3	2	0	3	2	6	0	6	1	2	1	2	1	3	4	5	2	0	1	6	1	1	5	4	2	3	2	2	2	4	6	3	4	7	4	2	3	9	1	3	4	2	4	2	1	8	2	2	2	0	3	5	2	0	2	4	0	4	1	3	2	4	1	2	5	1	0	3	3	5	3	2	1	4	2	3	4	4	1	3	1	1	5	3	2	2	1	1	1	1	1	4	0	2	3	1	2	3	7	6	5	2	2	0	3	4	2	3	2	0	3	1	2	1	1	2	1	2	1	5	2	3	3	4	4	3	4	0	3	2	6	4	0	2	1	3	2	3	2	2	3	2	3	0	3	3	2	0	2	4	3	3	3	1	2	3	1	2	2	0	1	3	4	1	0	2	2	1	1	3	4	1	0	2	2	3	3	1	4	0	1	4	3	2	1	0	1	0	1	2	1	2	1	1	1	0	2	0	0	1	3	3	1	1	1	4	3	1	5	1	5	3	0	0	0	2	4	0	0	1	2	1	1	2	1	3	1	5	4	0	4	0	4	1	1	1	1	1	2	3	2	1	0	1	0	2	2	0	0	1	1	3	0	2	1	1	1	1	4	1	1	1	1	1	1	1	1	2	2	0	2	1	0	0	2	1	0	1	2	0	2	0	2	1	0	0	1	2	0	2	1	3	2	0	0	4	3	2	1	3	0	0	1	0	2	1	2	2	1	3	1	1	1	0	2	5	2	1	1	2	2	1	1	1	0	2	1	2	0	0	1	1	3	1	0	1	1	2	0	1	0	1	3	3	2	1	3	1	1	2	5	0	0	0	4	1	1	2	0	0	2	0	1	0	1	2	0	0	2	1	1	2	0	1	1	0	2	3	3	1	3	3	3	1	1	2	2	2	0	2	2	1	0	2	2	0	2	0	1	2	0	1	0	3	1	1	1	3	1	0	0	2	1	1	2	0	1	3	2	1	1	1	2	1	1	0	4	5	0	1	2	3	1	1	1	2	2	1	2	2	2	3	2	0	1	0	0	1	2	2	1	3	3	2	1	2	0	0	3	0	2	2	3	1	0	3	0	1	0	1	4	0	0	0	1	1	1	1	1	0	1	0	2	3	0	0	1	0	1	0	1	2	2	1	3	2	3	2	0	0	1	1	2	2	2	3	0	3	0	0	0	0	0	0	0	0	1	2	1	1	1	0	1	3	1	2	0	1	2	0	0	2	2	1	0	1	0	2	0	2	0	0	1	0	3	3	0	0	1	1	2	1	0	1	1	0	2	0	2	1	1	1	0	0	1	0	2	0	0	0	4	0	0	1	2	2	1	1	3	0	1	0	1	5	5	0	1	2	2	0	2	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	2	0	1	0	2	0	1	0	5	1	2
345	1	1900	27119	412	0	1	73	277	662	737	854	835	776	691	628	561	508	400	362	332	270	232	219	188	160	170	168	136	130	107	97	82	87	80	67	60	66	70	59	56	63	48	60	46	44	49	60	59	49	42	44	42	33	38	33	28	45	28	35	28	36	18	33	29	33	23	25	21	36	25	33	16	26	18	22	26	14	21	28	18	26	29	26	19	20	19	24	26	23	14	12	21	16	17	12	25	14	8	15	15	13	9	15	6	8	17	21	6	11	7	9	5	7	6	8	12	10	10	10	11	7	9	12	7	9	9	8	5	9	11	4	6	6	12	5	2	9	4	7	7	3	5	4	4	9	10	9	9	6	10	7	6	4	2	6	5	3	9	2	4	3	8	8	3	7	6	5	2	3	4	3	3	4	7	4	10	4	4	2	3	2	4	6	4	6	4	4	3	10	3	5	3	5	5	2	1	3	7	4	3	4	1	1	4	5	3	2	3	4	3	3	3	3	3	0	3	5	3	7	3	4	3	4	2	3	0	1	4	3	4	5	3	3	1	5	3	5	7	1	1	3	4	3	5	0	5	3	6	3	3	4	2	2	6	3	2	1	5	4	3	2	3	3	0	1	3	3	2	3	5	5	1	1	2	0	5	5	2	2	2	3	3	1	3	3	4	2	6	3	5	1	3	3	4	2	2	5	1	4	0	3	4	3	4	3	4	3	3	4	4	0	5	7	0	4	1	0	7	3	6	2	1	2	2	1	0	2	2	2	3	1	3	3	1	3	1	2	1	5	2	0	3	2	3	1	4	5	1	1	4	3	1	2	1	3	6	1	0	6	3	1	3	1	2	3	0	5	0	1	0	1	3	1	1	0	2	1	2	1	3	1	5	3	0	2	0	2	3	2	2	3	3	0	2	2	6	3	2	3	1	1	2	2	2	2	0	1	1	3	0	1	3	1	3	2	5	1	3	2	0	2	2	1	1	2	1	3	3	1	1	3	1	5	1	3	1	2	2	0	3	1	1	1	1	1	3	0	3	1	3	4	1	1	1	2	2	1	2	2	0	2	3	3	1	2	2	0	1	0	2	1	3	0	2	0	1	3	1	0	2	0	1	2	0	0	2	1	1	3	1	1	1	1	4	1	3	5	4	3	0	3	2	3	3	1	4	0	0	0	3	3	0	2	0	1	2	0	3	1	0	1	3	2	2	3	4	3	1	2	2	2	0	0	0	2	1	0	1	0	2	2	0	0	0	0	1	2	0	3	1	0	2	1	0	0	1	3	3	1	0	1	0	1	2	2	2	1	0	3	1	0	1	2	2	0	3	0	1	1	1	1	3	1	4	0	0	1	1	2	1	2	0	0	0	1	4	1	0	1	1	0	1	2	0	2	3	1	2	1	0	2	0	1	0	1	1	0	1	2	1	1	0	0	2	2	0	3	1	1	0	2	1	0	0	0	0	0	1	1	2	1	2	1	0	2	1	1	0	2	3	4	3	2	0	1	2	1	3	0	0	2	1	1	1	2	1	0	0	0	1	1	3	1	0	0	1	0	1	3	2	1	1	1	0	3	3	2	1	1	0	0	1	2	1	2	1	2	0	0	1	0	1	1	1	1	2	1	1	1	1	0	0	2	4	1	1	0	0	3	1	1	0	2	0	0	0	1	1	1	1	0	1	1	4	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	4	1	1	0	1	0	1	1	1	2	0	1	0	2	3	0	2	1	4	0	1	2	1	1	0	0	1	1	1	0	2	0	2	1	3	1	0	2	1	0	0	0	1	1	2	0	3	2	0	2	0	1	2	1	0	0	0	1	1	0	4	0	0	0	1	1	2	0	1	1	1	0	2	2	0	0	1	0	1	2	0	0	0	0	0	3	1	0	0	1	0	0	0	0	1	1	0	0	2	1	1	3	2	1	4	1	0	0	0	1	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	3	0	3	1	1	0	0	0	0	2	0	0	1	2	0	1	0	0	2	1	1	1	1	0	1	0	2	0	0	0	2	0	0	0	0	1	2	1	2	0	1	2	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	3	0	0	0	1	0	2	1	0	1	1	1	1	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	2	1	2	0	0	0	0	0	0	3	0	1	0	1	1	1	2	2	0	0	0	0	1	1	0	2	1	1	1	1	3	0	2	1	0	1	0	2	1	0	0	3	0	0	0	0	1	0	1	0	1	3	0	1	1	0	1
345	2	2100	27243	388	0	7	158	493	857	899	1009	886	863	792	711	653	616	473	472	433	378	341	326	262	241	229	229	215	201	188	153	168	140	122	109	114	106	114	107	91	88	91	83	75	71	71	65	65	48	50	49	56	58	52	48	46	41	62	43	35	28	35	35	43	29	32	31	36	27	27	26	23	31	28	23	29	27	19	18	27	21	21	22	16	16	18	26	12	12	23	9	11	14	21	17	13	19	15	14	16	10	12	9	11	16	10	8	17	9	13	8	16	11	21	12	9	12	9	12	9	2	7	4	14	8	4	5	8	9	11	12	8	4	10	7	11	7	9	10	8	6	3	9	10	8	7	2	2	7	4	4	8	9	4	6	7	5	4	2	8	10	7	6	9	3	7	5	7	1	9	3	7	12	3	7	6	5	3	7	4	3	4	10	5	5	5	1	2	6	3	4	2	4	2	7	8	2	8	3	4	3	4	1	3	6	8	7	3	1	4	3	3	6	9	5	3	4	7	3	4	4	1	4	4	2	3	4	3	2	5	5	5	2	1	8	5	3	4	3	3	3	4	2	6	0	4	3	6	4	3	3	2	3	2	4	4	2	3	3	2	2	2	1	0	5	2	4	3	4	0	3	3	3	2	3	4	3	0	2	0	5	3	4	1	1	1	4	4	3	1	1	4	1	2	0	5	4	2	2	1	2	1	5	4	4	1	1	1	3	2	4	5	3	2	1	2	2	3	2	3	1	3	2	2	4	1	1	2	1	4	0	1	3	2	3	1	2	4	2	1	1	2	4	3	3	3	3	3	4	2	2	4	2	3	4	3	0	2	1	3	0	0	2	2	0	2	0	2	2	6	3	1	1	3	2	4	1	2	1	3	2	0	2	4	5	1	1	4	1	6	1	2	3	0	2	0	0	1	1	2	1	0	2	1	3	2	3	3	2	5	1	2	4	2	4	5	2	1	1	1	0	0	2	0	1	0	1	1	4	2	1	2	1	1	5	3	2	2	4	2	5	3	2	0	2	3	2	2	2	0	1	0	0	0	1	0	1	1	2	3	3	1	2	0	1	1	0	1	1	0	3	1	2	0	1	0	3	0	0	2	1	2	1	1	1	0	1	1	0	4	4	0	0	0	4	0	5	2	1	1	1	3	0	3	1	2	1	1	3	4	0	0	0	1	1	2	1	1	2	0	1	2	0	2	3	0	0	0	2	1	1	2	1	0	0	1	0	0	0	2	3	0	0	0	2	2	2	3	0	1	0	1	3	0	1	2	4	0	0	1	1	0	2	2	2	2	1	3	1	1	0	1	3	0	0	0	0	0	4	0	3	3	0	3	2	1	0	1	2	2	1	1	0	1	1	1	2	0	0	1	2	1	2	0	1	0	2	1	1	1	1	1	0	0	1	1	0	0	0	1	2	2	0	0	0	1	1	1	0	0	2	0	0	1	1	2	2	1	0	1	1	1	2	0	2	3	1	1	1	1	0	0	0	2	0	1	0	1	1	0	1	2	0	1	2	2	0	1	0	1	1	0	0	3	0	1	6	1	0	3	0	0	0	2	2	1	3	0	0	0	1	1	3	0	1	0	0	0	2	2	0	2	0	1	2	0	1	3	1	1	2	1	0	0	1	0	1	1	1	1	0	1	2	0	1	0	0	1	0	2	4	0	2	1	3	2	0	0	1	2	0	0	2	1	0	0	3	2	1	1	0	1	0	2	1	2	2	0	2	1	0	3	1	3	2	1	1	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	1	0	2	2	1	1	1	1	1	1	1	1	2	0	0	1	2	0	1	3	2	1	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	1	3	0	0	1	2	1	0	1	0	0	0	0	0	0	2	1	0	2	1	2	0	0	2	2	0	1	1	0	2	1	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	2	3	0	0	0	1	1	0	1	3	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	2	1	0	0	0	0	2	1	0	1	0	1	2	0	2	0	2	1	1	0	2	1	0	0	3	1	0	1	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	1	3	0	3	0	0	1	0	2	1	1	1	0	0	2	2	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	3	1	1	1	0	0	0	2	1	2	0	0	0	1	0	2	1	0	0	0	1	1	0	1	1	0	1	0	1	1	0
345	3	3500	27390	385	2	4	66	267	677	749	900	883	921	864	810	808	728	667	613	550	501	463	426	342	320	304	306	235	236	216	183	161	132	132	124	117	120	105	107	91	86	87	84	72	75	84	67	67	61	59	60	51	52	67	52	65	47	41	31	48	53	43	41	35	45	38	27	32	36	29	40	21	29	25	31	20	25	22	23	23	19	16	17	20	23	22	21	19	14	15	16	10	16	17	14	18	17	18	15	12	14	15	15	10	7	17	15	8	13	11	14	10	12	8	8	9	15	4	8	12	14	7	10	11	10	13	7	9	13	7	7	7	8	8	13	8	8	7	6	6	5	9	8	8	6	14	9	5	5	5	5	6	6	5	8	4	4	6	8	6	9	5	4	11	13	4	5	8	6	1	4	7	2	3	5	10	3	4	5	4	7	5	4	5	3	4	5	3	9	5	3	2	0	7	3	4	2	9	8	4	3	4	6	2	3	3	7	5	4	3	7	5	8	7	2	2	3	5	8	2	7	4	4	2	2	1	2	8	5	4	5	5	7	5	3	5	5	3	5	5	0	5	6	1	3	5	3	4	3	5	3	3	6	5	0	2	2	2	4	1	6	2	4	6	4	6	2	3	4	5	2	3	5	1	5	2	2	4	7	2	3	1	5	3	3	2	2	2	2	2	5	1	2	1	3	0	6	1	3	4	4	4	4	1	1	3	5	3	2	2	1	8	1	5	7	2	3	3	1	0	2	3	2	2	3	3	2	3	2	0	2	4	1	2	1	4	2	6	1	2	1	3	4	3	2	3	7	2	1	2	2	2	3	0	1	0	3	0	2	4	1	3	3	2	4	1	4	1	2	2	1	3	8	2	1	4	2	3	2	2	4	1	2	3	1	2	0	2	3	1	1	3	5	1	3	1	1	2	0	1	2	3	1	4	4	3	4	3	6	0	1	0	2	2	0	2	3	2	1	2	6	2	3	2	0	0	2	1	3	1	2	1	0	3	2	1	3	4	2	2	1	2	4	2	1	2	1	1	0	1	2	1	1	1	3	1	3	1	2	2	1	0	2	1	3	2	1	2	1	2	3	3	3	1	2	4	2	2	1	1	1	1	0	1	6	1	1	0	1	2	2	3	0	1	1	2	1	4	0	3	0	0	1	4	1	2	1	2	0	1	2	0	0	1	4	2	2	2	0	3	1	1	0	2	4	2	1	2	1	0	0	2	0	3	2	1	2	1	2	0	1	2	2	1	2	1	2	3	3	2	1	1	0	1	0	2	2	0	0	3	1	3	1	4	3	3	1	2	1	0	0	1	1	2	3	2	1	0	0	3	0	1	1	4	0	4	0	3	0	0	0	4	2	2	0	0	2	0	2	0	0	2	3	2	1	3	1	2	0	0	0	0	2	0	0	0	4	0	1	3	3	0	0	1	1	1	2	1	0	1	1	1	3	1	1	0	3	0	0	2	3	3	1	0	0	0	1	0	0	0	0	1	2	1	0	2	1	1	1	2	2	1	1	0	2	0	3	1	1	1	0	0	0	0	2	0	3	1	2	0	2	3	1	4	0	3	0	1	1	0	1	0	0	2	2	0	0	2	0	0	1	0	2	0	1	0	0	0	3	0	0	1	1	0	0	1	4	2	3	0	1	1	1	2	0	1	2	2	0	0	2	0	0	1	0	2	0	2	0	1	0	2	1	1	2	2	0	1	1	1	4	2	0	1	0	2	1	1	0	0	3	1	2	0	1	0	2	1	1	0	0	0	2	1	1	2	0	1	0	1	0	2	1	1	0	1	0	2	0	0	1	1	0	1	1	0	1	1	2	1	0	1	1	1	2	0	1	1	0	0	0	1	1	0	1	1	0	0	1	2	2	3	2	4	0	0	1	0	0	1	0	2	2	0	0	1	1	1	0	1	1	0	2	2	0	1	1	0	1	1	3	0	3	0	0	1	1	1	0	1	0	1	2	2	1	1	3	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	1	2	0	1	2	0	0	1	0	2	2	2	1	0	1	2	1	0	1	2	0	0	0	0	1	1	1	1	0	1	3	1	0	2	2	0	1	1	1	1	0	1	0	0	0	3	2	0	0	0	0	0	2	1	1	1	1	2	0	1	0	0	1	0	3	2	0	1	0	1	1	2	1	1	2	0	3	0	1	1	1	1	0	2	2	1	1	2	0	0	0	0	1	1	1	0	0	2	1	1	0	3	0	1	1	2	0	1	0	0	1	0	0	0	1	2	0	1	1	0	1	0	1	1	1	2	1	1	0	0	2	1	0	1	2	1	0	0
345	0	2700	27513	447	1	2	10	57	215	275	433	374	496	441	484	475	456	473	463	431	407	390	373	324	290	252	235	253	204	182	158	128	119	110	121	97	111	98	83	85	87	84	78	74	84	76	75	80	68	41	60	64	60	52	57	47	56	41	44	44	35	38	38	37	37	34	28	34	35	28	31	26	26	21	42	23	26	26	32	26	31	19	27	32	18	21	20	21	30	17	16	14	20	18	20	15	22	16	16	22	16	18	17	17	10	22	13	12	19	13	15	14	19	17	15	18	8	14	18	9	18	12	18	10	10	9	9	15	20	20	12	8	7	13	15	13	9	11	11	8	9	6	9	11	12	14	9	14	12	11	8	9	6	6	6	5	13	11	4	6	5	9	6	7	5	7	2	8	5	8	9	21	5	5	11	11	11	15	6	6	11	2	7	10	6	6	4	6	6	6	6	9	8	6	6	6	6	11	5	6	7	2	10	7	10	10	3	5	10	6	5	7	7	8	8	5	10	5	2	4	5	3	5	4	4	5	7	6	4	3	7	6	5	4	5	4	5	5	2	8	7	5	4	5	6	5	3	6	9	6	6	1	5	7	3	4	8	9	6	5	3	6	5	5	3	8	2	2	5	4	2	2	7	5	7	5	4	3	1	2	7	3	3	0	5	5	6	3	3	3	0	4	5	4	3	5	3	1	4	1	5	4	5	6	4	7	6	4	3	8	4	5	1	1	3	2	2	2	5	2	4	2	3	2	4	4	2	5	2	3	3	1	5	8	2	1	2	2	1	1	2	3	2	1	4	4	3	4	3	3	3	2	3	1	0	5	6	4	7	4	7	6	5	2	4	3	2	3	4	7	4	4	3	2	3	4	5	4	1	1	3	2	2	6	7	2	2	3	1	2	1	4	1	4	3	5	1	5	3	3	1	5	2	1	1	4	2	3	3	0	1	4	2	4	3	2	4	0	3	4	2	3	3	6	2	0	1	0	3	3	2	3	2	1	0	4	3	5	2	2	2	2	2	1	4	5	1	3	1	3	1	1	1	2	1	5	1	4	0	3	4	4	2	3	2	6	5	1	2	2	4	2	4	3	2	5	2	2	2	2	1	1	2	1	3	0	1	5	2	6	1	3	1	3	6	5	1	5	5	5	1	0	3	3	3	1	2	4	2	3	2	2	1	1	2	2	0	1	4	4	3	1	0	2	2	1	0	2	3	3	3	5	0	2	3	4	0	2	3	3	1	2	2	2	4	1	0	2	5	2	1	3	2	0	2	0	2	2	2	3	4	1	2	3	4	4	5	3	3	1	3	2	0	0	1	2	4	0	2	1	1	2	2	1	1	1	1	3	3	2	2	1	1	1	2	2	1	2	1	2	0	5	1	4	1	0	3	4	3	3	3	1	1	1	4	5	3	1	0	0	1	4	0	2	0	1	4	2	1	1	1	3	1	1	1	1	2	4	2	2	0	5	2	2	3	1	2	0	1	2	3	2	0	0	0	2	1	2	2	3	0	3	2	6	3	0	3	2	1	1	2	1	2	0	2	0	0	1	2	1	0	1	2	0	2	1	1	1	2	2	1	2	1	1	1	3	1	1	6	2	1	1	1	2	2	1	0	1	1	0	2	2	2	0	3	2	1	3	0	1	1	0	3	1	2	3	1	1	0	1	1	0	2	1	0	0	1	2	2	2	2	0	1	0	1	2	0	2	3	1	1	1	1	2	0	3	3	2	1	0	3	1	1	0	2	1	0	0	2	1	0	1	2	1	1	2	0	0	2	2	0	1	1	1	0	0	0	1	2	0	0	0	1	2	2	0	3	2	0	1	0	0	2	1	1	1	2	3	1	1	2	1	2	2	1	0	3	1	3	2	3	2	1	1	1	0	0	3	1	0	2	0	0	3	1	0	4	2	1	2	3	1	0	2	0	1	1	2	2	2	0	1	3	0	1	3	1	1	1	1	0	2	2	0	0	1	1	0	1	2	0	1	1	1	3	1	0	1	2	2	3	0	0	0	0	0	0	1	1	1	0	0	1	1	1	1	1	0	1	1	1	1	1	1	1	1	0	2	1	0	0	1	0	2	2	0	2	1	1	0	2	1	1	1	0	0	0	0	1	1	2	1	1	0	1	0	1	2	0	0	0	1	0	1	1	3	1	1	1	2	2	1	2	2	0	1	1	1	0	0	0	1	0	2	3	1	1	0	0	0	0	2	2	0	1	2	1	1	1	1	0	0	2	0	0	1	1	0	1	2	1	0	3	2	1	1	2	1	0	0	0	0	1	0	0	2	0	1	2	2	0	0	0	0	2	0	2	0	1	0	1	1	0	2	1	2	1
345	1	1900	27637	512	1	0	75	265	620	694	879	876	781	754	710	639	585	548	458	400	355	320	279	242	218	191	211	171	159	128	141	105	100	84	96	77	90	59	78	61	69	55	54	51	46	55	54	47	49	56	41	40	42	30	34	23	39	36	21	31	35	31	30	25	30	21	24	28	26	24	22	29	29	18	13	17	23	21	28	21	20	23	17	16	12	10	11	13	18	14	19	16	15	9	7	16	6	12	10	16	14	10	9	14	10	9	10	11	11	6	14	6	12	12	11	15	6	7	8	8	7	9	8	6	5	6	5	9	10	9	10	4	4	7	6	1	4	5	9	3	7	6	5	10	8	5	4	3	6	9	5	8	5	7	6	8	8	9	3	13	8	3	5	8	4	5	3	2	8	4	6	2	4	1	7	8	1	4	4	2	2	7	5	6	7	2	7	4	0	4	7	3	3	4	1	3	7	3	7	8	3	5	5	5	2	3	8	3	1	3	5	2	1	4	4	3	7	2	4	4	2	6	5	3	4	4	4	2	4	2	5	2	5	4	3	2	5	3	1	4	5	4	2	0	1	1	2	4	2	1	4	3	4	3	2	3	4	4	2	4	6	2	1	2	5	6	4	1	2	1	5	0	2	5	2	5	5	2	6	1	2	0	1	2	2	0	1	3	1	7	5	1	4	2	2	0	1	1	2	1	1	1	1	1	1	3	2	3	4	1	3	2	2	3	2	2	4	4	1	2	1	3	0	3	3	3	1	3	0	3	2	4	1	3	3	0	3	3	5	1	0	0	0	2	1	1	1	2	4	1	3	1	2	0	2	2	1	0	0	2	1	5	3	3	1	1	1	0	6	0	1	2	2	1	1	1	2	1	1	1	1	0	3	2	2	2	1	1	1	0	1	3	3	1	2	1	4	1	4	2	1	1	1	3	3	0	0	1	2	1	4	2	2	0	1	1	1	2	0	2	2	0	2	3	2	3	1	0	0	0	1	1	0	0	3	0	0	0	4	1	2	4	1	0	4	2	0	3	1	2	0	1	3	2	2	0	0	2	1	1	0	2	0	3	2	3	1	1	4	1	1	6	1	0	1	0	1	0	0	2	0	2	0	2	1	0	2	0	0	1	1	4	3	2	2	2	1	0	0	0	1	1	2	1	1	0	2	0	0	1	0	1	1	1	2	3	2	1	2	1	2	3	2	1	1	0	0	3	1	2	1	1	1	2	1	2	2	1	0	0	0	0	1	0	3	2	0	2	3	3	4	1	2	0	0	2	1	3	2	1	0	0	3	1	2	0	1	0	0	1	1	1	3	0	0	1	0	1	1	1	2	1	3	0	0	0	2	1	0	2	0	2	3	3	0	1	3	3	0	0	0	1	1	1	2	2	1	0	0	2	2	1	3	1	2	0	3	0	1	3	0	2	2	2	0	1	2	3	2	0	0	0	0	3	0	1	1	0	1	0	2	2	0	0	1	1	2	2	1	2	0	0	0	0	2	0	2	0	2	1	0	0	0	0	2	0	1	1	0	4	1	1	0	1	2	2	0	1	0	1	3	2	0	1	1	3	1	1	2	1	0	2	0	4	1	1	0	1	1	1	0	0	1	0	1	2	0	1	0	0	1	2	1	1	2	1	0	1	2	2	1	2	1	0	1	1	1	1	0	3	0	0	2	0	2	0	1	4	1	0	2	2	3	0	0	0	1	1	0	0	2	0	0	1	1	1	2	1	1	0	2	0	1	0	1	1	1	0	1	1	2	0	3	1	1	0	4	0	0	3	0	0	0	1	3	1	2	2	1	0	2	0	1	0	2	0	0	1	0	2	0	1	0	0	2	2	0	0	0	1	2	0	1	1	2	1	1	0	1	2	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	2	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	3	2	0	1	0	2	1	2	0	0	0	0	0	2	0	1	0	0	0	1	0	2	2	4	2	0	0	0	2	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	2	0	0	3	1	0	0	0	0	0	1	2	1	2	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	2	1	0	1	0	0	0	3	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	2	2	2	1	1	0	0	0	2	0	1	1	0	1	0	1
345	2	2100	27760	483	1	0	34	152	434	544	655	631	648	594	564	521	495	428	395	374	320	310	279	272	219	217	209	188	180	143	135	115	120	99	90	88	91	70	76	81	71	63	81	72	68	74	57	61	54	46	63	57	53	45	35	33	49	36	37	37	36	32	33	34	26	48	38	29	31	31	24	24	21	21	24	22	17	30	20	32	20	14	18	22	20	25	18	12	19	19	20	17	16	11	21	15	16	12	19	12	21	8	11	11	9	14	12	14	11	11	6	8	16	14	16	7	9	7	9	10	9	7	5	9	12	4	9	4	9	6	15	11	7	8	4	10	10	13	4	17	4	12	2	6	8	4	8	6	4	6	10	4	8	5	7	7	11	8	7	2	10	8	6	8	7	3	8	6	7	5	5	4	7	3	2	11	7	5	2	3	2	4	6	3	3	4	2	7	5	9	6	4	0	5	4	2	6	1	7	3	7	3	7	3	4	3	7	2	5	1	5	4	3	4	6	6	6	5	10	3	4	6	1	3	4	4	2	11	6	2	2	2	6	4	1	5	1	2	6	2	1	1	3	6	4	3	3	2	2	4	3	4	1	5	2	4	5	5	1	1	3	1	6	3	1	6	2	4	2	2	6	6	3	5	2	3	4	4	1	8	1	5	3	8	4	4	6	3	3	4	5	3	2	1	5	5	0	3	3	4	2	3	3	4	0	4	2	11	9	6	4	2	5	5	5	2	1	4	3	3	3	4	4	1	1	4	4	4	3	1	3	2	1	3	3	6	4	2	3	1	0	3	4	2	2	1	5	2	4	2	3	3	2	1	2	2	5	2	1	3	0	5	4	1	2	3	0	1	2	1	0	1	1	4	3	3	4	2	5	3	2	5	2	3	5	3	2	1	1	3	2	1	1	1	2	4	2	3	2	3	2	1	1	3	1	4	1	1	1	2	2	1	1	3	2	2	3	1	3	1	1	4	0	3	2	4	3	3	1	4	2	1	1	0	1	1	1	1	1	1	3	1	2	3	5	5	1	2	3	1	1	5	2	1	0	5	3	1	3	0	4	1	3	1	1	2	2	2	1	1	5	2	1	2	4	1	2	1	1	0	3	6	2	1	2	3	1	1	2	1	1	2	1	5	1	2	2	0	2	3	4	4	1	2	2	2	2	2	0	2	1	3	2	2	0	1	3	3	2	1	3	0	1	1	2	0	2	0	2	3	3	1	2	0	1	0	0	0	0	2	0	2	2	1	2	0	1	1	1	1	2	2	3	0	3	2	1	2	1	0	0	0	2	0	1	1	2	4	2	3	0	2	3	2	2	2	1	0	1	2	1	0	0	3	0	0	2	2	2	0	1	1	2	1	0	1	0	2	3	2	0	0	0	3	3	0	2	1	1	0	5	3	1	2	0	1	1	0	0	1	1	0	0	0	0	0	1	2	2	0	1	1	1	1	2	2	2	1	0	0	1	1	2	2	2	2	3	4	2	0	0	1	2	3	0	0	2	3	1	2	1	1	2	0	1	0	2	1	0	0	0	1	1	2	0	1	1	1	0	2	3	1	1	1	3	1	0	1	1	0	0	1	1	4	0	5	1	1	0	1	1	1	1	2	0	1	1	2	0	1	2	0	1	1	0	1	0	2	0	1	0	0	1	0	4	0	3	1	0	1	2	1	1	2	0	1	1	5	2	1	0	2	3	2	2	2	1	1	0	1	1	0	0	2	1	1	1	1	0	0	1	0	3	3	0	1	0	1	1	1	2	0	1	0	2	3	0	3	0	0	1	1	1	0	0	2	2	0	2	0	3	0	1	0	0	0	1	2	0	0	4	0	3	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	2	2	0	1	1	0	1	2	1	0	1	1	1	2	1	0	1	2	2	1	0	2	0	0	0	0	0	4	0	0	0	2	1	1	1	2	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	2	2	0	0	1	0	0	1	2	1	0	0	0	1	0	0	0	2	1	1	0	0	1	2	1	0	0	1	1	0	1	2	0	1	2	2	0	2	2	0	1	2	1	1	2	1	0	0	0	2	0	1	0	0	0	1	1	2	0	1	0	2	2	0	0	2	1	1	1	1	0	0	1	1	3	0	2	1	0	1	0	0	3	0	1	0	2	0	0	0	0	1	0	0	3	1	1	1	1	2	1	1	1	2	0	0	0	1	2	1	1	0	0	0	1	1	0	0	1	0	2	1	1	1	0	1	2	0	1	1	1	0	0	1	1	0	0	0	1	0	3	0	1	0	1	3	1	1	1	0	0	1	1
345	3	3500	27883	508	1	2	33	136	432	516	723	706	721	686	664	592	557	521	485	428	391	343	306	278	285	259	223	199	190	165	148	150	145	131	93	100	90	113	99	84	89	90	74	76	81	62	66	50	63	63	63	51	54	49	48	50	35	38	51	43	45	42	32	37	30	35	24	25	26	29	26	24	19	19	20	18	21	21	18	27	25	24	21	29	13	17	21	18	19	19	14	17	18	17	18	11	7	15	15	14	14	16	14	8	15	8	20	8	11	9	15	13	8	9	2	5	11	13	9	16	10	10	5	11	12	6	12	8	5	4	7	9	9	7	9	5	8	13	13	9	5	8	8	8	11	9	3	3	8	6	8	6	4	3	12	8	7	7	3	3	6	3	8	6	5	4	7	13	7	1	4	1	5	4	3	7	2	6	7	9	6	6	7	10	4	5	4	2	4	4	3	5	3	3	5	1	3	6	3	3	4	5	7	5	4	5	7	6	4	2	4	1	7	6	4	6	6	7	4	3	1	2	3	6	5	4	2	9	2	5	4	4	4	9	4	5	1	3	4	2	4	6	7	2	2	2	1	2	6	2	5	5	2	0	4	6	1	4	3	2	3	1	4	5	1	4	4	3	4	3	4	2	4	3	5	5	2	4	7	1	1	5	5	7	2	1	7	1	3	0	4	2	4	5	1	3	2	7	4	5	5	1	3	2	5	4	5	3	2	1	5	3	0	4	0	4	4	2	3	0	0	1	2	4	2	5	1	2	5	5	1	3	2	3	3	3	4	2	2	2	0	3	3	2	1	6	4	3	1	1	3	0	2	2	0	1	2	5	3	1	5	0	7	2	2	4	1	3	5	2	6	1	1	4	2	3	1	3	3	4	1	1	0	4	3	2	2	2	0	0	3	4	1	2	3	2	0	1	1	5	1	1	2	1	0	1	4	1	0	2	3	1	0	0	0	7	3	1	2	2	2	1	1	1	3	1	2	3	2	3	1	1	4	1	0	5	3	0	0	2	0	2	3	5	5	2	5	0	0	1	4	2	6	2	0	1	3	2	0	4	0	2	0	1	0	3	1	2	2	1	4	2	1	0	2	3	1	0	2	1	3	1	2	1	3	1	2	1	4	1	0	2	5	0	1	2	1	3	2	2	1	2	1	0	2	0	1	1	2	0	0	2	1	3	4	2	2	0	2	1	1	4	1	2	2	2	3	1	0	3	1	0	4	1	1	3	0	3	1	3	0	5	3	1	0	2	3	2	2	2	2	3	1	3	1	2	0	2	1	2	0	2	1	1	2	1	3	0	6	0	0	0	1	1	2	1	1	1	2	1	1	2	2	4	2	4	0	1	3	3	1	0	0	2	0	0	2	3	2	3	1	0	0	0	2	1	1	1	1	1	2	1	0	1	2	2	3	2	0	0	1	1	0	2	1	1	2	1	0	1	1	4	1	2	0	0	0	2	1	2	1	2	0	2	4	0	0	1	1	2	1	2	0	1	4	2	2	0	0	0	0	1	2	2	0	2	1	0	3	1	0	1	3	0	1	1	1	0	0	0	1	1	1	0	2	0	2	0	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	2	0	2	0	1	1	0	0	1	2	0	2	0	0	0	1	1	1	0	2	4	1	1	2	1	0	0	0	0	0	0	4	1	0	0	1	4	1	1	1	1	1	0	2	2	1	1	1	2	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	3	1	0	1	0	1	1	1	0	0	0	1	1	1	1	3	1	1	0	0	1	0	1	2	0	1	1	0	0	0	2	0	0	1	1	0	3	1	0	1	1	1	3	0	0	1	1	0	1	0	0	0	0	0	0	2	1	1	1	3	0	1	0	0	1	1	3	2	0	0	1	0	0	2	1	0	1	2	2	1	0	0	1	0	2	1	2	1	0	3	1	0	1	1	1	1	1	2	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	3	0	1	1	1	2	1	1	2	0	0	0	2	1	0	0	1	1	1	0	1	0	1	1	1	0	1	1	0	0	1	1	0	3	1	1	1	0	0	1	1	0	1	0	2	1	2	0	0	1	0	0	1	0	0	1	1	1	1	2	1	2	0	3	2	2	0	0	0	1	2	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	2	1	0	0	2	0	2	1	0	0	2	0	2	0	0	1	1	0	0	2	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	0	2	1	0	0	2	1	1
345	0	2700	28007	464	1	2	5	51	213	255	422	432	453	430	468	469	479	461	443	421	403	372	345	328	285	273	225	223	199	178	162	137	136	125	127	112	101	98	116	122	92	76	101	81	94	94	70	74	80	65	77	65	61	64	53	61	59	62	44	49	41	44	43	44	38	37	45	35	33	35	41	27	32	25	39	34	29	20	28	19	30	25	20	34	25	37	22	15	12	33	23	24	28	28	24	13	20	18	17	16	17	22	25	18	15	20	16	12	24	27	19	12	15	14	20	16	14	12	13	13	16	12	9	13	24	12	14	13	17	19	9	16	8	9	15	11	10	10	11	11	10	9	6	10	18	8	8	8	6	17	9	8	7	10	8	8	8	14	9	8	7	8	5	6	9	12	12	11	14	7	4	11	8	5	9	11	8	9	6	10	6	6	7	12	6	10	5	7	5	7	7	15	8	11	9	12	5	3	11	4	7	9	8	8	9	8	6	8	9	4	5	6	4	11	4	6	7	4	6	5	5	5	2	2	12	10	7	6	8	6	9	6	5	3	5	7	5	2	10	12	5	3	7	10	3	5	7	3	8	1	5	4	2	7	4	4	3	4	6	4	3	4	5	7	3	6	5	1	3	4	3	4	4	7	0	6	6	10	5	4	7	3	2	2	5	1	5	6	3	4	6	3	6	4	6	5	3	3	5	1	5	6	1	5	3	9	5	5	2	3	6	5	7	2	3	4	3	4	8	1	4	2	6	2	3	3	2	2	4	5	5	4	1	0	3	1	5	2	6	0	5	5	6	3	3	6	2	3	6	5	1	3	4	3	8	4	2	5	4	2	3	5	5	2	4	2	6	6	6	5	1	4	4	3	6	3	4	2	1	5	4	6	5	2	3	2	2	4	4	3	2	3	3	4	3	3	3	5	4	2	2	4	3	2	5	2	3	4	2	1	2	3	4	9	1	2	3	4	2	5	3	1	2	2	4	0	0	2	2	3	3	1	2	1	3	3	3	5	0	4	2	3	4	4	2	1	5	1	4	3	7	1	3	2	3	6	4	3	2	3	1	4	1	5	3	1	5	2	5	3	4	8	4	2	2	1	2	2	3	1	1	4	2	2	1	1	1	0	1	1	4	4	2	4	1	2	5	5	2	2	3	2	1	6	4	2	7	2	2	3	3	7	1	1	2	2	4	5	6	2	2	3	3	1	0	5	4	2	0	4	4	0	2	0	1	1	1	1	4	1	1	2	1	2	2	0	1	4	3	3	4	1	3	2	2	0	1	0	1	3	6	1	3	4	2	1	1	1	2	3	5	0	0	1	1	2	2	2	7	5	1	2	0	2	0	2	6	3	3	1	1	0	1	2	2	2	3	0	2	0	1	1	3	2	2	1	2	1	3	1	3	2	4	2	3	3	1	0	4	3	3	3	2	1	2	3	2	3	0	1	2	2	2	1	1	0	1	1	2	3	3	2	0	2	0	2	3	4	0	2	2	3	2	2	3	3	1	2	1	2	1	0	0	1	2	1	2	5	0	1	0	2	3	3	1	2	1	1	1	3	0	2	1	3	1	2	3	0	2	2	2	3	2	0	0	2	1	1	1	1	3	2	0	3	0	1	2	0	0	2	1	2	2	0	3	4	1	2	2	1	1	1	4	4	1	1	2	0	2	3	1	1	0	0	1	2	1	1	3	2	0	3	2	1	1	0	3	1	1	2	1	1	1	1	0	1	3	1	1	0	1	0	0	1	3	3	1	0	1	0	2	2	2	1	2	0	1	2	1	3	2	2	1	0	1	1	1	1	3	0	0	1	0	1	0	1	1	1	1	1	2	0	2	3	3	1	1	0	1	0	4	1	5	4	0	2	0	1	2	3	1	3	0	3	0	0	1	0	4	2	2	0	0	1	1	3	0	1	3	2	2	2	2	2	1	0	2	0	1	0	2	0	0	2	1	0	1	0	2	1	1	2	0	1	3	0	2	0	2	0	1	1	3	4	1	1	2	1	1	1	3	3	0	1	1	0	1	0	1	1	0	2	1	1	1	2	2	1	1	2	2	1	1	0	1	3	0	1	1	1	0	3	1	1	0	1	1	1	1	1	3	0	1	0	1	0	0	1	1	2	4	0	0	2	0	1	4	2	2	2	0	1	2	0	1	0	1	0	0	4	0	0	2	0	2	1	2	0	0	0	0	0	1	1	1	1	1	1	0	2	0	0	1	1	2	0	0	2	1	2	2	1	2	0	1	1	0	0	0	0	2	2	1	0	0	0	1	1	0	0	2	1	0	1	0	1	0	2	1	3	5	0	2	2	4	2	1	1	1	3	0	1	1	0	0	2	0
345	1	1900	28130	477	1	2	163	526	874	940	1054	984	938	842	818	743	602	588	500	428	370	322	299	253	226	209	178	180	174	133	137	130	111	98	113	87	76	76	82	61	62	56	45	49	51	40	57	47	35	37	33	25	29	22	25	25	26	26	27	25	23	22	15	24	11	20	15	21	14	19	19	17	21	12	16	19	15	19	12	18	8	15	11	9	12	12	8	16	10	14	8	18	10	11	16	8	12	8	6	5	8	5	6	12	8	7	13	5	10	10	13	8	9	8	6	4	11	13	5	1	5	6	7	7	5	9	5	6	11	4	5	4	3	1	6	3	1	5	4	2	6	7	3	3	4	4	4	6	0	7	5	5	7	4	2	4	4	2	6	6	6	7	4	4	6	5	8	5	4	3	4	4	2	5	4	5	5	3	0	0	2	2	4	5	4	3	5	3	4	6	1	7	4	4	3	5	1	2	1	1	3	2	3	6	5	4	1	5	6	1	3	3	5	1	2	7	2	5	7	4	1	3	4	2	1	0	3	3	6	4	4	2	1	3	4	5	4	2	6	4	1	1	1	2	2	1	3	1	2	2	0	5	2	1	0	5	2	3	4	3	1	1	4	0	4	5	3	3	0	4	3	2	1	3	1	1	3	1	2	6	0	1	3	4	0	1	2	2	1	0	0	2	0	0	5	0	0	0	2	1	7	5	1	3	0	2	3	3	2	3	2	0	1	0	2	1	3	2	1	1	0	3	1	2	1	1	1	0	5	2	3	2	5	5	0	1	4	0	2	0	1	2	1	0	1	0	1	0	1	3	3	4	0	2	1	2	2	3	0	1	1	1	2	1	1	1	1	2	3	1	0	3	0	0	1	0	1	1	1	1	3	1	2	4	2	2	1	4	0	3	5	4	0	2	2	0	2	1	0	1	0	1	2	3	1	3	1	2	0	3	1	0	0	2	1	1	1	1	2	1	3	1	1	1	1	2	4	0	1	0	1	1	1	2	0	1	1	1	0	2	3	3	1	0	1	0	2	0	2	1	2	0	0	0	1	2	1	2	2	1	4	1	2	1	0	5	2	3	1	1	1	0	1	0	4	1	0	0	1	2	1	2	0	2	2	0	2	0	0	1	0	1	0	0	0	1	2	0	1	1	0	2	3	3	0	1	0	0	0	0	2	0	1	1	0	0	1	4	3	1	4	0	2	2	0	3	0	1	1	0	0	2	1	0	3	0	4	1	0	2	1	0	1	1	1	3	0	0	1	1	1	0	2	1	1	2	0	2	0	2	0	0	1	0	1	0	0	2	2	2	0	1	0	3	0	1	1	1	1	0	2	1	1	1	3	1	0	1	1	0	1	1	2	0	1	3	0	1	0	0	0	0	1	0	2	1	1	2	0	2	1	1	0	1	1	0	1	0	0	0	1	1	2	0	0	2	0	1	1	2	2	0	1	1	0	0	0	2	1	1	1	1	1	1	2	0	4	0	0	2	0	0	2	1	1	1	1	2	0	2	0	1	1	1	4	1	0	0	1	2	0	0	1	3	0	2	1	1	0	0	0	2	2	2	0	0	0	0	1	1	1	0	1	3	2	1	0	0	0	2	1	2	2	0	0	1	1	0	1	1	0	1	0	0	1	1	2	4	0	0	0	0	1	0	1	1	0	2	1	2	0	1	0	0	2	1	2	1	0	0	0	1	1	2	1	0	0	2	0	0	1	0	2	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	1	1	2	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	3	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	1	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	3	1	1	0	1	0	0	1	1	1	0	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	2	0	1	1	1	3	1	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	3	0	0	1	1	0	0	1	0	0	0	1	0	1	1	4	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	1	1	2	1	0	0	2	0	0	1	1	0	0	1	1	0	0	2	1	1	2	1	2	2	1	1	0	1	0	0	0	3	0	1	0	1	0	0	1	0	0	1	0	0	2	0	1	1	0	1	1	0	1	0	0	0	0
345	2	2100	28253	476	1	2	58	237	607	714	803	770	785	723	674	609	585	506	479	422	398	374	369	299	258	228	211	184	188	130	124	114	88	77	93	72	75	68	64	73	68	57	48	60	53	41	50	50	43	38	20	46	36	38	34	37	42	32	29	29	22	36	24	25	22	28	16	26	20	20	25	24	15	22	10	26	18	22	20	21	13	17	12	16	11	14	20	15	13	21	11	8	20	13	13	12	9	8	14	9	12	10	12	8	8	8	12	14	12	8	5	12	13	8	4	4	7	10	20	9	9	8	9	6	6	10	9	10	8	4	9	6	6	8	7	13	8	5	7	3	9	6	4	10	6	4	6	8	5	4	4	3	6	9	5	8	6	3	6	2	7	6	2	5	7	6	6	5	5	4	7	3	3	5	7	3	3	5	4	4	4	5	7	3	8	2	6	5	4	8	6	4	7	1	5	7	3	5	3	1	7	10	3	0	6	3	2	8	3	1	7	1	2	3	4	3	4	3	6	6	2	2	5	4	5	8	2	6	2	2	5	6	1	3	3	4	4	4	6	4	6	4	3	1	6	1	4	4	2	3	3	4	2	3	8	3	3	4	2	1	2	4	3	4	5	2	2	8	2	3	5	1	3	1	1	2	2	4	2	3	2	3	3	1	2	2	5	3	3	2	3	1	4	0	3	4	3	3	1	4	3	3	3	1	3	0	1	1	1	2	2	1	2	0	3	1	0	1	3	2	2	0	2	0	5	4	2	0	1	2	3	1	2	3	1	3	1	1	1	0	2	1	2	1	2	5	1	1	2	2	4	2	4	1	0	1	0	3	5	3	3	2	0	2	4	1	3	2	3	2	3	2	4	1	1	2	2	1	3	1	1	1	1	3	2	0	0	1	2	2	2	5	3	1	0	3	1	1	1	4	1	0	1	1	0	3	2	0	1	2	1	2	1	2	2	3	1	1	1	2	3	2	1	1	1	3	2	1	0	2	2	4	1	2	0	1	4	3	2	1	2	2	2	1	0	1	2	2	1	3	3	2	2	1	2	1	3	2	2	4	1	1	1	3	0	1	2	0	0	4	3	2	1	2	1	1	5	2	0	1	0	2	2	2	1	2	1	2	2	2	1	3	1	4	4	2	0	1	2	4	2	2	3	1	1	2	2	0	1	3	0	2	1	2	3	0	1	2	3	3	0	0	2	2	0	2	2	2	0	0	1	2	1	2	5	0	1	1	0	1	1	2	2	3	0	2	1	0	0	1	2	1	0	0	1	1	2	1	1	0	2	0	1	1	1	1	1	2	2	2	0	2	4	0	2	2	1	3	2	1	0	1	0	0	0	0	1	1	2	3	1	0	2	0	0	1	1	2	1	1	0	5	1	0	0	0	0	1	0	1	1	2	1	0	1	0	2	1	1	2	1	1	1	4	1	1	2	2	0	2	0	1	1	3	1	1	1	1	0	1	0	1	2	1	1	1	2	1	0	0	1	4	0	1	1	0	1	1	0	1	0	2	2	2	0	2	1	1	0	1	1	2	0	2	0	1	1	1	2	1	0	0	4	0	2	1	1	1	1	2	1	1	1	1	2	3	1	0	0	1	3	1	0	3	0	0	2	3	1	0	0	0	3	0	1	1	1	0	1	1	1	2	0	2	2	1	1	1	1	1	1	2	1	1	2	1	0	0	2	1	1	1	0	2	0	1	1	1	1	0	0	0	1	0	0	3	0	3	2	1	0	0	1	0	2	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	2	1	0	2	0	0	1	1	0	4	1	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	1	0	1	0	1	2	2	0	2	0	2	1	2	1	0	1	0	1	0	3	1	1	0	0	0	1	0	2	0	2	0	2	0	1	1	1	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	2	1	0	2	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	1	0	3	0	1	0	0	0	0	2	0	2	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	2	1	0	0	1	1	2	0	0	0	1	1	0	0	0	1	3	0	0	1	2	1	0	0	0	4	1	0	0	1	1	0	0	3	2	0	3	0	0	0	1	0	2	1	1	0	0	0	0	1	0	2	0	1	0	0	2	0	0	2	2	0	1	1	0	0	0	0	0	1	1	0	0	1
345	3	3500	28376	455	0	3	27	173	481	541	754	754	777	751	707	705	652	660	548	497	456	348	314	306	260	217	221	188	158	127	119	128	119	77	97	71	69	87	67	82	83	60	65	59	69	40	68	53	56	48	43	32	34	45	30	44	28	30	33	29	43	36	32	33	22	31	24	33	28	25	29	17	25	22	15	23	18	22	17	18	21	15	25	18	16	22	13	18	15	24	10	12	10	10	17	10	10	16	8	16	9	15	13	9	11	8	16	10	10	11	5	7	13	15	18	14	8	13	13	9	9	8	8	5	13	6	3	18	6	10	7	13	5	9	10	6	3	4	11	11	12	7	6	8	7	14	8	4	9	7	8	3	6	8	6	4	2	4	3	7	5	7	4	6	10	6	9	4	4	7	4	6	11	6	4	3	4	4	4	5	3	4	1	4	6	4	8	3	8	7	5	4	5	3	4	6	2	4	6	1	2	1	3	7	6	1	5	6	2	6	3	7	6	6	6	8	6	0	5	4	4	4	2	3	2	1	5	5	2	4	2	2	1	2	4	4	2	1	7	1	3	1	2	2	5	3	3	7	5	4	0	4	5	3	3	6	4	2	3	5	3	0	3	2	3	7	4	4	4	2	4	2	4	6	4	5	3	3	4	3	3	1	2	5	5	1	0	2	2	2	2	3	4	5	3	3	4	1	4	3	2	7	2	5	4	3	3	0	6	3	4	1	1	2	1	2	3	1	3	2	2	4	3	1	1	1	4	2	3	2	5	2	5	1	5	2	2	1	3	3	4	1	0	0	1	2	0	3	5	0	3	1	4	2	2	2	4	3	5	2	5	3	5	4	2	2	2	5	0	1	2	0	7	2	6	2	3	2	2	3	2	3	3	1	0	1	3	2	3	5	3	2	1	1	2	0	2	2	3	1	1	1	4	1	4	3	2	2	5	0	3	3	3	4	3	2	3	1	3	1	2	2	2	2	3	0	3	3	3	0	1	0	1	2	1	3	2	0	5	2	1	1	1	2	2	0	2	0	4	1	0	1	2	0	1	4	0	1	2	2	0	1	2	2	2	1	1	4	2	2	1	3	3	2	2	1	1	2	2	0	3	3	0	4	2	1	1	0	1	2	2	2	1	2	0	1	1	2	6	2	6	2	0	2	0	3	2	2	2	3	0	0	0	4	1	2	1	4	1	0	2	3	5	5	3	3	0	1	2	1	2	3	2	1	1	2	1	0	1	1	0	3	2	1	2	2	0	1	1	1	4	1	1	3	2	3	2	2	1	0	0	1	1	3	1	4	1	1	0	1	1	1	1	3	1	0	4	0	1	1	3	1	3	0	1	2	1	0	2	2	2	2	7	2	3	2	1	1	0	1	3	0	1	0	0	2	1	1	3	1	2	2	0	0	3	2	1	1	0	3	0	0	1	3	1	2	0	0	2	0	0	2	0	0	0	3	0	0	3	3	3	2	4	3	1	0	0	0	1	2	1	1	2	0	1	3	2	0	1	2	2	1	0	2	2	1	0	0	3	2	1	0	2	0	1	1	1	1	2	1	1	0	2	2	3	0	1	1	0	1	0	1	1	4	0	0	3	0	1	0	1	2	0	2	1	0	2	1	0	2	2	1	3	0	3	2	0	0	1	0	2	2	1	3	1	0	0	0	2	1	3	0	0	2	0	0	0	0	0	1	1	1	1	1	1	2	1	1	3	1	1	2	0	1	2	3	2	0	1	2	1	1	1	0	0	2	3	1	3	0	1	3	0	1	1	0	1	1	1	3	2	0	1	1	0	1	1	1	2	0	3	1	1	0	0	0	1	1	0	1	0	3	2	0	0	1	2	0	1	0	2	1	0	1	0	1	1	0	2	3	2	0	1	1	0	1	0	0	1	0	1	0	3	3	1	1	1	0	0	1	2	3	1	1	1	0	0	0	1	2	0	1	0	2	3	1	0	3	0	1	4	1	2	0	0	0	0	2	1	1	2	3	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	3	1	2	0	0	0	2	1	1	1	1	0	0	3	2	0	1	0	0	0	2	2	1	2	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	2	0	3	1	0	1	1	2	1	0	0	1	2	1	1	0	0	1	1	0	0	0	0	1	1	1	0	2	0	1	0	2	1	1	1	0	2	0	2	1	3	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	1	1	0	1	0	0	1	0	1	0	0	1
