345	0	2700	17948	456	27	115	532	860	1076	1021	969	866	788	699	673	586	554	520	454	440	387	313	291	276	244	207	215	160	186	154	161	148	133	112	100	92	92	108	95	90	90	91	87	69	73	60	70	57	55	50	57	54	52	54	41	56	48	56	44	43	42	32	39	29	32	29	29	27	27	30	23	25	17	25	30	38	23	23	23	18	21	25	22	9	11	15	16	18	16	16	13	25	13	23	7	27	17	11	13	21	16	17	16	10	18	10	20	10	11	13	13	9	9	7	3	13	14	13	10	5	9	5	7	12	9	5	5	8	7	10	9	8	5	9	4	6	5	4	2	7	8	7	7	6	8	11	5	7	9	4	3	7	12	7	6	7	6	6	6	5	7	4	3	7	9	7	4	3	3	7	4	1	2	2	4	1	5	6	4	5	5	3	8	3	3	3	4	2	6	2	2	3	6	1	2	6	3	2	3	4	2	2	5	2	3	1	3	1	4	6	2	1	5	3	3	3	2	3	4	0	3	5	2	2	3	0	4	4	4	3	4	1	2	2	2	1	5	3	5	5	2	1	2	3	5	2	2	3	2	4	3	3	2	6	1	1	5	3	2	2	2	2	3	4	2	5	3	0	1	2	5	6	2	1	3	3	0	1	2	2	3	4	2	1	2	2	4	4	2	2	3	4	1	4	6	0	2	0	0	1	1	1	4	1	1	5	4	2	0	2	3	1	0	4	3	3	1	5	3	2	2	2	1	2	3	2	2	2	0	2	0	3	2	2	1	4	6	2	2	1	1	2	4	1	1	0	2	0	2	1	1	2	2	3	2	0	4	1	0	1	1	1	3	1	2	3	1	0	1	3	2	1	1	4	0	5	2	2	3	1	1	2	1	3	1	1	2	1	3	2	1	3	1	0	2	2	3	1	1	1	4	2	2	2	1	3	0	5	1	1	3	2	1	1	1	3	1	1	0	0	1	1	2	3	1	2	0	1	1	0	2	4	0	2	4	3	1	2	2	2	1	2	0	1	0	1	1	0	0	0	2	0	1	1	1	0	1	2	1	0	2	0	2	0	2	1	1	1	2	1	1	1	1	1	0	1	2	0	0	1	1	1	0	1	2	2	0	2	3	2	0	0	2	0	1	1	1	1	1	1	2	0	6	2	0	6	2	1	2	2	0	1	2	3	3	0	0	1	2	1	1	2	1	1	1	1	2	1	0	0	0	2	1	1	2	1	2	0	3	2	0	0	0	1	0	3	1	0	1	0	2	0	1	1	2	1	0	2	4	1	1	0	3	1	2	1	1	2	1	3	5	2	2	1	1	0	1	0	0	0	1	0	2	2	3	1	0	0	2	1	1	1	1	1	0	2	1	1	1	0	1	2	1	0	2	0	0	1	2	1	0	0	2	2	1	0	1	2	0	1	0	0	1	0	0	1	3	0	0	3	1	0	0	2	1	1	1	1	1	0	2	0	3	0	0	0	0	1	0	2	0	1	1	1	1	1	2	1	0	1	3	1	1	0	2	2	1	0	1	0	1	1	1	0	0	3	0	0	0	0	1	0	0	3	0	0	0	0	1	1	0	2	0	3	0	1	0	2	0	0	2	1	0	0	0	1	0	2	1	1	0	2	0	0	3	0	2	0	0	1	0	0	1	0	1	1	0	2	1	0	0	1	1	0	0	1	0	0	0	2	3	0	0	0	1	1	3	2	0	0	1	0	0	2	0	0	3	0	3	1	0	0	0	0	0	0	0	2	1	0	2	0	0	0	2	0	0	3	0	0	3	2	2	0	0	0	0	1	1	1	0	0	1	0	1	3	0	1	1	0	0	1	2	0	1	1	0	0	2	3	1	0	0	1	1	0	5	2	0	1	0	1	0	2	0	0	2	0	2	1	1	1	0	1	1	0	2	0	1	1	0	0	2	0	0	2	1	1	0	0	0	0	3	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	3	0	0	0	0	0	1	1	0	1	1	2	0	0	0	3	0	1	2	1	0	0	0	0	3	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	2	1	2	1	0	0	0	0	0	0	2	1	0	0	0	1	0	2	1	2	1	2	0	0	1	0	3	1	0	0	0	0	1	1	0	2	0	1	1	2	0	1	2	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	0	1	0	2	1	2	0	0	2	2	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0
345	1	1900	18071	471	29	191	724	976	1067	1019	924	749	706	609	504	431	376	340	337	272	259	209	203	154	160	167	148	114	111	104	89	82	90	82	72	63	75	68	71	51	56	49	44	46	45	41	50	42	47	37	41	41	41	26	32	16	32	29	22	24	30	27	40	14	24	18	21	19	22	31	16	25	13	30	16	20	15	15	12	14	12	14	6	13	9	12	12	6	10	12	11	12	11	8	9	6	8	8	5	7	8	7	7	10	7	11	10	2	12	7	3	11	5	6	7	9	9	12	8	7	5	6	6	3	7	7	7	5	1	3	5	3	3	5	4	5	3	6	5	3	9	5	2	4	6	3	3	4	2	2	6	6	2	1	5	2	4	4	1	5	1	1	1	9	4	4	2	1	1	3	3	2	3	1	3	1	0	3	0	2	5	1	5	1	2	2	6	4	3	0	0	2	1	4	1	6	3	5	0	0	1	3	2	2	1	2	4	3	0	3	2	4	2	2	2	4	2	3	2	3	1	2	1	3	1	3	0	1	2	1	2	0	2	2	2	2	5	1	1	3	0	3	2	2	2	0	2	2	2	5	3	1	1	1	2	3	2	0	1	1	1	1	2	2	1	2	0	0	2	2	0	1	1	0	4	0	1	0	3	2	0	5	3	2	1	2	1	4	1	3	2	1	0	1	2	1	1	0	0	4	3	1	3	0	2	3	2	0	0	2	2	0	2	2	1	2	2	0	1	2	1	1	1	2	0	1	2	3	2	2	1	2	0	0	0	0	1	1	0	1	1	1	1	1	2	1	0	0	1	3	1	2	2	1	1	0	0	1	1	1	0	0	0	4	0	2	2	0	1	4	1	1	0	0	2	0	1	5	1	0	0	3	0	2	0	1	0	1	5	0	0	0	1	3	3	0	0	1	0	0	0	1	1	4	1	1	1	0	0	1	0	2	0	1	0	1	0	0	2	0	0	2	0	0	2	1	0	2	0	0	0	1	1	1	1	2	0	2	1	2	1	1	1	0	0	0	2	0	1	1	2	0	2	0	1	0	0	0	1	0	1	1	1	1	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	3	0	2	1	0	1	1	3	1	0	2	1	0	0	0	2	0	0	1	1	2	0	1	2	0	0	0	0	1	1	4	0	0	1	1	1	0	0	0	1	0	2	1	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	2	0	1	0	1	0	1	2	0	2	1	0	1	0	2	0	1	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	3	1	0	0	0	0	0	0	2	0	0	1	2	0	1	1	1	0	0	1	1	1	2	4	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	1	4	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	2	4	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	2	2	0	0	0	0	0	0	0	1	1	3	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	1	1	2	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	2	0	1	1	1	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	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	2	1	0	2	0	1	2	0	0	1	0	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	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1
345	2	2100	18194	483	24	162	670	960	1001	933	822	742	632	569	505	457	453	370	335	291	282	255	223	192	175	178	159	122	142	130	117	104	113	112	90	81	76	63	74	67	66	64	57	55	46	53	65	47	46	39	47	48	32	43	31	39	34	25	29	25	42	25	25	19	27	34	25	14	11	27	20	18	18	11	14	20	17	20	18	21	10	20	14	11	15	11	12	11	11	9	9	7	11	16	11	16	14	19	11	16	6	8	13	7	15	6	12	10	12	8	11	6	9	6	11	7	4	6	7	8	7	4	3	4	4	4	3	3	5	7	9	7	4	3	4	1	6	4	6	4	5	2	2	6	4	5	2	8	3	1	2	5	1	1	6	4	4	4	3	5	1	5	1	3	2	4	2	4	2	6	5	3	1	1	4	1	3	6	7	4	2	4	0	3	3	3	1	0	1	1	3	2	0	0	4	3	2	4	4	3	4	2	4	2	4	0	3	2	2	6	0	6	1	2	4	1	1	1	5	3	2	2	2	3	2	4	0	0	0	0	1	1	1	0	0	3	4	2	4	2	1	2	2	2	2	3	3	3	1	2	2	2	2	5	2	0	6	1	3	2	1	1	1	1	0	4	3	0	1	1	2	1	1	2	4	2	3	2	3	2	2	2	2	4	1	2	1	2	1	3	1	0	2	5	0	2	3	1	0	2	2	1	2	2	1	2	1	5	2	1	1	1	2	0	3	0	1	1	1	4	0	1	3	2	3	0	3	1	1	1	3	0	3	2	1	2	3	3	3	2	1	1	1	0	2	4	1	1	2	2	1	1	2	1	0	0	1	2	2	4	2	1	1	1	1	0	1	1	1	0	0	0	1	0	3	0	1	0	0	0	6	0	0	3	1	3	2	1	1	2	0	1	1	2	1	1	1	2	1	1	3	1	3	0	1	0	0	2	4	2	1	0	0	0	3	0	2	1	2	1	2	2	0	3	2	0	0	1	2	1	2	1	1	1	1	1	0	0	2	3	1	1	0	0	0	0	4	0	1	0	0	0	0	0	1	0	0	2	1	0	2	1	2	1	0	0	1	3	0	2	0	0	1	1	1	0	0	1	2	0	0	0	0	0	1	0	0	2	0	3	0	2	0	1	1	1	1	0	0	0	2	0	1	0	1	0	1	3	2	1	0	0	0	3	1	0	1	0	2	1	0	1	1	0	1	3	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	2	1	1	0	0	1	2	0	0	2	0	1	0	1	2	1	1	0	1	2	1	3	0	0	0	0	1	0	1	1	2	1	0	1	0	0	1	1	2	2	1	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	2	1	0	1	0	1	1	0	0	2	0	2	1	1	0	0	1	0	0	0	1	1	0	0	3	2	2	1	0	0	0	1	0	0	1	1	0	1	3	0	1	0	1	0	0	1	0	2	1	0	2	1	1	0	1	2	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	2	0	1	1	2	1	0	0	0	2	0	0	1	0	0	1	1	0	0	2	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	1	0	0	0	3	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	0	2	0	1	2	1	0	0	0	0	1	1	1	2	1	1	0	0	2	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	3	1	0	0	1	1	0	0	0	0	0	2	0	1
345	3	3500	18317	480	30	169	602	961	1066	1032	1003	857	740	671	623	516	466	430	348	320	256	269	245	216	219	194	172	152	156	143	127	123	118	91	90	105	96	67	88	83	78	75	65	77	68	67	75	62	57	49	47	55	39	42	47	39	47	41	36	42	37	43	24	36	31	26	29	22	27	15	25	33	27	23	18	19	20	16	21	19	20	21	23	19	21	12	14	14	18	14	10	19	12	14	20	14	17	9	12	15	7	11	8	7	13	11	6	9	10	12	9	7	12	8	1	12	5	8	7	4	3	9	3	7	4	10	7	5	4	9	3	3	6	3	5	5	4	4	6	8	4	3	3	3	7	5	8	7	7	4	3	2	3	3	3	4	1	3	3	1	3	3	2	1	2	3	8	2	1	6	2	0	5	2	4	8	1	5	4	6	1	6	2	5	4	1	2	3	3	3	2	0	1	3	2	3	2	1	5	5	2	3	1	4	2	1	3	7	3	5	5	5	3	1	5	2	1	5	4	1	4	1	3	0	3	4	1	4	0	2	3	4	3	4	3	3	4	4	4	3	4	2	0	1	4	2	1	4	0	1	0	3	2	0	2	2	2	2	5	3	0	2	2	3	0	2	1	1	2	1	2	1	2	0	1	0	3	1	3	4	1	1	2	2	3	3	1	2	4	6	2	2	1	4	2	3	3	2	3	2	4	2	4	2	2	1	3	4	0	1	4	0	3	1	4	4	0	4	2	1	2	0	0	1	0	5	1	2	2	0	0	4	0	2	2	2	1	2	2	2	3	3	2	1	3	1	1	3	2	2	3	2	1	4	0	3	0	2	0	0	1	0	0	0	0	2	1	0	1	6	0	1	2	1	0	2	0	2	0	1	0	3	3	1	2	2	1	1	2	0	0	2	0	0	0	1	0	0	1	2	2	0	1	1	0	2	1	0	2	1	0	2	0	0	1	4	1	2	0	1	3	2	1	0	2	1	1	1	3	2	1	0	3	0	2	2	3	0	0	2	0	0	2	1	2	2	2	3	1	0	0	2	0	0	1	2	1	1	0	2	5	1	2	3	0	2	0	3	0	0	1	2	1	1	1	1	3	0	2	1	1	0	2	1	2	0	0	3	0	1	1	1	4	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	2	3	0	1	2	0	0	0	1	2	1	0	0	1	0	2	0	2	1	3	1	0	3	1	2	1	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	2	0	1	0	2	0	0	1	1	1	0	1	1	1	1	1	2	1	0	2	0	0	1	0	1	1	2	0	1	2	1	0	0	0	0	0	0	0	0	1	2	0	1	1	2	0	0	2	0	2	1	1	0	3	1	1	2	0	2	0	0	0	1	0	1	2	1	1	3	1	1	2	0	0	1	2	2	1	1	0	0	1	1	0	1	1	1	2	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	3	0	1	1	3	0	3	0	2	0	3	2	1	1	0	0	0	0	0	2	2	0	0	0	0	5	0	2	0	1	2	2	0	2	1	2	0	0	1	0	0	1	3	1	0	0	0	0	0	1	3	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	1	2	0	1	0	1	1	0	1	0	2	0	1	0	0	2	1	1	2	0	0	1	0	0	1	2	0	2	1	1	1	0	1	2	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	3	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	1	0	1	1	1	0	2	0	0	1	0	1	0	1	1	0	2	0	1	0	2	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	2	0	1	2	0	1	0	2	2	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	1	2	0	1	1	1	1	1	0	0	0	1	1	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	2	0	0	1	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	18441	480	21	114	495	817	1065	1078	972	909	786	718	634	551	462	398	390	349	294	286	250	220	217	190	212	162	197	184	161	128	126	149	135	126	111	133	107	110	93	91	70	80	81	74	78	75	62	68	53	63	54	51	52	38	48	44	52	47	35	34	18	38	36	34	30	23	39	30	21	23	26	22	18	20	25	24	23	19	18	16	21	17	14	18	16	12	16	12	11	16	24	12	27	14	19	12	15	10	8	14	14	11	13	9	7	6	14	10	11	16	10	8	9	4	9	11	13	6	10	12	7	4	5	5	7	6	11	6	4	5	8	8	5	1	12	7	5	7	8	5	9	4	12	8	4	3	7	7	4	6	4	5	4	6	9	4	0	3	4	5	6	8	7	4	5	3	3	4	2	6	9	4	1	8	6	8	2	3	4	7	9	5	4	5	4	2	4	8	5	2	4	6	0	4	4	2	1	4	9	3	6	1	5	5	6	3	7	5	3	4	6	3	1	3	2	3	3	1	2	4	0	3	3	4	4	1	3	2	4	4	3	4	0	2	6	5	2	2	5	7	1	2	3	1	5	5	2	5	1	1	2	1	6	0	0	2	7	4	2	2	2	4	3	3	1	2	2	3	3	0	3	4	3	2	7	2	6	2	3	3	1	3	2	4	4	3	2	2	5	2	3	2	1	5	6	5	4	3	3	5	2	4	3	1	6	5	2	5	2	0	0	2	2	0	1	3	3	1	4	3	2	2	2	2	1	1	4	3	4	3	1	3	0	2	3	1	0	2	2	2	4	3	1	2	2	1	2	1	2	3	1	3	1	6	2	1	0	2	1	0	2	2	0	0	2	2	2	2	1	7	3	1	0	2	2	4	1	2	2	1	1	3	1	2	1	3	1	4	1	1	0	2	0	3	2	3	2	2	0	2	2	0	1	2	3	3	1	0	2	1	0	2	2	3	2	3	3	0	1	1	2	2	2	2	1	1	1	0	4	2	0	3	2	1	0	4	4	3	1	1	0	0	0	1	1	1	1	1	2	1	1	4	0	2	0	2	2	0	0	2	2	1	0	1	0	2	1	2	1	1	2	0	2	1	2	1	1	1	5	0	0	3	0	1	3	0	3	1	1	1	1	1	0	0	1	1	2	2	1	1	0	2	1	4	1	0	1	0	3	1	0	0	0	1	1	2	4	1	2	1	3	0	2	3	1	2	2	0	2	3	1	0	0	0	1	4	0	1	1	2	1	0	1	0	4	0	1	0	1	1	0	1	0	1	2	0	3	3	0	0	1	1	2	3	1	0	0	1	0	2	0	1	0	0	4	1	1	2	0	1	2	0	1	0	1	0	3	2	0	1	1	1	1	1	1	1	1	0	1	0	0	4	0	0	0	1	2	0	0	1	2	1	0	1	0	0	1	2	2	0	0	1	2	1	0	0	2	0	1	0	0	2	1	1	1	0	0	2	3	0	1	2	0	0	2	2	2	1	1	1	0	1	0	1	0	1	3	0	0	1	0	0	0	2	1	0	2	1	1	1	1	3	1	0	0	2	2	2	1	0	0	0	2	1	0	0	3	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	2	1	1	3	2	3	1	0	3	1	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	1	0	0	0	1	1	0	2	1	2	0	1	0	3	2	0	0	1	0	0	0	3	1	0	1	0	1	2	1	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	4	1	0	0	0	2	1	1	0	0	0	2	0	2	0	2	0	1	1	0	0	0	0	0	1	2	3	1	1	1	0	0	1	0	0	1	1	0	2	0	0	1	0	1	1	2	1	0	0	0	0	0	1	0	0	2	1	0	0	0	2	0	0	2	0	1	0	0	0	1	3	1	0	3	2	0	1	1	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	2	3	1	1	1	1	0	2	0	0	1	1	1	1	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	1	2	2	1	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	2	1	0	0	2	2	2	1	1	0	0	0	0	3	3	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	1	1	0	1	3	1	0	2	0	0	0	1	0	1	1	1	0	1	1	0	0	2	2	3	0	1	0	3	0	1	0	0	1	0	2	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1
345	1	1900	18564	506	30	181	646	926	1081	943	772	697	634	502	418	370	331	300	269	264	236	189	185	188	162	148	157	124	126	103	94	93	92	77	88	75	73	65	62	59	67	50	56	50	48	42	44	38	47	37	41	44	35	35	29	36	27	24	23	25	24	26	28	19	20	23	15	13	27	23	10	17	19	14	13	13	12	15	10	15	14	9	15	20	13	13	14	16	8	8	2	5	8	23	13	7	7	10	11	5	11	7	6	7	10	8	7	7	10	4	9	7	8	8	5	4	7	5	8	7	4	2	8	6	1	2	7	0	4	4	2	1	3	6	7	6	1	1	1	4	4	6	4	4	1	0	5	5	4	2	4	4	2	2	3	2	6	1	1	4	3	5	4	3	1	3	1	2	2	1	1	4	1	3	2	2	6	2	3	2	4	4	2	1	2	0	2	2	2	2	3	3	2	1	4	6	1	1	3	3	3	3	2	2	1	1	3	1	1	1	3	4	0	4	3	0	3	3	3	3	2	2	1	2	2	3	1	0	0	3	2	2	0	1	1	4	1	2	2	3	5	4	0	2	4	4	3	0	3	0	4	5	1	3	0	5	2	2	2	0	2	2	1	0	2	2	1	3	0	2	4	2	3	1	3	3	3	3	2	1	2	1	5	0	2	2	2	4	4	1	2	2	2	1	0	4	3	4	1	1	4	1	4	0	1	2	1	0	1	3	5	4	2	1	2	2	1	6	1	0	3	1	1	0	0	4	2	0	2	4	1	1	0	0	3	0	3	0	1	1	3	1	2	1	2	0	0	1	2	1	1	3	2	2	1	2	0	0	0	2	2	4	2	0	3	2	1	0	3	2	2	2	1	0	1	0	1	1	1	3	0	0	0	0	0	0	1	2	1	2	0	0	0	0	1	1	4	2	1	0	0	3	0	0	0	2	1	0	1	3	3	1	1	1	3	0	3	0	1	0	4	0	1	0	4	1	2	1	2	1	0	1	1	2	1	0	0	2	0	1	1	1	2	0	0	2	1	0	2	1	0	0	1	0	1	1	0	0	2	1	1	1	1	2	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	1	1	1	1	2	0	4	0	1	0	1	1	0	0	0	1	1	0	3	0	0	1	0	2	3	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	2	0	1	0	0	0	2	1	1	3	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	1	1	2	1	1	0	0	1	0	1	0	0	0	1	1	0	1	2	2	0	1	0	1	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	1	0	1	0	0	0	1	0	1	2	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	3	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	3	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	2	1	1	1	0	0	1	0	1	0	3	0	0	1	1	1	0	1	1	2	1	3	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	2	1	1	1	0	1	1	1	1	1	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	1	0	1	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	2	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	18687	462	27	135	613	841	1008	882	794	686	614	494	471	375	355	281	299	232	241	230	232	162	173	161	157	149	133	127	120	102	105	100	89	82	95	82	88	75	73	63	50	77	52	52	58	51	54	42	48	51	37	37	37	43	39	38	25	28	22	31	24	26	27	21	27	18	26	22	11	14	12	15	22	18	13	14	9	20	20	9	8	11	9	15	14	16	9	12	15	8	12	8	10	10	6	7	12	11	8	5	3	12	11	4	9	10	7	5	13	7	5	7	10	7	4	6	1	4	5	8	4	5	6	3	5	2	0	9	4	3	4	2	4	5	8	4	3	3	2	5	1	3	4	6	3	6	3	4	2	2	5	2	4	2	6	3	1	2	9	5	2	2	3	3	2	2	4	3	5	2	4	1	3	0	3	5	2	1	2	1	6	0	1	5	2	4	4	2	5	4	4	4	2	4	2	4	3	0	2	2	2	2	3	2	0	1	0	1	3	3	1	1	2	1	3	1	1	5	0	1	4	3	3	3	3	3	4	4	2	2	3	4	2	3	1	3	0	5	2	3	3	3	0	5	3	2	0	2	2	5	2	3	3	1	3	2	2	2	2	2	1	2	4	3	3	3	3	2	3	0	3	0	3	8	1	2	4	3	8	1	6	1	1	4	2	4	3	5	2	8	2	3	3	2	5	5	1	2	0	2	6	2	3	3	2	3	0	2	1	3	2	2	1	1	0	0	4	1	0	0	2	4	5	0	2	0	4	3	3	0	1	0	3	2	1	2	2	3	0	1	0	3	2	2	5	0	3	0	2	1	2	4	1	1	3	0	0	1	1	0	2	0	0	1	1	0	2	0	2	2	2	2	0	1	1	0	1	0	1	1	4	0	0	2	1	1	2	0	4	1	2	0	3	1	0	1	1	1	1	0	0	1	1	0	1	1	1	0	0	2	0	1	0	1	1	4	1	2	1	0	2	0	1	1	1	0	1	0	1	0	1	1	0	1	4	0	0	1	1	1	1	1	0	4	3	2	2	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	3	1	0	2	0	0	2	0	1	1	1	0	1	2	1	0	2	0	1	2	0	3	1	0	0	1	1	0	0	0	1	4	2	0	0	0	0	0	3	0	1	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	3	3	0	1	2	1	1	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	3	1	3	1	1	0	0	0	0	1	0	1	1	2	1	2	2	1	1	0	1	0	1	1	0	0	1	1	1	0	1	2	1	0	2	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	2	1	0	2	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	1	0	1	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	1	1	0	1	1	1	2	0	3	1	1	1	1	1	2	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	2	1	1	1	0	1	1	1	0	0	0	1	0	2	0	1	0	2	0	0	3	0	0	0	0	1	0	2	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	1	2	0	0	3	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	3	1	0	1	2	1	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	3	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	2	1	1	0	1	0	0	2	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	1	0	0	0	0	3	1	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	1	1	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1
345	3	3500	18810	450	37	179	606	904	1005	982	905	726	700	597	534	478	454	354	330	346	282	252	252	202	203	180	187	172	170	153	134	131	124	110	112	113	97	101	86	95	82	78	82	76	79	77	57	51	62	50	46	43	52	51	30	29	36	43	31	34	32	27	34	24	25	22	27	22	19	15	24	19	26	17	19	22	24	23	25	19	20	23	19	22	14	21	12	12	13	12	11	12	15	11	7	10	12	9	7	13	7	9	5	6	16	5	3	12	6	7	13	10	7	6	6	3	8	7	5	1	7	5	7	8	7	5	4	2	4	5	10	1	9	6	10	4	5	3	1	5	6	4	5	7	5	3	3	4	11	1	3	3	2	4	2	0	5	3	3	3	3	4	5	6	1	2	3	5	2	2	3	2	7	3	7	3	6	6	7	3	2	0	1	2	4	5	2	5	4	1	4	5	3	3	3	2	4	2	0	2	3	3	5	1	4	1	2	4	4	9	4	5	2	4	8	2	0	2	3	2	1	0	2	3	3	2	2	2	6	1	1	1	2	4	1	3	1	3	1	4	3	0	2	1	3	0	2	0	5	3	0	2	2	3	1	0	2	6	6	5	4	3	4	2	4	4	1	3	2	5	5	0	0	0	4	4	1	3	4	0	2	4	2	3	5	3	3	3	1	2	2	4	1	0	0	2	0	2	3	4	2	0	2	1	0	3	0	3	3	4	3	1	1	6	4	2	3	3	0	1	1	3	2	5	0	0	2	1	2	1	2	1	2	0	1	1	4	0	3	1	2	2	2	1	0	2	2	2	1	1	2	2	1	2	2	1	3	1	2	0	1	2	2	1	1	0	1	1	2	1	2	2	3	1	0	0	2	1	0	0	1	2	0	1	0	1	1	2	1	3	1	0	1	2	1	1	3	2	1	1	1	1	2	1	2	2	2	2	2	3	1	0	1	1	2	1	0	0	1	1	1	2	2	1	2	1	2	1	4	1	1	1	1	1	3	0	0	1	2	1	2	0	1	0	1	1	1	2	1	2	0	0	0	3	0	2	1	0	1	1	1	0	0	1	0	0	4	0	2	0	0	2	1	2	0	0	1	0	1	3	1	0	0	1	0	0	2	1	1	2	0	1	2	1	0	1	1	1	0	1	1	0	3	2	2	0	2	1	2	0	1	1	3	1	0	0	0	0	0	1	1	3	0	3	3	1	0	0	2	0	0	2	3	1	1	1	1	0	2	0	0	0	1	0	1	3	0	1	0	0	2	0	1	2	2	1	0	1	1	0	0	2	0	2	2	0	0	1	0	0	0	1	0	0	1	0	1	2	1	1	1	1	1	2	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	0	3	0	1	0	1	0	1	3	0	1	1	1	0	4	1	1	2	1	0	0	2	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	2	1	2	0	0	0	2	1	2	1	2	0	3	1	0	2	0	0	0	1	1	0	0	0	3	0	3	0	0	1	1	0	0	0	0	2	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	2	1	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	3	1	1	2	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	2	0	0	1	2	0	0	2	0	1	1	1	1	2	0	2	0	0	0	0	0	0	0	3	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	2	1	0	1	3	0	0	0	0	0	2	1	2	2	0	1	0	1	2	1	0	1	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	2	0	0	0	1	1	2	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	1	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	2	0	1	2	1	0	0	0	0	0	0	2	1	1	2	1	2	0	1	0	0	1	1	0	1	0	0	0	1	1
345	0	2700	18934	426	29	131	520	845	1051	967	919	780	699	627	551	495	402	384	389	345	305	294	267	246	224	230	205	196	151	185	177	155	159	134	119	126	120	102	111	100	102	92	86	91	71	83	84	74	71	70	65	59	51	46	52	42	43	45	34	51	36	23	50	50	38	27	24	24	21	31	28	33	21	28	22	19	20	30	22	29	28	23	25	12	19	16	12	21	14	6	12	9	8	14	10	11	15	13	15	8	11	10	17	10	9	6	13	10	4	12	5	10	10	12	13	6	14	9	8	5	6	7	9	7	10	8	5	2	3	4	6	9	8	9	9	5	8	13	6	6	6	6	9	6	8	4	7	5	3	8	1	6	5	6	8	1	4	4	6	6	4	3	5	4	2	7	4	1	6	3	2	3	3	6	7	7	2	5	4	6	7	3	0	7	2	3	9	6	7	4	5	0	4	5	1	1	4	8	5	7	6	1	1	1	5	1	5	5	1	2	5	2	4	2	2	1	5	3	5	3	5	3	3	3	5	3	3	1	5	6	4	5	5	6	0	6	3	0	4	8	2	6	6	11	5	2	5	5	3	5	2	1	1	1	4	4	6	4	3	2	3	5	6	4	5	5	3	2	3	8	2	5	2	1	3	1	8	3	4	5	2	5	2	2	2	3	0	2	2	1	7	2	3	1	3	1	4	2	2	5	5	2	2	2	2	5	2	3	0	5	1	0	2	2	5	3	2	0	7	2	1	0	2	0	0	2	2	1	2	1	2	3	1	2	1	2	2	4	2	0	0	4	1	3	1	3	5	3	2	1	1	6	4	1	1	3	2	0	1	1	3	2	3	1	3	0	2	1	1	3	2	1	2	2	2	0	1	0	3	3	1	2	1	2	1	5	0	0	0	2	1	3	2	0	1	3	1	1	1	0	2	3	0	1	0	5	1	1	3	2	2	4	2	0	3	0	3	0	2	2	0	1	2	1	0	3	2	2	1	2	3	1	1	3	2	1	5	1	2	2	0	1	0	0	2	2	1	1	4	1	0	2	1	2	0	8	4	0	3	3	0	3	1	2	2	1	2	3	0	1	0	0	3	1	3	0	2	2	2	1	0	0	1	4	0	1	2	1	3	0	2	0	1	2	0	5	2	1	0	1	1	1	0	2	1	0	0	0	1	1	0	0	0	0	3	0	0	1	1	0	1	5	1	0	2	1	1	3	2	0	0	0	1	0	0	1	3	2	0	0	2	2	2	2	1	0	1	1	1	1	1	0	1	0	1	0	1	0	0	3	1	1	0	1	1	0	1	1	0	0	3	1	0	0	0	2	0	1	0	1	0	2	2	2	3	1	2	0	1	1	0	2	0	1	2	0	0	2	0	2	0	0	1	0	0	0	0	0	1	1	3	1	1	2	0	0	3	3	1	1	1	3	0	1	0	2	0	1	0	0	2	2	1	0	3	3	2	2	1	0	3	0	0	0	0	0	2	0	0	0	1	0	1	3	0	2	2	0	0	1	1	1	3	1	0	1	0	3	1	1	0	1	1	1	1	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	1	2	0	1	1	1	1	1	0	0	3	0	1	3	0	2	0	1	1	0	2	2	0	1	1	1	1	1	1	0	0	1	1	0	0	0	0	1	0	1	1	2	1	1	1	1	0	0	2	1	0	1	1	0	1	2	0	0	1	2	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	1	2	2	1	0	0	0	1	1	1	0	1	1	1	0	1	0	1	1	0	0	0	0	1	1	0	2	0	2	1	0	0	0	0	1	1	2	3	2	0	0	0	0	1	1	1	4	0	1	1	1	0	0	0	1	2	0	2	1	1	1	1	1	0	3	0	0	1	0	0	0	2	1	1	1	1	2	0	1	1	2	0	0	0	0	0	0	2	0	5	1	2	0	0	0	1	0	2	0	0	2	1	0	0	0	1	2	0	2	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	1	1	1	3	1	0	0	2	0	4	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	2	2	1	1	1	1	0	1	0	1	3	0	2	0	0	0	1	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	1	0	0	0	1	0	0	0	0	0	3	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	1	0	2	1	2	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1
345	1	1900	19057	445	28	266	696	890	975	827	735	611	556	481	435	405	340	311	294	247	276	192	203	165	161	152	143	128	139	111	131	111	102	99	89	79	91	73	69	63	59	66	61	68	58	42	49	39	32	45	34	44	38	31	34	26	41	23	25	25	25	22	22	21	16	17	23	21	23	13	15	15	19	25	14	19	16	18	10	17	13	13	14	14	17	9	13	10	6	5	9	12	5	8	2	7	8	8	4	8	7	5	9	6	8	6	3	7	7	8	8	4	9	4	4	2	3	4	3	5	6	4	3	7	3	4	4	6	2	4	6	8	5	5	3	2	4	3	5	1	3	0	3	3	2	6	6	2	2	2	3	3	4	4	3	5	2	3	3	4	1	3	1	5	1	1	2	1	4	5	4	1	1	1	3	1	2	6	1	2	2	3	4	1	3	0	2	5	0	3	1	1	3	2	5	3	2	2	2	5	2	4	1	1	2	0	2	1	4	4	1	4	1	1	3	0	2	3	2	3	0	2	0	0	3	6	3	4	1	3	1	4	1	1	3	5	3	5	2	1	0	3	2	2	0	5	3	3	3	3	1	2	2	5	2	1	2	0	0	1	3	0	4	2	2	1	3	1	1	0	1	6	1	1	1	1	1	2	1	2	4	4	2	3	0	1	1	4	1	0	0	2	0	2	0	0	3	4	2	3	2	0	0	1	1	0	2	2	2	2	1	1	0	1	1	2	3	2	3	2	2	3	3	1	1	1	1	0	1	0	2	1	1	0	3	0	0	1	2	0	0	0	0	0	2	1	1	0	2	2	0	1	1	1	0	1	0	2	2	0	0	1	0	1	2	1	0	0	3	0	0	0	0	2	0	2	2	2	5	0	1	1	1	3	0	1	0	0	2	0	0	0	0	1	0	2	1	1	2	0	3	1	1	1	0	0	0	0	1	1	1	0	0	3	2	0	2	0	2	0	0	1	1	1	0	0	2	0	0	0	1	0	0	2	0	0	1	0	1	1	3	1	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	4	1	0	1	0	2	1	0	0	2	1	4	0	1	0	1	0	2	2	0	0	1	2	0	0	2	2	1	0	1	0	1	0	0	1	2	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	3	0	0	1	0	0	0	2	1	1	0	1	0	0	1	4	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	1	2	1	1	2	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	2	1	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	1	1	1	0	2	0	1	2	0	0	2	1	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	3	0	0	0	2	0	1	1	0	0	0	2	1	0	1	0	2	0	1	0	1	1	0	1	0	0	0	1	1	1	0	1	0	1	0	1	2	0	0	1	1	1	2	2	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	3	1	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	2	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	2	2	1	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	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	0	0	0	0	0	1	1	0	0
345	2	2100	19180	476	23	176	624	856	945	841	774	649	588	541	478	406	385	355	328	278	260	217	221	186	186	152	145	161	128	150	138	123	136	99	101	86	88	86	79	93	70	63	66	68	56	47	41	49	56	44	44	39	51	45	26	36	27	36	32	30	37	26	23	28	24	27	17	20	28	28	25	19	26	24	21	13	18	17	19	11	11	9	12	11	11	9	9	9	11	13	4	14	11	15	10	13	10	7	13	4	5	8	4	2	4	10	4	6	8	7	6	6	11	4	2	0	3	9	11	7	8	5	6	5	8	5	2	7	5	7	6	3	1	5	6	6	2	3	5	2	4	3	8	1	5	4	1	7	5	4	8	4	4	5	1	1	2	3	4	4	1	2	3	4	0	3	6	5	6	2	5	2	1	4	3	0	4	0	3	2	3	0	3	4	2	3	6	0	3	3	5	2	2	4	7	3	4	2	1	2	2	3	1	5	2	3	1	2	5	1	6	2	2	3	1	1	5	4	3	2	3	0	0	2	3	2	5	3	6	6	1	3	2	4	3	4	2	2	3	1	2	0	1	2	1	7	2	1	2	2	0	0	3	5	3	4	2	1	4	4	4	9	3	2	4	2	2	4	2	5	2	1	1	7	2	0	1	3	1	1	3	5	0	2	3	4	3	1	2	2	4	1	0	3	0	3	3	2	1	2	2	0	1	2	1	0	1	3	3	2	0	0	0	0	2	1	1	2	0	1	0	0	1	3	1	1	2	0	1	0	2	0	2	2	3	0	2	1	0	3	2	0	1	2	0	3	1	3	2	1	2	1	0	0	1	1	1	0	1	2	1	2	2	0	3	1	2	2	3	0	2	1	0	0	1	0	1	1	0	1	1	2	2	1	2	1	3	1	1	0	0	0	2	2	3	2	0	2	1	1	0	1	0	1	0	1	0	1	2	0	0	0	1	2	2	3	2	0	1	1	1	3	2	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	2	0	1	0	1	1	0	0	1	0	1	0	3	0	2	1	0	1	1	2	1	3	1	1	1	0	0	0	1	1	1	0	0	0	2	0	2	1	2	1	1	0	0	1	2	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	2	2	1	1	0	1	0	1	0	0	1	0	3	0	0	1	0	0	0	0	3	1	3	2	1	0	1	0	0	1	1	1	1	2	1	0	2	0	0	0	1	2	0	0	2	1	1	0	2	0	0	0	1	1	2	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	2	2	2	1	0	1	0	0	0	1	2	1	0	1	1	1	0	0	0	0	3	0	0	2	1	0	1	2	1	1	3	4	0	0	0	0	0	0	0	0	2	4	3	0	1	0	0	0	2	0	1	0	2	1	0	2	0	1	1	0	1	0	0	0	2	0	2	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	3	0	0	0	1	1	1	2	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	2	0	2	0	1	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	3	0	0	1	2	2	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	2	0	1	0	0	0	2	1	0	1	3	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	1	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	1	0	0	3	0	3	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0
345	3	3500	19303	483	28	177	668	948	1034	936	878	728	695	590	527	505	425	358	332	308	286	257	264	231	231	199	185	177	167	143	133	130	122	116	118	104	84	105	111	92	86	87	68	61	71	60	56	47	69	42	57	47	51	32	38	43	34	33	38	39	31	30	25	22	32	29	23	26	27	20	22	24	14	20	27	17	14	14	21	14	13	16	16	14	18	17	10	8	7	7	8	10	8	10	15	8	10	6	3	6	9	8	8	3	8	8	6	6	6	5	6	7	6	4	8	5	4	4	6	5	3	9	8	7	4	5	3	6	5	9	3	5	6	3	1	5	4	7	7	3	3	1	4	5	2	5	1	7	2	0	5	6	7	2	3	5	7	4	0	0	2	3	2	1	6	5	5	1	1	4	3	2	4	1	2	1	5	1	3	2	3	4	1	4	3	2	3	4	2	6	8	1	4	3	2	1	3	3	2	3	1	3	1	4	2	4	3	3	6	3	5	5	3	8	3	3	3	2	8	2	3	5	1	3	3	2	5	3	3	4	6	0	1	5	2	3	2	4	2	1	2	2	4	5	2	2	3	4	8	5	3	3	3	5	5	3	3	3	1	2	5	4	2	1	3	1	2	1	2	1	1	2	0	4	2	4	1	0	1	3	1	1	1	0	3	2	2	1	0	1	2	2	2	3	2	3	1	1	3	1	0	2	0	1	0	4	1	0	1	1	1	2	1	2	1	0	2	1	0	2	2	5	1	0	1	1	0	1	2	1	1	2	1	2	2	1	3	2	1	2	1	1	0	1	0	0	1	1	3	2	0	1	1	1	1	1	1	3	1	2	2	0	0	0	2	0	1	1	1	0	2	1	0	1	1	1	2	3	1	2	0	1	3	1	1	1	2	1	1	1	2	1	0	1	4	2	1	2	1	0	1	2	1	0	3	1	1	1	0	3	0	3	1	1	0	1	1	2	0	1	0	3	2	2	2	1	2	1	0	2	1	0	1	1	1	1	1	0	3	0	1	0	1	1	1	1	2	1	0	1	0	0	0	3	3	2	3	1	1	0	1	2	0	2	0	1	2	1	2	1	1	0	0	0	1	0	0	0	2	1	2	2	0	0	1	0	2	1	1	3	2	4	0	1	0	2	1	1	0	1	0	0	1	4	0	0	2	1	1	1	1	0	0	1	2	1	1	2	1	0	1	3	0	0	1	0	1	2	2	0	0	1	2	1	1	1	1	1	0	2	0	1	1	0	1	1	1	1	1	2	1	1	0	0	1	1	0	2	0	3	1	0	0	0	1	0	1	1	0	0	0	0	2	1	1	2	0	1	4	0	1	0	0	0	2	1	1	1	0	0	1	2	2	0	0	1	0	1	3	0	1	2	2	0	1	1	0	1	2	1	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	3	0	0	1	0	1	1	0	1	0	1	3	0	0	1	0	2	2	2	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	3	1	1	1	2	0	0	1	2	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	3	1	0	3	1	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	2	2	0	0	1	1	0	1	1	0	1	0	1	0	1	3	0	2	0	0	0	1	4	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	2	1	0	2	0	0	1	2	0	1	1	0	0	1	0	1	1	0	2	1	0	0	0	0	0	2	1	2	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	3	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	1	0	0	0	0	2	0	0	2	2	0	1	1	0	2	1	0	0	1	0	1	1	0	2	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	2	0	1	2
