345	0	2700	143832	356	1	37	202	273	382	361	415	373	361	330	302	287	260	194	245	208	190	172	174	168	154	158	140	173	115	111	158	97	103	130	92	108	106	96	88	100	86	91	87	72	74	79	88	69	74	80	65	67	66	63	65	69	49	54	64	56	45	51	61	46	60	68	56	57	60	56	52	55	48	65	45	47	43	60	57	45	52	48	51	56	47	41	45	42	55	43	44	32	48	32	37	43	47	36	50	44	41	53	37	44	35	46	35	36	29	29	48	28	35	35	39	39	52	48	39	46	45	32	41	36	30	34	45	26	53	45	49	38	46	38	34	29	51	35	37	38	38	35	41	44	43	32	43	36	43	44	54	29	43	23	46	25	31	40	37	35	37	48	38	43	45	40	44	42	33	45	38	31	38	43	39	43	35	35	39	32	36	23	34	38	33	44	33	42	39	33	32	34	39	39	39	30	39	32	26	35	30	51	27	33	24	40	34	32	38	36	42	24	31	26	40	33	42	37	31	41	39	31	32	35	41	33	42	36	37	35	33	26	15	28	37	32	25	34	27	29	33	42	28	34	33	35	36	45	54	39	39	48	32	35	44	25	36	32	39	35	30	36	31	29	39	36	31	34	28	29	30	33	32	26	24	26	33	30	26	34	31	35	32	31	25	53	32	37	40	29	30	34	39	30	36	27	30	32	31	40	34	25	28	39	43	36	45	27	35	29	33	22	38	25	36	42	30	42	28	36	28	26	28	32	19	42	28	24	29	31	37	41	33	28	32	28	31	33	28	34	34	35	30	26	35	36	40	32	38	29	30	38	33	31	27	41	39	30	25	33	43	45	40	18	27	30	36	38	37	35	28	34	26	32	35	34	27	38	39	30	27	41	42	35	35	16	30	27	25	32	36	21	25	34	29	29	34	31	28	46	35	36	35	29	41	17	40	29	30	33	31	29	47	27	37	35	33	36	28	35	30	34	33	37	44	29	20	32	28	24	34	35	37	30	36	35	20	27	33	33	19	32	27	30	30	32	36	35	35	39	23	35	25	26	38	34	28	26	26	33	37	36	29	39	32	26	26	26	24	34	27	45	33	29	30	32	35	34	40	41	29	37	41	35	26	34	40	39	21	34	33	32	39	33	35	34	24	28	27	44	40	20	48	37	38	39	28	36	29	22	29	41	30	26	27	28	33	28	28	30	34	27	41	42	29	39	39	26	27	29	40	22	26	31	37	31	40	29	29	36	36	36	26	40	28	36	41	26	15	22	37	29	53	35	34	36	37	29	26	35	36	41	26	35	36	26	35	17	31	38	26	27	38	35	35	26	43	29	33	31	42	35	31	39	30	23	34	26	36	33	24	30	26	22	31	26	29	22	37	37	28	25	32	33	43	36	25	23	24	40	23	32	32	33	34	30	28	35	27	29	39	24	37	27	28	42	31	32	28	33	29	32	22	34	29	34	33	29	26	32	30	36	39	35	27	39	32	40	25	26	39	34	28	38	33	31	24	25	40	30	34	24	33	27	42	32	24	29	27	31	34	23	25	27	23	39	31	35	43	16	28	28	24	29	35	29	28	28	48	30	34	27	18	24	27	34	41	27	35	28	18	29	29	41	22	29	28	33	32	37	38	32	18	38	25	26	35	41	27	36	32	28	42	32	32	37	42	28	29	35	28	29	33	35	19	27	30	31	38	47	30	27	37	23	38	39	35	37	31	33	25	30	28	29	34	35	35	36	33	34	24	26	30	45	35	23	32	30	33	25	34	31	40	25	28	25	35	32	36	29	23	33	29	22	28	38	25	24	34	37	29	30	33	40	34	24	34	38	34	24	24	32	38	37	33	35	24	32	40	28	44	35	32	33	35	34	38	40	25	39	30	19	33	21	36	34	31	32	35	33	32	29	28	35	40	32	24	29	36	26	26	28	22	31	43	36	33	35	33	28	29	33	30	32	21	31	29	24	40	30	27	22	33	30	31	26	31	26	46	30	25	25	36	28	32	41	25	26	33	33	28	43	25	26	20	47	37	35	39	27	42	35	23	23	36	26	28	22	28	31	37	24	30	31	25	38	31	41	37	30	21	36	30	31	32	37	30	42	32	32	39	24	19	27	30	30	34	34	40	35	37	36	21	34	38	38	39	29	34	29	24	26	29	35	36	36	25	37	31	29	42	31	34	39	30	34	22	34	38	31	38	30	39	31	31	17	32	27	38	49	27	37	22	29	35	41	20	27	28	34	28	34	34	33	34	33	26	22	35	34	37	38	42	42	31	30	34	26	35	35	28	29	40	23	43	30	29	29	26	26	32	32	26	30	39	33	27	21	26	40	35	28	32	36	40	30	32
345	1	1900	143956	364	0	37	111	146	277	239	254	239	217	206	169	158	124	143	113	94	90	81	107	92	87	78	68	59	71	55	65	56	50	53	60	41	42	47	39	43	35	33	34	46	46	38	27	36	40	29	44	34	27	26	28	30	32	30	36	25	39	21	23	16	24	14	27	21	16	25	25	20	19	18	14	26	14	16	21	11	27	17	10	16	19	20	23	20	19	22	15	11	26	18	18	20	16	20	12	22	9	16	15	17	8	21	18	16	19	8	13	22	18	21	15	15	14	11	11	15	22	17	19	15	17	8	13	8	10	10	14	17	10	20	15	17	12	12	12	19	10	19	9	7	17	18	9	9	19	5	17	14	11	18	21	15	19	16	12	18	12	17	9	19	15	13	16	16	26	10	13	13	15	9	12	6	17	15	13	10	21	22	13	14	11	15	14	12	13	13	14	7	14	20	19	15	13	17	18	8	12	17	12	13	10	12	19	14	11	14	15	22	9	9	10	11	18	16	15	15	16	16	19	16	16	11	22	11	12	12	17	15	10	13	9	19	12	15	14	18	10	12	23	18	21	10	9	17	15	13	22	15	10	11	6	7	15	18	11	15	7	23	18	14	7	10	10	7	16	10	17	18	15	17	11	10	9	6	11	16	9	15	9	14	23	15	14	13	9	16	11	6	12	13	10	10	10	11	6	14	16	12	14	18	14	14	20	12	13	14	6	10	12	17	11	14	15	14	13	10	14	7	11	12	13	12	19	13	14	15	15	10	9	10	12	16	9	16	15	15	7	10	9	12	15	11	10	11	10	8	13	13	15	13	17	10	13	23	8	13	10	11	7	8	9	15	9	10	14	16	17	13	12	10	13	12	10	8	12	19	13	15	14	9	12	9	16	7	12	14	8	13	11	10	12	10	12	21	10	21	15	8	14	14	12	15	17	20	9	19	7	15	11	19	13	11	9	12	12	17	13	9	20	15	12	8	7	16	14	13	9	9	10	5	9	7	12	17	8	11	11	18	11	16	9	12	17	19	15	14	16	10	10	5	11	11	10	11	16	19	13	6	7	7	19	16	14	21	11	12	10	14	13	18	9	11	14	9	12	13	13	16	9	16	17	14	10	11	11	12	10	9	11	7	10	12	13	9	15	18	9	17	14	13	15	19	12	10	20	19	12	10	7	14	9	11	21	11	16	10	19	21	17	11	14	17	7	7	11	18	9	10	15	10	5	12	8	11	9	11	8	14	9	15	11	11	11	14	25	17	16	15	7	16	8	21	8	11	15	13	17	7	14	12	10	12	10	12	10	12	3	8	10	6	14	11	11	9	15	8	10	13	11	14	11	5	9	11	15	20	16	18	14	12	12	24	17	9	14	17	13	15	17	15	13	13	13	8	18	20	7	20	11	16	10	15	12	7	15	16	18	15	11	12	7	17	13	12	8	17	4	16	10	8	17	19	10	14	10	13	15	13	15	14	16	14	20	11	10	11	6	19	14	16	11	13	17	15	18	18	11	18	12	10	18	9	18	25	8	7	9	14	21	10	12	7	12	13	16	9	6	14	12	15	8	12	17	13	17	7	7	7	12	12	10	12	8	11	9	12	12	8	19	12	15	15	7	18	6	13	13	16	17	9	9	12	11	12	7	9	10	13	16	9	16	17	12	13	14	10	11	13	12	12	8	8	11	16	11	14	11	12	12	8	11	7	12	17	15	15	12	15	10	5	15	16	17	10	18	14	6	10	6	11	19	13	11	10	8	9	11	14	16	8	17	16	10	4	12	14	8	10	16	12	11	13	8	14	19	10	8	10	13	7	7	6	10	15	6	21	10	14	9	8	13	15	10	12	12	8	16	10	8	15	16	14	13	11	5	11	7	21	14	13	13	17	10	14	8	6	10	14	10	14	6	15	18	10	6	14	11	9	14	9	17	19	7	11	14	9	10	7	11	9	16	18	13	12	18	14	15	6	11	14	7	6	13	9	11	16	9	11	14	14	16	12	15	15	18	15	10	10	16	14	15	8	10	13	9	12	13	15	8	14	6	9	12	8	10	12	13	7	6	6	17	13	14	11	15	8	9	14	13	10	11	11	14	10	14	12	7	13	13	12	15	15	12	8	21	10	9	13	13	9	7	13	15	19	24	15	8	11	16	2	12	7	8	10	16	8	16	17	8	14	17	17	13	15	10	10	19	17	10	18	14	12	14	13	10	12	15	10	10	7	16	12	6	14	14	11	7	16	20	10	11	10	13	13	12	19	16	11	14	10	6	9	12	16	7	12	9	12	13	5	18	14	10	4	13	10	13	15	21	12	18	6	6	11	13	10	15	7	9	11	13	12	15
345	2	2100	144079	355	0	29	119	163	298	287	315	281	257	226	207	188	184	147	163	137	134	125	112	106	110	98	90	77	88	86	81	66	67	70	60	67	60	63	55	44	49	56	46	43	48	47	49	40	34	28	48	38	49	34	26	40	35	52	44	31	29	35	29	26	26	26	28	30	36	24	20	30	39	32	17	28	20	29	26	24	16	23	17	22	15	13	24	34	20	15	28	16	30	23	14	31	25	20	24	28	26	18	21	19	22	16	30	30	21	21	15	17	19	19	29	24	19	20	26	36	18	24	14	24	17	25	24	21	20	28	17	27	23	23	16	28	13	14	21	24	23	13	13	20	27	21	19	17	24	19	24	16	27	20	24	25	22	17	19	23	17	19	26	25	15	13	13	29	19	21	16	22	20	19	22	17	13	19	16	18	28	12	18	16	15	19	21	16	25	18	22	14	21	18	15	24	15	9	14	22	16	19	17	14	23	19	23	16	29	19	17	14	13	16	25	16	9	20	17	12	11	20	19	15	22	13	21	10	14	18	18	18	12	21	18	16	19	18	7	16	17	16	28	7	20	20	9	29	12	15	12	26	17	19	21	13	17	23	24	16	23	15	16	23	20	20	19	25	20	9	17	19	15	21	17	20	18	15	29	25	20	14	26	17	15	11	14	19	9	27	18	28	10	27	17	16	19	16	14	16	19	9	24	11	16	15	11	25	15	10	22	16	21	13	21	16	18	7	14	16	22	12	20	14	21	17	15	15	15	20	27	26	15	22	11	20	15	21	16	18	14	22	21	20	16	32	17	26	16	17	20	16	8	26	19	14	21	14	23	20	22	20	20	13	12	18	12	19	8	13	6	22	18	18	20	15	19	13	16	19	15	17	18	22	14	17	29	24	20	21	13	17	27	16	17	10	18	23	21	19	19	17	19	19	14	14	27	19	21	12	21	13	13	16	23	17	18	16	15	19	19	17	25	16	22	19	17	15	20	19	16	15	20	21	14	18	15	11	11	20	18	11	18	18	15	16	14	17	17	17	17	15	25	14	16	15	18	24	13	13	19	20	14	16	14	15	17	14	13	20	18	21	13	18	23	20	24	15	22	20	20	18	16	21	10	26	15	18	18	19	26	15	8	14	16	16	23	18	17	15	21	19	15	15	17	14	12	11	13	12	14	19	21	17	21	15	19	16	13	10	16	17	16	23	20	17	18	11	12	16	17	25	22	12	13	23	23	20	21	22	12	15	14	13	18	15	24	28	19	17	16	17	12	15	15	17	15	22	22	22	19	19	22	18	22	20	23	16	14	18	9	15	13	12	20	23	20	23	28	21	21	18	19	5	13	15	19	13	21	20	18	22	15	19	10	14	18	15	11	15	18	21	20	16	13	10	25	18	21	19	19	11	16	10	18	14	10	12	22	23	9	13	28	13	12	10	10	14	23	15	17	15	15	14	15	11	16	12	18	20	20	21	15	30	16	18	12	12	20	16	14	19	24	13	15	16	18	22	19	12	10	15	12	19	19	14	6	11	12	15	24	7	15	9	17	18	16	10	20	24	31	18	17	13	18	17	15	15	10	26	11	22	17	20	23	28	26	23	20	20	8	21	18	21	29	27	25	15	20	14	15	13	26	18	11	15	13	13	23	15	18	14	18	19	21	25	21	17	26	15	19	21	26	17	14	14	15	14	16	19	17	24	11	15	19	10	26	21	15	10	16	17	18	17	19	18	13	20	14	11	21	15	17	18	11	16	17	12	14	13	18	18	20	14	12	19	20	11	18	16	18	16	20	16	19	11	13	21	14	16	20	15	24	13	16	24	21	16	20	14	19	21	4	14	18	13	18	10	10	13	18	18	16	15	12	16	17	21	19	14	18	20	23	22	13	11	11	12	14	18	15	18	20	18	13	13	14	16	17	16	20	30	16	23	8	12	12	14	24	18	6	13	10	13	18	19	12	16	21	16	19	13	22	13	16	15	20	16	13	14	11	14	11	21	17	18	20	20	14	18	23	15	19	10	11	22	12	15	14	13	17	13	20	8	10	11	19	17	13	15	17	18	10	24	15	25	16	16	20	24	23	20	19	22	19	17	21	23	18	5	15	21	21	12	15	19	11	20	19	16	16	14	12	16	22	24	7	19	12	16	15	28	20	29	22	15	17	20	19	14	15	13	20	19	12	12	11	8	16	23	14	20	14	13	14	13	14	28	20	15	13	14	11	16	24	16	11	10	11	17	12	23	16	13	17	17	12	22	17	24	23	20	26	15	7	19	18	12	15	14	17	17	17	14	8	16	11	21	23	22	17	19	9	15	20	15	10	13	13	16	19	14	20	8	9	15	15
345	3	3500	144202	358	1	23	192	191	311	317	347	307	289	253	210	226	181	183	169	163	153	131	115	116	143	118	108	107	112	87	87	93	90	84	80	72	72	96	66	64	56	58	66	67	56	57	55	47	45	49	59	43	48	34	41	44	40	46	47	39	31	43	39	35	35	27	41	36	31	29	23	37	21	26	35	33	45	32	33	39	36	34	31	32	34	38	38	26	28	22	30	42	20	31	35	29	31	29	36	26	27	33	22	19	33	19	17	24	21	23	18	19	29	29	26	33	29	23	20	21	23	22	22	32	20	21	36	25	24	25	33	30	26	25	25	21	28	18	23	31	30	16	28	29	28	30	34	24	31	24	25	21	30	21	44	26	21	22	33	26	28	26	29	26	25	29	24	33	33	33	29	25	29	26	24	21	31	24	25	23	21	19	19	27	25	20	35	25	26	23	26	18	24	30	33	26	28	21	25	28	32	22	27	28	27	20	19	32	28	15	20	27	17	21	10	26	15	18	29	20	28	19	21	17	18	27	25	16	20	21	30	28	28	25	28	21	25	31	22	28	28	30	26	27	24	26	22	19	25	24	22	19	25	18	34	20	26	19	20	20	26	28	22	32	22	22	16	22	26	24	29	16	32	24	16	28	15	24	36	25	20	23	29	21	24	32	24	20	23	24	22	27	23	29	19	19	21	18	24	25	21	31	25	17	22	16	27	28	19	25	31	27	22	21	19	22	23	25	29	21	23	22	27	21	25	18	29	19	22	21	26	22	21	21	32	17	21	21	24	23	26	19	18	29	25	29	16	23	20	16	28	22	21	21	18	23	15	20	24	24	19	29	23	35	30	20	27	22	20	23	30	25	44	20	23	19	15	19	24	22	24	29	18	25	18	13	23	25	23	22	23	22	12	23	12	19	31	21	19	37	18	27	24	25	31	18	16	34	29	24	18	27	24	26	15	20	20	22	23	25	25	19	32	18	21	27	22	31	20	30	26	23	29	22	21	25	19	15	17	28	19	20	15	20	20	31	27	16	23	25	26	20	23	28	32	25	21	27	21	32	30	21	14	29	16	30	26	26	29	16	22	27	22	26	20	27	20	28	23	16	14	23	22	27	21	31	26	22	24	16	31	24	23	23	16	23	18	27	20	18	23	22	20	25	30	23	23	20	19	24	28	25	20	24	21	25	19	15	25	24	17	14	15	21	18	12	24	11	27	19	33	18	25	24	24	18	25	25	25	24	18	27	20	18	23	27	22	20	21	18	20	20	26	24	23	17	25	16	18	31	37	18	25	19	25	23	18	25	23	23	27	21	20	27	19	25	29	24	19	18	29	12	23	19	22	13	24	21	20	16	21	26	13	21	28	30	24	24	23	28	28	31	21	30	29	14	30	23	20	25	17	20	21	21	18	21	24	21	18	14	32	17	22	16	24	27	19	24	17	21	18	28	26	17	20	23	19	23	14	26	17	18	17	20	29	24	29	25	19	27	23	18	31	29	17	25	24	27	18	21	15	20	24	29	21	26	33	17	24	20	18	21	20	27	18	27	24	19	17	14	20	21	28	22	27	25	21	24	22	21	23	24	23	17	29	20	20	7	23	25	16	17	19	23	28	29	25	23	21	21	18	30	22	17	14	14	17	18	20	23	17	27	22	25	20	14	11	29	17	20	22	20	24	24	19	28	16	19	22	14	26	18	23	18	23	16	26	22	27	31	14	25	25	16	15	21	19	16	16	20	22	21	21	20	23	21	27	22	19	19	24	32	23	21	25	20	22	10	29	20	25	20	19	25	17	23	24	17	24	18	22	18	23	20	31	19	19	26	19	28	20	19	16	21	28	27	22	21	25	32	17	38	17	22	19	26	23	19	23	25	20	19	26	22	23	20	19	35	26	25	17	19	18	19	19	19	17	29	30	17	18	16	18	18	18	22	28	18	21	30	20	21	19	22	32	25	24	19	27	17	15	23	27	26	16	18	22	16	25	18	23	30	11	29	26	24	25	44	20	23	21	25	28	22	20	25	25	19	25	21	34	20	32	27	18	24	22	17	22	24	25	24	20	17	24	28	20	21	16	34	19	24	28	27	22	20	19	24	23	26	21	27	22	21	18	23	16	27	28	24	33	23	21	26	26	25	19	21	31	21	23	19	24	24	15	26	28	21	29	15	12	20	25	31	17	24	21	19	12	21	25	17	27	23	16	19	23	25	21	23	21	29	18	27	26	23	28	20	21	22	26	29	18	19	24	10	26	18	26	20	31	18	22	25	26	22	15	24	22	17	27	21	20	19	27	21	26	19	26	24	29	18	23	25	19	23	28	29	30	27	24	22	22	19	25	16	19
345	0	2700	144325	352	2	20	205	235	338	395	414	381	382	303	271	283	269	217	223	226	199	190	182	175	184	158	152	131	152	127	144	134	113	131	122	116	90	95	104	74	113	82	97	76	99	89	67	88	81	72	66	62	72	62	64	69	52	62	61	59	54	48	55	60	57	53	63	60	50	61	61	52	38	49	62	43	52	47	47	55	52	40	32	47	51	43	47	45	48	56	35	33	46	35	42	44	34	44	40	32	47	47	39	37	41	32	52	44	43	41	43	44	46	37	51	49	42	39	22	28	39	39	42	41	30	34	36	30	39	41	36	26	49	41	39	28	30	47	36	41	41	45	47	29	38	37	43	28	36	31	42	33	43	36	40	42	39	39	33	45	32	26	39	38	28	33	32	36	37	30	55	34	43	37	28	38	37	26	29	42	38	31	37	34	36	41	31	29	26	30	25	34	37	30	36	25	35	36	37	36	35	46	47	31	38	40	38	32	34	37	39	38	31	35	33	40	28	31	33	37	32	35	46	31	36	37	42	39	24	32	39	35	39	35	24	53	43	35	46	34	35	29	33	28	36	34	32	35	40	26	46	33	26	38	38	41	30	30	24	41	32	37	34	21	31	29	33	38	32	35	41	33	25	30	27	25	38	23	47	27	28	45	26	30	33	30	30	30	35	26	35	30	41	32	35	39	25	35	26	40	31	36	20	36	30	37	28	26	23	35	30	41	32	40	27	26	31	31	37	24	29	48	34	28	31	33	29	36	36	23	33	36	28	30	28	24	41	26	24	20	33	29	27	38	31	36	27	34	34	33	41	45	28	27	37	24	31	40	28	20	38	39	30	27	27	21	38	42	33	31	39	30	36	32	42	29	31	20	27	36	32	27	31	35	31	29	36	37	28	30	35	43	23	25	35	32	29	25	38	40	29	31	42	28	37	36	30	37	38	37	36	38	29	26	40	27	37	39	28	30	38	25	40	37	34	32	37	29	30	32	39	37	23	44	28	28	35	21	36	43	39	33	37	24	27	35	36	31	32	33	29	36	28	45	38	26	33	33	37	47	26	28	37	31	33	28	33	32	40	26	27	33	44	24	33	19	39	32	32	34	24	24	31	41	30	41	42	26	26	37	29	29	26	23	32	36	41	40	33	33	39	36	31	32	32	33	30	35	31	40	34	37	27	17	30	31	35	41	24	33	29	21	27	35	33	33	35	25	35	29	26	28	34	35	32	29	31	35	27	38	40	27	31	23	37	20	31	20	37	24	27	34	43	26	28	27	31	36	38	32	28	31	43	43	29	40	31	42	34	24	29	34	34	37	36	33	29	35	33	41	23	42	38	28	27	43	31	42	35	35	28	34	38	36	34	30	42	41	33	34	25	40	24	30	38	32	25	41	47	34	37	36	37	37	33	33	29	30	47	29	34	25	26	30	24	32	30	40	32	28	38	23	33	29	36	32	23	36	31	35	28	36	35	29	31	27	34	43	43	30	35	37	34	35	32	37	43	28	36	23	32	31	27	35	33	36	35	40	31	36	34	39	34	29	38	38	27	33	37	31	42	43	24	37	28	29	28	39	38	32	35	23	29	19	33	31	39	33	31	33	34	31	35	30	32	37	28	43	23	39	31	29	33	33	26	20	30	28	33	27	21	32	34	35	38	45	33	37	36	41	29	31	38	32	35	28	34	36	40	34	28	34	29	33	34	31	30	27	31	33	31	34	28	12	32	27	30	24	25	32	37	32	30	42	31	29	29	25	37	26	33	31	33	36	36	34	18	30	21	32	22	31	32	33	37	26	39	42	35	33	32	32	41	17	34	28	42	28	28	34	32	23	31	35	44	31	39	29	23	36	29	24	33	24	29	31	27	26	31	36	25	30	38	35	38	29	37	35	24	34	35	25	29	29	34	25	35	47	33	38	36	28	14	33	29	33	29	30	38	31	28	34	26	25	32	25	26	38	32	43	34	28	29	38	37	27	47	28	31	27	42	37	34	29	40	27	49	25	26	25	29	34	33	48	39	32	27	40	48	25	36	30	28	27	33	35	31	30	27	27	38	27	22	28	22	38	39	32	30	43	33	30	25	29	24	30	33	25	19	24	31	28	32	26	30	36	33	29	31	38	32	39	42	41	31	38	30	26	28	35	29	30	36	21	39	25	29	34	34	25	32	34	29	21	33	26	35	24	28	28	27	29	30	37	39	37	35	38	42	40	28	33	42	45	37	26	26	21	25	28	32	29	36	45	31	21	24	30	41	28	42	19	38	32	30	32	34	25	45	33	39	28	25	31	29	42	25	21	35	28	32	31	22	46	30	29	30	28	21	35	42	41	43	36	30	30	36
345	1	1900	144448	366	3	36	106	158	272	246	310	214	226	190	187	141	140	114	123	114	116	99	92	92	81	64	72	60	81	62	58	66	56	45	62	43	53	46	51	46	44	34	36	45	30	28	39	36	35	25	28	31	38	21	24	31	34	33	19	18	29	21	24	26	25	27	21	23	27	20	22	25	30	18	25	21	17	17	21	25	21	26	23	19	18	11	14	21	13	19	18	23	26	22	16	20	12	15	23	24	20	21	16	22	19	18	16	15	16	14	23	20	24	15	16	20	20	13	18	24	16	19	18	15	17	16	21	19	15	11	10	15	8	19	13	14	13	15	14	12	12	10	17	25	20	13	18	16	10	17	10	15	13	14	18	11	13	21	18	14	7	20	12	19	22	12	13	18	11	11	18	16	12	13	13	16	17	16	13	15	15	17	15	13	13	12	15	11	11	20	18	16	14	16	15	15	11	12	12	14	13	11	20	9	15	13	12	18	14	13	7	13	13	16	19	10	10	19	17	14	12	17	14	18	16	15	9	16	19	12	16	15	9	13	8	15	15	11	5	23	16	8	13	10	15	7	10	20	11	20	12	8	13	12	13	12	9	9	12	11	9	6	14	9	7	14	7	16	7	15	9	13	14	17	10	16	8	20	13	17	18	12	13	11	10	8	13	11	7	17	13	15	15	14	9	16	10	10	16	15	11	12	12	9	11	14	10	18	13	2	21	16	16	12	14	12	6	9	19	15	26	9	15	10	17	13	10	15	13	19	17	12	11	11	9	13	16	18	11	17	10	14	10	11	15	11	17	11	11	11	11	11	7	15	13	18	13	15	14	9	13	16	16	14	12	12	12	15	11	18	19	14	7	10	15	7	18	17	17	20	9	8	10	11	16	14	17	12	11	20	23	17	13	7	7	12	11	11	12	9	7	7	12	19	11	14	23	16	10	11	10	13	13	13	17	16	13	13	24	15	11	21	10	13	11	16	11	20	17	14	13	21	13	14	13	18	10	8	13	10	8	9	14	20	12	15	12	10	10	14	13	10	15	15	14	17	15	7	10	11	17	12	16	12	11	18	13	15	9	8	11	11	13	18	10	9	20	15	12	14	14	19	11	17	16	15	12	13	13	8	10	12	17	14	10	12	12	6	16	16	9	10	9	10	8	8	6	10	18	12	13	16	15	10	12	11	10	17	14	10	9	17	10	11	18	12	16	9	22	10	11	24	9	16	12	14	14	15	16	11	12	7	13	10	12	11	10	14	12	13	21	15	14	21	16	11	13	14	15	13	7	11	13	13	13	13	13	15	9	6	12	13	19	12	10	17	14	15	10	8	15	13	18	11	12	11	6	13	14	7	15	15	14	24	9	10	11	16	13	15	20	13	9	19	11	17	10	10	17	13	14	11	9	7	10	16	18	18	8	12	7	11	9	11	10	5	13	8	10	12	14	14	11	14	13	11	16	13	16	12	18	20	10	13	17	20	9	9	9	10	17	13	15	13	9	12	11	14	15	11	14	13	17	15	11	11	21	11	11	9	10	13	9	12	3	10	17	18	14	13	7	16	15	13	10	7	8	10	17	14	9	11	21	18	13	14	17	9	16	19	13	7	9	10	13	9	6	17	13	17	8	11	14	11	10	14	10	11	6	13	15	15	8	11	6	7	17	10	12	9	13	10	16	16	12	11	16	6	19	10	16	21	13	12	12	18	11	10	13	14	11	17	17	11	22	7	15	17	7	10	6	11	17	17	12	7	17	11	13	13	11	15	10	16	15	14	13	11	12	7	12	13	16	14	14	10	18	13	19	12	18	13	18	9	17	11	12	9	11	7	14	10	14	10	11	16	16	13	11	17	12	15	21	13	10	11	22	7	7	11	17	13	15	23	9	17	11	15	14	15	12	13	11	12	6	13	13	14	14	10	18	11	17	16	9	15	15	8	8	20	22	11	21	16	12	12	13	11	19	19	10	11	11	12	15	20	6	10	11	11	14	15	13	9	16	17	13	7	12	11	9	13	10	8	14	13	7	14	21	17	13	18	11	11	16	13	12	19	5	14	4	10	16	15	18	16	2	11	13	15	10	10	16	10	17	12	8	10	13	11	13	15	16	11	9	13	9	9	13	6	3	10	10	11	5	11	12	10	13	10	12	18	10	14	9	17	12	9	14	11	6	16	13	6	8	13	17	18	9	16	12	10	5	12	17	16	15	13	7	14	16	8	18	10	16	17	17	11	10	14	16	13	10	17	10	9	18	8	5	16	9	11	16	19	12	15	10	21	16	9	12	14	13	8	16	12	7	17	16	10	6	6	20	10	9	14	8	11	18	11	11	6	10	11	8	13	4
345	2	2100	144572	358	1	34	129	158	305	287	317	243	257	210	209	186	181	178	155	145	131	124	120	101	81	96	84	78	96	82	68	58	79	59	78	55	59	54	59	44	57	45	42	47	46	50	49	58	26	44	44	29	39	37	41	32	29	45	26	36	23	21	28	35	30	39	17	26	33	23	24	37	35	33	26	31	23	30	29	24	40	16	23	22	25	25	21	38	27	25	25	18	17	22	21	24	11	33	32	15	18	26	24	27	26	30	19	30	22	16	12	16	31	26	24	21	14	23	21	24	14	19	17	25	21	21	12	20	21	27	22	17	18	22	25	21	15	30	20	23	20	13	25	24	10	20	23	22	16	14	14	22	21	25	20	20	20	27	19	18	21	8	17	16	16	18	14	22	18	22	28	20	16	23	16	29	19	16	22	20	19	26	18	18	22	25	25	21	27	19	19	13	13	23	14	25	24	27	19	16	15	20	11	17	17	15	19	10	23	24	16	24	26	21	19	11	19	14	21	14	20	19	21	24	12	19	23	16	25	24	21	21	20	14	32	22	17	22	27	12	13	15	12	18	18	17	21	19	24	10	17	13	13	18	17	15	12	25	17	15	16	25	21	20	29	28	17	23	22	15	11	16	18	22	23	18	17	18	26	18	12	12	12	15	18	17	24	19	20	15	21	20	16	19	17	12	22	20	24	11	15	19	21	22	21	23	22	17	24	22	9	8	15	15	12	18	21	20	26	19	17	12	16	15	17	22	10	16	17	28	24	21	19	21	9	16	19	20	16	16	19	22	13	23	24	16	24	8	13	16	24	15	20	23	18	23	20	14	17	29	18	23	25	18	15	15	13	18	19	17	23	23	7	21	18	15	18	16	16	15	10	19	15	10	17	21	19	15	17	17	19	20	20	13	14	21	31	10	16	22	13	21	21	15	27	19	12	11	17	22	21	20	18	18	20	20	16	16	12	25	13	29	12	19	17	9	14	15	12	15	16	17	13	19	22	12	18	13	18	11	20	16	18	16	12	18	19	16	18	23	22	19	14	15	16	16	11	17	25	17	22	27	13	21	22	22	19	17	8	24	22	28	16	16	26	13	19	24	30	21	14	17	16	17	15	21	19	18	13	17	19	15	15	14	11	21	11	18	11	19	12	18	13	19	20	21	19	17	21	23	17	19	19	19	20	16	19	16	16	15	16	17	17	19	14	16	18	16	16	14	19	19	16	14	21	16	14	20	15	14	15	18	12	17	17	10	9	16	12	17	17	17	23	22	19	16	13	12	14	18	22	18	20	20	15	14	22	16	13	15	19	10	13	13	13	22	13	15	16	19	20	14	20	18	15	18	14	16	14	13	21	14	13	19	19	10	26	17	25	23	17	20	10	15	23	20	18	19	14	18	18	17	12	11	16	15	19	24	14	14	19	14	25	21	16	24	11	19	17	14	15	11	18	20	21	14	17	8	20	21	16	18	21	23	9	17	23	18	21	10	13	21	21	18	16	19	17	16	17	19	16	15	20	17	21	10	16	18	24	15	18	29	14	18	16	19	17	17	21	20	11	24	15	22	13	21	13	20	23	21	19	13	22	17	22	12	17	27	17	15	17	24	24	15	14	21	16	21	17	10	11	19	18	13	19	21	12	19	11	12	17	18	22	20	21	22	20	8	12	15	17	11	15	18	13	22	20	15	14	12	31	12	15	14	13	20	22	8	11	11	20	12	12	20	16	21	19	16	19	15	16	28	19	10	10	18	13	16	20	17	12	11	21	13	20	19	24	16	11	13	19	10	11	24	15	21	26	13	18	25	14	17	22	14	19	16	13	15	18	23	22	20	19	13	17	19	13	11	15	25	10	23	20	19	22	16	15	19	26	9	18	21	17	12	15	16	21	15	21	21	8	14	13	12	18	18	13	19	12	16	16	17	16	16	19	20	16	14	22	16	19	16	14	24	23	20	19	19	9	19	25	16	12	24	17	14	13	20	14	13	20	19	20	14	24	15	19	24	24	11	18	15	16	10	15	17	15	19	20	25	25	18	17	18	17	18	8	21	17	20	13	17	17	11	11	20	18	21	13	22	11	13	21	11	23	22	19	20	10	18	21	11	13	17	13	19	13	19	20	25	17	11	11	11	11	18	14	14	17	14	17	16	16	11	17	16	18	14	20	21	14	20	16	13	14	17	22	23	14	21	25	23	18	10	9	12	16	23	15	10	20	16	16	16	8	19	15	16	23	17	23	18	15	20	12	13	19	16	29	17	23	17	15	13	16	16	20	19	14	17	14	22	15	12	22	16	11	13	14	21	15	26	18	18	17	15	20	21	8	19	20	17	11	14	17	13	19
345	3	3500	144695	354	1	30	156	198	340	337	367	323	311	264	246	222	210	175	190	142	151	137	128	130	115	117	109	94	101	93	92	88	94	85	77	69	87	68	74	69	49	72	64	72	62	58	56	47	60	56	33	58	51	41	48	44	45	52	37	45	43	25	37	45	32	47	41	27	45	36	39	41	35	44	27	27	45	39	42	32	36	33	33	30	34	28	25	30	28	36	42	37	31	27	34	29	26	32	38	33	26	27	30	28	39	26	28	36	26	26	40	27	26	28	13	26	31	25	21	35	27	30	15	28	20	20	35	24	34	23	18	24	28	26	33	47	27	31	27	24	28	23	33	40	34	29	22	28	23	24	41	27	26	28	37	23	30	29	37	37	20	26	38	35	23	24	27	21	31	34	21	30	29	22	29	15	40	24	19	33	34	22	21	17	28	28	25	23	16	26	29	22	28	23	29	17	32	27	22	31	19	21	31	23	24	22	28	30	27	21	35	25	38	12	21	32	21	22	25	26	19	23	24	24	29	21	28	26	26	26	31	19	28	27	20	30	23	26	25	21	36	28	30	30	25	29	39	21	19	36	23	23	23	23	27	25	27	24	27	30	34	34	38	24	20	22	23	26	20	32	20	28	27	25	32	25	23	17	22	23	30	20	23	22	29	26	28	31	31	14	37	21	23	29	25	21	19	14	24	26	24	20	21	30	23	29	32	19	23	17	29	25	19	28	28	26	22	32	20	21	21	18	26	22	25	30	35	31	20	26	21	27	19	26	29	31	29	31	27	27	27	30	27	22	20	22	19	24	23	23	24	20	19	20	24	25	26	21	25	24	19	28	14	29	21	34	34	28	20	16	21	33	26	30	22	28	16	22	25	17	22	16	14	27	19	19	27	20	19	29	17	22	18	26	13	26	35	30	26	23	24	23	34	28	29	27	25	17	25	28	20	19	27	14	18	24	13	22	21	26	29	29	21	17	25	24	32	17	25	24	28	22	21	16	15	16	35	23	15	25	18	17	17	26	21	28	37	30	20	23	15	18	18	17	21	15	33	17	20	29	21	20	24	31	20	25	13	27	24	26	23	26	30	25	25	24	22	15	28	31	25	36	24	23	27	20	22	22	23	32	29	20	19	15	26	24	21	22	22	23	31	22	30	33	28	24	30	25	28	21	25	20	34	24	26	31	18	28	22	31	20	17	19	25	23	26	21	17	28	29	24	29	23	14	22	22	21	20	24	20	24	20	23	26	24	30	21	25	21	20	17	24	20	24	15	24	22	23	13	19	26	19	21	20	32	24	26	23	24	32	21	22	19	25	23	15	28	25	23	37	23	28	25	22	25	20	28	19	18	23	35	14	17	24	26	18	24	24	24	28	26	24	24	28	32	16	23	10	19	18	31	22	27	16	19	21	17	26	18	18	17	34	28	24	17	24	25	31	22	31	22	34	30	20	17	26	34	21	22	20	23	23	28	19	24	30	30	22	19	16	24	21	23	28	19	24	20	28	28	20	18	23	26	22	24	25	23	17	23	25	26	21	20	23	19	15	27	37	29	20	29	25	23	26	25	24	21	21	21	22	19	30	26	17	16	31	24	26	26	16	19	30	19	26	16	32	19	21	29	15	23	24	28	26	27	21	19	32	34	23	18	22	28	33	25	21	18	20	32	18	16	15	24	18	20	14	28	27	26	22	19	26	25	25	17	22	32	20	28	31	21	30	26	24	17	20	21	36	25	28	17	27	18	25	16	23	20	23	28	19	30	18	17	30	23	23	22	19	26	31	19	26	28	15	32	25	28	15	26	21	17	21	21	20	18	28	18	23	27	32	17	27	34	16	25	25	18	27	22	18	19	18	20	23	22	25	24	27	33	19	23	27	17	19	27	24	23	18	28	17	24	17	21	24	29	15	23	16	31	19	21	17	30	24	19	20	31	26	24	25	23	28	26	29	26	29	22	27	34	20	19	31	21	26	20	17	24	20	20	19	21	34	21	16	20	27	22	17	28	30	25	21	27	23	9	27	24	20	30	22	22	22	33	31	27	27	18	26	19	18	22	25	25	21	20	21	23	23	23	18	22	19	28	31	19	23	15	23	18	15	27	20	25	25	22	26	18	20	22	25	28	18	19	25	23	23	20	17	22	29	19	22	17	17	11	18	19	22	21	20	30	23	27	14	20	31	23	22	16	17	22	27	25	17	16	21	22	19	19	28	17	23	22	28	36	17	25	30	19	22	19	21	20	26	21	22	27	20	20	28	19	21	25	21	15	24	20	15	22	10	39	27	18	15	26	9	22	11	25	23	29	26	22	28	23	28	31	11	20	28	23	23	25	21	26	21	25
345	0	2700	144818	354	0	31	198	244	349	390	416	352	385	326	279	258	241	238	228	216	187	196	196	169	162	146	144	142	139	131	121	129	112	104	117	113	94	110	106	66	88	84	95	101	81	83	87	85	70	63	77	80	73	69	58	64	84	47	72	68	54	47	46	59	44	44	62	57	61	57	62	60	57	43	44	53	43	50	47	43	40	36	52	35	38	46	47	38	48	37	43	55	44	52	58	46	40	49	49	41	40	51	42	49	44	49	34	34	47	39	51	31	50	40	39	48	43	42	41	36	24	53	34	41	47	35	48	33	46	40	41	40	39	52	45	33	48	50	37	43	51	40	44	39	32	40	34	36	38	42	37	38	44	26	39	38	36	53	30	41	35	35	40	32	38	32	31	35	36	28	43	26	34	26	40	37	46	35	39	38	44	50	35	35	35	23	33	36	40	40	26	38	35	34	27	44	32	40	42	45	36	23	38	34	30	37	30	39	22	35	40	35	29	45	38	40	34	44	41	32	30	31	39	29	43	36	34	33	44	33	31	28	35	33	33	30	25	40	38	39	34	36	32	40	29	33	28	38	37	33	26	41	44	44	34	32	33	27	33	32	48	32	36	30	38	33	41	33	40	33	35	37	31	33	40	40	34	36	40	37	35	39	39	41	34	38	23	36	31	41	46	22	25	27	43	36	34	29	26	30	40	31	39	31	31	25	41	28	29	41	30	30	30	36	33	31	35	30	33	31	27	36	40	32	29	39	21	38	39	55	36	34	41	32	24	24	38	35	39	34	39	46	27	34	36	27	37	29	31	34	37	43	34	39	32	32	44	34	37	25	36	40	35	38	24	27	39	36	34	26	36	41	33	42	27	34	37	42	49	43	33	33	35	31	36	46	28	35	33	43	33	30	40	35	36	23	28	23	32	32	39	43	36	39	27	42	40	38	35	38	41	41	35	25	31	38	44	37	33	26	35	24	36	29	32	29	28	21	33	30	31	34	27	42	34	32	24	33	25	40	38	37	34	42	36	35	32	35	25	26	30	30	37	27	34	35	40	30	42	33	36	33	29	26	31	34	30	35	37	45	32	37	29	27	28	27	26	30	29	38	25	36	36	33	41	33	39	45	36	27	25	32	33	42	38	26	39	29	34	46	28	42	41	28	32	39	26	38	34	21	32	18	36	36	29	31	23	32	34	32	35	41	28	23	31	39	39	36	30	40	36	23	38	20	32	28	36	28	31	32	29	31	27	46	37	26	27	30	32	36	27	27	28	42	23	34	25	43	28	28	35	35	37	35	25	42	35	42	28	36	26	27	41	22	35	30	39	40	23	33	40	37	29	27	28	39	42	42	30	38	30	19	37	38	38	35	28	34	23	33	30	26	31	29	28	17	35	34	35	47	32	39	29	37	31	36	25	35	25	33	35	27	29	37	27	28	36	33	30	40	35	34	33	41	38	39	28	29	21	32	37	31	23	22	25	26	27	39	44	43	38	41	32	35	41	31	40	29	30	33	26	31	39	44	35	37	37	31	44	37	34	39	27	41	34	35	31	24	26	36	31	36	25	28	48	31	35	23	24	41	35	35	30	38	34	37	27	39	37	29	29	36	31	41	22	29	40	29	31	37	22	40	41	31	31	48	24	38	35	31	25	31	28	30	42	37	34	36	31	39	41	26	40	30	30	31	34	38	26	43	37	37	40	25	44	30	30	28	29	38	29	36	36	32	29	30	34	25	29	22	46	30	40	45	24	32	32	34	26	30	42	34	26	35	26	46	29	43	31	29	28	30	35	40	31	35	28	33	33	33	28	23	37	34	28	34	28	29	38	26	33	29	23	37	28	21	37	33	24	29	26	50	36	40	28	31	32	34	27	24	32	27	33	53	34	38	26	32	29	26	26	45	30	27	28	28	30	49	36	37	31	33	43	37	37	30	32	28	22	30	42	30	26	32	24	38	34	32	33	22	26	29	41	25	28	34	40	36	28	37	41	41	20	26	21	30	32	31	24	34	27	39	24	28	39	35	37	34	33	39	24	33	37	37	36	31	36	35	24	29	30	20	35	37	33	33	31	27	40	33	42	28	34	37	44	25	35	44	50	37	45	41	28	30	29	25	43	29	31	28	36	35	31	34	32	31	27	35	29	42	31	28	28	36	32	29	31	34	24	30	35	31	25	30	30	32	39	36	33	33	24	28	34	31	35	37	33	28	29	35	25	35	27	29	24	35	34	28	26	34	28	31	33	34	28	43	34	28	28	37	24	36	30	30	32	35	37	31	31	22	34	26	45	34	30	36	36	40	32	35	30	17	28	39	40	32	26	34	41	43	25	37	28	39	37	35	28
345	1	1900	144941	362	4	28	107	165	294	260	275	218	209	182	152	145	154	150	125	108	101	90	80	103	76	63	86	61	51	84	60	59	62	59	54	63	40	50	57	47	52	35	34	40	31	27	32	26	36	36	37	24	32	31	39	25	22	26	29	36	26	26	37	22	29	27	29	26	20	21	27	33	23	24	18	22	23	18	19	26	20	22	17	15	20	24	18	22	22	24	22	14	20	16	18	26	18	18	17	28	21	18	19	22	15	11	30	17	20	17	18	24	18	14	21	23	23	11	19	12	22	13	18	20	22	16	20	17	15	18	19	17	18	22	17	20	25	15	18	18	10	12	14	18	24	15	16	21	15	16	20	9	20	23	25	21	19	13	12	13	15	15	17	20	13	11	6	21	12	13	11	10	14	23	18	20	16	12	17	16	11	17	12	18	17	13	14	16	19	26	18	24	13	13	12	11	5	7	11	17	15	17	18	11	15	12	9	14	12	18	18	12	17	15	24	14	18	22	19	13	17	11	17	15	15	19	31	23	16	12	15	13	21	12	10	16	10	16	16	11	15	19	8	16	15	17	11	9	15	17	13	10	14	27	17	13	15	12	14	15	20	21	17	24	14	16	18	15	18	14	12	13	12	17	11	15	12	15	19	12	13	16	7	11	14	13	10	19	12	19	9	11	16	13	17	14	6	8	17	13	10	8	12	13	20	15	15	16	18	13	10	9	9	9	18	21	12	17	21	15	15	8	14	17	17	9	15	13	10	16	12	13	12	15	16	11	12	14	14	14	16	10	17	8	12	8	20	8	15	14	13	23	13	17	14	15	9	11	22	16	12	11	18	18	21	13	18	16	21	16	17	16	10	11	19	14	17	12	10	13	21	18	18	12	18	15	11	10	17	16	13	17	13	9	15	12	19	13	12	9	12	11	9	15	15	19	11	12	7	19	14	15	17	22	19	10	24	9	9	15	13	19	15	16	17	17	13	14	14	21	11	11	17	12	6	16	14	10	8	8	14	16	16	18	13	13	22	16	10	12	10	15	15	11	15	17	9	24	16	15	14	11	13	12	13	11	8	14	15	16	10	24	16	14	10	18	13	8	10	15	12	13	14	16	15	11	15	10	13	8	11	15	23	15	17	15	10	9	22	18	12	9	12	20	8	12	16	13	18	11	16	18	15	8	11	24	8	12	18	6	27	11	10	5	11	12	14	16	14	22	9	18	17	12	17	13	12	15	15	11	10	8	9	13	14	14	14	13	13	11	22	13	15	18	13	16	20	14	15	16	8	12	15	15	16	18	12	8	12	9	16	9	23	16	10	13	16	12	17	12	9	16	7	13	12	16	15	10	16	10	14	9	14	12	15	15	13	11	13	21	17	13	17	13	13	11	13	12	11	12	5	12	12	16	11	13	15	19	11	16	22	21	23	17	8	11	15	11	11	16	21	16	11	12	12	10	15	11	12	6	16	14	16	11	18	11	12	12	15	8	5	13	11	13	11	7	6	14	15	12	12	10	9	17	9	12	7	12	10	14	5	16	20	15	24	20	14	12	17	16	16	18	12	9	17	16	14	18	9	13	10	13	15	7	10	18	14	17	9	13	11	15	8	12	12	17	14	14	16	11	15	23	9	19	19	10	12	17	22	14	10	11	13	12	15	19	11	10	14	13	10	18	16	16	12	11	8	12	20	8	7	17	21	17	14	17	8	10	12	7	21	15	7	15	12	14	14	19	17	10	15	9	21	19	13	12	17	14	15	14	8	11	5	23	11	16	12	12	13	16	14	14	16	25	15	21	17	16	11	14	21	14	18	16	17	14	14	20	16	14	14	12	16	20	21	27	10	11	15	17	15	11	16	10	18	14	20	14	15	12	12	17	13	10	8	18	18	19	19	16	13	16	13	10	17	10	9	17	7	16	18	4	16	6	17	14	13	7	15	12	11	17	12	17	12	7	13	7	20	13	8	15	9	12	11	16	11	16	15	7	17	10	8	18	9	20	15	19	15	16	16	9	10	16	15	18	8	15	18	7	14	12	11	19	14	16	19	10	8	11	16	14	19	6	16	19	14	13	13	16	10	10	12	13	9	15	13	9	20	19	16	15	10	8	13	19	14	14	13	11	12	21	20	11	9	14	21	10	13	13	16	10	14	17	13	9	17	8	15	10	17	5	17	11	14	6	13	16	13	12	15	18	7	20	15	18	14	25	17	12	19	14	17	16	17	19	8	10	16	13	17	14	19	13	15	9	11	16	17	15	12	12	10	10	18	13	14	11	17	16	8	11	14	10	15	11	8	14	18	21	11	11	15	14	15	10	6	14	20	8	18	14	18	14	15	22	16
345	2	2100	145065	351	2	19	139	171	293	280	309	282	265	221	223	200	185	196	151	129	141	123	135	91	119	118	72	75	102	75	74	80	72	81	72	65	63	54	74	68	56	45	46	55	39	47	53	46	37	45	42	44	43	37	37	42	35	39	30	31	41	25	34	39	27	34	31	34	28	32	33	26	33	27	26	27	39	33	39	27	14	27	27	32	29	27	26	33	25	29	19	27	27	18	23	30	24	27	30	23	12	20	22	21	18	32	32	21	24	19	35	26	21	24	27	19	29	27	17	20	22	20	20	15	24	21	19	30	28	20	26	23	22	11	24	25	20	19	23	16	15	24	27	26	22	19	22	29	19	15	24	21	15	25	15	24	16	15	13	19	19	18	17	23	26	23	18	27	19	17	31	13	19	17	18	20	15	13	31	25	27	14	13	28	20	18	25	17	13	25	14	21	18	18	15	19	23	13	18	19	20	24	27	16	24	20	18	17	24	16	29	23	13	11	14	18	20	19	23	19	22	19	17	20	14	19	17	22	20	12	19	29	18	17	12	22	19	23	27	19	20	19	21	19	17	13	29	14	12	25	21	16	22	16	16	21	12	16	12	18	16	20	33	24	20	19	22	26	18	15	6	9	23	21	23	13	19	15	17	23	19	18	29	27	16	25	20	16	22	26	17	20	15	17	18	25	22	18	17	17	16	13	19	21	15	15	22	23	10	23	11	13	23	15	22	17	21	15	17	18	20	18	13	28	24	11	19	14	22	19	19	16	21	17	17	25	16	21	18	21	22	15	10	19	17	20	25	17	19	19	29	24	24	20	15	20	19	25	10	13	23	23	26	15	17	21	18	11	24	15	20	12	13	15	16	23	8	13	9	12	27	19	20	17	30	15	18	21	15	28	23	21	17	9	22	20	19	16	16	23	19	18	17	17	20	16	24	12	22	16	15	16	29	21	14	26	23	8	25	16	18	20	21	18	27	14	12	15	25	18	21	17	12	21	18	25	24	19	20	15	19	22	14	19	24	23	20	16	16	7	20	10	22	10	24	11	15	22	20	15	18	32	19	17	17	21	16	17	25	20	11	16	13	15	11	20	13	23	18	16	22	17	18	23	17	18	15	22	26	21	12	18	11	18	20	20	19	21	26	23	17	16	20	29	24	19	14	19	12	12	20	12	22	25	15	19	22	17	11	14	18	9	13	20	16	15	22	22	19	16	22	18	18	19	21	20	17	13	12	18	29	16	20	21	18	16	18	17	23	16	22	18	19	19	15	19	24	18	18	20	11	16	18	14	12	19	12	13	16	16	23	19	13	13	15	13	21	12	25	11	20	23	23	12	17	32	20	20	18	15	18	16	19	10	24	23	13	12	16	10	10	17	24	18	16	16	29	19	28	21	15	23	24	24	21	16	11	14	17	20	18	21	18	13	25	20	19	14	21	18	21	12	11	27	17	16	23	20	20	20	21	22	16	22	9	16	26	23	13	12	16	21	21	15	11	19	22	27	17	19	19	28	20	23	24	17	17	17	18	20	23	6	18	19	20	13	17	24	13	16	16	20	23	20	17	15	24	19	16	17	19	16	9	20	22	18	24	14	15	16	18	17	11	15	19	11	12	18	23	14	18	17	17	11	19	20	16	18	15	17	12	14	23	23	19	10	14	25	18	13	14	15	10	24	22	18	16	14	19	17	13	16	17	21	12	14	17	16	18	19	21	7	15	24	20	17	13	22	17	22	18	19	18	17	19	22	25	20	22	26	19	18	19	16	23	19	22	15	10	14	15	14	20	12	14	18	17	15	14	11	17	23	14	12	20	14	15	17	21	20	18	20	17	27	13	18	15	15	16	18	12	29	18	11	13	18	16	15	16	17	17	24	19	20	19	17	17	18	27	13	14	22	16	17	11	18	23	12	22	18	24	19	18	15	19	22	17	12	16	17	13	17	17	10	17	23	17	14	19	20	25	14	16	23	13	7	18	16	18	18	25	17	17	16	18	18	24	12	13	22	11	21	19	19	15	19	20	16	21	12	12	15	22	16	16	11	10	19	27	16	23	14	17	17	13	17	16	13	11	15	15	11	9	22	25	19	20	16	13	15	17	29	15	22	16	22	19	19	20	17	21	13	19	15	11	13	21	15	13	17	13	15	15	10	18	17	16	18	17	19	14	18	15	15	20	24	13	16	19	20	17	19	20	19	23	21	15	22	16	16	22	19	23	16	19	23	12	9	16	27	19	12	12	20	19	16	14	16	14	25	10	21	24	19	21	13	17	14	8	24	21	17	18	10	22	23	17	11	14	22	14	16	17	20	11	15	11	18	18	9	20	19	30	23	19	14	13
345	3	3500	145188	354	2	30	200	224	320	321	360	313	293	268	252	204	190	191	172	155	153	121	139	116	128	111	110	107	99	86	103	77	83	80	76	66	75	71	71	60	62	64	66	48	76	60	64	58	42	68	47	44	47	50	52	45	52	34	40	40	50	38	39	32	30	31	25	34	38	31	42	37	42	40	41	35	29	46	44	33	34	30	40	47	31	41	29	30	39	31	32	35	44	30	33	34	36	25	29	33	28	21	41	39	35	25	42	22	25	25	28	24	32	21	23	31	22	25	23	35	32	30	25	42	32	29	30	23	35	25	17	27	17	33	28	37	27	26	21	16	29	20	34	29	30	30	16	33	23	32	28	20	22	26	21	29	20	19	21	26	23	29	28	20	26	26	24	20	24	29	30	32	26	15	24	24	33	31	22	29	24	28	22	25	26	26	37	32	28	25	34	26	34	20	19	26	21	23	26	21	30	32	23	26	25	26	27	30	28	21	34	24	26	24	21	27	22	23	29	21	29	24	26	35	28	20	19	23	34	25	19	30	27	19	33	22	23	24	24	21	25	26	28	25	16	15	19	14	22	15	17	30	23	14	43	24	19	24	25	18	26	25	22	25	28	24	28	29	34	15	18	15	22	23	12	22	28	22	18	27	21	26	31	27	34	19	17	31	23	22	28	25	30	16	25	25	17	12	20	27	26	20	17	23	18	21	27	24	18	17	27	17	32	29	31	27	25	30	20	23	18	23	27	25	26	21	19	24	28	26	23	21	30	19	27	27	22	34	20	25	26	18	31	28	25	26	24	39	22	24	27	22	22	36	29	27	22	18	18	22	24	25	24	17	33	21	26	29	27	28	28	25	18	20	28	25	16	24	32	20	17	20	19	27	22	20	33	22	18	20	18	30	19	20	25	17	16	26	30	27	25	22	27	19	23	25	16	16	22	25	24	23	27	26	18	35	28	22	22	26	23	32	19	36	20	25	21	12	28	29	18	21	21	27	23	18	30	19	28	13	17	21	24	20	27	24	27	20	17	21	24	22	24	30	26	24	18	41	24	18	26	22	23	20	22	26	23	20	22	35	33	28	24	23	28	22	23	22	30	41	23	21	18	23	30	19	27	24	15	27	27	25	26	21	18	17	20	23	20	26	24	30	22	21	31	26	25	20	25	38	20	21	20	29	23	18	21	28	27	23	28	26	20	26	26	26	22	21	14	18	34	18	26	25	12	26	19	19	26	24	19	32	29	29	27	20	28	21	28	19	28	17	24	26	21	26	20	30	27	18	19	22	25	18	24	28	25	16	21	27	23	23	28	24	20	35	24	35	29	24	16	23	18	14	20	12	25	18	22	27	21	27	19	25	35	25	24	24	21	21	20	27	26	22	27	33	23	27	19	28	19	15	19	20	27	20	21	17	10	31	23	28	25	27	15	34	32	28	24	34	20	14	28	29	30	22	23	18	26	23	29	21	28	25	17	27	26	35	15	25	33	24	20	19	30	19	15	24	22	19	18	29	17	31	24	20	25	27	24	26	30	23	30	24	26	26	17	35	10	22	20	20	20	25	18	26	25	16	24	23	31	21	22	23	20	25	17	24	18	26	18	15	25	12	27	28	17	21	18	19	19	12	15	28	25	17	29	23	24	33	25	32	16	20	21	17	20	28	26	28	18	23	25	28	20	19	22	21	27	29	29	24	21	22	12	21	22	22	18	16	18	23	19	21	24	37	14	22	29	34	22	23	29	29	19	16	30	25	27	23	21	24	20	25	24	21	22	27	13	23	26	19	18	19	22	17	19	14	25	20	36	22	20	21	30	29	17	19	26	28	21	28	21	18	23	17	22	32	23	16	24	16	30	14	18	22	27	21	23	16	22	18	26	18	26	18	32	13	26	29	28	27	23	16	28	27	25	24	21	23	23	21	23	16	11	28	25	19	32	30	26	32	17	19	14	18	21	28	21	21	26	22	27	15	24	22	22	30	30	24	19	23	19	26	23	18	17	27	14	13	28	21	25	19	20	30	29	22	28	31	24	20	18	25	19	21	25	18	31	18	27	32	22	27	30	15	26	20	21	23	21	29	26	18	21	18	21	13	16	25	21	20	19	28	24	27	24	19	22	27	21	32	16	27	24	19	20	18	25	24	13	15	18	25	33	28	23	23	29	23	18	26	20	23	18	15	22	31	21	22	20	20	30	27	16	14	23	20	21	17	25	16	17	19	25	25	19	22	18	19	19	16	24	21	28	24	24	21	16	15	20	17	22	16	24	37	17	18	28	19	24	24	26	26	21	24	25	22	18	18	25	22	21	20	27	27	26	22	19	19	17	27	42	18	20	19	18
