345	0	2700	25343	443	34	126	492	812	919	854	763	673	606	529	504	425	422	387	365	325	298	274	225	211	191	179	177	151	150	145	136	114	115	119	103	106	79	66	70	99	75	86	65	45	51	35	47	46	36	39	38	29	22	30	30	22	24	20	22	21	20	22	23	21	20	19	21	16	14	15	20	22	13	19	22	12	19	16	15	8	13	13	12	17	12	15	12	9	10	20	15	13	10	8	14	14	8	13	13	14	21	12	9	11	8	8	15	9	11	13	17	15	5	9	12	10	10	10	11	6	10	18	9	12	10	9	14	11	9	8	6	6	6	10	8	9	7	5	3	9	8	5	9	2	9	9	8	8	6	8	5	7	7	6	8	6	9	3	4	5	4	4	3	4	5	6	5	12	8	5	3	3	3	4	4	8	5	11	6	11	8	3	4	4	2	3	5	6	5	11	3	3	5	5	4	5	4	3	6	4	3	1	4	5	7	4	8	4	4	4	4	3	5	1	2	7	2	8	1	5	7	4	3	4	8	4	5	5	1	5	1	5	1	2	5	6	1	5	2	6	2	2	5	2	3	4	0	3	3	7	1	2	0	1	0	4	6	3	4	3	1	3	3	1	3	3	5	3	3	4	3	4	1	3	1	2	1	2	1	2	2	4	0	3	5	6	0	4	2	2	3	2	2	1	2	0	5	3	0	0	3	3	5	0	2	0	2	1	2	5	3	2	0	0	2	2	0	2	2	3	1	2	1	3	2	0	4	6	6	1	4	5	2	3	3	3	4	3	3	1	2	1	2	1	2	1	4	2	0	1	1	1	2	3	1	1	6	1	0	1	3	1	0	1	2	0	1	3	2	2	0	2	0	2	2	3	1	0	1	1	1	2	3	0	2	0	0	1	4	3	3	1	3	0	1	0	3	3	0	2	0	1	2	1	2	2	2	1	1	1	1	0	1	0	1	2	2	0	1	2	0	2	0	3	2	0	1	1	1	2	1	1	3	1	4	1	1	1	0	0	1	1	2	2	1	1	0	3	0	0	1	2	0	2	1	1	1	0	0	3	1	2	3	2	0	0	2	3	1	1	0	0	1	2	2	0	1	1	0	1	0	0	1	1	2	2	2	2	2	1	0	1	2	0	0	2	3	0	2	0	2	3	0	1	1	0	0	1	2	1	0	1	0	0	3	0	3	2	1	0	1	2	2	2	0	0	1	3	1	1	0	2	0	1	1	2	2	2	1	1	0	2	0	1	0	1	0	0	3	1	0	1	0	0	0	1	1	2	1	0	2	0	2	3	0	1	0	1	0	2	0	2	0	1	0	1	0	1	2	1	0	1	0	2	1	3	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	2	1	1	1	0	0	5	0	0	1	0	2	1	0	2	1	0	0	0	0	1	0	0	1	3	2	1	3	1	1	1	0	1	0	3	0	0	3	1	0	0	0	1	0	1	2	2	0	2	0	0	0	1	1	2	1	2	1	0	1	0	1	0	2	1	0	2	1	2	1	2	0	0	1	1	2	0	1	1	0	1	0	2	0	0	0	1	2	2	0	1	1	1	1	1	0	0	1	2	0	1	1	0	1	0	1	2	1	0	1	2	1	0	5	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	2	2	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	1	2	0	2	0	2	2	0	3	1	0	0	1	2	0	0	0	0	1	1	3	1	0	0	1	2	1	0	0	1	1	0	0	2	2	1	1	1	2	0	1	0	0	0	0	1	0	0	1	0	1	3	1	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	2	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	2	2	1	1	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	2	0	0	1	0	0	2	0	0	0	1	0	1	1	1	1	1	1	0	3	1	1	0	1	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1
345	1	1900	25466	458	36	209	680	885	874	791	723	620	574	442	411	387	311	269	248	221	213	164	157	135	158	118	98	112	84	84	75	59	72	71	57	47	44	55	35	39	38	27	26	27	19	27	17	26	31	18	20	7	19	20	19	15	20	16	11	13	7	16	12	12	14	15	15	24	5	8	14	11	13	10	7	5	10	11	10	12	13	5	8	13	7	3	6	7	6	6	4	4	7	3	10	9	10	10	7	8	6	7	5	7	5	5	4	5	7	10	7	7	8	8	11	6	8	9	7	6	1	4	6	3	8	10	6	7	7	3	9	8	4	5	6	2	6	4	7	5	5	6	5	5	6	6	5	7	4	7	8	4	7	6	2	1	4	3	3	3	1	6	5	3	2	2	7	1	2	7	0	6	3	2	2	2	2	3	2	4	6	3	3	2	4	1	4	2	5	3	5	4	5	3	3	3	2	2	1	2	4	4	1	4	4	1	2	4	2	8	3	8	3	6	4	3	2	0	3	3	4	4	1	2	2	4	4	1	2	2	2	4	0	0	2	3	0	3	3	2	0	1	2	2	2	2	2	2	1	4	0	3	1	4	1	3	5	3	2	4	2	3	3	0	3	2	1	1	2	2	0	2	3	2	2	2	1	2	1	2	1	2	1	2	1	2	2	0	0	1	5	1	0	1	1	2	1	0	0	2	2	1	0	0	1	0	4	0	1	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	3	3	3	3	1	1	1	0	0	0	2	2	1	2	3	0	2	2	0	2	0	1	3	1	1	1	1	1	2	1	0	1	1	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	2	0	2	0	1	1	1	0	0	0	0	0	1	3	1	0	2	1	2	2	0	0	1	3	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	2	0	2	2	1	1	2	1	0	2	1	1	2	1	1	1	0	1	0	1	1	0	2	2	0	1	1	2	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	2	0	0	0	2	0	2	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	1	0	2	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	2	0	2	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	3	0	1	0	0	1	1	2	1	0	1	0	1	1	0	0	0	0	1	0	0	2	2	0	1	0	0	1	1	2	0	0	0	1	1	1	2	0	0	1	0	1	1	0	0	1	2	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	2	1	0	0	0	1	0	1	1	1	0	1	0	1	2	0	0	1	0	1	0	1	0	0	1	1	1	0	1	1	0	0	2	0	0	0	1	1	0	0	2	1	0	1	2	0	0	0	0	1	0	2	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	3	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	2	1	0	0	2	3	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	2	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	2	0	0	0	0	0	1	0	1	0	2	0	0	0	1	2	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1
345	2	2100	25590	497	23	178	615	846	900	815	693	628	510	446	400	355	307	278	239	202	199	169	141	141	155	123	127	114	90	85	72	55	81	56	65	48	47	42	35	43	46	39	31	30	34	26	40	32	25	26	34	36	21	28	25	24	16	23	20	23	16	18	28	24	19	8	26	18	17	20	18	14	17	15	20	20	5	7	11	9	9	5	9	8	5	6	8	6	14	8	7	16	8	4	10	7	4	9	9	11	7	8	7	8	5	9	6	7	9	9	6	7	5	7	12	7	7	10	4	4	10	6	9	14	7	7	5	8	7	7	4	6	5	6	3	7	6	5	6	4	2	4	4	6	4	5	6	5	4	4	2	2	6	6	4	2	3	4	1	4	4	5	6	4	1	3	5	6	9	6	6	2	8	4	4	4	4	1	5	4	0	5	5	6	4	7	6	4	3	3	4	4	5	1	4	5	3	8	4	3	2	5	4	3	5	6	6	4	2	3	3	2	0	5	6	3	4	2	2	5	3	2	4	2	2	1	5	2	3	1	3	1	7	1	1	4	3	1	3	1	2	2	2	2	1	3	1	4	1	2	2	3	1	3	3	1	1	6	5	2	1	4	2	0	2	0	3	1	3	1	1	1	4	2	2	1	0	1	3	0	3	5	0	1	1	1	1	4	2	2	3	4	2	1	0	0	0	1	1	2	0	0	2	0	2	2	2	2	3	1	3	2	1	0	0	0	3	0	0	0	3	3	1	0	4	2	1	0	2	0	2	0	2	2	3	2	1	1	1	0	1	1	0	1	1	0	1	1	1	1	2	2	3	1	0	1	0	3	3	2	1	1	0	2	2	3	1	0	0	1	3	0	0	2	0	2	1	0	0	0	1	1	0	0	1	0	3	0	2	0	0	0	0	1	0	2	1	0	0	0	2	0	1	0	1	0	0	3	0	2	3	0	1	1	0	1	0	0	1	2	2	0	1	0	0	1	0	1	2	0	0	1	1	0	2	0	0	0	0	2	1	0	1	1	2	1	3	1	0	3	1	2	1	3	2	0	2	1	1	0	2	1	2	2	0	1	0	2	1	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	4	0	0	0	1	0	1	3	0	2	0	0	0	0	0	0	1	0	2	0	0	1	0	3	1	0	0	1	1	1	1	3	1	1	1	5	1	1	0	0	0	1	0	0	1	2	0	0	0	1	2	3	0	1	0	0	2	0	1	0	0	0	4	0	1	0	0	0	1	1	0	1	2	1	1	0	3	0	1	0	3	1	0	0	1	1	2	1	0	0	1	1	0	2	0	1	0	0	0	0	0	4	1	1	0	0	0	0	2	2	3	0	0	2	0	1	0	0	4	1	0	1	1	1	1	1	0	0	1	2	1	2	0	0	2	0	1	2	1	0	0	2	0	1	1	1	0	1	2	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	2	1	1	0	1	2	0	1	0	0	1	0	1	0	1	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	2	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	2	1	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	1	0	3	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	2	2	0	0	2	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	2	1	1	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0
345	3	3500	25713	489	35	156	637	873	914	850	725	647	549	497	418	350	287	270	243	232	224	205	185	164	126	112	95	94	67	79	58	76	61	46	56	59	53	59	53	47	33	45	28	50	39	39	41	34	44	29	29	37	31	35	25	29	33	21	30	25	16	24	12	22	20	11	19	21	11	13	12	16	16	10	14	15	14	10	13	12	8	12	11	8	6	11	12	14	8	7	11	9	7	11	16	8	7	7	5	8	6	6	12	9	4	9	11	8	10	8	6	6	2	6	5	11	9	6	7	2	3	4	4	6	14	8	3	8	6	0	7	5	4	7	2	5	5	8	7	6	6	7	2	5	3	6	2	7	6	7	6	10	2	4	7	7	8	5	6	12	5	2	8	6	10	5	8	5	8	8	7	11	4	4	6	8	8	5	7	6	4	10	3	4	7	11	1	3	6	4	4	5	3	7	13	3	7	7	5	4	3	10	5	2	2	3	2	1	6	2	6	5	4	3	5	5	4	2	7	6	3	4	1	5	7	0	2	4	2	5	3	2	2	4	5	3	4	3	3	6	2	5	4	3	1	2	0	5	1	2	0	3	2	1	4	0	2	0	1	0	3	1	1	3	3	2	1	3	2	2	0	2	2	2	1	4	2	3	5	2	2	1	4	2	2	2	3	1	0	0	2	1	1	1	1	1	0	1	1	0	0	2	0	3	2	0	2	1	0	1	1	1	2	2	4	1	2	2	1	0	0	5	2	0	4	2	1	0	2	3	0	1	0	0	2	1	0	1	2	1	1	2	0	7	0	3	0	2	2	3	1	0	0	1	0	1	1	2	0	1	0	0	1	0	3	3	1	0	1	0	2	1	2	3	2	0	1	1	2	1	0	2	3	1	2	0	1	2	0	5	1	0	2	4	1	2	0	2	0	2	0	0	4	1	1	2	1	2	0	1	1	3	1	0	0	1	2	0	1	2	1	0	2	1	1	4	0	0	0	1	2	0	0	1	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	2	1	0	0	0	0	1	2	2	0	2	1	1	0	0	0	3	1	2	1	1	1	1	0	1	0	0	3	1	1	0	1	2	6	0	0	0	2	1	3	1	0	2	0	1	0	2	1	1	0	0	0	1	0	1	2	0	0	1	2	0	0	2	0	0	0	2	0	0	0	1	0	2	2	0	3	1	0	3	1	0	1	0	2	0	2	0	1	1	0	1	2	1	2	1	1	1	0	1	1	1	2	1	1	2	0	0	1	0	0	1	1	1	3	0	0	0	0	1	0	0	2	0	0	1	2	2	0	0	3	5	1	0	1	1	0	3	1	0	0	0	0	0	1	1	2	2	1	0	0	0	1	2	2	2	0	0	0	3	1	0	0	1	0	0	0	0	2	0	2	0	1	1	1	0	2	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	2	1	0	0	0	1	1	1	1	2	1	0	0	0	0	1	0	2	1	1	2	2	1	1	2	0	2	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	2	0	2	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	3	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	2	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	1	0	0	2	0	2	0	0	2	0	0	0	2	0	0	0	2	1	0	0	1	1	2	0	2	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	0	1	0	1	2	0	0	1	0	0	1	1	0	0	0	3	1	0	0	0	0	1	0	2	0	1	2	0	1	0	0	1	0	1	0	1	3	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	2	0	1	3	1	0	2	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	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	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	3	0	0	0	1	1	0	2	0	0	1	1	0	1	0	0	2	0	1	0	1	0	0	0
345	0	2700	25836	467	25	107	496	770	819	751	685	609	543	500	400	386	325	274	295	235	199	165	155	131	121	109	128	102	105	80	99	84	85	64	64	64	63	65	54	62	58	55	52	61	46	37	51	39	42	43	38	29	29	37	41	35	29	25	38	34	30	21	21	24	20	21	18	15	18	17	19	13	11	18	17	17	16	9	10	18	19	13	13	17	16	14	12	17	9	15	10	10	9	13	12	13	9	8	11	7	8	7	11	15	7	8	15	13	8	9	9	5	11	16	15	9	6	6	11	9	4	13	8	13	9	12	10	12	11	12	14	8	13	10	11	4	9	8	3	6	8	8	7	8	7	7	3	8	5	8	7	4	14	16	9	6	9	6	6	14	6	12	4	1	8	6	9	10	10	11	6	8	14	1	6	3	6	4	9	11	7	3	6	4	8	8	5	3	5	6	7	8	5	5	3	9	7	6	8	5	6	5	4	12	2	2	5	3	2	3	4	6	4	4	7	4	7	4	2	6	1	5	7	3	1	3	4	0	3	2	7	5	3	4	6	1	3	5	2	6	1	4	2	5	5	5	2	4	3	2	5	5	1	6	4	1	2	6	1	3	2	4	1	7	2	3	5	6	1	4	1	2	2	4	0	1	3	2	1	4	6	0	2	3	2	3	2	2	2	2	1	4	2	6	0	1	2	2	2	2	1	1	4	3	3	1	3	0	1	2	2	1	1	2	0	3	3	2	3	0	2	3	1	4	3	3	4	2	1	1	4	2	3	5	0	2	2	1	5	2	2	2	2	2	1	2	1	1	1	1	2	3	2	4	3	2	0	2	1	0	3	1	1	0	2	1	4	0	1	5	0	0	0	1	1	1	3	1	2	2	1	2	1	1	0	2	2	1	1	0	1	2	2	1	2	0	5	2	4	2	1	1	3	1	1	2	1	2	1	0	1	1	1	1	1	2	2	1	2	0	2	1	1	3	2	3	2	2	2	1	2	1	0	3	1	2	0	4	1	3	0	0	2	3	1	3	1	1	2	1	3	0	1	2	1	0	0	2	1	2	2	1	2	3	1	1	1	1	2	2	1	0	0	2	0	0	1	4	1	2	0	2	1	1	2	1	0	4	0	3	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	3	1	0	1	1	1	2	0	1	1	1	2	3	0	0	2	3	1	1	1	0	1	0	3	3	1	0	1	0	3	0	0	1	1	0	0	0	1	1	3	2	1	2	1	1	1	2	1	2	3	0	0	4	2	2	1	0	0	1	2	0	0	0	2	0	1	0	0	2	1	1	1	0	3	0	1	0	2	1	0	1	1	0	2	1	3	3	0	0	1	2	0	1	1	1	2	0	1	2	1	0	0	1	1	1	2	4	2	0	0	1	1	1	3	2	0	1	3	1	0	1	0	0	0	0	1	0	0	1	0	0	3	1	0	0	0	2	2	1	3	1	0	3	0	1	1	3	0	0	1	1	1	0	0	0	0	0	1	0	3	1	0	1	0	2	3	1	1	1	1	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	1	1	2	0	0	3	3	1	2	0	1	0	0	0	0	2	3	2	0	1	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	2	1	4	2	0	1	2	0	2	1	3	3	1	0	1	0	1	0	1	3	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	2	0	0	2	0	2	1	0	0	1	1	1	0	0	0	2	0	0	0	2	1	0	2	0	0	3	3	0	1	1	0	0	1	0	0	1	0	1	0	1	1	2	1	1	0	1	0	4	1	1	0	0	0	1	0	5	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	2	3	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	2	0	1	0	1	1	2	0	1	4	1	0	0	0	1	1	0	1	1	1	0	0	0	0	2	0	2	0	1	1	2	0	0	1	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	2	1	2	2	3	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	1	1	0	1	1	2	1	0	0	0	2	0	1	4	1	0	0	0	2	0	1	0	0	0	0	0	3	0	0	0	1	0	1	1	2	1	0	0	0	0	1	1	0	0	0	4	3	1	0	0	0	0	3	1	0	1	1	0	1	0	1	2	0	1	2	1	1	3	1	0	0	0	0	0
345	1	1900	25959	436	22	167	617	764	722	621	580	462	404	314	279	230	211	193	153	123	107	83	87	73	67	52	48	66	51	52	42	50	35	38	48	44	36	50	45	41	28	33	35	36	33	28	27	32	33	19	18	24	20	12	13	21	21	11	19	11	13	13	8	19	16	12	13	11	16	10	10	13	13	6	5	14	2	8	6	9	8	11	6	10	5	8	5	9	6	6	11	8	9	5	9	7	7	2	5	10	5	7	3	5	7	6	5	0	7	1	5	7	6	2	5	3	2	4	7	2	4	7	3	6	4	6	3	3	3	5	4	7	5	7	7	5	4	4	7	3	6	6	8	7	5	4	7	6	9	9	6	7	4	7	5	7	6	10	8	4	9	6	3	4	3	7	6	3	6	3	10	4	2	4	8	6	8	5	5	2	3	3	7	7	4	2	3	3	4	2	3	1	4	4	1	6	3	2	8	6	2	4	3	2	5	3	1	5	1	4	4	5	1	3	3	3	2	2	1	2	7	2	2	2	2	1	4	3	2	1	2	1	2	1	1	6	2	1	1	1	4	1	2	1	1	1	0	3	2	3	3	1	1	0	1	2	4	1	2	1	2	2	2	4	0	2	1	0	3	3	2	1	3	4	1	2	2	1	1	0	0	2	0	1	1	0	1	0	0	0	0	3	0	2	0	2	1	1	1	0	0	0	0	1	1	3	0	1	0	1	2	0	1	2	0	2	2	1	2	0	2	0	2	0	1	0	0	0	1	1	2	2	5	1	0	2	2	0	1	1	0	2	1	1	1	1	0	2	0	1	2	1	1	0	1	0	0	0	0	1	1	0	1	3	2	1	1	0	1	1	0	2	2	0	1	0	2	1	0	1	3	0	1	2	1	0	2	0	1	0	2	0	0	1	1	1	0	1	2	1	0	0	1	0	0	1	2	0	0	0	0	0	2	0	1	1	1	1	1	1	0	0	1	0	1	3	1	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	3	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	3	1	1	1	0	0	1	0	0	0	0	0	1	0	2	2	0	3	0	1	1	0	1	0	1	1	0	1	0	2	0	3	1	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	2	0	2	1	1	2	2	0	1	0	1	0	0	0	1	0	1	1	0	2	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	0	0	3	0	1	2	2	0	1	0	1	0	2	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	2	0	1	2	1	0	0	0	0	1	1	0	0	1	0	3	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	2	1	0	0	3	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	2	1	0	0	3	1	0	0	1	2	1	0	2	0	1	1	0	3	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	3	2	1	1	0	0	1	2	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0
345	2	2100	26083	457	17	93	504	590	549	502	484	372	331	286	242	225	191	148	149	111	113	90	110	90	87	90	69	78	60	72	87	70	74	63	68	63	51	57	49	63	46	51	38	43	30	38	37	49	30	41	28	32	19	20	22	18	25	14	20	20	12	17	20	19	16	17	6	17	13	9	12	10	14	2	9	14	12	11	6	5	12	13	15	9	10	10	12	7	3	6	12	8	6	10	11	10	6	10	8	7	8	8	10	7	9	6	11	6	3	6	10	7	6	7	5	6	11	4	10	8	7	5	9	15	4	4	5	5	7	11	6	7	4	6	4	8	5	3	6	4	6	8	9	5	4	7	4	4	9	7	8	8	9	4	6	6	11	7	4	4	3	1	3	3	7	4	4	7	7	7	9	6	6	5	7	2	4	4	7	4	2	3	2	2	7	3	5	5	5	8	2	3	4	3	4	5	2	2	5	6	4	5	6	3	3	2	0	2	6	2	1	2	1	6	4	2	3	5	2	2	2	3	1	3	1	0	7	0	4	1	3	2	2	2	4	3	3	2	4	3	4	4	5	3	0	2	0	4	1	0	0	0	2	2	1	3	3	1	3	1	2	0	1	2	2	1	1	0	2	3	2	2	2	2	2	2	0	1	1	0	1	3	1	0	2	3	5	5	4	1	1	1	4	2	3	1	2	2	2	1	0	1	1	1	0	3	3	0	1	2	4	1	1	1	1	0	2	1	0	0	0	1	1	0	2	1	1	2	3	3	1	0	0	0	0	0	2	0	2	2	1	2	1	1	1	1	2	1	1	2	2	3	1	2	0	0	2	0	2	1	0	0	1	3	2	0	0	1	2	0	3	2	1	1	2	1	2	3	1	1	0	0	1	2	1	0	0	0	2	0	1	1	0	0	0	2	1	0	2	0	0	1	1	1	4	1	1	2	2	0	2	0	0	0	2	2	1	3	0	1	2	1	0	2	2	0	2	1	1	0	0	1	0	0	0	2	1	1	1	1	2	1	1	1	2	0	1	3	2	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	2	1	0	2	2	1	0	1	1	0	1	0	0	1	0	0	2	0	0	0	1	0	2	2	0	0	0	0	2	1	1	1	1	2	0	0	1	1	1	1	1	2	0	0	1	0	1	1	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	3	0	0	1	0	0	0	0	2	0	0	1	1	0	1	0	2	3	1	1	1	3	1	0	0	1	2	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	3	0	0	1	1	1	0	1	0	1	2	0	0	2	1	0	1	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	2	0	0	0	2	0	2	1	0	0	1	2	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	1	0	0	0	2	3	0	0	0	2	2	0	0	1	0	2	1	1	1	0	0	3	1	0	1	0	0	0	0	0	3	0	1	1	0	0	0	1	0	0	0	2	1	0	0	2	0	0	0	3	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	2	0	0	2	1	1	1	0	0	0	0	2	0	0	0	0	0	1	1	1	2	1	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	2	2	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	3	1	0	1	0	1	0	0	0	2	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	3	0	1	2	0	2	1	0	2	0	1	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	2	0	0	0	0	3	0	1	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	2	0	0	0	0	2	0	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	2	0	0	0
345	3	3500	26206	426	19	103	422	452	489	416	416	352	308	233	224	198	187	161	139	125	115	102	95	118	109	102	109	100	77	64	61	67	68	80	55	73	62	44	54	50	50	41	41	47	37	41	34	26	34	31	38	19	24	25	28	29	23	23	22	20	24	17	18	19	25	14	12	12	13	12	11	22	21	10	9	8	20	11	12	8	12	13	14	15	9	10	10	10	11	7	17	10	9	9	9	6	9	6	6	9	13	4	11	14	6	4	8	8	6	12	3	8	9	4	6	8	8	8	13	5	9	9	7	6	5	8	6	11	6	7	8	9	6	9	6	8	7	7	10	11	10	6	10	5	4	3	9	4	14	8	5	10	2	6	6	4	6	4	9	7	5	7	4	4	7	8	4	1	1	5	4	3	6	3	6	4	7	1	1	2	2	4	3	6	7	4	5	2	1	2	1	2	3	3	6	5	2	8	3	6	5	2	4	3	8	2	6	4	3	2	5	3	3	1	1	1	1	3	2	3	2	1	0	1	3	1	3	2	3	1	0	2	2	2	1	0	2	1	0	1	2	1	2	1	5	0	2	0	2	0	0	0	3	2	3	1	0	1	1	2	1	2	2	1	2	0	4	1	2	4	0	1	1	3	3	0	3	1	2	6	0	4	1	1	1	1	0	0	0	2	1	0	1	1	1	3	0	3	0	1	3	2	3	3	1	0	1	1	3	1	0	0	3	1	3	1	3	2	1	0	1	3	3	1	1	2	1	0	1	1	3	2	1	2	2	2	0	0	2	1	1	0	2	1	1	3	2	1	1	0	0	1	0	0	0	2	3	0	2	0	1	3	3	0	1	1	4	0	1	0	2	1	0	2	2	0	2	0	0	1	5	1	2	3	1	0	1	0	0	1	2	1	1	0	1	1	2	0	0	0	0	1	0	0	1	0	4	0	2	1	1	0	1	2	0	1	1	3	0	2	1	0	2	2	0	0	1	0	1	1	0	0	2	0	1	1	0	0	3	0	0	0	0	0	1	0	2	1	0	0	2	0	0	0	0	1	1	1	1	2	1	0	0	1	1	0	1	0	1	0	1	0	1	3	1	1	1	1	2	0	0	1	1	0	0	0	1	0	1	1	0	3	0	1	1	0	1	0	2	0	3	1	1	1	1	1	2	1	0	3	0	2	2	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	3	0	0	0	0	0	2	0	1	0	1	0	1	1	1	1	1	1	2	2	0	1	2	1	0	5	0	0	1	0	0	1	1	1	0	1	1	1	2	0	0	0	1	1	0	1	0	2	1	0	1	2	1	2	0	1	1	2	2	1	0	0	0	0	0	0	0	3	1	4	1	3	2	0	0	1	2	1	1	0	0	0	1	1	0	0	1	3	0	1	1	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	4	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	2	2	0	0	1	0	1	1	2	0	1	1	0	0	1	0	0	1	0	0	1	1	2	1	1	0	0	1	2	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	2	0	0	2	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	0
345	0	2700	26329	443	11	78	306	442	448	417	406	333	348	285	243	185	203	164	187	171	163	130	154	143	117	126	105	110	106	117	102	92	90	89	80	80	88	65	64	68	66	66	49	49	45	61	52	42	40	40	37	32	29	35	33	35	32	35	33	20	25	26	13	22	19	21	23	18	22	21	16	17	25	13	13	16	17	16	22	15	13	22	16	11	17	14	15	13	16	17	13	7	11	9	11	8	12	12	9	11	7	11	10	15	15	14	14	11	3	11	10	7	6	11	9	15	5	7	13	12	10	13	3	9	12	6	12	9	12	15	15	7	17	11	14	11	4	12	9	16	13	12	10	12	11	7	10	9	6	7	4	2	9	5	2	6	3	4	11	4	6	4	7	4	4	5	6	6	4	7	6	9	7	7	7	3	4	5	3	7	5	2	6	12	2	8	8	5	9	5	1	11	9	6	8	5	6	4	1	3	5	2	5	7	5	5	3	6	4	4	5	2	4	3	7	5	4	3	1	4	1	1	4	4	3	2	4	1	2	1	1	4	1	2	2	0	8	0	1	3	7	0	2	0	3	3	3	3	3	2	0	3	3	1	2	3	5	3	1	3	5	4	1	0	4	1	3	2	1	1	2	2	1	2	0	1	0	3	3	3	2	3	2	2	1	0	2	2	2	4	3	2	2	0	2	0	2	0	0	1	2	2	0	1	2	6	1	5	0	3	0	0	1	2	4	0	1	2	1	4	1	0	0	3	3	1	2	2	2	4	1	3	2	0	3	1	1	1	3	0	2	0	1	2	4	1	0	1	2	2	4	0	3	1	3	0	0	6	2	0	2	0	1	1	2	2	0	4	1	0	0	0	1	1	1	0	3	0	5	1	3	2	3	2	2	1	2	0	3	1	1	1	4	0	2	2	1	1	1	2	0	1	1	3	2	1	3	1	2	0	0	2	2	1	0	2	3	2	0	4	0	0	3	3	2	1	3	1	4	2	1	2	0	1	1	0	2	0	2	2	0	2	0	0	0	2	0	1	2	1	1	0	1	3	3	2	0	1	0	0	5	2	4	0	1	0	1	1	2	0	2	2	1	0	3	1	2	0	0	1	2	2	1	0	2	0	4	0	2	0	1	1	0	2	1	1	3	1	1	1	2	0	0	1	4	2	2	1	0	1	1	2	1	1	2	0	2	1	3	1	0	1	3	0	1	1	0	1	0	0	0	0	1	1	1	2	2	3	0	1	1	0	1	1	2	0	1	0	0	0	1	2	0	1	0	2	0	1	1	1	0	1	2	0	1	3	1	2	0	1	1	1	3	1	2	2	1	0	0	2	2	0	1	0	2	2	2	2	1	1	1	1	0	1	1	1	1	2	1	0	0	0	1	1	3	1	0	1	0	0	1	1	2	0	2	0	0	0	4	0	0	0	1	0	0	0	0	2	3	0	0	0	1	0	0	0	0	0	3	1	1	1	1	5	1	2	0	1	1	1	0	1	0	2	1	1	1	0	0	1	0	3	1	1	3	3	1	1	1	0	2	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	2	2	0	0	0	0	0	2	1	1	0	1	1	0	2	2	2	1	1	1	0	1	0	1	1	0	1	1	1	2	0	0	1	0	0	4	0	0	2	1	1	0	2	1	1	2	0	1	4	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	4	0	0	1	1	1	1	1	2	0	1	1	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	2	1	1	1	2	1	0	0	3	0	0	3	1	1	1	1	2	0	0	1	1	0	5	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	2	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	2	1	0	0	0	1	1	1	1	0	1	0	0	2	2	1	1	1	0	0	0	1	0	2	0	0	0	0	2	1	0	3	3	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	2	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	1	1	0	3	0	1	1	0	0	1	3	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	3	0	1	0	0	0	0	0	1	1	2	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	2	3	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	3	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0
345	1	1900	26452	470	7	67	224	285	314	298	322	240	230	207	169	168	148	136	124	118	109	115	108	105	89	95	74	72	60	61	57	59	35	57	32	38	45	45	49	44	32	43	39	31	34	23	14	24	19	29	22	13	20	16	14	15	22	18	14	17	13	16	19	12	13	18	13	14	11	12	12	17	12	13	6	12	8	7	7	13	11	9	13	8	7	10	12	5	4	5	8	6	7	8	7	6	7	6	6	9	8	4	6	5	9	5	3	5	7	3	10	2	10	8	10	5	7	11	7	9	11	6	7	10	8	9	8	9	9	8	2	7	5	13	10	5	9	7	7	3	12	3	8	5	5	8	4	5	3	1	1	7	5	1	5	2	6	4	6	5	5	4	1	4	5	1	4	1	3	2	5	7	1	3	4	4	5	3	6	2	1	5	5	3	4	4	5	4	4	6	5	1	3	4	4	4	1	2	3	4	1	1	3	2	0	2	5	2	1	1	3	0	1	3	1	0	2	1	1	2	2	4	2	2	2	1	0	3	0	2	2	1	2	2	2	2	2	0	3	3	0	1	1	1	0	1	0	1	1	1	1	1	2	1	0	0	2	3	1	3	2	1	1	2	1	0	1	1	0	0	0	0	2	3	0	1	1	1	0	1	0	1	0	1	2	2	0	2	0	2	2	1	1	2	1	0	1	4	0	0	1	0	0	2	1	1	2	4	1	0	0	2	0	0	0	2	3	1	0	2	1	2	0	2	0	2	4	0	0	0	0	0	1	0	3	0	0	2	1	0	0	0	1	0	2	1	2	1	0	0	0	1	0	2	0	2	2	2	1	4	0	0	1	0	1	0	2	0	0	0	0	1	0	1	2	1	2	0	2	0	1	0	1	0	3	0	3	3	2	1	1	0	0	0	0	2	1	2	2	1	1	1	0	2	1	0	1	1	0	0	1	1	0	0	1	2	2	1	0	2	0	0	3	1	1	1	0	0	3	1	0	3	0	2	0	2	0	1	0	1	1	1	1	1	0	1	0	1	1	0	0	0	1	2	0	2	0	0	2	2	0	2	0	1	1	1	0	0	2	0	0	0	0	1	0	1	0	3	1	0	0	0	1	0	1	1	3	0	0	1	1	1	1	0	0	2	0	0	3	2	2	0	1	0	0	1	2	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	2	2	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	2	0	0	0	1	1	1	1	1	0	2	0	1	0	0	1	2	0	1	0	2	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	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	2	0	1	0	0	1	0	0	0	2	0	0	2	0	0	1	1	1	1	2	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	1	0	0	1	0
345	2	2100	26576	454	5	39	179	236	284	300	299	275	277	195	237	195	186	173	151	142	138	117	118	118	97	77	84	70	79	71	72	55	52	62	69	48	56	40	57	42	36	59	43	32	35	32	28	23	23	18	22	22	25	20	20	15	21	20	19	17	24	16	13	12	14	18	17	19	15	9	13	14	9	12	10	8	15	9	7	8	7	9	13	12	4	10	11	9	11	12	6	3	8	10	8	4	12	6	15	10	16	10	7	12	12	14	7	9	12	11	7	4	7	14	14	16	10	6	17	11	14	13	12	2	15	9	12	8	8	13	7	8	10	11	4	5	5	4	3	2	7	4	7	1	2	2	1	4	5	2	3	0	2	5	7	5	5	5	6	3	5	6	4	4	4	1	3	4	0	2	3	3	6	4	2	3	4	1	2	6	2	1	1	2	3	5	3	3	2	6	3	1	6	3	2	1	5	3	1	2	5	3	1	2	1	1	2	2	0	3	2	3	1	4	2	3	3	3	0	1	1	4	3	2	1	2	1	2	1	2	2	1	1	0	0	0	2	2	2	2	2	0	1	2	1	2	3	5	0	1	3	2	2	2	3	3	1	6	4	2	1	0	0	1	3	1	2	1	3	4	2	3	2	1	4	4	1	0	2	0	2	1	2	1	0	1	5	2	0	2	4	0	1	1	2	1	4	0	3	1	0	0	0	3	1	2	0	0	2	0	3	1	0	3	0	0	0	0	0	1	1	2	1	2	2	2	0	1	0	0	3	2	1	0	1	2	0	2	3	0	0	1	1	0	5	2	1	0	0	0	1	0	0	1	1	1	1	0	2	1	3	1	2	0	1	5	1	2	1	0	2	1	2	0	1	3	0	0	2	1	1	1	0	1	0	1	0	0	0	1	0	1	1	2	1	1	0	1	0	3	0	1	1	1	1	1	0	1	2	2	1	2	1	0	0	1	1	0	0	0	2	0	0	2	2	1	2	2	1	0	1	0	1	1	1	0	0	2	0	0	3	2	2	2	2	0	0	0	1	0	0	1	2	2	0	1	1	0	0	1	0	0	1	0	0	1	2	0	1	5	3	1	1	3	2	4	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	3	0	0	1	0	1	2	0	1	0	0	1	0	0	1	0	1	1	1	3	0	0	2	1	1	2	0	0	0	1	0	1	2	0	0	1	2	1	1	0	1	1	0	1	2	2	0	1	0	0	1	0	1	1	2	0	0	2	1	1	1	0	0	0	2	3	0	0	1	1	1	1	2	2	1	0	1	0	1	1	0	1	1	2	2	1	2	0	1	0	1	0	2	0	2	1	1	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	3	1	1	0	1	0	1	0	0	0	0	1	0	0	2	1	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	3	0	0	0	0	1	0	1	2	0	2	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	1	3	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	2	1	0	2	0	0	2	0	1	0	1	0	2	0	0	2	3	1	0	0	0	0	1	1	0	0	1	1	2	1	0	1	0	3	0	0	0	0	1	1	1	2	1	1	1	0	0	0	1	2	0	0	0	1	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	0	0	0	1	0	2	1	0	0	0	1	0	0	2	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	1	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0
345	3	3500	26699	450	5	56	301	370	436	392	373	346	303	296	246	251	217	186	194	156	141	144	121	109	109	99	101	85	88	87	87	77	80	66	75	67	69	62	49	39	39	48	47	36	32	34	32	28	32	24	31	26	27	19	26	27	21	16	13	23	20	18	20	20	21	17	20	20	19	19	15	17	22	16	10	7	13	18	13	12	13	10	15	14	14	14	12	15	10	15	10	13	15	12	6	11	15	9	11	10	18	15	9	16	16	15	20	11	11	15	6	18	15	5	14	11	14	9	13	14	8	4	8	8	9	6	5	7	5	6	4	6	9	2	7	5	6	3	0	5	6	10	4	4	6	7	2	3	7	4	2	5	8	4	3	4	8	4	3	4	3	3	8	3	2	4	2	4	4	7	2	7	0	0	4	3	6	5	2	2	3	5	4	1	4	1	5	6	7	4	4	1	2	2	3	2	1	1	4	2	6	6	4	3	2	3	4	6	2	2	2	1	2	0	5	1	1	3	3	5	3	3	0	2	6	4	1	2	1	2	1	1	2	3	0	3	2	4	2	5	2	0	2	4	1	1	3	1	3	2	0	2	1	3	1	2	2	2	0	1	3	2	4	2	2	3	1	0	1	5	1	3	0	0	3	1	0	1	3	1	2	2	3	1	2	1	2	1	2	1	1	0	1	1	2	2	2	5	3	2	1	1	0	1	1	1	1	1	1	1	2	2	0	1	0	0	1	0	2	2	0	1	2	0	1	3	2	2	4	2	2	2	2	1	0	0	3	2	0	1	1	0	1	1	1	2	0	1	0	2	0	2	1	1	0	3	2	0	3	2	0	2	0	0	1	1	3	2	2	2	4	2	1	2	1	4	1	1	0	2	0	1	0	1	0	1	0	1	0	1	2	0	1	0	1	0	2	0	0	1	0	2	3	0	0	0	2	2	2	1	2	2	4	0	0	1	1	1	0	2	1	1	2	1	0	0	4	2	0	1	3	0	0	2	0	2	1	2	1	1	0	2	1	1	2	1	1	0	1	1	0	2	2	0	4	1	0	0	3	0	1	0	1	1	0	1	0	0	0	3	1	1	1	1	0	0	1	1	0	2	0	2	1	1	1	1	0	0	0	0	0	0	1	1	0	1	0	3	0	0	0	3	1	2	1	0	1	0	2	0	1	2	1	0	1	1	0	1	1	0	1	0	3	3	2	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	2	0	2	1	1	0	1	0	0	0	0	3	1	0	1	0	0	0	1	0	0	1	2	0	0	1	1	2	1	1	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	2	0	0	1	2	2	1	2	0	0	5	0	1	2	1	2	2	0	4	1	1	0	1	1	1	2	0	0	1	2	0	1	0	0	1	0	0	2	0	0	1	2	0	0	1	2	1	0	1	1	1	0	1	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	2	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1	0	0	0	2	2	1	1	0	1	0	0	1	0	0	0	0	2	0	1	1	2	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	2	0	2	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0
