345	0	2700	30185	437	28	157	575	855	1023	1034	963	856	781	749	671	597	547	472	483	447	403	345	333	339	296	254	269	255	233	248	209	249	197	170	166	144	133	140	133	132	139	134	125	131	115	108	96	101	101	104	81	86	85	89	98	67	74	68	67	57	66	55	68	54	62	44	48	49	58	46	42	44	49	32	31	40	43	37	35	37	36	41	37	35	36	27	24	27	29	21	22	25	27	24	15	14	13	14	19	16	17	12	13	11	16	11	21	12	6	7	16	7	14	14	11	6	10	13	9	3	10	15	3	12	13	10	3	6	6	6	2	11	10	6	7	5	4	9	7	10	2	5	5	8	9	6	7	8	3	8	5	9	2	2	5	7	5	4	2	3	7	2	1	5	8	4	3	3	3	10	3	3	4	4	6	4	3	4	3	4	3	4	0	2	4	8	2	1	2	5	0	4	3	5	4	4	2	6	3	5	4	3	2	1	0	2	3	4	6	4	2	4	3	1	2	3	2	2	2	2	4	2	1	2	3	4	1	1	1	5	3	2	2	3	3	6	1	0	2	2	1	2	6	4	1	5	4	2	3	2	3	5	0	1	2	4	2	1	1	1	3	2	3	1	0	1	2	4	0	4	2	1	1	4	1	2	4	3	3	1	1	3	3	3	3	3	2	1	2	4	0	4	3	1	2	2	0	1	2	4	3	4	3	3	2	0	2	3	6	2	3	3	1	3	2	2	3	2	3	1	3	3	0	1	1	2	2	1	3	3	0	4	3	2	2	3	2	2	1	1	2	1	4	5	2	2	0	2	0	0	2	0	2	3	0	1	1	1	3	4	4	2	2	1	1	5	2	0	1	2	1	1	2	1	3	2	0	0	0	0	1	2	2	4	2	1	0	5	0	6	1	0	1	1	1	0	1	1	1	4	2	3	1	2	2	1	0	2	0	2	2	3	0	1	1	1	0	2	2	0	2	2	0	4	1	1	2	0	1	1	1	1	0	1	0	1	3	0	1	0	1	3	3	2	0	0	0	2	1	0	0	3	0	1	0	2	1	1	1	1	2	0	1	1	0	1	2	0	1	1	2	2	0	1	1	0	1	0	2	2	4	2	0	0	0	2	2	1	1	0	1	0	0	0	1	1	0	1	2	1	0	1	1	0	3	0	0	1	0	1	1	0	2	0	1	0	1	2	2	0	3	1	0	1	2	1	1	1	0	0	0	0	1	1	2	1	0	2	1	1	3	0	1	0	2	1	1	1	0	0	0	1	1	0	0	0	1	2	2	0	3	1	0	1	0	0	2	0	3	0	0	3	1	1	3	3	0	0	0	2	0	2	0	0	3	1	0	0	0	0	2	0	3	0	1	0	2	0	1	1	2	1	0	1	0	1	1	1	1	0	2	2	0	0	0	1	0	0	1	3	1	0	1	1	2	1	0	1	0	2	0	0	1	2	0	2	1	0	1	1	0	1	0	1	4	3	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	1	2	0	1	0	2	0	2	0	1	0	1	2	1	2	0	0	1	1	0	2	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	3	0	1	0	2	1	0	1	1	0	0	1	0	3	0	1	0	2	1	1	0	3	0	3	0	1	0	4	0	0	1	0	2	2	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	3	1	1	0	0	1	2	0	1	0	0	0	1	1	0	2	0	2	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	3	0	2	1	0	0	1	1	0	1	2	1	0	2	1	1	0	0	2	1	0	2	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	3	0	1	0	0	1	0	0	0	0	1	1	1	1	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0
345	1	1900	30310	419	56	290	767	1031	1087	964	873	814	715	678	626	538	460	399	344	334	315	288	257	248	229	177	170	149	162	153	170	146	133	134	126	110	100	79	88	91	91	85	79	78	88	82	62	63	60	54	64	67	40	59	48	57	40	32	44	40	62	46	50	26	35	39	38	37	35	41	32	20	30	34	37	23	32	29	30	22	21	24	24	21	19	22	11	18	20	14	22	14	15	19	9	9	12	11	6	5	7	5	7	7	9	2	10	8	8	3	6	6	3	4	7	2	6	6	4	3	2	7	5	3	2	8	4	6	4	7	3	4	2	3	3	0	4	4	6	6	2	5	4	4	2	3	1	5	4	3	0	2	1	2	2	0	2	2	3	5	5	2	4	3	3	3	3	2	4	2	3	3	1	3	4	2	3	2	2	1	1	1	2	3	0	4	3	3	1	1	1	2	2	3	2	0	3	1	4	1	0	0	1	1	1	4	2	2	1	2	1	2	3	3	3	1	1	1	1	0	1	2	1	2	3	1	1	1	0	3	2	2	2	1	2	1	1	0	0	2	1	0	1	1	0	3	0	1	1	1	1	0	0	0	1	2	2	0	2	1	0	0	0	0	1	0	0	0	3	1	0	0	0	2	3	0	1	0	3	1	0	2	1	1	2	1	0	2	1	0	0	0	2	0	2	2	2	2	1	0	0	1	0	1	1	0	2	0	2	0	0	0	1	3	2	1	2	0	1	0	0	1	4	0	0	1	2	0	1	1	2	0	4	1	0	0	0	2	0	1	0	2	0	0	3	0	4	1	1	1	0	2	2	0	2	2	2	0	0	0	1	1	2	2	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	1	1	3	1	0	0	0	0	0	2	2	1	0	1	0	1	0	0	2	0	1	0	1	1	0	0	4	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	2	0	2	1	0	0	1	0	0	0	2	0	0	1	0	1	3	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	2	1	2	0	1	1	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	1	0	1	1	0	1	1	0	0	2	0	1	0	1	0	0	1	2	0	0	3	0	0	1	0	1	1	2	1	0	0	1	1	1	0	0	1	2	1	0	2	0	1	0	1	1	0	2	2	1	0	2	0	0	1	1	0	0	0	2	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	4	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	2	2	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	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	3	0	1	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	30435	423	27	187	683	909	993	965	912	775	667	689	659	578	521	435	367	312	303	253	250	229	200	197	168	168	174	137	159	154	151	150	137	123	128	98	74	79	84	79	88	79	84	74	80	88	79	79	63	73	57	62	56	61	45	53	49	55	45	55	49	41	43	32	41	29	42	32	41	48	38	32	28	23	29	27	20	29	27	28	20	28	32	26	22	17	19	11	17	18	11	6	15	14	12	7	9	8	10	11	14	5	6	5	9	11	5	9	6	5	8	9	9	3	10	10	7	3	3	3	9	10	10	5	5	2	7	6	6	3	6	7	4	1	6	3	4	7	3	2	5	4	5	2	6	2	3	6	2	4	8	3	4	4	4	1	3	2	3	4	7	1	6	0	2	3	2	4	1	3	7	2	4	1	3	3	1	2	3	2	1	2	3	1	1	1	2	5	3	1	2	5	3	1	2	2	1	1	3	3	2	4	4	1	4	2	0	4	1	3	3	3	1	0	3	3	2	2	2	1	0	4	1	3	5	0	4	4	0	2	2	2	4	1	2	1	0	3	1	2	0	1	2	1	2	3	0	1	1	0	2	1	0	3	3	0	3	1	0	3	2	3	0	1	4	2	2	1	0	1	2	0	1	6	0	1	1	2	3	2	1	3	1	3	1	2	5	1	3	1	3	2	0	0	1	1	6	1	1	1	1	0	4	2	1	3	0	1	2	1	2	1	1	1	0	1	3	2	1	3	0	4	0	2	0	2	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	1	3	3	2	0	1	2	2	0	1	1	2	1	4	0	1	0	1	2	1	1	0	0	1	1	2	2	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	3	0	2	0	2	3	0	0	0	3	1	0	1	1	1	3	0	0	2	0	0	2	2	0	2	1	1	0	1	2	1	1	1	0	0	2	1	0	1	1	2	2	2	2	1	0	0	0	2	1	0	1	1	0	1	0	1	1	1	0	1	2	0	0	0	0	1	1	1	0	0	0	0	2	2	1	0	1	0	1	2	2	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	2	0	1	2	2	2	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	4	1	0	0	0	0	0	0	1	0	2	1	1	0	0	2	0	1	0	0	0	3	0	0	1	2	1	2	1	1	0	2	0	0	2	0	0	1	1	0	2	1	0	0	1	2	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	2	0	1	1	0	0	1	0	0	2	0	0	2	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	3	0	2	3	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	3	0	1	1	4	3	1	0	1	0	0	1	0	0	0	3	0	0	1	0	0	0	1	0	0	1	0	0	1	3	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	2	2	0	0	2	0	0	1	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	1	2	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	2	1	1	1	0	0	1	0	1	1	1	0	1	1	1	1	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	2	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	4	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	3
345	3	3500	30560	418	32	210	660	916	1029	1000	969	902	768	678	685	685	618	529	498	396	372	309	298	269	234	233	205	211	200	165	166	162	154	183	144	143	140	138	124	99	87	97	94	94	88	92	80	88	84	90	78	75	79	69	69	65	64	66	57	57	53	57	58	63	62	47	52	51	42	60	55	33	42	36	35	48	33	27	28	20	20	27	21	16	21	26	27	15	18	19	18	16	16	13	10	13	6	16	12	11	4	9	9	13	5	9	6	8	11	6	2	8	4	6	12	8	7	7	8	5	6	4	7	7	4	3	4	7	6	3	5	7	10	3	4	9	2	8	2	2	5	3	4	5	4	5	3	3	3	3	5	1	3	7	4	0	3	5	5	5	2	2	3	3	3	7	6	6	1	3	1	3	3	4	5	1	4	1	4	1	4	6	1	4	2	0	1	4	1	3	2	1	2	2	5	1	6	6	2	3	3	2	4	3	2	6	1	3	3	5	2	1	0	3	5	7	4	1	2	3	4	2	2	1	1	2	3	3	2	1	3	1	4	2	0	1	2	1	5	0	2	2	3	5	4	1	1	3	3	3	1	2	0	3	1	2	0	0	2	3	1	2	1	0	0	1	1	2	1	1	2	1	3	0	1	0	2	2	0	0	2	2	2	1	2	3	3	1	2	0	0	3	0	3	2	2	1	4	1	3	1	3	1	0	2	2	1	1	1	0	1	1	1	1	1	1	1	0	1	3	1	3	2	2	2	0	3	3	1	1	1	1	1	1	0	1	0	1	0	1	1	1	1	1	0	2	0	1	5	0	2	1	0	0	0	0	1	1	1	1	2	2	2	3	2	1	1	2	1	3	0	1	2	1	1	2	0	1	2	2	2	2	2	0	0	0	2	2	0	1	1	1	1	3	0	1	1	2	0	0	2	1	3	0	1	0	1	0	1	1	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	1	2	1	5	3	0	1	0	0	0	1	0	1	3	0	2	1	1	1	1	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	2	0	1	2	1	1	1	2	0	0	1	0	0	2	1	1	0	0	2	1	1	1	0	0	0	1	0	0	2	3	1	0	0	2	1	1	0	0	0	0	0	0	3	2	1	2	0	0	0	1	0	2	0	1	0	1	2	0	1	1	2	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	3	0	0	0	0	2	0	2	1	0	0	1	1	0	1	1	0	1	2	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	1	1	1	0	2	0	0	1	1	1	0	1	1	0	1	1	0	1	1	0	1	0	0	2	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	3	0	1	0	1	1	0	1	0	2	1	2	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	2	0	1	2	0	1	0	0	0	0	2	1	3	1	0	0	0	1	0	0	0	0	0	0	1	1	3	2	1	1	3	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	2	2	0	0	0	0	0	2	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	2	0	1	0	2	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	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	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	2	1	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0
345	0	2700	30685	417	27	140	546	799	1057	1002	981	852	776	758	672	538	603	504	507	450	386	365	345	266	275	259	257	224	204	183	172	174	190	181	170	172	162	143	151	114	111	100	88	104	108	98	96	90	100	101	110	82	83	100	98	88	76	76	84	63	62	76	64	59	66	69	58	55	59	36	57	47	42	49	56	36	29	47	32	39	33	34	28	32	24	27	29	24	24	25	25	17	24	14	19	14	21	16	13	14	11	18	10	8	13	9	13	16	8	8	16	10	12	11	15	7	6	10	9	14	2	2	11	7	11	8	6	5	8	4	6	10	5	6	11	8	4	7	1	5	3	3	3	7	4	7	4	2	8	7	5	6	4	7	5	7	7	3	2	5	4	2	5	2	8	3	5	5	2	2	6	4	3	4	3	9	1	5	2	5	3	3	5	3	4	7	5	1	5	4	3	2	3	4	2	4	5	6	3	2	4	6	4	3	6	2	4	5	2	2	4	3	3	4	4	1	1	2	3	2	2	3	0	4	7	0	2	5	2	2	2	1	4	3	2	4	2	1	1	4	0	0	1	1	5	2	1	2	2	2	7	4	2	3	0	0	3	1	6	2	0	3	2	1	3	2	2	0	4	2	3	3	5	0	3	4	1	3	2	1	5	3	5	1	1	6	5	2	2	1	1	0	3	1	3	2	2	2	2	0	2	1	2	4	4	1	2	0	0	4	2	2	2	2	1	0	1	2	2	3	2	3	3	2	1	1	3	2	1	0	2	0	2	1	1	0	0	1	2	1	3	0	2	2	2	1	0	2	1	1	4	3	3	2	0	0	4	0	1	3	0	1	3	4	1	3	1	1	0	1	2	1	1	1	1	1	2	2	3	1	3	1	0	2	0	1	4	2	1	2	0	0	1	2	2	0	0	1	1	0	2	2	4	2	1	1	1	2	3	3	3	3	1	0	0	0	1	1	0	0	1	2	5	1	0	1	0	0	1	0	0	2	4	0	0	2	0	3	0	2	1	1	0	2	0	3	0	0	1	0	2	1	2	2	1	1	1	2	1	4	2	0	2	1	0	3	3	0	2	0	0	2	1	2	0	2	1	0	0	1	0	1	2	1	1	0	4	2	1	0	2	2	1	1	0	1	1	0	1	4	0	1	0	0	0	1	1	1	2	0	1	3	1	1	0	1	1	3	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	3	1	1	2	1	3	0	0	1	1	0	0	0	0	2	1	1	0	1	1	2	0	0	1	0	0	2	2	2	3	1	1	0	1	0	1	1	2	1	1	1	1	0	1	1	0	2	1	0	0	3	1	1	2	2	2	0	2	1	3	0	1	0	1	1	3	0	1	0	2	1	0	3	1	1	0	0	0	1	0	0	1	0	3	1	2	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	1	2	0	0	0	0	2	2	2	1	0	0	2	2	0	0	2	0	0	2	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	2	0	2	1	0	0	0	3	1	1	1	0	2	3	2	0	0	2	0	0	0	0	1	1	1	1	1	0	1	0	0	1	2	3	1	1	1	0	2	0	1	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	1	2	1	2	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	1	2	1	0	0	0	0	0	0	2	2	3	0	1	1	3	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	3	0	0	0	1	0	0	1	1	0	2	1	2	0	0	0	0	2	0	0	2	0	1	0	2	0	2	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	4	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	1	0	2	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	1	0	2	1	0	2	0	1	1	1	0	2	1	0	1	0	2	1	0	1	1	0	1	2	0	0	0	1	1	1	0	1	0	2	0	1	0	0	1	1	1	0	0	1	0	0	1	1	1	1	2	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	1	0	2	0	1	0	0	1	0	0	1
345	1	1900	30810	473	45	227	743	902	1017	929	863	847	749	606	560	489	400	416	417	362	346	331	269	265	251	187	202	162	148	146	130	118	139	122	91	101	84	101	94	86	80	72	59	60	57	48	56	61	57	58	57	55	63	71	71	76	53	62	55	59	58	59	43	53	54	50	41	47	44	35	24	26	37	28	25	23	25	28	13	19	18	30	26	13	27	19	15	15	25	20	16	14	14	11	11	10	10	9	8	4	7	6	11	9	9	4	4	12	2	5	2	6	6	6	8	2	3	3	6	5	4	1	7	6	6	4	2	0	2	4	5	3	4	3	8	6	3	4	3	3	3	3	5	4	3	3	0	4	0	5	1	1	4	3	3	1	2	2	3	3	2	1	5	0	2	5	1	2	1	1	5	3	5	4	3	4	2	2	1	1	2	4	2	5	5	2	3	4	4	1	1	1	1	5	3	5	2	2	1	0	4	2	2	3	2	2	2	2	3	2	1	1	4	1	2	1	2	0	0	0	1	3	0	1	4	1	2	1	2	1	1	2	1	0	1	3	1	2	0	2	3	1	0	1	2	1	0	1	3	0	0	2	0	2	1	2	1	0	0	1	0	2	1	3	0	3	1	2	2	0	0	6	0	1	0	1	0	2	1	1	3	2	3	1	3	3	2	1	3	2	0	1	0	1	2	0	0	0	0	0	1	1	2	2	1	0	0	1	0	0	0	3	1	2	2	1	0	0	0	1	0	0	1	0	0	1	3	0	2	2	1	0	0	1	1	2	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	0	0	2	2	0	0	1	3	0	0	0	0	0	1	3	0	0	0	1	0	2	1	2	1	0	0	1	1	2	0	0	0	2	1	1	0	1	0	2	0	0	0	1	2	1	0	0	0	1	1	0	3	0	0	0	2	0	0	2	0	0	1	0	1	1	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	2	1	0	1	0	0	1	0	1	0	1	3	1	0	1	0	1	2	0	1	0	0	0	1	1	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	2	0	0	2	2	0	1	1	0	0	1	2	0	0	0	0	0	2	0	0	1	0	2	0	1	1	0	0	3	1	0	2	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	3	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	0	1	1	1	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0
345	2	2100	30935	461	26	178	641	910	967	896	854	753	697	610	533	483	444	393	398	330	327	300	307	280	253	236	220	198	164	139	143	132	111	102	100	107	99	112	107	93	89	84	73	55	53	65	65	58	58	47	49	59	55	60	68	54	64	60	61	64	49	54	57	41	47	40	44	45	36	40	29	23	41	31	37	24	28	20	24	22	19	22	19	25	18	19	26	19	15	18	5	10	13	12	10	7	10	10	17	10	9	8	10	11	10	7	3	6	7	9	6	7	7	4	10	8	5	5	3	6	4	9	4	8	5	6	2	2	2	2	7	2	0	2	5	1	2	6	5	9	2	4	6	0	10	4	5	2	1	6	2	4	5	4	3	4	3	7	3	4	3	4	2	2	2	2	5	0	7	4	1	2	1	4	3	1	1	4	4	1	3	5	4	5	5	3	1	0	4	3	3	1	3	2	1	7	2	1	2	3	1	3	3	1	3	2	2	2	2	4	3	0	1	1	2	3	0	2	0	2	4	3	4	5	1	1	3	7	1	4	6	2	0	4	0	1	3	3	5	5	2	0	1	3	0	3	3	2	0	1	2	5	2	1	2	1	0	1	3	3	5	4	2	1	2	3	1	0	3	1	2	1	1	2	2	3	1	1	0	0	0	1	3	1	0	2	3	1	4	1	1	1	0	2	1	0	2	2	2	1	1	2	0	0	0	2	1	2	0	2	2	1	3	1	1	0	0	2	0	1	0	0	1	0	2	0	0	0	1	0	2	0	1	1	1	1	2	0	2	1	0	2	1	1	4	0	1	2	0	1	0	0	2	2	1	4	1	1	1	1	0	2	1	0	1	0	2	1	1	2	0	2	3	0	0	0	0	0	0	3	1	3	1	1	1	0	3	0	2	0	0	2	0	0	0	1	0	1	2	2	2	0	0	2	1	0	0	1	1	0	3	1	2	0	0	2	1	1	0	2	0	1	1	2	0	0	2	3	0	1	1	1	1	1	1	2	1	1	1	0	0	1	0	1	2	0	1	0	1	2	1	1	1	1	0	0	0	2	0	0	0	2	1	0	1	0	2	1	0	0	0	1	1	1	0	1	0	0	2	0	2	2	1	1	0	2	0	1	0	1	0	1	0	0	3	0	0	1	0	1	0	1	0	1	0	0	2	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	2	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	3	2	0	0	0	1	0	3	1	1	0	0	1	2	0	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	2	1	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	1	0	1	3	0	1	0	2	0	1	1	2	1	0	2	0	0	0	0	0	2	0	2	3	1	1	2	0	1	2	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	2	0	0	1	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	3	0	2	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	3	0	0	0	1	1	0	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	2	1	0	0	0	1	0	2	1	0	2	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	2	2	0	0	1	1	0	0	0	0	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	3	0	0	0
345	3	3500	31060	472	40	206	695	924	1048	955	879	834	696	631	540	503	499	440	438	374	371	322	318	264	259	260	249	214	209	184	173	165	120	126	106	123	110	127	119	113	127	125	117	73	77	70	61	61	42	60	65	63	69	61	74	66	71	61	55	60	45	52	49	47	49	49	51	45	46	25	33	42	42	36	33	32	25	26	32	32	26	22	24	19	26	23	21	18	23	13	16	14	10	12	14	15	22	12	9	7	14	10	6	9	11	10	12	9	9	8	8	1	8	11	8	7	5	6	11	2	7	7	7	7	10	10	4	2	3	7	6	6	7	6	1	5	6	3	6	2	5	4	3	2	5	1	2	6	8	4	1	3	4	3	2	5	7	3	2	7	3	2	1	1	7	3	4	2	3	5	3	3	5	3	4	1	3	5	2	4	1	1	0	2	2	3	4	1	2	4	0	1	4	2	2	4	2	0	1	4	1	4	6	1	2	5	4	4	0	1	3	2	1	2	1	0	3	5	2	4	6	3	2	1	3	3	3	2	2	2	1	1	3	0	4	4	1	2	1	2	0	1	3	3	1	1	1	1	1	0	1	2	1	3	1	4	2	1	4	1	5	5	3	1	0	4	1	1	2	4	1	2	2	1	2	3	2	2	2	0	2	2	1	0	1	3	1	3	2	1	0	1	1	3	0	5	4	0	2	1	1	1	0	1	0	0	2	0	0	3	3	1	0	0	1	0	2	2	2	1	1	2	2	1	2	3	1	1	1	2	0	0	3	0	1	1	1	2	0	3	1	0	2	0	1	0	2	0	1	0	0	1	1	0	0	2	0	0	1	1	0	3	3	2	0	2	0	1	2	0	0	0	2	3	2	1	2	1	0	1	1	1	0	1	3	0	1	0	0	1	1	1	0	1	0	1	1	0	1	0	0	2	0	1	1	2	0	1	1	0	1	1	0	2	1	1	0	0	0	0	0	0	2	1	2	0	0	0	2	1	0	1	1	1	2	1	1	1	0	1	0	0	0	1	2	0	1	1	1	2	0	0	1	2	3	1	2	0	0	0	0	1	2	0	0	1	0	0	3	1	1	2	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	2	0	1	3	0	0	2	0	0	0	2	0	1	3	1	0	2	0	2	1	0	1	3	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	2	0	0	2	1	1	1	0	0	0	1	1	0	1	0	1	0	2	0	1	0	1	1	0	1	0	1	0	0	1	0	1	2	0	0	0	1	1	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	2	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	0	4	1	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	2	0	0	1	1	1	0	0	1	2	1	0	0	0	0	0	0	2	1	1	1	1	0	2	1	0	0	1	0	1	0	2	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	0	0	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	2	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	1	0	1	0	2	0	0	0	1	3	0	1	0	1	0	1	1	0	0	0	3	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	2	1	0	0	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	2	1	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	2	0	0	1	1	0	0
345	0	2700	31185	439	33	152	544	788	1018	927	882	768	752	609	593	489	437	445	434	419	360	355	283	283	241	225	248	225	237	206	209	187	152	135	122	115	126	133	114	139	133	119	118	114	88	80	92	68	66	61	64	62	46	64	77	69	57	66	58	59	54	72	66	55	55	43	62	43	40	48	35	38	30	41	35	42	35	35	32	28	18	24	22	22	23	22	18	23	17	23	24	16	17	23	14	8	9	20	13	13	11	12	11	16	15	16	13	8	11	9	6	14	12	10	9	9	8	10	4	11	5	6	8	9	14	13	9	9	9	8	7	6	7	5	6	12	9	10	8	3	6	5	9	8	5	5	5	4	6	7	3	5	3	8	4	6	6	4	4	5	6	3	4	4	4	6	3	3	5	2	8	3	8	6	3	3	4	4	4	2	4	2	3	2	4	3	3	4	3	2	2	6	3	2	4	3	3	3	6	1	2	5	8	4	5	4	3	2	3	4	5	0	1	5	5	2	7	2	3	3	0	1	6	3	2	1	4	0	5	3	3	2	1	4	4	1	3	2	4	3	4	5	3	2	1	2	3	3	2	2	1	2	1	1	0	3	3	0	2	4	4	1	0	2	4	3	0	1	2	2	0	2	4	2	1	2	3	1	3	1	3	1	3	1	1	2	2	3	2	0	0	1	3	3	2	2	1	3	4	5	3	0	2	1	1	3	2	1	1	2	3	3	2	4	1	2	3	1	0	1	1	4	3	0	1	3	1	1	2	3	2	2	2	3	1	1	2	1	2	1	3	3	0	1	1	1	3	3	1	1	2	1	0	1	3	1	4	2	1	0	1	0	3	2	2	2	1	2	0	2	2	2	1	2	2	2	2	2	0	1	3	4	0	5	0	2	3	2	0	1	2	2	2	0	0	1	1	1	1	2	0	2	0	0	1	0	2	2	2	1	3	1	3	0	0	3	0	2	2	0	1	1	2	2	0	5	0	0	1	0	2	2	1	2	0	3	0	0	0	1	0	1	2	1	0	1	3	1	1	2	1	3	0	5	1	1	0	4	2	0	1	0	2	1	1	1	0	0	1	4	2	2	1	0	0	0	1	1	1	0	0	5	1	1	3	2	0	0	1	1	1	1	0	1	2	0	1	0	2	0	3	2	0	2	1	4	0	1	2	1	0	0	0	4	3	0	1	2	2	1	0	0	2	2	1	1	0	2	2	0	2	1	0	2	2	0	3	1	0	1	0	0	1	1	0	0	0	1	0	1	2	0	1	2	1	1	0	0	4	0	0	0	1	0	1	1	0	0	0	0	1	0	1	2	2	4	4	0	2	3	1	1	0	1	2	2	0	0	3	0	2	0	1	2	1	0	1	0	1	1	1	1	0	1	0	0	3	2	3	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	2	2	0	1	1	1	0	0	0	0	2	1	1	2	2	1	2	1	0	1	1	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	1	1	3	0	1	0	0	2	2	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	4	0	0	1	1	1	0	1	2	1	3	1	0	0	0	0	2	1	0	1	1	0	1	1	1	1	0	1	1	0	1	1	1	2	1	1	0	2	0	0	1	0	2	1	0	1	1	0	2	1	2	2	0	0	0	0	0	2	0	0	0	0	2	3	0	0	0	1	0	1	1	1	2	0	0	0	1	0	0	0	0	0	2	3	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	2	1	1	3	1	0	0	0	2	0	0	0	1	0	1	2	0	0	0	0	1	1	2	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	1	2	0	0	0	0	1	0	1	0	0	2	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	1	1	0	3	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	3	0	1	0	1	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	2	0	2	1	1	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1
345	1	1900	31310	450	34	216	707	917	970	908	825	663	638	561	509	370	349	288	282	314	289	244	233	243	194	162	157	159	167	158	146	133	121	115	95	85	104	94	79	77	90	64	95	83	57	57	45	59	40	40	46	34	29	28	26	41	30	34	42	35	42	33	26	29	30	32	37	30	27	27	32	29	26	22	28	27	10	20	25	13	14	9	18	15	13	15	21	18	8	12	15	6	11	10	13	14	4	10	14	6	4	6	10	4	4	5	4	2	5	6	4	6	9	4	3	5	7	5	5	6	5	3	7	3	6	4	4	2	8	4	8	4	5	4	2	4	2	2	3	4	1	4	0	2	3	1	2	1	3	3	6	0	2	2	6	3	5	6	1	1	2	3	2	2	3	4	0	2	2	2	3	8	3	2	2	3	0	3	3	3	5	4	1	0	3	1	2	3	1	1	2	1	3	2	1	1	1	3	1	4	3	2	1	2	0	0	3	0	2	1	3	1	1	2	4	3	1	0	3	2	1	1	2	2	1	1	0	2	1	2	3	2	1	0	1	3	0	2	2	2	3	1	5	0	1	1	2	1	2	0	0	1	1	1	4	0	0	6	2	1	2	3	0	3	1	1	0	1	3	1	0	1	1	2	1	2	5	0	1	2	0	0	0	0	1	1	1	0	0	0	0	3	0	0	2	0	2	1	0	0	1	1	1	1	0	0	3	1	2	0	1	3	0	2	4	1	0	0	0	1	0	0	0	1	0	3	2	1	2	0	2	1	2	1	0	1	0	1	1	0	0	1	1	2	3	1	0	1	1	0	1	0	0	1	0	2	1	1	0	2	0	0	1	0	0	2	1	1	0	3	0	1	2	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	3	0	2	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	1	2	1	0	0	1	1	2	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	1	2	2	0	0	0	1	1	0	1	2	2	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	1	0	1	1	2	0	1	2	1	0	1	0	2	0	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	2	1	1	0	1	0	1	1	0	1	1	0	1	0	0	2	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	2	2	1	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	2	2	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	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	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	2	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	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	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	31435	426	31	176	668	874	939	856	759	732	565	487	449	401	364	311	262	252	263	281	258	233	208	186	162	142	140	128	133	139	145	131	114	90	95	88	82	89	83	82	98	61	68	51	72	35	36	50	51	38	29	28	21	34	43	32	28	24	37	33	26	36	31	26	33	37	38	38	25	28	17	28	27	25	22	18	18	19	16	13	22	12	14	14	15	18	11	6	14	12	13	7	12	12	14	11	13	9	7	7	15	15	6	7	7	8	12	6	4	15	10	11	7	8	8	5	6	5	4	4	8	6	6	5	3	4	6	4	2	5	4	6	9	2	1	8	3	4	5	3	4	6	4	6	4	3	5	0	4	2	2	1	3	5	4	5	6	3	0	3	2	4	5	2	3	2	1	3	5	4	6	2	3	3	2	3	5	4	2	3	3	8	5	3	2	4	4	2	4	2	4	2	0	1	1	3	2	3	4	4	1	1	6	7	3	2	2	4	1	2	0	2	3	6	0	4	2	1	1	1	3	2	2	2	1	3	2	0	1	2	2	2	4	3	5	2	1	3	1	2	1	7	1	3	2	2	0	2	2	0	2	2	3	0	1	1	1	1	0	0	2	3	2	3	3	2	1	2	2	1	3	1	1	1	0	2	2	3	1	0	1	2	2	1	2	2	0	0	2	0	1	3	2	0	2	1	3	1	1	0	4	1	3	1	2	1	0	1	0	1	0	2	3	2	0	0	0	0	1	0	0	0	0	1	3	2	5	2	1	0	2	1	1	2	2	1	0	1	0	0	1	1	2	1	1	1	1	2	3	0	0	0	2	3	0	0	2	2	0	1	1	1	1	3	2	2	1	1	1	2	1	0	1	1	0	0	0	1	0	0	2	4	0	0	0	0	0	2	0	0	0	0	1	1	0	2	0	0	2	0	1	0	3	1	0	1	0	0	1	0	1	3	0	0	1	1	1	0	0	1	1	0	0	1	2	1	1	0	1	1	0	0	0	0	1	2	1	1	4	1	0	0	1	2	2	3	0	0	1	1	0	2	2	0	3	0	0	1	0	2	0	2	2	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	3	1	0	2	2	1	0	0	2	0	0	0	2	1	1	1	0	0	0	0	0	0	4	1	1	0	1	0	2	0	2	0	0	0	2	1	1	0	0	1	0	0	1	0	3	1	0	1	0	2	1	0	0	1	1	0	2	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	3	0	0	2	0	1	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	3	0	1	0	0	0	1	0	2	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	2	1	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	2	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	1	3	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	2	0	1	2	0	1	0	0	0	0	0	0	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	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	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	1	1	1	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	1	0	1	1	0	0	0	0	2	3	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0
345	3	3500	31560	411	35	193	664	874	952	946	847	802	710	577	487	464	399	366	322	307	276	254	272	264	225	206	195	151	152	143	125	150	171	163	152	140	122	112	126	99	104	91	93	80	73	63	62	67	57	46	49	43	44	33	28	49	47	48	43	41	39	29	20	43	32	39	30	38	32	35	37	34	22	32	26	30	27	29	24	20	22	16	16	16	16	10	17	12	15	16	12	7	12	7	8	13	8	14	19	9	7	9	10	10	8	12	5	11	6	3	13	4	8	10	12	6	7	7	4	6	6	6	6	6	5	7	6	6	3	2	5	4	2	6	2	7	6	4	4	3	1	2	5	5	5	5	3	2	8	5	7	2	4	4	6	6	2	1	3	5	4	3	2	7	3	2	4	4	4	1	2	6	1	3	1	2	3	1	4	3	3	5	4	5	5	2	1	1	3	4	3	3	0	2	2	7	4	3	3	1	4	1	3	4	2	1	5	2	4	2	3	3	2	1	3	5	3	3	1	3	4	0	4	1	1	2	7	1	1	4	0	5	0	2	5	3	2	3	2	1	2	3	2	2	3	3	2	2	1	0	2	2	1	2	1	1	0	0	1	1	2	2	3	1	0	2	0	0	0	1	0	1	3	1	0	1	2	0	2	2	1	1	1	3	1	2	2	1	1	1	0	2	0	1	0	2	1	1	2	2	0	1	2	0	0	2	0	0	0	1	0	1	4	0	1	4	0	1	1	0	2	1	2	0	1	1	0	0	0	1	2	0	1	1	2	3	0	1	1	0	0	2	1	1	4	2	2	1	1	2	0	0	1	2	0	1	0	2	3	0	0	0	0	0	1	3	2	1	1	3	1	1	0	2	2	3	0	2	1	1	2	0	1	0	2	2	0	0	0	2	2	2	1	1	1	4	0	0	1	1	2	0	1	1	0	0	1	0	0	1	2	2	1	0	1	0	2	1	2	1	1	1	0	1	1	2	0	0	0	1	0	0	2	1	3	0	2	1	0	0	0	1	0	2	1	0	1	0	0	1	2	0	2	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	1	4	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	1	2	0	0	0	0	0	0	1	0	2	0	3	1	0	3	3	0	0	0	2	0	0	2	0	0	2	1	0	0	2	0	0	0	2	0	2	0	1	0	0	0	1	0	0	1	0	2	1	0	0	0	2	1	3	0	2	0	3	0	0	0	0	1	0	4	2	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	3	1	2	0	1	1	1	0	0	1	0	0	0	1	0	0	3	0	2	0	1	0	1	1	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	2	1	1	3	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	2	0	0	2	0	0	1	1	1	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	0	2	0	1	0	0	0	1	1	1	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0
