345	0	2700	218416	364	0	15	205	719	880	455	294	251	240	201	166	127	141	131	129	114	90	87	98	90	85	73	77	53	54	65	62	68	47	48	48	42	50	42	46	51	27	39	34	33	24	31	28	34	25	33	26	24	26	21	19	19	24	19	21	17	19	28	18	11	19	10	15	11	12	9	10	18	19	10	10	16	11	11	16	9	12	7	11	7	8	6	9	10	4	7	6	8	5	6	6	4	4	8	12	3	8	3	5	3	8	5	13	5	8	6	11	2	5	6	4	2	4	9	4	6	6	8	3	5	4	4	1	1	4	5	7	2	2	4	3	2	3	5	4	4	4	9	5	4	4	5	3	3	1	2	5	2	3	6	2	2	1	4	6	3	4	5	2	5	6	4	4	9	4	2	2	4	1	5	3	1	3	1	3	2	2	5	0	3	2	4	2	2	2	5	1	4	1	5	1	5	3	1	3	4	1	5	5	1	3	2	3	2	2	3	2	3	2	0	0	0	1	2	0	2	1	3	1	0	3	2	3	2	1	5	2	0	3	2	4	3	2	0	1	4	3	2	0	2	4	1	0	3	1	2	2	2	1	3	1	1	2	0	2	2	2	2	3	3	2	0	1	0	1	0	2	4	2	1	1	2	3	1	2	1	0	4	4	2	0	0	3	1	2	2	2	2	2	1	1	3	0	2	0	1	4	2	1	2	0	4	1	1	1	2	1	3	1	2	1	1	0	0	3	2	1	0	0	1	1	3	1	0	0	3	2	2	1	2	0	1	0	0	2	0	2	2	2	0	2	1	6	0	5	3	0	0	2	3	0	3	1	0	3	4	0	2	1	2	3	2	2	0	1	0	0	0	2	2	3	2	1	1	3	0	3	1	0	0	0	1	0	1	1	1	1	3	1	3	1	1	0	1	0	1	1	3	2	2	2	2	0	0	0	0	1	0	0	0	0	2	0	1	2	0	0	2	2	0	2	0	0	3	1	0	1	1	2	1	1	1	4	1	1	3	0	2	0	0	1	1	0	1	2	0	0	1	1	5	1	0	1	1	0	0	1	0	3	0	3	0	1	0	1	3	0	1	0	0	1	2	1	2	1	1	0	1	1	1	1	2	0	1	0	0	0	1	0	0	0	1	1	1	2	0	3	1	3	1	1	1	0	1	3	0	0	1	3	1	0	1	1	0	0	0	0	1	3	0	2	1	1	1	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	2	1	0	1	1	1	1	0	0	0	1	0	1	1	2	2	0	0	1	0	0	1	2	1	0	0	0	2	2	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	2	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	3	1	0	0	1	1	0	0	0	0	1	0	0	0	0	3	0	1	1	0	0	0	1	0	0	1	0	2	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	2	2	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	3	1	1	1	1	0	2	2	0	1	0	0	0	0	1	1	0	1	3	2	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	3	0	0	2	0	1	0	1	1	1	1	0	0	0	0	1	1	2	1	1	0	1	3	2	1	1	0	1	0	0	2	2	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	0	0	1	2	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	1	1	1	1	0	2	0	0	0	1	0	2	0	0	2	0	0	1	1	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	2	1	0	1	0	1	0	1	0	0	1	0	0	0	1	3	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	2
345	1	1900	218539	369	0	9	346	399	281	178	211	164	165	141	113	94	104	80	91	65	65	66	63	53	47	58	46	37	35	29	28	23	32	22	22	23	20	17	25	13	25	13	19	22	21	12	12	17	11	10	12	17	12	16	12	9	10	9	7	6	11	6	13	13	5	9	6	5	6	4	6	8	8	6	4	8	3	9	4	6	6	4	5	6	8	3	4	4	7	4	11	5	4	2	2	1	3	6	6	5	3	7	2	1	5	6	4	8	8	4	3	3	5	6	1	0	1	3	3	3	2	2	3	3	6	2	2	3	4	3	7	3	2	4	2	2	3	3	1	3	2	1	0	4	2	2	2	3	1	2	3	1	0	2	0	4	3	0	2	1	0	2	1	3	3	2	0	1	1	2	0	1	1	1	2	1	0	0	0	2	3	0	1	1	1	1	4	4	3	4	3	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	2	3	1	1	3	0	2	2	1	0	0	2	1	1	3	4	0	1	0	3	1	0	3	2	0	0	3	2	3	2	3	1	0	2	4	1	0	1	1	0	1	1	1	2	1	3	0	0	1	0	0	3	2	0	2	0	1	0	0	1	2	1	2	0	1	0	1	1	0	1	0	1	0	2	1	1	1	1	2	1	0	3	2	0	1	1	0	1	0	1	2	0	1	1	2	0	1	1	1	1	1	0	0	2	1	1	1	0	1	0	1	4	0	1	1	1	3	1	1	0	0	2	0	2	1	2	0	2	1	1	0	0	0	1	1	1	0	0	0	3	0	1	0	1	1	1	2	0	0	0	2	1	1	0	1	1	0	0	2	0	0	0	0	1	0	1	1	1	3	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	1	1	0	2	0	0	0	1	0	3	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	1	1	0	1	0	1	2	1	1	0	0	1	1	0	0	0	3	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	1	0	2	1	2	0	0	0	3	1	1	0	1	2	1	0	0	2	0	0	1	0	1	5	1	0	2	0	2	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	4	0	1	1	0	3	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	2	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	2	0	0	1	0	0	1	1	2	0	1	1	0	0	5	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	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	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	2	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1
345	2	2100	218663	364	0	85	598	598	406	216	236	183	169	140	131	123	113	93	98	88	72	68	65	85	44	46	47	45	48	46	32	46	39	38	30	22	25	42	26	31	27	30	21	16	28	29	17	22	11	16	16	13	12	16	12	6	12	15	16	10	4	10	13	10	12	11	9	13	8	11	10	6	5	10	10	6	9	12	11	10	2	13	5	8	8	6	6	3	5	4	5	6	10	8	7	2	6	5	6	4	5	2	7	7	5	3	2	7	7	6	7	3	3	7	3	2	6	3	3	6	6	6	3	7	2	3	2	4	3	1	2	2	2	1	4	1	2	5	2	3	1	3	1	3	1	3	2	3	3	3	1	4	3	4	2	0	5	4	1	2	2	2	1	4	1	3	2	4	2	2	0	0	2	3	1	5	2	1	3	1	1	1	2	2	1	3	0	1	1	1	1	1	1	2	2	4	4	2	3	1	4	1	0	3	0	3	1	2	2	2	1	3	3	2	1	2	2	0	2	2	0	2	0	3	3	3	2	0	1	1	1	1	2	1	4	1	1	2	1	6	3	0	0	1	5	0	2	0	0	2	1	4	2	0	2	0	3	3	3	1	3	1	0	1	0	0	3	2	1	1	0	0	0	2	0	2	2	1	1	2	2	1	2	1	2	3	0	1	1	1	1	0	1	1	1	0	2	1	0	1	2	0	0	2	2	1	0	1	2	1	2	0	0	2	3	0	0	1	2	1	0	2	1	2	1	2	2	1	1	0	1	1	1	0	0	0	0	1	3	1	1	1	4	0	0	1	1	3	0	0	1	2	2	0	1	1	1	0	0	0	0	1	0	3	2	2	0	1	3	0	2	0	2	0	1	1	4	1	2	1	0	2	2	1	1	2	0	0	0	1	0	1	2	0	0	2	0	0	0	0	2	0	2	0	1	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	0	2	2	0	1	0	0	1	2	1	0	2	0	1	0	1	2	1	1	1	0	2	1	0	0	1	2	1	1	1	0	0	0	0	3	0	0	2	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	2	1	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	0	2	0	2	1	1	0	1	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	2	0	0	1	1	0	2	1	0	0	1	0	1	1	0	1	0	0	2	0	0	1	0	1	0	2	1	0	1	0	0	2	0	0	0	0	2	0	0	2	1	2	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	2	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	2	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	1	0	2	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	2	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0
345	3	3500	218786	376	0	148	751	438	385	168	252	197	206	132	142	114	134	82	99	96	82	78	70	74	67	51	65	38	57	53	59	39	47	32	38	32	35	34	35	33	35	20	21	16	22	17	23	22	15	19	20	19	21	16	18	10	14	15	12	15	17	13	10	8	9	12	14	9	11	8	13	7	10	14	6	7	9	6	10	13	13	6	7	2	8	8	7	4	6	3	4	4	2	4	8	8	5	4	4	2	3	3	1	5	4	1	6	6	8	3	4	2	3	5	5	3	2	3	4	2	5	5	1	3	3	3	7	3	2	2	3	3	3	3	7	2	6	4	5	1	2	5	4	3	4	1	4	4	6	5	3	2	2	6	1	0	3	3	6	2	1	2	2	1	3	2	2	3	1	4	2	2	4	2	1	2	4	5	1	1	0	7	8	3	3	2	4	2	2	3	2	1	2	1	5	1	1	1	2	1	4	3	5	1	2	3	3	3	4	1	3	4	2	1	2	2	2	2	1	0	1	3	1	2	1	1	1	0	0	1	0	3	2	1	2	3	1	2	0	0	0	4	3	1	1	2	2	1	5	1	3	1	5	3	4	2	1	2	1	2	1	3	3	0	0	1	2	0	2	1	3	2	1	2	3	1	1	0	0	2	0	1	2	0	2	2	0	0	1	3	0	1	2	3	2	4	2	2	2	2	0	1	1	3	0	0	1	1	0	2	3	3	0	0	1	1	2	1	1	0	2	2	0	3	0	1	2	0	1	0	0	1	1	0	1	0	0	1	1	2	3	1	0	2	0	0	1	2	3	0	1	3	2	1	0	1	2	0	2	1	0	3	1	0	1	1	0	2	0	1	1	1	0	1	1	0	0	0	2	1	1	1	3	1	1	1	0	0	1	1	0	1	0	0	0	2	1	3	1	2	1	2	0	1	0	0	0	1	0	1	0	2	1	1	0	2	0	0	1	1	1	0	1	0	0	1	2	1	2	1	1	3	0	0	0	0	1	1	1	1	0	2	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	1	1	2	0	0	1	1	2	0	0	1	1	0	2	0	2	0	1	3	2	0	1	1	2	1	1	0	0	0	1	1	1	1	0	0	0	1	1	1	1	0	2	2	2	0	0	1	1	0	3	0	0	1	1	0	1	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	3	0	0	0	0	0	3	1	0	0	2	0	1	0	1	0	2	0	0	0	1	0	0	1	3	2	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	2	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	2	1	1	2	3	0	1	0	2	0	0	1	2	2	1	1	1	2	1	0	0	1	0	1	2	2	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	0	2	1	0	0	0	3	1	0	0	0	2	0	1	1	0	0	0	1	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	3	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	3	1	0	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0
345	0	2700	218909	366	0	327	371	279	283	182	263	252	257	178	166	136	140	125	138	97	101	102	92	88	82	67	61	71	68	65	53	52	62	57	45	41	47	44	44	36	40	33	29	32	35	39	32	22	29	24	27	22	28	17	18	22	19	19	18	21	19	20	20	6	12	10	6	14	21	14	8	13	17	11	10	21	14	9	4	10	10	18	6	8	12	10	5	9	6	11	8	10	8	7	5	5	10	8	12	12	11	10	6	4	8	5	10	3	10	8	6	9	5	6	4	3	2	5	3	7	4	2	5	6	3	5	2	5	4	1	8	5	8	6	3	4	3	2	5	3	5	7	3	4	2	3	6	4	5	5	3	3	0	6	5	5	0	4	3	5	2	3	1	6	2	3	2	7	3	4	5	4	3	1	7	2	5	5	2	2	5	2	9	2	5	2	5	6	5	1	1	3	8	2	2	1	1	3	2	1	4	3	2	4	2	7	1	6	3	4	2	2	1	2	4	3	1	3	4	0	2	1	1	2	1	1	0	3	1	1	2	2	0	1	2	1	0	2	2	2	0	1	1	2	1	1	0	1	2	1	0	2	1	4	1	3	3	1	3	2	3	2	3	1	1	2	2	3	1	1	3	2	3	4	4	0	2	3	3	2	6	1	2	4	2	3	1	0	1	2	0	3	2	4	1	2	1	4	2	4	1	1	1	2	2	0	0	2	1	2	1	3	0	2	4	2	2	4	0	3	5	1	3	1	1	0	3	4	0	2	2	0	2	1	1	1	2	0	3	0	3	0	2	3	1	3	0	2	0	4	1	0	1	0	3	4	2	2	0	2	4	3	2	0	2	2	2	2	0	3	0	0	2	1	3	1	1	1	2	3	0	2	2	1	2	3	0	2	2	1	1	4	0	1	1	1	1	2	1	1	1	2	0	0	2	0	1	0	4	1	0	1	0	0	1	0	0	0	3	2	3	0	3	0	0	1	0	2	2	1	1	0	1	1	1	2	0	2	2	1	0	2	2	2	3	0	1	0	0	0	0	1	0	1	1	1	2	0	1	0	0	3	1	2	3	0	1	0	1	4	0	0	1	0	1	0	0	0	1	2	1	1	0	3	1	2	0	3	1	2	1	2	1	2	2	0	1	1	1	1	2	0	0	1	4	0	2	0	2	4	0	0	0	1	1	1	0	0	2	1	1	1	1	0	0	0	3	0	2	0	1	1	0	2	2	0	1	1	0	2	2	4	2	1	1	1	0	2	1	0	0	1	0	0	0	4	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	2	0	0	3	0	1	0	1	3	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	2	1	0	1	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	3	0	1	1	0	0	1	2	0	0	0	1	1	0	1	1	1	1	0	0	1	2	0	1	3	0	0	0	4	1	1	0	0	0	0	1	3	1	1	0	0	1	2	1	1	0	0	2	1	1	1	1	0	1	0	0	3	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	0	1	1	1	2	0	0	0	1	3	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	2	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	4	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	2	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	4	0	1	2	0	4	0	0	0	0	0	1	1	0	1	0	2	1	0	1	1	1	2	1	1	1
345	1	1900	219032	368	0	138	209	246	173	153	201	169	163	143	129	109	96	73	82	63	45	51	61	57	63	42	36	35	38	26	28	35	34	32	28	30	29	19	27	24	28	19	19	21	22	20	16	10	13	12	10	16	14	13	12	12	11	11	6	12	3	8	6	2	11	10	11	4	5	9	13	2	9	3	2	7	1	4	3	2	7	6	7	4	8	4	5	7	5	4	10	6	8	6	4	6	4	9	0	6	4	2	4	6	0	8	6	6	5	1	4	3	6	2	6	1	5	1	4	0	1	5	4	3	2	3	3	0	4	3	7	3	3	5	3	4	4	1	0	1	1	3	2	1	2	4	2	1	1	2	2	4	1	3	0	4	2	1	3	2	2	2	1	4	2	1	2	2	1	5	3	1	2	2	3	0	2	1	3	0	1	2	1	1	1	3	0	0	1	3	1	6	2	3	4	2	2	0	2	3	1	2	1	0	0	1	4	1	2	0	3	0	2	2	2	1	1	1	1	0	2	4	1	2	2	0	1	0	1	3	2	2	2	1	3	0	2	1	1	2	1	1	0	2	3	0	3	1	0	0	0	1	2	0	1	0	1	1	4	2	1	0	1	0	1	1	0	2	1	1	2	4	2	3	0	0	1	2	4	3	0	1	0	0	1	3	1	2	0	1	0	0	2	1	0	1	0	0	0	1	0	1	1	0	2	0	0	3	1	1	0	1	1	0	2	2	1	1	1	0	0	0	2	0	1	0	2	3	1	0	1	0	1	1	2	2	0	1	0	1	2	2	0	2	0	0	1	1	0	1	2	0	1	0	1	0	2	0	1	1	1	0	1	0	0	2	1	0	1	1	0	1	2	2	1	0	1	2	1	2	0	2	1	0	1	0	1	0	2	2	1	1	1	0	2	0	0	0	3	0	0	0	1	0	0	2	0	0	2	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	4	0	1	0	0	2	0	0	1	1	0	2	1	0	1	0	1	0	0	1	2	1	3	0	0	0	1	1	0	2	0	1	0	1	1	1	0	0	3	1	0	0	1	0	0	0	0	2	0	3	1	2	1	1	0	3	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	4	0	0	1	0	1	1	0	0	0	1	1	0	0	2	2	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	4	1	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	1	2	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	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	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	2	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	1	0	0	1	0	0	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	1	0	0	0	1	0	0
345	2	2100	219156	369	0	27	456	542	442	316	285	195	189	135	136	106	116	89	98	84	73	66	64	70	58	43	58	48	53	44	42	45	36	31	45	34	25	26	22	23	22	24	27	19	23	23	20	13	15	16	18	13	18	16	21	17	15	11	13	9	15	12	9	7	7	7	16	9	11	6	6	10	9	8	4	6	6	8	6	7	4	6	4	8	7	5	5	5	3	4	5	3	5	6	6	5	6	6	6	5	2	10	4	4	6	2	2	8	3	6	3	2	0	4	2	2	1	3	5	4	2	4	3	1	2	3	6	5	0	1	7	3	4	2	3	2	2	5	2	3	1	2	3	3	3	2	2	3	2	1	1	3	3	3	1	4	3	4	3	3	7	3	2	4	2	3	1	1	0	3	2	2	5	3	0	2	2	3	2	1	3	0	1	1	4	1	2	3	1	3	2	3	0	2	4	3	3	3	2	1	0	1	1	0	0	2	4	0	3	0	0	4	1	1	2	1	1	3	0	1	1	0	2	4	1	1	2	0	2	3	4	2	1	2	1	2	1	1	2	2	1	1	3	1	1	0	1	2	4	1	4	0	2	0	0	0	2	1	1	1	2	0	1	3	1	0	1	1	1	0	1	1	0	0	1	0	5	1	3	1	0	0	2	1	2	0	2	0	2	3	0	0	1	1	0	4	1	2	1	2	2	1	1	1	1	1	0	1	4	0	1	2	3	3	2	2	2	2	0	2	2	4	2	2	2	0	1	3	3	0	1	2	1	1	1	0	1	0	0	1	3	2	0	3	1	1	0	1	2	1	3	0	1	2	1	1	0	1	0	1	1	0	1	1	3	1	0	1	2	1	1	0	1	2	1	0	0	1	1	2	3	0	0	1	0	1	0	0	1	2	2	1	2	1	0	1	0	0	0	0	2	0	1	0	0	1	2	0	2	1	1	0	1	1	1	0	1	0	2	2	2	0	0	2	1	0	4	0	1	1	0	3	2	2	3	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	2	1	0	2	1	2	1	0	0	0	3	0	1	0	1	0	0	0	1	3	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	2	0	0	1	0	2	1	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	2	1	3	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	2	1	1	0	1	1	0	0	0	0	0	2	0	0	0	2	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	3	1	0	0	1	1	0	0	1	1	0	2	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	2	1	1	1	1	0	0	0	0	1	1	1	1	0	0	0	1	1	1	1	0	1	1	0	0	0	2	1	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	3	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	4	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	2	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	1	0	0
345	3	3500	219279	368	0	64	316	694	527	328	337	182	168	144	121	109	130	98	95	97	85	71	80	67	77	71	50	55	63	38	55	47	37	45	48	34	30	39	30	41	24	25	23	31	31	15	29	21	9	18	23	19	19	13	9	18	15	11	15	8	14	12	18	8	7	7	14	15	9	8	13	12	10	8	10	7	12	11	7	5	8	8	17	3	7	18	6	7	10	6	5	7	10	12	5	4	3	0	4	10	5	3	5	3	2	7	5	1	5	3	3	4	0	4	3	4	5	6	3	9	4	2	2	3	2	0	6	7	3	9	1	6	5	2	2	4	6	2	6	5	6	2	5	4	2	5	3	3	4	1	3	3	1	5	0	3	3	2	1	1	8	1	1	2	3	3	1	3	2	3	2	3	3	3	1	4	6	3	3	3	1	3	3	1	2	3	3	2	1	4	2	2	1	2	2	2	3	3	2	0	3	3	4	4	0	4	1	2	0	1	3	0	1	2	2	3	0	2	2	0	2	0	0	5	2	0	0	1	4	3	2	1	1	2	2	6	1	3	2	1	1	1	1	1	3	0	2	1	1	1	0	2	0	1	1	1	1	0	2	1	7	2	0	2	0	0	1	5	0	3	0	3	5	1	1	4	3	0	1	2	0	1	0	2	2	0	2	0	1	1	2	0	0	1	1	1	1	0	1	0	1	0	1	1	1	1	0	2	2	1	1	1	1	1	2	2	1	0	3	0	1	0	2	3	1	0	1	3	3	2	1	0	0	1	0	3	0	1	0	2	1	0	1	2	1	0	3	0	0	0	1	4	0	0	1	0	0	0	1	2	1	0	0	1	2	1	1	1	0	1	0	0	1	2	2	0	0	2	0	0	0	0	2	2	1	0	2	1	0	1	1	1	0	2	0	2	1	1	2	1	0	3	0	1	1	2	1	1	2	2	0	0	0	1	1	1	1	1	2	2	0	0	0	1	0	1	1	2	1	1	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1	1	3	3	0	0	0	2	0	0	1	1	3	1	1	0	0	0	0	0	0	0	0	0	0	3	1	3	1	0	1	0	2	1	0	0	1	1	0	0	0	0	1	2	2	0	0	2	0	0	1	1	0	1	1	0	2	0	1	0	1	0	0	0	1	1	2	2	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	3	1	0	0	2	1	2	0	0	1	1	0	2	0	0	0	1	2	0	0	3	0	0	1	1	1	0	0	0	1	0	1	1	0	2	0	0	0	3	1	3	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	2	0	2	0	0	0	1	0	1	0	2	0	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	2	0	2	1	0	0	3	0	1	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	3	0	0	2	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	2	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	2	0	0	0	1	2	0	0	0	1	1	4	0	0	1	2	0	0	0	0	0	0	1	0	3	1	0	0	0	0	1	0	1	0	2	0	0	0	1	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	3	0	1	0	0	1	0	1	1	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	3	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1
345	0	2700	219402	375	0	9	334	379	593	1145	332	174	186	166	169	123	123	118	135	96	91	88	81	83	75	67	74	57	73	53	53	62	54	56	41	51	50	57	45	39	32	41	33	36	29	29	22	21	24	35	28	20	25	16	18	17	17	21	21	20	18	16	19	11	18	20	9	9	20	9	15	14	12	17	8	17	9	12	12	3	18	10	8	10	15	9	14	10	10	13	8	11	7	5	8	4	9	7	9	6	6	6	9	7	4	7	1	8	5	5	8	8	7	7	5	4	8	6	3	9	5	6	4	9	7	4	3	4	3	3	2	4	4	6	6	8	4	4	3	4	7	3	4	4	4	4	1	3	6	4	5	4	3	2	6	5	6	3	2	3	3	4	4	5	1	0	4	1	5	2	4	2	3	1	2	4	3	2	2	0	2	2	1	6	3	6	6	5	3	4	1	1	4	3	4	3	3	1	1	2	2	3	2	2	2	2	0	3	3	8	3	3	2	2	2	4	3	1	3	2	1	4	0	2	3	0	1	3	2	2	0	3	3	0	1	1	4	3	2	2	3	5	2	6	1	2	4	2	1	0	2	6	3	4	1	2	6	1	3	1	2	1	4	1	1	1	0	3	2	2	1	2	1	5	1	0	1	2	1	1	0	2	1	4	2	1	2	1	3	2	2	1	1	0	4	0	4	4	5	0	3	1	5	1	1	0	2	1	2	0	3	2	2	2	1	2	2	3	5	0	0	0	1	1	0	0	2	0	1	5	2	0	3	2	2	0	0	0	0	0	2	0	3	1	2	2	3	2	2	0	1	1	1	2	1	2	0	2	0	0	2	2	0	2	1	1	2	2	1	0	2	0	6	0	2	2	2	1	3	1	1	2	1	4	3	3	0	0	2	0	0	0	4	2	1	4	3	2	0	0	1	1	1	1	3	1	0	3	3	0	2	0	3	2	0	1	3	0	0	0	2	0	0	1	1	2	2	2	1	3	5	1	0	0	3	0	0	2	1	2	3	1	1	2	3	1	6	0	1	0	0	0	1	1	1	2	3	1	3	0	1	1	1	0	0	2	1	0	0	0	1	3	0	0	1	1	1	1	2	2	2	0	0	2	0	2	1	0	1	2	0	2	1	0	1	1	0	0	1	1	2	0	0	1	1	1	2	2	1	0	3	1	2	0	0	0	0	1	0	3	4	0	0	0	0	2	1	2	1	2	1	0	0	0	0	2	0	1	1	1	2	1	3	1	0	2	1	0	0	0	2	2	0	2	1	1	0	0	0	2	3	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	2	1	1	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	2	2	0	0	1	3	1	0	1	0	0	1	1	3	1	1	1	1	0	1	0	1	0	0	1	1	1	0	0	2	1	0	1	0	2	1	0	2	1	1	3	0	2	1	0	1	0	1	6	1	0	2	1	1	1	0	0	1	0	0	0	1	2	0	0	1	0	0	2	1	2	0	0	0	2	0	1	0	1	2	1	0	0	0	0	1	2	1	0	1	0	0	0	1	1	1	1	1	1	0	0	3	1	0	1	1	1	2	0	0	0	0	1	0	1	2	0	0	1	0	1	1	1	1	0	1	2	0	0	0	1	1	0	1	4	3	1	1	1	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	1	0	2	2	0	4	0	0	0	0	0	2	1	1	1	2	0	0	0	0	0	1	2	0	0	1	1	1	2	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	3	1	0	1	0	0	0	1	0	1	2	0	0	0	2	0	1	1	2	0	0	0	1	2	1	0	1	0	1	2	0	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	1	2	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	2	0	1	0	1	2	0	1	1	0	2	1	1	0	3	1	0	1	1	0	0	1	1	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	1	1
345	1	1900	219525	378	0	12	143	117	205	326	194	189	169	106	99	89	100	87	69	70	72	71	59	45	56	38	38	44	43	47	41	32	36	18	22	39	30	24	25	18	27	20	22	12	22	15	17	11	12	11	17	14	16	14	5	6	22	12	11	5	8	3	5	7	15	11	9	9	7	9	13	3	7	3	6	9	12	4	6	8	5	5	2	5	5	5	6	3	3	6	6	4	2	1	6	7	7	5	5	1	5	3	1	1	6	2	4	4	4	2	3	3	3	3	3	2	4	3	2	5	3	4	3	2	4	3	4	2	1	1	2	3	2	2	3	4	3	3	4	2	5	1	0	8	3	1	4	1	4	3	4	3	5	3	3	2	1	4	5	2	4	0	3	2	0	1	1	2	2	2	1	1	2	3	1	2	1	0	1	1	1	0	3	2	3	3	0	5	2	5	4	2	3	3	2	1	4	3	1	1	3	2	3	0	0	1	2	1	2	0	1	0	1	2	3	2	4	3	3	1	2	1	4	0	0	0	1	3	3	0	1	1	0	2	1	1	0	3	0	2	1	4	3	1	2	0	2	1	1	1	1	2	2	1	2	2	2	5	2	2	1	2	0	1	0	2	1	1	1	4	1	0	4	1	0	0	2	3	1	1	1	2	2	2	0	1	1	2	1	0	1	0	2	0	1	2	1	3	1	2	0	3	1	1	1	1	1	0	1	1	0	1	5	1	0	0	0	1	0	1	2	0	0	1	3	1	1	1	0	1	0	1	2	1	0	2	0	1	1	1	2	0	1	0	1	2	1	3	1	3	0	1	1	1	2	2	0	1	1	0	0	0	0	1	1	1	0	2	0	1	0	2	0	2	0	0	2	0	2	1	2	2	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	1	1	2	0	0	0	1	0	1	0	1	2	2	2	0	1	1	1	1	0	1	0	1	0	1	2	0	2	0	0	3	0	1	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	2	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	2	0	2	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	1	1	0	1	2	1	0	0	1	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	4	1	0	0	0	1	0	2	0	1	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	2	0	0	2	1	0	0	1	1	0	0	0	3	0	0	1	0	0	0	0	1	1	2	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	1	1	0	1	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	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	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1
345	2	2100	219649	385	0	4	118	275	884	287	203	195	176	155	145	113	97	85	106	77	81	77	61	67	67	60	48	45	52	52	60	48	36	26	57	35	34	31	31	27	42	27	23	25	16	27	20	19	28	15	22	16	12	8	14	13	16	13	10	10	13	15	13	12	15	11	15	7	13	9	8	14	3	8	7	8	7	7	15	7	10	10	9	7	10	8	14	7	9	4	7	3	4	1	3	9	2	3	9	8	2	9	6	5	5	10	3	3	2	8	4	3	6	3	6	2	4	3	2	3	6	6	6	2	3	2	8	4	2	2	1	4	6	8	6	8	1	4	3	3	4	2	7	5	2	6	2	4	2	3	2	3	1	3	3	3	2	2	6	2	2	4	3	1	5	5	2	1	2	0	4	4	5	4	4	2	4	3	1	2	2	4	2	1	1	2	3	4	4	1	1	3	2	3	4	0	2	3	1	3	0	2	1	3	0	4	2	3	4	0	2	3	1	2	1	1	1	2	2	3	5	3	0	1	2	0	3	1	2	2	4	2	2	0	1	1	2	1	2	3	0	1	5	3	1	2	1	2	1	1	2	2	1	1	2	3	0	2	3	2	0	1	2	1	4	3	1	0	1	0	4	0	0	0	2	1	3	4	2	1	0	2	1	0	1	2	2	0	3	0	2	0	2	2	1	0	0	0	1	1	2	0	2	1	1	1	1	1	1	1	2	0	2	1	1	1	2	1	1	2	1	2	0	4	2	2	0	1	0	2	4	3	1	2	1	2	3	2	3	2	2	1	1	0	3	0	0	1	1	1	1	0	2	1	2	0	1	3	1	2	1	1	0	1	1	1	1	1	1	1	3	0	3	0	1	0	1	1	0	1	4	2	2	3	1	4	1	2	1	0	1	1	3	0	0	1	2	1	1	3	2	0	1	0	2	1	0	3	0	0	1	0	0	1	1	0	1	2	0	1	2	0	1	1	0	1	0	1	2	2	0	0	3	2	2	1	1	2	1	1	0	3	1	0	0	1	0	1	1	1	0	2	0	0	0	0	1	1	1	0	0	0	0	2	0	1	3	3	0	2	0	1	0	2	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	2	1	0	0	1	1	0	2	0	1	0	2	1	0	3	2	2	1	0	0	2	3	1	0	2	0	2	1	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	2	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	0	2	0	1	1	1	1	0	0	1	1	0	2	2	1	0	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	1	1	2	0	1	1	0	0	0	1	1	1	1	0	0	1	1	0	0	2	1	0	0	1	1	0	0	0	2	1	0	1	0	0	1	0	2	0	0	2	0	0	0	1	1	0	1	2	0	0	0	0	0	4	0	1	1	1	1	0	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	2	1	2	2	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	2	0	0	1	1	0	1	2	0	0	2	2	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	2	0	3	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	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	0	2	0	2	0	0	0	0	0	0
345	3	3500	219772	362	0	9	202	316	857	687	190	183	192	168	122	144	117	97	97	91	82	82	60	72	59	61	51	54	41	48	30	48	39	42	53	37	33	40	27	27	27	19	27	21	23	24	27	16	26	34	19	23	15	20	13	14	19	12	14	16	14	15	12	11	10	12	8	12	10	10	12	10	6	7	8	8	5	8	3	9	9	7	7	16	7	9	4	6	7	11	5	6	3	12	7	4	2	6	6	4	5	3	2	8	4	7	6	4	2	5	5	5	3	3	3	4	2	3	7	6	2	6	8	3	4	2	1	4	5	3	1	4	2	1	3	0	2	7	3	2	3	1	2	1	3	3	5	1	4	3	3	5	1	3	4	4	2	5	0	1	3	2	2	2	6	3	3	4	3	3	1	2	4	4	2	4	1	2	1	2	2	2	1	2	2	1	1	1	0	2	4	3	5	2	2	3	1	3	3	0	1	5	1	1	3	0	0	6	2	0	0	2	1	1	1	2	2	3	3	1	1	3	2	2	0	1	3	1	2	1	1	4	2	2	4	1	2	2	0	0	0	1	3	0	0	2	2	1	3	2	2	3	2	2	1	1	0	2	0	2	1	1	2	3	0	0	1	0	1	2	2	4	0	2	0	0	1	4	2	0	0	0	1	1	1	1	0	0	1	2	1	0	2	3	0	0	2	0	0	3	1	1	1	1	2	0	1	4	1	1	1	4	2	1	1	0	2	0	0	1	0	1	1	1	1	1	0	2	0	0	1	1	2	1	1	3	1	1	1	2	1	2	1	2	1	1	0	0	1	2	1	2	1	2	3	2	2	0	1	0	1	1	0	0	2	1	1	0	1	3	1	0	0	0	2	0	1	2	0	1	2	1	2	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	2	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	2	0	2	0	1	1	4	1	1	2	1	1	1	0	4	0	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	2	1	0	3	0	0	1	1	0	3	0	0	1	1	0	0	2	1	2	1	0	1	0	2	1	2	1	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	1	1	2	0	0	1	3	0	3	0	0	0	0	1	1	1	0	0	2	1	0	2	2	1	3	0	0	0	0	0	0	1	1	2	0	0	0	1	2	1	0	0	0	1	2	0	0	2	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	3	0	1	0	1	0	0	0	0	2	0	2	0	0	0	0	2	1	0	0	0	1	2	0	1	0	2	0	1	0	0	0	0	2	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	2	0	0	3	0	0	0	1	1	0	0	0	1	3	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	3	0	0	0	1	0	1	0	0	0	1	3	1	0	0	1	1	0	1	0	1	0	0	2	3	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	2	1	1	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	1	0	0	0	3	3	0	0	0	1	1	2	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	1	0	0	0	1	1	1	1	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	2	3	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0
