345	0	2700	65324	347	0	0	0	4	46	59	160	157	207	184	191	208	204	249	247	216	221	189	183	172	126	137	131	125	120	130	128	136	125	133	134	122	130	118	125	123	144	117	123	109	126	95	106	104	99	97	85	83	78	96	84	77	85	76	58	86	61	68	68	63	65	49	68	73	52	61	50	48	53	49	37	55	46	38	54	39	38	40	33	46	30	42	28	31	39	45	37	33	37	38	30	39	20	34	32	40	25	30	32	32	45	26	34	23	27	33	26	30	23	26	18	18	28	28	23	32	26	16	22	21	24	27	29	21	19	23	17	32	27	26	18	23	26	22	22	17	28	19	21	19	22	15	21	27	20	35	18	16	17	20	10	10	15	27	17	21	13	21	19	13	13	13	19	13	15	14	15	12	20	23	13	16	14	19	13	13	15	14	16	10	11	16	18	14	20	12	15	10	14	7	10	12	16	9	12	15	14	15	16	15	9	13	8	13	10	15	8	14	16	7	12	6	13	10	16	6	8	10	10	12	7	7	11	13	9	13	6	15	12	11	7	8	13	11	11	10	5	12	13	12	15	6	12	7	8	10	9	4	11	8	8	9	8	12	14	3	12	10	8	6	6	8	5	6	10	7	5	9	11	5	12	4	6	4	7	8	6	14	11	7	8	11	11	4	8	12	11	12	3	8	8	7	9	4	7	12	5	10	6	5	5	7	13	4	8	8	6	9	4	10	9	6	6	7	8	4	3	4	5	7	6	2	2	8	3	6	5	8	7	5	6	5	4	5	4	6	10	3	6	7	10	9	11	6	2	3	4	8	6	4	3	6	7	3	11	11	5	3	4	2	2	4	3	5	7	8	7	5	5	6	3	6	4	4	4	3	5	8	4	6	5	4	3	7	4	4	7	2	5	5	8	7	5	5	2	6	5	2	8	3	5	2	10	4	5	5	12	8	4	8	4	4	2	1	5	5	6	7	4	9	4	5	7	7	6	6	3	4	5	6	5	7	6	7	3	6	6	6	5	5	1	9	6	1	2	5	8	6	5	4	9	2	5	2	4	2	5	3	9	3	2	5	7	3	8	5	5	2	2	2	5	4	10	4	5	2	3	9	5	8	4	2	3	3	5	2	6	7	2	2	7	3	7	6	1	8	1	4	4	9	7	5	3	6	5	4	4	2	5	5	4	6	3	6	2	4	3	7	5	5	2	5	3	4	3	4	3	3	4	6	5	2	2	3	3	3	3	5	0	1	5	6	4	3	2	2	7	3	2	4	5	4	2	6	5	3	4	2	6	6	5	4	6	3	3	1	4	8	1	2	2	5	4	5	3	7	3	2	2	6	1	6	3	2	4	7	3	1	1	5	3	3	6	1	2	5	3	3	4	2	3	2	1	5	5	4	2	3	2	5	2	3	4	4	5	1	3	6	0	6	3	2	2	0	4	4	4	2	6	2	3	2	3	3	4	2	6	1	7	3	5	3	2	2	2	3	6	2	1	2	1	2	2	2	3	5	6	2	3	3	5	4	3	4	3	2	4	1	5	4	4	1	5	0	7	3	4	4	4	1	1	3	2	1	3	2	4	2	1	4	2	1	4	0	2	1	5	1	3	4	1	1	2	1	2	3	3	2	3	5	3	2	0	0	5	1	2	0	2	3	0	1	5	1	1	1	1	2	3	3	1	4	3	1	6	2	1	1	3	2	1	1	0	2	3	3	3	3	5	3	2	2	6	1	4	1	3	1	10	4	4	2	3	3	0	1	3	1	3	3	2	2	1	2	1	3	1	2	4	2	1	0	3	2	2	3	1	1	5	2	3	2	4	5	1	1	1	2	1	2	3	1	1	2	8	1	5	4	1	3	2	1	4	0	3	0	1	0	1	2	0	3	2	2	1	4	1	2	1	3	1	1	6	0	4	4	0	2	1	3	1	1	2	1	2	1	0	1	2	3	0	5	1	2	0	5	2	1	1	3	0	1	2	1	3	2	1	2	1	1	3	3	1	4	5	0	4	3	6	2	0	1	0	2	4	1	1	0	2	2	0	2	3	2	3	3	2	1	2	2	2	3	1	1	2	2	1	2	0	1	1	2	1	0	2	2	1	3	5	0	3	5	0	2	1	1	2	0	0	0	2	2	4	2	1	3	3	3	4	1	0	0	1	2	2	1	1	3	3	3	4	3	1	1	2	2	2	3	1	1	0	1	3	5	0	4	3	2	1	0	2	0	0	3	1	1	2	4	2	2	1	0	1	1	3	3	2	4	2	3	3	1	1	3	6	2	1	2	2	0	1	5	0	4	1	1	0	3	1	3	2	1	1	1	0	4	3	0	4	4	4	0	3
345	1	1900	65447	345	0	0	0	17	97	146	275	251	316	333	346	338	346	317	298	287	255	248	227	177	131	142	119	85	90	81	95	81	87	87	109	90	95	87	100	93	84	81	80	88	66	49	67	58	60	56	67	61	64	75	52	54	44	54	51	38	47	45	43	50	42	35	43	36	40	33	31	37	32	31	35	33	25	33	31	33	28	31	25	33	25	29	37	27	31	23	22	24	15	19	19	29	24	21	25	14	16	23	24	25	24	18	24	22	16	11	15	24	14	17	12	13	16	21	20	15	18	15	14	16	14	7	22	16	15	14	16	14	11	11	8	20	10	22	9	7	17	12	13	13	9	8	9	17	12	12	9	8	13	14	14	9	7	14	13	11	11	11	8	6	19	13	6	6	9	7	6	10	10	12	14	8	8	6	8	10	5	11	8	6	8	10	10	6	6	1	6	5	12	9	9	4	8	14	12	7	8	7	10	5	8	5	6	11	8	5	3	8	7	5	6	4	6	1	5	6	10	8	6	10	8	9	4	10	10	6	5	2	4	4	8	10	4	5	4	10	7	4	2	6	4	7	3	5	7	5	5	5	5	4	9	5	3	3	8	4	4	3	5	3	6	6	6	6	2	9	6	8	9	3	7	4	9	4	3	5	8	7	6	2	10	5	6	3	5	6	6	7	13	4	7	8	4	3	5	5	5	4	6	9	3	6	4	3	1	4	7	5	8	2	2	4	3	2	3	5	5	5	6	5	3	7	4	4	4	3	4	1	10	5	3	7	6	5	0	2	3	1	1	6	4	6	3	5	6	4	5	9	4	6	4	5	5	5	6	3	4	2	4	1	2	4	2	3	5	3	3	4	1	2	1	5	0	2	2	1	1	3	4	2	3	9	6	4	0	3	4	3	3	4	1	5	2	2	3	2	4	2	5	3	2	1	2	0	2	2	1	6	2	6	3	2	6	3	5	6	2	3	5	4	1	1	3	4	1	5	6	1	7	3	4	5	2	0	3	3	5	2	6	7	0	2	1	2	2	3	5	4	4	6	4	3	1	2	5	3	3	5	1	2	4	1	5	2	2	3	3	2	4	1	3	2	3	6	4	2	3	2	2	2	0	4	2	0	2	0	5	6	1	4	5	2	3	2	6	3	1	3	3	1	8	1	4	4	0	3	6	5	4	2	0	1	2	1	0	3	3	3	1	4	3	4	1	0	2	1	2	3	6	3	2	5	1	4	2	3	2	2	3	0	2	1	2	1	3	2	3	1	3	0	1	0	2	4	3	3	2	3	4	2	1	3	0	1	5	5	2	0	2	1	2	4	3	3	2	2	4	2	2	2	4	1	6	3	1	1	4	2	1	3	1	2	2	2	1	0	3	3	1	2	1	0	3	2	0	0	3	2	2	1	3	4	2	3	2	0	1	2	0	0	3	1	2	3	1	5	2	0	2	0	1	2	1	2	1	6	1	2	1	4	6	3	3	3	1	0	1	0	2	0	0	1	5	1	5	2	4	1	0	0	5	1	0	0	3	3	0	3	3	2	2	3	3	1	0	3	1	0	3	3	6	3	5	3	1	2	2	0	1	4	0	2	3	1	0	5	5	1	0	1	2	1	1	2	1	2	3	1	2	6	1	3	0	1	3	2	0	4	1	1	1	1	1	1	1	1	6	3	0	2	1	1	1	0	2	0	1	3	4	1	5	0	1	4	0	0	1	0	1	0	3	2	2	1	3	1	0	2	1	2	1	1	3	0	6	0	0	2	0	0	1	1	2	0	2	1	4	5	2	1	3	0	3	4	0	2	0	0	2	4	0	4	2	0	1	1	1	0	0	0	0	2	1	1	1	3	0	1	1	0	2	0	1	1	1	2	3	0	0	2	1	1	2	1	1	2	0	0	1	0	2	1	0	1	1	2	2	1	0	0	2	1	1	3	1	1	0	3	1	1	2	0	1	4	3	0	1	2	1	1	1	3	2	2	1	1	2	3	0	6	0	3	1	0	1	1	3	2	1	1	1	1	2	1	3	0	2	1	2	0	0	0	3	1	0	2	1	2	2	3	1	1	1	0	1	0	0	3	0	2	0	1	2	1	2	2	1	1	1	2	4	2	0	1	1	0	2	0	1	0	0	0	1	2	3	2	1	1	0	0	3	1	2	3	3	2	0	0	1	2	1	1	0	2	0	0	1	0	0	2	0	1	1	3	1	2	1	0	0	0	2	2	0	1	1	2	0	0	2	3	0	0	1	0	0	2	1	2	2	2	0	2	1	1	3	2	0	0	0	3	1	1	1	1	0	3	1	0	1	1	4	0	1	2	0	0	4	2	1	0	2	1	1
345	2	2100	65570	348	0	0	3	25	153	212	344	314	404	348	365	358	391	339	315	286	257	261	219	181	155	138	139	131	122	110	106	106	105	116	108	100	110	92	92	106	100	91	89	84	89	65	72	71	83	67	62	72	65	61	59	55	53	47	58	47	55	49	39	49	46	41	50	41	37	39	41	40	44	28	45	31	34	37	34	31	29	30	29	35	31	24	31	25	33	22	28	23	20	27	28	20	23	23	31	24	26	21	28	21	21	29	23	27	25	15	27	23	18	16	21	18	20	18	14	21	19	21	17	18	13	18	11	10	11	14	17	12	20	15	18	15	21	15	21	12	14	5	11	17	16	9	18	9	12	6	13	9	18	10	19	17	7	7	8	9	11	12	5	12	8	7	6	8	9	8	12	13	6	7	9	8	12	12	8	8	8	7	6	13	5	10	5	9	12	8	8	6	7	5	12	7	5	10	6	9	10	7	10	5	11	5	7	9	7	6	11	7	4	12	8	6	9	9	8	4	10	7	5	12	12	9	11	10	4	7	8	9	1	5	6	9	5	5	9	6	9	0	4	7	9	7	4	7	7	2	6	9	6	6	8	12	6	7	3	14	6	4	6	3	3	6	5	4	4	6	8	4	5	1	2	4	8	5	8	8	5	5	3	5	9	6	8	4	5	10	4	1	3	8	4	7	7	2	7	4	4	8	7	4	6	8	5	8	9	2	5	6	7	5	4	9	2	3	7	1	9	6	8	6	5	6	7	3	4	4	6	8	6	2	3	5	2	3	5	4	3	8	2	7	3	6	1	2	4	4	3	7	8	4	1	3	3	4	5	6	3	2	6	2	3	5	3	3	0	4	5	7	3	7	2	7	5	2	6	2	2	3	5	1	3	3	3	0	1	2	5	2	3	4	5	5	1	2	3	0	1	6	4	3	2	4	2	3	3	1	5	4	6	0	0	2	4	3	1	3	3	2	5	0	0	2	6	2	8	5	2	2	2	2	6	6	2	4	5	2	2	2	7	4	4	4	4	4	3	1	0	2	1	3	4	4	2	3	2	3	6	2	3	2	3	4	2	9	2	1	3	6	3	2	5	2	3	3	3	5	0	3	4	2	0	6	1	3	7	4	1	2	0	5	1	1	3	1	3	5	1	2	5	6	5	1	1	0	2	4	2	1	0	2	7	2	1	3	1	5	3	1	0	1	3	2	4	5	2	5	5	2	3	4	4	1	1	2	2	3	1	1	3	3	1	3	3	1	4	3	1	1	3	5	1	1	5	1	2	1	2	0	3	2	0	1	3	2	4	1	6	2	2	1	2	2	1	1	3	3	1	1	1	2	0	5	1	1	3	2	1	2	1	2	5	4	1	2	4	3	0	3	2	0	2	2	1	1	3	2	2	2	0	2	1	0	4	2	2	3	1	0	2	6	4	0	5	2	2	2	1	1	2	2	2	4	0	2	3	1	3	2	2	3	1	0	3	1	1	2	1	2	0	3	2	1	3	3	1	3	1	3	2	2	5	3	5	4	1	2	1	5	2	0	1	3	4	1	6	2	2	1	2	1	2	3	4	2	0	2	2	0	1	1	2	4	3	1	1	1	3	3	1	3	3	0	1	0	2	1	4	4	1	4	2	0	1	2	2	2	2	2	0	1	2	0	2	3	4	0	1	3	2	1	2	1	4	3	2	1	2	3	2	0	1	2	0	2	3	1	1	0	1	1	0	1	1	5	1	0	2	0	2	1	2	1	1	1	1	3	0	1	2	3	3	2	2	1	4	1	2	0	2	2	1	5	0	2	1	3	3	1	1	2	2	3	1	2	1	1	3	5	1	0	0	2	1	1	2	1	1	1	1	0	1	2	1	3	0	1	3	2	0	2	1	3	2	1	1	3	3	3	2	4	0	0	0	1	0	6	1	2	2	1	5	2	2	2	0	0	3	3	0	2	1	0	2	1	2	3	1	0	2	0	1	2	4	1	3	2	1	1	0	0	2	1	0	3	3	3	1	0	1	2	1	0	1	0	1	2	3	1	2	0	0	4	3	4	0	1	2	1	1	0	6	1	3	1	2	1	0	0	1	3	0	1	2	1	1	1	0	2	2	0	0	1	1	0	1	0	1	1	2	1	1	2	1	0	3	2	1	3	1	0	0	3	1	1	1	1	3	1	1	0	0	0	1	0	3	5	1	0	0	0	1	0	0	1	0	0	0	3	2	0	2	0	1	2	1	0	1	7	1	3	0	4	2	1	3	0	2	1	0	1	1	1	3	2	0	0	1	0	0	3	0	1	1	1	1	1	0	1	2	1	1	1	1	1	0	3	1	0	0	1	0	2	1
345	3	3500	65693	347	0	0	1	10	87	96	223	226	267	277	318	311	346	343	336	296	299	280	226	198	170	151	128	116	104	113	104	106	107	122	111	97	110	105	115	96	92	96	90	76	84	83	83	92	66	83	81	74	62	61	65	76	58	63	62	64	62	53	48	53	54	59	53	49	47	45	36	40	38	37	39	32	25	26	34	38	42	34	27	38	29	36	25	29	24	29	30	26	23	27	39	32	26	25	29	39	22	20	19	26	22	25	36	29	24	23	33	20	24	28	27	28	19	29	20	26	18	20	11	22	21	13	20	20	14	31	21	10	27	18	13	18	18	21	14	24	20	14	7	15	19	9	20	14	13	13	11	8	13	13	10	12	11	7	10	8	13	12	9	8	9	16	12	9	13	4	7	10	12	13	8	15	10	17	9	13	8	8	10	17	13	3	7	9	10	13	10	8	3	12	5	17	5	8	13	9	13	6	20	7	8	16	9	14	7	12	6	6	7	10	10	11	8	7	9	10	5	8	11	12	11	8	4	12	4	13	7	4	12	13	3	11	9	6	7	13	6	10	5	5	9	5	4	7	6	7	6	9	8	5	7	12	13	5	3	6	9	9	8	10	5	4	8	3	8	9	7	7	1	1	5	5	5	4	9	7	5	5	8	5	8	11	6	6	7	8	5	5	4	9	6	6	5	3	7	5	5	4	8	9	8	5	13	5	2	5	5	2	4	2	1	4	7	4	4	4	3	3	2	5	8	6	1	4	6	7	1	4	7	6	5	4	4	3	3	3	1	6	5	6	4	1	5	4	2	5	8	3	4	9	3	5	6	3	2	7	5	7	3	9	3	5	4	1	4	3	5	6	5	6	4	5	4	2	2	7	3	5	7	4	4	1	8	4	5	4	3	6	1	9	3	5	4	4	3	1	6	2	1	4	2	5	3	7	3	6	5	2	4	8	7	1	5	3	5	5	9	3	2	4	6	5	6	4	3	3	4	3	3	5	4	6	5	0	2	3	3	8	3	2	3	4	5	1	4	4	3	2	5	1	2	2	5	0	2	6	4	3	3	6	1	7	4	3	2	3	1	1	3	3	5	4	2	2	8	4	8	3	6	3	3	6	5	1	3	2	3	3	5	4	5	5	2	5	0	0	2	3	2	1	1	3	4	5	6	2	4	1	2	3	2	3	5	0	4	2	1	3	4	5	4	4	4	2	3	1	1	6	4	0	3	3	0	2	5	3	2	4	3	6	1	4	5	2	1	3	2	3	2	1	3	2	1	2	1	4	2	4	4	6	2	0	5	2	2	3	4	2	1	1	1	4	3	1	5	4	3	6	2	6	1	2	1	0	2	3	3	2	3	3	1	9	2	0	0	0	2	1	2	4	1	5	1	2	4	1	0	6	5	2	1	2	3	1	1	4	2	0	2	2	3	3	3	2	6	5	3	5	3	3	1	3	1	2	5	5	5	3	1	2	3	6	3	4	2	2	3	0	0	2	4	0	2	0	1	2	5	1	1	2	1	2	3	2	2	6	1	0	0	1	1	2	1	4	3	0	1	4	3	1	3	1	1	3	3	2	2	2	1	2	1	4	1	1	4	1	0	5	5	2	3	3	2	3	1	1	2	1	0	3	0	1	2	2	2	2	1	1	2	4	5	3	3	0	1	0	2	2	1	2	3	1	4	2	3	4	1	2	0	2	2	0	1	1	1	3	2	0	1	0	3	4	2	2	2	1	1	0	1	1	1	1	0	3	3	1	1	2	2	3	1	0	2	0	3	2	0	1	3	1	3	1	2	3	0	3	0	0	3	1	2	3	0	1	0	2	5	1	1	0	1	3	0	4	2	3	1	1	2	2	2	0	3	4	1	1	3	0	1	2	2	4	0	0	0	3	0	0	1	2	1	2	2	1	3	0	1	2	2	4	1	1	3	1	3	2	1	1	1	1	3	2	2	0	2	1	1	1	3	2	0	0	2	4	4	0	2	1	4	1	2	2	2	1	0	1	4	1	1	2	2	2	1	2	1	0	1	1	0	2	1	2	2	1	1	2	0	2	0	1	0	2	3	2	1	2	1	0	1	2	1	4	2	0	2	0	2	2	2	3	4	1	2	1	3	2	5	0	0	1	4	1	1	0	2	3	1	1	3	3	1	0	1	4	0	2	0	2	2	2	0	1	0	0	1	2	2	1	0	1	2	2	1	1	1	0	0	1	1	2	1	3	0	0	1	1	3	0	1	1	0	1	0	0	1	1	4	1	1	2	1	1	1	1	1	2	2	3	3	1	2	0	0	1	1	3	1	3	1	0	1	1	0	2	2	3	0	2	1	1	0	0	1
345	0	2700	65816	351	0	0	0	4	37	55	111	101	127	111	137	144	166	178	188	178	167	168	125	121	109	116	85	79	83	79	90	63	98	94	89	101	89	91	81	96	106	99	87	99	86	88	61	102	86	76	97	94	85	74	68	65	67	61	66	57	63	58	66	67	51	51	60	75	45	55	43	50	41	46	49	44	44	60	53	41	38	31	52	32	29	37	38	33	34	32	42	35	47	36	32	28	29	33	35	29	28	32	29	32	29	31	30	28	31	22	43	28	17	22	23	31	30	30	25	22	25	20	28	25	23	20	18	23	24	17	26	15	20	31	18	16	19	14	14	18	19	20	13	14	18	18	20	21	14	18	15	9	10	13	16	15	13	23	17	17	25	7	11	15	12	18	10	17	15	22	16	12	19	16	14	17	14	16	11	18	5	9	12	8	12	12	10	9	20	15	12	11	9	7	14	11	12	11	9	8	8	7	17	8	8	7	14	11	14	8	13	6	13	12	10	5	12	10	18	10	15	8	14	9	8	10	11	9	11	12	7	9	11	9	6	11	9	10	9	7	9	9	16	9	9	9	7	8	5	10	8	12	9	8	6	13	12	5	7	6	5	11	12	8	6	3	8	4	15	8	6	7	9	6	8	5	8	11	11	8	9	12	9	14	8	9	8	11	4	7	5	6	3	6	4	7	8	3	9	5	3	8	6	4	7	8	3	6	5	5	9	10	7	7	8	10	6	4	13	4	4	4	8	2	1	8	10	8	3	3	3	7	4	4	2	6	9	4	5	6	4	3	2	5	8	7	7	5	5	7	5	4	6	1	4	5	8	7	3	4	7	3	6	5	4	6	4	5	5	5	4	7	8	6	6	4	4	2	7	3	4	4	1	3	2	9	3	8	7	5	2	4	3	3	5	3	7	2	6	4	5	5	6	3	3	5	7	4	6	2	7	5	0	5	5	6	2	6	5	0	3	6	3	5	1	4	6	3	2	6	4	8	6	6	3	2	5	0	7	4	5	6	6	5	4	6	7	2	3	3	3	5	3	4	6	3	0	1	5	3	1	4	5	5	5	2	1	9	3	3	3	7	8	2	2	3	0	5	6	5	4	4	1	4	3	6	2	4	5	5	0	4	5	5	4	5	0	3	3	2	5	5	8	2	6	4	1	2	2	5	6	6	5	1	4	7	2	7	2	2	3	5	2	1	5	5	8	6	2	0	3	4	2	1	1	3	6	1	3	0	2	4	2	2	4	3	3	4	1	5	1	5	8	6	5	2	5	4	4	1	3	4	9	2	2	3	3	5	4	1	2	2	2	8	2	4	4	2	4	2	9	2	7	4	2	3	0	4	2	5	0	4	3	0	2	2	1	1	4	0	2	4	2	5	2	3	3	0	4	0	3	3	1	0	5	1	4	2	2	2	3	2	1	2	3	5	4	3	2	3	2	1	5	3	0	6	4	5	2	2	3	1	5	2	5	5	2	1	3	1	2	4	2	2	3	4	2	4	2	2	2	8	3	3	2	4	4	0	1	2	1	6	6	1	2	3	3	1	1	2	4	0	2	3	2	1	1	2	5	4	2	1	3	2	3	1	3	6	1	1	4	3	3	1	2	2	0	3	0	4	3	0	3	4	3	1	1	2	1	0	1	5	0	0	5	1	2	3	2	1	6	4	5	3	1	2	1	2	2	2	1	1	1	1	0	4	2	1	2	3	1	1	2	1	3	1	1	0	3	2	1	2	5	3	4	3	1	1	0	6	4	5	1	4	2	3	3	5	0	1	1	2	2	4	1	1	1	2	3	2	4	1	3	1	0	2	4	2	0	1	1	3	0	0	2	2	2	5	1	3	0	2	2	2	1	2	1	0	3	1	1	0	4	2	3	5	2	3	3	0	4	2	3	1	3	1	2	2	1	3	3	5	3	1	3	1	4	1	3	3	0	1	1	0	5	2	1	1	7	0	1	3	6	2	3	2	1	0	4	4	3	1	3	3	3	1	4	2	1	2	3	1	2	3	1	5	1	2	1	1	2	1	2	5	2	2	3	1	2	0	3	2	2	2	2	0	1	4	0	0	4	1	4	0	1	2	0	1	1	4	0	3	0	3	2	0	1	2	2	1	1	2	1	2	3	3	1	0	5	1	3	1	2	3	3	4	1	1	1	2	1	1	3	1	2	1	2	2	1	2	1	3	0	0	1	2	1	0	1	4	3	2	4	2	6	2	0	1	1	3	2	1	2	2	3	4	0	4	3	0	2	0	4	0	0	0	4	3	2	0	1	2	1	1	0	0	0	2	3	2	2	1	4	4	1	1	4	1	0	0	3	1	2	0	3	1	1
345	1	1900	65940	347	0	0	1	15	81	132	243	227	294	254	289	235	254	247	217	201	182	160	128	100	109	88	77	82	89	76	94	85	87	100	83	66	75	83	90	96	71	87	83	78	81	67	60	73	65	63	49	59	50	50	55	49	49	50	46	55	52	40	41	39	36	43	41	47	43	39	34	43	40	22	25	29	35	25	33	29	31	34	31	34	26	33	36	28	25	14	25	39	30	25	19	22	22	24	18	21	27	25	22	27	14	17	12	22	22	22	18	25	17	26	25	12	22	16	18	24	12	23	20	18	15	15	13	15	13	13	15	14	12	11	18	16	11	14	14	12	13	11	12	11	14	16	7	15	7	11	11	7	13	10	14	11	17	12	7	12	12	7	7	8	11	8	21	9	8	10	4	10	19	11	13	10	10	12	14	11	7	11	9	10	10	9	7	11	9	4	6	8	6	5	10	10	7	3	10	6	4	8	9	6	11	4	10	8	6	11	6	4	3	10	10	4	9	8	5	3	4	11	4	10	6	7	5	6	4	7	10	7	10	7	8	7	4	7	4	4	10	10	5	7	4	3	5	6	6	4	8	10	4	5	3	5	4	2	5	5	3	8	5	9	6	8	4	6	7	8	6	9	9	3	6	5	3	1	11	7	3	7	5	8	5	4	6	3	4	6	5	5	2	3	4	1	7	8	3	8	2	4	2	4	1	1	2	0	2	6	5	5	6	6	6	2	9	4	1	6	6	4	7	3	2	4	5	4	3	4	2	4	6	5	0	4	6	4	5	3	3	4	1	5	4	3	3	4	3	1	3	2	2	2	3	2	6	3	4	6	1	3	6	6	5	0	5	4	5	2	2	2	7	5	4	2	1	3	2	6	1	3	3	5	3	4	4	3	2	3	2	7	3	5	3	4	1	7	5	1	2	5	2	5	1	4	3	7	5	7	4	2	5	5	6	4	4	2	2	3	2	1	2	3	4	2	1	2	1	4	2	2	3	6	3	3	0	4	2	3	5	3	3	0	4	4	2	1	1	2	3	4	2	1	3	1	1	2	1	1	1	3	1	5	3	1	1	2	2	3	4	3	3	3	0	1	4	1	6	2	2	1	4	1	3	6	1	1	3	4	1	1	3	2	1	6	2	2	6	0	2	2	3	2	6	0	2	1	2	1	2	0	3	1	1	3	3	0	1	1	2	2	6	1	1	3	0	0	1	1	5	3	2	0	3	2	4	5	2	5	1	1	0	1	2	5	3	2	2	1	3	4	2	2	4	1	3	3	0	4	1	6	2	2	5	2	2	2	5	3	1	4	2	3	3	3	3	3	2	2	1	6	2	3	1	3	0	3	2	1	2	2	0	4	0	1	2	1	3	4	2	1	3	2	1	2	5	2	3	2	4	3	1	3	1	5	0	1	0	0	2	0	0	3	1	0	0	4	3	2	0	0	1	2	1	2	2	4	2	3	2	2	3	2	3	0	2	4	4	1	1	3	1	0	0	2	3	3	1	1	3	1	4	0	3	0	1	2	2	3	1	1	2	2	3	0	0	0	2	0	3	1	4	2	0	1	3	3	2	1	1	2	2	2	2	2	3	4	4	2	0	1	2	1	2	0	1	0	2	0	3	1	2	0	1	1	5	1	1	2	3	1	1	1	1	3	2	2	1	1	1	1	2	3	2	1	1	4	1	2	1	0	4	0	4	1	3	1	4	0	1	2	1	0	1	1	1	1	1	0	1	1	1	1	1	1	3	2	5	2	0	3	2	3	1	2	1	1	0	2	0	0	0	2	0	3	3	1	0	2	0	1	1	3	2	1	1	4	1	3	1	0	2	1	2	3	1	0	2	1	1	1	0	1	3	3	2	2	0	0	5	1	1	2	0	0	0	1	0	1	1	2	1	0	2	1	0	0	0	3	1	1	0	0	2	1	1	1	1	1	0	2	1	2	0	4	1	1	2	0	3	0	3	1	1	1	0	0	0	1	0	1	1	1	0	2	2	1	1	0	1	4	2	3	2	1	3	1	1	0	1	0	0	1	0	2	0	1	1	3	1	2	3	2	3	2	0	5	1	1	1	2	0	2	2	1	0	2	2	1	0	1	0	0	2	0	1	2	0	0	2	1	1	1	4	0	2	2	1	0	1	0	1	2	2	3	1	0	0	1	0	1	0	1	2	2	2	1	0	2	2	0	2	1	1	0	0	1	2	1	0	1	2	0	2	1	1	0	1	0	0	1	0	0	1	1	2	2	0	2	1	0	0	2	0	1	1	0	0	1	0	0	2	1	3	2	1	1	0	2	0	0	2	3	1	1	1	3	1	1	2	1	0	0	1	0	1
345	2	2100	66063	353	0	0	1	6	70	110	187	191	251	242	269	262	280	259	283	275	229	201	158	136	113	108	69	95	84	70	86	87	96	90	71	98	110	88	82	116	92	83	84	81	69	81	85	76	77	63	59	72	60	73	41	59	38	50	54	51	44	59	46	53	35	41	37	42	41	38	42	58	49	39	43	37	31	42	26	27	36	38	33	43	36	24	43	39	36	28	28	34	33	25	22	21	28	21	28	30	27	25	25	20	21	18	15	19	23	31	19	23	21	17	20	20	16	28	14	15	22	15	18	19	24	13	18	17	16	14	17	12	17	16	15	11	19	11	18	9	11	7	13	23	8	12	25	13	14	17	23	10	15	15	13	8	9	6	12	7	9	10	5	10	15	15	11	13	9	11	9	9	5	6	4	14	11	4	9	12	7	11	8	15	8	9	12	12	7	6	9	11	9	10	6	6	15	13	7	4	5	8	7	4	14	6	8	14	9	6	3	7	7	9	10	10	9	12	6	4	7	8	5	5	8	7	4	9	7	12	7	6	8	5	7	6	8	7	2	4	9	6	8	7	5	9	9	9	7	2	4	9	5	9	6	2	7	6	6	7	5	5	7	5	7	8	3	7	2	3	9	6	7	8	3	8	4	4	6	4	3	4	6	4	3	5	11	5	2	3	3	8	7	3	4	7	8	4	4	3	7	8	11	7	6	6	6	1	8	2	3	4	5	5	5	4	6	10	10	4	4	9	8	1	5	5	3	1	4	4	4	7	4	2	5	5	6	7	4	4	2	6	7	3	6	8	3	1	5	3	3	4	4	3	2	8	4	6	3	2	1	4	3	7	6	1	6	3	1	0	4	4	10	4	4	3	4	4	4	3	1	3	3	1	3	3	3	5	1	4	3	1	4	4	7	5	1	3	5	6	3	5	5	3	5	2	2	7	3	3	5	3	4	3	1	1	5	1	6	3	2	7	6	5	3	3	5	4	7	2	3	1	3	6	1	2	2	5	5	4	2	2	4	5	2	2	1	6	3	3	0	3	1	4	2	3	2	3	3	2	1	6	1	6	3	3	4	4	0	5	4	1	0	4	4	1	3	2	2	4	5	2	5	1	1	3	2	6	6	4	3	2	2	2	1	4	3	3	3	2	5	3	2	3	3	2	2	2	1	1	6	2	2	4	3	2	3	0	5	4	2	2	6	2	1	4	3	5	5	2	2	1	1	2	2	0	1	3	0	1	1	2	2	2	0	3	3	4	2	3	1	1	4	1	3	3	2	0	1	3	3	0	3	2	4	4	4	8	3	1	3	3	2	3	4	3	2	1	5	2	2	3	3	1	1	4	2	2	3	2	0	2	3	5	2	0	2	3	1	1	3	2	0	1	2	0	4	3	1	3	1	4	1	3	4	4	3	2	2	2	3	4	1	1	6	2	3	2	0	2	3	4	3	0	3	4	3	2	2	4	1	7	7	3	1	2	0	2	3	5	2	4	3	1	3	6	1	4	2	0	1	2	1	3	3	2	1	1	2	3	0	1	1	2	0	0	1	2	1	4	0	5	2	0	0	2	2	2	0	1	3	2	0	0	2	1	4	2	2	1	1	1	2	3	2	6	4	4	1	1	4	3	4	1	0	2	3	1	2	2	0	2	1	1	4	2	1	1	2	0	0	1	2	2	2	4	1	0	1	0	0	2	1	3	7	1	1	3	0	0	0	2	3	3	2	4	0	2	0	4	1	5	4	2	1	3	0	1	1	2	1	1	2	2	0	0	1	5	2	1	2	3	1	3	2	1	0	3	1	0	1	4	2	0	2	2	1	3	1	3	2	4	4	2	4	1	0	0	1	3	0	0	1	2	0	2	2	1	4	2	0	1	0	2	2	4	2	0	3	1	0	2	1	1	1	1	1	2	1	4	4	1	3	2	4	1	2	1	0	1	1	3	0	0	2	3	0	1	1	1	1	1	2	2	0	0	1	1	2	0	2	2	0	1	1	3	0	1	2	2	1	0	0	2	2	1	3	5	0	4	2	0	0	1	3	3	2	0	3	3	4	1	1	1	0	1	0	4	0	1	2	1	3	2	1	2	2	1	1	1	1	2	1	3	0	2	2	1	0	1	0	0	1	0	3	2	3	2	2	4	2	0	1	1	1	3	2	1	3	0	1	1	1	2	0	0	2	1	1	1	0	3	1	2	1	0	2	1	1	1	1	1	0	1	1	2	1	4	2	1	2	0	0	0	1	1	1	1	1	1	1	0	2	2	3	0	2	0	1	3	4	5	1	2	1	5	5	2	1	2	0	0	2	2	1	1	0	1	0	2	0	1	2	1	3	1	0
345	3	3500	66186	344	0	0	0	3	24	25	66	69	101	107	104	106	128	137	174	137	155	116	149	95	122	105	100	90	67	79	80	78	74	87	79	77	76	91	108	83	107	88	96	94	94	76	77	96	90	77	90	73	95	88	73	76	85	68	62	79	73	78	54	64	47	51	62	37	49	47	47	53	49	39	65	58	53	54	43	48	48	52	32	35	59	45	48	44	40	29	62	30	36	37	32	41	44	38	34	46	34	25	25	23	28	32	16	29	32	27	28	22	19	23	28	26	28	28	28	25	24	30	18	26	24	14	24	21	21	27	28	21	25	11	23	18	16	28	20	25	12	17	14	18	18	17	14	18	11	18	9	15	13	14	18	12	12	14	13	15	12	13	9	16	23	18	17	9	20	17	12	15	12	23	27	14	13	12	9	12	18	11	13	20	10	15	19	11	16	14	13	11	8	16	14	11	9	9	12	9	10	16	8	11	13	10	11	15	12	10	13	9	8	13	8	12	10	7	9	9	16	8	13	10	11	4	14	17	14	8	13	8	11	15	11	6	9	15	14	10	9	9	13	14	9	7	9	10	14	11	14	9	10	5	12	7	5	7	3	8	7	7	10	5	8	7	11	6	11	9	6	11	5	7	6	10	4	10	7	8	11	3	11	1	9	12	9	10	8	7	4	4	13	7	11	7	6	9	6	9	8	11	5	5	1	6	7	3	10	8	8	6	6	8	7	7	4	4	4	6	2	1	9	3	2	7	4	1	7	6	5	4	5	5	8	7	7	5	5	14	7	6	7	7	7	5	6	9	3	6	5	4	8	9	3	6	2	10	5	5	5	1	5	6	5	5	6	8	7	3	6	5	4	10	9	9	4	5	8	4	8	6	5	5	4	8	10	7	4	5	4	5	7	7	5	4	8	3	3	5	5	5	4	11	7	6	8	6	6	6	8	7	9	3	4	5	6	2	2	8	14	4	3	2	4	3	5	5	3	5	6	6	1	4	0	3	6	5	6	3	2	5	8	6	7	7	4	4	7	6	3	6	4	0	11	5	7	1	6	3	7	2	1	1	3	3	1	6	2	6	2	4	4	6	6	0	4	2	3	6	1	6	8	4	7	5	3	4	1	6	3	1	6	3	2	7	6	4	3	4	4	8	6	3	4	5	2	5	4	0	5	5	2	8	9	6	3	3	3	4	2	2	3	4	3	3	6	3	3	3	4	0	1	6	3	4	3	2	0	5	6	7	1	4	5	0	6	6	3	6	4	6	4	4	4	2	4	3	1	6	8	3	3	2	5	3	4	6	4	1	0	3	2	6	4	2	1	3	3	1	3	4	4	5	2	2	3	0	5	5	2	3	5	4	2	5	5	2	5	5	1	2	4	7	2	0	4	1	5	2	4	5	1	1	1	2	3	7	1	6	5	5	4	3	2	1	4	5	3	6	3	1	3	4	3	6	3	2	3	1	6	5	5	0	7	2	3	1	2	4	1	2	2	5	4	4	3	1	2	3	3	3	5	4	1	2	0	0	4	3	4	3	4	2	3	2	2	6	2	0	1	0	4	0	3	4	2	4	5	0	4	3	4	4	1	0	4	2	4	5	3	2	1	2	2	2	4	2	4	3	7	2	2	2	3	2	4	3	3	5	3	4	4	5	6	2	1	5	3	5	3	1	3	3	3	2	0	1	1	3	4	3	1	0	2	2	6	3	3	2	0	1	4	2	2	2	3	3	3	0	1	0	1	1	4	2	2	3	1	2	1	2	4	2	1	0	3	3	0	3	2	2	3	2	3	3	0	1	4	6	2	2	2	1	4	3	1	4	5	1	1	2	2	2	0	0	2	1	4	3	2	2	0	2	2	1	2	3	2	2	1	2	3	3	2	2	2	2	4	4	2	2	3	0	3	2	0	3	2	2	2	2	3	2	0	2	2	2	1	2	4	2	7	3	2	3	2	0	2	1	2	2	0	4	2	1	3	3	1	1	1	1	2	4	5	2	2	4	2	1	1	2	3	0	1	1	2	1	1	0	1	4	2	2	2	0	4	2	2	2	1	2	4	2	2	0	2	7	1	1	4	2	1	1	1	3	1	1	6	0	2	1	1	1	1	1	1	1	2	1	2	3	0	2	0	1	1	0	0	1	0	2	3	3	3	1	2	2	4	5	1	3	5	2	2	2	3	1	1	2	1	3	2	3	2	5	2	4	3	0	2	3	1	3	2	7	0	3	2	2	0	0	4	2	1	2	0	2	1	4	1	1	4	3	1	2	0	0	1	1	0	1	0	2	4	0	3	2	0	4	0	3	0	4	1	2	1	3	1	1	2	0	3	2	2	2	4
345	0	2700	66309	348	1	0	0	0	17	19	72	65	88	82	121	118	138	125	167	148	140	131	132	128	133	111	114	106	97	101	100	92	81	107	101	104	102	106	121	122	90	96	109	107	82	97	106	91	81	76	80	89	89	72	71	75	103	84	84	76	75	74	71	65	61	62	57	55	62	58	56	36	68	50	58	56	54	39	49	53	48	53	54	36	53	49	32	41	36	38	46	44	42	36	33	41	47	32	42	47	38	31	28	36	32	28	38	23	34	39	27	33	28	30	34	39	23	35	25	26	26	18	28	31	28	27	18	22	30	17	22	24	17	20	22	14	17	18	20	22	25	19	17	19	19	17	10	15	26	22	18	15	19	20	22	17	16	17	18	12	17	22	15	16	23	16	15	17	17	14	10	17	19	15	9	13	22	16	10	13	15	15	14	15	7	14	17	9	13	10	20	16	21	13	14	11	15	20	12	10	11	10	12	15	12	4	16	8	13	14	14	10	11	14	8	13	11	24	10	16	20	10	12	17	10	9	10	12	15	9	7	11	12	6	5	6	15	9	13	19	14	12	9	12	9	10	9	12	4	12	9	7	12	4	16	8	9	8	10	12	7	8	11	9	8	7	11	9	9	6	7	9	10	9	4	7	6	7	9	4	4	7	7	9	11	11	14	4	5	6	5	6	8	10	7	12	6	7	12	7	8	10	8	6	10	11	6	8	6	6	3	6	7	4	9	6	9	6	3	2	8	4	5	7	6	5	5	11	6	9	5	4	8	5	5	6	7	8	8	6	4	12	3	2	8	7	2	7	8	8	3	5	5	8	8	8	2	5	6	6	3	4	5	8	6	5	9	1	10	7	5	7	9	2	11	11	5	5	6	8	2	14	9	13	2	5	8	3	7	7	10	4	7	6	4	10	7	3	8	1	4	7	5	7	5	3	6	4	5	5	8	1	3	7	6	1	6	3	6	1	7	6	12	6	7	6	3	5	3	4	3	9	4	9	4	1	5	4	6	4	4	4	4	4	3	4	10	1	5	8	3	8	10	6	5	3	1	5	5	7	8	7	7	7	4	7	7	3	2	4	8	4	14	0	5	1	5	4	1	4	2	7	6	7	5	8	2	6	5	4	2	2	4	9	1	5	6	5	4	5	1	2	2	3	3	4	4	2	5	4	1	2	4	7	2	4	5	4	4	3	5	1	5	3	5	3	4	6	3	5	4	7	4	5	4	8	5	5	3	3	2	8	2	2	3	5	2	3	7	4	3	4	9	3	7	2	4	3	0	4	5	6	1	5	3	2	6	5	7	1	5	3	3	4	1	4	3	4	0	2	3	2	3	3	5	4	6	3	3	4	3	4	7	4	3	3	5	2	3	4	3	2	7	3	2	1	3	1	4	2	5	3	1	4	5	0	3	3	4	3	5	3	3	3	2	0	7	1	5	2	4	4	5	3	2	0	3	5	3	5	3	1	3	2	0	0	2	3	4	4	3	1	2	1	3	3	4	2	5	4	5	3	3	4	3	0	1	2	2	1	1	3	4	3	2	3	5	5	2	5	3	3	4	1	3	3	1	4	1	1	4	3	5	3	6	4	2	3	6	5	2	3	3	2	5	6	2	2	5	9	4	2	3	3	4	1	0	4	1	8	1	2	2	3	10	1	0	5	4	3	1	3	2	5	3	4	4	4	1	3	3	0	0	1	0	2	2	2	7	4	2	4	0	5	3	4	2	1	4	6	3	2	6	3	5	2	2	2	2	2	3	3	1	0	1	1	1	3	2	2	5	1	2	3	2	3	0	3	4	0	2	5	0	2	2	2	0	5	4	1	5	3	2	2	4	1	3	4	5	5	3	2	6	3	0	2	4	1	0	4	3	2	1	0	3	2	5	4	3	0	1	3	3	2	5	2	2	5	4	1	2	1	1	0	4	2	3	1	3	0	2	2	2	4	2	1	3	0	3	4	3	2	4	1	1	0	2	2	4	4	1	1	4	3	1	2	1	1	1	3	3	3	3	0	2	1	3	4	2	0	3	3	3	3	4	4	3	1	1	3	1	2	2	4	8	2	2	3	0	1	0	3	2	4	1	2	2	8	2	1	0	2	2	0	3	2	5	2	3	1	1	3	3	3	2	1	1	1	2	1	0	0	1	2	0	0	4	2	1	0	2	1	5	1	4	0	2	3	0	0	2	2	3	5	1	1	1	1	2	0	1	1	0	1	0	0	0	2	6	1	2	1	3	1	3	1	2	4	2	2	0	1	2	3	0	1	3	2	5	0	0	1	1	3	6	2	2	4	0	5	1	2	1	4	3	3	3	1	3	3	0	2	2	2	5	2	2
345	1	1900	66432	350	0	0	3	28	146	162	316	278	348	331	306	330	311	306	265	251	194	197	180	145	142	115	126	120	102	120	129	112	108	117	104	110	113	94	109	115	96	96	102	99	91	84	91	79	81	82	72	63	78	60	53	58	62	60	60	52	67	55	55	37	43	41	31	38	44	33	42	39	45	35	34	41	40	35	32	26	36	26	25	23	32	27	30	34	32	28	36	29	37	23	23	24	27	31	29	31	31	23	24	25	21	25	18	19	14	18	12	21	16	19	31	15	15	20	16	10	14	15	17	15	22	20	18	14	24	16	17	17	11	16	17	11	11	18	18	8	12	17	9	15	14	16	16	11	15	11	17	9	13	11	7	6	9	14	9	7	19	11	10	13	11	9	8	8	7	17	10	17	7	7	11	6	13	10	9	7	4	7	13	9	7	7	11	4	10	5	5	9	5	8	11	9	10	9	11	11	10	10	8	4	9	11	5	5	10	5	15	4	6	6	9	8	3	13	14	3	6	7	7	13	3	9	7	6	8	8	11	6	11	6	10	5	4	10	10	6	7	6	10	5	8	7	8	4	8	5	3	5	6	10	5	7	9	7	9	5	2	4	4	7	7	6	7	9	7	4	8	4	5	8	11	8	4	5	4	5	8	9	5	5	8	4	8	4	2	8	5	6	3	7	6	3	7	6	5	4	3	2	8	7	8	4	7	7	2	3	5	3	3	3	6	6	4	4	7	1	5	3	4	2	9	6	1	10	3	5	5	1	2	4	3	4	4	1	5	6	6	4	3	3	0	4	4	4	5	4	5	1	7	4	9	7	3	4	2	2	5	1	6	2	3	4	1	5	7	10	5	5	3	1	6	2	2	2	3	5	2	4	4	2	4	1	7	5	5	7	4	2	4	2	7	5	7	3	2	3	4	4	8	3	5	0	5	4	2	4	2	1	6	4	6	3	5	2	4	3	5	4	5	3	7	3	0	4	1	3	3	3	4	0	2	5	2	5	2	4	2	1	4	2	2	3	4	2	6	5	1	1	4	3	1	7	2	5	3	1	0	2	3	3	4	6	4	4	5	7	3	3	4	6	2	4	3	5	8	3	1	2	1	4	3	2	1	5	2	5	1	1	2	4	4	3	3	5	2	0	2	2	0	3	4	2	2	2	2	3	0	2	3	2	0	5	3	4	3	4	2	4	2	2	3	4	1	6	3	3	1	5	5	1	2	1	4	4	3	2	1	2	3	3	1	1	3	3	5	3	3	1	3	1	2	2	3	2	4	1	3	1	2	1	3	3	4	3	3	1	4	3	1	0	5	2	0	4	4	4	3	1	5	1	4	3	2	2	2	2	7	2	0	4	4	5	5	4	2	4	3	1	3	2	3	1	3	6	2	2	2	3	2	3	2	8	3	3	2	3	1	2	1	2	1	3	0	3	3	4	1	0	4	4	2	1	2	2	6	2	4	4	2	1	2	3	2	3	1	2	1	1	1	0	1	2	2	1	2	1	2	2	3	3	3	3	2	3	1	1	2	4	0	2	2	3	2	2	8	0	1	0	1	3	1	1	1	2	2	1	1	0	4	3	1	2	1	1	1	1	4	2	1	3	2	0	4	1	1	3	3	0	4	2	1	2	0	0	1	2	3	1	0	0	0	2	1	3	2	2	4	3	1	5	0	0	4	1	2	1	0	1	2	1	0	0	3	1	2	4	4	2	1	1	3	2	1	1	0	1	1	0	5	0	4	1	3	0	1	2	1	2	2	2	5	0	2	2	2	2	0	2	1	2	2	4	5	1	2	0	2	0	3	2	3	1	2	3	1	2	0	1	2	1	0	0	1	1	1	0	0	3	0	4	3	4	2	4	4	2	1	1	1	2	2	0	2	1	1	1	1	2	1	3	0	0	1	0	1	0	3	0	1	1	1	1	1	2	1	1	3	1	2	1	1	1	1	1	1	0	1	1	0	2	2	1	3	2	2	1	1	1	4	0	0	0	1	1	3	2	1	0	0	3	5	2	2	1	0	1	3	0	0	4	0	0	2	2	2	2	2	0	1	1	1	0	1	1	1	1	1	2	3	3	2	0	1	6	1	2	3	3	2	2	2	0	0	2	1	1	3	0	2	0	1	0	0	3	0	1	1	2	0	0	1	2	1	0	1	3	2	2	1	1	0	0	3	1	2	1	1	2	0	1	1	1	0	3	1	1	0	2	4	5	3	1	0	2	0	0	1	1	2	1	0	3	5	0	1	2	2	2	3	0	2	1	0	1	4	2	1	0	1	0	4	2	0	0	2	1	2	2	2	1	2	1	1	1	1	0	1	1	5	1	5	4	1
345	2	2100	66556	351	0	0	1	14	86	125	225	240	254	251	246	233	221	237	209	187	195	170	147	168	130	106	102	105	126	92	112	100	118	105	113	102	110	93	130	121	122	112	109	119	95	97	104	90	103	83	87	77	84	84	73	78	81	79	68	70	71	58	68	68	57	67	68	48	49	58	50	64	41	49	45	41	59	39	34	44	46	52	41	46	38	34	32	42	36	46	36	31	47	35	42	42	31	35	23	40	28	26	31	27	24	27	21	28	28	27	22	18	33	24	33	18	37	12	26	26	16	24	19	26	22	20	34	28	19	30	21	15	16	35	23	19	19	15	15	20	25	23	13	23	15	17	22	10	24	12	12	16	24	20	22	18	11	14	15	12	16	18	17	17	16	13	18	19	11	11	15	16	13	13	12	14	17	15	7	15	11	17	15	15	23	13	14	17	17	13	14	11	12	9	12	12	12	12	16	13	11	14	10	15	9	12	6	15	11	12	9	10	6	10	10	7	10	10	10	8	11	8	10	8	7	8	12	13	9	4	8	13	9	8	4	3	5	7	14	8	11	8	13	15	10	12	9	4	11	8	10	9	9	9	11	7	4	7	9	12	7	7	17	10	8	7	4	10	11	6	9	7	6	9	13	5	6	10	3	10	8	5	7	9	8	8	12	8	5	12	5	6	10	10	9	8	10	13	10	7	6	11	7	10	8	13	6	6	10	9	11	4	2	6	8	10	7	10	8	12	8	6	8	5	7	5	6	7	12	6	7	9	7	7	5	13	6	3	6	8	8	8	7	4	8	5	7	8	7	4	5	7	5	7	7	6	7	4	5	3	7	5	4	2	6	5	5	8	4	9	5	7	9	10	6	4	9	10	4	9	8	4	6	7	8	5	4	2	1	12	3	5	5	8	7	6	10	3	5	5	5	3	4	6	5	4	5	7	3	5	8	8	8	4	1	10	4	6	7	6	5	4	5	3	8	10	8	4	8	7	7	5	6	4	9	6	1	6	11	6	4	8	0	4	7	3	8	9	6	6	7	8	5	4	1	2	7	3	5	8	4	3	3	1	2	4	4	6	3	5	6	3	2	4	5	5	5	6	5	6	4	3	8	5	5	3	4	6	4	4	4	4	3	6	4	5	3	2	3	5	8	0	6	5	6	5	4	5	6	5	2	5	4	5	4	6	6	8	3	3	2	3	4	3	7	4	2	4	4	2	4	4	5	5	3	4	2	2	5	2	3	2	1	1	3	2	3	5	2	3	4	7	5	5	6	3	7	4	7	2	3	6	3	2	7	1	2	4	2	3	2	1	4	6	5	4	3	2	4	4	3	3	3	4	1	2	6	3	6	5	4	6	2	1	4	5	7	1	4	3	1	2	5	5	7	3	1	9	4	3	3	4	4	3	3	5	3	3	8	2	2	3	4	3	3	5	5	4	4	4	4	3	0	2	2	2	5	2	4	3	4	5	0	6	3	2	1	2	0	3	3	1	1	6	4	4	3	3	1	2	3	1	2	0	2	0	3	3	3	5	3	3	1	5	2	4	1	5	2	2	4	2	2	2	4	3	2	2	1	5	5	1	5	2	4	3	2	3	3	1	1	4	3	4	3	3	3	3	0	5	3	4	1	1	3	6	8	2	2	4	3	2	6	3	8	1	1	2	4	2	2	2	1	7	5	3	0	4	3	3	2	5	3	2	2	0	1	3	2	4	1	4	0	0	2	3	2	2	0	1	5	3	3	3	3	2	0	3	1	2	2	4	1	2	4	1	3	4	1	5	1	2	3	1	4	3	3	4	6	4	1	3	0	1	2	6	1	1	0	6	3	1	2	3	1	4	0	1	0	3	0	2	1	1	3	2	2	2	1	2	2	1	1	4	3	3	3	3	6	1	2	3	0	0	2	1	2	3	1	3	2	2	2	2	0	3	2	3	4	4	2	3	3	4	2	3	0	1	1	1	5	1	3	4	0	1	2	4	4	2	2	4	2	0	1	2	0	7	2	1	3	3	1	2	3	2	7	3	3	2	2	2	2	1	2	2	2	2	2	2	4	3	2	1	0	1	3	0	1	3	3	3	2	0	1	2	2	1	4	0	1	3	0	0	3	0	1	0	2	3	1	3	2	0	1	2	2	2	1	5	2	1	3	1	3	1	2	1	3	5	0	2	3	2	4	3	2	4	0	3	3	2	0	2	0	0	0	1	1	2	4	1	4	2	2	1	2	1	3	0	0	3	1	1	0	1	1	0	2	1	1	4	3	1	2	3	3	0	0	1	2	1	4	2	1	2	1	0	1	1	2	0	2	2	2	4	4	2	3	2	1	3	3	1	2	1	3
345	3	3500	66679	350	1	0	0	1	24	30	89	89	112	90	126	105	138	141	151	127	134	125	130	130	114	113	123	106	108	80	111	102	95	105	99	97	94	84	92	95	102	120	88	80	88	84	92	79	101	84	78	71	74	55	69	64	77	66	70	58	67	64	65	66	51	54	53	52	42	50	52	47	57	45	39	38	38	43	42	45	27	35	31	35	39	45	32	29	16	35	43	35	39	31	29	37	27	20	20	27	22	29	23	17	30	20	27	23	27	23	14	16	27	28	30	34	24	25	24	26	18	23	18	12	17	25	22	14	18	15	14	18	23	24	21	24	16	17	11	19	21	19	28	16	10	15	13	12	15	9	19	21	20	19	20	16	15	13	22	10	12	8	14	16	21	14	12	13	14	13	9	13	10	17	19	12	13	10	6	15	13	12	10	11	16	9	12	9	16	13	6	16	14	12	12	8	16	14	5	8	8	8	9	8	9	7	6	11	6	12	14	3	9	10	13	8	8	10	11	7	6	11	7	17	6	8	8	5	7	15	7	11	10	10	7	3	9	6	7	7	7	7	10	5	4	5	10	7	7	10	6	8	6	3	4	6	8	11	3	10	7	7	4	7	8	8	8	5	5	4	11	6	7	6	4	5	7	11	5	4	11	11	8	4	7	5	4	8	5	7	5	3	8	1	0	9	7	4	5	14	5	9	5	9	2	8	11	6	8	3	6	2	5	3	4	4	4	6	5	6	3	8	9	8	8	8	6	7	7	2	6	7	6	5	3	5	7	5	8	6	8	6	8	4	4	4	2	4	9	4	6	6	2	5	5	5	5	3	10	2	6	8	7	6	7	5	3	5	3	6	9	3	2	1	4	6	4	4	4	3	3	7	6	8	4	8	8	8	2	4	3	3	3	1	5	4	3	4	2	6	1	8	5	2	7	5	2	4	2	3	6	10	2	3	10	9	5	3	5	5	6	4	7	6	4	6	3	3	4	1	10	4	7	2	7	4	5	4	3	7	6	9	1	4	1	3	4	3	0	5	5	6	6	6	1	2	6	3	2	3	4	2	3	6	2	5	3	6	4	2	2	4	4	3	2	4	5	3	3	6	1	3	2	1	4	4	3	2	6	5	2	2	2	3	2	2	3	5	1	2	3	3	1	2	6	3	3	3	6	1	3	2	6	5	3	2	2	2	1	3	1	2	2	3	4	1	4	6	0	2	6	8	3	3	4	6	3	2	5	2	3	3	6	2	1	4	2	2	3	3	6	3	3	3	1	1	4	1	2	4	1	2	3	4	2	2	5	1	4	4	3	1	3	4	3	1	4	0	6	2	2	7	4	3	2	3	3	1	4	2	3	0	0	1	2	1	3	4	2	1	2	3	2	2	1	0	1	0	1	1	0	3	4	2	0	0	4	3	1	3	3	3	2	5	4	4	2	1	0	3	2	1	2	2	1	4	0	4	4	2	0	1	0	2	4	4	2	3	2	3	0	2	1	3	4	3	2	2	2	2	0	3	3	3	2	2	3	3	2	4	3	7	2	3	1	3	2	2	3	1	3	5	3	3	2	4	6	2	6	3	2	3	2	2	3	4	3	3	1	1	1	1	2	3	2	5	1	2	2	0	1	5	0	5	1	4	5	5	1	1	2	1	1	4	2	3	2	1	3	3	2	1	2	1	3	2	3	2	4	2	1	2	1	1	2	3	4	2	3	1	3	1	2	5	2	1	4	2	3	3	5	3	0	2	2	3	2	4	2	1	3	2	3	3	1	2	0	5	1	2	0	3	2	0	0	3	3	1	1	2	1	0	1	2	1	7	2	1	1	0	0	2	1	1	1	1	0	1	1	3	1	3	0	1	3	1	2	3	2	1	3	3	2	2	5	1	0	4	2	3	1	0	4	0	2	0	2	0	3	1	4	0	2	0	0	2	0	3	5	1	1	1	1	3	1	2	2	6	2	3	2	1	4	2	2	3	5	1	2	0	2	3	1	3	2	1	1	0	4	0	4	4	4	0	0	0	0	2	3	1	2	1	3	0	1	1	1	3	1	2	1	0	2	1	1	4	6	0	1	1	1	1	2	0	1	0	0	4	2	2	1	2	2	1	0	0	1	1	2	3	2	5	0	0	4	1	1	2	2	3	1	4	3	3	3	2	1	0	2	1	0	0	0	1	0	0	1	0	3	2	1	1	0	4	2	1	0	1	2	1	2	3	2	1	3	2	1	2	4	1	4	2	1	2	0	1	2	2	1	0	0	1	4	1	0	1	1	0	2	0	2	1	0	0	1	0	2	1	1	2	4	1	1	1	0	0	2	1	0	0	0	1	0	2	0	1	0
