345	0	2700	188225	362	6	64	440	522	568	436	487	438	368	337	294	294	233	243	251	223	213	177	183	158	157	158	166	142	134	137	113	94	83	95	90	75	74	76	65	57	64	60	52	49	42	55	49	50	45	54	37	39	39	47	37	34	39	53	34	29	39	26	30	43	25	43	35	31	34	41	27	31	36	43	30	36	38	31	32	29	22	23	33	24	34	21	26	28	22	18	14	19	16	12	10	10	14	12	17	17	17	8	13	21	18	21	18	12	13	10	18	11	20	16	10	12	6	24	13	14	14	14	6	17	7	11	7	6	10	7	6	10	10	4	7	3	6	9	3	7	11	8	6	8	8	7	8	9	6	3	10	7	6	3	7	5	6	11	7	9	6	5	2	4	5	4	8	3	9	7	4	2	9	6	5	9	4	4	2	5	8	2	5	4	7	2	3	4	4	7	4	5	4	4	6	7	3	5	3	7	0	3	5	5	1	3	8	6	3	5	1	3	2	4	2	6	0	5	3	4	2	2	0	4	1	4	5	0	2	4	2	2	2	2	2	3	5	1	6	4	4	1	4	3	3	1	6	1	2	2	4	2	3	4	4	3	4	3	4	1	1	5	5	3	5	3	4	2	6	4	6	1	8	2	5	0	3	1	3	1	4	1	2	4	3	1	6	2	1	2	1	3	1	0	5	2	2	5	0	4	1	6	4	1	1	1	3	3	1	2	3	8	1	1	1	0	1	2	0	2	2	1	4	4	6	3	1	2	2	2	3	0	0	8	0	3	3	1	3	0	3	2	1	0	5	1	0	2	1	2	5	1	0	2	1	3	2	1	2	1	2	0	0	0	3	3	3	2	4	2	3	2	2	3	2	1	1	5	9	1	3	2	2	2	0	2	2	1	1	1	3	2	1	0	2	1	1	3	1	0	1	2	1	5	2	2	5	2	3	0	2	3	3	0	3	2	1	4	0	0	4	4	3	3	0	0	3	2	0	0	3	1	1	0	0	3	3	3	1	1	1	2	0	1	1	0	0	2	4	2	1	2	2	1	2	2	2	2	2	0	2	0	0	2	0	3	1	1	1	0	2	2	1	5	0	2	4	0	2	2	1	2	2	0	1	0	2	1	2	0	0	3	2	2	1	2	3	0	1	2	1	0	1	1	1	1	2	2	1	1	0	1	1	0	3	1	0	0	0	3	1	0	3	1	0	1	1	0	1	1	0	1	0	0	1	0	1	2	0	2	0	0	1	3	0	1	2	0	0	0	1	1	1	1	2	2	0	1	2	1	3	0	1	2	0	2	1	1	1	0	2	2	0	1	1	2	1	1	1	1	2	0	0	4	0	0	0	2	2	0	1	3	1	1	0	1	1	0	3	1	3	1	0	0	0	1	2	1	0	4	3	1	1	1	0	2	0	1	0	1	0	0	3	1	0	2	1	0	1	1	3	0	1	0	1	0	1	1	1	0	0	3	2	1	0	1	2	1	1	2	1	1	1	2	1	0	0	1	1	3	0	0	2	2	0	0	1	3	1	1	0	1	2	1	0	0	1	2	2	1	2	0	0	0	0	1	0	3	0	3	1	0	4	1	0	1	0	0	3	0	1	0	0	2	1	2	1	1	1	2	1	2	0	1	1	1	0	0	1	0	2	1	1	0	1	0	0	1	0	0	2	1	2	3	0	3	0	1	1	0	0	1	0	1	0	3	1	0	0	1	0	1	1	0	2	1	1	0	2	0	2	2	1	1	0	1	0	0	0	0	1	0	1	0	3	0	0	3	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	2	0	1	2	3	4	1	2	0	3	1	1	2	0	1	0	2	1	0	0	1	0	1	0	3	1	1	2	2	0	0	1	1	0	3	1	1	0	2	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	3	1	0	1	0	0	0	2	0	0	2	0	1	0	0	0	0	2	1	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	1	2	1	0	1	2	1	0	0	0	1	1	1	0	1	1	0	1	1	2	1	0	1	0	0	2	1	3	3	2	0	0	0	0	1	2	1	1	1	0	0	1	1	0	1	2	0	0	0	0	1	0	1	1	0	1	0	1	1	1	2	1	0	1	2	0	1	2	1	1	0	2	0	0	1	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	2	0	2	0	2	1	2	2	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	1	0	0	0	1	1	3	0	0	1	0	0	1	1	0	1	1	1	0	1	1	0	1	1	2
345	1	1900	188349	359	10	133	417	463	415	350	339	278	279	225	236	180	170	161	156	134	138	130	86	100	78	86	61	74	67	52	54	49	60	54	26	26	40	35	23	34	32	29	31	36	29	19	23	20	28	19	23	19	24	21	14	21	11	17	16	9	8	18	19	15	16	19	16	21	17	20	21	19	14	23	19	15	12	25	19	10	12	11	12	16	7	5	8	13	9	11	11	17	6	9	5	11	10	11	7	6	5	14	6	11	8	12	12	13	7	3	5	11	7	8	6	14	3	10	1	4	4	6	2	3	6	1	4	9	2	4	2	3	3	5	4	3	3	4	3	6	6	4	2	3	4	3	7	3	2	3	1	3	1	2	4	3	2	4	2	1	1	0	3	3	3	0	3	4	5	2	3	0	3	1	3	2	2	2	3	2	3	3	1	1	2	0	1	1	1	2	2	2	0	2	1	2	1	1	1	0	3	0	2	2	1	3	0	0	2	1	2	2	1	5	0	4	3	0	2	2	1	1	3	1	2	3	2	4	0	1	0	2	2	2	1	1	0	1	0	3	1	0	0	1	1	1	0	2	1	1	2	2	1	0	2	0	1	0	2	0	0	0	3	1	1	2	0	2	2	1	0	0	4	2	0	1	0	0	0	0	0	0	2	0	0	1	1	1	3	0	0	1	0	1	1	3	4	3	0	1	0	0	1	0	2	1	0	0	1	1	0	1	1	0	0	1	2	1	0	0	1	0	0	1	1	2	2	2	1	1	0	0	3	0	0	0	0	0	0	2	1	1	2	1	2	0	0	3	1	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	3	0	0	1	0	0	0	1	3	2	2	1	1	1	2	1	1	0	0	0	0	0	0	2	1	1	0	3	1	0	1	2	2	0	2	4	0	2	0	0	1	0	1	2	0	0	0	3	0	1	0	0	1	0	0	0	1	1	0	2	1	1	1	1	0	1	1	1	2	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	3	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	2	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	2	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	1	2	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	2	2	0	2	2	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	2	0	2	1	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	3	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	2	0	2	0	1	1	0	0	1	2	1	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	1	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	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	0	0	0	1	0	1	0	0	0	0
345	2	2100	188472	361	10	88	397	437	470	443	396	332	321	285	256	246	198	176	167	150	144	133	92	90	86	95	79	66	66	71	44	55	59	51	57	57	42	40	47	45	34	35	32	33	40	38	33	21	27	31	19	22	32	21	19	18	27	22	24	19	28	19	28	16	22	29	26	23	28	24	32	25	22	22	24	23	21	19	21	18	14	16	17	16	12	13	21	13	13	12	7	13	11	12	12	15	7	9	9	10	10	12	14	8	1	8	9	7	8	11	3	6	7	8	10	7	7	8	6	5	7	3	5	6	6	3	9	9	4	2	8	6	2	8	4	1	6	3	7	3	8	2	3	3	2	7	3	5	4	6	3	5	3	7	2	2	5	5	2	4	6	4	5	1	4	0	4	3	4	4	1	4	1	2	5	5	4	1	1	4	2	2	2	2	1	4	2	2	0	2	4	4	3	1	1	1	1	1	1	4	3	1	3	0	4	2	2	1	0	2	0	5	4	3	0	4	4	2	2	4	2	3	1	5	1	3	1	2	3	2	5	2	4	6	3	4	2	2	2	2	3	1	2	2	3	1	2	2	0	5	1	1	4	3	1	6	4	2	1	3	2	2	0	3	2	2	1	1	4	0	0	1	2	0	2	0	1	0	2	1	3	1	2	2	0	2	1	0	2	2	0	0	1	4	0	3	1	2	2	1	1	4	0	1	1	3	1	0	1	1	1	3	0	1	0	1	3	1	2	2	0	0	0	1	0	0	2	3	0	0	2	3	1	0	0	2	1	1	1	1	1	1	0	0	0	2	0	1	2	1	1	2	2	2	2	1	1	1	0	2	1	1	1	0	1	1	1	3	2	2	1	1	2	0	0	1	0	1	2	1	0	0	2	1	1	2	3	2	0	1	2	3	0	0	2	1	0	0	2	0	0	0	2	2	1	3	0	0	0	1	3	3	0	1	0	0	1	0	0	1	1	1	3	0	0	0	2	1	3	0	1	2	3	0	0	1	2	3	3	1	2	3	0	0	0	0	1	0	2	2	1	2	1	1	1	1	1	2	0	2	0	0	0	1	1	2	4	1	2	2	1	1	0	1	1	3	0	0	0	2	2	1	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	2	1	0	1	0	1	1	1	0	1	1	0	2	0	0	0	2	0	1	0	1	0	2	0	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	2	0	0	1	2	0	1	4	0	0	2	1	1	0	0	0	0	1	0	3	1	1	0	2	3	1	0	1	1	0	1	1	0	0	2	0	0	1	1	0	0	2	1	0	0	0	0	1	1	1	0	0	1	1	1	2	1	2	1	0	2	1	0	1	2	1	0	1	1	0	2	2	1	0	0	0	1	0	2	0	0	2	0	0	1	2	1	1	0	1	1	0	0	1	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	1	1	1	0	2	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	2	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	2	2	3	2	1	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	2	0	1	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	3	1	0	0	0	0	1	0	2	1	0	0	0	2	0	0	1	0	1	2	1	0	0	0	0	1	1	2	0	0	0	2	1	0	0	0	1	0	0	1	3	0	0	1	0	0	0	0	0	1	0	1	0	0	0	3	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	2	0	1	1	1	0	1	1	0	2	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	1	0	4	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	0	0	1	1	1	0	0	0	1	1	3	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0
345	3	3500	188595	361	4	91	449	501	578	508	509	406	346	299	276	245	231	206	208	146	138	127	122	125	111	95	104	97	77	86	82	76	70	65	57	61	53	59	59	51	48	49	50	39	26	43	39	41	35	40	39	34	28	40	27	43	41	34	29	32	32	30	27	37	36	34	36	33	27	27	32	32	26	22	21	18	18	17	17	15	19	8	7	15	22	15	16	13	12	8	13	19	13	16	17	11	10	9	12	13	16	14	11	9	6	13	12	13	5	7	11	8	12	12	5	6	8	11	8	3	11	8	11	6	6	8	6	3	6	3	3	5	9	5	5	3	9	5	3	2	6	6	4	6	7	5	3	7	3	2	2	1	5	6	2	6	8	3	3	2	8	1	1	1	4	5	1	4	2	3	0	5	6	6	1	2	3	3	5	4	2	6	5	2	2	6	1	2	3	1	2	2	4	2	3	2	4	3	2	2	4	6	2	6	1	2	0	1	1	2	3	1	3	2	1	3	2	0	4	0	4	4	3	1	4	1	2	4	3	2	4	5	1	3	3	1	0	4	1	3	5	1	2	4	2	1	2	2	4	0	1	1	2	1	2	3	4	1	4	2	2	1	2	1	2	2	1	7	0	2	2	1	1	0	2	2	1	2	2	2	0	0	2	1	5	1	1	2	4	0	4	3	2	2	2	2	3	2	1	3	2	3	0	3	2	1	1	0	1	1	2	1	4	2	0	3	1	1	1	3	1	0	2	3	0	1	2	3	3	5	1	2	0	1	2	0	2	1	2	0	4	2	0	1	1	1	2	1	1	1	0	1	2	1	1	1	2	0	4	0	2	1	1	3	1	1	0	0	2	2	2	1	0	1	1	1	3	2	2	1	3	0	3	2	0	2	3	1	0	0	1	1	0	2	0	1	4	0	1	0	0	2	2	2	1	1	1	0	1	1	0	0	1	3	2	0	1	1	0	1	1	1	1	1	0	1	3	2	0	1	1	0	0	1	0	1	1	1	3	1	0	3	1	2	1	0	1	0	1	0	1	0	1	1	1	0	0	1	1	3	0	0	2	2	2	1	0	2	1	0	1	0	3	3	2	0	1	1	3	0	1	0	1	0	2	0	1	0	1	1	2	0	1	1	2	3	1	0	0	2	2	0	0	0	1	1	1	3	2	1	0	0	1	0	1	1	1	2	1	0	2	0	0	1	0	0	0	0	2	2	2	0	2	0	3	0	1	2	1	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	3	0	2	0	0	0	1	2	0	0	2	1	1	1	1	0	1	0	1	0	0	4	1	2	1	1	4	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	2	0	0	1	1	1	0	2	1	0	0	1	1	0	2	1	1	0	1	2	2	2	2	2	0	3	2	0	0	1	0	1	1	0	0	0	1	1	2	0	1	1	1	1	0	0	0	1	1	2	0	2	0	1	0	3	1	0	1	1	1	1	1	0	0	1	2	0	0	0	0	3	1	0	0	1	0	1	1	2	1	1	0	0	0	1	0	2	1	1	3	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	2	1	0	0	1	1	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	2	0	1	0	1	0	0	1	2	4	0	0	2	1	0	0	2	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	2	0	0	3	1	1	2	0	0	0	0	0	0	0	3	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	1	1	1	1	1	0	2	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	1	1	0	3	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	2	1	0	2	0	1	0	1	0	2	1	0	0	0	1	2	0	3	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	1	0	1	0	0	2	0	0	0	1	0	1	0	1	2	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0
345	0	2700	188718	362	2	57	379	544	594	492	518	407	385	385	344	279	255	193	211	184	197	164	164	160	152	129	129	115	110	94	111	93	98	65	100	80	95	70	78	74	58	54	70	74	60	53	64	53	51	45	54	50	54	41	42	47	53	43	58	39	38	43	50	43	42	48	42	38	30	33	35	25	36	32	43	45	31	23	26	19	33	30	24	26	24	17	24	17	23	20	17	11	18	21	19	19	26	30	18	15	18	14	12	12	16	13	14	11	11	14	8	9	14	13	11	7	9	12	9	11	13	9	8	12	9	16	10	7	8	11	9	5	8	14	9	6	6	10	8	9	5	4	13	17	12	8	7	10	7	6	8	7	7	1	3	6	6	0	4	5	7	10	5	4	8	5	6	9	2	6	8	5	4	9	5	3	3	5	3	5	0	3	3	4	6	4	7	4	2	3	2	9	4	5	6	1	5	2	4	4	2	4	3	4	6	3	5	3	4	1	5	1	6	1	3	3	7	5	4	5	3	3	3	4	5	1	4	2	0	3	4	0	4	6	3	3	1	4	2	2	0	4	3	3	9	0	3	7	5	9	3	0	6	2	5	1	2	5	6	5	1	6	5	0	2	4	2	2	3	4	4	8	1	4	5	3	4	9	2	3	0	2	4	3	1	2	1	2	4	1	3	0	7	3	1	3	2	0	2	1	3	0	1	2	4	5	3	2	1	1	3	4	1	1	3	1	0	1	3	2	1	2	1	0	1	0	3	4	0	1	5	1	2	4	3	1	3	1	2	3	1	2	4	2	5	7	2	2	1	3	3	6	2	1	5	1	3	2	3	1	2	0	1	0	2	1	1	1	3	0	5	1	4	5	1	3	2	0	1	2	4	1	3	2	2	4	2	1	2	1	1	2	2	0	3	3	5	0	1	1	1	1	2	1	2	2	3	2	3	1	3	1	1	2	1	1	0	3	2	1	1	1	3	1	2	4	1	2	1	1	0	2	4	1	1	0	4	5	4	1	2	1	0	2	0	4	5	3	2	3	2	2	1	2	3	1	2	2	1	3	2	1	2	0	0	1	3	1	2	2	2	0	1	2	2	1	0	4	0	2	0	0	0	1	0	3	0	0	0	0	2	0	2	3	2	2	3	1	0	2	2	2	1	0	2	1	0	2	0	4	0	0	3	0	1	1	1	0	2	4	2	1	0	2	2	1	2	1	0	3	1	1	3	3	1	1	1	0	0	0	4	2	3	1	0	0	0	2	1	0	0	4	1	1	1	0	0	2	4	0	1	1	0	1	3	2	0	1	3	2	1	1	1	1	0	2	0	0	1	0	0	2	0	1	1	0	0	1	3	2	1	0	1	2	3	0	1	0	0	4	3	2	0	0	0	2	2	1	2	3	0	0	0	0	0	0	0	3	1	0	0	0	0	1	0	1	3	0	2	0	0	1	0	2	0	1	2	1	0	2	2	0	0	1	1	0	2	1	0	1	1	0	2	2	0	1	0	2	0	1	1	0	3	0	2	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	3	0	1	0	0	2	0	0	1	1	1	1	2	0	2	0	0	0	1	1	0	0	1	1	1	0	2	2	1	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	3	1	0	0	1	2	1	0	0	0	1	1	2	1	2	1	1	0	0	1	0	2	0	1	1	1	1	1	0	1	0	0	0	1	1	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	2	1	2	0	3	1	0	1	0	0	1	1	0	2	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	2	1	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	1	2	0	1	0	1	2	2	1	1	2	0	0	0	0	2	1	2	0	0	1	2	0	2	2	1	0	0	0	1	0	0	1	0	1	0	1	1	1	1	1	2	0	0	0	1	2	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	0	0	2	2	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	2	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	2	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	2	0	1	1	1	1	1	1	0	3	3	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0
345	1	1900	188842	361	4	148	434	396	404	407	367	296	278	251	212	143	146	135	120	91	100	85	89	75	74	69	60	66	63	57	64	55	50	46	48	46	43	43	38	33	31	47	35	36	26	28	32	39	32	29	32	36	33	20	30	19	36	27	29	32	24	26	25	22	25	21	31	26	23	19	19	21	22	19	14	14	14	19	15	17	14	17	22	19	13	15	7	8	10	9	12	12	10	10	10	7	7	17	8	13	7	9	9	13	12	6	7	11	8	6	8	6	9	11	10	6	6	3	4	5	2	7	8	2	5	8	8	4	5	4	7	10	6	4	3	2	2	7	2	4	1	6	1	4	3	4	2	2	1	4	5	3	4	4	1	2	3	3	3	5	2	8	3	2	3	3	3	1	3	3	0	0	2	1	3	3	2	3	1	0	1	2	1	3	1	0	1	5	2	5	3	1	3	1	1	2	2	1	1	2	2	2	1	0	2	1	1	2	0	2	1	1	4	2	1	0	0	0	1	3	1	3	1	0	2	1	2	0	0	2	3	1	2	1	0	0	1	2	1	5	1	3	1	3	0	2	3	0	1	2	1	4	0	1	2	3	0	3	1	1	0	0	2	1	1	0	0	1	2	0	3	2	0	0	1	1	0	1	1	0	0	3	1	1	0	1	1	1	1	0	2	1	1	1	0	3	1	1	2	2	1	0	1	1	3	1	0	1	2	0	1	1	0	2	1	0	2	2	1	1	0	2	0	1	0	4	1	0	0	0	1	1	2	6	1	2	2	0	2	1	1	1	1	0	0	2	2	0	0	2	1	2	1	4	1	1	2	2	0	2	3	0	1	1	2	1	4	0	3	0	2	2	0	1	0	1	1	3	0	0	0	1	1	2	0	1	3	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	2	1	0	1	2	0	3	0	0	0	1	2	3	2	0	1	0	2	0	1	4	0	0	0	1	1	0	1	1	1	0	1	1	1	1	1	0	3	1	0	0	1	0	0	0	0	1	0	0	1	0	3	2	2	1	1	0	0	0	1	1	0	1	2	2	0	0	4	2	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	3	2	1	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	3	0	1	0	0	1	1	3	1	1	0	2	2	0	0	1	3	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	1	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	3	1	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	4	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1
345	2	2100	188965	368	5	106	396	497	453	366	362	307	319	252	255	216	209	189	145	153	161	150	124	84	104	96	104	75	76	60	58	56	64	69	69	58	66	36	38	41	52	64	61	41	34	55	26	30	37	39	49	36	34	50	30	43	44	38	41	32	32	22	28	20	30	31	23	12	17	29	23	20	24	25	10	16	20	23	21	22	14	13	12	11	17	15	19	10	16	17	12	11	12	13	14	11	11	8	11	12	14	10	7	11	14	11	9	7	3	4	3	6	10	3	7	8	7	10	7	8	3	8	11	6	6	6	5	6	7	8	5	2	7	6	4	5	5	6	1	3	3	6	6	3	5	4	1	7	3	1	2	6	4	6	1	4	3	1	4	5	5	4	1	5	2	3	7	2	0	4	4	4	3	2	4	0	2	1	3	0	3	2	5	5	5	3	2	3	4	1	2	3	2	3	4	2	4	0	2	3	2	1	5	1	3	4	2	1	0	3	2	2	3	4	1	2	2	1	1	2	4	3	0	1	2	0	7	2	1	2	0	2	0	3	1	1	2	2	0	0	0	2	2	2	4	4	0	1	1	3	1	5	2	4	1	2	2	0	3	1	2	2	0	0	0	0	0	1	1	0	2	3	3	1	0	3	3	2	1	2	0	1	1	2	0	0	0	0	3	1	1	0	0	2	2	1	2	1	2	2	1	4	1	3	2	2	2	0	2	2	3	2	2	3	0	1	1	2	1	2	1	2	3	2	2	0	2	1	1	1	0	2	0	2	1	1	1	2	2	0	0	0	2	0	2	0	1	1	0	3	1	2	3	0	1	1	2	1	0	1	2	0	0	1	3	1	0	1	1	2	0	1	1	0	1	0	0	0	2	0	2	3	1	0	0	2	3	1	1	1	4	1	2	0	3	2	2	1	0	3	1	1	3	0	1	3	3	2	3	0	0	0	0	2	1	0	0	2	1	0	2	2	2	1	0	0	0	4	1	1	0	0	1	1	2	2	2	1	0	0	3	0	1	0	2	2	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	3	0	2	1	1	3	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	2	0	0	1	1	2	0	0	2	1	1	0	1	0	1	0	1	2	1	1	1	1	0	2	0	1	0	1	0	1	1	1	2	0	1	1	0	1	1	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	1	1	0	3	0	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	1	2	1	1	0	0	1	1	1	1	0	0	1	2	1	0	0	2	2	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	1	1	1	0	1	1	0	3	0	1	3	0	0	0	0	0	0	2	1	2	0	0	0	2	0	1	1	1	1	2	2	1	2	1	0	0	1	0	2	0	2	1	0	0	2	2	0	1	0	1	0	1	0	0	1	1	0	3	0	0	2	1	0	0	2	0	1	0	0	0	0	1	2	0	1	1	0	2	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	3	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	2	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	2	1	1	0	2	0	0	1	0	0	0	1	1	0	0	3	2	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	1	1	0	0	0	0
345	3	3500	189088	361	8	136	499	526	518	449	493	437	382	322	294	302	250	217	219	190	157	153	160	121	122	100	112	98	118	100	91	72	76	89	84	63	73	75	66	77	67	63	83	70	83	70	58	69	59	61	71	62	63	57	54	49	42	44	36	45	35	42	27	35	40	29	36	28	29	36	23	30	31	22	29	23	27	26	27	25	18	17	20	9	20	15	11	20	13	16	13	8	11	11	10	12	9	4	6	7	9	10	15	10	7	7	9	11	7	10	8	9	10	10	7	10	8	10	6	5	5	5	7	13	5	3	5	7	6	7	9	5	9	5	6	5	9	8	2	3	2	9	8	8	3	6	10	6	4	6	3	6	7	3	7	1	2	6	5	5	7	7	5	8	4	4	5	3	2	7	1	3	3	2	2	2	7	6	2	0	1	1	4	4	2	5	1	2	6	2	2	5	4	2	2	2	2	2	2	1	5	4	1	2	2	4	3	2	3	4	3	5	2	4	5	2	6	2	5	2	0	1	3	4	2	0	4	3	1	1	5	0	3	1	2	3	2	2	3	3	0	3	3	3	0	3	3	3	2	0	4	5	1	1	2	3	9	2	2	2	1	1	5	1	3	2	2	0	3	2	1	2	0	3	0	2	1	1	1	4	0	2	1	2	2	2	2	0	7	1	2	1	1	1	2	1	3	2	2	1	2	2	1	1	0	3	3	2	3	0	3	2	1	1	1	2	0	2	3	1	0	2	3	2	2	0	0	0	0	0	2	0	2	0	1	4	2	2	0	1	1	0	3	0	2	2	1	0	0	1	2	1	1	0	0	0	2	1	1	1	0	0	1	0	2	1	1	0	2	0	0	1	0	2	1	1	1	0	1	0	4	1	2	0	2	1	1	0	2	1	4	1	0	2	0	0	2	3	0	0	2	2	4	0	0	1	1	0	1	1	3	0	1	0	1	1	2	1	1	2	1	2	2	1	1	0	0	2	3	1	0	0	0	2	1	1	1	0	0	0	1	1	2	0	1	1	1	0	0	2	2	2	0	1	0	0	3	1	0	0	2	2	1	1	1	0	2	0	2	0	2	1	2	1	0	1	0	0	1	1	0	0	1	0	0	0	2	1	0	2	1	1	1	1	0	0	1	0	1	2	1	2	2	1	0	1	1	1	0	0	0	0	0	0	3	2	0	1	2	1	0	0	1	0	3	1	1	1	2	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	3	1	1	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	3	0	1	4	1	0	1	0	2	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	1	0	0	1	0	1	0	2	0	1	1	2	3	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	2	0	1	2	1	0	2	1	0	1	1	0	0	1	1	2	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	4	0	0	2	1	0	0	1	1	1	0	2	1	0	0	0	0	1	2	0	1	0	0	2	0	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	2	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	2	0	2	2	1	0	1	1	1	0	1	0	0	1	0	0	2	1	0	1	0	1	0	0	0	2	2	1	0	1	0	0	1	1	0	0	0	3	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	2	1	1	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	3	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	3	0	0	0	3	0	0	1	0	1	0	1	2	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	3	0	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	1	0	1	1	0	2	0	0	1	2	0	0	0	2	0	0	0	0	3	1	2	0	0	0	1	1	0	0	0	0	1	2	0	1	1	2	0	1	1	0	2	0	0	0	0	0	0	0	1	2	0	0	2	0	1	0	1
345	0	2700	189211	357	10	91	430	540	637	637	642	567	439	410	337	328	313	274	239	243	206	177	160	180	176	139	144	160	127	164	114	135	113	121	138	116	107	90	136	110	109	98	96	96	87	97	77	81	72	56	52	73	77	62	59	52	66	59	58	47	49	47	38	45	47	42	41	29	45	40	29	33	29	25	36	32	28	35	24	21	29	18	25	23	21	20	22	25	21	12	21	11	21	23	8	24	14	19	9	19	10	11	16	9	12	11	11	12	9	16	11	11	9	9	16	5	7	5	5	9	5	8	11	10	4	6	10	10	8	3	8	14	3	9	6	12	7	6	10	8	7	5	6	9	8	4	1	3	7	5	4	5	8	8	6	2	3	3	6	2	5	6	7	7	10	10	5	9	8	1	6	7	4	1	4	4	3	7	8	5	5	7	5	4	6	6	2	5	6	5	2	4	4	7	2	5	2	5	3	9	3	2	7	4	2	3	2	4	6	3	3	6	4	3	2	7	5	6	5	2	2	3	5	4	4	5	2	4	3	7	5	4	4	3	1	7	3	5	1	4	3	3	3	4	2	5	3	2	0	1	2	3	6	4	5	1	3	3	5	4	2	2	2	4	1	0	4	1	1	2	2	2	3	1	3	3	3	10	6	2	3	3	4	1	2	3	0	2	2	4	1	0	4	3	1	2	2	6	5	2	5	1	5	3	3	1	2	1	1	2	3	4	0	5	4	1	3	1	1	0	2	2	2	3	2	2	3	1	1	1	3	2	4	5	0	2	3	3	0	0	2	2	1	0	2	1	3	3	2	2	1	0	3	2	3	1	2	4	1	4	0	1	2	1	1	1	3	1	3	2	2	1	2	1	2	3	1	0	1	5	2	3	2	1	1	2	1	2	4	0	1	3	2	0	2	0	0	1	1	2	2	3	1	4	2	1	2	4	1	1	0	1	0	0	3	1	2	2	1	2	1	2	2	2	1	0	0	5	1	0	0	1	6	1	2	2	2	4	1	3	0	1	2	2	1	2	2	3	2	1	3	0	2	3	3	2	0	2	2	3	3	2	5	1	4	1	2	1	0	1	2	0	4	2	1	1	4	3	1	1	0	1	1	4	2	2	1	2	5	2	0	1	0	0	0	0	3	1	0	0	3	0	3	1	3	1	0	2	2	2	2	1	1	4	1	0	2	0	1	0	1	1	0	1	0	1	1	1	0	0	1	1	2	1	1	0	1	0	0	2	0	2	2	3	1	0	1	0	1	3	1	1	2	0	1	2	1	1	0	0	1	0	3	2	1	0	2	1	0	1	1	1	2	1	1	1	0	0	1	0	0	1	0	2	2	1	1	2	1	2	2	0	1	1	1	2	0	0	1	1	0	0	0	0	2	0	2	1	1	0	1	0	1	3	2	1	2	0	1	1	1	1	2	0	0	1	0	1	2	0	0	0	0	3	1	0	0	1	1	0	0	0	3	2	1	1	0	1	0	1	2	2	2	1	0	0	0	1	1	1	1	1	0	0	0	1	0	2	2	1	2	2	1	0	2	3	1	2	0	0	3	0	0	1	3	0	0	3	0	2	0	1	2	1	2	1	1	0	1	1	0	0	1	1	1	0	0	0	0	1	2	3	2	1	2	1	0	0	0	2	1	0	0	1	0	4	1	1	3	2	0	2	2	1	0	1	2	0	1	0	0	0	0	0	2	2	0	2	3	0	0	1	0	0	1	1	2	0	1	0	2	2	1	0	1	1	3	1	0	0	0	0	0	0	0	0	1	1	1	0	2	4	0	1	0	0	0	1	1	0	1	1	1	3	1	1	0	0	0	2	0	1	1	1	0	3	0	0	0	1	0	1	0	0	0	0	0	0	1	1	3	0	1	1	3	1	3	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	2	1	0	2	0	2	1	0	0	0	2	0	1	0	2	3	0	1	1	1	1	1	1	0	1	0	0	1	2	0	0	1	2	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	1	0	2	2	1	0	0	2	2	0	2	1	3	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	3	0	3	0	1	3	0	0	1	2	1	2	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	0
345	1	1900	189335	371	18	179	492	575	579	542	485	455	421	365	293	244	229	202	167	177	154	130	113	97	99	106	121	90	94	94	91	89	69	71	80	74	63	62	58	54	85	62	50	41	61	61	45	40	53	38	32	35	46	34	40	32	29	36	33	32	36	31	19	27	24	33	25	36	19	39	22	16	22	26	23	17	17	17	22	22	17	17	10	14	17	6	15	12	11	8	10	12	8	10	11	7	4	16	10	11	5	4	7	8	6	2	9	8	7	10	4	3	7	3	3	6	4	7	4	9	8	5	4	8	8	2	0	2	3	3	4	2	5	3	2	5	2	5	0	3	2	4	5	3	1	5	4	2	3	0	0	3	3	2	7	0	1	3	0	3	4	4	3	2	2	5	1	6	1	1	2	3	5	1	2	0	0	1	3	3	3	1	2	1	1	3	4	1	2	1	2	0	0	2	0	3	3	4	2	1	0	2	2	0	3	1	1	2	3	1	0	4	0	1	1	4	4	0	2	1	2	1	2	2	2	2	2	0	1	1	1	0	1	2	1	0	4	2	1	4	2	0	3	0	1	0	0	0	1	2	2	0	1	1	1	1	0	0	1	2	2	2	2	0	2	1	1	2	1	1	0	2	1	0	2	1	3	1	1	2	0	1	3	1	1	0	1	0	1	2	1	1	1	0	3	0	1	2	3	2	1	0	0	1	1	1	1	1	0	1	1	1	1	3	0	2	1	0	0	1	1	0	1	1	2	3	2	1	1	1	0	4	2	1	0	3	2	2	2	2	2	1	0	0	0	2	1	1	1	0	0	0	2	0	0	0	2	0	0	2	1	0	3	0	3	3	2	0	0	3	1	0	1	1	3	0	0	0	0	2	2	0	2	1	0	2	1	1	2	1	0	1	1	0	0	1	0	1	1	0	0	1	0	3	0	0	0	0	0	1	2	0	0	3	1	1	1	0	0	3	0	0	0	1	1	0	0	1	1	0	0	1	1	2	0	1	0	1	0	2	0	0	1	0	2	1	0	0	0	2	0	4	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	1	0	2	1	1	0	0	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	2	1	0	0	0	1	2	1	2	1	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	2	3	0	0	1	1	1	0	0	1	0	1	1	1	1	1	1	1	0	0	0	1	1	2	0	0	1	1	1	0	1	1	3	0	0	2	0	0	0	0	1	0	1	0	2	0	1	0	0	2	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	1	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	1	1	1	0	1	1	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1
345	2	2100	189458	373	14	184	699	865	806	793	815	764	588	458	387	359	337	259	240	220	205	190	172	160	129	137	150	129	122	143	106	113	75	108	106	73	92	82	85	79	86	69	68	55	53	50	55	53	46	35	43	36	44	51	40	30	28	33	27	28	23	26	33	30	22	22	29	18	30	22	30	24	16	22	25	15	11	11	11	25	12	14	17	15	11	14	19	12	15	10	7	14	8	11	9	10	6	9	15	7	10	11	10	7	5	8	6	6	6	6	7	7	13	6	1	6	6	3	7	7	3	6	3	2	4	3	12	6	4	11	5	4	1	3	1	6	6	5	9	8	2	5	4	1	8	8	4	3	3	1	4	6	2	3	4	3	0	6	3	3	2	4	3	2	1	4	4	2	2	1	2	3	6	0	4	2	3	4	1	4	5	2	1	4	2	5	3	2	1	3	1	0	2	3	1	2	2	3	0	1	2	2	2	2	2	5	2	3	2	4	0	3	2	4	2	0	2	3	3	1	1	4	2	2	2	3	0	4	2	3	1	2	0	4	1	1	2	2	3	5	4	2	2	2	1	4	0	4	4	2	2	2	0	1	0	5	0	1	3	2	4	2	3	2	2	1	4	2	0	0	1	4	2	2	4	1	1	2	0	1	2	1	0	2	1	0	4	3	1	0	2	1	1	1	0	2	3	0	0	0	2	1	1	1	1	2	1	1	1	1	1	4	3	1	2	0	2	1	3	4	2	1	0	1	2	2	1	2	2	0	2	1	2	1	0	0	0	0	2	1	1	0	0	1	2	1	1	0	1	2	4	4	4	0	1	1	2	0	1	0	1	1	1	2	0	0	2	0	1	0	0	2	1	2	1	3	0	2	3	0	0	0	2	1	1	1	0	2	1	2	0	0	4	0	1	2	3	3	1	1	0	1	1	1	0	1	0	3	0	1	0	1	1	2	0	2	3	0	1	5	1	0	0	3	0	0	2	2	0	1	1	0	0	1	1	4	1	0	2	2	0	1	2	2	0	1	0	2	2	1	1	0	0	0	2	0	0	0	0	1	1	1	1	0	0	1	3	0	0	0	2	0	0	0	3	1	1	1	2	2	3	2	0	0	1	0	0	2	1	1	2	3	1	0	0	2	1	0	3	0	0	0	2	0	0	2	0	0	0	0	0	1	1	2	0	0	0	1	3	2	1	1	0	1	0	0	0	0	0	0	0	1	3	0	0	3	2	0	1	0	1	2	0	1	0	0	1	1	3	0	1	1	1	0	0	1	0	1	1	0	1	0	2	0	0	1	0	0	2	1	1	0	2	1	1	0	0	1	0	0	1	0	1	2	2	1	3	1	0	1	1	0	0	3	0	0	1	2	0	0	1	1	0	3	1	0	2	0	1	0	2	0	0	1	2	1	0	1	2	0	1	1	0	0	1	1	1	1	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	1	0	0	0	0	1	1	0	2	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	2	0	3	0	0	0	0	1	1	0	0	2	1	2	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	1	1	1	0	0	3	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	1	2	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0
345	3	3500	189581	385	18	222	833	1040	1163	1050	1044	904	713	602	527	426	343	319	393	318	225	217	232	187	171	166	168	145	136	138	141	125	112	110	113	134	100	89	90	92	81	85	76	73	63	82	59	61	57	58	42	57	54	41	39	39	31	33	30	36	30	34	48	36	33	34	35	40	20	28	31	25	30	25	22	17	9	27	14	17	13	11	15	16	12	19	19	13	18	13	13	11	10	10	5	7	10	14	8	11	11	12	10	7	12	7	4	10	10	9	9	8	9	5	6	8	12	4	2	6	6	3	5	9	8	9	4	8	3	4	6	7	8	7	5	3	4	7	5	6	7	11	4	4	2	4	4	4	6	4	4	6	4	2	4	3	5	5	5	8	3	3	7	3	5	0	4	1	3	3	5	5	5	2	2	4	4	1	2	4	2	2	2	3	3	4	4	2	8	1	2	3	1	2	2	4	2	2	1	3	2	4	2	3	5	2	1	3	4	4	2	2	2	4	5	3	0	5	2	1	0	2	3	1	3	1	1	3	3	3	3	3	6	7	1	1	2	1	3	2	4	0	2	0	2	0	3	3	2	2	2	3	0	1	0	1	0	1	0	2	1	3	3	3	2	3	1	3	0	1	2	5	0	0	4	2	3	2	2	1	0	0	0	0	2	0	2	2	1	2	2	1	2	0	1	0	0	3	1	5	1	2	1	1	2	3	0	1	2	1	1	2	3	0	2	4	0	2	3	1	0	3	0	5	2	1	0	1	1	2	3	3	1	1	0	0	1	0	0	0	0	2	0	1	4	2	1	2	3	5	1	2	2	3	2	2	1	1	3	4	0	0	1	0	1	2	1	0	1	2	0	2	1	1	1	0	0	1	1	2	0	1	2	3	0	1	1	2	2	0	2	0	4	1	1	3	1	2	0	2	1	1	2	2	1	1	1	1	2	1	1	1	4	0	0	1	2	0	2	3	2	0	0	1	0	0	0	1	3	1	3	0	1	1	1	3	3	1	2	1	1	2	1	1	1	1	1	0	2	1	1	0	3	0	0	0	0	1	1	2	0	0	1	2	4	1	1	0	2	2	2	2	1	2	1	3	2	0	2	0	1	0	0	3	2	1	0	1	0	0	1	2	1	0	0	2	1	2	1	2	2	0	2	1	1	1	0	1	3	1	0	2	0	0	0	1	0	0	2	0	2	0	1	0	1	1	0	3	0	0	0	3	0	0	2	0	2	3	1	0	1	2	0	0	0	1	1	0	2	0	0	1	2	0	1	1	0	0	1	0	1	0	1	0	1	1	3	2	1	0	1	0	2	1	0	3	2	2	2	0	2	1	0	0	1	0	1	0	1	1	1	0	2	4	3	1	0	2	0	0	1	0	0	0	1	0	2	1	1	2	0	0	0	0	2	2	0	0	1	0	0	0	3	0	2	0	1	0	0	0	1	1	1	2	0	0	2	2	2	1	1	1	0	2	1	1	0	1	0	0	2	1	1	2	1	0	0	1	1	1	3	0	1	0	2	1	0	1	1	0	1	1	0	0	0	2	1	1	0	1	0	1	2	0	0	1	0	0	0	1	1	1	0	0	2	2	2	1	0	1	2	0	0	0	0	0	2	0	1	0	2	0	0	0	0	1	1	1	1	2	0	0	0	0	2	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	1	1	0	0	0	1	0	1	0	3	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	1	0	3	0	0	1	0	0	0	1	0	0	2	2	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	2	2	0	1	0	1	1	0	1	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	1	0	0	1	1	2	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	3	1	0	0	1	0	0	0	0	2	1	0	0	1	0	3	2	0	1	0	0	2	1	0	0	0	1	0	0	1	1	1	0	2	0	0	1	0	1	0	0	0	0	2	1	1	0	1	2	1	1	0	3	1	1	0	0	0	2	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0
