345	0	2700	38737	346	5	57	417	656	728	743	697	530	419	365	297	273	291	243	287	246	218	191	189	126	131	111	129	112	100	97	104	101	98	100	87	92	85	67	62	56	56	53	48	53	46	58	44	38	43	45	45	40	34	30	28	31	27	31	24	26	23	19	22	21	22	18	23	20	13	14	19	14	14	16	19	9	11	14	14	16	12	12	16	19	10	15	13	11	14	14	11	12	5	15	8	6	8	12	5	7	10	10	4	9	12	11	10	8	10	6	8	6	11	4	8	11	9	8	6	9	16	5	13	11	9	5	5	7	7	8	6	8	8	8	14	7	5	7	9	5	5	2	7	6	4	6	3	4	7	5	6	3	3	2	7	2	2	6	2	4	1	5	4	0	2	4	2	5	2	4	3	5	4	5	7	4	5	3	7	7	1	2	2	6	5	5	3	5	2	6	2	7	3	7	4	3	3	7	2	2	5	1	1	1	4	4	6	4	4	4	1	10	1	3	3	2	5	2	2	1	3	2	4	2	4	2	3	2	3	1	4	4	1	2	4	0	5	1	4	5	2	3	1	1	1	1	4	1	4	3	3	3	6	1	1	1	4	1	1	2	3	3	2	2	2	1	1	2	4	2	5	2	1	1	6	2	2	5	5	5	3	2	8	2	5	1	1	2	3	5	2	1	1	1	3	2	1	0	1	2	2	4	1	4	0	2	4	2	2	0	3	2	4	7	3	1	1	0	1	4	2	2	1	4	1	3	0	3	4	0	1	0	2	4	1	1	3	2	0	3	0	1	1	1	1	3	3	0	0	2	5	2	0	1	0	1	7	2	3	2	2	2	0	1	0	0	0	1	3	2	0	2	3	1	1	1	3	1	2	3	1	2	1	0	2	1	1	1	1	2	2	0	0	1	1	2	1	1	2	0	1	1	2	3	1	0	1	0	4	0	0	1	2	2	3	0	0	2	0	1	0	1	2	1	2	2	2	4	1	1	4	1	0	4	1	2	3	1	0	0	2	0	0	4	0	2	0	2	2	1	3	4	1	0	0	1	2	1	0	2	0	1	2	2	1	1	1	0	0	1	1	2	4	2	1	0	2	1	1	1	0	0	1	2	1	3	1	1	0	0	1	1	1	0	1	2	1	2	2	0	2	0	1	1	1	0	2	3	1	1	2	0	1	0	0	0	1	0	0	0	1	2	2	2	0	1	1	0	3	0	0	3	2	1	0	1	2	2	0	0	2	1	2	2	2	2	1	1	1	0	0	2	1	1	2	0	1	0	0	0	0	1	2	0	1	0	1	1	1	1	2	0	1	3	2	0	0	4	1	0	3	2	1	0	0	1	0	2	2	0	1	1	0	0	2	0	1	1	1	0	1	0	0	2	1	0	1	0	2	2	3	3	0	1	1	0	1	0	2	1	1	2	0	0	2	2	0	2	1	0	2	0	1	3	1	0	1	1	0	0	0	3	0	0	0	0	0	1	1	1	2	3	0	3	1	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	1	0	2	0	2	2	0	0	2	0	1	1	1	1	2	2	1	1	1	1	3	2	0	0	1	0	2	0	1	1	3	1	0	3	1	0	1	0	0	2	0	0	2	0	1	0	0	2	1	0	0	0	1	1	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	3	0	1	0	0	1	1	1	1	1	0	1	2	0	1	0	1	1	2	0	1	1	0	3	0	3	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	2	1	1	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	4	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	1	2	1	2	1	0	1	1	1	1	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	2	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	2	1	1	0	0	2	0	0	0	2	0	1	0	1	1	0	0	1	1	0	2	0	0	0	0	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0
345	1	1900	38860	360	11	154	658	794	699	593	525	422	328	335	310	273	235	195	163	123	82	106	117	96	93	90	76	53	67	70	52	51	60	39	48	51	36	30	29	29	30	25	33	33	18	20	22	17	24	19	20	23	12	14	18	18	16	15	10	17	19	6	12	10	16	9	12	15	10	13	11	7	11	13	4	7	6	8	5	6	9	7	5	7	5	7	8	7	10	9	7	8	10	3	6	8	7	3	5	11	3	2	2	3	4	1	5	2	3	8	5	7	3	10	4	5	9	3	2	1	4	7	5	2	3	3	2	3	6	4	3	2	3	8	6	2	6	4	4	3	3	7	2	4	8	3	3	4	4	4	2	4	3	3	3	2	2	0	3	5	3	4	1	1	7	2	3	1	2	1	3	4	6	3	2	2	7	2	2	2	2	2	2	3	1	1	0	2	1	2	2	1	2	2	1	0	1	3	0	1	1	0	2	1	2	1	3	1	1	2	2	3	5	1	1	1	2	2	2	2	0	2	0	2	3	0	2	0	1	2	1	1	1	0	1	2	2	1	1	2	4	2	2	1	3	0	4	0	2	1	3	0	0	1	1	0	1	2	1	4	1	0	1	3	0	2	0	2	3	3	0	0	2	2	4	1	1	0	2	1	1	0	2	0	1	1	1	0	0	0	5	1	0	0	0	1	0	1	3	1	0	1	2	0	1	0	0	0	0	2	1	0	4	0	1	2	2	1	3	2	0	2	2	1	3	0	1	0	1	1	1	1	0	2	1	0	0	2	1	0	1	1	0	0	1	2	1	1	1	1	3	4	0	1	0	0	0	0	2	2	0	1	0	0	1	0	0	1	1	0	1	0	1	2	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	3	2	1	0	1	2	0	0	1	2	0	0	0	0	1	4	1	0	0	0	2	0	0	1	0	1	2	2	2	1	1	1	0	2	0	3	0	0	0	0	0	1	0	1	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	2	2	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	3	0	1	2	0	2	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	2	1	0	0	2	1	0	0	0	2	1	0	0	3	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	3	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0
345	2	2100	38984	357	9	97	549	714	600	528	535	439	401	369	301	223	204	166	176	182	178	140	126	91	97	74	78	67	73	60	65	69	59	57	48	53	45	51	32	36	48	42	34	21	42	29	28	30	36	28	28	20	17	14	21	16	15	20	15	14	26	18	19	9	16	17	7	11	9	12	13	17	11	12	7	11	12	8	7	8	7	9	11	11	10	5	7	7	6	7	7	9	8	7	3	6	7	3	8	10	8	5	6	4	10	3	2	8	5	4	5	11	2	4	6	4	3	7	3	7	2	7	4	5	4	6	8	3	3	2	4	1	5	5	4	5	8	5	6	8	2	3	4	1	6	2	2	6	3	4	1	5	2	3	4	2	5	2	5	3	2	6	3	2	4	4	4	3	3	2	1	3	3	5	3	4	2	4	2	1	4	1	0	1	5	0	0	2	4	3	5	0	2	1	6	2	2	0	2	4	2	2	3	0	1	3	1	0	2	0	0	3	1	2	1	2	3	0	2	1	3	0	3	1	0	4	4	2	2	1	3	1	2	0	1	3	3	3	1	2	2	2	3	0	1	3	2	1	3	0	1	3	0	1	3	1	4	2	2	1	3	2	2	2	1	1	1	0	3	1	1	2	0	2	4	3	1	3	3	0	0	1	5	3	0	1	3	1	5	0	0	1	0	2	0	2	2	3	0	0	1	1	1	4	2	1	1	0	1	3	0	0	1	1	3	3	1	2	1	1	5	3	2	3	0	2	2	1	0	1	0	1	1	0	0	3	1	1	1	2	0	0	1	1	0	1	2	0	2	0	2	1	2	1	0	5	1	1	1	3	0	1	2	1	2	1	0	0	1	0	2	1	1	3	2	0	2	3	0	2	2	0	0	2	1	0	2	1	1	1	0	0	1	2	1	1	2	1	2	0	0	2	2	0	0	1	1	0	0	1	3	2	2	0	0	1	2	0	0	0	0	1	2	1	1	1	2	1	1	2	0	0	2	0	0	1	0	3	1	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	2	1	1	0	1	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	2	1	1	0	1	2	0	2	1	1	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	2	1	1	2	0	1	0	1	2	2	0	0	0	1	3	0	1	0	2	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	1	1	0	0	0	1	1	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	3	0	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	1	1	1	2	1	2	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	1	1	0	0	1	1	0	0	0	1	1	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	2	1	0	1	1	0	0	0	1	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	3	0	1	2	1	0	0	0	1	0	0	1	0	0	0	3	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	2	0	1	0	2	0	0	1	0	0	1	0	1	0	2	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	1	1	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	2	0	0	0	1	0	1	0	0	0	1	0
345	3	3500	39107	347	5	91	598	857	809	686	572	451	401	391	369	341	263	233	209	162	151	132	135	118	103	95	86	82	91	83	64	70	63	69	66	55	61	58	48	51	46	48	35	33	48	27	32	23	47	31	36	23	19	16	20	29	20	19	14	27	23	13	21	18	16	10	13	22	14	13	15	19	13	16	9	15	15	16	12	15	9	12	7	18	12	8	8	17	13	10	12	6	9	7	12	5	10	16	12	2	9	4	10	9	5	7	8	6	6	7	3	10	2	7	10	6	2	6	6	9	6	7	2	3	7	6	5	6	10	3	4	9	2	4	6	8	4	5	8	5	4	3	4	6	7	4	4	5	3	2	5	1	6	3	0	6	6	3	1	2	3	3	1	2	6	1	1	3	3	2	2	1	4	2	0	2	2	4	2	4	1	1	2	2	2	3	4	3	4	3	2	3	1	3	4	2	1	2	2	3	4	1	2	3	1	3	3	2	2	1	3	0	1	2	4	5	2	3	3	4	0	4	1	1	2	2	2	1	1	1	1	3	1	4	0	3	2	1	1	3	2	3	2	3	0	2	2	3	1	2	2	1	1	1	2	1	3	4	3	0	1	2	2	3	1	2	5	1	0	4	0	2	2	2	0	1	0	0	3	1	3	0	1	3	0	0	1	2	1	1	1	0	0	4	1	3	3	0	0	1	2	1	0	1	0	0	2	1	0	0	1	1	2	0	1	1	0	1	1	1	1	1	1	1	1	1	3	1	2	1	4	2	0	1	1	0	3	3	1	1	4	2	1	1	1	1	0	0	2	0	0	2	5	0	0	0	1	3	1	0	2	0	2	0	4	1	1	1	0	2	2	0	2	4	0	4	0	1	1	0	1	1	0	0	2	0	2	2	2	0	1	0	1	0	3	1	1	1	3	1	0	1	0	1	1	0	2	1	1	0	2	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	2	2	2	0	1	1	0	0	1	0	0	1	1	0	1	1	1	1	1	3	0	1	0	1	1	0	0	2	0	0	0	1	1	1	0	1	1	1	0	1	0	1	3	1	1	2	0	0	0	2	0	0	0	1	1	0	0	1	2	1	0	4	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	3	0	0	1	2	2	0	1	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	2	1	0	1	1	1	0	1	0	2	1	0	0	0	0	1	1	2	2	1	0	1	1	1	1	0	0	3	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	2	0	1	2	0	1	0	0	1	0	0	1	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	2	0	0	0	0	1	0	0	1	1	1	1	0	0	0	2	1	0	2	0	3	2	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	1	1	0	0	1	2	0	1	0	0	0	2	1	0	1	1	0	0	0	1	0	1	0	0	0	2	3	0	1	0	0	0	2	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	2	3	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	3	0	1	0	0	0	0	0	3	0	1	1	2	1	0	0	0	0	0	0	1	1	0	1	0	0	3	0	2	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1
345	0	2700	39230	353	7	48	432	723	783	667	651	525	452	337	303	277	234	204	177	181	174	140	157	148	148	128	112	88	99	75	86	107	86	68	76	64	66	61	69	55	57	46	42	35	47	45	40	40	27	42	31	33	47	28	31	26	26	17	24	21	18	27	26	15	23	22	16	14	20	15	17	19	22	17	18	28	22	10	14	20	16	18	10	11	15	15	14	14	14	8	9	9	11	18	9	6	5	9	10	11	11	10	11	9	12	6	8	8	8	14	5	6	8	14	6	7	7	9	6	10	8	4	4	7	3	4	6	11	9	5	9	9	9	6	9	9	5	3	5	6	7	6	4	7	8	7	10	3	5	7	6	4	4	7	3	6	3	4	4	3	5	9	3	1	6	7	3	7	8	5	2	4	3	3	3	4	9	3	5	2	1	2	5	4	7	4	2	1	2	4	1	3	6	4	5	4	7	3	3	5	2	0	3	1	2	2	4	3	2	2	4	2	7	1	4	3	3	5	4	4	4	2	6	2	2	1	1	4	2	4	1	0	1	4	1	2	2	4	3	3	0	4	4	1	3	3	3	1	0	4	4	1	2	3	3	0	3	3	4	3	4	2	2	2	6	1	0	1	2	3	2	3	3	2	2	2	4	2	3	5	3	4	1	1	0	2	3	0	1	5	4	3	1	1	1	4	4	1	2	4	2	1	1	1	1	2	2	0	0	3	1	0	0	3	2	1	1	3	2	1	2	1	2	3	2	2	1	1	1	2	1	3	0	6	1	3	0	5	2	1	1	2	3	1	1	2	2	4	1	1	0	1	1	1	2	1	3	2	2	3	2	4	0	3	0	1	4	2	1	1	2	4	1	1	1	1	1	1	1	1	2	2	4	1	3	2	1	1	1	2	1	0	0	3	2	0	4	1	3	0	0	2	1	1	2	1	3	0	0	0	2	0	0	2	0	0	1	2	0	2	2	1	1	0	3	4	0	0	4	4	2	1	1	0	1	1	1	2	2	1	1	0	0	2	1	2	1	0	2	0	0	0	2	1	0	1	1	2	1	1	0	1	1	0	0	0	1	1	2	2	0	0	1	3	1	1	1	2	1	0	0	1	1	2	0	1	0	1	0	0	1	1	2	4	1	0	1	1	0	0	1	2	1	2	2	1	0	0	1	0	2	1	0	3	1	2	3	1	1	2	2	1	1	0	1	0	2	0	0	2	2	0	2	1	1	0	1	1	1	0	2	1	1	2	0	1	0	2	2	1	1	3	2	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	3	4	1	2	0	1	1	3	0	2	0	0	2	0	3	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	1	2	0	2	1	2	1	0	0	2	0	1	1	1	0	0	1	0	1	0	2	1	1	1	0	0	2	0	0	1	0	0	1	1	0	1	0	4	3	3	0	0	0	1	2	3	0	0	0	2	1	0	0	0	2	1	1	0	1	1	3	0	0	2	2	2	0	1	0	1	1	0	1	3	2	0	3	2	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	1	2	0	1	1	2	1	1	2	1	1	0	0	0	2	0	1	1	3	0	1	0	1	0	0	2	0	1	0	0	1	4	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	2	1	1	2	0	2	2	1	0	0	1	1	0	0	0	1	1	1	0	2	0	1	0	2	1	0	0	0	1	1	0	2	0	3	1	0	0	0	0	0	2	1	1	0	0	1	1	2	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	2	1	0	0	1	0	0	2	1	1	1	1	1	0	2	1	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	1	2	2	4	0	0	1	0	0	0	0	1	0	0	0	0	3	0	1	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	2	0	0	1	3	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0
345	1	1900	39353	356	7	100	593	714	544	487	456	350	281	245	205	170	155	155	159	140	133	81	92	78	66	58	69	68	65	57	54	54	42	41	55	31	31	30	29	20	33	21	29	21	28	24	23	21	13	17	11	15	14	12	15	17	11	17	14	11	10	12	7	12	12	11	12	10	9	10	10	10	5	9	8	11	9	11	8	7	11	5	9	9	7	5	8	9	6	6	11	5	4	6	4	2	2	3	5	4	1	8	4	4	7	3	3	5	4	4	5	3	2	2	2	6	5	6	3	3	4	2	4	3	4	3	4	5	5	0	2	1	7	1	4	2	1	4	5	4	3	1	2	7	2	4	3	3	2	3	5	2	2	2	6	2	2	3	3	2	1	2	3	3	0	2	5	2	1	2	3	4	4	2	2	0	1	1	3	1	0	1	2	1	2	2	0	0	2	2	2	4	6	1	2	1	3	3	1	0	1	0	2	1	1	1	1	1	2	1	0	2	1	2	1	4	0	1	1	0	5	5	1	2	0	3	2	0	2	1	0	1	1	0	1	1	1	2	0	1	2	0	3	0	3	1	2	2	1	0	1	2	0	0	0	2	1	0	1	0	1	0	1	0	0	1	1	2	2	0	0	1	2	2	1	1	0	0	0	1	1	1	0	0	4	1	2	1	2	0	0	1	1	1	2	4	1	3	1	3	0	2	2	0	1	4	1	1	0	1	0	0	1	0	1	1	1	2	1	1	3	0	1	1	2	1	2	2	2	1	1	2	1	1	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	4	1	0	3	1	1	0	1	0	1	1	2	3	1	1	2	0	2	0	1	0	0	0	1	0	1	2	1	0	1	0	0	1	1	0	3	0	0	0	1	1	0	0	0	0	3	0	0	1	0	1	1	0	1	2	0	1	1	3	0	0	0	0	1	0	0	2	1	0	0	1	2	2	3	0	1	4	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	1	1	2	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	3	1	0	1	1	0	0	3	0	0	0	2	1	0	1	0	0	0	1	1	0	0	2	3	1	0	1	0	1	1	0	1	0	2	1	0	2	0	1	1	1	0	2	0	1	0	0	1	1	0	0	1	0	1	0	2	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	3	0	1	0	0	1	0	2	1	0	2	1	0	1	1	1	0	1	0	0	3	0	2	0	1	0	1	0	1	1	1	0	1	0	0	2	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	2	0	2	2	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	39477	354	5	74	507	529	465	378	366	304	309	264	265	228	187	159	142	125	94	98	84	91	59	91	68	57	61	63	56	52	61	42	43	35	36	42	44	30	29	38	37	31	22	29	25	25	21	27	16	15	23	18	20	15	11	25	12	20	15	5	17	15	4	16	17	12	11	14	7	14	10	10	13	10	11	13	8	12	8	3	8	13	7	7	10	10	4	10	2	4	5	9	5	7	6	5	7	8	8	6	7	2	4	8	4	12	6	6	5	7	8	3	7	5	6	4	4	4	7	4	4	3	5	2	4	2	7	5	2	4	5	2	4	4	6	4	6	3	4	3	4	5	2	6	7	3	1	5	3	3	4	5	3	3	3	3	3	3	2	1	5	3	3	3	2	4	1	5	5	3	3	3	0	2	1	1	1	4	3	2	1	2	3	2	1	2	1	2	1	2	3	0	1	3	1	2	3	1	1	2	1	5	1	1	2	2	4	0	4	1	3	4	0	1	1	4	1	2	3	4	2	1	2	3	2	2	1	3	1	4	2	1	3	0	0	1	4	0	1	0	2	1	1	1	1	3	0	3	2	2	2	1	3	1	0	2	2	0	0	1	2	1	1	1	4	1	1	1	2	1	0	1	1	1	1	1	2	2	2	0	1	1	3	2	1	1	0	1	1	0	0	1	2	0	1	0	1	1	2	1	5	0	2	0	0	2	1	0	2	0	2	2	0	1	2	0	0	1	1	3	0	1	2	0	2	0	3	2	0	0	1	0	1	2	0	1	1	1	3	1	1	1	0	0	2	1	1	1	3	2	1	1	0	0	0	0	3	0	2	0	3	0	1	0	0	1	0	0	0	2	1	1	0	1	1	4	1	0	1	1	2	0	1	2	2	0	1	2	2	2	2	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	3	0	0	0	2	3	0	2	2	0	2	0	3	1	3	0	0	2	2	0	1	0	0	3	1	1	1	2	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	2	1	1	1	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	1	0	1	1	0	1	0	1	2	2	1	1	0	0	1	0	1	0	2	0	3	1	1	0	0	0	1	2	0	0	0	1	0	1	0	2	1	1	0	3	2	0	1	1	0	2	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	2	0	3	1	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	2	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	3	1	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	3	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	3	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	2	0	1	0	0	0
345	3	3500	39600	354	3	54	479	641	608	551	473	410	318	261	235	188	159	130	151	142	124	130	103	113	103	77	84	86	82	69	56	56	73	64	50	54	48	38	49	35	38	32	31	37	22	32	31	20	39	24	32	26	26	27	19	23	19	20	21	18	15	10	17	17	12	18	10	15	13	13	14	8	12	13	7	8	13	11	11	5	10	12	7	9	8	10	9	11	9	6	11	3	13	12	6	6	5	9	15	8	5	7	12	9	7	5	3	7	6	7	1	4	5	9	6	6	6	8	6	7	4	8	6	2	2	8	6	2	6	1	4	1	7	3	2	4	3	7	11	4	7	3	2	4	4	4	5	5	6	2	5	7	3	2	5	3	1	4	2	3	3	1	2	4	1	3	4	1	4	2	4	2	3	2	6	1	4	4	3	2	2	4	2	2	3	4	3	2	5	2	3	6	3	3	2	5	1	3	2	1	4	1	0	1	5	2	3	2	0	1	1	0	5	6	6	1	1	1	2	1	2	3	2	3	1	3	1	5	0	2	1	1	3	3	2	3	1	2	2	1	4	1	4	1	0	1	1	3	1	0	2	0	0	3	0	2	0	3	3	3	0	3	1	1	3	2	2	2	0	1	2	1	1	2	0	1	1	0	2	3	3	2	3	5	2	2	1	0	1	0	2	2	0	3	4	1	1	1	0	0	0	1	1	0	1	0	3	0	4	3	2	3	2	0	2	4	1	1	0	5	2	2	1	1	0	3	0	0	0	0	3	2	0	0	0	0	1	1	0	1	0	0	1	0	2	1	1	2	2	2	0	1	3	1	1	1	0	3	2	0	0	0	1	0	2	0	0	0	1	1	1	1	3	1	1	0	0	2	1	1	1	1	0	0	1	0	2	2	1	0	1	0	1	1	0	1	0	0	2	2	2	0	0	1	3	0	1	2	3	1	0	1	0	1	1	2	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	2	3	1	1	0	2	1	1	1	1	2	2	1	1	0	0	0	2	1	0	0	0	1	2	0	0	1	1	0	0	0	0	1	2	2	0	1	2	0	1	0	0	1	0	0	1	0	0	0	1	1	3	1	1	2	2	1	0	0	0	2	0	0	1	0	2	0	0	3	3	1	1	1	0	3	1	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	2	0	0	1	1	2	1	1	0	0	0	0	0	3	0	1	1	2	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	1	0	1	1	0	0	1	1	6	1	2	2	1	0	0	1	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	3	1	0	0	0	1	1	0	1	1	0	0	4	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	1	0	2	0	1	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	2	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	2	1	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	1	0	3	0	0	0	1	0	2	0	0	0	0	1	0	1	0	2	2	0	1	0	1	0	0	2	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1
345	0	2700	39723	358	3	33	341	536	529	427	383	326	293	258	244	219	185	158	191	174	169	142	140	127	109	129	109	94	94	90	74	76	69	65	66	57	64	62	44	49	48	48	52	48	35	44	40	34	39	27	41	29	22	29	28	30	22	36	25	25	16	16	20	17	23	26	12	18	19	17	15	14	22	23	10	12	15	13	17	13	17	11	12	14	13	9	12	10	8	15	3	10	15	15	6	9	6	9	9	15	6	5	5	10	10	12	5	12	7	12	5	7	6	11	11	2	9	11	10	7	13	9	5	8	6	5	3	8	10	12	7	8	11	5	9	5	5	3	5	6	8	8	8	8	10	11	3	4	9	4	6	11	6	5	5	8	1	5	2	4	3	6	7	4	4	6	6	9	6	4	4	5	10	3	9	2	5	3	1	4	3	3	6	3	4	3	2	4	2	1	1	5	2	4	3	3	5	6	4	5	5	5	7	3	6	5	5	5	4	6	2	8	2	0	4	1	0	4	4	2	5	4	2	0	4	3	0	1	0	1	2	4	3	4	2	2	4	2	0	2	1	0	3	3	3	2	0	1	4	3	4	5	2	2	2	1	3	3	3	1	4	1	1	6	1	1	6	3	4	4	1	2	3	4	0	1	1	2	0	0	2	1	3	0	4	0	2	2	1	2	0	4	2	5	3	2	4	0	3	2	3	4	6	2	0	2	0	1	2	2	1	2	0	6	1	6	2	2	1	2	3	2	1	1	1	1	2	2	0	1	1	1	1	1	4	4	1	2	0	3	4	0	2	1	2	2	0	1	0	4	1	2	1	1	3	0	1	1	0	2	1	0	3	3	2	0	1	1	0	4	1	2	1	1	2	1	3	0	2	1	2	4	0	1	2	0	1	3	3	0	0	3	1	3	0	0	1	0	1	0	0	5	3	0	3	3	1	1	2	2	2	1	0	0	0	1	1	2	3	1	1	1	1	1	2	0	1	2	1	3	2	2	0	2	1	1	3	2	0	2	1	2	1	2	0	2	0	0	0	2	0	0	0	0	0	2	1	3	1	1	1	0	0	0	2	1	0	1	1	1	0	0	3	2	2	1	1	2	2	1	2	2	1	0	0	1	0	0	2	1	0	4	1	3	0	0	1	0	3	1	1	2	0	3	1	1	3	1	0	1	2	1	1	0	0	2	0	0	1	2	2	2	0	0	1	3	1	1	1	0	2	0	2	1	0	0	0	1	0	0	1	1	3	1	1	1	3	0	2	0	1	0	0	0	0	2	2	2	0	0	0	0	2	1	2	0	0	1	2	0	1	0	1	0	2	0	1	0	1	1	2	0	2	1	3	1	0	0	0	0	1	1	0	1	0	1	1	0	1	3	2	1	1	0	1	2	1	1	0	2	0	0	2	0	0	2	0	1	1	0	1	1	1	0	2	1	1	0	2	0	3	0	1	1	0	1	1	1	1	1	0	1	3	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	3	0	0	0	0	0	2	3	0	0	0	0	0	2	0	0	2	0	0	2	2	1	0	2	0	2	1	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	2	1	0	2	1	0	0	2	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	2	2	1	1	0	2	1	3	4	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	2	1	1	0	0	1	0	1	2	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	2	1	0	1	1	1	2	2	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	2	0	0	0	1	2	2	0	1	1	1	1	0	1	1	0	1	0	1	2	2	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	2	1	2	0	1	0	0	1	1	0	2	1	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	2	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	1	0	2	0	0	0	0	2	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0
345	1	1900	39846	350	2	105	487	433	344	304	333	240	234	216	188	172	145	107	124	92	87	99	70	60	63	47	44	50	39	49	37	40	39	30	37	30	44	31	28	21	25	21	21	30	13	13	25	18	19	19	11	23	15	19	23	16	13	11	11	13	6	15	13	6	15	10	11	7	11	3	13	8	12	13	7	6	5	6	6	6	4	10	7	6	5	5	6	6	8	8	4	4	8	4	7	1	2	6	12	6	1	5	7	4	4	6	2	3	2	1	6	3	4	0	4	7	4	4	7	1	1	5	6	3	4	2	3	8	6	1	5	3	5	1	4	5	2	6	5	2	5	4	7	3	3	5	3	3	4	4	3	4	5	2	2	1	1	1	3	3	5	4	4	3	3	2	1	1	2	3	1	2	3	3	4	4	2	1	5	2	1	1	2	1	1	2	1	1	2	4	0	0	0	4	1	2	1	1	0	2	2	1	6	2	1	2	2	2	0	0	0	4	3	1	2	2	2	4	1	2	3	0	1	6	2	0	2	1	0	1	1	1	0	1	1	2	0	2	0	0	1	3	4	3	1	1	3	1	0	0	2	3	1	2	2	0	1	1	0	2	3	1	1	0	0	0	3	5	0	1	1	0	1	0	1	0	1	0	2	0	2	1	2	0	0	3	1	1	3	1	0	0	1	1	1	0	2	0	0	0	0	0	1	0	1	0	3	2	0	1	1	0	0	2	1	1	4	1	0	0	0	2	0	2	0	2	2	2	0	0	0	1	1	2	0	0	2	1	2	1	1	1	1	2	1	0	1	0	0	2	0	0	0	1	0	1	4	2	2	0	0	1	1	0	2	1	0	1	1	2	0	1	1	0	1	0	0	2	0	2	0	0	0	0	1	1	0	1	0	2	2	1	0	2	3	0	0	1	0	1	1	0	0	1	1	0	0	2	1	1	1	2	0	1	1	2	0	0	0	1	1	1	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	2	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	2	3	2	2	0	0	1	0	0	0	1	1	0	1	1	2	0	0	2	0	0	2	1	2	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	2	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	2	2	0	1	1	1	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	3	0	2	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0
345	2	2100	39969	353	6	97	442	487	414	394	359	330	281	240	218	144	129	116	112	98	110	95	85	71	79	67	62	51	71	62	49	36	54	48	41	61	35	40	35	37	55	38	26	28	31	26	25	28	29	28	18	24	22	16	17	18	15	22	13	22	13	7	13	11	11	8	6	15	12	14	12	11	8	7	10	6	8	9	15	14	5	8	13	3	6	9	7	8	6	4	6	5	8	4	6	4	6	5	5	10	2	4	8	4	10	4	7	9	7	7	5	6	6	4	1	6	2	4	7	6	7	5	5	3	4	3	2	4	5	5	3	0	4	1	5	2	7	7	5	2	3	3	5	3	1	5	5	0	6	6	6	2	2	5	3	4	2	1	2	3	3	2	4	5	3	5	2	5	6	1	3	3	2	5	3	4	3	2	2	1	2	1	4	3	1	3	0	3	3	1	1	1	0	4	1	2	3	2	2	4	3	4	1	3	2	2	0	2	4	1	0	3	0	2	2	2	1	0	1	1	1	4	6	1	4	6	2	3	2	1	0	1	2	3	3	3	4	2	1	1	1	2	2	0	1	3	0	1	0	3	2	2	2	0	3	0	0	4	3	2	2	0	0	1	0	0	2	3	2	1	0	1	1	1	4	2	1	0	0	1	3	2	1	1	2	3	4	2	1	2	0	0	0	1	0	1	1	1	0	1	0	2	1	0	1	0	1	1	1	1	1	0	2	0	2	2	3	1	0	3	0	2	0	2	1	2	3	1	1	1	0	0	0	1	0	0	1	1	1	1	2	0	1	3	4	0	2	1	0	0	0	1	1	0	0	1	0	2	1	4	2	1	1	1	0	0	0	2	0	2	1	0	1	1	1	1	1	0	3	1	3	2	1	0	2	1	1	1	2	2	0	0	0	2	0	0	2	1	2	1	1	1	0	0	1	1	0	0	0	1	2	0	1	1	0	0	3	3	0	1	1	1	2	0	0	3	1	2	0	0	1	0	3	1	1	1	0	0	0	1	1	1	3	0	1	2	1	1	3	1	0	2	4	0	0	1	0	1	1	2	0	1	0	2	0	2	0	1	1	2	1	0	0	1	2	1	1	0	0	0	0	2	2	1	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	2	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	1	2	0	1	0	0	2	0	1	0	0	0	2	0	1	1	0	3	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	3	1	0	1	0	1	0	2	0	1	0	0	0	0	1	0	2	0	1	1	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	0	3	0	2	0	3	0	1	0	1	0	0	2	0	0	0	2	0	1	1	1	0	0	1	1	2	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	4	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	3	1	1	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0
345	3	3500	40093	352	1	65	498	569	433	398	387	303	274	229	217	141	141	115	117	98	99	114	101	81	82	64	65	76	69	61	55	62	55	57	66	47	51	48	36	27	40	31	56	36	37	22	33	25	24	22	24	17	28	20	26	22	9	19	16	26	14	7	14	19	14	15	13	13	10	17	12	10	11	5	11	8	10	9	16	11	13	7	8	7	13	7	8	7	11	7	9	3	5	11	6	5	6	6	5	7	5	6	11	3	8	4	5	5	5	7	13	5	7	8	13	3	8	8	3	5	9	4	4	4	4	2	7	5	8	8	3	5	7	4	12	9	2	1	5	3	5	1	7	8	6	6	3	7	5	7	3	7	3	6	5	3	2	5	4	5	5	5	1	7	3	2	5	5	1	0	4	1	2	3	0	0	4	1	3	4	2	1	1	3	2	5	1	1	2	2	4	3	4	1	0	5	3	1	2	1	3	1	3	1	2	1	2	3	2	1	2	0	2	3	5	3	4	3	1	1	1	4	2	4	3	0	3	3	2	3	2	2	3	2	1	3	3	2	2	3	0	1	3	1	2	3	2	2	1	3	3	2	1	0	2	1	0	3	1	1	2	3	3	0	3	2	2	5	1	2	1	4	1	2	0	4	0	0	6	1	3	1	0	1	0	2	0	1	2	3	5	1	1	1	0	1	1	2	0	4	0	2	0	4	1	2	0	2	1	1	1	0	0	0	3	1	2	4	2	1	0	5	1	0	0	2	2	2	0	1	2	1	4	0	2	0	3	3	3	2	1	2	2	0	1	1	1	0	2	0	3	2	0	0	2	0	1	2	1	0	1	3	0	0	0	0	2	1	0	2	1	1	0	1	3	0	1	2	0	2	0	0	0	3	0	3	1	1	0	0	0	0	1	2	0	1	1	3	0	0	2	2	1	1	0	0	1	3	1	0	0	1	0	2	1	1	3	1	0	1	0	3	1	1	1	0	1	2	2	1	0	3	0	1	0	0	0	0	1	1	1	0	2	0	0	0	1	1	1	4	1	0	2	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	2	2	0	0	2	1	0	1	0	3	0	0	1	2	0	2	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	1	2	0	0	1	0	0	0	0	1	1	1	2	1	1	1	0	0	1	1	1	0	2	0	1	0	0	1	0	1	0	1	0	0	1	4	1	1	0	1	1	1	2	1	1	0	2	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	3	0	0	1	0	0	2	0	0	1	0	0	1	1	0	0	1	0	1	0	2	2	0	0	1	0	1	1	0	0	1	0	2	3	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	2	1	1	0	0	2	1	1	1	1	0	1	0	0	0	1	0	1	1	0	1	1	1	1	2	2	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	2	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	2	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	2	2	1	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	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	2	0	0	0	0	1	0	2	1	1	1	0	0	0	1	1	1	0	1	0	2	1	3	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0
