345	0	2700	214253	486	1	5	70	261	606	703	888	823	825	743	733	599	569	525	483	441	355	338	315	268	256	209	222	198	186	201	181	172	166	153	151	137	130	130	100	114	118	114	109	105	78	78	72	94	78	52	70	61	73	52	73	63	49	40	39	32	40	27	44	48	45	32	42	39	33	30	26	28	33	28	28	34	38	29	21	19	26	23	26	21	22	23	23	23	27	28	16	25	24	17	27	27	23	25	20	12	20	13	21	14	18	7	13	11	13	13	10	15	19	13	10	13	11	11	8	11	10	11	14	10	12	7	8	10	8	16	11	15	8	8	13	10	13	7	12	6	11	14	6	11	6	7	10	9	5	10	11	10	12	12	9	8	10	7	8	11	5	7	5	6	4	10	4	5	6	3	11	6	9	7	8	6	8	11	10	4	9	6	8	11	3	4	9	8	9	4	7	3	8	6	2	4	3	7	6	10	3	7	4	5	5	2	4	7	7	11	2	3	5	5	6	6	7	5	4	3	3	8	4	2	2	8	6	8	1	12	1	7	1	3	4	6	2	6	4	3	4	3	5	5	1	4	3	7	6	3	3	2	8	7	2	2	5	7	4	5	7	6	3	5	5	5	6	1	1	6	1	2	5	6	3	3	4	4	3	1	5	4	5	4	4	2	5	4	5	7	3	3	2	1	3	7	3	3	4	8	5	7	4	3	2	3	2	6	0	7	5	4	6	5	2	4	4	3	3	5	5	1	3	4	2	3	3	1	3	3	4	5	1	5	8	2	1	2	2	7	4	0	3	6	4	4	0	5	2	3	5	2	1	5	4	1	2	0	4	3	1	1	0	2	4	3	2	3	6	4	3	1	1	5	4	4	1	2	5	5	3	0	0	2	5	2	1	2	1	1	3	3	5	6	2	1	2	2	3	1	0	4	2	2	3	1	5	0	3	0	5	0	4	2	4	1	2	3	2	2	2	3	2	1	6	3	4	2	2	5	4	2	2	3	3	0	2	1	4	2	1	3	1	0	1	3	1	1	2	4	3	3	4	1	2	3	3	2	2	2	1	5	6	4	1	0	3	1	1	4	3	2	1	1	1	2	1	1	0	1	2	4	2	0	1	1	3	5	2	2	0	2	3	4	1	0	3	2	5	1	3	1	0	5	1	2	2	0	1	3	2	2	1	2	2	0	3	3	2	2	3	2	3	3	2	2	0	3	2	1	2	2	1	1	1	1	1	1	3	4	2	1	0	0	1	1	2	2	3	3	1	2	2	3	1	2	0	1	1	0	2	3	1	2	1	3	2	2	3	1	1	1	2	2	3	2	2	1	1	0	2	1	1	0	0	3	0	3	0	0	2	1	1	2	3	3	2	2	2	1	0	0	5	1	1	2	1	1	1	1	3	1	1	1	3	0	1	0	2	2	1	1	1	3	3	1	3	2	2	1	0	3	0	1	0	0	2	2	1	1	0	2	2	3	2	2	2	5	1	3	0	2	3	2	1	1	2	0	1	0	5	2	2	2	2	1	2	2	0	0	2	0	0	1	0	2	0	1	0	3	1	1	0	1	3	1	1	1	3	2	3	2	1	1	2	2	4	2	2	3	1	0	2	0	2	1	1	1	2	4	2	1	0	1	1	2	2	0	1	1	3	2	4	2	0	4	3	1	2	1	1	0	0	1	1	0	1	1	0	5	2	2	2	0	0	2	5	0	2	2	2	3	2	1	2	1	0	3	3	0	0	1	1	3	0	0	2	3	3	0	2	0	0	2	2	0	0	1	0	0	1	0	1	1	3	2	1	0	1	1	1	0	2	3	1	1	0	1	3	4	3	1	2	0	0	2	0	0	0	1	0	3	1	2	1	0	1	0	0	5	0	1	3	1	0	0	0	0	1	0	0	0	1	2	3	4	0	0	0	1	0	2	1	0	2	1	0	1	0	1	0	1	0	0	0	1	4	3	0	1	0	3	3	1	0	1	0	2	2	1	1	0	1	1	0	2	2	2	0	1	1	2	2	1	1	1	1	3	1	1	1	0	2	1	1	2	1	0	0	0	1	1	0	0	2	0	1	1	2	0	0	1	0	1	1	2	0	1	2	1	0	1	1	0	1	0	1	0	1	1	1	1	1	2	0	2	0	0	1	1	0	2	0	1	2	2	3	2	0	0	1	0	2	1	1	1	1	0	2	1	1	0	0	1	0	0	0	4	2	1	1	3	2	1	2	3	0	2	2	0	0	0	0	1	2	1	1	0	1	0	0	1	2	0	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	1	0	1	3	0	1	1	3	1	1	0	1	1	0	1	0
345	1	1900	214376	480	6	20	256	658	996	1075	1131	1028	951	804	794	639	545	483	425	362	351	281	276	251	226	224	187	192	176	163	150	121	126	141	110	113	107	100	98	85	96	92	79	64	42	52	56	51	49	49	43	44	46	35	35	29	38	25	12	25	28	27	33	29	21	19	16	26	26	23	19	14	25	20	19	10	23	16	17	11	22	9	14	9	21	24	12	19	20	18	16	24	13	12	19	13	12	11	20	18	12	12	13	14	13	18	5	7	6	7	10	8	13	10	9	6	6	9	7	6	9	9	8	9	5	4	7	3	9	5	9	10	6	7	9	8	10	3	8	8	5	7	8	6	7	6	8	4	5	6	10	4	4	3	4	5	4	8	6	5	6	4	4	4	6	6	5	5	3	3	4	3	2	5	7	5	5	4	2	4	7	3	5	3	7	5	3	5	0	7	6	4	3	4	7	3	4	6	3	10	4	3	3	4	3	2	1	4	6	2	2	1	1	2	5	4	8	4	2	3	1	0	5	2	3	4	3	7	2	2	3	2	5	4	2	3	2	2	4	4	3	2	4	6	4	3	3	2	1	2	8	3	2	5	0	2	5	2	2	2	1	3	3	2	1	3	2	5	3	1	4	2	3	1	3	0	1	3	3	0	1	1	3	1	1	3	4	0	0	5	1	4	0	1	4	2	0	2	2	1	1	2	4	0	1	2	0	1	2	3	1	5	4	1	2	0	3	0	0	2	6	2	2	2	0	1	1	3	2	1	2	0	1	2	5	2	3	3	1	2	2	0	2	0	4	1	4	2	0	2	2	2	1	2	0	0	3	3	1	4	2	1	2	0	3	0	4	1	3	2	1	0	0	4	2	1	2	2	3	3	2	2	3	2	6	2	1	1	1	4	2	3	4	3	1	0	1	3	2	2	2	2	2	1	0	2	1	1	4	4	0	2	2	1	0	1	1	1	0	5	0	1	1	1	3	1	2	4	0	1	0	0	0	1	1	1	2	0	1	0	1	1	2	1	3	5	0	1	0	0	0	1	1	1	3	1	2	0	2	0	0	0	0	1	0	1	0	1	1	2	0	1	2	0	1	1	4	1	0	0	2	1	0	2	0	0	4	1	2	1	2	2	2	0	0	2	1	3	0	0	0	2	4	1	2	1	2	1	0	1	3	0	1	1	1	1	0	5	0	2	4	1	1	1	1	2	1	1	0	0	0	3	1	2	1	0	1	0	5	0	0	1	1	1	0	2	1	0	1	1	0	2	2	4	0	1	1	3	1	0	1	4	1	1	3	1	2	1	4	1	0	0	0	0	0	1	0	2	1	1	0	0	0	2	1	2	0	3	3	0	1	0	1	1	1	1	1	0	1	1	1	0	2	1	0	0	0	0	0	0	0	1	0	2	1	1	2	0	1	0	0	1	2	3	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	2	1	1	0	0	1	1	2	0	2	2	1	1	2	2	1	2	0	1	3	0	1	0	2	1	1	2	0	1	1	0	1	1	0	0	0	1	1	2	1	0	0	1	1	2	3	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	1	1	0	0	1	2	0	0	0	0	1	1	1	0	3	0	1	2	1	1	2	0	1	0	0	1	1	1	1	2	0	0	0	0	0	3	1	1	0	0	1	1	1	0	1	1	1	0	1	0	2	0	1	0	0	1	0	1	0	1	0	0	3	0	0	1	1	0	1	1	2	2	1	0	0	1	1	2	1	0	1	1	0	0	0	1	2	2	0	1	0	0	0	2	0	1	0	1	1	3	0	0	0	1	1	2	0	1	0	2	0	1	3	2	1	0	0	0	0	3	1	0	1	0	0	0	2	1	0	0	1	0	0	3	1	0	1	0	0	0	0	1	1	0	1	1	1	0	3	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	1	1	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	2	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0
345	2	2100	214499	483	2	21	294	661	949	985	1079	999	942	832	739	695	548	496	431	368	321	303	296	237	263	234	190	170	169	168	164	111	131	114	126	109	95	89	77	80	98	64	58	71	59	57	63	61	48	48	38	45	30	49	37	27	30	34	39	28	19	28	25	31	27	24	24	31	21	27	27	26	20	28	20	17	22	20	27	23	26	23	20	18	21	17	21	29	17	14	21	22	16	11	17	17	18	9	13	20	10	6	19	17	9	9	8	9	15	10	16	11	5	6	10	7	13	14	11	5	7	11	7	12	12	8	9	6	9	6	6	9	8	5	11	7	7	8	8	3	8	9	4	3	9	3	4	4	4	5	0	6	2	8	2	3	8	6	6	5	4	5	4	4	6	7	6	5	3	4	4	6	6	5	3	5	5	4	3	8	1	3	5	3	9	7	6	5	5	1	5	4	2	6	3	2	4	3	2	5	9	6	1	2	4	1	4	3	2	3	3	2	9	6	3	1	4	8	2	2	8	3	6	4	6	1	6	2	2	3	2	3	5	3	1	6	6	3	2	2	7	3	4	3	4	2	10	3	4	3	3	4	5	5	0	2	1	3	2	2	1	3	2	2	1	2	0	4	1	3	5	2	4	0	5	6	2	4	2	0	1	8	2	3	1	2	2	1	3	4	1	1	2	1	2	2	4	2	1	0	5	3	2	2	3	1	2	4	3	2	3	4	4	1	2	2	4	3	5	0	2	1	2	1	0	2	3	1	1	3	4	3	3	3	4	1	2	3	2	3	4	3	6	3	1	2	3	2	4	2	0	1	3	3	4	2	2	1	1	0	3	1	2	1	5	2	2	0	2	1	0	1	2	1	0	2	1	2	2	1	2	4	3	1	2	1	1	2	1	1	1	2	1	2	2	0	5	1	2	1	1	2	0	1	0	0	2	1	2	3	1	3	1	1	1	2	2	2	1	3	2	1	2	3	0	1	0	2	1	2	1	1	0	3	2	2	0	1	2	1	0	3	1	1	5	2	4	1	2	4	3	2	1	0	1	1	0	1	3	1	1	1	4	0	3	3	1	2	2	0	0	0	0	2	1	2	2	1	1	0	0	2	1	2	0	1	3	3	1	0	0	0	1	0	1	4	2	0	1	1	2	1	4	1	2	2	1	0	1	0	2	3	4	0	1	1	1	1	1	1	0	1	2	2	1	2	0	3	3	2	1	1	3	0	1	2	0	1	1	2	2	1	0	1	5	3	3	2	0	1	5	2	0	2	1	2	2	0	4	1	1	2	1	0	1	1	2	1	1	1	2	3	0	2	1	0	0	0	1	0	2	0	2	1	0	0	1	4	1	1	1	1	0	0	0	0	1	0	2	1	0	2	2	2	0	1	2	0	1	1	3	0	1	1	0	0	1	1	1	1	2	1	2	3	0	3	0	1	0	1	0	2	3	0	0	1	0	1	2	1	1	2	1	0	1	1	0	2	2	0	0	1	1	2	1	0	0	2	1	0	0	0	1	0	1	0	1	2	3	1	0	0	1	0	4	1	0	1	1	0	1	0	2	2	1	0	0	0	1	1	1	1	0	0	0	0	3	0	2	1	1	2	0	2	1	2	1	2	1	1	1	0	0	1	0	3	0	2	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	2	1	1	1	2	0	1	0	0	2	0	1	1	0	1	0	0	0	1	1	2	1	1	0	1	3	0	1	2	1	2	0	2	1	2	0	0	1	4	0	1	1	1	1	0	0	1	3	0	1	0	3	0	0	1	1	0	0	3	0	1	0	0	0	0	0	0	1	0	1	2	1	0	3	2	1	0	2	3	1	0	0	1	1	1	3	0	2	1	0	1	3	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	1	0	2	2	1	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	3	2	0	0	0	1	0	1	0	2	1	0	3	3	0	0	2	1	1	0	0	0	0	1	1	1	0	0	0	0	0	4	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	3	0	1	0	1	1	1	0	1	2	0	0	0	0	1	1	0	0	1	1	0	0	0	1	3	0	0	1	0	0	0	1	0	1	0	0	1	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	2	2	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1
345	3	3500	214623	480	3	12	154	470	843	919	1022	954	959	917	834	689	604	506	454	363	327	302	282	278	232	226	210	190	192	158	154	152	137	121	138	126	103	116	90	99	93	102	87	83	71	66	70	63	55	63	60	54	40	47	40	41	39	46	49	40	31	34	24	26	32	35	30	23	20	24	33	27	31	24	22	27	30	19	21	21	17	19	25	17	29	14	19	20	15	12	24	16	18	19	11	17	16	14	17	14	12	9	5	11	13	10	12	8	12	19	9	11	5	10	8	15	8	10	5	9	12	8	5	5	10	9	7	9	4	9	7	11	8	8	5	9	9	8	5	4	9	9	8	6	6	5	9	4	5	1	7	3	7	1	5	6	9	5	4	7	4	4	8	10	2	2	8	7	6	5	5	4	4	1	7	6	10	5	1	9	7	3	5	5	7	5	2	5	7	4	8	9	2	5	6	7	3	1	2	4	5	5	4	4	4	5	5	3	4	3	5	2	0	4	2	2	3	1	4	0	2	3	4	5	4	4	5	4	6	4	6	1	6	2	2	5	5	0	4	2	4	1	3	7	2	0	3	0	1	2	2	3	2	4	1	5	3	3	6	3	2	3	2	2	5	3	5	1	4	1	3	1	8	1	3	3	6	5	3	2	3	2	5	1	3	1	1	1	2	2	4	1	3	4	1	3	2	1	0	4	3	4	0	3	2	1	3	1	1	2	3	1	2	5	1	1	3	2	0	2	2	2	3	3	1	2	3	1	3	5	2	3	2	3	1	1	2	2	1	1	5	3	3	2	0	3	4	1	1	1	2	2	4	1	3	0	1	1	5	1	2	4	1	4	1	6	2	2	1	4	3	2	1	0	2	1	4	0	3	5	3	1	3	0	2	2	1	1	1	2	3	2	1	1	1	3	2	3	0	0	3	2	3	1	4	1	2	1	3	3	1	1	3	4	0	3	2	1	2	1	1	3	1	3	3	1	1	2	1	1	2	1	0	2	1	0	3	2	2	0	1	1	1	2	1	0	1	5	3	0	0	2	1	1	2	0	1	1	0	4	0	3	1	0	1	1	1	2	2	1	1	4	0	4	2	3	3	1	1	1	1	2	2	2	0	2	0	0	2	0	4	2	1	1	1	0	2	3	1	0	1	3	0	0	1	3	0	1	1	0	2	2	2	1	0	2	1	4	3	0	1	1	0	3	1	1	3	4	1	2	2	1	2	2	2	1	2	0	2	3	2	3	0	0	1	3	1	3	0	0	2	4	0	3	0	0	3	3	1	3	2	2	1	1	3	2	0	3	0	2	0	4	0	1	0	2	3	0	1	2	3	0	0	0	1	1	2	0	4	3	2	1	0	1	0	1	4	0	0	1	1	2	1	3	1	0	1	1	0	2	2	3	0	0	2	3	2	2	0	0	1	1	2	1	0	0	1	2	1	0	1	0	0	1	2	0	1	2	0	1	2	0	0	1	1	2	0	1	0	0	0	2	1	1	0	1	1	2	1	2	0	1	0	1	0	1	0	2	1	0	0	2	2	0	1	0	0	1	1	2	3	1	1	1	1	0	0	1	1	1	2	0	0	3	1	1	0	3	1	1	0	2	3	1	1	0	3	1	4	1	1	0	0	0	1	1	0	0	0	0	0	0	1	2	1	2	1	1	1	1	2	0	1	1	0	2	0	0	0	2	1	0	0	1	1	0	1	0	0	0	4	2	2	1	0	1	0	4	2	0	1	0	4	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	2	2	3	0	0	2	1	0	4	1	1	2	0	1	1	2	0	1	0	0	2	2	0	1	1	1	0	0	1	0	0	0	1	1	2	1	0	1	2	1	3	0	1	0	3	1	1	0	2	0	1	1	0	0	0	1	1	0	2	1	0	0	3	0	2	1	0	1	0	0	0	0	0	3	1	1	2	1	0	0	0	1	1	1	1	0	0	2	1	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	1	1	0	5	1	0	1	0	1	0	1	2	0	0	2	2	0	2	2	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	2	0	1	1	2	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	1	0	2	1	2	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	2	0	1	2	1	1	1	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1
345	0	2700	214746	481	1	8	98	306	711	781	934	914	935	871	787	755	638	567	507	461	385	326	289	276	236	250	221	222	197	181	135	144	131	144	125	142	120	112	106	100	108	87	95	92	83	70	74	74	75	72	61	74	66	59	55	50	44	42	33	47	50	47	42	45	53	36	35	44	29	41	38	39	30	27	32	27	32	33	37	35	32	26	24	23	21	21	17	36	31	19	22	16	22	18	19	16	16	21	16	17	15	17	14	16	11	11	19	13	15	20	16	10	5	14	14	13	15	14	13	14	6	9	10	16	16	10	18	9	10	11	8	6	11	13	11	8	11	8	9	7	9	9	14	6	8	7	10	14	13	12	6	9	3	5	10	5	11	8	6	10	13	6	10	9	8	10	8	9	5	7	7	7	5	16	6	3	6	7	4	8	10	4	5	4	8	6	4	7	7	1	7	8	4	4	7	8	3	4	5	2	4	3	3	5	6	8	0	5	4	6	4	8	6	5	6	3	8	3	4	5	4	8	2	3	7	4	5	9	3	5	4	4	5	6	8	4	5	3	5	6	5	5	7	6	5	2	5	1	6	4	6	2	4	2	4	4	2	2	7	6	1	4	9	2	4	6	7	3	4	2	6	3	3	2	2	4	3	5	6	3	1	3	6	2	9	4	4	5	3	6	5	3	3	1	4	2	6	2	4	5	4	4	4	3	0	3	4	6	6	4	2	3	3	2	3	2	4	3	3	4	9	0	6	2	4	4	0	5	3	5	5	2	4	2	4	2	4	2	2	3	6	4	2	1	3	1	3	6	3	5	1	1	3	2	2	0	1	0	0	5	5	2	3	3	5	0	1	4	2	0	3	2	2	3	1	2	3	4	5	1	5	2	5	5	2	1	2	2	1	2	6	1	3	5	2	1	2	2	2	1	2	2	5	2	2	0	2	2	3	0	2	2	1	0	2	3	4	2	1	4	2	6	1	1	2	3	0	2	3	2	1	2	1	0	2	2	2	3	1	2	3	1	3	1	1	3	4	1	2	4	2	2	4	1	1	2	2	2	2	0	2	1	3	2	2	0	1	2	1	1	1	2	2	1	4	1	0	1	4	3	1	1	0	2	2	3	0	2	0	1	1	2	3	2	2	4	2	1	0	1	1	0	1	2	2	1	2	1	2	1	2	3	4	2	3	1	1	3	3	1	1	3	1	4	0	0	1	1	0	4	4	3	1	2	2	1	2	2	2	1	0	1	1	5	2	1	3	2	0	3	3	1	0	1	3	2	1	3	1	4	0	3	3	0	2	1	1	3	0	2	0	3	0	1	3	3	1	1	1	1	0	1	1	0	0	1	0	3	1	0	1	1	1	0	1	0	4	1	4	0	1	3	1	3	2	1	1	0	1	2	0	0	2	1	2	1	4	1	2	1	3	1	1	1	1	0	2	4	2	1	1	2	0	1	1	0	1	0	3	1	1	3	3	3	0	2	1	1	0	1	4	2	1	3	0	3	2	3	2	1	2	0	2	2	3	4	1	0	1	2	1	1	3	2	0	4	1	1	2	1	1	2	2	0	1	1	1	0	2	1	0	1	1	2	1	2	2	3	1	2	2	1	1	2	1	0	1	2	2	2	0	1	2	0	1	2	4	0	0	2	2	0	1	2	0	0	0	0	1	0	1	2	2	1	1	1	1	0	0	0	2	1	2	1	4	1	1	3	3	1	0	1	0	1	1	1	1	1	0	2	3	0	0	0	1	0	1	0	1	0	0	1	2	2	0	1	0	1	0	0	2	1	0	1	1	1	0	1	3	3	0	2	1	0	2	1	1	1	1	0	1	0	4	0	2	0	0	0	0	0	0	2	0	0	0	2	2	0	2	0	1	0	0	0	0	1	2	1	2	2	1	0	0	0	1	0	0	1	2	1	1	0	0	2	0	0	1	1	0	0	1	1	3	4	2	1	0	0	1	1	3	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	2	0	1	2	2	0	0	1	3	2	1	0	3	1	0	1	1	2	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	2	2	1	1	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	2	1	0	0	1	0	1	2	0	1	1	0	1	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	3	2	1	2	1	1	0	1	1	0	0	0	2	3	0	0	3	1	0	0	1	0	0	1	1	1	1	1	1
345	1	1900	214869	489	2	18	302	674	993	1017	1113	1058	966	859	756	685	581	506	441	393	324	283	260	239	216	197	182	157	152	131	128	129	122	103	103	97	98	86	95	69	71	86	71	69	71	65	68	55	67	49	52	55	47	38	56	32	36	33	34	23	25	24	31	38	27	34	25	25	29	27	30	27	22	21	26	20	25	12	18	19	17	16	16	12	19	9	9	13	18	17	16	15	18	12	11	18	13	12	11	6	7	6	4	10	5	12	9	8	13	9	13	8	7	9	12	9	8	7	6	3	8	8	9	10	9	8	2	3	11	6	11	4	5	10	5	8	2	4	4	7	4	5	5	12	6	7	6	5	3	1	3	5	4	3	4	5	9	6	4	3	6	7	8	5	8	3	4	6	2	2	11	2	3	5	5	2	3	8	1	3	7	2	6	3	2	2	6	1	7	4	3	4	1	2	4	1	2	5	2	2	4	7	0	2	5	2	9	5	6	4	5	1	3	1	8	2	0	4	3	5	1	3	1	0	3	1	1	1	1	0	2	1	2	4	2	2	6	0	1	3	1	5	2	3	3	1	0	3	1	1	4	4	3	3	4	1	1	2	2	1	1	2	5	1	2	2	1	2	1	3	2	1	1	3	1	8	3	0	1	2	3	1	0	2	1	2	2	8	1	3	3	3	2	1	2	1	0	2	4	1	2	4	2	1	7	3	3	0	0	0	3	2	2	1	3	2	2	1	3	0	1	3	1	1	3	1	1	2	3	1	1	4	1	0	0	1	1	4	0	3	1	1	1	2	0	0	2	1	3	2	1	1	3	2	1	1	2	2	1	2	1	0	1	1	2	0	3	1	3	2	2	4	2	2	1	3	1	3	1	2	2	1	1	1	1	2	0	0	0	0	3	0	0	0	3	2	2	4	0	1	0	2	1	1	2	1	0	1	2	1	2	1	1	2	1	2	1	1	2	3	2	4	1	4	2	0	0	3	1	0	1	1	2	1	1	3	2	1	0	3	1	1	1	1	2	2	2	1	2	3	2	0	0	1	2	2	1	0	0	0	2	2	3	1	1	2	0	5	1	3	1	0	2	1	1	2	2	2	0	0	1	3	1	0	2	2	1	3	1	1	0	1	0	0	3	0	0	1	0	0	2	0	1	2	1	1	0	1	1	0	0	0	0	0	1	0	4	0	1	2	0	1	3	4	0	0	2	1	2	0	2	1	1	1	1	1	0	0	0	0	2	1	0	0	1	2	0	0	1	0	1	1	2	1	1	0	1	1	1	3	0	0	3	1	2	1	1	1	0	2	0	2	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	0	1	3	2	0	0	0	0	0	1	2	1	1	0	0	0	1	0	2	0	2	1	1	2	1	0	1	0	1	1	1	1	0	0	0	2	1	0	2	2	0	1	1	2	3	0	0	0	4	0	1	0	1	0	0	1	2	1	1	0	1	0	3	2	0	0	0	3	1	0	0	0	2	0	4	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	1	3	1	1	0	1	2	1	0	0	1	0	1	1	0	0	1	0	2	1	1	2	0	1	0	0	0	0	0	0	0	0	0	4	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	1	1	1	0	0	1	1	3	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	2	0	2	0	1	3	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	2	2	2	0	1	0	1	1	2	0	1	1	0	0	0	0	0	1	1	2	1	1	0	1	0	0	0	0	1	1	0	3	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	1	2	1	2	0	1	0	0	0	0	1	0	2	0	0	1	0	0	2	0	1	0	0	1	1	0	0	3	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	2	0	1	1	0	0	1	2	1	1	0	1	1	2	1	2	1	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	1	2	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	1	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	2	0	0	3	0	1	0	1	0	2	2	0	1	0	1	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1
345	2	2100	214992	498	2	19	212	528	851	900	968	911	849	730	696	599	550	449	441	374	331	262	239	240	189	196	180	178	167	160	153	154	126	99	127	115	97	75	89	87	93	95	74	77	78	63	70	78	71	59	64	53	40	49	47	41	39	36	37	37	36	27	22	30	23	28	27	34	29	31	29	22	19	16	20	24	17	21	24	21	19	18	23	16	13	15	10	9	14	19	15	13	11	12	22	22	9	14	11	8	13	10	6	9	11	17	5	11	15	9	9	4	6	8	9	8	14	10	11	11	7	8	13	5	4	2	6	9	10	11	5	5	9	4	6	5	8	6	7	9	3	6	5	6	3	5	4	7	8	5	8	7	2	3	5	3	5	3	7	4	5	3	5	5	4	7	5	5	5	2	4	2	2	4	6	1	4	3	4	4	4	6	8	2	1	3	6	8	6	1	9	6	3	5	1	4	2	4	3	2	5	3	7	1	1	3	3	1	4	2	4	3	4	3	5	4	3	1	4	4	6	4	2	4	3	3	6	1	6	2	3	2	5	1	6	4	2	4	2	2	0	0	6	4	6	3	2	5	1	3	2	2	3	1	2	4	2	3	1	2	4	2	3	3	3	6	3	2	5	1	0	0	0	3	0	4	2	3	6	2	4	2	0	2	1	1	1	3	2	3	4	4	5	4	0	2	1	2	1	1	2	5	2	3	0	2	3	1	3	0	4	2	4	4	2	2	5	3	0	1	6	4	1	2	2	1	2	2	3	0	1	2	2	2	2	2	2	5	1	1	3	1	4	2	0	0	3	3	0	2	2	3	1	1	0	2	4	1	3	4	2	0	3	2	0	0	1	6	0	0	1	1	2	1	1	2	2	3	1	1	3	1	1	0	1	2	3	1	0	0	4	1	1	5	2	3	2	1	1	0	1	1	1	3	2	0	0	4	3	0	0	2	1	3	1	2	2	2	0	1	3	4	1	0	1	0	2	1	1	0	0	0	1	4	3	1	1	1	0	2	1	1	4	2	2	1	0	2	0	2	1	0	1	1	1	0	3	3	3	0	1	0	2	0	0	2	0	1	1	0	1	2	1	2	1	0	1	1	1	2	0	3	0	1	0	0	0	1	0	0	1	1	2	1	2	0	1	2	1	3	2	0	0	1	2	1	1	1	1	0	1	3	0	0	0	0	2	1	3	1	0	2	0	0	1	2	1	2	0	1	2	3	0	2	0	2	1	0	1	1	1	2	0	2	1	1	1	1	1	1	3	4	1	1	0	2	2	2	0	0	1	1	0	1	2	0	1	1	2	0	0	2	4	0	3	1	2	1	0	1	2	0	0	3	2	1	0	3	2	2	0	2	2	0	1	4	0	2	0	0	2	1	1	3	1	2	1	1	0	2	0	0	2	0	2	0	0	1	1	2	0	2	0	3	2	2	2	1	3	0	0	1	1	1	0	0	2	0	0	1	2	2	0	2	1	1	1	2	1	2	1	1	2	1	1	0	0	0	0	3	0	1	1	0	1	3	1	0	0	0	1	1	0	2	0	1	0	3	2	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	2	1	0	3	1	1	2	0	0	1	1	0	1	1	1	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	3	2	1	2	1	0	1	1	0	1	1	0	0	1	0	2	0	1	1	4	0	0	0	1	1	0	0	2	0	0	2	0	1	2	1	1	1	1	1	1	0	0	1	1	2	2	1	1	1	1	0	0	0	1	1	1	0	2	0	1	0	1	1	1	3	1	0	1	1	0	1	1	1	1	1	0	1	1	1	1	1	1	1	3	1	0	0	2	0	0	0	1	0	3	1	2	1	1	2	0	0	1	1	1	0	0	0	2	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	3	2	2	2	2	0	0	1	0	1	1	0	1	0	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	1	1	3	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	1	3	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	2	0	1	0	0	0	0	2	0	2	0	1	2	0	1	1	2	1	0	0	0	0	2	1	1	0	3	0	2	0	0	0	1	0	0	2	0	0
345	3	3500	215116	475	1	9	55	308	663	757	919	873	834	757	657	614	531	424	376	339	303	293	246	220	227	223	241	189	200	181	194	171	146	156	143	136	118	112	123	117	108	88	93	92	102	88	72	73	57	64	65	65	49	63	47	42	59	42	38	37	41	34	29	43	45	34	32	37	27	32	27	23	27	29	31	26	18	23	22	15	20	16	15	19	23	22	17	16	18	16	11	17	17	15	11	18	15	20	15	14	16	17	9	10	13	12	14	8	19	12	7	12	12	10	11	14	10	10	10	10	7	8	7	11	9	9	10	18	9	4	8	13	5	12	7	9	13	9	10	5	6	7	9	9	3	6	4	6	3	6	11	8	6	9	11	5	2	6	3	8	10	4	5	4	8	2	9	6	5	8	2	12	5	5	9	8	4	4	7	1	7	2	4	10	8	10	3	4	7	6	8	5	2	5	5	3	4	4	4	6	3	1	4	6	1	3	5	9	5	8	0	2	4	4	6	1	7	1	0	3	3	3	0	3	5	0	3	3	2	5	6	2	5	3	4	6	8	3	4	6	1	6	2	3	4	2	4	3	2	6	5	2	5	2	4	3	2	0	1	1	3	6	2	4	7	3	2	3	1	4	2	3	4	3	3	5	1	5	4	1	5	1	7	1	4	2	0	1	2	1	3	1	4	5	5	3	4	0	4	2	2	3	4	2	6	2	2	1	4	2	2	1	3	2	3	2	4	4	2	4	1	3	3	5	3	4	4	2	0	2	4	1	1	4	2	3	3	1	0	1	5	3	2	2	1	0	3	4	2	1	2	2	3	3	1	3	2	1	3	1	4	1	1	4	4	1	6	4	3	6	1	2	1	4	2	3	0	4	2	0	1	2	4	3	4	1	3	1	4	1	6	1	2	2	1	2	1	0	1	1	6	4	1	3	4	3	0	0	5	2	1	1	0	0	1	2	3	4	3	1	1	2	1	3	4	2	1	1	1	1	1	3	0	1	3	3	0	1	4	3	1	1	3	2	3	1	4	0	2	1	3	2	1	3	0	2	1	0	4	0	2	0	1	1	0	1	2	3	2	4	3	1	0	2	2	0	1	0	2	1	0	1	1	1	5	2	0	1	2	2	0	2	2	5	1	1	3	1	2	0	2	0	2	0	2	2	5	1	1	1	2	4	2	0	1	0	1	0	1	2	3	4	0	3	2	0	2	1	0	5	1	0	2	1	2	1	0	2	0	1	2	0	0	1	1	0	0	1	1	0	0	0	2	1	1	1	1	0	1	3	0	3	2	0	0	1	0	1	5	1	0	0	1	2	0	3	0	1	1	2	2	4	0	3	0	1	5	0	1	1	2	1	0	2	0	0	0	1	1	1	0	2	0	3	1	2	5	1	2	0	0	0	0	1	1	1	1	2	2	0	1	1	2	0	2	1	2	0	0	1	0	0	0	1	0	3	1	0	1	1	0	2	1	1	1	1	0	1	0	0	4	1	1	0	1	2	3	3	0	0	1	1	1	1	1	0	1	1	3	2	0	0	1	2	0	2	0	1	1	2	0	0	0	1	1	0	0	1	3	1	2	3	2	2	0	1	0	1	0	3	0	2	0	0	1	1	1	2	1	1	3	0	0	1	1	2	1	3	2	2	0	0	1	0	2	1	1	0	1	2	1	3	2	3	0	0	0	2	1	1	0	2	2	2	0	0	1	0	0	0	1	1	0	1	3	0	0	1	2	0	2	1	0	1	1	1	2	0	0	0	1	0	0	0	2	1	0	3	1	1	1	1	1	1	0	2	0	0	0	2	1	0	0	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	1	1	1	1	0	0	0	0	1	1	1	1	0	0	2	0	0	1	1	2	2	2	0	1	0	0	0	0	0	1	1	1	0	0	0	2	2	0	0	0	1	1	0	2	2	3	1	1	0	1	0	1	3	0	1	1	0	0	0	0	2	0	1	0	1	0	2	1	0	1	0	0	2	0	1	1	1	0	1	2	1	0	0	1	0	0	2	0	2	0	1	1	0	1	1	0	2	0	0	0	0	0	1	0	2	1	1	0	2	1	1	1	0	3	0	1	0	0	1	0	0	2	0	0	1	2	0	1	0	0	0	2	1	2	1	3	1	0	1	1	0	3	1	1	0	0	2	1	0	0	0	1	0	1	1	1	0	2	1	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	3	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	4	1	1	1	3	1	0	3	0	0	0
345	0	2700	215239	476	0	9	52	223	584	682	796	838	832	751	713	593	565	484	410	356	313	276	284	227	229	227	204	212	166	148	196	173	164	162	151	144	136	137	125	134	126	114	105	92	96	97	78	78	70	69	78	69	69	52	61	51	57	50	64	53	44	43	40	38	43	48	38	27	37	36	43	26	40	40	35	23	19	30	26	30	25	27	29	29	29	17	36	24	27	22	18	14	25	23	13	11	25	11	21	15	16	17	21	18	13	14	14	15	15	13	16	12	16	15	11	8	18	14	14	16	11	11	5	13	13	8	14	8	16	12	11	14	13	13	10	13	9	10	8	12	11	15	15	13	15	7	13	12	10	6	8	11	11	13	4	9	9	11	3	8	7	9	11	11	8	7	12	14	6	12	9	7	4	7	8	7	11	3	5	10	11	14	9	9	8	6	5	8	8	10	3	3	11	9	9	5	7	1	5	4	5	5	4	7	8	9	8	7	4	10	6	9	7	4	11	6	2	7	8	2	7	3	2	9	3	6	5	5	9	7	7	5	7	5	12	8	4	5	7	7	7	7	11	8	6	7	3	4	4	5	4	6	3	5	4	4	4	5	3	7	6	4	2	5	4	4	3	3	2	2	6	7	4	2	1	5	2	8	8	6	5	6	4	5	3	5	4	6	2	7	4	4	1	4	2	2	3	3	5	1	7	6	5	2	4	4	5	4	3	1	3	2	2	3	1	4	3	4	3	2	2	5	1	4	0	4	2	2	2	1	4	4	3	5	2	3	4	1	5	6	3	2	1	2	2	5	2	1	2	6	1	3	2	2	0	3	3	6	2	2	1	0	6	5	0	3	7	3	2	5	1	1	2	5	3	2	3	3	6	4	2	2	2	2	0	3	1	2	3	2	2	4	3	3	2	1	0	3	6	2	2	2	2	2	2	2	1	1	3	2	2	1	2	2	2	3	1	2	1	3	1	3	5	3	1	0	2	2	6	4	4	5	1	1	3	2	0	3	2	1	3	3	2	3	2	3	2	5	2	3	2	4	0	2	0	4	1	3	2	4	0	2	0	2	1	4	2	3	2	1	5	2	1	2	0	1	1	2	1	1	3	1	4	6	3	0	3	1	2	1	4	3	7	3	2	0	2	1	1	5	1	1	1	2	1	3	3	1	3	3	2	4	1	1	1	0	0	5	1	2	1	2	2	0	4	0	1	1	2	3	0	1	2	2	6	1	2	2	0	2	1	4	2	2	3	2	4	1	2	2	2	1	1	4	3	2	2	3	1	1	2	0	2	2	3	2	2	4	1	0	2	1	2	5	1	2	2	3	1	2	3	2	1	0	1	2	3	1	2	4	1	1	1	4	6	3	0	2	2	4	0	3	7	0	4	1	4	1	1	0	1	0	4	1	0	1	0	2	1	1	0	3	2	1	4	1	2	4	6	2	2	0	1	1	4	1	0	3	1	1	1	2	1	2	0	1	2	1	1	2	0	2	3	2	3	0	2	1	3	2	1	1	3	1	0	0	2	2	2	1	1	0	5	2	1	3	3	1	1	1	1	1	1	1	3	1	1	0	1	2	1	4	2	0	1	2	1	0	3	4	0	1	2	1	1	2	0	1	1	2	1	1	0	2	2	0	2	1	3	2	3	3	2	0	0	1	2	1	1	0	1	0	2	2	2	1	2	1	2	2	4	2	0	0	0	2	0	2	1	0	3	0	0	0	1	1	0	1	1	1	1	1	0	0	3	2	0	1	1	0	0	1	1	1	1	0	0	1	3	0	2	2	1	1	2	3	0	0	1	0	0	3	0	0	1	1	0	2	0	2	1	1	1	2	1	2	2	1	0	0	1	1	3	0	0	0	1	2	0	1	0	3	0	1	1	1	1	0	1	0	1	1	1	0	1	1	0	2	0	0	2	0	3	2	2	2	0	2	1	1	1	1	1	0	0	1	1	1	0	0	1	1	0	1	1	0	0	1	0	1	3	0	2	0	2	1	2	1	1	3	0	0	3	3	1	1	0	2	0	2	1	4	2	0	1	1	0	1	1	2	2	0	1	1	0	1	2	1	0	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	1	2	1	0	1	0	1	0	0	1	3	0	1	0	2	2	0	2	2	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	3	2	0	2	0	2	0	2	0	0	0	1	0	4	0	1	1	2	1	1	0	1	1	3	1	2	0	5	1	1	1	1	0	1	0	3	0	0	0	0	0	2	1	2	0	0	0	0	0	0	1	2	2	1	1	0	1	1	1	1	0	1	1	1	5	0
345	1	1900	215362	465	2	16	237	566	947	1002	1015	921	879	776	651	577	500	429	364	340	304	257	244	239	240	186	194	178	159	140	128	145	110	107	112	103	112	115	93	86	98	68	75	77	72	76	59	65	57	51	52	51	30	51	48	37	43	41	35	31	34	35	29	28	39	28	28	20	32	23	26	20	19	15	17	23	23	16	20	19	20	17	20	24	15	12	15	11	16	17	20	17	10	13	14	12	12	7	6	9	11	12	6	8	10	14	12	13	9	10	7	9	9	8	14	10	13	6	10	4	7	6	14	2	7	8	5	2	0	8	5	8	6	6	2	4	5	9	7	9	6	6	5	7	5	8	8	5	5	9	6	2	4	5	3	11	4	7	6	6	3	6	8	7	4	6	6	5	3	6	6	5	7	6	3	9	2	3	2	5	6	2	8	5	3	2	6	4	5	8	2	4	4	5	6	5	1	1	4	5	3	6	7	3	5	3	4	1	3	5	3	4	3	5	5	4	5	2	4	2	3	6	7	4	3	3	4	4	2	4	2	4	6	3	7	5	4	3	4	1	3	3	0	3	6	3	4	5	2	2	2	3	4	2	6	1	4	4	0	5	5	2	2	1	0	1	2	3	0	1	1	5	2	5	2	0	4	2	4	2	2	3	0	3	3	3	4	4	4	2	2	1	2	2	0	4	0	7	2	2	2	1	1	2	1	2	1	2	2	4	2	7	3	3	4	1	1	2	1	2	0	1	2	2	4	2	2	3	1	2	2	2	1	1	4	2	2	5	1	3	0	0	2	1	1	2	4	2	4	1	1	3	3	2	1	1	1	2	1	2	1	2	3	2	2	1	3	2	0	1	0	0	1	1	2	1	2	1	2	3	1	0	2	2	0	1	2	0	2	2	3	3	0	2	1	2	1	3	1	1	1	1	2	2	2	1	2	0	0	3	1	2	3	3	2	2	1	1	2	1	3	3	1	1	2	3	0	1	2	1	0	3	1	1	3	1	1	1	1	1	0	2	3	2	1	1	2	2	1	2	1	0	0	1	1	0	2	1	3	3	1	1	4	3	0	1	0	1	1	3	0	2	3	0	2	1	1	0	1	1	0	3	0	1	2	1	2	0	2	2	0	1	4	2	0	1	2	2	1	0	0	0	1	1	3	2	0	0	5	3	2	1	0	2	1	1	1	2	2	0	2	1	0	1	1	0	1	2	0	0	2	0	1	2	1	0	2	1	1	1	0	3	2	3	0	0	1	0	1	2	2	1	0	1	0	0	0	0	0	2	0	3	1	1	1	0	0	1	1	1	3	0	0	2	2	1	1	1	0	1	0	0	1	2	2	0	1	1	0	2	0	2	0	0	0	0	0	1	1	2	0	1	0	2	0	2	3	0	2	0	0	2	0	0	1	0	0	0	2	0	0	1	0	2	1	1	0	1	1	0	1	0	0	2	1	2	0	0	1	2	0	1	0	0	1	2	2	1	0	0	1	1	2	1	0	0	2	1	1	0	1	3	0	2	0	1	0	1	3	1	2	0	1	0	2	1	2	0	0	0	1	3	0	0	0	1	2	2	0	0	3	1	1	0	0	1	0	2	0	1	1	1	0	0	0	1	1	1	1	1	3	2	0	1	1	1	1	1	0	2	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	2	0	2	1	0	0	1	1	0	0	2	1	0	0	0	1	2	3	2	0	1	1	1	3	1	0	1	1	1	2	0	0	1	0	0	0	1	0	1	1	1	1	1	0	1	3	0	0	0	2	0	1	2	0	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	3	2	0	1	2	0	0	1	1	0	2	0	2	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	2	0	0	1	0	0	3	1	2	2	1	1	1	0	0	2	0	2	0	2	0	1	0	0	0	2	1	1	0	2	0	0	1	0	2	1	0	2	0	1	2	0	3	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	3	2	1	1	1	1	1	1	1	2	0	1	2	0	0	1	0	0	0	0	1	2	1	1	0	0	0	2	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	3	0	2	0	0	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	2	1	2	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	1	0	1	2	0	4	0	1	0	0	1	0	1	0	0	1	1
345	2	2100	215485	506	1	8	167	477	829	873	943	889	841	754	669	596	498	453	391	352	328	317	285	258	233	211	213	197	161	144	152	120	133	121	115	96	110	90	99	105	87	118	99	73	72	68	71	60	59	47	47	49	55	50	48	45	40	45	46	34	35	46	24	38	34	29	26	29	40	26	35	24	26	26	36	21	22	23	16	24	15	12	10	21	19	24	14	14	17	17	19	16	8	15	15	18	12	12	12	12	8	10	16	8	9	13	8	8	11	12	12	9	16	10	12	2	13	9	11	5	10	5	14	9	12	8	7	8	9	4	11	10	10	5	11	8	11	10	8	6	7	7	9	6	4	6	3	7	5	7	15	7	3	9	7	5	6	8	8	6	9	11	4	5	7	5	8	4	7	10	4	5	3	7	4	6	4	8	6	7	6	6	6	4	7	1	5	4	9	9	4	4	6	10	4	8	4	7	5	3	8	2	4	2	3	4	4	3	2	5	5	2	4	2	7	4	4	3	3	7	7	1	5	3	3	2	2	3	5	1	0	1	4	3	7	11	1	3	2	1	1	6	4	2	4	2	3	4	2	5	1	3	3	6	4	4	2	4	1	2	1	1	0	2	6	2	4	2	4	3	3	2	0	4	3	5	1	2	6	6	3	4	1	3	1	1	5	1	2	3	3	4	1	2	2	2	4	1	2	1	4	4	3	2	4	5	4	3	4	1	5	2	2	4	0	0	1	1	0	2	3	3	0	0	2	7	3	6	3	0	1	2	2	2	4	3	1	2	1	4	2	5	3	0	2	2	5	3	2	2	3	2	1	0	2	3	3	0	1	3	1	1	1	2	3	2	2	2	1	0	4	1	4	2	3	5	3	1	2	2	1	4	1	2	2	3	0	1	1	0	0	1	1	6	2	1	3	3	3	6	0	3	1	0	2	3	1	3	3	2	1	2	1	1	4	0	1	1	2	0	3	1	5	2	0	2	2	2	5	2	3	4	3	4	0	2	0	0	1	2	0	2	1	2	6	1	2	2	4	3	0	1	2	0	1	1	2	5	2	2	2	2	1	2	0	3	0	1	0	1	2	3	2	3	0	2	0	2	1	2	0	1	1	1	3	1	0	2	2	1	1	3	3	2	1	0	2	3	1	1	2	1	1	0	2	1	0	1	3	1	0	2	0	1	0	2	2	1	2	1	3	2	4	3	0	5	0	0	1	0	1	0	1	0	1	2	1	0	1	3	3	2	3	0	1	3	0	3	0	1	1	0	0	2	1	3	1	2	2	2	0	1	0	1	1	0	2	0	1	1	0	0	2	1	1	1	2	1	1	0	0	2	0	2	0	1	0	3	0	2	0	0	3	0	1	1	0	1	0	0	1	2	0	0	1	2	1	1	2	0	0	0	1	0	1	0	1	1	2	2	1	1	0	0	1	3	2	0	3	1	1	2	0	0	0	0	3	1	1	2	0	2	0	2	2	0	1	2	2	0	3	2	0	1	0	1	3	3	1	0	2	2	1	1	2	1	2	1	0	1	0	1	1	0	2	2	0	0	0	2	3	1	1	1	2	2	1	1	0	1	1	0	1	0	1	0	3	3	0	0	1	1	2	0	0	1	2	1	1	1	1	1	0	2	2	1	0	1	1	0	1	0	2	1	3	0	0	0	0	1	0	1	0	0	2	2	2	2	1	0	0	1	2	2	0	0	0	0	1	1	1	1	1	0	1	2	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	2	1	2	1	0	1	1	0	1	2	1	1	0	4	0	0	2	2	3	0	0	1	1	2	1	1	0	2	0	2	0	0	0	0	2	1	1	1	3	1	2	0	0	0	0	0	1	0	1	0	0	2	2	2	0	2	3	0	2	0	0	3	0	2	0	4	1	1	0	2	0	0	0	0	0	1	1	0	0	1	3	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	2	1	0	1	1	2	1	1	1	0	0	1	1	1	2	1	1	0	1	1	0	1	3	0	0	1	0	1	0	0	1	1	0	2	3	1	0	1	3	0	2	0	2	2	0	0	2	0	1	0	0	0	3	2	1	2	1	1	2	1	2	0	0	0	1	0	2	0	2	1	1	2	1	1	1	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	2	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	1	2	0	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	1
345	3	3500	215609	497	1	10	91	359	701	807	978	936	900	831	808	715	596	521	480	440	368	318	278	286	227	215	214	184	182	178	152	144	130	141	102	115	111	102	93	92	87	91	101	77	82	73	84	60	67	57	73	50	68	60	47	53	47	42	43	40	50	31	33	35	43	31	23	25	32	18	37	30	27	26	21	25	32	25	19	18	17	24	23	30	15	17	20	16	11	13	14	17	13	17	15	21	22	16	6	14	15	17	8	14	16	10	10	9	10	8	10	10	16	7	4	11	15	12	11	9	10	12	17	10	8	3	9	7	9	12	10	7	10	15	4	13	7	9	6	10	8	5	9	5	5	2	15	8	10	8	5	11	6	5	9	4	7	11	9	9	9	9	12	13	9	6	5	6	1	5	6	7	13	5	3	3	5	5	5	5	10	8	6	3	6	6	11	7	4	3	8	7	8	4	2	5	6	6	2	4	1	4	3	3	3	4	2	4	9	1	6	5	3	5	5	4	3	4	11	4	4	1	5	8	3	1	3	6	3	3	5	7	4	1	6	4	3	2	5	5	1	8	6	5	4	4	3	2	1	6	1	0	5	3	3	2	2	4	4	2	3	5	6	4	2	6	3	4	4	5	3	0	4	2	3	4	3	3	3	1	2	2	5	3	3	4	6	0	0	1	2	3	2	1	3	1	2	2	2	2	0	3	1	4	4	4	2	1	0	2	6	0	2	3	4	1	2	1	2	0	3	1	1	4	5	1	4	2	3	1	2	1	3	1	3	1	0	5	1	0	1	0	1	2	3	0	1	0	1	1	7	2	1	2	5	2	2	4	4	3	3	1	1	5	2	2	2	1	3	3	1	5	2	2	2	2	3	1	4	4	2	1	0	1	1	2	2	1	4	3	1	2	2	0	2	5	2	0	2	1	1	3	1	0	3	1	3	2	3	1	3	2	0	1	1	3	1	1	5	1	3	3	2	2	5	0	3	1	0	0	4	1	5	2	1	2	0	4	3	1	0	1	0	0	2	3	2	3	2	0	3	3	2	1	2	1	4	1	3	0	5	4	1	3	2	0	2	2	0	3	0	0	2	1	2	1	0	1	5	0	2	4	0	1	5	0	3	0	1	1	3	1	0	3	0	3	3	1	3	3	0	1	1	1	3	2	4	0	2	0	3	2	2	2	1	0	3	2	1	2	2	0	1	0	1	3	1	1	6	3	1	0	0	1	1	2	2	0	2	0	3	0	1	1	1	2	0	1	1	1	3	2	0	2	1	1	2	1	2	1	1	4	3	2	0	1	1	3	0	0	2	4	0	0	4	1	0	1	3	0	2	2	2	2	1	1	2	0	2	3	2	0	2	0	1	2	1	0	3	5	0	1	1	4	3	2	0	2	0	2	1	1	0	1	2	3	1	1	0	0	0	1	0	0	1	0	1	1	0	1	2	2	2	2	1	1	0	0	2	0	1	1	1	1	2	0	4	0	1	1	1	1	1	1	2	2	0	0	1	0	0	0	1	0	0	0	1	1	1	4	2	1	1	0	0	0	4	1	0	1	2	0	3	1	2	0	2	0	2	1	0	0	0	1	2	2	0	1	0	1	3	0	1	1	0	1	1	0	0	3	0	2	1	1	2	1	0	3	0	4	1	0	0	1	2	2	0	0	0	1	2	1	2	0	2	2	2	0	0	1	0	0	2	0	2	1	3	2	3	1	1	2	1	3	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	2	3	1	3	1	0	0	1	0	0	1	1	0	2	0	1	1	1	0	0	0	2	2	0	1	0	0	1	2	0	1	0	1	3	2	0	2	2	1	2	1	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	4	0	1	0	0	1	0	1	2	1	0	1	0	0	0	2	0	2	2	0	0	0	0	2	2	0	3	0	0	0	1	0	1	1	2	0	0	0	0	0	3	0	1	1	0	0	2	0	2	0	1	1	2	1	1	0	0	0	2	2	1	1	1	0	2	0	1	1	0	0	0	1	0	1	2	1	0	0	0	1	1	1	2	1	1	1	1	0	3	0	2	1	0	0	1	0	0	1	2	1	0	0	0	0	0	2	0	4	2	1	1	2	0	2	0	2	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	3	1	0	1	0	0	0	3	2	1	1	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	2	2	2	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1
