345	0	2700	35799	350	0	1	103	584	945	1072	1139	1120	1147	1151	1115	1045	1053	998	961	850	855	736	694	614	474	291	141	90	86	82	100	80	82	74	67	62	56	53	52	78	51	56	46	41	54	32	48	45	44	49	47	42	43	25	41	22	34	28	22	31	32	28	23	30	33	25	19	19	23	26	20	31	32	19	22	26	20	19	13	16	12	12	11	22	11	15	11	10	12	20	12	13	11	17	9	22	18	14	14	7	12	16	12	15	8	9	13	13	5	14	9	7	9	11	14	10	12	15	10	10	15	8	5	7	9	11	7	8	6	8	7	5	8	9	9	6	8	11	6	5	5	6	8	9	8	7	7	8	12	5	7	7	7	9	5	7	12	8	5	7	15	3	5	6	6	6	5	2	5	6	7	8	6	8	7	8	9	8	3	6	5	5	3	5	2	7	8	2	4	4	7	6	5	4	6	4	4	2	5	10	5	2	3	4	4	4	2	2	4	1	3	7	0	6	3	4	4	4	4	2	4	5	5	4	2	5	5	10	8	2	5	4	3	3	5	5	4	6	2	5	5	1	3	4	6	2	7	4	2	3	5	6	4	5	3	3	0	7	2	3	3	5	1	5	7	2	2	0	4	4	6	3	5	1	1	5	3	4	5	6	2	3	3	4	3	5	2	4	2	4	5	2	4	4	0	1	1	5	4	7	4	2	2	1	4	5	1	2	4	3	3	3	1	2	4	1	2	2	4	3	3	2	2	2	5	5	4	2	3	0	0	2	1	2	3	2	3	5	0	9	1	1	2	3	2	1	5	4	2	2	1	2	2	4	2	3	1	0	2	1	1	0	3	2	3	1	2	1	3	3	3	3	5	0	2	4	2	1	3	3	3	0	0	4	4	3	3	1	4	1	2	0	3	4	1	3	1	4	6	2	2	1	1	1	1	3	1	2	0	3	2	1	1	2	2	3	2	3	2	2	3	2	0	2	1	3	3	4	0	3	4	1	0	0	2	3	2	0	1	1	1	2	0	1	1	2	3	0	2	0	4	2	3	1	2	0	1	2	1	5	4	1	4	3	3	0	2	1	0	1	3	1	2	1	1	2	5	4	4	2	3	0	2	2	1	0	0	3	2	2	1	1	2	2	3	1	0	3	0	2	1	1	1	1	1	1	1	1	2	2	0	1	0	1	5	1	2	1	1	1	1	2	1	1	2	4	0	0	2	1	2	1	1	2	0	3	2	1	1	3	0	2	3	3	1	1	2	2	0	1	3	0	1	2	1	2	1	1	2	0	1	1	2	1	1	0	0	0	2	1	0	1	2	1	2	0	2	1	0	0	2	0	3	1	0	3	0	3	1	4	2	2	1	2	0	2	1	1	1	2	0	2	3	2	1	0	0	1	1	1	1	0	2	3	1	0	1	1	0	1	0	1	1	2	2	0	0	3	0	3	0	1	1	4	2	0	1	2	1	1	1	1	2	1	3	1	0	4	0	2	2	2	4	2	2	0	1	2	1	1	1	1	0	1	4	1	0	2	2	0	1	1	2	0	2	1	1	1	1	1	0	2	3	1	1	0	1	1	1	0	4	1	1	0	2	1	4	0	2	0	0	0	1	1	1	0	0	1	4	1	3	1	0	1	2	0	1	1	2	1	4	0	1	3	3	0	1	2	3	1	3	0	1	1	0	1	1	1	0	1	1	2	4	2	1	1	0	1	1	0	1	2	0	2	0	0	1	1	2	1	0	1	1	1	2	1	1	1	1	0	1	2	0	1	1	0	0	0	1	1	0	1	1	2	1	0	2	0	0	0	0	1	0	0	3	2	2	0	2	1	1	0	2	0	1	0	4	1	0	1	2	0	0	0	2	1	0	2	0	1	3	1	3	1	0	2	1	2	0	0	0	2	0	1	0	0	1	2	2	1	2	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	1	1	0	0	0	1	2	2	1	0	1	0	0	1	2	0	0	1	0	1	0	1	1	1	0	0	1	3	2	2	2	1	1	1	1	1	0	1	0	0	1	0	1	0	1	1	0	0	2	3	0	0	0	2	0	0	0	1	2	0	0	1	1	1	1	2	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	1	0	2	0	1	0	1	0	0	2	0	0	2	0	1	1	1	1	2	2	0	2	0	0	1	1	1	0	1	1	1	0	0	0	1	3	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	1	0	1	1	0	1	1	2	0	0	1	2	2	0	1	1	4	1	0	0	1	3
345	1	1900	35923	349	0	34	607	927	1162	1141	1119	1030	957	828	824	744	680	647	616	535	529	489	452	432	373	332	229	94	57	64	57	44	47	41	45	47	32	35	34	37	35	32	32	36	27	29	20	19	21	26	17	15	19	15	26	19	15	18	13	13	17	8	13	12	8	10	11	8	11	16	12	8	10	5	11	10	6	12	5	10	10	9	6	7	9	7	5	6	10	6	7	8	8	3	3	1	9	6	6	13	9	1	8	3	6	6	9	5	6	4	10	3	5	2	5	10	6	2	6	3	9	13	2	5	1	4	2	2	2	6	5	3	4	3	3	3	3	4	4	6	2	3	4	4	7	6	2	7	1	3	4	2	3	0	4	1	2	5	10	4	0	2	3	6	8	3	2	4	2	5	3	5	1	3	1	6	3	2	1	4	3	0	2	2	2	4	1	2	1	4	2	5	5	3	4	3	2	4	1	6	1	2	5	4	1	0	1	0	1	0	1	2	0	3	1	4	1	3	2	3	1	3	2	2	1	1	2	1	1	3	2	1	2	1	3	3	2	0	1	2	2	2	1	0	1	1	0	2	1	0	2	2	1	3	1	3	1	0	2	1	1	0	3	3	1	3	0	2	5	4	1	0	1	0	2	1	2	0	2	1	0	0	3	1	0	0	0	1	1	3	0	2	3	6	0	5	2	0	1	1	0	0	1	2	4	3	2	0	1	7	2	3	6	1	0	2	2	0	1	3	0	0	2	1	0	2	1	2	1	1	0	4	4	1	0	2	1	2	0	1	1	2	1	0	2	1	0	1	0	1	2	0	1	3	1	0	0	1	0	0	2	2	1	0	0	1	2	2	1	1	1	2	1	2	2	2	1	0	0	1	2	1	2	2	3	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	3	0	1	0	1	0	3	0	2	3	0	1	2	0	1	1	0	1	1	1	0	2	0	3	2	0	1	1	0	1	0	0	0	0	0	1	2	2	0	1	2	0	2	1	1	1	1	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	2	3	2	0	0	2	0	1	0	0	3	1	3	0	1	0	1	2	2	0	0	0	1	0	0	0	1	0	0	2	1	2	0	2	1	1	1	2	0	2	1	0	1	0	1	0	1	0	0	2	1	1	0	0	2	0	1	0	1	0	1	0	1	1	1	0	1	1	2	0	0	0	1	1	0	0	0	2	0	1	2	0	1	1	0	0	1	3	2	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	1	0	0	0	0	0	2	1	2	0	1	1	1	2	1	0	0	0	0	3	1	0	2	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	2	2	3	3	2	1	3	0	0	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	3	0	1	0	0	1	2	1	1	1	1	0	1	0	1	0	1	2	1	0	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	1	2	0	2	2	2	0	0	0	1	0	0	1	3	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	2	0	0	1	1	1	1	1	0	0	0	0	0	0	2	0	2	1	1	0	0	0	0	1	0	1	0	0	1	0	3	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	1	0	1	0	1	2	0	0	0	1	0	1	0	0	2	0	2	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	3	0	1	0	0	1	0	0	1	0
345	2	2100	36046	350	0	61	600	1000	1239	1285	1248	1204	1142	1053	1011	905	876	757	761	683	619	600	498	446	363	241	176	76	54	75	56	59	62	41	54	49	53	43	42	42	33	42	45	40	37	28	33	26	33	25	28	25	23	30	17	17	21	12	24	11	14	14	17	17	17	16	24	19	17	14	14	17	15	17	13	9	9	14	13	7	14	9	9	19	7	5	7	10	7	5	9	7	6	12	12	7	5	9	7	12	7	10	11	7	6	5	7	9	5	5	6	6	7	5	4	9	5	3	4	3	2	12	7	4	5	2	5	5	3	4	9	5	3	5	2	1	5	9	7	5	6	7	0	3	4	6	3	1	8	5	10	3	3	6	3	3	4	3	2	6	9	4	7	3	7	2	7	0	2	3	3	3	5	3	0	5	4	4	2	4	4	6	2	6	2	3	3	7	3	4	3	1	3	2	5	1	1	3	2	4	3	3	2	1	3	1	1	4	2	5	3	2	4	3	7	6	5	3	3	2	3	4	3	1	0	2	2	1	4	6	0	2	2	1	3	4	3	0	1	1	0	0	5	2	1	0	2	0	1	2	1	2	2	6	2	1	0	6	1	3	5	0	1	3	1	1	3	1	4	3	1	2	1	3	1	2	2	2	3	2	2	2	2	1	1	2	1	2	3	0	4	4	3	3	1	3	1	4	1	3	2	3	4	3	2	1	3	2	1	1	2	3	2	2	4	4	0	4	5	4	0	6	1	1	4	0	3	4	2	3	1	5	2	1	0	2	1	1	1	1	1	4	0	2	4	1	0	0	2	3	1	2	1	2	1	1	1	2	2	1	1	3	2	1	3	4	2	0	1	2	2	0	3	1	1	1	2	0	2	1	1	3	2	1	1	0	1	3	0	0	2	0	0	0	2	1	0	2	0	3	0	0	1	3	3	1	1	1	3	1	0	2	0	3	1	2	1	2	1	0	1	0	2	1	2	0	0	1	1	1	2	0	4	3	3	0	1	0	1	1	2	1	0	1	1	2	1	0	2	1	0	0	0	2	1	1	2	0	2	0	2	0	0	0	0	2	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	1	0	3	1	1	2	0	2	1	2	0	0	3	1	1	1	3	0	2	0	1	0	1	2	1	1	1	1	1	2	0	1	1	0	1	2	2	1	0	0	0	3	0	0	2	0	3	0	0	2	0	1	0	1	4	2	0	1	0	1	1	3	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	2	0	1	0	1	0	2	0	0	0	0	2	2	2	1	0	0	1	0	0	1	1	2	0	0	1	0	0	1	1	1	1	2	0	0	1	2	0	1	2	1	0	0	2	0	1	2	0	0	0	0	0	1	0	1	0	0	2	1	0	2	1	1	1	3	1	0	3	1	0	0	1	1	2	1	1	0	1	0	1	1	2	2	4	0	0	2	1	0	1	0	1	1	1	0	3	0	0	2	1	2	0	1	1	0	2	1	0	1	1	0	1	1	0	1	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	3	1	1	3	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	3	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	1	0	0	2	2	2	1	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	2	1	1	1	0	1	1	1	0	0	1	0	0	2	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	2	1	0	0	2	0	3	0	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	2	0	3	3	0	0	2	0	1	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	1	2	1	1	0	1	0	2	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	2	1	0	3	0	1	0	0	0	0	0	2	0	0	1	0	1	2	0	1	2	0	0	3	0	1	0	0	0	0	0	1	1	0	0	0	0	0
345	3	3500	36169	355	0	27	458	945	1235	1265	1295	1284	1227	1211	1143	1096	1009	939	913	828	723	720	632	539	528	420	305	195	117	81	65	48	71	40	49	48	32	44	50	42	55	35	36	32	54	34	34	40	33	31	31	28	31	22	26	23	15	26	16	16	23	12	18	18	17	20	21	15	10	11	13	15	16	13	16	12	19	17	9	14	17	8	13	6	10	5	11	15	7	7	9	10	13	13	10	10	6	11	10	5	9	10	13	4	5	7	8	7	6	6	9	6	9	6	9	6	8	9	4	3	5	3	11	5	3	6	8	6	2	6	6	5	5	3	2	6	9	10	7	8	0	2	1	6	6	6	3	7	1	3	1	3	6	6	3	4	3	4	4	4	4	6	0	4	5	6	4	2	5	6	6	4	3	4	4	6	3	3	2	5	4	5	3	6	5	4	2	6	3	5	5	2	3	4	3	6	4	3	3	3	5	4	4	2	2	5	4	4	6	5	2	5	4	3	4	5	2	5	4	7	2	3	1	2	3	2	2	2	5	3	0	3	5	3	2	0	4	5	1	4	2	2	1	1	2	3	2	2	2	2	1	1	3	3	2	4	1	3	1	3	2	2	2	1	1	2	1	1	0	2	2	6	1	1	5	1	3	1	2	2	1	3	2	0	1	3	1	4	4	3	6	2	4	1	1	2	2	2	2	2	1	0	0	1	1	5	1	1	2	1	0	3	3	1	1	1	3	4	1	2	2	3	2	2	1	1	5	1	2	1	1	2	3	4	1	3	1	2	3	1	1	1	1	4	1	0	1	2	1	1	2	1	3	0	1	2	0	0	2	0	4	3	3	2	0	0	1	0	2	2	0	0	0	3	1	0	3	1	2	4	0	0	2	1	0	0	1	3	2	0	3	0	1	2	2	0	1	4	2	1	1	2	1	0	3	0	0	1	3	0	3	1	0	3	0	2	1	0	0	1	1	0	1	1	1	1	1	1	1	3	0	0	2	3	1	1	1	1	0	2	0	1	0	1	0	1	0	0	1	1	0	2	4	1	1	3	2	1	1	3	0	1	2	1	1	2	2	1	0	1	1	3	0	3	2	0	1	2	1	2	3	2	0	1	2	0	1	0	1	0	0	2	0	0	0	3	2	2	1	3	0	1	1	2	0	1	3	3	0	3	2	2	0	1	2	1	0	1	0	1	1	0	1	1	0	1	0	2	0	1	2	1	0	2	0	0	0	0	1	1	1	0	2	1	2	2	0	0	0	2	2	0	0	0	2	0	0	0	0	0	1	1	1	3	0	2	1	1	1	1	1	1	1	1	1	0	0	1	2	2	0	0	0	0	3	1	0	2	1	1	2	0	1	0	0	3	0	2	1	0	0	0	1	1	2	0	1	0	2	1	2	2	0	0	1	1	0	0	2	1	2	2	1	0	0	0	1	1	2	1	1	0	1	0	0	1	0	0	1	0	3	1	1	0	0	1	0	0	1	1	0	1	2	1	2	3	0	1	0	0	2	1	1	1	0	1	0	0	1	0	0	0	3	0	0	3	1	0	0	0	0	1	0	0	1	0	0	1	1	1	2	0	2	1	0	2	0	0	1	1	0	0	3	0	0	1	0	1	0	0	4	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	2	3	1	1	0	1	2	1	1	0	1	0	1	0	0	0	2	1	1	1	1	1	1	1	0	2	0	0	0	1	0	2	1	0	1	2	2	0	1	0	0	1	0	0	1	0	2	0	2	0	0	0	0	2	0	0	1	0	3	0	1	0	1	1	0	1	0	3	1	0	0	0	0	1	0	2	1	0	0	2	1	0	0	1	0	3	2	1	1	0	1	2	0	2	0	1	2	0	1	0	0	1	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	2	2	0	1	1	1	0	1	0	0	1	2	0	3	1	0	0	1	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	1	2	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	3	2	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	2	1	1	0	0	1	0	0
345	0	2700	36292	351	0	5	298	873	1188	1247	1279	1286	1297	1250	1233	1227	1132	1095	1010	965	883	814	731	611	554	468	343	167	98	118	88	75	82	58	72	78	72	63	76	53	62	59	59	40	51	39	53	39	43	38	33	37	39	29	36	26	35	24	32	23	25	19	26	24	23	21	32	15	24	13	20	19	18	22	14	18	20	22	18	22	15	15	15	13	15	21	16	12	21	16	18	9	14	7	9	12	19	10	8	11	12	8	16	6	9	10	8	11	12	5	7	4	7	10	7	10	6	5	8	9	10	13	11	10	9	6	8	9	7	8	6	11	11	3	8	4	10	9	7	7	6	5	4	9	6	7	9	7	13	7	7	5	5	7	8	8	4	5	9	6	4	4	6	3	8	10	5	1	5	6	7	9	9	4	8	8	2	5	1	5	3	1	6	4	6	2	3	3	2	10	6	2	5	4	4	4	4	6	4	5	3	3	3	3	1	4	5	5	4	8	5	4	2	6	2	8	4	5	4	2	3	7	2	4	3	6	3	4	3	1	2	1	3	6	3	2	0	2	1	1	4	4	2	5	5	2	1	3	6	2	2	4	2	2	5	3	4	4	4	3	1	3	8	0	6	2	2	2	1	4	3	0	3	1	3	0	2	3	2	2	6	2	2	4	2	0	3	1	2	2	4	5	3	4	2	3	3	1	4	0	2	0	1	3	1	2	2	3	1	7	4	3	3	1	2	2	4	5	1	4	2	2	2	0	0	2	3	1	1	2	3	1	3	3	4	1	3	0	1	2	4	5	2	2	1	3	5	0	1	0	1	1	2	2	5	1	2	7	2	2	3	2	1	1	4	3	2	4	2	3	3	1	3	4	3	4	1	1	1	0	2	3	4	5	1	3	1	2	0	3	1	2	2	2	2	2	2	1	2	4	2	0	3	2	0	2	5	1	2	3	2	4	1	4	3	1	1	4	1	3	3	3	4	3	2	3	0	2	1	2	1	3	3	2	2	3	0	1	2	2	1	2	3	2	3	1	1	1	0	0	4	4	1	2	2	1	2	3	0	1	2	0	2	3	4	2	1	2	1	0	2	5	0	2	2	4	2	2	2	1	1	0	1	2	2	1	1	2	1	1	2	2	0	0	2	0	2	3	2	1	2	2	1	2	1	2	2	2	1	2	2	1	3	1	0	2	0	0	1	3	2	0	1	1	2	0	2	0	1	3	0	1	1	0	1	2	2	1	2	1	0	4	2	1	3	1	2	3	3	0	1	1	1	0	1	0	1	1	0	4	1	0	1	2	3	3	1	1	0	0	2	1	1	0	1	0	2	1	0	2	0	3	1	3	1	1	1	0	3	2	2	1	1	4	0	1	1	2	0	3	3	3	3	0	0	0	2	1	1	2	2	6	2	1	1	3	2	2	0	2	0	1	1	0	2	3	0	1	1	2	2	2	0	1	2	0	0	0	1	1	3	0	1	1	3	1	3	1	0	1	0	1	0	0	1	2	2	2	2	0	2	3	0	0	0	0	0	1	1	2	0	0	3	2	1	1	1	1	0	0	0	0	1	1	2	0	2	0	1	1	0	2	4	2	1	1	3	1	1	2	1	0	3	1	1	2	3	1	0	1	0	1	3	0	0	1	2	1	0	0	0	1	0	0	0	1	2	1	1	0	1	0	1	2	0	0	0	1	0	2	0	0	3	1	0	0	1	0	0	0	0	2	0	0	0	0	1	2	0	1	1	1	0	2	2	1	0	0	1	0	3	1	1	0	1	1	1	2	0	0	1	1	1	0	1	1	2	1	1	0	1	2	0	0	1	1	0	0	0	0	2	2	3	3	1	1	1	0	0	0	2	2	1	1	1	0	0	0	1	2	1	0	1	0	0	1	0	0	1	2	1	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	1	1	0	1	2	0	0	1	0	1	0	0	0	1	1	0	2	1	0	0	3	1	1	1	0	0	1	0	0	0	1	2	1	1	1	0	1	0	0	0	1	0	1	0	1	1	2	3	1	0	0	2	0	0	1	0	1	1	1	1	1	1	2	1	0	1	0	0	2	0	1	0	0	2	2	0	0	1	1	0	1	2	1	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	1	1	2	1	1	1	0	0	0	0	1	1	0	2	0	3	0	0	1	1	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	4	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	2	2	1	0	0	1	2	0	0	1	0	0	0	0	0
345	1	1900	36416	353	0	67	718	1100	1214	1162	1134	1004	946	823	774	678	617	599	569	530	466	447	414	360	321	261	152	72	93	81	65	48	45	33	52	37	31	33	31	31	24	27	19	27	17	20	17	31	22	23	16	23	16	19	13	16	10	19	10	14	7	14	14	14	9	10	5	8	6	13	7	8	4	10	9	7	7	14	6	9	8	5	6	8	6	4	8	5	1	5	3	7	12	10	5	6	6	10	5	3	6	7	5	5	5	2	4	5	6	7	3	4	3	4	3	6	3	3	4	4	3	2	4	2	3	2	2	4	4	5	3	2	4	1	6	8	1	2	2	5	2	2	2	1	4	2	3	4	4	2	2	4	4	2	0	4	2	3	5	2	3	5	5	1	4	2	2	2	2	2	2	1	2	1	1	3	1	2	1	4	4	0	1	0	1	1	1	2	2	3	2	2	4	3	1	3	0	3	2	3	3	1	2	0	1	1	2	2	0	3	2	2	2	1	2	1	3	0	0	2	3	2	1	1	5	2	0	1	0	2	0	2	0	5	0	4	3	0	0	1	1	3	1	0	0	2	1	2	2	1	0	0	0	1	0	1	1	4	0	3	1	1	0	0	0	3	0	1	0	1	2	1	4	0	1	2	0	1	4	1	1	0	1	1	0	1	3	0	2	1	0	0	5	5	1	1	2	1	0	1	2	2	1	0	1	2	2	0	0	1	2	1	0	0	0	5	1	2	4	0	1	1	1	1	0	0	0	2	0	2	1	0	2	2	0	1	2	1	2	3	0	3	0	0	2	0	1	1	1	0	0	0	0	0	1	2	1	1	2	1	2	0	2	1	1	1	0	0	1	1	2	5	2	1	0	1	2	1	0	0	1	2	0	0	0	0	2	0	0	1	1	2	1	1	0	2	3	0	0	2	2	1	0	1	2	1	1	0	1	2	0	2	0	3	2	3	0	1	1	0	3	1	0	0	0	0	0	2	0	0	2	0	0	0	0	3	0	0	2	1	1	2	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	3	0	0	0	0	3	2	1	4	2	1	1	0	1	0	0	1	2	2	0	0	0	1	1	1	1	0	1	0	0	1	2	1	1	0	1	1	1	0	1	1	0	2	1	0	1	1	0	1	3	2	1	0	1	2	0	0	0	2	2	1	0	0	1	0	0	3	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	3	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	1	2	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	3	1	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	2	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	2	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	3	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	1	1	0	0	1	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	2	2	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1
345	2	2100	36539	361	0	35	497	957	1209	1201	1223	1161	1165	1070	1038	909	878	825	762	677	619	562	524	453	382	359	274	209	165	130	89	69	51	52	39	50	47	62	34	39	39	35	29	41	28	28	30	34	32	26	23	25	27	25	18	20	20	16	16	18	14	19	18	25	11	22	12	13	10	22	14	8	17	18	12	10	11	6	9	14	12	9	7	8	7	7	14	9	8	11	12	8	6	12	9	4	4	7	4	10	7	5	9	5	5	13	9	4	8	7	7	8	9	2	2	1	11	8	10	6	6	6	6	4	5	8	6	4	10	4	5	10	3	5	7	3	5	2	2	5	1	1	1	3	7	11	3	2	1	3	5	3	4	4	4	2	5	5	2	4	2	5	6	4	3	2	4	1	4	3	2	4	2	1	1	5	4	7	4	1	3	6	5	3	5	5	2	5	5	3	5	2	4	1	3	1	5	2	4	2	2	4	3	3	2	2	2	1	2	1	5	3	2	6	3	4	2	2	4	3	2	3	1	2	2	2	3	5	3	2	4	2	2	3	2	2	1	3	4	2	2	2	2	5	1	4	2	1	4	1	4	2	4	2	0	3	3	0	0	2	1	4	2	1	2	1	2	2	3	3	2	1	1	3	4	2	1	2	3	2	2	3	3	2	0	4	0	1	0	1	1	2	2	3	0	2	3	1	1	1	1	2	1	1	0	1	2	2	0	7	4	0	2	0	3	2	2	2	0	1	2	3	2	2	1	0	1	1	0	4	1	0	1	1	3	3	1	1	3	2	2	0	2	3	1	1	1	0	1	1	1	1	1	1	0	2	3	3	2	2	0	0	1	2	0	1	1	1	0	2	1	2	1	2	3	1	1	0	1	0	2	1	0	0	1	3	1	0	3	2	4	2	1	2	1	1	5	1	2	0	1	0	2	2	1	0	0	0	1	0	1	1	2	0	1	0	1	0	2	1	1	2	1	1	3	1	0	2	0	0	4	2	4	1	2	1	0	2	2	1	0	1	0	0	2	0	2	0	1	2	0	0	0	1	0	0	0	0	0	2	2	0	0	1	1	1	1	2	2	1	2	1	0	3	2	1	1	0	0	3	0	0	2	2	1	0	0	0	4	0	1	0	2	0	2	0	0	2	0	1	2	2	1	1	0	2	1	0	2	0	0	2	1	0	0	1	2	1	0	0	1	0	1	0	2	1	0	0	0	0	1	1	1	2	0	1	0	3	0	0	0	2	0	0	1	0	2	1	1	1	0	1	2	0	0	0	1	1	0	0	1	1	2	2	1	3	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	2	0	0	0	1	0	0	3	1	1	1	1	1	0	0	0	0	1	1	2	1	0	0	2	1	1	0	0	0	1	1	0	2	0	1	0	1	0	0	0	1	0	2	0	1	0	2	1	1	1	1	1	1	2	0	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	2	1	4	0	0	0	1	0	1	1	2	2	2	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	3	2	0	0	1	1	1	0	1	1	0	1	1	0	1	1	1	0	1	2	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	3	0	0	1	1	0	0	0	2	0	0	1	2	0	1	1	0	1	0	0	1	0	2	2	0	1	0	0	0	0	1	1	1	0	0	3	0	1	3	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	1	0	0	1	0	1	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	2	0	1	1	0	0	0	0	0	1	1	0	1	0
345	3	3500	36662	356	0	3	410	1018	1198	1223	1291	1266	1228	1179	1146	1048	957	860	800	736	700	598	548	455	370	320	193	115	98	111	86	76	65	50	60	49	56	46	55	48	43	56	48	34	43	32	32	28	39	34	30	28	23	30	24	25	23	28	24	30	25	20	15	17	17	22	15	14	13	11	15	11	16	14	13	9	11	17	13	13	13	10	12	13	8	9	8	11	10	9	11	9	7	8	9	9	7	7	10	8	12	9	7	6	5	6	5	12	5	6	4	5	5	7	4	7	9	11	12	8	7	8	4	5	8	8	6	4	4	6	7	8	3	5	5	6	2	7	5	5	8	5	6	5	5	4	8	3	6	3	5	2	5	8	6	4	4	4	5	3	3	5	6	4	4	8	6	4	2	5	1	6	2	3	2	4	3	0	2	5	2	4	4	0	3	3	4	2	5	2	5	2	8	4	2	4	2	4	3	1	5	4	3	3	2	3	5	5	2	2	2	5	1	4	1	2	4	3	2	0	5	2	2	2	3	0	5	5	3	7	6	0	4	2	2	2	0	4	3	2	5	2	4	2	3	1	5	1	1	5	3	0	3	1	6	4	1	2	1	4	1	3	5	2	1	2	5	1	2	1	1	1	1	3	6	4	6	1	2	2	2	4	3	2	4	3	2	3	2	0	3	2	0	3	3	2	1	2	5	3	0	2	0	0	2	2	5	1	0	0	1	3	1	0	1	1	2	1	3	5	2	1	0	0	2	2	1	0	1	1	2	0	0	3	2	1	1	1	4	1	2	4	5	4	3	1	4	1	3	0	3	1	2	3	0	2	1	1	2	2	2	2	4	0	1	0	2	2	1	2	1	0	1	0	2	0	1	1	2	0	0	1	1	2	1	1	1	1	5	1	1	2	2	2	2	2	2	3	0	0	0	0	3	0	2	2	1	1	1	0	1	1	0	0	0	0	0	1	0	3	2	1	1	1	0	1	0	2	1	1	0	3	1	2	1	0	3	1	1	0	1	6	3	1	0	0	2	1	2	1	2	2	0	0	0	2	0	3	1	2	2	0	0	1	0	1	1	0	1	2	1	1	1	0	2	1	2	3	2	1	1	0	3	0	1	1	0	0	2	2	0	3	3	2	0	1	0	0	1	2	1	2	1	2	2	0	1	3	2	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	1	0	2	1	0	0	1	1	0	0	0	0	2	1	0	0	2	1	0	1	2	0	1	1	1	0	1	3	1	1	0	0	1	0	1	0	1	3	0	1	0	1	0	0	0	1	0	1	4	0	2	2	1	1	0	0	2	3	2	2	1	0	0	1	1	1	0	0	0	2	0	0	3	1	1	0	2	1	0	1	0	0	0	2	0	0	1	3	0	0	0	0	0	0	4	1	1	0	1	1	0	1	0	1	0	2	2	0	0	0	1	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	2	1	2	1	1	3	2	2	0	1	2	2	1	1	0	0	0	0	1	1	0	0	0	2	1	0	1	1	1	0	3	2	0	0	1	1	1	0	0	0	2	1	1	1	0	0	1	0	2	2	0	0	1	0	1	3	1	1	2	0	1	0	0	2	1	0	1	2	1	2	1	0	0	0	2	0	1	1	0	0	1	1	1	2	0	0	1	0	2	3	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	1	2	1	1	1	2	1	1	0	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	2	0	1	1	1	1	0	1	1	3	0	0	1	0	0	0	1	0	3	1	0	1	1	1	0	2	0	0	0	1	2	1	0	0	0	1	1	0	1	0	0	1	0	0	0	2	2	0	0	1	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	1	1	0	1	0	1	1	2	0	0	2	1	1	0	0	0	0	0	0	0	0	1	1	1	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0
345	0	2700	36785	351	0	0	119	512	996	1086	1175	1170	1168	1105	1105	1086	1036	983	895	817	727	677	581	516	393	304	199	130	126	100	88	92	74	58	68	72	71	65	64	52	65	51	53	46	43	45	56	48	42	40	28	42	40	29	27	35	36	30	36	17	28	22	22	20	31	23	17	26	29	17	18	24	18	25	15	17	14	17	11	26	14	13	17	19	14	12	12	15	12	8	19	20	15	9	14	15	14	12	15	10	12	16	8	7	11	9	10	8	7	13	10	7	13	8	11	9	15	11	9	15	14	6	15	6	8	6	5	14	10	9	5	10	6	9	9	15	12	8	6	7	11	5	7	6	1	8	5	8	10	10	8	6	9	3	8	5	7	3	2	7	4	4	5	3	4	7	6	4	3	11	7	5	7	4	4	10	6	4	2	6	4	4	3	2	7	5	7	2	2	5	10	10	7	3	4	2	8	8	3	4	2	3	4	8	6	10	5	2	8	8	8	4	5	6	9	3	4	6	7	7	5	1	3	4	3	6	3	3	5	7	5	1	5	4	7	1	2	7	2	6	4	2	3	4	4	5	4	6	4	2	5	2	5	8	3	6	2	6	6	2	2	4	3	1	4	6	3	3	4	3	3	2	6	2	6	0	2	4	3	1	1	3	9	3	6	1	4	2	1	5	2	2	5	2	3	2	3	5	4	0	7	2	3	2	1	2	1	1	0	2	7	4	3	3	2	3	2	2	2	2	2	5	1	2	2	3	0	1	3	3	0	3	1	2	2	4	1	3	3	0	5	2	4	2	2	3	2	2	1	5	1	2	2	5	2	4	0	3	2	5	2	2	3	3	3	3	6	3	1	3	4	1	0	0	1	3	1	1	0	2	1	1	0	0	3	3	1	1	2	0	1	5	1	2	2	1	1	3	2	4	3	3	1	2	1	2	2	2	1	2	1	0	2	0	0	1	1	4	2	1	2	3	2	3	1	1	0	1	0	3	2	1	2	1	7	0	1	1	4	0	2	1	0	0	4	4	1	0	1	1	1	2	7	1	1	1	2	2	2	4	2	2	1	3	2	3	5	4	2	0	2	1	2	3	2	2	1	1	4	1	1	1	1	0	1	1	1	1	0	4	2	2	4	3	4	1	1	0	1	1	1	1	0	0	3	1	1	2	1	2	2	2	1	1	0	0	2	3	2	0	1	2	3	2	1	0	2	1	1	5	2	3	2	2	4	2	1	0	0	3	0	0	0	1	2	1	2	1	1	1	2	2	0	1	0	2	2	0	3	4	3	0	1	0	5	2	0	0	1	1	2	1	3	1	1	1	0	0	1	0	2	0	3	2	1	0	3	2	0	1	1	1	1	0	1	1	1	0	5	0	0	3	3	2	3	2	1	1	1	0	0	1	3	1	0	1	1	3	4	2	1	1	2	5	1	2	1	1	1	1	0	0	2	0	2	1	2	2	0	0	0	0	1	0	1	0	1	1	3	2	2	1	3	3	0	0	2	0	1	1	0	1	1	1	1	1	0	0	0	1	0	1	1	2	0	1	1	3	1	0	1	2	0	1	1	1	1	0	0	3	1	2	2	1	2	0	1	3	0	1	2	1	0	4	0	2	0	2	1	2	1	0	1	1	0	1	5	0	0	0	2	2	2	2	2	1	1	3	2	2	0	1	1	2	2	3	2	0	0	0	1	0	1	1	2	0	1	0	1	0	0	0	3	0	2	1	2	1	1	1	0	0	4	2	0	0	2	0	1	2	3	0	1	3	1	2	0	0	1	0	1	0	1	0	0	0	2	2	2	2	0	0	1	0	0	1	3	3	1	0	0	1	1	1	2	2	0	0	1	0	3	0	0	4	0	1	2	2	1	0	4	0	1	1	2	0	2	0	2	1	1	0	1	0	0	0	1	0	1	1	1	2	4	1	0	1	2	0	2	0	0	2	0	0	1	1	0	1	1	2	1	2	1	0	2	1	2	1	1	0	1	1	1	0	0	1	1	1	2	1	1	1	3	1	0	1	0	2	0	0	2	0	0	0	3	1	0	2	1	0	1	0	2	2	1	1	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	0	0	1	3	2	0	1	2	1	1	1	2	1	0	2	0	1	2	1	1	0	1	0	0	0	1	1	1	0	1	1	0	1	1	3	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	2	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	1	2	1	0	0	1	0	1	2	1	0	0	1	1	3	2	0	0	0	0	1	1	0	0	2	1	0
345	1	1900	36908	354	0	38	589	987	1151	1224	1134	1055	975	899	797	720	644	592	535	472	487	437	395	335	287	211	189	141	70	71	70	48	63	51	46	43	40	47	34	36	40	32	34	43	17	19	24	29	33	18	16	22	19	22	16	16	14	13	13	16	11	16	13	10	12	11	11	19	8	11	12	8	10	11	13	11	15	10	7	11	15	6	10	8	3	7	7	9	6	5	5	10	9	5	8	3	1	7	7	6	5	7	6	5	6	4	5	5	7	6	5	11	4	3	7	3	4	2	5	0	3	6	2	4	4	7	4	5	1	3	4	5	2	1	9	0	6	3	5	4	3	2	4	2	5	4	2	6	3	5	2	2	3	6	4	3	4	2	6	5	3	2	4	1	5	2	4	3	2	3	1	4	1	1	4	2	1	7	2	2	2	3	3	2	1	3	1	1	3	5	1	5	3	1	1	2	1	3	2	0	5	2	3	3	1	3	4	3	4	1	3	3	1	2	6	1	2	0	0	3	0	3	0	2	1	1	1	1	1	4	3	1	1	4	3	0	2	3	4	1	5	3	2	0	2	4	0	1	4	2	2	6	2	4	1	5	3	2	0	1	4	4	4	1	4	0	1	2	1	3	2	1	1	3	0	1	1	2	1	0	1	1	0	2	1	3	4	0	3	1	1	3	2	3	1	0	3	0	1	2	0	0	0	1	1	0	1	1	3	0	2	4	0	0	3	3	0	0	2	1	1	1	3	2	1	1	2	1	2	1	2	2	2	5	1	2	1	1	0	0	3	1	1	1	0	1	0	1	3	0	1	0	2	1	2	0	2	5	1	0	1	1	0	1	1	3	0	0	0	0	2	1	1	1	3	0	4	0	0	4	1	0	0	0	1	0	0	0	1	0	1	1	1	2	3	0	1	2	1	1	1	2	0	0	1	0	0	2	1	1	0	0	3	1	0	1	1	2	0	0	0	3	0	3	0	1	1	2	2	0	0	0	1	0	0	0	0	3	2	1	1	1	1	0	0	0	0	1	2	0	1	2	3	0	0	0	1	1	3	1	1	1	1	0	0	1	0	3	0	1	1	1	0	1	1	0	0	1	2	1	1	2	1	0	1	0	2	1	1	1	2	0	0	0	2	1	0	1	0	0	0	1	0	0	1	0	0	1	3	0	2	1	0	2	1	0	1	0	1	0	1	1	3	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	3	1	0	1	0	1	0	1	2	1	3	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	1	0	1	0	2	1	0	2	0	0	0	0	2	0	0	1	2	0	2	1	0	1	2	0	2	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	2	2	0	0	2	1	0	1	0	2	0	0	1	0	1	0	0	1	1	2	0	1	2	1	0	2	2	0	0	0	2	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	1	3	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	3	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	1	1
345	2	2100	37032	351	0	19	461	950	1169	1197	1222	1111	1053	960	893	797	725	647	657	583	596	527	427	366	238	123	97	80	107	108	96	77	67	53	55	44	33	52	39	52	44	38	35	28	31	23	35	31	26	36	24	23	25	28	28	20	21	25	17	16	15	16	16	12	10	13	20	24	10	15	25	18	18	8	10	10	13	13	8	10	13	10	13	15	7	11	12	8	7	14	12	10	11	11	8	4	7	5	3	10	9	4	11	9	13	5	6	7	13	10	4	5	5	7	9	10	7	4	7	3	7	4	6	9	7	7	8	10	6	4	8	6	6	5	6	5	3	2	1	2	1	1	2	5	5	3	5	5	5	2	1	3	3	5	5	5	3	7	3	5	5	2	4	4	1	4	7	4	10	4	4	6	1	3	2	3	0	3	6	4	4	3	6	3	2	2	6	0	1	7	3	5	1	2	0	3	3	3	3	3	1	1	5	2	3	5	2	2	4	2	6	1	2	5	2	4	5	2	3	3	2	3	1	2	1	2	3	3	2	4	1	4	1	3	2	1	0	1	3	3	1	2	4	3	6	2	2	4	3	3	3	1	1	4	1	1	4	2	2	1	0	2	1	5	1	3	0	2	4	5	5	4	4	3	1	1	1	3	0	1	1	0	0	1	4	2	0	4	2	3	2	2	3	3	2	2	4	1	1	1	0	2	3	2	1	2	1	3	2	3	2	2	0	0	2	1	1	3	2	1	3	0	0	2	1	2	1	2	1	3	3	0	2	0	1	2	2	0	2	1	0	0	0	0	2	1	2	0	2	0	2	1	2	0	1	1	2	0	4	2	0	0	1	0	1	1	1	0	1	0	0	2	1	4	0	2	2	0	1	2	0	0	0	1	0	3	0	0	0	1	2	3	3	1	1	1	3	1	3	1	2	0	1	0	1	1	0	5	1	5	1	1	0	3	1	2	0	3	1	0	3	3	2	0	0	2	1	3	2	1	3	0	2	0	1	4	0	1	3	1	0	1	1	0	1	2	1	0	2	3	2	3	0	3	4	1	2	2	0	0	1	0	1	3	0	2	1	1	1	0	0	2	2	1	1	2	1	4	0	0	1	0	0	1	0	1	3	1	0	1	2	4	0	1	0	2	0	1	1	0	1	0	1	1	0	1	1	0	2	1	2	1	1	1	0	0	1	0	0	2	0	1	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	1	2	0	0	0	2	0	0	1	1	0	1	3	1	0	1	1	2	3	3	0	2	4	0	2	2	1	0	0	1	0	2	0	0	0	2	1	0	3	1	2	2	1	1	3	2	0	0	0	2	0	3	0	0	1	1	0	0	1	1	0	1	4	2	1	1	0	2	0	0	1	0	2	1	1	0	1	1	2	0	1	1	1	2	3	1	0	2	3	1	0	0	3	2	1	2	3	0	1	1	1	3	2	0	1	0	2	2	2	0	0	1	1	3	0	1	1	3	2	2	1	1	1	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	1	0	2	0	0	1	1	1	2	1	3	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	0	2	1	1	1	0	1	2	2	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	3	0	0	0	2	0	0	0	2	1	0	1	1	0	0	1	0	0	2	1	0	1	0	1	0	0	0	2	0	0	1	2	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	2	1	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	1	1	2	0	0	2	0	2	0	0	0	0	4	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	1	1	2	0	0	2	1	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	4	2	2	1	2	1	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0
345	3	3500	37155	353	0	2	242	750	1093	1164	1268	1188	1168	1108	1062	1027	902	835	778	628	485	371	306	274	214	154	156	141	169	190	168	112	69	59	56	58	45	52	58	47	42	38	44	41	44	45	35	34	31	37	29	23	36	25	27	19	18	25	25	25	24	21	20	14	18	18	16	18	11	10	19	17	15	16	14	6	9	12	10	7	16	10	13	23	9	10	10	8	12	11	9	15	16	9	5	5	8	13	3	5	9	8	9	7	4	8	4	8	7	7	7	6	9	5	6	9	7	8	7	6	8	5	6	4	6	7	6	8	5	6	4	4	3	8	5	7	6	5	4	5	5	9	3	1	7	6	6	6	3	0	6	4	4	3	5	2	6	6	6	4	6	2	7	5	2	7	2	2	3	3	3	3	4	5	5	4	4	1	5	0	2	4	5	7	5	4	2	2	5	5	3	0	2	1	5	1	3	5	2	3	5	3	2	3	6	5	1	2	2	2	4	6	5	7	2	3	6	1	1	6	1	5	1	1	3	6	3	4	5	2	2	4	1	2	3	1	3	3	0	3	5	5	4	2	3	1	1	3	1	2	5	1	3	2	3	0	2	5	4	1	3	3	3	1	1	0	1	3	1	1	0	1	1	3	1	3	2	3	3	6	0	1	3	5	1	1	1	3	0	1	2	2	2	0	2	1	4	0	2	2	4	1	1	1	2	1	3	0	3	1	4	2	4	1	3	3	1	2	2	3	2	1	2	4	4	1	0	2	1	3	0	2	3	2	3	0	2	1	2	1	2	2	0	2	1	2	1	2	2	2	1	0	4	1	1	1	4	5	3	1	1	3	4	1	2	0	1	2	0	1	0	0	1	2	0	1	3	1	2	3	4	4	1	1	0	0	0	1	0	0	1	1	1	0	0	0	2	3	1	1	2	4	1	1	0	1	1	1	0	1	3	1	2	0	0	1	1	3	2	2	1	2	3	1	0	2	1	3	1	3	1	3	0	0	0	1	1	0	2	2	2	0	2	1	4	3	2	2	3	0	1	1	1	0	3	1	1	2	2	3	1	1	4	4	1	1	0	1	1	1	0	0	1	0	1	0	0	0	2	1	1	1	0	2	2	1	4	1	1	3	2	1	1	3	4	1	2	0	1	2	2	0	4	1	2	1	2	1	1	2	0	1	0	1	2	1	1	1	1	2	1	0	1	1	2	4	0	0	3	1	4	0	0	1	1	1	3	1	1	1	3	3	2	2	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	1	0	2	1	0	1	2	0	3	0	2	1	0	0	1	0	0	3	1	1	4	1	2	1	2	2	1	1	1	1	0	0	0	2	1	0	0	4	1	0	0	0	0	2	0	2	1	0	3	1	0	0	1	0	3	1	0	1	0	0	1	3	0	0	1	0	2	1	1	1	0	0	2	3	2	0	0	1	0	1	0	0	1	1	1	1	2	2	0	0	1	1	0	0	1	0	0	0	0	0	2	0	2	2	1	0	2	0	2	1	3	1	1	0	2	1	0	0	1	1	0	1	0	1	1	1	0	1	0	0	3	1	0	1	2	1	1	0	0	0	0	0	1	1	1	1	1	0	2	3	1	2	1	0	1	1	2	0	0	0	1	1	0	2	2	1	0	1	1	1	2	0	0	1	1	0	0	0	1	0	2	1	1	1	0	0	0	3	0	2	1	0	0	0	0	2	0	0	4	0	2	3	2	0	2	0	0	2	0	1	3	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	2	0	2	0	0	1	0	0	0	0	2	3	1	1	3	0	3	1	0	0	1	0	0	0	3	1	1	0	0	2	1	0	1	0	0	1	0	0	1	1	0	3	1	1	0	1	1	0	3	1	2	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	2	0	2	1	1	0	1	2	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	1	1	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	2	2	1	1	0	0	0	1	1	0	2	1	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	1	0	1	1	2	0	0	1	0	1	0	1	0	0	3	2	1	1	0	1	0	1	0	0	0	0	2	1	0	1	1	0	2	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1
