345	0	2700	24205	629	5	19	195	274	360	361	397	381	355	294	243	256	226	249	194	195	195	213	335	460	382	159	170	206	163	109	73	83	87	92	82	87	84	75	76	75	72	62	65	52	59	53	54	52	41	50	43	33	33	26	42	36	51	93	114	140	152	92	58	48	44	77	131	162	191	166	152	125	89	63	22	18	18	17	15	11	11	19	27	17	19	21	19	19	6	9	11	9	8	13	16	11	9	6	11	13	6	7	10	14	6	11	15	12	9	14	18	29	48	52	64	64	70	60	55	55	62	53	57	50	58	52	53	41	48	59	49	61	55	50	65	60	46	42	60	35	41	39	24	36	20	22	26	14	19	14	10	16	12	10	4	4	6	3	7	11	3	7	7	10	7	6	5	4	3	2	4	3	8	2	6	5	5	3	2	4	4	6	3	6	7	2	3	6	6	3	9	6	7	2	7	4	4	4	7	7	3	6	4	3	7	7	3	4	3	5	3	2	1	2	4	3	5	3	7	2	7	2	5	2	2	7	4	4	2	4	1	2	4	1	4	3	2	5	6	4	3	5	0	4	3	1	5	2	2	0	2	3	2	1	2	1	6	2	3	0	2	10	5	2	6	1	0	1	4	0	3	6	3	3	5	2	3	6	1	1	0	3	4	2	1	3	4	1	2	4	2	3	4	4	1	2	1	0	0	2	2	4	1	1	2	2	2	3	5	2	5	1	2	3	5	4	3	4	1	3	1	4	3	2	2	3	1	3	2	2	0	3	1	3	1	3	4	3	2	2	1	1	2	5	7	0	0	3	2	0	1	2	0	2	2	3	0	1	0	2	2	1	2	1	3	1	3	1	2	0	2	4	2	2	3	1	3	2	1	1	2	0	0	0	3	0	0	4	1	1	1	1	1	2	1	3	3	1	0	3	2	0	1	1	1	0	1	0	0	1	0	1	2	4	0	5	2	1	0	0	0	4	1	0	4	1	2	0	3	2	1	2	2	1	2	1	0	4	1	1	2	0	3	1	0	3	2	1	0	3	0	1	5	0	2	0	3	1	2	0	1	1	1	3	1	0	3	2	1	1	2	1	1	2	1	2	2	0	5	4	2	0	0	0	1	2	2	0	0	2	2	3	0	0	1	3	0	0	1	2	2	3	0	1	1	0	1	0	0	0	2	1	0	3	0	0	0	0	0	0	2	2	0	2	1	0	0	0	0	2	2	1	5	1	2	0	2	1	1	1	1	2	1	0	1	3	1	0	1	0	1	1	0	3	0	1	3	2	2	0	1	3	0	0	2	2	2	0	3	0	0	0	0	5	2	1	2	2	1	1	1	1	0	1	0	1	1	2	0	2	0	1	3	0	3	1	1	1	3	1	0	0	1	0	1	3	1	0	0	1	2	1	0	0	0	1	1	0	0	0	1	2	1	0	0	2	0	0	1	0	0	2	0	0	2	1	0	2	1	0	0	0	2	1	2	1	1	2	2	1	2	1	2	0	2	1	3	0	1	0	1	1	1	0	1	0	1	0	1	0	1	2	0	0	2	0	0	0	0	2	1	1	1	0	2	2	1	0	1	2	3	0	1	0	1	0	1	0	0	0	0	3	1	1	0	0	0	0	0	0	1	1	0	0	0	1	2	2	1	2	3	1	2	2	2	1	0	1	2	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	1	1	1	1	0	1	2	2	0	0	2	1	1	0	0	2	0	1	2	3	1	1	0	1	1	1	2	0	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	2	1	1	2	1	0	1	1	2	0	0	1	1	1	1	0	1	2	2	0	1	1	1	1	1	1	1	0	1	1	0	0	0	2	0	0	2	0	1	1	1	1	0	0	0	3	1	0	0	0	1	1	2	0	1	2	0	0	1	0	3	0	1	1	0	0	1	0	0	1	1	0	0	0	2	1	2	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	1	3	0	0	1	1	0	4	0	1	0	0	0	0	1	4	0	2	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	2	0	0	2	0	0	2	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	1	1	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	2	0	1	2	2	0	0	0	1	2	4	1	0	2	0	1	0	0	3	0	2	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	5	0	0
345	1	1900	24330	663	10	54	229	243	282	279	276	253	270	263	184	210	176	152	126	190	251	255	166	87	78	61	58	60	60	56	47	44	39	49	34	27	30	27	23	15	27	22	20	28	21	21	23	19	20	29	20	11	12	13	10	11	18	32	25	30	27	24	10	14	14	28	46	63	78	87	76	68	78	49	24	12	11	9	9	7	6	4	4	6	5	10	3	9	5	4	5	6	12	3	3	8	3	5	3	5	5	3	13	1	4	3	9	9	8	17	16	29	31	25	36	22	23	34	25	27	30	26	35	38	32	33	42	39	42	56	55	34	46	48	42	44	49	34	29	36	34	29	28	19	19	18	12	19	9	9	8	8	8	4	4	9	3	2	3	4	6	3	2	5	5	1	2	3	0	6	2	3	2	2	1	3	4	3	2	3	5	2	0	2	5	0	2	0	3	1	2	3	3	3	2	6	1	4	2	1	1	3	0	4	4	3	1	0	0	1	3	0	2	1	0	2	2	0	0	1	0	3	3	0	5	3	0	4	0	2	1	2	2	1	1	2	1	3	2	0	1	2	2	1	1	0	1	1	2	1	1	0	0	2	3	1	3	3	2	0	1	4	1	1	0	1	0	1	1	1	0	1	2	0	0	1	3	0	0	0	1	2	1	0	2	3	2	0	0	0	0	1	0	2	1	3	0	0	0	1	1	2	1	3	3	2	1	0	3	0	0	0	0	1	2	0	1	1	1	1	1	0	1	3	5	0	0	0	1	0	2	0	3	2	0	4	0	0	3	0	1	1	1	3	3	0	0	1	1	2	1	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	1	0	3	1	0	1	1	0	0	1	0	0	0	1	1	1	1	1	1	0	2	2	1	1	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	2	0	1	0	0	3	2	0	1	0	1	1	2	0	0	0	0	0	2	0	1	0	1	1	0	2	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	1	3	1	1	1	0	0	2	0	0	0	0	0	0	2	1	2	0	2	0	0	1	1	2	0	1	0	2	1	1	0	0	1	0	0	2	0	1	0	2	0	1	1	0	2	0	0	1	2	2	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	2	1	0	3	0	0	0	0	0	0	0	0	2	1	2	1	0	2	0	1	2	2	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	4	0	0	1	1	0	1	0	0	0	2	0	0	2	1	1	0	1	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	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	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	0	1	0	1	1	0	1	0	1	0	0	0	0	0	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	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0
345	2	2100	24455	668	9	49	241	270	340	315	349	274	233	201	168	159	155	142	122	150	311	448	520	418	370	352	344	229	167	104	69	57	60	42	56	41	32	32	41	42	45	41	37	32	36	19	26	19	27	15	15	19	20	17	21	25	21	7	12	21	12	16	9	18	20	26	49	91	120	122	101	46	23	8	13	9	5	9	7	5	11	5	7	7	11	4	6	11	4	6	9	11	12	8	4	6	6	7	8	6	8	10	5	1	5	9	3	5	6	6	4	12	25	15	27	29	35	31	43	43	45	47	43	38	43	46	39	39	47	54	58	38	36	45	50	43	58	31	46	42	32	27	35	26	21	15	21	18	14	12	13	6	19	6	9	3	7	7	6	3	5	8	4	2	5	6	5	4	3	4	3	4	2	6	2	2	2	2	3	0	3	3	1	1	2	3	0	1	2	4	3	1	1	2	4	0	3	4	1	1	1	1	3	1	1	1	2	2	4	2	3	1	4	1	3	2	2	2	1	0	4	2	0	2	2	1	0	1	1	1	1	3	2	2	0	1	4	2	2	0	2	1	3	2	5	1	0	1	1	0	2	1	0	0	1	2	2	4	3	0	3	2	0	2	0	1	1	2	1	0	1	3	4	2	2	6	2	4	1	1	2	0	0	2	3	0	3	5	0	1	2	0	3	0	1	2	0	4	0	0	2	1	1	0	0	1	0	2	4	2	1	2	1	2	2	1	0	1	0	3	1	1	1	1	0	2	0	3	2	0	1	1	0	0	4	0	0	1	1	3	0	2	1	2	0	1	0	0	1	1	1	2	0	4	1	0	0	0	1	1	0	1	1	0	1	1	0	0	6	0	0	1	2	2	0	1	0	2	1	0	2	0	1	2	2	1	0	1	0	2	1	3	1	1	0	1	1	1	0	1	0	2	0	1	0	1	0	2	1	1	0	1	0	2	0	1	1	2	0	1	0	2	0	0	2	1	1	1	1	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	2	0	1	0	2	1	0	1	1	0	1	0	0	1	1	0	2	0	0	1	1	1	0	3	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	1	2	0	0	1	0	1	3	0	1	1	0	0	0	0	1	0	2	1	2	0	0	2	0	0	0	0	2	0	2	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	1	1	0	0	1	2	0	0	0	1	0	0	0	2	0	0	2	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	3	0	1	1	1	3	2	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	2	1	0	0	0	3	1	0	1	2	0	0	2	0	1	0	2	1	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	2	0	1	1	1	1	1	0	1	0	1	0	1	1	2	3	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	2	0	0	3	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	2	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	2	1	2	0
345	3	3500	24580	662	10	40	239	301	338	330	367	291	288	280	208	188	154	137	170	204	486	781	781	687	590	555	498	432	419	338	128	68	49	61	50	37	53	51	37	41	39	39	33	41	37	30	28	29	22	27	21	25	18	18	21	23	22	18	11	9	19	17	9	25	50	72	117	116	110	127	54	25	15	8	15	8	10	12	10	12	17	8	3	9	10	9	10	8	14	9	10	7	7	9	6	11	4	5	3	4	9	3	4	6	3	9	6	6	9	11	9	23	19	36	39	32	39	46	47	38	53	38	46	45	33	50	50	49	40	42	49	37	46	52	47	40	35	39	41	35	37	36	37	25	23	16	18	15	17	15	10	9	16	10	7	6	10	7	6	6	7	4	8	4	0	4	6	1	5	2	2	4	1	7	5	3	3	5	3	3	5	2	2	3	2	2	4	5	1	2	1	2	1	2	2	4	2	3	5	2	4	1	3	3	4	3	2	0	3	2	9	3	3	2	4	2	2	1	1	4	0	2	3	3	4	2	3	6	2	0	1	4	0	2	3	1	0	2	0	1	2	3	2	1	2	0	1	1	1	2	2	2	2	3	3	1	2	1	2	3	0	2	3	2	2	1	1	2	1	0	1	2	3	1	0	2	2	1	1	2	3	0	0	0	3	2	3	2	4	1	2	2	2	0	4	1	0	0	3	2	4	0	3	0	5	2	1	1	1	0	2	1	2	1	0	1	1	2	0	0	2	2	3	4	0	2	0	3	2	1	2	0	1	2	3	1	1	3	0	1	1	0	0	1	0	2	1	1	2	0	1	1	1	2	2	4	1	4	0	3	0	3	0	0	3	2	1	3	4	3	1	0	2	0	0	0	0	1	1	1	2	2	1	0	4	1	0	0	1	0	0	2	2	2	1	1	1	0	1	1	0	0	2	3	1	0	4	2	0	1	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	2	1	0	0	0	1	4	0	1	1	1	2	1	0	1	1	0	0	1	2	1	1	1	0	0	0	2	1	0	0	0	0	1	1	2	2	0	3	2	2	1	0	1	3	0	4	1	0	1	0	0	0	0	1	0	1	1	2	1	0	1	0	0	1	1	0	0	2	0	0	0	2	0	0	2	1	0	2	1	0	0	0	0	2	0	2	1	0	1	0	0	1	1	0	0	1	0	1	1	2	0	2	0	1	0	1	0	0	0	0	1	0	1	0	2	0	3	1	0	0	2	0	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	1	1	1	2	0	1	0	0	4	3	0	0	1	0	0	1	1	3	1	0	3	1	1	3	0	0	1	0	1	0	0	0	0	1	1	1	1	2	2	2	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	3	0	1	0	2	0	0	0	1	1	1	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	2	0	0	3	2	2	1	0	0	0	1	0	0	1	1	1	2	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	1	0	1	2	0	0	0	1	0	2	0	0	0	1	0	2	0	1	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	2	0	0	2	0	0	0	0	1	1	1	3	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	4	0	0	0	2	1	0	0	0	1	1	1	0	1	1	2	1	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	3	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	1	0	2	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	1	1	3	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	2	0	1	0	0	1	1
345	0	2700	24705	643	4	46	244	350	428	417	441	359	319	313	243	232	217	177	313	649	980	1037	999	828	809	740	618	493	441	355	142	108	80	89	63	69	64	72	65	69	51	67	47	55	50	52	59	30	48	41	32	29	40	34	26	28	31	30	23	24	25	21	22	45	74	116	161	167	161	125	116	46	39	16	10	16	15	14	10	12	12	14	15	8	12	18	11	18	16	13	9	8	19	14	15	10	14	12	7	6	10	9	9	11	9	7	13	12	6	10	14	21	24	23	28	32	40	32	42	48	56	39	44	42	40	39	45	38	47	56	45	49	30	41	52	52	50	28	33	37	29	29	30	24	25	17	19	15	7	12	12	8	6	8	10	10	13	11	5	8	7	8	6	2	7	3	6	7	6	2	5	7	3	6	7	8	6	4	9	2	4	2	7	5	1	5	3	4	3	7	5	1	1	2	2	2	5	7	5	5	2	4	3	0	3	5	4	3	5	3	5	7	4	3	1	1	4	6	2	4	3	3	2	1	2	6	3	3	1	4	5	0	0	1	4	4	4	6	4	3	1	2	2	2	4	2	3	5	2	2	3	1	2	0	3	1	2	3	3	2	4	2	2	2	1	1	4	0	3	1	2	2	2	1	3	3	2	6	0	3	2	2	2	2	2	2	1	5	2	1	3	7	6	2	5	1	6	0	2	2	1	3	0	3	2	1	0	2	4	2	3	4	5	1	1	4	1	3	3	2	1	2	2	6	3	1	3	4	1	1	1	2	4	2	1	0	1	1	1	1	3	2	3	0	2	6	1	1	0	2	2	2	2	2	2	2	2	1	1	2	2	2	2	1	1	1	2	4	3	2	1	2	0	2	3	0	0	1	2	1	2	1	0	1	4	3	2	1	1	2	2	2	1	0	0	0	2	2	0	1	0	3	2	1	0	3	0	2	1	1	0	4	0	1	4	3	1	1	1	1	0	0	3	1	0	0	0	1	1	1	2	2	1	2	0	0	0	2	1	0	2	1	1	1	1	1	0	2	2	1	2	2	0	1	2	3	0	2	1	3	2	3	3	1	2	3	2	0	0	4	1	2	1	3	3	0	2	4	2	1	2	1	1	2	4	1	3	2	1	2	0	0	3	2	0	1	1	0	2	2	1	1	0	3	3	1	1	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	1	2	2	1	2	1	3	0	3	1	0	0	0	1	0	1	2	0	0	1	0	1	2	0	1	0	2	1	0	1	0	0	1	3	1	4	2	1	0	1	1	0	2	2	2	2	2	3	0	1	0	2	2	1	2	4	1	1	0	0	2	0	1	1	1	1	1	0	4	1	1	1	0	1	1	0	0	0	0	1	2	1	1	2	2	2	0	0	1	2	0	1	2	3	2	1	0	0	3	1	1	1	0	1	0	3	1	0	1	2	2	0	3	6	0	0	3	0	3	0	2	3	2	0	0	1	1	0	0	2	1	0	1	1	2	0	1	0	1	0	1	0	1	2	0	1	0	0	0	1	2	2	0	2	0	2	2	0	1	0	1	3	2	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	2	1	2	0	2	5	1	0	0	0	1	3	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	2	1	2	0	2	0	0	0	0	0	3	0	1	0	0	1	0	1	0	1	1	1	0	3	1	0	1	2	2	2	2	0	0	0	1	0	0	0	0	0	1	0	0	1	2	3	0	1	3	1	0	1	1	1	0	1	0	1	0	1	1	0	2	2	1	1	0	1	0	0	0	1	2	2	0	0	0	0	1	0	1	1	0	1	2	0	2	0	4	0	0	1	1	0	2	1	1	0	0	0	1	1	1	0	1	0	0	1	0	2	0	6	1	1	0	0	0	0	2	0	0	0	3	0	2	0	0	1	2	0	2	0	2	2	1	0	1	1	1	0	0	0	0	1	0	1	0	0	2	0	2	0	1	0	1	0	1	2	1	0	1	0	1	0	2	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	3	0	1	0	0	1	1	1	1	0	1	2	2	2	1	1	0	2	1	2	0	1	1	0	2	1	1	0	1	0	2	0	0	0	1	1	0	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	2	0	1	0	1	1	0	2	0	0	0	2	0	1	0	0	0	0	0	2	1	0	0	1	1	3	0	1	0	0	0	0	0	0	0	3	2	1	0	0	1	0	0	0	1	3	0
345	1	1900	24830	673	19	74	317	330	329	306	308	245	229	200	179	152	109	113	103	175	262	383	459	466	373	293	129	63	83	65	49	60	54	45	34	33	28	40	30	28	28	20	25	26	20	17	19	14	19	11	15	14	11	14	17	13	11	9	13	15	13	5	15	15	41	50	54	65	79	81	56	67	59	58	34	31	12	8	6	9	2	9	7	6	7	8	9	10	8	10	4	3	2	5	6	7	7	6	10	4	7	1	4	3	4	2	3	2	3	4	8	7	18	15	19	14	18	24	28	26	14	26	34	31	34	33	30	46	42	24	37	30	30	37	37	33	29	30	30	32	26	30	20	16	15	7	7	12	7	9	9	6	8	5	5	3	2	2	1	0	6	3	3	3	3	6	2	4	5	2	4	0	6	0	0	2	3	1	0	1	3	5	0	1	2	1	2	1	4	0	2	0	1	4	2	3	2	3	2	2	0	0	1	0	0	2	0	1	3	3	4	5	1	1	3	0	2	1	1	2	1	0	0	2	2	1	1	1	1	1	1	3	0	3	2	0	0	1	1	0	0	1	3	1	0	1	2	1	2	0	0	1	0	2	0	1	2	0	2	1	0	1	4	2	2	3	1	1	3	1	0	3	2	0	4	1	0	1	1	2	1	2	1	3	2	2	0	1	0	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	1	1	1	3	1	3	2	1	0	0	1	1	2	1	0	1	1	0	1	1	0	2	0	3	0	1	1	1	0	3	0	1	1	0	0	3	1	1	0	1	0	1	0	3	0	0	0	1	0	1	1	0	2	1	0	1	2	1	1	0	1	0	1	1	1	1	1	2	1	0	1	0	2	1	2	0	0	1	4	0	1	1	1	2	0	2	0	2	1	1	0	0	0	3	1	0	0	0	1	0	0	0	0	0	0	1	2	2	0	0	0	3	1	1	1	1	0	0	1	2	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	2	1	1	0	1	0	1	2	0	2	3	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	2	1	2	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	2	0	0	1	0	0	2	0	1	0	1	0	1	1	0	2	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	2	0	0	1	1	1	1	2	1	1	0	0	0	1	0	0	1	1	0	0	2	1	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	2	0	0	1	0	1	1	0	3	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	0	1	1	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	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	2	0	2	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	2	0	0	2	0	1	0	0	0	2	0	1	0	0	0	1	2	0	1	0	3	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	2	1	0	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	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	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	1	0	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	24955	669	14	62	346	401	376	306	318	269	259	241	188	158	170	151	136	154	267	483	631	556	451	338	148	76	58	66	64	49	58	42	34	33	39	30	40	48	37	33	35	45	34	30	29	35	27	28	26	26	29	11	15	14	13	14	20	16	14	12	22	21	26	31	38	48	76	55	52	49	62	61	18	6	12	5	5	12	17	6	4	8	6	3	6	6	5	9	7	4	12	6	6	8	6	5	9	7	5	8	7	4	5	2	10	12	16	24	18	21	27	42	22	30	35	33	44	39	38	42	41	43	45	38	40	40	51	43	54	47	47	39	32	34	45	16	29	30	24	19	10	18	18	3	9	14	8	4	6	4	9	8	4	3	7	5	8	1	6	3	4	2	1	2	2	2	5	5	4	0	3	2	3	4	1	4	5	3	3	4	2	0	3	2	1	3	1	2	0	6	1	2	3	3	1	3	2	2	3	1	0	2	0	1	1	0	2	2	3	1	1	3	3	3	3	0	0	3	4	2	2	5	1	2	3	0	2	1	3	1	3	6	4	2	2	2	2	2	0	1	1	1	7	0	1	1	1	2	3	2	3	1	3	2	1	2	4	3	2	3	0	1	1	2	0	2	1	0	4	2	1	3	0	2	0	0	2	1	3	0	1	2	1	0	2	2	3	3	2	0	0	1	2	0	0	6	2	5	0	1	0	2	2	0	0	1	0	1	1	2	0	1	2	1	1	1	1	1	0	1	1	1	2	3	2	1	0	1	2	1	1	1	0	1	0	2	3	1	0	0	2	0	1	0	0	2	1	0	1	1	2	2	0	3	2	1	0	1	0	0	0	0	4	0	3	0	3	1	0	3	2	3	1	0	0	4	0	1	1	2	3	2	1	0	1	1	0	3	1	2	0	0	1	1	1	0	0	3	1	2	2	1	2	0	0	2	0	3	0	1	1	1	0	3	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	0	2	2	1	1	1	0	0	5	1	1	0	1	0	2	1	1	3	1	2	1	0	1	2	2	0	0	0	0	0	0	2	0	0	0	2	1	0	1	1	1	1	1	3	0	2	0	1	0	0	3	0	0	0	1	2	2	1	0	2	1	2	0	1	2	1	1	0	1	1	2	0	1	2	0	1	0	2	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	2	2	1	1	1	0	0	0	0	1	0	0	2	0	0	1	0	3	1	0	0	0	0	0	2	0	0	2	1	1	1	1	0	2	1	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	2	3	0	4	2	0	0	0	0	1	0	2	0	0	1	1	0	0	0	5	0	0	2	3	1	1	1	0	1	0	1	0	1	0	1	2	1	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	2	0	1	1	0	0	2	1	0	0	0	0	0	1	1	2	0	0	0	0	0	2	0	2	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	0	3	1	0	0	0	1	1	1	1	0	0	0	1	2	0	0	0	1	1	1	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	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	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	1	1	0	0	0	0	1	1	3	0	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	3	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	3	0	0	1	0	2	0	1	1
345	3	3500	25080	674	16	65	328	437	436	403	409	369	367	312	275	220	211	168	200	157	195	492	769	828	626	505	282	100	57	71	70	64	56	49	49	49	47	40	33	46	41	41	35	32	34	23	39	32	32	24	21	21	27	26	15	24	20	16	13	23	12	27	11	20	14	27	34	65	94	78	107	68	17	17	13	10	9	14	13	10	6	8	11	15	9	10	6	10	3	4	4	10	2	8	5	6	9	3	3	6	5	8	7	5	5	3	13	8	7	12	20	31	29	48	30	52	44	42	42	41	45	48	55	47	49	64	48	55	62	56	54	56	54	42	59	41	45	47	39	27	32	24	32	20	20	18	13	11	13	6	12	11	11	7	5	7	3	6	5	1	4	5	2	3	3	8	7	4	2	3	5	2	5	4	4	3	5	7	4	8	4	3	2	0	6	4	2	7	1	6	2	3	0	2	4	5	3	1	0	0	4	2	2	1	2	1	2	4	5	0	1	4	2	1	2	2	5	2	1	1	3	2	2	0	2	0	4	0	1	2	3	1	2	2	1	2	1	4	2	1	2	4	4	4	2	1	1	6	2	1	1	3	1	2	3	1	2	1	2	1	2	0	5	3	2	1	2	1	0	2	2	1	3	1	1	2	4	1	2	0	2	2	3	0	0	2	2	1	0	1	2	1	4	0	2	2	2	1	1	1	2	2	2	1	1	0	1	3	1	0	1	2	3	2	2	1	4	4	3	2	1	1	4	1	3	0	1	0	2	5	2	0	2	2	2	2	3	1	3	1	0	0	0	2	1	1	1	1	2	0	0	1	2	3	1	0	2	1	3	1	2	0	0	1	2	0	0	2	2	0	1	0	0	1	1	2	0	0	0	2	0	3	2	1	0	1	2	1	2	2	0	2	2	1	3	2	1	0	2	0	1	0	2	0	1	3	0	1	0	1	4	0	4	0	2	2	1	1	1	1	0	1	1	2	0	1	2	0	3	2	1	0	3	1	0	0	1	1	0	2	0	1	3	1	1	0	2	0	0	1	1	1	1	2	1	2	0	2	0	0	0	1	5	1	3	1	0	0	1	1	0	1	3	3	1	0	0	1	1	0	0	0	0	0	1	0	3	1	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	3	1	3	1	0	1	0	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	1	1	1	1	1	1	2	0	1	0	2	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	1	3	1	1	1	1	0	2	1	0	0	4	3	0	1	1	1	0	1	1	1	0	2	0	1	1	0	1	1	1	0	1	2	0	1	1	0	0	0	0	2	0	1	2	0	1	0	3	2	0	2	1	0	1	1	0	0	0	0	1	1	0	1	1	1	1	1	0	0	3	2	1	1	2	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	2	0	2	0	0	0	1	0	0	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	2	0	1	1	3	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	2	2	0	0	0	1	0	1	0	0	3	1	0	0	0	1	2	0	1	1	0	1	0	1	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	2	0	1	0	1	1	1	1	0	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	1	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	2	1	1	2	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0
345	0	2700	25205	632	20	64	335	518	548	495	507	416	386	331	267	261	223	204	165	159	292	688	992	914	783	634	478	178	82	96	80	81	77	83	59	53	67	63	55	73	56	51	53	36	57	38	40	37	42	39	34	43	38	23	38	32	21	19	33	25	25	17	15	13	16	26	35	39	14	19	21	17	23	21	10	10	10	18	17	14	16	11	9	18	9	5	9	11	14	12	12	19	5	9	12	16	8	11	7	9	16	9	11	8	7	11	8	11	9	13	20	34	44	60	59	65	52	48	53	63	56	76	58	68	67	73	69	81	66	66	62	67	70	71	71	56	60	59	50	51	44	52	40	37	33	23	25	23	11	20	7	12	10	8	9	14	6	8	5	10	12	4	4	6	3	6	9	8	10	7	2	12	6	4	4	3	5	6	2	2	3	5	6	8	5	6	5	6	6	3	6	3	5	3	4	4	1	8	1	4	4	0	5	0	6	4	3	3	4	3	5	2	5	4	4	3	3	5	3	3	7	3	1	1	4	4	3	3	4	3	1	4	4	4	2	2	3	2	1	4	2	2	2	6	5	2	5	2	2	5	2	5	2	1	3	3	1	2	3	3	4	2	2	2	2	5	2	3	2	3	1	3	3	4	5	5	3	1	4	1	2	6	3	1	2	3	3	3	1	1	0	2	3	2	4	3	3	1	4	3	4	3	5	1	1	2	3	1	3	2	2	3	1	1	0	0	2	0	0	2	2	3	1	3	1	2	2	3	1	1	3	3	0	2	0	1	2	2	3	3	1	2	0	4	3	0	2	1	0	2	0	3	1	1	1	0	0	0	5	2	2	1	0	1	0	4	0	2	1	2	1	3	0	3	3	0	3	2	0	1	2	6	3	0	0	1	0	3	1	5	1	0	2	2	3	0	0	6	2	1	1	2	1	1	1	2	2	1	1	2	1	2	1	0	3	1	4	1	3	1	2	1	2	2	0	0	0	0	1	2	1	0	2	0	1	0	1	2	2	0	3	2	1	0	2	2	6	3	2	1	0	1	0	0	2	0	3	4	0	0	1	2	1	1	3	0	2	2	2	2	2	0	0	0	1	0	3	2	3	0	2	0	2	1	0	1	2	0	0	2	0	0	1	0	1	0	2	1	2	2	3	1	2	0	2	0	0	3	2	0	0	2	1	4	1	0	0	2	0	0	1	0	0	1	1	1	3	1	0	1	0	0	3	0	1	0	1	2	0	1	2	0	2	0	3	3	1	1	0	0	0	1	2	1	1	2	1	1	1	0	1	0	0	2	1	1	0	1	1	1	0	0	0	4	2	2	1	0	1	1	0	1	3	0	0	0	0	2	0	2	1	1	2	1	0	1	2	2	1	2	1	2	1	2	1	2	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	1	1	2	0	2	0	0	1	1	1	1	0	2	1	3	0	1	0	1	0	1	0	1	2	1	0	0	0	0	1	1	2	1	1	1	0	1	3	0	1	2	0	1	0	1	0	2	2	2	2	1	0	0	1	1	1	2	5	1	0	1	2	1	2	1	2	0	2	1	0	1	0	1	1	0	1	1	2	1	0	0	0	1	0	0	1	0	1	0	1	0	2	1	1	0	0	1	0	2	1	0	2	0	1	0	2	1	0	0	0	0	1	1	0	2	1	1	2	0	1	0	0	1	0	2	0	1	4	1	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	2	1	0	0	1	2	0	1	1	0	3	1	0	0	0	0	1	3	0	0	2	1	0	2	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	2	1	1	2	0	1	1	3	0	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	2	1	1	0	2	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	0	2	0	0	0	0	1	2	1	1	1	1	0	2	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	0	1	2	1	1	0	0	0	0	1	1	0	1	0	1	0	2	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	2	1	1
345	1	1900	25330	674	23	119	420	448	463	413	417	338	298	215	183	157	127	133	96	91	150	259	417	417	294	149	94	62	43	51	43	46	45	40	41	26	40	34	25	39	22	23	23	29	30	21	20	15	20	14	14	12	12	14	10	17	16	12	8	11	6	8	5	9	19	33	50	35	54	66	61	28	33	24	8	5	8	4	5	7	3	6	10	5	10	4	7	7	6	5	5	5	6	8	8	3	12	4	7	4	6	5	6	3	2	3	6	8	7	8	7	8	16	13	24	15	21	25	31	30	29	30	33	22	39	41	39	54	41	48	46	36	41	40	49	31	52	63	36	38	30	41	29	24	20	17	18	12	13	7	8	8	15	7	9	8	8	6	5	6	4	3	4	7	1	2	5	2	6	3	1	3	3	2	4	3	3	3	2	4	1	4	1	1	1	2	2	3	1	1	3	1	1	2	0	0	2	2	1	1	1	2	1	2	4	2	1	2	2	1	0	1	3	0	3	1	0	2	1	2	0	1	0	1	1	0	2	1	3	0	0	1	3	3	2	4	0	5	0	2	1	2	2	1	0	1	0	2	1	0	1	0	1	2	3	0	1	2	0	0	0	0	0	0	2	2	1	1	0	0	2	0	2	2	2	0	3	2	4	1	1	0	3	0	0	0	2	1	0	0	0	0	1	2	0	2	1	0	1	1	0	1	1	0	1	0	2	1	1	1	1	0	1	0	1	2	0	4	2	1	1	1	3	1	0	1	0	1	0	1	2	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	1	0	1	2	2	1	2	0	1	0	2	2	3	2	0	0	0	3	1	0	0	1	0	2	2	0	1	1	0	1	1	1	1	4	2	0	2	1	0	2	1	2	0	1	3	0	0	1	0	3	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	3	0	0	1	1	0	1	1	1	0	1	2	1	2	2	2	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	2	2	1	2	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	2	1	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	2	0	0	0	2	2	0	0	1	0	0	1	0	2	0	1	1	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	2	2	1	0	0	0	0	0	1	0	1	1	1	1	2	1	1	0	0	0	0	2	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	3	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	2	2	2	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	1	1	0	0	0	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	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	3	2	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	3	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	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	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	25455	648	8	34	222	306	339	320	322	297	281	241	219	200	192	182	141	149	161	330	573	618	411	168	69	59	75	50	50	47	49	64	48	38	52	56	43	43	41	43	27	31	29	34	25	25	30	13	14	16	36	20	18	13	13	16	13	20	14	16	26	16	37	45	43	41	47	58	52	36	37	30	34	24	19	13	13	11	6	9	14	10	9	7	13	5	4	13	7	7	4	7	9	6	9	7	7	6	6	7	6	6	9	4	7	4	2	8	7	5	8	12	21	28	28	25	47	32	36	36	51	40	39	43	63	50	41	42	49	56	48	42	55	54	54	29	42	48	36	43	39	32	25	15	18	12	10	14	9	12	1	10	3	2	7	3	7	4	3	3	5	2	3	4	3	1	2	4	2	4	5	0	6	4	5	4	4	1	1	5	3	1	3	4	3	3	3	0	1	2	1	2	3	0	4	2	3	8	4	2	0	5	2	2	2	3	4	4	2	4	3	1	1	3	2	3	2	3	2	0	0	3	4	1	0	1	2	3	2	1	1	1	3	6	4	2	3	2	2	2	3	1	3	1	0	0	1	0	2	0	0	3	2	2	2	1	4	0	1	1	2	3	1	2	2	1	1	2	1	2	1	2	3	0	1	3	2	1	1	1	1	1	0	3	1	2	3	2	3	1	2	3	0	1	1	2	0	2	1	1	5	3	2	3	2	3	1	3	0	2	0	2	3	3	1	2	0	3	1	0	2	1	1	2	2	1	4	1	1	2	0	1	4	1	2	0	3	2	2	0	2	0	2	2	4	1	0	1	2	1	0	1	3	1	1	0	1	2	1	0	1	2	2	0	1	0	1	0	2	2	0	1	0	1	1	2	0	2	0	1	0	2	0	1	2	1	0	0	0	1	1	0	2	1	3	2	1	2	0	2	2	1	0	0	0	1	0	0	2	3	3	2	1	1	1	3	1	1	0	4	2	2	2	1	1	3	3	1	0	0	1	1	1	1	1	1	1	2	0	0	1	2	0	1	0	1	1	1	2	0	1	0	3	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	1	0	0	1	2	0	1	0	0	1	1	0	2	0	0	0	2	1	2	2	2	1	0	1	1	0	0	2	1	1	0	0	1	0	0	0	1	0	3	0	2	2	0	1	1	2	0	0	2	0	0	1	1	1	4	0	1	1	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	1	1	1	0	1	2	0	1	0	1	2	0	1	1	1	0	0	2	2	2	0	0	0	1	3	1	0	1	0	0	1	0	4	3	0	2	0	0	1	0	0	0	2	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	2	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	2	4	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1
345	3	3500	25580	660	12	51	246	300	335	320	329	317	291	228	204	181	181	202	234	199	430	721	921	957	998	833	552	398	154	98	72	60	69	53	56	39	39	42	46	36	34	33	33	30	35	28	31	26	27	25	28	25	20	20	20	20	10	26	22	13	16	21	10	20	31	39	29	30	23	12	19	23	10	13	10	11	13	12	12	8	11	16	16	5	9	7	7	13	13	7	8	10	17	7	6	9	8	5	7	5	6	5	7	3	7	5	8	5	7	10	13	10	20	39	33	34	38	45	32	40	38	37	36	39	44	53	45	43	42	42	56	37	38	51	55	41	29	45	41	30	30	24	11	22	15	15	7	10	11	13	4	5	7	6	7	7	6	2	4	4	5	7	2	2	1	4	4	10	2	4	1	3	3	4	3	2	2	5	4	6	4	1	3	3	7	2	4	0	1	2	2	7	4	3	3	2	0	1	4	3	4	1	2	4	2	6	2	1	2	0	0	0	2	4	0	0	2	3	2	3	1	0	2	2	1	2	0	1	3	1	0	2	3	0	4	3	1	3	1	1	0	6	1	0	1	0	3	0	2	2	4	4	3	3	2	0	1	2	2	2	2	4	0	1	4	2	2	3	3	2	1	0	5	2	0	2	1	1	2	1	2	1	0	1	3	0	1	1	2	2	3	1	0	1	1	0	3	1	1	2	0	1	3	0	1	1	1	1	1	3	1	2	0	1	1	0	1	1	1	3	3	2	1	0	2	0	1	1	3	0	3	0	0	1	0	0	0	2	2	0	0	2	0	0	3	2	0	1	1	3	2	0	2	1	0	0	2	0	0	1	0	2	1	2	2	0	2	1	1	2	1	0	2	0	4	0	0	0	2	2	1	2	1	0	5	0	0	2	1	1	2	1	1	2	1	2	0	1	2	3	1	3	1	0	0	0	2	2	2	0	3	1	1	0	0	1	3	0	0	0	0	0	0	2	1	0	1	3	1	4	0	0	3	0	1	1	2	0	1	1	2	2	1	0	0	2	0	2	1	1	1	0	1	0	0	2	0	0	0	1	0	1	0	2	0	1	1	1	2	0	0	1	2	2	5	1	0	0	0	1	1	2	2	0	1	0	2	0	2	1	1	0	0	0	1	0	0	0	1	2	0	1	0	0	1	1	0	0	2	0	3	1	2	0	1	2	0	1	2	0	1	1	0	2	2	0	1	0	0	2	2	0	1	2	1	0	0	1	0	1	0	1	1	2	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	2	2	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	3	0	1	1	0	0	1	1	0	0	0	1	1	1	1	1	0	2	0	1	1	2	0	1	0	1	0	0	1	2	0	0	2	1	1	0	2	4	1	0	0	3	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	1	3	3	1	1	0	0	0	1	1	0	0	2	1	0	1	1	0	1	0	1	2	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	2	0	1	2	0	0	0	0	0	2	0	0	1	1	1	0	2	0	0	1	0	0	1	2	1	0	2	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	2	1	3	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	3	0	1	0	0
