345	0	2700	31354	347	5	36	340	469	568	465	408	345	282	242	193	188	141	133	141	127	127	163	418	782	916	960	977	944	899	860	748	663	534	425	335	238	105	37	48	63	46	43	40	26	41	34	40	28	32	26	30	17	26	22	24	24	19	14	24	20	13	20	21	15	19	21	22	20	12	11	12	11	16	10	15	17	15	18	14	18	31	35	45	59	59	86	95	108	112	93	102	94	86	71	79	93	90	75	88	75	69	53	59	51	47	30	34	32	31	17	24	20	17	12	7	13	15	10	12	6	16	7	6	4	8	6	6	9	3	5	3	7	6	5	3	3	4	5	6	10	7	5	8	2	7	4	9	4	4	1	6	5	6	5	5	4	6	5	3	1	3	4	4	2	3	3	3	6	4	1	0	2	5	1	5	5	5	3	1	2	3	9	1	4	1	2	6	4	3	2	3	2	8	5	1	3	3	7	2	4	3	2	5	2	6	4	2	5	4	2	5	2	3	3	1	0	3	2	3	1	4	3	2	5	0	5	2	3	3	2	3	4	2	1	3	1	3	2	0	2	1	3	3	3	3	3	2	5	1	1	2	3	2	1	3	1	2	7	4	2	2	2	1	3	1	0	1	1	2	1	3	4	1	0	1	4	3	0	3	1	2	1	1	8	3	2	3	2	1	2	1	1	2	2	3	0	2	3	1	1	3	1	2	1	0	1	1	2	3	2	1	1	1	1	1	1	1	1	1	1	1	0	7	1	0	2	1	1	0	1	6	3	3	2	2	2	1	0	1	0	1	1	2	3	1	1	1	1	5	2	3	0	0	1	0	1	0	1	1	0	0	4	1	1	0	1	2	4	1	2	2	0	0	0	1	1	1	1	3	4	2	2	2	3	1	0	2	1	2	0	1	1	3	2	2	1	2	0	2	1	1	2	0	0	1	2	3	0	1	1	1	0	3	0	2	1	2	1	2	1	0	1	1	0	2	1	1	1	0	1	1	4	1	0	1	0	1	1	0	3	1	0	1	0	3	2	1	1	0	1	0	3	1	1	2	2	0	1	2	3	0	1	1	2	3	1	1	1	2	2	0	1	0	0	2	1	0	2	3	1	2	1	2	2	3	2	4	0	3	0	1	0	1	1	1	1	1	0	0	4	2	0	0	1	1	1	3	0	1	2	1	0	2	0	3	1	1	0	1	3	2	1	0	1	2	2	1	0	0	1	0	1	1	2	2	0	0	0	1	2	0	0	0	2	1	1	0	1	0	2	2	2	1	1	0	1	1	0	0	2	0	0	0	1	2	0	1	0	0	1	1	0	0	1	1	1	1	0	2	0	1	0	1	0	3	2	2	1	1	0	0	1	0	2	0	3	0	2	1	1	1	2	1	3	1	1	0	0	0	0	2	1	0	1	1	2	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	3	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	1	2	1	0	0	1	0	0	0	1	3	1	0	1	0	2	2	0	0	1	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	3	0	0	0	1	0	0	2	1	1	2	0	2	5	2	1	0	2	1	1	0	0	1	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	1	3	1	1	1	0	0	0	1	0	1	2	1	0	1	0	2	2	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	2	1	1	0	0	0	0	0	1	0	2	0	1	0	2	1	0	0	1	0	2	1	2	1	0	0	1	1	0	1	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	3	0	1	0	2	0	1	0	1	0	0	1	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	1	0	3	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0
345	1	1900	31477	348	0	48	300	348	382	355	324	274	227	184	137	113	104	102	76	85	75	100	169	248	393	533	592	628	578	554	498	298	151	81	41	28	23	23	22	27	22	20	27	22	12	19	17	15	4	7	12	16	14	18	12	10	11	9	6	12	12	10	9	6	11	4	9	7	12	7	7	8	6	10	18	32	33	40	48	49	51	53	56	66	53	62	73	69	69	74	68	72	71	88	80	78	79	66	57	68	46	68	47	38	41	34	24	29	19	10	17	12	23	9	16	9	7	8	7	5	9	7	7	3	4	7	4	5	3	7	4	5	1	3	2	5	4	2	1	4	3	1	2	2	6	1	1	3	3	2	4	1	2	1	0	3	7	3	3	1	3	2	2	2	3	1	2	1	3	4	0	3	5	3	2	4	2	3	3	3	3	1	4	0	0	1	2	4	1	0	0	3	0	4	3	4	2	3	1	4	2	0	3	1	2	1	6	1	1	0	6	2	0	3	6	1	1	1	0	0	3	3	1	0	0	0	2	4	0	4	2	2	2	2	2	2	0	1	1	1	2	0	0	2	1	0	3	2	2	2	2	3	2	3	2	1	2	0	0	1	4	1	1	4	1	0	2	2	0	1	2	1	2	1	1	0	2	1	3	1	1	1	1	1	2	1	0	0	0	0	0	3	3	2	2	3	0	1	1	1	0	0	2	0	0	2	2	0	2	2	1	0	0	4	1	0	0	1	0	1	2	1	0	0	1	2	0	3	0	3	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	2	2	0	0	1	0	0	0	1	1	0	0	1	2	1	1	0	0	3	1	0	2	0	3	0	0	0	0	0	2	2	0	0	0	0	2	2	0	1	1	2	1	0	2	0	0	2	0	2	1	1	0	1	0	5	0	2	1	1	0	1	2	0	0	0	0	1	4	0	0	0	2	1	2	0	1	1	1	2	0	0	1	2	1	2	0	1	4	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	1	1	0	2	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	3	0	1	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	2	3	0	1	0	1	1	0	1	0	1	1	1	0	2	0	2	2	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	2	1	0	3	0	2	1	0	0	2	1	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	3	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0
345	2	2100	31601	354	3	37	294	373	405	367	377	296	221	175	131	111	118	85	101	83	87	121	218	379	462	526	440	345	238	125	79	53	58	52	48	40	36	38	36	21	22	35	21	21	26	18	16	13	17	12	22	9	17	16	15	15	19	15	12	17	17	16	11	9	5	8	9	11	3	7	13	14	7	7	15	9	8	6	8	18	16	29	48	56	63	68	71	77	81	87	92	102	109	124	130	124	143	133	110	116	115	92	74	65	54	55	57	30	29	22	16	16	15	15	13	12	11	6	3	11	6	6	4	10	4	6	2	7	5	4	2	5	5	8	2	3	1	7	0	3	3	5	3	8	3	3	2	7	1	3	4	7	1	6	2	4	1	5	3	5	2	2	2	3	2	5	1	2	4	1	2	1	1	4	6	4	3	5	1	5	4	4	3	3	4	1	3	3	2	2	3	1	2	3	1	3	2	3	1	3	2	1	4	2	3	1	3	0	2	3	1	2	1	1	5	4	3	1	2	3	2	1	0	0	2	1	5	2	3	2	0	1	5	1	1	2	0	1	4	4	1	1	2	0	1	0	0	1	0	1	1	2	0	2	1	1	1	0	3	1	1	1	1	2	0	3	1	2	2	3	2	2	1	1	0	1	0	0	0	1	2	0	1	0	0	1	1	0	2	0	1	2	2	0	0	2	3	2	1	0	0	1	3	2	0	0	1	2	2	1	0	0	0	0	2	2	3	1	1	2	2	1	2	2	1	0	1	1	4	1	0	0	1	1	0	0	0	2	0	0	0	1	0	2	1	3	2	1	1	3	0	0	1	2	2	1	2	1	1	1	1	3	1	2	2	3	0	1	0	2	0	1	1	2	2	2	2	2	0	1	1	3	1	1	2	0	1	0	0	0	1	1	0	0	2	1	1	1	1	0	0	1	1	3	0	2	3	1	0	1	0	2	1	1	3	0	0	0	1	1	0	0	2	1	1	1	2	1	1	2	0	1	0	0	3	2	1	2	1	0	0	0	0	1	2	2	0	0	2	0	0	0	0	1	2	1	0	0	1	2	0	1	1	0	2	1	1	3	0	0	0	0	1	2	0	2	1	0	1	1	1	2	0	2	0	0	1	0	0	1	1	2	1	0	1	1	1	1	0	1	1	0	1	1	1	1	1	1	1	1	1	0	1	0	1	0	0	2	1	1	0	0	0	3	0	0	0	0	1	1	0	1	2	0	0	0	0	0	2	3	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	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	1	0	0	0	0	2	0	1	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	1	0	0	1	0	1	1	0	1	1	1	1	1	0	1	0	1	0	0	1	2	2	1	0	0	2	0	0	1	1	0	1	2	2	2	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	0	0	3	2	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	0	1	1	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	3	2	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	3	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1
345	3	3500	31724	349	2	44	373	543	564	484	452	348	295	215	188	132	135	99	90	85	71	96	138	230	359	428	489	477	481	502	497	532	442	386	367	341	345	302	271	213	161	100	86	40	42	24	20	23	24	14	23	16	14	17	15	13	18	15	17	13	14	11	11	7	13	8	10	12	10	5	7	5	10	9	9	8	6	6	11	14	20	32	42	54	66	70	105	92	103	85	81	98	79	94	79	94	85	82	75	92	76	80	68	74	58	32	42	36	23	26	11	15	4	10	7	13	12	9	9	7	9	6	5	5	4	7	3	6	3	4	5	4	3	7	4	2	2	3	2	8	3	2	8	6	2	1	4	5	2	4	3	0	2	2	5	2	1	1	3	6	3	3	3	6	1	1	3	2	0	1	1	1	1	2	4	3	4	2	7	4	3	3	4	3	1	1	3	1	1	3	3	4	4	2	1	1	4	3	2	4	3	0	3	3	1	4	2	1	2	2	0	1	2	1	1	2	1	0	4	1	0	1	3	0	2	1	3	1	1	1	2	2	1	1	2	1	4	2	1	2	2	2	1	2	2	0	1	1	1	1	1	3	1	2	1	0	2	1	1	0	2	0	1	4	1	2	2	2	1	1	2	2	0	0	1	0	1	3	0	1	2	1	2	1	1	0	1	4	1	1	2	2	1	1	2	3	0	0	0	3	2	0	0	0	2	0	1	0	2	2	2	1	3	3	1	0	0	2	2	5	0	1	0	0	3	2	1	0	2	1	0	3	0	2	0	1	2	0	1	1	1	2	1	1	0	1	2	0	1	0	0	0	1	2	0	1	3	3	0	0	2	2	1	1	0	1	1	0	1	2	0	2	1	1	3	1	2	3	2	2	3	1	1	1	2	1	0	4	0	2	3	0	1	1	1	1	1	1	2	0	0	0	1	2	2	0	0	1	1	2	0	2	1	0	2	0	1	1	1	1	2	0	0	0	1	0	0	4	0	0	0	0	1	1	1	0	0	1	1	1	0	2	0	1	1	0	3	1	1	0	2	0	1	3	2	4	0	1	1	0	2	0	0	1	0	1	0	0	1	0	2	1	0	1	0	1	1	0	1	3	3	0	0	0	1	0	0	0	3	1	1	1	0	3	1	1	1	0	2	0	0	1	0	0	3	0	2	1	0	0	0	0	0	0	3	0	4	0	0	1	1	1	2	0	3	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	2	0	1	0	0	1	1	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	2	1	1	1	0	0	0	0	2	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	2	0	0	2	1	1	0	1	1	2	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	1	3	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	1	0	2	1	0	0	0	2	0	0	2	0	1	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	3	0	1	1	0	1	1	0	0	0	0	0	0	0	1	3	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	2	2	0	0	0	1	3	0	0	2	0	0	0	0	2	1	1	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	3	1	0	0	0	0	0	0	2	1	0	0	0	0	1	4	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	2	1	0	0	0	1
345	0	2700	31847	345	2	42	355	461	536	485	420	311	317	246	196	163	147	143	120	103	111	96	96	75	83	78	101	115	130	228	276	267	214	179	107	57	47	44	46	47	34	33	38	41	35	23	28	27	35	21	26	17	26	32	19	20	14	18	19	12	28	15	23	15	24	17	17	7	9	27	10	12	10	10	13	8	16	14	13	14	38	34	63	57	68	57	76	64	87	67	71	63	96	88	80	73	77	52	53	27	24	15	22	16	12	5	8	5	12	10	4	11	8	5	3	6	8	7	7	2	12	5	5	7	8	5	3	7	1	4	1	8	2	9	2	6	5	6	3	7	6	4	5	3	3	2	1	6	3	5	3	5	6	1	2	7	5	4	4	1	3	4	3	6	1	1	5	6	5	7	2	5	3	5	2	1	1	6	2	4	1	5	3	5	0	1	2	5	3	3	2	2	4	1	1	6	2	2	5	4	4	2	5	7	2	6	2	0	5	3	4	1	2	0	3	4	2	3	3	2	1	3	2	3	4	4	1	1	4	3	1	4	4	0	2	0	2	2	2	0	3	3	1	4	1	6	2	1	3	1	4	1	0	0	1	3	3	4	2	1	0	2	4	0	1	0	3	4	0	2	1	0	2	1	2	5	1	3	2	3	4	1	0	1	1	3	3	2	3	0	2	3	1	2	4	0	2	0	3	5	1	1	1	3	5	2	3	4	3	1	2	4	5	0	3	2	3	4	3	0	2	0	1	2	2	2	2	1	2	1	2	4	0	3	4	2	2	2	1	2	3	4	0	4	2	2	1	2	0	2	2	2	0	0	2	4	3	1	2	1	2	1	0	1	5	1	1	0	1	3	2	2	2	0	1	1	2	3	0	2	0	1	1	1	1	3	1	2	2	1	0	0	0	0	1	1	1	1	1	3	0	0	1	4	2	1	1	1	0	0	1	2	3	0	2	1	0	1	2	2	0	6	0	0	3	0	1	1	1	2	0	3	1	1	0	1	2	0	0	0	0	1	3	0	2	0	1	1	0	0	3	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	1	1	1	1	2	0	0	2	2	1	0	0	0	0	0	0	0	0	1	4	2	0	1	1	1	2	0	2	0	1	1	0	1	0	1	2	0	0	1	0	0	1	0	1	0	2	1	1	1	3	0	0	1	2	0	1	1	2	2	1	1	3	1	1	0	2	1	1	0	1	2	0	0	0	0	2	4	2	0	1	2	2	1	2	3	0	2	1	2	0	3	0	1	0	1	1	0	1	0	0	2	1	0	1	0	0	0	2	1	1	0	2	0	1	1	2	1	1	0	0	2	1	3	2	0	0	1	0	0	1	1	2	0	2	1	2	1	1	2	1	2	1	1	0	0	1	0	1	0	0	0	1	1	1	1	2	1	0	0	0	1	0	2	1	1	0	2	0	0	0	0	3	0	0	0	1	2	0	0	0	0	0	3	0	2	0	0	2	1	0	1	0	2	1	2	1	1	1	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	2	1	1	3	0	0	1	0	0	1	1	2	0	0	0	1	1	0	1	1	0	2	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	3	1	1	2	0	2	1	0	1	0	1	0	0	3	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	3	2	1	1	1	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	2	1	1	0	2	0	0	0	1	1	1	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	2	0	3	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	3	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0
345	1	1900	31970	347	1	46	366	365	405	382	330	288	216	148	127	105	105	81	74	71	78	76	44	59	56	44	51	51	40	41	35	38	38	25	25	38	30	29	24	16	29	14	16	17	13	17	12	16	19	11	8	16	10	13	13	8	9	16	18	7	8	7	13	8	6	8	7	11	7	9	19	18	24	34	48	56	84	81	93	88	149	144	148	160	175	178	176	200	178	175	158	162	152	124	126	124	114	77	77	61	70	57	58	43	28	32	30	21	29	21	20	29	16	12	20	7	6	13	17	13	4	10	4	4	2	4	4	8	2	4	3	4	5	5	4	8	5	1	3	0	3	5	3	5	7	3	3	3	3	6	4	2	2	4	1	5	5	2	5	4	2	1	2	2	3	3	6	0	3	2	3	6	4	0	6	2	1	3	4	1	3	1	1	2	3	2	0	0	2	5	2	2	1	1	0	1	0	2	0	0	0	2	2	1	1	1	0	3	1	1	3	0	3	0	0	1	2	1	1	4	2	0	0	2	1	0	1	1	3	5	1	3	3	5	1	0	0	0	2	2	2	1	1	1	0	4	2	1	3	2	0	3	0	4	2	0	3	0	0	0	0	3	0	1	1	0	3	0	0	3	1	1	0	0	2	5	1	0	0	1	2	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	1	1	0	0	2	0	0	1	0	0	0	2	0	0	2	0	1	0	0	2	1	0	0	0	1	3	2	0	0	3	0	1	0	2	1	1	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	1	0	0	2	0	3	3	0	1	2	0	3	0	1	2	1	0	1	1	1	1	1	0	1	1	0	0	0	0	2	0	2	0	2	0	2	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	3	1	0	2	1	0	0	0	1	0	2	1	1	0	1	2	1	0	2	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	0	1	1	0	2	1	1	0	1	3	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	2	1	0	0	1	0	0	0	1	1	1	1	0	0	2	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	2	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	3	4	0	0	2	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	1	0	1	0	1	1	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	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	1	0	0	0	1	1	2	1	0	0	0	1	1	1	0	2	1	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	4	1	0	0	1	1	0	0	2	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	3	1	0	0	0	2	1	0	0	0	1	0	0	1	0	1	2	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0
345	2	2100	32094	348	2	46	388	477	465	360	352	288	230	167	145	104	120	105	112	84	105	67	75	72	57	62	57	47	42	46	37	50	42	49	37	38	33	24	31	24	26	30	28	26	18	17	15	21	23	19	14	16	11	13	13	14	8	9	6	20	11	9	7	11	12	9	11	8	7	10	9	9	10	10	8	9	7	9	19	26	23	40	45	41	54	59	90	94	89	102	103	130	135	144	157	144	111	125	116	121	125	121	91	74	116	82	72	44	52	30	35	16	19	22	13	16	8	8	6	9	8	4	5	6	3	2	6	2	5	5	3	3	4	5	8	3	3	5	4	2	6	4	4	2	3	1	2	7	3	1	4	1	1	1	2	6	0	4	0	3	3	5	2	1	2	1	1	5	6	2	4	2	3	0	2	4	2	1	4	4	2	4	1	1	1	3	4	5	1	1	1	2	5	4	3	3	3	4	3	2	1	2	3	0	5	0	3	0	1	2	2	0	3	0	3	1	2	1	1	3	0	2	2	2	4	4	2	0	2	1	2	0	3	2	3	3	2	2	2	0	2	4	3	0	1	0	1	4	1	1	1	1	1	2	2	0	0	1	0	1	4	1	2	5	2	0	2	3	1	1	1	1	1	1	1	1	1	0	2	1	3	0	0	0	0	2	1	2	1	0	1	1	1	1	0	1	0	4	0	2	0	1	1	0	1	3	1	1	1	3	1	1	2	3	0	0	0	0	2	1	3	0	1	0	0	2	1	1	1	0	1	1	0	2	5	0	1	0	1	1	1	0	1	2	3	2	0	0	1	1	2	1	1	2	1	1	0	0	1	3	0	1	2	1	1	3	2	1	1	0	2	1	2	0	0	1	0	0	0	0	0	4	1	0	2	1	1	0	2	0	1	0	0	1	2	0	2	2	1	1	1	0	1	1	1	2	3	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	2	0	2	2	1	0	1	1	0	1	2	2	0	0	0	1	2	0	2	1	0	0	0	2	3	0	1	0	0	1	0	2	3	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	1	1	2	1	2	1	0	1	1	1	0	3	0	0	0	1	4	2	1	0	0	0	1	0	2	1	2	0	1	1	1	1	0	0	1	1	0	0	1	0	2	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	4	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	1	2	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	2	0	0	3	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	2	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	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	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	2	0	2	0	0	0	0	1	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	3	0	2	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	32217	354	6	54	427	550	565	503	431	333	281	198	176	147	125	117	114	104	95	67	75	70	57	49	66	76	52	47	48	63	45	34	45	44	18	33	35	27	28	33	27	30	21	16	23	19	25	24	20	14	18	18	12	15	13	12	15	13	16	15	13	12	13	18	7	11	7	7	7	9	8	10	10	16	16	27	39	54	59	59	80	71	92	89	97	80	104	105	121	99	114	112	121	100	111	112	95	93	81	88	83	72	62	50	45	39	36	22	25	16	15	21	12	7	10	7	8	8	6	6	5	1	5	5	7	2	4	4	1	3	3	6	6	1	4	5	1	3	2	2	3	2	2	3	3	5	2	4	2	5	4	4	3	3	4	3	2	3	5	3	3	3	6	1	1	5	6	6	1	3	0	1	3	5	4	2	2	0	2	4	2	0	1	5	2	4	1	3	2	2	1	3	2	0	3	0	7	1	2	3	4	2	3	3	1	3	5	1	0	1	0	1	6	3	2	3	1	0	0	3	3	0	1	3	1	1	1	1	6	2	4	1	2	1	1	1	1	1	1	4	2	1	5	1	0	4	2	0	0	2	0	1	2	0	1	0	4	0	2	1	1	3	4	2	2	4	1	2	1	1	6	3	4	2	0	1	1	1	0	4	2	1	1	2	0	3	1	2	1	2	3	0	2	2	4	1	2	0	0	2	2	0	3	0	2	2	2	1	1	2	1	2	1	1	0	1	2	2	0	1	2	6	0	0	1	2	3	0	0	0	0	3	0	2	2	2	2	0	1	1	0	2	3	0	0	0	1	3	1	0	1	0	1	0	2	0	4	1	3	1	0	1	1	2	0	1	2	3	2	2	0	1	0	1	2	0	2	1	2	1	1	0	3	0	1	3	1	1	0	2	0	4	1	1	5	1	2	1	2	1	0	1	3	0	1	0	1	2	0	0	2	1	2	1	0	2	1	0	1	1	0	2	0	2	0	2	0	1	0	0	1	0	1	0	0	1	0	0	2	2	0	1	0	0	2	1	2	1	2	1	0	1	0	1	3	1	0	0	2	0	0	2	2	0	1	0	1	2	0	0	0	1	1	1	0	1	3	3	2	3	1	1	4	0	4	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	1	1	1	0	2	0	1	2	1	0	0	2	0	0	0	0	0	0	2	0	0	0	4	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	1	0	2	0	0	3	1	1	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	1	1	2	0	1	1	0	0	0	3	1	0	0	2	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	2	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	2	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1
345	0	2700	32340	349	6	44	331	451	491	436	360	281	301	212	199	157	144	128	133	110	100	85	105	73	88	81	79	76	68	59	56	62	57	61	49	50	33	50	46	46	42	39	37	38	40	30	30	33	28	19	26	14	26	23	22	15	19	18	22	17	20	26	13	19	22	12	16	12	10	13	14	21	17	18	19	31	51	65	95	81	90	119	100	112	111	106	119	95	134	127	128	121	143	140	166	130	124	114	123	98	91	106	78	64	66	67	41	61	49	35	26	27	20	19	13	14	18	5	10	8	7	2	13	10	7	6	6	4	10	8	5	9	2	11	6	5	6	3	9	13	2	8	8	9	3	2	4	5	4	4	4	4	5	2	1	3	5	7	7	3	3	5	5	6	1	5	1	1	3	3	4	2	0	1	5	3	2	2	5	6	1	3	3	6	0	3	7	3	4	1	3	2	7	3	2	1	1	2	4	0	5	3	4	4	2	1	2	5	2	4	1	4	2	4	4	3	0	1	2	1	0	4	5	7	5	2	2	1	1	4	3	1	1	2	1	2	3	2	4	2	2	5	3	1	2	1	2	1	2	1	1	1	1	3	2	1	2	3	3	1	2	2	5	0	1	3	5	0	2	4	2	1	1	1	2	1	3	1	3	2	2	3	2	0	0	2	2	0	1	3	2	2	1	2	0	2	2	0	1	3	2	1	2	2	5	2	3	4	1	3	0	2	0	0	2	2	2	0	0	2	0	1	0	0	2	5	1	1	2	1	1	2	1	0	2	0	2	0	4	4	3	0	0	3	0	3	0	1	0	2	1	3	1	0	1	1	0	1	0	4	2	2	0	2	1	1	0	2	2	2	2	1	1	2	1	3	1	2	3	3	1	0	0	1	1	0	4	1	1	1	2	1	2	0	3	1	0	0	1	2	0	1	3	0	0	1	0	1	2	3	1	1	2	0	0	1	3	1	2	1	0	2	1	1	0	1	1	1	2	0	2	1	1	2	1	0	0	3	2	3	2	2	1	0	0	2	2	0	0	0	3	1	1	2	0	1	2	2	2	3	4	1	1	2	0	1	2	1	1	1	1	2	0	2	2	0	1	0	2	2	1	0	0	2	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	2	3	2	1	2	2	0	0	1	1	0	2	0	2	0	1	1	1	3	1	4	0	0	2	2	1	1	4	0	1	0	0	0	1	2	0	2	0	1	1	1	1	1	0	1	0	1	2	3	1	2	2	1	0	0	0	1	0	2	1	1	0	1	0	0	1	1	3	1	2	0	1	1	3	0	0	0	0	1	1	0	1	2	1	0	0	0	0	0	0	0	2	2	2	1	0	1	0	0	0	0	0	1	2	0	2	0	0	0	2	0	0	1	0	1	1	1	0	0	3	1	0	2	0	2	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	2	0	1	0	2	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	3	1	2	1	1	1	0	1	1	2	1	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	2	1	2	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	2	1	1	2	2	0	0	1	0	2	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	1	1	0	0	2	2	1	0	0	1	0	2	0	0	0	2	1	0	0	1	1	0	0	1	1	1	1	0	2	1	0	2	0	0	1	1	1	0	2	0	0	1	0	0	1	0	4	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	1	1	2	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0
345	1	1900	32464	347	0	51	377	342	363	343	298	252	199	154	140	100	95	85	80	69	72	75	47	46	66	58	38	37	42	38	40	31	29	33	26	24	33	18	21	19	21	25	12	14	20	15	20	13	16	14	15	14	16	11	12	10	9	8	5	13	11	10	5	8	9	9	11	12	6	3	6	8	7	5	8	9	11	9	17	14	26	18	39	33	44	53	65	91	78	116	125	135	141	145	173	153	140	182	148	170	182	165	149	146	108	118	104	91	68	56	49	44	29	35	29	21	19	24	23	16	16	15	10	12	6	11	10	8	3	4	4	2	4	3	6	6	3	5	4	4	1	2	2	3	3	2	3	2	3	4	4	1	3	2	3	3	4	3	1	4	5	1	2	3	1	4	3	2	2	2	1	2	2	1	2	3	3	2	3	4	0	1	2	1	2	1	2	4	2	2	0	3	1	1	2	1	5	3	0	3	2	0	1	2	1	2	2	4	2	4	5	3	2	2	4	1	0	3	4	2	2	2	2	3	2	2	2	1	1	1	1	3	2	0	2	3	0	4	1	1	0	1	1	0	2	1	3	0	2	3	1	0	1	0	1	1	1	1	1	3	0	0	0	2	2	2	3	2	2	0	0	2	1	0	0	0	2	0	4	0	2	1	1	1	2	1	1	1	0	2	2	1	0	0	0	1	0	0	2	0	0	2	1	1	5	2	1	2	0	0	2	0	2	2	1	1	2	0	1	0	2	1	0	2	0	0	0	0	2	2	2	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	3	2	0	3	1	0	1	2	0	0	0	2	1	0	0	0	1	0	0	2	0	1	0	0	2	0	0	1	1	0	0	2	1	2	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	1	1	0	2	1	1	0	1	2	1	1	0	0	0	2	1	0	2	0	0	0	0	0	1	3	1	2	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	2	1	2	1	0	2	2	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	0	1	0	4	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	4	0	0	0	0	1	1	0	1	1	2	0	0	0	0	1	1	1	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	2	0	0	1	0	0	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	3	1	0	1	0	1	1	0	3	2	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	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	2	0	1	1	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	3	0	0	1	0	0	0	0	0	0	0	2	0	0	0	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	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	32587	346	5	53	350	407	459	380	369	280	244	157	142	105	103	109	82	90	76	77	77	59	52	49	64	52	50	42	48	37	34	22	31	35	22	30	42	28	28	31	25	25	16	21	21	18	15	31	12	19	17	12	20	17	14	13	11	4	13	15	11	9	6	8	11	8	8	10	12	6	8	12	7	13	13	15	27	29	40	59	51	65	57	83	75	94	112	118	128	137	136	168	154	141	146	144	135	139	142	139	108	132	122	80	102	78	76	51	60	40	29	31	14	14	18	15	16	14	6	6	3	9	3	8	8	5	3	6	4	5	1	6	3	3	5	0	1	5	4	6	6	1	2	3	2	6	1	0	3	2	3	2	4	4	6	7	2	1	7	6	5	6	4	2	1	4	2	2	3	2	3	4	2	6	1	4	1	1	3	5	3	2	3	2	2	4	3	4	2	2	2	2	1	4	3	4	0	2	0	2	3	0	2	1	0	1	3	0	2	0	2	3	0	5	0	1	0	3	2	5	0	2	0	0	1	0	4	5	0	0	1	1	0	1	2	3	0	6	4	2	1	4	2	2	2	1	2	0	2	1	3	1	0	1	1	1	3	1	2	0	3	2	0	2	0	0	2	2	0	5	2	2	2	0	3	0	3	4	0	0	2	3	1	2	1	3	1	0	3	1	3	4	2	0	1	3	1	0	1	2	1	0	1	2	2	2	4	0	1	0	0	0	1	0	1	0	2	0	0	1	2	0	1	0	2	3	1	1	1	2	0	0	1	0	1	1	3	0	1	1	0	2	1	1	2	0	2	0	1	2	3	2	1	2	1	0	1	1	3	1	1	2	1	1	0	1	2	1	1	0	1	1	1	1	1	2	0	0	1	0	0	0	2	1	2	1	0	0	0	1	1	1	0	0	3	2	1	0	2	3	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	1	1	1	1	2	2	1	2	1	2	1	1	2	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	1	0	2	3	0	0	0	1	1	0	0	3	1	0	1	1	1	1	2	0	0	0	0	0	0	1	0	0	2	1	1	0	2	0	0	0	2	0	1	1	2	0	0	2	1	0	0	1	0	1	0	2	0	1	0	1	1	0	3	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	2	0	1	2	0	0	2	2	0	3	0	1	0	1	0	0	0	0	0	0	1	2	2	0	2	0	1	1	0	0	0	0	0	0	1	1	1	0	1	3	1	1	0	0	0	1	0	1	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	0	2	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	4	2	0	0	3	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	3	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2
345	3	3500	32710	347	1	56	403	486	479	407	399	289	216	188	143	156	124	100	104	83	93	81	69	61	74	45	51	48	53	41	48	46	47	32	31	48	37	44	32	33	43	34	19	26	27	21	19	10	19	16	24	18	16	18	14	15	18	11	13	10	15	12	13	10	10	14	6	9	7	4	18	5	10	12	10	10	16	20	31	43	77	80	97	95	104	108	106	101	121	128	164	140	138	167	175	164	157	160	176	149	147	156	146	133	121	112	97	96	77	75	69	48	46	45	37	30	17	15	19	23	16	8	13	9	7	8	6	13	8	5	10	8	13	10	4	7	5	4	7	7	3	4	7	4	7	9	7	5	3	4	2	3	4	3	6	6	3	5	6	3	1	4	3	7	7	4	4	2	6	2	3	3	4	3	1	4	3	2	7	2	6	1	1	1	0	2	5	2	4	4	0	5	1	2	0	1	3	1	8	3	3	3	3	2	3	0	1	3	5	1	4	0	3	1	0	1	5	1	2	0	1	1	2	2	1	1	0	4	1	1	3	1	3	0	1	1	3	0	2	1	1	2	0	2	3	1	1	2	0	4	1	0	2	0	2	3	3	2	1	0	1	1	1	0	1	1	2	1	1	1	1	4	3	1	2	1	0	2	1	1	2	0	0	0	1	1	3	1	2	3	2	2	1	0	2	2	1	3	2	1	0	1	2	1	0	0	2	6	2	0	0	0	2	3	0	1	0	0	2	1	3	1	1	1	1	0	0	1	1	1	0	1	0	0	0	0	5	1	1	2	0	1	0	1	1	2	0	3	2	0	1	2	1	1	1	0	0	0	3	2	0	1	2	0	1	0	1	1	3	2	0	0	0	1	1	1	1	2	0	0	4	2	0	1	1	3	0	1	1	1	1	1	2	4	2	2	0	0	1	1	0	2	1	0	1	2	2	2	1	0	1	2	1	0	1	1	0	2	0	0	0	0	2	2	1	0	1	1	1	2	0	2	0	0	4	2	1	2	0	1	1	1	3	0	0	0	0	3	1	0	2	2	0	0	0	1	0	0	1	0	1	1	2	1	1	1	1	0	0	3	2	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	1	1	1	0	2	1	1	0	3	0	2	0	0	3	1	0	1	2	0	2	0	1	1	1	0	0	2	0	0	1	1	1	0	2	2	0	0	1	0	0	0	0	1	0	1	1	2	1	2	0	1	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	2	0	1	1	2	1	0	1	0	1	1	2	0	0	1	0	1	0	1	0	0	0	1	0	4	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	0	3	0	0	3	1	2	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	5	1	1	0	3	2	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0
