345	0	2700	216146	352	2	24	251	437	476	417	411	377	356	326	321	282	272	257	233	227	205	206	183	185	177	175	157	144	132	106	115	114	103	71	75	93	89	105	80	63	71	63	56	59	71	59	55	47	44	53	42	37	44	33	35	40	30	36	30	31	30	41	25	29	25	30	25	25	37	24	21	22	29	18	23	28	20	19	22	24	24	21	21	22	20	21	12	21	23	18	15	26	19	17	22	17	19	28	21	11	14	18	13	19	23	18	14	13	19	17	8	16	16	16	15	11	13	21	10	24	22	15	17	14	14	10	13	13	13	17	12	8	16	15	6	9	11	11	13	8	14	7	10	8	12	6	13	4	9	9	11	10	8	6	4	5	13	7	6	3	8	12	6	12	8	6	10	3	9	7	7	12	8	6	10	8	7	2	8	7	6	7	12	3	12	5	3	5	6	8	8	3	3	2	5	5	7	7	2	7	10	10	4	8	6	6	9	4	10	4	3	5	7	7	3	8	2	5	6	6	5	11	7	8	6	5	1	5	11	8	6	9	7	3	5	6	4	5	3	6	5	3	4	7	6	4	3	4	3	4	2	1	7	5	2	3	4	6	2	3	3	3	4	3	5	1	2	4	6	0	4	4	5	4	9	2	3	5	3	4	6	4	7	4	6	2	3	4	6	3	3	4	5	3	1	4	4	3	2	6	3	3	0	3	3	1	1	2	2	5	1	4	2	0	3	2	4	4	2	5	7	2	4	1	4	2	5	2	2	1	6	1	4	2	3	0	5	0	1	3	5	0	2	1	1	4	2	2	2	1	2	2	2	4	1	3	2	2	5	0	4	1	4	2	5	2	2	3	1	3	3	0	2	1	2	0	2	4	1	3	1	0	2	2	2	7	4	0	4	2	0	1	2	0	2	1	2	2	0	3	3	3	2	1	2	1	0	2	0	1	2	1	2	4	2	3	2	4	2	0	3	0	3	4	1	2	2	4	1	0	2	2	1	3	3	0	2	0	5	4	1	1	3	4	1	6	2	0	1	4	1	1	0	4	5	1	1	1	3	1	1	1	1	2	1	0	3	0	1	2	1	3	1	1	4	2	0	1	4	2	4	1	2	3	3	2	2	3	1	0	1	2	0	1	3	3	1	2	0	1	2	1	2	1	1	1	4	0	3	0	2	2	1	1	2	2	1	1	0	0	1	1	2	2	1	1	0	3	0	2	3	4	1	2	3	1	1	2	1	4	2	3	0	0	1	2	0	4	0	0	2	0	0	3	0	1	0	1	1	1	3	5	0	3	0	3	3	1	1	2	2	1	2	0	1	1	1	1	1	1	1	0	0	1	3	1	2	0	0	0	1	2	0	1	0	2	3	2	2	1	1	1	0	0	2	2	1	2	2	1	0	2	0	2	2	2	0	2	2	0	2	2	4	1	4	2	0	1	2	1	1	2	1	3	4	1	0	2	2	3	1	1	1	1	1	1	2	1	0	1	1	2	0	0	1	2	1	0	0	2	1	1	0	2	1	2	0	0	1	0	5	1	1	2	2	0	4	3	2	2	1	0	1	0	1	0	1	0	1	1	0	2	0	2	0	0	0	1	1	2	1	1	1	2	4	3	2	1	3	1	4	0	0	1	1	1	0	1	2	2	0	1	0	0	2	0	1	0	2	2	0	0	1	0	1	1	0	1	0	0	2	0	1	0	1	0	1	2	1	3	0	1	2	1	0	1	2	0	2	1	2	0	2	0	1	0	1	1	1	1	1	0	0	1	0	0	0	2	0	2	2	0	3	0	0	0	2	3	1	1	1	2	0	1	1	1	1	1	0	1	0	0	2	3	1	1	0	1	0	1	2	3	1	1	0	1	1	1	3	0	1	2	1	1	2	1	1	0	1	2	1	2	1	1	0	2	3	0	0	2	1	2	1	1	1	1	1	0	1	0	1	2	0	0	1	2	1	1	0	1	0	1	1	1	0	0	1	2	1	1	1	0	0	0	1	1	0	0	0	2	3	0	1	1	2	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	4	0	3	2	1	1	2	1	1	2	2	0	1	0	4	1	1	1	2	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	3	0	1	0	0	1	0	0	0	1	2	3	0	4	1	1	1	1	2	1	0	1	2	2	0	0	0	0	0	0	0	0	1	1	2	2	0	0	1	0	0	0	0	1	2	1	1	2	1	0	1	0	0	1	0	0	1	0	0	1	1	1	2	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	1	3	1	0	1	1
345	1	1900	216270	348	2	103	388	359	339	312	304	252	230	226	181	165	140	153	149	122	112	92	96	91	80	75	65	78	61	62	61	51	38	36	44	31	33	33	26	39	34	31	36	38	21	24	34	20	23	16	22	12	27	13	20	14	13	7	17	14	10	18	10	9	12	15	13	13	12	13	11	13	13	11	8	15	16	12	16	11	16	16	13	7	9	4	9	14	9	11	15	12	8	11	16	8	20	9	10	15	11	7	10	13	10	11	6	3	9	8	10	5	7	6	7	5	9	12	3	4	9	13	10	7	9	18	7	6	11	5	5	12	7	6	8	6	15	6	3	5	4	9	4	2	6	6	5	2	1	1	6	12	6	4	6	2	2	5	0	3	2	3	0	2	6	5	11	3	1	1	4	4	4	2	3	1	3	6	4	7	2	8	2	5	4	3	5	5	5	6	3	0	4	6	2	2	4	2	2	5	3	5	2	3	2	1	2	4	4	3	1	7	6	5	4	4	2	4	5	7	3	2	2	4	1	1	3	6	2	1	4	3	2	1	3	3	2	1	3	1	4	2	1	3	2	4	1	2	0	1	1	0	1	2	1	2	1	1	3	2	2	4	2	4	3	0	2	3	4	2	2	1	1	6	0	1	0	0	1	3	1	0	1	0	2	1	0	1	1	0	3	2	4	0	1	0	2	2	3	3	0	2	0	2	0	0	3	2	2	1	1	0	4	2	2	1	0	0	1	1	1	0	1	0	2	1	2	1	0	1	5	0	1	0	2	2	1	1	0	0	0	0	1	0	1	0	0	1	3	0	4	0	3	0	0	1	2	0	0	0	2	0	1	1	0	1	1	0	3	0	1	2	1	2	1	3	1	1	2	0	1	1	1	0	0	1	1	0	0	1	0	1	2	1	4	0	1	1	0	0	2	1	0	0	1	0	1	0	0	2	0	0	1	0	1	4	0	1	0	1	1	0	2	2	0	1	1	1	0	1	0	0	2	0	0	0	1	2	1	1	2	1	0	1	0	2	1	1	1	0	0	1	1	0	3	1	2	2	0	0	0	1	0	1	1	0	1	0	2	1	0	0	1	0	1	4	1	1	1	1	0	1	1	2	0	1	0	0	0	0	0	2	2	0	0	2	0	0	0	0	1	0	0	1	1	0	3	4	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	2	1	0	1	1	0	2	1	1	0	1	1	0	1	1	0	1	2	2	1	2	0	0	0	0	0	0	0	0	1	1	3	1	0	1	2	3	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	2	0	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	2	1	2	2	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	2	1	0	2	1	0	0	2	0	1	0	0	0	0	2	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	2	0	1	0	1	1	0	0	0	0	2	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	2	0	1	0	2	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	3	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0
345	2	2100	216393	349	1	31	231	224	315	293	339	310	271	232	194	188	146	161	154	144	145	129	94	117	97	110	92	81	76	77	75	67	73	47	57	52	54	41	42	46	41	26	47	37	37	27	32	26	35	19	31	25	24	26	20	29	29	17	25	21	21	16	16	16	23	19	16	14	11	16	19	23	25	14	9	17	18	14	17	17	21	19	13	14	13	22	13	12	20	16	17	12	16	11	14	15	15	14	12	16	21	12	7	18	11	15	8	10	11	8	7	14	24	12	13	9	11	13	8	12	13	9	8	12	13	15	10	11	12	15	4	11	10	7	7	9	2	9	3	9	7	3	4	12	7	4	10	6	5	7	2	6	4	3	3	6	6	4	11	5	11	3	7	10	7	4	1	6	6	2	3	5	4	10	5	3	6	5	3	9	3	6	2	5	3	2	4	3	2	4	2	4	2	5	5	2	5	4	2	2	3	3	2	5	4	6	4	2	6	5	5	3	4	8	4	4	3	3	1	3	4	4	7	4	5	3	4	6	4	8	4	3	3	4	5	2	4	5	5	3	4	5	3	3	2	4	2	2	1	4	10	1	2	1	1	6	2	0	5	0	1	0	1	3	5	2	0	0	2	8	1	2	3	1	2	6	0	3	1	1	1	3	1	2	6	2	3	2	3	0	3	1	2	3	2	0	1	3	1	1	1	0	3	1	0	0	4	3	2	2	2	1	1	4	3	1	0	2	0	2	2	1	2	1	2	1	2	2	3	3	1	0	1	2	2	1	2	3	1	0	2	1	1	1	2	0	0	1	1	2	2	2	0	1	1	2	2	1	1	1	3	3	3	1	2	3	0	1	3	1	1	1	2	2	2	0	4	0	0	1	0	2	4	3	0	1	2	2	1	0	4	2	1	3	2	2	0	1	1	3	0	0	1	2	1	4	0	1	2	0	1	1	0	4	2	0	0	0	0	4	3	3	1	2	1	1	1	1	2	2	1	2	1	0	0	0	2	2	0	1	3	0	3	0	2	2	1	1	1	1	1	0	1	2	5	3	1	3	1	1	3	0	0	0	0	1	2	1	3	0	0	0	0	3	2	3	1	3	1	1	3	1	1	0	1	1	0	0	1	1	2	2	1	1	2	2	0	1	2	0	3	1	0	0	0	0	1	0	3	1	0	1	0	1	0	2	4	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	1	2	1	3	0	0	2	1	3	1	2	2	2	0	1	0	0	0	2	2	2	0	0	1	1	1	0	2	4	0	1	3	0	0	0	1	2	1	0	0	0	0	2	0	1	1	2	0	1	0	1	2	1	1	0	0	1	2	2	1	0	1	0	1	1	0	1	1	1	1	2	0	2	0	0	2	0	2	0	1	0	1	1	0	2	1	2	1	1	0	0	0	0	2	0	0	1	1	1	1	1	0	1	1	0	1	1	0	0	0	1	0	2	0	1	0	0	0	3	2	1	2	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	1	1	0	0	1	1	0	0	0	2	0	0	2	2	0	1	0	0	3	1	0	1	0	0	1	2	1	1	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	2	0	1	1	0	2	0	0	0	1	0	0	1	1	0	0	1	1	2	2	0	2	0	3	2	1	0	1	0	0	0	2	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	2	1	2	1	0	1	0	2	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	2	2	0	1	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	1	2	1	0	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	2	0	3	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	2	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0
345	3	3500	216516	347	1	50	305	351	373	328	367	270	297	235	213	203	159	159	158	167	150	146	131	122	104	93	87	83	82	82	65	58	64	69	52	62	57	59	50	45	49	47	38	31	32	31	34	26	25	30	31	23	28	20	32	23	30	26	19	20	23	21	23	20	18	18	20	23	17	21	10	17	22	14	14	17	15	19	14	16	14	15	24	17	20	16	19	16	11	16	16	19	14	18	15	24	15	26	19	11	17	17	20	21	14	18	20	15	14	12	18	15	14	17	18	18	12	15	20	12	10	20	10	16	9	10	14	7	16	9	6	13	11	9	11	11	5	9	6	11	5	7	3	3	9	8	3	10	8	6	9	11	8	4	9	2	2	7	9	10	6	2	6	7	5	5	5	7	2	3	6	7	3	4	3	4	6	5	5	4	3	5	1	6	7	7	3	4	4	3	4	5	5	4	6	4	4	6	6	5	2	2	4	5	1	5	7	2	3	5	0	4	3	6	8	4	4	5	5	0	4	11	2	3	4	7	4	3	2	2	6	0	3	3	1	3	3	6	2	1	3	4	5	6	3	7	1	2	0	1	3	1	2	2	3	2	4	2	2	6	2	5	0	3	3	4	3	1	2	5	0	3	1	3	1	6	1	4	0	2	2	2	3	2	3	6	2	1	3	0	1	1	5	3	2	1	2	1	2	1	4	1	3	1	4	3	2	2	2	1	0	3	1	2	3	7	4	3	2	1	1	3	3	1	2	5	2	1	1	2	2	3	3	1	1	2	1	0	1	1	1	3	4	0	1	4	0	1	0	3	3	0	1	2	3	1	0	3	0	4	0	1	1	1	0	3	0	0	1	1	0	1	0	2	1	1	1	0	2	2	0	2	2	1	1	1	1	1	2	2	1	0	1	1	2	0	3	0	1	3	0	1	1	3	1	1	2	2	2	0	3	2	0	0	1	1	0	3	2	2	1	1	2	1	0	0	0	0	3	0	1	1	0	0	2	1	1	2	2	2	0	2	0	1	0	2	1	0	1	1	2	2	0	1	0	0	1	0	2	1	1	0	0	2	1	1	1	2	2	1	0	1	3	3	0	3	2	1	0	2	1	0	0	0	1	1	1	1	2	0	3	0	0	2	1	2	3	0	0	2	3	1	2	1	3	1	2	1	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	2	2	2	1	3	1	2	1	3	0	1	1	3	1	0	0	3	0	0	1	2	2	1	0	1	1	2	1	2	0	1	1	1	2	0	1	0	3	0	0	0	0	3	1	3	0	1	0	0	2	2	0	0	0	1	0	0	2	2	0	1	2	0	0	1	2	3	0	1	0	1	0	1	0	1	2	3	2	0	1	2	0	0	0	0	1	1	1	1	0	0	0	0	3	0	1	1	1	0	1	2	1	0	1	1	1	3	3	1	1	0	0	1	0	1	2	2	2	0	1	1	1	0	1	0	2	0	1	2	0	2	0	0	0	0	0	1	1	1	0	2	2	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	1	1	1	0	0	0	1	0	2	2	1	1	1	1	1	0	0	0	0	0	1	0	1	0	2	1	0	1	0	2	0	0	2	3	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	5	1	1	0	1	1	0	0	0	2	4	2	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	3	1	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	2	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	2	1	0	0	0	0	1	1	0	1	0	0	1	4	0	1	0	2	1	0	2	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	2	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	2	2	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0
345	0	2700	216639	348	0	17	247	332	455	385	432	358	322	319	293	257	267	235	235	216	183	174	161	150	173	140	141	130	130	96	97	95	92	84	84	82	80	74	71	81	49	60	49	45	57	49	63	50	52	47	41	47	45	37	29	30	33	27	25	38	25	34	26	39	38	32	21	30	29	26	36	24	26	26	17	38	25	36	33	22	35	22	16	22	22	25	30	30	21	21	26	12	15	21	32	26	22	31	29	22	27	26	23	31	12	27	24	25	23	20	17	15	23	27	21	21	19	15	21	20	22	21	18	19	16	19	10	21	18	13	13	12	16	11	10	12	11	10	14	10	7	7	7	9	10	3	8	7	7	5	8	6	13	4	10	10	5	5	10	12	4	6	8	4	9	3	12	17	7	7	4	7	1	6	3	9	6	12	9	6	7	11	8	3	5	8	4	6	4	4	5	5	5	6	11	5	4	6	5	9	6	5	4	7	5	6	6	4	6	5	3	4	5	7	4	8	5	4	2	3	6	9	2	2	6	7	5	12	4	3	2	5	4	3	3	3	5	3	5	8	2	8	3	3	4	5	1	3	3	2	4	2	6	3	4	2	5	1	5	4	3	10	3	3	2	4	2	1	4	4	2	3	4	1	4	2	3	4	1	4	8	4	6	2	9	2	3	1	1	1	2	2	6	4	1	4	3	4	1	4	2	1	3	3	4	5	2	1	2	4	0	4	0	2	2	3	4	2	5	2	1	3	4	0	7	5	1	2	4	3	2	3	3	4	4	1	3	3	1	1	2	3	6	1	4	2	4	2	3	1	2	3	2	1	1	1	2	1	1	1	2	3	5	7	3	0	2	2	4	1	1	2	2	2	3	1	1	1	0	3	3	0	2	2	0	1	1	1	6	2	3	2	2	4	1	3	2	4	1	2	3	3	3	1	2	4	1	3	0	0	1	2	5	7	0	1	3	4	0	0	1	2	0	0	2	1	4	1	0	4	1	3	4	1	3	1	3	1	3	1	0	2	2	1	1	4	2	1	3	1	4	0	0	2	3	2	2	2	2	1	0	5	2	0	0	1	3	0	3	2	2	2	1	0	2	2	1	0	0	0	3	2	2	3	1	1	1	1	2	2	1	1	1	1	2	3	2	3	2	0	1	1	1	3	1	0	3	3	1	1	1	0	0	0	2	2	0	1	1	2	1	0	0	0	2	2	2	3	1	1	1	1	1	2	3	4	1	0	1	1	0	2	2	0	1	1	1	2	3	2	2	0	1	5	1	2	1	5	1	2	2	1	1	0	2	2	0	1	1	3	1	2	0	1	1	0	0	1	0	0	0	2	3	2	2	2	2	0	4	0	1	1	1	1	2	0	1	1	2	0	1	0	0	1	1	1	1	0	0	1	0	3	0	1	1	1	2	1	0	2	1	1	0	1	2	0	2	0	0	0	1	3	1	2	2	2	0	2	1	2	1	0	1	1	1	2	0	1	2	1	2	3	4	1	0	1	2	2	0	1	3	1	0	0	0	1	1	0	1	1	1	1	1	0	1	5	1	0	1	1	0	1	1	1	3	2	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	1	2	1	1	0	0	0	1	2	0	2	1	2	0	0	0	1	0	2	1	0	0	2	1	1	1	2	0	0	2	1	0	0	2	2	1	0	1	1	1	0	2	2	1	1	1	1	0	0	0	2	0	0	2	2	0	0	2	1	0	2	0	0	0	3	1	2	0	1	1	1	3	0	2	0	1	2	2	1	2	0	0	0	1	1	3	2	1	0	0	0	0	1	0	0	1	1	1	4	2	0	2	0	1	0	0	1	1	1	2	1	1	0	1	1	0	0	0	0	1	0	1	2	1	0	2	0	1	2	0	0	1	1	1	0	0	0	1	0	1	3	1	1	2	2	1	0	0	0	1	2	0	2	3	2	2	2	2	1	0	2	2	0	1	1	1	1	1	1	0	0	1	2	0	0	0	0	0	1	1	2	1	0	0	1	3	1	0	0	1	2	0	1	1	3	0	0	1	1	0	0	0	1	0	1	0	1	1	0	2	1	0	0	1	0	0	3	0	0	1	1	2	0	0	1	0	0	1	1	0	2	0	2	0	1	1	1	1	3	0	0	0	1	2	1	4	0	0	0	0	1	2	1	0	0	2	0	1	1	1	3	0	1	0	2	1	2	1	1	0	0	1	0	0	0	0	1	1	2	1	0	0	1	1	0	1	1	1	0	0	1	3	0	2	2	0	2	0	0	1	2	1	0	0	1	1	0	1	4	0	0	0	0	2	0	1	0	0	1	0	0	1	0
345	1	1900	216762	347	1	65	276	257	348	304	370	297	243	203	170	166	138	150	137	143	130	100	97	91	90	83	62	64	56	49	50	53	52	47	41	43	45	31	38	29	40	15	30	26	25	23	25	23	26	11	18	29	24	14	22	18	18	11	16	13	16	11	12	20	19	14	11	13	12	12	14	12	21	15	16	13	12	19	11	16	19	14	15	9	10	10	8	16	12	9	15	10	22	8	18	16	14	10	17	13	17	18	25	14	13	19	22	14	12	16	11	12	21	15	8	11	9	12	10	15	12	12	12	4	17	10	12	7	12	7	11	8	6	7	9	5	10	8	9	1	2	3	7	4	7	7	1	4	6	4	5	3	2	3	5	3	5	1	10	2	4	4	5	6	4	6	5	2	3	5	6	6	6	5	7	3	6	2	3	4	3	1	3	6	3	4	1	1	1	2	2	5	2	6	3	2	4	2	3	0	1	2	3	5	4	6	3	0	3	2	6	3	1	0	1	4	3	3	3	4	3	2	3	0	1	0	4	1	4	1	3	2	3	3	1	3	3	3	1	0	2	1	1	1	4	0	3	1	4	1	1	3	5	3	1	1	1	1	2	1	4	2	0	2	1	2	1	2	0	1	0	2	2	1	1	3	1	0	1	4	1	2	0	1	1	2	1	0	2	2	3	3	3	1	1	0	2	1	0	2	3	1	4	1	1	3	1	1	3	0	0	1	2	0	3	1	2	1	1	3	0	1	1	0	1	0	3	1	2	2	1	1	0	1	0	0	0	0	2	3	2	1	1	1	3	0	3	3	0	2	1	0	0	1	0	0	1	2	0	2	0	0	1	1	1	2	0	3	1	1	2	1	1	1	2	1	1	0	0	1	0	2	1	0	0	2	0	0	0	1	0	0	0	0	2	1	0	1	3	3	1	1	1	0	0	1	0	0	1	0	0	1	0	3	1	1	1	0	1	2	2	1	1	0	0	0	0	1	0	0	0	0	2	1	1	1	0	0	1	1	1	1	2	0	2	2	1	0	0	0	0	1	1	0	2	2	0	0	2	0	2	1	0	1	1	0	2	1	1	1	0	1	1	1	1	1	0	0	2	1	0	1	1	1	0	0	1	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	3	0	0	0	4	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	2	0	0	0	2	0	2	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	2	2	0	0	2	1	1	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	3	0	2	0	1	1	0	1	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	1	0	3	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	4	1	0	0	4	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	1	1	1	1	0	1	2	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	1	0	4	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	3	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	2	0	1	1	1	0	0	1	0	0	0	2	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	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	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	216886	348	1	42	320	308	402	362	371	332	322	263	239	202	204	210	194	189	138	133	136	98	116	107	95	96	80	68	90	66	70	54	57	49	47	42	55	45	48	57	41	33	45	41	36	25	33	34	34	33	32	24	33	21	27	17	23	22	16	27	18	25	19	26	22	17	12	19	20	26	19	18	27	24	24	19	18	17	25	21	25	14	19	16	20	19	24	15	18	22	13	9	9	15	20	26	14	31	16	22	19	14	13	27	15	13	15	22	17	19	19	25	15	19	15	15	10	13	16	16	11	20	12	8	10	9	13	3	8	10	8	10	10	11	6	8	7	8	8	5	11	10	8	4	4	7	10	6	6	4	8	5	5	4	6	3	5	13	3	8	8	6	4	6	2	5	3	2	9	7	3	3	13	3	4	4	4	5	4	2	1	5	3	2	4	3	5	3	1	3	3	9	1	6	4	4	3	3	1	5	3	3	6	3	3	6	6	3	7	1	3	5	5	1	4	3	6	1	4	4	5	1	5	5	5	6	1	5	3	7	2	6	4	4	4	2	3	2	1	2	1	2	2	2	0	5	4	0	4	5	2	5	2	1	5	1	2	1	2	5	0	1	3	1	1	0	0	2	3	2	4	2	4	3	2	3	2	0	1	2	2	2	4	4	4	0	3	0	1	1	1	2	5	1	5	0	0	1	4	3	2	2	2	0	4	0	6	6	2	4	1	0	2	2	2	3	1	1	3	2	1	2	3	2	1	2	2	4	3	3	3	3	0	1	3	2	2	0	0	1	3	0	1	2	2	5	3	3	2	0	0	1	2	0	0	0	4	2	0	2	1	0	2	1	2	3	0	1	3	1	3	2	2	0	3	1	1	2	1	2	2	1	1	2	0	1	1	0	3	3	2	0	0	1	1	3	4	0	1	1	3	2	0	0	0	0	1	1	3	3	2	3	1	1	3	4	1	2	1	1	0	2	3	0	0	3	2	0	0	1	2	3	1	0	1	0	1	4	0	1	1	1	2	2	3	4	2	0	1	0	0	1	1	1	2	2	0	1	0	1	1	0	1	1	2	4	3	1	0	1	0	1	2	1	3	1	0	0	0	0	4	1	0	1	0	0	2	0	1	2	2	1	1	2	0	0	2	1	1	0	0	3	1	0	0	0	3	0	3	2	1	2	1	0	0	4	1	1	3	1	0	2	2	3	1	1	4	2	0	1	0	0	2	0	2	0	1	2	1	1	1	2	1	0	1	0	0	0	1	1	1	2	2	0	0	0	1	1	0	2	0	2	0	0	1	0	0	0	1	1	0	2	0	4	0	0	0	0	0	1	0	1	0	1	0	1	3	2	1	0	0	1	1	0	0	1	1	1	1	0	0	1	1	4	2	1	2	0	1	0	1	1	0	0	1	2	0	0	0	2	0	0	0	2	0	2	2	0	0	5	1	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	2	1	2	1	0	1	0	2	1	0	1	0	0	0	3	3	0	1	0	0	2	1	1	0	1	0	0	1	1	0	1	0	2	0	0	0	0	1	1	0	0	1	3	1	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	3	3	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	2	2	0	1	1	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	3	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	3	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0
345	3	3500	217009	350	0	47	341	470	541	469	443	404	333	300	308	265	248	236	213	181	185	177	169	160	136	124	128	104	130	105	65	75	77	71	85	77	65	52	58	51	62	49	45	41	40	31	30	36	39	43	31	41	45	50	31	21	30	36	27	32	29	26	24	22	32	30	25	34	18	19	18	20	22	24	24	21	19	17	16	13	27	17	15	24	26	16	21	16	26	34	19	23	21	19	17	22	18	13	24	16	15	14	30	16	14	16	20	18	11	20	25	28	22	23	12	18	14	16	14	24	10	12	14	9	12	17	6	8	12	12	15	7	8	14	15	11	9	10	10	5	11	15	9	5	9	6	9	11	7	7	10	4	9	2	8	5	8	7	8	3	5	3	2	5	10	2	3	6	5	10	6	4	6	3	8	11	4	5	5	3	10	2	6	10	1	10	2	4	4	4	4	4	7	6	6	5	3	1	5	7	5	3	8	1	7	4	3	2	2	5	6	4	3	6	4	5	7	4	3	5	4	1	4	2	4	3	7	6	1	4	3	4	2	3	1	3	3	5	2	2	5	0	7	2	1	1	2	2	5	3	4	4	3	5	2	2	3	2	2	4	3	0	1	2	2	4	3	4	4	2	0	6	1	6	4	2	4	0	3	2	3	1	3	2	3	1	4	0	3	4	4	1	4	2	0	0	1	0	2	5	2	0	3	1	1	1	2	3	3	2	3	4	1	1	0	1	1	3	4	0	3	2	2	1	3	1	0	2	1	1	0	1	0	3	2	2	0	2	2	0	2	1	2	1	1	1	1	2	2	2	3	3	0	3	3	4	2	1	3	1	1	1	2	2	0	1	1	1	1	1	1	2	0	0	1	3	4	1	1	3	0	2	1	1	2	1	1	1	1	1	4	1	3	2	0	1	1	1	1	2	2	3	1	3	1	4	4	1	2	2	3	2	2	0	1	1	0	2	2	4	0	0	1	0	2	3	1	0	0	2	1	1	0	0	1	0	0	0	2	2	1	0	1	0	1	2	1	2	0	1	1	2	3	2	0	3	1	3	3	0	0	1	0	2	1	0	2	1	1	1	0	1	0	0	1	3	0	1	2	2	2	2	1	0	0	1	0	2	1	1	0	0	0	0	4	1	2	1	0	0	0	3	0	1	1	1	1	0	2	1	2	2	1	0	0	0	0	0	2	0	1	1	0	0	0	3	2	0	0	0	0	0	1	2	0	2	2	1	1	0	0	0	1	2	6	1	1	1	2	0	2	1	3	3	1	1	0	2	3	1	3	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	1	0	1	1	0	2	1	0	1	0	0	2	1	1	1	0	0	3	1	1	1	1	0	0	0	0	0	2	1	1	1	1	1	0	1	1	0	1	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	3	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	2	0	0	1	1	1	1	1	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	1	1	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	2	2	2	0	2	1	1	0	0	1	0	0	1	2	1	1	1	0	1	0	3	0	0	1	1	0	3	1	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	1	2	2	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0
345	0	2700	217132	344	0	13	187	401	496	469	493	385	399	371	350	281	304	264	277	249	234	208	196	187	179	178	183	145	142	142	169	131	96	103	99	94	102	86	82	80	113	88	79	68	71	68	57	67	64	56	42	41	51	48	39	51	51	44	51	41	33	46	41	39	41	36	41	42	44	28	27	36	29	29	26	29	39	24	23	33	25	19	35	22	20	29	34	31	32	24	21	25	24	21	24	23	25	29	25	21	29	23	18	25	18	19	19	20	16	15	17	20	23	22	9	26	22	22	16	25	26	18	16	24	15	13	17	27	7	10	14	21	17	12	10	16	13	11	13	14	8	10	8	12	9	14	9	6	14	18	10	14	10	10	11	11	9	7	8	6	11	6	8	6	13	5	5	13	9	6	4	6	8	5	7	5	6	5	5	5	10	10	8	6	12	8	12	6	11	8	7	4	3	5	5	8	9	3	5	4	7	4	2	3	9	4	9	1	3	9	7	1	6	5	6	2	7	5	4	2	4	3	4	3	6	4	9	8	5	6	5	3	3	2	3	5	1	2	7	4	2	7	4	5	1	4	6	7	5	0	8	3	4	4	1	4	4	3	3	4	4	2	2	4	5	3	2	6	6	3	6	2	3	5	1	1	3	1	5	7	5	5	5	2	6	4	4	2	6	9	2	7	3	1	5	5	10	4	2	1	7	1	4	1	3	4	4	3	2	2	2	1	2	3	3	1	4	2	1	3	2	2	3	1	5	7	2	3	1	2	1	1	2	4	0	2	4	4	4	3	3	2	3	7	5	1	2	2	2	1	3	4	3	1	3	1	3	2	2	1	2	5	2	2	1	2	2	0	2	3	4	1	1	2	3	5	4	3	2	3	3	2	2	1	1	1	6	2	1	1	4	3	0	5	0	3	4	0	4	2	4	1	1	3	2	0	4	2	1	1	1	2	1	2	1	2	5	3	1	3	4	2	0	3	4	2	4	1	0	0	3	3	1	2	2	2	3	1	5	2	6	1	1	2	0	0	2	1	3	2	1	2	3	1	1	2	3	1	1	5	2	2	1	1	3	0	2	2	0	1	4	2	3	0	0	1	1	2	1	3	3	3	1	0	0	1	4	4	2	1	5	0	0	2	2	1	1	2	2	1	3	1	2	0	0	0	2	0	0	2	1	0	1	2	3	4	1	4	1	3	0	1	1	1	2	1	3	0	2	1	1	3	1	1	1	2	0	0	2	1	0	0	1	1	1	0	2	4	3	3	1	2	0	1	1	1	1	0	2	2	1	4	1	3	3	0	2	2	3	3	3	2	1	0	3	2	1	2	0	1	1	2	2	1	1	1	2	1	1	1	0	1	2	0	4	2	2	0	2	0	2	0	2	0	1	2	2	1	2	1	2	2	2	3	1	2	1	0	0	1	0	2	0	0	2	0	4	3	2	4	0	3	1	3	1	2	1	2	2	2	0	1	0	0	0	1	0	0	1	2	2	0	3	0	1	1	0	0	0	2	3	3	3	1	2	0	3	2	1	0	2	3	1	1	0	2	0	0	0	0	0	2	0	0	1	0	0	2	2	0	2	0	1	2	1	1	0	3	1	1	0	0	2	1	0	1	3	0	1	2	1	1	0	2	0	5	1	2	1	0	2	3	4	3	1	0	1	1	3	0	1	6	0	2	3	0	2	3	3	0	3	1	0	2	1	1	2	0	1	1	0	1	1	2	2	0	0	1	2	0	1	0	1	1	1	2	2	2	0	3	4	1	0	0	0	2	2	0	1	0	1	1	5	1	1	1	1	1	1	0	1	0	1	0	1	2	1	2	1	0	0	0	0	0	1	1	2	2	2	0	2	1	0	1	0	0	2	1	0	0	0	2	2	2	0	2	0	0	1	0	1	2	1	1	1	1	0	1	2	2	2	1	4	2	3	1	2	1	2	0	0	1	0	3	2	3	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	1	0	3	1	0	2	0	2	0	1	0	1	2	1	2	1	0	1	0	0	2	0	1	0	2	1	1	0	4	2	0	1	0	0	2	2	1	0	1	3	1	0	0	2	1	0	0	1	1	2	0	2	0	3	3	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	3	2	0	2	3	0	1	1	0	1	1	1	2	1	0	2	0	0	2	0	0	1	1	0	1	3	0	0	0	3	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	2	1	2	0	1	0	0	1	1	1	0	1	2	0	0	0	1	1	3	1	0	0	0	1	0	1	0	1	0	2	1	0	0	0
345	1	1900	217255	353	1	80	432	506	466	423	422	389	355	330	299	221	229	193	170	162	153	128	132	148	125	113	106	107	100	104	92	82	79	73	56	72	70	67	50	50	44	38	42	47	44	37	22	35	38	38	31	26	22	17	22	22	22	26	23	27	24	24	22	11	19	17	20	18	29	17	16	17	17	17	16	19	15	16	21	20	20	19	16	12	17	11	21	24	17	18	17	27	15	14	21	15	21	13	8	15	16	15	16	15	13	11	14	9	19	20	17	13	7	14	9	9	15	14	17	15	11	11	14	9	15	12	9	4	12	13	8	10	8	8	5	8	10	2	3	8	7	3	3	4	8	5	2	2	4	2	7	5	5	8	4	3	5	4	1	7	4	4	6	5	11	3	2	3	3	3	4	8	2	7	4	5	5	3	4	7	6	2	10	3	1	7	9	3	3	3	7	2	4	4	3	4	3	3	3	1	2	1	5	2	2	4	1	1	3	1	2	3	4	4	3	1	2	5	0	0	1	1	1	4	1	3	3	2	4	1	4	2	4	2	2	1	0	1	3	3	2	0	5	0	2	2	3	3	2	1	1	1	1	2	0	2	3	0	1	3	1	2	3	1	0	0	0	4	3	5	0	1	1	2	4	1	2	3	2	1	1	2	2	2	1	3	1	0	0	3	2	2	1	0	2	2	1	2	2	0	6	1	1	0	2	0	0	2	2	0	2	1	0	3	0	2	1	0	0	1	0	1	3	1	2	0	2	2	0	2	2	2	0	2	3	0	1	0	1	1	1	0	1	0	2	4	2	1	2	3	2	2	1	1	4	6	0	0	1	0	1	2	0	3	2	1	0	1	0	0	1	0	2	1	2	2	2	0	1	2	1	0	0	0	1	1	3	0	0	1	1	0	0	0	0	0	1	0	1	2	2	2	0	2	1	3	0	0	1	0	3	1	1	2	0	1	2	1	0	0	0	0	0	1	0	0	2	0	1	0	1	3	1	0	2	0	1	2	0	0	0	1	1	0	1	2	0	1	1	0	1	2	0	0	1	0	1	2	1	0	3	1	0	3	1	0	0	2	1	1	0	2	0	1	1	1	1	0	1	1	1	1	0	0	2	1	2	3	0	2	0	0	1	3	1	0	0	2	1	1	1	1	2	0	1	0	1	0	0	1	0	1	0	2	0	1	0	0	0	2	2	1	3	0	1	1	0	0	1	1	1	2	0	0	0	0	2	2	1	1	0	2	1	1	1	0	1	0	0	2	0	1	2	0	1	1	0	1	0	0	1	2	2	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	3	1	0	1	0	1	2	1	1	0	0	1	1	1	1	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	2	1	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	3	1	1	0	0	0	0	1	0	0	0	1	3	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	3	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	1	2	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	1	0	2	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	2	1	1	1	0	0	1	1	0	1	2	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	1	0	1	0	0	1	3	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	2	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	2	3	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	217379	349	0	56	341	499	496	455	450	391	390	324	297	269	265	214	209	183	181	188	160	173	165	173	131	125	130	124	102	124	108	115	78	86	87	88	78	51	63	72	57	62	60	50	50	39	47	43	40	37	34	35	38	29	37	24	28	26	38	21	27	26	20	28	24	30	34	27	24	29	30	28	30	23	19	22	18	18	28	34	25	26	24	22	32	27	14	24	15	10	21	13	21	20	13	13	15	22	11	6	17	18	17	14	16	14	16	16	14	21	21	13	18	15	19	18	9	15	15	16	14	12	9	14	10	9	12	16	11	14	12	11	8	9	8	8	6	5	4	4	5	5	7	2	10	6	9	5	5	5	5	4	6	9	7	9	4	6	2	5	8	2	2	8	2	6	8	3	5	2	8	4	9	2	3	6	4	5	5	1	8	2	4	2	4	4	6	5	7	6	2	4	3	2	6	5	5	3	4	3	2	4	6	4	5	5	3	3	2	2	3	5	3	1	4	2	5	3	0	4	3	2	4	2	2	1	4	3	1	2	2	5	3	4	1	1	5	3	2	2	5	1	4	3	9	2	0	4	1	3	2	2	2	3	3	2	2	2	4	7	3	0	0	3	2	1	5	4	4	5	5	1	2	4	1	0	2	1	1	2	5	4	0	1	4	0	3	1	2	2	3	0	0	1	3	3	0	4	2	1	3	1	5	2	3	0	0	2	2	1	0	0	1	1	2	2	1	2	3	2	0	1	0	2	4	2	1	2	3	1	1	3	2	2	2	3	2	2	5	0	0	2	2	0	0	0	5	2	0	2	1	1	2	1	0	1	1	2	3	1	2	4	1	4	1	1	0	3	1	4	2	0	1	0	1	3	0	2	1	2	0	0	1	0	0	0	1	1	1	1	1	1	4	2	1	4	1	2	0	0	1	1	3	1	2	1	2	2	1	1	3	3	0	1	1	2	1	1	0	2	1	2	0	4	0	1	1	1	0	0	2	4	0	0	1	0	1	4	0	0	3	2	4	2	0	1	1	1	3	0	2	1	2	1	0	0	0	2	0	1	0	2	1	3	1	1	0	1	0	1	1	0	1	1	1	1	0	2	1	2	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	1	0	1	3	1	1	0	1	1	0	1	2	2	2	1	0	0	0	1	1	1	0	1	0	4	2	2	1	0	0	2	1	0	0	2	2	3	1	0	1	2	2	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	2	2	1	1	0	2	1	0	0	0	2	1	2	1	0	0	1	1	0	1	1	2	0	0	0	1	2	1	2	0	2	0	0	1	1	0	2	0	0	2	2	0	0	2	0	0	0	1	0	3	1	2	2	3	1	0	1	0	1	2	0	1	2	0	2	1	0	2	1	3	0	0	3	0	0	2	0	2	0	0	1	3	2	1	2	0	0	2	0	1	3	2	0	0	2	1	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	2	1	1	0	1	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	3	0	1	1	1	1	2	2	1	0	1	1	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	1	2	1	0	0	1	1	0	0	1	0	0	2	1	0	1	0	1	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	2	1	1	0	1	0	1	1	0	1	0	0	0	0	1	1	2	1	1	2	2	0	0	0	2	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	1	0	1	1	2	1	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	3	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	2	1	1	1	2	2	1	1	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	2	2	0	0	1	0	1	1	0	1	0	0	2	1	0	0	0	1	1	1	0	2	1	0	0	0	2	3	2	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	3	1	1	3	1	1	0	0	1	1	0	2	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	2	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	2	0	0	0	2	0	0	1
345	3	3500	217502	352	0	67	397	586	599	518	467	436	416	363	356	325	333	284	274	242	237	244	183	197	192	148	153	140	136	126	146	114	107	106	90	86	93	90	91	95	87	83	85	73	63	63	61	71	60	46	45	38	41	38	23	36	47	39	29	36	36	35	22	27	44	27	27	32	23	23	27	20	23	30	23	28	19	24	22	25	17	16	21	17	27	26	26	29	20	15	16	27	16	23	19	20	20	21	12	16	16	25	18	19	16	12	21	20	12	17	14	11	11	21	11	15	13	15	12	14	13	18	8	7	15	13	17	11	13	12	11	7	7	5	8	6	9	9	3	6	9	6	6	7	8	10	8	8	6	13	7	8	4	5	0	9	8	6	7	4	4	10	4	5	5	3	3	1	11	2	3	0	3	4	5	8	7	8	5	8	8	4	3	4	4	7	6	5	4	4	6	4	8	3	4	3	2	4	4	8	2	5	0	1	6	7	3	4	5	3	2	2	3	3	3	0	4	2	3	3	4	5	6	4	3	6	4	1	7	2	1	3	3	1	2	3	3	2	4	1	1	4	1	2	4	6	2	4	2	4	4	2	3	4	2	2	0	3	0	1	1	3	5	2	1	3	3	3	4	5	0	0	1	2	2	4	0	2	4	1	3	4	2	1	3	2	3	1	1	2	2	4	3	1	3	4	3	0	2	1	0	2	2	1	2	2	2	2	1	1	1	2	1	6	2	3	4	2	2	0	2	2	0	2	2	3	1	1	2	0	0	1	2	0	1	0	1	3	0	0	1	4	4	3	1	2	2	3	1	4	2	2	2	2	0	2	1	0	2	1	1	1	2	0	1	5	1	2	1	2	2	1	0	1	0	2	3	0	5	1	1	1	1	0	2	1	0	5	2	1	0	3	3	1	2	0	1	2	2	0	0	1	2	0	1	1	1	3	1	1	0	2	3	1	1	3	2	0	1	3	1	1	1	1	2	1	5	0	0	0	1	3	1	1	1	2	1	0	2	0	0	2	1	0	2	2	4	3	3	1	2	1	2	2	3	0	0	1	0	0	1	0	0	1	0	1	0	3	1	0	1	1	0	1	3	3	2	1	0	0	4	0	1	1	0	1	4	1	1	0	0	1	1	0	2	3	2	0	0	2	0	3	1	0	1	0	0	0	2	1	2	2	2	0	0	2	2	3	1	0	1	1	1	1	1	1	1	0	0	1	2	0	0	0	1	1	1	3	1	1	0	0	2	0	0	1	6	1	0	2	1	1	2	2	1	2	0	0	1	0	2	0	0	1	1	1	2	1	0	0	2	2	2	2	0	0	0	0	1	1	1	1	0	0	2	0	2	2	1	0	0	2	1	0	1	1	1	1	2	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	3	1	0	2	2	1	0	0	0	2	1	0	0	1	2	1	1	1	0	1	0	1	2	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	1	3	0	0	1	1	2	1	1	3	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	3	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	1	2	1	0	0	0	3	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	3	1	0	0	0	0	0	2	0	1	1	1	0	2	2	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	3	0	1	0	0	0	2	1	0	0	1	1	0	0	2	0	2	0	0	0	0	1	1	1	0	1	0	1	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	1	1	0	2	0	0	1	0	0	0	3	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1
