345	0	2700	19441	352	0	45	389	784	1144	1054	750	523	561	558	486	303	242	190	174	183	260	316	278	236	213	178	169	143	181	140	139	103	97	73	59	69	68	65	51	54	52	64	43	41	55	42	45	32	38	36	41	34	21	31	22	28	31	30	32	32	15	26	21	16	22	24	13	22	23	23	16	30	26	20	19	22	13	12	14	12	15	21	12	14	11	14	7	16	13	10	16	10	17	14	12	11	9	15	12	9	9	11	13	7	11	14	8	8	9	9	13	10	11	7	12	13	11	4	8	2	5	7	8	7	12	4	9	8	6	8	9	11	10	5	5	10	5	3	9	4	3	7	4	4	4	9	6	4	6	8	6	7	3	4	5	6	11	8	6	7	7	8	9	6	7	5	7	4	4	9	3	2	2	7	4	6	2	4	7	4	7	3	7	4	5	5	6	2	4	2	3	8	2	3	3	0	4	4	2	7	9	6	2	5	9	1	4	3	4	6	6	4	2	7	4	0	1	3	2	1	5	3	2	2	0	2	3	3	4	3	5	4	6	3	3	7	2	2	4	5	3	8	3	5	1	3	3	2	1	1	5	1	3	5	1	3	4	3	3	3	4	2	3	8	3	6	2	1	1	5	3	1	2	1	1	3	4	0	3	4	4	5	0	4	2	2	1	3	5	2	5	2	3	3	6	7	5	2	1	7	1	10	1	10	4	4	4	3	2	2	4	2	4	2	4	0	4	2	2	1	2	6	1	2	1	1	7	0	3	2	1	1	2	1	3	2	1	0	4	1	4	0	4	1	3	5	2	2	3	5	3	3	2	0	1	3	3	1	4	0	2	0	2	4	1	1	2	2	1	2	1	2	3	2	0	3	2	6	3	3	1	2	2	2	1	1	1	3	3	5	2	3	0	0	3	0	1	1	1	1	5	0	3	5	2	1	0	1	0	4	0	0	0	4	0	1	0	2	0	2	3	3	1	1	0	0	2	3	0	4	1	0	2	2	4	2	1	2	1	1	2	1	3	1	2	2	1	2	1	0	2	1	1	2	1	3	3	1	4	2	0	0	0	2	3	1	3	1	0	1	2	0	3	1	1	1	0	1	0	3	1	2	1	2	1	0	1	0	0	1	1	3	0	2	5	0	0	1	1	2	3	0	2	1	1	0	0	0	0	1	1	2	2	5	2	1	1	1	1	3	0	2	0	1	5	1	2	5	1	0	2	0	1	0	2	0	1	1	2	0	1	1	4	1	1	1	2	0	0	0	2	1	2	2	2	1	0	2	0	0	1	0	1	0	4	3	2	1	1	1	3	0	3	3	2	2	2	1	1	2	0	1	1	0	1	1	1	2	0	0	1	0	0	3	0	1	1	1	1	1	5	0	0	2	1	2	1	1	1	0	3	0	4	1	0	1	2	2	2	2	1	3	0	0	1	0	0	0	2	0	2	2	0	0	1	1	1	0	2	5	3	0	1	0	3	1	1	2	2	1	1	0	0	1	0	2	0	0	0	0	0	1	1	2	2	1	1	2	2	2	0	1	2	1	0	2	4	2	2	0	2	1	2	0	2	1	1	1	2	3	3	1	0	4	2	0	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	3	2	1	0	0	1	1	0	2	1	0	1	0	1	2	1	3	0	1	0	0	1	1	0	0	1	2	1	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	0	1	0	2	1	0	0	0	0	2	0	4	1	1	1	3	0	0	0	1	1	0	2	2	1	0	1	1	1	1	1	0	1	0	0	3	1	1	0	0	1	2	1	1	0	1	1	0	0	0	0	1	1	0	0	5	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	2	0	1	1	1	2	0	1	0	1	0	1	2	0	2	2	5	0	1	0	0	0	0	0	0	2	0	0	0	0	1	2	0	1	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	2	0	2	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	1	3	2	2	0	0	1	0	0	0	0	0	2	1	0	2	0	0	1	0	2	2	0	1	1	0	2	2	0	0	1	0	1	0	2	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	1	1	0	0	3	0	1	1	0	0	0	1	2	0	3	1	1	1	1	0	0	2	1	0	0	0	1	0	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	1	0	2	0
345	1	1900	19564	354	0	45	425	418	432	375	331	257	260	225	216	163	146	123	116	110	132	112	99	81	71	83	68	61	57	66	70	51	49	35	43	23	31	21	38	32	28	27	21	25	17	6	31	20	20	30	20	12	12	15	20	14	8	12	13	19	14	9	9	12	9	9	14	9	9	9	14	7	4	8	3	11	8	6	2	11	8	4	6	6	8	4	4	5	4	4	5	13	4	5	4	2	5	5	6	8	5	5	2	10	4	5	4	0	2	3	5	4	6	6	2	3	2	3	6	3	2	3	3	3	2	3	5	7	0	7	3	0	7	1	3	7	7	1	3	2	6	1	5	5	2	6	1	2	4	2	3	2	5	6	2	0	1	4	9	5	1	1	4	2	4	5	4	1	2	4	1	0	5	0	2	2	2	1	2	3	5	3	1	1	3	2	4	2	2	5	0	2	1	2	2	2	0	0	6	0	3	0	5	0	2	0	0	2	2	0	3	2	1	1	2	3	1	1	1	3	0	1	1	1	1	1	0	1	1	3	2	3	2	0	1	0	2	1	1	3	1	2	2	1	0	1	1	0	2	1	4	2	1	4	2	2	1	3	0	2	2	2	1	2	2	2	0	0	1	0	1	3	2	2	2	2	1	3	1	0	0	2	2	1	0	2	2	3	2	2	1	0	2	1	0	3	1	0	4	1	1	0	2	0	1	1	0	1	0	1	1	1	2	3	2	1	0	2	1	0	1	0	2	1	1	1	1	1	2	1	1	1	4	3	1	1	1	1	0	1	0	1	0	0	1	2	1	0	1	0	1	0	0	0	2	0	0	0	4	1	1	1	3	1	2	0	0	0	0	1	1	1	1	0	0	1	0	4	1	1	1	0	0	1	0	1	0	2	1	2	2	0	1	1	2	0	0	0	1	2	1	0	1	0	2	0	1	1	0	0	1	1	2	1	2	2	1	1	0	1	1	2	0	0	2	2	1	1	1	0	1	0	0	0	1	0	0	2	2	0	2	0	1	0	0	0	1	0	0	1	0	0	3	1	0	1	0	1	2	1	0	0	0	0	1	3	0	0	0	1	1	0	2	1	1	0	0	1	2	0	3	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	2	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	2	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	3	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	1	0	2	0	2	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	2	2	1	0	0	0	2	1	1	1	1	0	0	0	0	0	0	4	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	2	2	1	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	2	0	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0
345	2	2100	19687	351	0	81	518	628	613	506	449	341	375	307	332	272	237	180	155	202	195	140	133	105	122	82	87	119	142	106	90	44	46	49	43	38	39	45	30	37	35	42	32	32	24	30	30	24	27	27	21	21	26	18	20	17	21	13	20	19	7	15	13	18	12	14	13	12	16	13	10	11	7	12	10	8	12	12	10	10	13	4	9	9	8	7	9	6	5	8	8	3	10	8	5	6	9	1	3	4	3	4	5	2	7	8	6	4	6	8	8	4	5	9	5	5	8	0	9	6	8	7	8	6	6	4	6	3	1	1	8	5	2	8	7	6	2	5	5	6	7	4	1	6	2	3	5	5	4	4	3	2	2	2	1	2	3	4	5	4	1	6	5	3	1	6	3	1	1	2	1	4	5	2	2	1	6	1	3	3	5	6	6	2	8	2	4	3	4	4	2	3	1	2	6	1	4	4	2	5	2	3	1	2	4	4	4	2	0	5	3	4	2	2	1	3	3	1	0	2	2	1	4	2	2	3	2	1	6	3	2	3	0	0	1	2	2	0	4	1	2	3	3	3	4	3	5	2	2	3	0	2	4	2	2	1	1	1	3	3	1	1	1	5	2	2	0	2	1	2	2	1	1	0	4	4	3	2	2	3	2	2	1	1	0	5	2	1	1	0	3	2	1	0	2	2	1	2	2	0	2	1	0	2	0	0	3	3	1	3	2	1	3	0	1	1	0	1	1	3	1	1	2	3	3	2	2	1	1	1	2	1	2	0	0	1	3	2	0	1	0	0	1	2	3	0	4	1	1	4	0	0	1	3	1	1	0	1	1	2	1	2	1	1	0	0	2	0	2	0	3	1	1	2	1	1	2	3	2	1	1	1	1	2	0	0	3	3	2	0	0	1	0	0	0	0	1	4	1	1	2	1	2	0	0	3	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	1	0	3	3	1	0	0	2	1	3	0	1	1	0	3	1	0	0	0	2	1	2	2	1	1	2	1	1	1	2	3	1	0	2	1	3	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	1	2	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	2	1	1	0	1	1	1	0	0	2	0	2	0	0	0	0	1	0	1	4	0	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	2	1	0	2	0	0	0	2	0	1	1	1	2	0	1	1	1	1	0	1	1	0	1	0	1	0	1	0	2	0	1	1	0	3	1	1	0	1	1	1	1	2	1	2	0	1	1	0	0	0	0	0	0	1	1	1	0	2	0	1	1	2	1	0	1	2	1	0	0	0	0	2	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	2	0	0	1	1	3	0	1	2	1	0	0	2	3	1	0	0	2	0	0	0	0	1	1	1	2	0	0	0	1	0	1	0	0	0	0	1	1	3	0	1	0	0	0	1	1	1	0	2	0	2	0	1	0	1	0	1	0	1	0	2	2	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	4	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	0	2	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	2	2	0	0	0	1	1	2	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	2	1	2	1	0	3	1	2	0	1	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	2	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0
345	3	3500	19811	353	0	54	520	806	792	646	574	494	488	542	525	469	394	247	253	297	215	139	188	182	151	121	139	199	239	136	101	66	65	45	66	46	46	42	43	48	51	38	33	45	28	28	31	28	18	24	21	18	25	22	16	30	12	17	24	16	18	15	23	10	20	18	8	17	17	17	14	8	12	13	19	12	4	12	9	13	18	9	9	12	12	11	8	5	7	8	8	6	6	6	10	9	6	8	9	11	5	8	4	6	11	11	10	6	6	8	7	9	3	5	7	3	2	5	5	6	1	10	5	6	8	5	3	5	11	6	4	6	3	2	3	6	3	6	3	3	3	2	5	3	3	2	3	6	4	3	6	4	3	4	3	1	5	1	3	6	2	1	5	3	6	6	6	3	5	0	3	2	4	4	3	6	4	5	5	4	3	1	2	4	2	5	3	4	1	5	7	0	2	3	5	3	2	4	5	4	3	4	3	1	3	5	3	5	6	6	0	4	2	1	2	3	1	5	1	1	2	2	4	5	2	4	2	4	1	3	3	6	2	2	2	7	7	3	2	0	5	1	3	3	1	1	1	2	4	4	0	3	1	1	1	2	2	3	1	2	3	2	1	0	3	4	1	3	2	2	4	2	4	2	2	3	6	0	6	1	4	3	3	2	1	4	3	6	2	1	3	1	3	0	3	1	0	0	1	0	1	2	2	0	0	2	1	3	1	2	2	3	2	2	2	3	4	1	1	0	0	2	2	0	1	2	4	3	0	3	2	1	0	1	0	5	4	0	2	1	0	0	0	5	0	4	2	3	2	1	0	1	2	3	1	2	1	4	0	2	0	0	1	1	3	1	1	1	3	0	1	6	3	2	2	4	0	0	1	0	1	2	2	0	1	0	2	1	1	1	1	1	2	3	0	1	0	3	0	1	1	1	1	3	1	3	0	0	2	1	1	1	0	1	1	2	0	0	1	3	0	1	1	0	0	1	0	2	0	1	4	2	3	1	1	2	1	1	1	2	1	0	1	1	1	1	0	3	0	2	0	0	2	2	3	2	2	1	1	1	1	0	0	1	1	1	0	2	0	2	4	0	0	2	0	1	2	1	1	4	3	1	1	1	1	2	1	2	0	0	0	2	1	1	1	0	0	0	0	1	2	2	1	1	0	1	1	0	0	1	2	0	1	1	1	1	1	1	1	1	3	1	0	2	2	1	2	1	1	0	1	1	2	0	1	1	1	1	1	2	0	1	0	0	2	2	2	2	2	0	0	2	0	1	1	1	0	1	2	1	2	0	1	3	0	0	1	3	0	0	0	1	1	1	0	1	1	4	0	0	1	1	1	0	1	3	1	0	0	0	2	1	0	1	0	1	1	3	0	1	0	0	0	0	3	0	0	0	0	2	1	2	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	1	1	0	0	1	1	0	0	3	1	1	3	0	1	1	0	2	2	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	1	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	1	1	0	1	1	2	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	1	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	4	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	2	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	2	1	2	0	2	0	0	0	1	1	2	1	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	3	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0
345	0	2700	19934	347	0	77	506	770	875	777	841	610	670	659	536	572	494	401	454	317	226	197	317	248	195	175	216	344	276	173	137	94	85	69	74	69	60	77	78	58	52	69	64	44	36	40	48	34	40	33	34	30	25	34	40	20	35	31	41	19	27	22	24	25	29	23	16	29	21	17	16	18	19	17	12	21	22	15	20	8	17	13	11	13	10	12	20	13	13	11	14	14	14	14	14	11	12	15	10	6	13	4	11	10	10	11	21	8	16	4	12	5	9	12	8	11	8	8	3	5	7	9	4	11	5	9	6	8	10	7	6	8	6	9	6	4	5	4	13	4	5	9	6	6	10	6	7	4	7	4	7	9	4	7	11	6	5	6	7	5	1	7	3	2	4	2	6	5	3	8	2	7	4	6	6	7	2	4	0	5	5	4	2	1	7	6	4	4	5	1	6	8	6	2	4	5	2	4	4	4	5	5	4	3	6	9	5	3	1	5	2	0	2	4	5	3	6	3	8	1	8	2	1	2	5	6	7	2	6	4	2	5	3	5	4	4	4	1	4	5	4	3	4	2	4	1	2	4	3	1	1	2	4	7	1	3	2	2	5	4	1	5	3	3	4	6	1	2	3	1	5	3	1	2	3	1	5	1	2	0	7	4	4	5	1	5	4	1	2	2	4	1	1	2	2	0	2	4	0	2	2	2	2	4	4	1	4	5	2	6	1	1	3	1	5	2	0	1	1	5	4	2	1	0	2	5	2	2	5	4	3	3	4	3	1	2	2	2	1	2	2	0	4	4	2	3	0	1	2	3	0	1	0	2	2	3	0	5	1	0	4	2	3	3	0	2	2	2	1	4	2	3	0	1	0	2	1	3	2	1	2	2	2	0	3	1	1	1	4	2	2	1	1	3	1	1	3	2	2	2	2	0	2	2	0	2	1	1	4	2	2	0	2	5	1	1	1	3	3	2	0	3	0	3	0	1	4	2	1	1	0	1	1	2	2	2	5	2	2	1	0	1	0	1	0	2	3	3	2	3	1	2	2	0	0	1	1	2	2	1	2	4	1	2	0	1	2	3	0	1	1	0	1	1	1	1	1	1	4	1	2	2	0	1	0	4	2	1	0	0	1	1	2	1	3	1	1	1	3	1	1	1	0	3	0	1	1	1	1	2	1	1	2	4	3	2	1	1	0	0	1	0	1	0	1	0	1	1	2	1	3	3	0	1	3	2	0	0	1	0	1	0	4	2	0	2	3	0	0	3	1	0	2	0	1	2	1	0	1	2	2	1	2	2	1	2	2	2	2	1	1	2	0	2	0	1	3	2	4	0	1	1	0	2	0	1	0	1	1	2	0	1	4	2	0	0	1	0	0	2	0	0	1	3	0	1	1	1	1	2	0	0	2	2	0	2	2	3	0	1	0	1	2	0	0	3	2	1	1	0	2	2	0	0	1	2	0	0	1	0	1	0	2	1	1	0	1	0	2	2	1	0	5	1	0	1	2	1	2	2	0	1	0	2	0	4	1	1	1	3	5	1	1	1	0	0	0	2	1	2	0	3	1	0	0	0	1	1	1	0	1	1	0	0	3	1	2	1	1	2	0	2	0	0	1	0	1	1	1	1	2	0	1	2	1	1	1	0	0	0	1	2	0	2	2	1	1	0	0	3	0	0	2	0	1	1	0	2	0	1	0	2	0	0	0	0	0	2	0	1	2	0	0	0	0	3	0	3	1	1	2	2	1	0	0	0	0	1	0	0	1	2	0	0	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	2	0	0	1	2	1	1	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	0	2	1	1	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	1	1	3	0	1	0	1	0	0	1	0	0	1	0	1	2	2	1	1	0	0	2	0	0	1	0	1	0	2	1	1	0	3	1	0	0	1	0	2	3	0	1	0	0	0	2	1	0	1	0	0	1	1	0	1	0	1	0	2	2	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	0	2	0	1	1	0	0	1	1	0	1	0	1	1	0	2	2	0	1	1	2	1	3	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	0	2	2	1	1	2	1	1	0	1	0	0	0	1	0	2	1	1	1	1	0	0	2	0	1	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1
345	1	1900	20057	353	0	43	407	509	459	265	288	252	303	249	260	263	181	157	147	111	90	109	130	89	80	89	127	123	90	60	50	36	29	38	25	43	26	31	27	23	24	30	35	27	24	15	20	15	21	15	17	11	26	13	18	7	13	13	15	12	15	9	9	12	10	14	12	10	14	13	12	9	10	5	6	9	13	9	10	7	11	6	8	6	8	7	9	5	5	4	7	6	9	6	3	8	3	3	8	4	4	5	9	5	11	2	4	5	5	6	2	6	6	4	2	2	5	5	5	5	6	4	3	4	3	4	3	6	6	4	4	2	3	6	2	1	5	4	2	2	2	1	7	1	1	2	2	1	1	3	3	6	1	2	4	1	2	2	2	6	1	2	1	2	3	4	3	3	1	3	1	2	6	2	0	2	7	1	2	5	2	1	3	2	2	1	5	3	6	1	4	2	1	1	2	1	1	6	1	3	0	2	1	2	2	4	6	3	2	2	3	0	2	3	2	5	3	2	1	3	0	1	0	2	2	5	1	2	0	1	0	0	0	0	3	3	0	0	1	1	2	2	1	0	2	1	4	5	4	0	0	0	0	2	1	0	2	2	1	0	2	2	1	0	2	2	1	3	1	2	1	0	0	1	1	1	3	0	1	1	1	0	1	2	0	6	1	2	2	0	0	1	1	0	0	2	1	0	1	4	1	0	2	1	0	2	3	1	2	1	0	0	1	0	1	0	4	1	2	1	1	2	0	1	2	2	1	1	1	3	1	1	1	0	0	0	2	2	0	4	3	1	2	1	0	3	2	0	1	0	0	2	1	1	0	2	1	0	2	2	0	1	3	2	2	2	0	1	2	0	0	0	2	2	0	0	3	0	3	1	0	1	2	1	1	3	0	1	2	2	1	1	1	0	0	0	2	0	0	2	0	0	0	0	2	0	1	2	5	0	1	0	2	0	0	3	1	0	0	0	0	0	0	2	0	0	0	1	0	1	2	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	2	1	0	1	0	0	1	1	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	1	0	1	0	1	0	2	0	0	1	1	0	2	1	0	1	2	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	2	1	2	2	0	0	0	0	1	1	0	0	0	1	2	1	1	2	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	1	3	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	1	0	1	0	2	2	0	2	0	2	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	3	0	0	1	0	1	2	0	1	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	2	1	0	0	1	0	1	2	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	3	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	2	0	0	3	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	2	1	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	2	0	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	20180	351	0	61	528	786	697	387	398	333	354	375	504	386	330	237	159	128	133	175	141	117	123	144	212	181	136	102	91	61	57	50	48	48	53	45	40	32	50	37	35	39	32	17	24	20	20	20	20	19	9	28	17	11	25	15	17	16	15	12	15	18	20	14	11	18	11	21	7	16	7	15	8	13	13	11	10	7	6	9	10	8	13	10	4	9	6	8	5	10	10	6	2	5	10	7	6	5	9	7	5	5	8	6	6	6	6	5	7	8	10	9	5	6	6	8	7	5	5	4	2	9	2	9	4	5	3	5	2	5	7	5	7	3	2	3	4	2	2	7	3	4	0	5	3	2	2	3	5	4	3	4	0	2	4	2	3	1	1	3	5	5	9	5	6	3	5	2	6	1	3	7	5	4	3	3	4	4	2	5	3	4	1	3	2	7	1	2	2	5	4	3	5	3	1	3	3	3	1	6	3	1	3	1	3	3	3	4	3	4	3	1	2	3	4	1	5	2	2	1	1	2	2	4	1	5	6	0	3	2	2	4	1	2	0	1	5	3	4	4	3	3	1	2	2	1	2	3	3	2	0	1	1	1	3	2	0	2	0	0	3	3	0	1	1	3	3	2	3	4	3	3	0	3	2	0	3	1	1	1	4	0	1	0	3	3	1	1	0	2	3	2	0	0	1	1	0	0	3	1	1	2	1	1	3	0	2	2	3	3	2	1	2	1	4	1	0	1	3	3	1	0	4	1	1	0	1	4	1	2	0	2	0	2	0	0	2	3	5	2	1	0	0	2	2	1	1	0	3	0	1	2	2	0	1	0	1	0	2	3	2	0	0	3	0	0	3	2	2	2	0	1	2	0	0	2	0	0	0	1	0	1	2	1	1	1	1	0	3	3	1	0	1	0	3	1	1	3	2	0	2	0	0	0	2	0	0	1	2	2	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	2	0	0	1	0	3	1	0	2	1	1	0	2	1	2	0	0	2	0	2	0	0	0	0	2	1	0	1	0	0	0	0	0	2	1	2	3	1	1	0	2	2	1	1	2	1	4	0	0	3	1	2	5	0	1	1	2	1	1	0	2	1	1	0	1	0	1	1	0	0	0	0	2	1	0	2	0	1	2	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	2	0	1	0	2	2	0	0	1	4	1	1	1	2	0	0	0	1	0	1	1	1	0	2	0	3	1	0	0	0	0	0	1	2	4	0	1	1	0	0	1	0	0	1	2	2	0	0	1	0	1	3	0	1	0	0	1	0	1	0	3	3	2	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	3	2	1	0	2	0	1	1	0	0	2	0	0	0	0	1	0	1	1	1	1	1	2	1	0	1	1	2	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	2	0	0	0	1	1	0	0	4	0	0	0	1	2	1	1	0	0	0	0	1	1	1	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	0	2	0	1	0	0	1	2	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	2	1	0	1	2	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	1	0	0	0	2	1	2	1	1	0	0	0	0	0	2	0	1	0	0	2	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	3	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	2	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	2	0	1	0	0	1	0	0	0	0
345	3	3500	20304	350	0	68	440	812	1054	683	552	568	504	667	707	463	385	217	140	146	192	223	179	147	164	248	309	337	219	103	84	60	55	66	46	46	52	34	43	46	38	26	31	37	35	29	24	18	38	32	20	31	19	31	30	18	26	14	22	11	21	12	20	20	13	20	13	11	7	14	13	20	11	15	13	11	10	9	6	8	7	7	12	10	14	8	5	7	9	10	7	4	5	10	3	5	2	6	7	6	10	3	8	5	6	9	10	12	10	6	9	8	3	7	5	11	7	5	8	9	3	13	6	3	3	4	4	3	5	8	6	6	4	2	4	4	3	7	4	4	0	9	4	4	4	3	4	5	1	4	4	0	2	3	5	1	4	0	6	2	3	3	2	6	3	1	2	2	6	2	2	4	5	6	0	1	4	5	1	3	4	2	3	3	1	6	2	3	4	3	4	0	2	4	4	7	1	0	2	3	3	1	3	4	3	0	2	2	6	2	4	1	1	4	1	4	2	4	0	1	3	1	3	3	4	1	3	2	4	3	2	2	4	1	2	3	0	1	2	0	2	0	7	1	6	2	2	2	2	3	1	3	4	3	5	2	2	3	3	2	1	4	3	2	1	3	2	1	1	2	4	3	2	2	3	3	1	1	0	5	1	3	5	2	0	1	3	2	2	4	1	1	4	2	1	1	1	3	0	0	1	0	1	1	2	3	1	0	5	1	3	3	1	3	1	1	1	1	2	3	5	3	0	1	1	5	2	3	0	3	3	0	1	1	0	2	0	1	1	1	1	4	1	3	4	1	0	0	1	0	2	4	4	0	1	3	0	1	2	1	1	1	0	0	4	0	0	2	1	0	1	3	4	2	0	0	1	4	4	2	2	1	0	1	0	1	3	3	0	2	0	1	1	1	5	0	1	4	0	1	1	2	2	3	1	1	0	1	1	2	1	1	1	1	5	2	2	2	3	0	3	0	2	2	0	0	0	1	1	3	0	2	1	3	1	0	3	0	0	1	2	1	3	1	1	0	1	1	1	1	2	1	1	2	1	4	1	1	0	1	0	2	1	0	1	2	0	0	0	1	1	2	0	2	1	0	0	0	0	3	1	1	2	1	1	1	0	1	1	1	1	0	1	1	0	1	1	0	1	0	0	1	0	1	3	1	1	0	1	2	0	2	2	1	1	0	2	3	2	1	0	1	1	0	0	0	1	0	1	2	0	1	0	0	2	0	3	2	0	0	1	0	0	1	1	0	0	1	2	0	1	1	1	1	0	0	0	3	3	1	1	2	1	0	1	2	0	0	1	0	1	2	1	1	2	1	2	1	2	2	1	2	1	1	0	3	1	1	0	0	0	0	2	1	0	0	1	1	1	0	1	0	1	0	1	2	1	1	0	1	0	0	2	1	1	1	1	0	1	1	2	4	0	1	3	0	1	1	2	2	0	2	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	2	3	1	2	0	2	0	0	0	2	1	1	1	0	2	0	0	1	3	1	1	1	1	1	2	3	0	2	0	0	1	1	0	0	1	2	1	0	1	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	3	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	2	2	1	0	1	2	0	0	0	2	1	0	0	1	2	0	0	0	2	2	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	2	0	0	1	0	0	0	2	2	0	1	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	2	0	3	0	0	0	0	1	1	3	1	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	1	0	0	1	1	0	0	1	2	1	0	0	1	0	1	0	1	2	0	2	1	0	0	0	0	1	2	1	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	2	1	2	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0
345	0	2700	20427	353	0	40	417	781	1069	990	796	698	1002	891	829	652	378	200	220	345	363	279	239	224	307	346	424	465	295	166	118	71	66	88	67	64	66	59	47	61	56	34	71	43	46	41	44	33	39	36	30	32	33	29	18	24	37	32	24	25	20	25	16	20	20	22	24	23	20	16	15	17	14	15	16	18	16	6	10	10	14	12	14	16	15	15	23	10	12	11	15	7	6	17	10	10	12	6	7	9	14	12	10	7	11	11	13	11	11	10	8	10	11	8	5	10	9	9	9	5	14	7	11	8	8	5	9	10	10	3	12	10	8	4	12	2	5	5	7	5	9	6	8	6	6	16	7	9	14	7	7	6	7	2	4	7	1	10	8	9	3	9	5	8	6	3	5	5	5	6	0	8	2	6	4	5	4	6	5	2	5	4	2	2	4	6	5	2	3	3	3	6	6	4	6	7	5	5	1	4	4	3	3	1	3	3	5	3	1	3	5	5	3	7	2	2	4	3	2	5	3	3	4	7	4	2	4	4	6	6	7	6	3	5	2	4	7	4	3	1	7	1	2	0	5	5	1	0	2	2	3	1	2	5	3	2	3	2	1	5	4	5	0	2	6	0	2	3	2	3	4	2	4	2	1	3	2	6	2	2	2	2	4	1	1	1	2	4	2	3	4	1	0	2	3	4	8	3	4	3	4	2	2	3	7	0	4	3	1	1	1	1	1	2	3	3	1	2	1	1	2	1	2	1	1	1	2	1	2	3	1	0	5	4	5	4	0	2	1	1	1	1	2	1	3	1	1	2	3	1	2	2	1	2	4	1	1	1	3	0	4	2	0	2	3	2	4	0	4	0	0	4	2	1	2	1	2	3	1	4	4	3	3	0	1	4	0	1	2	6	1	2	2	0	2	0	0	2	1	1	4	1	1	3	0	0	2	0	2	3	2	1	1	3	2	1	0	1	6	1	4	1	0	3	1	3	0	4	1	3	0	2	3	0	0	0	0	2	2	1	0	1	2	3	1	1	1	0	0	1	2	2	1	3	1	0	3	1	4	2	1	0	1	1	2	1	0	0	3	3	1	0	2	0	0	2	2	3	3	0	1	0	1	0	2	1	2	1	1	0	1	1	1	2	1	2	0	3	1	1	2	1	2	1	0	5	2	3	0	3	4	2	1	0	1	0	1	0	1	2	0	1	2	2	2	0	0	1	1	2	0	1	1	0	3	1	0	2	2	1	0	1	1	0	3	0	1	2	2	1	2	2	2	0	1	1	0	0	0	0	0	2	0	0	1	2	1	3	0	2	1	2	2	1	0	0	1	0	4	1	0	2	0	0	2	0	0	2	1	2	1	1	2	2	0	1	1	3	2	1	2	1	1	0	3	0	4	1	0	2	1	1	2	0	1	3	2	2	2	0	1	1	1	0	1	0	0	0	3	1	1	1	2	1	3	1	1	0	1	0	0	2	1	1	0	3	1	0	1	1	2	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	3	0	0	1	3	0	1	2	2	1	1	2	0	0	1	1	1	1	0	0	2	0	1	2	1	0	1	1	0	2	2	0	2	0	3	0	0	1	1	2	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	3	2	0	1	1	0	1	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	2	0	0	1	0	1	0	1	1	1	1	0	0	1	1	1	0	1	2	0	1	1	2	0	0	0	0	2	0	1	1	0	0	1	2	1	2	0	4	0	1	2	0	0	1	1	1	2	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	3	1	1	0	0	1	1	1	2	3	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	1	1	0	1	1	0	0	0	1	0	2	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	1	1	0	2	2	1	0	0	0	2	1	0	1	0	0	3	1	1	0	1	2	1	1	1	0	2	0	0	1	0	1	1	0	0	1	1	2	1	1	1	0	1	0	1	0	2	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	4	0	0	2	0	0	0	1	2	0	1	0	0	0	1	0	3	0	1	1	1	0	1	0	1	0	0	1	0	2	0	0	2	0	0	0	1	0	0	3	1	1	0	1	1	2	0	2	2	0	0	0	0	0	2	0	1	0	0	0	1	1	2	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1
345	1	1900	20550	356	0	48	382	379	448	374	290	253	335	355	322	191	131	123	149	125	118	99	73	84	107	133	129	124	87	58	43	51	35	35	41	32	23	30	23	33	23	19	24	22	18	25	16	14	19	20	19	16	16	15	13	10	21	13	18	9	8	12	8	13	11	9	13	9	8	6	7	3	10	4	5	9	6	10	8	19	4	8	5	8	7	9	10	6	2	8	10	2	5	4	7	2	4	7	6	4	3	9	3	1	2	4	9	5	4	1	2	1	5	5	4	1	6	3	4	5	1	5	3	2	8	0	3	2	5	4	4	5	8	3	8	1	7	1	4	2	0	1	3	5	3	1	4	7	2	2	1	1	1	1	7	1	2	1	1	2	2	3	2	0	4	5	3	5	5	4	2	0	1	0	2	3	1	5	2	2	3	1	0	2	2	1	3	0	2	1	2	2	2	3	2	4	1	5	0	3	2	1	3	1	2	2	3	0	1	3	1	1	5	3	2	1	0	3	1	3	0	3	3	3	1	2	1	1	1	0	3	0	4	1	1	0	3	2	0	4	2	1	2	1	3	3	0	2	1	2	0	0	1	1	1	1	2	1	0	3	2	0	1	2	2	0	1	1	2	1	2	1	0	1	2	1	0	3	0	1	1	0	3	0	0	0	1	0	3	2	2	0	3	0	1	0	0	1	1	2	2	1	0	2	1	1	2	0	2	2	1	0	1	1	2	2	2	1	1	2	2	0	2	0	0	3	0	0	0	3	1	0	2	0	2	0	0	2	0	0	1	1	0	0	1	0	0	2	1	3	2	2	1	2	1	1	2	3	1	0	3	1	0	0	0	1	0	3	0	1	1	2	0	1	2	1	1	1	2	0	1	0	0	0	2	2	1	1	0	0	1	0	3	0	1	0	1	0	0	1	0	0	1	1	1	1	1	3	0	0	0	0	1	6	0	2	2	0	2	1	1	0	0	0	0	2	0	2	1	0	0	0	2	0	0	1	1	3	0	1	2	1	0	1	2	0	1	0	0	1	0	0	1	2	0	2	0	0	1	0	0	0	1	0	3	0	0	1	1	2	0	1	0	0	3	1	3	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	3	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	1	1	2	0	0	0	0	1	0	1	3	1	0	0	0	0	1	2	2	0	1	0	0	0	0	2	0	1	3	0	0	0	1	1	1	0	2	1	0	2	1	1	0	1	2	0	0	1	1	1	0	0	0	1	0	0	1	2	1	3	1	1	1	0	0	0	0	2	0	2	0	1	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	3	1	0	0	2	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	3	2	1	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	2	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1
345	2	2100	20673	349	0	109	495	610	629	535	365	389	530	591	389	208	177	191	186	150	166	157	159	192	250	202	183	127	97	75	63	53	38	52	48	35	39	44	38	30	39	35	33	30	30	27	31	28	29	24	25	22	21	20	27	18	17	12	12	7	15	17	11	15	23	11	18	19	7	17	13	16	12	14	3	9	9	18	14	10	10	5	6	16	7	11	6	10	9	7	7	10	5	4	14	6	5	7	10	7	6	6	9	4	9	4	6	3	9	3	5	6	3	6	3	5	7	5	6	5	4	1	4	6	2	5	6	3	2	4	6	7	2	6	4	2	8	6	3	4	2	4	6	5	5	8	2	0	3	1	4	5	4	1	5	3	4	2	3	1	3	2	2	3	1	3	1	3	4	3	5	5	3	4	2	2	1	1	5	1	1	1	2	0	6	2	1	3	3	2	3	2	5	5	2	4	3	0	3	1	1	2	1	2	1	2	0	5	2	1	5	2	3	3	3	2	1	2	4	0	4	1	1	2	5	1	2	3	3	1	3	2	3	2	1	1	3	3	2	2	1	1	2	1	2	3	3	2	1	0	2	3	3	3	2	1	2	3	1	0	0	3	2	0	1	1	2	0	3	2	2	2	3	1	0	5	1	1	2	3	0	2	3	3	2	2	0	0	1	5	1	1	2	1	1	1	0	1	1	2	2	0	1	1	1	0	1	0	1	1	0	2	2	0	0	2	1	2	0	2	0	0	1	4	1	2	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	3	1	0	1	0	1	2	0	0	3	0	0	2	2	2	1	1	1	0	2	1	1	2	2	2	0	2	0	0	0	2	0	0	1	0	0	2	1	1	2	1	0	0	1	2	3	1	0	0	0	1	1	0	1	4	0	1	3	0	1	5	3	0	0	2	1	1	1	0	2	0	0	2	0	1	3	2	0	0	3	0	1	1	1	1	0	2	2	2	0	0	3	1	0	1	0	1	0	1	2	0	0	0	1	2	2	3	0	1	2	2	2	0	1	2	3	1	1	2	0	1	3	0	1	1	2	1	1	1	0	0	2	2	1	1	1	0	0	1	1	2	1	2	1	0	1	0	0	2	1	1	0	2	1	1	1	1	1	2	2	1	4	0	1	0	1	0	1	2	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	4	1	2	2	0	0	0	3	2	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	3	0	0	0	0	0	2	2	0	0	0	1	3	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	1	2	1	2	0	1	1	0	3	1	0	0	1	1	1	3	3	1	1	1	2	1	0	0	0	0	1	1	0	1	2	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	0	3	0	2	1	0	1	0	1	1	1	1	0	1	0	0	3	0	1	0	1	0	0	0	3	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	2	2	0	0	1	0	1	2	3	0	0	2	1	0	1	0	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	3	1	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	2	0	3	1	1
345	3	3500	20797	344	0	117	621	838	822	481	496	606	853	598	405	206	272	342	264	244	195	197	214	265	350	197	197	152	127	63	50	60	73	53	56	46	42	52	43	39	43	31	41	25	23	32	36	29	29	36	31	19	20	19	15	19	20	21	21	26	13	14	9	8	19	19	20	11	12	10	20	21	4	12	9	14	5	6	8	5	9	7	15	6	7	7	9	5	6	2	6	7	10	8	4	5	10	9	14	10	7	8	10	5	6	5	7	4	7	9	6	8	3	5	6	3	2	2	7	6	3	5	3	4	4	1	10	4	4	4	4	3	1	7	4	6	7	5	4	5	5	6	1	2	5	1	4	3	0	5	3	2	5	3	6	5	4	2	4	4	2	3	2	6	5	1	3	1	4	5	3	5	2	8	3	3	7	1	5	3	2	4	2	2	1	0	3	3	2	2	1	1	2	4	6	1	3	2	3	4	1	4	3	1	4	2	0	6	1	0	2	1	3	3	3	7	2	3	3	2	4	3	2	2	3	1	4	2	0	4	3	2	4	3	2	4	0	3	6	2	0	0	5	2	1	3	4	1	1	4	2	3	2	1	1	2	5	0	1	3	3	0	3	6	1	1	1	1	2	0	1	1	0	2	3	1	5	5	3	1	2	0	2	0	0	0	2	2	1	3	0	0	0	1	1	3	2	2	1	3	2	3	4	2	0	2	0	0	2	6	1	3	1	0	1	2	1	0	2	2	2	1	2	3	1	0	1	2	2	1	2	3	0	0	2	1	2	3	3	6	3	4	2	3	3	2	3	0	2	3	2	1	1	4	4	3	1	2	2	2	0	2	2	3	0	0	0	1	2	1	1	0	1	3	2	0	0	1	1	1	1	3	1	0	1	2	1	2	0	1	0	0	0	0	2	1	1	2	0	1	1	0	3	0	3	2	0	0	0	1	2	0	1	0	1	0	1	1	0	0	0	0	0	2	1	0	1	1	1	0	0	1	0	2	1	0	1	0	1	1	0	3	0	2	0	1	0	2	0	1	0	3	0	0	1	0	1	1	3	1	0	0	1	0	0	0	0	2	0	3	0	3	2	1	0	0	3	1	3	0	2	0	2	0	0	1	1	2	0	0	2	1	1	1	1	0	1	1	1	1	1	0	0	0	2	0	0	0	1	1	0	0	1	1	0	1	1	0	2	0	1	0	0	1	0	0	1	1	2	1	0	1	0	0	1	2	1	1	1	2	0	1	1	3	1	2	3	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	2	0	2	1	0	0	2	0	1	1	1	0	2	1	1	0	0	0	1	2	1	0	1	1	3	1	0	1	0	4	0	1	1	0	1	0	1	1	0	1	1	0	1	0	2	0	1	3	3	2	0	0	0	0	1	1	1	6	2	2	1	0	3	1	0	2	0	2	0	0	0	1	2	0	0	4	1	2	1	1	0	1	1	1	0	1	0	1	1	2	0	2	1	0	0	0	0	0	0	0	0	2	0	1	3	0	0	0	0	2	1	0	0	1	0	0	1	0	2	1	0	1	0	0	0	3	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	2	1	0	1	0	2	1	0	0	0	1	0	0	2	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	1	2	2	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	0	2	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	2	0	0	1	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	3	0	0	0	2	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	2	0	0	1	1	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	1	2	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	3	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0
