345	0	2700	97928	351	1	1	74	299	579	726	818	757	783	680	602	549	479	409	392	330	312	273	322	235	231	215	187	162	203	159	159	150	147	118	130	121	127	122	118	115	104	90	120	98	84	89	89	79	74	72	77	66	61	72	57	61	42	57	54	41	40	35	35	33	32	41	43	37	38	35	32	27	34	23	29	26	18	25	29	28	26	28	28	26	25	19	25	27	21	19	20	22	23	18	24	25	17	15	25	12	16	20	19	19	17	21	16	17	17	13	12	17	20	16	16	14	15	13	18	19	17	10	13	9	21	16	19	13	10	14	22	16	11	9	13	14	11	11	11	10	8	20	14	14	13	13	9	19	13	8	16	14	4	12	14	5	14	12	7	14	11	7	15	16	15	13	9	14	7	8	13	7	16	6	16	10	11	8	9	14	8	4	11	9	12	7	10	10	13	6	8	7	11	5	10	7	11	11	8	8	6	10	3	8	9	7	6	6	5	12	4	6	10	6	8	8	3	4	11	6	3	3	8	3	11	8	11	2	4	5	5	10	5	2	3	10	5	6	6	3	6	5	6	4	4	11	2	4	2	1	6	8	5	5	4	3	8	4	3	2	4	5	2	5	4	3	9	6	4	6	5	8	7	2	5	2	8	3	5	6	2	5	3	5	3	3	1	6	6	3	7	4	5	2	3	4	4	5	7	6	3	7	1	2	3	4	3	3	0	6	5	5	4	5	4	4	9	3	2	6	4	1	2	5	5	1	0	3	5	5	4	5	7	3	4	5	4	4	1	4	4	2	5	3	1	4	4	4	3	4	1	2	6	2	6	4	3	0	6	3	3	3	2	3	5	3	1	6	7	6	4	3	3	2	1	3	1	4	1	4	4	4	2	3	5	3	5	4	1	3	0	2	1	2	2	1	2	3	3	3	4	1	1	5	2	0	5	4	4	5	4	1	1	3	2	1	1	3	3	2	2	1	2	5	3	2	4	0	2	1	2	3	1	1	3	3	1	3	1	3	1	4	2	4	4	1	0	6	3	3	3	3	5	3	1	1	3	2	2	1	2	2	2	3	5	2	3	4	1	3	1	2	3	4	2	0	3	0	1	2	0	2	2	0	1	3	2	3	0	4	1	2	0	1	1	2	1	2	6	3	2	1	1	2	2	1	3	2	1	3	1	1	2	0	0	1	0	3	3	0	2	1	1	3	1	0	0	1	2	1	2	1	0	1	2	2	3	3	0	2	3	4	3	2	1	1	1	1	0	1	5	2	3	1	2	1	4	1	3	3	2	3	1	1	2	1	2	2	1	1	2	2	2	1	1	2	1	0	3	1	2	2	1	3	0	2	3	2	2	0	2	4	2	1	1	2	2	4	2	0	3	2	0	1	0	0	1	2	2	4	1	1	1	2	5	2	0	0	3	3	3	0	1	3	3	1	1	1	3	0	2	2	2	1	4	2	0	1	0	2	1	5	2	4	0	2	1	1	1	1	0	1	3	1	3	1	0	0	2	5	0	0	0	2	0	2	1	0	0	1	4	1	2	2	2	2	1	0	1	1	1	1	2	1	1	0	0	1	2	5	0	3	2	3	0	2	0	0	0	2	3	3	1	0	1	0	1	0	0	2	0	3	2	1	0	5	4	3	1	1	0	1	4	3	0	1	1	0	2	2	1	1	0	2	1	1	0	2	1	0	1	0	1	2	1	5	3	1	1	2	1	1	1	2	0	1	1	0	1	2	1	3	3	2	1	2	1	2	1	3	1	0	2	0	1	1	1	0	0	3	1	1	1	0	1	0	1	1	1	1	0	0	4	3	1	2	1	1	0	0	0	2	2	2	0	3	2	2	3	4	5	1	0	1	1	2	0	1	1	2	2	1	1	2	2	1	0	1	2	1	0	1	2	0	1	0	0	1	1	3	0	1	0	1	1	1	1	0	0	1	0	0	3	0	2	3	4	0	0	1	0	0	1	3	2	0	1	0	0	0	0	0	0	1	0	3	2	4	2	0	2	1	2	2	0	0	0	1	3	1	3	1	1	0	1	4	3	1	2	0	0	2	1	0	0	2	0	1	1	2	1	1	2	1	0	1	1	2	1	0	4	2	2	0	0	3	2	1	1	0	1	0	2	0	0	2	1	0	0	0	0	0	1	0	2	1	2	0	1	3	0	3	0	0	1	1	0	1	1	1	1	1	1	1	0	0	0	1	2	2	1	3	0	1	0	0	0	2	0	0	3	0	0	0	0	1	2	2	1	0	1	2	1	0	1	0	0	0	2	2	0	1	1	1	2	2	3	2	0	0	2	3	1	0	1	2	2	3	2	1	0	1	1	2	0	2	3
345	1	1900	98051	348	0	46	501	811	1095	1103	1082	977	846	794	663	570	526	434	356	334	307	223	189	179	136	139	148	109	102	109	91	79	82	79	75	67	78	63	53	37	65	58	53	44	38	37	35	33	42	42	27	31	32	29	19	19	26	23	21	24	18	18	25	17	23	9	15	16	27	11	15	7	16	10	14	13	14	18	12	16	14	16	17	12	13	8	18	14	14	6	6	7	8	11	7	17	14	9	9	7	6	4	11	8	12	14	9	8	8	6	7	8	11	7	12	10	10	8	7	5	2	6	7	6	5	9	5	4	6	4	7	5	6	4	3	8	6	7	7	7	4	11	6	5	4	6	5	1	9	10	12	9	7	6	10	6	4	2	5	3	11	4	7	6	6	4	5	7	6	13	6	3	6	12	3	6	3	1	2	5	10	8	4	6	7	5	5	5	5	2	3	9	3	1	3	4	3	3	1	2	2	6	10	3	2	5	6	5	3	1	4	3	7	7	1	1	2	2	0	0	1	1	0	3	4	2	4	3	2	2	4	3	2	4	2	0	1	3	2	1	3	2	0	1	4	2	4	0	1	1	1	6	3	1	2	3	0	5	3	0	4	4	1	1	5	4	2	3	2	1	1	3	1	1	3	3	1	0	1	2	1	1	2	2	2	3	1	5	2	0	4	0	2	1	3	1	3	0	0	1	1	1	1	1	2	2	1	2	0	1	1	3	3	1	1	1	1	2	2	3	2	0	0	3	2	3	0	2	0	0	2	2	1	4	2	2	3	1	1	0	2	1	0	1	1	2	0	0	4	1	3	1	1	0	0	0	0	0	1	1	0	2	1	0	1	1	1	1	1	1	1	2	4	1	1	2	0	2	0	2	3	0	2	1	0	0	0	1	1	1	1	4	2	2	2	1	1	1	5	1	2	2	0	2	0	1	2	0	1	0	1	2	1	3	0	1	0	1	3	1	1	2	1	2	0	0	2	0	1	0	3	2	1	1	2	0	1	1	3	0	0	1	4	2	1	1	2	1	2	0	0	0	1	1	1	1	2	1	0	1	1	2	1	0	2	0	1	1	1	2	3	0	1	2	0	0	2	2	1	4	1	1	3	1	2	0	0	1	3	0	2	2	2	1	2	1	0	0	0	1	0	0	1	0	1	1	1	2	1	1	1	0	2	0	0	0	0	1	2	0	0	2	0	1	1	1	2	2	0	1	0	0	2	1	1	1	1	0	1	0	0	3	2	0	0	2	4	0	0	4	1	1	0	0	0	2	1	0	0	0	4	3	1	3	0	3	1	1	2	1	1	2	0	0	0	0	2	0	2	1	1	1	2	0	0	1	1	3	0	1	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	1	1	3	1	0	0	1	1	0	2	0	0	2	1	1	0	1	1	0	1	2	1	0	2	0	0	2	0	0	1	1	1	1	1	0	0	2	0	2	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	2	2	1	0	0	0	0	0	1	0	0	1	2	2	0	1	0	0	0	0	3	0	0	0	3	1	0	2	1	0	1	1	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	3	0	1	2	0	0	1	1	1	3	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	2	1	1	2	4	1	1	1	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	1	2	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	1	2	0	0	0	0	2	0	0	1	0	1	0	1	0	2	2	0	1	0	1	1	1	1	0	1	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	2	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1
345	2	2100	98174	351	0	19	225	583	869	922	937	901	812	659	549	424	351	299	260	243	202	162	201	165	139	125	128	117	105	110	120	98	97	94	83	80	82	96	58	68	64	71	71	54	57	60	54	40	53	50	30	40	46	35	43	31	31	27	37	28	29	28	23	31	28	19	26	23	20	17	26	28	23	22	17	13	15	18	10	26	21	16	18	22	18	17	22	20	14	12	18	11	20	9	9	11	13	10	11	5	13	10	12	12	12	7	13	15	12	11	16	7	10	12	10	13	9	8	15	10	11	10	11	7	7	6	13	10	8	8	9	11	8	8	4	13	9	12	6	6	9	10	10	7	7	10	7	5	7	6	9	8	7	12	12	7	9	7	7	7	8	1	4	4	11	8	12	8	7	2	5	3	9	6	7	3	9	6	6	13	5	12	4	8	7	9	9	6	2	4	5	8	7	5	4	3	9	5	5	7	7	5	7	6	9	3	9	5	6	6	6	8	4	3	5	7	7	1	1	3	3	4	7	3	3	3	2	7	7	6	6	3	3	4	2	4	6	4	8	2	4	2	4	1	1	5	3	4	6	5	1	2	4	3	5	2	6	4	2	5	10	1	5	3	3	1	4	3	4	4	7	2	2	0	5	3	4	2	1	4	1	3	0	6	4	3	2	3	4	4	1	1	4	3	4	5	0	2	2	2	3	0	3	2	6	1	0	1	4	1	4	2	1	2	2	2	3	3	2	2	3	1	5	4	2	9	1	2	2	2	1	3	2	2	0	3	4	2	1	2	2	2	5	3	3	3	4	2	2	4	2	1	4	1	4	3	5	2	0	1	3	2	5	2	3	1	0	1	2	4	2	2	4	2	3	1	3	3	0	1	1	2	4	2	2	1	3	3	3	3	4	0	0	0	0	4	4	3	2	2	2	3	0	1	1	4	3	2	0	1	1	2	1	3	2	3	2	0	3	3	1	3	1	4	0	2	4	1	0	1	3	2	1	2	4	1	2	3	1	0	2	3	2	0	0	2	1	2	1	1	0	0	1	2	0	1	2	2	1	2	1	0	0	1	1	1	2	0	4	1	0	1	2	0	4	2	0	3	2	2	2	2	0	3	1	2	2	2	3	2	1	1	3	3	2	2	4	2	1	4	0	2	1	1	1	0	1	0	5	1	2	2	3	3	0	2	3	0	2	1	0	0	0	0	0	2	0	1	3	1	0	1	2	1	1	0	2	1	2	1	0	1	3	0	1	2	3	1	3	1	1	0	1	3	3	2	0	2	2	2	1	1	0	1	2	3	2	1	0	3	1	0	0	2	1	3	1	0	2	3	0	0	1	0	4	0	1	3	2	2	3	1	0	0	1	1	0	0	2	7	0	1	2	1	1	2	2	0	0	3	1	0	1	3	3	2	1	2	1	0	2	2	1	2	0	1	0	4	0	2	1	1	1	1	3	3	0	0	0	0	0	2	0	1	1	2	2	0	2	1	2	0	0	1	1	1	1	1	2	1	0	1	2	0	0	0	2	0	0	2	0	0	1	1	1	0	2	0	0	1	1	0	2	1	1	0	0	1	0	0	1	0	2	0	1	1	2	1	0	2	1	1	1	2	1	0	2	0	0	3	3	2	1	1	1	2	3	0	2	1	0	1	1	1	0	1	0	4	0	0	2	2	2	0	1	1	0	2	0	0	2	1	0	1	0	1	1	1	0	0	2	0	2	2	1	2	2	1	3	1	0	2	3	1	0	1	1	1	0	3	1	1	2	0	0	0	3	1	3	1	0	0	2	0	2	2	1	0	1	1	0	1	1	1	0	0	2	0	1	0	0	0	0	2	1	1	0	0	0	1	2	2	4	1	0	0	0	1	2	3	1	0	0	3	0	1	1	1	0	0	1	1	1	0	0	0	0	2	0	0	1	2	3	0	0	1	2	0	2	2	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	4	1	0	0	1	2	0	1	1	1	1	0	0	1	0	1	1	0	1	1	5	0	1	1	0	1	3	1	1	1	1	1	1	1	0	2	0	1	1	0	1	0	1	0	0	0	2	0	1	0	0	1	5	0	3	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	1	1	2	0	0	1	1	0	2	0	2	0	2	1	0	2	1	1	0	2	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	2	1	1	0	0	0	0	1	0	2	1	2	0	2	1	1	2	0	1	1	4	0	2	1	0	0	0	0	0	1	1	0	2	2	0	0	0	2	0	0	0	1	1	2	1	0	0	1	0	1
345	3	3500	98297	349	2	8	140	373	738	756	836	812	703	616	517	408	333	275	256	232	202	190	170	150	125	109	131	153	101	113	86	114	106	95	94	77	86	85	90	75	79	80	51	66	64	50	48	61	46	58	40	39	51	43	36	31	42	45	34	34	25	27	29	22	24	34	26	23	28	24	24	22	19	34	28	28	21	27	29	18	24	17	21	18	21	18	25	19	15	9	22	15	15	17	20	11	18	15	14	16	7	13	18	16	7	13	12	11	18	9	10	11	12	22	18	10	10	5	9	10	10	13	10	9	11	8	9	8	12	9	8	12	7	8	11	10	12	2	12	9	7	8	6	6	7	8	7	13	9	12	2	8	5	15	6	10	2	7	9	6	9	5	8	9	12	6	10	11	7	4	10	6	10	9	9	10	7	6	3	7	12	4	10	10	10	8	7	9	8	7	6	8	5	6	9	9	8	10	4	11	5	10	7	4	3	9	6	3	6	4	8	4	3	7	8	6	7	4	5	6	7	5	4	4	9	3	7	3	4	2	3	4	7	7	7	6	4	2	3	5	7	7	5	8	5	3	4	3	4	8	6	6	3	3	8	4	7	5	2	4	5	0	5	2	5	2	3	0	4	3	1	4	4	3	3	1	2	3	4	4	6	2	2	2	3	2	1	4	7	4	1	6	1	2	3	5	3	6	5	3	5	5	1	3	0	6	4	3	5	3	4	3	2	4	0	4	3	4	2	2	3	2	2	2	5	5	1	1	2	2	1	4	4	2	1	4	0	2	3	3	1	2	6	1	2	4	1	2	2	1	5	1	0	0	2	0	1	4	4	2	4	1	5	0	2	1	1	3	2	4	0	3	4	2	1	3	3	3	0	3	4	0	4	0	1	4	1	1	1	0	4	4	4	3	4	3	5	1	2	1	2	3	1	3	0	1	0	2	4	1	1	0	1	2	0	2	2	3	3	1	6	0	3	2	3	5	2	0	1	0	4	1	0	2	5	3	4	2	5	2	0	2	0	3	0	2	0	0	0	4	0	0	1	1	1	1	3	5	5	1	0	2	2	2	0	5	1	2	0	2	2	0	3	4	2	0	1	3	3	0	2	1	1	3	0	1	1	1	4	0	3	2	1	1	1	1	5	2	1	1	0	3	2	1	1	2	3	2	3	0	1	1	3	1	2	0	3	1	1	4	2	2	2	2	5	3	1	4	2	3	1	1	3	1	4	1	1	3	1	0	3	0	2	0	1	1	0	1	0	2	1	2	1	2	0	1	0	3	2	1	1	2	0	2	1	1	2	3	2	2	1	3	1	2	0	3	0	0	1	0	0	1	2	0	2	1	2	0	1	4	2	0	3	0	1	0	0	0	0	1	0	0	2	3	3	1	2	0	0	2	1	2	0	4	0	0	1	0	3	1	1	1	0	2	1	2	3	3	1	0	3	0	1	0	1	1	2	0	3	1	2	3	2	1	0	1	2	2	2	1	0	0	1	0	2	2	1	2	0	1	3	2	1	3	1	1	2	3	1	2	1	0	1	3	2	1	0	1	2	0	0	2	2	2	2	4	3	0	2	3	1	0	1	0	1	1	2	1	1	1	1	2	0	5	0	3	2	2	0	0	3	0	2	0	2	2	0	3	1	1	3	3	3	2	3	0	0	1	2	1	1	1	0	1	1	0	0	0	2	1	0	2	2	0	1	0	2	1	3	0	0	2	1	1	2	0	0	1	1	2	0	1	1	0	1	4	3	0	1	1	2	1	1	1	0	1	0	0	2	3	0	0	1	3	1	1	1	1	0	0	0	0	3	1	1	0	0	1	4	1	1	0	0	0	0	0	0	0	2	2	4	1	3	0	1	1	1	0	0	0	0	2	0	0	3	0	1	1	1	4	1	1	0	1	0	1	2	1	3	1	1	2	1	3	1	1	1	1	0	1	0	3	0	0	0	1	0	1	0	0	0	1	1	2	1	1	1	3	2	0	0	1	0	3	2	0	1	1	0	1	2	0	0	0	1	1	1	0	1	0	1	0	0	2	1	1	2	1	1	0	2	1	0	1	1	0	1	0	1	0	0	0	1	0	0	2	2	1	1	1	0	3	1	0	1	1	1	0	2	1	0	1	5	1	0	0	0	2	2	2	1	0	0	0	0	2	0	1	1	1	0	1	0	3	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	1	1	3	1	0	0	1	0	0	0	0	0	0	0	0	2	1	2	1	1	1	0	2	0	0	0	1	0	0	0	2	0	1	0	0	1	2	1	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	2	1
345	0	2700	98421	350	0	6	136	489	861	865	936	860	796	657	609	534	440	368	322	244	224	220	192	154	158	128	134	151	131	143	135	128	122	109	110	106	92	75	84	79	95	79	97	52	84	83	86	64	68	47	58	54	73	54	41	49	46	37	41	48	41	44	51	39	44	28	31	34	37	28	32	33	36	30	35	27	26	31	30	31	30	24	22	30	24	27	23	22	28	26	17	14	22	24	22	19	17	12	15	20	23	13	18	18	15	13	22	13	15	16	12	17	12	15	21	11	9	16	16	10	11	12	10	16	17	21	8	9	14	13	22	12	6	13	15	8	14	14	10	18	11	10	10	7	9	10	11	13	4	13	10	12	8	9	12	15	16	9	10	8	9	12	9	16	16	8	11	5	10	15	12	9	17	2	15	13	10	14	12	9	16	13	10	12	15	5	9	11	6	12	9	5	7	8	12	9	6	4	6	9	7	10	14	5	10	4	10	12	12	13	16	10	6	3	10	8	7	4	4	5	5	9	5	6	3	5	5	9	4	7	3	4	11	5	6	3	3	3	4	9	10	5	6	7	7	8	2	4	7	8	8	6	5	5	3	3	1	5	6	3	3	7	5	5	6	4	3	4	2	4	5	6	7	5	2	4	3	5	8	3	3	3	8	2	5	4	4	2	1	4	3	6	4	4	3	5	1	5	5	6	6	6	1	5	3	5	6	4	3	8	3	4	2	3	2	3	4	4	0	4	5	8	3	6	6	1	1	4	4	3	7	6	3	6	3	1	3	1	2	2	5	2	5	3	5	5	6	5	1	7	1	1	4	4	4	7	8	3	4	5	6	5	5	4	0	5	4	5	2	1	3	4	4	2	0	2	2	4	3	4	2	4	3	2	3	3	2	6	1	5	1	3	1	3	1	3	2	1	0	2	3	2	2	1	3	3	2	2	2	3	1	4	1	5	3	3	0	2	2	3	5	1	3	2	5	0	4	4	5	3	2	3	3	4	1	4	2	4	1	2	2	3	2	4	1	1	4	2	3	0	0	2	2	3	3	0	3	1	2	2	5	4	5	6	1	0	0	2	1	1	1	0	2	2	3	2	3	3	4	1	1	1	3	2	2	1	2	8	2	0	1	1	1	2	1	1	0	6	1	2	2	0	1	0	3	2	3	2	0	2	2	5	2	3	2	3	1	2	0	3	1	1	0	0	2	3	2	1	1	2	3	2	2	4	1	3	0	1	5	6	4	3	1	2	1	1	1	3	1	1	1	1	1	2	3	1	3	3	1	0	2	1	1	1	3	2	1	3	1	6	2	1	1	2	2	3	1	3	0	2	5	1	0	2	2	2	3	3	2	1	1	2	2	1	1	1	1	3	0	4	3	1	0	2	1	0	0	3	1	3	3	1	1	0	3	0	2	4	1	1	0	1	2	3	3	3	0	2	1	2	1	3	2	2	0	0	2	4	0	2	3	2	2	1	2	3	3	1	3	0	2	1	1	0	3	0	1	1	1	4	0	2	2	3	0	2	1	1	1	0	2	2	2	2	2	2	2	1	2	6	2	1	0	0	1	1	1	2	1	3	0	1	0	2	1	3	1	3	2	0	1	2	1	1	1	0	0	0	1	1	1	2	2	0	1	1	1	1	2	0	2	0	1	1	0	1	1	0	1	4	1	0	0	4	1	0	3	1	1	1	1	3	2	2	1	2	5	2	2	1	1	1	1	1	2	0	0	1	1	3	4	4	1	0	1	0	0	1	1	0	1	2	0	0	1	2	3	1	0	0	0	2	1	1	1	1	1	2	2	1	2	1	1	1	0	3	4	2	1	2	2	2	2	1	2	1	0	1	0	0	0	0	0	5	1	1	1	1	1	0	1	1	0	1	1	2	1	1	1	1	0	1	2	1	2	1	0	2	1	1	0	1	0	2	1	1	1	2	2	1	1	1	0	1	2	0	1	1	1	0	2	0	1	0	1	1	2	2	1	2	2	0	0	0	2	3	0	1	0	0	0	0	1	1	2	1	0	0	1	1	0	0	2	1	2	1	2	2	2	1	0	0	1	2	1	1	0	0	2	1	3	0	2	0	0	1	1	2	0	2	0	0	2	1	1	0	2	0	2	0	1	1	2	0	0	0	0	2	0	0	1	2	1	1	1	2	1	3	1	1	1	0	2	3	1	1	1	0	0	1	0	0	0	1	2	2	1	1	2	2	2	1	4	1	2	0	1	5	0	0	2	3	0	1	0	1	0	1	1	2	1	2	0	0	1	1	0	1	1	0	0	1	1	2	2	1	0	0	1	0	0	2	1	0	0	0	1	0	1	1	0	3	0	0	1	1	0
345	1	1900	98544	349	0	80	598	872	1040	905	786	656	544	495	397	350	291	243	200	153	176	128	116	107	120	95	99	87	87	87	78	62	69	57	78	45	56	63	54	53	49	38	36	41	36	43	39	43	30	27	25	34	44	23	22	33	25	16	22	26	26	23	17	31	10	30	16	18	24	26	23	13	20	24	20	22	13	25	8	12	6	12	14	8	15	5	8	5	6	12	7	5	9	11	12	11	11	9	10	5	9	12	5	9	5	8	5	9	9	8	5	7	2	7	8	8	4	7	3	9	7	7	6	3	3	2	6	2	6	8	5	4	2	1	2	8	3	8	5	6	7	4	3	5	6	6	6	4	5	0	10	6	4	4	2	10	6	2	5	6	5	7	8	3	7	6	4	7	2	3	2	1	4	4	3	4	3	7	2	9	12	1	6	4	7	4	4	5	4	7	3	4	3	6	5	5	2	5	5	5	4	3	3	3	3	7	5	1	2	2	5	3	5	5	6	1	1	3	2	6	2	9	6	3	5	3	4	3	6	4	0	1	1	2	0	2	3	5	4	6	3	4	0	6	1	0	8	0	1	2	6	4	0	3	3	2	2	1	3	2	5	5	2	2	2	3	2	0	3	2	0	1	1	0	1	2	4	1	2	2	3	1	1	2	1	0	2	2	5	1	4	1	2	1	4	4	1	2	1	0	2	1	0	1	0	0	1	1	0	0	0	2	1	0	1	3	2	1	3	0	0	0	3	1	0	0	3	1	2	0	0	0	1	2	1	3	1	0	2	3	1	0	3	2	0	2	1	0	0	1	1	0	0	2	1	1	1	0	3	1	2	2	2	2	2	2	2	1	1	0	5	1	0	0	2	1	1	4	0	1	0	3	0	2	1	2	0	0	2	0	0	0	3	0	2	0	3	1	2	0	1	1	1	0	0	0	1	0	1	4	1	0	3	0	1	0	2	1	3	1	1	1	1	1	1	2	1	2	1	1	0	1	2	3	1	2	1	2	2	0	2	0	2	1	2	1	2	1	0	1	0	2	2	0	1	1	1	4	2	1	0	2	1	1	0	0	3	0	1	0	0	0	2	0	2	1	1	0	0	0	1	1	2	1	1	0	1	2	1	2	1	0	0	0	0	2	2	1	0	0	0	0	2	1	4	1	1	2	0	2	1	0	2	0	0	1	2	0	0	2	0	1	1	0	2	1	0	1	2	0	2	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	3	2	2	0	1	1	2	1	1	0	0	2	0	0	1	0	1	1	1	2	0	1	1	0	3	1	1	0	1	1	0	0	0	1	2	1	1	0	3	3	0	1	0	0	0	0	0	1	0	1	1	3	0	0	0	3	0	0	0	0	0	1	1	0	2	1	2	1	0	0	2	0	0	0	0	1	0	1	2	0	1	4	0	0	0	0	1	0	0	0	0	2	0	1	3	0	0	1	0	1	1	0	0	2	0	0	0	0	1	1	0	2	2	1	3	1	0	1	1	0	0	0	0	0	0	2	1	0	1	4	1	1	0	0	1	1	1	1	0	0	0	1	2	0	1	2	0	2	1	1	1	1	0	1	0	0	0	0	0	0	0	2	1	1	0	2	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	3	1	2	1	0	0	1	0	3	0	0	0	1	1	0	2	1	1	2	0	0	2	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	1	1	1	2	0	0	3	0	1	0	1	0	1	0	1	2	0	0	2	0	0	1	0	0	0	0	1	0	3	0	1	1	0	0	2	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	2	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1	1	2	0	1	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	3
345	2	2100	98667	350	2	21	368	694	903	853	781	661	596	497	371	331	257	200	196	191	180	166	148	132	116	121	146	98	114	79	109	84	101	71	74	103	76	72	72	92	78	57	59	59	53	54	29	43	44	46	44	29	46	39	41	29	35	36	31	27	35	24	34	21	27	23	19	23	29	21	18	22	16	16	23	23	24	16	24	13	23	9	13	16	6	12	8	13	16	13	12	11	15	8	11	11	14	7	16	8	10	12	16	10	13	9	12	10	7	12	9	9	9	9	12	12	14	8	8	5	7	10	9	11	9	7	6	8	7	8	12	9	11	8	8	4	2	13	8	6	5	8	7	3	8	5	7	11	4	6	10	9	7	7	11	6	6	6	4	9	7	6	11	2	5	8	9	7	4	9	11	5	4	9	10	13	5	5	3	4	6	1	11	4	7	7	1	6	6	7	5	7	11	4	7	10	6	2	1	6	3	7	12	2	1	3	4	6	5	4	4	4	4	3	9	5	7	5	5	4	3	5	5	6	6	3	8	4	4	5	5	3	2	6	2	2	3	6	8	3	1	1	1	10	4	5	4	7	4	2	4	4	2	2	1	3	2	4	2	2	3	3	1	3	3	2	1	1	1	5	2	0	1	2	4	2	1	2	5	7	1	6	1	2	3	3	1	2	2	1	2	2	4	2	4	4	2	2	2	2	1	4	1	2	2	3	2	2	5	1	4	1	1	2	2	1	0	5	2	1	4	4	1	1	3	2	2	0	4	2	0	1	0	1	2	3	4	4	2	1	3	0	1	2	0	3	1	1	3	3	1	2	2	2	2	2	0	2	4	2	3	2	1	1	0	4	1	3	0	0	6	2	2	1	3	1	2	2	1	0	3	1	1	3	1	2	4	1	0	1	5	3	1	2	1	3	2	2	2	0	0	4	0	0	0	2	0	2	0	0	1	0	1	0	1	3	0	3	1	0	3	2	1	0	2	0	1	3	3	0	1	2	1	0	1	2	0	2	1	1	1	0	2	1	1	2	3	1	2	3	1	1	0	0	0	2	0	1	1	2	2	3	1	3	2	1	2	0	1	1	3	0	0	0	5	1	1	0	1	0	4	1	1	2	1	0	0	1	2	2	0	1	2	1	2	0	2	0	0	0	2	0	2	2	0	0	0	1	0	1	2	1	0	3	0	2	0	3	1	1	0	0	1	1	1	1	2	2	0	0	1	1	2	0	0	1	1	1	0	0	1	2	0	2	2	0	2	1	0	2	2	2	1	0	0	0	2	2	3	2	0	2	2	0	1	0	1	1	2	4	4	1	1	1	1	0	2	1	0	1	1	2	0	0	2	2	1	0	1	0	0	1	1	1	1	0	1	2	0	0	1	1	0	2	0	0	0	2	1	0	1	3	1	0	2	0	0	1	2	0	0	3	0	1	3	0	1	2	0	1	1	0	1	0	1	0	2	1	0	3	3	1	0	1	0	3	1	0	1	1	0	0	1	0	2	1	0	1	0	0	0	1	2	2	1	1	0	0	1	2	1	2	2	2	0	0	0	0	1	1	3	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	2	3	2	2	1	2	1	1	2	0	3	3	1	2	0	0	1	1	0	0	0	0	3	3	0	3	0	3	1	0	1	2	3	1	0	4	0	1	0	0	0	1	0	0	0	0	0	0	0	3	1	1	0	1	0	1	0	0	1	2	0	1	1	1	0	0	4	1	1	1	1	1	0	1	0	2	1	2	2	0	2	0	1	1	2	2	1	0	0	0	0	2	1	1	0	1	0	2	1	0	1	0	1	1	2	1	1	0	3	1	0	1	1	0	0	0	2	0	1	0	2	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	3	0	0	0	0	0	1	1	1	1	2	1	0	0	0	3	1	1	0	1	0	0	2	1	1	0	2	0	0	1	1	1	1	1	2	1	0	1	0	1	3	3	0	1	1	0	0	0	0	0	0	1	1	1	0	0	2	1	1	0	2	0	0	1	1	1	1	0	0	0	0	1	4	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	2	1	0	0	2	1	0	0	1	1	1	0	0	0	0	3	1	1	1	1	0	1	1	1	0	0	2	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0
345	3	3500	98790	347	3	41	365	705	994	1007	979	868	746	618	507	420	388	340	302	299	276	234	205	169	158	157	139	120	116	123	130	103	100	95	84	98	91	90	97	82	72	92	73	69	75	61	74	61	61	51	57	40	57	40	55	43	44	31	51	37	35	24	21	34	25	26	26	22	34	26	23	23	22	22	19	23	20	27	17	24	17	20	13	14	16	19	11	24	21	11	11	9	8	10	15	16	10	11	7	13	13	14	12	11	6	13	17	11	13	12	9	14	11	13	7	12	11	12	9	11	12	11	9	12	14	4	11	7	5	5	8	11	7	8	3	10	9	13	6	5	5	6	4	4	6	11	8	5	12	6	6	8	7	9	6	3	7	6	11	10	3	11	10	4	9	11	7	7	13	10	5	9	7	3	6	9	7	8	4	8	7	11	10	11	14	8	13	7	4	6	4	5	10	5	5	7	6	8	8	10	2	7	6	5	8	4	7	6	7	6	3	7	7	5	5	1	5	6	8	3	4	4	5	2	6	7	2	6	11	7	5	6	1	5	4	1	7	7	3	2	3	3	4	1	1	4	2	3	0	5	3	2	3	2	6	3	3	4	4	5	2	5	3	8	6	4	4	4	5	6	7	3	3	2	1	0	5	0	6	2	2	4	2	2	3	1	1	1	2	3	2	1	1	0	2	7	1	2	5	0	1	4	2	4	1	1	0	1	1	4	0	1	3	0	6	5	1	3	4	3	2	3	4	3	0	1	3	4	3	2	4	3	1	6	3	1	4	2	5	2	1	1	4	1	1	4	3	3	2	1	0	4	4	1	0	1	2	1	6	1	1	5	1	0	0	2	6	0	1	0	2	0	1	4	0	2	1	2	1	1	3	1	5	1	3	1	2	0	2	1	3	2	3	5	2	1	1	0	1	2	2	1	1	0	0	2	3	1	3	2	1	1	0	0	3	1	1	1	2	4	1	0	0	2	1	2	1	1	3	1	1	0	2	1	1	1	0	2	2	2	1	2	5	4	6	3	3	1	2	2	1	1	4	1	1	1	2	0	2	2	1	2	0	5	1	2	0	0	1	3	2	3	1	3	2	2	0	2	1	1	4	1	1	3	4	1	3	0	4	2	0	5	0	1	1	0	2	1	2	1	1	2	1	1	1	3	0	2	2	4	2	1	1	2	0	0	2	0	1	0	2	1	2	1	0	0	0	2	1	1	2	1	1	4	0	0	1	1	0	3	1	0	4	0	2	1	1	0	2	1	2	2	1	3	1	3	2	3	1	0	2	1	0	0	2	0	2	0	3	0	2	0	0	1	1	1	3	0	1	2	1	1	2	2	2	0	2	0	1	2	6	2	0	1	1	0	0	1	0	1	2	2	2	1	3	0	1	1	0	2	3	0	0	0	0	2	0	0	1	0	3	0	0	0	0	1	1	1	1	4	0	0	0	1	1	0	0	1	0	2	2	0	0	3	0	0	0	1	0	2	1	2	1	1	1	1	0	0	0	4	1	0	0	1	2	1	0	0	1	1	1	0	0	0	0	2	1	0	1	2	1	0	1	1	2	1	0	2	0	2	3	1	0	1	0	1	0	2	0	2	3	0	1	2	0	3	0	3	0	0	1	0	1	0	0	0	0	2	1	2	1	2	1	1	0	3	2	1	0	0	3	1	0	0	0	2	0	1	0	3	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	3	1	1	1	0	1	2	0	1	1	1	0	0	0	1	1	2	1	2	0	4	2	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	3	0	0	2	0	0	1	0	3	1	2	1	1	0	1	1	1	1	2	2	0	0	0	1	1	0	0	3	0	0	2	0	1	2	1	1	0	2	1	1	2	0	0	0	1	0	1	1	1	0	0	1	1	0	3	2	1	0	0	2	2	3	1	0	1	1	1	2	1	0	1	1	0	0	0	0	0	0	2	0	2	0	0	2	0	1	0	0	2	0	1	2	3	0	0	1	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	2	2	1	0	1	1	1	0	0	0	2	0	0	0	3	1	1	1	1	3	0	1	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	0	2	0	0	1	0	1	2	1	1	1	0	1	0	1	1	1	0	1
345	0	2700	98913	347	4	26	379	752	973	1009	1003	872	773	656	591	491	412	346	310	290	239	260	216	216	197	173	168	176	159	164	175	173	157	136	141	122	120	119	109	95	91	91	95	98	94	77	97	63	74	70	70	56	61	59	50	57	43	43	46	34	41	35	50	31	35	29	32	31	34	35	29	32	33	26	22	30	27	26	26	22	35	12	20	21	19	23	20	23	18	23	14	22	17	15	11	25	26	17	21	19	12	20	14	16	11	12	18	22	15	11	9	12	5	16	13	9	15	11	9	12	9	11	13	16	16	12	13	11	18	7	10	8	12	11	10	14	9	12	7	5	8	8	15	6	9	8	8	11	11	9	10	10	9	13	6	8	11	14	6	10	7	7	9	7	8	8	12	12	5	12	6	10	12	7	7	10	12	6	9	11	13	10	11	5	5	6	10	4	5	7	9	8	8	10	12	8	12	5	4	5	10	8	9	6	10	11	4	7	6	7	8	4	11	9	5	6	3	1	5	7	5	7	2	4	2	5	6	5	10	4	5	6	10	4	5	4	5	4	4	5	8	3	5	4	2	6	4	3	7	4	5	6	2	6	2	6	6	2	5	4	2	8	1	4	3	5	5	3	5	4	7	5	4	2	3	5	4	4	4	1	4	9	3	2	1	2	2	4	5	4	3	3	5	4	4	5	4	6	1	2	4	1	2	3	1	1	5	3	6	6	5	2	2	4	0	2	8	1	1	2	2	6	3	3	4	4	1	4	3	5	5	1	1	2	3	4	1	2	2	6	3	4	5	4	3	3	2	3	2	3	6	1	3	3	2	1	2	2	3	2	3	3	5	2	4	4	5	5	3	3	4	4	1	2	4	3	2	5	4	3	0	3	2	1	4	1	1	3	5	5	1	5	5	4	3	4	1	2	1	9	1	2	2	2	2	1	2	2	3	4	3	3	3	4	0	3	4	2	2	2	1	3	4	2	5	5	3	5	1	3	1	2	4	1	4	0	0	2	1	1	3	0	1	1	1	3	1	1	3	1	2	1	1	4	1	2	1	2	2	2	2	1	0	0	1	0	4	3	5	2	5	3	1	2	2	7	2	2	2	3	2	2	0	1	0	5	3	2	1	1	3	1	4	3	2	4	1	2	1	3	3	3	0	2	2	0	1	2	1	2	4	2	3	0	2	3	1	2	3	2	1	1	4	0	4	2	2	2	1	2	1	0	1	2	0	0	1	2	1	1	1	2	0	1	3	3	2	0	1	2	0	3	1	2	1	4	1	2	0	1	5	4	2	2	3	0	2	1	1	1	4	0	1	0	2	2	1	3	1	1	2	1	1	0	2	5	0	2	1	3	1	1	0	0	1	2	0	0	2	3	1	2	1	5	3	2	1	2	3	0	1	1	3	0	1	3	1	0	2	1	0	1	0	1	2	1	0	1	2	3	0	1	2	2	0	0	4	3	1	0	3	0	2	1	2	1	2	2	0	0	4	2	1	0	4	0	0	3	2	0	0	2	2	0	2	3	1	2	0	1	2	1	1	2	3	1	0	2	0	3	0	1	2	1	1	3	1	0	2	3	0	4	0	0	1	0	0	1	1	1	0	1	3	1	4	2	1	3	0	1	3	1	0	2	2	0	1	1	0	2	4	0	1	1	1	1	0	0	2	0	1	1	1	1	1	2	1	0	0	1	2	0	1	0	4	0	1	3	2	0	1	0	0	0	1	0	0	0	1	1	3	1	2	1	0	4	1	1	1	2	0	1	0	1	3	0	2	3	0	0	0	2	1	0	1	2	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	3	1	1	2	3	2	0	0	0	1	1	0	2	0	0	1	0	1	1	1	1	2	1	0	0	1	1	0	2	1	1	1	1	2	4	0	0	3	0	1	1	0	2	0	1	1	3	0	0	2	2	0	3	0	2	2	2	0	3	0	1	0	0	1	1	1	3	2	1	0	2	1	6	0	1	1	1	2	1	2	1	0	1	2	1	0	2	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	3	0	1	0	4	0	0	1	0	2	0	0	0	2	0	1	0	2	2	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	1	2	0	0	4	0	1	0	3	1	2	1	0	1	1	1	1	1	1	0	2	2	0	1	0	1	1	2	0	0	0	0	0	2	0	0	1	2	2	2	0	1	0	0	1	0	1	0	0	0	1	1	2	3	0	1	0	1	0	1	0	1	0	2	1	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	3
345	1	1900	99037	347	3	100	589	961	1132	1120	1061	824	709	606	533	417	368	316	274	238	239	207	177	166	152	147	140	123	119	120	96	99	81	79	75	88	58	55	43	47	68	46	44	45	42	38	35	49	42	25	32	14	25	21	28	30	22	20	26	17	16	29	22	14	20	15	11	18	11	12	19	14	12	15	18	9	10	11	9	14	8	10	10	4	9	12	11	8	2	12	11	8	8	11	15	13	13	5	9	4	9	5	4	5	7	9	7	10	2	4	4	7	11	4	2	6	5	6	5	3	5	3	5	3	7	2	6	11	7	4	5	6	1	8	3	6	4	7	6	4	5	13	5	2	4	5	3	1	7	4	2	13	8	8	3	5	3	5	4	9	6	4	6	6	4	3	8	6	3	7	4	8	2	6	5	3	3	2	4	4	4	6	7	3	4	7	4	1	2	3	2	1	4	4	4	3	3	4	2	6	5	1	7	1	3	2	2	5	3	2	3	1	4	3	6	10	5	1	3	3	1	4	3	7	3	1	3	1	2	3	1	4	3	4	1	2	2	3	1	4	2	3	2	3	0	3	2	2	2	2	2	8	3	1	0	4	1	4	0	1	7	1	2	2	1	0	2	3	2	2	2	2	3	1	2	3	3	1	2	1	2	2	1	2	1	2	2	1	1	0	2	0	1	5	1	1	0	2	3	1	1	0	2	1	1	1	2	3	0	1	4	1	3	2	1	0	3	2	2	1	3	3	3	2	0	0	0	3	1	0	1	2	0	0	1	0	3	0	1	2	4	1	1	1	2	3	3	1	0	0	2	1	3	3	0	2	2	2	0	0	2	1	3	1	2	0	0	2	2	0	1	2	1	1	0	1	2	2	1	1	1	2	1	1	0	3	2	2	2	0	1	1	0	2	0	0	2	1	1	0	1	1	2	1	1	1	2	1	0	2	0	3	2	5	0	0	3	0	0	1	3	1	0	0	0	2	1	2	3	0	0	1	1	0	0	0	1	0	1	3	0	1	3	0	0	1	1	2	1	0	1	2	2	0	1	1	2	3	1	1	1	1	1	1	2	1	1	2	2	0	1	1	0	0	0	0	1	1	1	2	0	1	0	1	0	2	0	0	0	0	0	0	3	1	2	1	0	1	1	0	1	1	1	2	1	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	2	1	0	0	0	2	0	0	1	1	3	1	0	1	1	2	0	1	1	0	1	0	1	1	0	0	1	1	1	2	2	0	0	0	0	1	0	2	1	2	1	1	1	0	0	0	1	1	0	0	1	0	1	1	1	0	2	0	1	2	0	3	0	0	0	0	2	0	0	0	0	2	0	3	1	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	1	3	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	2	2	0	0	3	0	1	0	1	0	2	0	0	0	0	1	2	2	1	1	0	1	1	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	0	1	1	2	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	3	1	0	2	0	1	1	0	0	0	0	1	1	2	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	1	0	2	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	1	1	0	0	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	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0
345	2	2100	99160	346	3	60	539	811	1076	1020	991	844	745	627	580	470	470	349	365	322	240	233	212	201	189	141	138	130	131	112	110	108	83	95	83	72	69	70	78	63	75	68	72	64	54	52	43	42	54	40	34	34	29	23	29	24	25	24	34	27	17	27	25	19	19	26	23	23	26	19	23	22	16	16	16	15	14	24	14	16	10	8	11	8	12	21	15	18	10	11	13	5	13	9	13	18	15	13	7	10	11	9	6	12	10	6	16	8	8	11	9	11	6	7	7	4	7	7	7	9	11	8	6	5	5	7	10	9	11	7	9	10	11	9	10	5	5	7	7	9	10	7	5	4	7	5	8	7	3	4	8	8	6	4	7	4	18	8	7	10	10	6	6	4	9	10	9	9	7	4	8	5	4	6	4	5	5	2	6	3	4	4	5	3	8	6	8	4	10	5	7	4	7	3	3	3	2	6	8	3	6	1	3	2	2	1	6	4	0	4	3	3	4	4	4	8	4	1	2	4	7	4	2	2	5	2	5	3	5	1	1	2	0	0	4	4	5	4	3	4	5	1	3	5	2	6	4	5	7	2	1	0	3	2	1	4	2	0	6	1	4	0	5	1	1	4	1	6	7	6	2	3	2	3	5	2	2	5	2	2	3	2	3	1	3	3	1	4	1	2	2	1	7	4	4	1	2	3	3	3	3	4	4	5	2	2	2	2	2	1	4	1	2	1	3	1	1	1	0	0	0	1	3	1	1	3	0	0	2	1	5	5	4	2	2	4	2	2	1	0	3	1	1	3	5	3	1	0	1	0	3	1	2	3	2	5	2	3	1	3	3	2	0	3	2	3	3	1	2	2	1	2	1	3	1	3	0	0	0	2	0	2	1	1	1	3	3	2	1	2	0	5	2	2	1	0	3	3	3	3	3	3	2	1	3	3	3	0	1	0	0	1	1	5	1	2	1	3	5	1	2	1	2	1	0	1	0	1	0	1	2	1	1	1	2	1	4	2	1	0	0	0	3	2	3	1	4	0	1	3	2	0	1	1	1	0	0	0	1	3	2	2	1	0	1	0	0	1	0	0	3	4	1	1	1	2	0	1	1	3	1	0	2	1	2	1	0	2	2	0	1	0	1	1	0	0	2	2	1	0	2	2	1	2	1	1	0	2	0	1	2	4	1	0	1	0	0	0	1	1	3	0	1	3	2	0	2	1	1	0	2	2	1	3	1	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	1	1	3	1	0	1	0	0	1	0	3	0	0	0	2	3	0	1	4	1	2	2	2	1	0	1	0	0	2	0	1	3	2	0	1	1	2	1	1	2	2	1	0	1	0	0	1	1	2	2	1	1	1	1	3	0	1	1	0	0	0	0	1	1	1	0	1	1	0	1	1	0	3	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	3	1	0	1	0	1	1	1	0	1	1	2	0	0	1	3	0	1	2	1	1	1	1	1	2	2	1	1	0	1	0	2	0	1	0	1	1	0	0	0	1	1	1	1	0	5	0	0	1	2	1	1	0	0	0	2	1	1	1	0	0	0	1	1	0	1	2	1	1	0	2	0	0	0	2	1	1	3	3	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	2	0	2	0	1	4	1	0	0	1	0	0	0	3	0	0	1	0	3	0	3	1	1	2	2	0	3	1	1	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	1	1	2	0	0	0	1	0	0	2	0	0	0	2	2	1	0	1	0	1	0	2	0	2	0	0	0	1	2	1	2	1	1	1	0	0	1	0	1	2	0	0	1	1	1	1	0	2	0	2	1	0	0	3	1	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	1	2	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	1	1	0	0	2	1	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	1	1	1	0	1	0	1	2	1	0	2	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	2	0	0	2	1	1	0	1	2	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	2	0	1	2	0	0	1	2	1	0	0	1	1	0	0	1	0
345	3	3500	99283	349	2	61	534	907	1158	1112	1088	927	841	657	620	541	474	429	366	308	311	230	228	197	188	172	171	165	145	125	144	132	114	110	107	97	105	82	85	78	77	76	63	52	60	56	50	48	64	60	36	42	41	48	50	34	43	31	32	26	35	30	29	27	21	24	27	25	20	21	26	18	22	15	20	14	22	15	16	15	27	15	14	16	13	16	6	11	15	10	13	16	18	15	17	10	9	11	5	13	5	13	11	11	15	9	10	10	11	9	8	6	10	8	12	4	6	5	7	4	7	7	8	12	7	17	11	11	9	7	8	10	11	7	6	10	10	9	8	4	11	9	11	8	7	8	15	10	7	9	6	6	7	5	4	7	9	7	7	5	8	3	7	4	4	5	6	4	3	6	8	8	9	3	5	4	2	5	7	5	5	1	3	7	5	4	4	2	2	9	6	4	5	2	4	4	7	3	5	5	2	4	5	2	4	2	3	8	6	3	6	2	5	5	3	2	2	3	5	5	3	1	0	4	1	4	5	2	3	6	6	1	6	2	4	3	6	3	1	5	3	6	8	2	3	5	2	4	4	1	1	4	2	5	1	2	2	2	2	7	2	1	2	2	4	1	4	3	1	2	2	2	2	3	3	0	2	1	2	0	3	1	2	1	2	3	2	2	2	0	2	3	1	3	3	4	1	3	1	3	5	0	4	1	2	2	3	4	3	1	2	2	2	3	1	4	1	1	1	1	3	3	3	3	2	4	1	2	3	5	2	3	4	4	1	3	3	3	2	2	7	4	0	1	2	0	2	2	1	2	2	1	3	2	2	0	2	2	4	4	2	0	0	0	4	1	3	2	0	2	4	1	0	2	2	0	1	0	1	2	4	0	2	2	3	5	2	0	1	1	2	5	3	1	2	0	4	3	0	0	2	1	4	4	2	1	0	1	1	1	2	1	2	0	2	0	2	2	1	4	1	2	2	2	1	2	1	0	1	2	1	0	4	0	3	2	0	2	3	0	0	1	0	0	4	1	2	3	1	1	1	0	3	0	2	0	3	0	0	0	4	0	1	0	2	1	0	0	1	0	1	3	1	1	2	1	2	0	2	0	0	1	2	1	2	1	1	1	1	2	2	2	2	3	3	5	3	0	1	1	1	1	2	2	0	1	2	1	1	1	1	2	2	0	3	1	2	3	2	1	1	0	2	2	1	0	1	0	1	0	1	0	3	0	2	0	0	1	1	0	1	1	1	0	4	2	2	0	0	1	0	0	0	2	1	3	0	1	0	2	1	1	0	1	0	2	1	1	0	1	1	1	2	3	0	3	1	1	1	0	4	0	0	0	1	0	1	0	0	0	3	1	0	1	2	1	2	0	1	2	1	1	0	0	1	0	1	2	1	0	0	2	2	1	1	1	0	1	0	0	2	1	0	2	1	0	1	1	1	2	0	0	2	1	2	1	2	1	0	0	0	0	0	1	0	1	1	0	1	2	1	4	1	2	0	0	2	0	0	0	3	1	1	1	1	0	0	2	1	2	0	1	2	0	2	1	0	0	1	2	1	0	2	3	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	1	2	1	0	1	1	1	0	2	0	1	2	0	0	0	0	0	2	2	1	1	0	2	2	2	0	2	1	1	1	0	0	0	0	1	0	2	2	1	2	1	2	0	1	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	3	0	2	2	0	1	1	0	1	1	0	1	0	0	0	1	1	1	2	0	2	1	1	1	1	0	0	0	0	0	2	0	1	2	1	1	1	1	0	0	2	0	1	0	1	1	0	2	0	3	0	0	0	1	1	1	1	0	1	1	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	1	0	3	1	0	1	0	1	0	2	0	0	1	1	0	3	0	0	1	0	1	2	1	2	0	1	1	0	2	0	2	1	1	1	0	2	1	1	0	1	0	0	1	1	0	2	1	0	0	0	0	3	2	1	0	1	0	0	1	1	2	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	2	0	2	1	1	0	0	2	0	1	1	0	0	1	0	0	0	1	1	0	0	0	2	1	1	0	0	0	2	1	1	0	1	1	1	0	0	2	0	1	2	1	0	0	1	2	2	1	0	1	1	1	0	0	0	1	1	0	2	0	0	1	2	1	0	0	1
