345	0	2700	77368	476	9	29	245	554	864	881	821	657	538	431	351	288	234	214	195	178	173	184	167	152	144	134	128	107	113	121	120	100	96	103	88	93	104	85	88	89	65	81	70	64	73	61	56	56	52	45	51	40	43	38	31	43	23	40	28	32	29	28	31	27	34	28	35	34	19	29	25	20	24	19	17	13	21	17	10	20	18	19	23	20	20	18	8	22	12	19	17	8	15	11	17	10	8	19	15	15	6	12	16	17	11	9	14	9	9	16	9	7	7	14	7	12	9	12	6	10	10	10	9	10	7	10	15	13	6	13	9	8	8	10	7	10	8	7	12	10	25	16	25	21	34	36	15	11	16	27	16	4	5	10	10	6	2	6	6	7	9	11	3	10	3	6	1	6	3	5	4	5	4	5	5	3	8	6	5	1	9	5	4	3	2	5	6	5	5	5	1	1	4	1	3	3	3	6	7	3	3	3	5	5	4	3	6	11	4	2	3	6	4	8	5	4	7	4	5	2	2	4	5	3	2	4	1	2	1	6	7	5	2	3	3	3	1	8	6	4	4	4	8	3	1	5	2	4	4	3	4	4	4	5	2	3	3	3	4	3	2	3	2	4	2	1	5	3	3	2	7	5	2	1	1	2	1	1	2	0	4	0	4	0	7	3	2	0	2	3	1	1	3	2	2	5	1	2	3	3	2	0	3	3	3	4	3	3	4	1	5	1	6	0	3	3	2	5	3	1	1	3	3	4	0	1	0	5	1	6	1	0	4	3	3	1	2	1	6	2	1	1	0	3	1	1	2	1	1	2	1	2	4	2	2	2	3	2	5	0	3	3	2	3	2	3	1	1	3	1	3	4	0	1	2	2	1	0	4	2	0	2	1	1	5	2	1	4	1	1	2	1	0	2	1	2	2	1	2	2	0	1	4	3	1	1	2	2	1	1	1	4	4	1	2	3	2	1	1	1	4	3	0	1	0	4	1	0	4	3	2	4	1	1	1	1	2	2	1	2	1	1	3	1	2	0	0	2	3	2	3	2	4	1	1	3	0	1	0	3	0	1	2	2	0	1	1	1	1	1	1	1	3	0	2	2	1	3	2	2	0	0	2	0	1	3	2	0	3	0	2	2	0	0	3	0	0	2	3	2	1	2	0	3	0	2	2	1	2	1	3	0	2	2	2	4	3	1	0	0	3	1	5	1	1	0	2	0	3	0	0	1	2	1	0	3	1	2	2	2	0	2	1	1	1	1	3	2	0	1	1	1	1	4	1	0	1	1	0	3	2	1	1	0	1	1	3	1	0	3	2	4	1	2	0	1	2	1	2	0	3	1	0	1	3	0	0	2	1	2	3	1	2	2	1	2	1	3	3	1	1	3	2	1	2	2	0	2	2	1	1	1	0	4	2	1	1	2	0	1	1	0	1	2	1	1	0	0	2	0	1	0	1	1	0	3	3	1	1	0	1	0	2	1	1	2	2	3	1	0	2	0	0	3	1	0	2	1	1	0	1	1	0	1	0	2	2	0	1	0	0	3	0	1	0	1	3	0	0	2	2	2	2	1	0	2	0	0	0	2	2	0	0	0	2	2	1	0	1	0	0	0	0	1	2	1	1	2	1	3	1	1	3	2	1	1	2	1	1	1	2	1	0	0	2	0	1	0	0	3	0	1	1	1	1	2	1	2	2	1	2	1	1	2	1	0	3	2	3	2	0	0	0	0	1	1	1	0	3	0	2	1	2	1	1	0	2	2	1	3	0	0	0	1	0	0	1	0	1	4	2	1	2	0	0	0	1	1	2	0	1	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	3	1	1	0	1	0	1	1	1	2	1	3	2	0	1	1	0	0	0	1	0	1	0	1	1	1	1	1	1	0	1	0	0	1	0	0	1	0	2	1	0	2	0	2	1	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	1	1	0	0	4	1	0	0	1	0	1	1	0	0	0	0	1	0	2	1	2	1	1	0	0	0	0	1	1	2	2	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	2	3	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	2	0	1	0	1	1	1	1	1	0	0	2	2	0	2	1	0	0	0	2	0	0	1	2	2	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	2	0	2	2	0	2	1	1	0	0	3	0	0	1	0	1	0	0	0	0	1	0	1	1	0	3	0	0	1	0	0	0	1	0	1	0	1	3	1	2	2	0	0	3	0
345	1	1900	77491	486	4	84	563	931	1068	917	792	628	520	421	361	308	261	188	211	191	153	130	131	121	111	105	93	81	87	77	81	66	58	84	45	54	63	54	53	41	46	38	40	30	33	34	33	24	29	18	21	23	15	23	25	18	18	12	16	24	22	15	11	20	12	13	12	11	13	15	16	13	9	7	14	11	8	10	10	17	10	10	11	10	12	15	9	12	6	9	9	12	10	10	9	12	2	11	3	5	15	11	5	9	3	5	7	6	4	5	6	12	13	7	5	9	2	4	8	8	2	7	2	3	3	6	2	1	2	3	5	3	4	10	6	5	7	3	7	15	9	14	12	10	20	20	13	7	12	20	11	12	11	11	7	6	2	0	1	3	6	4	4	1	5	2	1	1	5	0	2	3	2	3	0	2	0	3	2	1	2	4	1	1	2	2	3	4	2	4	1	3	3	6	3	3	3	3	4	1	1	1	1	2	3	1	7	2	1	0	0	1	1	3	3	1	1	2	3	2	0	2	1	3	2	1	0	1	3	1	2	1	4	1	3	0	1	3	2	2	3	3	0	1	0	0	3	2	1	0	1	1	1	2	0	1	0	1	1	4	1	0	0	0	2	1	2	0	0	1	0	2	3	2	0	1	1	2	0	0	2	0	3	1	0	2	1	2	5	1	3	2	2	1	1	0	2	3	2	2	3	1	3	3	3	1	1	0	0	1	0	1	0	1	3	0	2	2	0	0	0	2	3	0	0	0	1	0	2	2	3	4	1	1	1	3	0	0	0	1	1	2	2	0	2	0	1	1	4	1	2	0	1	1	0	2	1	0	1	0	1	1	3	1	2	0	1	2	0	3	1	1	2	2	3	0	0	3	0	0	1	1	1	1	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	2	0	1	1	1	3	0	1	0	1	1	5	0	1	2	2	3	1	0	2	0	4	0	1	1	1	0	1	1	1	0	1	1	0	2	1	1	0	2	2	1	0	2	2	0	2	1	0	1	4	1	0	2	1	2	2	0	1	0	3	2	1	2	1	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	5	0	0	0	2	0	1	0	2	0	2	1	1	0	3	0	2	2	0	0	1	2	0	0	0	0	1	0	1	3	0	0	1	0	0	3	0	1	1	1	0	0	0	1	1	3	1	1	0	0	0	0	0	0	1	1	0	1	0	0	2	3	2	2	0	0	2	0	1	0	2	1	1	3	0	2	1	0	0	2	1	1	0	1	0	2	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	3	2	0	1	1	0	0	2	2	0	2	0	0	0	0	0	0	3	1	1	0	2	0	0	0	0	1	0	0	1	1	2	1	0	0	0	2	1	0	1	1	1	0	2	1	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	2	0	1	0	1	3	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	2	0	2	0	0	1	1	1	0	0	1	0	0	1	0	1	0	3	0	1	0	1	1	2	1	1	0	3	0	0	1	0	0	1	2	0	1	0	0	0	2	1	0	0	0	0	0	2	1	1	1	0	1	0	1	3	0	1	1	2	0	0	1	0	0	0	0	1	2	0	1	0	2	0	1	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	3	0	0	1	2	0	0	2	0	0	2	0	0	0	0	3	0	0	0	1	3	0	1	3	0	0	2	0	0	1	1	1	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	2	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	2	1	2	0	0	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1
345	2	2100	77614	500	7	79	502	830	1056	894	807	636	595	454	368	311	284	281	227	208	188	179	156	155	132	139	135	121	119	115	103	109	101	91	57	58	50	66	77	55	51	41	49	37	31	39	34	31	30	34	32	26	36	30	24	24	33	26	16	19	21	15	25	12	13	17	20	21	19	14	15	9	12	15	11	11	21	8	12	12	12	13	11	12	8	5	8	13	10	11	12	10	16	12	9	5	11	5	9	10	5	9	11	5	8	10	10	8	8	11	8	16	9	11	7	9	6	11	6	5	8	10	8	10	8	7	5	7	5	5	5	4	4	4	9	4	7	6	11	18	19	17	14	20	25	19	17	11	13	15	12	12	7	4	4	4	7	6	3	6	5	4	8	6	1	5	5	5	3	6	6	1	2	9	6	6	4	1	3	3	6	0	5	6	7	2	2	0	5	4	1	5	3	2	3	3	3	1	6	3	7	5	2	3	2	2	5	3	0	3	1	0	3	3	3	2	1	3	3	2	1	2	2	3	6	2	4	1	1	3	1	3	2	2	3	2	2	2	3	3	2	1	2	3	1	2	1	3	0	1	3	4	4	1	3	3	2	0	3	3	4	6	3	2	1	1	4	1	2	4	2	4	1	4	3	0	2	1	2	6	1	2	2	0	2	1	5	2	2	1	0	2	4	1	2	3	2	0	2	6	1	0	0	0	4	1	1	1	2	2	1	1	1	0	1	5	3	1	1	3	0	4	0	2	1	3	1	1	0	2	0	1	0	4	3	2	3	3	4	2	1	0	3	2	2	4	4	0	2	1	2	0	6	0	3	2	2	1	4	2	1	2	2	0	2	3	1	1	1	1	0	1	2	2	4	1	2	3	1	0	0	3	0	0	0	2	1	1	0	0	3	0	1	1	1	0	2	0	2	2	0	1	1	1	3	0	2	0	3	1	0	0	0	1	2	2	1	0	1	0	0	2	0	2	3	0	2	1	1	1	0	2	1	2	1	1	0	4	0	1	0	1	3	0	1	1	0	1	0	1	1	0	0	0	3	1	1	0	2	2	0	0	1	0	1	0	0	0	0	4	1	2	3	2	1	1	1	1	4	1	1	2	0	0	0	2	2	2	1	2	2	1	1	3	3	1	4	1	1	1	1	0	1	1	0	1	0	0	1	1	2	0	0	0	4	0	1	0	2	1	1	0	1	0	2	0	1	1	1	2	0	0	2	0	0	0	2	1	1	0	0	0	2	1	1	1	1	0	1	1	0	3	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	2	1	2	0	1	0	0	0	2	0	1	1	0	0	2	1	2	0	1	1	1	1	1	1	1	0	1	1	0	1	0	0	1	0	0	1	1	1	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	3	1	0	0	0	2	0	2	0	1	0	2	2	1	1	1	1	0	0	0	0	0	0	1	1	2	2	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	1	1	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	1	1	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	2	2	1	3	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	2	1	0	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	1	0	0	2	0	3	0	2	1	0	2	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	2	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	2	1	1	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	1	1	0	1	1
345	3	3500	77737	510	7	56	461	845	1093	1073	1027	919	785	626	588	427	418	327	266	248	164	151	140	124	118	94	96	69	110	92	86	80	70	83	70	61	66	53	51	47	58	68	43	44	48	45	44	43	47	36	39	34	32	30	30	31	26	33	25	22	32	30	21	29	22	20	24	21	19	20	14	18	25	20	23	16	16	15	15	8	10	11	16	12	12	13	10	8	12	15	11	15	10	14	8	12	16	9	7	11	11	7	9	12	7	18	6	12	9	11	10	9	8	10	7	10	10	2	11	7	6	8	6	8	8	4	8	7	7	6	12	3	3	10	5	10	13	8	13	20	26	26	27	34	29	46	27	25	23	21	14	14	16	15	7	3	5	4	4	4	8	7	3	7	4	7	3	2	3	1	3	4	3	6	4	6	2	5	4	2	5	3	6	4	8	5	4	4	5	4	1	4	2	3	3	2	6	4	7	2	3	5	6	4	3	4	4	3	2	3	3	1	5	0	3	2	2	4	2	2	3	5	3	3	3	1	2	3	5	2	2	3	3	2	0	1	3	2	2	2	2	1	1	0	5	5	3	2	3	2	1	6	2	2	4	0	2	2	4	2	2	4	1	1	3	5	0	2	5	2	2	1	3	4	3	2	2	3	0	2	1	3	0	1	4	2	1	3	2	3	3	5	1	1	4	1	3	0	4	1	2	1	0	1	3	3	1	1	1	2	2	5	4	2	0	2	3	2	1	1	0	3	3	2	0	0	0	0	0	4	0	2	0	4	1	1	3	2	1	2	2	3	3	1	0	4	0	1	2	3	2	0	2	0	0	1	2	1	2	0	2	0	2	2	1	3	1	3	3	0	1	1	4	0	1	1	1	1	2	0	1	0	3	2	2	2	5	4	0	3	1	2	2	2	4	3	2	1	1	1	0	1	0	3	1	2	5	1	0	0	1	3	1	0	2	3	3	1	2	2	1	0	1	0	0	0	1	1	3	1	1	0	0	1	1	1	1	3	3	2	1	1	0	3	4	0	0	1	0	2	2	0	2	2	1	3	2	1	3	2	1	1	2	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	2	1	0	1	0	2	0	0	1	1	0	1	1	2	1	1	0	0	0	1	1	0	1	1	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	2	3	1	2	1	2	1	2	1	3	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	1	1	1	1	2	1	1	0	2	1	4	2	2	1	2	1	0	0	0	1	0	0	2	2	1	0	0	1	0	2	0	2	2	2	0	2	1	0	0	3	1	0	1	0	0	0	0	0	0	1	2	4	0	1	0	1	0	0	0	1	0	1	0	1	2	1	0	2	1	2	1	0	1	0	1	0	0	1	3	2	1	2	1	0	2	1	1	0	0	1	0	0	0	2	2	0	2	0	0	2	0	1	2	0	1	0	1	1	1	1	2	0	2	0	1	0	2	2	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	2	1	1	0	0	2	1	1	0	3	0	0	2	0	2	0	0	2	2	3	1	2	0	0	0	0	0	1	1	0	0	3	1	1	1	0	2	0	0	0	1	3	0	0	0	0	1	0	3	1	1	0	0	2	3	1	1	0	1	2	1	0	1	0	0	1	1	1	0	1	3	0	4	0	1	0	1	1	1	2	1	1	0	3	0	3	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	2	0	2	0	1	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	5	1	2	0	1	1	0	0	0	0	0	4	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	2	2	0	0	0	1	0	1	1	0	0	0	1	3	0	0	0	1	0	1	0	0	0	1	2	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	2	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	2	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	0	2700	77861	473	3	33	365	725	919	918	869	761	627	512	415	328	281	203	189	165	143	154	135	139	155	94	113	109	100	107	107	98	89	65	82	66	75	67	50	77	79	57	80	63	55	40	61	36	50	47	62	49	38	50	37	44	32	38	28	28	45	32	38	23	23	27	32	26	20	15	23	33	33	20	22	18	16	23	15	16	17	22	16	22	13	18	22	14	9	12	17	14	15	11	22	13	11	18	16	24	11	14	18	15	14	13	14	22	9	18	9	14	8	10	11	11	13	7	6	11	13	16	13	9	7	9	13	9	10	12	10	10	16	17	10	15	15	26	23	39	35	41	43	45	44	41	39	38	30	31	24	17	19	11	8	8	3	14	6	7	3	7	10	3	5	5	8	4	7	11	5	4	7	3	3	5	12	3	3	4	1	5	5	5	4	1	6	3	5	5	3	4	3	3	7	7	2	3	6	2	6	1	1	4	3	4	4	8	3	4	4	1	2	3	5	8	6	3	6	4	5	5	4	3	5	5	6	7	1	3	2	2	5	5	6	5	6	1	3	4	1	3	4	3	1	4	1	4	6	1	6	0	5	2	4	4	2	2	2	4	4	3	4	4	3	0	4	3	1	4	5	2	3	1	1	5	0	2	2	0	1	2	2	1	4	1	1	1	1	2	2	5	3	3	2	3	3	4	4	4	2	2	5	1	0	1	4	6	2	2	3	2	3	1	2	3	1	2	1	1	4	1	2	2	0	2	2	0	4	2	6	2	1	0	2	2	3	3	4	0	4	3	1	2	2	2	1	2	3	2	4	2	6	3	2	4	1	2	2	3	0	5	2	3	6	2	1	0	2	0	3	2	0	1	2	2	2	2	0	2	3	3	0	1	1	3	3	3	2	2	0	1	2	3	4	0	2	0	4	0	1	1	3	7	1	3	1	0	0	0	1	1	0	0	2	4	2	0	1	1	3	2	2	3	1	1	4	0	1	3	0	2	3	0	2	0	2	0	4	0	2	0	0	1	0	0	0	1	2	1	0	1	4	1	1	1	2	2	1	1	0	3	2	2	2	1	1	1	2	1	2	0	5	3	0	3	3	2	2	1	1	2	1	3	1	1	2	2	4	3	0	3	0	1	4	3	1	2	2	2	2	2	1	4	2	3	2	2	0	3	1	1	0	0	2	1	4	1	2	0	0	3	1	1	6	0	2	0	3	0	3	1	3	2	2	2	2	1	1	2	0	1	1	1	3	0	3	0	1	0	0	0	2	2	0	1	0	0	3	3	1	0	1	1	3	2	2	0	0	2	2	3	2	2	1	4	1	0	2	1	0	1	1	4	2	2	2	0	3	2	1	1	0	0	4	0	2	1	3	0	1	2	2	0	0	1	1	1	1	4	2	1	0	0	0	0	0	1	0	0	0	2	1	1	1	2	0	2	0	1	3	2	0	1	0	0	1	0	0	1	1	2	2	2	3	1	1	0	1	2	0	1	0	4	2	0	0	1	1	0	0	2	0	0	1	1	3	1	1	0	1	1	3	1	1	0	0	0	2	0	1	1	3	2	0	0	0	1	3	1	0	0	2	0	1	1	2	1	3	3	0	2	1	1	0	1	2	0	2	1	1	0	2	1	3	0	2	0	3	0	0	0	1	0	1	1	0	0	1	0	2	3	4	0	0	2	1	0	1	1	2	1	0	0	1	0	1	1	1	1	0	1	0	0	1	2	1	1	2	0	2	0	0	0	1	0	1	0	0	1	0	2	3	4	2	2	0	1	3	0	1	1	5	0	0	0	0	1	0	0	1	0	2	1	0	1	0	2	1	1	1	0	0	0	0	1	0	0	0	2	0	0	2	3	1	1	1	3	1	2	0	0	2	1	1	1	0	1	1	2	1	2	2	0	1	1	1	2	3	1	0	1	0	0	1	1	1	1	2	1	0	0	1	2	2	0	0	2	1	1	0	0	0	0	3	1	3	0	0	0	1	0	0	2	1	2	0	3	0	0	2	0	0	1	0	1	2	1	4	0	1	0	1	1	1	1	2	0	0	0	0	0	2	1	3	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	1	2	0	1	2	0	1	0	0	0	2	2	0	0	1	0	0	1	0	0	1	0	0	1	0	2	1	1	0	1	2	1	0	0	1	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	2	2	1	0	1	0	0	1	0	1	1	1	1	1	0	2	2	2	0	1
345	1	1900	77984	484	5	123	611	910	1069	922	809	630	496	412	339	283	229	210	208	177	151	131	137	110	89	99	89	80	64	66	70	81	53	54	68	54	33	53	45	45	35	36	38	30	32	36	30	28	27	31	21	26	22	24	28	21	21	14	22	18	12	18	11	21	18	12	11	11	18	12	19	13	4	10	9	14	15	9	14	12	9	8	11	8	9	6	7	7	13	6	9	13	8	8	13	13	11	9	9	8	7	11	4	7	9	6	4	8	3	3	8	7	7	12	6	8	9	4	8	6	12	7	3	8	9	2	6	7	4	6	7	7	6	7	9	14	20	12	18	19	29	26	28	26	33	25	12	27	26	28	17	12	14	9	3	4	2	3	5	2	6	3	0	9	2	3	1	5	2	2	1	4	3	3	3	3	0	4	3	0	1	2	5	3	5	4	2	0	2	1	4	2	2	3	4	3	2	3	2	3	4	4	4	5	2	5	2	5	2	2	4	3	4	2	3	1	1	4	3	2	1	0	2	2	4	0	1	1	2	3	2	2	3	2	0	1	1	2	2	1	4	1	1	0	0	5	3	0	2	1	1	6	4	1	2	2	6	3	1	3	2	3	3	1	0	0	1	1	0	1	1	2	3	0	3	0	2	2	2	0	2	1	2	1	1	1	3	1	2	1	1	2	1	3	0	2	2	1	0	0	1	0	0	2	3	1	0	0	2	2	2	1	1	0	1	0	1	1	0	1	0	0	0	0	1	2	1	2	0	1	1	0	0	1	2	0	1	2	2	0	0	3	1	3	2	0	1	1	3	0	0	0	1	6	4	0	0	1	2	3	2	0	0	1	3	1	1	1	2	1	2	0	0	3	1	3	3	1	0	2	0	1	3	0	2	2	2	1	0	2	0	2	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	2	0	1	0	0	2	0	0	1	1	0	1	0	2	2	2	1	0	0	1	1	2	0	1	1	0	0	1	3	1	0	0	0	1	0	2	2	1	2	2	2	2	1	2	1	0	1	0	0	1	1	1	2	1	1	1	1	0	0	2	0	1	3	0	3	3	1	0	1	0	2	2	0	0	0	1	0	2	2	1	0	2	1	0	0	1	3	0	2	0	1	2	0	4	1	1	1	2	0	0	2	0	0	1	1	0	0	0	2	0	0	2	0	1	1	1	2	1	1	0	0	0	1	0	0	2	0	1	1	1	0	0	2	0	2	0	0	3	2	0	1	0	1	0	0	2	0	0	1	0	2	0	1	1	1	0	1	1	1	1	1	2	1	1	0	0	0	1	2	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	1	2	1	0	1	0	3	0	0	0	0	2	0	1	1	1	3	0	1	0	0	1	0	1	0	1	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	3	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	2	1	1	0	0	1	0	0	1	0	3	2	0	1	1	1	1	0	0	2	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	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	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	2	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	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	0	0	0	2	1	0	0	0	0	0	1	1	0	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	2	0	0	1	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0
345	2	2100	78108	477	3	80	544	868	1032	901	823	667	533	396	313	270	222	188	174	154	146	140	138	111	108	92	91	97	91	84	61	78	72	55	70	62	63	47	56	45	52	39	36	32	43	32	39	34	35	30	25	34	27	27	17	18	15	24	30	25	24	13	32	20	16	22	14	27	16	24	15	26	17	18	13	17	16	17	13	21	18	16	13	18	7	18	11	15	10	10	8	18	10	12	11	7	8	10	6	9	14	15	8	8	13	12	18	10	10	6	8	8	7	16	6	6	11	5	9	5	5	5	4	7	7	6	8	5	6	7	6	8	11	10	7	15	15	20	16	22	24	22	25	28	27	19	29	25	17	21	16	17	12	5	7	9	4	1	3	7	6	4	3	4	3	2	4	3	1	2	2	4	3	3	2	3	0	4	6	3	2	1	1	5	3	2	3	1	2	5	1	0	1	5	2	5	1	0	4	3	5	1	1	2	3	3	1	3	2	3	6	3	1	2	1	3	1	0	3	1	0	1	1	1	3	3	2	0	4	1	2	4	1	4	3	5	1	2	3	0	1	3	0	3	3	3	1	0	1	1	1	4	3	3	1	0	4	1	2	4	3	1	1	2	1	1	5	0	1	3	1	5	3	1	1	2	1	2	1	3	3	1	3	1	1	0	2	2	2	1	1	3	2	1	2	1	1	1	2	3	1	1	3	1	0	1	0	0	1	1	2	2	1	5	3	2	1	2	2	0	3	0	1	3	1	3	1	0	5	0	3	0	2	2	3	3	1	0	4	1	1	1	2	2	3	2	1	2	3	3	3	2	4	4	3	1	4	1	0	1	3	5	0	1	1	1	1	0	2	2	4	0	1	2	1	3	0	0	0	1	1	0	2	0	3	2	1	0	0	1	3	1	0	4	2	3	0	2	4	0	1	0	0	2	1	0	0	1	3	2	2	4	0	2	0	1	1	2	0	3	1	2	0	1	2	1	1	1	2	1	0	1	2	2	0	0	1	2	0	0	2	2	2	0	0	2	3	0	1	0	1	2	0	0	1	2	0	2	0	2	0	1	1	1	0	0	1	0	0	0	2	2	2	0	4	0	1	2	0	1	1	1	1	0	2	1	1	1	1	3	1	2	2	1	0	0	0	1	0	1	4	2	2	3	2	1	3	1	0	0	0	0	1	1	1	1	1	3	1	0	1	2	0	0	0	0	2	0	2	0	0	0	0	1	1	0	2	1	1	0	1	1	1	0	1	0	3	0	2	0	1	2	2	1	0	2	0	0	1	2	0	0	0	3	1	2	2	0	0	1	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	3	1	1	1	0	2	2	0	1	0	0	1	1	0	2	2	1	1	1	1	4	1	1	1	1	2	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	1	0	1	1	0	2	2	1	1	2	1	0	1	1	0	0	0	1	3	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	3	0	1	1	0	0	1	0	2	1	1	1	0	2	0	1	0	0	0	1	1	0	0	0	2	2	0	0	1	0	1	2	1	0	0	1	0	0	1	1	2	2	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	2	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	3	0	0	1	2	2	0	0	0	0	0	2	1	0	0	0	0	2	1	1	1	1	1	0	2	0	0	0	0	0	0	0	3	2	1	0	0	1	0	1	0	0	0	3	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	1	1	3	1	1	1	0	3	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0
345	3	3500	78231	488	13	105	536	892	1122	1061	858	713	557	401	340	234	249	203	199	210	187	152	161	111	133	103	96	95	85	91	92	101	75	74	62	67	61	67	38	61	56	37	55	37	43	44	49	37	43	40	28	33	27	27	36	33	40	36	50	34	26	35	24	28	31	34	33	25	18	28	24	18	24	20	19	16	22	18	14	13	17	13	19	15	16	12	15	10	16	11	18	14	14	12	12	14	15	20	14	8	16	12	3	14	10	12	9	12	5	5	8	15	10	6	10	14	9	10	7	9	7	12	5	8	11	5	8	3	11	9	7	9	10	18	18	20	33	31	34	30	19	30	40	35	39	26	22	26	23	24	8	6	10	9	8	8	4	4	5	4	3	7	4	8	11	3	3	3	3	4	0	1	1	4	4	5	5	2	6	7	7	5	3	3	0	2	1	6	7	2	2	2	6	2	3	2	3	5	2	3	4	3	6	4	7	1	3	3	5	6	6	4	3	4	1	2	3	2	2	1	3	2	1	3	4	3	1	3	3	2	3	1	1	2	5	1	1	3	0	2	0	4	1	0	4	2	3	2	3	1	0	2	1	1	1	2	4	1	4	3	1	0	4	3	2	3	0	1	1	1	4	4	1	2	0	4	6	1	2	4	2	2	3	1	0	0	2	2	1	2	2	3	2	4	2	3	1	0	2	2	0	1	0	0	5	2	1	1	5	3	1	1	3	0	1	1	1	1	2	2	2	2	3	1	3	2	4	1	0	1	2	0	1	2	2	4	2	0	3	1	1	0	2	1	1	2	0	1	2	1	1	1	1	4	1	3	0	0	0	2	3	2	2	3	2	3	1	0	1	4	1	1	2	2	4	1	0	1	3	2	0	0	1	1	2	5	2	0	1	1	1	0	2	2	1	1	0	1	1	1	2	0	3	2	2	1	1	0	0	3	3	0	0	0	2	2	0	2	4	2	0	1	2	1	0	4	1	0	0	1	1	2	3	0	3	1	1	1	0	1	0	0	0	2	0	1	2	1	0	2	1	0	1	2	0	1	0	0	0	0	0	0	2	2	2	1	3	0	3	1	0	1	1	4	1	1	0	2	0	2	1	1	0	2	0	0	1	0	0	1	0	1	1	0	3	1	0	2	0	0	0	2	0	2	0	2	1	0	0	1	2	4	2	1	1	3	1	0	0	2	0	0	1	2	3	1	1	3	0	0	2	0	1	2	2	1	0	0	2	0	1	0	2	1	0	2	0	0	2	1	0	0	1	0	2	1	2	1	1	1	1	0	2	1	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	3	0	0	2	0	2	2	0	0	1	2	0	0	1	4	0	3	0	0	1	1	0	0	0	2	0	1	3	0	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	1	2	2	0	2	0	4	1	0	2	1	1	1	1	0	0	0	0	1	1	1	0	0	1	2	1	1	0	1	2	2	0	1	0	1	2	0	1	0	1	0	2	0	2	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	1	2	1	2	3	2	1	1	2	1	1	0	0	0	0	1	0	1	1	1	2	2	0	3	2	2	1	2	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	1	2	0	2	0	1	2	0	1	0	2	2	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	2	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	1	1	0	1	0	0	2	1	0	0	1	0	0	1	0	2	0	2	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	2	0	0	0	1	0	2	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	1	0	0	2	1	0	0	1	0	0	2	0	1	1	1	0	0	0	3	0	0	1	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	2	3	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2
345	0	2700	78354	477	6	49	390	690	935	914	850	657	537	364	307	276	216	217	194	171	180	176	170	122	129	138	121	98	127	115	105	82	98	90	95	104	87	83	82	67	66	81	53	58	41	49	53	47	52	46	45	40	42	48	44	41	52	43	56	40	39	45	33	22	32	27	26	20	26	19	17	23	19	27	22	17	19	23	17	18	15	22	19	19	12	22	19	20	13	16	13	10	9	14	13	15	20	13	16	14	10	12	16	18	15	9	15	6	16	13	8	14	5	9	17	12	7	7	9	8	10	3	9	10	7	10	11	10	11	8	8	11	13	15	11	17	15	20	11	25	18	34	34	25	23	28	19	29	17	14	18	6	6	11	8	7	5	4	5	4	7	8	4	9	5	2	2	6	8	7	4	5	3	4	7	3	8	6	6	6	4	3	3	6	4	3	4	2	3	2	3	6	6	3	5	3	7	7	2	6	6	3	3	6	2	3	8	5	5	4	5	3	4	3	6	4	1	7	4	2	4	3	3	6	2	6	6	3	3	1	1	3	2	2	4	1	2	5	1	3	2	4	5	4	7	1	4	4	1	4	1	1	3	1	4	2	2	1	1	3	2	6	2	5	4	3	2	4	3	3	4	2	5	1	1	1	7	4	7	2	1	6	2	0	2	3	2	2	0	1	3	3	3	1	6	0	4	1	2	1	5	6	1	1	1	5	3	1	1	2	3	2	2	2	1	0	3	1	4	3	4	3	2	4	4	4	3	0	0	5	4	2	3	3	5	4	3	3	3	1	1	3	1	1	1	3	2	3	3	1	1	2	4	2	3	2	3	1	4	1	2	2	2	0	1	5	4	4	3	0	2	2	1	4	4	1	3	0	0	3	0	4	3	1	2	4	1	2	1	0	3	1	0	0	0	1	2	0	4	2	5	2	1	0	3	0	2	4	3	1	1	2	0	1	1	2	1	5	2	1	3	2	2	4	2	2	0	3	1	2	1	2	0	1	1	5	3	1	3	0	2	2	0	1	3	2	3	1	0	2	3	1	2	1	1	1	1	2	3	3	3	1	2	1	0	1	2	3	2	3	2	1	1	2	6	0	3	0	1	3	0	1	2	3	0	3	1	1	4	2	1	3	1	2	1	1	1	0	2	1	3	1	0	2	3	1	0	0	0	3	1	2	2	2	4	2	2	2	0	2	4	1	0	2	1	0	4	2	1	0	1	2	0	1	2	0	1	1	2	1	1	1	3	1	0	1	2	1	1	3	2	0	0	2	1	0	0	0	3	1	1	0	0	0	1	0	1	1	0	1	3	3	1	2	1	0	2	2	2	3	0	2	0	1	2	0	1	3	2	0	0	2	0	0	2	1	1	4	0	1	2	1	0	1	0	1	1	0	2	1	1	1	2	2	0	0	2	2	1	0	0	1	1	1	1	0	2	0	0	5	1	3	0	1	2	2	1	0	1	0	0	0	0	1	1	0	3	0	0	0	1	0	2	2	3	1	0	1	2	1	2	3	2	1	1	0	1	0	2	0	2	3	1	2	0	0	2	1	0	1	1	2	2	2	2	2	1	2	1	1	1	1	0	2	2	0	1	1	1	4	3	0	3	2	0	1	4	0	1	2	0	1	0	0	0	1	1	1	1	0	2	0	0	2	1	1	2	1	1	1	0	0	2	2	0	0	1	0	1	3	1	0	1	1	0	1	0	2	2	0	4	2	1	2	1	2	3	2	0	1	1	2	2	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	1	4	1	0	0	0	0	1	0	2	1	1	1	1	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	1	2	0	0	0	3	2	1	0	0	0	1	1	1	0	0	1	0	1	0	2	1	0	1	1	2	1	0	0	1	1	0	0	1	1	1	0	1	2	1	2	1	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	1	0	1	1	0	4	1	3	3	0	1	0	0	0	0	0	2	0	0	1	0	2	0	3	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	2	1	1	2	0	0	0	2	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	3	0	0	0	0	1	0	3	0	1	0	1	0	1	0	4	3	2	1	1	1	0	0	2	1	1	2	0	0	1	0	0	1	0	2	0	0	2	0	2	1	1	0	0	0	0	0	0	1	0	1	2	1	1	1	0	2	0	0	1	0
345	1	1900	78477	461	2	123	617	918	980	817	631	474	389	296	238	194	166	183	163	118	119	107	112	100	91	94	90	79	58	68	60	60	61	48	48	58	59	43	42	39	32	36	40	31	45	27	24	25	18	19	28	18	26	25	24	21	15	26	8	20	10	21	14	16	10	17	8	10	18	15	6	14	12	13	11	10	19	12	5	10	15	11	10	8	17	1	9	5	10	5	5	11	8	7	12	9	12	12	4	5	6	11	9	5	10	5	13	11	5	6	6	4	7	6	10	3	5	6	1	4	2	12	2	6	14	7	9	8	3	7	9	5	6	4	6	6	4	11	18	17	25	12	18	11	11	21	26	24	22	15	13	11	11	6	5	13	6	5	6	3	3	2	1	3	2	2	1	4	2	4	0	4	1	3	2	2	3	3	3	3	4	0	1	3	0	7	1	3	2	1	2	2	4	5	2	1	2	3	3	5	4	6	1	3	3	3	1	0	2	4	2	3	2	3	0	2	3	5	2	3	2	3	1	2	2	1	3	2	2	2	0	0	0	1	2	1	3	1	2	2	2	0	2	2	0	4	2	5	2	2	3	3	0	1	1	0	3	1	3	1	3	1	2	2	1	0	1	0	0	1	2	1	2	1	0	0	2	0	0	1	2	3	1	3	1	2	0	1	0	4	4	1	4	0	1	0	0	3	0	2	0	3	1	1	0	2	2	1	2	3	1	0	1	1	2	1	3	3	2	2	2	4	1	0	0	2	1	2	3	1	4	3	0	0	1	0	0	0	0	1	1	0	2	0	2	1	0	2	1	1	0	0	1	3	2	2	4	1	1	1	1	0	1	2	1	1	1	1	2	2	2	0	1	1	1	2	0	0	0	2	0	0	0	1	1	1	0	1	1	2	0	3	1	0	1	1	0	1	1	0	0	0	2	2	0	2	2	0	1	0	0	1	3	2	1	0	1	1	2	0	1	0	1	1	0	3	1	0	1	3	0	0	0	0	3	1	0	1	1	0	1	1	1	0	1	0	0	1	0	2	0	0	2	1	0	0	0	3	0	0	1	1	1	0	1	0	1	1	1	0	0	2	1	1	0	2	0	0	0	2	0	1	3	0	4	2	1	3	0	0	2	0	1	0	1	0	0	0	1	3	0	2	0	0	0	0	1	0	2	1	2	0	0	0	0	2	0	1	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	2	0	1	1	3	1	2	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	3	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	1	0	0	2	2	0	1	1	2	0	2	2	1	2	2	0	0	1	3	2	0	2	0	0	2	0	0	1	0	0	3	1	1	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	2	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	0	2	1	1	1	0	1	0	0	2	1	1	0	0	1	1	1	0	2	0	0	0	1	0	1	1	1	0	2	1	0	0	0	2	0	0	0	0	1	2	1	0	0	0	0	0	2	1	0	0	0	2	0	3	0	0	0	1	0	1	1	1	3	0	3	0	1	0	1	1	0	1	0	1	0	0	0	2	2	2	1	0	1	2	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	1	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	2	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	2	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	1	2	0	0	1	0	1	0	1	3	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0
345	2	2100	78601	460	10	78	538	900	1011	873	662	507	390	318	259	231	222	177	177	152	133	136	137	115	125	109	84	120	86	97	87	98	83	57	79	89	68	62	72	42	57	46	57	56	44	44	30	33	40	31	32	23	26	36	20	26	22	14	22	20	14	13	12	14	21	14	18	21	17	18	13	14	14	18	16	17	16	9	6	13	12	16	13	14	10	9	10	14	13	9	15	6	8	10	11	10	15	8	12	8	10	13	6	11	9	12	13	9	5	6	12	8	6	13	6	6	11	5	3	7	4	4	7	6	10	5	12	4	3	7	9	4	2	10	6	5	10	4	6	8	5	15	11	15	23	26	23	24	18	15	14	15	6	5	6	4	6	7	6	4	4	0	7	1	5	4	3	3	7	2	3	4	3	2	4	3	4	0	4	1	3	4	4	3	2	8	3	3	3	2	1	5	1	0	6	5	0	3	4	2	1	4	1	2	3	1	2	3	3	2	5	4	0	5	2	2	3	2	0	0	2	3	4	1	2	2	3	2	2	2	1	1	1	0	4	2	1	3	4	3	1	0	0	1	2	3	5	2	1	3	2	4	3	2	1	2	1	3	2	5	7	4	0	2	2	0	3	2	1	1	1	2	1	0	1	3	0	3	1	1	1	2	1	3	0	1	1	2	0	3	2	1	2	2	3	6	1	2	3	5	1	0	2	3	5	2	0	2	2	3	3	0	2	2	2	2	1	0	3	0	3	3	2	2	1	1	1	1	0	1	1	1	1	0	2	1	1	2	3	2	3	1	0	3	2	0	2	2	1	1	1	2	0	1	2	2	2	3	0	1	1	1	0	1	0	1	3	1	0	2	1	4	2	0	3	4	1	3	1	3	1	0	1	2	0	1	1	1	2	0	2	1	1	2	1	1	2	0	1	1	2	1	1	2	0	1	1	3	0	2	1	4	3	1	2	2	0	0	3	1	1	3	1	1	2	2	1	1	2	1	1	1	1	0	2	1	2	1	1	2	4	0	0	0	0	1	3	2	1	1	0	1	1	1	1	2	1	2	0	3	1	2	0	0	1	1	1	3	1	3	0	1	2	2	0	1	0	0	0	2	2	0	2	1	2	0	1	1	1	1	1	0	1	2	1	1	0	0	0	1	0	0	1	0	2	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	1	2	0	0	2	0	2	1	2	0	1	1	0	0	1	1	1	2	0	0	1	1	2	2	0	1	0	1	0	0	1	1	0	0	1	2	0	0	1	0	3	1	3	3	1	1	0	1	0	0	1	2	1	2	0	0	0	0	2	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	2	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	2	1	1	1	0	2	1	1	2	2	1	1	0	1	1	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	1	0	1	0	0	0	1	2	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	2	1	0	0	1	0	0	0	1	1	1	0	0	0	1	2	0	2	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	1	3	1	0	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	3	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	3	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	2	0	1	0	0	0	0	1	0	1	0	0	1	4	2	0	1	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	2	0	0	1	2	0	0	0	1	0	1	2	0	0	1	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1
345	3	3500	78724	458	10	77	553	829	1071	992	912	616	521	366	339	310	254	244	210	199	188	178	169	134	132	134	119	125	117	119	99	88	98	69	93	79	77	68	71	69	45	48	51	52	51	39	42	46	38	36	42	34	38	37	26	37	27	30	27	21	23	25	20	18	16	19	25	16	17	18	17	23	19	17	9	15	11	21	19	19	16	15	9	12	16	18	15	17	14	11	15	14	9	14	12	9	15	10	7	8	10	12	7	10	6	7	10	11	7	8	18	10	7	11	8	5	5	6	9	6	7	8	5	8	6	14	7	8	8	8	6	6	13	4	7	9	4	9	8	11	25	21	25	34	14	22	21	17	12	12	9	6	5	3	4	7	6	7	5	2	2	3	5	1	4	6	3	4	2	1	5	0	4	4	3	7	3	5	2	3	2	2	5	3	3	0	3	3	3	3	3	4	2	3	11	5	4	4	1	4	3	2	5	4	4	5	1	4	1	2	0	0	3	1	6	0	3	2	1	3	3	0	5	4	3	3	4	1	1	1	3	2	4	3	3	1	4	0	2	2	2	5	4	1	3	4	4	1	2	5	1	0	2	0	4	3	1	2	1	2	1	0	5	4	4	1	1	1	5	0	0	2	6	0	2	3	2	4	3	1	1	5	2	1	0	3	4	0	2	2	3	2	3	0	0	0	2	5	2	1	4	3	2	1	1	2	2	2	2	3	1	0	2	4	1	2	1	3	2	2	5	0	1	0	1	1	1	1	1	3	3	1	1	0	1	1	3	4	3	0	2	2	1	0	0	0	1	0	2	0	3	1	1	0	0	1	0	6	2	1	2	2	4	3	2	0	1	0	1	1	1	0	2	2	0	3	1	1	1	1	4	2	2	1	1	1	2	2	1	3	1	2	1	0	0	1	3	0	0	0	2	0	1	1	1	2	0	1	2	2	2	1	4	2	2	2	2	2	3	1	1	1	2	1	1	2	1	3	1	2	1	2	0	1	1	3	1	3	1	1	0	3	1	2	2	1	2	1	4	0	2	0	2	0	1	1	1	3	2	0	0	1	1	0	0	2	1	0	0	0	1	1	1	2	1	2	0	2	0	2	2	1	1	1	0	0	1	1	0	0	3	1	0	0	0	0	1	2	1	0	1	2	0	1	0	2	1	1	2	0	0	2	1	1	1	0	1	3	2	1	0	0	1	0	1	1	1	0	1	4	0	0	0	1	0	1	0	2	1	0	2	1	0	0	1	0	1	2	0	2	1	2	2	1	0	0	1	1	0	0	1	2	2	0	2	4	1	2	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	1	2	1	2	1	0	1	0	1	0	1	0	1	3	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	1	1	2	1	0	0	2	1	0	2	2	2	0	1	0	1	0	2	2	1	0	1	2	0	1	1	0	2	1	1	0	0	1	0	2	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	2	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	2	0	1	2	1	1	0	0	0	0	1	2	0	0	0	1	2	1	1	1	1	0	0	0	1	0	2	0	1	2	0	1	0	1	1	2	0	0	0	1	0	0	1	1	1	0	1	1	1	0	0	2	0	1	1	0	1	1	2	0	0	0	0	3	0	0	0	1	1	1	0	0	0	0	0	3	0	1	0	2	0	0	3	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	2	1	0	0	1	1	3	0	0	1	0	0	2	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	2	0	4	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	2	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	2	1
