345	0	2700	189087	508	5	10	130	451	788	900	990	892	803	740	627	528	502	410	391	356	316	289	260	229	252	225	219	207	207	180	222	177	182	161	151	161	146	141	158	134	138	137	121	127	113	111	112	102	82	101	67	103	96	76	101	67	67	63	62	85	64	51	68	52	63	59	61	55	72	60	65	54	41	58	56	41	36	39	63	50	44	47	30	56	41	43	35	31	40	31	42	29	45	38	35	33	40	30	38	37	42	33	37	33	37	25	28	31	21	38	28	34	43	43	30	35	34	30	34	17	57	40	38	27	24	32	28	28	25	30	31	29	32	32	34	29	37	28	41	30	25	29	26	35	33	26	42	26	28	26	28	29	22	39	32	19	33	36	19	25	28	16	29	32	27	30	28	35	40	29	31	21	28	34	29	23	19	24	32	38	32	28	32	34	37	21	31	28	22	33	28	23	17	28	30	33	22	27	26	24	27	35	25	30	35	28	25	23	29	26	35	48	21	21	27	17	19	32	27	33	34	17	25	34	26	18	30	27	32	25	21	24	22	28	39	24	23	21	26	32	19	25	37	32	29	23	27	26	23	23	33	33	20	16	22	30	33	26	26	22	26	34	28	23	23	18	19	22	24	36	18	23	37	24	28	26	27	17	27	31	15	25	29	29	20	18	22	17	39	20	28	23	18	22	21	26	22	16	37	28	23	20	24	31	28	30	31	27	28	27	23	29	18	21	23	22	18	19	23	33	21	27	28	22	28	30	23	29	19	25	23	23	21	24	19	25	18	28	30	30	27	27	20	22	24	32	27	29	21	32	23	23	30	25	30	19	20	30	21	21	23	24	20	23	25	36	19	24	23	23	28	20	21	18	27	22	21	28	23	25	22	16	23	30	25	31	23	15	38	22	17	32	26	34	24	25	22	26	19	25	27	33	33	21	25	27	30	25	30	28	16	24	32	20	29	31	27	22	33	21	24	33	22	32	20	24	24	26	23	30	22	23	22	32	22	20	26	22	21	25	23	30	29	27	26	27	22	21	25	26	25	29	21	19	17	29	28	15	27	21	24	21	27	22	22	20	22	22	23	23	29	24	26	18	24	20	21	18	22	23	19	21	19	32	32	30	22	19	23	27	29	29	23	20	21	15	21	36	27	28	28	16	19	28	22	22	29	17	22	22	22	23	24	21	28	26	26	24	26	31	16	20	26	35	18	22	27	30	22	33	23	25	21	24	27	27	22	21	17	20	16	17	35	22	30	20	19	30	21	29	31	24	23	26	23	19	38	24	19	23	23	23	22	20	21	21	21	22	25	23	18	28	25	28	32	28	20	24	26	24	30	25	21	21	23	26	30	25	31	25	28	21	21	26	22	23	32	27	22	21	32	24	27	11	19	33	32	20	18	21	12	24	27	14	26	22	20	19	34	19	18	24	19	17	18	20	20	24	32	27	26	17	35	20	25	19	22	22	25	25	18	24	28	23	23	26	16	24	26	29	25	26	26	21	26	21	24	23	26	21	28	26	15	24	16	26	29	20	17	18	24	13	23	16	17	26	29	31	30	16	20	26	22	17	21	28	27	25	17	17	26	20	17	20	23	25	20	30	22	28	20	31	23	38	21	17	20	26	31	31	29	12	8	20	29	27	18	27	25	20	25	26	27	27	28	20	25	28	26	27	25	22	16	24	21	18	13	16	18	21	16	31	12	21	21	19	18	18	27	21	27	24	28	27	35	29	20	27	20	13	17	24	24	27	23	22	20	22	23	20	14	16	23	21	24	17	29	16	27	16	25	31	22	29	19	29	20	21	22	27	23	25	23	21	21	25	21	18	28	35	21	21	20	23	23	23	24	17	19	26	22	22	31	21	23	11	18	20	24	25	16	17	21	14	23	28	21	23	30	12	27	25	18	20	22	23	19	27	20	26	29	16	25	30	18	17	19	22	24	25	23	29	13	30	31	28	20	31	28	16	25	20	31	17	27	19	13	23	25	18	15	17	27	24	33	23	21	29	17	19	16	35	30	37	14	20	30	23	19	25	23	28	20	16	30	32	29	24	24	15	18	20	24	18	22	17	26	28	27	23	30	33	27	23	26	24	19	20	24	15	34	19	22	25	27	16	26	20	27	26	21	23	23	33	27	17	21	19	17	23	28	32	21	26	20	38	22	11	30	24	13	20	25	32	23	24	24	28	19	22	21	27	29	33	20	24	15	14	26	22	24	32	29	18	24	26	26	19	22	23	15	22	17	14	18	31	17	34	26	31	12	18	26	18	29	20	19	28	26	29	16	27	24	21	20	32	25	27	20	20	28	18	25	23	29	26	19	19	23	21	26	12	23	21	20	26	23
345	1	1900	189211	518	3	51	521	904	1147	1126	1090	967	856	733	649	501	451	377	330	298	268	219	235	193	225	178	184	161	164	156	162	109	130	127	145	105	107	134	110	97	99	85	97	98	93	97	67	72	70	64	55	62	76	68	49	54	47	52	42	55	65	42	62	67	42	28	51	46	55	42	43	47	43	51	46	46	43	36	62	40	36	39	35	43	36	38	40	33	37	32	29	40	35	30	33	28	38	38	32	49	33	39	32	35	41	31	30	32	32	36	36	41	42	29	34	31	54	37	36	38	36	21	39	33	40	36	29	36	42	40	39	29	40	26	39	35	20	35	40	38	38	30	24	21	28	31	35	31	29	27	18	34	20	15	28	22	22	32	26	32	46	23	24	22	30	26	27	40	31	29	33	25	31	30	20	37	24	22	38	32	33	41	35	25	22	34	24	24	43	40	25	22	23	23	37	38	28	24	25	21	27	30	32	27	28	35	37	32	43	30	36	30	27	25	26	27	27	27	31	36	26	24	32	30	28	28	37	31	26	25	26	35	28	36	23	30	19	29	31	26	29	32	22	28	28	22	32	31	36	19	28	18	39	38	36	38	38	27	32	31	21	21	29	24	22	23	37	33	31	27	27	21	24	35	41	25	30	26	25	20	34	33	38	24	23	21	25	34	32	36	18	24	31	33	31	34	39	20	30	26	24	27	36	37	29	14	45	29	16	35	27	26	29	31	23	24	23	24	25	21	28	32	39	24	31	29	26	32	26	25	22	19	29	33	34	25	30	31	24	37	25	34	38	30	33	37	28	33	29	23	31	24	28	28	27	26	32	26	31	35	37	27	27	29	36	30	26	27	29	24	20	22	29	29	24	29	38	31	31	23	12	34	27	33	27	28	32	27	35	26	24	25	28	34	29	41	27	30	32	36	29	30	26	30	28	19	21	32	30	28	31	35	34	30	29	29	33	37	26	27	35	27	38	27	37	22	34	37	31	28	25	21	42	28	33	38	12	28	30	32	24	32	34	27	33	41	34	27	27	30	34	33	28	33	23	32	29	33	28	50	28	16	39	25	32	37	39	37	22	36	37	36	29	25	29	33	31	29	24	29	22	28	34	26	30	23	35	32	33	24	21	42	25	28	32	33	32	35	28	28	27	33	22	30	37	29	30	29	36	29	28	27	41	33	22	32	34	31	22	31	39	31	42	35	28	21	29	25	18	28	28	25	27	29	30	37	25	36	33	29	47	28	25	25	25	29	36	33	33	26	31	35	27	31	33	28	33	28	36	28	30	33	27	28	31	29	28	25	37	30	19	22	28	30	27	36	30	30	36	36	29	29	27	35	30	24	28	33	33	41	20	21	32	26	25	34	16	35	30	30	26	39	29	27	38	29	22	32	36	25	22	36	19	25	31	37	33	39	21	38	22	38	17	33	34	27	23	39	30	33	34	31	38	25	25	33	21	25	28	21	30	38	22	28	26	34	30	29	27	25	26	28	24	31	34	31	34	32	37	34	23	29	37	38	26	25	24	27	23	22	31	29	27	20	24	40	22	33	36	35	33	31	31	33	45	32	39	26	30	30	29	29	25	24	32	22	23	24	42	16	27	34	29	32	22	25	30	24	34	25	27	24	32	29	31	29	35	27	16	32	17	23	30	30	29	21	35	26	32	27	30	30	22	23	22	36	39	34	37	20	22	31	24	29	34	28	49	30	29	20	31	33	35	28	29	39	21	36	35	23	37	29	28	21	28	23	38	25	28	25	29	35	24	27	20	30	20	25	23	33	37	25	27	25	35	25	19	25	31	19	24	25	18	25	21	30	39	28	27	33	20	19	23	21	39	25	25	30	26	22	29	29	36	30	26	24	31	22	36	24	21	34	23	21	25	32	27	30	32	34	30	15	23	17	31	31	25	30	38	33	20	35	25	38	21	30	29	27	27	29	29	32	31	26	29	29	18	32	28	35	22	24	20	17	29	29	31	28	35	32	32	31	19	21	22	33	24	38	27	33	33	31	31	21	25	28	24	18	32	34	27	31	29	40	26	24	36	33	27	27	31	29	36	21	31	33	26	22	24	32	28	30	33	26	24	35	24	33	27	29	34	32	31	36	20	19	17	34	26	22	29	19	27	29	26	34	31	36	30	22	28	23	33	33	36	37	33	35	26	21	34	24	27	30	21	27	24	32	29	33	23	28	28	28	23	22	26	22	32	28	42	24	25	30	25	33	26	21	27	25	34	23	25	29	31	37	33	26	29	33	34	21	28	33	23	26	18	17	31	30	28	26	29	28	27	23	32	34	30	27	32	24	32	34	36	25	23	35	23	24	27	27	29	29	29	24	30
345	2	2100	189334	467	3	52	487	864	1107	1091	1081	951	869	696	580	462	442	379	361	319	309	267	271	244	242	211	205	203	181	171	156	153	153	149	139	138	109	118	122	127	99	115	113	93	84	95	87	75	81	66	75	61	72	52	72	44	60	51	45	46	56	59	55	46	63	48	59	42	52	38	48	39	41	64	35	43	44	36	46	35	31	30	36	31	29	52	46	37	39	49	34	34	27	38	33	20	32	25	37	27	35	33	41	35	32	25	41	34	22	35	38	36	31	34	33	30	37	29	33	31	35	31	35	31	37	37	31	28	33	33	38	34	34	28	35	26	37	30	31	28	31	29	28	39	35	29	23	21	34	30	38	27	25	38	31	23	35	32	28	33	32	23	34	28	21	28	23	25	27	35	18	18	29	42	24	24	24	32	31	36	32	26	25	29	31	24	18	26	24	47	32	29	34	22	23	25	26	37	38	33	26	31	35	34	29	26	42	23	25	34	24	28	35	28	20	26	27	27	25	27	26	25	27	28	20	23	29	15	27	29	19	26	28	28	35	27	33	11	26	17	15	32	24	24	24	21	42	32	30	24	25	33	33	38	27	31	39	26	21	31	20	18	29	25	36	38	37	22	19	32	28	31	36	26	38	30	24	26	28	26	21	36	25	24	35	15	27	27	36	27	21	30	31	22	25	25	23	24	36	31	33	31	25	27	22	41	35	26	32	17	30	29	32	25	35	25	22	26	17	29	39	23	32	22	23	19	23	37	25	36	26	33	32	21	26	25	26	21	38	24	23	31	31	27	31	30	18	27	22	33	30	28	30	22	32	34	27	28	25	29	28	23	26	29	32	33	35	27	36	26	22	22	20	30	32	28	31	23	26	20	21	31	22	20	31	26	24	29	25	25	29	25	28	23	24	25	19	23	16	21	26	27	38	22	24	22	24	29	36	27	36	27	25	29	27	23	17	27	27	22	31	33	21	18	32	35	25	27	37	21	27	20	18	31	28	18	28	27	28	28	19	24	24	18	26	23	25	27	43	27	34	22	30	27	28	26	34	23	37	24	31	28	26	35	29	25	29	27	31	27	26	30	22	24	35	21	20	24	24	21	20	31	22	25	27	28	20	29	30	24	35	20	31	23	13	26	26	26	39	23	24	32	24	21	29	22	26	17	26	25	38	29	32	21	30	28	34	25	23	24	22	37	29	28	23	27	37	32	25	21	28	21	18	27	28	24	33	29	18	27	26	25	23	23	18	33	28	21	21	29	29	37	32	24	29	18	17	19	30	21	26	18	38	27	17	27	24	19	26	25	15	26	29	15	29	29	27	30	24	30	20	29	23	25	24	24	25	27	25	34	28	29	25	26	20	20	18	23	28	21	31	28	28	29	26	26	29	36	18	25	26	25	16	19	25	23	33	25	29	31	25	30	25	26	15	26	29	24	24	29	14	23	21	22	23	30	30	26	22	17	23	20	24	30	23	30	27	33	28	31	26	22	22	24	28	27	29	17	19	30	28	25	34	25	33	23	36	24	16	36	27	20	19	32	19	14	21	20	19	32	26	34	23	30	32	22	27	23	34	35	30	25	30	24	26	27	36	20	27	26	29	34	27	29	24	30	25	26	26	26	28	26	27	24	28	28	25	31	28	28	19	27	29	23	22	34	26	23	23	26	40	28	28	26	24	27	25	33	38	31	22	26	27	28	26	28	19	27	30	18	23	23	29	26	25	28	25	33	26	20	24	25	28	26	29	24	26	25	15	18	24	28	31	29	28	21	22	20	22	21	23	26	19	18	19	19	24	27	25	22	28	29	34	29	21	27	24	23	22	25	20	25	19	29	30	17	31	24	25	26	28	29	17	18	28	33	25	31	19	28	30	33	21	27	32	32	18	28	35	24	20	23	26	25	27	30	24	37	13	37	23	20	30	18	26	21	27	31	23	21	25	26	20	24	29	32	25	25	18	27	31	40	31	24	29	34	27	35	33	22	24	29	16	25	21	22	33	19	33	20	24	21	21	32	15	21	29	22	21	19	19	20	26	25	37	26	23	30	30	21	31	30	25	30	33	21	28	30	39	32	29	36	30	34	22	22	31	32	22	26	25	24	23	24	35	28	23	31	23	26	30	26	28	28	22	36	24	35	23	31	26	31	28	28	29	26	29	28	18	36	22	27	26	23	23	26	25	26	27	33	21	17	26	22	29	24	28	27	36	27	22	32	29	21	24	32	23	35	18	21	36	30	28	18	28	26	22	24	23	28	30	27	26	26	28	23	33	19	25	28	17	15	33	30	23	28	20	20	30	21	29	30	24	24	27	29	22	22	27	20	27	19	30	29	22	24	28
345	3	3500	189457	495	6	24	339	752	1056	1076	1092	982	901	772	658	524	470	438	377	341	334	322	309	252	230	227	212	232	218	187	179	185	165	139	140	148	130	134	144	101	109	98	101	98	94	87	82	77	74	63	75	73	61	71	61	60	68	63	51	52	53	60	43	33	47	46	48	42	33	35	55	36	53	41	31	31	39	40	43	36	44	33	38	42	44	44	32	33	33	37	25	39	29	40	29	30	38	38	33	31	43	38	34	39	35	37	36	34	27	37	27	29	36	30	44	43	28	24	29	25	43	25	26	33	33	37	32	26	36	28	30	34	29	27	30	33	22	39	32	30	31	35	23	31	32	22	31	27	21	33	30	33	36	30	18	33	29	19	28	28	35	26	27	31	18	26	36	28	23	22	23	32	19	22	23	23	28	23	28	24	18	29	30	27	27	18	32	27	33	26	22	21	24	15	25	25	32	22	34	33	35	18	21	24	19	39	25	31	30	36	29	25	23	25	28	21	21	19	30	29	32	27	24	21	33	28	32	24	30	28	32	26	31	21	29	22	25	25	21	29	21	33	24	23	27	27	32	33	20	23	20	29	21	21	22	30	25	25	32	18	21	31	34	29	30	29	31	20	31	21	18	23	25	36	20	27	24	28	32	29	26	33	33	29	22	30	35	20	39	22	24	28	26	19	21	29	26	26	26	20	36	22	23	19	23	25	22	28	22	29	25	30	16	30	25	25	29	20	32	35	29	26	33	21	27	33	16	25	28	21	26	24	22	17	21	30	25	22	22	34	24	28	34	21	24	17	24	20	19	16	31	26	38	30	17	31	23	25	21	32	32	18	26	18	22	21	32	28	28	28	21	25	32	20	22	18	21	27	29	31	26	22	21	19	35	27	20	20	37	17	26	23	21	23	19	19	20	28	30	19	32	25	23	21	27	30	16	23	30	30	19	27	15	37	20	18	20	29	23	20	17	22	27	18	22	21	21	27	21	28	29	14	25	23	22	27	28	20	19	24	29	32	27	27	28	21	31	23	28	27	30	27	21	36	17	20	25	25	17	28	20	29	30	35	23	26	25	30	26	25	30	27	29	19	24	19	40	34	18	24	15	37	24	25	21	26	22	22	37	23	29	22	17	27	30	31	18	17	17	23	27	28	27	19	13	22	25	31	27	26	23	30	19	31	24	19	27	23	25	23	19	20	21	27	22	29	27	17	28	29	20	23	28	33	19	35	28	31	22	20	40	25	24	17	22	18	28	22	28	23	19	17	27	30	15	19	16	20	28	23	19	17	34	26	20	24	35	26	26	42	22	34	14	21	20	19	22	34	29	21	26	23	19	19	29	21	23	25	27	32	25	34	18	28	28	24	20	22	30	23	22	18	26	17	24	17	29	31	22	29	19	27	27	22	28	26	23	21	22	33	22	23	32	26	28	34	14	35	24	20	15	23	22	23	17	26	33	21	30	32	25	19	17	27	19	23	25	25	25	14	25	20	26	23	14	16	25	19	17	34	16	19	23	23	22	23	21	21	20	29	24	23	17	24	28	29	23	16	23	22	32	27	21	22	27	26	24	24	24	31	26	28	18	22	28	22	20	24	22	19	15	31	25	23	25	26	20	23	26	22	23	23	22	31	16	30	31	21	21	25	28	29	22	23	19	26	28	22	21	23	23	23	26	22	17	27	26	19	20	22	23	33	27	28	28	15	27	20	29	24	30	17	17	26	22	21	27	22	19	17	25	28	27	22	18	25	15	21	33	24	16	22	30	25	20	33	25	19	21	27	20	18	17	20	18	24	22	29	23	29	19	27	28	21	25	21	28	23	23	23	44	35	24	36	18	20	29	22	31	23	28	27	17	25	30	18	24	28	27	18	31	30	28	23	21	23	25	25	29	20	15	30	24	20	17	25	25	22	14	27	26	25	22	24	37	25	27	28	23	23	23	15	21	24	23	15	28	17	29	22	28	33	29	23	17	22	28	18	25	29	25	22	16	18	17	27	28	25	35	20	20	34	25	21	17	21	19	29	28	22	30	33	22	25	34	27	27	20	30	23	26	38	22	20	26	22	23	31	23	18	29	26	17	14	24	32	22	27	24	18	19	22	21	25	27	18	33	31	28	15	19	30	24	25	24	17	22	19	30	23	27	24	32	33	16	17	16	29	28	36	26	26	33	29	33	29	27	41	17	24	17	29	28	23	20	19	21	20	22	26	28	31	24	25	22	24	26	19	21	27	32	16	31	27	19	27	16	23	10	23	25	29	26	22	27	28	36	17	26	16	26	30	32	22	28	27	26	19	21	31	29	17	34	27	22	24	27	22	22	22	28	24	21	18	29	27	22
345	0	2700	189580	499	5	29	288	644	981	1015	1085	1005	902	766	693	590	502	477	439	370	343	331	313	289	274	252	250	223	232	221	215	194	204	173	154	135	142	138	130	139	110	95	113	95	105	101	82	91	83	87	60	60	57	56	69	58	64	63	61	62	50	47	36	53	51	59	54	56	44	41	35	28	50	55	36	40	27	35	45	44	33	46	41	33	43	33	45	29	37	25	27	33	40	33	39	43	34	24	52	37	42	19	37	29	42	32	24	38	32	32	46	31	25	31	29	35	26	22	35	34	26	22	30	22	25	25	33	20	29	29	22	17	24	31	30	31	25	27	25	21	28	23	21	31	26	29	34	30	28	28	30	22	24	33	25	22	23	19	26	12	23	23	18	34	29	19	32	24	20	14	20	22	25	32	27	22	29	25	18	25	29	29	16	21	25	24	25	22	27	22	16	29	13	16	18	23	25	23	19	20	26	23	25	24	12	27	25	26	26	21	19	19	16	20	26	25	19	30	17	20	14	25	22	28	9	23	21	15	24	22	20	19	24	25	21	24	24	19	16	16	26	23	20	19	20	23	25	23	20	22	20	21	27	30	24	16	30	24	21	18	16	27	22	24	23	20	20	19	26	22	24	21	20	25	11	23	20	22	23	19	19	25	12	15	20	26	33	17	27	26	18	27	25	32	32	18	22	21	24	16	25	17	20	25	22	13	16	29	22	25	19	18	18	22	12	20	18	24	16	29	20	24	20	21	22	19	18	20	14	21	20	16	25	16	17	22	25	21	14	21	23	18	19	28	16	33	17	16	15	20	18	25	21	14	21	15	30	18	23	23	13	15	15	32	20	16	15	27	28	23	19	13	11	15	23	25	27	24	22	23	31	19	24	19	18	16	16	21	20	11	29	20	31	21	29	21	21	27	15	22	19	20	23	17	24	22	28	18	13	16	26	21	17	18	22	24	22	15	17	15	24	18	20	15	20	26	16	31	28	18	22	26	19	28	21	21	25	28	23	15	20	23	26	22	21	23	12	19	24	15	8	25	27	19	15	18	20	16	18	18	15	12	21	23	20	18	29	19	25	17	20	29	27	25	33	4	22	31	19	17	30	23	19	23	24	15	15	21	20	22	27	18	17	28	23	18	14	24	20	25	31	16	15	23	29	23	20	23	21	22	21	21	23	16	16	19	17	15	14	20	33	19	22	21	12	22	24	22	15	14	29	23	18	23	25	14	24	17	16	24	30	21	22	22	13	20	25	21	22	12	19	14	21	22	18	21	12	11	22	16	22	15	15	19	17	21	22	27	25	18	17	18	21	18	18	20	21	18	18	17	23	16	16	17	18	23	20	29	25	26	22	19	19	15	20	23	13	12	20	16	17	16	25	21	20	17	20	28	20	22	17	22	16	16	16	27	25	21	23	24	23	15	20	13	17	12	19	14	17	17	20	20	16	11	21	11	19	23	16	16	19	23	24	29	23	18	20	16	16	23	20	18	20	15	23	21	14	18	17	18	11	15	16	19	18	10	16	19	18	27	21	17	13	18	22	19	14	16	24	19	24	15	24	12	19	20	16	22	22	18	6	17	20	17	28	14	19	15	24	25	15	28	18	19	30	20	27	22	13	17	21	19	14	19	21	19	11	14	18	21	21	14	16	12	22	22	17	19	15	23	10	14	31	20	26	19	20	21	21	16	22	18	23	21	19	16	19	15	18	14	18	21	23	20	22	22	19	28	15	20	22	19	19	17	22	26	17	17	17	17	23	15	14	20	20	18	19	20	17	22	22	21	22	18	18	20	20	20	17	20	23	16	15	21	21	23	23	18	23	23	28	19	14	23	18	20	18	22	16	16	27	28	17	11	24	17	20	12	11	18	25	18	16	23	12	19	16	20	29	17	23	23	26	25	24	18	17	20	11	22	13	14	24	16	17	11	11	12	17	18	22	15	23	12	14	21	15	15	18	12	16	21	23	21	15	26	22	17	21	17	25	16	22	22	13	26	17	19	16	22	22	24	22	26	19	18	17	11	21	16	21	16	17	19	17	25	28	23	16	27	13	25	9	18	19	10	22	16	16	23	20	16	7	17	20	10	9	21	23	19	23	20	32	16	19	15	15	20	17	25	26	17	25	22	8	20	21	15	19	12	15	20	19	17	17	16	18	14	26	19	26	16	21	13	15	29	13	28	15	20	22	15	16	21	19	11	13	25	15	14	19	19	18	22	20	25	18	19	18	25	18	11	15	11	18	19	16	24	17	25	18	13	15	19	14	15	20	18	27	15	20	18	17	24	22	15	17	13	15	24	20	19	22	12	12	19	12	23	20	5	16	24	21	15	27	15	23
345	1	1900	189704	511	2	63	510	873	1128	1094	1022	878	732	623	524	436	395	355	341	292	302	240	239	226	224	198	169	170	136	154	124	139	101	106	116	101	94	95	109	88	74	72	69	66	62	77	59	56	50	60	74	42	35	51	54	48	40	58	40	39	38	47	37	35	48	46	46	46	44	46	41	48	52	40	44	47	39	36	33	38	40	47	49	44	27	46	36	35	25	35	31	38	38	28	25	29	34	28	27	37	41	42	28	35	36	34	39	29	28	29	30	19	45	30	29	39	25	35	31	42	26	33	30	29	27	26	28	33	27	29	31	36	40	39	31	28	26	25	29	19	24	27	31	37	30	46	32	28	30	31	28	20	39	43	34	18	36	27	30	30	34	36	28	29	38	24	25	18	24	22	29	31	39	34	29	26	20	26	32	33	25	13	24	20	29	25	31	31	22	31	24	23	27	27	28	33	22	28	29	25	29	20	26	17	28	37	45	37	26	25	24	31	25	28	19	33	36	36	37	26	25	35	24	34	22	31	26	19	18	34	28	29	26	17	29	20	27	19	21	23	21	28	28	24	24	25	27	25	20	34	29	20	30	28	32	27	30	29	18	29	30	26	33	22	27	22	28	21	20	24	24	26	29	29	25	26	17	24	26	20	29	22	29	18	27	28	26	30	28	31	29	36	38	20	30	28	20	10	22	22	28	40	21	27	22	23	27	24	30	31	18	25	29	25	27	22	33	20	24	26	24	23	25	22	29	25	22	37	35	24	20	31	18	35	28	19	25	19	25	28	26	29	28	25	29	27	36	25	13	27	27	24	24	21	23	23	25	23	23	29	36	38	31	27	18	29	20	24	25	28	29	22	23	26	13	21	22	27	21	26	27	31	20	18	32	21	35	25	30	19	25	28	29	12	24	22	32	25	35	25	25	21	28	35	22	28	23	31	28	26	32	23	30	26	20	20	31	32	23	30	24	34	16	27	34	25	26	16	19	34	33	31	26	27	26	25	13	27	13	22	25	28	28	21	29	26	19	27	27	26	27	28	26	27	28	25	29	35	17	22	20	19	29	27	32	29	31	25	27	26	23	18	25	19	25	24	25	23	26	29	18	29	28	22	26	16	18	21	25	24	27	31	29	31	25	29	25	30	33	26	29	23	27	22	34	23	28	16	23	34	29	22	25	23	22	34	25	25	14	27	24	35	24	25	26	36	25	26	22	21	23	29	25	26	29	16	41	26	27	23	22	28	30	23	23	29	24	24	35	21	27	25	16	26	27	22	22	27	26	29	25	23	26	37	16	21	30	26	27	18	31	24	32	20	14	19	29	17	33	25	21	26	20	24	24	23	25	23	26	25	32	23	30	33	25	19	20	22	25	32	26	20	31	24	28	33	22	32	28	18	16	27	23	16	26	31	27	29	29	35	16	21	28	19	33	29	29	28	23	23	25	22	27	21	39	22	23	28	24	17	23	18	16	20	25	18	15	21	21	18	26	21	29	26	22	24	27	22	26	32	30	21	26	35	26	26	34	22	17	36	19	26	35	33	36	22	17	23	32	27	25	21	21	23	24	27	20	23	23	26	30	28	16	25	22	23	19	26	25	23	32	29	18	24	28	26	17	28	29	25	40	31	23	29	23	25	28	20	22	27	25	23	24	19	32	19	22	30	21	35	22	23	31	25	17	24	31	33	33	22	25	25	32	20	21	27	29	25	31	29	29	26	18	27	20	25	26	21	32	26	24	18	29	26	29	29	25	21	18	19	39	26	22	26	25	21	25	18	28	21	20	29	32	35	28	31	25	26	28	28	29	26	21	32	21	22	18	25	29	20	18	21	18	25	21	23	25	12	30	18	16	25	24	22	20	19	22	24	25	27	27	18	24	25	26	24	31	19	23	25	28	21	18	28	26	34	32	23	26	25	34	20	22	34	23	13	25	32	27	26	19	26	31	28	21	27	29	27	24	33	26	26	31	28	33	31	33	19	22	26	31	30	21	29	28	21	29	25	34	21	33	20	18	31	23	23	29	26	22	28	21	20	26	32	26	28	23	37	21	31	22	20	21	25	25	34	22	26	29	30	29	17	21	32	30	24	19	30	19	24	18	16	26	30	35	31	23	26	22	19	23	30	21	31	20	27	32	29	31	26	25	23	25	29	25	16	26	16	28	19	22	31	33	27	25	34	24	28	38	17	11	23	30	17	28	19	26	29	25	31	27	26	24	32	20	30	23	17	18	18	27	26	25	29	28	25	20	20	30	26	16	29	25	29	22	27	34	24	22	28	32	32	26	25	35	23	20	28	25	22	32	41	25	17	24	25	16	22	34	19	19	29	26	15	20	23	17
345	2	2100	189827	513	3	55	488	817	1076	1093	1039	884	772	639	494	488	415	357	321	275	253	257	230	215	210	189	171	187	143	130	149	128	119	120	101	105	120	99	92	68	78	84	86	75	71	71	61	64	59	39	60	64	51	55	49	55	47	52	47	48	41	37	35	50	36	36	44	36	31	43	53	34	40	31	35	30	30	39	46	35	45	35	26	28	38	26	34	46	28	33	33	29	27	32	44	27	32	35	30	32	21	30	37	25	33	27	21	31	33	32	37	26	33	31	34	27	31	26	28	34	29	31	34	28	38	25	26	25	29	26	20	23	28	21	26	19	28	37	18	39	32	27	23	25	25	27	27	27	20	22	31	31	28	32	30	26	22	18	27	18	28	27	26	21	23	22	22	25	20	28	29	24	23	27	21	33	32	24	23	34	29	22	38	17	24	27	28	27	19	33	33	23	23	26	27	22	26	24	19	22	22	17	25	17	26	25	30	24	32	26	27	24	21	23	30	15	24	36	24	30	35	27	18	21	21	31	31	33	21	37	21	27	17	21	22	29	23	21	22	34	20	27	25	21	25	33	29	21	29	28	18	31	25	30	25	16	16	25	21	13	18	18	23	37	24	29	22	26	18	16	35	16	21	20	20	22	21	27	30	21	19	22	17	27	29	15	20	25	33	34	23	21	21	17	29	29	14	27	18	21	24	30	32	26	21	22	19	28	23	30	25	33	26	30	27	21	19	21	24	20	22	22	29	20	30	18	24	23	24	27	22	16	23	13	20	35	25	23	25	28	23	19	34	20	23	24	28	23	16	29	21	21	21	21	23	28	21	14	29	30	32	22	21	22	19	30	26	18	26	15	20	19	23	21	21	22	23	24	24	22	22	27	21	26	16	25	20	25	20	17	30	32	29	18	23	17	21	29	30	23	20	22	16	16	30	22	24	10	25	24	22	28	26	23	27	26	24	26	32	24	21	22	18	26	20	20	15	21	20	22	28	23	21	27	31	23	13	23	14	20	24	28	23	29	27	18	26	13	21	20	37	27	20	21	22	18	32	19	10	16	25	22	24	20	23	14	21	23	24	27	20	20	23	14	14	19	19	22	24	19	25	28	18	18	34	16	18	13	24	17	21	27	21	24	28	25	31	21	19	22	24	35	23	28	31	19	30	30	28	11	13	21	15	24	16	18	27	20	20	22	20	22	21	20	32	22	24	20	16	23	24	26	27	17	25	24	22	19	25	34	22	23	29	23	34	23	31	23	17	15	20	22	30	27	22	15	30	23	30	21	26	16	18	23	22	25	25	26	29	23	33	29	21	25	32	30	25	23	26	32	23	27	15	24	29	30	23	20	19	22	16	21	23	30	17	18	26	19	32	17	26	18	30	23	17	18	24	15	16	17	23	22	21	25	29	23	23	14	21	19	26	23	24	23	28	18	24	25	18	29	22	17	18	11	26	17	21	30	19	29	26	19	31	23	19	17	24	16	22	24	23	29	14	21	21	27	18	22	28	19	20	29	31	27	18	31	29	10	33	23	29	24	25	19	20	20	16	13	32	19	20	23	30	20	23	25	21	28	33	22	28	24	23	29	21	20	18	19	23	18	25	18	29	19	16	17	24	14	20	19	16	19	17	30	23	18	25	27	19	24	29	24	18	22	16	22	32	24	17	18	21	25	23	23	16	21	26	25	21	32	18	20	19	23	19	29	22	22	25	22	16	27	17	24	25	22	14	27	18	29	19	28	14	16	23	24	19	13	24	27	27	14	21	33	26	19	12	20	22	24	30	30	24	23	20	24	26	18	19	21	26	19	18	19	25	27	16	25	19	23	25	18	22	26	15	28	17	20	22	27	22	19	25	19	13	23	24	19	24	21	13	29	18	20	10	24	21	22	23	34	26	23	25	20	21	17	25	24	14	15	29	21	18	22	17	25	19	24	28	25	19	30	23	27	27	29	24	20	27	20	26	27	20	25	29	17	20	20	25	17	17	21	24	20	26	18	20	22	30	28	19	26	22	27	18	20	15	30	23	21	21	24	16	23	18	24	14	18	18	17	17	24	20	32	22	24	26	30	25	24	25	22	20	22	31	23	19	21	30	20	23	16	13	19	19	20	23	13	13	18	13	24	23	20	24	22	21	27	25	20	20	19	23	17	28	25	17	34	26	22	22	18	26	22	17	14	16	24	19	29	22	20	16	24	15	30	30	25	20	30	30	18	20	18	20	20	17	20	28	25	27	27	15	24	23	17	23	31	20	21	22	21	23	26	26	15	18	21	16	16	23	17	26	21	19	26	22	15	19	17	24	33	24	16	22	19	17	13	23	16	15	27	19	28	25	28	19
345	3	3500	189950	426	8	55	487	862	1066	1168	1094	989	832	702	573	529	423	384	333	284	337	254	239	219	207	165	162	166	155	144	160	139	105	116	108	102	104	88	110	93	82	59	52	74	62	55	51	54	55	63	58	49	48	44	51	42	50	42	31	51	33	33	47	35	36	43	45	35	38	43	45	28	33	47	42	30	40	51	37	30	29	39	37	33	30	34	38	34	27	29	32	38	35	39	29	17	22	21	35	31	24	26	39	26	25	36	30	27	23	42	23	35	40	26	25	22	29	15	28	21	25	21	30	25	32	37	27	30	26	21	30	24	24	30	19	27	22	26	25	28	23	19	19	22	23	23	24	24	27	28	16	19	32	29	24	38	35	26	14	27	26	22	32	28	23	28	35	29	27	24	34	19	18	27	29	31	21	16	25	28	18	31	21	25	17	37	28	23	19	28	24	25	21	34	27	20	26	25	22	22	21	22	22	20	26	21	21	21	24	17	24	23	30	34	24	27	21	9	17	23	14	23	17	26	22	16	30	21	29	20	22	32	19	15	19	24	21	29	18	27	21	22	26	22	29	26	24	28	27	26	25	33	18	24	27	24	29	20	23	27	27	33	26	23	23	30	22	23	27	20	23	23	22	23	15	22	18	20	18	24	19	20	20	17	20	22	25	20	26	23	16	38	20	22	16	26	29	16	31	33	27	25	13	26	28	21	20	14	21	27	19	13	29	19	27	24	26	26	16	23	27	24	24	28	24	17	24	20	21	22	28	16	16	29	22	17	29	20	25	22	17	18	23	18	25	22	27	25	24	24	25	21	19	20	39	17	36	14	23	25	25	16	20	15	13	24	20	12	32	22	17	20	20	16	22	27	21	14	12	14	15	21	17	15	24	18	21	13	18	15	16	15	21	20	28	20	20	29	26	19	22	19	17	14	26	23	23	28	17	22	21	27	31	18	25	21	18	24	12	22	23	22	22	14	14	20	20	31	17	28	13	25	17	20	24	17	13	18	23	23	18	22	17	28	25	17	29	26	23	20	19	19	24	21	21	27	20	27	31	27	22	14	18	18	17	19	24	22	23	17	18	24	22	24	16	14	25	27	21	27	20	22	16	16	26	20	31	13	29	16	18	23	16	26	21	14	25	21	28	23	23	22	26	16	17	18	21	22	17	21	27	24	17	22	23	18	34	20	23	23	16	21	32	28	20	21	22	24	25	10	28	23	20	23	17	18	17	31	12	21	23	24	22	26	22	26	27	18	18	22	21	21	20	22	14	22	21	26	13	31	22	20	32	25	24	27	20	15	21	20	14	20	20	14	26	23	25	12	24	26	18	14	16	16	25	16	23	16	21	23	24	13	18	19	19	25	23	17	19	18	23	21	15	15	28	15	22	21	15	29	26	35	16	15	28	24	34	15	32	19	15	18	12	21	26	22	24	18	21	30	21	19	15	27	30	17	16	21	22	18	17	23	28	20	24	18	20	11	20	20	14	17	18	18	14	12	19	23	22	23	25	26	25	12	17	25	24	29	18	14	25	26	22	17	19	21	22	25	19	19	20	28	24	27	21	13	14	15	27	22	23	20	19	26	29	22	25	17	25	24	21	25	26	17	20	30	20	34	21	20	14	18	28	19	22	18	23	23	22	16	23	23	23	24	25	22	18	20	25	18	20	21	18	22	19	24	21	16	28	14	17	22	29	19	17	26	15	28	28	14	34	21	29	25	14	24	15	17	29	26	23	19	17	31	15	23	38	20	18	16	25	22	17	20	20	22	15	18	29	26	15	21	28	14	25	22	18	17	20	24	13	14	16	18	28	22	23	19	29	22	24	21	23	21	25	13	18	24	19	20	17	13	23	20	24	30	19	25	23	22	18	10	18	18	27	26	21	17	14	24	21	23	11	16	19	21	18	22	17	22	36	24	19	28	26	21	32	20	27	16	28	26	20	21	21	18	23	18	26	26	22	27	21	20	20	27	27	20	23	28	15	14	23	20	20	21	17	26	26	16	25	24	15	20	25	21	22	26	19	21	20	18	21	26	23	19	18	17	29	12	29	22	19	21	18	28	22	22	22	23	28	26	19	12	20	14	28	27	17	20	21	23	28	20	21	22	23	30	20	26	21	25	25	21	19	26	18	21	21	17	29	7	20	25	22	26	21	13	27	26	25	20	20	25	19	26	18	22	18	13	20	24	18	21	23	23	22	17	20	20	26	15	28	18	15	23	21	27	16	18	17	16	24	21	27	26	15	13	20	27	25	25	26	19	14	24	24	15	26	26	17	14	18	19	22	15	13	17	22	15	19	20	15	11	19	26	20	16	27	25	22	17	23	21	17	27	28
345	0	2700	190073	465	8	26	323	672	958	1023	999	926	768	719	608	553	433	401	365	329	277	268	253	222	208	209	201	186	174	145	145	127	111	140	119	108	120	109	86	99	95	92	90	91	83	71	74	88	105	62	60	69	60	57	54	56	53	56	66	40	50	48	50	37	57	48	46	50	64	44	37	42	40	41	38	40	36	37	38	32	45	42	32	40	34	37	39	32	29	48	32	24	24	28	36	36	38	41	32	30	25	29	30	17	28	32	30	29	26	28	32	37	30	18	19	17	41	14	24	27	17	32	18	22	23	34	26	24	21	30	32	23	26	24	25	26	21	19	26	19	27	25	30	27	20	32	27	30	23	24	21	24	23	23	24	17	18	18	19	27	22	19	28	18	29	24	29	23	16	26	25	21	23	23	17	22	22	14	30	20	19	22	18	17	29	20	23	22	20	19	22	23	27	24	29	23	29	25	16	22	14	23	24	30	24	25	15	27	20	32	19	23	18	28	13	24	22	13	17	28	19	28	19	17	20	25	28	31	15	15	24	24	19	12	17	30	18	15	22	14	26	26	20	24	16	14	23	23	11	17	20	17	21	18	31	15	23	25	26	24	12	19	15	20	15	19	16	27	27	28	21	10	25	24	25	19	10	16	17	18	14	21	19	25	27	18	22	27	16	18	23	19	16	14	17	12	12	18	21	19	16	15	18	29	12	8	20	18	17	17	16	17	16	15	11	15	18	21	28	19	15	19	16	24	22	20	24	18	22	16	11	23	27	23	19	12	18	12	18	13	17	21	17	15	17	18	20	23	25	18	13	17	13	20	22	26	15	25	20	21	21	15	18	16	16	26	20	18	20	16	16	20	26	13	17	23	10	14	26	28	26	19	17	13	24	18	21	25	23	16	16	19	22	9	11	19	16	13	18	20	12	22	21	16	24	16	10	12	17	20	21	18	24	17	18	15	22	10	21	13	23	25	17	17	11	18	25	17	14	15	23	23	19	13	19	20	25	17	18	23	18	17	21	19	29	14	28	22	22	17	24	21	19	17	18	18	18	16	15	12	14	25	9	14	22	21	12	17	23	13	14	16	19	14	15	22	18	22	23	12	17	13	20	15	13	15	21	16	27	20	19	25	24	15	16	19	20	19	15	18	18	21	15	19	22	12	14	21	20	15	12	17	16	25	23	18	18	13	14	10	21	23	22	19	18	16	15	17	15	9	21	14	22	19	23	11	13	27	21	24	11	26	25	13	13	24	21	28	17	18	12	15	16	14	23	13	13	20	24	16	16	26	23	14	16	22	21	20	16	14	23	18	22	17	18	13	20	15	15	18	14	19	20	14	23	17	23	18	20	25	11	15	26	26	24	13	11	15	21	25	21	22	12	19	17	30	28	22	28	23	15	15	22	20	21	19	25	17	17	21	20	18	12	14	15	17	13	12	16	19	23	22	26	18	11	19	16	16	18	17	22	27	18	18	16	23	10	16	17	16	18	22	14	20	25	15	20	11	25	14	20	17	18	17	14	14	12	13	18	20	20	16	17	19	18	21	21	14	15	17	15	18	21	16	17	20	11	12	16	16	20	22	24	19	16	22	22	15	17	23	15	19	20	23	17	13	11	19	16	22	24	17	17	16	23	17	13	23	17	14	11	14	13	16	14	19	14	21	21	14	22	17	25	22	10	17	20	17	20	16	17	18	16	26	17	16	22	22	17	13	14	13	21	22	15	16	27	16	17	25	22	12	22	22	18	17	19	12	23	9	15	13	15	14	11	18	23	19	22	22	17	11	21	16	11	13	11	21	17	15	13	15	13	15	14	19	14	15	16	17	23	13	14	17	13	18	14	15	25	17	13	17	16	11	13	12	19	16	26	22	10	21	19	14	15	14	20	21	14	23	14	16	15	12	14	22	18	14	20	20	14	20	13	11	18	12	23	14	13	17	20	12	20	19	14	13	21	22	19	22	16	15	15	14	24	18	13	18	17	21	19	13	14	13	22	15	19	19	17	17	20	19	28	17	15	15	14	21	19	19	9	19	9	20	21	13	13	13	14	18	16	18	11	19	12	14	23	19	17	16	15	18	22	20	17	13	17	17	15	24	23	14	21	23	15	16	14	19	13	11	11	13	18	11	20	10	23	16	19	17	21	19	24	21	21	12	20	12	21	13	14	20	23	18	17	24	18	25	15	13	6	13	15	19	16	13	15	22	25	21	16	17	17	18	13	25	18	19	20	18	13	18	21	17	21	18	17	14	16	16	23	16	16	12	13	22	16	15	20	9	18	18	17	19	20	16	10	16	18	22	15	13	13	10	16	18	19	19	15	13	22	17	21	20	12	15	17
345	1	1900	190196	469	9	104	536	904	1109	1083	953	814	687	594	483	443	357	310	284	247	216	208	167	162	157	134	121	114	111	85	94	106	99	76	70	94	78	72	51	82	52	73	67	63	71	51	67	50	56	50	49	50	46	49	41	46	49	42	39	42	49	47	42	50	31	28	43	38	34	34	31	41	44	41	32	43	35	40	29	43	32	36	41	33	38	30	28	26	23	30	36	35	35	33	35	32	32	44	34	30	32	24	25	26	27	25	33	27	28	33	29	29	27	26	31	20	28	37	33	34	35	22	23	35	21	22	24	40	24	26	27	34	26	22	24	38	25	30	21	27	37	30	25	24	23	24	24	27	26	32	34	21	23	27	33	16	28	36	33	22	37	31	32	30	31	32	26	22	24	33	29	30	30	26	16	37	32	31	29	30	23	29	32	29	22	22	24	25	29	19	25	36	28	23	25	34	23	30	28	20	25	34	19	26	34	21	22	30	29	24	26	20	21	29	33	31	21	24	15	24	35	29	28	31	30	26	24	27	26	20	23	19	19	23	36	29	23	22	28	15	23	25	19	23	26	28	25	25	33	19	31	31	25	17	24	18	36	26	23	21	18	25	43	25	26	24	25	20	27	22	24	27	30	23	31	32	26	23	19	15	23	18	18	38	27	22	27	31	26	28	18	22	30	28	21	21	26	16	26	27	21	18	23	31	25	13	26	20	20	22	22	30	19	22	23	23	37	25	25	21	22	32	22	24	31	20	34	21	26	31	16	14	29	22	20	17	25	35	32	21	15	21	29	27	30	19	27	22	21	22	30	20	34	23	16	25	33	22	18	31	30	24	32	26	27	14	22	26	22	22	20	23	21	26	33	22	31	12	24	17	23	21	26	24	21	26	26	25	21	16	27	28	22	35	25	40	29	19	16	31	25	18	22	30	8	24	17	23	24	25	23	29	24	24	20	29	22	16	24	29	26	25	27	22	21	27	23	25	30	22	22	30	25	34	23	25	18	21	25	21	31	32	13	26	30	24	26	27	35	28	34	26	29	32	20	22	28	20	26	25	18	19	31	16	24	22	21	18	25	30	23	24	26	21	29	21	28	18	23	23	38	32	25	23	26	21	30	24	29	14	33	26	25	26	29	18	30	15	22	30	22	25	21	19	23	26	24	16	29	26	22	18	24	21	28	26	25	19	15	29	21	36	26	30	20	26	23	21	26	30	22	29	25	28	23	26	24	19	25	24	21	20	27	21	24	12	16	29	24	20	19	28	26	25	25	26	35	14	32	27	23	32	26	25	21	17	31	24	22	29	13	21	25	21	23	23	30	18	32	18	24	23	36	21	26	23	20	24	18	26	37	30	17	20	20	18	19	20	24	18	24	14	28	20	31	22	28	23	21	17	28	43	19	26	24	18	23	25	24	24	23	33	20	17	20	24	21	27	24	21	25	31	27	16	31	21	12	35	19	21	20	31	34	30	23	25	32	27	20	23	20	23	33	25	14	30	28	32	19	22	28	23	15	20	21	16	21	28	27	26	25	27	20	27	23	16	12	20	21	23	28	17	27	27	30	32	24	24	25	15	17	26	28	30	25	22	24	24	25	27	29	21	27	21	27	24	21	24	24	26	33	16	24	21	32	27	23	20	25	18	20	37	26	29	14	23	24	17	20	29	19	34	17	30	29	27	22	32	27	20	22	15	18	21	19	37	25	19	20	25	26	22	19	26	25	26	26	14	31	21	27	26	14	29	15	22	26	23	23	25	33	31	19	25	21	21	28	28	25	21	22	20	30	28	17	21	24	27	25	29	21	21	29	28	26	17	22	19	26	31	17	16	28	28	29	25	27	23	24	20	18	30	28	16	25	27	27	18	37	25	30	21	25	25	32	21	24	23	15	22	20	22	29	16	19	21	19	27	17	28	27	22	19	30	16	28	20	25	30	25	24	22	22	14	28	25	25	32	24	23	27	20	30	27	24	23	27	27	29	25	18	26	29	19	16	26	17	29	22	29	19	20	31	27	19	15	29	27	23	21	26	26	33	23	16	29	19	24	25	29	22	20	19	17	19	25	30	26	25	26	19	23	25	20	28	22	25	25	19	23	21	18	20	21	20	23	20	33	19	21	28	30	20	21	18	27	23	21	18	21	17	27	34	22	28	25	27	21	28	25	20	29	21	20	22	20	29	20	25	23	19	28	18	27	15	19	20	20	26	18	16	20	20	24	25	22	20	19	21	17	26	28	23	25	25	21	29	33	20	14	24	30	26	25	22	26	27	30	20	23	23	25	26	25	25	25	22	26	29	19	38	30	25	22	31	22	19	23	24	21	30	25	22	36	21	26	19
345	2	2100	190320	512	7	66	487	816	1048	1018	946	810	656	546	450	405	351	292	265	234	229	194	181	165	163	133	123	124	124	115	105	111	90	84	98	97	87	89	84	79	79	77	67	79	81	64	63	64	61	59	50	40	56	49	54	41	35	54	46	47	40	49	39	28	45	49	47	48	35	36	38	38	45	40	30	39	35	42	35	33	34	25	31	28	29	44	37	32	27	30	36	33	25	22	23	43	29	25	20	25	34	22	30	32	20	27	35	26	39	25	33	41	15	20	26	27	38	23	26	27	28	23	31	25	30	23	24	25	24	28	18	29	26	23	37	22	30	22	27	32	33	26	17	23	28	35	33	32	26	32	21	22	36	19	31	26	27	24	25	28	24	16	24	22	17	23	32	22	21	26	21	25	33	27	24	20	21	22	31	26	23	28	23	22	20	23	24	23	25	23	20	28	16	27	22	17	27	20	21	14	24	32	24	19	22	27	23	24	27	20	23	19	24	24	15	22	19	17	23	27	25	19	14	18	23	25	18	21	16	12	18	26	30	17	28	18	30	23	19	26	22	24	27	18	27	31	22	34	18	19	20	13	27	11	24	19	22	19	24	17	25	14	24	22	26	25	24	21	21	21	32	23	25	16	18	21	13	26	13	21	22	24	19	23	13	17	26	24	29	19	24	19	27	24	19	26	29	17	26	23	21	15	20	18	29	20	19	20	20	29	21	11	20	19	19	18	20	23	22	15	13	17	17	21	22	19	23	21	17	29	21	19	20	18	17	23	19	19	19	24	17	25	22	22	17	18	13	22	25	21	25	19	22	24	22	21	23	22	29	25	27	19	20	10	25	24	11	13	23	21	25	27	26	22	26	29	19	23	21	18	23	19	29	15	23	23	26	22	23	10	18	21	19	23	27	16	17	17	19	28	25	22	12	30	29	22	16	20	33	23	18	13	26	17	29	25	22	25	24	22	22	31	22	26	21	13	20	21	20	14	13	20	24	22	26	15	16	22	27	22	29	16	16	17	23	23	16	12	22	26	17	21	19	23	17	22	22	19	18	11	17	22	18	28	22	18	28	22	20	18	21	20	14	16	24	25	20	28	21	21	23	27	22	11	30	20	28	12	11	13	24	29	11	23	24	19	16	23	12	17	27	12	21	22	26	17	20	20	17	22	25	19	17	22	17	29	18	23	22	21	23	20	23	16	14	19	25	23	14	14	12	21	24	22	23	14	12	24	28	16	18	17	26	23	24	18	26	22	20	29	17	22	23	26	28	21	21	26	16	21	22	12	11	14	16	16	12	16	19	25	32	19	18	17	41	19	24	20	27	24	24	17	23	14	18	15	16	25	20	22	17	25	18	12	28	22	27	22	22	19	11	10	24	21	19	18	23	22	22	20	24	21	30	25	23	20	25	18	19	21	14	23	17	19	14	23	21	18	24	27	22	22	22	24	19	29	21	23	15	14	20	15	21	23	21	15	25	16	22	17	20	20	16	23	8	16	18	21	26	11	22	24	19	14	26	19	19	12	29	18	20	23	18	18	17	16	29	42	27	18	22	17	23	18	25	16	26	17	19	28	34	22	16	24	16	13	29	19	19	15	22	23	12	16	24	25	23	25	21	22	15	26	18	19	27	22	21	16	27	31	20	28	22	24	22	21	13	16	21	26	13	19	26	24	19	27	20	30	24	14	14	19	16	19	21	26	14	12	12	18	15	26	16	13	17	22	15	29	19	25	19	19	21	18	17	19	24	25	17	20	25	26	21	16	19	20	10	18	19	11	23	26	19	28	14	18	17	15	17	23	18	16	24	20	16	30	16	28	22	24	25	19	26	13	22	24	21	16	21	25	15	14	21	15	21	17	19	19	15	19	16	12	14	14	22	24	26	20	25	23	17	22	32	22	20	24	20	19	18	18	26	21	16	19	16	30	21	19	15	20	19	21	28	19	19	20	10	19	24	18	13	15	19	15	16	17	14	23	18	19	25	27	9	16	18	25	29	28	10	23	18	17	19	19	22	15	21	23	21	25	20	23	18	19	19	19	14	13	18	24	30	19	18	22	12	17	23	21	26	11	18	26	16	24	17	14	17	21	16	27	23	18	19	28	21	27	15	20	21	16	13	23	22	13	27	23	12	15	23	14	17	19	18	24	23	31	26	20	25	24	20	21	23	22	14	18	21	24	20	23	18	21	29	14	28	17	27	23	13	25	21	30	17	25	13	19	18	18	25	17	25	16	12	17	21	21	24	24	16	16	26	18	12	20	18	16	31	20	24	23	25	20	16	24	27	19	17	22	14	24	17	16	28	16	26	13	21	22	18	19	21	14	16	27	14	18	20
345	3	3500	190443	419	8	55	458	804	1080	1096	1042	908	756	615	505	405	328	277	255	212	192	193	157	182	152	127	115	122	114	109	106	105	93	78	94	60	89	74	77	90	81	82	81	68	88	61	81	71	58	58	57	48	52	54	45	51	53	53	53	48	38	47	53	36	38	34	34	34	40	39	45	36	42	41	48	42	45	34	22	29	31	32	40	37	28	18	35	35	15	31	28	34	27	33	32	27	47	38	26	25	23	33	29	38	28	32	17	32	17	24	17	27	33	27	27	26	27	27	24	18	38	29	28	20	22	26	30	27	14	26	21	36	32	26	28	25	23	22	23	27	22	25	20	31	21	34	22	23	24	24	18	17	22	18	29	21	15	25	29	22	22	30	34	19	21	17	21	19	27	33	16	24	25	21	18	26	19	11	23	14	14	18	28	24	24	28	25	21	28	20	24	7	28	22	17	18	23	16	29	25	16	15	19	23	31	23	23	18	21	12	18	25	25	12	17	30	27	21	21	25	17	21	25	13	16	24	16	16	23	15	14	17	25	15	27	23	34	23	22	14	25	20	21	17	25	21	24	22	16	11	27	19	21	30	24	14	25	22	20	21	17	16	25	5	20	15	24	13	14	27	19	18	21	24	17	22	18	13	9	25	22	23	20	21	21	13	24	21	18	19	23	12	18	23	23	20	23	21	25	22	12	35	17	14	19	21	28	25	17	23	26	31	30	22	19	30	20	22	20	17	15	28	21	22	20	19	12	16	18	17	18	21	16	12	21	16	24	16	20	22	27	28	16	21	25	23	23	25	17	23	16	14	22	17	20	23	22	23	22	24	15	19	26	9	19	23	20	17	16	13	22	18	16	28	20	27	24	20	20	17	11	18	25	25	16	26	26	18	16	19	17	13	19	17	15	25	18	22	22	19	17	22	16	19	25	21	21	18	22	22	15	23	24	17	24	21	22	22	25	18	13	38	16	27	20	19	11	14	19	15	20	27	22	21	25	16	23	23	10	30	22	15	14	18	16	18	22	21	14	15	25	16	17	14	25	21	23	21	16	21	19	20	23	16	13	18	22	16	27	13	10	13	24	20	22	19	18	22	16	22	26	23	20	18	15	18	21	25	21	13	19	17	18	26	13	18	20	14	29	18	23	9	12	10	17	20	15	17	11	23	21	15	20	18	14	15	22	17	16	21	13	19	10	17	20	20	25	17	29	16	21	18	22	19	21	15	27	18	19	21	16	21	17	22	26	29	22	18	22	21	16	18	5	27	9	24	20	16	17	18	27	16	26	27	15	12	11	24	14	28	23	17	19	15	16	16	22	23	23	17	17	13	14	28	16	17	19	26	14	21	22	13	19	17	19	19	13	30	16	21	31	23	21	13	16	26	19	16	16	16	22	20	20	17	11	25	17	11	16	23	30	28	16	22	21	25	26	21	19	19	15	15	27	13	30	19	15	24	17	14	24	16	17	18	18	19	14	24	25	19	15	27	10	15	18	14	20	17	16	15	15	18	20	14	21	17	13	16	24	18	14	19	24	22	19	14	18	18	19	14	21	19	28	23	15	14	17	12	12	20	26	21	14	12	18	14	18	21	23	17	17	20	14	17	27	21	19	15	25	14	25	21	19	12	22	19	23	22	23	21	14	17	22	20	21	23	13	21	11	19	19	29	16	24	17	13	20	22	28	19	12	12	27	28	28	15	19	25	17	15	21	26	8	17	29	21	24	20	15	16	22	12	21	14	20	14	22	21	17	11	27	16	21	19	20	21	7	13	13	25	22	21	18	21	13	24	22	25	13	26	15	17	16	16	29	18	20	21	16	22	34	24	26	17	18	20	9	19	19	16	22	23	14	14	22	24	20	21	16	16	17	16	21	14	14	23	19	29	18	21	18	23	12	21	17	13	19	20	17	27	17	19	25	17	25	20	18	22	28	19	23	17	12	21	17	26	18	14	16	15	20	22	12	15	8	15	19	12	17	17	23	13	11	16	16	21	12	20	13	24	12	19	18	22	17	18	10	22	20	24	21	21	17	25	23	26	17	15	17	19	18	28	22	17	14	18	13	21	15	14	14	15	18	19	11	10	24	18	15	21	21	25	21	28	23	21	19	18	22	22	19	14	14	19	13	18	22	20	26	13	22	21	17	18	17	22	24	25	26	8	29	15	17	22	14	16	24	20	20	15	16	18	13	20	17	23	23	18	14	28	17	22	19	26	14	21	28	33	23	22	13	18	19	28	25	22	16	18	17	10	18	20	24	14	15	15	13	18	23	17	25	18	22	24	19	18	17	26	24	21	10	15	18	14	27	17	23	23	18	21	21	15	18	19	15	17	15
