345	0	2700	3248	354	11	130	610	739	782	707	627	582	561	493	458	406	377	318	308	271	247	223	207	163	150	139	140	133	114	110	105	85	123	86	76	81	81	77	73	60	54	42	66	50	44	49	34	47	31	33	42	39	34	34	16	28	22	20	20	22	26	23	17	24	30	23	19	30	21	28	21	24	23	19	20	15	23	24	20	24	27	14	12	17	16	13	20	18	10	14	17	19	14	14	18	9	14	13	9	12	13	9	8	15	11	8	10	6	9	9	9	9	10	4	13	12	5	7	14	5	10	4	14	6	4	4	9	6	5	1	5	10	4	7	4	10	4	6	3	8	4	4	12	5	6	3	9	6	6	6	5	6	3	6	4	6	4	5	3	3	11	6	7	7	2	6	4	4	6	1	4	5	6	3	7	4	6	4	4	8	6	3	2	5	4	5	5	0	3	3	4	5	6	3	2	1	1	5	1	2	3	2	5	3	3	5	2	1	2	1	1	6	3	6	2	2	1	5	1	2	4	2	2	3	3	2	2	5	4	2	1	6	3	2	1	3	2	1	1	0	4	3	1	1	5	3	2	3	6	2	1	1	4	0	4	5	4	1	4	4	0	2	2	3	3	2	2	3	2	4	1	3	3	1	4	1	2	0	0	6	1	3	1	2	0	2	1	1	0	0	0	2	0	3	4	2	1	3	3	2	1	3	7	1	0	1	2	3	0	1	3	1	1	4	3	2	2	0	1	0	0	1	2	2	1	1	4	4	2	2	0	2	2	3	1	1	0	3	2	1	1	3	1	1	3	1	2	1	1	6	1	1	1	0	0	1	2	0	6	3	1	2	1	3	0	2	4	1	1	2	3	1	2	0	0	2	4	0	1	1	3	1	1	1	0	1	0	0	3	4	4	0	2	1	2	1	1	2	0	2	4	0	1	2	0	2	1	2	0	1	0	0	1	1	1	1	3	2	1	0	2	2	2	1	0	2	1	1	4	0	0	1	1	1	1	0	1	2	0	3	1	1	0	0	0	2	2	1	2	1	0	0	2	2	1	2	0	1	2	2	3	0	0	0	1	3	4	0	2	3	1	3	1	2	1	0	0	0	2	1	1	1	0	0	3	1	1	0	1	0	3	0	1	0	0	0	2	2	1	2	3	1	1	0	0	2	0	2	0	1	1	1	0	0	0	1	2	2	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	3	2	2	1	0	0	0	3	1	1	2	0	1	1	2	0	1	1	2	0	0	2	1	0	0	1	0	0	0	1	0	2	0	1	0	0	0	1	3	0	0	0	0	2	0	1	0	0	2	2	1	1	1	0	0	0	2	2	2	0	4	0	1	2	1	3	2	0	1	0	0	0	2	2	0	0	0	1	0	0	1	1	2	1	0	1	3	0	0	2	0	0	1	1	1	1	0	0	3	1	0	0	0	0	2	0	0	0	0	2	0	1	2	0	2	0	1	0	0	0	1	1	0	1	0	4	0	1	0	1	0	1	0	1	2	1	1	0	0	2	0	0	2	0	2	1	2	0	0	1	1	1	0	0	1	1	0	1	1	0	1	0	0	2	1	0	0	1	1	1	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	1	0	1	0	0	2	1	0	1	0	0	1	1	1	2	0	0	3	0	2	0	1	1	0	0	0	0	1	1	0	3	1	2	1	1	1	0	1	0	0	2	0	2	0	0	0	0	2	0	1	0	2	3	1	0	1	0	0	2	2	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	2	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	1	0	1	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	2	1	0	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	2	1	0	2	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	0	0	2	2	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0
345	1	1900	3371	353	23	236	749	794	737	629	564	466	420	367	291	263	217	186	182	178	143	125	106	105	88	99	74	70	77	59	52	59	54	37	47	45	31	35	32	35	27	26	24	21	28	18	28	22	23	15	16	28	7	19	14	12	15	13	14	15	11	12	12	17	9	12	20	21	8	12	12	11	13	14	10	8	16	8	10	11	13	13	11	13	13	12	15	9	11	5	8	2	10	9	9	7	9	10	9	2	4	8	5	9	6	4	4	3	2	6	6	1	2	2	2	5	2	3	6	2	3	5	1	3	1	3	3	2	3	4	7	2	5	4	6	3	8	4	4	5	3	3	1	4	3	2	3	3	4	4	2	2	6	4	0	2	2	4	5	4	4	3	3	0	2	1	2	3	3	3	2	1	3	4	0	2	3	1	2	2	1	2	4	1	3	2	7	6	1	0	2	2	3	2	0	3	1	4	1	1	1	0	2	2	1	1	0	1	1	1	2	1	1	0	3	1	2	0	1	1	1	1	1	3	0	4	0	2	4	3	1	0	1	4	1	1	0	1	1	1	1	1	0	1	1	2	2	1	1	3	0	3	2	0	1	3	3	2	0	1	3	2	2	0	0	0	1	3	2	1	1	0	0	2	0	0	2	0	0	0	0	4	1	0	1	0	3	1	0	0	0	1	0	0	2	0	1	0	1	2	1	1	1	3	1	0	1	0	1	2	2	2	2	2	0	0	1	0	1	1	2	1	4	1	0	0	0	0	1	3	1	0	1	0	2	0	2	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	3	0	1	0	0	0	1	4	0	1	0	0	0	2	1	0	1	2	1	0	0	0	0	2	0	1	0	1	0	1	1	0	2	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	3	1	1	1	0	0	0	2	2	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	1	1	1	0	0	1	0	1	0	0	0	3	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	2	0	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	1	1	1	1	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	0	2	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	2	1	1	0	1	1	0	0	0	1	1	0	2	0	0	3	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	2	0	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	3495	353	6	161	575	632	598	531	483	413	357	285	246	256	218	184	220	195	162	154	149	124	110	88	125	90	73	87	65	54	64	52	39	45	34	48	42	52	23	36	31	34	25	33	27	20	19	29	20	16	15	16	18	20	29	15	21	17	27	13	17	22	19	22	17	16	17	20	15	12	10	18	13	14	14	12	17	9	13	16	10	6	5	5	4	10	12	6	9	13	5	8	5	3	3	14	8	13	6	12	4	3	7	7	9	7	10	3	3	2	10	8	2	7	4	6	7	3	4	5	4	5	1	6	3	2	9	2	3	5	5	3	7	7	4	1	4	6	4	7	4	3	3	3	6	5	3	4	3	3	5	0	3	1	2	0	4	4	4	6	5	1	5	2	3	7	5	3	3	1	5	3	3	1	4	5	3	1	4	2	2	3	2	1	1	2	2	5	3	2	0	3	5	1	2	2	0	1	5	2	2	3	1	0	1	2	0	1	2	4	0	0	0	1	2	2	2	2	2	0	2	0	0	2	0	2	4	1	0	3	0	6	3	1	1	3	3	2	2	3	1	1	1	2	1	1	0	2	0	1	0	1	5	1	1	0	2	0	3	0	1	0	1	2	0	1	1	2	2	4	0	1	4	2	1	1	1	1	2	2	4	0	2	0	3	1	2	1	1	1	2	1	1	2	1	2	0	0	0	1	2	1	1	2	0	0	3	1	1	1	1	2	1	3	1	0	1	0	2	3	1	1	4	0	0	2	0	1	0	1	1	1	2	4	1	1	0	1	0	2	1	1	2	3	0	0	1	1	0	2	2	0	1	4	0	1	0	2	1	0	1	3	1	1	0	4	2	1	1	0	4	0	2	0	0	1	2	1	1	0	0	3	0	0	1	1	0	0	0	1	1	0	0	2	2	0	1	1	0	0	1	1	2	1	2	0	5	1	2	0	0	1	1	2	0	0	0	0	0	1	0	0	2	2	0	1	1	0	0	0	0	0	1	2	1	0	1	0	1	0	0	2	2	0	0	0	1	0	1	3	0	0	1	1	0	2	2	0	1	0	0	0	1	0	0	2	0	3	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	1	2	0	1	2	0	0	2	0	0	0	1	0	1	0	1	1	1	1	1	1	1	1	0	0	2	0	0	0	1	1	0	0	0	3	0	1	2	2	1	1	0	2	2	0	1	1	2	1	0	0	2	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	1	1	0	3	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	1	2	2	1	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	1	0	1	1	1	0	0	2	2	1	1	0	1	0	0	2	1	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	2	2	0	1	0	2	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	0	1	1	2	0	0	0	1	1	1	0	3	0	0	2	1	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0
345	3	3500	3618	352	6	116	523	519	544	509	477	428	386	308	301	280	267	212	204	206	191	164	150	137	129	124	114	88	92	85	88	84	83	71	68	52	50	55	47	56	53	36	45	38	28	25	23	30	21	18	24	22	24	20	28	23	27	21	19	18	29	15	30	17	18	22	27	17	22	14	17	9	14	10	17	17	10	13	15	11	13	16	10	12	14	10	9	13	20	11	12	12	12	10	13	10	10	3	17	9	10	11	7	9	8	9	9	13	6	8	4	7	4	4	7	3	9	8	3	5	7	5	4	5	4	3	6	3	7	1	4	5	8	7	1	1	3	3	5	7	2	7	2	3	5	2	2	5	7	0	2	5	5	4	2	8	1	5	2	4	1	2	4	2	2	1	5	2	6	5	3	7	2	5	2	3	3	2	3	4	3	7	3	2	1	2	8	5	2	8	2	0	1	4	3	0	0	3	4	2	2	1	2	4	2	1	3	3	4	2	2	3	2	2	0	1	0	1	3	1	2	1	1	0	1	0	3	0	2	1	0	2	0	1	3	1	1	3	2	2	1	0	1	6	0	2	1	2	2	2	1	0	1	3	1	2	4	3	2	1	0	0	4	0	0	3	1	0	1	3	2	4	1	2	2	1	2	3	1	1	1	0	1	0	0	1	0	2	4	3	0	3	0	0	3	1	3	1	2	2	0	2	2	3	3	1	1	1	3	0	0	1	4	1	0	3	3	1	1	0	1	1	1	2	0	1	0	2	0	3	0	0	3	5	1	0	3	1	0	1	0	3	1	1	2	1	0	2	3	2	0	1	2	1	0	0	1	1	0	2	2	1	2	1	0	1	0	0	1	1	0	0	2	2	0	1	2	1	1	1	3	1	1	4	0	0	1	0	0	0	0	0	1	1	1	0	0	2	2	1	2	0	2	0	1	0	0	1	0	1	0	0	1	0	3	2	0	0	5	0	1	1	1	0	2	1	0	2	1	1	0	3	0	2	2	1	3	0	1	4	0	1	0	0	0	2	2	2	0	1	0	1	0	1	1	0	2	1	0	1	0	2	0	0	2	3	0	0	0	1	1	1	2	0	0	1	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	2	0	0	0	1	1	1	1	0	0	0	2	0	0	2	0	1	0	3	1	1	0	2	1	2	0	0	1	1	0	0	1	0	1	1	1	1	0	2	0	3	3	0	0	2	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	1	1	1	1	1	1	0	1	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	1	2	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	2	0	2	1	0	1	0	0	2	0	0	0	1	0	1	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	2	0	2	1	0	0	2	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	2	0	0	1	1	0	3	2	1	0	0	1	0	0	0	3	0	1	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	2	0	0	0	0	1	3	0	1	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	1	2	0	0	0	0	1	0	0	3	0	0	1	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	2	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	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	0	0
345	0	2700	3741	353	8	93	473	622	659	540	496	441	415	376	344	299	291	245	249	225	180	169	157	132	96	100	91	94	85	106	108	86	79	93	105	79	82	60	63	55	60	53	51	54	42	35	43	44	50	26	41	31	30	41	24	26	31	31	29	22	31	30	30	15	27	23	31	24	20	21	19	17	20	22	23	23	24	15	19	23	17	19	16	12	14	13	13	11	13	16	15	11	7	9	14	13	12	11	11	13	11	9	17	12	11	10	9	13	8	12	9	12	9	8	5	8	10	2	4	4	3	6	8	3	7	8	6	4	13	11	5	7	6	2	11	7	5	5	4	8	9	5	6	8	3	5	2	7	5	6	4	3	4	5	8	1	7	8	11	4	5	7	4	7	3	1	3	4	6	7	1	4	2	5	2	4	2	0	1	3	2	3	2	1	2	2	2	3	2	3	3	2	4	2	1	2	1	1	4	2	4	10	3	1	1	2	3	3	3	3	3	2	2	6	2	3	1	3	3	0	7	2	1	3	3	5	0	1	2	5	1	3	2	2	1	3	1	1	3	4	1	4	5	3	2	3	1	6	1	2	5	2	2	0	4	1	3	4	3	2	3	2	3	2	0	1	1	2	2	0	3	3	1	2	2	5	4	0	2	1	0	1	3	1	5	2	1	3	0	3	0	2	5	2	2	2	3	3	1	1	0	3	4	4	2	2	0	3	3	2	4	3	2	0	1	1	2	4	3	1	0	1	1	1	0	1	2	0	2	6	1	2	0	0	2	3	0	2	2	2	3	2	1	1	0	0	2	1	1	0	3	2	2	2	1	0	2	2	1	2	1	2	1	4	2	0	1	2	1	2	1	4	3	4	2	2	4	2	1	3	0	1	1	0	1	1	0	0	2	0	0	0	0	2	2	3	2	1	2	0	2	2	2	2	1	3	0	1	1	0	0	2	2	2	0	0	0	0	2	1	1	0	1	0	0	1	2	0	3	2	1	2	1	0	2	0	0	1	1	2	2	1	2	1	2	1	1	0	1	1	0	3	1	1	0	0	0	2	2	0	0	3	1	3	3	0	0	1	0	3	0	1	3	0	1	1	1	1	1	2	3	2	1	1	1	3	3	0	0	1	0	1	1	2	0	0	3	0	1	1	0	1	0	2	2	2	0	2	4	0	1	1	0	1	3	2	0	2	1	2	2	0	2	2	2	0	0	0	1	2	0	2	0	1	1	2	0	0	2	1	1	2	1	0	4	1	1	0	1	2	1	0	1	1	0	3	1	0	1	0	0	3	2	3	2	0	0	0	0	0	1	2	1	0	1	1	1	0	2	0	0	1	0	2	0	0	0	2	0	2	1	2	1	0	1	2	2	0	0	2	0	1	2	1	2	0	1	1	1	0	2	2	0	1	0	0	1	0	0	1	2	1	0	1	1	1	0	1	0	0	0	1	0	2	0	1	0	1	1	1	0	0	2	2	0	0	1	0	1	0	2	2	2	1	0	0	0	0	0	1	1	0	0	0	1	1	2	0	1	0	1	0	1	5	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	2	1	1	3	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	1	1	1	0	2	0	0	1	0	0	0	1	2	0	0	2	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	2	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	2	1	0	1	2	0	0	1	0	0	2	1	1	2	2	0	2	0	0	0	0	1	2	1	0	0	0	0	1	0	1	1	1	1	3	0	0	0	1	1	1	0	0	0	0	1	2	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	3	1	2	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	2	1	0	1	1	1	0	0	0	2	1	0	0	1	1	2	0	0	1	0	1	1	0	0	1	3	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	3	0	1	0	2	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	1	1	0	1	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1
345	1	1900	3864	352	9	151	458	453	491	412	401	334	292	268	236	197	147	164	126	109	96	88	78	82	84	77	74	65	66	57	62	52	53	38	41	39	44	38	35	34	28	35	21	20	25	29	20	20	26	21	23	19	20	18	13	23	18	14	17	14	15	10	19	14	10	8	20	9	11	11	11	18	11	9	11	3	6	8	6	7	4	5	7	5	12	11	9	10	9	5	8	8	8	10	2	5	4	12	6	10	10	5	4	7	8	5	7	5	11	5	2	6	9	4	5	5	9	6	4	4	2	4	5	4	4	1	4	4	2	2	3	5	4	5	5	3	3	5	2	1	1	4	2	2	3	0	5	2	0	4	2	4	3	1	0	2	1	5	1	3	5	2	5	2	2	1	3	1	2	3	0	5	2	0	1	2	1	4	0	1	1	0	3	2	0	1	0	1	1	0	0	0	0	1	6	0	2	1	0	1	2	1	1	1	2	1	1	1	0	2	1	0	2	4	2	1	0	1	0	1	1	2	2	1	3	3	3	3	1	0	2	2	3	0	2	0	2	2	1	3	1	1	3	1	1	0	2	1	0	1	1	2	1	0	0	2	1	1	0	2	2	0	0	3	0	0	0	1	1	1	1	1	2	2	1	0	1	0	0	1	1	0	4	1	1	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	2	0	2	2	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	3	0	0	1	0	2	0	0	0	1	0	0	1	2	1	3	3	1	1	0	1	2	0	2	0	0	0	1	2	2	1	0	0	0	3	0	0	1	0	0	0	1	0	2	1	2	2	1	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	1	1	0	0	1	2	2	1	1	0	0	3	1	1	1	0	0	1	4	1	2	0	0	0	0	1	0	0	2	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	2	0	0	2	0	0	0	2	0	0	0	0	1	2	1	2	1	2	0	0	1	0	0	0	2	1	1	0	1	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	2	1	1	1	1	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	0	0	1	3	1	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	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	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	3988	349	3	100	442	454	485	434	367	286	281	232	224	172	169	157	158	144	118	119	102	83	88	91	76	83	58	77	65	59	51	54	54	48	49	62	34	32	44	34	37	29	29	42	38	23	28	23	26	36	19	17	24	18	20	15	25	19	10	14	24	11	15	9	12	13	15	11	14	14	12	6	10	10	9	8	13	6	5	10	10	12	13	15	10	4	10	10	10	6	3	5	2	11	12	9	8	10	6	7	7	7	9	8	8	5	15	7	9	9	7	10	7	10	6	7	8	9	5	4	4	2	2	6	5	3	7	5	1	3	6	5	2	4	3	4	3	2	2	4	4	3	4	4	3	4	2	8	1	2	2	2	2	3	5	6	1	0	2	2	3	1	1	2	3	3	7	1	6	1	3	2	2	2	3	2	2	3	0	3	2	2	3	2	1	0	2	3	0	3	5	0	2	1	3	2	2	2	2	0	3	2	3	0	2	1	2	2	2	0	5	1	3	2	1	0	2	0	2	2	2	1	1	3	2	2	1	3	0	0	1	0	3	1	0	0	1	1	4	1	1	2	2	2	2	1	2	2	1	0	3	3	4	2	1	0	1	0	1	2	1	3	0	0	1	1	2	0	0	1	3	0	1	1	2	1	0	2	0	1	0	3	2	1	1	2	1	0	2	2	0	2	2	1	2	3	2	0	2	0	2	5	0	2	0	0	3	0	0	0	0	5	0	1	1	0	0	0	0	1	1	2	3	2	0	1	1	1	1	3	2	3	1	1	1	0	1	0	1	2	1	0	0	0	1	2	1	1	2	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	0	1	0	3	1	0	1	1	1	0	0	1	2	0	1	3	1	3	0	1	2	1	2	0	0	1	2	0	1	0	0	2	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	2	2	0	0	3	1	0	0	1	0	1	1	1	1	1	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	1	1	1	0	2	1	1	0	1	0	0	2	1	0	1	0	1	1	0	2	2	2	0	1	0	0	2	0	1	1	0	0	1	2	3	0	0	0	1	0	1	0	1	0	1	0	0	1	0	3	0	0	1	0	1	0	1	1	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	2	1	1	0	0	0	0	1	0	1	0	0	0	2	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	2	0	0	3	2	1	1	1	0	0	1	1	0	0	2	2	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	2	0	0	1	2	0	0	1	1	1	0	1	0	0	0	0	3	1	1	0	0	1	2	2	1	0	1	2	1	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	2	1	0	0	2	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	2	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	2	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	1	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0
345	3	3500	4111	349	1	27	152	223	280	323	329	294	245	258	206	200	170	153	147	113	106	117	96	98	97	76	78	73	72	65	62	60	55	68	44	52	47	35	67	46	42	46	51	37	29	37	29	26	39	37	30	26	30	25	22	35	27	27	23	28	34	28	25	21	24	19	22	15	14	15	12	8	14	13	14	18	9	15	17	17	10	6	9	14	11	14	16	10	13	9	9	9	12	6	14	14	11	8	7	7	9	7	16	10	12	9	8	13	7	7	9	3	7	7	7	6	4	6	5	6	5	2	10	9	5	2	5	1	6	2	5	6	5	4	4	6	5	3	5	4	2	4	3	6	4	5	6	5	5	2	5	5	4	3	6	3	3	4	3	2	5	4	2	3	5	0	2	3	3	8	1	5	2	0	5	2	5	2	2	1	1	2	2	4	1	5	2	1	1	3	4	2	0	1	4	2	3	2	2	2	3	0	4	3	1	2	2	2	3	3	2	3	0	2	3	1	0	1	1	5	3	1	1	1	1	1	2	1	4	1	2	2	0	2	3	3	0	2	4	1	1	3	3	0	2	1	1	1	0	5	1	4	2	1	3	1	0	0	3	1	1	3	1	3	1	1	5	1	0	3	1	3	3	0	3	2	0	0	4	2	3	0	2	2	3	3	0	1	0	2	0	2	1	4	1	1	1	2	2	3	0	1	0	3	0	1	1	3	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	3	0	0	2	3	1	0	1	0	1	1	1	3	0	0	0	1	0	0	1	1	2	1	1	5	0	0	2	1	1	2	1	1	0	2	1	2	0	0	2	3	1	0	0	0	1	1	1	1	1	2	1	3	2	0	2	1	1	1	2	1	1	1	1	0	2	0	0	0	1	0	1	0	2	2	0	1	0	1	0	2	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	2	1	1	2	1	0	0	1	1	1	0	0	0	1	2	0	0	3	0	1	2	1	3	0	3	1	0	0	0	1	2	1	1	3	2	1	0	0	0	0	0	1	0	0	1	2	1	0	1	0	2	0	0	1	0	0	2	2	2	1	0	0	0	5	1	1	2	2	0	0	2	1	3	1	1	1	0	0	1	1	0	3	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	3	2	1	0	0	0	2	1	0	2	0	1	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	2	2	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	2	0	1	2	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	2	1	1	0	0	0	2	1	1	2	0	0	2	1	1	0	2	2	1	0	0	0	1	0	0	0	0	0	1	3	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	2	0	1	2	1	2	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	2	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0
345	0	2700	4234	351	2	15	191	209	287	270	308	286	303	237	237	207	172	180	145	129	135	127	132	111	88	92	94	84	86	79	82	80	78	68	84	68	82	65	51	53	54	55	59	50	63	55	54	40	38	41	40	43	35	29	35	24	28	23	35	25	25	26	35	18	18	25	23	17	31	25	20	17	11	12	23	16	13	7	13	21	21	19	22	10	11	11	12	18	7	11	12	17	21	9	13	6	11	16	11	10	9	11	5	7	8	6	14	5	4	11	5	8	6	8	7	4	4	2	12	11	10	8	7	6	8	6	6	1	8	4	6	6	9	9	7	5	7	2	4	5	5	4	8	7	6	7	4	4	4	6	7	6	5	5	1	5	4	1	5	4	5	7	4	7	5	3	3	3	1	3	7	3	3	1	4	1	5	2	4	1	4	0	5	8	5	5	0	3	6	2	8	1	3	5	4	3	8	4	2	5	8	3	6	7	2	2	2	5	5	2	2	2	3	1	5	1	3	4	2	3	2	5	1	6	1	2	3	1	1	5	3	2	7	4	5	1	2	2	4	1	2	1	5	2	1	2	1	4	2	3	2	2	3	2	3	0	5	4	2	6	0	3	0	2	2	3	6	2	0	1	2	2	1	0	3	1	1	3	1	2	2	2	6	3	3	3	1	4	3	5	2	1	2	3	5	1	4	1	1	2	1	2	3	0	1	2	0	4	0	1	3	2	0	0	1	1	0	1	2	5	0	3	1	1	3	2	0	2	0	1	0	1	1	2	2	2	1	4	1	3	1	0	3	3	1	0	1	0	1	1	0	0	4	3	1	3	3	2	4	5	1	5	0	0	3	2	1	2	3	1	1	1	1	0	3	3	2	1	0	1	1	4	4	2	0	0	0	1	2	3	3	0	1	1	2	0	0	2	2	1	0	3	1	0	3	1	0	2	2	0	1	0	0	0	1	1	0	1	1	2	0	1	2	0	0	1	3	2	0	1	1	1	2	0	2	1	3	1	1	1	2	1	1	0	0	2	1	1	1	1	0	1	1	0	0	1	1	0	2	1	0	4	0	1	0	1	3	1	0	0	2	1	0	2	2	1	1	2	0	1	2	1	2	1	0	0	2	1	0	0	0	2	1	1	0	1	2	0	0	2	1	2	2	3	5	1	3	0	2	1	2	2	0	0	1	2	2	1	1	3	1	0	1	1	1	0	0	2	1	0	0	0	3	0	1	2	0	0	2	0	1	0	0	1	4	0	1	0	2	0	0	0	0	1	1	0	0	1	2	0	0	0	2	1	0	0	1	1	2	1	0	1	0	0	0	1	2	1	0	0	2	0	1	0	2	1	0	0	1	0	2	0	2	1	0	0	2	0	2	4	0	2	0	1	0	0	4	1	1	1	0	1	1	2	1	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	2	0	2	0	0	2	1	0	0	0	0	0	0	2	1	0	1	2	1	0	2	0	0	1	2	1	1	0	1	2	0	0	0	0	1	0	1	1	1	2	0	1	1	1	1	0	0	0	3	0	0	0	0	0	2	1	0	1	1	1	0	0	1	0	2	0	0	0	0	1	2	2	0	1	0	1	2	0	2	2	1	0	0	4	0	0	1	0	0	3	1	0	1	0	2	0	1	1	1	0	0	1	0	0	0	2	0	1	1	1	1	1	1	0	1	0	0	1	1	0	0	2	1	2	0	0	1	2	1	0	2	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	2	1	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	3	3	4	0	1	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	3	0	3	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	1	0	0	1	1	1	0	1	0	1	0	0	1	2	0	0	0	2	0	0	1	2	1	1	1	0	2	1	0	2	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	3	1	0	1	1	1	2	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0
345	1	1900	4357	348	0	17	84	112	200	179	189	189	156	126	116	117	108	92	89	67	70	59	56	56	57	49	46	37	43	51	48	41	34	26	35	39	43	36	25	28	34	29	35	27	31	25	18	21	24	13	29	16	27	15	16	12	19	11	10	9	9	9	3	9	12	13	11	13	9	9	10	16	8	14	12	11	12	8	9	10	6	6	7	5	11	5	14	8	5	8	6	11	5	11	2	8	3	5	6	6	5	3	3	7	6	4	5	3	4	6	3	3	7	1	6	5	3	7	2	5	2	7	4	8	6	1	3	5	3	1	3	4	3	5	2	3	5	2	2	1	3	5	1	4	3	2	1	3	0	0	1	6	2	5	2	2	4	3	1	0	3	2	4	2	4	5	0	3	2	1	2	1	1	1	3	1	1	2	2	2	2	1	3	1	1	3	4	1	3	1	0	2	1	1	1	0	2	1	3	2	1	1	3	3	3	0	0	2	1	1	4	2	2	3	3	2	4	1	1	1	2	1	0	0	1	0	1	1	3	0	3	0	5	1	0	1	2	1	0	1	1	4	0	0	2	1	0	1	0	1	2	1	0	0	2	1	0	0	1	1	0	1	2	2	0	0	1	2	1	0	0	1	2	0	0	1	1	0	2	1	0	1	1	0	0	2	3	0	0	0	0	1	1	0	2	0	2	0	2	1	0	0	1	0	2	0	0	0	0	1	2	1	4	0	1	0	2	1	0	2	1	2	1	2	1	1	0	0	0	1	0	0	3	1	2	0	2	0	1	0	0	1	0	1	0	0	0	1	2	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	2	0	1	0	1	0	0	0	2	0	1	0	1	0	1	1	1	3	3	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	2	2	0	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	2	1	2	0	0	0	2	0	0	1	2	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	0	1	1	0	0	0	1	1	1	2	1	1	0	0	0	1	0	0	1	1	1	0	0	1	3	0	0	0	1	0	1	1	0	0	0	3	1	2	1	3	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	1	0	2	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	2	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	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1
345	2	2100	4481	355	0	27	136	120	226	215	219	218	186	150	150	125	101	110	98	83	89	65	84	52	68	65	55	59	62	61	55	56	52	57	48	54	63	33	47	50	38	23	23	34	30	24	18	28	20	29	23	26	25	17	18	17	18	19	18	12	21	11	15	11	20	12	16	18	10	7	11	13	14	12	5	14	11	18	24	13	14	13	15	11	10	8	6	7	8	9	6	10	7	6	9	2	7	11	6	6	12	2	5	1	9	8	5	5	5	7	6	5	5	6	2	5	6	2	2	5	1	6	4	3	5	3	7	5	3	3	3	4	5	5	2	3	7	6	2	3	4	10	9	4	2	3	4	3	2	2	0	3	3	7	1	2	3	4	4	6	1	1	2	0	3	3	3	1	2	2	2	2	3	0	1	2	2	4	2	1	1	1	1	3	3	5	4	3	1	2	1	3	7	2	1	3	2	0	0	1	3	2	1	1	2	4	1	0	3	2	1	4	2	3	3	2	0	2	1	2	0	0	2	3	3	3	1	0	5	1	0	1	3	3	3	1	0	2	3	2	0	3	0	1	0	0	2	0	3	1	0	2	1	2	1	0	0	1	2	3	2	0	1	2	0	1	4	0	3	3	1	2	0	2	2	1	1	0	3	2	1	1	1	1	2	0	1	1	2	1	0	0	2	0	1	4	0	3	0	0	4	0	1	3	1	0	1	3	0	2	1	3	0	2	1	0	2	3	1	2	0	1	1	2	1	0	2	0	1	1	0	2	0	2	0	1	1	2	0	2	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	3	1	1	2	0	1	1	2	2	0	1	0	1	0	0	0	1	5	1	1	0	1	0	1	1	2	0	0	2	1	3	1	0	0	0	2	0	1	0	3	0	0	2	1	1	0	1	4	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	1	1	0	1	3	1	0	0	2	0	0	0	0	2	1	0	1	3	0	1	1	0	2	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	2	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	3	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	1	0	2	3	1	1	0	1	0	1	0	2	1	0	0	1	1	1	0	2	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	2	1	0	0	2	3	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	2	1	0	2	2	1	0	0	0	1	0	2	1	0	0	1	1	0	2	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	2	0	2	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	4	1	0	1	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	2	0	1	1	0	2	2	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	2	0	1	0	0	0	2	1	0	1	1	0	0	0	0	0	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	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	2	2	1	0	1	0	1	0	2	1	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	2	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0
345	3	3500	4604	345	0	35	138	147	251	234	238	219	205	191	157	129	120	131	115	106	102	91	82	83	88	68	71	54	73	56	70	56	60	43	47	58	61	61	49	47	51	37	33	36	43	24	38	34	30	28	24	20	18	13	23	19	26	23	20	29	12	17	21	15	20	13	16	13	20	19	17	11	20	13	16	12	11	8	8	14	11	14	11	21	9	6	10	13	6	7	6	11	7	5	11	3	12	4	7	7	9	10	5	10	9	9	7	5	5	6	10	12	3	7	10	5	6	6	3	9	3	6	6	3	4	6	7	6	2	9	6	9	3	6	6	4	3	2	3	3	2	5	2	4	3	5	1	7	3	1	6	7	3	3	4	3	5	2	2	2	4	0	6	3	3	6	2	2	2	3	2	0	2	1	4	3	0	4	3	3	1	3	6	0	2	0	0	1	1	1	5	4	1	0	5	1	5	5	2	3	1	2	0	2	2	1	3	1	4	4	0	2	3	4	2	1	0	1	2	1	0	1	1	2	3	2	1	3	1	2	1	0	3	2	3	0	1	0	4	3	5	1	0	2	3	2	0	1	1	2	0	2	1	1	0	0	1	2	5	1	0	4	0	2	2	2	0	1	1	1	1	1	2	2	1	1	1	0	3	0	0	1	2	1	3	2	0	0	7	2	0	1	2	0	0	2	1	1	1	2	2	2	2	0	3	2	2	2	1	0	1	0	2	0	2	1	1	0	0	1	2	3	0	0	0	1	4	0	1	3	1	0	1	0	0	2	0	3	0	0	0	2	0	0	1	1	3	1	0	0	1	2	2	0	0	2	1	1	2	3	1	0	1	3	1	1	1	3	1	1	1	1	0	1	0	2	0	1	0	3	1	0	0	2	2	2	0	0	1	1	2	0	0	2	0	0	1	0	0	2	0	0	0	1	1	1	4	0	1	1	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	4	1	1	1	1	0	0	0	0	2	1	1	0	0	2	0	0	1	3	0	0	1	0	2	1	1	1	0	0	2	1	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	1	1	2	1	1	1	1	1	0	3	1	1	2	3	0	1	0	3	1	4	0	0	0	2	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	0	3	0	1	0	0	0	1	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	2	1	1	0	1	0	0	2	0	0	1	0	1	1	0	1	2	0	2	1	1	2	0	0	1	2	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	3	0	0	1	1	0	0	0	2	0	0	2	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	3	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	2	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	1	0	1	2	0	2	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	2	3	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0
