345	0	2700	213979	381	0	105	844	664	1004	1138	1219	684	1119	845	268	128	150	111	117	95	102	88	88	76	82	67	59	63	74	46	59	57	54	55	50	38	48	47	36	32	36	55	25	44	34	29	37	28	29	14	29	13	28	19	14	17	21	17	21	16	12	11	16	22	16	15	15	11	18	13	12	12	16	15	6	8	5	8	11	8	8	8	2	9	6	5	7	6	11	5	9	10	3	6	3	6	10	6	7	8	5	5	7	5	4	9	7	4	3	3	3	4	7	0	7	5	6	2	6	8	10	3	1	6	7	3	8	4	4	4	3	6	3	3	3	1	3	4	6	4	6	5	10	2	5	4	2	3	3	4	2	3	6	3	6	2	4	5	2	2	3	4	1	1	3	4	4	4	5	5	5	2	4	4	3	1	5	1	2	1	2	0	2	5	5	2	4	5	1	1	5	1	2	2	2	2	2	3	2	1	3	3	2	3	3	6	5	4	3	2	3	3	2	2	1	4	4	1	0	2	0	0	0	0	2	2	2	2	1	4	2	2	1	4	3	2	0	4	0	6	1	1	0	0	5	0	1	0	1	2	2	3	1	1	2	6	2	1	1	2	3	3	1	3	3	0	1	0	0	1	1	1	0	1	0	1	0	4	0	2	0	1	3	3	3	1	1	1	0	1	0	0	2	4	1	0	0	3	2	2	1	3	4	5	2	0	2	3	0	2	1	0	2	1	0	3	2	3	1	2	0	0	3	1	5	3	0	3	0	2	1	1	4	2	2	1	2	0	2	1	1	0	0	2	2	2	0	1	1	0	3	0	3	3	1	3	1	1	1	4	2	1	2	1	3	3	2	1	1	0	1	1	1	0	1	2	2	3	1	1	4	0	1	1	1	0	1	1	2	0	2	1	0	2	1	3	0	0	3	1	2	0	2	0	1	1	4	0	1	0	2	1	1	0	0	3	0	1	1	2	4	1	4	0	1	0	0	1	1	2	1	2	0	0	1	0	3	0	0	1	0	0	0	0	3	1	3	0	1	1	0	0	1	0	0	1	2	0	3	1	1	2	0	1	2	1	0	3	2	2	1	1	1	0	1	0	1	2	0	2	2	2	0	0	0	2	1	0	2	0	0	1	0	0	0	2	1	1	2	0	1	1	2	2	0	1	1	0	2	1	0	0	1	2	2	2	1	3	0	1	2	0	2	0	1	0	2	1	1	2	0	1	0	2	1	1	0	0	1	0	0	1	1	0	0	0	2	2	0	4	0	1	1	0	2	1	1	2	0	0	4	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	2	2	0	0	0	2	2	0	2	0	1	2	1	3	1	3	2	1	0	0	0	1	1	2	2	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	3	0	2	0	1	1	1	0	2	1	0	2	0	0	2	0	2	1	1	1	0	2	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	1	0	1	2	0	0	0	0	2	1	0	1	0	0	1	1	0	1	0	2	0	1	1	0	1	3	0	1	0	0	1	2	1	0	1	4	0	0	0	0	0	0	1	0	3	2	3	0	0	1	0	2	0	0	1	1	1	1	4	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	2	0	0	0	2	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	1	0	0	0	1	0	0	3	2	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0
345	1	1900	214102	369	0	64	640	480	420	508	385	412	379	193	124	110	90	69	83	58	65	67	61	51	61	31	40	43	42	45	26	36	22	27	25	26	27	19	15	16	25	25	21	18	20	14	11	12	17	7	11	12	7	9	13	10	7	11	10	10	8	10	6	9	3	15	6	5	4	6	7	8	11	9	4	6	5	10	9	3	6	5	4	2	3	3	5	1	2	5	5	1	4	5	3	6	2	4	4	2	6	5	5	1	2	6	6	2	4	3	6	5	3	2	3	2	4	1	4	2	0	4	3	2	2	2	0	1	6	3	1	3	2	3	4	3	1	2	2	1	3	2	2	4	2	2	5	3	3	0	1	3	1	1	2	2	2	2	1	1	2	3	2	2	2	1	3	3	3	2	4	1	1	1	0	3	2	3	1	0	3	1	0	1	1	0	1	2	1	7	1	6	1	0	0	3	1	1	1	2	1	0	0	5	2	0	1	1	2	0	3	2	3	0	2	4	4	1	1	2	0	2	1	3	2	2	0	1	1	3	3	2	2	1	0	1	1	1	0	2	1	2	1	2	0	2	1	5	1	1	0	0	1	1	1	2	0	1	1	0	0	1	0	0	1	1	2	0	1	0	1	0	1	0	1	1	4	0	1	0	0	0	2	1	1	0	0	1	2	2	1	1	0	0	1	2	1	0	1	0	1	0	1	1	0	2	1	3	2	1	3	1	2	2	1	0	0	3	1	0	1	0	1	3	1	0	1	1	0	1	2	2	2	1	1	1	2	0	2	1	1	1	2	2	3	1	0	0	1	1	0	0	0	0	0	0	0	2	3	0	0	0	0	3	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	2	2	1	0	0	1	1	1	1	1	1	2	0	0	2	2	0	1	0	1	0	1	1	1	2	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	1	2	0	0	0	1	1	0	2	0	0	0	4	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	214225	359	0	105	787	695	680	726	645	488	387	185	113	117	100	110	96	83	74	73	62	54	55	51	43	39	48	30	41	39	38	39	27	35	35	22	27	29	20	24	24	32	28	14	19	12	10	13	18	8	15	16	16	15	8	14	7	13	2	11	17	7	12	15	8	13	8	12	6	7	7	13	9	10	12	5	4	3	4	8	5	4	6	9	6	7	4	5	7	6	2	3	10	6	5	2	7	6	6	2	3	5	7	8	4	1	3	2	8	4	3	4	5	4	4	2	2	2	4	4	1	3	3	1	3	4	5	1	4	4	3	1	4	0	2	5	3	2	2	5	2	3	3	3	3	2	4	4	4	0	3	1	1	4	2	1	0	0	2	1	2	2	1	2	1	2	1	4	3	2	4	4	0	2	5	2	2	3	3	2	4	1	0	1	2	5	2	1	1	2	1	1	2	0	1	4	5	6	2	1	5	0	3	2	1	3	0	1	3	1	3	1	2	1	1	1	1	2	1	3	1	2	2	0	0	1	1	1	1	1	1	0	1	1	2	1	3	0	2	3	2	1	1	1	0	1	0	0	1	2	0	0	2	1	1	1	1	0	0	2	1	2	1	2	2	2	3	1	1	1	2	0	1	1	3	1	0	0	0	1	4	2	0	3	0	1	0	0	0	1	0	0	0	2	1	3	0	2	1	3	2	1	5	1	1	0	1	0	0	3	2	2	0	0	1	1	2	0	2	0	0	1	1	1	4	0	0	2	0	3	1	2	2	0	0	1	2	3	0	1	0	0	0	0	1	1	0	1	2	0	1	0	1	2	1	0	2	0	0	0	0	0	3	2	1	1	1	1	2	0	2	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	2	0	2	1	0	1	1	0	3	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	2	2	0	0	1	1	0	0	0	1	0	0	2	0	3	0	0	2	1	1	2	3	1	0	0	0	0	1	1	2	0	2	1	0	1	0	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	0	0	1	1	1	1	0	0	0	0	1	0	2	1	0	0	1	4	0	0	0	0	0	0	0	1	1	1	1	2	0	0	1	0	1	1	0	0	2	0	1	0	0	1	1	1	3	1	1	0	2	1	1	1	0	0	1	0	1	0	0	2	1	1	2	0	0	2	0	2	1	0	0	1	1	2	0	0	0	1	3	1	0	1	0	2	0	0	0	1	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	1	0	0	1	0	0	0	0	1	0	2	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	2	2	0	1	1	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	4	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	3	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0
345	3	3500	214348	361	0	241	792	760	755	936	859	933	646	230	127	145	114	92	99	99	82	78	64	68	59	60	63	48	46	52	45	37	43	31	42	39	41	36	35	33	38	25	21	27	29	18	21	14	16	16	13	14	21	10	6	15	10	10	10	15	8	7	11	10	13	8	16	10	13	6	9	6	6	7	5	9	13	9	8	10	10	6	6	7	8	7	2	7	8	6	6	3	4	9	4	8	7	6	3	6	2	7	3	4	3	1	4	3	3	4	3	3	4	5	2	2	2	1	0	2	0	7	5	5	2	2	2	5	4	2	4	2	5	1	1	2	3	3	3	2	2	4	4	4	2	5	5	3	0	3	5	4	2	1	1	4	1	1	2	4	0	1	2	2	0	1	3	1	2	1	1	1	2	4	5	4	7	1	2	2	2	2	5	4	5	4	2	3	1	0	3	2	2	0	2	1	2	3	4	2	1	1	2	2	2	3	3	2	2	0	1	2	1	1	2	0	1	4	2	0	3	2	0	3	1	5	3	2	2	2	2	2	2	3	1	1	2	0	2	1	1	3	1	3	0	2	0	2	2	2	1	3	3	1	2	1	2	1	1	1	0	2	0	0	0	0	3	3	0	1	1	2	7	1	1	1	2	1	0	1	2	0	2	1	2	3	2	1	0	0	1	3	1	0	3	1	1	5	1	1	3	2	1	0	4	2	0	0	1	1	1	0	3	1	2	0	1	1	1	0	2	3	4	0	1	3	1	0	0	1	1	0	0	0	1	1	0	0	3	4	2	1	1	0	1	1	0	0	1	0	1	0	1	2	2	1	1	1	1	0	2	0	0	1	3	1	1	0	1	0	1	0	0	2	0	2	0	0	0	1	1	0	2	0	0	2	1	0	5	0	0	2	0	0	1	0	0	1	1	2	1	2	2	0	0	1	0	2	1	2	0	2	3	1	1	0	0	0	0	0	0	0	0	0	3	1	0	1	0	1	1	0	1	0	2	1	2	0	2	0	0	1	0	2	0	2	1	1	0	1	0	0	0	0	1	1	2	0	2	1	0	0	0	1	0	1	1	2	0	1	1	1	0	0	1	3	1	1	0	0	2	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	1	1	2	2	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	2	0	0	1	1	0	1	0	0	1	0	0	2	1	0	0	2	0	1	2	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	2	2	0	0	4	1	2	2	2	1	0	1	0	0	0	2	3	0	1	1	0	1	0	0	2	0	2	1	0	0	0	0	0	1	0	0	0	0	0	3	2	1	1	0	0	1	1	1	2	0	0	0	1	0	3	0	0	2	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	2	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	2	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	3	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	2	0	0	0	2	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	2	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	2	0	0	0
345	0	2700	214472	355	0	385	432	553	962	1381	1108	868	390	163	158	148	147	126	121	99	104	100	98	87	72	63	69	63	58	57	58	57	64	48	41	41	43	39	30	37	42	40	37	41	32	33	39	31	22	28	20	21	28	25	17	25	23	24	15	17	14	11	12	21	14	16	15	8	8	17	11	9	11	8	10	2	17	10	16	8	9	10	7	6	11	6	5	4	7	4	7	12	11	7	7	6	8	5	3	4	7	4	8	7	8	7	6	7	6	8	8	5	4	2	5	4	5	4	5	2	4	6	6	9	0	7	8	3	6	6	9	3	3	3	2	4	5	3	6	5	6	5	5	5	3	2	5	8	2	6	3	6	3	1	5	1	2	0	3	1	6	4	6	10	1	2	4	1	1	2	0	4	4	5	3	2	2	2	1	4	1	4	3	2	1	6	1	4	3	3	4	1	3	4	3	5	2	0	2	0	2	2	0	3	4	1	3	5	4	2	5	1	2	3	2	3	1	0	1	1	2	3	1	6	5	1	1	3	2	2	2	2	3	8	4	3	4	0	1	4	4	2	5	1	4	3	2	3	3	2	1	1	0	1	2	3	3	1	0	2	2	3	2	2	2	1	0	1	2	2	0	2	3	1	1	1	2	3	1	2	3	6	1	2	3	0	3	6	2	2	0	1	3	2	0	1	2	2	1	0	1	0	0	0	1	2	2	3	1	2	0	0	0	3	1	1	3	2	3	2	2	0	2	1	1	2	2	1	1	2	2	0	1	0	1	1	1	1	5	2	3	0	2	1	2	1	0	1	1	0	1	3	2	1	2	1	3	3	2	2	0	1	0	0	0	2	4	0	2	0	0	1	1	1	4	3	1	0	2	0	0	1	2	0	1	3	2	0	3	2	1	0	3	0	0	0	2	0	1	1	0	0	0	0	1	1	2	4	1	2	0	1	1	0	3	1	0	1	1	1	3	1	0	4	2	1	1	1	0	2	0	1	1	0	2	0	0	0	0	3	3	0	0	0	3	0	3	0	0	1	1	2	1	1	1	0	0	0	2	2	0	1	0	2	0	1	3	0	2	0	3	2	0	1	0	0	1	2	3	2	2	1	1	0	1	3	0	4	1	1	3	1	2	0	0	0	4	1	0	0	0	2	0	1	0	1	0	0	1	2	0	2	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	0	1	0	0	2	3	2	0	0	1	3	0	0	3	1	0	0	0	2	0	0	1	0	1	0	0	1	1	2	0	0	1	2	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	1	2	0	1	0	2	1	0	2	2	0	2	1	0	1	0	1	1	0	0	1	0	0	1	2	2	0	0	1	1	1	0	0	1	0	2	2	1	1	1	2	1	0	1	0	0	2	0	0	0	2	2	0	2	0	3	1	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	1	1	1	1	1	2	0	0	0	0	0	1	0	0	2	2	1	1	0	1	1	1	2	1	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	1	1	1	0	0	1	2	0	1	1	1	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	1	3	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	3	1	0	0	2	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	1	1	0	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	1	2	0	1	0	0	0	3	2	1	1	1	2	0	0	1	2	0	0	0	2	0	1	0	1	1	0	0	1	1	1	1	1	1	0	0	1	1	1	1	0	0	0	1	1	1	0	0	2	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	3	1	1	0	1	0	0	0	1	0	1	1	3	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0
345	1	1900	214595	383	0	111	449	151	501	609	541	254	158	133	102	107	72	107	70	78	63	63	56	43	55	57	38	37	35	35	35	45	25	34	20	26	34	24	27	19	16	26	21	10	17	17	12	17	16	21	15	17	12	16	12	8	10	7	16	12	6	9	10	10	6	3	8	5	6	4	9	5	7	5	5	8	8	4	3	4	6	5	9	9	10	1	8	1	2	6	5	3	1	5	2	6	2	5	1	2	4	4	7	2	5	4	5	1	4	6	5	6	6	6	1	1	3	2	1	2	3	2	3	1	1	3	1	3	2	1	3	1	3	4	3	2	2	0	2	2	4	1	7	1	1	2	1	1	0	1	2	0	3	3	2	0	0	1	0	2	1	0	1	4	2	6	1	0	1	3	3	1	2	3	0	4	1	1	2	1	4	0	6	0	3	3	1	2	1	2	2	1	3	0	1	3	0	1	0	2	0	2	2	1	0	0	2	1	1	1	1	1	0	0	0	2	2	1	2	2	1	1	2	0	1	0	0	1	2	1	1	2	2	3	2	1	0	1	1	0	2	2	0	0	2	1	1	2	2	0	0	1	1	1	1	1	2	3	0	0	2	0	2	1	1	1	1	1	0	1	1	2	0	0	1	1	3	1	2	0	1	3	2	2	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	1	1	1	0	2	2	1	1	1	0	0	1	1	1	1	0	0	3	0	2	0	0	0	4	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	1	2	1	1	2	0	2	0	0	0	0	0	0	2	1	0	0	2	0	2	0	1	1	3	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	2	0	0	0	0	1	0	1	0	0	0	3	1	0	2	1	0	1	1	0	0	0	0	0	0	5	0	1	1	2	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	0	3	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	1	0	2	0	3	0	0	1	1	0	1	0	1	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	4	1	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	3	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	1	0	1	0	0	0	0	0	2	1	2	0	0	0	2	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	3	1	0	1	2	1	0	1	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	2	1	0	1	0	0	1	1	0	0	0	0	2	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	1	2	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0
345	2	2100	214718	369	0	160	522	162	875	1043	633	334	191	152	134	126	84	99	95	89	82	64	59	59	53	51	48	46	40	34	40	37	37	33	37	35	32	21	22	22	20	20	20	23	20	22	11	19	18	10	19	17	9	10	9	15	11	8	14	16	13	7	7	7	10	8	12	11	4	7	8	5	9	6	6	10	7	5	5	8	6	8	8	8	10	6	4	7	8	2	3	7	5	3	5	7	6	5	1	2	4	5	3	6	3	4	5	5	4	5	7	5	3	2	3	4	6	2	2	2	3	6	5	3	0	1	5	1	4	4	2	2	3	4	5	1	7	1	7	1	3	2	0	2	1	4	6	6	4	1	1	8	2	1	1	5	4	3	1	2	3	2	3	3	2	1	3	2	3	4	1	2	2	1	1	2	3	1	2	1	1	1	0	4	1	3	2	3	3	0	2	2	2	2	3	2	1	1	2	4	0	0	0	3	2	4	0	1	3	1	2	4	2	2	1	4	1	2	2	2	1	1	1	0	2	0	3	2	2	2	0	1	4	3	1	1	1	4	0	1	1	1	7	1	2	0	3	1	1	0	1	3	0	1	4	1	0	1	1	1	2	1	4	0	1	5	4	1	0	1	3	0	5	2	0	4	2	4	1	0	0	1	1	1	2	0	1	0	0	0	0	2	1	1	0	1	0	0	1	1	3	2	0	1	0	1	2	0	1	0	3	1	1	1	2	2	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	1	2	0	1	1	2	2	1	2	1	2	1	1	1	1	0	0	1	2	0	0	2	1	2	1	1	0	1	1	1	1	0	1	0	1	2	0	0	1	0	1	1	0	1	1	4	1	0	1	0	0	2	1	1	1	4	0	2	1	5	0	0	1	1	0	0	1	2	1	1	0	0	2	2	3	1	0	1	1	0	0	0	0	1	0	0	3	0	0	1	0	0	2	1	0	1	0	2	2	0	0	2	2	0	0	0	0	1	2	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	1	1	0	0	2	1	0	0	2	1	1	2	0	2	1	0	1	0	0	0	0	2	0	1	2	1	2	1	2	0	2	1	1	0	2	1	0	0	1	1	3	0	0	1	2	0	0	0	1	2	0	1	0	1	0	0	0	2	2	2	0	0	1	2	1	0	0	0	1	0	0	1	2	1	0	0	2	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	4	1	0	0	0	0	0	2	0	3	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	2	0	0	0	0	1	0	1	1	1	1	2	0	0	3	0	1	1	1	0	0	0	1	1	3	0	0	0	0	0	0	0	0	3	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	2	0	0	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	1	2	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	3	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	2	2	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0
345	3	3500	214841	362	0	269	687	246	906	1345	876	676	381	139	151	132	104	98	101	96	76	76	65	89	57	47	57	60	52	37	54	37	44	51	34	43	36	34	28	26	28	32	29	27	21	20	17	22	22	25	13	16	19	25	12	17	11	6	9	12	12	7	4	18	10	6	12	8	16	11	9	11	12	9	7	7	7	16	4	7	10	7	7	6	9	7	9	8	7	3	3	7	2	2	5	3	5	2	1	5	7	6	8	4	3	3	6	7	7	3	5	6	6	6	1	5	7	3	3	3	2	3	3	2	4	0	7	2	4	2	3	2	2	4	4	4	2	0	1	4	2	3	5	1	3	5	1	1	4	4	6	3	5	3	1	5	2	6	2	3	4	3	1	0	2	4	1	2	2	6	1	0	0	3	3	3	3	1	2	1	4	4	3	2	4	3	0	2	3	3	6	2	1	1	2	3	0	1	1	5	1	3	3	2	2	2	5	1	1	0	4	0	3	2	2	3	2	2	0	2	1	1	1	1	0	0	1	0	0	2	1	3	2	2	0	2	0	0	2	1	1	1	3	2	1	1	1	1	2	1	2	3	3	1	1	0	4	0	2	1	0	2	1	1	0	1	2	0	1	1	1	1	2	2	2	1	0	1	3	3	0	2	2	1	2	0	2	1	2	2	1	0	0	0	3	3	1	1	0	3	1	0	1	1	0	1	2	0	0	4	1	2	1	2	1	0	2	0	1	3	1	0	0	1	1	2	2	1	1	2	3	1	0	2	2	0	1	0	0	1	0	2	0	2	0	1	2	0	2	2	1	2	0	1	1	2	0	2	0	0	1	0	2	1	0	2	2	0	0	2	1	2	0	0	2	1	0	1	1	2	0	2	3	0	2	0	1	2	1	2	2	0	1	2	1	1	1	1	2	1	1	2	0	0	1	1	2	1	2	0	1	0	1	1	1	2	1	1	0	1	0	2	3	1	0	1	0	1	1	0	0	0	1	1	2	0	0	1	0	3	1	0	1	0	0	0	0	1	1	1	0	2	0	0	0	2	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	2	0	1	2	1	1	0	3	0	1	1	0	2	1	0	1	0	3	2	1	0	0	1	2	0	0	0	0	1	0	0	0	2	0	1	0	0	0	2	0	1	1	0	1	1	1	0	3	2	0	0	0	0	0	1	0	1	0	1	1	1	1	0	2	1	0	1	1	1	2	1	1	0	0	2	0	0	1	1	0	0	1	0	1	2	0	1	0	1	0	0	1	0	5	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	0	0	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	3	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	2	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	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	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	2	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	2	0	0	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	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	214965	361	0	178	736	227	930	1147	1111	947	374	172	174	140	133	117	102	117	107	80	79	80	91	85	76	75	49	64	63	51	35	44	49	40	45	33	42	41	37	35	43	45	36	36	25	23	30	26	25	15	20	18	22	23	21	16	23	10	20	13	10	14	13	11	6	14	15	8	12	14	16	18	9	11	10	6	13	9	14	10	11	7	10	14	6	6	7	13	9	10	4	8	7	4	8	8	10	5	4	4	4	8	7	8	6	5	6	8	2	5	4	8	5	6	8	6	9	7	5	6	3	5	6	6	5	6	1	4	3	6	3	5	8	5	3	2	1	4	5	2	3	5	2	5	4	0	6	4	1	4	4	2	5	4	5	2	3	4	4	4	5	6	3	4	2	1	0	3	3	3	3	4	0	0	4	3	2	3	6	4	3	4	5	7	2	4	0	3	1	2	5	3	1	4	5	3	4	2	5	2	3	4	2	4	1	3	1	1	0	1	1	3	2	0	0	1	3	1	1	0	2	2	1	3	1	3	2	2	1	1	4	0	3	1	3	1	0	2	1	1	2	3	1	5	2	0	1	0	0	0	2	0	1	0	2	1	1	2	1	5	2	3	2	3	1	5	3	1	1	0	4	4	2	2	0	3	1	1	1	1	2	1	3	3	4	1	1	2	2	1	1	0	1	2	2	0	0	1	2	3	3	2	0	2	2	0	0	2	0	1	0	2	2	0	1	1	4	2	2	3	1	1	1	1	1	0	1	5	2	1	0	1	2	1	0	0	3	1	1	0	3	2	1	1	2	2	0	3	1	0	1	3	2	1	1	1	0	1	2	0	2	2	0	2	1	5	1	2	2	0	0	2	0	4	0	2	2	1	2	3	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	2	0	0	1	0	1	2	0	3	0	0	0	1	0	0	1	0	1	1	1	0	2	0	0	1	0	1	0	0	0	1	0	2	0	0	0	2	1	4	0	0	2	0	0	0	0	1	3	1	1	0	1	1	1	0	0	2	1	0	1	1	0	2	1	2	0	0	2	2	0	2	0	1	2	2	0	2	0	0	1	2	0	1	1	1	2	0	1	1	0	0	1	3	1	0	0	1	0	1	0	1	2	0	1	3	0	0	0	2	1	1	0	0	1	2	0	0	0	1	1	1	3	1	3	2	2	0	2	0	2	0	0	1	1	0	1	0	1	0	1	3	3	1	0	1	0	2	4	2	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	1	1	3	1	0	0	1	0	0	1	0	0	0	0	3	0	1	0	0	1	1	1	0	2	1	0	1	2	0	0	0	2	2	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	2	1	1	1	0	1	0	1	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	2	2	1	0	1	0	1	0	0	0	1	0	1	1	0	2	4	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	3	0	2	0	0	0	0	0	0	0	2	0	1	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	1	3	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	2	2	1	2	1	2	1	1	1	0	0	0	2	1	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	2	0	0	0	1	1	2	0	0	0	0	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	2	2	0	1	0	2	0	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	3	0	1	0	0	0	3	0	0	0	0	1	1	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0
345	1	1900	215088	366	0	141	624	190	515	334	322	223	155	119	106	86	88	96	72	75	60	61	59	59	41	46	35	40	42	32	38	25	30	33	26	28	29	31	19	17	19	19	19	22	21	18	17	13	14	6	21	13	8	14	10	8	6	9	11	9	11	5	7	10	11	13	8	12	8	7	10	4	6	5	5	5	5	3	4	4	5	5	4	4	2	6	3	0	6	3	1	4	7	4	2	3	3	3	3	1	2	7	3	6	1	3	3	3	4	3	5	5	3	0	1	2	3	5	2	3	5	2	3	4	0	2	1	1	7	1	0	6	2	1	1	3	2	0	3	0	1	1	1	2	1	2	2	2	4	3	0	2	1	2	1	2	2	1	4	1	2	1	1	1	1	2	2	1	1	1	5	1	2	3	1	1	0	3	1	2	2	1	1	4	2	0	3	0	5	2	2	0	1	2	1	3	2	5	2	0	1	2	0	1	1	0	2	1	2	3	3	1	2	1	2	1	1	2	2	2	0	1	0	1	0	1	1	0	1	5	0	3	0	0	0	0	1	2	3	1	0	2	0	0	1	3	1	0	1	0	0	2	2	2	0	1	1	2	1	0	2	2	1	0	2	1	0	2	1	2	1	1	1	2	3	0	0	1	0	0	4	0	1	0	1	1	1	1	0	1	0	1	1	1	0	1	2	0	0	1	1	0	1	2	1	0	0	0	0	0	0	3	0	0	1	0	0	0	2	0	2	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	2	2	0	0	1	0	1	0	0	1	2	2	0	0	0	1	0	2	1	0	2	0	1	0	1	0	1	1	1	0	0	1	2	0	2	0	1	1	0	0	2	0	2	3	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	2	4	0	0	2	0	0	0	1	2	0	1	0	1	0	0	0	0	1	1	2	0	0	0	1	0	1	0	0	2	1	1	1	2	2	1	0	1	0	0	1	1	0	0	1	1	2	0	1	0	0	0	1	1	1	0	1	0	1	0	1	1	0	1	1	0	0	3	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	2	3	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0
345	2	2100	215211	376	0	202	504	483	561	507	388	326	231	148	134	114	98	74	89	74	70	73	65	78	50	41	42	43	49	40	39	29	33	25	33	42	35	28	29	30	28	33	24	27	24	27	15	22	17	21	17	22	19	8	19	17	14	15	10	17	11	5	8	12	13	11	14	9	9	8	11	14	6	14	8	4	8	6	8	5	8	3	6	8	1	6	8	3	3	4	1	1	5	5	9	4	3	1	4	4	1	6	3	5	4	6	7	5	5	6	2	4	2	2	4	4	4	3	2	3	2	5	4	3	3	2	4	4	3	0	1	2	0	2	2	4	3	3	4	2	4	3	5	4	2	2	0	2	2	2	2	5	3	1	3	5	4	1	2	7	3	2	1	0	3	3	2	2	3	3	3	0	2	0	6	1	1	2	4	4	2	2	2	1	0	1	2	3	2	1	1	1	6	1	5	3	3	0	2	3	2	3	2	0	2	3	1	3	2	1	2	0	1	3	1	4	1	1	0	2	0	2	0	2	1	2	1	2	1	2	1	6	2	1	0	0	1	2	0	0	1	0	1	1	1	2	0	1	2	3	0	1	3	1	2	1	0	0	1	0	2	1	1	2	2	1	2	2	1	4	1	1	0	1	1	1	0	1	1	0	2	1	2	1	0	2	3	1	1	1	3	1	1	0	1	1	1	0	0	0	1	0	0	1	2	1	0	1	1	1	1	2	1	2	0	3	2	3	0	0	2	0	0	0	1	1	2	0	1	1	0	0	1	0	1	0	0	0	2	1	1	1	1	1	0	1	0	1	1	4	2	2	3	1	1	1	1	1	2	0	0	0	0	1	3	0	0	0	1	0	0	2	2	2	1	1	1	2	1	0	0	1	1	3	0	0	3	0	0	0	4	0	1	1	0	2	0	0	0	0	0	1	1	0	1	3	0	0	2	0	2	1	0	2	0	3	0	0	0	1	2	0	1	1	0	1	0	0	1	1	1	2	1	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	2	1	2	0	0	0	0	0	2	0	2	0	0	0	0	0	0	3	0	0	2	1	2	1	2	1	1	1	0	1	1	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	2	1	1	1	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	1	2	2	0	1	0	0	0	3	1	4	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	1	1	2	1	2	0	1	1	0	0	1	0	0	0	1	1	0	1	2	0	0	0	3	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	3	1	2	1	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	3	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	2	2	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	3	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	2	0	0	3	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1
345	3	3500	215334	379	0	207	216	704	656	677	417	370	395	214	158	127	123	103	96	81	81	81	70	64	53	56	59	61	46	57	35	45	37	39	35	37	40	31	31	31	39	33	34	14	26	30	17	19	19	21	13	14	15	14	14	15	13	22	12	11	16	6	17	11	10	11	11	9	8	9	14	12	11	12	9	9	6	8	10	8	9	16	2	2	9	6	9	5	5	3	4	4	8	2	8	2	6	5	3	9	3	5	6	3	6	3	1	4	4	7	6	8	3	7	5	1	2	2	3	3	2	2	5	5	5	2	3	5	3	5	3	2	3	1	3	5	2	1	9	2	6	5	5	9	1	5	2	3	1	3	0	2	4	2	1	0	3	0	2	2	5	4	0	4	5	1	3	3	0	1	0	2	2	3	6	2	4	6	0	1	3	3	3	2	4	0	3	1	1	2	1	3	2	5	1	1	0	1	1	1	1	2	1	0	2	1	0	1	1	2	2	4	4	2	3	1	2	1	2	3	2	2	2	1	1	3	3	0	1	1	3	1	2	0	1	0	1	1	0	4	2	3	2	1	1	1	5	0	0	0	1	0	2	1	3	0	2	4	0	1	0	2	2	0	1	3	3	0	5	1	0	0	0	2	0	2	1	1	1	3	0	1	0	2	0	1	2	0	2	0	4	1	1	4	4	2	1	0	1	2	1	2	0	1	1	2	1	1	1	1	0	3	0	1	0	0	0	2	1	1	1	1	3	0	1	1	0	1	1	0	1	0	0	1	1	2	1	1	0	0	2	0	1	0	0	2	0	0	0	3	2	3	1	0	1	3	0	1	1	1	1	1	0	1	1	0	1	0	0	0	3	3	0	2	0	2	0	1	0	0	0	0	2	1	0	0	1	0	1	1	1	1	2	0	2	1	0	1	2	0	1	1	0	0	2	1	0	1	3	0	1	5	0	0	0	0	0	3	1	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	1	0	1	0	1	1	1	0	1	1	0	1	1	2	3	1	2	0	1	1	0	1	0	1	1	2	0	1	1	1	0	0	2	0	1	2	0	1	0	0	1	0	1	3	1	1	0	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	0	2	0	2	0	2	1	0	0	1	5	2	1	3	1	0	1	0	1	0	1	0	2	1	0	0	0	0	0	1	1	0	2	1	1	1	1	1	1	0	0	0	0	2	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	2	0	3	0	2	0	0	1	1	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	0	1	0	0	0	3	0	0	1	1	0	0	1	1	0	1	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	2	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	2	0	0	0	0	2	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	1	0	1	0	2	2	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	2	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	3	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0
