345	0	2700	168981	353	0	9	125	171	230	274	282	259	281	219	203	181	184	160	159	146	157	127	103	100	111	103	101	78	83	83	72	80	67	69	66	59	66	73	59	55	41	38	58	45	40	37	39	43	34	34	18	24	33	23	31	23	29	22	21	25	29	26	13	20	19	19	19	13	8	18	13	21	16	20	14	10	9	12	20	12	8	13	11	13	12	12	7	8	12	13	18	15	12	9	10	9	15	10	14	8	9	8	13	8	5	8	7	12	9	5	7	6	19	7	6	6	5	3	3	10	8	8	13	11	5	2	4	7	13	8	2	7	3	8	7	6	5	9	9	7	2	7	8	9	8	4	10	6	7	4	6	6	3	2	5	7	6	2	6	3	3	3	4	5	5	4	0	2	7	3	5	7	4	1	5	3	1	2	3	3	4	3	4	4	5	8	3	4	10	3	3	8	12	8	2	4	3	4	1	4	3	1	4	5	3	2	2	2	7	4	3	5	5	1	2	5	2	1	3	5	3	3	1	5	5	2	3	6	3	2	2	2	6	5	2	2	3	5	3	3	2	2	6	3	2	3	4	3	2	0	2	3	2	5	3	7	6	3	7	4	3	5	0	8	1	7	4	6	6	2	6	2	1	1	1	2	3	3	7	3	5	2	5	2	4	4	4	1	5	1	2	2	1	2	3	2	3	1	4	6	4	3	5	1	0	0	3	2	4	7	4	2	2	7	6	3	1	6	2	1	6	1	4	2	4	0	3	3	1	2	3	2	1	4	2	2	2	4	2	2	1	4	0	2	1	2	3	1	1	3	1	3	4	5	1	0	5	2	3	1	2	4	4	4	0	2	1	2	1	3	1	3	1	0	0	2	3	2	1	1	2	3	2	2	2	0	1	1	3	1	1	1	2	0	2	4	3	2	2	1	4	1	6	1	0	3	1	3	2	3	1	2	4	3	2	4	1	0	2	1	1	3	1	2	2	2	3	2	2	3	4	0	1	0	4	3	1	1	3	0	2	3	1	2	0	0	3	0	2	1	1	2	1	2	3	3	1	2	1	4	3	1	2	1	1	2	1	0	1	0	1	2	2	4	0	1	1	1	2	2	1	1	0	0	1	2	3	1	0	0	2	1	0	1	1	1	1	0	3	2	1	1	0	4	0	0	3	0	3	2	3	1	2	0	1	1	1	0	2	2	1	2	2	2	2	3	1	3	0	1	1	2	1	2	3	1	0	0	1	2	3	0	2	0	1	2	1	1	2	0	1	3	1	1	2	1	2	0	1	0	1	1	0	1	1	3	0	1	0	2	1	1	1	2	2	1	1	1	3	0	1	1	1	0	1	1	1	2	1	0	0	0	2	0	2	0	2	2	3	3	1	1	0	1	1	2	2	2	1	3	0	1	2	3	2	0	0	2	3	0	0	1	1	1	1	0	3	1	1	3	0	2	0	0	3	1	1	1	0	0	0	1	1	2	1	0	0	1	2	0	1	1	1	1	0	0	1	1	0	0	2	2	2	4	0	2	3	1	0	1	0	1	1	1	1	1	3	2	1	0	0	2	3	1	1	1	3	0	1	2	0	0	1	0	0	2	1	1	0	1	1	0	0	2	1	2	1	3	0	1	2	0	4	2	2	1	1	2	3	1	1	0	1	0	1	1	1	1	0	1	0	0	0	1	2	0	0	1	1	0	1	3	1	3	1	1	1	0	0	2	2	0	0	0	1	2	0	1	0	2	0	1	0	1	2	1	1	0	0	2	2	1	1	1	0	1	2	0	0	1	0	0	1	2	2	2	0	2	0	1	1	1	0	0	0	1	1	2	0	2	0	2	2	1	0	1	1	0	2	1	0	1	1	0	2	3	0	1	0	1	2	1	0	1	0	1	1	0	1	1	0	0	3	0	3	0	3	1	1	1	1	0	2	0	0	0	0	0	1	0	0	1	1	1	0	3	0	0	2	3	0	2	0	0	0	0	2	0	0	3	1	1	0	0	3	3	1	2	1	0	2	2	2	1	0	0	1	2	0	0	0	5	1	0	3	1	2	2	2	0	3	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	3	0	1	0	2	0	0	3	1	0	0	1	1	1	2	1	1	0	0	2	1	0	2	1	1	0	1	0	2	0	1	0	1	0	0	3	0	2	0	0	2	0	0	1	1	2	2	0	1	0	1	0	2	1	0	1	0	0	2	1	2	2	2	1	1	0	1	3	0	3	1	2	0	1	1	1	2	0	0	1	0	0	2	1	2	0	1	0	0	1	3	1	2	0	1	4	0	1	0	0	0	4	1	1	0	0	0	2	1	0	2
345	1	1900	169104	357	0	15	33	79	194	174	217	196	162	130	125	107	109	83	95	63	78	50	70	59	38	62	45	49	34	32	33	34	27	36	36	26	33	22	20	29	24	15	16	18	15	22	18	11	14	19	15	16	12	11	15	8	9	14	11	10	5	9	8	7	7	10	14	7	6	11	10	4	3	4	3	6	3	8	7	5	5	4	6	5	6	4	5	7	4	4	2	12	9	4	2	6	7	11	6	7	5	4	2	4	5	1	10	4	1	1	6	3	3	8	4	2	4	7	2	6	4	5	3	4	3	4	1	5	0	2	3	3	2	7	1	3	4	0	0	3	6	1	3	1	3	1	1	6	4	4	2	3	5	0	6	2	1	3	2	6	3	4	1	1	1	3	1	0	3	1	5	1	3	0	5	2	3	5	3	1	2	1	0	3	5	1	0	4	4	1	1	1	1	0	4	3	2	0	1	1	1	0	5	1	1	2	2	2	4	2	1	2	0	0	5	1	2	0	2	2	0	3	3	3	4	1	1	2	0	0	1	2	1	0	4	1	1	1	2	1	0	0	2	1	2	3	2	1	2	1	1	0	0	4	0	1	0	1	2	2	2	1	1	1	1	0	0	1	3	1	1	1	0	0	1	1	1	2	1	0	0	1	5	2	0	1	2	1	0	2	0	0	2	2	1	3	0	1	0	2	0	3	3	1	3	3	2	1	0	1	1	2	2	3	2	2	0	3	1	1	2	3	1	2	2	3	2	0	0	1	2	0	1	0	1	1	2	2	1	1	1	0	3	0	1	0	0	2	0	0	2	0	1	1	1	1	0	0	3	0	0	0	3	1	1	2	1	2	2	0	2	1	2	0	1	0	1	1	1	1	4	0	1	3	1	0	1	1	1	0	2	0	0	1	1	0	0	1	1	2	0	2	3	1	1	0	1	3	2	1	1	0	1	1	5	0	0	0	0	1	0	0	0	2	1	0	2	1	2	0	0	3	0	0	0	0	0	1	0	0	2	1	0	2	0	1	0	1	0	0	2	1	1	2	1	2	0	2	1	1	0	4	1	0	1	1	2	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	1	1	2	2	0	0	2	0	0	1	0	0	0	1	1	2	0	0	0	0	2	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	3	1	1	0	1	1	0	0	1	0	2	0	1	2	0	2	0	0	1	3	0	1	2	1	1	1	0	0	2	0	0	0	3	1	0	1	2	2	0	2	0	0	1	0	1	1	0	1	2	1	0	1	2	0	0	0	2	2	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	1	1	1	1	0	2	1	0	1	1	0	0	0	1	0	0	1	1	1	2	1	0	0	0	1	0	1	1	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	3	0	0	0	0	1	1	0	1	0	2	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	2	0	0	0	0	1	0	1	0	1	1	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	2	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	1	0	3	0	1	0	1	1	1	0	0	1	0	1	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	3	1	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0
345	2	2100	169228	363	0	15	71	98	216	194	274	223	211	156	155	137	111	108	125	94	89	75	83	73	59	64	68	65	51	70	44	45	46	45	27	36	47	29	35	30	27	21	28	28	22	22	31	16	22	23	23	14	14	22	20	19	18	21	10	14	11	9	16	12	9	9	11	13	8	9	12	11	9	8	10	11	9	14	8	12	6	8	8	8	5	9	9	8	5	8	4	4	8	4	10	3	11	2	8	5	5	6	7	4	1	4	6	7	6	5	5	11	3	5	4	4	9	5	4	3	7	3	5	5	6	3	5	6	1	4	0	5	5	3	2	3	3	2	2	3	0	2	1	3	3	6	2	3	4	5	6	4	0	3	3	3	3	0	4	2	5	0	1	1	5	3	4	1	1	1	1	1	4	4	2	5	2	1	2	2	3	2	3	3	3	6	1	2	2	2	2	4	5	4	2	1	3	1	1	8	2	3	1	3	3	2	3	2	1	2	3	4	2	1	2	4	3	2	1	1	4	1	1	1	6	3	1	2	1	0	1	2	0	3	2	3	5	3	1	1	5	2	2	0	2	5	1	1	2	1	0	2	2	2	2	0	1	0	1	2	3	2	1	1	1	2	0	1	0	2	1	3	0	3	0	0	1	1	3	0	2	1	0	3	3	0	1	2	2	4	1	2	1	1	4	2	2	2	1	1	2	0	2	2	2	2	0	3	0	1	1	1	0	1	1	2	0	1	1	2	2	1	3	4	1	1	0	0	2	1	2	0	0	2	0	1	2	2	0	3	1	1	1	1	1	0	1	0	0	1	1	1	0	0	1	1	1	1	3	1	0	1	2	0	1	0	0	1	1	2	3	2	2	0	1	1	2	1	2	0	3	5	2	0	2	0	3	0	2	0	5	0	2	1	2	0	1	5	2	0	0	3	1	5	0	1	1	0	3	2	2	1	1	1	1	1	1	2	1	1	4	1	0	1	1	0	1	0	2	1	2	0	2	0	2	0	1	1	1	2	0	0	2	0	0	1	1	1	1	1	1	1	1	3	1	1	0	0	0	1	2	2	0	1	0	4	1	0	0	1	0	2	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	2	2	1	2	3	1	1	0	1	2	1	1	0	0	2	0	1	2	3	2	1	2	2	1	0	0	1	0	2	1	0	1	1	2	0	1	0	1	1	2	2	0	1	1	1	1	0	1	0	2	0	0	1	0	3	0	1	2	0	1	0	0	0	1	2	0	1	3	2	2	1	1	0	0	0	2	1	1	0	0	0	1	0	1	0	1	0	3	2	1	0	2	1	0	2	1	1	1	3	0	1	0	1	1	2	0	1	2	0	0	2	0	0	2	1	1	0	2	1	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	1	1	0	2	1	0	2	0	1	2	1	1	1	1	2	0	1	2	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	1	1	2	1	1	0	0	0	2	0	0	2	0	0	1	1	0	0	2	1	1	0	1	0	1	2	0	1	0	0	2	1	1	0	2	0	1	2	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	2	0	0	2	2	1	0	1	0	1	0	0	1	1	1	0	0	3	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	3	0	1	0	0	0	1	0	0	1	0	0	2	1	1	1	2	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	1	1	0	0	1	1	2	3	0	0	0	2	0	0	0	2	0	2	2	1	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	1	0	0	3	0	1	0	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	3	0	1	2	0	1	0	0	0	1	1	0	1	0	0	1	0	3	1	0	0	0	1	1	1	0	0	0	0	1	0	2	1	1	1	0	1	0	2	0	2	0	2	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	3	1	0	1	0	0	0	1	0	2	0	0	0	3	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0
345	3	3500	169351	360	0	23	81	118	254	251	255	216	218	182	139	130	134	111	116	110	93	109	85	75	78	73	67	62	63	63	48	44	51	47	42	38	33	31	33	38	35	31	39	31	19	19	27	30	28	26	16	16	24	25	10	19	18	8	18	19	20	14	21	9	8	11	18	16	14	10	11	12	11	11	12	8	8	7	11	12	8	5	16	7	2	4	9	7	6	7	11	7	3	7	7	8	7	8	8	6	1	6	6	6	6	10	8	6	9	3	5	4	6	8	8	5	3	2	7	5	3	8	4	2	2	3	9	5	5	1	4	3	7	7	2	5	5	5	3	0	2	4	7	5	2	4	3	6	2	5	6	2	8	3	3	4	5	3	3	3	3	7	3	0	3	1	2	4	6	2	3	2	2	2	1	4	0	3	3	3	3	10	2	4	1	3	6	3	3	4	4	4	2	3	2	2	3	6	4	5	2	3	5	1	2	3	5	1	2	2	2	4	3	4	1	6	3	0	3	2	0	4	7	2	0	2	2	0	3	5	2	2	4	5	1	1	3	3	2	1	4	0	3	1	2	2	3	1	3	2	3	3	3	1	2	2	2	0	1	2	3	4	0	1	3	1	3	1	0	1	2	2	1	2	0	2	1	2	3	2	0	0	3	1	2	2	1	4	3	3	0	1	0	3	0	2	0	2	2	2	2	2	2	3	4	1	0	6	0	1	1	0	2	2	4	2	2	1	1	6	2	1	2	0	3	0	1	2	2	2	4	1	0	1	4	1	2	0	2	1	0	0	1	3	1	2	1	1	0	0	2	0	4	2	3	0	0	0	1	2	2	2	0	4	1	1	8	0	3	1	1	2	3	0	3	1	2	0	2	2	0	0	2	2	1	4	5	2	4	0	0	0	3	1	2	2	2	3	0	2	0	0	1	1	1	3	0	1	5	1	1	3	1	1	0	0	0	0	3	1	2	1	3	2	1	1	2	2	0	0	0	0	0	0	2	3	0	1	0	1	0	0	1	0	0	1	1	2	2	1	2	0	3	2	1	2	3	3	3	0	0	1	0	1	1	0	1	2	1	1	0	0	2	1	0	2	4	1	1	0	1	0	0	3	0	1	1	2	2	2	0	0	0	2	0	1	1	2	0	1	3	0	0	0	2	2	2	1	1	1	2	0	4	2	3	1	0	3	0	2	0	0	3	1	1	1	0	2	2	1	0	2	0	0	0	4	0	3	3	2	1	0	0	2	1	2	0	2	1	1	0	0	1	2	1	0	1	3	1	0	3	0	3	4	1	1	1	1	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	0	0	0	1	1	1	2	0	0	1	2	3	1	1	0	0	1	0	0	0	2	0	2	3	2	1	1	0	0	1	0	1	4	0	0	3	0	0	0	0	1	1	0	1	2	1	3	1	0	0	0	0	0	1	0	2	1	2	3	0	2	1	1	0	1	1	3	0	2	1	1	0	2	0	1	1	2	3	3	1	0	0	4	0	1	1	0	0	1	0	1	1	1	1	2	0	0	3	0	1	2	3	0	2	0	0	0	0	1	2	1	0	3	0	0	1	0	0	2	1	1	0	1	2	0	0	1	1	0	2	0	0	1	0	1	2	0	0	0	1	1	0	2	2	0	1	2	1	1	1	0	0	1	1	0	2	1	1	0	2	1	1	1	3	0	1	1	1	0	1	1	0	0	3	3	0	2	1	1	0	2	0	2	2	0	0	2	2	2	0	1	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	2	0	1	0	1	3	1	0	0	1	1	0	0	0	0	1	0	2	1	3	1	0	1	2	0	0	1	1	0	2	1	0	4	0	2	0	0	2	0	0	0	3	1	0	0	0	0	1	1	2	1	0	1	2	0	0	0	1	2	1	0	1	2	0	2	0	0	1	0	0	3	0	1	1	1	1	1	1	4	2	0	1	0	0	0	0	1	1	0	0	3	0	2	2	0	0	1	0	2	1	3	0	2	1	0	2	1	0	0	2	0	1	3	1	0	2	0	1	2	0	1	1	1	1	0	1	0	0	0	1	2	0	0	0	1	0	1	1	1	0	0	0	1	2	1	1	0	2	2	0	1	0	1	3	0	3	1	3	0	0	0	1	2	0	3	0	2	0	1	0	2	3	3	1	0	0	0	3	2	0	2	0	0	1	1	1	1	0	0	2	1	0	0	0	0	2	1	0	2	2	2	1	0	0	0	1	2	0	0	0	0	0	1	0	0	2	1	0	0	1	1
345	0	2700	169474	358	0	12	154	176	253	261	303	297	255	238	220	187	190	137	165	147	127	117	118	118	98	87	88	113	103	53	94	88	70	61	72	50	62	48	71	54	58	53	38	38	55	43	32	41	30	39	42	33	26	31	27	24	24	22	22	21	20	30	26	25	16	24	16	15	17	23	19	14	12	10	23	13	15	15	12	17	10	15	15	16	14	10	12	12	20	12	11	4	11	11	12	5	7	12	10	7	12	12	8	12	12	8	11	11	9	5	6	12	9	5	6	7	13	10	11	5	5	6	7	13	7	5	9	4	4	8	6	8	4	12	6	4	6	6	7	4	6	4	6	5	5	3	5	6	3	9	2	3	9	8	6	3	5	4	5	0	1	6	3	6	6	4	8	6	8	1	4	2	7	3	7	5	2	5	2	3	6	4	5	4	3	3	7	3	3	5	4	4	3	3	4	4	2	3	1	8	5	5	2	7	2	2	3	3	4	2	3	4	2	3	3	6	5	5	2	1	5	2	3	6	1	3	1	5	2	6	5	1	3	3	5	2	3	3	3	7	3	1	5	4	3	0	3	5	3	1	1	3	3	4	5	1	3	1	3	4	3	3	2	1	2	2	3	3	2	0	3	2	5	3	2	5	3	3	2	3	4	2	1	2	6	2	5	2	3	3	2	3	2	4	3	1	0	4	1	1	4	0	1	6	5	2	2	1	0	1	2	1	6	2	3	1	3	1	0	3	2	5	4	2	1	5	2	1	4	3	2	0	1	0	3	1	6	3	1	1	2	2	1	0	3	1	2	0	1	2	1	5	3	1	3	4	5	3	1	1	6	1	3	4	1	4	1	3	1	1	4	1	2	1	3	0	1	2	3	0	1	2	1	3	0	0	3	1	1	2	3	1	2	2	6	0	2	0	1	1	5	3	2	3	5	1	0	0	2	2	3	1	2	2	0	3	4	2	2	0	3	0	5	1	0	1	2	1	3	3	4	2	3	2	4	2	0	1	1	3	3	1	0	2	2	2	3	4	2	0	3	2	1	1	2	3	2	3	2	1	3	6	0	2	1	1	2	4	1	3	0	1	3	1	1	2	3	2	1	1	0	2	2	0	1	2	4	1	2	2	0	1	3	0	2	1	1	1	1	0	4	0	1	0	2	2	1	0	3	1	2	0	2	0	2	0	1	1	0	1	0	1	0	1	1	3	3	3	2	2	3	1	1	0	2	0	0	1	2	1	0	2	0	0	2	1	4	0	0	2	0	1	2	0	0	1	2	2	3	0	0	0	1	2	2	1	1	1	3	1	0	1	1	1	3	0	0	1	2	2	2	1	2	2	5	1	0	2	1	0	1	1	1	1	1	1	2	0	0	4	1	2	3	3	3	2	1	1	1	0	1	2	0	1	2	1	1	0	0	0	0	1	1	0	3	1	0	1	1	3	2	0	0	2	1	1	0	2	1	0	2	1	0	0	0	1	2	0	1	1	3	0	0	2	0	2	0	1	0	1	1	1	2	0	0	1	0	1	2	1	0	1	3	0	0	3	1	2	1	2	2	3	2	0	2	1	0	1	0	1	0	1	0	2	2	1	1	2	1	0	1	3	3	0	1	0	1	2	1	1	0	2	1	0	0	2	0	0	3	0	1	1	1	0	1	1	1	3	1	0	0	0	0	1	0	1	0	2	3	3	1	1	2	2	2	0	0	0	1	1	1	1	1	3	2	0	1	0	2	0	2	0	0	0	0	2	0	0	1	1	1	0	3	2	3	0	1	0	2	2	1	0	1	1	0	2	0	1	2	2	1	2	1	1	1	1	2	1	1	1	0	4	0	2	1	1	0	0	3	0	1	0	1	1	2	1	1	2	0	1	3	2	0	0	1	1	2	2	1	0	0	1	0	1	2	1	4	0	0	0	1	1	1	2	2	2	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	2	2	0	1	0	1	2	1	2	2	2	1	0	2	0	0	0	1	1	0	1	1	0	0	0	0	1	0	4	3	1	2	1	2	0	1	2	0	1	0	0	1	2	0	2	1	0	1	0	0	4	2	0	2	2	1	1	2	3	0	3	2	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	1	0	1	1	2	1	1	1	2	1	1	3	0	0	1	1	1	3	0	1	1	0	2	0	0	0	4	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	3	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	2	0	2	2	1	2	1	2	0	0	4	2	0	0	0
345	1	1900	169597	361	0	12	33	87	164	174	203	193	168	125	120	109	101	77	76	69	64	60	71	55	61	49	47	39	42	48	39	25	36	28	40	34	24	28	27	18	23	17	29	25	18	15	11	20	18	13	12	14	15	11	7	10	10	6	9	16	7	8	11	9	8	6	10	10	11	7	10	4	5	6	3	4	4	6	7	7	8	8	9	6	7	6	7	6	2	3	9	5	2	13	3	2	5	3	5	6	5	8	2	4	4	3	6	2	4	7	1	2	6	4	1	4	1	5	2	1	2	7	6	4	3	3	2	4	5	6	2	6	4	5	7	2	1	3	3	2	4	2	1	5	3	2	2	1	4	5	4	0	0	4	2	0	5	3	4	3	4	3	0	2	2	3	3	3	2	2	3	0	1	1	3	2	0	1	2	2	1	3	2	2	3	0	0	1	2	1	2	2	4	3	3	1	2	2	1	1	1	1	1	0	1	0	2	3	5	1	1	2	1	1	1	4	3	0	1	2	1	0	2	1	1	5	1	1	2	2	6	2	0	2	4	2	1	0	2	3	0	1	0	2	2	3	2	4	1	3	1	1	2	1	1	0	0	3	0	2	1	0	1	0	0	1	1	6	0	2	1	0	1	0	1	0	0	1	3	1	1	0	4	2	0	1	1	0	1	0	0	2	0	0	2	1	1	1	0	2	4	0	2	3	1	1	2	2	3	0	0	0	0	1	1	1	0	2	1	2	2	0	2	0	1	2	1	3	3	0	1	3	0	3	0	1	0	1	0	0	2	0	0	1	1	1	1	2	0	1	2	1	1	1	1	0	0	0	0	0	1	0	2	1	1	1	3	1	0	2	1	0	0	0	1	1	3	2	1	1	0	1	0	0	3	1	0	0	1	1	1	2	1	1	3	1	2	1	1	1	1	1	4	2	0	1	0	0	1	2	0	1	0	2	0	1	2	2	2	5	0	2	0	1	1	0	1	0	0	1	1	2	2	1	0	0	1	1	0	0	1	1	1	1	3	1	0	2	2	0	4	1	0	1	1	3	1	3	3	0	0	0	0	1	0	0	1	0	0	2	1	1	1	1	2	1	1	1	1	0	0	1	1	0	0	0	1	1	0	0	4	1	2	0	0	0	1	0	0	1	0	1	1	1	0	2	0	1	0	2	1	0	0	1	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	3	0	2	1	3	1	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	3	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	2	2	1	1	0	0	1	0	1	0	0	0	3	0	0	0	1	1	0	2	1	1	1	0	2	1	0	0	0	1	1	2	0	0	1	1	2	0	0	0	0	0	1	2	0	1	2	1	0	1	3	0	0	4	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	3	2	1	0	0	0	2	1	0	0	1	2	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	2	1	4	1	0	0	0	0	2	1	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	2	0	1	0	3	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	2	0	0	2	2	0	0	2	0	2	0	0	0	0	1	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	3	0	2	1	0	0	0	0	0	2	1	1	1	0	2	0	1	0	0	0	0	1	3	0	0	1	0	2	1	0	0	0	0	0	1	1	0	1	1	0	0	2	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	4	1	1	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	2	1	0	1	1
345	2	2100	169721	356	0	12	70	114	224	202	251	208	201	157	165	129	121	114	102	91	83	82	78	72	62	81	68	62	48	39	57	52	47	38	43	34	37	35	29	37	33	28	29	27	23	22	21	19	25	18	19	27	19	19	15	8	20	13	15	17	17	7	21	12	13	10	13	11	18	10	8	5	8	13	4	8	9	6	7	4	10	11	7	4	6	3	14	1	5	8	5	3	5	8	7	8	6	4	6	7	10	6	8	5	1	5	3	6	2	6	6	7	0	5	8	5	4	5	9	6	8	6	9	5	5	3	3	3	3	4	6	1	2	2	3	5	4	4	4	3	5	3	3	3	1	6	3	3	1	4	1	5	4	4	4	2	5	6	0	2	1	5	6	2	1	1	4	2	2	0	4	5	4	2	1	2	3	3	5	5	2	4	0	4	2	0	4	4	2	4	1	4	3	5	2	1	2	2	0	6	1	3	2	3	2	6	3	2	1	3	2	0	3	1	2	1	3	1	0	1	3	2	4	3	1	4	2	2	0	2	1	2	1	1	4	1	2	0	0	5	3	1	0	2	0	3	1	3	3	1	2	1	1	4	3	0	0	2	5	8	0	2	2	2	0	2	3	1	2	4	3	4	1	0	2	3	1	4	3	0	2	4	2	2	3	2	1	2	0	1	2	2	2	2	1	2	0	0	1	2	1	1	2	0	1	0	1	1	1	2	2	2	5	0	1	1	1	0	3	1	2	1	1	1	3	2	2	2	2	0	2	0	3	1	3	1	1	1	2	0	1	0	2	1	2	0	0	1	3	0	0	0	0	1	2	1	2	0	0	1	0	3	1	2	3	0	0	2	0	3	2	2	1	2	0	2	3	1	0	0	0	2	3	4	1	0	2	0	2	2	0	0	2	2	1	2	2	3	0	0	1	2	0	2	0	1	1	1	2	2	2	0	1	2	0	2	0	1	1	0	2	1	2	2	1	1	1	1	0	1	3	1	2	2	3	0	1	0	0	2	3	0	0	0	2	1	2	2	0	1	2	2	1	1	2	0	2	1	2	1	1	1	0	0	0	1	1	4	1	1	2	0	1	0	2	0	1	1	0	1	0	2	0	1	1	0	0	1	0	2	2	1	0	0	1	2	1	2	1	1	0	1	2	2	1	1	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	1	0	1	0	2	1	2	1	1	1	1	0	0	0	0	1	0	0	4	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	1	2	2	0	0	1	0	0	0	3	1	3	4	2	2	1	0	0	0	3	1	1	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	1	1	1	1	2	1	0	3	1	0	0	1	1	1	0	0	1	1	1	0	1	0	1	2	0	1	1	2	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	2	1	4	1	0	0	1	0	2	1	2	0	1	0	0	1	1	1	0	0	0	2	1	1	0	0	2	0	0	2	2	1	0	0	2	3	1	0	0	0	2	1	2	0	3	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	1	1	0	1	1	2	1	0	0	1	0	0	3	0	0	2	4	1	1	0	0	0	0	1	2	0	2	1	1	2	2	0	0	2	1	0	1	1	0	2	1	0	1	0	0	0	0	4	0	1	1	1	2	0	1	0	1	1	1	3	0	0	1	0	0	0	0	0	1	1	0	2	0	2	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	1	0	1	2	0	2	0	0	0	0	0	2	2	2	0	1	0	0	2	2	2	1	2	0	0	0	2	2	2	0	3	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	1	2	2	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	3	0	2	0	0	1	1	2	0	0	0	3	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	1	1	2	2	1	0	0	1	0	0	0	0	1	1	1	1	3	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	2	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	3	0	1	0	0	0	1	0	0	0	0	0	2	1	1	1	1	0	0	0	1	1	1
345	3	3500	169844	363	0	18	101	140	219	219	252	235	217	155	161	139	127	132	113	125	93	96	88	66	78	68	73	58	58	61	57	44	57	43	51	37	38	36	49	26	46	43	26	26	19	21	24	27	22	31	21	17	20	24	20	21	13	14	16	18	15	3	5	21	13	12	9	9	10	12	12	16	11	11	14	10	8	9	13	4	9	10	11	12	12	7	8	10	5	6	6	6	9	5	11	6	6	7	3	7	3	5	8	7	10	5	2	6	7	5	10	8	4	2	4	6	7	6	3	5	5	8	6	3	6	1	3	6	4	7	2	1	7	5	1	5	8	2	3	4	3	5	4	4	3	3	2	2	3	5	2	2	5	2	5	1	2	4	4	1	3	3	6	3	1	3	3	5	3	1	2	3	1	5	2	1	3	3	3	4	2	4	4	3	3	0	6	1	4	2	1	4	5	3	2	2	6	5	3	6	3	0	2	4	0	0	1	4	3	0	3	1	2	5	2	2	3	1	2	5	3	3	0	2	2	1	3	0	4	2	1	1	2	4	5	2	6	2	1	4	3	0	0	3	3	3	1	3	1	5	1	4	0	3	2	2	2	2	0	1	0	2	0	4	2	0	1	2	5	2	2	2	2	2	0	2	1	1	3	0	3	3	4	1	1	0	3	3	2	4	4	2	0	0	3	1	3	3	2	2	0	3	3	1	2	4	1	2	1	1	3	1	1	0	6	0	2	3	1	2	2	1	5	1	2	2	1	0	2	2	1	1	1	1	3	2	1	1	0	0	1	1	1	1	2	1	0	1	1	0	0	0	4	2	1	2	2	1	6	0	4	1	1	1	2	3	2	2	0	1	2	3	1	0	5	0	1	0	2	1	0	1	3	1	1	0	4	0	0	1	1	5	1	3	0	1	2	1	1	0	1	0	1	1	0	0	1	1	1	0	1	2	2	4	0	1	1	1	1	1	1	0	1	1	3	1	2	0	0	2	2	0	0	0	1	2	0	1	0	2	0	1	3	0	1	0	1	0	1	1	0	3	4	1	2	0	4	2	1	2	1	3	1	2	0	0	0	3	1	0	2	0	0	4	1	3	0	2	1	2	1	1	0	3	0	3	2	1	3	0	2	0	0	2	1	3	0	1	0	0	0	0	1	0	2	0	0	1	2	0	1	2	0	2	0	1	1	1	1	0	0	1	1	0	1	2	2	0	2	0	3	0	0	1	0	1	0	1	2	2	1	0	3	1	1	3	1	1	2	1	1	0	0	0	0	2	0	1	3	1	0	1	0	1	2	1	3	1	1	1	0	2	0	0	1	0	1	1	1	2	3	1	1	0	1	5	0	1	2	2	0	2	1	1	0	0	0	3	2	0	1	0	0	1	0	0	0	0	1	1	2	2	0	1	0	2	1	1	0	0	1	1	0	0	0	0	1	2	0	1	0	2	4	3	0	2	1	1	2	0	0	0	1	1	4	1	1	0	1	0	2	1	5	2	2	1	1	0	2	0	1	2	2	2	2	1	0	2	1	1	0	0	1	2	0	1	0	0	2	2	1	0	1	3	1	1	2	3	0	3	0	2	0	0	0	0	2	1	0	0	0	1	2	0	3	3	0	0	0	0	1	0	0	2	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	1	0	0	3	1	0	1	3	3	1	0	1	1	2	0	0	1	2	0	0	1	0	1	1	2	0	0	3	1	0	0	1	0	1	1	2	0	0	1	0	2	2	1	1	2	0	1	0	1	1	1	1	1	1	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	2	0	0	0	0	3	0	1	0	1	0	0	0	1	0	0	2	2	0	1	1	1	0	1	1	1	0	0	0	3	0	0	0	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	3	0	2	0	1	2	2	3	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	1	2	0	0	1	0	1	0	0	2	2	2	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	2	2	0	1	1	0	3	2	1	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	2	0	0	1	1	0	2	0	0	1	2	0	0	0	2	0	2	1	0	1	1	1	1	0	3	0	1	0	1	2	0	1	0	0	0	3	1	1	0	2	2	1	0	2	0	0	4	1	1	2	2
345	0	2700	169967	354	0	13	139	163	262	275	340	280	273	231	211	184	165	174	157	142	114	132	125	112	113	98	85	83	80	74	76	80	65	80	66	51	59	61	69	59	59	46	48	44	49	41	30	35	24	29	38	26	40	33	28	33	13	16	29	23	10	20	20	24	20	20	15	13	19	17	16	16	13	14	13	19	12	16	12	20	12	11	16	11	14	14	13	14	10	13	14	11	11	7	19	9	11	8	8	13	11	3	3	11	5	6	5	6	10	8	7	12	11	9	3	9	13	11	8	11	8	4	7	1	3	4	5	4	6	9	5	7	8	5	7	10	4	3	5	2	6	11	6	4	8	4	6	7	2	5	6	5	2	3	8	4	4	8	2	5	4	8	5	4	9	11	4	6	4	3	3	3	5	3	8	5	5	7	5	4	4	2	4	6	6	4	7	3	2	2	6	2	3	2	4	4	3	4	5	5	4	2	3	1	1	3	5	4	4	3	5	1	3	1	7	2	6	1	5	2	4	2	4	3	5	3	3	2	7	1	2	1	1	6	2	6	5	4	3	1	3	2	3	3	3	1	2	3	5	1	4	2	1	3	1	3	4	0	4	2	2	2	5	3	3	4	2	2	3	5	1	3	0	3	4	4	2	5	4	0	1	0	2	4	4	4	6	2	4	3	0	2	5	1	3	1	5	3	4	3	3	1	1	4	1	0	4	2	3	1	2	3	2	0	4	3	3	5	0	3	3	4	0	2	2	2	2	0	2	0	2	4	2	4	4	2	1	1	3	3	1	2	1	1	3	2	2	0	2	2	4	3	0	2	5	0	3	2	1	1	0	3	1	1	2	3	3	4	3	0	2	1	2	2	0	3	2	3	0	0	3	1	2	1	2	3	2	1	2	1	4	0	1	2	2	1	0	1	1	1	2	4	2	2	1	1	2	2	2	2	1	1	2	3	1	2	2	1	1	1	1	4	3	3	0	2	4	4	0	3	1	0	1	3	1	1	1	0	2	2	1	3	2	0	3	1	1	1	1	1	3	2	1	1	2	0	1	1	0	2	0	2	1	0	0	0	0	1	0	0	0	1	2	1	3	0	0	1	2	2	0	3	0	3	2	2	1	0	1	3	2	0	3	2	3	2	2	1	1	1	1	0	1	1	2	1	1	1	1	2	2	3	1	0	0	1	0	3	3	0	5	0	1	2	2	5	0	1	3	1	0	0	1	1	1	1	0	1	2	1	3	0	0	0	0	1	1	2	1	0	2	2	0	0	2	1	1	2	3	0	0	0	1	1	2	2	2	0	1	2	1	4	1	3	1	1	1	5	1	3	2	3	2	0	3	0	1	1	0	3	1	1	2	5	4	2	4	1	0	1	0	0	3	0	1	1	1	0	1	2	1	1	1	2	0	0	2	2	2	0	3	1	1	0	2	2	2	0	1	0	2	0	0	2	4	1	1	5	0	1	3	2	1	1	3	1	4	0	0	2	0	0	2	0	0	0	1	2	0	2	2	3	0	1	1	2	0	1	3	0	1	4	1	2	1	0	0	0	2	1	1	2	1	2	1	1	0	2	0	1	0	1	1	4	0	0	1	1	2	0	1	0	2	1	1	3	2	3	0	1	1	1	2	0	2	2	0	2	2	1	1	2	2	2	2	2	0	0	4	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	4	2	0	0	1	2	1	0	0	2	0	1	1	4	1	0	0	1	0	1	1	1	3	2	2	0	2	1	2	2	1	1	0	0	0	1	0	1	1	3	2	0	1	0	0	0	1	2	0	1	0	2	2	1	1	1	0	0	0	0	0	0	0	1	3	0	0	2	0	0	0	0	0	1	1	0	1	5	1	1	1	0	1	2	2	0	0	2	2	1	4	0	0	1	1	1	1	0	1	0	0	1	2	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	2	1	0	1	1	1	2	1	0	2	1	1	1	0	2	2	0	0	0	1	0	0	1	3	0	1	0	0	0	0	2	1	3	0	1	0	0	1	1	1	1	1	1	1	0	0	0	0	2	0	1	0	0	1	2	0	1	1	1	0	1	0	2	1	0	3	0	1	1	2	1	1	0	0	3	1	1	0	1	2	3	1	0	2	2	1	0	0	1	2	1	1	0	1	0	0	1	2	0	0	1	0	0	2	1	1	3	2	1	0	0	0	0	1	0	0	2	2	0	0	0	0	1	3	2	0	2	0	1	2	1	0	1	0	1	1	2	1	0	1	0	0	0	2	1	0	1	2	3	2	1	1	1	0	0	1	0	0	1	1	2
345	1	1900	170090	360	0	13	54	105	188	230	227	191	164	133	111	119	89	115	82	68	89	72	53	56	51	52	49	52	41	55	36	32	33	30	43	24	33	21	26	26	20	19	23	21	23	17	14	13	24	15	17	17	10	13	10	9	12	14	17	7	9	7	12	8	10	8	7	14	4	9	5	3	8	9	9	5	4	10	9	4	7	1	6	5	4	7	2	1	1	6	3	4	4	10	4	4	1	3	2	7	7	2	4	4	6	2	8	2	4	1	3	3	2	2	5	3	5	2	3	2	3	2	3	6	4	3	3	1	3	4	6	6	1	1	5	2	5	5	3	3	3	4	2	0	2	1	2	1	2	0	3	4	1	1	2	3	2	2	4	3	2	3	1	0	4	2	0	2	1	1	0	0	1	4	1	5	1	3	2	1	1	4	1	1	2	2	2	4	0	1	0	3	1	0	2	0	3	3	0	0	2	3	1	0	2	1	2	4	1	3	1	1	2	3	2	4	3	4	1	1	2	1	1	0	3	2	2	1	2	2	0	1	1	0	1	0	1	3	4	0	3	1	5	1	1	6	0	2	0	2	1	1	1	2	0	1	2	0	0	0	1	1	2	3	0	0	2	0	2	1	0	2	1	1	3	2	0	0	1	2	1	1	1	0	1	3	1	2	1	0	0	1	1	0	3	0	0	1	1	2	2	4	1	1	1	0	3	2	2	0	0	3	0	1	2	1	1	2	1	0	0	0	0	1	1	1	1	2	0	1	1	3	0	0	3	0	1	2	2	0	1	1	1	1	2	2	1	1	0	2	1	1	2	0	0	1	0	0	1	2	2	1	0	1	3	1	1	0	0	0	1	0	3	0	0	3	2	2	0	1	1	1	0	0	1	1	3	1	0	0	0	0	1	1	0	0	3	0	2	2	1	0	1	0	2	0	2	2	1	0	1	0	0	0	0	1	0	1	0	1	1	3	2	1	1	0	1	0	0	2	1	1	1	0	1	0	0	0	0	2	0	0	1	0	0	2	3	0	0	2	1	0	0	0	2	0	2	0	0	1	1	0	0	0	4	0	0	0	1	2	1	0	0	2	0	2	0	1	0	0	1	0	1	2	1	2	1	0	0	0	0	0	0	0	1	3	1	0	1	1	0	1	0	2	2	1	1	0	0	2	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	3	0	0	3	1	0	3	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	2	3	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	0	2	1	0	3	0	1	0	2	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	3	0	2	1	0	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	3	0	1	3	1	0	0	0	1	1	1	1	0	2	0	0	0	1	1	0	1	0	0	1	1	1	2	2	0	0	1	0	1	1	1	0	1	1	2	0	2	1	0	1	0	1	1	1	1	2	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	1	0	1	0	0	0	0	1	2	2	0	1	0	0	2	0	1	1	0	2	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	3	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	2	0	0	0	0	1	1	1	0	0	0
345	2	2100	170214	369	0	25	140	135	256	192	243	233	195	170	157	147	156	107	101	103	98	65	88	77	70	66	66	60	60	53	46	48	43	55	40	34	38	33	32	29	29	30	29	22	19	28	24	18	19	21	20	15	25	17	14	13	10	17	13	17	12	11	15	7	11	13	16	9	3	9	15	13	11	6	6	11	4	7	12	5	7	7	16	5	6	11	7	12	3	4	6	4	6	10	10	4	8	7	3	9	4	4	3	6	2	7	7	4	3	3	2	2	4	2	2	2	4	10	5	5	2	7	6	4	1	4	4	3	2	4	5	3	3	4	7	3	3	5	4	2	3	3	4	4	3	6	5	1	9	1	3	3	5	3	2	7	3	5	4	2	7	6	3	5	1	4	1	2	4	2	4	1	1	1	4	2	7	2	2	5	2	3	1	5	1	3	3	4	2	2	2	2	6	2	3	1	2	7	3	4	3	1	5	3	0	3	2	5	3	3	3	0	2	1	1	1	4	2	1	1	4	1	0	4	2	3	2	0	5	2	1	1	1	1	0	1	3	3	2	2	1	2	0	2	2	4	5	1	3	2	4	1	1	0	1	2	0	0	2	1	0	2	2	0	2	0	3	6	2	2	1	2	0	0	0	3	0	3	0	2	6	1	1	2	1	1	0	3	1	0	0	3	1	4	0	0	2	2	1	0	4	0	1	3	3	0	1	1	0	2	2	2	1	0	0	0	3	1	1	0	1	1	4	1	1	2	2	3	1	0	2	0	0	4	1	1	1	4	0	4	2	1	1	1	1	2	1	4	1	2	2	1	0	2	3	3	4	0	0	2	4	0	2	2	0	0	1	0	0	2	1	1	1	1	1	0	2	1	0	2	1	2	1	4	2	1	0	1	0	3	1	2	3	0	4	1	1	2	2	0	2	2	1	0	1	1	1	0	4	1	1	4	0	1	1	1	1	1	3	1	0	2	1	0	3	1	1	2	4	1	1	0	0	1	0	2	1	0	0	1	2	1	0	0	1	0	0	2	1	1	1	1	0	1	2	1	2	2	1	1	0	1	2	1	1	3	0	2	1	1	2	2	0	1	1	1	2	0	2	1	1	1	2	0	2	2	1	1	2	3	1	0	0	2	1	0	1	0	0	1	1	3	3	0	1	0	1	1	2	0	2	0	1	0	0	0	3	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	3	0	2	0	1	0	1	4	2	1	0	2	1	2	0	0	3	0	1	0	1	1	2	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	2	0	1	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	3	0	0	2	0	1	3	0	1	3	1	1	0	0	2	2	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	3	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	1	1	3	3	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	1	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	2	0	0	0	1	2	0	1	1	0	2	1	1	1	0	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	3	1	1	1	1	1	1	0	0	1	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	1	1	0	1	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	2	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	1	0	3	0	0	0	1	0	0	0	0	2	0	2	1	2	2	0	0	0
345	3	3500	170337	350	0	36	162	148	260	264	339	242	215	199	190	131	159	134	106	115	104	68	85	69	73	72	69	60	60	63	58	57	43	43	40	53	53	43	34	42	47	36	27	27	29	31	24	18	20	15	20	26	21	15	17	15	16	22	15	19	18	23	10	13	15	11	6	13	12	12	10	10	15	14	9	9	9	8	4	12	8	7	6	8	9	9	7	10	13	7	6	3	10	6	8	7	4	7	7	5	5	4	5	7	6	5	6	5	6	3	4	6	10	7	6	5	5	3	7	10	3	5	3	14	4	6	2	1	3	5	4	8	1	5	7	7	3	4	7	2	3	8	1	7	1	6	5	3	1	8	2	4	6	4	2	2	3	4	4	5	3	3	4	0	5	1	2	3	4	4	3	2	1	4	3	3	3	4	2	1	2	2	2	5	0	3	3	5	3	2	0	2	3	1	0	1	3	6	2	3	3	5	3	1	3	2	3	4	5	4	1	4	2	4	1	2	1	7	4	3	1	3	3	1	1	1	2	2	1	2	0	5	2	1	4	2	3	1	1	1	3	2	1	3	1	4	5	0	1	2	0	5	2	1	1	1	1	3	1	1	2	1	0	2	0	0	2	3	1	4	1	2	0	2	2	2	1	0	1	0	1	6	0	2	3	1	4	0	0	3	2	3	2	2	0	1	2	0	2	1	0	0	2	2	1	2	1	2	2	1	3	3	2	1	2	0	2	1	1	0	2	2	1	2	2	2	2	2	1	3	1	4	2	0	3	0	2	3	5	3	2	0	2	2	3	0	2	2	1	1	1	1	0	0	2	2	0	2	3	1	0	0	1	2	1	0	1	1	2	0	0	1	0	0	1	3	2	1	2	2	2	0	0	0	0	1	3	0	2	2	0	2	2	2	4	2	2	1	0	1	0	1	0	1	3	1	1	1	3	2	3	0	1	0	1	0	0	0	1	1	1	0	0	0	1	2	3	1	1	1	2	0	1	1	2	0	1	4	0	0	1	1	2	0	1	0	0	0	0	1	1	3	0	0	1	1	0	0	1	0	1	2	0	0	0	1	0	0	0	3	2	0	0	1	1	2	2	1	3	0	0	0	0	2	0	1	2	1	1	2	1	2	3	3	1	1	1	2	1	1	3	0	3	0	1	0	1	1	2	2	0	2	0	0	1	2	2	1	1	0	1	2	1	0	0	0	0	0	2	1	0	0	1	2	2	0	0	0	1	0	1	0	0	0	0	3	1	1	0	2	2	1	0	0	1	0	0	0	2	2	1	0	1	0	2	1	1	0	1	1	0	0	1	0	0	1	3	1	1	1	4	2	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	2	1	2	0	0	0	1	1	0	0	1	1	0	1	2	1	0	1	1	0	0	0	0	4	2	1	0	0	2	2	1	0	3	1	1	1	1	2	0	2	1	1	2	1	2	1	2	0	0	0	1	0	1	0	3	2	2	3	2	1	3	0	0	2	0	4	1	1	0	1	2	0	1	3	1	1	0	1	3	0	0	0	0	0	1	1	0	0	0	0	0	0	4	3	0	0	3	2	1	0	0	1	2	0	0	0	1	2	2	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	3	0	1	1	1	0	0	1	2	2	0	1	1	0	0	2	1	3	0	0	2	0	2	0	1	1	2	1	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	1	0	1	1	1	0	1	0	2	0	2	1	2	0	2	1	0	0	0	0	0	1	2	0	0	1	1	3	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	1	1	0	2	1	0	0	2	2	2	0	0	0	2	2	0	2	2	0	1	0	2	0	0	0	3	2	1	1	1	0	1	2	2	3	0	0	0	0	2	0	0	0	0	2	1	0	0	1	1	0	1	2	0	0	0	1	2	1	0	0	0	0	2	2	1	0	1	1	2	1	0	0	0	0	2	2	1	2	0	1	0	1	0	0	2	0	2	1	0	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	1	2	0	2	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	2	0	4	0	1	2	1	0	2	0	0	0	0	1	0	4	0	1	3	1	1	0	2	0	0	0	2	1	1	1	2	0	0	2	0	2	0	1	0	1	0	0	1	2	2	0	1	0	0
