345	0	2700	211	352	0	21	432	822	1154	1201	1271	1272	1233	1132	1077	950	890	840	791	751	673	639	581	600	499	422	358	307	223	192	155	123	93	96	85	85	72	53	58	55	69	64	51	51	46	49	49	36	33	33	22	38	35	33	30	25	26	31	32	23	24	22	24	18	14	26	19	23	15	15	31	19	16	19	12	17	7	14	17	6	17	15	17	11	20	14	11	14	18	9	8	9	13	14	14	14	12	13	11	5	14	8	7	7	16	13	8	10	9	15	7	10	16	9	7	7	8	5	11	9	10	5	7	11	11	11	8	11	10	6	5	12	5	10	6	9	7	6	10	8	10	11	12	8	10	7	6	7	9	5	8	4	5	1	2	5	7	5	4	4	1	4	2	6	4	6	13	6	5	7	7	10	8	4	7	7	11	3	7	5	6	3	2	4	4	3	4	5	5	2	2	7	4	7	7	2	4	9	6	7	6	4	2	5	4	6	6	3	7	6	2	4	6	2	0	3	3	10	9	4	3	2	4	4	6	3	4	3	4	6	4	4	5	3	2	4	6	2	1	2	2	4	3	3	6	7	2	3	3	6	3	1	1	4	3	4	4	4	1	2	7	6	6	5	2	1	5	5	2	5	1	5	4	7	5	6	2	1	1	1	0	0	2	3	2	3	2	2	3	1	3	2	3	2	2	2	1	0	4	3	6	1	5	1	2	1	0	2	5	2	1	5	4	3	2	4	0	4	3	2	2	3	1	3	1	1	1	1	3	4	2	2	1	2	2	4	0	1	2	6	2	3	3	0	3	5	5	4	3	5	2	2	4	5	2	3	1	4	2	1	3	2	1	5	3	0	0	1	3	5	1	1	3	1	2	1	1	3	0	2	1	1	5	1	2	1	1	2	0	1	2	2	3	2	4	1	5	3	1	1	1	0	1	1	1	2	0	2	1	6	0	1	3	1	0	3	1	0	0	1	0	0	1	2	1	1	3	2	3	0	3	4	0	2	3	3	3	3	2	2	1	2	1	0	4	3	2	3	0	2	4	1	1	5	2	3	2	0	1	0	1	2	1	2	2	3	1	1	0	3	6	2	0	0	3	2	0	1	3	1	0	0	3	2	4	1	2	4	1	2	2	4	2	1	1	1	1	3	1	0	1	0	3	1	2	1	4	1	2	5	1	1	4	2	1	3	1	0	1	0	2	1	3	4	1	1	0	1	2	1	0	0	1	4	1	0	0	2	0	1	2	0	4	0	3	3	2	2	1	1	1	2	4	2	1	2	1	1	1	2	1	1	1	2	1	1	1	2	5	0	2	1	2	1	3	2	2	0	1	3	1	2	4	0	2	2	0	1	1	3	1	0	2	1	0	0	1	0	1	0	1	2	2	1	1	2	2	4	0	0	4	2	0	1	1	1	2	3	1	0	0	0	1	1	4	1	2	0	1	0	0	3	0	3	3	0	3	1	1	3	1	1	0	1	2	0	2	2	0	2	1	0	2	2	0	1	2	0	1	0	2	2	1	0	0	1	3	0	2	2	0	0	0	2	2	1	0	2	2	1	2	1	2	1	1	1	0	1	0	0	1	1	1	2	0	1	1	2	0	1	0	1	2	1	0	1	1	0	1	0	1	3	0	0	1	1	0	0	1	1	1	1	0	2	0	2	0	2	1	0	0	1	2	1	1	1	0	1	1	1	2	0	1	0	1	0	1	0	1	1	3	1	0	2	1	0	0	0	0	3	0	1	1	3	0	0	2	1	1	0	1	1	1	1	0	2	1	0	0	1	0	0	3	1	0	3	4	0	1	2	1	2	1	2	0	1	0	1	0	1	1	2	0	1	2	1	1	0	1	1	0	1	2	2	1	0	0	1	1	1	1	0	0	1	0	0	1	0	4	1	0	0	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	3	0	1	0	0	0	2	0	1	1	1	0	2	2	2	1	1	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	3	0	2	1	0	0	0	2	1	0	0	1	0	0	0	1	1	1	0	1	0	2	1	0	0	0	3	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	3	2	0	2	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	2	0	1	1	0	0	0	1	1	0	1	1	1	1	0	0	1	2	1	1	1	2	2	0	1	2	1	1	0	1	1	1	1	0	1	0	0	0	2	3	1	1	0	0	1	1	0	1	1	1	1	1	3	1	1	1	0
345	1	1900	335	349	0	89	666	985	1019	893	820	679	624	550	491	481	408	412	351	325	292	231	228	184	151	121	104	97	105	111	95	114	85	82	52	40	36	24	45	32	23	25	23	22	24	25	22	14	21	18	15	17	19	12	17	12	10	10	19	16	13	12	13	10	10	10	7	13	10	7	8	8	10	6	12	10	7	10	7	9	4	4	5	5	9	6	3	7	6	3	3	6	2	5	4	3	2	4	4	8	8	4	4	3	2	3	3	3	6	7	7	5	4	8	3	4	2	1	4	4	2	4	3	2	6	3	4	4	6	3	2	4	2	1	3	1	5	5	2	2	1	1	3	0	5	1	4	5	4	0	3	1	6	2	4	2	4	5	2	5	3	0	4	1	2	4	3	2	1	3	2	4	4	1	1	2	4	3	2	1	4	1	3	2	2	2	2	3	4	3	2	3	2	2	1	1	1	3	0	3	2	2	0	1	2	2	2	1	2	1	2	3	0	1	2	0	2	3	2	3	3	0	0	0	1	1	1	1	1	1	2	0	0	1	0	1	3	0	2	0	1	1	2	3	0	1	3	4	0	0	2	0	1	1	1	1	0	2	0	4	4	1	2	2	0	2	1	3	0	0	1	1	1	0	1	2	2	1	3	0	1	1	2	2	1	0	1	0	3	1	1	0	1	2	1	0	3	1	1	1	1	0	0	3	1	1	2	4	1	1	0	3	2	2	5	2	1	3	2	4	1	2	0	0	3	0	0	0	1	1	1	0	2	2	2	0	0	2	0	0	0	1	1	4	1	2	0	0	3	3	0	1	2	0	3	0	0	0	0	1	1	1	1	0	1	1	3	1	1	1	1	0	0	2	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	2	3	1	1	0	1	0	0	0	0	2	1	2	2	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	1	1	0	1	0	0	0	2	2	0	0	1	0	1	0	1	2	0	1	0	1	0	1	2	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1	1	2	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	2	1	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	2	0	0	2	0	2	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	3	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	2	0	1	1	2	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	3	1	0	2	0	0	1	0	1	1	4	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	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	1	2	0	0	1	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	3	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0
345	2	2100	458	354	0	135	676	886	1068	1063	1018	964	828	822	686	678	637	559	491	516	405	384	336	329	322	257	224	213	184	119	107	81	55	51	49	37	36	37	41	43	30	33	40	43	27	30	24	23	34	18	26	16	21	22	13	20	18	25	12	10	16	13	12	11	10	16	16	12	21	17	13	17	9	18	13	9	14	10	9	10	18	8	11	5	8	6	6	11	7	8	6	9	16	5	10	8	4	9	8	13	1	4	3	8	4	7	4	3	3	10	8	3	6	10	5	3	6	4	5	6	2	8	7	3	1	7	7	6	2	6	3	6	6	7	9	4	7	3	7	2	5	1	6	3	1	5	0	5	2	1	6	0	4	2	6	3	6	6	3	4	2	2	2	0	5	4	4	2	4	2	4	6	0	1	1	5	8	4	4	6	0	4	3	2	2	3	4	4	2	1	2	1	6	2	3	4	1	0	1	1	3	1	2	6	2	2	2	1	7	2	2	2	3	0	3	0	1	2	5	3	1	2	4	0	3	1	4	1	3	3	2	2	1	2	2	0	3	1	2	3	0	2	3	1	0	0	2	0	6	0	2	1	1	2	2	2	1	3	2	1	3	3	3	2	1	0	0	1	0	2	5	4	1	0	1	3	0	2	5	2	4	1	0	1	1	1	2	2	1	1	3	1	1	1	0	0	1	2	2	2	4	1	3	2	0	2	1	3	0	5	1	1	7	3	1	1	2	3	2	1	0	3	3	0	3	1	3	0	1	1	1	4	0	1	0	4	0	1	2	3	0	0	0	1	1	0	3	1	1	1	0	1	2	1	1	0	0	1	5	3	2	1	2	0	0	1	2	0	1	1	1	0	1	1	3	1	2	3	1	2	1	2	1	2	1	0	0	3	1	0	1	0	0	1	1	1	3	1	2	2	1	1	2	5	2	0	1	2	3	2	1	0	2	1	2	1	1	2	0	2	3	2	1	0	3	0	0	1	3	0	1	1	2	1	0	1	0	1	0	0	0	3	0	1	0	2	2	2	0	1	0	4	1	0	1	1	1	0	1	2	1	1	1	2	0	0	0	4	2	2	3	1	1	1	2	0	0	1	2	2	1	1	1	1	2	1	0	2	1	1	0	1	0	1	2	1	0	1	0	1	1	0	2	0	0	1	1	1	2	0	0	2	1	1	3	1	0	0	2	0	1	0	2	0	0	0	0	0	4	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	1	1	2	0	1	1	1	0	1	0	0	1	0	0	2	0	1	2	0	1	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	1	2	1	4	0	0	0	1	1	2	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	2	1	1	1	0	1	1	0	1	1	1	3	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	1	2	2	0	0	1	0	0	3	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	1	1	0	0	1	1	0	0	0	0	3	2	0	0	0	1	0	2	0	1	1	0	1	1	2	1	1	0	2	1	1	2	0	0	1	1	1	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	2	1	0	1	2	1	1	0	0	1	0	2	0	0	0	2	1	1	0	0	0	1	0	2	1	0	0	1	0	0	3	1	0	0	3	0	2	1	0	2	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	2	1	1	1	0	0	2	0	1	1	2	0	0	1	1	2	0	1	0	1	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	1	0	2	1	2	0	0	0	0	0	2	2	0	0	0	0	0	1	0	1	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0
345	3	3500	581	353	0	22	490	951	1244	1236	1272	1218	1173	1067	1048	952	874	774	674	641	621	541	482	407	398	304	272	276	258	215	210	147	105	86	69	82	48	50	39	46	47	41	39	40	46	34	32	39	32	33	27	26	32	30	19	14	20	23	20	15	22	23	16	15	14	14	17	14	12	17	22	17	8	14	10	12	11	15	9	12	10	11	9	11	18	5	13	8	11	6	10	4	10	8	7	10	8	8	8	5	9	10	7	7	5	8	8	5	13	5	9	9	5	5	6	5	4	4	7	6	6	4	11	5	6	1	5	7	5	3	5	9	5	3	6	2	4	7	2	6	5	5	3	4	6	5	4	4	9	2	3	2	4	6	7	1	4	5	2	1	3	6	2	3	1	3	3	4	0	5	6	2	1	4	0	4	1	4	1	4	2	2	1	5	2	3	5	3	6	3	1	4	1	0	2	2	3	5	2	4	0	5	5	3	1	1	2	3	2	9	4	0	3	4	3	6	5	0	2	3	1	2	1	4	3	1	6	3	2	1	2	2	3	0	4	3	6	3	1	1	1	0	1	1	1	2	1	5	2	0	1	1	2	5	1	3	1	2	4	2	1	2	3	2	2	3	6	0	2	5	6	3	0	3	2	2	1	3	3	4	1	4	1	0	2	0	2	3	3	3	3	1	1	2	1	1	1	1	3	2	1	3	1	3	0	0	2	3	3	0	4	0	2	1	1	0	4	2	2	0	1	3	0	0	0	2	6	4	1	2	6	3	1	2	2	2	2	0	0	0	1	2	0	2	2	0	0	1	0	0	2	0	3	1	2	5	3	1	3	3	0	2	2	2	4	0	1	3	1	0	3	0	1	0	2	2	1	2	0	0	0	3	2	1	0	0	1	0	0	0	2	2	0	1	0	2	2	0	1	3	2	1	1	1	1	1	0	0	1	1	3	1	0	2	2	1	2	2	0	1	0	3	0	2	1	2	0	4	0	3	1	1	1	0	1	3	4	0	0	1	3	1	2	1	3	2	3	0	2	0	1	1	1	4	2	0	1	2	3	0	1	1	2	2	2	0	1	1	4	2	0	1	2	0	0	0	1	1	0	1	1	2	0	2	0	0	2	0	1	1	1	1	0	0	2	3	3	1	1	1	1	0	1	0	0	1	2	1	1	0	0	0	1	0	1	1	2	0	3	0	1	0	1	1	1	1	1	0	2	3	0	1	1	1	2	0	1	0	0	0	1	3	0	0	1	1	0	0	2	0	0	1	2	0	0	1	0	1	1	2	1	1	2	1	0	1	1	0	2	0	2	0	1	2	1	1	1	1	3	1	3	0	1	2	1	1	0	0	2	0	2	0	1	1	1	0	1	1	2	1	0	2	2	3	0	2	0	1	2	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	2	0	1	1	0	1	0	0	1	1	1	0	1	1	1	2	2	2	1	1	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	2	0	0	0	0	1	0	0	2	1	0	1	1	1	1	1	1	0	1	3	0	2	2	0	1	1	1	3	1	0	2	1	1	1	2	0	0	0	0	2	1	2	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	0	0	2	1	4	2	0	0	1	0	0	0	2	1	0	0	2	2	4	2	0	2	1	1	3	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	1	1	3	1	1	1	1	2	0	3	1	0	1	1	1	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	2	1	0	1	0	1	4	1	0	1	0	0	0	0	0	0	2	1	0	0	1	3	0	0	0	0	1	1	0	1	2	1	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	1	1	1	0	0	1	1	3	2	0	0	0	0	0	0	2	0	0	2	1	1	0	1	3	0	3	2	2	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	2	0	1	2	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0
345	0	2700	704	347	0	24	439	925	1177	1228	1299	1220	1240	1139	1040	996	970	912	871	783	760	687	596	586	590	559	497	457	393	375	361	317	267	207	141	89	88	84	63	59	58	64	47	51	64	48	56	57	57	44	34	47	32	34	22	31	28	25	25	37	29	27	25	15	22	17	23	20	27	17	25	19	23	16	15	11	17	18	19	9	24	12	21	11	17	13	5	13	8	14	13	14	12	14	8	18	18	14	11	9	13	18	6	10	10	15	10	8	6	2	8	4	8	5	8	9	13	8	10	12	14	12	8	9	10	8	14	9	6	5	5	10	11	9	5	8	9	4	12	6	12	11	6	6	6	15	3	10	10	7	4	6	6	11	7	6	3	7	5	6	4	7	5	8	5	5	5	3	13	3	7	3	8	2	8	5	4	2	4	2	7	6	5	7	4	5	7	2	4	6	4	4	7	8	5	1	7	4	8	5	6	6	4	7	7	2	4	3	2	7	5	4	1	5	4	1	3	4	5	5	4	9	6	3	0	6	4	3	4	3	3	4	4	6	2	2	2	4	0	2	3	5	4	2	2	5	8	4	3	2	3	5	2	4	4	2	4	3	5	3	1	2	2	1	3	4	4	7	1	4	4	3	6	3	6	4	4	5	4	6	1	3	2	7	1	5	1	2	4	3	4	0	2	4	5	3	4	4	5	5	2	4	4	3	2	2	3	1	7	3	4	1	4	6	1	4	1	1	4	1	1	4	3	3	2	3	3	7	5	4	2	2	3	2	1	1	2	3	3	3	1	0	3	2	4	1	0	0	1	0	4	2	2	2	3	3	2	3	8	1	1	2	1	2	0	2	3	0	2	0	2	0	2	5	1	0	4	2	2	2	0	2	3	3	0	3	3	1	1	1	4	2	1	3	2	1	1	3	1	3	3	1	3	0	3	1	3	1	2	2	2	1	1	2	3	0	5	3	3	4	5	1	1	1	1	5	5	2	2	0	0	3	3	2	4	1	2	0	1	2	2	3	0	1	0	2	0	2	2	0	1	0	4	1	0	2	3	3	2	2	1	1	2	1	1	0	4	3	3	0	4	1	1	3	2	1	3	0	2	0	3	0	4	0	1	3	1	1	1	1	2	1	0	1	2	2	0	4	0	0	2	1	1	0	0	4	2	2	2	1	5	1	1	3	1	1	3	1	2	3	1	2	1	3	2	1	1	2	3	2	2	3	6	2	1	1	1	2	1	0	0	3	0	0	2	0	1	2	4	1	2	2	1	0	0	1	2	2	1	1	4	2	2	0	0	0	1	3	0	1	0	0	1	0	3	1	2	3	1	1	1	3	3	0	2	2	2	0	2	2	0	1	1	3	2	2	2	2	2	1	2	1	2	1	2	3	1	0	0	1	1	0	1	1	0	0	3	0	0	0	0	0	2	3	1	0	0	2	1	0	1	0	2	1	1	2	1	2	1	0	2	1	1	0	0	0	0	3	2	1	0	2	2	1	1	2	2	1	2	1	2	3	0	0	1	1	1	0	2	1	0	0	0	1	0	1	0	1	3	0	1	2	2	0	0	1	0	0	1	1	2	0	0	2	2	1	1	1	2	2	0	2	0	1	0	5	3	2	2	0	0	0	1	1	1	1	2	1	1	2	2	0	2	2	0	1	1	2	2	2	1	2	1	1	0	0	3	0	2	0	1	2	1	1	2	1	1	1	1	1	3	0	2	2	1	0	1	1	1	2	0	0	2	1	1	1	0	0	2	1	1	1	1	1	1	0	0	2	0	1	2	0	1	1	2	0	0	0	0	1	1	2	3	1	2	0	0	2	2	1	0	2	0	0	1	0	1	1	2	1	2	0	0	1	0	0	0	1	2	0	2	1	0	1	2	1	1	1	1	1	1	0	0	1	1	2	0	3	0	0	0	1	2	1	0	1	2	1	0	1	1	2	0	0	0	1	2	1	3	0	1	0	0	1	0	2	1	0	2	0	0	0	1	0	1	0	0	1	3	0	3	0	0	2	2	0	3	2	0	0	2	0	0	0	0	3	1	0	0	0	0	3	0	0	0	1	2	0	3	0	0	1	0	1	0	0	0	1	1	0	1	1	2	2	3	0	1	0	1	2	3	2	0	0	1	2	0	1	0	0	1	1	2	2	1	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	1	0	2	1	1	2	0	0	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	0	0	0	3	1	0	0	1	1	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1
345	1	1900	828	352	0	87	647	938	1009	923	832	746	715	630	561	521	460	417	365	343	302	260	251	173	178	169	162	104	83	69	62	46	50	33	49	35	33	21	32	32	22	36	31	32	22	23	17	24	25	15	19	17	16	11	20	13	13	12	9	12	13	9	14	14	11	10	10	13	12	7	10	4	6	7	3	7	7	11	7	8	10	7	7	3	6	5	7	10	7	5	2	7	6	13	4	4	4	5	6	4	3	4	7	2	3	1	5	2	5	3	9	7	8	4	5	4	6	3	7	6	3	4	2	4	4	3	3	5	4	2	1	4	2	6	2	2	2	4	3	2	0	8	2	4	0	4	3	1	5	1	4	3	2	3	3	0	0	3	0	2	3	0	1	2	5	3	1	0	3	1	3	1	2	0	3	4	4	2	2	2	0	0	2	3	2	2	4	1	4	2	3	2	4	1	0	2	4	4	4	1	4	2	3	3	4	0	3	3	3	3	2	0	1	0	1	1	5	0	2	3	3	1	2	1	5	2	4	1	0	2	1	3	2	0	4	1	1	1	2	3	0	0	2	2	1	0	5	3	1	2	0	0	0	3	0	1	1	5	3	1	2	3	2	1	4	0	3	2	1	2	0	1	3	3	0	2	0	1	3	3	1	1	2	2	1	1	4	0	3	1	1	3	1	2	1	3	0	0	1	5	1	2	2	1	3	1	2	0	2	0	1	0	1	2	0	2	0	1	3	1	3	1	0	3	3	1	0	3	0	0	2	1	2	1	2	3	1	1	0	0	0	1	1	2	0	1	0	0	0	3	2	1	1	0	1	2	1	0	3	2	2	3	0	1	1	0	0	1	3	0	0	1	1	0	0	0	1	0	1	1	1	1	0	1	1	0	1	0	1	0	1	0	2	2	1	2	0	1	5	2	0	2	0	0	0	1	4	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	3	0	2	0	0	0	3	0	0	1	2	2	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	1	3	0	2	1	1	0	1	1	1	2	0	1	0	0	1	2	0	0	0	1	1	0	0	2	0	0	1	0	1	1	1	1	0	0	2	0	1	0	0	0	0	1	0	2	0	1	0	0	3	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	1	0	0	1	2	2	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	1	1	1	3	1	0	4	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	3	0	0	0	1	0	1	0	2	1	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	3	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	2	0	1	0	0	1	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	2	1	0	0	0	0	3	0	0	2	0	1	1	0	0	0	0	0	1	0	1	1	0	1	2	0	0	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	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	3	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0
345	2	2100	951	348	0	112	748	1073	1263	1250	1234	1108	1066	952	908	845	732	659	612	571	517	462	429	395	406	341	324	273	261	234	197	167	116	70	63	45	47	43	35	35	36	43	37	35	31	31	29	36	25	32	13	20	21	23	12	22	26	16	20	12	19	23	16	17	22	11	15	20	17	14	11	8	8	12	14	10	13	10	9	8	5	11	7	13	8	9	7	5	3	10	12	5	14	16	10	3	4	10	7	6	4	8	4	6	4	5	8	6	2	10	10	8	6	4	6	5	7	3	8	8	5	5	5	8	4	3	5	2	4	5	9	9	11	2	5	5	5	5	6	7	1	4	2	7	5	5	5	3	1	0	1	5	7	7	2	2	3	2	4	2	8	5	2	7	2	3	0	2	2	3	2	0	3	5	5	2	4	2	4	7	2	4	4	4	6	5	2	4	3	4	2	1	1	0	1	2	1	5	0	1	1	1	3	3	2	0	3	3	2	3	1	1	7	2	3	2	0	1	5	1	2	1	1	2	1	5	0	2	2	4	2	1	1	2	1	3	4	1	2	1	0	1	6	0	3	2	2	4	2	2	2	3	1	4	1	1	1	1	2	2	3	2	1	3	3	3	2	2	2	6	4	5	1	0	3	3	0	2	2	2	1	1	1	4	4	0	0	1	1	1	1	1	2	4	2	0	1	2	3	2	2	4	1	3	4	1	1	3	3	0	1	2	2	1	0	0	0	3	2	0	1	0	0	1	2	0	0	0	1	0	1	1	1	3	5	2	2	1	0	0	2	3	3	2	0	1	2	1	1	2	1	0	3	2	3	2	4	0	2	2	0	3	0	1	3	1	1	1	0	1	0	5	0	1	1	1	2	0	1	1	1	0	3	2	2	1	3	1	0	1	1	1	0	1	0	1	1	0	1	0	1	5	0	2	3	2	4	1	4	3	0	1	0	0	2	2	2	1	0	1	0	0	1	4	1	0	0	1	2	2	1	0	0	0	0	0	0	2	2	0	0	1	1	1	1	3	1	0	1	0	1	0	2	1	0	0	0	1	2	2	0	0	0	0	0	3	1	2	1	2	2	2	1	0	2	1	1	1	0	0	0	0	0	0	1	2	1	1	1	2	0	2	0	0	0	0	2	0	1	2	0	2	1	1	0	0	0	2	1	1	2	1	1	0	0	0	1	1	0	0	2	1	0	2	2	0	1	0	0	3	0	0	0	0	2	0	0	0	0	1	1	1	2	1	1	1	0	0	0	0	2	2	1	0	0	3	1	1	0	1	0	1	0	1	1	0	1	2	0	0	0	0	0	1	1	0	1	0	1	1	2	2	0	0	1	0	0	1	0	2	2	1	0	2	1	0	2	1	1	3	1	1	1	0	3	0	0	2	0	0	1	0	0	0	1	0	2	1	3	2	1	2	1	0	0	0	0	1	1	1	1	2	2	0	2	0	1	0	2	1	1	1	1	0	1	2	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	2	1	1	0	1	0	2	1	0	1	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	3	1	1	1	2	0	0	0	2	0	0	1	0	0	1	1	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	2	0	1	0	0	1	2	0	1	2	0	1	0	0	4	0	2	0	0	1	3	0	2	0	0	1	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	3	1	1	0	2	1	1	0	0	1	0	1	0	1	0	1	1	1	2	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	2	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	4	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	2	2	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1
345	3	3500	1074	353	0	51	683	1038	1263	1275	1312	1263	1277	1194	1109	1006	940	908	740	641	611	526	482	447	374	354	331	299	251	275	230	200	170	115	118	66	47	59	47	44	48	45	57	46	42	30	40	34	30	30	25	29	19	24	24	27	19	15	16	23	18	22	19	16	17	20	17	8	11	21	14	10	16	13	12	16	12	10	8	17	13	10	8	5	10	7	14	9	9	9	8	7	9	3	9	7	9	5	10	6	11	6	6	8	8	8	7	6	8	11	3	9	7	3	6	5	6	10	9	5	8	5	6	5	6	3	9	14	5	5	3	2	7	5	6	4	5	7	6	7	5	3	6	3	5	3	4	7	5	3	4	2	4	10	5	5	1	4	5	6	7	4	3	1	3	5	4	3	3	4	2	5	3	4	2	7	0	1	4	1	7	6	3	5	2	4	4	5	4	3	1	3	3	7	3	2	2	2	5	1	0	3	5	2	6	4	4	3	3	1	7	10	2	5	2	3	3	3	3	2	3	4	5	0	3	6	1	3	5	3	2	2	3	4	0	2	2	1	2	2	4	2	2	1	3	2	4	2	3	3	3	3	1	0	1	4	3	2	1	3	0	1	3	2	2	1	1	3	3	0	2	2	0	0	2	2	2	2	2	4	2	1	1	3	6	1	3	2	2	1	0	4	3	1	0	0	1	2	2	3	1	3	0	2	1	3	0	4	2	2	2	2	0	1	0	2	1	1	1	2	1	3	3	2	5	0	1	4	0	0	1	1	2	3	3	0	1	1	3	2	0	0	1	1	2	3	2	2	0	2	3	2	4	0	2	0	4	0	1	2	2	1	4	0	1	2	2	1	2	1	2	1	1	5	2	1	2	1	1	2	2	1	3	2	1	0	2	1	4	2	2	2	0	2	1	1	1	4	1	3	0	3	2	0	1	1	2	2	3	0	0	1	1	2	1	2	2	1	4	0	0	1	1	2	3	1	2	1	0	0	1	1	2	0	1	1	1	3	0	1	0	0	1	0	0	3	1	0	0	2	1	0	1	3	1	1	1	2	2	0	0	0	0	2	1	2	0	1	1	0	1	0	2	4	2	1	2	0	0	0	2	0	0	1	1	2	0	0	0	0	0	3	2	1	2	1	0	1	1	1	2	2	2	1	2	2	1	2	0	1	2	1	0	1	1	3	0	2	3	1	0	2	2	1	4	0	1	2	2	0	0	0	1	2	1	1	0	0	0	0	1	0	3	1	1	0	0	0	0	2	1	0	2	2	0	1	1	0	0	1	1	0	1	1	2	0	3	1	2	0	0	1	2	2	0	1	0	1	0	2	0	0	0	0	0	1	2	1	0	2	1	2	0	0	1	1	1	1	0	1	1	1	0	1	1	1	2	1	0	1	1	0	1	1	1	2	0	0	2	0	0	0	1	1	2	2	0	0	1	1	0	0	1	2	0	0	2	0	1	1	2	2	1	1	1	2	1	0	2	2	0	2	1	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	1	0	1	2	2	0	0	1	0	0	1	2	2	0	0	0	0	1	0	1	1	1	0	0	0	1	2	2	0	1	0	0	1	0	0	0	0	1	2	4	0	0	2	2	0	0	1	0	0	1	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	2	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	2	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	2	2	0	0	0	0	0	2	1	0	2	1	1	0	1	1	0	2	2	1	0	1	1	0	0	2	1	0	1	1	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	2	1	0	1	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	2	0	0	1	2	0	0	0	1	1	0	1	1	0	0
345	0	2700	1197	350	0	47	544	961	1205	1231	1296	1271	1295	1211	1181	1115	1043	947	947	852	822	720	684	587	536	473	413	375	331	286	314	208	171	98	88	83	87	59	68	76	57	61	59	55	54	50	43	40	44	46	30	35	34	31	33	26	27	23	20	22	28	17	26	22	22	26	26	24	19	16	18	20	23	16	21	22	23	17	18	19	13	19	16	11	15	14	22	15	16	12	11	9	15	11	8	12	12	13	13	7	6	6	11	9	8	16	20	9	6	8	15	15	6	9	4	10	7	10	10	7	6	11	9	8	9	9	7	10	4	9	11	8	10	11	5	3	7	10	10	9	8	5	9	8	2	2	12	3	4	4	4	4	8	6	5	12	6	5	9	5	5	4	3	6	8	4	8	4	8	2	8	3	5	2	4	4	3	4	2	5	6	4	1	13	7	2	6	3	4	3	5	5	4	6	6	9	2	7	1	2	2	5	2	5	9	2	3	6	2	6	2	4	2	4	4	3	8	2	6	5	7	2	6	4	6	3	2	6	2	4	3	6	5	5	1	3	7	1	4	4	5	3	7	6	5	7	6	2	2	1	2	2	2	6	3	3	4	4	2	5	3	4	4	0	4	1	4	8	3	2	1	3	2	3	0	1	0	3	3	3	4	3	2	3	2	0	8	5	4	1	2	2	1	0	6	1	4	2	1	3	3	2	2	0	2	7	2	2	1	1	2	2	0	2	6	2	2	5	1	4	3	1	4	2	1	1	5	0	1	2	0	1	5	1	2	0	5	2	4	3	2	2	1	3	3	2	3	2	2	1	1	0	4	3	1	1	4	2	5	2	2	4	1	2	3	3	0	1	0	2	1	2	2	4	3	4	2	2	1	4	2	2	1	3	1	4	0	1	5	0	4	2	2	3	4	5	2	0	0	2	4	5	3	2	1	3	4	3	1	3	2	1	0	2	1	1	4	2	2	0	1	3	1	4	1	4	1	1	1	0	1	2	1	5	0	4	3	1	1	3	0	1	0	1	1	2	1	3	1	2	2	0	3	0	2	3	0	3	0	1	0	1	2	2	1	1	1	1	4	1	0	4	1	1	4	1	4	2	0	1	1	3	1	0	4	0	3	1	0	0	1	0	2	2	1	4	3	0	1	2	1	0	1	1	2	1	2	2	0	1	2	2	2	0	2	1	0	2	1	0	0	1	0	0	1	1	1	1	1	2	2	2	0	1	2	0	0	5	3	1	1	0	0	1	0	4	3	1	0	3	1	2	4	1	0	1	1	1	3	2	0	3	0	1	1	1	2	0	3	2	2	1	1	2	1	2	0	2	2	4	1	0	4	3	1	1	1	3	1	3	1	0	0	1	3	3	1	0	2	0	2	2	0	0	1	1	1	1	2	2	1	1	2	2	3	0	0	3	1	1	3	2	2	1	4	0	2	0	1	1	2	0	1	0	2	1	1	0	2	2	2	0	1	1	0	1	0	2	3	1	2	1	0	1	1	5	1	0	3	0	0	2	1	1	2	2	3	1	2	0	1	0	2	1	2	2	0	2	0	0	1	0	2	1	0	1	2	2	1	0	2	1	4	2	3	0	1	1	1	0	2	0	1	1	0	1	0	1	2	1	1	1	0	1	3	2	2	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	1	1	1	0	0	4	1	0	1	0	0	0	4	0	1	1	0	1	2	1	2	3	1	1	0	3	1	1	0	2	0	0	0	1	4	1	1	0	2	0	1	0	1	0	0	2	0	0	1	0	1	0	0	2	0	0	0	3	1	2	0	0	0	0	1	1	1	1	2	0	0	2	0	3	0	1	0	1	1	0	1	2	0	1	1	0	0	2	1	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	1	1	0	3	0	0	1	1	1	0	0	0	2	2	1	1	0	0	0	0	0	0	2	0	2	1	2	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	2	2	4	3	0	0	0	0	1	0	1	3	1	0	0	1	2	0	0	1	0	1	0	2	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	2	0	1	2	0	1	2	1	0	1	0	3	0	0	1	1	0	2	0	0	0	0	0	2	0	0	2	1	2	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	2	0	0	1	2	1	1	2	1	1	1	0	0	1	0	1	0	1	2	1	1	1	1	0	0
345	1	1900	1321	350	0	87	689	1031	1145	1019	953	845	740	681	667	560	506	454	390	388	318	302	272	258	231	230	201	174	185	150	132	86	77	65	45	38	37	34	22	20	32	24	28	18	17	29	23	29	11	23	20	13	16	18	16	8	14	11	6	15	11	12	14	10	6	12	7	5	5	11	10	13	13	13	7	6	7	7	10	4	5	9	6	5	5	4	8	6	8	5	2	3	4	4	6	4	7	4	7	4	3	3	3	4	4	6	2	3	7	4	6	6	4	2	2	4	11	1	4	2	4	4	2	1	3	1	4	2	2	3	0	0	1	6	2	2	4	3	5	2	6	3	8	6	5	0	2	4	6	3	2	3	3	5	3	2	2	1	1	1	3	2	2	3	3	3	2	1	1	3	0	2	1	3	4	1	2	2	0	1	1	0	1	0	0	2	0	3	1	4	3	1	2	1	1	3	1	0	0	0	2	1	1	1	1	2	0	4	1	1	2	0	1	1	2	0	2	1	2	1	4	2	0	4	0	2	3	2	2	0	1	2	4	1	0	2	4	4	3	0	3	1	1	0	2	3	0	0	0	2	1	1	1	3	2	3	2	2	1	0	1	0	2	1	2	0	0	0	0	3	0	2	0	3	1	1	0	2	1	2	3	0	0	0	4	1	1	1	1	3	0	0	0	2	0	1	3	0	2	1	1	0	1	0	0	0	1	0	1	1	1	1	2	0	2	0	1	0	0	0	0	0	0	0	1	2	1	1	2	0	1	1	0	1	1	1	3	2	0	1	1	1	1	2	1	1	0	2	2	0	2	0	1	2	0	2	0	3	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	2	2	2	2	0	3	0	1	1	0	0	0	0	0	0	1	1	1	2	0	0	3	3	1	0	1	1	0	2	0	0	0	0	3	0	1	0	0	3	0	1	1	1	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	2	1	1	0	0	1	0	1	0	2	1	0	4	1	1	1	1	1	0	2	2	1	0	2	1	0	1	0	0	0	0	1	0	2	0	0	0	1	2	4	4	0	0	1	2	0	1	1	0	0	2	0	1	0	2	0	0	0	2	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	3	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	1	1	0	1	2	3	2	0	0	0	2	3	1	0	1	0	1	0	1	2	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	0	1	0	1	0	0	0	1	2	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	3	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	3	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	2	2	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	1444	351	0	123	709	1046	1220	1214	1165	1081	974	903	826	755	656	592	520	455	366	300	250	228	191	209	191	193	163	187	164	123	114	80	65	36	47	37	46	31	35	41	42	30	37	31	32	26	32	25	12	17	22	18	25	23	11	19	9	18	17	22	15	19	5	15	20	14	8	13	13	13	16	15	15	9	12	14	10	11	7	8	14	12	14	12	12	14	4	4	5	9	6	7	8	7	10	8	7	6	6	3	9	5	7	5	9	8	8	3	8	3	10	4	5	5	9	2	9	4	6	0	4	4	5	6	1	5	4	3	4	9	3	2	6	10	5	5	7	1	2	4	3	5	2	4	4	5	5	3	4	3	4	3	2	2	6	2	3	2	1	4	7	2	4	3	3	3	5	1	1	4	7	5	3	3	1	3	7	4	1	1	2	3	5	5	0	6	2	1	5	3	1	5	3	3	6	2	1	3	3	3	1	2	0	3	2	2	3	2	0	2	3	3	6	3	5	3	3	2	5	2	4	2	3	4	2	4	5	5	3	3	0	0	3	2	4	3	0	2	4	2	1	2	5	4	1	2	8	0	3	2	4	2	1	4	1	1	1	2	1	0	3	1	0	1	3	1	2	6	3	5	1	1	2	1	2	0	1	1	3	0	1	2	4	0	1	4	0	3	1	0	2	2	4	2	1	2	1	1	3	2	2	1	1	3	2	1	0	2	2	2	1	0	1	5	1	0	2	4	0	0	0	2	0	1	0	0	3	1	0	1	1	1	1	2	2	1	2	1	1	0	4	1	2	0	2	1	2	1	0	2	1	3	0	0	1	0	0	3	2	2	1	0	0	2	2	1	1	2	1	3	1	0	4	2	1	2	0	3	1	0	2	3	0	2	1	2	1	1	2	0	3	2	0	1	0	0	1	2	2	2	0	0	0	0	2	2	0	1	2	2	1	0	0	1	1	0	2	0	1	2	3	2	0	2	1	1	0	1	2	1	1	2	1	1	0	3	0	1	3	2	1	0	0	1	1	0	2	2	1	1	3	1	1	1	1	1	2	2	3	1	0	0	1	1	1	3	3	2	2	1	2	2	0	3	1	0	0	1	3	1	0	1	0	0	1	2	0	0	1	0	1	2	0	0	1	0	2	1	0	0	0	0	0	4	0	0	1	1	0	2	0	0	1	1	0	1	0	0	2	0	0	0	3	0	2	1	1	1	0	0	0	1	2	0	1	0	1	0	1	2	0	2	0	0	1	1	0	1	2	0	1	1	1	0	0	1	2	1	1	2	1	2	0	0	1	0	0	0	1	1	2	0	1	1	0	1	0	0	1	1	1	1	3	0	0	0	2	1	0	1	0	1	0	0	1	4	1	0	0	1	3	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	1	1	1	0	2	1	1	2	2	1	1	2	0	1	1	4	0	0	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	1	1	1	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	1	1	2	1	0	0	2	1	0	0	0	1	1	0	2	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	1	2	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	4	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	1	0	0	2	1	3	0	1	0	0	0	3	0	1	0	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	2	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	1	2	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	1	1	2
345	3	3500	1567	352	0	46	577	1049	1239	1303	1279	1236	1226	1177	1092	1020	983	862	778	750	646	630	557	461	431	389	254	159	99	90	89	85	64	57	58	47	54	46	37	37	52	44	40	27	35	28	40	36	38	33	30	22	25	28	17	30	21	18	21	16	20	13	22	19	8	10	11	12	17	12	12	12	11	10	13	14	12	8	11	9	7	6	7	10	12	7	14	9	6	15	7	6	12	10	3	12	9	7	10	5	4	10	11	14	8	15	5	2	6	8	8	8	7	3	4	7	10	8	9	3	7	8	9	3	8	3	4	8	4	5	5	6	5	9	5	2	5	1	4	5	3	4	7	2	4	3	2	3	3	3	1	7	1	2	7	4	3	2	8	5	1	4	3	3	4	4	2	2	5	1	5	4	3	2	4	1	5	2	3	0	0	3	2	4	1	2	3	5	3	2	4	1	2	5	2	3	4	2	2	2	2	3	4	1	4	1	4	1	6	3	1	5	5	3	4	5	3	2	1	3	0	3	5	2	2	4	4	1	1	3	2	4	4	5	1	2	2	0	3	4	2	2	6	1	2	3	1	0	4	1	0	6	2	1	3	3	4	1	2	0	4	3	4	4	4	5	2	1	2	0	1	0	1	3	2	0	4	4	3	0	2	2	0	2	2	0	1	3	1	0	0	3	3	0	0	1	2	2	3	2	3	3	2	2	0	1	0	1	2	3	1	2	4	3	2	1	0	2	1	0	1	2	1	3	2	0	1	1	1	1	0	0	3	3	2	1	2	3	1	0	3	1	0	4	1	2	0	3	1	0	1	0	2	1	0	1	0	0	2	3	0	3	2	0	5	3	2	1	0	4	2	1	2	2	3	3	1	2	3	3	0	1	1	0	4	6	3	2	2	0	0	3	0	1	1	2	2	0	0	1	2	3	0	2	1	1	1	1	4	0	1	2	2	3	1	0	0	0	1	0	0	1	1	1	3	1	1	0	0	1	0	2	4	0	2	1	3	0	3	3	0	1	1	1	1	2	1	1	0	4	0	0	2	1	0	1	0	1	0	0	0	0	2	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	3	0	1	0	0	4	0	1	1	0	1	1	1	0	2	0	0	0	2	0	3	3	0	2	0	1	0	0	4	1	0	2	0	2	0	0	2	2	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	3	1	0	0	2	0	1	0	1	1	1	1	1	1	0	0	0	1	0	3	1	1	0	0	0	0	2	0	2	3	1	0	1	0	2	1	0	0	0	3	1	1	1	1	0	0	1	1	2	2	1	1	1	1	0	0	1	0	0	1	0	2	1	0	2	2	1	0	1	3	2	0	1	1	1	2	2	1	0	1	3	0	2	3	0	0	0	3	2	2	4	0	0	0	1	0	1	2	2	3	0	3	0	1	1	1	1	0	0	1	0	4	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	1	2	2	0	2	1	0	2	1	2	2	2	1	0	0	1	1	0	2	0	0	0	1	0	1	0	1	1	1	0	1	3	1	1	3	0	1	0	2	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	0	1	1	1	1	0	0	2	0	0	2	1	2	1	0	1	2	0	1	0	0	0	0	0	3	0	1	0	1	2	2	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	2	1	0	1	1	1	1	0	0	0	2	2	1	0	0	4	0	0	1	0	1	1	0	1	0	2	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	1	1	0	2	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	2	1	0	1	1	0	2	2	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	2	0	0	2	0	1	0	1	0	0	1	0	1	0	0	2	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	2	0	0	0	0	0	0	2	2	2	0	1	1	0	1	1	1	0	1	0	0	0	0	0	2	2	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	2	1	1	0	2	0	1	0	0	0	0	0	0	0	0	4	1	1	0
