345	0	2700	80212	359	0	8	104	154	272	260	303	244	264	211	192	180	160	143	163	141	138	118	107	124	90	87	90	91	77	70	76	62	68	60	57	57	64	36	59	39	55	52	49	37	47	36	41	40	32	44	29	30	33	31	18	23	11	25	22	13	21	25	17	16	16	21	14	23	18	13	13	11	19	13	10	17	11	15	10	11	17	10	19	14	8	11	7	13	10	10	10	9	8	11	8	12	8	7	4	10	8	3	11	16	8	8	11	11	6	7	10	7	10	5	6	6	4	8	10	6	8	7	7	6	6	7	1	8	7	6	7	7	5	6	4	9	7	6	5	7	5	5	6	6	3	7	5	6	8	7	6	4	5	2	4	4	5	9	7	6	4	9	3	3	0	3	6	3	9	5	6	6	4	4	4	4	3	6	1	0	4	4	3	3	2	1	4	1	3	2	3	2	6	3	2	2	4	3	2	2	2	2	0	3	8	4	2	4	3	4	3	1	7	1	2	3	6	3	1	1	3	3	3	0	1	1	2	3	1	1	2	0	3	4	0	1	2	4	1	2	5	3	3	4	0	2	5	2	4	1	3	4	3	2	1	1	2	2	2	3	2	2	2	2	2	0	1	0	1	4	3	3	2	3	1	2	2	1	3	2	4	1	5	1	1	2	2	2	1	3	1	0	3	1	3	1	1	0	2	0	1	0	2	2	4	4	6	1	1	1	0	3	0	0	2	3	1	3	1	1	2	1	4	1	1	3	2	0	4	4	3	4	2	3	2	3	2	3	2	2	2	1	3	1	2	0	2	1	4	1	1	3	2	0	3	0	1	1	2	2	6	1	0	2	2	2	1	0	0	4	2	0	2	1	4	0	2	2	2	2	3	3	1	1	0	0	1	4	0	1	1	1	1	0	1	1	1	1	3	1	2	0	2	0	2	3	0	2	2	1	4	0	4	1	0	2	1	2	0	0	2	1	0	3	2	0	2	1	2	0	3	3	2	1	1	0	1	0	1	2	1	2	4	2	2	2	2	1	1	0	1	0	3	2	1	1	0	0	0	3	1	1	2	0	2	1	1	0	1	0	3	2	0	3	0	2	4	0	1	2	0	1	2	0	2	0	1	1	1	0	0	1	3	0	1	0	1	1	2	1	0	1	2	1	3	1	1	1	0	2	2	0	1	2	0	3	1	1	1	1	0	1	0	1	2	2	1	0	1	0	3	0	3	1	0	3	1	0	1	1	1	5	1	0	1	0	1	0	0	2	1	2	2	0	0	0	1	1	2	0	1	1	1	1	0	2	1	1	1	0	2	0	1	0	2	0	0	0	2	0	1	1	0	1	0	0	1	0	1	2	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	2	1	2	3	1	0	2	1	1	2	0	0	0	4	1	0	1	2	0	1	1	1	2	3	1	0	2	2	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	2	0	3	1	0	0	2	1	0	1	0	1	1	1	0	0	0	2	2	0	0	0	0	2	0	0	0	1	1	1	2	0	1	1	2	0	2	0	3	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	4	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	3	1	1	0	0	1	1	2	1	1	0	0	0	1	0	2	4	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	4	1	0	0	1	0	1	0	2	0	0	1	1	1	0	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	2	0	1	0	3	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	2	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	2	0	1	0	0	1	2	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	1	3	1	0	0	1	1	2	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	2
345	1	1900	80335	378	0	8	33	92	186	184	220	168	171	132	129	111	97	88	74	81	75	73	75	62	44	57	42	39	57	41	42	41	44	35	31	20	19	22	31	27	18	22	22	24	12	17	15	16	10	11	13	14	12	9	18	14	13	5	13	8	9	8	10	9	14	12	7	16	5	7	7	9	10	10	9	5	4	4	7	4	10	5	3	2	11	3	5	6	8	4	5	3	4	7	7	3	3	7	4	4	3	3	7	1	4	3	3	4	0	3	3	4	0	1	5	6	4	1	3	3	4	0	2	6	5	3	3	2	3	2	2	3	4	3	2	4	4	4	2	1	4	2	8	2	3	1	2	2	2	3	2	5	1	0	2	1	1	0	4	2	0	2	3	1	2	1	2	1	4	1	3	0	3	3	0	3	1	6	2	1	1	0	1	0	1	2	3	0	5	3	1	1	0	2	2	2	2	0	2	1	2	0	0	1	2	1	1	1	2	1	0	3	0	3	1	1	1	2	1	3	4	0	4	3	1	1	1	1	2	0	0	1	2	1	3	0	1	1	1	0	3	2	1	0	2	0	3	1	0	0	3	0	0	0	2	1	1	2	0	2	0	1	1	1	0	3	2	2	1	0	2	0	1	2	0	0	2	1	0	1	1	0	1	0	3	0	3	1	0	0	1	1	0	1	1	2	1	3	0	1	4	2	2	1	2	2	1	1	1	3	0	0	0	0	3	2	0	1	0	2	0	0	0	1	0	3	0	1	1	0	0	1	1	0	1	0	0	1	1	2	0	4	1	0	2	0	1	0	0	1	3	2	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	2	1	0	3	0	1	1	1	1	0	1	0	2	0	1	1	1	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	2	1	0	2	2	0	1	0	0	2	1	1	0	0	0	2	1	1	0	3	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	1	1	0	2	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	2	0	0	2	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	2	1	2	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	3	0	2	1	1	0	0	1	0	1	1	0	0	1	1	1	0	0	1	1	1	1	1	0	2	1	0	0	0	1	1	0	0	0	1	0	3	1	0	0	0	0	1	2	0	0	2	1	1	0	0	0	0	0	2	1	1	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	1	0	0	1	1	1	3	0	0	1	0	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	3	0	0	1	1	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	2	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	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
345	2	2100	80459	358	0	10	56	85	217	202	250	205	217	159	145	114	108	105	100	99	76	99	74	71	73	57	59	75	51	46	57	52	31	43	34	45	36	37	36	38	30	30	28	31	14	22	23	22	19	15	25	10	15	15	18	12	11	24	10	13	14	17	15	11	14	8	13	5	8	8	13	11	16	13	9	10	11	8	8	12	7	9	6	3	6	1	5	5	4	7	3	2	9	8	6	8	4	7	3	7	4	7	6	2	6	6	2	5	4	6	7	7	3	5	2	1	8	0	4	3	2	4	3	2	1	5	1	2	4	2	2	1	2	6	3	6	13	5	2	5	1	3	4	2	3	4	2	4	3	5	3	2	3	4	2	1	4	3	2	1	1	4	6	2	2	2	3	4	5	2	3	3	0	3	4	2	3	0	2	3	2	1	2	3	2	5	1	2	2	1	3	1	3	3	2	1	2	1	2	4	2	3	3	2	1	3	2	0	1	2	1	4	1	3	2	0	0	1	1	2	4	2	2	4	3	4	1	3	3	0	2	1	2	1	2	1	1	3	1	2	2	2	2	0	1	2	0	4	0	2	1	0	1	2	1	0	2	2	0	2	2	1	3	2	0	4	2	2	0	1	1	3	1	0	1	0	2	0	1	0	1	0	3	1	1	0	0	1	1	1	1	1	1	1	4	4	2	1	1	0	0	1	3	0	1	2	2	1	1	1	2	1	0	1	2	2	0	0	2	2	1	1	2	0	1	1	1	0	2	1	1	4	2	0	0	0	0	0	0	1	2	1	1	1	0	1	0	0	1	0	1	2	1	0	1	1	1	0	2	0	1	0	1	3	0	3	3	1	2	0	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	2	2	0	0	1	2	1	2	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	2	0	0	1	0	0	1	0	3	2	2	0	1	1	3	0	1	1	1	1	0	0	1	2	1	1	0	2	0	0	3	0	0	2	1	1	0	0	0	1	1	2	1	1	1	0	1	0	2	0	0	1	1	1	1	0	1	1	0	1	1	0	1	1	2	0	2	2	1	1	0	1	1	1	0	2	0	1	1	1	1	1	4	0	1	0	1	2	0	0	0	3	0	0	0	0	1	2	1	0	1	1	1	3	1	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	2	0	0	2	1	0	1	0	2	0	2	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	3	0	2	0	1	1	1	1	0	2	1	1	2	0	1	0	1	1	2	0	2	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	3	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	3	3	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	1	0	1	0	1	0	0	0	2	0	0	3	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	0	2	2	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	3	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0
345	3	3500	80582	365	1	7	107	108	259	254	280	235	222	183	164	143	140	120	135	99	109	88	75	76	72	79	63	65	61	55	53	60	56	44	37	32	30	39	35	40	31	34	41	44	34	26	29	23	27	20	19	23	16	17	21	16	12	11	19	14	11	17	17	18	11	14	13	14	13	7	9	16	14	16	12	9	10	9	7	9	8	8	15	7	3	5	12	8	6	11	9	5	5	8	7	4	8	5	4	6	3	7	5	7	7	5	11	7	4	3	6	9	5	3	4	5	4	4	3	3	2	2	10	3	4	7	6	2	3	6	4	1	6	4	5	8	3	6	4	8	7	2	4	3	3	2	2	6	3	3	7	3	4	5	0	0	1	4	0	2	5	2	2	1	7	6	3	2	1	1	5	4	1	2	3	6	4	4	4	4	0	1	3	1	3	4	2	2	2	5	2	1	2	2	2	2	5	0	0	1	2	2	2	1	2	3	2	4	3	1	2	3	0	1	2	5	1	4	1	1	0	1	0	0	1	3	2	0	2	1	2	2	1	2	3	1	1	1	3	1	3	0	5	2	3	2	2	2	2	2	2	3	1	2	1	1	2	0	0	0	1	1	1	1	4	0	5	0	4	4	2	2	2	0	1	0	1	1	0	5	1	1	2	2	1	2	0	3	2	0	1	1	1	2	1	0	4	1	2	2	0	2	1	5	0	0	1	0	0	1	3	1	0	1	2	0	1	2	0	1	1	2	3	0	1	2	2	2	1	0	2	0	2	3	0	1	1	3	0	1	0	2	4	3	2	0	1	1	1	4	3	2	1	1	1	1	1	0	1	1	1	1	1	1	2	1	3	1	0	1	1	2	1	0	0	1	0	0	3	2	0	1	3	0	1	1	0	1	0	1	0	2	0	1	0	1	0	3	3	0	0	1	0	1	1	1	1	0	1	0	0	2	1	2	1	3	0	1	0	2	2	0	1	1	1	1	0	0	0	2	1	2	1	1	0	0	2	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	3	0	0	0	2	0	0	0	1	2	0	0	2	0	0	3	0	3	2	2	0	1	0	1	0	0	1	1	2	0	1	1	0	1	0	2	1	2	0	2	0	0	1	1	1	2	1	0	2	2	0	1	1	1	1	0	1	0	1	1	0	0	1	1	0	0	0	2	1	0	1	2	0	1	1	0	2	0	3	0	0	0	0	2	0	0	1	1	0	1	0	2	1	0	0	1	1	0	0	1	1	2	1	1	0	0	0	1	0	2	0	0	2	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	3	0	0	1	0	1	0	0	4	1	0	0	1	2	1	0	1	0	0	0	1	0	1	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	2	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	2	0	0	2	1	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	1	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	3	2	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	2	0	1	1	2	1	1	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	1	1	1	0	1	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1
345	0	2700	80705	371	0	18	107	142	246	267	311	261	260	214	181	179	166	144	147	147	110	106	122	99	90	87	93	76	105	80	74	77	69	63	67	68	49	56	57	56	49	42	37	51	35	34	41	30	30	22	27	31	22	31	25	25	31	16	20	21	23	22	30	23	14	16	14	13	15	21	17	19	21	12	9	9	19	10	10	6	15	9	14	9	16	9	13	16	5	4	13	9	10	12	17	15	7	8	6	6	10	3	6	6	7	9	2	12	5	6	7	8	8	9	6	6	12	5	5	7	8	2	6	6	6	7	7	9	2	5	9	7	8	11	11	6	7	6	1	5	7	3	6	4	4	7	7	5	5	7	5	3	2	3	0	3	2	2	3	4	5	7	5	10	4	8	6	4	1	6	5	6	6	2	5	5	1	3	3	6	5	4	3	7	4	3	0	6	4	4	3	7	4	0	2	4	5	1	3	1	1	4	4	1	6	2	3	2	3	2	3	4	4	1	1	5	3	1	4	3	3	1	1	4	2	3	0	3	2	1	1	3	1	5	6	5	2	1	4	5	3	3	1	3	2	2	2	4	5	0	3	3	4	2	1	4	4	2	1	3	0	2	5	3	4	4	3	1	4	1	1	3	2	1	2	1	3	1	1	3	1	7	1	4	2	0	2	2	2	2	3	3	4	2	1	2	1	1	1	3	1	1	0	0	1	1	3	2	4	2	0	2	2	2	2	0	2	0	1	3	3	3	1	3	3	2	0	0	2	3	1	4	1	0	3	1	2	2	0	3	0	2	1	2	0	2	4	1	3	1	1	1	3	2	4	0	0	1	1	0	3	0	1	1	1	0	1	2	1	1	0	1	1	0	1	2	0	2	3	1	0	0	0	3	3	3	1	1	3	1	4	2	2	2	0	3	3	2	1	3	0	3	4	1	3	2	1	1	0	3	0	3	2	0	4	2	3	1	1	1	3	1	1	2	1	0	3	2	0	0	0	1	2	0	2	2	3	2	1	3	0	2	1	2	0	1	0	1	0	3	1	2	2	0	5	2	3	2	0	1	0	0	0	0	1	1	3	0	0	1	2	0	0	7	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	3	2	1	0	0	1	0	1	2	2	2	1	0	4	1	1	0	0	3	1	2	2	0	0	0	1	2	1	2	2	0	0	2	2	0	0	2	1	0	0	1	0	1	2	1	3	0	3	0	1	1	1	2	3	2	3	1	1	1	0	1	0	0	1	1	0	1	3	0	1	1	0	0	1	1	0	0	2	0	3	0	0	0	0	0	1	1	1	0	1	0	2	0	1	2	0	1	1	0	0	1	0	1	2	1	2	0	1	3	1	1	1	0	2	2	2	0	2	1	0	1	2	1	1	2	1	0	2	0	1	1	1	2	3	0	0	0	0	0	0	0	0	0	0	2	0	2	2	0	1	3	0	2	2	0	0	2	0	0	1	2	0	2	1	2	3	0	1	0	0	1	1	0	0	1	0	0	1	0	0	2	1	3	2	4	0	1	0	1	1	2	1	0	2	2	1	0	0	0	0	0	1	1	0	2	1	1	2	0	1	0	2	0	1	0	3	2	0	0	0	0	1	3	2	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	2	1	0	0	1	1	1	1	1	1	1	0	1	0	0	1	2	0	1	1	0	4	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	4	1	2	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	2	0	1	1	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	2	0	2	1	0	1	1	1	0	1	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	2	0	1	0	0	0	1	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0
345	1	1900	80828	374	0	2	26	77	178	177	222	165	175	127	124	106	82	82	91	90	56	59	67	57	64	50	45	54	38	34	28	44	31	35	30	37	33	27	26	24	25	22	10	12	23	15	22	12	16	13	24	13	12	23	12	15	13	16	14	13	10	10	11	5	8	10	10	9	7	6	3	10	6	6	5	8	4	3	5	8	5	8	5	2	11	4	5	1	3	9	4	7	4	4	7	7	3	3	4	2	9	5	3	4	3	3	1	5	2	2	5	4	6	6	6	2	1	2	3	5	4	5	8	5	5	3	6	1	3	6	0	4	2	2	8	3	5	0	4	2	1	4	2	0	2	2	3	2	3	3	6	3	2	1	6	4	4	1	3	4	2	5	1	2	2	5	1	0	1	1	3	1	3	2	1	1	3	3	4	0	3	1	2	2	0	4	2	3	1	2	1	0	2	2	2	1	1	2	0	2	2	2	0	1	1	2	2	1	2	2	1	4	1	2	0	1	0	0	0	2	0	3	1	1	2	0	2	0	1	2	1	0	3	2	0	2	0	1	1	1	2	0	3	0	2	1	0	0	1	0	1	4	1	2	1	3	2	0	1	2	0	1	1	1	0	1	2	1	0	2	0	1	0	0	0	0	0	0	1	1	2	1	1	0	3	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	3	2	1	0	0	2	1	0	0	0	0	0	0	1	2	1	1	1	1	2	0	0	0	0	1	1	1	2	0	1	1	0	0	0	3	0	1	0	1	1	0	0	0	2	0	1	0	3	2	2	1	1	0	0	2	2	2	2	1	0	0	2	0	0	2	0	2	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	2	1	0	2	0	1	1	1	0	1	0	4	2	1	1	1	0	0	0	1	1	0	3	0	2	2	2	0	0	2	0	0	1	1	0	0	0	0	0	0	3	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	2	1	2	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	3	0	0	0	5	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	3	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	1	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	2	1	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	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	2	0	0	0	1	0	0	0	1	2	1	0	0	2	0	2	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	80952	377	0	6	53	97	207	196	238	227	164	186	150	121	138	114	114	91	93	84	76	67	64	59	70	54	48	58	39	55	47	38	35	44	38	32	30	31	26	26	26	23	21	28	19	29	26	19	22	16	15	18	22	16	14	13	15	15	12	12	10	13	14	18	9	13	10	8	9	5	10	8	8	8	7	9	5	11	8	5	2	8	10	5	7	7	3	10	9	5	8	5	8	5	4	7	5	6	2	5	6	4	9	2	3	4	4	3	3	5	6	5	5	4	10	4	5	5	3	3	5	5	4	3	5	1	4	4	3	5	2	7	6	4	4	2	4	1	4	1	3	0	2	3	1	6	2	0	3	1	1	4	2	3	2	1	2	3	3	4	8	2	3	2	6	2	1	2	2	1	5	3	4	1	2	0	1	0	1	1	0	2	2	2	0	3	4	1	2	2	1	2	1	1	2	2	2	2	0	2	3	1	1	4	1	3	4	2	0	1	1	2	1	3	1	1	4	0	2	1	2	1	2	2	1	1	3	1	2	1	2	1	2	4	1	3	2	0	3	1	2	1	3	1	0	3	1	1	3	2	2	4	2	4	1	1	1	1	2	0	3	2	2	4	4	1	0	1	1	1	0	3	0	1	1	2	1	1	1	0	0	1	1	3	2	1	0	1	1	3	3	0	0	0	0	1	1	1	2	1	0	0	0	1	1	0	3	0	1	3	1	1	2	2	2	2	0	1	1	2	1	4	2	0	1	0	2	1	0	2	1	1	1	1	1	0	2	0	3	0	2	0	1	3	2	1	0	2	2	2	1	0	2	0	0	2	2	2	2	2	1	1	0	1	0	0	0	1	0	1	1	0	1	2	3	1	1	1	0	0	0	2	0	1	0	1	1	1	1	2	1	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	1	0	2	0	2	0	0	2	0	0	3	1	0	2	2	0	1	1	0	3	1	0	0	2	0	1	1	1	1	0	0	0	0	0	1	1	1	0	1	1	3	0	1	0	0	2	0	2	0	0	0	1	0	1	2	0	0	2	1	1	0	1	1	0	0	0	2	1	0	3	0	1	3	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	1	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	1	2	2	0	0	0	2	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	2	2	0	0	1	0	0	1	0	0	2	2	2	1	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	2	1	1	0	0	1	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	1	2	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	1	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	3	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	81075	366	0	12	95	111	251	214	258	202	214	188	151	150	157	133	111	103	99	90	92	87	82	69	67	64	44	52	49	57	54	44	54	41	42	40	39	31	35	37	38	33	24	29	32	26	33	28	19	23	26	13	26	21	16	21	14	16	13	19	13	11	8	10	14	17	17	9	21	12	7	14	10	10	11	14	4	11	6	9	9	12	3	10	5	5	3	6	2	8	9	5	3	9	5	8	10	6	12	8	4	6	7	8	3	6	4	4	6	6	3	3	7	12	5	9	5	5	3	6	6	4	4	6	3	2	6	8	6	4	2	8	1	4	5	3	2	5	3	9	8	5	6	1	3	5	3	5	3	1	1	1	4	2	2	2	4	8	3	2	2	3	3	4	2	4	7	5	2	3	3	1	1	3	1	5	4	2	1	4	0	0	5	1	5	2	1	2	1	2	2	6	3	1	4	4	1	1	1	4	7	1	2	3	1	1	2	4	2	1	3	4	3	4	1	1	2	2	4	1	4	2	1	1	2	1	8	1	3	3	1	3	6	0	1	0	1	1	4	2	1	4	3	2	3	3	1	2	1	4	2	0	2	0	0	3	1	0	2	1	4	0	1	1	2	4	1	2	1	4	1	1	2	1	0	0	3	3	2	0	2	0	3	0	4	3	0	0	0	3	1	0	0	0	1	0	0	1	2	1	3	2	0	1	2	2	2	1	1	0	2	1	0	1	0	2	1	1	0	2	0	0	1	0	1	0	1	2	1	0	1	2	2	3	0	1	0	1	0	0	2	2	2	0	2	2	0	0	1	2	1	4	2	1	1	1	0	2	3	1	2	0	4	1	1	2	1	4	0	2	0	0	1	0	0	2	1	2	2	3	0	0	1	1	1	1	0	0	3	0	0	1	1	2	0	0	1	0	0	2	0	2	0	0	1	0	0	0	0	0	1	0	0	2	3	0	2	0	0	1	1	1	0	0	3	2	1	1	0	1	2	0	3	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	1	1	0	3	1	2	1	0	1	0	1	1	2	2	1	0	1	1	1	0	0	1	1	1	3	0	1	1	1	0	0	0	0	1	0	0	1	0	3	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	1	2	2	0	3	0	0	1	1	1	1	0	2	1	1	0	0	2	1	0	0	1	0	1	1	0	0	0	0	1	2	0	1	2	0	0	1	0	1	0	1	1	0	1	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	2	3	1	1	1	0	4	3	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	2	1	2	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	1	0	0	4	1	1	0	0	2	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	2	1	3	1	0	1	1	0	0	2	2	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	1	1	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	0	2	0	1	0	0	1	1	2	1	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	3	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2
345	0	2700	81198	366	0	6	110	131	260	254	323	295	274	213	205	168	149	159	156	131	117	104	121	90	93	84	96	94	94	65	86	79	66	64	65	58	56	52	48	48	50	54	39	37	39	35	36	41	35	35	35	25	27	26	28	18	24	22	27	21	25	22	18	15	22	23	17	15	22	18	13	15	17	9	11	15	10	7	18	15	11	7	16	9	16	16	9	5	14	5	9	8	8	11	10	10	5	12	6	4	9	9	6	8	14	7	7	8	3	8	12	5	4	14	14	5	6	6	5	2	8	10	12	5	7	3	3	7	5	7	8	8	6	5	7	7	5	6	4	5	5	6	4	4	3	4	2	5	1	3	4	3	6	5	3	9	3	3	5	5	6	3	1	3	4	5	5	11	8	9	3	8	6	6	4	4	4	7	2	4	6	5	4	7	1	4	3	3	4	4	7	5	2	2	2	3	4	0	2	5	3	3	3	5	2	3	1	5	3	3	5	4	4	2	1	3	6	2	3	3	3	1	7	2	3	1	1	1	5	2	5	1	2	3	3	1	1	4	1	1	3	2	7	3	2	0	1	3	0	1	1	2	4	2	0	3	3	0	1	2	3	4	4	1	2	0	3	2	1	3	2	1	3	5	4	2	0	2	4	6	2	1	1	4	3	0	2	6	3	2	3	2	2	3	2	5	1	0	2	3	2	1	2	2	1	2	2	2	2	4	2	2	1	0	4	1	0	2	1	2	2	0	1	3	1	3	3	3	2	4	3	2	2	0	0	1	3	4	2	2	0	3	1	2	3	0	0	1	1	2	2	2	0	5	2	2	0	1	2	3	2	0	2	0	1	1	1	1	2	3	0	4	2	1	3	2	0	6	3	1	0	2	0	0	0	2	1	1	1	2	3	0	1	2	1	2	2	1	0	0	0	1	1	3	1	1	1	3	1	0	4	3	0	1	0	0	3	1	3	0	1	1	1	1	0	1	2	2	0	2	1	0	2	3	2	0	2	2	1	2	1	3	0	1	1	3	0	1	1	0	3	2	1	1	2	3	0	0	3	5	1	1	0	1	2	3	1	2	2	1	0	2	2	0	1	0	1	1	0	1	1	1	1	2	0	0	2	1	1	5	1	0	0	0	0	1	1	3	1	0	1	0	0	2	2	0	0	2	2	3	1	2	1	0	1	1	1	4	1	1	0	3	2	2	0	1	1	3	1	2	2	1	1	1	3	1	3	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	2	2	0	1	0	0	2	0	3	2	2	2	0	0	1	3	0	4	1	0	0	0	0	2	1	1	0	1	0	0	0	0	1	1	2	0	3	0	1	0	1	1	1	0	0	0	0	0	2	1	1	4	0	0	0	4	1	1	0	2	1	2	0	0	0	0	2	2	0	1	0	0	0	1	1	1	1	3	2	0	3	0	0	0	0	1	0	2	0	3	1	0	0	0	0	1	0	0	0	2	3	1	1	0	1	1	0	0	1	1	0	1	0	2	2	2	2	0	0	1	2	0	0	0	0	2	1	1	0	0	0	0	2	0	0	0	2	0	0	2	1	2	0	0	2	3	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	2	2	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	2	3	1	0	0	2	1	1	1	0	1	0	0	2	0	0	2	2	1	1	0	0	0	0	0	1	1	0	2	0	0	2	2	0	0	0	3	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	3	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	2	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	4	3	2	0	2	0	2	0	3	0	0	2	0	1	0	0	1	1	1	0	1	0	0	2	1	1	0	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	2	0	1	0	1	2	0	1	1	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	2	0
345	1	1900	81321	368	0	4	34	86	202	182	209	186	158	121	133	104	93	77	88	67	65	66	70	52	47	49	52	42	43	46	43	45	28	34	28	29	22	27	25	22	20	22	17	25	24	10	20	11	18	21	12	20	17	12	15	13	18	14	7	13	9	11	18	5	11	7	13	9	3	7	8	12	10	8	3	5	8	6	4	9	5	3	4	3	11	3	5	4	2	5	5	6	5	2	4	4	6	2	1	4	6	2	4	5	5	5	4	2	2	5	2	5	2	5	4	1	2	1	4	5	1	4	5	4	1	2	4	4	2	3	1	3	3	2	3	3	2	2	5	0	3	1	2	0	1	4	1	1	1	2	4	2	4	1	5	4	3	3	1	2	5	1	5	2	4	2	5	5	2	1	2	2	3	2	2	4	0	0	3	3	3	2	2	3	1	1	0	1	3	2	2	2	1	3	2	5	0	1	3	2	2	3	1	3	2	1	1	0	1	2	2	2	0	1	1	0	3	4	3	2	1	2	3	1	3	0	1	1	0	2	0	3	1	2	2	2	0	2	0	1	1	2	1	2	0	0	2	2	1	1	0	1	3	0	0	3	3	2	2	1	4	1	1	1	2	2	1	1	1	3	2	0	2	3	0	3	2	2	2	1	0	1	0	2	1	1	2	1	1	0	2	0	1	0	1	1	0	4	1	1	0	2	1	1	0	0	0	2	0	0	0	2	0	0	1	1	1	1	1	1	2	0	0	1	1	0	2	2	0	2	0	1	2	1	1	0	1	0	2	0	3	1	1	0	0	0	0	0	2	0	1	2	1	1	0	0	0	0	0	1	0	0	0	2	2	0	1	0	2	1	1	0	0	1	0	1	1	1	0	1	1	0	1	0	0	2	1	1	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	2	0	0	1	0	3	0	2	0	0	0	0	1	0	1	0	0	2	2	1	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	2	1	0	1	3	0	0	0	1	3	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	1	1	1	0	2	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	3	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	2	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	2	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	0	1	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	2	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	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0
345	2	2100	81445	374	0	9	61	82	214	206	228	196	203	139	138	143	105	103	84	112	72	86	82	76	62	65	40	52	47	59	59	43	38	40	39	38	37	33	29	28	29	24	30	14	22	18	22	18	23	13	11	19	24	18	19	17	15	15	18	14	12	10	14	11	8	16	13	11	10	7	10	8	9	11	7	9	7	9	3	14	11	8	6	7	6	2	7	8	7	5	4	2	5	6	2	4	3	3	8	5	5	8	4	5	3	3	3	4	3	3	4	3	1	5	4	2	3	2	2	2	7	8	5	6	4	3	2	1	3	2	3	2	5	5	1	5	4	6	4	1	3	4	4	4	2	5	4	3	4	1	0	4	4	4	2	3	2	5	4	1	2	4	2	1	1	2	6	4	3	6	0	5	2	0	3	2	1	3	2	1	3	2	1	1	2	4	3	4	0	2	2	0	1	1	1	3	0	6	3	4	4	1	3	4	2	0	1	2	1	2	3	4	1	2	4	1	1	2	5	2	0	1	1	0	0	0	4	1	1	3	1	3	1	2	1	0	5	0	1	1	0	1	3	2	0	0	2	2	0	1	2	1	3	3	2	5	2	2	0	2	2	1	3	1	1	0	0	2	1	2	2	1	2	0	1	4	0	0	3	1	2	0	0	2	1	1	0	1	0	5	1	1	1	1	1	1	0	3	0	2	0	2	1	1	2	0	1	0	2	2	0	0	0	0	0	1	0	0	0	1	2	2	3	3	0	1	1	0	1	0	2	1	2	2	6	2	3	0	0	2	0	0	2	0	1	1	1	0	0	3	1	1	0	0	0	1	1	1	0	0	2	2	0	0	1	0	0	2	1	0	2	3	1	0	0	2	0	0	2	0	2	1	1	1	1	1	1	2	1	1	0	0	0	0	2	0	2	0	0	1	0	0	0	1	1	1	2	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	2	1	0	1	0	1	2	0	0	1	1	2	1	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	2	0	0	0	0	1	1	0	0	1	0	1	2	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	1	1	0	0	2	2	1	2	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	2	0	2	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	2	0	1	0	1	0	1	0	0	2	1	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	1	1	1	1	2	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	0	0	2	0	2	1	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	2	2	1	1	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	3	0	0	0	0	1	0	2	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	2	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	2	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	3	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2
345	3	3500	81568	380	0	6	107	118	219	226	282	248	225	184	149	138	138	120	111	109	85	101	97	85	83	87	76	64	40	50	68	47	38	42	48	41	38	45	37	43	39	31	31	34	26	26	26	22	25	22	23	22	16	16	14	12	20	16	20	16	7	10	10	10	13	10	14	8	10	8	14	9	14	11	10	3	9	9	11	7	7	6	9	9	8	9	5	10	10	16	5	8	7	8	2	9	7	6	6	2	3	7	7	2	8	15	9	1	6	10	5	10	6	6	8	2	4	4	6	6	3	3	4	2	5	2	3	6	5	3	5	5	4	3	2	2	3	5	3	2	3	5	2	7	6	2	4	4	5	6	3	7	4	4	3	2	2	3	0	1	2	3	5	2	5	2	2	1	2	2	1	1	5	0	2	1	3	5	2	5	2	3	3	4	2	2	5	6	4	2	6	4	6	2	3	3	3	4	2	2	0	4	2	1	1	3	1	5	4	2	2	3	0	1	6	6	4	4	1	1	3	1	1	1	1	3	3	3	2	0	2	2	1	1	1	5	0	1	1	0	2	1	2	3	0	2	3	0	2	1	2	2	3	4	3	1	3	2	1	0	3	1	2	2	2	0	0	0	3	1	4	0	1	1	2	0	2	0	1	1	0	0	0	3	1	1	1	2	2	2	0	2	1	2	1	4	0	3	1	2	5	2	1	2	0	1	1	0	0	0	4	0	1	4	1	3	4	1	2	1	3	0	1	1	0	2	1	3	1	0	3	3	1	0	0	3	1	0	3	1	1	2	0	0	1	5	3	1	0	1	1	0	2	0	0	2	3	1	2	0	1	0	1	2	0	0	2	1	1	3	1	1	3	0	1	2	1	0	1	2	0	0	0	0	0	3	0	0	2	2	3	3	1	4	2	0	1	0	0	1	1	0	0	0	1	2	0	0	2	2	4	0	1	0	2	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	2	2	1	0	0	2	3	0	0	0	0	0	0	0	0	1	1	0	0	1	3	1	1	1	0	2	2	3	1	1	2	1	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	2	0	0	1	0	1	0	0	1	1	2	0	1	1	1	3	2	0	0	1	0	0	2	0	1	0	2	1	1	0	3	1	1	0	1	0	0	1	1	0	1	1	1	2	0	0	0	1	1	0	0	0	0	2	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	1	1	0	0	0	1	1	0	0	0	4	0	0	1	3	0	0	1	1	1	1	0	2	0	0	2	0	2	1	0	1	1	0	1	0	0	2	1	0	2	1	0	0	0	1	2	0	2	0	3	1	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	1	2	0	1	1	1	1	0	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	1	2	1	1	0	1	2	0	0	2	0	1	1	1	1	0	1	0	1	0	0	1	2	0	0	3	1	1	0	1	0	1	0	2	1	2	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	2	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	3	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	2	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	4	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	2	0	1	1	1	0	1	1	3	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	2	0	1	0	1	1	0	0	0	0	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	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	2	1	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	3	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0
