345	0	2700	229455	349	7	19	308	654	938	975	994	908	838	772	700	630	599	544	515	422	402	355	363	363	297	313	239	267	229	218	218	199	181	167	155	140	163	160	124	150	127	136	123	117	105	102	93	100	101	102	94	79	84	70	83	80	76	56	62	66	62	57	52	46	50	53	41	45	42	52	46	56	45	35	34	32	39	44	41	40	38	35	33	50	29	23	33	15	23	24	19	22	24	14	24	20	15	11	16	17	17	20	19	11	11	17	13	16	16	16	12	12	19	10	7	8	5	6	8	16	4	15	9	10	9	6	5	12	13	13	6	9	12	6	5	9	9	10	3	6	11	8	10	6	6	8	8	10	4	4	4	3	10	11	5	10	7	5	4	5	8	6	6	4	11	17	6	5	4	11	6	6	8	5	3	3	1	7	6	4	5	6	6	8	8	6	9	7	6	6	9	7	4	7	6	9	3	7	6	6	5	4	3	7	5	7	5	4	7	1	4	2	2	7	3	7	8	7	8	4	5	5	5	6	4	6	3	7	7	8	3	3	4	5	6	2	6	6	7	6	6	5	7	6	6	5	3	5	4	3	7	4	1	5	2	3	2	4	3	5	1	0	4	4	2	5	6	1	6	2	2	3	5	3	3	2	3	5	1	2	2	2	1	4	5	2	6	3	3	2	3	5	3	2	3	6	0	2	1	4	4	3	4	5	5	3	4	2	2	4	5	7	5	2	1	2	4	4	1	2	1	1	4	5	1	5	0	8	2	4	4	1	4	2	7	3	0	3	4	1	3	1	3	5	1	5	1	5	5	2	3	2	4	4	0	2	1	5	1	2	2	2	2	5	3	1	3	2	2	0	1	2	2	1	2	0	6	1	3	2	7	0	0	1	1	2	3	1	6	3	4	1	0	3	0	3	3	3	2	1	4	1	5	1	5	2	4	3	6	1	2	0	5	5	3	0	2	3	3	1	3	2	2	4	1	3	5	4	1	2	0	3	2	1	3	0	1	2	2	1	4	1	1	2	1	0	2	3	4	4	1	2	0	3	2	0	3	1	2	5	2	2	3	1	5	1	2	1	1	1	3	0	4	0	0	0	0	4	0	1	2	0	2	1	1	1	2	2	1	3	1	1	1	2	5	3	1	1	3	0	0	1	2	4	3	2	3	3	2	0	0	4	5	3	1	1	2	4	3	1	1	0	2	1	2	2	4	1	2	3	2	2	0	0	1	4	0	2	5	2	0	1	2	1	1	3	0	0	2	1	1	1	2	1	3	1	3	1	3	0	3	1	0	4	3	2	2	3	2	0	1	5	3	0	0	3	0	0	1	1	2	2	2	1	0	0	0	2	1	0	0	2	3	1	2	1	3	0	1	2	1	0	2	0	1	3	2	4	1	2	1	0	2	3	1	0	0	2	5	2	3	1	1	0	2	1	1	1	1	2	0	0	1	1	3	4	1	0	1	3	3	0	1	2	1	1	0	3	0	1	1	1	0	1	1	0	1	0	5	0	1	1	0	1	3	3	1	3	3	0	1	0	1	2	0	0	3	0	1	3	3	0	0	1	2	0	3	2	3	0	3	0	2	0	0	2	3	1	2	0	3	0	0	1	2	2	2	3	0	3	0	4	1	1	1	2	1	3	2	0	2	0	1	0	0	0	0	1	1	0	0	2	1	0	1	1	2	1	1	1	0	0	0	0	2	2	1	1	3	2	3	1	4	3	1	0	1	1	2	1	1	1	1	0	2	1	2	2	1	2	1	2	2	0	1	0	0	2	1	1	0	1	1	0	2	0	1	1	1	0	2	1	2	4	0	0	0	0	1	0	3	2	0	0	0	0	0	0	1	0	1	0	3	2	0	1	1	2	0	0	1	0	2	0	1	0	2	1	4	1	0	0	4	1	2	3	0	0	0	1	0	5	3	0	2	0	0	2	1	1	2	1	0	1	0	5	1	0	0	0	0	2	0	4	0	0	0	0	0	0	2	1	1	2	0	0	0	1	1	1	3	2	3	1	2	2	0	1	1	2	0	1	3	3	1	0	0	1	0	1	2	1	2	0	3	1	0	1	1	2	1	1	1	1	0	0	0	0	0	2	2	0	3	1	0	1	1	3	0	1	3	1	2	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	2	1	0	0	0	3	0	1	1	1	1	2	0	0	1	2	0	0	1	0	0	0	2	0	0	1	1	2	1	1	1	1	2	1	1	1	1	0	0	0	2	2	0	0	0	3	0	0	0	1	0	1	2	1	0	0	0	2	0	1	1	2	4	1	0	1	0
345	1	1900	229578	360	10	124	668	1011	1098	1023	967	915	742	680	572	563	495	447	405	334	324	281	270	254	228	216	189	155	165	170	151	125	128	109	108	110	116	76	90	110	108	89	59	59	70	53	69	51	73	41	48	60	52	47	43	44	41	34	39	26	29	34	32	31	35	32	35	33	48	33	33	33	31	22	24	29	23	35	21	32	22	10	15	13	20	19	18	9	16	17	19	8	12	7	8	15	11	7	12	10	11	9	9	6	9	4	6	8	7	8	3	5	6	6	7	17	5	8	7	4	4	5	5	4	4	7	4	4	4	6	4	1	6	3	4	2	4	2	3	8	6	2	5	2	7	3	5	3	6	4	5	3	1	2	5	4	4	5	3	3	4	3	3	5	2	2	5	5	2	5	0	4	3	0	7	3	3	1	5	3	2	3	5	5	3	3	10	3	4	6	2	1	5	4	2	7	1	2	3	3	3	4	1	3	0	0	1	2	3	3	3	2	1	6	5	6	3	3	2	3	0	1	1	1	3	3	1	1	2	3	3	5	3	2	1	2	2	1	6	1	1	0	0	1	0	2	2	2	1	2	1	2	0	0	5	4	1	1	0	0	1	1	0	5	2	4	1	2	2	3	3	2	4	0	5	1	3	2	0	0	2	2	1	1	4	3	1	1	2	4	3	0	1	0	0	2	2	1	0	1	1	3	0	0	1	1	0	2	3	0	1	0	2	1	1	1	3	2	1	2	1	0	0	1	0	2	0	1	2	3	2	0	1	3	0	1	2	0	4	6	1	3	3	1	2	3	2	0	0	1	2	1	1	1	0	2	0	0	0	0	2	0	1	2	1	1	1	0	0	0	1	1	0	0	2	3	2	2	1	1	0	1	3	0	1	2	0	1	1	1	2	3	2	0	1	1	1	0	1	0	2	2	0	1	1	1	1	0	1	1	0	0	1	1	1	1	2	2	2	2	0	1	2	2	1	0	2	0	0	3	3	1	0	2	0	0	0	3	0	0	0	1	1	1	2	0	0	0	3	1	1	1	1	1	0	0	1	1	1	1	0	0	1	0	1	1	1	2	1	2	1	2	1	2	0	3	0	0	0	1	1	2	1	2	1	1	0	1	1	0	2	0	0	1	1	1	0	0	0	4	1	1	1	1	1	0	0	1	1	1	1	1	0	2	0	1	2	1	1	1	0	0	0	2	1	0	1	2	1	0	0	0	1	3	2	1	0	0	0	0	1	1	0	1	1	1	2	1	1	1	0	1	0	0	2	1	1	0	1	1	2	1	1	2	0	0	0	0	1	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	1	1	0	0	0	0	3	1	0	1	1	1	0	0	2	0	2	0	0	0	0	2	1	2	0	0	0	0	1	0	1	1	0	2	3	0	0	1	0	0	0	1	0	2	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	3	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	3	1	2	0	0	0	0	1	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	4	1	2	0	0	1	0	1	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	2	0	0	2	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	0	2	0	1	2	0	1	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	1	1	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	3	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	1	1	1	0	1	0	0	1	0	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	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	2
345	2	2100	229701	354	4	72	549	893	1080	1084	999	878	837	694	672	582	508	469	417	346	377	332	287	273	265	247	219	221	198	190	184	168	160	138	115	100	115	113	126	104	93	100	94	94	83	69	87	73	77	71	71	48	59	54	56	48	50	45	53	45	40	44	40	31	42	40	37	38	36	28	31	31	28	27	25	29	28	29	25	25	21	22	21	20	24	23	13	16	20	18	10	23	10	13	9	8	10	12	14	13	8	6	8	7	13	5	15	6	11	7	6	11	7	9	9	8	8	8	10	3	7	2	10	9	9	9	5	6	11	2	9	5	7	3	9	4	6	5	7	2	6	5	3	4	3	5	9	10	3	11	9	5	4	6	4	7	2	4	5	9	3	9	2	2	3	2	5	6	5	4	6	2	3	2	3	4	4	5	4	2	5	3	3	3	3	2	4	5	3	5	1	2	2	5	6	4	4	0	5	1	5	6	4	3	3	6	4	6	2	6	5	2	2	2	3	1	3	2	6	3	4	3	4	1	2	1	1	3	2	5	2	2	2	1	11	2	4	4	3	2	1	3	1	3	5	3	0	4	0	3	4	0	4	2	4	5	5	1	3	1	1	3	3	4	3	2	1	4	1	5	2	2	3	0	4	0	3	5	3	3	2	2	1	1	1	2	0	1	2	1	1	2	2	3	2	4	3	3	2	4	1	4	1	4	2	2	1	1	2	2	1	3	4	3	2	4	2	0	1	5	1	2	1	3	0	2	1	3	5	2	1	2	1	1	1	0	5	0	2	0	3	1	1	0	1	3	2	1	1	1	1	0	0	3	1	0	3	1	2	1	1	0	3	1	1	2	0	1	2	5	1	2	2	1	2	1	4	0	2	1	1	5	4	4	5	1	1	2	2	2	1	1	0	0	3	1	3	3	2	3	2	3	0	2	1	1	0	1	0	0	1	1	1	0	0	3	3	0	2	2	0	0	1	1	1	1	2	0	0	1	1	0	0	0	0	2	4	1	2	1	1	1	2	3	3	3	1	2	0	0	0	2	1	2	2	1	1	1	1	0	1	2	0	1	1	0	0	1	1	1	1	2	2	0	0	3	1	1	2	2	1	0	1	0	2	2	4	0	1	0	2	0	2	2	1	0	0	2	1	3	0	2	2	2	0	3	1	0	3	2	3	0	2	0	3	2	1	1	4	0	0	2	1	2	1	2	0	2	3	3	2	2	1	1	1	0	0	2	3	0	2	0	2	3	1	2	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	4	2	1	3	1	1	2	0	0	1	0	2	0	0	0	1	2	0	0	1	1	0	3	0	1	1	1	0	1	2	4	0	0	1	1	0	3	0	0	0	1	1	0	0	1	0	0	2	3	2	1	1	1	3	0	0	3	1	2	1	0	0	1	1	1	0	1	1	4	2	2	1	0	1	0	1	1	1	0	1	3	1	0	1	0	2	0	0	1	0	1	2	1	1	2	2	3	1	1	3	2	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	3	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	1	1	1	1	1	1	0	2	2	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	1	2	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	2	3	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	2	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	3	2	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	1	0	2	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	1	0	1	1	1	0	1	2	0	1	1	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0
345	3	3500	229825	351	2	45	367	793	1004	1033	1038	924	876	742	664	656	605	518	506	426	426	365	359	331	286	260	279	231	240	224	196	192	181	173	149	168	128	155	122	120	117	105	105	88	114	88	81	72	68	57	58	60	59	56	49	46	65	52	56	29	60	39	38	50	36	42	32	42	42	32	35	28	28	32	38	23	23	22	26	21	21	22	25	21	20	23	21	11	19	16	13	16	10	12	16	17	18	19	8	11	10	12	11	12	8	13	8	10	8	11	6	17	9	7	12	9	5	4	8	3	9	5	10	6	6	5	7	8	5	6	6	9	8	4	6	8	12	8	7	6	5	8	6	12	6	9	6	5	1	1	8	3	5	3	0	3	3	6	6	5	3	6	2	7	6	6	6	3	2	6	7	2	3	3	3	2	3	4	6	6	1	2	5	7	12	5	4	2	2	2	5	8	5	3	6	5	4	3	1	6	2	4	1	5	2	3	4	5	1	4	2	2	4	5	2	7	1	1	3	2	3	3	2	0	2	3	4	2	3	3	3	2	5	1	2	3	3	6	2	3	5	1	1	3	1	1	4	6	2	2	2	2	7	3	4	3	1	1	3	5	3	2	1	1	2	3	4	3	2	1	8	5	3	4	2	3	1	0	1	3	1	1	0	2	2	0	1	2	2	1	3	0	3	5	0	2	3	1	2	2	3	0	1	3	2	6	1	1	2	1	5	2	0	2	6	3	4	2	1	2	2	5	2	3	1	2	3	4	3	2	1	3	1	2	2	0	1	4	2	1	0	3	0	1	4	2	1	1	2	0	2	2	1	2	2	2	0	1	0	2	0	2	0	2	2	1	0	2	2	0	1	1	3	1	0	2	1	2	2	1	3	3	1	1	3	1	3	3	2	2	1	2	1	1	2	2	1	3	2	4	2	1	3	3	4	1	6	2	2	0	2	1	4	1	1	2	3	2	2	1	0	0	1	4	3	6	1	2	1	0	0	1	2	1	1	1	1	2	1	2	2	0	0	0	1	2	1	1	0	1	1	1	0	2	0	0	3	1	2	4	3	0	2	0	2	0	1	0	1	4	2	0	3	1	2	1	2	3	2	1	0	3	1	3	2	0	1	1	4	1	0	0	0	0	0	2	3	0	1	0	1	0	2	2	0	2	3	1	1	0	1	2	1	1	2	0	0	1	0	0	0	2	0	1	1	0	1	0	4	1	0	1	2	1	0	1	1	0	1	0	2	1	1	0	1	1	0	0	2	1	1	0	1	0	1	2	1	0	2	2	1	2	0	2	1	2	4	0	0	0	0	1	2	0	2	0	3	1	1	1	0	1	1	0	0	0	1	0	3	1	0	0	3	2	2	1	2	0	0	2	1	0	1	0	5	3	1	1	0	2	0	1	0	0	1	0	2	1	2	1	1	1	1	0	1	1	2	0	0	0	0	0	1	1	1	1	0	2	2	1	0	2	1	0	2	0	0	0	1	1	2	1	1	2	0	1	1	1	1	0	1	1	0	3	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	1	0	0	1	0	2	2	0	2	2	0	1	1	1	2	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	2	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	2	0	2	0	1	2	0	0	0	0	0	1	1	0	0	1	0	1	2	1	0	0	0	1	1	1	2	1	4	1	1	0	1	0	2	1	0	1	2	0	1	2	0	2	0	0	1	0	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	2	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	2	0	0	0	2	0	1	0	0	0	1	2	1	1	0	0	3	1	1	0	0	0	1	0	0	1	1	0	2	0	2	2	1	0	0	0	2	0	0	1	1	0	1	1	2	1	0	0	0	4	0	1	0	0	0	1	0	2	0	0	3	0	1	1	1	1	1	1	1	2	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	5	1	0	1	2	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	1
345	0	2700	229948	354	5	25	270	613	947	951	1023	948	887	783	725	683	605	592	567	483	467	405	386	325	324	318	308	259	273	247	217	217	209	191	208	187	159	141	163	156	149	135	127	142	153	112	106	115	88	90	92	85	94	83	70	60	67	68	47	59	53	56	48	54	47	47	55	57	42	34	49	40	35	30	39	31	37	30	29	29	31	31	22	24	25	18	27	26	23	24	23	23	15	22	19	13	19	19	12	19	14	13	19	24	16	15	9	13	13	14	17	12	16	14	10	12	12	11	8	10	17	9	11	10	12	11	7	10	3	5	9	9	3	8	9	10	4	10	10	13	12	6	5	10	8	10	7	9	11	8	8	14	4	7	5	6	11	5	4	4	9	5	4	8	6	7	15	10	5	6	9	5	8	7	9	6	3	7	4	6	4	8	6	8	2	4	9	3	5	6	8	6	13	2	9	10	8	3	6	7	11	8	5	8	4	12	6	4	6	4	5	7	5	5	4	2	11	5	3	5	4	6	10	4	6	4	5	5	2	3	5	6	5	3	10	3	7	3	6	9	5	9	5	7	3	1	3	6	3	3	4	3	1	5	9	5	2	7	12	4	1	2	3	2	3	8	3	4	3	3	4	2	1	1	2	2	7	5	7	5	3	7	4	4	4	1	1	4	3	6	2	3	7	2	1	2	3	2	5	0	4	0	2	4	2	2	6	5	4	1	3	3	5	0	2	2	3	1	4	1	4	2	1	3	8	1	1	4	0	0	1	2	3	1	5	1	4	5	2	6	1	1	4	3	1	2	1	1	4	3	3	3	4	2	2	0	0	5	3	0	1	1	5	2	3	2	3	2	4	1	2	2	2	1	3	3	3	7	4	1	2	1	1	1	1	7	3	2	4	1	2	2	1	5	0	1	0	3	3	2	1	3	1	3	1	0	1	3	1	5	2	4	2	3	3	2	5	2	3	3	2	1	2	4	2	3	1	1	2	1	1	3	0	1	2	1	2	0	0	3	3	4	2	2	2	1	2	0	5	2	1	2	2	1	2	0	2	0	4	1	2	2	5	2	2	1	4	2	1	2	1	3	3	1	2	1	3	2	2	0	1	1	5	2	1	5	1	0	1	3	2	3	1	4	0	2	1	2	1	0	0	0	3	4	1	0	4	4	1	0	5	0	1	3	0	2	1	0	0	0	0	1	0	0	0	4	5	2	2	2	1	3	0	1	2	3	0	0	1	0	3	2	2	2	2	3	2	1	2	1	1	1	1	2	0	4	1	2	1	2	1	1	4	1	1	1	1	1	3	2	0	3	2	2	1	1	0	0	2	1	2	0	3	2	1	0	0	1	0	3	3	1	0	2	1	4	1	2	1	1	1	0	1	0	1	0	2	0	1	1	2	4	1	2	0	0	1	0	3	2	1	2	0	2	1	3	1	1	3	0	1	0	2	1	0	0	2	1	1	1	2	2	1	0	3	0	1	1	0	2	2	1	2	2	1	1	2	0	3	3	0	1	1	1	0	1	0	3	0	2	0	1	1	1	0	1	1	0	2	2	0	1	1	0	1	0	1	2	4	1	2	2	1	0	1	2	2	0	1	0	2	4	0	2	2	1	3	0	3	2	0	2	0	0	1	1	2	0	1	1	1	0	2	0	0	0	1	0	1	1	1	2	1	0	2	1	0	1	1	1	1	2	1	0	1	1	3	1	0	1	1	1	1	2	3	3	2	3	3	1	1	2	1	1	1	2	1	1	1	3	1	2	1	1	1	1	0	0	1	0	0	0	1	0	1	4	0	1	1	1	0	0	2	1	3	0	0	2	1	1	2	1	1	1	0	2	1	1	0	1	3	1	1	2	1	4	0	1	1	3	0	1	1	0	0	2	0	1	3	2	3	1	0	1	0	3	2	0	0	2	0	0	2	0	0	1	1	1	1	0	1	2	3	0	0	1	0	1	0	0	2	1	0	1	1	1	0	3	3	0	0	1	1	1	0	0	0	0	0	0	0	0	2	2	1	0	0	1	1	1	1	0	0	0	1	0	3	2	1	1	0	2	1	2	1	2	0	1	1	0	0	0	0	1	0	0	1	2	0	1	2	0	1	0	2	0	1	2	0	0	1	0	1	1	0	0	1	2	3	2	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	2	1	0	5	2	1	0	0	0	0	0	0	2	1	2	0	0	0	0	1	1	0	1	3	1	0	0	1	2	3	1	0	0	1	2	2	2	0	0	1	1	2	1	1	1	0	2	1	3	0	0	0	1	1	0	1
345	1	1900	230071	360	4	96	619	942	1106	1059	972	854	773	669	636	550	508	445	388	369	334	310	298	271	252	208	209	176	196	202	158	139	158	139	112	117	130	102	117	88	103	85	92	82	85	82	61	63	56	64	62	62	62	43	52	60	52	42	31	36	43	35	28	42	31	42	24	21	32	21	16	15	24	21	23	21	15	22	14	17	18	13	10	16	13	12	23	4	11	12	20	11	13	12	10	9	10	6	5	5	4	13	9	11	5	9	8	8	4	6	6	3	13	10	8	6	8	9	6	6	2	3	7	10	6	3	7	4	4	4	1	5	5	11	2	3	5	8	3	2	3	3	3	5	5	0	6	2	1	3	2	4	7	0	6	7	4	4	3	4	8	4	7	9	8	3	3	6	4	1	2	5	7	4	7	6	4	5	4	2	8	2	5	3	5	1	5	4	1	3	3	2	1	1	2	3	3	4	3	2	3	4	2	2	1	2	2	2	3	1	3	3	2	1	2	3	0	2	2	2	4	0	4	1	3	3	2	3	2	3	0	3	3	0	1	2	3	1	3	2	2	1	2	2	0	2	3	3	2	2	5	3	1	3	2	2	7	2	1	0	1	3	4	2	1	5	2	2	2	3	0	2	1	2	1	3	4	1	2	0	2	2	1	0	2	1	2	2	1	0	1	0	1	1	0	0	3	3	0	0	2	2	1	0	3	2	0	1	3	3	1	1	2	1	1	1	0	2	0	1	2	1	1	1	2	4	3	0	1	1	0	2	2	2	0	0	0	4	2	3	2	0	1	1	2	2	1	2	1	3	0	0	0	1	1	1	1	2	2	0	1	1	1	2	1	0	2	0	3	2	0	1	1	1	2	1	2	1	1	0	4	2	1	3	2	0	2	0	2	1	0	0	1	2	1	1	1	0	0	1	0	0	2	3	1	1	0	0	0	0	0	1	1	1	2	0	0	0	1	2	1	0	1	2	1	0	1	1	1	1	0	3	3	2	1	1	0	0	1	0	2	2	2	1	0	2	1	1	1	1	1	2	1	0	0	0	1	0	1	2	2	3	1	4	1	1	0	0	0	2	1	0	0	3	2	1	2	1	1	1	1	0	0	1	0	1	0	0	1	1	2	0	1	1	2	0	0	1	1	0	2	2	1	3	0	0	0	0	3	0	2	0	1	0	0	2	0	0	2	0	0	1	0	1	3	1	1	0	0	3	0	1	1	0	0	1	2	1	1	3	1	1	0	0	1	1	0	0	0	2	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	1	2	0	1	1	0	0	2	2	3	1	0	0	1	1	2	0	0	2	1	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	3	0	0	1	1	0	0	2	1	0	1	2	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	3	0	1	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	2	2	0	0	0	1	1	0	0	0	1	1	1	0	2	0	1	0	4	0	0	0	1	1	0	2	0	3	2	0	1	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	2	3	0	1	2	2	0	0	1	1	1	1	0	0	1	3	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	2	2	0	0	0	1	2	2	3	0	0	0	0	0	2	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	2	1	0	1	0	0	0	2	0	0	2	0	0	0	1	1	1	2	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	3	0	0	2	2	2	0	0	2	2	0	0	0	0	0	0	0	1	1	2	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	2	1	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	2	0	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	1	1	0	1	0
345	2	2100	230194	353	5	66	484	883	1069	1011	988	874	762	715	614	548	539	436	414	377	348	326	305	306	261	256	209	212	176	222	160	163	171	154	137	127	118	128	115	132	118	109	122	99	80	75	82	82	78	82	70	72	61	68	53	53	48	47	41	36	49	40	44	39	33	23	30	40	20	31	26	23	19	22	15	27	26	20	21	14	24	22	20	13	17	11	11	14	15	21	13	11	19	17	13	12	10	15	11	4	9	11	5	7	10	11	12	10	12	12	13	6	10	6	3	4	7	5	4	11	11	4	10	1	9	6	6	5	7	3	7	6	12	7	9	10	4	5	3	5	8	6	11	3	6	2	3	7	6	4	5	4	6	4	4	13	4	2	6	3	8	5	7	5	9	5	2	4	7	2	7	6	2	5	6	6	6	5	5	6	1	7	3	6	5	7	4	3	3	6	3	6	6	2	2	0	2	7	3	5	5	6	5	4	5	3	4	3	3	4	4	5	5	0	1	2	4	4	3	1	3	1	0	3	3	4	5	2	2	0	4	5	2	1	3	2	3	3	2	5	3	0	6	1	5	1	1	1	1	4	1	3	2	0	4	2	2	4	4	3	2	4	6	2	2	0	1	7	1	2	1	3	2	1	0	2	1	4	1	1	2	0	4	3	2	2	0	2	0	1	2	2	3	0	0	0	2	0	5	2	4	2	2	1	3	2	0	0	5	4	4	2	1	1	2	2	6	5	5	2	4	2	0	3	1	1	4	2	3	1	1	0	1	3	1	3	2	3	2	2	2	2	3	2	4	0	1	1	4	2	5	1	2	3	2	1	1	6	2	1	0	3	0	1	1	1	0	1	0	3	2	2	2	1	1	0	3	0	3	2	1	1	2	1	2	1	0	2	1	0	0	2	0	0	1	1	0	2	1	1	2	0	2	0	2	0	1	2	2	1	2	0	0	2	1	1	0	4	0	4	1	1	1	2	2	1	3	2	2	6	1	3	3	0	0	2	1	2	0	2	2	2	0	0	1	0	0	1	1	5	0	0	0	1	1	2	1	0	1	0	1	0	1	2	2	2	0	2	2	1	1	0	1	0	0	1	2	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1	5	1	0	1	0	1	1	2	0	1	0	1	1	2	1	0	1	1	1	1	4	1	0	1	1	2	1	0	2	2	0	0	0	1	0	2	2	0	2	0	1	1	1	1	3	3	0	0	1	3	0	1	0	0	1	3	1	0	0	1	1	2	1	0	3	2	1	0	1	3	0	1	0	2	1	1	0	3	1	0	1	1	2	1	2	0	1	0	0	2	2	1	1	3	1	1	1	2	2	1	1	4	1	1	4	0	1	0	0	1	0	1	0	2	3	0	3	0	0	0	0	2	0	0	1	0	2	1	2	5	0	2	0	1	1	1	1	1	1	2	2	1	1	0	0	0	0	0	2	0	0	1	2	1	1	1	1	0	1	0	1	2	0	1	0	1	1	1	2	0	0	1	3	0	0	1	1	1	2	0	0	1	2	2	1	0	0	0	0	0	0	0	2	0	0	1	2	2	1	3	2	0	1	0	1	0	1	0	0	0	0	3	0	0	2	0	0	1	1	1	1	0	0	1	1	0	0	0	2	2	0	0	1	1	0	0	3	1	0	0	1	1	0	3	1	1	0	2	2	4	1	0	0	3	0	1	2	2	0	0	1	0	0	0	4	0	0	2	1	1	1	2	0	0	3	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	2	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	2	1	0	1	1	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	1	2	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	3	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	2	1	0	0	1	1	0	2	0	1	0	0	0	1	2	1	1	0	0	1	0	0	2	1	0	0	0	2	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1
345	3	3500	230317	353	4	44	435	788	1058	1097	1039	927	830	749	671	616	555	503	487	463	385	381	345	303	312	256	253	239	256	227	208	192	176	169	151	149	162	150	150	128	111	90	113	108	98	94	87	73	93	75	67	80	62	67	65	64	64	52	57	48	46	34	44	42	31	31	33	30	36	31	35	22	21	19	40	16	23	27	23	18	20	29	18	27	22	13	13	20	15	17	23	13	15	12	15	11	18	14	12	11	11	9	11	8	11	7	8	6	13	13	12	16	8	10	10	9	11	14	13	5	4	7	4	8	5	3	3	10	7	2	11	6	5	9	6	10	9	10	7	4	5	7	9	6	3	8	8	6	8	8	6	4	8	8	10	6	10	7	7	4	4	6	6	3	3	4	4	7	4	7	5	11	10	7	3	3	7	6	6	4	6	3	7	9	7	11	5	8	7	2	4	4	3	3	5	3	6	2	1	4	6	2	5	4	5	9	5	3	5	3	2	6	2	6	5	4	4	4	6	4	3	2	2	4	3	3	2	2	3	6	4	4	1	3	2	3	2	4	3	6	4	1	1	4	3	5	3	1	1	1	4	2	1	1	6	6	6	3	3	1	6	0	2	6	4	3	3	4	1	1	0	3	2	6	1	4	2	2	3	1	0	2	1	1	3	3	6	1	2	1	2	1	2	1	3	4	4	0	1	2	3	3	0	2	1	3	3	5	3	2	1	1	2	1	4	6	1	4	2	1	3	2	1	2	1	4	1	2	5	3	2	5	3	0	4	3	3	3	0	2	3	4	5	1	3	2	0	2	2	1	3	2	1	2	2	1	2	1	0	0	2	0	4	2	1	2	1	1	0	1	1	1	1	2	0	5	2	1	2	2	2	1	0	2	3	2	1	0	4	0	2	1	0	2	1	2	2	1	0	1	0	2	2	1	4	6	1	3	1	2	1	0	0	3	1	1	1	1	1	0	2	2	0	3	1	1	1	2	2	1	0	3	0	1	1	2	1	2	0	2	0	2	1	2	4	2	1	1	0	3	0	2	3	1	1	0	1	1	1	3	0	1	1	2	4	0	1	1	2	3	1	2	1	1	2	1	1	3	0	2	1	0	2	2	1	1	1	4	2	2	1	1	1	2	0	1	0	1	0	2	2	0	0	2	0	1	1	1	1	0	1	0	4	1	0	2	2	1	0	0	1	0	1	0	0	1	0	0	0	1	3	1	1	0	2	0	1	1	0	2	2	0	1	2	2	0	4	2	2	0	1	2	1	2	1	1	3	2	0	4	1	1	1	2	2	0	0	2	2	0	0	1	0	0	0	2	1	0	1	1	6	2	0	1	0	1	1	0	1	1	0	0	0	3	1	1	0	0	0	2	3	2	1	3	0	1	0	0	1	0	3	1	0	0	1	0	0	2	0	0	3	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	1	0	2	0	0	2	0	1	0	2	1	0	0	1	2	2	1	2	0	0	3	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	4	2	1	1	1	1	2	1	0	0	2	0	1	0	1	1	3	0	1	1	1	0	1	0	1	0	3	0	0	3	0	1	1	1	2	2	0	1	0	0	0	1	2	4	2	2	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	0	3	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	3	2	0	0	0	0	0	0	2	1	1	2	0	1	1	1	1	1	2	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	2	0	1	0	0	1	0	1	1	2	1	1	0	0	1	1	1	1	0	0	1	1	1	1	1	2	0	0	1	3	1	0	0	1	2	1	0	2	1	0	1	0	0	1	1	2	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	3	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	1	0	2	2	2	2	0	1	1	2	1	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	2	1	1	0	2	0	2	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	4	0	0
345	0	2700	230441	351	1	18	246	620	932	967	970	866	783	707	692	609	539	494	474	434	373	376	376	324	304	297	258	255	259	235	223	214	227	198	185	183	173	183	156	174	139	140	134	124	117	110	114	110	121	110	100	99	75	75	86	58	70	59	47	66	59	63	45	42	41	41	40	41	37	43	44	45	27	36	23	35	29	39	22	34	20	30	25	25	20	21	17	21	14	23	27	21	20	17	11	16	21	11	14	14	11	8	12	11	21	17	16	14	11	17	9	12	7	17	15	16	10	13	20	8	10	14	5	10	9	13	8	15	12	6	8	7	6	8	11	4	11	10	17	12	12	8	7	7	13	6	13	12	8	12	10	8	8	8	11	15	11	14	9	10	14	8	6	11	5	7	5	4	3	7	8	5	4	10	6	8	10	7	2	11	2	7	8	6	7	1	5	8	3	3	5	5	3	5	5	5	5	5	7	5	6	6	3	4	0	5	2	3	2	8	6	7	4	5	6	6	7	6	2	5	6	3	5	5	5	5	5	8	4	5	4	5	7	6	6	1	1	1	4	5	4	4	1	3	3	7	4	4	2	2	8	0	4	0	2	2	7	2	5	4	4	3	3	3	7	3	4	6	2	1	6	5	3	4	4	7	7	5	1	2	6	4	3	9	6	4	3	3	4	6	1	2	2	3	3	2	4	5	2	2	7	4	1	2	8	0	4	6	6	5	4	2	3	3	2	3	3	3	1	4	4	0	2	4	5	5	6	3	5	2	3	2	2	1	3	4	2	4	5	2	0	2	1	1	3	1	1	4	3	1	2	2	2	0	4	2	2	3	3	3	4	4	8	0	4	2	4	1	2	1	5	2	1	2	1	2	2	2	1	2	3	1	2	2	1	0	1	1	7	2	1	1	2	3	2	3	3	1	0	1	4	1	3	4	1	4	3	0	1	1	5	1	0	2	1	2	3	1	2	3	2	2	4	7	1	1	4	3	4	3	6	3	1	2	1	1	2	4	1	2	3	1	2	2	2	4	3	1	2	2	2	3	4	2	1	1	1	1	1	5	3	2	0	2	1	4	0	3	1	0	2	1	2	1	2	2	3	5	2	2	1	0	4	1	3	2	0	4	1	1	1	1	1	1	2	3	1	0	0	0	1	0	1	1	2	2	3	2	1	0	3	1	6	1	1	5	1	2	0	2	2	2	1	3	4	2	1	4	0	0	2	1	2	3	1	1	2	2	1	3	2	1	2	0	1	3	2	1	1	2	1	2	1	0	3	1	1	0	2	1	2	3	0	4	1	0	2	0	2	2	2	1	1	3	1	0	1	4	0	2	1	1	0	1	1	0	1	2	0	3	0	2	2	2	2	5	1	2	3	0	0	1	0	1	0	1	1	0	0	1	2	2	3	2	1	4	2	0	1	3	3	1	0	2	1	1	0	1	2	2	1	1	1	2	3	2	1	1	0	1	2	2	0	2	1	1	2	2	1	0	2	2	1	1	1	1	0	5	0	3	0	1	0	0	2	0	1	0	1	0	0	3	4	3	1	0	2	1	2	2	1	3	0	1	3	1	1	1	1	0	1	0	1	1	1	0	2	2	2	1	0	0	1	3	1	1	2	0	0	1	0	2	2	2	0	0	3	1	3	3	0	2	1	1	2	2	1	6	1	2	0	3	2	2	1	3	1	0	0	1	1	0	1	1	0	0	2	0	1	1	2	0	0	2	1	1	1	1	1	1	1	0	1	0	0	1	1	0	2	1	4	2	0	1	2	4	1	1	1	0	2	3	0	1	1	2	3	1	2	1	0	3	1	1	0	1	0	2	0	0	3	1	2	3	0	0	1	2	3	2	3	0	3	0	1	1	0	1	3	0	4	2	1	0	0	1	1	0	2	1	2	0	0	1	0	0	1	0	2	3	0	1	2	2	0	0	0	0	2	1	2	0	0	2	0	0	0	1	0	1	1	1	0	0	2	0	1	4	1	0	0	0	3	1	0	3	0	0	1	0	0	4	0	0	1	1	2	1	0	1	0	1	4	1	0	0	1	0	2	0	0	0	1	1	2	0	0	0	2	0	1	0	0	2	0	0	0	1	4	1	0	1	0	1	0	2	0	1	1	1	0	0	3	3	0	0	1	1	0	1	0	1	2	1	1	0	1	0	1	1	1	1	0	0	2	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	2	1	1	1	1	1	1	2	2	0	0	0	1	0	0	1	2	1	2	0	0	1	1	1	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0
345	1	1900	230564	361	7	122	621	948	1094	1010	931	827	733	651	590	494	481	404	361	333	341	322	273	230	248	205	217	201	167	194	164	160	133	158	110	128	135	128	104	102	108	95	104	97	72	71	72	90	77	77	69	45	67	56	36	46	40	35	46	37	33	39	32	23	24	22	16	23	23	28	14	14	20	12	14	17	16	18	23	19	25	17	17	15	10	10	11	11	13	14	9	11	4	11	14	8	6	9	9	7	5	5	13	8	8	5	8	5	10	4	8	4	12	12	14	4	7	5	9	6	4	13	2	6	7	4	7	4	6	1	5	4	5	12	3	6	3	1	5	8	8	6	6	3	8	3	6	4	2	4	4	6	8	12	9	4	3	2	11	9	5	5	5	4	7	4	2	4	7	4	3	3	3	3	3	3	8	4	2	5	5	4	2	2	4	3	3	1	2	1	2	2	0	2	5	3	1	4	6	0	3	1	3	4	0	3	3	3	3	2	3	2	4	3	4	0	3	2	5	0	2	3	0	2	3	6	3	3	0	1	3	1	3	2	3	3	3	5	5	3	1	5	2	0	1	0	5	4	2	2	5	0	2	1	0	1	2	3	2	2	4	4	2	1	2	1	1	3	3	5	1	2	0	1	1	3	0	3	1	2	4	1	4	2	0	0	4	0	1	3	1	1	0	2	5	3	5	3	2	0	1	0	1	1	2	2	1	3	0	2	2	1	0	2	3	0	2	0	1	3	3	1	1	3	1	0	1	3	0	1	1	2	1	3	1	0	0	2	3	2	2	5	1	0	2	0	0	1	3	1	2	1	5	1	1	1	1	2	4	1	0	1	2	3	2	1	2	1	0	3	0	0	1	1	0	2	1	3	1	2	0	0	0	0	3	1	1	1	3	4	0	0	0	3	1	1	1	1	2	1	1	0	3	2	0	1	0	0	1	2	1	2	3	2	1	1	2	1	1	0	2	2	1	1	1	0	0	0	0	2	1	0	0	1	1	1	2	1	1	2	2	1	1	0	3	0	3	1	1	0	0	1	0	1	1	2	0	0	0	1	0	0	0	3	2	1	0	0	1	1	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	2	2	0	0	0	0	2	0	3	3	0	2	0	2	0	1	0	2	1	2	0	0	3	1	1	1	2	0	0	1	2	0	0	1	0	1	0	0	2	0	0	1	1	1	1	0	3	0	0	4	1	0	2	0	1	2	0	0	1	0	0	1	0	2	3	0	2	0	0	2	0	1	1	1	1	0	0	0	2	0	0	1	0	0	3	1	0	2	0	2	1	0	0	0	0	1	0	0	0	2	0	2	2	1	1	1	1	0	1	3	1	0	1	1	0	1	1	0	0	0	1	0	2	1	0	1	1	0	0	0	1	1	0	1	1	1	0	1	0	1	1	1	0	0	1	0	1	1	0	1	1	0	0	3	1	1	0	0	0	1	0	0	2	1	0	2	2	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	3	1	0	0	0	0	1	0	1	0	0	3	1	0	1	1	0	0	0	1	3	1	0	0	0	0	0	1	1	2	0	0	1	2	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	4	0	3	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	1	1	1	3	0	0	1	1	1	1	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	3	1	1	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	1	1	0	0	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	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	3	0	0	0	0	0	1	0	3	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1
345	2	2100	230687	357	3	46	444	824	1069	981	956	808	716	664	540	504	440	418	412	341	329	322	298	278	274	252	211	225	201	204	171	151	168	178	138	142	129	115	139	121	107	105	94	102	89	105	88	75	93	63	74	58	70	56	66	52	68	49	53	38	31	39	34	27	36	40	32	28	23	33	29	31	26	18	25	19	24	25	17	22	16	30	15	11	20	16	23	12	20	7	14	14	4	7	10	12	11	9	5	3	8	9	11	12	8	13	11	10	9	8	7	9	7	10	12	11	4	11	5	7	10	8	4	10	9	11	3	9	4	7	13	14	4	2	12	4	12	5	8	9	6	7	6	11	2	4	12	7	6	9	7	10	7	7	3	2	6	8	5	14	7	8	4	5	6	2	10	5	6	7	5	10	5	4	4	5	3	3	4	4	5	7	6	4	5	4	1	5	9	5	6	6	6	8	3	2	3	1	0	2	1	3	3	4	3	8	3	3	5	3	3	4	6	5	2	2	3	3	7	6	4	5	2	2	3	6	2	6	1	1	1	3	2	2	4	2	4	2	3	5	2	6	2	5	3	2	1	0	2	1	4	6	2	3	3	3	0	5	5	2	1	4	5	3	3	0	3	0	3	5	6	1	4	3	2	4	3	2	0	1	4	3	1	0	1	1	3	2	2	5	3	0	0	5	1	2	3	3	1	2	0	1	3	2	3	1	2	4	0	3	1	1	1	4	0	2	0	0	4	3	0	0	4	4	4	1	0	1	3	3	1	3	2	3	3	1	2	3	2	5	1	3	3	4	1	1	0	1	2	2	2	2	2	2	1	1	1	2	3	4	0	1	0	1	2	0	4	1	1	3	2	2	2	2	1	1	5	2	1	2	3	0	3	0	1	0	1	3	1	0	1	1	2	1	2	3	3	1	1	2	0	0	1	1	0	0	2	0	0	1	1	1	0	0	3	3	1	0	1	2	2	1	1	2	2	0	4	2	1	0	0	3	2	1	1	0	0	0	3	1	0	1	1	1	3	3	2	1	3	1	2	2	6	0	1	1	2	0	0	2	1	0	1	0	1	3	1	0	1	1	0	1	2	0	3	1	3	1	0	2	1	1	3	3	1	2	3	3	1	1	1	2	0	3	1	2	2	0	2	1	1	1	2	3	0	0	2	1	0	1	3	1	0	1	2	0	1	1	1	1	0	2	0	0	2	4	2	1	0	1	0	1	1	0	0	1	1	3	1	0	1	0	3	0	4	2	1	1	4	1	0	2	1	2	2	0	0	0	2	2	1	1	2	0	0	0	1	1	0	1	3	1	0	0	0	1	0	1	2	0	2	2	0	3	0	2	0	2	0	0	0	0	1	1	2	0	0	0	0	1	1	1	1	1	2	3	3	1	2	1	1	0	1	0	0	0	0	3	1	1	1	0	0	0	1	0	1	0	0	0	1	2	1	0	1	0	3	0	3	1	1	0	2	2	0	1	0	1	0	1	2	1	0	1	0	1	2	0	1	0	0	0	1	2	0	2	0	1	1	0	0	1	1	1	1	3	0	1	1	0	0	0	3	1	2	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	2	2	1	0	0	0	0	0	2	0	0	2	0	0	1	0	1	0	1	1	0	0	3	1	2	0	0	1	0	0	2	0	0	0	0	0	0	0	3	2	1	3	0	0	0	0	0	0	1	2	0	1	1	1	0	1	2	2	0	1	0	0	0	0	0	0	1	0	2	2	0	1	0	0	1	0	1	1	0	0	0	3	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	1	2	0	0	1	0	1	2	0	1	0	2	0	2	1	1	0	1	2	0	0	0	1	1	2	1	1	1	1	0	2	0	0	0	1	0	0	3	0	1	0	1	0	1	0	0	1	2	1	1	0	1	1	2	1	1	1	0	0	1	0	2	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	3	0	1	2	0	1	0	1	0	2	2	0	1	2	0	1	1	0	0	0	2	1	1	0	1	0	0	1	1	0	1	1	1	0	2	1	0	0	0	0	1	0	2	1	2	0	1	0	2	1	1	1	0	0	0	0	1	0	3	0	3	0	0	1	1	1	0	0	3	0	0	1	0	1	0	1	0	0	0	3	0	0	0	0	0	0	1	2	0	2	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	2	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1
345	3	3500	230810	354	3	35	385	733	1044	1032	977	875	797	724	625	565	509	475	456	407	413	338	326	317	269	247	262	257	248	216	204	195	202	201	183	167	159	184	160	171	153	135	149	138	122	98	104	102	110	69	87	79	63	73	67	64	57	50	29	37	40	40	29	51	43	40	29	32	25	35	32	29	34	36	22	30	23	19	25	23	24	18	24	27	17	18	15	18	18	11	16	12	12	18	16	8	16	18	14	8	10	12	12	11	10	7	12	10	8	14	13	9	9	12	9	9	15	8	9	3	3	14	10	12	12	7	4	7	11	12	13	9	16	9	10	4	8	8	8	10	4	13	10	5	8	8	10	10	8	7	7	5	13	6	7	9	4	7	5	6	3	8	5	5	9	7	2	2	3	5	11	1	4	9	7	5	4	6	8	5	5	8	6	4	4	2	9	4	4	2	5	3	3	6	8	3	1	3	7	2	4	4	2	5	2	4	1	0	5	2	2	3	1	4	9	1	2	3	5	4	9	4	3	2	4	4	6	3	2	3	2	4	6	3	2	3	3	1	6	7	4	2	3	2	2	1	3	4	4	5	3	2	4	0	2	2	2	4	3	5	4	3	3	2	4	3	5	3	2	7	5	2	4	0	2	2	3	1	1	1	4	1	0	6	1	3	1	3	1	1	1	2	5	0	0	1	4	1	2	3	3	2	0	1	4	1	1	1	1	2	0	0	1	1	1	1	1	1	2	7	2	6	2	0	4	4	3	1	3	1	2	2	2	1	3	0	2	1	1	0	2	0	5	1	2	2	0	2	2	0	0	4	1	0	0	1	1	2	3	3	2	2	5	3	3	2	2	2	0	1	1	2	0	1	3	1	0	1	1	1	2	0	0	4	1	3	2	5	0	1	3	2	1	1	0	0	1	0	1	2	2	2	2	0	1	2	3	2	1	1	1	1	2	0	2	0	2	0	1	1	4	1	3	1	0	0	2	2	0	2	1	2	0	2	2	1	1	1	0	1	1	1	2	1	4	1	0	0	1	2	3	1	3	2	1	0	0	2	0	2	2	1	4	1	1	1	3	1	1	2	1	2	1	1	1	2	1	2	1	1	1	0	2	5	2	1	1	0	1	2	1	2	2	0	0	3	3	0	0	2	2	4	0	0	0	0	1	1	2	2	0	1	1	1	2	1	3	0	1	0	0	0	1	2	1	0	0	3	0	0	1	2	1	2	0	0	2	1	1	0	2	1	1	3	1	0	1	1	0	0	1	1	1	1	0	2	1	0	1	0	1	1	1	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	2	0	1	1	0	1	0	2	0	1	1	1	1	0	0	0	0	2	0	3	0	1	2	0	2	1	1	0	0	2	1	2	0	1	2	3	0	0	3	0	1	1	1	0	0	0	0	2	0	2	1	2	1	0	1	1	0	0	6	1	0	1	1	1	0	0	0	3	1	2	0	0	0	0	2	0	0	1	0	1	2	0	1	0	0	2	0	0	1	0	1	2	1	0	0	0	0	1	0	2	1	0	1	1	2	2	1	0	1	1	1	0	2	1	2	1	1	1	1	1	1	1	0	0	0	0	3	0	1	0	0	0	3	3	0	0	0	0	1	1	0	1	2	1	1	0	1	1	1	3	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	2	1	2	0	2	2	1	2	2	1	2	1	0	0	2	0	2	1	0	0	1	0	0	0	0	2	0	2	0	1	0	1	0	0	0	2	3	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	4	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	3	0	1	0	0	0	2	1	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	0	2	1	0	1	0	0	0	2	1	0	0	1	2	0	1	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	1	1	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	1	0	0	1	1	1	1	1	0	1	0	1	0	0	0	2	1	0	1	0	1	0	3	0	0	0	0	2	0	0	2	0	0	0
