345	0	2700	34292	427	3	9	72	274	617	687	845	796	825	752	741	654	547	484	484	435	387	365	309	291	259	244	253	182	245	223	194	197	190	162	175	163	173	155	155	145	141	134	110	114	126	99	88	111	87	95	96	90	83	76	73	71	69	46	47	57	48	59	38	42	46	54	48	32	37	38	31	34	37	35	30	26	27	31	26	38	28	20	29	30	26	27	27	24	31	25	19	17	11	15	26	19	22	26	28	19	24	17	16	9	18	21	21	17	18	14	27	11	16	24	10	9	16	19	12	10	15	7	13	9	17	12	12	9	10	8	7	17	10	9	12	11	7	13	11	13	7	7	14	9	12	10	10	10	10	8	9	3	10	7	7	7	7	13	11	6	2	8	6	7	13	10	8	3	7	5	6	7	7	9	5	6	10	9	5	3	9	10	10	5	9	4	8	5	4	2	2	7	4	10	4	5	4	9	4	5	4	7	7	7	5	7	1	10	6	3	4	8	3	3	3	7	1	4	4	6	7	3	4	7	9	3	2	0	5	1	6	4	10	1	11	5	5	7	4	6	4	11	5	3	10	5	6	3	6	4	3	3	12	8	6	6	2	5	5	4	13	4	2	6	7	6	2	4	2	5	6	1	5	8	3	6	4	3	4	6	5	3	3	3	4	7	4	3	3	2	7	1	8	4	3	3	4	1	5	2	5	2	1	3	3	4	3	1	0	8	4	3	6	2	2	3	2	2	2	4	3	1	1	4	5	4	3	2	2	5	1	3	2	2	5	7	4	1	1	1	6	1	3	4	5	6	2	2	3	3	6	3	1	5	4	3	1	2	1	1	6	0	1	3	6	4	1	5	4	1	2	4	3	2	4	1	3	0	0	3	5	2	3	7	6	3	1	2	3	3	3	1	0	3	1	4	3	5	2	3	1	2	6	4	4	2	1	10	1	2	2	8	2	1	2	4	5	0	3	2	1	3	3	2	2	5	3	3	3	1	5	4	2	4	2	2	5	4	6	0	1	2	3	2	4	2	1	2	2	1	2	2	3	4	0	2	3	2	3	1	2	4	3	1	2	1	7	3	1	3	1	3	1	1	0	2	5	0	3	0	3	1	2	0	1	4	1	1	2	0	2	1	3	4	3	1	3	2	4	4	1	3	1	1	4	1	0	0	0	1	0	2	0	0	3	0	2	4	1	3	1	2	3	1	1	3	1	0	2	1	2	4	1	3	4	4	1	1	2	0	2	0	3	2	0	4	1	2	1	0	3	5	1	1	2	1	2	3	2	3	2	3	1	1	3	1	0	1	3	2	3	3	1	3	0	0	0	1	2	3	1	3	0	3	1	3	4	1	0	1	1	2	4	3	3	3	1	1	0	1	1	2	2	3	3	2	0	3	0	2	2	1	4	5	0	1	2	2	2	2	2	1	1	0	3	3	3	1	3	1	3	0	3	1	1	5	2	2	2	2	1	1	1	1	0	0	2	1	1	0	1	2	2	0	2	1	4	2	1	1	3	1	1	4	2	1	1	3	2	1	0	0	3	2	0	2	0	1	2	2	0	1	0	1	2	1	1	2	2	0	1	2	0	0	1	0	1	1	2	0	2	3	0	1	1	1	2	1	4	3	0	1	2	2	1	0	1	2	1	0	1	1	0	0	0	1	2	0	3	1	4	0	1	2	0	3	2	0	3	2	1	1	0	1	1	0	0	1	0	1	0	1	2	1	1	1	0	2	1	2	1	0	1	1	1	1	2	3	1	1	3	2	0	1	0	1	1	1	3	1	0	1	2	3	1	0	2	1	0	3	1	1	2	0	2	1	2	1	1	1	3	2	4	0	3	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	4	2	0	2	3	0	0	0	0	2	1	0	1	1	0	1	0	2	0	1	3	3	2	3	0	0	0	2	1	3	1	0	1	2	0	2	2	0	0	1	2	0	1	0	2	0	0	1	2	0	0	3	0	2	2	1	4	2	4	0	0	1	0	1	1	2	1	0	2	1	2	1	2	0	0	0	1	0	3	1	2	2	2	0	1	1	3	0	1	1	0	0	3	1	5	0	0	1	1	1	2	3	1	1	1	1	0	0	0	0	1	0	1	1	1	3	0	1	2	1	2	2	0	3	2	0	1	0	0	4	0	1	1	0	1	1	0	1	1	1	1	0	0	1	2	1	4	1	0	1	1	1	0	3	1	1	0	1	2	2	1	0	2	0	1	0	0	4	1	0	3	1	3	0	2	1	1	0	0	1	0	0	1	1	3	0	3	0	0	1	1	1	3	0	0	0	1	0	0	1	0	1	3	1	2	0	0
345	1	1900	34415	527	11	45	374	741	1070	1073	1110	1036	919	805	755	612	554	496	445	385	309	305	283	258	246	217	219	189	190	183	165	173	149	129	148	143	101	119	108	104	120	97	94	83	63	76	71	74	62	61	51	41	57	42	54	57	34	44	38	39	47	37	23	32	29	25	27	23	38	32	34	20	20	22	20	25	24	23	23	11	18	19	17	13	22	18	17	17	10	14	12	14	7	8	15	13	10	10	11	6	12	12	5	9	10	12	9	4	10	9	6	15	10	9	5	11	10	8	6	9	8	9	9	3	4	6	7	8	5	7	8	7	9	6	4	9	7	5	4	5	4	4	7	4	6	8	3	5	4	5	7	8	4	4	6	4	2	3	6	3	1	8	6	8	2	4	7	0	4	7	8	2	5	4	5	5	0	7	4	1	4	8	4	2	1	3	0	2	3	4	5	1	3	2	0	3	2	5	3	3	3	4	2	2	5	4	3	4	5	2	5	1	6	4	3	2	4	1	4	5	3	4	4	5	1	6	3	3	2	1	3	1	3	1	5	4	5	5	4	0	4	4	5	1	3	3	1	1	2	0	1	4	0	0	3	4	2	3	0	4	2	1	3	2	3	2	4	3	0	2	1	2	2	1	2	2	2	1	5	2	4	1	4	6	2	2	2	3	3	2	4	3	3	1	4	1	1	4	1	0	2	3	7	3	0	4	1	2	1	6	0	1	3	1	1	0	4	2	3	3	0	2	0	3	0	2	2	5	2	3	1	2	1	1	3	4	3	2	3	1	5	1	4	1	2	1	5	4	1	3	3	1	3	4	1	3	0	3	3	1	1	2	1	2	1	1	1	2	1	2	0	2	2	2	0	4	2	4	0	3	1	0	0	3	4	2	0	1	0	5	0	1	0	2	1	3	3	0	1	2	0	1	2	1	1	2	5	0	0	2	1	0	3	1	2	1	1	2	3	1	0	2	1	0	2	1	2	0	1	2	2	3	0	2	1	0	4	1	2	0	0	0	1	1	0	1	1	0	2	0	0	2	0	1	0	4	0	1	1	1	0	3	1	0	0	1	2	1	1	2	2	2	1	1	3	2	0	2	0	1	2	2	0	0	2	1	3	2	1	0	1	2	0	0	1	1	3	1	1	0	0	1	3	0	0	0	2	1	0	1	0	0	2	2	0	0	1	0	1	1	3	3	0	0	1	1	0	2	1	1	1	1	2	0	0	1	0	0	1	0	0	0	3	0	3	1	0	0	2	0	1	0	1	0	4	2	0	0	2	0	0	1	0	0	1	2	2	0	2	1	0	0	0	0	1	1	0	3	2	0	0	0	1	0	0	0	0	0	2	1	2	1	0	0	0	3	1	1	2	0	1	0	2	0	0	1	1	1	1	1	1	1	0	0	1	1	1	1	0	0	0	0	0	2	2	2	0	0	0	0	1	1	1	1	0	3	0	0	3	0	0	0	1	1	0	2	1	0	0	1	0	1	1	1	0	1	1	2	0	2	0	2	0	1	1	1	0	0	0	1	1	1	0	1	2	0	2	0	1	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	2	1	2	1	0	1	0	1	1	2	1	0	1	1	1	2	1	3	1	0	0	0	1	1	2	1	4	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	1	0	0	0	0	1	3	1	0	0	1	0	1	0	1	1	0	0	1	1	0	2	2	1	0	0	1	1	1	0	0	0	0	0	1	2	1	1	0	1	0	1	0	3	1	2	0	1	0	0	0	1	1	0	2	2	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	2	1	0	0	0	0	0	2	0	0	0	0	2	0	0	2	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	2	0	2	0	0	0	0	2	1	0	2	3	0	2	0	0	2	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	3	1	0	0	1	1	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	1	2	0	2	0	1	2	1	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	1	2	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	1	2
345	2	2100	34539	485	3	32	318	688	985	1046	1094	1004	939	807	735	624	564	510	468	432	331	317	304	290	269	258	223	226	192	188	190	154	146	171	135	119	128	140	133	113	106	107	101	92	85	85	77	80	73	76	63	62	67	45	47	51	44	48	55	55	40	40	28	33	35	30	38	36	30	36	25	19	31	20	22	29	19	23	18	17	17	16	24	15	21	17	12	16	26	15	15	12	9	20	20	16	13	14	16	12	16	11	11	12	13	14	11	9	7	18	9	10	15	10	6	7	12	13	5	12	11	10	6	12	8	8	12	12	4	3	5	6	7	14	5	6	9	7	4	5	9	5	7	10	7	5	8	7	8	3	9	6	6	8	2	4	8	10	8	10	4	3	3	6	5	2	8	7	5	5	5	4	5	4	2	4	5	2	3	3	5	4	4	14	3	5	2	6	7	1	4	2	4	5	4	2	3	2	5	1	4	4	5	4	5	1	3	2	5	3	4	5	1	3	4	3	2	5	5	2	5	3	1	4	1	6	2	2	6	4	5	6	4	4	5	3	5	6	3	2	3	0	1	2	0	3	6	3	6	2	5	5	5	1	4	4	2	3	1	5	2	1	2	2	1	3	2	4	2	3	3	3	5	2	1	1	2	4	3	1	6	4	1	4	1	2	1	4	5	3	2	3	1	3	3	5	5	3	1	1	0	0	4	3	3	2	4	4	6	2	1	3	5	2	0	3	4	2	4	2	3	1	2	1	2	3	2	3	1	2	2	1	2	1	1	3	2	6	1	2	0	6	2	2	1	1	4	0	2	1	3	3	0	1	2	2	1	1	0	1	2	2	1	1	2	3	2	1	0	4	0	3	2	0	6	4	1	4	1	1	1	1	1	2	2	1	1	1	3	1	3	2	0	2	2	1	1	3	1	2	4	3	2	3	2	1	1	3	1	0	1	1	1	5	3	1	1	2	3	0	4	2	0	1	3	0	1	0	2	1	4	1	1	3	0	1	1	0	2	1	2	0	0	0	1	1	1	2	3	2	3	1	3	2	1	2	1	0	1	2	2	1	0	2	0	0	2	4	0	1	1	3	0	0	1	1	0	1	1	0	2	4	1	2	4	1	1	0	0	2	3	0	2	3	0	1	1	0	1	2	3	0	2	2	1	0	2	0	1	0	3	0	2	2	3	0	4	2	0	4	0	1	0	3	0	3	1	1	1	2	0	2	3	2	1	1	1	0	0	3	1	1	0	0	0	0	0	1	1	1	1	0	1	1	2	0	1	1	2	0	1	1	0	2	2	2	1	1	0	0	3	0	3	0	1	2	0	1	1	0	0	0	4	4	1	2	1	2	0	0	1	0	0	0	1	1	0	1	1	1	2	0	1	1	2	0	0	0	1	0	0	3	0	0	2	1	0	3	2	0	0	0	1	4	0	1	1	0	0	1	0	1	0	0	2	3	2	0	1	0	1	0	1	2	2	2	2	0	0	3	2	0	0	1	2	0	0	1	0	0	1	0	1	0	1	0	0	1	1	2	1	0	0	2	0	0	3	0	0	1	1	0	0	0	2	4	1	3	1	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	1	1	0	2	0	2	1	1	1	0	2	2	1	1	1	0	0	0	2	1	0	0	1	1	2	0	0	1	3	1	0	0	0	1	0	1	1	1	0	1	0	1	1	0	2	2	1	1	1	2	0	2	0	0	0	2	0	0	1	0	1	1	0	1	0	2	2	0	3	1	0	0	1	0	2	3	0	1	1	1	1	0	1	0	1	1	1	1	1	2	1	2	1	0	2	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	1	2	1	0	1	0	1	0	1	1	0	1	3	0	0	2	0	0	1	1	2	0	1	0	1	2	0	1	2	1	1	1	1	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	1	2	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	2	0	0	1	0	1	2	0	1	0	2	1	1	1	0	2	1	0	1	1	2	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	3	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	2	0	0	2	2	0	0	2	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	1	1
345	3	3500	34662	467	4	20	142	442	816	866	1001	931	935	860	764	689	605	539	485	429	415	313	319	295	306	258	253	229	229	217	209	202	174	195	133	160	152	150	135	129	122	111	99	84	86	98	85	96	83	69	66	66	62	50	57	48	54	51	53	59	47	47	45	45	43	40	36	32	27	28	35	35	22	22	32	28	37	22	33	28	26	22	20	29	18	14	20	24	13	17	6	17	13	23	17	18	25	15	14	8	23	13	15	11	14	14	14	10	11	7	15	11	23	9	11	13	10	14	8	13	9	10	11	9	11	11	12	9	10	13	6	14	7	9	5	10	6	8	6	8	7	7	4	6	5	8	12	9	3	9	8	3	8	6	4	11	3	5	4	8	8	3	12	9	4	6	1	5	3	10	6	4	5	3	7	7	5	8	7	3	4	5	7	7	2	3	9	3	5	5	3	5	4	6	1	4	6	5	5	5	1	3	4	2	6	2	1	7	4	3	5	4	3	5	9	2	2	2	3	6	2	3	5	6	6	5	8	4	12	1	6	6	3	4	5	6	2	2	4	6	1	5	7	9	2	2	5	1	4	3	2	4	2	2	3	5	5	3	4	2	1	4	2	0	2	3	4	5	2	3	1	1	3	6	4	3	0	3	0	2	1	1	1	2	5	1	2	8	6	4	3	3	1	2	5	0	3	4	4	3	4	1	4	1	4	6	4	1	2	2	4	7	1	0	1	2	3	2	5	6	3	0	3	3	4	3	5	6	3	5	4	5	6	2	3	2	1	1	2	2	6	1	1	1	6	3	1	2	1	2	0	3	5	5	3	5	4	2	1	4	1	1	3	3	1	2	2	5	2	4	3	0	3	2	0	2	2	1	1	1	2	3	1	2	2	3	0	3	1	2	4	2	2	3	2	3	1	1	3	4	1	1	1	3	0	1	3	1	0	5	4	5	1	0	3	2	0	3	2	3	2	0	3	8	1	3	4	5	1	3	1	1	1	3	0	2	2	1	2	1	2	2	4	0	2	0	2	3	1	2	0	0	1	2	2	1	2	2	3	2	2	1	0	3	1	1	3	2	1	4	0	0	2	2	4	3	2	0	2	1	4	0	2	0	1	3	1	2	1	2	1	0	2	4	4	2	2	1	2	3	2	0	3	1	3	3	2	1	1	3	2	1	1	0	2	3	4	4	0	1	1	1	1	1	0	0	1	0	0	1	3	1	0	1	2	2	3	0	0	2	3	4	2	5	2	0	3	0	0	0	2	1	1	2	1	1	1	2	1	0	4	2	1	3	2	2	1	1	0	4	1	0	1	1	1	0	0	3	2	0	0	2	0	1	1	1	3	0	1	2	0	3	2	1	0	2	2	2	0	1	1	0	1	2	3	1	4	1	0	4	1	1	1	1	0	3	0	1	3	3	4	0	1	0	2	0	1	3	0	0	1	0	1	0	1	2	1	0	1	2	3	0	2	1	1	1	2	0	3	0	0	0	4	0	0	0	2	3	3	1	1	1	0	0	0	2	1	1	0	0	1	2	0	1	1	1	0	2	1	2	1	2	0	1	1	2	0	0	0	0	1	1	0	2	1	0	2	2	0	0	2	2	1	0	0	1	2	2	1	1	1	2	0	1	0	1	1	2	1	0	0	0	1	0	1	2	1	3	0	3	1	1	2	0	0	2	1	1	1	1	0	1	2	2	1	2	0	0	1	0	1	1	2	3	0	0	1	1	2	4	0	0	2	2	0	0	3	0	1	1	1	1	1	0	1	0	3	2	0	0	3	2	2	2	1	3	0	2	0	1	2	1	0	1	1	1	3	1	0	1	0	0	1	2	3	2	1	1	0	0	0	1	1	1	1	0	1	0	4	1	3	2	0	0	1	2	0	0	4	0	2	2	0	0	0	3	1	0	2	0	1	0	0	0	0	0	1	1	5	0	3	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	2	2	1	0	1	1	0	0	0	0	3	1	1	0	1	1	1	1	1	0	1	0	0	3	0	0	1	1	0	0	0	2	1	2	1	0	0	0	0	1	1	2	1	0	0	0	2	1	1	1	0	1	1	1	1	1	0	3	0	0	2	0	0	0	1	1	0	2	1	0	1	2	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	2	1	0	0	1	1	0	0	2	1	1	0	1	3	0	2	0	0	1	1	1	3	1	2	0	1	0	0	0	0	1	0	0	1	1	1	0	3	0	0	1	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0
345	0	2700	34785	438	3	13	81	290	662	728	844	857	838	810	739	680	650	570	522	445	384	344	335	310	292	298	267	229	245	223	214	200	179	199	177	167	167	129	122	146	123	146	130	122	117	116	91	97	102	86	86	90	75	71	67	67	61	75	59	57	57	63	47	47	44	34	56	44	39	40	31	39	28	36	36	34	30	34	26	47	27	19	23	29	21	19	14	21	23	24	22	29	17	29	25	21	20	25	15	16	22	19	19	17	22	22	16	19	17	14	8	14	14	16	10	18	15	6	14	14	12	9	16	14	8	15	14	10	13	8	9	9	17	6	12	6	7	11	12	14	8	18	9	13	5	9	12	7	14	5	10	6	8	6	7	7	7	11	7	8	7	12	8	7	8	7	10	3	12	10	7	7	11	7	1	9	5	11	8	4	9	1	7	4	8	4	4	6	7	6	6	8	12	3	5	11	9	4	2	6	2	5	6	5	5	4	9	3	4	4	5	5	6	6	5	9	6	5	5	8	3	8	3	6	4	4	6	8	3	4	2	3	8	6	7	6	6	5	3	2	8	2	7	3	3	8	3	4	8	6	6	4	4	1	4	7	3	5	3	4	2	5	5	5	6	3	4	3	2	2	9	1	8	2	4	8	6	1	3	6	13	4	6	2	3	0	2	5	3	1	2	1	2	4	10	5	4	4	4	4	6	5	3	3	7	4	5	5	3	5	2	4	3	1	4	3	3	3	4	8	3	5	0	6	3	5	2	2	6	3	4	2	4	1	3	3	3	3	2	4	4	5	3	3	3	4	6	1	0	2	3	1	2	0	4	2	4	6	7	2	2	9	1	4	1	6	2	4	3	2	0	2	2	4	2	4	4	1	1	4	2	5	4	1	2	3	0	1	3	4	4	2	5	0	4	4	0	4	3	1	2	0	1	2	1	4	1	1	3	1	3	1	7	2	2	5	0	3	3	4	2	2	3	3	2	2	3	5	1	0	1	1	2	0	2	1	0	8	1	0	3	4	7	5	3	2	1	2	0	3	3	4	2	3	2	1	3	1	5	1	6	0	2	1	4	0	2	1	1	3	0	1	1	0	1	1	2	3	5	2	2	2	4	2	2	0	4	3	1	2	3	1	1	2	3	3	1	1	4	3	2	1	2	6	2	3	4	0	2	0	1	2	1	2	4	3	0	1	1	0	0	2	1	2	2	3	2	7	1	3	0	0	1	0	0	1	3	1	1	6	2	2	4	0	0	2	2	1	0	4	1	3	2	2	8	4	1	2	1	4	1	4	2	2	3	3	2	2	0	2	2	2	7	3	1	2	2	1	1	0	2	2	0	0	3	2	1	1	2	1	4	5	0	2	0	1	2	1	2	3	2	1	2	2	0	0	1	0	2	1	1	1	0	1	0	2	0	2	1	3	1	4	1	1	0	1	0	2	3	0	1	0	0	1	2	0	2	1	1	4	1	4	0	3	2	0	0	1	1	1	4	2	1	1	1	2	1	3	2	2	2	0	0	1	1	0	1	1	2	3	4	3	2	2	1	0	0	4	3	2	0	0	0	2	1	1	0	2	3	1	1	3	0	1	1	0	1	2	0	0	1	2	0	1	0	3	2	1	0	1	1	2	4	2	5	0	1	1	1	3	4	2	0	1	2	1	2	3	0	2	0	0	1	0	2	0	1	0	1	0	1	1	0	0	1	2	1	2	3	3	2	1	1	3	2	0	0	0	0	2	3	0	1	1	1	1	1	1	0	2	3	1	0	0	1	1	0	1	1	2	0	0	0	2	3	2	1	2	0	0	0	1	0	3	1	2	1	0	0	0	1	2	0	2	1	1	1	1	1	2	1	1	1	0	1	3	4	1	2	4	1	0	3	4	1	3	2	3	2	1	2	1	2	0	0	0	1	0	0	1	2	2	2	0	2	0	0	0	0	1	2	0	4	0	1	2	0	1	1	0	0	1	2	2	2	1	1	1	2	3	0	1	2	2	1	0	2	1	1	0	1	1	2	2	1	2	3	0	2	1	0	2	3	1	0	4	0	1	2	2	0	0	0	0	1	3	0	1	0	0	2	1	1	2	0	0	2	0	2	1	1	1	1	1	2	1	0	0	3	0	0	1	1	1	2	0	1	5	1	1	0	2	1	0	0	1	2	0	1	1	2	3	1	0	0	0	1	1	1	3	0	1	1	1	3	0	1	0	0	0	0	1	2	2	3	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	2	3	3	1	1	1	2	2	2	0	0	5	0	1	0	0	1	2	1	0	1	1	0	2	2	2	0	0	0	1	1	2	3	0	0	1	0
345	1	1900	34908	534	2	34	311	685	986	1028	1089	1021	915	794	742	635	551	500	437	374	365	304	301	242	247	220	217	184	196	147	157	156	139	129	123	114	114	104	112	120	97	86	86	93	70	67	74	69	65	64	54	58	63	53	43	41	62	43	47	44	36	26	32	37	35	37	29	30	27	34	27	23	20	25	21	26	18	22	20	18	14	15	20	18	17	10	14	17	20	12	18	10	17	9	13	18	20	12	9	10	10	7	12	8	16	9	5	6	12	12	11	7	6	7	10	8	2	6	7	6	7	2	7	8	4	9	5	5	3	3	5	8	4	6	6	3	4	2	6	7	3	4	2	6	4	5	8	3	8	7	4	8	4	5	6	7	3	6	3	8	5	9	7	7	5	4	3	5	6	2	6	2	3	5	1	5	4	4	6	3	3	2	4	4	3	3	4	1	3	4	5	4	3	3	1	4	5	3	4	3	4	3	2	3	5	5	3	3	2	2	0	3	3	3	4	6	1	6	5	3	2	4	3	2	5	3	2	3	5	1	1	4	4	6	2	4	6	7	2	5	2	1	1	3	0	3	4	3	4	3	4	3	7	0	4	1	3	0	0	3	2	2	1	2	5	1	1	1	3	0	4	2	0	4	1	3	1	1	1	1	0	4	1	2	3	4	3	0	0	3	2	0	0	1	0	3	5	4	2	6	4	2	2	2	1	0	1	1	3	0	2	1	2	2	3	2	4	4	0	4	2	1	1	2	1	1	2	2	1	1	1	2	1	3	1	2	0	1	0	1	2	1	4	1	1	2	3	2	0	2	1	4	2	0	2	0	2	5	0	1	2	1	1	3	0	2	1	2	1	3	3	2	6	0	0	3	1	0	0	1	1	0	3	4	1	1	2	3	3	0	2	1	1	2	5	1	4	1	2	2	3	2	1	0	1	2	2	1	2	0	1	0	0	2	1	1	3	3	1	3	0	1	2	2	2	3	3	0	1	3	1	1	0	2	2	1	1	1	2	1	0	1	0	1	0	0	1	2	1	2	0	0	0	6	2	1	1	2	0	2	2	0	1	0	5	2	0	1	1	1	2	2	0	1	0	0	0	1	3	1	2	1	0	1	1	1	0	0	3	1	0	3	2	3	3	0	2	0	0	1	1	2	0	0	1	1	1	1	1	2	1	0	0	1	1	0	1	1	1	1	1	0	3	2	2	0	3	0	0	1	0	2	1	3	1	1	0	1	0	0	1	0	2	0	0	0	1	2	1	0	2	3	0	0	2	2	1	2	0	0	1	1	2	0	1	3	0	1	0	1	0	1	1	4	0	2	2	0	2	0	0	3	0	2	0	1	0	3	4	1	3	2	2	0	2	0	1	1	1	0	0	1	3	0	0	1	1	0	1	3	2	0	2	0	2	0	2	1	0	2	1	0	2	0	0	0	1	2	0	1	0	0	0	1	0	0	1	1	2	0	0	0	1	2	0	0	1	1	3	0	1	1	0	0	0	0	0	1	2	3	0	0	1	0	1	0	2	1	2	4	1	0	0	1	0	0	1	0	1	0	1	1	2	0	0	1	2	1	1	3	0	0	1	0	1	0	1	3	1	1	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	1	3	1	0	1	0	1	2	1	1	1	0	3	1	0	1	1	1	2	1	2	0	0	1	2	0	1	1	2	0	3	0	0	1	1	3	1	1	2	0	0	0	0	1	1	0	0	2	0	0	4	0	0	3	0	1	0	0	0	2	1	1	0	3	0	0	1	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	2	2	1	2	0	0	1	1	0	1	1	2	0	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	5	0	1	0	3	3	0	0	0	0	0	0	1	2	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	2	0	1	1	0	1	0	0	1	1	0	0	0	1	1	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	2	2	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	1	0	1	1	1	0	1	1	1	0	3	1	0	0	1	2	1	0	1	0	2	0	0	1	0	1	0	0	1	1	1	3	2	0	0	0	1	0	1	0	1	0	0	3	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	2	0	0	1	0	1	1	0	0	0	2	0	0	1	0	1	1	0	1	1	1	0	0
345	2	2100	35032	519	2	23	267	657	975	1047	1082	1017	941	862	746	680	578	503	447	415	372	313	274	268	251	192	208	193	172	145	168	144	138	125	137	121	119	125	102	90	101	88	81	83	93	77	69	66	76	57	57	70	47	49	55	51	65	42	56	45	40	35	52	39	42	33	30	21	34	33	29	28	33	38	31	16	22	23	18	29	28	24	14	21	15	21	19	11	12	11	10	11	19	10	12	23	15	10	10	20	12	15	16	8	11	14	17	7	16	7	13	15	17	8	10	9	13	3	13	10	11	1	8	5	6	10	9	8	8	5	8	9	6	9	6	8	5	7	9	5	3	8	8	7	9	8	6	7	5	12	7	8	7	7	2	10	6	4	4	4	3	7	5	4	3	7	5	6	7	3	5	8	9	2	4	7	5	6	1	1	6	3	4	4	2	6	1	6	4	2	11	4	5	8	4	5	3	5	8	2	5	3	6	7	4	4	5	5	3	6	2	5	2	3	6	1	3	4	3	3	7	3	4	6	2	5	2	1	1	3	1	3	5	3	3	0	2	7	3	9	1	1	3	2	2	1	3	0	6	3	2	3	1	6	3	2	4	4	1	2	3	3	3	3	4	0	5	2	2	2	2	5	1	2	3	1	2	1	4	2	1	3	3	3	4	2	3	2	2	3	0	2	0	2	4	2	1	1	3	2	1	4	3	2	1	5	3	2	4	0	3	1	2	2	4	3	3	0	4	2	5	1	4	2	0	1	1	1	0	1	3	1	3	2	1	1	5	4	0	0	1	1	1	3	5	1	1	3	3	0	1	4	1	3	1	2	1	2	6	2	0	2	3	1	2	5	2	1	1	2	1	3	4	1	1	3	3	2	1	2	1	1	2	1	1	0	3	2	2	3	2	0	1	2	0	3	0	0	4	1	2	3	1	1	2	3	1	2	1	1	5	2	1	1	1	4	1	0	1	1	1	3	1	0	7	2	1	4	2	3	2	1	0	4	2	2	0	1	2	2	0	1	2	5	0	1	1	1	3	1	2	2	1	0	1	2	4	2	3	3	2	2	1	1	1	0	5	2	1	1	3	1	0	3	0	0	4	2	2	2	2	4	3	0	2	2	1	0	0	2	1	2	0	1	1	3	1	0	1	1	3	3	3	1	2	2	1	3	5	0	2	2	2	0	2	4	2	0	0	1	1	1	3	1	0	1	1	4	0	1	1	0	0	1	2	2	2	0	1	2	1	0	3	1	2	1	2	2	1	0	1	0	1	0	0	1	0	0	0	2	1	3	4	3	0	1	2	1	0	1	1	2	1	3	1	0	1	1	1	1	3	0	2	0	1	3	0	1	1	0	0	1	0	0	1	0	5	0	0	3	0	1	0	2	0	0	1	2	0	0	1	2	1	1	1	2	0	0	2	1	2	0	0	1	2	0	1	2	2	0	1	2	0	0	0	1	1	1	0	1	0	1	1	1	1	0	0	0	0	1	0	2	0	0	1	2	0	0	0	3	1	0	1	0	1	1	2	4	0	0	1	2	0	1	0	2	1	2	0	1	2	2	1	0	2	0	1	0	1	0	2	0	1	1	0	2	0	0	3	1	0	0	1	0	1	0	2	0	1	1	4	1	0	1	0	2	3	0	4	2	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	3	1	2	2	1	0	2	0	0	1	0	0	1	1	1	2	1	0	4	0	0	2	0	0	2	0	0	3	4	2	2	0	0	1	1	2	0	3	0	0	2	1	3	1	0	0	0	1	0	0	0	0	1	1	1	0	0	3	0	1	1	1	1	0	0	3	2	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	3	0	0	2	0	1	1	0	1	0	1	1	1	3	1	1	1	0	2	2	1	0	0	0	0	1	1	0	0	1	1	1	1	1	1	1	1	0	0	1	1	0	1	1	1	1	1	0	4	1	0	1	0	1	0	0	0	1	1	0	0	1	2	0	2	1	0	2	0	1	0	2	0	0	0	0	1	1	0	0	3	0	0	1	0	0	0	2	1	0	0	0	1	0	2	0	1	1	1	2	1	2	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	3	0	0	1	0	0	0	0	0	1	0	0	1	3	2	2	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	2	0	1	0	1	0	1	0	1	1	1	0	2	0	0	1	1	2	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	1
345	3	3500	35155	507	1	8	117	390	723	849	906	876	860	749	654	636	573	538	479	416	371	300	282	271	266	201	229	173	167	191	172	148	149	145	140	132	109	107	117	114	106	118	91	94	85	82	79	75	71	74	65	74	60	52	51	52	45	36	43	49	44	36	48	34	44	32	37	32	34	20	28	28	35	31	23	42	24	31	22	26	27	17	26	15	15	18	18	18	17	10	15	20	13	19	11	15	17	11	17	11	9	10	12	5	19	11	7	10	8	10	11	8	7	12	9	9	9	7	13	4	8	9	10	7	8	9	11	6	9	10	11	7	11	8	10	5	5	8	10	4	3	3	7	5	9	5	8	5	3	4	6	6	5	3	5	8	6	5	6	8	6	3	8	6	8	5	6	3	7	5	9	6	4	5	5	4	2	5	9	4	5	4	3	9	7	3	3	6	10	7	5	6	4	3	8	5	3	4	0	4	5	4	5	4	2	2	3	2	4	0	6	3	6	7	4	3	4	6	6	1	5	6	2	6	5	6	3	3	6	2	2	2	4	3	3	5	0	3	3	6	4	0	5	6	5	3	4	4	1	4	1	4	4	2	3	4	3	6	4	0	9	3	4	5	3	3	0	2	0	1	3	4	1	1	6	3	3	3	1	2	3	3	5	3	4	5	4	4	0	3	1	3	2	2	3	6	5	2	0	2	1	1	4	4	2	3	3	0	1	4	3	2	0	1	0	1	2	2	3	2	5	1	1	3	1	3	5	3	2	0	2	3	3	1	2	3	0	3	0	2	1	0	5	4	1	1	3	1	5	2	0	3	1	1	0	5	1	3	1	1	3	2	0	3	2	1	0	2	3	1	1	2	3	2	3	3	0	2	1	1	3	0	3	4	4	0	0	1	4	5	1	1	0	0	2	4	2	1	0	1	2	6	1	3	4	1	1	2	3	0	1	2	2	1	2	6	1	3	3	3	2	1	0	1	2	3	1	1	1	3	4	5	0	1	1	2	1	1	1	1	4	0	0	2	0	1	2	4	1	1	1	1	0	4	2	4	0	1	0	1	0	1	2	2	3	1	0	0	2	2	2	5	3	3	3	2	0	0	2	1	2	4	1	2	0	0	1	1	0	0	0	2	3	3	1	1	1	1	1	2	2	2	0	1	2	0	3	0	1	5	1	0	3	0	1	2	0	1	1	0	2	2	1	1	0	3	2	0	2	2	1	2	2	0	1	0	1	2	2	0	1	0	2	1	0	3	0	2	0	2	0	1	1	1	2	0	2	2	1	1	1	0	0	1	0	0	2	0	1	1	2	4	1	2	0	1	0	2	2	0	0	2	0	0	0	1	2	0	1	2	1	0	1	4	1	0	1	1	0	2	2	0	1	1	0	0	2	3	1	1	1	3	1	1	3	1	3	2	3	2	0	1	2	2	0	1	2	1	1	1	1	2	1	3	5	2	3	2	0	2	2	0	1	1	0	0	1	1	2	1	2	3	1	1	2	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	2	1	1	0	0	1	1	0	2	1	2	1	2	0	0	4	1	3	0	1	2	1	1	1	1	0	1	0	0	1	0	1	1	1	2	0	0	2	0	1	0	0	0	0	1	0	1	1	0	2	0	2	1	2	3	2	0	1	0	1	1	3	0	1	1	0	0	1	0	1	2	1	1	1	0	1	1	0	0	2	0	1	2	1	1	3	1	3	2	1	0	1	0	1	0	3	0	1	0	0	2	1	0	0	1	2	1	2	3	0	0	1	0	2	2	1	1	1	1	2	0	2	0	0	1	2	0	3	1	2	1	0	1	0	0	0	0	0	1	0	1	3	0	0	1	1	0	1	0	1	1	0	1	1	0	1	1	0	0	2	0	1	0	2	2	1	2	1	0	0	0	1	1	2	0	1	0	0	2	1	1	0	1	0	0	0	1	1	0	0	1	0	2	0	2	0	0	1	1	2	0	0	1	1	1	2	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	0	1	0	2	2	0	0	0	2	0	1	1	1	1	0	0	2	0	1	1	1	1	0	0	1	2	1	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	1	0	0	1	1	0	1	2	1	0	3	0	0	2	2	0	2	3	0	1	1	0	1	0	2	0	1	1	0	2	0	0	1	0	1	1	1	1	2	0	1	0	0	1	0	1	1	2	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	3	1	0	0	0	2	1	0	1	0	0	0	2	0	1	2	0	1	1	0	1
345	0	2700	35278	435	1	6	67	267	581	658	849	822	843	780	783	702	627	601	525	463	392	332	325	299	255	254	235	227	211	209	166	171	166	161	164	172	148	143	143	118	132	129	133	120	98	95	123	82	105	90	73	100	80	72	69	52	67	50	55	67	49	51	42	41	51	44	50	39	46	49	38	40	22	39	37	16	25	27	34	35	33	25	25	19	30	32	21	20	23	16	22	29	17	21	14	18	19	21	15	19	17	15	18	13	9	12	23	17	17	12	14	12	12	17	23	12	8	9	9	13	15	13	17	13	15	12	11	9	11	9	12	13	19	12	10	10	7	7	16	7	13	10	14	9	12	9	6	7	8	6	9	10	9	7	5	4	9	9	5	11	10	8	4	5	9	4	4	7	0	6	10	10	9	3	9	12	11	9	9	8	7	5	10	7	8	5	2	6	7	9	7	6	7	6	4	4	5	6	4	5	9	4	6	5	3	10	8	9	10	9	6	5	3	6	7	4	10	5	5	3	9	7	3	3	1	4	9	7	5	7	5	4	3	5	4	8	6	4	3	4	9	5	4	7	9	4	7	6	5	1	2	6	4	4	5	2	1	2	3	7	4	3	2	2	0	2	4	4	6	6	7	1	7	6	2	6	4	4	4	3	1	8	4	4	6	5	0	4	2	4	5	5	5	6	3	3	3	1	6	2	4	2	2	8	2	4	4	4	0	1	5	4	5	5	10	0	3	1	6	4	6	2	3	3	5	4	4	2	0	3	3	2	3	1	2	2	4	5	3	2	1	2	3	4	3	3	4	0	2	5	4	3	4	5	3	3	4	5	2	1	2	1	2	1	1	2	5	2	3	3	1	4	2	2	2	4	2	1	7	4	0	1	0	6	1	2	2	1	4	1	3	4	2	4	3	4	4	2	1	2	2	1	0	3	4	2	2	2	4	1	3	2	4	2	2	2	2	4	4	2	3	2	3	3	3	1	2	0	4	1	4	3	2	3	3	5	2	2	2	3	3	2	2	2	3	5	4	1	3	4	1	3	2	0	2	1	2	3	1	3	2	3	1	3	1	2	3	2	2	2	1	0	2	2	3	2	2	2	0	2	2	3	3	4	1	2	0	3	1	1	3	3	6	2	1	1	0	2	2	5	2	1	1	2	4	4	4	0	3	2	2	3	4	1	1	3	3	0	4	2	1	2	1	4	2	2	1	0	2	3	1	1	1	1	0	1	1	5	2	0	0	1	2	2	2	1	1	2	1	1	3	2	0	2	2	2	2	1	2	3	3	1	2	2	0	1	2	1	1	2	2	2	1	2	3	1	0	1	4	0	1	0	1	0	1	4	1	2	0	4	3	2	0	0	1	1	0	0	2	2	1	3	2	2	1	2	2	1	1	1	1	2	1	2	1	0	3	0	0	2	2	0	2	3	0	0	3	0	1	1	1	2	0	0	3	1	1	1	1	1	2	1	0	2	1	0	1	2	0	0	1	3	0	0	1	0	1	0	2	0	2	2	1	2	5	2	0	3	0	1	0	3	0	2	2	1	0	0	2	1	0	3	2	0	0	2	0	1	1	0	1	2	0	2	1	1	1	0	2	2	1	1	0	0	1	2	1	0	0	3	1	1	1	1	2	1	2	1	1	1	1	1	0	0	0	1	0	1	1	0	5	1	0	0	4	0	0	1	1	1	2	1	1	0	1	0	4	2	1	1	2	1	1	1	1	1	2	1	0	3	0	1	0	3	2	2	1	2	1	0	2	0	1	0	0	2	0	0	0	1	2	0	1	3	0	2	0	2	1	1	1	0	0	1	0	2	3	1	0	2	0	1	2	0	0	3	1	0	0	1	0	1	1	1	1	0	2	1	1	1	1	0	1	1	1	2	2	0	0	1	0	1	1	0	0	1	1	3	0	0	3	0	2	1	0	0	3	1	2	1	0	1	0	2	1	0	0	0	2	1	1	1	3	1	3	0	0	1	0	0	0	1	1	1	2	0	2	0	0	0	1	1	3	1	0	2	2	0	0	1	2	0	0	1	1	0	0	2	0	1	1	1	0	0	1	1	0	1	3	0	1	1	2	0	1	0	1	3	1	0	1	1	2	4	1	2	0	0	1	2	0	1	3	2	2	0	2	0	0	1	0	2	2	2	2	1	2	0	1	1	1	2	3	0	0	0	0	1	0	0	0	1	1	2	1	1	1	0	0	0	0	0	0	0	1	2	2	0	0	1	1	0	1	0	0	1	0	3	0	1	0	0	1	0	1	1	1	1	0	0	2	1	0	2	1	0	0	1	0	1	0	3	0	0	1	2	1	0	2	1	0	2	1	1	2	1	0
345	1	1900	35401	491	3	16	270	630	965	1034	1085	1008	920	837	781	688	589	522	502	390	365	320	303	264	227	207	189	203	139	140	164	143	142	119	116	93	127	109	96	81	76	92	89	104	74	62	64	69	56	56	59	48	53	51	58	44	53	41	51	46	36	36	36	32	29	19	35	21	25	23	24	20	15	28	27	20	23	26	24	26	18	26	17	15	16	14	11	10	10	11	9	12	12	13	10	12	12	19	12	5	10	12	7	11	10	9	12	13	7	9	8	16	8	9	7	4	11	4	5	7	5	4	4	6	10	11	11	9	4	4	5	10	9	7	4	7	7	5	5	8	4	7	4	5	7	1	7	2	7	8	4	7	7	1	3	5	3	3	5	9	9	2	4	1	7	3	5	3	5	5	7	3	8	5	2	5	4	5	3	5	4	6	5	7	1	4	4	6	1	5	4	0	8	5	4	3	4	3	1	5	5	4	6	2	9	1	3	0	3	4	4	2	5	1	5	4	5	4	1	2	1	1	6	6	1	6	2	2	3	3	4	2	5	2	2	1	1	4	4	8	3	2	3	4	2	2	5	6	5	4	2	1	5	2	4	2	1	4	3	1	2	1	0	1	2	2	1	4	1	2	3	0	4	2	1	1	1	2	3	3	2	1	5	2	3	3	4	2	1	2	2	4	0	1	5	1	5	5	2	0	2	3	5	1	2	3	0	3	2	2	2	1	5	2	2	0	3	1	2	4	5	1	2	2	3	2	3	1	4	2	3	1	1	1	3	2	2	3	2	1	0	1	2	3	1	1	3	1	3	0	2	2	2	0	5	4	3	1	0	0	0	3	1	3	1	1	1	1	1	2	4	1	1	0	3	1	0	1	3	0	4	1	1	1	3	0	1	3	1	1	2	1	1	2	5	1	2	1	0	3	2	1	0	0	0	1	3	1	0	0	3	1	1	4	4	2	0	2	1	0	3	4	2	1	2	3	3	0	2	1	1	1	2	3	2	0	2	2	1	1	1	2	5	2	0	0	1	4	2	2	0	2	3	2	4	0	2	1	1	5	0	2	1	1	2	2	1	2	1	0	3	2	0	3	0	2	1	2	1	1	2	2	0	0	0	0	1	3	1	1	1	1	2	0	2	3	0	3	1	0	2	0	1	2	0	4	0	0	3	1	0	1	3	0	4	0	0	0	2	1	1	0	3	2	0	0	4	0	2	0	2	0	3	0	0	0	0	2	0	3	3	1	1	0	2	1	0	2	1	2	0	0	1	1	0	5	1	0	0	2	1	0	0	0	2	0	2	0	1	2	0	0	2	1	1	0	0	0	0	1	2	0	2	0	0	1	2	1	0	2	0	1	2	2	1	0	1	1	0	0	1	2	0	5	0	2	1	1	4	1	0	1	0	2	0	3	1	1	1	3	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	2	2	0	0	2	2	2	1	0	1	1	0	0	1	1	0	1	0	1	0	1	0	2	0	0	0	1	2	0	0	0	0	1	2	0	0	0	0	2	5	0	0	1	1	0	1	0	1	1	0	1	2	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	2	1	0	2	1	1	1	3	1	0	1	1	0	2	1	0	2	0	2	0	1	0	0	1	0	0	1	1	1	2	1	2	0	0	1	1	2	2	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	1	3	0	0	1	2	0	0	1	0	0	0	2	2	1	0	0	1	2	1	0	2	1	1	2	1	2	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	0	1	1	2	1	0	1	0	0	0	0	2	0	0	0	1	0	2	2	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	1	0	1	1	2	0	0	1	1	0	0	0	2	0	0	1	3	2	0	1	0	1	2	1	1	1	0	1	1	1	0	0	3	0	0	1	2	0	1	2	1	1	0	1	0	0	0	1	2	2	1	0	0	0	0	3	0	1	0	0	1	1	1	2	0	0	2	0	0	1	0	1	2	1	1	0	1	1	0	1	0	2	0	0	1	0	1	0	0	1	1	1	2	0	0	2	0	1	1	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	2	0	0	1	3	1	1	1	0	1	0	0	1	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	3	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	3	0	0	0	1	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0
345	2	2100	35525	456	4	17	215	541	945	948	1025	949	928	773	727	651	564	516	470	376	350	328	313	250	241	214	202	194	167	153	140	162	117	110	131	127	118	94	94	98	97	103	90	86	79	73	62	66	66	57	60	63	69	46	53	45	32	55	32	38	43	47	36	39	29	33	26	25	21	28	26	24	17	23	14	18	19	25	14	14	10	16	19	14	20	20	18	18	16	8	19	9	20	10	11	19	10	19	15	15	10	14	6	8	7	7	9	13	17	14	6	9	9	10	12	9	11	11	10	5	11	8	11	12	5	9	7	9	5	5	5	5	6	11	8	4	3	8	8	5	6	6	6	6	6	9	1	4	6	11	7	9	5	6	5	5	3	5	3	5	7	4	5	5	8	2	3	2	5	4	4	6	7	2	6	5	5	4	0	8	3	3	5	6	5	3	4	6	6	5	6	4	4	2	3	4	5	6	3	4	7	8	2	8	2	4	4	2	7	0	6	5	5	6	7	2	5	2	7	3	3	5	2	4	1	3	1	5	2	4	7	7	2	2	3	2	3	6	2	2	5	6	4	1	2	6	3	3	2	4	1	2	2	1	3	0	3	5	5	2	0	1	2	5	2	3	2	6	2	0	4	7	6	4	3	2	1	0	5	2	2	0	1	2	3	2	1	1	7	3	1	4	3	3	1	3	2	4	5	4	0	4	3	1	1	5	0	2	2	2	2	0	1	1	1	2	1	7	1	9	2	1	2	4	3	2	0	1	4	1	1	2	4	3	2	2	2	2	2	5	3	3	2	2	1	2	1	1	2	2	2	3	2	2	1	2	3	4	0	4	3	1	2	3	3	4	2	3	3	1	1	5	0	1	1	6	4	2	3	1	0	4	1	2	3	2	3	1	2	2	0	0	2	2	5	0	1	3	1	3	2	1	0	0	3	2	2	0	0	2	2	1	4	2	3	1	0	0	0	1	6	1	0	0	0	1	1	0	2	3	1	2	3	1	0	1	2	1	4	0	3	0	2	1	3	0	3	1	0	3	1	0	3	0	1	1	4	2	1	0	4	5	1	2	3	2	0	0	4	2	1	0	1	0	0	2	1	1	0	0	1	0	0	1	2	3	0	4	1	0	1	1	2	1	2	1	0	3	1	1	0	2	1	0	1	2	2	0	1	1	1	1	0	1	1	0	3	2	1	0	2	1	3	0	1	3	3	0	0	3	2	1	2	2	3	2	4	3	0	2	2	0	1	1	1	1	1	0	4	3	1	0	0	1	0	2	2	1	2	4	2	1	1	1	2	0	2	2	1	4	0	3	1	0	0	1	3	1	1	1	4	2	0	1	1	4	1	1	0	0	2	1	2	2	1	2	0	1	2	0	0	2	1	0	0	1	2	0	0	1	0	0	3	1	3	2	2	1	0	1	0	1	1	3	0	0	2	0	1	1	2	2	2	2	1	2	1	1	0	1	1	2	0	1	1	0	2	1	1	5	0	2	0	1	0	1	1	0	1	2	1	2	0	2	1	0	1	0	2	3	1	2	1	0	1	0	1	0	0	0	1	0	0	0	0	3	0	1	0	1	2	1	1	0	3	3	1	1	1	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	2	1	0	1	0	2	0	0	0	3	0	1	0	0	2	2	0	0	0	0	0	0	2	0	0	2	2	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	2	1	1	1	0	1	2	1	0	1	2	0	0	0	0	0	1	2	1	0	2	1	1	0	1	0	1	0	2	0	0	1	0	4	2	1	0	0	1	0	0	1	0	1	1	3	1	3	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	0	1	0	1	1	0	0	3	0	1	1	5	1	1	1	0	1	1	1	1	0	2	1	0	1	1	2	0	1	1	0	1	1	0	0	2	1	1	1	0	1	0	1	1	0	1	1	1	1	0	1	1	1	1	1	1	0	2	1	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	2	2	0	0	1	0	0	2	0	0	3	1	2	0	1	1	0	2	0	0	0	0	0	0	3	0	1	0
345	3	3500	35648	455	3	14	153	444	757	843	939	935	903	800	797	697	610	550	510	416	392	332	308	266	247	223	188	197	176	159	160	149	157	159	117	123	133	89	119	97	92	87	85	81	97	89	68	69	73	69	55	64	47	50	44	49	50	48	52	47	44	43	35	36	47	37	27	36	32	26	38	32	20	26	27	27	28	15	27	17	21	23	19	20	20	13	21	14	16	19	15	13	12	12	14	6	10	14	14	12	13	15	12	23	19	14	15	8	6	10	12	10	19	10	11	10	11	6	5	12	11	10	13	8	7	10	7	15	7	10	11	7	7	9	7	5	10	6	10	9	6	8	8	9	8	7	3	9	7	7	4	7	6	6	6	9	5	2	8	4	3	8	3	4	8	9	6	10	5	4	2	2	2	4	9	7	4	8	12	3	2	2	8	9	6	7	2	9	4	6	6	3	5	11	5	4	9	3	5	8	6	6	5	4	5	5	4	6	2	3	2	3	6	4	4	8	1	6	7	4	2	5	6	7	2	1	4	6	6	2	4	5	6	3	3	4	1	3	3	4	3	3	1	3	4	7	3	6	5	0	2	2	2	4	6	3	1	1	2	4	1	1	1	3	5	5	4	2	5	4	3	1	2	7	1	3	3	3	2	2	1	5	7	4	3	1	4	2	3	3	3	1	6	3	0	5	2	4	1	3	1	4	2	1	4	4	1	5	2	0	2	3	3	1	1	2	1	0	2	2	5	4	3	5	1	2	1	1	3	3	0	5	5	2	1	3	0	1	2	3	2	0	1	4	4	2	4	3	3	2	2	3	1	4	2	3	4	5	4	2	3	2	2	1	1	4	1	2	2	5	1	0	1	4	3	2	2	2	5	4	3	1	1	2	1	1	1	1	5	1	4	2	1	2	1	4	1	2	4	1	3	1	1	0	4	0	5	1	2	0	4	2	5	0	0	0	2	3	2	4	2	2	1	2	1	4	3	3	2	2	1	2	3	2	0	2	6	3	1	0	3	4	1	1	2	7	1	1	1	3	2	3	3	0	1	1	1	1	1	2	1	0	3	1	0	1	3	0	0	2	3	1	1	0	3	1	4	3	6	1	3	1	1	0	1	0	1	2	2	0	2	1	2	2	2	3	1	0	1	4	2	2	2	2	1	2	3	1	0	1	2	2	0	2	4	2	4	1	0	4	2	0	2	1	0	1	3	1	4	1	2	0	1	1	1	1	3	0	3	2	1	1	1	0	1	1	4	2	2	2	1	0	1	2	0	1	3	1	2	1	1	0	1	1	1	1	2	3	2	2	1	1	0	1	1	6	1	2	1	0	1	3	4	2	0	3	6	2	2	0	3	0	4	2	1	0	2	1	4	2	4	2	0	0	2	3	0	1	0	1	1	2	1	1	0	2	2	0	4	1	3	0	1	2	0	0	2	2	3	1	2	1	2	1	0	2	3	0	0	3	4	2	0	0	2	0	0	0	2	4	0	1	4	2	1	1	2	0	1	2	1	3	1	1	2	0	2	0	1	1	0	2	1	3	1	0	0	1	1	1	3	2	1	3	2	0	1	1	0	1	0	3	1	0	2	1	1	0	3	1	2	1	0	2	1	1	0	1	2	1	3	1	3	3	0	1	1	0	0	2	2	1	0	0	0	0	2	0	1	1	1	2	0	0	0	0	0	3	2	3	1	0	1	1	0	1	3	2	0	0	0	1	1	1	1	2	0	0	2	1	1	1	0	1	2	1	2	2	2	3	1	0	1	0	1	0	2	1	2	1	0	0	0	1	0	1	3	0	1	1	1	1	0	1	1	1	0	1	2	1	0	0	0	2	0	0	0	0	1	3	0	1	2	1	1	1	3	1	3	1	2	2	1	0	2	2	1	1	1	0	2	3	2	0	1	0	0	0	0	0	1	1	2	1	2	0	0	0	0	0	0	2	0	0	1	1	1	1	1	1	1	0	0	2	1	1	0	0	0	0	2	1	1	2	0	1	0	1	0	0	0	0	2	2	1	0	1	0	1	0	0	1	1	0	0	3	0	0	0	1	0	1	1	1	0	2	1	1	0	0	2	1	0	2	0	1	0	1	1	0	0	0	1	1	2	2	1	1	1	1	0	0	1	1	2	0	2	0	0	0	0	0	0	1	1	1	0	1	4	0	4	2	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	1	0	2	2	0	0	1	3	0	0	1	1	1	0	1	1	1	1	0	1	0	2	0	2	1	1	2	0	1	2	0	1	0	1	0	0	2	0	0	2	0	2	2	1	1	2	0	2	1	1	0	0	0	0	0	0	0	1	0	1
