345	18	1800	21601	446	0	67	352	360	415	307	306	271	248	177	165	147	102	129	102	99	82	68	80	65	64	55	68	52	34	39	28	45	32	39	25	31	33	20	22	16	19	20	19	14	13	17	13	20	18	16	10	13	8	10	10	14	9	11	6	10	11	11	6	8	7	3	11	6	9	13	10	10	8	7	6	6	10	9	3	7	3	7	8	6	4	7	3	4	4	3	1	2	7	3	5	4	3	4	5	10	11	6	3	3	1	6	7	7	5	3	1	5	3	1	4	4	3	4	2	1	1	4	1	2	6	1	4	2	2	4	3	4	2	0	2	4	1	3	3	1	2	4	5	3	6	2	0	4	2	2	1	2	3	2	1	1	3	0	4	1	1	0	1	4	1	1	2	1	2	2	1	3	0	2	0	2	4	1	3	2	3	2	0	1	2	1	2	1	2	5	2	2	0	1	1	1	2	2	1	1	0	1	2	3	2	0	3	1	1	1	0	1	2	1	1	1	1	0	0	3	1	1	1	0	1	2	1	1	0	5	3	1	1	1	2	4	5	2	0	1	0	1	2	2	2	1	2	1	1	0	1	2	3	0	0	1	1	2	1	1	3	0	2	1	0	1	2	1	4	1	3	0	2	1	2	0	0	0	0	1	1	1	2	0	1	1	2	2	1	1	0	0	2	0	1	1	1	0	1	1	0	1	0	2	2	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	2	0	0	4	3	1	3	1	2	0	0	1	0	3	1	2	3	1	1	1	1	2	0	1	2	2	1	1	0	2	0	0	1	0	2	0	1	0	2	1	2	0	2	4	4	2	2	3	0	1	1	2	2	0	0	1	4	2	2	3	1	0	2	1	2	0	2	0	1	0	4	2	1	0	1	3	1	2	1	0	2	0	3	2	2	1	0	0	0	0	1	1	0	0	1	1	0	2	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	2	0	0	3	1	0	0	2	1	1	1	1	1	1	0	1	0	0	1	0	1	1	0	1	0	2	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	2	0	1	0	0	1	0	0	0	1	1	0	1	1	2	1	0	0	2	1	2	0	0	1	1	0	0	1	1	2	3	0	0	2	0	0	1	2	0	0	0	1	0	0	2	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	3	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	2	0	1	1	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	2	1	0	1	1	1	0	1	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	1	0	0	3	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	2	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0
345	19	1900	21702	439	0	49	349	336	376	325	336	265	251	212	165	129	101	104	107	76	69	76	85	61	69	55	55	61	37	43	38	30	27	27	25	32	21	13	18	19	22	24	22	15	25	18	20	17	14	11	14	17	8	11	14	6	11	6	10	14	6	8	8	9	4	11	13	4	7	8	9	10	11	2	1	4	7	10	10	8	6	2	8	8	2	4	4	5	4	5	1	6	6	7	3	5	3	5	11	6	5	6	3	6	3	6	7	2	5	3	3	5	4	3	1	4	3	4	8	5	4	5	5	2	4	1	2	3	0	1	4	3	1	3	1	1	2	1	1	5	4	3	1	3	0	1	2	4	3	2	2	3	3	2	1	2	2	6	3	4	1	2	2	1	1	3	1	1	2	1	2	4	2	2	3	2	0	1	1	0	2	2	2	1	3	3	2	1	0	1	0	2	2	2	1	5	0	2	2	2	2	2	1	1	2	2	1	1	3	2	0	0	0	1	1	1	0	2	2	0	3	2	2	1	0	3	1	1	1	0	3	1	2	1	3	1	1	3	2	2	1	0	0	4	2	1	2	1	3	2	1	0	0	3	3	0	0	2	3	0	2	2	0	1	1	3	2	2	0	2	1	1	2	1	1	0	2	1	0	1	2	2	0	1	0	0	2	1	1	0	0	0	1	0	0	1	1	1	1	0	2	1	1	0	0	1	1	0	1	1	1	1	1	1	3	1	0	1	0	1	3	0	2	2	1	0	3	1	1	1	0	1	1	1	0	1	1	2	1	1	3	2	0	1	1	0	1	1	3	2	1	0	2	1	1	4	1	5	0	0	1	1	0	0	4	2	0	0	0	1	2	0	1	1	3	0	1	2	2	1	0	1	1	1	3	0	2	1	1	0	1	2	0	0	1	1	1	1	1	1	1	0	1	1	1	0	2	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	2	1	0	1	0	0	0	1	1	1	2	1	0	1	0	0	0	0	0	2	3	2	0	1	0	0	1	2	0	0	0	2	0	2	0	0	0	0	0	0	2	1	1	0	1	4	0	0	1	0	4	2	0	1	2	1	1	1	1	0	2	0	1	1	4	2	0	0	0	0	1	3	2	1	0	1	0	0	0	1	0	2	2	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	3	1	0	2	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	2	0	0	0	2	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	2	0	1	1	0	0	2	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	2	2	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	3	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	3	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	0	0	1	1	1	0	0	1	2	1	0	0	1	1	1	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	3	0	0	2	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	1	0	0	1	0	0	0
345	20	2000	21804	417	1	39	323	327	365	305	330	278	242	190	166	147	119	147	116	104	99	71	86	67	44	64	51	65	56	40	35	48	36	39	35	25	28	41	21	31	21	21	20	24	29	25	19	26	16	16	15	17	14	22	10	12	13	12	9	10	12	10	19	9	10	9	11	11	7	8	8	10	5	8	9	8	5	7	3	4	3	8	8	7	8	4	4	4	8	3	3	10	3	7	4	9	3	8	3	5	5	6	3	5	3	5	4	2	7	3	4	6	6	4	1	3	6	6	4	3	4	3	4	7	5	5	8	3	4	2	4	5	3	3	4	2	1	4	3	5	3	0	5	4	2	4	4	1	6	1	1	1	5	3	1	1	2	1	2	4	1	2	3	3	3	6	1	2	2	0	2	1	0	2	3	1	1	4	4	3	5	0	2	1	3	1	2	0	1	1	3	2	0	2	2	0	3	5	2	1	1	2	1	2	2	1	2	2	2	1	2	0	3	1	2	1	1	2	3	0	1	5	1	5	4	1	3	0	2	0	1	2	1	4	1	2	2	1	0	2	4	1	0	1	1	1	2	1	1	1	2	2	0	4	7	3	1	2	3	0	5	1	1	0	3	0	1	3	1	2	1	2	2	2	0	0	1	1	1	4	2	1	2	3	3	2	2	1	1	0	0	0	2	3	3	1	0	3	1	0	2	3	1	3	2	2	2	2	1	2	0	1	1	3	0	4	1	0	2	3	2	2	1	1	0	1	3	0	1	0	0	2	1	1	2	3	2	0	2	1	2	2	1	0	1	0	1	6	4	4	0	2	3	0	1	1	1	2	3	2	0	0	0	2	0	3	0	3	3	1	8	0	0	5	0	1	0	0	3	2	3	0	1	3	2	2	1	0	1	1	2	2	2	0	0	0	0	0	0	2	1	0	0	1	1	3	2	1	0	2	0	1	1	2	0	0	2	0	1	3	0	0	1	2	2	0	1	2	1	1	1	1	3	0	0	2	1	0	1	0	2	0	2	0	0	0	2	3	0	0	0	0	2	2	1	2	0	1	2	0	0	0	1	2	0	1	0	1	0	1	1	0	2	0	0	1	0	1	0	1	0	2	1	0	0	1	0	1	1	0	1	0	3	0	1	0	0	1	2	0	0	0	2	1	0	2	0	2	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	2	0	1	1	0	0	0	1	0	0	0	1	1	2	1	1	1	2	1	2	0	2	0	0	1	1	0	0	1	0	2	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	2	2	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	3	0	0	1	1	0	0	1	0	0	0	2	0	2	1	1	1	0	2	2	1	0	1	0	2	0	0	1	2	1	0	0	0	1	0	0	2	2	2	0	1	0	2	3	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	2	0	1	0	0	1	0	1	1	2	0	3	2	0	1	1	0	0	1	2	0	0	0	0	1	2	0	0	0	1	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	2	1	0	2	0	2	1	0	0	0	2	0	1	1	0	1	2	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	1	0	2	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	1	1	2	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	1	1	0	2	0	0	0	0	1	2	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	2	3	0	1	1	2	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	2	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	1	1	2	2	0	1	0
345	21	2100	21906	414	1	31	343	384	392	338	363	299	261	224	175	155	154	133	133	99	97	82	91	74	67	65	73	60	55	59	51	60	50	51	42	37	40	27	43	26	30	25	33	29	23	19	18	19	20	25	23	17	17	16	14	8	14	13	24	14	14	7	9	12	15	7	15	15	6	12	10	7	8	12	3	4	5	6	9	10	6	10	5	9	7	4	7	4	12	5	6	3	5	5	6	6	2	8	9	2	3	7	7	7	9	5	6	5	3	7	1	4	4	3	4	5	5	3	3	3	10	3	6	2	5	5	0	4	2	6	4	3	3	4	0	2	5	8	4	5	2	2	3	3	5	3	5	4	6	3	4	2	6	3	2	4	4	3	2	1	0	3	0	0	3	4	1	4	3	1	3	3	1	2	6	2	4	1	4	3	1	2	1	3	1	2	5	1	2	3	3	4	3	3	1	2	3	2	3	1	1	0	0	3	3	0	2	2	3	2	5	2	3	1	3	3	0	1	2	2	1	2	2	2	2	1	2	2	1	3	1	0	3	1	4	3	0	1	1	1	2	1	2	0	2	1	1	4	1	2	2	2	2	1	0	2	1	2	1	1	1	4	3	0	0	0	1	2	1	1	1	0	1	0	1	3	0	1	1	3	2	0	2	0	1	1	2	3	1	0	2	2	2	1	1	1	3	2	0	1	0	3	3	2	3	1	2	1	1	2	3	1	1	2	1	0	0	1	1	2	1	0	0	1	0	0	1	1	1	1	5	1	2	3	1	1	2	1	1	3	0	0	1	1	1	2	1	1	0	0	0	1	0	2	2	3	1	1	1	2	1	0	2	0	0	5	3	0	1	0	1	3	1	2	1	0	1	1	0	0	0	0	1	3	1	1	4	0	0	1	1	0	1	2	2	0	1	2	3	0	1	0	4	1	6	1	1	0	0	1	0	4	0	2	2	1	2	1	2	2	1	1	4	1	1	2	0	1	3	1	2	2	0	2	1	0	1	1	3	3	1	0	2	0	1	1	0	1	1	0	4	0	0	1	1	1	0	0	2	0	0	1	0	1	1	1	1	0	0	1	1	3	1	1	0	1	1	0	0	1	1	2	1	0	1	1	0	0	2	0	0	1	1	1	2	1	1	0	0	1	1	1	0	2	0	0	1	2	0	1	3	1	1	1	1	2	0	0	0	0	0	1	1	1	3	0	1	0	0	2	1	1	0	1	0	0	1	0	2	0	0	0	1	1	0	3	0	0	2	2	0	1	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	1	4	0	0	1	0	1	1	1	0	0	0	0	2	0	2	1	2	2	0	0	0	1	0	2	1	1	1	1	1	0	1	0	1	0	1	0	0	0	1	0	2	1	1	2	0	2	1	0	0	0	1	1	0	1	1	0	0	1	1	1	1	0	2	2	1	1	1	1	0	0	1	1	0	1	2	1	0	0	1	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	3	0	0	0	1	2	2	0	1	0	1	2	2	0	2	1	0	1	0	0	1	1	0	0	1	1	0	1	2	0	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	2	0	3	2	2	1	1	1	0	0	0	0	2	0	0	0	0	0	1	2	1	0	0	1	1	4	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	1	0	1	1	1	0	0	1	1	1	1	0	0	0	1	3	0	1	0	1	0	0	1	0	0	0	3	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	3	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0
345	22	2200	22008	426	0	36	310	364	414	350	397	316	305	212	206	182	189	130	133	144	107	99	114	86	86	66	73	80	61	62	65	42	49	42	42	41	28	46	26	49	51	27	37	36	29	36	20	26	19	33	18	26	25	22	20	11	13	16	19	14	9	19	13	7	13	11	10	11	8	16	13	10	14	12	9	8	11	13	7	9	11	7	8	10	10	15	11	4	5	6	1	5	11	6	7	3	9	6	6	5	4	4	5	2	11	6	3	5	4	5	5	3	5	6	4	4	4	6	5	7	3	8	9	3	6	3	2	8	6	2	4	0	6	8	10	6	9	5	2	4	2	4	7	5	1	7	4	3	5	3	5	2	4	2	2	2	2	2	0	3	1	2	5	2	2	4	4	7	3	0	2	2	2	1	4	1	2	3	1	2	0	4	3	6	2	3	5	3	3	2	6	2	1	0	3	4	2	3	6	4	3	4	6	3	2	1	2	3	3	1	2	1	1	0	9	1	1	1	3	4	5	5	3	2	2	2	4	1	2	1	3	3	2	1	1	2	4	6	2	0	0	4	2	4	2	2	2	1	2	4	1	2	0	2	3	2	2	2	2	2	3	2	3	1	4	2	2	3	2	1	2	2	4	0	2	1	4	4	3	1	1	2	2	0	1	1	1	2	1	3	0	3	4	0	0	1	1	2	2	1	1	4	6	0	0	4	3	4	0	1	3	2	4	2	4	2	2	5	3	0	0	1	1	2	0	1	7	0	1	2	2	4	1	0	0	1	2	2	1	4	2	2	1	0	2	3	0	2	3	3	0	0	1	1	2	1	1	1	1	3	1	1	1	4	2	3	3	1	0	1	0	0	4	2	1	0	1	6	5	3	4	2	0	2	2	2	1	1	3	1	3	0	4	0	0	1	0	2	2	2	1	2	2	0	2	2	0	5	5	3	1	4	3	1	2	3	1	0	0	0	0	1	1	1	0	3	1	2	2	2	0	1	0	0	3	1	0	1	2	3	2	0	3	2	1	0	1	1	0	0	0	1	1	2	1	0	1	1	2	5	0	1	1	2	0	0	3	0	0	0	0	1	0	2	0	1	2	1	1	0	2	3	1	0	0	0	2	0	1	2	0	0	3	1	0	0	1	0	0	2	0	1	2	1	2	2	0	0	1	1	3	0	1	2	1	2	2	1	2	0	2	1	0	2	1	3	4	2	1	1	1	2	1	0	2	0	1	2	2	1	1	0	1	0	1	1	1	1	2	1	0	3	0	0	1	0	0	1	2	0	0	2	0	1	0	0	0	1	1	1	2	1	0	0	0	1	0	0	0	1	1	0	0	1	0	2	1	0	1	0	3	1	0	1	1	0	3	0	0	1	1	2	2	1	1	2	0	2	0	1	0	0	1	0	3	0	1	3	0	0	0	1	2	0	2	0	1	0	2	1	0	1	1	1	0	1	1	2	1	1	1	0	1	0	4	1	0	0	3	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	1	1	1	2	3	2	0	0	2	1	1	1	0	1	1	3	3	0	1	2	0	1	2	1	2	0	1	0	0	0	2	0	0	1	0	1	0	1	1	1	1	0	1	3	1	0	0	0	0	0	0	1	1	2	1	1	0	1	1	0	0	0	2	0	1	0	0	0	2	0	2	1	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	2	0	1	0	1	0	1	0	1	2	0	2	1	0	0	0	1	1	0	2	2	0	1	2	1	1	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	2	0	0	1	0	1	2	3	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	2	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	1	1	3	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	2	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	2	1	0	2	0	1	2	1	0	0	0	0	1	1	1	3	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	1	2	1	0	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	1	1	3	1	0	1	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1
345	23	2300	22109	423	0	19	262	330	382	332	377	339	296	235	216	201	152	153	145	131	131	103	86	106	95	97	86	64	67	51	54	63	56	52	54	55	46	50	41	45	46	39	43	28	36	29	25	27	27	27	31	29	24	24	23	19	20	15	16	10	14	5	11	21	16	20	7	9	17	20	13	12	17	7	10	13	11	11	14	14	8	8	9	13	10	10	13	11	11	6	4	9	4	4	8	6	13	7	8	10	9	4	3	8	2	5	9	6	4	6	6	6	6	3	5	6	8	6	6	5	4	5	4	3	10	5	8	1	5	3	5	2	9	1	7	2	1	3	5	4	2	1	4	7	6	1	4	6	1	6	0	7	5	2	2	1	5	0	6	3	5	10	4	5	5	3	2	2	2	4	4	3	2	2	2	6	2	1	6	2	7	4	2	1	2	1	1	0	1	4	2	0	3	0	2	2	3	4	4	4	3	4	1	3	2	1	3	2	2	1	3	4	5	2	2	2	2	3	4	2	0	7	1	0	3	2	1	3	1	1	3	5	4	1	3	3	3	2	4	2	4	0	4	3	1	3	6	2	1	5	0	1	2	2	3	3	3	3	0	2	1	2	1	3	3	3	2	2	5	2	0	3	0	2	2	2	2	6	2	1	2	0	1	2	1	5	2	2	2	7	0	7	4	0	2	3	2	0	3	2	5	2	1	0	3	5	1	3	2	2	4	1	2	5	0	0	4	2	1	3	1	2	2	3	2	1	2	2	2	1	1	5	2	0	1	2	1	2	1	2	3	0	2	0	2	3	0	3	1	2	3	0	3	2	0	4	1	0	0	1	5	1	3	3	1	3	6	2	2	4	0	4	3	2	2	2	1	1	1	1	3	1	0	2	1	2	2	2	3	1	1	1	0	0	0	1	1	1	0	2	2	2	1	1	1	0	1	1	1	2	4	0	0	1	1	2	1	3	6	2	1	0	2	3	1	1	6	0	1	0	3	4	0	0	1	0	0	1	2	0	2	1	0	0	0	1	1	0	0	1	2	1	3	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	2	1	1	0	1	2	1	2	2	3	0	1	4	1	1	1	0	1	0	1	1	0	2	1	0	3	2	0	1	1	2	0	1	0	0	4	0	2	0	0	1	0	1	1	1	0	1	0	0	4	1	2	1	2	0	0	1	1	1	1	0	2	0	3	0	0	1	1	0	0	1	1	0	0	2	0	0	0	1	0	2	1	2	0	0	0	0	2	0	2	0	0	1	0	3	0	0	1	1	1	3	1	0	0	2	0	0	1	0	0	2	1	0	1	1	1	0	1	0	3	2	1	1	2	1	1	2	0	5	0	1	1	1	2	0	1	0	2	0	1	1	1	2	1	0	0	1	1	0	0	0	1	0	0	0	1	2	2	1	0	0	1	0	0	1	1	1	0	1	0	2	3	0	0	0	0	0	1	0	3	0	2	1	0	2	3	2	1	0	0	1	1	0	0	2	0	0	0	4	0	0	2	0	1	0	3	1	1	0	3	1	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	2	2	0	0	0	1	1	0	1	1	1	2	3	2	3	0	0	0	2	0	0	1	0	0	1	1	1	3	1	0	0	0	2	2	2	2	4	2	2	0	1	0	1	0	0	0	0	0	3	1	0	0	3	0	0	0	2	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	3	0	2	0	1	1	1	1	1	3	1	1	0	0	1	2	1	1	1	2	1	0	0	0	0	1	0	1	2	2	1	1	0	0	2	0	0	2	0	0	1	2	0	0	1	2	0	2	1	1	2	0	2	0	1	0	1	0	1	0	0	0	4	0	2	1	1	1	0	0	0	1	0	1	2	1	1	2	2	2	0	0	0	2	0	0	1	1	1	0	3	1	0	0	1	0	0	2	1	0	2	1	0	2	0	2	1	2	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	2	1	1	0	0	0	0	1	2	0	1	0	1	0	0	1	0	2	0	0	0	1	1	0	1	2	0	1	1	1	2	0	0	0	2	1	1	0	3	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	1	1	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0
345	24	2400	22211	420	0	20	226	312	376	336	380	300	281	232	213	195	199	166	153	134	134	108	101	106	89	98	80	66	73	86	81	51	74	68	66	65	66	53	48	52	41	43	50	44	39	30	41	30	29	28	25	18	26	20	25	21	24	19	23	7	15	12	14	16	14	12	16	17	18	13	14	6	11	10	16	14	2	3	11	8	15	9	12	10	9	8	13	9	9	5	6	9	13	5	10	9	12	10	9	7	10	7	10	13	5	6	8	8	8	10	6	7	5	8	9	10	4	8	4	2	6	7	2	5	4	6	5	4	3	2	3	4	0	7	9	7	8	6	7	7	6	3	5	8	5	5	4	0	5	4	6	4	5	6	3	6	5	0	6	2	5	2	4	7	7	0	5	1	3	1	3	3	4	1	3	5	2	5	4	6	3	4	7	5	3	2	4	4	4	7	5	3	1	1	6	4	2	4	3	2	2	5	1	2	6	2	2	4	2	4	2	1	6	3	2	0	1	5	3	1	5	2	3	4	0	3	2	2	2	0	0	2	1	2	3	0	4	5	4	3	1	3	2	2	3	3	4	3	1	1	3	1	0	3	7	0	3	2	2	5	5	1	3	5	3	3	3	2	5	4	1	1	4	3	2	1	4	3	4	4	2	5	1	1	1	4	5	2	2	3	3	2	4	1	4	4	2	3	1	3	1	2	1	1	4	4	1	0	2	0	7	1	4	1	1	2	1	2	1	3	4	1	3	3	1	1	2	1	3	2	2	4	1	3	5	5	2	3	0	0	1	4	2	2	4	7	3	1	6	1	0	2	3	2	1	4	0	3	3	3	2	2	2	3	1	2	1	3	1	5	3	2	3	1	1	4	3	1	1	0	4	4	3	1	1	3	1	0	1	1	3	0	4	1	0	0	2	1	3	0	4	0	2	0	3	1	3	1	3	0	2	0	5	2	4	1	1	1	0	1	1	1	1	0	1	2	2	0	0	1	1	0	5	0	0	0	1	1	1	2	1	3	1	0	1	2	0	3	0	2	2	2	2	3	3	3	0	2	0	1	2	1	0	1	4	3	0	0	1	0	1	5	1	2	2	2	1	1	1	2	1	1	1	2	3	1	1	1	1	1	0	0	2	0	1	0	1	3	2	2	0	2	1	0	4	0	4	0	0	4	3	0	0	1	0	3	0	0	1	0	0	2	2	1	0	1	1	0	0	1	4	1	1	0	1	3	0	0	0	2	1	2	0	0	1	0	0	1	1	2	0	1	1	2	0	1	3	0	1	0	3	0	1	2	1	1	3	0	3	2	0	1	1	1	0	2	1	0	1	3	0	1	1	3	2	3	0	2	1	1	2	2	1	0	0	1	1	1	2	1	1	1	1	2	1	0	0	0	3	1	0	0	1	1	1	0	2	3	0	0	3	0	0	1	0	2	1	1	0	2	0	1	0	2	0	0	4	0	0	4	1	4	1	1	0	0	0	1	0	1	1	1	2	0	0	0	1	1	1	1	0	0	1	2	1	0	1	0	3	0	0	0	1	3	0	1	1	0	2	0	0	0	0	1	2	3	2	1	0	0	1	1	2	0	1	2	1	0	0	0	0	0	2	0	2	2	0	2	3	0	1	0	1	0	0	2	0	1	1	1	0	1	4	0	0	0	1	0	1	3	1	1	0	0	0	1	0	1	1	1	0	1	3	2	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	2	1	2	1	1	1	0	0	0	1	0	2	1	2	0	0	1	1	1	2	0	1	1	0	1	1	1	3	2	0	0	0	1	1	1	1	2	0	2	4	2	1	1	0	1	1	0	0	2	1	0	0	0	1	1	0	1	2	2	0	2	0	1	0	0	0	0	3	1	1	2	2	0	3	0	1	1	0	1	0	0	0	1	4	1	0	0	0	1	0	0	3	1	0	0	1	1	0	1	1	0	0	0	1	0	1	2	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	1	0	0	0	2	1	1	0	0	4	0	0	3	1	2	1	3	2	0	1	1	3	1	1	2	1	3	0	1	1	1	1	1	1	1	0	1	1	1	2	1	1	0	0	0	0	0	1	0	2	0	2	1	1	1	2	0	2	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	2	0	0	0	1	1	1	0	2	1	1	0	1	1	1	1	2	0	0	0	0	0	0	1	1	0	2	0	0	0	2	1	1	2	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	1	0	1	0
345	25	2500	22313	419	1	17	241	339	331	367	391	364	285	247	232	193	162	152	159	169	106	135	116	109	99	101	100	77	91	58	74	78	54	69	63	48	66	64	52	56	46	51	42	46	45	35	44	35	34	24	28	27	20	27	19	27	24	14	29	28	17	16	19	23	14	14	17	18	11	22	7	13	15	12	11	11	17	11	6	6	6	12	7	10	9	6	13	12	9	13	6	7	6	11	14	7	11	8	9	7	10	8	9	5	4	6	10	3	10	3	6	7	10	10	13	7	7	4	8	5	3	4	11	6	7	10	1	4	12	7	4	7	7	8	6	6	6	2	7	3	5	3	7	2	4	6	6	6	7	7	7	2	6	7	7	5	4	9	3	4	3	2	5	4	4	3	5	8	2	8	4	5	7	6	3	3	4	0	4	5	4	7	4	7	5	3	4	2	2	3	2	4	2	4	5	5	6	1	5	7	1	2	7	3	3	4	1	2	4	2	3	3	3	4	3	2	4	8	4	3	4	4	1	4	3	4	2	3	6	1	2	4	3	1	3	2	2	3	1	3	5	3	2	4	4	2	4	0	2	1	3	4	2	4	2	3	2	0	4	4	1	3	5	1	2	1	3	1	1	3	2	2	1	4	2	5	1	1	2	3	2	1	2	5	4	2	3	3	2	3	0	5	1	0	4	4	0	4	5	4	3	3	0	1	0	2	3	1	3	1	2	1	2	4	3	3	3	2	5	3	0	3	4	0	3	2	6	1	4	5	3	1	4	1	0	3	0	1	1	3	4	1	9	6	3	3	5	1	5	0	1	2	7	3	2	3	2	3	5	5	3	2	3	3	1	3	3	1	6	5	5	1	5	2	6	5	4	5	4	1	4	2	2	1	2	2	0	2	1	0	0	1	1	2	2	0	2	0	3	1	1	2	0	2	3	0	0	0	3	0	4	0	2	3	1	4	2	0	2	0	1	1	0	2	3	3	2	1	3	0	1	2	3	2	1	1	0	2	1	1	2	1	2	1	2	1	2	1	2	0	1	1	4	1	3	3	2	4	4	0	1	0	1	1	2	0	3	1	2	1	0	0	1	1	1	1	2	2	0	4	2	3	0	3	2	0	1	2	2	3	1	2	1	1	1	1	2	0	0	0	0	1	0	1	2	1	1	0	2	0	2	2	0	2	1	2	2	0	2	0	3	3	0	2	1	1	1	1	1	4	0	1	0	3	2	0	0	1	0	0	2	1	1	2	3	1	2	2	1	0	0	2	2	0	0	2	2	1	1	2	0	0	0	1	2	0	1	0	1	1	1	0	1	0	2	1	3	0	1	1	1	0	2	2	0	1	0	1	2	1	1	3	0	2	2	2	3	0	0	0	3	1	0	2	0	1	1	1	1	1	0	0	2	0	1	3	1	1	1	2	0	0	1	2	1	0	0	1	1	2	0	1	2	1	0	3	0	1	1	2	0	1	3	1	0	0	0	1	0	1	0	0	0	0	2	2	1	3	0	2	0	0	0	0	1	1	0	0	1	1	0	1	1	0	1	1	4	0	1	0	0	1	0	1	0	1	1	1	0	1	0	1	0	3	2	2	1	0	0	0	0	3	3	2	0	1	0	1	1	0	1	1	0	2	0	0	0	1	1	0	3	0	0	0	0	1	0	2	3	2	1	1	3	0	0	2	0	0	1	3	1	2	1	1	0	0	1	0	2	1	2	0	0	0	2	3	1	1	2	0	0	1	1	0	1	1	0	0	1	1	0	1	0	2	1	3	0	1	0	1	1	0	4	1	3	0	0	1	0	1	2	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	2	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	2	1	1	1	1	1	1	3	0	1	0	2	1	0	1	3	3	0	1	2	1	1	0	0	1	2	0	1	0	3	3	3	1	0	0	1	0	1	1	0	1	0	1	1	2	1	0	2	0	1	0	1	0	1	0	1	2	2	0	0	0	2	2	0	1	1	2	2	1	1	1	1	0	1	1	0	1	1	3	0	0	0	1	1	1	2	1	1	1	0	0	1	0	1	1	0	1	1	0	0	1	2	0	2	2	1	0	0	0	0	1	2	2	0	0	0	4	1	2	0	1	0	0	0	0	0	0	0	1	3	0	1	0	0	1	0	1	1	2	3	1	0	1	1	0	1	4	2	2	1	0	1	1	1	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	1	0	1	2	1	1	0	1	1	0	1	0	0	1	2	2	2	1	0	2	1	0
345	26	2600	22415	393	0	11	215	330	407	329	386	303	316	255	229	187	183	172	147	138	134	117	126	104	111	105	96	87	90	92	95	62	56	56	79	61	55	52	51	65	48	57	57	51	45	43	37	44	38	26	30	30	32	26	30	18	27	24	14	28	22	17	22	21	16	23	21	10	16	13	13	14	12	14	14	10	11	12	18	16	10	10	8	13	18	7	12	6	9	7	8	10	10	8	11	7	13	6	4	9	6	12	12	6	10	5	8	11	2	10	5	9	6	9	3	3	7	10	3	8	9	4	13	7	11	5	7	10	4	3	10	8	10	7	5	8	4	12	6	1	11	4	7	11	4	5	8	5	7	3	7	3	5	6	5	5	5	5	2	6	7	3	4	2	4	6	6	3	4	3	8	4	3	3	4	6	2	6	7	4	7	3	4	2	3	4	6	4	4	2	2	2	6	2	2	4	1	3	5	1	2	7	2	2	6	1	4	2	4	3	2	0	6	1	6	5	3	2	4	2	4	5	4	3	3	7	2	5	2	3	3	3	1	2	0	2	4	4	2	0	1	5	6	6	3	2	3	3	1	2	2	0	3	1	6	2	5	1	4	1	3	4	1	5	5	4	3	3	5	3	9	2	3	8	4	1	4	1	1	4	4	4	2	3	5	4	3	4	6	4	0	5	10	5	2	4	1	1	1	0	0	3	1	1	2	1	2	4	4	3	2	3	4	6	1	4	1	3	1	3	2	0	4	2	5	1	7	1	2	4	2	2	1	2	1	1	2	2	4	2	5	3	4	1	2	1	2	4	3	1	4	5	3	2	3	3	2	5	7	1	2	4	4	1	2	3	4	3	3	1	3	1	2	1	2	4	2	1	4	3	2	1	3	2	1	0	1	1	3	2	5	2	1	3	1	0	1	1	2	0	2	1	0	0	3	2	1	4	1	4	2	1	2	2	1	2	2	3	5	1	0	2	0	0	3	1	0	2	1	1	1	2	2	2	0	0	2	4	1	2	3	2	2	3	4	1	2	0	3	3	0	1	1	2	2	3	2	3	2	3	0	0	1	3	1	3	3	2	2	1	2	2	2	2	1	1	5	1	0	3	2	1	0	1	1	3	2	1	1	2	5	1	1	1	1	0	0	1	2	1	0	0	0	1	3	1	0	4	2	1	1	1	2	5	0	0	2	2	0	1	2	2	2	0	0	2	2	1	3	3	3	3	0	1	3	1	0	0	1	2	1	1	0	2	2	1	1	2	1	0	0	1	1	1	0	4	3	0	2	1	1	2	2	0	0	1	2	1	0	0	0	2	0	1	4	2	1	2	2	3	6	1	0	2	0	0	1	0	1	0	1	2	2	2	0	4	2	2	0	1	3	0	2	4	0	3	2	2	1	0	1	1	0	2	1	1	0	0	2	1	0	0	4	0	0	4	0	0	1	0	1	1	1	1	0	1	2	1	2	2	1	0	3	2	0	1	0	1	2	0	1	2	0	1	1	0	1	0	2	1	0	1	1	1	0	2	0	0	0	0	1	1	1	0	1	2	2	0	2	0	0	0	1	2	1	3	0	0	0	1	2	2	2	2	0	1	0	0	1	0	1	0	1	2	1	0	1	2	2	0	1	1	1	1	0	2	1	1	1	0	2	0	1	0	0	2	1	0	0	0	0	3	1	1	2	0	0	1	1	2	2	0	3	1	4	0	2	0	1	1	2	1	1	0	0	0	0	1	2	1	2	0	1	0	0	3	0	0	1	1	0	0	0	0	0	0	2	1	3	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	1	0	4	0	1	1	1	2	1	0	0	0	0	0	2	1	1	1	0	1	1	1	0	0	3	1	1	2	2	0	2	0	2	0	1	2	2	0	1	0	1	0	1	4	1	1	1	1	1	0	1	0	0	1	0	1	1	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	3	0	1	1	0	1	0	2	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	1	2	0	1	0	3	0	0	1	0	0	1	0	1	3	1	0	0	2	1	0	1	0	2	0	1	0	1	3	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	3	0	1	2	1	2	0	0	0	3	0	3	1	0	1	1	1	1	2	0	0	1	0	1	1	0	2	1	2	0	1	1	0	0	0	0	1	0	1	1	2	0	0	3	0	1	1	3	1	0	0	0	0	0	3	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	2	1	1	0	1	0	1	0	0
345	27	2700	22517	408	1	6	213	302	370	336	375	313	272	239	228	200	163	154	152	146	154	126	140	109	107	92	91	81	79	77	71	84	66	75	60	64	59	52	50	50	49	40	49	37	48	30	34	33	27	36	21	28	23	23	28	23	30	25	19	21	15	22	10	20	14	17	15	20	18	16	13	9	14	12	18	16	15	12	10	15	17	7	16	14	13	8	10	4	7	8	5	8	8	13	9	9	2	4	6	8	5	11	8	15	7	9	5	8	5	7	11	11	6	5	7	5	5	10	4	8	10	9	6	7	6	5	5	4	9	3	9	4	5	9	5	5	2	13	2	6	3	4	5	11	5	4	9	1	5	10	6	7	9	2	5	4	1	5	3	7	4	4	7	5	11	6	5	2	8	2	3	1	4	7	1	2	4	2	2	5	7	4	8	5	0	3	9	4	7	4	3	7	4	5	4	3	6	2	8	2	7	2	5	3	4	1	2	1	9	6	5	3	2	0	8	3	3	2	3	3	6	1	8	3	6	3	5	4	2	7	0	6	6	3	3	6	5	3	5	4	3	3	3	3	1	2	5	2	1	5	3	3	1	0	4	2	2	3	1	7	3	0	4	3	2	4	1	0	7	5	2	4	3	4	5	5	3	6	2	5	5	3	0	1	5	4	4	1	4	5	2	2	0	3	1	7	2	6	1	7	6	2	4	8	2	4	2	1	3	6	3	5	3	7	0	4	2	2	4	4	2	2	1	1	3	4	1	1	2	1	6	3	1	1	1	0	3	0	1	0	0	2	2	4	1	3	3	3	2	0	3	1	5	2	1	3	5	2	2	2	6	0	3	5	2	3	7	6	7	5	1	3	5	3	0	4	3	2	3	5	1	1	2	0	1	1	3	0	5	0	3	3	1	0	2	1	5	4	0	4	2	4	2	4	1	1	2	2	2	2	0	2	1	2	4	1	4	0	1	1	1	5	2	3	1	0	1	1	1	0	1	0	1	1	1	0	1	2	0	1	0	2	2	2	1	1	0	2	1	1	0	0	2	3	1	2	1	1	2	3	1	3	2	2	1	2	2	0	1	3	0	1	1	0	2	2	0	0	1	1	0	2	0	3	1	1	2	0	1	1	1	2	0	0	3	3	2	4	2	1	0	2	3	1	1	2	3	1	2	3	1	3	2	3	1	1	0	1	1	2	4	0	2	0	1	1	1	4	2	4	1	2	1	0	0	2	2	1	1	0	3	0	0	1	2	1	0	0	2	1	0	0	1	0	1	1	0	0	2	1	0	3	2	0	0	1	1	1	1	2	1	1	1	1	2	0	2	2	0	1	2	0	0	1	2	0	3	0	1	1	1	1	0	0	1	1	2	2	1	0	0	2	1	1	1	0	0	0	2	0	1	3	2	2	2	1	0	1	1	0	1	0	1	1	0	0	0	1	3	2	4	0	3	0	1	2	0	2	0	0	2	1	2	1	1	2	1	0	1	2	1	0	0	1	1	1	2	0	1	3	1	0	1	2	0	0	0	0	2	0	0	0	1	1	0	1	1	1	1	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	2	2	1	0	2	3	1	0	0	0	3	0	1	0	0	1	1	1	1	0	3	1	1	0	1	0	3	1	2	0	1	1	1	2	0	2	1	1	0	1	2	3	2	1	0	1	1	0	1	1	0	1	2	2	1	1	2	0	1	1	1	0	1	1	1	1	1	1	0	0	2	1	0	0	1	0	1	0	1	3	1	0	1	1	0	0	1	1	3	0	3	0	0	2	0	1	0	3	0	1	1	2	0	0	0	0	0	1	2	0	2	0	0	0	2	4	0	0	4	0	1	0	3	2	1	0	4	0	0	0	0	0	0	0	1	1	0	0	0	1	3	1	0	1	2	0	0	2	0	2	1	2	0	1	0	1	1	0	1	1	1	2	0	2	1	0	0	1	1	0	2	0	1	1	0	2	1	0	0	0	0	0	0	3	0	1	1	1	0	1	0	1	3	1	0	1	1	0	0	3	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	4	0	0	0	0	0	0	2	1	2	1	1	1	0	3	2	0	0	1	1	0	2	1	1	1	0	2	1	0	0	1	1	0	0	1	1	0	1	2	0	1	0	0	0	0	1	1	0	0	2	2	2	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	2	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	2	1	2	1	0	0	0	2	2	0	0	1	0	0	1	2	3	0	1	1	2	0	2
345	28	2800	22618	402	0	14	209	287	350	337	362	298	300	245	216	203	204	151	159	151	133	122	113	108	100	98	96	96	77	79	63	65	59	59	53	69	75	57	48	49	37	47	47	51	44	35	44	37	25	32	19	33	30	27	20	20	23	25	21	28	15	21	16	13	20	18	17	21	17	22	24	18	13	25	20	7	15	11	12	14	13	13	5	3	7	18	14	5	12	7	15	8	7	10	9	7	8	8	5	10	13	13	9	11	10	13	10	10	8	10	10	2	10	6	9	7	5	5	7	10	4	10	10	7	3	12	6	5	2	6	4	4	4	4	7	7	3	4	2	9	5	2	6	1	5	8	2	6	5	2	5	5	6	7	5	1	2	7	6	3	8	0	5	3	3	3	4	2	5	2	1	2	5	7	3	4	8	4	6	0	3	3	7	1	4	4	6	3	4	4	6	0	6	3	6	5	6	6	0	0	4	3	4	4	5	7	3	4	0	6	4	1	0	2	7	1	4	3	5	0	1	1	5	3	3	3	2	5	4	4	0	1	4	1	7	2	4	2	2	1	2	2	4	1	7	3	3	3	5	4	5	4	4	1	2	3	1	2	5	0	3	4	6	3	4	4	4	5	7	2	1	1	2	3	0	5	2	3	7	6	4	2	9	1	5	4	1	8	3	2	5	1	2	3	4	2	2	2	1	1	1	5	3	4	3	0	2	4	7	1	1	0	2	0	0	5	3	1	2	0	1	1	2	3	0	2	5	4	5	3	3	0	2	3	3	5	5	2	1	1	0	4	3	4	0	1	1	0	3	1	2	1	3	3	3	3	3	1	0	5	2	1	3	1	2	2	3	5	2	1	2	2	4	3	0	6	1	3	2	4	6	1	0	2	0	5	1	0	3	1	3	4	3	3	3	1	3	2	3	1	2	2	1	1	2	1	0	3	2	3	1	1	1	3	3	5	1	2	2	1	2	1	0	1	2	4	1	2	2	3	0	1	1	4	1	1	2	0	2	1	3	0	1	2	0	3	1	2	3	2	1	0	2	2	1	0	1	2	0	0	0	0	1	3	2	1	1	2	0	2	3	0	1	1	0	1	2	0	0	0	4	1	4	1	1	1	1	1	0	0	0	1	0	1	1	3	1	1	1	4	2	1	1	1	1	1	1	1	0	0	2	3	3	2	1	2	0	2	1	0	0	1	3	0	3	0	1	2	1	2	0	2	1	1	1	3	2	0	1	2	1	1	1	0	0	2	1	1	1	1	0	0	1	0	1	3	2	2	1	0	3	0	3	2	2	1	1	0	2	2	1	2	1	1	1	3	1	1	1	1	1	1	1	1	4	2	0	1	1	1	3	1	3	1	3	0	0	0	2	3	0	3	2	3	0	0	0	0	1	1	1	7	0	1	1	0	1	0	0	1	0	2	2	1	0	1	1	0	1	2	3	1	0	0	0	3	3	0	3	2	1	0	0	0	2	0	0	0	1	1	0	3	0	0	0	3	1	1	0	0	0	0	0	2	0	1	0	2	1	2	0	0	0	3	0	1	1	1	1	1	1	0	0	1	2	0	0	1	1	2	2	1	2	1	4	1	0	1	2	0	1	1	1	0	0	1	0	1	0	2	1	1	0	0	1	2	0	1	0	5	1	3	0	0	3	1	1	0	1	1	1	0	0	2	1	1	2	0	1	1	0	1	0	0	1	2	0	0	2	1	1	1	0	1	0	0	1	1	2	2	0	0	1	1	0	2	2	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	3	0	2	0	2	0	0	0	1	3	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	2	0	1	1	0	1	0	1	2	1	1	0	0	1	0	0	0	0	1	1	0	1	3	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	2	1	0	1	0	1	2	1	0	0	1	0	1	0	2	2	1	1	0	1	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	4	0	0	0	1	0	0	2	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	2	2	1	1	0	1	2	1	1	0	1	0	0	0	0	0	0	2	0	1	3	0	0	0	0	2	1	3	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	1	3	0	0	2	2	0	1	1	0	1	0	0	0	2	0	0	1	1	0	1	1	2	1	0	1
345	29	2900	22720	393	0	13	200	295	369	282	386	299	317	232	240	186	175	133	149	138	148	92	123	106	90	93	70	87	83	76	72	75	76	69	63	61	67	48	56	54	42	39	29	40	31	31	38	28	36	26	28	20	31	22	26	20	28	18	14	21	19	11	22	16	13	22	19	23	11	14	13	14	10	11	13	14	11	13	14	8	18	13	8	15	10	15	9	10	11	11	12	7	11	5	8	9	8	5	3	5	5	3	12	10	7	7	10	4	5	7	7	13	6	8	7	8	8	3	7	4	6	9	5	10	7	12	7	7	6	8	3	6	6	4	6	3	3	7	4	1	6	7	5	5	7	4	3	5	5	4	2	1	7	7	6	1	4	2	6	8	7	4	7	2	4	3	2	5	3	3	2	2	6	7	3	2	2	3	1	1	2	1	3	3	6	5	7	5	7	2	7	2	3	4	2	3	8	2	0	5	2	8	1	0	2	4	6	2	5	4	3	7	6	3	2	1	2	3	2	3	6	3	4	1	6	4	2	6	4	2	3	2	3	2	3	4	5	4	5	1	3	2	4	1	4	6	3	4	2	3	6	2	3	6	6	2	4	3	2	3	4	4	4	7	2	3	5	2	1	6	3	6	4	2	5	1	5	3	0	1	2	1	1	3	1	6	2	1	4	2	4	2	2	2	5	1	1	1	4	4	4	1	5	0	3	5	4	4	3	3	2	1	2	4	5	1	0	1	1	1	2	1	3	2	1	1	2	2	4	3	4	1	1	2	1	1	0	1	1	0	3	2	5	1	2	0	3	0	2	1	2	3	3	0	1	5	1	0	3	1	1	5	1	3	4	4	3	1	3	0	3	5	2	3	3	2	3	5	8	2	2	3	5	3	6	2	3	4	5	2	6	1	3	0	3	2	2	4	2	2	2	2	1	2	4	0	2	0	3	3	2	4	3	0	3	4	0	1	0	0	3	0	2	1	3	1	0	0	2	1	2	1	0	1	0	1	1	1	3	2	1	2	1	2	2	3	1	2	1	2	0	0	0	1	1	2	3	0	0	2	1	0	1	1	1	2	1	3	3	1	2	1	3	0	1	3	1	0	0	0	1	1	1	2	0	2	2	2	1	2	0	1	0	1	1	2	0	3	1	0	1	1	2	0	1	2	2	3	1	0	1	1	0	0	1	2	1	2	0	3	1	1	2	0	4	2	1	3	1	1	3	0	2	0	0	1	3	0	1	1	1	3	0	2	1	1	0	3	0	2	0	0	0	0	1	2	2	0	2	2	1	1	1	1	0	1	1	0	2	1	1	1	3	2	0	0	1	2	1	0	1	1	1	1	0	2	2	0	3	1	1	0	2	2	1	0	1	2	2	1	0	1	0	1	2	1	0	1	2	1	0	1	1	0	1	1	3	1	0	0	0	0	0	1	0	1	1	0	1	4	2	1	0	0	0	0	2	1	0	0	1	2	3	0	0	1	1	2	0	1	3	0	1	1	3	1	0	0	2	0	0	0	0	1	2	1	0	0	1	1	0	2	0	1	0	2	1	1	3	0	1	1	0	4	1	0	0	1	0	0	1	1	1	2	1	1	1	1	1	0	1	0	0	5	2	0	2	0	0	3	2	1	1	0	1	2	0	2	0	0	0	0	0	1	2	1	1	0	1	2	1	0	2	3	0	0	1	0	0	1	1	0	2	2	0	0	2	1	1	2	0	0	1	1	0	2	1	0	2	2	1	0	1	0	1	3	0	0	0	0	2	1	1	0	0	1	2	4	0	5	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	2	1	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	3	1	0	0	1	0	1	0	1	2	1	3	0	0	3	1	1	1	1	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	1	1	2	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	2	2	1	3	0	1	1	4	0	0	0	1	2	0	2	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	2	0	2	2	1	0	1	1	1	0	0	1	2	2	1	0	1	0	2	1	1	1	2	0	1	1	0	1	0	0	0	1	0	2	3	1	0	0	0	0	1	2	2	0	1	0	1	0	3	2	0	1	1	0	2	1	2	0	0	0	0	2	0	1	0	3	1	1	2	3	2	0	1	1	2	0	1	0	1	0	0	2	1	0	1	0	0	0	1	0	1	0	3	0	0	0	0	0
