345	0	2700	203067	560	5	42	323	453	515	465	427	369	354	305	289	247	244	219	170	171	163	134	112	114	119	96	95	81	92	88	75	73	78	71	53	66	81	142	176	230	290	347	356	335	375	377	368	396	359	392	353	316	213	95	45	28	28	19	23	15	19	19	22	20	12	17	20	7	18	17	11	19	7	16	17	4	8	13	15	6	13	17	12	11	13	11	17	12	10	8	6	8	4	6	8	6	9	7	9	9	10	4	8	12	11	12	6	6	5	6	5	5	6	7	5	5	7	9	6	5	10	10	10	8	7	7	6	1	9	3	3	6	3	4	3	8	7	6	8	7	7	2	7	5	5	3	3	3	5	3	4	4	3	3	7	5	4	5	5	1	4	6	12	2	3	5	3	2	3	3	3	4	3	8	1	5	5	1	1	4	3	4	1	2	1	2	3	4	1	3	4	2	3	3	6	3	2	1	0	3	2	7	3	3	3	3	2	3	2	3	2	3	2	1	4	2	0	0	2	1	5	4	3	3	1	3	2	1	3	1	1	0	2	1	2	3	3	2	4	2	3	3	1	0	2	1	1	1	1	1	3	1	4	0	2	1	4	4	4	2	1	2	2	3	1	1	1	3	1	1	2	4	1	2	1	1	2	5	0	0	1	2	2	5	1	5	1	1	0	4	2	2	1	1	0	2	2	3	0	2	3	1	3	1	3	0	3	0	1	3	2	0	2	4	3	1	1	1	2	2	7	0	3	0	1	3	4	0	3	1	0	1	3	2	1	1	3	0	1	0	2	2	1	0	2	2	3	2	0	1	2	1	2	0	4	1	1	4	1	3	1	3	1	1	3	1	1	3	0	0	0	3	1	2	1	2	1	1	2	2	2	1	3	1	0	2	2	3	1	5	0	3	0	0	3	2	1	0	0	1	0	0	2	2	2	0	1	3	1	1	2	1	1	4	1	1	2	3	2	0	1	0	0	1	3	0	2	1	0	2	1	2	0	2	2	0	3	1	1	1	0	2	1	0	2	1	1	0	1	0	0	0	0	2	2	0	0	3	2	2	1	2	0	2	0	3	1	0	0	1	1	1	3	1	2	0	2	1	0	0	1	2	0	2	2	1	3	0	0	1	1	2	0	2	0	1	1	0	0	2	2	3	0	0	1	1	0	1	3	1	0	2	1	1	3	0	3	0	1	0	0	2	0	0	2	2	5	2	0	2	0	1	1	3	1	0	1	0	2	1	1	0	1	0	1	1	2	1	2	1	0	1	0	1	1	0	2	0	0	2	0	0	1	2	0	1	1	1	1	1	0	0	0	0	1	2	1	2	3	0	1	0	0	1	1	1	0	1	1	1	1	0	2	4	3	0	0	0	2	1	1	0	1	0	1	1	0	1	0	0	0	0	1	3	0	1	1	0	3	0	1	0	0	1	1	1	1	1	1	1	0	1	3	1	1	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	2	1	0	1	3	0	1	3	1	1	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	0	2	0	1	0	1	2	0	0	0	0	0	1	1	0	0	2	0	0	1	1	2	1	0	0	2	2	1	1	1	1	0	2	1	1	1	1	0	2	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	2	1	1	1	2	0	2	0	4	2	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	2	1	0	1	2	3	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	2	1	0	0	1	0	0	0	0	1	2	1	4	3	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	2	1	0	1	2	1	0	1	0	1	2	0	1	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	3	0	1	1	1	0	0	0	3	0	0	0	0	1	1	1	1	1	0	1	0	1	0	1	1	0	1	1	1	0	1	1	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	1	0	1	1	0	2	3	1	0	2	0	0	4	0	1	0	0	1	0	1	1	0	0	2	0	2	2	1	1	0	0	1	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	2	0	1	0	1	0	0	0	0	2	0	0	0	2	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	1	1	0	0	0	2	1	0	0	0	0	0	0	3	1	0
345	1	1900	203191	561	3	63	364	406	409	382	356	313	278	225	213	176	165	150	127	107	102	96	90	87	88	66	55	69	58	46	59	66	35	47	46	41	46	38	50	37	43	47	61	84	126	139	147	197	219	236	227	217	131	82	26	19	10	8	8	13	13	15	6	5	9	7	9	10	9	13	2	9	7	8	10	5	8	5	10	1	4	9	7	8	9	7	7	7	4	7	8	3	4	4	7	5	8	5	6	5	3	7	3	6	3	4	5	4	4	5	3	0	4	3	1	4	3	5	2	3	0	5	3	4	2	6	7	4	3	6	2	2	5	5	5	0	5	4	3	3	1	3	3	2	3	3	4	3	1	4	2	5	2	2	4	3	3	0	0	4	3	2	0	1	1	5	5	5	3	0	4	1	3	3	1	2	2	3	1	3	0	3	0	2	2	4	1	3	1	2	3	2	2	1	1	3	3	2	2	2	2	2	2	0	2	6	0	3	4	2	4	1	0	1	1	2	1	1	3	1	0	0	1	1	2	0	1	1	1	2	0	0	2	2	2	2	1	2	0	5	3	0	0	1	3	1	0	0	0	2	0	0	0	0	0	1	1	1	4	1	3	4	1	5	1	2	1	1	1	2	0	0	1	1	1	4	0	3	0	1	0	1	2	5	0	1	0	6	0	0	0	1	0	2	1	0	3	3	2	1	2	0	0	1	2	1	0	1	1	1	0	0	1	1	2	0	1	3	0	2	0	1	0	0	0	1	0	1	1	1	4	2	1	0	1	0	2	2	1	0	0	2	0	1	0	2	0	1	1	0	0	1	2	1	2	0	1	2	2	0	0	0	1	0	0	0	0	0	1	3	1	3	1	1	1	0	1	3	0	0	2	0	3	2	2	0	1	0	1	0	1	2	0	4	2	0	2	1	1	0	0	1	0	1	0	0	0	0	1	0	0	3	1	2	1	1	1	3	0	1	1	0	1	0	0	0	2	1	1	0	0	0	3	0	1	1	1	3	1	0	0	2	3	3	0	0	2	1	0	2	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	2	1	1	1	1	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	2	1	2	0	1	2	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	1	1	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	2	1	1	0	1	0	0	2	1	0	0	0	2	1	0	1	0	2	0	2	0	3	0	0	0	1	0	1	1	2	1	0	2	2	1	0	0	0	0	2	0	1	1	1	0	1	0	0	3	0	1	1	0	0	0	0	0	1	0	4	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	2	1	2	1	0	1	0	0	1	2	0	1	0	1	0	2	0	0	0	1	1	1	1	1	1	1	0	0	0	0	1	0	2	0	2	0	1	1	0	0	0	1	0	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	1	1	1	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	2	0	2	0	0	0	0	2	2	1	0	1	3	0	3	1	0	0	2	0	1	0	0	0	3	1	0	0	0	2	0	0	0	2	0	1	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	2	0	0	0	3	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	2	0	1	0	1	1	1	2	0	0	1	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	0	1	0	0	1	1	2	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	3	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	3	1	0	0	0	0	0	2	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	203314	527	0	71	385	421	445	370	370	315	294	236	205	189	159	139	127	134	120	91	107	98	95	92	85	72	72	61	44	56	51	51	38	54	47	47	62	87	118	132	175	203	205	207	251	285	265	300	275	251	149	88	27	25	17	12	21	11	10	20	12	10	12	5	11	13	8	6	9	9	11	12	6	9	7	10	11	11	7	10	12	6	13	4	7	13	2	8	4	7	4	10	6	8	5	4	9	5	6	4	6	4	10	4	6	6	6	5	4	3	5	3	3	4	0	4	8	6	3	3	3	1	6	1	3	2	6	2	5	7	1	4	7	3	4	5	3	2	2	2	2	0	0	2	11	3	5	0	4	6	1	3	4	4	2	1	1	5	3	3	2	2	2	2	2	4	2	1	2	2	1	2	3	4	1	2	1	4	2	3	1	2	5	3	2	2	4	2	5	1	3	3	0	1	0	2	2	2	2	3	4	0	2	2	1	3	2	0	0	2	2	0	1	1	2	0	4	1	5	1	0	1	3	5	3	3	2	1	1	6	1	5	2	1	1	2	1	2	2	2	0	3	1	1	1	4	2	4	1	0	1	0	4	5	3	0	0	0	2	0	0	0	2	1	6	0	1	1	1	2	1	0	2	1	0	4	1	0	1	2	1	2	2	1	2	2	2	1	1	0	2	3	4	0	2	0	2	0	2	1	1	1	2	2	4	2	0	1	0	2	3	1	2	3	2	0	1	2	1	1	2	0	0	0	1	1	3	1	1	0	3	0	1	1	0	2	1	4	1	1	2	1	0	2	1	0	3	0	2	0	0	3	0	2	3	2	1	1	0	0	1	2	1	0	2	0	0	2	1	1	1	1	0	2	1	2	1	1	1	0	1	0	1	3	0	2	0	1	2	1	1	1	1	1	0	2	0	2	2	2	1	2	0	2	1	3	1	3	0	1	0	4	0	0	1	0	0	0	0	2	0	0	1	0	1	0	2	0	2	2	1	2	0	2	0	0	1	1	1	0	0	1	1	1	2	1	0	1	0	1	2	0	0	1	1	1	1	1	0	1	0	2	1	1	1	0	1	0	1	0	2	0	3	1	1	0	1	0	0	0	0	2	2	0	1	1	0	0	1	1	2	1	0	0	4	0	1	0	1	1	1	1	0	1	1	1	1	0	2	0	1	1	1	0	0	0	1	2	1	1	0	1	1	2	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	2	0	1	0	2	0	2	1	0	1	0	1	1	0	1	1	3	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	2	0	1	2	1	2	0	0	1	0	0	2	0	0	0	0	0	3	0	2	0	1	1	2	1	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	2	2	0	1	1	0	2	1	2	1	0	1	1	1	2	0	2	0	0	1	0	1	1	0	0	0	3	0	0	3	1	1	0	3	0	1	0	0	2	0	1	2	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	2	1	0	1	2	0	2	2	0	1	1	1	0	0	2	2	2	0	0	1	1	0	1	0	2	1	0	0	1	0	1	2	0	0	2	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	1	2	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	2	1	2	1	1	1	0	1	0	2	0	1	1	2	1	0	1	0	0	0	1	2	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	3	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	4	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	3	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	1	0	0	2	2	0	0	0	0	0	3	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	1	0
345	3	3500	203437	522	2	67	395	544	502	459	422	376	317	257	229	207	198	191	139	137	140	124	121	102	97	74	83	78	97	60	53	65	47	56	53	44	51	61	104	150	205	208	267	282	258	267	295	306	316	311	292	217	138	56	21	19	17	15	12	17	13	14	16	5	17	16	11	10	10	15	10	11	18	14	7	6	9	10	8	9	13	5	12	2	4	6	7	6	6	2	8	10	6	2	13	5	7	6	6	4	8	5	6	3	8	5	1	2	8	3	3	6	3	3	2	3	3	4	2	1	3	6	2	7	4	2	1	7	7	5	1	5	4	3	1	2	4	5	4	6	3	3	5	5	4	1	3	3	4	3	4	5	5	3	3	4	2	0	1	4	4	3	3	2	6	1	1	5	4	2	2	2	3	2	2	6	0	4	1	3	2	2	1	3	2	0	5	1	1	2	3	5	5	0	3	3	1	0	2	2	0	6	2	3	3	4	1	4	1	2	3	0	2	1	0	2	1	0	3	2	3	2	1	1	6	1	2	0	1	4	3	2	0	1	3	2	2	1	1	0	0	1	3	3	2	1	1	2	2	2	1	1	0	2	0	0	3	4	0	3	3	2	0	2	3	2	1	3	2	3	2	3	2	2	3	3	0	2	2	1	0	3	1	1	1	2	1	2	1	1	0	1	0	2	3	2	1	2	3	1	1	2	3	4	3	1	0	0	1	1	2	1	1	2	0	2	3	0	2	1	1	4	3	0	1	1	2	4	1	2	3	0	1	0	0	1	0	1	1	1	0	4	2	0	2	2	0	1	2	1	1	1	0	1	1	2	3	0	0	0	4	0	1	1	0	2	2	1	1	2	2	1	0	1	2	1	4	2	2	0	2	1	0	1	2	0	0	1	1	2	1	2	2	0	2	2	1	2	1	0	0	0	0	0	0	1	2	0	1	1	0	0	1	2	2	2	1	0	2	0	1	1	2	3	2	2	1	0	1	0	2	2	0	0	1	1	1	3	1	2	3	0	0	0	0	0	2	3	0	0	2	2	1	0	1	0	0	3	1	1	0	2	0	1	0	0	1	0	2	1	1	0	0	1	4	1	3	0	1	2	0	1	0	3	0	0	2	0	0	0	2	1	2	1	1	0	0	0	0	3	1	1	0	0	0	1	1	2	2	1	1	3	0	1	1	0	2	1	2	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	1	1	2	1	1	0	0	2	2	1	2	1	2	1	1	1	0	2	0	0	0	3	2	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	2	0	0	3	1	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	1	3	0	0	1	1	0	1	0	0	3	0	0	1	0	0	0	1	3	0	1	0	1	2	0	1	1	0	1	1	1	1	0	0	0	0	0	1	1	1	1	0	2	1	2	3	0	0	1	1	3	0	0	0	0	1	1	2	2	0	0	1	1	1	0	1	1	2	0	0	0	0	0	2	1	2	1	1	1	0	0	0	1	1	1	1	0	2	2	1	2	0	4	2	3	1	1	1	1	1	1	1	2	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	2	1	1	0	2	1	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	1	1	2	0	1	0	1	1	0	1	2	1	0	1	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	1	0	2	0	1	0	0	1	1	2	1	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	2	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	1	0	1	0	0	0	3	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	2	2	2	0	2	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	1	1	0	0
345	0	2700	203561	526	3	52	342	453	493	431	387	333	300	264	224	201	171	165	168	133	135	113	125	101	103	115	88	95	77	64	65	80	84	62	72	67	84	89	132	161	282	333	356	390	390	352	341	400	341	361	345	274	198	96	42	23	32	31	20	20	20	18	20	21	17	12	15	17	17	11	24	14	15	19	11	14	11	20	9	7	6	10	14	5	9	13	9	13	10	7	10	5	7	7	7	5	6	7	11	11	4	6	7	5	7	3	9	11	5	7	7	5	5	5	7	3	7	10	13	1	7	5	9	10	6	9	5	10	4	1	4	6	6	3	7	6	7	5	3	10	7	4	5	5	2	4	6	5	5	4	5	5	9	8	1	3	9	5	4	7	6	7	4	6	2	2	5	4	3	3	1	3	6	3	1	9	3	6	3	1	2	2	2	4	4	3	1	4	4	2	4	3	5	3	3	4	1	6	4	6	2	4	4	1	2	5	2	2	2	3	4	1	3	1	2	0	2	3	3	0	3	2	3	1	1	4	2	4	4	3	3	4	7	3	8	1	0	3	7	2	0	0	3	6	1	2	0	1	1	3	2	3	2	6	3	2	1	1	5	4	3	2	1	0	0	2	0	1	1	1	2	2	1	4	1	1	2	2	3	3	3	3	2	2	2	0	3	1	3	2	1	0	2	4	0	2	1	1	2	2	4	1	2	1	3	3	2	1	3	2	1	1	2	0	0	1	1	3	0	0	3	1	2	1	2	0	1	1	0	1	2	2	3	0	1	3	1	4	1	1	5	1	2	2	2	3	1	1	1	4	1	4	4	1	2	2	2	0	1	1	2	3	2	2	0	1	1	1	1	3	2	3	2	3	0	2	1	1	0	0	4	5	2	3	0	1	1	2	1	1	1	1	0	2	2	1	2	5	2	0	1	1	1	4	0	0	0	1	0	2	1	0	1	1	0	0	4	0	2	0	0	0	2	1	0	1	2	0	1	3	2	2	1	0	1	0	0	2	0	2	1	0	1	0	0	1	2	0	2	0	2	3	2	0	2	2	2	1	0	3	2	2	0	2	1	5	2	1	2	3	1	1	0	0	0	1	3	1	1	3	1	0	3	1	0	2	0	1	1	2	0	0	2	2	2	2	0	0	1	1	0	1	1	2	0	1	3	2	2	4	0	1	1	0	3	0	2	0	0	0	1	0	0	2	0	2	3	0	0	0	0	1	2	0	2	2	1	2	2	0	0	0	2	0	1	1	0	2	2	0	1	1	2	3	1	1	2	0	0	2	0	0	1	0	2	4	0	0	1	0	2	0	0	0	1	0	0	1	0	1	2	2	0	3	1	0	2	1	1	1	1	2	0	1	2	3	2	0	3	1	1	1	1	0	0	0	1	0	1	0	2	2	0	1	1	1	2	2	2	4	1	1	0	0	2	0	2	3	1	1	1	2	0	0	2	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	1	1	1	2	2	1	0	2	1	2	1	0	1	3	2	0	1	1	0	2	1	1	0	0	1	3	1	0	2	0	2	0	0	2	0	0	1	1	0	0	0	0	0	1	4	0	0	1	0	2	0	2	3	1	1	3	0	0	0	1	1	3	1	0	1	0	1	1	1	0	0	1	0	1	0	4	0	1	1	0	0	1	1	2	1	0	0	4	1	1	1	0	2	0	0	1	1	0	0	2	0	1	3	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	3	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	2	0	1	1	0	2	0	0	0	1	1	1	0	1	2	0	2	2	1	1	0	0	0	1	1	0	2	0	2	0	1	2	1	1	0	1	1	0	0	1	0	2	1	0	1	4	0	0	1	1	0	1	2	0	3	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	1	1	2	2	0	0	0	0	0	4	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	3	0	0	1	0	0	0	1	0	0	0	1	1	2	1	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	2	0	0	0	1	0	1	1	0	0	0	2	0	0	2	1	0	1	0	2	1	1	0	1	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	2	1	1	0	0	1	0	1
345	1	1900	203684	553	1	67	296	296	325	307	334	274	222	200	159	157	149	122	121	125	113	91	76	98	78	97	75	62	61	59	55	57	52	51	48	32	37	34	27	37	31	60	84	99	130	143	178	163	236	215	210	198	136	67	20	10	11	19	7	12	12	8	4	8	11	12	4	8	7	7	4	5	10	8	11	5	9	6	7	5	6	6	8	6	6	3	4	5	8	5	7	1	7	3	3	5	7	2	6	6	4	4	5	1	3	2	4	0	3	2	3	1	5	5	3	3	2	5	5	5	4	4	3	1	4	3	3	0	4	3	3	1	3	2	2	6	3	2	2	2	2	2	4	1	1	4	0	2	0	1	5	2	1	4	2	3	4	4	2	0	2	1	1	1	0	4	3	1	0	1	2	2	0	1	0	1	2	1	1	2	0	2	1	6	6	3	3	3	0	4	2	2	2	2	3	1	3	1	3	1	2	0	4	1	0	0	3	2	4	0	4	0	0	1	1	4	1	1	1	0	2	0	1	2	1	3	3	0	3	2	2	0	0	1	2	1	1	0	1	0	1	1	0	4	1	2	2	0	1	1	1	0	0	1	0	2	1	4	1	0	2	5	2	0	1	4	1	0	2	2	0	1	1	1	4	0	2	0	2	2	1	3	1	4	1	1	0	1	0	0	0	3	1	1	0	2	0	1	3	1	1	0	1	0	0	0	2	1	4	2	2	0	0	0	0	0	2	0	2	0	0	0	0	1	1	2	0	0	1	1	0	1	1	1	2	0	1	2	2	1	0	0	2	1	0	5	1	1	1	1	1	0	0	2	2	3	1	1	1	1	0	2	3	2	0	0	0	0	0	2	1	1	0	2	1	1	1	0	5	1	2	1	0	0	0	1	0	1	1	1	2	0	0	1	0	2	0	3	3	1	0	0	0	2	0	3	0	1	1	2	0	1	1	1	1	1	0	3	1	1	1	1	0	1	1	0	1	3	1	1	1	0	0	1	0	1	1	0	3	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	2	1	0	0	0	3	1	0	0	1	1	0	0	0	1	1	0	0	1	2	0	1	0	0	0	2	1	0	1	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	2	0	3	1	1	1	1	1	1	2	0	1	2	0	0	1	0	1	1	3	1	1	0	1	0	0	2	0	0	0	3	0	0	1	0	0	0	2	0	1	0	0	0	0	2	2	2	1	0	0	1	2	0	0	3	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	1	1	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	1	1	1	1	1	1	0	0	1	1	0	1	0	1	0	0	2	1	0	1	1	0	0	1	1	1	2	0	0	0	0	0	0	1	1	2	1	0	2	0	1	0	0	0	1	0	0	1	1	0	1	2	2	1	3	0	1	2	3	2	0	2	2	1	0	0	1	1	2	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	1	1	0	1	2	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	1	2	0	2	1	1	0	0	1	0	0	1	1	1	0	3	0	0	0	2	1	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	2	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	1	1	0	0	2	1	1	0	0	0	0	2	0	0	1	0	0	3	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	1	2	0	0	1	2	1	0	0	0	0	0	2	0	1	1	2	0	1	0	0	1	0	0	0	1	1	1	0	1	2	0	1	1	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	1	2	0	0
345	2	2100	203807	584	2	52	329	330	306	261	287	242	212	172	177	152	159	126	117	116	122	112	87	65	82	68	47	53	62	59	47	57	49	35	40	35	45	39	53	48	77	111	105	151	179	179	231	205	233	272	256	182	107	69	27	13	12	15	11	15	14	14	19	15	12	14	10	5	10	8	7	11	7	9	7	4	6	5	9	5	3	18	7	6	5	7	10	3	9	0	9	3	10	8	9	2	5	7	12	3	4	6	9	6	8	10	3	3	6	2	5	1	9	3	8	3	5	4	2	3	5	5	5	3	5	2	6	5	3	3	5	4	3	4	2	3	6	2	3	2	6	4	3	1	3	1	3	1	2	3	2	4	4	2	2	4	2	0	2	2	1	3	4	2	0	4	3	4	6	3	1	3	0	0	2	4	3	3	1	5	2	1	2	3	5	2	3	1	0	4	1	0	3	0	0	3	2	0	2	1	5	1	0	2	0	0	1	2	2	3	1	3	3	1	2	2	0	1	2	3	1	2	5	0	3	1	5	4	2	2	1	3	2	1	3	2	2	1	2	1	0	1	0	1	1	1	3	2	5	1	0	1	2	3	2	2	0	2	2	6	3	1	4	2	2	2	1	1	2	1	1	1	1	0	5	0	2	2	2	1	2	0	1	3	2	1	0	2	2	1	1	3	2	1	0	2	1	1	0	1	1	2	2	0	2	4	2	0	2	1	1	1	1	3	2	2	1	0	1	1	1	0	0	1	1	2	0	1	3	1	0	0	0	2	2	0	1	3	0	1	1	1	3	0	1	0	1	0	0	1	0	0	1	1	1	1	1	1	1	1	2	2	1	0	1	0	3	2	1	1	1	2	0	0	1	1	1	1	1	1	1	0	1	3	2	2	2	0	3	2	0	1	0	0	1	4	2	0	3	1	1	0	1	3	0	3	3	0	2	1	0	1	4	0	4	1	2	2	1	1	1	3	1	1	1	2	0	0	0	1	3	1	1	0	3	2	2	0	0	0	1	1	1	0	1	0	2	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	2	3	0	3	1	0	0	1	1	0	2	0	0	1	0	1	2	0	1	1	1	0	1	1	1	0	1	0	1	0	0	1	2	1	2	1	0	2	3	2	1	1	3	2	1	0	2	1	0	0	0	2	0	0	1	1	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	2	0	0	3	2	0	1	1	0	0	1	0	0	0	1	2	2	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	3	0	0	0	0	0	1	3	1	0	1	2	2	1	0	2	0	1	0	0	0	0	3	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	3	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	2	1	1	2	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	1	3	0	1	0	0	0	0	0	0	2	0	0	0	1	0	2	4	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	1	1	2	1	1	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	2	0	1	0	1	1	0	0	0	0	1	2	0	0	0	2	0	2	0	1	1	0	1	0	1	0	1	1	1	1	0	1	0	0	1	1	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	3	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	1	3	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1
345	3	3500	203930	563	8	73	421	467	485	371	370	338	322	263	252	220	209	179	175	141	127	120	98	101	92	90	69	77	81	65	63	69	63	67	71	51	57	41	50	38	50	54	95	117	175	230	240	240	249	262	276	203	141	59	30	21	24	12	26	11	15	16	14	7	16	15	20	14	13	15	12	10	12	8	9	9	14	9	6	6	9	11	11	5	6	3	9	3	5	7	9	11	5	4	5	5	6	8	4	8	7	6	8	3	3	10	7	4	4	5	2	5	5	6	3	2	6	8	5	8	5	3	4	6	8	4	6	3	2	1	8	2	5	3	12	8	0	3	3	3	4	5	1	1	8	5	3	1	3	3	4	1	2	6	2	4	2	4	2	5	3	3	4	4	7	4	2	3	1	3	2	1	5	5	4	2	1	2	1	2	2	1	1	1	3	6	1	1	4	0	4	5	1	1	2	3	2	2	0	1	3	4	2	0	2	3	4	0	4	1	1	2	2	1	1	3	4	3	2	1	1	2	2	1	2	1	3	2	3	0	4	0	2	0	1	1	3	3	0	1	3	1	1	1	2	3	1	1	3	2	1	2	3	1	0	1	1	1	1	3	1	3	1	1	2	2	2	2	2	1	0	1	4	2	3	1	1	1	0	2	1	2	2	2	4	2	1	2	3	0	1	3	2	4	1	3	0	1	1	2	1	2	2	2	0	0	0	0	2	2	3	0	5	1	2	1	0	4	0	1	0	4	2	1	1	0	1	1	0	0	1	4	0	1	0	1	1	4	1	2	1	1	1	2	0	1	2	1	2	1	2	4	2	0	2	1	2	0	1	0	0	0	0	4	0	1	0	1	2	1	2	2	0	0	1	3	3	0	0	1	1	0	3	1	1	0	1	1	2	1	2	1	1	2	1	1	0	0	1	1	3	1	1	0	1	3	1	3	0	0	1	0	3	0	0	1	2	0	0	2	0	0	1	1	0	2	2	1	1	1	1	0	0	1	3	2	0	3	0	0	2	0	2	2	2	3	0	0	2	0	0	0	1	1	0	1	1	3	0	0	0	1	2	0	0	2	1	3	1	1	2	1	2	1	0	3	0	0	0	0	3	3	1	0	0	0	1	2	2	1	0	0	1	1	0	1	0	1	2	1	1	1	1	0	2	0	1	0	1	1	1	3	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	2	1	0	1	0	0	0	1	1	2	1	0	1	1	0	2	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	2	1	2	2	0	1	2	0	0	1	1	0	0	1	1	1	1	0	0	2	0	0	3	0	3	0	0	1	0	3	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	2	1	1	0	1	1	1	0	0	2	0	2	1	1	1	2	1	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	1	3	0	0	1	0	2	0	1	0	1	0	1	0	1	0	0	1	3	1	1	2	0	1	1	2	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	2	1	0	1	1	0	1	0	0	5	0	0	1	1	1	0	0	0	1	2	0	1	1	1	4	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	2	0	2	1	1	1	1	0	1	0	0	2	2	0	1	0	2	0	1	0	0	0	2	0	0	2	1	0	2	0	0	3	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	3	2	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	2	1	0	0	0	0	2	2	1	0	0	0	2	0	0	1	1	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	2	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	3	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	204054	536	11	62	405	583	592	540	494	417	392	343	312	275	236	252	236	223	217	179	174	130	140	120	111	112	110	93	77	82	91	52	66	60	66	54	96	85	122	171	188	226	245	299	324	324	312	344	330	212	124	47	33	24	23	21	28	18	19	24	15	17	16	18	15	16	16	17	19	11	14	9	17	11	12	11	14	14	11	11	10	7	9	9	10	8	9	11	5	7	12	6	8	10	14	10	10	8	4	9	7	5	7	3	5	8	3	13	9	5	1	11	3	6	6	6	2	6	4	5	6	9	5	6	6	7	5	4	6	3	2	1	3	8	7	6	3	4	5	6	5	6	4	3	2	5	4	4	3	6	4	8	4	1	3	1	4	6	4	3	5	0	3	2	3	4	2	2	3	3	4	2	1	6	1	3	1	2	7	4	2	2	3	9	3	5	6	2	6	2	1	0	2	1	2	3	2	1	4	2	1	2	0	4	2	1	2	1	4	3	4	2	5	0	1	4	3	2	2	2	4	6	4	5	5	0	2	2	4	1	2	1	2	2	2	4	3	4	1	3	1	5	4	0	1	2	3	1	1	2	2	1	1	4	2	2	0	3	4	9	2	1	2	3	3	0	4	1	1	1	2	0	1	2	2	3	2	3	4	1	1	2	4	0	5	2	1	2	4	1	1	1	1	1	1	2	1	2	4	1	1	2	1	3	4	3	2	1	2	5	1	1	4	4	0	0	0	2	1	1	0	2	0	1	1	1	1	2	2	3	3	1	5	1	1	1	1	0	3	2	0	1	1	1	1	1	1	1	0	0	0	0	2	2	0	0	1	2	3	3	1	0	0	2	1	0	0	2	2	3	1	2	2	0	1	2	1	0	5	0	2	2	0	1	2	0	1	1	1	2	3	2	1	2	1	1	0	1	0	2	2	1	1	1	0	1	1	0	2	0	0	3	1	5	1	0	1	0	3	0	1	3	2	0	1	0	2	1	1	1	0	1	0	1	3	1	1	4	1	0	3	0	0	1	1	3	0	1	1	1	1	0	1	0	1	1	0	1	2	0	1	1	0	0	3	3	2	1	3	0	1	0	0	1	1	3	3	0	0	2	1	5	1	2	0	2	1	3	1	0	1	0	1	0	0	1	1	3	3	1	4	1	0	0	3	1	1	0	2	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	1	2	1	2	1	0	0	1	1	0	2	0	1	1	0	0	4	0	0	0	3	2	0	1	1	1	2	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	1	1	2	1	0	1	2	0	1	0	1	1	2	1	0	0	0	0	1	2	1	1	0	2	0	2	1	1	1	0	0	2	1	1	1	1	0	1	0	1	2	1	0	0	0	0	3	0	1	0	0	0	1	0	2	1	1	1	1	1	1	0	0	1	1	1	2	0	1	0	2	0	2	1	0	1	1	0	0	1	2	3	1	1	1	0	1	0	0	1	1	0	1	2	0	0	1	1	0	0	1	1	2	0	1	2	1	0	0	0	1	0	1	0	1	2	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	2	1	1	1	1	2	1	0	0	0	3	1	0	1	1	0	0	2	0	0	1	1	1	1	1	1	1	1	0	1	4	1	0	0	2	0	0	3	0	0	0	1	0	1	4	2	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	4	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	2	2	1	1	1	1	1	0	0	0	0	0	0	2	1	1	2	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	2	1	0	0	0	1	2	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	1	1	0	1	1	0	0	0	1	1	2	0	0	0	0	0	0	2	0	1	0	2	1	0	3	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	1	0	0	1	2	0	0	0	1	2	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	1	0	1	0	0
345	1	1900	204177	542	1	57	319	306	368	305	298	243	223	191	162	143	118	111	99	99	104	73	86	74	56	61	67	61	55	53	51	50	53	50	45	40	58	40	33	34	34	29	39	50	45	80	119	120	136	159	172	177	152	77	23	16	15	19	24	7	5	9	18	8	7	14	9	6	16	9	7	5	14	8	6	10	10	4	4	4	4	7	5	4	3	4	5	8	5	10	8	3	6	9	1	4	5	2	4	5	7	4	7	5	2	4	3	2	5	0	3	2	5	2	6	5	8	5	3	4	5	0	0	2	7	5	3	4	3	3	5	2	2	4	5	4	1	2	3	1	6	2	3	0	3	4	2	1	1	5	3	5	1	0	1	6	3	3	2	2	6	3	1	3	2	6	1	1	4	1	1	4	2	1	2	1	1	2	0	2	2	1	2	3	2	4	3	0	3	3	2	3	0	1	4	0	4	1	2	2	2	1	1	0	2	3	2	0	0	1	3	2	1	1	2	2	1	1	0	2	3	0	1	2	1	1	2	1	1	3	5	1	2	2	0	0	0	2	0	1	1	0	3	1	4	1	2	2	1	0	4	1	0	0	3	4	3	3	2	3	0	2	2	3	0	4	0	1	0	0	1	1	0	2	1	0	1	1	2	0	0	1	0	1	1	1	0	2	3	0	0	2	2	1	2	1	0	1	1	1	3	0	0	1	1	2	1	0	1	2	0	1	1	2	2	0	2	3	0	3	1	5	1	0	2	3	1	0	1	2	2	0	2	2	0	1	0	1	0	1	0	1	0	1	2	1	1	1	0	0	0	1	2	0	1	0	1	1	0	3	2	2	1	0	0	1	1	2	1	1	1	1	0	0	0	2	3	0	0	0	0	0	1	1	3	1	0	2	2	0	1	0	2	0	0	0	0	0	1	0	1	0	6	0	1	1	1	3	2	0	0	0	0	0	0	2	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	4	1	1	1	0	0	2	1	2	2	1	2	0	0	0	1	1	2	1	0	0	1	0	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	3	0	0	2	0	0	1	0	0	1	1	3	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	4	0	0	1	2	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	3	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	1	0	3	0	1	1	0	1	1	1	1	0	2	0	0	1	1	1	2	2	3	2	0	0	0	0	0	3	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	2	1	2	2	0	0	0	1	2	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	1	0	1	1	2	1	0	0	0	1	1	0	0	0	2	0	2	0	0	0	2	0	0	2	0	0	1	1	0	0	0	0	1	1	2	3	0	0	1	1	2	0	1	1	1	1	0	2	0	1	1	0	1	0	1	2	1	2	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	3	0	0	1	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	1	1	0	0	0	0	2	0	1	1	1	1	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	2	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	2	1	0	1
345	2	2100	204300	501	4	60	342	372	407	336	419	311	275	224	232	192	165	139	137	130	119	121	83	93	92	77	75	72	55	50	65	53	52	42	40	47	30	38	35	30	32	57	100	128	159	195	185	181	160	179	168	113	61	30	23	18	14	12	15	17	15	9	9	9	5	10	3	9	8	13	5	10	10	8	8	15	7	14	10	12	6	5	10	5	9	11	7	8	5	5	8	4	9	4	10	5	7	4	4	2	8	1	6	4	9	5	4	4	6	5	8	3	8	9	8	5	3	6	4	3	2	1	6	1	4	8	3	4	5	3	1	3	2	5	4	4	5	3	1	2	2	2	3	5	5	2	2	1	1	2	2	0	4	5	3	0	0	0	2	3	3	3	2	2	1	2	2	2	3	3	1	2	2	1	0	0	4	4	0	2	2	3	4	1	4	3	0	3	4	2	3	2	5	2	0	1	3	4	2	1	2	3	1	2	2	2	2	7	1	2	1	5	4	2	0	4	3	1	1	1	2	1	1	1	2	4	1	0	2	1	0	1	1	3	2	0	3	1	2	1	3	1	2	3	0	0	3	1	0	1	0	1	3	5	0	1	4	1	0	0	1	1	1	0	2	2	1	3	2	0	1	0	0	2	1	0	0	2	0	0	1	2	1	3	2	0	0	2	0	3	1	0	1	2	3	2	0	0	3	0	1	1	0	3	1	2	2	1	1	0	1	0	1	0	1	2	0	4	1	0	1	5	0	2	3	1	0	1	0	4	3	1	1	0	2	4	1	2	1	1	1	0	0	0	0	1	0	2	4	1	0	0	1	0	1	2	1	2	1	1	2	0	0	0	1	1	1	1	1	0	1	0	3	3	2	1	0	1	1	2	1	1	2	0	0	0	1	0	1	0	0	0	0	3	0	5	0	0	0	1	1	0	1	1	0	0	0	1	1	2	0	4	0	2	0	1	1	2	0	0	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	2	3	2	1	2	0	0	2	0	1	1	0	0	1	2	0	0	1	1	2	0	0	1	3	1	0	0	0	1	0	3	1	0	1	0	0	2	0	2	1	0	0	3	0	2	2	0	0	1	5	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	2	0	1	1	2	0	2	0	2	0	0	0	1	0	3	2	0	1	1	2	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	4	1	0	0	2	2	0	1	2	1	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	3	1	1	3	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	2	3	1	0	2	1	0	0	1	1	2	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	2	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	4	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	3	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	3	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	1	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	3	1	0	0	1	0	1	0	0	1	1	0	2	1	0	0	1	1	1	1	1	0	0	1	0	0	1	1	0	0	0	0	3	2	1	1	0	2	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	1
345	3	3500	204423	543	0	32	258	300	365	329	328	299	247	224	200	187	214	147	160	124	120	114	110	97	81	86	69	61	71	44	68	54	47	47	49	53	46	51	63	76	73	112	142	169	200	238	304	274	268	291	284	221	173	62	31	27	18	16	17	22	15	21	17	10	17	10	11	11	12	8	12	10	6	6	13	4	6	10	5	5	18	9	9	6	7	9	8	10	10	8	4	7	7	4	3	4	3	8	6	9	6	8	3	6	7	7	5	3	6	2	1	4	4	5	2	3	4	6	5	6	6	3	4	6	5	3	3	3	5	7	2	7	8	3	2	8	2	4	3	7	7	4	1	3	3	4	5	3	0	4	6	2	5	2	6	4	1	2	4	1	3	1	2	4	9	1	2	6	3	6	0	5	4	3	5	3	3	3	3	3	3	5	1	4	3	4	5	1	0	2	1	2	4	4	1	3	1	1	4	2	1	0	2	5	2	1	3	1	2	3	4	0	1	1	3	0	2	3	2	0	5	1	0	1	0	4	3	3	4	2	0	1	1	6	3	1	3	2	1	1	1	1	1	2	4	2	1	2	2	3	1	0	2	4	2	0	2	2	2	1	1	1	2	1	3	3	4	2	2	2	3	1	3	2	3	1	3	2	3	0	0	1	2	1	1	4	1	0	4	1	1	2	1	0	0	1	1	4	0	2	4	2	3	0	2	0	1	1	1	0	2	2	2	1	2	0	3	2	2	0	2	1	4	2	2	4	1	0	0	0	2	1	3	2	2	2	1	2	3	0	1	0	3	1	0	3	1	2	0	1	0	0	0	1	1	2	2	1	2	0	0	0	0	3	3	0	1	1	1	1	0	0	1	2	0	0	1	1	2	1	1	0	1	1	1	2	0	1	1	3	3	0	2	3	1	0	2	2	0	1	0	1	0	0	2	1	0	2	2	0	0	0	0	3	1	0	0	0	1	1	0	1	0	0	0	1	3	1	2	3	0	0	0	1	0	0	0	1	2	0	2	0	1	1	1	0	2	0	2	2	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	2	2	0	1	1	1	1	2	2	1	0	4	1	0	0	0	0	0	0	0	1	1	1	1	2	1	0	1	0	2	1	1	2	0	0	0	1	1	1	1	0	2	0	0	2	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	2	0	1	2	0	0	1	0	2	1	0	0	0	0	0	0	2	1	0	1	1	1	1	0	3	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	3	0	1	0	3	2	3	0	0	2	1	0	0	1	0	1	2	0	1	1	0	1	0	2	0	0	0	1	1	1	0	1	0	2	0	1	0	2	1	1	0	0	2	0	0	1	0	0	2	1	0	1	1	0	0	2	0	1	0	0	0	1	0	0	1	1	1	1	1	0	1	0	1	0	0	0	0	2	0	1	0	0	1	1	2	0	1	0	1	0	1	1	1	0	0	0	0	2	1	2	0	1	0	0	0	1	1	0	2	0	1	0	1	0	1	1	0	1	1	1	2	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	2	1	3	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	2	1	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	2	1	0	0	1	0	0	2	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	2
