345	0	2700	201009	444	33	140	524	752	837	740	651	618	529	497	431	339	312	285	259	255	251	201	212	182	183	141	153	147	146	107	107	128	122	103	100	114	76	85	81	87	78	92	67	47	73	64	60	50	51	55	47	48	43	38	42	33	30	29	32	40	35	34	42	28	44	23	30	24	28	27	22	34	21	21	21	28	14	17	17	20	16	19	21	15	16	13	19	10	15	13	17	13	16	14	16	17	12	5	10	15	14	6	15	17	11	6	6	13	17	3	10	9	5	7	8	11	9	13	12	12	5	7	11	10	10	14	7	6	11	13	6	5	3	9	8	10	9	11	6	6	7	4	11	10	6	11	2	4	2	5	6	11	6	10	5	3	8	6	6	3	8	2	5	9	2	3	4	5	7	6	7	2	5	5	6	6	6	2	1	1	7	4	5	3	2	5	4	10	0	5	6	8	3	3	3	1	5	6	6	1	5	3	0	4	4	4	5	1	3	5	2	5	3	2	4	3	1	4	2	0	3	3	5	1	1	4	3	2	2	1	2	4	5	5	3	1	3	8	3	1	2	0	4	2	2	1	5	0	4	3	1	4	1	3	2	4	5	5	3	5	3	3	1	0	3	2	2	1	3	1	6	2	2	1	0	0	1	3	4	0	2	3	2	3	3	2	0	1	3	1	3	1	1	2	1	1	1	3	1	0	3	3	1	2	2	1	3	0	0	3	3	1	3	2	1	6	3	1	2	4	3	0	1	2	1	2	2	1	2	1	0	3	1	1	3	2	2	1	2	0	3	2	5	2	1	2	0	1	0	0	2	0	1	1	2	4	2	2	3	3	0	2	2	5	0	3	1	3	0	1	2	2	1	1	2	1	2	0	1	2	1	0	1	0	4	1	1	1	2	1	1	2	1	1	1	5	3	0	0	3	2	2	2	1	0	0	3	2	4	2	2	1	1	2	2	3	1	2	1	0	0	1	2	0	0	2	2	0	2	0	1	2	2	1	0	0	3	1	2	0	0	1	0	1	2	1	2	0	1	2	0	0	2	1	0	4	2	2	1	0	3	3	1	0	0	3	1	2	2	0	2	1	0	2	1	3	1	1	0	0	1	0	1	0	3	0	2	0	3	2	1	3	0	0	0	0	2	1	0	0	0	3	3	3	0	0	0	0	1	0	2	0	0	1	0	0	3	1	0	2	2	1	0	0	0	2	0	0	2	1	1	2	1	0	0	1	0	1	1	1	0	2	1	1	0	0	0	0	0	3	1	0	0	0	0	2	0	0	0	0	1	3	0	0	1	1	0	0	0	1	1	0	0	0	1	0	3	0	3	2	1	3	1	2	0	4	1	1	0	2	0	0	2	1	0	1	1	2	1	2	1	0	2	1	1	1	1	1	0	2	0	1	1	0	0	1	1	2	1	0	2	1	0	2	1	0	2	1	0	3	1	0	0	2	1	1	1	1	1	0	1	1	0	0	1	0	3	1	0	0	1	2	0	0	0	1	0	0	2	1	1	0	2	0	0	0	4	0	0	3	0	1	1	0	0	1	1	2	0	0	0	0	0	0	3	1	0	1	1	2	1	0	0	0	0	0	0	1	0	1	2	0	0	1	1	1	1	1	0	0	2	2	1	3	0	0	0	0	1	0	3	0	0	0	0	1	1	0	2	4	0	1	2	0	2	0	2	1	1	2	2	2	0	1	0	2	0	4	1	1	1	3	3	0	0	1	1	0	2	0	1	0	0	0	4	2	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	2	1	0	1	0	1	0	1	0	0	2	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	0	1	1	0	0	0	0	1	1	1	1	0	1	3	0	0	2	0	0	0	1	2	2	0	0	2	1	0	1	0	0	0	0	0	2	1	0	2	2	0	2	0	0	1	1	0	0	0	0	0	1	0	2	1	0	1	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	3	2	2	0	0	1	0	2	0	1	0	0	2	1	1	0	1	1	0	0	1	0	0	1	0	1	0	3	2	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	2	0	0	0	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	1	0	1	0	4	0	3	1	1	0	0	1	1	0	1	2	0	1	1	1	1	0	2	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	2
345	1	1900	201132	510	41	164	657	720	725	651	547	463	411	359	327	272	253	223	201	173	163	162	146	147	108	118	105	130	109	107	66	80	70	73	78	63	51	52	54	50	52	50	32	52	42	30	33	30	38	33	26	27	29	45	22	29	32	20	16	31	21	24	16	25	20	23	20	14	9	12	10	16	11	16	12	14	12	13	10	14	7	6	12	9	9	10	7	6	9	14	7	10	14	9	9	13	4	9	8	8	5	7	4	7	6	7	5	5	7	4	7	8	8	6	6	8	8	6	5	3	5	6	4	3	7	5	2	7	5	6	3	7	4	4	5	2	4	5	8	10	3	4	2	4	4	4	4	3	5	4	6	4	7	2	6	3	4	5	6	3	3	4	3	6	2	3	6	3	4	3	3	3	1	4	3	3	4	6	2	3	1	3	2	3	0	2	2	3	3	4	1	3	5	3	2	3	3	1	1	2	1	3	0	3	1	1	4	3	1	3	0	1	1	4	1	0	3	2	1	3	0	2	3	4	1	1	3	0	2	2	0	2	4	2	1	1	1	1	2	5	2	3	2	0	1	2	2	2	1	1	2	6	1	2	1	3	3	1	0	1	1	1	1	1	0	1	4	2	3	2	2	0	1	2	2	3	0	3	1	2	5	2	0	0	0	1	1	1	0	2	3	2	4	1	1	2	1	3	0	3	0	0	6	0	2	1	1	1	0	2	0	2	0	2	0	1	1	1	1	1	0	0	0	0	1	2	0	1	1	1	1	1	0	0	0	2	1	3	1	1	2	2	1	0	0	1	2	2	2	1	2	0	1	0	2	0	0	2	0	1	0	1	0	0	0	0	1	2	4	0	0	0	0	1	2	0	2	3	0	2	2	2	1	1	0	1	0	0	0	1	2	0	0	1	0	1	1	0	1	1	0	1	2	1	0	0	0	0	0	3	0	0	1	0	0	1	1	0	1	0	1	2	0	0	1	0	0	1	0	2	0	1	0	1	0	4	2	2	1	1	0	2	2	0	0	0	0	3	0	1	3	3	1	0	0	0	2	3	0	1	0	1	0	3	2	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	3	1	1	1	1	0	2	0	1	1	0	0	0	1	1	0	0	0	1	2	1	0	2	1	1	1	0	0	0	1	0	0	0	2	2	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	2	2	1	0	0	0	1	3	1	0	1	2	1	0	0	0	2	2	0	0	0	0	0	0	1	0	1	2	0	2	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	1	0	2	0	4	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	2	1	0	1	3	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	0	0	1	0	0	1	0	1	1	0	1	1	0	3	1	0	3	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	2	0	0	0	0	4	1	1	1	0	0	0	1	0	0	2	1	1	1	0	0	1	0	3	1	2	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	2	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	3	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	2	2	0	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	2	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	2	1	2	0	0	0	0	1	1	0
345	2	2100	201255	500	36	176	567	701	762	591	606	515	468	378	349	329	300	255	243	206	197	173	166	152	160	148	115	122	106	103	84	73	89	88	76	61	69	67	66	52	62	46	60	32	49	37	63	39	37	31	34	33	36	30	26	47	38	29	28	13	32	21	29	21	33	25	22	16	12	22	19	14	27	13	13	17	12	7	14	18	20	19	11	9	13	3	10	8	8	11	10	7	11	10	13	8	7	6	4	9	9	7	6	3	12	7	8	7	4	11	15	7	8	6	8	10	12	9	8	8	4	4	5	3	4	5	4	2	11	5	1	6	4	4	6	7	5	5	5	1	3	5	2	6	9	6	10	3	5	3	2	5	6	5	5	2	5	5	8	5	5	3	2	4	4	2	1	5	4	3	4	6	6	1	3	1	1	5	0	5	2	3	2	3	3	2	3	2	4	4	0	6	1	1	4	4	3	2	2	0	6	2	5	2	4	5	5	4	3	1	2	0	1	2	0	2	2	2	1	2	1	4	3	2	3	3	2	3	3	9	2	3	2	5	4	2	3	3	0	2	0	0	5	1	0	2	2	4	1	3	0	2	2	3	1	2	2	0	1	3	0	1	1	3	4	3	1	1	2	1	0	2	1	0	1	2	0	3	0	1	3	1	2	0	2	1	0	3	0	2	2	5	0	2	3	0	0	2	1	0	3	2	1	1	0	1	0	2	1	3	0	1	2	2	0	2	2	1	1	3	4	5	2	1	2	2	3	0	0	1	1	2	1	0	3	3	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	2	0	2	1	0	2	1	2	0	0	0	2	0	0	3	1	2	1	3	2	0	2	0	1	1	1	0	0	2	0	1	0	0	0	0	0	2	1	1	0	1	0	0	2	0	1	0	1	0	0	2	0	0	0	2	0	0	1	0	0	1	2	0	1	0	2	1	0	2	1	0	0	0	5	1	0	2	1	1	4	1	1	0	1	0	3	0	0	0	0	3	2	3	1	2	1	1	0	1	1	4	1	0	0	1	0	2	1	2	0	3	2	0	0	2	2	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	2	2	0	2	1	0	1	0	0	0	2	1	1	1	0	0	0	1	0	0	2	0	0	0	1	1	2	1	1	1	1	2	0	1	1	0	3	1	1	0	1	0	2	0	0	1	0	1	0	0	0	0	2	2	2	2	0	3	1	2	0	2	0	2	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	2	0	2	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	1	1	0	0	2	2	1	1	3	2	0	0	1	1	2	2	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	2	0	1	0	0	1	2	1	0	0	1	0	0	1	0	1	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	2	1	3	0	0	0	1	1	1	1	1	0	0	1	3	0	0	1	1	3	1	1	0	0	1	0	0	0	1	0	2	0	2	0	1	1	0	1	3	0	0	2	1	1	0	0	0	0	0	1	1	0	2	0	1	1	0	0	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	3	1	0	0	1	2	1	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	4	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	2	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	4	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1
345	3	3500	201379	475	33	165	656	830	844	710	674	583	479	455	398	392	306	275	267	244	220	213	196	148	167	138	154	117	130	95	113	99	80	80	91	92	59	81	79	85	59	58	47	62	47	57	45	49	55	52	46	52	49	42	34	44	29	44	34	29	30	30	20	22	23	21	12	19	16	16	20	15	17	16	22	21	9	14	16	13	11	12	19	9	13	11	8	9	8	8	9	14	10	16	8	8	12	5	12	3	8	8	12	6	8	7	10	9	7	7	5	10	4	10	10	8	9	10	6	7	6	6	7	7	9	8	5	7	4	10	11	6	4	5	4	3	3	4	9	5	7	3	3	5	2	5	1	5	5	1	4	6	6	4	7	4	2	5	6	6	9	2	2	2	4	4	5	1	3	5	5	4	3	0	3	3	5	4	6	3	1	2	1	1	3	5	3	3	2	3	1	2	2	2	7	2	4	3	4	1	1	0	1	3	5	4	2	2	2	3	4	3	5	4	2	2	5	5	4	3	5	4	1	4	5	2	2	2	1	4	3	3	2	1	2	2	2	1	2	2	1	1	2	0	3	3	3	1	4	2	3	1	2	1	3	4	3	4	2	2	4	2	0	1	3	3	1	2	4	1	0	3	1	1	5	1	2	4	1	4	0	5	1	2	0	0	4	0	0	1	1	3	2	2	0	2	2	1	2	1	1	2	0	3	1	1	3	2	2	0	3	0	0	0	1	1	1	1	2	1	0	2	1	1	0	2	0	1	0	0	1	1	0	1	2	0	1	2	3	0	1	1	0	1	1	2	1	0	1	1	3	3	0	1	1	2	0	0	1	0	2	0	1	1	3	1	1	1	0	0	0	3	1	1	1	0	0	0	1	1	0	1	1	2	2	2	0	0	0	2	0	0	1	0	1	0	3	1	1	3	2	3	2	0	0	1	1	3	2	1	0	0	1	0	1	2	5	1	1	1	0	1	0	1	1	0	0	1	1	0	2	4	1	2	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	3	1	2	0	1	1	0	1	0	2	0	1	2	0	0	0	1	1	3	3	2	1	1	1	0	0	2	0	0	3	0	1	3	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	1	0	2	3	0	0	0	0	4	1	2	0	0	0	1	0	0	1	0	1	2	2	0	1	0	0	2	1	1	0	1	1	0	2	0	2	0	1	1	2	1	1	2	0	1	0	1	0	0	1	1	0	1	0	0	2	2	1	0	1	0	3	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	2	0	0	1	0	1	1	0	0	1	1	0	0	3	1	1	0	4	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	2	2	1	1	0	0	0	2	1	0	0	2	0	0	2	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	1	2	0	1	0	3	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	4	0	0	0	0	1	0	1	3	0	0	1	0	0	0	0	1	0	0	1	0	0	2	2	0	1	1	0	2	0	0	1	1	0	2	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	2	2	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	3	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0
345	0	2700	201502	449	26	149	548	810	908	788	715	600	547	508	476	395	385	303	316	253	250	228	194	173	189	162	133	147	126	118	127	126	103	101	100	87	96	81	78	88	78	85	77	82	60	77	59	56	72	59	46	54	41	37	47	38	38	36	25	26	33	25	33	29	29	26	20	23	26	18	10	21	18	19	21	18	22	22	22	19	20	15	8	16	22	15	11	24	19	9	16	14	24	17	14	10	19	16	18	14	17	15	10	13	17	9	14	20	12	8	15	7	13	7	16	9	16	8	11	10	4	7	13	4	11	10	12	5	10	7	2	4	8	10	2	9	6	6	3	8	11	6	5	12	6	4	3	15	2	9	4	5	4	6	4	8	4	8	8	5	7	3	3	5	4	6	5	5	5	6	2	3	4	4	4	3	4	2	4	4	6	7	3	5	5	9	2	6	3	2	6	4	10	5	7	3	4	6	5	6	2	2	4	2	1	3	2	4	2	4	2	3	3	5	5	3	4	3	5	6	2	5	3	2	2	4	4	0	4	1	3	3	3	3	2	3	3	2	6	6	2	3	2	4	0	2	2	2	1	2	3	1	2	2	3	1	3	3	4	1	3	3	2	2	5	2	2	2	1	4	1	5	1	2	3	0	2	2	0	1	2	1	5	2	5	4	1	4	0	1	1	1	2	3	2	4	2	5	2	2	2	2	2	0	4	1	1	3	2	5	2	3	1	1	1	3	5	0	1	5	0	2	1	2	1	3	2	0	3	4	2	2	0	0	3	0	1	4	4	3	3	0	1	0	3	2	0	1	1	3	3	1	0	2	0	0	2	2	1	1	0	3	1	3	0	1	0	2	2	0	2	1	3	1	1	0	0	2	1	0	2	1	3	3	0	3	0	1	4	0	0	2	0	2	4	2	1	3	5	2	3	2	2	1	3	0	4	3	1	1	2	0	0	1	3	0	1	3	3	3	1	3	1	0	3	0	1	1	2	2	0	2	0	1	1	0	0	2	0	0	1	1	2	0	1	2	0	5	0	2	1	3	0	1	1	1	2	2	3	3	2	2	0	3	0	0	0	0	2	0	0	0	1	1	1	0	1	0	1	2	1	0	0	1	0	1	0	3	0	1	0	1	1	1	2	1	0	1	2	0	0	3	0	2	2	2	0	0	2	2	0	1	1	1	1	1	2	1	0	0	0	0	2	0	2	1	2	0	1	0	1	2	0	2	2	1	0	2	2	0	3	2	1	1	2	1	2	1	1	0	1	0	0	1	0	0	0	4	0	0	1	1	0	1	1	2	3	2	1	0	0	2	0	1	2	2	2	2	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	3	0	0	0	3	1	2	0	0	0	1	1	1	1	1	1	1	0	0	1	0	0	1	0	1	0	1	0	2	0	2	0	1	0	0	0	1	3	0	0	1	2	1	0	0	1	0	0	1	0	2	1	0	1	3	2	1	1	0	2	1	1	0	2	0	0	0	0	0	2	0	1	0	0	0	0	2	1	2	0	3	1	0	2	0	0	1	0	0	0	3	1	1	3	0	0	1	2	2	1	1	1	0	1	0	1	0	1	0	1	2	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	2	1	0	1	0	1	0	1	0	2	2	1	0	0	0	0	0	1	1	1	0	2	0	1	1	2	0	1	1	0	1	1	1	1	1	0	1	1	0	1	0	0	1	2	1	0	2	0	0	1	0	1	1	0	2	0	0	1	1	1	0	3	0	2	0	1	0	0	0	0	0	0	0	0	1	3	1	1	1	0	2	2	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	3	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	2	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	4	0	2	4	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	1	0	0	1	2	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	3	1	0	0	2	2	0	0	0	0	0	0	0	1	0	2	1	3	0	0	0	0	1	0	1	1	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	3	2	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	1	0	1	0	0	0
345	1	1900	201625	518	41	223	680	824	759	671	567	492	421	406	314	311	252	225	206	224	168	148	143	137	115	103	104	105	83	84	98	90	61	84	70	91	66	69	61	51	66	61	53	43	49	38	34	36	34	26	28	26	26	17	22	25	22	23	17	20	11	20	15	12	13	13	12	7	6	11	19	10	15	13	6	15	15	12	10	15	18	17	11	13	10	12	12	12	12	14	21	4	8	12	4	8	10	8	12	11	7	10	4	12	11	7	4	16	9	11	11	7	6	5	5	9	1	5	9	2	8	8	3	3	6	8	6	1	9	4	5	4	2	4	5	7	4	3	2	5	5	1	5	3	4	6	6	3	3	4	1	3	3	3	5	3	6	5	1	3	2	2	5	1	1	5	2	1	1	5	3	5	5	4	0	3	2	2	1	1	3	5	3	2	1	2	3	1	2	2	5	0	2	2	1	4	4	1	0	5	4	0	5	2	1	1	3	2	3	1	4	2	0	1	2	3	0	1	1	0	2	2	0	2	2	1	1	2	2	2	2	2	7	2	1	1	0	1	1	0	2	1	1	3	3	1	1	2	0	1	4	4	1	0	3	1	0	1	2	2	1	2	1	1	0	2	0	0	1	2	2	0	3	2	0	1	1	2	0	1	0	1	0	1	1	1	0	1	0	1	1	0	1	1	1	1	2	0	0	1	1	4	3	1	0	1	1	0	1	1	0	0	0	0	2	2	0	0	1	1	0	1	2	1	0	4	1	0	0	0	1	1	0	1	1	0	0	0	4	0	2	0	1	2	2	0	1	0	0	0	0	1	0	2	0	4	1	0	1	1	2	2	2	2	0	0	2	0	1	4	1	1	1	1	0	2	0	1	0	0	1	0	0	1	0	2	3	1	1	0	1	3	1	1	1	1	0	0	0	0	2	0	2	2	1	1	0	2	1	3	0	0	1	0	0	1	0	0	0	2	1	2	1	0	0	0	2	0	0	0	2	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	2	0	1	3	3	2	1	0	0	0	0	0	2	0	1	1	2	0	2	2	0	0	2	0	0	0	1	0	0	3	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	1	1	0	3	0	3	0	1	0	3	1	2	0	1	3	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	2	2	0	0	2	1	1	0	1	0	0	2	0	0	1	0	3	3	0	1	0	0	0	0	0	0	0	1	3	1	1	1	0	1	0	1	0	0	1	1	1	0	2	1	2	1	1	1	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	0	2	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	2	0	2	1	1	0	0	0	1	0	0	2	0	0	0	2	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	2	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	2	0	1	0	0	0	0	0	0	1	1	0	2	0	0	2	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	1	2	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0
345	2	2100	201748	492	43	185	576	740	782	688	602	503	453	397	369	313	284	239	241	186	183	182	164	169	140	124	129	121	111	105	112	123	96	98	97	85	94	56	72	66	60	51	58	52	51	59	46	34	25	32	33	24	25	41	19	23	20	15	21	18	22	17	19	24	23	21	16	21	15	19	24	16	17	15	18	16	23	26	17	26	18	19	20	15	14	12	12	10	16	20	10	11	8	10	8	5	14	11	11	8	9	12	15	15	12	10	8	7	5	7	12	4	9	5	2	5	6	3	3	7	6	10	4	3	6	3	5	8	3	4	3	5	7	2	4	2	2	6	7	1	8	0	3	3	1	6	4	4	8	7	3	5	5	2	3	4	6	3	4	8	4	2	1	4	2	3	3	2	4	4	3	5	1	2	2	2	1	2	0	8	4	4	4	2	5	1	5	1	3	4	2	3	4	3	2	2	4	0	1	1	3	5	3	1	1	4	3	5	2	1	1	5	1	2	2	2	3	1	1	6	2	1	2	1	4	1	3	1	3	0	2	1	2	4	2	0	1	3	1	3	4	3	2	1	3	3	5	4	2	5	2	3	4	4	3	2	1	3	4	0	3	4	2	1	1	0	4	1	2	2	5	1	2	0	2	2	3	1	3	1	0	2	1	1	0	1	2	0	0	1	2	1	1	2	0	1	3	1	0	1	2	1	2	4	0	2	0	0	0	2	2	2	1	1	3	0	0	1	3	0	3	2	0	2	1	0	2	3	1	1	3	1	0	0	0	0	0	2	0	3	0	3	0	0	1	0	1	1	4	1	1	4	1	2	2	3	1	1	3	1	2	0	0	1	3	1	3	0	1	1	1	0	0	2	2	2	1	0	2	0	1	1	2	3	1	1	2	3	2	0	1	1	0	1	1	1	1	1	0	1	1	1	0	1	1	0	1	0	0	1	0	3	2	2	0	2	1	1	2	1	1	0	1	0	0	1	1	0	2	1	0	0	1	1	0	1	1	0	0	1	3	1	0	0	1	0	0	4	1	0	0	2	2	2	0	1	0	2	0	0	0	2	1	0	4	0	0	0	0	0	1	0	0	1	0	1	4	1	1	0	2	0	3	0	0	1	0	1	1	2	1	1	0	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	2	1	0	0	0	3	0	2	0	1	2	2	0	0	1	0	1	2	3	1	0	2	1	1	0	1	0	1	1	0	1	1	1	1	0	0	1	1	3	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	3	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	2	0	0	1	4	0	1	0	0	1	1	0	1	0	1	1	2	0	1	0	1	2	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	2	1	1	0	1	0	0	2	0	0	0	0	0	1	1	0	1	3	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	3	0	1	3	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	2	0	0	0	1	0	1	0	3	2	0	0	0	1	0	0	3	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	3	0	0	0	0	1	0	0	0	1	1	0	0	0	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	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	3	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0
345	3	3500	201872	464	32	205	595	840	833	697	611	580	521	421	406	334	327	281	274	258	256	233	212	223	216	192	176	173	175	134	127	107	115	97	93	84	79	74	73	53	72	47	59	46	44	38	48	39	40	40	27	33	29	26	37	25	27	28	31	37	21	31	25	22	28	19	27	40	32	36	20	26	40	29	29	27	32	31	29	23	29	21	12	18	17	14	13	10	8	13	8	20	9	16	11	12	11	9	8	7	11	6	9	15	8	6	3	6	9	3	9	8	8	3	9	5	9	7	3	4	0	6	4	8	8	4	2	5	5	5	8	9	4	3	3	6	6	7	6	8	1	5	6	1	3	4	5	4	2	4	4	4	0	4	2	2	2	4	3	8	2	5	1	3	1	4	1	6	4	2	1	4	8	2	3	4	1	1	4	4	3	0	5	0	0	3	2	5	2	5	3	3	6	2	2	2	1	3	2	1	3	1	4	2	3	4	0	4	3	3	3	1	0	1	2	1	1	0	0	0	1	1	1	1	3	1	3	1	2	3	2	1	4	1	2	7	3	2	1	3	1	2	2	0	1	0	1	1	2	1	3	1	3	1	0	3	0	2	1	2	4	0	2	3	0	2	0	1	3	0	2	1	2	3	1	0	4	0	3	0	2	0	0	1	3	0	1	2	1	0	1	3	3	1	0	2	1	0	0	3	2	0	4	2	2	2	2	0	2	0	2	1	1	0	2	0	2	2	3	3	2	0	1	2	3	2	2	3	0	3	2	2	0	3	0	0	0	1	2	0	0	3	1	1	1	1	1	3	4	2	1	1	4	1	1	0	0	1	0	1	1	2	0	0	0	1	1	1	1	1	0	1	0	1	0	2	3	1	1	2	1	0	1	2	0	0	0	0	0	0	0	1	2	1	0	4	3	1	3	0	0	0	0	2	2	0	0	1	0	2	1	2	0	0	0	0	4	1	1	2	1	0	0	1	0	0	2	0	0	0	1	0	2	0	1	1	1	0	1	0	0	3	1	2	1	0	1	1	0	0	0	0	1	1	0	1	1	1	1	3	0	1	1	0	0	1	2	0	1	2	1	1	3	1	4	0	2	1	0	1	1	1	1	1	0	1	1	2	0	3	1	0	1	3	0	2	3	1	2	0	3	0	2	0	1	0	0	0	1	2	0	1	0	1	0	2	2	0	0	1	5	2	0	0	2	1	1	2	0	1	1	2	0	1	1	1	2	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	1	2	1	1	0	1	0	0	1	1	1	0	0	2	1	0	1	4	0	1	1	1	1	0	2	0	0	1	0	0	1	1	1	1	0	0	3	0	1	0	0	0	1	0	0	0	0	0	2	0	2	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	3	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	3	1	0	0	0	0	0	0	0	2	0	0	3	0	2	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	2	0	1	0	0	0	0	3	0	1	1	0	0	0	3	1	0	1	0	0	2	1	1	0	0	1	2	1	0	0	0	1	0	3	0	0	3	1	1	2	0	0	1	1	0	1	1	1	0	0	0	0	4	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	2	2	0	0	0	0	1	1	0	0	0	0	1	1	1	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	2	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	1	2	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	3	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	3	0	0	0	0	1	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	3	0	0	2	0	0	0	1	2	3	2	0	2	1	0
345	0	2700	201995	443	26	134	523	780	801	726	683	590	569	483	464	445	412	371	368	335	310	279	288	258	241	212	186	195	157	146	131	121	121	99	91	105	85	89	66	87	78	66	73	53	48	59	64	51	45	54	47	46	57	49	65	52	58	50	46	42	50	60	42	49	50	46	44	41	46	52	40	30	35	25	26	25	23	31	32	25	23	18	20	24	19	15	16	15	13	20	13	25	18	15	10	13	15	8	11	13	12	10	12	13	13	9	12	11	15	10	10	11	17	10	10	8	9	6	10	5	7	4	5	5	6	8	5	5	10	11	8	6	11	6	5	8	5	8	6	6	6	7	7	4	9	5	3	4	6	4	4	5	5	3	6	6	10	7	2	6	4	5	6	5	3	2	6	2	6	7	6	2	6	10	6	5	5	4	3	2	4	1	3	2	4	4	1	1	5	3	2	5	4	3	5	7	1	4	5	1	6	5	6	7	3	3	6	1	2	2	4	4	5	2	3	2	2	3	6	1	1	1	4	2	4	5	3	2	2	3	3	2	4	1	2	3	3	4	2	1	5	4	5	3	4	0	5	1	1	1	2	3	2	2	3	2	3	1	2	4	4	2	3	2	2	2	3	2	1	4	2	2	0	2	1	3	3	3	1	1	1	1	3	4	1	4	3	1	1	4	2	1	2	4	2	2	3	1	0	1	1	2	2	2	2	3	1	4	1	1	3	0	1	2	1	0	2	7	1	1	0	4	1	4	3	0	0	1	1	2	2	2	0	5	0	2	1	2	2	1	2	4	1	2	1	2	2	2	2	0	3	1	2	1	3	2	3	1	2	3	4	1	0	1	0	3	1	0	2	1	4	1	0	4	0	2	2	2	0	0	1	2	1	0	2	1	3	4	2	2	2	2	2	4	0	1	1	0	0	0	5	3	2	1	0	2	0	0	1	2	2	0	1	1	2	1	1	2	1	1	1	2	0	0	1	3	2	2	1	2	4	1	2	2	2	0	1	0	1	2	2	1	0	2	0	0	1	1	3	0	3	1	3	2	1	2	1	2	2	2	2	0	3	0	2	1	1	2	0	0	1	0	3	2	4	1	0	0	1	2	0	0	1	2	1	2	0	3	0	2	0	0	1	2	1	0	1	2	2	1	1	2	1	1	1	1	0	1	0	1	1	3	0	0	1	1	2	1	1	0	1	2	0	0	1	2	0	1	1	0	0	1	0	0	1	0	2	1	2	0	0	0	2	1	0	0	1	1	2	1	0	0	1	0	1	0	1	0	0	0	0	1	2	2	2	1	1	2	1	0	1	1	0	2	0	1	1	1	2	1	0	1	0	0	1	0	1	1	0	0	1	0	1	3	1	2	0	0	0	1	1	0	2	3	2	1	0	0	0	2	2	0	0	1	0	1	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	1	3	1	1	2	2	2	1	1	0	2	0	1	2	0	0	2	2	1	1	0	2	0	1	0	1	1	1	0	0	0	1	1	1	1	0	2	1	1	2	0	1	0	0	0	2	0	2	0	0	1	0	0	2	1	0	0	1	1	1	1	0	0	0	1	0	2	1	0	0	2	1	2	1	1	2	0	4	0	0	2	0	0	2	2	0	1	0	1	1	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	1	3	0	0	2	1	0	0	0	1	0	1	3	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	2	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	4	0	2	2	0	0	0	0	1	1	1	0	1
345	1	1900	202118	508	34	205	659	783	850	738	720	594	581	486	448	384	310	266	233	226	196	166	155	133	128	128	112	98	101	69	87	77	76	67	74	52	56	54	53	58	42	50	48	44	40	54	44	49	43	41	55	47	55	44	65	63	49	48	51	51	40	35	37	25	29	33	26	28	24	20	13	16	13	15	16	22	11	11	8	14	17	14	9	6	10	14	5	17	10	16	6	11	9	7	10	10	8	8	5	5	7	5	4	9	5	6	4	3	6	5	4	3	5	9	2	4	3	5	3	9	6	6	5	5	2	2	4	5	6	7	6	4	4	5	2	5	5	3	3	1	2	6	5	2	4	4	5	2	4	4	6	1	6	4	5	3	2	5	1	6	0	3	3	3	2	3	4	3	2	4	0	3	2	0	1	2	3	3	3	3	1	2	0	0	1	4	2	2	2	2	7	2	5	2	3	2	1	0	4	5	1	6	2	2	1	0	3	1	2	3	3	2	1	2	3	0	1	1	2	1	3	3	0	0	2	1	5	1	3	0	3	2	1	0	1	2	3	0	2	3	2	1	2	1	1	1	1	1	1	0	0	1	0	3	4	2	2	0	2	0	1	2	2	1	2	1	1	2	0	0	0	1	2	1	1	0	4	2	3	3	0	2	1	0	3	0	0	1	0	1	0	0	1	1	0	0	1	1	2	2	1	3	1	1	0	1	1	3	2	1	2	3	4	1	1	0	1	0	0	0	1	0	2	1	0	1	1	2	2	0	1	1	1	3	1	1	2	0	0	1	0	1	1	1	3	0	1	1	1	1	0	0	2	0	0	2	1	1	1	1	1	0	1	0	3	1	3	1	0	1	1	0	0	0	1	1	2	0	4	0	1	0	2	1	1	1	1	0	1	1	2	0	1	0	1	3	2	0	1	0	1	0	2	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	1	2	0	2	0	0	0	1	2	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	2	0	1	2	0	0	2	1	1	0	1	0	1	0	0	2	1	1	1	1	4	0	0	0	1	2	2	1	3	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	1	1	0	1	0	2	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	2	1	0	1	2	2	1	1	0	2	0	0	0	3	0	0	1	0	0	0	0	1	0	1	0	0	2	3	4	0	0	1	0	0	1	0	2	0	2	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	2	1	0	4	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	1	2	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	1	1	0	1	2	0	2	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	2	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	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	0	1	0	0	0	1	1	1	0
345	2	2100	202241	498	28	224	716	922	947	852	780	602	544	443	369	338	271	241	241	191	164	184	157	137	140	135	131	107	109	86	78	74	80	71	75	80	92	69	65	87	67	61	85	87	78	88	79	86	76	68	77	81	62	50	48	52	40	32	25	45	34	38	26	27	33	26	26	18	19	26	16	18	21	24	10	12	23	10	14	15	14	9	12	13	13	8	16	8	10	19	12	11	8	11	8	8	11	9	13	10	11	10	8	5	8	4	9	8	8	6	12	5	6	3	5	3	11	2	5	6	11	5	6	7	2	6	4	5	4	1	8	5	2	3	5	3	3	3	3	2	5	6	8	3	6	2	6	6	5	4	4	2	4	1	2	4	5	2	5	7	3	5	3	5	1	3	4	1	2	0	2	3	4	5	2	2	0	5	1	2	1	1	3	2	3	2	2	1	2	1	3	1	1	1	2	0	4	3	1	3	5	3	1	1	1	4	3	2	1	1	2	3	3	3	3	3	5	1	4	1	1	2	2	0	2	3	2	2	3	0	0	1	0	3	4	2	2	0	0	4	4	1	3	2	2	2	1	2	2	0	2	0	0	2	0	2	3	2	1	3	1	1	0	0	1	1	1	1	2	0	1	0	0	1	1	3	3	2	1	2	3	0	1	4	1	0	2	1	2	3	1	0	1	2	4	2	1	1	2	0	0	2	3	2	0	0	1	3	1	1	0	3	0	1	1	2	1	2	1	1	1	1	2	2	0	0	3	0	0	1	2	1	3	1	1	1	1	0	0	1	0	1	2	0	3	1	0	1	3	1	0	1	0	2	1	2	1	2	1	3	0	0	0	0	0	3	3	0	2	1	1	1	0	1	0	0	0	1	0	1	1	2	2	2	1	1	2	2	3	1	2	0	1	0	1	4	0	0	2	1	0	4	0	2	0	0	2	1	1	1	0	0	0	1	4	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	1	2	0	4	2	1	1	0	1	0	0	1	0	1	2	1	1	1	2	0	0	1	0	1	1	3	1	1	2	0	1	2	0	2	1	0	0	0	2	1	0	0	2	0	0	0	0	1	0	0	0	0	2	0	0	4	0	0	2	1	0	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	2	0	0	1	2	0	1	0	2	0	0	0	2	0	1	0	0	2	1	0	0	1	0	0	2	0	1	1	1	2	2	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	4	2	1	0	0	0	2	0	1	0	0	0	0	1	2	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	1	2	2	1	1	0	0	3	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	2	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	2	1	1	0	0	0	1	2	2	1	1	0	2	1	1	1	0	2	0	1	2	0	1	0	0	0	3	0	0	3	2	0	2	2	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	1	1	1	3	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	2	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	2	0	2	0	2	0	0	0	2	0	2	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	2	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	4	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	2	0	0	3	2	0	0	1	1	0	0	1	1	0	0	1	1	2	0
345	3	3500	202365	479	28	177	631	872	977	844	755	627	540	417	381	338	299	279	238	228	206	181	168	161	156	123	165	121	135	142	128	132	120	139	131	146	144	149	148	127	134	110	126	114	107	88	94	91	58	61	49	45	49	42	42	33	28	18	25	34	25	27	22	29	29	27	30	13	16	19	18	17	21	19	10	21	24	24	18	14	13	14	13	13	10	9	10	11	10	10	10	9	6	11	10	5	7	10	5	8	10	7	6	7	7	8	8	9	9	4	4	3	5	9	11	7	9	12	9	11	4	5	7	4	9	5	6	3	8	7	2	5	5	7	5	7	6	3	7	5	8	6	6	6	4	4	2	5	4	1	1	6	5	1	3	3	5	3	2	4	2	1	6	3	1	4	3	5	2	6	6	6	3	1	2	6	5	4	4	2	3	2	4	2	2	4	2	7	1	1	3	0	4	2	2	3	0	3	4	1	1	3	1	3	3	0	2	2	2	1	5	2	6	3	3	2	1	1	4	2	3	1	2	5	2	2	2	5	1	1	1	3	1	1	1	4	3	3	1	2	2	1	1	3	1	2	2	4	1	1	0	2	0	0	0	0	0	0	2	0	3	5	0	3	0	3	1	1	2	1	2	1	1	3	2	4	3	4	2	3	1	2	3	2	0	3	2	2	0	1	2	2	3	1	0	3	2	1	1	2	0	2	0	3	1	1	0	0	2	1	3	3	1	3	3	1	1	1	2	1	0	2	2	1	1	2	1	1	0	1	3	0	1	4	1	0	2	1	3	0	2	0	2	0	1	2	4	1	2	2	0	1	2	1	0	1	3	0	1	1	3	2	0	0	1	4	1	1	1	2	0	0	4	0	2	3	1	0	0	1	3	0	3	1	0	2	0	1	1	0	1	0	0	0	1	2	0	3	3	1	1	1	5	0	2	0	1	1	0	1	0	0	0	1	4	1	0	1	1	1	1	0	0	2	1	2	2	0	0	1	1	2	2	1	2	1	0	3	0	0	0	2	1	1	0	0	0	1	0	0	2	1	2	1	0	0	1	0	1	1	0	0	1	1	2	3	0	0	1	2	0	1	0	0	0	0	1	0	1	0	2	2	0	1	2	2	1	2	1	0	4	0	1	0	1	1	1	0	1	3	0	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	2	0	1	0	0	2	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	3	2	0	0	1	0	1	1	0	1	4	0	1	1	1	2	1	1	0	0	0	0	1	1	0	0	0	1	1	0	2	1	2	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	1	1	1	1	0	1	1	0	2	1	1	0	1	1	1	0	1	1	0	2	0	1	0	1	0	0	2	0	2	0	1	0	0	1	1	0	0	0	1	2	1	1	2	0	0	1	0	0	2	0	0	2	1	2	0	1	1	1	0	0	2	3	2	0	0	0	0	2	1	0	0	0	3	0	1	0	0	2	0	1	1	1	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	3	0	0	1	3	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	3	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0
