345	0	2700	22404	356	2	6	34	202	434	484	594	494	458	377	348	274	279	257	270	262	229	194	221	236	235	238	268	226	228	227	207	213	212	232	196	206	192	174	175	172	173	152	148	134	150	109	132	126	122	116	87	112	91	84	93	84	74	63	75	63	65	55	70	72	79	92	86	96	97	93	70	75	69	60	58	56	44	37	43	42	30	37	32	28	29	35	24	16	29	20	24	26	31	19	22	29	18	23	23	17	17	15	22	17	14	18	19	22	15	16	21	20	17	14	12	17	12	17	13	20	14	13	13	9	17	19	13	14	18	8	14	17	11	13	15	6	10	5	14	17	13	4	15	7	18	17	14	11	14	10	12	14	11	20	5	16	12	23	21	17	12	11	16	11	11	14	11	14	16	10	11	12	14	11	7	8	7	8	8	11	7	9	6	1	11	7	3	7	14	9	11	5	5	4	2	8	10	7	4	6	5	5	6	6	9	6	8	5	5	9	6	4	6	4	7	6	9	6	14	7	5	8	4	5	9	6	11	6	4	5	9	5	4	9	4	11	2	7	6	6	6	12	2	9	2	10	4	9	9	10	10	6	6	9	5	4	5	4	3	4	7	5	4	4	11	3	5	4	4	3	8	3	8	2	7	3	4	4	3	4	1	3	7	7	6	4	5	6	8	9	7	3	6	6	5	4	7	3	4	2	7	3	4	6	4	7	5	4	4	6	10	7	8	6	8	4	4	7	2	7	3	3	5	4	7	7	5	0	1	4	6	1	7	3	5	5	4	1	3	5	6	4	1	5	1	4	3	1	4	2	1	5	6	2	6	4	2	1	2	2	2	1	4	2	4	3	2	4	4	4	5	2	1	4	6	3	2	3	4	0	2	6	4	5	4	3	4	1	5	2	6	4	1	3	2	2	8	2	5	4	2	3	2	3	4	1	5	4	6	3	1	2	3	0	4	4	5	3	1	5	3	2	1	2	5	0	4	5	2	5	2	2	5	2	1	2	2	3	3	2	2	1	3	0	2	2	2	1	1	4	1	2	4	2	5	4	4	2	3	2	3	3	4	3	2	1	1	3	3	3	2	3	4	2	5	5	4	2	1	3	2	2	2	2	2	2	5	2	3	2	1	2	2	4	4	5	2	2	3	3	4	3	3	1	1	1	3	1	2	4	1	1	3	2	1	0	1	5	1	1	2	1	3	3	2	3	3	2	3	0	1	3	1	2	0	1	1	2	0	5	3	1	3	1	0	1	1	1	7	0	1	4	3	2	1	1	2	1	0	3	3	0	4	1	3	1	1	3	1	2	1	0	1	3	2	2	2	2	3	1	1	0	1	1	2	3	1	1	2	1	3	3	1	2	3	2	1	3	1	1	2	1	1	4	2	1	1	4	1	1	2	1	0	2	5	2	0	3	1	1	1	1	4	3	2	0	1	3	1	1	1	0	1	1	2	1	2	0	0	0	1	1	2	2	2	2	2	1	1	3	3	2	0	0	2	0	2	5	3	1	3	1	2	2	3	1	1	0	4	0	2	3	3	2	3	1	2	1	3	3	4	0	2	0	3	1	2	2	1	0	3	2	3	1	1	1	4	0	1	1	2	3	0	2	0	2	3	2	3	2	3	2	2	0	3	3	2	2	1	3	4	1	1	3	1	1	3	1	2	1	3	3	0	0	2	0	0	1	2	0	2	2	2	3	3	0	0	1	0	5	1	3	2	4	0	1	3	0	2	2	0	3	1	1	4	1	0	1	1	4	1	1	2	2	1	0	0	3	1	0	0	4	3	1	6	1	2	0	3	2	2	1	2	3	3	1	0	4	3	1	2	4	3	2	1	1	3	1	1	7	4	1	0	0	3	0	0	3	3	0	3	1	2	1	2	1	4	0	3	2	3	2	0	3	0	2	4	1	0	3	1	3	3	0	1	1	1	4	1	0	1	1	1	1	0	1	1	0	2	2	0	2	1	0	0	1	1	1	2	1	1	3	1	2	3	5	1	2	2	0	1	0	1	1	1	2	1	0	1	2	1	0	0	0	1	1	0	1	2	0	3	0	0	0	2	4	1	0	2	0	1	2	6	1	2	1	0	4	1	0	1	1	4	2	1	0	2	0	0	1	2	0	0	2	1	2	1	2	4	3	0	1	3	2	0	0	1	2	0	2	1	0	1	1	0	2	2	2	1	0	0	2	1	3	2	0	0	1	0	3	1	0	2	0	2	1	1	1	5	2	2	1	0	0	0	2	2	0	1	1	1	0	0	1	0	1	0	2	0	1	1	1	0	4	1	0	0	0	1	2	1	0	1	2	1	1	1	3	0	4	0	0	1	0	0	0	1
345	1	1900	22528	359	2	23	174	397	742	759	834	758	715	588	523	424	388	323	285	285	263	234	213	189	206	197	209	171	174	153	158	155	140	120	128	107	118	112	121	121	103	108	83	92	78	74	92	73	69	73	70	75	50	58	48	54	41	41	40	32	42	45	35	36	58	56	50	57	47	50	64	63	42	46	61	44	30	46	30	25	20	15	29	17	10	19	19	17	13	18	16	19	22	14	15	16	12	16	13	10	14	10	11	18	8	13	13	15	6	7	8	7	5	17	10	10	5	5	8	8	8	6	5	13	12	15	7	8	8	9	9	13	10	5	5	3	5	6	5	8	4	7	8	9	14	9	3	9	9	7	3	7	5	9	9	7	5	6	8	7	12	3	9	7	6	0	3	5	1	7	4	5	4	8	3	4	3	4	8	3	4	5	5	4	2	4	4	2	2	8	8	6	5	3	7	2	5	4	4	5	9	3	4	5	7	1	5	3	1	6	4	5	5	3	4	8	4	2	4	5	2	2	5	5	2	2	4	5	5	4	2	5	1	9	4	4	4	7	1	2	4	7	3	4	4	2	4	3	4	4	5	3	3	5	2	5	6	4	9	4	1	1	4	3	3	1	3	8	2	2	2	5	0	3	1	4	1	3	5	4	3	1	2	4	4	2	3	4	2	1	8	6	5	5	1	1	2	4	3	4	2	1	4	3	5	6	5	3	5	5	3	3	2	2	2	2	3	2	2	5	2	0	4	3	1	4	5	4	2	2	1	4	1	2	2	4	4	0	3	1	1	0	1	2	2	1	0	1	4	2	1	2	5	5	4	2	3	2	1	2	2	2	5	2	1	3	3	2	1	3	2	1	6	5	1	2	0	1	6	2	3	2	2	0	0	2	0	2	0	2	2	1	2	1	4	1	2	2	3	3	1	0	3	4	1	3	2	1	2	1	1	6	1	2	4	2	2	1	1	1	4	3	2	0	1	1	3	1	2	3	2	5	3	1	2	2	3	1	1	2	1	1	2	3	4	2	2	2	3	3	3	0	2	0	3	1	1	2	0	3	2	2	1	2	2	2	2	0	0	1	0	2	2	0	1	2	2	0	3	2	3	2	1	0	2	1	0	2	0	2	3	2	1	2	1	0	1	3	1	1	2	0	2	1	0	0	1	0	0	3	0	1	3	2	2	1	0	1	1	0	1	5	0	1	2	3	1	1	4	0	1	0	0	1	2	0	2	0	1	0	1	0	3	2	4	0	2	1	4	2	0	0	0	1	1	1	2	1	2	0	3	2	1	0	2	0	2	1	1	0	3	1	0	2	2	1	2	1	0	1	0	2	3	0	2	1	0	4	0	1	1	1	5	0	2	3	0	1	0	2	2	2	2	1	2	2	1	1	0	0	0	0	0	2	0	1	3	0	0	1	0	0	0	0	2	2	1	1	0	0	1	1	0	1	1	2	0	1	0	0	0	0	1	4	0	0	3	0	3	1	0	1	2	2	1	1	2	1	0	2	0	2	0	0	1	1	1	2	0	0	1	1	0	1	2	1	2	0	1	1	0	2	0	0	1	0	3	1	1	1	0	1	0	1	0	2	1	0	0	1	1	0	0	2	0	2	4	2	0	2	0	2	0	0	1	1	1	0	1	0	2	0	0	1	1	0	1	0	2	1	0	0	1	0	0	2	0	0	0	1	2	1	1	1	2	0	1	0	1	2	2	0	2	0	1	0	1	0	0	2	1	1	2	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	3	1	2	0	2	2	1	0	0	1	0	0	2	0	3	1	0	1	1	0	0	2	0	1	2	0	1	1	1	1	0	2	1	0	0	3	2	0	1	1	2	2	0	0	0	1	1	1	2	3	1	2	1	1	0	0	1	0	1	1	0	0	2	0	1	1	1	0	1	3	2	0	1	1	0	0	1	2	2	0	0	1	1	1	0	0	1	1	2	0	1	0	2	2	1	1	2	3	0	1	0	0	0	0	2	0	0	0	0	2	0	1	0	1	0	1	2	0	1	1	1	0	0	1	1	1	2	0	1	2	1	0	1	1	1	1	1	1	1	2	0	0	2	1	0	2	1	2	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	1	2	0	1	1	0	1	1	0	1	2	1	0	0	0	0	0	2	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	2	0	0	3	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	1	1	0	0	1	3	0	2	0
345	2	2100	22651	356	5	18	164	451	808	813	895	786	659	502	410	385	337	308	282	277	279	238	251	219	219	215	227	161	186	157	151	131	133	135	118	109	113	104	101	101	82	74	82	85	73	81	66	65	66	52	63	50	65	47	47	47	41	47	60	35	36	31	31	39	38	46	55	51	64	81	74	71	73	75	97	66	72	78	64	64	49	28	27	34	25	26	17	21	14	23	17	18	33	17	21	19	11	21	9	16	11	14	8	16	11	13	15	12	9	10	14	13	13	15	15	11	11	6	15	3	5	13	11	11	7	9	14	9	7	9	5	6	11	7	17	12	11	8	9	6	8	8	7	4	9	11	10	8	16	6	9	9	4	5	8	10	9	8	10	9	12	8	13	7	7	5	9	9	9	7	9	4	4	7	4	6	5	4	3	2	7	5	7	2	2	1	10	1	3	7	1	6	6	5	7	3	6	2	5	11	8	5	2	6	4	6	3	4	6	5	7	4	7	3	6	5	2	5	4	1	4	2	4	8	3	6	8	5	5	7	3	2	9	4	9	1	9	6	4	4	5	3	4	7	2	7	6	3	2	3	6	1	2	5	9	4	4	4	3	1	2	2	3	3	2	2	6	5	3	5	5	7	1	3	5	3	2	3	3	5	5	6	2	4	1	3	4	5	3	2	3	4	3	0	2	4	3	2	5	5	5	2	0	4	0	2	5	2	2	1	5	4	2	4	1	5	4	3	1	3	1	4	3	3	3	1	4	4	1	1	4	3	3	3	2	1	2	2	2	2	2	1	2	2	3	6	3	5	2	1	5	4	5	1	2	2	1	2	1	2	1	3	2	1	3	5	2	2	1	1	4	4	1	2	0	3	5	1	3	2	1	2	2	1	4	2	2	0	1	1	0	2	3	5	2	0	2	3	1	3	0	1	0	3	1	2	3	1	3	3	2	1	4	2	3	0	4	2	2	3	2	0	0	2	3	3	3	1	1	3	3	3	3	0	2	0	1	1	7	2	4	0	5	1	4	4	1	1	3	2	3	3	1	0	1	2	2	1	2	1	4	1	3	2	2	1	4	2	1	2	0	1	1	2	0	2	1	2	0	1	3	0	2	2	2	2	3	3	1	1	2	1	0	2	2	1	4	2	1	0	0	2	1	2	2	0	0	0	3	3	3	1	1	2	1	0	1	1	3	1	1	2	1	0	0	2	3	2	0	2	1	1	3	2	0	1	1	1	2	0	3	1	2	4	1	1	2	1	2	0	0	0	0	0	0	3	2	0	0	2	2	2	1	2	1	0	2	0	1	0	2	2	2	0	2	2	1	0	2	2	2	2	1	4	1	1	3	2	2	3	2	2	1	2	0	1	0	1	1	2	1	2	1	2	2	4	1	1	3	1	2	1	0	0	2	1	4	1	1	1	2	0	1	2	0	2	2	2	2	0	3	0	1	5	2	0	0	0	0	0	1	4	0	0	0	0	0	3	0	0	0	0	2	0	2	3	2	0	1	0	0	0	2	1	2	1	1	1	0	0	0	1	2	1	3	1	0	3	0	2	0	1	3	0	2	0	0	3	1	0	0	2	2	0	0	3	1	0	0	0	1	3	1	2	5	2	0	3	0	1	2	1	0	1	2	0	1	2	0	0	1	2	6	2	2	0	1	2	1	1	0	0	0	2	3	2	2	5	3	1	0	2	1	0	0	0	1	0	1	1	3	1	2	1	0	2	1	1	2	1	1	1	0	0	0	1	1	1	0	2	1	0	0	2	1	1	0	1	1	1	2	0	0	0	0	2	1	3	1	0	1	0	0	0	0	5	0	3	1	1	1	3	0	0	1	2	1	0	1	1	1	0	0	0	2	0	1	1	0	1	0	1	1	2	1	0	0	0	1	1	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	3	0	1	1	0	0	2	0	1	0	0	1	1	0	2	3	0	1	0	2	0	0	0	1	0	0	0	0	1	1	3	0	1	3	0	0	2	0	1	1	1	1	2	1	0	2	0	0	0	0	1	1	0	2	0	1	0	1	0	0	2	1	1	1	1	0	2	0	1	1	3	1	2	1	1	2	1	1	0	2	1	0	1	1	0	1	1	0	1	0	0	2	3	2	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	1	1	1	1	2	0	1	2	1	2	0	0	1	1	0	1	0	1	0	1	0	2	0	0	0	2	0	0	0	0	1	0	1	0	0	2	1	0	1	1	0	0	2	0	1	0	0	0	0	1	2	1	2	0	2	0	0	0	0	1	3	0	0	2	1	2	1	0
345	3	3500	22774	350	0	4	65	212	474	537	657	512	427	413	392	376	330	256	266	222	235	221	225	224	206	195	183	170	171	158	157	164	150	147	133	129	140	110	109	118	109	88	114	91	86	98	78	63	65	63	64	60	59	54	59	37	46	57	43	42	44	55	48	33	49	60	57	54	99	81	98	93	93	76	107	80	103	89	81	85	73	54	40	35	37	27	14	19	22	10	23	15	20	14	21	14	21	16	16	23	14	18	16	13	13	9	11	14	20	16	7	11	15	12	7	14	8	9	17	13	5	13	9	12	12	6	9	6	7	5	2	6	7	13	12	8	14	9	9	11	2	9	10	8	8	6	6	6	5	5	10	8	11	11	10	6	8	2	8	8	4	9	9	8	5	11	6	6	5	6	4	9	7	6	5	5	11	6	6	5	2	9	3	7	6	6	10	4	5	9	5	6	5	1	1	4	11	4	7	5	3	5	10	3	3	5	8	11	6	5	7	8	5	7	6	3	3	6	5	7	4	4	8	4	3	11	8	6	7	14	6	9	8	9	4	9	5	5	7	6	2	6	11	4	6	10	4	2	7	5	7	5	4	5	6	3	4	6	5	5	2	5	7	5	3	4	1	9	3	5	7	1	4	3	4	2	6	0	4	2	5	3	2	8	5	6	3	3	2	6	2	3	5	1	3	7	4	5	6	4	8	2	4	6	3	3	2	6	5	0	5	2	5	7	4	4	8	0	5	3	3	8	2	1	4	0	2	0	4	2	5	3	3	6	0	4	5	5	4	6	2	1	3	2	2	3	3	4	3	1	4	3	2	6	3	2	3	5	5	1	2	1	5	4	4	3	4	1	5	1	2	3	2	0	2	1	1	1	1	2	2	1	1	2	3	3	5	2	1	3	5	0	4	3	1	2	1	3	2	1	2	1	0	3	5	2	4	1	2	2	1	7	0	2	4	1	4	0	0	1	2	6	2	2	1	1	6	0	1	3	3	1	5	0	5	4	4	1	2	7	3	1	2	4	2	3	0	1	2	4	2	2	2	4	1	5	1	3	5	1	0	1	1	2	0	2	3	0	2	0	0	2	2	3	2	0	1	1	1	2	2	1	2	2	0	0	4	2	2	2	1	1	0	4	3	5	2	2	4	2	2	4	0	3	0	2	0	0	0	1	3	1	4	0	1	2	4	3	0	4	2	1	4	1	1	0	1	0	2	4	4	1	2	2	3	1	7	2	1	1	1	1	5	1	1	3	3	2	2	2	1	4	3	0	2	5	2	0	4	2	1	2	1	3	4	2	4	2	2	2	3	3	2	3	1	2	1	1	2	0	1	3	3	1	0	1	3	3	1	2	2	1	2	1	1	1	0	2	2	1	2	1	1	0	1	2	0	0	2	1	1	0	2	1	1	0	3	1	1	1	2	1	1	2	5	0	1	0	2	2	2	2	3	1	3	5	2	2	0	0	0	1	1	0	2	2	0	0	1	2	1	0	3	0	3	0	1	1	2	2	0	1	3	2	1	0	2	1	1	0	4	1	0	2	0	0	2	1	1	0	2	0	1	0	2	2	1	0	0	0	2	1	2	2	2	0	0	0	1	0	1	1	3	1	0	2	0	2	1	2	1	1	2	0	4	1	1	2	1	1	0	3	2	1	0	0	3	0	0	2	3	2	0	1	1	3	1	1	1	0	1	2	1	0	2	3	2	1	3	2	3	2	1	0	1	1	2	2	1	2	1	1	1	1	1	0	1	0	0	0	0	0	2	2	1	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	3	2	3	0	1	1	2	3	1	1	0	1	1	0	2	0	0	1	0	0	3	1	0	0	2	0	0	2	1	2	0	2	1	0	0	0	0	1	4	1	0	2	0	2	0	1	0	2	0	1	0	2	1	0	0	2	1	1	3	0	1	0	0	4	3	2	3	2	0	0	1	0	1	3	0	1	1	4	0	2	1	0	0	4	1	2	0	1	1	0	2	2	3	0	0	4	1	0	1	0	1	1	0	1	0	0	1	0	0	2	1	0	0	0	3	1	2	3	0	1	1	3	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	2	1	2	0	0	0	2	4	3	1	0	2	1	0	1	0	3	0	1	1	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	1	1	3	2	0	2	0	0	1	0	0	4	1	1	0	0	2	1	0	2	1	0	1	0	1	0	0	0	2	0	2	0	1	2	2	1	0	3	0	1	0	1	1	0	1	0	0	1	1	1	1	1	2	0	1	0	1	1	2
345	0	2700	22897	352	0	3	23	100	363	371	491	418	425	411	340	333	354	359	418	420	432	392	372	312	289	269	205	213	238	198	195	192	172	156	163	156	137	134	137	113	125	121	95	83	84	111	88	76	87	79	92	73	73	68	74	61	64	65	64	62	66	54	52	63	58	55	73	93	123	101	113	105	122	104	117	102	97	103	95	78	50	40	34	41	28	28	28	27	35	31	26	23	17	28	21	23	17	20	24	14	15	13	18	15	21	24	19	17	12	15	17	16	13	7	16	11	9	12	13	14	21	12	19	11	21	15	5	11	11	11	10	16	16	16	6	5	12	10	15	12	19	13	8	6	10	10	4	12	7	11	9	9	9	7	3	4	10	12	12	14	9	7	11	6	4	9	14	9	7	10	7	8	11	5	10	4	14	6	8	9	8	9	6	11	6	10	4	3	4	5	10	6	9	5	4	15	6	12	8	5	7	11	4	4	8	10	11	6	10	10	10	5	5	6	12	4	5	7	3	10	6	8	5	6	9	4	7	6	11	14	12	9	12	8	5	10	10	8	8	8	2	6	10	9	7	7	5	6	10	11	10	1	5	12	3	5	8	2	6	8	1	3	5	6	5	6	6	8	7	7	7	2	4	4	5	2	4	2	5	8	3	3	4	3	8	5	5	1	2	1	2	2	5	4	3	7	6	4	7	2	1	6	6	5	6	10	3	3	6	5	3	7	5	1	4	6	2	2	4	5	2	1	8	5	3	3	6	3	6	4	4	3	5	5	2	5	4	2	2	3	5	2	4	3	2	3	7	3	2	2	1	6	1	3	1	2	4	4	3	6	2	6	4	5	2	4	6	2	5	6	1	2	4	10	2	4	3	3	4	2	1	5	6	3	1	1	1	3	3	4	6	2	1	0	2	4	2	1	5	4	4	3	6	2	5	4	2	3	3	4	6	2	1	5	2	7	2	3	2	0	2	0	0	4	0	4	2	0	1	6	2	3	1	1	3	5	4	4	1	7	1	2	5	3	3	0	3	2	2	1	5	4	4	1	1	2	4	2	4	3	1	2	1	1	2	4	0	0	1	1	4	1	2	4	3	2	2	3	2	3	3	1	2	1	2	2	2	3	2	4	4	4	2	7	3	2	2	1	3	3	2	3	3	5	4	1	3	1	3	2	2	3	1	4	2	3	0	3	4	0	3	6	1	1	3	1	4	4	2	0	2	1	8	1	1	2	3	2	1	1	1	0	3	0	2	0	2	2	6	1	2	2	2	1	1	4	3	0	2	1	1	1	3	2	5	1	2	3	1	3	2	5	2	2	1	1	2	0	1	2	0	2	6	3	4	1	1	4	5	1	3	4	0	1	1	1	2	1	1	1	1	3	2	1	3	1	2	2	2	2	3	3	4	1	3	2	4	2	0	0	2	1	1	0	1	2	3	1	2	2	1	1	3	1	2	1	0	2	4	5	3	1	0	2	0	0	2	2	1	2	1	1	0	1	1	3	0	1	1	2	4	4	2	4	1	4	2	2	2	5	0	2	2	1	1	2	1	3	3	2	1	3	2	2	0	3	0	0	3	2	2	0	0	1	1	5	2	2	0	1	2	2	1	2	4	1	2	4	1	1	2	4	3	1	3	3	1	0	1	0	1	0	0	2	0	2	1	0	0	0	3	2	2	1	0	0	3	0	2	1	5	3	2	0	1	1	1	1	1	3	2	1	0	2	1	1	0	2	1	1	1	1	2	0	0	0	1	1	1	0	1	1	2	3	3	2	1	3	0	1	1	3	2	2	2	0	2	0	0	1	1	3	0	1	5	0	0	3	0	1	1	0	1	2	0	0	1	2	2	1	2	1	1	2	1	1	3	1	3	1	2	1	2	2	0	1	2	3	2	2	2	0	1	0	0	2	0	0	2	0	1	4	2	0	2	0	0	1	1	1	3	0	1	3	1	4	4	0	2	0	2	0	2	0	4	1	1	3	2	2	0	1	0	1	3	1	0	4	2	1	0	0	2	1	2	0	2	1	1	4	2	2	3	1	1	1	1	0	0	2	4	0	2	1	0	3	1	1	2	2	1	2	1	1	1	1	2	2	2	1	0	2	1	2	0	2	0	1	0	2	1	3	0	2	1	4	2	1	0	1	2	0	2	1	2	2	0	1	3	0	0	1	2	2	0	1	2	2	1	0	3	0	3	1	1	0	2	3	1	0	3	3	1	1	2	0	1	1	1	2	0	0	2	1	0	2	1	0	1	1	3	5	2	2	0	0	3	0	0	2	0	1	0	0	0	0	1	2	1	1	3	0	3	3	2	0	3	0	2	2	4	2	0	0	1	1	1
345	1	1900	23021	352	5	26	231	562	903	886	846	710	540	466	406	336	318	298	332	295	302	247	260	260	257	235	212	206	197	203	186	166	144	143	150	126	135	133	116	107	96	85	81	82	94	80	71	70	76	72	51	55	53	33	58	48	44	42	39	29	30	32	33	28	39	31	48	36	47	50	54	62	60	68	58	73	71	59	64	61	57	44	32	35	43	30	30	22	24	20	20	20	10	13	12	8	21	10	6	10	8	10	14	14	7	13	11	15	5	8	8	8	9	5	14	8	8	6	8	7	10	8	7	8	6	3	5	8	6	10	5	6	6	5	3	7	5	8	7	4	2	5	3	4	8	6	10	6	4	7	1	6	3	4	2	1	9	4	7	7	9	9	6	3	5	3	8	6	4	3	4	4	4	4	3	1	5	8	1	5	4	3	4	4	4	4	6	4	9	5	6	4	2	4	5	4	1	6	2	1	1	6	2	1	3	0	2	6	4	4	3	0	6	3	1	1	1	1	3	4	4	3	3	5	3	2	6	5	4	3	3	6	5	1	2	5	2	4	2	6	4	2	2	0	3	3	2	5	2	3	0	3	1	6	2	1	2	1	3	2	2	3	4	0	4	1	2	2	2	3	2	2	4	3	1	2	3	1	2	4	4	2	1	3	2	4	4	3	4	3	4	3	4	1	2	2	7	2	2	2	5	3	1	1	3	2	2	1	2	3	1	3	0	0	2	3	3	3	3	1	1	2	4	3	1	2	3	0	5	4	1	4	3	6	2	3	2	3	1	2	2	2	2	0	4	4	2	1	1	1	2	2	4	2	3	2	1	2	1	4	0	1	0	2	2	3	4	3	1	3	2	2	2	1	1	2	3	2	3	3	0	0	2	0	1	2	1	0	2	0	3	2	2	0	2	2	1	2	2	2	1	1	2	0	5	1	1	4	4	4	1	2	0	1	0	1	1	1	1	0	2	1	3	1	1	1	1	1	1	1	3	3	1	5	1	1	0	1	0	1	2	1	1	3	2	1	0	2	2	1	0	1	3	1	1	2	0	0	2	1	0	2	1	4	1	0	2	1	3	1	3	1	0	1	1	1	0	2	1	0	1	1	2	1	0	4	0	0	3	2	0	1	0	1	2	1	1	1	0	0	1	2	1	1	0	2	2	0	0	1	1	1	3	2	2	0	2	2	2	0	1	1	2	1	0	0	1	1	0	0	1	1	1	1	0	3	1	0	2	1	0	0	0	1	0	5	2	1	0	4	0	4	3	1	1	1	0	2	0	0	0	0	0	2	1	0	1	2	0	0	1	4	0	0	0	3	3	2	0	2	0	1	1	1	0	1	1	0	1	0	3	2	0	1	1	0	1	0	0	1	0	1	0	3	1	2	1	1	1	1	0	1	2	1	0	1	1	1	1	0	1	1	0	1	2	0	1	0	1	4	0	0	1	1	0	0	0	1	1	1	0	0	1	2	1	0	1	1	2	2	0	0	1	1	1	1	0	2	0	0	0	1	1	0	2	0	0	2	0	1	1	1	0	0	1	0	1	1	0	2	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	0	3	0	0	1	1	0	1	1	0	2	0	2	1	2	1	1	1	0	0	0	2	2	0	0	0	2	1	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	3	2	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	4	0	1	1	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	2	2	2	1	0	2	0	1	0	0	2	0	1	3	0	1	0	1	2	0	0	2	1	1	1	0	0	1	1	1	1	0	2	0	1	1	0	1	1	1	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	2	0	3	0	0	1	1	0	1	2	2	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	1	0	1	1	1	1	1	1	1	2	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	1	2	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	2	0	1	2	0	0	0	0	1	2	0	1	0	1	0	0	1	1	2	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	0	0	0	2	0	0	3	0	1	1	1	1	1	1	0	1	0	2	0	0	1	0	0	0	1	2	1	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0
345	2	2100	23144	349	5	13	211	517	862	893	936	727	546	424	379	306	255	245	249	224	225	221	192	196	218	192	194	168	134	139	149	122	130	134	92	128	107	102	86	102	94	97	83	66	83	63	61	58	68	60	52	63	44	51	45	44	47	48	37	41	32	39	26	43	43	61	54	73	85	79	103	68	98	97	95	83	68	86	67	67	69	52	68	56	51	50	31	22	15	21	14	13	10	10	13	10	16	15	17	8	10	7	11	10	10	7	11	9	12	7	11	10	11	14	9	6	9	4	7	8	11	4	3	11	7	7	6	8	3	9	5	8	7	6	4	4	2	4	7	7	6	10	7	5	8	12	3	6	3	12	7	7	7	5	9	4	11	4	5	4	4	8	5	4	3	3	5	7	2	7	4	3	7	10	4	6	7	0	5	1	4	1	8	7	5	7	5	2	5	4	7	3	4	5	3	7	6	1	4	11	3	5	5	2	5	3	6	6	4	5	3	4	3	7	4	5	4	9	4	8	2	3	7	5	2	2	2	6	4	0	4	6	4	3	6	5	2	3	4	1	8	4	5	6	7	4	5	3	3	4	2	2	3	6	7	4	4	2	5	5	3	1	2	1	1	5	3	2	3	4	1	2	5	6	2	0	4	1	2	2	3	4	2	3	4	3	2	0	1	3	3	1	3	1	4	4	5	1	1	4	2	0	3	3	2	1	3	2	4	1	3	2	3	1	2	1	1	1	2	3	1	3	3	2	1	3	6	5	1	2	2	2	1	2	3	1	2	2	3	0	1	3	3	1	0	3	2	0	4	4	1	6	0	1	4	4	3	5	1	2	1	2	3	1	2	0	1	3	1	0	3	1	0	5	1	3	1	2	0	1	3	1	1	1	0	4	2	2	0	3	0	2	0	0	2	0	2	1	1	1	1	2	1	2	3	4	0	0	3	0	0	0	1	3	1	4	2	1	3	1	1	2	3	1	2	0	2	0	4	2	3	1	2	0	3	1	1	1	2	0	1	0	1	0	2	3	4	3	1	1	0	3	2	1	1	3	1	3	2	0	2	6	1	2	2	2	1	2	1	1	0	1	4	1	1	1	0	0	2	1	3	0	0	3	1	4	1	1	2	1	1	1	4	1	1	2	2	1	3	0	2	1	1	1	1	2	1	1	1	0	3	0	1	3	0	2	0	1	0	1	1	2	1	1	1	2	3	1	2	0	0	3	1	1	1	0	3	3	2	0	2	1	1	0	1	4	0	1	1	1	0	2	1	0	1	0	2	1	1	1	1	4	1	2	1	2	2	0	3	1	2	2	1	1	0	3	0	3	2	1	2	2	2	0	2	1	1	0	2	0	5	0	0	2	0	1	1	1	0	1	0	0	0	1	2	1	0	2	0	0	2	1	0	0	2	2	1	1	0	3	1	2	1	1	3	1	1	2	4	2	2	0	0	4	2	1	1	0	1	1	1	2	0	2	2	1	3	0	2	1	0	1	1	1	2	1	1	1	0	1	2	2	1	1	1	1	1	3	0	1	2	1	2	0	1	0	1	1	1	1	1	1	1	1	0	0	0	3	2	2	2	0	0	2	0	4	2	2	1	2	1	2	3	1	0	0	2	1	0	2	0	1	1	2	4	2	0	1	3	1	0	1	2	1	1	1	0	0	0	0	0	1	2	0	1	1	1	0	1	2	0	2	0	0	1	0	0	1	1	1	1	1	0	2	2	0	0	1	1	2	1	0	1	1	2	0	2	0	0	0	0	2	0	3	0	1	0	2	1	0	0	2	0	0	3	0	0	0	0	0	3	2	2	1	0	1	1	2	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	0	2	0	2	1	0	0	0	1	2	0	0	1	2	1	2	1	1	0	1	1	0	1	0	0	0	1	2	1	2	0	0	1	0	1	1	2	1	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	1	2	0	2	1	0	0	1	0	1	3	0	1	0	2	0	0	1	1	1	2	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	1	1	2	0	0	1	1	0	0	1	0	3	2	1	1	1	1	0	0	0	1	3	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	2	0	0	3	1	0	3	0	0	0	1	0	0	2	0	3	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0
345	3	3500	23267	355	0	9	172	428	708	724	760	606	509	385	324	292	285	252	214	208	220	185	181	172	168	176	158	150	144	145	135	121	98	119	111	99	110	103	100	92	93	81	83	76	84	59	69	65	54	58	64	52	51	41	57	45	69	54	63	93	82	91	120	131	117	106	121	107	118	119	123	119	133	123	111	92	101	88	85	81	93	94	76	80	59	66	58	68	47	35	38	30	23	19	21	18	14	17	17	8	13	18	12	11	12	9	12	14	10	9	20	6	11	8	5	13	8	11	7	15	9	6	14	3	11	9	6	13	15	9	9	4	7	7	5	5	6	12	10	9	4	5	5	8	13	5	5	10	9	12	5	13	11	6	5	6	7	12	4	6	2	10	7	7	4	1	8	9	9	6	3	8	11	4	7	1	5	8	7	5	7	7	7	3	9	4	4	0	2	15	4	9	7	5	3	6	1	3	5	3	7	2	9	6	2	8	4	6	6	5	3	4	6	3	7	6	7	9	2	4	7	6	9	5	6	1	6	5	6	9	5	10	6	3	9	5	2	5	6	9	7	7	6	2	6	8	2	3	2	1	5	1	5	5	6	2	1	4	3	4	3	3	4	6	4	5	3	3	8	3	3	4	2	5	3	2	1	6	5	6	5	6	4	2	4	4	5	2	4	1	0	6	2	4	5	1	2	0	5	4	2	3	1	0	1	3	2	2	3	1	4	1	5	1	2	1	6	8	4	6	1	6	3	1	5	3	0	3	3	4	2	3	2	6	3	2	4	3	0	5	2	2	5	2	4	0	2	1	2	4	4	4	6	2	7	1	0	2	1	1	1	2	2	4	3	2	2	3	5	4	3	2	3	1	3	0	2	2	2	0	2	4	3	0	3	1	3	1	0	3	2	0	4	3	1	3	2	7	3	1	1	3	1	1	6	1	1	5	1	0	0	4	4	2	1	3	2	2	2	1	1	1	2	4	2	1	5	3	2	3	2	3	0	1	3	3	3	1	5	2	3	2	3	0	2	1	1	2	0	2	1	0	2	2	1	2	2	4	4	2	2	3	0	2	3	1	2	3	5	1	0	3	3	2	4	1	0	3	2	1	1	1	0	1	4	2	5	4	0	2	0	2	1	0	1	1	3	1	0	2	1	2	2	4	3	0	3	0	2	1	4	4	3	1	1	0	0	1	0	0	2	3	1	2	0	2	1	1	2	0	2	0	1	2	0	2	2	2	3	1	3	2	1	1	3	0	3	1	3	2	0	2	0	1	2	1	2	0	2	3	4	0	0	0	0	3	5	2	1	1	2	1	2	2	2	3	0	0	1	2	3	2	0	1	3	3	0	2	2	0	1	0	2	0	1	2	0	3	0	0	0	3	2	1	0	0	2	3	3	2	1	1	1	3	3	1	1	0	0	0	2	1	1	1	0	1	1	1	5	0	3	0	1	3	1	1	1	0	2	2	0	1	3	1	0	0	1	2	0	0	2	2	1	0	0	4	1	2	0	1	1	1	3	2	2	0	0	3	0	1	1	1	3	0	0	1	1	1	1	0	0	2	1	1	1	0	2	0	0	2	0	2	2	3	0	2	0	4	0	1	0	0	3	0	1	1	1	0	1	2	0	2	0	1	1	0	0	2	1	2	1	2	1	4	1	3	0	1	2	0	1	1	0	1	1	0	1	0	0	0	2	0	1	1	1	0	2	2	1	0	1	1	0	1	2	1	0	1	0	3	3	0	0	2	1	1	0	0	1	2	1	1	0	0	2	0	1	1	0	1	2	1	0	3	0	1	1	0	1	3	2	1	1	0	1	2	1	0	0	0	1	2	1	1	1	1	1	1	1	1	2	1	0	3	1	1	0	2	0	0	0	0	2	4	0	0	1	0	2	3	0	0	4	0	1	2	0	1	0	0	1	0	1	2	1	0	0	1	0	0	0	3	1	0	0	3	0	1	0	1	1	0	0	0	2	2	0	0	1	1	0	0	0	0	1	3	2	0	0	1	1	2	0	1	0	2	0	1	0	1	1	2	1	2	0	1	0	1	0	2	0	1	0	1	2	0	3	0	2	1	0	0	2	1	2	0	2	3	1	0	1	0	0	0	0	1	1	0	0	3	1	2	0	1	1	1	2	0	2	2	0	0	0	1	2	1	0	2	0	0	0	1	0	0	1	1	1	0	2	1	0	1	2	1	1	0	1	0	0	2	0	0	0	1	1	2	1	0	0	0	0	0	0	0	2	0	0	1	3	0	2	0	1	1	3	1	2	1	1	1	1	0	0	1	0	1	0	2	0	0	1	0	0	2	1	0	1	1	0	1	1	3	1	0	0	0	1
345	0	2700	23390	347	3	1	45	195	554	572	685	634	624	464	359	297	283	258	221	207	205	173	174	177	165	164	151	137	143	129	117	132	148	171	126	111	124	107	101	119	84	92	90	80	78	78	83	80	70	59	65	64	54	62	67	71	96	108	95	127	142	133	146	129	142	136	135	147	158	156	163	139	153	149	136	150	152	116	109	115	101	86	84	92	58	55	34	36	29	28	26	24	21	17	13	14	22	23	28	16	24	15	20	23	14	13	13	16	22	16	21	12	9	15	20	17	12	20	18	11	13	16	22	12	16	15	12	12	10	13	11	9	9	12	13	5	11	15	10	8	10	12	15	15	6	10	7	9	11	9	13	8	11	15	7	15	4	7	13	4	6	6	6	4	10	7	6	11	10	8	12	8	9	5	10	6	9	9	7	9	13	8	12	10	8	11	8	6	2	11	5	8	15	5	6	8	13	7	3	7	10	4	7	9	8	13	7	8	8	11	10	5	10	8	10	3	8	7	7	9	7	6	10	12	10	2	3	2	8	5	9	7	2	4	6	3	4	9	2	6	6	10	5	6	2	7	5	3	3	4	5	3	8	4	4	3	5	3	5	5	7	9	2	6	5	12	4	4	4	3	6	1	3	3	1	3	4	3	0	4	4	5	6	3	3	10	7	2	5	2	9	3	7	2	4	2	6	5	3	6	3	2	5	6	4	2	3	4	2	5	6	4	2	5	0	3	3	8	7	0	2	3	1	6	3	1	5	3	4	0	2	5	3	2	6	1	4	3	3	4	5	2	4	1	3	3	1	6	4	4	5	5	3	4	3	1	3	4	2	1	4	2	2	3	2	1	2	5	7	4	3	1	1	3	1	3	0	1	2	6	4	2	1	4	3	2	3	3	0	1	3	1	0	3	2	4	4	0	3	2	2	2	3	2	4	5	3	4	2	2	2	5	3	4	3	1	1	6	4	5	2	1	3	2	1	3	4	4	1	2	3	1	3	2	3	1	0	6	1	4	5	6	1	4	4	0	3	2	3	2	3	3	3	1	4	2	0	0	4	3	4	0	1	2	0	1	6	2	3	4	2	3	1	5	1	1	3	4	1	2	2	2	2	1	2	4	3	4	5	2	2	5	3	4	3	2	7	1	0	0	4	2	3	2	1	2	1	3	1	4	2	3	3	0	1	5	4	4	2	0	2	2	7	2	0	1	3	0	0	4	2	6	2	1	6	3	1	5	2	0	1	3	4	3	4	5	4	1	0	2	0	4	6	1	2	3	2	1	0	1	2	0	1	2	1	2	4	1	3	1	2	1	2	1	1	2	3	3	2	2	2	4	0	2	3	2	0	3	1	0	2	1	4	2	4	0	3	3	2	1	1	0	4	4	3	2	2	1	1	1	2	2	1	2	1	1	1	2	0	1	0	1	4	5	2	5	1	0	2	3	0	3	2	1	2	0	2	2	1	3	3	0	0	2	1	1	2	1	1	3	1	1	0	0	3	5	2	2	0	2	2	2	2	2	4	4	3	7	0	2	2	5	2	1	2	3	2	2	1	1	3	2	0	2	2	1	0	2	0	1	1	1	2	1	1	1	3	2	2	2	0	2	2	3	2	2	1	1	1	3	1	1	1	4	4	2	1	1	1	2	0	0	1	1	1	3	1	1	1	3	2	2	1	0	1	0	1	2	1	2	4	0	3	0	3	3	1	0	4	3	2	3	1	0	1	2	2	0	0	1	1	2	0	2	2	0	0	2	3	2	2	0	0	1	1	1	0	3	0	0	2	1	3	0	1	3	2	4	1	2	1	0	1	1	1	4	1	0	2	0	1	2	2	1	1	3	3	0	0	2	0	1	2	2	1	1	0	1	0	2	0	3	1	3	2	2	2	0	1	3	3	1	1	1	1	4	1	1	0	1	1	0	0	1	1	0	1	1	0	2	1	1	1	2	1	0	2	1	0	1	2	0	0	0	0	0	1	1	0	4	1	0	1	0	0	1	0	2	1	2	2	0	0	0	1	2	1	2	0	1	0	0	1	0	2	3	0	1	1	1	1	2	3	0	0	1	3	1	0	0	2	1	1	2	0	3	0	0	1	1	0	1	3	3	1	1	2	2	1	1	1	0	1	1	0	0	0	1	2	2	1	1	0	3	0	1	1	1	1	1	0	2	0	1	0	1	3	2	0	1	1	1	1	1	0	0	0	2	0	2	1	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	3	1	0	0	0	1	2	1	0	1	0	1	1	1	0	1	0	1	1	1	0	2	1	2	1	4	0	0	3	1	2	0	1	0	1	0	0	0
345	1	1900	23513	358	5	17	241	620	900	860	815	695	513	371	319	284	276	211	172	186	151	162	146	143	104	127	114	104	90	95	90	85	77	86	85	74	66	71	63	60	42	54	58	47	53	38	43	39	42	42	37	30	30	48	70	71	69	63	72	74	85	89	101	99	110	106	93	85	89	104	78	109	91	95	88	71	89	51	50	60	56	42	36	28	26	23	11	12	11	20	19	11	10	14	13	9	15	8	12	9	4	7	7	10	5	14	7	8	8	6	7	6	11	9	8	2	7	5	7	7	8	5	4	6	9	3	7	10	5	5	4	4	6	10	9	4	11	3	4	9	10	4	7	6	7	7	7	4	3	7	5	6	9	4	3	7	7	3	5	8	6	5	3	3	6	6	2	5	8	4	5	3	2	5	6	3	4	2	3	7	6	5	4	3	5	6	3	5	4	1	3	1	7	2	2	4	1	3	4	3	3	4	2	4	0	4	6	5	5	4	7	2	2	1	2	5	5	3	3	3	8	2	3	2	5	1	3	5	2	8	3	3	2	2	6	6	3	4	2	2	4	1	1	1	4	1	4	0	2	2	1	5	3	1	4	4	2	2	4	0	0	0	4	3	2	2	1	2	2	2	3	3	0	4	4	2	2	3	1	3	2	5	5	1	1	2	1	6	3	2	4	2	2	3	2	3	2	2	0	2	3	3	2	1	3	6	0	0	2	3	2	2	2	3	2	1	4	1	1	2	4	0	3	2	2	3	4	1	3	2	2	2	1	0	0	2	0	4	3	1	2	1	2	4	0	3	2	3	2	1	0	1	3	1	1	0	2	2	2	0	1	1	2	1	2	3	2	3	2	3	1	0	0	1	0	1	1	1	0	1	1	0	2	1	0	0	0	3	0	0	0	0	1	1	4	6	1	0	3	2	3	1	3	0	1	0	1	1	2	1	3	1	1	4	2	0	4	0	2	0	0	1	3	2	1	1	0	1	1	0	1	0	4	1	0	1	3	0	3	0	1	4	0	3	0	0	1	1	6	5	2	4	1	3	1	0	1	1	2	2	1	4	2	2	4	0	0	1	1	1	2	1	1	0	0	0	1	0	3	0	0	3	1	2	2	1	0	2	2	0	1	1	0	0	1	0	0	1	0	4	0	1	0	1	0	1	1	1	4	1	1	2	1	1	1	1	3	0	2	0	2	0	1	1	1	0	2	1	1	1	0	1	2	5	0	0	1	2	2	0	0	1	0	0	0	1	0	2	0	0	0	4	1	3	0	0	1	1	1	0	1	2	1	2	0	4	0	0	0	1	2	1	0	1	2	0	1	0	3	2	1	0	0	2	0	1	3	2	1	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	2	0	0	1	0	2	1	0	1	2	0	1	2	1	1	0	1	1	1	0	0	1	1	2	1	2	1	2	0	0	0	0	0	2	1	0	0	1	0	2	3	0	0	1	0	0	0	0	0	1	1	1	0	1	2	0	1	0	1	0	0	2	0	1	0	2	2	0	2	2	0	1	0	0	1	1	1	1	1	0	1	0	0	0	2	0	2	2	0	2	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	5	2	1	1	3	0	1	0	0	4	0	0	0	0	1	1	1	0	0	2	1	2	2	0	0	1	0	1	1	0	1	0	1	0	3	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	1	1	1	0	1	1	1	2	1	1	0	2	0	1	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	2	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	2	1	0	1	2	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	1	2	1	0	4	0	0	0	2	1	0	0	2	0	0	0	0	3	1	0	2	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	2	0	0	2	2	0	0	1	0	1	1	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	2	0	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1
345	2	2100	23637	354	3	35	432	753	1016	998	848	689	600	508	395	308	247	204	162	177	168	151	172	159	131	136	115	92	95	108	117	150	135	149	198	227	189	126	90	76	76	71	78	93	103	82	81	50	50	56	60	75	101	106	152	142	155	151	151	148	151	160	164	146	122	113	118	88	92	95	81	87	77	73	78	57	54	59	61	44	40	44	44	34	36	24	32	18	23	10	21	18	13	7	19	21	13	11	6	14	7	9	13	7	10	9	8	5	11	6	14	7	12	11	9	9	10	9	9	5	6	6	3	6	9	7	9	7	6	5	9	11	11	4	4	3	7	6	5	10	10	6	8	5	5	3	8	9	9	7	6	1	8	3	5	5	11	5	11	6	2	9	9	1	5	6	6	3	2	5	2	3	2	5	7	3	4	9	4	7	5	5	4	4	0	3	3	1	2	7	1	6	2	5	2	5	6	5	7	10	6	2	6	2	6	3	2	2	3	6	4	6	5	4	4	0	2	2	4	3	5	2	5	5	5	2	5	1	2	3	1	4	6	3	5	2	0	1	6	4	3	1	2	0	1	2	5	4	3	4	4	2	3	3	2	6	4	4	6	3	3	1	1	0	4	2	0	2	3	3	0	5	3	3	5	0	2	4	6	5	1	1	1	2	3	5	4	2	5	4	3	2	2	3	7	2	0	1	4	2	1	4	0	0	0	3	1	3	4	1	3	1	4	4	2	1	1	5	3	2	2	4	2	3	0	0	2	2	1	0	2	0	0	2	3	2	2	2	0	2	1	0	0	2	3	5	3	2	2	2	2	0	0	1	2	1	3	1	1	1	2	1	2	3	2	1	0	3	0	4	1	2	0	1	3	1	3	0	1	0	1	2	2	2	1	1	0	0	0	3	0	1	0	1	4	0	2	1	3	2	1	1	3	3	3	2	2	3	4	2	2	0	1	0	3	1	2	1	2	2	3	2	2	1	3	0	0	0	1	2	4	3	2	0	1	1	3	4	1	2	1	1	3	2	3	2	0	1	0	0	2	0	2	1	0	1	1	3	1	0	1	2	2	3	1	0	1	4	1	4	1	0	0	0	1	1	1	2	0	2	2	1	1	5	2	0	1	0	1	1	3	0	0	2	1	0	0	0	1	3	2	3	0	1	0	1	0	0	2	1	1	1	2	1	3	0	5	2	1	2	2	1	2	2	2	1	0	1	3	1	0	1	0	2	1	1	0	3	3	0	1	1	2	4	0	0	1	3	2	1	1	0	2	0	1	1	1	1	3	1	5	1	1	0	0	1	0	2	2	0	2	1	2	1	1	0	0	1	3	0	0	0	0	1	3	0	2	1	1	0	1	4	1	1	0	1	0	1	2	1	0	0	1	0	0	1	1	1	0	1	1	0	1	2	1	0	0	1	0	0	0	1	3	2	1	0	2	0	0	1	3	1	0	1	0	0	0	1	2	0	0	1	1	0	2	0	3	1	0	1	0	1	2	0	0	0	1	0	1	2	0	0	3	2	0	1	1	0	1	2	1	0	1	1	0	0	2	0	1	1	1	3	1	1	0	2	2	0	1	1	2	2	1	0	0	0	1	1	3	0	1	0	0	0	1	0	2	1	0	2	1	1	0	0	1	1	0	3	0	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	2	1	0	1	1	1	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	1	2	2	3	0	0	3	1	2	0	1	2	1	0	1	0	2	1	0	1	1	0	0	3	1	2	0	1	2	2	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	2	1	0	0	2	0	1	2	0	0	1	1	0	0	0	0	3	1	1	1	0	2	1	0	0	2	1	1	1	2	1	1	1	0	1	1	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	2	0	0	2	1	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	1	2	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	3	2	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	1	0	0	1	2	2	1	1	1	1	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	2	1	0	0	0	1	2	0	1	0	1	0
345	3	3500	23760	350	1	7	179	494	760	805	803	744	669	630	557	464	359	248	224	163	132	121	133	111	118	113	111	112	109	111	218	323	258	247	320	233	151	100	83	87	94	142	156	144	136	104	103	99	85	126	137	136	163	154	200	169	195	203	190	194	194	177	156	135	136	96	91	119	85	85	82	88	59	71	67	53	50	56	57	58	44	39	40	37	39	35	28	24	20	25	23	14	14	23	13	17	7	14	15	15	14	7	17	10	17	9	14	13	14	10	10	10	17	20	13	15	10	7	10	8	8	11	7	10	14	10	5	4	15	6	6	10	6	8	11	3	5	4	7	7	7	4	6	6	4	6	5	9	9	8	8	7	5	3	4	8	10	6	9	7	9	8	4	5	4	5	8	3	4	8	8	7	4	6	11	4	6	4	6	8	7	8	5	3	8	8	8	5	7	1	8	7	6	5	7	6	6	3	2	5	5	8	4	3	4	5	6	5	4	6	3	4	3	4	2	7	4	1	2	4	3	8	1	4	1	2	2	3	6	3	4	4	2	5	6	6	3	4	4	0	1	2	3	0	6	4	4	5	5	8	5	3	3	2	1	1	2	5	2	2	2	4	4	6	4	2	3	5	4	4	1	1	3	3	3	1	6	2	2	3	2	6	1	1	5	3	4	3	3	1	4	2	5	1	2	5	4	5	2	2	3	1	2	2	3	2	5	1	2	3	4	4	1	2	2	5	3	5	0	7	2	4	1	3	8	3	1	1	2	2	2	3	3	2	3	1	2	0	0	2	4	0	0	0	1	1	1	3	1	1	1	1	3	2	3	3	3	5	3	1	0	0	5	2	2	1	3	4	2	3	2	6	1	1	0	2	3	3	1	0	2	3	1	0	0	3	2	3	1	1	3	3	4	3	1	2	3	1	1	0	1	1	4	3	3	1	2	1	5	2	2	2	4	1	0	4	1	0	0	0	1	2	2	4	1	1	3	3	0	2	2	0	0	0	1	5	1	1	3	1	1	1	3	1	1	0	1	0	1	1	3	5	1	0	1	1	1	0	5	1	1	2	3	1	3	0	1	0	2	2	1	2	3	1	2	2	1	1	1	0	2	2	2	1	2	0	1	2	3	1	4	1	2	2	2	2	0	2	2	1	3	0	5	3	1	5	1	0	3	6	0	2	3	0	0	2	4	1	1	2	2	1	4	2	1	5	1	2	1	0	1	0	0	1	0	2	1	2	0	3	2	0	1	1	0	0	1	1	2	0	1	1	4	2	2	2	1	2	3	2	1	4	4	1	3	1	1	2	2	1	0	2	2	0	1	1	1	3	1	1	1	2	1	1	3	2	1	2	2	2	0	2	0	1	0	2	2	2	0	4	1	0	0	1	0	2	1	0	2	2	0	1	1	1	1	0	2	1	0	3	0	2	1	1	2	1	2	1	0	1	2	0	0	1	0	1	1	0	0	2	0	2	1	3	2	0	1	1	3	1	2	2	0	1	2	0	1	1	2	1	1	2	3	0	1	0	1	1	1	0	0	1	0	1	2	1	2	0	1	2	0	0	1	1	2	0	0	2	1	1	0	3	2	1	3	1	2	1	1	1	2	0	1	0	1	1	0	1	2	1	0	4	3	0	0	0	3	0	3	2	1	1	2	2	0	2	0	2	1	0	2	3	1	3	1	0	0	2	5	1	1	2	0	1	2	0	0	1	0	0	3	0	1	0	1	1	0	1	0	2	2	0	1	5	1	1	1	2	0	1	1	1	1	2	0	1	0	0	1	3	0	0	0	1	1	0	0	1	0	0	0	0	2	0	2	0	2	0	0	1	1	0	2	0	0	2	1	2	1	0	1	0	2	1	2	2	0	0	2	1	1	0	0	2	1	2	1	0	1	0	2	1	2	1	0	0	1	1	1	0	1	1	1	0	2	0	2	5	0	2	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	2	1	0	1	2	0	0	1	1	1	0	1	0	1	1	1	1	0	1	0	0	1	2	1	2	2	1	1	1	1	2	1	0	0	0	1	2	1	0	1	0	2	0	4	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	1	2	0	0	1	0	0	1	1	1	0	1	2	1	0	2	1	1	1	0	0	1	0	3	0	1	1	1	0	1	2	0	1	1	1	1	3	1	1	1	0	0	0	2	0	0	2	1	0	1	2	1	2	0	1	1	0	2	0	0	1	0	1	2	1	2	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	3	1	1	0	1	0	2	2	1	0
