345	0	2700	33205	651	18	41	221	411	477	457	492	395	373	335	297	254	252	266	255	227	201	198	209	185	173	187	160	129	130	116	140	104	116	104	110	99	82	90	86	81	83	78	68	60	62	46	50	59	55	47	54	46	37	44	36	35	33	26	28	24	24	34	32	23	34	23	19	17	22	16	9	17	24	23	9	13	15	10	13	16	9	16	15	25	21	8	7	11	10	11	12	10	10	11	15	11	9	15	17	7	11	9	17	37	31	68	56	54	55	43	48	52	59	60	53	73	63	66	97	82	77	92	93	91	83	91	92	84	107	81	87	92	78	76	74	75	58	66	50	56	54	39	42	42	31	20	17	17	18	14	15	8	14	13	20	15	8	8	9	8	7	11	7	7	7	5	2	6	5	4	3	2	5	5	3	5	1	8	4	6	4	4	4	7	4	8	10	3	2	9	5	5	3	3	7	7	2	2	5	5	2	2	3	2	5	4	5	2	2	2	4	7	2	2	6	3	6	4	1	1	3	2	3	4	3	5	2	5	8	4	4	4	3	2	2	3	1	2	3	2	1	1	2	4	4	3	4	4	3	5	3	5	3	3	2	3	4	2	5	3	3	4	0	3	4	1	3	1	6	0	7	1	4	5	2	6	3	2	2	3	3	4	3	2	5	3	4	1	3	3	1	2	0	0	6	2	0	0	4	4	1	3	0	2	2	4	1	2	3	4	1	0	4	4	2	4	2	1	2	2	1	2	3	2	2	3	6	5	1	5	3	2	1	1	1	2	4	3	4	4	0	2	2	2	3	1	3	1	1	4	2	0	0	1	1	0	3	3	5	4	2	4	1	2	0	1	3	2	1	0	1	0	3	0	1	1	3	4	4	1	4	2	1	3	1	2	3	2	3	3	0	1	1	0	2	2	1	0	0	3	2	0	1	1	4	2	4	2	1	3	2	1	0	3	1	1	0	1	2	0	4	2	2	0	3	3	5	3	1	1	0	0	2	0	0	2	4	1	0	1	4	1	1	0	0	1	1	1	2	3	2	3	0	2	0	0	1	0	2	2	1	1	1	1	0	1	0	3	2	2	1	2	2	2	4	2	0	1	1	1	1	2	1	1	1	1	0	4	0	0	2	3	1	0	1	4	0	2	3	2	1	1	3	1	0	1	0	1	2	0	0	1	0	1	3	1	0	1	4	1	3	0	2	2	1	1	0	1	2	0	3	2	2	0	1	2	2	1	1	0	1	1	0	2	1	1	0	0	0	2	2	1	4	0	2	1	5	2	1	0	1	1	0	0	1	1	1	0	1	1	0	0	2	2	0	2	0	2	0	1	4	1	0	0	0	1	1	0	2	2	0	0	1	3	0	2	0	0	0	1	1	1	1	0	3	1	0	1	1	0	0	1	1	1	0	0	1	0	3	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	2	2	2	0	2	0	0	0	1	1	0	1	0	2	0	0	2	2	0	1	1	2	0	0	1	1	1	2	0	1	1	0	3	1	0	1	4	2	0	1	0	0	2	2	0	3	1	1	0	0	4	2	0	0	2	0	1	2	0	1	2	2	2	1	1	1	1	1	1	1	0	0	1	0	0	1	2	1	1	1	2	0	0	0	0	2	0	0	2	2	2	2	1	0	0	0	1	1	1	2	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	1	1	1	1	1	1	1	2	0	0	1	1	1	1	0	2	3	1	0	2	1	0	1	1	0	3	0	1	2	0	1	0	2	2	2	2	1	1	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	2	0	1	1	0	2	2	0	0	1	0	2	0	0	0	2	0	1	1	1	1	0	1	3	0	0	1	0	0	2	1	0	0	0	0	1	0	4	1	0	0	0	2	0	0	1	2	0	1	0	0	1	2	2	1	0	0	3	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	2	1	0	1	0	1	1	1	3	1	0	0	1	1	4	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	3	1	0	1	0	2	0	1	1	1	0	1	2	0	1	1	0	1	0	0	2	1	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	2	0	0	2	1	2	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0
345	1	1900	33330	676	21	107	361	321	396	317	329	264	233	214	197	166	144	134	134	101	143	132	124	86	91	62	82	83	67	78	60	55	57	52	42	51	28	32	27	29	29	23	28	24	26	16	25	19	20	22	22	11	19	14	9	15	12	12	11	11	16	10	13	12	11	16	11	8	8	9	14	12	10	11	9	5	10	11	11	8	2	5	10	4	3	5	5	4	6	3	6	3	6	6	1	6	7	13	6	6	6	7	3	5	7	3	9	6	8	10	15	17	21	21	15	24	26	38	43	46	39	65	54	66	51	57	78	53	78	69	73	67	64	70	70	58	68	71	70	62	54	52	41	36	28	26	23	13	13	13	9	7	10	9	8	4	8	4	5	8	5	3	5	2	3	1	3	3	3	2	5	5	2	2	3	3	1	3	7	2	2	3	1	1	2	2	1	1	0	1	1	3	1	3	1	1	1	0	2	2	4	2	0	2	0	5	2	3	2	1	4	3	0	3	3	2	1	2	1	2	3	4	3	1	1	3	2	2	3	2	2	4	3	1	1	0	1	0	1	1	0	2	1	2	2	2	3	2	0	2	2	0	0	2	1	2	1	1	1	1	1	1	1	2	0	0	0	0	3	0	1	0	1	2	0	2	4	1	1	1	4	3	0	0	2	2	0	1	1	0	1	1	2	1	1	0	0	2	2	0	0	2	1	2	1	0	1	1	2	0	1	0	0	3	1	3	0	0	1	2	1	0	2	1	0	0	2	2	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	2	2	0	1	2	1	2	1	0	1	0	0	0	1	3	0	0	1	2	1	0	0	0	0	0	2	0	2	0	1	3	1	0	1	0	1	1	0	0	0	1	2	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	2	2	2	0	0	1	1	1	0	0	1	1	2	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	4	0	0	1	0	1	1	1	3	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	2	0	3	0	1	2	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	2	0	3	1	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	2	1	0	0	0	1	2	0	0	2	2	0	1	2	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	1	3	0	1	2	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	2	2	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	3	1	2	3	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	2	0	0	0	0	0	0	2	1	2	1	0	0	0	0	0	1	2	0	0	2	1	0	1	1	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	2	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	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	4	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	3	0	0	0
345	2	2100	33455	670	14	71	296	302	341	370	368	307	293	277	217	214	209	158	172	155	139	115	117	112	85	102	91	76	62	82	74	60	49	62	49	40	38	50	34	49	44	36	31	30	31	19	25	28	23	25	29	31	18	21	13	19	18	9	18	20	9	17	12	17	16	13	17	13	12	6	11	6	11	18	14	9	5	7	10	4	6	11	11	5	4	14	7	6	8	2	3	6	2	6	5	8	6	9	4	5	10	5	9	6	3	5	6	3	9	13	17	22	28	22	39	38	38	45	56	52	46	68	55	65	79	58	83	74	74	91	91	96	88	81	76	77	64	66	62	55	63	60	43	35	27	38	38	29	20	13	23	12	10	2	9	6	10	9	5	3	11	4	2	4	4	3	4	4	10	6	5	7	6	5	1	4	3	3	3	2	2	6	6	4	2	2	4	4	2	2	3	1	1	0	6	5	2	5	1	0	1	4	4	3	2	2	1	1	4	0	1	1	3	2	0	1	1	1	2	0	0	1	3	1	2	2	2	0	1	0	2	2	4	3	1	5	1	0	2	1	4	0	1	3	2	3	2	1	0	0	0	3	4	3	3	0	2	0	2	1	2	0	1	3	1	4	0	2	1	1	2	2	1	2	1	2	2	5	1	1	0	0	7	0	2	1	2	0	1	5	1	1	2	1	1	1	0	1	2	0	1	3	3	2	1	1	2	0	2	3	1	2	4	0	2	1	2	2	1	3	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	2	3	0	0	0	1	2	1	2	1	1	1	0	2	1	0	1	1	1	2	3	0	3	2	1	1	1	0	1	0	1	1	2	2	0	0	0	1	2	1	4	1	1	0	0	1	0	0	0	2	0	1	1	1	2	1	0	2	1	0	0	0	2	0	3	2	1	1	0	0	4	1	2	1	0	0	0	0	0	2	3	1	2	3	0	1	1	0	0	1	1	2	0	1	1	1	1	0	0	1	2	1	2	1	1	1	0	1	2	1	2	1	2	1	0	1	1	2	2	1	1	0	0	1	2	1	0	0	0	0	1	0	0	0	2	2	1	0	0	2	0	1	2	0	1	0	0	2	0	1	1	0	0	1	0	1	1	1	0	2	1	2	1	1	1	0	1	0	0	0	0	0	0	1	2	2	1	0	0	1	0	3	1	1	0	0	0	0	0	3	0	1	1	0	1	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	2	1	2	0	0	3	0	2	0	2	0	2	1	0	1	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	1	1	1	1	0	1	2	1	0	0	1	0	0	2	1	2	0	1	1	1	0	0	0	1	2	1	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	3	2	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	0	2	0	0	2	0	0	2	1	0	2	0	1	0	0	1	0	0	2	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	2	2	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	0	2	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	1	1	2	0	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	2	0	0	2	1	0	0	0	0	0	0	2	0	2	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	1
345	3	3500	33580	647	27	104	455	576	568	476	461	368	333	268	255	217	208	200	190	162	135	130	131	121	120	108	102	87	86	83	93	77	73	48	57	53	58	49	45	52	46	41	29	35	26	27	30	48	33	27	22	28	17	18	21	29	17	15	26	23	26	17	14	14	10	16	12	12	11	14	12	9	10	8	11	14	18	14	13	20	12	9	8	10	13	9	6	5	7	4	11	10	6	6	11	8	2	9	10	6	1	7	8	7	7	9	9	10	14	19	29	29	31	39	41	47	45	50	57	57	60	64	52	64	54	56	70	67	66	71	76	92	83	75	88	82	69	79	58	78	80	65	59	67	29	29	31	21	22	14	15	9	10	8	9	5	13	4	8	7	4	9	10	3	5	3	5	3	7	3	4	6	4	4	4	2	4	8	6	3	5	1	2	4	1	1	2	3	5	1	4	2	5	2	3	3	3	5	1	0	1	4	2	9	4	1	1	1	3	0	4	4	1	3	3	0	2	4	3	1	3	4	2	2	2	2	6	1	1	3	1	4	2	2	0	3	4	0	2	1	4	1	4	3	3	4	2	1	0	4	2	3	5	1	4	1	1	1	1	3	3	2	0	2	1	2	2	2	2	3	3	2	4	1	0	2	3	1	3	2	2	0	1	2	0	1	4	0	2	0	0	0	3	2	1	1	3	3	1	2	0	1	1	2	0	1	4	1	1	2	1	5	0	0	4	2	1	1	1	1	1	2	2	3	2	1	1	3	1	1	1	3	0	1	1	0	0	0	3	2	0	3	2	0	0	2	1	1	0	0	0	3	3	1	1	0	0	1	1	2	0	0	0	0	0	0	0	3	1	2	2	2	3	0	0	2	1	1	0	1	1	1	3	1	1	2	0	1	2	1	0	3	0	1	1	1	2	0	1	0	0	2	0	0	1	0	1	0	2	1	1	2	1	1	3	0	1	0	0	0	3	1	1	0	0	1	1	1	1	0	1	1	0	0	1	0	4	0	0	1	1	1	0	0	1	2	2	5	1	2	1	3	3	0	0	3	1	3	2	4	1	0	3	1	0	1	1	1	1	1	1	3	1	1	1	0	0	2	2	0	0	0	0	1	1	1	1	0	0	0	2	0	1	1	1	1	0	2	0	2	3	0	0	0	2	0	2	1	0	2	1	0	0	0	2	1	3	1	1	0	0	0	1	2	2	3	1	2	2	0	1	1	1	0	1	0	2	2	1	0	0	2	1	1	0	0	0	0	2	2	0	1	0	1	0	0	2	0	1	1	0	2	0	1	1	0	2	0	2	0	0	0	2	0	1	1	0	0	1	1	0	2	0	1	0	2	1	0	0	0	1	2	0	0	0	2	2	1	0	2	0	0	1	1	1	0	1	2	2	1	0	0	2	1	1	1	1	2	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	3	0	0	1	0	1	0	1	1	0	1	2	1	1	0	0	2	0	1	0	1	0	1	0	1	2	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	1	3	1	1	1	2	0	2	0	0	1	1	1	2	0	0	1	2	0	0	1	1	1	1	0	2	1	0	0	0	1	1	0	0	0	1	2	1	0	2	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	2	2	1	1	0	0	1	2	1	0	1	0	0	0	0	2	0	0	1	1	1	2	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	2	0	2	0	1
345	0	2700	33705	630	32	75	324	527	575	545	477	400	400	348	268	280	226	210	215	200	166	180	182	120	144	116	130	116	97	99	98	81	86	76	75	92	65	76	60	52	72	48	56	49	49	43	56	38	37	37	33	43	32	22	29	25	30	22	21	19	21	31	23	28	32	16	27	26	13	24	17	11	16	18	24	23	6	10	11	11	14	8	12	10	15	8	17	12	11	7	10	12	13	8	16	8	16	11	9	6	8	8	18	7	11	15	12	11	26	36	44	48	59	48	75	74	62	63	63	58	82	80	59	64	68	84	82	80	80	88	90	88	85	91	72	85	79	78	84	83	77	43	54	42	39	29	30	30	34	22	21	15	15	13	13	11	7	12	15	3	7	10	13	10	12	9	6	10	3	7	4	4	3	7	7	5	5	4	5	9	4	8	8	4	4	6	4	2	1	6	7	5	3	6	7	3	2	7	4	8	4	6	4	3	4	3	4	5	7	5	2	6	3	5	4	4	5	9	2	1	4	6	3	3	9	8	5	0	1	1	2	1	2	3	5	4	1	2	5	3	0	3	2	3	7	3	2	2	0	4	8	6	3	2	3	4	8	3	1	1	5	1	1	5	3	1	2	0	4	5	1	3	2	1	1	1	1	2	4	3	6	3	2	4	6	5	5	3	2	2	1	0	4	3	6	3	2	1	2	3	3	3	1	4	5	4	3	5	1	3	5	2	0	3	4	2	1	3	4	2	6	2	4	1	4	2	2	3	1	0	4	3	3	1	4	3	2	0	2	2	4	1	0	3	1	0	2	2	5	2	3	1	3	2	3	4	3	1	2	1	2	1	4	3	0	3	2	0	4	1	2	4	2	2	4	2	1	2	2	0	3	1	0	5	3	2	1	2	0	2	3	1	2	2	3	2	1	2	3	2	3	1	3	2	4	1	2	0	0	1	0	3	2	2	1	4	1	1	0	3	2	0	2	2	2	0	2	0	1	3	2	2	4	2	1	4	0	4	2	0	3	1	1	1	0	3	2	3	4	3	2	1	2	4	0	3	4	2	2	1	1	4	4	2	1	4	1	0	1	0	1	3	2	1	0	1	3	1	0	1	2	0	0	3	0	2	0	2	0	0	4	1	1	2	2	0	2	1	0	2	0	1	2	0	1	0	1	3	0	1	2	0	1	2	0	1	1	1	2	0	2	1	3	2	2	0	0	0	0	2	2	2	1	0	0	0	0	1	1	3	2	2	0	0	0	0	3	1	2	2	2	0	2	0	0	1	0	1	0	1	1	1	1	2	3	0	1	2	2	2	0	0	0	3	1	0	0	0	2	1	1	1	0	1	2	0	0	0	0	1	1	3	1	1	1	1	2	1	0	0	1	0	0	1	1	0	0	1	2	5	2	0	0	3	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	1	1	1	1	1	1	1	0	2	0	0	1	1	1	4	1	2	3	1	0	4	0	3	2	1	1	0	1	1	0	2	3	0	0	0	1	0	1	0	1	0	3	1	0	0	0	1	0	2	3	0	3	0	0	0	0	1	1	0	0	2	4	4	2	0	3	0	1	0	1	2	2	2	1	0	0	3	0	2	3	2	1	0	1	5	0	0	1	0	0	1	0	3	0	0	0	0	1	0	1	1	0	0	1	0	2	0	2	0	1	2	0	3	2	1	0	0	0	1	1	1	1	0	0	3	1	0	2	1	2	0	0	2	2	2	3	0	2	0	1	0	2	0	0	2	1	1	3	0	1	0	2	0	0	0	0	1	3	0	1	0	0	1	1	0	2	0	1	0	0	1	0	1	1	1	2	0	0	2	0	0	1	0	1	1	0	1	2	1	0	1	0	0	1	1	1	0	0	0	1	2	0	0	1	2	0	1	1	1	1	0	1	0	0	1	2	1	0	1	1	1	1	1	4	2	0	3	2	1	1	0	1	0	0	1	2	2	1	0	0	0	1	0	1	0	1	0	0	1	1	2	2	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	2	1	0	1	1	1	1	1	1	2	0	1	0	1	0	0	0	1	0	1	0	2	1	0	2	1	0	1	2	0	0	1	0	1	1	0	4	1	1	1	3	1	1	2	0	2	0	0	1	1	1	0	1	1	2	0	1	0	1	0	2	1	0	0	0	1	0	1	3	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	2	2	1	1	3	0	1	1	1	0	1	0	0	1	1	0	1	1	0	0
345	1	1900	33830	672	25	122	460	533	530	454	377	309	275	221	187	149	132	128	119	111	110	82	87	85	84	71	66	63	67	60	51	44	50	51	36	43	37	37	38	36	36	39	30	28	16	29	18	19	26	20	25	23	18	9	12	15	10	16	14	7	10	23	14	14	12	11	9	6	7	14	8	12	5	7	7	6	7	7	8	5	8	5	5	5	5	6	4	5	9	7	4	7	9	3	3	5	1	6	2	6	2	6	6	5	2	5	3	2	3	3	2	14	21	27	33	34	30	35	39	31	48	43	54	51	72	73	85	69	77	74	89	84	82	78	68	72	71	77	58	65	48	44	43	30	30	20	15	15	11	13	13	14	5	13	9	13	4	2	4	6	6	3	6	3	6	5	5	3	2	2	4	3	2	3	0	4	5	3	1	4	5	7	6	0	3	2	1	1	2	5	3	1	4	2	3	2	1	1	5	2	2	3	3	1	0	2	1	3	1	3	1	2	1	0	0	4	1	0	2	1	3	4	1	1	0	3	0	4	2	0	0	0	0	2	4	0	2	3	1	1	0	3	2	3	2	0	4	0	0	4	3	3	3	0	3	0	1	0	3	1	1	2	1	3	2	2	2	2	4	0	0	2	2	0	0	2	2	0	2	2	0	0	2	0	1	0	0	2	1	1	3	0	0	2	0	2	0	1	1	2	0	0	0	3	1	0	0	1	1	2	3	2	0	0	1	2	1	0	0	0	2	1	1	0	2	0	0	0	1	0	0	1	0	0	3	0	0	1	1	0	0	1	1	1	1	2	0	1	0	0	1	0	3	1	1	0	0	2	1	0	1	2	0	1	3	0	2	0	1	0	0	0	0	0	1	1	2	0	1	3	0	1	1	0	1	0	1	1	2	0	0	2	1	0	2	1	0	0	1	0	2	0	0	2	1	1	2	1	2	2	3	2	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	2	3	1	1	0	2	0	0	1	0	0	0	1	1	1	2	0	1	0	0	1	2	0	1	1	1	1	0	0	2	0	2	1	2	1	0	1	0	1	1	2	1	0	1	0	1	3	1	0	0	0	0	2	2	2	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	1	1	2	0	0	0	1	1	1	0	1	1	1	1	2	1	1	0	1	1	0	0	2	1	0	0	1	1	0	0	2	1	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	1	1	2	0	1	1	0	1	0	0	0	1	0	1	0	1	0	2	0	1	2	0	2	0	2	0	0	0	0	0	2	0	2	0	0	1	1	2	1	0	1	2	0	1	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	2	1	0	0	2	0	1	0	0	2	0	0	2	2	0	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	1	0	3	1	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	1	2	0	0	1	0	3	0	0	1	0	0	2	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	2	2	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	2	0	1	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	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0
345	2	2100	33955	653	21	84	404	509	547	488	478	403	375	303	253	241	217	182	168	153	136	139	149	98	99	98	76	81	84	60	77	74	68	56	73	49	49	54	43	38	32	36	22	31	34	24	37	20	29	19	29	28	22	24	14	15	19	14	18	24	9	13	20	7	12	7	16	16	13	17	9	13	8	10	10	14	10	8	11	8	12	7	10	6	9	12	7	9	10	7	3	6	4	5	8	6	5	5	6	7	6	3	5	3	10	8	7	13	15	11	27	34	33	35	48	32	37	36	48	57	45	56	66	53	59	73	70	61	87	86	90	76	81	83	88	69	75	81	74	59	57	35	40	43	34	26	29	25	26	18	20	12	16	12	14	9	13	5	11	2	4	2	7	3	7	3	3	9	2	6	6	3	2	3	2	2	8	4	4	4	5	8	2	1	1	6	8	0	2	3	1	4	0	2	4	4	1	3	2	0	6	0	4	2	1	1	0	2	2	1	1	3	0	3	1	2	4	1	2	1	1	2	6	2	0	1	4	1	0	4	3	2	0	3	2	6	2	4	1	2	4	1	5	2	2	2	1	1	4	5	3	6	3	1	4	0	2	2	0	2	2	2	1	3	3	1	2	0	1	1	1	2	1	2	0	2	0	1	2	0	0	3	2	1	2	3	3	2	0	0	1	3	1	2	2	2	0	0	3	1	3	2	4	1	0	1	3	1	3	0	2	3	1	4	0	1	1	1	0	1	0	0	1	1	1	2	2	1	1	1	1	2	2	1	4	0	3	1	2	0	2	1	1	3	1	1	0	1	1	0	3	0	0	2	1	1	3	3	0	1	4	0	1	0	0	1	0	0	3	0	0	3	0	2	1	2	1	2	2	1	1	1	1	0	2	1	1	0	0	1	1	0	2	0	2	0	0	0	0	5	0	4	5	2	1	0	2	5	0	0	2	0	0	4	2	0	0	1	2	1	1	0	0	1	0	0	1	2	1	1	4	1	0	1	1	1	0	1	0	0	0	2	2	2	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	0	3	1	0	1	0	0	0	1	0	1	0	2	1	3	1	0	1	1	1	0	0	1	1	0	1	0	1	3	0	1	1	1	1	1	0	0	0	4	2	0	0	0	0	0	0	1	0	0	1	2	0	1	3	0	1	0	0	1	2	1	1	2	1	2	0	2	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	3	1	1	0	0	1	1	2	3	0	0	0	0	1	1	1	1	0	1	1	1	2	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	1	1	2	1	2	1	1	1	2	1	0	0	0	0	1	0	0	0	1	1	1	2	1	0	2	2	1	1	1	1	2	1	1	0	0	1	1	1	1	2	0	1	1	1	1	0	1	0	0	1	0	3	0	0	4	1	1	0	0	3	0	1	1	0	1	2	0	0	0	2	1	0	1	0	0	2	1	2	0	0	2	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	2	0	0	0	0	1	3	0	0	1	0	2	0	0	0	2	3	0	0	1	1	1	0	1	1	1	1	1	0	1	0	1	2	1	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	2	1	0	0	1	1	0	1	1	0	1	2	2	0	1	0	2	0	1	0	0	0	1	2	1	0	0	1	0	0	0	2	1	1	1	0	0	0	0	0	1	2	1	3	0	0	0	1	1	1	0	2	0	2	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	0	2	0	2	2	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	1	1	2	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0
345	3	3500	34080	651	10	36	261	389	459	403	452	389	366	315	269	245	236	202	209	178	160	149	127	130	127	126	111	113	108	102	107	93	86	81	73	69	75	75	62	53	56	55	34	41	42	39	35	33	34	28	20	35	28	30	23	18	16	15	16	15	24	23	17	13	18	16	18	17	10	11	18	14	8	8	10	12	12	10	7	12	16	9	15	8	6	6	6	12	15	12	14	11	7	7	10	8	9	8	7	6	9	6	5	8	5	6	12	19	31	34	43	52	50	59	72	65	55	70	53	68	64	74	76	75	68	82	90	73	83	78	83	74	85	90	77	58	81	61	70	50	48	58	54	43	55	29	23	23	26	26	17	14	22	11	9	13	3	10	3	7	12	10	8	4	4	9	2	4	6	3	7	2	6	8	1	6	4	5	2	5	3	3	4	2	5	3	2	3	0	3	7	2	0	5	2	3	1	2	3	1	1	2	2	1	1	3	4	4	2	0	1	3	5	1	2	1	2	3	1	2	2	5	0	1	3	0	4	3	5	0	1	1	1	3	2	2	0	3	1	1	2	0	2	0	1	1	4	2	1	4	4	2	4	3	0	5	2	3	1	2	0	1	0	1	1	2	1	2	2	3	3	2	5	2	4	3	3	0	3	2	1	2	6	2	4	4	0	2	0	1	2	2	1	0	3	1	2	3	5	0	0	1	2	2	1	4	0	3	2	0	0	1	0	1	2	3	4	0	4	1	4	1	4	0	6	4	0	2	1	1	2	4	1	2	3	2	3	1	3	0	0	1	1	1	0	1	2	3	2	1	1	2	1	0	2	3	1	2	1	0	2	2	1	0	0	2	0	2	4	0	0	3	0	1	2	3	2	1	2	2	1	0	2	1	2	0	3	0	2	2	1	1	0	3	0	1	1	1	0	3	2	3	0	1	2	2	5	0	1	1	2	2	1	3	3	0	1	0	0	0	1	0	2	1	1	1	2	0	0	0	2	0	1	1	0	1	1	1	2	0	0	3	0	0	1	0	2	0	1	2	5	1	1	0	1	1	0	0	1	1	0	1	2	1	0	2	3	0	1	0	1	0	1	0	4	4	0	0	0	3	1	1	0	0	0	0	1	1	0	1	1	0	0	2	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	2	0	1	0	4	2	0	0	0	2	0	1	0	1	1	4	1	1	4	1	0	1	0	3	0	1	0	0	1	0	0	0	1	0	1	1	0	2	2	0	0	1	1	0	1	4	0	0	0	0	1	0	1	0	0	3	0	1	0	0	0	2	1	1	0	0	1	0	2	1	1	2	0	2	0	0	2	0	0	2	1	2	0	2	1	2	2	1	1	0	0	0	1	1	1	0	1	1	0	1	2	1	0	1	0	4	1	0	0	3	2	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	2	0	1	2	1	1	1	2	2	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	3	0	0	1	1	0	0	0	0	0	2	0	2	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	2	0	0	0	0	0	1	2	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	1	1	0	1	2	0	0	1	1	1	0	0	1	0	1	1	0	2	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	1	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	1	1	2	1	0	1	1	1	0	0	0	0	1	1	1	2	0	0	0	0	1	1	0	3	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	2	1	1	1	1	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	3	1	1	0	0	0	2	0	0	0	0	0	1	1
345	0	2700	34205	627	6	23	167	289	403	417	456	405	410	381	305	295	258	227	204	197	174	162	178	131	147	124	132	126	114	96	109	107	103	88	78	77	72	90	69	54	61	52	64	53	58	48	47	43	46	40	35	35	39	31	31	28	23	35	29	27	29	20	25	24	22	24	22	26	18	16	27	18	26	15	8	16	12	17	11	17	15	17	16	11	8	11	9	15	10	9	13	9	13	14	10	12	11	12	15	6	9	12	6	10	14	21	31	38	70	81	80	71	93	74	67	71	77	66	65	73	92	81	77	85	112	78	77	85	96	83	103	91	108	73	68	75	84	89	76	83	66	52	40	50	35	44	26	31	30	25	17	25	13	14	12	16	15	5	14	10	16	9	7	7	9	6	8	6	6	10	6	6	10	7	5	7	6	4	5	6	3	6	8	7	1	4	11	4	7	1	7	2	5	4	0	4	2	4	5	3	5	2	1	3	2	4	3	3	7	6	4	8	2	4	7	4	2	4	2	3	5	4	1	2	5	4	5	7	2	1	5	2	2	6	5	1	3	1	5	1	0	4	3	2	7	5	4	3	1	5	0	5	1	3	1	4	0	4	0	3	5	5	5	4	5	2	2	4	8	3	9	6	2	3	5	3	2	0	4	4	5	3	1	2	1	2	3	1	1	2	6	1	1	0	3	5	4	5	4	1	0	5	3	2	3	2	3	2	3	4	6	1	3	2	0	1	1	1	1	4	7	5	0	1	2	2	1	1	1	2	2	1	3	1	2	0	1	0	1	4	3	2	1	2	2	2	3	3	1	3	0	1	0	1	0	2	3	0	1	3	2	3	0	1	0	3	1	3	1	0	1	0	2	1	2	1	0	2	0	4	1	0	1	0	3	3	1	1	1	3	1	1	3	0	2	1	1	1	2	1	1	0	2	1	4	2	2	1	1	2	0	5	3	0	3	2	0	0	2	1	2	0	3	0	0	1	1	4	2	1	1	1	2	2	2	1	1	1	2	0	1	1	2	1	2	4	1	1	2	1	0	1	0	3	1	1	1	2	0	1	2	1	2	1	1	1	2	1	1	3	1	2	0	2	2	3	0	1	2	2	2	3	5	1	0	0	1	1	4	1	0	1	2	1	1	2	3	1	1	0	2	0	4	0	1	0	0	2	1	2	1	0	2	0	2	3	0	1	3	3	1	4	2	1	3	2	1	0	1	1	0	3	1	2	1	0	0	0	3	2	1	2	3	0	0	2	1	2	1	0	2	1	0	0	0	3	1	0	4	2	2	1	1	0	3	1	0	0	1	2	3	2	0	3	0	3	2	2	1	1	0	0	0	1	1	1	0	1	2	2	2	2	1	0	2	1	1	3	2	0	2	4	0	0	1	0	0	2	1	1	1	1	1	1	0	1	1	0	1	0	1	1	2	1	0	1	0	1	2	0	1	1	2	1	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	0	1	0	2	0	3	0	0	1	0	0	1	0	1	1	1	0	7	1	0	0	2	0	2	2	1	0	1	0	0	2	3	0	1	0	1	0	0	0	0	1	1	0	0	3	1	1	0	0	0	1	2	0	1	0	1	1	2	2	1	0	0	0	1	0	1	4	2	0	2	0	0	0	1	0	0	3	2	1	1	1	2	1	0	0	1	1	0	0	1	1	1	3	1	0	0	1	0	2	2	0	2	0	2	1	2	0	2	0	2	1	1	0	2	0	1	1	0	1	0	0	2	0	1	0	2	1	0	0	1	3	1	2	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	2	2	1	2	1	0	1	3	2	0	1	0	0	0	1	0	1	3	0	1	2	2	0	0	0	1	0	0	0	0	1	1	0	1	2	1	0	1	0	0	0	0	0	1	3	2	0	2	1	3	2	0	0	2	4	0	1	2	1	0	1	1	2	0	3	1	0	3	2	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	1	1	1	0	1	1	2	0	0	1	4	0	0	1	0	2	0	2	1	1	0	0	0	1	1	2	1	0	0	0	1	2	1	1	1	1	0	1	1	0	0	0	1	0	2	1	0	2	0	0	0	1	1	0	1	2	2	0	0	2	0	0	1	1	1	3	0	2	4	2	0	0	0	0	2	0	0	0	1	0	0	0	2	0	1	2	0	1	3	0	2	0	3	1	0	1	2	2	1	0	1	0	1	1	0	1	1	0	2	0	1	2	1	1	0	1	1	0	1	0	3	1	0	3	0	0	2	0	1	1	0
345	1	1900	34330	669	17	102	319	360	348	286	277	230	226	196	168	142	125	120	115	117	103	89	82	81	85	84	78	62	45	73	49	50	42	43	23	29	29	31	39	35	21	24	27	12	15	16	27	20	19	16	14	25	22	20	18	14	15	15	17	15	7	13	15	7	5	8	12	5	9	9	11	6	4	3	6	5	7	7	9	6	6	4	9	9	7	4	5	8	4	6	7	5	6	3	7	2	4	5	5	6	6	7	2	2	7	3	10	14	12	12	20	25	23	34	27	39	45	54	69	52	56	73	66	75	74	91	83	103	76	96	84	81	91	70	83	82	79	57	65	52	80	53	47	49	28	39	31	14	24	23	11	17	6	12	5	9	13	13	7	5	9	8	8	8	7	6	12	4	7	8	3	3	5	2	4	5	3	3	4	2	4	1	2	5	2	5	3	1	3	4	2	4	0	4	2	2	2	0	4	1	0	2	1	0	3	5	1	1	2	0	0	2	4	2	1	1	2	1	4	4	2	1	0	0	2	2	0	1	0	2	1	1	0	1	3	2	1	0	0	0	0	1	1	3	1	2	3	1	4	1	3	3	1	3	1	0	1	2	2	1	3	1	2	2	3	2	2	2	2	0	0	0	2	3	3	2	0	1	1	2	2	1	2	1	1	0	0	2	1	2	3	2	2	1	4	2	1	1	4	5	2	0	2	0	0	2	0	1	3	3	0	2	1	1	0	0	0	0	2	1	1	2	0	4	1	0	3	1	1	0	0	1	2	0	0	1	0	0	1	2	0	0	0	0	0	3	2	0	0	1	0	0	4	0	2	0	0	3	1	0	0	0	1	1	1	1	1	0	2	0	0	0	0	2	0	1	0	0	1	2	0	0	1	0	1	1	1	1	0	4	1	0	0	0	2	1	2	2	0	0	1	0	0	1	1	0	0	1	0	1	1	1	2	1	0	1	1	2	0	1	0	2	2	0	0	1	0	0	1	0	0	0	0	0	4	0	3	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	2	0	0	0	2	2	2	2	1	1	1	1	0	1	1	0	2	0	0	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	2	2	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	3	1	0	0	1	0	1	3	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	2	0	0	0	1	0	3	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	2	1	0	0	1	2	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	1	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	1	2	1	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	1	0	0	2	0	1	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	0	0	3	4	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	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	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0
345	2	2100	34455	644	18	67	331	472	495	465	473	423	399	342	302	229	217	189	162	161	134	121	115	84	102	83	105	62	71	75	63	64	48	51	51	51	48	34	36	45	32	22	30	32	28	34	24	24	23	25	16	20	14	21	16	21	24	25	20	21	14	17	15	11	16	8	13	12	10	15	8	15	9	10	9	11	16	5	6	9	9	7	3	10	8	4	8	11	11	8	10	6	9	5	9	6	7	5	6	5	4	7	12	4	9	6	13	10	19	24	32	19	43	39	25	32	47	36	59	54	70	67	78	77	73	78	88	88	76	76	88	79	88	77	79	78	69	64	76	64	56	57	40	45	34	37	15	26	21	20	15	13	16	12	13	4	8	7	6	4	5	8	8	8	9	2	4	8	8	9	7	1	4	1	3	4	9	3	2	3	1	4	1	7	3	4	3	4	6	3	4	2	4	3	6	3	1	2	2	1	2	5	4	3	2	4	0	3	4	1	3	5	2	4	2	4	1	4	4	1	3	4	1	3	6	1	0	2	2	2	1	3	2	5	0	2	2	3	6	2	2	3	2	1	3	3	4	1	0	0	2	3	4	5	1	0	1	2	0	2	0	3	2	2	0	0	2	1	1	1	2	0	2	3	2	1	0	3	1	4	0	3	2	3	0	2	0	2	1	3	2	1	3	0	1	4	3	2	0	1	3	5	3	2	5	1	3	4	0	1	1	0	6	2	3	0	5	0	3	0	1	2	3	0	1	3	1	3	1	3	1	0	2	0	3	0	1	2	3	2	0	1	2	0	1	0	1	1	0	2	0	1	0	0	3	1	2	0	0	1	3	1	0	1	0	2	4	0	1	0	0	1	0	1	2	0	0	1	1	1	1	0	1	0	2	0	0	2	1	0	0	2	0	1	0	1	1	0	0	3	1	0	1	1	1	0	1	2	1	1	4	0	0	1	1	0	0	2	0	0	1	1	0	1	0	3	1	1	3	2	2	3	0	2	0	2	1	2	1	1	1	1	0	0	0	1	1	2	1	2	0	2	3	0	0	2	1	0	0	2	1	1	2	0	1	2	0	3	1	0	1	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	2	1	2	1	2	0	0	0	1	1	3	1	2	1	0	3	1	0	0	1	0	1	2	0	0	0	2	0	0	3	2	2	0	1	0	0	1	0	1	0	0	4	0	2	2	2	1	1	0	0	0	0	0	2	1	0	1	1	1	2	0	0	2	1	2	0	0	2	0	2	0	1	0	0	1	0	0	1	3	0	1	1	0	2	0	3	1	0	0	1	2	0	1	0	1	0	3	0	1	0	1	2	2	2	0	0	0	1	2	2	0	1	0	0	1	0	1	0	1	2	1	1	0	2	0	1	0	1	0	2	0	2	0	0	1	3	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	1	1	1	0	2	0	0	2	2	0	1	1	1	0	0	0	0	0	0	1	3	2	1	1	0	0	1	2	0	0	0	0	0	0	0	1	3	1	0	0	0	0	2	0	0	1	1	1	3	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	2	1	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	1	1	0	1	0	0	2	1	0	0	0	0	0	2	0	1	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	0	1	0	1	2	0	0	0	2	0	1	0	2	2	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0
345	3	3500	34580	655	33	107	416	611	678	608	558	450	396	314	290	267	245	223	217	182	172	144	135	130	111	101	109	86	70	60	75	61	62	42	42	54	37	32	37	44	43	41	29	24	24	29	25	30	34	20	17	24	16	20	27	20	21	8	19	10	10	18	13	15	23	12	14	12	7	12	16	10	8	13	11	9	9	15	17	9	8	9	6	10	11	9	10	7	4	6	6	12	8	10	6	10	6	7	13	1	5	10	9	11	17	12	15	21	22	34	39	42	32	39	41	54	42	48	48	55	53	67	66	64	87	79	83	77	97	105	82	78	87	105	77	76	86	71	81	79	57	59	53	53	31	47	27	28	28	16	19	17	16	12	8	14	11	12	4	5	8	7	9	5	2	4	4	11	3	8	7	6	8	3	3	2	5	3	2	4	4	5	4	5	2	6	5	5	3	3	2	3	3	1	6	6	4	1	5	2	4	2	4	6	2	6	1	5	1	3	3	1	3	0	2	2	3	0	1	2	1	3	1	1	1	3	1	2	3	2	2	2	0	5	4	3	3	3	1	1	2	2	3	2	1	2	0	1	3	3	1	0	2	4	4	2	0	1	5	1	2	3	0	3	4	2	0	2	2	3	5	2	4	1	2	1	2	2	3	1	2	2	1	1	1	3	1	1	1	0	4	0	2	3	1	3	2	4	0	2	1	1	3	3	3	2	3	3	1	1	2	2	2	2	2	1	1	3	1	3	2	2	6	4	2	0	0	1	6	0	1	2	1	1	2	0	3	0	0	1	2	2	1	0	1	2	0	4	0	2	1	2	1	2	0	3	2	4	3	1	2	1	2	1	0	0	0	0	0	1	1	2	0	1	1	2	0	1	0	1	2	1	1	5	0	1	0	2	0	0	1	2	1	1	1	1	2	1	0	1	1	4	0	1	4	1	0	1	2	3	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	1	2	2	0	0	1	2	0	0	0	0	0	0	4	2	2	1	2	1	0	2	2	0	2	2	1	2	2	0	1	0	1	0	1	0	1	2	1	1	2	1	0	2	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	4	0	2	0	0	1	1	0	1	0	2	1	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	2	1	1	2	0	0	0	0	1	0	1	0	1	0	0	3	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	2	1	1	2	3	0	2	2	2	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	3	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	3	1	1	0	0	0	1	0	3	0	0	1	2	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	1	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	2	2	0	0	1	1	0	0	1	0	0	0	1	2	1	0	0	0	1	0	1	1	0	0	0	0	0	1	4	1	1	3	0	1	0	0	1	1	0	1	2	0	1	0	0	1	0	1	0	0	1	2	2	1	0	1	0	1	1	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	2	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	2	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	3	0	0	2	2	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	0	0	3	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	1	2	0	2	0	0	1	0	0	0	1	1	0	0	2	4	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	1	1	3	0	0	0	0	1	1	1	0	0	1	0	3	2	1	0	0	0	0	1	1	1	1	1	1	1	0	0	0	1	3	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	3	1	1	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	2	0	0	0	1	0	0	0	0	0	0
