345	0	2700	224606	472	1	4	36	173	456	478	665	653	716	679	673	593	566	492	417	406	357	335	288	263	242	210	177	167	167	126	151	126	160	132	115	121	130	133	114	113	111	85	89	111	84	92	91	67	81	81	70	57	66	59	57	58	44	62	42	53	38	43	59	45	44	34	35	36	35	41	31	36	25	34	29	31	33	25	37	29	22	18	21	28	26	12	26	26	23	19	20	23	16	19	22	9	24	15	20	21	21	14	18	23	18	10	17	19	16	7	12	16	15	13	16	13	17	10	16	17	16	12	16	14	12	14	13	12	17	6	13	5	10	11	16	8	13	8	6	9	14	8	16	8	14	4	8	14	9	14	13	12	4	1	5	7	9	15	9	9	12	5	11	6	13	11	5	15	7	12	5	10	8	10	5	10	7	6	12	9	4	9	3	13	6	6	16	3	7	7	8	9	3	4	8	10	3	7	6	5	8	9	10	4	3	4	11	11	6	13	7	5	8	11	8	7	5	11	4	4	7	6	1	7	6	4	7	7	7	10	8	2	7	4	5	7	5	4	4	2	4	6	9	7	5	4	6	3	2	9	6	4	2	6	3	6	2	2	4	1	6	3	6	2	3	5	1	1	9	1	4	6	1	2	5	4	6	4	4	9	4	3	1	2	4	7	4	6	3	7	4	4	3	5	7	5	5	2	8	4	1	9	3	2	3	4	7	5	1	2	4	2	4	3	6	1	2	4	5	4	7	2	4	4	1	2	4	2	2	2	7	2	2	1	3	3	11	4	4	3	5	6	2	5	4	6	2	1	3	3	4	3	3	4	3	5	3	3	3	4	4	1	9	4	2	4	6	1	4	2	5	2	4	0	3	1	3	3	2	6	6	5	2	1	3	3	3	2	4	2	4	2	3	4	2	1	3	2	2	1	3	3	6	2	4	3	1	2	5	4	3	2	3	3	2	4	2	1	1	1	5	4	2	4	2	2	2	1	4	2	2	3	1	1	2	6	3	2	4	2	3	5	2	1	3	2	2	1	4	7	3	2	2	5	3	3	3	2	1	4	3	4	2	2	2	2	2	3	3	3	4	2	2	2	1	1	3	1	2	1	2	1	4	1	3	2	0	2	4	2	4	2	2	2	5	5	3	2	0	3	2	5	2	1	2	3	4	4	0	4	2	6	2	0	3	2	2	4	2	1	2	1	3	2	2	2	6	1	3	0	3	1	4	2	0	2	3	2	2	1	3	3	2	4	2	2	2	3	2	5	1	0	2	4	3	3	2	3	2	1	2	1	5	0	4	1	2	6	1	3	0	2	2	1	1	2	2	0	4	3	2	2	0	0	3	1	3	4	3	5	0	4	2	1	1	1	3	1	2	2	2	1	0	0	1	4	1	0	3	0	0	1	3	1	1	0	3	4	0	2	2	2	3	0	0	1	1	2	3	0	4	0	2	4	2	0	2	1	0	3	1	3	2	1	0	2	2	0	0	0	1	0	2	4	5	0	4	0	1	1	3	1	3	2	1	3	1	1	1	0	1	2	2	1	4	0	0	3	1	1	0	1	0	2	1	2	2	1	0	2	1	5	0	0	3	1	3	1	1	2	0	1	1	0	0	0	1	1	3	1	4	1	2	1	1	0	2	3	1	2	1	0	4	2	2	0	1	3	3	2	2	0	0	0	0	3	1	1	2	1	3	1	3	1	3	2	2	1	0	1	0	1	1	1	2	0	1	0	1	1	1	0	2	2	1	1	1	0	2	1	2	0	1	0	2	1	1	3	2	1	1	1	1	0	1	1	1	1	0	3	1	0	0	2	4	2	1	2	1	2	1	1	1	1	0	1	1	1	1	2	1	2	2	2	0	1	1	1	1	3	3	1	2	0	0	3	1	4	5	3	4	2	1	0	1	1	0	1	1	2	0	0	2	0	1	0	1	0	1	1	0	1	0	0	0	2	3	1	2	0	0	0	2	3	0	2	2	1	0	2	1	0	0	0	3	3	1	0	0	0	1	2	2	1	1	1	1	2	0	0	2	1	2	2	2	1	1	2	2	0	2	0	0	2	1	2	1	0	0	1	0	2	1	1	0	2	1	1	0	0	1	1	0	1	1	1	1	3	1	2	1	1	2	2	1	1	4	2	1	1	1	1	2	2	1	1	1	0	0	2	2	0	3	1	0	5	2	3	0	4	2	2	0	1	3	2	0	0	2	1	0	2	0	0	0	0	1	0	0	3	1	1	2	3	1	0	1	2	2	1	1	0	1	2	1	1	1	2	2	0	3	0	0	2	3	1	0	0	0	2	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0
345	1	1900	224729	477	0	26	240	574	952	962	1014	920	871	758	711	585	532	472	414	350	315	269	235	205	166	161	141	105	85	76	76	84	68	87	84	64	64	62	63	58	56	61	52	40	51	36	44	37	41	41	35	36	36	31	36	40	29	32	32	23	23	27	32	26	18	23	23	25	19	17	28	21	11	11	11	15	19	16	19	14	15	19	6	16	11	6	14	18	7	9	15	10	7	3	10	14	9	8	13	9	14	10	12	4	12	5	12	10	3	13	9	8	6	9	6	3	8	7	3	6	4	7	6	9	4	5	5	5	4	2	5	10	7	2	9	4	4	6	2	8	6	3	2	7	4	7	7	6	1	3	9	7	7	5	5	2	2	4	6	9	5	5	4	8	5	3	6	4	5	6	1	6	3	5	5	5	6	3	5	5	5	4	5	1	4	5	7	1	3	3	1	5	7	5	3	7	4	6	2	2	8	4	4	3	2	5	5	6	2	1	4	11	2	1	7	0	3	8	2	11	2	3	2	3	4	1	3	3	1	2	1	5	5	4	2	3	3	3	5	2	2	3	2	3	6	4	1	3	3	5	3	3	3	3	1	5	2	0	4	3	2	2	2	1	2	2	3	0	7	2	2	2	3	6	2	3	0	4	3	0	2	2	2	3	3	3	2	2	1	4	1	1	5	4	0	2	3	1	1	2	0	2	1	3	1	1	4	1	1	3	0	3	5	2	4	3	1	2	1	0	1	2	0	3	1	2	0	0	3	2	1	2	1	4	1	2	0	1	3	2	1	3	2	2	2	3	0	2	4	0	0	0	2	1	4	1	1	0	1	2	1	4	4	2	5	1	3	3	2	0	0	5	1	0	1	0	3	3	1	0	3	2	1	0	1	1	2	1	1	0	2	0	3	0	2	0	2	1	2	2	1	1	2	1	0	1	1	1	2	3	1	3	2	1	2	0	4	2	0	0	0	2	2	0	2	1	1	0	0	1	2	0	2	0	1	2	2	1	3	1	2	1	1	1	1	0	3	2	1	2	0	1	0	1	2	1	1	0	3	1	3	0	1	2	1	1	1	2	1	3	2	1	0	1	2	0	1	2	1	0	1	0	6	2	2	1	0	0	1	4	1	2	2	2	1	1	0	1	0	1	0	0	0	1	0	2	0	1	0	0	3	4	3	0	2	1	0	3	4	0	2	0	2	0	3	0	2	0	2	1	1	2	1	1	1	3	1	3	1	2	1	1	0	0	2	1	0	0	0	1	4	1	2	1	1	2	1	2	4	1	2	2	1	0	0	1	0	0	2	1	0	3	1	3	0	1	0	0	0	1	2	1	3	2	2	0	1	1	2	0	0	0	2	1	0	0	0	0	1	1	0	1	0	3	3	1	0	1	0	2	2	1	0	1	1	0	4	3	0	1	1	0	2	0	1	1	2	0	3	0	0	0	1	0	1	0	1	3	2	2	0	1	1	0	2	2	2	2	0	0	0	0	1	2	1	0	3	1	2	1	2	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	2	1	0	0	1	3	1	0	1	1	2	0	2	0	0	1	1	1	0	0	1	0	2	3	0	0	2	1	1	0	1	0	0	0	2	1	0	1	1	2	2	0	1	0	0	0	1	0	1	1	0	1	0	3	1	1	1	1	0	2	2	1	1	1	1	2	0	2	0	0	1	1	2	0	1	2	0	0	0	1	0	2	1	0	0	0	1	1	0	1	0	1	0	1	3	2	1	1	0	1	2	2	0	0	1	2	1	0	1	0	0	1	1	1	1	0	1	1	1	0	2	0	0	1	2	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	1	2	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	1	1	2	1	0	1	0	1	0	1	1	0	0	1	0	1	1	1	1	0	2	1	0	2	1	0	0	1	1	0	3	0	3	1	1	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	2	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	0	3	0	0	1	0	1	0	0	0	1	1	0	1	1	0	2	0	0	0	1	2	0	0	0	1	0	0	1	1	2	1	0	1	0	0	0	1	0	0	0	1
345	2	2100	224852	418	1	15	209	558	882	952	972	899	786	718	569	539	493	452	417	338	330	224	211	194	175	175	146	110	118	119	104	93	104	91	82	74	84	78	74	78	74	79	50	60	78	43	44	56	54	49	47	49	34	34	40	38	31	32	34	35	30	20	28	26	36	26	21	18	27	16	30	23	22	18	15	13	12	14	17	12	18	10	14	20	18	9	15	10	10	8	12	11	19	11	16	12	10	11	14	11	12	6	10	6	7	6	14	9	13	7	9	15	5	16	5	11	10	7	6	6	7	5	5	9	11	7	5	8	5	9	9	4	10	9	6	5	6	5	4	3	6	7	5	8	4	2	7	8	7	4	6	4	2	7	3	6	8	7	6	2	7	4	6	7	4	7	8	8	3	4	6	3	9	3	6	6	10	8	6	5	4	8	7	9	4	4	7	1	6	5	4	5	6	4	5	4	2	2	3	5	4	6	2	4	1	3	6	3	2	4	2	4	8	4	3	2	6	5	5	4	6	3	7	7	3	2	4	3	1	2	4	4	3	0	3	0	3	4	2	4	2	2	3	3	3	1	3	2	4	4	6	2	3	1	2	5	4	4	3	0	2	0	3	1	1	1	3	3	3	2	3	2	3	1	6	1	2	2	1	1	2	1	1	3	2	1	1	2	3	3	1	6	0	4	3	3	0	4	2	2	3	2	2	2	0	3	1	3	3	4	1	4	3	2	3	0	2	3	1	4	3	2	4	0	2	1	2	3	5	0	3	2	2	0	4	4	1	2	2	1	1	1	3	3	3	1	0	2	3	2	2	0	4	3	2	1	0	3	2	1	3	3	3	0	1	1	1	2	0	0	2	3	1	1	1	1	4	2	2	3	1	2	3	3	2	4	1	3	2	3	2	2	1	3	2	2	0	1	1	3	3	0	3	6	1	2	1	3	2	2	2	1	0	3	1	2	2	1	2	0	3	2	1	1	1	0	5	1	1	1	0	2	1	2	1	3	2	1	3	1	2	1	0	4	1	5	4	2	1	1	1	4	1	1	1	1	0	0	0	0	2	1	1	0	1	2	0	1	2	0	3	1	3	2	1	3	3	0	2	4	1	1	2	2	3	0	1	2	2	0	0	1	1	0	2	0	1	3	1	2	1	0	2	1	2	1	3	0	0	2	2	0	2	2	1	0	1	1	3	0	1	1	3	2	0	1	1	0	0	0	1	2	1	3	0	2	1	1	0	1	1	0	0	2	1	1	0	1	3	1	3	1	2	2	1	0	1	1	0	2	0	1	1	0	1	2	3	1	2	2	1	0	4	1	0	1	2	0	1	2	2	1	1	1	3	1	3	1	1	2	2	1	3	0	0	1	0	1	1	0	2	0	1	0	2	2	1	3	0	2	0	2	2	1	1	1	0	0	4	2	2	0	0	1	0	0	0	0	2	2	1	0	0	1	1	1	1	0	1	1	1	4	0	0	1	2	0	1	1	0	3	0	1	2	1	0	0	1	1	2	0	2	1	0	1	3	1	1	1	0	0	0	0	0	4	1	0	0	1	2	0	0	0	2	0	1	5	0	0	0	1	1	1	3	1	1	1	0	0	1	1	1	0	1	0	0	0	1	0	1	0	1	3	0	2	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	3	0	2	0	1	1	0	2	1	0	1	1	2	2	0	1	0	2	2	1	1	0	0	1	0	0	0	0	1	2	1	1	1	0	0	3	1	1	1	1	0	0	3	0	1	2	1	0	1	0	1	0	0	2	0	0	0	0	0	0	4	1	1	3	0	1	2	0	0	0	1	1	1	2	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	1	2	0	1	0	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	2	2	0	0	1	1	0	1	1	2	0	0	1	1	1	1	0	0	1	0	1	0	1	2	1	2	1	0	2	0	0	1	1	1	1	0	0	0	1	2	2	1	0	0	0	2	1	2	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	3	0	2	0	0	1	0	1	0	1	1	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	1	1	2	0	2	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	2	0	1	2	0	1	1	0	0	1	1	0	0	0	1	2	0	0	0	1	0	2	1	1	4	0	0	1	1	1	2	0	1	1	1	0	0	0	2	0	1	1	0	0	1	0	1
345	3	3500	224976	388	3	4	42	193	455	510	690	688	666	661	581	530	506	425	384	339	301	258	201	163	130	134	126	96	103	106	106	84	94	80	80	79	84	88	64	73	75	76	70	66	60	68	55	51	38	42	45	49	33	46	42	38	40	39	35	34	24	31	39	37	22	19	24	27	23	34	26	21	27	31	32	25	36	23	33	24	21	25	17	19	16	11	23	15	12	9	16	12	15	14	15	20	10	11	14	15	16	15	8	13	18	12	16	10	8	10	6	20	10	13	7	12	8	7	8	16	11	10	7	10	10	9	7	11	7	5	10	10	6	8	11	7	13	9	2	3	1	9	7	12	8	3	10	7	8	6	5	14	6	6	9	9	7	4	9	6	11	5	7	6	7	5	4	10	10	7	9	7	3	9	8	8	6	8	7	9	8	9	11	5	7	2	3	7	7	5	12	9	11	5	8	4	2	10	5	7	6	4	8	4	5	5	4	4	6	4	5	5	5	3	4	4	1	5	5	3	5	3	4	4	8	3	5	5	3	7	2	4	2	6	1	6	3	6	4	5	3	3	4	3	6	4	3	4	6	3	4	5	6	3	3	6	3	1	1	4	4	5	2	4	3	2	4	4	5	2	2	3	2	5	5	3	2	2	3	5	1	4	1	5	3	2	2	3	10	1	5	4	4	3	2	2	1	4	2	4	6	1	3	4	2	3	4	2	4	0	6	4	2	9	2	7	0	1	4	4	3	2	0	4	5	0	2	1	7	2	1	0	1	1	4	5	5	2	3	0	5	1	3	4	2	0	3	5	3	1	5	3	3	5	3	2	6	1	1	3	1	4	1	3	4	8	3	3	4	3	2	2	5	3	4	3	2	0	1	1	5	4	2	1	1	1	1	1	1	3	1	1	2	2	3	3	2	3	4	1	1	3	4	2	3	2	0	4	1	1	2	0	1	3	4	1	3	4	2	5	1	2	3	0	1	0	4	0	2	1	4	1	4	4	1	7	6	3	0	1	1	3	0	4	6	1	1	0	1	2	1	0	3	1	0	1	5	2	1	1	1	4	2	2	4	2	1	2	0	1	2	1	3	3	4	1	1	2	2	3	2	2	2	1	2	1	0	2	2	2	3	3	2	3	3	0	1	2	1	1	1	0	0	3	3	1	2	1	1	2	1	0	0	1	3	0	2	2	1	4	1	1	1	2	2	1	2	1	0	1	2	1	0	0	1	1	3	1	1	2	5	3	3	0	1	1	1	1	1	1	2	3	0	3	2	2	1	1	4	3	2	2	0	1	4	0	3	1	1	2	2	1	2	0	0	5	3	0	0	1	3	1	1	1	0	3	1	0	1	2	2	1	2	2	1	1	2	1	5	1	1	2	2	3	2	0	2	1	1	0	2	1	2	0	2	0	6	0	2	1	1	5	2	1	2	2	1	5	1	0	1	2	1	1	2	5	4	3	1	2	1	2	2	0	1	0	0	1	2	0	1	1	3	2	1	1	0	1	1	2	0	0	1	1	0	1	1	0	0	3	0	0	0	1	1	4	1	0	0	0	0	0	1	1	0	2	1	4	1	1	0	1	1	0	2	2	1	1	1	0	0	1	0	2	1	2	0	0	1	1	0	1	2	3	0	0	0	1	0	1	0	1	0	1	1	0	2	1	2	3	1	1	0	1	0	1	1	2	1	1	1	1	2	2	2	2	3	1	0	1	2	0	2	1	2	0	1	1	1	0	3	0	0	1	1	4	1	0	0	0	3	0	3	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	3	1	1	0	0	1	1	4	1	2	0	0	0	0	1	1	1	0	0	1	0	0	0	3	2	0	1	0	3	1	1	1	0	0	0	1	0	1	2	1	1	0	1	0	1	0	0	0	0	1	2	1	2	2	2	0	0	1	0	2	3	0	2	0	1	3	0	1	0	1	4	4	1	1	1	2	2	2	0	0	1	0	2	3	2	2	0	0	1	1	0	0	0	3	1	1	2	0	1	1	1	0	1	1	0	0	1	2	3	1	1	1	0	0	2	1	0	1	0	0	0	0	1	0	1	4	1	2	0	0	0	1	2	0	0	1	0	0	2	2	1	0	1	1	0	2	0	0	1	0	2	2	2	0	0	2	2	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	4	1	0	1	1	0	3	1	1	0	1	0	0	2	2	0	2	1	0	0	0	0	1	0	2	1	0	1	1	0	1	3	0	1	1	2	1	0	2	1	0	2	0	1	1	0	0	0	0	1	0	1	1	0	2	0	1	0	1	1	1	0	0	2	0
345	0	2700	225099	398	1	0	29	166	473	592	704	727	766	717	709	587	587	456	403	336	242	201	192	166	140	128	118	99	103	80	120	105	100	95	87	93	78	83	94	68	87	73	75	67	68	68	72	61	60	61	53	43	56	68	44	45	39	34	40	40	47	39	48	35	34	34	32	33	29	28	37	42	27	32	19	25	26	21	20	26	23	25	17	18	16	19	21	25	19	21	23	16	18	19	10	21	15	9	10	12	16	15	16	15	15	9	22	14	17	12	11	17	10	14	13	20	16	13	10	15	16	10	13	11	15	9	12	12	12	9	10	17	13	13	11	9	15	17	10	9	7	16	18	15	7	12	19	14	16	12	11	7	7	13	11	10	9	9	10	16	12	7	9	12	5	13	9	3	8	5	10	8	5	13	9	6	7	6	1	10	5	5	7	4	8	9	5	6	8	8	7	7	7	6	5	5	9	5	4	2	7	5	6	7	4	5	5	8	7	2	11	7	4	7	6	6	6	0	4	6	2	4	5	7	4	8	9	5	5	7	10	5	2	4	2	5	5	10	3	3	6	6	5	4	7	6	7	8	5	4	5	6	4	8	6	0	3	3	1	1	3	6	3	4	5	4	5	7	5	2	9	2	3	8	2	3	4	4	5	3	3	1	6	0	7	2	1	5	4	1	2	3	8	4	3	3	5	5	4	4	5	3	1	3	2	1	4	5	4	2	1	5	5	5	1	4	4	3	1	4	2	2	5	1	4	4	4	4	1	2	1	5	0	4	1	0	6	4	3	4	5	6	3	3	7	4	2	4	4	2	1	1	4	1	5	2	3	3	5	4	6	1	1	2	5	1	5	4	4	2	1	1	2	0	1	1	1	7	3	3	3	2	4	2	1	3	2	4	2	2	1	3	2	3	3	3	2	1	4	3	3	4	2	5	4	3	3	0	3	2	1	2	2	3	2	2	5	5	3	3	1	3	2	7	3	2	3	1	4	1	2	2	1	2	3	2	2	0	2	2	3	3	6	1	2	3	2	3	2	3	1	2	2	5	5	2	2	0	1	0	4	4	5	2	2	2	3	3	1	2	1	6	1	3	2	2	2	0	1	0	3	2	2	0	1	2	1	2	2	2	3	2	0	6	1	3	4	2	1	1	4	4	1	3	2	3	1	1	1	1	1	5	1	3	2	0	3	2	2	2	0	3	0	1	1	4	1	6	0	3	0	0	2	3	1	3	1	3	2	1	4	1	3	4	1	1	0	2	1	3	3	0	2	0	2	0	0	2	1	2	0	2	1	1	3	3	1	1	2	1	0	1	3	1	2	0	3	2	7	1	2	1	5	0	2	1	2	1	0	2	1	1	3	2	1	3	0	3	2	1	1	2	1	2	0	1	0	1	4	0	3	1	3	0	3	2	2	0	3	1	0	0	0	0	1	0	1	3	1	1	0	2	1	2	1	1	1	1	0	2	1	2	0	1	0	1	1	0	1	1	2	2	3	4	2	2	1	4	1	1	2	3	1	4	2	2	1	2	3	0	0	3	0	0	2	3	1	0	2	1	1	5	3	2	1	1	2	3	1	0	1	0	1	3	0	3	1	2	1	1	4	0	2	3	3	0	0	0	2	2	2	0	0	0	3	1	1	1	0	3	1	1	0	2	3	1	0	2	0	1	1	3	0	0	2	1	3	2	0	0	1	2	1	0	0	1	1	3	3	1	0	3	1	2	2	1	1	2	1	2	1	1	2	2	1	1	0	1	3	2	1	2	2	3	1	1	2	0	0	2	1	2	1	2	1	1	0	3	1	0	0	5	1	1	2	2	0	3	0	1	1	2	0	0	2	0	1	1	0	0	3	0	1	2	2	0	0	4	1	1	0	2	2	1	0	1	0	1	0	2	4	0	2	2	1	3	1	0	1	2	3	0	1	0	1	1	0	1	2	4	0	2	2	2	3	1	1	1	3	1	2	2	1	1	1	4	2	1	3	0	0	0	2	0	0	0	1	1	3	1	0	2	1	1	1	2	2	0	1	1	4	1	1	4	2	1	3	1	0	0	0	1	0	0	3	0	2	1	1	0	1	2	1	0	0	1	0	1	1	1	0	2	1	2	2	2	5	1	1	1	0	1	1	1	1	1	0	0	1	1	2	1	2	1	1	0	3	0	0	1	0	2	0	1	1	1	1	2	4	0	2	1	1	2	0	2	0	0	3	1	0	2	0	1	2	0	2	3	0	2	0	2	2	1	2	0	1	1	1	0	0	0	1	2	2	1	2	0	2	0	1	1	3	1	3	2	1	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	2	2	1	1	0
345	1	1900	225222	418	1	16	302	644	976	976	989	917	789	679	576	508	424	385	364	294	252	196	194	147	160	115	114	88	98	87	95	77	69	62	63	64	61	58	60	70	46	57	50	38	56	55	38	39	44	30	35	39	29	34	28	23	28	33	25	23	20	30	25	21	23	29	18	20	18	12	22	23	10	18	22	17	24	12	15	12	13	9	16	7	21	9	17	10	16	11	10	8	11	14	9	9	10	12	12	11	12	19	9	10	17	9	10	6	8	6	20	11	14	13	9	11	15	13	15	10	15	16	14	9	12	10	3	18	14	7	12	4	9	11	4	5	7	8	7	8	11	8	10	11	8	9	4	5	4	4	5	6	9	7	1	7	5	10	2	9	5	11	6	7	4	4	4	2	2	5	5	7	5	6	5	8	7	7	0	4	5	5	5	4	5	3	3	4	1	4	3	3	2	6	5	2	1	2	5	8	6	4	4	6	3	2	5	6	4	1	4	3	3	4	2	9	5	0	2	2	3	4	2	8	2	1	3	2	0	5	1	9	2	5	0	4	6	6	1	5	3	1	2	1	2	0	4	1	2	0	3	3	3	3	4	6	2	2	1	5	1	0	2	1	2	1	3	6	2	3	3	4	3	2	4	2	2	2	0	1	2	3	3	3	3	3	3	1	1	2	0	1	2	1	6	2	1	3	2	2	2	1	0	5	2	0	2	4	4	5	2	5	3	1	2	3	5	2	0	1	4	4	1	3	3	2	2	3	2	4	1	3	2	0	4	2	3	1	0	4	3	2	1	1	3	0	5	1	4	2	3	2	1	1	1	3	4	1	3	2	1	1	2	0	1	1	2	4	0	4	2	1	2	1	1	0	2	2	0	6	4	1	0	0	4	2	2	2	2	2	3	0	0	3	2	0	3	0	3	1	0	2	0	3	1	3	0	2	2	3	4	3	1	1	2	0	0	2	1	1	2	0	0	2	3	2	4	2	0	2	1	3	4	3	0	1	0	1	3	3	2	2	2	3	3	1	2	3	2	2	0	0	2	1	0	3	2	1	0	0	1	1	0	0	1	2	3	1	0	3	1	2	0	1	2	2	3	1	1	1	1	0	0	2	0	2	1	0	2	1	1	1	1	2	1	0	0	0	2	0	2	0	1	0	3	2	3	3	0	1	3	1	3	0	1	0	1	3	4	0	2	2	3	1	3	2	2	1	0	0	1	1	1	2	4	2	1	3	0	4	4	2	1	1	2	2	2	0	0	1	1	0	2	1	1	2	2	3	0	0	0	0	1	2	3	2	2	1	0	0	3	1	3	1	2	1	1	1	1	0	2	1	0	1	1	2	0	0	3	2	1	1	2	1	0	3	0	2	0	0	1	1	0	0	4	2	2	2	0	2	1	2	0	1	2	2	1	0	4	2	0	0	1	1	3	4	1	1	1	0	2	1	2	1	2	1	2	0	1	1	0	0	0	1	1	1	0	0	0	0	1	3	0	0	3	1	0	1	1	0	1	1	0	0	0	1	0	1	1	1	0	0	2	2	1	2	1	0	0	0	1	0	1	0	0	0	2	2	0	0	1	1	2	0	2	1	0	1	1	0	1	0	3	0	0	0	0	0	2	3	1	0	0	1	1	1	0	2	1	2	2	2	0	0	0	2	1	2	0	0	0	1	1	1	2	0	2	0	1	0	0	0	1	1	1	0	1	1	1	0	0	3	2	0	2	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	4	1	2	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	2	1	0	0	1	1	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	2	0	0	0	0	1	1	2	0	0	2	1	0	1	1	1	0	1	3	1	1	0	1	2	0	1	0	3	1	0	2	0	2	0	2	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	1	2	0	1	1	0	0	0	3	0	1	0	1	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	2	3	1	0	1	0	0	1	1	1	2	1	0	0	0	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	1	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0
345	2	2100	225345	457	1	6	192	504	834	935	960	888	823	626	553	572	472	422	341	285	252	204	193	173	146	128	105	104	91	95	95	70	85	80	74	50	81	71	72	68	66	64	62	63	60	46	44	38	57	42	38	32	35	39	36	29	32	27	26	30	27	24	21	38	30	26	20	24	23	16	29	16	18	24	25	18	24	32	16	22	24	16	17	23	16	22	28	8	25	20	15	25	18	18	16	11	26	22	18	16	18	13	20	15	17	16	14	15	4	15	10	13	13	4	5	14	9	10	8	5	12	4	15	10	5	12	8	7	7	13	11	8	3	3	8	9	7	5	10	11	8	10	5	2	11	5	4	3	4	5	7	4	9	5	7	3	5	5	6	5	5	10	12	6	5	5	5	6	6	7	5	8	4	5	4	7	4	2	5	5	3	4	6	6	5	5	6	1	7	6	9	5	5	1	9	3	4	5	3	7	4	3	2	1	1	3	3	1	4	7	6	4	3	2	6	4	5	9	2	4	1	2	3	3	7	3	4	5	5	5	1	4	5	4	7	3	3	5	3	4	1	3	6	4	5	2	1	3	1	2	5	1	2	2	5	3	2	2	3	0	1	2	5	3	2	3	3	5	3	2	4	3	1	3	2	0	2	3	5	3	3	4	1	1	1	9	2	2	2	4	5	3	2	0	1	3	0	1	4	3	4	4	1	2	2	4	4	4	2	5	5	3	4	3	4	3	1	1	0	1	0	1	5	3	0	3	3	4	0	0	1	3	1	3	2	4	6	2	2	1	3	2	3	0	2	2	3	0	4	2	3	3	2	0	2	0	0	2	2	2	5	0	4	0	2	2	3	5	2	1	0	1	3	2	5	1	1	0	2	1	1	4	1	3	2	3	2	1	2	3	1	2	2	0	1	1	1	1	1	0	1	4	1	2	2	1	1	1	0	2	1	3	0	0	4	2	0	1	2	1	1	1	3	1	1	3	2	1	1	2	1	3	1	3	0	3	2	2	0	3	1	0	1	0	1	1	1	2	3	5	1	2	1	0	2	3	0	2	1	2	1	2	1	1	2	2	0	1	1	3	1	2	3	1	1	0	4	1	2	0	0	3	0	0	3	3	2	2	0	1	2	0	3	1	3	2	2	0	1	2	0	1	1	1	0	2	1	1	0	3	3	3	1	2	0	2	2	2	3	1	2	0	5	1	0	3	1	1	0	1	3	0	1	0	1	0	1	2	0	3	2	2	1	2	2	0	1	1	2	0	2	1	0	1	0	2	0	1	1	4	1	1	1	1	1	1	1	1	2	1	0	0	2	0	1	1	1	1	2	0	3	2	1	2	1	1	1	4	0	3	2	2	1	0	1	3	0	1	2	2	1	0	1	0	3	0	0	2	1	0	2	2	1	1	1	0	1	1	0	0	0	2	5	0	1	1	1	2	1	2	0	1	1	0	2	2	0	3	2	0	1	2	2	0	2	3	0	0	4	1	2	1	2	0	1	2	2	0	1	1	1	3	0	1	0	1	2	0	0	0	2	0	1	0	0	0	1	0	2	1	2	1	2	0	0	3	0	0	0	2	1	0	2	1	3	1	1	1	1	2	0	1	3	0	0	2	2	3	1	2	2	5	0	0	1	1	0	0	0	1	3	0	1	4	1	0	2	2	1	1	0	1	0	2	1	0	1	1	2	0	0	1	0	2	1	0	0	0	1	0	0	1	5	1	0	0	1	0	1	0	1	2	1	1	4	0	0	3	1	1	0	1	1	2	0	2	3	1	1	2	1	0	1	0	1	0	2	1	0	2	0	2	1	0	1	4	0	1	0	2	2	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	2	1	1	2	0	1	0	0	0	0	1	1	2	0	1	1	1	0	3	1	0	1	2	0	3	0	0	0	1	1	3	1	0	1	0	1	0	1	1	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	3	0	0	0	2	0	1	0	0	1	2	0	0	1	0	1	1	3	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	5	1	0	2	0	0	1	0	1	2	0	1	0	0	0	2	0	0	1	1	2	0	0	2	1	0	0	1	1	2	0	1	0	0	2	1	0	0	1	0	0	0	1	0	2	1	2	0	0	0	1	0	3	1	0	0	0	1	0	1	1	0	0	1	0	3	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	3	0	2	2	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1
345	3	3500	225469	466	1	0	113	327	656	703	850	783	799	728	649	595	502	479	369	312	274	254	202	193	142	138	127	114	104	113	96	89	88	88	83	63	86	77	78	68	69	69	67	52	68	58	56	58	52	40	38	49	47	36	33	45	34	45	51	43	38	29	44	29	24	37	24	42	36	34	27	39	25	32	27	26	38	28	15	29	25	21	23	23	26	24	22	14	13	20	21	22	19	8	12	19	17	13	19	10	17	17	18	16	12	11	12	13	6	11	15	18	11	14	12	14	9	6	14	10	8	8	11	8	8	14	8	5	8	12	10	7	7	8	8	10	8	9	9	11	5	11	10	9	4	5	9	10	8	8	8	5	14	13	16	9	11	10	17	13	8	6	12	5	11	9	5	7	9	9	4	4	4	3	2	5	3	5	7	4	6	3	6	5	5	10	8	8	4	10	6	5	8	2	6	3	5	12	10	7	5	4	6	4	5	2	5	4	3	4	5	4	9	2	6	5	5	3	5	4	6	1	3	9	5	2	2	4	5	1	2	6	3	7	4	4	5	5	3	4	4	3	4	2	3	2	4	3	1	1	4	6	6	5	6	6	6	5	3	3	4	2	2	5	7	6	4	2	2	2	3	5	3	3	4	3	2	4	3	6	3	2	1	7	4	5	2	4	6	2	2	1	3	3	2	2	2	5	3	4	3	6	4	1	2	3	1	2	0	2	6	3	2	3	1	2	1	2	6	1	4	0	2	4	3	0	1	3	3	4	2	4	2	3	3	6	2	2	9	2	1	2	2	1	5	3	0	1	2	5	3	1	1	2	1	2	6	0	7	3	3	4	3	6	2	1	3	2	4	0	5	3	3	5	5	2	1	2	2	4	0	1	2	2	4	2	0	0	2	1	2	2	1	4	2	3	5	2	4	0	2	3	3	6	1	0	3	3	2	0	0	2	1	2	5	1	3	1	0	2	2	0	5	4	0	1	1	2	5	1	2	3	2	1	5	0	3	2	1	1	4	5	1	2	2	2	2	2	0	1	3	0	1	0	1	2	1	2	1	1	0	4	2	2	1	1	3	3	3	0	1	1	0	1	3	1	0	0	1	3	0	2	2	3	0	1	1	2	0	2	3	4	2	1	2	2	2	0	2	2	1	5	0	1	0	0	2	1	0	1	0	1	4	1	2	0	4	2	2	1	1	1	2	2	1	3	1	0	2	2	5	1	0	2	0	3	1	1	1	1	2	2	0	0	2	2	0	2	6	1	1	0	1	1	1	1	2	4	2	1	2	1	2	3	0	3	3	2	0	1	2	2	1	1	2	2	1	0	2	0	3	1	2	2	3	2	2	2	3	0	3	1	2	0	1	0	1	2	2	2	1	1	0	1	1	3	1	1	2	1	0	0	1	0	2	1	1	1	1	0	2	0	0	3	1	0	3	0	0	2	3	2	1	1	1	0	1	0	1	2	1	2	1	0	3	1	2	0	2	5	1	1	2	0	0	0	1	2	1	3	0	2	5	1	3	1	0	1	0	3	1	1	1	2	1	0	0	0	1	2	4	1	2	0	1	2	1	1	2	1	1	1	0	3	2	2	5	0	1	1	1	1	0	2	2	0	1	2	2	2	0	1	2	1	1	4	0	1	2	3	3	0	3	0	2	1	0	2	1	0	4	0	2	1	1	2	3	0	3	2	1	1	0	0	3	0	0	0	1	0	2	0	1	0	1	1	0	2	0	0	0	0	2	1	1	2	2	0	1	1	4	2	0	0	0	2	0	0	1	0	2	2	1	1	0	1	0	2	1	0	0	0	0	1	0	1	0	0	2	0	0	3	2	0	2	2	0	0	1	2	0	2	2	0	0	1	1	4	2	0	1	0	1	1	0	1	1	1	1	1	0	2	0	0	0	0	0	2	0	3	2	0	0	0	3	0	2	1	1	0	1	1	0	1	1	2	2	2	2	0	0	1	1	2	2	1	0	0	1	1	2	1	0	1	2	1	1	1	1	1	2	2	2	0	4	1	0	2	2	0	2	0	1	0	3	1	1	3	0	2	1	0	0	0	2	0	3	0	0	1	1	2	0	1	1	0	4	0	0	2	1	1	1	1	0	0	1	1	2	1	1	2	0	2	0	2	2	1	0	3	0	1	2	0	5	2	2	0	2	1	3	2	0	1	2	2	1	0	0	2	1	1	1	0	1	2	1	0	0	0	0	1	2	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	2	0	1	2	2	2	2	0	0	0	3	0	2	1	0	1	0	2	1	1	1	2	1	0	0	1	2	0	1	0	0	1	0	0	3	0	0	2	1
345	0	2700	225592	361	0	1	47	169	511	628	794	823	778	760	708	636	517	485	414	316	301	212	213	155	182	148	139	144	113	94	94	114	102	98	99	95	98	93	102	93	68	78	71	75	63	66	63	64	67	70	62	63	60	67	63	46	60	53	42	51	60	53	42	36	52	47	39	44	41	51	33	32	33	23	39	26	25	19	15	29	33	25	31	21	24	16	28	22	19	18	20	9	19	19	8	14	11	19	15	9	11	13	12	12	22	9	9	15	15	14	6	22	12	15	14	9	10	14	17	5	16	9	8	9	12	11	5	12	10	11	5	14	13	11	8	9	12	7	12	9	5	3	13	8	7	5	10	17	12	12	14	11	11	15	12	8	22	10	13	10	15	11	22	16	10	11	7	9	13	4	12	7	7	7	9	10	8	7	10	14	10	10	8	6	8	6	2	8	5	10	5	3	8	11	5	9	4	4	7	12	6	6	7	3	4	8	3	4	5	2	3	5	5	5	9	6	8	3	9	3	5	5	4	6	6	5	2	4	10	4	9	4	4	2	6	8	5	7	3	1	7	3	4	4	3	6	3	3	6	5	7	5	8	7	6	2	3	1	6	3	2	5	2	7	4	3	2	4	7	6	1	1	5	7	2	6	6	5	2	4	8	8	1	6	1	3	3	4	1	5	5	4	5	1	3	7	5	3	2	4	6	2	2	3	3	1	5	7	2	3	4	4	3	4	2	6	3	0	3	3	4	1	6	0	4	4	3	2	5	4	2	6	6	2	5	1	1	5	3	2	4	2	5	2	2	3	3	7	2	0	3	6	3	7	7	1	3	5	3	4	2	2	2	1	3	1	5	0	4	0	3	3	2	4	3	1	5	4	4	2	5	7	2	4	1	3	3	3	0	3	3	5	1	2	2	1	2	1	0	0	3	4	0	2	2	3	2	1	3	1	1	2	1	1	2	2	2	2	4	2	4	1	2	4	3	3	5	2	4	2	4	1	1	1	1	4	1	1	2	0	1	2	3	1	2	3	1	3	3	4	3	1	3	3	2	2	2	4	3	3	3	1	1	3	2	2	1	2	2	0	2	0	1	3	2	1	4	2	3	6	2	1	1	2	1	2	2	2	0	1	1	1	4	1	2	3	4	0	4	1	3	2	1	4	1	1	0	1	0	3	1	2	5	0	0	1	1	3	1	1	3	2	4	2	0	2	0	3	5	2	1	1	0	1	2	1	2	1	0	1	3	0	0	0	2	3	2	0	0	2	1	1	2	3	1	1	2	4	1	3	0	5	4	1	3	1	2	1	1	3	1	1	3	1	0	1	4	2	1	2	1	0	1	2	1	1	0	4	2	0	1	0	1	0	1	4	2	0	0	0	1	3	1	2	5	0	4	0	1	5	0	0	2	0	2	1	2	1	1	3	1	2	3	1	4	1	0	1	5	2	0	0	0	4	2	7	2	2	2	0	4	0	3	0	3	2	2	2	1	0	0	3	1	3	1	1	1	2	2	0	1	0	3	0	0	0	2	2	1	0	3	2	3	2	1	1	2	1	2	1	1	2	2	4	2	1	0	1	2	1	1	3	1	1	1	3	1	1	3	1	2	0	1	1	1	0	1	1	1	1	3	0	4	2	0	3	2	1	0	2	1	4	2	0	1	1	0	0	1	1	1	0	0	1	1	2	2	0	1	4	0	0	1	1	0	3	2	2	0	0	1	0	1	0	1	3	2	2	2	1	1	0	1	1	0	3	0	1	2	0	2	1	0	1	2	4	1	1	3	0	0	3	1	3	5	1	0	1	1	3	1	0	1	0	1	1	2	0	1	3	2	3	0	0	0	1	3	1	2	1	1	0	1	2	0	0	0	2	2	4	3	1	2	0	2	3	4	1	1	1	1	0	2	1	4	0	1	3	2	0	1	2	1	2	0	2	1	0	0	2	0	1	2	3	1	1	2	3	0	2	2	1	1	0	0	3	2	1	0	1	2	3	1	1	4	0	0	1	0	1	1	1	1	1	1	0	1	1	2	0	2	0	1	2	0	1	1	1	0	1	1	1	0	1	1	1	0	2	2	0	0	0	1	2	1	2	1	1	0	1	1	3	0	0	2	1	0	2	1	2	2	0	4	0	0	1	0	1	3	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	2	4	1	0	2	3	0	3	1	0	1	1	2	1	0	2	2	2	3	0	2	0	0	1	2	0	0	2	1	0	0	1	1	3	0	1	1	2	0	0	1	0	0	0	1	1	0	0	0	2	0	2	1	0	2	2	1	1	0	0	1	1	0	1	1	3	0	0	3	2	2	0
345	1	1900	225715	375	3	14	250	554	924	963	969	889	811	658	616	482	443	345	303	250	220	169	135	132	124	105	90	90	121	104	95	55	76	73	56	83	63	62	61	81	73	47	60	70	60	48	55	48	39	38	40	37	51	41	29	42	34	23	30	27	28	21	23	24	28	21	19	26	21	21	13	22	22	23	13	6	14	17	11	7	12	15	10	16	7	11	9	11	11	12	8	16	9	13	17	10	8	10	8	5	9	8	11	13	8	8	7	5	7	13	12	4	6	12	3	9	6	7	5	8	5	7	12	5	8	4	5	8	6	4	6	4	10	11	10	6	3	9	6	2	7	9	3	8	10	3	4	4	5	10	6	7	8	7	8	10	10	8	5	4	5	7	5	8	5	5	12	5	7	4	7	5	6	6	6	9	4	0	3	6	4	6	6	6	2	5	5	6	5	5	2	4	3	5	3	1	6	5	3	2	7	4	5	7	5	3	3	1	8	8	5	5	6	4	12	1	2	2	5	0	4	2	2	2	4	8	6	4	2	4	5	4	5	3	5	2	6	1	4	4	4	3	1	1	3	1	2	6	3	2	4	5	7	2	4	3	1	7	1	6	5	3	2	5	1	2	5	3	2	2	2	3	2	4	3	4	1	2	6	1	2	2	2	7	1	0	0	1	3	2	8	5	3	1	2	1	1	2	4	0	3	1	3	0	1	0	2	5	3	3	2	4	0	2	1	3	0	2	3	5	2	1	0	3	1	2	1	1	1	5	1	5	3	1	1	1	0	2	0	1	5	2	1	2	1	3	3	3	2	4	3	4	3	2	2	0	1	1	0	1	1	3	2	2	2	3	2	1	0	0	2	4	1	0	1	2	1	0	1	0	1	1	2	1	4	3	2	3	3	2	2	0	1	0	1	1	1	2	2	0	1	2	1	1	2	1	3	0	0	1	1	2	1	3	1	0	0	0	1	0	2	2	1	0	1	0	2	0	1	2	0	2	2	1	0	3	0	0	1	2	1	2	1	1	2	1	3	1	3	1	1	1	1	1	1	1	0	2	1	0	0	3	3	2	1	4	2	0	2	5	1	0	3	4	3	0	2	1	2	2	1	0	0	1	2	1	1	1	0	0	1	0	0	0	2	0	1	0	1	1	2	3	1	1	0	1	1	0	1	2	2	1	2	0	0	4	1	0	0	3	0	0	1	1	0	2	2	2	1	0	0	0	2	0	0	0	0	1	0	3	4	0	1	0	2	0	0	1	3	1	0	2	1	0	1	0	0	2	1	2	1	0	0	1	2	0	3	0	0	0	1	3	1	0	1	0	0	2	1	2	1	0	4	1	1	3	2	1	2	1	3	1	1	3	0	0	1	0	2	1	0	2	0	1	1	0	1	1	0	2	0	0	4	0	1	0	2	0	0	2	1	0	2	2	0	0	0	1	2	2	1	0	0	1	0	0	2	1	3	0	2	1	1	0	0	1	1	0	1	1	3	1	2	2	2	1	1	1	1	0	2	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	3	1	1	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	3	1	0	2	0	2	3	0	0	0	2	2	0	1	0	0	1	0	1	0	2	0	1	2	1	1	1	1	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	2	2	0	3	2	1	3	2	1	0	0	0	2	0	2	2	0	2	0	2	3	1	0	1	1	3	1	0	2	0	0	0	1	0	0	0	0	1	1	3	2	0	0	0	0	3	1	1	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	2	3	0	1	2	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	3	0	2	0	1	1	1	1	0	0	2	1	0	1	0	0	0	2	0	1	1	0	0	1	0	1	2	0	0	2	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	1	2	2	0	1	2	1	1	1	2	0	0	0	1	0	1	1	1	1	0	1	1	0	0	1	1	3	0	0	0	0	0	0	2	1	0	1	1	2	0	0	3	0	0	0	2	2	2	0	1	1	0	0	0	1	1	2	1	1	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0
345	2	2100	225839	358	0	0	51	218	571	616	762	671	710	667	592	532	488	420	337	321	256	214	175	139	136	90	112	75	81	87	89	96	81	69	78	80	69	64	73	67	71	58	54	44	47	48	48	42	40	52	52	36	38	33	40	48	30	39	28	37	27	30	23	34	25	23	35	29	18	19	31	26	18	21	20	22	18	28	25	22	18	23	25	14	20	13	23	14	22	17	19	14	14	20	18	10	15	22	12	14	18	11	9	14	13	7	15	14	10	14	15	9	13	13	13	6	9	6	8	10	6	9	10	12	10	10	9	9	11	7	9	9	5	8	13	5	6	7	6	11	3	16	8	5	4	7	9	10	6	12	13	16	7	9	11	8	7	10	8	6	3	6	7	9	9	6	7	7	4	8	6	9	6	5	7	10	4	5	6	11	7	7	7	7	7	8	5	7	5	11	10	7	5	7	5	9	6	8	4	8	3	4	10	10	9	8	5	2	6	4	2	2	6	3	5	3	7	10	6	3	5	1	7	5	4	2	1	7	2	6	2	1	9	3	4	2	3	9	3	6	2	6	3	4	4	4	3	7	8	4	8	7	3	4	7	4	3	6	4	5	6	5	4	5	5	1	3	0	9	4	5	2	3	6	4	7	3	5	6	2	5	5	4	3	3	3	7	3	5	2	4	5	4	4	3	5	5	3	4	5	0	1	3	5	4	3	2	4	7	1	2	2	3	3	4	3	2	5	6	1	1	2	3	1	6	5	2	3	4	0	5	3	4	3	2	4	1	2	2	2	1	4	0	5	2	1	1	4	2	4	2	2	2	0	2	1	0	0	0	4	0	0	0	2	2	1	3	2	4	1	5	4	1	3	7	6	1	1	3	4	1	0	2	0	1	3	0	5	1	0	0	1	2	1	1	0	4	1	2	3	2	4	1	0	4	1	1	3	1	1	2	0	2	0	2	2	4	2	2	0	2	4	1	4	4	1	3	3	3	0	3	3	1	3	0	3	2	3	2	6	2	2	6	0	1	1	2	2	2	0	2	4	1	2	4	2	0	2	0	0	1	2	2	3	2	0	5	0	1	1	5	2	4	2	3	2	2	1	1	0	5	1	2	0	1	0	1	1	3	1	3	0	1	3	2	1	5	2	2	1	1	1	3	2	2	3	5	1	1	1	2	1	0	2	2	6	0	3	1	2	1	3	1	0	1	4	0	1	2	1	4	4	2	5	0	2	3	2	4	2	2	1	3	1	2	1	8	2	1	2	1	3	0	1	2	0	3	3	1	1	1	1	0	1	0	0	0	2	0	2	0	1	2	0	2	7	1	0	2	1	2	1	1	3	4	2	1	3	3	3	2	3	0	0	5	1	0	1	1	0	3	2	2	3	0	0	1	1	0	3	4	4	2	4	2	1	1	0	2	0	0	1	4	2	3	1	2	3	1	2	2	2	1	2	0	0	1	0	1	0	1	4	2	0	1	1	1	2	1	1	0	1	2	2	1	2	1	1	1	3	3	2	1	2	1	1	2	1	2	3	3	1	0	0	1	0	1	1	3	3	1	1	1	2	2	2	1	1	0	2	2	0	0	2	0	1	2	1	2	0	1	0	1	1	0	1	1	3	1	1	0	0	0	0	0	1	2	1	0	3	3	2	2	2	1	1	2	1	2	0	0	2	1	1	1	0	0	0	0	0	3	1	0	1	1	1	3	0	3	1	1	2	2	1	2	1	2	3	1	1	0	2	0	3	1	0	2	1	0	0	2	0	1	0	1	1	3	1	4	1	0	0	3	1	0	0	3	2	2	3	0	6	1	0	3	1	0	1	0	2	1	0	1	0	0	1	1	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	2	2	0	2	2	0	1	1	0	0	2	1	2	0	0	2	1	1	3	0	0	2	0	1	2	1	0	1	0	1	3	0	0	1	2	1	0	3	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	3	1	0	1	4	0	0	1	0	2	1	2	2	1	1	0	3	1	1	0	0	0	0	1	1	1	0	1	1	1	2	1	0	0	0	1	0	0	2	1	2	2	2	0	0	2	1	2	0	1	2	4	0	1	1	0	2	0	3	0	0	0	0	0	0	0	1	3	1	0	1	1	1	0	0	0	1	0	0	0	2	1	3	1	0	0	0	2	0	2	0	0	1	1	1	1	1	1	0	0	0	2	0	3	1	0	1	3	0	1	2	0	2	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	1	1	1	0	1	1	0	3	3	1	2	0	2	0	0	0	1	1	3	2	0	0	0
345	3	3500	225962	370	0	2	47	254	586	612	791	745	783	644	661	582	541	459	439	337	281	206	156	124	101	87	96	82	85	94	93	100	86	69	74	81	71	60	47	58	77	57	57	65	59	48	41	53	38	46	53	29	39	47	41	34	29	23	29	25	30	34	30	22	20	28	30	25	19	26	18	16	17	15	16	15	28	23	13	20	19	13	14	23	9	10	21	13	13	15	15	17	15	13	8	13	9	16	14	15	11	12	10	12	4	11	7	13	14	13	9	7	10	11	8	11	6	11	12	12	15	12	18	5	12	9	4	13	12	12	7	6	7	6	9	4	7	11	5	16	16	8	11	10	14	13	10	9	7	6	4	10	9	6	11	7	13	9	5	8	6	13	4	8	11	7	7	5	4	4	6	5	5	6	11	4	7	3	9	10	11	5	1	8	10	8	8	9	8	8	9	13	10	7	9	6	8	6	5	8	8	11	8	9	4	13	5	10	10	9	5	8	5	4	8	4	7	6	7	11	5	5	4	6	2	5	4	7	2	4	4	5	3	3	5	4	4	1	7	5	6	8	5	0	3	6	6	2	2	4	6	2	3	2	7	6	3	2	3	4	2	4	3	5	4	4	5	5	4	4	5	2	4	2	5	1	3	6	3	0	6	5	3	1	7	2	3	3	1	4	3	5	1	2	4	4	3	6	7	6	3	5	3	1	3	1	2	1	5	3	2	2	0	2	3	4	6	5	1	3	3	3	1	2	3	2	5	4	1	3	4	3	4	5	5	4	2	3	3	2	0	2	2	0	1	3	5	1	5	1	2	2	1	3	0	1	3	2	3	3	1	2	6	0	2	3	4	5	3	2	2	3	3	3	1	1	3	1	3	2	1	1	4	4	2	2	0	0	4	1	4	1	2	1	2	1	2	3	2	4	2	1	4	1	0	2	1	5	2	2	2	0	2	1	0	2	2	2	3	3	2	6	3	2	1	2	2	5	0	4	2	1	2	0	0	0	2	0	2	3	0	1	3	0	1	5	0	2	0	2	2	1	0	2	1	1	2	1	1	4	0	2	0	4	0	3	3	3	1	0	4	3	3	1	1	2	2	1	4	1	0	3	0	2	3	1	2	3	1	7	2	2	1	1	0	2	2	3	0	3	3	1	1	2	2	1	1	2	0	1	1	4	2	0	3	4	2	1	0	1	1	2	1	2	3	1	1	2	3	1	0	0	1	2	3	4	1	6	2	1	1	1	1	1	1	2	1	2	1	0	0	1	1	3	1	1	0	1	0	3	0	1	2	3	1	2	2	2	0	0	0	4	1	2	0	0	0	3	2	2	2	1	0	3	4	0	2	0	2	3	2	0	1	1	2	1	2	1	2	1	0	1	0	1	0	2	2	1	1	4	1	4	1	1	2	1	1	1	2	2	0	1	0	1	2	1	2	2	1	2	2	2	2	2	1	3	0	0	1	0	2	4	1	3	2	1	1	1	3	0	0	3	2	0	2	1	2	2	2	1	0	3	1	1	1	1	1	0	2	2	0	3	1	1	2	1	3	0	0	0	2	1	1	1	1	1	2	2	2	0	0	0	3	0	1	2	3	1	1	2	1	3	1	1	2	0	2	3	1	4	2	3	1	4	0	1	1	1	0	1	0	1	1	1	0	1	2	1	0	1	0	1	1	1	0	3	1	1	2	2	0	1	0	1	2	0	3	0	1	1	1	0	1	2	2	2	1	0	0	3	2	2	0	2	0	0	1	2	2	0	1	1	1	0	1	1	0	1	0	1	0	1	1	1	0	1	1	2	1	1	2	1	0	0	1	1	1	1	0	1	1	0	3	1	0	3	0	1	2	1	1	0	1	1	0	3	1	0	2	4	1	1	3	0	1	1	0	0	1	1	2	1	1	1	0	0	1	0	0	1	2	2	1	0	2	1	0	3	1	2	2	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	3	0	0	1	1	1	1	2	1	2	1	1	1	0	2	0	2	2	1	1	0	0	1	1	2	1	1	1	0	2	1	1	0	2	1	1	4	0	1	1	1	0	0	2	0	1	0	0	1	0	1	0	1	1	0	0	2	2	1	1	1	0	1	1	3	1	0	0	1	0	2	2	1	0	0	1	1	0	2	0	0	0	1	0	1	1	0	1	2	2	1	0	0	0	0	1	1	1	0	1	2	0	2	0	0	0	0	0	0	1	2	0	1	2	0	0	3	0	0	0	4	1	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	2	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0
