345	0	2700	47644	380	0	18	109	148	245	244	306	248	253	225	187	179	158	140	150	135	127	120	111	127	96	110	109	72	88	69	67	73	84	54	61	65	58	49	55	48	49	53	47	40	47	33	38	31	28	42	26	20	31	37	29	29	25	25	26	16	24	11	12	16	18	22	13	12	14	16	14	20	18	18	12	16	18	14	11	13	16	17	18	7	11	15	12	11	12	12	13	12	12	12	9	9	9	10	14	9	8	8	7	5	12	5	9	10	10	6	4	4	10	9	5	5	7	6	4	3	9	5	10	2	5	6	4	7	7	9	6	4	8	4	9	4	4	3	8	5	3	7	3	6	4	4	8	3	7	2	6	8	4	3	2	6	7	5	2	3	5	5	5	4	2	6	6	4	3	2	3	5	4	1	7	3	2	2	0	2	3	4	3	3	2	6	4	7	1	1	6	5	0	5	4	4	5	2	4	1	0	3	7	5	0	3	4	3	5	3	3	4	5	3	1	3	1	4	2	2	1	1	1	4	7	2	5	1	6	2	2	5	2	1	3	3	2	3	2	2	1	3	8	2	4	1	3	2	1	0	0	1	5	3	0	2	2	5	3	1	5	2	5	3	1	0	1	3	2	1	2	2	4	1	1	0	2	1	2	4	6	3	2	0	2	4	0	2	2	1	3	0	0	0	0	2	2	4	0	1	5	1	1	2	2	2	2	4	0	2	1	2	2	1	3	0	1	4	5	1	1	0	2	1	1	0	4	4	2	2	1	4	1	1	3	1	0	2	2	1	1	2	4	2	0	2	1	2	2	2	1	0	0	2	3	1	0	0	3	6	1	1	2	0	2	2	1	3	0	1	1	0	1	3	1	1	1	2	0	0	3	1	1	1	2	4	1	0	1	0	2	2	0	0	1	3	1	0	5	1	0	1	1	1	2	1	1	0	1	1	1	2	1	1	2	1	1	1	2	1	2	0	2	2	3	0	3	1	4	3	1	1	1	1	1	1	1	1	1	1	2	2	0	2	0	2	2	2	1	1	0	0	1	0	2	1	1	2	1	2	1	1	1	3	0	1	0	1	2	0	0	2	1	3	1	1	2	1	0	1	2	3	1	1	2	1	0	1	2	0	1	1	1	0	1	1	1	2	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	2	1	2	0	1	2	1	1	4	2	2	2	1	1	0	1	0	0	2	1	0	1	0	0	2	1	1	2	1	0	1	1	2	1	1	1	0	0	1	1	1	1	2	4	1	0	0	1	1	0	1	0	2	1	1	2	0	0	1	0	2	0	0	2	1	2	2	1	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	2	1	1	1	0	1	0	1	0	0	1	0	0	2	2	1	0	2	1	0	1	1	1	0	3	2	0	1	1	1	1	0	0	2	1	1	0	2	0	0	0	1	1	3	1	0	0	0	2	2	0	1	0	2	2	0	0	0	0	1	0	0	1	2	1	1	0	0	0	2	1	0	1	0	1	0	1	1	2	2	1	0	2	0	0	0	0	1	1	0	1	1	0	1	1	1	1	1	1	0	2	0	0	0	0	0	2	0	0	1	2	0	0	1	0	0	1	1	3	0	0	1	1	0	0	0	0	0	1	1	0	1	2	2	0	0	0	0	0	0	1	2	1	0	1	1	1	0	1	0	1	1	0	0	1	2	0	1	2	1	1	2	0	1	0	0	0	0	1	0	2	2	0	1	1	1	2	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	1	1	1	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	0	0	2	1	0	0	2	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	2	0	2	0	0	2	0	0	0	1	1	0	3	0	2	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	1	0	2	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	2	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0
345	1	1900	47767	391	0	9	41	80	195	184	185	177	179	157	143	113	92	102	101	77	86	69	68	59	70	32	52	48	41	46	39	42	30	34	33	29	28	26	28	22	23	22	19	22	24	9	17	21	17	21	18	23	11	16	13	13	15	13	9	6	12	11	7	9	3	8	4	11	10	10	4	9	10	8	4	9	6	5	12	5	5	7	4	7	6	8	9	7	3	8	6	4	4	7	5	3	3	6	3	6	1	4	8	4	6	1	10	7	2	3	3	1	1	3	1	3	3	3	2	3	3	5	0	4	7	4	4	7	1	4	1	7	3	3	3	4	1	3	5	0	5	3	1	4	3	0	1	2	2	1	2	1	1	4	4	4	0	3	1	1	3	0	2	4	1	3	4	1	2	0	2	1	4	0	3	4	4	3	4	2	1	0	3	3	0	0	1	1	3	5	5	2	0	3	2	4	3	1	3	2	5	4	6	2	2	2	1	2	2	2	1	2	2	2	2	0	0	0	3	1	2	1	2	2	2	1	0	1	0	2	1	2	0	0	5	5	0	1	0	1	0	0	2	2	4	3	0	3	0	2	1	2	0	1	2	2	4	1	1	0	2	0	2	1	0	4	1	1	0	1	1	0	1	1	0	1	1	2	0	2	3	2	2	3	0	0	0	3	0	2	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	1	1	0	2	3	1	0	0	1	0	0	1	1	0	0	3	0	0	2	2	0	1	1	1	0	0	0	0	0	1	1	0	2	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	1	0	1	1	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	3	2	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	1	0	0	0	2	1	0	0	2	0	1	2	1	1	0	0	1	0	1	0	1	0	3	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	2	1	0	0	1	2	2	1	2	0	2	0	0	1	1	0	1	0	1	2	1	1	0	0	1	0	0	1	2	1	1	0	0	0	0	2	0	0	0	2	1	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	3	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	2	1	1	0	0	0	0	1	0	2	2	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	3	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	0	0	1	0	2	1	0	1	0	0	1	2	1	2	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	3	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0
345	2	2100	47914	377	0	19	60	89	225	193	231	198	189	174	150	119	143	121	116	98	84	85	88	79	69	79	48	47	63	59	51	45	56	26	36	30	35	29	34	28	44	36	29	17	33	26	23	24	16	20	20	23	21	15	19	17	15	11	17	10	13	13	15	11	11	7	15	15	10	12	9	9	8	7	8	12	6	6	5	12	9	4	2	10	4	5	9	8	3	2	4	2	7	11	4	4	6	7	6	11	8	2	1	3	3	7	5	4	8	4	9	4	4	8	3	7	4	2	4	2	4	2	3	4	1	6	3	4	6	7	4	3	4	8	4	5	5	5	7	2	2	0	2	4	2	4	7	0	5	3	2	3	2	5	3	5	5	2	2	4	2	0	1	3	3	2	4	1	3	4	1	2	2	2	2	1	2	1	2	1	3	2	2	2	1	0	2	3	1	6	3	2	1	2	3	2	4	2	2	1	5	1	1	0	2	1	2	4	2	2	1	1	1	0	1	4	1	1	2	1	0	2	2	1	3	3	2	2	1	0	1	2	2	1	2	2	1	3	1	1	4	2	0	3	0	1	2	3	4	2	1	1	1	4	2	1	4	1	5	2	0	2	2	3	2	0	2	1	4	2	0	5	3	3	2	2	3	3	2	0	3	1	2	1	1	2	2	0	1	2	0	0	2	0	1	1	0	0	2	0	0	1	2	1	2	1	4	1	0	0	1	0	1	0	1	3	1	2	2	0	0	2	3	1	0	0	1	2	2	0	5	2	0	2	0	2	0	0	1	1	2	3	2	1	1	1	1	0	4	1	0	2	3	0	3	1	2	2	1	0	0	1	0	1	2	2	1	0	0	1	2	0	1	1	2	0	1	1	1	1	2	2	0	0	2	1	1	1	1	2	1	0	2	1	1	1	1	1	1	1	0	1	1	4	0	2	0	0	1	1	3	0	1	0	1	0	0	1	0	1	0	1	2	0	0	1	0	0	2	1	4	0	0	3	2	0	2	1	0	4	0	0	1	0	2	0	1	0	0	1	0	2	0	1	0	0	0	1	1	0	2	2	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	3	3	1	0	2	1	0	3	2	0	0	2	0	0	0	1	1	2	1	2	2	1	1	2	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	2	1	1	0	1	0	0	1	0	1	2	0	1	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	3	0	1	1	0	1	0	2	0	1	1	0	2	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	3	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	2	0	0	0	0	3	0	1	0	1	0	0	1	1	1	1	0	3	0	0	0	1	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	3	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	1	1	2	0	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	48037	380	0	12	109	116	224	204	267	230	214	182	152	146	117	121	115	101	102	89	69	97	81	63	75	72	54	59	54	49	60	52	50	44	47	26	34	40	26	44	30	29	25	21	19	30	21	22	17	19	19	12	23	29	20	13	15	14	10	27	30	15	14	9	13	11	10	11	14	9	8	15	8	8	11	9	11	7	10	7	8	11	9	12	4	10	8	8	12	7	10	5	4	8	12	7	8	7	5	6	5	7	6	1	5	7	5	2	3	3	4	6	10	6	4	4	3	5	6	7	5	5	3	3	8	4	9	6	6	0	3	5	6	3	3	4	4	4	1	4	4	5	4	3	3	2	1	2	4	2	3	2	0	2	3	1	5	0	0	4	3	6	2	4	5	3	5	3	3	5	4	2	2	3	1	1	4	7	3	7	0	5	2	5	4	4	1	3	1	3	2	4	1	1	3	1	2	2	0	1	2	3	1	1	2	6	1	1	4	0	2	2	4	2	3	2	7	2	1	4	2	2	0	2	1	3	1	4	2	1	0	4	3	1	1	2	0	3	2	3	3	1	4	1	3	1	2	2	0	2	2	1	0	1	2	1	1	1	1	0	3	2	2	0	2	1	2	3	2	1	1	1	0	4	4	1	0	1	3	1	1	0	2	0	2	1	2	1	0	2	0	3	2	3	1	2	2	0	3	2	1	1	0	3	0	1	1	1	3	0	1	0	0	3	3	1	1	1	1	0	1	0	1	0	0	2	1	1	1	1	1	4	1	1	0	0	2	0	1	0	0	2	2	0	0	1	2	1	1	1	0	1	1	1	2	1	0	0	1	0	2	0	1	0	0	0	1	0	0	2	1	3	1	0	0	0	1	1	2	2	0	2	0	0	1	0	1	0	1	1	2	0	3	1	1	2	0	0	2	1	0	1	2	0	3	0	0	0	2	1	0	0	1	0	2	2	0	0	0	2	1	2	2	2	0	0	1	0	1	0	0	3	1	0	1	1	0	1	2	0	2	0	2	0	1	1	0	3	1	0	0	0	0	0	2	1	0	1	4	1	0	3	1	1	1	0	1	0	0	0	3	0	2	1	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	4	1	2	1	0	0	1	0	0	2	1	0	2	1	0	1	0	0	0	1	2	0	0	0	1	2	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	1	0	0	1	2	1	1	1	0	1	2	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	2	2	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	2	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	1	4	0	1	1	1	2	0	2	0	0	1	0	0	1	0	0	1	3	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	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	0	0	0	0	0	2	1	1	0	0	3	0	1	0	0	1	0	0	0	0	1	1	0	0	2	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	2	2	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	2	1	1	0	0	0	0	2	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	3	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0
345	0	2700	48161	380	0	13	132	166	248	261	289	255	227	199	207	178	158	167	155	135	135	116	114	102	102	92	83	99	79	88	83	73	66	74	76	56	55	50	44	40	42	44	41	33	42	32	32	34	33	27	25	29	17	25	17	20	16	26	18	21	19	17	26	12	19	20	22	27	18	20	20	22	13	14	12	11	10	18	17	17	10	8	11	11	18	20	4	16	6	15	14	11	9	9	16	7	6	12	11	8	9	3	5	4	7	9	1	12	7	8	10	10	5	5	5	1	12	2	7	4	8	5	9	6	9	9	2	5	4	1	6	5	7	7	7	2	8	2	4	6	3	8	3	7	6	4	6	8	6	9	6	5	5	4	6	2	9	2	5	7	5	3	7	2	2	7	3	4	2	2	3	3	7	5	3	3	2	5	9	4	9	6	5	3	4	3	2	1	3	4	4	2	4	2	1	1	5	4	0	5	2	3	6	5	2	1	3	2	2	3	3	3	1	2	4	3	0	1	2	0	0	2	0	4	1	2	1	6	6	3	2	2	2	2	1	1	2	4	2	3	3	4	1	3	1	1	2	1	3	5	4	1	2	2	3	5	3	2	2	5	0	1	1	2	4	2	2	0	3	2	2	2	2	1	3	2	2	3	0	1	1	4	0	1	3	2	2	4	1	0	1	1	2	1	0	2	3	1	2	1	3	2	0	2	2	2	2	0	0	2	0	1	0	1	0	2	1	3	1	2	1	1	0	3	2	0	3	1	3	2	2	0	3	1	2	2	1	2	6	5	2	0	0	2	0	2	3	2	1	4	1	2	2	2	0	5	1	1	1	2	2	0	1	1	3	1	0	0	0	1	3	3	1	2	1	2	0	1	4	1	0	2	1	2	0	1	3	3	3	0	1	1	0	1	2	1	1	1	2	4	2	3	2	1	3	1	0	1	0	2	0	0	2	2	3	2	1	4	3	0	2	0	0	2	0	3	0	3	0	0	2	0	2	0	4	0	6	0	0	2	1	2	2	2	0	0	1	2	0	0	0	0	1	1	1	2	3	2	1	3	2	0	0	1	1	3	2	0	1	3	2	2	0	0	0	0	0	1	2	1	1	1	5	1	0	0	2	3	1	0	1	2	0	0	3	0	1	1	0	2	0	0	1	2	1	0	1	0	3	1	0	1	1	0	0	0	0	2	2	1	0	0	0	3	0	3	1	0	1	0	1	2	0	0	0	1	1	1	2	0	0	2	2	0	2	0	0	2	1	1	0	1	1	1	1	1	2	0	2	1	0	0	1	1	1	1	1	1	1	0	0	1	2	1	2	2	2	1	3	3	2	1	1	0	0	1	3	0	0	1	1	1	1	0	1	2	1	0	0	1	0	0	2	1	0	1	0	2	2	1	1	1	1	0	1	1	0	0	0	0	2	0	2	0	0	3	0	2	0	0	0	2	2	1	0	1	0	2	1	0	1	0	1	3	2	0	2	0	1	1	1	3	0	1	1	2	2	2	1	2	3	0	0	0	1	2	0	0	1	0	0	1	2	0	0	1	1	2	2	2	3	0	0	2	1	1	0	1	0	0	2	0	2	1	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	2	3	0	0	1	0	0	0	1	0	0	1	1	2	0	1	1	0	3	0	2	0	0	0	1	0	0	2	3	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	2	0	0	0	0	2	1	1	0	1	1	0	1	0	1	1	1	0	2	1	3	1	1	0	1	0	1	0	0	1	2	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	3	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	2	2	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	1	2	1	2	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	2	0	2	0	0	1	0	1	1	0	1	0	1	0	0	2	2	1	1	0	0	1	0	0	0	2	1	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	4	1	2	0	0	2	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	0	1	1	0	1	1	0	3	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	3	2	2	1	2	0	1	1	0	0	0	0	0	1	0	0	3	0	0	0	0	1	2	0	0	0	0	0	1
345	1	1900	48284	380	0	12	55	75	193	180	202	168	172	139	117	108	118	85	90	80	82	60	67	61	55	40	61	44	41	38	47	41	32	38	32	30	32	30	33	25	25	20	23	16	18	17	16	17	16	19	9	20	13	12	14	12	11	11	10	11	6	6	10	16	12	9	9	5	10	5	13	4	6	7	10	7	6	8	15	5	7	9	7	4	9	5	7	10	4	7	6	6	2	4	5	6	2	3	5	7	4	1	2	3	4	6	6	4	4	5	5	5	2	7	5	3	3	0	3	5	2	3	4	4	2	3	4	4	2	0	2	0	0	3	1	1	1	5	3	1	3	1	4	1	3	2	3	3	1	0	0	4	1	1	2	5	3	3	0	3	1	2	2	2	2	5	3	2	2	0	0	2	2	1	3	3	0	3	0	0	1	1	0	1	0	1	3	2	2	3	2	0	2	1	1	2	0	3	0	1	1	0	1	2	1	2	2	2	1	3	1	0	0	0	2	0	0	0	1	1	0	1	1	1	2	3	1	1	0	3	0	1	1	2	1	3	0	0	0	3	1	1	0	0	4	1	0	2	2	1	1	2	2	0	0	5	1	0	1	1	0	1	0	3	2	2	2	0	1	3	0	1	3	0	1	0	2	1	2	1	2	0	3	0	0	5	2	1	0	1	1	1	0	0	1	3	0	0	2	0	1	1	3	2	0	2	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	4	1	1	1	0	0	0	2	3	2	0	1	0	0	2	1	1	1	1	1	0	0	0	1	0	1	0	3	2	1	0	1	0	0	2	1	3	1	3	1	1	1	0	1	0	0	2	1	1	1	1	0	1	2	1	0	0	1	1	2	0	0	3	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	1	2	2	0	0	2	2	0	1	0	1	0	1	2	1	1	0	0	0	1	2	0	1	2	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	2	2	1	0	0	0	1	1	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	2	1	1	2	1	0	0	0	0	2	1	1	0	1	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	1	2	1	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	0	2	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	2	3	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	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	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	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	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	48407	374	0	8	76	98	203	200	240	245	165	180	155	124	145	103	108	87	99	84	73	89	69	50	64	53	49	58	43	31	53	44	41	45	33	43	33	39	37	25	24	27	31	27	30	17	24	24	14	16	13	12	10	20	15	17	9	14	15	14	7	14	8	13	12	9	14	12	10	12	8	9	5	8	6	14	8	11	9	10	12	5	12	5	6	5	3	10	8	6	6	6	5	7	7	4	5	12	7	5	4	7	5	1	6	9	9	6	6	4	5	6	4	2	3	2	6	2	3	2	1	3	5	5	5	4	6	1	2	5	1	2	2	2	5	1	3	2	0	3	8	3	3	2	2	6	2	3	1	6	4	1	2	2	0	3	2	2	3	4	3	2	3	3	1	0	2	1	4	0	4	3	0	3	3	0	4	3	1	2	0	1	3	3	0	3	1	2	1	1	1	3	6	3	3	1	3	2	2	2	1	1	2	1	2	1	1	2	5	0	2	0	2	2	1	3	1	1	1	1	1	2	5	1	2	1	2	1	1	4	3	4	1	1	2	0	2	1	1	1	1	2	0	2	1	2	1	2	4	1	1	2	0	3	3	1	0	4	2	1	1	2	0	0	1	1	2	0	1	2	1	0	3	2	0	1	0	3	0	1	1	1	1	2	0	0	1	2	1	1	0	0	1	1	0	2	0	0	0	3	0	0	1	0	1	2	3	1	2	2	0	2	2	2	2	0	0	1	1	2	0	0	1	1	0	2	0	3	0	2	1	3	0	1	1	1	1	2	0	0	0	2	1	1	0	2	1	3	3	1	1	1	0	4	3	0	1	1	1	1	0	0	1	1	2	1	2	0	0	0	1	0	0	2	2	2	1	0	3	0	1	2	1	0	2	0	1	2	1	3	0	2	2	1	1	0	0	0	0	1	0	1	0	2	1	1	3	1	1	0	1	1	0	0	2	0	1	0	2	0	0	0	3	0	0	2	0	1	2	1	2	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	1	1	0	2	1	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	1	1	0	1	1	0	1	0	0	1	1	0	2	1	1	0	0	0	0	1	3	1	1	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	0	1	0	1	1	0	2	0	0	2	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	2	1	0	0	0	0	2	1	1	1	0	3	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	2	1	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	2	0	1	1	0	0	0	1	0	0	1	1	1	0	1	2	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	3	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0
345	3	3500	48530	381	0	12	94	120	232	231	250	200	211	167	189	129	144	130	137	112	92	73	84	66	75	78	62	62	51	64	53	51	42	49	52	38	47	29	51	39	40	24	18	25	30	38	21	23	14	15	22	23	15	13	13	18	17	17	9	13	16	16	9	11	16	18	9	10	6	14	22	9	11	7	7	9	10	6	10	12	7	9	9	10	4	14	12	9	6	15	7	8	8	6	8	7	9	9	6	6	6	8	8	5	4	10	7	6	8	9	9	10	5	3	5	4	2	4	3	3	4	4	2	6	7	5	8	3	5	2	3	0	3	2	6	2	3	6	4	3	5	3	3	6	2	5	4	5	3	7	5	3	1	8	6	3	2	2	1	1	2	2	6	3	3	5	4	3	4	4	4	0	2	2	2	1	1	5	5	4	7	0	4	3	1	4	2	4	5	2	3	3	2	1	1	1	2	1	0	3	3	1	5	4	3	1	3	2	0	2	3	0	1	1	2	1	3	3	5	1	3	2	1	0	2	4	5	3	3	1	1	1	0	5	2	0	0	1	1	4	2	2	1	1	2	2	3	2	3	2	1	2	3	2	2	1	1	4	3	0	2	2	0	1	1	2	2	0	2	1	2	0	3	2	0	3	5	2	2	2	0	3	1	0	1	4	1	4	1	1	1	3	0	2	1	1	3	1	0	0	0	0	2	2	1	2	1	1	0	2	2	0	0	1	4	1	1	2	1	0	2	3	1	1	3	3	0	1	1	1	1	2	2	2	2	2	2	0	0	3	1	1	2	2	1	1	2	0	3	0	2	0	1	0	1	1	2	1	2	1	1	1	0	1	0	0	1	1	0	1	4	1	0	3	0	1	0	0	1	1	2	1	0	1	1	0	0	1	0	3	0	1	1	0	1	3	1	0	0	0	2	1	1	1	0	1	1	0	3	1	1	1	0	0	1	0	0	2	1	0	1	1	2	1	0	0	0	0	0	0	2	0	2	3	1	1	1	0	0	1	2	2	1	2	0	0	1	0	2	0	1	3	0	1	2	0	0	2	1	2	0	0	3	1	1	0	0	0	2	0	0	1	0	2	2	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	1	2	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	2	0	1	1	1	3	0	0	2	0	2	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	2	2	1	0	0	1	0	1	1	0	1	0	0	3	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	1	1	2	2	2	1	1	1	0	1	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	2	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	1	0	0	0	2	1	0	1	1	2	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	2	2	0	1	0	1	0	1	1	0	1	1	0	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	1	0	2	2	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	2	1	1	0	0	0	0	2	3	0	0	0	2	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	2	0	0	2	2	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	3	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	2	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0
345	0	2700	48654	379	0	2	94	129	204	199	259	216	238	193	176	160	200	157	158	121	124	109	109	108	93	97	76	83	84	73	62	69	58	69	68	60	46	55	59	51	39	38	42	29	34	37	43	45	33	38	24	35	32	26	27	29	23	18	27	19	17	17	23	16	22	15	19	14	14	14	19	11	12	15	14	10	12	19	10	13	11	10	12	14	7	14	5	11	3	8	8	10	9	5	11	9	11	9	12	9	9	10	11	10	6	7	6	5	5	11	5	12	5	7	7	5	4	6	5	5	7	2	8	7	5	4	6	4	4	5	5	4	7	9	3	5	7	5	6	2	2	5	5	5	2	1	4	1	2	9	5	6	5	7	6	3	4	3	8	4	6	1	0	4	3	4	3	3	4	5	6	5	5	2	2	2	2	8	3	4	8	1	1	5	3	3	4	6	3	2	1	5	3	3	6	7	3	4	2	4	3	4	4	3	7	1	5	3	2	3	6	2	2	4	2	2	8	3	1	2	4	4	0	3	5	1	4	5	2	3	5	4	3	1	3	3	4	2	4	5	1	2	4	4	0	2	1	2	1	1	2	5	3	4	0	3	6	1	4	5	2	6	0	4	2	2	3	5	1	1	1	2	0	5	1	2	0	0	1	0	5	6	2	2	4	2	3	2	3	0	5	2	0	3	1	3	2	2	2	1	2	1	5	1	0	1	6	1	1	3	3	1	2	3	0	0	3	0	1	1	0	0	1	2	2	4	3	1	2	2	4	1	1	3	0	2	0	0	1	3	1	2	3	2	3	2	2	0	1	1	4	3	2	3	1	2	0	3	1	1	1	4	0	3	1	1	1	1	0	0	1	3	1	1	2	1	2	2	1	1	3	2	1	1	1	2	2	2	4	1	1	1	1	3	0	1	1	0	2	2	0	2	1	1	2	2	0	2	0	3	2	4	2	0	0	3	1	1	0	3	2	2	0	0	3	1	0	4	1	0	1	1	3	3	2	0	1	1	0	0	3	0	1	3	1	1	2	1	4	1	0	2	1	1	2	4	4	2	1	1	1	2	3	1	0	0	1	1	1	0	1	4	1	1	0	3	2	0	1	1	3	3	0	0	0	0	0	0	0	5	2	0	1	0	0	0	1	0	2	1	4	0	2	1	0	1	3	1	0	0	1	2	1	1	2	4	1	2	0	2	1	1	0	1	1	1	1	0	1	1	0	1	0	3	0	0	1	1	1	1	0	1	1	3	3	1	1	1	1	1	1	1	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	4	0	2	1	0	1	0	0	0	2	1	0	0	0	0	2	1	0	1	2	2	1	3	1	1	2	2	1	0	2	1	3	2	0	3	2	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	1	1	0	2	1	1	0	2	0	0	1	0	2	0	1	2	1	1	0	2	0	2	0	2	0	0	1	1	1	2	0	0	0	1	1	0	1	0	1	0	1	1	0	2	1	0	2	0	0	0	1	2	1	0	1	0	1	1	3	1	0	1	0	3	0	0	2	1	1	2	1	1	0	0	3	3	1	2	1	0	0	1	1	1	1	0	1	1	2	0	0	0	0	0	1	1	0	0	2	1	0	1	1	0	2	2	0	2	1	1	1	0	2	0	1	0	0	1	1	2	1	1	1	0	0	0	3	1	1	0	0	1	0	0	2	3	0	1	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	3	0	0	2	2	1	1	0	0	1	1	0	1	1	0	1	0	0	0	2	0	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	1	2	0	0	1	0	1	1	0	0	1	0	3	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	1	1	3	0	0	0	3	1	0	1	0	1	2	0	0	0	1	1	0	0	0	3	0	0	0	1	1	0	2	1	0	0	1	0	0	1	1	1	0	0	2	0	0	1	0	0	2	1	0	1	0	2	1	0	1	0	0	2	0	0	0	0	0	0	1	2	1	2	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0
345	1	1900	48777	391	0	1	41	65	171	154	218	178	153	143	120	103	109	92	88	83	76	66	73	55	66	53	54	57	54	38	36	31	41	35	34	39	33	22	27	21	25	19	13	16	15	25	23	26	22	14	14	14	8	20	8	8	10	7	12	15	8	13	10	9	6	12	5	10	4	10	10	5	9	13	10	10	7	7	12	7	6	6	8	5	4	6	4	8	5	5	4	9	4	3	5	6	4	4	3	4	7	4	3	3	6	3	4	3	4	4	2	3	6	1	4	3	1	3	5	4	2	1	3	6	1	4	3	4	1	3	3	3	4	4	3	2	2	2	2	3	2	3	2	5	4	2	2	2	2	4	4	2	5	3	2	2	1	4	2	1	4	6	1	2	3	1	0	3	0	3	3	2	3	1	1	1	0	0	0	4	1	2	1	1	3	1	2	0	1	2	0	3	3	2	1	1	1	0	3	0	2	2	1	3	3	2	3	1	1	0	3	0	4	1	2	0	0	3	2	2	5	2	1	2	2	1	3	1	0	3	0	1	0	1	2	3	3	0	2	2	6	3	1	3	2	2	2	1	0	2	2	4	0	1	1	2	4	0	0	1	1	0	2	0	1	0	1	1	1	1	1	2	0	0	0	1	2	0	1	2	0	1	2	1	0	0	2	0	0	1	2	0	1	0	1	1	1	0	0	0	1	1	1	1	2	2	0	1	0	0	2	1	1	1	1	0	1	1	1	0	0	1	1	1	3	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	2	1	1	1	0	0	0	2	1	0	0	1	0	1	1	2	3	3	3	0	1	2	0	1	2	2	0	0	2	2	0	0	1	1	0	1	0	0	0	1	0	1	0	3	1	1	0	0	0	2	0	0	2	4	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	3	0	2	1	0	0	2	0	1	1	1	0	0	0	0	2	0	0	0	0	0	2	0	1	1	2	0	0	0	0	1	3	1	0	1	0	0	3	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	1	1	1	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	2	1	1	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	1	2	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	2	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0
345	2	2100	48900	381	0	7	62	71	161	195	235	187	170	149	130	142	121	106	105	97	92	76	73	69	70	67	55	59	53	56	39	51	44	41	44	32	34	46	26	35	35	26	37	18	29	30	22	24	26	32	19	17	16	17	9	17	14	14	12	13	10	18	12	16	13	13	10	14	16	14	7	7	7	7	11	10	10	9	7	6	10	5	9	4	5	4	3	5	5	8	10	4	8	7	5	3	6	5	5	4	9	9	5	2	7	6	7	2	5	1	4	3	3	6	7	4	6	5	6	5	5	4	2	4	7	5	2	4	1	3	2	5	2	4	5	2	3	2	3	2	4	3	4	2	1	5	2	1	2	4	3	0	1	4	4	5	6	0	0	2	5	3	6	2	2	5	4	3	5	3	4	3	4	3	2	4	3	2	1	4	2	2	3	4	0	4	2	3	1	1	3	3	1	1	1	0	5	2	0	2	4	3	5	3	0	3	3	5	0	2	1	1	3	3	0	1	3	4	2	1	4	2	4	3	1	2	5	1	2	4	2	4	0	2	0	2	1	1	2	0	1	2	3	2	0	0	1	1	3	1	1	0	2	0	1	3	0	2	0	1	1	0	2	4	2	2	0	0	0	1	2	4	0	2	1	0	1	0	1	1	0	2	1	2	1	2	1	0	1	1	1	0	3	2	2	0	4	1	3	0	2	4	2	3	1	3	1	3	2	1	1	0	0	2	1	2	2	1	1	1	2	0	0	1	1	3	3	0	0	2	0	1	1	0	1	0	3	2	1	1	1	0	1	2	1	1	1	1	0	0	1	0	2	0	2	0	4	1	1	1	1	1	2	1	0	4	0	0	1	4	2	2	1	2	0	1	0	1	1	2	0	0	0	1	0	0	1	2	1	1	0	1	0	0	1	3	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	2	1	1	1	0	0	3	1	0	0	1	1	0	2	0	0	1	1	1	2	2	0	0	3	1	1	0	1	1	1	2	0	2	1	1	3	1	2	1	0	3	1	0	3	4	3	0	0	1	1	4	0	2	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	2	2	0	0	0	1	1	2	0	1	1	1	1	0	0	1	1	0	1	0	0	3	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	2	2	1	0	1	1	1	0	0	2	1	4	0	2	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	2	1	1	0	1	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	3	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	1	0	1	0	1	1	1	0	0	1	0	2	0	2	0	2	1	0	0	0	1	0	0	3	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	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	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	2	0	2	0	0	0	3	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	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	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0
345	3	3500	49023	373	0	7	88	97	173	211	207	187	221	177	153	127	116	112	122	110	98	100	71	79	77	72	53	67	63	50	47	50	52	48	39	47	50	40	44	40	38	39	25	30	16	27	14	17	30	25	23	19	11	22	19	23	14	17	23	11	16	14	9	15	18	19	15	15	16	12	10	9	7	8	7	11	13	8	9	6	11	5	8	8	5	7	5	14	5	12	6	4	3	11	9	6	4	5	4	2	10	3	4	6	9	5	1	4	6	4	4	7	6	1	6	3	1	5	3	4	5	4	3	5	5	3	4	4	3	4	3	6	2	3	5	7	0	3	1	4	4	4	2	5	1	3	2	0	2	3	5	5	1	6	3	3	7	4	4	7	4	2	2	3	3	2	2	1	4	3	2	2	3	4	1	4	2	0	0	6	3	3	2	5	1	1	1	3	2	1	3	0	5	4	0	2	1	5	2	4	0	1	6	1	1	7	2	3	1	0	4	1	1	2	0	2	3	0	1	5	3	3	0	1	3	1	3	3	1	2	2	3	1	1	4	2	3	0	4	1	2	5	0	3	6	1	1	4	1	2	2	0	3	0	1	1	1	1	0	5	0	2	0	2	1	3	0	2	2	3	3	1	6	1	2	0	1	2	0	1	5	0	2	1	2	1	2	0	0	2	1	0	0	6	1	6	4	1	2	1	1	2	1	2	2	0	1	1	0	6	0	0	1	3	2	0	2	1	1	2	1	2	1	1	0	1	1	2	1	0	0	0	1	1	3	0	3	0	1	1	0	1	0	0	0	0	3	1	0	1	2	1	3	1	0	2	0	0	0	1	0	2	1	2	0	0	2	1	1	0	1	1	3	1	0	0	0	2	0	3	1	1	2	2	4	0	1	0	0	2	1	3	1	1	1	1	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	4	1	2	2	1	0	2	1	0	4	0	0	1	1	2	2	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	0	1	0	1	0	0	1	0	1	0	1	0	3	2	1	1	0	0	1	0	1	1	2	1	1	1	1	0	1	1	0	0	0	0	1	2	1	1	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	2	0	0	0	0	0	1	1	1	0	2	2	0	0	0	0	1	0	2	2	0	3	1	1	0	1	1	3	0	0	1	0	0	1	2	0	0	2	1	1	0	1	1	0	2	1	0	0	2	2	2	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	2	2	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	1	3	1	2	0	1	0	1	1	0	0	1	1	1	1	2	1	0	0	3	0	1	1	0	0	2	0	1	0	0	1	0	0	2	0	0	0	1	2	1	1	1	2	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	2	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	2	0	0	1	0	2	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	3	0	1	1	0	0	0	2	2	0	1	1	0	1	3	0	2	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	0	0	1	2	0	0	1	0	0	0	0	2	0	1	0	1	1	0	1	1	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	3	0	0	1	1	1	0	1	2	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	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	1	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	2	2	1	1	0
