345	0	2700	13510	410	12	48	291	396	422	388	406	323	326	284	259	230	207	163	183	142	159	152	142	129	101	100	107	82	85	91	73	76	85	89	75	53	75	71	59	66	59	41	38	42	60	45	41	37	44	34	38	35	27	28	35	28	21	25	31	27	24	32	22	33	27	24	18	23	26	23	23	18	16	13	20	13	15	23	7	22	17	11	10	17	16	9	17	15	16	16	15	12	12	8	13	14	13	11	15	20	15	14	12	17	12	11	17	19	8	16	21	17	16	16	21	16	11	14	12	14	12	14	13	13	10	8	7	18	11	6	8	9	3	12	9	9	8	6	9	7	8	12	7	7	8	3	6	8	9	6	5	7	5	3	5	6	5	3	3	4	12	6	6	2	6	5	4	4	8	2	3	7	2	6	4	4	4	1	1	5	3	2	6	2	4	3	5	7	3	7	4	0	4	0	0	3	5	1	6	3	6	4	3	5	1	3	5	6	5	2	1	3	4	4	4	4	1	2	2	6	4	5	2	5	2	2	5	7	3	3	0	0	2	5	7	2	3	5	5	3	4	3	3	1	4	5	3	3	0	2	8	2	3	3	2	2	4	3	6	1	2	3	2	2	2	7	0	3	5	3	4	4	4	0	1	2	2	5	3	1	1	1	0	2	1	5	1	4	2	3	1	1	2	4	3	1	0	1	5	3	1	0	3	3	0	3	4	3	1	2	1	3	1	2	5	4	1	1	0	5	2	4	2	3	2	1	3	0	2	2	4	2	2	2	2	2	2	1	1	2	1	5	1	3	1	2	1	4	1	1	4	2	3	1	2	1	1	2	1	3	2	3	4	2	4	2	2	2	1	2	3	1	0	1	2	1	0	4	2	2	1	1	1	1	0	4	1	3	1	1	0	3	3	0	1	1	0	0	0	1	2	2	5	0	4	3	1	2	2	3	0	1	2	0	3	1	2	1	1	2	3	0	1	1	0	2	2	2	2	0	2	2	1	2	3	4	2	1	2	2	3	2	1	4	0	0	3	1	2	1	1	0	1	1	1	3	2	1	3	2	1	1	3	1	0	2	1	1	0	0	3	0	0	2	1	4	0	0	0	2	2	1	0	1	3	1	1	0	1	2	0	1	0	0	0	0	2	0	1	0	2	3	0	0	0	1	2	0	0	0	1	2	0	2	2	2	2	1	0	2	2	1	1	1	1	1	2	0	1	1	0	3	3	4	0	0	0	0	1	0	0	3	1	1	1	1	2	1	0	1	0	1	0	1	0	2	1	0	1	0	0	1	0	0	0	3	0	2	1	0	2	2	0	0	0	2	0	1	2	1	0	2	0	1	0	1	2	0	1	3	2	0	1	0	1	1	3	0	0	5	1	2	0	0	1	1	0	0	3	2	0	0	0	1	1	3	0	1	0	1	1	0	1	4	2	1	3	0	1	2	0	1	1	2	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	2	2	0	1	2	1	0	0	2	0	1	1	2	0	0	1	1	1	4	0	0	3	0	1	0	1	2	3	0	2	0	1	1	0	1	0	3	1	2	0	2	0	1	0	1	1	0	2	1	0	0	0	1	1	2	1	0	0	0	1	2	2	1	1	0	0	0	0	0	0	0	0	0	2	3	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	2	2	1	0	1	0	0	2	2	0	1	1	0	0	1	1	0	3	0	0	0	1	1	1	1	1	1	3	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	2	1	1	0	1	1	0	2	0	0	0	0	2	0	1	0	0	0	1	1	0	1	1	0	1	3	0	0	0	1	0	1	0	1	2	0	1	1	0	3	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	2	1	3	2	0	0	2	0	0	0	1	1	0	2	0	1	1	2	0	0	1	0	0	0	0	2	0	3	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	2	1	0	1	2	2	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	1	1	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	2	1	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	0	2	1	0	0	0	1	0	2	0	2	0	0	1	1	0	0	0	0
345	1	1900	13634	463	9	63	257	283	328	299	293	255	214	200	163	170	103	113	112	94	90	86	83	67	57	73	73	68	59	53	49	43	55	46	39	41	36	28	48	38	26	32	26	23	25	29	25	14	14	22	18	16	22	24	24	20	22	17	22	12	17	14	18	16	13	8	13	11	11	17	18	18	11	12	15	9	9	7	9	9	9	2	13	13	9	9	12	11	13	15	7	12	4	10	8	6	7	5	12	12	4	10	4	7	9	9	18	8	13	8	10	12	9	10	11	14	12	10	7	9	14	9	6	13	8	4	9	1	10	13	4	8	4	5	8	5	7	3	4	9	1	3	3	3	5	4	3	5	4	4	3	5	3	3	1	7	5	6	3	3	3	2	0	7	3	1	2	1	1	6	8	3	1	8	1	2	2	0	2	0	4	4	2	3	4	2	3	2	2	1	1	5	5	3	2	3	2	4	2	5	0	3	2	1	3	4	0	1	2	1	5	1	5	2	3	2	1	4	2	3	1	1	1	4	2	2	3	2	1	2	1	1	0	1	2	3	1	2	1	1	2	2	2	1	3	1	1	1	3	3	2	2	2	0	0	4	2	4	0	2	0	0	2	0	2	1	1	0	1	4	1	2	1	2	1	0	1	2	0	3	1	1	0	2	1	0	3	1	1	0	4	1	1	0	1	1	5	0	2	2	1	2	1	2	4	3	0	1	3	3	3	1	3	2	2	2	2	0	1	1	1	1	0	0	3	3	0	0	3	0	1	0	0	1	0	2	1	2	1	2	1	1	0	1	1	4	1	0	0	2	0	2	2	0	0	0	3	1	2	0	2	1	1	0	0	0	3	1	0	2	0	1	0	1	2	2	0	1	1	0	2	0	2	1	3	2	2	1	1	0	0	0	0	1	1	1	4	0	1	0	0	0	2	1	2	1	1	1	2	0	0	0	2	0	0	3	1	1	0	0	0	0	2	0	0	1	0	3	1	1	0	1	0	2	1	2	1	1	1	0	0	1	0	1	0	0	1	0	1	0	2	1	1	1	1	0	1	0	0	2	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	2	2	0	0	0	1	1	1	0	0	2	1	2	3	2	0	1	0	0	0	0	2	2	1	1	2	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	3	2	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	2	0	2	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	3	1	1	0	0	1	0	1	1	1	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	2	2	0	0	0	1	0	1	1	3	0	1	0	0	2	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	3	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	2	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	2	0	1	1	1	1	3	0	0	1	1	0	0	0	0	0	1	0	3	0	1	1	0	1	2	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	0	0	2	1	1	0	0	0	1	4	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	3	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	13757	478	4	51	253	259	332	268	301	257	250	209	212	193	156	143	141	126	126	94	106	94	93	71	72	71	68	60	75	53	48	49	43	39	47	44	51	39	38	39	27	41	42	35	31	32	42	36	28	29	32	25	29	18	25	22	17	16	24	23	24	17	18	9	11	16	18	11	14	18	17	17	16	14	10	5	12	6	13	10	8	8	10	7	8	13	23	11	10	13	12	14	13	8	11	18	12	12	12	14	15	8	8	17	14	12	11	10	10	8	11	10	8	8	12	12	10	9	9	9	3	4	4	10	5	6	8	6	3	6	7	4	5	7	2	6	7	7	3	2	5	10	5	5	5	2	6	6	4	5	4	4	5	8	2	5	2	4	3	2	1	3	5	2	4	3	1	4	3	4	1	7	2	3	2	5	2	3	4	2	3	2	0	4	4	1	3	2	4	4	2	3	6	8	2	9	3	3	2	3	2	3	4	4	4	2	2	1	3	4	0	3	1	1	2	2	1	4	5	1	3	5	2	3	1	0	1	2	1	1	2	3	3	2	1	2	3	1	2	4	1	0	2	1	5	2	1	0	0	1	4	4	2	0	3	2	2	4	3	0	1	1	3	1	0	2	0	0	3	0	0	1	3	3	2	6	1	4	1	2	0	2	0	0	3	4	5	0	1	3	4	1	2	1	2	3	1	3	1	1	1	1	0	0	1	3	1	0	1	0	2	0	0	1	3	3	1	1	2	1	2	2	1	2	1	1	2	0	2	1	2	1	4	2	1	1	3	2	3	0	1	0	1	0	1	2	2	1	0	0	0	1	1	1	0	3	1	1	2	2	2	1	2	3	0	0	2	1	1	4	0	1	0	1	2	1	2	2	0	0	0	0	0	3	1	0	0	1	1	2	0	1	1	2	0	1	1	1	1	1	0	0	1	1	2	2	0	2	0	0	1	1	0	0	0	1	0	1	2	1	1	0	1	1	1	1	1	1	0	1	2	0	1	2	0	1	1	1	0	1	0	1	1	0	1	0	2	1	0	3	0	1	2	1	1	0	1	0	1	2	2	0	1	0	1	1	1	0	1	0	0	0	2	0	3	1	1	4	1	1	3	0	0	1	1	1	0	1	0	1	0	1	1	2	0	2	0	0	2	0	1	0	0	0	2	0	2	0	1	2	1	1	2	0	1	0	1	0	3	0	1	2	0	2	1	0	4	1	0	0	0	0	3	0	1	2	1	0	1	0	4	1	0	2	0	0	2	0	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	2	1	1	0	0	0	1	0	2	1	2	0	0	1	1	2	0	0	1	0	0	0	1	1	0	0	0	2	1	1	0	0	1	2	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	0	0	1	0	1	1	0	0	1	1	2	0	1	1	3	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	3	0	1	0	0	0	0	0	1	0	0	0	3	1	3	1	1	1	0	1	0	2	1	1	2	0	0	1	0	1	0	0	3	1	0	0	1	0	2	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	3	0	0	4	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	2	2	0	0	1	2	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0
345	3	3500	13880	446	3	44	281	296	370	312	345	279	293	242	225	195	154	154	139	137	138	120	112	108	93	95	77	66	90	82	65	53	86	65	65	62	42	51	55	50	45	51	57	54	44	48	38	44	37	32	38	23	34	23	21	21	30	20	25	20	25	19	23	25	20	24	18	15	18	15	15	11	15	8	15	12	17	12	19	19	16	11	12	12	20	17	19	18	15	19	12	16	18	16	12	22	15	18	20	11	17	12	14	16	20	17	14	16	13	11	14	16	13	8	16	12	9	13	8	11	14	7	8	7	6	5	10	10	8	4	6	10	2	5	6	3	10	6	6	4	2	5	3	5	4	5	7	6	8	7	3	0	6	5	5	1	3	3	3	6	3	2	6	2	4	1	6	3	3	8	0	6	4	1	2	2	0	3	1	4	8	4	2	5	2	0	2	1	7	1	3	4	0	3	1	2	2	3	6	4	1	4	7	8	2	2	3	2	1	2	2	1	0	6	5	2	1	1	3	7	4	0	5	1	3	2	1	1	4	2	3	2	3	0	3	3	2	2	6	3	1	2	5	4	4	4	1	1	2	3	3	4	2	1	3	3	3	2	2	2	2	2	4	1	0	1	4	5	0	2	1	3	2	5	3	1	1	1	6	5	2	1	1	0	3	2	4	2	0	2	1	4	1	1	4	1	3	0	2	0	1	0	2	0	0	2	1	1	3	3	3	1	1	2	2	0	2	1	4	2	1	1	0	0	0	2	2	0	0	5	0	1	1	0	3	1	2	3	1	2	0	2	2	4	1	1	1	1	1	1	1	2	1	4	1	3	3	2	0	0	1	1	1	2	4	0	0	0	2	0	1	0	0	0	2	0	0	2	4	1	0	2	2	2	2	0	1	1	2	2	1	1	0	0	0	1	3	1	0	0	1	1	1	0	0	3	1	1	0	1	0	0	1	1	1	1	1	0	1	0	1	2	2	1	4	0	1	1	1	0	0	3	0	3	3	2	2	1	0	2	0	2	1	2	0	0	1	0	1	2	1	3	2	0	2	0	1	0	0	2	2	0	1	0	0	0	1	0	1	2	2	0	0	2	2	1	1	1	1	3	1	1	1	0	2	2	3	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	2	1	0	1	0	1	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	2	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	1	3	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	1	1	1	2	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	3	0	0	0	0	1	2	2	0	0	0	1	1	1	0	1	0	0	2	0	0	0	1	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	1	1	0	2	0	0	0	1	0	1	0	2	1	1	1	0	1	1	1	0	0	2	2	0	0	0	0	0	0	0	0	1	2	0	2	1	0	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	2	0	1	0	0	1	0	0	1	1	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	1	2	1	2	1	0	0	0	1	0	0	2	0	1	1	1	1	0	1	2	2	0	1	0	0	0	0	0	2	0	0	2	1	3	1	0	2	0	0	1	2	1	0	2	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	3	1	0	0	1	2	0	1	1	1	1	1	1	0	0	1	0	0	0	3	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	2	2	0	0	1	0	0	0	1	0	0
345	0	2700	14003	454	6	27	223	341	392	357	367	341	299	280	233	251	205	169	197	170	173	140	151	139	124	125	136	115	116	95	89	102	86	71	72	75	77	76	67	82	67	55	63	49	63	47	49	38	38	45	39	52	37	49	46	32	42	29	28	25	15	26	36	28	18	23	20	28	29	16	22	23	22	26	22	18	21	15	22	16	27	19	24	24	25	20	23	20	24	20	19	15	19	17	25	23	25	22	18	20	25	18	25	17	16	18	11	17	12	25	20	14	10	12	18	9	11	11	14	13	6	9	10	11	9	10	16	8	10	5	7	7	3	4	7	9	13	5	5	9	3	4	7	6	6	6	7	2	3	9	6	8	2	5	6	6	5	0	4	3	2	4	2	6	8	3	2	3	5	4	7	6	3	4	2	5	3	3	6	3	4	6	6	3	6	4	5	1	8	2	2	1	5	8	3	3	6	2	5	3	4	1	5	6	3	3	6	4	4	1	2	0	6	5	0	5	3	2	2	5	3	2	1	5	4	4	3	5	2	3	4	1	1	3	4	2	3	2	4	2	2	3	2	5	1	3	3	1	3	1	7	9	4	3	2	4	3	0	3	5	2	1	4	5	5	3	5	7	3	1	6	6	1	0	2	5	5	4	4	4	2	2	4	1	2	2	1	3	3	3	4	2	3	3	6	1	0	4	2	3	5	1	1	3	1	3	5	2	2	3	3	2	1	6	2	1	2	1	0	2	4	0	3	3	1	1	1	2	2	1	1	2	2	4	3	1	2	3	1	2	4	0	2	2	1	2	1	3	0	2	5	1	3	2	0	2	0	1	1	3	1	1	0	2	2	4	2	0	1	0	3	1	2	2	3	2	2	3	0	0	0	3	3	3	3	0	2	0	0	1	2	2	1	2	4	0	0	1	1	0	3	0	2	1	1	3	0	1	2	1	0	1	2	2	2	0	5	4	0	2	2	2	3	1	5	1	1	4	0	1	1	2	0	1	3	0	0	2	1	1	1	2	0	2	0	2	1	2	2	0	3	2	0	0	2	1	1	2	1	0	1	2	0	1	0	1	0	2	1	2	2	0	0	0	0	0	1	1	1	1	2	1	1	2	0	1	0	2	1	3	1	2	0	2	0	2	2	1	1	3	1	1	1	1	0	1	1	0	0	0	2	2	0	0	2	0	1	0	0	1	2	0	2	0	0	0	2	2	1	1	3	1	2	2	0	0	1	4	0	0	0	2	0	2	2	1	1	1	2	1	1	1	1	1	1	0	0	1	3	0	1	1	0	1	0	1	0	2	1	1	1	0	0	2	1	2	1	1	1	0	2	1	0	0	2	3	1	1	0	1	1	0	1	1	0	1	1	1	1	0	1	2	2	2	0	4	0	1	1	1	2	0	0	0	2	0	0	1	0	1	0	1	0	1	0	1	1	0	0	2	0	2	0	1	2	1	1	0	0	1	0	1	0	1	1	0	1	2	0	2	0	2	0	1	2	1	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	1	1	0	0	1	2	0	3	0	3	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	1	1	1	1	2	0	0	0	0	0	1	0	0	0	1	2	0	2	2	2	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	2	2	0	2	2	2	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	3	0	0	1	0	2	1	1	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	2	1	0	0	2	1	1	0	2	1	1	0	1	3	0	1	0	0	1	0	0	0	1	1	1	0	2	1	0	2	1	2	0	2	1	0	0	0	0	2	2	1	0	1	0	0	0	0	1	0	1	0	0	1	3	0	2	1	2	1	0	1	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	3	0	1	0	3	0	1	1	1	1	0	2	1	0	2	1	1	0	0	1	0	2	1	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	1	0	0	0	1	2	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	3
345	1	1900	14127	422	4	68	215	258	311	286	285	278	228	180	160	148	155	126	124	120	89	105	91	66	94	77	67	67	64	49	57	49	46	45	48	37	39	43	39	38	28	40	38	37	40	28	25	33	33	32	34	25	21	31	16	25	13	29	15	20	11	18	9	17	11	22	17	10	14	18	17	11	12	12	14	12	15	16	14	18	20	8	14	15	13	11	14	14	6	19	16	14	14	12	12	14	12	17	11	6	13	12	12	13	9	9	16	16	7	9	7	11	7	8	13	8	2	7	4	6	4	8	6	5	6	2	5	2	3	6	3	2	6	4	4	5	1	8	3	3	4	3	2	4	1	4	3	3	3	4	2	4	0	2	2	1	0	2	3	1	3	3	4	2	2	4	5	0	2	2	1	1	0	2	2	1	0	4	3	1	4	1	7	2	2	2	4	3	2	5	4	4	3	5	1	2	5	4	4	4	5	1	2	3	3	2	2	2	4	0	2	3	2	4	4	1	3	3	1	3	0	3	1	5	2	3	3	2	3	0	5	2	3	3	0	0	3	2	2	1	3	0	1	7	0	1	0	2	2	3	3	0	1	5	0	2	0	3	2	0	4	0	2	2	0	0	3	2	1	2	3	0	0	1	3	2	0	3	1	1	0	3	1	3	1	0	2	0	1	1	1	0	0	2	3	3	1	0	0	3	1	1	3	3	0	1	2	1	3	1	2	0	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	0	1	0	3	1	0	0	1	0	3	2	0	0	2	0	2	0	1	2	1	0	1	1	0	2	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	4	1	0	1	0	1	1	0	0	0	3	0	3	3	2	0	0	1	0	0	1	0	0	2	1	0	3	1	3	3	1	0	0	0	0	1	1	0	0	1	1	1	1	1	1	2	1	0	0	0	2	1	0	1	1	1	2	1	1	1	0	1	0	3	0	1	0	1	0	1	1	1	0	0	0	1	0	1	2	0	1	0	2	0	0	1	1	1	3	0	1	0	0	2	1	0	1	2	2	2	1	1	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	2	1	1	0	2	1	1	0	1	0	3	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	2	0	1	2	0	1	0	0	1	2	2	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	1	1	2	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	3	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	2	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	2	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	2	2	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1
345	2	2100	14250	426	2	42	244	278	326	305	345	280	274	224	208	178	177	157	161	143	135	113	115	111	86	84	76	72	81	82	76	82	69	53	60	64	61	48	57	43	42	42	38	39	26	43	36	42	30	21	38	26	27	33	24	25	28	20	18	23	26	14	18	19	18	9	21	15	10	16	16	11	16	19	13	8	14	21	23	19	23	14	15	15	19	14	18	14	18	16	15	12	15	12	18	14	19	14	11	9	12	17	11	9	14	6	15	10	7	9	14	10	14	12	12	7	12	9	4	8	10	5	6	5	6	3	5	6	3	11	9	4	9	7	7	3	5	7	4	2	10	2	6	6	2	2	5	2	2	0	1	4	2	5	5	1	3	5	3	4	1	3	1	3	2	2	1	3	3	5	1	3	2	5	3	1	4	4	5	1	3	2	3	7	2	3	2	0	2	2	3	4	4	2	1	3	3	3	2	4	0	1	2	4	0	1	3	0	4	0	4	2	2	3	1	0	5	4	3	4	4	5	2	1	2	1	3	3	4	1	4	6	7	3	3	0	3	2	3	2	4	0	1	0	4	2	1	4	2	3	5	2	1	1	4	1	4	2	4	1	0	2	3	0	2	1	3	3	3	2	2	2	2	2	2	2	2	4	0	0	4	2	3	3	0	1	0	2	2	0	2	2	4	3	0	4	1	1	1	0	1	1	0	0	1	1	3	3	1	1	2	3	1	1	1	1	1	2	1	0	1	1	1	1	1	1	3	0	0	1	2	1	0	2	2	2	0	0	0	4	1	2	2	4	1	0	0	3	1	1	2	0	0	0	1	0	1	2	2	3	1	2	1	2	0	1	0	4	0	1	0	0	3	0	1	0	1	3	3	1	1	0	1	1	0	0	3	0	2	1	1	1	1	2	3	2	1	2	3	2	2	0	0	0	2	0	1	0	1	0	1	1	1	1	1	0	0	1	2	0	4	1	0	2	2	1	4	1	3	1	1	1	1	0	2	2	2	1	1	1	2	0	1	0	1	2	1	3	2	0	0	2	1	1	0	0	2	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	1	1	0	3	1	0	0	1	1	0	0	0	2	0	0	2	1	1	0	1	0	1	1	1	0	0	0	2	0	3	0	1	0	0	0	0	2	0	1	1	1	1	2	0	0	1	0	1	0	1	2	0	1	1	0	0	1	2	1	1	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	2	0	1	0	2	3	0	0	1	0	0	1	4	0	0	0	0	0	0	0	1	0	0	2	1	0	2	0	0	1	2	0	3	0	2	1	0	1	0	1	0	1	0	2	1	0	0	1	2	1	2	0	0	0	2	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	3	1	0	1	0	0	1	0	0	1	0	1	0	2	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	4	1	0	0	1	0	1	3	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	4	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	2	1	0	1	1	0	0	1	0	1	0	0	2	1	2	0	1	0	0	3	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	3	2	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	2	1	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	2	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	0
345	3	3500	14373	413	11	82	291	379	375	349	413	323	293	286	262	242	224	203	198	158	184	150	136	117	133	111	100	105	100	95	99	80	78	75	81	64	53	65	54	46	64	40	31	59	53	40	57	49	33	31	45	27	37	40	31	27	24	23	27	23	23	31	18	24	19	29	18	19	22	25	21	13	14	19	29	19	14	17	26	21	27	18	25	21	20	25	30	21	21	23	23	14	20	22	17	11	7	18	17	12	15	14	15	15	10	13	8	11	19	11	19	7	6	7	19	6	8	7	9	9	9	6	4	9	5	5	8	5	7	9	7	8	5	11	2	6	10	5	9	5	2	5	1	4	6	2	3	2	7	4	4	8	5	4	4	2	3	4	3	6	3	3	4	5	2	4	5	1	2	4	4	1	4	2	2	2	1	5	5	3	2	8	5	8	4	7	3	3	4	0	5	5	3	5	3	2	0	5	3	4	8	2	3	2	6	4	0	6	3	6	4	3	3	2	3	4	6	2	4	1	4	0	2	3	3	7	4	4	2	3	3	1	1	4	1	1	2	2	2	2	1	1	5	2	3	5	2	4	6	5	1	1	0	2	1	2	4	2	1	3	3	1	2	0	0	2	5	2	2	1	4	0	2	1	3	1	1	5	4	4	3	1	0	1	1	2	0	1	3	4	4	2	1	3	1	2	2	1	0	4	1	1	1	1	1	2	4	1	0	0	1	1	0	2	2	0	1	1	1	0	3	1	1	3	3	1	2	0	0	1	1	3	2	0	0	1	1	1	1	2	1	0	3	0	1	0	1	1	1	1	2	1	1	1	0	2	1	1	2	1	1	1	1	0	1	0	0	3	0	1	2	0	2	1	3	4	2	2	0	0	1	1	3	1	2	1	1	0	1	2	1	0	2	1	0	1	1	3	2	2	1	0	0	1	3	0	2	0	0	1	0	0	1	0	1	3	1	0	0	1	1	0	0	1	0	2	2	0	2	1	0	1	0	0	0	0	2	2	0	1	1	1	1	0	1	0	0	1	2	1	0	1	2	2	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	1	1	1	1	0	1	3	1	3	0	0	2	2	2	1	1	1	1	0	2	1	2	1	0	0	1	0	2	3	0	2	2	0	1	1	1	1	2	3	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	3	0	0	2	0	1	1	0	1	2	2	0	1	0	1	0	1	0	1	1	1	0	2	1	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	2	0	1	0	1	3	0	2	1	2	0	2	2	0	1	0	0	0	2	1	0	0	2	1	1	2	1	1	0	0	0	1	0	2	2	0	0	2	0	1	0	0	0	2	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	3	1	0	0	1	0	1	0	0	1	1	0	1	3	2	1	1	0	2	2	1	0	3	1	2	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	2	2	2	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	2	2	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	2	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	1	0	2	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0
345	0	2700	14496	427	9	63	324	449	505	473	443	388	368	344	334	308	243	232	244	212	191	199	175	168	168	151	126	141	121	115	104	103	97	85	109	95	80	86	92	77	64	69	73	56	58	58	44	45	45	45	40	33	34	29	49	37	41	36	28	37	27	28	24	31	28	20	28	28	26	36	25	29	40	22	25	19	29	34	25	24	22	23	34	27	28	36	29	28	25	24	26	18	29	17	24	13	19	15	13	16	21	19	20	9	15	15	11	11	6	14	13	9	18	12	17	12	14	11	8	10	8	9	13	13	12	7	8	9	2	6	8	12	8	8	7	6	5	3	5	9	4	2	6	2	3	3	5	2	8	8	1	3	7	2	4	0	5	4	6	3	4	3	1	5	2	4	5	4	1	10	3	8	3	7	6	3	7	4	6	3	7	2	5	2	3	4	8	3	1	5	7	3	4	4	4	3	4	4	7	7	1	4	7	3	5	5	5	6	5	5	5	3	1	4	5	4	2	2	5	3	4	1	4	4	1	3	5	3	2	7	11	1	3	3	2	3	2	3	2	4	4	3	1	4	2	2	1	6	1	2	1	2	5	8	4	2	0	1	4	1	4	3	2	1	2	3	3	1	4	2	2	5	3	1	2	4	5	0	3	2	3	1	0	1	4	4	3	2	2	3	2	0	2	2	1	1	3	5	2	0	1	4	1	4	4	2	4	1	3	4	0	2	3	2	0	0	2	0	2	1	2	1	3	0	1	0	1	4	4	3	2	6	0	3	5	3	1	3	0	3	3	0	1	5	1	2	2	1	2	3	0	2	3	1	2	3	1	1	1	4	2	3	1	2	0	1	0	1	3	0	3	3	1	0	3	1	2	2	2	3	1	1	0	1	2	2	0	1	1	3	0	1	1	0	1	1	3	3	3	0	4	5	4	0	1	2	3	3	0	2	0	1	1	2	1	0	3	2	1	2	1	1	1	2	0	0	3	1	1	2	2	1	2	0	2	1	1	2	2	0	0	2	1	2	0	2	1	1	0	1	0	2	4	1	1	0	0	1	2	1	0	3	3	0	0	0	0	0	0	1	2	2	2	3	0	1	2	3	2	1	3	0	0	0	0	1	1	0	2	0	1	2	1	1	1	1	0	1	2	1	1	1	1	1	2	0	1	3	1	1	0	2	2	1	1	3	1	3	5	4	0	2	1	1	2	0	0	2	0	0	0	0	1	0	1	1	1	0	1	1	3	0	1	1	1	0	0	0	1	1	0	0	3	0	1	1	1	0	3	1	1	1	1	2	1	0	2	2	0	1	0	1	2	0	0	1	2	0	0	1	0	2	1	1	1	0	1	2	3	1	0	1	0	2	0	1	1	2	0	0	5	0	0	2	0	0	0	1	2	2	2	2	0	0	2	1	3	1	0	1	1	0	0	0	0	0	2	0	1	0	1	1	3	1	0	1	4	1	1	0	0	1	1	0	1	0	0	1	1	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	2	3	2	1	1	0	1	0	0	1	0	3	3	2	1	0	1	0	0	1	0	1	4	0	0	1	2	0	1	0	2	0	2	0	0	1	4	0	4	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	2	0	0	0	1	0	1	1	2	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	1	1	0	3	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	2	0	0	1	0	0	1	1	0	1	3	1	2	1	2	0	1	1	1	2	1	2	1	0	0	0	1	0	2	0	0	0	1	1	1	0	1	0	2	0	0	0	2	0	1	1	2	2	1	0	0	1	1	0	1	0	0	1	0	1	2	0	1	0	2	2	0	2	0	1	1	0	1	0	0	1	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	2	0	2	1	1	1	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1	2	0	0	1	2	1	0	0	0	0	1	2	1	0	2	2	0	0	0	1	2	0	2	0	0	1	1	0	0	2	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	4	1	0	2	1	2	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	3	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	1	0
345	1	1900	14620	473	9	102	409	446	470	400	389	329	302	281	249	227	202	185	187	161	151	132	109	128	107	86	80	74	72	72	77	63	60	67	59	43	49	43	51	34	35	32	28	41	28	34	26	25	27	26	15	18	21	36	24	19	16	14	28	16	18	12	16	17	16	19	23	18	15	20	14	17	16	20	16	14	18	16	14	25	19	15	13	25	17	13	16	19	14	15	18	17	8	17	16	11	9	11	13	17	13	13	7	13	13	9	12	14	12	5	9	8	7	11	13	6	5	5	12	5	8	4	10	3	9	6	7	4	8	5	5	4	5	3	3	4	5	3	1	6	2	5	5	3	5	8	0	3	6	2	4	1	3	1	4	1	2	2	5	4	6	1	1	3	2	4	3	2	1	3	1	3	1	4	3	6	2	1	4	1	0	1	1	4	2	1	4	4	2	2	1	1	3	3	4	3	5	3	4	7	4	0	4	2	6	3	5	4	2	3	3	1	3	4	3	2	3	0	4	5	2	1	5	0	4	1	0	1	2	2	0	3	4	2	1	4	4	2	3	0	1	2	3	1	4	4	1	5	1	4	2	3	0	2	3	2	0	1	0	0	0	3	0	3	1	3	4	1	2	2	1	2	1	1	2	4	2	1	1	1	1	3	1	1	0	2	0	1	3	0	1	2	4	1	0	0	1	0	0	3	2	0	1	2	1	2	3	0	0	0	1	1	1	3	0	1	3	2	1	1	0	0	2	1	2	2	2	0	0	2	1	1	0	1	1	0	1	0	1	1	0	2	1	0	2	1	0	0	2	0	0	0	0	2	0	1	1	2	0	1	2	1	0	1	1	1	1	3	2	2	2	1	0	1	1	2	0	1	1	1	2	0	0	1	0	0	2	2	0	1	0	1	1	1	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	1	2	0	1	1	2	0	0	1	3	0	2	0	1	0	0	0	1	1	2	0	1	0	3	0	1	3	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	3	0	2	0	0	0	0	1	1	1	3	0	0	1	1	0	0	0	2	0	1	1	1	1	1	0	0	1	0	0	1	1	0	0	0	3	0	0	1	2	0	0	1	0	1	0	1	1	1	0	1	0	2	0	1	0	1	2	1	0	0	1	1	0	0	1	1	1	1	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	2	2	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	2	2	0	0	0	0	0	1	1	0	0	1	1	0	0	3	0	0	2	0	0	0	3	0	0	0	0	3	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	3	0	0	1	0	1	0	1	0	0	2	0	1	1	0	0	1	0	2	0	2	0	1	0	1	1	1	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	3	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	1	2	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	1	1	0	0	2	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	3	1	0	0	1	2	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	14743	461	14	99	459	548	549	508	466	396	404	373	309	267	226	219	182	156	159	136	127	123	126	92	87	71	78	77	66	69	61	59	52	74	61	45	41	46	46	40	45	31	39	27	28	36	25	23	29	39	23	25	23	27	22	27	34	32	25	15	20	20	24	22	26	24	25	17	19	24	18	29	28	23	27	18	17	14	20	12	13	15	19	20	16	17	12	21	15	18	19	18	19	23	10	14	10	18	10	9	11	10	10	9	7	9	11	13	8	6	7	10	8	11	14	8	15	7	11	8	1	10	5	5	3	6	1	6	8	2	3	5	5	4	5	5	8	6	3	4	6	6	1	2	5	4	4	5	7	1	5	7	5	5	3	7	4	9	1	2	2	5	4	4	1	2	3	1	4	3	3	5	2	2	3	4	5	2	2	5	5	4	2	0	1	1	2	2	2	3	2	4	2	4	2	6	1	5	2	8	2	3	2	2	2	5	5	5	2	1	4	3	1	3	4	3	4	0	4	0	4	5	0	1	2	1	3	1	2	4	3	0	2	2	6	2	2	2	2	3	3	1	1	3	4	5	6	5	2	3	4	1	6	3	0	7	0	1	2	1	1	3	1	0	4	5	0	3	2	1	0	1	1	0	3	3	4	4	4	0	3	0	2	0	2	2	3	1	0	3	2	2	0	0	2	1	0	0	2	3	1	1	3	1	2	0	1	2	0	1	4	3	0	1	1	1	0	1	1	1	1	0	2	1	1	2	0	0	1	1	1	0	2	2	2	1	0	2	1	0	1	2	1	1	4	3	5	2	3	2	0	1	1	1	0	2	3	2	0	0	0	0	2	1	0	0	2	1	0	1	0	0	2	2	1	0	2	2	1	1	3	2	2	0	2	0	0	1	1	0	0	3	2	0	0	2	2	0	0	0	1	0	2	2	1	2	1	0	0	0	2	2	1	0	1	1	0	0	0	1	1	1	0	2	1	2	0	2	3	0	1	0	1	0	2	0	0	1	1	1	0	2	0	0	2	1	1	0	1	0	2	0	1	3	1	0	0	0	0	2	1	0	1	0	0	1	1	1	1	1	0	2	3	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	1	0	1	1	0	1	0	1	0	1	1	0	2	0	0	1	0	1	1	1	2	1	0	0	1	2	2	2	0	0	1	2	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	3	0	1	2	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	2	1	2	1	1	1	1	0	1	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	3	0	0	0	0	1	0	0	1	2	1	1	0	1	0	1	0	2	1	0	0	0	1	0	1	0	1	0	1	0	0	1	2	1	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	1	0	1	0	0	0	1	1	0	1	2	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	3	1	0	0	0	1	1	0	0	2	1	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	3	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	2	0	0	0	0	1	1	0	0	2	0	1	2	0	0	1	0	0	1	0	1	1	0	2	0	0	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	3	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0
345	3	3500	14866	464	34	143	531	650	687	575	543	489	440	350	324	264	249	221	203	195	154	163	136	141	108	111	125	93	97	75	91	90	75	66	70	75	52	55	50	69	56	36	44	46	47	43	35	39	35	23	41	30	43	42	36	36	36	33	32	46	28	36	29	26	40	27	31	36	35	36	32	23	35	29	36	22	25	32	30	34	25	23	33	25	33	24	17	27	17	20	20	14	18	26	17	17	13	10	16	19	19	20	11	20	13	7	8	15	9	12	13	10	8	9	7	6	4	9	8	12	4	3	3	5	6	3	5	4	5	6	1	4	5	4	6	1	4	4	7	5	8	2	4	2	5	6	5	4	1	6	6	7	2	6	6	2	2	4	6	1	2	3	6	1	1	8	5	2	2	9	4	4	2	5	2	2	6	3	5	3	2	5	4	4	5	2	6	5	0	4	3	1	2	4	6	4	1	3	2	3	2	3	4	8	4	3	2	4	6	2	7	2	6	2	1	5	2	3	4	5	3	4	4	5	1	9	4	4	2	1	5	6	4	3	0	4	2	3	1	0	1	4	3	0	2	3	6	3	4	1	1	3	2	4	5	3	0	2	0	2	3	3	2	1	4	4	4	1	1	2	1	0	2	0	2	0	1	2	2	0	4	2	4	2	3	2	2	1	1	0	1	1	0	3	1	0	0	2	2	1	2	3	4	3	2	0	0	1	0	0	0	3	3	2	0	1	1	2	3	1	3	1	0	0	2	2	0	2	1	0	1	0	0	1	0	2	1	1	4	2	1	0	1	0	1	3	2	1	4	0	1	0	2	0	0	4	1	3	1	1	2	2	3	0	3	1	1	1	5	1	2	1	3	0	0	1	2	1	0	0	2	1	2	1	1	2	0	1	2	0	3	1	1	1	0	1	2	3	2	1	1	2	0	2	1	3	2	0	1	0	0	1	1	0	0	1	1	2	3	0	0	2	1	1	1	2	0	0	1	0	2	1	1	0	2	1	1	0	0	2	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	2	1	2	1	2	1	0	1	1	1	3	0	2	1	0	0	3	1	0	0	0	0	0	3	2	3	1	0	0	0	3	1	4	3	0	1	1	0	1	2	1	2	1	1	0	0	0	3	1	1	2	0	0	0	1	0	1	1	2	2	1	1	0	2	3	1	0	0	0	0	2	3	0	1	1	0	0	2	2	3	0	2	0	2	1	0	1	1	0	1	0	0	1	1	1	2	0	0	2	0	0	0	0	3	1	0	1	1	1	1	0	0	0	1	2	1	0	1	2	0	0	0	2	2	0	0	0	1	1	1	0	1	1	1	0	1	2	1	2	0	1	0	0	1	0	2	0	0	0	0	1	0	2	0	0	1	2	1	0	0	1	0	1	0	1	1	1	0	2	0	3	1	0	0	0	3	1	0	1	1	0	0	3	2	1	0	1	0	0	1	1	2	0	1	0	0	0	2	1	1	0	0	0	1	0	0	2	1	2	1	0	1	1	0	0	0	2	0	0	1	0	0	3	1	0	0	1	2	0	2	1	0	0	0	1	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	3	0	2	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	3	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	3	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	2	0	0	1	0	1	0	0	0	2	1	0	1	2	0	0	0	0	0	1	0	1	0	2	2	1	1	1	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	1	1	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	2	0	0	0	0	1	1	2	1	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	1	0	0	0	2	0	0	2	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	1	0
