345	0	2700	236238	367	4	278	61	268	123	263	269	182	151	165	172	154	142	127	126	116	95	87	104	82	79	99	77	78	56	60	67	68	67	50	54	57	49	57	43	46	41	37	36	44	39	31	36	28	41	25	26	25	22	28	26	20	32	22	26	20	18	14	18	22	17	15	19	12	15	21	13	13	13	8	8	9	12	10	9	7	9	5	6	8	6	13	11	9	10	8	13	6	7	11	8	11	9	8	10	8	7	5	5	6	4	8	10	5	7	12	7	3	6	7	6	5	6	6	7	6	6	7	6	7	4	4	8	8	4	6	7	4	11	5	6	3	2	6	7	5	9	7	3	4	3	3	2	6	4	7	2	7	3	1	4	5	6	5	2	1	1	4	3	4	5	5	5	4	4	6	2	6	3	3	2	3	4	3	3	1	1	3	3	4	3	2	3	3	6	2	5	3	1	4	2	3	3	4	7	2	3	2	3	5	9	2	2	3	4	7	2	2	2	1	1	4	3	2	7	4	4	2	4	5	1	2	2	6	4	0	4	2	2	4	0	1	1	3	3	3	3	4	2	4	3	3	3	2	2	2	4	2	0	4	8	4	2	2	3	2	1	1	4	2	2	2	3	3	0	2	3	1	0	1	2	5	2	1	2	5	3	0	2	1	2	1	1	1	1	1	3	1	2	0	0	1	4	2	1	3	3	3	1	2	1	1	2	1	3	2	1	3	0	1	0	1	1	3	3	0	0	0	3	3	1	1	3	3	1	1	1	1	2	2	1	2	2	1	2	2	1	0	0	2	4	0	0	1	4	0	0	2	0	1	5	2	0	3	2	1	3	1	2	0	2	2	3	1	0	0	4	2	4	0	0	0	2	1	2	0	1	2	1	1	1	3	2	1	0	1	1	1	3	1	2	1	1	1	0	1	2	3	1	1	1	3	0	0	1	2	0	2	0	0	1	0	1	2	2	1	2	4	2	0	1	1	1	1	1	3	5	0	1	2	1	1	0	2	2	1	1	3	2	1	2	0	1	3	0	1	1	0	0	2	0	0	1	0	2	2	2	0	0	0	3	1	1	0	1	1	1	0	1	2	2	2	1	1	1	1	2	2	0	2	1	0	1	1	1	1	2	3	1	0	0	1	1	2	0	0	1	2	2	2	1	0	1	0	0	0	1	4	2	0	0	0	1	0	2	0	1	0	1	0	2	1	1	0	1	1	1	1	1	1	1	1	1	4	0	0	4	0	3	2	0	5	1	0	0	0	0	1	2	1	1	2	1	0	0	2	0	4	2	0	1	2	1	0	0	2	0	0	0	1	2	2	2	2	0	0	1	1	1	1	2	0	3	1	1	0	1	2	1	0	0	1	0	2	2	1	1	1	1	1	3	2	0	0	1	1	0	1	0	0	2	0	0	3	1	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	2	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	2	1	0	1	2	0	1	1	0	1	0	1	1	0	1	2	0	0	0	2	1	1	2	2	0	2	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	1	0	2	0	0	0	1	0	1	1	0	2	0	0	1	0	0	1	1	1	1	1	0	0	1	0	1	0	2	0	0	0	2	0	2	1	0	1	0	1	2	0	0	1	0	0	0	2	0	0	1	0	1	1	2	1	0	2	1	0	0	0	0	1	0	0	0	2	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	2	2	0	2	0	2	0	0	1	0	1	1	0	0	0	3	0	1	1	0	0	1	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	3	2	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	1	2	2	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	3	0	4	0	1	0	0	0	0	0	1	1	0	0	0
345	1	1900	236361	371	0	107	332	214	134	206	242	195	191	149	128	116	96	72	82	70	68	86	57	44	63	52	36	40	35	47	37	33	23	28	36	23	29	20	26	14	28	22	25	20	27	20	19	16	22	13	14	13	19	12	10	14	11	7	13	10	12	8	4	9	8	11	10	6	9	11	7	9	11	7	6	6	9	6	3	9	11	4	4	9	7	8	5	4	6	2	6	3	5	6	8	4	4	3	8	5	5	3	4	2	3	3	4	5	8	6	6	3	5	4	1	4	3	3	3	3	3	2	3	3	5	3	2	5	3	7	8	3	3	4	4	5	4	2	2	0	1	2	2	4	4	1	1	5	4	3	1	1	4	4	0	2	0	1	2	3	1	0	1	1	2	2	2	3	3	3	3	1	3	2	1	2	0	2	5	1	5	3	1	1	0	1	0	2	1	2	2	3	0	1	4	2	0	0	3	1	3	3	3	2	3	0	0	1	3	4	6	3	0	1	2	2	5	1	1	2	2	0	3	2	1	1	1	1	0	4	2	0	0	1	0	1	4	2	0	0	1	3	0	0	1	0	2	3	5	1	1	0	2	1	4	0	1	1	3	1	4	0	2	0	3	0	2	1	0	2	2	0	2	1	1	0	0	3	5	0	3	3	2	1	3	3	2	2	2	1	3	1	3	1	1	1	1	0	1	3	1	1	3	3	4	0	0	1	0	1	1	0	0	0	2	2	0	0	3	6	0	0	1	1	1	1	3	0	1	1	0	1	1	1	0	1	2	0	1	0	0	0	2	1	0	0	0	1	1	0	0	1	0	2	0	1	1	0	4	1	1	2	0	1	1	2	0	0	0	1	0	2	0	2	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	2	2	1	1	0	0	0	2	0	1	0	3	0	0	1	1	0	2	2	1	0	0	1	1	0	0	0	0	0	3	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	3	1	1	0	0	0	0	0	0	0	0	0	3	0	2	1	1	1	1	0	0	0	1	2	1	0	3	0	0	0	0	1	0	1	0	2	0	2	1	1	0	1	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	1	1	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	2	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	1	1	1	1	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	3	0	0	1	0	1	0	2	1	0	3	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	2	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	2	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	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	3	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0
345	2	2100	236484	364	0	107	259	175	97	145	240	174	197	171	136	102	107	88	88	75	90	74	77	68	61	60	58	46	42	44	40	43	48	25	45	30	33	29	37	27	24	35	18	26	15	22	22	21	16	23	19	21	17	14	13	16	17	16	4	9	10	17	3	7	12	7	9	18	6	9	10	8	12	7	9	4	9	9	5	5	6	6	11	5	9	5	9	8	7	13	6	3	11	5	6	6	7	2	7	6	6	4	13	4	6	8	5	7	4	2	5	2	4	1	2	6	5	5	3	4	7	4	3	0	1	1	2	8	6	2	4	2	8	4	4	3	1	3	5	4	2	4	2	5	1	5	2	5	3	2	4	4	1	1	1	1	2	2	2	1	3	5	5	5	2	1	2	5	3	6	2	4	2	5	3	0	2	2	0	4	2	0	1	1	7	0	0	4	3	1	0	1	0	1	1	2	1	2	3	3	1	1	1	3	3	2	3	2	3	1	1	2	2	1	0	3	0	2	0	1	5	1	3	1	3	1	4	4	1	0	2	1	3	0	4	2	1	1	1	0	2	2	1	0	2	1	1	3	1	0	1	1	1	3	1	2	2	3	0	2	4	0	2	5	1	0	2	2	0	2	1	3	2	1	2	0	0	1	0	0	1	0	1	0	4	1	3	4	3	4	1	0	2	0	5	0	0	0	2	1	2	2	1	1	3	0	0	0	5	2	1	0	3	0	1	1	1	0	1	1	0	0	3	4	2	2	1	2	3	0	3	4	0	0	1	0	1	0	2	1	3	2	1	0	0	2	1	3	1	2	0	1	2	1	0	0	0	0	1	1	4	0	1	1	0	1	2	1	1	0	2	2	0	1	1	2	3	2	2	1	0	1	2	0	1	0	0	2	0	2	1	0	2	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	1	3	0	0	3	1	1	0	1	1	1	5	0	2	1	2	0	4	1	2	0	1	0	1	1	0	0	1	1	0	0	2	0	0	0	2	1	1	0	2	0	1	0	0	2	1	2	1	0	3	2	0	1	1	0	2	0	3	0	0	0	1	1	2	1	0	1	0	2	1	3	0	0	0	1	0	0	2	1	0	0	1	0	1	0	2	3	0	0	0	0	0	1	1	0	0	1	3	0	1	3	0	0	0	0	1	3	0	0	1	0	0	0	2	2	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	2	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	2	0	1	3	1	2	1	1	0	1	0	1	0	0	2	0	1	0	1	2	2	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	2	0	2	0	0	1	2	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	2	0	2	0	0	2	0	1	0	1	0	1	0	0	1	1	0	2	0	1	0	1	1	0	4	2	0	3	0	1	0	1	0	1	2	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	1	1	1	1	0	1	0	0	1	1	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	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	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	2	0	1	2	0	0	0	0	0	0	3	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1
345	3	3500	236608	372	0	14	219	102	80	118	203	172	170	124	117	112	99	104	97	99	99	85	77	73	68	58	69	67	61	52	62	43	55	38	37	43	38	43	42	31	30	31	28	25	22	26	19	18	22	17	20	15	21	21	14	20	17	11	17	9	10	21	8	16	11	17	13	11	17	9	14	9	5	15	11	6	7	10	8	11	14	8	9	12	7	5	6	5	2	9	8	4	5	5	5	9	6	4	11	5	5	6	10	9	3	5	8	3	3	3	5	5	6	2	8	5	5	5	3	5	2	3	8	3	8	3	4	5	2	5	5	5	5	6	8	6	3	2	7	5	5	8	4	3	4	3	1	2	2	2	6	0	3	4	4	3	3	1	0	2	0	5	5	3	2	8	1	3	2	3	4	3	4	3	3	5	2	8	2	1	4	1	4	2	2	4	2	3	4	2	2	2	1	5	2	2	2	1	3	5	2	5	1	6	2	4	4	3	1	0	4	4	0	5	2	2	0	0	1	3	3	3	2	1	2	2	2	1	3	6	1	0	1	2	3	2	3	1	2	2	1	2	1	5	0	3	2	0	2	3	3	5	2	3	1	0	1	3	2	2	2	4	0	0	0	2	2	1	1	1	2	5	3	5	2	1	2	4	3	0	1	3	6	4	3	3	0	3	3	2	2	1	1	0	1	1	2	1	0	2	1	1	3	1	2	2	3	5	0	1	1	2	5	1	2	1	3	0	0	1	1	1	1	2	2	0	3	2	0	3	0	1	2	1	5	1	1	1	1	3	0	2	0	1	2	0	0	2	0	3	3	3	1	2	1	4	1	2	1	1	4	2	1	3	1	0	1	4	2	0	0	0	0	2	1	2	1	2	1	0	1	2	0	1	1	1	2	2	1	2	2	3	3	0	1	2	2	1	1	0	0	2	3	1	0	1	1	3	1	2	1	1	1	0	0	0	1	2	1	1	0	1	0	2	0	2	1	1	0	0	1	1	1	1	0	0	0	0	0	1	4	1	1	1	1	2	1	1	0	2	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	3	1	3	0	0	3	0	0	0	1	3	0	0	2	0	0	0	0	2	2	0	0	1	1	0	0	1	1	3	1	0	0	0	0	3	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	1	2	1	2	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	1	1	0	0	0	2	0	0	2	1	0	1	1	2	1	3	1	2	1	0	0	2	0	2	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	2	2	1	1	0	0	1	0	3	1	1	0	0	0	0	1	1	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	0	1	0	0	3	0	2	2	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	0	3	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	3	0	0	0	0	1	0	1	3	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	2	0	1	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	2	1	3	1	0	1	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	2	0	1	3	1	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	2	0	0	0	1	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0
345	0	2700	236731	377	1	70	165	35	65	97	174	140	147	135	116	109	100	98	105	107	95	104	93	83	92	74	76	75	65	60	71	81	51	61	56	50	44	56	42	49	44	38	40	28	45	35	29	28	25	33	22	27	21	25	25	13	26	21	21	24	17	24	22	17	24	13	17	14	21	12	14	17	8	19	14	11	17	8	11	10	7	10	15	10	11	14	8	13	13	12	10	11	8	11	13	8	9	8	11	11	7	7	14	11	5	3	8	6	9	3	8	6	11	10	6	2	7	9	6	4	7	6	7	13	4	11	2	9	9	6	4	6	8	5	4	2	1	4	2	4	8	4	4	3	2	3	7	4	5	4	4	4	6	2	6	6	1	3	2	6	6	4	4	4	4	4	1	4	3	4	3	5	3	1	3	4	2	3	2	6	5	3	2	3	0	1	1	3	2	2	3	3	3	3	3	7	7	1	4	6	6	3	3	2	5	3	2	4	3	4	2	2	3	6	4	3	5	3	2	1	4	3	5	8	4	4	4	3	3	3	1	1	4	1	4	0	5	0	2	3	2	2	3	2	0	2	2	4	5	2	3	5	4	3	4	2	0	4	4	5	4	0	2	5	3	3	1	3	1	0	6	4	3	3	5	2	5	5	1	3	2	4	1	2	1	1	1	2	2	4	2	4	4	2	4	2	4	4	4	1	3	3	3	3	1	1	0	6	1	2	2	2	0	3	1	0	1	1	1	1	5	1	1	2	0	0	0	1	1	2	1	2	3	0	1	2	3	0	2	1	2	2	3	4	1	3	0	1	3	1	3	1	2	1	2	0	1	2	1	0	2	2	0	0	1	1	2	2	1	3	6	1	1	3	1	1	1	1	1	3	3	0	1	0	1	1	0	1	2	2	1	0	3	2	1	3	2	2	4	1	0	3	3	1	1	0	1	1	0	3	1	1	1	1	0	1	1	2	1	2	1	3	1	2	1	3	0	2	1	3	3	2	1	3	1	1	0	2	1	2	0	0	1	0	1	0	1	3	2	1	2	2	1	1	1	1	0	1	0	3	1	3	2	2	0	1	3	0	2	3	1	0	1	0	1	2	1	3	2	1	1	3	2	0	1	0	1	1	3	0	3	1	5	1	0	0	0	0	5	0	3	1	1	0	3	0	2	0	0	2	0	0	0	1	0	0	1	0	2	2	1	1	1	1	1	1	0	3	1	2	2	0	2	2	0	2	1	2	0	0	1	0	0	0	1	1	1	1	0	0	0	0	4	1	2	0	0	0	0	1	0	0	0	2	0	0	0	1	3	1	1	1	0	0	1	2	0	2	2	0	1	1	3	0	0	1	2	3	1	1	1	0	1	0	2	0	2	1	2	0	0	1	0	0	1	2	1	1	1	1	1	0	0	1	0	1	2	2	2	1	0	1	1	1	0	0	1	3	1	4	0	0	2	3	0	2	0	0	1	3	0	1	0	0	1	0	1	3	2	0	0	2	0	0	1	0	0	1	0	1	0	0	2	1	0	0	2	0	2	1	2	1	0	0	0	2	1	1	0	1	0	1	1	0	1	1	0	1	0	1	0	1	0	2	1	0	0	0	0	2	0	0	4	1	0	3	1	1	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	2	1	1	0	1	1	0	0	0	0	0	1	2	4	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	3	1	0	1	1	0	0	0	0	1	0	1	0	0	2	0	2	0	0	1	1	0	0	1	0	0	0	3	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	2	0	0	0	1	2	0	0	1	1	1	0	2	0	2	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	2	1	0	1	0	1	4	0	0	1	0	1	0	1	0	1	0	0	0	0	1	3	0	1	2	1	0	1	1	0	0	0	0	2	0	2	1	1	0	1	0	2	2	0	0	0	1	0	2	1	0	0	3	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	1	2	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	2	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	1	0	1	0	2	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	2	1
345	1	1900	236854	377	0	32	317	108	94	144	221	170	166	134	135	116	108	89	81	68	101	80	66	59	71	47	42	43	49	37	43	37	40	33	31	33	36	21	30	17	33	26	23	23	21	22	23	10	18	20	20	13	13	15	18	22	14	7	10	17	17	10	16	11	4	12	10	10	9	13	3	7	13	4	7	5	7	4	8	9	8	12	8	8	7	2	5	9	6	11	5	6	3	4	10	3	7	4	4	9	2	5	4	7	9	6	8	2	8	5	7	4	6	7	3	3	4	4	6	4	3	3	4	7	3	3	1	3	2	3	1	3	7	4	6	5	4	1	5	5	1	5	3	3	1	2	3	2	4	2	2	4	2	3	2	2	5	3	3	5	7	2	1	4	2	2	0	0	2	1	2	3	2	0	1	1	0	2	4	4	3	3	1	2	2	5	0	3	4	1	2	0	2	4	1	2	2	1	0	2	5	3	4	3	3	1	1	3	0	1	2	3	3	3	1	3	2	0	1	3	3	1	2	2	1	0	2	4	2	2	2	2	3	2	2	4	0	2	3	2	1	1	0	1	0	1	3	1	3	2	1	2	3	3	1	0	1	3	1	1	1	1	4	1	0	1	0	3	3	0	0	1	1	1	2	0	1	0	2	0	1	1	0	0	0	0	1	2	0	0	3	0	1	2	0	3	0	0	1	0	2	2	0	1	0	1	3	0	1	2	3	0	1	0	3	0	2	1	0	0	3	1	2	0	0	1	1	1	3	1	1	1	0	1	0	3	2	1	2	0	2	1	1	0	0	0	0	2	1	1	1	2	2	1	3	1	0	0	0	0	1	0	1	1	3	1	0	0	2	1	1	0	0	1	3	0	0	1	2	1	0	1	2	1	1	0	1	1	1	1	0	0	1	0	0	1	3	2	2	0	2	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	1	2	1	0	3	1	2	0	1	0	1	2	1	0	0	0	1	0	0	1	3	1	1	0	1	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	3	1	0	0	1	1	1	0	1	2	1	1	1	0	0	2	2	0	2	2	2	0	0	0	0	2	0	1	0	2	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	2	0	3	1	0	1	0	0	0	2	3	2	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	3	0	0	1	0	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	1	1	1	0	2	0	1	1	1	0	0	0	1	1	0	1	1	0	1	0	1	1	2	0	0	1	0	1	0	1	0	0	0	3	0	0	0	0	0	0	1	1	0	1	3	0	0	0	1	0	0	0	1	0	2	1	1	0	1	1	0	0	0	0	0	0	1	0	0	2	1	2	0	0	2	1	5	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	0	0	2	0	1	2	0	0	0	0	1	1	0	0	0	0	0	2	2	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	1	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	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	2
345	2	2100	236977	371	71	74	519	48	134	164	222	206	197	147	143	130	97	108	104	90	77	70	63	56	69	49	72	60	60	53	45	43	51	41	38	34	40	32	48	29	36	26	23	23	25	16	27	29	21	26	16	26	17	12	13	12	14	16	13	7	12	8	10	15	8	13	12	8	9	3	10	7	4	7	6	13	6	6	8	7	8	7	8	10	12	5	12	9	5	5	4	2	4	9	7	4	6	10	11	8	9	4	7	5	2	5	3	6	5	6	4	8	6	7	4	5	5	6	3	5	3	4	7	7	5	2	5	5	5	3	0	2	4	4	3	2	5	2	6	4	4	5	0	4	2	2	3	2	0	3	4	4	1	4	1	1	5	1	2	4	2	5	0	3	1	1	2	3	2	3	5	4	1	3	1	2	0	2	0	3	5	4	2	2	5	1	2	3	3	0	1	2	8	1	0	1	0	1	2	1	1	4	4	4	4	5	1	1	4	2	1	1	1	2	0	0	1	2	1	3	4	5	0	2	2	3	0	0	4	1	0	0	1	3	4	0	3	2	2	2	1	2	0	1	0	1	2	2	0	0	2	4	1	3	2	2	1	0	2	0	2	0	1	2	2	0	2	0	3	1	3	0	1	5	1	5	2	2	0	1	0	1	1	0	3	0	2	3	0	3	1	1	0	3	0	1	1	1	3	1	2	0	0	0	2	2	1	1	0	1	2	0	0	1	1	3	1	2	1	2	1	2	1	2	1	2	1	1	0	2	2	2	0	1	2	1	0	1	1	2	0	1	0	2	0	0	0	1	0	1	3	0	1	2	1	0	0	1	2	1	0	1	0	0	0	1	2	1	0	0	2	0	0	1	1	2	3	2	0	0	1	1	1	0	0	0	1	1	0	1	2	0	1	1	2	1	0	0	1	2	1	1	2	1	2	1	0	1	0	0	1	2	0	0	0	1	0	0	1	2	3	2	1	1	0	1	1	1	0	1	2	1	3	1	3	1	2	1	1	0	0	0	2	2	2	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	2	3	0	0	1	0	2	0	1	0	1	0	0	0	0	1	1	1	0	2	1	0	0	1	0	0	2	0	1	1	2	0	1	3	1	0	0	1	1	2	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	4	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	3	2	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	3	0	0	0	2	0	0	1	0	3	1	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	1	1	1	1	1	2	0	0	1	2	1	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	1	0	1	0	2	2	0	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	2	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	1	1	0	1
345	3	3500	237101	361	361	318	866	467	71	196	295	249	224	184	175	151	135	113	111	91	82	94	80	71	57	75	67	45	53	54	60	32	56	46	51	43	42	46	33	46	25	28	28	26	36	27	33	23	30	20	17	13	22	19	13	21	21	13	12	12	17	14	6	9	10	14	13	18	9	10	9	11	10	10	16	10	6	8	4	6	13	7	6	5	6	8	5	9	7	4	9	14	2	6	9	8	7	2	10	4	6	2	4	7	2	5	1	2	3	3	7	4	2	5	5	3	6	6	3	1	2	4	8	2	2	3	5	7	7	2	4	4	5	3	2	4	2	5	7	4	2	2	2	4	4	2	4	4	2	5	3	1	1	3	4	1	5	2	0	2	3	3	3	3	2	5	2	4	5	2	2	1	5	0	8	0	3	3	3	2	4	0	1	3	6	6	2	2	2	3	3	3	6	4	4	2	5	4	1	3	2	3	3	3	1	1	2	3	4	3	3	3	3	2	4	1	3	2	2	0	4	3	1	2	0	1	2	3	2	0	3	3	1	3	2	4	2	0	1	1	2	0	1	1	1	2	4	0	3	0	2	2	0	3	0	1	0	0	2	3	3	1	0	0	3	2	2	3	2	4	1	1	2	3	2	2	3	2	2	1	2	2	2	0	1	0	5	1	0	0	0	0	2	2	2	2	1	1	1	0	0	3	2	1	1	1	1	2	1	3	2	3	1	2	2	1	1	1	2	0	1	1	1	0	1	0	3	3	1	0	1	1	1	0	1	4	4	0	0	1	2	0	1	1	0	1	1	3	0	0	1	1	1	0	1	1	2	3	1	2	1	0	1	1	2	0	2	3	0	0	1	1	3	1	1	1	1	0	1	2	2	1	1	1	2	0	1	0	3	1	0	1	0	1	4	1	1	2	1	0	1	2	1	0	3	0	0	2	1	3	0	0	2	1	0	1	1	1	1	0	0	1	2	0	0	0	2	2	1	0	0	2	1	0	1	1	1	1	1	1	1	1	0	1	0	1	0	0	1	1	0	3	0	1	0	0	2	0	3	1	1	0	0	0	2	1	1	1	1	1	3	1	2	2	0	0	0	0	0	0	1	2	0	1	1	2	0	2	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	2	1	1	3	0	0	0	0	1	1	2	1	0	1	0	1	0	2	0	1	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	1	1	1	2	0	0	1	1	1	2	0	2	0	0	2	0	1	2	2	0	0	2	1	3	0	0	2	1	0	2	1	3	1	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	2	4	1	1	0	1	0	1	1	0	1	2	0	0	0	0	1	0	2	1	1	0	1	2	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	3	0	1	2	0	0	0	1	0	0	4	0	0	2	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	3	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	2	0	1	0	1	0	1	0	0	3	1	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0
345	0	2700	237224	358	412	160	1142	228	99	304	298	255	228	232	188	170	155	143	154	131	106	118	77	94	69	82	88	76	75	65	65	53	47	55	49	43	49	46	53	48	46	44	46	25	46	48	21	28	32	23	15	26	31	16	28	26	21	15	11	9	16	15	15	12	22	12	19	13	12	16	11	20	16	19	10	10	15	12	10	11	9	11	12	7	12	11	10	6	10	13	10	8	6	5	6	10	5	5	7	4	8	5	5	8	10	10	7	5	10	9	5	3	10	8	5	9	9	11	8	4	6	7	2	4	4	4	5	7	10	3	3	3	5	6	6	4	2	8	2	4	5	5	9	3	3	7	9	3	7	3	1	4	4	6	2	6	4	2	3	6	1	3	3	3	6	3	6	2	4	3	2	3	4	1	1	0	1	2	3	3	5	2	2	4	5	3	3	2	3	2	5	1	4	2	3	3	6	5	5	3	7	2	5	0	0	3	2	3	5	2	2	2	3	3	3	1	4	2	2	3	1	3	2	3	5	2	3	1	1	4	2	2	3	2	1	1	2	3	1	3	3	1	4	3	2	3	4	2	1	0	3	2	3	1	2	3	0	0	5	2	0	2	3	2	0	1	2	4	1	3	0	0	2	2	0	2	2	6	3	3	2	1	1	1	3	2	1	1	0	2	3	1	2	4	3	0	0	1	5	1	0	0	2	0	2	1	1	2	2	2	2	1	3	1	0	2	3	1	3	3	1	0	1	2	2	0	3	0	2	1	1	0	2	2	0	1	1	1	2	4	2	5	0	1	2	3	1	2	4	1	0	2	0	0	2	2	1	3	1	1	4	0	0	4	1	1	1	1	0	2	2	2	0	3	0	0	1	0	1	2	2	0	1	1	2	1	1	1	1	1	2	0	5	2	1	1	4	0	2	1	0	2	4	1	0	3	0	2	1	1	2	0	1	0	2	2	1	1	0	2	1	2	1	0	0	1	0	3	1	0	1	2	0	0	1	2	1	0	1	1	2	2	1	0	1	0	2	1	0	1	0	1	0	0	1	0	1	3	3	3	1	0	0	1	0	0	1	1	0	1	1	2	2	0	2	1	4	0	1	3	1	3	1	0	2	1	2	0	3	1	0	0	1	2	1	0	0	0	1	0	0	1	2	1	0	2	0	3	0	1	0	1	2	2	2	0	2	0	1	1	2	1	1	1	1	0	0	1	0	1	1	4	1	1	1	0	0	5	2	0	0	0	2	2	2	0	1	1	3	3	0	1	1	0	2	0	0	0	1	0	1	0	1	1	3	0	1	0	1	1	1	0	2	1	0	1	1	0	0	1	0	1	2	1	1	0	0	2	0	1	4	1	1	2	0	2	0	0	1	1	2	2	1	3	1	2	2	0	2	0	1	1	0	0	1	1	0	0	1	2	0	0	1	2	0	1	1	0	1	0	2	0	1	0	1	1	1	0	0	1	1	1	2	1	1	2	1	1	0	1	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	2	0	0	1	1	2	1	0	1	0	1	0	1	0	1	1	0	4	1	1	2	0	0	0	3	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	3	1	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	2	1	0	2	2	0	2	1	0	0	1	2	0	0	1	0	0	1	1	1	1	1	2	0	0	1	2	2	3	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	2	1	0	0	3	1	1	1	0	0	0	1	2	0	2	1	1	0	1	0	0	0	2	0	0	0	2	0	0	1	0	3	1	1	1	0	0	0	1	1	0	0	0	3	1	0	0	2	0	1	1	1	1	1	2	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	3	0	1	0	0	0	1	2	1	0	0	2	1	2	0	1	1	0	0	0	0	0	0	0	2	0	1	2	1	0	2	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	1	1	2	0	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	1	1	2	1	1	2	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	2	2	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	1
345	1	1900	237347	382	0	213	589	230	189	199	223	190	167	139	119	105	89	92	85	69	65	71	52	54	51	46	46	51	51	44	38	31	31	30	46	34	29	29	20	23	30	18	27	21	17	14	15	11	16	14	12	9	17	9	14	14	12	13	11	14	4	13	11	5	11	8	6	10	10	7	7	9	6	13	7	8	9	2	12	5	7	2	2	7	3	3	3	2	3	4	7	5	2	6	5	4	5	4	3	5	3	0	6	4	4	1	7	1	6	4	10	6	3	3	2	7	4	0	2	2	5	4	3	5	1	2	3	3	7	2	1	5	4	3	1	6	2	3	4	4	2	3	0	2	3	2	3	0	3	2	4	5	1	1	3	1	1	4	2	2	0	1	1	0	1	1	3	1	2	1	2	1	3	1	1	4	1	2	3	1	3	0	5	1	3	1	3	3	2	4	1	2	2	0	0	0	2	0	2	1	1	0	3	0	1	2	0	2	0	1	3	2	2	1	3	0	2	0	1	2	1	0	1	1	1	0	0	2	2	2	4	1	0	2	3	3	0	3	0	1	2	0	2	1	0	2	2	3	2	2	1	3	0	1	3	1	2	1	0	0	1	1	4	0	1	1	2	1	3	0	1	0	1	1	2	2	0	0	1	0	2	1	2	2	2	3	1	1	1	3	1	1	0	0	0	2	0	0	2	1	2	0	0	0	0	1	2	2	5	1	1	0	2	1	1	0	2	0	1	2	4	1	1	2	0	1	0	1	2	0	2	1	0	0	1	2	2	1	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	2	1	2	0	2	3	1	0	0	0	0	1	0	4	0	0	2	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	1	4	1	0	0	0	1	0	0	0	0	0	0	1	2	1	2	1	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	1	2	1	0	0	0	0	0	2	1	1	1	0	1	0	2	0	0	1	0	1	1	0	2	3	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	3	0	0	1	2	2	1	0	2	0	0	0	1	1	1	0	2	2	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	3	1	1	2	0	1	0	2	2	0	0	0	2	0	0	1	0	0	2	0	0	0	1	0	0	0	0	3	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	2	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	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	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	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	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0
345	2	2100	237470	370	0	252	342	61	104	166	228	190	181	158	133	126	111	90	99	90	82	70	69	64	71	58	50	40	55	39	42	35	42	28	42	34	30	27	25	30	32	35	26	30	21	19	16	13	21	10	17	14	10	17	14	15	11	13	13	7	9	13	9	12	14	10	17	13	12	8	8	5	9	4	5	9	9	3	7	7	6	3	9	10	6	4	5	7	6	9	6	4	6	3	4	4	5	8	6	8	7	6	7	7	5	5	1	4	1	4	7	2	7	7	3	5	4	9	2	6	7	0	1	1	5	4	5	4	0	3	2	4	3	4	2	4	5	2	2	1	9	5	5	1	3	5	1	3	1	4	3	1	6	3	3	1	3	3	3	2	2	2	2	2	2	2	2	1	1	1	2	1	1	1	0	1	3	1	1	2	2	0	4	0	3	2	0	2	1	3	1	4	3	3	5	2	0	4	0	3	4	1	1	1	2	3	1	0	3	4	4	5	2	0	0	3	1	1	2	3	1	1	0	1	1	0	1	3	3	2	1	1	2	2	4	0	1	2	2	0	1	1	2	2	3	3	0	2	2	1	2	4	2	2	2	1	3	1	1	0	2	3	2	1	2	2	4	0	1	1	2	2	1	3	0	1	0	3	1	1	1	0	3	0	1	0	0	2	0	2	0	0	2	2	0	1	1	0	0	1	0	3	1	2	1	1	1	2	1	1	1	1	0	2	1	0	0	1	4	1	2	1	0	3	1	3	0	1	0	0	2	0	1	0	3	1	1	3	0	2	0	0	2	0	1	1	2	1	1	1	3	4	1	0	6	2	0	3	0	2	1	0	0	1	1	1	2	0	0	2	0	0	1	0	1	1	1	0	1	2	3	2	3	2	2	1	2	0	0	2	2	1	1	0	0	0	1	0	0	0	1	0	0	2	0	2	3	0	2	1	0	2	0	0	2	1	2	0	2	1	2	0	2	0	0	1	0	1	1	1	0	1	1	0	1	1	2	2	1	0	1	3	1	0	1	2	0	0	0	4	0	2	1	0	1	0	2	0	2	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	3	3	0	0	0	0	2	1	2	1	2	1	0	1	0	1	0	1	3	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	2	0	0	1	0	2	0	0	0	1	0	1	1	2	2	0	0	0	0	1	0	2	2	0	1	0	0	0	1	0	2	0	3	1	3	1	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	2	0	0	0	0	2	0	0	0	0	2	0	2	0	0	0	1	1	2	0	0	1	0	1	0	0	0	1	1	0	3	0	1	1	0	3	1	0	0	0	0	0	0	2	1	1	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	5	1	0	1	1	1	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	3	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	2	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0
345	3	3500	237594	489	0	116	160	31	49	76	144	129	145	119	140	100	95	98	95	83	72	80	71	62	88	61	60	50	64	64	55	42	45	45	42	33	36	43	28	42	31	32	39	25	25	23	26	20	28	25	15	19	15	20	14	19	19	9	17	14	8	21	11	7	6	10	16	15	13	13	4	9	11	5	9	14	7	12	10	10	7	4	8	4	4	8	4	10	3	5	5	7	9	6	8	4	10	11	5	7	11	5	10	9	6	4	5	8	5	5	3	7	10	7	3	4	5	3	4	6	3	4	3	2	3	8	4	2	4	3	2	9	3	2	4	2	3	3	7	4	6	6	3	5	7	0	3	1	5	3	4	2	2	4	3	6	6	1	3	4	5	4	7	5	3	5	11	1	4	0	2	4	4	0	5	3	2	3	4	3	1	3	3	2	2	1	6	3	2	5	4	3	1	2	4	5	2	4	2	6	3	1	2	0	3	3	0	2	2	4	3	2	1	2	2	1	0	0	3	2	2	1	3	1	2	3	4	1	0	3	3	1	2	1	1	1	0	1	2	1	1	2	0	0	3	0	1	1	3	2	2	2	2	3	3	2	2	3	3	0	2	0	0	5	2	0	3	1	0	0	2	0	2	1	0	5	2	2	2	2	1	1	4	1	0	1	0	1	2	0	2	1	2	1	1	3	1	1	1	1	0	0	1	1	3	2	2	1	2	4	2	2	2	0	3	3	1	0	1	2	1	1	2	0	1	2	4	1	0	1	0	0	2	1	1	0	4	0	1	1	1	2	1	1	1	0	2	1	2	1	1	2	1	2	2	1	1	2	0	2	2	0	2	3	3	2	2	2	1	2	2	1	1	0	2	0	1	1	0	1	1	2	1	2	1	1	2	3	2	2	0	2	1	3	1	1	1	0	1	2	1	0	1	2	2	0	3	2	0	1	0	0	1	2	0	2	1	2	1	2	0	2	2	0	1	1	1	0	0	1	1	2	1	0	1	0	0	2	0	1	0	1	3	1	0	0	0	0	4	0	3	1	0	2	2	0	1	1	0	1	2	1	1	0	3	2	2	0	3	1	0	2	2	2	2	1	1	1	2	2	2	2	0	0	0	0	0	0	0	1	0	0	0	0	2	2	1	1	0	1	0	0	1	1	0	1	0	0	1	2	0	2	0	0	0	0	1	2	0	1	0	2	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	1	2	1	0	0	0	1	0	0	3	0	1	0	1	0	1	2	0	2	1	0	2	0	0	0	1	1	1	0	1	0	3	0	0	0	1	0	1	4	1	0	2	1	1	0	2	1	0	1	1	0	0	1	2	0	3	2	0	0	0	1	0	2	1	2	2	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	3	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	3	0	0	0	0	1	1	2	0	0	0	0	0	1	2	0	0	0	1	0	1	0	2	2	2	0	0	0	2	0	1	0	0	1	2	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	2	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	2	0	1	1	1	1	0	1	0	1	2	0	0	1	0	1	0	1	0	1	0	0	1	1	1	1	1	0	1	2	1	1	0	0	1	2	3	0	0	3	0	1	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	2	1	0	0	0	0	1	1	1	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	3	3	0	1	2	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	3	0	1	1	0	0	0	1	1	0	1	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0
