345	0	2700	203967	449	29	81	407	700	823	720	685	584	521	443	456	382	324	308	277	282	270	238	215	201	208	198	181	168	174	152	145	133	113	115	104	100	110	96	83	77	82	74	82	68	64	59	69	55	71	49	57	62	43	43	43	37	35	43	37	20	29	22	19	30	13	27	27	29	28	19	25	13	19	27	23	28	19	17	10	16	17	20	12	14	19	11	18	12	14	7	12	9	18	10	6	3	17	14	6	10	11	8	9	8	15	11	5	12	10	11	9	11	10	10	10	6	13	5	7	7	7	13	5	6	4	6	4	8	5	8	3	3	10	5	7	6	5	6	9	5	6	5	5	3	7	3	6	10	7	4	4	7	5	6	5	3	6	8	6	5	1	3	2	7	8	5	1	8	4	4	3	3	3	5	2	2	8	2	1	8	8	3	2	4	3	5	5	4	4	4	2	6	1	6	2	3	3	2	2	3	7	4	2	4	5	2	5	1	2	6	3	4	4	3	3	3	5	3	2	5	0	4	2	3	3	0	3	7	2	3	2	1	2	3	2	2	1	3	1	3	0	0	2	1	2	3	3	1	2	4	2	4	1	3	3	3	1	1	2	0	4	3	5	0	2	0	2	2	4	2	4	1	1	4	3	1	2	2	0	3	2	4	3	2	2	4	2	3	4	2	1	1	0	2	0	2	1	2	3	1	1	3	2	4	1	1	2	2	3	1	3	2	2	2	2	1	1	1	0	1	2	0	2	2	0	0	5	0	0	3	3	4	1	1	3	2	1	0	2	3	3	3	7	2	3	1	2	3	3	4	0	4	0	1	3	1	4	3	0	0	3	1	0	0	2	1	2	3	3	0	2	1	1	4	0	3	0	1	4	2	0	1	0	3	1	3	1	0	1	2	3	0	1	0	3	2	0	1	2	0	3	3	0	4	1	1	0	0	0	3	1	2	2	0	1	1	2	0	0	1	2	0	1	3	0	2	1	0	1	1	0	1	1	1	1	1	3	1	1	2	0	0	2	1	0	0	0	3	1	3	3	0	3	4	2	1	3	0	0	1	3	2	2	0	0	1	3	0	3	0	1	2	2	2	0	2	2	1	1	0	1	2	1	2	0	0	1	2	2	1	0	1	0	3	0	1	1	3	2	2	0	1	2	0	0	0	0	2	2	0	1	3	0	0	0	0	1	0	1	0	1	2	1	1	0	2	2	0	1	2	0	1	1	1	1	0	0	0	1	3	0	1	1	1	1	1	0	0	2	0	0	2	1	2	1	1	2	1	0	1	2	1	0	2	2	0	2	2	1	1	3	0	2	0	0	1	0	0	0	0	0	0	1	4	0	0	1	1	1	3	1	1	0	1	2	1	0	2	0	0	1	1	0	1	1	0	1	2	0	2	0	1	1	2	1	1	0	1	0	0	0	1	3	0	1	1	0	1	0	1	0	0	1	0	0	0	1	2	0	1	0	1	2	1	0	1	0	0	2	4	0	1	2	2	0	2	2	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	3	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	2	0	1	1	0	0	2	0	0	1	1	0	1	0	1	2	2	0	0	0	0	0	1	1	0	0	2	0	0	0	1	2	0	3	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	1	2	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	2	1	1	1	0	0	1	0	2	0	0	0	2	0	0	1	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	1	2	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	3	1	1	1	0	0	1	0	0	2	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	2	1	1	0	0	1	2	0	0	0	0	0	2	1	0	0	0	1	0	2	2	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	0	1	1	1	1	1	1	1	2	0	1	0	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	4	0	0	0	0	3	0	1	0	0	1	2	1	0	0	0	0	0	1	1	1	2	0	0	0	2	0	1	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	2	2	0	0	2	0	0	0	0	0	2	1	1	1	0	1
345	1	1900	204090	528	32	170	582	777	806	641	604	506	458	400	362	319	281	247	274	195	214	201	192	189	162	135	141	108	132	100	85	85	75	69	65	66	58	56	63	55	66	48	55	35	44	47	48	33	40	29	30	28	39	23	24	26	24	18	20	11	19	16	13	13	16	16	10	12	10	11	9	11	12	8	6	6	11	13	8	5	9	7	5	10	1	13	4	5	7	8	6	11	8	5	4	3	5	10	5	8	6	2	4	5	4	4	6	5	5	0	5	3	2	7	2	3	8	6	6	7	4	1	8	4	2	4	4	2	0	8	2	2	3	3	4	3	4	3	3	1	8	2	3	0	3	1	1	2	5	4	4	3	2	1	4	4	5	4	1	2	1	3	3	1	3	6	3	1	3	1	3	5	0	4	1	4	4	4	4	5	3	1	4	4	1	1	1	3	4	1	4	0	1	1	2	1	1	0	3	1	3	0	1	2	0	3	3	0	3	3	1	0	2	0	0	0	3	4	1	2	2	1	6	2	2	3	2	2	2	2	5	2	2	0	1	4	2	2	1	2	0	1	1	1	0	0	3	2	3	1	0	0	2	1	1	1	0	0	0	0	1	2	0	3	2	5	2	1	1	2	0	0	1	0	0	0	3	2	0	4	0	1	1	0	0	2	3	0	2	2	1	0	1	1	1	2	1	1	1	1	0	2	1	0	0	1	2	0	0	0	0	1	3	0	0	1	0	1	1	0	2	4	0	3	1	0	0	3	2	2	2	0	0	3	1	1	2	1	0	1	1	3	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	3	3	1	1	0	1	1	3	2	0	3	1	0	1	1	0	1	1	0	0	1	0	0	0	0	3	2	1	1	0	1	1	0	0	1	2	0	2	0	1	1	1	1	0	2	0	1	1	0	1	1	2	0	2	0	2	1	0	0	2	2	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	1	0	0	2	0	1	0	1	3	0	1	3	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	2	4	0	0	2	0	0	1	0	2	0	0	0	2	1	1	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	0	0	1	2	1	0	1	1	1	0	1	2	1	2	0	0	1	1	0	0	2	1	0	1	0	0	1	0	1	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	2	2	0	0	1	0	0	0	2	2	0	0	2	0	1	0	0	1	2	0	0	3	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	1	2	1	0	2	0	0	1	0	0	1	0	0	3	1	1	1	1	1	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	1	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	4	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	204213	493	34	151	538	788	811	732	668	579	523	451	394	366	323	277	272	250	232	196	162	164	138	145	136	122	122	115	102	106	88	87	85	77	63	58	64	78	57	62	52	49	54	48	34	43	27	34	36	37	28	29	26	28	23	18	24	16	17	20	15	19	17	16	14	12	17	12	17	10	10	11	9	15	7	8	7	9	5	9	7	8	12	9	5	9	8	9	5	14	5	3	4	5	7	5	8	10	7	8	6	3	4	2	5	5	6	8	6	7	4	7	1	5	8	5	6	3	8	6	7	2	3	2	4	5	5	5	6	1	4	6	6	3	7	4	4	5	4	4	2	5	1	1	3	4	2	4	1	0	4	4	1	2	3	5	1	3	4	3	4	2	2	1	6	0	3	1	1	3	3	3	5	2	4	6	6	4	1	2	1	1	1	3	5	5	2	0	2	1	2	1	2	2	6	3	4	1	2	2	2	2	2	1	1	4	2	5	5	5	2	1	2	1	1	1	0	1	0	1	1	5	2	1	1	1	1	3	0	1	2	2	1	2	3	0	2	2	1	2	0	2	2	0	1	1	1	0	3	2	3	3	1	1	6	1	0	2	3	1	2	2	0	0	0	1	2	3	1	1	3	0	1	0	1	2	0	3	2	4	1	1	0	0	1	1	0	2	0	0	2	1	1	0	1	0	0	1	2	2	1	1	0	3	0	1	0	1	0	1	4	1	3	1	0	2	2	1	1	1	0	0	0	0	1	0	1	2	1	0	3	3	0	2	1	1	2	1	2	2	2	2	1	1	0	1	0	1	0	0	0	3	2	1	0	0	2	1	1	1	1	1	0	1	3	1	1	0	0	1	0	2	1	2	0	1	3	0	1	2	1	1	0	0	0	1	0	2	1	1	0	1	1	2	1	0	2	1	0	0	1	0	0	2	1	0	1	0	1	0	1	1	2	1	1	3	2	1	1	0	0	1	4	0	2	3	3	0	1	4	0	1	0	1	1	0	1	1	0	1	2	0	1	1	0	1	0	2	0	0	2	0	0	1	1	0	1	2	1	0	0	1	1	0	0	2	0	1	1	0	1	1	0	2	1	0	0	1	1	3	2	0	2	1	3	1	1	0	0	2	1	0	1	3	0	1	0	1	1	0	0	1	2	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	2	1	1	1	1	1	0	1	0	0	1	2	1	0	2	1	2	0	2	1	1	1	0	3	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	2	1	1	0	1	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	1	0	1	0	2	1	1	1	2	0	1	1	0	0	0	0	0	0	2	1	0	0	1	1	2	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	2	0	0	0	1	2	1	1	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	3	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	2	0	2	1	1	3	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	2	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	2	2	1	0	0	2	2	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0
345	3	3500	204337	482	28	110	513	771	866	818	732	607	554	445	445	382	362	320	301	299	241	240	206	167	194	154	148	127	128	103	112	103	98	91	80	72	91	72	82	54	57	39	61	36	30	40	41	32	43	45	39	31	33	27	35	20	31	16	13	18	20	22	21	18	17	20	14	16	9	20	12	22	11	11	14	17	13	18	4	13	10	13	7	11	11	6	8	10	8	8	7	10	5	12	14	13	11	11	7	6	8	6	10	5	4	5	5	4	9	4	4	5	4	3	4	4	3	6	1	6	9	3	2	3	5	4	3	5	5	5	3	8	5	4	4	8	2	5	3	4	7	1	4	4	1	5	5	4	4	4	3	1	2	3	3	2	4	8	4	2	5	5	3	3	1	4	1	2	2	2	8	0	6	1	1	2	4	2	0	1	2	2	5	1	3	2	4	2	2	2	2	1	4	0	6	5	0	3	2	2	2	2	1	2	1	1	2	4	1	3	2	3	4	1	0	1	2	3	2	1	1	3	4	0	1	2	1	3	1	3	6	1	2	2	1	2	1	0	3	2	1	1	0	3	2	0	1	1	0	1	0	4	2	2	1	2	1	1	1	2	1	0	2	0	2	3	0	3	1	0	1	1	3	4	0	2	1	2	2	1	3	2	4	0	4	1	2	0	2	1	1	1	0	1	2	3	0	2	4	0	0	5	0	2	2	0	2	2	2	1	1	3	2	0	1	1	2	1	2	3	4	2	1	3	2	1	0	1	1	3	3	0	2	3	1	0	0	1	2	0	2	1	0	5	3	2	0	0	3	2	0	0	0	0	0	1	2	1	1	0	0	1	4	1	2	5	2	1	4	0	1	0	2	2	4	1	3	0	0	1	0	1	2	0	3	1	1	2	1	1	0	0	2	1	1	1	1	1	1	1	3	1	0	3	1	1	0	2	1	0	0	2	0	1	0	3	1	1	0	0	1	1	0	3	2	0	0	1	1	0	0	2	0	1	2	0	3	0	0	1	1	1	1	1	1	1	1	2	3	1	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	1	2	1	1	2	1	1	1	0	0	1	5	0	0	1	0	0	2	3	2	1	2	2	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	2	1	2	2	1	0	0	0	0	0	5	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	1	0	0	2	0	2	0	0	0	0	2	0	3	2	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	1	1	1	1	2	0	1	1	1	0	2	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	2	0	2	1	1	0	0	1	1	1	1	2	0	0	0	2	0	0	2	1	1	0	0	2	1	0	3	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	3	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	1	0	2	1	0	1	0	0	2	0	0	1	1	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	2	0	1	0	2	0	0	2	0	0	0	1	2	0	0	1	1	0	0	2	2	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	1	3	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	2	0	0	3	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	2	0	0	0	1	1	0	1	1
345	0	2700	204460	436	32	88	461	782	941	856	754	707	585	559	431	428	368	345	320	281	257	222	240	169	182	177	186	146	147	131	121	117	86	96	96	78	99	81	69	69	69	56	82	61	60	63	45	54	45	36	38	43	26	21	32	23	32	31	19	25	27	21	14	24	20	14	15	22	17	25	20	17	15	11	21	18	13	15	15	11	16	19	17	12	12	16	8	19	11	6	15	11	13	9	13	15	7	11	9	14	11	13	11	5	6	7	6	7	5	10	15	5	4	8	6	5	9	7	6	3	5	8	5	6	5	9	4	9	7	7	7	8	9	8	2	6	2	10	2	2	6	3	4	4	3	6	4	4	5	5	7	0	4	8	6	6	3	6	5	3	1	5	4	4	2	2	8	3	3	4	1	10	6	4	2	3	4	3	4	4	3	4	1	2	5	3	7	7	1	2	4	2	6	0	3	2	4	2	3	3	4	6	1	3	6	6	2	3	3	5	1	4	4	1	5	3	3	2	2	5	7	3	3	2	4	3	3	1	2	4	0	4	1	2	3	1	4	3	4	2	0	3	4	1	3	4	3	0	4	2	5	1	3	0	3	3	1	0	3	1	4	0	4	5	2	3	0	5	3	2	2	2	0	5	1	4	2	0	0	3	1	3	6	3	1	2	2	1	0	1	1	2	0	2	2	0	2	4	1	1	6	2	2	3	3	1	5	1	2	3	1	3	2	1	2	0	0	2	3	0	0	1	4	2	0	3	3	2	1	1	0	1	2	3	1	2	2	0	1	1	3	1	2	3	0	3	2	0	2	1	1	4	1	2	2	5	2	0	0	2	1	1	1	3	2	0	1	2	4	1	1	1	2	1	1	5	1	2	2	1	3	2	1	0	2	1	0	3	0	1	2	2	1	0	0	1	3	4	3	0	3	3	2	2	2	1	1	0	1	1	0	0	0	0	3	3	2	0	2	1	1	1	1	3	2	3	1	1	0	1	3	3	3	2	1	2	0	0	0	2	0	2	1	2	1	0	0	3	0	2	2	1	2	4	2	1	1	0	0	0	1	2	1	1	0	2	1	0	3	2	1	0	2	2	2	5	1	1	1	0	1	0	1	1	1	2	0	1	1	0	3	2	0	1	0	0	1	2	2	1	1	0	0	2	3	2	0	3	1	0	1	0	3	2	0	1	0	0	0	4	1	0	1	1	0	1	2	0	0	3	2	1	1	3	0	1	3	0	3	0	0	4	1	0	1	2	0	1	0	1	4	2	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	2	2	1	0	1	0	1	0	2	0	1	2	2	3	0	2	2	4	1	0	0	2	1	0	1	0	0	1	0	1	0	2	2	2	2	0	2	0	1	0	0	1	1	1	1	1	1	0	1	0	0	2	0	0	0	0	1	2	1	0	2	0	1	0	1	0	1	0	0	2	1	3	0	1	0	3	1	1	3	0	0	0	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	0	2	1	2	1	1	0	0	1	0	0	1	0	0	1	1	1	1	1	1	0	0	2	2	0	0	1	1	0	3	0	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	1	2	0	0	0	2	2	0	1	0	1	0	0	0	2	0	1	1	1	2	0	1	2	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	0	1	1	1	1	0	2	1	2	0	2	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	4	0	2	1	3	1	0	1	0	1	0	4	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	3	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	1	1	1	0	0	1	2	1	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	2	2	0	0	0	1	1	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	3	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	3	1	1	0	2	0	0	0	1	0	2	1	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	3	0	0	0	0	0	1	0	1	0	0	1	2	0	0	2	0	0	0
345	1	1900	204583	540	32	140	584	804	827	723	592	536	482	391	349	319	259	257	201	231	166	166	139	143	127	85	108	90	86	80	59	51	76	56	57	58	52	46	48	49	44	39	35	30	23	37	32	25	23	11	14	14	19	18	16	12	17	10	21	16	17	13	15	4	10	7	16	8	12	11	11	6	10	8	14	11	9	9	9	11	5	11	12	12	12	7	8	5	8	7	3	6	9	6	4	3	4	8	3	3	5	5	3	6	4	3	3	8	6	1	5	8	1	0	9	2	6	4	3	4	5	1	5	1	5	4	2	2	2	4	4	1	2	1	4	2	4	3	6	3	2	6	2	4	2	1	2	1	2	1	3	2	6	2	0	2	3	2	4	1	2	3	2	3	3	6	2	2	4	1	2	3	3	2	2	1	2	2	0	3	1	1	1	3	1	0	0	3	1	2	1	2	2	0	3	0	3	4	0	1	3	3	0	0	2	1	1	1	4	3	3	0	1	3	1	0	2	0	2	4	0	2	2	2	3	1	2	1	1	1	3	2	2	3	1	2	2	1	0	1	0	0	4	4	1	2	1	1	2	1	0	3	4	2	1	2	1	2	1	1	2	2	2	2	1	3	5	2	1	2	2	1	2	4	2	3	1	0	3	1	0	0	1	1	1	1	2	0	0	1	2	1	0	2	2	2	1	2	4	1	2	1	0	1	2	5	1	2	3	0	0	1	1	0	3	0	2	4	2	0	0	2	1	0	1	1	2	0	1	1	0	2	2	1	0	3	1	2	3	0	1	1	2	0	1	1	1	0	0	1	1	0	1	0	1	1	1	1	2	0	1	1	1	1	1	1	1	1	1	2	0	4	1	2	1	0	0	0	1	1	2	1	1	0	1	2	1	0	1	2	1	0	0	1	1	0	1	1	2	1	1	1	1	0	0	3	0	1	2	0	1	0	0	2	1	2	0	0	0	2	0	2	0	2	3	1	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	0	0	0	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	4	1	2	0	1	0	0	0	2	1	2	0	0	0	0	2	0	0	0	1	2	0	1	2	0	3	1	1	0	2	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	1	1	0	2	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	2	0	1	1	0	1	0	1	0	1	0	0	1	1	2	0	0	0	0	0	2	0	1	1	0	1	2	1	0	1	0	1	1	1	2	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	1	3	2	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	2	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0	2	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	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1
345	2	2100	204706	504	19	122	498	738	750	688	589	461	437	384	337	311	238	237	211	180	161	175	152	118	128	104	101	107	86	83	76	84	71	59	58	55	62	49	52	38	42	45	49	33	42	39	38	19	33	34	26	25	18	18	21	21	17	16	19	17	19	10	14	8	25	14	14	8	20	10	10	14	16	14	14	12	8	9	12	7	12	13	6	12	9	11	7	10	12	7	4	10	4	4	10	6	7	4	7	6	9	6	2	6	5	4	4	8	8	7	5	8	1	2	3	5	4	3	3	5	5	2	3	6	3	4	4	3	8	1	5	2	5	1	4	6	5	6	3	2	4	4	3	3	0	3	6	4	2	2	5	2	1	6	0	3	1	3	6	3	4	4	3	2	3	6	6	2	4	6	0	3	3	1	2	2	4	2	2	3	4	2	1	1	2	1	1	3	4	1	1	4	2	2	2	2	2	1	5	2	1	4	2	0	3	4	2	0	4	1	1	1	1	1	1	0	3	0	2	1	1	2	3	0	2	0	1	1	1	1	1	2	2	1	0	4	1	3	6	0	2	1	1	4	1	0	5	3	2	1	0	5	2	1	2	4	0	0	4	1	2	1	0	1	1	2	4	2	2	4	1	0	1	0	0	0	3	3	2	1	2	2	2	1	1	3	2	1	1	0	2	1	0	0	0	2	3	1	3	2	1	1	2	2	0	0	1	2	0	1	3	1	0	0	3	1	2	1	2	1	3	0	0	0	0	4	3	5	0	2	1	1	1	0	1	1	6	4	3	1	1	2	1	0	3	0	0	3	1	1	1	1	1	0	2	0	1	0	3	2	0	1	2	3	5	2	0	1	1	0	0	1	0	1	1	0	1	0	2	1	0	1	2	2	1	0	2	0	0	1	1	0	2	2	0	0	0	0	3	1	0	0	0	0	0	2	0	1	2	0	1	0	1	1	1	0	2	0	1	0	2	1	1	2	0	0	1	1	0	3	0	1	1	1	1	1	0	3	0	3	1	1	1	0	2	0	0	3	0	0	1	0	2	0	1	0	2	1	1	0	2	1	0	0	2	1	1	0	1	1	0	0	2	2	3	3	2	0	0	1	0	1	0	1	1	0	0	0	2	1	0	0	1	1	1	1	1	1	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	2	0	2	0	2	1	0	1	1	3	0	0	1	1	0	2	0	1	1	1	0	0	1	0	0	1	3	1	2	0	1	0	2	1	1	1	2	0	0	0	1	1	2	1	1	0	1	0	1	0	2	1	2	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	2	2	1	1	1	1	0	0	0	3	0	1	2	0	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	3	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	1	0	1	0	2	1	1	0	0	1	0	1	2	0	2	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	1	1	0	0	2	1	0	0	0	0	2	0	0	2	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	3	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1
345	3	3500	204830	480	16	84	431	660	808	678	636	527	439	386	349	323	247	247	237	184	179	156	159	133	123	126	101	103	120	93	91	67	77	79	54	57	55	63	56	51	42	35	45	24	39	28	30	31	34	30	29	27	28	25	26	22	27	24	17	16	17	23	21	15	10	16	21	13	19	12	12	15	15	11	18	21	7	11	9	9	7	11	13	11	6	11	6	8	11	7	8	6	9	11	6	4	8	5	8	7	7	9	12	14	5	9	6	0	5	5	7	5	2	4	9	5	8	2	7	3	4	3	6	2	4	5	4	9	3	1	6	2	6	4	6	3	6	4	2	2	9	8	1	2	3	4	7	3	3	5	2	1	3	5	0	5	5	2	2	0	7	5	2	6	7	3	7	4	2	3	5	3	2	3	5	4	3	3	3	0	1	2	4	3	5	3	2	1	3	4	1	0	3	2	6	2	5	3	4	1	2	0	2	3	2	3	7	4	4	0	4	5	3	1	2	2	3	1	3	5	1	4	0	3	4	3	1	0	2	3	3	4	3	1	4	0	2	3	3	2	1	1	1	2	2	1	1	3	2	0	2	1	0	4	3	2	2	1	1	1	1	3	2	3	0	2	2	1	1	0	2	1	1	4	2	3	0	0	1	2	1	3	0	2	3	1	1	1	0	0	1	0	1	1	0	4	2	1	0	1	2	0	1	3	2	2	0	1	1	2	1	1	0	3	0	2	0	1	0	1	2	0	0	1	0	3	2	0	0	1	0	3	1	1	4	2	1	2	0	1	1	2	2	2	1	1	1	0	1	0	1	0	2	2	1	4	0	4	1	1	0	2	2	4	1	0	1	2	0	2	1	0	0	1	0	1	0	1	1	0	3	1	2	1	0	1	1	0	0	2	1	0	0	3	1	0	0	1	0	0	0	0	0	1	2	0	2	0	1	0	1	1	1	0	2	0	1	1	2	0	0	0	0	1	1	1	1	0	0	1	0	0	1	2	1	2	2	0	0	0	2	1	2	0	2	1	0	0	1	1	0	0	1	1	3	0	2	0	1	1	1	2	2	1	0	1	2	1	1	2	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	0	2	2	1	0	1	1	2	1	1	0	1	3	1	2	2	1	1	0	2	2	1	1	1	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	3	0	1	1	1	1	1	2	0	1	0	0	3	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	2	1	1	2	0	2	1	0	0	0	1	0	4	0	0	2	1	1	1	4	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	3	1	0	1	0	2	0	1	2	1	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	2	3	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	2	1	0	1	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0
345	0	2700	204953	441	17	58	360	650	691	605	592	518	454	414	360	322	299	267	254	229	199	173	160	169	153	132	113	121	108	87	85	93	84	84	72	64	66	70	64	57	59	49	59	53	39	48	39	59	39	37	33	30	39	33	39	21	26	32	30	22	24	30	22	36	16	23	21	18	17	21	20	12	17	21	14	16	17	10	14	12	18	9	14	10	14	16	15	9	15	8	9	15	8	11	7	8	7	8	11	6	7	10	5	13	5	10	11	5	11	4	7	5	7	6	10	5	9	7	6	10	3	9	4	2	6	4	6	2	8	6	4	3	5	4	4	9	5	7	7	3	6	7	5	3	3	2	6	7	7	4	3	1	4	5	4	6	2	4	4	4	0	5	5	2	1	3	1	2	10	2	3	3	4	3	5	0	2	3	3	4	6	2	4	3	2	6	7	3	3	5	4	4	1	5	3	1	3	1	1	3	2	1	1	1	3	4	3	2	5	6	2	4	2	0	2	2	2	3	4	5	7	1	2	2	2	1	2	1	1	5	1	0	1	1	5	3	2	4	2	2	2	1	3	2	2	2	0	2	0	2	2	4	3	1	1	1	3	2	6	3	4	3	0	3	2	3	1	2	1	5	1	0	5	1	5	2	0	5	6	1	1	1	2	1	3	1	5	1	3	1	3	2	2	2	1	0	2	3	3	2	4	2	2	1	1	2	0	1	2	1	0	2	2	1	1	0	1	2	4	2	5	1	2	1	1	0	3	1	4	1	2	4	1	1	2	2	1	0	0	0	3	2	2	3	1	3	2	1	3	0	2	2	0	4	3	0	2	1	2	1	2	3	2	0	0	0	0	0	1	0	0	0	4	0	1	2	0	1	1	2	1	2	1	1	2	1	1	3	4	0	1	1	0	1	1	1	0	2	0	2	3	1	2	3	2	0	0	2	1	2	1	4	3	1	0	2	0	3	0	1	0	0	0	0	2	1	0	1	1	0	2	2	1	0	3	1	2	0	0	1	0	2	1	1	2	2	1	0	2	2	1	0	0	0	1	0	2	0	0	4	0	1	0	2	0	1	0	0	1	1	1	3	0	0	3	1	0	0	0	1	0	2	5	0	1	1	0	1	0	0	1	1	2	0	3	0	1	2	0	3	1	1	0	2	1	1	0	2	1	2	0	2	0	1	1	3	1	3	2	2	0	3	0	0	3	2	3	1	1	0	0	1	0	3	1	0	1	0	1	1	3	0	2	0	2	1	1	0	0	4	1	0	2	1	0	3	1	0	1	0	2	4	1	1	2	0	1	3	2	1	0	0	0	1	0	0	3	2	1	0	2	0	0	1	1	0	2	1	0	4	0	0	2	1	1	2	0	0	1	2	2	0	1	0	3	1	1	2	2	1	0	0	3	1	0	0	1	1	1	1	0	1	3	2	2	2	0	1	0	0	1	0	0	1	1	1	2	0	2	1	0	0	1	4	1	1	0	0	1	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	2	2	1	2	0	0	0	0	1	0	0	2	0	1	0	1	1	0	0	0	1	1	1	1	0	1	0	0	3	1	0	1	0	3	1	0	1	0	0	1	0	0	0	3	1	0	1	2	0	2	1	0	0	0	0	1	1	0	0	1	0	2	0	1	3	0	0	1	0	0	1	0	1	1	1	2	2	0	0	1	2	1	1	0	1	0	0	2	2	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	1	1	1	2	0	1	1	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	2	1	1	1	2	0	2	0	0	2	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	2	0	1	0	1	0	1	1	0	0	1	0	0	0	2	2	1	0	0	1	0	1	1	0	1	1	0	1	0	2	0	2	1	1	0	0	0	1	2	0	2	0	2	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0
345	1	1900	205076	514	16	125	483	648	605	544	539	436	408	308	284	222	195	167	170	130	138	107	109	88	81	86	81	86	59	72	62	56	47	49	40	37	34	25	32	38	26	35	19	35	26	38	28	29	24	18	20	23	27	17	19	25	18	17	16	17	11	10	15	15	10	14	17	11	11	7	11	6	10	11	13	3	6	10	7	5	9	6	9	9	7	10	7	7	2	5	3	6	6	4	10	6	7	3	6	5	1	8	2	3	4	10	6	8	6	7	4	3	0	3	6	3	4	4	10	4	4	1	4	6	1	5	2	5	6	0	4	3	3	1	1	1	2	5	7	3	3	1	1	2	3	0	4	1	3	2	2	0	1	3	0	2	2	2	2	3	3	1	3	2	0	1	4	1	1	1	2	0	2	0	0	0	1	0	3	2	4	2	0	0	1	1	1	1	2	4	1	4	1	0	4	1	2	3	3	2	0	4	2	0	0	1	2	1	4	0	3	5	1	3	3	2	3	0	2	1	0	2	3	3	1	1	1	4	1	1	0	0	0	3	1	0	1	2	1	2	3	3	2	4	5	3	1	0	2	1	1	2	1	1	2	0	1	1	2	2	4	1	0	1	1	1	1	0	1	1	1	3	1	2	1	1	1	1	0	0	2	1	1	0	0	0	2	1	0	0	2	2	2	0	0	2	4	0	0	0	1	1	2	1	1	0	3	1	2	3	5	2	1	2	0	3	2	0	0	0	2	0	0	0	0	3	1	0	1	0	0	1	0	2	4	1	1	0	0	2	0	1	0	1	1	1	1	3	1	1	1	3	0	1	0	0	0	1	1	1	0	4	0	1	1	0	0	0	0	0	2	1	1	0	2	1	1	1	3	1	0	0	1	3	1	1	1	0	0	1	3	1	2	0	1	0	1	0	1	0	0	2	2	0	1	1	2	0	1	1	2	0	0	2	1	0	2	0	0	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	2	0	0	2	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	1	0	2	1	2	0	2	1	1	3	0	0	0	1	2	0	1	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	1	1	2	0	2	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	2	0	0	0	1	1	0	0	2	0	0	2	1	0	2	0	0	0	1	0	2	1	1	0	0	0	1	0	1	0	0	1	2	0	0	1	1	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	1	1	2	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	4	0	2	0	1	0	1	1	1	0	2	1	0	1	0	0	2	0	1	2	0	0	0	1	0	0	0	2	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	3	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1
345	2	2100	205199	485	16	99	452	639	621	527	471	382	355	274	262	234	190	165	151	125	134	139	134	112	90	90	91	86	82	68	69	58	51	47	48	52	39	26	42	44	54	28	42	31	27	37	35	33	33	18	36	20	31	15	25	24	17	17	15	13	13	21	16	16	19	11	17	12	18	18	10	11	9	11	14	7	6	6	8	9	7	13	11	9	7	9	6	5	9	1	4	5	7	7	5	5	3	5	5	7	3	7	5	6	10	7	4	4	4	3	6	3	6	5	3	4	6	5	9	3	8	2	7	2	3	2	5	3	2	4	2	4	5	3	1	2	3	4	3	5	1	6	4	2	1	2	2	3	4	4	6	5	5	4	1	3	4	5	5	2	4	4	3	6	6	2	3	2	0	1	3	3	3	4	0	3	2	4	4	2	1	6	2	3	4	2	4	1	2	3	1	4	3	1	2	5	5	1	2	1	2	0	4	2	2	1	2	2	2	3	4	2	1	1	1	4	0	4	2	0	3	3	1	5	1	2	0	2	3	0	0	3	1	1	2	3	1	2	4	3	0	1	4	2	1	3	3	2	2	2	1	2	1	3	1	1	2	1	5	1	2	5	1	0	1	2	3	0	0	1	0	0	2	2	1	0	0	1	1	2	1	1	0	1	0	2	0	1	1	0	2	1	0	0	1	1	1	0	1	2	1	1	1	0	2	2	1	1	0	2	0	3	0	1	0	1	1	2	1	0	1	1	1	0	3	2	0	1	1	3	3	0	0	0	3	0	1	3	1	3	0	1	0	1	0	0	1	4	0	1	1	0	3	1	1	0	1	1	2	0	0	0	0	2	0	1	1	2	2	3	1	1	2	0	1	0	2	1	0	0	1	1	1	2	1	2	0	1	1	0	0	0	0	1	0	1	1	0	0	0	3	0	1	1	1	0	2	0	1	1	0	2	0	1	1	1	1	1	0	3	2	1	1	1	1	0	1	1	1	2	2	2	1	1	3	4	2	0	1	3	1	3	1	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	2	2	1	0	1	1	0	0	1	1	1	0	0	0	0	0	2	2	0	0	0	0	1	2	2	0	1	0	1	0	3	0	3	3	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	1	0	0	3	1	2	0	2	3	2	0	1	3	1	0	2	2	0	1	0	1	1	0	2	3	0	0	2	0	0	2	0	0	1	1	2	0	1	1	1	0	0	2	1	1	0	1	2	0	1	0	0	0	0	5	1	1	2	0	0	3	3	0	2	0	1	0	0	0	0	0	0	2	0	1	2	1	1	0	1	0	1	1	1	0	0	0	1	2	0	0	1	2	0	1	1	1	1	0	2	2	0	0	0	0	1	0	2	0	0	2	1	0	1	0	0	1	0	1	0	1	0	1	1	0	1	1	0	2	1	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	2	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	3	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	1	2	2	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	2	1	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	2	1	0	1	1	0	0	0	0	0	2	2	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1
345	3	3500	205323	467	13	76	386	539	581	530	472	404	368	302	276	212	197	198	169	155	150	127	129	121	83	104	97	98	94	82	60	54	74	76	65	61	55	62	53	31	52	55	37	41	32	34	37	34	26	28	39	29	16	23	15	17	22	22	21	15	21	22	17	16	18	12	16	11	11	12	14	9	14	10	16	10	10	11	12	11	3	12	7	8	8	5	11	10	7	7	13	10	6	7	7	3	6	11	4	4	7	8	10	4	4	4	7	8	2	1	4	5	7	6	2	3	3	4	11	4	7	4	3	9	1	2	2	3	4	3	4	6	3	1	7	7	2	3	1	4	1	8	2	0	5	5	5	6	3	5	6	2	5	7	4	6	0	3	3	4	1	5	10	5	4	1	4	1	3	2	2	4	2	1	0	4	3	7	1	5	1	5	3	1	2	2	4	1	2	3	3	2	1	3	4	3	3	1	2	3	0	0	0	3	5	0	3	3	0	3	2	4	3	5	4	1	1	4	4	3	2	1	0	0	0	2	3	3	4	0	1	3	4	1	0	4	1	2	2	3	0	0	1	1	2	1	1	6	1	1	4	2	1	2	1	0	2	7	3	1	1	2	1	2	1	2	2	3	3	3	4	2	1	0	3	1	0	3	1	3	1	2	0	2	0	4	2	2	1	2	2	0	3	1	0	3	2	1	1	0	3	2	0	1	2	1	3	2	1	0	1	2	2	0	2	1	1	2	1	2	3	3	1	2	2	1	0	0	1	1	0	1	0	2	1	2	1	2	0	0	3	0	1	1	1	1	0	4	5	1	0	0	0	1	1	1	0	4	0	1	2	1	3	1	5	1	3	0	1	1	1	0	1	1	0	1	0	2	3	2	2	3	2	3	0	0	0	1	1	5	2	2	0	2	0	1	0	0	1	0	0	2	1	1	4	0	0	1	1	2	2	1	0	1	0	1	1	0	4	1	0	3	0	0	2	1	1	1	1	2	2	1	1	0	1	0	1	0	2	1	1	1	0	0	1	3	3	0	0	2	2	2	3	4	1	0	3	0	4	0	0	0	0	1	0	1	0	0	3	2	1	0	3	1	2	0	0	2	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	1	1	0	1	2	0	2	2	1	1	0	0	2	1	0	2	0	0	1	2	2	1	1	2	0	1	1	2	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	2	3	0	0	1	1	0	3	0	1	1	1	2	1	0	0	0	2	1	3	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	1	0	1	2	0	2	0	1	1	1	2	0	1	1	0	0	0	0	0	0	0	0	3	0	0	1	2	0	0	1	1	1	0	1	0	1	0	0	0	2	2	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	2	0	1	2	0	0	1	1	0	0	0	2	1	0	1	0	2	0	0	1	2	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	1	0	1	0	2	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	2	1	2	0	1	0	1	2	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	2	1	1	0	0	1	0	0	1	0	0	0	1	2	2	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	2	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	3	1	0	0	0	1	0	1	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	2	0	1	0	1	0	0	0	2	0	2	0	0	0	1	1	0	0	1	0
