345	0	2700	72883	490	2	8	128	365	746	830	899	839	772	627	461	377	281	215	194	172	153	127	109	98	113	77	102	74	79	74	84	70	83	74	71	62	57	62	74	48	54	51	69	46	48	56	48	52	59	40	46	41	37	35	33	28	35	38	29	16	35	21	22	35	29	21	29	28	30	31	28	22	20	20	29	17	12	18	29	22	25	21	16	18	21	22	21	11	10	22	14	27	12	15	11	24	11	11	15	18	15	9	7	9	15	17	14	6	8	7	13	12	8	11	9	4	20	11	8	10	4	6	10	6	17	34	24	36	43	33	31	38	27	27	25	14	24	13	13	18	8	13	4	5	8	6	3	3	10	5	4	6	5	8	6	8	6	5	5	4	12	10	5	5	5	5	7	4	10	3	5	6	5	10	2	4	8	6	6	3	2	10	6	3	4	6	5	7	6	4	5	3	1	4	9	4	6	4	5	3	5	3	7	5	5	4	7	4	3	5	5	6	3	3	3	2	6	5	7	4	3	2	4	3	3	3	0	6	3	5	2	3	5	4	7	5	6	3	3	6	5	2	5	6	4	1	3	4	2	6	7	1	6	2	2	5	4	3	5	3	6	4	2	0	5	6	4	3	4	4	4	7	2	3	3	4	3	1	4	2	3	6	2	10	1	2	3	4	0	0	3	2	1	4	6	4	2	4	3	3	2	5	3	1	3	2	3	4	4	2	4	3	7	6	4	4	4	1	4	2	0	2	3	2	1	4	3	2	2	1	1	2	1	3	4	3	6	0	5	5	4	2	1	0	1	2	2	2	1	0	3	1	5	0	5	7	4	4	1	2	2	0	1	2	2	0	3	1	2	2	4	1	2	0	1	3	2	2	0	1	2	0	3	3	2	3	3	4	3	1	2	6	3	0	2	3	4	3	1	1	0	2	1	1	1	1	0	1	0	2	4	2	0	0	4	1	0	3	4	4	1	5	0	1	2	2	1	1	0	4	0	1	2	3	3	3	1	1	1	0	1	7	1	2	4	2	1	2	2	2	1	3	1	2	1	1	0	2	3	2	0	2	0	2	2	1	2	1	1	2	2	1	3	3	6	0	1	0	3	3	1	3	1	2	2	1	2	2	2	1	2	3	2	5	1	1	1	2	1	1	1	3	1	1	2	3	0	2	5	2	1	3	2	0	1	0	0	3	0	2	1	2	0	7	2	2	3	1	0	2	3	0	0	1	2	1	1	0	3	2	0	3	0	1	0	2	1	0	1	1	0	0	3	2	2	0	1	1	1	0	1	1	1	2	0	1	1	2	2	2	1	2	3	0	3	2	2	1	2	1	0	1	3	1	0	3	0	0	0	1	3	0	1	1	0	0	2	2	4	1	1	0	0	2	2	2	1	3	0	0	1	1	1	0	0	2	4	0	2	2	1	1	1	0	2	1	2	3	2	0	1	1	1	0	1	0	1	2	3	1	1	2	2	0	0	2	1	0	0	3	1	0	0	0	3	1	1	0	0	1	1	0	2	0	2	2	0	1	0	2	3	0	0	1	2	2	2	1	2	3	0	2	0	0	0	1	2	1	2	0	1	4	0	2	1	2	2	1	0	0	0	1	1	0	0	2	2	2	0	5	1	0	1	2	0	1	2	0	0	1	1	2	0	1	2	0	1	0	1	3	2	0	2	1	0	2	1	0	1	0	2	1	1	2	0	5	2	0	0	1	2	1	0	1	0	0	0	1	3	1	0	0	1	2	1	0	2	2	1	2	1	0	2	0	0	2	4	1	0	2	0	0	1	1	3	3	2	4	5	0	0	2	1	1	2	0	2	1	1	3	1	1	0	0	2	2	4	0	0	0	1	0	0	0	1	1	0	3	0	0	0	0	4	0	1	0	2	1	2	0	0	1	0	2	0	1	1	1	0	1	1	1	1	0	0	0	1	0	1	0	2	1	1	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	2	0	1	1	2	1	3	0	0	0	1	3	1	2	0	2	1	0	1	0	0	0	2	1	0	0	1	1	0	1	2	0	0	1	0	1	0	0	1	0	2	2	0	1	0	2	0	2	0	1	2	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	1	1	1	3	2	1	0	0	1	0	1	2	0	1	2	1	3	3	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	1	1	2	1	1	1	3	2	1	1	1	0	0	1	0	0	0	0	0	0	2	4	2	2	4	2	2	2	2	1	2	0	1	0	0	1	0	1	1	0	1	2	1	1
345	1	1900	73006	468	7	51	450	808	1016	1072	1002	839	666	459	364	299	255	185	176	152	138	113	88	81	75	65	44	54	75	63	47	64	40	42	52	43	48	39	44	43	49	32	38	40	25	34	32	21	30	23	27	23	22	28	30	19	29	20	16	12	12	20	16	20	22	15	15	21	15	15	15	17	16	16	15	10	13	10	10	14	11	10	9	12	7	7	8	14	8	11	4	4	9	9	10	10	6	9	12	15	6	6	8	7	8	5	4	5	2	5	8	5	7	10	7	1	4	6	10	5	5	6	6	8	10	9	15	17	21	21	19	25	18	17	18	12	18	17	10	8	4	3	2	3	6	6	3	2	2	4	3	6	3	1	3	1	3	4	2	6	3	4	2	2	4	3	2	5	4	3	5	2	2	4	5	2	2	3	4	1	5	4	1	2	6	2	4	2	3	3	3	1	3	4	2	2	2	1	0	2	2	1	1	0	4	1	2	1	2	3	2	2	0	5	3	4	4	0	2	1	3	3	1	2	3	2	1	4	1	2	1	2	5	0	1	3	2	1	5	1	1	0	3	3	0	3	0	2	1	1	0	1	2	4	3	2	0	2	0	1	1	1	3	2	1	2	0	2	6	1	2	0	0	3	2	3	2	1	4	1	2	1	2	0	2	2	0	3	1	2	2	0	2	1	2	4	1	0	0	1	1	2	0	1	2	0	0	3	2	2	2	2	1	1	2	2	1	2	1	0	1	1	2	0	0	2	2	2	2	1	1	3	3	2	1	0	1	1	1	0	1	4	0	3	0	1	3	2	0	1	1	2	1	1	1	1	0	2	1	1	0	0	0	2	3	1	1	2	3	2	1	2	1	0	1	2	2	2	0	0	3	1	1	0	2	2	1	1	0	1	0	4	5	0	1	1	2	0	0	1	2	2	3	1	3	0	1	2	0	2	1	1	1	5	0	1	0	2	4	0	1	0	1	0	1	0	0	1	1	0	1	2	2	0	3	1	1	1	3	2	0	2	0	0	2	0	0	1	1	1	0	1	0	0	2	1	0	0	0	3	2	0	3	1	2	3	0	0	3	1	0	0	0	2	2	1	0	2	0	0	1	1	0	1	0	0	3	0	0	1	0	0	0	1	0	2	1	0	2	0	0	1	0	2	0	0	1	0	1	0	1	1	3	0	0	3	0	2	1	1	0	1	1	0	0	2	0	1	2	1	1	2	1	0	2	0	1	0	0	0	2	1	1	0	0	1	0	2	1	0	0	0	0	0	2	2	0	2	0	1	1	4	2	3	0	2	0	0	2	1	1	0	0	0	2	2	1	2	1	0	0	0	0	2	2	1	0	0	1	0	2	2	2	0	1	1	1	0	2	2	1	1	2	1	1	2	1	2	0	1	1	1	1	1	1	1	0	3	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	1	1	0	3	1	1	0	2	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	2	2	0	2	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	2	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	1	0	2	1	0	0	1	1	0	0	0	3	0	1	0	0	0	1	1	0	0	1	2	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	2	0	3	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	2	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	2	1	0	0	0	0	0	0	0	0	0	1	0	1	3	1	1	0	0	0	1	0	0	0	1	0	0	2	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0
345	2	2100	73129	472	3	24	315	672	914	934	846	617	528	424	317	286	205	188	182	146	143	118	113	118	83	85	66	57	83	67	79	49	54	48	56	51	58	58	54	36	48	39	37	32	42	37	32	30	34	29	34	38	28	22	26	25	27	17	17	20	20	19	17	16	17	15	10	18	21	14	10	15	9	16	15	8	20	10	10	12	17	21	10	9	9	15	9	14	10	13	10	6	9	7	3	8	6	9	15	10	10	9	8	8	8	6	10	5	4	5	10	8	6	4	11	11	6	9	5	7	3	8	6	5	8	6	8	5	5	5	8	5	9	10	9	4	7	7	4	9	5	3	6	2	3	5	6	6	3	5	6	0	7	2	5	6	6	1	8	6	4	3	2	6	3	4	6	1	4	0	1	8	7	3	7	4	2	6	6	5	6	3	2	5	5	1	1	2	4	5	4	4	2	1	1	4	3	3	1	3	6	5	0	4	3	3	1	3	4	1	6	1	4	2	6	2	1	10	5	4	6	2	5	1	1	2	3	0	1	2	4	2	4	3	1	1	1	3	4	2	1	1	1	4	2	2	3	2	1	3	1	0	2	3	2	4	3	5	4	2	4	1	2	1	0	0	2	0	6	1	1	4	1	1	1	5	2	1	1	0	4	1	0	4	3	1	0	1	6	6	2	2	2	3	3	4	1	7	3	1	1	0	2	2	1	4	1	1	3	2	3	3	2	2	0	0	2	4	0	1	3	3	3	4	1	3	2	2	0	1	0	1	1	3	1	2	2	3	0	1	3	1	2	3	2	5	4	2	2	0	2	2	1	2	1	1	1	2	1	0	3	0	1	1	2	2	3	4	4	3	2	1	0	1	3	2	2	5	4	0	4	2	4	3	1	1	1	2	3	1	3	2	0	2	2	2	0	2	1	1	0	4	1	4	2	2	1	0	3	3	2	0	1	0	1	4	2	0	2	0	0	1	0	0	1	3	1	2	3	2	0	2	0	1	3	1	1	0	1	2	2	1	1	2	3	0	0	2	1	1	0	1	1	0	3	1	0	0	0	1	3	3	1	1	1	0	4	2	0	2	2	2	2	0	2	1	1	2	3	1	3	0	0	1	1	1	1	1	0	1	2	3	2	1	1	3	1	1	2	1	1	0	1	2	1	1	0	2	1	2	1	0	0	2	2	0	1	3	1	2	1	3	2	0	1	2	1	1	0	0	1	1	0	1	1	0	0	0	4	2	0	1	0	2	3	0	2	0	1	0	0	1	0	1	0	0	0	1	3	1	0	1	1	0	1	1	3	0	0	0	0	1	0	1	1	1	1	1	0	2	3	0	0	3	1	3	3	0	1	2	0	0	1	1	3	0	1	0	0	0	0	0	2	3	0	2	0	3	1	1	1	2	2	0	0	0	2	2	0	0	1	0	0	0	3	1	1	0	0	3	2	1	2	2	1	0	1	0	1	0	0	2	0	0	1	1	0	2	1	1	1	1	1	1	0	1	1	0	0	1	3	0	0	2	2	0	2	1	2	0	0	1	0	2	0	1	0	0	2	0	1	0	0	0	1	0	3	0	1	1	1	1	1	0	2	0	0	2	1	0	0	2	3	0	0	1	1	1	1	0	2	1	2	0	1	0	1	2	1	0	1	2	1	0	1	2	0	0	0	0	0	2	2	0	1	0	1	1	1	0	2	0	0	0	0	0	1	1	2	0	0	1	0	3	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	2	1	0	1	1	3	0	0	0	0	1	1	2	0	1	1	3	1	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	3	0	2	0	1	1	0	0	0	2	0	1	1	0	0	0	1	0	0	1	1	2	0	1	0	1	1	1	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	4	1	4	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	0	0	0	3	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	2	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	3	0	2	1	0	0	0	0	1	0	0	0	0	1	2	2	0	0	0	0
345	3	3500	73253	454	5	12	220	661	1013	1043	1033	896	781	636	482	441	361	274	170	137	109	89	97	84	76	75	84	68	76	78	70	55	48	55	40	47	51	43	39	41	51	57	44	36	33	43	44	34	29	30	33	33	28	34	31	16	23	29	28	32	15	12	30	24	19	20	18	15	9	12	14	12	14	20	16	9	12	18	23	17	18	15	12	11	10	16	17	14	7	13	9	10	6	9	12	8	10	4	7	5	14	9	9	8	6	9	14	5	3	10	9	7	3	7	8	6	3	6	7	6	5	5	5	8	9	10	9	4	6	7	6	10	19	19	32	16	17	15	14	15	13	6	8	7	8	3	1	7	2	2	4	0	3	6	6	8	6	8	7	2	6	1	7	5	5	6	1	3	5	3	6	5	5	6	0	5	5	3	6	1	6	1	3	4	4	9	3	3	4	3	2	6	5	4	1	1	4	3	3	3	7	1	5	4	4	3	4	2	3	4	2	5	0	4	2	5	5	1	3	4	3	5	4	2	3	3	2	2	3	2	0	4	3	4	1	1	0	1	1	1	3	1	3	1	3	3	4	2	3	3	5	3	1	3	2	0	1	8	4	1	2	4	3	3	2	2	4	4	1	3	3	1	6	3	1	3	3	3	2	4	6	3	1	1	0	0	5	2	1	2	2	3	0	1	4	4	1	1	2	3	1	1	5	3	1	3	2	5	1	1	1	2	3	0	3	2	2	1	1	2	1	1	2	3	4	0	0	4	0	0	0	1	7	1	2	2	1	1	2	1	0	3	2	1	0	4	3	4	0	0	2	0	1	3	0	3	1	3	2	1	0	3	1	2	5	1	3	2	1	3	1	2	2	1	2	0	1	1	1	1	2	3	2	1	1	1	2	0	1	2	1	0	2	2	1	1	0	4	1	2	1	1	2	1	1	0	2	0	0	2	3	3	1	3	0	3	0	3	2	0	1	1	0	0	0	2	1	2	3	0	1	0	1	0	1	0	1	1	1	1	3	3	0	2	2	1	0	2	4	1	2	0	0	0	1	2	2	1	2	1	3	0	3	3	0	2	1	2	0	1	0	1	1	1	0	2	4	0	1	0	0	4	0	1	2	2	1	0	4	1	1	1	1	1	1	2	1	2	2	3	1	0	4	1	1	1	2	1	0	1	2	1	1	1	1	3	2	2	0	2	2	3	1	2	2	3	0	3	2	0	1	5	1	1	1	0	1	1	2	2	2	1	1	2	0	2	1	1	0	2	1	1	0	1	2	0	0	3	0	2	1	1	1	1	3	1	3	0	2	1	0	0	1	3	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	1	2	2	2	1	0	2	4	0	1	1	1	0	2	2	0	2	1	0	0	2	1	1	2	0	1	1	0	0	1	1	2	2	1	0	0	0	1	0	1	0	0	0	1	2	4	0	2	1	0	1	2	2	0	1	1	3	0	0	3	1	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	3	2	0	1	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	2	1	1	0	2	1	1	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	2	1	0	1	0	0	0	1	1	1	1	1	1	2	3	0	1	0	1	3	1	1	0	2	1	1	0	1	0	0	0	1	0	0	3	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	3	0	1	1	1	1	1	0	0	2	4	3	0	0	0	0	1	1	0	0	2	2	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	1	1	3	1	2	0	0	1	2	0	1	0	1	1	0	0	2	0	2	2	0	0	2	0	2	0	1	1	0	0	0	3	1	0	0	1	1	0	1	0	0	0	2	0	4	1	0	0	1	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	1	1	0	1	2	1	1	1	2	2	0	2	1	0	1	0	1	1	3	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	3	0	2	0	2	0	0	0	0	1	0	1	0	1	0	2	0	2	1	0	1	0	0	1	1	1	2	0	0	2	0	0	1	0	2	0	1	0	1	0	1	1	0	0	0	2	1	1	0	1	0	0	0	3	0	0	1	0	0	0	2	0	1	1	0	2	0	0	0
345	0	2700	73376	474	5	22	180	496	944	981	1037	959	834	710	522	430	385	278	242	212	161	156	124	117	94	95	92	79	83	72	87	74	83	72	67	68	64	71	82	75	60	54	68	46	53	46	46	39	43	34	44	33	37	39	33	19	34	23	34	24	26	21	21	20	24	23	26	18	18	25	20	16	27	16	23	20	22	23	18	18	18	21	15	19	9	13	20	15	18	19	16	21	13	10	10	9	19	9	12	15	6	13	10	11	9	10	13	14	16	8	10	10	14	10	12	7	12	10	8	10	11	8	5	8	9	3	14	8	6	12	11	6	14	19	17	21	28	27	14	30	22	13	23	10	10	12	7	5	5	11	6	7	8	8	7	7	9	4	5	4	7	5	8	3	4	8	1	10	3	9	5	4	8	5	6	5	4	10	7	9	3	3	4	4	7	6	10	7	3	2	3	5	6	2	6	4	4	3	5	2	4	4	4	2	8	6	4	8	3	4	3	2	2	3	1	1	4	7	2	6	4	2	2	2	7	2	5	4	4	3	6	2	3	4	4	6	2	6	3	3	5	8	5	5	2	5	7	0	2	3	5	3	5	4	2	5	5	6	6	4	3	3	6	7	6	2	0	2	2	2	2	4	4	2	1	4	4	3	1	2	1	3	4	2	2	7	1	3	7	3	5	3	3	1	1	4	2	1	2	1	3	2	2	7	6	5	4	2	2	5	2	2	4	3	1	6	1	2	1	1	3	2	3	1	2	1	3	4	1	1	1	3	1	4	1	3	1	1	2	2	3	2	2	5	4	5	6	1	2	1	2	2	4	0	6	2	2	3	1	2	2	2	4	0	3	4	0	0	2	3	1	1	0	1	1	2	3	0	5	0	2	4	2	3	5	4	2	2	4	4	3	1	1	0	1	2	3	4	2	2	0	4	2	2	0	0	3	4	3	1	3	4	1	2	2	1	3	1	0	1	0	1	6	1	3	3	2	0	1	1	3	0	2	3	2	2	3	4	0	3	1	5	2	2	2	2	3	0	4	2	4	2	2	2	1	2	6	0	1	3	1	0	1	1	5	0	3	3	0	0	3	0	0	2	3	2	1	3	2	1	2	2	2	4	4	5	1	4	1	0	0	2	3	2	1	0	1	3	2	0	0	3	2	0	0	1	2	2	2	4	3	4	3	0	4	5	3	0	2	1	2	5	0	0	2	0	0	3	3	2	1	3	2	0	0	1	0	2	1	3	1	0	1	0	1	1	3	0	3	0	1	1	1	1	1	2	3	1	2	3	0	1	0	1	0	0	4	0	1	0	0	0	1	1	2	1	2	1	2	4	2	0	1	1	3	3	2	1	1	2	1	2	1	1	3	1	0	2	1	2	1	1	3	2	1	3	2	0	2	0	2	2	2	3	0	1	1	2	2	2	1	2	1	0	2	4	1	0	2	2	0	4	1	1	0	1	2	0	0	1	1	1	1	2	1	1	1	1	0	1	1	2	2	1	2	1	1	0	2	2	1	1	0	0	0	0	1	0	0	0	1	2	1	1	1	0	0	2	1	2	3	0	1	1	2	0	1	5	1	3	0	0	0	0	3	2	1	0	0	1	1	0	1	0	3	0	1	1	3	4	2	1	0	0	1	2	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	2	0	2	0	1	4	2	1	1	2	1	1	1	1	1	1	1	1	2	1	0	1	0	1	0	0	1	0	2	1	2	0	0	0	2	2	1	1	2	3	1	0	2	0	1	2	0	0	0	3	1	1	0	1	2	1	2	0	1	1	0	0	1	1	1	1	1	1	1	3	1	2	0	0	1	1	0	2	0	0	1	1	2	1	2	1	0	0	0	0	1	0	2	0	1	0	1	1	0	2	0	0	4	1	1	1	1	0	2	0	1	0	2	0	1	1	1	1	0	0	1	1	0	3	0	0	0	1	1	0	1	1	0	2	0	2	1	1	1	1	0	2	0	0	2	2	1	1	3	2	1	0	0	3	1	0	0	1	0	4	1	2	2	1	0	1	1	0	4	0	0	1	1	1	4	1	0	1	1	2	0	0	0	0	1	1	0	0	1	0	2	0	1	1	1	1	0	1	1	1	1	0	1	0	1	3	1	1	1	0	2	1	0	0	1	1	2	2	1	0	2	0	1	1	0	5	2	2	0	1	2	1	1	1	1	3	0	2	4	0	2	0	0	0	1	3	0	0	1	1	0	2	0	0	1	0	0	0	0	1	2	0	1	1	1	2	1	1	0	1	0	1	2	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	1	0	0	1	0
345	1	1900	73499	500	9	82	511	883	1151	1139	1092	949	774	644	544	433	420	344	282	264	221	199	162	134	116	90	75	90	70	76	54	46	50	43	50	53	49	46	29	36	35	32	29	26	29	29	26	18	15	18	31	20	25	20	13	21	12	24	21	16	12	14	11	13	19	14	19	10	8	16	13	15	12	9	11	11	18	10	9	8	12	13	7	10	10	9	7	6	5	13	9	11	6	6	15	3	6	10	8	3	3	1	14	14	6	8	6	5	9	5	9	8	6	1	10	4	1	5	5	3	3	2	6	3	4	4	7	5	5	4	6	6	3	2	5	7	6	8	7	4	6	4	3	1	1	1	5	5	2	5	5	4	2	6	4	2	7	6	4	4	2	2	4	0	2	1	2	6	5	1	2	4	4	4	2	1	4	4	4	4	3	6	6	5	2	3	3	3	1	2	3	2	4	1	1	1	2	3	2	1	1	3	4	6	2	3	4	3	1	3	4	4	2	3	3	1	1	3	1	3	0	2	0	2	2	1	5	0	0	2	4	2	1	1	1	3	2	0	0	2	3	5	0	1	2	1	2	0	2	5	5	1	4	2	1	5	3	7	1	2	0	3	1	2	0	2	4	1	0	3	1	0	1	3	0	1	1	2	2	2	3	1	2	3	1	1	3	4	2	3	4	1	1	0	1	0	0	0	2	2	1	3	3	0	2	3	1	2	1	2	2	1	0	2	0	3	0	0	0	1	2	5	1	2	3	3	0	1	2	0	1	2	2	0	0	0	3	1	2	1	1	1	1	2	2	1	2	1	5	1	0	1	2	0	0	1	1	0	4	0	2	2	1	1	0	0	2	2	1	1	0	3	1	4	6	1	3	0	2	0	2	1	0	2	2	0	1	2	0	1	3	6	0	2	1	1	2	1	1	0	2	0	1	0	2	2	2	1	2	2	0	1	1	2	1	2	1	5	1	2	2	0	4	1	0	1	3	0	0	2	1	1	1	1	0	1	4	1	2	0	1	0	1	1	1	1	0	2	2	1	0	2	0	1	1	1	0	2	1	1	1	3	1	2	1	0	2	1	0	0	3	0	1	1	0	0	0	1	0	2	2	2	0	2	0	1	2	0	0	0	1	0	0	2	0	2	1	1	0	1	1	0	0	1	1	2	2	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	2	1	1	0	3	1	0	0	0	3	2	1	1	2	1	0	0	1	1	0	0	1	0	0	5	2	0	1	0	2	0	2	0	0	1	0	1	1	1	0	0	0	2	1	0	1	1	1	2	2	2	0	0	1	5	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	5	1	0	1	0	1	0	0	2	1	0	0	1	0	2	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	1	1	1	0	0	1	1	1	1	2	1	1	1	1	3	0	0	1	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	2	1	1	3	0	1	0	0	1	0	0	2	1	0	2	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	2	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	2	0	3	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	1	0	3	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	1	1	1	0	0	1	0	0	2	0	0	1	1	1	0	0	2	2	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	73622	481	4	52	431	807	1111	1094	1114	1009	870	766	697	560	473	453	384	323	255	228	173	161	148	121	114	98	87	75	71	65	72	54	57	46	46	49	40	54	40	36	29	44	44	34	29	39	34	23	30	30	29	17	27	18	19	15	26	21	32	15	12	19	18	18	24	10	14	20	8	13	14	10	9	11	11	17	12	19	6	13	11	12	9	5	12	4	5	12	7	8	7	9	6	6	12	10	7	2	7	8	9	2	9	13	6	9	10	6	10	9	7	5	8	7	6	7	6	8	5	6	9	5	8	4	7	2	4	4	11	6	7	9	12	11	15	24	16	11	16	10	6	8	6	5	6	6	4	0	5	5	8	1	5	7	4	3	3	1	6	4	8	6	4	2	6	4	4	1	4	3	9	7	2	3	6	1	2	4	2	2	5	5	0	3	2	4	4	5	3	2	2	4	0	2	5	3	3	7	4	2	6	5	3	3	2	3	4	5	3	2	1	2	2	2	4	4	4	3	3	6	4	3	4	8	3	1	1	3	5	2	4	1	1	1	3	5	2	0	5	3	7	2	4	4	7	1	4	3	4	5	2	3	2	0	3	1	3	6	5	1	1	3	3	1	0	5	2	6	3	2	0	1	1	3	1	2	0	2	6	3	2	2	3	3	4	3	2	2	4	5	3	0	0	1	3	1	2	2	3	1	5	0	2	3	1	2	0	1	1	0	1	0	0	0	0	2	4	4	1	4	0	1	0	1	0	3	5	3	1	3	2	1	2	1	3	1	1	1	1	1	1	1	0	2	0	0	2	0	1	0	1	1	1	2	3	2	4	1	2	2	2	0	3	0	2	2	4	1	1	1	2	1	0	1	3	1	1	1	0	0	1	0	1	2	1	4	2	1	1	0	1	1	2	0	2	1	4	3	3	1	0	1	1	0	1	0	2	0	1	2	0	2	1	3	2	2	1	0	1	3	3	1	2	1	1	1	5	0	3	2	1	0	1	4	1	3	0	1	0	0	3	0	1	1	1	3	0	1	3	2	2	0	0	1	1	3	0	0	2	1	1	1	0	1	0	1	3	1	2	2	0	1	0	1	1	3	0	1	5	2	2	2	1	0	2	1	1	1	1	3	0	2	1	0	1	1	1	3	1	1	0	1	0	0	0	3	1	0	2	3	0	2	1	0	0	1	2	3	2	1	0	0	2	1	1	3	0	1	2	3	3	2	2	1	3	2	2	0	1	2	2	0	0	0	1	2	2	0	0	1	1	0	1	1	0	0	1	1	3	1	3	0	3	0	0	0	2	0	0	1	3	0	0	0	2	1	0	0	2	0	0	0	2	2	0	0	0	0	1	0	2	1	0	1	2	3	1	1	0	0	1	0	1	0	1	0	2	1	0	0	1	4	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	2	1	1	3	0	0	1	0	2	0	0	0	2	0	0	3	2	0	1	0	0	1	0	2	1	0	0	2	0	0	0	0	0	1	0	2	1	0	1	1	1	3	0	0	0	0	0	0	0	1	2	0	2	1	0	0	2	0	0	0	0	0	1	2	0	2	1	0	1	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	1	2	1	1	1	0	1	0	1	1	0	0	0	4	1	0	0	1	1	0	0	0	1	2	0	5	1	0	2	1	1	0	2	0	1	1	1	2	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	2	1	0	0	0	0	0	2	1	2	0	1	0	0	1	0	1	2	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	1	3	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	1	1	0	3	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	2	1	1	0	0	1	0	1	0	0	0	1	0	2	0	0	3	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0
345	3	3500	73745	480	4	16	302	718	1034	1064	1101	1075	980	934	836	742	658	571	521	440	362	297	239	208	178	137	128	128	90	89	61	63	61	64	68	57	62	58	53	60	65	47	50	39	29	45	51	35	40	33	36	25	21	25	38	28	26	33	19	20	23	22	18	17	14	20	24	19	27	20	15	13	14	22	21	19	21	6	20	17	21	8	17	13	10	12	11	12	18	13	10	16	18	11	7	9	9	12	4	9	10	7	9	12	11	4	10	13	8	11	8	9	5	7	9	14	13	8	6	8	6	9	7	5	7	8	4	2	6	4	4	3	3	2	6	10	16	11	6	7	10	11	5	3	4	6	9	6	6	9	4	3	6	7	7	4	7	1	4	4	3	3	4	1	2	4	3	5	3	6	6	5	8	3	6	5	1	3	2	3	9	6	2	2	9	6	5	3	4	4	3	3	3	2	2	4	2	3	2	5	2	4	7	3	2	2	7	4	3	4	10	1	4	2	2	4	2	2	2	1	1	3	4	2	5	3	2	1	4	3	3	5	3	2	5	3	3	6	4	2	3	2	7	2	8	6	3	0	3	4	4	1	5	1	4	4	2	0	2	2	2	3	0	5	5	2	0	2	1	2	2	4	3	1	3	2	3	3	1	0	1	3	6	4	2	2	3	2	1	3	1	1	1	5	3	1	1	1	2	2	3	4	4	2	3	0	3	3	1	2	3	0	2	4	1	2	4	3	2	4	0	1	2	1	1	1	1	1	0	4	2	1	2	2	0	3	1	1	0	0	4	2	0	0	3	6	2	0	3	0	4	1	3	0	0	1	0	0	5	1	1	0	1	0	1	1	1	5	1	1	3	4	1	1	3	2	2	0	1	1	1	3	3	2	1	0	3	1	3	0	1	1	2	1	1	2	3	1	4	1	1	2	2	0	1	1	1	1	2	1	2	2	2	1	3	0	2	0	3	0	0	3	1	2	4	3	0	0	0	3	1	0	0	0	1	3	1	1	0	0	4	0	1	2	2	0	0	1	1	0	1	4	1	4	0	2	1	2	3	1	3	1	2	2	1	2	0	4	1	1	4	2	1	0	3	1	1	1	1	0	1	3	0	0	2	1	2	4	1	0	4	0	2	0	1	2	0	0	3	2	3	0	0	0	2	1	1	1	2	2	1	1	3	0	1	0	2	0	1	3	0	5	2	0	1	0	0	1	0	1	2	1	0	0	0	0	2	1	0	0	2	1	0	1	0	0	1	1	1	1	0	2	1	1	1	1	4	2	0	2	1	2	0	2	2	1	1	0	2	0	0	0	0	3	1	1	1	3	0	2	1	0	0	1	1	1	2	1	0	2	1	0	0	2	1	0	0	2	2	1	1	1	0	1	2	0	0	0	1	0	0	1	1	1	1	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	2	0	1	0	0	2	1	0	2	0	1	0	2	0	2	2	0	1	3	3	0	0	1	2	0	1	2	0	1	1	0	1	0	1	2	2	2	0	0	0	0	1	0	0	0	4	0	0	1	1	3	0	0	0	1	0	0	2	2	0	0	1	0	0	1	1	0	2	0	2	1	1	0	1	1	0	0	3	0	2	1	0	0	1	1	1	0	1	1	3	0	1	0	1	2	2	1	1	1	1	4	1	1	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	1	0	1	0	0	2	1	1	1	1	1	0	3	0	0	1	0	2	0	2	1	2	3	0	0	1	0	4	0	0	1	2	0	0	1	1	0	0	3	1	0	0	1	0	1	1	0	2	1	0	1	1	0	2	1	1	2	1	0	0	0	0	0	0	1	2	1	3	2	3	1	0	1	0	3	1	0	0	2	0	1	0	2	0	0	3	1	1	0	0	0	3	0	2	0	0	2	0	2	0	1	0	0	0	0	1	0	2	2	2	1	2	2	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	2	0	1	0	1	1	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	2	1	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0
345	0	2700	73869	481	4	8	125	477	913	978	1041	1020	964	889	787	695	537	443	354	312	263	224	167	133	130	118	129	110	87	90	80	85	71	88	69	59	71	51	68	68	60	64	62	63	55	51	58	58	50	50	33	50	37	38	43	37	36	33	27	31	42	35	29	26	25	26	29	18	25	20	23	25	17	20	17	22	25	22	17	19	21	20	14	8	17	13	16	13	14	10	19	17	10	16	7	11	8	17	15	10	9	12	10	10	14	11	11	11	14	9	11	12	6	9	13	7	9	6	8	11	7	10	11	9	6	8	11	6	5	11	7	10	6	3	17	9	23	33	16	16	24	16	15	28	11	6	11	8	7	14	4	13	6	3	10	5	7	7	4	7	7	4	9	8	8	9	4	6	6	9	1	4	5	6	4	8	5	7	5	5	5	6	7	8	7	8	4	6	3	5	3	3	6	5	3	6	9	8	8	3	8	7	3	3	5	6	4	3	8	7	5	5	4	7	7	3	5	5	7	5	5	4	7	5	3	1	3	4	2	1	6	1	4	4	5	3	3	4	5	4	7	6	2	3	2	5	2	4	5	5	1	4	2	4	1	2	4	2	2	1	3	3	4	8	3	3	6	5	3	0	4	2	3	1	3	2	2	4	1	4	8	5	3	3	0	3	3	1	2	2	0	2	5	3	2	2	2	2	2	0	3	8	1	5	4	0	1	2	2	2	3	3	3	3	2	3	2	2	1	4	4	2	2	2	3	4	1	0	3	7	0	1	3	3	4	0	4	5	2	5	3	3	0	2	3	3	2	8	3	3	4	3	2	6	5	2	0	3	0	5	1	3	0	4	2	3	3	2	1	3	1	2	2	6	2	2	3	1	5	2	2	1	5	2	0	0	0	0	4	2	2	3	3	5	3	0	2	4	0	1	1	1	2	2	2	3	1	1	1	1	2	1	2	1	3	1	4	1	4	5	1	2	2	2	2	2	0	3	0	1	2	0	1	2	1	1	1	2	1	2	1	2	2	1	2	1	1	4	2	2	1	2	2	0	4	2	4	1	3	2	3	2	4	1	3	0	1	1	1	6	2	2	3	1	2	0	5	1	3	2	0	2	1	1	4	4	1	2	1	2	1	4	2	1	4	1	3	2	2	0	1	2	0	5	1	3	2	0	2	0	1	1	1	0	2	3	1	2	1	0	2	1	0	0	3	0	1	2	2	0	0	0	2	1	1	0	0	2	3	2	0	0	2	3	2	2	1	1	0	0	3	1	0	0	2	3	1	2	0	1	2	4	2	1	0	3	1	0	2	0	2	1	2	2	0	1	2	1	2	0	1	1	1	1	4	2	2	1	2	1	1	0	1	0	1	1	1	2	1	1	2	2	1	1	1	1	0	1	0	0	1	0	1	0	0	1	1	1	2	1	0	3	1	1	1	1	1	1	1	2	1	4	0	2	4	2	2	1	1	0	0	0	2	0	1	1	0	0	1	0	3	1	1	0	0	0	0	2	0	0	0	1	2	2	1	0	1	1	2	2	1	2	2	2	0	1	2	1	2	0	0	0	1	2	0	2	0	1	0	3	1	0	4	1	0	0	0	1	1	1	2	0	2	0	0	0	1	1	0	0	2	2	1	0	0	0	1	0	1	1	1	0	0	1	1	1	1	1	0	1	2	0	0	1	1	0	0	2	1	3	0	1	1	2	3	0	0	0	0	1	0	0	1	1	1	0	2	1	2	2	0	1	0	3	3	1	1	0	0	1	2	1	1	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	2	1	2	2	0	2	2	0	0	1	2	0	0	1	0	0	0	1	2	0	2	0	0	0	1	0	1	0	0	1	1	1	1	3	1	1	0	0	0	1	1	0	1	2	1	3	0	0	1	0	0	0	0	1	1	2	2	0	2	5	1	1	1	0	1	0	1	2	0	1	4	1	0	1	1	2	3	1	0	0	0	0	2	2	1	1	0	0	0	1	0	0	0	1	0	2	1	0	0	1	1	0	0	0	2	1	0	1	1	2	2	0	1	3	0	1	0	1	2	3	0	0	1	1	2	2	2	0	0	0	3	2	0	0	1	1	0	1	1	2	1	1	1	4	0	1	1	2	1	1	0	2	2	0	1	1	0	1	1	2	1	0	0	1	1	1	2	2	0	3	1	0	1	0	0	0	1	0	0	2	0	1	0	1	0	1	0	1	0	1	2	0	2	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	2
345	1	1900	73992	462	10	65	565	905	1209	1164	1166	1017	964	833	703	646	546	462	320	267	254	178	185	144	115	89	101	76	59	54	66	59	53	50	53	48	46	44	40	30	24	40	25	31	26	29	27	31	18	24	27	27	19	18	16	19	13	11	16	22	18	24	13	15	15	16	8	14	7	13	13	14	16	16	13	15	12	9	10	16	7	10	11	9	13	8	8	11	7	6	7	7	5	5	6	5	8	6	4	9	4	4	5	4	7	8	8	7	8	3	7	6	6	8	6	9	10	6	4	8	1	4	5	4	4	1	3	6	3	1	3	5	2	7	8	8	8	9	10	16	13	6	13	9	7	4	4	6	2	2	2	1	10	2	9	4	4	3	5	4	3	5	6	7	1	2	4	3	2	1	4	5	3	0	1	3	2	3	2	2	1	3	2	2	0	1	1	1	4	3	2	4	4	1	0	4	5	3	5	3	6	5	1	3	1	3	2	3	3	1	3	4	3	3	2	1	2	2	4	1	2	3	3	1	1	2	1	0	3	1	0	1	4	3	1	4	3	5	2	3	0	1	0	2	2	2	2	3	0	1	2	2	1	2	2	2	1	2	3	1	3	3	1	4	0	3	0	0	2	0	0	2	3	2	4	2	0	2	0	0	2	1	1	1	2	1	4	0	2	0	2	1	1	1	0	2	3	0	2	3	2	0	1	2	1	4	3	2	0	0	2	0	1	1	2	2	0	2	1	3	1	1	2	2	1	0	2	0	0	1	2	1	0	0	1	0	2	2	2	1	1	1	1	0	1	0	1	3	0	1	0	2	3	5	2	1	0	4	2	1	1	1	1	1	0	1	0	3	1	2	2	1	2	1	1	2	0	3	2	1	2	2	1	0	1	0	0	1	1	0	1	2	1	3	0	4	1	2	3	1	0	2	2	1	0	2	1	1	0	0	1	2	2	1	1	3	0	1	3	2	0	1	2	1	0	0	1	2	0	0	0	0	2	1	1	0	1	2	1	2	0	0	1	1	1	1	0	0	1	2	1	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	2	0	1	1	1	1	1	1	0	1	0	0	0	2	2	0	1	1	2	1	1	0	0	0	3	0	2	4	0	0	2	3	0	0	1	1	0	2	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	4	0	2	0	1	0	0	0	3	1	2	0	0	1	2	1	1	1	2	0	2	0	0	0	1	0	3	1	1	0	1	1	1	0	0	0	1	2	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	2	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	3	0	2	1	1	0	1	0	0	0	0	3	0	0	0	1	2	0	0	0	0	0	1	0	0	3	1	0	0	0	2	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	2	1	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	0	0	0	2	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	4	0	0	1	0	1	0	2	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	2	1	0	1	1	2	1	1	3	0	0	1	0	0	1	0	2	1	0	1	2	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	2	1	2	0	0	0	0	0	1	2	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	1	0	1	1	0	2	0	0	0	0	1	2	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	1	0	0	0	1
345	2	2100	74115	440	7	39	441	773	1146	1098	1164	1077	953	816	743	540	460	357	310	278	194	144	150	123	101	101	92	84	76	59	57	69	72	61	51	62	45	47	58	47	48	51	43	38	35	25	30	37	43	16	21	23	33	21	20	24	15	23	24	16	17	19	21	26	24	12	12	21	14	16	17	13	17	18	11	19	16	9	10	10	12	8	14	12	11	10	9	8	8	8	8	7	9	11	10	7	14	10	8	8	6	10	8	8	5	3	10	3	7	10	7	4	13	4	12	7	7	7	9	4	5	6	5	7	11	6	3	8	3	8	6	3	6	4	9	4	10	6	7	7	16	6	9	16	4	7	10	6	12	5	5	9	3	2	4	2	6	4	9	4	3	3	6	5	3	8	4	6	1	5	2	5	4	2	0	4	3	1	3	5	1	6	2	1	3	6	2	5	4	4	6	6	6	4	2	3	5	4	0	2	2	3	4	1	5	5	1	2	2	1	4	1	2	3	4	2	2	4	1	3	2	8	4	2	2	4	2	5	4	6	2	1	1	4	0	1	1	6	3	3	0	3	4	4	1	5	1	5	3	2	5	4	0	4	0	1	1	2	4	1	2	1	3	1	1	6	0	2	3	0	3	1	2	3	1	3	3	1	1	1	1	3	4	2	1	1	2	0	2	5	6	1	0	2	4	0	4	1	1	1	1	2	2	0	5	1	2	1	1	3	3	1	1	1	1	1	1	1	3	2	3	1	4	1	3	0	3	3	0	3	3	0	3	1	3	2	2	0	2	3	2	1	2	1	1	3	0	4	2	2	2	2	2	1	0	2	4	4	1	2	3	1	2	2	0	1	0	1	1	1	2	1	1	2	0	3	1	1	4	0	2	0	1	0	2	3	4	4	1	0	3	0	0	0	2	1	1	4	1	1	0	2	1	0	1	5	2	0	3	3	2	1	0	1	4	0	1	1	2	3	2	0	0	0	1	1	0	1	1	2	0	3	3	1	2	3	0	2	1	1	1	1	1	2	2	1	3	0	2	1	0	1	1	1	1	2	2	2	3	1	1	2	1	0	2	0	0	2	0	0	0	2	2	0	2	1	2	3	1	0	1	1	0	1	1	3	1	0	1	0	0	2	0	2	1	0	0	0	0	0	1	1	1	1	1	1	1	0	1	1	1	1	2	1	1	2	3	1	0	1	0	0	0	1	1	0	1	0	1	2	1	1	1	0	1	0	0	2	0	2	2	1	1	0	4	0	0	1	0	2	1	1	1	0	1	1	0	0	0	1	0	2	1	0	1	2	0	0	1	0	2	3	2	0	2	1	1	0	0	1	0	1	1	2	1	0	0	1	2	0	0	1	3	1	1	0	2	1	0	0	1	2	2	1	1	1	1	0	2	1	1	2	0	1	2	0	1	0	0	2	0	0	1	0	1	1	3	0	0	0	0	1	2	1	0	1	0	0	2	1	2	1	1	1	1	2	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	1	2	0	0	2	0	0	3	0	1	0	0	1	0	1	0	1	0	0	0	2	4	2	1	2	1	2	0	0	0	1	0	1	1	1	0	0	1	0	5	1	0	2	1	2	0	2	0	0	2	0	1	0	0	0	1	0	1	0	3	1	1	2	0	1	2	0	0	1	2	0	0	1	0	1	1	1	0	0	1	0	1	2	0	2	0	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	1	1	1	0	2	1	1	0	0	0	2	1	1	1	0	2	1	2	0	2	1	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	1	2	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	2	0	1	0	2	0	1	0	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	1	1	0	2	1	3	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	2	0	1	0	1	0	0	0	0	1	0	2	2	2	1	0	0	0	0	0	0	1	1	0	0	0	2	0	2	0	1	3	1	0	2	1	1	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	1	1	0	0	1	0	0	0	1	0	0	2	0	0	2	0	0	0	1	0	1	1	1	0	0	0	2	1	0
345	3	3500	74238	410	3	24	291	671	1037	1111	1167	1099	1075	974	732	669	540	425	369	302	250	199	140	116	104	93	89	73	81	78	77	53	59	60	56	65	49	68	42	54	41	51	49	47	53	42	35	46	32	25	26	31	34	31	39	32	26	27	26	19	23	31	22	21	19	20	14	19	20	15	15	14	10	13	13	15	11	8	18	11	11	16	14	9	12	5	12	17	10	13	11	7	12	9	11	5	6	9	8	11	9	12	7	7	5	11	4	6	5	9	5	8	5	4	6	9	8	10	8	8	4	7	5	6	4	3	8	6	6	10	4	6	5	8	7	8	15	14	32	22	17	12	11	12	23	11	8	4	4	5	7	6	5	11	8	5	3	7	6	5	2	6	9	4	9	5	2	5	1	5	8	4	4	4	3	7	2	4	5	2	5	5	5	5	4	5	4	3	4	1	4	2	3	3	4	6	4	5	5	2	6	2	5	4	1	4	2	3	3	9	8	2	6	2	3	4	4	1	4	3	3	4	2	2	2	4	4	2	1	3	5	3	2	3	2	4	2	2	3	2	5	2	2	1	0	4	1	4	0	1	1	3	6	1	1	1	3	3	3	2	4	1	1	4	5	1	3	2	4	3	1	1	2	3	1	4	3	6	1	3	1	1	2	1	1	3	3	3	1	2	6	2	3	5	3	2	4	3	1	3	5	1	3	4	1	1	0	3	2	1	2	0	1	3	2	0	5	3	1	2	2	3	2	5	3	5	0	3	3	1	0	1	1	1	1	3	1	1	1	1	2	1	1	3	2	1	5	2	2	2	1	3	4	4	0	1	2	5	1	1	0	3	2	4	2	3	2	2	1	3	2	0	1	1	1	2	2	1	1	0	1	2	0	2	3	2	2	2	1	0	1	1	0	2	0	4	0	0	1	0	2	1	4	2	2	1	1	4	1	1	1	0	2	1	0	2	1	3	2	2	2	2	1	1	1	1	1	1	1	0	0	2	1	1	1	2	1	2	2	2	0	1	0	2	1	0	1	0	2	1	2	1	0	1	1	3	1	0	1	1	0	1	2	1	2	0	1	2	2	0	2	0	0	0	1	1	7	0	1	2	2	2	1	2	2	2	0	2	2	2	0	0	0	1	6	0	0	5	3	0	1	4	0	2	4	3	4	2	1	2	2	1	1	1	0	3	2	1	2	3	3	2	4	0	0	0	1	1	1	0	0	0	0	2	1	0	3	1	1	1	0	1	0	1	1	1	2	0	0	2	1	0	2	0	1	1	1	2	0	2	1	1	3	0	0	0	0	0	1	3	2	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	2	1	1	0	2	2	2	2	0	0	2	0	0	1	0	0	1	1	0	0	3	1	2	1	0	1	2	0	3	0	0	0	2	1	1	0	1	1	1	0	2	1	0	3	1	1	1	0	0	2	2	2	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	3	0	1	1	0	0	0	0	1	2	2	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	1	0	3	0	2	2	0	0	1	0	1	1	1	2	3	1	0	1	1	2	0	1	0	0	3	0	3	1	0	1	2	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	2	0	1	2	1	0	2	1	1	0	1	1	0	0	0	1	0	2	1	1	0	0	0	2	0	0	1	1	1	0	0	0	0	2	1	1	4	2	0	0	2	0	1	3	1	0	0	3	0	0	2	2	1	0	1	0	1	1	3	0	0	0	0	0	0	2	1	0	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	1	2	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	1	0	4	0	0	0	0	0	1	0	2	0	0	1	0	3	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	2	0	0	1	1	1	2	0	1	0	0	1	1	0	3	1	1	1	1	2	0	1	0	3	0	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	2	1	1	1	1	3	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	4	0	1	1	0	0	2	2	1	0	0	1	0	2	0	2	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	2
