345	0	2700	234959	459	0	0	1	9	98	135	188	178	252	212	194	192	237	211	215	210	161	150	122	112	106	98	99	87	81	79	95	91	96	86	74	93	100	85	87	86	101	92	85	80	76	81	72	70	68	82	83	71	76	49	79	70	57	55	57	62	44	57	44	56	37	45	47	48	50	52	57	45	36	46	45	48	41	36	51	35	28	37	33	41	45	28	26	39	38	29	28	32	26	21	33	23	32	28	20	35	33	23	38	17	18	22	24	21	20	21	15	19	24	21	14	25	18	19	23	16	21	25	11	14	14	28	16	16	18	20	19	23	18	19	25	21	15	19	22	12	11	14	13	15	10	11	11	19	23	14	17	14	13	17	19	13	14	6	10	8	19	10	24	12	13	15	8	18	5	16	8	17	20	12	11	10	12	15	9	16	13	8	10	12	7	13	10	15	16	11	20	7	12	7	10	9	9	7	8	8	10	11	9	9	8	12	6	10	7	8	10	11	6	15	14	11	7	8	9	3	8	9	7	12	13	6	3	11	10	7	6	11	8	12	11	11	5	6	4	4	10	9	7	5	7	11	9	5	7	4	6	6	5	9	6	5	2	4	10	10	5	9	8	3	8	7	4	9	6	7	6	6	9	9	7	7	8	7	3	5	2	5	7	5	4	3	4	6	5	5	6	8	5	8	3	1	5	7	8	5	7	4	4	11	4	8	10	2	5	6	4	7	2	2	5	5	4	4	7	3	4	3	5	7	6	6	7	7	5	7	7	11	6	7	6	3	8	9	3	6	9	7	8	8	4	5	3	3	5	3	8	3	4	4	6	6	2	2	3	4	4	3	5	5	2	6	6	5	7	5	0	3	4	6	4	6	1	2	5	2	6	3	2	3	4	0	8	3	3	2	3	8	6	6	3	3	3	0	8	6	3	5	2	1	4	5	4	4	4	2	5	4	3	5	6	5	4	4	6	4	1	2	3	4	4	3	5	4	3	6	4	4	5	1	1	6	4	2	0	4	0	7	3	2	4	2	4	2	3	1	3	5	2	4	6	3	5	1	2	4	1	3	4	2	2	3	8	2	4	0	7	6	2	2	3	2	3	4	4	4	2	1	3	4	4	3	3	6	1	4	1	2	2	2	6	2	2	1	3	4	4	4	1	5	4	3	5	5	2	3	3	4	3	4	4	5	2	6	3	2	4	4	5	4	1	4	2	4	1	1	8	3	6	5	0	1	5	2	3	3	2	2	6	3	4	2	2	4	2	2	5	1	4	2	4	4	0	4	2	2	3	1	3	1	6	2	2	5	3	7	5	3	3	5	0	5	3	3	5	2	3	2	3	2	3	0	4	4	5	0	3	2	2	1	2	2	3	5	3	3	4	2	3	2	4	4	3	4	0	2	2	4	0	1	5	1	1	0	1	2	3	3	2	1	1	1	0	2	3	3	2	1	6	2	1	1	2	1	2	0	7	2	2	2	3	2	2	0	3	3	4	3	2	2	5	3	4	0	1	1	3	3	3	3	1	1	0	3	2	2	2	5	6	4	2	1	4	3	3	1	4	1	3	2	2	1	4	1	2	1	0	3	1	1	1	1	6	2	1	4	1	2	3	0	6	2	2	0	4	4	0	2	1	2	0	3	1	3	0	2	2	2	1	1	2	2	3	2	0	1	0	5	4	3	1	2	1	2	0	1	7	3	3	2	2	1	2	2	2	3	0	3	0	7	1	3	1	3	5	2	3	4	3	0	4	3	1	3	2	1	2	3	2	1	1	4	3	2	2	3	2	0	1	4	1	2	3	0	0	1	2	0	4	1	1	1	1	2	2	1	2	2	4	3	2	0	5	2	2	1	1	3	2	6	0	4	2	0	2	0	0	3	1	2	1	2	1	2	3	1	0	1	0	2	1	2	2	1	4	1	1	1	4	1	3	1	1	1	0	4	0	1	2	0	1	1	3	2	3	3	2	0	5	3	2	2	1	2	1	3	2	1	1	2	2	2	3	0	2	0	2	0	1	3	2	4	2	2	1	2	1	1	2	4	3	0	7	2	2	3	2	4	2	3	4	2	4	3	2	1	3	1	1	3	0	3	3	2	3	3	1	2	2	2	0	1	0	1	1	4	1	2	2	7	5	0	0	4	1	0	0	1	2	2	5	1	0	0	3	2	1	1	1	1	1	2	1	2	1	3	1	0	1	3	2	1	3	2	2	0	1	2	0	1	2	4	0	1	0	2	1	2	1	2	3	2	2	1	4	4	3	1	0	1	0	1	2	1	3	0	1	0	1	1	1	0	1	1	3	0	1	3	0	2	2	3	0	3	1	1	2	3	0	3	4	0	2
345	1	1900	235082	487	0	2	36	136	399	485	633	612	648	571	561	473	458	411	372	300	228	207	175	151	127	107	107	94	89	87	88	86	95	86	66	69	69	59	64	67	72	56	80	49	57	57	46	56	41	42	37	44	40	31	36	39	27	31	30	29	36	30	32	30	21	35	26	29	28	23	36	29	21	26	28	19	27	27	23	26	19	18	22	18	21	18	17	24	20	10	17	15	7	21	18	18	17	23	17	4	8	5	14	12	21	15	14	16	10	10	15	9	10	10	13	16	12	13	7	15	10	13	17	7	8	9	10	13	11	16	11	10	9	11	8	6	11	6	9	10	14	10	8	7	7	10	7	10	6	5	8	10	5	7	10	11	6	7	5	10	9	10	3	6	10	4	8	8	10	6	4	6	5	7	4	5	11	6	6	4	11	7	6	7	7	9	6	3	9	8	3	4	5	6	2	1	5	6	3	4	10	3	5	7	3	5	9	3	1	2	5	6	4	8	4	8	8	4	2	3	2	5	6	6	0	6	1	5	4	2	4	6	3	5	5	6	2	4	7	7	5	4	4	5	4	5	7	3	5	2	3	1	2	4	4	0	1	5	4	8	4	5	6	2	2	5	3	2	5	6	5	2	5	2	3	2	6	6	0	1	4	1	2	5	2	3	1	2	4	6	1	3	6	4	4	1	3	4	4	1	6	2	6	2	4	5	3	5	2	5	2	2	3	5	1	1	2	1	0	2	3	2	0	6	4	5	3	1	2	1	6	5	2	4	2	4	3	3	2	3	3	0	5	3	1	2	4	1	1	1	1	4	4	3	1	0	2	3	3	1	3	2	3	1	1	1	1	2	2	0	3	4	2	3	6	3	5	2	4	2	4	0	3	3	2	0	2	0	2	1	3	1	1	3	2	3	1	0	3	2	0	3	1	1	1	2	2	1	1	1	2	3	0	1	2	5	4	2	1	4	2	3	4	2	2	1	4	2	2	4	2	3	3	0	5	2	2	2	1	0	1	2	0	2	0	1	1	3	0	0	0	4	0	4	2	3	1	3	1	0	0	2	1	2	1	1	3	4	1	3	1	2	3	2	2	1	3	1	1	0	1	1	4	3	1	5	1	1	1	3	2	3	2	0	2	1	1	0	1	2	5	1	0	4	1	0	0	2	3	1	2	2	3	1	3	0	2	2	2	2	0	1	0	1	2	0	1	3	2	2	1	3	3	1	0	1	3	1	0	0	4	3	0	1	2	2	2	2	2	1	0	2	1	2	2	3	0	0	2	2	1	0	0	0	1	2	0	5	2	2	1	1	0	1	0	4	2	3	2	0	4	3	1	1	3	1	3	1	3	0	1	2	1	2	0	4	0	1	2	1	3	1	0	2	1	5	0	2	1	1	4	3	2	2	1	2	1	0	3	3	1	0	4	2	3	2	0	2	2	1	2	1	3	2	0	0	1	2	2	2	0	0	2	0	2	0	2	1	0	2	0	1	0	0	1	1	2	2	0	1	2	2	1	1	0	4	1	2	2	2	1	1	2	2	1	4	2	2	3	0	3	1	1	0	1	2	1	0	1	2	1	1	2	2	0	0	2	1	3	1	0	2	0	0	0	2	2	0	0	1	2	0	0	2	1	0	0	0	0	1	2	1	2	2	0	1	0	2	1	1	2	1	0	1	1	1	0	1	2	2	0	2	1	5	3	0	0	0	1	0	2	1	1	1	2	3	2	2	0	2	0	1	0	3	1	0	4	2	0	1	0	1	0	1	2	4	0	2	1	1	1	1	1	4	0	4	0	1	1	4	0	0	3	2	0	1	1	1	1	0	1	0	0	1	2	0	0	1	2	1	2	0	3	1	1	3	1	2	1	0	1	0	2	0	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	2	3	2	2	0	1	2	0	1	1	2	0	0	2	0	2	1	3	0	0	5	1	1	2	1	0	2	2	0	0	1	2	3	2	0	0	0	0	1	0	0	0	0	3	1	1	4	1	0	1	0	2	1	3	0	1	2	3	0	1	1	0	0	0	2	0	2	1	0	0	2	2	1	1	3	0	1	1	0	1	0	0	1	1	0	1	1	0	1	2	0	3	0	2	0	0	1	2	0	0	0	1	1	1	0	1	1	2	2	1	0	1	0	1	3	0	1	0	1	2	2	0	1	0	1	1	1	1	1	2	0	0	0	0	1	0	1	1	0	2	0	2	1	1	1	1	0	1	1	0	1	0	1	1	0	1	2	2	0	0	0	0	0	1	4	0	0	0	2	0	1	0	1	0	0	4	2	2	2	0	2	1	2	1	0	2	0
345	2	2100	235205	461	0	1	32	101	337	387	514	489	558	504	459	383	343	286	260	211	182	151	121	137	112	113	86	91	86	94	106	84	102	101	80	84	70	74	84	73	88	79	90	75	72	58	62	59	68	54	48	53	49	49	49	39	43	45	40	37	42	31	38	35	42	27	31	29	39	32	17	32	36	24	23	26	27	28	24	23	23	30	22	23	11	29	23	14	18	24	21	21	17	13	22	16	14	16	18	11	15	10	15	11	9	9	16	18	18	13	15	15	12	9	7	6	5	18	11	8	13	12	9	6	13	14	6	14	14	11	12	10	10	15	12	7	7	9	14	11	4	8	11	12	8	9	11	9	5	11	7	12	3	9	11	9	10	5	8	7	3	4	10	9	4	5	6	2	9	13	9	4	8	10	8	8	4	1	6	7	5	6	9	4	6	6	2	6	9	5	5	9	10	8	7	8	2	7	2	6	6	11	9	7	8	11	5	6	8	5	5	2	3	5	6	2	8	6	4	6	7	2	7	6	8	7	7	5	8	6	5	4	4	5	4	3	3	5	4	7	5	5	2	6	6	6	3	2	5	8	9	2	4	7	5	1	3	7	6	5	3	6	2	6	9	2	2	2	5	3	6	3	3	7	6	5	5	3	2	5	3	8	1	3	5	4	1	6	5	2	4	1	7	3	5	2	2	3	3	6	6	2	1	5	5	4	3	3	6	1	5	3	1	4	2	2	3	4	3	2	4	0	4	0	7	4	3	2	5	7	3	3	1	4	2	2	3	3	2	4	3	3	7	2	6	3	5	6	2	2	5	3	3	2	5	3	3	4	5	2	4	7	4	0	3	1	2	2	2	3	1	1	8	2	7	3	4	2	2	4	4	2	1	2	2	0	5	0	4	2	1	3	3	1	4	3	2	3	2	3	3	3	0	0	7	3	3	1	6	2	0	2	2	3	2	4	2	1	2	5	3	1	2	3	1	1	3	4	2	1	5	2	4	2	4	3	2	2	1	2	4	5	2	2	3	0	5	2	3	6	3	2	2	1	8	4	0	1	2	1	2	2	3	1	2	6	3	0	1	1	1	2	2	0	3	2	4	1	4	2	0	0	3	0	1	1	2	2	1	0	1	5	3	0	0	1	1	3	1	3	3	0	2	4	0	2	1	3	2	3	4	2	3	3	3	1	3	3	1	2	1	3	1	5	2	2	1	3	2	1	3	1	0	1	4	3	2	0	2	2	0	1	1	1	2	3	2	1	2	0	1	4	2	1	2	0	1	2	5	1	1	0	2	0	1	3	0	2	3	0	3	0	3	2	1	2	2	1	4	3	0	0	2	3	4	1	2	1	2	0	1	1	1	2	0	2	1	5	1	2	1	0	0	3	2	1	2	1	0	0	0	1	0	3	0	0	3	2	1	1	3	0	0	2	2	1	0	0	3	1	2	1	3	2	4	0	1	1	0	3	3	3	1	2	1	0	2	1	2	2	1	1	0	1	0	2	4	0	3	4	2	1	0	1	0	1	0	1	3	4	1	2	0	1	1	4	5	3	0	3	2	2	0	1	1	2	2	0	1	1	2	1	0	0	1	1	3	2	3	1	0	0	2	0	1	0	1	1	2	1	1	1	4	0	1	0	0	0	1	2	4	2	1	1	3	0	0	1	3	1	0	0	1	0	0	1	2	2	1	1	0	0	2	0	1	2	0	1	1	1	0	3	1	0	1	1	2	1	2	1	0	2	2	0	2	3	1	1	1	1	1	3	1	1	2	3	0	2	0	2	1	1	1	2	4	1	0	1	1	3	3	1	1	1	3	1	2	2	0	1	1	0	0	0	1	2	1	0	0	0	1	2	3	1	2	0	1	1	0	1	0	0	0	4	0	4	1	3	3	2	0	0	1	0	3	0	2	1	1	0	0	2	0	2	1	0	1	2	0	2	0	1	1	0	1	1	4	0	0	1	1	2	0	0	4	1	2	1	1	0	2	1	0	0	1	1	2	3	2	2	1	2	2	0	1	1	2	3	1	1	1	0	1	1	0	2	0	2	2	2	1	0	0	0	1	0	0	0	2	2	1	3	0	5	2	1	0	1	0	0	2	1	0	2	1	3	1	1	1	1	1	2	0	2	1	0	0	0	1	1	0	2	2	3	1	0	2	1	0	2	1	2	1	1	0	1	0	0	1	1	0	0	0	0	1	1	1	2	2	5	1	1	1	1	0	1	2	0	1	3	0	1	2	1	1	1	2	2	2	1	0	0	3	0	0	4	1	0	2	1	0	1	0	1	0	1	1	0	0	0	0	2	0	2	2	1	2	0	2	0	1	0	0	0	0	1	0
345	3	3500	235329	448	0	0	0	14	115	164	294	279	284	301	317	301	289	274	196	179	149	89	87	57	45	40	57	43	61	67	69	78	74	78	86	76	69	95	81	61	89	79	80	62	66	71	66	67	65	57	64	57	46	53	31	55	47	46	37	47	34	38	40	49	37	45	37	37	23	51	30	26	38	31	35	38	33	31	28	25	26	34	22	23	33	28	25	24	17	20	21	21	17	19	24	19	24	17	16	17	26	20	19	25	13	21	20	19	19	12	11	17	9	19	11	18	12	13	14	18	7	12	14	15	16	9	12	16	6	15	15	13	14	10	14	9	9	14	15	13	11	14	7	11	15	10	12	11	10	9	5	10	13	14	12	11	11	14	13	13	7	13	11	6	11	7	9	11	12	7	6	8	12	10	10	9	6	9	7	6	11	6	7	6	6	11	6	10	8	7	9	7	9	9	5	9	9	9	9	13	13	4	10	4	11	11	7	9	6	3	10	12	5	4	8	5	11	9	8	9	10	4	10	5	4	4	5	7	9	9	3	6	2	5	7	5	4	9	5	6	9	6	2	7	3	3	5	5	4	6	4	3	8	3	9	5	7	6	2	2	9	7	6	7	12	5	3	7	4	5	3	1	3	2	3	4	6	6	5	6	7	3	5	8	2	5	2	10	4	3	6	4	5	5	4	4	6	4	2	2	5	1	5	8	7	4	7	5	7	0	3	4	3	5	1	6	4	5	2	5	1	1	2	3	4	3	3	5	7	2	5	1	2	3	2	5	5	5	4	3	1	3	8	7	3	2	1	4	2	4	2	3	9	5	1	2	2	5	3	6	1	4	5	2	3	4	4	2	3	5	2	1	2	4	6	2	1	1	4	5	4	2	3	1	5	5	0	0	2	5	4	1	4	5	6	0	1	1	1	1	0	4	8	3	2	2	3	4	5	0	4	8	1	6	3	4	2	0	2	4	0	6	3	3	2	3	4	1	3	1	1	1	6	1	3	2	5	4	1	1	2	2	1	1	2	3	1	1	2	1	2	4	4	0	0	1	4	3	1	2	1	5	2	4	1	2	2	2	1	1	3	3	3	0	1	6	0	1	1	0	3	3	8	1	4	1	4	0	3	1	2	4	1	4	2	2	2	4	0	0	1	3	4	1	0	5	3	4	5	3	1	1	2	3	3	0	3	3	4	2	2	1	2	3	0	2	3	1	5	3	2	0	3	0	7	2	3	2	5	1	0	3	1	2	4	1	2	2	1	0	1	1	2	3	3	1	6	3	1	3	2	2	4	1	3	2	3	1	1	2	1	1	2	1	3	0	2	2	1	1	2	2	1	5	1	2	0	2	2	4	1	1	0	4	3	1	4	2	0	3	1	5	3	0	1	0	1	3	1	0	0	2	0	2	0	2	1	3	1	1	1	1	2	2	1	2	3	1	8	0	5	2	0	0	1	1	3	0	2	0	2	4	2	0	1	2	1	0	2	2	1	1	2	2	3	1	3	5	1	1	0	1	0	1	2	2	1	3	2	3	2	1	2	0	2	3	3	2	1	3	1	0	2	2	1	0	3	3	1	2	3	2	1	0	0	3	2	0	0	1	5	2	0	0	2	1	2	3	2	3	1	3	1	2	2	2	1	0	2	1	1	4	2	0	2	1	1	0	4	5	1	1	0	2	3	2	2	1	3	1	1	2	3	1	0	1	0	2	0	1	0	2	1	2	0	5	2	1	0	1	4	1	6	0	2	0	2	2	2	1	3	0	2	2	0	1	2	0	2	2	2	2	1	1	2	2	2	2	1	1	1	2	2	0	3	2	2	2	0	1	1	0	2	0	2	2	1	0	2	3	1	0	2	3	2	0	0	0	2	3	2	3	0	2	2	2	1	1	1	2	1	3	1	0	1	1	3	0	1	4	1	2	0	3	1	1	1	0	3	1	3	1	0	0	1	1	0	3	2	2	2	0	4	2	4	2	2	2	0	0	1	3	0	1	2	1	0	0	1	1	0	0	0	2	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	1	0	1	1	2	2	1	1	2	1	2	1	3	3	0	1	1	1	3	1	2	1	0	0	0	1	3	0	2	2	2	3	0	0	2	0	1	1	0	0	2	0	0	1	1	0	0	2	1	0	1	1	3	0	2	0	1	1	3	3	0	0	3	3	0	2	3	1	1	2	2	0	0	2	5	1	1	0	0	1	0	2	0	2	1	2	1	1	1	1	0	1	1	3	1	3	0	2	2	1	3	3	0	2	1	1	0	2	3	1	2	0	1	0	1	2	2	3	1	1	2	1	1	2	4	1	0	2
345	0	2700	235452	466	2	0	2	33	108	158	285	257	308	276	276	257	257	230	202	180	126	90	71	59	51	59	64	52	53	61	67	79	62	72	66	73	66	68	61	68	86	63	62	60	73	68	67	55	55	53	47	70	68	50	41	50	49	53	49	51	46	46	44	46	39	37	40	60	40	42	44	40	42	36	33	32	41	29	32	32	32	30	27	30	27	29	25	18	33	22	24	12	29	23	23	25	19	29	20	22	24	20	25	20	26	17	25	21	18	22	15	22	13	19	20	14	24	15	22	22	16	15	13	20	10	18	20	18	9	15	9	16	16	17	15	14	19	22	14	13	6	7	19	13	15	14	14	8	14	11	14	14	12	16	14	11	14	8	14	12	11	10	12	18	10	9	7	11	9	14	8	10	17	12	7	6	8	16	9	13	16	11	13	12	10	10	9	6	3	14	7	6	12	8	7	7	4	10	8	13	7	12	11	12	8	8	5	11	8	8	7	6	6	6	9	7	9	4	7	12	7	8	8	5	7	8	7	8	9	6	5	6	11	9	8	6	7	10	5	7	6	6	6	4	8	7	8	7	4	3	4	5	7	10	4	8	7	7	5	6	3	8	10	10	10	5	9	8	10	5	3	7	6	5	6	3	4	10	8	6	7	4	6	12	4	8	4	3	4	8	3	8	4	6	2	11	9	2	9	3	5	6	10	4	6	6	3	8	2	6	12	6	8	7	3	5	4	7	5	2	6	6	7	11	4	4	4	6	9	4	5	5	4	6	5	4	5	0	6	2	3	3	6	7	4	1	3	4	4	5	5	8	7	1	4	7	2	4	5	6	4	3	2	6	5	3	2	6	1	2	5	4	5	1	3	4	5	9	4	4	5	6	2	8	2	6	3	4	3	6	2	0	6	5	5	4	10	8	4	3	5	7	4	2	3	4	1	5	4	4	4	6	7	1	2	3	2	4	1	7	1	3	1	2	3	5	3	5	4	3	2	3	3	5	6	5	2	5	4	2	4	1	5	5	2	4	8	2	0	7	6	3	4	6	3	5	3	4	3	4	3	7	4	2	7	4	3	5	4	3	3	3	1	3	3	1	3	1	2	1	1	7	5	7	4	2	4	4	3	3	4	2	2	0	4	4	3	2	2	5	2	3	4	4	4	1	4	1	2	5	5	5	2	4	4	3	4	2	3	3	6	5	2	5	2	2	5	1	0	4	1	1	2	2	4	3	1	0	0	3	8	0	4	4	5	0	4	1	1	4	3	5	3	3	3	2	3	4	0	4	2	0	3	6	0	5	6	0	1	0	1	4	4	3	1	2	2	3	1	3	2	1	3	3	1	3	2	3	1	2	4	2	3	3	2	1	1	1	3	0	1	0	2	0	1	4	3	1	1	3	1	1	5	4	1	1	2	3	1	2	5	1	2	4	0	4	2	3	3	1	7	1	2	2	3	1	4	5	2	3	3	1	4	2	2	3	1	2	1	5	5	1	1	3	2	1	4	1	2	4	2	1	2	2	1	0	3	3	6	1	3	2	3	1	3	7	2	4	1	2	1	1	1	2	3	1	2	2	0	5	0	0	3	2	2	2	3	1	1	2	1	4	2	3	4	5	2	0	0	1	2	2	3	2	4	1	4	1	2	6	2	1	2	1	1	2	3	5	2	5	2	2	4	3	0	2	1	3	3	3	2	4	3	0	2	1	1	2	1	5	2	3	1	0	0	0	2	0	1	4	1	1	2	2	4	3	1	1	0	0	1	1	1	3	2	1	0	1	1	1	0	2	1	2	0	0	5	3	2	3	1	1	2	2	1	2	1	1	2	0	1	1	1	1	0	2	1	1	4	2	4	2	3	2	2	0	5	6	2	4	0	0	1	2	1	1	3	0	2	0	4	0	2	0	1	1	3	4	0	2	1	2	2	2	0	2	1	0	1	2	2	0	2	0	0	2	4	0	0	1	4	0	1	0	1	0	5	0	0	4	0	0	3	1	2	1	1	2	1	1	3	2	0	1	2	0	2	2	3	1	3	2	0	1	1	2	1	1	1	1	3	1	0	2	1	0	1	2	4	1	1	3	1	0	3	1	3	2	1	2	1	0	4	0	0	2	1	2	2	1	1	1	2	2	2	4	3	1	3	3	1	1	2	1	1	0	2	2	1	0	1	2	1	0	0	2	2	1	0	0	0	1	1	1	0	1	4	0	3	1	1	0	2	1	1	2	1	1	0	2	2	1	2	2	1	1	3	2	2	2	1	4	0	1	1	0	2	1	2	1	3	0	2	2	2	3	3	1	1	1	1	0	2	0	1	2	1	0	1	2	0	2	2	0	0	0	1
345	1	1900	235575	495	0	0	25	179	466	492	638	575	570	544	510	421	345	310	261	201	152	135	114	84	110	72	72	90	62	65	70	62	80	88	56	80	78	65	64	71	64	65	59	53	47	47	45	48	58	51	43	36	54	33	48	49	37	42	23	30	35	36	30	27	27	27	33	21	25	40	22	30	26	29	28	22	18	20	28	21	23	11	22	23	31	13	16	17	20	19	13	17	12	21	17	13	21	10	13	16	19	12	11	22	16	15	14	17	13	12	13	15	15	13	7	10	6	13	4	8	10	21	10	9	9	7	17	11	13	13	12	9	16	8	9	7	3	5	12	5	10	8	7	12	11	15	10	6	6	7	4	3	6	3	6	6	5	4	12	20	7	10	4	5	7	6	6	6	6	8	9	7	12	6	6	7	5	6	1	5	8	2	5	7	1	11	3	5	6	3	6	8	5	6	5	6	1	5	4	6	4	7	3	6	5	4	8	4	6	3	11	7	8	3	5	6	5	5	2	3	4	5	5	5	4	7	2	8	4	3	5	5	2	9	3	1	5	5	5	7	3	2	3	4	8	7	4	1	4	8	6	2	4	1	3	3	1	5	1	4	5	5	7	5	2	1	4	4	7	7	4	2	1	1	2	4	7	4	5	5	4	5	3	5	2	2	5	3	3	7	3	3	5	2	3	5	3	6	4	4	3	3	4	5	3	2	6	1	7	5	2	6	3	2	3	3	2	4	2	2	4	1	1	4	0	7	2	2	4	1	6	5	3	4	3	4	5	1	1	1	1	1	6	0	3	3	1	4	3	4	1	2	0	5	5	2	2	3	3	7	0	3	1	3	1	3	3	1	2	2	2	5	4	2	0	1	2	3	1	3	2	2	1	1	1	3	1	2	3	1	1	1	0	4	1	3	0	3	8	3	4	0	0	4	3	4	2	3	2	2	2	1	5	3	1	4	5	1	1	2	4	3	0	1	0	1	4	0	3	1	3	2	0	2	1	3	3	2	2	2	0	2	6	0	2	2	1	2	2	3	3	2	1	3	2	4	0	2	1	1	2	2	4	0	0	1	1	0	3	1	5	1	2	7	2	1	5	1	3	2	4	0	2	4	4	4	3	1	3	0	3	1	2	1	3	3	5	2	3	0	1	3	0	0	2	2	0	1	2	4	1	1	3	0	6	1	1	4	1	3	2	1	5	1	3	2	2	3	2	1	1	3	1	3	2	1	2	4	2	0	1	1	2	3	0	0	2	0	1	3	3	3	3	6	2	1	3	2	2	3	2	3	1	4	1	0	0	0	0	3	1	1	2	3	8	2	2	0	3	1	2	1	2	1	2	2	1	0	0	1	2	1	1	2	2	0	0	2	0	3	0	2	3	0	1	3	2	3	1	2	1	1	2	2	2	0	2	2	4	1	1	1	2	2	0	0	3	2	1	1	2	3	1	1	0	1	0	1	1	2	0	1	3	1	1	1	0	3	1	2	2	3	2	2	2	3	2	1	0	1	0	0	3	3	2	0	0	0	2	0	3	4	2	5	0	0	3	1	3	0	3	4	1	2	2	0	1	2	1	0	1	3	1	0	0	1	3	4	4	1	3	0	1	4	0	2	0	2	1	1	3	1	1	1	1	3	1	0	0	2	0	4	4	1	0	3	2	0	2	2	3	1	1	3	2	0	3	2	1	1	3	0	2	0	3	2	2	2	1	0	0	1	2	0	0	2	1	4	0	0	0	0	0	1	1	2	0	0	1	1	2	0	1	2	2	1	0	1	3	2	0	0	5	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	2	3	1	1	1	0	0	1	4	1	0	1	2	3	4	1	1	2	2	1	4	0	2	1	1	1	1	0	2	1	2	0	4	1	1	0	1	1	0	1	0	1	3	2	1	2	0	1	1	3	0	0	0	1	1	0	1	1	0	2	2	1	0	2	2	1	0	1	1	1	1	2	0	1	0	1	0	2	2	0	1	0	0	2	0	0	0	3	1	0	1	0	0	0	1	1	2	1	3	0	4	2	1	0	2	1	0	0	2	2	0	2	2	2	2	0	1	0	1	0	0	1	1	2	1	1	0	1	1	0	1	3	2	1	0	0	0	0	1	1	0	1	0	0	2	1	1	1	1	0	0	0	1	3	2	3	0	0	2	1	3	0	2	0	0	1	0	1	1	2	1	1	0	0	3	2	3	0	1	1	2	0	2	1	2	1	1	2	0	1	1	0	0	2	1	1	1	2	1	1	1	1	1	0	0	1	0	1	0	1	1	0	1	0	1	1	1	1	2	0	0	0	0	1	0	1	0	0	1
345	2	2100	235698	485	0	0	23	110	372	441	572	577	546	530	512	442	346	288	240	181	144	121	113	102	104	100	101	92	88	100	88	75	93	81	81	75	76	75	59	61	78	63	87	52	59	78	53	62	48	53	49	56	40	46	52	40	43	42	31	32	36	40	37	33	33	32	30	38	24	19	25	33	20	29	17	25	23	17	27	21	21	13	16	16	17	16	15	18	22	33	16	15	20	13	16	15	15	15	9	9	14	13	15	13	19	18	18	15	4	7	15	12	15	18	19	15	10	12	19	12	11	14	14	13	13	9	8	8	17	6	10	6	8	10	6	13	8	10	12	12	13	9	10	9	11	6	10	12	9	8	10	13	9	7	9	12	8	11	11	5	7	7	8	8	3	13	10	6	6	6	9	4	5	7	6	11	5	7	7	6	8	4	5	4	4	3	11	9	7	6	7	8	12	9	9	6	9	8	5	5	10	4	8	4	7	5	6	6	5	4	8	5	4	3	3	4	12	2	7	7	2	6	5	6	9	5	7	4	7	6	3	5	5	7	3	7	4	4	4	3	4	3	6	4	6	3	5	6	2	2	3	1	5	4	5	3	8	5	6	3	4	0	4	12	4	5	6	4	8	4	2	1	8	3	4	8	0	5	1	2	6	5	4	3	0	4	2	2	3	1	1	5	5	3	4	2	3	1	2	4	4	2	3	3	2	4	6	1	3	4	5	2	4	6	2	1	5	5	3	3	1	5	1	1	5	6	3	4	2	2	2	2	2	2	1	4	3	6	3	2	0	1	3	5	2	1	3	3	2	3	3	0	2	2	4	6	1	6	4	2	4	3	2	1	4	2	3	7	1	2	3	1	0	4	5	5	2	2	5	2	2	4	2	3	2	1	2	6	1	0	2	3	5	3	2	2	3	1	7	3	1	2	1	3	1	4	2	4	1	2	2	6	2	1	1	4	2	3	2	1	3	3	3	3	1	2	5	3	1	4	2	0	2	0	1	1	4	1	2	0	4	4	3	2	3	2	3	2	2	0	1	0	3	3	2	3	5	3	2	3	5	3	3	1	3	1	0	1	0	1	2	3	4	2	6	2	3	4	3	0	2	2	1	1	2	1	1	2	2	1	2	2	3	3	1	2	3	1	4	3	3	3	4	3	1	1	1	0	1	2	2	2	4	4	0	4	0	2	3	0	4	5	1	0	1	2	0	2	2	0	2	0	1	2	3	1	1	3	0	1	1	2	3	4	0	3	0	1	0	2	3	2	1	1	1	2	0	1	2	1	1	2	1	0	0	3	1	1	3	2	2	1	0	1	0	1	1	1	1	3	1	0	0	0	1	1	0	4	1	2	1	1	0	0	3	0	0	2	1	3	0	2	2	0	3	1	0	2	2	4	3	1	2	2	1	0	1	0	2	2	2	0	1	3	0	3	1	4	1	0	1	1	3	5	1	0	0	0	1	0	2	2	2	1	2	0	0	0	0	2	2	1	2	1	2	1	1	0	3	2	2	1	0	2	3	2	3	0	2	0	1	2	0	1	1	3	1	1	2	1	2	2	2	3	0	0	1	5	2	2	1	1	0	1	1	2	0	0	0	3	3	2	2	2	0	0	0	0	1	3	1	1	3	1	2	0	1	2	3	3	0	2	0	1	3	1	0	0	2	2	1	1	1	0	0	2	0	4	1	1	2	0	1	0	3	2	1	1	2	0	2	2	0	3	1	2	2	1	3	1	1	1	2	1	0	1	0	2	0	1	0	1	2	1	1	1	2	0	3	0	1	2	3	2	2	1	2	1	2	2	3	0	3	1	0	0	1	1	4	1	1	1	3	1	1	0	2	2	2	1	1	1	3	1	2	0	0	2	1	1	1	1	1	1	1	0	1	1	1	0	1	0	1	1	0	0	3	2	2	1	1	2	1	2	1	1	0	2	2	1	1	0	0	1	2	0	1	1	2	2	2	1	1	1	0	1	2	2	0	1	0	0	3	2	0	2	2	1	0	1	0	0	0	1	0	2	0	1	1	1	1	1	2	2	1	1	2	2	0	3	0	1	0	3	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	2	0	1	0	3	1	1	1	0	0	0	3	0	3	0	1	1	1	2	2	1	1	0	2	2	2	1	2	1	1	1	1	0	3	2	1	1	0	0	1	1	1	0	1	4	1	0	2	1	3	2	2	2	1	0	3	1	0	3	2	1	1	0	1	0	1	0	1	0	1	0	0	0	2	2	0	1	1	1	0	0	0	0	1	0	1	1	3	2	0	1	0	0	0	0	1	1	0	4	1	2	1	0	0	0	0	0	0
345	3	3500	235821	494	0	0	3	39	154	223	338	297	357	310	306	248	242	225	203	175	136	153	101	106	86	102	76	84	83	78	76	85	95	65	82	75	80	70	67	59	78	61	59	61	68	70	70	54	63	70	56	42	45	52	57	43	43	41	45	48	44	41	25	33	38	35	38	34	38	21	31	24	32	30	21	15	35	25	20	15	23	27	30	24	27	23	14	24	26	19	14	28	19	15	19	17	23	18	18	17	28	23	16	15	18	13	18	14	10	18	16	21	17	16	21	8	15	12	14	11	14	11	14	11	13	12	15	9	10	8	15	13	17	10	9	9	18	11	15	11	9	6	13	9	12	11	12	9	6	13	7	19	4	9	12	7	8	11	5	8	3	4	6	5	7	5	5	6	8	7	11	6	4	4	7	9	3	13	12	16	9	7	8	4	9	11	5	4	8	6	8	10	8	7	10	4	2	8	6	3	12	14	6	8	8	7	10	6	7	8	6	5	10	12	5	7	5	9	8	11	7	5	7	7	1	4	9	6	6	4	10	4	3	9	6	6	6	2	4	4	9	9	4	8	7	5	5	8	3	6	6	6	3	6	5	2	2	10	5	3	5	5	6	6	3	3	4	2	2	6	5	1	6	5	7	4	6	7	3	10	7	5	0	1	5	0	6	7	6	5	3	3	2	2	3	8	1	4	3	4	4	4	8	4	2	4	2	2	3	1	3	2	5	4	6	5	3	3	4	3	6	3	6	5	2	1	5	4	5	4	2	2	3	4	2	9	2	2	3	2	2	3	3	3	5	1	3	2	6	4	5	4	4	7	2	2	1	5	3	4	3	2	5	0	3	2	4	5	2	3	3	2	1	2	4	1	4	5	7	2	1	4	3	4	6	1	4	5	3	5	1	1	3	3	2	2	2	5	1	0	5	3	0	2	1	1	2	5	3	2	3	2	3	5	5	2	4	2	2	3	0	2	1	3	2	3	2	5	1	3	3	1	4	0	3	0	2	0	2	1	6	0	5	3	3	3	2	1	2	3	3	2	2	4	2	2	3	4	0	6	3	2	0	2	3	3	1	5	1	4	1	3	1	5	5	1	1	3	3	5	5	1	3	1	3	3	1	2	2	4	1	0	4	1	2	4	3	4	0	2	1	4	4	2	4	3	0	1	1	1	4	4	1	3	1	1	2	2	2	4	1	2	4	2	2	1	1	0	8	1	1	3	3	4	2	4	4	0	2	0	1	3	2	4	1	5	0	1	0	1	3	4	3	4	1	2	2	2	2	5	1	4	4	2	4	3	0	1	3	3	1	2	3	2	3	1	2	2	1	3	1	3	2	0	3	3	2	3	3	0	1	1	1	2	3	0	0	2	0	1	1	2	1	0	2	2	0	0	4	1	3	0	2	1	1	1	0	1	2	1	5	1	1	3	1	1	2	0	4	4	2	0	1	0	0	2	2	3	3	0	1	2	3	2	1	1	0	1	1	1	1	2	3	2	3	2	3	1	2	4	0	0	1	1	2	2	2	2	3	4	0	1	2	2	3	1	1	0	0	2	1	2	4	1	3	1	2	1	2	0	4	0	1	3	0	1	1	0	1	0	3	1	2	1	3	0	4	3	3	0	2	1	2	1	2	1	1	1	1	1	1	2	3	2	3	1	1	2	2	2	4	3	1	2	0	1	1	1	1	1	2	4	4	3	5	2	1	2	2	1	1	1	1	2	1	1	2	1	1	0	2	4	2	2	2	4	1	2	2	0	0	1	2	0	2	3	3	0	1	1	0	1	2	1	1	2	2	1	1	1	2	3	2	1	2	0	0	0	1	1	1	2	0	1	1	2	3	2	0	1	1	0	2	1	2	1	0	1	0	0	1	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	1	2	2	0	2	1	1	0	1	0	2	2	0	1	2	3	0	1	1	1	2	1	0	0	1	0	1	1	1	3	1	2	4	1	0	4	2	0	1	1	0	2	0	1	3	4	0	1	2	1	0	1	1	1	1	1	2	1	1	1	0	3	0	2	2	3	2	1	1	1	0	3	1	0	2	1	1	0	0	2	0	2	2	4	1	1	1	1	0	1	0	3	0	1	2	2	1	1	1	2	2	0	1	3	1	1	2	0	1	2	2	0	0	0	1	1	2	2	1	2	0	1	2	0	1	1	1	2	0	1	2	2	0	0	0	1	2	1	2	0	1	1	1	2	1	1	1	2	2	0	0	0	0	0	0	0	3	1	1	1	3	0	1	0	0	0	5	1	0	0	0	0	0	3	1	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0
345	0	2700	235945	478	0	0	5	17	121	184	327	262	331	332	357	324	327	314	247	240	168	141	139	112	126	129	122	102	107	97	76	111	75	88	92	89	87	103	83	87	97	74	72	77	73	65	80	69	77	66	64	51	63	65	56	38	46	46	44	43	36	47	40	43	39	41	50	50	38	37	32	35	31	25	33	37	29	31	30	26	21	36	39	34	28	29	22	27	33	18	18	25	24	27	14	25	21	19	13	26	14	24	6	16	19	15	16	19	18	18	17	20	16	18	11	16	11	20	15	18	18	8	16	13	17	18	11	9	18	14	9	15	18	12	9	14	10	11	12	8	12	9	11	3	11	7	8	12	6	16	9	11	7	8	12	10	8	10	8	15	8	7	9	8	5	6	13	7	9	9	7	10	17	7	17	8	10	10	6	9	4	7	8	6	11	6	6	8	6	7	8	10	2	7	10	6	6	9	8	7	6	12	4	9	8	6	7	8	5	8	5	9	9	7	3	2	4	4	4	7	6	1	4	8	5	3	4	4	6	3	2	7	6	8	3	5	7	11	7	6	3	3	3	6	10	5	4	7	8	4	10	4	9	6	5	1	4	6	4	12	4	1	11	3	3	6	5	8	3	2	5	8	4	3	9	8	6	3	8	5	1	4	4	6	7	3	5	4	5	8	2	6	5	4	3	5	3	7	3	4	3	3	2	2	4	8	5	2	4	6	8	3	7	2	7	6	5	3	3	4	2	5	0	3	3	3	2	3	4	3	7	2	8	1	3	2	3	4	2	2	7	1	2	1	2	7	5	5	3	2	6	0	6	3	1	7	5	5	6	6	6	4	5	2	2	5	6	3	6	4	2	3	1	2	7	5	3	5	4	5	3	3	2	4	4	5	5	0	7	1	8	5	2	5	1	6	3	2	2	0	3	2	3	2	1	4	5	2	2	4	3	2	6	0	2	2	5	1	4	3	3	0	5	3	4	4	6	0	2	4	1	3	5	2	3	1	7	2	4	2	2	3	2	2	1	1	3	1	1	2	1	3	0	0	4	1	1	6	5	3	3	3	1	3	2	6	2	0	4	3	0	1	3	1	6	2	3	2	1	3	4	3	2	0	2	1	1	2	3	3	1	1	2	7	2	2	2	4	5	1	3	4	0	5	5	3	1	4	1	2	4	2	1	1	2	5	4	1	3	8	2	1	1	4	3	2	1	1	4	0	1	2	4	1	0	1	6	1	3	1	3	7	2	3	2	2	3	0	5	0	4	1	2	3	4	2	0	3	6	3	3	2	1	0	1	3	2	5	2	1	6	2	3	1	4	3	1	1	1	1	1	2	2	0	3	1	2	2	0	0	2	5	1	1	4	1	1	2	0	2	3	2	1	3	0	3	5	1	1	4	2	0	0	1	1	0	1	5	4	4	1	2	3	3	2	0	2	0	1	2	0	0	1	2	1	1	5	0	1	1	1	3	3	1	0	2	2	0	2	2	1	1	4	0	1	2	2	3	2	4	0	1	2	1	2	0	1	0	0	0	0	1	1	1	1	7	1	2	2	3	2	2	3	0	1	0	2	1	1	1	4	3	0	0	0	1	1	5	1	4	4	3	0	2	3	0	1	4	0	5	1	0	3	4	1	0	3	1	4	1	0	0	5	2	3	1	1	5	0	2	3	1	2	3	0	0	0	2	0	0	1	3	1	5	0	0	2	2	3	0	1	1	2	0	0	1	2	2	2	1	1	2	0	3	3	2	0	3	1	0	2	0	1	1	5	2	1	1	0	1	1	2	1	1	1	3	1	0	3	2	1	2	0	0	0	1	2	0	4	3	0	1	0	2	2	0	0	1	1	3	1	0	1	0	1	1	0	1	2	2	3	0	0	1	1	2	3	0	3	3	0	4	0	2	2	0	2	2	3	0	1	4	1	1	1	0	2	3	1	1	2	1	1	0	1	3	0	2	2	2	0	2	1	1	0	1	1	1	3	1	0	1	0	2	2	1	0	0	0	1	1	1	3	1	2	3	2	0	1	0	1	2	0	0	1	2	1	1	1	3	0	0	4	3	1	0	0	3	1	1	0	1	0	2	1	4	1	0	0	1	1	1	1	0	1	1	1	1	1	1	1	2	1	4	1	1	0	1	1	2	0	0	1	1	3	1	4	2	0	2	0	1	3	0	2	3	1	4	0	3	3	0	0	3	1	3	1	3	1	1	0	0	0	0	0	2	1	0	0	2	1	2	1	1	0	1	1	2	0	1	2	0	1	2	0	3	2	2	1	2	3	1	1	2	1	1	1	0	0	1	0	1	0	0	0	2	1	2	1	1	0	0	0	3	1	0	1
345	1	1900	236068	470	0	0	9	123	443	485	584	532	560	455	376	341	333	257	259	188	151	130	112	106	98	105	106	103	96	111	89	84	77	73	81	84	74	80	74	77	69	69	59	60	51	49	48	56	43	43	53	33	41	41	37	38	27	28	39	24	28	29	29	20	21	26	24	19	24	23	26	21	25	16	30	21	19	17	24	21	12	19	11	20	20	16	19	17	20	16	13	12	19	12	11	10	12	13	15	11	17	13	15	15	16	11	10	14	7	14	10	6	3	8	8	13	18	6	7	3	8	9	11	8	9	8	8	7	3	6	6	9	6	5	11	8	11	6	8	7	7	8	9	4	7	10	4	9	8	5	2	7	7	5	10	3	6	3	8	6	9	5	7	6	8	8	8	3	5	5	7	7	6	7	6	2	3	8	9	6	3	9	6	6	9	6	6	4	4	4	8	4	6	11	5	3	2	1	5	3	12	7	2	4	4	11	9	3	4	2	4	6	2	9	4	5	2	6	3	4	2	4	4	2	2	4	3	3	5	5	4	4	5	6	6	4	2	2	6	1	2	2	3	3	1	2	5	2	5	1	5	4	5	2	3	4	3	1	4	0	7	3	2	3	5	4	2	3	3	3	3	3	1	2	4	0	7	8	5	2	7	0	4	6	6	3	5	2	6	4	4	2	2	4	3	1	6	6	3	0	2	1	1	1	4	1	6	4	1	0	5	5	4	1	2	1	5	3	2	1	8	1	5	2	4	4	0	2	2	2	2	3	0	3	4	1	2	3	2	3	3	1	0	1	4	3	2	1	1	3	3	2	3	2	4	1	2	1	2	1	2	2	1	1	1	1	2	1	2	4	1	2	6	0	2	1	2	2	5	4	5	3	2	6	3	0	5	4	1	3	2	2	2	1	3	0	0	0	1	2	1	1	5	3	4	4	3	1	0	2	1	1	1	3	1	5	1	3	2	3	3	0	2	0	4	4	4	1	2	2	3	1	0	2	0	4	4	4	1	0	3	3	0	0	2	2	1	1	0	0	2	1	1	3	1	2	4	0	1	1	0	2	2	1	2	1	4	1	2	3	2	0	2	2	2	0	0	2	0	1	2	1	0	1	0	2	1	2	2	2	1	2	3	1	3	1	1	3	2	1	3	0	2	0	0	1	2	4	0	1	1	1	1	1	3	0	1	1	2	3	1	1	0	2	1	1	1	3	2	1	4	2	0	4	0	1	0	0	0	2	1	0	1	0	2	0	4	2	1	1	2	1	1	0	0	1	1	0	0	2	3	1	0	1	1	3	1	0	0	1	1	1	1	2	0	0	1	2	1	1	0	2	1	0	1	1	1	0	0	0	1	0	2	2	1	1	2	1	2	0	1	1	1	3	2	2	3	1	2	0	1	1	1	0	2	1	0	2	2	1	0	0	2	1	1	1	0	3	2	0	0	1	1	1	2	0	2	1	1	2	2	1	0	0	1	0	1	1	2	0	0	0	0	2	1	1	0	1	2	3	2	1	1	1	2	1	0	0	1	0	2	2	1	2	1	0	1	2	1	0	1	0	1	2	2	0	1	0	0	0	0	2	0	1	0	0	1	2	0	0	1	1	0	0	0	1	1	3	0	1	0	2	0	4	2	1	0	1	0	1	0	1	2	0	2	1	0	0	3	2	1	1	4	1	1	0	2	2	1	1	0	1	1	0	2	1	1	1	1	0	4	0	0	1	1	0	2	2	1	1	0	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	2	1	1	3	2	1	1	1	0	1	0	1	1	0	2	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	2	1	3	0	0	1	0	3	1	0	0	1	1	0	1	0	1	1	0	1	1	3	2	0	2	1	0	1	0	0	0	1	2	2	1	1	2	1	0	0	1	0	0	1	0	2	0	0	1	2	0	0	2	0	0	1	1	2	2	1	3	1	0	2	1	0	0	1	1	0	1	0	0	1	1	0	2	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	4	0	1	1	1	0	0	2	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	2	1	0	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	2	1	1	0	0	0	3	0	0	0	1	0	1	0	2	2	0	1	0	1	1	2	1	0	0	0	2	1	1	1	2	1	0	2	0	1	0	1	0	0	0	1	0	1	1	1	2	1	2	2	0	0	1	1	2	2	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0
345	2	2100	236191	481	0	0	8	66	300	395	575	545	554	522	474	439	386	328	300	252	238	166	160	128	118	123	107	96	104	104	116	110	103	84	100	80	72	84	81	64	67	72	69	69	56	50	62	59	57	55	62	44	60	42	36	43	39	46	37	41	33	29	49	45	37	48	22	33	33	21	35	32	25	20	28	30	24	16	18	25	25	28	27	22	27	15	21	18	24	19	21	29	13	19	17	22	11	16	14	9	3	14	11	17	14	9	11	19	14	8	15	15	17	17	10	13	10	7	7	13	7	14	14	11	14	14	16	12	10	10	11	11	8	5	9	7	7	11	5	10	9	10	9	7	8	13	11	6	7	8	8	7	10	7	6	7	7	10	6	10	9	7	6	5	3	8	17	10	10	4	5	10	9	7	6	7	7	7	5	4	7	9	4	9	7	4	4	10	9	7	5	3	8	1	6	4	6	4	3	5	5	5	4	9	6	4	7	4	4	4	6	10	3	5	8	7	7	5	7	5	5	5	6	7	6	3	6	5	7	4	6	5	1	1	7	7	0	4	4	5	2	4	2	5	5	7	5	4	5	7	2	2	4	0	8	7	3	5	5	3	3	10	3	4	8	5	3	4	4	5	8	4	5	3	5	5	4	6	4	5	2	1	5	1	7	5	2	3	5	5	5	8	6	9	5	5	5	4	9	2	2	6	6	5	1	1	5	1	2	5	4	4	2	3	4	6	3	6	3	5	5	9	4	2	7	3	0	1	1	2	4	3	2	5	4	1	4	6	4	5	1	1	1	5	5	2	2	1	3	3	3	1	6	5	2	3	4	0	1	9	2	4	4	4	2	6	4	2	2	0	6	3	4	3	3	4	3	3	0	1	3	3	3	2	2	4	1	3	1	2	3	1	3	4	0	2	2	4	2	3	1	3	5	1	3	2	2	2	4	1	1	2	2	3	0	4	5	4	3	0	3	2	2	4	5	2	6	0	1	3	6	3	3	1	2	2	3	4	3	4	1	3	0	4	1	1	2	2	3	2	0	3	4	3	1	4	1	0	2	2	0	2	2	3	0	0	2	2	2	3	2	3	3	2	4	0	4	2	1	1	3	2	1	2	3	2	2	1	0	2	2	1	2	3	2	3	0	2	1	4	3	1	2	3	1	3	4	2	0	2	1	1	3	2	0	2	3	2	2	2	3	3	4	2	1	4	0	2	0	4	2	2	1	3	0	3	2	1	1	2	4	4	5	0	0	1	3	5	4	1	2	3	1	1	0	2	2	2	3	0	1	3	1	1	1	2	2	4	3	2	1	2	2	1	0	1	2	0	4	0	2	1	2	0	0	0	2	3	0	5	5	1	3	7	3	2	1	2	3	2	2	0	2	2	2	1	0	2	1	4	3	1	1	0	3	0	3	4	3	1	1	2	2	0	3	1	1	1	0	1	0	2	2	1	1	2	2	3	2	1	0	1	9	2	0	1	2	1	1	1	0	2	1	0	1	1	0	0	3	2	0	2	0	1	0	1	3	1	5	3	2	2	2	2	0	0	0	1	3	0	1	2	2	2	2	3	2	2	2	0	0	1	1	0	0	0	1	0	3	2	1	3	1	3	2	0	0	3	1	2	3	0	0	1	0	2	1	1	2	2	2	1	1	0	1	1	2	0	0	0	0	2	0	2	4	3	2	2	1	1	2	0	2	1	0	2	0	1	1	0	1	1	1	0	1	4	1	1	1	2	0	0	1	1	1	1	1	0	1	2	2	2	0	0	1	1	1	0	0	1	1	2	0	3	1	4	0	1	0	2	0	1	1	2	2	0	0	2	1	2	0	2	0	1	0	0	2	1	0	1	1	1	0	2	1	1	1	4	0	1	1	1	1	0	0	3	0	1	0	1	1	0	1	0	1	1	3	0	3	1	1	1	1	0	1	0	1	0	0	2	3	0	1	1	1	2	3	2	0	1	0	5	2	0	0	1	3	1	2	2	5	2	0	0	3	0	3	0	1	0	1	0	1	0	1	2	2	2	2	0	1	1	2	0	0	0	1	0	1	2	2	2	3	4	3	0	0	0	0	0	2	1	0	1	2	2	1	3	0	0	0	0	0	0	0	0	2	1	0	0	3	1	1	3	0	0	0	1	1	1	1	3	1	2	1	0	2	0	1	0	2	1	1	2	0	0	1	2	2	1	3	0	1	0	0	0	0	1	0	2	2	1	1	0	0	1	1	0	0	1	0	1	1	1	1	2	1	1	1	0	2	0	5	0	2	1	1	1	0	1	2	1	0	1	1	0	2	1	0	0	1	0	0	2	1	1	1	1	0	0	1	0	1	0	2	1	0
345	3	3500	236314	504	0	0	2	34	191	240	416	387	429	381	416	371	360	319	332	254	253	236	174	175	127	126	113	94	114	87	111	90	107	94	81	93	71	92	81	88	76	68	97	60	61	67	77	72	59	46	57	60	44	41	47	41	30	41	43	34	43	33	29	23	43	28	35	35	32	23	42	37	33	33	24	33	28	22	23	21	21	27	28	16	19	22	26	17	21	21	23	15	20	24	21	12	19	21	20	14	14	15	15	14	21	9	15	19	11	18	9	16	15	18	10	12	8	11	20	18	10	6	9	9	14	10	2	6	6	12	8	9	7	7	13	2	7	16	9	8	11	8	14	14	13	12	6	7	4	6	2	12	5	11	8	8	10	7	9	12	6	7	6	4	7	10	7	7	4	3	13	4	8	8	8	8	7	6	11	5	7	6	7	8	8	5	7	5	7	2	3	4	11	9	7	6	2	2	5	5	8	3	4	5	10	5	2	3	3	3	8	7	5	3	4	2	2	6	5	5	3	8	8	4	5	7	2	1	5	6	5	7	5	4	6	1	7	4	12	4	6	4	3	3	1	7	2	3	5	4	2	6	4	2	6	4	4	6	5	7	6	4	3	2	6	8	3	2	4	4	3	3	4	3	3	5	3	4	4	3	3	4	1	2	3	4	0	3	3	1	1	2	3	5	4	4	4	2	4	3	1	2	3	5	9	0	3	4	8	5	2	4	3	3	1	6	3	5	4	3	5	4	3	3	0	4	3	4	4	1	2	6	1	1	1	1	2	5	5	2	7	2	3	2	4	2	4	0	0	1	5	2	5	6	2	4	2	2	3	1	2	1	2	4	5	3	3	3	5	1	1	2	3	5	2	6	4	0	3	1	4	2	0	6	2	3	3	1	6	1	2	5	5	2	3	0	3	6	2	1	3	2	5	3	3	1	0	0	1	1	1	1	4	2	6	1	2	2	1	2	3	0	3	4	2	1	0	2	1	3	2	2	0	2	2	3	2	3	2	3	2	3	1	1	2	2	2	2	0	2	3	1	3	3	2	3	4	5	6	2	2	0	6	2	0	0	2	3	2	1	1	3	3	1	0	3	3	2	3	0	2	0	2	2	6	3	3	3	3	1	0	2	0	2	3	3	0	2	3	0	1	1	1	3	1	4	1	3	0	3	2	1	0	3	1	5	1	2	2	0	3	1	0	2	2	3	1	2	4	1	5	1	2	1	1	2	1	1	4	5	0	1	1	5	1	2	1	1	1	1	3	2	1	1	2	0	3	2	0	2	2	2	2	1	3	0	3	0	2	1	3	2	2	2	0	1	2	1	5	1	1	4	1	0	5	4	1	1	3	1	5	0	1	2	0	0	2	2	1	1	1	0	1	3	1	1	2	2	2	2	0	2	5	0	1	0	1	1	1	3	2	0	1	2	3	1	3	1	0	0	1	0	2	0	2	2	0	0	1	0	4	1	2	1	0	1	0	2	1	4	1	0	1	1	0	2	1	2	1	4	3	2	0	1	3	1	1	1	0	1	1	1	3	0	3	1	1	2	3	1	1	2	2	2	2	0	2	1	1	1	1	2	2	2	2	0	1	4	3	0	2	2	2	2	0	3	2	3	1	0	1	2	1	1	3	1	1	0	0	0	0	0	4	1	2	1	0	3	1	3	2	4	1	0	2	4	0	0	2	1	1	0	2	0	0	1	0	0	0	2	2	0	1	0	0	1	1	0	1	0	1	2	1	1	0	1	1	0	0	3	0	2	1	1	1	3	0	0	1	1	0	4	2	3	1	2	3	2	1	1	1	1	1	0	1	1	1	1	0	1	2	0	0	3	2	2	3	0	0	4	1	2	1	1	0	1	1	1	0	0	0	2	0	3	1	0	0	0	3	0	1	2	2	1	0	2	2	0	1	3	0	1	0	0	2	2	0	1	2	1	0	2	1	0	0	1	0	2	3	0	4	2	5	2	0	2	0	1	1	1	1	2	1	1	0	0	0	1	1	2	1	0	1	0	0	1	1	1	0	1	3	1	2	1	0	1	0	2	2	1	1	0	0	1	2	1	2	2	1	2	2	4	1	3	2	1	0	0	1	3	1	0	1	1	1	0	2	1	1	1	0	1	0	1	1	0	0	0	2	2	1	0	3	0	3	0	0	0	0	3	2	0	4	3	2	0	1	2	1	1	0	1	2	0	1	2	2	1	1	1	0	2	2	2	1	0	0	1	1	1	4	0	2	0	0	0	0	0	1	1	0	1	2	0	3	1	0	0	3	1	3	1	0	1	0	1	0	0	2	0	1	0	0	1	2	0	3	0	2	0	0	1	0	0	2	1	0
