345	0	2700	97886	356	2	11	165	243	283	269	323	305	298	250	224	231	185	180	169	138	143	125	133	117	122	114	93	111	98	86	75	83	82	80	78	68	78	67	67	57	64	51	59	45	47	43	41	38	45	31	27	30	30	30	30	26	29	29	29	25	29	23	21	22	19	18	18	21	21	22	21	21	19	20	14	23	14	26	21	20	14	21	11	14	11	12	9	6	18	15	15	7	13	9	8	7	8	9	10	8	9	12	9	14	8	7	6	11	8	6	7	8	10	7	12	7	11	3	6	8	6	15	14	8	5	10	5	11	8	10	5	3	4	9	8	3	6	5	6	7	4	4	8	6	8	9	2	5	6	5	6	11	3	7	7	6	5	3	7	4	1	5	10	5	5	3	6	4	8	3	3	3	5	5	2	4	3	0	9	4	2	5	4	2	7	5	3	1	5	4	7	3	6	3	4	4	6	3	1	2	3	8	2	3	4	3	3	2	2	6	1	2	4	6	4	4	4	1	2	5	1	2	3	3	6	4	3	5	3	4	4	3	2	1	4	5	3	0	0	2	0	7	4	2	5	3	1	2	1	3	2	1	4	3	2	4	3	2	0	3	3	3	1	1	2	0	3	1	6	1	1	0	0	1	0	2	4	2	2	4	5	2	0	0	2	0	1	6	1	2	2	1	1	3	5	2	4	1	1	4	4	5	1	2	3	4	1	2	1	2	0	3	3	0	2	2	3	3	2	5	1	0	3	0	3	1	5	1	1	3	3	1	4	0	5	1	4	2	1	2	1	2	3	0	3	2	1	3	1	0	0	2	1	0	2	3	3	2	3	1	1	2	0	2	1	2	1	2	2	3	4	1	1	1	1	1	1	2	2	0	2	1	2	2	0	1	0	4	0	1	0	0	2	3	2	4	2	0	2	2	2	0	4	0	3	2	2	3	0	3	1	3	2	1	0	0	1	5	0	1	0	2	0	3	0	0	2	1	1	0	1	2	0	2	1	3	1	2	0	2	1	7	1	1	0	4	1	1	4	2	0	1	3	0	4	1	3	0	0	2	1	0	0	2	0	2	3	0	1	0	1	2	2	0	3	2	1	4	0	2	0	0	2	1	1	1	3	0	0	1	0	2	3	2	0	0	1	3	1	2	1	0	4	2	2	2	4	0	1	1	0	2	1	3	2	1	2	1	1	0	2	0	0	5	0	0	0	0	1	2	2	1	0	0	0	0	1	2	2	2	0	3	2	3	2	1	1	1	1	2	1	1	0	0	1	3	0	2	2	3	1	1	0	1	2	1	1	0	0	2	3	0	1	2	0	0	2	2	0	1	2	3	2	0	1	0	0	1	0	2	1	1	2	0	0	2	2	0	1	1	1	1	1	0	2	1	1	0	1	1	0	0	0	2	0	2	0	1	1	0	0	2	0	1	1	1	1	1	1	0	0	0	1	1	0	1	1	2	1	0	0	2	1	0	1	0	0	0	1	2	0	0	1	0	0	0	2	0	1	0	2	0	1	2	1	2	0	1	0	2	2	0	0	1	2	2	1	0	0	0	0	2	0	3	0	0	0	1	1	0	1	1	1	0	1	1	0	1	0	0	0	0	1	1	3	2	0	0	1	2	0	1	1	1	1	2	1	0	1	1	0	1	0	3	2	2	1	1	1	0	0	0	1	1	1	2	1	0	1	0	0	2	1	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	1	1	0	2	1	2	1	2	0	1	0	0	1	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	0	3	0	0	1	1	1	0	2	1	2	2	1	2	1	1	0	0	1	0	1	1	0	1	1	1	0	0	2	0	0	1	1	2	1	0	2	1	1	0	0	3	3	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	2	2	0	0	0	0	1	1	2	1	1	1	2	0	2	0	2	2	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	2	0	0	2	1	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	2	1	2	1	0	0	2	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	2	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	2
345	1	1900	98009	355	0	35	153	170	243	225	284	211	190	181	160	139	136	112	113	105	100	78	69	71	68	75	58	58	52	50	55	59	52	46	36	39	37	36	28	27	28	30	24	28	32	20	25	17	17	22	16	15	17	31	17	19	13	16	11	11	11	15	10	16	16	16	9	5	12	6	10	7	8	12	8	9	14	9	10	4	12	7	7	2	6	6	2	5	7	8	2	7	4	7	6	10	11	7	5	5	6	2	4	2	3	5	6	7	6	5	4	6	3	6	1	1	4	5	1	1	4	0	7	7	3	3	5	2	3	6	2	1	9	4	5	4	3	4	5	5	3	1	1	6	6	2	3	5	4	5	2	3	1	4	3	4	4	5	1	2	3	0	2	1	1	4	5	1	3	1	0	1	2	4	1	2	2	1	3	2	1	2	2	1	1	3	4	2	1	2	1	2	1	0	1	0	1	2	0	0	2	1	3	2	2	0	3	3	2	2	0	2	2	2	0	0	1	2	4	1	0	0	2	1	0	0	0	2	1	0	3	1	2	2	1	1	2	3	0	1	1	2	3	0	1	1	2	1	0	4	5	2	0	0	2	2	2	1	1	2	1	0	2	0	0	1	1	0	1	3	1	0	3	0	0	2	1	0	1	2	2	1	2	3	1	1	0	0	2	1	0	2	1	1	0	1	0	2	3	1	0	3	1	0	0	1	1	0	2	0	1	2	1	3	1	2	1	0	0	0	0	4	1	1	1	2	1	0	0	4	3	1	1	1	0	1	2	0	0	0	0	0	0	2	2	2	1	0	3	0	0	0	1	0	0	1	0	0	0	0	1	1	5	1	0	0	0	1	1	1	0	3	0	0	2	0	0	0	1	0	0	0	0	3	0	1	0	1	0	0	1	1	1	0	2	2	0	3	0	1	2	1	2	0	0	3	0	0	0	1	0	1	0	1	1	1	2	2	0	0	1	0	0	0	0	2	3	1	1	0	0	0	2	0	3	0	0	1	1	0	1	0	3	1	0	0	0	0	0	1	0	0	1	2	2	0	1	0	1	2	0	0	1	1	0	2	1	0	1	1	1	1	0	0	2	2	1	2	0	0	0	3	0	2	1	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	2	0	0	0	0	1	0	1	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	1	2	1	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	2	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	3	0	2	0	0	0	0	2	2	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	3	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	0	0	0	1	0	3	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	98133	353	0	24	158	170	282	265	282	253	240	209	172	149	145	116	142	125	102	123	111	97	104	76	77	68	83	57	64	56	58	53	57	52	41	59	41	44	42	30	32	34	31	31	41	25	26	22	29	31	16	30	30	21	21	18	19	25	10	17	18	23	18	14	12	13	16	15	17	10	15	15	12	6	13	11	9	16	7	7	13	2	9	9	10	5	8	6	11	6	12	10	8	8	6	7	10	4	5	13	9	4	7	6	5	11	5	4	4	9	2	2	2	6	5	7	6	6	6	2	3	1	6	3	7	4	10	3	2	5	5	5	5	5	6	3	4	5	3	4	4	4	4	5	4	2	5	3	0	5	2	2	5	3	3	4	3	5	3	4	0	3	4	1	2	3	2	5	1	1	4	3	1	3	2	2	2	2	4	3	1	4	5	2	1	3	1	2	2	3	1	4	3	2	3	0	1	1	4	2	2	3	5	4	1	4	3	2	2	0	1	5	5	1	2	2	2	2	1	2	2	0	5	4	1	1	0	0	2	1	1	1	0	1	2	2	2	2	5	1	2	4	2	2	1	1	0	1	3	3	2	2	4	0	2	0	4	3	0	2	6	2	2	3	2	0	5	2	6	1	0	2	4	2	1	1	1	2	1	3	0	1	1	0	1	4	2	1	4	1	1	1	3	2	4	0	2	3	1	1	1	0	1	2	2	1	2	0	4	1	3	3	1	3	2	5	2	0	3	3	3	0	2	1	0	1	0	1	2	2	1	0	0	0	4	0	1	0	1	0	1	0	2	1	1	2	1	1	2	1	1	2	0	1	3	1	3	2	1	2	2	0	0	0	2	1	0	0	0	1	2	1	0	1	1	1	2	2	0	0	0	2	0	2	0	0	1	0	0	1	0	0	0	3	1	0	0	2	2	0	1	3	1	0	3	0	1	0	2	3	1	0	3	1	0	2	1	0	0	1	1	2	1	2	2	0	1	1	0	2	1	0	2	2	1	2	1	2	2	1	0	1	0	1	0	0	1	2	3	0	0	1	0	1	1	0	2	1	0	0	0	0	1	0	2	2	3	0	1	3	1	1	1	3	1	0	0	1	1	1	1	0	0	1	1	2	1	1	2	1	0	1	1	0	0	2	1	1	1	0	3	1	0	1	2	1	2	0	3	0	0	1	0	1	0	0	1	1	2	1	2	1	2	0	0	1	1	0	0	0	1	0	1	0	2	1	1	1	1	0	1	1	0	1	0	0	0	0	2	1	2	0	0	1	0	2	1	2	0	0	2	0	1	1	1	2	0	0	2	2	0	0	5	0	1	2	0	1	2	1	2	1	0	0	0	2	1	1	0	2	0	1	1	1	1	1	2	2	1	0	0	0	0	0	2	0	1	1	1	0	0	0	2	0	2	2	1	0	1	0	0	0	1	0	0	1	1	2	0	1	0	0	2	0	0	1	1	1	1	1	1	0	0	1	1	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	0	1	0	2	3	0	0	0	1	1	1	2	0	2	2	1	1	2	0	1	1	0	0	0	0	0	1	0	1	2	0	0	1	0	2	1	1	2	0	1	0	1	1	1	1	0	0	1	2	0	2	0	0	0	1	0	0	0	1	1	0	1	0	4	0	0	0	2	1	0	0	0	2	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	3	1	0	0	0	0	2	2	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	3	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	0	3	0	0	0	1	0	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	1	3	0	0	0	0	1	3	0	0	0	0	0	0	0	1	0	2	0	0	3	1	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	3	2	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	2	2	0	0	0
345	3	3500	98256	348	5	15	151	235	301	287	312	271	230	232	198	175	162	158	149	126	129	127	109	103	101	96	113	71	79	71	75	65	59	60	58	57	52	52	37	43	48	41	33	25	43	30	30	32	35	29	19	27	28	20	19	26	22	21	25	25	20	18	12	15	11	10	14	11	15	21	11	20	15	18	14	14	13	13	9	9	8	12	13	13	9	11	12	8	10	8	14	5	6	9	14	3	8	2	9	10	6	3	7	8	6	9	4	6	7	8	11	6	8	7	6	4	2	6	4	7	4	5	8	5	5	2	7	5	6	4	6	4	3	8	2	3	3	4	3	1	4	2	4	6	2	8	4	4	4	0	2	8	6	2	4	3	6	5	1	4	10	0	4	4	3	5	2	2	2	3	4	1	2	6	2	4	1	6	6	1	2	4	2	2	2	2	3	1	5	4	2	5	2	1	5	2	2	2	4	4	4	0	4	4	2	4	5	0	2	4	3	2	3	1	2	2	2	1	4	2	6	0	0	2	2	3	3	2	0	4	1	3	2	4	3	4	1	4	0	4	5	3	0	1	4	3	6	5	2	6	2	0	1	1	2	2	2	1	1	1	1	3	0	2	0	1	3	0	0	2	2	2	0	1	3	3	1	2	1	0	1	1	5	4	0	1	1	3	2	3	3	2	3	1	1	1	1	1	0	0	2	1	1	1	2	2	2	3	1	1	1	1	0	4	0	0	5	2	0	2	4	2	1	0	1	2	1	0	5	3	0	3	0	2	3	1	3	1	0	1	0	5	1	0	2	0	2	0	0	1	3	1	1	2	2	4	1	2	0	1	0	0	0	2	0	1	0	1	1	2	2	2	0	3	0	0	1	1	0	0	0	3	3	1	1	0	0	1	1	1	1	3	1	0	4	2	0	2	1	0	0	0	0	3	0	1	1	0	1	1	4	1	0	0	2	1	0	1	0	1	1	1	1	1	4	1	0	1	0	3	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	1	0	1	0	0	1	0	0	0	0	3	2	1	2	3	2	0	0	1	1	0	0	0	0	2	0	3	2	0	2	1	0	0	0	1	0	1	0	3	1	1	4	0	1	1	0	1	2	0	2	0	1	0	2	1	1	0	2	2	0	0	1	1	1	0	0	1	1	2	0	0	1	2	2	1	1	3	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	2	0	0	0	0	3	0	1	0	2	0	1	1	0	1	0	1	0	1	2	1	1	0	0	2	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	2	0	0	3	1	0	0	0	1	1	2	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	1	1	1	1	0	2	0	1	1	0	1	1	0	1	1	0	1	0	0	1	2	1	0	0	1	0	0	0	1	2	1	0	0	1	0	2	0	1	0	1	1	1	0	1	0	0	0	0	3	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	2	0	1	1	0	3	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	4	1	1	2	1	0	1	2	0	0	0	0	0	3	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	2	0	0	1	1	1	0	1	1	0	0	0	2	1	0	2	0	0	1	1	0	1	0	3	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	3	0	0	2	0	0	0	0	0	0	4	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	2	1	1	1	0	1	0	0	0	0
345	0	2700	98379	353	5	12	146	250	325	275	325	285	289	265	245	197	211	173	174	164	157	128	141	133	119	108	118	93	111	88	94	72	87	85	76	81	70	74	68	55	64	51	53	47	40	45	56	41	45	36	38	36	48	36	41	34	38	28	31	28	21	23	22	21	32	22	22	21	24	23	20	24	18	11	19	11	17	18	14	17	20	17	12	17	17	15	9	18	23	11	16	18	14	12	7	10	14	12	16	11	10	15	4	10	12	12	14	11	10	9	14	7	10	14	8	10	9	9	10	7	5	5	5	10	9	9	8	4	5	9	12	8	8	8	6	7	10	5	5	10	4	4	3	7	9	7	5	5	2	6	6	8	6	2	7	4	6	2	6	5	5	9	7	4	10	5	8	4	2	2	4	5	3	4	2	5	5	2	5	4	2	3	4	7	2	3	3	1	4	7	1	5	2	8	5	2	0	4	7	7	1	9	3	6	5	4	3	2	5	1	3	6	5	3	2	2	2	4	5	2	2	4	2	3	1	3	5	3	4	4	2	3	3	2	2	5	4	1	2	4	4	7	2	5	0	4	1	4	1	1	2	1	2	6	5	1	2	1	4	2	4	2	1	3	6	5	1	5	1	5	2	2	4	6	7	2	3	4	1	0	4	2	1	0	2	1	3	1	2	1	1	1	3	5	3	6	3	5	2	2	1	3	0	3	5	1	1	2	3	0	0	3	3	5	1	1	1	2	4	0	0	2	4	2	3	4	3	4	1	3	1	2	1	2	4	2	2	1	1	0	1	2	2	5	1	4	3	4	1	3	0	1	0	0	1	2	1	1	0	3	3	3	3	0	4	2	0	1	0	3	0	1	1	3	1	3	2	1	2	1	0	0	0	0	1	2	0	3	2	2	3	1	3	1	0	1	1	1	4	1	0	1	3	0	2	0	2	3	2	3	3	0	3	0	0	1	0	0	0	2	2	1	0	2	0	1	3	0	1	0	0	1	0	0	1	0	3	3	2	3	4	1	0	3	2	1	1	3	0	1	0	1	1	1	2	0	0	1	1	0	0	0	1	1	1	3	1	3	0	2	1	1	1	2	1	2	0	1	1	1	1	1	0	1	1	4	0	2	0	3	2	1	3	4	2	1	0	1	0	1	1	2	0	0	1	0	0	1	0	3	1	1	1	0	1	1	0	1	2	2	1	0	2	3	1	0	2	0	0	1	0	2	2	0	0	0	1	1	0	1	0	0	2	2	1	2	0	0	1	2	3	3	1	1	0	1	3	1	4	1	1	1	2	0	0	1	0	3	0	2	1	0	1	0	1	0	0	1	0	0	1	2	1	5	2	0	1	2	0	4	0	0	1	1	0	0	0	0	2	1	0	1	1	1	0	1	2	1	0	1	2	1	0	0	0	1	0	0	0	1	2	3	4	2	2	0	1	1	0	0	0	1	0	0	1	0	3	0	0	0	1	1	0	1	2	0	1	2	0	1	0	0	2	0	0	0	0	1	0	1	2	1	0	0	2	0	0	1	0	2	0	0	1	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	1	1	0	1	0	1	3	0	2	2	2	2	1	0	2	0	0	0	2	0	0	3	3	0	0	1	0	0	0	1	2	1	1	1	0	0	1	1	2	3	1	1	1	0	0	0	1	2	0	0	2	0	1	0	0	1	0	0	0	3	1	1	0	0	1	1	1	0	2	0	0	1	1	1	1	0	1	3	0	0	0	0	2	0	0	1	1	1	2	2	0	1	1	0	2	2	2	1	1	1	0	2	0	0	0	0	0	1	1	1	0	2	1	1	2	1	0	0	0	0	0	2	1	3	0	1	1	0	1	0	0	0	0	2	0	0	0	1	1	2	2	0	0	0	1	1	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	1	0	2	2	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	4	0	2	1	0	0	1	1	1	0	1	0	1	4	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	1	1	2	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	2	2	0	1	0	1	0	0	0	0	2	0	1	2	1	0	0	1	0	1	0	0	1	1	0	1	0
345	1	1900	98502	359	4	39	187	209	280	243	267	230	223	199	159	135	142	121	116	92	88	93	98	82	85	69	77	61	59	45	65	59	39	62	26	46	42	35	41	39	38	27	42	29	29	27	27	29	30	21	21	17	15	18	17	27	14	13	13	15	15	14	14	13	4	14	13	10	8	9	11	14	15	5	13	10	12	11	5	9	8	6	8	8	9	10	5	8	7	11	8	6	6	6	8	10	2	7	10	6	8	7	5	5	2	5	3	3	6	2	6	4	6	2	10	7	1	3	5	4	8	6	10	4	3	5	7	4	4	2	6	1	5	6	3	6	4	1	5	2	2	2	4	5	6	2	2	3	5	2	2	3	3	1	4	1	4	2	2	4	1	6	3	2	0	4	3	0	4	3	4	1	0	1	8	4	6	3	4	6	3	1	5	4	4	3	2	1	1	2	4	2	1	1	4	1	3	1	4	5	2	3	1	2	2	2	1	1	1	0	1	2	3	0	1	2	2	1	1	1	0	2	2	5	2	2	1	3	2	2	3	4	1	0	1	0	1	0	2	0	0	1	0	3	1	1	3	3	0	4	1	2	1	2	1	2	0	3	1	3	2	0	6	1	1	5	3	0	1	3	1	0	1	4	1	1	0	0	1	3	3	4	2	2	1	0	3	0	1	3	2	1	1	1	2	1	2	2	0	1	1	3	0	0	2	1	1	1	1	4	3	2	1	0	2	0	1	3	0	0	0	0	1	2	0	0	2	1	1	1	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	1	1	0	1	1	1	3	1	1	0	1	1	1	1	0	0	2	1	1	3	1	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	4	1	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	1	0	1	1	2	0	0	0	2	1	0	1	2	1	1	0	0	2	2	1	0	0	1	1	1	0	2	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	2	3	1	1	1	2	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	2	3	0	1	1	2	0	1	0	2	0	0	1	1	0	0	0	0	1	1	1	1	0	1	2	1	0	1	1	0	0	1	1	0	1	1	2	2	1	0	1	0	0	2	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	2	0	1	1	1	1	1	0	1	1	2	1	1	1	1	2	0	0	1	1	1	2	1	1	0	1	0	0	2	3	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	2	0	1	2	0	0	1	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	0	0	1	1	0	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	2	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	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0
345	2	2100	98626	352	4	34	227	259	306	301	311	257	260	206	207	163	163	149	148	145	124	107	116	93	87	82	73	80	79	76	63	64	62	62	50	48	42	43	55	49	46	34	31	39	33	36	40	31	39	32	31	25	32	37	33	20	23	16	24	18	17	11	19	11	13	18	13	29	24	10	14	9	10	18	6	12	11	12	7	13	6	9	12	9	10	11	6	15	8	10	17	6	3	10	12	10	6	11	4	9	3	6	9	9	5	4	6	5	7	2	4	5	6	9	3	5	7	7	0	5	3	3	6	5	6	3	3	6	5	3	3	3	7	3	3	2	4	4	2	3	4	8	7	6	4	5	8	1	7	3	4	8	6	2	1	4	5	3	2	1	4	4	3	6	4	1	3	2	7	7	3	4	0	4	3	1	3	3	4	2	5	1	2	4	3	4	5	3	8	1	2	0	4	0	4	1	2	4	6	1	2	1	4	1	3	2	1	1	3	2	3	0	5	1	2	2	4	1	1	0	3	2	1	3	4	6	3	2	1	2	3	2	0	2	2	2	3	0	4	2	4	3	1	2	1	1	2	2	1	1	1	1	2	0	0	2	1	0	1	2	1	3	0	3	0	1	2	3	3	1	2	3	3	2	2	4	4	0	1	2	2	2	1	2	0	2	2	3	2	3	2	3	1	3	1	3	1	1	1	2	5	2	1	4	3	2	0	0	1	3	2	4	1	2	1	2	0	0	5	1	3	0	2	0	1	1	2	0	1	2	1	0	0	1	1	4	1	2	2	1	1	1	1	0	2	2	2	3	3	2	0	1	1	1	2	0	0	1	1	0	0	2	0	1	2	1	1	1	2	0	3	1	1	3	1	0	0	1	1	2	0	0	2	1	0	2	0	1	2	0	1	1	2	1	0	2	0	1	0	1	0	0	2	0	2	0	1	1	2	1	0	0	0	2	1	1	0	2	1	0	2	1	1	1	0	1	1	0	1	1	1	3	4	1	3	0	3	1	0	0	2	0	2	0	0	1	1	1	1	3	2	0	2	0	2	0	2	1	1	2	2	2	2	1	2	2	0	0	0	2	2	1	1	1	1	1	1	0	0	2	2	1	3	1	2	0	0	0	2	0	0	1	1	4	1	0	0	1	1	0	0	1	0	0	3	1	1	0	2	0	2	1	1	0	1	0	1	2	0	0	2	1	0	2	3	2	0	0	1	1	2	0	0	0	0	3	2	2	0	2	1	0	3	1	1	0	0	1	1	0	2	1	0	3	3	0	0	1	1	0	1	2	1	1	1	0	1	1	0	0	1	1	2	1	1	2	0	2	2	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	1	1	0	0	1	0	0	2	2	1	1	3	0	0	1	0	0	1	0	1	0	0	0	1	0	1	3	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	1	1	0	1	4	1	1	1	0	1	0	0	0	1	0	2	0	1	0	1	0	1	0	1	2	1	1	1	0	0	2	0	0	0	2	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	1	1	0	1	1	0	0	2	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	1	0	1	0	1	0	0	1	1	2	0	0	2	2	0	1	1	1	0	2	1	0	1	1	0	2	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	2	1	2	0	0	0	2	1	1	0	1	0	0	0	2	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	2	0	2	2	0	0	0	2	0	0	1	0	3	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	3	0	1	0	2	2	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0
345	3	3500	98749	356	7	41	284	331	357	334	362	277	288	249	200	198	169	179	144	125	122	131	108	121	112	100	98	69	81	78	89	74	60	78	74	51	76	65	54	42	49	46	48	34	53	33	37	39	40	18	18	16	23	20	20	16	20	18	23	18	24	27	23	23	21	10	15	20	12	20	13	17	19	18	12	20	17	13	15	17	13	6	8	11	24	19	8	9	18	12	9	15	15	8	11	14	10	5	11	7	9	5	5	10	6	7	6	4	7	11	4	9	9	10	6	4	6	6	6	3	5	2	7	7	9	9	1	6	3	5	4	3	1	8	2	5	5	4	3	1	8	6	4	3	3	4	2	4	3	1	4	3	5	2	5	2	5	6	4	3	3	4	3	3	5	3	2	0	3	3	4	4	6	3	2	3	5	2	1	2	2	1	1	2	1	1	5	1	2	1	2	10	1	2	1	1	2	0	3	1	1	0	2	1	0	4	4	1	3	1	1	1	2	1	0	2	1	1	4	1	1	1	3	5	3	3	5	3	1	2	5	1	2	1	7	2	0	2	4	0	4	1	3	2	1	1	1	4	1	2	3	2	0	2	0	1	1	1	2	4	3	0	0	1	3	1	3	0	0	1	0	0	2	0	3	0	2	1	1	1	4	1	0	1	5	3	2	2	2	2	0	0	1	2	3	1	2	2	1	1	1	3	2	2	2	2	3	3	2	2	2	6	0	1	2	1	4	0	1	0	1	2	1	4	0	1	1	2	2	2	2	2	3	3	0	1	0	1	0	1	1	0	0	0	2	1	2	1	3	1	0	0	1	2	0	1	3	1	3	1	0	0	3	2	0	0	1	2	2	1	1	3	0	1	1	2	0	1	2	2	1	0	2	1	0	0	1	0	1	1	0	2	0	2	1	0	1	0	1	1	3	2	1	1	3	2	0	2	0	3	2	2	0	1	1	1	2	1	0	0	0	1	0	3	1	1	2	0	0	1	0	1	2	2	1	2	1	2	0	0	1	0	0	0	1	0	2	1	0	1	1	0	1	1	1	0	1	2	1	0	0	2	2	0	1	0	0	1	0	0	2	2	1	2	0	1	1	1	0	2	2	1	2	2	0	0	1	0	1	0	0	1	0	0	1	0	1	2	2	0	1	0	0	0	1	0	0	0	2	0	1	2	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	2	2	1	3	1	0	0	1	1	0	1	1	2	0	2	0	0	0	2	0	1	3	0	3	3	2	2	2	0	0	1	0	1	1	1	0	2	0	0	0	0	1	0	0	0	1	1	2	2	0	0	1	0	0	0	2	1	2	1	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	2	2	1	1	1	0	0	1	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	1	0	0	2	2	2	0	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	0	1	2	2	2	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	2	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	2	1	0	2	0	1	2	2	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	2	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	2	1	2	0	1	0	0	0	2	0	0	1	2	0	2	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0
345	0	2700	98872	354	4	40	264	350	386	329	410	309	296	267	233	239	217	200	197	170	197	155	161	144	137	125	122	112	123	103	97	103	91	91	103	74	86	79	84	67	51	56	62	75	57	59	45	47	41	51	48	31	44	36	30	33	28	33	26	25	21	24	19	23	27	28	23	27	28	11	14	12	29	13	26	19	23	24	13	10	19	18	11	19	18	19	15	16	17	14	18	15	16	9	16	12	12	12	17	13	14	13	11	8	8	4	3	13	7	12	5	6	9	5	10	11	11	7	5	5	8	10	9	5	4	5	5	11	7	9	5	6	3	7	7	13	6	11	4	4	7	4	6	12	5	5	6	2	4	6	3	5	5	5	2	7	6	8	4	7	6	8	8	3	7	8	1	5	6	1	6	7	3	4	5	4	7	3	1	3	2	1	5	7	4	5	2	3	4	0	5	3	2	4	5	2	3	2	1	4	7	8	5	1	5	1	4	2	5	2	4	4	8	5	0	2	4	5	3	2	6	1	4	3	3	3	2	1	2	1	3	2	4	2	4	0	1	3	5	2	5	3	3	1	3	2	2	4	7	6	0	3	3	5	1	1	8	0	2	1	3	5	1	3	2	2	0	2	4	4	0	3	5	3	6	3	2	2	2	5	1	0	0	2	1	2	1	3	3	3	1	5	3	1	3	1	4	2	3	3	3	1	6	1	2	3	2	4	0	2	1	2	1	2	2	1	2	2	2	1	0	3	1	5	1	3	1	2	5	0	2	0	2	1	5	2	2	2	1	1	1	2	3	4	1	2	1	3	5	3	3	1	0	1	1	4	2	0	2	1	3	1	2	1	1	2	1	2	3	0	1	4	1	5	2	1	4	4	2	0	1	1	2	1	1	1	1	1	2	1	1	3	1	3	0	2	3	0	1	5	2	3	3	2	2	0	2	0	1	1	0	1	1	1	2	1	0	1	0	3	3	0	2	1	1	0	1	1	1	0	2	1	0	1	4	1	0	0	3	1	2	1	2	0	2	0	0	1	1	1	1	2	3	2	2	0	2	0	3	1	0	2	1	0	0	1	3	0	3	0	2	3	0	0	4	3	1	4	3	3	0	1	1	0	0	4	1	2	1	4	0	0	1	2	0	0	1	0	3	1	0	2	0	1	1	2	2	0	0	1	1	3	1	0	1	1	1	1	0	2	1	1	2	1	2	2	2	1	0	2	2	1	1	1	3	3	0	1	1	1	1	2	0	3	1	1	1	1	1	0	1	0	2	2	0	0	1	1	1	0	0	1	0	0	0	5	0	2	0	1	1	1	1	1	1	1	3	0	2	1	1	0	2	1	0	2	1	2	1	0	1	3	6	0	2	2	1	0	2	1	1	0	0	0	1	1	0	3	1	0	0	2	0	0	1	2	0	1	1	0	1	1	1	4	1	1	2	1	0	1	0	0	0	1	1	0	2	1	0	0	1	3	1	1	0	2	2	0	0	0	2	0	1	1	1	1	2	0	1	5	1	0	1	0	0	1	1	1	1	0	1	2	0	0	0	1	0	0	0	1	1	1	0	3	1	0	1	2	2	1	0	2	2	0	1	1	1	3	0	0	2	0	1	1	0	0	1	1	0	2	0	3	1	0	0	1	1	1	0	1	2	1	2	0	1	0	0	3	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	3	1	0	1	1	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	3	0	1	1	1	0	1	1	0	0	0	2	2	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	3	0	1	2	0	0	1	1	2	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	1	0	1	0	1	2	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	1	2	2	0	0	2	1	1	0	1	1	2	1	0	1	1	0	2	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	2	1	1	0	1	0	1	0	0	2	1	0	1	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	3	0	2	0	0	1	0	0	0	1	0	1	0	1	1	0	3	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0
345	1	1900	98995	359	3	98	381	366	313	326	304	268	247	173	176	166	121	141	108	124	113	91	93	98	79	85	69	92	80	65	61	68	65	53	48	50	49	45	31	28	43	41	36	26	47	33	29	21	27	25	16	18	24	18	26	20	11	19	22	20	16	10	17	12	17	20	12	18	11	11	9	5	18	10	10	7	12	12	11	13	17	7	4	8	6	6	10	13	11	12	11	4	3	15	7	5	7	6	7	4	7	6	4	3	2	7	2	5	7	9	6	4	6	10	2	7	2	10	1	1	1	5	2	6	4	9	5	3	0	4	5	5	1	5	5	2	3	3	3	1	5	2	3	2	4	5	5	3	2	4	3	4	1	2	2	2	5	2	6	5	3	3	1	3	3	4	1	3	2	4	3	1	1	2	2	4	1	1	1	3	0	0	3	0	2	1	1	2	3	1	0	3	2	1	1	1	2	0	1	2	2	0	2	1	1	0	1	1	4	0	2	1	3	5	0	1	1	1	1	0	5	1	0	1	1	2	0	1	1	3	3	1	1	0	2	0	2	0	1	2	1	0	3	1	0	0	1	1	2	5	2	3	1	1	1	0	0	3	1	1	1	1	0	0	1	1	2	0	0	1	3	3	2	1	2	1	2	1	3	0	3	0	1	0	1	2	2	1	1	3	0	0	2	2	3	0	1	1	1	1	0	1	1	1	0	2	0	0	2	2	0	0	2	2	2	1	0	1	1	1	1	2	1	0	0	2	3	1	1	0	1	1	0	1	0	1	0	1	1	1	0	0	1	2	0	3	1	2	1	2	2	0	1	2	1	2	3	1	1	1	2	2	1	2	1	0	1	0	0	0	2	1	0	0	1	4	1	1	0	1	0	2	0	2	1	0	0	0	1	3	0	0	0	0	0	1	2	1	0	0	2	0	1	0	3	1	0	1	1	4	1	0	0	1	3	0	1	1	1	0	1	2	0	1	0	0	0	1	0	3	1	1	2	0	0	1	0	2	1	2	1	0	1	1	1	0	1	1	0	0	1	0	0	2	2	1	0	3	1	2	1	1	0	1	1	0	2	0	0	0	2	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	2	1	0	2	0	0	2	1	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	4	1	0	2	3	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	1	2	1	2	0	0	1	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	3	0	1	2	0	1	0	0	0	0	0	0	0	0	2	1	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	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	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1
345	2	2100	99119	353	7	49	309	340	368	367	353	292	262	206	215	164	188	144	143	111	135	113	126	91	67	85	77	67	69	81	66	72	68	69	58	47	53	57	54	49	44	45	39	39	37	41	45	46	30	23	35	23	23	22	32	33	24	29	23	35	23	23	22	29	21	19	14	12	15	23	18	20	10	16	12	11	17	11	17	5	12	14	10	14	9	13	10	13	13	9	8	13	8	5	5	8	11	13	4	10	9	10	7	4	7	7	7	6	3	7	4	7	6	5	8	4	4	10	6	7	4	5	3	2	9	3	5	5	5	5	1	7	3	7	7	7	6	3	6	4	7	4	3	5	6	3	7	6	2	3	5	5	4	3	0	3	4	4	4	2	3	4	4	4	2	1	3	3	1	5	2	4	4	2	1	5	2	3	2	3	4	2	1	4	1	1	1	1	2	3	5	8	1	2	3	2	1	7	3	5	2	2	3	3	3	0	0	1	2	2	2	0	2	1	3	1	3	3	2	1	4	2	1	1	3	1	2	1	2	1	1	0	4	2	1	1	1	0	1	2	3	1	1	2	1	1	1	2	0	2	3	3	1	0	1	3	3	0	2	2	0	1	1	3	6	5	1	2	2	3	3	0	5	1	1	2	1	1	1	1	1	1	2	4	3	1	1	2	2	1	0	6	0	3	0	2	0	0	1	0	0	0	1	3	2	1	1	1	4	2	2	0	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	2	2	0	1	0	2	2	1	2	2	1	1	1	0	2	1	3	0	0	2	1	1	2	2	3	1	1	0	2	0	1	2	1	1	0	2	2	1	2	1	1	1	1	1	3	1	1	0	0	1	2	3	0	3	2	0	2	2	5	2	1	1	1	1	0	1	3	1	1	0	0	0	2	0	2	3	0	1	0	2	1	0	1	1	0	2	0	3	1	2	0	1	2	0	3	0	2	0	1	3	3	4	1	3	2	2	2	0	1	2	1	4	0	1	1	2	0	0	1	1	1	1	0	1	3	1	0	1	3	1	1	0	1	0	2	0	0	1	0	1	1	1	0	0	0	1	2	2	2	0	0	1	2	2	1	2	0	1	0	1	0	1	1	0	0	0	1	0	2	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	2	2	1	0	0	2	1	1	1	0	1	0	0	0	1	3	0	0	0	1	2	1	2	2	1	0	0	0	2	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	2	0	0	0	0	1	2	0	0	2	1	0	0	0	0	1	1	0	3	0	0	0	1	4	0	1	1	1	2	0	1	0	0	2	1	0	0	2	0	0	1	1	0	2	1	2	0	0	0	1	0	1	0	0	2	2	0	0	1	1	1	4	2	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	3	1	1	0	0	2	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	2	0	2	0	0	0	0	0	0	1	3	2	2	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	2	3	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	1	1	1	0	2	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	1	1
345	3	3500	99242	354	9	54	361	461	406	389	373	286	275	226	213	178	157	156	143	136	117	102	110	109	111	100	90	63	78	87	87	83	72	69	66	57	64	70	53	65	63	63	65	47	43	37	66	36	27	31	42	35	34	29	32	39	32	33	28	22	26	33	26	18	25	22	20	24	13	22	19	14	10	18	13	14	20	12	15	15	13	13	10	14	16	11	10	11	8	9	7	14	11	7	7	5	8	9	8	5	11	5	10	3	9	8	7	10	2	4	7	8	6	7	5	6	10	10	8	7	4	6	3	7	4	3	9	6	5	5	1	13	7	2	5	4	8	4	0	3	2	2	5	6	2	2	3	4	2	6	6	4	8	6	1	4	8	6	4	6	7	4	1	4	4	4	6	4	6	3	1	0	2	3	3	2	4	5	3	3	3	1	4	6	5	0	5	1	0	1	1	3	5	1	0	5	3	2	2	3	1	2	0	2	1	1	1	2	3	1	2	3	3	3	3	2	0	1	2	1	2	3	1	0	2	2	0	4	4	3	2	5	5	1	2	2	1	0	5	1	3	1	1	3	5	4	1	2	6	1	3	2	1	1	2	0	0	1	2	1	5	0	0	2	6	1	0	4	3	1	4	1	2	1	1	4	2	2	3	2	2	3	2	1	1	0	0	4	5	1	1	2	4	0	2	1	1	2	2	1	0	1	1	4	3	1	2	3	0	2	0	1	1	0	2	2	2	4	1	2	3	4	2	1	0	3	3	3	2	0	0	2	1	2	2	3	1	0	2	3	0	1	0	3	2	2	0	1	1	1	2	0	2	2	2	0	1	2	1	0	0	1	0	0	2	2	1	0	0	1	2	1	0	1	1	0	1	3	0	3	0	0	1	3	1	2	1	2	1	1	4	0	0	0	1	1	3	1	2	1	0	1	0	2	0	1	0	3	1	0	0	1	0	1	1	2	1	4	0	0	1	0	3	3	2	0	2	2	0	1	0	0	1	1	2	2	1	0	0	1	0	0	0	1	2	1	1	0	0	0	1	0	2	1	0	0	3	0	1	2	1	0	1	1	1	2	2	2	0	1	0	2	0	1	0	2	1	4	1	2	2	0	1	0	1	0	1	3	5	1	3	0	0	2	0	1	1	0	3	0	0	2	0	1	1	0	1	1	0	2	0	2	0	2	0	1	3	1	0	1	1	1	0	2	2	0	0	0	2	2	0	2	1	0	0	2	2	1	1	0	1	2	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	2	1	0	1	1	1	1	0	1	0	2	1	2	1	0	2	3	0	1	1	0	0	1	2	0	0	2	1	2	0	0	1	1	0	0	1	1	1	2	0	1	0	0	2	0	0	2	1	1	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	3	0	2	2	1	1	0	0	0	0	1	0	2	1	0	3	0	1	0	1	0	0	1	2	0	0	0	1	1	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	1	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	3	0	1	0	0	1	0	2	1	2	0	0	1	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	2	1	1	0	0	1	0	2	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	3	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	2	0	2	0	2	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	1	2	0	0	0	3	1	2	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0
