345	0	2700	109857	352	0	132	618	1055	1309	1053	1030	871	826	771	711	774	893	978	792	593	643	790	639	492	359	334	260	136	98	79	79	89	57	71	60	60	64	48	59	56	46	53	43	38	40	45	37	34	32	39	33	43	28	35	22	28	29	21	29	23	17	22	31	26	24	20	19	29	20	17	16	14	9	17	13	13	14	9	15	13	17	14	12	14	18	11	8	13	9	12	8	15	9	11	9	11	13	8	16	10	8	10	14	10	3	12	7	6	15	13	12	14	8	10	9	10	11	7	6	7	10	5	9	3	9	7	9	4	11	9	9	4	4	5	4	7	4	3	6	6	10	8	6	6	6	5	2	6	5	2	6	4	9	5	4	2	5	6	3	6	3	6	8	6	7	5	3	2	5	7	7	7	3	6	5	9	5	2	4	4	5	3	3	3	3	2	2	6	1	4	6	4	1	4	3	4	4	4	7	2	4	5	4	7	5	3	5	4	3	2	5	8	4	1	2	3	2	2	2	4	3	3	4	9	2	3	4	4	4	4	4	3	6	2	2	2	4	3	2	0	1	5	2	4	1	3	2	5	2	3	5	4	2	1	3	3	4	1	3	4	0	6	6	6	4	6	3	1	6	0	3	3	3	7	1	0	3	4	2	2	0	3	4	1	2	9	8	0	3	5	1	4	2	3	2	3	3	1	2	5	0	1	6	8	3	6	2	2	2	1	2	6	4	4	3	6	1	3	2	2	2	2	1	1	5	6	1	1	3	2	3	2	3	3	3	2	2	2	2	4	1	2	3	2	1	4	3	1	3	0	3	3	0	3	0	1	1	2	0	4	1	1	3	5	1	0	1	1	1	1	2	2	1	2	2	4	1	2	2	3	3	0	3	3	4	1	2	3	6	1	1	2	2	1	4	6	0	1	0	1	2	5	2	1	2	0	1	4	2	0	3	1	1	0	6	4	2	2	1	1	4	4	2	1	0	0	1	1	4	0	1	3	1	3	0	0	2	2	1	0	3	2	3	0	2	3	0	2	0	1	2	1	1	2	2	0	1	2	1	1	0	3	1	3	1	2	1	1	1	1	2	1	2	0	0	0	1	0	2	4	3	0	1	1	0	1	1	1	4	3	3	3	0	0	2	1	1	2	2	3	4	0	2	1	0	0	3	1	1	2	3	6	0	1	0	2	1	0	0	1	3	1	0	0	3	1	1	2	0	1	3	1	3	3	0	0	0	0	1	1	1	2	0	0	2	2	2	3	1	1	1	0	0	0	1	1	1	0	0	4	2	1	3	1	1	0	1	4	2	1	2	1	1	1	0	1	2	0	4	1	0	1	4	2	0	0	2	3	0	4	1	2	0	1	4	0	1	1	0	1	2	3	2	0	0	0	2	1	3	2	1	2	0	1	1	0	1	1	0	2	1	0	3	0	2	1	1	0	2	2	0	1	0	0	1	2	0	2	0	0	3	3	2	0	2	3	3	0	2	2	4	1	1	0	3	0	0	2	0	3	0	1	0	3	2	0	1	0	2	1	0	0	0	3	4	0	2	0	2	2	1	0	0	0	1	0	0	2	0	1	1	0	0	0	3	1	0	4	0	0	1	1	1	0	0	1	1	0	0	2	1	1	0	0	1	1	1	2	3	2	2	3	0	2	3	0	0	1	1	0	2	1	1	1	1	1	3	0	2	1	1	0	1	0	0	1	0	1	2	0	0	2	0	0	1	3	4	0	0	1	1	1	0	1	0	0	0	2	0	3	0	0	3	0	1	0	2	1	1	2	2	0	2	1	1	0	1	2	0	2	0	0	0	1	0	3	2	1	1	0	3	2	2	0	2	1	3	0	3	1	1	0	0	2	2	0	0	0	0	0	2	0	4	2	0	1	0	1	0	0	0	2	2	2	0	0	1	0	0	1	4	0	0	0	0	2	2	1	2	1	2	1	0	0	0	1	0	1	0	3	1	2	0	1	0	1	1	1	2	1	1	2	0	1	0	1	2	1	0	0	1	1	0	3	3	0	0	2	0	1	0	1	1	1	2	0	0	2	1	2	1	1	0	0	1	2	0	0	2	0	0	0	1	1	1	1	0	1	0	3	1	0	2	0	0	0	0	0	2	0	1	0	0	3	0	0	1	1	1	1	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	1	2	0	3	1	1	1	0	2	0	0	0	3	0	2	3	0	0	0	0	1	1	0	0	0	1	2	1	5	1	0	1	0	0	1	0	1	1	0	0	1	5	2	0	0	0	1	0	0	2	0	1	2	0	1	0	1	1	0	2
345	1	1900	109981	354	4	107	517	891	797	376	410	324	305	279	224	205	220	214	231	203	189	200	184	191	139	137	105	65	48	38	31	40	47	26	38	34	32	44	33	27	27	17	30	24	21	19	28	25	22	16	15	18	17	12	15	13	11	14	13	14	11	11	7	7	12	11	7	11	7	9	6	5	5	15	12	8	10	9	5	6	6	7	3	6	11	4	9	4	10	10	3	4	5	3	4	7	9	6	4	3	8	3	7	0	1	2	6	7	1	3	3	4	9	5	2	0	3	2	2	3	6	7	4	6	3	3	5	2	4	5	3	2	4	3	2	4	0	2	4	1	3	1	1	2	2	4	3	4	7	7	0	2	0	5	0	5	2	1	3	4	3	2	4	1	4	2	2	3	2	1	6	1	6	1	2	1	5	3	1	2	4	0	0	0	0	3	2	2	1	1	1	7	3	4	1	1	3	2	2	1	4	1	1	2	5	2	0	3	1	3	3	1	4	3	0	2	3	2	1	1	2	4	0	1	0	1	2	1	2	3	2	3	0	1	0	1	3	0	1	4	1	0	4	3	1	1	2	1	1	2	1	0	3	1	0	1	5	1	1	0	1	4	2	5	1	4	1	1	0	2	1	1	2	1	0	0	0	5	0	2	0	1	4	0	3	2	0	3	2	1	2	1	5	2	1	1	3	1	1	2	2	1	1	3	0	0	2	0	2	1	0	3	0	0	2	3	0	3	0	1	0	1	1	1	0	0	2	2	2	1	2	0	1	1	0	2	0	1	1	2	1	2	3	0	1	0	4	0	1	1	3	0	1	0	0	1	1	1	2	1	0	2	1	0	1	0	1	1	4	3	0	0	1	3	1	2	2	3	3	1	0	0	1	1	2	0	0	3	0	1	0	2	1	1	2	2	1	1	0	1	1	2	2	0	1	0	0	2	3	0	0	2	0	1	1	0	1	4	2	7	0	2	1	1	2	1	0	1	2	1	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	3	1	1	0	0	0	2	1	2	2	2	1	3	1	2	0	3	0	0	2	4	2	1	1	1	0	0	1	1	1	0	1	0	1	0	1	0	0	2	0	1	1	2	0	1	1	0	2	0	1	1	1	0	2	0	0	1	2	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	3	0	3	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	2	1	3	1	0	2	1	1	0	1	1	0	0	0	2	0	1	0	0	1	0	1	1	1	3	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	2	0	1	0	1	2	3	2	2	0	3	0	2	0	0	2	1	0	0	0	1	1	1	2	0	2	0	0	0	0	2	1	1	1	0	2	2	1	0	0	1	4	0	0	0	0	1	2	0	0	2	0	0	2	1	0	1	2	0	1	0	0	0	2	0	0	0	0	1	3	0	3	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	2	0	0	0	2	0	2	0	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	3	1	1	2	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	1	1	2	1	0	0	0	0	1	0	0	3	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	4	1	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	2	1	0	1	2	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	3	2	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	2	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	1	2	2	2	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2
345	2	2100	110104	349	0	207	765	990	805	698	661	554	388	370	335	368	523	453	320	309	390	371	328	288	199	175	190	107	61	59	70	50	47	32	44	39	39	35	41	29	37	35	30	25	23	34	17	19	24	26	25	20	22	21	16	10	12	12	13	16	4	17	12	10	17	13	5	7	10	9	10	16	16	19	6	8	6	7	7	5	5	11	6	11	8	9	9	11	3	11	4	13	4	6	9	10	3	6	6	9	7	4	9	8	4	4	9	5	5	3	8	8	7	5	3	4	7	3	6	6	9	1	4	4	2	6	5	2	5	3	1	4	7	2	7	5	6	4	2	2	1	5	6	4	2	5	9	7	2	3	2	2	7	3	4	2	5	4	3	3	4	6	2	7	5	2	2	4	2	6	4	1	2	4	2	4	4	0	6	4	5	4	2	2	3	4	2	5	4	4	2	3	2	3	3	1	4	2	1	7	2	2	3	1	4	0	3	4	4	1	2	3	3	2	5	4	0	2	1	3	1	2	5	4	2	0	2	1	3	3	2	2	4	3	3	5	0	2	4	3	1	6	2	1	2	0	1	3	3	2	4	4	0	1	3	4	4	2	3	1	1	1	6	2	2	0	1	3	0	3	1	2	0	2	6	1	2	1	2	1	1	3	0	1	0	1	3	1	0	1	0	2	3	4	1	2	1	2	1	3	0	0	0	1	0	3	1	0	4	3	1	1	1	1	4	3	1	3	1	3	2	2	1	1	0	1	0	4	4	1	1	5	1	1	1	0	3	4	1	4	4	0	0	3	2	1	2	0	1	1	1	0	0	2	2	0	0	3	0	0	3	3	4	1	3	0	3	2	0	1	2	2	0	0	1	1	4	0	1	3	3	0	0	2	0	0	2	0	0	1	2	3	1	0	1	2	1	0	0	1	3	0	1	0	0	1	0	0	2	6	0	1	0	0	2	0	2	2	2	2	1	0	1	2	4	1	0	1	1	1	1	1	3	1	0	0	1	2	0	2	4	0	0	0	1	0	0	1	1	2	2	1	4	3	0	0	1	0	1	1	0	0	2	1	0	3	0	1	2	1	0	0	0	1	0	2	1	0	0	0	0	3	3	1	0	0	2	1	0	5	1	2	1	2	2	1	1	0	1	0	1	3	1	2	3	0	2	0	1	0	4	0	1	0	5	1	0	1	0	1	0	0	1	2	0	1	0	0	1	3	3	1	0	0	3	2	0	2	1	1	0	0	0	1	0	0	1	1	0	0	1	1	2	1	1	2	2	2	0	2	1	3	1	1	0	0	1	2	1	2	0	0	0	0	1	1	0	1	0	0	0	0	2	2	3	1	3	3	2	0	1	2	1	0	2	1	2	2	0	0	1	1	0	2	2	0	2	3	0	1	2	0	3	2	3	0	0	3	0	0	0	1	1	1	0	0	3	3	0	1	1	2	2	0	1	1	0	2	1	3	0	0	1	0	0	0	3	0	0	0	0	0	2	0	0	1	2	0	2	1	1	0	0	1	1	0	1	1	1	1	1	3	0	1	2	0	1	2	1	1	0	1	1	2	0	0	0	0	0	1	1	0	2	0	1	3	0	0	0	0	0	1	2	1	1	2	1	2	1	0	0	1	1	0	1	0	1	2	0	0	1	0	1	1	1	0	2	1	2	1	1	0	1	0	1	2	0	0	1	0	1	3	0	1	0	1	1	1	2	0	3	2	1	2	0	1	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	2	0	0	4	0	1	1	1	1	2	0	2	1	1	1	0	3	0	0	1	0	0	1	3	0	2	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	2	0	0	0	1	1	0	1	1	2	1	2	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	2	1	0	0	0	2	0	1	2	1	3	1	0	0	1	0	0	1	0	0	1	1	2	0	2	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	2	0	1	2	0	1	1	1	0	0	1	2	1	1	3	1	1	0	1	1	2	1	1	0	0	1	1	2	0	2	0	2	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	1	1	0	0	2	0	0	0	0	1	1	0	1	0	1	0	2	0	1	2	0	0	0	0	0	3	4	1	0	1	1	1	1	2	0	0	0	0	0	3	0	0	1	3	0	1	0	0	0	1	0	1	0	0	1	1	0	1	3	0	1	1	1	1	1	0
345	3	3500	110227	355	0	171	803	1136	1348	959	860	784	787	666	532	728	711	462	517	624	455	527	439	441	281	182	223	108	67	56	50	47	56	50	45	52	53	46	40	50	42	42	31	36	26	32	34	36	31	32	23	20	17	26	21	19	10	17	23	13	21	11	11	15	12	18	14	16	13	11	18	9	14	7	10	9	12	8	14	17	18	6	6	11	5	6	12	8	11	9	9	7	12	5	11	7	6	10	9	8	7	6	10	2	8	4	4	3	4	5	6	7	14	7	8	7	7	5	6	4	3	4	5	2	3	3	4	6	6	7	7	8	6	8	6	7	6	11	7	5	7	2	4	9	3	4	5	3	2	2	3	1	2	5	1	5	1	1	6	4	5	5	7	3	5	3	5	6	4	3	0	2	3	2	0	5	5	2	3	4	1	4	3	0	1	3	6	3	2	2	1	4	1	4	2	1	2	5	1	3	5	5	2	0	2	2	2	2	3	4	3	1	5	1	5	2	3	5	4	4	0	3	3	0	3	3	3	2	3	4	6	4	4	2	2	5	1	6	2	2	5	3	3	2	2	2	2	0	3	0	1	1	2	3	1	1	2	0	0	3	2	1	4	5	0	2	4	1	1	1	0	5	0	3	2	1	3	4	2	3	2	3	5	4	3	0	0	3	3	5	2	3	5	3	1	0	1	0	2	3	3	0	4	0	3	0	3	2	1	0	4	3	2	2	2	1	4	1	1	0	1	0	3	4	1	5	2	2	1	3	0	2	3	2	1	1	1	2	1	2	2	1	3	2	2	2	1	0	3	1	2	0	2	3	1	4	0	1	3	2	2	0	2	2	4	2	4	0	2	3	1	3	3	0	0	0	2	1	2	2	1	2	3	1	2	1	0	0	2	3	1	1	0	1	0	2	0	3	3	0	0	2	2	0	1	2	2	1	0	1	2	2	2	0	2	3	2	2	2	1	0	4	0	5	0	1	2	0	1	1	1	2	4	1	0	3	0	0	2	2	1	1	2	2	2	1	0	2	1	0	3	2	3	1	0	3	0	0	1	0	3	2	1	0	3	0	3	0	0	1	1	2	0	0	0	0	3	0	1	2	1	0	5	1	1	1	2	2	3	2	2	1	2	1	1	0	1	1	1	0	2	2	4	1	1	4	2	1	1	1	0	0	3	3	1	1	0	1	0	0	0	1	0	0	1	1	1	1	1	1	0	2	2	1	3	0	1	0	1	2	1	2	1	1	1	0	2	2	3	3	1	1	1	0	2	0	2	2	3	1	0	2	0	3	1	1	1	0	1	1	2	1	2	1	1	0	1	2	2	0	1	2	1	2	0	1	1	0	1	1	0	1	2	2	0	2	1	2	1	1	0	1	1	0	0	2	3	2	0	2	0	2	1	0	1	1	1	2	2	1	0	1	1	3	3	1	0	3	1	0	0	1	0	0	0	1	0	0	1	1	0	4	1	1	2	0	1	0	1	1	2	2	0	0	1	1	1	2	1	1	1	0	0	0	1	1	1	0	4	2	0	1	1	0	2	2	1	0	0	0	0	1	0	1	1	1	0	2	1	0	0	2	0	2	1	1	0	1	2	1	3	1	0	1	0	2	0	1	0	2	1	1	1	3	1	2	2	0	1	2	0	2	1	2	0	0	2	0	0	2	1	0	2	0	1	1	1	2	1	0	2	0	0	1	0	2	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	2	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	1	3	0	0	0	2	0	2	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	4	2	3	0	0	0	0	0	1	1	2	0	1	0	1	1	0	1	1	0	1	1	4	1	1	1	0	0	1	1	0	0	1	2	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	3	1	1	2	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	2	2	0	2	1	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	1	1	1	0	1	1	0	2	1	1	0	2	2	0	0	0	2	0	0	1	3	2	0	0	1	1	2	0	1	1	3	0	0	0	0	1	3	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	3	0	1	1	0	2	1	1	1	0	0	0	2	0	0	0	0	2	1	2	0	2	1	0	0	0	1	1	1	1	2	1	0	1	0	0
345	0	2700	110350	346	0	237	960	1098	1232	977	909	900	980	937	813	1029	887	945	1084	749	737	734	606	426	287	258	236	104	76	103	85	71	73	62	68	60	63	68	55	59	43	45	57	40	43	53	49	37	34	40	41	38	38	33	36	23	28	24	19	27	21	17	19	17	24	15	20	11	14	11	21	23	16	18	13	18	14	12	12	12	8	12	10	19	8	9	15	9	8	12	9	12	6	12	11	6	9	6	14	6	9	8	11	10	11	9	13	9	7	12	8	12	7	8	11	11	9	13	5	6	4	7	8	12	8	13	13	4	11	6	9	5	7	3	9	2	8	6	3	5	9	5	5	7	9	5	5	2	10	6	4	10	4	5	10	9	4	6	6	5	5	9	8	8	1	4	9	2	5	7	3	9	7	6	4	3	3	8	2	7	13	4	4	3	1	2	1	0	5	5	3	3	5	6	3	3	2	4	6	4	5	4	8	1	5	3	3	5	6	4	7	3	3	5	5	0	2	2	7	2	3	4	2	2	4	1	3	5	1	3	2	3	3	3	3	4	8	4	2	2	4	3	4	2	3	6	3	2	2	2	1	4	0	3	4	1	3	2	3	5	0	4	0	3	1	3	9	3	3	2	3	5	3	5	5	5	1	4	5	1	5	2	4	3	0	3	0	2	0	1	2	2	5	2	1	4	2	4	6	2	3	2	4	4	2	0	2	0	4	0	1	4	6	1	5	2	3	4	1	3	1	3	4	3	1	3	4	0	1	4	3	2	2	2	4	3	2	4	2	4	3	1	1	5	3	2	0	3	2	3	2	1	1	4	2	2	4	2	3	2	1	6	1	1	3	2	3	2	0	3	2	1	6	1	0	2	1	2	1	4	2	2	1	1	3	1	3	2	2	0	3	3	2	1	3	3	2	1	2	1	2	1	1	2	1	2	5	1	1	4	3	4	3	2	0	3	2	1	3	1	2	1	3	1	1	2	3	0	0	4	2	2	1	1	0	0	2	2	2	0	3	1	1	3	3	1	1	1	1	1	1	1	1	0	2	0	0	4	0	3	1	2	1	1	2	2	4	1	0	1	1	2	0	1	2	2	1	5	1	0	0	0	2	0	4	1	3	0	0	1	4	0	2	2	2	0	0	1	0	0	2	0	2	0	1	2	1	2	4	0	3	2	3	1	4	2	0	2	0	1	2	2	2	3	0	0	2	2	0	3	1	1	1	2	3	1	5	3	1	2	0	0	3	0	2	1	4	1	1	3	2	1	2	1	2	1	2	1	3	1	1	0	0	3	1	1	1	4	1	1	2	1	2	0	0	0	0	0	2	3	2	2	1	2	1	0	1	2	2	0	2	0	1	0	3	3	3	2	4	1	0	0	2	0	3	2	1	1	0	2	3	0	0	2	1	1	1	3	0	2	1	1	2	2	1	2	1	3	2	2	2	0	1	2	0	0	0	2	2	0	3	1	0	1	2	1	1	1	0	0	1	1	3	0	4	0	1	1	2	0	2	1	2	2	2	2	1	2	1	1	1	2	2	5	0	2	0	1	2	1	3	2	1	2	1	0	3	0	1	1	3	4	0	3	2	1	1	2	0	0	2	1	1	1	1	1	0	1	2	1	1	1	2	1	1	1	0	0	0	1	0	1	1	1	1	0	3	3	3	2	1	2	0	1	0	0	1	0	2	0	0	0	1	2	0	0	0	1	0	1	1	2	2	1	1	0	0	1	0	0	5	0	1	1	3	1	0	1	1	1	0	4	0	3	3	3	1	0	0	0	0	3	1	3	3	2	0	1	2	2	3	0	0	1	1	0	1	1	3	1	1	0	1	3	1	0	0	0	0	1	2	2	3	3	1	1	0	1	2	0	2	0	1	0	1	2	0	1	0	1	2	1	3	0	2	0	0	2	0	0	1	1	2	2	1	0	1	2	0	0	0	2	1	0	2	1	1	0	0	0	2	0	1	1	1	2	1	2	2	1	4	0	1	0	1	2	0	2	0	0	1	0	3	2	0	1	1	1	0	2	1	1	0	2	1	0	2	1	2	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	2	1	3	2	2	0	0	2	0	2	1	1	0	0	1	2	0	1	1	3	1	0	2	3	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	2	2	0	0	2	2	2	0	0	2	0	0	0	0	2	2	0	0	1	2	1	0	2	0	2	0	1	0	0	3	3	1	1	1	0	2	0	0	0	0	0	1	0	4	1	0	2	0	0	2	0	2	1	1	0	1	0	0	1	0	0	2	0	2	0	2	1	3	0	0	1
345	1	1900	110474	359	0	136	546	901	973	577	389	338	407	358	283	291	378	380	398	354	271	319	310	194	118	136	119	66	45	42	43	45	42	48	36	38	27	21	30	31	29	27	20	20	18	18	22	22	9	20	10	19	13	16	12	11	18	13	13	11	12	9	8	9	16	15	11	9	10	4	8	8	8	10	6	6	5	8	6	5	7	7	4	6	5	10	6	8	5	2	5	4	6	6	7	3	6	3	6	5	5	5	1	2	5	0	3	6	3	4	3	5	3	7	2	5	5	3	4	4	4	2	4	5	5	1	1	1	7	5	2	6	5	2	3	2	1	3	5	1	6	2	7	2	2	3	4	1	3	0	4	7	4	1	0	1	1	3	1	3	1	2	2	5	5	1	1	0	3	2	2	1	1	2	3	1	1	1	5	3	1	6	3	2	1	5	4	3	1	1	1	3	0	2	2	2	4	2	3	2	3	2	1	4	0	1	1	3	5	3	2	1	1	1	2	1	0	1	1	2	1	2	1	2	4	6	5	0	2	0	1	3	2	3	0	1	1	2	2	0	1	1	3	0	7	2	2	1	2	1	2	0	3	2	1	1	3	2	2	0	3	4	3	1	2	1	6	1	4	0	3	1	3	1	2	0	2	1	3	3	2	1	0	1	1	0	3	5	2	3	1	0	1	0	1	1	2	0	1	1	2	2	2	3	0	2	4	1	2	4	1	1	1	0	1	2	0	0	3	4	1	1	1	1	1	1	0	4	2	0	1	1	1	1	2	1	0	0	0	0	1	3	2	0	1	1	1	1	2	1	3	1	0	1	0	0	1	2	0	1	1	0	0	2	1	1	1	1	2	1	1	3	2	0	1	0	1	2	0	1	0	0	2	3	3	1	1	0	0	0	0	1	1	1	0	1	2	3	0	1	2	0	2	2	2	1	0	1	1	0	0	2	1	0	0	1	1	3	2	1	2	1	2	3	0	2	0	1	1	1	0	2	1	1	2	2	0	1	1	0	0	2	0	1	1	1	2	1	1	2	1	1	1	0	3	0	0	3	0	0	2	0	0	0	0	1	0	1	1	0	1	1	1	2	1	1	0	1	3	1	0	0	1	2	0	2	1	1	0	0	0	1	0	2	1	2	2	0	2	0	0	0	0	2	2	3	1	1	0	2	1	1	2	1	1	1	0	1	1	0	3	1	3	0	0	1	0	1	1	0	0	0	0	2	1	0	0	2	1	2	1	1	1	0	0	1	0	0	2	2	2	0	0	0	0	0	0	0	0	0	4	0	0	0	1	0	0	0	1	3	0	1	1	2	3	0	3	1	1	1	2	1	0	0	0	1	1	0	0	1	3	1	0	0	2	2	2	0	4	2	0	1	0	2	0	5	3	1	1	1	0	1	2	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	3	0	3	0	0	0	2	1	0	1	0	2	2	0	2	1	1	1	0	0	0	0	1	1	0	0	0	0	0	3	1	0	1	0	0	0	1	0	1	0	1	2	0	1	2	0	2	0	0	1	1	3	1	0	0	1	1	0	0	2	0	1	0	1	4	0	1	1	0	1	1	1	2	0	0	0	2	0	1	0	0	1	2	0	1	0	2	0	3	1	1	0	0	0	3	0	1	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	4	0	0	1	0	0	1	1	1	0	1	1	4	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	3	1	0	0	1	1	1	1	2	0	0	1	0	0	2	0	1	0	0	2	1	4	1	0	0	1	0	0	2	0	0	0	2	0	0	2	1	2	1	2	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	2	1	1	0	0	0	0	0	2	0	0	1	2	0	1	1	0	1	0	1	0	0	1	2	1	1	0	0	0	0	0	2	0	2	0	1	1	2	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	1	0	2	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	2	1	1	1	1	0	1	1	1	1	0	1	0	1	0	1	1	0	0	0	0	1	2	1	3	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	1	0	0	3	0	2	2	0	0	1	1	1	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0
345	2	2100	110597	357	0	228	732	972	991	679	511	436	452	418	416	435	516	566	516	359	397	463	390	241	167	170	137	88	61	45	62	44	55	37	47	53	36	33	40	28	25	20	33	27	28	32	28	31	25	14	27	19	23	15	15	28	18	17	16	19	10	13	8	17	15	12	11	10	17	17	7	12	8	11	8	10	6	12	7	9	8	7	8	4	8	6	9	10	8	5	6	6	4	7	5	8	9	5	6	4	5	7	5	4	10	5	3	4	5	8	5	3	5	6	8	7	4	4	3	4	5	6	7	2	1	4	3	4	3	2	5	5	7	2	4	8	2	8	1	5	4	6	2	5	4	4	5	3	3	2	3	3	2	2	1	2	3	1	1	3	5	2	4	3	5	4	2	4	1	3	3	6	4	7	1	2	2	3	5	2	6	3	2	3	2	4	3	2	2	1	4	4	3	4	4	1	4	1	1	5	1	7	9	1	7	2	2	3	4	1	2	2	4	5	6	4	5	2	3	2	2	1	4	0	4	3	3	1	2	3	2	4	2	0	3	1	3	2	3	3	2	3	3	2	1	3	1	2	2	5	2	1	2	0	2	2	4	1	5	3	3	4	6	3	2	2	2	5	3	2	1	1	1	3	0	3	3	2	3	1	3	1	2	2	3	0	1	2	0	3	4	2	1	1	1	3	0	0	5	1	1	0	4	1	1	2	2	3	4	3	2	0	2	2	3	3	2	0	0	3	3	1	1	2	3	2	1	1	2	3	1	4	2	1	2	3	2	1	3	1	2	1	1	3	2	0	4	3	4	1	0	2	1	1	2	3	4	3	1	2	1	3	1	1	1	1	1	2	3	1	0	1	2	1	1	2	1	0	0	0	2	2	1	0	3	0	1	3	1	2	0	3	0	1	0	0	0	2	2	1	5	0	1	3	2	2	2	4	1	0	1	0	0	2	0	1	4	2	0	2	2	4	1	1	0	1	2	2	1	0	2	0	0	0	0	2	0	1	2	2	4	0	2	0	0	2	0	0	3	0	2	1	3	1	0	2	1	0	0	0	3	2	2	1	2	0	3	1	1	0	3	3	3	1	1	4	0	0	0	1	2	1	0	0	0	2	3	1	2	4	1	2	0	0	1	1	2	1	2	0	2	0	2	4	0	1	1	2	0	2	2	0	2	0	4	0	0	4	1	3	0	1	1	0	1	0	0	1	0	0	0	3	2	2	3	0	1	0	2	0	2	0	0	0	2	0	0	0	1	1	1	0	2	0	2	0	3	2	1	1	1	1	0	3	0	1	0	0	3	1	1	1	0	0	1	0	1	1	3	1	2	3	2	1	0	1	3	1	1	4	2	0	1	1	2	1	0	1	1	0	1	2	0	0	0	1	1	1	2	0	0	0	2	0	0	0	0	1	0	1	1	0	2	0	0	1	1	0	2	0	0	0	2	2	1	1	1	2	1	1	0	1	1	0	0	2	3	2	0	1	0	0	1	0	0	3	1	2	0	1	0	1	1	1	2	0	1	0	0	1	1	1	3	1	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	2	0	1	1	1	2	1	0	0	0	1	2	5	3	1	0	1	0	1	3	0	1	0	0	2	0	1	1	0	0	0	2	1	0	0	0	1	1	0	1	0	1	2	1	2	1	0	1	1	2	1	1	0	3	1	2	0	0	0	1	1	1	0	4	1	1	3	0	0	1	0	1	1	0	0	1	2	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	2	2	1	0	1	0	1	0	0	0	0	2	2	1	1	0	0	1	0	1	1	0	4	2	0	0	1	0	0	0	1	2	0	1	1	2	2	1	0	3	1	0	0	0	0	1	2	0	0	1	1	1	0	1	0	0	1	1	1	1	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	3	2	1	0	1	1	2	0	1	0	1	1	1	1	0	2	1	0	1	1	2	0	1	0	0	1	0	0	0	0	1	2	1	1	1	0	0	2	1	0	0	2	3	1	0	0	0	1	2	3	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	0	1	0	2	0	1	1	0	3	0	0	0	0	0	0	0	2	3	1	1	0	0	0	0	1	1	0	0	4	0	0	1	2	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	2	0	0	2	3	1	0	1	0	0	0	1	1	1	1	1	1	1	1	0	2	0	0	1	2	2	3	0	1	0	0	1	1	0	1	0
345	3	3500	110720	351	0	90	654	908	1031	1073	810	732	670	595	605	547	628	702	620	466	504	622	551	348	209	240	214	84	71	72	66	54	59	47	49	62	47	53	52	44	41	39	44	34	25	30	38	24	23	36	26	22	18	20	14	22	22	18	23	21	23	17	13	18	17	21	12	14	11	10	16	12	16	12	14	9	7	8	3	8	9	4	12	12	13	8	9	14	9	10	7	7	4	6	8	10	9	10	11	8	6	10	10	3	10	5	2	4	7	5	5	5	8	9	5	6	2	6	5	9	6	7	3	5	6	5	1	5	6	6	3	6	7	2	7	5	3	8	5	6	7	5	3	4	5	4	2	9	9	6	9	7	8	1	6	1	6	1	2	3	6	2	4	1	7	5	3	6	3	4	4	3	4	9	5	6	2	5	2	5	3	1	4	3	3	4	6	1	1	2	4	2	1	5	8	3	1	4	6	4	3	4	1	1	2	2	3	3	3	3	4	4	5	3	2	5	5	4	3	0	2	5	1	2	2	4	6	4	3	1	2	2	5	2	2	2	2	2	4	5	2	3	3	7	3	0	0	5	3	3	1	1	1	1	2	2	1	3	0	0	2	0	6	2	1	3	0	0	2	2	5	0	1	4	3	1	3	1	1	2	7	4	0	2	3	2	1	2	0	2	3	2	2	2	1	1	4	3	2	2	2	3	1	1	1	1	3	2	2	0	0	0	0	2	1	0	3	4	5	0	1	6	2	1	4	3	0	0	1	4	1	2	3	2	1	0	2	0	0	5	1	1	2	2	3	2	2	2	2	2	2	0	0	1	1	2	4	2	1	4	1	2	1	0	2	2	1	4	2	1	1	0	0	1	1	2	0	0	2	0	2	1	2	0	3	2	2	2	7	3	5	3	2	0	2	1	2	1	0	1	1	0	2	3	1	4	1	3	0	2	1	2	1	1	1	2	1	0	0	1	3	3	2	1	0	3	2	1	3	1	1	1	1	3	2	1	1	3	1	4	0	3	0	1	2	5	1	4	1	1	0	1	1	7	2	2	3	3	2	0	2	1	2	0	1	1	1	2	0	0	1	1	3	0	2	3	1	0	0	2	1	1	3	1	1	2	1	1	1	3	1	2	0	0	3	1	0	3	1	0	1	0	1	1	0	1	1	2	2	1	3	0	1	1	0	0	2	0	0	0	0	1	2	0	1	1	1	0	2	1	1	1	1	2	0	2	0	3	2	1	1	2	3	2	0	1	2	4	0	0	2	1	0	2	3	2	1	1	1	1	1	1	0	1	0	1	4	2	2	2	1	1	2	3	3	6	0	0	3	2	1	1	0	0	0	0	1	0	1	2	3	1	0	1	1	0	0	1	2	0	4	2	0	2	2	3	0	0	1	1	0	1	0	3	3	1	0	0	1	0	2	0	1	0	0	1	0	0	0	5	1	3	2	2	0	0	3	0	0	1	3	2	1	0	3	2	1	1	1	2	0	1	0	1	1	3	0	2	0	1	1	2	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	1	0	2	1	0	0	2	1	0	1	0	0	1	2	0	0	3	0	1	1	0	1	2	0	0	0	1	1	2	0	1	0	1	0	2	0	1	0	0	1	2	0	0	2	1	0	0	0	0	1	0	0	1	0	2	3	1	1	2	0	1	0	2	0	1	2	1	1	1	1	1	0	0	0	2	0	4	0	1	0	3	0	1	0	0	0	0	1	1	1	1	2	1	1	1	1	0	1	0	2	1	3	0	2	1	2	1	1	0	1	2	0	0	2	0	2	0	2	1	1	1	1	1	0	0	0	1	0	1	1	2	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	2	0	0	1	1	0	2	1	1	1	0	1	0	2	0	0	2	1	0	2	0	2	0	4	0	0	2	1	0	2	1	4	1	0	1	2	2	1	0	0	1	0	1	1	0	1	0	0	0	2	1	2	0	0	0	2	0	0	1	0	1	3	1	0	2	1	0	2	0	0	2	1	0	0	0	2	1	2	1	0	0	0	0	0	0	2	4	0	0	1	0	2	1	0	1	0	1	0	0	2	0	0	2	0	0	1	0	0	2	0	0	1	0	0	1	1	0	2	1	1	0	0	1	2	1	2	2	1	1	0	1	0	1	0	0	1	0	1	1	2	1	1	0	0	1	1	3	2	0	0	3	1	2	1	0	1	2	2	1	0	0	0	1	0	1	1	0	1	0	0	2	0	1	1	3	0	0	2	2	4	2	2	0	1	0	1	2	0	2	0	0	1	2	0	2	1	2	0	2	0	0
345	0	2700	110843	352	0	62	740	857	998	857	922	829	742	702	662	658	855	902	648	644	638	649	803	563	327	292	287	162	102	86	80	61	71	71	67	77	72	72	56	64	50	57	49	45	43	42	41	36	45	44	28	42	33	30	31	37	24	25	34	22	33	23	26	17	31	23	20	24	17	20	17	22	25	13	15	22	16	14	10	13	12	11	16	16	12	13	14	16	10	14	11	19	12	10	15	12	15	11	7	11	12	13	14	13	16	10	13	9	12	8	7	9	14	11	10	10	9	8	7	6	13	12	4	9	13	8	11	9	13	12	12	8	5	5	10	9	10	8	8	6	4	5	5	5	7	6	6	7	3	7	11	5	6	9	7	2	2	4	5	3	1	4	10	12	4	11	7	4	6	4	2	2	1	5	3	5	3	6	5	2	6	4	3	8	6	3	3	4	5	4	1	2	5	5	3	4	7	4	2	6	3	5	4	4	3	4	7	11	8	4	1	7	4	5	7	3	5	3	5	6	6	8	5	2	6	1	2	4	6	4	4	6	0	5	1	3	3	4	3	5	4	4	5	4	6	3	2	4	2	5	0	0	8	3	1	3	4	3	4	0	3	1	3	4	1	1	4	4	2	2	5	1	2	3	2	4	6	1	3	4	1	1	3	5	0	3	1	2	0	5	1	1	3	4	0	4	5	2	6	2	5	3	2	1	4	2	3	3	2	2	2	6	3	5	3	3	1	4	2	3	3	4	5	3	3	2	1	4	1	1	2	4	1	3	1	3	2	5	2	3	3	1	0	0	1	2	0	1	0	2	5	1	3	1	1	1	4	2	1	2	2	2	3	2	2	2	2	0	0	1	2	3	2	1	2	3	1	4	1	4	3	4	1	1	1	1	1	1	1	1	1	1	1	1	0	4	2	1	2	2	1	0	3	1	3	0	2	3	2	1	0	1	1	2	1	3	1	1	4	3	0	1	1	1	6	2	2	1	5	4	3	2	0	2	0	0	1	2	2	3	0	2	2	4	3	2	1	1	1	1	1	3	2	2	2	2	0	2	1	4	3	2	0	1	1	0	4	1	2	2	1	5	3	1	1	2	0	1	0	2	1	3	1	0	2	3	0	5	0	1	3	2	0	0	0	1	4	1	1	3	2	2	2	1	0	0	1	2	1	1	2	2	2	2	2	5	5	0	6	0	1	2	1	0	1	2	1	2	0	0	2	3	4	3	2	1	2	1	1	1	1	1	2	1	5	1	3	1	1	1	2	1	1	2	2	2	1	1	3	1	2	3	1	1	2	2	2	2	4	1	1	2	2	1	2	2	1	4	3	2	2	2	1	0	1	0	0	1	2	3	2	1	3	1	1	2	1	3	0	3	2	1	0	1	0	0	2	0	2	3	0	2	1	1	1	0	2	1	2	1	1	3	0	1	0	1	0	2	3	3	3	1	0	0	2	2	3	1	1	3	1	1	2	3	2	2	1	1	1	3	0	2	1	0	0	3	3	0	4	1	2	0	1	0	1	1	1	5	0	3	2	2	0	3	0	3	2	0	4	1	0	3	0	4	1	2	0	0	4	1	0	2	3	4	1	0	1	0	0	1	2	0	2	1	1	0	1	1	1	0	2	0	0	2	0	1	0	1	1	0	1	0	1	0	0	2	1	1	0	2	0	0	2	0	1	1	1	0	0	1	1	2	0	0	2	2	1	0	2	0	1	1	0	2	2	0	2	1	1	1	0	0	0	1	1	1	2	2	2	0	4	0	2	1	1	0	3	2	0	1	0	2	1	1	0	0	1	1	1	2	6	0	1	1	0	0	2	1	2	0	1	1	1	1	0	0	1	0	1	1	0	2	0	1	2	3	2	1	1	0	3	3	1	1	1	1	3	1	1	2	3	1	2	3	2	1	1	1	1	0	1	1	2	2	2	0	1	1	1	3	0	1	1	1	1	0	2	1	1	0	0	4	1	0	0	0	0	3	1	2	0	0	0	0	1	2	1	2	0	0	1	0	1	2	2	1	2	0	2	1	0	1	1	4	1	1	1	2	2	0	1	0	0	1	0	2	1	0	1	1	1	1	0	1	1	0	3	1	1	1	3	2	0	0	0	0	0	1	2	2	0	3	0	1	1	0	0	1	0	0	1	1	1	1	1	0	2	1	0	0	0	0	2	0	2	1	0	0	1	0	1	0	2	1	1	0	1	0	1	1	0	1	1	1	1	1	0	2	0	0	1	1	0	0	0	1	0	0	0	3	0	3	0	1	0	1	1	1	0	1	0	2	0	1	0	2	1	0	0	1	0	1	1	0	0	0	2	2	0	3	3	1	2	0	2	0	0
345	1	1900	110966	355	0	133	268	381	380	370	369	290	238	254	243	221	263	254	231	214	239	203	218	240	152	134	111	102	42	40	46	36	39	27	32	31	19	35	33	31	30	21	27	27	23	20	21	22	19	18	14	19	11	22	13	12	11	18	11	13	11	16	9	11	5	10	10	14	14	7	10	10	6	6	14	10	9	10	4	8	8	6	10	5	5	5	8	3	4	5	5	7	4	3	3	2	9	7	2	4	5	6	8	2	8	8	3	8	6	4	3	6	4	4	3	8	8	2	3	2	2	2	8	4	1	4	3	1	3	6	6	5	1	3	1	2	5	5	3	3	6	6	5	3	5	1	1	2	2	2	2	1	4	2	3	1	3	1	0	2	1	4	2	4	3	1	4	0	2	4	1	3	5	2	3	0	3	3	4	2	3	4	5	2	3	5	1	3	2	0	4	2	0	3	5	3	1	5	2	2	3	0	2	1	1	0	2	1	1	3	0	1	4	3	1	1	1	3	2	3	2	2	6	3	0	1	3	1	2	0	1	5	2	1	3	0	3	5	1	3	1	3	1	4	2	5	1	3	3	2	2	3	0	5	1	2	6	1	2	2	2	2	2	2	2	1	3	3	2	2	0	1	6	1	3	1	2	1	1	1	1	0	1	3	0	2	1	2	0	2	3	1	1	2	1	0	2	1	1	2	0	0	1	2	2	0	1	0	4	1	1	0	3	1	1	3	2	1	4	0	2	3	0	3	0	1	2	0	2	1	0	1	2	3	1	1	0	4	3	2	2	0	1	0	1	2	1	2	2	3	1	3	1	1	1	4	0	1	2	0	3	1	2	2	1	1	0	1	1	2	3	3	0	0	4	4	1	0	0	1	3	4	2	1	1	0	1	0	3	1	2	3	0	1	1	0	0	0	0	1	3	2	0	1	0	0	2	1	1	1	1	0	4	2	4	0	3	0	2	0	0	2	0	1	0	3	0	0	0	0	0	0	0	1	1	3	4	0	1	0	1	2	3	0	1	0	3	0	1	4	1	2	3	1	1	2	1	1	0	4	2	0	4	1	2	1	1	0	0	0	2	2	0	0	0	3	3	0	1	2	2	3	1	0	1	1	4	4	3	2	1	3	0	2	1	2	1	2	0	1	0	1	1	1	0	1	0	2	0	1	0	3	1	1	2	0	2	0	0	0	1	0	1	0	3	0	1	2	1	1	0	1	1	1	1	0	1	1	1	0	1	2	0	0	0	0	1	0	1	1	2	1	2	1	0	1	1	1	1	1	0	1	2	1	1	0	0	2	1	2	0	0	0	0	0	3	0	1	3	0	1	1	2	1	3	0	1	0	0	1	2	1	3	0	1	0	0	1	3	0	1	0	0	2	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	1	3	0	0	2	0	1	0	0	0	0	0	0	1	0	1	2	2	1	0	2	0	0	0	2	0	0	3	1	1	1	3	3	0	0	0	1	0	0	1	0	1	0	2	3	1	1	1	0	2	1	0	1	0	2	1	1	0	0	0	0	0	2	1	0	3	1	1	0	0	0	0	0	1	0	0	1	0	0	2	2	1	3	0	0	3	2	0	2	2	1	0	1	1	0	0	0	1	4	0	1	0	1	0	0	2	1	1	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	1	2	0	0	3	0	0	1	1	0	1	1	0	2	0	0	1	0	2	0	1	4	0	1	1	0	0	0	3	0	0	0	1	0	0	0	3	0	0	0	1	0	0	1	1	0	0	2	1	0	1	3	0	0	0	0	0	2	0	0	0	0	1	1	7	0	0	0	1	0	1	1	1	1	0	2	2	2	1	2	1	0	1	1	2	1	1	1	0	0	1	2	1	0	0	0	2	0	2	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	3	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	2	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	1	0	1	0	1	2	0	0	1	0	0	1	0	1	1	1	5	0	2	3	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	2	0	1	1	0	0	0	0	1	1	1	1	2	1	0	1	2	2	1	0	0	0	0	0	0	2	0	1	2	0	1	0	1	0	3	1	0	0	0	3	0	2	0
345	2	2100	111090	357	0	177	613	850	671	498	514	417	360	361	326	316	338	343	300	338	379	282	296	455	316	181	161	131	75	62	50	48	49	46	36	52	44	28	37	38	32	31	33	27	29	30	29	25	33	18	19	25	25	18	20	12	9	7	21	22	14	10	18	13	13	5	10	13	15	11	6	13	7	9	9	11	8	12	15	11	7	10	6	7	6	13	9	8	8	10	5	4	6	8	5	6	11	5	5	8	8	5	7	4	7	6	9	9	11	7	6	5	7	8	5	1	7	5	1	9	8	4	5	6	6	3	9	6	7	4	0	6	8	1	3	2	4	2	3	5	2	2	3	5	8	5	7	2	5	1	4	6	0	5	2	2	7	2	3	2	4	5	1	2	3	6	4	4	4	3	2	4	2	2	5	6	1	2	8	1	2	5	4	4	5	1	4	3	4	2	2	4	4	1	5	4	3	2	0	4	0	3	3	2	4	2	0	6	1	3	2	1	1	0	1	0	1	0	2	2	3	0	3	4	3	0	4	3	4	3	1	3	2	1	0	2	3	2	3	2	4	3	4	2	1	0	0	3	3	0	1	0	1	4	1	2	3	1	1	1	3	4	2	2	2	0	2	2	1	1	2	1	0	2	0	1	2	3	4	3	0	2	1	5	0	0	1	3	0	2	1	2	2	3	4	2	0	1	0	1	0	1	4	5	3	3	0	3	1	2	1	2	1	4	3	2	3	2	1	0	1	1	3	2	2	3	3	2	1	2	3	5	2	2	2	1	0	1	1	2	4	0	4	3	1	1	0	2	6	1	0	2	1	2	3	1	1	2	1	2	1	4	2	3	1	1	1	3	2	2	3	0	3	2	4	1	1	0	2	0	3	5	2	1	1	0	3	1	0	3	0	2	3	0	3	0	2	0	4	1	1	2	2	1	3	1	3	1	1	3	1	0	1	1	1	2	4	2	1	2	4	2	1	1	0	1	0	3	2	0	1	0	1	3	1	0	2	2	0	1	2	0	3	1	0	0	3	1	0	2	1	2	1	3	4	1	2	2	3	1	1	0	3	3	1	1	2	1	0	1	2	1	1	1	1	2	1	1	2	1	0	0	0	2	2	0	1	1	0	0	1	3	2	1	0	4	4	2	0	0	1	0	1	2	4	1	2	1	3	1	2	3	1	0	0	1	1	2	1	2	1	2	2	2	0	0	1	0	2	2	0	0	2	1	3	0	0	1	2	0	0	0	0	0	2	2	1	1	0	1	0	1	2	0	1	1	2	0	0	0	2	1	3	1	1	2	2	0	3	1	1	0	0	0	1	0	4	1	1	1	2	2	2	1	1	0	0	1	1	2	2	1	0	2	1	1	0	4	0	0	0	0	0	0	3	0	1	5	0	0	2	0	1	2	1	2	1	2	0	0	1	1	0	0	3	1	3	0	0	1	0	2	0	2	1	0	1	1	0	1	2	1	1	1	0	5	1	0	2	1	3	3	0	1	1	0	2	1	4	2	3	1	0	3	0	0	0	0	0	0	0	2	1	0	3	2	2	0	1	3	1	0	2	1	0	0	2	2	0	0	0	2	1	1	0	1	0	3	1	2	1	1	0	2	0	2	3	1	1	0	0	1	0	1	3	1	0	0	0	0	0	0	0	0	5	1	1	2	1	1	0	0	2	0	0	1	0	1	1	0	2	1	1	0	0	0	0	1	2	0	1	0	0	1	1	3	2	0	1	0	2	1	1	2	0	2	2	2	0	1	0	1	0	2	0	1	0	0	2	1	1	0	2	1	0	0	1	1	0	0	0	2	0	1	0	0	0	0	3	1	0	1	0	2	3	0	1	0	1	0	0	0	1	1	0	1	2	1	3	1	0	2	1	1	0	0	2	0	1	1	1	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	1	0	1	1	0	1	2	1	0	0	1	2	0	0	1	1	0	0	1	1	4	0	0	0	3	1	1	1	2	1	1	0	2	0	0	0	1	1	1	0	0	0	1	2	1	0	1	1	1	2	1	2	0	2	2	1	0	1	0	1	0	1	1	0	1	1	1	1	0	1	1	1	0	2	0	1	0	0	0	1	0	1	1	0	1	0	0	1	2	0	4	0	0	1	0	0	4	1	2	1	1	1	1	2	2	0	0	1	0	0	0	2	1	1	0	1	0	2	1	0	0	3	0	1	1	0	1	1	1	2	0	0	1	3	0	0	1	1	0	0	0	0	2	0	0	1	1	2	0	1	0	2	0	1	0	0	1	1	1	2	1	1
345	3	3500	111213	353	0	61	668	1059	1065	1053	916	756	624	568	516	478	462	446	527	561	533	402	363	545	467	238	192	133	62	72	61	57	45	45	63	45	61	44	27	39	42	39	33	39	34	28	30	23	24	29	23	27	26	19	16	17	19	21	15	18	12	12	18	14	9	16	15	15	23	18	15	8	18	9	15	11	10	10	12	16	11	10	9	14	8	6	9	9	15	8	11	4	10	6	6	8	10	8	15	5	9	10	8	4	7	5	17	9	3	7	8	5	11	10	3	8	8	5	7	5	4	5	2	3	7	5	6	7	6	6	3	2	4	5	2	6	2	4	7	4	2	9	4	2	5	4	4	2	8	7	4	5	3	3	3	4	3	1	9	5	4	3	6	5	2	3	3	4	3	2	2	3	10	1	3	4	5	9	1	3	3	6	3	1	3	5	7	3	5	2	5	6	5	1	2	3	3	2	5	3	4	6	4	3	1	2	2	2	3	3	3	3	3	3	3	3	4	3	3	1	0	6	3	3	2	3	5	4	3	3	4	5	2	2	3	4	1	3	3	2	1	2	6	3	5	3	1	2	5	1	3	3	5	2	3	4	2	0	4	6	2	0	1	2	5	2	1	2	2	4	4	6	3	0	2	2	2	0	2	0	2	2	0	5	4	2	0	4	0	1	2	4	2	2	2	2	3	5	3	3	1	1	4	1	0	3	0	1	1	1	3	0	3	2	3	4	2	2	2	0	1	3	3	1	1	1	2	2	2	1	0	2	0	4	1	2	5	2	1	2	0	3	2	1	4	3	0	2	1	3	1	2	1	3	4	3	2	2	3	3	2	1	4	2	5	1	2	1	1	1	0	0	1	0	2	0	3	0	0	1	1	1	2	1	4	0	0	1	2	1	2	0	0	4	2	0	0	0	3	2	2	0	1	1	1	1	0	0	3	2	2	3	1	0	1	2	0	4	3	3	0	3	1	1	1	2	0	1	2	2	2	0	0	1	1	0	2	4	1	0	3	0	2	1	2	4	0	0	3	3	0	0	2	2	1	2	1	0	2	4	1	1	1	0	3	4	2	2	0	1	0	1	0	2	3	0	2	5	1	4	1	0	2	1	3	0	2	1	2	0	3	1	3	0	0	1	1	1	3	1	1	1	3	0	1	1	0	0	0	2	1	1	3	1	0	0	2	4	2	1	0	0	2	1	2	1	1	1	2	1	0	4	2	1	1	3	1	0	0	2	1	0	2	2	1	0	0	0	0	2	2	0	3	3	0	2	0	0	0	3	0	1	0	1	1	0	0	1	1	2	2	0	0	3	3	1	2	0	2	1	3	3	3	0	0	0	3	3	2	2	1	2	0	0	1	0	1	2	0	1	1	1	2	3	2	1	1	1	0	0	1	5	0	3	2	3	1	1	2	1	1	0	3	2	0	0	0	1	1	1	2	1	0	0	2	1	0	2	0	1	3	2	1	0	3	1	3	2	0	5	1	0	1	2	0	3	1	1	0	0	2	3	1	1	0	2	0	0	1	0	4	0	1	0	1	1	1	1	1	0	1	0	1	1	2	1	0	0	1	0	1	0	1	0	1	0	0	3	1	1	1	0	2	1	0	0	0	3	1	1	0	1	0	2	2	0	3	1	1	3	1	1	0	1	2	0	2	2	1	1	3	0	5	0	1	3	0	2	0	0	1	1	0	2	0	1	1	0	1	1	1	0	1	4	2	0	2	0	0	2	1	1	1	1	1	1	0	3	2	0	1	0	0	1	1	1	3	2	0	2	1	1	0	0	1	0	0	0	0	0	2	3	1	0	0	0	1	1	1	2	3	1	0	0	1	0	1	2	1	0	0	3	2	0	1	1	0	1	4	0	0	2	0	2	1	1	2	0	1	1	1	1	0	1	1	2	2	2	1	1	0	0	0	1	3	1	0	0	3	3	0	0	0	0	2	1	0	2	1	0	2	1	0	1	2	0	3	0	1	2	1	0	0	1	0	0	1	0	3	2	0	0	0	0	4	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	2	0	2	0	2	1	1	1	1	0	0	0	3	1	0	0	2	0	2	0	1	0	0	1	0	3	1	0	0	1	3	1	1	0	2	0	1	0	3	0	0	0	0	0	1	3	0	4	0	0	0	1	0	2	2	0	1	1	1	0	0	1	1	0	0	1	1	0	4	1	2	1	1	0	0	1	1	2	3	0	2	1	0	2	1	0	0	1	1	2	0	0	1	0	1	0	1	0	1	0	0	2	1	0	1	1	2	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1
