345	0	2700	211711	347	0	5	90	124	245	244	329	281	315	250	231	214	216	178	184	195	182	177	162	127	114	116	102	108	112	114	142	106	135	112	134	117	150	113	118	124	106	107	96	107	103	77	85	77	86	83	82	91	80	87	63	59	75	63	62	58	70	70	51	60	76	43	57	45	48	31	42	50	40	48	33	37	42	43	32	33	27	19	19	26	25	15	17	14	17	14	19	11	16	15	23	16	16	17	14	13	18	11	9	16	12	10	18	11	15	14	10	14	13	13	9	11	13	12	9	8	6	11	15	15	6	17	9	5	11	17	20	8	13	10	7	14	8	12	11	10	12	7	11	7	9	12	15	1	15	7	9	5	9	7	10	12	5	6	14	7	7	7	14	2	7	11	8	4	8	7	10	8	4	6	3	6	5	3	6	8	7	5	4	12	7	7	6	5	7	6	8	6	6	9	9	2	2	6	10	4	5	9	4	9	3	7	8	11	2	10	7	2	6	9	8	3	5	9	4	5	2	3	3	6	4	4	6	7	6	3	5	6	3	3	3	4	1	1	6	8	5	5	5	4	4	2	4	1	3	2	2	7	2	4	5	1	8	2	3	4	1	4	5	3	5	3	3	4	3	0	5	2	4	5	6	3	3	5	4	1	7	2	2	4	7	3	5	1	2	5	4	3	5	3	4	4	5	1	5	1	1	2	1	0	3	3	3	0	2	3	4	2	3	2	3	1	3	3	3	4	2	1	2	2	2	3	6	1	2	0	2	2	2	4	4	3	5	7	3	5	6	2	1	2	3	0	3	1	6	3	4	2	1	4	4	2	3	2	5	7	3	3	4	2	4	1	7	2	3	2	5	3	5	1	4	1	1	1	2	2	3	1	4	0	5	1	1	4	2	4	1	1	1	1	1	1	0	1	1	3	1	1	0	1	2	4	2	1	3	2	0	4	7	1	1	1	0	2	2	1	3	1	1	1	3	3	3	1	3	2	0	2	1	1	5	4	3	1	3	2	1	2	2	2	2	2	1	1	0	2	1	0	2	1	5	1	2	1	2	1	6	2	0	1	1	2	1	4	3	0	1	2	1	2	1	1	1	0	1	2	1	1	1	0	1	0	2	1	2	1	0	0	1	2	2	2	2	0	2	0	3	2	1	0	1	1	0	1	1	1	1	1	0	2	1	0	2	2	2	1	2	1	0	2	2	1	3	2	1	1	2	3	0	1	1	1	0	1	3	2	1	2	4	2	1	0	1	1	0	0	3	2	0	0	4	1	3	3	2	0	2	1	1	1	2	2	2	2	1	0	3	0	0	2	1	3	1	1	4	1	2	2	2	2	0	0	0	1	0	3	0	1	1	3	2	1	1	1	1	1	0	2	1	3	2	0	0	2	1	2	3	1	4	0	1	0	3	0	0	0	0	2	0	4	1	1	2	0	1	3	2	0	1	1	2	2	0	0	2	1	0	2	1	1	0	2	1	2	1	2	0	1	0	1	2	2	2	1	2	0	2	2	0	1	0	1	3	0	1	0	2	1	2	0	3	1	1	1	0	2	2	0	0	0	0	0	1	1	0	1	1	1	2	2	0	1	3	1	0	0	2	0	0	2	2	4	0	1	1	0	0	1	0	1	1	1	2	2	0	0	0	1	1	0	1	3	0	1	1	1	1	0	0	2	1	1	0	0	0	1	1	0	0	2	3	2	0	0	1	1	2	1	1	2	3	1	0	0	0	1	0	0	0	1	2	0	1	2	1	1	0	2	3	0	0	2	1	0	1	1	0	2	3	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	1	2	1	0	1	1	0	0	0	0	1	1	0	0	2	2	1	1	1	1	2	0	0	3	0	1	0	1	0	2	1	2	0	1	3	0	1	1	1	1	2	2	1	1	1	1	1	1	1	1	0	1	1	2	0	0	1	0	2	1	1	0	1	2	2	1	2	0	0	1	0	0	0	1	0	1	0	3	1	0	1	1	0	1	0	2	0	0	0	1	3	0	0	1	2	0	1	0	0	1	0	1	1	1	1	1	1	1	1	1	2	1	3	1	3	0	1	1	0	2	0	0	1	1	1	1	2	1	2	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	2	0	0	2	0	1	2	1	3	0	0	0	0	0	0	0	0	0	1	1	1	1	1	2	0	1	0	0	1	1	1	0	1	1	2	1	0	1	0	1	0	0	1	0	1	2	1	0	0	0	0	1	0	0	1	1	1	0	1	1	3	0	0	0	2	2	0	0	0	0	2	0	0	0	1	2	1	0	1	0	0	1
345	1	1900	211834	345	0	6	34	69	196	203	242	189	194	160	114	128	124	95	104	75	80	86	80	58	63	58	64	64	57	65	47	59	35	39	39	45	67	69	50	64	64	58	52	46	54	76	48	64	66	47	46	52	56	48	40	35	51	26	28	47	31	32	24	26	24	30	30	18	30	19	18	26	14	13	16	13	11	18	20	13	16	9	10	13	8	11	4	9	7	7	15	16	7	4	10	9	9	10	5	3	9	4	7	1	6	6	5	4	6	5	5	5	6	5	8	8	5	6	4	5	5	3	4	4	3	3	8	2	5	2	9	4	3	1	2	3	8	3	6	1	3	1	0	1	5	4	6	5	6	7	4	6	2	3	1	2	7	0	7	1	3	3	2	4	3	4	3	5	2	3	0	4	1	8	4	2	4	3	3	0	3	3	5	0	4	5	3	4	2	3	2	2	6	2	5	3	5	2	3	5	3	1	2	1	10	2	1	1	4	1	4	1	4	6	2	2	3	1	4	1	1	0	2	6	0	2	2	4	3	2	3	4	2	2	0	0	1	2	3	2	0	4	1	2	2	3	4	1	3	3	1	3	0	5	0	2	2	1	0	1	2	0	2	2	1	1	0	2	2	1	2	2	1	0	1	4	0	1	4	2	4	4	1	1	1	0	1	1	2	3	1	1	3	2	3	1	3	2	1	3	1	1	0	1	0	0	2	1	1	0	1	0	2	0	0	1	3	0	0	1	0	2	1	2	0	1	3	2	1	3	1	0	2	2	0	1	0	2	1	3	0	1	1	1	3	0	0	1	0	1	0	2	1	1	2	0	1	2	1	1	1	1	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	3	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	1	0	1	2	1	1	3	0	0	0	2	1	0	1	0	1	2	2	1	1	2	1	0	0	0	0	2	3	2	2	0	1	2	2	0	0	0	1	0	1	0	0	0	2	1	1	1	0	0	1	2	1	1	0	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	3	1	1	1	0	1	0	0	2	1	1	0	0	1	0	0	1	1	0	1	1	1	2	3	0	0	2	0	2	1	1	1	2	1	1	0	1	0	1	2	3	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	2	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	2	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	1	2	1	1	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	4	1	0	1	1	0	1	2	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	2	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	2	0	1	2	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	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	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0
345	2	2100	211957	346	0	8	54	99	216	197	265	240	246	219	190	171	171	147	129	137	129	111	95	99	110	94	96	101	95	97	94	100	113	74	85	84	69	88	90	88	68	85	94	67	69	70	64	66	80	52	52	50	51	49	52	47	41	44	37	35	36	49	43	31	24	28	18	25	21	31	30	26	19	23	26	31	19	26	14	20	18	19	18	9	14	11	19	11	14	12	16	9	12	10	9	8	9	16	11	9	11	6	5	10	5	10	13	8	6	7	9	4	9	7	8	5	3	8	4	9	5	6	6	6	7	8	11	9	9	4	5	5	5	3	3	8	3	10	5	5	7	7	7	9	10	5	2	4	6	8	1	2	8	4	4	7	7	9	5	5	7	4	3	5	4	3	3	3	1	4	5	7	8	6	1	2	4	7	5	5	7	4	3	1	2	1	6	3	4	5	1	3	3	4	1	2	7	2	1	0	3	5	3	4	5	2	1	5	5	4	2	2	4	5	7	7	5	4	4	6	4	6	2	5	4	2	5	4	5	1	5	1	3	3	4	3	3	1	4	1	2	2	4	6	1	1	1	1	0	5	4	2	3	1	0	3	2	2	1	2	6	1	1	3	0	0	2	6	3	0	0	1	1	0	4	3	1	3	1	3	1	1	2	3	2	2	2	0	0	3	3	4	1	3	2	1	2	1	3	3	1	3	0	1	1	1	4	2	1	4	2	0	1	1	0	0	1	0	1	4	2	2	1	1	2	1	1	1	1	3	1	1	3	4	7	3	2	2	0	1	2	1	1	1	2	4	1	2	3	2	0	0	2	1	1	3	3	3	0	1	4	1	0	0	0	2	0	2	1	1	1	1	2	1	1	1	1	2	0	3	0	1	0	2	1	1	1	0	1	2	0	1	0	1	1	0	3	0	1	3	0	2	2	0	0	3	4	1	2	0	1	0	0	1	1	4	0	0	1	3	4	1	1	2	0	4	5	1	2	1	0	2	0	3	0	2	1	2	2	0	1	3	2	1	0	3	2	0	0	0	0	0	0	0	1	1	2	0	3	3	1	1	0	1	2	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	1	1	1	1	1	1	2	0	2	2	1	2	2	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	1	0	0	1	2	0	4	0	0	1	0	3	1	3	0	3	2	0	2	3	0	2	1	0	1	0	1	0	0	2	0	0	1	0	1	2	1	0	0	2	0	0	1	1	2	0	1	0	1	0	0	3	1	0	1	1	0	1	0	0	1	2	1	1	1	0	0	0	0	1	0	0	0	0	0	2	2	2	0	1	1	0	0	0	0	2	2	1	2	1	1	2	1	1	0	1	1	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	2	1	2	0	1	0	1	0	0	0	0	1	2	0	2	1	1	2	0	1	0	0	0	0	2	2	1	0	1	1	1	0	2	1	3	2	0	1	1	2	0	1	0	2	0	0	2	1	0	0	2	0	0	0	2	0	1	2	0	1	0	0	0	1	0	1	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	3	1	2	0	0	1	0	1	0	0	0	2	1	0	1	2	0	0	0	2	0	1	2	2	1	1	0	1	0	1	1	0	1	0	4	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	1	3	2	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	1	1	0	0	1	0	1	2	0	0	2	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	3	0	0	1	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0
345	3	3500	212080	347	0	9	103	116	245	227	276	263	240	199	191	180	166	153	139	127	137	122	143	115	150	154	151	168	161	176	153	137	144	164	131	125	120	126	91	108	100	78	86	82	75	84	83	67	71	66	60	56	57	48	66	54	45	47	40	35	42	28	36	42	37	40	32	28	25	25	29	26	23	33	17	24	19	15	20	19	22	11	18	9	19	12	14	11	11	13	14	9	14	8	15	8	11	8	9	13	6	14	11	8	12	12	7	9	12	6	8	5	10	13	14	9	9	6	5	9	9	8	9	10	12	12	8	10	5	7	7	9	8	9	2	5	9	4	6	6	9	4	7	7	3	4	13	6	6	8	5	5	1	5	6	6	4	5	7	6	2	3	4	4	5	2	3	6	5	7	2	7	4	9	4	5	5	3	3	3	4	5	5	2	6	2	10	8	8	6	2	3	6	5	3	1	4	5	0	3	5	4	6	5	3	3	4	5	4	4	4	5	4	4	6	4	2	5	2	3	1	4	0	4	1	2	3	4	5	2	3	3	3	2	2	2	1	4	5	6	4	2	5	3	2	2	6	4	6	3	2	5	1	1	1	4	7	4	3	1	3	4	3	0	3	3	1	1	1	1	4	2	6	2	1	6	3	0	1	6	0	1	3	4	1	2	3	0	0	1	3	2	1	3	1	0	3	0	4	2	0	1	2	4	2	1	3	3	0	3	3	3	4	4	1	6	3	0	1	0	3	1	3	2	2	0	0	4	2	3	0	3	0	2	2	0	3	1	0	1	2	1	3	0	1	0	1	2	1	2	1	3	1	1	1	4	3	1	2	0	2	0	0	4	0	2	5	0	1	1	2	3	1	2	1	1	1	2	2	1	2	1	2	3	1	3	2	2	3	1	4	2	1	1	4	2	0	0	2	0	4	0	0	1	0	2	0	1	1	0	4	0	1	3	1	1	2	1	2	2	1	1	2	1	2	0	1	0	1	1	2	1	3	4	0	2	0	0	2	1	1	3	0	1	0	0	2	1	0	0	1	2	1	1	0	0	2	2	0	0	0	1	0	1	2	2	1	0	0	1	0	0	1	2	3	2	3	1	1	1	2	0	2	3	0	0	0	1	1	1	1	0	1	1	1	1	0	0	2	1	0	2	0	1	1	0	3	0	1	0	1	0	0	3	0	0	0	1	0	0	1	1	4	4	1	2	2	2	0	0	0	1	2	0	1	1	1	1	1	1	2	1	0	0	0	2	1	0	2	1	1	1	1	1	2	0	1	2	0	1	0	0	0	1	1	1	3	0	2	0	1	1	2	1	1	3	0	0	0	1	0	2	0	0	3	1	2	1	0	0	0	0	0	2	0	1	2	0	0	0	0	1	2	0	2	2	1	1	0	0	1	1	2	1	2	1	0	1	1	0	2	1	0	0	0	1	0	0	4	2	0	0	1	1	2	0	1	1	1	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	1	1	3	2	2	0	0	1	1	0	0	2	0	0	0	0	2	0	1	0	2	1	2	3	0	0	0	2	1	0	0	1	2	1	0	1	0	0	0	2	3	1	2	0	2	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	3	1	2	1	0	1	1	0	1	0	2	1	1	0	1	0	2	1	0	2	0	1	0	0	0	2	1	2	0	2	3	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	3	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	2	0	0	0	0	0	0	3	1	2	3	0	0	1	0	0	1	1	1	1	2	0	2	1	0	1	0	0	1	0	2	0	1	0	1	0	3	1	4	1	0	1	1	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	4	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	1	0	1	2	0	0	0	2	2	1	0	2	0	0	0	0	2	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	2	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	3	0	2	2	0	0
345	0	2700	212203	346	0	5	83	107	264	270	330	320	284	273	243	229	205	223	203	212	192	194	211	187	173	176	216	195	192	192	186	179	160	188	151	142	163	128	145	111	122	110	106	95	91	89	79	82	66	73	83	58	79	68	69	49	53	49	52	60	49	55	45	46	41	39	49	33	34	40	36	32	22	30	29	30	38	31	25	27	25	20	24	21	23	22	22	16	16	15	23	21	20	14	16	22	10	10	10	12	19	13	12	8	13	15	10	9	15	9	15	10	7	14	11	14	8	7	11	17	14	16	17	16	9	10	19	10	19	5	9	14	14	7	9	9	12	17	7	9	6	9	15	9	18	11	4	6	4	10	11	10	6	12	6	9	8	10	7	5	5	6	4	5	4	5	6	6	7	3	8	7	5	1	5	10	5	10	3	6	12	6	7	8	8	5	3	8	3	7	5	6	5	6	5	8	4	7	12	5	5	4	4	8	8	2	3	6	2	3	6	4	6	3	6	4	6	6	3	6	4	2	5	5	4	3	9	3	3	4	3	2	5	1	3	4	7	11	4	1	6	5	6	5	1	4	3	1	4	6	3	6	4	0	4	2	4	5	8	3	8	8	3	4	2	1	3	2	4	1	5	9	5	0	8	6	2	4	4	2	5	4	4	6	6	3	8	0	1	1	1	2	2	6	0	7	1	5	3	1	3	3	2	1	5	0	2	3	3	2	3	3	4	2	3	3	3	4	2	2	4	0	2	3	3	4	2	5	4	0	2	1	2	7	2	1	3	3	2	0	1	2	2	3	1	1	2	3	0	2	3	1	1	3	1	2	4	3	7	4	6	3	2	1	5	4	2	2	0	3	4	2	1	3	2	1	1	5	1	1	1	3	0	1	3	1	2	1	3	3	1	3	0	4	5	2	0	3	1	2	4	1	1	1	4	2	2	4	4	1	3	3	1	1	1	0	0	3	1	5	3	1	1	3	3	2	4	2	4	4	0	2	2	1	2	3	3	3	2	2	1	4	2	1	2	2	1	2	0	1	1	2	5	0	2	1	3	1	4	2	5	2	2	4	3	1	4	4	2	2	3	3	1	2	2	0	1	3	0	2	2	1	2	1	1	3	0	1	4	2	1	2	1	2	2	0	4	3	0	3	3	2	2	2	3	2	0	0	0	1	0	1	0	0	0	1	3	1	2	1	3	2	1	1	2	1	6	2	2	3	1	2	2	1	1	1	1	1	1	5	1	3	1	3	0	3	0	1	0	2	5	3	0	0	0	2	0	0	1	2	0	1	3	1	1	1	2	1	3	3	1	3	1	3	0	3	1	1	1	2	2	0	0	1	1	0	1	4	3	0	2	5	2	2	1	1	0	1	1	1	0	0	1	0	0	1	1	1	2	1	0	4	1	2	1	4	0	2	2	2	1	2	1	4	1	2	2	1	3	1	0	1	2	4	1	0	2	1	2	2	1	1	0	1	0	1	2	1	3	0	0	0	1	0	0	0	2	3	2	1	2	1	0	0	1	1	1	1	2	1	0	1	0	0	1	2	1	2	1	0	1	1	1	1	0	0	1	1	2	1	0	1	0	1	1	1	0	0	1	1	2	0	0	1	1	1	4	0	4	0	0	1	0	1	2	2	0	1	0	0	0	3	2	2	4	2	2	2	1	3	1	1	1	0	1	0	2	0	0	2	1	0	2	1	1	2	2	2	0	1	1	0	2	0	1	3	1	2	1	2	0	1	2	1	0	4	3	2	1	1	1	1	1	1	2	0	0	0	0	2	0	0	2	3	1	2	1	1	0	1	0	0	2	0	0	0	0	4	0	2	2	1	1	2	1	2	2	0	1	1	1	2	2	0	1	0	2	0	1	0	2	0	1	1	0	1	1	1	0	4	1	0	2	0	0	0	1	0	0	1	0	2	1	0	0	1	0	0	1	1	0	1	0	0	4	2	2	2	0	0	0	1	1	0	1	1	1	1	2	0	0	1	2	2	0	0	3	0	0	1	1	1	1	0	1	1	1	0	1	0	1	0	1	1	1	0	0	1	1	1	1	0	1	0	1	0	0	1	0	1	0	1	1	1	2	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	2	1	0	0	1	2	0	1	2	2	0	2	1	1	1	1	1	1	1	1	2	3	2	0	0	1	0	1	0	0	0	3	2	1	1	0	0	2	0	0	1	2	1	0	1	2	0	0	1	0	1	2	1	1	2	3	0	0	1	1	0	1	2	0	0	1	2	2	2	2	1	1	0	2	0	3	0	2	1	0	2	0	0	1	1	0	0	0	0	0
345	1	1900	212327	350	0	8	33	75	204	220	225	168	202	159	182	144	106	103	125	99	133	109	108	120	84	116	159	131	127	95	121	93	97	104	96	80	89	93	79	54	55	66	41	57	54	52	47	44	33	28	30	32	38	28	48	13	33	31	20	21	26	34	24	24	23	21	18	20	25	18	22	16	20	17	17	23	11	15	8	9	13	13	11	11	8	11	7	7	15	7	6	9	17	6	5	7	9	9	6	8	3	8	7	4	9	6	9	8	10	10	3	7	7	7	3	3	8	6	4	4	5	10	5	5	6	6	8	8	5	8	7	5	7	3	6	10	4	3	2	10	3	3	5	4	6	3	3	5	5	5	7	5	5	5	5	5	0	4	0	3	5	5	3	5	3	3	3	5	5	5	4	4	2	3	4	1	4	1	0	1	4	1	10	0	1	4	2	5	1	5	2	2	3	2	2	3	0	5	5	4	1	3	2	4	1	0	2	2	1	2	1	2	0	3	3	2	1	3	1	2	2	2	3	0	3	2	3	3	4	0	1	4	0	2	1	2	1	1	1	3	1	2	3	1	1	3	2	1	2	3	1	2	3	5	2	2	1	2	3	1	0	1	1	3	1	2	1	2	1	1	4	1	3	3	1	1	1	1	2	3	0	2	2	2	1	1	0	3	3	0	0	1	2	1	1	0	2	3	1	2	1	1	1	2	2	3	2	0	1	1	1	2	2	1	1	1	3	3	1	0	2	2	0	2	0	3	4	1	2	0	0	2	4	0	0	2	3	0	0	1	1	0	0	1	1	1	2	2	3	1	0	2	0	2	2	0	3	2	0	3	0	2	1	3	1	2	2	1	0	0	2	1	1	2	0	2	0	0	1	1	1	1	3	0	3	2	0	0	1	0	1	3	1	0	1	1	2	1	0	0	0	1	1	0	0	0	1	0	3	2	1	0	1	3	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	2	1	0	3	1	1	0	2	0	0	1	1	1	2	0	1	0	1	0	1	0	2	1	0	1	1	1	0	0	0	3	0	1	1	0	2	0	0	0	2	0	0	1	1	2	0	1	1	2	0	0	1	0	1	1	0	2	2	0	0	1	3	2	0	2	0	0	0	1	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	2	1	2	0	1	0	1	3	1	1	1	2	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	3	0	1	1	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	1	2	3	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	3	0	0	1	0	1	1	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0
345	2	2100	212450	346	0	6	58	104	228	222	324	284	230	189	182	170	173	131	141	130	171	119	133	121	140	129	148	147	127	114	123	117	110	105	102	78	90	85	83	94	76	63	58	65	48	58	49	34	59	46	34	41	40	27	44	39	32	27	32	29	20	27	26	16	26	18	17	18	19	16	20	16	20	24	18	18	21	24	25	18	12	12	10	12	15	14	14	13	12	7	11	13	13	9	8	7	10	11	9	8	11	12	14	14	10	20	13	11	17	10	12	13	13	5	2	10	13	10	11	8	7	7	3	6	9	15	9	7	10	14	7	3	9	6	4	6	9	5	5	12	5	5	6	2	10	8	6	7	5	4	4	8	8	3	3	1	6	5	6	3	9	5	5	5	5	3	4	4	3	7	2	3	3	3	4	3	5	3	5	5	6	2	5	2	2	10	5	5	4	4	0	2	2	2	2	6	6	3	3	2	3	8	2	5	5	2	1	3	3	1	2	2	2	5	2	2	4	1	2	3	6	3	3	2	7	8	1	4	4	5	2	4	4	4	0	2	2	2	5	2	6	2	4	1	1	3	3	4	2	5	0	2	3	1	1	0	2	2	2	4	0	1	2	0	4	3	3	4	3	2	1	5	2	1	1	4	3	1	3	4	1	2	2	3	1	1	2	1	4	2	1	0	0	0	2	0	2	2	2	2	3	1	1	0	1	1	1	2	0	6	3	3	2	1	2	1	5	5	3	6	0	2	4	3	6	1	3	5	2	0	2	3	4	5	2	3	1	0	0	3	3	0	1	1	0	2	1	3	0	2	3	2	3	1	1	2	2	1	0	3	2	1	3	1	0	0	2	1	0	0	3	0	0	2	0	2	1	3	1	2	5	0	2	5	1	1	0	1	1	1	1	1	1	0	4	1	2	0	2	1	0	1	3	2	2	2	2	1	2	1	1	0	1	0	1	0	3	1	1	0	1	1	0	1	2	2	0	1	3	2	2	0	1	2	1	0	2	2	0	2	0	0	1	2	4	1	2	2	2	0	1	2	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	2	0	2	0	0	0	1	0	2	2	1	1	3	1	1	0	1	2	2	1	2	0	4	1	4	2	1	1	0	2	3	1	0	0	0	1	1	0	1	0	0	1	2	1	1	1	0	1	1	1	2	1	2	1	2	1	1	1	1	0	1	1	1	1	1	0	0	0	2	1	1	1	1	1	0	1	1	3	0	1	2	2	0	0	2	2	0	1	1	0	2	1	0	1	3	0	0	1	2	0	1	2	0	0	0	1	0	0	1	1	0	1	3	0	1	0	0	1	0	0	1	2	1	2	1	0	0	0	1	2	3	0	1	1	1	1	1	2	0	2	0	1	1	0	1	0	0	1	1	1	2	1	1	3	0	1	1	0	0	3	3	0	2	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	2	1	0	0	0	3	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	3	1	0	0	1	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	2	1	1	0	0	0	1	0	2	1	1	0	0	0	0	0	2	2	0	1	2	1	0	1	1	1	0	2	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	2	1	1	2	0	0	1	0	0	1	0	1	2	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	1	1	2	2	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	1	3	2	0	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	3	1	0	0	1	0	1	2	0	1	2	1	0	0	1	3	2	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	2	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2
345	3	3500	212573	349	0	5	97	121	257	250	291	267	253	196	190	170	168	154	142	139	128	133	152	140	174	157	142	146	171	157	125	124	116	119	116	109	95	95	91	95	86	74	68	59	62	56	51	54	44	51	52	38	42	36	34	38	38	30	37	18	35	42	25	33	25	28	29	17	23	13	15	20	28	22	27	20	23	13	11	14	22	11	17	15	15	15	13	18	12	11	12	9	17	14	7	12	4	13	11	9	7	11	11	11	10	7	8	7	4	9	7	10	9	13	7	12	7	13	7	6	9	7	6	7	8	7	5	16	5	5	13	2	3	11	4	8	9	10	8	9	2	8	5	13	7	3	8	4	2	2	5	9	5	4	5	3	6	2	6	10	2	3	8	2	4	4	9	5	9	6	4	10	5	5	2	3	4	4	3	4	7	4	5	4	4	1	1	4	2	3	5	5	3	5	5	6	3	2	3	4	0	3	3	3	3	3	1	6	1	3	4	4	1	4	4	6	3	9	8	5	4	2	1	5	1	3	5	2	6	3	1	2	1	1	3	3	2	2	2	4	5	3	4	3	1	5	1	0	3	1	2	5	1	5	0	2	2	4	5	5	4	1	1	1	3	1	1	3	2	4	2	2	4	2	1	0	4	2	2	1	4	4	1	3	3	3	2	1	2	0	1	2	1	3	2	6	2	2	4	2	0	5	3	0	1	2	2	4	1	2	2	2	2	2	0	4	1	0	3	5	1	5	4	2	5	0	1	1	1	1	0	3	3	2	2	1	2	2	1	4	3	2	1	2	0	2	4	1	1	1	0	0	0	3	1	0	2	4	5	2	1	0	3	1	2	0	0	2	1	2	1	3	2	2	2	3	1	1	1	2	2	2	0	2	2	1	1	1	1	0	1	1	0	1	3	0	1	3	2	3	2	0	2	1	2	0	1	2	3	0	0	5	2	1	2	3	2	2	3	1	0	0	0	2	0	1	1	1	1	0	2	1	0	3	3	1	1	0	4	0	1	2	1	1	0	0	1	3	1	1	4	1	1	2	3	0	0	0	2	1	2	0	3	1	1	1	0	1	0	0	2	1	2	1	0	1	1	0	3	1	0	0	2	0	0	0	0	1	3	0	4	1	3	1	1	2	1	0	0	1	1	0	1	2	3	3	1	0	0	0	1	2	0	1	1	1	0	1	0	1	3	0	0	0	0	0	2	1	0	0	0	1	1	1	1	0	1	1	3	2	0	3	1	1	0	1	0	1	4	2	3	1	1	0	2	2	1	1	1	0	3	0	0	1	1	0	0	1	1	2	0	2	0	0	1	2	1	0	1	0	1	0	0	0	0	1	2	1	0	2	0	1	0	0	1	1	2	1	0	0	0	1	0	0	1	1	0	1	1	1	2	0	1	2	1	0	0	0	0	0	0	1	0	1	1	2	0	0	2	1	1	0	1	1	1	4	0	3	0	1	0	2	1	1	2	1	2	1	0	1	0	0	0	0	0	1	0	1	0	2	0	1	0	1	2	2	0	0	0	0	2	0	0	0	1	0	1	2	0	0	0	2	0	2	1	0	0	2	3	2	1	0	1	1	0	0	2	0	0	1	0	2	1	1	1	1	0	0	0	0	2	0	0	0	0	0	1	2	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	2	2	0	1	1	0	0	1	0	1	3	1	3	1	1	0	0	0	1	0	0	0	1	2	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	3	0	1	0	0	0	0	1	0	1	3	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	2	1	1	0	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	2	0	0	2	1	2	0	0	0	0	0	0	1	1	0	1	2	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	1	0
345	0	2700	212696	347	0	3	87	155	257	282	362	326	304	242	232	248	222	211	193	186	180	192	187	167	198	207	195	191	188	161	174	179	157	141	133	154	113	111	111	97	103	98	93	100	88	66	75	63	70	60	65	51	46	60	47	59	46	41	40	40	38	46	25	36	32	35	33	29	18	36	34	27	32	20	27	35	24	27	23	26	19	19	14	19	19	25	22	20	13	15	22	16	21	25	18	15	19	21	24	16	20	22	23	16	12	14	18	15	12	16	17	22	21	20	18	16	17	16	16	9	13	8	8	12	8	8	16	13	11	17	14	7	12	6	12	9	8	9	7	9	10	7	10	13	11	12	12	11	5	4	5	11	5	6	1	7	9	7	14	6	9	6	7	6	9	10	10	3	7	2	5	11	6	5	11	6	6	5	7	5	5	5	5	5	3	5	3	4	7	2	8	5	5	5	5	4	4	5	4	4	5	7	7	9	7	6	8	6	7	8	7	5	6	3	8	6	4	10	3	1	4	5	3	8	7	3	7	6	1	5	6	4	5	6	3	4	4	2	5	2	5	2	1	6	4	3	1	2	1	6	7	5	4	7	5	1	2	2	2	2	2	2	0	3	5	2	2	3	0	2	2	5	8	1	10	2	9	4	4	5	2	6	5	4	2	4	1	3	3	7	2	0	5	3	6	4	5	3	7	3	5	3	5	3	2	1	3	3	3	6	1	4	1	1	3	6	2	5	3	2	4	4	3	3	2	0	6	0	0	6	2	3	4	2	1	1	1	2	5	2	6	4	4	3	6	5	2	2	3	7	1	2	1	2	2	1	0	2	1	5	2	1	0	1	1	1	1	2	3	6	5	6	4	2	1	3	5	2	2	4	4	6	3	4	1	2	1	2	4	2	3	3	4	3	1	5	3	2	3	3	4	1	2	2	3	2	0	2	3	3	1	3	2	2	2	2	1	2	4	5	1	1	1	2	2	0	0	1	1	3	2	2	0	2	5	1	1	4	1	2	1	2	0	3	1	1	0	2	1	2	2	0	2	5	0	3	1	1	1	1	4	1	2	1	3	0	5	0	1	1	2	1	1	3	5	6	1	3	4	4	0	1	1	2	4	0	2	1	2	2	1	0	2	3	0	1	1	0	1	1	1	0	2	0	2	1	1	4	1	2	3	3	2	3	0	0	2	4	2	2	0	1	4	1	1	1	4	1	2	1	3	0	1	1	1	1	2	1	0	0	1	2	1	3	2	3	0	0	1	1	1	1	2	1	1	4	0	2	1	1	3	0	0	3	0	2	1	2	0	0	0	0	1	3	4	0	1	7	2	2	3	1	0	1	1	2	0	2	2	2	0	0	2	2	0	2	1	0	2	0	2	0	2	0	1	2	3	1	1	2	0	1	1	1	0	0	3	1	2	1	1	0	0	1	0	0	1	0	0	3	3	1	1	2	4	3	3	0	2	1	1	2	1	2	3	0	1	0	1	1	0	0	1	0	3	2	0	0	1	1	0	0	1	1	2	2	2	0	5	1	3	1	2	1	1	2	0	1	3	2	0	2	1	1	0	0	0	1	0	1	1	0	0	2	1	1	1	2	1	2	0	0	1	3	2	2	0	2	0	4	0	1	1	0	1	2	1	2	2	1	1	3	1	0	1	1	0	1	0	1	2	3	0	1	0	1	1	1	1	1	0	0	0	2	0	2	2	2	1	0	1	2	1	2	1	1	1	0	2	0	1	1	1	0	2	1	1	0	0	0	1	2	0	0	2	0	0	1	1	0	0	1	1	1	0	1	2	0	2	0	0	1	1	0	0	2	0	2	0	0	0	1	2	3	1	2	0	0	2	1	1	2	1	0	1	1	3	0	0	1	1	0	2	1	2	2	2	1	1	2	0	1	1	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	3	2	2	2	0	0	0	1	0	0	0	0	1	3	0	0	0	0	1	2	0	1	0	0	0	3	0	1	1	0	0	0	1	1	0	1	0	2	1	1	1	2	0	0	1	2	1	1	0	0	1	0	1	0	0	0	1	1	2	1	1	0	2	0	3	0	1	1	0	1	2	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	2	1	1	2	0	1	0	0	3	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	0	3	1	0	0	1	0	1	0	1	0	0	1	2	1	0	3	0	0	0	0	0	1	1	1	2	0	1	1	1	0	0	1	2	1	1	0	0	0	0	0	0	2	1	0	0	1	0	2	0	1	2
345	1	1900	212820	349	0	23	130	158	285	221	271	244	239	198	160	157	111	124	122	88	91	104	88	95	109	104	124	121	126	113	103	80	71	83	78	66	68	68	64	42	67	40	46	45	41	37	36	30	31	23	24	26	18	24	29	29	22	21	25	22	21	19	22	21	26	20	19	12	14	18	16	13	12	9	16	12	14	13	10	9	12	12	7	5	6	11	6	8	15	12	11	11	7	10	9	6	7	11	10	11	8	6	6	10	9	9	11	13	6	8	8	8	7	7	10	3	5	3	7	6	9	3	7	5	14	14	7	5	5	4	5	8	3	2	5	2	5	6	4	7	7	5	2	6	8	4	1	6	3	5	3	1	2	7	6	7	2	2	3	2	2	1	3	5	3	2	5	7	2	5	5	3	4	2	3	4	4	4	0	1	3	0	1	3	0	1	2	1	6	3	3	3	2	3	3	5	3	3	4	3	2	4	2	1	6	2	4	0	1	3	4	1	2	0	1	3	2	2	2	2	2	2	1	0	2	4	2	3	3	1	1	1	0	1	1	1	2	1	4	1	1	0	1	4	4	0	2	1	0	0	2	5	0	3	0	1	1	1	2	3	2	0	3	2	0	3	0	1	0	1	1	1	1	1	1	1	1	1	1	0	0	6	1	3	3	5	1	4	2	1	3	3	0	0	0	2	0	2	1	2	3	0	1	0	2	3	4	2	2	3	3	2	1	1	0	3	2	3	4	5	0	3	1	0	0	2	2	2	1	3	3	2	0	0	1	1	3	2	3	0	1	0	1	3	2	1	1	2	0	1	0	1	4	2	1	0	3	1	3	2	2	1	2	0	1	1	4	0	0	2	0	1	0	2	4	2	0	1	2	0	0	4	2	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	2	2	1	2	1	0	0	1	0	1	2	3	1	2	0	0	0	1	1	0	0	0	2	0	2	0	0	1	1	2	1	1	2	0	2	1	0	0	1	1	1	1	0	2	0	0	1	0	0	1	1	0	1	1	3	3	0	0	0	1	0	0	1	1	0	2	0	0	1	1	1	1	0	0	1	0	1	0	2	1	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	2	0	0	1	1	2	0	1	0	3	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	2	1	1	1	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	3	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	2	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	4	0	0	1	0	0	0	1	0	1	0	0	0	3	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	2	0	1	0	2	0	0	0	1	1	0	1	1	0	1	2	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	1	1	1	0	2	2	0	1	0	0	1	0	1	0	1	2	0	2	0	0	0	0	0	1	2	1	2	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	1	1	0	0	1	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	2	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	1	0	1	2	1	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	212943	351	0	19	143	200	337	312	350	288	296	256	241	248	194	178	193	188	159	144	165	155	125	146	116	136	120	114	138	105	88	90	88	82	95	94	87	77	65	63	60	50	49	42	51	37	47	40	44	43	36	32	36	34	29	30	32	22	22	26	25	20	41	34	24	26	28	29	26	24	27	20	17	9	20	16	19	14	17	16	17	18	12	11	15	13	14	13	13	13	16	12	20	16	5	11	7	11	12	12	11	11	12	6	11	11	9	10	3	11	13	12	12	13	9	12	6	7	2	2	10	5	4	6	10	4	7	8	8	8	7	11	13	5	7	8	4	6	10	7	8	9	5	6	10	3	6	6	2	3	10	5	2	4	0	3	4	5	4	5	5	3	4	7	5	1	6	3	1	6	3	4	0	1	6	3	2	2	5	8	5	2	2	1	4	9	4	4	4	4	6	3	4	3	5	1	3	6	4	1	2	2	2	2	7	0	1	3	2	4	6	5	0	1	1	2	1	1	2	4	3	3	2	4	5	5	3	2	2	4	2	5	1	3	1	1	1	3	1	4	1	1	2	1	0	3	2	4	2	4	4	3	4	2	2	3	2	2	0	1	0	2	3	1	4	1	4	1	0	0	3	2	0	1	3	3	3	4	1	3	2	3	3	1	5	1	2	2	2	2	4	2	2	1	2	3	1	2	3	3	3	3	4	3	4	1	3	2	1	3	5	0	2	0	1	0	0	2	4	1	5	3	2	2	1	1	3	4	2	2	1	6	2	1	3	1	5	2	1	1	1	2	1	1	0	0	2	4	3	0	1	5	2	1	2	3	0	3	1	3	2	1	4	2	0	2	1	5	1	0	0	1	2	3	0	0	1	0	7	1	2	2	1	0	2	1	1	0	2	1	2	1	3	1	1	0	2	1	1	2	3	2	1	2	3	1	3	2	1	1	0	0	1	2	2	2	0	3	2	1	1	2	1	0	3	2	1	1	0	0	0	2	0	0	1	2	2	1	0	1	0	0	0	0	1	1	0	0	0	3	0	0	1	0	0	2	1	2	2	0	2	1	2	1	4	2	1	1	1	0	2	2	0	1	1	0	0	1	2	3	0	0	2	1	3	1	0	0	1	0	1	2	0	1	2	3	1	1	1	1	1	3	1	2	2	3	2	2	1	2	1	1	2	0	1	0	2	0	0	3	2	0	0	1	1	1	1	2	0	3	0	0	1	0	3	1	0	0	0	0	1	1	0	1	4	4	1	1	2	0	0	0	1	1	0	0	1	1	0	1	0	0	2	3	0	1	1	1	0	3	1	0	1	0	0	0	0	3	0	0	1	1	0	0	0	0	0	1	0	0	4	0	1	0	0	0	0	1	0	2	1	0	1	1	0	1	2	2	1	0	0	0	2	1	1	0	1	1	0	1	0	0	0	3	1	1	4	1	1	0	1	3	0	0	1	1	0	1	0	0	1	2	0	0	1	0	1	0	0	1	1	0	1	1	2	2	0	2	0	2	1	1	0	1	1	0	0	1	0	1	1	0	1	1	1	3	1	1	2	2	1	1	1	1	1	0	0	1	0	2	1	0	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	1	1	1	0	1	1	0	0	0	0	2	0	0	1	1	2	1	0	1	0	0	1	0	2	1	1	0	0	1	0	0	0	1	0	1	2	1	0	1	0	2	1	0	1	2	2	2	0	0	2	0	0	1	2	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	2	2	2	1	0	2	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1	1	2	0	0	1	0	1	1	0	2	2	1	1	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	2	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	3	2	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	2	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0
345	3	3500	213066	349	0	40	319	345	445	414	431	381	376	321	330	312	277	245	238	243	225	213	190	198	200	180	154	144	142	143	120	109	122	97	100	104	89	67	74	67	85	58	57	46	60	55	57	58	48	38	54	46	39	34	36	27	30	28	34	35	35	30	34	34	26	18	20	18	20	21	22	15	24	28	18	24	23	10	10	13	15	12	16	13	13	6	10	12	17	5	9	7	22	13	19	11	7	12	9	21	14	11	6	12	12	12	13	12	6	14	14	15	7	13	8	16	6	11	8	7	6	12	15	8	10	8	5	7	3	8	5	11	5	1	3	3	6	7	7	4	7	6	3	9	2	6	3	3	2	6	4	2	3	1	9	5	3	3	5	5	3	6	7	3	8	5	1	9	4	2	1	4	3	6	10	1	5	9	6	3	2	1	4	1	2	3	2	2	1	4	3	6	2	3	1	7	5	0	7	4	3	7	2	4	8	0	4	2	2	5	6	5	1	2	5	7	0	5	3	6	3	5	5	1	2	2	0	1	1	4	1	1	2	1	4	4	2	5	2	1	1	5	3	1	2	2	2	4	1	2	1	4	2	2	1	2	0	0	3	2	1	3	3	3	4	2	4	1	2	0	3	1	3	2	2	1	0	0	4	4	0	6	4	2	2	2	5	2	5	1	2	2	1	4	0	1	3	3	2	1	3	2	0	1	0	2	3	3	3	0	1	1	1	2	3	2	4	1	4	0	2	1	0	0	1	1	4	2	2	3	3	1	0	4	1	2	3	1	0	1	1	3	3	2	2	0	2	1	5	1	0	1	2	5	1	2	5	1	0	2	2	2	3	1	1	3	4	3	1	0	1	2	3	2	2	0	1	2	2	2	3	2	1	0	2	0	2	2	3	2	2	5	2	2	2	2	0	1	0	0	0	0	0	0	1	1	2	2	1	1	1	1	1	2	0	1	1	2	1	1	0	2	0	0	0	1	1	2	1	2	2	2	1	0	1	0	3	3	3	3	3	1	2	1	0	2	0	0	0	3	0	1	1	2	3	3	0	1	0	6	1	0	1	1	1	0	2	0	1	1	1	2	1	2	4	1	0	0	0	2	2	1	2	1	0	1	2	0	0	0	0	0	2	2	1	3	0	1	1	1	2	1	2	0	0	0	2	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	1	0	0	2	1	3	0	0	2	2	0	0	1	3	1	1	2	1	2	0	0	1	2	0	2	1	1	0	0	2	2	1	1	1	1	1	1	1	0	0	1	0	1	2	0	0	0	2	0	1	1	1	1	2	1	0	2	0	0	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	1	2	1	1	0	1	2	1	1	0	1	1	0	2	0	0	1	1	0	1	1	2	0	2	0	0	1	0	0	1	0	1	1	0	2	1	2	2	2	0	0	0	0	1	0	3	0	0	1	0	0	0	1	0	1	2	0	1	2	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	2	0	1	1	0	0	0	0	1	1	1	1	1	1	0	2	0	0	0	2	1	0	0	3	1	0	1	1	1	0	2	0	2	1	1	0	2	0	1	1	1	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	3	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	1	1	2	0	0	1	0	0	1	2	0	1	0	2	1	0	0	1	0	0	0	0	1	2	3	0	1	3	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	2	1	1	0	0	2	1	1	0	1	1	0	0	1	2	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0
