345	0	2700	198582	350	5	32	330	694	935	1002	961	830	766	682	570	496	445	350	323	287	282	239	221	215	184	187	152	183	157	120	132	138	102	108	111	116	114	95	97	92	91	91	93	80	78	83	66	68	68	54	63	48	57	49	54	36	58	39	43	45	39	44	40	29	27	38	28	30	31	25	32	22	30	21	21	16	20	21	21	17	20	28	13	21	24	19	20	14	15	20	14	14	15	19	11	14	9	11	16	9	8	17	13	10	13	7	5	9	12	11	7	10	10	11	12	6	17	6	13	10	6	9	10	15	6	10	8	6	5	15	8	5	5	8	9	5	5	3	6	3	10	11	3	13	2	11	6	8	11	2	6	2	5	10	5	9	5	9	2	4	2	4	7	4	5	3	4	8	7	2	3	4	6	4	6	7	5	5	5	5	5	8	2	4	8	10	8	5	3	4	6	3	6	1	4	3	5	7	6	5	8	5	2	3	4	5	3	2	4	2	5	2	4	6	5	4	2	5	2	3	4	2	2	2	5	2	3	5	2	12	5	3	2	4	3	5	6	5	3	3	4	4	2	5	4	3	3	5	3	4	4	2	1	2	5	4	3	2	4	1	2	2	1	2	4	4	1	2	3	1	2	0	5	4	1	4	4	3	4	2	4	5	0	4	2	1	4	3	3	1	6	4	1	2	0	4	2	1	2	3	5	3	9	1	1	3	1	5	2	2	2	3	1	0	2	3	2	1	3	1	3	2	1	1	4	1	2	4	1	0	0	4	3	1	1	0	5	1	4	1	1	2	4	1	4	4	3	1	2	1	2	2	5	0	4	1	2	7	1	3	2	0	0	3	2	5	2	1	1	2	1	2	6	4	3	2	3	2	2	5	3	2	2	0	3	3	1	4	1	3	1	1	3	3	1	1	2	2	4	3	0	5	0	0	3	1	3	1	3	2	3	3	0	5	0	0	2	1	3	2	2	2	0	3	1	1	1	0	0	2	1	0	1	3	2	1	3	1	1	1	3	1	2	0	3	1	4	0	2	5	5	0	2	1	3	0	2	3	3	2	1	1	1	1	1	0	3	1	4	1	1	3	0	2	2	1	1	0	1	1	1	0	1	2	2	1	0	3	3	2	2	1	4	1	4	5	3	0	2	1	0	3	0	5	0	2	1	0	0	1	3	0	1	1	1	0	1	1	0	1	2	4	2	0	1	2	0	1	0	2	4	1	0	1	0	0	2	0	3	1	1	0	1	2	2	1	2	2	0	4	2	1	1	0	1	0	2	1	0	2	0	2	5	2	1	1	1	3	0	1	1	1	0	3	2	0	1	1	2	2	1	3	0	3	0	0	2	1	2	2	2	2	1	1	1	1	0	1	3	1	1	0	2	1	2	1	0	0	1	1	0	0	0	1	0	3	1	1	0	1	1	0	3	0	1	3	1	1	1	0	1	0	3	0	1	0	0	0	1	2	0	0	1	2	2	1	0	2	1	0	0	1	3	0	1	0	0	0	1	3	1	1	0	0	0	1	1	1	2	0	3	1	0	0	0	1	2	1	0	0	0	2	4	1	1	0	2	0	0	1	2	3	0	1	2	0	0	2	0	1	1	1	0	0	2	1	0	2	1	0	3	1	1	1	0	2	1	1	1	1	0	2	2	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	2	0	2	1	1	1	3	1	1	0	2	0	0	0	2	1	1	3	0	0	0	1	2	0	0	2	0	0	1	2	2	0	2	1	1	1	0	1	1	0	1	0	1	1	0	5	2	0	2	3	2	1	0	1	0	2	1	3	1	0	2	3	2	1	1	2	1	3	1	0	0	2	0	0	2	1	2	0	1	1	1	0	1	3	1	1	1	0	1	0	1	1	1	1	1	0	0	0	1	0	3	0	2	0	0	0	3	0	5	0	1	0	2	0	0	2	0	1	3	2	2	1	2	0	0	1	1	0	1	3	1	2	1	1	0	3	2	0	2	0	1	1	3	1	1	1	3	1	0	0	1	1	0	1	1	1	1	1	1	1	0	1	2	0	1	1	2	2	2	1	0	0	2	0	2	1	0	0	1	1	1	2	0	0	1	0	1	2	0	0	0	0	0	0	1	1	1	2	0	0	1	1	1	1	3	1	0	0	1	0	0	0	2	0	2	1	1	1	0	1	0	0	0	0	0	2	1	1	2	0	2	0	3	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	0	0	1	2	2	0	0	0	0	0	1	1	1	2	1	1	0	2	3	1	3	0	1	0	0	0	1	1	1
345	1	1900	198706	400	6	57	463	826	992	986	870	716	651	546	505	413	356	288	305	251	231	224	193	177	144	160	130	134	120	105	100	118	95	91	95	94	80	84	77	62	64	58	62	47	57	42	50	56	50	43	51	38	45	38	35	35	30	35	30	26	30	20	30	23	22	26	19	24	16	13	16	14	16	16	18	19	18	14	14	17	18	20	19	25	12	12	12	10	9	14	13	12	11	16	11	10	9	12	6	9	10	8	6	7	4	7	6	12	11	6	9	5	8	5	2	6	7	14	6	4	6	9	4	5	9	5	5	6	6	3	8	9	6	6	3	5	3	3	6	7	4	5	8	7	4	1	6	4	5	4	5	3	2	4	4	2	6	5	3	5	6	4	4	8	0	8	3	8	5	1	8	6	2	3	3	1	5	2	6	2	4	7	1	4	3	2	0	0	9	5	4	3	7	5	1	3	3	6	4	4	1	4	5	5	4	2	1	7	4	1	3	2	3	0	4	4	4	3	3	1	0	2	4	4	1	1	2	1	4	3	0	1	4	2	0	1	2	2	3	2	2	0	1	3	3	0	3	0	1	4	0	3	3	2	7	3	6	6	1	1	1	1	2	3	2	1	2	3	2	1	0	0	1	4	3	1	1	1	2	2	0	3	1	1	0	2	1	3	0	0	1	2	2	1	0	0	2	0	4	2	0	2	4	3	0	2	3	3	1	0	4	2	2	2	1	3	1	3	3	3	2	2	4	3	1	0	3	3	3	2	1	0	1	2	2	0	1	2	2	3	1	4	1	3	1	1	3	1	0	1	1	2	1	2	2	0	3	1	0	1	3	1	5	2	2	1	1	1	3	0	2	4	2	4	1	2	0	1	3	3	1	0	0	1	1	1	2	1	1	2	0	0	0	0	0	4	2	0	1	0	1	1	1	1	0	2	1	0	0	0	0	1	4	1	1	2	2	0	2	2	1	0	1	1	1	3	1	4	0	1	0	0	0	1	2	1	3	0	0	1	3	0	1	1	2	3	1	1	2	0	0	0	2	1	0	1	0	2	0	2	0	1	4	0	4	1	2	0	0	1	1	2	1	1	1	3	0	1	3	1	3	1	2	1	1	0	3	3	5	1	1	2	0	2	1	1	0	2	3	0	2	3	2	2	3	1	1	0	3	0	0	1	0	0	3	0	1	0	0	0	1	0	0	2	0	5	0	2	4	0	1	2	3	0	1	0	1	1	1	2	2	3	0	0	3	1	2	0	2	0	0	1	2	0	0	3	2	1	2	2	0	1	1	2	3	2	0	1	2	0	1	1	3	3	1	0	0	1	1	0	1	6	1	1	1	0	0	2	2	1	0	1	0	2	0	0	2	1	1	1	0	0	2	0	1	0	0	2	2	1	0	1	1	1	1	1	1	0	2	0	1	1	2	1	0	0	1	1	2	2	0	0	1	1	0	2	1	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	2	0	2	1	0	2	0	2	0	3	1	0	0	0	0	4	1	0	1	0	1	0	1	2	0	0	0	1	0	1	1	1	2	1	0	0	1	0	2	0	2	1	0	1	0	0	1	1	2	0	1	0	1	1	0	0	0	2	0	3	1	2	1	2	0	2	1	1	2	0	1	1	2	1	1	1	0	2	1	1	1	1	0	0	0	1	1	0	2	1	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	0	2	1	0	0	2	2	4	0	1	0	1	0	0	2	0	1	1	4	2	0	2	1	0	1	2	2	1	1	0	3	0	1	1	0	0	2	1	1	0	0	2	0	0	0	0	0	1	2	0	3	1	0	0	0	1	1	3	1	1	1	3	0	0	1	0	1	0	2	0	4	0	0	1	0	0	1	3	1	2	1	0	2	0	1	0	1	1	0	0	0	0	1	0	2	1	3	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	2	0	0	1	1	3	0	0	0	0	3	1	1	3	1	1	1	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	1	2	0	3	1	2	1	2	0	0	0	0	1	1	1	1	0	0	3	1	1	0	2	0	1	0	1	1	1	0	0	0	1	4	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	2	1	1	2	0
345	2	2100	198829	419	6	56	497	823	1027	948	877	766	639	565	507	425	373	327	322	288	266	227	213	186	197	147	162	131	139	133	112	109	108	94	95	103	78	108	87	79	72	63	57	59	45	56	42	61	55	49	54	42	36	29	38	27	34	32	22	32	30	26	22	34	24	31	19	19	20	21	24	15	19	12	17	18	16	13	16	19	12	12	14	16	12	7	11	19	15	15	21	9	10	9	10	13	12	13	12	6	8	9	8	8	6	6	7	11	9	10	8	9	7	12	3	11	9	6	2	7	9	2	10	4	7	6	6	8	7	4	9	9	3	2	11	8	8	5	12	3	12	7	4	11	5	6	4	3	9	7	5	4	5	7	4	5	2	3	4	4	5	3	4	5	8	4	7	3	7	7	5	2	4	3	4	3	0	5	3	4	2	0	1	4	3	4	1	4	5	3	2	3	4	1	10	4	1	4	0	3	2	1	3	1	4	1	4	5	0	2	3	1	0	1	5	4	2	3	4	6	3	1	3	0	5	5	3	3	6	3	6	8	4	2	3	0	5	4	2	5	0	2	1	1	1	0	0	5	4	5	1	3	1	1	2	3	1	2	4	2	2	2	1	1	1	3	3	3	3	0	0	0	1	0	2	2	3	6	1	1	1	2	1	3	3	0	3	2	1	4	0	1	1	2	4	1	1	1	1	0	2	2	1	3	0	1	4	1	1	2	3	0	2	2	2	2	5	1	0	4	0	2	4	1	2	2	3	0	2	0	3	4	1	0	3	0	5	1	2	2	0	3	1	0	0	2	1	6	0	2	3	1	1	3	1	2	2	2	3	1	2	3	1	2	3	1	1	0	0	0	1	3	0	0	0	3	1	2	1	2	2	2	2	1	2	2	3	0	1	1	2	1	0	1	0	1	1	2	0	3	1	0	3	0	0	1	1	0	1	2	0	3	1	0	4	0	0	2	4	0	1	2	0	3	4	0	0	1	0	5	0	0	0	1	1	3	0	1	2	1	2	0	2	2	0	1	0	0	3	1	0	1	0	0	1	1	0	0	0	1	1	0	3	0	4	1	0	1	2	0	0	1	1	0	0	1	2	0	2	1	1	2	0	1	1	0	3	0	2	1	2	1	0	0	0	0	0	2	1	0	1	1	1	1	1	0	1	1	0	0	2	0	0	2	2	1	4	0	0	3	0	1	2	0	2	0	0	1	3	1	0	0	0	3	2	0	2	1	2	0	2	1	1	0	1	0	1	1	2	4	3	5	1	2	0	2	3	1	4	2	1	0	0	2	0	2	1	1	0	1	2	1	0	1	1	0	0	3	2	0	2	0	2	0	1	1	0	1	1	2	0	0	1	0	1	2	3	3	2	0	1	1	1	1	1	0	1	0	0	2	1	4	1	2	3	0	0	1	1	0	0	3	1	0	0	0	0	1	2	0	1	0	1	1	2	1	0	0	0	0	0	1	0	1	3	0	0	0	2	0	1	1	1	0	2	1	0	2	0	1	0	0	2	1	1	1	0	0	1	0	0	1	1	1	1	2	1	0	0	2	1	0	1	1	1	1	1	2	2	0	0	2	1	0	2	1	0	2	1	1	1	0	0	0	0	0	0	2	2	1	0	0	1	2	0	0	0	1	0	2	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	1	3	1	1	3	1	1	0	0	0	0	0	0	1	1	1	2	0	0	1	0	2	0	0	0	0	1	2	1	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	1	0	1	1	1	2	3	1	1	1	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	2	0	0	1	1	3	2	0	0	1	2	1	1	0	0	2	1	0	1	0	2	0	2	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	2	0	1	1	0	1	0	2	0	0	0	1	0	0	1	2	0	0	0	0	0	4	2	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	2	0	1	3	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	0	1	1	1	1	0	1	2	0	2	1	1	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	1	0	2	0	0	0	0	0	2	2	1	0	1	0	0	1	1	0	1	1	2	0	2	0	1	0	0	0
345	3	3500	198952	405	6	52	415	773	1052	1032	940	894	754	651	579	520	498	418	357	323	306	253	234	225	203	200	179	160	157	154	117	124	115	115	107	84	99	119	84	83	86	86	65	66	69	56	58	46	50	58	54	52	55	52	43	44	39	39	36	44	41	34	44	24	26	18	27	23	24	29	18	25	26	27	23	23	19	17	27	24	18	24	19	11	16	18	24	15	13	14	14	12	9	11	9	10	12	15	10	11	11	7	8	8	9	12	9	11	8	6	9	4	18	10	12	9	8	8	8	6	7	6	12	5	10	7	15	2	11	10	12	9	5	4	10	8	10	11	7	6	4	8	7	5	3	4	4	4	3	6	10	6	4	8	8	6	5	5	4	3	3	2	5	4	4	8	5	2	4	7	4	4	10	3	6	4	8	0	12	4	5	6	8	6	6	6	5	5	6	3	2	2	5	3	5	3	5	3	4	6	5	5	4	5	2	7	8	5	2	1	4	8	3	1	3	10	3	4	6	5	6	2	2	4	2	5	6	3	2	4	6	4	5	2	4	2	3	5	2	4	4	2	2	1	4	1	4	4	5	5	1	1	3	0	2	1	4	1	2	1	1	1	2	1	3	2	1	7	3	2	6	2	4	2	3	2	1	5	2	7	6	4	3	2	0	3	3	3	3	1	1	1	3	5	1	2	1	0	1	2	2	1	0	3	4	3	1	2	1	3	1	3	5	1	2	2	2	1	2	3	3	4	4	4	2	2	2	2	1	4	1	2	4	2	0	2	5	1	1	5	2	3	2	2	2	2	4	3	5	4	1	1	2	2	2	1	2	3	1	3	1	3	1	3	1	0	1	2	0	3	1	2	2	2	2	0	1	1	2	1	0	4	3	1	2	2	1	0	4	1	1	1	3	1	3	2	4	1	0	1	2	0	1	0	0	0	3	1	2	0	4	3	2	2	3	4	2	0	0	0	1	0	3	0	0	2	3	2	2	2	2	1	2	5	0	2	2	1	1	4	1	1	3	4	1	2	4	0	1	1	2	5	1	0	1	2	0	2	1	1	3	2	3	3	3	3	0	1	1	1	1	1	2	1	1	0	6	0	2	2	0	3	0	0	3	1	2	1	3	3	1	1	2	0	1	3	4	0	2	2	1	0	3	0	1	1	0	4	0	1	3	0	2	2	4	0	0	1	1	1	0	0	1	1	1	0	2	2	2	0	1	1	3	1	2	4	2	0	2	2	1	3	0	3	1	0	1	1	1	1	0	4	0	2	0	3	4	1	0	2	0	1	0	1	1	5	1	2	3	1	1	3	0	0	1	0	1	3	2	2	1	1	0	2	1	2	0	1	2	1	2	0	0	4	0	1	0	0	2	1	1	0	1	0	0	0	0	1	1	0	1	3	2	1	0	1	1	3	2	1	3	1	1	1	1	3	0	1	2	3	1	0	2	1	2	0	1	0	0	1	2	0	2	2	2	1	0	1	3	1	4	2	3	3	0	3	0	2	0	5	0	0	1	1	1	1	0	1	1	1	2	2	2	0	0	1	3	1	0	1	2	0	2	0	0	4	0	0	1	0	0	3	2	1	1	2	1	0	2	2	2	0	1	0	0	1	1	2	2	2	1	2	0	2	0	0	3	0	1	2	2	0	1	1	0	0	2	2	4	1	2	3	1	1	0	3	0	2	1	3	1	0	0	2	1	1	0	1	0	0	0	0	2	1	3	1	2	3	1	1	1	0	0	2	1	3	0	0	0	0	1	0	3	0	0	1	1	1	2	0	1	1	0	0	1	0	1	2	0	2	0	0	0	3	1	1	1	0	0	1	0	1	0	2	1	0	0	0	2	0	2	1	1	2	1	1	0	1	1	1	0	1	0	1	0	0	2	1	1	0	0	1	2	0	0	0	1	2	1	2	1	0	1	2	1	1	3	1	1	2	1	1	1	2	0	1	0	1	4	2	1	0	2	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	3	3	1	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	4	1	0	0	1	0	0	2	3	1	2	0	0	2	0	2	0	0	2	1	1	3	1	1	1	1	0	0	0	0	2	1	1	0	0	0	1	2	2	0	0	2	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	3	0	2	0	0	2	0	1	0	0	0	1	2	2	2	1	1	0	1	1	2	1	0	0	2	0	0	1	2	1	2	1	1	1	0	0	1	1	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	2	0	2	0
345	0	2700	199075	390	11	43	354	702	973	954	931	835	743	652	564	477	437	411	333	350	283	262	244	236	183	180	182	172	179	147	140	138	133	125	118	116	118	93	93	88	74	89	82	67	77	66	68	58	65	42	54	60	60	37	37	40	41	35	28	30	35	33	36	32	38	32	36	26	34	31	19	22	27	24	23	17	17	19	26	22	18	18	21	19	20	13	19	21	18	20	15	21	15	10	16	18	15	14	13	14	7	10	13	17	10	20	14	8	11	11	11	10	15	9	4	7	12	10	13	8	14	15	5	13	11	15	11	3	7	9	8	4	6	7	5	4	7	9	8	6	13	13	7	3	3	6	9	6	8	10	8	3	14	5	7	10	8	5	10	7	9	10	5	3	7	6	12	8	7	4	5	5	6	6	5	6	5	4	3	5	9	2	3	3	4	8	6	4	6	5	7	4	4	2	5	5	5	4	7	3	3	6	0	6	3	3	3	4	7	5	6	4	3	5	5	0	0	5	5	6	3	6	1	2	3	3	1	3	4	2	5	2	1	4	0	2	1	2	3	5	1	2	2	2	4	4	6	1	2	2	0	5	4	1	4	3	0	3	2	1	3	4	0	4	1	6	2	5	2	4	0	3	2	2	1	6	2	1	2	0	1	3	4	2	1	3	2	5	4	5	1	1	3	2	1	1	2	3	5	1	1	1	3	1	4	2	2	2	3	2	4	3	3	2	2	4	2	4	3	2	2	2	2	4	3	0	3	5	2	1	3	2	4	2	2	0	1	3	2	4	0	1	1	0	3	1	1	3	1	2	4	3	1	2	1	1	2	2	6	1	2	4	2	1	0	4	2	1	2	1	0	5	1	1	1	4	2	3	5	0	3	3	1	4	2	1	1	4	1	0	3	4	1	0	2	3	1	0	0	4	2	3	0	4	3	2	3	1	2	0	1	4	5	2	2	0	2	4	1	0	0	0	1	3	1	3	0	1	2	1	3	1	3	2	1	2	3	1	2	3	1	0	4	3	1	2	2	2	3	0	2	2	1	2	1	3	4	2	4	2	1	2	1	4	1	1	0	1	2	0	3	1	1	2	2	0	2	2	2	1	0	0	1	0	2	2	3	0	3	4	2	1	2	1	0	1	1	2	1	0	0	2	1	0	2	3	1	1	1	0	2	1	2	1	1	0	0	2	0	1	0	2	1	0	0	2	1	2	0	1	3	1	1	0	2	1	5	0	4	1	2	0	0	1	0	1	3	1	1	2	3	0	0	5	2	0	0	0	3	4	0	1	0	4	0	1	1	2	1	3	3	0	2	2	1	1	1	0	1	1	0	0	2	0	1	2	0	1	0	1	1	0	0	2	3	2	2	0	4	4	2	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	4	2	0	1	0	4	1	0	0	1	4	0	0	0	5	0	1	0	1	1	0	3	0	0	1	0	0	2	4	0	1	1	2	1	2	2	0	2	1	2	0	0	0	0	0	1	3	1	0	2	0	0	0	1	0	1	0	4	1	0	3	1	0	2	2	0	0	3	0	0	0	2	0	1	0	1	1	1	0	0	0	1	2	1	3	1	0	0	0	2	1	1	0	0	0	0	2	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	1	2	0	2	1	0	0	0	2	0	4	0	1	1	1	0	1	1	1	0	1	1	4	0	2	0	1	0	1	0	2	1	2	2	1	1	1	1	1	1	0	0	0	3	1	3	1	0	0	1	0	2	1	5	1	2	2	0	1	1	1	0	4	1	0	0	1	0	0	1	3	2	2	1	1	2	1	1	1	3	2	0	0	0	0	0	1	0	0	0	0	1	1	5	0	0	0	1	1	1	1	1	2	1	1	0	3	0	0	2	0	1	1	1	3	1	0	1	1	1	0	3	1	1	1	1	1	4	1	1	1	0	1	0	0	1	2	1	2	1	1	0	1	0	0	0	0	1	0	1	2	0	1	1	0	1	0	0	1	1	2	1	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	1	2	0	0	1	1	0	1	2	0	1	0	0	2	2	0	2	0	3	1	0	0	1	0	0	0	1	1	2	1	3	1	3	0	0	0	1	1	2	0	2	0	0	0	1	1	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	2	0	0	2	2	5	0	0	2	0	1	1	2	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	3	0	2	1	1	1	1	2	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0
345	1	1900	199199	363	4	116	647	974	1009	939	840	740	628	497	422	402	324	278	277	239	217	169	137	147	115	106	103	102	91	96	100	85	77	70	75	57	53	58	47	60	50	51	50	31	33	42	47	35	35	24	34	29	29	20	24	32	23	19	21	21	18	18	24	20	24	21	18	15	24	10	15	13	16	12	16	10	13	19	6	12	6	11	13	17	12	6	3	12	6	10	10	11	5	6	8	10	5	9	9	4	7	5	7	11	13	5	7	6	5	5	11	3	6	9	8	5	13	6	3	4	4	4	5	3	7	4	5	5	1	3	4	4	5	6	6	5	4	3	6	3	7	2	3	4	5	1	7	6	4	4	4	3	7	5	1	7	0	3	4	1	0	8	1	2	4	4	2	1	5	2	5	4	4	1	2	1	1	2	4	2	3	2	0	1	0	3	4	2	5	2	1	2	2	4	2	2	3	2	1	4	0	0	3	3	1	7	1	2	1	5	0	3	2	2	1	2	1	0	1	3	3	2	0	1	1	4	2	2	1	1	4	3	3	7	0	0	2	0	2	1	0	1	1	2	0	2	1	1	1	1	0	2	1	2	1	2	1	2	3	2	2	0	3	2	2	2	4	3	3	3	2	1	2	1	1	0	1	1	2	4	0	2	4	1	0	3	2	2	4	3	0	2	0	0	3	1	3	1	2	1	4	3	0	0	2	1	2	1	1	2	1	0	3	2	2	2	0	0	0	2	1	1	0	1	1	1	3	1	4	0	0	1	1	2	1	1	0	2	0	1	1	0	1	0	0	1	2	2	1	0	1	0	3	1	2	1	0	1	2	0	1	0	0	0	1	1	1	2	0	1	3	4	1	1	2	1	0	2	3	0	2	2	1	1	4	1	2	1	1	0	1	0	0	1	4	1	2	0	3	2	1	0	0	0	1	0	0	1	1	1	0	1	1	2	3	0	0	0	1	0	0	1	1	2	0	1	2	1	0	1	1	3	2	1	0	2	1	1	1	0	0	1	1	2	1	2	1	0	1	2	2	0	3	2	1	0	1	1	1	0	1	1	2	0	2	1	1	1	1	1	0	1	0	1	1	1	0	2	0	1	1	0	1	0	1	0	0	0	0	0	2	0	1	4	0	0	1	2	0	0	1	0	2	0	1	0	0	0	0	2	0	1	1	2	1	2	1	2	1	0	1	2	0	2	2	0	0	2	2	2	1	0	1	0	0	2	0	1	0	0	1	1	1	2	1	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	3	1	0	0	1	1	1	0	1	1	0	1	0	1	2	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	3	1	3	0	2	0	0	1	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	2	0	0	1	2	1	0	1	2	0	2	1	0	0	1	0	1	0	1	1	0	1	2	1	0	3	0	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	2	1	0	1	1	0	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	2	1	0	0	0	1	0	1	1	0	0	0	1	1	1	2	1	0	1	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	1	0	1	0	0	0	0	2	0	1	2	2	2	1	0	1	0	0	1	0	0	0	1	1	1	2	1	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	1	0	0	0	1	0	2	0	1	0	1	1	0	2	1	0	2	0	2	2	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	3	0	0	3	0	1	0	0	1	0	1	1	1	0	0	2	0	2	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1
345	2	2100	199322	362	5	94	549	902	1044	951	880	730	644	564	469	393	356	297	260	204	222	188	159	165	138	127	108	128	101	88	96	85	86	90	79	75	62	65	59	58	63	57	49	54	46	54	42	40	37	25	39	37	32	19	30	17	29	31	28	24	17	17	20	24	31	24	19	24	18	10	23	15	10	16	16	9	13	15	12	12	13	13	13	15	10	15	10	8	11	12	7	11	8	13	5	11	7	9	11	5	9	11	8	8	10	10	5	8	11	6	9	5	10	6	10	8	5	7	9	6	7	8	5	4	7	7	3	6	6	4	6	3	7	9	3	5	4	6	2	3	7	8	5	10	4	5	1	2	8	3	5	6	4	6	6	1	1	7	5	5	4	5	5	7	8	2	3	6	3	2	3	7	3	2	5	4	2	2	2	3	5	4	1	3	5	5	2	4	5	2	2	3	4	3	4	1	3	4	2	3	6	6	3	6	4	1	1	1	1	1	3	2	6	1	0	2	3	1	4	3	3	2	1	4	4	2	4	1	2	1	2	2	1	2	5	5	1	2	0	2	3	4	2	1	2	1	0	3	0	1	1	1	1	1	1	1	1	0	4	1	1	4	1	2	3	2	1	1	2	5	3	3	2	2	0	3	4	1	2	3	1	3	1	3	2	1	2	2	0	3	0	1	2	2	1	1	2	4	0	4	3	1	4	0	4	1	2	0	2	5	0	1	3	1	4	3	1	0	2	2	0	0	4	0	2	0	1	1	1	1	5	2	2	0	2	3	2	2	1	0	0	1	3	0	3	1	1	2	2	0	3	4	0	3	2	0	2	1	2	2	0	0	1	2	3	3	4	2	0	1	0	1	0	0	3	3	4	0	0	2	0	3	3	2	1	3	1	1	1	0	1	2	2	0	1	1	1	1	0	1	0	1	0	0	0	2	1	1	2	1	1	1	0	1	2	1	0	3	0	0	0	2	0	1	0	2	0	0	1	1	0	1	0	1	0	2	1	1	0	1	1	1	3	0	0	2	0	0	0	0	2	1	1	1	1	2	0	1	0	0	1	0	0	0	0	3	1	0	1	0	1	1	0	0	0	3	2	0	1	1	1	1	1	0	5	2	2	0	2	2	2	0	2	0	0	0	2	0	1	0	1	1	1	0	1	2	1	1	0	1	0	2	1	1	2	0	1	0	0	2	2	0	0	1	1	1	1	1	0	1	3	1	2	0	0	0	1	1	0	1	0	1	3	1	1	1	0	0	1	0	1	1	2	2	0	2	4	0	0	3	1	0	1	0	1	1	1	2	1	1	0	0	0	1	0	1	0	0	1	2	1	1	1	1	3	1	2	0	0	0	2	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	3	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	1	1	1	0	1	0	1	1	1	3	0	1	1	0	1	0	1	0	0	2	1	1	1	0	0	1	0	1	2	0	0	1	0	3	1	1	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	4	3	0	0	0	1	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	1	1	0	2	0	0	1	0	0	1	1	0	2	1	2	0	1	1	4	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	2	2	0	1	0	0	0	1	2	0	1	1	1	0	0	0	1	1	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	1	2	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	1	3	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	3	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	1	1	1	1	0	0	3	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	4	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	2	0	0	0	2	2	0	1	1	0	0	0	0	3	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0
345	3	3500	199445	357	5	65	496	838	1043	949	894	794	649	527	438	379	348	289	279	249	249	177	179	164	140	153	147	128	118	111	114	86	98	94	82	68	81	75	71	83	61	62	66	52	55	45	55	53	39	46	39	43	44	36	39	34	31	38	27	35	26	22	30	35	33	23	17	14	26	27	32	17	21	24	18	15	20	22	23	17	12	13	17	12	17	18	19	18	17	11	9	10	13	8	12	10	10	8	10	10	10	13	8	7	9	12	11	6	16	8	10	9	13	8	6	9	7	6	11	5	11	8	6	9	9	4	10	9	10	8	2	6	10	7	9	6	6	8	9	6	6	4	7	4	7	10	8	10	6	4	8	5	7	6	6	7	8	8	5	6	5	6	5	2	6	7	1	5	1	4	4	3	7	3	3	5	3	4	2	4	2	5	5	3	2	6	4	4	3	4	4	4	2	2	2	2	8	3	3	0	3	5	4	5	4	7	4	6	7	5	4	0	3	3	4	5	2	2	2	2	3	3	3	5	0	4	1	1	3	3	4	2	1	4	0	0	6	2	0	3	7	4	1	2	2	2	0	1	3	3	4	0	5	3	3	2	1	0	2	4	1	5	1	0	1	4	3	3	2	0	3	1	1	3	0	2	2	3	1	2	2	1	3	0	1	2	1	5	2	1	2	0	2	5	2	1	2	0	1	3	0	2	3	1	1	1	3	0	2	5	2	1	0	2	1	2	4	2	2	3	0	2	3	1	2	1	3	1	0	1	0	1	1	1	1	2	2	1	2	2	2	4	3	0	1	1	4	4	2	1	0	2	1	1	1	1	2	0	1	2	3	1	0	3	1	1	0	3	1	3	2	4	3	1	2	2	2	3	2	1	2	1	2	1	0	1	6	1	1	0	0	4	1	1	1	0	0	4	2	1	2	2	1	2	1	4	1	2	1	3	2	4	1	3	2	1	0	2	3	4	2	2	0	4	2	0	2	2	2	2	2	2	2	1	0	0	2	0	4	2	2	0	3	1	1	2	0	2	1	1	1	0	0	1	3	0	1	0	0	1	1	0	2	1	1	0	2	1	1	1	1	0	1	3	1	1	1	0	0	2	3	2	1	0	1	1	3	2	0	0	1	3	1	1	1	3	2	2	0	1	0	0	0	0	1	0	1	1	1	0	0	2	1	1	0	0	4	2	2	0	0	0	2	2	4	0	3	0	3	0	2	1	0	1	3	0	2	2	1	1	1	2	1	1	0	2	0	1	3	3	1	2	1	1	0	0	0	2	2	2	2	1	0	1	0	1	2	2	1	2	1	2	1	1	0	2	1	1	2	1	1	0	1	2	2	1	2	2	3	2	0	0	0	1	1	1	0	0	4	0	3	3	1	0	0	3	0	1	0	1	1	1	2	2	0	1	0	0	1	2	2	0	0	0	3	1	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	2	2	1	0	0	2	0	2	1	0	0	0	1	0	0	2	0	1	0	2	0	0	0	1	2	1	1	2	0	2	0	0	0	1	0	2	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	2	2	0	0	0	1	1	3	0	0	1	2	4	2	1	0	0	1	0	1	2	0	0	1	2	0	1	0	2	0	0	0	0	2	2	0	1	1	0	0	1	0	1	0	1	0	1	1	1	2	0	0	1	2	3	1	0	0	0	0	2	1	1	4	1	1	0	2	2	1	0	1	2	1	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	1	1	2	2	1	2	0	0	0	1	1	0	0	1	0	1	1	1	2	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	2	0	0	0	0	3	0	0	2	0	1	1	1	1	0	1	0	0	0	0	1	0	2	2	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	3	1	0	1	0	0	1	0	0	1	1	0	1	2	0	1	2	1	0	2	0	0	1	2	1	0	4	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	1	0	1	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	2	1	1	0	2	0	1	2	1	0	2	1	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	2	1	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0
345	0	2700	199569	424	4	59	439	793	1029	1012	934	824	698	589	518	472	403	367	282	260	245	240	205	202	176	163	152	136	134	128	130	122	122	110	102	92	90	79	90	64	73	89	69	69	62	57	60	49	50	48	42	51	52	45	40	28	36	40	34	36	28	20	36	40	29	32	21	27	31	23	29	26	29	21	16	22	26	24	21	26	19	22	14	21	20	14	12	15	10	16	16	12	12	17	12	17	10	13	19	13	14	13	9	9	10	10	6	9	8	14	5	6	7	11	10	11	9	17	8	11	9	8	8	10	5	6	8	6	5	9	11	8	6	7	6	11	13	7	10	3	5	4	6	8	10	7	4	4	7	3	11	9	6	7	8	5	6	6	8	3	4	3	4	5	13	6	4	8	5	8	8	7	5	3	9	7	12	8	5	4	7	4	6	4	7	3	6	4	5	5	3	8	2	4	5	5	3	4	4	4	3	5	5	2	0	0	4	3	4	5	4	6	7	3	4	2	4	4	5	1	8	5	2	3	6	7	2	3	1	3	3	3	4	6	4	0	2	4	2	7	2	5	5	1	5	5	4	1	5	2	3	2	3	0	2	2	2	2	1	3	2	0	4	5	5	2	0	0	4	2	3	2	4	5	1	2	3	4	2	3	3	2	2	3	4	6	1	2	3	3	0	2	1	1	2	1	2	5	3	3	3	5	0	4	3	4	2	2	4	3	3	5	3	1	2	3	1	0	0	2	1	2	1	2	6	0	2	4	1	1	0	3	2	5	1	3	0	2	2	0	3	1	3	3	4	2	3	5	0	1	3	3	0	3	1	1	4	3	2	1	3	1	2	1	4	3	1	3	1	2	3	0	1	2	3	3	2	0	5	0	2	0	1	1	1	1	1	4	2	2	3	1	2	2	4	5	0	1	1	3	3	1	1	0	4	2	1	2	2	0	2	2	3	2	4	3	2	2	2	1	3	0	3	1	2	1	1	2	1	0	0	1	2	2	3	0	1	1	0	3	4	3	2	2	2	2	1	0	3	2	1	1	1	1	2	1	2	3	1	2	0	0	3	2	1	3	4	1	0	0	0	2	2	0	2	2	2	2	0	1	0	2	0	0	1	1	2	1	0	0	1	1	1	2	2	2	5	2	1	1	1	1	2	1	2	1	2	1	1	0	0	1	1	0	2	0	0	3	0	1	3	2	0	1	3	2	2	1	1	1	3	3	5	2	1	1	1	4	0	0	1	2	0	0	2	1	0	0	0	0	2	2	0	2	0	1	0	1	0	0	1	0	3	2	1	2	2	3	1	0	2	2	2	1	1	0	2	1	1	4	2	2	0	0	0	3	1	0	1	0	3	0	1	3	1	1	0	1	1	2	1	0	1	0	0	2	1	0	0	0	1	1	0	4	3	1	3	2	2	1	3	0	1	3	0	1	0	1	1	4	1	1	0	0	0	1	1	2	0	0	1	0	2	1	2	3	1	0	2	1	0	1	1	1	0	2	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	4	0	1	1	1	1	1	1	0	0	1	0	0	1	0	0	0	2	1	2	0	1	2	0	0	1	1	1	0	0	1	1	0	1	2	2	0	1	2	0	0	0	1	1	2	1	1	1	2	0	0	1	1	2	3	1	1	0	1	0	1	1	0	4	0	1	0	0	1	1	1	1	1	2	1	1	0	0	0	2	2	0	0	1	1	0	1	2	1	1	0	0	0	1	2	1	2	1	0	0	0	0	1	0	0	1	4	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	2	1	3	1	2	1	1	2	1	2	1	2	0	0	1	1	1	0	1	0	0	0	0	1	1	0	2	1	0	1	1	1	0	1	0	0	0	0	2	0	0	0	1	0	1	2	0	0	3	0	2	0	1	0	0	4	1	0	1	1	0	0	2	3	1	0	2	1	0	2	0	0	1	1	0	1	0	0	3	0	1	1	0	1	1	0	0	0	1	0	2	2	2	2	0	0	1	0	0	0	0	1	0	0	3	3	1	2	0	0	0	3	2	1	0	0	1	0	0	1	2	1	2	0	0	1	0	0	3	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	2	1	1	4	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	2	1	1	1	0	0	1	2	1	2	1	1	0	0	0	0	1	2	3	2	0	2	0	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	2	1	0	1	0	2	0	1	0	1	1	0	0	0	1	1	0	0
345	1	1900	199692	428	3	112	627	943	1086	1022	888	753	662	538	442	399	320	263	229	221	186	174	183	153	137	144	128	104	103	104	71	91	74	70	68	65	64	57	49	66	56	32	35	47	37	35	39	39	30	26	37	34	29	24	21	30	24	24	24	27	15	16	23	15	18	16	14	11	19	20	16	12	16	12	13	18	15	11	14	18	3	13	9	16	12	12	7	13	10	9	16	11	6	10	11	10	7	4	4	5	9	7	5	5	6	7	10	9	5	7	2	10	1	11	6	10	4	3	1	3	7	10	6	9	9	5	3	4	6	3	7	3	6	6	6	9	6	4	7	8	8	4	4	5	7	7	5	4	5	2	1	6	7	3	4	9	3	4	2	7	8	8	2	7	2	5	2	2	2	6	2	1	4	5	4	4	5	4	5	2	4	3	4	5	2	2	6	4	3	1	2	1	3	3	1	5	3	3	4	3	3	3	2	6	2	3	2	2	0	2	2	2	2	0	2	4	1	3	3	1	3	5	2	0	2	1	4	0	2	4	2	2	5	2	2	4	1	2	2	1	2	3	0	1	1	1	1	3	2	0	3	4	1	5	4	1	0	3	1	2	0	0	2	2	0	2	1	2	2	1	1	2	3	1	2	1	1	0	2	3	1	3	2	2	3	1	0	1	0	2	1	1	3	1	1	0	2	2	0	0	3	1	1	2	1	1	4	1	2	0	0	1	0	5	0	2	1	4	3	2	0	0	2	2	1	0	1	0	3	1	5	2	2	0	4	0	0	2	3	1	0	3	0	2	1	1	2	1	2	3	2	0	2	1	3	2	4	1	2	0	2	0	0	0	5	1	1	4	3	0	1	1	0	2	0	1	1	2	4	3	1	0	0	2	1	1	0	3	0	1	2	4	6	2	0	1	0	0	3	0	2	2	3	1	2	0	1	1	2	1	1	1	1	3	1	1	0	0	3	1	0	1	0	0	4	0	2	0	3	1	1	1	1	0	2	0	1	1	0	0	0	1	1	2	1	0	0	1	1	0	1	2	0	2	0	1	0	0	5	0	0	1	2	2	1	0	0	1	0	0	1	1	1	0	1	0	1	2	1	2	1	0	1	2	0	0	1	2	2	0	2	1	0	0	0	2	1	0	0	0	1	1	1	0	2	1	0	0	0	0	1	1	1	1	0	0	2	0	1	1	3	0	1	0	2	2	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	3	0	3	1	1	0	3	1	0	1	1	0	0	1	1	1	0	3	2	2	0	0	0	1	1	0	0	1	1	1	1	1	1	1	1	1	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	2	1	2	1	0	2	0	1	0	3	1	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	2	3	0	3	0	1	1	1	0	1	2	2	2	0	2	0	1	0	1	0	2	0	0	0	1	2	0	0	0	1	0	0	0	3	0	1	1	0	1	0	2	3	0	1	0	0	0	1	1	2	2	1	0	0	0	0	0	1	0	1	2	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	2	0	2	0	1	0	1	1	1	0	2	0	0	1	0	1	2	1	0	3	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	3	2	0	0	1	3	0	1	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	1	1	2	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	2	0	1	0	1	4	2	1	0	0	0	1	1	0	2	0	1	1	0	0	1	0	1	1	0	1	1	2	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	2	0	2	1	1	1	1	4	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	2	1	2	0	2	1	1	1	0	0	2	0	1	0	0	0	0	2	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	2	0	0	0	0	0
345	2	2100	199815	442	10	106	564	883	994	873	818	675	576	498	445	368	323	281	236	224	192	187	187	158	140	127	108	120	122	108	89	82	75	64	69	70	66	72	55	58	52	59	38	45	50	45	38	48	45	29	42	34	41	24	30	35	27	28	23	23	22	21	22	31	15	18	25	15	21	17	16	12	17	13	15	9	11	15	12	16	5	7	12	15	10	11	11	8	11	17	10	9	16	8	5	9	6	10	11	7	9	7	12	2	4	8	6	12	9	7	3	8	11	5	4	13	8	6	7	5	6	8	5	5	6	9	8	5	6	7	8	3	1	3	2	5	5	10	6	2	7	5	4	2	11	3	4	7	3	6	3	7	3	6	10	3	3	3	5	5	2	7	2	9	3	8	4	4	5	1	4	5	3	2	7	3	2	12	6	4	3	5	10	8	3	4	0	3	4	3	2	9	4	2	5	0	1	6	4	3	2	1	3	1	4	4	0	4	2	2	3	2	3	5	4	3	2	0	1	2	3	5	1	2	3	3	6	2	1	3	0	3	1	2	1	3	1	5	2	1	2	2	3	0	1	2	0	4	2	0	0	2	2	2	2	3	1	4	3	5	3	0	2	2	1	3	2	3	1	3	4	0	2	0	3	3	3	2	4	1	3	0	4	4	0	1	1	3	2	2	2	1	1	4	0	0	3	3	2	2	1	0	2	0	2	4	1	0	1	1	2	2	0	2	5	2	1	4	0	1	1	3	3	2	4	1	2	1	0	0	3	0	2	1	1	2	3	4	1	1	4	0	1	0	0	1	0	1	3	0	2	0	1	0	1	1	1	1	2	0	1	2	0	1	1	0	0	1	1	0	3	2	1	2	2	2	0	0	3	0	1	1	3	1	1	0	0	0	1	0	2	1	2	4	1	0	0	1	1	0	0	2	1	2	1	1	2	0	1	1	0	0	0	1	0	0	2	1	4	0	2	2	1	2	2	0	0	0	1	2	2	3	0	1	3	2	0	0	1	3	0	1	0	1	1	1	0	2	1	1	0	0	1	0	1	2	1	0	0	3	1	3	2	0	1	2	0	3	0	0	1	0	0	0	2	1	1	0	0	0	2	0	2	1	1	1	1	1	0	1	3	3	1	0	1	1	0	1	1	1	0	1	0	3	1	1	2	0	1	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	3	0	0	0	1	1	1	0	3	1	1	2	0	0	0	2	1	0	1	0	1	1	1	1	0	0	0	0	2	0	2	0	0	1	0	0	0	0	3	2	0	2	0	0	1	1	1	0	2	1	0	2	2	0	1	4	1	0	0	1	1	3	1	0	2	1	2	0	0	2	0	3	1	0	2	0	2	1	0	1	0	1	0	1	1	1	1	2	1	0	2	1	0	0	0	1	1	0	1	1	1	0	2	0	0	0	2	1	1	0	1	1	1	1	1	1	1	1	1	0	0	1	1	1	0	0	1	1	0	3	0	1	0	0	0	0	0	0	0	0	2	1	4	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	2	1	0	2	2	0	0	1	0	0	2	0	0	1	2	0	0	1	1	1	1	2	2	0	0	1	1	0	1	0	1	1	0	0	4	0	2	2	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	1	6	2	1	1	0	1	2	0	0	1	0	1	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	2	0	0	3	1	0	1	0	1	0	1	0	0	2	1	0	0	0	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	2	1	0	0	1	0	1	2	0	1	0	3	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	1	2	0	0	0	1	2	1	1	0	0	0	0	0	1	1	0	0	0	1	0	3	0	2	2	1	0	0	0	0	1	1	0	0	2	1	2	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	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	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0
345	3	3500	199938	433	3	65	488	840	1065	989	903	796	674	596	532	444	393	298	287	233	193	194	181	154	121	132	135	106	117	100	111	72	102	88	73	66	92	82	61	58	68	60	57	43	54	48	41	42	50	47	40	27	35	35	38	41	30	42	28	38	27	31	39	24	20	21	27	23	12	18	16	12	20	16	12	15	12	7	14	11	12	22	20	17	11	10	14	8	16	7	13	20	7	6	10	9	7	12	9	14	11	6	7	9	9	8	11	12	12	8	6	12	11	14	11	9	13	10	17	5	9	7	9	9	15	9	5	12	8	5	6	9	9	5	11	5	5	10	8	2	7	8	6	8	4	6	9	6	4	2	8	8	3	9	4	5	3	6	6	3	10	2	5	5	1	2	4	2	5	8	2	2	1	5	4	5	2	5	5	6	3	3	2	3	2	4	7	1	2	2	3	5	8	3	1	6	1	2	1	1	2	3	4	1	3	0	5	2	2	2	5	5	0	4	1	3	3	1	3	3	2	3	1	4	3	2	3	1	2	0	1	4	1	2	0	4	0	1	5	2	5	6	0	2	1	3	2	2	3	2	3	1	0	4	3	1	4	3	1	0	5	4	2	4	4	1	3	2	0	2	1	0	2	4	1	2	4	2	0	3	2	2	5	1	3	1	2	1	1	2	0	2	3	2	2	0	2	2	2	0	3	0	2	1	0	2	2	3	0	2	4	1	2	3	2	2	6	0	0	2	0	2	6	2	3	1	3	1	0	1	0	3	1	0	3	0	1	3	0	0	0	1	3	1	1	0	0	0	2	1	2	0	4	2	3	0	1	1	1	1	3	0	1	1	1	3	2	0	2	0	3	2	1	0	1	0	1	1	2	0	2	1	1	1	1	0	2	3	2	3	0	2	1	0	1	2	2	0	0	0	1	3	1	1	0	1	3	1	0	1	2	1	1	2	4	0	2	2	0	0	0	6	3	0	2	3	3	0	2	0	0	1	1	1	1	1	2	2	0	1	2	0	2	1	0	0	1	1	3	0	1	0	1	1	0	3	2	1	1	0	1	1	2	1	0	2	1	2	3	0	2	3	0	2	2	0	2	1	1	2	0	4	0	2	0	1	2	0	0	0	0	0	1	0	0	0	1	2	1	0	1	2	2	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	1	1	0	1	1	0	1	2	1	1	0	1	1	0	1	0	1	1	1	0	2	1	1	3	2	1	1	1	0	1	0	1	0	2	0	3	0	2	2	0	0	2	0	0	1	1	4	0	1	0	1	2	1	0	0	0	1	0	0	1	0	2	1	1	1	1	0	0	0	1	1	1	1	0	1	0	3	0	2	1	0	1	0	2	1	2	1	1	0	5	0	0	2	1	0	0	0	1	0	1	2	0	1	1	1	1	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	2	0	1	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	3	1	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	0	1	0	1	0	1	2	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	0	1	0	0	1	1	1	2	1	1	0	0	0	1	0	2	3	0	2	1	1	1	1	0	0	3	2	0	1	0	1	1	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	2	0	1	1	0	0	0	3	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	2	1	2	1	0	1	2	0	1	0	1	1	1	0	0	3	1	0	0	0	1	1	1	0	1	0	0	4	1	0	0	0	0	0	2	1	0	0	0	1	0	0	2	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	4	1	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	2	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	1	0	2	1	0	2	0	3	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0
