345	0	2700	174746	345	0	14	169	224	290	301	330	287	265	245	209	204	159	164	166	142	163	125	114	103	114	105	92	98	86	82	72	76	91	62	72	60	49	46	53	56	55	39	36	42	47	43	36	37	29	31	27	28	26	27	27	26	20	31	25	20	17	16	22	20	20	20	19	14	19	19	14	25	13	17	10	17	19	13	15	10	11	15	8	12	11	12	7	13	10	9	15	12	15	8	12	10	10	10	7	13	10	9	11	8	7	6	0	8	13	5	5	9	7	9	6	15	4	5	7	4	5	5	6	5	10	5	10	6	5	9	7	6	8	5	6	2	7	6	7	3	3	2	6	5	10	9	6	6	3	2	10	8	3	4	1	4	4	6	5	5	2	5	3	4	5	8	5	3	6	2	8	4	7	4	3	3	5	1	3	3	2	2	4	5	4	3	7	3	7	4	2	4	10	2	3	4	2	4	8	5	5	1	5	5	5	1	5	3	4	3	4	4	6	0	2	3	2	6	5	1	1	6	8	3	4	5	4	1	4	3	2	1	4	7	2	2	5	1	4	2	2	2	7	2	2	2	1	3	2	4	2	3	5	3	1	2	3	2	3	4	1	3	4	3	1	0	4	3	1	4	4	1	4	0	2	3	5	3	1	2	2	2	2	0	3	0	4	2	2	3	2	2	5	1	3	3	0	2	3	2	3	2	3	3	1	6	3	3	4	0	2	0	1	2	3	2	2	3	0	1	3	2	0	2	3	3	5	2	1	2	1	4	2	2	2	1	1	0	0	4	6	0	0	1	2	2	3	2	1	2	1	2	3	2	2	2	2	2	1	2	2	2	1	0	0	3	2	5	0	0	0	4	0	0	1	1	0	3	1	3	1	2	3	0	0	1	3	1	1	2	0	1	1	3	2	1	0	2	1	0	1	1	2	2	0	0	1	1	0	2	1	2	3	2	2	3	3	3	0	1	0	1	3	4	0	3	1	2	0	1	4	0	2	1	4	1	1	2	2	0	1	3	1	1	2	0	1	0	3	2	0	0	1	1	3	0	0	0	0	0	0	0	0	4	2	0	2	3	1	3	2	1	0	1	0	3	1	0	1	0	0	3	0	4	3	1	2	1	0	0	0	1	0	0	3	0	1	1	0	4	1	1	0	1	0	1	1	2	2	1	1	1	2	2	1	2	1	0	3	0	0	0	3	1	1	2	2	2	1	0	0	3	0	1	1	1	1	0	0	1	2	0	0	2	3	0	1	1	0	2	0	0	1	4	1	0	1	1	0	1	4	1	1	1	1	0	1	0	1	1	4	1	1	1	0	0	1	0	0	0	1	2	2	1	0	0	1	0	1	2	0	1	2	1	1	3	2	2	0	0	1	1	1	3	1	2	0	2	1	0	1	0	2	2	1	1	2	1	1	0	1	0	0	0	1	0	1	1	2	1	0	1	3	1	0	0	1	2	2	3	1	1	0	0	0	1	1	2	0	0	1	2	1	3	1	0	1	1	2	1	0	1	1	1	2	0	0	1	2	1	2	1	1	0	2	1	0	2	3	0	1	0	1	3	0	0	1	1	2	0	0	1	0	1	0	1	2	2	1	0	1	0	1	2	0	0	0	0	2	1	0	1	1	1	0	1	0	0	0	1	3	0	0	0	0	0	1	1	1	1	2	0	0	1	1	2	5	0	0	0	0	0	0	0	1	0	1	0	1	0	1	3	0	0	2	2	0	1	0	1	0	1	1	0	3	1	0	0	0	1	0	0	1	0	0	1	0	2	2	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	2	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	3	3	0	0	1	1	0	0	1	0	0	0	0	1	2	0	2	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	0	1	2	0	2	1	2	0	0	1	0	1	1	0	1	0	0	1	1	1	0	1	1	0	1	1	1	1	2	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	3	0	0	0	1	2	1	2	2	0	1	0	1	0	2	1	0	0	1	1	0	2	3	1	1	2	0	0	1	2	0	1	1	0	0	0	0	0	0	1	3	1	0	0	0	0	1	2	1	2	0	1	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	2	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	1	2	1	2	0	1	3	0	0	1	0	1	1	1	1	2	0	0	0	1	0	0	0
345	1	1900	174869	346	0	8	56	102	215	177	228	193	182	157	124	117	101	83	98	73	76	61	61	73	47	55	49	38	51	41	40	34	22	41	24	31	24	30	32	15	25	27	10	18	24	9	16	20	13	20	15	13	13	13	10	6	13	7	5	8	13	12	12	10	11	9	13	9	8	6	6	4	5	6	8	9	5	9	6	5	6	7	6	2	5	6	5	9	5	7	7	6	6	3	3	3	5	4	4	5	5	5	6	1	4	5	10	5	6	3	8	6	3	4	4	2	3	1	2	2	6	3	2	1	3	2	2	3	5	2	4	4	5	6	2	2	2	5	1	4	3	1	2	1	2	1	1	3	1	2	4	2	2	2	3	4	1	3	3	5	6	1	1	1	1	1	4	2	1	1	1	1	1	3	1	4	1	1	2	2	1	6	3	0	0	0	4	1	1	1	1	0	1	1	3	2	0	4	2	2	2	1	0	1	1	1	2	0	3	0	2	0	0	0	1	2	3	3	3	0	3	2	3	1	3	0	2	1	2	1	4	1	1	1	3	2	4	0	4	1	0	1	3	3	2	2	2	5	1	2	0	2	1	4	0	1	2	2	4	4	1	2	1	4	1	2	4	1	1	1	1	1	0	0	2	0	1	1	1	1	1	1	1	2	2	1	0	0	1	0	0	1	2	2	0	1	1	2	1	0	0	1	1	1	2	1	0	0	0	3	2	0	3	3	2	1	3	0	0	0	1	0	4	1	3	2	2	0	2	0	1	0	1	0	2	0	0	1	1	0	2	2	1	2	1	1	0	1	1	0	1	1	0	2	2	2	1	0	1	1	1	2	0	1	2	0	2	1	1	0	2	0	0	1	1	0	2	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	2	2	2	0	0	1	0	1	3	1	0	3	0	1	2	0	0	1	0	2	1	0	2	0	1	0	0	2	0	2	0	0	1	2	1	1	1	0	0	1	0	4	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	3	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	3	0	0	1	1	0	0	0	0	0	0	2	1	2	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	3	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	1	2	3	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	2	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	1	1	0	0	0	1	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	3	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	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	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	2	0	0	0	0	2	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	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	3	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0
345	2	2100	174992	349	0	18	79	118	222	208	256	228	215	171	153	143	136	124	108	100	89	71	92	86	65	57	61	65	55	38	52	38	41	34	34	29	31	31	34	37	28	22	29	31	27	21	22	26	19	15	19	18	27	18	11	16	19	13	13	19	13	15	13	11	14	9	10	5	7	11	12	12	8	6	14	7	6	14	10	8	7	12	8	12	3	4	10	12	9	7	4	5	4	7	2	3	2	5	7	6	4	10	4	3	6	2	3	9	3	5	4	4	7	6	7	6	3	5	9	7	4	3	3	2	2	4	4	6	3	6	2	4	2	4	4	3	5	3	3	2	2	2	2	2	5	4	2	1	6	5	5	6	4	2	0	2	6	4	5	4	2	1	3	3	8	3	3	2	0	4	0	1	5	8	1	1	2	2	1	2	3	2	3	2	0	3	5	4	2	4	1	0	1	4	0	5	4	1	3	3	1	1	3	2	3	2	4	2	4	2	4	1	0	0	2	5	0	3	3	2	0	1	0	2	0	0	0	1	2	3	2	2	0	2	1	0	1	1	2	0	4	1	2	2	3	0	1	3	1	0	0	4	1	2	0	0	1	1	1	0	1	2	0	1	1	1	1	4	3	1	2	2	0	1	1	1	2	2	2	1	2	3	0	1	3	4	2	0	0	1	1	3	1	2	2	1	1	3	1	1	1	0	0	0	0	2	3	0	5	2	1	1	0	2	2	3	0	0	1	2	1	1	2	3	0	1	1	1	1	1	2	3	0	1	4	0	1	2	0	0	4	1	1	0	1	1	2	0	0	0	2	2	1	3	0	0	0	1	0	1	2	3	1	1	0	1	0	2	1	1	1	0	1	0	2	2	1	2	1	0	0	1	1	3	0	0	0	2	2	1	1	0	1	1	0	0	2	1	1	2	0	1	1	1	0	1	3	0	1	0	3	1	0	0	1	2	0	1	3	2	0	0	0	1	0	1	0	0	1	2	3	0	0	1	1	1	0	0	0	1	2	1	1	0	0	1	2	1	2	1	1	0	2	0	1	0	1	2	0	1	0	0	0	1	1	1	1	1	0	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	3	2	2	0	0	0	4	0	0	1	0	1	1	1	0	2	1	3	0	1	1	1	1	0	2	1	1	0	1	1	1	0	4	0	0	2	0	1	0	1	2	1	0	0	2	0	1	2	1	1	0	1	2	1	0	2	3	1	2	1	0	0	1	2	0	3	2	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	2	1	0	1	0	0	1	0	2	1	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	1	0	1	2	0	1	1	0	0	2	1	1	2	0	0	1	0	1	0	0	0	1	0	2	1	2	0	2	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	2	3	0	0	2	3	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	4	1	0	2	3	2	2	1	1	0	1	0	0	2	0	0	1	1	3	1	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	2	1	0	1	0	1	0	2	3	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	2	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0
345	3	3500	175115	348	0	25	150	163	271	243	286	215	239	181	174	163	127	137	108	105	99	88	92	72	67	81	66	59	58	62	60	48	42	63	40	42	34	43	46	28	41	35	28	29	29	20	35	20	26	22	20	15	18	24	17	17	20	13	20	23	16	14	20	11	14	17	13	14	18	9	13	17	8	15	13	6	8	8	13	12	6	15	8	8	7	8	6	9	11	3	9	5	2	5	5	6	8	8	5	6	4	9	9	10	8	5	4	8	5	3	1	4	3	5	4	2	3	5	7	5	4	2	5	3	6	2	2	4	0	2	3	2	5	5	7	4	5	3	2	2	4	5	4	3	4	4	3	3	2	3	3	2	2	4	3	6	4	3	7	4	4	2	1	4	4	3	2	8	3	7	3	4	1	3	4	0	5	1	3	2	1	2	6	4	1	0	5	2	0	4	0	5	3	4	5	5	4	4	8	1	3	3	0	0	1	1	2	2	1	1	2	4	1	2	0	6	3	4	3	3	2	2	1	3	0	2	3	1	1	1	3	1	6	2	2	2	1	3	1	1	1	0	2	2	2	1	1	1	3	1	3	3	2	7	2	3	2	3	0	2	4	1	2	0	4	1	1	6	6	1	2	3	2	1	2	1	0	2	2	3	3	2	3	3	2	2	0	3	2	2	1	1	3	0	4	1	1	2	2	1	1	3	1	1	2	3	1	2	0	1	4	0	1	2	2	2	1	3	0	2	1	1	1	0	1	1	0	1	3	2	3	1	2	1	1	1	3	1	1	0	2	0	3	2	2	1	1	2	1	2	2	3	4	0	0	3	1	1	0	3	1	2	1	2	1	2	2	2	2	0	0	2	0	0	3	0	1	1	0	2	2	2	2	1	0	1	1	0	0	0	1	3	0	2	0	1	0	2	1	1	0	0	1	0	0	0	0	1	3	1	0	1	0	1	1	1	1	2	3	1	3	2	3	1	2	2	0	0	0	1	0	0	2	2	1	1	1	1	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	2	1	0	0	1	1	1	2	0	0	0	1	2	1	1	0	0	1	2	1	4	4	1	1	1	1	0	2	1	0	1	2	0	1	3	0	3	2	1	1	1	1	0	2	1	0	0	2	1	1	0	2	0	0	0	1	1	0	2	0	3	0	1	1	0	1	0	0	1	2	0	2	1	2	0	2	0	0	1	0	1	0	2	1	2	1	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	2	3	0	0	0	0	0	0	0	1	1	1	1	0	1	1	2	3	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	2	1	1	1	0	1	1	1	1	0	0	1	0	0	1	0	3	1	0	0	2	2	1	1	0	0	4	1	1	0	2	0	1	0	0	1	0	1	1	0	1	2	0	0	3	1	1	0	1	0	3	1	0	1	0	3	0	1	0	1	1	1	0	0	0	0	0	0	0	2	1	2	0	0	2	3	2	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	0	2	0	0	1	0	1	0	2	1	0	1	2	1	2	0	1	2	1	0	0	2	1	0	0	0	0	0	1	2	1	1	2	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	3	0	2	2	0	0	0	2	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	2	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	2	0	0	1	1	0	0	1	2	1	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	1	0	1	0	2	1	0	1	1	1	2	0	2	1	0	0	0	0	1	1	2	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0
345	0	2700	175239	347	0	11	184	209	301	277	342	296	271	217	215	196	199	174	120	141	131	129	126	111	99	90	104	97	82	76	50	75	70	55	71	64	53	58	60	45	65	46	37	43	48	38	33	34	32	34	24	29	30	26	28	29	22	29	24	22	18	14	24	24	14	19	16	10	16	17	17	15	15	15	18	16	13	17	9	12	14	9	18	10	13	11	11	9	11	14	11	7	11	9	10	14	18	5	7	3	6	7	8	9	6	12	6	14	8	3	9	9	11	5	10	8	7	9	10	7	6	9	2	6	3	4	5	4	2	3	5	9	10	6	4	6	5	4	8	1	6	7	1	4	7	1	7	10	7	1	8	5	3	6	6	3	7	3	7	6	3	8	4	2	3	1	2	6	8	6	1	6	2	8	4	1	4	1	7	0	5	1	6	3	2	2	3	2	4	3	8	3	5	3	4	4	5	0	4	6	5	1	5	5	4	5	4	3	1	5	3	6	2	2	3	3	5	4	5	3	2	1	4	1	3	0	3	4	2	4	3	4	3	1	4	0	2	1	4	6	5	4	4	5	6	4	3	7	9	8	2	4	3	1	2	3	4	3	2	2	3	3	2	4	4	1	0	3	3	6	5	4	5	3	2	2	3	3	2	2	2	4	3	1	3	1	4	1	2	3	6	3	0	4	3	5	1	0	1	0	4	5	1	2	2	1	2	1	2	3	3	4	2	0	4	3	2	3	2	1	3	3	2	3	1	2	2	2	0	2	0	3	0	0	2	0	0	0	1	2	1	0	1	1	2	0	1	1	4	1	1	0	5	1	2	5	2	1	2	3	3	2	2	2	2	1	2	1	1	4	1	0	3	0	0	4	1	1	2	1	0	0	3	3	3	1	1	2	3	0	3	2	0	1	0	0	3	1	1	2	1	2	2	3	4	3	1	3	1	3	0	3	2	1	2	1	2	3	1	1	1	2	2	1	2	3	1	0	1	0	0	1	2	1	0	0	1	2	0	0	2	0	3	1	0	1	0	1	2	1	2	2	1	0	2	1	0	1	0	0	1	1	0	2	1	0	0	2	2	1	2	1	1	4	1	4	1	2	1	0	1	2	1	3	1	3	0	1	0	1	2	0	1	0	0	0	1	2	1	1	2	1	2	0	1	3	3	0	0	2	2	0	3	2	2	1	1	0	3	0	0	0	0	4	1	0	0	1	1	1	0	0	0	0	0	1	1	2	1	1	0	1	1	1	0	1	1	1	1	1	1	2	0	1	1	0	2	2	0	0	1	1	1	2	2	3	3	1	0	1	0	0	0	2	1	2	1	0	1	2	3	2	0	1	1	0	1	2	0	0	1	1	1	1	1	0	2	1	1	2	0	1	2	3	1	3	1	2	3	0	1	0	2	0	0	2	1	0	1	0	1	1	2	3	1	1	1	0	0	0	1	1	0	2	1	0	1	2	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	2	2	0	1	1	0	2	0	1	0	3	0	1	0	1	2	2	2	2	2	1	1	4	1	0	0	1	2	0	0	1	0	1	2	1	0	1	1	1	1	2	2	1	1	1	0	0	1	0	0	0	0	0	3	1	0	0	2	1	0	0	0	0	1	0	1	1	1	1	4	1	3	1	0	1	0	1	1	2	4	1	0	1	0	0	1	0	2	2	0	0	1	1	1	1	2	1	1	0	1	1	1	0	1	0	0	0	0	1	1	0	1	2	0	1	0	0	0	2	1	0	1	0	1	0	1	1	1	1	1	1	0	1	2	1	0	0	0	1	0	1	0	1	0	1	0	2	0	3	2	0	0	2	0	0	1	1	1	0	0	1	1	1	0	1	0	1	0	1	1	0	1	3	1	1	3	0	0	2	0	0	1	1	1	0	0	0	1	0	0	1	2	0	1	0	0	0	2	0	0	0	0	0	1	1	2	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	1	0	2	0	1	1	1	2	1	1	0	0	2	0	2	0	0	0	0	0	1	1	1	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	2	0	2	1	0	2	0	0	0	3	1	0	3	0	0	0	2	1	0	0	0	0	2	0	0	1	1	0	1	2	1	0	1	2	0	0	0	0	2	0	4	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1
345	1	1900	175362	352	0	6	56	100	231	207	205	198	187	148	126	110	107	92	100	115	70	77	53	64	61	63	58	37	37	43	34	31	28	34	28	33	25	28	31	21	27	22	26	15	21	13	16	15	18	13	17	11	14	16	12	7	12	8	5	8	6	12	11	15	12	8	9	8	7	12	4	8	8	3	4	5	5	8	8	8	6	7	7	6	5	7	5	4	5	6	2	6	3	5	2	7	5	8	3	7	7	10	5	6	5	4	4	7	7	3	5	3	2	2	3	5	4	1	2	2	3	1	4	7	3	2	4	4	2	3	5	1	2	2	2	3	3	2	4	2	5	0	3	2	0	2	0	3	3	2	1	1	0	2	3	6	3	0	2	2	2	3	0	3	2	2	0	0	3	4	3	1	2	1	2	7	1	0	4	1	1	2	2	4	1	4	4	2	2	2	1	2	3	2	1	0	0	3	1	2	1	2	2	2	2	1	2	0	2	2	2	0	1	0	2	1	0	4	3	5	2	3	7	0	1	1	3	2	0	2	2	0	1	1	2	2	1	3	1	0	3	2	3	2	0	3	1	1	0	0	1	1	2	2	6	2	2	2	0	1	2	2	2	1	1	2	1	2	3	1	1	0	5	1	4	0	1	1	2	1	1	3	1	1	2	2	0	0	0	0	1	3	1	0	1	1	1	3	4	0	0	0	2	1	2	1	2	1	0	0	1	0	2	0	1	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	2	1	1	1	3	0	1	1	1	0	0	0	0	1	0	1	1	1	1	2	1	0	0	2	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	2	1	4	1	1	1	1	0	0	3	2	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	1	3	0	0	0	1	0	2	1	0	0	2	0	1	0	0	2	0	1	3	0	0	2	2	0	1	1	1	0	0	0	0	2	1	0	2	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	2	2	0	0	2	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	3	1	0	0	5	1	0	0	0	0	2	0	0	1	0	2	1	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	2	1	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	1	1	0	1	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	3	0	0	1	0	0	0	0	0	2	1	0	0	1	1	1	1	1	0	1	2	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	3	1	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	1	1	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	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0
345	2	2100	175485	345	0	14	92	109	230	204	258	216	199	174	163	140	136	116	102	109	85	84	101	88	79	78	69	63	53	55	51	46	47	48	47	50	34	34	30	22	19	34	34	32	22	22	26	32	24	23	14	11	18	15	19	17	15	9	13	14	6	9	17	17	12	18	11	12	9	17	16	7	10	8	9	10	13	8	7	11	7	7	12	8	12	9	6	5	6	8	3	5	4	7	7	9	3	9	6	7	3	6	3	2	7	5	5	4	3	6	3	2	4	3	0	4	4	3	4	3	6	2	5	3	6	4	5	5	3	3	4	1	3	3	4	3	7	6	1	6	2	5	6	2	4	3	6	2	3	3	4	4	6	4	2	6	5	4	1	4	4	2	4	2	4	1	2	4	0	1	4	4	4	3	3	2	5	1	1	3	5	3	3	3	2	4	3	3	3	3	3	2	2	4	3	0	2	3	0	3	1	1	1	2	3	2	3	3	1	2	1	0	3	4	1	0	0	3	2	1	2	4	3	5	3	4	4	4	1	3	2	1	2	2	5	2	3	2	0	2	3	5	0	4	2	3	0	2	1	4	2	2	2	2	5	1	3	0	0	2	7	4	1	0	0	2	1	1	3	1	1	3	0	1	2	1	4	2	1	2	2	1	3	1	3	1	1	1	1	2	0	0	2	1	2	1	2	3	1	1	1	5	3	2	2	0	1	5	2	1	1	0	3	1	0	3	0	0	2	0	1	0	1	0	1	1	0	3	4	0	0	0	1	1	0	0	1	0	1	1	2	2	2	1	2	1	3	1	1	1	1	4	3	1	0	2	0	0	2	2	0	4	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	3	2	1	0	1	0	2	3	3	2	1	0	1	3	2	1	0	1	2	0	1	3	1	0	0	0	1	1	0	1	1	0	1	4	0	0	0	0	2	0	1	1	0	1	0	1	1	1	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	2	2	1	1	3	0	0	2	2	1	0	0	0	1	0	1	1	2	1	3	4	0	2	0	1	1	0	0	2	0	1	1	0	0	0	2	0	0	2	2	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	3	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	2	1	1	0	0	2	0	0	0	0	1	1	0	2	2	2	2	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	0	1	0	0	0	2	0	0	0	0	0	0	1	2	0	2	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	2	1	1	0	0	0	1	1	1	0	1	1	1	0	1	0	1	0	0	1	1	1	1	1	0	0	2	0	1	2	1	3	0	3	0	3	1	1	0	0	0	0	0	0	1	1	1	0	0	2	1	2	1	0	1	1	0	0	1	0	1	1	0	0	2	0	0	2	0	1	1	0	1	2	1	2	2	0	1	0	0	0	0	1	3	1	1	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	1	1	1	0	1	3	1	0	0	1	0	0	1	1	0	3	1	0	0	1	0	2	0	1	2	0	0	2	1	1	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	0	2	2	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	2	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	2	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	3	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0
345	3	3500	175608	349	0	26	145	153	270	240	278	252	251	164	182	143	134	134	112	119	98	83	84	85	59	66	66	67	68	70	73	54	48	37	40	36	43	45	43	24	28	42	32	24	26	28	25	20	26	16	18	23	12	22	22	21	14	20	7	17	12	13	10	17	15	18	19	11	15	8	8	13	6	9	13	8	8	15	11	8	7	10	4	9	11	3	4	11	6	7	6	6	9	3	5	7	6	8	9	4	8	2	5	5	3	0	0	4	4	5	7	6	4	6	1	5	1	8	1	5	4	7	2	2	4	1	8	3	4	7	5	3	7	4	4	7	2	2	4	2	5	3	6	4	2	5	2	9	6	3	6	7	4	2	7	2	5	0	2	2	3	2	4	3	1	3	4	2	2	5	4	5	3	0	6	2	2	2	1	3	2	2	1	2	7	2	2	1	3	0	2	3	3	0	6	3	4	4	2	1	4	5	1	1	2	3	0	0	6	2	6	1	3	1	3	1	3	1	3	3	0	1	4	4	1	3	2	0	4	2	4	1	3	3	0	2	0	2	3	3	2	3	3	2	4	2	2	4	4	0	5	2	2	2	1	1	0	2	2	4	0	3	6	3	3	4	0	0	2	2	0	3	3	1	2	3	1	0	2	1	1	1	1	0	2	2	4	0	1	0	0	1	3	1	2	2	1	1	2	3	0	2	1	2	2	2	1	1	2	3	1	1	3	1	2	3	1	2	0	5	3	1	1	1	0	1	0	1	1	3	1	0	1	0	1	1	0	1	0	0	0	2	1	1	0	0	5	1	2	0	1	4	1	0	1	0	1	2	3	0	0	1	1	1	2	1	0	0	1	0	1	1	2	1	1	0	0	0	3	2	1	2	1	3	1	1	2	1	0	0	0	0	1	3	0	2	0	2	0	1	0	1	2	4	1	5	3	0	2	0	0	3	1	2	1	1	0	1	0	0	0	2	0	0	4	1	0	0	0	1	3	2	1	0	1	1	2	1	3	3	3	2	1	1	2	1	1	2	0	0	2	0	0	0	0	1	1	2	0	3	1	1	0	1	2	1	1	0	2	0	0	1	4	1	1	0	0	1	0	0	1	1	1	1	0	2	1	1	0	2	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	1	0	1	2	2	2	0	0	0	1	1	4	0	0	0	0	0	0	1	0	2	0	1	1	0	2	0	2	1	0	0	2	1	0	2	0	2	0	1	0	0	0	0	0	0	2	0	0	2	2	1	0	1	4	0	2	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	2	0	4	1	0	0	4	0	2	0	1	1	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	2	3	1	0	0	0	1	0	0	0	3	0	1	1	3	0	1	0	0	0	0	0	2	0	2	1	0	1	0	1	0	0	2	0	0	0	1	0	0	2	2	2	1	3	1	0	1	0	0	0	2	0	2	1	1	1	0	1	0	1	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	2	0	0	2	1	0	1	0	0	2	0	1	2	1	2	1	2	0	1	1	1	2	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	2	1	3	0	1	0	2	1	0	1	0	1	1	1	2	1	1	2	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	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	1	0	0	0	0	0	0	0	2	0	3	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	2	1	0	1	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1
345	0	2700	175732	353	0	13	161	194	280	316	344	292	249	228	222	182	175	169	151	145	119	124	119	117	114	86	95	89	109	77	77	85	82	49	67	74	48	43	54	59	50	59	45	46	38	40	39	30	33	22	35	25	30	22	31	27	29	24	23	23	22	28	18	20	24	16	15	10	21	14	21	23	19	17	17	5	13	13	20	11	10	12	13	12	15	10	9	6	10	11	10	10	6	5	13	10	13	6	12	3	15	13	9	9	4	6	6	12	11	8	3	10	7	7	9	4	4	11	7	1	7	8	6	8	7	10	10	10	4	7	10	8	3	5	5	8	9	8	7	3	6	3	8	4	7	3	3	5	3	5	5	4	6	1	4	4	9	5	3	5	5	6	4	5	4	4	2	5	6	3	3	3	5	4	5	7	4	4	3	2	1	3	3	4	4	7	4	5	3	1	1	6	1	2	3	3	5	4	8	0	3	5	6	2	4	5	5	2	3	2	4	4	3	1	2	1	7	3	5	3	5	4	1	1	1	6	7	3	3	5	2	5	5	5	1	6	5	3	2	4	2	1	2	1	2	4	5	3	3	3	2	4	0	1	1	0	2	6	4	1	2	1	2	2	3	0	2	0	4	2	1	4	5	2	0	0	2	4	5	2	3	2	4	3	2	3	2	1	2	1	3	1	4	5	1	3	4	5	1	0	1	2	1	5	2	1	0	3	1	1	2	2	2	0	2	2	2	3	0	2	2	3	2	0	4	4	1	5	1	1	5	1	0	3	2	2	2	1	2	3	1	0	0	2	2	4	2	4	2	0	3	3	2	2	2	3	2	1	2	0	4	1	0	2	1	1	0	0	1	3	0	1	2	0	2	4	1	0	0	1	0	2	2	1	0	0	2	1	2	1	1	1	2	1	1	3	1	3	1	1	1	4	0	2	2	1	0	2	0	1	0	0	2	3	2	2	0	1	2	2	0	3	0	2	2	1	1	1	2	2	2	2	3	0	0	1	1	1	2	2	0	3	0	2	3	1	1	1	0	1	0	0	1	1	0	0	0	3	2	0	1	0	3	1	0	0	1	0	1	0	1	1	0	1	2	2	1	4	2	2	1	1	2	1	1	0	3	1	2	2	3	2	1	2	1	3	2	2	1	2	1	0	1	2	3	0	1	0	2	1	1	1	1	0	1	1	2	0	2	0	0	3	2	0	1	1	0	2	1	0	1	1	4	0	2	2	0	1	1	2	1	2	2	1	2	2	1	4	0	0	0	2	1	2	1	2	1	2	3	2	0	0	3	0	0	1	1	0	1	1	1	0	1	1	1	1	2	1	0	1	1	2	0	0	0	1	1	0	1	1	0	1	1	1	1	3	2	1	0	1	3	1	0	1	0	2	1	1	0	2	1	1	3	1	1	0	0	2	0	2	0	1	1	1	0	1	0	2	1	0	0	1	2	0	1	0	1	1	1	0	0	0	1	2	0	0	2	0	1	2	0	0	3	0	1	1	2	2	0	1	1	0	2	1	0	2	1	1	2	0	1	0	1	0	1	0	2	1	1	1	2	1	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	2	2	0	0	2	3	1	1	0	1	2	1	1	3	0	1	1	0	1	0	0	1	0	0	2	0	0	3	0	1	1	0	1	1	1	0	0	2	1	0	2	0	0	3	1	2	1	1	1	1	0	0	0	0	1	0	2	1	0	1	1	2	1	2	1	1	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	1	1	0	1	1	1	2	1	1	0	0	0	0	2	0	0	2	1	0	0	0	0	1	0	0	0	0	4	0	1	2	0	2	0	0	0	0	0	1	0	1	1	1	1	1	0	1	0	0	1	0	1	2	0	0	0	1	3	1	2	0	0	0	4	0	2	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	2	0	1	2	1	0	2	1	0	1	0	0	2	1	1	1	0	1	0	0	0	0	0	1	1	0	1	2	0	0	2	1	0	0	2	2	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	1	1	0	1	0	1	1	3	2	0	0	2	1	0	1	1	0	3	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	1	0	1	1	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	1	0	0	2	0	3	0	2	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	1	0
345	1	1900	175855	349	0	13	45	99	233	205	227	173	181	122	132	97	96	77	94	78	90	66	60	60	56	45	59	43	50	41	41	38	30	29	28	17	32	21	22	21	28	23	20	20	16	14	21	22	8	14	12	10	8	16	9	8	5	6	12	6	6	7	6	6	9	13	5	10	10	5	1	9	4	7	3	6	6	6	6	8	11	11	6	10	3	4	4	9	5	4	2	5	7	2	4	4	2	7	2	0	2	5	5	3	3	3	4	5	3	1	6	1	4	5	4	3	6	3	2	2	3	1	3	3	3	2	2	7	3	2	3	3	2	1	3	2	2	4	1	2	0	3	1	1	4	4	3	4	3	3	4	3	4	1	3	2	1	3	3	4	0	2	1	3	1	4	2	2	4	0	2	1	3	2	2	2	1	1	2	3	2	3	2	1	1	1	0	2	2	0	3	2	0	3	0	1	3	3	1	0	3	1	4	0	0	1	2	1	2	2	3	0	2	2	3	0	2	0	2	2	2	2	3	2	1	0	3	2	1	4	0	4	2	3	2	4	2	3	1	0	1	1	2	1	2	0	3	5	4	0	3	1	1	5	2	3	4	3	1	0	1	1	1	1	0	0	0	0	1	3	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	2	0	3	1	1	1	2	1	1	1	0	0	0	1	1	2	0	0	0	1	1	0	1	0	1	2	0	2	4	0	1	0	3	2	1	0	1	1	1	1	1	0	1	1	0	1	0	0	0	1	2	0	0	3	0	1	0	0	1	2	0	1	2	0	2	2	0	1	0	1	0	0	0	0	1	0	2	0	1	3	1	1	0	0	0	1	2	1	0	0	2	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	2	0	0	1	1	0	1	1	0	2	1	1	0	3	2	0	0	0	1	2	0	1	0	1	0	0	1	0	0	1	0	1	3	0	3	0	1	2	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	3	1	0	2	1	1	0	0	2	0	0	3	2	3	2	2	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	2	0	1	0	1	2	1	1	0	0	1	1	1	0	2	2	1	0	1	1	0	2	2	0	0	1	0	1	1	0	1	1	0	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	1	1	0	0	1	0	0	0	0	3	0	2	0	0	0	2	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	1	0	0	0	2	1	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	2	1	0	2	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	3	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	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	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	2	1	1	0	0	0	0	0	1
345	2	2100	175978	349	0	10	85	131	219	236	279	213	210	180	169	161	123	116	101	103	104	83	87	77	61	54	56	55	55	46	60	44	50	42	44	39	35	45	35	39	28	28	25	28	22	30	27	24	22	17	23	19	17	18	18	14	19	10	14	8	13	18	6	10	14	16	20	11	13	8	11	8	11	16	11	9	10	6	9	12	6	6	3	9	10	7	12	11	12	2	7	5	5	5	7	3	5	3	3	8	3	4	4	4	5	7	2	5	7	6	7	5	5	4	2	5	2	5	11	3	3	5	5	1	4	8	5	4	4	3	6	5	4	4	3	3	9	4	1	0	5	1	5	4	4	1	4	4	6	5	4	3	4	5	5	3	3	1	7	5	4	0	6	3	2	2	3	1	1	1	3	1	3	5	3	4	1	5	2	0	2	4	3	1	0	1	5	2	3	5	4	3	1	4	3	2	1	1	3	0	2	2	4	4	3	5	3	1	1	2	1	2	2	0	3	3	3	2	3	5	1	2	3	2	1	2	3	2	6	2	1	7	1	3	0	3	1	0	2	1	0	3	2	0	5	0	3	2	1	5	1	1	2	1	1	4	3	2	4	4	0	3	1	1	0	3	0	2	1	1	1	0	1	1	1	1	1	2	2	3	4	5	2	2	1	0	3	2	3	3	0	1	1	4	1	1	3	1	1	4	3	3	1	2	0	3	2	1	0	1	1	0	1	2	1	0	0	0	0	3	2	2	0	1	1	0	2	0	0	0	0	1	0	1	2	2	2	2	1	2	0	0	0	0	0	1	0	5	1	1	1	1	1	3	1	3	1	0	0	0	0	1	2	1	0	0	0	2	0	3	0	2	3	1	1	0	1	0	2	3	0	1	4	0	1	0	1	1	1	0	2	0	1	0	0	1	1	2	0	2	0	2	1	0	1	1	0	3	2	1	0	1	1	0	0	1	0	0	1	2	0	2	0	4	0	1	0	0	3	0	3	0	0	0	3	1	1	3	0	1	2	0	0	0	2	1	0	1	1	0	0	0	3	0	2	1	1	1	0	2	1	1	4	0	1	1	2	0	2	1	0	0	1	1	0	0	0	0	4	2	1	1	0	0	1	1	0	0	1	0	3	1	1	1	0	3	0	2	0	1	0	2	1	0	1	2	0	1	2	0	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	0	3	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	1	3	0	0	0	0	2	0	0	1	1	0	0	1	1	0	1	1	0	1	1	0	1	1	1	0	2	0	2	1	1	0	2	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	0	2	2	4	0	0	0	0	0	0	0	4	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	3	0	0	0	0	0	0	1	1	1	0	3	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	2	2	0	0	1	0	2	1	1	1	0	1	2	0	0	1	0	0	0	1	3	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	0	2	0	2	0	1	0	0	2	1	0	0	1	0	1	0	0	1	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	2	2	1	0	0	1	1	2	0	0	2	2	0	0	0	1	0	0	1	1	0	2	1	0	1	1	1	0	0	1	1	0	0	2	1	1	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	3	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0
345	3	3500	176101	347	0	15	145	145	276	276	283	236	217	200	143	162	122	129	117	98	107	97	90	85	73	96	54	65	66	49	52	48	49	43	42	38	36	46	34	43	34	32	30	23	29	17	24	21	16	21	18	17	18	22	11	12	12	10	14	6	15	12	12	13	18	12	9	8	5	16	13	16	11	10	15	11	11	5	9	10	7	10	11	7	6	9	7	3	5	8	10	14	7	7	9	5	9	5	9	4	7	3	6	6	5	6	5	10	2	3	2	5	7	3	6	4	6	4	8	2	2	9	3	2	3	5	3	3	2	3	3	2	2	4	2	4	3	5	1	6	5	5	1	5	2	3	2	3	5	2	1	4	2	5	2	5	3	4	1	5	4	6	1	3	4	4	1	6	3	4	3	5	4	2	3	2	2	3	4	4	2	1	5	2	4	4	3	5	2	0	2	3	4	5	3	2	1	3	0	0	2	3	7	2	3	1	4	4	2	4	4	4	2	3	3	2	3	1	3	3	1	2	3	5	2	3	3	5	2	3	5	3	2	2	1	1	2	3	0	1	0	3	0	4	1	0	3	1	2	0	1	2	1	1	1	3	3	4	3	3	2	2	2	3	6	1	2	2	3	2	2	1	2	4	2	0	1	3	3	2	2	1	0	1	4	0	2	2	2	1	2	2	3	0	0	0	3	4	1	3	3	3	2	1	0	2	2	1	1	2	2	1	2	0	2	2	6	1	1	3	1	1	1	2	2	2	2	2	1	1	1	1	2	4	3	0	2	2	0	1	3	1	2	0	0	0	1	1	1	0	0	1	1	1	0	3	0	2	3	2	0	4	2	0	0	0	2	1	0	3	1	0	1	1	0	2	1	0	1	2	0	0	1	0	1	1	0	2	1	1	0	0	1	1	2	2	0	0	0	2	1	0	1	1	1	0	0	0	0	3	1	1	0	0	0	1	1	1	1	2	1	0	2	0	1	2	1	0	2	0	2	1	0	4	1	2	0	0	0	1	2	3	2	0	0	2	0	2	1	3	0	0	2	1	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	2	0	0	2	2	0	0	1	0	2	1	0	1	1	1	1	0	1	3	2	1	1	1	0	0	2	1	0	0	1	0	2	0	0	1	2	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	4	1	0	2	0	0	2	0	0	2	0	0	2	1	1	0	1	1	1	1	0	2	1	1	0	0	0	1	0	0	0	2	0	1	1	2	0	0	0	2	2	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	2	1	0	0	0	3	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	1	1	1	1	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	3	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	2	0	2	2	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	2	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	1	0	0	1	0	0	3	0	3	0	1	0	1	0	1	2	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	3	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0
