345	0	2700	1763	345	0	274	252	559	369	314	178	203	218	144	141	195	282	313	383	414	501	505	526	491	498	448	450	374	312	243	139	90	80	79	73	53	61	58	65	49	63	49	56	50	42	36	48	41	42	35	36	42	46	36	35	29	33	30	28	31	37	24	26	23	17	17	27	26	24	23	21	17	16	21	17	24	18	15	12	19	12	15	14	12	17	13	7	17	14	18	15	13	12	13	12	14	14	14	12	10	12	8	8	11	10	12	10	9	13	4	12	14	11	11	13	8	10	6	6	1	7	6	4	5	8	8	9	6	8	6	13	6	15	2	4	5	5	8	6	4	9	9	4	6	7	8	4	8	6	7	7	2	14	7	6	8	4	7	3	7	6	2	11	6	4	6	5	8	2	8	5	3	5	5	5	2	2	4	4	2	5	8	4	6	2	6	8	4	6	4	5	4	8	3	8	3	4	2	7	4	10	2	5	3	2	8	3	8	5	4	5	2	5	4	5	5	4	2	3	6	5	3	2	7	3	4	1	7	2	3	5	6	0	5	6	3	2	2	3	4	2	4	4	2	2	1	3	2	2	3	1	3	6	4	1	2	6	2	5	4	4	4	3	1	5	2	3	4	3	2	0	6	2	2	6	3	3	4	3	3	0	4	2	2	1	1	1	2	1	2	3	2	7	2	2	2	1	2	1	2	2	7	1	4	2	0	1	3	2	6	1	0	4	1	1	2	1	1	2	3	2	1	1	4	2	0	2	2	2	3	1	3	1	1	3	3	1	2	3	6	0	4	8	3	2	1	1	2	2	2	1	4	0	5	4	1	1	1	1	1	3	2	2	5	4	1	1	0	2	1	1	0	3	3	2	2	1	5	3	3	4	1	2	3	3	1	2	3	4	2	3	2	1	2	1	1	2	3	0	2	1	3	1	2	1	2	2	0	1	4	3	2	2	1	1	2	2	1	1	0	2	2	1	1	2	3	2	0	1	3	0	3	0	2	3	2	1	3	1	3	1	4	1	3	2	0	2	2	2	1	2	0	2	0	0	1	4	3	0	1	0	5	1	1	1	0	2	1	1	2	2	2	1	0	0	1	0	1	5	2	0	2	1	1	4	0	1	3	2	1	1	2	2	2	4	3	2	2	1	2	2	1	3	2	4	0	1	0	0	0	0	4	3	1	2	1	1	1	0	2	1	0	1	3	2	3	3	1	2	1	0	3	1	2	1	1	1	1	0	1	2	0	2	0	2	2	4	0	1	1	1	1	1	1	0	1	2	0	2	0	2	5	0	1	1	1	2	1	2	2	0	1	2	1	1	2	2	2	1	2	1	2	1	0	2	1	2	0	2	0	1	1	2	2	2	1	1	1	1	0	1	1	2	2	2	0	1	2	2	1	1	1	1	0	1	2	1	2	3	0	3	0	0	1	2	2	0	3	0	3	0	0	3	1	0	1	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	1	2	0	4	1	3	1	2	1	0	1	1	3	1	0	1	1	0	2	1	1	1	5	2	1	1	0	0	2	0	1	4	1	0	2	1	1	1	3	0	0	0	3	1	0	1	3	0	2	0	0	1	0	2	0	0	1	1	2	1	0	0	1	1	1	1	2	1	2	2	1	5	0	0	1	2	1	1	0	2	1	2	0	2	1	1	0	0	1	0	2	1	0	0	2	2	0	0	1	1	1	0	0	0	0	0	0	1	0	2	2	1	3	0	0	1	3	2	0	1	3	0	0	2	1	1	2	2	2	1	0	0	0	0	3	0	2	1	1	1	0	3	1	1	2	1	1	2	2	0	0	0	1	2	0	1	1	0	0	1	3	2	3	0	1	1	0	1	1	1	1	1	0	1	0	0	0	1	0	1	2	1	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	1	2	2	1	0	0	0	2	4	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	1	1	0	0	3	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	1	1	2	0	1	1	2	0	1	1	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	1	1	1	1	1	2	0	0	0	0	0	0	1	1	2	1	2	0	0	0	0	0	0	2	2	0	1	0	3	1	1	0	0	1	0	0	3	1	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0
345	1	1900	1886	351	0	291	370	224	184	177	266	220	195	169	161	168	187	107	153	122	144	158	188	158	190	196	156	123	69	50	45	42	52	41	47	37	35	25	35	30	19	25	21	22	28	18	27	18	25	16	14	20	17	19	17	15	14	16	5	20	8	16	18	13	11	13	19	11	11	10	10	9	12	7	8	10	5	3	7	6	5	4	5	5	4	14	4	6	8	3	6	4	9	2	4	5	6	7	4	4	9	10	5	0	4	3	6	8	2	3	5	5	8	3	2	8	4	3	7	4	5	6	3	3	5	5	2	3	5	3	1	1	5	1	8	5	2	4	6	2	7	3	4	0	1	6	2	4	2	0	0	4	4	8	2	1	2	3	3	6	2	6	0	1	5	3	1	5	3	3	3	2	2	3	1	1	3	5	2	4	5	3	2	1	3	1	4	2	2	1	1	1	4	0	3	1	1	4	2	0	2	4	6	5	1	2	3	2	1	1	1	4	1	1	2	3	4	3	0	3	2	3	3	1	2	0	1	1	4	3	2	1	1	2	4	1	1	1	5	1	1	0	1	1	5	3	3	1	1	2	5	0	1	2	1	1	1	0	0	1	0	0	1	1	2	3	3	0	0	0	0	0	0	1	2	0	0	2	0	0	0	1	1	0	1	2	4	1	2	1	0	1	2	1	0	1	1	1	0	1	1	1	1	6	1	0	0	2	0	0	2	1	5	2	2	2	4	1	2	0	0	1	2	0	0	3	0	0	2	0	3	1	2	2	1	0	0	1	2	1	1	1	0	2	2	0	1	1	0	1	2	0	1	1	3	0	3	2	1	1	1	2	3	1	0	0	1	2	3	0	1	1	3	0	1	0	1	2	0	0	2	0	0	1	1	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	3	0	1	1	1	1	1	3	2	3	0	0	1	0	1	1	1	0	0	2	0	0	0	1	2	0	2	0	2	2	1	1	3	1	2	2	0	0	1	3	0	1	2	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	2	1	1	0	1	2	0	0	0	2	1	2	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	2	0	0	0	0	2	1	1	0	1	0	0	2	0	1	3	2	0	0	1	0	1	0	0	2	0	1	0	0	2	2	1	0	1	1	1	0	2	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	4	0	0	0	1	0	0	1	2	0	0	2	0	1	0	0	0	0	2	0	0	0	0	1	1	2	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	3	2	1	1	1	1	0	0	3	1	1	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	2	0	1	0	1	0	1	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	3	1	0	2	0	0	0	2	1	0	0	0	3	0	0	0	0	1	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	1	0	1	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	0	0	1	1	0	0	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	1	0	0	1	1	0	2	1	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0
345	2	2100	2010	348	0	387	435	557	291	210	299	278	351	359	349	454	482	498	541	476	493	469	470	330	309	218	168	92	85	77	61	68	59	47	49	38	50	33	50	38	37	35	28	23	44	24	23	20	23	30	22	22	23	18	16	24	14	13	15	14	15	17	16	17	22	16	13	13	13	13	14	16	10	11	9	14	14	9	15	10	15	11	11	9	7	7	7	4	12	7	9	8	10	8	11	6	7	3	7	4	8	6	3	4	11	4	7	8	8	5	6	4	4	5	7	6	7	4	5	4	7	4	8	4	6	3	7	3	4	5	4	4	3	5	4	5	3	3	8	3	3	4	5	1	2	0	1	4	3	5	0	3	4	3	3	9	5	3	4	5	2	2	2	7	5	3	6	3	2	2	4	1	3	1	5	1	7	1	3	0	3	2	3	3	2	2	3	5	0	2	2	0	1	4	4	1	2	2	7	3	0	1	3	1	2	2	2	6	4	2	2	4	3	4	5	1	5	4	2	6	2	2	2	1	4	2	1	1	7	2	2	0	3	1	2	2	0	0	5	1	3	2	1	1	1	1	2	1	2	2	2	1	4	0	2	2	1	2	3	1	3	1	2	1	1	2	1	3	1	2	2	0	1	1	2	3	1	3	1	2	6	2	0	1	0	3	1	0	4	2	2	2	2	2	1	1	1	0	1	2	1	6	0	1	4	1	2	3	1	1	0	0	0	2	4	0	2	1	1	2	0	2	1	1	1	2	2	2	1	0	3	1	1	3	2	1	2	2	3	0	2	1	0	2	2	5	3	1	3	1	0	0	1	0	2	3	2	1	1	1	2	0	2	0	0	0	4	1	1	0	0	2	0	2	0	1	0	1	2	1	1	1	0	1	0	2	0	1	2	0	3	0	1	2	1	1	1	0	1	0	1	0	1	2	3	0	0	2	1	0	0	1	3	0	0	2	2	3	2	2	1	2	0	1	2	3	1	2	1	1	1	1	1	0	1	2	4	0	1	2	1	0	0	0	2	1	2	1	2	3	0	1	0	2	1	2	2	0	1	2	1	0	1	1	2	0	1	0	1	0	0	0	1	1	0	1	1	2	0	3	0	5	0	1	1	0	0	1	1	3	0	3	4	0	2	1	0	0	1	0	0	1	2	1	0	4	0	1	0	1	2	0	2	1	0	4	0	1	0	0	1	2	1	0	0	1	0	1	2	2	3	0	0	0	1	0	0	2	0	2	0	0	0	1	1	1	0	1	1	2	0	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	2	3	2	1	0	3	0	0	1	2	1	1	0	2	0	2	1	1	0	1	0	1	2	1	0	0	0	0	0	2	1	0	1	2	2	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	2	1	1	3	0	0	1	0	0	2	2	0	1	0	1	0	0	1	0	0	4	1	1	1	2	0	0	2	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	4	1	0	0	2	1	0	0	1	2	2	3	0	0	1	1	2	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	1	0	2	1	1	0	0	1	0	0	1	1	1	0	0	1	0	1	2	2	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	2	1	1	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	2	1	0	1	0	0	1	2	0	0	0	0	2	1	1	0	0	2	0	2	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	1	0	1	1	2	2	0	0	1	1	1	1	1	2	0	1	0	0	0	0	1	2	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	0	1	2	0	0	0	3	0	0
345	3	3500	2133	351	0	716	831	625	215	190	272	250	339	456	634	764	819	802	755	725	635	544	475	370	248	205	177	135	76	67	57	50	61	60	45	38	40	40	40	38	38	36	43	31	27	19	27	26	30	28	26	24	30	23	22	26	23	21	26	15	15	11	11	13	18	9	13	19	10	13	13	11	11	10	10	11	9	6	15	10	15	13	8	11	8	7	13	8	5	6	12	5	14	11	4	6	6	8	7	14	7	7	7	7	7	4	6	5	4	5	3	6	3	6	7	10	5	4	5	1	5	5	3	6	6	6	6	8	2	2	1	4	8	2	2	6	5	2	5	9	7	6	0	7	4	4	0	5	3	3	2	7	7	2	3	7	6	0	4	2	5	3	8	4	1	2	4	3	2	2	2	3	3	1	2	1	1	3	2	4	4	6	5	6	4	2	1	3	1	6	1	4	3	1	4	2	1	3	3	2	2	4	1	2	0	2	3	1	1	1	2	2	1	3	1	1	2	3	1	1	2	2	3	3	4	2	2	7	3	3	3	1	2	2	0	2	1	2	1	5	1	3	0	3	1	0	1	2	1	2	2	2	4	0	1	1	3	2	1	2	1	3	1	2	1	3	2	3	3	0	2	1	2	1	2	0	0	4	5	3	1	2	1	1	0	4	0	2	0	2	0	0	0	1	1	1	4	3	0	1	2	0	2	1	1	1	1	1	2	2	2	1	2	8	5	2	3	1	1	2	2	3	1	0	2	1	2	1	1	0	0	1	1	2	0	1	1	1	1	0	1	1	2	0	2	3	3	3	3	1	1	0	1	1	1	2	0	3	1	1	1	0	1	1	0	3	2	1	4	1	0	2	0	2	0	2	1	2	0	1	1	4	0	1	0	0	3	2	0	1	2	0	1	0	1	0	2	1	0	2	0	1	2	1	2	1	0	2	0	2	0	0	2	2	1	0	0	2	2	0	0	0	1	2	0	1	0	2	0	1	1	1	1	2	0	0	2	1	0	0	1	0	1	0	1	0	3	0	0	0	1	2	2	2	0	3	0	0	0	1	0	0	0	0	2	0	1	2	1	1	2	2	2	0	0	0	1	0	0	1	0	0	2	1	1	0	0	1	2	3	2	1	1	0	2	0	1	1	1	1	1	0	2	0	1	0	1	2	2	0	2	1	1	1	0	1	4	2	1	2	3	0	2	1	0	0	0	4	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	2	0	0	0	3	2	0	0	1	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	2	1	0	2	0	1	0	1	1	3	1	2	1	3	1	2	1	0	2	0	2	1	1	1	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	1	1	0	0	1	2	0	0	1	1	0	0	2	1	1	1	1	1	0	1	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	3	1	1	0	0	0	0	3	0	0	1	1	0	1	1	3	1	1	1	0	0	2	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	2	0	0	1	1	0	0	2	0	1	2	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	1	0	1	2	0	1	0	1	1	2	1	0	0	1	0	1	2	1	0	2	0	1	0	0	1	0	2	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	2	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0
345	0	2700	2256	349	0	366	835	89	152	219	271	482	1016	1246	1189	748	391	299	307	357	359	293	158	130	131	93	120	100	86	81	75	63	89	64	66	68	69	62	51	54	48	46	51	39	47	45	50	35	45	30	32	29	33	26	39	22	27	30	31	21	19	23	20	12	20	13	18	24	15	18	19	17	15	14	12	21	25	10	8	14	14	13	9	17	10	18	15	8	8	15	8	20	9	14	13	8	9	6	13	15	6	8	9	13	7	6	15	12	7	11	10	9	6	9	9	12	9	5	12	7	2	5	11	8	9	3	9	9	2	8	3	2	3	5	10	6	3	4	7	3	3	9	5	7	7	2	6	9	4	4	3	4	3	7	3	3	9	5	7	6	2	4	6	5	3	2	9	8	5	6	7	4	3	3	6	6	2	4	3	6	4	1	5	4	3	2	4	2	6	6	3	5	3	4	2	4	2	0	6	4	4	4	1	3	2	3	2	3	2	6	1	2	1	5	4	5	4	2	2	3	1	2	6	5	4	5	5	1	6	4	5	2	0	1	2	3	1	2	3	3	4	6	3	3	3	1	2	4	3	4	2	1	4	3	4	2	5	0	3	3	3	4	1	3	4	1	5	4	5	8	3	3	2	6	1	1	1	4	1	1	2	1	3	1	0	2	0	2	3	3	1	5	4	5	1	3	1	2	2	4	4	2	4	2	0	3	0	2	2	4	1	7	3	0	1	3	1	1	3	2	2	2	1	2	0	3	1	0	4	2	3	1	3	1	2	2	0	2	4	2	3	3	2	2	1	3	3	1	3	3	1	2	2	0	2	1	2	5	2	2	1	1	2	3	1	4	3	2	2	1	0	2	1	1	1	1	2	1	1	2	2	1	0	0	0	1	0	1	1	2	1	3	0	2	2	1	0	3	1	0	0	2	2	2	3	0	1	2	1	1	4	0	0	1	1	4	0	1	0	0	1	3	0	3	1	0	1	2	2	1	3	6	4	0	0	3	1	0	0	1	2	1	2	1	1	0	0	2	3	0	2	0	1	1	1	1	1	1	2	1	2	2	0	0	0	1	0	0	2	0	4	0	0	2	3	0	1	0	1	2	3	0	3	1	1	1	1	0	2	1	1	2	1	0	0	3	2	1	2	0	2	0	1	3	0	1	1	3	0	1	0	0	1	2	1	1	0	3	2	1	2	0	3	1	3	0	0	0	0	1	3	1	1	1	0	1	0	2	0	1	2	1	0	1	2	3	0	2	3	1	0	0	1	0	1	1	0	2	0	4	1	2	4	2	0	2	1	1	1	0	1	2	4	0	1	0	0	0	0	0	3	2	1	2	0	1	1	0	2	1	1	2	0	2	2	0	1	3	0	2	3	1	0	1	0	0	1	1	0	2	2	1	0	0	0	0	3	3	5	1	1	2	0	1	0	0	0	0	2	1	1	2	1	1	1	0	0	1	1	0	0	2	1	0	2	1	0	2	0	0	1	1	2	2	2	1	1	1	1	0	0	1	1	1	1	1	0	0	2	1	2	2	0	0	0	0	1	0	2	2	0	0	2	1	3	1	0	3	0	1	1	0	0	2	1	1	1	1	3	0	1	1	1	0	0	1	1	1	2	0	0	1	0	2	0	0	1	0	3	0	1	3	0	3	1	0	1	1	2	1	1	2	1	1	0	2	1	0	1	1	0	0	1	0	1	0	1	2	2	0	0	0	2	0	4	2	0	0	0	2	2	0	2	3	0	1	0	1	0	1	1	0	1	1	1	1	2	3	0	1	0	1	0	1	0	1	0	0	1	2	2	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	3	0	0	1	2	2	1	0	0	0	1	2	1	1	2	1	0	2	0	1	0	0	0	0	0	0	1	0	1	2	2	2	0	0	0	2	1	0	2	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	1	0	2	2	3	0	1	0	1	1	0	2	0	0	1	2	0	1	1	0	0	0	3	1	0	0	0	0	1	0	2	2	1	0	0	1	0	2	0	1	1	0	0	0	0	0	2	0	1	0	2	1	0	0	0	1	1	2	0	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	3	1	2	0	2	0	0	1	1	1	0	1	0	0	0	1	0	1	0	3	1	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	2	1	0	2	2	1	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0
345	1	1900	2379	359	0	13	68	113	218	205	250	223	197	156	153	126	133	116	112	113	87	113	96	78	63	60	56	71	43	42	50	42	55	59	55	46	50	38	32	22	32	22	24	19	19	21	19	23	10	16	8	10	12	9	12	13	14	9	15	8	14	11	7	8	9	12	14	9	12	6	10	8	13	9	10	5	10	13	7	4	7	11	6	6	5	3	5	4	4	3	2	3	4	4	4	3	7	5	2	7	1	2	4	6	6	1	8	1	3	4	3	9	3	7	4	6	4	6	4	1	1	5	3	5	1	9	2	4	0	7	4	1	6	2	2	3	4	3	4	0	1	5	1	3	1	4	2	2	2	5	3	4	2	2	2	4	2	2	3	2	2	5	0	0	1	6	1	1	3	0	5	3	2	1	3	3	6	3	1	1	1	1	2	3	3	3	1	2	0	2	0	1	4	5	1	2	3	2	0	4	5	3	1	0	1	0	5	3	2	2	1	3	4	3	2	3	3	0	2	3	3	2	0	1	0	2	4	1	0	2	2	1	2	1	0	1	5	0	0	0	1	0	2	0	2	0	2	2	1	3	1	4	1	0	2	3	1	2	2	1	2	1	0	1	0	2	1	2	0	3	1	2	2	0	2	0	0	1	1	4	2	1	0	1	1	1	1	1	1	0	1	3	3	0	2	0	0	3	1	0	3	0	1	2	1	2	1	2	2	3	1	2	1	1	0	0	2	0	0	0	1	2	1	1	1	0	1	3	1	0	2	0	1	0	2	0	0	0	1	1	1	0	0	0	0	1	3	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	2	1	0	0	0	0	2	1	0	0	0	0	1	1	1	2	2	1	0	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	2	1	1	0	2	1	0	0	1	0	1	1	0	0	1	3	2	1	1	0	2	1	2	0	1	2	0	0	1	0	1	2	0	0	1	2	1	1	0	1	1	2	1	0	0	1	1	1	1	1	0	1	0	1	1	1	1	1	1	0	0	2	1	2	0	0	1	1	0	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	1	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	2	0	1	0	0	0	2	1	0	1	3	0	0	0	2	1	1	1	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	1	2	0	1	1	1	1	1	1	2	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	2	0	0	0	2	0	0	1	0	0	0	2	2	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	2	2	1	0	2	2	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	1	1	1	0	0	2	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	1	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	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0
345	2	2100	2503	350	0	33	190	223	326	256	278	238	224	227	164	160	143	124	124	108	100	84	85	80	97	95	107	92	106	120	122	117	108	128	121	118	93	75	42	41	31	32	30	25	25	24	25	20	22	22	28	21	20	17	15	14	11	16	13	15	9	15	13	10	6	9	11	7	7	18	9	11	7	10	10	6	8	10	7	6	5	8	3	12	7	3	7	11	10	6	5	5	9	9	2	10	6	5	10	7	4	4	7	7	5	4	6	6	1	4	1	5	7	4	1	5	8	2	6	6	7	4	6	2	3	4	3	4	9	7	2	8	4	8	9	6	1	6	3	2	3	2	3	2	3	2	5	3	6	2	6	2	3	2	4	2	1	2	2	4	4	3	4	2	2	2	4	3	3	1	4	0	6	4	3	2	3	0	2	2	4	3	2	3	2	1	2	3	4	4	2	0	2	1	3	1	1	4	1	5	3	1	4	2	4	5	2	1	4	3	4	2	5	3	1	3	0	3	1	2	2	1	2	0	0	2	2	1	2	0	4	2	2	1	1	1	2	0	3	5	2	1	2	0	2	1	2	0	1	0	3	2	4	2	2	0	3	1	4	0	0	2	0	2	0	0	1	1	0	2	1	2	1	0	1	1	0	4	4	1	2	2	1	1	1	2	2	1	2	0	0	2	2	0	3	0	2	2	2	2	0	1	1	0	1	0	2	1	1	0	1	0	0	2	3	2	1	1	1	3	2	3	1	0	2	1	1	0	0	2	1	0	0	1	4	1	1	1	0	2	2	2	0	2	1	1	0	0	1	2	0	1	3	0	2	0	2	1	2	0	1	1	1	2	1	1	0	0	0	0	1	3	2	1	1	1	2	2	1	1	1	3	1	1	1	2	0	0	0	2	0	2	2	0	1	1	1	0	2	0	1	0	0	0	1	0	1	0	3	1	2	4	0	3	1	0	2	1	1	0	1	0	1	1	0	1	0	1	1	1	0	1	1	1	1	2	2	2	0	1	0	1	1	1	0	0	1	0	1	2	1	1	2	0	0	2	1	1	0	2	2	0	1	2	0	0	2	0	0	1	0	0	0	0	4	2	1	0	1	0	1	1	1	1	0	1	0	1	0	1	0	2	0	0	1	1	2	0	1	1	0	1	0	4	3	0	1	1	4	0	3	1	1	0	3	0	1	3	0	0	0	2	0	0	2	1	0	1	2	0	0	3	2	0	0	2	0	2	0	0	1	0	1	1	1	0	1	0	2	0	1	0	0	0	0	1	0	0	3	0	3	0	2	0	0	1	0	0	1	1	0	0	0	0	2	1	2	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	2	1	2	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	2	1	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	1	1	1	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	3	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	1	0	3	2	0	1	1	0	0	1	2	0	1	1	0	0	1	0	0	0	3	0	0	0	0	0	0	2	1	0	0	1	1	1	2	0	1	1	0	2	1	0	0	0	0	1	1	1	2	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	2	1	0	2	1	0	0	1	0	0	0	1	0	0	0	3	0	0	1	1	0	1	0	0	1	0	2	0	2	1	1	0	1	0	2	1	1	0	1	1	2	1	0	1	0	0	1	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	4	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	2626	349	12	950	1245	1228	1188	1052	658	556	496	295	195	146	149	134	147	102	103	93	96	106	220	216	189	133	146	153	174	175	191	192	212	161	164	142	89	61	39	37	34	25	41	21	22	26	18	23	26	19	20	26	27	17	24	20	16	14	12	10	15	14	16	14	5	11	20	16	4	11	13	10	8	19	5	7	10	8	5	10	9	5	5	6	3	6	4	5	9	4	2	5	11	5	4	3	7	4	7	9	10	4	5	3	3	10	4	5	8	7	9	6	4	2	3	2	1	8	5	7	6	5	3	4	3	4	5	3	7	3	3	4	4	4	3	2	3	3	4	5	8	4	3	3	3	1	3	3	2	8	5	2	2	2	7	2	1	4	2	5	2	2	2	4	4	3	5	3	5	5	3	3	4	2	2	4	3	2	0	0	0	2	2	2	0	5	0	1	2	2	5	3	2	3	2	0	0	3	1	3	5	2	1	1	3	2	3	4	2	2	4	2	5	3	0	2	1	4	2	0	0	2	4	1	4	3	5	2	0	0	2	2	3	1	3	1	2	3	1	1	1	1	2	1	2	1	5	2	1	1	1	4	2	1	3	3	1	3	1	4	2	1	0	0	1	3	2	1	1	2	0	1	0	0	4	1	1	0	0	0	0	1	3	2	2	0	3	3	0	0	0	1	2	1	4	2	0	2	2	1	0	1	2	0	1	2	1	1	1	1	0	1	0	1	0	1	2	2	1	2	0	1	2	0	2	1	3	1	3	0	1	2	1	1	3	1	1	1	1	2	1	3	2	2	1	1	2	2	1	1	1	0	2	1	2	3	0	3	0	2	2	1	0	1	0	3	0	3	2	2	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	1	0	1	1	1	2	1	2	1	2	1	1	2	1	0	1	4	0	0	0	0	2	0	0	0	0	0	0	2	0	1	2	1	3	1	1	0	0	0	1	1	0	0	0	0	0	1	1	2	1	1	0	1	2	0	2	1	0	1	1	0	2	0	1	0	3	1	0	1	0	0	2	0	1	2	2	3	0	0	0	1	0	1	2	1	0	1	0	1	2	0	0	2	1	0	2	0	1	1	1	0	1	1	1	0	1	0	2	0	2	0	2	0	1	1	0	0	1	2	2	1	1	3	3	0	1	2	0	3	2	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	2	1	1	0	1	2	0	3	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	1	2	0	1	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	2	1	0	2	1	0	1	0	3	2	1	1	0	1	1	1	1	1	0	0	1	3	1	1	1	0	1	1	2	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	1	0	0	2	2	0	1	0	0	0	0	1	1	0	0	0	2	0	0	2	3	0	1	1	0	0	0	1	0	1	0	0	0	1	0	3	0	1	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	2	0	0	1	0	0	3	0	1	1	0	0	2	0	1	1	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	1	1	0	0	0	1	2	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0
345	0	2700	2749	349	16	1134	1152	819	1269	1286	1210	1047	871	421	241	228	212	166	158	155	126	120	133	123	111	107	99	97	123	131	146	148	175	182	187	184	189	146	109	67	59	50	53	45	45	40	35	41	35	40	31	33	24	20	27	18	26	18	24	23	22	24	15	24	22	28	17	12	12	16	20	17	12	18	17	7	8	13	7	12	19	10	13	14	10	13	15	12	8	10	12	14	14	8	11	8	6	5	11	12	6	8	9	4	12	7	9	13	6	10	9	5	11	9	9	4	7	7	11	5	3	8	4	5	6	6	4	6	4	6	5	3	5	4	1	6	3	2	7	9	5	3	6	8	7	9	4	9	5	6	5	8	2	3	4	0	8	7	4	2	6	0	3	5	8	3	6	5	9	5	7	1	7	4	5	2	4	2	3	8	2	5	7	5	5	4	3	2	3	3	5	5	3	1	4	3	5	2	4	4	2	5	5	6	3	7	1	1	7	7	5	2	3	2	4	2	4	1	5	4	4	2	2	2	2	3	1	2	4	6	4	2	4	1	2	1	2	4	1	1	3	2	4	2	5	4	0	6	1	0	1	1	5	3	1	0	3	4	1	2	1	3	3	0	4	2	2	5	2	2	2	3	2	2	5	2	2	3	3	0	6	2	5	3	3	0	4	2	1	2	3	2	2	2	4	0	4	0	3	2	4	3	6	4	1	1	3	5	0	1	3	4	2	0	1	3	3	4	2	2	0	1	1	1	3	3	0	0	2	1	1	1	1	4	0	4	1	1	4	2	2	2	2	2	1	0	0	2	0	3	0	6	3	0	2	0	7	1	1	2	1	1	5	1	1	2	2	1	0	0	1	1	2	2	0	1	2	2	2	1	0	4	6	0	4	1	0	2	0	1	1	1	2	0	2	3	1	1	2	2	0	1	0	1	2	3	3	1	3	4	1	0	2	1	1	2	3	0	0	0	1	2	2	0	2	1	3	1	0	0	3	2	1	0	0	2	1	0	0	1	1	3	1	2	1	1	1	0	0	2	3	1	0	2	2	1	0	2	1	2	1	0	2	0	2	0	0	0	1	1	2	1	1	1	2	2	1	1	3	2	0	0	1	1	1	0	2	1	2	5	0	0	0	0	0	0	1	0	4	0	1	1	0	1	0	1	0	2	1	3	1	2	0	1	4	2	2	3	0	0	1	1	1	0	1	4	1	1	3	1	1	0	0	3	0	1	0	2	1	1	1	0	0	1	1	1	3	1	0	1	2	5	1	1	1	0	2	5	0	2	1	3	0	0	1	1	1	0	0	0	3	0	3	1	2	2	2	2	0	0	1	1	1	0	1	1	1	0	1	1	2	0	0	0	0	3	1	0	1	2	1	1	1	0	0	1	2	2	1	1	0	0	0	0	2	0	0	0	0	1	2	1	0	1	3	2	1	0	0	0	2	0	3	0	0	1	0	3	1	0	1	3	1	2	1	0	2	0	2	1	1	2	0	0	2	1	1	0	0	1	0	0	1	0	1	1	0	0	2	0	1	0	0	1	0	0	1	0	2	0	1	1	0	0	1	0	0	0	2	1	1	2	0	1	1	0	0	1	0	0	1	0	0	2	1	2	0	0	0	3	0	0	2	1	0	0	1	1	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	3	1	0	3	0	1	1	0	1	0	1	0	0	1	1	2	0	0	1	0	0	1	0	2	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	3	0	0	1	0	1	0	0	0	2	1	0	0	2	2	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	2	2	0	0	1	0	0	0	4	0	0	1	2	1	0	1	2	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	2	0	0	2	2	1	1	0	2	0	2	0	0	0	0	0	0	3	0	2	0	0	0	1	0	1	2	0	2	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	2	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	2	1	0	0	3	0	0	1	1	0	0	0	0	1	0
345	1	1900	2872	354	4	509	1142	974	622	421	526	300	202	145	141	131	98	95	96	91	73	55	73	60	67	55	60	41	43	48	67	56	72	66	58	57	57	40	40	28	16	33	20	15	23	21	20	12	12	10	14	16	10	9	18	16	7	11	6	5	12	12	9	10	7	3	13	10	7	4	5	11	8	6	3	8	10	8	6	4	5	3	8	7	10	4	9	4	4	5	6	2	7	5	4	5	5	1	1	3	3	3	4	7	5	4	4	2	5	8	4	4	4	4	2	5	8	3	6	4	2	5	0	5	0	1	4	2	1	2	2	5	2	2	2	1	1	2	3	5	1	5	0	1	6	4	1	3	4	2	0	2	1	6	3	0	4	2	2	0	3	4	2	1	1	3	1	1	2	2	1	0	1	1	1	1	1	1	0	3	2	2	1	2	2	3	2	3	3	2	4	1	4	0	1	3	1	0	2	3	1	1	2	2	2	3	1	3	1	2	2	3	1	2	1	0	0	2	1	4	4	2	2	0	4	0	1	2	0	1	1	2	0	0	1	1	2	2	2	0	2	0	1	0	1	0	0	1	0	2	5	2	0	0	2	1	1	1	0	0	0	0	1	0	4	1	1	1	2	2	2	1	1	0	2	0	2	0	1	2	2	3	4	1	1	1	2	1	1	5	2	1	1	0	0	0	1	1	1	1	1	0	2	1	1	0	0	2	2	2	1	1	0	1	1	0	2	1	0	2	3	3	1	1	1	1	0	3	2	5	0	1	0	2	0	1	1	2	2	2	3	0	2	2	2	0	1	1	1	0	0	1	0	1	1	1	1	0	1	1	1	1	0	1	1	1	2	1	0	1	1	2	1	3	2	1	1	2	1	0	0	0	1	0	0	1	3	0	1	2	2	1	0	0	1	1	0	0	2	0	1	0	0	1	1	0	1	0	4	2	0	0	2	1	1	2	1	1	1	0	0	0	1	1	0	0	2	0	1	1	0	0	1	1	1	1	1	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	1	1	3	0	0	4	1	0	0	1	0	1	0	1	3	0	0	1	0	0	0	1	3	0	0	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	2	0	0	0	0	2	1	1	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	1	1	0	2	2	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	2	0	0	0	0	0	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	3	0	1	1	1	0	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	2	1	0	0	0	0	0	1	0	0	2	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	3	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0
345	2	2100	2995	352	6	563	950	875	889	564	602	537	425	429	349	232	172	151	111	100	76	98	89	93	92	64	76	65	85	70	87	105	110	139	110	101	104	87	62	29	28	34	23	26	24	21	27	20	22	21	27	19	14	14	15	16	14	16	22	18	16	10	13	11	22	11	8	14	10	6	9	12	6	10	10	14	6	6	11	7	14	4	4	10	5	7	10	3	2	7	4	3	6	9	3	6	4	8	8	5	10	2	9	5	7	6	3	2	8	2	6	5	2	6	5	4	6	2	3	2	2	2	6	4	5	5	4	5	4	2	4	2	3	6	3	4	2	3	4	3	4	3	5	3	3	4	3	4	5	6	1	1	10	3	3	6	2	3	3	2	3	4	6	2	3	3	3	3	1	4	0	4	1	1	4	6	6	4	2	1	0	0	2	1	2	1	1	2	1	4	1	2	2	6	1	2	3	3	1	4	4	2	3	1	5	8	1	0	2	0	5	3	4	3	0	2	2	3	3	5	3	2	1	2	3	6	1	1	1	0	0	3	0	1	0	0	0	6	3	0	0	2	2	0	3	2	1	3	2	0	3	0	2	1	1	2	5	1	1	2	1	2	1	1	2	2	0	1	2	1	2	3	0	1	1	2	2	3	1	1	2	1	1	1	0	2	1	1	1	2	3	1	0	0	0	0	0	0	1	0	1	1	1	1	3	1	3	3	1	0	2	1	0	1	1	2	0	1	1	1	0	1	1	1	1	0	4	1	0	2	3	0	1	0	2	2	0	0	0	0	0	2	1	2	0	4	0	1	0	0	2	0	0	1	3	0	3	0	2	1	2	1	1	1	1	1	1	0	0	2	1	1	1	0	1	1	3	1	1	0	0	2	3	1	0	1	0	2	1	1	1	0	0	1	0	0	2	1	1	0	1	2	0	1	1	0	2	0	1	0	0	4	3	2	1	2	1	0	0	0	1	2	0	1	0	0	0	2	0	3	2	1	0	0	2	1	1	2	2	1	2	0	1	0	0	3	2	0	1	1	0	0	2	1	0	0	0	1	2	0	1	1	0	1	0	1	1	0	1	1	2	1	3	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	2	0	0	1	2	1	0	0	0	0	1	0	2	1	2	0	1	0	0	0	0	0	0	0	1	2	1	0	1	3	0	1	1	2	0	2	1	1	0	0	0	4	0	0	1	0	3	1	0	0	1	2	0	0	0	1	1	0	3	0	0	0	0	1	0	1	3	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	3	0	2	1	0	0	3	0	2	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	1	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	2	2	1	2	1	1	0	0	0	0	1	1	1	0	1	2	2	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	2	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	2	0	2	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	2	2	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	1	2	0	0	1	0	0	1	0	0	0	0	1	3	1	0	0	0	3	1
345	3	3500	3119	349	13	428	791	859	1222	1354	1271	945	693	591	626	692	611	514	317	218	198	311	362	294	211	164	165	144	146	172	155	155	198	186	162	133	129	107	77	56	35	33	29	33	37	24	28	27	21	22	26	28	19	21	17	24	19	20	14	19	10	24	12	12	12	13	11	13	12	13	14	11	8	11	6	14	9	7	16	4	8	13	9	14	8	11	10	9	7	2	3	5	6	14	13	6	13	7	10	8	11	5	4	6	4	4	4	4	10	4	6	6	8	7	3	3	6	2	1	3	6	5	5	3	6	0	6	5	6	3	2	3	1	4	1	4	1	3	9	2	7	3	3	4	1	4	3	0	4	8	3	0	3	9	6	5	5	4	3	2	5	0	5	0	1	5	3	4	5	4	2	7	6	1	4	3	5	2	3	3	1	3	4	6	3	4	5	3	1	1	6	3	0	0	3	3	2	1	4	4	0	4	1	3	1	2	4	2	3	0	3	4	2	1	2	4	0	1	2	6	2	5	1	2	4	3	2	3	5	1	3	0	3	3	1	1	4	3	3	0	1	1	1	1	2	0	4	3	4	3	2	2	0	0	0	0	3	3	2	1	1	1	3	1	1	3	1	0	0	2	1	2	1	3	2	2	2	2	0	0	1	3	0	2	1	2	1	1	3	4	0	4	5	2	1	1	1	2	1	2	1	1	0	0	1	1	1	2	0	0	1	2	2	0	3	2	1	1	0	0	1	1	2	1	1	2	0	1	0	2	4	2	1	1	2	1	0	0	0	0	1	1	1	2	2	1	2	1	2	1	2	1	2	2	2	1	1	1	2	1	2	2	1	2	0	3	1	2	0	2	0	2	0	0	0	0	1	1	3	1	1	0	0	3	1	1	0	1	2	1	0	1	1	1	0	0	2	1	2	2	2	2	1	1	0	0	1	0	0	3	2	0	1	3	1	2	0	1	0	0	0	4	1	2	3	1	3	0	1	3	0	0	0	1	1	3	0	2	0	0	0	2	2	3	0	2	0	1	1	0	1	1	0	2	0	1	1	0	3	1	0	1	0	1	0	0	0	0	0	2	1	0	0	1	1	1	1	2	1	1	1	1	2	1	0	0	0	3	0	1	0	1	0	0	0	1	0	2	3	0	0	0	0	2	0	1	0	0	2	1	2	0	1	1	0	1	0	0	1	1	1	2	2	2	0	1	1	0	0	0	2	0	0	1	0	0	0	2	0	1	0	1	1	3	0	1	2	0	0	0	0	0	2	0	2	0	0	2	0	2	0	0	1	1	1	0	1	0	1	0	2	0	0	0	2	2	1	0	0	0	1	0	1	0	1	1	0	1	0	2	0	1	0	2	0	0	1	0	2	2	1	3	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	2	1	0	0	2	0	0	2	2	1	1	0	0	2	0	0	1	2	0	1	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	2	0	1	2	1	0	2	0	2	1	1	1	4	1	1	2	1	0	0	0	1	1	0	1	0	1	1	0	1	0	2	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	3	2	1	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	2	0	1	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	1	1	0	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	2	0	0	0	1	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	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	3	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	4	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	2	3	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	2	0	1	0	1	0	0	0
