345	0	2700	12126	351	9	54	316	431	478	454	444	365	312	308	249	264	217	228	197	201	169	163	127	131	144	145	134	136	125	124	114	107	88	96	85	99	96	131	143	162	252	342	397	476	501	497	511	479	548	500	505	501	473	488	466	448	386	388	367	335	336	295	288	239	246	197	173	165	154	135	117	115	115	95	78	65	65	85	67	61	37	47	45	32	41	39	23	26	24	34	18	25	19	19	18	15	16	15	14	10	21	18	17	11	10	11	8	5	14	13	8	6	12	13	8	7	15	11	5	11	8	11	10	8	3	6	5	9	6	7	5	6	6	4	6	9	8	5	8	6	5	6	3	8	6	7	5	7	11	7	6	4	5	4	7	2	1	6	5	6	3	1	5	5	2	8	3	3	3	6	7	8	8	3	6	2	11	6	4	2	1	5	3	6	3	2	4	5	1	0	2	1	3	4	4	3	2	5	3	4	1	0	3	5	3	0	4	6	2	0	3	9	3	4	4	1	3	3	2	2	3	6	1	4	3	4	1	2	4	3	3	3	0	2	4	1	3	1	2	3	1	3	4	2	3	2	2	3	3	1	1	6	2	1	1	1	3	5	2	0	5	1	2	3	1	1	1	3	2	0	1	2	1	2	3	1	0	2	3	3	2	3	2	4	5	3	2	2	4	0	3	2	4	2	0	0	1	0	2	2	2	3	1	3	3	1	2	0	2	1	3	3	1	1	1	1	2	6	0	0	1	2	1	2	2	2	3	3	2	0	4	0	2	4	3	2	2	2	1	3	0	0	3	5	1	2	1	2	2	0	1	0	1	1	2	0	1	1	0	1	2	1	1	2	1	2	1	1	0	2	0	2	1	0	4	1	0	0	2	1	3	1	0	1	0	2	1	0	3	3	1	4	3	2	3	3	2	2	2	0	3	1	0	0	0	3	2	2	1	1	2	1	0	4	3	1	0	1	0	3	0	0	3	1	2	4	2	0	3	3	1	2	1	2	2	0	0	0	0	3	0	1	1	1	1	1	3	0	3	1	0	1	0	0	1	1	2	1	1	1	1	2	2	1	1	0	1	0	2	3	3	1	2	3	1	1	0	2	1	0	2	1	2	0	1	2	1	1	0	0	0	0	0	1	0	0	0	3	0	1	1	0	1	0	0	0	2	2	2	0	3	0	1	0	1	3	0	2	1	1	2	1	3	2	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	2	0	1	0	1	0	0	2	0	3	0	1	2	0	2	0	1	2	0	0	1	1	0	1	0	0	1	1	1	0	3	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	2	1	1	0	0	2	2	0	0	0	0	1	3	2	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	5	2	0	2	0	0	0	1	1	0	1	0	1	0	0	1	1	2	1	2	1	1	2	1	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	1	2	0	1	3	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	1	0	2	1	1	0	1	1	1	1	0	1	2	0	0	0	3	1	0	0	1	0	0	0	1	0	1	0	1	2	2	0	1	1	1	1	1	1	0	0	2	0	0	1	2	0	0	0	0	0	1	1	3	0	1	0	1	0	0	0	3	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	1	0	1	0	2	2	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	2	1	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	2	2	1	2	0	1	1	0	0	0	0	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	1	2	0	1	0	0	1	0	0	1	1	1	2	2	0	1	1	0	1	2	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	1	2	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0
345	1	1900	12249	348	6	53	275	336	375	320	317	266	207	167	160	164	107	93	89	86	73	74	60	57	52	46	52	53	35	41	43	45	31	44	30	45	45	46	60	89	142	180	206	238	269	351	351	349	377	404	395	435	441	385	371	362	332	303	283	272	259	209	214	197	166	149	137	135	119	91	83	73	86	67	62	57	51	34	51	46	35	36	38	28	24	21	24	13	20	16	18	20	13	16	11	11	11	7	5	9	8	5	5	13	12	8	5	10	17	12	9	7	5	3	6	7	5	7	6	8	5	7	12	8	6	5	2	6	1	2	3	7	10	2	6	5	2	6	1	7	6	7	5	5	4	1	2	2	1	3	3	6	2	2	6	5	5	1	3	2	2	2	5	3	3	3	4	1	4	1	2	3	4	1	3	1	1	3	1	1	2	1	1	2	4	2	2	4	2	0	3	4	4	2	3	1	6	2	2	3	0	2	1	3	0	2	2	1	2	2	2	3	2	3	2	1	2	1	1	3	2	1	2	0	2	4	1	1	0	3	1	1	2	0	1	4	1	1	0	2	2	4	1	1	2	4	2	2	2	1	2	0	4	1	1	1	2	0	1	1	3	0	3	1	1	1	3	1	1	3	1	2	0	2	2	0	1	1	0	1	0	2	2	0	0	1	0	1	4	0	1	2	2	2	1	1	0	0	1	1	1	0	0	1	2	1	0	1	0	0	0	1	2	0	3	1	1	0	0	0	1	0	3	0	1	2	0	1	0	1	3	1	1	0	0	1	0	1	1	2	0	1	2	0	0	1	0	0	2	1	0	1	0	1	1	2	2	0	1	0	1	0	0	1	1	1	1	0	1	0	1	2	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	1	2	1	1	1	0	1	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	4	1	0	1	3	0	0	1	0	0	0	1	1	2	1	1	1	1	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	2	1	2	2	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	2	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	1	1	1	0	0	0	1	2	0	0	0	1	1	0	1	0	1	0	0	2	2	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	2	0	0	0	2	3	1	0	0	0	1	2	1	0	0	0	1	0	0	0	1	3	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	3	1	0	1	0	0	2	0	1	0	3	0	1	1	1	1	0	0	0	0	1	1	1	0	4	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	3	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	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	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	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	1	1	0	0	0
345	2	2100	12373	347	3	33	205	270	315	277	293	253	231	188	171	158	116	129	106	97	112	82	78	65	63	64	74	56	45	62	54	57	45	61	78	49	85	126	158	151	200	232	284	325	336	324	371	394	372	397	391	415	362	393	336	346	312	313	280	245	230	229	180	161	157	136	137	102	97	84	96	81	70	71	62	55	49	48	48	39	32	45	31	28	26	32	20	26	19	19	19	13	16	12	11	15	14	14	13	11	9	13	10	6	7	8	11	2	7	7	11	12	2	8	10	10	5	5	1	4	8	7	6	8	8	6	0	2	3	4	5	3	5	8	12	5	2	5	4	7	5	9	9	3	11	4	4	4	4	3	4	2	5	2	4	7	3	4	3	3	5	2	2	6	2	1	2	0	1	2	4	1	2	1	6	3	4	4	2	4	6	4	4	5	2	2	3	3	4	3	2	2	0	1	0	0	2	3	3	5	3	2	2	3	3	2	3	1	0	0	3	2	3	3	4	1	1	1	0	1	2	3	2	2	4	2	1	1	1	2	1	5	4	5	0	3	3	2	3	1	1	4	1	1	1	0	0	1	4	1	2	1	1	3	2	5	3	1	2	1	1	4	3	0	0	1	3	2	1	1	0	3	1	1	1	2	2	0	1	0	2	0	1	0	2	4	1	0	0	1	1	2	2	2	1	2	1	1	0	2	1	1	2	0	2	0	1	2	1	1	1	1	2	1	1	1	3	2	2	0	0	2	1	0	2	1	1	0	1	0	0	0	0	2	2	2	2	0	2	2	0	2	1	1	2	1	2	3	1	0	0	2	2	0	1	0	4	2	3	1	0	1	1	0	2	0	0	0	1	3	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	2	0	3	2	1	1	0	1	0	2	1	1	1	0	0	0	0	0	0	2	0	2	0	1	4	3	1	1	1	1	0	1	1	0	1	1	1	1	2	0	1	0	3	0	0	1	0	6	0	1	0	1	1	2	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	3	1	1	4	0	1	0	2	3	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	3	0	1	1	0	0	2	1	0	0	1	0	1	1	0	0	1	1	1	3	0	1	0	0	0	1	1	0	0	0	1	2	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	2	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	1	1	1	2	0	1	0	0	1	3	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	3	1	0	0	0	0	0	1	0	0	0	3	2	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	2	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1
345	3	3500	12496	345	1	23	291	346	384	321	327	276	269	217	201	156	134	138	109	93	113	86	96	66	62	62	63	56	49	54	56	47	43	50	39	38	44	43	48	41	56	61	86	82	150	220	297	332	352	393	408	422	459	459	444	454	422	461	436	431	366	319	299	270	280	227	239	198	181	153	137	92	94	108	88	76	69	85	47	54	50	56	51	49	29	38	36	29	36	14	16	21	27	20	12	12	20	16	16	9	9	10	8	7	8	8	9	8	10	13	11	5	5	13	10	4	8	7	6	10	5	11	3	3	3	7	6	1	4	9	5	6	8	8	2	4	3	6	5	8	4	6	4	2	9	3	3	7	5	9	3	1	2	4	3	3	5	1	4	3	7	3	1	2	1	0	4	3	4	1	4	2	3	9	2	1	5	3	3	5	1	5	4	2	3	3	3	2	5	1	2	2	2	0	0	3	2	2	2	3	2	1	9	2	2	3	4	2	3	1	5	2	1	2	4	1	3	2	4	4	1	3	3	3	1	4	3	1	3	4	0	0	1	0	1	1	1	0	2	2	3	0	1	1	0	2	3	1	1	3	1	1	0	0	0	0	0	1	4	2	0	1	3	0	2	1	0	1	0	3	4	1	5	0	2	1	1	2	1	1	2	2	0	1	1	0	1	2	1	1	3	0	1	0	3	2	1	3	3	0	2	2	2	0	2	0	4	1	0	0	2	0	0	0	3	1	1	0	2	0	0	0	0	2	3	0	0	2	0	2	2	2	2	2	1	1	2	1	1	2	0	1	1	0	1	0	3	0	1	1	1	2	2	0	1	1	1	2	0	2	1	1	0	0	0	0	1	1	1	0	1	0	1	0	2	3	1	4	3	1	0	2	0	1	3	1	2	0	1	1	0	0	3	0	0	1	0	1	0	0	0	2	1	1	2	1	2	4	0	1	0	0	2	0	0	2	3	2	0	2	1	0	2	0	1	1	0	1	1	0	0	1	0	0	0	4	2	3	0	1	0	0	0	0	0	1	2	0	1	0	2	1	0	1	1	0	1	0	0	0	0	3	0	0	2	1	0	3	0	0	2	2	1	0	0	0	0	1	1	0	0	0	0	4	0	0	1	0	0	2	2	1	0	0	2	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	3	0	1	0	1	1	1	1	4	2	1	0	1	1	1	0	1	1	2	1	1	2	1	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	3	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	2	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	2	0	2	1	0	2	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	4	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	2	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1
345	0	2700	12619	349	6	20	249	310	400	331	357	302	262	210	182	152	151	150	155	124	145	111	108	83	91	82	77	87	83	66	59	59	75	81	51	42	53	46	41	40	48	67	131	245	362	424	419	457	463	469	489	463	472	482	496	496	461	420	423	401	363	326	342	293	283	262	225	205	186	172	143	126	135	126	103	107	99	74	76	63	56	51	48	45	40	45	30	25	22	24	23	23	25	11	23	11	15	19	21	17	12	15	14	15	13	10	14	11	9	10	12	8	4	6	11	6	11	11	9	9	13	15	6	6	8	7	5	7	9	9	12	9	4	6	2	8	7	1	7	4	4	6	6	2	10	9	4	4	3	3	5	5	3	5	5	5	7	6	7	5	8	5	7	7	4	1	2	2	1	5	4	5	3	7	4	5	5	6	5	2	2	6	5	9	1	0	3	1	2	3	3	6	3	5	5	4	4	6	6	3	3	7	4	2	2	5	0	1	3	1	4	3	2	1	3	4	4	3	1	1	2	1	2	0	2	2	1	3	5	2	3	4	2	2	4	1	5	3	4	3	1	3	6	1	4	4	5	1	0	0	1	5	1	5	2	2	1	4	4	2	2	5	0	4	3	2	3	1	3	1	2	0	0	4	4	2	1	1	3	4	5	3	2	1	1	0	4	1	4	2	1	2	2	3	1	2	3	4	0	3	1	1	1	2	1	0	2	4	1	4	3	1	2	1	2	2	1	2	3	2	2	1	0	2	2	1	2	2	3	2	2	0	1	1	0	2	3	4	1	0	2	1	0	4	2	1	0	3	1	2	2	2	3	0	2	1	2	0	0	2	0	1	1	3	1	1	0	1	0	0	1	1	3	0	0	3	0	2	2	1	0	2	2	2	3	2	0	0	0	1	3	1	0	1	2	1	1	0	1	2	0	2	1	1	1	0	2	1	0	0	0	1	1	0	0	0	2	0	1	1	2	0	1	0	1	1	1	1	1	1	2	1	1	3	0	0	0	1	2	0	1	0	2	0	0	2	2	1	0	0	2	1	3	1	1	1	1	0	0	2	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	2	2	2	0	3	0	0	1	1	0	2	0	1	0	2	0	2	0	1	2	0	1	3	2	0	0	0	2	0	3	1	3	0	1	3	5	0	3	2	1	0	2	0	2	3	0	0	1	0	1	1	0	2	3	0	1	0	0	0	0	0	1	0	0	2	2	0	1	0	1	0	1	2	1	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	2	1	0	2	1	0	1	2	1	1	1	0	1	0	0	0	0	1	0	0	1	2	0	1	3	1	1	2	0	1	1	1	0	1	1	0	1	2	0	2	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	2	0	1	0	1	1	2	0	1	2	1	1	1	3	1	1	0	2	0	3	1	0	1	0	0	0	0	0	0	0	0	0	3	1	1	3	1	2	0	0	1	0	1	1	2	1	1	0	0	1	0	1	0	2	0	0	0	0	1	1	2	1	1	1	0	1	0	3	1	1	2	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	3	1	0	0	0	0	0	0	0	2	0	0	3	1	0	2	0	1	0	1	2	0	0	0	2	0	2	0	2	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	1	2	1	0	0	1	0	0	0	1	1	1	0	2	0	0	1	0	0	2	3	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	2	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	2	0	1	0	2	0	2	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	1	2	1	1	1	1	1	2	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	2	1	2	3	0	1	1	0	2	2	0	0	1	0	0	2	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	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
345	1	1900	12742	353	0	29	164	137	239	217	225	203	158	145	140	96	104	83	86	79	65	53	59	65	48	50	53	53	43	49	32	37	28	36	31	38	40	40	36	30	37	65	88	125	139	171	218	238	249	360	325	336	350	404	371	346	377	364	353	307	288	260	254	237	201	185	189	167	156	132	147	108	91	90	85	83	81	69	63	61	34	39	49	41	40	39	32	33	21	25	20	25	23	23	21	22	16	20	18	18	13	21	9	10	8	11	9	8	7	4	5	10	16	12	9	7	9	8	3	10	11	12	7	10	4	6	10	8	5	5	4	5	10	8	4	6	4	4	5	0	5	4	5	4	7	4	3	4	1	4	7	2	7	7	4	5	3	9	3	1	1	6	1	4	4	2	10	4	3	3	3	4	7	3	5	2	3	2	4	5	5	2	3	1	1	0	1	3	8	5	1	2	3	4	2	4	5	4	1	2	1	7	0	4	1	2	5	2	3	0	1	0	5	0	2	5	1	2	2	3	2	1	2	1	0	2	2	2	2	3	2	1	2	1	0	1	0	1	1	1	0	1	0	2	3	1	1	1	1	0	2	2	1	1	2	2	1	2	1	4	4	0	0	2	2	0	1	3	1	0	1	1	0	0	1	1	0	2	0	0	2	0	2	0	3	1	1	0	1	0	2	1	2	0	1	1	1	1	0	1	2	0	0	1	3	3	1	0	2	1	2	2	0	0	0	2	2	1	1	0	0	1	1	1	2	1	0	2	1	1	0	1	0	0	0	2	2	1	2	0	0	0	2	2	0	2	1	1	0	2	1	2	2	2	0	0	0	2	0	1	1	1	1	1	0	2	3	3	1	1	2	0	1	0	1	0	0	0	1	1	1	0	1	0	2	1	1	2	2	0	2	0	2	4	1	1	0	2	2	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	1	0	1	2	0	0	0	2	0	0	2	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	3	0	1	0	1	0	2	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	1	0	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	2	0	1	1	0	2	0	0	0	1	0	1	0	2	2	1	0	0	1	0	0	0	1	1	0	2	1	3	1	0	1	1	0	1	2	1	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	3	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	1	2	0	0	1	0	0	2	0	0	0	0	0	1	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	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	2	2	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	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	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0
345	2	2100	12866	351	0	29	144	152	262	199	252	189	193	165	139	119	128	100	114	85	67	78	86	55	70	56	59	58	45	46	53	55	52	39	46	55	42	50	65	79	76	105	164	169	208	282	267	305	362	344	367	398	397	402	394	367	365	357	323	258	265	266	243	198	190	186	169	156	135	121	123	107	91	80	88	83	72	60	73	62	59	46	45	41	47	26	41	41	23	33	31	29	19	20	26	22	12	20	23	10	18	18	13	10	6	13	6	13	9	9	10	6	9	4	13	9	6	15	5	4	7	10	11	7	3	6	5	3	8	7	3	5	4	7	3	7	4	5	4	6	10	4	7	3	2	7	6	3	8	5	3	9	6	5	3	5	2	5	4	2	5	3	3	1	3	5	3	5	7	6	5	1	4	0	5	2	4	8	11	2	3	0	4	6	4	2	2	2	3	6	1	3	3	3	1	0	5	1	4	1	4	6	0	2	3	0	7	3	3	2	4	6	4	4	2	0	4	3	2	1	2	2	0	1	2	2	3	5	1	2	3	3	2	1	2	2	1	3	3	3	2	3	3	1	2	0	1	0	1	0	4	0	1	2	0	2	3	1	1	4	0	1	1	1	2	1	6	1	1	1	1	0	3	3	3	1	2	1	0	4	1	1	5	2	1	0	2	3	1	2	2	0	1	2	2	0	2	0	1	1	2	0	0	0	0	1	3	1	3	1	2	1	1	1	1	0	2	1	1	1	3	2	2	1	1	0	0	2	0	3	3	2	2	0	3	0	2	1	1	0	1	3	2	3	1	1	1	0	2	1	0	1	0	3	1	1	0	0	3	0	2	2	0	1	1	0	1	3	1	5	0	2	1	0	2	2	0	0	0	0	1	1	0	0	2	0	0	1	0	2	3	0	0	1	2	0	1	0	2	3	0	3	2	1	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	1	1	1	2	1	2	0	1	1	1	0	0	1	0	1	2	2	0	1	3	0	2	1	2	1	0	1	0	0	1	0	2	3	1	0	2	2	2	1	0	1	0	0	0	2	1	1	1	0	1	0	2	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	3	0	0	0	0	0	1	1	0	0	1	1	0	2	0	2	0	0	1	0	2	0	0	3	1	0	1	0	0	2	0	1	2	0	2	0	0	1	1	0	1	0	0	2	1	2	0	0	0	2	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	2	1	1	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	2	0	1	2	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	2	1	1	1	0	0	1	1	2	0	0	0	2	0	0	0	1	1	3	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	1	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	1	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	1	0	2	0	0	1	0	1	2	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	1	1	0	0
345	3	3500	12989	351	3	33	224	233	265	257	307	252	245	195	188	149	154	133	137	95	104	113	98	84	77	84	88	59	79	59	50	64	57	47	57	50	48	52	62	84	178	254	319	364	377	415	446	465	443	490	489	494	492	461	430	419	438	416	371	363	330	306	290	245	207	201	190	171	146	117	123	109	88	79	76	67	72	53	50	53	47	45	49	40	42	43	29	30	37	29	28	24	31	20	21	25	18	17	8	23	20	16	33	18	14	13	17	15	21	5	16	11	9	11	20	12	9	8	7	12	8	9	10	11	8	8	8	9	10	3	8	9	6	9	6	9	4	11	10	5	7	12	4	5	3	4	1	4	5	6	5	4	4	6	3	3	2	5	7	7	10	10	3	5	4	4	5	1	5	4	1	5	6	2	2	6	3	3	3	4	5	0	3	2	1	1	3	9	1	3	2	5	2	4	3	3	2	2	2	3	6	3	3	3	6	6	3	2	2	8	2	4	1	2	2	1	1	1	1	3	4	5	5	2	3	1	5	3	3	1	3	4	1	3	2	0	4	2	3	5	0	4	1	2	3	1	2	4	1	3	3	1	2	1	1	2	1	5	3	2	1	2	1	2	5	3	1	1	1	4	1	3	1	0	1	5	1	2	0	3	2	3	2	2	1	2	1	2	1	3	1	2	0	3	1	3	1	0	1	3	2	1	2	0	0	1	0	2	1	3	1	2	0	1	1	3	0	2	3	2	0	2	3	0	2	0	2	3	0	2	1	1	2	1	1	0	1	2	0	1	2	0	4	3	2	1	1	0	1	1	2	1	2	1	2	2	2	0	1	1	2	0	2	1	0	2	3	5	1	1	3	0	1	0	2	1	0	4	1	1	0	0	0	0	1	3	1	4	0	0	1	1	0	2	0	3	0	0	3	2	1	1	0	1	1	1	1	1	0	1	1	1	1	2	1	0	1	1	1	1	2	2	1	0	0	0	2	3	1	0	1	1	0	1	1	0	0	0	2	0	0	2	1	1	0	1	2	1	1	0	1	0	1	1	1	0	1	1	3	0	0	2	1	1	1	2	2	0	0	1	1	0	2	1	0	1	1	1	1	1	1	0	0	2	1	3	0	2	1	1	1	2	2	1	1	2	0	2	0	2	1	0	0	1	0	0	1	0	1	1	2	1	1	0	2	1	2	0	0	1	2	3	0	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	2	1	0	2	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	2	0	0	1	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	3	1	0	1	0	0	0	0	2	0	1	1	1	1	0	0	0	0	2	2	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	2	0	1	1	0	1	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	0	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	3	1	4	2	0	3	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	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	1	1	0	0	0	0	0	0	0	1	1	0
345	0	2700	13112	346	2	14	212	303	334	282	302	261	244	212	206	165	162	172	160	151	139	135	122	110	114	94	119	92	118	99	114	104	111	88	91	82	97	139	265	411	499	506	492	521	515	520	518	562	526	530	489	488	480	450	415	407	363	343	323	335	271	256	254	182	193	194	133	149	148	126	109	118	93	82	69	68	71	56	45	57	49	52	45	49	40	22	31	20	45	35	17	24	29	27	20	22	20	11	22	19	10	21	16	21	15	9	18	13	10	14	16	20	9	12	16	14	15	7	13	17	9	11	4	14	15	6	10	5	13	6	4	8	2	9	4	11	8	6	4	6	6	4	3	6	8	7	7	4	5	6	7	3	6	5	6	7	5	5	5	5	5	5	12	7	1	5	7	6	2	7	9	4	5	6	9	8	4	4	3	4	9	4	4	3	3	2	6	4	2	2	4	1	4	2	3	4	2	3	5	2	4	7	2	2	1	3	2	3	4	2	2	3	3	1	2	1	3	6	5	5	4	6	2	2	2	3	3	3	0	4	2	1	1	2	2	2	2	3	2	2	2	2	7	1	0	4	5	1	2	1	1	1	5	3	5	1	3	2	1	2	2	2	2	3	4	5	2	1	3	0	5	1	4	1	2	1	1	3	2	2	4	1	0	2	2	2	3	1	0	2	1	3	0	1	2	2	0	1	3	4	1	1	5	2	2	1	0	0	3	1	1	0	0	2	1	0	3	4	1	0	3	1	1	1	5	2	5	3	1	3	2	3	3	2	1	3	1	1	4	3	1	4	0	2	1	4	1	0	1	3	3	2	1	2	2	3	6	2	1	0	2	1	2	0	5	3	3	2	0	2	3	0	4	2	2	0	2	2	2	0	1	0	0	0	0	1	3	0	1	1	1	2	1	0	4	1	1	2	0	1	5	1	1	1	0	0	1	3	1	3	3	3	1	0	0	0	1	2	0	1	1	2	4	3	1	2	2	1	1	0	0	3	2	0	0	2	1	2	2	1	1	1	2	1	0	1	0	2	0	0	4	3	2	1	1	1	1	3	0	1	1	1	1	0	1	0	0	1	1	2	0	1	2	0	0	0	0	3	2	1	1	1	2	0	1	1	3	3	1	2	1	1	1	0	1	2	0	0	1	0	2	1	0	2	2	0	2	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	0	3	0	1	1	0	0	1	0	0	0	3	3	1	1	0	1	4	0	1	1	1	3	1	1	1	2	1	0	0	0	1	2	2	1	0	3	1	1	0	1	1	0	1	1	1	0	3	0	2	2	0	0	2	0	0	2	0	1	3	0	1	1	1	0	0	1	0	0	0	1	0	1	2	3	0	1	2	2	2	0	0	0	0	0	1	1	1	3	2	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	2	0	1	1	0	2	0	3	0	0	1	1	1	0	1	0	0	0	1	0	1	1	2	2	0	1	1	1	1	2	0	1	1	0	2	0	1	1	1	0	1	2	2	1	0	1	0	1	0	1	0	2	2	1	1	2	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	3	3	0	0	0	4	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	3	2	1	1	2	0	1	0	0	0	2	1	1	1	1	1	2	0	1	1	0	1	2	1	0	2	0	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	2	0	1	0	2	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	2	0	1	1	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	3	1	0	1	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	2	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0
345	1	1900	13235	349	3	50	250	299	345	332	362	279	303	238	224	186	169	156	127	109	95	79	66	68	56	46	55	44	41	52	48	29	50	55	30	46	49	67	75	119	108	138	146	170	194	210	228	272	288	283	280	321	292	307	305	262	282	276	269	255	232	220	177	199	189	159	158	133	147	111	125	114	98	72	68	90	62	64	58	57	48	35	45	50	28	22	37	21	25	33	28	29	14	13	18	19	22	19	16	16	17	4	17	9	4	9	14	9	8	11	9	9	8	7	7	7	3	10	6	2	9	4	6	11	6	6	10	5	5	6	4	7	5	2	5	5	2	4	1	3	3	7	5	2	3	4	7	2	5	3	3	5	9	4	5	1	3	3	7	2	2	4	1	4	3	6	6	2	6	5	3	5	4	2	3	2	2	3	1	6	6	1	2	2	3	4	9	2	3	1	3	3	3	1	1	1	0	2	2	2	5	2	6	1	3	3	5	4	2	1	3	3	0	0	0	4	2	5	1	2	0	3	1	4	2	0	3	3	2	0	1	1	0	5	1	1	1	0	3	0	0	2	2	3	2	0	2	0	1	1	1	0	0	3	3	1	2	2	0	2	1	1	1	2	2	0	2	2	2	0	1	0	2	0	2	5	1	1	3	1	2	0	0	1	0	1	4	3	0	0	0	3	2	1	1	0	1	3	0	0	2	1	1	1	1	1	0	2	1	1	2	0	0	2	1	0	2	0	2	1	1	0	1	0	0	1	2	1	3	1	2	1	1	0	2	0	0	3	0	2	2	1	0	0	0	1	2	2	1	1	0	2	2	0	2	2	2	1	1	0	0	1	0	1	1	0	0	2	1	0	2	0	0	1	1	1	1	0	0	1	1	0	2	3	2	2	1	2	1	3	0	0	0	0	0	1	1	1	0	3	1	1	2	0	1	1	1	1	1	2	0	1	0	1	1	0	0	0	3	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	3	1	1	1	2	1	0	0	0	1	1	1	1	1	1	0	0	1	1	1	0	1	0	0	0	1	1	2	0	1	1	2	2	2	0	0	2	1	1	0	2	2	0	0	1	0	1	1	1	0	0	1	0	0	0	4	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	2	1	1	0	0	0	1	1	0	0	1	0	0	1	1	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	2	3	0	1	1	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	3	1	0	0	0	1	0	0	0	4	0	0	1	0	0	2	0	0	2	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	3	2	0	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	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	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	2	1	0	2	0	2	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	1	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	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0
345	2	2100	13359	353	11	63	347	434	481	406	400	297	256	208	196	147	155	110	115	97	93	79	71	68	58	60	65	51	40	47	49	41	47	41	29	42	42	38	39	46	47	48	70	82	107	144	169	172	222	264	300	341	390	367	424	384	410	423	437	342	372	337	317	291	268	252	238	167	183	174	130	114	123	90	88	97	85	59	64	62	53	43	53	42	40	36	43	34	36	29	28	24	24	20	18	17	13	20	15	11	16	10	15	11	16	12	8	13	13	14	14	5	9	8	6	8	6	6	17	9	5	16	6	6	6	8	6	6	7	5	8	6	6	11	8	5	4	7	6	3	3	2	7	4	7	1	4	8	4	0	6	7	2	1	5	3	2	3	2	5	4	6	5	2	3	3	4	0	4	4	3	5	1	3	9	4	3	6	5	5	1	4	2	5	4	4	3	3	3	2	2	5	3	2	2	6	5	3	1	1	7	2	1	5	3	6	2	1	7	1	1	3	2	4	0	5	3	0	2	4	1	5	6	2	4	3	2	1	4	2	1	0	0	0	4	3	4	1	3	1	0	0	4	0	1	3	1	1	3	1	3	1	1	4	1	1	3	0	3	0	3	3	0	3	1	0	4	0	3	2	1	3	1	1	1	1	1	1	1	1	1	3	0	1	1	5	3	1	1	0	1	2	2	2	1	2	2	1	1	2	0	2	1	1	1	1	2	2	3	0	1	2	2	0	3	1	1	3	0	1	2	2	0	2	2	0	1	1	1	0	0	2	1	3	1	0	0	1	1	0	3	1	4	0	2	2	0	4	2	1	1	0	2	2	0	1	1	0	2	2	1	2	1	2	0	1	1	3	0	2	4	1	0	0	1	1	2	1	5	1	1	2	1	1	0	1	1	2	1	1	3	0	0	1	1	1	2	0	0	2	1	0	1	0	1	1	2	1	0	2	1	0	1	2	0	0	2	2	0	1	0	1	0	0	1	1	2	0	2	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	3	1	3	0	1	1	0	3	0	0	1	1	1	0	1	0	0	1	0	0	1	2	0	0	1	0	1	3	0	3	2	0	2	0	1	1	0	2	0	0	4	1	0	1	0	0	0	0	0	1	2	0	1	2	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	1	3	1	0	0	0	2	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	1	2	0	1	1	2	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	2	1	3	1	1	0	1	0	0	1	3	0	0	2	1	0	0	1	1	1	0	0	0	2	0	2	0	0	0	1	2	0	2	1	0	1	0	0	1	1	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	2	1	1	1	0	0	0	1	1	0	3	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	2	1	1	0	0	1	1	2	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	3	0	0	0	2	1	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	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	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	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	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1
345	3	3500	13482	351	6	47	307	346	325	249	270	244	190	184	150	129	103	118	101	90	110	65	72	73	67	59	42	61	62	44	39	45	51	44	55	45	41	40	37	46	61	106	186	257	318	357	395	438	427	425	472	487	488	463	472	430	421	441	428	375	330	343	281	249	233	222	214	205	165	134	137	122	128	102	101	86	77	82	64	62	57	56	50	45	54	34	21	41	30	31	32	21	26	19	18	17	31	20	18	17	13	8	16	12	10	13	18	9	10	15	7	13	13	10	9	9	16	13	10	6	10	10	14	9	9	10	4	14	4	11	6	4	9	6	8	6	7	10	8	7	6	5	6	6	5	9	6	7	4	4	4	5	7	2	8	1	4	3	6	4	4	6	3	0	5	4	5	3	6	4	4	1	4	2	3	2	2	4	2	2	8	5	2	1	3	9	4	2	6	1	4	2	2	4	1	2	4	1	7	3	2	2	1	2	3	0	2	1	3	3	2	2	1	1	2	0	3	1	3	5	2	0	3	2	0	2	0	2	2	1	2	3	1	2	1	3	7	3	0	2	4	5	1	1	1	0	2	2	4	1	2	2	2	1	3	3	3	2	1	1	1	5	2	2	2	4	0	2	0	2	2	1	2	1	3	4	1	1	1	4	2	3	4	0	1	2	3	4	1	1	1	4	3	2	2	0	4	3	0	1	3	0	4	2	0	1	0	1	1	1	1	0	2	1	0	2	1	1	1	2	0	1	1	0	2	0	1	3	3	1	1	4	0	1	0	1	4	1	2	1	0	2	3	3	1	0	1	2	2	1	1	3	3	0	1	1	0	1	1	0	1	0	2	3	0	0	3	1	3	2	3	2	0	2	1	1	1	1	2	0	0	0	2	0	2	0	1	0	0	1	1	1	1	1	1	1	0	1	1	2	1	1	1	2	0	0	2	3	2	0	2	0	2	0	1	2	4	0	0	0	1	2	1	1	1	3	0	1	2	1	1	0	1	1	2	0	2	0	1	0	2	0	1	0	0	0	1	1	1	1	1	0	0	2	1	1	1	2	1	0	1	0	3	1	0	0	0	0	0	0	0	3	2	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	1	2	1	0	0	1	0	0	0	3	0	0	3	2	1	1	1	1	1	2	3	0	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	1	0	2	0	1	2	1	1	1	1	2	1	0	2	1	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	2	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	0	3	0	0	0	0	0	1	1	0	1	2	2	1	0	0	0	0	1	0	1	0	1	0	0	1	0	3	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	3	1	0	1	0	1	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	1	0	0	2	1	2	0	0	0	1	2	0	0	1	2	0	1	0	1	1	2	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	2	1	1	4	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	2	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	2	0	1	0	1	1	0	2	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0
