345	0	2700	132039	348	0	115	714	1123	1378	1135	1049	1006	659	598	685	687	586	456	457	176	194	177	197	147	145	140	163	136	158	148	133	125	122	115	98	106	78	113	104	88	92	76	99	88	90	78	93	101	65	74	64	71	69	63	75	66	80	72	64	68	63	64	68	61	58	55	52	48	52	47	64	63	47	48	60	52	48	44	55	58	55	55	54	59	55	43	56	59	36	51	51	42	52	51	43	66	42	41	49	41	44	46	50	40	48	55	40	40	36	45	46	54	46	40	44	47	50	50	48	49	40	47	40	52	40	43	41	51	49	48	44	50	42	42	34	32	40	41	43	48	54	54	41	39	55	39	36	58	62	57	37	44	41	34	46	39	36	36	40	33	32	47	41	45	42	49	39	45	32	51	39	32	35	40	41	45	37	46	45	39	43	37	29	36	63	40	43	33	34	49	32	38	49	34	37	34	38	39	35	34	37	44	37	40	42	46	39	37	39	43	39	34	32	28	31	42	41	37	31	39	37	28	47	54	38	41	38	43	38	42	49	30	46	44	38	52	46	42	49	39	42	39	40	50	48	38	37	45	48	39	41	38	45	42	44	36	38	39	38	35	40	55	37	36	43	37	50	43	37	32	34	48	32	40	42	21	42	40	35	34	50	47	35	39	43	37	50	35	43	42	29	23	41	37	33	40	33	28	30	48	42	44	28	42	44	40	38	39	35	36	34	51	68	30	39	51	36	29	35	41	51	49	24	41	33	43	29	37	52	32	41	41	33	56	36	33	38	37	45	36	39	47	43	39	43	41	41	39	42	46	38	57	32	39	43	50	35	34	39	30	37	47	42	35	44	44	33	47	41	36	42	46	47	35	49	42	45	38	38	36	31	35	39	30	45	32	47	44	37	33	27	28	39	25	43	43	37	36	35	44	36	44	29	32	45	47	40	43	45	44	29	41	37	45	39	46	25	35	38	29	46	21	23	31	42	35	40	42	25	19	33	34	49	35	34	41	39	36	45	44	37	38	44	30	47	34	36	39	44	36	28	34	40	38	39	35	28	34	30	28	32	41	36	34	50	40	29	43	37	37	45	40	32	50	38	30	42	29	40	38	27	28	31	31	44	47	34	35	46	50	38	47	39	40	45	33	39	48	38	37	42	31	47	39	33	37	42	35	47	34	35	39	30	47	22	47	37	38	46	34	49	43	32	40	40	28	36	42	37	41	39	36	38	44	35	45	31	37	46	32	36	48	45	41	36	35	40	41	25	37	39	27	34	35	36	44	36	33	36	46	39	39	34	33	37	39	50	37	36	28	32	42	38	42	42	34	51	35	36	33	40	34	34	39	34	41	36	41	37	44	40	45	39	48	36	40	41	42	31	35	33	35	39	38	43	36	28	41	32	37	31	36	44	38	26	31	43	42	41	38	39	37	39	42	46	34	29	38	37	29	47	34	38	41	35	38	41	46	32	32	27	35	36	46	31	32	45	31	40	37	42	37	41	26	32	44	44	34	46	40	38	39	45	38	36	43	41	23	41	48	40	34	35	31	40	35	42	38	32	27	38	37	36	39	39	37	30	31	31	34	44	41	33	31	34	45	35	44	39	33	30	45	31	26	49	35	37	33	34	36	39	38	49	45	39	43	46	30	46	35	28	36	29	39	38	36	39	33	38	34	36	35	38	41	51	35	44	31	38	29	40	27	37	36	32	33	39	36	36	30	46	24	38	32	31	26	47	31	31	32	32	32	39	28	41	40	36	49	37	40	47	29	42	28	68	32	36	32	33	51	45	44	33	33	37	46	36	31	33	35	48	32	39	33	41	40	25	44	39	38	35	39	46	41	26	30	39	47	32	35	41	40	38	37	34	39	37	42	28	43	36	52	34	40	33	26	37	40	43	35	48	33	32	35	43	42	47	43	45	36	38	25	50	35	39	28	47	31	40	51	39	34	43	38	36	34	48	37	38	45	38	36	44	34	31	41	31	33	23	39	32	33	44	27	39	34	21	30	30	33	39	44	35	35	24	33	42	33	31	39	36	29	40	33	36	37	36	35	44	32	30	37	33	30	35	36	29	42	24	40	41	42	35	54	41	44	51	34	33	35	54	34	40	41	31	38	35	39	30	23	39	33	44	26	41	39	33	46	34	38	42	39	40	39	50	27	43	25	27	29	31	40	33	40	43	33	32	38	38	55	29	43	27	32	51	32	24	45	34	40	35	40	33	37	33	37	34	40	37	36	34	36	42	41	49	38	34	30	36	28	26	28	35	39	31	39	36	34	44	32	26	43	28	40	43	25	38	44	41	31	33	26	37	40	43	42	34	50	43	46	36	29	30	29	31	37	29
345	1	1900	132162	362	2	446	996	567	511	680	488	389	275	261	225	241	275	178	163	103	124	102	79	84	80	69	79	71	68	58	56	52	59	59	49	39	52	58	54	50	42	47	42	32	36	36	34	27	37	31	29	20	28	38	33	29	33	50	20	34	31	27	26	36	30	25	25	22	27	23	20	26	24	25	33	25	23	27	24	20	22	31	25	18	20	13	27	20	19	21	20	26	17	19	22	21	24	19	24	20	29	12	29	16	20	17	22	28	26	15	21	20	17	17	22	25	16	25	18	17	17	13	27	18	20	12	13	15	19	22	17	14	24	15	20	33	22	16	21	17	25	17	14	26	15	24	23	20	15	21	16	23	21	25	12	17	15	20	16	17	23	14	16	25	24	14	21	19	26	17	15	23	22	26	19	21	11	22	14	18	15	15	16	19	12	18	17	20	21	23	22	22	20	11	12	11	10	23	28	14	17	20	10	20	18	29	20	13	13	13	7	19	18	15	23	26	16	16	15	11	23	10	19	11	16	17	15	18	20	16	22	21	13	12	16	13	24	16	16	15	21	15	20	21	17	18	17	17	11	12	24	13	21	13	12	17	16	11	19	29	18	23	11	26	13	16	16	25	21	13	15	17	15	20	21	15	11	20	20	13	12	18	14	13	11	17	21	14	16	13	11	20	18	12	24	16	21	23	19	19	16	14	15	13	18	30	19	20	8	10	23	14	14	20	21	19	23	14	15	14	18	12	18	19	12	10	17	21	16	14	13	16	23	15	21	13	10	30	15	14	18	19	14	15	22	12	15	20	13	11	12	14	19	15	13	19	16	18	9	20	15	12	16	11	11	19	19	15	13	17	15	15	11	20	19	20	16	10	15	15	13	24	16	13	6	17	14	24	17	20	13	18	14	13	11	18	15	17	17	8	16	16	16	17	14	17	23	8	12	11	16	16	15	20	28	12	20	20	26	20	16	17	20	10	13	17	13	18	14	18	17	20	13	15	13	21	14	19	14	22	9	24	28	13	13	18	23	16	15	12	19	12	18	14	18	12	19	15	14	20	14	23	22	22	12	11	15	26	20	22	13	18	9	17	16	26	17	17	17	12	11	16	11	14	18	20	14	8	19	15	21	24	7	9	20	19	15	9	17	12	15	23	19	11	13	21	13	20	17	15	20	13	23	16	24	16	15	15	19	16	19	14	16	13	15	10	15	14	13	15	13	16	24	20	16	20	19	18	12	21	29	23	19	13	22	16	17	15	18	22	19	15	13	19	18	15	22	13	17	19	13	18	13	22	20	18	28	21	10	19	11	16	15	17	15	22	13	21	15	23	19	14	12	19	16	16	15	16	16	19	7	16	10	11	16	17	16	20	15	17	26	19	10	11	16	15	14	16	9	16	25	12	26	12	24	21	21	18	28	12	14	16	19	14	10	18	15	12	16	11	23	18	19	15	12	24	18	17	13	22	20	17	18	14	12	15	17	17	18	16	14	21	12	13	12	14	13	12	22	17	18	18	20	16	18	23	21	18	20	17	17	20	12	11	9	23	15	16	18	23	16	18	12	16	19	16	22	16	16	15	12	22	19	19	20	16	19	11	12	23	17	11	20	18	16	19	21	15	13	24	16	21	13	19	18	15	6	17	8	18	20	14	21	15	10	21	11	20	16	15	12	21	23	11	12	17	22	10	14	14	20	11	15	11	27	16	11	22	13	17	11	16	11	13	13	16	14	20	22	17	12	12	22	13	11	17	22	18	18	21	12	19	16	13	20	19	11	14	10	17	31	14	14	16	25	12	17	13	20	18	16	13	19	17	17	20	12	15	11	21	7	26	17	18	13	20	16	12	14	14	17	13	16	21	19	12	11	25	11	12	15	10	20	15	15	16	26	18	16	18	13	13	23	19	16	14	14	12	18	17	13	22	15	12	9	11	14	20	15	17	28	14	16	15	16	9	17	12	24	23	14	10	23	13	22	15	16	14	13	26	15	15	22	11	13	6	11	15	18	13	15	20	16	15	13	12	18	18	20	15	19	28	25	8	19	16	18	16	12	17	21	19	14	11	9	14	16	16	17	9	19	20	14	11	17	10	11	17	24	11	10	16	16	18	15	15	18	13	18	18	20	16	11	16	10	11	15	26	15	19	17	25	18	24	18	18	17	6	18	25	15	13	20	14	14	15	18	15	17	14	18	24	14	16	16	14	11	20	17	17	14	12	16	8	12	18	14	20	11	27	9	13	11	16	12	20	22	18	21	15	12	13	11	19	9	12	15	11	24	9	22	19	18	16	14	19	15	22	25	14	17	16	21	19	11	13	16	11	20	18	19	22	17	18	21	12	17
345	2	2100	132286	350	1	208	941	922	687	741	843	730	440	381	332	363	394	242	185	152	135	123	134	105	85	101	88	83	70	81	87	88	72	81	69	65	58	71	74	58	61	56	56	39	45	76	51	53	46	52	41	41	24	34	52	44	44	49	35	56	42	32	33	38	35	35	36	31	37	29	34	38	27	31	37	29	42	42	32	29	19	27	24	36	29	18	36	31	25	20	16	25	28	32	28	30	29	34	21	29	31	27	31	29	22	32	23	29	41	35	24	18	24	27	27	38	23	24	24	30	24	21	24	26	36	28	28	27	27	23	37	17	15	27	32	24	31	23	24	24	28	19	28	34	21	22	32	31	29	23	34	22	24	20	21	26	30	33	23	32	16	25	29	35	26	25	20	34	23	29	25	21	15	31	16	31	22	21	25	39	31	24	27	20	19	19	27	20	30	25	23	34	20	26	22	31	14	24	27	23	27	26	22	21	35	20	19	31	14	23	26	22	28	18	32	20	14	21	27	27	26	28	26	30	24	23	24	20	26	14	20	22	26	21	12	19	21	16	25	12	28	25	30	32	30	30	18	19	22	20	17	20	26	33	24	13	21	27	19	17	22	20	31	32	32	29	24	20	22	23	21	17	25	24	25	24	20	21	17	16	35	23	16	24	21	26	22	28	25	22	15	22	28	22	27	30	23	14	18	16	30	17	25	17	21	15	37	22	14	24	23	17	18	19	26	12	19	26	20	31	16	30	24	19	24	15	27	16	19	24	29	20	17	23	23	17	27	32	34	29	23	27	18	17	16	17	24	17	25	21	19	17	26	25	16	18	26	16	18	19	18	21	21	23	26	20	27	22	19	28	23	20	28	16	12	26	26	17	20	23	27	19	26	24	23	28	15	24	13	15	33	29	14	11	17	24	25	23	21	26	27	21	21	15	26	25	17	22	28	28	18	25	31	20	11	20	19	16	21	16	21	24	27	20	31	18	13	13	22	33	13	26	19	31	24	24	13	27	15	36	18	19	24	23	21	24	21	19	18	25	23	30	24	15	22	23	22	22	26	18	38	23	15	25	15	17	28	23	23	20	27	20	23	19	17	24	20	22	24	30	21	24	28	24	18	16	27	10	22	21	23	25	23	26	30	25	32	16	27	24	33	19	23	19	13	32	24	19	26	19	20	10	23	15	26	13	19	25	34	25	28	21	29	22	18	21	27	27	30	22	16	23	26	24	28	19	20	19	32	23	23	22	21	22	27	19	20	26	26	23	25	25	24	26	19	15	15	19	31	27	18	21	22	14	25	15	20	25	23	22	25	10	21	21	22	15	19	24	19	16	20	25	23	15	17	18	20	21	27	17	19	30	26	14	18	27	11	17	24	30	24	27	20	22	25	15	19	21	21	16	21	18	19	15	16	32	30	28	14	22	22	19	19	30	16	17	26	20	24	19	20	27	21	24	18	16	27	26	13	20	26	22	15	24	22	14	26	27	11	20	24	26	27	34	22	27	29	22	22	27	28	17	25	25	19	17	18	32	19	23	19	20	23	24	23	21	22	22	7	23	21	20	22	29	25	15	15	16	18	16	17	21	23	26	25	33	21	27	23	21	17	19	28	15	22	12	15	18	17	16	18	22	24	19	17	27	16	17	27	15	12	28	21	25	20	33	16	24	12	19	16	16	16	22	20	25	21	25	21	27	18	26	15	33	23	11	23	19	19	20	19	21	22	17	23	23	20	28	15	23	18	19	22	30	29	21	23	24	15	16	25	14	26	17	25	20	22	15	18	32	22	20	23	20	18	17	22	16	19	22	31	16	21	18	19	19	24	20	17	21	23	27	16	19	32	16	31	27	24	16	20	16	27	19	22	22	28	24	23	23	25	23	16	21	26	16	28	33	20	19	16	23	15	17	19	18	16	27	24	13	20	17	18	25	22	25	11	28	11	9	18	13	20	26	23	22	14	21	18	29	19	33	23	18	25	22	21	19	20	22	20	23	13	26	24	27	19	21	30	25	28	18	24	19	25	24	18	26	38	14	16	19	20	16	22	24	19	18	24	33	29	19	31	19	15	21	28	23	30	14	27	19	14	15	24	22	34	20	24	19	22	20	13	27	19	22	18	17	20	21	29	15	22	27	22	22	18	20	18	25	15	18	17	17	26	25	17	23	16	19	22	22	20	23	21	27	28	21	16	11	31	24	20	31	22	16	18	16	17	24	13	24	33	34	24	30	21	11	29	18	18	20	17	19	27	23	16	20	25	24	24	16	26	20	23	16	24	20	17	24	24	18	24	13	23	15	23	26	29	23	23	25	20	29	23	31	23	35	21	23	28	16	24	22	19	21	32
345	3	3500	132409	357	0	321	999	759	900	895	1027	928	979	598	461	399	709	395	217	172	138	153	127	107	124	95	99	117	118	100	100	92	69	74	83	77	73	54	75	79	51	72	66	70	67	62	63	40	47	61	53	41	39	50	44	58	51	39	50	46	57	37	40	52	44	40	42	42	40	34	25	38	40	39	31	41	35	35	26	34	34	35	45	35	36	36	31	35	28	26	43	36	31	27	30	27	27	32	34	40	31	22	34	27	46	28	26	21	36	49	26	30	29	40	28	30	28	29	27	28	24	31	31	18	24	27	28	17	37	19	22	23	26	21	30	34	24	43	23	29	28	21	34	33	28	23	34	39	27	24	35	33	34	35	24	27	23	25	18	24	23	32	24	24	20	29	18	20	29	29	25	34	28	28	28	27	33	30	24	28	32	27	29	23	32	34	29	24	31	25	24	30	33	22	30	25	19	27	24	33	38	32	24	23	40	21	35	11	35	30	30	27	30	20	22	24	31	26	36	35	32	26	27	27	23	19	26	21	30	36	21	25	25	28	30	30	20	23	21	37	27	25	24	21	18	30	25	26	26	26	26	30	25	21	27	22	21	26	31	29	31	23	37	25	32	22	27	24	27	30	37	25	27	38	40	21	32	31	20	23	26	31	15	20	31	34	35	22	22	22	21	29	29	36	26	27	29	30	29	25	26	23	20	22	19	22	23	31	21	27	17	21	20	23	23	28	33	27	24	25	24	26	32	22	21	25	28	31	31	32	30	28	19	18	22	30	21	22	29	25	23	45	27	22	24	22	21	18	15	28	31	20	28	18	29	28	17	15	27	14	24	25	37	19	30	26	12	23	26	27	31	28	23	13	28	24	15	25	24	21	28	28	24	21	29	21	26	20	14	18	27	27	35	24	26	21	35	23	18	20	21	26	30	23	35	22	21	30	30	33	28	21	29	28	20	21	27	24	35	26	27	22	27	20	28	21	27	25	35	21	29	28	23	26	32	26	24	30	27	32	23	25	34	28	28	23	23	28	18	22	30	20	18	17	24	31	31	25	22	23	15	24	34	16	25	27	25	22	21	29	28	36	18	24	26	26	27	36	30	31	20	27	33	22	26	31	23	13	28	22	24	33	32	21	24	21	35	27	31	17	20	20	31	22	21	30	22	34	30	33	24	22	35	20	25	18	18	26	25	28	28	34	30	23	13	27	26	27	16	25	17	34	30	16	19	21	17	30	31	31	24	20	25	20	20	34	17	24	15	19	26	28	21	19	36	20	20	30	14	31	24	23	25	23	28	16	22	28	21	24	19	24	26	36	23	25	28	23	24	28	25	22	25	33	23	27	19	33	26	24	18	20	26	25	23	24	27	23	27	33	28	22	24	21	28	28	19	22	25	23	30	22	17	29	25	29	34	25	21	21	22	29	27	19	32	21	29	27	18	35	26	22	25	23	32	15	28	30	21	27	18	21	22	21	29	22	33	21	26	23	25	28	22	31	30	31	18	28	19	26	37	33	24	21	21	18	32	28	25	26	24	24	32	18	23	25	28	21	24	26	16	26	22	24	13	19	19	23	19	28	16	22	21	21	23	23	19	24	25	21	22	31	20	31	37	19	22	33	22	23	27	26	28	22	26	33	24	26	20	27	16	34	25	26	33	35	23	18	17	26	21	26	22	20	25	27	22	28	22	31	23	23	13	30	23	28	18	39	23	25	27	26	17	23	20	26	21	21	27	23	28	24	30	29	24	29	22	18	31	25	22	17	26	18	35	23	35	24	26	24	30	24	23	18	19	21	18	24	20	21	28	20	37	17	15	22	25	21	24	19	24	32	23	24	24	26	29	25	26	23	22	19	20	27	27	21	32	22	26	24	27	25	24	28	32	26	26	31	32	15	23	22	29	27	30	22	27	23	24	27	21	33	22	13	28	21	21	30	22	23	20	27	37	35	29	30	22	32	26	35	31	17	17	19	18	26	27	24	25	24	32	28	35	19	18	18	13	24	24	21	25	19	29	25	22	26	26	22	22	21	29	29	32	28	34	18	26	25	22	26	25	37	30	31	33	24	23	29	28	21	18	25	28	29	30	24	26	25	34	29	24	31	23	23	23	20	25	31	23	24	20	25	30	27	13	19	24	24	28	26	29	17	23	15	27	35	40	23	20	20	30	27	19	29	20	30	30	25	33	31	32	39	27	29	22	14	37	27	27	30	19	37	35	30	23	16	18	18	25	19	25	21	34	28	23	30	30	28	24	20	22	28	25	27	30	26	27	28	30	37	34	34	22	14	24	24	27	26	26	27	33	28	18	13	17	23	28	10	32	24	19	34	20	19	27	24	29
345	0	2700	132532	348	0	126	474	1266	1115	1090	1033	1165	1178	724	601	588	569	644	335	206	189	177	186	168	164	133	169	128	128	150	118	124	119	118	113	95	104	126	83	101	103	99	87	88	89	79	83	81	76	58	66	65	74	59	77	58	55	58	71	54	61	57	54	59	85	48	59	72	48	55	54	69	38	55	56	59	56	58	50	58	54	54	49	55	57	46	54	52	39	48	41	51	56	44	66	55	52	45	39	50	46	41	60	44	45	51	48	40	36	49	47	53	33	39	36	50	49	43	54	47	44	40	50	50	32	55	36	29	52	42	49	35	36	38	37	36	46	41	39	38	33	50	41	38	46	43	45	36	42	43	41	56	57	42	50	37	47	49	48	41	42	33	41	51	46	43	35	39	45	38	35	41	37	38	43	38	34	45	36	57	46	38	44	48	52	47	42	46	28	26	41	42	45	48	47	41	44	36	46	41	48	40	37	41	39	34	41	32	34	32	43	41	38	49	51	46	34	42	42	31	30	39	37	35	59	48	43	38	47	37	44	34	28	31	47	44	43	39	40	45	40	29	33	36	46	41	48	39	47	38	36	43	36	34	32	33	47	42	29	38	37	44	39	36	44	43	32	48	40	31	38	27	40	46	44	43	38	43	48	37	35	41	33	38	49	46	38	25	36	42	34	39	34	37	36	47	44	41	46	31	47	51	51	41	34	33	47	30	37	51	42	44	52	37	25	38	40	35	47	37	31	34	48	52	32	42	33	28	31	39	44	37	38	52	41	50	35	37	36	46	36	31	32	43	30	34	27	33	29	43	36	34	36	35	30	30	32	38	39	35	39	33	23	37	25	40	28	31	40	33	36	33	38	32	46	40	34	41	34	47	42	46	43	42	30	54	44	44	34	32	33	31	38	40	39	40	32	36	32	44	27	38	36	49	34	30	41	44	47	36	38	31	32	51	47	37	45	35	41	43	35	51	32	40	44	38	28	36	33	38	38	37	32	39	43	37	25	27	52	47	37	42	37	38	45	38	32	42	29	36	38	40	42	41	32	36	34	37	46	32	33	35	45	40	31	45	39	29	36	39	42	36	45	36	50	34	31	35	43	37	35	35	39	37	36	32	40	36	27	34	47	32	26	56	28	39	44	29	34	41	45	40	25	38	45	34	26	41	36	37	41	36	42	32	40	41	37	39	33	42	40	31	23	41	44	32	37	50	33	45	29	39	45	39	42	35	32	36	46	32	34	41	45	38	43	43	32	35	35	33	40	29	25	38	35	37	25	41	42	43	32	41	40	36	31	35	36	47	30	39	37	35	27	38	44	36	37	39	35	34	40	46	41	33	34	46	37	37	35	29	39	50	33	49	46	28	26	31	40	38	50	46	44	39	38	28	37	34	41	33	32	39	37	28	43	44	37	35	31	34	42	53	28	28	35	48	23	32	33	54	34	43	26	39	33	35	30	41	37	29	48	30	40	38	44	25	39	29	32	29	36	31	39	39	26	48	39	25	34	38	43	37	27	35	38	39	44	41	31	34	36	44	37	36	37	30	25	28	30	45	34	32	43	34	43	27	41	35	42	32	38	38	34	39	38	44	35	36	31	35	33	36	47	43	36	36	30	33	31	25	32	42	32	35	35	38	45	49	37	39	33	42	27	37	39	41	28	25	39	33	38	41	51	27	42	31	34	34	33	30	34	34	28	35	36	36	44	43	28	26	29	37	43	38	34	29	46	52	39	54	39	37	29	33	51	45	36	33	35	28	31	36	42	44	35	42	35	35	30	35	36	38	41	38	35	31	40	50	38	29	44	35	30	37	24	41	36	29	32	40	29	48	32	31	41	37	42	40	34	30	40	36	33	37	45	35	25	31	31	40	42	33	27	26	25	34	45	57	35	39	40	28	37	38	45	32	44	45	29	41	35	32	38	44	35	38	51	35	37	48	40	33	35	31	34	41	42	34	48	30	37	33	37	40	47	40	41	37	43	39	29	34	35	33	32	44	31	48	42	36	34	43	52	43	41	33	49	32	25	35	31	36	30	26	34	44	27	37	36	32	29	18	35	32	32	42	25	39	35	38	30	37	37	42	42	35	30	32	25	39	35	42	35	35	34	44	33	39	36	41	38	39	33	29	29	35	38	32	43	38	39	32	35	34	31	29	35	25	36	48	36	47	28	35	30	39	35	29	45	28	42	35	44	45	40	39	33	38	41	32	39	34	40	32	41	30	38	30	25	40	35	31	45	40	35	45	43	36	42	32	32	43	45	33	35	37	38	47	34	39	30	36	35	46	37	32	29	29	41	34	27	45	33	33	34	40	40	31	34	33	42	36	38	37	28	35	43
345	1	1900	132655	349	0	312	668	620	538	465	498	433	411	405	271	207	203	229	212	133	111	107	90	84	80	87	79	68	70	71	65	60	53	52	62	46	52	46	53	43	35	44	33	40	29	28	37	40	34	35	32	29	30	40	29	22	31	23	30	39	38	18	39	29	16	22	33	23	31	30	27	22	22	29	30	30	25	22	30	25	22	22	26	17	18	18	25	29	23	21	15	9	16	26	18	21	24	13	28	15	26	20	16	20	29	15	22	20	17	18	13	19	27	25	18	19	16	25	17	29	22	11	12	18	21	17	19	25	19	23	20	16	15	22	12	20	15	19	18	22	24	23	16	27	15	24	25	15	19	18	13	18	20	17	21	24	14	12	12	10	19	15	13	17	24	14	18	11	18	16	8	14	20	12	16	20	13	21	18	19	17	27	16	24	21	7	20	19	19	15	16	20	18	14	14	17	15	18	24	22	10	22	10	13	20	16	20	16	15	18	18	13	13	20	15	16	11	18	15	15	17	22	23	19	15	14	20	16	17	15	24	20	15	12	12	16	28	18	13	14	22	21	15	16	21	19	15	19	13	21	18	12	25	29	14	15	17	23	16	24	16	14	17	16	16	16	19	17	9	20	17	26	18	20	22	16	11	11	22	15	16	19	12	18	24	21	15	17	13	16	12	16	28	17	24	14	14	8	10	15	19	20	11	21	20	19	22	18	12	19	12	15	17	18	19	16	15	20	11	8	15	22	17	14	15	25	23	25	18	12	20	12	16	15	16	22	18	11	15	13	16	11	22	13	17	12	19	22	15	14	24	25	16	23	24	13	15	21	24	12	13	16	19	21	24	14	18	27	10	7	12	10	22	25	16	13	16	20	15	20	21	15	18	15	21	13	20	21	21	14	19	22	15	24	19	17	21	18	12	17	20	5	17	12	13	14	17	15	8	15	15	19	16	11	12	14	12	14	18	15	14	14	21	11	16	22	16	16	20	23	18	19	24	13	23	12	17	15	19	22	13	17	13	15	23	12	15	20	16	18	15	20	16	13	17	15	20	11	14	15	18	14	15	12	13	12	19	15	23	13	12	10	20	14	12	9	16	19	16	22	20	16	16	19	12	13	27	11	20	20	13	22	14	22	11	14	17	18	10	26	14	20	20	13	17	11	18	12	7	11	18	16	15	18	7	17	16	10	16	20	17	18	9	19	19	14	15	17	9	17	16	19	20	15	17	18	13	19	14	16	20	27	16	15	14	20	15	17	23	22	18	20	17	20	16	21	11	28	15	10	18	12	17	20	13	20	20	12	20	13	14	13	12	15	15	17	13	17	14	14	16	14	19	20	18	14	18	12	17	18	12	12	12	10	17	19	17	24	18	12	12	15	14	12	17	22	18	15	21	15	16	23	12	9	10	18	17	12	13	16	19	13	15	10	16	15	17	15	24	16	7	15	23	8	17	17	21	17	16	22	15	13	14	15	20	10	18	16	16	28	15	13	12	21	14	21	15	28	19	13	19	8	23	19	15	12	13	15	20	15	11	18	20	19	15	11	13	17	20	17	22	13	19	22	14	18	10	12	14	22	12	12	11	16	16	12	15	18	13	17	12	16	15	24	10	12	17	13	24	18	20	12	18	15	16	18	16	21	19	12	22	19	9	13	11	10	16	15	17	16	24	16	13	16	22	15	17	20	17	12	15	10	10	19	19	12	13	14	15	14	18	14	14	12	9	17	21	11	16	9	20	17	17	12	15	26	13	14	17	11	13	12	13	19	21	9	10	15	12	24	24	16	17	18	16	18	6	17	15	12	10	11	14	25	16	9	27	20	23	16	20	17	15	10	19	15	17	11	19	16	16	17	8	11	17	14	14	17	20	19	14	18	13	14	15	14	11	15	10	10	26	18	18	16	14	13	20	14	13	15	18	22	10	8	14	16	19	18	11	10	15	13	16	12	14	18	13	17	16	13	15	8	20	12	22	17	8	22	17	10	16	23	15	23	12	15	12	17	17	20	18	13	18	9	13	20	8	18	15	18	12	15	24	11	11	18	14	12	16	24	15	22	19	18	18	16	14	16	16	12	27	27	12	11	14	15	18	10	13	16	20	12	18	16	16	19	17	7	11	17	11	15	16	15	21	15	13	12	11	13	18	8	13	17	13	10	15	18	8	20	10	14	24	14	16	14	14	20	13	14	15	19	16	19	12	12	21	13	11	17	18	16	9	9	18	18	19	10	16	23	11	20	16	16	14	18	14	14	17	17	16	20	24	9	8	14	18	20	19	19	17	15	24	14	11	15	15	16	19	13	23	15	18	18	11	19	28	14	20	11	16	12	17	13	17	15	18
345	2	2100	132778	354	0	284	830	626	836	758	730	647	667	594	394	360	308	308	403	203	165	147	138	102	100	87	100	105	72	89	74	73	84	77	63	56	74	63	72	68	66	49	47	60	49	66	51	60	40	41	46	56	39	41	39	46	47	44	47	47	43	39	34	36	35	27	32	51	31	36	41	27	42	36	30	35	35	32	39	36	55	34	27	23	26	34	32	29	28	22	28	27	21	21	33	27	33	30	24	31	26	31	23	28	33	37	21	25	24	34	33	33	29	31	23	26	24	23	24	22	27	27	32	28	39	26	23	25	32	30	31	33	15	23	20	26	24	22	20	32	30	30	30	31	16	24	24	21	30	33	38	23	27	17	25	23	26	29	18	28	27	26	19	26	28	23	19	30	28	23	24	21	18	14	25	27	30	24	29	35	21	32	20	33	19	28	23	24	39	27	20	23	34	24	15	19	21	21	22	24	18	21	30	22	20	38	14	24	22	25	25	24	25	22	20	19	28	15	17	28	27	22	26	18	16	21	18	17	29	24	25	21	31	24	28	20	18	24	23	43	25	26	9	19	18	27	33	17	28	23	24	23	24	15	29	27	27	18	18	29	19	27	28	22	26	18	23	15	17	28	18	29	28	26	30	24	24	17	16	17	34	25	19	17	16	22	21	22	21	23	21	26	21	31	30	22	22	27	22	27	27	28	24	16	20	22	32	12	13	29	22	25	19	27	15	21	25	22	17	16	28	18	18	20	19	29	15	19	21	27	23	25	35	18	29	25	31	27	23	19	23	28	20	22	14	24	26	24	26	17	22	11	19	22	23	27	33	27	26	22	14	20	35	17	32	21	19	22	19	24	25	25	27	24	32	19	26	23	20	25	15	20	26	14	28	24	21	30	24	24	20	25	36	25	25	16	24	26	21	14	22	28	20	27	15	22	22	19	26	31	29	27	28	23	26	29	21	17	26	26	17	22	20	22	24	19	21	23	33	23	20	19	28	20	22	19	19	18	16	22	13	18	23	25	22	25	26	30	40	29	28	20	16	28	29	25	25	17	28	27	17	26	19	29	20	16	16	27	18	28	31	16	19	21	22	17	21	22	23	22	42	16	24	29	23	35	17	17	17	21	23	24	18	23	17	17	17	22	22	21	22	24	31	12	17	19	23	25	20	28	19	20	20	15	9	19	23	26	26	20	27	22	20	18	30	16	17	26	24	21	21	23	24	17	24	34	19	26	19	24	27	20	27	18	23	23	22	27	21	16	20	20	20	23	20	20	25	21	22	30	21	14	21	23	23	20	27	17	24	21	16	24	16	32	20	14	22	24	26	27	18	19	14	12	24	26	24	16	31	25	28	32	20	18	25	23	23	26	29	26	20	19	25	22	22	12	19	25	16	20	26	22	27	25	23	27	21	28	14	29	21	26	13	26	25	18	20	14	18	22	20	27	18	17	28	22	21	22	21	26	16	22	24	7	22	10	10	22	32	22	34	18	24	19	27	22	25	26	18	18	25	24	20	24	19	28	28	17	25	29	24	26	27	16	19	21	16	20	21	16	20	24	18	15	31	22	23	25	18	32	22	21	19	21	13	20	22	29	22	20	23	31	18	19	28	15	14	18	25	24	24	27	20	17	23	26	22	25	19	19	18	21	12	27	15	20	19	24	25	19	35	17	28	17	27	7	24	29	26	23	13	22	25	27	23	27	19	26	30	31	30	28	27	26	25	23	27	18	22	27	22	12	16	16	22	21	32	21	22	26	18	25	22	21	23	23	18	19	18	19	13	16	29	26	28	23	21	20	16	22	21	18	22	23	23	24	19	17	24	25	21	16	25	14	24	20	26	24	26	19	22	16	18	20	19	27	17	12	22	14	19	20	20	24	21	28	16	25	24	24	28	25	19	20	19	34	22	16	25	18	21	26	21	19	19	21	24	23	24	19	22	23	27	26	27	24	28	22	19	21	14	20	22	14	29	11	23	31	28	23	8	23	24	23	22	16	20	27	30	19	19	28	22	23	25	16	24	21	20	28	18	23	35	24	18	26	20	19	30	16	23	25	21	23	25	22	27	23	24	14	23	25	23	30	19	27	30	20	21	26	12	16	24	19	25	20	24	28	29	27	24	17	17	23	19	22	15	20	23	23	25	20	16	17	24	18	23	17	18	16	24	16	20	30	24	17	25	18	12	32	17	18	10	38	24	18	13	22	22	26	20	23	21	26	26	25	28	17	20	14	14	17	19	21	25	20	28	23	16	19	31	25	27	23	12	33	19	22	25	21	29	22	20	23	30	19	28	16	18	18	18	26	20	18	19	16	28	32	19	22	26	25	34	26	32	23	17
345	3	3500	132902	349	0	332	1041	703	999	995	863	819	858	1048	674	413	426	362	320	401	171	132	141	116	128	106	101	107	94	100	99	76	75	88	82	79	64	68	67	77	64	74	50	67	52	66	58	72	64	53	47	47	55	55	56	44	51	39	43	57	42	38	41	49	37	55	31	22	40	43	48	42	36	37	32	38	52	32	37	37	32	40	37	38	31	43	40	28	35	39	26	34	42	34	31	39	33	38	29	30	36	25	37	33	43	43	34	25	27	28	36	25	33	54	23	32	33	32	29	36	38	36	26	25	21	42	38	35	27	33	36	29	24	34	34	35	23	32	28	20	26	23	33	32	26	45	26	24	25	23	26	26	31	27	44	39	31	20	35	17	41	27	33	25	29	24	28	25	25	30	29	26	30	24	24	33	27	27	26	24	29	34	34	33	32	30	26	20	31	30	17	21	25	24	28	27	27	30	26	37	26	24	21	15	28	20	34	30	34	26	25	25	28	32	28	21	30	26	30	34	25	29	22	29	31	29	30	19	32	25	17	27	24	30	36	22	29	24	28	30	30	30	30	28	22	22	35	23	26	23	34	19	40	19	25	27	24	38	22	25	26	32	33	21	27	21	33	29	32	31	20	26	28	32	27	33	33	29	24	19	31	21	30	19	20	19	22	30	22	28	16	20	24	24	29	27	33	28	30	28	31	33	32	25	21	27	29	30	30	26	29	38	36	28	28	27	25	32	32	18	38	26	28	21	28	30	26	34	25	25	27	30	28	28	28	46	24	34	24	24	29	26	28	30	31	35	27	28	29	34	27	28	23	29	22	19	23	25	29	28	19	28	26	29	27	25	42	27	20	25	28	36	26	26	28	25	15	27	21	18	23	24	26	27	27	27	26	28	32	29	29	22	24	28	23	19	22	27	34	27	33	27	36	34	30	26	26	29	31	33	21	32	24	20	26	21	31	21	19	26	23	33	17	23	27	33	27	29	24	21	29	29	38	22	29	32	23	25	32	30	29	25	36	22	22	30	14	23	12	27	16	31	28	29	14	24	19	34	27	30	20	24	20	25	28	33	25	35	27	26	27	22	26	14	23	19	35	32	16	15	31	25	21	23	23	25	20	33	26	43	32	34	31	30	28	29	28	26	35	21	22	26	20	30	27	21	31	29	27	34	26	31	24	28	18	26	23	28	22	29	30	27	29	23	23	26	27	13	36	25	22	23	22	21	35	30	21	23	22	28	40	27	27	29	21	34	20	23	29	21	13	30	33	20	31	26	28	25	11	26	25	32	26	20	24	28	31	31	31	34	29	30	32	28	19	22	27	21	21	27	21	27	27	30	26	23	27	26	31	29	23	21	29	28	22	28	33	24	26	26	35	17	23	24	30	29	21	26	34	22	39	23	24	33	24	25	26	21	42	29	27	37	24	37	30	22	24	33	28	29	32	19	38	24	24	23	21	24	29	24	23	23	22	29	27	21	30	24	22	28	22	27	28	20	25	26	21	16	25	20	31	24	25	24	16	35	25	31	31	30	28	20	23	31	30	33	29	26	28	17	22	26	19	27	28	24	14	26	33	25	25	35	25	18	33	31	24	23	25	26	24	24	23	26	30	28	20	26	32	25	22	28	25	23	22	21	13	26	23	21	23	26	29	38	24	38	25	19	28	20	21	23	28	34	21	29	23	26	27	23	24	29	24	34	16	36	24	22	29	25	17	22	26	22	20	28	33	23	25	33	22	23	16	20	26	34	25	24	28	26	23	27	26	31	24	24	29	29	14	35	35	25	30	25	37	21	21	28	34	20	20	23	18	33	26	26	28	22	24	29	31	28	21	25	23	20	26	22	33	36	24	26	28	28	36	28	25	24	30	29	28	26	21	27	33	29	36	27	35	16	24	20	27	35	30	38	26	22	21	23	30	31	18	38	23	26	21	24	32	32	23	22	20	25	12	29	23	27	27	36	32	32	30	28	25	24	17	23	29	36	29	34	29	28	29	19	38	33	33	27	21	23	28	29	25	26	19	27	29	31	23	32	33	26	25	19	20	36	27	23	21	28	27	29	25	36	27	20	19	34	30	20	37	31	27	26	31	27	33	22	16	29	34	31	25	30	29	20	26	34	27	26	25	19	29	24	15	22	18	29	31	27	23	22	21	26	20	24	27	30	21	25	29	25	20	22	30	29	20	23	43	20	19	22	20	32	38	18	17	22	37	18	32	33	26	18	22	22	31	36	19	19	20	38	23	24	23	29	27	31	16	20	15	28	30	24	15	29	22	41	23	20	25	31	24	24	33	31	34	21	30	32	30	23	29	27	17	19	28	36	25	26	23	19	24	27	23
345	0	2700	133025	349	0	322	789	646	1087	1152	1046	983	1076	1212	1003	522	504	561	531	428	182	165	174	180	169	158	155	145	112	106	119	109	115	104	113	126	107	92	75	103	99	97	88	85	85	94	81	78	79	73	72	67	79	65	73	64	71	51	64	70	58	48	58	57	54	63	51	72	60	53	61	61	60	68	51	53	65	59	65	65	52	59	51	66	51	43	48	53	57	55	50	47	50	47	59	49	58	63	49	39	53	47	40	45	50	44	47	29	53	50	40	50	43	50	34	45	40	46	45	49	54	51	52	45	37	39	30	41	40	40	48	61	31	32	32	46	51	45	47	34	53	35	40	52	49	39	47	53	37	43	48	53	38	34	49	48	34	34	57	39	48	35	47	31	47	45	44	49	45	47	48	41	48	47	48	40	49	43	33	38	37	45	44	47	39	45	42	40	51	33	43	45	48	47	52	43	37	37	46	33	39	37	54	34	41	41	44	43	43	35	42	36	34	46	38	30	38	50	51	38	46	35	36	41	40	39	46	38	34	41	43	46	37	30	40	43	33	45	51	58	42	44	37	46	41	46	45	42	30	41	53	42	39	41	39	43	44	42	46	39	43	39	51	35	41	38	46	50	32	36	44	53	38	42	47	54	32	41	47	34	38	30	51	39	40	43	34	53	37	40	43	49	41	54	60	34	44	44	43	40	42	48	39	29	44	42	31	41	50	32	34	37	54	43	43	30	31	33	48	33	29	47	42	41	39	34	40	40	41	33	37	47	32	40	38	47	36	34	34	51	35	33	28	32	43	54	40	35	35	47	51	44	33	42	31	44	37	37	48	38	37	42	48	36	39	36	34	34	36	43	42	38	40	36	31	47	42	54	41	43	50	48	40	54	36	33	40	35	55	35	29	40	47	45	44	38	25	36	43	26	38	49	29	55	37	36	40	39	38	39	38	28	36	54	42	42	38	45	34	49	40	43	36	45	39	37	35	28	42	37	42	31	35	49	49	50	41	38	29	45	34	37	42	42	35	38	41	35	46	43	49	39	28	47	38	48	33	43	38	38	30	36	49	39	51	49	44	38	41	30	36	24	44	39	36	38	37	26	47	46	47	37	44	36	40	36	37	35	39	41	33	45	41	48	49	44	39	37	30	36	46	40	40	43	37	28	37	35	33	47	41	37	26	36	41	50	39	51	44	42	38	40	48	30	43	29	34	45	37	43	41	28	46	44	48	38	44	32	41	30	40	33	38	28	36	50	34	37	49	31	35	43	35	31	41	28	38	40	48	39	34	55	36	37	46	28	40	39	43	32	41	46	39	44	33	48	43	41	47	41	36	44	47	45	42	44	34	48	54	32	29	43	43	43	33	40	36	44	38	33	26	47	49	35	43	34	39	35	28	29	40	38	36	31	35	35	41	31	41	28	40	51	33	45	33	56	36	39	32	46	35	39	34	41	41	55	34	38	41	44	45	29	32	31	39	48	44	24	45	53	39	35	37	35	36	42	40	43	43	35	29	43	39	30	25	40	52	38	35	32	42	45	36	49	41	42	47	43	35	44	41	38	35	41	46	42	47	35	43	35	40	43	36	43	45	33	42	41	39	40	30	45	35	35	44	41	39	50	39	30	42	43	28	51	42	39	39	32	44	39	39	29	42	49	40	47	43	48	36	46	45	46	38	32	46	33	44	44	46	38	33	42	37	39	39	29	44	45	41	33	53	44	32	31	40	38	43	38	47	42	42	29	38	32	38	41	33	30	42	35	34	35	42	35	42	35	33	44	40	43	41	49	40	44	49	41	26	40	34	26	34	47	36	35	40	45	34	37	51	36	41	39	42	33	44	36	33	32	33	42	36	36	43	29	33	43	37	34	40	42	33	41	35	42	43	24	28	49	34	28	38	42	29	40	52	49	50	36	50	34	34	45	45	44	31	50	32	34	38	39	26	33	47	46	43	50	38	42	36	39	35	28	37	41	38	35	43	31	35	31	40	37	34	55	35	32	42	38	32	42	36	29	27	43	52	39	42	40	43	33	34	55	34	40	33	43	40	40	37	47	51	27	40	35	31	40	34	58	43	32	43	33	45	38	41	45	32	31	33	39	36	42	40	43	31	39	37	39	33	30	43	26	44	26	38	39	49	39	46	44	42	32	38	42	30	25	33	37	37	36	47	40	35	31	36	35	36	35	42	30	38	27	37	39	35	34	32	42	40	32	30	35	27	37	50	32	34	45	38	39	41	42	42	39	42	45	38	44	40	37	47	46	37	43	32	41	39	32	42	47	46	38	39	40	47	38	35	46	42	40	40	32	41	43	27	38	43	40	41	43	27	35	40	46	45	32	45
345	1	1900	133148	355	3	372	990	502	390	434	462	448	528	522	286	234	218	211	183	152	111	103	94	80	84	83	89	73	60	58	58	43	50	57	54	44	54	47	62	43	34	46	51	53	42	36	38	27	40	31	27	34	24	30	23	31	24	33	16	32	30	26	27	24	23	26	19	14	26	32	26	31	34	27	31	26	23	23	23	25	25	28	23	19	23	18	19	23	24	17	27	22	18	25	17	18	28	24	22	18	19	18	24	22	18	15	17	22	18	21	19	17	29	22	21	21	28	12	25	24	18	21	13	27	21	17	14	14	22	20	16	14	23	23	21	24	27	21	18	16	19	19	17	10	19	13	22	19	19	18	18	21	13	14	17	24	15	17	17	22	14	25	25	22	20	21	17	29	17	16	16	11	14	17	18	25	21	15	20	14	18	20	22	28	22	19	17	26	16	15	13	19	17	16	11	18	23	10	13	24	17	19	20	9	16	18	21	15	20	18	14	16	22	21	17	19	13	21	17	16	19	15	19	15	17	13	16	14	14	15	21	10	26	13	23	18	14	18	13	29	13	21	13	10	13	19	20	32	13	17	22	20	14	11	13	16	13	17	18	27	13	22	18	24	21	29	20	11	14	20	15	15	16	18	22	13	16	22	18	17	16	15	27	22	17	19	27	14	16	17	24	13	19	19	19	15	20	18	22	15	21	20	15	9	20	16	16	25	19	22	16	17	13	12	12	19	16	19	22	17	20	16	13	14	15	12	13	20	17	14	14	23	18	18	16	8	15	24	24	15	10	18	14	23	18	12	22	13	14	8	13	18	16	18	18	12	17	26	21	19	14	21	16	21	20	13	20	21	18	17	10	28	12	11	12	18	22	17	16	20	10	15	15	18	14	29	14	20	30	14	15	18	19	16	15	11	21	19	19	15	21	17	14	29	16	14	12	18	12	15	12	19	18	17	21	16	15	11	17	13	22	24	11	21	14	17	11	9	19	14	12	16	21	23	17	14	18	24	17	23	9	31	18	14	16	23	21	15	14	20	26	21	13	21	11	17	17	13	19	18	13	18	24	16	14	16	12	18	21	18	11	15	17	16	18	23	18	18	9	20	24	15	16	19	21	7	10	18	12	25	8	15	11	16	17	16	24	11	20	13	19	21	15	16	11	12	17	13	17	11	25	17	12	21	19	13	15	25	21	6	28	14	16	15	14	18	14	8	9	16	20	13	20	15	16	19	19	18	16	14	17	15	19	26	15	18	14	24	10	16	16	14	16	12	14	17	15	8	14	16	9	11	15	16	14	18	32	17	16	18	17	15	13	16	12	22	8	17	23	9	15	18	18	10	21	14	20	12	14	21	21	11	8	13	11	15	9	19	19	14	22	21	19	16	11	17	22	17	13	19	19	19	12	21	18	13	14	19	11	13	16	19	18	13	22	18	18	9	12	18	19	23	13	14	20	19	14	16	15	25	15	20	14	13	11	17	15	17	12	15	16	10	24	12	13	14	15	9	22	14	14	16	8	15	17	19	18	18	12	19	21	21	14	18	14	24	9	20	17	12	11	13	26	19	12	23	21	16	21	19	14	11	14	22	11	18	21	17	9	18	9	14	14	15	16	18	22	16	17	16	15	15	23	22	18	18	25	9	14	13	13	17	21	16	17	11	13	16	22	9	21	22	15	20	15	15	14	22	18	12	14	19	13	14	16	17	10	22	14	11	14	11	17	15	15	16	14	16	18	18	19	15	9	13	21	11	19	24	14	21	19	17	20	25	12	12	17	19	22	10	13	19	9	13	16	25	17	14	28	9	19	9	21	7	22	15	14	20	11	14	18	12	16	14	10	21	19	14	15	16	21	17	13	14	16	21	18	10	16	14	16	16	14	12	16	18	19	16	16	13	11	17	9	14	11	24	27	21	15	15	25	19	19	10	19	18	14	12	13	19	20	14	19	7	13	23	14	8	22	17	10	12	11	16	17	19	21	22	15	16	10	8	19	16	14	16	15	16	14	11	18	19	11	14	15	11	15	12	14	16	21	18	18	14	15	9	11	17	9	20	16	17	18	14	17	21	24	4	9	20	15	24	14	14	15	11	19	18	12	18	11	13	15	14	23	23	14	13	21	24	17	8	15	23	24	20	19	13	15	20	19	14	17	11	21	16	24	16	21	17	15	18	13	22	15	8	15	11	13	16	17	19	20	13	14	11	16	26	23	20	19	17	18	19	16	9	21	18	9	13	15	18	18	21	26	17	15	11	16	19	20	10	19	11	22	22	15	12	23	14	15	16	21	20	12	18	13	14	20	12	19	19	18	19	21	11	15	17	9	24	19	17	22	25	23	17	10
345	2	2100	133271	351	1	167	895	557	625	644	655	672	744	682	289	236	226	248	304	205	141	132	135	112	93	113	121	83	82	69	82	64	84	63	63	79	66	56	61	71	66	51	46	33	67	41	56	49	38	49	54	46	39	41	38	39	43	56	41	45	33	41	35	41	34	38	37	32	36	45	39	31	42	32	37	23	32	36	29	26	21	26	35	33	29	32	37	41	25	27	35	41	18	24	36	24	34	31	36	34	24	38	35	41	39	16	36	30	21	35	32	40	33	23	40	35	21	23	37	28	18	28	28	28	26	24	22	16	25	34	34	38	30	21	25	25	24	39	28	23	29	21	31	25	20	38	34	22	23	34	25	30	20	22	28	24	26	20	24	31	32	21	24	28	13	22	19	15	23	30	30	23	32	21	23	29	23	13	26	18	21	21	25	17	27	22	21	11	25	29	20	27	29	20	22	23	21	23	27	26	26	25	24	25	25	26	17	23	22	17	16	26	31	26	18	19	28	30	20	28	32	31	19	19	23	26	25	13	16	23	23	36	20	28	18	30	19	21	30	25	20	15	34	25	22	22	28	17	21	29	22	23	28	26	23	22	25	30	19	33	19	23	23	18	15	27	14	21	22	23	17	34	20	22	24	17	25	21	24	16	16	29	16	18	20	17	23	24	30	27	26	23	25	15	19	28	30	29	22	22	27	23	17	29	18	17	24	22	23	17	16	23	22	20	30	30	20	31	27	20	32	27	25	25	25	23	25	25	25	23	18	21	11	18	27	17	27	21	26	27	20	21	19	26	18	13	21	25	25	14	17	29	20	21	24	22	27	31	15	22	24	20	17	23	23	22	24	23	27	20	25	20	19	28	24	30	16	18	20	25	28	27	33	22	20	19	18	31	18	24	17	15	26	19	21	24	30	19	28	24	30	18	18	16	23	22	20	22	25	18	26	23	32	15	25	23	36	24	27	24	25	20	23	19	20	16	24	17	28	19	22	20	23	26	28	20	18	28	30	21	24	22	16	25	20	23	32	21	26	18	22	21	22	16	29	32	18	17	18	14	25	28	23	23	21	25	19	25	27	18	29	18	20	21	17	16	23	21	20	36	18	19	24	31	17	27	18	23	26	25	21	19	24	21	20	27	23	23	26	25	34	24	23	32	20	18	35	26	20	28	16	17	27	17	21	19	24	28	10	21	27	16	23	19	27	24	32	22	24	16	22	34	12	20	13	25	16	27	23	20	25	24	24	20	18	21	21	19	18	19	29	35	21	22	24	19	17	24	19	25	24	21	28	17	20	33	26	28	19	23	19	20	19	25	22	26	20	26	15	28	19	21	21	30	25	18	14	14	28	16	22	29	27	19	23	34	25	22	18	16	15	29	20	36	21	18	22	17	22	19	16	20	27	29	20	23	15	25	27	22	19	20	20	20	24	29	17	17	22	25	23	20	19	24	17	19	30	18	20	25	25	22	19	17	28	14	23	16	19	21	13	17	22	22	15	18	19	28	21	25	14	17	22	22	19	14	24	25	20	32	25	17	23	19	18	25	24	21	30	24	16	16	27	23	28	23	17	21	21	27	17	18	21	27	19	12	22	24	20	22	15	27	29	19	17	32	23	22	20	15	15	19	27	22	23	21	24	22	20	27	13	26	23	20	23	14	21	28	22	22	19	17	17	25	22	23	28	16	24	18	19	17	24	15	25	22	16	25	31	28	10	20	27	30	15	19	19	20	21	21	23	21	22	32	20	25	24	19	21	24	17	26	25	21	25	26	23	23	21	28	29	25	17	25	22	11	27	21	24	28	17	30	22	15	23	34	27	25	26	33	22	14	21	10	27	21	26	21	27	24	20	19	20	24	21	22	18	14	23	28	34	18	22	15	19	18	15	25	23	18	22	21	26	15	24	18	13	22	30	17	16	22	23	17	17	27	34	21	19	20	15	22	24	24	22	16	19	28	16	25	25	16	13	29	27	23	24	14	23	18	21	26	26	19	30	23	17	29	18	20	23	24	22	35	31	10	18	20	25	20	24	21	20	16	21	10	27	27	26	19	15	32	25	23	30	18	20	27	27	22	21	20	23	17	23	25	14	23	23	16	23	24	24	14	14	23	15	21	22	27	23	24	18	14	20	22	20	26	24	24	29	30	23	27	30	19	42	22	20	25	15	24	25	17	32	13	21	27	16	20	24	23	22	26	23	24	24	22	20	27	24	18	23	16	22	22	23	34	23	25	19	29	22	16	25	24	19	29	23	19	24	28	19	19	19	26	14	28	23	18	16	21	20	28	16	25	20	14	28	14	20	19	19	22	21	13	21	25	25	25	15	24	17	14	22	32	14
345	3	3500	133394	348	0	93	659	692	687	715	704	683	902	898	435	267	272	251	353	262	142	109	141	135	118	116	106	98	105	81	97	79	85	69	66	93	90	92	75	54	58	69	68	59	56	61	52	50	52	54	45	53	51	53	52	50	50	50	36	38	43	39	48	31	30	41	32	42	36	43	51	40	45	29	42	41	46	38	39	31	31	46	36	38	35	47	40	38	42	36	38	42	27	22	28	39	23	32	41	27	24	29	29	38	36	34	30	37	25	24	35	24	32	19	31	23	40	34	35	34	23	24	40	32	25	26	25	31	33	31	40	17	39	37	27	33	33	31	27	41	32	34	33	26	19	35	29	32	36	38	28	35	32	33	33	16	28	24	32	25	28	25	23	29	33	34	20	34	30	28	21	28	15	29	34	29	24	22	29	21	27	32	28	29	32	36	25	27	15	26	31	30	36	25	35	25	30	29	21	24	30	33	30	17	23	31	36	32	27	29	30	35	24	27	35	32	30	22	29	20	31	35	25	24	37	29	28	30	30	28	32	38	26	23	22	27	24	23	18	26	17	22	17	38	24	27	23	26	25	33	22	27	31	41	25	36	24	30	29	20	43	20	28	19	17	16	34	31	32	31	27	29	26	27	35	32	26	38	34	25	30	24	32	33	21	28	27	28	31	22	30	30	35	33	28	41	30	26	23	18	25	23	29	24	22	22	31	26	34	21	27	25	37	23	30	20	20	34	24	22	26	25	25	22	21	22	20	24	28	30	25	32	14	23	26	26	27	19	26	18	32	26	16	24	28	18	26	46	26	21	20	24	24	19	30	39	32	31	25	36	23	26	23	28	25	21	27	35	29	26	21	24	26	22	32	29	28	28	25	25	22	26	27	32	20	31	35	26	24	29	31	25	27	17	31	25	24	22	24	26	32	25	32	28	27	17	26	29	19	25	29	24	24	22	23	20	19	27	24	34	27	32	23	33	26	25	31	28	28	27	24	28	24	15	22	34	23	27	26	28	19	22	22	21	33	30	28	29	39	21	35	24	31	23	28	26	26	32	18	30	34	25	28	28	24	33	15	22	25	31	24	18	22	39	21	18	27	24	24	30	22	25	22	34	19	24	24	24	21	32	29	27	31	27	29	18	27	22	28	26	24	33	31	23	23	33	28	29	18	26	28	30	30	31	23	28	32	25	27	19	26	25	16	26	29	25	21	32	23	27	20	23	27	28	23	31	23	20	31	30	23	26	33	24	28	28	21	22	22	20	17	19	35	19	17	28	16	19	38	22	20	31	34	21	31	30	21	20	38	30	27	24	25	28	34	24	29	27	25	31	32	20	22	19	27	28	23	26	24	35	29	26	26	16	41	30	27	22	31	23	22	18	21	30	26	20	15	28	23	28	32	29	26	26	26	30	22	24	44	29	22	31	23	27	29	39	23	22	26	18	15	32	24	18	23	23	25	31	23	35	20	28	25	20	29	31	18	23	17	28	34	23	23	24	41	21	25	31	24	22	25	27	36	31	29	30	25	14	28	23	25	37	25	28	22	16	26	22	22	27	35	39	21	33	30	35	26	15	21	25	29	14	23	28	26	27	25	16	24	35	16	18	29	27	27	25	24	25	23	18	26	29	20	24	32	29	25	34	23	30	28	25	22	34	26	22	21	33	24	34	26	21	30	35	25	27	19	28	24	41	18	21	29	30	23	28	35	29	29	18	28	31	26	27	21	29	23	21	38	27	35	26	27	23	31	30	25	39	31	21	24	24	41	20	33	21	20	30	19	22	25	34	33	23	34	29	33	18	32	25	29	28	23	25	25	32	29	28	24	28	17	25	22	22	31	14	26	35	22	23	29	36	20	28	22	29	29	15	24	35	24	20	16	34	27	20	21	31	21	35	13	28	25	29	31	19	22	37	21	35	24	17	33	23	23	25	20	29	27	19	10	25	23	18	30	22	39	30	32	30	34	27	24	33	27	22	34	21	20	31	20	22	24	22	41	26	24	23	22	17	28	16	24	21	22	23	26	22	30	20	18	18	23	24	24	27	32	38	16	25	26	19	32	22	21	30	20	28	23	29	28	27	30	17	26	29	31	23	27	27	28	33	31	20	22	31	25	29	18	31	25	24	33	28	31	28	28	22	32	21	32	27	29	19	19	20	18	27	30	31	12	21	22	25	36	23	29	28	28	31	26	24	23	30	32	20	17	22	24	27	24	23	31	35	25	27	24	34	38	32	12	30	22	24	25	28	29	27	35	23	28	29	27	40	29	23	24	26	34	18	30	29	20	22	23	29	27	18	22	26	14	30	24	21	24	25	20	27	22	18	22	20	22	19	25	29	31
