345	0	2700	28406	348	0	0	28	177	563	736	932	885	927	931	963	977	906	829	683	532	430	378	280	132	98	83	65	55	67	72	58	72	58	47	57	46	63	41	53	62	56	50	58	59	51	60	49	52	40	40	34	27	47	31	40	33	27	31	27	27	19	26	34	24	24	12	29	35	22	13	24	25	22	21	22	17	19	17	14	18	15	22	15	14	11	15	13	14	14	14	16	10	12	17	8	18	19	13	18	14	14	14	8	15	15	9	6	16	12	9	7	18	12	11	6	10	10	17	10	9	15	11	8	6	9	6	9	8	10	13	9	5	5	6	8	8	6	8	7	14	4	5	5	11	8	11	6	6	8	5	5	6	6	8	7	9	10	7	3	7	5	3	6	5	9	2	7	1	4	4	5	8	7	3	7	6	5	4	7	8	6	6	5	6	1	9	3	5	6	4	6	6	5	5	6	5	6	4	5	4	5	9	5	1	7	3	3	6	6	3	6	6	11	4	0	3	7	6	9	5	8	3	6	8	3	2	2	7	4	2	1	4	6	3	5	9	2	6	5	3	7	4	4	4	5	6	5	1	4	1	3	3	0	2	5	2	5	1	1	4	2	6	4	2	4	3	2	3	3	6	5	2	2	2	3	6	3	3	5	3	5	2	5	3	2	4	1	2	3	4	5	4	4	6	3	3	2	4	4	2	3	3	2	5	2	6	3	4	1	1	4	6	4	3	4	2	6	1	4	4	1	3	4	4	6	4	5	1	5	2	1	1	3	1	5	3	1	1	2	2	2	0	0	2	5	1	1	2	2	4	2	2	5	3	1	1	1	3	3	0	2	1	0	0	2	3	4	4	4	3	5	0	1	4	2	4	1	0	3	3	0	3	1	2	1	0	1	1	1	1	2	1	3	1	1	0	2	0	2	2	2	3	2	1	2	3	3	3	2	2	1	3	2	0	2	1	2	3	2	3	2	3	1	3	4	1	1	1	1	3	0	0	2	1	1	2	1	2	1	1	1	0	3	1	2	2	0	3	6	1	2	2	0	3	1	0	2	1	2	2	3	0	0	2	1	1	0	2	0	1	2	1	1	3	1	0	0	4	1	1	5	1	2	0	1	2	2	2	0	1	1	1	2	0	3	1	3	2	2	1	0	3	1	0	1	1	3	1	2	3	0	1	0	3	1	1	2	0	3	1	0	1	2	1	3	3	1	2	2	0	0	2	1	2	2	1	2	0	1	2	1	3	1	2	3	1	1	3	1	3	3	0	2	1	2	3	0	1	3	4	0	1	4	3	2	2	1	2	2	1	2	1	1	1	2	0	1	1	1	2	2	1	1	1	2	1	2	0	0	1	1	0	0	2	3	1	1	1	1	1	2	1	0	1	1	2	1	3	2	0	1	0	1	2	1	0	3	1	4	0	3	2	1	3	3	0	0	1	2	1	2	0	1	2	1	0	2	2	1	3	2	1	1	1	0	1	1	0	0	0	1	0	0	3	0	0	2	0	1	3	0	3	0	1	1	2	0	2	0	3	2	1	1	3	0	1	0	3	2	2	0	1	2	0	1	5	0	2	0	0	3	1	1	2	2	0	0	0	1	0	1	1	2	3	2	1	0	4	0	0	2	1	0	3	0	1	2	0	1	1	1	0	0	0	1	2	0	2	0	1	0	2	1	1	1	2	0	2	1	1	0	2	1	0	1	2	0	2	2	0	2	3	0	1	2	0	1	1	1	2	2	1	3	0	0	1	1	0	0	1	2	2	1	1	1	0	0	1	0	0	0	3	2	0	1	0	1	0	1	1	2	1	1	1	0	1	0	0	0	1	3	0	2	0	0	0	1	0	2	1	2	2	1	1	0	0	1	3	0	3	0	0	1	1	0	0	2	2	3	2	0	0	1	3	4	4	0	0	0	1	2	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	1	1	0	0	1	3	1	1	1	2	1	1	0	2	2	0	1	0	1	1	0	0	1	0	0	0	1	2	0	1	1	2	0	1	1	2	1	0	1	0	0	1	1	0	0	2	1	0	1	0	3	1	0	3	1	2	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	3	2	0	1	1	1	0	0	1	1	2	0	0	2	0	1	1	0	0	0	1	2	0	0	0	1	1	0	0	1	2	1	0	1	2	2	2	0	0	1	1	1	2	1	0	0	0	0	0	0	1	0	1	0	0	2	1	2	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	1	2	1	1	3	1	0	1	0	0
345	1	1900	28529	348	0	36	513	846	1075	1082	1031	918	871	774	760	654	549	482	406	366	319	290	275	208	131	72	54	46	50	46	53	52	45	46	31	39	44	44	38	25	31	30	28	28	30	24	24	18	30	18	25	23	21	19	19	21	19	15	14	14	11	16	6	9	11	10	13	14	17	12	10	10	4	12	7	9	6	13	8	11	17	14	6	7	11	7	4	9	4	6	7	4	13	13	4	3	6	5	4	5	9	6	8	4	3	8	7	4	4	3	6	7	5	6	5	9	3	2	3	9	4	5	7	5	3	9	4	8	3	2	5	3	6	2	6	5	6	3	7	7	4	6	2	2	5	2	4	4	5	1	7	5	4	2	8	0	1	2	5	3	3	2	1	0	3	1	6	4	2	6	3	3	2	1	1	3	6	2	1	4	2	1	1	7	7	5	3	8	1	2	6	2	1	4	5	2	2	1	2	3	1	2	2	2	2	0	3	1	5	3	3	4	4	2	2	3	1	4	2	3	0	3	2	2	1	2	5	1	5	1	1	3	2	3	3	2	3	2	1	0	5	2	2	1	3	1	0	1	1	2	2	0	2	0	0	1	1	0	1	0	1	2	2	2	3	0	0	0	1	4	1	2	1	1	2	1	4	1	2	3	2	2	0	0	1	1	2	1	3	5	5	2	0	2	0	2	1	1	2	2	4	4	2	1	3	2	0	0	2	1	1	2	1	0	0	0	0	2	1	2	1	1	0	1	1	0	1	2	3	0	1	2	0	1	2	1	2	1	0	0	1	0	0	2	2	0	0	2	0	1	4	2	1	2	0	0	2	0	0	2	3	1	0	0	1	1	1	0	2	1	2	1	2	3	3	0	1	3	1	2	1	3	2	0	1	2	1	3	1	0	2	2	1	3	0	2	0	0	2	0	2	1	0	1	1	1	4	2	1	1	0	0	1	1	0	1	2	0	0	2	0	1	0	2	0	0	0	0	2	0	0	1	3	0	0	1	0	2	0	0	1	2	3	0	1	1	0	1	1	1	1	0	1	0	0	1	0	1	1	0	0	0	2	2	1	1	3	1	1	0	0	1	1	0	2	0	1	0	3	0	1	1	0	2	0	0	0	0	0	1	0	0	2	1	0	2	1	1	1	0	0	1	3	1	1	0	0	3	0	1	0	0	0	2	0	1	1	0	0	0	2	1	0	2	0	0	0	1	0	0	0	3	0	0	0	0	1	0	1	1	3	1	0	1	0	2	1	1	2	1	0	1	2	0	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	1	2	1	1	2	1	1	2	1	3	1	1	1	0	1	0	1	0	0	0	3	0	2	1	4	1	1	2	2	0	1	0	0	0	0	0	0	1	0	2	2	0	1	1	0	0	1	0	2	0	0	1	0	0	0	2	1	0	1	2	1	1	1	1	1	1	0	1	0	1	1	0	1	0	0	3	0	0	2	1	0	0	0	0	0	0	0	1	0	2	1	1	1	2	1	0	0	0	0	0	0	2	0	0	0	1	1	2	1	1	1	1	1	1	1	1	2	0	0	1	1	0	0	0	0	1	3	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	3	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	2	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	1	0	0	1	2	0	1	2	1	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0
345	2	2100	28652	350	0	3	235	604	942	1044	1063	976	946	918	907	825	732	655	607	515	533	435	421	349	291	145	76	74	72	53	60	61	54	47	48	51	46	70	47	44	53	42	29	33	39	28	28	18	26	25	34	28	31	26	22	18	25	16	19	18	20	20	10	19	16	15	21	10	13	9	12	9	15	19	12	14	6	16	8	12	9	5	14	9	8	4	15	11	11	4	5	7	13	8	10	5	7	10	11	12	6	5	8	3	14	9	7	10	5	5	7	2	5	2	6	5	1	6	6	6	2	2	5	5	3	7	9	5	6	1	5	6	5	5	7	5	4	0	3	2	2	3	8	6	2	7	4	4	4	5	4	2	3	2	10	6	6	5	4	2	4	3	4	4	6	3	4	8	2	4	4	1	2	5	2	2	4	11	2	3	6	5	4	1	2	1	4	5	1	4	5	2	1	1	5	0	4	2	4	2	3	3	2	4	4	1	2	2	4	1	4	4	2	3	1	3	2	1	3	3	1	0	3	0	2	1	4	0	5	3	4	3	3	4	2	4	1	6	1	4	3	3	3	1	5	7	4	2	0	1	4	1	2	1	1	3	2	4	1	0	3	3	4	2	2	1	4	5	0	2	2	1	1	1	5	0	3	2	2	2	1	1	1	2	1	0	3	3	0	4	2	0	2	4	3	1	0	0	3	2	1	2	0	0	3	0	0	2	4	1	3	3	3	5	4	1	1	2	4	1	2	2	1	1	2	1	3	1	3	2	2	0	2	0	3	2	3	0	2	1	1	2	1	0	0	0	2	0	1	1	2	4	5	2	0	0	2	1	1	1	3	2	0	2	2	3	2	2	1	3	2	2	1	0	0	1	1	0	5	2	0	1	1	1	0	1	3	4	1	1	0	3	1	2	2	5	1	1	1	1	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	2	1	1	0	2	0	1	0	1	2	2	1	1	1	2	1	1	1	1	1	1	3	2	0	1	1	1	2	2	3	2	3	3	0	2	1	1	1	1	0	0	1	2	2	1	2	3	0	1	1	2	0	1	1	1	1	1	0	1	1	3	0	3	2	0	2	0	3	2	1	1	1	1	3	2	0	0	1	2	1	2	0	0	1	0	1	4	0	2	1	0	3	0	2	2	0	0	0	1	1	4	0	3	0	0	1	1	3	1	0	0	2	2	0	2	1	1	0	0	1	1	0	1	2	0	2	1	0	0	0	0	2	1	1	0	1	1	1	1	1	0	0	0	1	1	0	2	1	1	2	1	1	1	0	0	0	0	1	0	1	1	0	1	3	3	0	1	0	1	0	1	0	1	1	1	1	0	3	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	6	0	0	0	0	1	0	1	4	1	1	1	0	2	2	1	1	1	0	1	1	0	3	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	1	1	0	1	3	0	0	2	1	1	1	0	1	0	1	3	0	0	0	1	1	2	1	0	0	0	1	1	1	0	0	2	0	0	1	3	0	1	0	1	0	1	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	2	0	0	1	0	0	0	2	0	0	1	1	0	1	0	1	1	0	0	0	2	4	1	0	0	1	1	1	0	0	0	1	2	0	1	1	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	2	1	0	0	2	1	3	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	2	1	0	2	0	2	1	0	1	1	0	1	1	0	0	2	2	2	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	2	0	0	0	1	3	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	2	2	0	0	0	1	0	0	2	0	0	0	0	2	2	0	1	1	0	0	0	2	0	1	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	2	1	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	3	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	1
345	3	3500	28775	349	0	0	76	399	678	598	546	602	703	710	709	685	620	644	596	598	595	584	467	388	338	193	77	68	64	68	59	58	46	47	45	40	52	47	42	47	42	43	41	32	36	30	35	30	25	23	30	25	29	23	22	19	27	27	24	18	24	22	14	15	20	14	20	13	21	19	14	17	7	15	22	27	16	12	15	9	15	10	10	10	9	13	17	13	16	8	9	11	9	7	7	9	7	8	12	9	6	11	15	13	12	8	10	6	10	5	5	8	6	12	6	14	5	6	9	3	6	3	3	7	10	12	8	7	6	6	3	1	2	2	7	5	4	6	9	8	7	9	6	11	5	12	8	5	4	7	5	6	4	5	3	6	7	7	12	3	8	5	4	4	6	6	6	7	5	3	3	5	6	5	5	2	5	5	7	1	4	2	4	2	7	5	5	3	1	4	5	2	7	3	3	3	2	3	4	6	4	1	3	4	2	2	2	4	4	5	2	3	6	3	2	4	8	2	4	4	4	2	5	5	1	0	5	3	1	1	4	3	0	2	1	2	1	1	1	2	5	5	3	6	4	6	0	3	1	4	1	2	1	1	3	5	5	1	5	0	2	3	3	5	1	2	3	2	3	1	5	3	3	3	3	1	0	1	1	5	3	2	3	1	5	3	3	3	5	3	2	0	2	2	6	3	1	1	2	1	5	5	3	0	3	3	3	0	1	0	3	4	3	4	3	1	4	2	1	1	4	3	3	2	1	1	2	2	1	1	3	0	0	0	1	5	1	4	0	1	2	3	4	3	2	2	3	1	2	1	1	2	2	0	1	0	0	2	3	4	1	2	3	1	3	3	2	1	1	1	1	1	1	2	0	3	0	2	3	1	1	1	1	2	0	1	0	1	2	1	1	0	3	4	2	2	1	3	1	0	1	2	2	0	4	0	5	1	1	2	0	1	1	1	2	0	1	3	0	1	1	0	3	3	1	0	1	2	1	0	1	1	3	0	0	0	2	2	1	1	3	0	1	0	0	2	0	1	1	2	2	2	3	0	3	0	0	1	1	1	2	2	1	2	0	4	0	1	0	1	1	1	2	2	1	2	0	1	0	1	2	0	1	2	1	1	0	1	0	1	0	3	0	3	2	1	0	2	0	2	1	0	0	2	0	2	0	0	2	0	3	0	0	0	0	0	2	0	2	2	3	1	0	0	3	3	3	4	0	0	1	0	2	0	0	0	0	0	1	1	0	2	0	0	2	1	2	0	1	3	2	2	0	2	0	2	0	1	1	1	1	4	0	1	2	1	1	1	0	0	0	1	1	0	1	1	2	0	0	0	1	1	0	0	1	1	0	0	1	1	1	2	0	2	1	2	0	3	1	1	1	0	2	0	0	0	4	0	0	0	1	1	2	0	1	0	0	3	0	0	3	1	1	0	0	0	0	0	0	1	4	1	1	1	3	1	1	1	0	0	1	1	1	0	2	0	3	0	0	1	0	1	1	0	2	0	3	1	0	2	0	1	0	0	0	0	1	0	0	3	2	1	0	3	0	1	3	0	0	0	0	0	0	0	1	0	2	1	1	1	0	2	1	0	2	1	0	2	0	1	0	1	1	1	0	0	3	1	1	1	0	1	2	0	0	0	0	2	1	1	1	0	2	0	2	0	3	0	0	2	0	2	1	2	0	1	1	0	3	0	1	1	4	0	0	0	2	1	0	1	0	0	1	0	4	1	1	1	2	1	0	0	0	1	3	0	2	0	0	0	0	1	0	0	0	3	0	0	1	0	1	0	1	0	2	0	0	2	0	0	0	2	1	2	0	0	0	0	1	0	2	0	0	0	3	0	0	2	0	0	0	1	0	1	1	0	2	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	1	0	1	2	0	0	0	0	1	1	0	2	0	1	2	1	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	1	2	1	0	0	1	2	1	0	0	0	0	1	0	2	0	0	1	1	0	1	1	0	0	1	0	1	2	0	0	2	0	0	0	1	1	0	1	3	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	2	0	0	0	3	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1
345	0	2700	28899	351	0	0	19	181	501	692	956	933	946	953	934	873	814	818	709	621	463	382	377	220	102	80	53	76	67	69	81	63	74	70	46	64	64	56	76	46	77	76	65	44	46	58	55	34	37	44	37	32	34	42	43	24	34	35	31	31	33	30	26	30	32	13	13	23	23	18	22	21	23	23	17	22	27	17	19	23	15	16	15	18	16	13	14	16	15	17	7	11	12	19	14	17	15	10	22	12	11	15	18	9	12	11	12	10	10	8	11	12	15	15	14	15	7	7	9	4	9	8	9	10	4	10	7	9	11	7	7	6	11	6	9	6	12	6	10	13	8	9	7	7	8	11	5	5	3	9	6	6	1	6	10	7	6	9	3	9	8	3	4	4	7	4	9	7	8	6	4	3	7	5	7	7	11	4	5	5	7	2	3	7	4	7	5	6	5	5	5	2	3	9	4	7	7	5	4	3	3	6	7	8	3	4	4	5	5	4	7	6	12	4	3	4	4	2	8	1	4	7	6	5	1	1	5	2	7	3	5	1	1	6	4	2	2	3	3	5	4	0	2	6	3	1	3	4	5	3	4	4	9	2	7	1	7	4	2	2	4	3	4	1	4	3	5	2	2	1	3	6	0	0	6	4	6	2	2	3	3	2	4	1	3	5	1	3	1	5	3	2	2	1	1	4	3	4	4	2	6	4	4	5	3	2	2	2	3	5	2	4	1	2	4	3	4	1	1	1	6	2	2	1	1	3	2	2	1	3	5	1	4	3	2	4	3	2	3	5	4	3	7	3	2	2	3	0	1	2	5	1	4	2	4	2	4	4	2	2	1	2	1	3	3	1	2	1	2	1	1	3	2	2	1	1	1	1	3	1	4	4	1	3	3	1	2	1	2	3	2	2	0	3	1	1	4	1	2	3	2	0	1	2	1	3	4	1	3	2	1	0	1	3	2	1	3	2	3	2	2	1	4	1	6	1	2	0	1	2	4	1	3	3	1	0	5	2	1	1	6	3	2	2	2	2	0	0	2	2	2	0	1	0	4	1	1	1	2	2	0	1	2	2	2	1	2	2	0	3	2	1	2	3	2	4	1	1	0	1	2	2	1	4	0	1	4	0	1	0	0	1	3	3	2	1	2	2	4	2	1	1	2	5	0	0	0	1	0	0	4	1	1	1	2	1	1	3	2	1	3	2	3	1	1	1	1	1	2	0	1	0	1	5	0	2	1	0	0	1	1	3	0	3	1	1	0	2	4	1	0	0	2	0	0	0	0	4	3	2	1	1	3	0	3	1	3	2	3	1	2	3	0	0	0	0	1	0	2	0	2	2	3	0	3	1	3	2	4	1	1	1	1	2	3	3	1	1	4	2	2	2	0	2	2	1	0	2	0	1	0	1	1	2	0	1	0	1	1	1	1	0	2	1	2	1	0	2	3	0	1	1	0	1	2	2	0	0	4	3	4	0	2	1	3	1	1	1	1	0	1	1	1	1	2	0	1	1	1	1	0	0	1	2	1	0	0	1	0	2	2	0	2	0	1	1	1	0	1	4	0	3	2	2	2	1	2	1	0	0	3	2	2	1	0	1	1	1	3	0	0	0	1	2	2	0	1	1	0	1	1	0	0	0	1	2	0	2	0	1	0	1	0	0	0	2	0	0	2	0	2	0	2	1	0	0	4	3	0	2	1	1	2	1	1	1	0	2	0	0	0	0	0	0	1	1	2	2	2	2	3	1	1	0	0	0	3	0	2	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	2	1	0	2	0	0	0	0	3	2	3	1	0	2	1	1	2	0	3	0	1	0	1	0	1	0	0	0	3	2	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	2	2	1	2	1	2	2	0	0	0	0	0	1	2	0	3	0	0	0	0	0	0	1	1	1	4	2	1	1	2	1	3	0	2	0	0	0	0	0	2	1	2	0	0	2	2	2	4	0	0	2	1	2	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	1	1	2	2	3	2	0	0	0	2	0	0	2	1	2	0	0	1	0	1	0	1	1	2	1	1	1	1	0	0	1	0	2	0	2	1	1	1	2	1	0	0	2	0	2	2	1	0	2	0	0	0	4	2	1	0	2	0	1	1	2	0	0	1	0	0	1	0	0	0	1	1	0	0	3	0	0	0	3	2	0	0	1	2	0	0	1	1	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0
345	1	1900	29022	351	0	8	326	664	921	926	898	815	762	710	648	521	484	399	329	301	187	125	93	73	93	60	58	62	47	56	48	46	48	50	36	40	38	33	44	33	31	31	37	38	38	29	27	23	29	32	24	16	14	20	22	15	18	14	21	11	10	8	8	19	11	13	18	15	14	6	10	12	14	9	9	8	18	11	6	11	8	9	8	6	5	5	8	2	9	7	5	8	6	5	6	6	6	7	8	12	6	3	8	4	12	9	6	8	9	3	4	6	5	4	7	8	2	2	6	8	6	5	4	7	8	3	4	8	5	3	2	5	3	7	5	2	2	4	4	7	5	7	1	6	2	2	2	5	5	1	1	3	3	4	3	1	2	5	3	2	3	2	2	5	3	4	2	0	2	1	1	2	4	0	2	0	1	3	1	1	2	1	4	7	3	2	1	2	3	5	3	3	1	3	0	0	3	3	5	2	0	2	3	0	6	3	1	2	2	2	5	2	3	2	3	2	3	3	2	2	6	4	2	2	3	1	0	2	2	1	2	1	2	3	2	0	2	2	2	1	2	0	3	2	5	3	2	0	0	0	0	2	0	3	3	1	1	0	4	2	2	3	2	1	2	2	3	1	2	1	1	2	3	0	4	1	3	0	1	1	1	2	1	3	3	1	2	3	2	1	1	3	4	0	1	1	0	1	1	1	2	0	2	0	2	5	0	1	3	0	2	2	1	1	3	0	2	2	2	2	1	0	0	2	2	0	2	0	2	2	1	1	3	1	1	1	5	1	2	2	3	2	0	2	1	1	1	1	0	2	1	1	1	1	0	1	2	0	2	0	2	0	0	1	2	2	0	0	1	0	0	1	1	0	2	0	1	1	1	2	1	0	1	2	0	0	0	2	4	0	2	0	1	0	2	0	2	0	0	1	1	0	3	2	0	3	1	1	0	2	2	2	2	0	3	2	4	0	1	1	1	0	1	2	0	1	1	1	0	1	2	1	0	1	2	0	0	2	1	2	1	0	0	0	1	1	0	1	1	1	0	0	2	0	3	2	0	0	0	0	1	1	1	1	0	0	0	0	2	0	1	2	0	0	1	0	1	0	0	0	1	1	1	0	2	1	0	1	1	0	1	1	1	0	0	1	1	0	1	0	2	1	1	2	0	0	0	1	1	1	0	1	1	0	2	1	1	2	0	0	0	0	1	0	1	0	0	0	1	2	1	1	0	1	1	0	0	1	1	1	1	0	0	3	0	1	0	3	1	0	2	0	2	1	0	3	1	0	1	0	1	0	0	0	0	1	3	2	3	1	0	1	0	1	0	1	1	1	1	1	1	0	3	2	2	1	1	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	1	0	0	0	1	2	0	2	0	0	0	0	2	0	1	0	2	1	3	0	0	0	1	1	0	2	0	2	0	0	0	1	2	2	1	1	1	0	0	2	0	2	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	2	2	0	0	2	3	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	3	2	3	0	0	0	1	1	2	0	0	1	0	0	2	1	1	1	1	2	1	1	0	0	1	0	0	1	1	0	0	3	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	1	1	0	1	1	0	3	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	3	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	2	3	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0
345	2	2100	29145	353	0	4	218	815	1133	1130	1130	1040	987	853	792	659	562	554	496	381	352	289	237	119	87	74	68	72	76	67	63	59	50	50	51	39	49	45	36	47	37	46	37	39	42	27	39	36	31	50	26	29	26	23	19	17	19	16	19	16	13	21	11	18	18	14	16	12	20	19	10	21	10	15	8	11	7	12	10	9	19	11	12	11	11	11	9	11	4	9	13	6	7	11	2	12	7	8	11	6	5	3	10	4	5	9	8	7	6	5	10	5	12	8	8	4	10	4	7	3	10	8	7	4	10	5	9	6	5	1	1	4	4	8	1	6	1	7	2	5	1	4	6	5	3	5	3	4	2	3	5	5	7	0	3	2	2	5	8	3	3	6	3	2	6	4	6	4	4	4	6	5	4	1	4	4	2	1	1	5	3	7	1	4	0	3	4	3	7	1	0	5	3	4	3	4	3	3	5	1	6	2	5	4	3	2	2	2	2	3	7	6	1	4	3	4	3	7	1	2	2	2	3	2	6	1	1	3	2	3	3	8	2	3	1	1	0	1	2	1	2	3	2	3	3	3	2	2	1	3	2	0	1	0	4	0	1	2	3	2	3	1	1	4	3	0	4	3	1	0	3	0	2	1	1	2	1	0	4	4	1	1	2	3	1	3	1	0	1	0	2	1	1	2	0	1	2	1	1	1	2	0	0	1	2	1	3	2	1	2	1	4	0	3	2	2	1	1	2	1	0	0	1	1	1	0	3	2	1	1	3	0	1	1	0	3	1	3	3	1	2	3	1	1	2	0	3	1	2	2	1	0	2	1	3	2	0	3	3	2	1	1	2	3	2	3	0	2	1	2	0	1	2	1	1	2	1	0	1	2	4	0	0	0	2	1	2	0	1	1	3	1	2	2	2	1	3	2	0	1	0	1	1	2	4	0	0	1	1	1	2	2	4	1	3	2	2	1	0	0	0	1	4	1	2	1	1	0	1	2	0	1	1	3	2	2	2	0	1	1	1	0	1	0	2	0	1	1	1	1	1	1	3	2	0	1	0	3	1	0	3	1	3	1	1	3	1	1	3	2	1	1	1	2	1	0	1	0	1	1	1	2	1	1	1	1	1	2	0	2	0	0	1	0	1	2	0	0	1	1	2	3	2	0	0	2	0	0	1	0	3	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	2	1	2	0	1	1	0	1	1	1	0	1	2	0	0	4	0	2	2	1	2	0	0	0	1	2	2	1	1	1	1	1	2	1	0	1	1	1	0	4	0	0	1	2	0	2	1	1	0	1	0	2	1	1	2	1	0	0	1	0	1	1	0	1	1	2	2	0	0	0	1	0	0	1	0	0	1	1	0	2	4	0	1	3	0	1	1	2	1	1	1	1	0	2	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	1	1	2	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	2	2	2	0	1	0	1	3	1	1	0	0	0	0	1	0	1	2	2	1	2	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	2	1	0	2	1	0	1	1	1	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	2	0	2	0	1	1	1	0	0	1	0	1	1	1	0	2	2	0	0	0	0	1	2	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	1	1	2	0	1	0	2	0	1	1	0	1	0	1	1	1	1	0	0	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	2	1	1	0	0	0	3	0	0	1	0	0	0	1	1	0	0	2	1	1	1	1	0	1	2	0	2	0	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	1	2	0	0	0	1	0	0	0	1	2	2	2	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	2	2	0	0	0	0	1	0	1	1	0	0	0	1	2	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	2	1	1	1	1	3	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	1	0	0	0	0	0	1	4	1	0	1	0	0	2	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0
345	3	3500	29268	352	0	2	311	841	1046	1085	1128	1110	1066	1008	882	706	555	429	341	170	127	76	81	81	79	80	71	64	67	66	67	64	51	45	44	45	55	47	39	43	41	47	49	48	42	33	31	34	22	24	33	38	21	30	23	19	16	11	26	21	16	25	14	16	12	23	17	17	17	11	25	11	21	8	21	14	5	12	12	16	15	8	16	8	5	12	8	11	10	11	9	5	5	14	9	11	7	4	10	5	6	13	5	6	7	9	9	3	5	4	5	10	8	4	7	9	6	6	6	10	1	8	3	5	11	3	3	3	4	5	5	7	0	3	9	4	3	4	9	6	8	9	4	10	9	1	5	0	2	0	6	1	2	3	3	6	5	4	2	4	3	6	7	4	5	8	4	4	8	2	7	4	1	3	5	3	6	2	2	1	3	5	1	6	3	3	9	1	5	2	7	3	5	4	4	3	3	3	2	1	6	5	1	4	3	1	3	4	7	6	3	5	6	1	3	2	3	1	1	5	2	0	4	1	4	3	3	3	2	2	2	7	0	3	6	1	2	2	3	1	1	0	4	1	1	1	1	3	3	2	3	1	1	3	2	6	2	6	5	2	5	0	1	0	3	1	3	3	4	2	3	1	4	1	0	0	1	1	0	2	2	2	0	1	2	3	2	3	2	5	4	1	0	2	1	1	0	4	1	0	1	1	0	1	2	1	3	3	2	1	3	5	4	0	3	4	3	3	0	3	2	2	1	0	2	2	2	4	4	3	1	2	0	4	0	5	3	6	1	1	2	1	1	3	0	1	2	1	1	2	1	4	2	3	2	1	2	3	2	0	3	2	1	2	2	3	1	3	3	2	3	1	1	2	3	1	0	2	1	3	2	3	1	0	0	0	3	1	0	3	1	3	2	2	1	0	1	0	0	1	1	2	1	1	1	0	0	3	2	0	2	0	2	0	1	1	0	0	1	0	0	2	3	3	1	2	1	1	1	1	0	3	3	3	2	1	5	2	0	1	1	1	0	0	1	0	2	2	0	2	1	1	0	0	4	4	0	1	2	1	1	1	2	2	1	1	1	1	2	3	3	1	3	2	2	2	2	2	0	1	0	0	0	2	1	1	1	1	1	0	1	0	1	0	2	0	1	1	1	0	1	0	1	2	1	2	1	2	1	2	0	1	0	2	1	1	1	1	1	1	2	1	0	1	0	1	0	0	2	0	0	0	0	2	1	2	2	0	1	2	0	0	1	0	1	1	1	0	2	0	0	1	1	0	2	0	1	0	0	2	0	1	0	1	2	2	0	0	2	2	1	0	2	0	1	2	3	0	0	2	1	0	0	0	0	1	1	1	2	4	0	0	0	0	1	1	0	3	2	0	2	1	2	3	0	1	2	1	0	1	1	1	2	1	1	2	1	0	1	0	0	2	1	1	1	1	1	1	2	1	1	0	0	2	0	0	1	0	1	1	1	0	0	1	0	2	1	0	0	3	0	1	2	0	0	1	2	0	2	1	0	0	1	0	3	0	1	1	0	4	0	1	1	0	0	0	0	0	0	1	2	2	2	1	0	0	1	0	1	1	0	1	3	1	0	2	2	1	1	0	1	2	0	1	0	0	2	0	1	1	0	0	1	1	0	0	0	2	2	0	1	1	2	1	1	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	2	2	0	0	0	1	0	0	1	4	0	0	0	1	0	1	2	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	1	1	2	1	0	1	0	1	1	1	0	2	0	0	0	0	1	1	0	1	0	2	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	2	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	2	0	0	2	0	0	1	2	1	0	1	0	0	2	0	2	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	2	0	0	0	1	1	0	0	3	1	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0
345	0	2700	29391	350	0	0	172	627	1009	1109	1146	1135	1170	1115	1140	1055	849	401	196	129	90	80	93	73	78	70	77	71	70	78	73	80	62	64	68	81	52	55	65	55	60	61	58	53	59	47	63	39	42	45	38	34	37	40	20	29	34	26	31	25	30	30	31	20	28	22	24	21	24	25	18	19	15	20	20	18	16	19	14	19	24	17	16	11	18	14	9	11	22	7	18	17	15	11	12	10	12	11	14	5	16	12	11	10	15	12	11	18	10	10	13	4	9	10	7	5	11	10	6	7	9	11	10	10	11	8	7	4	11	6	6	7	6	5	8	13	8	6	9	6	9	6	8	9	3	6	5	3	5	3	6	3	7	5	7	3	6	7	6	8	7	9	8	11	5	4	5	7	6	6	8	1	7	6	7	5	4	3	3	7	3	6	9	5	1	6	5	4	5	2	4	3	6	5	3	6	4	8	6	3	2	3	2	6	7	5	3	4	5	2	3	8	4	3	1	5	7	7	1	2	1	7	7	4	2	4	2	3	8	2	2	4	2	1	3	8	2	5	4	5	3	4	2	3	2	3	4	6	1	2	6	6	3	3	6	2	4	5	5	1	4	5	3	4	2	1	4	4	2	1	5	3	2	3	3	1	3	4	1	1	1	3	3	2	1	3	1	3	5	1	4	6	4	4	3	3	3	2	3	3	3	4	2	6	1	3	3	3	0	2	2	2	2	6	1	3	2	0	3	2	3	5	2	4	1	3	1	1	3	4	0	2	4	3	3	4	5	3	5	1	1	4	2	4	2	4	1	2	2	3	1	3	3	4	3	4	2	2	1	6	0	1	1	2	0	2	3	1	3	4	2	2	1	3	1	2	1	4	3	2	1	1	2	2	0	2	0	1	2	4	3	0	1	2	2	3	1	4	2	2	0	1	4	2	3	1	2	1	2	1	3	2	4	3	1	1	1	1	1	0	2	5	2	1	2	4	0	1	0	0	3	2	1	3	0	1	5	0	1	3	1	1	2	2	2	0	0	4	1	3	1	2	1	4	4	3	2	2	1	3	1	1	3	1	2	1	2	1	4	2	2	4	1	4	1	3	2	1	1	0	1	1	2	1	1	3	2	2	1	2	1	1	1	0	2	0	0	0	3	0	2	3	2	1	3	2	0	2	2	1	2	1	2	3	1	1	1	1	3	1	1	0	3	4	2	1	0	2	2	2	4	1	1	0	3	3	0	3	1	0	2	3	1	2	2	1	2	1	3	0	1	2	2	2	2	2	4	4	0	2	0	2	0	2	1	0	0	0	1	2	3	1	2	2	0	0	2	1	3	2	0	3	1	0	1	1	5	1	0	4	2	0	2	1	1	0	2	1	0	2	1	1	0	2	2	1	1	1	1	2	1	2	3	0	1	0	0	0	1	1	2	0	0	3	0	2	1	1	1	0	3	1	3	1	2	1	2	1	1	1	1	0	1	1	1	0	2	0	1	1	0	1	1	2	3	1	0	2	1	0	0	1	0	3	0	0	1	1	1	1	1	1	0	1	1	2	0	0	1	2	3	0	0	0	3	1	1	3	0	0	1	1	1	1	1	1	0	1	1	1	0	0	1	0	0	2	1	0	1	0	1	0	2	3	1	2	2	2	0	1	1	1	0	0	0	0	2	1	2	0	1	2	2	0	1	0	3	1	0	1	2	2	0	1	2	1	2	2	1	0	2	2	2	0	1	0	4	1	2	1	0	0	1	0	2	1	2	1	0	1	0	0	1	2	1	0	2	0	1	3	0	1	2	0	1	0	0	0	1	0	1	0	2	0	1	0	0	1	1	0	0	2	0	1	1	1	0	0	0	2	3	0	1	0	0	1	2	0	0	0	1	1	1	3	0	0	0	1	4	2	1	0	0	2	3	1	0	2	3	1	1	1	0	0	1	0	1	1	2	0	1	1	0	1	0	2	0	2	1	0	0	1	2	1	1	0	1	0	1	2	1	0	0	3	0	1	0	1	0	1	0	0	1	0	1	0	1	0	3	0	0	0	1	0	1	0	2	0	0	1	2	0	1	0	2	1	1	0	0	1	0	1	0	1	2	2	2	2	2	0	1	1	1	2	0	1	1	0	0	0	0	1	0	2	1	2	0	1	1	1	0	0	0	0	0	0	1	0	1	2	1	0	1	1	0	0	0	4	0	1	1	0	0	1	0	2	1	0	1	1	0	0	0	0	1	2	1	0	1	1	0	1	0	3	0	0	1	0	1	0	3	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0
345	1	1900	29515	345	0	39	572	980	1143	1124	1101	992	871	767	693	512	314	210	109	87	82	85	84	62	78	64	43	51	58	41	55	49	40	44	37	43	44	29	41	19	20	27	23	24	18	19	21	30	14	17	19	10	30	17	18	20	15	18	16	16	21	6	10	9	13	8	11	9	9	6	7	12	6	7	10	11	5	11	6	8	9	9	9	12	9	6	9	7	10	6	4	6	6	8	4	8	9	5	8	6	5	8	3	5	6	4	2	3	4	5	7	4	5	5	5	8	5	3	4	6	3	4	2	3	4	9	3	4	9	6	2	0	2	4	7	2	4	2	7	3	4	3	3	5	3	0	3	2	1	5	5	2	6	3	3	1	4	0	2	3	3	4	0	1	1	1	3	1	3	1	5	2	3	1	2	4	3	1	3	2	5	2	5	2	3	2	2	2	2	2	3	1	3	1	1	1	2	1	1	3	1	0	2	2	3	4	2	1	2	3	3	0	3	4	1	1	3	1	1	1	3	3	4	2	3	1	2	2	0	2	2	2	4	4	3	0	3	2	4	5	2	2	3	3	2	1	1	0	2	0	1	1	2	4	2	0	1	0	1	0	1	2	3	2	2	3	3	1	1	1	2	3	2	1	2	2	0	1	1	3	1	0	2	2	1	2	1	3	2	0	0	3	1	0	2	1	0	1	0	0	1	3	2	0	4	1	2	1	1	0	1	1	1	3	2	2	1	4	1	0	0	0	1	3	1	3	0	2	3	2	1	1	1	1	2	1	2	0	2	2	2	2	0	5	3	1	2	1	2	0	1	1	1	1	2	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	2	0	0	1	1	3	1	0	1	0	1	1	1	0	1	0	0	2	1	2	1	0	3	1	2	0	2	1	0	2	2	1	0	1	1	1	1	3	1	1	0	0	2	2	3	0	1	0	0	1	0	0	2	0	1	2	1	2	1	2	0	0	2	1	0	0	0	2	0	0	5	0	0	2	0	0	0	2	3	1	0	1	2	0	1	1	0	1	0	2	1	1	0	1	3	0	0	0	1	0	2	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	2	1	0	0	1	0	0	3	1	1	0	1	0	1	1	3	1	1	2	0	1	1	1	1	0	2	0	2	0	0	0	0	0	1	1	2	0	4	1	0	0	1	1	2	0	1	1	0	1	1	0	1	1	1	1	2	0	1	0	0	0	0	2	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	0	0	1	0	0	2	1	1	0	2	0	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	3	0	0	0	2	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	2	2	0	0	1	0	0	0	0	1	3	0	0	1	0	0	0	0	1	1	3	0	2	0	1	0	0	1	0	1	1	0	0	0	2	0	0	1	0	1	2	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	2	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	2	1	0	2	0	1	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	3	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0
345	2	2100	29638	350	0	61	746	1086	1222	1266	1279	1193	1129	1091	939	768	240	116	116	94	97	97	82	97	72	82	81	60	59	59	59	66	79	58	58	30	51	49	47	53	35	29	36	29	38	27	30	29	34	27	33	20	22	17	21	15	10	26	26	19	17	14	18	18	11	9	16	6	17	28	8	20	11	16	10	8	9	18	10	15	5	12	13	7	11	11	9	12	6	10	14	13	8	11	11	10	8	8	4	10	13	4	10	10	12	3	4	5	4	4	15	4	5	3	5	5	6	6	3	5	6	5	4	8	8	7	4	6	6	11	6	4	4	5	4	2	3	6	6	8	3	2	3	6	3	7	2	5	6	1	5	2	1	7	7	7	5	4	3	4	5	1	4	7	3	4	4	7	3	1	0	2	0	0	3	3	5	0	0	2	6	2	5	3	4	1	3	5	2	3	0	4	7	1	1	3	3	1	2	1	2	3	4	2	3	3	4	1	1	2	1	3	5	1	1	3	1	3	3	1	2	4	3	1	1	3	3	2	2	0	0	2	4	4	6	3	2	2	3	1	5	2	5	3	0	3	3	6	1	1	3	2	5	0	1	1	2	1	2	2	1	3	0	2	3	5	2	2	0	2	2	2	2	2	0	1	2	1	0	2	1	0	2	3	4	2	5	2	3	0	1	3	4	0	0	1	2	3	1	1	4	0	1	1	1	2	1	2	1	2	1	1	0	1	1	0	0	1	1	0	2	1	2	0	1	0	2	2	1	1	4	3	1	2	2	1	2	3	0	4	2	0	2	1	2	3	1	1	2	1	3	2	1	0	0	2	0	1	0	2	1	1	3	1	1	0	0	2	2	1	1	3	2	1	0	0	1	1	0	3	1	2	0	2	0	5	3	0	0	0	1	1	0	0	1	1	2	0	1	1	1	2	1	1	3	0	1	1	3	3	2	1	0	1	1	0	1	1	3	2	2	0	2	2	3	2	1	1	2	4	1	0	3	1	3	1	1	1	3	2	0	1	0	2	2	1	1	0	1	1	2	0	1	1	0	2	1	2	0	1	1	0	2	0	1	1	1	1	2	1	0	4	0	1	2	1	0	0	0	1	1	2	2	1	1	2	2	2	0	1	3	1	1	2	0	2	2	0	1	0	1	1	0	1	0	2	0	2	0	2	1	1	2	3	1	2	1	1	0	0	0	1	0	2	0	1	2	3	0	0	2	0	1	0	2	0	2	0	0	1	0	0	0	0	0	3	2	2	2	3	1	0	0	0	1	2	0	2	1	0	2	1	0	1	1	0	0	1	1	0	1	0	0	0	1	3	1	2	0	0	1	0	0	2	2	1	2	1	3	1	0	0	0	1	1	0	2	1	0	1	2	1	1	0	2	2	1	0	0	1	1	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	4	1	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	4	0	1	1	0	1	0	1	1	1	2	1	0	2	1	1	0	0	1	1	2	1	0	1	0	1	1	0	0	0	0	2	0	0	0	2	0	0	0	1	1	1	2	2	1	1	0	0	0	1	0	2	0	0	2	1	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	1	1	0	0	0	0	0	2	1	0	1	1	2	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	1	1	1	0	1	0	2	2	1	0	1	0	0	0	0	1	1	0	1	0	1	2	1	1	0	1	1	0	1	2	0	2	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	2	2	1	1	0	0	1	1	1	2	2	0	2	2	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	2	0	1	1	0	1	3	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	2	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	1	0
345	3	3500	29761	356	0	21	467	938	1157	1226	1312	1259	1234	1178	1027	546	139	100	111	89	90	85	102	68	77	75	69	66	66	55	49	59	53	62	51	51	59	54	41	62	51	33	33	33	35	32	34	39	35	21	34	30	37	22	27	19	21	25	22	23	19	14	20	16	13	20	12	16	17	16	16	9	18	15	10	17	7	11	14	9	9	15	11	11	13	10	10	4	16	13	16	13	11	8	7	4	10	11	5	9	10	9	12	7	8	1	7	3	7	4	13	4	5	5	8	11	9	7	9	8	6	9	6	9	5	7	9	3	2	3	4	3	4	2	6	6	3	10	6	5	3	9	6	4	4	4	3	3	6	1	6	2	4	2	6	7	2	4	6	4	7	5	0	6	6	6	2	4	3	2	3	2	2	0	6	2	2	4	4	0	3	2	6	2	4	5	2	2	3	3	3	3	2	3	6	2	5	4	1	5	3	3	2	2	1	5	4	3	3	3	5	2	1	1	2	3	2	6	3	1	4	5	0	2	4	1	2	3	2	2	2	3	4	1	2	4	4	3	1	3	2	1	3	2	4	2	3	3	2	2	0	3	0	1	2	3	9	2	1	5	1	3	1	3	1	4	2	2	3	2	2	3	3	1	2	3	3	1	4	0	3	2	2	2	2	1	1	0	2	2	2	4	3	3	1	0	2	3	3	0	0	3	3	3	2	3	2	0	5	1	1	0	2	2	1	1	2	1	1	1	1	2	6	1	1	2	3	0	1	1	4	3	2	2	1	0	1	3	1	2	1	2	1	2	4	2	2	2	2	3	0	3	0	3	1	0	0	1	0	3	2	2	1	2	1	2	1	1	2	1	3	2	2	3	0	1	1	1	0	1	3	0	2	0	1	1	3	3	3	1	2	0	2	0	1	0	2	0	1	3	2	0	0	2	1	0	1	0	0	1	1	0	0	3	2	1	2	3	1	0	1	2	1	1	1	0	0	2	2	2	0	0	1	1	1	0	1	3	0	1	1	1	3	1	0	1	1	2	4	1	0	1	1	0	2	1	1	3	0	1	1	1	2	0	1	0	3	0	2	1	1	2	1	2	3	0	0	3	1	2	1	0	2	1	0	0	1	1	2	1	0	0	2	3	0	1	0	3	0	1	2	3	0	1	2	1	0	0	2	1	1	1	1	2	0	2	0	0	1	0	2	2	0	0	1	2	2	3	0	0	1	2	0	0	2	0	0	2	1	0	0	0	2	1	2	1	1	1	1	0	1	1	2	2	0	3	0	0	2	0	1	2	1	1	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	2	0	1	3	1	0	0	1	0	0	2	1	2	1	0	0	2	0	0	3	0	0	0	0	2	0	0	0	4	0	1	0	2	2	0	2	3	0	1	0	1	1	0	0	0	0	1	1	2	1	1	0	0	1	0	1	1	0	3	0	0	0	2	3	1	0	0	0	0	1	2	0	1	1	0	3	0	1	0	1	1	0	0	0	0	0	0	1	1	3	1	1	1	2	0	1	0	0	0	0	0	0	1	0	2	1	1	1	2	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	4	0	0	1	0	1	1	0	0	0	0	1	2	1	1	0	1	2	1	0	2	1	1	1	2	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	1	1	0	0	3	0	1	2	1	0	2	0	2	2	0	1	1	1	0	0	0	0	2	1	0	1	2	0	0	0	3	1	1	0	1	3	0	0	1	2	3	1	1	2	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	1	1	1	0	0	0	2	0	2	0	0	1	0	2	0	0	0	0	0	2	0	0	1	2	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	1	1	2	1	2	1	2	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	1	2	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	2	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	3	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0
