345	0	2700	80326	509	15	40	379	692	949	924	875	682	518	407	325	320	261	238	209	216	200	202	171	154	175	145	146	149	116	124	124	116	126	115	100	101	115	74	91	98	89	75	81	84	97	93	83	84	79	72	71	60	57	60	68	63	55	48	47	41	37	42	41	38	24	34	32	25	21	31	22	28	27	34	30	32	26	24	29	23	27	23	33	31	17	32	16	21	14	25	16	14	19	17	19	15	22	20	18	21	19	16	14	18	18	9	11	19	12	14	18	14	14	9	19	17	22	12	14	8	8	13	12	8	6	9	15	10	8	7	18	10	13	15	17	25	22	29	21	25	20	22	33	24	28	23	24	31	25	16	27	24	14	14	8	12	5	6	4	8	8	5	9	5	5	3	4	9	7	6	10	5	9	3	4	4	4	6	5	3	4	2	5	6	6	6	5	4	1	3	4	6	4	6	9	7	1	5	1	3	5	2	6	4	9	2	5	4	2	3	7	4	2	4	1	4	5	3	4	0	7	5	6	8	10	3	4	6	7	10	3	1	3	6	4	0	4	4	3	1	5	2	2	4	6	3	5	3	3	5	7	2	2	5	4	2	3	2	7	2	7	1	3	4	4	3	5	4	2	3	1	5	6	2	1	4	1	0	2	3	1	1	8	4	5	2	2	5	1	1	2	3	4	4	4	1	3	1	5	2	4	3	3	1	3	4	5	2	4	2	2	2	0	2	1	4	3	2	1	2	1	6	0	0	3	2	4	5	2	4	1	3	5	1	2	1	6	2	0	1	1	2	3	2	0	1	2	2	2	1	1	1	2	0	4	5	1	0	1	4	1	3	2	5	1	3	1	3	1	1	2	2	1	2	2	2	4	3	0	0	1	0	2	0	2	1	4	0	1	2	1	2	1	2	3	1	2	2	3	1	2	1	1	1	0	3	1	1	1	1	2	0	2	2	1	2	1	2	2	1	1	1	2	0	2	1	1	1	2	1	2	1	1	1	1	3	4	4	2	1	1	3	1	0	1	0	0	0	2	4	2	0	0	1	3	3	3	0	2	2	1	2	2	1	2	1	4	2	1	2	0	3	3	1	2	2	1	2	1	2	1	3	2	1	3	1	1	3	1	1	1	2	1	4	2	5	2	0	2	0	0	1	0	1	1	2	2	1	0	1	0	0	1	2	0	2	0	1	2	0	2	1	0	0	1	2	0	1	3	0	2	1	4	1	2	1	2	0	1	1	1	1	2	0	0	0	1	0	0	0	2	1	3	1	3	2	0	2	2	2	2	1	1	1	0	0	0	1	2	2	1	0	1	1	1	1	1	1	1	0	0	1	2	3	1	0	2	2	3	0	1	1	0	2	2	0	0	1	1	0	2	1	1	3	0	0	2	1	2	2	4	1	2	2	1	1	1	0	0	1	0	0	0	2	1	1	1	0	1	0	2	1	1	0	0	1	1	2	0	2	3	2	1	0	0	2	1	1	2	3	2	0	0	1	3	3	1	1	0	1	1	1	1	0	2	1	0	1	1	0	1	0	1	2	1	0	2	1	0	2	0	0	0	0	0	1	0	1	1	3	1	4	2	0	0	0	0	1	1	1	0	1	1	4	1	0	1	2	1	0	1	0	1	1	1	3	1	1	1	0	1	0	1	2	0	1	1	1	2	0	2	1	1	1	0	2	0	1	0	1	0	1	2	0	2	0	1	0	0	1	0	0	0	0	2	1	1	0	2	3	2	2	1	0	0	1	0	1	2	1	1	0	1	0	1	0	3	1	0	0	3	2	2	0	1	0	1	1	1	0	0	1	0	0	1	2	0	0	1	1	0	2	0	5	0	0	1	2	1	1	1	1	0	0	2	0	0	2	1	1	1	1	3	0	0	0	0	0	0	1	2	0	1	2	1	2	0	2	3	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	1	0	0	2	1	1	2	0	0	0	1	1	0	0	0	2	1	0	2	0	1	2	2	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	2	2	0	0	2	0	0	0	0	2	1	0	2	1	1	0	0	1	1	1	0	1	1	1	0	1	0	2	1	2	1	0	1	1	1	0	0	2	1	1	0	0	2	1	1	0	0	1	1	2	0	0	2	1	0	0	0	2	0	0	0	0	0	1	2	1	1	1	2	0	0	1	1	0	1	1	2	0	1	0	1	1	3	0	0	0	1	1	3	0	2	0	0	0	0	1	0	0	1	1	0	0	1	3	0	0	0	0	0	1	1	0	2	0	0	1	0	2
345	1	1900	80450	502	7	123	658	875	1002	814	743	553	476	344	344	276	219	204	195	179	151	132	130	150	125	118	112	112	81	90	92	94	71	73	78	62	66	57	57	50	64	64	53	45	44	35	53	53	55	50	56	49	48	39	52	45	42	55	27	47	50	40	29	26	31	13	16	23	18	13	13	20	11	15	18	7	7	13	18	16	9	5	13	9	10	6	12	9	10	10	10	4	15	8	9	12	13	9	11	7	12	6	9	12	8	11	9	6	10	7	9	5	7	8	8	7	8	5	13	13	6	4	8	3	4	5	8	7	9	5	5	6	4	5	2	7	4	8	4	13	6	13	12	10	16	11	10	15	17	13	10	7	9	7	4	3	2	2	4	3	5	3	6	4	0	1	5	4	3	1	2	2	3	1	5	4	3	5	3	0	3	1	5	3	3	5	3	1	2	0	3	1	3	3	2	2	3	1	3	2	4	5	1	5	4	2	2	2	1	2	2	1	3	1	3	6	2	2	2	2	1	1	1	1	1	1	2	1	1	0	1	2	1	1	4	4	1	2	2	2	2	5	3	4	0	3	2	4	2	0	1	1	1	4	7	2	0	1	1	0	4	1	0	1	2	1	0	0	1	1	3	0	1	0	2	3	1	0	0	3	0	3	0	1	1	0	0	1	4	3	0	5	4	0	4	3	2	4	4	1	4	1	3	2	2	0	0	0	0	1	1	3	2	0	0	2	3	1	1	3	1	1	0	4	1	2	3	2	0	1	1	0	2	1	2	2	0	3	0	1	0	2	0	0	1	1	3	1	1	2	1	0	0	3	0	1	2	4	4	0	1	2	0	2	0	0	1	1	1	1	1	1	2	0	0	2	1	2	1	1	0	1	1	2	2	2	0	0	1	2	0	1	0	1	2	2	2	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	2	1	2	1	2	1	0	1	1	0	1	1	2	1	0	1	0	1	2	4	0	0	2	0	0	5	1	1	0	1	1	1	1	0	0	1	1	1	1	2	2	1	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	1	2	1	1	1	0	1	3	3	0	2	1	1	2	0	3	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	2	3	0	1	0	0	1	0	0	2	0	1	0	0	3	1	0	0	0	0	1	0	1	3	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	4	2	0	2	0	2	1	0	0	0	0	0	0	0	0	1	2	2	1	1	1	0	0	2	0	0	0	1	1	0	2	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	4	0	1	1	0	0	0	1	0	1	0	1	0	0	2	2	0	1	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	3	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	1	1	0	0	0	2	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	2	0	0	0	1	3	1	0	1	1	1	0	2	2	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	3	0	1	1	1	0	1	1	2	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	2	2	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	3	0	0	1	0	0	0	1	0	0	0	0	0	3	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0
345	2	2100	80573	494	9	84	590	864	1038	931	823	618	494	430	360	296	275	231	233	207	199	199	140	157	137	124	111	118	122	104	97	66	92	74	89	72	72	66	62	51	64	64	60	55	69	57	49	60	35	38	44	38	39	34	52	45	35	32	36	30	25	27	32	23	23	29	33	21	29	38	29	29	25	36	15	15	20	18	12	15	10	13	20	20	16	16	17	21	13	8	16	10	10	7	13	13	9	16	13	11	10	13	10	16	13	9	9	16	14	7	13	13	14	7	11	14	7	7	18	7	14	6	6	13	6	9	5	6	7	9	11	5	10	7	9	8	6	14	9	16	17	13	17	14	18	21	14	15	13	14	14	10	11	9	10	4	4	4	4	3	4	4	4	4	7	4	7	6	4	3	2	4	2	3	4	6	1	6	5	5	6	2	2	1	3	5	0	4	4	2	1	4	5	2	4	2	5	2	1	2	3	6	3	3	3	1	1	3	5	4	3	2	2	2	1	2	1	4	3	1	2	2	1	2	4	2	5	2	1	2	4	0	2	0	3	3	4	5	2	2	3	1	4	2	2	1	2	1	0	4	1	1	8	1	1	1	1	1	2	1	5	3	0	6	3	4	1	0	1	1	3	1	3	1	1	0	5	2	2	3	3	1	1	0	0	1	0	1	2	2	2	3	3	4	1	2	0	3	1	4	2	0	1	1	2	0	6	2	1	1	2	1	3	2	0	1	7	0	2	2	2	3	1	1	0	2	1	0	2	4	2	2	1	1	3	2	0	2	0	1	0	3	1	2	1	2	0	1	1	0	3	1	0	2	0	1	3	2	0	3	2	1	0	1	0	0	0	0	1	0	1	1	1	0	2	0	3	3	0	2	2	0	2	2	1	0	1	2	3	0	3	2	0	2	0	3	0	0	0	1	0	2	2	0	2	2	1	2	1	1	2	1	0	2	0	0	0	0	0	1	0	0	3	1	1	1	0	0	1	2	0	2	1	1	0	1	1	0	0	3	3	1	1	1	0	3	0	0	1	0	1	0	1	2	0	0	0	0	2	0	0	2	2	0	0	1	1	0	0	0	1	0	3	2	0	1	2	1	1	1	1	0	1	3	3	1	3	0	1	0	0	1	1	2	2	0	1	2	1	0	2	1	0	0	2	0	3	2	0	1	0	0	0	0	2	1	0	1	0	1	1	0	1	0	0	2	2	3	1	1	3	0	1	1	2	2	0	2	2	1	0	0	1	1	1	4	0	0	2	0	1	1	0	3	0	1	2	1	0	4	3	1	0	0	1	1	2	0	0	0	0	1	1	0	1	3	1	1	1	0	0	1	2	1	0	2	1	0	0	2	0	0	2	1	0	2	2	0	0	1	1	0	1	0	1	3	1	1	1	0	0	0	1	0	1	0	0	2	1	3	0	0	0	0	1	1	2	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	0	2	2	0	1	2	0	0	1	0	4	2	0	2	0	1	0	0	0	1	1	0	2	1	0	0	3	2	1	0	2	1	0	0	1	1	0	0	0	0	3	0	3	0	2	0	0	0	0	1	1	0	1	1	1	0	0	2	0	0	1	2	1	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	3	0	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	1	0	0	0	2	0	1	2	1	1	1	1	0	2	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	1	1	3	0	0	1	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	3	0	0	1	0	0	2	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	3	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1
345	3	3500	80696	507	16	114	610	908	1129	1039	883	681	599	466	432	346	352	310	316	281	282	270	243	221	235	200	191	149	171	172	128	130	140	113	107	107	117	99	94	95	104	78	81	67	67	51	51	54	58	50	33	53	41	42	46	24	38	33	36	40	31	27	36	35	34	30	32	24	29	32	29	28	32	17	27	15	13	10	7	17	16	24	14	18	11	9	13	10	8	7	8	8	12	6	6	9	9	4	6	8	11	7	8	8	7	13	4	7	14	9	4	10	5	5	11	9	8	8	8	10	9	13	4	7	8	4	6	9	4	10	6	6	12	10	8	12	13	15	15	17	24	21	23	25	23	18	15	11	14	11	5	4	8	10	7	2	4	11	3	3	2	3	2	3	6	4	1	2	2	5	2	4	3	5	4	2	4	9	8	4	5	5	1	3	4	2	5	3	5	0	1	0	5	4	4	2	4	4	4	3	2	3	8	1	3	1	7	5	1	2	2	4	3	5	1	3	3	4	1	4	1	1	3	4	1	2	3	4	5	1	0	2	7	2	1	2	0	3	1	2	6	1	3	2	5	1	1	3	1	2	2	2	5	3	4	3	1	1	2	1	0	1	4	0	3	4	1	4	3	1	0	0	5	1	2	0	4	5	0	4	1	1	1	1	2	0	3	3	0	1	2	0	0	1	2	2	3	4	0	3	1	3	1	2	1	3	0	2	2	2	1	1	2	2	4	2	0	0	3	2	1	1	1	4	2	2	2	2	2	4	1	1	1	2	4	0	0	1	4	2	0	1	1	1	2	1	1	4	2	2	0	0	0	1	1	0	2	2	3	3	1	1	1	3	1	3	5	1	3	3	3	1	2	1	1	2	0	1	0	0	2	1	1	1	3	2	0	2	2	0	2	1	0	0	0	1	1	2	2	0	1	3	0	1	4	0	1	1	1	1	2	2	0	1	1	1	1	0	2	2	2	1	2	0	2	1	1	1	1	1	3	1	2	1	0	2	0	1	0	2	1	0	1	0	0	0	3	0	0	1	0	5	2	0	0	0	1	0	1	3	2	1	1	1	0	1	2	1	0	2	0	2	0	0	0	0	1	1	1	0	1	1	2	0	2	2	1	1	2	1	0	0	0	1	0	1	3	0	3	0	1	1	0	1	0	1	3	2	0	5	1	0	1	1	0	0	0	1	1	2	1	0	1	0	0	1	0	3	0	4	0	2	2	0	1	1	0	0	1	3	2	1	1	1	1	2	1	0	1	0	2	1	1	2	1	3	1	0	1	0	1	2	1	1	2	0	1	0	2	0	1	0	2	0	0	3	1	0	0	2	0	0	1	1	0	0	0	2	1	0	0	0	0	0	3	1	2	2	0	0	0	2	4	1	1	1	0	2	1	1	0	0	1	3	1	0	0	1	1	1	1	1	0	0	3	0	3	0	0	1	1	2	0	0	0	0	1	2	0	3	1	2	0	1	1	1	0	0	1	1	3	1	2	1	0	3	0	1	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	1	1	2	2	0	1	0	2	0	2	0	0	3	0	2	0	0	1	0	2	1	1	1	1	2	1	0	0	1	0	1	0	1	2	2	0	0	0	2	1	0	0	0	2	1	0	1	0	1	1	0	1	1	1	0	0	0	2	1	1	1	1	2	2	1	1	0	1	2	0	1	1	0	1	0	0	0	0	0	1	4	3	1	0	1	2	1	1	1	1	0	2	0	0	0	1	0	2	2	0	0	0	2	0	1	0	1	1	0	1	2	1	1	0	0	1	4	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	2	1	3	0	1	0	1	2	0	0	0	0	1	1	2	0	1	0	2	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	1	0	0	1	1	1	0	0	1	2	0	0	0	1	1	2	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	1	1	3	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	3	1	1	1	0	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1
345	0	2700	80819	466	9	71	502	820	1039	1018	1026	860	714	626	488	447	378	309	268	270	239	214	194	198	160	163	157	164	140	142	148	135	136	119	96	97	82	106	99	87	89	81	75	82	66	77	52	59	53	42	58	43	39	39	29	42	35	41	31	33	34	42	33	25	23	34	45	25	21	25	22	27	23	22	12	19	19	16	24	15	23	21	17	19	18	22	21	14	15	17	23	22	23	16	18	16	23	17	20	15	23	15	18	16	14	19	18	14	15	17	14	11	11	16	10	20	10	10	6	12	12	8	10	10	7	12	11	9	8	4	8	7	6	10	7	14	4	11	9	16	19	17	25	29	20	24	26	22	19	19	15	11	9	8	5	2	8	8	4	8	3	6	4	6	2	3	4	2	5	5	2	4	1	5	4	4	5	6	4	5	5	3	3	5	3	3	8	2	4	4	3	3	3	5	7	4	4	3	6	8	5	4	3	7	5	1	10	1	4	1	2	4	5	6	4	1	5	6	4	1	2	2	5	6	0	6	3	2	3	4	8	2	2	2	2	6	3	3	2	1	0	3	4	2	1	3	2	1	3	3	5	6	2	2	0	2	4	4	3	0	5	3	5	2	6	4	6	3	0	1	3	3	2	6	1	2	4	3	6	1	2	5	3	3	1	2	2	0	0	3	6	2	4	5	4	4	0	7	2	2	0	2	1	3	0	5	6	2	3	3	1	0	1	2	1	3	2	5	2	2	2	1	3	3	3	2	0	1	0	3	1	2	2	2	2	2	3	2	3	1	2	1	1	0	0	4	0	2	0	7	1	2	2	1	1	2	1	0	4	0	2	4	5	1	1	4	1	2	1	4	2	3	3	3	0	2	3	1	0	1	0	2	3	3	2	2	2	3	3	1	3	2	0	1	3	0	1	3	3	3	0	2	0	2	5	3	4	3	1	2	0	1	0	3	2	1	3	3	1	1	1	3	2	1	0	3	3	1	1	1	2	1	2	2	2	1	2	2	0	0	2	0	2	1	1	5	3	0	2	0	2	0	4	0	3	1	2	1	0	0	1	3	2	2	2	1	0	0	0	1	4	1	2	1	1	3	1	1	0	1	1	3	3	2	3	0	2	0	0	3	1	2	1	2	0	2	1	1	1	0	2	2	0	4	0	0	1	1	2	1	0	1	4	4	3	0	2	1	3	0	0	0	0	1	0	1	0	3	0	0	1	1	1	2	0	3	0	1	1	2	4	1	1	2	2	2	2	0	0	2	0	1	0	2	0	2	0	1	2	0	0	0	2	1	1	2	0	1	1	1	3	0	2	0	1	0	0	0	0	1	1	2	1	0	1	1	1	4	3	1	4	3	3	0	0	1	3	0	1	2	0	0	0	1	2	1	1	2	0	2	1	0	1	1	1	1	0	0	0	2	0	3	5	1	0	1	2	1	1	1	2	1	2	0	1	1	1	1	1	2	0	1	2	1	2	0	0	2	2	3	0	1	1	0	0	2	2	1	0	3	0	0	1	2	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	2	2	2	1	0	2	0	2	1	0	0	1	0	0	0	0	2	1	0	0	1	2	3	3	1	0	3	2	2	1	2	0	0	0	0	0	1	2	0	1	0	1	1	0	0	2	0	1	0	2	0	0	0	1	1	0	1	0	2	0	0	2	1	2	1	1	1	1	2	0	0	0	0	1	1	0	1	1	1	1	1	2	1	0	1	0	1	0	1	0	0	0	0	1	2	0	2	0	3	0	1	1	1	3	1	0	0	4	1	0	1	1	1	0	1	1	0	1	0	3	0	1	1	2	1	0	0	0	0	1	0	1	2	1	0	1	1	1	0	1	1	0	0	0	0	0	0	2	4	0	0	1	0	0	0	1	2	0	1	0	2	0	0	0	1	4	2	0	2	2	2	2	1	2	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	4	1	1	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	1	1	2	0	0	1	2	4	0	0	0	2	2	1	0	0	0	2	0	0	2	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	3	1	1	2	0	1	0	2	0	1	0	0	2	0	0	3	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	2	1	1	0	0	0	0	0	2	0	1	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	2	0	2	0	3	0	1	1	0	0	2	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	2	1	1	0	0	0	1	0
345	1	1900	80943	495	21	118	645	953	1068	918	748	568	468	364	299	261	266	242	212	216	187	165	165	137	144	103	112	99	95	98	93	89	62	77	68	85	64	57	69	55	58	49	61	68	42	55	45	44	45	31	41	38	25	33	25	24	39	22	26	27	23	27	14	15	16	20	20	16	17	10	15	15	17	8	12	10	12	12	14	11	12	10	12	8	10	7	6	11	6	14	8	12	10	8	12	15	11	13	6	2	10	10	9	7	5	9	4	7	4	9	14	4	12	8	4	9	2	6	6	4	2	6	3	6	5	8	6	5	3	3	3	1	5	4	3	8	3	3	4	7	6	5	22	15	10	18	24	11	11	14	11	18	8	9	5	3	4	5	5	6	7	1	3	3	2	1	2	0	1	2	7	5	0	4	3	0	5	2	2	7	3	6	3	2	2	3	2	2	3	1	0	2	1	2	3	3	1	1	2	3	0	2	2	1	0	1	0	1	1	0	7	1	2	3	0	6	0	3	6	3	1	4	0	5	1	4	0	1	1	1	3	3	1	0	2	3	4	1	3	2	1	1	6	2	1	1	0	1	2	0	3	3	5	1	2	3	1	0	3	0	2	3	3	1	3	2	1	2	2	1	4	2	1	1	2	2	1	3	0	4	3	2	1	1	0	2	2	3	2	2	4	1	3	1	1	3	1	0	1	1	2	1	0	1	1	0	0	1	1	1	2	0	1	2	0	3	0	0	3	1	0	0	1	2	0	1	2	1	3	1	1	0	2	1	0	0	3	4	0	2	1	3	0	0	2	1	1	0	1	1	0	0	2	1	2	2	1	1	1	1	3	0	0	1	0	0	3	0	0	1	0	2	2	1	2	0	0	0	0	1	1	3	0	0	1	1	3	1	1	1	0	0	3	2	1	3	2	0	0	5	1	0	0	1	0	1	1	0	0	2	1	1	0	1	1	0	1	0	1	1	1	2	3	1	1	0	1	2	2	2	0	1	3	0	1	0	2	3	1	0	0	0	2	0	2	2	1	1	4	2	2	0	2	0	3	1	1	0	0	2	1	2	2	0	2	0	0	2	1	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	1	2	1	1	0	1	1	1	1	0	1	0	0	1	1	0	0	1	2	2	0	1	2	0	2	1	0	1	0	2	3	0	1	0	1	2	0	0	0	0	1	2	1	2	0	1	1	3	0	1	0	0	0	0	1	0	2	0	2	4	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	4	0	0	0	1	1	1	0	0	1	1	1	0	1	1	1	1	2	1	0	1	1	1	1	0	0	0	0	1	2	1	0	2	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	2	1	0	2	1	0	1	0	1	1	1	0	0	0	1	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	1	1	0	0	2	1	1	0	3	0	1	1	0	0	1	1	2	0	1	0	1	1	1	0	0	1	0	1	0	0	3	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	1	2	0	1	0	1	1	1	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	0	1	0	1	3	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	2	1	1	0	1	0	1	0	0	2	0	1	1	0	1	1	1	2	2	0	0	1	0	1	0	0	0	1	1	0	1	3	0	2	0	0	0	3	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	0	1	2	0	0	3	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	2	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2
345	2	2100	81066	485	17	89	566	836	999	824	705	605	536	408	383	282	257	220	219	185	178	168	145	127	127	139	128	117	117	103	94	92	88	91	72	73	59	64	66	73	55	57	54	52	43	46	45	37	50	48	32	27	38	33	28	26	37	33	29	26	29	29	37	30	17	20	18	33	20	15	21	26	19	21	20	11	8	15	17	9	17	19	16	14	8	7	16	10	9	12	18	9	13	17	12	10	13	5	10	13	14	11	12	10	8	10	7	1	9	5	8	8	5	9	6	12	13	12	8	10	9	9	9	5	3	6	8	6	6	4	8	7	7	11	7	3	6	6	15	17	15	11	19	12	21	24	28	13	15	19	16	19	14	12	13	10	9	8	3	6	1	4	4	6	4	1	4	0	6	2	1	4	3	5	7	6	4	4	5	6	2	4	2	3	1	5	5	2	2	5	2	2	3	2	4	4	2	1	1	2	2	3	3	3	3	6	2	4	4	3	3	1	5	4	5	4	2	3	1	2	1	1	1	0	2	1	0	6	3	1	3	1	3	2	1	3	2	3	2	3	3	2	3	0	2	1	1	3	0	5	3	1	3	2	1	3	1	2	2	3	1	0	3	3	1	1	3	4	1	5	1	1	4	2	2	3	0	1	3	4	0	2	3	0	2	1	2	0	4	0	2	4	2	2	3	3	3	4	2	3	4	3	1	3	2	1	1	1	1	0	2	2	3	2	2	0	2	4	1	2	2	2	3	1	0	1	2	0	1	3	3	2	1	0	0	1	2	0	1	0	0	2	3	1	1	3	1	1	4	0	6	2	1	0	1	1	0	2	1	1	4	1	4	2	2	0	1	3	1	0	2	0	0	0	2	1	2	0	0	1	3	1	0	2	1	3	3	2	1	0	2	1	0	3	2	2	3	2	3	0	3	1	2	1	1	1	1	1	1	1	0	1	1	1	3	0	0	2	1	3	0	0	4	0	2	0	1	0	1	0	1	1	1	0	1	2	0	2	0	1	1	2	0	1	2	1	0	0	1	1	0	0	2	1	0	2	0	2	1	1	1	0	1	1	1	0	0	0	0	1	2	1	1	0	4	1	0	0	0	2	0	3	1	0	0	0	1	0	0	3	2	0	1	2	1	0	4	0	3	1	1	0	1	0	1	1	1	2	1	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	1	1	0	0	0	1	1	2	1	1	1	1	2	1	0	0	3	1	0	1	2	0	0	1	1	0	0	0	0	1	1	3	1	0	0	0	0	1	3	0	1	0	2	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	1	2	1	2	0	0	0	0	2	0	1	1	1	0	1	1	1	2	2	0	1	1	2	0	0	1	0	1	1	0	0	0	2	1	1	1	2	0	0	0	0	0	0	2	0	1	0	1	2	1	0	1	1	0	1	1	0	2	1	0	0	0	2	1	0	1	1	1	1	0	0	0	0	2	1	0	1	0	0	0	0	2	1	3	2	0	1	0	0	1	0	1	0	1	1	1	1	1	3	0	1	0	0	0	0	1	0	1	2	2	1	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	2	1	1	0	1	0	0	2	1	0	0	1	2	0	1	0	0	1	1	1	0	0	0	0	0	2	1	0	0	1	0	1	1	1	0	0	2	1	0	1	0	0	1	1	1	1	0	2	2	1	2	2	0	0	1	0	1	0	0	1	1	1	0	1	0	3	0	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	2	0	1	0	1	1	1	0	0	1	0	1	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	3	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	2	0	1	1	2	0	0	1	2	0	1	0	0	2	2	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	1	0	0	1	1	1	2	2	1	0	0	0	1	3	0	0	1	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	2	0	0	1	2	1	0	0	1	0	1	0	1	0	1	1	0	1	1	1	0	0	1	1	1	1	0	1	3	0	2	1	1	1	1	0	0	1	1	1	4	0	0	1	0	1	0	1	1	1	0	0	0	1
345	3	3500	81189	476	13	98	523	831	1068	931	822	675	587	474	390	383	350	335	309	262	266	257	209	198	197	183	163	152	155	148	123	101	124	93	113	86	106	115	97	90	81	78	75	59	55	59	49	49	56	49	48	39	32	36	37	34	20	29	27	25	26	26	28	26	25	20	20	28	26	30	21	20	9	8	20	17	15	18	18	14	21	18	12	16	26	11	32	22	27	14	21	18	23	9	20	16	21	8	17	16	14	12	15	13	21	16	15	10	15	15	19	11	9	14	13	11	9	11	9	7	6	4	10	7	6	12	8	6	12	7	6	5	5	3	5	7	6	4	18	12	13	9	17	19	14	13	22	28	17	23	15	18	17	18	10	14	12	10	9	2	6	9	3	10	5	6	3	4	6	7	3	6	6	2	5	4	9	3	3	7	3	1	4	5	3	3	5	5	0	3	6	1	5	2	0	3	3	4	5	4	3	7	3	0	3	2	2	4	2	2	3	2	9	3	1	3	3	2	3	3	2	5	4	3	2	0	3	6	4	4	5	3	0	3	3	2	3	0	2	0	3	4	4	4	1	1	4	3	3	2	2	3	0	4	3	1	1	1	1	2	3	0	3	1	0	3	2	1	0	3	2	0	2	1	6	5	2	1	2	0	0	2	3	2	2	0	0	1	1	1	2	1	0	6	1	5	2	3	7	0	0	1	1	4	0	2	0	1	2	1	1	3	0	1	2	2	3	2	0	4	1	3	1	2	2	3	1	5	0	2	2	2	5	1	1	2	1	1	1	3	1	1	0	1	2	1	0	2	2	0	0	2	4	0	1	2	2	0	1	2	1	2	2	0	0	0	2	1	1	0	2	2	2	1	0	2	4	0	1	2	1	0	0	0	1	1	4	0	2	2	3	1	0	1	0	1	0	1	1	0	2	1	1	0	3	1	1	1	2	2	1	1	3	2	0	2	1	2	0	1	0	1	1	2	1	1	1	0	3	2	0	0	0	0	2	1	1	1	2	0	1	1	1	2	0	0	4	1	1	1	1	1	0	0	1	3	2	1	2	1	0	1	2	1	0	0	4	1	1	2	2	5	0	0	1	0	1	2	1	1	2	1	2	0	0	4	0	1	2	2	2	0	1	0	2	2	0	0	0	1	4	3	0	1	1	1	1	0	2	1	2	1	0	0	1	0	3	0	1	0	0	0	1	3	2	1	0	0	0	1	2	3	2	1	1	1	1	2	3	0	1	2	2	1	0	3	0	2	1	2	3	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	3	1	0	0	0	1	1	1	0	0	0	3	0	1	2	0	0	2	4	0	0	0	1	0	0	0	2	1	1	1	1	0	2	1	4	0	0	1	2	1	0	0	1	0	2	0	1	0	1	1	0	0	1	0	1	1	0	0	2	0	1	2	1	0	1	2	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	2	0	0	0	0	0	1	1	1	1	0	0	1	2	1	1	0	2	0	3	0	0	1	1	0	0	0	3	1	0	1	2	2	0	0	0	0	1	0	1	0	3	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	2	2	0	0	3	0	1	0	0	0	0	0	2	0	1	2	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	1	1	0	1	1	0	0	0	1	3	1	0	0	0	0	0	2	1	1	1	1	1	0	0	0	0	0	2	2	1	1	0	0	1	3	1	0	2	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	1	3	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	2	0	2	0	1	0	1	1	0	3	0	1	2	2	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	3	0	0	1	1	0	2	1	1	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	2	1	2	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	2	0	1	0	1	1	3	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	3	1	1	0	1	0
345	0	2700	81312	453	11	62	428	749	916	970	900	741	637	556	432	429	387	347	346	308	295	285	266	250	250	238	226	224	201	191	190	151	167	131	109	142	123	106	91	94	98	82	90	55	67	60	72	67	41	40	42	38	43	39	39	30	25	32	19	30	30	34	29	29	19	30	34	25	31	16	24	22	33	26	22	33	18	7	22	18	27	22	21	12	19	18	16	16	20	12	19	14	22	21	10	18	14	14	18	9	12	10	15	13	17	12	11	16	17	10	13	16	11	11	11	12	18	16	11	14	11	10	10	13	11	8	16	7	8	7	5	9	7	8	7	8	6	14	13	11	17	19	33	29	30	26	33	37	33	40	22	25	30	24	13	21	16	20	6	8	11	4	6	2	5	6	3	4	4	6	2	7	7	4	3	3	6	16	8	7	8	4	9	3	2	3	7	3	4	3	4	7	6	6	3	6	2	8	7	3	7	2	4	6	4	4	3	8	7	3	5	3	4	4	6	2	2	6	2	5	2	4	4	3	2	4	2	4	2	4	6	6	2	2	2	3	5	4	3	2	3	3	2	2	6	3	6	6	2	3	2	2	2	2	1	5	2	3	2	4	5	8	5	4	6	2	4	2	3	2	2	3	4	0	4	6	0	4	2	4	5	1	4	2	2	2	1	5	6	2	4	5	4	1	4	3	2	2	3	1	5	6	3	0	4	6	1	5	1	4	1	6	3	3	1	3	1	2	1	3	0	5	2	2	2	2	2	5	4	0	3	2	2	4	1	1	3	6	4	1	4	2	2	3	2	4	4	2	2	1	1	3	2	0	2	3	3	0	0	0	3	2	1	4	2	1	0	3	2	3	0	0	2	1	0	2	3	1	5	3	0	2	3	0	1	2	6	2	0	2	0	1	3	2	2	3	2	3	3	1	3	2	1	1	2	0	1	3	2	1	2	3	1	3	2	1	3	1	4	2	0	1	2	0	2	3	0	1	2	0	2	0	0	2	0	1	1	2	1	2	0	0	0	2	4	0	0	2	5	1	1	1	0	1	3	4	0	6	1	2	3	3	1	1	1	1	1	1	0	3	0	3	3	1	0	1	2	3	4	2	2	2	1	2	2	0	1	0	1	2	2	1	0	3	2	1	2	2	2	2	1	1	1	2	2	2	1	3	0	2	3	1	2	1	0	1	1	2	2	2	1	1	2	1	3	1	3	1	0	2	2	0	2	2	0	1	0	0	0	0	1	2	2	2	1	0	3	0	0	2	1	3	1	3	2	1	0	0	1	0	3	4	1	1	0	0	1	3	2	2	0	1	1	0	1	2	2	1	1	2	0	1	2	2	4	1	1	0	2	0	0	2	0	1	3	4	1	3	0	1	3	0	0	1	1	3	3	1	3	2	0	0	1	1	1	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	3	3	0	0	2	1	3	0	1	3	1	1	1	1	0	1	2	0	1	2	0	0	1	1	0	2	4	0	0	0	0	0	2	2	1	1	0	1	2	0	0	2	2	1	3	1	1	1	0	1	4	0	1	2	2	1	1	0	2	0	2	0	1	1	0	0	1	2	0	2	0	0	1	2	0	1	3	1	1	1	4	0	2	0	4	0	0	1	0	2	2	0	1	0	1	1	0	1	1	2	1	1	1	1	2	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	1	2	0	0	0	1	2	1	0	3	3	1	1	1	3	1	1	0	0	1	0	0	1	1	3	1	2	1	1	0	1	2	1	2	1	0	2	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	1	3	1	0	0	0	0	3	0	1	0	1	0	2	0	0	2	1	1	1	0	1	0	0	1	2	0	1	2	2	1	0	0	2	0	3	0	1	0	0	1	0	2	1	0	0	2	1	3	0	0	3	1	3	1	2	1	1	0	0	1	1	1	1	1	1	1	1	0	3	0	2	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	1	0	1	1	0	1	0	1	1	1	0	1	0	1	2	0	1	3	2	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	2	0	0	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	2	0	0	2	0	0	0	3	0	1	0	2	0	0	2	0	0	0
345	1	1900	81436	461	20	137	621	946	1133	985	910	770	652	568	466	443	391	340	282	318	227	221	205	212	170	173	145	155	136	102	135	103	97	98	87	75	59	55	68	59	50	46	52	33	45	31	29	33	26	27	24	18	17	27	19	19	23	19	14	16	29	20	20	13	17	15	13	15	12	12	18	15	12	12	6	20	9	9	5	11	10	10	15	6	10	15	8	12	10	4	12	5	13	9	11	6	11	8	6	6	5	14	2	9	7	9	4	14	9	12	12	4	9	4	11	5	5	8	6	8	6	10	8	7	7	9	4	6	6	10	13	5	4	4	8	2	5	5	12	7	6	4	9	7	8	13	16	9	11	13	14	13	13	12	13	10	10	15	9	5	9	7	2	1	2	4	2	2	3	3	4	2	4	6	3	4	3	6	2	2	2	1	5	3	1	2	1	4	3	2	3	1	3	5	1	3	3	2	2	4	2	2	0	2	1	2	2	1	1	6	4	1	5	3	2	1	0	5	4	2	4	2	1	2	3	1	1	4	1	3	1	2	1	3	2	3	3	2	7	1	1	1	1	2	1	2	2	0	2	0	3	2	1	0	2	2	3	3	0	4	1	1	3	1	1	0	2	2	2	4	3	2	3	1	1	2	3	1	3	0	0	1	2	3	1	4	1	3	4	0	1	0	3	2	3	0	3	2	1	1	1	2	0	0	3	2	3	2	2	1	1	0	4	2	3	0	1	0	1	0	0	1	3	0	0	3	0	0	1	4	0	0	2	3	1	2	1	0	2	1	1	2	2	2	2	2	1	1	0	2	1	2	0	1	0	0	0	2	3	0	1	0	1	1	0	1	1	0	1	2	0	2	2	2	1	1	0	1	1	0	1	3	0	1	2	2	1	0	0	0	1	0	1	0	0	0	3	4	0	1	0	0	0	2	1	1	0	2	1	1	0	3	1	1	0	1	1	0	2	2	1	2	1	0	1	1	1	1	0	0	1	1	0	2	1	2	1	2	0	2	2	1	0	1	1	1	0	0	1	0	0	2	3	2	2	1	1	1	0	0	0	3	0	0	1	0	1	4	1	0	1	1	1	0	0	3	2	0	1	0	0	2	0	0	0	0	2	0	1	1	0	2	0	1	1	0	3	0	1	1	1	1	0	1	0	1	0	1	1	0	0	1	0	2	0	0	0	0	2	0	2	0	1	1	3	1	2	2	1	0	1	1	0	1	1	2	1	1	1	1	0	1	1	1	0	1	1	1	3	1	0	2	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	1	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	2	0	0	0	0	2	0	1	0	0	1	1	1	1	1	1	0	0	1	1	0	0	2	1	0	1	0	2	2	0	0	0	1	2	1	0	3	1	1	2	0	0	1	1	0	1	0	2	0	0	0	1	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	2	1	1	1	0	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	2	1	1	1	0	0	2	2	2	2	1	0	0	1	0	1	0	0	1	1	0	0	1	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	1	0	0	0	2	2	0	0	1	0	1	2	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	1	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	0	1	0	1	1	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0
345	2	2100	81559	494	20	116	551	892	1085	1015	884	713	581	481	386	334	311	246	290	213	188	221	196	150	136	145	132	130	119	121	100	104	98	87	68	66	56	61	68	55	44	40	54	42	39	28	33	28	30	28	38	22	26	24	20	23	29	27	27	16	22	24	27	19	28	26	24	15	25	14	19	12	17	17	17	11	12	9	14	21	17	10	11	9	13	12	13	11	11	5	7	12	11	3	14	6	15	13	10	12	2	5	7	6	7	6	5	10	7	6	9	7	6	9	6	5	12	8	5	7	5	4	9	4	7	5	10	9	6	10	3	4	7	5	7	2	6	7	5	5	9	3	17	18	16	10	13	11	20	22	18	29	12	26	24	21	16	16	20	16	7	14	12	6	5	5	8	8	4	4	4	4	4	2	6	3	0	6	2	5	1	3	2	2	6	4	1	4	4	4	5	1	1	2	5	7	1	4	4	3	3	1	5	4	2	1	6	3	3	3	2	2	1	1	1	2	3	4	3	1	1	4	4	2	1	3	2	1	5	4	1	2	1	0	2	4	1	0	3	1	3	2	2	2	2	3	1	3	2	3	0	2	2	1	1	3	2	5	4	1	2	4	6	2	4	1	4	1	2	3	1	0	1	0	0	1	3	5	1	0	3	2	3	3	4	1	1	0	3	3	3	1	1	2	2	0	3	1	1	0	2	3	0	2	1	1	2	3	3	0	1	3	1	4	2	0	1	0	3	4	0	2	1	2	3	0	1	2	2	1	2	1	2	2	1	2	0	2	0	0	2	1	1	0	0	2	4	1	2	1	1	0	1	5	0	2	0	1	2	2	1	0	0	1	2	2	4	0	2	2	2	2	0	3	1	0	1	2	3	1	1	3	1	2	3	0	0	3	2	0	0	1	1	2	1	1	3	2	1	2	1	4	1	1	1	1	1	0	0	0	5	3	0	3	1	2	3	3	2	4	0	0	1	1	0	0	0	2	2	0	1	3	1	2	0	1	1	0	1	1	0	2	2	0	1	0	2	3	2	1	0	1	1	0	1	3	1	1	0	0	1	0	2	3	2	2	0	1	0	2	1	2	1	2	1	1	3	1	2	1	0	3	5	1	1	0	0	0	2	0	2	2	1	1	1	0	1	2	2	1	3	0	0	1	1	1	1	3	3	2	1	2	0	0	0	0	2	0	1	1	0	0	1	1	0	1	2	4	1	1	3	1	0	1	0	3	0	1	0	0	1	0	1	2	1	1	0	1	1	1	0	1	1	2	1	2	2	0	0	2	1	1	2	2	1	0	0	1	2	2	0	1	2	0	1	3	2	0	0	0	0	0	3	0	2	2	0	0	0	2	0	1	3	2	2	0	0	2	0	1	0	2	0	1	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	2	1	2	1	0	0	1	1	1	0	0	0	0	1	0	1	1	2	0	0	1	2	0	0	1	0	0	0	0	0	2	0	0	2	1	1	3	0	0	0	1	2	0	1	1	3	1	0	2	1	1	0	0	0	1	1	1	0	0	1	1	1	1	1	2	1	0	0	0	4	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	1	1	3	1	1	0	0	2	0	0	2	0	0	1	0	1	3	1	1	1	0	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	3	1	0	0	2	1	0	1	2	2	0	0	0	0	0	0	2	0	1	1	2	0	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	2	1	0	2	1	0	1	0	1	1	1	1	0	0	0	2	0	0	1	1	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	1	1	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	3	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	0	1	1	1	0	1	0	2	0	0	1	0	0
345	3	3500	81682	486	12	82	486	815	1101	1027	976	844	728	592	473	478	380	361	333	268	263	219	196	215	171	167	162	148	119	121	116	109	107	98	99	75	80	83	63	76	55	64	49	46	75	44	37	30	42	42	40	27	35	28	27	23	32	20	41	25	33	25	28	22	27	30	19	32	17	19	24	23	20	15	12	19	8	16	17	21	13	13	16	19	9	12	18	12	22	11	18	19	13	16	10	12	10	12	15	9	14	7	14	13	11	15	16	9	11	15	11	7	13	14	11	5	12	8	10	9	7	3	12	4	9	8	9	7	6	8	4	9	5	9	12	3	4	8	8	6	18	11	6	14	23	23	25	19	14	18	24	27	20	18	22	26	21	14	15	18	22	12	6	6	5	8	7	6	7	2	5	2	6	4	5	4	5	1	6	3	5	3	6	4	2	7	3	1	3	3	3	9	3	1	2	4	4	1	3	5	2	2	3	4	7	2	3	2	2	5	3	2	6	3	5	1	4	4	1	1	1	5	1	1	0	5	1	0	2	3	0	5	2	4	2	5	3	3	6	4	0	4	2	0	4	0	3	0	4	2	4	0	3	3	4	2	0	2	2	3	1	1	1	1	1	2	3	3	0	2	4	4	2	1	2	2	1	0	1	5	3	1	0	1	0	2	5	1	0	1	3	5	2	1	4	3	1	1	1	0	0	0	1	0	2	1	0	1	2	0	1	1	0	0	4	0	2	4	0	3	2	2	2	3	6	0	2	2	3	2	3	0	4	0	2	0	1	4	1	1	3	1	0	3	2	1	1	1	2	2	2	0	1	1	3	1	4	2	3	0	3	1	1	5	2	5	2	0	2	1	2	0	1	0	2	0	1	0	1	0	1	2	1	2	2	0	2	2	1	1	2	1	0	0	2	0	3	2	0	1	2	0	1	1	1	1	1	0	1	0	1	2	0	2	1	2	0	2	4	1	4	0	1	0	0	1	2	3	2	2	5	0	1	0	2	2	0	0	1	0	2	2	1	1	4	1	1	1	0	1	1	3	0	0	0	3	0	0	0	2	3	1	3	2	3	1	0	1	1	0	1	0	2	0	2	1	1	1	1	1	2	1	1	1	1	2	2	1	1	2	3	1	0	0	2	0	2	0	0	0	1	1	0	2	0	0	1	2	1	1	0	0	2	3	2	0	2	2	2	0	1	1	1	2	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	1	1	0	2	0	1	0	2	1	1	2	0	0	1	1	0	1	3	0	0	0	3	0	0	1	2	2	3	3	3	1	1	0	1	1	0	2	3	0	0	0	0	0	2	1	0	3	2	0	1	0	0	1	0	1	0	0	0	3	0	0	2	2	0	2	0	0	1	2	1	0	0	0	1	2	0	2	1	1	2	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	3	0	0	3	0	0	0	3	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	3	2	1	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	2	0	3	2	1	3	0	1	1	2	0	0	0	2	0	0	2	0	2	0	0	1	0	4	1	2	0	1	1	1	0	2	0	0	1	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	3	0	1	0	2	3	1	2	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	1	2	0	1	1	0	2	1	0	2	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	1	2	0	0	1	1	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	3	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	2	0	0	1	0	2	0	0	0	0	1	0	2	0	0	0	1	2	0	2	0	1	0	1	0	1	1	1	0	0	0	0	1	1	0	1	2	1	0	0	0	1	0	0	1	2	0	1	0	0	1	0	1	1	1	0	2	2	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	2	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	2	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	1	1	0	0	0	0	0	0	0
