345	0	2700	90591	359	0	17	113	148	252	247	278	265	260	237	201	180	171	148	147	147	141	132	123	121	95	85	80	79	103	68	79	74	78	63	72	52	74	61	67	55	45	32	33	39	42	36	38	31	25	29	24	46	31	28	30	26	15	14	21	19	24	22	26	23	16	11	16	15	24	18	22	12	17	15	21	13	10	26	13	18	9	17	19	12	8	10	8	11	13	10	9	10	11	17	13	10	11	11	9	14	13	8	9	11	13	5	8	4	8	7	3	4	6	7	7	11	9	7	11	7	7	7	8	7	6	6	5	7	10	10	5	7	6	3	7	10	6	7	5	3	6	6	4	10	7	4	4	2	7	7	7	9	4	3	9	7	8	4	3	7	3	6	3	5	5	4	5	4	4	2	4	8	7	4	5	1	8	6	2	4	4	7	3	7	6	10	2	0	3	0	4	4	4	4	3	4	5	4	3	3	2	3	2	3	3	1	4	1	1	2	4	2	4	1	3	6	3	1	3	3	0	1	4	2	5	5	4	2	3	2	1	3	4	3	6	4	2	3	4	3	1	1	4	2	3	0	2	4	4	2	0	2	5	4	3	0	5	1	2	6	1	3	4	1	1	2	3	2	3	2	3	3	1	6	6	6	1	2	1	1	1	3	3	0	2	1	1	2	3	1	0	0	2	1	2	4	3	0	1	2	4	1	1	3	1	0	3	2	1	1	5	3	1	1	3	3	3	0	1	2	2	1	3	2	0	1	0	6	2	1	2	0	2	4	2	1	3	2	2	4	1	2	3	1	2	3	2	1	2	0	5	2	0	1	0	1	3	1	3	2	3	2	5	1	1	2	3	0	2	3	3	3	0	1	0	2	0	2	0	2	3	1	2	0	1	2	2	1	0	1	1	4	1	3	0	0	2	1	1	0	1	1	0	0	2	1	3	1	1	2	2	5	3	4	0	0	1	0	2	3	2	1	1	0	0	0	0	4	1	0	0	2	3	2	0	1	0	2	0	2	1	3	1	0	2	3	1	1	0	1	0	1	1	0	0	2	2	0	2	1	0	2	2	2	4	2	0	0	1	1	0	0	0	0	4	2	1	1	1	1	1	1	2	2	0	3	2	0	3	2	0	1	0	0	1	1	0	1	0	0	2	0	1	2	0	1	0	1	3	1	0	2	0	0	1	1	2	0	0	0	2	1	2	1	3	2	0	1	2	1	0	1	2	1	0	0	0	0	1	2	1	2	1	2	3	2	0	2	0	1	0	0	3	2	0	2	4	0	0	1	2	1	0	2	0	1	1	2	1	0	1	1	2	1	0	3	2	4	2	2	1	1	0	1	4	0	2	0	0	0	0	0	2	0	1	1	2	0	4	0	0	2	0	1	0	2	3	1	0	0	1	4	2	1	3	1	1	2	3	1	1	1	2	2	1	1	1	1	1	3	1	2	2	2	2	0	2	2	0	3	0	2	0	4	3	1	0	0	1	1	1	2	3	1	2	2	1	0	0	2	2	0	1	0	1	1	1	1	1	0	0	0	2	1	1	4	1	0	0	0	0	1	3	0	1	1	2	0	1	2	0	0	1	0	0	1	0	1	1	1	0	3	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	1	2	1	1	1	1	1	1	0	0	2	0	1	2	1	1	0	0	1	0	1	0	1	1	1	0	0	2	2	0	0	1	0	0	1	0	1	1	1	1	2	0	1	0	0	1	0	0	2	1	0	2	1	0	1	1	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	1	1	1	1	2	0	1	0	0	2	1	2	0	0	2	0	0	0	0	0	1	2	1	1	0	0	1	3	2	0	0	2	0	1	2	0	0	1	0	1	0	0	1	2	2	1	0	1	2	0	0	0	3	1	1	1	1	0	1	1	2	0	0	0	1	1	2	0	3	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	2	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	2	1	1	0	1	0	2	0	1	0	0	1	0	0	1	0	0	1	2	1	0	0	1	1	2	0	1	2	0	0	0	1	1	1	0	0	0	2	0	1	0	2	0	0	2	0	0	0	1	1	1	0	2	1	0	2	1	0	1	0	0	1	1	3	2	0	0	0	0	0	0	1	1	3	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0
345	1	1900	90714	369	0	16	40	77	197	193	209	181	164	123	127	104	109	103	80	75	83	63	82	59	57	41	30	50	42	42	32	31	30	24	26	42	19	28	26	24	19	20	14	17	23	18	14	18	16	15	13	10	13	12	9	16	12	13	14	5	14	8	5	6	14	7	8	5	7	6	4	4	13	6	9	8	9	2	8	8	11	8	7	5	5	6	3	9	5	8	10	5	3	8	0	3	4	4	8	8	3	3	5	4	6	6	5	8	1	6	3	4	2	3	1	4	7	6	5	4	6	5	2	5	4	2	2	4	4	2	3	1	3	0	2	1	1	3	3	3	0	4	3	1	4	2	1	2	0	3	3	4	2	3	2	3	3	4	0	1	2	5	3	0	0	0	1	0	1	4	1	1	2	2	1	0	3	3	0	4	2	3	1	0	3	1	2	0	0	3	0	1	2	4	2	1	0	2	1	3	2	3	1	1	0	3	1	3	0	1	3	1	1	1	1	0	1	2	2	2	2	1	4	2	0	0	1	3	1	3	1	0	2	0	2	1	0	1	1	2	0	1	1	2	1	1	0	2	0	1	1	0	1	0	1	2	0	1	2	0	0	0	1	1	0	1	1	1	1	2	1	3	1	0	2	1	2	0	1	0	1	1	1	1	1	1	1	0	1	2	0	0	1	2	2	2	0	3	1	0	0	1	3	2	0	0	1	1	2	0	0	0	1	0	1	0	1	1	0	3	2	0	0	1	1	1	0	5	2	0	2	1	3	0	0	0	1	2	0	1	2	1	1	1	0	1	0	0	1	0	1	0	2	1	0	1	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	3	1	1	0	0	0	1	0	2	1	1	1	2	1	2	0	0	1	0	0	0	2	0	2	1	1	2	2	0	0	0	0	0	0	1	2	1	0	0	1	2	1	1	0	0	1	2	0	1	1	2	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	1	0	0	1	0	0	1	0	2	0	0	2	0	0	2	0	0	1	1	0	0	0	0	0	1	1	1	1	0	3	0	2	1	2	0	1	1	0	1	0	1	0	0	1	0	0	2	0	2	0	0	1	2	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	1	2	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	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	1	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	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	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	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	1	0	0	0	0
345	2	2100	90837	371	0	25	42	91	220	197	251	196	183	163	138	134	127	104	115	118	83	88	72	69	74	62	56	56	53	48	47	52	40	44	30	36	39	34	31	28	26	29	35	26	19	21	34	11	28	14	18	12	15	16	15	20	17	18	20	16	6	12	23	10	13	18	9	10	11	13	6	9	2	12	12	9	7	5	9	6	8	6	5	7	8	8	5	4	10	4	4	8	6	4	5	6	7	4	6	6	3	7	6	4	6	9	6	6	7	3	6	9	5	6	7	8	4	5	3	5	4	5	3	6	1	5	1	1	5	3	2	4	4	2	4	4	3	6	4	6	1	4	2	4	2	4	4	4	2	3	4	2	3	1	2	4	2	2	3	3	0	1	3	0	3	5	2	4	4	1	3	4	0	1	4	2	0	5	2	2	2	1	2	2	3	3	3	2	4	1	3	4	3	3	1	3	1	0	6	1	0	1	4	0	0	2	4	3	0	3	2	1	2	0	1	1	1	2	3	0	1	2	1	5	4	4	2	0	0	1	2	1	3	2	2	1	3	2	3	1	1	2	0	0	1	2	1	4	1	1	0	3	2	0	2	1	1	1	1	1	3	0	0	0	1	3	0	0	0	1	1	0	0	2	1	3	0	2	1	1	0	1	1	0	4	0	0	1	2	1	2	0	2	2	1	0	0	1	1	2	1	0	1	0	2	0	2	3	2	2	1	0	1	0	1	3	0	1	1	3	1	1	0	1	0	2	0	1	3	3	0	1	0	0	2	1	1	0	2	0	0	0	1	2	1	1	2	1	2	2	2	1	0	1	0	0	0	2	2	3	1	1	1	2	3	1	2	3	0	1	1	1	1	2	0	0	0	0	1	1	0	1	0	0	0	2	2	1	1	4	0	0	1	1	0	1	0	0	0	2	1	1	1	0	1	1	0	2	3	0	1	1	1	0	1	0	0	1	0	3	1	0	0	0	1	1	0	0	3	0	1	0	1	0	1	1	0	1	1	0	1	1	0	1	2	1	0	2	1	0	1	0	3	0	4	3	1	0	3	0	0	0	1	0	0	1	2	1	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	2	0	2	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	2	0	1	1	0	2	1	1	0	2	1	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	2	2	0	0	0	1	0	0	0	0	2	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	1	1	2	1	0	2	0	0	0	1	1	0	0	1	0	2	0	0	1	0	1	0	0	0	2	1	0	0	2	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	3	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	4	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	3	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	2	0	1	0	0	1	1	0	1	2	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	3	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	1	1	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	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0
345	3	3500	90961	369	0	56	89	132	230	202	269	249	224	194	163	147	133	129	122	110	118	96	77	89	75	66	69	69	74	47	72	55	52	52	58	51	42	45	39	36	43	33	25	34	30	27	28	28	26	28	27	19	20	24	15	20	32	14	18	13	13	15	14	14	10	13	9	15	13	9	20	13	17	15	12	16	9	9	8	10	14	11	8	6	14	7	6	5	10	7	7	10	5	4	5	10	6	6	7	6	5	4	6	6	5	5	5	12	5	8	7	6	7	4	5	6	4	4	4	7	6	6	6	3	4	4	5	1	3	1	4	9	3	3	4	6	7	1	4	3	9	5	3	6	5	2	1	4	3	9	2	1	7	3	3	3	2	3	4	2	2	6	4	4	1	2	5	12	4	1	7	5	4	3	5	2	1	1	7	3	4	2	3	6	1	0	2	2	3	1	3	5	4	2	2	3	2	2	3	3	3	1	1	2	3	4	1	1	2	4	1	2	3	4	3	2	2	5	3	2	1	0	0	3	1	1	0	3	2	0	1	1	3	4	2	1	6	2	6	2	4	1	0	1	2	2	2	3	3	1	2	0	5	2	0	4	1	2	4	2	3	2	1	0	2	1	1	1	2	0	0	0	4	2	3	1	1	2	1	2	1	1	1	1	3	2	0	2	1	3	1	4	2	3	1	3	1	4	0	2	2	3	4	1	2	0	1	0	2	1	1	1	4	1	0	0	0	3	1	2	0	2	2	2	2	1	1	1	0	1	1	0	0	2	1	2	1	1	1	2	1	4	1	0	0	0	3	1	4	3	0	1	1	1	3	0	0	2	0	3	1	2	1	0	1	1	1	0	1	1	1	1	2	1	2	1	2	3	2	0	0	1	1	3	2	0	2	1	1	0	3	1	1	0	3	0	1	1	0	1	0	1	1	1	0	2	1	0	0	3	2	0	1	1	1	1	1	1	1	1	0	1	1	0	0	2	2	0	1	1	0	1	0	0	0	1	2	1	1	2	3	0	1	0	0	0	1	0	0	2	0	1	0	1	2	1	0	0	1	0	0	1	0	1	0	1	1	0	1	2	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	3	1	1	1	0	1	3	0	1	2	3	2	0	3	3	2	0	1	1	3	0	0	0	0	1	2	1	2	0	1	0	1	2	1	1	0	1	2	0	0	0	1	2	1	0	1	1	1	1	2	0	0	0	1	0	1	0	2	1	1	1	0	1	1	2	0	0	0	2	0	1	0	0	1	1	1	0	0	1	3	3	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	5	1	1	0	0	1	1	1	0	0	0	1	1	2	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	1	1	2	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	1	0	2	0	1	1	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	1	0	2	1	0	1	1	1	0	1	0	0	0	1	0	2	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	1	0	3	1	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	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	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	1	2	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0
345	0	2700	91084	374	0	36	129	154	241	241	317	280	254	240	204	175	162	167	152	143	133	113	122	126	92	87	95	85	84	82	71	71	65	64	72	70	47	61	47	47	41	51	65	43	55	37	41	23	40	25	35	30	34	29	24	24	18	21	38	31	11	19	22	21	15	22	21	18	14	18	14	15	9	14	16	12	13	13	9	20	13	7	15	15	15	7	18	11	11	10	14	10	18	14	14	15	9	13	7	7	8	7	8	13	6	6	7	8	8	9	7	9	7	5	12	13	3	4	9	5	11	5	9	5	8	5	5	7	7	6	3	8	8	10	8	4	9	7	4	3	4	5	4	10	5	3	5	4	5	3	5	7	4	6	4	4	2	2	2	3	2	6	4	5	6	6	5	1	4	5	3	4	2	2	5	5	3	3	6	1	0	3	2	3	5	4	5	1	2	2	1	7	2	3	3	6	6	2	1	3	3	7	4	8	0	2	8	8	6	3	7	4	2	2	6	2	2	2	3	3	2	5	5	3	2	3	2	4	2	5	1	2	4	7	3	4	2	1	2	2	1	1	1	3	2	3	0	3	1	1	2	1	2	2	3	1	3	3	4	2	1	3	4	2	4	4	0	2	2	1	0	1	1	1	2	3	2	1	2	2	5	3	1	1	2	2	0	0	1	1	1	2	3	3	0	1	0	2	1	4	4	4	3	2	3	1	2	4	3	2	3	5	0	2	1	1	3	2	2	3	2	2	1	3	1	0	0	3	2	1	1	2	1	0	1	2	3	3	1	0	3	0	2	1	1	4	0	3	0	1	1	1	0	2	3	2	1	2	2	1	2	3	3	3	1	1	2	3	5	1	1	2	0	2	1	1	2	2	1	0	1	0	2	2	3	0	3	3	1	1	3	2	0	2	2	1	0	1	3	1	1	2	0	0	0	1	1	0	1	1	1	2	4	1	1	3	2	3	0	0	4	0	1	0	0	1	2	0	0	0	1	2	1	3	1	0	2	1	1	1	2	1	3	1	4	2	1	0	0	0	1	2	3	3	2	0	1	2	2	1	0	2	0	0	3	0	3	0	1	2	1	3	0	1	2	2	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	1	2	0	2	0	0	2	1	0	2	0	2	0	0	0	2	2	0	0	0	2	0	1	3	2	1	0	0	1	0	0	0	0	2	0	0	1	2	1	0	0	2	3	1	1	2	0	2	1	0	1	2	1	0	0	0	0	1	3	0	0	1	2	0	2	1	0	1	0	0	1	0	3	0	1	1	2	2	1	0	1	1	1	0	0	2	1	1	0	1	1	2	0	0	1	1	0	3	2	1	0	0	0	1	2	2	0	0	1	0	0	0	1	0	2	0	1	0	0	2	4	1	2	1	1	2	2	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	4	0	0	1	3	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	2	1	0	1	0	1	0	0	2	0	1	1	3	0	0	2	1	2	0	1	2	2	0	3	1	0	0	1	2	2	1	0	0	0	0	1	1	1	0	1	2	0	1	0	0	2	2	0	0	2	0	1	0	0	1	2	0	3	1	0	3	0	0	1	2	2	1	2	0	1	0	2	0	0	1	0	1	0	4	0	1	2	1	0	0	1	1	0	0	3	1	0	0	1	0	2	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	3	0	2	1	0	0	2	1	0	0	0	0	1	2	2	0	1	1	0	1	1	1	0	1	2	1	1	1	0	0	2	1	0	0	0	0	1	0	0	1	2	1	1	0	2	1	2	1	1	0	1	1	1	0	0	1	2	0	1	2	0	0	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	1	2	2	0	0	1	1	0	2	3	0	2	0	0	0	1	2	0	0	1	0	0	2	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	2	0	0	0	1	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1
345	1	1900	91207	369	0	25	28	93	182	194	203	186	173	112	104	116	85	84	84	91	90	67	45	62	52	49	46	43	42	39	37	32	44	33	34	25	20	27	34	24	25	16	14	26	21	24	13	14	23	12	16	10	10	11	17	10	13	10	13	8	2	6	13	10	6	8	7	4	8	10	8	4	4	7	10	5	6	16	3	8	5	8	1	3	7	7	3	6	7	2	9	6	4	4	4	6	6	7	6	5	8	6	4	0	1	6	4	1	1	6	2	3	4	2	5	4	0	2	4	1	3	4	4	3	1	1	1	2	1	4	4	3	1	0	5	1	3	1	2	3	2	4	2	3	2	1	0	1	2	3	1	0	1	3	1	0	0	2	4	4	0	0	2	0	1	2	1	3	0	3	2	2	2	2	1	3	1	1	3	4	1	1	1	2	1	0	4	3	0	0	2	1	0	0	1	2	3	3	1	1	2	0	2	0	4	1	0	3	1	3	1	1	2	2	1	1	1	0	1	1	3	3	1	1	2	1	0	1	1	0	1	1	2	4	1	1	2	0	0	0	0	0	3	1	2	3	1	2	2	1	1	2	1	1	1	1	1	0	0	2	0	1	1	2	0	1	0	0	0	0	2	1	3	0	1	0	0	1	0	3	2	1	0	2	1	0	1	1	1	1	1	0	0	0	1	0	0	5	2	2	2	0	1	0	3	2	1	0	0	1	1	1	0	1	2	0	0	0	1	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	3	0	0	1	2	1	1	1	3	1	3	1	0	2	1	1	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	2	2	1	0	2	0	1	1	1	1	1	0	0	0	0	0	2	3	0	0	0	0	0	1	1	2	4	0	0	0	0	1	1	2	0	0	0	2	0	2	1	0	1	2	0	0	1	0	1	0	0	0	1	0	1	1	0	2	0	1	0	0	2	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	2	1	0	0	1	1	2	0	2	0	1	0	1	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	1	1	1	0	1	1	3	0	0	1	0	0	0	0	1	1	1	0	0	2	2	3	0	2	1	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	3	0	2	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	2	1	4	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	5	0	0	0	0	0	3	0	2	1	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	1	2	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	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	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0
345	2	2100	91331	365	0	36	48	106	220	205	230	202	166	164	169	139	116	118	80	104	111	62	75	70	89	62	73	61	51	52	53	45	34	39	40	37	40	37	40	28	24	32	22	35	25	29	29	19	16	16	17	25	18	13	19	13	19	15	13	16	11	11	13	10	13	12	10	10	7	16	7	7	13	12	8	9	10	8	4	8	5	7	8	9	4	7	2	9	6	8	8	7	3	8	6	3	3	9	5	6	4	2	7	6	2	4	3	7	4	6	7	0	5	3	10	2	4	5	4	5	2	3	4	3	5	3	1	6	2	5	4	4	3	7	6	3	4	7	2	5	1	2	3	2	10	6	4	4	5	4	5	0	6	3	4	0	5	4	2	2	3	1	2	1	3	5	0	0	1	2	1	3	2	4	2	6	1	1	2	2	0	6	5	0	2	1	2	2	0	3	1	1	2	3	2	0	2	1	2	3	1	4	4	3	3	2	2	2	5	1	1	2	3	1	2	3	1	1	4	2	0	0	4	2	3	0	7	3	3	0	1	1	1	1	2	0	1	0	1	2	1	3	0	0	2	0	4	0	1	1	0	4	2	3	2	1	2	0	1	1	0	3	1	1	0	2	1	1	1	0	1	1	1	0	0	0	1	1	1	0	0	3	0	2	0	0	1	0	2	2	0	2	1	3	0	0	2	0	1	1	2	1	3	3	0	1	1	2	1	2	0	1	0	0	1	1	2	3	3	0	2	0	0	1	1	1	1	3	0	2	3	1	1	0	2	1	1	0	2	0	2	1	0	0	1	3	0	0	0	1	1	1	1	1	0	0	1	1	0	2	2	3	2	1	2	1	0	0	1	2	0	0	2	2	0	0	1	0	1	0	0	1	1	0	0	0	0	2	2	1	1	0	1	2	1	1	1	0	0	1	2	3	1	2	1	2	1	2	1	0	2	2	0	1	1	0	0	2	0	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	1	3	2	1	0	0	1	0	1	0	1	0	1	1	0	1	0	1	3	0	1	0	0	1	1	1	0	1	0	1	1	0	1	4	0	0	1	1	0	0	0	0	1	1	1	0	0	2	0	1	1	2	0	0	0	1	0	1	1	2	0	1	1	1	0	0	1	1	1	2	1	1	1	3	0	0	1	0	1	0	2	1	0	1	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	1	1	0	0	0	1	0	0	2	3	0	0	1	3	0	0	0	0	2	2	1	2	1	1	1	1	1	0	1	0	1	0	1	0	0	1	2	0	0	0	1	0	1	0	0	3	0	0	1	1	0	0	1	0	0	1	1	1	0	2	0	1	1	0	2	1	0	0	1	0	1	1	1	1	0	1	0	0	0	2	0	1	0	1	0	2	0	2	0	1	0	0	1	0	2	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	0	2	1	1	0	0	1	0	2	2	0	0	0	2	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	2	2	0	0	0	0	1	1	1	2	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	2	0	0	1	1	0	1	1	2	1	1	2	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	1	0	0	1	2	0	1	1	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	2	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	3	0	0	0	0	1	1	2	2	0	0	1	1	0	1	0	0	1	1	0	1	0	1	1	4	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0
345	3	3500	91454	366	0	72	95	111	218	209	292	199	196	161	177	153	153	133	128	101	91	84	104	66	74	68	73	66	67	74	45	65	54	41	53	35	48	45	48	36	35	26	36	34	26	32	19	22	16	16	20	21	14	17	23	19	16	16	16	9	11	16	16	13	12	15	9	14	21	12	18	6	11	10	10	12	17	10	10	8	7	8	7	15	7	6	7	9	6	11	5	9	5	9	3	7	5	7	2	5	8	6	9	8	6	3	11	8	5	5	4	2	6	4	9	6	8	5	3	3	6	4	7	4	6	2	6	7	5	6	1	5	4	4	3	7	8	4	6	7	8	4	8	3	5	5	9	6	3	4	6	3	4	1	5	1	13	2	5	6	4	2	4	4	3	0	3	2	3	1	2	1	0	2	4	2	2	1	6	5	2	2	7	0	3	4	2	3	2	6	3	2	2	2	6	3	0	3	2	2	4	4	3	4	4	1	1	1	1	1	4	3	1	1	2	4	1	1	0	0	1	1	0	1	0	2	1	1	2	1	1	1	3	0	1	5	1	2	2	1	2	2	2	1	1	1	2	2	2	1	0	3	2	2	2	5	2	0	3	4	0	3	1	1	1	2	1	1	2	1	4	2	2	1	2	1	1	2	4	4	2	2	3	0	0	4	0	3	0	0	1	3	2	0	3	1	0	2	2	1	7	3	1	4	0	0	2	2	2	2	4	1	1	0	2	0	2	3	1	1	2	1	0	0	2	1	1	3	1	0	1	1	3	1	4	2	1	1	2	2	1	1	1	2	1	2	1	0	0	2	1	1	0	2	0	1	2	0	2	0	2	1	1	0	2	1	0	1	0	1	1	1	1	0	2	2	0	2	3	0	1	2	1	1	1	1	2	3	1	0	0	4	0	0	2	3	1	1	1	0	1	0	2	3	1	0	1	0	2	3	3	1	0	2	3	1	0	1	1	2	1	2	0	3	1	4	0	0	0	2	2	1	1	0	3	0	0	1	1	2	1	2	1	3	2	1	1	2	0	0	2	0	1	0	0	0	0	1	1	2	0	1	5	2	0	1	1	2	0	1	2	0	0	2	0	1	1	0	0	1	3	0	0	2	2	3	2	1	0	1	0	1	2	0	0	0	0	0	0	2	0	0	1	1	0	0	0	2	0	0	1	1	1	1	1	0	1	2	1	3	1	0	0	0	3	0	0	2	2	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	2	0	1	0	0	0	1	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	1	1	1	3	0	0	0	0	1	1	0	0	0	0	0	3	1	0	1	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	1	0	1	2	1	1	0	0	1	0	3	0	1	0	1	1	0	2	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	2	1	2	0	0	1	0	0	3	0	2	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	2	0	0	2	1	0	0	1	2	0	0	2	0	0	0	1	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	2	2	0	0	0	0	1	0	0	1	0	0	1	0	2	1	1	1	0	0	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	2	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	1	0	0	1	1	1	0	2	1	2	0	2	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	1	0	0	1	1	0	2	0	0
345	0	2700	91577	364	0	46	116	158	234	267	306	274	278	246	215	194	167	164	158	125	130	122	109	90	104	94	102	95	86	81	75	71	63	68	74	49	69	70	49	51	41	56	44	43	42	37	34	41	34	26	30	28	33	27	31	24	19	21	28	20	22	24	22	20	24	22	17	15	19	21	16	21	11	13	15	23	21	8	14	14	19	9	9	11	15	8	9	8	13	11	13	6	8	8	6	9	8	12	10	13	9	10	7	4	10	10	5	5	3	9	9	8	11	11	9	4	2	7	7	11	7	13	8	12	8	8	8	3	4	6	6	9	2	6	6	7	6	8	6	6	7	6	7	2	5	7	8	5	2	6	4	6	8	3	9	5	4	7	5	5	3	4	3	2	3	2	3	4	1	3	3	2	3	2	6	3	3	3	5	3	6	4	3	4	1	1	4	2	2	1	2	5	1	2	3	5	3	5	6	5	2	3	4	5	5	4	4	6	4	3	4	1	4	2	5	0	6	3	2	1	4	0	0	2	1	0	3	3	1	3	6	2	4	2	4	2	0	5	3	3	4	2	2	3	2	1	0	3	3	3	3	3	1	2	5	0	3	4	4	3	1	3	4	2	3	1	0	3	3	3	4	4	5	2	4	0	1	4	4	4	5	3	2	1	0	3	2	1	2	2	2	3	2	2	1	1	3	0	1	2	2	4	2	0	5	3	1	1	1	2	2	0	2	1	3	4	0	4	0	1	1	3	2	2	1	1	2	3	4	3	2	1	5	1	2	3	4	2	1	1	2	3	1	2	2	2	1	0	1	0	5	1	0	0	2	1	2	3	2	2	2	2	3	2	0	2	1	4	1	0	3	1	0	2	3	3	1	1	3	1	2	0	0	1	4	3	2	1	2	1	1	0	2	1	0	3	2	5	1	2	0	0	2	1	3	2	0	1	1	3	1	2	2	1	1	0	2	2	0	2	0	0	2	0	2	3	0	1	0	0	3	1	0	3	3	0	2	1	2	1	2	2	0	2	1	5	2	1	1	3	1	0	0	2	1	3	1	3	1	1	2	1	1	2	4	0	2	1	0	1	4	0	4	2	1	1	0	0	3	1	0	0	1	1	2	2	2	0	4	0	0	2	1	1	1	0	2	1	2	1	3	3	0	3	1	1	0	0	3	1	0	2	3	2	2	0	4	1	1	1	0	0	0	1	1	1	2	1	1	4	1	1	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	1	1	1	1	1	2	1	0	1	0	1	3	1	0	0	1	0	2	2	0	0	1	0	1	1	0	1	2	0	2	1	1	0	0	2	2	1	1	0	1	1	1	1	0	1	2	0	0	2	0	0	0	0	0	0	0	2	0	3	1	2	0	2	2	1	0	1	2	2	1	0	2	1	1	0	1	3	1	2	2	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	1	0	3	1	0	0	0	1	0	1	1	2	0	1	2	0	1	2	1	1	0	1	1	2	0	3	2	1	0	1	0	1	0	0	1	1	3	1	0	1	0	4	1	1	3	0	1	0	0	0	0	0	2	0	0	0	1	0	1	2	0	0	0	0	0	4	1	1	1	0	1	1	1	1	0	0	2	0	1	0	0	0	1	2	2	2	0	1	1	0	0	1	1	0	1	0	3	1	0	0	0	0	2	0	0	0	0	0	1	2	1	2	0	1	0	1	1	0	0	1	1	1	1	0	0	2	0	0	3	0	3	2	0	0	1	0	0	1	0	3	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	1	0	2	1	1	2	1	2	1	0	0	2	0	0	0	1	1	0	0	0	1	0	5	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	2	1	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	3	0	1	0	2	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	3	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	2	1	0	0	2	1	0	1	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	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	2	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0
345	1	1900	91700	363	0	36	37	76	192	179	216	150	172	135	106	134	91	88	84	80	84	70	68	66	52	38	53	45	41	39	42	39	24	38	32	26	35	29	30	21	23	25	17	18	23	15	19	16	15	10	16	11	8	12	18	13	13	9	4	11	5	6	9	5	7	10	5	13	5	6	4	10	3	6	5	7	4	6	9	7	7	3	5	4	7	9	4	5	9	6	7	5	10	0	6	8	3	7	2	2	1	5	1	8	2	0	7	3	4	4	4	3	11	7	4	1	2	5	3	5	2	9	4	4	3	2	2	4	2	1	4	7	1	7	4	2	1	7	3	0	2	5	2	0	2	2	2	2	1	2	0	1	0	1	2	1	0	1	1	2	2	2	0	1	2	2	2	3	1	5	4	2	0	1	3	4	3	5	0	4	0	1	2	2	1	1	1	4	1	3	3	2	4	0	1	1	1	1	1	0	1	2	2	4	3	2	0	0	3	3	2	3	0	3	0	2	1	2	0	2	0	2	1	1	1	1	0	0	1	1	3	2	3	1	5	1	2	2	2	0	0	0	2	2	2	1	2	2	0	0	0	3	0	2	1	1	2	2	1	0	2	0	3	1	2	0	0	2	1	2	2	1	0	2	1	0	0	1	0	1	0	1	1	0	3	2	1	2	2	1	2	2	0	0	1	0	3	0	1	0	1	0	0	2	0	0	0	0	2	1	2	0	2	0	1	0	0	0	0	0	1	0	2	3	2	1	0	2	1	2	2	1	0	0	0	0	1	1	0	1	1	1	2	2	0	1	0	2	0	0	0	2	1	1	3	0	2	0	0	0	3	1	1	0	0	2	0	0	0	1	1	0	0	0	1	4	1	2	0	1	2	0	1	2	0	2	0	0	0	1	0	0	1	0	3	0	3	0	2	0	0	2	0	0	0	0	2	1	0	0	1	3	0	1	1	2	4	0	1	0	0	0	0	0	0	1	1	0	0	1	3	1	1	1	0	1	0	1	1	2	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	3	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	2	0	2	1	1	0	0	0	1	0	1	0	0	2	0	2	0	0	0	0	2	2	0	1	0	0	0	1	1	2	0	1	0	0	0	1	0	2	2	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	2	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	2	1	1	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	2	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	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	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	2	1	0	0	1	0	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	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	91824	376	0	35	61	102	213	204	241	195	201	172	155	135	112	100	116	88	87	77	95	58	63	78	51	76	56	55	50	46	37	44	40	38	29	27	33	32	25	26	26	21	14	30	15	34	24	15	18	18	18	23	15	13	10	23	13	18	8	9	10	11	15	10	10	14	8	9	4	16	6	14	7	9	5	8	9	9	10	8	6	4	7	10	8	6	13	8	2	11	5	4	12	12	8	7	4	6	6	5	7	8	8	10	6	9	8	9	5	2	7	6	4	7	4	5	3	1	5	7	4	2	2	3	7	11	3	3	3	3	4	4	3	1	3	3	3	1	2	6	4	4	3	0	7	4	2	5	4	3	7	1	5	3	3	2	2	3	4	2	3	3	1	4	1	3	2	4	1	4	1	2	2	6	2	3	5	0	2	2	4	4	3	0	2	0	3	3	1	3	3	1	2	1	3	2	0	2	4	0	1	2	2	0	1	1	2	1	4	3	2	1	0	0	2	1	2	3	3	1	1	1	2	3	2	0	1	2	0	2	0	0	4	0	2	1	0	0	2	1	3	0	0	2	0	2	4	2	3	1	0	0	2	2	1	0	3	1	2	0	0	2	1	2	0	0	1	4	2	1	0	4	0	3	2	3	0	2	5	3	1	1	0	0	2	2	0	1	1	1	1	2	1	1	0	2	2	1	1	2	3	0	2	1	1	1	0	1	0	1	2	0	1	0	0	1	2	2	0	3	2	0	2	1	1	2	3	2	1	1	0	2	0	0	3	0	0	2	3	1	4	1	2	2	0	1	1	0	1	1	0	1	2	0	2	3	0	2	2	2	1	2	0	3	2	0	1	1	1	2	2	0	0	0	1	0	0	0	2	0	1	2	3	0	0	1	1	1	0	0	3	1	1	1	0	0	2	2	2	4	0	0	1	1	1	1	0	1	2	0	3	1	0	0	2	1	0	0	0	1	0	2	3	0	2	1	1	2	0	1	1	0	0	1	0	0	2	1	0	0	1	2	1	1	1	1	2	1	2	2	0	0	0	0	1	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	2	1	0	1	2	0	0	0	1	0	1	0	2	0	3	1	1	0	1	1	2	1	1	1	0	0	1	2	2	1	0	1	0	0	0	2	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	1	1	0	2	1	0	0	2	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	3	2	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	3	0	2	1	3	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	2	2	0	1	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	1	0	1	2	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	0	1	0	1	2	0	0	1	1	0	1	0	1	1	0	0	3	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	3	0	1	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	1	2	1	0	0	0	1	0	0	0	0	2	0	1	1	0	2	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	3	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0
345	3	3500	91947	366	0	40	105	116	239	208	254	213	216	203	157	162	143	139	123	109	86	108	90	76	88	67	67	59	51	61	48	63	58	35	37	42	59	48	35	32	33	29	36	27	22	29	40	26	25	24	29	26	16	18	18	12	23	10	8	11	17	14	16	12	16	13	21	12	11	14	18	6	11	4	17	7	11	12	6	13	12	7	10	13	11	5	4	7	5	6	6	6	7	2	5	6	7	7	3	6	10	4	4	10	12	6	10	13	5	6	6	6	10	11	4	9	6	4	9	7	9	2	6	5	5	5	5	4	2	5	3	5	2	3	1	5	2	5	4	3	2	5	2	2	4	4	3	3	2	3	3	3	3	3	2	5	2	2	3	2	6	2	2	3	7	0	5	7	6	3	2	3	4	5	6	0	3	4	0	1	4	2	2	2	3	4	4	5	4	0	6	1	1	3	2	2	1	0	3	3	3	2	4	2	4	0	3	2	1	4	4	1	0	4	2	2	0	2	3	2	2	1	1	1	0	3	2	3	1	2	2	2	2	1	1	4	1	0	3	3	1	3	0	3	3	1	2	3	1	2	1	1	2	1	3	3	1	2	1	0	3	1	0	2	1	1	0	3	0	1	2	2	2	1	1	2	1	2	0	0	2	0	1	0	4	0	0	4	2	2	1	1	1	2	1	4	0	1	3	3	4	1	1	1	3	4	1	0	1	0	1	2	1	0	2	0	1	1	1	1	1	1	0	2	5	0	0	1	0	0	2	1	2	1	0	2	1	1	3	1	4	1	0	0	0	1	1	0	0	1	0	1	3	1	3	4	0	2	3	2	3	0	1	1	3	1	3	2	0	2	0	1	0	1	3	4	0	1	1	2	1	1	0	0	3	1	1	2	1	0	0	0	0	1	1	1	2	1	0	2	0	3	3	2	4	1	2	0	2	2	2	1	1	0	2	3	1	0	0	0	1	4	4	0	0	4	1	0	0	0	0	0	1	1	1	0	2	0	0	0	1	2	0	0	0	2	0	1	0	0	0	1	1	0	1	2	3	1	1	1	1	1	1	1	3	2	0	0	2	1	0	1	0	2	1	1	0	1	2	2	0	3	1	1	1	1	0	1	1	1	1	1	1	0	2	2	1	2	1	3	0	3	1	2	2	0	0	0	0	0	1	0	0	1	3	0	1	1	0	1	1	1	2	1	0	1	0	0	0	2	1	0	0	1	1	2	0	1	1	3	0	0	0	1	1	1	1	0	1	1	1	1	0	1	0	0	0	3	3	0	1	1	0	0	0	0	0	0	3	1	0	2	2	0	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	3	2	0	1	1	0	2	1	2	0	0	0	1	1	1	0	0	0	1	1	0	0	0	2	1	1	1	0	0	2	0	0	0	0	0	2	1	2	0	0	0	1	0	0	1	1	1	0	1	1	0	1	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	3	2	0	0	0	2	0	0	0	0	0	0	0	1	3	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	2	0	0	0	0	1	0	1	2	0	0	1	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	1	1	1	0	1	0	1	2	2	0	4	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1
