345	0	2700	59411	413	1	5	123	205	286	297	365	325	320	286	242	198	207	196	207	175	164	185	152	119	149	119	127	101	92	101	92	100	77	77	92	64	74	79	64	74	76	66	55	58	63	55	54	48	36	42	38	52	41	31	35	28	28	23	24	30	25	27	20	25	25	50	71	104	132	160	140	162	156	171	174	149	132	134	119	119	77	70	49	32	23	8	17	13	14	11	15	16	14	14	20	8	13	15	4	11	11	12	14	14	13	10	10	13	12	8	7	12	10	6	16	14	6	10	8	6	11	8	8	9	13	10	6	5	10	10	7	7	8	11	7	2	7	9	4	2	10	10	4	9	4	4	8	3	5	7	7	7	10	8	2	8	9	3	9	6	7	3	8	6	4	3	6	4	4	6	6	5	5	3	5	6	3	7	4	3	6	6	4	10	5	10	7	3	4	6	5	2	5	5	4	5	2	1	6	4	3	5	4	7	6	7	4	3	3	6	3	5	3	2	3	1	5	6	5	4	4	6	6	2	2	2	2	4	5	4	3	4	6	2	6	1	2	6	5	1	7	5	1	1	4	2	4	3	2	3	3	3	1	2	0	5	5	0	6	2	3	2	3	0	1	8	4	1	8	5	4	1	6	2	5	7	5	3	8	2	5	5	3	2	5	5	3	0	3	4	3	1	7	4	4	4	1	4	1	1	2	3	3	1	4	4	2	1	3	3	4	2	2	2	1	4	2	3	3	0	3	2	4	4	2	0	3	3	1	2	4	1	3	0	2	0	1	3	3	3	3	2	3	1	5	2	2	2	2	2	4	2	6	0	2	2	1	3	2	3	3	1	3	2	3	2	2	1	0	1	1	2	1	1	1	1	1	2	1	1	2	2	1	1	2	4	0	1	1	1	4	3	0	1	3	1	1	1	1	2	5	1	3	6	0	1	4	1	1	2	1	3	3	3	1	1	3	0	1	3	0	1	2	3	3	5	0	3	2	1	2	5	2	4	2	0	1	2	1	2	1	1	2	1	1	1	3	1	1	0	1	1	0	2	2	3	1	1	2	3	2	1	2	2	2	2	4	0	3	4	1	2	4	1	3	1	0	1	3	1	3	0	4	1	1	2	1	1	3	2	2	1	0	4	0	2	4	2	2	1	5	0	1	2	1	2	2	1	2	1	1	2	2	1	3	1	1	0	0	2	2	3	2	0	2	1	0	1	3	1	1	0	5	1	2	3	1	1	5	0	3	2	0	0	1	1	4	1	0	2	1	1	1	2	2	2	2	0	0	1	2	1	4	0	1	0	3	0	1	3	1	2	3	1	3	1	1	1	2	1	2	2	2	0	2	5	4	0	1	2	2	3	0	5	1	5	1	1	0	1	1	1	4	2	2	0	2	1	0	2	2	1	1	1	1	0	1	0	1	1	2	1	1	0	1	2	3	2	0	1	1	0	3	0	0	1	1	0	1	2	2	1	2	5	1	3	0	1	2	0	0	2	0	2	0	1	2	1	1	0	0	2	2	3	2	0	2	0	2	0	1	2	0	0	0	0	1	0	1	0	0	2	1	1	3	2	0	1	0	1	3	2	3	1	2	0	1	1	2	1	0	2	1	1	0	1	1	0	0	1	0	1	1	0	0	2	3	0	1	1	0	0	0	2	1	1	1	2	0	2	0	1	1	0	0	2	0	1	0	2	1	2	4	2	0	3	2	0	1	0	1	5	3	0	2	1	1	0	0	2	2	0	0	2	1	0	0	0	2	1	0	1	0	2	2	0	2	1	1	0	0	0	2	3	0	1	1	0	2	2	0	2	1	1	2	1	2	0	1	1	0	1	0	2	3	0	0	1	0	0	0	0	1	0	1	1	0	1	1	2	1	0	0	1	0	0	1	0	3	0	0	2	1	0	0	0	0	3	0	1	1	1	0	1	0	2	1	0	0	1	1	0	1	0	2	2	0	3	0	0	0	0	1	0	0	1	1	0	1	3	0	0	2	2	0	1	1	1	1	2	0	2	2	0	1	1	3	1	2	2	0	1	0	0	1	0	0	3	1	3	1	2	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	2	0	0	1	2	1	0	3	0	0	2	1	1	0	1	2	2	1	0	0	1	2	0	0	2	2	1	2	1	0	0	0	1	2	0	2	1	2	0	0	2	4	0	0	1	0	1	0	0	1	0	1	1	3	0	1	1	4	1	1	0	0	1	1	0	0	1	2	0	1	1	1	0	0	0	2	1	1	1	1	2	0	2	0	1	0	1	2	0	0	0	1	0	2	0
345	1	1900	59534	440	0	17	131	168	244	247	314	271	242	206	188	185	164	122	127	131	138	117	108	80	77	103	91	85	78	87	78	64	77	63	69	51	71	51	41	43	41	42	47	41	31	34	41	32	31	32	22	32	28	26	20	24	24	27	22	19	21	20	18	23	17	11	26	23	30	38	54	45	57	108	109	144	146	150	175	178	182	164	150	105	78	37	20	17	21	9	12	10	14	12	11	7	9	8	11	10	9	9	5	7	9	3	10	7	10	13	10	6	6	4	5	3	6	3	6	8	2	5	8	4	5	5	7	4	10	3	6	10	8	7	4	3	8	10	8	3	3	5	6	3	6	5	1	5	7	7	7	3	7	3	3	4	3	4	4	3	3	4	1	7	5	3	3	7	1	3	7	5	1	6	3	1	3	4	8	8	0	4	2	7	4	7	1	2	1	6	5	2	2	6	4	7	4	4	5	3	2	1	3	1	5	2	4	6	3	0	3	4	2	3	3	2	5	1	2	2	2	6	2	6	6	1	2	3	1	2	1	2	3	5	1	5	1	3	0	2	4	2	2	3	3	5	2	2	1	3	2	0	4	3	2	5	2	2	2	4	3	3	0	2	2	3	3	3	2	5	3	1	1	5	0	4	3	2	1	0	5	5	5	4	4	1	2	2	1	3	3	1	5	1	3	3	2	4	1	3	7	1	1	3	4	2	1	3	2	2	0	2	3	1	4	5	1	0	2	1	0	2	3	1	0	2	0	2	2	2	1	0	3	1	1	1	3	0	2	2	1	1	2	1	2	2	2	1	0	2	2	2	2	2	1	3	2	2	1	2	1	0	0	1	1	2	3	1	3	0	2	3	0	2	1	1	1	3	2	2	0	2	0	1	3	0	1	5	4	1	0	0	1	3	3	2	1	0	0	3	1	2	0	3	0	1	0	2	2	1	1	0	1	1	1	1	1	1	2	0	2	1	4	0	1	1	1	2	3	2	1	1	0	2	2	4	0	0	1	0	4	0	1	2	0	1	2	0	1	0	1	4	0	1	2	2	2	1	1	3	1	2	2	2	0	4	2	1	0	1	1	2	0	1	0	1	3	2	1	0	1	0	0	0	3	0	1	3	2	3	1	0	2	1	1	1	1	1	0	1	1	0	1	0	0	1	1	0	1	3	2	1	1	1	1	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	2	1	1	1	0	1	3	1	1	0	1	3	1	2	1	3	0	0	1	0	0	1	1	0	0	3	2	2	0	0	0	0	1	2	2	1	1	1	0	0	1	0	1	0	2	0	0	1	1	0	2	1	0	1	3	1	0	0	0	0	0	1	1	1	1	0	1	2	0	0	0	0	1	2	1	1	0	0	1	3	0	0	0	2	0	3	0	1	2	2	2	1	0	1	1	1	1	0	1	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	2	0	1	0	1	0	0	0	0	3	0	0	1	0	0	0	3	0	0	0	0	1	2	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	2	1	0	0	2	0	0	0	1	2	0	0	1	1	1	0	0	1	2	2	1	0	1	0	0	0	0	0	1	0	0	2	1	0	1	2	0	0	2	3	1	0	0	0	1	2	0	0	1	0	2	2	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	2	1	3	0	1	0	0	0	2	1	2	3	0	2	2	0	2	1	0	2	0	0	1	1	0	2	1	0	1	1	0	2	0	0	1	1	1	1	1	0	0	0	1	1	1	2	2	1	0	1	0	0	0	0	1	0	2	1	1	2	0	0	1	1	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	2	0	1	2	0	1	0	0	2	1	0	2	0	2	0	1	0	0	2	0	1	1	0	1	2	3	2	0	0	0	0	0	0	0	2	1	2	1	0	0	2	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	2	0	1	0	1	1	1	1	1	2	0	1	0	0	0	0	0	0	1	0	2	2	0	3	0	0	1	0	1	0	0	0	0	1	0	1	1	2	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	2	1	0	0	0	2	0	1	1	1	1	0	1	0	0
345	2	2100	59657	464	2	11	110	137	233	232	332	222	216	208	173	167	128	117	126	116	101	86	102	93	77	84	74	70	69	55	73	42	43	42	45	56	53	47	50	41	34	30	27	23	25	29	37	21	31	17	28	21	20	15	12	17	17	18	14	14	19	15	15	23	26	26	35	57	59	69	83	89	100	111	136	117	151	168	172	158	97	87	37	21	15	7	11	6	8	12	2	10	6	7	6	4	5	4	8	4	8	11	3	5	6	7	2	6	9	3	6	2	6	1	9	6	8	7	1	8	5	5	2	2	4	4	3	4	2	3	5	5	2	1	4	4	0	2	1	3	5	5	1	5	7	2	7	4	6	3	6	4	4	4	1	3	2	3	6	5	3	2	2	4	2	3	1	0	4	1	4	4	1	2	4	5	8	5	1	7	5	1	4	2	0	3	4	6	5	1	3	4	1	2	3	4	3	0	2	3	5	3	2	1	3	4	3	2	3	3	4	2	2	5	0	1	1	0	4	5	2	2	3	4	1	2	3	3	2	5	1	0	3	3	1	1	3	0	2	1	3	2	1	1	0	2	3	1	1	1	2	1	1	2	2	2	4	3	2	1	3	3	0	0	2	2	2	3	2	2	1	1	2	1	2	2	3	2	4	2	2	3	5	2	2	2	0	1	0	1	4	3	0	0	3	0	0	0	3	2	0	0	0	2	1	4	1	1	5	2	1	1	3	3	1	4	3	1	0	1	0	1	0	1	1	2	0	1	1	0	0	1	2	2	1	1	2	3	0	2	1	1	4	3	1	1	2	1	0	3	1	0	1	1	2	1	0	2	1	2	0	1	2	2	2	1	0	3	0	0	3	0	2	2	0	1	1	0	2	1	0	1	0	3	0	1	1	3	3	1	1	1	2	2	1	1	1	0	0	0	0	0	2	3	1	1	1	0	0	1	0	2	1	1	2	0	2	0	0	2	2	2	1	1	2	3	2	1	0	1	3	1	2	1	0	2	1	1	2	1	0	1	1	1	1	0	0	0	2	2	1	0	1	2	1	1	1	1	0	1	0	0	1	2	1	1	0	0	1	1	1	1	3	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	1	0	2	1	1	2	2	0	0	1	0	1	0	0	0	1	1	1	0	0	2	0	2	0	0	0	0	0	2	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	1	2	3	0	0	0	0	0	0	3	1	1	1	0	1	0	1	1	0	0	0	0	0	0	2	3	0	0	1	1	1	0	0	0	1	1	1	2	0	0	2	1	0	0	0	0	0	0	3	0	2	2	2	0	1	1	1	1	1	0	2	0	0	0	2	1	2	0	0	0	2	0	0	0	1	0	2	1	2	2	3	1	1	4	1	1	2	0	1	1	0	0	0	0	2	1	0	1	0	1	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	3	1	1	0	0	0	0	0	0	1	2	1	0	1	1	0	1	0	1	2	0	2	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	0	3	2	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	1	1	1	0	0	1	0	1	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	2	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	2	0	1	0	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	2	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	3	1	0	0	1	0	0	0	1	0	2	1	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0
345	3	3500	59781	451	1	23	162	194	298	268	304	275	246	214	197	173	178	159	136	126	133	98	98	94	73	80	89	78	71	62	58	65	45	57	49	48	40	45	43	42	28	38	48	44	33	37	33	33	36	32	21	27	27	21	19	24	25	21	21	12	22	9	16	18	17	27	29	65	70	121	124	135	141	173	172	186	194	167	133	112	56	22	21	13	11	9	9	7	14	12	12	6	4	15	10	9	10	9	6	12	6	4	7	7	7	5	7	6	5	6	2	4	5	8	5	3	4	4	3	7	7	5	6	2	3	2	7	7	6	6	3	4	7	6	5	4	1	7	6	7	3	5	6	0	6	5	6	5	2	6	1	1	4	5	3	2	1	4	3	3	2	2	1	0	2	1	2	2	3	3	3	3	0	5	3	2	4	4	1	1	0	4	1	3	2	6	1	1	3	2	0	1	0	3	0	3	1	2	5	5	2	3	2	2	1	2	2	4	4	3	3	3	2	5	2	2	3	1	5	1	4	4	1	3	2	3	1	3	3	3	1	3	1	3	2	5	1	1	6	3	3	3	3	8	1	1	3	3	6	6	1	2	4	4	0	2	4	2	2	0	2	0	0	2	3	2	2	3	0	2	1	2	2	0	1	4	0	3	3	2	0	1	3	2	2	2	1	1	3	1	3	2	3	1	3	1	3	0	1	1	1	1	3	5	2	3	0	0	1	3	2	0	3	1	1	1	3	0	0	2	1	0	3	0	0	0	0	3	1	1	2	1	0	1	2	1	1	1	3	3	3	1	2	2	2	1	2	4	3	2	2	2	2	0	1	3	0	2	2	1	2	2	1	0	1	1	1	0	1	0	3	3	1	1	3	1	0	1	3	1	0	2	1	2	1	3	2	2	0	1	0	3	1	0	3	1	1	2	2	0	4	3	2	1	0	1	1	2	2	0	3	1	2	2	0	3	0	1	2	1	0	1	0	1	1	3	0	1	0	2	0	2	0	1	0	0	2	1	1	0	0	2	3	0	0	1	1	0	0	0	0	0	1	2	5	1	1	0	0	1	2	1	3	0	1	3	1	0	0	0	0	1	1	0	0	2	1	2	1	1	4	0	3	0	0	0	2	1	1	2	5	1	1	1	0	0	2	2	0	0	3	0	0	1	0	1	0	1	0	0	0	0	0	1	3	4	1	2	2	1	1	1	1	0	0	0	0	1	1	0	0	2	2	2	1	3	1	0	0	1	1	2	1	2	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	2	1	2	1	0	1	0	0	0	1	2	0	1	1	0	0	0	3	3	0	0	1	0	1	0	0	0	1	0	1	1	2	0	2	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	2	1	0	1	0	0	2	1	0	0	0	0	1	1	2	1	2	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	2	4	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	1	1	0	0	1	1	1	1	0	1	0	1	1	1	1	0	1	1	1	0	1	0	0	1	0	2	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	3	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	3	3	1	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	2	1	0	0	1	0	1	1	0	0	3	2	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	2	0	1	0	0	0	2	1	0	1	0	0	3	0	0	1	1	0	0	1	0	1	1	1	0	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	2	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	1	0	2	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0
345	0	2700	59904	439	1	17	172	267	296	305	366	311	320	256	259	223	220	188	168	159	164	140	135	125	116	115	104	93	90	82	79	67	84	71	64	57	68	54	59	60	40	44	66	44	39	43	33	40	39	44	33	28	28	35	32	23	26	25	27	24	22	26	33	61	105	156	166	214	225	187	180	194	190	172	161	187	140	135	95	92	87	62	51	29	25	14	15	12	11	10	9	14	10	10	15	8	7	9	12	8	9	5	11	13	7	17	9	7	7	9	13	1	9	7	3	4	9	3	10	5	8	10	7	10	5	7	4	8	4	7	8	6	3	7	3	9	9	8	9	5	6	5	4	8	9	3	8	1	5	3	9	4	4	1	3	9	6	5	4	5	5	6	3	2	9	3	5	2	11	6	4	6	4	6	4	5	7	6	2	5	3	5	6	5	0	2	3	4	1	1	2	1	3	5	3	3	2	1	5	2	3	7	4	3	4	4	3	3	3	3	6	3	2	1	5	0	1	3	5	3	3	2	5	4	2	5	4	5	1	2	5	5	3	3	2	1	5	4	2	2	1	6	5	2	3	4	3	4	3	2	5	0	3	8	4	3	2	4	2	3	4	3	2	3	2	0	1	1	3	4	1	1	2	1	1	1	3	1	1	1	2	5	4	2	5	5	5	0	1	2	1	2	2	0	2	2	3	2	0	2	4	0	0	6	1	2	1	0	1	3	3	1	2	2	3	1	2	1	2	4	6	3	3	1	2	0	1	1	1	2	4	4	2	2	1	1	1	1	1	2	2	1	2	0	5	4	2	2	2	0	2	1	0	1	3	2	1	1	3	1	0	0	2	3	1	3	1	1	1	1	1	2	4	3	0	2	6	2	0	1	1	2	3	3	2	1	7	2	2	2	0	7	2	1	1	3	3	2	1	1	1	0	1	2	3	1	0	1	2	0	3	0	3	1	0	0	2	3	1	3	2	1	0	1	1	1	1	4	0	1	2	0	3	2	0	1	0	0	1	4	1	1	0	0	1	0	0	0	0	2	1	2	0	0	1	0	2	2	1	1	1	1	2	1	1	1	1	1	0	3	0	0	0	3	1	0	0	1	1	0	1	2	0	0	0	0	0	1	1	4	0	2	2	0	0	0	0	3	2	1	2	2	0	3	0	2	2	1	0	2	1	2	2	1	1	0	3	1	1	2	3	5	0	1	0	2	0	0	1	1	1	2	3	3	1	2	1	0	0	0	0	2	2	0	1	0	3	0	1	1	0	1	1	1	1	1	3	0	0	1	0	1	1	0	2	0	1	2	0	2	1	2	0	0	1	1	2	0	1	2	0	2	1	3	1	1	0	0	1	1	0	1	1	0	0	2	1	1	2	1	1	1	1	3	0	4	4	2	1	0	0	3	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	2	1	1	0	0	1	1	0	1	0	0	2	0	0	1	1	1	1	1	1	0	0	0	0	2	2	2	0	0	0	1	1	1	3	0	1	0	0	1	2	0	0	1	0	0	1	0	2	1	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	1	0	2	0	1	1	1	1	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	2	0	1	2	0	0	0	1	1	0	1	1	2	1	0	1	0	1	2	0	2	0	0	0	1	1	0	2	0	0	1	0	0	1	2	3	1	0	1	0	1	3	0	1	0	0	0	2	0	0	1	0	0	2	1	1	0	1	3	1	0	0	2	2	0	0	1	1	3	0	1	1	2	0	1	0	1	1	0	1	0	0	0	0	2	1	0	1	1	0	0	1	0	3	1	0	0	0	0	2	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	3	2	1	1	1	0	1	2	1	0	1	0	1	0	0	0	0	2	2	0	2	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	2	0	1	3	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	4	0	3	2	0	1	0	1	1	2	1	0	0	2	1	0	0	1	1	1	0	1	1	2	2	1	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	1	1	2	1	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	2	0	0	0	2	1	0	0	0	1	0	0	0	4	0
345	1	1900	60027	417	5	39	158	168	251	228	293	212	194	173	153	117	126	91	101	84	75	86	87	69	59	60	68	41	56	49	46	44	52	34	31	35	36	24	27	24	30	17	17	19	17	27	28	17	14	15	19	14	14	11	10	12	4	15	18	16	14	14	10	9	16	14	16	27	29	33	41	33	44	43	40	39	42	49	24	23	18	3	12	4	5	4	4	2	8	4	8	7	3	7	0	2	7	1	6	6	2	8	4	4	3	2	4	7	5	4	3	2	3	3	4	6	6	6	5	1	2	1	4	5	3	5	3	5	2	3	7	2	4	1	3	5	6	3	1	0	0	6	2	4	1	4	5	3	4	3	3	0	2	1	1	0	2	3	2	2	1	4	4	2	3	6	5	2	1	1	2	2	2	1	1	2	2	4	2	1	1	3	1	2	4	0	3	4	4	7	2	3	1	2	4	1	1	0	4	2	1	4	1	3	2	0	0	3	1	1	1	1	2	1	1	1	0	2	2	1	1	3	1	1	1	1	1	1	1	2	4	0	0	2	0	0	0	1	0	0	3	0	1	1	2	2	0	2	2	1	1	1	2	2	2	1	3	1	2	2	0	0	1	2	2	2	1	1	1	2	0	2	1	0	0	2	1	0	0	2	2	1	1	1	2	1	1	0	0	5	2	1	1	2	1	4	3	3	1	0	2	0	0	3	0	4	2	1	2	1	3	0	1	2	2	3	4	3	2	0	1	1	1	0	0	1	0	1	0	1	1	1	2	0	2	1	2	4	1	1	0	0	2	3	0	1	0	0	1	0	1	0	0	1	1	0	3	0	0	1	0	1	0	1	2	1	0	2	2	1	0	1	1	2	0	1	2	1	1	0	1	2	1	1	0	0	4	1	0	1	1	2	2	0	1	2	0	1	0	0	0	1	2	1	0	1	1	1	1	1	1	2	0	0	0	1	0	1	1	2	0	1	0	1	0	1	0	1	1	0	0	2	1	4	0	2	0	1	1	1	1	0	0	0	2	3	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	0	1	1	0	0	1	1	0	2	0	2	1	0	1	1	1	0	1	0	0	1	1	2	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	1	0	1	1	0	1	0	1	2	1	0	0	1	1	1	0	0	1	3	1	0	1	0	1	0	1	0	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	2	1	0	0	0	2	4	0	3	1	1	0	0	0	0	2	1	2	0	2	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	1	2	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	2	1	0	1	0	1	0	1	1	2	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	1	0	2	1	1	0	0	0	3	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	2	0	2	0	1	0	0	1	1	0	0	0	0	1	1	1	1	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	0	0	0	1	0	1	2	0	0	2	0	1	1	0	0	0	0	0	3	0	2	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0
345	2	2100	60151	430	1	13	147	167	250	239	287	235	224	183	174	117	145	129	107	97	112	113	85	73	73	84	53	61	57	42	52	61	50	61	56	53	47	47	39	40	36	32	25	31	28	26	27	19	20	27	24	26	19	38	16	16	19	18	14	12	17	13	12	13	9	11	22	26	28	57	69	103	113	106	112	95	93	82	52	15	16	10	16	5	10	7	7	7	6	6	7	2	8	6	7	2	6	10	4	5	2	5	5	6	7	3	5	1	5	4	4	8	5	3	1	13	4	6	4	6	2	4	3	2	6	3	6	8	7	1	8	2	4	5	6	3	4	4	3	1	1	3	4	2	5	3	3	1	3	3	1	1	3	5	6	2	0	4	1	3	4	2	2	1	4	1	0	2	4	3	4	4	0	0	3	2	2	4	0	1	4	3	3	5	3	1	3	0	6	1	2	3	3	1	2	0	6	2	2	2	3	1	1	3	2	4	1	2	1	1	3	2	2	5	3	2	4	1	0	1	3	3	2	3	2	3	3	1	1	2	5	0	3	1	3	2	0	2	1	3	2	1	1	4	0	2	0	2	3	2	1	0	2	2	2	1	1	2	0	2	0	1	1	2	0	3	2	0	2	3	4	2	1	0	0	1	2	1	3	2	1	0	1	0	0	4	2	1	2	2	1	0	1	4	1	1	1	1	1	2	2	1	1	1	0	0	2	1	1	1	2	0	1	1	1	0	0	0	0	2	2	0	4	3	0	2	3	1	2	0	1	0	3	3	0	2	2	3	0	2	1	1	1	1	0	2	0	0	0	2	0	0	1	1	2	2	1	2	0	1	1	0	0	3	2	1	2	1	1	1	0	0	0	1	0	3	0	1	2	1	1	3	0	1	1	0	1	0	1	0	1	1	1	0	0	1	2	3	1	2	1	1	1	1	2	0	0	2	1	1	0	1	1	1	2	0	0	4	2	0	2	1	0	2	1	0	2	2	0	1	2	1	0	2	1	1	1	0	1	2	2	1	1	0	0	1	1	0	1	1	2	0	0	1	0	2	0	1	0	1	1	1	0	0	1	0	1	0	1	1	2	1	2	1	0	1	1	1	2	0	0	3	1	0	1	1	4	0	0	0	1	0	1	1	1	0	0	0	0	0	1	2	2	1	0	2	0	1	0	0	0	1	0	2	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	1	3	0	1	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	1	3	0	1	1	2	1	1	0	1	1	0	1	1	2	1	1	1	0	1	1	1	1	0	0	0	2	0	1	0	1	2	1	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	2	0	0	1	1	1	3	2	0	2	1	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	2	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	3	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	2	0	0	0	1	3	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	2	0	1	1	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	2	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	3	2	0	0	1	0	1	1	0	1	1	0	1	2	0	3	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	2	4	0	0	0	0	0	0	0	0	1	1	0	0	1	2
345	3	3500	60274	422	1	28	175	184	310	266	317	287	237	201	189	176	145	144	140	115	127	104	103	97	98	58	55	67	60	60	70	53	52	68	44	55	55	41	44	37	38	37	38	34	30	37	31	31	27	17	29	27	17	23	24	15	27	18	13	12	20	12	16	15	15	17	33	57	96	91	71	43	39	20	16	23	15	16	14	15	6	6	15	7	6	5	9	4	6	6	11	7	7	8	6	5	13	3	11	6	3	6	3	8	4	3	3	6	5	4	8	5	7	4	6	7	2	4	7	10	10	2	2	4	6	6	2	2	4	5	6	3	4	3	3	6	8	10	5	2	4	7	0	4	3	5	5	2	4	3	2	5	5	3	2	1	3	2	6	4	4	5	5	6	3	4	2	5	4	3	4	2	6	4	2	2	2	3	8	4	2	1	2	5	2	1	4	2	2	2	5	2	5	0	4	2	5	2	1	4	0	4	1	1	2	4	2	2	4	0	5	2	3	3	2	1	6	4	5	1	2	3	1	3	0	2	1	6	1	1	1	0	4	4	1	2	1	4	5	0	0	1	0	1	1	2	4	2	0	3	0	1	3	3	1	2	1	0	2	1	4	2	1	7	2	0	5	2	2	1	1	1	3	0	3	4	2	2	0	1	1	1	1	3	4	0	1	2	4	5	0	1	1	0	2	1	3	1	0	2	2	3	2	3	0	2	1	0	0	1	2	2	1	6	2	2	1	3	1	2	1	0	3	1	0	2	2	0	0	0	1	0	0	0	1	3	2	0	2	1	1	1	1	2	4	1	2	2	1	1	0	1	2	2	1	2	3	2	0	0	3	1	1	2	2	0	0	1	2	0	1	0	4	4	0	3	2	0	3	2	0	4	1	3	3	1	0	0	1	0	1	2	2	1	0	1	0	1	0	2	0	1	1	2	2	1	0	1	1	0	0	0	2	1	0	2	1	2	2	3	2	2	2	2	0	0	1	1	2	2	2	2	2	3	0	0	2	1	3	2	1	1	1	0	0	4	2	2	0	2	1	0	1	0	1	1	1	1	2	1	0	1	1	0	2	3	0	0	0	0	0	4	1	0	2	1	1	1	1	1	0	2	0	1	0	2	0	0	1	1	1	0	0	1	1	1	1	0	1	1	0	1	0	1	2	1	1	1	2	0	1	0	1	1	0	1	1	1	0	2	0	1	1	0	1	1	1	0	1	2	1	1	2	1	2	0	2	2	2	0	0	1	3	1	1	0	0	1	0	0	1	0	0	0	1	0	1	2	1	1	0	1	2	0	2	0	0	1	1	0	1	2	2	1	1	1	1	1	0	2	3	0	1	1	1	0	0	2	0	0	1	1	0	0	0	1	1	0	2	0	0	2	0	1	0	1	3	0	0	0	0	2	0	0	3	1	0	1	1	0	0	0	0	3	1	0	0	1	2	0	1	0	0	0	0	1	1	0	3	1	1	1	1	0	1	1	0	0	1	0	1	2	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	2	0	1	0	1	2	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	2	1	1	0	0	0	0	0	1	2	1	3	0	1	0	1	0	0	1	1	0	1	1	2	1	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	1	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	2	0	0	1	1	0	0	0	3	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	1	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	1	2	0	0	0	0	0	1	1	0	0	3	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1
345	0	2700	60397	432	0	11	140	212	311	312	359	307	270	249	240	205	205	178	142	146	146	126	131	119	118	97	115	88	93	88	71	71	83	75	85	60	59	65	53	52	47	44	46	57	40	53	32	42	37	23	29	20	28	24	20	33	18	21	26	32	18	14	24	27	50	92	112	121	130	147	166	155	193	175	191	179	217	172	156	117	82	40	28	22	21	17	13	14	15	16	7	12	15	4	13	11	9	10	12	6	9	13	9	10	12	2	7	11	8	11	6	6	5	9	3	3	8	8	7	6	4	7	8	6	3	3	7	5	6	8	5	6	8	5	7	6	4	9	7	4	3	2	4	4	4	4	6	5	4	7	7	3	5	6	7	8	5	5	6	2	2	3	3	4	7	3	5	7	3	6	3	7	6	4	2	4	4	6	5	6	1	2	3	4	6	3	5	4	8	1	7	5	4	1	4	6	1	7	6	0	2	0	2	3	4	9	2	3	1	2	5	4	4	2	3	3	2	6	5	4	2	4	6	3	2	2	6	1	3	4	5	3	5	4	4	4	2	5	4	1	2	2	1	5	5	4	1	4	3	2	2	4	3	1	2	3	6	3	3	2	2	4	3	3	2	6	6	3	2	1	2	2	2	4	5	4	1	2	1	3	6	1	3	2	3	1	2	5	2	3	4	2	2	2	2	4	5	0	2	0	4	1	2	5	2	3	5	3	4	2	2	0	2	2	7	2	4	2	3	1	0	3	4	3	2	2	0	5	5	1	1	0	2	3	3	5	1	2	2	5	1	5	3	3	1	2	3	0	2	1	5	1	5	3	1	1	0	4	0	3	4	1	3	2	2	3	1	1	1	1	2	3	6	3	0	4	1	2	3	0	1	2	2	1	3	1	0	0	2	0	2	2	1	1	1	3	2	2	2	3	3	1	1	3	3	1	1	1	4	1	1	0	2	1	0	0	1	0	0	2	1	1	2	4	0	1	3	1	1	1	1	1	0	1	2	1	1	0	0	3	1	2	1	1	3	1	2	1	0	0	1	2	3	2	0	2	2	0	0	0	2	1	0	0	0	1	1	0	0	2	1	3	2	0	2	3	0	3	3	0	2	4	3	1	4	1	0	2	0	0	0	0	1	1	0	1	1	1	2	1	0	1	3	2	1	2	1	3	1	3	1	2	0	0	1	1	1	1	0	0	1	2	2	2	0	0	2	1	0	2	1	0	1	0	2	1	1	0	0	0	2	0	4	1	1	0	4	1	0	2	0	3	1	1	2	2	1	1	0	3	0	2	1	0	2	0	0	2	2	2	0	0	3	1	1	1	2	0	0	0	0	0	2	0	2	0	0	2	0	0	0	2	1	0	3	2	0	4	0	1	0	1	4	0	3	1	3	1	0	0	0	0	1	0	0	0	4	2	0	0	2	0	1	1	0	2	0	2	2	0	0	0	0	1	1	0	3	1	0	1	0	1	1	1	0	0	3	1	1	4	0	0	0	1	2	0	0	2	0	2	2	1	0	0	0	0	3	1	2	0	1	0	2	0	1	0	1	0	0	0	1	0	1	1	1	1	2	0	2	0	0	2	0	0	2	0	0	1	2	2	1	0	0	1	3	1	3	1	2	2	1	1	1	1	0	0	1	3	0	0	1	0	1	1	0	1	0	0	1	0	0	2	1	1	0	1	3	1	0	2	0	2	0	1	1	0	0	1	0	0	0	0	0	2	0	0	2	2	1	2	1	0	0	1	2	2	1	0	0	1	3	1	1	1	0	1	1	2	1	0	1	0	1	1	2	0	0	1	3	0	0	1	1	0	1	1	1	0	2	0	2	0	0	1	0	0	1	0	0	2	1	1	0	1	1	0	1	0	0	1	0	1	3	2	0	0	0	1	2	0	1	0	0	0	1	1	1	2	2	1	1	0	1	1	2	0	2	1	0	0	0	1	1	0	1	1	0	1	1	2	1	0	0	2	1	1	4	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	1	3	0	0	0	3	1	0	3	0	1	0	1	0	2	1	0	2	0	1	0	0	0	1	0	0	1	0	2	0	0	1	0	1	1	0	0	0	1	0	3	3	0	1	0	0	1	2	2	0	2	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	1	1	1	3	2	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1
345	1	1900	60520	425	1	24	128	148	245	235	272	192	202	175	135	128	127	104	94	99	94	81	73	75	65	48	64	51	45	48	58	37	38	45	33	40	28	40	37	33	28	31	36	43	21	24	28	14	20	17	19	15	23	20	21	22	16	13	17	14	11	12	12	18	19	41	42	61	80	93	131	109	148	199	194	204	239	248	232	230	242	228	201	150	120	85	61	33	19	24	10	17	15	13	10	10	6	8	9	3	7	4	7	5	2	1	10	4	5	3	8	2	6	8	4	8	6	3	2	3	2	2	3	1	6	5	4	1	2	2	1	3	4	4	2	1	3	1	1	7	2	4	1	4	2	6	2	3	4	3	4	6	1	5	8	0	4	4	2	2	1	5	2	3	1	2	5	5	4	0	0	3	3	1	3	1	1	3	2	2	1	1	3	2	2	3	2	1	2	1	1	2	1	1	5	1	2	2	1	0	0	3	4	1	1	2	1	0	3	1	2	2	4	2	1	2	1	2	0	1	1	1	1	0	2	1	1	2	0	2	2	1	2	1	1	2	3	0	2	1	0	0	2	0	3	0	1	0	1	2	3	0	2	1	0	2	4	2	2	0	4	2	2	2	2	0	2	2	0	1	5	3	4	4	1	3	1	0	1	0	1	1	1	3	2	1	0	2	1	1	2	3	2	0	1	1	3	1	0	2	1	2	0	1	1	2	2	1	1	1	0	1	0	1	1	0	0	1	1	2	2	0	1	1	4	1	0	1	1	1	0	0	6	0	0	2	0	1	1	1	1	1	0	1	2	1	0	0	0	2	2	0	1	1	1	0	2	1	1	2	1	1	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	3	3	1	0	1	2	0	0	0	1	0	0	1	2	0	2	0	2	0	0	1	0	0	0	1	0	1	1	0	1	2	0	1	2	0	1	1	1	1	3	2	0	2	2	0	0	0	1	1	3	0	1	2	0	1	0	2	1	0	0	1	1	1	1	0	1	2	0	1	1	0	1	1	0	1	1	0	0	1	1	5	1	0	0	1	0	1	2	2	0	0	1	2	0	0	0	0	3	1	2	0	0	0	3	2	1	2	2	0	0	0	0	1	2	0	0	2	1	1	1	0	0	0	1	0	1	3	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	3	1	1	0	2	1	0	1	1	1	1	0	1	1	1	2	0	0	0	1	2	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	2	2	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	0	2	0	0	1	0	0	0	1	2	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	2	0	1	0	0	1	1	1	0	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	3	0	0	2	1	1	0	0	0	0	2	0	0	1	1	1	2	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	3	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	2	0	2	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0
345	2	2100	60644	453	0	22	141	143	259	256	277	224	249	218	181	156	146	134	131	127	112	108	92	73	92	96	82	94	70	68	67	69	55	58	50	42	44	44	38	33	41	33	29	39	22	27	24	25	23	21	17	25	17	23	14	13	13	12	17	23	28	31	38	47	59	69	91	102	136	157	147	191	192	214	247	224	219	266	222	204	209	164	143	88	55	41	20	18	15	10	14	10	9	14	7	7	9	6	3	5	7	5	7	5	6	5	7	5	1	5	5	3	4	3	5	4	7	6	6	4	6	5	3	5	3	5	4	4	5	7	7	8	4	3	4	3	6	3	4	3	3	2	2	3	5	3	2	5	2	10	2	2	4	4	1	2	2	6	0	3	3	2	5	4	3	5	4	2	1	2	5	1	4	4	2	3	0	5	3	2	1	0	0	4	2	3	4	5	5	1	4	2	0	1	5	2	1	5	2	1	3	1	1	2	4	3	3	2	4	1	2	1	4	3	2	5	3	0	3	2	2	2	1	2	3	1	0	3	4	4	2	0	4	3	0	1	4	1	1	5	3	0	0	0	2	3	1	2	1	4	1	1	2	0	0	4	1	3	3	4	1	1	3	3	2	2	1	0	1	3	1	1	2	0	3	3	0	4	0	1	1	1	1	2	2	0	2	1	2	1	2	3	2	0	1	3	0	1	3	0	0	1	1	0	1	2	2	2	1	1	2	1	1	1	1	0	0	1	1	2	1	1	2	0	1	1	1	0	2	3	2	0	2	3	1	2	4	0	2	0	3	1	1	0	1	0	2	4	2	1	1	1	2	1	0	2	0	3	1	1	0	3	0	0	0	0	0	1	1	0	0	3	0	2	1	0	3	2	3	2	1	3	2	2	2	2	0	0	1	1	0	0	1	1	1	0	0	2	1	1	0	1	3	1	1	1	1	1	0	3	1	1	2	1	1	0	2	0	1	1	1	0	1	1	2	2	1	0	0	1	0	1	0	1	1	2	1	1	2	2	1	1	0	0	0	2	4	0	1	1	1	2	1	2	1	0	0	0	1	0	2	0	2	0	2	0	0	2	0	0	0	1	2	1	1	0	1	3	0	0	2	1	0	1	5	0	1	1	2	0	2	1	1	2	2	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	1	1	1	1	0	2	1	2	1	0	0	1	2	1	0	0	1	2	1	2	1	2	1	1	1	1	2	0	0	0	0	0	1	0	0	1	0	1	2	1	1	0	0	1	0	1	0	0	0	0	2	0	1	4	1	1	0	0	0	0	3	1	2	0	2	0	0	1	1	1	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	3	0	1	1	2	2	0	2	0	0	0	1	1	1	1	0	0	2	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	0	0	2	2	1	0	0	0	2	1	1	0	0	1	0	2	1	0	2	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	1	2	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	2	1	0	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	2	1	3	0	1	0	0	0	1	0	0	0	0	2	0	1	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	3	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1
345	3	3500	60767	433	9	55	265	319	398	380	360	313	300	225	194	172	170	172	162	128	121	115	93	81	77	92	67	87	78	77	69	65	66	69	53	49	57	57	58	50	47	43	40	39	42	42	42	24	22	31	32	28	34	27	22	19	32	31	26	23	25	48	65	80	106	150	133	157	151	187	177	201	196	212	188	204	197	219	183	181	147	101	64	36	15	12	11	12	17	11	7	10	5	10	7	13	9	5	10	13	9	9	7	5	8	7	5	9	2	7	3	5	7	9	8	5	2	6	8	8	4	5	2	4	3	3	4	6	5	5	9	7	5	4	2	3	8	6	3	6	2	4	4	2	7	0	2	5	6	3	6	3	7	5	2	4	3	2	2	2	4	4	3	4	4	2	2	4	2	4	2	3	0	3	1	5	3	3	6	5	4	3	2	6	6	3	4	2	2	1	2	6	2	2	1	2	1	3	2	2	5	2	1	4	2	2	3	1	2	1	4	3	3	2	2	1	2	2	2	1	0	0	2	2	0	3	4	5	1	4	4	0	2	5	2	0	1	3	5	2	1	1	2	3	1	4	2	1	1	2	0	1	6	2	1	1	1	2	3	1	3	0	1	1	3	3	1	2	0	0	1	4	2	0	0	2	4	2	1	2	4	0	1	2	1	2	0	3	2	2	2	3	2	2	2	1	1	0	2	4	0	2	1	2	2	5	1	0	0	1	0	0	4	2	3	1	1	1	2	2	4	0	3	4	1	3	3	4	0	1	0	2	1	0	0	1	1	2	2	2	1	2	1	1	2	1	3	1	3	3	3	1	1	1	0	0	1	4	0	0	2	2	1	0	1	1	0	2	0	0	1	0	3	0	0	0	1	2	0	2	1	1	1	1	2	2	0	2	0	0	2	0	3	1	1	3	0	1	3	2	0	2	1	0	1	0	4	0	0	1	0	0	0	2	0	1	0	2	1	2	1	1	1	5	2	0	0	2	0	1	0	1	1	1	2	0	2	1	3	0	0	0	2	0	3	3	1	2	1	0	1	1	4	0	0	0	1	1	3	1	1	1	1	1	1	0	0	1	0	1	1	1	1	1	0	0	3	0	0	1	1	1	1	1	0	2	1	1	1	2	1	1	1	1	0	0	0	2	0	0	1	0	2	0	0	1	0	2	1	1	1	0	1	1	1	2	4	0	2	1	2	0	0	1	0	1	0	2	0	1	1	1	1	1	0	0	2	1	1	1	1	2	0	1	0	0	2	1	2	1	3	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	2	0	0	1	0	1	2	0	2	2	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	3	1	0	0	1	2	0	0	0	2	0	1	2	1	2	0	1	2	0	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	2	2	0	0	2	0	0	1	0	0	0	1	1	1	0	2	0	3	0	2	2	1	2	0	0	0	0	0	1	1	1	0	1	2	0	0	1	1	2	1	0	2	0	1	0	1	0	0	1	1	1	1	2	3	0	2	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	2	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	3	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	3	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	3	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	4	1
