345	0	2700	219104	352	3	42	427	777	947	851	816	735	667	526	467	463	411	370	379	310	351	246	294	261	232	214	245	213	200	218	200	149	180	171	153	163	126	126	138	113	108	121	120	101	82	96	89	88	90	65	69	80	55	59	82	43	57	48	54	44	54	39	30	43	55	37	27	34	33	24	29	31	27	31	24	33	35	22	23	23	26	17	23	16	30	20	20	18	22	21	24	23	18	22	29	19	14	15	16	20	27	21	16	20	23	22	14	17	19	16	15	18	18	15	13	19	21	8	17	16	14	8	14	9	10	9	10	12	13	10	12	18	13	10	11	12	10	10	7	11	14	7	9	12	15	9	17	12	9	7	8	10	5	2	11	9	6	10	8	8	12	6	8	9	11	6	10	5	2	11	9	4	4	6	7	6	7	4	5	9	8	15	9	7	5	6	6	9	10	9	5	3	4	3	9	5	5	1	4	8	9	6	12	5	2	6	10	6	7	3	9	9	7	9	4	4	1	4	6	3	5	5	6	5	3	3	7	3	3	7	4	4	2	7	6	6	5	3	4	3	3	3	3	4	3	4	4	5	4	7	2	5	4	5	5	0	4	1	6	4	6	1	4	7	6	5	7	2	4	1	1	1	5	1	6	4	5	0	2	2	6	2	2	2	1	1	2	3	4	1	9	0	3	4	3	3	3	4	5	4	2	5	4	5	4	3	1	2	0	3	2	3	4	1	5	1	4	5	1	3	2	1	2	4	4	1	3	3	0	2	1	3	4	5	2	4	2	1	2	2	3	3	2	0	2	2	0	2	3	3	0	2	7	4	1	3	3	4	3	0	1	0	3	2	4	3	3	4	3	2	2	3	2	1	6	6	2	3	4	1	3	1	1	3	1	0	3	3	1	1	6	1	2	3	3	4	3	2	1	3	3	1	5	6	2	1	4	0	1	2	2	2	2	1	1	3	1	2	2	1	3	4	2	2	3	0	0	1	1	4	2	1	3	2	1	2	3	1	2	0	2	3	1	2	1	6	0	2	2	0	3	0	1	0	2	3	1	0	0	4	0	3	2	0	2	0	3	2	3	1	0	3	2	1	2	1	0	4	1	3	0	4	1	2	0	1	3	2	2	1	2	2	1	2	3	2	3	3	2	1	2	2	3	4	0	0	3	2	2	0	1	1	2	4	0	0	0	3	0	1	2	3	1	3	1	1	2	2	2	1	4	0	1	1	2	1	2	2	2	1	0	0	0	1	0	1	2	3	1	2	0	0	1	5	2	2	2	2	1	2	3	2	4	2	2	1	0	3	2	1	1	0	1	2	2	0	1	4	3	3	1	3	0	0	2	0	2	5	2	3	1	2	2	1	1	1	2	0	4	2	1	2	1	1	1	0	2	4	2	1	0	0	2	3	1	1	2	1	1	0	2	1	1	1	0	0	2	0	0	0	2	0	2	2	2	0	0	1	0	0	3	1	2	1	3	5	2	0	1	1	2	2	0	0	1	2	1	0	1	0	0	1	1	1	2	0	3	1	0	1	0	2	0	0	0	1	0	4	4	1	1	0	1	1	0	0	2	0	1	0	1	2	0	2	0	1	0	1	0	1	1	1	0	3	1	1	0	0	0	2	0	0	3	5	0	1	4	0	0	2	2	2	2	1	0	0	0	3	0	0	1	0	0	2	0	0	2	0	0	2	2	0	0	2	0	2	1	2	4	1	3	0	0	1	1	2	0	0	4	0	0	1	0	1	2	0	1	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	1	1	3	0	2	2	2	0	0	1	0	1	1	1	1	2	0	0	1	0	1	1	0	0	0	2	1	0	1	0	1	2	0	0	0	0	1	3	1	1	0	2	0	2	0	0	0	0	1	1	0	3	1	0	1	0	1	0	1	0	3	1	0	2	0	1	2	0	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	2	2	1	3	0	0	1	0	1	1	1	1	2	1	1	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	3	1	0	0	0	2	2	0	0	1	0	1	3	0	0	2	2	0	0	2	2	3	0	0	1	1	1	0	1	0	0	1	1	0	0	3	0	0	0	3	3	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	1	0	1	0	1	0	0	1	3	2	1	1	1	0	1	0	1	2	1	2	2	1	4	3	1	0	0	1	0	2	1	0	0	1	0	2	1	1	0	0	2	2	2	0	1	1	1	0	0	1	1	2	2	0	4	1	2	1	1	0	0	0	1
345	1	1900	219227	352	2	117	680	944	934	849	742	623	559	469	445	337	333	271	246	262	220	228	189	177	172	128	153	140	137	122	110	114	102	101	108	88	84	96	88	70	86	66	63	45	58	49	56	49	48	43	42	42	52	35	32	18	31	28	31	24	26	24	21	22	22	22	17	34	23	23	17	15	21	21	26	20	22	19	21	17	23	18	21	8	12	22	11	16	18	10	16	10	8	21	12	14	15	9	8	9	6	11	10	11	9	8	13	11	10	8	5	1	8	8	5	5	3	8	4	6	2	5	8	5	5	5	4	5	4	2	8	6	5	7	3	5	9	7	9	5	11	6	2	1	5	3	3	4	4	3	2	2	3	5	4	2	4	5	3	4	9	2	3	8	5	4	7	3	5	5	5	7	7	6	7	1	5	5	5	6	4	5	0	6	4	4	3	1	3	1	1	4	5	6	2	2	4	4	5	0	2	2	1	0	4	4	1	0	2	3	6	2	2	2	4	4	3	7	2	4	0	0	1	0	3	5	1	3	1	2	3	1	1	4	5	3	3	0	0	5	6	4	4	1	1	3	4	0	2	3	3	1	2	1	1	0	5	2	3	3	1	1	2	2	1	1	2	2	1	3	4	3	1	2	0	1	0	1	3	0	4	2	2	2	2	1	1	2	1	2	3	4	1	1	0	1	2	3	2	2	1	3	0	5	1	1	4	1	2	3	0	3	1	0	0	0	2	1	1	0	1	6	2	1	2	1	0	1	1	0	1	0	3	2	1	1	1	2	2	3	2	3	2	3	0	1	0	2	1	5	3	1	3	1	0	2	2	1	1	0	2	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	1	1	1	3	1	0	0	1	1	1	0	1	1	1	1	1	0	0	0	1	1	6	0	1	1	0	0	1	3	0	0	0	2	0	1	0	0	0	0	0	1	3	1	0	0	0	0	0	4	2	2	1	0	0	2	0	2	3	1	0	1	1	0	2	2	0	1	1	0	2	1	0	0	1	1	1	1	2	3	1	1	0	0	1	0	1	0	2	2	1	2	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	3	4	0	0	1	1	3	2	1	0	0	2	2	1	0	1	2	1	1	1	1	0	1	1	2	0	0	1	0	0	1	0	1	0	0	2	0	1	1	1	3	1	1	0	0	1	0	0	0	1	0	1	0	0	2	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	1	2	0	1	0	2	0	1	1	1	3	0	1	1	0	0	1	2	1	0	0	1	0	0	1	1	1	0	2	1	0	0	0	2	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	1	2	0	3	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	3	1	1	0	1	1	1	1	0	1	0	0	2	1	0	0	0	0	0	1	0	3	0	0	0	1	2	0	0	0	0	1	0	2	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	2	1	1	1	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	1	0	3	1	1	1	0	0	0	0	2	1	1	0	0	0	0	1	0	3	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	3	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	219350	352	2	74	590	889	1002	853	819	705	603	514	467	411	394	352	331	273	276	254	224	195	212	166	160	157	150	123	128	143	103	105	117	101	94	80	92	85	91	65	75	72	75	52	49	51	55	51	52	38	28	38	48	37	36	34	31	22	31	32	37	43	22	31	29	31	35	37	24	26	30	21	34	26	32	20	18	21	26	29	20	21	25	22	28	18	17	20	19	11	11	12	8	16	12	15	9	13	17	8	8	10	8	12	7	13	11	7	5	9	10	12	11	9	11	7	8	11	11	9	15	8	2	5	6	9	9	5	14	8	5	9	3	6	8	8	11	5	5	4	10	4	9	8	7	7	6	3	10	3	7	8	4	4	10	4	4	4	7	4	3	4	8	1	4	6	5	4	6	3	5	4	5	3	4	6	8	10	6	7	4	5	2	10	4	1	1	5	4	3	2	3	3	5	1	2	4	3	5	5	1	6	1	4	5	3	1	1	4	3	7	5	4	6	6	6	5	6	5	2	5	3	2	5	3	3	1	3	1	3	1	3	2	4	2	4	0	3	2	2	5	2	1	2	1	1	4	4	3	0	2	3	3	1	3	1	2	2	4	3	2	0	3	2	3	2	1	4	2	1	2	3	1	8	2	3	3	1	2	2	1	1	0	3	2	2	3	2	1	1	1	0	0	3	1	2	3	2	2	2	2	2	1	6	0	1	1	2	1	1	2	0	1	1	0	2	2	0	0	2	3	0	2	0	0	1	3	1	3	5	2	4	1	1	2	1	2	1	4	2	1	3	1	0	2	1	1	3	1	1	2	1	1	2	3	0	0	1	3	0	1	4	1	1	3	1	1	2	0	1	0	1	2	1	2	1	1	1	2	1	4	3	1	4	0	1	1	2	3	2	3	4	4	1	0	2	3	0	1	1	2	1	1	0	3	1	0	2	0	2	1	0	1	0	1	2	0	2	0	0	1	1	0	0	1	1	2	1	2	1	4	0	1	0	3	2	2	1	1	3	0	1	1	2	0	1	1	4	1	0	0	2	1	2	2	2	1	0	3	2	0	1	0	1	2	0	2	1	2	1	3	1	5	1	2	1	0	2	1	3	1	2	2	2	1	2	0	0	2	2	1	0	2	1	0	1	2	0	0	1	0	0	2	1	2	0	1	0	1	2	2	2	0	0	1	0	0	1	0	1	0	1	2	2	1	0	1	0	2	0	1	0	1	0	1	2	2	1	1	1	0	1	1	2	2	1	1	0	1	3	3	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	3	1	2	0	0	2	3	1	3	1	0	0	0	1	0	0	0	1	0	0	2	1	1	0	1	2	2	3	1	0	1	1	0	0	2	1	1	0	0	2	2	0	1	0	2	1	3	0	1	0	0	0	1	3	1	0	1	0	1	0	0	1	1	0	2	1	1	0	0	0	1	0	2	3	1	1	0	1	0	1	1	0	0	0	2	1	1	0	1	1	0	0	1	0	0	0	1	0	0	2	1	0	4	0	1	1	1	0	0	2	0	0	1	1	1	0	3	2	1	1	0	2	1	1	0	0	1	1	0	1	0	1	0	1	1	1	3	2	4	0	1	1	0	1	0	1	1	0	2	0	3	0	0	1	0	2	1	2	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	2	0	0	1	0	0	1	2	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	2	0	2	0	2	1	1	1	0	1	0	0	0	3	0	2	0	1	2	1	0	0	1	1	0	0	1	1	1	0	0	0	0	2	1	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	2	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	3	0	1	1	1	0	0	0	0	0	2	1	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	3	0	0	3	0	1	0	1	0	1	0	2	0	0	0	0	2	1	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	2	0	1	1	1	2	1	0	0	0	1	0	1	0	1	1	0	0	1	2	1	0	0	1	2	1	1	1	0	0	2	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0
345	3	3500	219473	353	1	77	553	916	1059	964	891	755	682	586	560	466	452	392	388	316	318	274	295	238	245	229	182	189	174	175	119	142	132	124	103	116	116	107	89	114	76	92	73	72	69	76	55	60	56	55	51	49	51	48	41	34	45	34	36	33	37	41	34	40	35	24	40	39	39	34	29	34	32	20	32	20	21	27	27	27	21	36	22	21	16	17	27	15	16	24	20	22	9	14	18	13	8	16	16	11	16	7	11	13	8	11	10	12	11	11	9	5	9	13	7	10	15	15	11	5	4	9	7	9	17	6	7	4	8	11	6	7	12	5	9	9	4	9	4	5	6	8	13	5	1	2	7	9	5	3	5	9	4	8	5	6	4	4	5	4	5	6	5	2	4	4	1	6	8	6	3	9	8	8	5	9	5	8	5	4	2	3	7	6	2	6	2	5	7	6	6	6	5	3	5	4	8	4	3	4	4	5	5	7	3	6	2	5	3	5	4	4	1	3	1	3	5	5	6	6	1	4	1	2	1	5	2	4	3	4	2	5	2	2	5	3	3	2	8	2	3	1	4	4	2	4	4	1	1	6	3	1	3	1	0	0	3	7	3	4	1	4	2	0	2	1	1	8	3	4	3	3	2	4	0	2	2	3	4	1	2	3	3	4	5	1	3	1	3	5	1	1	1	2	2	3	3	2	5	3	1	3	3	7	2	3	4	3	2	3	4	3	4	0	0	3	2	0	4	4	1	2	2	2	1	2	1	4	1	1	1	2	0	1	0	3	0	3	2	4	0	0	3	2	2	1	3	0	1	1	0	2	3	1	2	0	2	1	4	3	0	2	2	2	2	2	5	2	1	2	1	2	1	2	1	1	2	2	3	0	4	2	2	2	1	2	1	2	2	0	2	3	2	2	3	0	2	0	1	1	1	2	0	1	2	1	0	1	1	0	1	0	2	0	0	1	3	2	1	2	0	1	2	2	1	2	2	0	1	2	1	3	2	1	2	2	0	2	5	0	0	0	1	2	4	0	1	5	2	0	0	2	2	2	3	1	1	1	0	0	1	3	1	0	0	2	0	1	1	1	1	2	1	1	1	1	2	1	1	1	0	3	3	1	0	3	0	3	1	1	3	1	2	0	1	0	0	2	1	1	2	0	1	0	2	0	2	0	0	0	2	0	4	1	1	2	1	4	2	1	0	1	2	1	0	0	2	1	2	0	0	0	0	0	3	1	1	0	1	1	0	1	1	1	0	1	0	2	1	1	2	0	1	0	0	1	2	1	3	0	1	0	0	0	0	1	0	1	0	1	2	0	1	1	0	0	1	1	1	1	0	2	0	0	2	1	1	1	3	0	0	1	1	2	0	2	2	0	2	0	1	2	1	1	0	1	0	0	1	2	1	1	2	2	1	1	0	0	0	1	0	1	0	0	0	0	1	3	1	1	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	2	2	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	2	0	1	1	0	0	1	0	1	0	0	2	1	1	0	1	0	1	0	0	1	0	3	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	3	0	1	3	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	2	1	1	0	1	0	0	0	0	0	1	1	0	2	1	1	0	0	1	0	0	2	2	0	1	2	1	0	0	1	2	1	0	1	2	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	1	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	1	0	0	0	2	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	3	0	0	0	0	2	2	2	2	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	2	2	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	3	0	1	1	0	0	1	0	0	0	0
345	0	2700	219597	347	1	31	376	774	1030	1001	904	846	775	676	592	535	476	449	437	399	375	335	305	293	267	258	245	228	202	220	172	200	166	149	126	119	126	126	135	108	105	108	89	81	90	86	76	82	66	67	72	68	63	44	50	64	60	40	50	42	45	41	45	44	50	41	35	30	37	37	35	30	35	38	38	43	29	33	26	32	39	32	33	27	31	32	21	26	18	20	25	18	19	22	19	22	11	15	16	15	18	18	21	24	14	15	16	18	21	9	16	15	14	13	15	19	12	17	9	12	10	16	10	15	12	9	8	13	11	10	9	11	14	11	9	11	11	9	10	11	13	5	10	9	8	9	9	10	10	12	5	11	14	10	4	9	12	9	8	7	5	4	6	4	6	6	5	7	10	13	10	12	4	5	8	15	5	5	3	9	9	7	8	6	5	6	6	7	5	4	9	4	3	5	8	2	9	2	9	7	4	3	5	7	5	8	8	2	12	6	3	3	7	7	9	6	5	4	5	8	4	4	6	12	5	3	1	5	4	3	2	3	2	5	6	4	0	3	4	6	5	7	5	6	1	5	4	4	3	1	7	7	9	5	5	3	3	2	3	3	7	0	5	3	3	7	3	8	3	5	4	5	5	2	6	3	4	3	6	2	3	3	2	3	3	3	3	1	4	1	5	6	3	5	7	6	2	3	3	4	3	1	2	4	0	8	4	3	3	1	4	4	2	1	2	1	1	4	3	3	2	5	2	4	3	1	5	1	4	3	3	5	1	1	3	3	1	5	5	6	1	1	1	4	2	3	1	3	2	3	3	4	3	6	2	6	7	3	2	2	3	3	7	0	1	0	2	2	0	4	3	4	3	4	5	2	0	2	0	0	5	1	2	0	3	2	4	1	2	3	2	2	4	2	6	2	4	1	2	1	1	2	1	3	1	3	3	1	1	1	3	2	4	6	2	2	2	2	2	3	2	3	1	1	2	4	0	2	1	1	2	5	1	2	4	1	4	3	1	3	1	1	5	1	2	0	1	2	2	1	0	1	0	5	4	0	4	0	1	2	2	3	1	1	3	2	3	0	1	1	1	3	3	0	0	0	0	0	1	2	1	0	2	2	5	1	2	0	2	0	4	1	2	1	2	0	1	1	1	2	2	3	5	3	4	1	0	1	2	3	1	0	2	1	2	0	0	0	1	1	3	0	3	0	1	1	5	2	2	2	2	3	2	0	2	4	0	0	2	1	2	0	1	0	2	1	3	4	1	1	0	1	0	1	0	2	2	0	2	1	2	1	1	4	1	3	0	4	2	2	1	1	1	2	1	0	0	3	1	1	0	1	0	1	3	1	0	0	2	0	2	2	3	4	1	0	0	1	1	1	1	4	1	2	2	1	1	1	2	0	2	1	0	1	2	1	3	0	1	1	0	2	0	0	3	0	0	3	1	0	1	1	1	1	0	0	2	0	2	1	1	0	2	0	1	3	1	0	1	1	1	0	0	1	2	0	1	1	2	4	5	1	3	0	1	1	2	1	0	1	1	2	1	2	0	1	1	1	2	1	3	0	0	1	0	0	1	0	1	3	1	3	2	0	2	1	1	1	0	1	1	0	2	1	2	0	0	0	2	2	1	0	1	1	1	0	0	2	3	1	1	1	4	3	2	3	2	1	0	0	0	0	2	0	2	3	1	1	1	3	2	0	1	1	1	1	2	1	0	1	0	1	1	0	2	0	2	1	1	1	1	1	0	0	1	3	0	3	3	0	1	1	1	0	1	0	0	0	0	1	0	2	2	0	1	1	1	1	1	1	0	1	1	2	2	2	1	1	2	0	1	1	0	1	1	0	4	0	2	2	1	3	3	0	2	3	2	2	0	1	1	1	1	2	0	0	0	1	2	2	0	0	1	0	1	2	1	1	1	1	1	2	1	1	3	0	2	1	0	1	1	0	1	1	0	0	1	1	1	3	2	4	0	0	0	1	2	2	1	0	1	1	0	0	0	4	2	0	0	3	1	0	1	1	0	1	1	2	0	1	1	1	1	1	3	1	1	0	1	2	1	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	0	2	1	1	2	0	0	2	2	2	0	1	0	1	0	0	0	4	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	4	1	0	2	1	0	0	1	0	0	0	0	1	1	3	0	0	0	2	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	2	2	0	1	0	1	0	2	2	0	0	0	0	1	0	0	0	2	0	0
345	1	1900	219720	359	4	122	708	1009	1063	936	876	778	710	565	555	505	440	377	337	290	280	220	257	196	170	169	167	147	119	126	104	96	117	75	75	80	90	81	73	71	68	59	43	54	36	40	47	26	42	41	44	28	26	26	25	29	30	40	35	30	21	20	24	28	21	21	32	30	25	31	22	36	15	19	20	29	17	14	32	29	14	8	19	20	17	13	11	15	10	14	20	14	17	20	8	9	11	8	8	17	14	12	5	14	7	7	10	5	5	6	6	12	6	13	9	7	9	9	9	7	4	5	7	6	4	3	5	6	3	2	3	6	7	7	7	4	3	7	6	1	3	2	3	5	7	3	8	4	2	1	3	3	5	7	7	4	3	2	4	5	6	2	2	6	3	5	6	3	1	5	5	0	3	3	5	5	3	5	4	5	6	3	2	3	1	3	2	4	3	1	4	3	0	1	5	7	3	6	2	2	1	1	8	3	2	3	3	1	1	3	2	1	3	1	0	2	4	2	4	3	1	0	1	2	2	1	3	1	2	0	2	3	2	4	2	2	4	1	0	1	1	1	3	0	3	2	1	2	3	2	1	2	2	1	1	2	1	4	4	0	2	2	1	1	2	0	1	3	4	1	3	1	1	0	2	2	2	3	2	0	0	0	2	1	2	3	1	3	4	1	0	5	1	0	2	1	1	1	5	0	2	1	1	3	1	4	5	3	1	1	4	1	3	2	1	1	1	1	0	3	1	2	4	0	2	2	0	0	1	2	2	1	1	3	1	1	1	0	0	1	2	2	1	1	1	1	0	4	0	1	2	7	2	3	1	3	1	3	3	2	1	3	1	0	1	1	0	0	1	1	2	0	0	1	2	1	2	0	1	2	0	0	0	2	1	2	0	2	1	2	2	1	3	2	2	0	0	2	1	0	1	0	1	2	0	1	1	3	0	2	0	0	1	0	2	0	3	1	1	0	2	1	0	1	0	1	0	1	2	0	1	1	1	1	2	2	0	2	0	0	1	0	2	2	0	2	2	0	1	1	2	0	0	0	2	1	1	1	0	0	0	0	0	0	3	2	0	1	0	2	0	2	1	1	2	1	4	1	2	3	1	0	1	1	0	0	0	2	2	0	0	1	1	1	3	0	1	1	0	0	1	0	0	1	3	0	0	0	0	0	1	1	0	1	2	0	0	0	2	0	0	1	3	0	0	0	3	0	0	0	0	0	0	1	2	1	0	1	1	0	1	1	1	2	1	0	1	1	0	1	2	1	0	4	0	2	0	1	1	2	0	1	1	1	1	0	0	0	0	2	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	3	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	2	1	1	2	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	1	0	1	3	0	1	2	1	1	1	1	3	2	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	2	2	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	3	0	1	1	0	3	1	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	2	1	2	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	3	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	1	1	0	1	0	1	0	0	0	1	1	0	2	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	1	1	1	0	1	0	1	0	0	0	0	3	0	1	2	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	3	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	3	2	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1
345	2	2100	219843	355	2	91	589	920	1021	966	855	779	685	613	563	520	453	423	380	350	292	300	261	230	239	178	190	183	157	143	118	129	116	104	131	92	84	92	94	70	84	70	72	71	65	59	52	50	53	33	48	34	48	38	33	42	46	34	37	41	35	37	41	39	24	40	31	24	38	31	35	27	29	27	28	28	18	20	23	22	14	25	21	22	17	17	10	16	11	15	17	14	17	12	11	16	15	9	10	13	15	9	10	8	11	16	5	8	10	14	7	7	3	11	8	7	9	10	11	6	8	8	8	6	6	5	10	6	7	8	8	1	7	9	8	5	6	5	7	9	7	12	8	4	4	3	12	5	8	9	5	8	5	6	4	4	2	6	5	3	5	3	4	2	2	4	6	8	9	6	0	4	1	1	4	1	9	5	4	3	3	5	2	1	4	6	5	3	2	1	3	10	4	5	1	2	3	3	4	3	6	5	3	3	5	3	1	2	5	2	7	6	4	4	2	3	4	4	3	3	2	5	6	2	8	0	5	3	3	3	3	5	3	2	4	3	1	3	1	2	1	4	3	5	2	0	2	7	3	4	1	2	3	4	2	3	3	4	3	2	6	4	4	3	1	3	0	3	3	1	2	3	4	6	1	6	1	4	4	3	2	4	2	1	2	3	0	1	2	3	0	1	2	1	2	2	3	2	2	2	2	1	0	1	3	1	4	0	2	2	1	0	1	2	2	1	1	0	1	3	7	0	2	0	1	0	0	3	0	0	3	2	3	2	1	4	0	2	3	6	1	3	2	3	1	2	0	1	2	2	1	1	1	0	1	0	0	1	1	0	2	3	1	1	1	0	0	0	1	2	1	1	3	1	1	0	0	2	3	3	2	3	3	0	1	0	1	2	3	1	3	1	3	1	0	1	2	1	2	1	1	3	3	1	0	1	3	0	0	3	3	2	0	3	0	1	4	1	2	2	0	1	2	0	0	1	2	1	1	1	2	0	3	3	0	1	0	2	2	0	0	0	2	2	4	1	2	1	1	0	2	1	2	1	5	1	1	4	3	1	0	1	3	1	2	2	2	1	0	0	2	1	1	1	1	0	1	1	0	1	4	0	0	0	1	0	0	2	2	0	1	1	3	2	1	0	1	0	1	2	2	0	0	0	0	1	1	0	1	4	2	2	0	3	0	0	1	1	0	2	0	1	0	1	0	0	1	2	2	0	3	6	1	1	2	2	0	1	0	2	1	3	1	1	1	0	2	0	1	0	1	1	1	0	1	4	1	0	3	0	0	2	3	0	0	2	4	0	3	0	1	0	1	0	0	1	2	3	0	0	0	3	0	1	1	1	0	0	1	0	0	0	2	2	0	1	1	3	0	2	2	2	0	1	1	2	0	2	1	1	2	2	1	1	2	0	2	1	2	0	1	0	1	2	1	1	1	0	2	2	2	1	1	0	0	0	0	3	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	4	0	1	2	1	0	1	0	1	1	0	0	5	0	0	1	0	2	1	1	0	1	1	0	0	0	1	0	1	1	1	0	1	0	1	1	2	0	2	1	0	3	0	1	1	4	0	0	1	1	0	0	0	1	2	0	1	1	0	1	0	1	0	1	1	2	1	0	1	1	0	1	1	0	1	1	0	0	2	2	1	2	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	2	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	2	1	0	3	0	0	1	0	0	0	1	0	1	1	0	1	2	1	2	3	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	2	1	3	0	0	0	1	0	4	0	0	1	1	3	2	1	0	0	1	1	1	2	0	0	1	1	0	2	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	2	1	0	0	0	1	1	2	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	2	1	2	1	0	1	1	0	1	0	0	0	1	1	2	0	0	1	2	0	1	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1
345	3	3500	219966	360	0	91	554	925	1101	1030	954	890	766	700	565	539	485	492	434	377	367	322	314	286	283	262	195	212	185	183	190	161	149	156	122	125	95	94	111	93	91	91	88	72	79	69	70	63	67	53	57	46	36	63	46	43	53	41	45	48	44	37	26	45	32	43	34	35	24	21	35	27	32	24	15	39	29	22	18	25	17	20	25	14	9	11	18	13	19	11	11	19	19	17	17	15	16	9	15	13	10	6	17	11	15	12	8	10	8	4	12	6	9	7	12	11	10	7	12	5	10	6	7	7	4	10	7	5	10	9	9	4	6	8	5	9	2	7	3	5	4	3	6	6	5	4	4	3	11	11	6	6	2	7	1	8	5	9	5	5	8	8	3	8	3	8	10	2	1	10	5	4	11	4	4	4	3	7	5	4	4	1	2	5	1	2	3	9	2	3	1	4	1	3	2	3	5	6	1	3	5	1	2	1	3	1	3	3	6	3	4	5	2	4	2	2	1	2	3	4	3	0	0	7	2	4	3	2	2	4	5	1	1	3	3	3	2	0	4	1	0	1	1	1	5	3	2	5	2	2	1	1	2	4	3	1	1	2	0	4	1	3	0	3	6	3	4	0	4	4	1	0	1	1	3	5	1	4	0	5	2	0	3	4	6	4	2	4	0	3	3	3	0	3	0	2	1	6	4	2	3	2	1	1	2	3	2	2	3	1	2	5	1	3	4	2	1	1	3	2	1	2	1	1	1	0	3	2	0	4	4	1	1	1	1	3	0	0	1	0	1	2	2	1	1	3	1	0	0	2	0	2	0	2	0	2	1	2	1	2	2	1	1	1	1	4	1	3	1	2	1	3	0	1	1	2	3	0	1	1	5	1	2	0	0	2	3	1	2	0	0	1	6	2	0	0	3	0	4	1	0	2	0	0	2	1	1	1	1	1	0	1	0	3	1	2	0	1	3	0	3	2	1	1	1	1	2	0	0	1	0	2	0	3	1	1	2	1	0	2	0	1	2	1	1	0	1	2	0	1	0	1	0	3	0	0	2	1	4	0	1	1	1	0	1	1	2	1	0	4	0	0	2	2	0	1	0	2	2	2	0	4	1	3	2	3	1	3	0	4	1	2	0	1	0	0	1	2	3	1	0	2	2	1	1	0	0	0	1	0	1	0	2	0	1	2	1	2	1	4	3	1	2	1	1	1	0	0	0	1	0	0	1	2	0	2	0	0	1	0	1	1	1	1	0	1	2	2	0	0	1	0	1	0	0	2	0	1	2	2	0	0	0	1	0	1	2	2	2	2	1	0	3	2	1	1	2	0	1	0	4	2	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	2	0	0	0	0	1	3	2	1	0	1	1	1	0	0	1	3	0	0	0	0	0	1	1	0	1	3	3	1	0	1	1	0	0	0	0	1	1	1	2	2	0	2	1	1	0	0	0	0	0	0	1	4	2	0	0	1	1	0	1	1	2	0	0	3	0	1	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	2	2	1	0	0	3	2	2	1	1	0	2	0	0	1	0	2	0	0	1	2	0	0	1	0	1	2	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	2	2	0	1	0	0	0	1	4	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	2	2	0	0	0	2	0	0	0	0	0	2	1	1	0	0	1	1	1	1	0	1	0	2	2	0	0	1	0	2	3	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	1	0	2	1	1	0	2	0	1	1	0	2	0	0	1	0	0	1	1	0	1	0	0	4	0	0	1	0	0	2	0	2	1	2	3	2	1	0	1	1	1	1	0	2	0	0	2	0	0	1	0	3	0	0	0	2	0	1	0	2	0	0	1	1	1	1	0	0	2	0	0	2	0	0	0	2	0	1	0	1	0	0	1	2	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	2	4	0	1	0	1	0	0	0	2	1	1	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	0	2
345	0	2700	220090	347	1	34	377	751	1036	977	969	854	794	672	625	545	525	494	471	432	390	375	361	334	346	290	273	256	222	222	203	198	180	193	159	169	123	149	121	113	127	83	116	92	104	86	75	93	81	85	59	66	76	84	68	63	60	63	60	47	51	56	52	50	45	49	64	34	34	36	28	35	32	35	35	21	34	28	31	32	25	25	26	13	28	24	25	20	16	27	24	24	20	15	11	13	19	16	17	18	20	18	16	12	15	9	16	16	13	11	9	13	12	12	12	15	9	11	12	16	12	12	15	8	10	6	8	11	11	9	11	10	12	9	12	9	9	12	8	13	10	10	4	10	6	7	8	5	7	4	5	8	12	8	9	8	5	7	5	6	8	5	3	14	4	4	5	6	8	6	4	6	7	9	10	6	5	8	5	6	2	6	8	2	4	7	2	6	10	4	4	3	4	5	4	4	4	4	3	5	6	4	9	3	6	2	6	6	7	7	1	3	6	3	3	7	3	3	4	6	3	2	6	3	3	4	3	5	3	4	6	5	4	2	9	5	3	3	5	4	4	5	5	3	2	4	6	7	2	3	7	1	1	5	3	8	3	4	8	4	8	4	3	2	3	5	3	2	4	4	3	4	2	2	4	3	3	2	5	5	2	1	3	0	4	4	6	5	1	2	5	3	4	3	2	5	2	1	3	4	3	5	5	1	1	7	9	4	1	1	6	2	3	1	2	2	1	1	5	0	6	1	3	4	2	2	2	4	3	1	2	2	4	4	1	2	2	1	4	2	3	4	0	3	2	5	8	0	3	0	4	0	1	1	1	2	2	0	2	6	1	3	2	2	2	3	3	2	1	1	3	2	1	3	2	8	4	2	0	2	2	3	4	0	2	1	2	1	3	3	0	0	1	3	1	2	2	3	1	3	2	3	1	3	0	1	1	1	1	2	4	1	1	3	0	2	3	2	2	3	1	2	4	3	2	1	1	4	2	2	1	4	2	0	0	3	0	0	3	1	3	5	3	3	0	2	1	3	2	3	2	1	0	1	1	2	3	1	2	1	0	0	1	1	4	1	1	2	4	0	3	0	0	3	1	4	3	2	4	2	1	3	2	1	1	2	1	2	2	1	2	2	4	3	2	1	0	1	2	0	3	4	2	3	2	0	0	1	2	1	2	5	2	1	0	0	4	0	1	2	2	1	1	3	1	1	1	2	2	3	3	1	0	2	1	2	1	1	0	3	1	4	2	1	1	1	2	1	2	0	2	2	1	4	4	2	2	0	1	2	1	4	3	2	1	0	1	0	0	2	1	2	0	2	1	1	0	2	4	5	1	4	1	2	1	0	0	3	1	0	0	1	2	1	3	0	1	2	0	1	1	2	1	1	1	2	2	1	0	1	1	1	0	1	1	2	1	1	1	2	2	4	3	2	1	0	1	3	0	0	0	1	0	1	1	1	1	0	3	0	0	3	0	2	1	1	1	2	2	1	5	3	2	2	1	2	3	1	1	1	0	1	1	1	1	0	0	2	1	1	3	1	2	1	1	1	0	0	3	0	2	2	0	1	2	0	4	3	1	0	0	0	1	2	1	0	1	1	4	0	3	1	1	3	0	3	2	0	3	0	2	1	1	2	1	2	2	3	2	0	0	0	1	1	2	0	0	2	0	2	0	0	1	2	1	0	1	3	2	1	1	0	0	0	0	1	2	1	0	2	2	4	0	2	2	1	1	3	2	2	1	3	1	2	1	2	1	1	0	0	0	1	1	1	1	1	2	0	2	2	0	2	2	1	1	0	1	0	1	0	0	0	3	1	0	0	0	1	0	1	1	0	0	1	1	2	0	0	1	0	0	3	2	0	0	4	2	2	1	0	2	1	1	0	0	2	0	3	1	1	1	1	0	0	1	1	1	2	2	0	1	1	3	2	0	2	2	2	0	0	1	1	0	3	1	2	2	0	1	1	0	0	1	1	0	0	2	1	1	1	0	1	0	0	0	0	0	3	0	1	1	0	1	0	1	2	1	0	2	0	1	0	0	3	0	0	0	1	1	2	1	0	0	0	0	1	0	0	1	2	1	1	2	1	1	0	0	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	1	0	2	0	1	1	0	0	0	0	1	1	0	3	1	1	0	2	0	1	0	0	1	1	0	1	0	1	1	1	1	2	0	2	2	2	1	1	0	0	0	0	0	1	1	0	1	1	1	2	2	2	1	0	1	1	2	0
345	1	1900	220213	363	0	108	682	949	1054	955	817	733	661	572	524	440	384	363	349	296	254	270	205	220	201	186	180	157	165	147	151	144	122	136	122	112	95	92	74	93	89	81	86	57	65	50	56	48	56	47	46	49	43	30	36	46	54	39	27	36	37	32	32	26	32	21	28	34	24	19	20	19	17	19	20	20	19	13	13	14	16	12	11	12	17	13	18	7	13	9	18	14	11	9	14	10	5	8	12	11	7	11	12	11	8	11	7	6	12	11	10	12	10	7	9	7	2	8	6	10	8	3	5	5	3	10	4	4	4	5	8	4	10	7	6	12	7	5	2	5	3	4	4	4	3	5	6	3	7	5	3	3	6	3	4	2	5	3	3	4	2	4	2	4	5	5	4	5	4	4	4	4	2	4	4	1	4	7	3	1	0	4	3	4	3	6	5	2	4	3	2	3	1	0	2	2	5	3	3	2	3	1	2	4	2	3	0	0	1	1	1	3	0	7	0	2	2	4	3	3	0	0	2	1	4	4	1	2	1	4	2	3	3	3	1	3	2	0	2	3	4	0	2	2	4	2	2	1	0	1	0	2	4	4	2	1	2	1	0	1	3	2	1	1	5	1	0	3	1	1	2	6	0	2	1	1	3	2	4	2	1	2	2	0	1	0	1	2	1	4	1	1	1	3	0	0	1	3	3	1	3	0	1	1	4	2	1	0	0	3	0	0	0	1	1	0	2	2	2	2	2	0	2	1	2	2	3	1	2	1	2	4	0	1	1	1	0	1	0	3	3	1	2	0	0	0	3	0	1	2	0	0	1	1	1	1	0	4	1	1	3	2	0	0	1	2	1	2	0	2	1	4	4	1	1	1	0	0	2	2	0	1	0	0	1	1	4	2	2	0	0	1	2	0	3	0	1	3	3	0	0	0	2	0	1	0	2	1	1	1	0	1	0	0	3	0	1	1	0	1	2	1	1	1	1	0	0	0	2	1	3	0	1	0	0	3	1	0	2	1	1	0	1	0	1	0	2	0	0	0	2	0	1	0	0	1	3	1	0	1	2	1	2	1	1	1	1	1	0	0	0	0	1	2	0	2	0	1	0	0	0	2	0	2	0	1	0	0	2	2	1	0	1	0	1	0	0	0	2	1	0	1	1	0	1	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	1	0	2	2	1	0	0	0	2	1	1	1	0	4	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	1	1	1	0	1	3	1	1	2	0	1	0	0	1	2	1	1	1	1	0	1	0	0	0	0	1	0	2	1	1	1	1	2	2	0	3	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	1	1	1	2	1	1	2	1	0	0	0	1	0	1	0	2	0	0	1	0	2	0	0	1	2	0	0	1	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	2	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	3	0	2	0	0	0	1	0	0	0	0	1	1	1	0	1	2	0	0	0	1	2	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	2	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	0	2	1	0	1	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0
345	2	2100	220336	348	4	88	604	902	1025	898	883	725	715	588	525	465	440	384	362	343	303	279	265	245	222	221	174	194	165	144	166	157	149	137	120	129	153	130	118	103	111	100	93	86	96	95	80	68	57	84	57	62	44	52	48	48	52	57	45	45	36	37	35	29	28	23	30	26	27	21	19	23	25	23	13	18	18	18	23	23	15	14	14	20	20	13	12	14	12	13	10	14	15	17	15	19	11	16	14	12	10	11	10	7	16	8	13	6	8	8	8	10	6	8	10	6	9	7	12	7	10	9	5	8	6	4	5	6	9	6	5	9	5	2	3	10	6	4	4	7	5	9	6	12	7	10	4	4	4	3	2	4	6	6	2	7	5	5	6	2	7	4	5	8	4	5	10	3	5	2	4	5	3	2	10	3	9	6	9	2	6	4	6	4	3	4	3	7	7	4	3	5	3	3	2	4	4	3	3	7	8	4	7	5	3	6	3	1	0	3	2	2	4	6	3	5	5	0	2	3	4	2	5	1	3	6	2	2	3	4	1	3	2	3	3	3	2	3	2	1	2	3	2	1	1	2	2	2	4	1	3	2	1	3	3	1	2	1	2	3	0	0	3	0	2	3	1	0	2	0	3	1	1	3	3	5	2	2	2	5	4	3	2	4	1	3	2	0	2	0	0	3	1	0	0	0	3	1	0	2	7	2	3	4	4	1	2	2	1	3	1	1	0	2	4	4	2	0	1	3	3	2	4	1	0	1	0	0	2	1	1	2	1	1	3	1	1	2	1	3	1	2	1	1	1	0	1	0	2	2	0	2	0	2	1	2	0	0	2	2	1	0	3	0	1	4	2	2	0	1	0	1	3	2	1	0	0	4	1	0	0	2	1	3	1	0	2	1	2	0	2	2	1	2	2	1	1	0	2	5	1	2	2	1	1	0	2	0	3	1	2	0	0	0	3	0	1	1	1	1	0	1	1	0	2	0	2	1	3	1	1	0	1	3	2	1	1	3	4	2	2	0	0	1	0	1	0	1	1	0	0	1	1	1	0	2	3	2	2	1	1	2	0	2	2	3	2	1	1	3	3	3	1	1	1	1	2	0	0	1	0	1	2	2	1	0	1	1	1	1	0	2	2	1	1	0	3	2	1	1	1	0	1	1	2	0	0	1	0	1	0	0	1	2	0	2	0	2	1	1	0	3	0	0	2	2	0	1	0	0	0	1	0	0	0	1	2	0	2	0	0	2	0	2	2	0	1	1	1	0	0	2	2	0	1	1	0	0	0	0	2	1	1	0	1	1	1	1	1	2	0	1	1	0	2	2	0	2	0	1	2	1	2	0	1	1	1	2	0	1	3	1	1	1	1	2	1	1	1	1	0	1	2	1	1	1	1	2	1	0	0	0	1	2	0	1	0	2	2	1	0	0	1	1	0	0	1	1	0	1	1	1	2	0	1	2	1	1	0	0	0	0	3	1	0	0	0	0	3	1	0	1	1	0	2	2	1	2	0	0	0	1	2	1	2	0	1	0	0	1	1	1	0	0	1	2	0	0	1	1	0	4	0	1	2	0	2	0	0	0	0	0	0	1	0	1	4	0	0	0	1	1	0	2	1	1	1	1	0	1	1	0	1	2	0	0	0	1	0	1	2	0	2	3	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	1	0	2	0	1	1	2	0	1	3	1	0	0	1	1	1	0	0	0	0	0	1	2	0	2	0	1	0	1	0	0	1	1	1	0	3	1	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	1	0	0	0	1	0	1	2	1	1	0	0	3	0	0	1	1	1	0	3	0	1	1	0	0	1	1	1	0	0	0	0	1	2	1	0	2	0	0	0	0	2	0	0	0	0	0	1	1	1	2	0	0	0	0	0	1	2	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	2	0	1	1	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	2	2	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	2	0	0	1	0	2	1	1	0	0	0	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	0	3	0	0
345	3	3500	220459	357	1	79	554	942	1069	1024	952	817	790	672	605	524	450	409	388	357	342	287	284	288	268	235	210	209	179	169	170	150	173	154	166	131	128	113	109	147	105	117	106	90	90	103	86	70	79	82	72	70	62	53	59	42	48	49	50	49	41	34	33	38	31	27	31	21	36	32	25	25	36	20	20	16	26	14	26	16	23	14	18	16	28	13	25	15	16	9	17	15	11	9	5	22	15	11	10	10	13	12	12	4	9	20	10	9	14	10	11	14	10	9	16	8	15	6	6	9	10	10	5	11	6	6	10	7	13	5	6	11	3	7	9	6	7	9	6	10	5	4	6	8	6	5	5	4	7	9	3	6	7	9	3	8	4	11	7	6	6	4	5	7	9	10	4	5	8	6	3	8	7	6	6	6	5	3	4	4	9	6	4	5	8	3	6	3	3	1	3	2	5	7	3	2	1	3	5	3	0	4	2	3	4	3	3	1	7	3	5	0	2	3	5	0	3	3	4	2	5	8	0	6	3	3	7	3	0	5	4	5	3	1	0	5	5	2	2	3	2	1	0	1	2	3	4	3	0	3	3	4	4	5	5	1	2	4	3	1	3	2	1	1	2	2	5	2	2	0	2	2	3	3	1	1	2	6	2	3	1	0	1	4	0	4	5	1	3	1	2	3	2	2	2	3	3	4	1	3	2	2	1	3	2	6	1	1	1	2	0	3	4	3	1	0	2	3	0	3	3	0	4	2	1	3	1	2	4	4	1	0	1	2	1	2	4	2	0	4	2	1	2	2	0	1	0	2	0	1	1	2	0	3	1	2	1	1	1	3	5	2	1	1	1	3	1	2	1	3	0	0	1	1	1	0	3	1	2	3	3	1	3	0	0	3	1	1	2	0	3	3	3	1	2	2	3	0	1	3	3	2	3	3	2	0	2	1	2	1	0	0	0	0	2	2	1	0	1	0	1	0	1	3	1	1	3	1	1	0	0	2	1	5	1	2	1	2	3	2	0	1	0	0	1	2	0	1	1	0	1	0	1	1	2	4	0	3	2	0	1	0	2	3	0	2	1	1	1	0	0	0	2	2	0	2	1	1	0	0	0	1	0	1	2	0	2	0	0	0	3	1	1	3	0	0	1	1	0	1	1	2	1	0	2	1	2	1	2	3	2	0	0	0	1	0	1	1	0	2	2	2	1	2	1	0	0	3	0	2	0	3	0	2	2	0	1	1	1	1	2	1	0	0	1	0	0	1	0	0	3	1	1	0	1	0	0	0	2	0	0	1	1	0	1	0	1	2	0	2	2	0	1	0	0	0	1	0	2	1	0	0	0	4	0	0	0	1	0	0	1	0	3	1	1	1	1	2	3	0	2	1	0	2	2	2	1	4	1	1	1	1	0	0	0	1	3	0	0	1	1	2	1	0	0	0	1	0	1	0	3	0	0	1	1	0	1	0	2	1	2	1	2	0	0	0	0	1	1	1	1	2	1	0	0	0	1	0	0	2	0	2	0	1	0	1	0	2	0	0	0	1	1	1	0	0	1	1	0	1	2	1	2	2	0	1	2	2	0	0	0	0	1	0	2	1	0	0	0	0	0	3	0	2	1	0	0	0	0	2	2	1	2	2	0	0	0	0	1	0	2	0	1	0	0	2	1	0	2	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	2	0	0	1	1	0	0	0	1	0	1	1	0	0	0	3	0	2	0	1	0	2	0	2	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	3	2	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	2	1	1	0	2	0	2	0	3	0	0	1	0	0	1	0	1	0	1	1	0	0	3	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	0	0	2	1	0	0	0	0	2	0	2	0	2	2	2	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	1	0	2	1	0	1	1	0	2	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	1	2	2	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1
