345	0	2700	191235	521	0	38	340	470	506	440	490	412	361	328	301	272	285	244	218	189	196	176	168	150	142	128	126	124	121	120	107	105	98	96	92	87	107	86	88	100	86	121	145	211	209	270	314	326	326	315	324	370	355	366	375	370	362	331	233	151	72	61	35	46	34	31	38	48	35	46	31	29	38	31	43	33	34	33	28	29	33	35	34	35	28	29	34	30	23	23	32	21	29	33	25	31	33	25	28	31	28	23	26	25	25	26	34	23	30	28	24	16	24	29	18	24	18	33	27	25	23	26	19	31	34	25	20	18	22	22	15	29	29	22	30	15	33	24	23	23	27	19	29	27	27	32	23	22	28	19	24	24	26	20	27	23	22	19	25	26	26	25	21	30	19	17	24	27	27	26	22	19	28	21	25	25	24	14	19	24	37	26	21	27	32	18	21	12	20	33	13	18	17	22	35	23	23	14	20	21	22	19	17	25	20	22	26	20	28	17	26	27	18	27	27	28	15	25	25	22	25	15	13	19	24	18	14	27	21	25	22	22	26	16	24	14	21	18	20	26	26	19	26	16	22	21	27	25	22	22	15	13	23	27	16	19	26	21	21	21	17	22	14	21	29	24	14	23	23	20	16	16	17	24	20	25	22	22	14	22	18	17	14	19	28	25	19	19	26	23	15	25	17	20	17	20	20	24	27	19	25	27	20	27	16	17	20	30	24	15	27	17	32	17	21	19	21	18	16	12	23	19	26	27	27	21	19	29	22	30	21	12	29	26	16	18	17	20	22	10	24	24	25	13	15	29	23	16	26	27	19	16	27	19	28	24	17	20	18	14	31	21	17	24	14	20	21	16	22	22	18	21	17	17	21	20	18	17	18	28	23	15	32	21	20	23	25	21	14	23	26	20	15	26	17	17	19	25	24	24	27	17	26	22	19	16	22	21	16	24	28	27	31	18	18	20	24	23	22	27	23	24	12	18	22	19	24	17	22	20	14	26	9	16	9	16	23	24	13	21	19	25	24	28	32	19	9	21	18	14	29	18	38	17	20	29	22	21	21	30	10	19	19	17	20	15	20	23	35	15	26	19	19	22	20	19	20	21	25	26	13	18	25	20	23	24	25	23	23	8	24	18	16	21	22	17	19	24	22	11	19	19	20	19	16	23	20	16	27	13	19	20	13	11	22	23	28	23	29	22	13	28	14	17	23	19	19	24	24	17	29	16	16	21	20	19	17	21	22	17	14	23	16	19	19	22	21	17	20	24	16	15	15	16	19	25	19	20	20	10	23	16	22	19	19	13	29	25	17	19	23	18	17	33	16	12	22	15	17	17	25	29	26	21	15	23	32	23	15	22	22	17	26	21	19	22	21	13	16	12	14	21	18	19	17	20	21	18	32	19	24	19	27	13	28	17	16	23	26	25	20	19	14	17	17	26	24	14	23	20	21	27	24	24	19	18	24	12	23	20	22	12	18	30	26	24	19	15	28	25	13	25	21	21	16	22	18	21	16	17	28	22	23	17	15	11	17	26	25	25	21	13	18	23	12	26	15	15	18	12	24	22	27	14	17	23	19	25	22	26	21	18	25	24	26	21	22	25	18	17	14	12	27	24	22	18	14	17	20	21	22	21	25	30	23	23	24	22	26	23	18	19	23	19	20	20	17	15	23	27	17	23	11	20	14	28	19	13	17	15	26	12	17	8	21	14	28	13	21	16	17	16	19	19	19	23	17	25	18	29	20	14	21	18	25	25	24	18	18	28	11	23	16	16	19	25	16	27	19	12	22	19	16	21	21	29	19	18	16	15	21	24	14	15	26	18	14	14	22	29	18	25	27	31	12	14	15	12	18	17	16	27	15	12	15	17	23	15	22	19	21	21	24	18	23	26	17	25	17	17	14	22	23	17	27	24	27	21	14	18	20	15	25	20	10	17	14	10	11	26	15	21	17	24	13	19	15	13	26	23	19	21	17	21	30	21	17	18	18	21	12	20	22	27	26	17	22	16	11	17	15	24	15	24	26	16	20	19	21	21	20	20	19	16	18	19	26	17	23	27	22	21	19	20	18	23	16	14	27	14	24	17	12	14	23	21	21	25	18	18	25	16	17	19	18	24	13	22	27	14	20	23	13	19	15	11	25	22	16	16	25	13	16	16	14	22	22	15	20	28	32	12	30	16	14	22	18	14	24	22	13	14	22	13	16	17	14	20	29	27	23	13	30	18	30	17	24	18	19	18	14	18	17	19	26	22	16	20	19	28	30	24	22	16	27	11	24	17	22	13	15	32	15	16	16	23	20	22	16	16	15	16	17	15	25	21	24	16	14	13	18	31	18	29	27	12	17
345	1	1900	191359	514	2	99	504	439	443	406	384	315	305	263	248	211	188	166	156	136	140	130	128	103	106	114	94	98	95	94	94	56	79	87	76	67	61	72	58	60	67	55	72	68	60	80	111	134	154	187	174	171	234	227	267	233	266	250	189	133	96	54	47	42	29	31	42	34	31	42	37	38	40	38	44	40	31	26	39	33	40	27	31	40	41	40	37	33	37	31	43	38	43	28	36	41	38	28	34	37	36	34	36	39	31	32	28	37	24	38	29	35	30	37	33	33	34	25	31	32	31	40	30	46	33	31	33	39	33	25	30	23	30	34	24	26	29	31	29	33	25	28	41	29	37	28	24	27	26	20	31	36	23	29	30	30	31	29	41	27	35	42	38	16	31	36	47	19	23	22	29	28	29	31	29	36	19	28	29	36	40	20	24	22	26	27	32	36	27	23	28	27	40	43	31	29	34	35	27	30	32	33	30	35	28	26	27	27	23	40	36	37	34	30	35	27	29	31	26	31	39	31	22	26	34	39	45	33	38	19	31	27	26	36	29	51	28	35	29	21	28	40	30	28	28	34	29	36	26	40	24	25	26	23	40	25	27	28	24	33	19	31	21	28	16	26	28	24	27	23	19	41	29	23	32	24	32	36	34	29	28	26	42	24	22	25	31	39	23	31	20	26	26	28	38	30	36	31	41	34	36	26	24	16	32	33	32	24	31	40	37	25	33	30	26	23	29	25	21	33	26	30	26	29	39	22	30	23	30	31	27	35	33	35	34	33	31	30	30	34	28	21	31	27	22	28	30	24	40	28	28	25	28	32	35	35	26	23	17	24	31	39	25	21	39	29	28	25	26	25	29	30	26	30	27	18	28	34	27	26	28	32	36	37	24	24	35	28	29	26	27	34	17	38	39	28	38	25	36	28	25	39	36	30	30	31	32	18	37	27	33	31	28	28	24	28	27	36	34	43	26	25	27	24	23	36	25	29	26	39	32	31	36	27	26	25	28	35	33	28	28	22	29	31	30	20	32	33	24	23	27	22	32	28	34	23	27	38	24	26	34	20	28	38	45	31	26	25	29	38	29	26	39	22	29	42	24	21	19	32	21	26	25	28	25	20	29	35	38	30	20	38	27	20	17	29	31	28	28	29	35	26	28	32	23	24	27	29	31	37	35	29	36	33	26	31	18	27	33	34	33	35	23	34	34	27	35	26	30	38	22	21	35	23	28	28	35	37	28	28	32	29	36	25	29	31	26	30	27	30	44	35	29	28	29	29	25	26	30	24	24	31	33	37	32	29	35	29	24	31	27	23	31	28	23	25	30	27	35	32	37	18	22	19	25	32	18	23	32	25	36	23	38	25	24	26	26	27	34	27	28	28	28	32	38	37	20	38	27	29	21	32	35	28	24	30	31	29	26	28	28	25	39	39	32	34	31	27	25	36	32	23	29	26	26	23	36	21	26	20	30	29	32	30	33	36	22	32	31	25	36	15	25	23	31	26	22	23	34	25	37	21	26	36	30	29	27	26	20	30	30	32	19	27	34	26	25	28	27	18	27	29	30	33	29	19	29	31	24	19	23	23	29	32	26	21	31	26	32	24	32	24	20	43	21	18	25	21	35	25	37	38	29	29	33	18	34	21	27	26	30	24	28	19	26	27	39	18	32	27	30	24	33	29	19	36	24	22	26	26	21	26	33	37	30	29	29	29	23	30	22	31	22	22	28	29	28	28	20	29	20	14	24	25	31	24	27	23	22	25	18	20	22	30	26	29	22	30	31	30	29	20	30	33	26	30	35	37	20	16	20	32	33	26	22	40	22	23	23	32	33	19	38	23	30	27	27	30	30	28	26	35	29	23	27	31	26	34	27	21	26	31	29	38	23	26	27	40	38	30	39	22	31	19	34	26	30	37	29	25	18	21	27	22	24	25	19	19	41	30	30	27	21	25	28	22	36	23	27	42	26	31	29	33	19	21	28	20	29	30	29	30	33	30	35	17	31	17	27	34	36	35	32	30	28	22	16	37	36	26	29	19	34	33	25	22	28	36	26	25	28	36	33	26	30	17	33	23	25	41	20	27	30	32	29	31	36	20	32	27	28	36	29	28	24	18	20	30	30	34	18	26	23	37	28	26	35	28	37	25	31	22	23	29	40	27	24	29	22	31	21	26	22	25	26	34	31	37	31	32	38	34	24	39	31	22	25	33	28	33	31	24	16	30	29	32	29	23	30	26	32	26	36	22	25	17	27	25	31	32	33	32	26	27	33	25	25	35	29	24	32	27	26	25	30	27	17	18	29	34	27	26	34	28	23	31	36	31	32	22	30	27	32	25	24	33	32
345	2	2100	191482	525	4	124	556	625	599	521	495	426	393	329	283	266	251	212	187	184	163	177	167	121	130	110	119	118	95	111	103	104	91	91	95	88	79	89	82	61	69	91	80	55	74	56	73	86	123	104	126	163	188	225	204	204	237	241	226	165	140	76	52	47	42	36	46	46	31	31	37	31	28	44	30	36	28	43	28	36	27	26	35	31	35	36	23	28	29	40	19	30	31	32	33	38	30	24	32	26	23	31	20	33	23	26	32	28	38	33	46	35	31	24	28	30	17	35	29	25	27	33	31	25	28	36	29	22	35	27	33	25	25	38	24	28	27	27	25	18	23	26	31	26	38	33	27	26	23	28	25	21	22	35	27	22	35	32	23	31	23	26	20	28	21	34	30	16	30	28	35	30	22	21	22	30	24	26	27	30	23	24	27	21	26	25	16	33	29	25	23	28	30	30	35	29	31	25	26	29	32	18	20	26	28	22	24	19	20	33	34	23	27	32	34	20	26	28	35	26	22	32	29	25	31	41	32	27	22	30	36	22	28	20	14	27	26	23	27	18	19	24	28	21	43	16	33	28	31	26	31	16	29	23	27	31	27	32	27	21	25	36	20	27	26	28	23	17	25	22	27	22	23	31	23	21	27	26	28	24	27	26	29	33	17	30	34	29	27	22	23	27	25	22	20	25	21	34	20	24	30	22	27	31	26	17	25	32	30	24	31	18	27	25	27	27	28	27	20	28	23	21	25	17	22	39	27	32	29	17	28	26	26	30	26	36	22	28	31	33	17	20	18	22	28	25	39	22	20	28	26	20	31	23	24	24	29	29	28	18	23	26	13	26	25	22	25	27	29	23	30	26	27	25	24	26	21	20	29	22	25	27	23	33	26	23	24	19	31	19	30	22	24	23	24	19	29	34	27	25	25	20	31	31	30	36	30	27	27	19	24	18	22	27	28	34	20	23	22	26	42	27	20	30	33	24	22	25	26	20	26	20	18	23	23	14	10	30	30	24	18	20	22	30	27	22	17	30	20	23	24	21	30	22	23	31	35	35	21	28	26	27	25	25	28	23	23	25	34	19	27	29	35	22	28	22	28	29	31	29	31	29	28	25	25	20	28	31	24	27	23	37	25	21	17	33	18	23	26	33	26	33	24	27	20	18	29	15	26	23	24	26	29	17	36	21	17	27	32	25	28	29	14	22	33	24	24	24	34	28	18	25	17	15	24	25	22	22	17	32	26	23	20	21	26	30	24	24	23	21	24	21	26	22	26	28	20	32	28	25	33	23	23	23	30	29	16	30	21	26	25	28	25	33	28	22	23	27	25	24	24	21	20	35	27	24	22	14	34	35	29	31	19	27	22	22	28	20	23	25	21	33	13	29	21	32	22	31	28	29	26	33	16	22	19	19	19	16	15	19	30	26	27	29	20	28	28	16	23	20	28	33	26	22	24	20	22	23	20	23	27	31	20	27	24	30	31	22	25	23	25	31	17	24	19	26	34	21	25	31	26	31	21	29	24	22	32	23	20	27	24	24	20	18	25	29	20	29	22	14	25	23	23	27	21	30	33	19	25	29	29	31	41	25	33	27	33	23	28	24	20	21	29	21	23	24	29	27	24	17	32	29	20	25	24	29	22	19	30	26	28	24	26	24	27	19	22	20	31	35	22	23	20	28	15	30	26	21	30	20	25	30	29	26	28	22	24	36	25	22	28	29	26	22	13	22	24	34	29	18	24	20	21	16	25	27	17	13	28	15	23	24	24	20	30	25	25	29	25	28	22	24	17	22	23	23	30	28	21	23	20	35	27	24	28	25	29	25	26	32	23	31	29	35	30	25	32	21	27	28	28	19	37	23	24	22	25	28	34	19	39	23	26	30	27	32	26	22	21	22	29	16	23	22	18	28	22	19	25	18	27	21	21	30	30	34	20	25	22	25	26	32	20	21	21	17	20	30	21	31	21	21	18	25	20	44	26	21	22	35	26	21	30	26	17	34	20	24	21	25	28	30	19	24	21	27	17	21	25	19	32	22	32	26	26	32	29	24	35	20	30	21	22	28	27	20	21	19	20	28	24	23	27	23	27	23	33	20	25	26	20	27	25	22	23	15	28	25	23	22	23	25	19	25	22	28	20	22	28	25	28	27	24	26	23	21	35	19	30	31	28	31	23	30	23	20	27	30	20	28	34	27	22	31	19	16	29	24	28	18	28	23	27	22	19	20	27	34	23	25	21	31	23	18	21	26	27	23	18	20	24	21	24	21	30	25	24	28	33	33	24	24	26	23	19	38	19	20	28	24	14	28	27	28	27	21	22	27	26	23	29	31	32	26	30	27	17
345	3	3500	191605	541	10	104	569	702	723	623	579	504	444	449	396	393	346	292	263	257	257	233	207	198	194	167	145	143	153	162	123	157	135	144	133	129	110	116	86	98	109	107	86	73	80	87	66	63	94	115	128	173	213	220	200	206	212	233	222	165	99	57	44	44	38	46	42	25	34	29	24	34	37	31	35	40	36	34	32	26	32	28	32	26	32	31	30	33	30	33	35	28	19	33	25	29	33	23	28	36	38	28	38	29	20	25	31	24	28	43	17	28	19	29	26	21	32	29	25	17	32	28	30	26	24	27	31	26	23	34	28	28	29	28	29	23	36	32	33	33	26	36	20	28	31	35	31	21	23	19	33	22	26	25	20	15	21	27	30	19	22	32	23	27	31	36	26	18	25	38	30	40	24	28	33	33	30	22	23	26	31	24	23	16	28	28	30	17	30	32	23	23	22	30	23	21	31	23	24	28	25	28	21	16	21	26	27	14	25	27	26	28	32	19	30	26	26	36	19	24	26	21	16	31	19	28	24	36	22	26	24	23	25	26	23	24	25	16	29	29	17	29	22	22	22	32	12	24	26	20	24	18	30	17	27	25	27	26	28	26	36	28	20	19	17	29	26	28	17	20	25	18	33	28	23	18	22	22	22	18	24	19	27	30	31	35	13	22	24	24	27	30	27	22	24	22	18	15	33	24	32	36	32	19	26	32	24	35	24	18	28	33	25	26	20	18	29	22	27	29	22	24	24	21	15	28	29	28	13	37	24	20	30	16	19	33	31	23	23	25	18	25	29	22	35	23	22	40	23	29	27	25	25	29	25	24	23	26	23	18	23	25	30	17	22	22	28	22	25	21	18	19	21	27	25	24	27	27	21	27	24	28	16	25	20	21	18	22	25	29	22	20	27	24	23	24	31	26	16	27	31	25	30	25	24	31	26	27	18	26	34	16	25	23	29	22	28	20	29	25	23	23	24	35	20	27	33	33	18	26	20	19	27	23	22	25	16	27	20	21	27	20	32	16	19	32	27	23	17	23	15	27	19	18	26	29	27	21	21	33	21	21	22	24	14	25	37	31	28	18	17	23	20	20	23	27	19	23	37	17	24	25	26	34	36	24	22	30	25	22	30	22	39	24	37	19	22	21	37	20	21	20	22	30	18	18	25	25	26	24	22	26	18	27	23	18	25	16	24	24	25	28	25	26	26	22	23	17	22	27	33	12	26	27	26	23	24	19	25	26	25	21	18	19	26	17	19	29	26	15	27	27	23	28	24	25	28	23	28	22	21	19	18	26	26	25	20	21	26	28	20	21	25	24	28	31	21	16	21	23	29	23	17	23	23	14	19	18	27	24	25	16	19	16	32	21	24	17	20	31	23	23	11	25	27	27	31	24	25	21	22	30	24	17	25	23	30	25	24	27	33	28	28	28	28	21	29	28	26	32	32	20	18	35	21	32	32	25	27	31	17	26	30	20	31	26	21	30	19	16	23	19	26	30	30	25	26	35	23	24	26	19	22	26	29	27	35	19	17	30	32	19	29	20	21	28	21	32	25	14	23	29	22	24	19	25	24	20	16	16	21	30	36	23	23	26	26	25	25	18	24	17	19	21	25	23	19	22	17	25	25	14	29	28	23	24	31	30	28	14	31	30	25	20	25	19	22	20	17	26	27	34	27	16	24	18	18	22	21	25	31	17	21	27	21	31	25	24	19	23	19	16	26	25	24	21	22	20	27	25	28	27	21	20	21	34	18	29	24	22	19	25	22	30	25	25	24	22	19	23	14	20	18	25	32	24	22	20	28	29	26	22	35	12	20	24	19	23	22	24	35	27	17	21	29	36	36	23	27	19	25	18	27	18	26	29	25	24	24	9	25	24	25	22	31	34	22	19	28	18	26	23	30	22	19	18	23	17	23	21	22	24	11	23	19	25	20	30	32	17	19	25	21	21	31	32	20	23	17	19	21	16	23	21	26	27	15	19	31	19	25	29	28	25	28	23	25	22	16	22	27	30	13	24	34	19	27	29	19	26	25	28	18	23	24	23	24	18	29	18	20	23	31	17	25	23	16	24	19	26	24	23	26	16	19	22	20	21	19	30	13	14	25	29	39	20	26	16	26	19	28	28	20	18	22	21	18	30	23	23	32	26	26	18	17	20	28	17	26	30	29	16	12	16	27	15	28	20	26	16	25	25	25	21	25	19	29	15	17	26	26	25	21	23	23	18	21	17	20	25	21	22	15	19	26	14	17	14	10	27	11	21	14	20	23	18	35	16	28	17	23	24	23	18	31	28	23	29	21	27	26	26	23	25	29	23	25	27	28	19	19	18	24	20	23	24	27
345	0	2700	191728	556	7	67	418	517	530	450	486	415	385	358	322	255	257	214	230	174	208	199	189	154	162	178	180	142	143	149	127	118	108	109	117	98	96	98	90	99	74	74	86	87	92	110	98	96	118	141	208	244	278	257	320	264	305	313	309	207	171	60	35	48	27	34	26	25	36	32	33	29	26	38	36	38	27	25	40	35	27	30	25	21	37	29	17	20	27	23	34	26	26	22	31	34	33	28	16	20	30	19	19	21	23	27	28	31	30	19	21	22	30	20	21	25	29	22	16	25	22	28	29	21	20	22	21	24	30	21	26	18	30	35	20	26	32	20	15	17	21	21	25	28	36	32	23	19	31	24	18	16	23	23	26	23	14	22	12	24	24	30	29	12	17	23	32	13	12	15	15	19	19	23	24	25	14	16	29	18	26	20	27	19	13	21	19	16	20	19	16	22	18	20	22	21	16	13	17	19	17	21	6	15	16	15	27	24	25	19	25	13	25	25	25	19	27	17	18	16	21	17	17	18	26	28	14	14	9	12	17	22	11	20	19	23	14	27	17	17	12	9	16	16	12	28	29	20	11	24	25	13	26	15	21	12	19	22	15	19	11	23	15	19	25	20	14	19	17	15	10	14	15	17	19	28	13	18	25	21	26	19	20	12	16	17	22	23	17	17	23	17	15	14	18	21	25	18	13	11	24	24	18	14	20	14	22	29	20	22	20	22	23	14	25	18	22	17	11	19	22	20	22	16	12	18	20	19	19	18	15	21	16	16	16	14	19	19	20	17	11	18	24	20	11	12	13	22	14	21	17	12	26	11	12	15	17	15	22	11	17	23	16	13	15	18	19	26	16	15	17	22	23	22	18	13	18	26	18	19	15	18	18	18	26	22	23	16	22	11	18	16	25	17	16	11	20	16	17	18	12	18	24	22	19	19	12	22	22	21	16	18	21	15	11	29	24	16	24	10	18	16	18	18	17	16	24	19	16	19	18	21	21	11	17	15	21	18	17	19	23	14	30	17	21	14	18	14	32	22	14	17	18	16	19	14	20	20	17	18	18	20	25	26	16	19	20	16	15	21	23	27	19	18	15	18	15	21	16	15	9	10	20	25	13	18	19	24	27	14	15	20	13	13	19	26	15	18	18	16	17	26	15	16	14	13	20	14	25	19	19	16	16	16	26	18	7	16	18	21	12	21	16	21	20	12	20	17	12	15	21	26	14	10	21	15	12	21	14	13	16	18	19	20	15	16	15	18	19	21	22	15	15	19	16	29	25	12	17	17	28	23	19	23	18	13	25	14	9	21	22	19	25	14	13	18	15	24	19	13	12	19	14	16	22	11	15	15	16	22	22	16	24	17	12	16	11	18	23	21	18	20	26	14	16	19	14	21	17	18	13	20	20	20	14	20	16	16	10	12	13	20	22	18	9	20	20	17	15	17	15	21	13	15	20	12	13	24	14	16	21	14	11	16	16	16	20	20	21	14	19	8	18	25	15	21	22	17	10	18	16	25	16	17	21	16	20	14	11	16	21	23	31	16	15	14	11	12	14	17	23	23	19	22	16	20	9	23	14	13	13	3	14	18	16	14	9	23	11	17	23	25	20	14	17	17	14	12	13	12	14	12	19	21	22	16	22	19	16	15	16	14	15	18	14	22	19	19	14	21	11	22	14	19	19	11	26	20	17	18	17	19	18	17	7	12	25	25	16	17	16	9	17	20	31	20	19	16	6	24	31	18	20	17	11	15	18	16	20	21	19	19	14	13	14	16	15	16	20	15	15	12	20	19	17	19	29	22	15	18	16	13	9	13	19	18	16	21	17	20	18	13	21	16	14	20	21	14	14	27	22	11	16	19	15	22	13	18	11	17	10	9	20	15	16	24	23	10	12	13	22	26	17	16	13	20	23	20	14	17	14	14	16	11	17	17	22	17	21	18	17	8	18	16	26	14	18	11	14	23	8	18	14	13	12	6	19	13	26	25	18	15	17	12	18	16	19	17	25	14	13	20	17	25	21	21	20	12	10	16	14	20	25	17	13	18	17	7	14	14	18	13	21	14	19	18	18	19	13	23	16	19	24	22	21	8	10	16	12	18	21	19	16	24	22	17	14	14	22	16	14	15	19	23	22	18	11	14	14	22	10	13	23	15	10	15	18	6	17	16	17	19	25	13	9	22	23	19	14	23	24	21	22	15	11	13	16	13	16	21	14	16	7	18	21	22	18	16	19	15	15	24	20	18	21	20	16	13	5	16	15	13	15	18	14	20	19	19	11	19	14	13	17	21	14	21	20	22	17	22	14	16	15	17	15	25	11	16	8	25	15	26	21	15	23	19	16
345	1	1900	191852	507	3	55	289	283	359	343	324	274	273	229	204	181	163	167	154	129	132	101	106	114	104	106	118	106	100	81	86	77	83	85	68	67	75	85	67	75	49	52	46	58	64	56	53	66	87	73	110	117	143	128	144	177	194	229	240	193	150	95	47	42	30	36	46	25	35	43	36	36	29	38	39	22	34	36	39	40	24	26	39	33	26	36	30	28	28	29	34	34	21	25	21	34	32	41	30	37	33	25	27	24	29	29	28	35	28	34	23	38	29	32	36	24	33	25	24	27	32	30	23	33	35	29	16	31	30	26	28	32	29	29	31	25	23	35	26	24	30	25	35	23	31	35	28	29	36	24	35	36	41	26	26	23	28	34	30	16	20	29	33	25	26	17	38	30	28	32	21	36	23	33	29	23	36	32	33	25	28	23	34	28	25	23	27	23	20	22	21	44	33	33	23	28	33	36	29	29	24	27	29	27	21	38	28	30	41	22	23	37	19	28	27	23	26	25	28	29	32	20	22	24	27	20	24	33	28	29	29	27	34	31	30	24	31	26	28	32	20	12	31	21	31	46	21	42	24	15	42	24	19	18	21	29	25	19	23	31	25	32	29	26	18	26	19	37	18	35	34	33	31	28	30	19	35	37	22	32	23	21	24	17	16	31	37	23	26	28	25	35	33	37	35	30	30	30	32	31	19	31	31	27	18	19	26	38	29	25	16	27	26	23	34	25	30	30	25	35	27	19	24	23	34	20	24	33	26	23	25	26	21	30	36	18	19	39	27	19	19	21	29	27	18	24	22	30	27	21	16	36	26	37	23	31	23	31	27	34	18	34	28	21	29	36	27	34	29	26	24	23	26	30	21	27	25	27	29	19	28	30	31	36	21	21	24	20	29	20	24	24	21	21	26	29	30	25	29	26	23	30	27	28	22	20	26	21	27	25	23	22	22	19	40	29	30	29	29	22	21	22	21	23	14	21	25	17	20	29	27	19	17	25	29	27	26	22	25	27	25	28	24	32	25	23	32	25	16	26	20	29	27	29	21	23	20	25	22	20	17	32	27	26	28	31	22	25	13	22	17	23	27	19	21	32	28	18	18	30	20	29	25	32	29	33	23	19	19	27	31	26	27	23	32	22	26	20	37	29	32	20	22	16	21	17	24	24	30	21	22	24	23	27	28	24	23	32	36	24	41	29	19	24	33	27	31	26	26	18	26	22	25	22	28	37	28	26	14	16	26	32	33	29	24	23	20	31	24	26	30	20	23	23	18	26	25	30	32	36	27	18	17	29	28	31	23	16	23	28	17	24	20	31	34	18	25	27	23	15	27	30	30	33	28	27	24	31	21	24	21	26	37	20	22	20	28	24	24	16	22	27	20	22	33	35	27	33	25	29	23	26	28	35	30	30	23	39	21	35	21	31	19	25	23	33	25	32	25	30	37	24	39	19	28	38	13	24	24	28	27	24	30	20	17	22	32	28	28	28	25	17	30	18	31	20	33	26	24	31	31	31	22	40	24	27	23	32	35	25	29	23	29	27	33	20	20	26	29	19	23	21	28	25	22	24	22	21	33	22	26	20	31	32	23	32	28	29	23	24	32	27	29	18	26	29	31	26	12	14	42	23	20	28	20	25	13	17	29	35	28	38	24	38	31	30	25	25	25	21	29	22	18	20	22	20	21	24	30	28	32	20	26	31	18	31	26	25	22	27	33	20	24	31	31	31	26	30	35	26	27	31	26	21	28	27	24	24	24	24	26	16	22	20	33	29	21	37	31	24	24	21	23	24	27	26	23	27	26	27	18	35	24	29	34	16	16	18	24	25	34	37	31	24	23	20	22	23	26	25	23	24	27	21	27	32	21	31	31	25	21	30	25	22	20	17	24	32	29	21	25	29	25	20	27	25	20	26	30	24	27	23	22	24	23	26	18	24	19	23	21	24	24	31	31	23	25	21	19	22	24	23	25	26	20	32	25	17	32	27	31	41	23	32	26	17	23	29	17	22	24	26	18	27	12	32	22	23	33	18	24	22	32	26	16	31	20	32	24	18	31	24	31	27	15	32	28	20	19	32	26	20	32	35	23	28	27	25	22	29	35	24	24	22	34	29	28	24	23	31	24	29	29	25	20	23	24	22	31	26	22	26	31	28	22	27	38	32	13	21	34	27	35	28	36	26	24	27	20	28	31	27	16	33	35	14	30	32	28	31	10	30	20	29	30	37	24	30	30	19	30	26	28	25	29	18	30	26	20	26	21	33	28	21	13	31	24	29	11	34	27	20	16	19	32	28	23	16	26	23	12	31	21	22	18	31	28	24	19	30	28	39	17	28	19	15	25
345	2	2100	191975	515	6	102	338	339	408	407	392	353	341	297	262	231	226	215	207	180	155	168	138	142	141	111	107	96	100	101	90	86	80	74	71	79	70	73	69	50	72	61	73	71	64	56	54	67	67	104	123	142	175	180	176	182	224	231	237	231	170	134	63	36	34	33	33	36	31	33	30	41	27	26	32	45	37	35	38	28	21	29	26	27	33	21	37	26	22	28	37	40	32	36	25	23	31	33	30	26	34	27	27	23	30	28	27	23	28	31	32	33	22	32	28	25	30	29	21	32	31	31	17	17	37	24	17	21	19	17	27	25	42	25	25	24	30	21	33	32	15	29	23	22	22	26	35	25	31	37	27	15	24	24	20	16	27	14	20	29	27	19	36	28	22	29	20	20	17	36	29	37	29	19	26	15	15	28	38	27	22	27	29	17	26	23	23	20	18	20	23	23	22	21	27	19	29	26	25	16	15	20	34	25	16	23	23	35	22	20	22	30	27	23	21	27	22	26	26	25	26	23	22	20	21	29	27	24	22	20	26	26	19	37	19	15	33	17	18	35	15	36	20	27	21	23	36	28	20	26	25	25	33	23	28	28	18	33	17	22	22	24	28	28	24	15	14	20	26	18	26	23	23	29	16	33	26	27	26	29	21	35	29	22	17	25	21	18	32	26	27	23	32	18	23	19	17	27	17	23	18	14	29	18	19	27	31	23	23	27	22	12	17	19	25	28	20	19	28	27	28	29	29	18	25	28	24	18	18	26	31	21	20	20	24	23	20	27	27	19	19	34	31	26	24	23	20	24	33	22	28	19	26	20	19	15	20	19	21	20	28	22	32	16	25	27	28	27	18	21	15	31	28	27	23	25	21	24	25	26	21	22	28	27	16	23	30	21	21	31	21	22	25	22	25	24	27	17	16	27	23	24	24	20	31	15	15	22	20	28	28	14	23	19	25	21	27	25	25	28	20	20	25	19	18	23	19	17	20	18	19	26	22	21	26	26	33	26	25	24	24	31	25	18	27	31	31	25	30	30	27	20	24	21	21	24	22	21	25	17	29	25	20	30	35	29	24	21	21	27	32	18	32	26	21	33	26	26	28	20	24	22	20	27	31	27	25	27	18	16	26	17	24	28	21	24	15	25	15	25	22	27	18	16	26	26	26	16	28	22	30	24	24	21	24	36	15	26	32	31	16	28	18	25	24	15	19	17	21	32	18	19	21	30	17	22	30	22	23	23	17	27	19	19	13	22	19	26	25	26	25	19	17	16	23	25	17	29	20	17	19	29	13	19	17	23	20	22	24	27	20	16	30	22	31	20	21	21	20	28	22	22	17	20	21	16	17	21	22	21	19	31	22	22	32	28	21	25	20	18	25	29	25	19	25	23	18	25	18	23	21	30	19	18	21	18	25	22	23	25	23	25	30	23	23	19	25	14	27	21	22	17	43	16	16	21	21	25	26	28	23	25	19	25	22	15	16	16	28	27	23	23	22	27	16	19	33	25	25	28	26	12	24	17	24	21	18	26	26	26	30	19	21	20	21	14	25	17	25	14	22	23	16	32	16	31	25	29	30	19	25	30	23	25	17	21	20	28	19	15	26	22	17	25	18	20	24	21	21	21	25	14	20	20	22	22	26	24	34	34	20	19	16	31	20	21	27	18	22	22	17	23	30	27	18	23	22	27	22	18	20	23	28	22	20	29	31	20	30	23	30	23	18	30	26	24	21	20	23	23	25	22	24	23	31	40	31	24	31	23	20	15	20	20	34	18	14	22	26	20	19	23	20	23	28	25	28	25	28	31	29	23	29	21	22	20	21	27	24	18	19	25	28	33	20	29	35	18	22	37	22	18	29	27	15	28	23	32	28	22	19	30	25	29	21	28	17	14	24	18	17	19	26	23	25	22	20	21	26	20	24	21	31	20	20	21	23	21	19	21	23	30	24	18	24	20	23	19	25	28	22	28	31	18	14	29	27	21	34	20	22	30	22	18	21	17	23	15	24	39	11	27	23	17	23	15	18	18	34	20	24	17	25	19	14	34	23	18	17	17	22	27	23	21	18	14	19	23	23	19	26	24	30	30	22	24	24	19	21	20	13	25	17	28	13	21	21	27	18	28	27	21	22	21	18	22	21	31	18	34	18	20	16	15	20	19	13	23	20	15	24	21	33	23	30	21	24	22	28	24	27	22	30	27	17	28	20	25	24	23	24	38	29	26	14	19	22	21	19	20	26	17	27	22	25	24	25	35	19	20	22	24	21	20	19	29	20	18	29	28	16	12	20	23	23	11	31	22	15	26	20	21	18	19	18	22	24	20	23	25	17	10	21	25	25	20	35
345	3	3500	192098	536	3	128	569	636	679	629	609	556	463	453	396	319	308	253	241	252	214	194	190	181	142	150	172	134	135	124	113	95	94	86	90	84	91	80	80	86	72	81	71	70	71	66	76	107	141	181	219	236	240	242	243	262	273	244	274	237	163	114	45	38	39	40	45	29	33	36	35	41	41	39	27	40	23	27	34	29	26	28	38	19	39	17	31	33	34	28	20	22	26	29	29	33	37	19	24	34	23	23	27	25	27	13	27	29	19	25	28	24	34	27	31	20	27	38	28	24	28	27	16	28	30	23	25	32	21	28	32	23	26	32	30	26	29	19	23	35	35	25	22	17	14	21	22	29	28	21	31	14	21	25	22	22	27	22	22	24	27	20	21	31	23	25	23	28	25	24	32	22	30	11	27	29	17	23	24	22	25	23	24	28	20	27	24	22	22	26	21	17	32	23	22	26	22	22	28	22	29	18	17	27	27	36	31	19	21	33	27	17	20	30	25	35	20	21	26	25	29	16	18	18	19	25	21	18	19	22	20	25	25	26	22	22	24	23	22	20	24	21	19	17	23	18	31	15	16	19	23	20	15	33	25	20	21	23	27	26	24	28	17	25	26	30	21	24	23	14	21	21	23	20	20	25	23	21	23	29	30	20	25	27	22	17	32	23	20	18	24	31	19	21	21	27	16	11	21	21	21	23	17	28	21	26	21	27	18	25	21	22	19	24	24	21	22	21	20	22	19	22	22	27	25	20	27	30	30	18	16	25	26	21	22	23	19	24	25	21	23	28	16	23	33	12	17	24	22	21	25	18	18	26	22	16	31	18	19	23	17	22	16	21	16	30	24	25	16	22	18	28	15	17	22	19	18	35	27	22	18	18	21	18	24	18	19	20	34	18	17	26	17	22	20	26	23	21	25	23	27	19	22	25	23	24	28	17	23	16	24	23	12	27	37	17	21	25	21	17	18	23	30	23	25	29	20	14	45	15	13	26	15	21	23	17	22	19	17	26	24	23	22	14	24	23	18	22	25	18	28	28	19	25	26	27	25	17	17	22	23	19	24	25	20	23	17	22	23	32	14	23	19	22	25	30	19	24	21	22	18	22	21	24	22	17	17	21	24	25	25	27	24	20	20	26	26	20	17	33	27	25	27	29	24	32	29	25	15	19	19	29	21	21	23	24	26	21	24	22	19	15	20	20	23	18	25	16	19	25	25	22	26	21	22	22	19	14	20	27	20	28	20	23	20	27	21	16	23	33	25	26	18	15	33	21	17	23	23	25	19	23	22	28	17	18	17	25	26	15	27	22	20	14	31	17	23	28	24	30	19	22	18	18	31	24	22	24	34	22	20	21	21	24	26	26	18	23	18	21	23	25	20	31	16	19	19	13	24	22	24	24	18	17	27	27	15	13	28	27	13	23	23	19	19	22	23	22	20	25	24	25	21	26	19	19	23	23	21	24	13	19	26	24	27	21	25	24	25	21	25	24	21	22	23	23	23	20	22	26	25	25	31	23	19	23	22	31	16	16	20	14	17	31	23	26	24	19	12	21	20	24	30	16	17	21	25	17	31	31	23	18	26	18	23	23	18	14	26	26	25	12	23	28	25	16	15	15	33	24	20	19	24	20	27	17	23	18	15	16	18	24	16	17	16	17	19	28	19	15	17	26	17	21	22	23	24	18	11	25	16	9	20	27	21	16	24	18	23	14	13	20	18	17	20	21	22	26	22	24	17	20	17	19	28	14	16	31	20	21	26	22	24	21	23	24	18	18	26	29	13	13	22	30	18	22	24	25	27	21	12	18	20	20	23	26	30	20	23	10	25	27	16	32	27	26	24	25	25	20	23	23	16	20	24	22	17	28	16	21	18	20	26	27	13	14	23	15	21	23	20	24	29	23	15	26	14	17	23	25	14	28	26	17	19	21	19	25	18	22	22	13	18	29	25	21	27	20	22	17	23	21	24	22	18	12	13	18	11	20	15	24	22	24	14	19	32	23	20	14	15	27	24	11	24	22	24	26	17	13	27	25	19	21	24	16	11	25	28	27	23	16	17	31	28	20	20	20	24	15	17	16	16	15	18	30	28	19	21	24	24	20	23	31	22	21	29	12	15	22	20	23	23	15	21	18	32	14	20	20	17	20	12	25	28	27	16	28	19	22	21	22	25	16	19	19	24	24	23	23	18	16	22	19	15	26	17	24	24	27	30	18	27	15	15	21	28	13	21	26	22	15	20	10	20	18	17	24	9	25	39	31	25	35	23	21	24	18	13	35	17	21	33	12	21	26	16	23	20	22	21	25	28	21	23	18	29	25	27	24	17	23	16	24	12	23	19
345	0	2700	192221	505	8	77	499	699	629	545	547	436	415	422	359	304	302	278	256	188	212	188	174	188	147	157	122	133	124	122	117	93	128	108	94	96	90	82	69	85	59	76	84	77	64	58	102	154	200	277	274	319	291	291	317	301	347	332	310	234	175	120	45	46	34	33	44	32	38	32	40	36	36	36	27	36	24	38	31	30	23	25	29	26	20	29	29	29	16	21	29	21	24	24	20	24	16	18	23	24	23	27	36	22	22	25	21	28	19	27	18	15	31	20	21	22	17	23	24	27	30	23	19	18	19	21	17	18	22	22	24	24	21	24	29	19	20	23	21	24	22	11	15	22	24	17	19	23	16	24	20	21	18	19	19	15	18	15	24	22	25	21	26	20	21	23	20	28	26	21	17	17	27	19	29	17	17	23	15	16	14	22	26	15	27	17	33	24	14	15	17	16	25	23	20	27	19	21	21	18	18	22	17	13	21	10	16	17	24	16	14	24	18	14	26	12	13	16	12	26	27	14	21	15	24	25	21	21	16	19	26	15	11	15	13	22	17	20	16	14	19	21	11	24	16	13	15	17	18	21	21	20	10	15	22	24	17	17	15	27	16	18	21	14	23	16	10	18	18	18	23	21	18	18	11	13	16	16	25	9	21	18	21	18	11	17	15	10	22	15	16	18	11	17	14	14	19	21	24	16	18	14	15	18	18	15	23	20	21	17	19	19	17	21	20	21	22	17	16	16	15	12	16	13	19	12	16	13	17	8	14	23	14	21	21	14	21	24	14	17	19	19	20	20	17	16	16	11	12	6	15	21	13	22	18	14	15	16	15	17	14	17	21	19	27	15	15	13	11	21	25	20	11	12	19	20	16	15	17	18	12	18	22	19	22	13	17	18	11	23	18	15	15	19	19	16	18	17	23	23	14	21	18	20	22	17	17	18	25	24	20	14	14	19	15	15	13	11	18	18	22	10	27	14	8	21	20	9	19	14	19	21	28	10	10	15	14	18	16	15	10	16	13	17	23	18	14	20	22	12	14	26	24	11	12	25	25	9	22	16	17	16	16	17	20	14	16	20	25	14	14	20	15	21	15	22	16	21	23	15	21	12	18	25	23	18	17	11	17	15	12	21	16	19	20	16	13	17	17	7	15	22	10	11	17	13	20	15	16	16	13	22	21	16	21	18	19	20	19	19	9	19	17	19	21	15	13	14	17	13	19	17	20	10	7	18	23	13	11	6	21	18	12	18	9	15	9	9	15	9	12	18	18	11	17	18	27	19	17	10	17	10	19	12	12	7	18	21	18	16	20	15	23	18	10	15	27	9	12	14	21	14	16	19	17	11	13	11	22	16	16	17	11	21	16	14	10	17	13	18	18	13	19	19	17	14	10	11	22	19	16	14	15	9	26	19	17	21	13	15	10	23	11	22	27	13	19	16	11	11	20	12	21	15	13	17	15	16	17	18	14	23	22	17	23	13	14	20	21	14	15	12	19	7	15	19	13	15	14	13	15	13	15	21	14	22	14	15	16	14	23	11	8	23	24	20	14	17	12	12	25	29	20	19	16	22	15	20	20	11	16	23	15	20	10	13	22	22	19	17	17	14	20	18	16	17	14	18	20	21	10	14	18	12	22	19	20	21	13	16	19	17	20	22	13	26	17	15	13	18	11	17	11	19	13	14	19	13	13	18	20	12	21	12	15	12	9	21	12	17	18	21	21	17	24	25	19	13	18	10	15	19	20	24	17	14	16	15	16	14	16	11	15	13	13	17	18	9	18	13	14	19	11	16	13	16	15	18	17	21	22	17	12	20	15	12	16	28	23	14	23	16	13	16	18	21	16	6	12	16	14	10	18	17	16	26	19	14	20	20	14	23	19	14	18	14	16	14	18	19	11	24	15	15	11	16	20	15	12	19	20	11	15	17	26	11	13	17	8	14	24	13	19	17	15	14	13	19	17	20	17	14	16	17	13	13	16	16	13	15	19	16	17	11	14	16	22	24	16	15	17	17	16	18	20	12	16	17	13	15	9	19	20	18	19	17	14	17	22	17	18	13	16	19	13	22	22	9	19	16	15	22	13	14	17	10	20	16	15	8	15	14	12	24	19	17	14	16	21	16	12	17	18	14	15	20	16	18	17	16	20	13	11	19	19	21	22	20	14	19	17	16	15	16	16	14	25	17	11	20	15	18	10	9	11	22	21	21	25	7	19	22	15	16	23	9	18	15	19	18	14	16	15	11	15	14	17	21	16	18	16	17	13	17	11	17	16	10	16	24	21	19	14	16	13	18	18	14	15	11	14	19	21	18	22	19	17	13	16	23	22	22	18	16	18	17	16
345	1	1900	192344	540	5	134	609	595	559	461	428	399	359	294	280	271	196	194	167	184	145	134	124	109	114	112	105	106	90	85	81	92	86	75	74	65	84	71	64	64	66	62	43	57	63	60	50	79	90	113	137	173	148	171	192	237	248	246	277	206	137	67	40	33	41	26	42	46	37	37	30	23	18	33	30	38	38	26	33	39	30	15	35	24	34	34	33	32	23	28	21	26	23	30	35	26	28	47	30	33	33	37	26	20	25	31	20	18	31	35	32	29	32	37	34	23	25	20	28	26	23	26	34	31	38	28	25	24	21	23	30	28	27	24	27	27	32	32	22	19	34	20	17	24	21	25	25	24	24	21	29	33	23	28	26	26	35	33	23	16	28	25	15	30	24	36	22	28	24	32	25	24	29	25	26	21	20	23	19	20	30	29	21	19	18	22	25	24	25	29	22	28	32	20	33	25	29	15	31	22	23	14	29	21	21	23	22	29	23	22	20	22	35	25	23	30	24	25	18	33	13	29	26	14	19	20	36	36	27	19	23	21	26	30	17	23	22	26	20	27	20	28	28	16	28	24	24	25	26	19	31	22	23	20	20	25	27	33	27	33	23	16	19	25	20	23	26	13	29	23	24	20	14	26	29	34	30	24	17	31	22	25	19	26	19	27	12	27	32	29	18	18	31	27	23	24	19	33	23	25	19	21	26	23	27	23	20	24	30	25	28	32	14	32	24	19	26	37	28	19	22	17	22	22	28	22	27	27	24	24	26	22	25	33	22	22	25	23	31	22	16	27	24	24	28	23	30	19	27	22	28	20	20	26	22	32	16	33	18	20	23	27	26	24	26	30	24	27	22	18	18	23	24	28	22	23	34	21	23	23	24	18	24	16	19	15	31	19	29	32	26	26	21	26	18	27	26	21	17	22	17	16	18	35	23	24	31	29	23	26	26	29	24	25	32	28	19	24	25	32	20	25	23	27	17	25	36	30	17	24	28	36	25	26	19	26	18	18	17	31	23	31	29	27	21	23	29	25	26	25	30	23	26	13	25	23	32	18	36	25	28	25	26	27	17	22	22	23	24	31	31	21	28	25	25	23	31	32	27	21	20	18	15	21	20	36	22	20	21	25	26	21	24	24	19	15	23	30	24	28	24	20	23	20	28	26	17	13	26	27	26	29	18	29	29	23	19	14	18	30	23	16	23	24	17	28	19	23	21	26	20	24	30	17	16	25	26	25	19	25	22	23	24	27	23	32	19	21	23	28	34	28	22	29	26	21	23	22	21	24	30	27	29	22	28	21	26	25	21	26	23	24	22	26	20	35	35	26	21	27	23	33	23	20	20	15	22	24	24	22	26	21	23	19	23	26	36	15	26	23	31	28	25	19	16	24	18	22	23	16	17	22	30	22	29	23	21	23	22	18	20	23	16	12	21	27	27	20	28	23	28	20	26	21	31	18	31	29	21	13	25	17	25	22	17	23	22	21	24	24	28	24	26	19	25	14	29	24	26	25	22	29	32	21	22	21	20	19	25	24	19	21	39	17	28	31	23	35	21	17	18	16	19	25	24	32	23	24	16	22	25	15	29	24	16	20	23	20	22	17	23	25	30	26	29	21	21	30	19	26	28	25	14	33	34	28	33	11	22	22	22	22	24	23	17	24	14	19	30	20	21	21	24	19	20	22	22	24	15	13	21	23	29	24	27	22	35	17	13	23	24	21	22	23	27	27	25	33	33	25	24	23	23	19	27	23	18	21	20	24	18	14	25	26	28	19	26	24	24	16	26	22	30	21	14	23	30	28	19	21	25	20	19	24	27	28	20	35	29	27	31	23	25	22	25	24	24	28	17	30	32	25	22	24	26	28	18	26	26	21	36	25	18	27	18	30	27	17	29	29	16	22	19	31	17	29	27	20	20	30	23	24	18	14	23	36	22	28	21	24	20	24	22	24	25	20	23	31	22	22	20	16	18	27	22	25	15	14	20	15	18	21	23	21	20	26	31	26	29	15	14	15	27	25	28	28	17	23	29	20	28	23	27	11	21	27	24	30	17	23	21	20	22	20	21	31	19	18	29	19	19	16	21	15	23	34	15	25	23	20	19	21	30	23	25	27	18	33	24	26	18	20	25	23	24	25	29	25	27	27	16	23	23	20	23	23	15	21	26	23	31	26	17	21	24	22	24	20	29	33	18	28	21	18	15	25	27	19	29	25	15	25	26	26	31	17	23	23	27	17	24	38	25	23	19	23	28	22	24	28	24	18	23	22	17	14	29	25	21	23	31	32	27	19	29	27	22	17	29	29	16	17	27	29	28	23	22	18	17	26	21	28	23	18	30	18	28
345	2	2100	192468	548	6	78	401	414	434	366	423	357	303	300	236	203	186	180	156	153	166	144	132	102	116	96	114	104	97	86	93	71	75	74	68	63	69	73	73	46	71	51	78	61	76	88	88	112	123	161	159	174	208	190	243	259	280	268	299	195	152	84	48	36	28	39	41	24	27	42	33	32	32	26	32	33	32	27	19	34	29	33	37	26	24	23	29	23	31	29	19	17	23	20	15	26	22	19	37	23	23	26	25	25	33	32	27	30	27	21	17	29	28	28	22	20	32	29	25	27	29	25	24	18	28	35	23	21	21	28	20	23	24	23	34	32	28	25	22	30	20	22	18	18	20	18	17	21	20	18	17	23	25	22	34	17	17	26	34	15	22	17	22	24	28	24	14	20	20	22	14	19	19	17	24	20	22	26	22	16	14	25	22	14	23	19	20	14	23	15	20	24	18	15	24	23	27	15	29	22	17	17	18	18	17	21	26	26	22	22	17	24	20	25	20	16	25	19	17	12	27	23	18	31	21	20	23	29	16	26	17	24	25	26	20	25	25	13	26	16	25	22	23	26	24	23	21	25	20	13	32	26	15	30	20	21	19	17	20	18	28	21	21	20	26	17	16	15	20	22	20	19	24	19	20	22	27	27	17	26	19	18	17	24	18	32	24	23	16	22	16	16	20	18	29	28	16	27	22	13	23	24	17	12	16	18	16	24	35	26	22	25	26	19	22	16	32	22	13	25	20	19	17	18	16	24	22	17	25	19	17	17	18	25	19	38	16	27	16	16	26	21	31	23	13	20	21	26	19	19	29	24	25	18	21	21	18	11	19	23	18	15	27	19	29	20	18	13	22	28	19	17	16	15	17	20	17	22	26	17	18	15	24	24	26	14	22	21	19	22	24	19	15	21	20	23	19	22	23	15	18	21	21	24	24	32	16	16	14	21	21	20	20	22	23	30	24	32	28	15	19	23	22	24	16	26	18	19	21	21	25	21	18	20	16	30	14	21	27	24	21	22	19	21	22	30	22	19	23	16	29	16	31	24	15	27	17	24	23	22	25	16	29	28	20	26	19	20	24	28	16	18	16	22	21	17	23	14	18	22	26	23	17	19	21	21	22	23	16	22	22	17	25	26	21	17	19	19	24	23	16	17	16	20	25	18	18	20	10	25	23	20	24	27	14	24	24	15	10	28	19	18	22	23	19	16	21	17	16	28	19	25	14	23	21	14	22	15	20	25	16	20	19	20	22	23	28	20	20	27	19	26	13	26	19	19	16	20	20	22	21	20	11	27	29	14	24	24	23	14	22	25	30	19	18	17	20	21	22	18	23	24	26	23	24	14	22	22	20	17	15	11	18	23	20	30	15	30	17	16	18	19	24	21	19	24	21	22	23	24	15	28	23	17	8	23	14	21	21	18	18	18	18	23	17	25	29	23	17	25	17	16	20	19	25	18	21	13	13	20	12	20	17	13	19	22	18	20	19	22	22	22	18	17	18	13	23	18	24	20	16	19	15	17	18	12	25	17	20	17	15	19	18	10	21	20	17	28	25	26	15	23	24	18	21	20	20	18	21	13	19	16	16	21	24	17	19	26	22	15	26	28	21	13	11	23	20	23	25	16	21	20	14	32	22	26	21	14	21	21	25	25	17	19	20	21	23	18	19	19	26	21	8	26	18	20	20	21	20	21	22	17	20	28	17	20	26	23	19	22	22	19	30	18	19	18	23	26	25	23	19	18	25	23	15	21	10	21	29	26	22	26	17	18	23	20	18	23	14	22	16	16	15	20	30	20	20	26	23	19	15	21	24	26	15	16	17	23	19	25	16	22	14	23	16	17	21	19	28	21	23	23	12	23	17	11	13	26	12	16	12	9	23	22	18	18	32	25	21	16	20	18	18	19	13	22	29	21	28	18	12	15	18	20	23	21	31	27	20	22	23	14	13	20	21	8	24	22	22	25	21	25	16	15	13	22	15	14	19	18	21	24	24	16	17	20	18	28	25	28	14	20	22	29	15	21	26	19	21	24	22	20	20	25	23	23	23	22	32	25	25	22	15	22	17	23	23	13	16	25	16	17	26	20	19	14	19	29	20	19	19	13	25	27	21	31	15	25	21	16	19	17	25	22	16	16	29	14	22	29	22	11	19	15	24	22	18	21	27	14	16	15	22	22	25	22	23	20	28	23	18	15	18	19	25	22	14	28	30	21	17	25	26	19	23	14	27	27	15	17	28	17	18	14	20	15	19	28	27	21	18	18	25	23	20	13	19	13	25	31	27	23	18	18	22	31	16	23	20	31	17	13	18	22	23	20	26	18	21	26	20	24	12	18	23	14	25
345	3	3500	192591	555	12	114	571	658	646	564	497	446	387	392	326	276	278	241	231	199	196	187	161	153	126	128	147	112	107	94	109	99	101	99	79	68	68	63	79	69	84	55	54	52	60	80	103	134	144	185	221	230	243	247	264	261	257	287	244	211	139	69	44	41	24	35	33	31	29	26	27	27	31	35	48	27	36	27	23	37	34	23	32	21	29	26	19	26	24	27	23	24	31	28	25	26	29	22	24	21	27	24	32	25	26	21	16	24	31	19	21	27	15	22	25	19	23	22	28	18	22	24	23	24	24	31	21	19	27	20	21	23	26	20	20	21	26	21	29	20	29	13	23	29	15	20	19	25	27	21	17	32	27	24	24	24	22	18	21	24	22	34	24	23	27	23	17	21	15	19	20	16	25	17	22	21	22	23	24	19	11	22	19	18	17	16	24	30	13	25	29	18	18	17	24	24	23	16	23	22	16	24	29	29	23	19	23	23	14	24	28	18	20	19	21	19	25	20	18	16	26	18	26	29	18	13	21	17	15	23	22	18	18	21	19	11	11	23	15	23	24	27	23	19	12	21	18	21	22	15	22	14	23	19	15	24	15	20	26	28	18	19	21	15	24	25	22	17	12	13	21	17	26	21	18	24	20	20	23	23	23	20	21	21	19	21	13	22	13	20	22	19	17	23	23	23	21	14	15	14	21	22	16	27	19	34	21	18	17	25	23	21	20	20	19	20	23	24	20	11	24	17	23	23	18	23	17	16	20	20	26	19	31	25	8	15	18	18	26	19	18	13	13	14	18	16	15	16	25	25	18	21	11	22	20	21	22	25	18	17	17	12	20	13	12	17	26	19	20	19	18	22	24	16	17	16	11	28	21	27	21	17	15	10	14	27	16	15	27	20	18	25	20	17	20	17	18	8	15	25	25	26	20	17	19	13	17	19	22	33	25	16	22	16	22	9	17	16	10	20	18	18	31	23	21	13	17	15	16	21	12	14	16	18	18	22	16	20	18	23	22	19	10	11	19	18	20	33	17	25	19	25	21	12	13	14	11	21	22	22	17	17	18	13	15	19	25	12	18	10	24	19	12	20	29	20	17	11	24	25	21	14	23	13	18	22	26	22	19	21	17	19	17	26	19	16	17	17	18	15	21	21	25	13	31	22	20	26	15	17	18	22	12	24	22	15	17	26	18	20	25	21	20	20	16	14	28	14	24	17	16	19	16	15	20	18	21	19	23	20	20	14	19	23	18	20	17	17	31	16	22	23	20	20	16	15	28	20	14	17	19	21	16	26	23	22	19	15	15	11	16	14	16	18	21	12	18	19	25	16	30	17	21	19	15	23	24	21	26	11	20	20	20	32	16	15	20	29	19	19	19	19	13	30	13	19	17	30	15	14	19	21	20	18	20	14	29	19	21	22	14	17	19	22	19	18	18	16	16	20	19	8	26	24	20	14	29	17	14	22	19	34	19	18	24	14	21	23	16	17	23	13	24	18	17	17	12	13	25	14	25	29	16	18	15	25	21	22	37	19	21	16	18	18	19	21	27	20	15	28	17	16	19	12	25	15	18	23	23	10	22	22	25	22	11	20	19	29	13	24	12	19	16	15	13	19	22	18	15	20	24	16	20	17	16	17	23	20	21	18	17	19	17	14	10	19	27	24	13	21	19	20	26	14	15	11	15	19	19	15	22	10	17	23	16	24	23	24	22	14	27	29	25	22	17	16	28	23	10	18	16	13	24	17	17	27	20	23	20	18	27	12	20	19	13	17	16	18	22	19	25	22	19	21	27	17	17	20	24	21	16	18	20	22	25	21	29	23	19	18	20	27	15	22	13	20	13	17	26	17	14	21	27	23	21	14	19	27	21	22	15	12	23	22	18	24	16	12	15	24	28	23	17	25	24	22	18	17	12	20	23	25	16	13	13	20	20	20	26	21	29	14	16	21	12	17	15	27	14	19	21	10	19	23	17	26	23	15	24	9	28	20	25	25	14	16	15	18	22	18	18	15	20	20	19	23	20	14	24	18	20	11	23	19	21	19	21	15	17	19	17	10	18	18	19	25	28	15	13	9	16	15	19	22	22	25	23	22	19	20	27	27	25	11	29	22	16	19	23	14	25	20	21	22	29	24	24	24	19	18	25	19	21	11	13	8	23	18	17	23	20	24	17	30	20	17	22	24	15	14	17	15	21	24	17	21	16	15	21	16	16	24	12	17	21	22	24	22	21	9	14	22	26	13	29	25	31	22	31	20	22	24	20	23	20	16	23	21	16	10	22	20	25	21	21	15	22	19	21	11	15	24	6	23	13	26	17	22	14	24	20	19	14	11	16	21	18
