345	0	2700	34312	350	11	91	481	726	781	682	585	451	352	273	267	190	195	157	148	141	133	122	126	109	112	107	92	93	58	84	61	53	57	61	66	59	53	51	56	52	47	48	52	46	42	43	30	26	33	30	34	25	22	19	27	20	23	25	35	29	21	17	27	29	25	28	24	31	24	22	16	23	14	20	17	11	14	14	20	14	12	9	7	12	6	9	8	12	9	8	9	4	7	5	11	4	10	6	12	11	7	7	9	12	15	7	6	10	6	10	8	8	6	3	6	8	7	9	5	5	4	9	3	4	6	6	4	7	8	2	4	3	5	5	5	5	7	7	2	4	8	4	5	3	0	2	3	3	5	3	3	6	6	4	5	3	6	1	6	4	8	5	3	6	1	2	3	2	5	2	2	8	3	1	1	5	6	5	3	2	1	3	3	3	8	6	5	4	2	4	3	3	4	2	3	3	4	8	7	1	4	1	6	5	1	6	5	2	4	2	0	4	2	3	6	2	1	6	2	4	2	6	0	0	2	2	4	5	3	2	1	0	4	5	3	2	4	5	1	2	2	0	1	1	2	3	5	0	3	1	3	0	3	0	4	4	1	1	2	0	3	1	2	2	1	0	2	3	0	0	1	2	2	3	1	2	1	3	2	2	1	3	4	4	1	2	4	1	2	1	1	0	2	0	1	3	2	1	1	0	4	0	3	1	0	4	2	0	2	1	4	0	5	1	5	1	1	1	2	1	0	4	2	2	1	1	3	0	2	1	3	1	1	1	1	1	2	4	0	1	1	2	2	2	1	2	2	0	0	2	2	1	1	0	1	1	2	1	1	2	1	0	2	1	3	0	1	0	3	0	3	1	0	0	2	3	1	2	1	1	0	2	1	4	5	1	0	3	1	0	2	3	1	0	2	0	1	0	1	0	2	3	4	5	1	1	0	2	1	0	1	0	2	1	1	2	4	0	2	0	1	0	3	4	0	1	3	0	0	2	0	0	2	1	0	1	3	1	0	0	3	1	0	3	3	1	0	0	3	0	0	0	1	2	2	1	1	1	1	1	0	0	0	4	1	0	2	2	0	3	5	0	0	0	2	0	1	0	1	4	0	1	1	0	0	1	1	1	0	1	3	0	0	1	0	1	1	2	1	0	0	1	1	1	0	0	0	2	0	1	0	2	1	3	2	1	0	0	1	0	0	0	1	1	0	2	0	1	2	2	0	2	0	1	0	1	3	1	0	0	0	0	0	0	1	1	0	1	2	3	1	0	2	0	1	0	0	1	0	0	1	1	1	1	1	2	3	1	0	1	0	1	0	1	0	1	0	2	1	0	0	2	0	1	1	0	0	0	1	1	1	0	0	2	1	0	0	0	0	2	1	0	0	4	2	1	1	0	2	3	0	0	0	1	1	1	0	1	0	3	1	0	0	1	2	0	1	1	0	0	1	1	0	1	1	0	1	2	1	2	3	0	1	2	0	1	0	0	3	1	1	0	1	1	2	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	0	1	1	3	0	3	0	0	2	0	0	4	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	1	1	0	1	1	2	1	0	0	1	0	1	0	1	0	0	1	1	0	2	0	1	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	2	1	1	0	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	2	1	2	1	1	2	1	1	2	0	0	0	1	2	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	3	0	0	0	0	1	2	4	1	1	2	0	0	1	2	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	3	1	0	0	0
345	1	1900	34436	350	4	121	528	561	498	443	425	317	267	233	200	141	150	104	108	99	77	76	64	60	56	55	47	44	54	48	37	38	28	34	30	26	27	27	34	30	22	24	27	28	25	25	23	18	24	17	18	19	16	16	12	11	10	16	12	14	8	11	19	12	10	5	5	14	6	9	6	12	6	7	5	13	7	6	10	12	7	4	8	9	10	6	9	6	3	6	3	9	9	8	9	10	18	15	18	20	23	19	18	27	18	11	12	23	16	7	6	3	3	4	3	3	1	3	2	3	0	4	4	1	2	3	1	6	2	2	3	6	1	3	5	2	3	2	0	5	3	2	0	2	0	4	3	3	2	6	2	5	1	4	0	2	1	3	0	1	3	3	2	0	4	1	2	3	0	3	2	4	1	0	5	2	0	0	2	1	2	0	2	2	0	2	0	0	2	3	3	4	2	3	3	3	5	1	1	0	1	2	0	3	1	1	1	1	1	2	2	0	1	1	2	1	0	1	4	0	0	1	1	0	1	1	0	2	0	1	2	0	1	0	1	1	2	1	1	0	0	1	0	2	0	0	0	5	0	1	4	2	2	1	3	2	1	6	1	1	0	0	2	0	1	3	1	2	0	1	1	1	1	1	1	1	1	0	3	0	0	1	1	2	0	1	3	5	0	0	0	0	0	1	2	0	1	1	0	1	1	2	1	0	0	0	1	2	0	0	3	3	4	0	0	0	1	1	1	0	2	1	0	0	1	3	0	1	0	1	0	1	1	1	3	0	1	0	0	1	2	1	0	2	1	1	0	4	1	1	1	1	1	0	0	0	3	1	0	1	0	0	1	4	1	2	1	2	0	1	0	0	0	2	0	2	0	1	1	0	0	1	2	2	0	0	0	1	2	0	1	1	1	0	0	3	0	2	0	0	0	0	0	1	0	0	0	0	1	3	1	0	2	0	0	2	1	2	2	2	0	1	0	1	1	1	0	0	1	1	0	4	3	3	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	2	1	1	4	0	1	0	0	1	3	0	2	3	0	1	0	0	1	0	0	0	0	1	2	2	0	1	2	0	1	3	2	0	0	2	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	1	0	1	0	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	2	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	2	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1
345	2	2100	34559	346	5	59	406	462	428	351	381	300	285	199	169	131	127	104	134	104	82	88	63	63	65	70	69	61	55	56	53	48	53	54	34	35	48	33	38	28	31	30	37	29	27	21	24	20	27	30	21	19	19	16	25	22	18	15	9	14	13	11	12	10	10	11	5	12	6	8	7	11	7	6	7	8	12	7	9	8	18	27	34	32	44	44	42	57	72	62	73	51	59	67	52	59	61	68	64	62	69	75	59	55	48	40	31	29	16	13	13	7	7	5	9	6	4	4	5	8	6	5	2	5	1	8	3	6	7	2	2	3	3	6	2	3	3	4	0	3	4	1	2	0	0	3	2	3	1	1	4	3	3	3	3	5	2	1	6	2	2	3	7	0	0	5	2	1	6	3	2	3	0	1	0	6	2	2	4	4	2	3	2	0	4	4	2	3	0	2	3	1	1	1	1	0	4	2	0	1	4	1	1	0	1	1	2	0	2	1	1	2	2	2	2	3	2	2	1	1	0	1	3	0	3	1	4	2	0	1	1	0	1	1	0	1	1	4	2	2	0	2	5	2	1	4	3	1	4	1	3	1	4	1	2	2	2	3	0	1	2	1	2	2	2	2	2	2	0	2	2	2	4	1	2	1	2	1	1	0	1	1	3	1	2	1	3	1	2	0	1	2	2	1	1	1	1	1	5	2	1	2	0	1	2	0	2	2	0	1	0	0	2	2	2	2	1	1	1	1	0	2	2	1	0	0	0	0	2	2	1	1	1	2	1	0	0	0	0	0	1	1	3	0	1	1	0	2	0	4	2	1	1	0	3	3	0	1	0	1	0	1	1	1	0	0	1	0	2	0	2	1	1	1	1	0	0	1	1	1	1	2	2	0	1	1	1	0	2	0	0	0	0	0	1	1	0	1	3	1	0	2	1	1	0	0	1	1	3	0	0	0	1	1	1	2	1	2	2	0	0	2	3	1	2	1	1	0	1	1	3	1	0	2	3	1	0	0	0	0	0	0	3	2	0	1	0	2	1	1	1	0	0	0	0	4	1	0	0	3	1	2	0	0	0	2	2	1	2	1	0	1	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	3	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	3	0	1	0	0	2	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	2	1	0	1	2	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	3	0	0	2	3	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	2	3	0	0	1	2	1	1	0	0	2	0	0	1	0	1	0	1	1	2	1	0	1	0	0	0	0	1	1	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	1	2	0	1	2	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	2	2	1	0	0	0	0	0	2	0	0	0	0	1	0	3	0	0	0	0	0	1	1	0	2	1	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	2	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	3	0	0	1	0	0	2	1	1	2	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	2	0	1	0	0	1	0	2	2	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0
345	3	3500	34682	349	7	73	456	528	496	442	449	367	308	262	224	193	142	170	131	134	121	116	100	106	91	74	70	67	60	57	47	56	64	59	46	36	52	39	53	47	39	29	37	36	39	36	34	35	27	23	31	29	33	24	20	27	19	20	24	18	22	22	14	17	20	18	18	11	13	21	18	16	41	51	56	54	81	87	95	110	118	130	125	144	122	145	142	150	128	153	149	128	123	119	124	121	93	92	74	71	76	60	52	46	42	17	28	30	18	15	18	22	8	15	11	8	11	7	5	8	7	6	3	3	5	3	7	6	5	2	6	3	2	3	2	2	1	2	2	2	5	7	1	4	8	3	3	7	3	5	3	3	4	3	3	4	1	1	3	0	2	1	2	4	2	4	2	3	5	5	3	2	1	1	2	1	6	0	3	1	3	3	1	3	3	2	1	0	1	3	1	1	1	0	1	2	2	3	0	1	1	5	1	3	2	2	1	0	3	3	3	2	3	2	4	0	2	2	1	1	1	2	2	3	0	1	1	1	1	2	0	0	3	1	2	0	3	0	3	4	2	2	2	0	1	0	3	2	1	0	3	2	1	2	2	4	1	3	2	1	2	2	3	1	3	0	2	1	3	3	1	0	1	3	2	3	4	1	0	2	1	0	0	1	0	2	2	1	1	0	1	2	2	3	1	1	1	1	1	0	1	0	1	0	1	4	1	0	0	0	3	1	1	1	0	1	0	0	1	0	0	0	3	2	0	0	1	2	0	0	1	2	1	1	1	0	2	1	1	0	0	2	1	1	0	0	0	1	1	0	1	0	5	0	1	0	1	2	0	0	1	2	0	2	0	1	1	1	2	2	0	0	2	1	1	2	1	2	1	0	0	2	1	1	0	1	0	1	0	1	1	0	0	1	1	1	1	2	3	3	2	1	0	0	3	3	1	3	0	1	3	0	0	0	0	1	0	1	2	0	0	0	1	2	2	0	2	1	1	0	2	1	0	2	0	3	3	0	3	1	0	0	0	2	1	1	1	0	0	2	1	1	0	0	0	0	1	0	0	3	0	0	0	2	2	1	0	2	2	1	1	0	1	1	2	0	2	2	0	1	0	1	0	3	1	0	0	1	1	0	0	0	1	2	1	0	1	1	1	0	1	0	0	0	0	2	0	1	1	0	0	2	1	0	1	0	2	1	1	1	0	0	1	1	0	0	0	1	0	0	0	2	1	1	2	0	0	2	0	4	3	0	0	0	1	0	1	1	1	0	0	0	2	1	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	1	0	0	1	0	1	1	1	0	1	0	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	4	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	2	0	1	0	1	1	0	0	1	0	0	1	0	1	2	0	0	1	1	1	0	0	1	3	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	3	0	0	0	1	1	4	1	0	2	1	0	0	1	1	0	1	0	1	0	0	0	4	1	0	0	0	0	1	0	0	1	1	1	0	1	2	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	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	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	3	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	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	1	0	0	0	0	1
345	0	2700	34805	352	4	93	530	792	760	679	613	548	485	429	398	324	277	253	227	231	235	215	236	225	186	157	160	145	135	158	128	122	127	108	85	96	103	79	103	62	80	66	71	70	63	55	54	59	65	81	58	43	41	56	54	37	42	42	35	38	27	27	27	24	26	32	45	46	78	109	114	120	119	117	105	112	98	111	85	92	68	67	78	66	60	68	47	58	54	33	46	29	30	23	13	10	11	7	12	10	8	10	9	7	9	10	6	8	8	9	8	7	5	9	9	6	11	8	2	7	4	7	7	9	6	5	8	6	3	6	3	5	6	5	6	1	5	4	4	6	4	4	3	5	7	4	3	4	4	9	4	0	3	5	3	6	2	5	1	4	5	2	6	3	2	3	2	0	3	3	2	3	0	2	3	3	4	8	5	3	1	3	1	3	2	5	2	4	4	4	3	2	4	4	5	5	5	3	5	2	4	4	4	4	3	4	3	2	1	2	0	0	3	5	3	3	0	0	0	5	2	4	4	1	6	0	2	2	1	2	3	3	2	0	2	4	5	4	3	3	3	3	1	2	1	2	5	3	2	2	1	2	2	3	3	1	1	1	1	4	2	2	1	0	3	1	2	3	4	1	2	3	0	1	1	1	3	4	3	1	0	2	5	2	1	1	2	0	3	1	2	2	4	0	2	1	7	2	3	1	1	8	1	2	1	1	3	1	4	3	0	1	1	1	2	6	1	0	1	0	2	2	1	4	0	1	2	2	1	1	3	0	1	3	1	0	0	0	1	4	4	2	2	1	0	1	1	4	1	1	1	2	1	1	2	2	2	1	2	0	2	2	1	0	2	3	0	1	1	3	2	1	2	3	2	1	1	1	2	1	1	1	0	1	2	1	2	3	1	1	3	0	1	0	1	1	2	2	0	1	0	3	1	0	0	2	1	0	1	0	2	0	3	6	3	0	2	0	1	2	2	0	2	2	2	2	4	2	1	1	2	1	0	1	6	2	0	2	3	0	2	0	0	3	2	1	0	1	1	0	2	1	0	3	2	4	1	0	0	1	1	0	3	3	1	0	0	0	0	0	0	1	3	0	3	0	0	3	1	1	0	2	0	0	2	0	1	0	1	0	0	1	1	0	2	0	1	2	4	2	2	1	1	3	2	0	1	0	0	2	1	2	3	1	2	1	3	2	0	0	1	1	1	0	2	1	2	1	1	1	0	2	2	1	1	0	1	2	0	0	1	3	0	0	1	1	0	0	2	0	2	0	1	0	1	1	1	0	2	2	1	3	2	0	1	0	1	0	1	4	0	1	2	1	0	0	4	0	2	2	1	0	0	4	3	1	2	3	1	1	2	2	1	2	1	0	1	1	0	0	0	1	0	0	1	0	2	1	1	0	1	1	0	0	0	1	1	1	0	1	3	0	2	0	0	0	1	2	0	0	0	1	1	1	2	3	1	0	1	1	1	0	0	0	0	1	2	0	0	0	2	0	1	0	0	2	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	1	2	2	0	0	1	2	0	0	1	0	1	0	1	1	1	1	0	2	1	0	1	0	1	0	1	2	0	1	0	1	0	0	2	0	0	1	0	0	0	1	2	2	1	1	0	1	0	1	0	1	0	0	0	0	4	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	2	1	0	0	1	2	0	0	0	0	0	1	2	0	2	1	1	0	1	0	1	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	2	2	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	2	0	1	1	2	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	1	0	1	3	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	1	1	0	2	1	0	0	1	0	1	1	0	0	2	2	1	0	0	2	0	0	2	0	0	0	0	1	0	1	1	1	0	0	2	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	2	0	2	0	2	0	0	0	0	1	0	0	3	1	0	1	2	0	0	0	0	0	1	3	1	0	0	1	0	0	1	1	0	0	0	1
345	1	1900	34929	355	8	151	641	762	791	622	539	445	442	355	310	268	242	203	178	138	134	116	112	99	115	97	98	83	67	67	75	69	66	62	53	42	49	62	49	51	60	35	38	35	42	33	31	32	27	33	18	24	19	26	27	18	22	15	18	16	12	14	16	8	14	15	3	11	12	8	11	6	7	11	3	7	6	10	8	9	12	13	2	8	6	6	5	6	6	6	3	7	6	3	8	13	7	11	6	4	7	3	4	6	9	4	6	5	7	4	6	6	5	1	4	4	0	0	5	4	2	7	3	2	5	6	2	3	4	4	4	0	1	1	5	1	0	1	0	1	5	1	0	3	5	2	0	1	2	0	6	1	0	4	2	6	1	3	1	2	1	1	6	2	1	2	1	1	5	2	3	3	2	1	3	0	1	0	2	4	2	0	1	0	4	1	0	4	5	1	3	2	2	2	1	1	0	3	3	1	0	0	2	1	3	2	0	1	2	1	3	0	0	0	2	1	1	0	1	0	2	2	0	0	3	0	0	2	1	1	1	0	2	2	1	1	1	1	0	0	1	0	1	2	1	0	1	0	1	1	2	3	0	1	0	1	2	3	2	1	1	1	1	1	0	1	3	2	0	1	0	0	0	0	2	3	1	2	0	0	0	0	0	1	0	2	2	0	0	3	2	2	3	3	0	1	0	3	0	0	2	1	1	0	1	1	0	2	3	0	0	1	2	0	1	2	1	0	1	3	0	1	4	1	1	1	4	2	1	0	1	0	1	1	0	1	1	2	0	1	0	0	1	0	1	0	3	2	1	1	3	1	0	0	1	0	1	2	3	1	1	1	2	0	1	2	0	0	2	0	0	0	0	0	0	1	2	1	0	0	2	1	0	2	0	6	0	0	1	0	1	0	0	1	0	2	2	0	0	0	1	0	0	0	1	1	0	2	1	0	1	0	2	2	3	1	0	0	0	0	1	0	1	1	3	3	0	3	2	0	1	0	0	1	0	0	0	0	2	0	1	0	2	0	2	1	1	0	1	2	1	0	2	1	2	1	0	0	1	0	2	0	1	0	0	2	0	0	1	0	1	0	3	0	1	0	1	2	1	0	1	1	1	1	1	1	0	2	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	3	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	1	2	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	2	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	2	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	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	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	2	1	0	1	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	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
345	2	2100	35052	355	6	99	509	655	640	542	509	427	396	367	332	303	268	274	244	199	206	187	173	138	105	101	106	93	97	79	70	71	64	70	74	61	50	42	44	44	36	34	39	40	37	36	28	23	19	29	18	15	18	21	20	19	27	21	21	23	15	14	12	11	10	9	7	10	7	15	10	13	6	19	9	13	8	12	8	10	8	12	4	5	9	11	7	4	10	6	8	12	12	7	2	3	6	8	5	3	10	3	3	8	6	6	7	4	7	6	9	5	4	2	6	1	3	4	1	5	2	7	3	2	2	5	1	3	4	3	3	3	4	2	4	3	8	5	5	3	5	7	2	3	2	3	3	5	3	4	5	3	3	4	3	2	3	1	1	3	1	0	3	2	5	2	5	3	2	2	3	5	0	2	1	2	2	3	2	1	0	1	1	3	4	4	1	1	2	1	1	1	1	5	5	0	2	0	2	0	0	4	0	1	4	2	1	1	3	2	5	3	0	3	2	1	3	1	3	1	3	1	0	1	2	2	0	1	1	1	1	1	1	1	3	0	2	4	2	1	2	3	5	2	5	1	1	0	1	0	3	0	5	3	1	2	3	1	2	1	1	1	2	1	1	0	2	3	2	0	2	2	0	1	3	2	1	1	2	1	1	2	1	0	1	0	0	0	0	4	1	2	1	3	0	3	1	2	0	2	2	3	2	1	0	5	0	1	2	3	0	0	0	0	0	0	3	1	1	0	3	0	2	1	1	1	0	1	2	3	1	1	4	1	1	2	2	1	0	2	2	0	0	3	1	0	3	2	1	0	0	2	1	0	1	1	3	1	0	0	2	2	1	0	1	2	1	0	0	1	0	1	0	0	2	0	0	2	0	1	1	1	0	2	2	2	0	0	1	1	2	1	2	0	1	2	0	1	1	2	1	0	0	0	2	2	2	1	1	1	3	1	1	0	0	0	1	0	1	1	0	2	1	1	1	0	1	1	1	0	3	0	0	0	1	0	1	2	1	1	1	0	3	0	1	1	2	1	2	1	0	1	0	1	1	2	0	3	2	1	1	1	1	2	1	1	1	1	0	0	1	1	0	1	2	2	3	2	0	1	0	1	0	2	0	3	0	0	0	2	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	2	1	0	0	2	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	3	2	0	0	0	0	1	1	1	0	1	1	0	1	1	5	1	0	1	0	2	1	0	2	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	2	2	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	1	1	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	1	1	0	2	1	0	1	0	0	1	1	1	0	0	1	0	2	0	0	0	2	0	1	0	1	2	1	0	2	1	0	0	0	1	0	1	0	1	3	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	3	0	0	0	2	0	0	2	0	1	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	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	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	0
345	3	3500	35175	349	3	53	443	590	659	616	561	512	499	403	384	317	254	213	181	144	130	102	97	96	109	99	77	78	79	73	59	67	61	52	42	41	29	41	49	33	36	39	37	32	24	28	37	24	35	17	32	27	28	22	20	25	31	19	34	26	24	25	27	22	21	25	19	19	18	14	24	17	16	19	16	18	19	13	7	12	10	10	8	7	7	11	13	8	7	8	11	4	3	7	14	4	6	7	2	8	4	9	7	7	12	6	2	7	7	3	5	3	7	5	6	4	1	4	2	4	3	1	4	2	2	3	1	3	1	1	3	0	5	4	3	2	7	4	3	0	2	1	0	2	2	2	4	0	8	1	2	2	3	1	4	4	4	1	6	3	5	0	1	2	2	2	1	2	3	0	1	3	6	2	1	3	1	4	1	2	2	2	3	5	2	4	3	0	0	1	4	1	1	2	5	1	3	2	1	3	0	0	0	1	0	0	2	0	1	2	3	3	3	3	0	1	0	3	5	0	1	2	2	2	0	0	0	1	2	3	1	6	0	1	2	2	3	0	0	4	1	1	2	2	3	2	2	1	2	0	0	1	1	2	3	0	4	3	4	3	2	0	0	0	1	0	0	1	2	1	1	1	0	3	0	5	0	0	1	3	2	2	1	2	0	0	2	2	0	0	1	2	0	1	0	0	0	3	3	1	1	2	2	1	1	3	2	2	1	0	0	1	0	1	2	1	2	2	2	0	2	1	1	2	4	5	0	1	2	3	3	0	0	0	1	3	3	2	0	0	0	0	2	1	4	1	0	1	0	1	0	5	0	2	2	1	2	2	0	2	1	1	1	1	1	2	2	1	5	0	1	1	1	2	0	1	0	0	0	0	3	2	3	0	0	0	0	2	3	2	2	2	1	2	1	1	4	1	0	1	1	2	3	1	1	4	1	2	2	1	1	0	2	0	1	5	2	1	1	1	2	3	0	3	0	4	2	0	0	1	0	0	2	1	3	2	2	0	1	1	1	1	1	1	0	3	0	2	1	1	1	1	0	2	5	0	1	0	3	1	0	0	2	1	1	1	1	1	1	0	0	2	2	1	3	1	1	0	0	0	0	0	1	2	0	1	2	2	0	1	1	1	1	1	0	0	1	1	1	1	0	4	1	1	1	0	0	0	0	0	0	0	0	1	3	2	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	1	2	1	1	2	2	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	0	1	2	1	1	1	0	1	0	1	0	0	1	0	0	1	3	2	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	1	0	2	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	1	0	2	4	3	0	0	0	3	0	2	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	2	1	1	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	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	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	35299	352	6	88	572	788	779	670	708	616	530	479	452	378	314	301	222	215	226	175	144	124	118	111	101	98	97	74	86	95	89	74	73	68	73	64	73	68	49	57	56	61	42	37	53	47	29	24	31	17	22	28	24	21	20	17	30	18	22	21	14	13	23	18	10	22	17	18	22	17	23	16	18	30	20	17	27	11	19	16	17	13	11	17	19	14	14	11	8	12	13	13	9	11	11	11	12	7	6	9	10	4	4	4	7	9	8	9	16	6	7	5	8	9	7	7	5	4	7	1	11	8	6	10	5	5	2	6	7	5	5	6	2	2	6	6	3	4	6	2	5	4	6	4	7	3	6	1	3	4	8	9	3	2	4	1	5	6	4	1	1	5	1	2	2	3	2	3	0	4	4	7	0	2	4	2	5	4	6	3	5	2	1	2	3	4	7	2	3	6	3	7	3	0	2	2	6	0	1	3	4	6	3	3	2	1	3	4	4	2	2	4	0	2	3	2	3	2	2	3	1	3	3	2	1	4	1	4	1	3	3	3	2	3	0	1	2	3	2	3	6	3	5	4	1	1	2	1	2	0	3	2	1	2	2	2	3	5	4	2	1	0	3	3	3	1	0	2	4	3	4	2	2	1	1	0	2	3	0	0	0	1	1	0	4	3	1	3	2	3	2	7	5	2	0	0	2	1	2	1	2	0	1	3	2	1	1	1	3	1	3	3	3	7	3	0	2	3	3	0	2	3	2	2	1	2	3	0	1	2	4	1	4	1	1	3	0	2	3	0	4	2	2	0	0	2	1	2	3	0	0	1	2	5	3	1	1	0	1	2	0	3	6	2	2	3	0	0	0	2	4	1	2	2	1	2	1	1	1	1	1	2	5	1	1	2	1	1	1	3	2	3	2	2	2	1	0	1	0	1	3	1	2	2	3	1	4	1	0	1	1	3	2	5	2	0	3	0	1	0	1	4	2	2	3	0	0	1	1	1	3	2	3	0	1	3	2	0	0	1	0	3	1	3	1	0	1	2	0	2	3	0	4	0	1	2	1	1	3	0	0	0	1	1	5	1	1	1	1	0	0	1	1	2	0	2	2	0	3	1	2	1	0	2	2	0	1	0	1	0	0	1	0	2	0	0	2	2	0	0	0	2	1	0	0	0	0	3	4	1	1	1	1	0	1	1	0	2	1	1	0	1	2	0	1	0	0	1	2	0	3	0	0	0	0	3	1	0	4	1	1	0	2	3	0	1	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	2	0	1	3	1	1	1	2	0	2	1	1	2	1	1	0	0	2	0	0	1	2	0	1	0	1	0	0	0	0	1	1	0	2	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	3	2	0	0	0	1	0	0	1	0	0	0	1	1	2	2	3	1	0	0	2	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	2	0	2	0	1	0	0	1	0	1	0	1	1	0	0	1	2	1	1	3	0	1	0	0	2	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	1	1	1	1	1	0	0	0	1	0	1	2	4	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	2	2	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	5	1	0	2	1	0	0	1	0	1	1	0	1	3	1	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	1	1	0	3	0	1	0	2	1	0	1	1	0	1	0	2	2	0	0	0	0	0	0	1	3	0	0	3	0	0	1	0	1	3	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	2	0	1	1	1	0	1	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	3	0	0	2
345	1	1900	35422	352	5	117	529	574	522	363	315	282	221	177	201	143	191	174	216	215	217	158	150	138	117	115	102	81	87	72	84	73	55	65	65	60	49	44	62	37	44	41	36	30	33	29	26	20	22	16	26	18	19	17	17	16	20	18	19	14	14	17	12	10	9	16	13	12	11	9	18	14	16	6	14	8	16	10	8	9	6	5	9	8	9	7	14	5	6	4	10	2	5	8	5	10	5	5	5	9	5	2	4	4	5	2	4	6	2	7	4	4	1	1	4	7	1	3	5	1	3	1	5	2	6	4	4	6	2	4	4	5	3	4	3	2	2	1	4	2	6	2	3	1	2	5	0	2	2	1	0	2	4	1	0	1	3	2	1	1	2	1	2	2	1	0	2	3	4	3	4	0	3	0	1	2	1	2	1	1	2	1	3	4	2	3	1	2	3	2	1	2	1	0	1	1	0	3	2	2	3	0	2	1	0	1	3	0	2	1	2	2	0	1	1	1	2	1	2	2	1	2	1	1	2	0	1	1	2	0	3	0	2	2	0	0	1	2	8	2	2	0	1	1	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	2	2	2	4	0	0	2	2	2	1	0	1	1	1	3	3	1	1	2	0	2	1	1	1	1	2	0	0	2	1	0	0	0	2	2	1	1	1	1	1	1	2	1	4	1	0	1	0	2	0	2	2	1	0	1	1	0	1	1	3	1	0	0	0	1	1	3	0	2	1	2	1	0	3	1	0	0	3	2	2	2	1	2	0	3	0	1	0	0	1	0	1	1	0	0	1	1	2	2	1	1	0	0	2	0	0	3	0	0	0	1	2	0	1	2	0	1	0	2	1	0	0	0	0	2	2	0	1	1	2	1	3	1	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	3	0	0	2	1	1	2	0	3	1	1	0	1	2	0	0	0	3	1	1	0	0	1	1	0	0	0	0	0	2	2	1	1	1	1	1	2	2	0	0	0	1	1	1	0	0	2	1	0	1	1	0	2	1	2	0	1	0	1	1	0	2	0	0	1	1	0	1	1	1	2	0	0	1	0	0	1	2	0	0	1	2	0	0	3	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	2	2	0	1	0	1	1	1	1	0	1	2	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	3	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	3	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	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	0	0	0	1	0	1	0	0	0	1	0	0	0
345	2	2100	35545	353	2	41	313	396	405	334	332	336	300	273	244	252	256	245	254	240	201	191	177	149	145	126	97	99	113	93	106	98	105	63	82	83	69	55	56	57	52	52	49	39	44	34	41	43	26	24	35	28	21	23	16	22	22	23	22	22	20	16	22	16	17	19	12	26	15	10	22	22	20	14	21	20	18	26	22	16	19	20	12	16	17	19	23	9	20	7	10	9	11	16	20	10	9	10	9	9	10	10	8	10	5	7	6	2	4	6	2	4	5	10	2	2	7	2	9	6	6	6	6	2	5	1	3	3	2	3	3	3	2	0	2	3	6	4	3	6	1	3	2	3	1	2	6	2	5	2	4	5	2	1	1	4	2	2	0	4	3	7	4	0	2	3	2	4	0	4	2	1	0	4	3	3	1	1	1	5	1	3	3	2	1	4	2	1	3	1	1	2	3	4	3	2	1	4	1	2	3	1	1	1	3	2	1	1	3	1	0	2	1	0	4	1	1	0	2	0	2	4	4	0	2	3	0	1	3	2	1	1	1	0	3	0	1	1	0	2	0	3	3	3	2	1	1	2	2	0	0	0	0	2	1	1	2	1	0	2	2	0	3	1	4	0	1	1	2	2	2	0	0	1	0	2	2	2	2	2	0	0	0	2	0	3	0	1	2	1	0	0	1	1	1	2	0	1	0	0	1	0	1	0	2	1	2	3	0	0	3	2	2	2	3	2	1	3	0	1	0	3	3	2	0	1	1	1	2	3	1	1	3	2	0	1	0	0	1	2	2	0	2	0	2	1	3	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	2	0	1	3	1	3	0	1	0	2	1	0	1	1	1	0	2	2	2	3	0	1	1	2	0	0	2	4	0	0	1	0	6	1	1	0	1	1	0	3	1	1	2	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1	1	0	2	1	0	1	2	0	3	2	2	2	2	0	0	0	1	1	0	0	4	0	0	0	0	1	0	3	0	3	1	2	2	0	0	3	2	2	0	0	0	2	3	1	0	0	0	1	1	1	2	2	0	0	3	1	2	2	0	4	0	1	3	1	1	0	0	2	1	1	1	1	4	0	0	0	1	1	2	1	2	0	0	2	0	1	0	0	1	0	4	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	1	1	2	0	0	0	1	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	3	1	0	1	1	1	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	1	0	1	0	1	1	3	2	0	0	3	1	0	0	0	2	0	1	0	1	2	0	0	0	0	1	1	0	0	1	1	1	2	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	2	0	1	1	0	2	1	1	0	1	0	0	1	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	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	3	2	0	2	0	1	0	0	3	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	2	2	1	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	1	0	1	1	0	1	0	0	3	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0
345	3	3500	35668	349	4	87	487	644	677	584	554	481	473	439	406	350	314	326	277	230	212	207	189	184	151	132	146	142	139	126	125	122	105	118	124	101	93	98	83	75	80	71	59	70	48	51	50	38	33	32	37	38	25	32	31	17	29	26	26	20	24	23	16	19	16	16	28	20	24	19	25	22	26	13	18	23	19	18	18	26	17	13	20	22	17	19	8	11	16	17	13	15	11	13	13	6	16	9	7	13	8	9	6	8	8	11	8	8	6	7	5	9	3	4	7	11	7	5	2	8	8	7	6	5	4	4	3	4	3	6	8	2	2	5	3	2	2	1	3	2	2	4	4	4	5	5	3	3	6	4	4	4	8	4	5	1	3	3	1	3	0	3	3	4	1	3	4	7	4	4	1	1	3	1	2	2	0	1	3	3	0	0	0	4	0	2	3	1	0	0	1	2	2	3	4	6	3	1	1	2	1	1	1	3	3	2	2	4	2	1	1	1	3	0	1	0	1	5	3	2	0	0	1	1	2	2	3	2	1	2	1	0	0	2	2	4	2	0	4	3	0	0	3	1	2	0	2	2	5	5	1	1	1	1	0	1	3	2	2	1	0	0	1	1	1	1	0	3	3	0	3	1	2	0	2	0	0	1	1	1	3	1	2	3	2	0	1	1	1	1	0	2	0	3	0	2	1	0	0	2	3	0	4	0	1	2	4	1	2	1	3	3	2	4	0	2	1	0	1	0	1	1	3	1	4	1	2	2	1	3	2	1	2	2	0	2	5	4	2	1	2	2	2	1	0	1	0	1	3	1	2	1	1	4	4	1	2	2	1	0	1	0	0	1	2	2	1	0	1	4	0	0	1	0	2	1	1	0	0	1	2	2	1	1	1	0	2	1	2	2	0	1	0	0	1	1	1	3	1	0	0	2	1	1	0	0	0	0	0	0	1	0	3	1	1	0	0	0	1	1	1	1	1	5	1	2	1	2	1	3	1	1	0	0	0	3	1	2	1	3	1	0	2	1	1	1	3	1	0	2	2	1	2	2	2	0	1	2	1	1	0	2	0	1	0	1	2	0	2	2	2	0	3	0	2	3	1	2	0	0	1	1	0	1	0	2	1	0	2	0	1	2	0	1	2	1	0	2	0	1	4	2	1	1	1	0	0	0	2	1	0	1	0	0	0	1	1	1	0	1	2	2	1	1	2	0	0	0	4	0	1	0	0	0	1	2	0	0	1	1	0	1	0	1	0	3	1	1	3	3	4	0	2	0	0	0	0	1	2	1	0	0	1	0	0	1	0	5	1	2	1	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	1	0	1	1	0	3	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	2	1	1	0	2	0	0	0	0	1	1	1	0	1	1	0	1	0	1	1	1	1	0	0	0	1	1	0	1	1	2	0	0	1	0	0	0	0	2	1	1	2	2	1	0	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	1	0	1	1	0	0	0	4	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	2	0	3	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	1	0	0	2	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0
