345	0	2700	3158	353	1	10	158	516	846	883	849	725	606	520	455	446	380	328	345	313	327	279	254	247	238	240	237	223	208	193	221	179	166	159	164	156	156	146	127	128	141	114	142	119	109	104	94	79	95	84	73	80	74	60	78	64	57	66	59	53	55	46	50	43	37	30	26	47	36	39	37	35	22	28	39	20	32	29	27	27	31	31	29	26	33	20	23	29	21	27	18	23	25	22	23	25	24	19	25	26	12	21	19	15	21	18	17	15	20	22	15	14	12	18	12	14	16	14	10	16	15	17	16	14	15	16	12	16	5	8	10	11	9	7	15	12	13	7	6	6	16	11	6	9	9	9	6	13	4	9	11	13	10	5	8	11	9	12	10	8	6	12	9	9	3	10	8	8	8	12	10	7	9	6	3	5	8	3	3	8	4	4	3	6	5	6	6	9	7	4	2	9	8	6	7	8	5	4	6	3	8	8	7	3	8	7	8	8	5	4	6	5	8	4	9	2	5	3	4	3	8	8	4	6	9	4	7	4	7	3	5	10	6	4	5	5	5	3	5	6	4	2	7	8	2	2	4	7	3	4	4	6	3	5	2	6	0	1	8	5	7	3	8	6	3	7	6	5	4	3	0	3	4	6	1	7	4	1	8	2	6	5	3	1	2	5	3	4	3	5	2	3	5	3	5	2	1	3	5	5	1	3	2	4	4	6	1	6	4	1	2	2	7	2	2	6	5	5	4	2	5	3	2	5	3	2	2	4	7	1	0	2	4	2	1	3	3	3	2	4	3	2	6	4	4	9	3	3	4	2	2	4	2	4	3	1	2	1	1	2	4	4	2	3	3	1	2	0	3	5	3	0	2	2	5	1	0	6	2	3	3	5	6	4	2	0	3	4	3	0	0	4	5	2	2	3	1	2	1	2	2	1	4	4	2	1	4	2	3	3	5	4	2	1	4	3	0	3	1	1	4	0	0	1	6	2	2	4	2	3	3	0	3	1	3	5	1	2	1	1	1	2	3	0	1	3	2	5	1	1	1	1	4	1	3	2	1	1	2	3	2	5	1	4	2	3	0	1	2	5	0	1	1	1	1	3	2	1	2	2	2	4	2	0	2	2	2	2	2	1	2	0	2	1	3	1	4	1	4	4	1	4	2	2	0	2	2	2	3	1	2	0	3	0	2	4	1	2	2	1	2	0	4	0	3	0	1	0	3	1	2	2	2	3	1	1	2	0	2	2	4	1	3	3	1	4	1	0	2	0	0	2	1	1	0	0	1	2	1	2	2	1	0	0	1	1	2	1	2	0	1	3	3	2	3	3	1	3	1	3	2	1	0	0	1	0	4	2	4	0	1	2	3	0	1	4	2	0	0	1	2	2	1	3	2	1	0	0	1	1	7	2	1	1	3	1	1	1	1	2	0	3	2	4	1	0	1	4	1	0	0	1	2	1	2	2	0	0	1	1	3	0	1	0	0	0	1	1	2	0	2	1	1	1	2	2	1	1	1	3	2	0	0	1	1	3	1	0	3	0	1	2	2	3	0	1	1	0	0	0	0	3	1	2	0	1	2	0	3	1	1	3	0	1	3	2	2	3	2	2	2	0	1	4	1	4	3	2	0	2	2	2	0	1	3	1	0	1	3	3	0	2	1	2	3	0	0	0	1	1	0	0	3	0	2	0	2	0	2	1	1	1	0	2	3	2	1	1	1	1	0	1	0	3	1	1	0	2	1	2	0	0	2	1	1	2	2	0	2	1	2	0	1	0	0	0	0	1	3	0	1	2	2	0	3	4	1	3	0	0	1	2	2	0	0	1	2	1	1	1	3	1	1	3	0	1	0	1	4	0	2	1	0	0	1	0	0	0	1	0	1	3	0	4	1	1	0	1	1	1	0	0	1	2	2	0	1	1	2	0	1	3	0	1	0	2	0	3	1	0	1	1	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	2	0	4	0	1	0	2	0	3	2	0	1	0	0	1	0	2	1	0	0	0	1	2	0	1	1	2	0	1	3	0	1	1	1	1	0	1	0	2	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	3	0	2	0	0	0	0	0	0	0	0	1	0	1	2	2	1	0	1	0	2	1	1	1	2	0	1	2	0	3	1	1	3	1	1	0	0	0	0	3	1	0	0	0	0	2	1	0	1	0	2	0	1	0	3	1	1	0	1	0	2	0	1	1	1	1	1	0	1	0	1	1	0	2	1	2	1	0	0	1	0	0	0	2	1
345	1	1900	3281	353	2	25	388	746	973	887	714	559	483	430	391	346	306	285	272	243	208	204	195	198	165	186	159	168	153	127	107	123	115	88	104	87	74	86	93	70	68	64	63	65	66	69	51	46	50	36	40	44	41	45	29	35	33	34	36	32	41	32	25	32	20	16	13	16	27	25	21	16	24	16	20	24	20	17	17	14	28	13	14	16	21	11	13	22	13	14	13	26	10	5	18	10	7	10	15	11	12	10	10	10	8	7	7	6	13	7	8	8	8	6	10	8	10	7	9	4	6	5	5	6	13	11	2	8	3	14	4	6	7	7	7	5	5	5	4	11	8	5	8	4	5	7	7	6	8	3	5	6	11	3	6	10	4	4	1	1	2	2	6	5	4	1	7	6	2	5	3	4	3	4	2	2	2	4	4	6	3	4	4	2	4	1	5	1	3	4	2	3	1	2	3	2	3	5	4	4	3	3	3	3	3	1	5	2	7	3	2	6	0	2	0	3	3	5	7	4	4	2	6	2	2	2	1	3	1	2	0	2	4	4	2	1	5	0	0	4	0	2	3	1	4	1	1	4	2	0	1	4	2	4	0	2	3	2	3	4	2	4	1	3	3	2	4	0	0	5	3	2	3	2	0	5	1	4	1	1	1	1	2	2	2	2	3	1	1	1	2	2	1	1	4	2	0	2	1	3	0	0	1	2	1	1	4	1	1	3	2	3	1	0	4	1	2	2	1	1	4	3	2	0	0	1	0	4	1	1	4	2	0	2	5	1	2	1	3	2	1	5	4	2	0	1	0	3	0	1	2	0	0	2	2	1	3	1	0	1	1	5	1	2	3	2	2	0	2	1	1	3	1	1	0	2	1	3	1	0	1	1	1	1	2	2	1	0	1	0	1	1	0	1	0	1	1	1	1	3	1	4	0	0	3	2	0	2	3	3	2	2	1	0	2	0	2	1	0	1	1	2	3	0	3	2	1	0	1	2	2	0	3	0	1	1	0	0	2	1	4	0	0	1	3	2	1	2	0	1	3	1	2	1	1	1	0	1	1	0	0	2	3	1	0	1	1	0	3	1	0	2	0	1	1	2	5	0	0	1	2	2	1	0	4	0	1	0	1	0	0	1	0	1	1	0	1	0	2	1	1	1	0	1	0	4	2	0	1	0	1	1	1	1	1	1	5	1	1	0	0	0	1	1	1	1	1	2	0	3	1	0	2	1	1	1	2	1	1	0	0	0	1	2	0	0	0	0	3	3	0	0	0	1	1	0	1	2	1	0	1	1	1	0	0	2	0	0	1	1	1	0	1	0	1	1	0	1	4	2	0	0	1	1	0	1	1	0	1	0	2	1	0	0	0	1	0	1	1	1	1	0	1	0	2	2	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	3	0	0	1	1	2	1	2	0	2	1	0	1	0	0	0	3	0	1	0	1	1	2	2	1	1	1	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	2	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	2	1	1	0	1	0	1	1	2	0	0	0	2	0	3	0	2	0	1	2	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	1	3	0	2	0	0	0	1	0	0	1	0	3	0	3	0	0	0	3	0	1	1	0	1	0	1	0	0	1	3	0	0	2	0	1	0	0	2	0	1	0	0	0	0	1	0	1	2	1	0	0	1	3	1	0	0	1	0	0	0	0	1	1	0	1	3	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	1	1	1	3	0	0	0	0	0	0	0	0	2	0	0	1	2	2	0	3	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	1	1	0	1	0	1	0	2	0	2	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0
345	2	2100	3404	351	3	56	456	780	960	839	678	587	529	459	409	411	349	325	312	291	274	231	241	198	186	187	170	149	163	154	130	135	113	114	98	117	99	96	71	72	74	65	77	74	68	61	71	60	47	51	53	52	49	39	34	39	42	42	31	22	46	35	37	39	32	26	28	36	23	27	30	30	40	20	20	14	27	25	24	11	22	13	14	20	13	12	23	15	21	17	19	14	13	16	14	8	10	8	9	13	11	10	14	8	14	11	5	6	10	8	8	9	10	8	10	11	10	8	11	10	6	7	5	9	11	10	8	2	11	2	9	9	10	8	10	6	11	5	7	8	8	11	8	6	8	6	11	2	4	4	2	8	9	6	4	9	4	8	4	6	6	3	2	5	2	3	4	7	2	7	5	2	4	0	5	5	8	2	4	3	8	4	6	5	6	1	2	0	2	0	5	6	4	4	3	2	1	3	3	4	3	6	3	6	5	2	2	5	0	2	3	3	6	3	9	1	6	3	9	1	6	3	5	4	8	6	4	3	4	4	2	4	4	1	5	2	2	1	3	5	3	2	2	3	2	3	1	2	3	1	1	0	4	6	2	4	1	1	1	1	2	2	5	4	1	2	1	1	5	5	8	2	1	0	2	0	2	2	4	0	1	0	3	1	3	2	3	2	1	3	0	2	2	1	3	2	2	0	2	0	1	3	2	0	1	3	2	0	3	3	1	0	1	6	2	2	2	1	0	2	1	2	2	0	2	6	1	4	1	2	1	1	0	3	5	0	1	7	0	1	3	4	3	1	4	1	1	0	2	1	2	0	2	1	1	2	1	0	1	2	2	3	3	2	1	3	1	1	1	0	1	1	1	2	4	1	3	2	2	2	2	1	1	2	1	0	1	1	2	1	2	0	3	0	2	0	4	3	1	1	0	1	0	1	0	0	2	1	2	0	0	4	2	0	1	2	1	0	2	0	0	3	2	0	1	0	0	1	1	0	1	4	0	0	0	1	1	3	2	1	2	0	2	1	2	0	1	2	1	3	0	0	2	2	2	2	0	2	2	2	2	0	1	1	1	3	0	0	0	1	1	3	1	0	0	1	3	2	2	0	2	0	1	2	0	2	0	3	3	0	3	1	1	2	0	2	0	1	1	1	1	2	1	2	1	4	1	1	3	1	0	3	2	1	1	1	1	0	2	1	1	4	1	0	1	1	0	1	1	1	1	1	1	1	0	1	1	2	2	1	4	2	1	1	1	0	1	0	1	0	2	3	1	0	0	0	0	2	1	0	0	2	3	2	1	1	0	2	2	1	0	1	1	1	1	0	1	1	1	0	2	0	0	3	0	1	0	1	0	0	0	0	2	2	2	1	0	1	1	0	2	1	1	0	2	0	0	0	1	1	1	0	1	1	0	1	2	1	0	2	1	0	0	3	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	3	0	2	0	0	0	0	1	1	0	0	1	1	2	1	0	3	3	4	2	0	2	0	0	0	0	2	1	0	1	0	3	0	3	2	1	1	2	1	1	0	1	0	1	0	0	1	0	1	1	0	2	0	0	2	0	2	0	2	0	0	0	2	0	0	1	0	0	1	1	1	0	0	1	0	0	1	3	1	1	0	2	0	1	1	1	1	0	0	1	0	1	0	0	1	1	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	4	0	0	1	2	2	1	0	1	1	0	1	0	0	0	0	2	0	1	1	0	1	0	0	2	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	2	1	1	0	0	0	0	1	1	1	1	2	0	0	2	1	0	2	0	2	0	0	0	2	0	0	1	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	3	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	2	1	1	2	1	2	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	3	1	1	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	2	2	1	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	1	0	0	2	0	1	2	1	0	0	1	1	0	0	3	0	1	0	0	2	0	0	1	1	1	0	0
345	3	3500	3528	358	3	36	496	878	1054	939	831	648	609	496	461	420	364	345	324	301	284	250	291	241	225	200	192	189	165	185	194	150	147	143	116	120	117	104	100	79	111	93	98	77	58	71	66	82	59	52	60	57	52	50	59	48	56	39	44	51	53	48	36	43	28	38	28	32	34	26	30	32	32	28	31	20	19	28	25	19	17	29	23	25	17	17	20	23	12	16	19	18	20	15	20	14	18	12	14	14	10	13	11	12	14	9	15	6	8	7	7	16	11	9	12	10	10	9	6	5	10	10	16	3	15	12	13	3	9	7	11	8	6	9	10	7	5	7	8	9	10	5	13	12	2	6	8	6	5	3	8	6	5	4	5	6	9	4	6	5	5	10	3	8	4	2	6	5	9	4	3	8	2	4	2	5	6	7	5	3	7	3	6	4	2	7	1	2	3	2	5	6	3	2	6	2	1	2	4	5	5	6	3	4	4	3	4	1	3	1	6	2	3	4	3	0	4	8	0	5	5	1	1	4	3	1	3	3	2	4	4	2	5	2	1	3	1	3	4	2	3	2	4	2	3	2	5	1	5	4	1	0	2	1	2	2	2	1	2	0	2	4	3	6	3	5	4	1	0	2	2	2	3	3	3	4	1	4	3	1	3	3	2	2	3	6	3	0	3	2	2	5	1	2	2	1	1	2	3	1	1	2	2	2	0	1	2	3	2	5	1	2	1	4	3	1	4	0	2	1	2	2	2	1	2	3	0	1	2	2	1	2	2	3	1	0	2	0	2	1	6	2	4	1	0	2	6	1	0	1	0	1	2	2	3	3	1	0	2	2	1	3	2	2	0	2	0	4	3	1	3	2	2	2	4	1	3	5	4	3	0	1	2	3	3	2	2	1	1	0	1	2	3	0	0	0	3	0	2	2	1	0	2	3	1	4	1	4	5	1	4	0	2	3	2	2	0	3	0	0	2	1	0	2	2	1	3	1	3	4	0	0	0	2	2	0	0	2	0	1	1	1	2	2	1	2	0	1	1	1	2	1	3	0	3	1	1	2	0	2	2	0	0	1	0	1	1	1	1	4	1	1	0	0	0	1	0	4	1	2	0	1	0	1	2	1	0	0	1	0	0	0	1	2	0	1	0	0	1	1	1	1	1	1	2	0	0	0	1	4	1	0	4	1	1	0	1	1	1	2	0	0	0	0	1	3	6	2	2	1	3	2	1	3	1	0	2	1	0	1	3	0	0	1	1	0	1	0	0	2	0	2	0	2	1	1	1	1	1	3	1	1	1	0	1	3	0	1	0	0	1	0	0	1	1	1	1	2	2	1	2	0	1	0	0	2	2	1	0	1	1	0	0	1	0	3	0	1	1	1	1	0	1	0	0	0	5	0	2	3	2	1	1	0	2	1	2	1	0	0	1	2	2	1	0	2	1	1	1	1	1	1	1	1	0	0	0	1	0	0	0	1	3	1	1	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	2	2	1	0	2	1	1	0	1	0	2	0	1	3	0	0	0	4	1	0	2	0	0	1	2	1	0	0	1	1	1	1	0	2	3	0	0	1	0	1	0	1	1	1	0	0	2	0	0	1	1	1	2	0	0	1	1	2	0	0	1	1	1	1	0	0	2	1	1	0	0	1	1	0	1	2	1	0	1	2	1	0	0	0	0	0	0	2	1	0	1	2	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	1	3	0	0	1	1	0	0	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	1	0	0	3	2	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	2	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	1	0	1	1	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	1	2	1	3	2	0	1	4	0	0	0	2	1	1	2	0	0	0	2	1	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	2	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1
345	0	2700	3651	349	1	17	329	636	976	921	854	704	597	518	499	397	431	405	382	335	301	261	294	266	263	215	224	198	206	175	172	155	169	169	131	121	146	142	123	119	119	113	107	105	107	98	101	92	104	90	89	76	72	73	82	62	70	62	75	50	63	54	42	41	47	46	45	45	39	40	47	42	26	40	27	25	41	27	27	30	28	15	29	26	14	14	25	21	20	29	23	22	20	19	29	16	18	24	21	17	22	14	23	12	17	13	20	13	17	12	15	14	15	15	18	17	13	10	13	16	12	11	14	18	9	15	12	8	14	17	18	10	6	12	18	14	11	10	11	15	13	21	9	8	7	11	5	7	8	12	13	2	8	5	5	13	5	4	7	7	5	8	10	10	7	5	5	5	6	2	4	9	5	7	5	5	3	6	8	6	3	8	3	3	4	5	5	9	2	4	3	9	7	10	7	9	13	6	3	5	8	7	8	4	6	4	5	4	7	6	4	6	2	5	5	8	6	5	3	3	4	4	5	1	4	6	2	4	6	6	7	5	4	2	3	1	3	5	2	1	7	6	3	2	5	6	4	2	6	5	6	8	3	2	4	2	3	3	3	6	1	2	4	0	4	4	4	5	0	6	4	3	5	8	8	2	5	5	5	7	3	3	4	3	2	0	6	5	3	4	4	4	3	6	2	2	5	1	3	1	2	2	1	2	2	3	4	2	1	6	4	4	3	2	6	0	2	1	3	1	6	5	1	1	5	2	4	1	2	5	4	5	0	5	6	4	2	3	2	0	3	2	3	2	4	0	1	3	1	3	1	5	3	3	3	3	4	3	5	3	3	2	3	3	1	5	2	3	2	1	0	2	1	5	2	4	3	6	3	1	4	2	4	1	3	3	2	4	5	3	4	3	0	2	3	3	4	0	2	4	3	2	2	3	1	4	3	4	1	1	4	2	1	2	4	0	2	1	4	0	1	3	1	2	3	0	2	3	1	3	0	1	4	2	3	4	2	0	2	0	0	2	1	1	4	0	1	3	3	4	1	1	0	0	1	3	0	5	1	0	0	3	2	0	4	1	4	2	1	2	2	4	4	1	1	4	0	3	1	1	1	1	1	1	1	2	2	1	4	1	2	4	1	5	3	2	3	1	0	1	2	1	0	4	1	1	3	0	3	0	5	1	2	6	0	1	1	0	2	4	4	1	0	1	1	1	2	3	0	1	1	1	1	1	3	3	0	0	1	2	0	2	3	2	1	2	1	2	3	0	1	2	2	0	1	3	2	1	3	5	1	0	1	4	2	3	0	2	2	0	1	0	1	0	0	1	0	3	0	1	1	0	4	0	1	0	1	0	1	1	3	1	1	1	1	1	0	2	0	0	1	3	2	0	2	2	1	1	1	1	3	1	4	5	1	3	1	1	2	1	0	2	0	2	1	1	2	1	3	1	0	1	3	1	0	2	2	0	0	3	1	0	1	0	1	2	0	1	1	3	0	2	1	2	1	0	2	1	0	2	1	2	1	4	0	2	2	0	1	1	0	3	0	2	0	1	1	0	1	0	0	1	0	1	3	1	1	2	1	3	1	0	0	1	0	0	1	2	3	2	1	4	1	1	1	0	2	1	1	1	2	0	4	2	0	0	0	1	0	3	2	0	3	0	2	2	3	1	2	3	3	3	0	1	1	2	0	1	4	1	1	0	0	0	2	1	0	1	0	1	2	1	0	1	1	3	1	2	2	0	0	3	0	2	2	1	0	3	0	0	1	1	2	0	2	0	0	1	2	0	0	2	0	1	2	0	1	0	1	1	3	2	2	1	3	1	1	0	3	3	0	0	1	1	2	1	1	1	1	0	2	0	1	2	0	1	0	1	0	1	4	0	1	2	1	1	1	0	1	1	0	1	1	3	0	0	0	0	3	1	0	2	0	0	0	1	2	3	2	0	1	0	0	2	2	1	1	0	0	1	2	1	0	1	0	1	2	2	2	1	0	2	0	1	1	0	0	0	2	2	2	0	1	0	1	1	3	1	0	0	1	0	1	1	0	1	2	0	0	1	0	0	1	1	1	1	2	0	0	0	2	1	0	2	0	1	2	0	1	3	0	1	1	0	1	2	1	1	0	0	1	1	2	0	0	0	0	1	1	1	2	1	0	0	0	2	2	2	0	0	2	1	1	0	0	0	0	1	0	2	2	0	0	0	4	3	0	0	1	0	0	2	2	1	0	0	0	0	2	1	0	3	0	1	0	2	2	1	3	3	0	1	3	0	0	2	1	0	0	1	0	3	0	0	1	1	1	1	1	0	2	0	1	1	2	0	2	0	0	0	1	1	2	2	1	1	1
345	1	1900	3774	349	2	112	636	964	1067	935	751	612	507	439	364	340	309	275	250	224	204	192	202	171	178	144	151	115	122	87	121	93	101	94	105	91	101	79	66	87	70	60	64	74	66	71	64	46	49	47	48	40	56	35	43	33	35	40	28	32	29	33	18	28	33	26	17	27	15	21	24	17	12	18	13	25	16	19	7	18	18	13	18	19	10	15	9	12	11	13	5	11	13	11	5	12	10	9	11	5	12	10	10	10	10	6	8	8	5	6	6	6	4	6	7	4	8	2	6	14	6	8	7	9	10	7	5	6	6	6	8	8	3	8	5	11	6	8	5	1	6	2	5	3	6	6	4	0	5	2	2	2	3	1	0	0	2	3	2	3	5	1	2	2	1	1	2	6	4	5	2	3	1	3	3	5	0	2	2	0	3	3	3	1	8	3	1	3	3	1	1	6	2	3	2	3	3	1	0	6	2	2	1	2	1	1	1	2	1	6	2	5	2	0	1	1	1	5	1	3	0	4	2	3	1	1	3	1	0	2	3	1	0	8	3	2	1	1	5	0	1	4	2	2	1	2	0	3	2	3	1	1	1	2	0	0	0	2	4	2	0	1	2	3	2	3	5	2	4	2	0	0	3	2	1	4	3	2	1	0	1	1	2	0	2	1	1	0	1	2	2	2	2	2	0	2	1	0	3	1	1	0	3	1	2	2	0	1	1	1	3	2	0	6	3	2	1	3	1	1	3	2	2	0	0	1	1	1	0	2	0	1	3	1	1	2	0	3	1	3	1	1	1	0	2	3	5	0	0	3	2	2	1	1	2	2	0	1	2	2	1	2	1	0	4	0	0	1	2	3	0	1	0	4	2	0	1	2	2	1	0	2	3	1	1	1	2	1	0	0	0	0	1	1	1	0	2	2	0	4	0	1	0	2	0	1	0	0	2	1	0	1	2	0	0	1	1	1	0	0	0	1	3	0	1	1	0	0	0	2	2	1	0	2	1	0	0	0	0	1	1	2	1	1	1	3	1	2	0	1	0	1	1	1	2	0	0	1	1	1	1	0	0	2	0	3	0	0	4	0	2	0	2	1	2	1	1	2	2	1	1	0	0	1	2	1	0	1	1	3	0	0	0	0	1	0	0	3	0	0	3	0	1	1	3	1	1	2	1	2	0	0	1	2	1	0	1	1	1	1	2	0	1	1	0	0	0	1	2	1	4	0	1	0	1	1	1	0	2	0	1	1	1	1	1	1	2	1	1	0	1	0	0	1	1	2	1	0	0	1	0	0	1	0	1	0	0	0	2	1	1	2	0	1	0	0	0	0	0	1	1	0	1	0	1	0	3	0	0	0	1	0	0	2	0	0	1	1	2	1	1	1	0	1	1	0	0	0	0	1	1	1	1	2	1	0	1	0	0	0	0	1	2	1	1	0	2	0	1	0	1	1	0	0	1	2	1	0	0	0	1	1	0	3	1	0	0	0	1	1	1	1	0	1	0	1	0	2	1	1	1	0	1	1	0	0	1	0	1	0	0	1	2	1	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	3	0	0	1	1	2	0	0	0	0	0	1	0	0	3	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	2	1	0	2	1	0	0	2	1	1	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	3	0	0	0	2	0	0	0	3	0	3	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	0	2	1	0	2	0	0	0	3	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	1	2	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	4	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	5	0	0	1	1	0	0
345	2	2100	3897	355	2	66	556	866	976	884	640	583	518	419	393	370	326	311	320	279	250	221	236	230	200	153	144	167	156	141	160	122	128	126	130	120	105	117	95	87	78	69	80	78	70	79	65	66	62	39	55	31	47	50	47	41	40	51	34	29	36	39	23	25	34	35	28	29	30	27	21	25	29	23	20	34	23	25	22	28	18	18	15	15	14	18	8	10	11	13	9	11	16	9	13	16	15	10	14	10	19	7	4	7	10	8	13	12	15	15	9	10	9	4	11	7	8	9	6	12	8	13	7	13	14	12	11	11	14	11	9	5	9	9	6	9	4	4	7	3	6	2	5	5	5	10	5	4	8	11	4	6	2	6	4	2	1	2	4	3	4	3	2	6	1	5	4	1	2	7	4	2	5	5	11	3	8	6	2	6	4	4	6	4	3	4	3	2	5	8	5	3	4	4	3	0	2	4	5	1	6	5	4	5	4	4	4	4	2	6	1	2	4	7	3	3	2	2	2	1	5	1	4	2	4	3	4	6	3	3	3	3	7	1	1	2	2	5	2	6	2	2	4	0	3	3	2	3	1	0	0	2	3	4	1	2	4	4	1	5	0	1	2	3	4	3	3	6	2	1	4	3	6	1	7	3	3	2	2	4	1	3	1	0	3	1	0	4	1	3	1	0	3	2	2	2	4	2	4	1	1	5	1	1	1	1	2	3	2	1	0	2	1	4	3	3	3	2	0	0	3	1	0	1	5	3	0	1	1	0	1	0	3	1	2	0	0	1	3	0	4	1	2	4	1	0	2	1	0	2	1	0	0	2	1	0	2	4	1	1	0	0	2	0	3	3	5	2	2	2	1	0	2	2	3	2	2	1	0	0	1	1	1	0	1	1	3	1	1	2	0	2	4	2	0	0	2	2	2	1	2	2	1	1	3	3	0	2	3	0	1	1	0	0	2	1	0	0	2	2	1	1	0	1	0	1	2	1	3	0	2	1	0	3	2	2	3	0	2	0	2	1	2	1	1	2	3	1	0	2	2	3	2	0	0	0	2	1	1	1	0	1	2	1	0	3	1	2	1	3	0	1	2	1	0	1	1	0	2	2	2	3	0	4	2	1	4	4	0	0	1	2	1	1	1	0	2	1	2	2	1	1	1	3	2	1	2	0	0	1	3	0	0	1	1	0	1	2	3	1	2	0	0	1	2	1	1	1	1	0	0	1	0	1	1	0	0	2	1	1	1	0	2	0	0	1	0	0	2	1	1	0	2	1	1	1	1	0	2	2	2	1	1	0	2	2	0	0	0	1	1	0	0	1	0	1	3	1	0	0	1	1	0	0	1	1	0	0	2	0	1	2	2	0	1	0	0	0	0	1	0	1	0	1	2	0	0	2	1	1	1	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	1	1	0	2	0	0	1	0	0	2	0	1	1	1	1	1	2	0	0	2	1	1	0	2	2	0	1	1	0	0	1	1	0	0	1	0	0	2	1	1	2	1	0	1	1	0	1	2	1	1	1	1	0	2	1	0	0	1	0	1	2	0	1	0	1	1	2	1	3	1	1	0	0	1	0	2	0	0	2	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	1	0	0	0	0	1	0	1	0	2	0	2	0	1	2	1	0	0	0	0	0	2	0	2	0	2	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	3	1	2	0	0	0	1	1	1	0	1	0	3	0	0	0	1	0	0	0	0	0	0	4	0	0	3	1	0	0	1	1	1	0	0	1	0	1	4	4	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	2	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	3	0	1	0	2	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	2	1	0	1	2	0	0	1	0	0	2	0	0	0	2	0	0	1	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	1	1	1	1	2	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	2	0	0	1	0	1
345	3	3500	4020	358	4	44	476	739	996	915	792	693	580	498	497	414	422	355	371	342	313	289	273	258	255	214	204	217	175	175	179	132	147	134	128	114	97	129	91	106	99	110	84	87	90	88	75	53	54	61	51	52	60	48	54	60	39	39	46	37	31	38	35	37	40	32	36	35	27	38	30	24	33	20	26	22	30	20	23	14	28	17	18	20	18	16	21	16	14	14	6	20	14	18	14	16	14	15	6	7	15	19	13	12	16	15	14	11	11	18	17	20	18	13	12	24	13	12	14	15	14	12	10	14	16	12	13	12	9	9	13	6	4	4	9	8	3	3	5	10	8	12	12	6	5	6	6	9	3	7	6	7	5	7	6	2	7	8	4	8	5	5	3	7	5	5	6	9	5	8	4	5	9	4	6	3	5	7	4	3	10	6	7	5	5	5	2	7	5	8	4	4	3	5	4	4	1	3	1	2	2	3	3	7	3	3	6	3	4	0	5	1	3	4	8	2	5	6	4	4	2	3	3	4	2	7	3	2	4	6	2	6	4	1	3	4	2	5	2	2	2	2	4	2	2	2	3	5	5	1	1	3	3	2	3	2	4	1	3	2	3	4	4	4	5	2	6	4	5	3	2	4	1	3	3	0	4	4	3	1	6	5	3	4	4	2	3	6	0	6	3	1	1	1	1	5	2	0	5	3	2	2	1	3	5	1	1	2	2	3	1	1	1	1	0	2	4	0	2	2	3	1	0	4	2	1	2	1	2	3	0	1	2	2	2	2	2	4	0	3	5	3	1	2	1	3	4	4	1	0	3	3	2	3	1	0	2	0	2	6	1	2	3	2	2	3	1	2	0	2	2	1	2	1	1	2	2	0	3	1	3	2	1	0	3	3	2	1	4	3	1	0	0	1	1	1	0	0	2	1	2	0	1	4	4	1	1	0	4	1	1	2	2	1	3	3	1	1	0	0	2	1	0	1	1	2	2	1	2	3	1	1	2	0	2	1	2	0	1	3	2	1	1	1	2	0	1	1	2	0	3	0	1	2	3	1	1	2	0	1	2	1	0	0	2	0	0	1	3	2	2	2	2	2	0	4	1	0	0	1	2	2	0	4	0	0	0	0	0	1	0	1	0	4	0	3	3	1	1	2	1	2	0	2	1	2	1	2	1	1	1	0	1	2	2	2	1	0	1	1	0	2	1	0	0	1	1	3	1	0	1	2	0	1	2	1	0	1	1	0	0	2	0	1	2	3	0	1	0	1	1	1	0	0	2	0	0	0	0	2	1	2	0	0	3	2	4	1	0	0	0	0	1	3	1	0	1	0	2	1	1	2	2	2	0	0	0	0	1	0	0	1	1	1	0	2	0	4	2	2	0	3	1	0	1	1	2	2	0	0	0	0	0	0	1	1	2	2	2	1	2	0	0	2	1	2	2	1	1	0	0	2	0	0	1	1	1	1	0	2	2	0	1	1	0	1	2	0	0	0	2	0	1	1	0	2	0	2	1	0	0	2	2	2	0	0	3	1	1	3	1	1	1	1	0	0	0	1	4	0	0	0	1	0	1	1	0	0	1	1	0	0	0	2	1	0	1	1	0	2	1	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	2	1	0	1	0	1	1	0	2	1	0	2	2	0	0	0	2	0	0	2	1	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	1	0	0	2	3	1	0	1	1	1	0	1	0	1	0	1	1	2	3	0	0	0	1	1	1	2	0	0	0	2	1	2	0	0	0	1	2	4	2	1	0	1	1	2	1	1	3	0	1	3	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	2	1	0	1	1	2	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	2	1	1	2	2	0	1	1	0	0	2	1	0	1	1	0	1	1	1	0	0	2	1	0	0	0	1	1	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	2	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	2	2	0	1	1	0	1	1	0	0	0	0	3	0	1	0	2	1	0	1	3	0	0	0	0	3	0	0	0	1	1	1	0	0	1	1	0	0	1	1	1	3	0	2	0	1	0	0	1	0	1	0	0	3	0	0	1	1	0	1	2	2	0	1	1	1	0	0	0	1	1	1	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	3	1	1	0	0	1
345	0	2700	4144	347	2	24	313	634	950	946	967	771	663	548	508	484	430	412	396	363	367	316	299	281	275	257	254	227	233	196	184	208	189	176	168	156	165	145	127	149	100	121	120	101	88	94	94	91	93	80	55	75	60	63	58	50	71	44	48	57	55	53	43	42	52	43	24	38	37	43	32	31	32	40	34	29	34	35	29	40	29	31	18	24	31	19	25	24	19	22	19	27	24	19	19	22	22	15	35	18	26	17	18	17	17	16	21	18	17	18	20	15	24	19	11	19	17	14	10	12	14	18	9	15	15	10	9	9	10	9	10	8	8	13	10	2	11	14	4	8	5	12	11	9	13	9	8	5	9	8	8	16	3	6	11	14	12	10	9	7	10	6	5	11	8	3	9	9	15	14	5	4	4	6	11	7	5	7	6	7	7	6	9	9	6	9	5	6	7	7	3	8	7	2	5	7	3	3	5	5	6	8	4	6	5	10	1	4	12	7	4	2	3	8	6	6	3	5	1	6	2	2	7	7	3	8	5	1	6	7	8	3	3	3	6	2	5	4	4	3	4	4	4	3	9	4	5	8	4	4	6	2	5	2	6	1	7	6	2	7	3	4	5	1	4	4	6	2	4	1	1	3	3	2	4	7	1	3	3	7	3	3	3	4	3	5	3	5	5	3	5	1	2	4	1	4	5	5	2	4	5	2	3	2	6	3	6	1	6	2	3	4	5	2	3	4	4	2	5	2	2	6	2	1	7	5	2	2	3	4	3	5	5	2	2	4	4	4	2	3	3	2	3	2	3	6	2	2	4	2	3	1	1	3	1	3	4	0	2	3	4	4	3	5	1	4	2	2	1	2	2	4	1	3	0	1	2	2	6	7	4	1	3	3	4	3	1	4	1	4	3	1	2	2	2	5	5	1	4	0	2	3	2	2	0	3	2	4	4	3	5	1	1	2	2	2	0	1	3	2	2	1	1	1	4	4	3	2	0	4	2	1	0	1	1	1	2	1	1	2	4	3	4	3	1	2	0	0	1	2	3	1	2	2	1	1	1	3	3	2	1	0	0	2	2	2	3	2	1	3	1	1	4	1	5	2	1	3	0	3	3	2	1	1	6	0	1	2	1	1	1	1	1	2	3	7	1	2	0	0	1	1	2	7	1	1	2	2	2	0	2	5	1	1	2	3	1	2	2	4	0	2	3	0	2	1	2	0	0	3	3	0	0	2	2	0	0	1	1	0	1	3	3	2	4	1	2	1	4	0	3	2	1	1	3	1	0	0	1	1	1	1	3	0	1	1	0	3	0	2	5	1	1	2	1	1	0	2	1	2	1	1	0	1	2	2	1	1	1	1	1	2	0	2	3	3	1	1	5	0	3	3	0	1	2	0	0	1	4	0	0	1	0	0	1	2	2	1	3	2	2	2	0	2	1	1	4	0	2	0	3	0	2	0	3	1	1	1	1	0	1	2	1	2	2	1	1	2	2	0	1	3	3	0	1	0	0	1	0	1	5	1	2	0	0	1	2	0	1	0	0	1	1	2	0	0	1	2	1	1	4	1	2	1	2	1	0	4	0	1	0	2	0	1	0	1	0	0	3	2	0	1	2	0	1	0	2	2	0	0	0	1	1	1	0	2	0	4	0	0	1	0	2	1	1	0	2	2	0	2	1	1	1	1	1	1	1	0	0	0	1	1	3	0	0	0	2	0	1	1	1	0	1	1	1	0	1	1	0	0	3	1	0	0	1	1	0	0	2	2	0	1	1	2	1	2	0	1	2	0	1	0	2	1	0	3	1	1	2	0	2	2	1	2	3	3	1	0	0	1	2	3	0	2	1	2	0	0	1	1	0	2	0	1	2	1	0	3	2	0	1	1	1	1	1	0	1	2	2	0	3	0	2	1	1	0	2	0	0	1	0	0	0	1	2	3	1	1	1	1	1	1	0	0	2	0	2	3	0	0	0	1	1	0	4	2	0	0	3	1	2	0	1	1	0	0	0	1	0	0	1	1	1	1	0	2	2	3	0	2	1	2	1	1	2	0	2	1	1	0	0	0	0	2	0	1	0	1	0	2	0	1	2	2	1	1	1	0	0	2	0	2	0	0	1	2	0	2	1	2	1	0	0	1	1	0	2	1	1	0	0	1	2	0	0	0	1	2	1	1	1	0	2	1	0	0	0	0	2	1	3	1	0	1	0	0	0	0	0	2	3	0	0	0	0	2	1	0	2	2	0	1	2	1	2	0	0	0	1	1	3	3	0	0	0	0	0	3	1	0	0	0	1	3	3	0	1	0	5	1	1	1	1	1	2	2	0	0	1	1	0	0	1	0	0	0	2
345	1	1900	4267	353	3	129	632	937	1090	937	758	690	584	501	430	376	388	323	317	278	244	259	200	218	201	182	172	145	162	129	131	96	129	89	90	89	99	92	97	94	66	64	65	59	49	42	61	48	47	42	41	39	44	29	39	36	28	37	28	21	24	28	16	25	18	16	15	20	10	23	21	17	17	14	6	19	17	13	13	8	15	12	10	15	13	15	13	9	9	8	21	15	9	11	15	11	12	6	18	19	15	8	16	13	18	12	8	13	10	17	11	19	10	8	11	6	6	10	10	6	2	7	3	4	6	8	6	6	4	5	1	5	3	8	3	5	5	1	4	3	4	4	6	4	0	4	4	1	4	1	3	3	5	7	3	2	9	3	10	4	1	3	1	6	3	4	7	3	1	7	5	6	1	4	10	4	2	2	0	2	3	6	1	2	1	3	3	5	4	2	3	3	1	0	1	4	4	4	4	3	3	0	3	3	1	3	5	0	2	2	1	5	1	1	1	6	2	1	3	3	3	0	3	3	2	2	3	2	2	2	1	2	0	6	2	3	2	2	1	1	1	1	3	3	4	0	1	1	1	2	1	3	2	1	1	3	3	2	2	1	1	1	2	1	3	3	5	1	0	2	0	4	2	2	0	0	3	1	2	2	1	0	2	0	2	2	3	2	2	2	2	2	1	3	0	2	2	0	1	4	1	2	5	1	0	0	2	4	0	0	1	1	3	1	1	2	2	2	3	1	0	0	0	1	3	1	3	0	0	1	3	0	2	2	1	0	1	4	3	1	0	0	1	2	1	2	0	0	2	2	1	2	1	1	4	1	4	0	1	1	1	1	2	2	0	1	2	3	1	0	1	1	2	1	2	1	0	0	0	2	0	1	0	1	2	1	1	1	1	3	1	1	3	2	0	2	1	3	0	1	1	0	1	1	2	2	1	0	1	0	1	2	1	0	0	1	2	3	0	0	1	1	1	1	0	0	1	1	0	0	1	1	1	1	3	0	1	1	1	0	2	0	0	1	0	1	2	0	1	1	0	0	1	0	0	1	1	1	2	1	1	0	3	0	0	3	0	1	0	0	0	1	2	1	2	0	0	2	3	0	0	0	0	1	2	0	2	0	1	3	1	0	1	0	0	0	1	1	2	1	1	3	1	2	0	0	2	0	0	1	2	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	4	1	1	3	0	1	0	0	1	0	1	2	0	1	1	0	2	1	2	0	0	0	2	1	1	2	2	0	5	1	2	1	1	0	2	0	1	2	2	1	1	0	0	0	0	2	1	0	1	4	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	2	1	1	0	2	0	0	0	2	0	0	2	1	1	2	0	0	0	0	1	1	0	1	1	0	0	0	2	0	2	0	1	1	0	1	0	1	2	1	0	1	1	1	2	2	1	2	0	2	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	2	0	1	0	0	1	2	1	2	1	2	0	1	1	0	0	0	1	0	0	1	0	0	1	3	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	3	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	1	1	1	0	1	0	3	4	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	2	0	0	0	0	1	0	1	0	2	0	0	1	0	1	2	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	2	2	0	0	0	0	0	0	0	1	1	0	0	1	1	3	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	1	0	0
345	2	2100	4390	351	5	51	482	821	1038	939	828	629	567	499	427	406	385	364	333	332	277	277	237	233	213	173	171	183	156	141	125	131	111	89	98	94	114	89	85	90	86	82	73	64	64	63	65	54	32	50	53	47	34	49	53	34	49	45	38	33	37	43	26	36	32	22	24	29	30	26	26	24	30	25	26	16	22	28	27	29	12	21	24	19	10	23	29	24	19	13	17	22	18	25	16	22	18	17	26	13	14	29	12	10	22	17	9	12	16	9	16	10	9	4	11	8	7	10	8	8	9	8	2	12	11	7	9	4	7	5	3	6	7	4	5	9	5	2	3	3	9	3	2	6	9	5	4	11	8	2	5	3	5	7	9	4	8	7	3	3	1	2	5	3	1	7	6	5	9	3	6	3	5	3	7	3	3	7	0	7	1	5	4	2	3	1	5	1	4	2	5	2	5	3	6	4	6	2	3	3	1	5	6	3	7	3	1	2	3	1	3	3	3	3	1	6	2	0	3	1	2	5	0	2	4	2	1	7	4	3	1	3	4	1	1	2	4	5	4	3	4	3	4	1	4	4	3	5	4	4	3	6	3	2	2	2	2	5	4	3	1	2	5	3	1	2	1	0	1	4	1	2	2	1	5	3	3	1	3	3	0	2	5	3	0	0	2	1	2	4	2	2	3	3	4	2	3	2	0	3	1	1	3	0	1	1	4	1	2	1	2	1	0	1	0	1	2	3	1	2	1	4	2	1	1	3	0	1	1	2	3	2	3	2	1	2	1	4	1	1	2	3	1	3	3	3	0	4	4	1	2	2	1	4	4	0	1	2	4	2	2	1	1	1	1	2	3	1	5	2	3	2	1	0	2	1	1	0	4	0	2	0	2	2	1	2	0	3	3	0	1	4	1	1	0	1	2	2	2	2	3	1	2	0	1	3	1	2	1	0	1	3	0	1	2	0	1	1	0	3	1	0	2	1	0	1	0	3	2	3	2	0	0	1	0	1	4	0	0	1	0	1	0	2	0	2	4	1	3	0	0	3	0	2	0	1	0	2	1	1	1	2	0	3	3	1	0	1	1	1	0	1	1	1	0	2	0	2	0	2	0	2	2	2	0	3	0	1	1	1	1	1	3	3	2	4	1	1	0	2	1	1	1	1	0	3	5	0	0	3	1	4	0	2	0	3	1	2	0	1	1	0	0	1	1	1	0	1	1	0	2	0	1	3	2	1	2	0	3	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	2	0	1	2	0	3	0	0	0	1	0	1	2	2	0	0	2	0	3	1	2	0	1	1	1	0	1	0	2	2	1	0	3	2	1	0	2	0	3	0	1	1	0	3	1	2	2	1	2	0	2	1	1	0	1	0	0	1	0	0	1	1	2	0	0	2	1	1	0	0	2	1	0	0	2	1	0	0	0	0	0	1	0	0	2	2	0	0	2	0	0	1	0	1	0	1	0	1	1	0	1	0	0	5	1	0	3	0	1	1	3	0	0	2	1	0	0	0	0	3	1	1	1	1	0	1	1	0	0	3	0	0	0	0	0	1	0	0	0	1	0	1	3	2	0	0	0	1	2	1	2	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	1	2	2	0	0	0	3	1	1	1	1	0	1	1	1	1	1	0	2	1	1	0	1	0	1	2	0	2	0	0	2	1	1	1	1	1	1	0	1	3	0	1	0	0	2	2	1	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	2	0	0	0	1	0	0	1	2	0	1	0	1	1	1	3	1	1	0	1	2	1	0	0	1	2	0	1	0	4	0	0	2	1	1	1	0	1	1	0	1	1	0	0	1	0	1	2	2	2	2	4	0	1	1	0	0	0	0	1	0	2	1	1	1	0	0	0	1	3	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	3	0	1	2	0	0	1	1	0	0	2	1	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	4	2	0	0	1	0	0	1	0	1	0	1	2	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	2	1	0	0	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	3	1	0	0	0	1	0	0	1	0	2	1	0	0	0	0	3	2	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	2	1	0	0	1	0	0	1	0	0	1	1
345	3	3500	4513	352	2	21	326	673	968	968	904	779	641	570	525	447	469	397	393	319	339	324	271	228	229	209	195	189	161	180	153	139	147	145	124	113	119	106	76	100	78	81	85	94	69	56	63	63	58	69	43	54	46	37	39	51	42	28	35	32	34	44	35	46	38	33	36	25	31	31	24	25	27	32	23	24	33	27	25	14	28	18	22	23	26	26	21	20	18	20	25	16	17	17	25	22	14	25	20	21	17	23	18	13	16	10	14	13	25	12	11	11	14	13	6	12	15	10	14	11	6	11	2	7	19	9	8	10	4	8	8	4	4	7	6	5	5	6	5	8	3	4	3	6	10	1	2	6	12	7	5	4	4	6	8	8	4	3	3	2	10	7	5	2	10	6	7	3	9	3	6	4	5	5	5	2	5	6	4	5	1	4	3	3	7	2	2	5	3	2	6	2	1	2	5	8	4	5	5	1	4	3	9	4	5	1	0	4	3	8	1	2	5	4	7	4	3	5	2	2	2	5	3	4	3	1	1	2	5	1	9	4	7	3	4	0	2	8	4	4	2	7	3	4	1	1	2	4	5	4	3	4	5	3	3	6	4	5	1	3	4	6	1	3	4	3	3	3	2	3	1	3	2	3	3	2	3	2	2	4	9	2	3	3	5	0	4	2	5	0	5	2	0	1	2	2	2	2	5	1	0	2	1	4	3	3	2	3	2	3	1	3	2	3	2	4	2	3	2	1	2	4	0	2	4	1	2	2	1	2	4	2	1	3	0	3	1	1	2	2	1	2	1	1	2	2	1	1	3	1	1	0	4	2	1	1	1	3	1	0	1	3	3	0	3	3	1	1	1	1	0	0	3	0	3	2	1	5	2	0	3	1	3	0	5	3	4	2	0	2	5	3	2	2	3	1	2	2	1	1	1	1	3	2	1	0	0	4	1	1	1	2	2	2	0	1	2	2	1	2	3	2	0	0	0	2	2	3	1	3	2	1	0	2	2	1	4	2	0	2	3	2	0	2	1	1	0	0	1	1	5	1	1	2	2	1	0	2	3	0	3	1	1	1	4	2	2	0	2	0	2	1	3	3	1	1	0	0	0	0	2	2	1	1	4	5	1	1	0	1	2	0	1	2	0	2	1	1	0	2	0	0	2	1	1	0	2	2	0	1	2	1	0	4	1	1	1	0	1	1	2	4	2	1	0	1	1	0	0	1	2	2	2	0	1	2	1	2	0	1	2	3	2	1	2	0	1	1	2	3	1	0	0	0	0	2	0	1	1	1	3	1	0	1	1	0	0	0	2	2	2	2	3	1	1	2	0	4	1	2	0	2	1	3	0	1	0	0	2	1	1	0	2	0	1	1	0	1	0	1	3	0	1	1	1	1	1	0	3	2	1	1	1	0	0	2	1	0	1	0	1	1	1	2	0	0	2	1	2	1	3	0	2	2	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	2	1	1	1	1	2	1	2	1	1	0	1	1	1	2	1	0	0	2	0	0	1	1	1	1	0	0	1	1	2	2	0	0	1	0	0	1	0	2	2	0	2	0	1	2	3	0	1	1	0	3	3	1	1	0	0	2	1	1	1	1	1	0	2	0	1	1	0	2	1	2	0	2	2	1	1	1	0	1	1	2	0	0	2	0	1	1	0	1	1	0	0	1	2	2	0	0	3	0	1	0	0	0	2	0	1	0	3	1	1	3	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	1	1	2	1	0	1	4	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	3	0	0	0	0	1	1	1	0	0	1	3	0	0	2	0	0	0	1	1	1	1	2	0	0	0	2	0	1	1	1	1	0	1	0	1	0	0	2	1	0	1	0	0	0	2	1	2	1	0	2	0	0	1	2	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	2	0	0	0	1	0	1	2	0	1	1	1	1	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	1	1	2	2	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	3	1	0	0	0	1	0	2	1	0	1	0	0	1	1	0	0	0	0	3	0	0	0	0	0	2	1	2	1	2	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	2	2	0	0	0	0	0	2	0	1	0	0	1	0	0	2
