345	0	2700	78680	346	0	0	4	59	229	270	452	439	465	417	425	392	367	336	254	221	188	155	143	146	128	137	129	141	139	137	111	116	121	128	95	117	123	106	90	114	91	99	85	104	108	93	86	76	66	80	76	69	74	69	66	53	64	61	54	54	60	48	40	43	42	52	37	54	48	31	47	35	32	27	41	34	37	32	35	30	34	38	36	25	22	22	32	30	18	36	25	33	31	24	15	21	25	23	16	17	20	17	18	24	20	23	14	14	15	31	9	21	18	17	19	21	18	18	14	18	16	15	22	17	16	15	15	9	11	18	16	17	15	19	14	17	10	10	9	17	14	12	11	12	8	14	25	12	8	14	10	9	6	12	11	18	14	11	15	10	10	11	18	18	6	11	10	6	10	7	6	5	10	7	4	11	9	14	15	15	11	8	15	20	12	7	9	6	12	12	10	10	5	15	8	12	10	9	7	8	10	8	6	8	2	7	7	8	3	8	8	7	10	11	8	7	13	7	5	10	9	10	11	7	8	6	8	9	8	10	6	8	12	8	8	3	14	10	5	7	5	6	6	5	8	7	6	6	5	4	6	3	5	6	16	3	5	8	4	5	7	4	3	6	6	5	7	4	4	4	7	5	3	5	9	3	7	5	5	6	12	2	5	8	5	5	8	4	4	5	7	4	7	6	3	6	3	9	5	5	3	11	1	5	6	4	2	4	4	6	8	8	2	8	1	6	3	4	8	4	3	2	7	6	4	3	5	2	3	8	7	3	4	5	4	7	7	6	7	4	2	3	3	3	4	2	6	9	3	3	6	1	8	0	7	4	2	5	5	3	6	5	2	4	5	2	7	2	5	8	5	8	5	5	4	3	2	7	4	7	6	1	3	3	6	5	2	6	2	3	4	2	2	8	9	1	3	6	3	1	3	4	7	3	0	1	6	7	2	3	2	4	6	1	7	2	6	1	3	4	4	7	7	1	1	2	1	4	1	3	2	1	5	6	5	5	2	9	1	4	3	2	4	3	10	5	4	6	3	1	6	6	5	4	2	8	2	5	3	1	2	1	3	2	3	4	6	4	3	3	7	5	2	6	5	0	3	3	1	0	11	5	2	2	3	4	7	3	1	4	4	0	3	1	3	3	5	1	6	1	4	2	2	2	3	3	3	3	3	3	3	0	1	4	3	2	3	4	2	2	5	3	4	1	3	1	3	1	3	3	3	1	1	0	5	5	3	3	5	1	3	3	3	1	5	4	3	7	1	0	6	0	4	2	2	5	3	4	2	2	1	2	3	1	2	2	4	2	1	6	2	1	3	1	1	0	1	2	2	0	3	0	1	3	0	6	3	2	3	2	1	1	1	2	1	4	3	2	6	3	2	2	1	1	2	2	1	3	2	2	5	5	1	1	3	2	4	2	2	3	4	0	3	0	0	1	4	5	2	1	0	2	8	2	2	2	1	2	0	2	3	1	3	2	2	2	1	0	2	2	1	1	3	1	2	3	1	1	1	4	2	5	0	4	1	0	3	3	2	1	2	2	1	2	2	0	1	4	3	2	3	0	1	0	1	4	3	4	2	0	2	0	0	1	4	5	4	1	2	1	2	1	0	3	1	0	2	0	4	3	2	2	2	1	2	2	2	2	5	0	1	2	2	0	3	2	1	0	1	2	2	1	0	0	2	1	2	2	2	8	1	0	1	0	2	2	2	7	0	5	0	0	2	5	0	2	2	0	1	1	0	2	2	1	3	2	3	1	2	1	2	1	2	3	2	2	4	0	5	1	0	4	2	2	2	0	1	3	2	1	1	3	0	1	1	3	2	2	0	3	2	3	1	1	1	2	0	3	1	1	1	1	2	5	2	1	2	0	1	4	1	1	1	2	1	3	0	2	2	0	2	1	1	2	4	2	3	5	2	1	2	1	1	2	2	2	1	0	3	1	1	0	2	0	0	1	0	1	5	2	1	1	1	0	2	0	0	1	0	0	0	1	1	1	0	0	1	3	3	0	1	0	2	3	0	2	1	1	3	1	1	1	1	0	0	2	3	2	1	1	2	1	0	2	2	4	2	2	2	1	2	0	1	1	2	1	3	1	1	1	0	0	2	3	2	2	0	0	1	0	1	1	2	4	2	2	1	2	1	1	3	1	0	1	2	2	1	1	2	2	0	1	1	2	3	1	2	3	1	1	2	0	2	0	2	2	0	0	0	0	1	1	3	3	2	3	0	2	2	2	1	1	2	2	0	2	1	2	4	1	0	0	2	2	0	0	0	2	2	1	0	3	1	0	0	1	0	2	3	2	2	1	0	0	2	1	1	1	1	2	2	2	2	0	4	1	2
345	1	1900	78803	349	1	6	128	469	840	886	956	892	860	783	684	541	456	378	359	289	232	196	190	159	165	136	140	124	128	119	107	113	109	99	95	91	82	90	69	86	73	70	74	76	66	57	60	45	50	64	50	55	41	41	42	42	42	32	41	29	34	38	17	17	29	28	26	29	26	20	21	20	17	19	21	15	19	15	18	19	16	21	20	20	20	16	18	7	13	16	12	19	12	17	10	17	17	15	14	10	14	14	9	15	12	13	6	18	7	13	11	12	15	13	11	10	8	8	19	11	13	7	10	8	9	6	5	11	8	7	7	6	6	8	6	7	9	7	10	7	4	8	6	8	4	8	2	9	10	6	4	10	10	9	9	9	10	3	5	7	6	11	7	2	5	7	8	5	4	5	3	7	8	11	4	10	7	8	8	5	8	9	4	9	5	8	8	7	8	4	4	8	5	5	3	5	13	3	2	3	4	2	4	3	4	8	4	4	7	5	4	2	1	2	7	1	1	5	5	4	7	3	1	1	5	3	1	3	3	7	2	5	7	3	7	5	3	1	5	5	6	5	5	3	1	1	4	2	3	5	5	1	3	5	2	2	1	5	3	5	5	3	2	1	1	3	1	2	2	2	3	5	5	1	4	3	9	1	2	7	2	3	2	6	1	6	4	4	4	3	5	2	2	0	2	2	3	2	2	5	1	4	3	3	3	1	2	1	4	1	0	4	2	2	3	3	3	2	0	2	2	3	2	3	0	2	4	4	3	1	5	3	1	3	1	3	2	6	1	1	1	3	0	0	5	1	1	1	2	0	4	2	0	1	5	1	1	3	5	1	4	1	3	2	1	5	1	3	2	2	0	1	2	4	1	4	0	3	1	1	2	2	0	1	1	5	3	3	2	3	2	1	4	3	5	1	3	4	1	2	0	4	3	2	3	1	2	1	1	1	3	0	3	5	2	3	2	3	0	6	2	1	1	5	2	1	1	1	2	2	1	3	0	3	4	2	1	3	2	2	0	1	1	1	2	0	1	2	3	0	1	2	2	0	2	1	1	1	3	2	3	1	2	1	1	0	2	0	1	1	1	2	1	3	2	1	3	0	4	3	2	0	0	1	1	0	0	2	0	1	0	3	2	1	4	1	0	3	1	2	0	1	5	3	2	2	2	3	2	1	1	3	1	0	3	2	0	2	0	2	3	3	1	2	1	1	0	1	2	4	1	2	0	0	1	1	0	1	4	1	2	5	0	2	2	3	1	0	0	1	0	1	0	2	0	0	1	1	2	1	1	0	0	0	2	0	2	0	2	2	0	0	1	1	1	3	2	3	0	0	0	1	2	2	3	0	2	2	2	3	1	1	0	0	2	3	0	2	1	2	4	0	1	0	1	1	1	2	3	0	1	2	1	0	2	1	1	2	1	2	1	1	0	3	2	1	1	2	2	1	1	4	1	2	1	2	0	0	1	2	0	1	0	3	1	1	0	1	0	2	0	3	0	2	3	1	0	2	2	1	1	0	3	1	0	0	2	2	0	0	3	1	0	1	1	2	3	1	1	1	2	0	1	0	1	0	2	3	1	0	2	1	0	0	0	0	5	2	1	0	3	2	1	0	2	2	0	0	1	2	1	5	0	1	2	2	2	1	2	0	2	0	1	0	1	2	1	0	1	0	1	1	0	0	1	1	0	1	1	2	1	2	1	2	1	2	0	3	0	1	0	2	2	0	1	0	0	0	2	2	1	1	1	1	1	0	1	2	2	1	0	0	2	0	1	1	1	0	0	1	1	0	2	1	0	1	0	1	1	1	0	1	0	1	1	0	1	1	0	0	1	1	2	2	0	1	0	1	2	0	1	2	0	0	0	2	0	0	3	1	0	0	1	0	1	1	1	1	2	0	4	0	0	0	1	1	0	1	1	1	0	2	2	1	0	1	0	1	1	1	1	2	0	1	1	0	0	0	1	1	2	2	0	2	0	2	0	1	1	0	2	0	1	0	0	2	0	1	2	1	1	2	0	2	3	1	3	1	2	0	1	1	2	1	0	2	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	3	1	0	0	1	0	1	1	4	1	0	0	2	0	0	2	1	0	0	1	1	1	0	2	0	0	0	1	0	0	2	2	1	0	0	1	0	1	1	2	1	1	0	0	2	1	0	2	0	0	0	1	1	0	1	1	1	1	1	2	0	1	0	0	2	2	1	0	1	0	0	0	0	0	0	0	4	3	3	1	0	1	1	0	0	0	2	1	3	4	0	0	0	1	1	2	0	3	0	0	0	1	1	1	0	0	2	0	0
345	2	2100	78926	348	0	2	126	369	743	832	917	875	894	777	687	578	482	389	324	282	252	187	177	133	141	142	117	139	110	118	120	100	94	108	96	88	98	85	83	79	72	68	65	82	66	66	54	55	62	48	46	44	42	40	35	36	47	33	47	36	40	26	35	32	30	26	33	26	36	31	24	20	20	22	23	27	16	17	27	18	19	27	19	18	16	24	20	27	19	15	13	18	14	13	22	16	13	21	17	11	14	11	14	14	15	11	9	11	21	17	4	13	12	13	14	13	14	16	12	8	8	12	7	10	15	11	8	7	9	8	7	7	12	6	10	7	7	7	3	11	7	9	8	8	7	12	12	7	8	7	8	11	6	6	5	9	5	6	10	7	9	4	6	5	6	6	5	5	7	8	6	6	9	4	7	6	7	4	5	2	7	5	10	6	8	4	6	5	7	7	6	7	4	4	4	7	3	5	5	2	5	3	8	3	9	6	4	5	0	2	4	4	4	5	4	9	4	5	8	6	7	10	2	5	6	5	1	5	4	2	7	7	4	1	3	3	1	4	2	6	9	1	5	4	4	3	2	4	2	2	2	5	2	6	5	3	5	7	3	4	4	8	4	4	3	7	3	3	5	4	4	3	3	2	3	5	3	1	4	3	4	2	1	5	3	3	3	2	7	3	0	1	4	4	5	2	3	2	8	2	3	4	3	3	6	6	2	4	2	3	1	3	1	3	2	1	6	2	1	1	6	2	3	3	2	3	1	2	1	2	3	3	2	0	2	2	3	4	1	3	3	3	2	0	3	0	1	3	5	2	1	1	3	4	1	4	4	1	2	1	3	3	1	3	0	1	4	3	3	5	1	0	3	2	5	3	1	2	2	2	3	4	3	1	4	1	1	3	2	3	3	1	3	3	1	3	0	1	3	1	1	3	3	2	0	0	1	0	1	1	1	3	2	1	2	3	1	1	4	1	0	1	2	3	1	4	0	2	1	1	1	0	0	4	2	3	1	2	2	2	2	2	2	4	0	4	1	3	2	1	3	2	7	5	2	1	2	3	0	1	3	1	4	1	1	1	2	0	0	0	3	2	0	1	0	2	3	3	5	2	0	3	2	0	1	2	3	3	3	3	0	2	2	1	2	2	0	0	1	1	3	3	4	0	2	0	2	1	1	2	3	2	2	3	0	1	4	0	1	4	0	2	1	4	2	1	1	2	4	0	0	2	2	1	2	4	1	1	2	3	2	1	2	1	1	3	1	2	0	0	2	0	1	2	1	3	1	1	2	1	1	1	0	2	0	1	0	2	1	1	1	2	2	2	0	2	1	2	1	0	3	1	2	1	0	0	1	3	1	2	2	0	3	1	3	2	2	0	2	1	0	0	1	2	3	0	1	0	1	0	2	0	1	2	0	4	1	1	2	0	0	2	0	1	0	1	4	0	0	1	1	1	1	1	0	1	3	4	2	0	1	0	3	0	2	0	1	0	0	3	1	2	1	0	1	3	4	0	2	3	0	1	0	2	1	1	0	1	1	2	0	1	0	2	1	0	1	1	2	1	0	1	2	0	2	0	1	3	0	1	1	1	0	0	1	1	0	1	1	2	2	5	1	1	2	0	1	2	0	0	1	0	0	2	0	2	0	1	1	0	1	0	2	0	0	0	1	2	1	2	1	1	0	1	0	0	3	3	2	0	0	1	1	0	1	0	3	0	2	0	1	2	2	0	1	0	1	1	0	0	0	1	0	2	0	0	2	0	0	1	1	1	1	0	1	1	0	1	1	3	0	1	0	2	0	1	0	1	2	0	1	0	0	0	2	1	0	1	1	1	0	1	2	0	1	0	0	1	2	0	2	0	2	1	0	1	2	0	0	0	1	1	1	0	1	2	1	0	5	0	0	2	0	1	0	0	0	2	1	0	0	0	1	0	1	0	2	2	2	1	0	1	2	1	1	0	1	0	0	1	2	1	1	4	0	1	1	0	0	2	0	1	0	2	1	2	1	1	2	1	2	0	0	0	1	0	0	0	1	0	0	2	1	1	1	1	0	4	2	2	1	0	4	2	0	0	2	1	1	0	1	1	0	0	1	3	1	0	1	2	1	0	1	0	2	1	0	0	1	1	1	0	4	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	2	0	0	4	0	3	0	1	1	1	1	0	1	0	0	1	0	2	1	2	2	2	0	1	1	2	0	0	0	2	0	0	2	0	1	1	0	0	3	0	0	1	3	0	0	0	0	1	1	2	0	0	1	1	1	0	1	1	0	0	2	1	2	0	1	1	1	1	1	0	0	1	1	0	3	1	2	1	1
345	3	3500	79049	349	0	1	49	260	615	693	789	817	820	708	664	573	440	359	308	247	197	169	164	158	145	151	127	118	127	122	133	100	96	111	93	108	97	84	82	108	79	80	65	96	66	78	67	62	64	61	55	44	49	50	56	41	50	44	38	37	38	40	45	36	26	38	35	31	24	30	37	38	26	31	28	30	29	23	38	32	25	29	26	27	19	23	22	28	13	16	28	16	13	13	21	10	21	14	18	14	17	9	14	13	23	16	16	15	18	11	11	15	17	14	12	14	12	7	14	13	15	11	9	10	5	11	7	12	10	15	5	13	9	15	6	9	9	13	9	8	10	8	7	9	11	8	6	6	9	7	7	7	12	6	11	10	8	14	11	8	10	9	10	10	11	6	6	7	11	10	9	8	3	9	6	7	6	9	0	9	9	7	12	7	7	2	7	4	5	7	3	10	6	5	6	3	5	7	4	8	6	8	5	5	13	6	6	6	13	8	3	9	5	4	6	5	8	8	3	5	0	8	8	5	6	6	4	6	3	7	5	4	2	6	4	3	5	5	4	3	7	7	3	3	6	6	4	9	6	5	5	4	7	2	5	8	3	7	2	2	3	3	3	4	2	4	5	1	7	8	3	7	6	5	6	5	6	4	4	2	1	3	2	2	2	5	9	1	6	5	4	3	3	3	5	1	2	4	4	2	2	5	0	4	2	3	4	5	4	3	4	6	3	6	3	3	2	4	2	6	5	1	1	1	0	0	2	3	6	1	2	1	5	3	2	3	2	6	1	5	1	5	1	2	3	5	2	2	1	1	5	2	6	1	1	6	2	2	6	3	3	2	5	6	6	4	3	3	3	3	0	1	3	5	4	2	0	1	1	2	1	1	1	1	1	5	0	2	2	8	4	3	3	4	4	0	2	5	3	5	3	2	2	1	5	0	1	4	1	2	5	5	1	2	3	2	3	3	1	5	3	1	1	4	3	4	3	2	3	7	0	2	0	3	1	2	3	2	5	1	0	1	2	3	7	2	2	4	3	4	3	1	4	2	3	2	0	3	2	3	1	2	0	2	0	2	0	4	1	3	2	1	0	3	2	1	1	3	3	0	1	0	1	1	2	2	0	1	4	1	1	1	3	0	3	1	2	1	3	2	1	2	1	1	4	3	1	1	2	0	1	1	1	2	3	3	2	0	1	2	0	2	2	1	0	1	1	2	3	4	2	6	5	7	0	1	1	2	3	2	2	2	4	0	1	2	1	1	0	2	0	1	3	0	2	1	2	0	2	4	3	3	0	0	1	2	1	3	0	2	2	1	0	1	0	0	3	1	3	2	2	0	0	0	0	0	2	0	0	2	1	1	2	0	4	3	2	0	1	4	0	0	1	2	2	3	8	2	1	3	1	3	1	1	1	0	2	2	2	3	1	1	2	0	1	1	1	3	1	1	2	1	5	3	3	1	1	1	2	1	1	1	0	0	1	0	4	2	1	0	1	0	3	0	1	4	1	0	4	4	2	2	3	1	1	1	1	0	2	3	3	1	0	2	0	2	0	1	1	2	0	2	1	2	1	0	0	1	0	2	1	2	4	1	1	3	2	2	4	4	1	0	0	2	1	3	0	0	0	1	2	1	3	0	0	1	1	2	0	2	1	2	1	0	0	1	1	1	1	0	1	0	3	1	0	1	3	2	3	0	1	0	3	1	2	0	2	2	0	3	3	2	0	1	0	3	2	0	0	2	0	4	1	2	3	0	1	0	2	1	3	1	1	5	1	1	2	0	2	0	1	0	1	0	0	0	0	2	1	3	3	3	0	2	1	0	1	1	0	2	1	0	1	0	3	4	1	2	0	0	1	0	0	1	0	1	1	3	1	1	0	2	0	2	2	1	4	1	2	0	0	2	1	0	1	0	1	1	2	0	1	1	0	0	1	2	1	0	0	1	2	1	0	2	1	1	0	1	2	1	3	0	3	2	0	1	1	1	1	0	1	0	1	2	1	0	1	2	1	0	0	1	1	2	2	1	1	1	1	0	1	1	1	1	1	0	2	2	0	3	0	1	0	2	3	1	0	0	1	2	0	2	1	0	1	2	1	2	2	2	2	1	1	1	0	1	1	1	2	0	0	2	0	0	1	2	1	2	1	0	0	1	2	1	3	5	0	0	0	1	0	0	1	1	1	1	0	3	0	0	2	0	1	1	1	1	0	0	1	1	1	1	2	1	0	1	1	1	3	2	0	1	0	0	2	1	1	2	1	1	0	2	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	3	1	1	0	0	2	1	1	0	0	0	2	0	1	0	0	3	1
345	0	2700	79173	347	0	0	11	97	310	492	620	614	639	549	554	458	363	294	251	222	167	154	154	161	141	149	130	132	141	121	123	117	118	110	93	120	120	112	112	124	93	91	96	104	79	65	78	79	81	61	64	63	48	57	65	55	58	48	74	48	58	48	49	53	42	44	50	37	59	30	45	39	40	38	27	35	20	31	39	27	31	22	32	30	29	32	21	28	20	15	19	24	21	31	21	23	14	19	34	20	21	21	24	22	12	22	26	27	12	14	20	18	26	12	14	20	15	22	15	10	14	15	16	10	15	9	11	15	17	9	21	13	10	13	9	16	19	10	11	17	12	14	7	9	9	12	9	9	15	10	9	7	11	11	12	13	5	17	11	6	11	17	12	12	13	15	11	13	8	14	10	9	9	8	6	9	5	9	5	7	10	9	13	17	9	12	6	7	7	18	10	10	9	11	11	15	8	8	5	7	8	2	3	7	6	6	8	12	7	5	4	8	8	6	9	8	4	7	3	9	5	7	7	6	6	12	9	10	6	4	8	3	7	7	11	5	4	6	11	9	2	8	3	9	5	3	4	4	7	7	6	6	5	9	6	4	9	8	1	2	5	4	7	9	6	5	7	6	4	9	10	6	7	9	6	8	5	5	4	10	4	4	3	3	7	6	3	2	4	6	6	4	6	1	2	7	5	8	7	6	5	3	5	7	4	9	6	3	6	7	5	10	5	6	4	5	3	1	3	6	3	4	2	10	1	3	7	4	6	7	4	2	3	6	3	5	6	1	4	2	3	4	9	1	2	4	4	4	3	2	2	2	3	1	6	5	4	5	4	3	6	4	5	1	5	1	1	2	2	3	4	3	3	6	3	4	3	2	2	4	2	2	4	3	6	4	3	3	2	4	2	5	7	4	4	1	4	2	2	2	4	1	3	1	6	6	2	3	3	5	7	2	0	4	2	3	4	3	1	3	3	5	7	5	4	3	1	1	3	4	2	2	4	2	7	3	6	3	1	4	1	6	2	2	1	3	3	6	2	9	4	3	3	4	2	3	3	4	3	3	0	1	6	4	2	2	2	3	7	5	4	2	2	5	2	5	4	3	0	1	1	1	2	5	5	2	3	3	1	3	4	1	2	0	1	3	4	0	4	4	2	4	1	3	0	4	0	2	5	1	3	3	3	1	2	2	4	3	2	3	0	3	3	3	2	4	2	2	3	1	2	2	2	2	2	2	0	2	2	3	3	6	2	1	2	3	1	1	0	1	4	2	5	5	4	3	0	4	3	2	3	1	2	5	0	2	3	4	4	2	3	4	1	3	2	2	2	2	3	2	3	0	1	2	3	4	0	4	0	1	1	1	1	0	1	2	4	5	2	5	0	2	1	1	4	1	1	3	1	4	2	2	5	2	3	2	3	1	0	1	2	2	3	3	3	3	1	3	1	2	0	3	1	1	1	3	1	3	0	0	1	2	2	1	4	2	4	4	4	2	3	2	0	1	2	2	3	2	2	3	0	3	2	2	4	3	2	4	1	0	3	1	2	1	0	3	2	2	3	4	0	2	2	0	0	1	1	7	3	1	2	1	0	2	1	1	3	2	0	0	0	4	3	0	2	0	4	1	0	0	1	3	1	3	1	1	1	0	1	4	2	0	2	1	1	3	0	1	1	3	3	1	1	1	0	1	3	0	2	2	0	0	0	0	2	3	1	1	3	0	1	3	0	4	2	0	1	3	3	0	3	2	0	3	1	2	0	0	1	1	0	1	0	0	5	2	4	4	1	3	3	1	1	4	0	1	2	3	2	1	0	0	1	1	1	1	2	1	1	1	4	1	1	1	0	1	1	3	3	1	1	0	2	3	5	0	1	1	2	0	0	0	1	0	4	0	1	0	0	2	0	1	1	2	2	1	2	1	1	0	6	2	2	1	2	1	3	0	1	0	1	1	2	1	1	1	2	0	0	1	1	1	2	1	3	1	1	0	2	2	1	2	2	3	0	2	0	2	1	4	2	5	2	1	2	1	1	0	1	1	1	0	1	0	3	0	3	1	0	1	4	1	2	2	1	0	2	2	1	3	2	0	0	4	0	2	3	0	1	1	0	3	0	1	1	1	3	0	4	3	0	3	0	0	0	1	0	2	1	1	2	0	2	1	3	0	0	0	1	1	0	1	1	0	0	1	0	2	2	0	3	1	3	1	1	0	1	1	3	1	2	3	0	0	1	1	0	1	0	1	1	1	0	0	1	1	0	3	1	1	0	1	0	1	2	1	1	3	0	1	2	1	1	3	2	2	2	1	1	0	3	1	1	0	2	1	2	1	0	0	2	0	1	0	2	2	0
345	1	1900	79296	352	1	5	166	439	845	860	909	824	731	609	500	420	375	306	268	225	220	178	175	160	153	143	127	125	122	123	107	101	95	105	81	67	80	74	68	64	79	51	52	54	53	51	48	43	47	40	52	32	34	35	40	40	38	38	30	28	23	23	30	21	29	17	18	22	15	18	15	21	19	23	15	22	20	21	30	21	18	19	16	16	12	15	9	20	10	14	9	11	10	17	12	15	21	13	8	11	17	9	11	9	6	5	5	11	8	9	14	11	9	7	4	2	10	3	4	3	7	7	13	7	6	8	10	7	9	3	2	10	10	4	7	7	4	1	5	8	8	4	5	8	5	2	8	8	13	6	1	7	3	8	3	8	7	6	5	9	3	5	6	9	3	3	9	1	5	7	6	7	5	8	9	6	2	5	5	6	11	6	3	6	1	5	1	2	4	7	8	7	4	3	5	3	2	5	4	0	4	3	3	5	4	3	8	6	2	4	4	6	3	4	4	2	7	1	3	5	2	6	3	3	4	3	7	3	4	2	1	3	4	2	0	3	3	3	0	1	2	2	4	5	0	4	3	1	4	1	2	6	2	1	1	3	3	2	2	3	1	1	2	3	3	1	3	2	1	1	0	3	3	4	4	0	3	1	4	2	5	1	0	3	2	3	3	2	4	3	0	1	3	2	0	3	1	1	3	0	1	1	3	0	1	5	4	2	4	2	1	0	0	2	0	5	5	4	2	4	1	1	0	0	2	0	1	1	2	0	1	2	3	5	0	3	1	1	2	2	2	0	3	0	2	0	1	1	0	0	2	0	4	1	2	3	2	1	1	1	1	3	0	1	1	3	1	1	3	1	2	3	1	0	4	3	4	4	0	0	1	2	2	1	1	0	2	5	0	3	0	0	1	1	0	2	4	1	2	1	3	0	5	2	0	3	1	1	3	1	1	2	0	2	5	0	2	3	1	0	3	0	2	0	3	1	0	1	2	1	1	1	3	1	1	1	1	4	1	1	0	3	2	2	0	2	3	0	3	1	0	4	1	1	2	1	0	1	0	1	1	1	2	2	1	0	3	2	2	3	4	1	1	2	3	0	1	2	2	2	1	1	2	0	1	1	0	1	1	0	1	0	3	2	2	3	0	0	4	2	0	1	1	0	0	1	2	1	2	1	1	0	3	2	3	0	2	1	1	0	2	4	0	1	1	2	0	0	3	1	1	1	0	1	0	1	1	2	2	1	1	1	3	2	2	1	2	1	1	1	2	0	3	1	1	0	1	1	1	2	3	2	3	2	2	0	0	0	2	0	1	1	1	1	1	1	0	3	0	1	0	1	2	1	0	0	1	0	1	2	2	1	4	0	1	0	0	1	0	1	0	0	3	0	0	1	0	1	4	2	1	1	0	0	0	1	0	0	0	0	1	0	1	0	3	1	0	3	0	0	1	0	2	1	0	0	1	1	1	0	1	1	0	1	3	0	1	0	0	2	1	2	0	1	0	0	0	0	1	2	0	0	2	0	2	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	1	3	0	1	0	0	0	0	1	1	1	2	1	1	2	1	3	0	0	0	1	1	1	1	1	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	1	1	0	1	1	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	2	1	0	3	1	0	0	2	0	1	2	0	0	1	2	0	0	0	0	2	0	0	0	0	0	2	2	0	0	0	0	1	0	1	1	0	2	1	1	0	1	0	0	2	2	3	2	0	1	1	0	1	2	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	4	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	1	2	0	0	2	3	1	1	0	2	0	1	0	0	2	0	1	1	0	0	0	1	1	0	0	1	2	2	0	0	1	0	0	0	0	2	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	2	1	1	2	1	0	2	1	0	0	0	1	1	0	1	1	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	3	1	0	2	1	0	0	1	1	0	0	0	1	1	0	0	2	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1
345	2	2100	79419	349	0	2	119	395	803	831	873	807	740	619	561	417	340	311	282	234	218	226	209	169	176	158	165	151	136	143	124	100	111	116	120	98	103	94	95	78	80	84	89	73	78	56	73	58	56	59	43	58	56	45	53	35	34	46	35	28	32	37	41	30	35	33	38	33	29	28	15	23	30	28	24	21	21	28	22	21	25	14	16	22	12	21	14	18	12	22	25	15	12	14	16	18	7	14	9	11	12	14	11	13	9	11	10	16	9	11	10	10	16	9	11	11	15	11	11	8	8	8	11	10	6	14	10	14	10	9	8	9	10	9	14	6	9	10	1	11	7	12	8	6	7	11	7	5	6	4	11	8	6	5	5	7	7	6	4	5	4	6	9	4	6	13	6	4	7	10	6	3	8	6	8	5	5	8	5	4	6	3	9	9	5	5	9	5	3	4	5	4	8	9	7	6	8	6	6	4	5	5	4	5	3	7	1	8	5	4	5	4	7	3	3	4	4	4	0	6	3	3	3	1	3	2	3	1	5	0	4	5	7	4	3	4	1	4	3	9	2	4	2	2	5	5	3	1	3	9	4	2	2	12	4	5	3	5	2	9	5	5	4	4	2	2	6	2	6	3	2	2	5	4	4	3	4	2	3	4	1	5	6	6	2	1	2	3	5	1	2	6	4	1	4	3	2	2	0	4	2	5	2	2	2	3	3	1	4	2	5	3	2	3	5	6	1	0	4	3	2	5	0	4	2	5	4	3	3	4	4	2	2	3	1	2	1	2	3	3	5	3	4	1	0	4	3	1	1	8	4	4	2	1	3	0	2	4	3	0	1	1	3	6	6	3	1	2	1	6	2	1	4	3	0	1	3	3	2	0	3	1	3	2	0	1	1	0	1	1	2	0	0	2	0	5	4	0	1	3	4	1	1	3	1	0	1	3	1	1	0	1	2	1	3	3	4	0	1	3	3	0	1	2	2	0	2	2	1	3	2	1	0	1	5	2	3	1	0	1	1	3	2	1	4	1	2	0	4	1	1	0	0	2	1	1	0	3	2	0	1	0	2	4	2	2	2	2	4	3	2	1	1	1	1	2	3	4	3	1	1	1	1	0	2	0	4	0	1	1	4	2	3	0	0	2	3	0	1	5	0	1	0	0	1	0	3	0	0	1	3	3	0	1	2	0	3	2	0	1	0	0	0	2	0	3	3	4	1	0	1	2	1	1	0	1	1	1	2	1	0	3	4	2	0	2	2	2	0	3	1	4	1	2	1	4	0	1	2	0	1	2	3	0	2	3	1	0	2	0	0	4	1	1	0	0	1	1	1	3	4	1	2	2	0	0	0	2	2	2	2	0	2	2	3	1	0	1	3	3	1	0	2	0	0	3	1	2	0	1	0	0	1	0	3	1	0	1	1	2	0	1	2	0	1	0	2	1	1	1	0	2	0	1	0	2	3	2	1	2	1	2	1	2	0	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	2	0	1	1	1	3	1	0	1	0	0	0	3	0	1	1	1	2	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	3	2	0	1	0	1	1	2	0	1	1	1	2	2	1	0	2	3	0	1	2	1	3	2	0	2	1	0	0	2	2	0	1	1	2	2	3	0	0	1	3	2	0	2	1	1	1	0	1	1	1	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	3	0	3	0	1	0	0	1	2	2	2	0	0	1	0	3	1	0	0	3	1	3	2	2	0	2	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	2	0	0	1	1	2	0	1	0	1	2	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	3	0	0	0	2	0	0	0	1	1	2	0	0	0	1	1	0	2	1	0	1	2	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	2	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	2	2	0	2	0	2	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	2	0	1	2	0	1	0	1	0	2	1	1	1	1	0	1	0	1	0	1	0	0	1	0	1	1	2	1	0	0	0	0	1	1	0	1	1	2	0	1	0	1	0	0	1	1	1	0	0	1	1	2	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0
345	3	3500	79542	345	0	1	21	155	438	477	655	604	607	523	509	448	406	375	344	273	239	191	203	180	172	158	153	151	147	147	125	129	127	128	116	130	121	97	107	102	104	96	108	90	82	95	84	82	72	55	72	78	63	46	57	50	63	41	46	49	44	33	50	46	46	38	37	43	43	28	38	35	31	30	35	38	22	29	25	28	28	20	23	20	24	18	22	24	33	22	23	22	24	20	21	21	23	22	17	19	15	19	17	18	24	10	18	25	14	14	11	7	11	9	18	15	18	19	7	13	17	14	16	7	12	17	8	10	12	8	11	10	13	12	16	11	16	9	13	10	13	11	12	14	7	14	12	17	11	15	4	14	11	10	15	3	9	6	7	5	9	6	8	10	13	9	8	10	6	11	9	9	7	5	10	2	8	6	8	8	7	7	6	7	10	9	14	5	6	5	6	9	10	4	2	6	8	8	8	2	4	4	4	3	5	5	7	8	6	6	4	10	4	10	3	4	5	2	7	8	6	10	7	9	8	9	3	4	4	3	3	5	9	4	3	3	6	6	7	6	4	2	4	6	1	9	4	4	4	3	4	3	6	5	10	4	8	4	2	7	9	1	1	7	5	6	4	3	4	5	1	2	1	1	5	1	6	4	3	3	5	8	6	5	6	3	3	1	6	5	3	7	3	0	2	3	5	2	7	3	5	4	4	2	1	7	6	4	4	0	1	3	3	1	8	3	6	3	2	4	4	0	5	0	4	4	3	3	2	3	5	3	2	8	4	3	2	3	4	4	2	4	5	8	3	4	5	2	1	3	7	4	2	4	2	6	2	6	3	2	3	1	3	6	3	2	3	5	4	1	6	6	0	5	3	5	3	4	5	5	2	4	1	2	2	3	5	1	1	1	1	0	6	3	2	4	2	5	5	2	4	0	1	3	2	5	1	1	3	3	1	2	2	0	4	4	5	3	0	4	4	1	0	5	4	0	4	3	3	7	2	4	1	1	3	2	3	2	3	4	5	2	2	0	3	1	3	1	2	2	0	1	7	7	2	4	0	1	2	3	1	2	3	4	4	0	2	2	1	4	2	3	2	5	1	1	1	3	2	4	3	1	1	5	3	1	2	1	3	5	1	3	0	4	4	3	1	2	0	4	2	0	0	2	5	1	3	4	2	4	1	1	2	5	2	0	0	3	1	2	1	2	4	3	0	3	0	2	3	1	2	1	2	2	1	2	1	1	2	3	3	2	3	1	1	3	1	0	0	0	2	3	3	0	3	2	2	2	1	2	1	1	0	1	3	0	1	4	3	5	1	2	0	1	1	2	1	5	2	2	1	1	0	2	1	0	1	0	2	1	2	2	3	0	1	1	1	5	5	1	0	1	0	2	0	2	2	1	2	0	4	1	2	0	1	1	1	1	2	3	2	0	1	3	2	2	4	6	1	1	3	2	2	1	0	2	0	1	2	0	0	3	2	1	0	3	0	1	1	1	2	0	2	1	1	3	1	0	1	0	0	2	0	1	0	1	2	2	0	1	2	1	3	2	1	3	1	1	0	1	2	2	1	0	0	0	0	1	0	0	1	1	2	1	0	2	0	2	1	0	2	3	1	0	1	2	2	2	0	0	2	1	0	3	1	0	2	1	1	4	2	4	1	3	1	1	1	2	0	3	1	1	2	0	0	1	1	1	0	3	2	0	0	3	0	1	2	3	1	4	0	3	2	2	0	0	0	2	1	1	0	0	2	5	4	0	0	1	3	3	1	1	4	0	0	3	2	1	0	1	0	0	2	0	0	0	1	1	1	1	0	1	0	1	1	5	1	1	2	0	1	0	1	0	1	0	1	1	1	0	2	1	1	0	1	0	0	1	0	2	0	0	3	1	1	1	1	2	3	1	2	2	1	0	0	2	0	4	1	1	2	2	1	3	2	0	0	2	0	1	1	1	1	1	1	1	1	2	0	2	2	1	1	1	0	2	3	0	3	0	1	1	0	0	2	0	2	2	4	4	0	0	1	1	1	2	0	0	3	1	3	3	1	1	2	0	1	1	2	4	1	2	1	0	0	0	3	0	0	2	2	1	1	1	0	0	3	1	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	1	1	2	1	1	0	4	0	0	2	1	0	2	0	1	2	1	0	0	2	2	2	0	0	1	2	0	1	0	0	0	0	1	0	0	2	2	1	0	0	0	1	2	4	0	2	2	2	0	0	1	1	1	1	1	0	0	1	3	1	0	0	1	1	2	2	2	0	1	0	0	0	1	1	0	1	0	1	4	0	1	1	1	3	1	1	1	0	0	0	1	0	1	0
345	0	2700	79665	345	0	0	1	22	142	190	328	331	380	392	437	383	390	310	290	265	197	221	183	158	132	128	159	145	141	144	125	140	134	132	139	123	117	98	124	120	116	104	100	96	103	86	84	93	89	72	80	86	87	67	78	54	66	65	74	63	65	54	68	72	59	51	65	47	52	42	42	49	49	45	37	44	37	35	32	39	35	37	35	35	40	29	37	33	43	34	26	31	27	29	30	34	27	29	26	29	26	28	21	22	29	26	21	26	27	24	17	28	16	22	22	16	22	20	27	29	18	20	20	15	21	22	21	21	13	13	23	15	21	24	14	19	19	18	14	17	16	28	13	9	23	17	12	16	15	17	19	21	12	19	12	14	18	8	16	10	18	13	10	12	16	18	17	16	8	12	20	10	11	9	15	8	15	14	10	12	11	8	8	7	5	20	11	12	15	9	15	13	10	10	7	10	10	10	12	4	10	12	9	8	11	9	9	8	12	13	9	6	11	7	10	6	11	7	6	14	13	10	11	15	7	4	9	3	11	4	6	14	7	4	8	9	5	1	15	12	5	8	7	9	8	9	8	10	6	8	6	9	9	5	6	8	8	9	9	12	14	9	4	7	5	6	3	8	8	10	4	5	11	8	6	3	7	11	5	6	8	5	7	7	5	10	13	6	6	4	5	8	6	5	8	9	3	8	9	3	7	6	1	6	7	8	6	11	6	6	6	5	8	6	4	7	5	6	3	3	11	6	4	12	6	1	9	3	5	6	4	4	5	7	7	3	9	6	0	6	6	6	8	3	4	8	5	5	5	5	6	8	6	5	1	10	3	7	7	6	9	6	2	5	5	3	4	3	5	2	7	4	6	3	3	4	8	5	1	3	5	4	3	3	4	5	11	3	4	2	2	2	4	5	4	7	2	4	7	0	5	2	3	3	4	2	4	2	3	5	1	1	2	2	4	2	3	4	2	4	3	1	3	7	5	2	4	7	2	3	5	4	5	5	1	4	2	7	1	7	2	4	2	5	6	3	4	5	6	4	6	3	1	3	5	3	2	1	2	3	5	3	1	5	2	3	4	3	6	3	0	5	3	1	3	5	3	1	4	5	6	5	3	3	3	4	6	3	5	2	2	3	1	3	2	5	4	6	3	4	1	5	5	2	5	5	5	3	0	1	4	4	3	6	1	3	1	3	3	1	2	6	3	3	1	2	4	3	0	5	4	3	4	6	3	5	2	6	4	1	0	3	1	4	5	2	5	2	6	0	4	3	5	3	4	4	0	3	2	5	4	3	4	0	3	4	2	5	2	2	2	1	1	2	3	3	4	4	4	5	2	3	3	1	3	5	2	2	3	2	1	6	2	1	2	3	3	2	3	2	1	1	3	3	2	2	1	1	4	1	4	3	2	2	2	3	1	2	4	1	1	3	2	1	2	2	4	0	2	1	1	2	4	4	5	1	1	2	2	3	2	2	2	2	1	4	2	2	1	2	5	0	2	3	3	3	4	7	1	3	1	2	1	1	1	1	3	2	2	3	1	3	0	3	2	3	2	1	4	0	5	4	1	3	2	1	2	3	3	1	3	2	1	1	1	3	6	2	2	2	1	0	3	2	3	3	7	1	4	0	4	5	0	3	1	3	1	1	0	1	1	5	5	1	2	2	4	1	0	1	0	2	2	3	2	2	4	1	1	3	1	1	3	0	1	3	1	1	2	0	2	0	2	3	1	3	1	2	5	0	1	1	3	3	1	4	4	1	1	3	3	3	0	1	0	1	3	4	1	3	1	0	1	0	0	1	0	1	1	1	0	2	2	1	2	2	2	3	0	1	1	1	1	2	1	1	2	0	1	2	1	2	0	2	0	2	0	0	1	1	0	4	3	2	3	2	4	2	4	1	1	2	3	1	4	2	1	0	4	1	3	1	1	1	1	1	1	1	0	2	1	1	4	2	2	2	4	0	0	5	1	3	2	2	2	3	3	2	1	3	0	1	4	1	5	2	0	1	2	4	3	2	0	0	1	3	0	1	3	0	1	0	2	0	1	3	0	1	4	2	1	0	1	4	1	2	1	2	0	3	3	3	1	1	0	3	1	2	1	2	0	4	1	1	2	2	2	0	2	2	3	0	0	0	6	2	0	3	2	4	3	2	2	4	2	3	4	1	0	2	0	1	1	1	1	1	0	4	1	0	2	1	1	2	1	0	2	3	1	3	1	2	2	3	2	1	2	4	4	2	0	0	4	1	2	3	0	1	3	0	2	2	1	1	2	1	2	1	1	5	2	2	2	2	1	3	0	1	1	1	1	2	4	2	3	2	3	2	3	3	2	0	3	1	0	1	1
345	1	1900	79789	345	0	8	188	472	773	776	888	876	843	756	693	620	523	433	318	280	237	215	197	192	154	160	136	148	144	122	122	120	113	94	110	110	92	83	87	92	77	58	82	56	63	64	64	61	60	51	39	45	44	43	42	38	48	36	32	22	23	36	29	26	25	40	24	17	23	30	22	15	26	32	27	19	23	13	13	18	17	14	14	16	17	14	14	10	19	12	13	18	14	12	14	11	5	7	13	15	15	15	11	12	16	10	11	13	9	14	22	7	12	10	17	9	9	11	14	7	10	8	15	8	6	7	9	11	13	15	5	8	6	10	11	9	13	7	6	8	6	7	5	10	15	8	7	8	5	7	5	7	6	7	6	6	7	5	5	5	5	9	5	2	10	5	0	7	5	6	9	7	8	7	7	4	7	10	9	5	11	6	4	6	5	2	5	6	4	2	7	4	4	7	6	5	2	0	2	3	3	7	4	6	7	4	7	0	1	3	6	2	4	7	3	9	4	6	3	2	5	5	8	6	4	4	5	2	4	6	2	1	3	6	2	7	3	5	7	2	2	4	3	1	6	1	4	4	4	3	4	3	7	4	3	5	4	2	3	9	3	3	3	2	0	4	1	4	5	3	3	2	3	4	2	1	3	3	7	2	1	2	2	1	4	4	2	2	7	1	3	6	5	2	0	2	3	3	4	2	4	3	2	2	3	2	2	2	3	0	3	1	1	3	3	3	3	4	2	4	1	4	2	2	3	3	2	1	3	6	3	1	1	1	4	1	2	3	5	3	6	3	3	1	2	3	1	3	3	0	2	1	4	3	1	3	1	2	3	1	2	1	5	2	3	3	0	4	2	1	3	0	0	1	3	2	3	2	1	1	0	4	1	1	3	1	2	3	2	2	1	4	1	3	3	1	0	4	1	2	2	2	2	0	1	1	1	2	4	1	2	0	1	2	2	4	2	1	0	0	0	4	0	1	1	1	0	2	4	1	2	2	2	3	1	1	0	6	0	0	6	2	2	1	1	4	4	1	3	1	1	3	2	1	0	1	2	0	1	1	0	3	1	1	0	2	3	1	3	1	1	6	3	1	1	4	1	1	2	1	1	1	2	2	1	1	1	1	0	2	3	2	0	2	2	0	3	2	1	3	3	1	4	1	1	2	2	2	2	4	1	1	0	1	2	3	1	0	3	0	2	1	2	3	1	2	2	3	2	1	1	0	2	1	3	0	3	2	1	0	3	4	3	1	1	0	0	1	0	2	1	2	1	1	1	0	0	2	0	0	3	1	4	1	1	3	2	1	1	2	1	1	1	1	2	3	3	1	1	1	2	3	2	0	1	0	2	1	0	1	1	2	1	0	2	1	3	0	0	3	1	1	2	1	1	3	0	1	0	0	1	1	1	2	2	2	1	1	1	3	2	0	1	2	0	1	0	1	0	0	3	1	3	2	0	0	2	0	1	1	2	0	0	0	2	0	0	1	2	1	2	0	3	1	0	2	0	2	0	1	0	0	0	1	1	2	2	1	0	0	1	2	0	0	1	1	0	1	2	3	2	0	1	1	1	1	2	1	1	0	0	0	0	3	6	3	1	0	0	3	2	0	0	0	2	0	1	0	1	1	1	0	2	0	0	0	1	1	0	0	2	0	0	0	1	0	2	0	2	2	1	0	1	0	2	0	0	1	0	0	0	1	1	1	1	0	1	1	1	1	1	0	0	4	1	0	1	0	0	2	1	0	0	0	2	2	0	2	0	2	0	1	0	2	1	2	1	1	0	0	1	1	0	1	1	0	1	0	2	0	1	1	2	0	0	2	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	1	2	0	0	0	3	2	1	2	2	1	1	0	0	3	3	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	3	4	1	2	2	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	1	2	0	1	1	1	1	1	0	0	0	1	3	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	2	0	1	0	1	2	0	0	2	1	1	1	1	0	0	1	2	1	1	2	1	2	0	2	0	1	1	4	0	1	1	2	4	0	1	2	1	1	1	0	0	0	0	0	0	0	1	3	0	2	1	0	0	0	1	2	0	0	0	1	1	2	0	0	2	1	0	2	1	2	0	1	1	1	0	1	0	2	0	0	1	1	0	1	2	0	0	0	1	0	1	0	0	2	1	4	0	0	0	1	1	0	1	1	1	0	0	1	0	1	2	0	2	0	0	0	1	0	0	2	0	1	1	1	1	1
345	2	2100	79912	351	1	0	59	255	601	735	869	843	803	726	673	534	435	286	233	184	197	182	183	158	169	142	153	135	142	135	123	131	101	104	109	120	103	85	113	103	113	112	94	86	78	77	70	64	72	63	87	52	52	69	51	69	50	46	42	47	46	45	43	37	38	34	28	36	27	31	36	25	26	31	40	29	26	24	25	23	39	30	23	31	19	24	13	25	20	28	21	19	21	15	17	14	13	23	15	17	21	16	24	17	19	10	13	13	14	12	19	20	15	15	13	18	10	19	12	14	13	9	14	16	10	13	13	11	5	13	13	17	17	13	13	4	8	6	15	9	7	12	14	7	11	10	7	7	9	7	8	7	3	10	5	12	11	10	13	11	10	5	6	8	8	6	11	9	7	5	9	5	11	9	8	9	3	12	9	8	9	7	14	11	9	9	11	5	4	7	6	2	3	8	3	9	7	6	10	8	7	6	8	11	7	6	7	4	3	10	8	5	6	6	8	7	2	9	2	8	4	9	5	4	5	6	8	5	4	4	9	4	4	11	4	4	4	5	4	4	4	7	5	2	5	5	1	9	4	2	5	6	0	4	6	5	2	1	7	2	3	3	2	3	5	6	5	1	4	2	3	5	5	6	4	3	6	4	3	2	1	2	3	5	6	3	5	6	3	5	6	4	2	2	4	3	2	4	2	1	4	6	5	5	6	3	0	4	5	4	6	2	7	5	0	3	3	4	1	5	5	3	3	1	1	3	0	4	5	7	1	4	0	5	2	5	1	2	3	1	1	0	2	0	3	4	6	1	4	3	2	4	4	6	2	3	5	6	2	4	1	3	2	4	5	3	2	5	2	3	2	1	4	4	6	3	2	0	4	2	3	4	5	6	3	3	7	3	3	2	5	5	5	6	3	0	2	3	3	4	2	6	3	1	5	3	3	3	5	6	2	5	3	3	4	4	1	1	4	1	3	0	3	0	3	2	1	2	2	4	1	3	0	2	4	2	1	1	3	4	1	2	2	1	2	3	5	1	3	1	4	1	1	2	3	2	6	2	0	3	1	0	5	4	1	1	1	5	3	3	5	0	2	4	3	3	2	5	4	3	2	1	1	1	1	1	2	2	3	5	4	2	5	0	2	1	1	2	4	1	2	4	3	0	1	4	2	3	0	2	3	5	2	4	3	3	2	2	3	3	1	2	2	0	2	0	2	3	4	0	6	5	2	0	4	4	4	2	2	1	1	5	0	1	3	1	2	2	0	3	3	4	3	4	0	1	1	0	2	2	4	3	2	2	3	0	3	2	1	2	2	2	0	0	1	2	1	1	1	3	2	0	3	2	3	1	2	0	0	1	2	2	1	0	0	2	1	3	3	0	4	0	0	4	2	1	1	3	1	2	4	4	2	0	2	1	0	1	3	2	3	1	1	1	4	0	0	1	0	3	0	4	0	0	1	3	2	1	0	0	0	3	2	1	1	2	1	2	1	2	1	1	2	0	0	0	0	0	1	2	3	2	4	1	1	2	1	0	1	1	1	2	2	1	0	0	2	0	1	1	1	4	1	1	2	2	1	2	0	2	2	0	2	2	3	1	2	2	1	3	2	0	0	2	2	3	2	0	1	1	1	1	1	2	1	1	1	3	3	4	1	2	1	2	2	4	1	2	2	4	3	3	0	2	0	1	3	1	1	0	1	0	2	2	3	1	2	1	0	2	0	2	0	0	4	1	1	1	3	1	0	0	1	1	2	2	1	0	2	0	2	1	2	0	1	0	1	3	2	1	0	0	2	1	0	4	0	4	0	3	2	2	1	1	0	0	0	4	2	2	1	2	2	2	1	2	0	2	1	0	0	1	0	2	1	4	1	0	2	0	0	5	0	0	1	0	2	0	1	5	1	2	1	1	2	0	0	1	0	2	0	1	1	0	2	3	2	0	2	1	2	2	0	3	1	2	1	4	0	1	2	0	2	2	0	1	1	1	0	0	0	1	1	0	2	1	1	2	2	0	1	3	0	2	1	0	0	1	1	1	0	0	3	0	0	1	1	0	1	2	1	3	1	2	0	1	2	3	0	1	0	0	1	2	2	1	1	0	1	1	0	0	2	1	3	3	1	2	0	2	1	0	0	1	3	1	2	2	0	3	2	0	1	2	1	1	0	1	1	0	0	3	1	1	0	2	0	2	1	0	1	1	1	0	0	0	1	1	0	2	1	1	1	0	1	0	1	1	1	0	1	2	0	0	3	0	1	0	1	0	0	1	2	2	1	0	0	1	0	0	1	0	2	0	1	1	2	0	0	0	1	0	1	1	0	0	1	0	1	0	2	2	1	0	1	3	0
345	3	3500	80035	347	0	0	10	52	180	213	305	280	292	243	269	268	218	197	198	179	176	155	164	144	138	149	133	134	132	124	130	111	132	104	128	122	112	94	119	100	106	80	112	90	91	88	82	67	75	66	79	66	55	58	49	58	62	51	45	51	55	51	53	50	47	38	47	36	29	34	44	42	44	34	34	27	31	31	26	25	36	25	31	27	32	24	31	23	24	19	22	19	25	17	18	17	19	26	18	23	15	21	10	20	14	19	18	13	17	18	13	16	20	16	11	19	9	11	18	7	22	17	8	14	7	13	7	16	7	12	7	14	12	13	21	17	19	9	10	9	14	17	15	8	9	11	10	16	14	11	9	12	9	10	16	9	11	9	10	5	12	7	9	10	13	11	10	15	12	8	11	8	8	2	10	8	7	11	9	4	10	9	11	8	10	10	10	9	6	11	10	7	4	7	8	7	8	7	11	9	5	6	2	11	14	4	9	11	6	10	9	5	2	4	4	8	1	5	3	6	5	7	10	6	6	11	9	7	3	5	9	4	6	3	7	5	6	9	11	6	4	4	5	7	2	2	5	7	6	2	6	5	4	6	3	8	8	3	7	9	9	6	7	1	4	5	5	6	3	6	6	4	4	1	5	5	5	4	6	4	4	6	5	3	4	3	3	4	4	5	4	4	3	4	5	7	4	5	6	4	2	3	5	1	3	5	2	2	1	6	4	1	5	2	4	1	3	4	6	7	2	2	7	2	4	1	3	6	2	4	3	3	3	5	4	8	5	2	4	2	1	3	3	2	2	6	2	5	10	5	5	4	1	3	4	0	7	3	3	2	3	1	4	2	3	3	7	5	3	1	3	2	0	8	2	2	4	4	2	3	5	5	4	2	4	2	6	3	1	2	5	2	4	5	3	3	3	1	3	2	3	4	2	6	4	3	2	5	2	2	3	3	3	2	3	4	3	5	3	2	7	3	1	1	0	2	3	1	5	2	5	1	1	7	8	3	2	3	2	3	2	1	4	5	3	0	5	2	3	1	3	3	0	2	2	0	2	1	3	2	5	5	1	5	3	5	4	0	8	2	3	1	6	2	3	1	1	2	1	2	1	1	5	1	4	3	3	4	5	2	2	1	4	2	3	1	1	6	3	3	3	0	4	3	3	2	2	1	3	2	0	3	2	3	2	2	3	1	3	4	0	2	2	4	0	4	1	3	3	3	3	1	1	1	1	5	2	4	3	0	3	1	1	2	1	1	0	2	1	2	1	1	2	2	5	0	2	1	5	2	0	5	1	2	6	2	2	2	1	1	2	0	2	2	1	2	1	2	1	2	2	3	2	2	1	2	2	1	2	1	2	0	3	3	3	4	1	1	3	6	2	2	5	3	1	2	3	0	3	1	1	2	1	3	3	0	1	2	0	1	2	1	4	3	2	0	0	2	3	1	0	3	1	0	3	6	4	2	2	1	5	2	1	2	0	1	1	2	3	2	1	2	2	3	1	2	2	3	1	4	1	4	1	1	2	3	2	2	3	2	1	2	4	1	2	0	1	2	2	1	2	1	1	0	2	1	3	3	3	2	0	3	2	2	3	1	0	0	3	3	1	2	1	0	2	1	1	1	1	2	2	2	4	0	3	3	0	3	1	1	2	0	1	1	1	1	1	0	3	2	1	0	2	1	2	0	1	0	1	0	1	1	0	2	1	1	1	1	1	5	1	3	2	1	2	2	1	2	1	1	3	3	1	2	0	1	0	1	4	1	0	2	1	1	1	3	2	1	1	2	1	2	1	0	0	3	2	1	2	2	2	0	3	0	0	3	0	1	1	2	2	4	4	2	2	1	3	1	1	1	1	0	1	2	1	0	1	1	2	4	0	1	0	0	0	1	0	1	0	3	0	2	2	3	2	1	4	1	1	0	1	2	0	0	1	2	0	0	1	1	1	0	2	1	1	0	0	1	1	2	1	1	2	3	2	1	1	1	2	1	0	2	1	2	0	1	0	4	4	1	2	2	1	1	2	3	1	0	1	1	0	1	1	1	0	2	1	1	2	0	0	3	2	0	1	1	0	1	1	1	1	1	3	1	1	0	0	1	3	1	2	0	1	1	1	0	1	0	2	3	0	1	2	0	1	2	2	1	0	3	2	1	3	2	1	1	0	1	0	1	1	3	0	5	2	2	0	1	1	0	0	1	0	0	0	1	0	1	2	3	2	1	1	0	0	1	1	3	0	0	0	1	1	1	0	1	1	1	0	2	0	0	1	2	1	2	1	1	3	1	1	0	0	4	2	0	2	1	0	0	2	3	1	1	4	0	1	1	0	1	0	0	2	1	2	2	2
