345	0	2700	232260	352	17	55	376	663	794	684	565	395	321	250	229	193	231	243	282	387	436	608	806	927	977	997	994	966	954	865	755	633	467	257	154	76	53	46	58	61	35	40	43	37	30	28	35	28	25	24	22	22	34	20	33	23	24	18	24	21	20	11	22	25	26	12	18	14	19	13	13	12	9	14	11	14	10	5	4	11	13	12	12	5	7	8	11	7	11	6	12	7	5	8	6	4	5	9	11	12	7	5	4	4	7	8	9	3	7	8	4	3	11	13	5	5	3	1	2	5	5	7	9	0	5	3	8	8	3	5	3	4	5	4	3	5	5	8	6	1	3	8	5	5	4	4	7	2	5	2	5	6	5	2	2	3	1	7	7	5	3	7	8	5	4	3	6	1	3	5	8	2	5	3	4	8	4	3	8	6	4	2	3	1	4	1	3	7	2	4	3	4	5	3	7	2	2	5	2	4	3	2	0	3	3	4	6	4	6	2	2	1	3	2	3	1	5	3	2	4	2	2	4	4	3	1	4	2	2	3	4	5	1	3	1	5	3	8	2	3	2	2	1	0	1	1	2	1	1	4	1	1	3	1	0	1	1	1	3	0	0	3	1	2	2	3	3	2	1	3	2	0	1	2	0	1	2	2	4	2	3	2	2	1	3	1	1	1	2	3	3	2	2	1	2	2	1	1	1	3	1	3	1	0	3	0	2	2	1	8	1	1	1	1	3	0	2	2	1	0	0	2	2	4	4	1	2	1	0	3	1	4	3	1	1	1	2	0	1	1	1	3	0	2	2	0	1	2	2	4	3	3	1	0	1	1	2	4	0	3	0	0	1	0	4	0	1	4	2	1	0	1	0	1	1	3	1	1	3	0	1	2	3	2	2	2	1	0	4	1	1	0	0	1	3	2	4	2	0	0	2	0	1	3	0	2	3	0	2	0	2	1	1	0	0	0	2	1	0	1	3	1	1	1	1	1	1	2	1	2	0	0	1	3	0	0	1	2	0	2	2	2	0	2	2	0	0	0	1	0	1	2	3	0	0	0	1	0	0	3	1	0	2	2	0	0	1	1	1	1	1	3	2	1	1	2	1	2	2	1	2	1	0	3	1	4	2	0	1	0	2	1	1	2	2	0	1	0	1	1	0	2	0	0	2	0	2	2	3	0	1	2	0	0	1	0	1	1	0	1	0	0	1	0	1	1	2	1	1	0	0	2	1	0	1	0	0	1	1	0	0	1	2	0	1	2	1	0	0	0	1	0	0	0	2	1	1	0	1	1	0	2	0	1	1	0	1	0	1	0	2	1	3	2	2	1	5	2	0	1	0	2	0	0	1	0	1	2	0	2	0	0	2	1	0	0	2	0	2	2	1	0	1	1	2	1	3	1	1	1	0	1	0	0	1	0	0	1	0	1	1	1	1	1	2	0	0	1	0	0	0	0	1	1	0	0	1	2	2	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	2	0	2	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	2	0	1	2	0	0	1	0	0	1	2	1	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	1	2	1	3	0	1	1	1	0	1	1	3	2	0	1	1	0	1	0	0	1	2	0	2	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	1	1	2	2	1	2	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	1	0	2	2	1	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	1	0	1	0	2	2	2	1	0	0	0	1	0	2	1	2	0	0	1	2	0	4	2	0	1	1	1	1	0	2	0	0	1	1	1	2	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	2	0	1	1	1	1	0	0	1	0	1	2	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	2	2	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	3	0	1	1	0	0	3	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	1	1	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0
345	1	1900	232383	348	9	76	566	737	694	511	417	279	278	182	173	172	231	281	321	379	429	528	568	616	608	608	629	663	600	532	525	459	338	231	113	58	42	33	24	24	28	18	19	22	16	25	18	21	21	14	10	11	20	8	12	10	5	6	18	15	6	7	8	6	5	9	11	7	8	3	3	13	6	8	6	4	8	12	5	10	6	2	5	5	3	5	3	2	2	6	5	2	4	3	4	7	4	5	5	4	3	6	1	4	5	6	6	5	1	4	5	2	5	4	2	2	3	4	2	6	1	3	0	1	5	2	3	3	1	1	4	4	1	5	2	5	3	3	2	3	1	2	1	2	2	0	4	1	2	0	4	1	4	0	1	0	3	4	1	3	6	2	4	2	1	4	3	3	4	1	3	0	4	1	1	2	1	3	1	3	0	1	3	2	1	1	2	4	1	1	0	1	1	2	3	1	1	1	3	1	2	5	0	0	1	2	1	3	1	0	1	3	3	1	1	0	2	2	2	1	1	1	2	1	0	1	1	4	5	1	3	0	1	1	0	2	2	1	1	2	1	1	1	2	0	3	0	1	3	2	4	2	0	2	2	1	2	1	0	0	1	3	1	4	0	2	0	1	0	0	2	0	0	0	2	0	0	0	1	1	1	6	2	1	0	1	0	1	0	1	2	1	0	1	0	1	4	2	0	0	0	3	0	1	0	1	0	0	2	1	1	0	0	2	1	0	3	2	1	1	0	0	1	0	0	0	2	0	3	0	1	0	2	1	1	3	0	1	2	0	1	0	1	2	0	0	0	0	2	0	0	5	2	0	1	1	0	0	0	1	0	0	3	0	2	1	1	0	1	0	1	4	0	1	0	0	0	1	0	1	0	3	0	1	0	1	0	1	0	1	1	0	1	0	0	1	1	2	1	1	1	0	0	0	3	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	5	1	2	0	1	0	0	1	0	0	0	0	0	1	2	1	0	0	3	0	2	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	3	0	0	2	0	1	2	1	1	1	0	0	0	0	4	2	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	1	2	0	0	0	0	2	0	1	0	2	1	2	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	1	1	0	2	1	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	1	2	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	2	0	0	0	1	0	0	1	1	1	0	0	2	1	1	0	1	0	1	2	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	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	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	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	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0
345	2	2100	232506	349	7	89	515	725	673	447	371	305	285	255	225	224	281	286	313	366	422	460	552	597	653	687	685	689	695	622	516	438	406	356	283	211	125	54	35	31	28	29	33	34	29	28	23	18	28	16	17	16	16	10	13	13	15	15	12	14	14	18	8	10	11	5	16	6	13	10	6	11	12	5	5	7	2	5	2	10	6	9	4	10	13	7	6	3	6	4	9	3	5	5	3	8	3	4	5	7	7	4	6	2	5	2	5	5	4	6	4	2	2	6	3	4	3	6	3	1	4	6	3	2	3	5	0	1	1	3	0	3	2	5	2	4	2	6	4	3	5	0	3	8	0	3	6	3	2	1	1	4	5	4	1	1	2	3	1	2	1	4	3	1	2	2	1	3	3	4	5	1	1	1	2	3	3	1	1	1	3	2	2	0	5	0	2	2	0	3	1	4	0	2	2	0	0	2	0	0	0	3	5	2	3	2	2	3	6	2	1	0	4	0	3	2	1	3	2	1	1	1	1	4	2	3	0	1	3	1	1	3	1	3	3	0	0	0	0	1	3	0	3	1	3	2	1	1	2	0	1	1	1	3	0	1	4	0	0	1	0	4	1	0	2	1	2	1	3	4	3	3	1	0	1	0	0	1	0	0	1	0	2	1	0	1	3	2	1	0	1	2	2	0	1	0	1	0	0	0	2	1	1	0	2	2	2	2	3	1	0	0	0	0	2	0	0	3	1	2	3	1	1	2	1	1	0	1	0	2	1	2	2	0	0	1	1	1	0	0	0	2	0	0	1	1	1	1	0	1	2	0	1	0	0	1	1	1	1	0	0	1	2	2	1	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	2	3	1	1	1	0	2	0	3	1	0	1	2	0	4	1	1	0	4	0	1	3	1	1	0	0	2	1	0	0	2	0	2	0	3	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	4	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	2	1	1	1	2	0	2	0	2	1	1	1	0	2	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	1	1	1	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	0	0	2	0	1	1	2	0	1	0	0	0	1	1	1	1	3	0	0	1	2	0	2	0	4	0	0	0	0	1	0	3	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	2	0	0	0	1	1	0	1	1	1	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	1	2	1	0	0	1	0	1	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	3	1	0	1	0	0	2	0	0	0	2	0	0	2	0	0	2	0	0	1	0	0	0	1	0	2	0	0	2	0	1	1	2	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	1	0	1	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	2	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	2	1	0	0	1	0	2	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	1	1	1	0	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	2	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0
345	3	3500	232629	360	8	87	411	672	723	562	529	397	340	276	279	318	293	375	468	640	844	959	965	935	912	869	851	798	787	639	525	440	303	290	291	240	192	137	80	35	35	24	27	28	21	31	27	27	17	20	25	22	17	16	18	15	22	13	16	10	15	15	11	13	9	14	8	10	8	10	13	8	15	9	12	11	7	9	8	4	7	4	9	6	6	9	8	12	7	6	13	8	5	8	6	11	7	7	9	9	5	4	6	4	6	5	4	3	0	3	2	4	9	6	7	5	2	6	5	2	3	1	2	2	3	3	6	7	4	2	1	1	6	4	8	4	2	2	1	4	4	7	3	3	3	5	3	3	3	1	6	2	5	4	3	5	3	5	2	1	1	2	2	3	1	2	5	2	5	5	3	2	1	3	3	0	0	4	2	2	3	1	3	3	4	2	4	1	4	1	1	0	4	1	0	2	4	1	1	4	2	2	4	2	2	2	1	2	1	2	2	1	2	1	3	1	4	2	0	2	0	2	2	0	2	3	2	1	2	0	2	0	2	4	1	1	4	1	4	1	4	1	2	3	1	3	2	1	2	1	5	0	1	0	1	0	1	1	2	1	3	0	3	1	2	0	0	1	0	2	0	0	2	1	2	0	2	2	0	2	3	2	1	1	0	3	1	0	4	2	2	1	0	1	3	0	0	1	1	2	1	1	0	1	2	0	0	1	1	2	0	1	2	1	0	1	2	1	1	1	3	1	0	0	1	1	1	1	0	0	1	2	0	3	3	1	2	0	1	1	0	0	2	0	2	0	0	1	0	2	3	0	3	0	1	1	2	1	0	0	1	0	0	4	1	0	0	1	0	1	1	1	0	0	2	1	1	0	0	1	1	4	2	2	1	0	2	0	0	1	0	0	0	0	2	1	1	0	3	1	0	1	1	2	0	0	0	0	1	2	1	0	1	2	1	0	0	2	0	1	2	3	0	2	0	0	0	2	1	1	2	1	1	2	0	0	0	0	0	1	1	0	0	2	1	0	0	1	3	0	0	0	0	1	1	1	2	0	0	0	1	1	1	3	1	1	1	0	1	1	0	1	0	1	3	2	0	0	2	0	2	2	0	1	0	0	2	0	1	0	2	2	0	1	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	1	1	1	1	0	0	1	3	0	0	3	0	0	0	0	2	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	2	2	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	2	2	2	4	1	2	1	0	1	0	0	0	0	0	0	0	1	2	0	0	2	0	2	2	1	2	2	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	1	2	3	0	1	2	1	0	0	0	0	1	0	0	0	1	1	0	2	1	2	2	2	1	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	1	1	0	1	1	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	3	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	3	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	2	0	2	0	1	0	0	1	0	3	0	0	1	1	1	0	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	2	1	0	0	0	0	0	0	0	0	0
345	0	2700	232753	355	14	58	429	691	877	727	623	444	368	425	464	464	582	756	916	1027	1070	1151	1190	1130	1086	1029	957	845	735	689	565	406	340	324	277	231	153	110	70	54	53	47	40	30	33	31	22	26	28	17	31	34	23	20	19	19	25	15	25	9	13	18	16	15	10	18	22	14	8	10	17	10	11	14	12	12	11	7	9	6	9	6	13	14	7	4	8	2	7	8	8	7	6	3	11	10	6	11	10	5	8	4	7	7	5	4	6	7	4	3	5	6	6	6	6	4	1	3	11	6	7	6	7	3	4	2	5	4	7	5	3	4	5	2	4	6	4	7	7	7	2	6	5	1	5	4	5	3	6	2	2	4	8	8	5	3	5	7	1	4	7	2	4	5	4	5	1	3	3	4	3	7	2	2	1	0	3	6	5	5	3	2	0	3	2	0	6	4	3	4	6	4	4	3	5	1	2	3	1	4	0	1	1	4	4	4	5	3	0	1	2	3	2	5	2	0	6	2	1	6	4	1	3	2	2	2	3	3	2	2	4	4	2	1	2	2	3	3	1	1	3	1	0	2	1	1	1	2	3	0	0	4	2	3	4	1	3	2	0	1	0	2	1	4	1	3	3	3	4	1	2	3	2	6	4	2	0	1	2	1	3	1	6	3	0	3	2	2	1	2	1	2	3	3	4	1	3	2	3	1	2	3	3	1	0	1	1	3	1	1	0	2	1	0	2	0	4	4	2	2	2	1	3	0	2	2	2	1	2	2	0	2	2	1	1	0	0	2	1	0	2	3	1	1	0	4	2	3	1	1	0	1	3	0	1	1	0	0	2	3	0	1	3	0	3	3	3	2	1	3	3	1	2	0	2	3	0	2	2	2	2	1	4	1	1	0	1	0	1	2	3	2	2	1	2	1	1	0	4	2	2	0	1	0	0	0	1	1	2	2	3	1	1	2	3	1	4	1	2	0	0	1	2	2	2	3	1	1	0	0	2	3	1	1	0	2	2	1	0	0	1	0	0	1	1	2	1	2	1	0	1	0	2	0	1	0	1	1	2	1	1	2	1	0	1	1	1	1	1	1	0	0	2	1	1	1	0	3	0	1	1	0	1	0	1	3	0	0	1	1	2	1	1	1	1	3	0	2	0	1	0	1	2	1	4	0	1	0	0	0	0	1	0	1	1	2	2	1	2	0	0	0	1	0	2	4	1	0	0	0	2	1	0	0	1	1	2	1	0	2	2	0	1	2	1	0	0	0	1	0	1	1	1	2	2	2	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	2	2	1	0	1	1	1	0	2	1	2	1	0	0	0	2	1	2	1	0	3	1	2	1	0	2	0	1	0	2	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	2	0	4	0	0	1	0	1	0	2	0	0	0	0	0	1	1	3	2	0	1	0	3	0	0	1	0	1	2	1	3	0	0	0	0	0	0	1	0	3	2	2	1	0	1	0	3	0	4	0	1	0	1	1	1	1	1	1	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	1	1	0	1	1	2	1	2	1	1	2	1	0	0	1	0	0	0	0	0	2	2	0	0	0	1	0	2	0	2	1	2	2	0	0	0	0	0	1	2	0	2	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	1	2	1	0	1	1	0	0	0	3	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	2	1	0	1	0	1	2	0	0	0	1	0	0	0	1	1	1	1	0	0	1	3	1	1	0	2	0	0	2	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	1	0	1	1	0	1	0	2	1	1	0	0	0	0	0	0	0	2	3	0	0	1	3	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	1	1	1	1	1	1	1	1	0	1	2	0	0	0	0	0	2	0	0	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	2	0	0	0	0	1	2	1	1	2	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	1	1	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1
345	1	1900	232876	351	4	91	500	745	699	507	471	385	331	288	314	323	411	444	509	588	644	732	835	890	886	867	780	665	548	437	345	292	196	165	140	143	137	141	88	42	40	23	21	20	17	18	13	16	18	27	16	16	14	8	12	17	15	12	13	11	9	15	9	8	11	11	15	9	8	14	9	9	7	6	8	5	6	12	7	9	5	3	6	7	4	5	8	11	4	5	8	2	2	5	4	6	4	7	4	6	0	4	2	4	5	4	3	4	2	2	2	4	7	4	2	5	9	4	4	4	0	3	6	4	3	2	1	4	6	0	6	3	3	4	4	0	3	3	0	1	6	1	3	4	4	2	1	2	1	2	1	1	3	1	4	2	2	2	5	1	3	5	4	3	4	2	2	2	1	0	2	2	2	3	6	3	1	1	3	0	2	1	0	3	2	5	2	1	3	3	0	1	1	3	1	2	2	3	2	2	2	0	1	1	1	0	0	0	1	4	4	0	1	2	3	1	2	3	0	2	1	1	0	3	2	2	0	0	0	1	1	1	2	1	1	2	1	3	3	1	1	0	2	3	4	2	2	1	0	2	4	2	2	3	0	0	2	3	1	2	1	2	0	1	0	0	0	1	1	0	3	0	4	1	1	1	0	1	1	3	1	0	1	2	1	0	2	0	3	2	1	0	2	0	1	1	1	1	0	1	1	1	1	1	1	2	1	4	1	1	2	2	2	0	3	1	1	2	0	1	0	0	1	1	2	0	0	3	2	1	1	1	1	1	0	2	0	0	1	0	1	0	1	2	2	2	1	0	0	0	1	2	1	0	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	2	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	3	0	1	0	0	1	0	0	1	1	0	0	2	1	2	2	1	0	1	1	0	3	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	3	2	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	3	0	0	1	0	0	2	2	0	0	0	0	1	0	1	0	0	3	1	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	3	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	2	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	2	1	2	1	0	1	0	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	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	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0
345	2	2100	232999	350	7	90	475	780	800	623	556	449	400	393	412	512	629	715	792	854	891	946	1016	943	966	845	804	670	517	363	252	179	167	128	85	57	62	44	41	28	19	25	22	21	22	24	25	26	23	9	16	11	18	17	14	15	16	13	16	14	8	15	8	12	11	7	9	2	9	6	16	7	9	11	10	3	9	7	9	6	7	9	5	3	4	4	7	6	6	5	5	3	3	6	5	5	1	3	8	3	7	4	7	4	5	6	2	1	4	2	4	5	2	1	2	2	3	4	3	3	2	3	4	3	6	3	2	3	7	6	3	2	3	1	3	6	2	0	3	2	4	4	2	2	2	5	3	5	3	4	1	1	2	3	2	2	5	1	1	6	0	2	0	2	1	5	2	0	4	2	4	2	6	0	5	1	4	3	4	5	0	7	1	5	5	4	3	2	3	2	2	0	0	4	3	1	2	1	2	2	3	2	3	2	1	2	2	1	1	1	2	2	1	1	0	0	1	2	2	2	2	1	3	1	2	0	0	0	2	2	1	2	4	2	3	5	1	2	1	2	2	1	4	2	1	2	1	3	3	2	2	0	2	1	1	0	0	5	1	2	2	4	1	0	1	1	3	0	2	3	1	0	1	0	2	1	1	2	0	0	1	0	1	0	0	2	4	1	0	4	2	2	3	0	2	0	0	5	6	0	0	1	2	1	0	0	0	0	4	0	1	2	5	0	1	0	0	1	0	0	0	2	2	0	1	1	0	1	3	0	1	1	0	0	3	0	1	0	1	1	2	0	0	0	0	0	3	1	0	1	2	3	0	0	2	2	2	1	3	1	2	0	2	0	0	0	0	0	0	0	1	1	2	1	0	2	0	1	3	1	0	0	4	1	1	0	0	1	0	1	0	0	0	0	0	2	2	1	0	0	2	0	1	2	1	4	0	1	1	0	1	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	3	2	5	1	0	0	0	1	0	3	0	0	2	2	0	2	0	0	0	1	1	0	1	2	0	0	3	0	1	0	0	0	0	2	1	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	3	1	0	0	1	0	0	0	2	1	1	1	1	1	0	0	1	0	1	1	2	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	3	0	1	1	0	2	0	1	1	0	1	1	0	0	1	0	1	1	0	1	1	1	3	0	0	0	0	2	0	0	0	2	0	0	0	0	0	2	0	1	1	0	2	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	3	0	1	0	1	2	1	0	0	1	1	1	0	0	0	0	1	3	1	0	1	1	0	0	0	0	0	0	2	1	1	0	1	1	0	2	0	0	1	0	0	1	0	2	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	2	0	1	0
345	3	3500	233122	360	12	97	506	854	957	824	761	560	542	551	662	788	925	982	1050	1110	1198	1221	1194	1168	1065	961	916	760	536	364	240	198	140	113	104	89	52	43	38	38	25	25	31	35	24	26	30	18	22	7	21	12	23	20	17	14	20	13	14	18	12	4	8	19	19	5	4	10	13	12	9	10	9	7	8	14	13	11	7	7	13	7	10	6	7	3	9	5	3	11	13	5	9	6	9	5	3	3	4	3	3	7	4	10	4	4	5	6	5	2	3	3	5	5	9	5	7	6	1	6	4	1	4	2	6	0	9	6	3	4	2	2	2	5	2	5	4	5	2	3	5	5	3	2	2	4	2	4	6	2	1	3	2	3	4	3	4	1	7	1	1	0	3	5	2	1	1	1	3	0	3	2	8	3	4	1	3	1	1	0	1	3	4	3	3	2	3	0	1	4	0	7	2	1	0	2	4	0	1	0	3	0	0	4	4	1	5	2	3	3	0	2	1	2	1	2	4	1	2	1	1	1	4	1	1	1	2	1	1	2	1	2	2	3	0	3	4	1	1	2	2	2	2	2	2	3	2	3	1	1	0	3	0	3	1	3	1	2	3	2	1	2	3	0	2	2	2	1	1	2	0	1	3	1	1	2	2	1	0	1	1	2	1	0	3	3	1	1	2	1	1	1	2	0	0	0	1	1	2	1	0	2	0	3	1	3	0	1	3	2	0	0	0	0	1	2	3	0	2	0	2	2	3	0	0	3	3	0	0	3	0	0	2	0	0	0	5	1	1	0	2	0	2	0	1	0	2	2	2	1	1	2	2	1	1	2	2	1	1	1	1	2	0	1	1	2	0	3	0	0	2	0	0	0	2	1	2	1	4	0	3	1	0	0	0	0	1	0	0	0	0	1	1	3	0	1	2	1	2	1	1	0	2	1	2	1	1	1	2	0	0	1	1	0	0	0	0	2	0	1	2	0	0	0	3	0	1	2	0	0	0	0	3	0	1	0	1	0	2	0	0	1	2	0	2	0	2	0	2	0	1	0	2	1	0	0	1	1	0	2	1	0	2	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	2	0	2	2	2	2	2	0	0	3	1	0	0	0	1	2	1	2	1	1	0	0	0	0	2	1	2	1	1	0	2	0	1	0	1	1	1	0	0	0	0	2	0	2	1	2	0	0	2	1	0	0	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	3	1	1	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	4	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	1	2	2	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	3	3	3	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	2	0	1	0	1	0	0	1	1	0	0	0	4	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	1	3	0	1	1	0	1	0	0	3	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1
345	0	2700	233246	353	19	67	434	835	912	818	661	523	578	698	895	1117	1234	1253	1335	1344	1308	1321	1284	1221	1176	1034	933	752	627	514	306	240	186	164	130	68	49	57	44	42	45	26	27	30	43	31	42	26	25	26	28	32	26	25	30	25	20	18	17	15	12	12	17	26	21	16	11	9	10	13	15	13	13	11	13	13	9	8	14	10	9	8	4	12	17	14	12	14	10	12	4	10	9	8	3	6	9	8	10	8	7	7	3	5	11	10	13	4	7	6	6	5	4	6	6	8	7	6	6	4	5	4	3	4	4	9	3	7	6	5	5	4	6	6	3	3	3	3	9	3	5	3	5	6	8	1	4	7	2	4	9	8	4	3	6	3	7	8	8	4	3	2	2	6	5	1	3	4	3	3	4	5	2	4	1	4	2	3	2	1	6	4	4	4	0	2	3	2	4	4	1	1	4	4	1	3	0	5	0	3	3	3	2	5	1	2	1	1	1	1	2	2	3	0	0	1	4	1	3	4	4	0	2	6	8	0	3	1	2	1	6	2	1	1	5	1	2	4	4	2	1	1	1	0	1	3	2	1	1	4	1	2	3	2	2	2	3	3	0	3	1	6	1	2	1	3	4	0	2	5	3	1	0	1	0	0	2	2	1	4	1	2	2	2	2	0	2	4	5	4	1	2	5	1	1	2	0	2	3	1	3	4	2	0	1	0	0	1	5	0	1	0	3	1	2	1	3	1	2	0	2	4	1	4	3	1	1	2	2	1	1	2	1	2	2	2	1	0	0	1	1	3	3	1	1	3	1	2	5	0	4	0	2	2	2	3	1	2	1	1	0	1	0	0	1	1	3	1	2	1	0	3	2	1	1	0	0	4	1	2	2	1	2	2	3	2	3	0	2	3	4	3	0	2	1	1	3	3	2	3	1	0	4	0	1	1	3	1	2	1	2	1	0	3	0	0	2	0	1	0	0	1	0	1	1	1	2	1	1	2	0	0	0	0	0	1	0	2	0	1	1	1	0	1	2	1	1	1	1	2	0	0	0	0	1	0	1	2	2	2	0	1	5	0	0	1	3	2	2	2	1	1	2	0	1	2	1	0	0	1	1	0	1	1	1	0	1	2	2	3	0	0	0	1	0	3	1	0	2	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	3	1	2	3	0	1	2	1	0	1	0	1	1	0	2	0	1	1	0	0	1	2	0	1	1	0	1	2	0	0	1	2	1	0	2	2	0	2	0	1	0	1	2	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	2	0	1	3	1	1	1	2	0	0	1	3	0	0	1	2	3	0	1	2	1	0	0	0	1	0	0	0	0	1	1	1	2	1	0	0	1	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	3	3	0	0	0	0	0	3	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	1	0	1	1	0	0	1	0	1	3	1	0	0	0	2	1	1	1	0	1	1	0	2	1	0	0	0	0	0	1	0	1	1	1	0	1	0	2	1	0	0	2	3	1	0	2	3	0	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	1	2	1	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	3	1	0	0	0	0	0	1	0	1	1	0	0	1	4	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	1	1	3	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	3	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	1	1	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	3	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	1	2	1	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	1	0	0	0	1	1	1
345	1	1900	233369	353	3	97	603	782	768	565	477	367	301	250	198	250	320	442	702	930	1062	1067	1130	1079	1026	925	768	648	574	460	377	244	213	151	122	142	91	50	42	22	26	28	27	21	35	23	22	26	24	25	16	16	21	11	18	6	13	14	14	12	10	12	10	13	11	5	11	9	6	9	7	7	7	8	5	6	6	5	5	3	5	3	5	6	5	3	2	1	2	3	2	2	2	4	5	5	7	9	5	6	5	3	2	6	2	2	5	2	2	3	0	4	4	9	2	2	3	2	4	2	6	5	4	4	1	3	6	7	2	2	2	6	5	5	2	1	0	2	3	4	4	0	1	0	4	1	5	1	4	2	1	5	2	2	2	2	4	1	2	1	4	3	2	1	3	2	1	3	1	3	2	0	5	2	0	2	1	3	2	2	2	2	5	2	0	4	2	1	5	1	1	3	4	4	0	0	2	3	2	1	3	0	2	4	1	3	1	1	1	0	2	2	3	1	2	2	0	2	1	0	1	0	2	1	1	1	3	0	3	1	2	4	0	1	2	3	2	0	0	0	0	1	2	1	2	1	3	1	1	2	2	0	0	1	0	2	0	1	1	2	1	2	4	0	2	2	2	2	1	1	1	0	1	0	1	0	1	1	1	2	0	0	1	0	1	0	5	0	2	1	3	0	2	0	1	1	0	0	0	0	2	1	0	0	0	2	1	2	0	0	0	1	0	0	1	1	2	3	1	0	1	0	2	1	1	1	1	1	1	1	2	1	1	0	0	1	1	0	1	0	0	1	2	1	1	0	2	0	2	1	1	1	0	0	1	0	4	0	2	2	0	1	1	0	1	0	1	1	0	1	1	0	0	0	1	0	2	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	1	2	1	1	2	1	0	0	0	1	1	4	1	0	1	1	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	1	3	0	0	1	0	0	1	2	0	3	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	0	2	4	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	3	0	1	0	0	1	0	0	2	0	0	1	0	2	0	1	1	2	2	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	2	0	2	1	0	0	2	1	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	2	0	0	0	1	2	3	0	2	1	0	0	1	1	1	0	0	0	2	0	1	0	0	2	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	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	0	1	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1
345	2	2100	233492	349	8	93	513	738	641	511	446	347	309	227	289	278	450	515	660	896	1041	1078	1094	1054	995	916	794	751	607	548	511	431	385	313	227	149	90	67	50	39	35	32	29	25	24	25	14	23	17	24	25	22	11	17	16	10	19	17	13	19	5	9	14	13	12	14	10	5	9	13	13	8	10	6	7	5	10	11	7	9	10	4	9	8	6	8	2	6	5	5	4	7	9	9	5	5	4	7	5	6	4	2	4	7	1	15	10	5	5	7	3	4	2	6	6	2	5	3	5	3	7	2	6	2	2	5	3	2	1	3	3	3	4	5	1	4	4	3	3	3	0	4	3	1	3	5	1	2	1	1	2	2	4	3	4	2	0	2	4	5	2	1	3	2	1	3	3	3	2	0	5	3	2	3	7	0	2	1	1	6	1	1	4	2	5	3	2	2	0	4	3	1	3	1	1	3	1	1	1	3	1	0	1	3	0	3	7	2	2	1	1	3	4	0	2	1	1	4	0	0	2	2	0	3	2	1	1	1	2	2	2	1	1	1	0	1	2	4	2	3	4	3	2	1	1	1	3	1	2	1	1	1	0	1	0	2	3	1	2	0	3	0	2	1	3	0	0	1	0	1	1	0	0	2	1	1	1	1	1	0	0	1	0	1	0	0	1	0	1	3	0	1	4	1	1	0	2	3	5	2	0	1	1	0	0	0	0	2	1	2	1	1	1	0	1	0	2	0	1	0	2	2	0	1	0	0	0	1	0	2	0	1	2	1	2	2	0	0	2	3	2	1	0	0	1	0	3	2	2	1	1	0	1	1	2	3	1	1	1	1	1	1	0	0	1	0	0	2	2	1	0	1	0	2	0	0	1	1	1	1	3	0	0	3	3	2	1	0	2	2	1	0	1	1	0	0	1	0	0	2	0	1	2	0	2	0	1	1	0	1	1	0	0	1	0	1	0	1	2	0	0	1	2	1	2	3	1	0	2	1	1	1	0	0	2	1	1	1	1	0	1	1	2	0	0	0	0	1	0	0	2	0	1	0	1	1	2	0	2	0	0	1	0	2	0	3	2	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	3	1	2	1	1	0	2	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	1	1	1	1	0	1	0	0	2	0	3	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	2	0	2	1	0	3	0	1	1	0	2	0	2	0	0	1	1	0	3	0	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	2	1	2	0	0	0	1	0	0	0	0	0	3	0	0	0	0	1	1	2	1	0	1	0	2	0	1	1	0	2	0	0	1	0	1	0	0	1	0	1	2	1	1	2	1	1	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	1	1	1	0	0	1	0	2	0	1	0	1	0	2	1	0	0	2	1	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	2	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	1	1	1	2	0	1	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	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	0	2	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	3	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1
345	3	3500	233616	350	13	111	606	835	988	856	689	468	373	293	300	346	514	831	1067	1139	1216	1179	1174	1136	1033	992	809	708	631	574	452	409	310	189	126	84	47	40	48	47	29	27	25	26	34	33	29	21	16	22	24	19	14	20	8	11	11	17	18	8	10	8	12	13	15	6	11	12	12	9	12	11	11	7	6	7	10	8	7	8	11	4	6	7	5	5	9	5	7	9	5	7	4	7	1	5	5	6	9	10	6	9	1	9	9	3	12	2	4	5	2	3	4	4	3	4	6	2	4	8	0	3	4	4	6	3	5	4	3	3	0	4	3	3	8	1	3	1	5	6	3	4	2	7	2	0	5	4	2	3	0	2	3	1	3	3	4	4	1	3	1	6	3	2	0	4	4	2	3	0	4	6	2	2	0	0	3	2	3	2	4	3	2	5	1	3	4	3	2	1	1	1	4	3	1	2	3	0	1	2	2	2	3	1	2	2	3	1	0	8	2	3	1	0	1	3	1	2	1	1	3	1	0	1	0	2	2	1	2	2	1	3	3	3	1	2	0	3	3	3	2	0	2	2	0	1	2	1	1	4	2	1	2	1	1	2	2	2	2	0	0	0	0	3	2	0	1	0	0	3	3	1	0	2	0	4	0	2	1	2	2	1	0	1	2	3	0	0	0	1	3	1	1	1	1	3	1	3	3	0	0	2	3	3	0	0	1	0	2	1	1	1	2	2	1	2	1	0	2	3	1	1	0	2	2	0	2	3	0	0	1	0	1	0	1	2	3	0	1	1	0	0	0	1	1	0	1	2	1	0	1	1	2	1	4	1	1	1	2	0	2	0	2	1	3	0	2	2	3	0	0	0	1	0	3	0	2	2	1	1	2	1	0	0	0	0	2	0	0	2	0	3	1	1	2	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	3	2	0	1	1	0	0	4	2	0	1	0	0	2	2	1	2	3	2	0	1	1	0	1	1	0	3	0	1	1	1	1	1	0	0	0	2	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	2	0	0	1	2	1	0	2	1	1	1	0	2	0	2	1	0	1	0	2	1	1	2	0	2	0	3	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	3	1	0	0	1	0	1	0	0	2	1	1	1	0	0	1	1	0	0	1	1	0	2	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	2	0	1	0	1	1	0	0	1	1	0	2	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	2	1	1	0	3	1	1	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	2	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	3	0	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	0	3	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	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	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	3	0	1	1	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0
