345	0	2700	19514	351	14	118	572	831	882	822	730	605	544	543	498	448	414	395	366	325	324	285	234	208	215	159	167	144	144	115	127	118	91	87	104	89	106	84	100	89	88	73	80	57	47	42	56	45	46	34	50	26	37	34	26	30	20	26	34	28	34	37	25	34	27	26	31	36	22	21	18	34	19	29	23	23	18	25	20	15	9	20	18	8	15	20	9	16	11	10	12	10	11	13	10	8	8	7	16	10	17	12	7	13	9	8	8	10	5	6	12	10	8	7	8	9	6	7	6	2	7	6	7	1	8	7	4	7	4	3	9	6	7	7	5	3	4	5	6	4	5	2	3	3	8	5	4	2	6	4	4	14	3	4	4	7	8	7	4	3	4	7	3	0	1	4	4	3	2	10	5	6	4	1	4	2	3	1	5	3	4	3	3	3	6	5	3	0	1	2	8	4	10	3	6	9	3	8	2	3	4	3	5	1	1	3	1	4	3	2	3	0	6	3	4	1	0	2	3	2	1	5	1	1	5	1	2	3	4	3	2	3	0	3	7	2	2	2	1	1	4	1	2	4	0	4	2	1	4	1	1	3	1	3	2	1	1	5	4	4	1	0	0	2	3	1	3	6	3	5	3	0	4	3	3	2	6	0	2	3	3	1	0	4	2	2	2	1	1	0	1	1	0	3	2	4	5	3	9	3	2	1	5	2	1	4	3	3	3	1	2	1	2	1	4	3	2	1	2	1	3	2	2	1	3	2	0	2	3	1	2	3	1	2	0	1	2	2	0	0	0	1	2	1	0	2	1	1	0	1	0	1	3	4	1	1	2	0	2	0	3	3	0	3	1	3	0	1	1	0	3	1	1	2	0	3	2	1	1	1	1	3	0	4	3	4	0	1	2	4	2	0	3	3	2	0	2	3	2	2	2	2	1	0	3	1	1	1	1	0	4	3	0	2	1	3	0	0	1	0	2	0	1	2	0	2	1	0	0	0	1	0	2	3	1	1	0	2	1	0	3	2	2	2	0	1	1	1	0	0	2	1	1	1	3	3	1	1	2	0	1	0	1	1	0	0	2	1	2	3	0	1	3	2	2	1	0	1	0	2	1	0	3	1	0	3	2	1	1	0	0	1	2	0	0	1	1	3	1	2	0	0	1	1	3	4	3	0	1	1	2	2	1	2	1	5	1	1	0	0	3	1	0	3	1	2	1	0	2	1	2	0	2	1	0	2	1	2	1	2	2	5	2	1	1	0	1	0	1	0	2	1	2	0	1	2	1	2	0	1	0	0	0	1	0	1	0	0	0	2	0	1	3	0	0	1	0	2	0	0	1	0	0	0	2	3	1	2	1	1	0	0	1	1	0	0	1	0	0	1	1	1	2	1	2	1	2	0	0	0	2	1	0	1	1	0	2	1	1	1	2	3	0	1	1	0	0	2	2	0	3	3	0	3	2	2	0	0	1	1	2	0	1	3	0	1	1	1	1	1	0	1	3	0	2	3	0	1	2	0	0	2	2	0	2	0	1	0	0	1	2	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	1	0	2	2	0	4	0	0	0	1	2	2	1	2	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	4	0	0	1	0	0	2	1	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	0	4	0	1	0	1	0	0	1	1	1	0	0	4	0	0	1	2	2	1	3	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	1	1	1	0	2	0	0	0	1	2	0	1	0	0	1	1	0	4	2	0	1	0	0	1	0	0	5	0	0	0	0	0	2	0	1	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	2	0	0	1	0	1	1	0	1	0	1	1	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0
345	1	1900	19637	356	28	231	798	894	865	789	650	567	522	439	369	316	271	256	222	176	164	188	170	140	155	141	134	119	117	107	97	105	77	75	71	65	42	54	55	54	30	43	25	29	22	38	21	23	16	29	19	10	22	23	22	21	13	23	10	18	25	16	20	17	23	16	14	10	13	9	20	9	7	11	11	11	11	8	12	5	9	11	9	9	8	9	4	8	3	5	6	3	5	4	11	2	7	5	5	12	4	3	5	2	6	4	6	4	6	5	3	4	4	1	6	7	2	3	6	3	3	4	4	3	4	1	7	5	0	2	0	4	6	3	6	4	4	4	1	4	3	1	1	1	2	5	2	2	3	1	5	3	2	2	2	1	1	4	1	2	2	4	1	2	4	2	1	3	1	3	0	5	1	2	1	0	1	0	1	3	4	4	3	6	1	3	1	3	3	0	2	2	3	1	1	0	4	2	2	2	1	2	1	3	2	1	3	2	1	3	4	2	2	1	2	0	2	5	1	0	2	1	1	4	0	1	3	0	1	0	0	0	1	0	2	2	0	0	1	1	1	2	3	3	3	1	2	1	1	1	0	1	1	4	0	1	2	2	1	1	2	0	0	1	2	0	2	1	1	3	1	1	0	2	2	0	0	3	0	2	0	3	0	1	0	3	2	2	2	0	1	0	0	1	1	2	3	0	1	1	0	0	2	1	0	1	0	1	1	3	1	1	1	0	0	0	0	0	1	0	2	1	0	1	2	0	1	2	2	0	2	0	0	2	0	0	1	1	1	0	0	0	1	1	2	1	0	0	2	1	1	0	2	2	0	1	1	0	1	1	0	0	2	0	0	2	1	0	2	1	1	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	3	1	2	2	2	1	1	0	0	1	1	1	1	3	3	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	2	0	2	0	0	2	1	0	1	1	0	1	0	1	0	0	0	1	1	3	0	2	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	2	0	1	0	1	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	1	1	1	0	1	0	1	1	3	2	0	0	0	1	0	1	0	0	1	3	2	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	2	1	2	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	4	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	0	0	2	1	1	0	1	1	1	0	0	2	1	0	0	0	1	1	2	0	2	1	1	1	0	1	2	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	3	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	3	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	2	0	0	1	1	1	2	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	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	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	3	1	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0
345	2	2100	19760	357	29	197	697	862	843	712	635	526	473	410	379	355	352	321	282	258	236	199	202	149	149	133	100	96	107	65	79	66	71	73	59	39	42	56	42	46	49	33	29	26	29	35	40	29	24	26	31	28	25	28	28	25	24	27	21	17	18	25	21	20	19	13	18	4	12	22	20	15	10	12	14	16	15	12	15	12	12	12	8	7	10	9	5	8	9	5	7	7	12	4	7	6	7	8	4	4	2	11	6	8	3	7	2	3	4	8	6	5	9	8	3	6	1	5	7	6	6	8	5	3	5	7	3	5	3	3	2	1	6	8	4	2	3	5	4	6	5	1	1	7	3	3	2	6	2	2	1	2	7	2	5	2	7	4	3	2	3	3	3	2	2	3	3	4	0	0	2	1	3	3	5	1	3	2	1	3	4	3	0	2	4	5	2	0	8	3	2	2	0	1	2	6	6	4	1	2	3	3	2	1	3	5	4	5	1	1	4	2	2	1	1	3	3	3	1	0	3	0	2	0	2	0	3	2	2	4	1	2	0	2	4	2	1	1	0	2	4	2	0	2	1	0	2	2	0	0	3	1	3	3	0	1	1	0	0	1	0	0	0	1	2	2	3	0	1	0	2	0	0	2	2	1	3	1	2	3	2	3	2	2	0	3	0	2	3	2	0	2	5	0	0	1	2	1	1	4	4	3	0	0	1	1	1	1	1	0	3	1	1	2	2	2	1	2	4	0	1	1	0	1	0	2	2	1	0	0	2	0	0	2	0	2	2	1	1	1	1	1	0	0	2	0	1	2	1	3	0	2	1	0	0	1	1	2	1	1	0	0	0	2	0	0	0	0	0	1	0	0	3	1	1	1	0	0	0	0	1	2	3	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	3	0	1	2	0	0	0	0	1	0	1	0	0	0	0	3	1	1	0	1	0	0	1	0	1	0	1	1	0	2	0	0	0	2	1	1	0	3	1	0	2	0	1	0	0	2	2	4	0	0	0	0	2	1	1	0	1	0	0	1	1	1	1	1	0	2	1	0	0	0	1	0	1	0	1	2	0	0	2	0	0	0	3	1	1	1	1	0	0	2	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	1	2	0	1	0	0	0	0	0	0	1	4	1	2	1	0	1	3	1	0	0	4	1	0	1	0	0	1	2	2	0	1	2	0	0	1	2	1	0	0	2	0	3	0	1	0	0	1	0	1	0	1	3	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	1	0	1	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	1	0	1	0	3	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	2	0	1	2	0	1	0	0	1	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	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	1	2	1	2	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0
345	3	3500	19884	353	23	186	692	906	889	801	796	657	591	512	415	400	310	271	249	224	206	158	146	137	121	119	119	102	94	95	84	96	89	78	84	61	79	75	61	56	50	60	60	53	50	55	58	40	49	43	45	32	36	30	30	36	35	33	27	19	21	23	29	22	15	25	10	25	24	16	20	26	19	23	27	19	21	12	13	17	14	9	12	13	14	13	9	9	7	9	8	11	10	6	7	7	7	5	3	9	8	3	9	4	3	6	5	7	1	7	4	6	5	5	8	9	5	3	9	1	4	4	4	6	8	8	8	4	4	5	4	1	3	7	6	4	3	1	2	4	4	4	8	2	3	3	8	8	2	4	2	2	2	2	6	3	3	2	1	3	5	2	3	4	2	4	7	5	3	2	2	6	6	1	2	3	4	2	4	4	6	2	2	3	4	6	5	2	1	3	7	3	3	5	4	2	3	3	3	1	4	2	1	1	2	2	2	4	1	2	4	2	0	1	1	2	4	4	1	0	1	3	4	2	1	2	0	4	2	4	1	3	3	3	3	6	2	4	1	1	3	2	1	2	1	2	1	0	1	3	1	1	2	1	4	2	1	4	2	2	1	0	0	0	1	2	2	0	3	3	0	4	1	1	1	2	5	1	0	0	4	2	2	2	1	1	1	0	0	3	2	3	0	2	2	2	5	1	2	3	1	1	4	2	2	2	3	2	1	0	0	2	3	0	1	1	0	3	2	2	2	0	2	1	0	1	2	3	1	0	2	1	4	0	0	3	1	0	1	0	4	2	2	2	0	2	0	2	1	2	2	1	2	2	1	1	1	1	3	2	2	1	0	0	3	0	2	0	0	0	1	1	0	1	2	1	1	0	2	1	0	0	0	2	2	1	3	0	2	0	0	2	3	1	0	2	0	0	1	2	3	1	0	3	0	1	0	1	1	1	2	2	0	1	1	1	1	0	1	1	0	2	1	2	0	2	3	1	0	0	2	3	0	0	1	1	2	2	2	1	1	0	0	3	0	1	1	1	1	0	0	1	0	1	4	1	1	0	3	2	0	0	0	1	0	1	1	0	0	0	2	1	2	0	0	4	1	1	0	1	1	1	1	1	0	1	0	1	3	0	1	3	0	1	0	1	1	0	2	1	0	1	3	2	0	1	0	0	1	2	0	0	2	0	1	1	1	0	0	3	1	2	1	0	1	2	1	0	2	1	1	0	0	0	4	2	2	0	0	1	0	1	0	1	0	0	1	0	2	0	1	1	0	0	0	0	2	1	0	0	1	2	0	0	1	0	0	0	2	2	0	0	1	0	0	0	0	1	0	0	3	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	3	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	2	1	1	0	2	1	3	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	2	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	2	0	0	0	1	0	0	1	2	0	1	0	0	2	1	0	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	1	1	0	1	0	1	3	1	1	0	1	1	1	0	1	2	0	1	0	0	0	0	0	3	2	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	2	3	1	0	0	0	0	1	0	2	0	0	2	0	0	0	1	1	0	3	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	3	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	2	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	2	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	1
345	0	2700	20007	347	22	90	535	788	774	683	630	604	496	422	357	340	297	285	248	236	204	203	163	158	152	145	134	109	121	109	124	105	96	110	90	92	91	102	95	103	85	74	63	64	79	61	53	67	83	48	66	61	43	49	38	40	52	37	38	31	32	29	30	34	23	23	24	28	25	25	24	20	25	29	23	27	16	20	17	15	16	12	17	18	14	9	11	9	11	14	17	13	11	17	18	7	10	13	9	12	8	10	9	14	13	12	9	6	8	13	14	10	10	13	8	11	4	16	7	6	10	6	8	5	8	6	11	5	9	7	5	1	6	7	5	10	5	6	2	5	2	14	5	7	5	5	2	6	7	5	4	5	7	6	7	7	4	4	7	8	4	5	4	6	4	4	3	1	1	1	3	4	1	5	5	3	1	7	3	3	3	4	5	4	1	6	4	1	5	5	3	7	5	2	2	2	6	2	3	0	2	12	5	4	4	4	4	3	1	5	6	5	1	1	6	3	4	2	1	2	5	5	4	7	5	5	0	2	1	3	2	3	2	5	2	1	2	2	1	0	5	3	1	1	1	6	4	4	1	0	1	1	4	2	4	2	3	6	3	1	1	3	2	6	3	2	1	3	1	2	2	2	5	2	2	5	4	5	0	2	3	3	2	3	1	4	0	2	1	1	2	2	3	3	1	3	2	1	0	1	0	2	0	2	2	2	1	3	3	0	1	0	2	3	1	2	1	1	4	2	3	0	2	1	3	0	0	2	2	5	1	1	3	1	1	1	1	0	5	1	3	1	2	2	5	0	2	1	3	0	1	3	0	1	1	1	1	1	1	1	6	1	3	0	2	1	4	2	2	2	1	2	1	1	1	1	3	1	3	4	4	4	1	0	1	2	2	2	2	1	4	1	2	1	2	5	1	0	2	1	1	3	2	2	1	2	0	0	3	0	0	1	1	3	4	1	2	3	2	0	0	1	3	2	1	0	1	1	1	2	1	1	1	2	2	1	0	2	3	0	2	1	0	2	1	1	1	0	1	1	2	1	3	0	0	0	1	1	1	2	1	3	3	0	0	1	1	1	1	0	1	2	1	1	0	3	2	2	2	3	2	0	3	1	0	0	0	2	5	1	1	2	0	1	1	1	3	0	1	1	0	0	2	1	1	2	0	0	1	1	0	0	1	1	2	4	2	0	3	2	2	0	0	2	0	0	0	1	2	0	0	1	0	0	1	4	2	1	0	2	0	0	0	1	1	0	1	2	3	3	2	0	2	3	4	0	0	0	1	0	0	0	2	1	2	0	1	0	3	0	1	0	0	0	2	2	3	0	1	2	0	1	1	0	1	0	0	1	1	1	1	1	3	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	1	0	1	1	1	0	1	1	0	0	0	1	3	1	0	0	1	0	1	2	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	1	1	1	1	1	1	1	1	1	0	0	0	0	0	0	2	2	0	1	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	1	0	0	2	0	0	2	0	0	0	1	0	2	0	0	1	1	1	0	0	1	2	2	2	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	1	1	0	2	3	0	0	0	0	1	2	1	0	1	0	1	0	1	1	0	0	0	0	1	3	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	1	1	2	0	1	2	1	0	0	1	1	0	0	2	1	1	0	0	2	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	2	1	2	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	2	2	0	0	1	0	2	0	0	2	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	3	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	2	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	2	0	0	1	2	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	2	1	1	1	0	0	0	0	2	0	0	0	0	2	0	0	2	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	1	1	0	1	1	1	1	1	0	1
345	1	1900	20130	353	24	156	699	763	689	550	509	428	364	308	313	219	204	156	182	148	152	116	92	95	92	72	78	91	76	63	46	69	80	56	70	73	64	52	56	43	56	36	45	57	32	47	42	32	31	31	26	32	18	27	21	18	22	24	24	24	23	22	31	12	15	17	16	20	7	7	11	14	10	5	14	10	12	14	5	12	9	5	8	13	4	10	10	5	6	6	9	10	13	6	5	8	3	4	6	2	3	6	5	8	6	6	11	11	2	1	5	5	2	2	8	3	6	6	4	3	2	4	5	2	0	6	4	5	5	4	1	5	3	0	3	3	4	3	2	5	3	1	2	2	4	3	5	4	2	2	4	4	4	2	3	4	2	4	0	3	2	3	1	3	1	4	2	2	1	5	1	1	0	5	0	1	3	1	7	2	3	4	6	1	2	0	3	2	2	2	2	3	3	4	3	3	1	3	2	5	1	2	0	0	1	1	3	1	4	1	3	2	4	2	3	1	2	2	1	0	0	1	1	0	2	4	3	1	0	3	1	0	2	2	1	0	4	0	2	2	1	2	0	2	2	1	0	1	1	1	4	1	1	0	3	0	2	0	0	1	0	1	1	2	2	0	0	1	2	1	1	2	1	4	1	1	2	5	0	1	2	0	0	1	3	2	2	0	0	0	0	2	0	0	0	0	1	0	0	1	2	2	0	0	1	2	1	3	1	0	0	2	1	2	0	2	2	1	1	1	2	1	0	0	0	1	3	1	0	1	2	0	0	1	0	0	0	0	1	1	1	1	1	0	2	1	1	0	0	3	2	0	0	0	0	0	2	0	1	1	0	0	1	2	1	1	2	0	3	0	1	2	0	1	1	0	1	0	0	0	1	1	0	1	0	3	2	1	2	1	1	0	1	1	2	1	0	1	0	2	1	0	0	1	0	1	0	0	1	2	2	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	3	0	3	0	2	1	0	1	0	0	2	1	0	0	0	1	0	1	0	1	2	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	2	1	1	0	0	0	0	0	0	1	1	2	0	1	0	1	2	0	2	0	1	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	2	0	2	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	3	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	3	0	1	2	0	2	0	1	0	1	1	0	1	1	0	1	0	2	0	1	0	0	0	0	2	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	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	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	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	2	1	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0
345	2	2100	20253	344	22	139	591	738	613	474	477	413	395	324	254	222	205	177	184	144	134	136	133	110	99	80	78	90	88	69	75	76	65	72	66	64	62	67	56	56	55	41	36	41	52	44	33	32	34	33	30	31	38	26	33	32	30	24	22	22	13	26	18	14	19	15	16	14	27	16	20	16	9	9	11	13	13	12	9	4	12	11	5	6	5	5	10	10	7	4	5	8	6	9	10	7	8	12	6	5	4	7	9	8	7	5	7	3	11	7	5	7	7	6	8	10	10	3	2	4	5	2	6	2	5	5	3	4	3	5	5	2	2	2	6	2	6	3	5	3	2	4	6	4	3	0	4	4	3	3	2	1	1	2	4	5	1	4	7	4	3	2	5	3	2	6	1	1	1	1	4	2	4	2	1	1	0	0	3	6	1	1	2	2	3	3	0	3	2	2	4	2	2	2	3	3	5	3	1	3	1	3	1	1	1	1	0	3	2	2	3	3	1	2	1	1	2	1	1	3	2	1	3	1	2	3	2	4	1	2	0	1	1	1	0	3	1	2	4	1	1	1	0	2	2	2	1	1	1	3	2	1	1	2	1	3	3	3	1	0	0	1	2	1	2	1	0	3	2	0	1	2	1	6	3	0	2	0	0	3	1	2	0	2	1	2	3	3	2	1	3	1	3	3	0	2	2	0	0	2	0	2	0	1	2	1	4	0	2	0	3	1	2	1	0	0	1	4	0	2	1	3	1	2	2	0	3	2	1	2	1	1	0	3	3	1	0	1	0	0	0	0	1	2	1	1	1	1	4	1	1	2	2	1	3	2	1	1	1	2	0	4	0	3	2	1	3	3	1	1	0	0	0	3	2	0	2	1	1	0	2	0	2	1	1	2	0	0	2	1	1	0	0	0	0	0	0	0	2	1	1	1	1	0	2	2	2	1	1	1	3	0	1	2	1	0	3	0	1	0	0	4	1	1	2	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	2	0	1	1	2	0	0	1	1	1	1	0	1	0	0	1	1	0	2	0	0	1	1	0	1	1	0	0	0	3	1	0	0	1	0	3	0	0	1	2	1	2	1	0	2	0	1	1	2	0	2	1	1	4	0	0	0	1	1	1	0	1	0	2	1	2	0	1	0	1	0	1	0	3	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	1	2	3	1	1	1	1	0	0	1	0	1	1	0	1	1	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	2	0	3	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	1	2	2	0	0	0	1	0	1	1	0	0	2	1	0	0	1	2	0	2	0	0	2	1	2	0	1	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	1	1	0	0	1	0	3	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	2	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	2	2	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	1	0	1	1	2	2	0	1	1	0	0	1	1	0	1	0	0	1	0	0	2	1	1	0	1	0	0	0	0	2	0	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	1	1	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	20376	358	19	140	602	750	705	537	500	427	395	317	305	292	256	250	197	213	195	221	167	169	165	161	132	119	112	95	101	94	83	83	84	78	82	70	68	64	58	56	59	47	54	40	39	46	45	45	39	33	37	42	25	31	31	27	18	21	17	22	24	15	20	24	13	17	26	21	21	15	15	10	12	11	9	15	17	13	15	11	12	6	4	14	7	13	15	26	6	8	15	10	11	7	14	18	11	12	9	7	11	14	6	6	8	7	6	5	4	6	4	13	6	9	4	3	7	3	5	2	5	3	9	5	13	5	4	4	8	5	4	5	3	4	3	5	6	3	6	2	2	1	4	4	4	3	3	1	4	5	2	3	3	1	3	1	4	2	4	2	5	2	5	3	6	1	4	3	5	4	1	3	4	4	2	3	4	3	0	6	4	3	3	5	2	2	5	2	2	2	0	2	0	2	0	1	3	0	5	1	0	1	4	4	0	1	2	2	3	3	1	2	2	1	5	1	1	2	2	1	4	2	1	1	0	0	6	1	2	3	1	1	3	1	1	1	2	3	2	1	1	3	1	1	0	2	3	5	0	1	1	3	3	0	1	3	2	3	1	2	1	3	1	1	0	3	3	1	1	4	1	1	1	1	0	0	3	4	1	1	2	5	2	3	2	1	0	1	5	1	1	2	1	3	2	3	2	2	2	1	2	0	1	1	2	0	1	0	3	1	0	0	1	2	0	1	2	2	3	1	0	3	1	2	0	5	1	1	2	2	0	2	0	3	2	0	0	3	3	1	2	2	2	1	3	1	1	0	0	0	1	1	2	2	1	1	3	2	0	0	1	1	2	0	1	1	1	1	0	1	1	1	1	2	2	1	1	1	0	0	3	0	5	0	3	0	1	0	2	2	0	3	0	1	3	1	2	1	2	2	0	0	1	2	0	1	2	0	3	0	2	2	0	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	1	2	2	2	1	0	1	0	0	0	1	2	1	0	0	2	0	1	0	1	1	1	1	0	2	2	0	0	0	0	1	0	2	0	0	0	1	0	2	0	1	3	1	0	0	1	2	1	1	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	3	0	2	1	0	1	1	0	1	1	2	0	1	2	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	2	0	1	2	0	1	0	0	0	1	1	1	0	2	1	0	0	1	0	1	0	1	1	0	0	1	2	1	1	0	0	2	0	1	0	0	2	1	1	0	0	1	2	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	4	1	3	0	0	2	1	0	2	0	2	2	2	0	1	1	1	1	0	0	2	1	2	2	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	0	2	0	1	1	0	1	1	0	1	2	1	1	2	0	1	1	0	1	1	0	0	0	0	1	4	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	2	1	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	2	0	0	1	2	0	1	2	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	2	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	1	1	3	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	3	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0
345	0	2700	20500	349	24	112	551	798	800	662	598	506	493	398	381	353	319	277	255	234	199	234	189	166	171	149	132	131	112	111	128	100	93	92	111	81	91	113	111	73	66	66	79	55	56	60	53	46	45	52	51	40	33	30	32	30	38	32	27	36	24	35	30	28	31	27	22	14	15	15	24	21	25	15	10	16	15	15	12	14	15	27	14	15	22	22	17	9	11	10	9	11	13	11	16	6	11	15	13	5	11	9	11	3	11	7	5	8	6	7	4	5	4	6	7	12	3	9	12	14	12	7	3	4	7	3	4	6	3	8	5	6	6	8	5	6	7	6	2	6	9	7	6	7	1	2	6	6	9	4	10	4	2	5	2	4	3	1	5	6	2	4	4	1	4	4	2	3	4	6	5	3	6	6	0	5	5	4	4	2	2	6	3	1	3	4	5	4	3	4	8	3	3	3	9	4	2	6	5	2	2	6	3	0	2	5	0	5	0	2	2	5	5	3	3	4	6	3	5	1	1	8	5	4	3	0	3	2	1	4	5	1	0	3	1	5	3	2	5	2	3	1	3	2	5	1	1	3	0	5	4	3	0	1	0	3	0	4	1	2	2	4	0	1	2	3	2	2	4	1	3	4	4	1	0	1	2	5	3	1	2	1	1	2	3	5	3	1	2	0	2	1	2	1	2	5	0	2	2	2	4	4	2	3	3	4	0	1	2	4	4	3	3	2	3	1	0	1	0	1	1	4	0	2	2	3	0	1	1	1	3	0	5	2	0	3	2	2	1	3	1	3	3	4	1	1	1	4	2	1	1	3	2	2	2	5	1	1	0	2	3	3	0	0	2	2	1	0	2	0	1	2	1	2	3	2	0	1	1	1	0	1	2	1	4	2	2	0	1	4	3	1	1	4	0	2	2	0	1	0	1	4	2	1	2	1	3	0	1	0	1	2	2	0	0	1	0	1	1	1	3	1	1	2	2	2	1	2	1	1	1	1	2	1	1	1	1	3	1	1	3	2	0	0	1	1	2	0	0	2	1	1	2	0	0	0	2	1	1	0	0	2	2	2	0	2	2	1	2	0	1	0	0	1	1	0	0	2	1	0	1	0	1	2	1	0	1	0	0	0	2	2	1	1	1	0	0	0	0	2	1	0	4	2	1	0	0	0	1	2	0	0	0	0	1	0	0	2	1	0	1	1	1	2	0	0	1	2	2	1	0	4	1	0	1	0	0	1	1	2	0	0	1	1	1	0	0	0	2	3	3	0	1	0	1	3	0	0	2	1	0	4	0	0	1	1	2	0	1	0	1	0	1	0	1	2	2	0	0	0	1	1	1	0	0	1	1	0	0	2	1	0	1	0	0	1	0	1	2	0	3	1	0	3	0	0	1	1	2	0	0	0	1	1	1	0	1	3	0	1	0	1	1	1	1	2	1	2	1	1	1	0	0	0	0	0	1	0	1	1	1	2	0	0	1	1	1	2	0	0	1	1	0	0	1	1	1	2	1	2	2	0	0	0	0	2	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	2	0	1	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	1	2	1	2	1	0	1	2	0	0	2	1	1	0	0	0	2	0	0	0	3	0	1	3	1	0	2	0	2	1	1	0	1	1	0	1	1	1	1	0	1	0	0	0	1	1	0	3	0	0	2	0	0	1	0	1	1	3	1	0	0	1	1	2	1	0	1	0	2	0	1	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	3	2	0	0	1	2	0	1	0	0	0	1	1	1	2	0	1	1	1	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	2	0	1	1	1	0	0	0	0	0	1	0	0	1	0	2	1	1	0	1	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	2	0	0	0	0	0	3	0	1	0	2	3	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	2	1	1	0	0	0	1	2	2	1	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	1	0	1	0	0	0
345	1	1900	20623	357	30	196	702	844	755	563	478	410	369	346	291	271	227	216	185	172	134	144	128	120	125	108	77	97	78	73	72	51	66	72	56	58	40	45	43	33	54	39	44	25	33	21	32	21	22	22	22	29	21	24	30	28	19	20	18	25	16	23	17	7	14	10	8	17	9	9	7	9	8	8	15	11	17	10	12	9	11	10	7	14	14	6	4	11	6	7	3	3	2	9	10	7	9	4	9	2	2	4	5	5	4	2	1	3	9	4	6	5	3	4	6	3	5	1	5	4	3	1	2	3	1	3	4	4	3	2	4	2	6	6	3	4	4	1	5	0	0	2	3	0	2	4	0	4	1	0	6	2	2	3	1	1	2	3	4	3	2	3	3	2	1	2	5	3	1	1	2	1	1	1	3	0	4	1	1	2	4	3	2	2	3	1	3	0	1	2	0	4	2	3	2	3	1	2	2	0	5	2	0	1	2	1	3	1	0	2	3	3	1	2	2	3	0	1	0	1	6	0	0	4	0	4	1	4	2	1	1	1	3	0	1	1	1	2	2	0	1	3	0	2	1	2	0	1	0	0	1	2	3	1	1	0	1	0	0	1	4	1	1	1	1	0	1	2	5	1	2	1	1	0	0	1	1	1	0	0	0	1	1	2	2	4	0	1	2	3	0	0	3	1	1	1	0	0	0	3	2	0	2	0	0	1	1	0	1	1	1	1	1	1	1	1	0	3	2	0	1	1	2	0	1	0	0	2	1	2	2	0	2	0	1	3	0	0	0	2	2	1	1	1	0	1	1	2	0	1	1	0	1	0	1	3	2	0	1	0	1	3	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	3	0	0	1	1	2	0	2	0	0	1	0	1	0	1	1	0	1	0	3	0	0	0	0	1	0	0	2	0	2	2	1	0	0	1	3	1	0	0	0	2	1	2	1	0	2	0	1	3	0	2	2	0	1	1	2	1	0	2	0	1	2	0	0	0	2	0	1	0	1	0	0	2	0	0	2	0	0	2	2	0	1	2	0	0	1	0	1	0	1	1	2	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	0	2	2	2	0	0	0	1	0	1	2	0	0	0	1	1	1	0	2	3	0	0	0	0	0	1	0	2	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	1	0	0	0	0	2	1	1	2	0	0	0	0	0	2	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	2	2	3	1	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	0	0	1	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	20746	358	19	184	648	826	776	610	540	484	408	351	341	268	255	226	207	190	157	166	143	140	135	118	104	115	88	91	75	77	67	67	65	63	58	62	58	43	37	35	47	44	32	38	40	34	28	31	36	27	37	36	26	26	21	18	20	12	21	8	13	23	16	12	11	18	12	13	16	10	21	9	12	15	17	9	11	6	17	9	7	11	9	9	7	13	5	5	8	7	7	10	6	4	3	7	4	6	6	11	6	4	7	4	5	5	3	4	5	5	4	7	7	5	1	6	3	4	4	3	8	3	1	4	4	5	4	2	4	4	5	0	2	0	5	1	5	6	2	3	0	2	4	1	2	2	1	3	2	3	6	3	7	2	4	1	1	5	3	6	6	2	2	1	3	4	4	2	3	3	1	2	7	2	1	1	1	2	5	1	1	3	3	3	1	1	3	2	1	4	1	1	5	1	1	2	2	1	3	2	2	1	1	4	3	2	2	3	1	3	0	1	3	1	1	2	1	4	2	1	0	1	1	3	1	3	2	6	1	3	4	2	1	1	4	2	1	3	1	2	2	0	0	5	4	4	3	1	1	0	3	3	1	2	1	3	2	2	1	2	0	1	2	0	1	1	1	0	0	0	1	1	1	4	3	2	0	1	1	0	2	1	2	0	2	2	5	1	3	2	1	1	0	3	1	0	1	1	1	0	1	2	0	1	1	2	0	0	0	2	0	0	1	1	0	1	2	1	0	0	2	3	0	0	1	1	1	0	4	1	2	1	2	1	1	1	2	0	0	1	2	1	0	0	2	2	2	2	2	2	1	1	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	2	2	1	1	1	1	1	2	3	0	3	0	1	0	0	2	2	2	3	2	0	0	2	0	1	2	1	0	1	4	0	0	1	2	1	0	2	0	0	0	0	0	0	0	0	2	1	2	0	0	1	1	2	2	2	0	1	2	1	0	1	0	2	2	2	0	0	0	0	2	1	0	1	2	1	0	2	1	1	1	1	2	3	0	1	0	0	0	3	3	3	1	2	1	0	0	0	0	1	0	1	0	1	0	1	2	1	1	0	2	0	1	2	2	0	0	1	0	0	1	1	1	1	1	2	0	0	0	1	0	2	0	2	2	1	1	1	2	0	1	1	1	2	1	1	1	2	1	0	1	1	1	1	2	2	2	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	3	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	3	0	2	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	2	0	0	3	2	0	0	4	2	1	1	3	1	0	0	0	2	0	0	0	3	3	0	2	0	0	1	2	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	2	3	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	3	1	0	2	0	0	1	1	0	0	1	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	1	1	4	1	0	1	0	0	0	1	1	2	0	2	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	2	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	1	1	2	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	3	0	1	0	1	0	0	0	0	0	0	0	0	1	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	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	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	0	0	0	0
345	3	3500	20869	350	29	192	681	866	951	795	595	540	481	417	363	369	320	270	283	250	238	209	188	153	166	132	150	138	105	78	84	79	81	79	67	56	62	68	64	45	69	57	58	51	43	46	36	37	31	31	39	30	25	37	19	20	31	21	24	14	21	22	17	23	18	25	21	23	27	16	18	16	14	13	11	16	22	19	12	15	8	10	18	8	7	12	10	14	8	9	10	10	16	6	3	7	11	5	6	13	5	6	10	7	8	11	8	5	4	8	7	4	3	5	7	2	10	5	5	2	8	8	2	2	4	2	4	3	7	7	2	7	2	1	3	3	5	3	1	6	4	4	4	3	7	1	4	5	4	6	4	3	5	5	0	3	6	1	0	0	2	8	2	3	2	5	4	5	4	3	2	4	4	3	5	4	2	3	5	2	1	0	3	0	7	3	7	2	2	3	4	1	2	2	6	5	1	4	2	3	4	1	5	2	4	4	8	2	8	1	1	2	2	3	1	0	2	2	1	0	0	2	2	1	0	1	3	1	0	1	1	3	2	0	2	2	0	1	3	0	2	1	1	3	0	2	2	0	3	1	0	0	4	1	2	2	1	2	4	7	2	5	2	1	2	3	2	2	3	4	1	2	2	2	0	1	1	0	1	1	2	4	0	1	0	2	5	0	0	2	0	0	1	0	2	2	1	1	0	2	2	1	0	3	1	0	1	2	0	1	0	3	1	2	1	1	2	1	2	0	1	2	1	2	1	1	1	0	1	2	0	2	2	1	5	2	1	1	1	1	3	1	2	1	1	1	0	2	1	1	0	1	2	0	1	1	1	1	1	1	0	2	0	1	0	0	3	2	1	1	0	2	0	1	1	5	1	3	1	1	0	0	0	2	1	2	1	0	0	0	1	1	0	0	1	0	1	3	1	1	0	1	1	3	2	3	4	2	1	1	0	0	0	1	2	1	0	0	3	2	0	1	0	0	2	1	0	0	0	1	3	1	2	0	2	0	3	0	1	1	1	0	1	3	1	0	2	2	1	4	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	1	3	2	0	0	0	1	0	0	0	1	0	1	2	2	0	1	1	0	2	1	0	2	0	0	2	1	1	0	2	1	1	0	1	0	1	0	0	0	0	0	0	1	2	2	0	2	0	1	0	1	1	0	0	2	0	0	0	2	2	1	1	0	0	3	0	1	4	0	1	0	0	1	3	2	0	0	0	2	1	0	1	1	0	1	3	1	2	0	3	0	0	0	1	2	0	2	1	1	0	0	0	0	0	0	0	3	0	1	1	0	0	2	0	1	1	2	1	0	2	1	1	1	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	1	0	1	0	2	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	2	0	0	1	2	0	0	0	1	1	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	3	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	0	0	2	0	1	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	2	0	1	1	1	1	1	4	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	2	0	1	1	1	0	1	1	0	1	0	0	0	0	0	3	1	0	0	0	0	2	1	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	3	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0
