345	0	2700	100816	346	1	0	33	108	179	193	276	241	251	225	208	190	190	147	136	166	157	140	142	110	102	120	99	91	101	83	89	79	67	89	65	74	77	63	67	58	55	61	56	56	57	34	54	48	38	43	39	39	32	33	31	30	36	34	28	23	29	33	34	28	18	16	32	19	21	22	26	21	21	8	10	19	19	18	20	14	13	13	14	17	16	16	17	16	15	13	8	11	13	12	7	18	9	13	5	7	4	6	11	9	8	9	9	8	16	9	13	8	8	8	5	12	6	9	10	7	5	10	6	6	5	7	2	8	8	7	7	5	12	10	7	12	7	6	5	9	8	8	6	7	14	6	5	9	9	9	8	4	4	6	5	9	7	7	7	0	5	7	6	7	2	5	5	1	5	6	6	4	7	2	5	1	4	5	1	2	5	5	6	5	1	0	4	3	5	4	7	2	2	4	6	4	3	0	6	5	3	3	2	3	2	5	3	7	4	5	4	4	6	1	2	2	4	2	6	4	4	4	2	4	5	3	2	4	1	5	6	3	2	1	2	5	3	4	4	1	1	2	6	5	4	3	2	5	5	6	4	3	2	1	6	1	1	2	4	2	0	3	2	2	1	4	2	1	1	3	7	5	1	2	5	3	3	2	4	5	3	5	1	1	1	1	5	2	5	3	3	3	1	2	2	3	1	0	4	2	1	1	2	1	1	0	6	5	2	0	2	0	0	4	3	4	2	1	2	2	1	2	1	1	1	4	1	2	2	2	2	1	2	4	5	4	6	4	2	3	3	1	2	2	2	4	5	3	2	0	2	3	2	1	5	1	0	4	2	2	2	2	3	1	0	3	1	3	0	1	2	4	1	1	0	3	2	0	2	4	2	3	2	3	3	0	2	1	2	4	1	1	2	6	3	1	2	1	3	0	2	3	1	2	0	3	1	2	2	0	4	2	0	1	0	1	3	4	2	1	1	2	5	3	3	1	1	2	3	0	3	0	2	1	0	0	3	1	2	2	0	1	2	0	1	3	2	1	1	1	2	2	3	1	2	1	2	0	3	1	1	1	1	1	0	2	1	0	1	0	1	3	1	2	2	0	2	1	4	1	1	4	5	3	2	4	1	1	0	1	2	2	1	2	3	2	2	3	3	2	1	0	1	0	2	3	5	1	2	1	2	2	1	2	0	1	4	1	2	1	3	2	1	0	0	2	1	2	1	1	3	2	2	0	3	0	2	3	1	0	1	2	2	1	1	1	2	0	0	3	1	1	0	1	4	1	2	2	2	0	1	3	2	4	0	2	0	3	0	0	2	0	2	1	2	0	2	1	0	3	0	1	2	1	0	0	1	0	0	0	2	0	4	1	1	0	1	2	1	1	0	2	4	0	3	1	2	1	1	0	1	2	4	0	0	1	1	2	3	3	0	0	1	0	2	1	1	1	2	2	0	2	0	0	0	3	0	0	1	1	1	0	1	0	0	0	2	2	2	1	0	1	0	1	0	1	1	1	3	2	3	1	1	1	0	0	2	0	2	2	3	0	1	2	1	2	2	0	1	0	1	0	2	0	1	2	0	1	3	1	0	0	1	1	1	0	2	1	1	0	0	1	2	0	0	2	0	2	1	0	0	0	1	0	3	0	0	0	1	1	1	0	1	2	1	1	0	3	0	0	1	1	1	2	0	1	1	3	0	1	1	0	0	2	0	0	2	0	0	1	1	1	2	1	0	1	3	1	3	0	0	0	2	1	0	2	1	0	0	1	0	1	1	0	1	0	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	0	2	0	3	1	2	0	1	1	2	1	2	2	1	0	1	0	1	2	1	1	2	0	0	1	0	0	1	0	0	0	3	1	1	3	0	0	2	0	2	0	3	0	0	0	0	0	0	1	1	2	0	0	0	2	0	2	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	2	1	1	1	1	0	3	2	0	3	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	1	0	1	0	1	0	0	2	1	0	0	1	0	0	1	2	1	1	0	1	1	0	0	0	1	0	0	1	1	1	1	2	0	0	0	0	0	0	0	4	2	0	2	0	1	3	0	2	2	0	1	0	1	1	0	0	1	1	0	0	3	0	2	0	2	0	1	1	1	2	2	1	0	3	3	0	1	3	1	0	0	1	0	0	1	0	3	1	0	0	0	0	2	0	1	0	0	1	1	1	3	1	0	1	1	2	1	2	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	1	2	1	0	0	0	1
345	1	1900	100939	349	4	9	26	48	181	183	219	215	198	162	132	121	110	105	98	83	76	74	80	73	59	47	68	52	49	43	47	39	46	30	40	33	43	35	39	30	38	22	31	27	18	21	20	11	21	9	24	16	9	9	13	7	11	23	10	11	12	16	5	9	16	9	20	11	12	9	11	10	12	10	11	8	8	8	10	7	6	10	9	9	5	13	6	4	7	8	6	4	3	4	6	4	8	0	5	6	4	5	3	2	5	3	4	1	7	3	8	6	2	4	4	5	4	6	2	7	5	5	6	1	0	4	4	5	2	4	7	1	3	5	1	2	0	1	3	1	6	0	3	4	3	2	1	1	6	4	0	3	4	8	4	1	2	4	4	3	0	2	1	1	5	1	2	0	1	3	5	1	5	3	5	1	2	5	3	1	1	0	2	1	1	1	3	2	3	1	3	2	1	2	1	3	1	2	3	1	2	2	1	1	1	0	0	3	4	1	1	3	5	0	3	1	3	2	5	4	2	1	1	4	3	1	3	2	1	1	2	3	2	2	1	0	0	1	2	2	3	0	0	1	1	3	1	0	1	1	0	2	1	0	2	1	4	3	3	1	1	2	0	1	0	2	3	1	1	2	4	1	1	1	3	0	0	1	1	0	1	2	1	1	2	3	0	0	0	2	4	2	1	0	1	0	2	0	1	1	0	1	1	1	2	0	0	2	1	1	3	2	3	0	1	0	1	2	3	1	3	1	0	2	0	1	2	1	1	2	1	2	1	0	0	0	0	0	0	2	2	2	2	1	1	0	0	0	1	3	1	0	0	1	0	0	1	0	0	1	0	0	3	2	2	1	2	1	2	2	1	2	0	2	2	0	1	2	1	2	1	0	0	0	0	0	2	1	0	1	5	0	0	2	0	2	1	1	1	0	1	1	0	0	0	3	0	0	3	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	2	1	1	1	1	0	1	1	1	1	1	0	0	1	1	0	0	1	0	1	5	2	1	1	2	1	0	1	1	1	0	2	0	1	0	0	1	1	1	0	0	1	1	1	2	1	0	1	0	3	0	5	1	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	2	1	3	2	0	0	0	0	0	0	1	0	2	1	1	1	1	1	0	1	0	0	0	1	1	0	1	1	3	2	0	0	0	2	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	2	0	0	1	0	0	0	1	3	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	1	0	2	0	0	1	2	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	1	2	0	0	0	1	1	0	0	0	3	2	2	1	0	0	0	0	0	0	0	0	0	1	2	1	2	1	0	1	1	2	2	0	0	1	1	0	2	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	1	0	3	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	3	1	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	101062	352	0	5	45	70	178	206	264	228	225	173	166	154	131	116	123	108	85	91	92	79	84	76	92	59	52	65	47	61	47	52	47	60	45	46	36	30	41	48	37	37	29	23	32	20	17	21	22	24	19	29	23	15	13	23	18	13	13	21	21	6	14	22	15	16	12	12	15	14	12	10	6	16	7	13	8	8	12	8	4	16	12	6	11	9	5	5	12	9	9	9	7	8	9	11	1	14	9	9	5	6	4	6	8	9	4	4	3	2	6	7	7	6	7	4	8	3	9	11	3	2	4	5	3	1	5	3	3	3	4	7	6	4	8	7	3	3	8	2	7	6	8	7	1	3	1	2	1	2	3	8	6	6	3	1	0	6	1	1	4	4	3	5	3	9	1	6	5	3	3	4	1	4	3	6	6	2	1	4	4	4	4	0	0	3	4	5	1	3	2	2	4	2	1	2	4	3	1	1	1	3	2	2	1	6	4	1	7	3	1	3	0	1	3	3	1	0	3	1	3	5	3	2	2	3	1	1	5	4	0	0	1	4	3	2	0	1	3	1	1	3	2	2	3	1	2	2	2	2	1	2	1	1	2	3	3	1	3	3	1	1	2	0	2	1	0	2	2	1	0	2	3	4	1	0	2	1	1	0	1	2	3	1	1	1	3	3	3	3	0	0	2	4	1	0	0	0	1	2	4	2	3	1	2	1	1	1	1	1	1	1	0	2	2	2	0	1	2	1	1	1	2	0	1	2	0	0	1	1	4	3	0	2	0	0	1	1	2	1	0	0	0	1	0	2	0	1	0	1	3	4	2	0	1	2	0	0	3	1	2	1	1	0	0	0	2	0	2	1	1	0	0	1	1	1	2	1	1	2	1	0	4	2	1	3	0	1	1	2	1	2	0	0	1	0	2	3	0	0	1	2	0	1	1	1	2	2	1	0	1	1	2	3	0	1	0	1	3	2	1	0	0	0	2	0	0	2	0	0	1	2	0	0	1	1	0	0	0	2	0	2	2	4	1	2	0	1	0	1	3	0	1	1	1	1	1	1	2	0	1	0	0	0	0	0	0	3	1	0	0	1	0	0	0	1	1	2	0	0	0	1	0	2	2	0	0	1	1	1	1	1	1	2	0	0	0	1	3	2	0	0	3	1	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	0	1	0	4	1	0	0	0	1	1	3	1	1	0	0	3	2	2	0	0	1	0	0	3	0	2	1	1	0	4	0	1	0	0	0	1	2	0	2	1	1	1	1	2	1	0	2	0	3	1	0	1	1	1	1	1	0	0	1	0	2	0	0	0	1	1	1	0	1	2	2	0	1	1	1	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	2	2	0	1	0	0	1	1	1	0	1	0	0	2	1	0	0	1	1	0	2	0	1	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	2	1	1	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	1	1	1	0	0	0	0	1	1	0	1	0	0	1	3	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	1	0	1	3	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	3	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	2	0	0	1	1	1	1	0	0	1	1	0	1	1	0	2	0	0	0	2	0	1	1	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	3	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	2	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	3	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0
345	3	3500	101185	348	1	3	38	116	173	221	264	244	240	200	170	160	174	113	132	111	123	114	129	81	92	76	80	85	78	63	69	56	58	58	66	48	49	54	46	32	36	33	31	35	35	30	31	20	35	26	20	20	22	24	27	9	23	17	21	19	12	15	20	14	15	13	13	11	11	13	15	14	13	7	8	27	14	13	11	7	13	9	5	9	13	16	12	5	4	9	7	8	10	5	8	7	9	0	11	9	7	3	6	8	7	9	12	5	10	3	3	5	5	7	13	3	8	3	4	3	4	8	6	5	5	6	2	7	4	4	4	7	2	7	7	8	7	3	5	3	2	6	1	5	3	4	6	4	3	7	2	4	5	6	6	1	3	4	5	8	2	2	4	5	5	4	1	3	1	3	3	4	4	3	5	7	2	5	4	7	3	3	3	3	1	3	2	3	3	1	3	1	3	3	6	4	2	6	2	1	3	2	3	3	3	3	3	1	5	1	4	1	3	3	2	3	1	0	3	2	3	2	4	3	4	1	8	3	1	0	2	4	1	3	5	2	2	2	1	3	1	3	1	3	2	5	1	1	2	5	1	4	2	1	1	4	2	1	1	1	2	1	2	2	1	4	2	1	2	2	5	0	0	0	1	3	1	1	2	1	1	0	0	3	1	0	1	3	2	0	0	3	2	3	2	1	1	2	3	0	1	3	1	2	1	1	2	0	4	1	1	1	1	2	3	1	3	1	2	2	1	1	1	2	3	2	2	1	1	1	1	1	2	1	2	1	4	0	1	0	2	2	0	2	1	2	0	2	0	1	0	1	2	1	0	3	2	1	1	1	2	3	1	1	1	1	3	0	1	0	4	1	2	1	2	1	0	1	2	3	1	3	3	2	1	2	2	3	1	0	0	1	1	1	0	1	0	1	3	0	0	2	1	1	1	1	0	1	1	0	1	1	1	1	0	2	2	2	1	1	3	0	1	0	1	1	1	0	1	2	0	2	2	0	2	1	3	3	1	0	2	1	1	3	0	0	2	1	0	2	1	2	0	0	3	0	0	2	0	0	1	0	0	0	2	2	0	3	0	2	0	1	0	2	2	0	0	0	2	1	1	2	0	2	0	0	0	0	2	1	0	2	1	2	0	0	2	0	0	1	3	0	0	2	1	0	2	1	0	2	0	2	1	0	0	0	2	1	1	0	2	1	1	4	0	3	0	0	2	1	0	3	2	0	0	1	0	2	0	1	1	0	2	2	2	2	3	2	1	0	0	1	0	1	1	2	1	1	1	1	1	0	1	2	2	2	2	1	0	0	1	0	0	0	0	2	1	3	0	1	1	2	1	3	0	0	1	0	0	0	0	0	2	2	0	2	1	0	2	2	0	0	1	1	0	0	2	0	0	2	1	1	0	1	2	0	1	1	1	2	0	3	1	1	0	2	0	0	1	0	2	1	1	0	3	1	0	1	0	1	2	3	0	0	2	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	3	1	1	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	2	1	1	0	2	2	0	0	0	0	1	1	1	0	3	1	0	0	1	1	1	0	1	1	3	1	1	0	0	1	1	0	2	2	1	0	1	1	2	1	1	0	0	1	1	0	0	1	1	0	1	1	2	2	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	3	1	1	0	1	1	0	0	0	2	1	0	1	1	2	0	0	2	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	2	1	0	1	0	0	0	1	1	2	1	0	0	0	0	2	0	0	0	2	1	1	0	0	0	1	0	0	1	0	2	0	1	1	1	1	2	1	0	1	2	1	0	0	1	0	2	1	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	3	3	0	0	1	1	0	0	1	1	0	1	0	3	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	1	1	1	1	0	1	2	0	1	1	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	0	1	0
345	0	2700	101308	349	1	2	36	111	180	199	296	237	220	205	210	191	176	157	153	175	165	130	122	110	136	111	100	87	88	93	103	68	77	87	79	71	67	66	71	66	67	56	53	45	46	40	39	44	46	37	44	49	24	27	28	31	39	30	29	26	20	19	23	18	37	18	29	26	23	17	29	21	12	18	16	13	19	18	17	17	11	13	18	15	14	17	11	9	16	10	16	18	6	14	13	12	11	10	10	8	11	12	14	14	7	7	15	9	7	14	10	10	11	11	9	8	9	11	10	8	7	9	7	6	8	10	12	9	11	10	8	3	7	5	10	9	11	9	8	5	6	8	6	2	5	5	6	7	0	4	8	6	7	7	4	4	3	6	7	8	2	12	6	5	5	6	7	4	7	6	4	3	7	4	2	8	9	7	3	2	3	4	2	2	7	3	6	4	4	5	6	5	6	5	5	5	5	3	7	6	3	2	3	6	2	2	4	7	5	5	5	3	3	2	0	3	3	4	5	3	7	6	1	2	3	4	2	4	2	6	4	3	3	6	4	3	2	3	2	3	2	2	1	5	3	4	3	1	2	1	5	3	5	6	6	4	2	2	1	4	3	7	3	1	5	4	3	0	1	1	3	6	4	2	1	2	2	4	4	6	3	0	1	4	4	2	4	2	3	1	3	2	3	4	2	2	0	2	1	5	3	3	1	1	1	1	1	2	5	5	0	4	1	1	3	3	4	4	1	8	2	2	3	2	2	1	1	2	2	2	5	2	1	3	2	3	3	1	3	1	2	1	0	3	5	3	2	2	1	1	3	3	4	3	1	4	1	5	2	2	1	1	2	4	0	1	4	3	0	1	1	2	3	1	2	3	3	2	1	3	2	4	2	1	1	4	2	1	3	3	2	0	3	2	5	1	0	0	4	1	2	0	5	2	1	1	2	3	1	0	0	1	0	3	1	0	2	0	0	2	3	3	2	2	1	3	0	2	0	2	3	1	3	2	1	0	1	0	0	1	2	1	2	1	3	3	0	1	0	0	3	1	1	2	3	2	0	2	2	2	1	1	2	1	2	3	2	1	4	1	2	1	3	0	3	0	3	2	2	0	2	3	1	2	1	2	0	1	1	2	1	0	0	0	2	2	2	1	1	2	0	3	1	0	2	1	3	3	1	0	2	2	1	0	0	0	2	2	0	0	0	4	1	1	2	0	3	2	1	1	4	2	1	2	1	1	1	1	2	1	0	1	2	1	2	0	1	2	2	2	3	0	1	2	1	1	1	3	2	0	4	0	0	0	2	3	1	1	2	1	0	3	3	0	2	1	1	1	1	0	3	4	2	1	1	0	0	0	4	0	0	2	1	1	1	1	1	1	0	1	0	1	1	1	3	1	2	1	2	2	2	1	0	1	2	2	0	3	1	2	1	2	0	2	4	2	1	1	1	1	2	0	0	2	1	2	0	0	2	1	2	0	1	0	1	2	3	0	1	0	0	2	2	0	1	1	1	0	1	1	1	1	1	1	1	0	3	1	4	2	0	0	0	2	3	1	1	3	0	1	0	0	1	2	0	1	0	2	1	0	0	0	0	0	0	1	3	1	0	1	2	1	0	0	1	0	1	1	0	0	0	2	0	0	1	1	2	2	1	0	1	1	0	1	1	0	1	2	0	2	0	0	2	0	0	0	3	1	1	0	0	0	2	1	1	1	0	0	1	0	2	2	2	0	4	0	0	1	2	0	0	0	4	1	1	1	0	0	1	1	0	1	0	0	0	0	0	2	2	2	0	0	3	2	3	1	0	2	1	2	1	2	3	0	2	1	0	2	0	2	1	1	0	0	2	0	2	3	0	0	0	0	1	0	0	1	0	2	3	2	0	1	2	0	0	0	2	0	0	0	2	0	0	0	2	2	1	1	0	2	1	1	0	2	1	0	2	2	0	0	1	0	0	0	2	1	2	1	0	0	2	0	0	1	1	0	0	0	1	2	0	0	1	0	0	3	2	2	0	3	1	0	0	0	0	0	1	1	2	0	1	0	1	0	1	0	2	0	2	0	3	1	0	3	3	0	2	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	2	0	1	1	2	1	0	0	0	0	1	1	0	1	0	0	1	3	0	1	4	1	3	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	2	1	2	0	1	0	1	0	1	1	0	1	0	1	0	1	1	1	1	1	1	2	1	2	1	0	1	1	0	1	0	2	1	0	2
345	1	1900	101432	351	1	8	30	59	178	227	231	208	182	163	148	140	109	95	98	89	67	83	62	60	58	61	53	47	58	42	47	36	30	27	40	36	34	36	21	23	28	24	30	21	22	14	17	18	17	21	13	17	11	12	15	8	12	13	13	8	8	13	13	9	9	14	9	13	10	4	14	11	8	6	12	9	8	8	5	6	6	7	6	5	3	5	7	2	3	3	7	5	6	6	3	3	7	6	6	3	7	5	6	5	6	7	5	7	4	3	6	3	6	5	1	1	9	3	2	5	4	6	2	1	4	3	4	5	4	4	3	0	3	6	0	2	0	4	4	6	4	5	4	4	8	2	2	7	2	0	4	3	3	1	3	2	2	3	2	2	2	5	5	1	2	3	4	2	3	1	2	0	2	1	0	0	3	3	2	2	1	1	0	2	2	3	3	3	2	2	1	1	1	1	0	2	0	2	2	0	1	0	1	1	0	2	2	0	1	5	0	1	4	1	2	1	2	1	1	1	5	4	2	1	2	2	1	3	1	0	4	2	3	1	0	3	1	1	3	1	1	1	3	2	1	1	1	0	2	1	2	1	2	2	3	3	1	3	3	0	1	2	2	1	0	1	2	3	2	1	1	1	2	1	4	1	3	1	0	1	0	1	2	1	2	1	2	1	3	1	0	0	0	0	2	2	0	0	1	0	0	1	0	1	0	2	2	2	1	1	1	0	1	1	2	1	0	1	1	0	2	2	1	1	2	0	0	2	1	1	2	1	0	1	0	0	0	0	1	1	2	1	1	1	2	0	0	0	0	0	2	0	0	0	2	2	0	0	0	0	1	0	0	0	1	1	1	5	2	2	0	0	0	3	0	0	1	0	0	0	0	1	1	0	1	0	1	2	1	0	1	0	0	0	0	0	0	2	1	1	2	0	4	2	4	2	0	3	0	1	0	1	0	2	1	1	2	1	1	2	1	0	2	1	2	0	0	1	1	0	2	0	1	2	0	1	0	0	0	0	1	2	0	0	0	1	1	0	1	2	1	1	0	2	0	0	0	1	2	0	0	1	0	0	0	0	1	3	0	1	0	1	2	2	0	1	1	2	1	0	0	2	3	0	0	1	4	0	0	1	0	0	0	1	1	2	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	1	0	1	1	2	1	0	0	0	1	0	0	2	1	1	1	0	1	1	3	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	1	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	1	2	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	0	2	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	101555	350	0	4	57	82	208	201	279	234	209	184	166	151	150	141	122	102	112	80	79	78	71	72	77	62	62	65	61	58	47	56	44	40	54	30	32	52	32	33	32	24	30	13	19	19	24	24	29	24	24	27	24	13	19	20	17	14	10	16	14	19	20	12	17	17	15	13	11	7	8	5	10	9	8	6	10	8	11	11	9	11	10	12	9	8	11	13	11	11	6	3	5	14	6	4	4	8	5	10	7	8	5	5	8	8	5	4	5	6	4	5	4	3	3	5	0	5	4	4	3	4	9	3	4	6	4	6	6	2	2	3	4	7	4	2	5	4	4	5	5	7	3	5	3	2	4	4	6	4	1	6	8	2	5	4	6	1	6	6	4	6	4	5	1	8	5	7	1	2	4	3	6	5	1	1	0	3	1	2	2	6	8	1	4	3	2	3	3	5	1	1	3	1	3	5	3	0	3	2	7	3	0	5	3	1	1	1	1	1	2	0	0	1	5	0	2	1	2	2	2	2	4	2	0	0	1	0	1	2	0	1	0	3	3	0	1	2	2	2	4	1	1	3	3	1	1	2	3	2	3	0	3	2	3	2	3	1	4	4	2	4	3	6	2	3	5	1	2	3	1	1	1	1	1	2	2	2	1	1	5	2	4	4	1	1	2	2	2	3	3	0	1	1	1	6	0	2	3	2	2	2	1	3	2	3	0	2	3	2	0	2	1	0	2	2	2	1	2	0	3	0	0	1	4	3	1	3	0	0	1	2	1	1	0	1	2	0	1	2	2	1	2	1	2	0	0	0	3	0	2	1	2	1	0	1	4	1	2	0	2	1	0	0	0	3	1	2	2	1	3	1	0	2	0	0	2	0	1	2	0	3	0	1	4	2	1	0	1	1	0	1	0	3	2	0	2	7	0	0	0	1	4	0	1	1	2	2	0	0	2	1	1	1	0	2	2	2	2	0	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	2	2	1	2	1	1	0	2	0	2	3	2	1	2	1	1	2	1	2	2	0	0	2	2	1	3	0	0	0	1	4	4	0	1	1	0	1	1	1	0	3	0	0	0	0	0	0	1	1	0	3	2	0	1	0	0	3	0	1	0	0	1	2	1	1	2	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	2	0	1	0	0	1	0	2	1	0	0	0	0	1	1	1	0	0	1	0	1	0	2	0	1	0	3	1	1	0	1	3	1	1	2	1	1	0	0	0	1	1	0	0	0	0	2	0	2	1	0	1	0	0	1	1	1	0	1	2	0	0	1	1	0	1	1	1	1	1	0	1	1	1	1	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	4	0	3	6	2	1	0	2	1	0	0	1	0	1	0	0	1	0	1	0	1	1	1	3	2	1	0	1	1	0	1	0	0	0	2	1	0	0	1	0	1	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	2	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	1	0	2	1	0	0	2	1	0	0	0	0	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	3	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	1	1	0	2	0	1	0	2	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	3	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	1	2	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1
345	3	3500	101678	348	0	2	48	113	181	207	263	233	222	203	185	151	138	134	129	143	121	94	97	100	104	87	87	80	61	71	72	64	72	47	41	58	45	49	46	39	57	40	35	42	26	27	22	25	32	35	28	25	25	29	23	16	14	19	13	19	29	23	16	16	26	18	17	13	14	12	14	9	16	19	12	18	14	13	19	13	15	9	10	11	16	14	9	10	8	6	8	7	9	6	12	9	5	12	6	8	11	9	7	9	4	4	10	4	11	3	4	6	7	4	4	7	8	5	8	6	7	12	6	7	3	6	6	6	5	4	3	5	6	8	7	5	5	4	5	5	6	1	5	6	1	3	5	7	5	8	3	3	4	3	7	5	4	4	6	2	3	5	4	6	7	5	4	2	2	5	3	5	5	4	2	1	3	5	2	4	2	3	3	4	4	1	9	9	5	3	7	4	5	4	8	2	2	1	2	3	5	4	3	3	3	9	1	4	0	4	4	0	3	4	2	2	1	4	5	5	5	1	3	4	2	0	1	3	1	1	2	2	2	3	2	3	4	0	4	2	7	5	1	1	3	0	2	5	1	3	2	0	4	1	2	1	3	0	3	2	4	4	3	4	3	3	2	1	4	2	5	1	1	4	3	1	3	5	1	5	4	1	4	1	7	2	1	0	2	3	2	2	1	2	0	1	3	2	2	1	2	6	1	2	2	2	4	4	3	2	2	4	1	1	1	0	4	2	0	2	2	1	3	0	0	2	1	1	0	2	2	1	1	0	0	2	1	0	1	1	0	2	2	1	1	1	6	1	0	1	3	1	4	3	0	1	1	2	2	1	2	1	0	1	1	1	2	2	0	0	0	1	1	0	2	1	1	2	1	0	1	1	1	1	2	0	2	3	2	0	1	2	2	0	2	1	2	1	0	1	2	3	2	1	2	0	0	4	2	0	2	1	0	2	1	0	0	0	1	1	1	2	2	3	1	1	1	0	3	3	0	2	1	0	3	1	0	1	3	0	1	1	3	0	0	0	0	1	0	2	1	2	1	1	0	2	0	0	1	0	0	1	3	2	1	1	0	0	0	2	2	0	1	0	0	0	2	1	0	1	3	2	2	1	0	0	0	0	3	1	3	1	1	0	1	1	2	2	0	1	0	0	1	1	2	0	0	2	1	2	1	0	0	1	0	2	3	2	1	3	1	1	2	2	0	0	0	1	0	1	0	3	1	1	1	1	0	1	0	1	2	0	1	2	2	0	0	2	1	1	0	0	4	0	0	1	0	3	0	1	0	1	2	0	1	0	2	2	0	1	0	0	0	1	0	2	2	1	1	2	0	1	1	2	0	5	2	2	1	0	0	0	0	0	1	1	0	0	2	1	1	1	2	1	0	1	0	1	0	0	1	1	2	1	1	3	0	0	1	1	0	0	1	0	3	1	0	1	1	1	0	1	2	1	0	1	1	1	0	1	0	3	0	1	1	0	1	1	0	0	2	0	1	0	1	0	1	0	0	2	1	2	0	0	2	0	3	2	1	2	1	0	1	2	0	2	0	0	1	1	1	0	0	0	1	1	2	1	2	0	0	2	0	0	1	2	1	0	1	1	2	0	1	0	1	0	2	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	3	1	1	0	1	0	2	0	0	0	0	1	1	0	1	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	2	1	1	0	0	0	0	3	1	0	3	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	3	0	0	2	2	0	2	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	4	1	0	0	0	3	0	3	2	1	0	0	0	1	0	0	0	0	0	0	0	3	1	0	1	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	2	0	2	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	3	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	0	2	0	1	0	1	0	1	2	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	2	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2
345	0	2700	101801	351	2	3	34	116	180	190	309	246	252	240	215	171	158	185	150	143	142	150	132	127	132	114	111	102	110	89	91	75	79	79	68	71	68	76	62	60	60	61	46	57	56	34	47	48	42	47	50	41	30	34	30	31	32	35	32	34	32	29	23	26	23	27	24	20	23	21	13	26	18	20	14	18	17	18	14	17	11	17	12	13	10	11	15	11	13	14	18	15	10	10	9	16	16	9	11	6	9	16	16	7	11	5	13	9	12	12	5	10	9	8	5	8	6	7	7	5	12	5	8	9	12	6	4	5	7	14	9	4	4	6	5	5	9	7	3	7	6	5	11	4	9	12	2	8	5	6	5	5	3	10	4	12	3	7	8	9	4	6	5	4	4	4	6	7	5	9	4	2	6	10	4	4	3	2	1	7	4	6	5	2	5	4	4	7	6	9	2	4	4	6	2	3	6	3	3	4	2	5	4	6	6	3	2	5	4	4	1	5	4	3	3	1	9	2	5	7	7	0	9	6	1	9	0	4	1	9	4	5	3	4	1	3	6	3	1	1	0	2	4	3	2	3	6	2	5	1	0	2	0	2	3	1	5	4	4	3	3	1	2	0	9	5	5	2	2	4	7	4	3	4	2	4	3	2	1	1	3	0	1	3	3	4	3	2	9	2	1	4	6	2	1	3	0	3	3	4	4	2	0	3	5	2	1	6	3	2	1	0	3	0	2	4	2	4	5	1	3	2	2	1	3	0	7	1	7	2	1	0	3	2	1	1	2	2	1	2	2	2	0	1	2	0	2	2	1	1	2	2	4	4	3	1	1	1	2	1	2	1	1	0	0	1	1	2	2	2	3	4	1	3	3	0	0	2	2	1	1	0	2	4	3	0	2	2	2	0	1	1	0	1	4	3	5	3	2	7	1	1	4	1	5	4	0	0	0	3	1	1	1	4	0	3	2	2	1	3	4	1	1	2	2	3	2	2	1	1	3	0	5	0	1	2	1	1	2	2	0	1	1	2	1	1	1	0	1	1	1	0	1	3	1	2	0	2	1	2	4	1	2	0	0	0	0	2	5	1	3	0	0	3	3	0	1	0	3	1	0	2	1	0	1	1	3	2	2	1	1	1	1	2	0	1	2	0	1	1	4	0	1	2	2	2	0	1	1	1	0	2	1	2	2	2	5	4	1	3	0	2	3	2	1	0	0	2	3	3	2	0	0	1	3	3	1	3	0	0	1	1	1	0	3	0	0	0	2	1	0	0	3	1	1	5	1	2	1	2	1	1	0	1	1	1	0	4	1	1	0	0	1	1	1	0	2	1	2	0	1	0	3	2	1	0	1	0	2	3	1	2	2	1	1	0	0	0	2	1	0	0	0	1	3	0	4	2	1	3	1	2	1	1	0	1	0	0	0	1	2	0	1	1	3	2	2	1	1	1	2	1	0	3	0	0	1	0	3	2	0	0	1	3	1	2	0	4	0	1	0	0	2	1	0	0	1	0	2	0	0	3	1	1	1	1	3	0	2	2	1	1	0	1	2	1	0	3	1	1	0	1	1	2	0	0	1	0	1	1	1	1	0	3	0	2	2	0	0	1	1	0	2	0	3	0	1	2	0	2	1	0	0	1	0	2	2	1	2	1	1	0	1	2	0	1	0	1	3	1	0	2	2	2	1	1	2	0	1	1	1	1	2	2	0	2	0	2	1	0	1	2	2	1	1	0	0	1	1	1	1	1	1	0	1	0	0	1	1	1	0	0	1	2	2	0	1	1	0	1	1	0	0	3	2	0	0	3	1	0	0	1	0	0	0	1	0	2	1	2	1	1	2	1	0	1	1	0	0	0	1	1	2	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	2	3	2	2	2	1	0	1	1	1	2	2	2	0	0	1	0	0	2	0	1	0	1	0	1	1	0	2	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	4	1	1	2	0	0	0	0	0	1	1	1	0	1	2	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	2	0	2	0	1	0	1	1	3	0	0	1	0	3	1	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	1	0	2	3	1	1	1	0	1	1	0	0	2	0	0	0	1	1	1	0	0	3	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	3	1	2	0	0	1	1	2	1	0	0	1	0	0	1	0	2	0	0	0	2	1	2	5	1	0	1	0	1	1	1	1	0	2	0	0	0	0	1	0
345	1	1900	101925	349	1	12	21	59	201	174	217	210	191	160	128	120	118	90	91	94	70	76	60	54	61	44	58	53	46	40	37	53	44	30	39	26	34	35	33	26	32	26	24	23	23	27	17	17	24	17	19	17	21	14	12	20	15	7	17	10	16	13	9	10	9	5	13	5	12	4	12	4	9	10	13	2	4	5	1	9	8	8	8	4	6	7	8	5	9	8	5	9	7	4	6	11	5	9	1	7	2	6	5	5	6	6	4	6	4	4	7	2	6	7	2	6	2	4	5	5	3	6	3	4	0	3	2	1	2	3	4	5	2	3	1	4	2	6	2	2	2	4	5	1	1	2	3	1	4	3	1	4	1	2	2	2	1	4	1	1	1	1	2	3	3	3	5	4	2	2	1	3	2	0	2	2	1	2	1	6	1	1	0	1	0	4	3	3	2	0	5	0	4	3	2	4	2	3	0	0	1	1	3	3	1	3	0	4	1	4	2	0	1	1	2	3	0	3	0	2	0	0	2	0	0	3	3	2	1	1	0	0	1	0	2	3	2	0	1	3	3	1	2	0	3	2	1	2	0	1	2	1	2	4	4	0	0	0	1	2	2	1	0	1	1	1	0	1	1	0	1	2	2	1	1	2	2	2	1	0	3	0	1	1	1	0	0	2	1	1	4	1	2	2	1	1	0	0	0	1	0	3	2	3	3	2	1	1	1	1	2	1	1	1	0	1	2	1	1	2	0	1	3	1	0	1	0	1	1	0	1	0	2	1	1	1	0	0	1	0	1	0	0	3	1	0	3	0	0	1	0	1	1	0	0	0	1	3	1	0	0	2	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	3	0	2	0	0	2	2	1	2	3	1	1	1	2	1	0	0	0	0	1	0	2	0	2	0	1	1	0	0	2	1	1	0	0	2	0	2	1	0	1	2	0	1	0	1	2	0	1	0	1	1	2	1	0	1	0	2	0	0	0	1	0	0	0	1	1	1	1	0	0	0	2	0	1	0	0	2	0	1	1	3	1	1	1	0	2	1	2	0	1	2	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	4	1	0	2	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	2	0	3	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	2	3	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	2	1	1	1	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	2	0	1	0	1	0	1	2	0	0	2	0	0	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	1	3	0	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	3	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	2	1	0	0	0	0	3	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	2	2	2	2	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1
345	2	2100	102048	345	1	4	50	76	197	219	262	219	228	190	180	149	135	137	128	105	98	93	97	79	99	85	75	63	64	73	60	51	48	56	49	37	44	42	44	35	42	40	36	35	25	34	26	26	30	23	21	22	21	24	15	24	16	10	22	17	19	24	10	14	13	16	13	10	13	9	9	14	7	13	9	11	13	11	8	12	13	9	9	8	14	10	16	7	8	9	7	9	5	15	6	6	10	9	4	8	3	3	12	3	4	6	4	5	1	9	6	7	6	5	3	3	3	5	6	6	4	4	6	3	9	4	5	3	4	5	2	5	2	6	7	8	2	3	2	4	5	5	2	7	3	2	4	3	0	4	1	4	5	6	3	3	2	4	4	4	5	2	5	4	1	2	5	2	8	2	1	8	0	4	3	1	3	3	4	1	4	1	3	3	4	0	7	2	2	2	0	7	2	6	3	0	1	3	4	3	2	2	4	5	2	2	0	3	0	3	4	5	3	2	3	1	6	5	3	2	1	1	3	1	6	2	1	2	6	2	1	1	4	1	1	2	4	1	2	2	0	1	1	0	1	4	0	5	0	1	1	0	2	2	1	5	3	1	1	0	3	1	3	5	3	2	0	4	1	0	2	2	3	2	3	2	3	0	1	2	1	1	0	0	3	5	3	3	3	0	2	2	0	0	1	1	1	1	2	1	2	2	1	1	1	0	2	1	2	2	2	3	2	0	4	2	2	1	4	2	5	0	0	5	2	0	1	1	3	2	1	0	2	0	2	2	1	3	2	0	0	0	4	0	1	0	0	4	2	2	0	1	3	1	1	0	1	1	2	3	1	0	0	1	1	1	1	3	2	1	0	1	1	0	2	0	0	1	2	0	1	1	1	0	0	0	0	2	1	2	2	0	0	2	3	2	2	0	2	2	1	0	0	0	1	1	1	0	3	2	2	1	2	4	1	1	0	2	1	2	2	0	1	1	1	0	0	1	0	3	0	0	0	0	0	1	0	0	3	2	1	0	4	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	2	1	1	1	2	1	0	0	3	0	2	1	0	0	1	0	1	1	0	2	1	0	1	0	1	1	1	0	0	0	1	0	1	0	3	0	0	0	1	2	0	0	0	0	0	0	1	0	3	2	1	0	0	2	0	0	2	0	1	1	0	0	1	0	1	2	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	3	1	2	0	0	0	0	0	4	3	3	1	0	1	3	0	2	0	1	0	2	2	0	0	1	1	1	2	2	3	1	4	1	0	0	0	3	2	0	1	0	1	1	0	0	0	1	1	2	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	2	0	0	1	0	1	0	1	0	1	2	0	1	1	0	1	0	1	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	2	1	4	0	0	1	1	1	1	1	0	3	2	1	0	1	1	0	1	1	1	0	1	0	1	2	0	0	0	3	1	0	0	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	2	0	0	1	0	0	0	1	1	2	1	0	3	1	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	2	1	1	0	0	1	0	1	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	2	1	2	1	0	0	0	0	0	1	0	1	0	1	0	2	2	3	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	3	1	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	2	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	1	1	2	1	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0
345	3	3500	102171	345	0	1	64	100	174	211	288	241	253	194	188	157	142	141	148	129	106	98	114	95	93	94	84	78	85	75	62	58	57	60	49	52	47	42	55	39	48	26	28	37	33	27	31	34	32	25	27	22	27	31	18	22	27	19	15	18	19	18	22	12	19	19	18	17	19	14	15	12	17	7	10	13	3	18	11	12	14	10	11	13	14	13	10	8	9	2	5	5	7	11	6	7	7	12	8	8	8	10	11	8	7	5	11	7	6	5	4	7	7	4	10	9	5	7	8	2	7	3	3	7	3	5	8	3	4	7	5	3	9	3	7	9	7	3	5	2	4	3	3	4	4	6	5	6	2	9	8	5	3	4	5	2	2	2	4	7	2	6	3	1	2	8	4	4	3	6	3	6	2	0	0	3	3	6	3	3	0	1	3	2	2	1	1	8	6	3	8	2	3	4	2	2	2	2	4	3	4	1	7	4	3	0	1	5	4	0	2	2	3	5	5	2	3	2	0	2	2	1	1	0	5	0	1	3	2	2	1	3	4	3	2	3	4	4	4	2	2	3	5	4	2	1	4	5	3	1	2	0	2	3	2	0	2	1	2	5	2	1	3	4	1	2	2	1	0	2	2	1	3	1	4	3	3	2	2	0	2	0	2	2	3	2	1	4	2	1	0	2	5	2	2	1	2	1	1	2	1	2	3	1	0	0	2	0	3	0	4	0	1	2	2	2	3	0	1	0	2	2	2	1	5	1	2	1	0	4	1	1	1	2	4	2	2	2	1	3	5	1	2	0	4	0	1	0	4	3	1	2	1	1	2	0	0	3	1	1	1	2	0	1	1	0	1	3	1	1	3	1	0	2	2	2	4	3	4	2	0	0	2	2	0	1	2	1	1	0	0	2	1	1	0	5	1	1	0	2	2	1	0	3	2	2	0	2	0	2	1	0	0	3	3	0	3	1	0	1	0	0	0	1	2	0	1	0	0	2	0	2	1	0	1	1	0	0	2	0	4	1	3	0	0	0	1	1	1	0	1	0	1	1	1	1	0	4	0	2	1	1	0	1	2	0	1	1	3	2	1	1	1	2	1	1	2	1	0	0	0	1	3	1	0	2	3	0	2	1	2	2	4	1	1	1	1	0	0	0	0	3	0	1	0	0	4	1	0	1	1	1	0	2	3	2	0	1	0	1	1	0	1	0	2	0	0	2	0	1	1	0	0	1	0	1	3	0	2	0	1	2	1	1	1	0	1	2	1	0	0	1	1	1	1	0	0	2	1	2	0	0	3	0	2	0	2	1	0	1	3	0	2	0	2	1	1	1	0	1	0	1	0	0	0	1	1	0	2	2	1	1	0	0	2	0	0	3	0	1	2	1	3	0	0	0	0	1	0	2	0	1	3	1	1	2	0	0	1	1	0	0	0	2	1	1	0	0	1	3	1	1	0	0	1	0	1	1	1	2	0	0	0	0	1	1	0	2	0	2	0	1	2	1	2	1	0	0	0	1	0	2	0	1	1	0	0	0	0	1	2	0	2	1	0	0	1	0	1	1	0	1	0	2	0	0	0	0	1	2	1	1	2	0	1	1	0	0	1	1	0	1	1	0	0	0	2	1	0	3	0	0	0	0	0	1	1	1	1	1	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	3	0	1	2	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	3	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	4	0	1	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	2	0	0	1	2	0	0	0	3	1	1	0	1	1	2	0	2	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	3	0	1	0	3	1	1	2	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	4	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	4	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0
