345	0	2700	16511	353	0	6	142	156	298	266	355	278	281	226	228	196	197	168	167	137	146	128	146	110	131	99	89	104	108	80	85	80	86	71	67	71	83	71	66	44	52	54	27	42	43	49	39	45	32	48	47	30	33	40	25	31	22	31	27	27	20	18	17	19	15	26	23	17	24	24	26	21	18	14	13	11	15	20	24	21	11	14	18	19	16	20	26	8	13	11	11	9	9	10	13	9	12	8	13	6	8	12	9	11	9	11	8	7	11	9	5	12	8	9	14	7	10	6	4	4	7	7	5	6	4	8	4	5	7	9	6	6	12	10	6	8	5	7	5	6	3	5	7	3	5	2	5	8	10	5	4	7	9	6	3	4	3	4	3	3	11	2	3	8	2	9	2	7	5	2	5	0	8	6	9	5	5	3	3	2	4	6	11	2	4	4	3	5	5	3	2	1	5	2	7	4	4	1	4	4	6	5	3	3	3	3	5	8	4	3	6	2	5	2	2	4	3	4	4	5	1	3	3	1	1	6	2	2	6	6	3	5	3	3	2	4	3	1	4	3	2	0	1	4	2	1	0	3	1	5	2	5	4	0	2	2	5	3	2	1	1	2	2	4	2	2	3	4	2	2	1	4	4	2	3	2	1	1	4	3	2	1	2	5	4	2	1	2	1	1	3	2	3	3	2	0	1	3	0	3	3	2	0	0	2	4	4	2	2	1	1	3	1	1	0	1	2	2	0	0	1	2	2	0	2	2	0	4	3	4	0	2	1	0	3	3	2	1	5	5	1	3	5	4	2	4	2	2	2	3	5	0	2	2	2	1	1	3	3	0	0	3	3	3	0	2	4	0	2	2	0	2	4	0	1	2	0	2	1	1	4	3	0	2	3	2	1	1	3	2	0	0	2	4	0	2	2	1	1	2	1	2	2	1	0	3	3	1	1	0	2	1	1	1	4	0	0	1	2	2	2	0	1	2	0	2	4	0	0	0	1	0	1	1	1	3	1	1	0	1	3	1	2	3	1	5	2	4	2	0	2	0	1	1	0	0	0	1	2	1	1	0	2	2	2	3	4	1	1	0	1	0	3	1	2	0	0	0	1	3	2	1	3	0	0	2	5	1	1	2	3	2	3	0	1	2	0	3	3	4	1	0	2	0	3	1	1	0	1	1	2	2	4	0	1	1	1	4	6	1	0	0	3	1	1	1	1	1	3	0	2	3	1	0	0	1	1	1	1	5	2	0	1	0	1	1	0	1	1	2	0	3	2	2	1	0	2	1	4	2	1	4	0	2	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	2	1	0	1	0	1	1	1	1	2	0	0	0	0	3	2	0	2	3	1	1	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	2	1	2	3	0	0	1	0	1	1	1	1	1	2	2	0	1	0	0	2	2	0	1	0	2	1	1	0	0	1	1	1	0	0	1	1	0	2	2	0	1	1	1	1	0	0	1	0	3	0	0	2	0	1	1	0	2	2	0	2	0	2	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	2	3	2	2	2	0	2	1	0	1	1	0	2	0	1	2	1	0	3	3	0	0	0	1	1	2	0	1	0	1	1	1	0	1	0	1	0	0	3	0	2	0	0	0	3	0	1	2	0	1	0	3	1	0	0	0	2	2	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	4	0	0	0	0	0	1	0	2	1	2	0	1	1	2	0	1	0	0	0	3	0	1	0	1	0	2	3	0	2	0	0	0	1	1	0	1	1	0	0	0	3	0	1	1	3	0	0	2	1	0	0	0	3	1	0	4	0	0	2	0	0	1	0	0	0	0	2	1	0	1	0	1	0	1	2	0	0	1	0	1	1	0	0	1	1	1	1	0	0	3	2	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	1	1	2	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	1	3	2	0	0	1	0	1	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	2	0	0	1	2	0	0	3	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1
345	1	1900	16634	344	0	42	118	145	224	200	237	212	179	165	140	103	125	106	98	82	91	81	62	62	47	50	45	53	54	51	36	29	39	31	41	31	19	42	35	24	25	24	35	22	18	22	21	16	15	25	9	9	18	18	19	13	14	9	13	17	21	16	8	11	18	8	4	12	14	8	10	14	7	8	10	9	10	8	5	4	6	6	9	7	4	5	7	4	2	6	4	7	2	4	6	8	4	8	6	2	6	6	7	5	1	7	2	7	4	7	7	1	4	8	3	2	2	1	2	3	3	4	4	2	5	5	3	3	4	3	5	3	1	4	3	6	1	3	2	3	2	4	1	2	0	1	3	4	0	4	2	0	2	3	0	3	2	1	0	1	3	1	0	2	1	6	4	3	3	3	2	1	5	0	0	1	1	1	1	0	2	0	2	2	1	4	2	1	3	1	1	2	1	3	0	0	2	2	3	2	1	1	1	3	3	2	1	2	1	0	2	1	2	2	3	2	3	0	1	2	1	4	2	0	0	4	0	1	1	1	3	2	3	4	0	2	4	2	4	4	1	1	0	0	2	0	0	0	1	0	2	1	2	3	2	6	1	0	1	0	1	1	0	1	1	1	0	2	1	0	2	1	1	0	0	1	1	1	0	0	4	3	1	1	2	2	3	1	1	1	2	2	2	0	1	1	3	0	1	1	1	0	1	0	1	1	2	3	1	0	1	2	0	1	1	1	2	0	2	3	0	0	0	0	0	1	4	0	1	0	1	2	1	2	0	0	1	0	1	1	0	1	0	2	1	2	0	0	1	1	2	0	0	0	2	0	1	1	2	0	2	0	3	1	2	0	0	1	2	2	0	2	3	0	1	0	1	0	2	1	1	1	0	1	0	0	1	1	2	1	0	0	1	2	1	1	2	0	1	0	0	0	2	0	2	1	0	1	1	1	0	0	0	2	0	2	0	0	2	0	0	2	0	1	0	1	2	0	1	0	1	0	1	0	0	0	1	1	2	0	1	2	1	0	1	0	2	0	1	1	0	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	2	1	2	0	0	1	0	1	0	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	2	0	1	1	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	2	0	1	1	1	0	3	0	1	1	0	2	2	0	0	1	0	0	3	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	1	2	0	1	1	0	0	1	1	3	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	3	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	1	1	1	0	1	0	1	0	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	3	0	0	0	2	2	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	2	1	0	1	0	1	0	0	1	0	1	2	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	1	0	2	0	0	2	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0
345	2	2100	16758	348	0	53	228	209	286	251	288	224	218	160	153	155	116	131	118	115	114	112	93	93	93	68	77	68	87	79	59	55	52	52	37	42	38	43	27	45	31	30	29	22	22	32	27	31	27	16	21	13	23	20	21	18	4	17	20	14	9	15	17	15	13	9	8	20	16	17	6	10	10	7	12	12	12	11	9	16	11	8	8	2	6	13	9	6	5	9	8	8	7	6	6	1	3	4	7	7	4	3	12	9	9	3	6	6	8	6	2	7	6	7	5	2	3	2	2	3	3	3	3	3	4	6	2	0	5	1	3	5	2	6	4	3	7	8	4	5	2	4	3	3	3	3	5	3	2	8	2	4	4	6	4	4	1	2	3	0	3	5	1	5	3	2	1	2	2	2	1	7	3	1	1	5	2	3	2	2	2	1	2	3	6	1	2	4	3	0	2	3	4	0	4	5	0	4	6	1	4	1	1	1	0	1	0	5	0	2	1	2	2	1	3	1	1	5	1	4	1	1	3	0	2	1	0	2	2	3	3	1	3	2	0	2	4	2	4	0	0	4	1	1	3	4	6	1	3	3	2	2	2	2	2	5	1	0	2	2	0	2	1	1	3	4	2	2	1	1	1	1	2	1	3	1	1	2	2	2	1	1	2	3	0	1	0	3	2	0	2	2	1	6	2	2	0	1	1	1	1	1	3	1	0	2	2	0	0	0	2	1	4	0	1	2	1	0	0	1	3	1	1	2	0	0	1	0	1	2	2	2	3	0	1	0	3	2	0	2	2	3	1	3	3	2	2	0	1	2	2	0	1	5	0	1	1	0	0	2	0	1	3	1	1	1	0	2	1	1	2	0	3	0	1	1	0	0	0	0	3	2	1	0	2	0	1	1	2	2	0	3	1	1	1	0	2	0	0	3	1	1	1	0	1	0	1	0	1	0	1	1	0	0	2	0	1	0	0	1	3	2	1	0	2	1	0	0	0	0	2	1	2	0	0	1	1	0	1	1	0	1	1	0	0	0	2	0	3	1	0	0	3	1	2	1	0	1	0	0	0	1	1	0	0	1	3	1	1	0	1	1	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	0	2	1	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	2	2	1	0	0	1	1	1	0	1	0	1	0	1	0	1	2	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	2	0	0	2	0	1	1	1	0	0	1	0	1	0	0	0	1	4	1	0	0	0	0	0	0	0	2	0	0	3	0	1	0	0	1	0	1	0	1	0	1	0	1	1	2	2	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	2	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	3	0	2	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	4	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	3	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	3	2	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0
345	3	3500	16881	345	0	88	375	272	286	282	335	307	265	243	223	186	175	155	143	105	119	86	117	84	79	75	78	75	63	64	60	49	54	52	59	58	58	53	59	42	31	41	29	35	38	35	32	34	29	27	30	25	21	20	19	24	19	20	16	14	21	14	12	14	14	12	21	17	17	14	13	6	6	25	13	13	7	7	12	5	12	6	12	5	9	10	7	9	4	15	4	8	8	6	8	8	11	8	6	3	2	3	7	12	4	8	12	7	5	7	7	6	3	3	2	7	6	5	5	2	7	3	3	3	1	1	7	5	6	5	3	2	8	5	2	2	5	6	2	2	4	5	2	3	5	2	2	4	3	8	3	2	3	6	1	1	3	1	7	8	3	5	6	1	1	2	4	4	4	2	5	1	2	3	3	3	0	4	2	1	4	3	5	3	4	2	3	2	2	7	2	2	4	2	0	7	3	3	6	3	2	3	1	2	3	5	5	1	0	1	2	1	5	0	2	4	6	1	4	1	1	0	6	2	3	1	3	2	1	2	1	2	2	1	2	0	3	1	3	1	1	2	1	1	2	1	4	2	4	5	3	1	2	2	2	1	4	4	1	2	2	1	2	3	1	1	2	2	1	3	1	3	1	2	3	2	3	1	1	1	2	3	2	4	1	4	0	5	1	2	1	1	1	0	1	1	1	1	1	3	0	0	3	3	0	0	4	1	0	1	3	2	2	1	3	1	1	2	4	1	0	2	0	0	2	0	2	2	2	1	0	2	2	3	0	0	0	1	3	0	3	1	1	1	2	1	0	0	2	1	4	1	0	5	0	5	2	1	2	1	1	0	3	3	2	2	3	3	0	1	1	1	2	1	0	1	1	1	0	0	0	1	1	1	3	1	3	2	0	1	1	1	2	0	1	2	0	1	0	3	1	1	1	4	0	0	2	0	1	4	2	1	1	3	1	0	0	1	2	1	0	1	1	3	0	1	0	0	0	0	0	2	1	0	0	0	2	1	0	0	1	1	0	1	1	2	1	3	1	1	0	2	1	1	2	0	0	1	1	1	2	1	1	1	2	1	1	1	1	0	1	2	1	2	1	2	1	1	0	0	1	2	1	0	0	1	1	0	0	2	1	2	1	1	1	0	0	1	2	1	0	0	2	3	1	1	0	0	1	1	0	2	1	2	0	0	2	1	1	0	0	1	0	0	2	1	1	1	1	2	2	1	0	0	1	0	0	2	1	0	0	1	1	1	2	1	0	2	1	3	0	1	1	2	2	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	3	1	0	2	1	0	0	0	0	0	1	0	1	2	2	0	0	1	0	1	1	1	0	1	2	1	1	1	0	0	1	1	0	0	0	1	3	0	0	1	1	0	1	1	1	0	0	1	0	2	0	1	0	3	0	1	0	0	1	0	0	0	2	0	1	0	1	3	0	0	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	2	0	1	1	0	2	0	3	2	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	3	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	2	0	1	1	0	0	2	2	2	1	0	1	1	0	1	0	1	0	0	1	2	0	0	0	2	0	0	0	1	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	3	0	2	0	1	1	0	0	2	1	1	0	1	1	0	0	2	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	2	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1
345	0	2700	17004	350	0	15	177	183	279	303	322	309	285	256	230	212	186	214	182	157	177	170	136	118	114	96	96	100	102	102	84	84	75	93	83	77	61	73	70	71	55	54	44	45	44	32	49	42	32	38	45	46	33	34	33	31	22	21	23	28	25	20	19	22	27	21	23	19	23	19	13	23	14	16	18	11	19	11	6	19	13	18	10	12	9	10	11	14	15	11	10	5	16	12	10	9	10	8	11	11	8	8	14	10	10	7	9	8	4	9	13	7	8	7	1	7	3	9	8	8	11	5	3	2	8	6	6	12	7	3	4	6	1	9	2	3	8	9	7	6	7	6	5	8	9	5	8	8	1	8	3	5	3	12	5	7	8	3	6	8	12	3	6	5	3	2	9	4	0	3	10	5	4	4	3	8	4	3	4	3	4	7	2	1	8	3	2	4	4	3	4	5	4	3	6	4	1	6	4	5	3	6	7	5	6	5	3	1	6	1	6	5	6	4	4	6	3	6	1	4	2	3	3	2	2	4	3	4	1	5	1	5	9	4	2	2	4	3	6	2	5	5	5	8	4	2	0	3	4	4	1	3	3	4	1	1	3	3	1	1	6	2	4	7	1	1	1	4	3	3	2	4	0	1	1	4	3	3	3	2	4	4	2	1	4	3	5	4	2	5	0	4	1	4	3	0	2	5	3	1	2	5	2	4	0	3	4	1	2	2	1	1	2	1	1	3	5	1	2	1	0	2	0	1	0	2	3	2	2	1	3	1	2	0	2	1	4	3	1	2	0	1	3	2	1	3	1	2	2	4	1	2	0	2	1	3	1	3	1	0	2	2	3	0	1	3	3	2	3	3	0	3	3	1	3	4	1	1	2	0	2	1	3	1	5	0	2	1	4	1	2	1	4	2	2	0	1	1	0	1	3	4	1	1	3	1	1	2	2	0	1	1	4	2	2	2	1	3	0	2	3	1	2	0	2	1	1	0	4	3	1	1	1	1	0	0	2	0	0	1	2	2	2	1	1	2	3	0	2	4	3	1	1	1	0	1	2	1	1	1	2	1	1	1	2	0	0	1	0	3	2	2	0	2	1	2	2	2	1	0	2	0	0	0	1	2	1	3	1	0	3	3	2	0	1	1	2	1	3	3	1	0	1	0	0	0	3	1	2	4	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	2	1	0	1	0	3	3	0	2	0	1	0	1	3	0	1	2	1	1	0	1	2	2	3	4	1	2	1	0	2	1	1	1	0	0	2	0	0	1	1	0	1	2	3	2	1	1	2	1	0	2	1	1	0	2	0	0	2	2	2	4	2	0	1	0	1	1	0	1	3	1	0	1	0	2	0	1	3	1	0	1	0	1	1	0	0	1	4	2	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	5	0	1	1	2	2	4	1	0	0	1	3	0	0	0	2	2	4	0	0	1	1	0	1	2	1	1	0	0	1	2	1	1	2	0	4	0	3	0	2	1	1	0	0	2	1	1	1	1	2	2	1	0	0	0	0	4	1	2	1	1	2	1	2	0	1	2	0	1	1	2	1	3	0	0	0	1	0	1	1	0	1	2	0	0	1	0	0	2	0	1	0	1	0	0	1	0	1	1	0	2	1	2	0	1	0	1	2	1	0	0	3	1	1	0	1	1	1	1	2	0	0	0	0	0	1	0	0	2	2	1	0	1	0	0	1	0	0	1	2	2	3	0	0	0	1	1	1	2	1	0	3	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	2	1	0	0	2	0	3	0	0	1	0	0	1	2	1	0	0	1	0	1	1	4	1	1	0	0	1	0	3	0	3	0	2	1	0	0	1	1	0	2	0	0	0	0	3	0	0	2	0	2	0	1	0	1	2	0	0	0	1	1	0	0	2	1	1	0	0	1	1	1	0	0	1	0	0	3	0	2	0	0	1	1	0	0	0	0	1	0	2	0	1	0	1	1	2	1	1	0	1	0	0	0	0	1	0	2	0	0	0	3	0	2	1	1	0	1	0	1	0	1	0	0	0	3	2	0	2	0	0	1	1	1	0	1	2	0	0	0	0	0	0	1	0	2	2	0	1	2	1	0	0	2	1	1	1	0	0	1	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	3	0	0	1	0	2	0	0	0	1	0	0	0	1	0	2	0	1	0	2	1	0	0	1
345	1	1900	17127	347	0	28	72	105	218	214	228	184	164	160	131	131	113	101	90	84	89	82	52	68	61	53	54	53	33	45	42	41	31	29	28	22	32	35	29	26	20	22	33	27	16	18	17	22	12	18	16	12	12	12	10	13	21	13	18	10	13	16	11	7	15	15	10	7	13	8	9	6	13	5	10	10	8	5	14	4	5	6	5	5	5	8	4	3	3	3	8	4	5	7	6	9	5	3	5	4	8	8	5	3	3	8	5	3	3	6	4	3	12	5	3	4	1	2	2	2	5	1	1	3	2	2	2	1	3	4	3	2	2	4	1	4	2	2	4	4	2	3	4	2	2	2	4	3	3	0	1	5	4	1	6	1	3	2	2	2	3	2	3	1	0	1	2	0	3	2	2	2	3	4	3	2	0	3	1	1	1	0	0	2	1	3	2	2	1	1	2	1	3	4	3	2	1	0	2	1	2	1	0	1	5	0	3	1	0	1	3	2	1	0	3	2	3	4	3	3	2	2	0	1	1	3	3	1	3	1	1	2	0	0	3	2	0	0	0	1	1	0	2	2	0	4	1	2	1	2	2	2	1	1	0	2	0	0	1	0	0	2	1	1	0	0	1	2	1	1	0	2	3	2	0	0	1	4	1	2	1	0	0	0	1	0	0	0	0	2	3	1	1	0	2	0	0	1	1	2	1	0	4	0	0	2	1	0	0	1	1	2	0	0	1	4	1	1	0	0	1	2	1	1	0	1	1	0	0	1	1	2	0	2	1	1	1	1	0	4	1	1	1	2	0	1	0	0	0	2	0	0	1	1	0	2	0	0	1	1	0	1	1	0	1	1	1	2	1	0	2	2	0	1	1	2	2	1	0	0	1	1	1	0	0	1	0	1	0	1	0	1	3	1	1	1	0	0	0	0	1	1	1	0	1	2	0	1	2	1	1	0	1	0	1	1	1	0	0	1	1	0	0	1	1	1	1	1	1	0	0	1	2	1	1	0	0	0	3	0	1	1	1	0	0	0	1	1	1	0	1	1	1	2	1	0	0	1	0	3	0	3	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	2	1	0	1	0	2	1	1	0	2	0	1	0	0	0	0	2	2	1	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	1	2	1	0	2	1	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	2	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	3	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	4	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	2	0	1	1	1	1	1	1	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0
345	2	2100	17251	348	0	25	163	210	331	316	279	236	222	187	160	152	144	123	107	112	97	103	87	76	82	85	78	73	70	68	58	43	52	47	51	42	37	42	32	36	35	28	22	29	24	28	18	32	29	24	25	19	19	17	21	16	20	22	16	19	12	18	12	21	23	17	12	15	14	13	7	10	12	5	12	9	12	6	10	6	2	9	8	9	9	6	4	6	9	4	6	5	3	5	7	6	2	10	7	6	5	5	6	6	5	7	8	3	3	3	4	9	4	4	7	6	4	8	3	5	3	8	2	4	3	4	3	5	4	1	0	3	4	1	7	4	5	4	2	4	3	4	7	3	5	3	2	4	2	2	2	4	5	1	5	3	5	2	1	3	8	3	9	4	1	4	3	0	2	4	1	2	1	0	1	3	3	4	2	1	5	3	2	5	2	2	2	2	3	2	5	4	1	4	3	1	5	2	1	7	1	1	0	1	2	3	1	1	0	1	1	3	5	3	3	2	1	1	0	0	2	1	1	0	1	1	2	2	1	1	1	2	2	1	2	1	0	1	4	4	1	3	4	2	2	0	1	1	0	3	1	5	1	1	3	1	1	5	1	0	4	2	2	0	3	0	1	1	2	2	1	1	1	1	1	2	1	2	2	3	2	3	1	1	0	4	2	1	2	1	2	1	4	1	3	1	2	0	2	0	0	2	2	1	2	1	4	1	3	0	1	2	1	1	1	0	1	0	1	1	2	2	1	2	0	1	0	5	1	1	1	1	1	1	3	1	1	0	1	1	2	0	1	1	3	0	2	2	2	1	0	3	0	0	1	1	3	3	2	0	0	2	0	1	4	0	1	4	1	2	1	0	3	2	1	1	1	0	2	1	0	2	2	1	2	1	1	1	1	2	0	1	1	1	1	0	0	1	0	1	0	2	2	1	1	1	3	0	0	0	2	1	0	1	2	0	1	1	2	0	0	2	1	1	0	1	0	1	1	1	0	2	1	2	0	1	1	0	1	1	0	1	1	1	0	1	4	3	0	3	1	1	0	0	0	1	0	2	1	2	0	0	1	0	1	1	1	1	1	0	1	1	0	0	1	0	0	1	0	1	0	1	3	1	0	0	0	2	1	1	0	0	0	0	1	2	1	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	3	0	2	2	1	2	1	0	0	0	1	0	2	0	0	1	1	2	1	0	0	1	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	3	1	0	2	1	1	0	1	1	1	1	1	0	0	1	1	0	1	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	2	1	0	1	2	1	0	0	2	1	1	1	0	0	3	2	1	0	1	0	0	1	0	3	0	1	1	0	0	0	1	0	1	0	0	0	3	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	1	0	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	1	1	0	3	1	0	1	1	0	1	2	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	3	0	1	2	0	0	0	1	0	1	1	1	0	0	0	3	0	1	0	0	1	0	0	0	0	2	0	0	1	2	1	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	2	1	2	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	2	1	0	1	1	1	0	1	0	1	0	2	2	1	1	0	1	0	1	0	0	0	1	0	0	1	0	3	0	0	0	2	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1
345	3	3500	17374	352	3	59	315	327	393	407	366	298	273	242	188	192	155	152	147	130	114	105	108	94	83	76	74	68	55	65	69	71	70	62	64	59	46	46	51	52	50	43	41	39	37	35	32	32	26	21	30	18	33	24	29	18	21	22	16	14	19	17	19	17	18	9	16	12	25	14	11	9	13	13	7	8	15	11	11	5	6	9	11	12	11	10	13	8	10	5	6	12	7	9	7	7	6	3	6	6	3	5	7	10	10	2	10	1	6	9	18	10	6	3	4	10	6	7	5	8	6	4	9	3	5	2	8	7	7	5	2	3	4	3	1	3	3	2	1	3	2	4	4	3	5	2	6	7	4	3	2	8	3	2	6	6	3	5	1	6	4	6	4	1	2	3	3	2	3	6	7	4	3	4	3	1	4	3	2	4	1	3	3	1	4	2	6	3	2	4	3	1	2	1	3	0	4	4	2	2	1	3	1	1	7	2	1	1	2	2	4	4	5	5	2	3	3	0	2	2	5	4	5	2	3	2	2	5	0	3	4	0	1	0	1	3	0	3	3	1	1	0	2	1	4	2	2	1	1	2	3	3	2	0	0	2	1	6	0	2	1	1	1	2	1	1	2	1	5	3	1	0	2	2	5	2	0	0	3	1	3	2	1	1	2	3	1	7	0	0	2	0	0	3	0	1	1	0	0	0	1	2	0	0	1	2	0	0	1	2	1	1	1	2	1	0	2	1	2	2	0	2	1	1	1	1	0	1	0	0	2	1	0	1	0	1	3	1	0	0	1	2	3	2	1	0	2	0	1	0	1	1	0	2	0	1	0	0	3	0	2	1	2	2	1	1	1	0	2	2	1	2	0	0	0	3	1	0	4	2	2	1	2	1	1	2	0	1	0	4	0	1	3	0	0	2	0	2	2	1	0	0	3	1	1	1	0	2	0	0	0	1	1	0	2	0	1	3	3	4	0	1	0	0	2	2	3	0	0	1	1	1	2	0	1	3	0	0	1	1	0	1	1	0	2	0	1	1	1	1	3	1	0	1	4	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	1	1	0	2	1	0	0	2	1	1	2	1	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	1	1	0	0	2	1	1	0	2	2	1	3	0	2	1	1	1	3	0	3	2	0	2	1	1	0	2	0	1	1	2	2	0	2	0	1	1	0	1	3	0	1	1	0	2	1	1	1	1	0	0	0	2	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	3	1	0	2	0	1	2	0	3	0	0	2	1	1	0	0	3	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	3	2	2	1	0	1	1	2	1	1	1	0	0	2	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	2	1	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	1	1	1	0	1	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	1	0	1	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	2	1	1	2	1	1	1	0	2	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	2	0	1	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	4	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1	1	2	0	0	1	2	2	0	0	0	1	0	0	1	0	2	1	0	1	2	0	1	0	0	0	1	1	2	2	3	0	0	0	1	0	2	2	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1
345	0	2700	17497	348	6	69	397	513	542	381	428	369	278	276	290	224	215	242	207	191	192	166	159	129	132	124	115	105	110	86	83	76	79	72	79	70	48	60	55	56	70	47	46	57	47	41	46	44	44	39	44	33	35	25	35	26	36	28	23	21	22	21	26	23	22	17	14	14	15	12	21	24	10	14	17	18	21	18	19	17	16	14	20	4	12	13	13	7	17	16	15	14	10	4	8	10	12	15	13	5	3	19	12	8	9	13	13	7	9	10	4	13	10	10	2	5	11	6	5	9	10	8	10	7	10	6	7	4	7	2	10	3	9	5	6	11	14	5	5	9	5	4	3	7	3	2	6	3	11	4	7	5	6	3	5	2	6	2	6	8	6	7	4	3	8	2	6	4	3	1	5	4	7	7	12	0	5	0	12	3	3	4	5	1	2	6	4	1	5	6	4	6	1	4	6	5	6	3	3	6	3	0	4	4	3	2	2	5	3	7	3	9	0	6	1	3	3	4	4	5	0	4	3	1	1	2	1	3	3	0	4	1	4	5	3	5	2	3	0	3	1	5	3	3	4	3	1	4	0	1	2	2	1	2	6	3	3	1	3	1	3	3	4	3	2	6	6	3	3	2	1	3	1	1	2	1	3	5	3	1	3	1	2	4	3	6	1	0	6	2	1	2	3	3	2	1	3	2	5	1	2	4	2	4	0	0	1	2	2	0	1	2	2	3	1	1	4	4	3	2	1	0	3	1	3	4	2	1	2	1	3	0	1	1	2	2	2	2	2	1	4	4	3	5	2	2	1	4	3	2	3	0	4	2	2	1	3	1	0	0	2	1	1	1	1	3	4	5	0	4	2	2	0	2	3	0	2	1	1	0	2	3	1	1	2	1	1	1	0	2	0	1	3	1	0	0	1	3	3	2	0	1	3	1	3	3	2	0	2	2	0	3	2	1	0	3	4	1	2	3	5	1	2	2	1	2	1	2	2	3	0	2	1	0	1	1	0	3	3	0	2	1	3	0	0	0	0	1	3	2	1	0	0	1	3	2	0	0	4	0	0	2	2	2	0	2	1	4	1	1	2	1	2	2	2	0	1	0	4	0	2	1	2	4	3	1	2	2	0	0	2	0	4	2	0	4	4	2	1	0	1	0	1	1	3	1	0	0	0	1	0	1	0	2	2	3	1	1	0	1	2	0	1	0	0	3	0	0	1	1	1	2	3	0	2	1	1	1	1	1	3	0	2	1	1	1	1	0	1	1	1	3	2	2	0	3	1	0	0	1	2	2	0	1	0	0	1	2	1	2	0	3	0	0	1	2	3	1	4	1	2	3	2	2	1	2	0	0	0	1	3	1	1	0	1	0	0	1	1	1	0	0	2	1	0	3	0	2	0	0	1	2	2	0	0	0	1	2	1	3	2	0	0	4	1	1	2	0	0	1	2	0	1	1	1	1	2	0	3	2	0	1	1	0	0	2	0	2	1	1	1	1	0	1	1	2	0	0	1	0	1	0	1	2	0	0	2	0	0	1	1	5	0	1	0	3	0	1	0	3	1	0	2	1	0	0	0	0	0	2	0	2	0	0	1	0	0	0	1	2	1	2	0	0	0	2	0	0	2	2	2	0	0	0	1	0	2	3	1	1	1	0	0	1	1	1	0	1	2	1	0	1	0	1	0	2	1	0	1	0	0	0	0	2	1	1	1	2	0	0	0	0	0	1	1	0	0	0	2	2	1	1	0	0	1	0	1	0	0	0	2	1	2	1	0	2	1	2	0	1	0	0	1	3	2	2	1	0	0	1	1	0	0	0	0	1	0	2	0	0	2	0	2	0	1	2	1	2	0	0	1	1	2	1	1	1	0	1	1	0	2	2	2	1	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	3	1	0	1	0	0	1	1	0	0	0	2	2	0	0	1	1	1	1	2	0	4	0	0	0	1	1	2	1	0	0	1	0	0	0	1	1	0	0	1	1	0	3	0	0	1	2	0	1	0	0	1	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	0	2	1	1	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	2	0	1	0	2	2	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	3	2	0	1	1	2	0	0	1	0	1	1
345	1	1900	17620	351	8	97	380	371	330	282	316	249	219	187	164	172	142	134	107	110	90	93	85	78	91	77	70	49	48	46	71	26	38	36	27	32	34	29	36	22	22	18	23	19	13	22	16	18	17	19	23	11	21	19	13	15	12	10	12	16	15	14	12	10	15	9	5	9	9	7	8	8	11	9	5	4	8	13	14	7	7	3	5	7	7	4	3	4	6	3	3	6	6	5	1	5	1	7	4	4	3	5	5	7	5	3	2	3	6	3	6	2	8	6	3	3	3	1	1	1	3	3	1	4	2	4	1	0	4	5	2	2	1	3	2	6	2	2	2	3	5	5	2	2	3	0	3	5	2	3	1	4	0	1	4	4	2	1	6	3	2	3	2	4	2	2	1	0	4	4	2	2	3	1	3	2	5	3	3	2	0	5	1	1	0	1	0	2	0	2	1	3	1	2	3	5	0	3	2	2	1	0	2	1	0	1	5	3	1	1	0	6	1	1	1	1	5	0	0	2	1	0	1	0	1	2	1	1	0	2	2	2	5	0	1	1	3	1	4	1	0	2	2	1	1	2	2	1	0	2	1	2	1	0	2	1	2	3	2	1	3	0	1	2	4	0	0	1	1	0	2	0	1	1	0	2	0	1	4	0	1	2	1	2	0	2	2	3	1	2	3	0	2	0	1	4	1	0	0	1	1	0	0	2	3	1	1	0	1	1	3	1	0	3	0	1	0	1	1	0	0	3	0	1	2	1	2	1	0	0	0	1	0	2	0	0	1	0	1	0	1	2	2	0	1	1	0	2	3	0	2	0	0	2	0	1	1	1	1	0	0	0	2	2	1	0	0	0	1	2	1	2	2	1	0	0	0	2	0	0	1	0	0	0	0	2	1	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	1	2	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	1	0	3	1	0	2	0	0	1	3	1	0	2	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	3	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	2	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	2	2	0	1	0	0	0	0	1	0	2	1	0	2	0	1	1	0	2	2	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	2	0	1	1	0	3	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0	2	1	1	0	1	0	0	0	0	2	1	1	0	0	0	1	1	2	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	4	1	2	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	2	1	0	0	2	2	0	1	2	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	2	0	0	2	1	1	0	1	0	2	0	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	2	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	17743	349	9	151	583	613	561	454	390	333	265	227	206	196	157	139	153	102	98	120	104	98	96	72	84	78	77	70	70	66	53	48	44	59	46	44	33	50	34	26	36	31	36	34	27	26	24	21	24	25	23	13	13	22	17	26	20	15	16	22	13	11	16	14	12	10	13	8	9	8	15	8	10	10	10	9	6	9	10	9	8	6	4	7	5	7	2	8	4	10	2	9	4	9	5	1	6	7	9	6	4	4	5	7	9	7	5	8	9	7	5	6	6	4	7	6	2	9	4	1	2	1	6	3	3	5	2	3	5	1	4	3	6	9	3	9	5	4	8	0	2	3	3	2	4	4	2	4	6	4	4	0	3	6	2	1	2	2	3	5	6	4	1	4	2	1	2	3	2	2	4	2	3	3	3	2	4	4	2	3	2	1	0	3	3	0	4	3	2	5	1	5	4	5	3	3	5	3	0	3	3	1	2	2	2	0	0	2	1	1	0	4	2	2	0	4	2	3	2	3	4	0	1	2	2	1	2	3	3	2	2	2	2	2	5	1	1	3	3	1	5	4	2	1	4	3	0	0	0	2	1	1	5	0	2	1	5	0	2	3	2	2	0	1	2	0	1	3	1	1	1	2	5	1	1	2	2	2	4	1	3	1	3	1	0	1	1	2	0	0	3	0	1	1	1	1	4	0	4	0	0	2	0	0	1	1	3	1	1	2	0	1	2	1	3	2	3	3	0	0	2	1	2	0	1	3	2	1	0	0	0	5	0	1	2	1	0	1	0	2	1	1	2	1	0	1	0	3	1	1	2	3	1	0	0	1	4	3	1	1	1	2	2	1	3	2	2	0	2	2	2	3	0	0	2	4	1	3	2	1	0	2	2	0	1	0	1	0	0	2	2	0	1	3	1	0	0	1	3	1	0	1	0	0	1	1	3	3	0	0	0	0	2	0	0	1	1	3	0	3	1	1	1	2	1	0	2	2	0	2	1	0	0	1	2	1	0	0	1	3	0	0	0	0	0	0	0	1	1	1	0	3	3	0	1	1	0	0	1	0	1	1	0	1	2	1	0	0	2	0	1	1	0	0	1	1	0	1	2	3	0	1	0	0	0	0	0	2	1	0	1	2	0	1	0	3	1	0	0	1	1	0	0	0	1	1	3	1	2	1	1	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	1	3	1	1	2	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	0	3	0	0	1	0	0	0	2	1	1	2	1	1	0	0	0	1	1	2	1	0	0	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	2	0	3	0	1	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	1	4	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	4	0	2	0	1	0	1	0	1	1	0	2	1	1	0	0	0	0	0	1	2	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	2	0	0	0	1	2	0	1	0	2	2	0	1	1	1	0	1	1	0	0	0	0	0	3	0	0	2	1	1	1	1	1	0	1	1	0	0	0	0	0	2	0	0	0	3	1	1	1	0	1	1	1	2	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	1	1	1	1	1	0	2	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	0	3	1	0	1	1	1	1	0	0	1	1	0	0	0	3	1	0	0	0	0	0	0	0	2	2	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	2	2	1	0	2	0	1	0	0	1	0	0	1	0	1	0	2	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	2	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	2	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	2	0	2	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1
345	3	3500	17867	354	7	165	738	805	713	624	553	441	342	312	267	171	167	169	138	121	126	122	91	98	81	96	76	78	70	73	57	67	42	45	56	59	51	56	58	60	38	38	53	39	47	29	44	32	21	24	23	26	25	23	18	26	17	23	19	16	17	11	13	11	26	14	18	12	12	10	16	10	6	7	4	14	11	7	6	13	14	9	8	10	6	10	7	6	6	4	9	10	12	12	4	5	11	11	4	9	7	6	10	10	4	4	11	9	7	7	5	9	6	9	7	5	5	8	6	8	4	2	4	7	4	3	4	7	9	4	7	4	2	8	3	5	6	2	4	4	7	5	4	3	5	6	4	4	5	2	6	6	1	2	0	6	2	5	2	2	7	3	6	7	2	2	2	3	5	2	1	1	4	1	4	4	5	2	3	2	2	2	1	2	1	3	0	0	4	6	4	6	2	5	4	3	1	1	4	2	2	3	1	1	4	0	2	3	3	1	2	4	1	4	2	3	2	1	1	2	3	5	2	2	1	2	1	3	3	1	4	1	0	3	1	2	0	0	1	2	4	3	0	2	1	0	1	3	0	4	3	3	1	0	3	1	3	3	3	4	1	0	3	4	3	1	2	0	3	1	2	4	1	0	1	0	2	0	1	1	1	0	4	2	1	2	0	1	5	2	1	0	1	1	2	4	2	0	1	0	2	1	3	3	2	0	2	0	3	3	0	1	2	2	0	2	0	2	1	1	0	1	2	2	4	1	0	0	1	0	0	1	2	2	1	1	1	0	5	1	0	0	0	3	0	2	1	2	1	1	0	1	0	0	2	3	1	1	1	2	2	1	0	2	4	0	0	2	1	2	0	2	1	3	1	0	2	1	3	1	0	3	1	0	0	2	1	0	2	0	0	1	1	1	2	0	0	1	0	1	1	1	2	0	2	2	1	3	2	0	1	2	2	6	0	0	1	0	1	0	0	0	1	0	2	1	1	2	1	1	0	1	1	1	0	0	0	1	2	1	4	0	0	0	5	4	1	2	1	0	1	3	1	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	2	1	1	0	2	0	0	1	0	2	0	1	2	1	1	1	0	1	0	0	0	0	2	1	1	1	1	1	1	0	1	1	0	1	0	0	0	1	2	4	2	0	1	1	1	1	0	0	2	3	2	0	0	1	0	1	0	0	1	2	0	1	2	3	0	2	0	0	2	0	2	3	1	0	2	2	1	1	0	0	1	0	1	2	0	0	1	1	1	1	1	2	0	0	3	2	0	0	3	0	0	0	0	1	2	1	1	0	1	0	0	0	1	2	0	0	4	1	0	0	1	2	0	0	0	1	1	1	1	2	0	2	0	2	1	0	1	0	0	0	0	1	1	1	3	2	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	2	0	1	2	1	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	2	0	0	2	0	1	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	2	1	0	0	2	0	1	3	0	2	0	0	1	0	1	0	1	2	2	1	2	0	0	0	0	0	0	1	1	2	0	0	2	2	1	0	1	0	1	2	0	0	0	1	0	0	3	1	0	0	1	2	0	1	0	1	2	0	0	0	2	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	1	0	0	3	1	1	0	1	0	0	1	0	0	1	1	0	0	2	3	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	0	1	2	1	1	1	1	0	2	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	2	1	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	3	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0
