345	0	2700	1797	601	7	13	70	328	641	550	523	479	438	383	376	320	275	279	255	235	238	184	184	178	134	118	122	97	94	126	96	90	81	79	90	77	78	69	84	71	79	70	63	60	61	48	46	40	57	44	37	36	39	28	24	27	29	31	25	23	28	35	31	27	26	29	28	20	20	24	24	26	24	22	22	22	33	18	23	11	29	20	23	15	17	10	15	10	18	8	13	13	13	11	21	15	22	12	17	10	15	11	13	12	15	14	11	5	7	11	10	3	8	10	13	13	10	8	18	13	10	8	13	11	7	6	16	12	9	8	14	11	9	7	9	12	4	8	10	13	9	8	12	10	8	8	7	7	8	5	9	4	8	8	7	7	7	8	10	6	7	13	9	14	7	9	11	8	7	7	5	7	2	5	7	8	4	11	5	6	4	7	10	4	4	6	10	9	6	7	6	5	6	11	2	5	4	3	4	8	5	3	1	2	4	11	6	3	5	4	8	8	7	7	5	2	6	6	5	8	0	7	4	3	3	5	2	3	0	6	9	2	8	4	5	9	3	4	6	2	3	5	3	5	4	9	5	3	5	6	7	7	1	6	4	3	2	2	5	8	3	6	5	2	5	7	5	1	2	6	5	6	4	7	3	4	8	3	3	6	1	4	3	4	2	5	5	2	9	3	2	5	4	6	2	1	2	8	3	2	5	3	9	2	4	3	4	3	2	4	1	2	4	3	2	6	6	3	4	4	3	5	3	2	2	5	3	1	3	2	2	2	4	6	1	3	3	5	4	1	2	4	2	2	7	5	3	3	4	7	2	2	4	6	2	3	3	3	8	6	3	3	3	1	3	2	8	5	5	1	3	4	3	2	1	4	3	2	3	4	2	4	2	5	2	2	4	5	2	2	7	4	2	6	3	0	3	2	4	4	5	2	7	4	6	2	2	4	3	1	2	3	5	3	4	3	5	0	1	2	4	3	2	5	5	4	2	1	0	1	3	4	1	7	2	6	5	3	4	3	3	2	3	4	9	3	2	4	2	2	0	3	1	3	0	3	6	3	6	1	2	0	4	2	4	2	2	3	1	2	3	4	3	2	5	1	2	0	4	2	4	2	6	5	4	6	3	3	2	2	0	2	4	4	4	3	2	5	1	4	3	2	4	5	0	2	3	3	1	3	2	4	3	1	2	3	4	6	0	4	2	3	1	2	3	0	3	0	1	0	7	7	3	2	2	2	1	2	2	3	3	6	4	1	3	1	1	3	2	3	3	3	4	1	4	2	3	5	3	0	1	2	1	0	2	3	2	1	6	4	5	4	4	2	2	2	0	2	1	1	2	2	0	2	0	3	4	3	1	1	5	1	2	6	2	1	1	5	1	2	1	4	4	1	1	5	3	3	4	3	2	2	5	2	3	2	2	3	4	4	0	2	4	2	3	3	2	2	7	4	2	2	1	4	1	1	2	1	1	2	2	3	3	0	1	1	6	0	2	6	2	6	1	3	0	0	7	0	4	1	3	3	2	2	2	4	1	2	0	0	0	5	2	1	2	1	2	4	3	2	2	2	3	4	2	1	2	0	2	0	2	4	1	2	1	3	1	2	6	0	3	3	2	1	3	1	2	5	1	3	1	4	2	6	1	1	3	0	1	0	2	2	2	2	0	1	5	2	7	0	5	3	5	4	1	0	3	2	1	4	2	1	3	0	1	3	1	1	1	1	2	2	0	3	5	3	0	3	2	1	3	6	3	1	2	1	1	3	3	1	3	1	0	2	2	3	1	2	3	0	1	2	4	2	5	3	2	1	2	0	1	1	2	3	0	0	1	1	4	2	0	2	5	5	1	5	2	4	1	2	1	1	3	4	2	2	3	1	3	4	1	4	1	4	0	3	2	2	2	2	3	1	5	2	1	1	3	1	4	2	2	2	1	1	7	0	2	2	2	1	1	2	4	6	3	2	1	0	1	1	3	3	1	1	4	4	0	1	1	3	4	0	2	4	3	2	2	3	3	3	2	0	1	1	2	4	1	1	0	1	3	2	1	1	4	1	2	5	1	4	1	6	1	3	0	1	3	0	1	1	1	0	3	2	1	3	5	2	1	1	3	1	3	3	1	2	2	1	3	5	4	4	1	2	2	2	2	1	2	1	2	3	1	4	3	2	0	2	1	4	4	4	1	0	3	4	2	2	1	1	7	0	1	1	1	1	1	0	4	2	1	0	0	1	2	2	4	2	5	4	2	3	0	1	2	1	3	3	1	3	1	2	2	1	2	4	1	0	1	0	2	1	3	1	5	2	1	2	6	1	5	1	2	1	1	2	2	2	3	3	3	3	2	3	3	3	1
345	1	1900	1922	665	10	48	228	508	611	556	537	478	408	352	309	265	242	206	170	167	166	142	129	106	112	104	96	86	84	75	64	56	47	46	47	37	39	40	38	44	40	39	28	30	18	24	22	30	18	26	17	26	18	19	25	10	16	16	11	16	12	11	9	11	13	13	7	8	17	12	6	10	11	11	8	10	9	6	11	10	9	5	6	5	10	8	8	7	10	8	6	7	7	6	5	3	6	9	9	7	11	3	7	5	5	7	6	6	4	3	3	5	2	3	6	4	4	8	9	7	5	3	2	4	1	3	4	6	6	5	4	5	3	6	4	3	10	5	3	8	4	8	6	5	2	4	5	3	4	4	4	2	4	6	5	4	3	5	2	6	2	2	5	2	3	5	4	2	7	1	0	1	4	3	7	6	4	4	0	4	3	4	3	6	2	0	0	2	2	2	2	4	0	2	2	3	3	5	3	1	1	6	4	2	1	3	1	3	1	3	3	1	6	2	5	2	3	2	3	3	2	3	4	4	3	3	1	3	3	1	2	2	2	2	7	2	3	4	6	2	1	2	2	1	1	5	2	1	3	2	2	1	3	2	2	1	1	1	1	1	3	3	1	1	2	2	7	3	1	3	2	3	2	3	2	3	3	4	2	2	2	2	0	2	1	5	2	1	1	4	2	2	1	1	0	2	2	4	1	3	4	2	3	4	1	2	3	1	1	3	1	2	2	6	2	1	2	4	0	2	1	1	4	2	3	3	1	1	1	1	1	2	2	2	1	2	0	1	2	3	2	0	3	1	0	3	1	1	3	3	2	3	1	2	0	0	1	3	2	3	1	3	2	3	3	0	0	1	3	3	2	1	2	3	2	0	0	4	1	1	3	2	1	2	0	2	3	3	3	0	6	3	0	3	0	3	1	4	1	1	1	6	0	2	1	2	1	1	3	1	1	1	0	2	2	0	3	3	0	3	3	2	2	1	1	2	2	1	3	5	1	1	1	1	1	3	0	1	2	2	1	1	0	5	2	4	2	1	0	0	2	0	0	1	1	2	1	1	1	0	1	0	2	2	2	2	4	1	1	1	0	1	3	2	0	1	4	0	0	1	2	1	3	2	3	2	0	1	1	2	2	1	3	1	3	1	2	0	4	1	0	1	2	3	4	1	2	5	0	0	0	0	0	1	2	1	2	3	1	0	2	8	2	1	3	2	1	0	3	1	1	4	3	2	2	0	1	1	2	2	4	2	2	2	2	2	0	0	2	3	0	0	2	1	1	0	1	1	2	2	2	2	5	1	3	0	0	2	2	2	0	1	4	2	1	1	1	2	1	1	0	0	2	1	2	0	0	4	0	2	1	0	1	2	1	1	0	1	3	2	2	4	1	1	3	1	1	2	0	2	1	2	2	1	0	2	0	3	2	0	2	2	2	4	0	1	2	4	4	1	1	1	1	2	2	1	0	3	1	0	3	2	2	1	1	1	2	3	1	3	1	2	1	2	0	0	1	1	0	1	1	1	4	3	3	0	1	1	4	3	1	2	2	0	1	1	2	2	0	1	1	4	2	3	1	2	2	1	1	1	3	2	3	3	2	3	1	0	0	2	5	2	1	0	4	3	1	3	2	3	3	0	0	1	0	3	2	1	0	1	0	0	1	1	1	3	0	2	2	1	0	1	0	0	2	0	3	2	1	1	1	2	0	1	1	1	0	1	3	1	1	1	1	5	2	1	0	0	2	0	2	2	4	0	0	1	2	0	4	0	0	0	0	0	2	1	2	0	0	2	0	1	1	3	0	2	1	0	1	0	0	0	7	4	0	0	2	2	0	2	0	0	3	2	1	1	1	0	0	2	2	0	2	2	1	1	2	3	1	1	0	0	1	3	0	2	2	2	1	0	1	2	1	0	3	0	0	2	0	2	0	2	2	1	4	0	1	2	2	3	3	1	0	1	0	0	1	0	1	0	1	0	0	2	2	0	1	1	0	1	1	1	2	0	0	1	1	2	0	2	1	2	4	0	3	2	0	4	2	1	0	0	1	1	1	2	2	1	0	1	2	0	2	0	2	4	2	1	0	0	1	0	0	1	0	2	2	1	1	0	2	0	1	1	1	2	2	0	1	3	1	4	1	1	0	0	4	1	2	1	1	0	4	0	2	1	1	0	0	1	0	1	2	1	3	2	0	2	4	4	4	5	0	0	0	0	1	2	1	2	4	1	1	1	3	2	1	0	0	3	0	3	3	1	1	1	1	0	3	1	1	2	0	3	1	2	1	4	0	2	1	0	2	0	0	1	2	0	1	4	3	2	0	1	2	0	0	0	0	3	1	3	0	1	2	0	1
345	2	2100	2047	654	11	29	195	472	574	501	537	443	433	339	317	273	288	233	248	202	205	168	159	157	138	127	123	111	106	97	85	75	61	62	58	47	53	50	45	42	40	33	47	38	41	34	41	28	23	19	37	18	28	13	18	20	20	18	20	21	24	13	11	19	14	12	11	18	20	14	13	10	17	7	10	11	9	6	14	7	11	7	16	10	8	6	9	15	6	7	6	9	10	9	6	8	8	8	10	6	4	6	11	10	9	8	8	5	6	8	9	10	7	4	5	6	6	3	8	6	5	7	5	7	9	5	8	9	3	5	7	4	3	5	8	11	8	6	8	4	6	4	3	2	5	7	9	8	2	4	5	8	6	3	5	2	5	5	6	3	9	7	6	2	2	4	6	5	5	6	1	4	9	4	4	3	5	6	5	2	4	5	6	3	3	4	5	4	3	4	3	3	3	5	6	2	5	8	3	1	3	7	2	6	4	2	2	2	3	3	2	2	2	7	3	5	3	4	2	2	2	0	4	5	4	3	2	5	1	2	5	7	4	4	3	2	4	5	6	4	4	2	2	3	6	2	4	0	6	2	1	2	5	4	3	2	3	2	1	0	2	2	6	0	6	2	6	5	2	4	3	3	2	4	3	2	2	2	2	6	2	2	5	2	4	6	0	4	1	3	2	3	5	1	7	1	4	4	3	1	5	5	4	5	1	2	1	2	1	1	2	1	3	2	5	4	1	3	3	2	1	1	3	2	0	2	2	2	3	4	1	6	1	2	3	5	6	3	1	3	5	0	4	3	3	0	1	2	0	1	2	5	0	0	2	1	4	5	2	2	2	3	2	7	3	2	2	2	1	1	4	0	5	2	3	3	0	2	0	3	1	2	2	4	0	2	2	0	1	7	3	3	6	2	2	1	5	3	1	2	3	2	2	5	1	2	0	2	5	2	4	2	1	3	1	1	2	1	1	3	3	2	6	2	1	3	1	3	0	6	0	2	4	3	3	4	3	1	1	2	2	2	4	3	2	0	2	1	3	5	1	3	1	1	2	2	2	3	1	3	5	4	4	2	3	3	0	0	0	2	5	1	1	1	2	1	0	2	2	2	2	1	3	2	2	1	0	0	1	0	2	1	1	2	2	2	2	2	2	2	2	1	1	3	1	2	2	3	3	4	4	2	1	5	2	1	0	0	1	2	1	1	2	2	1	3	2	2	2	1	3	0	1	5	0	2	1	1	0	3	4	0	1	1	1	2	3	0	4	2	1	2	2	0	0	3	3	0	1	2	1	2	0	1	1	3	2	3	1	2	3	1	2	0	1	1	1	1	2	1	0	2	3	2	0	3	2	1	0	3	0	1	1	4	2	2	1	2	0	3	3	5	1	1	0	2	1	2	1	2	1	1	3	1	2	1	0	0	1	3	1	4	2	2	3	2	0	1	2	1	1	1	2	1	1	0	2	1	2	2	5	1	1	1	2	0	0	4	0	1	2	0	2	2	2	2	0	0	1	4	3	3	1	0	2	2	3	0	2	1	1	1	3	1	1	5	2	6	4	2	2	0	1	2	0	0	1	0	0	0	3	2	1	1	1	0	1	0	1	0	0	2	1	3	2	2	2	0	1	0	2	2	1	2	1	2	4	0	0	1	2	1	2	1	3	1	2	1	0	0	0	3	2	0	0	5	3	3	2	0	2	3	0	1	3	0	1	0	1	1	4	3	1	3	2	0	2	4	4	0	1	2	4	0	1	2	2	0	1	2	0	1	3	2	1	2	0	2	0	4	2	0	1	1	0	1	4	3	0	0	0	1	0	0	3	0	2	2	2	2	2	2	0	3	2	1	2	1	2	1	1	2	0	0	0	2	1	2	1	0	0	0	1	3	1	1	1	4	1	3	2	1	2	8	2	1	0	0	1	0	5	0	3	3	3	0	2	2	1	2	2	1	2	1	4	2	2	3	3	0	2	1	1	2	0	1	3	0	2	1	5	3	0	0	1	1	3	1	4	3	1	0	4	3	1	1	2	0	4	1	4	0	2	4	0	1	3	0	2	1	0	0	1	1	1	0	2	3	1	3	1	2	1	0	1	1	2	2	1	1	3	1	1	2	2	2	3	0	1	1	0	4	4	0	2	1	1	1	0	2	3	1	3	0	1	2	3	2	1	1	0	1	3	2	1	6	3	1	1	0	1	1	0	1	4	0	1	1	2	2	0	1	3	1	2	0	2	2	1	3	2	1	2	0	1	4	6	0	2	2	0	2	1	1	1	0	1	2	0	0	1	1	1	2	2	1	1	2	2	4	0	6	0	3	0	3	2	2	1	3	3	0	1	1	0	1	2
345	3	3500	2172	644	12	20	175	513	645	600	560	493	456	373	359	322	304	275	275	217	220	208	196	175	167	160	140	146	143	122	123	120	106	100	65	72	63	58	58	52	42	38	58	50	41	39	31	38	42	29	36	36	20	24	30	24	24	24	13	27	17	22	21	18	15	7	13	15	18	18	23	15	18	10	14	15	14	13	17	11	12	13	14	17	11	11	11	8	9	7	13	7	11	4	7	5	13	9	10	5	6	10	2	9	17	7	9	7	10	8	8	10	2	5	7	5	10	12	7	3	7	7	7	7	3	11	6	7	2	6	7	5	5	7	3	3	3	4	7	8	3	8	7	9	3	1	4	3	9	7	3	3	8	0	4	1	7	3	6	8	7	7	2	6	5	3	1	5	9	3	7	7	8	6	4	4	0	6	4	3	2	2	4	4	2	2	6	2	5	5	5	6	4	3	2	4	2	3	4	5	3	3	6	3	2	4	5	5	2	4	4	3	2	7	4	1	1	3	3	3	7	7	6	1	2	5	3	2	6	4	4	6	3	3	3	1	5	2	4	1	7	6	2	4	1	9	4	4	3	0	3	3	6	4	3	1	1	8	1	3	2	4	5	2	6	2	6	2	1	2	5	1	3	3	0	2	8	4	4	2	0	3	4	0	1	2	2	6	2	8	2	3	2	0	1	2	3	0	1	0	6	3	3	3	2	5	4	4	8	0	1	3	0	2	3	2	4	1	7	2	3	2	1	2	6	6	6	5	4	4	1	2	4	3	3	5	3	4	2	0	3	2	4	2	4	5	4	0	5	6	1	1	7	1	5	1	2	2	0	3	3	2	3	1	2	2	1	2	1	1	1	4	3	4	2	1	2	3	2	4	2	4	1	1	0	4	2	6	1	2	4	3	2	2	1	3	1	1	2	3	2	1	3	4	0	1	3	5	0	1	4	3	2	3	1	3	1	3	3	2	1	1	2	1	2	5	0	1	4	5	1	3	6	0	2	4	5	5	2	1	2	4	1	1	3	4	3	1	3	1	1	1	2	2	3	0	3	0	1	1	2	4	2	2	2	2	2	1	2	0	3	2	4	1	1	0	3	0	1	3	0	1	1	4	1	1	0	3	7	3	2	3	1	2	1	2	2	2	2	2	4	1	3	0	3	2	1	1	1	4	3	3	1	1	1	1	0	1	3	3	3	3	0	1	6	1	2	3	5	2	2	3	0	1	4	2	2	2	0	2	4	3	2	6	2	1	1	5	3	0	2	3	1	5	3	1	2	3	0	4	2	2	1	3	5	3	3	4	4	1	0	0	2	3	1	3	1	1	2	1	1	3	3	1	1	7	1	2	5	1	0	0	2	3	5	1	3	0	3	0	2	4	0	2	1	1	2	1	2	1	1	3	0	2	1	3	1	2	4	1	2	3	2	2	0	1	3	3	2	0	1	0	3	2	3	4	3	1	0	3	2	0	3	1	2	3	1	1	2	5	2	1	3	1	2	1	4	4	2	1	2	5	5	1	3	1	1	1	2	0	1	1	0	1	3	3	2	3	1	0	2	2	2	1	0	1	1	1	1	0	2	1	1	1	0	1	1	2	1	1	1	2	3	2	1	1	1	0	3	1	2	2	3	3	3	0	1	1	1	2	1	1	1	0	2	1	2	1	2	1	2	2	0	2	0	3	2	0	2	1	1	1	2	0	0	0	0	0	1	0	0	5	0	2	2	0	0	0	1	0	0	2	1	2	0	4	3	2	0	0	2	4	2	6	1	2	2	2	0	2	2	0	1	0	4	4	2	3	2	1	1	3	1	2	2	1	2	1	1	1	3	2	3	0	0	1	3	1	3	3	1	1	1	0	1	2	1	2	1	1	3	5	1	0	3	2	2	1	1	3	1	1	2	4	2	1	5	0	0	2	2	1	0	0	2	1	2	1	1	1	1	4	5	1	2	1	1	1	4	2	3	2	3	0	1	0	4	0	1	1	3	1	2	1	0	1	2	3	2	1	1	3	4	3	0	1	1	4	2	0	2	2	2	2	0	0	0	0	2	0	2	2	1	2	2	2	3	1	1	0	0	2	2	0	4	2	0	2	2	2	2	1	1	1	3	1	4	0	0	0	2	1	0	0	2	1	0	0	2	2	0	2	0	2	2	0	3	4	3	2	2	5	2	0	2	1	1	3	2	2	3	0	1	1	3	2	3	1	4	1	1	1	2	1	1	2	2	3	3	2	1	3	0	3	5	1	1	2	0	1	1	3	2	0	3	1	0	0	1	4	1	1	2	2	1	3	3	0	0	1	1	0	2	1	0	0	4	2	1	0	0	2	1	0	1	0	1
345	0	2700	2297	612	6	22	116	389	561	538	557	478	426	424	320	303	331	260	247	215	196	203	197	174	170	181	170	160	149	147	133	133	139	119	117	128	104	97	80	78	65	63	76	54	62	48	51	53	62	44	47	36	35	42	35	28	28	26	48	31	38	30	22	27	23	22	23	22	23	21	22	27	21	22	19	20	20	10	17	24	21	16	21	11	12	13	21	17	16	15	17	10	16	10	18	16	13	14	15	17	10	14	8	13	9	16	13	13	8	9	8	15	13	15	9	12	10	10	8	12	10	15	11	7	7	13	7	10	10	11	8	10	8	6	8	6	12	10	8	7	8	6	9	8	9	10	12	7	4	7	8	6	4	9	6	4	7	8	8	7	7	7	5	10	9	6	9	13	10	5	6	4	6	3	6	6	2	5	10	7	5	2	6	5	3	4	6	4	7	9	3	6	8	2	4	3	7	2	9	6	4	5	9	2	3	3	8	5	8	5	4	2	4	0	6	6	5	2	5	3	6	2	6	7	10	5	1	5	7	7	4	7	5	5	5	6	4	3	2	1	3	3	4	6	4	9	4	5	2	5	4	3	4	4	4	2	1	4	5	2	7	3	4	4	4	3	6	5	3	6	4	6	5	3	6	3	4	2	8	8	3	5	7	3	2	1	5	3	2	3	4	3	6	3	3	6	4	5	2	2	1	5	4	5	5	3	4	5	6	4	0	4	3	0	7	1	4	1	7	5	1	2	1	6	1	7	2	5	5	2	2	5	5	4	4	2	2	4	2	2	1	3	6	6	3	2	2	5	5	4	4	1	2	4	2	8	6	2	1	2	2	2	3	3	7	4	3	6	2	4	7	5	5	3	2	1	2	4	4	1	2	0	1	2	0	6	5	1	1	5	4	5	2	6	5	1	3	4	2	5	1	6	2	1	4	2	3	6	5	3	1	2	7	0	4	3	7	0	0	1	3	4	4	5	2	7	4	5	1	3	1	3	5	1	2	1	5	3	3	1	3	4	6	5	4	2	3	4	3	2	4	1	0	1	0	3	2	3	3	0	5	3	1	4	2	3	3	3	2	3	4	0	3	4	2	3	5	2	5	3	1	1	3	2	0	0	6	1	7	2	3	2	2	3	0	1	1	1	1	2	4	1	3	5	1	3	2	2	7	4	5	2	1	0	3	5	4	3	1	1	5	3	0	1	3	2	3	1	0	2	1	3	2	2	4	1	1	4	1	1	0	1	1	1	1	3	3	2	1	3	1	2	1	1	1	2	4	1	2	0	2	2	3	1	2	3	0	2	3	3	2	1	6	3	1	2	2	4	2	1	4	3	1	1	1	5	1	1	0	1	2	2	0	3	1	5	1	2	1	1	2	2	2	4	1	5	0	3	4	7	3	2	0	3	2	3	4	2	1	5	2	2	3	0	1	3	1	1	4	5	1	5	3	0	2	2	1	4	2	4	1	3	2	2	2	1	1	3	4	0	1	1	6	3	1	3	1	3	2	4	1	2	3	3	3	1	2	2	5	3	4	2	2	3	2	1	2	0	2	1	4	1	3	1	0	3	1	5	2	3	2	3	1	2	1	2	2	2	3	3	1	3	1	3	1	2	1	6	4	1	2	2	2	2	1	0	4	1	3	2	0	3	0	2	4	0	0	1	4	2	2	0	1	0	2	4	4	2	1	0	4	1	1	4	2	0	0	5	0	3	3	3	0	2	1	2	2	3	1	1	1	2	1	1	3	3	1	0	2	2	0	2	2	1	3	2	4	3	2	2	5	4	4	1	5	3	0	1	0	1	2	2	1	3	1	3	3	1	3	1	3	2	0	2	2	3	0	2	3	4	1	1	3	3	4	2	1	4	3	2	0	2	1	0	2	3	1	0	1	2	1	3	6	2	1	0	2	4	0	1	0	1	1	2	4	0	1	4	1	2	4	1	1	1	3	0	1	2	1	1	1	4	1	0	2	0	1	2	1	3	0	2	3	0	2	1	3	1	5	1	2	1	1	1	2	1	1	1	5	2	1	3	2	5	3	1	5	2	0	2	1	3	0	1	2	1	1	0	3	2	3	5	2	1	3	2	2	0	2	3	1	2	4	2	3	1	1	2	2	2	4	0	0	5	3	2	1	3	1	5	1	0	1	0	1	1	2	2	1	2	1	1	0	4	2	2	0	2	1	2	3	4	1	2	1	0	3	1	1	1	1	2	0	2	3	2	2	1	1	2	1	1	1	1	2	3	3	0	1	1	0	4	4	2	0	3	2	3	1	1	2	1	1	1	0	1	1	2	3	1	1	6	0	1	2	3	1	1	2	7	2	0	1	2	0	1	0
345	1	1900	2422	677	19	67	276	485	534	462	455	391	335	294	285	239	230	216	173	185	145	152	109	102	103	86	63	80	59	75	80	73	74	68	64	59	54	60	60	42	41	44	29	29	26	26	25	13	22	21	14	19	15	21	17	21	18	16	12	10	4	15	14	10	11	12	7	10	10	12	6	11	11	6	13	9	5	10	15	10	4	5	6	7	12	7	7	7	7	12	12	8	6	7	8	6	9	9	4	9	4	3	6	3	7	4	6	7	4	9	4	3	5	2	4	1	3	2	3	4	7	3	7	9	2	4	5	4	4	4	3	1	2	1	2	5	2	8	2	1	3	3	7	5	4	2	4	3	4	3	3	0	2	5	8	1	2	5	3	6	3	2	1	3	7	6	2	5	3	3	4	2	6	3	5	1	2	5	4	3	4	0	4	5	6	4	2	2	2	6	3	4	1	2	2	5	2	3	2	5	3	4	6	2	1	5	3	3	3	2	2	0	3	3	2	2	2	3	0	2	2	1	4	6	1	2	1	4	1	4	4	1	1	3	1	2	2	0	4	4	3	2	3	0	2	3	0	1	3	8	2	3	1	0	1	0	3	5	3	1	6	1	1	3	1	1	3	2	2	5	5	3	3	1	1	1	4	0	4	1	2	1	1	0	4	1	0	2	2	1	6	1	1	0	0	3	2	7	2	1	2	2	2	1	3	0	5	4	1	3	0	2	1	3	2	1	2	0	1	0	4	1	0	0	3	7	1	1	1	1	5	1	1	1	4	0	4	2	0	4	1	1	1	2	1	0	2	2	2	0	1	5	2	3	0	1	3	0	4	0	2	1	1	3	0	1	4	1	3	1	4	0	0	3	2	0	0	0	0	2	3	4	2	2	3	1	1	4	3	1	0	1	4	3	1	2	1	2	3	1	1	2	2	1	1	1	2	2	1	1	3	0	1	0	1	1	2	1	2	0	2	1	3	2	2	1	2	0	3	0	1	0	5	0	1	5	2	2	2	7	3	4	2	3	0	1	1	2	2	0	4	0	1	1	2	1	4	3	1	1	1	2	0	0	0	0	1	0	1	1	0	2	1	1	2	2	0	1	4	2	2	2	0	0	2	1	2	0	1	0	2	1	0	2	1	2	2	3	2	2	1	2	1	0	2	0	1	3	0	2	2	2	4	4	2	4	0	1	1	0	1	2	0	4	0	2	1	0	3	1	2	2	2	3	2	2	4	0	1	1	2	1	0	1	1	2	0	0	5	1	1	1	1	0	3	1	2	0	1	1	2	0	2	2	3	0	0	0	1	1	1	3	0	0	1	1	0	2	2	0	2	6	0	0	2	2	1	2	3	1	0	3	1	0	1	0	0	1	1	2	0	2	1	2	2	0	4	2	0	0	2	0	1	5	3	0	2	2	3	1	0	1	0	3	0	0	2	2	1	0	1	1	4	1	0	1	2	2	4	1	1	2	1	1	2	2	0	0	4	0	0	1	0	1	0	0	0	2	1	1	0	2	0	1	2	3	1	3	0	1	0	1	1	2	2	3	0	0	0	1	3	1	0	1	1	2	0	0	5	0	2	2	1	1	0	4	0	1	0	1	2	2	0	1	1	1	0	0	1	1	0	3	1	4	2	3	1	3	0	3	0	2	2	3	1	1	1	0	0	3	1	2	3	1	0	2	4	0	0	2	1	3	1	2	1	1	1	1	0	0	1	0	1	1	3	1	0	1	2	3	1	1	1	1	1	0	1	1	0	1	4	1	1	3	0	1	0	1	0	1	1	2	1	0	1	0	1	3	3	1	1	0	0	3	2	3	3	0	1	2	0	0	0	0	2	2	0	0	0	1	2	0	1	0	5	1	2	0	0	0	0	0	1	1	0	1	1	2	0	2	2	1	2	0	0	2	1	2	0	0	0	0	1	0	2	2	4	4	0	4	1	1	0	2	1	2	2	0	1	2	0	4	1	4	0	3	0	3	1	4	0	0	0	0	0	2	2	0	1	1	2	1	1	1	1	1	2	3	0	0	0	1	1	0	0	0	2	2	4	2	1	4	0	0	0	1	0	0	1	0	2	2	2	3	4	0	0	0	1	1	0	1	0	1	1	0	2	1	1	0	1	0	1	1	0	1	1	1	2	3	0	0	1	1	1	1	0	1	2	1	0	1	1	1	2	0	0	1	5	0	1	2	0	1	3	4	3	2	2	0	4	1	0	0	0	1	0	0	6	0	1	1	0	1	2	1	0	0	1	1	1	2	2	1	0	3	2	1	0	0	0	0	2	1	3	1	1	2	1	2	1	0	4	0	0	1	1	3	1	0	1	1	0	2	2	3	3
345	2	2100	2547	655	13	48	293	526	588	547	513	433	369	317	254	274	231	193	187	180	167	156	152	137	127	134	102	95	84	82	76	80	65	77	70	72	69	56	45	65	58	55	72	47	49	38	31	27	29	30	22	24	35	19	15	20	25	21	10	18	24	7	16	20	16	18	12	19	16	16	7	14	11	15	11	15	8	8	7	13	15	10	18	14	9	10	8	11	6	9	5	8	15	5	11	7	7	11	9	5	14	8	7	6	7	8	4	6	7	10	13	2	5	7	6	3	8	7	6	8	6	8	6	2	5	4	5	4	6	5	7	7	6	5	1	3	4	2	4	4	6	6	6	3	8	8	3	4	10	5	7	0	2	5	2	7	3	4	4	5	5	6	1	1	8	5	5	2	5	3	2	3	2	2	2	4	3	8	9	1	3	3	6	1	5	4	2	3	2	4	4	3	6	3	6	3	5	6	2	1	5	4	5	3	4	3	7	1	5	2	3	6	3	1	1	8	2	1	3	4	5	3	1	3	0	7	5	2	2	4	4	2	2	4	2	6	4	1	4	3	3	2	0	2	9	2	4	1	5	4	4	4	4	5	0	3	2	3	3	2	2	1	2	1	4	2	6	1	3	1	1	3	3	1	4	0	0	2	4	2	2	2	1	1	5	4	1	2	0	2	2	5	3	3	5	2	0	5	3	2	3	2	3	2	1	4	2	3	2	3	2	3	1	3	4	1	0	1	1	1	1	0	1	1	4	2	2	3	4	2	4	2	0	2	1	5	2	1	3	1	2	2	2	2	0	5	2	4	1	2	2	1	2	2	3	5	2	3	1	0	2	1	1	5	1	5	2	5	6	3	4	1	1	1	3	3	2	3	0	3	1	1	2	1	1	2	1	2	3	0	0	1	0	2	1	5	3	1	4	2	4	3	2	0	1	3	2	0	1	2	3	1	1	1	3	3	2	3	1	1	3	3	1	5	2	2	0	2	2	1	0	3	1	2	1	3	3	2	2	1	2	2	5	0	0	2	1	1	2	3	3	2	3	0	1	1	5	1	2	3	2	1	3	5	2	2	2	1	2	2	1	2	2	4	1	2	0	2	1	1	0	2	2	0	4	2	5	2	3	1	2	1	1	2	4	1	1	3	0	3	6	1	1	2	2	3	0	2	2	1	1	1	1	2	0	1	4	2	2	2	4	2	2	0	4	2	1	2	1	2	2	2	2	3	3	2	0	1	0	3	0	2	2	2	1	1	3	1	2	1	1	1	2	2	1	2	2	1	0	1	4	1	2	3	0	2	0	1	2	3	1	4	4	2	2	3	0	2	0	2	2	1	1	2	0	2	0	0	0	1	1	5	2	0	2	2	2	1	2	0	0	2	1	1	1	0	3	2	2	1	1	2	2	2	2	1	2	1	2	2	2	4	1	0	2	1	0	2	2	1	3	0	5	1	3	1	2	1	0	0	4	1	2	1	1	3	5	2	3	2	2	2	3	2	1	0	2	1	2	0	1	1	0	2	3	1	5	1	0	2	3	3	2	1	2	0	0	0	1	2	0	1	0	2	4	1	0	1	2	0	0	4	0	2	0	0	0	2	1	1	1	0	1	2	1	2	1	1	1	1	3	3	1	2	2	1	1	3	6	0	1	3	2	3	3	0	2	1	2	3	1	2	1	1	1	0	1	1	3	3	0	0	1	0	0	3	1	1	1	1	0	0	0	2	2	1	1	1	0	0	0	1	1	0	1	0	0	1	2	0	0	1	2	2	3	0	1	1	0	0	4	2	0	0	1	1	1	3	2	2	0	2	0	0	0	2	1	0	1	1	0	2	1	5	2	3	0	1	1	2	2	0	1	2	1	2	0	1	3	2	1	1	2	0	1	0	1	2	4	2	3	2	3	0	1	1	2	1	1	0	0	1	0	0	0	1	1	1	1	2	2	0	0	2	2	1	0	1	0	0	2	2	1	1	0	0	0	1	0	0	1	5	1	1	0	1	3	1	2	2	2	3	1	2	1	1	0	2	0	1	2	1	1	0	0	2	2	0	1	0	2	0	1	0	1	1	0	0	1	0	0	3	2	0	1	1	3	2	0	2	2	2	2	0	1	0	2	1	0	1	2	1	3	2	2	0	0	0	0	4	2	2	1	0	4	1	0	0	0	0	1	0	5	2	0	1	1	0	1	1	1	2	0	1	0	0	0	0	8	4	2	1	0	0	0	2	5	3	0	0	2	3	1	1	0	1	2	0	4	0	0	3	4	0	2	1	3	2	0	1	3	0	0	1	1	1	0	3	3	0	1	2	1	2	4	1	2	2	0	2	2	1	2	2	1	0	1
345	3	3500	2672	657	19	51	235	550	703	635	587	523	464	358	348	291	253	242	215	177	169	153	134	142	127	128	108	110	102	105	81	90	86	51	57	63	71	65	69	79	75	56	65	48	61	65	39	50	51	46	42	37	44	24	38	22	21	21	26	32	22	17	23	18	17	22	26	12	13	10	16	9	21	9	14	16	7	13	14	11	9	16	11	13	8	5	13	6	12	4	7	10	5	11	9	10	12	10	11	7	9	8	10	9	4	8	6	5	9	7	7	5	10	12	11	7	10	8	10	9	4	3	5	9	8	4	9	9	8	7	2	7	2	8	3	4	7	8	5	5	7	5	3	6	3	5	4	10	4	9	6	3	1	4	7	5	3	5	4	3	6	3	2	4	5	4	2	4	4	3	7	5	6	5	4	4	6	4	6	1	3	7	5	3	1	3	5	6	3	6	3	5	5	9	2	0	2	6	5	4	4	3	5	5	3	2	3	0	4	1	3	5	6	5	5	5	3	5	5	3	3	4	7	4	5	2	1	4	4	2	5	1	6	2	1	3	5	1	7	3	5	3	6	2	1	4	0	2	1	0	4	1	2	4	1	4	2	2	2	1	1	3	2	2	4	2	3	1	0	4	1	4	1	2	0	3	3	3	2	4	3	6	2	4	3	0	2	0	1	2	3	4	4	3	4	2	5	2	3	0	3	2	2	2	5	4	3	2	1	4	6	1	2	2	2	0	3	0	3	3	0	0	3	4	5	2	2	0	1	3	1	1	0	4	3	6	2	4	3	1	2	2	2	2	4	3	3	2	0	2	5	3	0	2	5	2	4	4	4	1	3	2	4	3	1	3	2	1	1	3	1	2	4	1	0	3	3	1	2	2	1	1	1	1	3	2	2	1	1	0	1	2	1	7	4	1	1	4	5	2	0	4	1	3	1	3	1	5	0	2	6	1	3	0	3	1	2	3	1	3	0	5	2	1	1	2	4	2	0	1	1	3	4	3	3	3	3	0	7	4	1	1	3	1	1	1	1	0	2	3	1	2	2	1	1	6	3	1	1	1	0	1	1	3	4	1	1	3	1	0	0	2	2	3	1	2	1	3	1	1	1	2	2	1	0	0	3	3	2	1	3	1	1	2	1	0	2	0	2	4	1	1	2	1	3	1	2	1	1	0	0	2	2	1	3	1	0	3	1	2	2	2	7	0	1	4	2	0	2	2	0	0	0	2	0	1	3	1	4	0	1	3	4	1	1	0	1	1	3	1	3	2	3	0	0	0	0	1	1	0	1	0	0	1	0	5	3	1	0	1	1	5	0	4	1	2	0	0	2	2	2	1	1	3	3	2	1	0	2	2	0	1	0	0	2	0	4	0	1	2	2	1	2	1	2	1	2	3	0	3	2	0	3	3	0	2	1	2	3	0	2	1	2	1	3	0	2	1	0	5	1	3	1	1	0	2	4	3	2	1	3	2	1	3	4	3	2	0	0	3	0	3	2	1	4	2	1	2	3	1	3	1	0	2	1	1	0	0	2	2	0	1	0	1	1	0	4	1	2	1	6	2	5	1	2	2	1	1	4	2	1	0	0	0	2	3	2	2	2	0	2	2	0	4	0	0	1	1	1	3	1	0	0	0	1	1	2	2	0	0	0	4	1	0	2	1	1	1	2	4	0	3	3	4	2	2	1	1	1	0	1	3	4	2	1	3	3	3	1	0	1	2	2	2	2	2	1	1	3	1	0	3	2	1	1	2	1	3	1	2	0	2	2	1	1	0	2	0	3	0	1	3	0	1	0	2	2	1	1	2	2	0	1	1	1	3	0	1	1	3	3	1	0	2	1	0	4	0	2	1	1	1	0	2	2	0	0	0	1	0	0	1	1	0	2	4	1	0	1	2	3	2	1	0	3	2	1	1	1	2	2	0	0	3	0	3	0	0	3	1	1	0	2	2	1	2	1	0	2	1	2	2	3	1	0	1	0	1	1	1	1	2	2	1	2	0	1	1	1	0	3	2	4	0	0	1	2	1	0	2	2	3	2	1	1	5	2	0	2	1	2	1	1	1	0	1	3	1	0	3	1	0	1	1	1	0	2	0	3	2	3	0	3	3	2	1	0	1	6	0	4	2	2	3	2	0	1	1	0	2	0	3	1	1	5	1	1	1	0	0	1	0	0	5	1	3	1	2	0	1	2	1	2	0	4	0	1	2	1	4	2	3	1	1	0	3	4	2	3	1	2	1	1	0	1	0	0	3	1	0	0	1	2	2	0	2	1	7	2	2	1	1	1	1	3	0	3	0	0	0	4	1	2	1	1	1	0	0	1	1	2	4	3	0	0	1	0
345	0	2700	2797	626	9	31	194	575	794	756	710	588	517	454	410	333	318	281	284	231	244	199	183	168	152	159	137	124	137	105	119	125	106	104	100	87	88	70	61	81	73	96	67	76	65	80	57	73	64	63	37	57	43	39	60	43	51	38	41	31	31	39	36	24	28	20	26	16	29	21	15	20	24	23	18	24	11	16	18	14	19	22	17	16	19	13	11	8	9	8	16	17	23	7	12	11	15	9	11	12	11	10	25	5	16	13	4	9	11	11	12	13	9	12	9	14	6	12	6	9	14	11	12	9	10	9	16	12	3	9	7	8	9	9	10	10	8	10	9	6	7	11	3	10	9	9	8	5	6	4	8	4	9	4	7	7	3	6	6	4	7	3	9	12	5	7	5	5	3	1	5	5	6	5	7	8	8	5	7	5	5	9	6	2	8	8	4	4	6	9	4	5	7	7	3	2	3	7	5	2	3	7	4	4	3	7	1	5	7	5	6	11	7	0	4	1	6	3	5	5	3	8	6	4	3	4	7	5	1	2	3	10	5	6	0	6	3	5	5	6	5	2	9	3	6	8	3	1	4	5	4	4	5	2	4	1	3	1	3	2	8	3	3	2	5	5	7	5	3	5	2	3	2	4	1	4	0	2	2	2	7	2	6	6	3	1	0	6	6	3	7	6	2	4	2	6	0	1	5	5	5	4	7	2	0	4	3	5	3	1	1	3	4	5	3	4	4	5	4	3	6	6	1	4	4	4	5	4	1	5	2	4	1	4	7	1	5	4	7	2	0	2	7	0	2	4	2	3	2	2	5	1	2	3	7	6	4	7	5	3	2	6	1	6	2	6	1	1	4	2	1	2	1	6	2	5	2	4	4	3	2	4	3	1	3	3	4	1	2	1	4	1	2	1	3	3	0	3	4	2	1	6	2	6	2	1	5	2	3	1	3	3	1	3	4	3	3	1	8	0	5	5	3	2	3	3	4	8	0	0	3	2	2	5	2	4	3	1	2	5	1	1	2	1	3	5	5	7	4	6	2	1	2	2	2	3	5	1	3	3	0	1	3	3	1	1	5	1	5	1	5	0	2	5	5	4	3	1	4	1	1	6	1	1	5	3	1	3	2	2	2	3	1	4	6	4	2	3	3	3	6	1	2	2	1	4	1	4	5	3	0	1	4	6	4	1	7	3	4	2	4	3	3	2	2	1	1	2	3	0	1	3	2	4	0	3	2	0	2	0	3	3	0	1	3	2	2	3	4	1	1	3	1	5	2	1	3	4	0	1	3	1	2	3	4	2	4	1	2	1	4	2	2	5	3	3	0	2	2	5	1	2	0	2	0	1	3	5	3	4	4	1	2	3	1	2	2	2	3	2	1	3	0	2	2	2	9	1	5	0	2	1	2	4	2	2	1	2	2	2	3	0	0	1	3	4	1	4	4	0	5	3	1	3	2	3	0	1	3	4	1	2	5	2	0	1	1	0	4	1	2	3	1	0	2	4	7	5	4	1	0	1	2	0	4	2	0	2	0	1	2	3	0	4	1	3	2	5	1	4	2	1	6	3	0	1	1	1	1	2	1	1	1	5	2	1	3	3	1	3	2	6	0	2	4	3	2	4	2	3	2	3	2	3	0	1	2	2	3	2	0	2	2	3	1	0	2	3	1	0	0	2	0	2	0	2	1	2	2	1	2	3	1	3	1	1	0	3	2	3	0	2	4	0	1	3	4	0	2	1	4	2	2	0	0	2	0	0	2	2	1	0	0	1	1	1	2	2	2	2	1	3	1	2	4	1	0	0	1	2	3	1	1	1	2	2	1	0	5	2	2	1	1	2	0	2	2	1	3	4	1	0	1	0	4	0	5	2	0	2	2	3	2	1	2	1	2	2	2	5	2	1	6	3	4	1	2	1	1	2	0	3	0	2	1	2	2	1	1	4	3	1	0	0	1	4	0	3	8	1	2	2	0	0	1	4	0	0	1	0	1	5	1	1	1	1	1	0	2	0	3	3	2	3	6	1	2	5	0	1	2	3	2	1	1	3	2	2	0	2	1	3	1	1	3	0	1	1	2	3	1	0	2	6	1	4	0	3	3	0	4	0	1	3	0	1	6	2	1	1	4	1	3	0	1	1	2	0	0	2	3	2	2	0	2	4	3	1	1	1	1	3	1	2	2	1	1	2	2	2	0	0	1	0	3	1	1	1	2	5	0	3	3	3	1	2	1	0	1	2	1	0	3	2	2	1	2	1	1	0	2	2	2	4	0	0	1	1	1	1	3	3	1	1	2	1	0	2	1	3	3	4	0	1	2	0	7	0	2	0	1	0	0	1	1	1	0
345	1	1900	2922	681	34	117	447	797	897	797	712	631	494	454	385	285	279	213	231	192	181	136	149	128	121	107	103	83	99	84	85	70	64	60	49	52	49	56	49	46	34	31	34	40	30	33	27	28	41	35	27	33	30	29	23	26	17	16	34	14	23	22	26	15	16	19	9	13	13	14	15	8	13	7	12	14	10	5	9	9	8	5	11	5	5	5	6	6	7	10	4	5	6	8	8	5	5	7	7	6	4	7	9	7	7	6	9	7	8	4	6	7	5	6	7	11	6	4	1	1	7	7	4	3	3	6	8	6	4	5	4	4	2	1	0	3	5	10	5	6	5	3	4	6	6	6	4	3	3	6	4	4	1	4	3	8	2	5	6	4	3	3	5	1	3	3	3	4	2	3	1	3	2	3	3	2	2	1	2	2	7	6	5	3	6	4	3	1	3	4	3	2	1	3	5	2	6	1	4	4	6	4	1	1	5	4	3	1	4	1	2	3	1	5	1	1	4	1	4	3	2	3	1	0	1	4	1	2	2	2	5	3	3	0	2	3	3	7	2	3	4	1	0	0	3	0	2	1	4	0	3	0	3	1	2	5	4	3	0	5	1	2	5	0	3	1	0	1	1	1	0	0	0	2	2	2	4	2	2	2	0	1	3	3	2	2	0	2	4	2	2	2	3	1	2	1	0	2	0	1	1	2	3	1	5	1	4	2	2	2	5	3	3	0	0	0	3	3	2	4	0	5	1	0	3	1	1	1	3	2	0	1	1	1	1	0	0	0	4	0	0	1	2	4	4	3	3	4	5	0	1	1	1	1	0	1	4	1	3	2	3	1	3	4	1	2	2	0	1	2	3	2	2	1	2	3	2	3	1	3	2	1	1	1	0	1	2	1	2	2	2	3	3	3	0	2	1	1	0	2	2	2	1	0	1	3	1	2	0	2	1	0	1	3	1	6	1	1	3	2	0	1	3	0	2	1	1	1	3	1	2	2	1	3	2	1	0	0	2	0	0	2	2	1	4	0	4	0	1	0	0	2	1	1	1	4	3	1	0	0	2	4	4	2	2	1	1	2	1	2	2	1	3	1	2	2	1	4	4	3	2	1	1	2	2	1	1	1	1	1	1	1	1	0	2	3	1	2	3	5	2	1	0	1	3	1	0	1	1	1	4	2	0	2	4	1	2	2	0	0	1	1	3	0	0	1	2	0	1	3	1	3	0	2	1	1	0	1	3	0	3	3	1	0	0	1	0	1	2	3	0	1	1	0	2	3	0	0	1	0	2	3	0	0	1	1	1	0	0	0	0	3	2	1	1	0	0	1	0	1	1	1	0	1	4	0	1	4	2	0	1	7	2	1	2	0	2	1	1	1	1	0	0	1	1	1	0	3	1	0	3	1	2	0	4	0	1	1	1	0	3	1	1	3	0	0	0	3	0	0	2	0	1	1	2	0	3	1	0	0	0	1	0	0	1	2	3	2	3	1	3	0	0	0	3	1	1	1	2	1	1	1	1	1	1	1	1	0	0	0	0	1	0	2	1	0	2	0	1	3	0	2	1	2	1	0	0	0	2	0	0	0	1	1	1	1	2	1	0	3	1	0	1	1	0	1	3	0	2	1	2	1	1	3	2	2	2	4	1	1	4	0	0	0	0	2	0	2	0	0	2	1	0	1	0	1	1	1	0	3	0	0	1	1	2	0	1	1	0	2	0	1	2	0	2	3	1	1	2	1	2	1	1	0	4	1	0	2	1	3	0	0	0	1	1	0	0	1	0	1	0	1	2	0	2	1	0	0	0	2	0	1	2	2	5	1	1	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	3	1	1	0	1	2	0	1	0	0	0	0	2	1	1	3	1	1	4	0	1	0	0	0	0	0	0	3	2	1	0	5	1	1	2	0	0	2	1	0	0	3	1	1	2	0	1	0	2	1	0	2	0	0	1	2	0	1	2	1	1	1	0	0	1	1	1	1	2	2	0	0	2	1	2	1	1	1	1	0	1	1	1	0	0	1	5	0	2	1	0	0	0	1	1	1	1	0	0	1	2	0	0	1	1	0	1	3	0	3	0	1	1	1	1	0	1	0	1	1	1	1	1	1	1	1	2	0	3	1	1	5	1	1	0	1	1	1	1	3	1	1	1	0	1	0	1	0	0	0	1	0	1	2	0	0	0	1	0	2	2	1	0	2	1	2	0	1	2	2	2	0	1	0	1	0	2	1	1	0	0	2	2	1	0	1	3	0	1	1	2	0	1	0	1	1	0	0	1	4	0	1	2	0	1	3	1	0	2	0	0	3
345	2	2100	3047	679	21	86	372	731	886	744	650	623	511	443	388	342	312	244	290	206	197	177	168	164	144	170	130	132	108	88	97	104	85	73	69	64	58	54	64	76	53	47	44	35	39	28	37	28	20	32	26	29	31	24	18	17	22	23	32	13	15	13	23	20	18	27	14	22	20	18	15	18	19	20	9	20	11	13	21	10	13	11	6	8	14	15	12	14	9	8	7	8	8	3	10	7	4	9	8	10	4	12	6	7	8	8	6	6	5	4	10	8	4	14	5	2	3	6	6	3	5	7	3	5	9	5	7	7	10	7	4	2	10	2	4	7	9	6	5	7	1	4	8	5	5	6	8	10	8	5	4	7	4	5	3	2	7	4	5	1	5	5	7	2	4	1	2	3	6	5	4	2	5	7	8	3	5	8	6	7	3	1	7	7	12	6	2	3	5	2	1	1	3	2	1	4	2	4	1	5	4	3	3	2	2	4	4	3	3	3	0	1	3	4	2	1	2	2	6	4	3	1	4	2	3	4	3	2	2	4	2	6	2	1	4	2	5	0	4	3	4	3	3	4	4	2	3	4	2	6	1	5	0	3	4	4	1	7	2	5	7	1	3	1	0	2	3	3	3	1	0	3	3	1	3	2	5	1	4	0	3	3	4	4	2	6	2	2	4	2	2	3	3	3	3	3	5	2	1	1	1	3	4	0	2	2	1	2	1	3	5	1	1	1	3	3	1	0	2	3	3	2	1	1	1	2	3	1	1	1	2	0	3	3	3	4	1	2	4	2	4	3	6	4	1	2	0	2	1	2	1	4	1	2	3	1	2	1	3	1	2	2	4	1	1	2	3	2	5	3	2	2	2	0	3	2	2	4	1	0	1	3	1	3	2	3	5	2	3	0	2	2	2	0	4	3	0	2	0	0	6	3	2	2	1	2	1	4	2	4	3	4	3	0	3	0	0	1	1	2	1	1	1	3	4	5	3	4	3	1	0	1	2	3	3	1	0	2	2	0	0	2	0	2	3	3	3	1	1	0	4	3	0	2	4	0	0	1	6	2	1	4	4	4	1	4	2	0	0	0	1	2	2	2	4	4	1	1	2	2	1	0	0	0	3	2	4	1	2	0	3	0	0	2	3	1	0	1	1	2	1	1	0	0	3	1	0	2	2	2	0	2	0	2	1	2	2	1	3	1	0	5	4	3	1	5	3	1	1	0	3	0	1	0	5	3	4	1	1	2	3	2	2	2	1	1	0	2	3	1	0	1	3	2	1	1	0	0	0	3	2	1	2	3	1	1	2	0	2	1	1	0	1	1	0	2	1	1	2	2	1	4	2	3	0	0	3	1	2	0	1	0	3	1	1	1	2	2	1	2	1	4	1	3	2	2	1	0	1	2	1	1	1	0	0	5	1	2	1	1	0	0	3	2	1	2	0	1	1	0	0	2	0	3	2	2	0	1	1	2	1	2	5	2	1	0	1	0	1	0	1	0	3	3	1	1	1	1	1	1	0	1	1	1	2	3	1	2	4	1	0	0	0	4	1	1	2	2	2	3	0	0	0	0	1	0	2	2	4	3	3	3	1	2	2	1	2	2	0	0	0	2	3	3	1	3	0	2	3	3	1	0	4	2	2	2	1	3	1	1	3	4	2	0	2	2	2	1	0	1	3	1	0	2	2	1	4	3	2	2	0	1	1	4	1	4	3	2	0	0	1	0	1	2	1	1	0	2	0	2	2	1	2	0	1	0	2	2	3	2	1	1	0	1	3	0	2	3	1	1	0	2	3	0	3	3	1	1	0	2	1	3	1	1	1	0	1	2	0	0	2	0	0	1	2	0	0	1	0	3	2	1	1	0	2	2	4	1	2	1	1	1	2	0	2	2	3	1	3	0	0	0	0	0	2	3	0	2	2	2	1	0	2	1	1	1	1	1	2	0	1	1	0	3	2	1	2	1	2	0	1	1	0	1	1	1	4	2	1	1	0	0	0	0	1	2	1	3	0	0	2	1	1	0	1	1	1	2	1	0	2	2	2	2	0	1	1	0	0	1	0	2	0	1	1	0	1	2	0	1	2	1	0	2	2	3	2	1	1	2	1	0	0	0	3	0	2	1	2	1	1	0	1	1	1	0	2	0	2	0	1	0	0	0	0	3	1	1	0	0	1	1	0	2	2	0	0	2	1	0	1	0	2	1	0	1	0	1	1	4	1	0	2	1	3	0	0	0	0	1	1	0	1	0	2	2	1	3	0	0	1	0	1	0	2	3	0	0	1	3	2	3	1	1	1	0	1	0	0	2	3	2	1	1	0	2	0	3	0	2	4	1	0	1	2	1	1
345	3	3500	3172	657	21	68	323	707	921	831	801	655	582	485	397	337	306	265	277	222	227	187	224	192	169	148	141	128	135	133	129	118	115	90	89	96	79	67	48	71	53	59	51	61	53	58	36	28	26	31	34	30	26	24	28	19	16	26	22	15	23	29	11	23	22	22	19	11	13	20	17	14	12	11	8	10	13	9	8	10	11	14	12	10	14	9	6	9	8	7	9	10	17	9	6	5	9	10	4	6	8	4	10	5	5	14	10	8	13	4	14	6	13	8	8	8	8	7	4	9	8	6	7	7	9	8	3	8	6	7	5	6	5	7	5	5	5	4	3	6	6	9	2	4	2	2	4	7	5	7	7	4	3	5	8	4	7	1	6	2	5	11	3	4	5	7	2	4	5	3	4	2	2	5	2	5	1	5	4	3	2	1	6	9	1	1	9	5	3	3	7	5	9	1	5	3	3	2	3	2	1	2	1	2	3	3	5	4	1	3	4	3	4	3	3	2	5	2	5	3	4	2	4	4	2	0	5	4	2	3	2	5	2	3	2	3	1	1	5	2	3	3	4	3	7	2	5	4	5	1	2	5	0	1	0	4	3	3	1	1	3	2	4	4	1	4	4	4	2	3	3	1	2	3	5	3	2	1	0	3	4	2	1	0	4	0	4	1	5	3	1	1	2	5	3	2	2	2	0	0	0	3	2	0	0	3	3	2	7	6	3	1	2	1	3	2	4	2	0	1	2	3	5	2	4	4	2	0	3	3	2	3	3	5	0	1	5	2	1	1	2	2	4	0	2	4	2	1	2	2	2	2	4	3	2	1	2	3	2	1	1	2	0	1	1	2	0	1	5	5	0	2	2	1	1	0	2	2	3	0	2	2	1	1	1	3	2	0	1	2	4	1	1	2	1	3	2	1	1	0	0	4	3	2	0	2	1	2	0	1	2	3	2	2	4	0	3	2	1	1	0	0	3	1	2	1	2	1	2	1	1	0	1	1	4	0	1	3	1	0	0	1	3	3	4	1	5	3	0	2	3	4	2	2	1	1	0	0	1	2	3	2	5	2	1	4	1	3	3	3	0	1	2	4	4	1	0	2	0	3	2	1	3	0	1	3	3	2	1	1	0	2	3	1	1	1	2	2	0	0	1	5	5	6	0	0	0	0	1	2	2	4	0	3	3	2	2	5	0	0	0	1	1	0	0	2	2	2	0	2	2	1	1	3	2	0	2	1	3	2	1	1	0	4	1	0	1	1	2	2	3	1	1	3	1	0	0	3	1	1	1	2	2	0	3	1	2	1	1	0	1	0	0	1	2	1	4	2	1	1	3	0	0	0	1	0	0	1	0	0	0	1	4	2	0	2	1	2	1	0	3	2	2	1	1	0	1	0	1	2	1	0	1	5	1	1	3	0	2	3	1	3	1	2	0	1	0	0	1	2	0	1	1	1	1	1	1	4	0	0	2	2	1	6	2	2	0	2	0	3	0	2	1	2	2	2	2	1	2	1	2	1	1	3	1	0	0	6	1	2	2	1	4	1	1	1	0	1	1	0	0	0	1	1	3	2	4	0	6	3	1	2	0	0	1	3	0	2	0	1	1	1	3	0	3	0	1	1	0	1	1	0	1	2	1	2	0	4	2	0	0	1	1	1	3	2	1	0	2	0	1	2	2	0	1	4	0	1	1	2	4	2	1	0	1	2	1	2	1	1	2	3	2	0	0	0	1	5	0	0	2	0	0	0	2	0	1	1	1	0	1	1	1	0	3	2	0	0	0	1	1	0	1	4	3	1	1	0	2	1	0	2	0	1	1	1	3	3	2	1	3	3	3	1	1	2	0	1	1	0	0	1	0	0	0	0	3	2	1	1	0	0	0	1	0	0	3	3	3	0	0	1	1	0	2	2	2	0	1	4	3	1	2	2	1	1	0	1	0	1	1	1	0	1	2	1	2	1	1	1	2	1	2	0	0	1	2	2	3	0	3	1	1	2	1	2	1	2	2	0	1	4	0	1	4	2	0	2	2	0	0	3	0	1	1	3	1	1	2	0	1	1	0	2	2	0	2	0	1	2	1	1	1	2	0	0	2	1	0	1	2	0	0	1	0	1	0	1	1	1	4	2	1	2	1	2	2	1	1	3	1	2	0	2	1	0	1	0	0	0	0	2	1	1	0	1	1	0	2	1	2	3	1	2	0	2	2	0	2	0	0	2	2	1	2	1	2	1	3	1	0	0	1	1	3	1	1	1	2	0	2	2	2	3	1	0	2	0	1	1	2	1	1	1	1	2	1	2	1	1	0	4	3	3	1	1	3	0	1	2	0	1	2	3	1	4	0
