345	0	2700	229708	510	7	57	367	445	550	503	490	404	377	306	268	257	248	235	202	176	155	129	138	127	143	110	116	94	84	94	107	90	108	119	116	151	196	278	363	412	433	486	478	434	446	458	479	476	490	464	461	457	418	387	310	276	194	104	57	28	34	26	20	17	25	31	34	16	15	14	16	16	15	14	9	13	16	12	8	11	11	10	10	12	3	4	7	12	8	9	4	12	7	6	7	8	5	15	9	8	8	4	9	6	3	8	6	5	7	4	5	7	10	12	9	9	5	4	6	6	12	11	6	10	3	6	6	4	7	5	6	1	5	5	2	7	5	8	5	5	5	4	0	8	3	6	4	5	11	3	5	1	5	5	3	2	7	3	7	2	1	4	3	3	3	3	1	3	1	5	4	5	5	2	4	5	3	5	3	2	4	2	5	2	4	1	4	3	5	5	0	2	4	2	0	7	1	2	3	1	3	5	0	5	1	4	3	1	1	5	4	3	2	1	4	6	0	4	4	2	2	3	3	6	3	3	3	4	2	4	2	1	3	2	1	3	1	1	2	2	3	4	3	2	3	1	3	1	0	5	2	1	3	5	3	1	6	3	2	0	0	3	3	2	0	2	4	1	1	2	2	2	3	1	0	2	3	2	2	0	1	2	0	2	3	2	1	1	2	2	3	1	2	2	0	2	1	3	1	2	1	2	2	0	0	0	0	2	4	1	3	3	1	1	1	2	1	1	2	3	0	2	1	1	3	3	1	0	3	5	1	6	3	3	0	2	0	2	0	0	3	1	3	0	3	0	2	1	1	4	0	2	2	2	2	1	3	2	3	1	0	3	1	3	1	3	0	2	0	1	2	2	0	2	2	2	0	1	1	2	1	1	4	2	0	1	1	1	1	1	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	3	2	0	3	0	1	0	1	1	1	0	1	1	0	3	4	0	1	0	1	0	2	0	1	1	1	1	3	1	0	2	0	2	1	1	1	0	2	1	0	1	2	0	1	2	2	1	3	0	2	2	0	1	0	0	1	1	1	1	1	0	1	0	1	0	2	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	2	0	0	1	2	0	1	2	0	0	0	1	0	1	1	2	0	4	2	0	1	0	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	3	0	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	1	3	0	1	1	0	1	1	0	1	0	0	0	1	0	1	2	1	2	1	2	0	1	0	0	2	3	1	3	0	1	1	2	0	0	1	0	0	0	3	1	0	0	2	0	1	0	0	0	1	2	0	1	0	1	0	0	1	2	0	2	0	1	1	1	1	0	0	0	3	0	1	0	0	3	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	3	0	0	0	0	1	0	0	1	1	0	1	0	1	2	1	1	0	0	0	0	2	1	2	0	0	2	1	0	1	3	1	0	0	0	1	0	2	1	2	0	0	1	0	1	0	0	1	4	0	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	1	0	0	0	3	2	0	0	0	0	0	1	2	2	1	0	2	0	0	0	0	2	0	0	0	1	0	0	0	1	0	2	0	2	1	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	2	2	1	0	0	2	2	0	0	0	0	1	2	3	1	0	0	0	0	1	0	0	2	0	1	2	0	3	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	2	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	3	0	0	1	2	0	0	0	0	2	0	2	1	0	2	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0
345	1	1900	229831	553	4	142	502	529	528	396	371	309	289	266	241	233	166	159	139	141	134	125	106	84	105	83	59	70	64	56	55	53	54	52	70	97	121	176	203	229	247	236	290	316	353	349	371	357	345	323	316	330	294	248	184	128	72	30	22	15	14	18	16	16	19	8	11	9	8	9	8	12	9	3	6	6	15	6	3	6	9	6	6	2	8	8	6	8	4	4	6	10	2	3	6	7	6	5	5	3	6	4	7	4	6	3	4	5	11	6	5	7	3	5	1	5	4	2	4	4	2	3	1	4	5	3	4	3	2	2	1	3	4	2	1	4	2	6	3	1	0	3	6	2	3	1	2	0	4	3	0	7	7	1	4	1	0	4	2	1	2	1	1	2	4	2	2	3	2	1	4	2	2	4	2	2	5	1	5	1	1	2	2	1	0	1	1	0	3	1	2	1	1	1	0	2	0	3	3	3	2	2	1	4	3	4	4	1	0	1	1	0	5	2	0	2	0	0	4	1	1	0	4	2	1	0	1	2	5	2	2	1	2	2	1	2	0	0	1	0	2	3	2	1	3	0	1	3	1	0	2	2	0	0	2	1	2	1	1	0	3	1	1	1	1	0	0	1	2	0	2	4	2	1	2	2	0	1	2	2	1	0	1	0	2	0	1	1	0	0	1	1	1	2	1	3	0	0	2	1	0	0	1	2	3	0	2	0	0	1	1	2	1	0	0	2	2	0	3	0	4	1	0	3	0	0	0	1	1	1	1	2	1	1	1	1	0	1	1	1	1	1	3	0	1	2	1	0	2	2	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	5	0	0	1	0	1	0	1	1	1	1	0	2	1	1	0	0	1	2	0	0	1	1	0	2	0	2	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0	2	1	1	1	0	1	1	1	0	0	1	0	0	2	1	0	0	0	1	0	1	2	3	0	1	2	1	0	1	0	0	1	0	1	0	2	0	1	2	1	2	1	1	0	0	0	0	1	0	1	1	0	1	0	1	2	1	0	1	0	2	0	0	0	1	1	0	2	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	2	5	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	3	1	0	0	1	0	2	1	1	1	1	1	0	0	0	1	0	2	1	0	0	2	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	3	1	1	0	2	2	2	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	1	1	1	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0
345	2	2100	229955	558	11	46	228	242	294	269	278	234	232	185	180	164	148	141	133	118	128	118	127	94	88	98	77	82	74	64	40	58	52	51	78	83	129	160	201	281	268	301	331	339	358	359	395	369	374	387	359	360	302	265	204	125	50	34	25	14	20	7	14	14	12	13	10	10	15	9	8	12	13	8	9	4	8	7	14	6	6	6	3	8	6	11	7	7	4	6	11	8	5	5	7	4	7	6	5	6	6	6	6	6	4	11	4	4	2	5	5	3	7	3	7	5	0	3	4	7	4	3	3	6	2	1	5	4	6	4	6	1	2	1	5	5	6	5	6	2	5	0	4	0	4	1	5	3	5	1	3	2	3	2	0	0	6	4	4	0	4	1	0	4	7	3	2	4	2	4	1	2	1	2	2	5	1	4	0	1	4	2	3	3	1	1	2	2	3	2	1	0	1	3	2	3	1	5	2	1	2	2	0	2	1	4	0	3	4	3	2	0	0	1	1	0	3	3	2	0	4	0	2	2	3	3	2	0	2	3	0	2	1	1	1	1	0	1	3	0	1	0	0	2	3	0	3	1	2	2	2	1	0	1	2	0	4	3	1	1	1	4	1	4	0	2	1	1	0	1	0	2	1	0	1	0	1	3	2	2	2	0	0	1	0	2	1	2	1	2	1	3	0	1	0	0	0	0	1	0	1	1	1	3	2	0	1	0	1	0	1	0	2	0	1	0	1	1	2	0	0	1	1	0	2	3	1	0	1	2	0	2	2	1	0	0	0	1	0	1	0	1	2	0	2	0	0	1	2	0	2	2	1	2	0	2	4	1	4	1	2	1	1	0	2	0	1	2	1	1	1	1	1	2	1	0	1	1	1	1	0	1	0	1	0	3	0	1	3	2	3	2	0	1	2	1	0	1	1	0	2	1	0	1	1	1	0	1	0	0	1	2	0	1	2	2	0	0	1	1	2	1	1	2	0	1	0	1	1	0	3	1	0	1	1	2	1	0	1	0	0	0	0	1	0	2	1	1	1	1	0	0	1	1	3	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	2	1	3	1	1	0	1	0	0	1	0	1	1	2	2	0	1	0	1	0	2	1	0	4	0	0	0	1	0	0	1	0	0	2	1	1	1	0	1	0	1	0	1	3	0	1	1	1	0	0	1	1	0	1	0	1	1	1	3	0	0	0	1	0	2	0	0	1	1	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	1	3	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	3	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	2	1	0	0	2	1	0	2	0	0	0	0	2	0	0	0	3	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	2	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	0	1	1	2	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	3	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	1	0	0	0	1	0	2	0	0	1	0	0	0
345	3	3500	230078	536	2	36	385	444	435	369	370	299	274	248	215	210	207	168	157	129	121	125	98	109	82	94	75	76	84	81	50	76	75	56	47	113	146	193	241	306	328	351	351	376	391	394	372	391	408	410	412	366	342	294	249	145	88	54	25	23	23	23	24	15	13	16	16	12	13	7	13	13	4	8	11	9	3	9	7	7	11	15	9	10	8	5	9	2	8	6	9	4	8	7	3	9	13	10	8	8	9	8	4	6	1	2	3	9	3	3	6	5	4	3	4	9	3	3	2	7	5	6	3	6	5	2	5	2	3	1	5	3	1	4	3	5	4	6	3	0	8	0	2	3	4	5	9	0	3	4	5	4	6	3	3	0	6	4	2	7	1	0	1	3	0	1	3	2	4	3	5	3	1	5	2	2	0	2	2	6	4	2	3	3	2	3	1	3	1	3	0	2	2	0	2	1	2	3	4	2	1	5	2	3	2	2	2	4	2	5	4	0	0	2	1	1	3	1	0	1	2	0	1	0	2	3	6	3	2	1	2	5	0	3	0	3	1	1	2	0	1	2	2	2	1	0	2	4	0	1	0	0	2	0	0	0	0	1	3	3	1	2	1	0	2	1	1	1	5	3	0	1	0	1	2	0	0	1	3	1	3	2	2	2	1	1	0	2	3	1	2	1	3	1	3	2	1	2	1	2	1	2	1	1	1	0	1	0	3	2	1	1	2	1	0	1	0	1	3	0	2	0	0	0	0	1	3	1	2	2	2	1	1	2	0	1	1	0	1	1	0	0	4	0	0	2	1	5	1	1	2	3	1	1	4	0	2	0	1	3	1	0	2	0	1	0	1	2	1	1	3	0	3	4	0	0	1	1	1	2	0	4	1	1	1	2	3	2	0	0	0	0	0	0	1	3	1	1	1	1	1	1	1	0	0	1	0	0	0	0	1	0	1	2	1	2	0	0	1	1	2	2	1	2	0	1	0	2	1	1	1	1	0	0	2	3	1	1	0	0	2	1	3	1	2	0	1	1	0	2	0	0	1	0	0	2	0	2	1	2	2	3	2	1	2	0	0	0	1	1	2	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	3	1	0	1	0	0	0	3	1	1	0	1	0	1	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	1	1	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	3	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	2	0	1	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	1	1	2	0	0	1	1	2	1	0	2	2	0	1	0	0	0	0	0	3	0	1	0	0	3	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	2	2	0	0	0	0	2	0	0	1	0	2	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	2	1	0	0	1	2	0	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	1	1	0	0	2	2	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	2	0	0	1	1	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	230201	561	4	54	344	511	473	399	403	338	336	270	281	224	221	171	162	148	152	143	126	112	124	108	103	93	96	98	110	130	121	178	210	328	392	499	496	557	471	513	516	541	527	533	519	517	477	461	494	420	427	410	282	197	157	59	43	30	22	19	16	29	21	31	24	13	16	8	16	22	17	19	16	7	12	5	15	19	16	15	14	10	9	10	13	9	6	4	12	6	7	9	9	6	9	3	8	11	8	9	7	6	12	1	3	6	7	10	8	5	6	4	5	1	11	6	9	4	6	7	5	8	5	3	4	6	2	2	3	8	5	6	10	5	7	3	3	4	5	3	7	3	2	3	2	8	6	4	7	1	6	9	3	3	3	4	4	1	5	2	5	9	3	7	4	3	0	6	4	5	3	5	2	4	1	4	0	5	2	6	5	1	3	5	3	0	2	5	0	3	1	2	2	4	4	5	2	3	4	2	2	2	7	3	2	3	3	1	4	0	1	2	3	3	3	1	1	3	1	1	0	2	2	7	2	2	1	1	5	2	3	3	0	4	2	1	4	2	0	2	0	2	1	5	2	1	4	3	3	2	0	1	3	0	4	2	2	5	1	3	4	2	1	4	0	2	4	2	2	2	1	2	3	1	2	3	1	1	2	1	4	1	5	3	2	3	2	1	2	3	7	1	2	4	2	2	0	2	2	2	1	2	3	2	0	1	0	1	1	2	4	0	0	0	2	0	2	5	3	1	2	4	2	2	0	3	2	3	2	1	2	0	2	2	1	0	1	0	2	3	3	0	1	3	1	0	1	2	1	2	3	0	0	1	1	1	1	1	2	1	0	2	3	0	1	1	0	0	1	1	1	1	1	3	0	2	4	0	2	0	1	1	1	5	1	2	0	2	1	3	2	4	0	1	0	2	2	1	0	0	1	2	3	1	5	2	1	1	1	2	3	0	0	1	0	4	0	1	1	1	2	2	0	0	2	1	1	0	1	0	1	1	0	1	3	0	3	1	0	0	1	3	1	2	3	2	2	0	1	0	1	1	1	1	1	0	0	2	0	1	2	1	1	1	0	1	0	1	0	1	0	0	1	2	1	1	0	0	0	1	0	0	1	1	2	0	1	0	0	1	0	3	1	0	0	4	0	0	0	2	1	1	4	2	1	0	0	0	0	2	1	2	0	1	2	2	0	2	0	0	1	1	1	2	1	1	0	1	0	0	0	1	0	1	1	1	0	0	2	4	0	2	1	0	2	0	0	1	1	0	0	0	2	0	1	1	1	1	0	3	1	1	0	1	1	4	2	0	1	0	3	1	1	0	0	2	3	2	1	0	1	0	0	0	0	2	1	1	2	2	1	1	0	0	1	0	1	0	0	0	0	2	1	1	1	3	2	0	1	0	2	0	2	1	1	0	1	0	0	0	0	1	1	2	1	1	2	1	0	0	1	1	0	1	1	0	2	3	3	1	0	1	0	1	0	0	0	1	2	1	1	1	1	1	0	0	1	0	1	1	0	0	0	2	3	0	0	0	0	1	1	0	0	1	1	3	0	0	1	3	0	0	1	1	2	1	2	1	0	1	0	1	1	1	0	1	0	1	0	2	0	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	1	1	0	2	1	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	3	1	0	2	1	1	1	1	1	1	1	1	2	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	2	1	0	1	1	0	0	0	0	1	0	0	3	1	0	1	0	0	0	1	1	0	1	0	3	0	0	0	2	0	1	3	0	2	1	1	0	0	0	0	1	2	2	1	1	1	0	0	0	1	2	1	0	3	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	2	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	2	0	1	2	1	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0
345	1	1900	230324	571	3	100	418	432	424	392	338	324	265	236	217	187	170	156	124	130	117	98	95	104	80	72	84	71	59	60	65	51	38	44	64	71	90	136	169	202	255	253	298	285	311	353	335	364	314	353	345	327	314	272	196	106	65	24	27	17	17	15	8	10	21	13	10	17	10	13	8	5	11	12	7	10	9	11	7	9	5	7	9	7	12	2	11	8	6	3	7	6	10	6	3	3	4	6	3	3	8	3	8	3	2	3	2	10	3	0	2	1	2	2	2	1	3	3	5	7	2	7	5	4	3	1	2	2	2	2	0	1	3	2	3	0	3	2	4	1	6	2	2	2	2	0	4	3	1	1	4	3	1	0	1	2	2	5	2	2	0	1	2	5	2	1	1	1	3	2	0	2	2	3	1	1	2	4	4	5	2	2	3	2	1	3	3	3	4	3	1	0	3	0	0	1	1	4	3	2	0	1	1	1	1	3	2	1	3	4	2	1	2	1	1	1	3	2	0	3	1	2	1	0	3	1	0	0	1	0	1	0	0	4	0	1	1	1	0	0	0	2	1	2	0	1	1	2	0	1	0	1	3	1	3	0	0	2	1	1	0	1	1	0	0	1	1	4	3	0	2	2	2	2	1	2	1	1	3	2	3	1	2	1	3	1	0	2	0	3	0	2	0	0	1	4	1	0	1	1	1	0	0	3	1	1	0	1	1	0	2	1	2	0	2	2	2	2	1	3	1	3	2	0	0	0	2	1	1	4	3	0	2	0	2	1	1	1	1	1	0	0	0	2	1	2	0	0	1	1	2	1	0	0	0	1	2	0	2	1	1	3	0	0	2	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	1	0	1	3	0	1	0	2	0	0	1	0	2	1	1	0	1	0	1	0	0	1	0	4	0	3	2	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	2	2	0	0	3	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	0	2	1	2	2	0	2	0	1	1	0	2	0	0	1	2	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	1	2	2	0	1	1	0	2	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	2	1	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	2	2	0	0	0	2	0	1	1	0	1	2	1	1	0	1	0	2	0	1	0	1	0	2	1	0	3	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0
345	2	2100	230448	577	3	42	250	236	282	253	269	232	239	190	174	158	146	138	121	114	102	109	91	95	100	90	103	83	83	88	111	115	114	121	132	158	185	203	240	267	314	323	325	336	321	377	375	386	365	352	389	365	353	317	256	184	127	68	25	18	20	20	18	16	9	12	6	9	17	13	11	9	10	11	7	10	8	6	5	10	12	3	5	6	7	11	8	10	5	5	3	7	4	13	5	2	6	9	6	4	4	3	7	3	4	2	3	4	5	9	6	5	7	6	3	5	2	4	1	5	3	2	4	7	2	4	2	5	2	5	7	7	6	2	5	4	2	2	2	1	3	1	4	3	2	2	3	6	6	3	2	2	5	2	3	2	2	1	6	3	3	4	5	1	1	2	4	0	2	1	6	4	3	1	5	2	2	2	2	3	2	1	6	2	0	3	1	0	1	3	2	4	2	2	3	2	3	1	0	4	1	2	0	4	1	3	2	1	4	2	1	1	3	2	2	4	1	4	6	1	1	2	0	1	3	2	3	0	3	1	0	1	2	3	0	1	0	2	0	3	1	2	3	0	0	1	1	3	3	2	3	1	1	1	0	2	4	4	0	2	4	0	0	1	1	0	1	0	2	0	1	0	1	2	4	3	1	1	1	0	1	1	3	5	0	0	2	2	3	1	1	0	2	1	1	3	0	0	2	5	0	2	0	0	0	1	2	0	2	0	0	0	0	1	2	1	1	2	1	0	2	2	3	2	0	2	1	1	0	1	0	0	2	5	2	3	0	1	2	0	2	0	2	1	1	0	0	1	0	2	0	0	2	1	1	0	0	2	1	1	0	1	2	0	0	1	0	2	1	1	0	0	1	0	1	1	0	2	1	3	0	1	1	1	1	2	0	1	2	1	2	2	1	2	2	2	1	1	1	1	1	0	1	2	1	0	0	1	1	1	1	1	0	0	0	3	3	3	0	0	0	2	0	2	3	0	1	1	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	3	2	0	0	1	0	1	4	3	2	1	1	2	0	0	2	1	2	2	0	1	0	0	2	1	0	1	0	2	0	0	1	2	0	1	1	1	0	0	1	1	1	0	1	2	0	2	1	1	1	0	1	0	0	0	1	1	0	0	2	1	1	0	1	2	0	2	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	2	0	0	2	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	1	1	0	2	1	0	1	0	1	0	1	1	2	2	1	0	0	2	1	1	1	0	2	1	0	3	0	0	0	1	0	0	0	1	1	2	0	0	1	2	0	2	0	1	0	0	0	1	0	0	1	1	1	0	0	2	1	0	2	0	0	1	0	3	0	0	0	0	1	0	1	0	2	1	0	1	0	0	1	1	1	1	1	1	0	1	0	0	0	2	0	1	1	0	2	1	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	2	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	3	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0
345	3	3500	230571	540	12	59	366	480	487	436	424	347	336	272	262	249	189	179	148	167	160	139	144	120	107	102	90	92	79	70	78	68	71	57	79	120	174	209	322	373	333	352	364	376	394	408	446	414	440	417	409	351	406	330	337	217	108	46	28	28	28	19	14	21	15	14	16	16	7	8	13	10	14	10	15	17	13	13	13	9	7	11	9	3	6	10	14	5	12	7	13	8	6	11	8	11	8	7	8	7	13	6	6	5	3	5	4	5	5	5	4	6	3	8	5	6	7	7	2	5	5	6	10	8	4	2	5	3	4	2	3	5	4	1	4	4	7	5	2	3	5	4	3	3	3	6	0	2	1	5	6	2	3	2	1	4	5	5	7	7	1	3	6	4	1	4	3	2	4	4	3	2	1	4	1	2	3	2	2	2	8	2	3	3	2	3	2	3	0	4	1	2	0	3	0	4	4	3	2	3	3	2	2	1	1	2	5	1	2	2	2	2	2	3	3	2	1	1	0	0	1	1	1	0	3	1	1	0	0	0	1	2	2	1	2	1	1	3	2	2	1	4	2	2	3	0	4	4	2	1	3	1	2	1	5	1	1	2	2	2	1	2	1	3	2	2	1	2	1	0	2	0	1	0	1	2	2	0	1	0	1	1	1	0	3	1	0	4	3	1	3	1	2	3	1	3	0	2	0	0	0	0	2	1	1	3	1	1	2	1	3	0	4	1	2	1	3	1	2	2	1	1	0	1	0	2	0	2	0	0	1	0	1	2	0	1	0	0	0	2	2	2	1	0	0	2	2	2	1	2	1	0	0	0	0	2	1	1	0	0	0	3	3	0	1	1	3	0	2	1	0	1	1	2	1	3	3	1	0	1	2	2	1	0	1	0	1	1	1	0	2	1	0	2	1	2	1	1	0	0	0	0	0	0	1	2	1	2	1	2	0	1	0	0	1	0	1	4	0	1	0	0	2	2	2	1	3	0	2	1	3	0	1	0	1	0	0	3	1	1	1	0	0	0	1	1	0	0	2	1	1	0	1	1	2	0	0	0	2	1	1	0	3	0	0	0	1	1	0	1	1	0	0	2	1	0	0	1	2	0	1	1	3	1	2	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	4	0	2	2	1	1	0	0	3	0	0	0	0	1	1	0	0	0	1	3	0	0	3	1	3	0	1	1	1	1	1	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	1	1	1	2	0	1	1	0	1	2	1	2	2	0	0	0	0	1	0	1	0	1	1	2	1	1	0	4	0	0	1	0	0	0	0	0	0	0	2	0	2	2	1	0	0	0	0	0	0	0	0	0	1	4	2	1	1	0	1	4	1	0	0	1	2	0	1	3	0	0	0	1	2	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	2	1	2	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	1	3	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	2	1	1	0	0	1	2	0	0	0	0	0	2	1	1	0	0	0	1	2	2	1	0	1	0	1	0	0	0	2	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	3	1	0	0	0	1	2	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	1	1	0	0	0	0	1	0	1	4	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	3	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0
345	0	2700	230694	535	12	42	327	553	553	481	494	429	382	320	284	244	227	206	183	168	154	159	159	202	215	260	287	305	469	508	523	451	382	458	504	522	519	501	539	522	505	481	491	474	478	488	444	418	424	413	373	344	314	274	183	105	52	44	33	24	24	26	22	23	12	18	20	21	17	12	16	18	11	10	17	22	7	14	13	13	14	8	11	10	10	7	9	15	6	9	13	8	5	7	8	10	4	7	5	8	8	12	9	9	10	6	4	3	8	7	8	3	5	5	2	9	5	9	2	6	7	8	6	6	7	3	2	7	8	5	6	4	9	6	8	8	3	3	1	6	6	3	3	4	5	3	4	2	4	4	3	8	2	3	4	6	6	4	5	2	3	3	3	6	4	5	2	2	2	1	4	1	4	5	6	4	5	2	4	2	3	5	3	2	8	1	4	5	2	5	3	1	3	3	1	5	1	3	4	0	6	2	3	1	1	2	1	0	2	3	1	1	4	3	2	3	2	1	2	2	3	2	3	4	2	0	3	3	4	3	4	2	5	0	3	1	2	1	1	3	3	0	3	1	6	3	2	3	4	1	1	3	0	1	1	2	2	1	5	2	1	2	1	2	2	1	3	3	4	5	0	2	4	0	2	2	2	2	1	3	3	0	1	3	4	1	4	4	2	1	1	1	1	3	0	1	2	3	0	3	1	1	3	1	3	2	2	4	4	1	2	3	0	0	3	0	1	2	2	1	3	3	4	2	3	3	0	1	4	1	2	1	0	2	3	0	1	3	2	1	1	0	0	1	1	3	4	0	2	1	1	0	2	0	2	0	0	2	1	3	1	0	1	2	1	3	1	1	0	1	1	2	1	3	1	2	5	1	0	2	0	2	2	3	1	2	2	0	1	2	1	0	0	1	1	1	2	2	1	0	1	2	0	2	1	0	1	1	6	1	0	1	0	4	3	2	0	3	1	0	2	0	0	3	1	1	2	0	1	1	1	1	2	1	2	1	3	1	2	0	1	1	1	1	0	1	0	0	1	2	4	2	3	2	0	2	0	0	0	0	3	1	4	0	2	1	1	0	1	1	0	0	2	2	2	1	0	0	1	1	4	0	1	2	0	1	0	0	2	2	2	0	0	1	1	1	0	0	1	3	0	1	0	2	0	2	1	2	3	3	0	1	1	1	0	0	2	2	0	2	1	2	0	0	0	0	1	3	3	1	0	1	0	0	2	1	2	0	1	0	1	1	0	1	1	0	0	0	0	0	0	3	1	0	0	1	0	2	0	1	2	1	1	1	1	0	0	0	2	2	0	0	2	0	1	2	0	2	0	0	0	1	0	0	1	2	0	2	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	2	1	1	1	2	1	1	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	3	3	0	1	1	1	1	0	0	0	0	0	2	1	2	1	0	1	1	2	2	0	0	0	0	0	2	0	1	1	3	0	0	0	1	0	1	0	1	0	2	1	0	1	0	1	0	0	0	1	0	0	3	0	0	1	1	2	2	0	0	0	3	2	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	4	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	1	2	0	0	1	0	1	2	1	0	1	1	1	1	0	1	2	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	2	0	1	1	2	1	3	2	1	2	0	0	0	2	1	0	0	1	1	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	1	0	0	1	0	3	1	1	0	1	0	1	0	0	0	0	0	1	2	0	2	0	2	0	0	0	0	0	1	2	0	1	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	2	1
345	1	1900	230817	547	4	104	466	450	413	359	363	362	303	268	253	187	171	152	130	143	127	119	113	108	98	77	94	67	71	51	74	88	87	101	110	145	183	238	250	241	272	310	341	318	356	324	362	359	321	306	339	292	298	241	188	131	91	54	27	21	14	11	16	10	13	14	11	7	13	11	10	9	9	7	5	4	8	5	4	9	8	7	4	6	4	4	6	5	11	3	4	2	6	8	8	7	6	3	2	2	4	3	6	9	4	4	5	3	5	4	7	3	5	4	4	5	4	2	2	3	7	3	5	1	3	5	5	3	2	5	3	2	1	3	4	3	4	2	2	1	3	2	3	1	2	3	1	1	4	2	0	4	2	3	1	2	1	1	2	0	3	3	2	1	3	3	1	1	3	2	1	5	3	1	2	5	2	1	3	2	3	0	1	0	1	1	1	2	2	2	0	2	1	2	1	4	3	1	2	1	3	3	0	1	3	2	1	0	2	2	0	4	0	6	1	2	0	2	2	1	2	1	1	0	1	1	1	1	1	2	2	2	2	0	3	1	0	2	3	1	2	0	1	0	0	0	2	1	2	0	0	0	4	1	0	1	0	0	2	0	0	2	0	1	1	1	1	0	4	1	2	5	2	2	0	0	0	2	2	0	2	0	0	2	2	0	1	0	2	1	1	1	1	1	1	0	1	2	2	1	4	1	2	1	0	0	1	0	1	0	0	1	0	1	0	1	1	2	2	0	1	0	3	0	3	0	1	0	0	2	3	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	1	1	0	2	2	1	0	1	2	1	0	0	2	0	2	1	0	2	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	3	0	1	0	0	0	1	1	1	2	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	3	0	0	0	1	2	0	1	0	2	0	1	0	0	1	2	1	1	3	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	1	2	0	1	0	2	1	1	0	0	0	1	0	0	1	0	1	0	1	1	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	2	1	0	0	1	0	1	0	0	1	0	0	1	3	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	1	2	1	0	0	1	0	1	0	1	1	0	0	0	1	1	2	0	1	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	1	0	2	0	0	2	0	0	0	1	1	0	0	2	2	1	0	0	0	0	2	1	1	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	2	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	2	0	0	2	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	2	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	1	1	0	0	2	2	0	1	0	0	0	1	0	0	2	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	2
345	2	2100	230941	535	10	27	232	302	404	345	383	296	308	276	237	231	211	202	183	146	168	140	119	128	130	122	125	141	181	170	240	288	314	356	400	431	465	494	446	485	491	469	503	442	422	418	402	356	318	286	311	241	239	201	135	120	72	45	43	31	12	20	14	15	13	18	16	14	13	18	14	11	8	15	6	9	9	13	7	13	6	10	12	9	7	8	11	11	9	3	9	6	8	6	8	7	4	5	4	5	4	4	0	4	4	5	3	7	7	7	6	4	2	5	3	4	5	6	0	4	1	1	6	5	3	2	6	4	4	2	5	6	5	4	4	0	3	3	3	6	3	3	3	3	0	8	3	11	4	4	2	3	4	0	0	2	2	2	1	1	5	2	1	0	6	0	4	5	3	2	5	2	2	1	2	3	7	2	2	7	3	2	3	1	0	3	1	2	4	0	1	4	0	0	2	1	1	1	3	2	0	0	0	1	3	1	2	3	1	1	2	2	3	2	1	2	1	1	1	1	5	1	2	0	1	1	3	1	0	2	1	2	0	4	1	1	2	1	3	3	3	4	3	0	0	2	2	3	2	2	2	0	1	4	0	3	3	1	1	3	1	0	1	1	3	1	2	1	0	1	0	0	2	2	2	1	1	1	2	1	4	2	1	0	2	0	4	2	0	4	2	0	0	1	0	1	0	2	1	1	1	2	0	0	0	0	0	0	0	2	2	2	1	2	0	2	1	2	0	2	0	1	1	0	0	1	2	5	1	1	2	0	0	0	1	0	1	1	2	1	5	0	0	1	1	1	3	1	1	0	0	2	1	4	2	1	1	2	1	2	2	1	1	1	0	1	1	0	1	2	0	0	1	0	1	3	1	0	4	1	0	1	3	0	2	0	1	1	0	2	1	1	2	2	2	2	1	0	0	3	2	2	0	1	1	0	1	2	0	2	0	2	2	2	1	2	4	0	1	1	1	2	2	3	2	0	1	1	1	1	0	0	1	1	0	2	0	0	1	0	0	0	0	2	0	1	4	0	0	0	0	2	1	0	2	0	2	1	0	1	1	2	1	0	0	2	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	2	2	1	1	1	0	1	0	0	1	2	1	0	1	0	2	1	0	1	0	1	1	0	1	1	1	2	1	0	0	0	1	1	1	1	1	2	3	1	0	0	0	1	1	1	1	2	2	0	1	2	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	2	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	3	0	0	1	1	0	0	0	1	2	1	0	4	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	3	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	2	2	1	0	1	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	1	1	0	1	0	0	1	0	0	2	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	2	1	0	0	2	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0
345	3	3500	231064	573	6	87	408	514	514	457	453	380	384	298	269	219	206	207	220	242	260	250	264	278	294	343	420	512	582	555	613	606	595	601	655	602	578	558	525	564	564	469	491	460	431	406	396	361	315	289	255	247	199	160	112	66	40	39	34	28	22	31	23	29	22	12	14	21	19	11	10	12	12	13	10	11	10	12	9	7	5	11	14	8	10	13	9	11	9	7	12	13	10	9	9	7	12	6	9	5	3	6	10	10	5	6	10	3	7	8	6	3	3	3	3	7	3	4	7	5	11	1	5	4	5	5	3	6	2	3	7	0	2	2	3	4	4	6	3	5	12	5	4	5	3	3	2	4	1	6	5	5	2	5	3	1	2	3	5	3	0	3	5	7	2	4	1	4	5	4	4	1	4	2	1	3	1	1	3	2	2	9	2	3	6	0	3	1	3	4	3	3	5	3	1	1	1	3	2	1	2	2	2	2	2	4	1	1	1	0	2	4	1	3	1	4	2	4	0	0	1	2	1	2	2	5	2	1	2	1	1	3	1	1	0	1	3	0	1	1	2	1	3	3	0	0	1	5	2	4	4	1	0	3	6	3	2	1	2	1	4	0	0	2	1	1	4	3	3	1	2	3	3	1	1	1	2	0	0	1	3	2	2	2	1	2	5	1	0	2	0	2	0	0	1	1	2	2	2	1	1	3	2	1	0	2	0	4	1	2	0	2	1	1	3	2	2	1	2	2	1	0	0	2	1	3	1	1	2	0	1	0	1	1	1	1	1	2	3	3	1	1	0	1	5	3	1	2	0	0	1	1	1	2	0	2	1	0	1	0	2	1	1	2	4	1	3	0	1	1	1	0	2	3	1	1	0	0	0	0	0	2	2	0	1	2	0	1	0	1	1	1	1	1	0	2	3	1	3	0	2	1	0	0	0	2	2	2	1	0	4	1	2	1	1	4	1	1	0	0	0	0	0	4	0	0	3	2	0	1	1	0	1	1	0	1	1	2	0	3	0	1	1	1	3	1	0	0	1	3	2	3	0	1	2	1	3	0	1	0	1	0	2	1	1	0	0	1	1	3	1	0	0	1	2	5	1	1	1	3	2	0	1	2	1	0	0	1	2	1	2	1	0	0	0	0	0	0	2	0	1	0	1	1	2	3	0	1	2	2	0	0	0	0	0	0	2	2	0	0	1	1	0	1	0	1	2	1	1	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	2	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	2	3	1	1	1	1	1	1	0	1	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	2	0	0	2	0	2	0	0	0	1	2	0	2	0	1	0	1	0	1	3	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	1	1	1	0	2	0	0	1	1	0	1	0	1	1	2	2	1	1	0	3	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	2	0	2	1	1	0	1	0	3	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	2	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	2	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	2	0	3	1	0	1	0	2	0	0	0
