345	0	2700	186800	400	1	11	158	224	352	371	457	380	342	307	291	267	229	230	235	227	184	177	173	168	180	162	143	143	127	127	137	120	107	116	115	101	95	98	86	99	96	90	109	81	73	81	78	74	72	82	86	74	85	62	73	92	76	78	71	62	69	69	72	74	54	66	58	60	59	55	69	62	58	50	60	57	55	66	63	62	71	53	55	52	61	35	73	50	46	55	41	45	44	65	56	52	48	55	39	44	42	44	69	52	49	52	61	54	46	49	52	63	53	40	46	51	46	48	61	41	59	42	41	65	50	57	45	56	44	47	33	45	59	39	51	43	50	49	55	43	55	49	43	54	52	52	44	49	43	53	61	36	38	39	42	42	47	48	46	37	49	57	44	43	64	50	45	49	30	46	47	53	45	38	58	35	58	52	42	53	44	46	51	48	45	46	43	49	49	58	50	50	46	51	41	39	48	48	44	42	57	45	42	40	55	43	51	46	44	47	40	47	52	40	71	54	48	50	53	39	43	41	45	39	52	41	51	34	41	60	47	51	45	48	56	44	58	50	52	33	42	42	44	41	42	48	61	43	31	48	43	47	47	65	55	41	58	44	45	55	56	40	52	44	53	37	44	54	46	35	53	47	45	40	46	68	43	51	50	56	44	47	39	51	52	50	52	47	53	47	42	48	45	42	32	43	49	60	44	38	50	43	51	39	43	48	57	57	39	40	33	41	45	37	59	46	41	39	41	50	50	35	46	51	46	56	42	51	41	46	40	53	49	36	45	41	43	53	55	72	51	44	50	38	40	44	39	48	54	43	37	44	42	48	38	51	48	49	49	54	53	45	42	35	52	42	47	58	61	48	57	37	62	55	39	47	50	39	57	41	40	55	56	53	44	35	41	56	41	55	46	40	46	44	34	45	51	31	41	42	37	55	48	61	48	44	50	44	51	55	60	33	43	61	47	45	34	47	36	44	47	42	43	53	47	43	33	42	36	51	53	55	52	36	31	53	40	41	36	48	50	49	44	32	38	64	47	50	40	54	46	54	55	58	33	51	35	38	43	50	33	41	37	44	40	51	39	48	42	38	43	39	46	40	51	50	40	42	41	43	56	57	39	51	41	50	42	38	39	36	59	50	34	58	46	38	47	43	39	46	38	41	39	44	37	43	50	57	44	62	57	48	56	55	45	62	35	51	50	49	45	40	38	37	45	41	48	36	48	43	36	36	36	46	35	36	46	45	51	43	51	49	47	54	42	53	41	45	51	47	38	40	51	47	52	37	41	51	41	60	40	48	51	39	48	40	45	49	44	46	44	34	45	35	39	47	49	60	40	35	39	47	61	46	55	43	48	47	44	54	40	53	38	49	37	54	66	50	50	42	45	39	32	51	37	40	39	52	43	44	70	42	54	37	45	44	43	45	42	57	47	50	33	53	37	28	37	48	53	40	40	44	57	52	35	46	42	28	34	50	40	54	47	40	47	38	48	46	41	38	29	45	52	42	47	42	37	45	43	45	43	33	32	47	44	44	43	42	50	39	42	48	49	36	47	46	40	43	47	34	50	46	53	46	36	41	31	41	37	46	44	55	38	31	43	36	47	43	51	37	36	55	64	34	45	51	47	45	49	50	39	40	51	52	31	43	49	34	49	58	57	44	41	34	47	46	48	39	39	43	36	46	38	54	37	50	49	55	40	41	54	50	46	43	45	54	45	46	53	42	55	47	33	43	48	40	49	46	41	51	48	41	40	40	53	57	39	64	34	36	38	41	44	51	48	32	46	51	44	46	40	46	38	27	39	30	37	60	40	44	42	41	48	40	40	46	47	41	35	30	40	38	55	48	51	36	32	41	50	48	38	42	35	39	40	52	39	46	48	53	59	38	46	46	46	47	32	34	48	45	39	53	38	40	50	58	47	31	41	44	44	46	48	45	43	35	47	49	44	28	49	28	40	37	48	48	44	40	45	36	51	51	45	45	49	47	42	45	53	45	31	50	53	43	48	45	37	51	31	37	44	46	46	47	43	47	38	52	45	42	43	49	38	38	52	43	54	45	44	39	37	41	40	48	44	53	53	41	40	47	41	47	49	46	56	39	54	40	42	47	41	47	46	41	48	57	43	48	47	48	39	38	40	39	37	52	49	54	41	35	43	37	46	47	31	48	42	46	44	43	53	50	43	42	41	40	40	43	48	43	43	41	44	32	50	46	42	43	49	40	49	42	43	48	50	35	37	50	45	46	30	38	36	50	51	48	48	40	56	41	57	50	41	54	39	44	49	48	50	63	31	38	43	36	43	39	46	46	53	50	43	45	44	39	46	35	46	32	45	28	48	42	49	43	47	33	49
345	1	1900	186924	399	0	16	123	159	326	281	337	264	245	234	202	203	189	180	176	154	136	129	124	136	119	98	106	105	102	88	106	116	110	90	86	107	84	86	95	74	76	69	68	73	74	79	75	58	68	72	72	59	52	66	67	80	86	54	73	66	66	56	61	81	69	68	60	66	63	63	58	64	67	56	69	54	70	51	58	54	71	53	50	49	62	62	58	57	55	51	61	41	47	62	48	41	52	46	49	39	56	61	66	58	56	52	53	60	58	61	55	40	59	52	59	60	49	56	51	47	35	52	58	61	60	43	69	59	54	58	52	47	57	45	65	66	57	48	52	46	58	61	62	54	39	54	56	61	48	52	69	42	65	41	55	61	56	54	59	47	64	65	53	58	48	49	53	52	56	53	58	63	62	42	53	48	58	62	52	56	53	58	47	44	55	53	63	45	58	49	54	44	60	61	43	48	40	46	59	46	48	65	38	54	59	54	45	46	49	45	53	61	40	51	48	44	49	49	54	45	53	63	49	50	42	56	40	52	53	49	50	55	50	53	41	55	40	42	52	56	45	45	52	62	45	47	55	46	55	59	56	61	44	60	43	72	48	59	43	45	46	59	58	56	42	45	54	49	56	50	59	53	57	60	57	38	51	60	56	46	46	55	48	59	55	51	58	59	66	45	52	50	56	58	53	60	48	62	61	60	70	65	68	58	50	66	51	44	57	67	52	57	53	50	55	38	68	55	55	42	48	41	66	44	44	54	57	51	50	40	48	47	45	57	46	44	53	51	37	46	69	49	39	47	49	57	44	43	56	59	51	45	52	40	39	39	49	56	55	53	60	55	52	67	46	43	51	46	55	50	70	59	58	46	46	47	65	45	67	62	63	53	63	54	69	64	57	57	44	49	55	54	54	55	54	58	49	38	40	53	54	61	53	51	45	44	53	56	52	46	54	55	50	49	58	54	53	48	63	43	53	54	57	42	63	63	37	47	65	51	49	41	45	47	54	45	63	47	44	50	46	49	47	53	61	52	47	54	64	49	46	44	59	50	46	48	48	58	54	54	63	57	42	58	55	53	44	48	51	52	60	49	49	42	55	46	42	50	45	53	52	53	81	55	49	46	56	50	60	46	58	56	45	45	48	46	64	54	46	45	47	54	49	47	52	41	48	59	32	53	48	58	47	58	38	48	56	45	48	51	48	65	50	46	63	51	52	47	34	55	55	46	48	67	47	55	54	49	49	53	47	58	59	47	55	48	51	57	47	59	37	42	52	60	59	66	58	42	54	51	50	51	54	61	61	46	51	56	63	50	55	60	43	60	62	50	45	56	50	43	50	55	56	62	54	45	52	40	47	48	50	53	58	63	47	52	53	54	61	55	58	59	54	39	50	64	43	44	63	52	60	61	42	48	53	46	55	48	42	49	54	64	52	60	49	63	43	60	40	43	51	52	64	55	58	47	52	52	49	57	55	64	50	41	54	53	50	56	57	41	69	50	46	55	52	55	55	45	57	56	56	45	51	44	46	47	47	45	57	64	52	48	41	57	49	54	45	57	45	53	49	46	69	57	58	48	47	51	51	53	61	59	40	60	47	59	54	52	46	46	40	50	45	49	55	52	51	65	52	50	59	46	48	59	50	70	47	42	50	57	47	57	55	67	57	59	52	41	54	40	54	49	58	45	56	60	54	40	54	48	67	43	51	35	58	66	47	54	46	51	61	56	63	49	62	54	53	50	58	51	49	50	47	47	53	58	72	52	65	40	45	44	45	44	57	48	63	45	50	52	47	55	48	50	44	50	51	55	54	51	52	62	48	52	60	48	50	53	60	57	43	35	49	61	47	50	46	56	55	51	59	46	50	60	55	50	49	51	45	35	63	55	51	61	56	56	51	58	46	49	58	51	53	46	43	61	46	39	57	68	47	51	49	51	55	43	49	39	68	37	38	55	45	55	49	61	49	49	57	52	54	67	56	49	47	47	42	57	50	49	54	54	42	55	50	44	53	58	53	57	50	55	43	50	47	56	47	68	63	49	57	62	52	47	52	46	46	46	36	45	50	62	59	43	66	42	55	53	67	50	42	47	52	57	61	49	44	57	51	45	56	45	46	56	52	40	45	48	57	53	49	49	45	43	47	52	56	52	48	50	63	55	46	57	47	47	51	50	58	57	56	55	44	48	53	63	47	54	51	45	46	57	51	62	58	57	53	49	51	53	37	48	59	61	50	57	59	47	46	52	62	56	42	57	57	52	59	63	59	50	58	49	41	58	53	57	39	44	55	56	46	52	52	51	59	53	59	47	46	44	54	53	52	55	56	58	52	50	55	50	36	48	27	47	45	46	52
345	2	2100	187047	401	0	16	114	162	334	304	355	291	305	257	235	206	191	175	186	167	163	139	141	137	140	101	109	119	115	101	110	109	110	107	88	101	110	87	89	92	77	69	67	98	81	72	68	69	77	69	67	67	69	72	74	79	60	64	68	64	56	57	63	62	68	61	71	58	57	53	64	67	67	63	54	75	72	69	67	69	57	54	63	57	63	68	46	57	66	56	50	67	42	58	66	63	54	46	50	64	53	59	68	38	50	64	65	70	73	56	68	58	71	58	52	60	65	56	57	52	48	60	55	46	60	53	51	50	47	73	66	63	57	47	54	46	69	59	51	60	45	59	34	48	50	40	59	61	46	67	50	35	51	48	44	57	66	49	57	41	52	45	50	42	64	51	44	58	46	47	61	57	57	53	56	53	62	37	61	53	60	48	46	48	57	51	53	58	57	45	58	70	52	48	50	45	59	59	51	58	54	37	51	53	46	51	61	51	53	51	52	58	57	52	44	59	43	58	53	55	44	47	64	45	52	54	51	45	63	66	39	44	39	61	49	53	52	49	58	55	59	54	54	47	49	62	62	40	56	56	40	52	44	41	58	40	56	47	54	59	59	60	51	47	52	43	53	66	62	53	46	57	47	49	44	46	68	37	55	47	48	51	61	47	52	46	51	49	56	55	51	61	46	51	61	50	54	54	33	41	42	43	50	43	53	43	39	58	50	60	62	64	50	62	56	53	57	57	49	47	52	37	38	51	50	53	48	65	39	51	38	56	49	46	53	47	41	65	54	45	44	55	48	49	51	53	39	48	60	40	43	39	47	60	53	46	68	51	56	58	66	52	50	58	54	67	57	48	58	47	64	47	49	48	48	61	61	62	46	55	48	65	47	56	41	50	60	54	62	55	47	60	52	48	56	54	48	59	59	49	62	53	52	70	49	57	54	52	57	50	37	54	48	49	43	59	51	54	42	46	49	39	46	46	44	40	52	32	48	51	43	55	49	44	55	52	48	59	60	51	54	44	47	42	46	40	56	49	54	43	41	41	58	49	50	50	60	40	39	60	57	58	46	48	49	56	46	44	40	73	39	53	43	44	42	53	55	49	52	51	47	63	51	37	49	39	59	42	48	51	44	46	49	62	58	48	54	61	54	51	48	45	51	47	38	62	45	60	49	45	58	44	46	47	48	52	50	51	42	46	41	31	45	57	46	47	49	59	44	55	61	56	50	73	54	56	50	36	52	51	42	34	33	48	51	49	48	50	53	46	55	57	41	45	64	66	54	39	52	56	54	51	49	51	53	64	48	49	55	46	50	38	48	46	39	58	55	51	52	47	58	62	60	51	47	52	45	56	46	49	38	51	55	46	45	45	61	62	61	43	54	39	64	46	63	34	48	48	48	53	54	60	32	35	46	46	55	42	43	48	50	54	43	47	36	56	49	52	51	45	46	61	54	64	61	41	60	52	56	34	54	43	39	53	52	28	59	46	58	54	48	47	28	61	28	57	47	51	53	61	46	52	50	53	45	34	59	43	50	60	49	49	52	51	46	58	55	66	57	54	54	57	51	51	53	41	49	51	45	58	51	64	45	52	41	52	65	51	39	47	49	61	51	56	50	55	53	45	49	42	50	42	52	52	46	49	58	46	46	49	55	50	50	70	41	49	51	52	50	54	49	46	44	58	46	53	57	56	45	51	58	43	54	48	50	48	43	62	54	46	50	43	39	53	41	58	34	41	42	38	36	51	48	57	48	63	61	44	55	29	46	51	54	54	52	58	64	56	60	43	53	43	40	48	36	63	39	47	43	54	48	51	47	40	51	56	48	49	57	61	49	59	45	51	48	40	43	49	50	52	62	55	57	59	41	49	42	42	58	47	54	45	50	47	68	38	54	72	58	41	43	36	59	34	42	42	41	57	49	49	50	58	43	43	62	45	50	42	41	57	49	62	53	50	53	51	44	47	46	54	49	49	45	38	49	56	54	39	47	46	54	58	54	53	54	50	44	59	44	46	50	50	54	60	48	51	56	52	39	40	51	48	44	57	59	51	43	49	44	62	48	57	43	52	55	40	60	41	48	48	46	53	53	70	46	64	54	44	50	47	44	54	55	64	63	59	55	49	56	40	49	51	51	49	42	40	55	57	38	48	51	47	50	52	40	51	43	50	44	46	53	44	58	62	52	58	55	56	35	50	57	46	57	46	48	40	44	58	47	50	54	37	49	48	54	51	42	37	42	60	54	57	51	63	41	45	51	58	39	43	56	58	69	60	53	59	43	55	65	40	48	52	48	53	47	63	54	41	41	45	60	55	37	40	63	46	54	49	46	43	41	56	46	47	44	49	53
345	3	3500	187170	387	0	26	194	205	346	339	364	331	313	309	243	237	252	194	214	179	153	187	151	160	122	140	152	127	116	107	104	105	95	110	108	80	98	91	96	75	89	84	97	71	88	75	80	61	74	67	70	76	61	56	58	56	53	62	80	71	64	60	77	62	77	56	57	72	43	56	59	42	67	69	46	60	50	81	61	48	58	60	67	63	55	44	57	59	61	70	64	57	55	47	74	53	46	64	58	47	51	55	38	52	54	50	56	59	50	46	40	49	46	51	57	44	45	57	52	58	44	54	47	49	49	44	47	46	46	53	42	59	51	56	68	57	55	41	42	56	37	51	43	53	45	46	65	44	51	61	45	56	46	47	50	47	45	48	57	44	51	54	51	45	56	60	54	51	46	51	45	57	51	41	46	48	44	48	56	50	43	42	53	50	46	42	56	49	54	50	47	48	38	44	51	42	52	41	39	39	47	47	39	55	40	43	56	33	49	36	52	44	59	58	43	42	54	47	74	43	40	47	43	45	51	51	48	45	62	37	45	44	52	49	51	55	43	53	42	43	46	47	39	53	43	50	45	51	40	48	50	40	45	38	38	53	50	41	37	48	49	29	52	41	46	46	52	54	43	44	41	51	59	51	49	56	39	59	56	41	45	61	49	45	50	50	46	48	51	46	46	50	40	53	61	40	40	47	36	44	58	45	52	31	59	45	46	63	40	56	46	45	33	40	52	45	46	50	44	61	41	66	69	40	48	63	47	57	58	59	49	32	44	41	54	56	42	57	57	49	56	35	43	49	48	37	37	54	47	51	48	45	57	45	46	51	47	44	51	45	54	54	58	41	54	53	51	52	46	52	58	36	40	40	57	51	42	36	45	43	54	61	33	52	53	47	44	40	53	46	50	64	41	47	47	46	54	47	44	52	53	43	45	44	56	54	43	53	57	51	46	35	48	61	45	43	46	47	54	45	34	47	47	48	48	37	45	49	47	43	45	53	47	44	57	54	46	53	55	55	51	47	48	49	50	74	41	54	40	55	60	48	36	37	55	39	46	44	49	55	47	49	47	43	41	59	49	42	46	49	38	54	61	63	51	43	50	34	45	49	47	60	42	44	43	44	59	49	47	46	42	59	57	56	37	45	55	41	53	53	45	50	53	47	44	48	60	52	50	45	43	56	52	46	51	52	43	43	46	52	46	42	51	55	32	56	45	39	37	42	39	52	49	38	46	35	42	53	34	40	47	47	44	47	57	48	47	49	37	53	56	41	40	43	59	50	40	48	51	54	51	47	28	58	45	43	51	48	55	61	39	44	48	43	56	69	55	46	45	41	52	40	45	49	49	46	53	59	55	59	39	58	48	39	39	44	48	40	40	56	46	40	38	53	48	46	43	46	57	54	40	47	42	41	48	52	49	48	41	42	55	44	44	44	37	51	51	56	59	61	48	46	54	39	55	47	43	39	51	48	56	46	46	56	45	51	51	59	44	57	44	44	43	52	49	48	45	57	45	41	44	46	52	31	35	47	40	47	49	57	44	48	63	51	52	46	47	64	43	38	59	59	66	42	40	41	41	56	51	42	55	63	40	60	44	48	41	51	49	51	48	43	46	58	42	44	56	43	48	45	43	36	52	42	50	55	53	40	41	40	46	34	40	57	40	49	39	54	47	58	53	51	35	42	48	48	43	45	51	56	39	40	41	45	45	45	44	46	43	49	46	46	33	44	44	30	46	53	38	41	49	49	60	53	38	43	49	57	40	49	57	51	42	39	43	43	51	41	43	56	36	55	46	54	50	53	40	43	52	56	45	41	54	42	58	58	27	56	50	46	42	49	59	41	58	39	53	47	54	48	40	48	40	64	37	42	49	44	55	54	45	46	48	48	61	52	46	62	39	38	45	50	31	44	50	42	39	37	35	50	46	50	49	48	43	39	39	41	40	39	46	49	46	43	55	36	47	47	37	55	50	42	41	44	42	40	54	44	32	43	42	46	51	34	42	48	47	53	57	42	36	60	40	33	55	53	58	61	49	43	48	47	52	41	43	46	45	48	51	44	42	45	43	36	60	47	44	46	44	56	58	60	52	29	42	53	41	44	49	42	42	31	44	47	31	47	42	49	47	43	41	49	59	47	50	50	42	38	33	45	38	54	45	45	42	43	46	45	53	39	34	40	36	45	47	45	49	52	50	52	37	45	44	63	44	41	52	48	54	45	41	49	48	46	64	48	44	58	52	46	60	40	53	42	41	55	52	49	46	54	44	42	54	43	42	43	53	59	51	32	54	42	55	49	60	47	46	45	33	56	46	46	40	39	57	41	55	34	43	31	43	37	55	43	54	48	42
345	0	2700	187293	424	0	11	203	230	352	344	435	393	347	326	293	271	240	228	203	199	196	185	145	166	179	143	142	118	142	117	137	131	115	122	115	113	103	92	91	102	114	78	95	73	73	79	69	72	75	70	72	69	85	66	63	67	73	52	67	66	62	58	62	61	65	62	59	62	44	56	55	53	47	57	60	54	53	49	59	53	53	55	61	45	55	45	51	47	52	56	55	47	52	37	54	46	51	42	41	46	57	55	54	41	50	46	49	45	36	57	42	41	49	51	62	49	51	49	44	36	37	39	55	41	37	45	47	32	43	64	39	48	52	51	42	45	55	35	51	45	47	37	48	44	33	54	43	38	52	44	42	49	36	41	43	34	44	47	39	54	40	56	30	40	45	48	47	40	55	41	43	40	33	37	43	47	37	50	43	38	46	46	38	47	52	44	47	48	38	45	56	47	43	38	50	42	46	49	45	35	31	45	31	50	35	36	41	52	38	45	43	52	54	44	40	37	45	42	47	33	35	41	40	51	45	35	44	37	47	39	51	30	50	44	37	38	34	31	34	42	41	47	47	50	55	50	31	41	44	41	43	34	33	50	56	36	32	35	42	39	36	39	46	58	49	39	31	54	32	42	42	44	38	43	46	37	53	39	31	39	38	32	46	53	32	43	43	39	36	41	39	41	43	38	43	55	44	48	45	36	39	34	42	42	34	40	41	43	51	32	38	47	36	39	43	49	43	47	34	37	37	43	40	48	42	34	29	38	42	40	34	41	50	37	48	46	41	35	50	41	39	51	38	46	40	42	44	32	43	47	41	41	36	44	50	38	46	40	46	55	32	43	31	39	31	48	32	47	39	48	40	34	35	41	40	51	38	40	29	45	46	42	37	30	33	42	33	32	31	37	33	43	32	39	49	33	41	54	37	53	52	41	36	47	40	42	46	42	34	50	44	38	37	39	41	34	35	37	41	45	59	57	43	44	39	43	48	43	42	46	43	38	39	40	28	46	36	39	33	28	38	40	37	29	55	44	33	46	30	47	30	40	34	49	35	41	40	48	41	26	42	46	51	51	36	32	45	39	45	29	33	32	47	42	32	38	39	49	41	35	54	41	37	47	32	42	36	41	40	38	37	45	35	40	52	35	40	40	42	33	34	57	42	40	26	38	30	35	38	35	45	29	47	33	39	38	39	35	42	25	36	37	38	40	39	47	49	43	40	51	39	45	24	42	35	33	36	41	39	40	33	42	37	36	37	38	44	40	33	31	37	38	35	44	40	38	37	57	28	33	39	51	37	48	51	45	30	33	44	42	32	26	44	38	32	33	40	37	32	42	42	38	34	35	30	37	40	31	44	41	45	36	29	41	39	38	27	29	28	30	37	39	36	39	39	40	33	29	47	38	30	42	35	46	33	41	35	45	51	29	41	43	37	40	31	36	30	31	28	39	38	53	42	41	46	44	46	45	36	41	44	42	38	42	38	26	37	35	38	43	44	46	40	34	34	44	45	53	47	47	35	49	49	39	40	34	45	40	57	44	32	32	39	40	31	37	41	46	46	45	36	39	45	40	40	37	46	38	43	36	31	26	39	41	48	41	41	23	40	38	55	40	33	51	37	31	30	45	32	42	48	38	38	47	40	27	35	52	30	37	46	53	48	36	46	43	38	39	49	49	54	48	41	34	31	32	43	39	34	47	31	46	33	27	56	40	36	31	49	31	42	36	47	34	48	33	47	42	39	29	35	32	41	37	36	40	30	42	44	34	28	40	40	40	42	45	34	44	32	40	37	36	39	37	43	29	44	43	45	38	41	45	43	40	46	51	46	33	42	34	38	43	40	49	45	49	32	34	41	45	28	37	46	45	46	47	40	36	43	38	37	39	45	37	33	35	52	49	45	38	30	32	56	42	62	44	42	42	36	40	33	42	41	36	39	31	36	34	42	40	34	42	35	36	35	46	37	45	40	46	36	46	45	33	29	44	48	44	42	43	50	38	43	37	36	45	34	30	47	29	40	42	38	42	45	47	49	41	49	37	43	45	31	45	39	48	38	35	31	29	32	37	32	36	25	47	44	34	42	40	43	32	36	43	43	34	46	45	27	32	44	40	29	44	37	36	36	47	35	26	39	46	47	39	34	29	33	35	47	35	45	34	30	27	28	32	38	31	43	44	49	37	39	38	40	42	38	32	35	39	39	33	43	44	35	38	47	37	37	35	37	38	43	39	25	37	28	36	35	42	39	38	40	31	42	39	37	43	28	37	35	34	36	32	55	37	40	50	48	41	37	42	40	49	46	30	35	35	39	31	29	37	41	35	32	40	45	50	42	45	29	57	33	40	36	41	36
345	1	1900	187416	435	0	26	110	169	295	293	323	266	248	230	176	184	180	153	168	123	143	116	117	120	131	107	100	99	95	106	89	93	88	72	71	71	62	81	97	83	75	55	80	68	63	56	75	55	75	60	64	57	59	62	61	51	58	55	64	53	61	35	53	51	65	60	47	57	43	66	52	55	71	50	44	68	66	55	46	41	46	52	48	47	44	51	44	53	54	46	60	54	41	50	53	44	46	57	59	40	58	48	43	37	47	53	36	52	54	47	46	55	51	57	65	49	45	48	36	47	50	44	43	45	48	49	44	37	40	59	43	63	41	56	51	32	49	51	38	53	46	41	51	47	47	42	40	45	55	52	55	50	49	37	38	44	53	34	43	52	52	36	60	38	49	38	47	46	39	43	34	50	52	52	52	43	45	40	49	44	47	41	50	51	40	46	45	36	43	44	53	41	55	51	50	48	39	36	57	48	39	53	56	56	56	41	53	46	50	36	50	54	59	46	42	39	36	33	50	48	36	44	43	47	39	37	42	46	45	34	30	55	36	44	33	43	42	36	53	52	55	48	38	44	45	46	50	33	47	42	34	43	53	42	44	50	44	64	49	44	38	44	49	44	64	43	30	42	45	34	49	59	53	39	40	55	34	46	51	61	46	47	33	46	41	57	44	44	47	42	41	50	41	34	37	34	46	44	42	54	42	47	51	45	35	43	42	62	39	48	49	43	44	37	42	49	47	54	52	40	45	47	43	51	45	51	41	50	53	43	50	43	47	32	46	43	38	41	47	52	56	58	42	56	47	49	45	42	50	47	45	62	54	44	49	46	39	43	45	33	37	55	47	48	37	46	49	34	46	52	50	46	34	44	41	47	37	58	57	44	50	61	39	43	58	56	44	42	41	40	32	46	49	42	50	46	37	56	51	36	33	50	48	51	40	41	50	43	49	45	44	46	39	48	38	48	60	37	40	44	55	43	46	38	45	41	44	38	45	55	42	44	49	41	51	45	41	46	44	50	42	41	42	44	34	49	36	45	43	42	60	46	45	50	34	40	62	52	43	41	39	53	44	35	40	47	66	27	42	55	47	42	51	47	38	50	39	42	62	46	37	43	48	42	42	43	40	48	33	42	53	47	41	37	37	47	49	48	48	45	50	41	40	45	64	37	52	43	43	39	47	45	52	65	49	52	55	57	44	42	33	41	42	44	43	46	39	46	34	42	50	38	49	38	53	52	44	53	46	46	42	51	49	39	48	41	41	33	42	44	45	48	51	56	47	43	41	45	37	43	39	51	60	47	47	45	38	49	39	60	50	46	44	49	61	43	50	51	58	39	48	45	44	48	40	40	42	52	34	49	57	39	38	44	40	47	38	57	60	52	33	45	33	40	54	46	39	34	40	55	41	56	42	48	45	40	40	42	40	36	41	48	45	46	43	39	52	41	48	42	51	45	53	45	39	48	43	36	45	47	52	54	38	41	54	38	37	27	51	51	45	40	47	45	54	47	41	45	50	40	39	49	51	45	37	43	51	42	46	61	44	44	52	36	45	58	41	55	55	40	41	44	47	44	42	35	40	43	49	45	46	45	41	36	40	36	33	37	56	40	36	41	38	41	45	48	39	36	47	49	53	51	48	39	48	37	47	39	48	43	46	43	44	49	38	42	49	37	44	38	50	42	43	51	40	43	52	49	45	48	58	45	45	54	42	44	30	51	33	49	49	40	33	45	50	41	41	40	51	49	51	33	55	37	43	34	45	46	38	40	54	40	38	29	42	47	62	39	44	43	37	32	46	52	36	40	52	40	39	50	47	39	51	35	44	33	48	34	43	43	50	26	40	42	46	35	50	36	40	47	29	42	49	55	58	47	48	46	44	35	31	37	52	54	50	54	41	51	55	30	37	39	51	54	43	42	46	38	52	39	50	37	47	41	47	40	42	45	39	46	44	42	44	45	43	35	36	39	40	41	40	48	39	50	45	46	35	38	45	43	40	34	40	51	46	50	29	46	61	50	44	36	46	39	46	48	48	48	56	46	48	43	37	31	30	42	42	54	40	29	53	60	51	50	48	45	42	50	49	37	47	46	43	63	45	43	38	51	38	37	53	46	45	41	38	44	51	39	37	40	36	39	36	45	41	45	31	38	51	45	41	28	54	49	45	41	45	30	56	57	35	49	39	35	48	38	50	44	35	51	45	45	43	48	43	37	42	42	49	54	44	39	51	43	45	48	43	34	47	48	31	47	37	48	35	45	40	39	38	46	45	46	53	26	39	47	56	47	32	47	42	43	48	46	35	34	59	41	38	41	33	47	44	47	60	51	58	57	39	52	33	31	46	24	33	50	44
345	2	2100	187540	418	0	8	133	185	318	340	384	282	292	265	239	205	186	184	181	158	161	143	159	151	135	126	114	123	111	105	94	106	95	97	76	87	85	75	93	83	75	67	65	75	73	88	73	79	87	65	78	51	81	81	66	66	65	57	49	54	53	43	66	44	59	55	62	49	52	48	54	52	55	68	49	53	54	39	56	59	52	38	56	62	42	53	63	54	48	37	49	51	58	45	57	44	45	44	52	46	49	53	42	50	47	59	46	56	44	46	40	35	41	39	43	47	53	56	45	34	37	47	33	47	40	41	34	33	61	54	40	60	41	44	49	56	39	58	51	43	52	41	39	44	43	46	36	48	49	35	47	55	47	57	45	50	34	41	37	45	38	48	34	54	52	36	38	40	38	37	53	42	60	44	40	42	45	42	47	53	46	52	39	57	56	39	44	47	37	45	49	35	45	38	39	49	33	51	51	63	45	41	59	53	31	51	39	43	49	34	41	38	48	43	38	48	51	46	49	42	49	43	47	31	42	50	49	50	42	40	50	47	45	39	34	42	44	51	49	42	39	51	36	46	34	44	48	41	50	45	41	48	50	43	50	50	38	40	31	47	42	45	46	48	44	38	40	42	38	42	40	46	39	55	50	54	45	48	48	43	44	43	39	33	31	53	43	42	32	46	46	39	40	43	40	43	39	39	41	37	45	40	41	47	39	39	47	38	39	39	48	43	56	41	39	38	43	49	45	36	46	42	60	41	45	37	41	30	41	49	53	35	54	41	46	62	39	35	40	46	47	54	49	46	48	33	47	53	36	51	47	36	51	36	41	46	38	50	43	43	48	39	39	44	39	37	32	40	37	45	44	44	44	37	46	43	35	56	36	33	44	49	42	50	39	47	49	46	50	29	50	45	45	30	50	33	42	43	46	58	44	48	51	38	41	35	49	37	52	43	42	39	45	40	32	48	45	47	40	40	39	44	56	43	41	45	41	39	34	27	48	37	38	41	42	32	39	66	54	41	43	39	35	52	37	37	54	33	40	56	29	46	43	49	47	41	34	28	39	41	39	36	47	33	44	56	32	35	42	41	39	46	34	38	38	44	42	49	27	43	45	44	24	47	44	34	41	34	42	43	39	37	43	45	48	42	44	46	45	47	58	42	37	38	41	59	30	30	42	44	41	35	54	45	47	50	51	41	48	38	52	39	31	41	47	43	51	45	47	43	48	54	39	34	34	47	35	42	32	45	39	43	46	41	42	41	35	54	44	41	35	47	55	40	39	56	48	43	53	42	37	32	28	39	45	41	51	36	31	42	39	32	35	51	44	34	40	35	42	40	46	51	49	32	32	42	34	50	31	51	38	39	44	42	37	44	39	39	38	46	35	40	37	45	46	24	29	37	36	41	37	54	39	51	32	47	47	35	36	49	41	36	51	49	46	49	35	45	39	42	45	40	31	52	36	24	35	34	29	31	45	41	37	64	35	32	40	33	32	45	49	42	44	45	38	38	38	42	41	43	50	53	44	42	43	35	41	47	42	35	40	45	34	39	33	31	49	48	47	47	40	52	45	48	34	39	32	40	43	41	36	45	41	35	49	57	37	49	37	37	42	33	36	50	57	45	40	37	33	43	50	40	46	38	42	41	36	47	45	38	32	30	59	48	32	37	41	37	44	38	40	46	45	37	34	41	28	35	47	34	36	41	47	53	36	39	37	45	40	35	37	40	41	37	40	32	44	49	44	52	33	42	42	42	47	40	37	33	39	33	45	48	51	43	39	37	47	46	41	48	36	50	41	45	44	48	48	37	63	44	45	44	40	54	41	43	43	46	49	38	42	50	39	40	53	35	39	47	45	37	42	35	36	37	42	40	45	39	37	34	57	40	59	46	43	48	42	46	44	41	37	39	54	42	42	30	40	40	42	40	35	46	38	41	50	34	51	43	28	49	38	37	40	51	37	38	41	45	50	43	47	41	42	33	31	42	49	51	36	32	37	32	36	38	41	37	41	40	36	41	37	46	49	57	41	41	38	44	48	52	34	44	39	40	38	36	37	33	35	45	42	34	40	46	25	43	36	39	49	42	29	47	44	43	33	44	45	49	38	40	45	33	47	41	32	28	46	44	47	54	32	44	32	46	35	35	41	32	39	37	44	30	38	42	35	45	32	51	46	27	44	39	37	35	47	34	42	40	47	37	43	53	32	33	31	48	37	30	35	42	43	43	51	40	42	34	50	41	37	36	37	44	38	45	50	42	43	36	40	47	40	42	28	42	42	44	37	37	41	40	54	43	42	40	49	42	40	31	44	37	30	30	48	42	44	47	52	44	37	40	37	29	50	35	36	34	41
345	3	3500	187663	410	1	21	168	212	331	346	396	319	308	269	232	222	182	176	205	182	176	150	151	144	116	115	104	108	115	118	91	105	77	80	85	88	104	85	79	84	75	74	64	64	76	67	70	69	73	59	58	69	52	58	66	72	75	47	59	53	62	56	61	57	59	66	54	52	41	57	37	48	45	61	60	55	46	42	58	46	47	35	46	42	42	42	53	45	46	48	48	46	41	45	49	37	31	43	40	50	42	40	32	40	38	43	37	51	34	47	25	46	49	31	33	51	38	48	43	40	43	38	38	34	47	43	41	36	42	37	40	36	43	35	45	47	38	42	40	26	53	50	50	27	45	35	39	35	39	34	31	40	48	37	28	33	43	30	39	46	39	50	40	35	33	44	32	45	36	37	42	34	42	44	48	32	40	37	40	30	40	38	29	34	48	35	41	41	38	39	42	44	35	48	42	24	30	42	44	27	42	29	41	31	38	45	37	52	38	37	39	46	34	49	40	23	42	41	45	38	37	54	34	38	44	44	35	37	34	33	54	25	33	45	40	31	44	48	33	43	42	30	48	34	41	36	30	41	40	40	37	32	40	34	52	36	30	43	32	40	45	35	38	44	32	39	34	40	30	35	47	44	49	25	35	39	40	21	41	33	48	40	42	46	42	41	35	33	31	32	37	49	41	37	32	36	36	36	37	31	29	54	47	39	35	41	44	46	36	33	41	37	45	42	39	38	43	38	45	42	33	39	39	41	34	30	29	41	36	38	37	40	38	45	35	52	36	34	36	49	42	25	37	36	37	43	34	35	37	44	41	38	31	38	49	41	33	41	31	35	36	40	41	35	32	35	33	42	39	38	51	34	43	32	35	39	35	39	38	35	41	34	39	27	34	38	37	34	41	40	34	50	33	36	40	23	27	36	34	33	43	31	36	30	37	42	37	32	28	41	45	41	28	34	45	34	42	41	48	37	41	33	36	28	37	49	40	40	36	29	36	33	41	42	35	42	36	47	50	34	48	31	35	40	49	30	35	38	34	33	48	33	34	42	36	30	44	43	38	52	27	55	41	34	26	54	28	41	41	40	40	38	41	32	39	30	55	41	52	41	38	54	39	45	33	38	47	36	37	32	37	38	41	28	45	40	36	40	30	47	39	40	42	40	39	41	45	45	42	48	40	55	47	38	28	51	35	22	41	44	33	42	31	45	29	38	17	33	38	43	27	33	28	52	40	30	41	43	35	43	43	41	43	29	42	39	44	33	36	42	35	37	37	39	30	41	37	37	43	28	34	36	28	40	33	35	35	43	41	44	43	38	44	32	40	43	41	48	33	44	31	50	46	36	35	44	37	33	35	36	39	39	38	35	39	29	38	33	45	39	30	35	25	34	35	37	39	38	39	44	44	33	40	39	37	43	29	44	40	36	36	34	37	47	57	47	43	34	45	46	45	32	41	46	50	28	45	33	24	37	54	40	49	43	49	42	40	39	39	28	37	34	42	36	31	42	40	28	35	37	34	42	37	36	41	42	31	43	35	32	36	42	40	40	31	42	41	26	33	43	50	35	42	35	41	33	29	26	37	49	33	51	46	40	36	35	42	32	47	35	41	39	37	40	40	38	44	34	33	37	41	27	33	32	44	39	25	35	34	37	41	43	41	34	28	47	41	38	35	51	23	35	40	33	36	38	45	31	34	33	34	36	44	39	36	32	33	36	25	40	33	33	43	43	31	41	47	34	51	30	49	37	33	48	40	23	39	35	39	39	43	29	43	32	33	34	36	28	29	31	35	38	36	38	32	35	30	39	38	28	33	40	34	41	31	42	31	23	34	40	31	33	32	51	31	43	32	24	30	33	38	38	44	42	34	41	36	27	50	44	35	23	41	38	40	33	36	34	44	29	43	39	39	37	37	30	48	39	32	42	37	28	54	47	34	40	39	37	49	33	43	47	38	35	38	28	40	39	28	37	39	34	31	34	42	29	32	44	28	34	33	43	31	39	40	42	46	40	35	31	47	27	35	39	37	29	37	41	26	24	40	33	40	39	42	41	49	28	39	52	37	41	46	44	39	47	31	60	32	45	31	43	41	30	32	30	37	46	38	46	36	39	41	37	30	36	32	35	37	46	39	30	32	40	36	38	32	23	43	28	45	28	32	28	48	39	36	41	44	34	41	48	42	23	53	38	31	34	46	33	34	36	30	33	44	36	46	39	39	38	41	38	33	41	38	26	35	35	35	37	47	35	26	38	33	43	37	45	35	42	36	43	34	41	45	41	38	36	49	26	34	24	38	30	28	31	49	43	47	33	30	45	40	44	31	42	46	32	53	28	39	36	29	38	33	30	44
345	0	2700	187786	391	0	9	187	227	352	359	410	384	350	275	308	240	235	228	198	211	177	164	176	162	138	125	143	131	119	137	106	105	118	104	100	90	101	96	98	82	80	89	98	99	79	80	73	71	65	68	49	80	66	56	58	61	54	62	63	43	52	57	60	45	63	56	73	44	51	66	61	52	50	39	49	49	49	47	35	30	36	50	42	49	47	49	43	46	43	49	37	52	44	39	53	37	54	62	48	49	39	47	35	42	54	40	47	39	45	41	41	37	48	44	37	42	41	38	38	57	31	35	36	45	43	38	38	38	44	32	28	41	40	33	47	42	35	37	47	26	34	40	39	33	35	46	29	27	41	38	38	46	31	45	40	34	31	44	35	41	38	39	33	38	27	39	35	42	31	37	34	38	35	33	36	41	23	48	28	26	36	46	39	31	36	35	34	40	32	42	45	35	36	30	27	30	46	31	40	41	35	33	32	42	44	33	31	30	29	26	40	36	34	30	22	37	35	24	34	28	36	26	23	39	29	35	35	33	40	34	35	31	26	43	21	40	39	37	45	39	32	39	31	30	36	48	33	28	35	37	35	37	50	46	31	36	32	30	39	37	37	30	37	22	30	32	47	37	26	37	46	30	30	35	33	34	30	25	27	26	31	29	31	44	31	47	32	36	30	32	29	29	30	29	29	48	41	31	37	29	40	39	29	37	27	41	30	26	34	31	29	31	32	33	32	31	35	34	31	38	45	33	53	27	33	44	42	32	34	42	29	30	36	36	32	32	29	35	28	36	29	43	26	32	31	44	34	31	29	39	43	39	43	33	48	29	38	32	36	44	42	31	50	32	30	25	35	39	38	32	36	26	34	48	44	26	26	34	23	33	43	38	26	35	41	32	40	32	38	25	32	41	44	41	23	33	29	35	27	39	35	40	38	26	43	28	29	37	40	25	32	34	42	36	37	38	32	32	33	44	22	30	25	37	29	36	43	26	36	32	24	30	32	34	39	33	32	33	38	39	35	32	21	30	35	30	37	41	37	31	27	44	45	18	40	30	41	37	35	29	35	29	27	43	39	33	33	34	33	34	33	31	39	40	31	29	29	39	32	34	26	29	30	35	31	32	48	27	37	25	45	27	41	38	37	30	39	28	37	20	33	40	29	24	35	27	43	36	34	26	30	34	34	31	31	36	29	29	28	30	37	32	30	40	27	29	32	31	35	37	38	28	28	20	30	32	37	36	33	21	20	41	39	33	36	30	30	40	35	30	36	22	35	23	32	29	42	28	33	29	40	29	33	28	43	33	31	48	31	30	32	20	33	33	27	32	29	36	32	36	31	39	31	32	31	28	33	39	28	23	41	36	31	26	30	44	16	30	35	33	27	35	28	31	31	36	32	25	27	34	45	40	27	34	33	29	25	31	29	45	40	36	40	25	33	37	30	40	36	30	35	41	42	27	31	28	23	31	26	36	33	28	45	39	20	38	28	28	38	34	36	28	27	31	37	39	31	36	36	40	40	33	26	23	31	40	29	25	40	23	30	37	36	21	33	35	41	36	36	37	41	31	39	19	38	33	23	27	29	31	30	25	30	30	44	36	27	37	32	34	31	40	36	32	25	39	32	33	34	35	38	29	29	30	40	37	31	35	24	32	30	23	48	26	40	41	38	32	32	23	36	29	38	34	41	29	29	41	36	34	33	35	28	43	31	35	23	30	21	29	29	30	31	32	40	31	31	36	35	27	27	47	38	40	34	34	19	27	38	39	28	31	35	29	35	31	32	28	41	36	36	36	24	35	27	40	38	33	38	24	27	34	34	40	20	35	34	31	31	31	29	31	35	29	29	37	30	30	39	26	43	29	33	23	29	32	31	24	32	35	33	24	28	31	36	29	30	29	38	28	23	31	37	32	30	31	35	27	31	51	27	33	34	40	35	45	37	43	30	23	31	40	33	32	32	29	27	37	31	25	46	28	30	31	26	33	25	27	37	36	28	25	35	35	32	30	30	38	37	41	38	34	28	29	39	30	32	43	33	29	40	20	43	30	36	30	31	38	17	25	22	30	39	31	25	37	27	30	40	34	34	35	28	33	34	27	35	28	31	33	40	30	28	34	36	25	31	32	42	27	43	35	25	35	25	35	28	50	28	34	22	35	30	31	37	28	34	34	32	29	35	27	39	40	36	28	30	27	29	32	32	43	29	23	31	23	34	31	26	30	38	27	40	31	21	27	35	25	32	40	25	29	28	29	23	39	30	29	38	31	31	30	35	23	34	35	34	34	30	27	27	25	31	31	28	33	37	38	37	23	28	29	30	44	31	28	33	30	42	43	36	27	28	31	32	31	30
345	1	1900	187909	405	0	25	94	152	303	268	302	251	264	203	188	183	169	168	164	121	134	119	153	103	124	97	89	80	79	77	88	93	72	81	73	69	71	72	74	69	64	68	60	62	63	56	63	52	68	35	43	50	50	52	44	42	55	51	56	60	48	50	46	45	59	56	34	49	61	36	44	55	49	55	42	35	43	54	45	48	56	43	48	49	43	50	38	30	37	41	51	52	47	57	34	48	45	63	38	45	33	51	36	41	50	41	43	37	47	41	51	43	33	59	53	40	50	31	48	45	40	29	49	41	44	48	35	40	60	37	43	36	33	40	37	49	24	47	33	48	48	41	44	47	38	42	31	39	38	45	49	40	42	46	41	48	36	29	37	37	39	40	39	43	39	41	38	28	45	29	45	30	40	49	44	34	38	47	41	30	27	35	42	30	34	46	34	37	41	36	46	44	42	33	33	43	53	40	38	25	39	34	32	33	48	34	41	48	44	47	39	33	36	35	36	49	35	32	37	36	41	40	40	53	34	48	29	41	32	30	42	36	25	37	39	37	43	44	48	50	41	40	44	39	42	28	33	55	42	49	43	43	41	31	38	31	42	47	56	37	32	36	50	29	47	34	40	44	34	40	40	41	34	31	36	37	40	48	39	31	42	36	44	32	39	40	35	40	42	35	36	28	35	36	25	32	29	34	33	48	38	37	38	40	24	51	40	44	27	41	38	35	38	39	39	42	45	36	37	46	41	37	37	34	39	31	32	38	36	38	39	39	36	43	43	48	44	36	32	39	40	36	39	40	53	49	30	43	43	52	28	31	41	35	49	43	41	40	42	37	47	33	38	35	39	63	41	38	48	38	41	31	45	38	52	39	41	40	38	39	39	44	42	34	28	29	43	38	39	36	43	27	40	33	42	48	45	41	30	41	31	40	33	27	41	44	42	42	34	34	40	51	30	35	44	35	30	50	39	42	41	40	41	29	21	42	37	31	31	37	35	31	46	29	36	43	48	28	35	30	42	42	42	43	33	37	34	37	31	45	36	35	33	36	33	47	31	35	32	30	34	38	32	37	27	34	39	50	43	32	41	46	34	36	45	41	38	43	41	48	43	37	39	33	41	42	28	32	44	35	42	34	34	41	53	33	37	40	37	42	41	37	39	36	32	25	40	50	43	36	38	46	38	35	25	34	34	40	40	26	49	45	39	42	34	30	55	44	47	47	30	36	39	36	31	36	40	32	50	39	46	34	44	41	40	40	40	45	33	31	35	36	38	41	33	33	34	34	33	37	37	28	37	36	32	37	52	41	39	39	28	39	30	32	40	43	28	35	42	35	31	40	43	49	39	33	39	35	37	43	33	52	33	34	62	36	28	41	32	51	38	36	32	34	44	34	39	45	42	37	35	35	33	40	53	35	38	37	43	30	41	35	53	44	49	47	50	34	28	36	39	38	40	40	43	25	39	36	38	43	35	31	32	35	37	40	40	38	29	37	33	30	39	36	36	30	42	29	44	32	27	28	28	40	38	30	49	33	36	34	52	43	37	35	35	40	51	38	32	34	39	28	40	41	36	32	43	30	39	32	37	43	35	44	44	44	47	30	48	35	37	32	28	38	33	32	30	37	34	33	44	47	51	38	36	43	44	36	35	35	47	18	32	35	30	34	34	39	33	36	42	40	42	30	33	39	40	37	42	48	27	35	47	36	39	39	53	49	37	33	33	42	46	40	32	33	48	36	40	43	40	23	28	31	39	37	44	50	36	42	42	34	34	44	39	37	41	50	35	38	37	37	33	30	45	41	43	34	37	33	40	23	41	40	38	41	35	32	38	36	37	33	36	30	40	35	49	36	51	44	36	42	30	41	39	37	38	36	35	40	32	43	28	48	44	38	41	37	35	28	35	32	43	42	42	38	32	34	35	35	39	33	29	32	36	43	39	43	32	38	35	30	34	38	29	44	40	38	43	39	39	41	37	40	42	30	37	36	46	40	34	46	31	40	34	35	35	39	48	30	34	30	41	32	53	30	43	48	34	42	37	41	45	40	41	35	40	37	35	39	37	38	30	38	36	38	34	44	35	36	33	30	40	39	36	32	36	30	36	31	35	44	34	37	46	42	32	36	38	41	30	39	34	38	31	38	31	32	43	36	36	35	43	42	50	41	31	43	25	40	33	40	36	29	34	41	44	32	34	30	38	52	31	26	35	34	34	31	32	40	37	45	39	28	34	47	38	35	40	47	38	32	40	38	33	44	38	36	43	36	44	47	38	30	31	34	52	37	40	36	51	35	35	46	47	28	39	40	34	38	22	28	35	38	42	42	42	31	41	40	43	48	33	26	40	42	32
345	2	2100	188033	403	0	17	119	156	310	285	328	301	275	267	245	213	174	178	182	167	151	122	130	126	111	116	95	100	101	90	97	69	78	67	74	90	71	65	69	72	75	86	58	70	66	46	57	61	56	46	55	60	56	56	41	37	57	44	55	57	62	49	40	46	40	36	37	47	50	49	44	40	42	44	41	40	50	48	47	41	41	48	39	42	41	52	50	35	38	27	46	49	44	32	40	40	46	39	45	32	41	39	42	47	31	39	33	39	33	33	37	31	37	26	39	34	33	43	44	38	42	30	40	34	37	38	36	28	35	38	42	45	39	39	42	41	41	41	42	50	28	47	37	38	38	43	33	29	41	39	37	33	39	29	37	28	31	28	31	29	27	31	33	36	35	41	28	43	29	30	49	43	26	41	35	37	39	24	51	26	36	28	36	33	32	39	25	19	38	40	32	34	28	36	35	36	27	50	34	32	38	38	35	30	37	27	30	39	37	30	44	40	31	35	28	35	25	34	36	35	32	30	42	33	37	39	35	31	38	39	30	30	39	35	38	41	35	32	48	36	23	37	38	37	34	31	35	35	40	32	34	38	19	38	28	38	39	35	39	38	29	30	36	39	37	29	30	30	42	34	28	25	38	28	54	29	34	29	23	34	25	30	42	34	34	41	36	35	33	25	36	33	42	41	35	34	28	29	37	36	35	26	28	30	32	27	32	44	40	46	32	30	30	30	35	36	40	44	34	38	32	38	38	32	28	37	35	37	39	32	30	30	34	35	37	31	35	30	37	36	32	35	45	44	26	34	34	33	37	38	41	39	44	39	38	40	25	36	22	35	36	32	33	32	47	30	28	35	28	46	39	35	34	39	33	29	34	30	24	27	36	24	32	32	41	34	34	30	24	35	36	39	31	39	38	31	37	39	37	38	32	36	33	31	32	27	32	25	30	32	47	40	29	27	39	31	36	19	31	37	27	36	33	35	43	34	37	34	32	31	39	30	32	42	37	38	26	29	37	27	38	26	39	38	37	32	30	27	36	29	29	28	34	30	37	47	23	30	38	38	44	33	37	38	25	31	42	28	31	32	29	37	31	33	32	44	30	27	37	29	28	22	20	28	30	30	34	23	26	33	37	37	37	23	33	25	31	20	32	39	26	16	42	25	41	32	36	30	29	29	34	30	34	31	27	31	38	41	32	34	35	36	27	37	42	32	35	36	36	36	21	28	39	28	24	39	37	34	35	30	30	33	30	31	37	33	38	30	35	34	37	37	33	25	35	40	27	25	31	43	32	28	34	35	30	36	36	35	32	25	32	34	28	42	38	32	32	37	29	39	34	30	26	41	31	38	37	38	31	38	37	39	39	29	39	38	30	32	36	31	41	33	43	38	26	36	40	44	23	33	33	34	19	31	27	31	37	26	38	32	30	39	22	25	31	41	35	26	39	39	36	34	38	39	35	41	27	38	29	26	33	37	24	34	42	42	23	32	26	37	34	36	35	34	38	26	31	17	35	41	24	38	31	37	35	34	34	33	23	30	32	26	39	38	47	25	36	37	31	33	38	29	23	35	32	30	46	21	41	32	31	41	35	31	31	26	22	31	34	38	32	20	41	38	26	42	28	33	31	38	24	35	26	25	25	32	35	28	39	25	34	30	27	34	31	33	37	32	34	33	29	40	30	40	28	34	27	49	33	16	31	40	34	39	29	26	26	37	31	31	35	23	31	51	32	35	29	44	45	36	37	41	37	37	39	36	41	27	34	39	54	34	24	37	30	37	32	42	27	16	31	35	24	19	40	35	27	31	35	27	31	38	27	28	36	33	37	36	41	30	22	33	34	26	34	21	27	32	29	35	32	42	26	27	43	36	32	16	24	35	25	30	36	39	33	39	28	30	37	38	31	31	32	29	31	24	40	24	24	31	27	26	22	33	29	26	25	26	38	48	39	34	41	43	42	42	37	43	40	36	35	34	30	34	26	33	20	32	42	32	31	31	29	25	37	31	25	34	28	34	32	38	35	29	34	30	33	38	29	35	38	27	30	30	23	32	47	47	21	31	27	22	34	32	36	37	34	29	26	27	43	40	53	40	43	41	25	33	38	38	39	24	41	34	37	31	42	31	44	31	38	37	43	33	34	32	34	38	31	33	39	45	43	40	31	46	25	31	37	24	34	32	26	31	45	40	28	33	33	14	25	22	28	27	34	44	36	35	26	34	39	38	36	36	29	28	23	30	28	39	32	25	26	30	31	35	29	34	32	22	39	32	39	25	42	40	45	37	35	31	32	27	34	34	28	30	34	38	38	26	29	30	28	29	29	35	35	38	34	41	35	33	31	29	42	32	33
345	3	3500	188156	424	1	28	154	182	332	342	380	321	273	255	257	216	216	169	183	161	134	154	148	114	121	108	107	93	119	111	89	101	87	97	88	94	76	76	82	70	76	80	81	76	64	61	53	66	60	71	52	60	48	46	57	48	50	60	51	40	51	40	47	56	58	40	37	50	44	54	59	45	45	57	34	40	40	49	39	51	45	38	41	38	26	43	46	53	42	41	50	39	52	35	36	50	41	41	38	38	40	40	35	30	37	30	41	35	27	30	33	36	45	36	44	39	41	47	33	49	47	28	40	34	31	23	41	38	40	31	34	45	41	31	36	45	42	33	44	28	22	37	29	31	25	47	34	33	30	36	36	42	41	34	32	34	36	40	34	40	42	32	33	26	31	36	23	48	33	42	30	31	34	29	38	27	41	31	29	37	28	28	34	38	32	42	44	39	34	29	25	34	38	29	31	25	40	29	40	30	44	23	29	30	34	27	36	41	35	39	36	38	37	38	56	42	25	27	28	26	42	33	25	32	27	36	37	38	31	29	37	25	27	27	40	38	28	30	27	35	37	34	31	31	29	33	42	32	30	38	24	27	27	21	27	33	30	30	31	33	32	30	38	40	29	42	42	53	37	28	23	35	36	46	31	32	30	38	34	41	26	31	33	29	35	40	34	28	32	36	38	34	30	26	27	31	38	36	33	26	16	43	30	24	30	35	35	43	37	30	32	33	50	30	40	31	34	26	41	31	24	37	31	45	29	37	35	34	26	34	47	36	45	37	37	34	33	37	31	43	26	36	37	26	40	28	35	34	35	29	26	30	48	30	30	37	26	35	43	34	29	37	36	38	24	30	25	32	34	26	26	28	36	28	31	23	26	26	40	29	42	38	36	46	25	35	34	36	36	40	40	30	29	43	35	29	38	35	43	42	40	24	42	26	40	23	24	26	31	34	29	25	35	36	34	31	36	27	35	36	28	36	36	37	50	25	19	29	40	29	30	28	32	33	48	35	33	29	29	29	33	32	26	46	36	35	42	31	24	34	33	36	28	39	31	30	29	31	29	30	37	23	33	20	28	32	37	30	24	26	34	30	31	37	28	25	31	24	29	30	40	34	32	40	41	25	29	33	30	24	43	34	33	36	24	36	35	38	38	40	26	34	33	38	34	42	35	27	36	26	29	38	33	40	28	29	26	27	44	39	36	35	34	36	36	37	34	27	38	27	41	29	37	44	41	21	33	26	25	26	33	21	25	26	43	34	32	32	31	28	33	37	32	35	29	31	43	35	41	29	35	34	30	27	44	28	25	41	28	31	22	36	30	28	30	35	36	26	36	38	31	35	29	25	35	36	31	36	26	28	31	28	32	33	34	39	34	31	22	33	25	33	31	36	38	33	26	38	30	24	33	42	20	21	25	50	35	25	31	24	35	33	31	37	27	31	39	18	34	33	37	25	30	23	38	31	27	27	47	47	31	22	33	39	26	31	25	29	36	26	37	34	35	36	33	41	32	41	37	28	29	41	26	35	26	28	35	26	41	33	35	27	26	38	36	32	37	28	28	33	36	25	26	33	34	31	44	31	36	34	39	32	31	28	22	33	36	33	28	29	27	32	31	18	41	37	29	37	34	45	31	28	36	35	30	44	36	32	34	30	33	29	30	37	34	37	35	30	45	31	33	38	27	35	32	39	35	32	32	41	24	28	29	28	36	39	40	34	35	29	37	29	21	26	45	42	34	33	28	40	28	34	30	32	42	30	27	26	31	29	22	25	32	25	29	20	31	33	30	32	27	29	27	31	33	33	37	34	32	39	41	30	47	26	38	24	28	29	20	38	45	26	29	29	35	30	34	30	33	27	39	35	32	28	41	38	33	37	39	31	25	27	39	38	31	40	30	35	29	34	31	31	35	27	28	19	30	25	40	30	35	20	28	36	29	36	36	30	31	39	45	35	40	29	27	34	21	16	27	32	32	40	25	29	33	24	29	39	39	30	32	48	39	30	32	29	31	33	37	36	36	24	28	35	32	49	33	32	31	29	38	28	30	30	34	43	35	28	36	32	38	36	43	37	27	30	31	36	32	31	43	31	37	24	31	42	42	33	27	27	44	34	34	27	26	30	26	47	42	27	26	28	29	33	45	39	47	26	35	31	31	36	26	35	30	37	28	32	29	26	37	45	36	27	41	39	36	28	39	36	38	26	32	30	34	36	42	38	39	31	33	39	30	31	32	13	23	35	31	36	24	27	35	38	24	38	24	21	34	31	29	35	25	35	27	25	23	35	34	25	23	31	34	35	27	28	31	24	24	34	34	26	37	34	31	29	32	36	32	26	45	42	38	30	19	46	28
