345	0	2700	71386	351	0	128	737	896	1094	1096	1056	555	415	497	660	381	413	1039	1040	951	722	424	170	96	120	108	86	101	88	91	74	84	73	89	61	63	65	63	64	56	55	59	45	48	37	44	45	50	50	30	38	22	34	31	30	18	28	19	24	18	29	25	24	27	23	18	19	20	13	11	12	22	18	20	13	13	12	13	16	17	18	16	15	10	15	14	18	17	15	6	20	9	14	14	14	18	12	7	9	7	11	8	13	5	10	10	11	14	8	8	6	4	6	8	5	7	7	5	11	7	9	9	17	6	4	4	5	8	6	12	7	2	4	9	2	7	10	7	8	7	4	4	4	11	8	5	3	6	3	9	0	8	7	1	4	8	4	5	4	2	1	3	4	5	4	9	3	5	3	2	7	2	1	4	4	4	8	6	9	5	5	1	4	2	3	2	2	6	4	4	6	3	8	0	2	7	3	3	5	2	3	2	7	1	6	2	1	2	3	5	1	0	7	2	4	2	3	6	3	1	1	3	4	2	1	3	3	1	3	5	5	3	1	3	3	1	5	4	3	5	1	5	5	1	3	3	3	3	2	4	3	3	3	2	4	2	6	1	0	2	5	4	1	2	2	3	2	2	4	3	4	4	3	0	2	5	1	3	5	5	1	0	6	4	2	2	2	2	1	1	3	3	2	3	5	1	1	2	2	2	3	2	0	3	2	5	1	5	3	1	0	3	2	3	3	0	3	7	2	0	5	3	0	4	3	1	2	3	3	0	5	2	3	1	1	6	2	3	2	1	0	2	3	3	4	6	1	2	5	4	1	5	4	5	3	1	2	1	2	3	3	1	3	4	1	0	2	3	0	2	2	0	1	1	2	4	1	3	2	3	4	1	2	2	1	3	0	2	1	2	4	2	0	1	0	0	2	2	2	2	3	3	0	1	2	2	1	1	0	2	1	3	3	0	2	1	0	0	2	0	1	2	1	3	2	1	1	3	6	4	0	0	0	0	1	2	3	0	2	1	0	1	0	3	1	3	1	4	0	2	2	0	2	0	0	3	2	0	2	0	0	0	1	2	3	0	1	2	2	1	3	1	3	2	1	0	1	0	2	2	1	3	1	1	2	2	0	0	1	1	0	0	1	2	2	0	4	0	0	1	1	0	0	1	3	0	3	1	1	4	0	1	1	2	2	0	1	3	0	1	2	1	0	3	1	0	1	4	0	1	1	1	1	2	3	1	1	2	1	0	1	2	1	0	2	3	0	2	2	1	2	0	3	0	2	1	1	2	0	0	2	2	2	1	1	3	3	2	1	2	0	1	1	1	3	2	2	3	0	1	0	0	2	1	2	4	2	1	1	0	1	0	0	1	2	1	0	1	1	1	0	2	1	0	1	0	2	1	2	3	0	0	0	2	3	4	0	2	0	3	1	2	0	0	1	2	0	0	0	0	1	0	2	1	0	1	2	1	6	1	0	2	2	2	1	0	1	1	0	1	1	1	1	1	1	2	0	5	0	1	2	1	1	0	1	1	1	0	1	0	0	1	1	1	0	0	1	1	2	2	0	0	1	0	0	3	1	1	1	3	1	1	0	1	2	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	4	1	0	0	1	1	0	1	0	1	0	1	2	2	0	0	0	6	1	1	2	0	1	1	0	1	0	0	0	2	0	3	2	0	1	2	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	2	0	2	1	0	1	0	1	2	2	1	0	0	0	2	3	0	1	0	0	0	1	1	3	0	0	1	1	0	2	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	2	0	0	1	0	0	0	3	1	0	1	2	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	2	1	1	1	1	1	0	1	0	1	0	2	0	0	0	0	2	0	0	2	0	2	0	0	0	0	0	1	3	0	1	1	1	2	1	1	0	1	0	1	2	0	2	1	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	1	2	3	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	1	1	3	0	0	0	1	2	1	1	2	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	4	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	2	0
345	1	1900	71509	348	0	93	569	564	485	629	474	247	230	203	228	165	138	214	393	364	289	204	82	85	65	43	55	46	55	50	40	36	40	33	38	36	29	28	32	29	28	24	14	27	18	24	23	19	17	19	8	19	13	12	12	8	17	15	9	12	12	13	13	9	8	19	12	13	14	8	7	6	5	10	5	5	10	6	7	5	1	7	8	3	7	5	7	4	5	5	5	6	6	5	5	6	4	8	4	3	2	7	2	5	8	5	9	8	4	7	8	2	5	3	3	4	8	8	8	5	1	2	4	5	6	3	2	5	4	1	5	4	5	1	1	2	3	5	4	1	3	1	0	3	0	0	3	2	3	0	3	4	2	6	2	5	0	2	2	6	2	3	2	3	4	8	1	0	3	2	1	5	2	2	3	3	2	1	2	4	0	4	2	2	2	3	0	3	5	2	5	0	2	4	2	1	1	3	1	1	3	1	1	3	2	2	2	1	1	2	1	1	2	0	2	1	2	3	1	2	1	3	3	2	4	1	1	0	1	1	0	2	1	0	1	2	2	4	1	4	1	3	0	3	0	1	4	2	0	2	2	1	1	3	1	2	1	1	3	1	0	1	0	0	2	2	4	0	1	1	1	1	2	0	3	2	3	0	1	0	2	1	2	0	1	0	1	3	0	1	0	1	0	1	1	2	1	0	0	2	0	0	2	1	1	0	0	0	1	2	3	2	1	2	1	1	2	1	0	0	0	1	1	0	0	0	0	2	2	2	0	1	2	1	3	1	0	1	1	2	1	2	1	2	2	1	0	1	0	2	1	2	1	0	1	1	2	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	1	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	3	0	1	1	0	1	1	1	1	2	1	2	1	1	0	0	1	0	0	0	0	0	1	1	3	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	2	1	0	2	2	1	0	1	0	0	0	1	0	2	1	2	0	2	2	1	2	1	0	0	1	0	1	0	0	0	3	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	2	0	1	0	2	1	1	1	2	0	1	0	0	0	1	0	1	0	0	2	2	1	0	1	2	0	1	1	0	2	0	0	1	0	0	0	3	1	2	2	1	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	1	0	1	0	0	0	2	1	2	1	0	1	1	0	1	2	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	2	2	2	0	0	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	3	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	3	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	1	2	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	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	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1
345	2	2100	71632	350	0	93	616	748	914	782	375	317	276	339	265	137	138	144	455	605	433	256	113	84	73	73	51	59	63	60	65	51	52	45	40	51	44	43	34	40	44	30	31	28	25	23	22	23	30	22	27	23	24	21	13	18	15	13	13	20	14	11	14	9	16	15	8	10	14	14	16	6	5	13	3	13	10	11	13	5	8	6	5	10	4	10	3	10	3	7	15	8	8	6	7	7	9	4	9	6	7	4	6	5	3	7	7	4	5	5	5	7	5	2	4	5	8	7	4	3	7	4	4	4	6	3	4	9	8	7	3	1	6	5	0	6	5	2	5	3	2	5	5	6	6	0	1	4	4	2	3	3	2	1	5	3	5	5	5	5	4	2	5	1	6	1	2	8	5	4	2	3	2	2	2	6	3	4	0	2	4	2	4	4	2	1	1	5	0	2	2	5	3	3	4	1	3	3	4	1	2	0	1	1	1	1	1	2	2	4	5	4	0	5	1	5	4	2	3	2	2	5	1	0	2	0	2	1	1	1	2	0	0	2	3	2	2	4	4	2	0	1	2	1	2	1	5	4	3	1	1	0	2	2	1	1	2	2	4	2	3	2	1	3	1	6	1	3	1	0	1	8	1	1	3	2	5	2	0	0	1	0	3	2	2	0	2	2	1	0	1	2	0	1	2	2	1	0	3	1	0	0	3	2	1	1	1	1	3	2	3	0	2	0	2	0	2	2	1	2	2	2	3	2	2	1	0	1	2	4	1	4	1	0	1	1	3	2	4	0	2	2	2	2	2	1	1	0	1	3	1	0	1	1	3	2	0	1	0	0	1	0	2	1	2	5	0	1	0	1	0	4	1	2	0	1	1	0	3	1	2	1	4	0	0	0	3	0	1	1	0	1	2	0	2	0	1	0	0	0	3	0	1	1	0	0	0	0	1	2	2	1	2	1	2	5	1	0	1	2	1	2	0	0	1	2	1	1	2	1	3	1	2	0	0	1	2	0	3	3	1	0	1	1	2	1	3	1	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	5	2	0	0	0	0	1	1	0	0	2	0	3	1	1	0	1	0	1	1	1	0	1	1	1	1	0	0	1	1	2	2	1	1	1	0	0	2	0	2	1	2	1	0	1	0	0	2	0	2	0	1	2	0	3	0	2	1	0	1	0	0	0	3	1	0	0	1	1	0	2	1	0	1	1	3	0	0	2	1	0	2	2	1	2	1	0	1	2	0	2	2	0	2	0	2	0	2	1	1	0	0	1	0	1	0	0	1	0	3	2	2	0	0	1	0	1	0	0	0	2	0	1	1	0	0	0	2	1	0	1	0	0	1	0	0	1	1	2	2	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	2	0	1	0	0	3	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	4	0	2	1	0	0	0	1	0	1	1	0	2	0	3	1	0	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	2	0	3	0	0	0	3	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	2	2	0	2	0	1	1	0	0	2	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	2	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	3	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	1	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0
345	3	3500	71755	354	0	76	527	1018	1037	657	437	422	406	268	228	188	158	142	570	723	594	346	114	77	103	73	68	68	72	66	61	63	42	59	44	48	39	47	61	40	41	35	32	34	35	38	28	28	37	34	23	22	23	29	18	18	18	26	17	18	22	16	20	13	15	18	16	12	12	16	17	13	7	9	11	13	9	9	7	11	13	9	4	11	6	15	10	8	10	11	11	8	9	11	12	4	5	11	6	6	7	9	2	9	10	5	4	4	7	9	3	6	1	7	11	5	4	10	4	5	9	3	3	1	10	2	2	10	5	4	9	5	6	8	5	3	8	8	8	5	5	10	6	6	5	5	9	5	4	3	3	2	2	8	3	5	3	4	5	6	4	2	3	2	3	7	6	4	1	6	7	4	2	5	5	3	1	5	2	0	2	4	6	5	6	1	5	1	7	2	5	5	4	3	1	3	0	5	2	5	3	4	3	3	3	3	5	4	2	2	1	2	4	2	0	2	3	3	5	2	5	0	7	0	4	4	3	6	2	3	4	5	4	1	4	3	2	2	0	5	3	1	2	2	2	3	4	4	3	2	2	0	1	2	3	2	0	0	2	0	1	1	1	0	2	2	3	0	1	2	3	3	0	2	1	2	3	4	3	3	2	1	1	1	3	2	1	2	2	4	3	2	2	0	1	4	1	0	2	1	1	3	0	1	1	1	2	3	1	1	3	1	1	1	0	0	3	1	1	1	0	1	2	0	4	1	3	0	0	0	1	2	2	1	0	3	1	4	3	0	1	4	1	2	1	1	0	1	1	0	1	0	2	2	1	1	1	3	3	4	0	2	0	2	0	1	1	2	1	1	1	0	2	1	3	2	4	0	2	0	1	2	0	1	2	1	2	0	2	4	1	1	1	2	1	2	0	0	1	2	2	1	0	0	2	0	1	0	2	3	3	1	4	2	2	1	1	0	2	1	1	2	1	3	1	0	0	4	2	0	1	0	0	1	0	1	2	0	1	1	0	0	0	3	0	2	2	0	0	2	0	1	3	0	0	1	1	1	1	1	0	0	1	0	2	3	1	0	2	0	0	0	0	0	0	2	0	2	1	1	1	1	3	1	1	4	0	0	0	2	1	1	1	1	2	0	1	0	1	0	2	1	1	0	0	1	0	0	1	1	0	0	0	2	1	1	1	3	2	0	0	1	2	0	5	0	0	0	0	0	4	0	0	1	2	1	1	0	2	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	2	0	0	0	2	1	2	0	0	1	0	1	1	0	0	2	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	1	1	1	0	1	1	1	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	3	0	2	0	1	1	1	2	1	0	1	3	1	0	1	0	0	0	3	1	0	0	0	3	1	0	0	1	2	2	1	1	1	1	0	1	0	0	1	1	0	0	2	0	1	1	1	0	1	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	2	0	1	0	1	1	0	0	1	0	2	1	0	3	0	1	2	1	0	0	1	1	3	2	0	1	0	0	0	1	1	0	2	0	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	2	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	1	0	0	2	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0
345	0	2700	71878	350	0	75	631	850	886	838	683	451	395	318	298	232	194	363	895	869	670	329	147	106	118	101	90	95	73	68	83	78	62	65	73	58	67	70	53	52	56	60	46	37	51	35	31	36	29	29	34	29	37	29	25	30	29	15	28	25	23	27	24	21	17	16	21	18	21	19	13	12	20	25	22	18	12	16	12	14	10	12	12	9	15	7	16	12	13	7	13	16	13	5	5	7	11	9	9	9	10	13	14	11	10	7	8	8	8	9	9	1	15	5	8	6	9	8	10	4	8	6	4	13	6	7	7	6	10	4	7	8	5	2	8	7	5	7	7	11	1	7	1	4	2	6	9	6	1	3	9	9	4	6	3	6	2	7	3	5	2	7	9	6	6	4	9	3	5	6	3	6	6	4	2	4	1	5	1	3	3	4	4	3	4	5	2	5	6	4	3	4	4	5	8	2	3	5	2	4	4	4	0	9	5	1	8	6	4	3	2	3	4	3	2	3	6	4	4	1	5	8	7	2	3	3	6	3	4	2	1	3	1	4	4	0	0	6	5	0	1	2	1	3	5	2	4	6	3	1	4	3	4	3	2	5	2	1	1	2	2	5	3	2	4	3	2	1	2	4	2	5	0	3	0	3	3	5	4	2	3	4	2	4	0	2	2	1	1	3	1	3	3	4	1	6	3	2	2	3	2	3	0	0	4	4	3	4	1	4	3	1	2	0	2	0	2	1	1	3	4	2	0	2	4	0	2	3	2	1	0	2	2	2	2	4	1	2	1	1	1	2	1	1	2	4	4	3	2	2	2	3	4	1	2	2	1	1	3	4	2	0	4	3	0	1	0	2	1	1	2	2	1	1	5	1	1	4	1	2	1	2	1	6	2	1	0	1	0	1	0	3	3	0	3	3	3	1	1	2	3	6	1	3	1	2	1	2	3	1	1	2	2	1	1	3	3	3	1	2	0	2	0	2	1	1	2	1	2	1	2	3	3	2	3	4	3	0	4	3	1	0	2	3	0	0	1	3	0	1	0	1	0	2	0	0	0	5	0	0	0	3	2	0	1	0	1	1	5	0	1	0	1	1	2	0	3	0	2	5	1	1	1	0	0	1	2	1	0	3	1	5	0	1	0	0	1	1	1	0	0	0	1	0	2	0	1	2	5	1	2	2	0	4	2	0	0	1	0	3	2	3	1	1	4	5	1	1	0	1	2	1	1	0	1	3	0	2	2	1	0	2	0	2	2	1	0	0	2	0	2	0	2	1	0	0	1	0	1	2	1	1	1	1	2	1	1	0	2	4	1	1	0	1	1	1	1	1	0	2	0	2	0	3	0	3	0	1	0	1	0	0	1	2	0	1	1	1	2	2	1	0	1	0	1	1	1	0	2	2	3	1	1	0	3	2	0	1	1	1	1	1	3	1	1	3	0	1	1	0	2	2	1	0	0	1	0	1	0	0	1	2	1	1	1	0	0	2	2	3	3	5	0	0	2	0	2	0	1	0	0	3	1	1	1	1	2	2	1	2	2	1	0	2	2	0	1	0	1	2	0	3	2	1	0	2	1	0	0	0	0	0	0	0	2	2	0	0	1	1	1	1	0	3	2	0	0	1	1	2	0	1	0	1	1	1	0	3	0	1	0	3	0	0	0	0	1	2	1	1	2	2	1	1	1	0	0	1	1	1	1	3	1	1	0	2	0	2	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	4	0	2	0	2	0	5	2	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	2	0	0	2	2	0	0	0	1	0	0	1	3	1	0	0	0	0	0	2	0	2	0	1	2	0	3	3	1	0	2	3	1	0	0	0	2	0	1	0	0	1	2	2	1	2	0	0	2	0	0	1	0	1	0	1	3	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	1	1	0	0	1	1	0	1	1	0	1	1	0	1	1	0	3	0	1	0	1	0	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	1	1	0	1	0	0	1	1	0	1	0	1	1	2	0	2	0	0	0	0	3	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	2	1	0	1	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	0	1	0	1	1	1	1	0	1	0	1
345	1	1900	72002	354	0	37	475	470	361	289	250	229	221	157	146	127	120	146	278	284	213	125	70	48	68	44	52	45	46	39	44	29	40	30	26	33	24	26	35	26	22	16	31	25	29	26	21	16	13	20	19	14	17	20	22	16	11	7	12	10	12	14	7	11	9	10	7	11	10	6	7	8	8	7	5	7	13	4	9	6	3	6	5	6	7	6	8	8	8	5	5	5	5	7	3	9	2	4	3	7	5	5	3	3	3	8	2	5	2	3	3	4	9	3	2	4	4	5	7	3	3	2	2	5	4	5	2	0	5	4	3	1	2	2	2	2	2	4	1	3	2	3	3	2	4	1	4	5	5	5	0	1	3	5	1	1	2	5	2	5	4	3	3	1	4	0	2	0	2	2	1	4	2	2	1	0	1	2	2	1	2	0	1	2	1	2	1	1	2	1	2	3	2	0	1	3	1	3	2	2	2	3	2	4	0	2	3	3	3	3	1	1	4	2	0	1	4	3	1	2	1	4	3	2	0	6	4	1	1	2	1	0	6	1	0	0	0	0	2	1	1	1	4	1	4	1	3	2	1	0	1	4	5	2	0	1	2	1	1	1	2	2	1	3	0	1	4	1	4	2	3	5	1	1	0	0	2	1	0	4	3	0	2	0	1	0	1	0	1	0	1	0	0	0	1	2	2	2	1	2	1	3	1	0	3	1	4	1	0	1	1	1	0	7	1	0	0	0	0	1	1	2	0	3	0	0	2	4	1	0	0	1	2	1	0	2	0	0	0	0	3	1	2	1	1	1	0	1	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	1	0	1	0	3	2	1	1	0	2	0	1	1	3	0	0	1	0	3	0	1	1	1	0	3	2	2	0	0	0	1	1	2	1	2	1	0	1	2	0	1	0	0	1	3	0	1	2	2	0	1	0	0	1	0	0	3	0	2	0	0	2	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	3	0	1	0	0	1	0	0	0	1	1	0	0	1	2	1	1	0	1	1	2	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	1	0	1	1	2	2	0	1	2	1	0	3	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	1	1	0	1	0	0	1	1	0	1	0	1	0	2	0	1	1	1	0	2	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	3	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	2	0	1	1	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	2	1	0	1	0	1	0	0	2	0	1	0	0	0	0	3	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	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	1	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	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	0
345	2	2100	72125	357	0	46	527	687	600	405	365	332	299	206	183	148	154	143	339	420	268	150	92	76	68	68	55	74	62	50	53	53	47	46	33	43	42	34	42	38	36	36	26	28	21	17	28	25	32	22	23	25	21	20	19	20	20	21	15	10	12	11	9	8	14	7	6	7	11	14	10	6	14	10	7	13	9	12	7	9	7	7	7	10	4	5	6	6	10	11	9	6	5	11	6	9	7	2	8	7	8	7	9	3	5	6	7	8	9	2	4	4	2	9	7	7	6	7	3	9	4	4	4	5	7	4	7	5	3	4	2	1	6	4	6	0	2	5	2	5	3	5	2	5	2	4	2	3	2	7	2	3	2	3	4	5	1	2	1	3	2	0	0	5	2	5	2	3	2	6	3	1	8	3	5	1	2	3	2	4	2	3	2	3	2	3	1	4	5	4	4	1	3	1	8	0	4	3	1	3	5	1	3	4	2	1	1	2	2	4	2	0	4	4	7	4	1	1	2	2	0	0	5	2	1	2	2	3	0	4	2	5	3	2	4	0	3	3	1	2	2	1	3	3	1	3	0	0	5	5	5	1	1	3	1	2	1	4	1	2	1	0	1	1	2	1	2	1	1	4	2	2	0	2	2	0	1	3	3	4	2	1	0	1	0	2	3	2	2	0	1	1	2	0	2	0	0	3	1	1	2	0	0	0	1	0	2	1	0	0	1	0	3	2	1	2	3	5	1	3	1	2	3	2	1	1	5	1	2	0	1	3	1	0	0	1	2	1	1	0	1	1	0	0	3	3	1	1	0	1	2	2	1	2	0	4	1	4	0	2	1	1	0	1	0	0	1	1	3	2	0	1	0	1	0	1	1	2	2	0	0	1	2	3	1	1	0	1	0	1	2	2	0	0	0	0	1	1	2	1	1	0	1	0	1	1	2	2	1	2	1	3	0	1	3	2	0	0	1	3	4	1	1	0	2	1	0	1	2	2	0	1	0	0	3	0	0	0	2	3	2	1	1	0	0	0	0	1	1	2	0	1	1	0	2	2	2	1	1	1	3	3	1	1	1	1	1	2	1	1	0	1	0	2	0	1	0	0	1	1	0	2	1	0	0	2	1	1	0	2	0	0	1	1	0	1	1	0	1	4	0	0	0	1	0	0	1	2	0	2	2	1	0	1	0	2	1	0	3	1	0	2	0	1	2	1	1	0	0	0	1	1	0	3	0	0	2	1	1	1	0	0	1	0	0	2	0	1	2	1	1	2	1	0	1	2	0	0	0	0	0	0	1	1	1	0	1	1	1	2	0	0	3	1	1	0	0	0	1	0	2	0	1	0	0	2	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	2	0	1	1	0	1	0	1	1	1	0	1	0	0	0	1	1	1	1	0	0	1	3	1	2	1	1	1	0	0	0	0	0	0	1	1	2	1	0	1	1	0	1	0	2	0	1	1	0	1	2	0	1	1	0	0	0	2	0	1	2	1	0	0	1	1	3	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	1	0	0	0	0	2	1	1	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	1	2	2	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	2	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	2	0	0	2	1	0	0	0	0	0	2	1	2	1	1	0	0	1	1	0	2	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0
345	3	3500	72248	348	0	75	624	684	599	558	452	387	302	232	201	148	151	137	225	599	531	248	133	98	80	72	67	64	72	61	76	59	67	57	40	44	41	37	43	43	40	27	39	39	30	22	33	23	24	26	23	26	24	22	16	22	26	28	17	16	14	14	15	20	13	13	15	13	16	17	11	11	18	15	17	9	11	8	13	8	10	5	15	10	15	9	7	8	10	12	7	5	10	13	13	14	9	3	6	8	8	12	6	4	10	8	9	5	9	8	6	3	6	4	6	5	6	9	4	3	5	6	1	7	2	4	9	9	5	1	4	3	4	3	8	7	5	4	8	7	4	3	2	3	2	4	4	6	5	6	7	1	8	7	3	4	5	3	2	2	3	3	2	4	2	3	11	3	7	3	3	0	2	4	2	2	4	5	1	2	5	5	5	2	7	4	1	2	1	7	1	4	1	6	5	2	4	5	2	3	2	2	3	3	4	2	1	3	2	2	4	1	1	3	2	1	0	0	2	1	1	0	6	2	2	1	3	1	2	1	2	2	1	4	1	4	0	3	5	2	1	1	2	3	0	2	1	1	0	4	0	5	2	1	4	1	2	0	1	3	1	4	0	0	1	1	2	1	0	0	1	1	2	0	1	3	3	3	0	3	1	2	3	2	1	2	1	2	0	0	1	3	0	1	2	2	1	2	2	0	1	0	3	1	1	2	3	0	3	1	2	2	1	3	0	1	1	1	0	1	0	1	2	0	0	2	1	3	1	2	1	0	1	2	0	0	2	1	2	3	3	2	4	1	0	4	2	1	1	1	0	0	1	0	1	1	2	4	1	1	3	0	0	3	2	4	1	2	0	1	3	1	1	2	2	1	1	2	1	0	0	0	0	0	2	2	1	2	0	2	2	1	1	2	2	2	0	3	1	2	0	2	1	0	2	2	2	1	0	2	0	0	0	0	0	1	3	1	0	1	0	0	0	1	1	2	4	2	2	1	0	1	1	0	0	0	1	2	1	4	1	0	1	0	3	4	2	0	0	0	1	0	0	1	1	2	2	1	1	0	1	0	1	0	0	0	0	1	0	0	2	0	2	1	0	0	1	4	1	1	1	4	0	1	0	1	0	3	2	1	3	2	0	0	1	0	0	1	2	1	1	1	1	1	1	3	1	2	4	1	1	1	1	0	1	0	1	0	0	1	2	0	2	1	0	0	1	3	0	2	0	0	3	1	0	0	0	1	1	3	2	2	0	1	2	0	1	0	2	2	0	0	1	1	2	1	3	0	2	1	1	1	2	1	0	2	0	0	0	2	2	0	1	0	0	0	2	0	0	1	2	0	0	0	0	1	0	3	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	2	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	0	2	1	1	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	2	1	1	3	2	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	1	1	3	1	1	1	1	2	0	0	0	0	2	0	2	1	1	0	0	0	0	0	1	0	1	4	0	2	2	0	2	1	1	1	0	0	1	1	1	2	0	1	0	0	1	1	1	1	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	0	1	2	3	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	2	0	1	2	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	2	1	0	0	2	0	0	0	0	1	1	2	3	0	0	1	2	0	1	1	1	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	2	1	1	1	0	0	1	3	0	0	1	1	1	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	1	1	0	1	2	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1
345	0	2700	72371	349	0	30	261	599	782	549	427	341	378	283	196	171	166	143	196	505	709	372	221	146	96	89	98	93	99	71	71	76	52	65	59	59	49	60	53	57	57	53	59	53	46	37	58	38	31	29	26	38	37	32	28	26	23	30	36	19	28	18	20	18	18	21	20	16	18	13	13	19	21	16	12	11	18	18	13	18	11	17	15	7	7	11	13	7	7	16	13	9	13	14	9	9	11	16	5	4	11	12	10	11	2	4	14	9	11	2	6	11	9	5	5	5	8	8	12	3	11	7	6	11	1	7	8	8	2	11	4	11	12	5	6	6	2	8	4	7	7	8	7	5	8	9	2	6	8	0	2	8	8	4	9	5	6	5	8	4	4	5	7	4	4	2	4	3	3	6	3	5	2	8	5	6	11	4	0	2	6	4	1	5	6	5	6	3	5	5	3	3	0	5	2	3	3	5	1	2	2	3	6	4	2	7	4	3	3	7	4	4	3	4	6	3	2	2	1	3	5	1	3	3	2	7	3	3	2	2	5	3	3	3	3	5	4	1	0	2	5	4	2	2	5	4	3	5	3	3	1	5	8	1	4	1	4	4	3	3	2	3	2	6	6	1	4	0	0	2	6	1	1	2	1	3	0	1	2	3	2	4	3	2	3	3	2	2	1	2	1	4	1	2	4	3	2	7	2	2	2	3	2	1	2	3	1	2	1	3	1	1	3	2	5	6	2	1	2	5	2	1	4	2	1	2	2	1	1	1	1	1	4	2	1	0	1	2	3	3	0	1	2	4	4	2	2	5	2	0	2	1	6	2	0	2	2	1	2	1	1	1	1	2	3	0	5	1	2	4	1	2	2	3	1	2	2	1	1	5	1	2	2	3	3	2	2	1	5	1	3	2	2	0	3	1	2	0	1	0	2	0	1	3	3	1	0	2	0	2	0	2	1	3	0	3	2	1	2	3	0	2	0	0	4	0	3	1	4	1	1	1	0	2	1	1	2	2	2	1	0	1	4	1	3	0	1	2	0	2	0	3	2	0	2	1	0	1	1	3	1	1	1	1	1	0	1	2	2	5	0	3	0	0	1	0	4	1	1	2	0	0	1	1	1	1	1	0	2	2	0	2	0	0	2	1	4	1	2	1	0	1	2	2	3	2	0	0	0	2	0	0	2	1	2	1	0	0	0	2	1	2	3	1	2	1	1	0	2	1	3	0	1	2	2	2	1	1	2	1	0	1	1	0	1	3	0	0	1	4	1	1	1	0	1	1	0	0	1	0	1	1	2	3	0	0	1	0	2	2	1	2	3	1	1	2	0	2	1	2	1	1	0	5	3	0	0	0	0	1	0	2	1	0	0	0	0	2	1	0	1	2	3	2	0	0	0	1	0	2	0	2	0	0	1	1	0	2	2	0	2	1	1	1	0	1	2	0	3	0	0	2	0	0	3	1	1	0	0	0	0	0	2	0	1	0	1	0	2	0	1	2	0	0	1	0	0	0	1	4	2	1	2	1	2	1	1	1	0	2	1	0	1	2	1	0	1	0	1	1	0	1	2	0	2	1	1	0	3	0	0	0	1	1	0	0	4	1	1	1	1	0	0	1	4	2	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	1	0	1	1	3	0	0	0	1	0	1	0	1	0	0	1	2	0	0	0	1	0	0	2	0	3	1	1	0	3	2	1	1	1	2	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	2	0	1	2	2	0	3	1	0	1	2	0	1	0	1	1	0	0	0	0	1	0	2	0	0	1	0	3	1	0	1	0	2	2	0	0	1	1	0	0	1	2	2	2	0	0	2	0	0	0	0	1	0	0	3	1	1	0	1	0	3	1	0	2	0	1	0	0	0	1	0	1	0	0	0	1	3	2	0	0	1	1	2	0	0	0	1	0	2	0	0	0	1	1	0	0	1	3	0	2	0	0	1	2	0	1	0	0	1	0	1	1	0	1	2	1	0	1	0	0	3	1	0	0	1	1	0	3	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	1	2	1	1	1	0	0	2	2	0	1	1	1	0	0	0	2	1	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	2	0	1	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1
345	1	1900	72495	356	0	20	270	288	279	240	259	224	220	136	138	117	111	97	102	157	193	110	68	63	64	58	52	53	57	45	45	36	39	32	36	38	38	38	34	32	26	20	26	33	25	28	19	22	14	19	17	13	14	12	20	11	14	9	9	9	3	14	11	5	8	8	11	7	7	13	13	12	7	8	5	5	5	10	9	7	4	8	2	11	7	10	8	4	9	6	6	2	8	8	4	8	5	6	6	5	4	6	2	4	2	10	4	3	6	6	3	6	2	2	6	3	6	6	6	5	4	3	4	3	5	4	9	7	1	5	5	3	4	2	5	3	4	4	2	2	1	4	2	1	5	3	3	4	4	1	2	2	3	3	3	1	1	2	1	2	4	3	4	1	5	1	3	5	2	0	1	3	3	1	2	2	4	3	1	0	0	6	3	1	5	0	3	0	2	1	3	2	4	3	2	3	5	2	3	1	4	0	1	0	0	4	2	3	5	1	0	1	0	1	5	1	0	2	2	3	0	2	2	1	1	2	1	1	1	4	1	1	3	3	0	1	3	1	1	2	3	1	3	0	2	1	2	5	2	1	2	3	0	1	3	1	0	1	2	0	3	4	1	1	1	0	3	1	0	1	5	2	0	0	4	3	2	0	2	1	1	1	0	1	1	1	0	1	1	3	2	1	1	1	1	2	0	1	0	1	2	0	0	1	1	1	0	1	1	2	2	1	1	0	2	0	1	1	0	3	0	3	0	0	4	1	2	0	0	2	1	1	1	1	2	1	2	0	0	1	0	0	1	0	1	2	1	1	2	0	0	0	1	2	0	1	0	1	0	0	1	2	2	1	0	0	0	3	2	1	1	1	0	1	4	0	4	1	0	1	0	1	0	1	1	2	0	1	0	1	1	0	1	0	1	2	0	2	1	0	1	1	0	0	2	0	0	0	0	2	0	0	2	1	0	3	1	3	1	1	0	2	0	0	2	1	0	0	1	1	0	2	1	0	1	2	0	0	1	0	1	0	0	2	2	1	0	1	2	0	1	1	1	0	0	0	3	0	1	1	2	1	1	1	0	0	2	1	0	3	2	2	1	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	3	3	3	0	3	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	1	0	1	2	1	1	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	2	0	1	0	1	0	2	1	0	0	0	0	0	1	1	0	2	0	1	1	0	1	1	0	1	1	0	1	0	0	2	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	2	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	2	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	2	0	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	3	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1
345	2	2100	72618	352	0	47	389	389	433	399	395	343	280	210	170	135	121	120	97	166	264	219	123	106	111	76	63	59	61	47	55	65	45	59	53	39	35	48	45	36	37	33	33	24	25	29	32	21	23	17	15	28	26	23	17	23	17	20	13	24	18	7	11	13	7	11	7	14	12	13	11	11	10	8	13	9	10	9	6	14	7	6	7	7	5	8	8	8	4	7	4	5	8	3	5	5	7	1	5	9	4	5	5	8	11	3	6	3	5	5	3	5	5	8	5	6	4	4	3	4	3	4	8	7	4	4	5	2	4	4	5	4	9	4	4	2	7	3	2	3	6	2	4	4	6	2	4	3	2	3	4	3	2	3	4	1	2	3	4	3	3	4	5	5	5	2	6	1	8	3	2	3	1	1	4	5	3	5	3	2	4	3	1	2	4	5	5	3	3	1	3	0	2	0	3	6	2	2	3	1	1	2	0	2	2	2	6	3	1	3	5	1	1	2	1	0	4	2	1	1	0	1	2	1	4	3	2	3	1	3	3	0	2	1	2	1	3	0	3	3	1	3	4	2	2	2	0	3	3	3	3	4	4	0	3	3	0	4	4	0	4	1	2	1	1	1	3	1	3	1	2	1	1	4	3	3	1	3	2	2	3	1	2	2	3	2	3	0	2	3	1	0	1	0	4	2	3	4	1	0	0	0	1	2	3	1	3	1	1	1	2	0	1	2	2	1	0	0	3	1	2	1	1	2	1	0	1	1	1	1	1	3	0	1	0	3	0	0	1	1	4	1	2	0	0	1	2	1	3	1	0	3	1	2	1	0	1	2	1	1	0	2	0	1	2	0	1	1	1	0	2	1	1	0	0	0	2	0	0	1	1	0	2	2	1	0	1	2	0	0	1	0	2	1	1	1	0	1	0	0	0	0	2	2	1	0	1	1	1	1	1	1	3	1	0	0	0	0	2	2	1	1	3	0	1	1	1	0	0	0	1	2	0	1	1	3	2	3	1	1	1	3	0	2	1	0	0	0	1	0	3	2	1	2	1	0	2	2	1	0	0	0	0	0	2	2	0	0	1	1	1	1	0	0	0	0	0	1	0	2	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	2	3	1	0	2	0	1	0	0	0	0	3	1	1	0	0	0	1	0	0	1	2	0	0	1	1	2	1	3	1	1	0	0	1	2	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	1	2	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	2	0	2	0	1	0	0	0	2	0	0	0	0	0	1	0	1	2	3	1	2	1	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	1	2	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	2	0	0	1	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	1	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	0	1	1	3	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	2	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	3	2	0	0	2	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	1	1	0	0	0	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2
345	3	3500	72741	353	0	40	497	852	798	738	613	425	358	237	219	170	131	115	132	122	194	252	243	240	131	87	77	60	60	61	55	48	63	52	53	55	39	37	49	45	39	38	21	43	21	31	38	25	23	26	27	29	11	20	21	19	19	29	18	21	21	18	11	16	11	21	17	21	13	12	22	10	7	14	6	11	12	11	10	10	8	8	11	10	8	10	11	7	8	5	10	15	6	6	7	7	7	7	6	4	9	4	8	3	6	8	5	10	7	3	4	3	3	10	3	6	3	7	6	7	5	6	5	1	5	5	7	0	6	5	5	6	3	11	2	3	3	4	3	3	3	1	1	6	4	4	3	5	1	7	8	4	7	2	2	4	5	7	3	1	7	1	2	3	2	2	2	3	5	6	3	4	2	4	1	1	1	6	0	3	3	2	2	1	3	2	4	2	3	3	0	3	1	2	1	3	5	2	2	1	4	1	3	4	1	1	5	3	4	6	1	0	4	3	0	5	1	3	1	0	3	4	2	1	6	2	2	2	1	3	3	4	5	1	2	5	3	3	0	3	1	3	6	2	3	1	1	2	4	1	3	2	1	2	1	2	3	1	2	4	4	0	3	5	1	3	2	2	2	1	2	5	2	0	3	0	2	1	1	0	0	2	2	4	3	0	1	2	1	0	1	5	5	2	2	1	2	1	1	2	3	3	1	0	2	3	1	2	1	3	1	3	0	2	4	0	2	0	2	1	2	5	1	1	0	2	1	1	2	0	2	0	0	1	2	3	1	1	1	1	4	0	2	3	3	0	1	1	3	1	2	0	0	5	1	0	3	1	1	2	0	2	1	1	2	0	1	2	1	1	1	0	2	2	0	1	1	0	0	1	3	1	1	1	0	5	3	1	2	1	1	2	2	2	1	1	0	0	2	2	0	1	0	0	0	0	0	1	0	3	1	0	2	3	2	1	0	4	1	2	0	0	2	2	4	2	0	2	0	0	0	3	1	1	0	1	3	0	2	2	0	0	0	2	0	1	1	1	0	2	2	2	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	3	0	0	0	0	0	1	0	3	1	1	3	1	1	1	0	0	1	1	0	1	1	0	1	1	2	0	1	0	1	0	0	2	2	0	1	0	1	0	0	1	1	0	1	0	0	2	1	1	4	0	0	0	1	0	0	1	1	1	2	0	2	3	1	1	0	0	0	1	2	0	2	1	0	0	0	1	0	0	3	1	1	0	0	0	0	1	2	3	0	1	1	1	0	1	2	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	1	3	1	0	2	0	0	2	1	0	3	1	2	1	1	0	1	1	0	1	0	0	1	1	1	2	2	0	0	1	1	0	0	1	1	2	1	0	0	1	1	2	0	0	0	0	2	0	1	2	3	1	1	0	0	0	0	1	1	0	1	0	1	2	0	2	1	0	1	2	0	0	1	3	0	1	0	0	0	2	1	0	2	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	3	3	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	1	0	2	1	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	3	1	0	0	1	0	0	0	1	1	0	0	0	0	2	2	0	0	0	1	0	2	0	0	1	1	0	0	0	2	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	2	0	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	2	2	0	1
