345	0	2700	6170	357	3	34	258	339	413	351	378	352	346	223	219	204	170	187	159	140	151	116	132	92	114	85	92	83	86	86	89	69	78	63	42	63	61	58	57	46	43	49	47	44	51	47	42	33	44	32	41	31	26	19	21	23	20	24	17	30	20	18	25	19	27	26	18	20	23	19	14	26	24	13	19	17	42	48	71	89	103	97	118	114	86	56	43	29	19	17	12	15	25	17	21	11	13	6	6	10	9	9	5	10	8	4	5	12	8	5	5	10	7	4	5	7	4	8	8	4	9	3	7	3	8	3	8	4	2	4	7	5	3	4	8	9	6	8	2	6	8	5	6	4	5	7	4	8	5	7	2	4	4	2	1	6	5	2	9	5	5	7	3	3	5	3	3	6	6	4	4	2	6	4	3	6	2	5	5	5	6	4	3	6	3	5	3	4	1	2	4	5	1	3	0	3	2	3	3	3	4	3	1	4	2	3	0	2	4	3	2	1	4	3	1	2	6	3	0	1	3	2	4	2	3	5	5	0	4	5	2	2	3	4	3	2	4	0	1	4	0	5	1	3	1	3	2	1	5	3	3	3	2	3	1	3	3	2	2	1	2	3	2	1	2	2	4	0	1	1	2	1	1	3	2	3	4	2	1	1	1	3	1	2	4	2	3	0	3	2	3	7	3	0	0	2	2	3	2	1	2	2	2	2	3	0	0	0	1	1	0	0	1	2	1	1	1	1	2	4	1	2	3	1	1	1	0	2	3	0	1	3	0	1	2	1	2	1	1	1	2	1	4	3	1	1	3	1	3	2	1	1	0	0	0	1	0	3	0	0	1	2	2	3	1	2	0	1	2	1	2	0	1	2	3	0	0	0	1	3	3	1	2	1	1	3	0	0	2	3	0	2	1	1	2	3	1	1	1	0	0	0	3	1	0	1	2	3	0	0	2	1	1	3	1	1	2	2	3	1	0	1	1	4	1	2	2	1	1	0	1	0	1	2	0	0	0	1	1	0	5	0	0	2	1	1	0	2	1	6	0	1	1	1	1	1	2	1	2	2	3	0	0	0	4	0	1	1	2	0	2	1	0	1	3	0	0	3	2	0	0	0	1	2	0	3	0	0	1	1	0	2	1	0	0	1	0	1	0	1	1	3	1	0	0	2	3	2	3	0	3	0	0	1	1	0	2	0	3	1	2	1	0	1	1	1	0	2	0	0	2	1	1	1	0	2	0	2	1	0	1	2	0	3	0	1	1	3	2	3	3	0	0	3	0	3	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	2	1	0	2	2	2	0	2	1	1	3	0	0	1	2	1	0	0	0	0	0	3	1	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	2	1	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	1	1	1	2	3	1	0	0	0	1	3	1	0	1	0	1	2	0	0	1	0	1	0	0	4	1	0	2	0	1	0	0	0	1	0	1	2	0	2	2	0	2	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	1	2	2	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	2	0	1	0	1	0	0	0	0	0	1	0	2	1	1	0	1	2	0	1	0	0	2	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	1	2	0	2	1	0	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	1	2	0	0	0	0	1	0	1	0	2	0	1	1	1	1	0	1	0	0	1	1	3	0	0	2	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	2	2	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	2	1	1	0	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	3	1	0	1	0	1	1	2	0	1	0	0	0	2	1	3	0	4	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	2	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0
345	1	1900	6293	361	3	58	297	288	307	257	296	231	209	185	182	142	146	113	109	106	97	86	80	70	78	65	61	55	61	44	42	51	37	30	38	35	38	30	32	35	31	20	21	27	18	18	14	17	16	16	18	15	19	16	11	16	16	10	12	8	8	14	14	15	11	13	12	5	9	11	17	8	13	10	17	19	18	18	18	23	20	31	30	28	32	29	29	17	8	5	6	7	10	7	7	8	9	2	2	7	6	1	3	6	4	5	1	5	4	2	3	4	4	2	4	3	4	3	0	5	1	6	5	1	5	4	3	4	3	3	0	2	3	2	1	1	5	2	1	5	4	0	3	2	1	4	3	2	5	2	3	3	0	4	1	1	6	1	2	7	2	2	3	2	4	1	0	2	2	1	1	3	4	2	4	3	3	3	3	3	0	1	2	3	2	4	0	1	2	1	3	0	2	0	2	1	2	3	4	0	1	5	0	1	0	0	1	3	0	2	2	4	1	2	4	2	1	4	0	0	1	2	0	2	1	3	0	1	1	0	2	2	2	1	0	2	0	1	0	1	1	1	1	0	2	2	1	3	0	0	0	2	2	1	1	3	1	3	3	3	3	1	1	1	1	1	2	3	0	0	3	1	2	2	4	0	4	1	0	2	2	1	0	3	1	2	0	2	2	0	1	0	0	1	1	0	0	0	0	0	2	0	2	0	0	1	2	0	2	2	2	1	0	2	0	1	3	3	2	0	0	0	2	1	1	0	2	0	1	2	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	2	2	2	1	0	2	1	2	1	0	2	0	1	2	1	1	2	1	0	2	1	2	1	1	0	1	0	0	2	2	2	2	2	0	0	1	1	1	3	1	0	0	1	1	1	0	0	0	1	0	0	2	1	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	2	1	0	0	1	1	0	2	1	2	0	2	1	1	0	1	2	2	1	1	2	0	1	1	1	0	0	2	0	1	2	2	3	0	0	2	1	0	0	0	2	2	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	2	2	0	0	1	0	0	1	1	1	0	0	0	1	0	2	0	2	0	0	2	1	0	0	0	1	0	0	4	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	2	1	1	2	1	0	4	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	2	2	1	1	1	0	0	0	2	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	2	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	3	2	0	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	1	2	0	1	0	0	2	0	0	0	0	1	0	2	3	0	0	3	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	1	1	0	3	0	1	1	1	0	0	0	0	1	0	1	1	0	1	2	0	0	2	4	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	3	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	3	1	0	1	1	0	2	1	0	1	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	3	1	0	0	0	0	0	0
345	2	2100	6416	354	1	48	274	299	351	294	318	241	252	184	156	150	126	136	114	108	122	112	103	89	93	65	48	64	43	54	57	59	52	49	43	43	44	41	40	42	29	26	41	23	29	40	32	23	33	17	25	24	21	21	29	22	21	26	20	20	22	21	18	12	13	12	13	12	13	15	15	13	16	11	19	27	33	37	44	45	73	57	66	52	52	33	29	20	18	8	10	9	7	3	7	10	2	5	9	6	4	3	5	11	8	2	5	5	5	6	4	3	3	9	4	4	3	3	3	3	6	2	2	2	3	3	8	9	2	8	3	1	7	5	5	6	1	2	3	7	5	3	1	7	6	3	2	7	7	1	3	3	1	4	3	7	1	2	6	6	3	4	4	6	4	5	1	1	3	1	2	3	3	3	3	3	4	2	2	2	4	1	2	3	3	2	2	6	3	1	0	6	3	4	1	2	2	4	4	5	4	5	1	5	4	1	1	3	2	1	2	2	3	5	3	1	3	2	1	3	3	1	3	3	5	2	1	4	3	3	0	1	4	7	1	2	1	2	0	4	1	2	2	2	4	0	1	0	2	1	2	4	1	3	3	0	0	2	1	3	0	1	1	3	2	5	2	2	4	1	1	1	2	3	0	0	1	1	1	2	2	3	0	4	1	0	2	1	1	1	1	1	0	3	3	1	0	2	3	1	1	2	1	1	2	2	1	5	1	0	0	4	3	1	2	1	0	1	1	2	0	3	2	3	3	1	1	1	0	1	0	4	1	3	0	1	0	1	3	1	2	0	1	4	1	1	3	1	2	2	0	1	1	3	0	2	2	1	1	2	0	1	0	0	1	1	1	4	1	0	3	0	3	0	0	2	2	0	2	0	0	1	1	3	3	1	1	0	0	2	1	2	0	1	1	0	1	1	1	0	1	5	5	2	1	0	0	0	1	1	0	1	0	1	0	1	0	3	1	0	1	0	0	0	1	1	1	0	3	2	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	3	2	1	1	1	0	1	0	0	0	1	1	1	0	1	3	1	1	2	0	0	1	2	2	0	4	0	6	2	0	2	2	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	1	0	1	0	1	1	1	0	1	2	1	0	0	0	1	1	0	1	1	1	0	2	1	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	0	2	0	2	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	3	2	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	3	0	1	0	2	0	2	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	3	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	1	0	0	0	3	1	0	0	0	1	2	1	1	0	1	1	1	0	0	1	0	0	0	0	1	0	3	1	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	2	0	2	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	3	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0
345	3	3500	6540	347	1	57	376	389	417	336	350	267	265	255	210	164	178	143	143	145	120	98	93	89	85	78	80	72	79	68	63	68	54	45	44	42	41	45	41	36	40	38	30	30	33	40	31	28	37	31	29	33	33	26	25	18	18	20	13	17	16	23	12	12	17	13	14	20	14	12	14	9	11	6	18	27	26	43	78	69	82	76	88	64	55	43	33	22	8	7	10	7	4	5	4	7	1	5	4	9	5	6	9	2	7	3	5	4	4	4	7	4	8	5	1	7	1	7	6	4	5	4	4	2	1	2	3	4	5	4	6	8	5	6	5	3	1	5	6	1	6	4	5	2	3	3	2	7	4	2	1	1	6	4	2	5	4	2	2	3	6	2	4	2	2	4	3	2	4	3	7	3	7	6	4	1	2	6	3	9	1	4	2	5	3	1	7	1	4	3	2	2	2	1	5	2	4	2	1	1	2	3	3	5	3	0	2	3	2	2	0	1	2	2	2	1	0	2	2	3	1	5	3	0	0	4	1	2	0	2	2	2	4	3	0	0	1	1	3	1	0	2	0	0	0	1	2	2	3	0	1	2	2	1	1	2	3	1	1	1	2	1	5	3	1	2	1	0	0	0	4	1	2	0	1	2	2	1	2	5	2	0	0	0	0	0	1	2	5	2	2	0	1	0	2	3	1	0	1	1	1	0	3	1	1	0	1	0	1	1	3	1	2	0	1	0	2	2	0	1	0	3	1	1	2	5	1	0	1	0	1	2	2	1	2	5	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	1	1	0	1	1	0	1	0	1	0	1	1	0	0	5	2	1	1	1	2	1	1	0	0	0	0	0	2	0	2	4	0	1	1	3	3	0	2	1	1	1	1	0	1	1	0	2	0	0	0	0	0	2	1	1	0	0	2	0	3	0	1	2	0	1	1	2	1	4	0	1	2	3	0	2	0	2	1	0	1	2	0	0	2	1	0	1	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	2	0	0	3	0	0	2	0	1	0	2	1	0	1	1	2	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	3	0	1	0	2	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	3	3	0	1	0	0	0	0	0	0	1	0	3	0	0	1	1	0	2	0	1	0	1	0	1	2	1	0	1	1	0	0	1	1	0	2	0	0	1	0	1	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	2	2	0	0	1	1	0	2	0	1	1	1	0	0	1	1	0	0	1	2	0	0	3	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	1	2	0	0	0	0	0	2	0	0	1	4	0	1	0	1	0	2	0	2	2	0	0	0	1	0	0	1	3	1	0	0	0	2	3	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	2	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	1	1	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	2	1	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0
345	0	2700	6663	355	3	60	345	440	479	395	424	336	355	299	265	219	211	197	180	129	152	138	136	102	102	93	106	92	85	61	77	83	74	68	63	57	76	53	55	43	54	31	41	57	49	53	35	47	38	26	29	36	21	29	36	34	27	37	27	29	26	17	21	24	24	23	24	20	17	13	14	20	13	17	15	23	32	37	50	69	106	99	119	117	112	82	60	28	13	14	12	11	8	13	4	9	5	9	12	9	11	4	16	11	6	11	7	7	7	7	4	8	10	8	5	5	8	9	5	6	7	7	8	2	5	6	2	8	7	9	4	7	5	3	6	4	3	7	6	4	4	5	2	7	7	5	6	2	6	5	5	5	5	3	7	4	1	8	3	3	3	3	3	6	4	7	0	3	3	5	5	9	8	5	6	8	4	4	8	10	16	3	2	2	5	2	3	2	2	3	5	3	2	5	1	6	7	4	5	5	2	4	1	4	2	3	1	1	2	4	1	1	4	1	6	3	0	2	3	5	1	4	3	2	6	2	3	1	6	3	3	1	1	3	1	1	3	0	1	6	3	4	3	4	1	3	3	4	3	1	1	5	4	3	4	3	2	1	1	4	2	0	3	1	2	4	4	1	5	2	3	1	4	3	1	3	0	3	1	1	4	3	4	2	3	3	0	3	4	3	1	1	1	3	4	3	3	2	2	0	1	0	2	4	1	1	0	2	0	3	2	1	1	2	3	3	2	0	1	3	4	2	2	2	2	2	3	0	0	0	2	2	0	0	2	0	2	2	3	2	0	1	3	2	1	2	1	2	1	4	0	0	0	4	0	1	1	1	1	1	1	2	3	2	0	1	3	1	0	0	1	0	1	1	3	0	0	4	1	3	0	0	1	1	3	2	3	1	1	1	1	4	1	1	1	2	1	0	0	2	2	0	1	1	2	0	1	0	1	1	4	1	3	0	0	1	1	0	0	1	1	0	2	2	4	0	0	2	4	0	0	0	3	0	0	3	2	0	1	0	2	1	1	1	0	0	1	1	0	1	0	2	1	1	1	2	2	3	1	0	0	0	0	0	0	1	0	0	2	0	3	0	2	2	1	1	1	2	1	1	1	2	2	1	1	1	1	1	2	2	0	0	0	1	0	1	4	2	0	0	2	2	1	1	2	0	2	2	3	1	1	1	0	3	0	1	3	0	2	1	0	1	0	0	1	1	0	1	0	1	2	2	0	1	2	1	1	0	1	0	1	0	0	1	2	0	0	1	0	1	0	1	1	1	3	1	2	0	2	2	0	1	1	0	1	2	2	1	3	2	0	0	0	1	1	1	5	0	2	2	1	1	0	2	0	2	0	1	3	2	1	0	1	1	0	1	0	0	2	1	4	0	1	2	0	0	1	1	0	0	2	0	0	0	0	1	0	1	3	2	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	2	1	0	0	1	0	0	1	0	1	2	0	0	0	2	1	1	1	2	0	0	0	1	0	1	1	1	1	1	0	0	0	0	4	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	1	0	0	1	0	0	2	2	0	0	0	0	1	1	0	0	0	1	0	0	0	3	0	0	1	0	1	1	1	0	0	0	1	3	1	0	1	1	0	0	1	1	1	1	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	3	0	0	1	0	1	0	0	0	1	1	3	2	1	0	1	0	1	1	0	0	0	0	1	1	0	2	1	1	0	2	0	1	0	0	1	0	0	2	1	1	1	1	2	0	0	1	1	2	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	3	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	1	1	0	0	0	1	0	1	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	2	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	1	1	2	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	1	0	1	1	1	2	1	0	0
345	1	1900	6786	352	4	77	279	333	340	316	313	285	264	193	194	158	161	108	115	105	106	81	80	66	68	71	64	54	43	62	42	34	43	41	36	41	35	35	26	33	47	21	32	26	23	28	26	28	23	23	20	16	18	20	19	10	20	21	11	11	17	13	14	10	18	9	17	14	10	12	11	12	8	6	15	11	11	13	28	22	25	36	37	30	33	26	36	16	9	6	5	8	7	3	5	5	4	4	3	3	3	7	4	3	5	3	6	7	3	2	4	4	3	4	4	3	4	6	4	3	6	5	2	4	6	6	5	5	2	3	2	2	3	2	0	2	3	1	3	2	3	2	9	3	0	4	1	3	4	5	8	3	2	3	3	1	1	0	2	0	2	3	4	2	0	1	5	3	4	6	7	4	2	5	6	2	6	8	5	8	4	2	2	3	1	0	6	4	4	1	3	4	1	1	2	2	2	2	3	1	3	4	2	2	4	0	3	2	2	1	2	1	1	1	4	2	4	2	0	1	2	1	2	2	2	0	3	1	1	1	4	0	1	2	1	1	3	5	3	2	0	3	3	2	1	2	2	1	2	3	0	1	2	3	0	0	1	1	3	2	3	1	0	1	3	2	0	2	0	2	3	2	0	2	4	1	1	1	1	0	2	0	2	2	2	2	2	1	1	2	0	2	2	0	2	1	1	2	1	1	2	1	1	1	0	1	0	1	0	0	0	1	1	3	2	0	0	3	1	0	2	1	0	0	0	0	2	2	0	1	0	0	1	1	0	1	2	0	1	0	1	0	1	1	1	1	2	0	1	2	0	0	1	0	1	0	0	1	0	3	1	3	3	0	0	0	1	2	1	0	1	3	1	0	3	2	1	2	0	3	3	1	0	0	2	1	0	0	1	0	0	0	2	0	0	0	1	2	0	0	1	1	0	2	0	1	0	0	1	0	0	0	1	1	2	2	0	0	1	0	1	0	1	0	1	0	0	0	3	1	1	0	0	1	0	1	1	2	0	0	1	1	1	1	1	0	0	2	2	1	2	1	1	0	0	3	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	1	0	2	1	1	0	0	1	1	1	0	0	1	3	0	1	0	2	1	1	1	0	0	1	0	0	0	1	2	0	1	2	0	1	1	0	0	1	0	1	2	0	1	0	0	0	2	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	2	1	0	1	0	1	2	0	1	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	4	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	2	2	0	1	0	0	1	1	0	1	0	0	1	2	0	0	0	0	1	1	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	1	0	0	2	1	1	0	0	1	0	0	1	1	2	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	3	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	3	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	2	0	0	2	1	0	2	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	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	1	0
345	2	2100	6909	352	3	58	304	293	366	323	338	298	282	237	220	188	213	172	161	125	145	126	133	91	94	78	78	79	72	53	64	61	51	55	43	56	39	43	39	27	34	32	46	35	51	48	41	42	28	47	41	36	39	25	27	33	29	21	23	19	23	17	35	19	25	21	19	20	17	14	17	13	11	13	9	10	12	16	16	20	34	43	39	41	45	38	31	28	4	12	6	3	6	3	6	7	3	9	6	5	5	6	3	5	4	6	7	7	5	5	9	1	3	3	4	4	0	7	6	3	6	2	3	5	5	3	4	4	5	2	4	4	6	5	4	3	8	6	4	3	4	5	3	5	0	4	3	3	4	3	2	3	4	3	3	3	5	6	4	4	5	6	4	3	3	1	0	6	6	6	4	6	6	9	7	3	7	4	4	1	3	3	6	4	1	5	2	1	3	2	2	3	1	2	3	3	0	1	2	4	2	0	2	2	3	3	1	1	1	1	0	2	0	0	3	2	1	4	2	4	3	1	2	3	2	0	1	1	4	2	4	2	1	0	3	2	4	1	1	1	1	4	3	0	2	0	3	1	3	1	2	1	0	1	1	3	1	1	2	4	3	2	5	0	3	4	3	1	0	0	5	1	2	0	1	1	1	3	4	3	2	1	0	5	2	0	1	0	2	2	5	1	1	2	1	4	0	1	3	1	2	2	0	3	2	2	0	0	3	0	2	1	3	0	1	1	0	1	1	1	2	2	0	0	3	1	0	1	0	1	0	2	1	2	0	0	0	0	2	3	0	2	1	1	1	1	0	1	1	2	1	0	1	2	0	2	2	1	2	0	0	2	2	0	1	0	4	0	1	0	1	1	2	2	3	2	2	1	0	2	0	0	0	2	2	1	1	2	0	0	2	0	1	1	2	1	0	0	0	2	3	0	1	0	0	1	1	1	1	3	1	1	0	0	0	3	1	1	3	2	0	0	0	1	1	1	0	1	0	0	1	0	1	2	0	1	1	0	1	0	3	0	0	0	1	1	2	1	3	0	0	0	2	1	0	3	1	1	1	0	1	0	0	1	1	0	0	4	0	3	0	1	0	0	1	1	1	2	0	0	1	0	1	0	0	2	0	2	0	0	1	2	0	2	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	3	1	2	1	2	0	0	1	0	0	1	0	1	0	1	0	1	0	1	2	0	3	0	0	2	1	2	0	0	0	1	0	0	0	2	1	1	4	0	1	2	0	1	1	1	1	0	0	0	1	1	0	2	0	0	1	1	1	1	1	3	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	1	0	1	1	1	0	0	2	0	0	2	0	2	0	0	0	0	3	2	1	2	0	1	1	1	0	0	0	2	1	1	0	2	2	0	0	2	1	0	0	0	2	1	0	0	2	0	1	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	2	2	0	2	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	2	1	1	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	2	1	0	0	2	1	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	2	0	2	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	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	0	0	1	0	0	2	0	0	1	0	0	0	0	1	2	0	0	2	0	1	1	2	1	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1
345	3	3500	7033	360	2	62	381	507	501	389	417	434	405	289	290	267	239	202	190	164	185	156	161	129	125	115	111	105	94	67	79	68	68	67	60	56	51	59	43	41	43	44	44	26	37	31	27	31	28	24	35	30	29	31	19	22	33	39	23	21	22	18	22	28	21	22	21	22	22	20	22	16	15	19	13	11	20	29	20	22	36	48	56	45	34	17	19	13	10	7	10	6	10	9	6	9	5	12	8	10	10	5	6	7	4	3	7	8	7	5	7	4	6	6	7	4	4	3	6	7	7	3	10	1	6	6	5	8	5	3	7	3	4	3	3	8	8	5	5	4	10	4	4	8	3	8	4	7	5	6	6	4	5	3	3	7	5	4	4	4	4	5	2	1	3	5	4	9	6	4	11	10	5	4	10	5	12	9	6	5	2	8	5	3	3	5	2	5	1	6	6	1	2	4	2	5	3	3	3	4	1	3	5	6	2	2	4	2	4	0	1	0	3	7	4	3	6	2	4	5	5	3	4	1	2	2	3	1	2	0	2	4	5	2	2	2	1	4	6	2	2	5	4	2	4	2	2	1	2	2	4	1	2	2	2	2	1	5	2	3	3	1	3	3	5	1	4	3	2	0	0	0	1	2	3	2	1	2	2	2	2	2	1	2	0	5	0	0	2	1	4	3	2	1	3	1	2	4	2	1	2	1	1	2	1	2	3	0	0	1	0	0	2	2	2	1	0	1	1	2	0	0	2	2	1	0	3	0	0	2	3	1	1	1	2	3	0	1	1	0	1	0	4	2	0	2	1	3	3	3	0	0	1	1	1	1	2	1	1	0	1	3	1	1	2	1	3	3	0	1	0	2	1	3	1	0	1	1	1	1	0	1	2	2	0	2	0	2	1	0	1	0	0	0	1	0	6	2	2	0	1	1	1	0	2	3	0	1	1	2	1	1	1	2	1	1	1	1	2	3	2	2	0	2	2	1	0	1	2	0	1	1	3	0	0	1	2	1	2	2	2	1	1	1	1	0	2	1	1	1	0	1	1	1	0	1	1	1	0	0	0	0	1	2	0	3	1	0	2	2	1	0	1	1	0	2	2	0	0	1	1	3	2	1	0	0	1	0	1	5	3	1	0	1	3	0	0	2	0	0	1	2	2	1	1	2	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	2	0	0	1	0	1	0	2	0	2	1	0	0	2	0	1	0	1	1	2	0	0	2	2	1	0	1	0	0	0	1	1	0	0	1	1	2	1	0	0	0	1	1	0	0	0	1	1	0	3	0	1	1	1	0	0	1	1	1	1	0	1	1	1	0	1	1	1	0	0	3	0	2	0	0	3	1	0	2	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	3	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	1	2	2	1	0	0	1	0	0	2	3	0	1	1	1	1	0	0	1	0	0	0	0	1	0	3	0	5	2	0	0	1	0	3	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	3	0	1	0	0	0	1	0	2	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	2	2	0	1	0	2	0	0	0	1	1	0	0	2	1	0	1	1	0	0	0	2	2	1	0	1	0	0	2	0	1	0	0	2	0	1	0	0	0	1	1	2	0	0	1	1	0	1	2	1	0	3	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	2	1	0	0	0	0	1	0	2	1	2	0	1	3	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	2	2	0	0	0	0	1	0	1	1	1	1	1	0	0	1	2	1	2	0	0	1	1	0	1	1	0	3	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	1	0	0	1	1	2	0	1	0	1	0	0	2	0	0	0	0
345	0	2700	7156	355	1	44	306	411	489	466	462	447	409	329	343	286	252	225	248	231	203	183	162	159	168	160	143	120	101	120	82	80	91	68	69	80	66	77	60	76	80	53	52	58	68	53	53	43	36	31	36	49	37	41	36	31	36	24	21	25	25	25	16	25	23	21	33	24	28	30	27	25	18	21	17	21	13	15	15	17	10	18	17	10	12	20	24	14	11	16	9	11	8	11	4	9	13	12	7	11	4	2	12	7	14	10	8	7	8	6	9	4	12	7	7	5	8	8	8	11	6	7	6	7	11	6	11	6	12	5	11	5	7	6	4	5	10	4	3	5	7	5	4	1	4	4	5	5	4	4	8	5	3	5	10	3	8	7	6	4	2	6	4	3	4	10	10	8	12	14	13	11	9	7	7	8	4	8	7	9	4	9	5	4	4	1	5	3	6	1	1	2	4	1	2	2	3	3	0	7	3	4	1	2	3	3	1	3	4	4	2	2	3	3	4	2	5	4	4	4	3	0	2	6	4	3	5	3	4	4	0	2	3	3	2	3	8	1	4	2	2	2	2	1	2	2	2	5	2	3	3	5	4	4	3	5	2	4	2	5	2	1	2	3	4	1	2	5	5	2	1	5	4	4	3	1	1	1	2	4	6	4	4	1	1	4	1	6	0	4	1	3	2	1	1	7	5	2	4	1	3	1	3	2	4	0	8	3	3	1	5	4	1	2	4	1	2	1	0	4	2	2	1	1	2	0	3	2	1	2	0	2	2	2	2	1	1	2	0	2	3	1	2	2	0	3	1	2	1	1	4	5	1	2	1	3	3	4	5	3	0	2	3	1	2	2	1	0	3	0	5	2	2	1	3	0	3	1	0	1	1	1	3	2	1	4	1	2	1	2	1	0	3	1	1	1	0	2	2	3	3	4	3	3	4	2	1	0	1	3	2	2	1	0	2	1	4	1	1	2	2	2	2	0	2	1	0	1	2	1	2	2	3	0	2	0	0	3	4	4	0	1	2	2	2	0	4	0	2	1	2	2	1	1	0	0	1	2	1	0	1	0	1	0	0	0	0	2	3	2	1	1	1	3	1	2	1	0	1	0	0	2	0	0	3	0	1	1	2	1	0	1	3	2	0	0	0	2	1	0	3	0	0	3	2	0	0	0	4	2	1	2	0	1	1	1	3	2	0	3	1	0	1	0	1	2	2	0	2	0	2	1	1	2	1	0	1	2	2	1	2	0	0	2	1	0	2	2	0	0	3	0	0	1	2	0	1	0	1	1	0	1	4	5	1	0	1	2	2	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	1	1	0	2	2	1	0	0	2	0	0	1	0	3	0	2	2	1	2	1	1	1	0	1	0	2	2	3	1	1	1	1	0	0	1	2	0	0	0	1	0	1	1	1	0	1	0	1	1	0	1	1	1	0	1	1	0	2	1	0	3	1	1	1	2	0	0	1	1	1	0	0	0	0	1	2	2	1	0	0	1	0	1	1	0	0	1	1	2	1	2	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	2	0	0	2	2	1	1	1	0	1	0	0	1	2	0	1	2	0	0	0	3	0	1	0	1	0	1	2	0	0	1	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	3	0	1	2	0	2	1	0	0	0	2	0	0	1	1	1	0	0	1	1	0	2	0	0	0	4	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	2	0	1	2	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	2	0	0	1	2	2	1	1	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	2	3	0	0	0	0	1	0	1	1	0	3	0	1	2	2	0	0	1	1	0	1	0	1	1	1	1	0	0	1	1	0	0	2	2	0	1	0	1	0	1	0	0	1	1	1	0	1	2	1	0	3	0	1	3	0	0	1	0	1	2	0	2	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	2	0	1	2	2	1	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	1	1	1	1	1	0	0	2	1	1	0	1	2	1	0	2	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1
345	1	1900	7279	353	1	64	339	404	419	396	392	367	353	283	285	227	184	162	138	103	127	95	104	92	89	84	80	61	64	66	71	54	52	42	64	45	49	45	44	45	41	30	42	43	38	15	28	29	23	21	28	19	26	24	23	20	18	14	11	14	14	17	11	14	13	8	10	11	11	11	15	6	10	5	6	10	8	10	8	16	6	10	8	8	6	11	11	6	5	9	3	11	7	6	7	4	4	7	13	5	14	3	11	6	8	11	7	5	5	7	4	4	9	11	5	4	7	5	2	4	4	5	6	2	7	2	7	5	5	2	2	2	5	4	3	4	5	2	6	1	0	4	3	4	2	0	2	3	4	4	4	2	5	2	3	1	3	4	3	2	0	6	2	3	4	4	15	15	5	6	4	5	7	3	5	5	2	3	3	2	2	2	1	3	1	4	2	2	2	1	1	2	6	5	1	1	6	4	1	1	4	0	3	2	3	0	0	1	0	3	4	4	1	1	2	3	1	2	1	5	2	0	0	0	1	3	4	4	2	2	2	1	2	0	1	1	2	6	2	4	3	1	3	0	1	0	1	3	4	1	2	2	1	2	0	1	1	0	0	1	0	4	1	0	0	0	1	1	1	3	2	1	2	0	2	0	0	1	3	2	0	2	1	1	3	0	1	0	2	1	1	0	0	2	4	0	2	0	3	1	0	2	0	2	2	1	0	2	1	4	1	1	3	1	1	0	0	0	1	1	4	2	2	1	1	1	0	2	1	0	0	0	0	4	1	3	1	1	0	2	2	2	0	2	3	0	1	1	1	0	2	1	1	1	3	1	0	3	1	0	1	0	0	2	2	1	1	1	1	0	1	1	1	1	2	2	0	0	1	1	1	0	0	0	1	1	2	2	0	0	0	1	1	1	0	1	1	0	1	2	1	4	0	0	0	0	1	1	2	0	3	0	1	0	0	1	1	2	1	1	2	0	2	0	4	0	0	0	1	0	1	2	1	0	2	1	0	1	0	0	3	0	0	1	0	0	0	0	1	0	0	0	2	1	1	2	0	1	0	0	0	1	0	1	1	0	4	0	1	1	0	2	0	1	1	0	1	1	1	0	0	1	0	0	0	1	2	1	2	1	1	1	1	0	4	1	1	3	0	0	1	1	0	1	1	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	2	2	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	2	2	1	0	0	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	2	0	0	1	2	1	0	0	0	1	0	2	1	0	0	1	1	3	0	3	0	1	1	0	1	1	0	0	3	0	0	0	2	0	1	0	0	1	0	2	0	2	0	0	1	0	2	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	2	0	3	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	2	1	1	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	2	0	1	1	0	1	0	1	2	0	1	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	2	0	0	0	0	0	0	1	0	2	0	0	0	1	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	2	0	2	0	1	1	0	1	1	1	0	1	0	1	0	0	0	2	0	1	0	2	0	0	1	1	2	0	0	0	1	2	0	1	0	1	0	0	3	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	2	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0
345	2	2100	7402	353	2	69	444	481	447	444	366	346	331	299	276	256	236	205	201	196	155	156	136	105	126	101	83	77	72	66	68	53	51	53	53	40	37	42	47	42	43	26	32	32	37	27	21	19	26	30	32	14	29	17	25	18	20	16	13	17	13	16	12	12	11	9	11	13	16	8	9	13	13	9	14	12	11	8	14	10	15	5	6	11	14	4	9	6	8	5	7	5	5	7	5	12	7	12	4	12	3	8	9	4	5	4	9	2	1	10	5	7	5	4	3	3	5	1	5	8	4	6	4	6	2	6	5	2	8	5	4	2	4	8	5	4	7	7	3	2	1	5	5	3	2	6	5	0	2	5	2	3	3	0	3	5	4	2	3	4	3	6	5	5	10	10	5	5	13	4	12	5	8	6	1	3	3	3	3	3	0	4	4	3	2	2	2	5	1	1	3	2	1	3	1	4	2	2	3	3	3	1	1	1	2	3	2	4	3	3	1	4	8	4	2	1	1	6	3	3	4	0	1	0	2	1	1	3	0	1	0	1	2	7	2	3	1	1	3	4	3	1	3	3	6	2	3	3	2	4	1	1	2	2	0	3	1	0	2	0	1	3	2	4	2	2	2	2	3	0	1	1	4	1	3	0	3	2	2	3	2	1	0	1	0	2	1	2	0	1	2	1	1	3	1	3	2	0	1	0	4	0	1	1	1	0	3	2	1	0	1	0	0	0	0	3	2	0	2	2	1	0	1	3	1	0	0	1	2	2	1	1	1	0	0	4	0	2	3	2	0	1	0	0	1	1	1	1	2	2	1	4	0	0	1	1	2	1	0	0	3	1	3	3	1	1	3	0	0	1	0	4	2	2	2	2	0	0	1	2	1	0	0	1	1	1	1	1	0	1	0	0	1	1	1	0	2	1	1	3	0	1	3	0	0	2	0	1	1	0	1	3	0	2	0	2	2	0	0	0	1	0	3	1	3	1	0	1	0	1	2	1	0	1	0	1	1	1	1	1	3	1	1	3	0	0	1	1	0	0	1	1	0	0	1	1	0	0	3	1	0	2	4	2	1	0	1	2	0	0	2	1	1	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	2	1	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	3	1	0	0	0	1	1	1	2	0	3	4	1	1	1	0	0	0	0	1	2	0	0	3	2	0	3	1	1	0	1	2	0	1	2	0	2	2	1	0	2	0	2	3	0	0	0	1	0	0	0	1	2	1	0	2	0	1	0	0	2	0	0	0	1	0	0	3	1	2	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	2	2	1	1	0	1	1	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	3	0	1	3	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	1	1	1	0	2	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	2	1	0	2	0	1	1	1	0	2	0	0	0	2	2	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	2	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	2	0	0	1	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	1	0	1	1	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0
345	3	3500	7526	353	7	83	450	589	590	495	483	459	437	379	365	297	263	227	220	177	157	140	123	101	89	84	76	67	71	83	64	61	45	59	48	55	47	39	56	46	47	42	38	47	41	34	38	31	28	29	32	29	26	17	24	14	18	23	21	22	17	10	15	15	11	20	18	7	17	12	5	8	11	11	10	9	12	9	8	9	14	6	9	7	15	8	8	8	8	10	12	15	3	4	13	5	6	8	10	9	10	5	6	4	7	7	6	9	8	4	13	9	8	4	7	1	6	7	4	4	3	7	2	5	6	5	6	2	4	3	10	6	4	4	8	4	1	1	2	4	5	3	3	0	3	4	2	4	4	6	4	5	8	3	8	4	2	4	7	5	9	8	13	9	11	12	9	6	11	8	4	6	11	5	2	5	5	2	4	3	3	2	4	2	3	2	2	5	4	3	1	2	3	2	2	6	1	2	1	2	3	1	2	2	4	2	2	1	1	3	5	2	4	4	3	1	2	3	1	5	4	5	2	0	3	0	2	1	3	2	3	2	2	2	2	2	1	7	4	3	4	2	3	1	5	0	2	1	3	3	5	1	2	1	2	2	2	2	4	0	2	1	1	1	2	0	2	2	5	1	0	0	2	4	1	1	2	1	3	2	0	1	4	2	0	4	1	0	1	0	2	1	1	2	1	0	2	1	1	1	1	1	0	2	1	0	0	1	1	0	1	0	1	2	1	1	2	2	1	3	1	2	0	2	2	2	1	1	1	1	0	1	2	1	1	2	0	1	2	0	2	1	0	0	0	1	1	1	0	1	2	1	1	2	2	1	1	1	1	0	1	0	5	0	2	0	0	2	1	2	2	0	1	0	1	0	1	2	5	2	4	0	0	3	0	0	1	1	3	2	2	1	2	3	1	2	0	1	1	1	1	1	2	1	1	1	1	1	1	2	2	2	1	1	1	0	0	3	0	0	1	0	3	0	1	1	0	1	1	0	0	1	2	0	1	2	0	1	3	1	1	0	1	0	1	1	2	0	1	2	1	1	3	2	2	0	1	0	0	1	0	0	1	1	1	2	0	1	2	2	0	0	0	0	0	2	0	1	1	0	2	0	1	1	0	0	1	1	0	2	0	0	2	0	0	1	1	1	2	0	1	0	2	1	2	1	1	0	2	1	1	2	2	0	1	1	1	1	0	0	0	3	1	0	1	1	1	1	1	1	1	0	0	0	1	2	1	0	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	3	2	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	1	1	0	2	0	1	0	0	1	0	3	0	1	0	1	1	0	1	2	1	2	2	0	1	1	0	0	1	1	1	1	0	0	2	2	0	2	1	1	2	0	2	0	2	0	0	1	1	0	2	1	0	1	0	2	1	1	0	0	0	1	1	3	0	0	0	1	0	1	1	0	1	2	0	0	3	0	0	0	1	4	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	1	0	0	1	0	1	0	2	1	1	0	1	0	0	0	2	2	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	0	0	1	1	0	0	0	4	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	2	2	2	1	0	1	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	2	1	1	0	3	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	2	2	1	1	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	3	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	2	0
