345	0	2700	106785	362	7	38	390	640	737	657	614	545	441	412	405	344	317	312	279	232	231	205	191	180	162	153	156	142	120	122	117	102	117	103	104	90	80	76	71	71	71	67	74	52	56	58	46	58	48	38	59	44	34	28	46	44	31	21	39	31	34	37	28	25	33	21	20	27	25	21	18	22	27	22	21	17	27	18	15	19	15	14	10	7	10	11	19	18	13	18	18	11	16	16	7	12	13	12	9	13	10	13	5	7	14	9	8	10	14	11	9	10	5	5	8	5	8	6	8	12	10	10	16	9	10	6	4	7	6	5	5	6	3	11	7	11	8	8	10	5	8	4	8	11	13	7	7	7	10	10	7	7	5	6	5	6	5	6	2	11	3	2	4	3	2	6	4	4	6	3	6	2	8	0	8	3	5	6	5	7	5	3	1	6	9	6	3	3	3	3	3	3	3	4	2	5	1	3	3	7	4	3	8	5	2	5	1	1	1	3	3	3	7	3	3	1	4	0	4	5	5	7	1	5	5	4	3	3	1	4	4	5	7	6	3	7	4	3	4	3	3	1	4	2	2	3	1	0	1	2	4	3	4	4	5	2	4	5	4	5	3	4	2	7	7	5	4	5	1	1	2	2	1	3	2	2	2	4	0	4	1	3	2	1	1	4	1	2	1	2	6	3	1	0	3	4	4	4	1	2	1	3	1	3	3	1	3	7	4	1	11	2	0	2	3	1	2	2	3	4	1	1	1	1	1	0	0	6	2	1	2	4	2	6	0	1	1	0	6	1	1	3	1	2	2	0	2	2	0	4	3	2	1	2	2	3	5	1	4	4	1	1	0	3	1	3	3	2	2	3	0	1	3	1	1	0	0	2	0	3	4	1	2	2	0	3	1	0	2	0	2	1	5	0	2	2	1	0	0	2	4	1	3	1	2	4	2	3	4	1	3	0	3	1	2	3	1	0	1	2	4	0	1	2	4	2	0	0	3	3	3	3	2	0	2	4	2	0	1	3	1	0	1	1	1	0	0	1	1	1	1	0	2	3	3	1	2	2	0	1	1	6	2	4	0	3	2	2	2	0	1	4	0	3	1	1	3	0	1	1	3	2	3	1	2	1	2	1	1	2	1	3	1	1	0	0	2	1	0	1	0	3	0	1	1	3	2	1	0	1	0	2	0	1	3	2	0	1	2	1	2	1	0	1	2	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	3	0	0	1	1	1	5	0	0	1	1	0	3	2	1	1	0	2	1	0	2	0	0	0	1	2	1	0	0	0	0	0	0	0	1	3	2	1	3	2	0	2	0	0	2	1	0	1	1	1	1	1	2	1	4	1	2	0	2	0	0	1	1	1	0	1	0	1	2	0	0	3	0	1	2	0	1	2	1	1	1	0	0	3	1	2	2	0	2	0	3	0	0	2	2	2	0	1	3	1	1	1	3	1	0	1	0	2	1	1	0	1	2	1	2	1	2	0	2	3	1	2	0	2	1	1	2	0	0	1	0	1	1	0	0	0	2	1	1	1	0	1	0	2	2	2	1	1	0	1	0	1	3	1	1	0	2	0	1	2	0	3	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	2	1	1	0	0	1	2	1	2	1	1	1	1	2	1	0	2	0	0	0	0	1	0	3	1	0	2	0	0	1	1	0	1	2	2	0	0	1	3	0	1	1	0	0	1	0	2	0	1	0	0	0	3	0	0	0	0	0	0	0	2	0	2	1	0	0	1	3	1	0	1	0	1	1	0	0	1	1	0	0	1	2	0	2	1	2	0	1	1	1	1	0	0	0	0	0	0	5	4	1	0	2	0	0	1	0	0	0	2	2	2	0	0	1	2	0	2	0	0	0	1	2	2	0	2	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	0	1	2	0	2	0	0	2	1	1	2	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	2	2	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	2	2	2	0	0	0	3	0	1	0	0	0	0	2	1	1	0	0	1	2	2	1	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	1	2	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	3	0	1	0	1	0	1	0	0	1	0
345	1	1900	106908	358	5	151	622	671	675	544	535	422	410	355	327	275	200	198	196	148	127	135	114	108	104	93	89	95	74	89	72	65	50	66	56	54	55	48	29	36	34	37	33	36	23	27	32	29	28	32	22	19	24	22	21	23	13	20	19	16	14	12	13	8	11	8	11	16	12	13	3	14	8	14	9	7	7	8	7	3	6	6	6	11	6	7	8	6	11	6	7	4	8	4	8	8	7	3	5	4	7	6	2	16	5	5	9	9	10	7	3	11	1	5	6	4	2	8	6	1	5	5	7	3	9	10	10	0	4	5	2	5	5	6	4	1	1	3	2	4	6	4	5	3	3	3	2	4	5	3	4	6	5	2	5	4	3	0	3	1	3	3	3	3	1	4	5	3	3	1	3	3	1	1	2	2	1	4	0	3	1	3	1	6	3	2	4	3	0	0	4	1	4	1	1	3	1	1	1	1	6	0	7	2	5	0	1	1	1	9	0	2	2	2	3	1	2	1	1	4	1	3	3	0	2	0	0	0	2	0	0	2	0	0	1	2	1	1	2	2	3	0	1	0	1	1	2	2	1	1	1	1	1	2	3	1	0	0	0	1	0	1	1	1	2	1	1	2	3	2	2	1	1	2	3	0	0	2	1	3	1	0	1	1	3	1	0	2	1	1	0	1	1	2	2	1	0	1	3	1	2	3	1	3	0	0	0	1	5	2	0	4	2	0	0	4	1	1	2	1	1	1	0	2	1	1	1	1	2	2	4	2	1	2	3	1	0	1	0	1	0	3	1	1	0	1	1	0	0	1	2	1	1	0	2	1	0	1	1	1	1	3	0	1	0	2	1	1	1	3	1	0	2	1	4	0	2	1	3	2	0	2	1	1	1	0	1	0	0	2	0	1	0	2	2	0	1	3	1	1	2	1	0	0	2	1	3	0	2	1	0	2	1	2	2	1	2	1	2	2	1	0	0	0	0	0	0	2	2	1	2	1	0	2	0	0	1	0	1	2	0	0	0	1	0	0	2	0	0	0	0	0	2	0	2	1	1	0	0	0	2	0	0	0	0	3	0	1	1	0	0	2	0	0	0	1	3	1	3	0	1	1	0	1	2	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	0	1	0	3	1	2	1	0	0	0	2	1	1	2	1	1	1	1	1	2	0	0	0	1	0	0	1	0	0	2	3	2	0	0	1	0	1	1	1	0	1	1	0	2	1	4	1	1	1	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	0	1	2	2	1	2	1	3	0	1	0	2	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	3	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	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	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	1	2	2	1	0	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	2	0	0	0	0	2	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	3	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	3	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	2	0	3	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0
345	2	2100	107032	356	6	64	549	769	743	657	563	487	436	368	347	315	256	249	238	182	175	179	145	122	132	116	92	121	100	97	82	78	78	66	57	63	74	55	58	45	37	44	36	43	57	41	41	31	35	32	28	24	38	17	25	18	23	17	20	18	25	19	21	20	20	20	18	12	12	14	16	20	13	13	10	21	12	10	5	18	7	9	11	13	10	8	15	11	5	11	11	15	6	8	9	9	15	6	5	11	11	11	5	5	12	7	8	5	7	7	2	4	10	7	6	8	7	2	5	6	4	7	10	4	7	6	4	8	10	6	9	5	4	9	5	7	4	4	7	7	6	8	7	5	6	3	2	1	4	1	3	3	3	4	2	6	2	3	5	4	1	4	4	2	6	6	4	1	5	2	5	1	3	4	1	3	5	2	4	0	2	5	3	3	6	2	2	3	3	6	6	3	3	2	3	2	0	4	4	4	1	3	6	2	0	3	4	3	3	4	0	2	2	5	2	2	5	2	0	2	4	3	3	6	4	0	1	5	2	1	1	4	2	0	2	0	6	1	4	4	3	1	4	5	2	1	2	3	2	2	3	1	2	2	3	3	1	2	4	3	2	0	5	3	1	4	4	3	1	0	1	0	2	1	3	4	1	0	2	0	1	1	0	1	1	3	3	2	3	2	1	3	2	3	2	5	2	1	1	1	3	3	2	1	2	1	2	1	2	3	2	0	1	3	2	1	2	3	1	3	6	0	0	2	2	1	2	1	1	0	0	2	1	2	2	2	1	1	3	1	1	1	1	0	1	1	0	0	1	1	0	0	1	0	1	1	2	2	0	2	1	1	1	1	0	0	1	1	1	0	2	3	3	1	1	2	3	4	3	1	0	0	0	1	1	1	2	1	1	5	1	0	2	0	1	2	1	0	1	0	0	0	2	2	2	2	0	2	3	2	2	1	2	0	1	0	0	2	1	0	1	0	1	2	2	0	3	1	1	0	2	1	2	2	1	1	1	1	1	1	3	0	0	0	0	0	2	3	0	0	0	2	2	0	2	0	0	0	0	4	1	0	1	1	3	0	0	0	1	1	2	1	2	2	0	0	1	0	1	1	1	0	0	3	0	1	1	2	0	5	1	1	0	1	0	2	2	0	0	0	0	0	2	0	4	0	0	5	1	0	1	0	0	1	0	1	3	3	0	1	2	1	1	1	3	0	0	0	2	0	0	1	0	0	2	2	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	1	2	1	0	1	1	0	0	1	0	1	0	3	0	0	2	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	1	2	1	0	0	0	0	0	2	0	0	2	2	0	0	1	0	1	1	3	0	0	0	1	0	1	1	2	0	1	0	1	2	0	1	1	1	1	0	1	1	0	3	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	1	5	1	2	0	2	0	0	5	1	1	0	0	2	0	1	1	0	1	0	1	0	1	1	0	2	2	0	2	0	0	0	1	0	1	0	0	2	0	1	2	0	0	0	0	0	4	2	0	0	0	0	1	0	0	0	0	3	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	2	0	1	1	2	1	1	0	1	0	1	0	0	1	1	0	1	1	2	0	0	2	0	0	0	0	1	0	1	1	3	2	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	2	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	1	3	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0
345	3	3500	107155	353	10	50	455	752	792	754	684	593	483	430	396	334	289	279	248	269	211	211	204	174	147	132	137	112	122	106	104	74	94	59	74	73	66	59	51	56	53	46	55	48	45	45	48	41	33	31	28	35	26	31	27	24	29	28	25	13	22	23	15	13	21	17	29	14	12	13	13	32	10	16	18	13	16	15	14	11	9	8	20	13	12	20	15	12	10	12	17	8	8	9	11	5	14	8	7	12	7	3	9	7	8	9	9	10	5	3	8	7	6	5	5	6	13	4	9	7	11	7	7	5	6	5	4	3	7	6	4	5	6	4	7	6	3	6	4	3	3	4	3	11	6	7	3	4	7	7	3	6	7	3	2	2	6	3	3	4	4	3	5	2	3	1	2	8	3	2	8	5	5	3	5	3	5	3	6	4	6	3	3	3	2	4	5	6	5	2	3	4	3	2	3	2	5	2	3	6	3	5	4	3	3	2	4	1	2	3	2	0	2	4	4	1	2	5	3	4	1	0	2	2	1	4	3	0	1	6	1	2	0	1	2	2	2	4	2	2	4	0	2	4	0	1	1	1	0	2	1	3	5	1	2	0	1	2	0	2	3	0	2	2	1	2	2	1	0	2	5	1	0	4	3	3	3	0	2	1	1	1	3	2	1	1	2	2	2	1	0	4	1	1	3	1	1	0	3	4	0	1	1	1	2	1	2	2	2	0	1	1	1	3	2	3	2	0	1	1	2	0	0	2	2	3	2	1	0	2	1	2	2	0	1	0	1	3	0	0	1	0	0	0	2	2	2	3	3	3	0	0	0	1	0	0	3	2	2	3	0	0	1	0	0	1	1	0	2	0	0	2	1	1	1	2	0	0	0	0	0	2	0	1	0	2	1	2	1	2	1	1	3	0	3	0	3	1	3	1	1	3	0	2	0	0	3	0	1	1	2	0	2	0	1	0	2	1	1	2	1	1	0	2	2	1	1	1	0	3	1	0	4	1	0	1	1	2	1	0	0	1	2	2	2	1	1	0	0	1	0	1	1	1	1	2	0	2	0	1	1	1	2	1	0	2	1	2	0	1	2	1	0	1	2	1	1	1	2	0	2	1	1	2	0	0	0	2	1	1	0	1	0	1	4	1	2	1	0	1	0	2	1	0	2	0	1	0	0	2	1	0	0	0	0	0	2	0	2	0	1	3	0	0	1	1	0	0	1	0	3	0	0	3	0	2	1	2	0	1	1	0	1	0	1	0	2	1	2	0	1	1	0	1	0	0	1	1	0	0	1	0	2	0	0	1	1	1	1	0	2	1	1	1	0	0	1	0	0	1	1	2	2	1	0	1	2	1	0	2	0	1	0	0	0	1	0	0	1	2	0	0	1	2	2	1	1	0	0	1	0	1	2	1	1	1	2	0	0	1	3	0	2	0	1	0	0	2	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	2	1	0	2	0	1	1	4	0	1	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	1	1	1	0	0	0	2	0	1	2	1	1	0	0	0	0	1	1	1	1	2	1	2	1	1	1	1	0	0	1	1	0	1	0	0	1	1	1	1	1	1	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	3	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	3	0	1	0	2	0	2	0	0	1	0	1	0	1	0	0	0	0	0	1	0	4	1	1	0	0	2	1	1	3	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	0	3	1	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	3	0	0	0	1	0	2	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0
345	0	2700	107278	357	5	22	319	692	848	741	693	559	515	437	393	361	335	295	278	254	238	219	201	173	163	165	159	147	136	140	123	113	106	103	93	91	97	98	79	76	70	70	81	76	62	61	55	47	51	45	38	31	35	42	48	28	42	29	32	33	32	25	35	17	25	23	31	15	20	16	40	15	17	25	23	19	14	16	22	22	12	18	12	15	17	11	17	16	11	16	10	15	10	18	14	20	16	10	10	9	11	8	14	7	9	5	6	5	10	10	11	15	6	10	8	6	7	5	4	7	10	5	9	4	3	10	6	10	9	4	8	11	5	6	8	10	7	11	7	11	9	7	6	6	7	4	8	9	3	7	7	7	7	8	4	7	8	6	8	4	9	6	5	3	7	8	8	6	5	4	4	4	3	3	5	6	1	2	3	4	2	5	2	6	6	8	3	3	2	7	1	3	7	1	3	4	8	4	1	4	11	4	4	5	0	3	1	2	2	3	1	5	2	2	0	3	4	2	3	1	4	7	4	1	0	2	2	1	2	2	4	1	7	3	3	5	2	1	2	7	3	2	1	1	2	1	4	2	0	6	3	2	3	4	7	2	2	3	3	2	2	1	6	2	4	6	6	1	2	0	3	1	1	2	3	5	4	3	2	0	1	5	2	3	2	4	1	3	0	2	1	4	1	3	1	0	3	4	4	4	6	1	5	3	5	1	1	3	2	4	1	2	5	2	4	3	0	6	4	2	1	2	1	3	1	1	0	2	0	3	1	3	2	2	2	0	3	2	2	3	1	3	2	2	3	1	4	2	2	3	1	5	3	2	3	1	1	3	0	2	1	2	2	1	0	0	3	2	5	1	4	2	3	1	3	2	2	1	2	1	3	2	1	1	3	3	3	6	0	3	2	2	3	1	1	2	2	1	3	0	4	2	0	2	2	1	2	3	1	2	0	1	1	3	1	3	1	4	3	2	0	1	0	1	2	0	5	3	1	2	1	1	1	2	1	1	2	1	3	1	3	2	1	4	1	2	4	1	1	1	1	0	2	2	2	2	1	0	4	1	1	2	3	0	1	1	1	0	3	1	1	2	1	2	1	1	2	1	1	1	0	0	0	1	0	1	3	0	1	2	1	0	1	1	1	2	2	0	0	1	1	1	1	1	3	2	2	3	2	2	1	1	1	1	0	1	1	1	1	1	0	1	0	2	2	1	0	1	0	2	1	1	0	1	2	0	0	2	2	1	1	1	1	0	0	0	1	0	0	1	0	0	2	3	1	2	2	1	1	1	0	0	0	0	2	1	0	4	2	3	0	0	2	2	2	3	2	1	0	0	2	1	0	1	1	0	0	0	2	1	0	0	2	1	0	0	1	2	0	1	1	2	1	5	1	1	1	1	2	1	1	0	1	2	0	0	0	1	2	2	3	2	2	1	3	0	0	1	0	0	1	1	0	2	0	1	2	0	3	2	1	3	0	2	1	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	3	0	2	1	2	0	0	1	1	1	1	1	2	0	1	1	0	1	0	1	0	1	1	0	1	2	0	0	3	2	2	0	0	0	1	2	0	1	1	0	2	0	1	0	1	3	3	2	0	1	4	0	1	1	2	0	0	0	0	0	1	0	0	1	1	4	0	0	1	0	1	0	2	0	1	1	3	2	1	1	0	0	0	0	2	1	1	1	0	0	1	0	2	0	1	0	0	0	0	2	2	0	2	0	1	1	2	1	0	0	0	1	2	1	0	0	0	0	2	1	2	1	2	0	1	0	0	2	2	0	1	0	0	0	1	0	1	1	2	1	0	2	2	1	0	2	0	0	1	0	2	0	2	2	2	2	0	0	0	1	1	1	0	1	1	2	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	2	1	0	0	0	1	2	0	1	1	1	2	3	1	0	0	0	1	2	1	1	0	0	1	0	1	0	0	2	1	0	1	1	1	1	0	0	0	0	0	0	1	5	0	0	1	1	2	0	0	0	1	1	0	2	0	1	0	1	0	1	2	0	2	0	1	1	1	0	1	1	1	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	1	0	0	0	1	1	2	2	1	0	0	1	0	2	0	2	2	1	0	1	1	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	1	4	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1
345	1	1900	107401	355	7	97	547	786	772	592	472	425	372	314	326	291	254	231	237	180	162	158	135	131	127	98	122	96	101	87	86	73	78	61	72	70	35	50	52	41	41	47	42	34	41	31	38	32	29	45	20	24	29	24	21	20	23	13	20	12	18	19	22	15	14	13	15	8	10	12	12	8	10	7	10	10	10	6	12	17	6	11	5	6	10	4	4	7	10	11	10	6	6	8	9	8	7	7	6	8	8	6	6	11	7	15	5	6	6	4	7	2	5	3	3	6	2	5	5	1	5	3	4	5	3	8	9	6	2	0	4	7	3	3	3	0	5	4	1	9	4	6	0	2	3	1	7	4	2	0	4	2	5	4	2	1	3	2	2	3	7	6	3	6	5	3	0	2	2	1	5	3	2	1	1	2	4	3	3	1	0	2	1	2	2	0	2	5	2	3	1	0	1	3	5	2	1	4	2	2	3	1	1	2	3	2	3	4	4	2	2	0	3	1	4	0	0	1	2	2	5	0	1	0	1	2	3	2	0	3	2	1	2	2	1	2	3	0	2	2	1	1	1	0	0	3	4	0	1	2	2	3	2	2	2	1	1	0	1	1	0	0	0	2	1	2	2	0	1	1	3	0	1	2	0	0	1	1	2	3	1	1	2	2	1	0	1	2	1	1	1	2	0	2	1	1	0	1	0	0	0	2	1	1	2	2	1	1	3	1	2	1	0	2	1	2	0	1	1	1	1	1	0	3	2	0	0	0	4	1	1	1	1	1	0	1	1	1	0	1	0	1	2	0	3	0	0	2	2	1	2	2	1	0	1	1	1	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	2	0	1	1	0	1	0	1	2	3	0	0	1	1	0	1	1	0	1	1	1	3	2	1	2	1	2	3	0	0	1	1	2	0	0	1	2	0	1	0	1	1	3	1	2	0	1	2	0	0	0	2	1	1	0	1	1	2	0	5	2	0	0	2	1	0	2	1	1	2	1	2	1	0	0	1	1	2	0	2	0	0	1	1	0	1	1	0	0	0	0	1	2	1	2	1	0	0	0	1	0	0	4	2	1	0	0	2	1	1	1	0	0	0	3	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	2	2	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	2	1	0	1	1	1	0	0	2	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	1	3	1	1	0	0	1	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	3	0	0	0	1	1	0	1	2	2	1	0	1	0	0	1	0	1	3	2	0	0	0	1	1	0	1	1	0	1	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	3	0	0	1	0	2	2	0	1	0	2	0	0	0	0	1	0	0	2	1	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	3	0	1	3	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	3	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	2	1	2	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0
345	2	2100	107525	363	5	56	420	652	652	522	486	433	402	354	298	279	258	247	235	228	184	167	164	146	132	124	134	90	105	118	92	74	84	76	71	73	77	59	38	46	52	36	46	42	36	45	42	38	35	40	29	30	27	24	27	28	32	23	21	24	18	20	23	17	20	17	17	18	20	15	7	10	17	15	12	16	10	8	10	12	12	15	16	14	14	10	4	5	11	9	11	10	5	7	8	7	7	11	4	9	5	7	6	9	5	5	3	8	5	4	5	4	8	4	4	7	7	7	9	9	6	5	8	5	5	3	4	6	5	4	10	6	6	5	5	2	5	4	7	2	3	7	3	2	5	4	4	2	4	1	4	7	2	3	5	2	7	9	3	7	9	4	5	7	3	3	2	3	2	7	5	6	2	2	3	1	4	3	7	4	1	7	3	1	5	0	5	4	4	5	3	2	2	2	2	2	1	4	2	0	5	3	2	2	5	3	1	4	4	2	0	0	6	2	4	4	4	2	0	2	2	3	2	2	3	2	5	1	4	2	2	1	2	2	3	2	0	3	1	3	1	7	2	2	3	6	3	3	3	2	3	1	2	1	3	1	0	0	0	1	0	2	0	2	0	4	3	3	0	1	1	3	1	4	3	1	2	1	3	1	3	3	3	1	0	1	2	1	1	4	5	3	0	1	0	2	1	0	2	0	0	0	1	4	0	2	3	1	0	2	2	1	0	1	3	1	4	1	1	0	1	2	1	4	1	4	4	2	1	0	2	1	3	2	0	0	0	0	2	1	1	1	3	3	1	1	0	2	0	1	2	1	4	1	1	2	1	2	1	2	1	2	0	0	2	1	1	2	0	0	3	2	1	0	1	0	3	3	2	1	2	0	0	2	1	2	3	2	4	1	1	2	0	1	1	0	0	2	1	1	0	2	2	0	2	1	2	2	0	0	0	1	2	1	1	1	0	3	0	1	2	0	1	2	1	4	1	1	0	2	2	3	0	1	0	2	2	0	0	1	1	1	3	0	2	1	1	0	0	0	1	1	1	0	0	0	2	1	0	1	1	2	2	0	1	0	0	1	0	2	1	0	2	0	0	1	0	2	2	0	1	0	1	2	0	3	3	0	0	1	0	1	2	4	0	0	1	1	0	0	1	0	1	2	1	1	1	2	1	1	2	0	1	2	1	0	1	0	1	2	0	1	1	3	1	0	0	0	1	3	1	0	0	1	1	3	0	0	0	0	1	1	1	0	1	1	1	1	1	0	1	1	1	0	1	1	1	0	0	1	1	1	0	0	1	2	1	1	0	0	1	0	2	1	4	1	0	0	1	1	0	0	3	1	1	2	1	0	1	0	1	0	1	1	1	4	4	1	1	0	1	1	0	1	2	1	0	0	0	1	0	2	0	2	0	1	1	0	0	2	0	2	1	1	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	1	0	0	1	1	1	2	0	1	0	0	0	0	1	1	0	0	1	1	2	0	0	1	0	1	3	2	0	1	1	1	0	1	0	1	2	1	2	0	1	1	2	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	0	1	1	3	1	1	0	0	0	0	1	0	2	3	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	3	2	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	1
345	3	3500	107648	361	6	34	338	713	717	654	568	504	458	374	329	295	278	263	259	199	197	209	155	150	147	134	121	126	100	123	102	108	96	74	83	76	60	64	74	53	43	54	37	63	38	42	41	29	37	27	35	42	28	33	28	23	29	22	27	17	19	26	21	25	20	18	19	18	16	24	20	15	13	23	13	14	8	12	14	6	11	15	16	13	11	13	10	8	8	5	16	16	8	10	6	10	8	8	8	7	5	6	7	13	7	9	8	7	7	11	7	6	6	4	8	6	6	6	16	6	3	3	6	7	3	7	15	4	6	10	7	4	8	8	3	4	2	1	5	6	5	8	8	5	8	6	3	6	7	4	2	7	5	4	4	2	6	3	2	6	6	4	6	4	3	2	2	1	4	6	6	6	4	4	4	3	6	1	4	3	1	2	2	5	6	3	5	0	5	5	4	4	2	2	2	3	3	3	4	6	4	1	4	4	4	6	3	6	6	2	5	4	6	6	2	2	5	1	2	5	3	2	2	2	2	1	3	4	3	4	2	2	4	1	3	1	6	2	3	6	2	3	3	1	3	3	0	2	5	2	2	3	1	2	1	2	1	4	0	3	0	2	2	1	1	2	6	1	3	1	1	3	2	2	1	1	0	1	4	0	2	1	1	1	1	1	2	3	0	0	3	3	0	1	1	1	2	1	2	4	1	1	3	1	3	4	1	0	1	1	2	4	1	0	2	4	1	3	1	1	1	0	0	2	0	0	0	3	0	2	2	1	1	3	1	0	0	1	1	1	3	1	0	0	1	1	1	3	1	1	1	2	0	1	2	0	1	0	2	1	2	1	1	0	3	1	2	1	2	1	3	2	1	0	2	1	0	0	3	1	1	3	1	0	2	1	0	1	1	1	0	0	4	1	0	3	3	1	1	0	3	3	0	2	0	1	2	0	3	1	2	1	0	0	0	0	1	2	0	0	4	0	0	0	1	2	1	1	1	2	2	1	2	0	0	2	2	1	0	1	0	0	1	0	1	1	0	1	0	1	3	0	1	0	3	2	2	0	2	2	1	1	4	4	1	1	0	0	1	0	0	1	4	2	1	0	2	1	0	1	2	1	1	0	1	0	0	0	0	1	2	0	2	0	1	0	3	1	2	0	0	1	1	2	1	1	1	2	1	4	2	1	2	3	0	2	1	0	1	1	1	0	0	1	0	1	0	1	0	1	0	2	1	1	0	1	2	1	0	0	0	1	0	1	1	1	0	0	0	0	3	2	2	2	0	3	1	1	3	1	0	0	2	0	1	0	2	1	0	0	1	1	2	3	0	2	1	1	0	3	1	0	3	0	0	0	1	0	1	0	2	1	2	2	0	1	0	2	0	1	0	0	1	0	0	1	0	1	0	1	0	2	0	0	1	2	0	0	0	0	1	2	0	3	1	0	2	0	0	0	0	0	0	2	0	0	1	1	1	0	2	1	0	0	4	0	0	1	0	0	1	2	2	1	2	0	0	0	1	1	1	0	0	0	1	0	1	1	0	2	0	0	2	1	0	1	0	2	2	2	1	0	0	1	2	0	0	1	1	0	3	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	2	1	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1	1	4	0	2	1	0	0	0	0	1	1	0	2	2	1	0	1	0	0	2	0	1	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	3	2	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	2	1	0	1	0	0	2	0	1	0	2	1	3	3	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	2	0	0	0	1	2	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	2	0	2	1	0	1	0	0	0	0	1	1	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	2	2	1	0	0	1	0	2	0	3	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	1	1	1	0	1	0	0	2	0	0	0
345	0	2700	107771	354	7	19	240	579	711	629	595	547	482	417	377	319	284	274	282	246	240	197	180	193	185	139	153	158	146	145	118	123	114	95	108	92	88	89	79	78	70	65	67	71	53	57	48	62	51	53	64	35	46	47	32	29	35	31	27	35	30	37	29	25	33	21	19	24	25	25	23	29	27	16	18	21	18	16	20	18	20	15	10	17	20	11	18	14	12	20	25	13	13	19	20	15	7	5	15	18	5	15	8	9	8	9	10	14	14	8	5	10	6	8	7	8	5	10	8	9	12	10	6	7	5	7	10	11	6	11	10	9	8	10	8	9	10	9	10	2	9	6	5	11	5	7	9	7	6	5	7	8	7	8	6	7	4	6	5	7	4	6	5	7	3	6	5	5	6	4	1	2	5	1	3	6	5	6	3	6	4	2	6	4	5	5	2	8	6	3	4	9	2	4	4	7	2	3	3	4	2	1	3	2	2	3	3	5	2	5	9	3	3	4	3	7	2	3	2	5	5	5	1	0	1	1	4	2	5	7	5	5	2	4	6	6	3	4	3	6	3	1	2	0	5	3	4	4	3	1	1	1	4	5	1	1	2	5	3	6	5	4	5	2	4	1	1	2	3	2	4	3	3	5	6	2	3	1	3	1	1	2	1	2	2	2	1	2	0	2	5	5	4	2	1	2	4	5	3	3	1	3	2	3	1	2	3	1	2	1	1	2	3	0	2	0	2	4	4	2	3	1	3	2	4	3	3	3	1	2	0	3	2	3	1	4	1	1	2	2	1	2	1	2	3	1	1	0	2	0	2	0	0	5	0	2	1	4	0	1	4	0	1	2	4	4	2	1	3	0	1	5	3	2	2	0	1	3	2	1	4	2	1	4	2	3	1	1	1	5	3	3	4	2	4	0	3	2	2	3	2	3	1	0	2	0	2	2	1	2	0	1	2	2	4	5	1	3	3	2	2	3	1	0	3	2	0	1	2	3	0	2	2	3	2	3	2	2	1	2	0	3	2	0	1	1	2	4	3	0	1	2	0	2	1	2	2	2	0	2	1	1	2	1	1	0	1	0	2	1	0	1	0	3	1	1	1	1	0	2	4	1	2	3	2	3	1	6	3	0	1	2	2	0	5	0	0	3	1	1	0	1	4	0	0	0	2	1	0	1	0	2	1	1	1	0	2	2	2	2	1	2	0	0	0	3	1	0	1	0	1	6	0	2	4	1	3	1	1	1	2	0	1	1	0	0	2	0	2	2	1	0	5	1	0	1	5	2	0	0	2	0	1	1	0	2	4	0	2	3	2	0	1	3	0	2	0	0	1	3	0	0	1	1	2	1	1	0	0	4	1	0	3	0	1	2	1	3	0	3	0	1	0	1	0	1	2	0	1	2	0	2	0	1	1	1	1	0	0	1	0	0	0	1	2	0	0	0	1	0	2	2	2	0	1	2	1	0	2	0	2	0	1	1	1	1	2	1	1	0	0	0	1	1	1	0	1	0	2	0	0	0	1	1	2	1	1	2	1	0	1	1	0	1	1	2	3	1	1	0	3	0	0	2	0	1	1	1	1	1	1	0	2	0	1	0	0	1	2	1	2	1	0	1	0	2	0	2	1	1	1	2	1	0	0	1	1	2	0	2	1	0	2	0	2	1	1	1	1	0	1	1	0	1	0	1	3	2	0	1	1	0	2	0	0	2	0	1	2	2	3	0	1	1	3	1	1	1	1	0	0	0	0	1	1	0	0	2	1	2	1	1	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	1	2	2	0	1	1	1	0	1	1	1	0	2	2	0	0	1	0	0	0	0	1	1	1	3	1	0	0	0	0	0	1	0	1	0	3	1	1	0	0	1	0	0	0	2	0	0	2	2	1	0	0	0	3	1	2	2	0	1	1	1	1	1	2	0	1	1	2	0	0	1	0	0	0	0	1	2	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	1	3	2	0	1	1	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	1	0	0	1	0	1	1	2	0	1	1	1	0	0	2	0	0	0	1	0	0	2	0	4	0	0	1	3	1	1	1	1	0	1	0	2	1	1	0	0	0	0	0	2	0	0	1	2	0	1	0	1	0	2	1	0	2	1	1	1	1	0	2	1	1	0	0	1	0	1	0	1	1	2	0	1	1	1	1	1	0	2	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	2	0	1	0	0	2	1
345	1	1900	107895	357	2	49	452	638	591	509	448	395	394	291	264	233	221	183	190	183	159	129	124	115	95	105	90	76	82	60	57	73	59	58	59	63	58	52	45	45	45	46	42	28	31	36	38	30	22	26	30	30	27	32	22	20	17	17	18	18	13	12	17	21	16	8	15	9	21	15	10	9	17	12	11	13	14	11	5	6	11	12	4	11	8	11	5	7	5	5	4	9	4	6	4	11	8	5	6	5	6	4	3	11	7	5	5	3	3	5	4	4	3	5	6	9	5	6	9	2	5	2	3	8	5	5	3	2	5	8	7	2	1	4	1	2	4	7	6	2	4	3	4	3	2	6	5	5	3	2	2	4	1	2	5	2	2	3	2	3	3	3	3	4	1	2	4	3	4	0	0	3	9	4	1	4	3	1	0	0	1	0	5	0	3	3	1	3	1	1	8	3	4	1	3	0	3	4	2	1	1	2	2	1	3	2	3	0	4	2	1	0	0	3	0	2	1	1	1	0	3	2	3	2	3	2	0	4	2	1	3	2	3	3	4	2	6	1	1	1	2	0	2	0	3	3	2	2	1	3	0	1	1	0	1	1	2	1	0	2	3	2	0	2	2	2	1	1	0	0	0	0	2	2	0	1	0	2	3	1	1	1	0	0	4	0	2	2	3	0	1	0	2	0	1	1	1	1	1	1	2	1	4	1	3	2	1	1	0	0	0	0	0	1	1	3	1	2	1	1	2	0	2	0	1	0	1	1	0	3	0	1	1	0	0	1	1	1	3	0	3	4	2	1	2	0	1	0	1	2	3	1	1	1	0	1	1	2	0	0	1	2	1	1	3	1	2	0	1	2	1	0	0	0	3	2	0	3	0	0	1	1	0	1	0	0	0	1	1	1	2	0	0	1	2	0	1	1	0	1	2	2	0	0	1	1	1	1	1	2	2	1	0	0	1	1	0	2	0	0	2	0	1	0	1	0	1	1	1	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	2	3	0	1	1	1	0	0	1	0	1	1	1	0	1	2	2	1	0	1	1	0	0	0	2	0	1	0	1	1	1	0	0	0	1	2	0	0	0	2	1	0	2	0	1	1	0	0	0	1	0	2	1	2	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	1	1	3	0	2	0	0	0	0	2	2	0	0	2	1	0	1	1	2	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	2	1	0	0	2	1	3	1	0	0	2	1	1	0	0	0	3	1	1	0	0	0	0	0	2	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	1	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	2	2	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	2	1	1	2	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	2	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	2	0	1	0	0	1	2	1	1	0	0	0	1	1	1	2	1	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	2	0	2	0	4	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	2	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	3	0	0
345	2	2100	108018	357	3	33	324	509	512	456	460	370	309	266	226	197	176	194	158	145	155	137	135	113	124	119	93	85	83	84	80	81	64	59	66	64	76	72	60	64	61	44	55	39	43	25	47	46	28	26	27	27	28	23	21	22	13	14	21	19	23	15	19	13	22	11	15	18	15	19	12	20	18	13	13	9	10	19	8	11	8	15	15	12	9	19	10	10	6	7	6	11	6	8	11	9	6	9	8	9	10	11	4	4	7	3	9	5	7	6	5	6	7	6	3	7	2	7	8	5	7	5	4	2	7	2	5	3	4	5	6	3	5	11	8	2	6	3	9	4	2	3	6	4	5	4	1	3	9	5	5	5	4	2	3	2	5	3	1	5	7	4	4	2	3	4	5	2	2	2	5	3	6	0	3	5	4	3	9	3	4	5	3	4	2	1	1	2	3	3	2	2	2	3	3	5	1	2	1	4	2	4	3	2	0	0	3	1	1	5	2	1	3	0	7	0	3	3	2	2	2	3	4	2	3	2	7	4	3	5	1	3	3	2	4	2	2	1	4	5	3	3	0	3	3	3	6	6	5	2	1	4	3	1	1	3	2	2	4	4	5	0	0	2	1	3	3	1	4	3	2	1	2	2	0	1	6	0	1	1	1	0	1	0	2	3	1	3	0	2	1	1	3	3	0	1	1	4	2	2	2	2	1	2	1	0	2	4	2	1	4	3	0	0	2	1	1	1	2	1	1	0	4	3	2	1	2	0	4	1	1	4	1	1	2	1	2	1	2	2	1	2	2	2	2	3	1	1	1	0	0	2	5	1	0	0	1	0	2	1	2	2	2	3	3	1	1	1	2	1	0	0	2	0	0	1	1	1	0	0	2	1	1	1	1	0	0	3	2	1	3	3	1	0	0	0	0	0	3	1	1	0	2	1	1	0	3	1	0	2	0	0	0	1	0	0	2	2	2	2	1	4	3	2	0	0	0	2	0	1	2	2	1	0	0	1	1	1	2	1	0	1	1	1	0	1	2	0	0	2	2	0	1	1	2	4	2	0	2	0	1	1	1	2	1	1	1	3	1	1	1	1	0	2	1	0	1	1	1	1	1	1	0	0	2	0	1	0	2	1	0	2	1	2	0	2	1	1	1	1	1	1	1	0	3	0	0	0	0	2	1	1	0	2	3	0	0	0	1	0	0	2	2	1	2	2	0	1	0	0	1	0	1	1	0	1	4	3	2	1	1	0	1	2	0	0	1	1	0	1	2	0	0	1	1	0	1	3	2	0	1	1	2	1	0	0	1	1	0	1	0	2	0	0	2	1	1	1	2	0	2	0	1	2	1	2	0	0	0	1	1	0	1	0	1	2	0	0	2	0	0	0	2	0	1	0	0	2	1	1	0	0	2	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	1	1	1	1	1	0	1	0	0	0	0	4	0	0	1	1	0	0	0	0	0	0	2	0	0	0	3	0	0	0	0	2	2	2	0	0	0	0	1	0	1	1	1	0	1	2	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	2	0	0	1	0	0	2	1	1	0	0	0	2	1	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	1	1	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	2	0	0	1	2	0	1	0	0	1	0	1	0	1	1	1	2	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	1	0	2	2	1	1	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	2	2	0	1	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	2	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	1	0	1	1	0	1	2	0	2	1	2	0	0	0	1	0	0	0	1	1	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0
345	3	3500	108141	353	6	12	234	548	562	492	462	361	332	290	251	219	195	196	185	194	181	158	133	141	143	106	106	105	107	112	103	95	105	89	89	71	78	54	61	60	46	52	52	41	46	38	45	38	35	27	41	38	27	30	22	25	31	21	16	24	18	18	17	20	16	15	12	11	11	14	17	17	12	17	8	13	14	20	10	12	13	12	6	11	12	14	11	12	11	11	12	9	6	9	10	4	9	9	13	10	10	10	4	10	4	5	5	5	7	5	5	8	4	8	4	7	9	3	5	6	8	6	5	7	10	11	4	3	6	8	7	3	7	4	9	7	4	5	6	5	7	5	4	7	5	6	6	3	4	6	5	5	4	3	3	4	5	5	0	3	4	4	0	7	7	2	4	3	3	5	2	2	4	3	2	2	2	0	2	5	1	4	0	2	3	2	5	3	3	1	2	4	2	1	3	1	2	3	3	3	1	3	4	3	4	4	4	1	8	1	1	6	3	4	0	2	6	2	0	3	4	2	0	2	0	3	1	1	1	6	4	1	2	3	3	4	6	4	1	4	5	6	3	4	4	4	2	1	8	2	3	1	0	3	2	2	4	2	3	3	5	1	1	1	2	2	0	1	0	1	4	0	2	2	0	2	2	2	6	2	1	1	2	2	4	2	2	2	2	2	1	1	0	5	2	2	1	2	0	4	1	3	3	1	0	0	1	1	1	0	1	3	1	1	0	1	1	2	1	3	2	3	1	2	1	2	1	1	1	0	2	1	1	1	3	1	1	0	0	1	2	0	1	1	2	2	2	1	0	3	2	0	2	1	0	0	4	1	1	0	1	4	2	0	1	0	2	1	2	0	0	0	1	1	1	0	3	0	3	1	3	0	1	2	1	0	1	2	1	1	1	1	3	1	1	3	1	2	1	3	2	1	1	0	3	0	0	1	2	1	1	1	1	5	3	0	2	2	1	1	0	0	0	2	2	0	0	1	2	0	1	1	3	4	2	2	1	0	2	1	0	1	1	1	2	1	3	0	1	1	3	0	1	3	2	0	0	1	1	1	2	2	0	1	0	0	2	1	0	1	0	1	5	0	0	2	3	0	3	1	0	1	3	2	0	1	2	1	1	2	0	0	1	2	1	0	0	0	0	0	0	3	0	0	2	1	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	1	2	0	0	3	2	0	2	0	1	2	0	0	0	1	1	0	1	0	0	1	2	0	1	3	0	2	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	0	0	1	1	3	0	0	0	2	0	0	1	0	0	1	0	2	1	0	0	3	0	1	0	0	1	0	1	2	1	1	2	0	0	2	2	2	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	3	0	1	2	0	0	2	3	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	1	1	0	2	1	1	1	3	0	1	0	4	0	1	2	1	0	0	1	1	0	0	0	0	0	0	1	2	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	1	1	0	1	2	1	0	1	1	0	0	1	1	0	0	0	2	1	0	0	1	1	0	1	1	0	1	0	0	1	1	2	0	0	2	0	1	0	2	0	0	1	1	0	1	0	1	1	1	0	1	1	2	3	1	1	0	3	1	0	2	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	2	1	0	0	1	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	2	3	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	2	2	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	2	0	2	1	2	0	0	2	0	0	0	0	1	0	0	1	1	1	1	0	1	1	1	2	1	0	1	0	0	1	2	0	1	1	0	3	0	0	0	1
