345	0	2700	10629	430	84	1	103	277	396	445	392	349	329	247	235	178	173	150	147	153	133	138	114	108	115	125	101	79	86	89	75	75	67	67	49	46	68	56	52	47	58	42	40	40	40	38	54	35	36	31	29	35	24	25	34	33	37	33	24	31	26	35	22	19	30	26	33	32	28	37	14	22	22	16	22	22	23	18	14	14	17	16	15	14	12	10	10	9	7	17	5	8	8	16	6	8	6	10	9	9	4	1	8	6	7	6	6	9	3	9	2	8	5	10	9	7	5	6	5	6	7	6	7	6	4	10	6	11	8	0	7	4	9	7	5	6	5	6	5	4	6	5	4	6	8	2	8	3	3	6	6	12	2	6	4	4	9	2	7	6	3	8	12	5	8	9	4	8	3	8	4	3	2	2	8	6	6	9	2	6	6	7	5	7	7	9	6	5	6	8	0	1	1	1	5	2	5	5	5	2	4	5	3	2	5	4	5	0	1	5	5	5	1	3	7	4	3	9	2	6	3	3	5	3	3	3	1	3	5	2	6	3	0	3	2	3	0	5	2	4	4	3	1	2	2	5	3	3	1	2	4	0	2	2	1	2	2	2	1	4	3	0	5	0	1	3	5	2	3	1	2	3	4	1	1	3	3	2	1	4	0	3	1	1	2	1	1	1	2	1	1	5	4	3	5	3	3	1	3	0	3	2	1	3	4	1	3	0	2	1	0	1	5	1	1	1	3	1	2	0	1	1	1	3	1	1	0	4	2	3	1	4	4	5	2	0	0	1	1	4	1	1	2	4	6	6	1	3	0	2	1	1	1	2	2	1	0	0	2	1	3	3	1	2	0	1	1	2	2	2	1	3	0	0	1	1	1	2	2	2	2	0	2	0	1	1	2	2	2	4	3	3	3	0	1	1	2	0	3	0	3	3	1	3	2	0	3	2	10	0	1	2	1	0	0	2	2	4	2	0	1	1	2	1	1	2	0	1	0	1	0	0	3	3	1	0	0	0	1	3	3	1	3	0	0	2	2	2	1	0	2	1	0	1	0	1	1	2	3	1	0	0	3	0	1	1	2	2	1	3	3	1	3	0	0	1	0	2	2	2	1	0	1	1	1	1	1	1	3	1	1	0	3	1	1	2	0	0	2	2	1	2	1	0	0	1	0	2	3	1	2	0	1	2	1	1	4	0	2	1	2	3	0	2	0	2	0	3	1	1	2	0	1	1	0	2	1	0	2	2	0	3	0	1	0	0	0	0	2	0	2	2	0	0	1	2	0	0	2	4	0	0	2	0	2	1	1	1	2	1	0	1	3	1	1	1	0	2	1	0	1	0	1	1	0	0	1	0	1	0	1	0	3	1	0	0	1	1	2	0	2	1	0	0	0	0	0	1	0	1	0	2	1	0	2	0	0	0	0	0	0	0	1	0	2	1	1	0	2	1	0	0	0	1	0	0	0	4	2	0	2	0	3	0	0	0	1	3	0	0	1	1	1	2	2	1	0	1	1	1	0	0	2	0	3	0	2	4	0	0	0	1	1	0	0	0	1	0	1	1	0	3	0	0	1	2	1	0	0	0	0	2	1	0	0	2	0	0	0	1	2	0	0	1	0	1	0	1	1	0	0	0	1	2	1	0	1	4	1	2	0	3	1	1	1	0	1	2	1	0	0	0	1	0	1	2	2	1	1	0	1	0	1	0	2	3	1	0	0	3	0	0	0	0	2	1	1	1	2	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	1	0	2	1	0	1	1	1	0	0	0	0	3	1	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	3	1	0	0	0	1	0	0	1	2	1	0	2	0	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	1	0	2	1	1	0	0	2	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	2	1	2	1	1	0	0	2	0	1	0	0	0	1	1	1	1	1	2	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	2	0	1	1	1	1	0	0	0	2	2	0	1	2	3	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	2	0	1	0	1	3	0	3	1	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	2	3	2	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	5	1	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	1
345	1	1900	10753	395	0	13	143	163	273	269	277	219	204	166	129	116	120	107	119	81	99	86	78	68	78	69	78	60	52	49	35	41	37	49	38	45	36	47	36	24	44	31	25	36	39	29	31	25	29	23	22	24	25	22	17	16	19	20	13	24	14	13	15	23	14	17	14	17	14	15	15	11	17	12	10	12	11	12	6	10	7	5	10	4	12	6	11	5	5	6	3	8	10	4	5	8	8	6	2	2	0	8	6	3	4	5	7	4	2	2	3	3	5	9	4	1	1	1	4	4	5	8	6	2	4	5	3	3	3	3	2	4	4	4	5	1	3	5	3	7	9	4	6	4	3	1	4	4	2	1	2	3	6	3	6	2	5	4	5	4	2	2	6	3	1	5	2	3	3	4	6	2	4	1	5	2	3	3	4	4	5	6	3	3	2	3	7	1	2	5	3	2	2	1	1	0	1	3	3	0	0	4	1	2	4	0	5	3	2	2	1	1	2	7	1	0	1	1	0	5	2	1	0	1	1	2	1	2	2	0	0	2	1	1	0	2	1	2	2	2	3	2	2	0	2	0	1	3	3	2	0	3	3	3	1	3	3	1	1	1	0	3	1	0	1	2	2	1	5	1	2	1	1	2	3	0	0	0	2	0	1	2	1	1	2	0	1	1	0	0	0	0	0	1	1	3	1	0	0	2	1	3	1	2	0	0	0	0	2	1	2	0	0	2	0	1	0	0	0	4	3	1	3	1	0	3	2	1	0	0	2	0	0	1	0	1	1	1	1	3	1	1	4	0	0	1	1	0	2	0	2	0	1	0	1	1	1	2	2	2	5	0	1	0	1	2	1	0	2	2	0	1	2	1	1	0	2	1	1	1	0	0	2	0	1	2	4	2	1	1	1	1	0	2	1	1	2	0	0	1	2	0	1	2	1	0	0	1	1	0	1	0	0	1	1	1	1	0	2	0	0	1	1	3	0	1	0	0	0	1	0	0	2	2	1	1	1	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	2	2	0	2	1	2	0	0	0	0	0	0	0	0	1	0	2	2	0	0	2	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	1	0	1	2	1	0	1	4	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	1	1	0	1	1	1	0	0	1	1	0	1	1	2	1	0	2	0	0	1	0	1	1	2	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	2	1	1	1	0	0	1	1	0	0	1	1	2	4	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	3	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0
345	2	2100	10876	407	0	4	189	219	312	318	325	278	242	205	179	166	123	138	124	86	100	95	86	76	74	62	70	63	53	61	51	47	67	44	48	43	40	32	39	39	45	35	31	34	34	24	27	33	26	18	26	30	33	24	25	29	24	24	25	24	12	18	20	13	18	19	10	19	7	10	10	15	14	14	8	16	3	10	8	10	9	9	10	9	7	9	11	5	8	14	4	7	7	5	11	8	5	5	11	5	7	6	4	5	7	4	10	8	7	9	10	3	4	8	13	3	6	2	1	5	3	6	4	2	3	1	5	5	3	3	3	4	2	8	4	2	5	5	3	5	7	4	6	3	8	3	7	4	6	2	3	4	3	6	6	7	4	5	3	7	6	6	3	5	2	1	7	6	4	5	3	5	1	7	4	7	2	8	5	9	7	5	1	2	3	1	2	4	5	7	3	5	5	2	1	1	0	3	1	1	3	0	2	1	3	2	1	7	2	3	1	0	2	3	2	2	3	0	1	4	3	4	3	0	2	3	3	0	0	0	5	2	2	2	4	1	2	1	1	2	2	0	4	1	0	2	2	4	3	2	4	0	1	2	0	0	1	0	1	4	1	4	2	2	0	2	3	0	3	0	3	3	0	2	4	0	1	0	2	4	2	1	1	1	1	1	1	1	3	0	1	0	0	2	0	2	2	2	0	1	2	1	1	1	0	2	2	0	2	3	0	1	3	3	3	0	0	0	1	1	0	0	1	3	0	0	3	0	2	1	1	1	1	0	1	0	0	2	4	4	0	2	2	0	3	0	1	0	0	2	0	2	0	3	2	0	1	0	0	2	1	2	2	1	1	1	0	1	0	0	1	0	0	1	1	3	0	2	2	0	0	1	0	1	2	1	3	0	0	1	1	0	2	1	3	3	0	0	0	0	0	3	0	1	2	2	0	0	0	1	1	1	0	0	0	2	1	0	1	0	1	1	0	0	0	2	1	1	0	2	0	0	0	2	0	3	0	1	2	1	1	0	0	0	0	0	1	0	2	0	0	0	2	0	0	1	1	1	1	0	0	2	2	1	0	0	0	0	1	1	2	1	0	1	0	1	1	1	2	2	0	0	1	1	2	0	1	0	0	0	0	0	1	0	2	1	1	0	0	2	0	1	0	4	0	2	5	0	0	2	0	0	0	0	0	1	0	0	0	2	1	0	0	2	2	1	2	1	0	1	1	1	1	0	0	1	0	1	0	2	1	0	1	0	1	1	1	1	0	1	0	3	0	1	0	2	1	0	1	1	1	3	0	1	0	0	0	1	0	0	3	1	0	0	1	1	0	0	0	1	0	2	0	0	0	3	1	1	0	0	1	2	1	2	2	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	3	2	0	0	2	0	1	3	1	2	1	0	1	0	0	1	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	3	1	0	0	1	1	3	0	1	3	1	1	0	1	0	3	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	1	2	2	0	0	1	0	2	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	2	1	0	0	0	0	1	4	0	1	1	1	1	0	2	1	0	1	0	3	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	2	0	0	2	1	0	0	1	0	1	0	0	1	3	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	2	1	0	0	1	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	2	1	0	0	1	1	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	1	0	1	1	1	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	3	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	2	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1
345	3	3500	10999	406	0	2	191	339	389	342	384	301	300	224	217	174	170	145	149	111	122	101	97	114	91	87	68	65	70	65	54	62	58	57	58	45	52	40	41	37	40	36	33	34	28	33	39	31	47	26	37	28	25	40	32	29	27	17	13	25	24	13	18	22	15	10	12	21	15	10	22	12	14	16	8	10	10	16	13	8	8	10	13	13	7	14	7	7	9	8	4	9	7	9	11	5	6	4	8	9	10	8	4	6	9	7	7	14	4	6	7	8	8	7	7	7	11	8	9	5	4	4	6	3	3	7	5	9	7	7	2	4	9	6	6	5	5	5	10	6	4	11	4	4	10	7	8	8	2	2	4	8	8	3	4	6	10	7	5	7	4	5	5	5	8	1	6	6	2	6	7	4	3	5	7	3	3	9	4	7	5	4	4	3	3	11	4	3	7	1	4	5	6	4	3	7	1	4	4	2	2	3	2	2	4	0	3	5	2	3	7	2	2	0	3	1	2	2	2	2	6	1	3	2	6	2	5	1	0	2	4	3	2	2	1	1	3	2	2	0	0	3	1	3	2	1	2	2	1	2	4	2	0	3	4	2	3	2	1	0	2	4	2	9	2	3	4	1	1	3	2	3	1	1	0	2	3	0	2	3	2	2	4	0	4	1	1	2	1	2	6	1	3	2	1	2	3	0	2	1	0	1	4	2	1	3	2	3	5	0	0	2	1	1	1	2	5	3	3	3	2	3	1	0	1	3	1	1	4	2	0	1	1	1	1	1	3	2	0	1	0	0	1	2	1	2	1	2	0	0	2	3	1	1	1	4	2	1	3	1	1	1	0	1	1	2	0	1	0	0	1	0	3	1	1	0	1	0	3	0	1	1	0	2	0	1	1	0	0	1	3	0	1	2	1	1	0	0	0	3	0	0	2	2	0	2	2	0	0	2	0	1	0	1	0	0	0	1	0	1	0	2	0	1	0	1	0	3	4	0	0	2	3	0	1	1	1	4	2	1	2	1	1	1	0	1	1	0	1	2	0	1	2	0	1	4	1	0	0	1	1	2	0	2	0	0	1	1	1	0	2	2	1	4	0	0	1	0	0	3	1	2	0	0	0	3	0	3	1	1	2	1	2	2	0	1	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	2	3	0	1	1	0	0	1	0	0	1	0	0	3	0	0	0	1	1	2	0	0	3	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	1	1	2	0	3	1	1	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	2	0	0	1	1	1	1	0	1	1	1	1	1	0	0	1	1	0	2	1	1	2	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	2	2	1	1	1	2	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	3	0	0	2	0	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	1	3	0	4	2	0	0	2	0	1	2	0	0	0	0	0	3	1	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	2	1	1	1	0	1	1	2	1	2	0	0	2	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	3	0	0	2	0	0	1	1	0	0	0	0	0	1	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	3	0	1	1	1	1	0	0	0	0	0	1	1	0	1	3	0	0	0	0	0	3	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	4	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	3	0	0	0	1	1	1	1	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0
345	0	2700	11122	439	0	3	183	408	472	525	436	410	342	278	228	186	180	168	157	158	152	116	151	108	105	92	93	103	87	61	70	52	76	67	61	59	66	66	49	65	74	61	58	63	52	42	52	48	50	35	33	38	28	25	26	26	27	35	19	29	17	16	20	21	16	19	27	25	18	18	18	14	20	13	15	15	12	17	20	18	19	8	16	8	19	26	15	17	9	21	9	16	11	11	14	8	7	19	11	12	12	13	4	8	14	7	11	6	8	12	11	9	14	11	9	5	9	10	12	6	10	6	8	9	8	8	7	13	6	9	6	13	11	9	7	6	8	6	3	7	11	9	5	6	8	10	9	3	7	6	3	4	12	5	7	10	6	1	6	9	7	10	5	4	11	7	13	6	6	6	5	4	11	10	3	9	4	2	7	7	6	4	9	6	2	2	7	4	6	7	3	1	6	5	5	6	2	7	3	1	3	4	2	5	5	4	1	4	1	2	2	1	7	4	8	3	4	5	3	0	2	2	0	2	2	2	3	2	5	2	4	5	5	6	1	2	5	2	1	4	3	0	3	2	0	4	1	2	3	4	2	2	1	3	3	4	2	4	3	1	4	2	3	1	2	1	3	2	1	4	3	3	2	1	1	4	3	2	1	0	4	1	4	4	3	0	3	0	1	2	2	3	1	2	1	0	0	3	1	3	1	2	3	1	0	0	2	2	3	1	5	1	3	4	3	1	2	0	1	3	1	2	0	4	5	1	0	1	0	4	2	1	2	1	6	0	4	2	2	1	1	1	0	1	0	3	0	1	1	2	1	0	2	1	3	1	2	1	1	1	1	0	5	3	0	1	4	2	1	1	4	1	4	2	4	0	3	2	1	1	2	0	1	1	2	2	3	3	0	4	1	1	4	2	3	4	0	0	1	0	3	2	1	3	1	1	1	1	2	1	1	0	0	2	1	1	1	3	1	3	2	2	0	1	2	0	1	0	0	1	2	0	1	1	0	2	2	3	0	1	3	0	1	1	1	0	2	0	1	2	2	1	0	0	0	2	1	1	1	2	2	4	0	0	3	1	1	1	2	0	1	1	2	1	0	6	0	0	0	0	1	1	0	1	2	1	0	0	0	2	4	0	2	1	1	0	2	1	0	3	0	2	1	2	0	2	2	0	0	1	1	0	0	1	3	1	2	2	1	0	1	1	1	0	3	0	0	1	1	0	1	2	1	0	1	0	2	1	0	3	2	1	1	0	1	2	0	0	0	3	0	0	1	2	2	1	0	0	0	1	2	1	2	0	0	0	1	0	2	2	0	0	2	0	1	0	1	0	1	2	1	1	0	1	2	2	2	2	3	3	1	0	0	0	0	2	0	0	0	0	0	0	2	1	2	1	0	1	0	0	1	1	1	2	0	0	1	1	1	1	1	0	3	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	2	1	0	0	1	0	2	0	1	0	1	1	0	1	1	1	0	1	1	0	0	1	1	0	0	0	2	1	0	3	1	1	0	1	2	1	0	0	0	2	2	0	1	0	0	0	1	1	1	0	1	0	0	2	1	0	0	0	1	3	0	2	0	0	1	1	0	3	1	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	1	3	0	0	2	0	0	0	0	1	2	3	1	1	0	1	2	1	3	0	0	2	0	0	0	0	2	0	1	1	1	0	0	2	0	0	2	1	0	1	0	1	1	2	1	0	0	0	1	0	2	1	0	0	2	2	0	1	0	0	0	3	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	1	1	0	3	0	0	0	2	0	1	0	2	0	2	1	0	0	0	3	0	2	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	1	2	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0
345	1	1900	11246	445	0	19	209	232	284	253	277	244	206	176	160	123	134	133	115	97	86	81	67	63	64	52	53	64	48	46	56	33	44	34	42	25	31	32	30	38	22	19	27	28	20	23	26	27	23	23	14	19	14	16	15	24	23	14	6	14	11	19	10	11	11	15	10	15	6	3	12	12	14	7	11	6	11	12	14	14	8	8	11	7	11	11	10	6	8	16	9	8	3	5	7	11	8	8	6	10	8	10	5	5	7	4	11	6	13	3	4	3	2	4	5	3	5	7	2	5	2	6	4	4	6	1	1	9	4	3	3	9	6	4	8	8	4	6	9	6	2	4	5	4	4	6	1	1	0	7	1	7	3	8	3	4	4	4	8	5	1	3	9	3	2	9	4	5	2	4	4	0	1	1	2	2	5	1	1	2	4	4	2	3	0	4	2	2	1	2	1	3	1	2	2	2	2	1	3	1	2	3	1	1	2	1	0	3	1	3	1	1	1	1	0	2	1	0	2	0	1	0	2	0	1	2	1	5	2	0	1	2	0	1	1	4	2	2	0	2	1	3	0	1	3	2	5	2	2	2	1	1	2	0	0	1	1	3	1	2	1	1	2	1	0	0	5	1	2	3	1	3	0	2	1	0	2	1	1	1	0	0	2	5	3	1	1	2	0	1	2	2	0	0	0	4	2	5	0	0	4	2	4	0	2	2	0	1	3	1	1	0	2	1	1	0	2	2	2	2	2	2	2	1	0	0	2	2	0	1	1	2	0	2	1	2	1	2	0	1	0	0	2	2	0	0	0	1	4	1	2	1	0	1	0	1	0	0	0	1	0	0	1	0	2	2	0	0	0	0	1	2	2	1	1	1	1	1	2	1	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	2	2	0	0	1	1	3	0	1	1	3	2	1	1	1	0	1	2	1	0	0	0	0	2	1	2	0	0	1	0	0	2	2	1	0	0	0	1	1	0	2	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	2	2	1	1	0	2	0	1	1	0	1	0	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	3	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	2	1	2	0	1	1	0	2	1	0	0	1	0	0	0	2	0	0	1	1	2	2	1	0	0	1	1	1	2	0	0	2	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	2	0	0	1	2	1	1	1	1	0	1	0	0	1	0	0	2	2	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	2	1	2	0	0	0	2	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	0	3	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	1	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	1	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	3	0	0	1	0	1	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0
345	2	2100	11369	426	0	8	162	224	281	243	337	251	241	177	174	166	152	130	136	99	109	100	79	81	69	72	68	57	66	47	61	58	50	43	51	42	44	45	41	25	35	29	30	28	41	29	30	26	13	24	28	15	17	19	19	14	21	11	16	21	15	11	8	18	22	10	14	14	14	10	13	17	9	8	19	17	18	12	9	16	21	13	12	16	7	8	14	14	14	14	7	8	10	13	6	9	8	8	7	7	10	9	7	6	4	5	9	13	8	9	10	8	8	4	8	7	12	13	5	3	10	6	8	12	3	6	9	5	7	3	7	3	5	2	4	7	4	6	4	4	7	1	6	7	3	7	2	2	11	4	5	4	7	9	6	2	7	3	3	5	7	2	3	7	3	5	8	9	4	3	1	4	3	4	6	3	3	1	3	2	4	2	3	1	3	2	2	2	5	1	2	1	7	3	2	1	1	1	2	2	2	2	3	2	1	4	2	3	1	1	2	3	1	3	2	2	3	4	0	3	1	2	2	1	1	1	3	0	3	1	2	0	4	2	1	2	2	2	4	2	4	3	2	2	3	2	2	1	1	1	1	5	1	0	3	4	1	0	1	0	1	0	2	0	0	3	0	3	3	5	1	3	4	1	2	3	6	2	2	1	1	1	2	1	1	3	1	1	2	3	1	1	1	0	0	1	2	2	3	2	0	3	0	2	1	1	0	0	1	0	4	1	1	0	1	1	0	1	0	4	2	0	0	2	1	1	2	4	0	1	2	0	0	2	0	0	1	3	3	1	1	0	4	0	1	2	3	3	3	2	0	0	1	1	0	0	2	0	2	0	3	0	2	1	0	0	0	0	0	0	2	2	2	3	1	0	2	0	1	0	2	1	1	2	2	1	0	0	2	0	2	2	1	1	1	1	1	0	1	2	0	1	1	1	1	0	2	1	0	1	0	3	0	3	0	0	0	0	0	1	0	0	1	3	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	1	1	2	0	2	1	2	0	1	1	0	2	0	3	0	1	0	0	0	2	0	2	2	0	1	1	2	0	0	0	0	0	3	0	0	1	2	1	0	0	0	2	0	0	2	0	1	1	1	1	2	3	0	0	1	0	0	0	2	0	1	1	0	0	2	0	0	1	0	2	0	1	1	1	1	0	0	0	2	0	1	2	0	2	2	0	0	1	1	1	2	0	1	3	0	0	1	0	0	1	0	1	1	0	1	0	1	2	1	0	1	0	4	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	0	2	0	1	1	1	1	2	1	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	1	0	0	1	2	0	0	1	0	2	0	1	0	1	0	1	1	0	1	0	0	1	0	0	3	0	2	1	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	2	1	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	2	0	0	1	3	1	3	0	1	0	2	0	3	1	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	3	1	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	1	3	0	0	1	0	0	0	2	3	1	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	2	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	2	1	2	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	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	0	0	0	0	2	0	0	1	0	1	2	0	2	0	0	1	0	0	1	0	0	2	1	1	1	1	0	0	0	1	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1
345	3	3500	11492	405	0	8	188	325	390	370	377	322	288	253	219	173	188	159	146	130	95	93	93	62	67	76	67	75	69	70	53	49	68	53	46	49	35	35	35	38	45	39	42	37	29	32	26	31	19	29	29	23	23	28	33	25	23	23	17	29	20	21	29	19	18	13	18	21	24	19	27	21	21	12	21	16	16	19	18	17	11	26	12	10	14	18	14	11	12	12	10	11	9	13	15	7	12	12	7	9	12	9	5	7	11	10	8	7	5	12	10	8	9	5	8	5	6	8	5	6	6	7	6	12	6	9	2	9	5	8	6	5	4	12	2	6	3	3	3	7	4	2	5	4	4	1	6	7	8	4	5	5	3	4	9	5	5	14	7	3	5	6	2	6	1	4	5	4	3	3	3	2	5	5	1	4	4	0	1	1	4	6	4	1	3	3	2	0	5	4	4	3	1	1	4	4	4	2	3	2	2	0	7	2	1	2	4	2	4	3	4	4	2	2	0	2	0	1	0	5	2	7	2	2	4	1	1	1	1	1	2	1	2	1	3	4	1	2	1	1	1	1	1	1	1	3	0	1	2	2	2	1	3	4	2	1	1	2	2	1	4	4	2	1	2	4	1	0	2	0	1	2	2	2	1	2	1	2	2	1	0	1	1	3	2	0	4	2	1	1	1	1	2	1	1	3	3	2	5	1	0	5	1	0	0	2	2	3	0	2	2	1	2	1	1	2	1	1	3	4	2	0	2	1	3	1	4	1	2	2	0	0	0	1	2	2	1	0	0	1	1	1	3	1	1	1	1	1	2	0	2	3	2	1	0	2	1	2	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	1	1	2	0	1	0	1	3	2	0	2	1	0	2	2	3	1	0	0	2	1	0	2	2	0	2	1	3	3	1	1	0	0	2	1	0	1	1	1	0	2	1	1	1	0	3	1	1	0	1	0	0	1	0	1	2	4	2	1	0	0	0	0	1	1	1	0	1	0	1	1	1	1	0	1	2	0	2	0	0	0	1	0	0	0	2	0	1	2	0	0	0	0	0	1	1	3	1	1	0	1	0	4	0	1	1	2	1	2	3	1	0	1	1	0	0	0	2	0	1	6	0	1	0	0	2	2	1	2	0	1	2	1	0	1	0	0	3	0	1	1	0	1	3	0	0	0	0	0	1	1	4	2	1	1	1	1	0	3	1	0	1	0	0	0	1	1	1	2	2	0	0	0	0	1	0	1	1	0	4	0	2	2	0	1	1	1	2	0	1	0	4	0	1	1	0	1	1	1	1	2	1	0	0	0	1	0	0	1	0	1	1	1	1	0	2	1	0	1	1	0	1	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	3	2	1	0	1	0	1	2	0	1	0	0	0	3	0	2	0	0	0	0	1	1	0	1	1	2	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	2	0	0	1	1	1	0	1	2	2	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	3	1	0	0	0	2	1	0	2	1	0	2	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	2	3	1	0	2	1	1	1	2	0	1	0	0	0	0	1	0	0	0	1	3	1	1	1	0	0	2	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	2	0	0	1	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	2	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1
345	0	2700	11615	399	0	4	117	268	407	421	445	368	344	286	237	235	197	182	152	118	127	113	99	95	95	88	105	72	66	92	72	61	81	57	55	47	56	58	60	44	50	50	39	47	47	41	30	39	34	39	30	45	38	38	36	44	27	32	24	25	33	29	34	28	22	31	19	32	37	29	23	14	25	15	24	22	30	24	23	22	17	15	16	11	13	20	14	21	24	14	13	14	10	12	11	10	12	11	7	13	12	12	15	6	13	13	14	9	12	13	15	9	9	7	11	14	9	12	11	13	12	4	7	4	14	14	7	6	4	7	7	6	7	13	10	13	9	6	5	3	11	7	7	10	9	8	8	7	8	10	5	9	5	13	8	6	10	11	15	8	2	3	2	2	3	9	3	9	1	4	3	3	4	5	2	9	3	5	4	3	3	2	0	3	4	5	5	1	4	5	3	4	4	3	1	4	1	3	8	4	3	2	2	2	2	4	4	4	3	3	2	2	2	1	3	4	2	2	3	4	1	4	6	3	2	1	3	2	5	4	3	4	1	1	4	8	2	8	0	2	4	2	5	3	3	2	1	2	3	3	4	2	2	5	0	4	3	3	2	1	3	5	2	2	0	3	0	3	0	3	3	1	1	1	2	0	0	3	3	2	2	3	1	3	2	1	2	2	1	0	2	1	2	1	4	4	2	2	1	2	3	2	2	3	1	1	3	0	1	3	2	2	1	0	1	1	3	2	0	2	2	3	3	2	3	2	1	4	1	3	0	1	2	2	1	3	0	1	2	4	2	1	1	5	2	0	3	2	2	3	2	0	2	2	1	0	1	0	2	1	1	1	0	1	2	2	2	0	1	4	1	0	2	3	3	0	2	0	1	2	1	0	0	1	1	1	0	1	0	1	2	1	1	1	2	2	0	2	3	0	1	1	1	2	1	1	0	2	1	5	1	1	0	2	2	1	1	2	3	0	0	4	1	2	0	0	2	2	0	2	5	4	1	1	1	3	2	2	2	0	2	4	0	1	1	0	0	0	1	1	2	2	2	2	3	0	1	2	3	3	1	2	0	2	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	3	0	3	1	1	1	1	1	0	2	0	1	2	2	0	0	0	0	2	0	1	1	1	2	2	3	2	4	1	1	1	1	1	1	0	2	2	2	1	1	1	1	0	0	1	1	1	1	1	1	3	0	0	0	2	0	0	0	0	0	1	4	0	0	0	3	0	0	1	0	0	0	1	1	0	1	4	1	2	1	0	1	0	0	0	1	0	1	3	0	0	4	0	0	2	3	1	2	2	2	1	0	0	0	1	5	1	2	0	1	0	1	1	1	2	0	1	0	1	0	1	1	0	1	1	1	0	1	1	0	1	0	0	3	0	1	1	2	1	1	0	0	2	0	2	1	0	0	0	0	0	0	4	0	0	0	0	0	0	2	1	2	0	0	0	2	2	1	0	1	2	1	0	0	0	0	0	1	1	2	1	1	0	2	1	1	0	0	2	0	1	1	2	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	2	0	3	0	1	4	1	0	0	1	0	0	1	0	1	0	1	1	1	0	3	0	0	0	0	0	1	1	0	1	1	0	0	2	1	2	0	1	1	0	1	2	0	0	2	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	2	0	1	1	0	1	1	1	1	2	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	2	0	1	4	1	0	1	2	0	1	0	1	0	0	0	1	0	1	0	1	0	2	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	5	1	0	1	1	1	0	0	1	1	0	1	1	2	0	0	0	0	0	2	0	0	1	1	2	0	1	1	0	0	2	0	1	1	0	1	1	1	1	0	0	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	3	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	3	0	3	4	0	1	1	0	1	0	0	2	1	2	1	0	1	1	0	0	0	0	2	3	1	0	1	1	2	1	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	1	0	1	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0
345	1	1900	11739	435	0	9	102	152	273	250	303	249	225	171	155	121	121	102	104	103	89	75	70	72	64	64	61	54	46	43	53	40	44	34	29	40	40	33	35	24	26	24	29	32	32	31	34	34	20	20	22	13	22	27	19	25	18	16	16	21	26	15	14	20	11	10	12	17	25	12	17	14	12	12	20	15	18	17	16	7	13	13	12	9	4	10	6	8	3	3	8	16	8	9	10	10	7	5	8	11	4	7	6	9	5	8	10	9	12	7	6	2	2	2	6	5	10	4	1	6	5	8	4	7	3	8	3	6	8	13	7	5	7	5	3	6	5	9	4	10	7	7	8	8	7	1	2	5	9	8	4	10	5	1	3	3	5	3	3	1	5	4	2	0	4	6	3	5	1	2	4	2	2	1	5	0	5	2	2	2	3	4	0	4	6	0	2	2	4	4	2	5	0	3	2	4	2	1	3	0	2	1	1	0	2	3	4	3	2	0	0	2	2	2	4	1	1	2	1	2	1	2	0	2	4	3	1	3	1	3	2	5	2	4	2	1	1	3	1	2	2	0	1	2	4	1	2	2	2	1	0	0	1	1	0	2	1	3	2	1	1	0	0	1	0	0	2	2	1	2	2	1	1	4	1	1	3	1	1	0	2	1	1	4	4	0	0	2	0	1	0	1	1	2	2	1	1	1	5	1	2	1	0	0	2	1	1	4	3	2	0	3	0	0	3	1	2	2	0	1	3	1	1	0	0	0	0	0	0	1	0	3	0	0	0	0	3	3	0	1	2	2	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	2	0	1	1	0	1	2	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	1	1	0	0	3	0	1	1	0	2	1	0	1	0	2	1	1	1	1	1	0	1	4	1	0	0	2	3	2	1	0	0	2	0	0	1	0	2	2	1	1	0	2	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	1	0	2	0	1	0	0	1	1	0	0	1	0	0	0	3	2	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	2	0	1	2	1	0	0	2	0	1	1	1	0	0	1	0	1	0	2	0	0	2	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	2	1	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	2	0	1	1	1	2	0	1	2	0	1	0	2	1	0	0	2	0	1	0	0	2	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	2	0	0	1	0	0	1	1	0	1	0	2	0	0	0	1	2	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	2	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0
345	2	2100	11862	437	0	18	455	153	272	262	358	285	243	192	167	130	127	102	140	104	84	100	92	69	71	66	66	65	46	48	63	47	49	43	44	41	49	28	46	32	37	34	33	24	33	33	29	30	35	23	30	24	22	29	28	18	32	26	16	20	20	20	20	19	20	18	19	17	21	11	18	11	13	17	12	12	15	11	10	8	12	9	10	16	9	14	14	14	7	5	9	9	13	6	9	9	11	10	10	10	12	5	3	5	8	7	11	6	6	5	6	9	8	8	4	7	4	5	11	10	4	7	5	6	5	9	5	6	11	10	6	8	7	0	7	9	8	5	6	6	4	8	9	1	10	8	4	4	6	6	6	1	6	4	6	5	9	3	3	6	2	7	9	3	3	2	3	2	3	4	2	2	4	5	3	3	3	2	3	2	3	3	3	3	2	4	3	3	2	2	7	0	1	1	2	3	3	1	3	2	2	1	2	2	3	2	1	1	2	5	0	3	5	2	1	0	1	1	2	3	2	0	1	3	2	3	0	2	2	1	2	1	0	3	0	3	2	1	0	1	3	1	4	1	2	2	3	1	0	3	3	0	3	2	2	2	2	1	1	2	2	2	0	1	0	1	2	0	3	2	3	2	1	2	2	1	2	0	1	2	5	2	0	1	1	3	2	0	1	4	1	4	1	2	0	0	2	0	2	0	2	1	2	2	0	2	4	3	0	2	1	1	0	1	0	1	0	2	1	1	0	2	1	1	1	2	0	0	2	0	1	1	2	2	1	3	1	1	2	1	1	1	2	1	0	1	2	0	1	2	0	1	2	1	4	0	2	0	1	1	0	1	4	1	2	3	0	1	3	3	2	0	0	2	0	1	1	0	0	1	2	0	1	1	0	0	1	2	0	3	0	1	3	2	1	0	2	0	0	1	2	0	0	1	2	2	0	0	2	2	3	0	1	1	2	1	0	0	0	2	1	0	1	0	0	0	0	3	0	0	0	1	2	0	0	1	1	2	1	0	2	2	0	2	1	1	2	1	0	1	1	0	1	0	1	4	1	0	2	1	1	2	1	0	1	1	2	0	0	0	2	1	0	1	0	1	1	1	1	1	1	0	2	2	0	0	0	0	2	3	1	0	1	1	1	4	0	1	1	1	0	1	1	1	0	2	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	3	0	0	0	0	0	1	0	2	2	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	2	1	1	1	0	0	0	2	2	1	1	0	0	1	0	0	1	0	1	2	1	2	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	0	1	3	2	0	1	0	0	3	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	3	1	2	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	3	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	3	1	0	2	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	3	0	0	1	1	0	0	1	0	1	1	1	1	0	0	3	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	2	1	2	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	4	2	0	0	0	0	0	1	2	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	3	0	1	0	0	0	1	3	0	0	0	0	0	2	0	0	0	0	2	0	0	1	2	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	4	0	0	0	3	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2
345	3	3500	11985	408	0	2	489	185	171	193	228	177	193	175	166	127	127	112	112	94	89	97	92	71	73	75	72	83	69	78	57	69	60	51	61	62	61	44	48	59	46	34	52	53	33	42	37	41	36	33	29	32	31	26	30	45	23	25	32	30	28	32	35	26	21	27	23	31	16	16	19	14	23	17	27	13	18	5	10	18	13	13	13	17	13	11	12	18	15	8	20	15	12	8	10	13	11	10	10	9	9	11	14	6	14	12	11	6	9	8	11	5	6	6	6	6	9	6	11	10	7	8	5	12	9	7	11	7	14	8	12	13	13	12	11	2	10	7	8	7	4	5	5	9	2	5	8	2	3	4	8	4	4	8	4	3	3	4	8	5	4	5	10	3	2	5	4	4	7	2	6	7	5	4	4	4	3	3	2	1	1	4	5	2	2	2	3	5	2	3	0	7	6	0	2	0	3	0	4	1	4	4	0	3	4	3	2	2	1	2	2	5	1	3	6	3	2	3	3	3	3	3	0	2	4	2	1	1	4	1	1	1	1	0	1	1	2	1	2	4	1	1	2	1	3	2	1	2	2	1	2	2	2	2	0	1	1	3	2	1	4	4	3	4	2	0	5	2	3	0	0	1	0	3	2	1	0	0	5	2	0	0	0	0	1	2	1	3	0	3	1	4	0	4	1	2	2	1	2	1	0	2	1	1	0	4	1	1	1	1	1	2	4	1	3	3	4	1	2	0	1	2	3	1	2	5	0	2	2	2	1	0	1	1	1	1	1	2	2	0	2	1	2	2	2	1	1	1	0	1	4	1	4	0	0	2	0	3	0	0	1	2	1	1	2	1	0	3	2	2	0	1	1	2	1	1	1	0	2	1	1	1	0	1	3	1	2	2	2	0	3	2	3	1	2	0	0	1	1	3	1	0	0	2	0	1	1	0	1	1	2	1	1	2	2	1	7	1	2	2	1	3	1	2	0	0	0	1	2	2	0	0	1	1	0	1	3	0	1	2	0	1	2	1	0	0	1	2	0	0	1	1	0	2	0	0	1	0	2	1	2	3	1	2	0	1	2	1	2	0	0	2	3	1	1	1	1	2	1	0	0	1	4	0	0	1	0	0	0	0	0	2	1	2	0	0	0	1	2	2	0	1	0	1	0	0	1	1	1	1	1	0	0	3	0	0	1	0	2	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	2	1	0	1	0	0	2	1	1	1	1	1	1	1	2	2	0	1	1	0	0	0	0	2	1	1	0	1	1	2	0	1	1	2	0	0	0	1	4	0	1	1	2	1	0	0	1	2	0	2	2	0	2	1	0	1	0	2	0	1	3	1	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	2	1	2	1	1	2	0	1	1	0	1	0	0	2	0	1	2	2	0	0	0	0	1	0	3	1	0	1	1	0	1	1	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	0	2	0	1	2	0	1	0	1	1	0	2	0	0	0	0	0	0	0	2	0	1	0	2	1	1	1	0	2	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	2	1	0	0	0	0	0	1	0	1	1	1	1	2	0	2	1	1	1	3	1	0	0	1	0	1	0	1	1	0	2	1	0	1	0	1	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	3	0	0	0	1	1	1	0	2	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	3	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	2	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	2	0	1	1	1	0	1	0	0	1	3	0	0	1	1	1	1	1	2	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2
