345	0	2700	24618	510	9	80	416	627	678	613	541	479	459	374	332	283	283	228	238	191	202	185	161	115	131	129	126	111	116	87	81	115	95	96	111	76	76	89	73	91	71	60	77	58	63	46	55	43	62	44	56	40	38	36	38	37	21	32	31	34	19	23	18	25	23	23	18	19	19	17	22	23	21	22	20	21	30	17	17	26	16	11	23	15	11	20	15	22	11	14	15	11	15	16	16	17	8	9	16	13	13	13	6	11	10	10	7	6	6	11	10	12	10	13	10	14	9	12	13	17	11	6	10	9	9	1	7	5	6	7	5	9	9	9	6	11	4	5	3	9	4	5	7	4	2	6	5	4	7	6	2	7	6	5	5	6	7	8	8	8	4	2	10	5	2	4	8	4	5	3	5	2	6	5	3	1	7	7	2	2	2	1	8	4	5	5	1	4	4	5	6	8	4	4	4	4	1	4	7	3	6	5	4	4	6	3	3	5	5	4	4	4	4	9	1	8	3	6	4	5	3	5	2	6	5	3	4	2	3	6	5	5	4	2	7	6	2	3	1	6	5	1	2	2	3	3	2	5	3	4	3	1	3	3	5	6	7	3	7	5	0	2	8	2	3	1	5	3	1	2	1	4	3	4	2	2	4	0	2	2	4	0	1	2	4	7	5	3	0	4	3	0	6	3	2	1	1	3	0	3	0	3	6	2	2	3	2	2	3	2	3	3	2	1	2	1	2	3	2	2	2	2	4	3	1	1	0	1	3	1	2	4	2	3	0	1	2	2	2	1	2	2	2	3	2	5	1	5	4	1	4	1	0	2	4	4	1	1	1	1	1	0	3	2	2	3	2	1	3	2	0	1	1	2	2	6	1	0	0	1	8	0	0	1	2	2	0	0	5	3	4	2	3	1	2	1	2	2	2	3	4	2	2	2	2	1	2	2	3	4	0	3	3	3	1	2	0	2	0	0	1	2	4	0	3	1	1	3	3	1	1	2	1	1	4	1	2	2	0	1	3	4	1	3	1	3	1	0	0	4	2	1	3	2	3	4	1	4	2	3	1	1	1	2	2	1	1	2	2	3	2	3	0	4	0	0	1	4	2	2	1	1	0	1	2	1	3	2	0	0	5	3	1	4	1	0	3	0	1	2	1	1	1	1	1	1	3	1	1	5	4	0	3	0	3	3	0	1	0	0	2	3	0	3	1	1	2	0	1	0	2	2	0	1	0	3	1	0	6	1	0	2	0	0	1	1	0	2	2	1	2	0	2	3	2	3	3	0	2	2	2	1	2	0	3	0	2	1	2	2	1	0	0	1	2	1	0	3	2	1	2	1	2	1	1	0	4	3	1	2	0	0	2	1	1	0	2	1	0	0	0	0	3	1	1	3	2	2	1	3	0	1	0	1	1	1	2	2	1	3	1	2	0	1	1	0	1	2	0	2	0	2	2	1	2	2	0	2	1	4	2	4	1	1	1	1	0	0	1	0	2	1	3	2	3	3	0	0	0	2	2	0	0	1	1	1	5	2	1	0	2	0	2	1	1	2	1	2	2	0	0	1	0	1	1	0	1	1	1	1	1	3	3	1	0	1	2	1	3	1	1	1	0	1	0	2	1	0	0	1	2	1	1	1	3	3	1	1	2	0	6	1	1	0	2	4	1	1	1	1	2	1	0	2	0	1	1	1	3	1	1	3	0	1	3	1	0	0	2	0	1	2	0	1	1	1	1	1	0	0	2	0	1	0	2	1	1	3	0	2	3	1	1	2	1	2	1	0	0	0	1	0	2	0	0	0	1	2	1	1	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	2	0	0	3	1	1	1	1	0	0	0	1	0	4	0	1	2	1	2	1	1	0	1	1	1	1	1	1	1	0	0	0	1	2	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	2	2	0	0	3	2	2	2	0	0	1	0	0	1	2	0	0	1	2	1	2	0	1	0	2	0	3	0	0	1	0	2	2	1	1	0	0	2	2	0	0	3	1	1	1	1	1	1	1	1	0	0	2	3	1	0	1	0	1	0	2	1	1	2	1	4	0	2	2	0	1	0	0	1	0	5	1	0	1	3	0	1	0	0	0	0	1	2	0	2	5	1	1	1	1	0	0	0	0	1	1	0	0	1	0	1	2	2	0	2	1	2	0	2	1	0	1	2	1	3	1	0	2	1	0	1	0	1	1	0	1	0	3	2	0	0	1	1	0	0	1	3	0	1	1	1	0	1	0	0	1	1	0	2	2	1	2	0	1	1	1	1	0	2	3	0	0	1	2	0	0	0
345	1	1900	24720	501	24	132	494	597	581	444	398	367	344	270	257	210	173	186	159	132	130	100	113	89	112	90	83	79	78	68	72	66	54	67	47	49	52	49	44	38	36	34	51	34	36	43	32	44	32	28	22	25	22	29	28	19	15	31	15	16	27	12	20	16	15	17	16	10	24	6	13	20	14	9	16	11	9	14	3	8	10	10	8	7	9	11	6	4	7	5	11	6	11	16	9	10	3	14	8	2	12	5	11	5	6	8	5	9	4	7	3	9	6	6	4	9	7	3	4	3	8	6	5	8	8	7	7	5	6	7	6	4	6	3	2	5	5	4	4	6	4	5	5	5	2	3	6	4	3	8	3	1	2	7	4	2	7	5	6	4	2	3	2	3	2	4	4	3	3	2	3	2	3	0	2	5	4	3	4	3	1	2	4	1	2	0	4	2	0	3	3	3	3	3	1	0	1	3	4	2	0	3	2	2	4	5	2	1	6	2	4	4	2	5	3	0	4	3	6	3	4	7	2	1	1	5	6	4	3	1	1	0	3	3	2	1	1	3	3	3	1	2	5	4	3	1	3	2	1	1	2	3	1	2	3	6	1	3	1	0	1	1	1	3	1	1	3	2	4	3	3	1	3	5	2	2	0	1	2	5	1	0	0	2	1	3	0	4	2	1	0	1	0	1	2	1	1	0	1	2	0	0	2	1	1	3	1	3	1	0	3	2	2	1	1	2	1	6	3	5	1	1	0	3	1	1	0	0	1	0	0	2	1	0	2	1	1	0	2	1	0	1	0	4	0	1	1	0	2	2	2	0	1	2	2	1	0	0	0	0	1	1	3	2	0	2	2	1	1	0	2	2	4	2	1	1	2	0	0	3	1	0	0	3	2	0	0	1	2	0	2	1	1	0	1	2	1	1	1	3	0	1	2	3	2	3	3	1	1	0	1	1	0	3	1	0	2	1	0	2	0	0	1	0	2	2	1	3	2	1	1	2	0	1	1	0	0	1	0	0	3	2	2	1	2	1	1	0	0	0	0	2	0	1	1	1	1	0	1	2	2	0	3	1	3	0	0	1	3	3	1	1	1	0	0	0	0	3	0	0	0	2	2	0	0	0	0	1	4	2	0	0	1	1	2	2	0	5	1	0	1	0	0	0	1	1	2	0	0	0	0	1	1	0	2	1	3	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	1	2	2	1	0	1	1	0	2	0	2	0	1	0	0	2	0	0	2	0	1	1	2	3	0	0	0	1	2	2	2	2	0	0	1	2	0	3	1	2	1	1	0	0	1	0	0	1	1	2	0	1	1	1	1	1	1	1	1	0	2	0	0	0	3	0	0	2	0	0	2	2	1	0	2	0	0	0	1	0	1	1	1	2	0	0	0	2	2	0	0	1	2	2	0	0	0	0	0	1	5	1	1	3	0	1	0	1	1	2	0	0	0	0	0	3	0	0	1	4	1	1	2	1	1	0	0	1	3	0	0	0	0	1	0	0	1	0	1	1	2	1	1	1	0	0	2	1	0	0	0	0	0	1	1	1	1	0	2	2	0	0	2	1	1	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	2	1	1	2	1	0	2	1	2	1	0	1	0	2	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	2	0	1	0	0	1	2	1	1	4	0	2	0	1	0	2	1	0	1	0	2	1	1	1	0	1	1	0	2	0	1	0	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	3	0	0	2	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	3	0	1	2	1	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	0	1	0	2	1	0	1	1	1	1	2	0	0	1	1	2	3	1	1	0	0	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	2	1	0	0	1	0	0	0	0	0	1	0	2	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	1	2	2	2	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	2	0	1	0	1	0	2	0	0	1	0	3	2	0	0	2	0	1	1	1	0	1	0	0	1	0	0	0	2	0	1	1	1	1	0	1	1	1	0	3	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0
345	2	2100	24822	470	16	101	444	530	542	488	451	367	319	274	242	221	193	174	181	174	151	124	126	133	104	94	110	77	87	71	88	70	64	71	79	77	49	78	72	63	58	42	51	49	47	43	49	47	38	34	42	29	25	35	37	30	27	25	32	34	17	16	19	18	28	19	18	16	25	14	13	18	19	20	12	16	14	14	10	16	9	6	11	13	12	6	6	12	7	10	5	8	19	11	11	14	9	15	11	14	13	11	7	7	4	3	8	7	6	6	15	7	8	7	8	2	6	9	5	6	6	6	8	5	12	4	6	4	6	4	6	3	8	4	7	6	6	3	5	6	6	1	9	7	2	2	2	6	9	3	6	7	6	1	6	7	2	2	4	5	1	1	5	4	3	4	9	2	3	1	3	1	2	1	3	5	5	1	4	4	2	5	2	5	5	1	2	2	1	4	4	1	3	0	1	2	3	2	2	4	2	5	4	2	2	3	1	1	1	1	1	4	2	2	1	3	0	2	3	3	4	0	10	2	3	4	3	3	1	2	5	4	3	2	4	3	3	2	4	1	4	2	4	3	4	2	0	2	0	3	4	3	0	1	2	3	1	2	2	2	2	1	0	2	1	0	2	4	1	3	2	2	1	3	3	1	1	2	2	2	1	4	1	0	2	1	3	2	3	1	5	5	2	1	4	1	1	1	1	0	0	0	2	3	3	0	0	0	5	0	2	1	1	0	1	0	1	0	2	2	1	1	0	1	0	1	1	5	1	2	3	1	2	2	3	1	2	1	2	3	1	1	1	4	2	1	2	1	4	0	0	1	1	1	2	1	1	2	0	1	2	1	0	1	2	2	0	4	1	3	5	2	1	1	2	0	2	1	1	0	0	0	3	2	1	0	0	1	4	3	1	0	1	2	2	2	2	1	1	5	0	1	1	1	0	3	2	0	1	1	2	3	0	0	0	1	1	2	3	2	1	2	0	1	0	0	2	1	0	3	2	3	2	2	1	2	1	1	1	1	0	2	3	0	1	3	1	0	2	0	0	1	0	0	1	0	0	4	0	0	0	1	0	2	3	0	0	2	0	4	2	1	2	3	1	2	0	0	1	2	0	1	2	0	1	4	4	1	1	0	0	1	0	1	1	0	0	1	2	0	1	3	0	0	0	1	2	3	0	0	0	2	0	2	1	1	2	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	1	1	1	0	2	2	0	1	0	2	0	1	1	0	1	2	1	1	2	2	1	1	3	1	0	1	0	0	1	0	0	1	2	1	1	0	3	0	2	3	0	1	1	0	1	1	0	1	1	0	2	0	0	0	2	2	1	1	1	2	1	1	1	2	3	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	1	1	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	1	0	0	1	2	1	0	2	3	2	1	0	2	1	1	2	1	3	2	2	0	1	1	3	0	0	0	2	1	4	1	4	0	1	2	0	0	1	1	1	1	1	0	0	0	1	0	1	0	1	0	1	0	2	0	4	1	1	0	2	2	1	0	2	0	0	0	1	1	0	0	2	4	0	1	3	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	2	1	0	1	1	2	1	0	1	2	1	1	1	0	0	0	0	1	1	0	0	0	0	2	1	2	1	0	0	1	0	2	1	0	0	2	0	2	3	0	1	1	0	0	0	1	2	0	1	3	0	0	0	0	2	1	1	1	0	1	1	1	1	0	1	1	2	1	1	2	2	2	1	0	1	1	0	0	1	2	1	2	1	0	0	0	0	0	2	1	0	0	2	1	0	1	1	0	0	2	0	2	1	1	2	0	0	3	0	1	1	1	0	0	0	0	0	1	1	0	2	1	1	1	1	1	0	0	2	1	1	0	0	1	1	1	0	1	1	0	2	1	1	1	2	0	1	0	2	0	4	0	1	1	0	4	2	0	0	1	0	1	1	0	2	0	1	0	0	1	0	2	3	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	1	2	0	0	1	0	0	1	0	3	0	1	1	0	0	0	0	0	1	0	1	0	2	1	2	2	2	0	1	0	2	0	1	1	0	1	2	2	1	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	2	1	0	1	1	0	0	1	2	1	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	2	1	2	2	1	0	2
345	3	3500	24924	493	19	77	382	548	575	477	460	415	376	344	279	250	221	209	205	179	158	142	153	148	121	122	106	123	107	109	100	90	93	95	103	83	95	85	79	76	74	82	66	70	66	70	58	56	52	43	48	38	32	38	30	36	32	32	32	23	27	27	33	22	25	24	14	30	16	16	16	19	10	19	20	6	12	9	30	20	8	21	14	15	14	5	8	14	9	9	17	11	11	8	16	10	8	11	15	9	12	7	8	9	6	14	6	5	17	9	5	10	11	11	8	5	5	8	8	14	11	3	10	4	4	8	8	12	8	8	2	8	10	5	4	10	11	5	8	7	14	8	7	3	8	5	4	7	2	9	4	9	6	4	4	7	9	2	8	8	7	3	6	6	5	3	7	1	2	4	2	2	3	5	9	3	4	2	5	3	5	6	5	4	8	4	3	6	7	2	6	3	2	7	4	3	2	5	3	3	5	2	3	3	4	7	1	2	3	2	1	4	2	4	2	7	2	4	5	2	2	2	1	2	2	1	3	8	2	5	3	8	4	0	1	3	1	2	4	4	1	3	4	0	1	2	4	2	3	3	4	3	2	2	0	1	7	2	0	1	3	2	2	2	3	1	1	2	3	4	4	2	1	3	4	1	7	2	2	1	2	1	1	3	2	0	5	4	2	4	1	2	1	1	2	3	0	0	5	2	3	1	1	2	5	1	1	2	2	1	0	4	1	1	0	1	1	3	4	4	2	2	0	1	4	1	0	1	4	0	2	1	4	0	2	0	3	2	1	2	2	5	1	0	3	0	3	2	1	1	2	3	2	2	2	2	2	1	2	3	1	0	2	1	1	3	1	2	2	1	0	0	2	3	1	2	2	3	1	3	2	2	0	1	2	0	1	1	0	3	1	2	1	1	0	1	2	1	2	2	2	0	2	0	1	0	3	2	1	1	2	1	1	1	4	1	3	1	2	1	5	1	2	5	2	0	1	3	1	1	1	0	1	0	4	2	1	2	0	0	1	1	1	4	3	2	1	2	2	1	1	0	0	1	1	2	0	1	0	1	2	0	4	1	3	3	0	0	0	4	1	1	1	1	0	0	0	2	0	2	2	2	1	0	0	1	0	0	0	1	0	1	2	1	2	2	1	2	3	1	2	2	2	0	0	0	0	0	3	0	1	0	0	0	1	1	0	1	0	2	0	1	1	1	0	1	1	1	3	0	3	4	2	2	4	1	0	1	0	1	1	1	2	2	1	1	1	0	2	0	3	0	0	2	3	3	1	0	1	2	0	0	1	0	2	3	1	2	0	0	4	0	0	2	2	2	1	1	0	1	2	2	2	1	0	1	0	2	1	0	0	0	0	0	0	0	1	3	0	0	1	1	0	2	4	3	1	1	2	1	0	4	0	0	0	1	1	2	0	1	0	0	2	0	0	1	2	1	0	3	1	1	0	2	2	1	3	0	0	0	0	2	0	1	2	0	2	1	0	1	1	0	0	1	0	2	2	1	2	1	4	0	0	0	0	0	0	1	2	0	1	0	0	3	1	0	0	1	0	1	2	0	2	1	0	2	2	0	2	3	1	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	2	0	0	1	1	1	1	0	1	1	0	2	1	1	0	0	0	0	0	1	1	0	2	0	0	1	3	3	1	1	1	0	0	0	0	1	1	1	2	0	0	2	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	1	1	2	0	1	1	0	2	0	0	0	1	0	1	2	2	0	0	2	0	0	0	0	0	3	0	3	0	1	0	1	1	0	0	0	1	0	1	1	1	1	1	0	3	0	0	1	1	2	0	2	1	3	2	1	0	2	0	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	3	1	1	1	0	3	1	0	1	2	0	1	4	1	1	1	2	1	0	1	2	0	0	1	1	0	2	0	2	0	3	2	1	0	1	0	1	0	1	1	0	1	2	0	3	0	1	1	0	2	0	0	2	0	1	0	1	2	1	1	0	2	0	2	0	1	0	0	1	2	1	1	2	0	0	0	1	0	0	0	1	1	1	0	2	0	2	0	0	0	1	1	1	0	1	2	2	0	2	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	4	0	1	0	1	0	1	2	0	1	0	0	1	3	0	2	1	0	2	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	3	1
345	0	2700	25026	467	12	55	355	538	590	538	541	480	436	394	334	297	284	257	244	220	192	184	197	165	124	163	146	142	122	123	134	116	99	88	82	97	101	107	98	85	90	101	86	88	71	69	53	59	60	58	46	60	52	34	42	52	40	37	31	36	37	29	25	31	27	27	25	24	23	24	21	16	16	20	18	16	19	15	20	18	10	20	26	19	18	20	18	17	6	15	11	18	20	14	13	16	7	8	11	8	8	14	10	10	14	9	15	2	16	4	4	12	16	17	6	13	6	7	11	12	13	12	6	10	8	7	9	5	9	7	10	9	10	7	8	3	4	7	6	7	9	12	8	11	3	7	5	14	6	3	6	5	4	2	9	5	7	7	4	5	7	3	4	7	10	6	7	3	3	4	8	5	6	4	7	8	8	3	5	6	6	6	4	8	4	4	8	3	5	2	3	6	7	2	5	3	5	4	4	8	4	1	4	5	6	5	4	1	3	6	6	0	4	2	3	2	6	3	8	0	2	4	7	4	2	3	6	5	6	4	5	3	5	5	3	2	3	3	3	2	3	5	7	3	5	3	5	2	2	1	5	4	3	6	2	0	1	2	5	2	3	2	2	2	1	3	9	3	4	2	3	1	8	3	5	4	4	6	4	6	0	4	1	1	5	3	4	1	0	1	3	2	1	2	1	2	2	4	1	0	5	3	2	1	2	0	3	3	4	2	0	0	3	3	1	2	2	4	4	2	4	3	2	1	7	2	1	4	4	0	0	6	2	0	2	3	2	3	1	2	3	3	2	1	1	0	6	3	1	2	3	1	3	2	3	4	0	2	5	5	0	3	1	3	3	1	1	3	3	3	3	1	3	4	2	0	3	1	2	0	2	2	3	3	3	1	0	5	2	1	0	0	3	0	6	3	4	0	1	4	2	2	2	1	0	2	4	1	1	0	3	3	1	4	0	1	2	1	3	1	5	1	3	2	1	1	0	0	3	2	0	0	0	3	2	1	2	3	0	1	4	1	5	2	1	2	4	4	1	0	0	0	0	3	4	2	2	2	1	1	4	4	2	3	0	2	1	0	2	1	1	0	0	0	1	2	3	1	5	1	1	1	1	1	3	5	1	1	1	2	2	0	3	1	0	3	1	3	2	0	2	2	3	0	1	0	5	0	2	0	1	0	1	3	3	0	0	2	0	2	1	2	2	1	2	0	1	2	2	0	2	1	0	1	2	2	1	1	0	0	1	2	1	0	2	3	2	1	2	1	1	1	2	1	1	1	1	4	3	1	2	2	1	1	3	1	2	0	1	3	0	2	2	0	0	1	1	0	2	1	3	3	1	1	2	2	1	3	1	0	0	0	1	2	0	0	1	0	2	4	2	3	4	4	1	0	0	3	0	1	1	1	0	3	3	2	0	3	0	0	0	0	0	1	0	1	2	0	1	1	0	2	0	1	2	1	0	1	2	3	0	0	1	0	1	2	0	1	1	1	2	2	3	1	3	0	1	0	1	1	0	0	1	0	2	0	0	0	1	0	3	1	0	1	2	3	1	2	2	1	1	0	1	0	1	1	3	1	1	2	2	4	1	2	1	0	1	0	1	2	1	1	1	1	1	2	1	0	1	0	0	1	0	3	1	5	1	2	1	3	0	1	0	1	0	0	2	1	2	0	3	1	3	2	0	3	2	1	1	2	1	1	2	1	2	1	0	4	1	0	2	0	0	0	2	1	1	0	3	1	2	1	0	2	0	1	3	0	0	1	0	0	2	1	0	2	0	1	2	2	3	1	4	0	1	2	1	3	1	4	0	2	0	0	3	0	1	1	0	0	3	1	2	0	2	1	2	2	1	1	3	1	3	0	0	3	2	1	2	1	2	0	1	1	1	0	2	0	1	3	1	0	0	0	3	1	2	4	2	1	0	1	1	1	0	0	0	1	0	1	2	1	1	0	1	1	2	0	1	0	1	1	2	2	0	2	2	0	0	0	1	0	1	3	1	0	2	1	2	0	0	0	0	0	2	0	2	1	0	0	0	0	2	0	0	2	0	0	1	1	0	1	1	5	0	0	1	2	1	2	3	1	3	0	0	0	0	1	0	1	1	1	0	2	2	1	1	0	0	0	0	1	0	1	1	1	3	1	2	1	0	2	0	0	0	0	0	2	0	2	2	2	1	1	2	1	1	2	0	1	1	0	0	2	1	2	5	0	2	1	1	0	1	2	1	1	1	3	1	1	1	1	1	1	2	2	1	1	8	1	1	3	2	1	2	0	1	2	3	0	1	2	2	0	0	0	0	3	0	0	0	2	1	4	1	0	1	1	1	2	1	0	0	0	1	2	0
345	1	1900	25127	489	15	99	490	553	558	470	430	372	316	319	239	228	199	190	174	187	163	126	104	83	116	99	89	86	78	88	71	85	62	84	68	61	64	62	48	67	60	56	54	45	48	44	51	41	54	35	23	32	25	23	27	24	26	23	19	13	15	23	15	8	19	12	20	14	22	16	17	11	16	13	11	9	18	10	9	10	9	8	11	9	11	11	4	6	11	9	8	7	7	7	11	6	5	9	17	3	3	5	3	5	5	9	4	5	8	4	11	5	8	3	8	3	4	3	6	3	4	8	7	6	7	3	7	3	7	8	2	3	4	4	8	0	9	3	5	3	6	5	4	6	6	4	4	5	3	2	3	7	2	4	2	5	3	3	5	6	0	3	2	2	4	1	4	3	4	4	5	2	1	6	3	5	1	2	1	6	1	3	3	3	2	3	0	1	2	5	0	5	8	0	3	0	3	5	0	3	1	2	3	0	6	6	1	1	2	2	7	2	1	5	2	2	1	1	1	3	1	3	1	0	3	2	2	0	0	1	3	3	5	1	2	0	3	2	6	3	2	2	4	1	2	1	3	1	3	4	4	1	3	4	2	0	1	3	4	1	2	2	0	3	2	3	2	0	1	1	0	0	0	2	0	0	1	0	0	2	0	0	0	2	2	5	1	3	2	2	2	0	1	2	1	2	1	1	0	3	4	1	1	2	1	0	1	2	1	2	0	3	3	2	1	0	0	0	0	2	2	2	1	0	2	2	2	2	3	1	2	3	0	0	2	1	3	1	3	1	0	3	4	0	3	2	3	3	0	6	1	1	0	1	2	2	2	0	2	0	0	0	1	2	3	0	0	3	1	3	2	1	1	1	1	0	0	2	1	1	1	0	1	2	0	1	0	1	3	1	0	1	1	1	3	2	1	1	1	0	1	0	2	2	0	0	0	1	0	1	2	2	1	0	1	0	1	1	1	2	1	1	0	0	2	3	0	0	0	1	2	0	0	1	4	0	0	1	1	0	0	2	2	1	1	1	1	1	0	1	2	0	0	1	1	1	3	0	0	2	0	0	0	1	0	2	1	2	0	0	2	2	0	1	1	0	1	0	1	1	1	1	0	0	0	0	1	1	1	2	0	1	1	1	2	1	3	0	2	2	1	1	1	0	1	3	0	0	0	1	0	0	2	0	0	1	3	0	2	1	1	1	0	0	0	1	0	0	0	1	1	1	2	0	1	0	1	0	0	0	2	1	1	1	0	1	0	1	0	0	0	2	0	0	1	0	1	2	1	0	1	0	1	0	1	1	3	1	2	1	1	1	1	2	1	1	0	1	2	2	0	0	2	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	1	3	0	0	1	2	2	0	2	0	3	0	0	1	0	5	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	2	0	1	0	1	1	1	2	0	0	0	2	0	1	2	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	1	2	1	1	1	1	0	0	2	2	1	2	0	0	0	0	1	2	0	1	1	2	0	0	1	0	0	0	1	4	2	2	1	0	2	1	3	0	0	0	0	0	1	0	1	0	1	3	1	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	1	1	2	0	0	0	1	0	0	1	1	1	0	0	0	2	2	2	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	2	2	2	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	2	0	1	2	0	0	1	1	0	0	0	0	0	2	1	2	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	1	2	0	0	1	0	1	1	2	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	2	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	0	2	1	1	0	0	0	0	0	0	2	2	0	0	3	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	4
345	2	2100	25229	395	21	127	524	627	650	537	524	463	430	357	307	273	261	239	214	198	203	171	144	146	127	126	125	108	106	90	103	88	83	95	65	70	70	62	60	65	62	69	62	54	54	47	52	43	42	43	56	40	38	40	31	23	22	25	24	20	17	22	25	11	15	15	17	15	11	21	23	16	20	10	19	10	10	15	16	12	12	10	11	10	15	12	12	10	14	16	7	9	5	11	8	13	9	5	5	6	8	10	7	10	10	6	8	11	10	7	3	7	4	7	4	6	9	5	7	6	6	7	4	3	5	6	6	8	5	6	8	5	6	5	5	7	5	5	3	7	9	1	7	3	10	6	7	3	3	7	6	11	9	5	3	4	6	3	3	3	6	3	3	2	1	2	5	6	2	4	2	5	5	3	3	2	3	3	4	5	1	1	1	3	4	4	6	0	7	4	3	3	2	5	7	2	1	4	3	3	6	4	6	2	2	3	3	2	3	3	1	0	4	7	7	4	2	2	2	2	0	0	4	3	2	2	4	0	0	3	1	6	4	3	0	2	3	5	3	5	2	1	4	2	1	3	0	0	2	4	4	4	1	0	2	2	3	2	5	5	1	3	2	1	1	2	1	1	5	2	4	2	5	1	2	2	3	3	0	2	1	3	1	2	2	1	0	4	1	2	1	0	2	1	1	0	2	2	1	2	0	0	4	0	1	4	3	1	2	1	2	1	2	2	0	0	0	3	2	3	1	0	2	0	1	0	0	1	1	3	1	3	0	0	1	1	3	5	1	2	0	1	1	0	1	2	3	1	1	4	0	1	0	0	0	1	2	2	3	0	1	2	0	0	1	3	4	1	0	3	1	3	0	2	0	2	2	0	1	0	3	1	3	0	0	2	1	1	0	1	0	1	4	1	1	1	1	3	1	0	2	1	0	2	1	0	1	3	1	2	2	2	1	0	0	2	0	0	1	0	0	1	1	2	0	1	1	0	2	1	0	2	2	2	0	2	0	1	2	1	1	0	3	2	1	0	0	3	1	1	1	1	1	1	1	0	5	2	0	3	0	1	1	3	0	1	0	3	1	2	1	1	0	2	0	1	0	2	4	1	2	0	0	1	0	3	0	3	0	2	0	3	0	0	2	1	0	0	4	1	1	1	1	3	0	0	3	1	3	0	0	2	0	1	1	1	1	2	1	1	3	0	0	4	1	2	1	1	1	2	1	0	0	1	0	3	0	0	2	1	2	0	0	1	0	0	0	0	1	0	1	2	1	4	0	5	2	0	3	0	2	3	0	1	1	0	1	0	0	0	0	0	1	1	3	1	1	2	0	1	0	1	3	0	1	1	3	2	0	0	1	1	0	0	1	2	0	2	1	0	0	2	0	0	3	3	1	1	1	1	3	0	1	0	2	1	1	2	0	0	4	1	1	2	1	0	1	1	1	0	0	2	0	3	1	0	1	0	2	1	2	2	0	1	0	1	0	1	2	0	1	1	3	1	3	2	0	2	0	1	1	0	0	2	1	2	0	1	2	1	1	0	1	1	0	1	0	0	2	0	0	2	0	1	1	2	1	1	1	1	1	1	2	4	0	0	0	0	1	3	2	0	0	0	0	1	1	2	4	0	0	0	1	0	0	1	1	3	0	1	1	1	0	0	1	0	0	3	1	1	2	1	0	1	1	1	0	1	2	2	0	1	0	0	1	0	0	1	1	3	1	1	0	0	1	1	0	2	0	1	3	0	0	3	1	2	1	0	2	0	2	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	3	2	1	2	1	3	1	1	5	0	0	2	1	0	3	0	1	2	0	1	0	0	1	1	0	1	1	0	2	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	2	2	0	1	0	0	0	1	0	0	1	1	1	1	1	0	1	1	1	0	3	1	2	1	0	0	2	2	1	1	0	0	1	1	0	0	2	0	1	1	0	0	2	1	2	0	0	4	2	2	1	1	0	0	0	0	1	1	0	0	1	3	2	0	0	2	2	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	0	1	1	2	0	0	0	2	1	0	0	1	2	0	1	0	0	2	0	0	2	1	0	0	0	0	0	2	1	1	0	0	1	1	1	0	1	0	0	1	1	1	0	3	1	2	0	0	2	0	0	1	2	0	2	1	1	1	0	2	0	1	2	0	0	0	1	0	0	1	0	0	0	3	1	0	1	2	0	1	0	1	0	1	1	0	1	1	0	0	3	2	1	1	0	1	1
345	3	3500	25331	394	29	129	491	758	759	697	621	568	493	465	393	358	320	265	289	263	224	230	194	193	165	145	162	107	131	123	118	116	108	114	96	92	82	80	77	87	87	70	87	66	66	64	60	69	60	51	47	50	47	35	38	36	32	26	36	17	18	19	19	15	22	22	24	22	14	21	24	22	21	19	13	17	16	19	26	14	7	12	10	10	9	11	10	13	10	15	10	10	12	13	16	12	10	8	14	15	7	4	8	7	11	9	10	10	8	7	12	13	5	16	7	7	8	10	6	10	7	4	9	15	8	7	11	7	8	11	5	6	4	9	7	6	5	9	7	6	4	9	10	7	5	6	2	2	6	7	3	12	5	6	3	1	4	7	5	6	11	7	5	5	4	2	3	3	5	5	2	1	7	3	8	3	4	6	5	1	2	4	5	3	3	3	1	2	0	6	4	7	3	3	5	5	2	3	2	2	3	2	5	3	4	8	4	4	2	2	8	4	5	4	5	6	0	1	4	3	3	3	2	1	4	2	3	3	1	2	3	2	5	2	5	5	1	3	1	1	3	4	2	6	1	4	4	2	3	1	2	1	5	3	6	5	2	2	2	4	2	3	2	1	5	0	1	2	5	0	1	2	3	1	2	3	3	3	1	1	1	3	1	2	2	3	0	2	2	3	2	5	1	1	1	7	2	3	2	1	3	1	0	7	1	1	1	0	2	3	0	5	2	1	3	1	8	3	3	0	2	3	1	0	2	3	1	0	1	5	1	0	1	1	0	4	1	2	3	0	0	4	1	1	0	2	1	2	2	7	2	0	1	0	2	2	2	1	2	3	0	0	1	1	1	1	1	2	1	1	2	1	3	2	3	1	3	3	1	2	1	4	1	0	0	2	0	3	0	1	1	1	2	1	1	4	1	1	4	0	0	2	2	0	2	4	0	2	1	1	3	2	3	3	1	0	2	1	2	0	1	2	1	3	1	2	1	4	3	0	1	1	0	3	1	1	1	1	0	2	0	0	4	2	1	2	2	0	1	1	2	1	2	0	1	0	0	0	4	6	1	1	1	2	3	0	4	1	1	0	3	0	2	2	0	3	4	1	1	2	1	0	2	0	0	4	1	1	2	1	1	1	3	3	0	2	1	3	2	1	0	1	0	1	2	4	1	0	0	2	1	1	1	3	0	0	1	2	0	2	2	0	0	2	2	2	0	0	4	1	0	1	0	1	2	1	2	2	0	2	0	1	3	0	1	1	1	0	2	3	2	2	0	1	1	0	2	4	2	1	1	1	1	1	2	2	1	0	2	2	1	0	2	1	0	0	0	1	2	2	0	1	0	3	0	0	1	3	0	0	0	2	2	2	2	0	1	1	1	1	1	0	1	0	1	2	0	1	0	1	1	0	2	2	3	0	3	0	0	2	0	0	2	0	3	0	0	0	0	1	3	5	0	1	1	1	0	0	1	0	3	0	1	2	1	0	0	1	0	0	1	2	0	0	1	1	2	1	1	3	2	2	1	2	3	3	1	1	0	0	3	0	0	0	1	4	2	1	1	1	2	2	0	1	0	0	1	1	0	1	0	1	2	1	0	0	2	0	0	0	0	0	1	0	0	1	2	2	2	0	1	2	1	0	3	1	0	3	1	1	2	2	0	0	2	0	2	2	1	1	3	1	0	0	0	0	2	0	0	1	2	0	2	2	0	0	1	1	2	0	1	1	1	0	0	2	2	1	0	0	0	2	2	1	1	1	1	1	1	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	2	2	2	0	0	0	4	1	0	0	0	2	1	0	1	1	0	1	1	0	1	1	0	1	1	2	0	3	1	2	0	0	1	1	2	1	0	0	1	1	1	2	0	1	1	1	3	2	1	0	1	2	1	5	1	0	1	0	2	0	3	0	3	1	1	3	0	0	2	1	1	0	1	1	0	0	2	0	0	0	0	2	1	2	1	0	1	0	0	1	2	0	1	1	0	0	1	1	0	0	1	3	2	2	1	0	0	1	1	0	1	2	1	0	2	0	3	2	1	0	2	0	0	1	2	3	0	0	1	0	1	1	1	0	0	2	2	1	0	0	2	1	2	1	0	0	0	4	0	2	1	1	0	1	3	1	0	0	1	1	2	2	1	1	0	0	2	1	0	0	1	1	1	0	0	0	1	0	1	0	1	2	1	0	0	3	1	0	1	0	2	1	2	1	0	2	1	1	1	3	0	2	1	0	4	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	2	0	1	2	1	0	2	0	0	0	0	1	1	1	2	1	0	1
345	0	2700	25433	388	17	111	470	759	890	778	782	661	584	526	483	462	375	382	331	297	225	271	246	242	232	210	206	165	182	151	158	147	114	130	138	119	103	93	112	99	94	103	90	87	66	67	72	57	62	61	47	38	45	40	45	45	28	34	36	37	22	38	32	20	39	32	26	24	30	27	31	21	23	23	25	23	17	21	17	17	22	13	18	16	14	17	17	16	20	14	20	8	12	12	15	6	13	11	15	15	21	9	14	7	15	10	10	14	9	9	7	10	8	11	10	5	11	10	18	9	11	14	10	13	8	11	8	14	8	5	17	12	4	10	6	7	8	12	7	8	8	7	5	5	8	4	5	8	8	5	6	8	9	6	6	9	3	4	10	5	6	7	5	3	5	6	5	4	1	6	1	1	5	8	2	5	7	3	4	10	5	3	5	3	3	5	3	5	6	8	7	4	4	7	6	5	5	6	4	3	3	2	7	6	2	5	3	4	2	3	6	3	4	5	5	6	2	4	3	4	4	4	4	5	4	3	4	6	3	4	4	5	2	1	3	4	0	4	2	6	3	3	9	4	1	1	4	3	4	4	1	6	3	2	5	2	0	4	2	1	4	5	3	3	2	1	2	0	3	4	2	5	0	2	1	4	2	2	2	3	4	2	3	1	4	0	2	2	4	3	0	0	5	5	3	1	0	5	5	1	2	2	0	4	2	2	4	3	3	3	1	1	2	2	3	5	2	1	2	1	6	1	2	1	3	4	2	3	2	5	2	3	3	1	2	1	2	0	3	0	1	1	2	2	3	1	5	4	2	2	2	1	2	4	2	2	3	3	4	3	0	4	4	3	2	2	0	3	1	4	3	2	4	0	1	5	2	1	2	4	3	0	5	2	1	0	2	0	3	1	3	2	2	2	2	1	1	3	3	1	1	2	2	1	2	1	0	1	3	1	2	1	2	3	0	0	0	3	1	3	1	1	4	3	0	2	4	0	1	1	1	4	3	0	0	0	1	2	2	4	1	2	3	4	2	1	5	0	1	3	3	4	0	3	0	0	2	0	1	5	0	3	2	2	1	4	2	0	1	2	1	1	0	2	2	1	1	1	2	1	1	1	3	2	3	1	0	1	1	2	4	4	2	5	0	1	1	1	4	0	3	2	4	1	4	0	3	2	2	2	1	0	1	0	1	1	2	0	2	2	2	3	0	2	1	2	1	0	2	1	0	1	0	0	1	4	1	0	0	4	0	1	1	0	0	0	0	5	4	2	3	0	3	1	0	2	0	2	1	0	2	2	4	0	4	3	0	3	4	0	2	4	1	3	1	1	4	0	3	3	7	2	2	3	0	0	2	0	0	1	2	0	3	1	1	2	4	2	0	0	2	0	1	2	4	4	1	1	1	0	2	1	1	0	0	0	0	0	2	2	3	0	2	0	0	0	2	0	0	2	0	0	0	1	2	1	1	4	1	0	0	0	1	1	2	1	0	0	3	0	0	1	2	1	1	1	3	0	2	1	1	0	1	2	0	1	2	0	1	0	0	2	2	2	0	2	0	2	0	0	3	2	2	3	0	0	0	1	2	1	1	2	0	5	1	0	2	1	3	2	3	0	1	0	1	0	5	0	1	0	2	1	4	2	2	2	2	2	1	0	2	2	0	3	1	0	1	0	1	0	1	2	1	1	1	1	0	0	1	2	0	1	1	0	1	1	1	1	2	3	2	1	0	4	0	1	1	0	0	0	4	0	1	0	3	0	2	2	0	1	4	0	0	1	1	1	1	2	2	0	1	2	0	2	0	1	0	2	3	2	0	2	2	2	1	1	0	1	1	2	1	0	2	0	1	0	0	1	1	0	0	1	2	2	0	2	1	0	1	0	1	1	1	0	0	2	0	0	2	2	3	0	0	0	0	1	1	0	1	1	1	1	2	0	2	0	1	2	2	0	1	0	1	0	0	1	0	1	1	2	2	1	0	0	3	0	1	1	1	1	0	1	0	0	1	0	1	1	2	2	1	2	2	1	2	0	0	0	1	2	1	0	1	3	1	2	0	0	1	0	4	1	0	6	2	1	0	2	0	1	1	4	1	0	0	1	1	2	3	0	2	0	1	2	1	0	1	1	0	2	2	0	2	0	1	0	2	0	1	2	1	0	1	1	2	1	0	0	2	0	0	0	3	1	1	0	0	1	0	1	1	0	0	0	2	2	1	0	0	3	2	1	0	1	1	2	1	0	3	0	0	1	0	0	0	3	0	0	2	1	3	2	0	1	2	0	0	1	1	3	1	0	2	0	0	2	0	0	0	1	0	1	1	5	3	3	2	0	0	1	1	0	1	1	0	0	1
345	1	1900	25535	438	37	185	628	838	837	688	667	558	492	452	425	343	278	260	254	243	206	211	165	166	155	136	130	115	104	86	107	105	94	93	90	81	85	47	82	50	64	49	55	38	54	43	49	37	35	37	41	32	23	29	32	24	24	20	19	24	23	24	17	13	20	18	14	15	17	28	16	11	14	11	15	10	13	7	7	15	17	10	18	9	8	10	6	5	8	9	9	8	8	7	10	7	8	9	8	7	4	2	7	10	3	3	6	8	7	8	8	4	11	6	6	8	11	8	8	6	3	8	7	10	3	7	8	7	8	4	8	7	7	8	10	5	7	6	4	5	4	1	9	3	6	8	4	5	5	8	2	5	7	0	2	5	1	3	6	1	6	5	1	2	5	5	7	3	2	3	5	1	4	3	7	3	2	3	1	1	3	2	2	3	3	1	3	4	2	7	2	2	1	4	1	5	1	0	0	3	7	2	4	2	2	4	3	1	1	3	5	2	0	3	4	5	2	2	1	4	2	0	3	2	3	2	2	4	2	3	2	6	1	2	2	0	6	4	1	2	2	2	2	4	0	1	3	4	2	0	3	1	1	3	1	4	1	3	1	1	3	1	2	3	1	1	0	1	1	2	2	0	4	2	0	3	0	3	0	1	2	1	0	2	2	2	0	2	2	0	1	3	1	4	2	1	2	1	0	4	3	0	0	2	1	2	2	3	2	1	1	2	1	0	1	0	1	2	1	3	1	1	2	1	2	2	4	2	1	1	3	2	3	1	3	4	0	2	2	1	1	2	1	0	2	1	2	2	2	1	2	0	2	0	0	0	0	3	2	2	6	0	0	2	1	0	2	3	0	2	0	3	2	1	0	0	1	1	2	3	1	1	1	0	0	2	0	0	1	1	1	1	1	0	1	1	1	2	0	3	0	2	0	2	1	3	3	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	1	2	1	0	0	1	1	1	0	1	1	0	1	3	4	1	1	2	2	1	0	0	3	0	1	3	1	2	1	1	0	1	1	1	0	2	0	0	0	2	1	1	3	0	1	1	0	2	0	0	1	1	3	2	1	2	1	2	2	0	1	0	0	1	1	2	0	4	0	0	4	0	3	2	0	1	3	1	2	1	2	0	2	1	0	3	1	2	0	3	1	1	1	2	0	1	2	1	0	1	0	0	0	1	1	0	2	1	3	0	0	2	0	1	1	0	0	0	1	0	1	0	1	0	2	1	3	1	1	1	0	0	3	1	2	0	2	1	0	1	2	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	2	3	1	1	0	2	1	1	2	1	2	0	0	2	2	0	1	1	1	1	2	2	0	2	3	0	0	3	2	3	3	1	1	0	1	0	2	0	2	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	2	0	1	0	1	0	0	0	0	1	1	2	1	1	0	0	1	2	0	0	0	0	2	1	1	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	5	0	2	2	0	1	1	1	0	0	0	0	1	0	1	1	0	1	2	0	1	1	1	0	2	1	1	1	0	1	0	1	1	1	1	3	3	1	0	0	1	0	1	0	0	0	3	1	1	0	0	0	1	3	1	1	3	0	1	1	0	0	2	1	5	1	0	1	0	0	0	0	0	1	0	2	2	0	1	2	2	3	0	3	0	0	0	0	1	0	1	1	2	0	0	1	1	3	1	0	0	2	1	0	0	1	0	0	0	6	0	1	0	1	0	0	1	0	0	1	1	1	2	1	0	1	3	1	2	2	0	2	2	2	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	2	0	0	0	0	3	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	2	1	0	1	0	2	1	0	1	1	2	0	0	0	2	1	0	0	0	2	0	1	2	0	3	0	0	1	2	1	0	2	3	2	0	1	0	0	2	0	1	1	0	2	1	1	1	0	1	0	1	1	0	1	0	1	0	2	0	1	1	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	1	2	0	1	3	3	1	2	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	2	1	0	2	0	0	0	0	1	1	2	0	1	3	1	0	1	0	1	0	2	1	3	0	2	2	1	1	0	1	0	0	1	0	1	0	1	0	1	2	1	0	1	1	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0
345	2	2100	25636	416	33	175	614	846	847	735	682	596	536	438	417	348	326	284	255	242	246	201	171	174	136	149	123	131	130	130	124	122	112	83	83	87	93	95	84	75	52	71	70	72	54	52	51	55	45	40	36	37	31	34	28	32	18	23	26	20	23	23	24	14	17	17	19	14	25	11	16	23	9	18	21	13	12	7	13	17	17	14	6	11	6	15	8	6	8	5	7	13	14	11	10	14	8	7	11	9	12	8	8	9	7	10	7	15	9	10	7	5	10	11	3	11	11	6	9	8	12	8	11	8	6	11	5	4	6	6	5	4	3	5	5	7	6	6	2	3	2	5	5	9	7	5	6	4	7	4	5	9	1	2	5	5	4	3	6	3	4	2	3	6	3	6	5	8	4	5	12	6	0	6	0	5	5	2	4	6	4	1	1	2	7	3	5	5	4	2	5	4	3	0	5	5	6	8	4	2	4	3	4	2	1	4	4	3	5	4	0	5	8	4	1	2	4	3	2	2	2	3	2	4	3	3	2	7	2	2	7	3	1	4	3	1	2	2	2	1	4	0	3	1	3	5	1	3	2	2	1	2	2	3	0	3	1	4	2	1	1	3	1	5	2	4	5	2	2	0	1	1	3	2	4	1	1	1	4	1	2	1	3	3	1	0	5	1	4	1	2	2	1	0	5	3	1	1	2	0	2	0	2	1	2	2	3	2	1	1	0	0	1	0	5	2	2	2	1	2	2	1	3	1	2	2	2	3	4	1	3	1	3	0	1	4	2	2	1	2	0	2	1	2	0	1	1	1	1	3	0	3	4	2	3	1	0	1	0	2	1	0	1	2	0	2	3	4	2	1	1	2	1	2	5	2	3	0	2	2	0	0	2	2	0	2	6	1	1	0	1	2	2	1	1	1	3	2	2	4	1	1	1	2	1	1	3	0	2	1	2	1	1	0	0	0	2	1	0	3	3	0	3	2	3	0	0	3	1	2	3	1	2	0	2	2	1	1	1	3	1	1	1	1	1	2	3	4	0	2	3	2	2	4	1	0	2	1	1	1	2	0	3	3	1	2	1	2	0	0	4	1	1	1	1	0	2	0	0	3	0	2	1	0	0	1	1	3	2	0	0	0	3	1	0	0	1	0	2	1	0	2	1	1	3	1	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	1	1	0	0	0	5	1	3	1	0	0	1	1	2	0	1	0	1	0	1	2	2	2	3	1	2	0	1	0	1	2	2	0	1	1	0	0	1	3	0	1	0	0	0	0	3	0	3	1	0	1	0	0	0	1	0	0	2	0	0	1	2	0	1	2	0	0	0	1	2	1	0	2	0	0	0	1	0	0	2	1	0	0	2	1	2	2	0	1	2	2	1	1	0	1	1	0	0	2	0	1	1	1	0	3	2	0	0	0	1	2	1	1	2	1	3	0	0	2	0	0	0	1	1	0	2	0	2	1	0	1	0	1	0	2	2	1	0	1	0	1	1	0	0	1	1	1	1	4	3	1	0	1	1	1	1	1	0	3	1	2	2	1	2	0	0	3	2	0	1	3	1	1	1	0	0	1	0	0	0	1	1	1	2	1	2	0	0	3	1	0	0	1	1	2	1	0	0	0	1	1	0	1	2	2	2	0	0	1	1	0	0	1	1	2	0	0	3	1	0	0	1	2	0	1	3	1	0	1	0	1	1	1	0	2	1	1	0	2	0	0	2	2	0	3	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	3	2	0	1	0	1	0	0	2	0	0	0	0	1	3	0	1	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	2	0	3	1	1	0	1	0	0	0	0	1	2	2	2	1	0	1	0	2	0	0	0	1	0	2	0	1	1	2	0	1	2	1	0	2	0	3	0	2	1	1	0	3	2	0	0	0	0	0	3	0	0	0	1	2	0	0	2	0	0	0	0	0	1	1	0	0	2	1	1	0	1	1	0	1	2	0	0	1	0	1	2	0	1	1	1	1	1	2	0	3	0	0	1	1	0	0	3	0	2	1	0	1	0	1	0	0	2	0	2	2	1	1	0	1	1	1	0	1	0	2	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	2	0	0	1	0	0	1	1	1	0	1	1	0	1	0	2	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	2	0	1	0	0	4	2	2	1	1	0	0	0	0	2
345	3	3500	25738	408	20	138	540	811	856	810	697	651	582	504	480	402	372	393	325	298	266	221	198	197	188	176	191	144	147	129	114	134	116	114	107	107	100	84	90	68	84	92	79	61	69	68	58	49	56	55	49	48	47	39	34	42	30	23	36	30	25	23	24	31	29	28	16	21	16	21	23	16	19	15	28	15	10	13	18	11	12	17	18	15	18	12	14	12	17	15	9	13	12	19	9	16	6	15	12	9	10	11	7	13	13	16	5	9	9	12	13	8	6	12	13	6	12	8	10	8	7	8	8	6	13	6	7	8	18	9	6	8	9	7	6	2	8	4	4	4	6	4	8	7	4	8	7	7	6	6	6	1	4	5	4	8	5	4	4	5	3	1	5	2	1	4	3	6	2	6	5	2	5	7	6	6	6	4	3	2	1	4	4	6	6	2	4	4	3	4	3	3	5	4	5	2	5	4	3	6	7	3	3	3	2	3	5	6	7	1	5	6	4	4	3	3	6	5	7	4	2	10	3	1	4	5	3	4	2	2	3	3	3	2	2	2	4	1	4	8	2	7	6	3	3	2	1	3	3	4	1	2	3	3	3	3	4	3	3	2	4	1	2	0	1	1	2	3	1	2	1	5	4	2	2	3	5	2	2	0	4	3	2	2	1	5	2	3	4	3	2	2	5	1	3	1	3	2	0	1	2	1	1	0	3	2	1	3	0	2	5	0	1	3	4	0	2	1	2	3	2	1	2	1	0	0	1	1	1	3	4	0	3	5	3	4	2	0	4	3	0	1	1	3	0	3	0	0	1	0	1	1	3	0	2	2	1	1	3	3	1	1	3	1	1	1	0	2	2	4	2	3	2	1	3	3	1	0	3	0	0	1	1	1	3	3	2	0	0	0	0	1	2	3	3	0	3	0	0	4	0	1	1	0	1	0	1	2	2	0	2	1	1	2	2	0	2	1	2	1	1	3	1	2	1	0	1	1	0	0	0	1	1	4	1	1	0	1	1	0	3	2	2	0	2	3	2	1	2	2	0	2	2	2	0	2	1	2	0	0	1	4	2	1	0	2	1	2	3	3	2	3	0	2	1	0	1	2	1	2	1	2	0	2	2	2	1	1	1	0	0	0	2	0	1	1	1	0	1	1	0	0	0	1	0	1	4	4	2	1	2	0	1	0	4	1	1	1	2	2	0	2	3	0	0	1	0	1	2	1	2	3	0	4	0	1	0	1	1	0	0	4	0	1	3	2	0	0	1	1	2	0	2	4	2	2	1	1	1	1	0	0	1	2	1	1	0	5	2	2	0	2	2	0	2	1	1	1	2	1	2	0	1	3	1	1	0	3	1	3	1	0	1	0	2	1	0	2	1	1	2	1	2	3	2	1	1	0	4	0	1	1	1	0	0	4	1	3	0	1	1	2	0	1	0	0	1	1	1	1	2	0	1	3	2	1	0	2	1	0	3	3	1	0	0	0	1	1	1	1	3	0	0	1	3	1	1	1	4	4	0	0	0	2	2	0	0	2	1	0	0	0	1	0	1	0	2	1	3	0	0	0	1	2	3	1	1	2	1	2	0	2	0	2	0	0	0	1	1	1	0	1	0	1	0	1	2	1	0	1	2	0	1	0	0	0	1	2	0	2	0	1	0	1	3	0	0	3	1	0	2	1	3	0	0	1	0	2	2	3	0	0	1	0	1	2	3	1	1	0	0	3	1	3	2	1	0	1	0	2	0	0	2	2	3	0	0	0	1	1	3	0	1	1	0	0	1	0	2	1	2	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	2	1	0	0	0	2	0	2	0	1	1	1	1	0	0	0	0	1	0	1	0	0	2	1	1	2	2	1	0	2	1	0	0	0	1	1	0	1	0	0	1	1	0	4	0	1	3	0	3	1	0	1	1	1	0	0	1	1	0	0	2	1	0	1	0	0	3	1	1	1	0	2	1	0	1	1	2	1	0	1	0	1	0	0	0	0	1	0	0	0	2	2	1	1	2	2	0	1	2	1	1	1	2	1	1	0	0	0	1	1	2	1	1	2	0	1	3	1	0	0	1	1	0	2	1	0	1	0	0	0	1	1	2	1	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	2	0	0	0	2	0	1	1	3	1	3	2	1	0	1	1	1	1	1	2	1	1	2	1	0	1	1	0	0	0	0	0	2	1	1	0	1	0	1	1	0	1	1	1	4	2	0	2	2	3	0	1	2	2	0	3	1	0	0	0	1	0	1	4	0	2
