345	0	2700	131631	357	0	13	168	225	382	400	454	428	405	360	340	336	328	279	267	262	249	246	221	221	237	220	220	222	214	197	181	167	167	160	150	162	148	144	146	136	177	163	135	133	141	159	133	139	110	127	113	104	100	130	129	112	121	117	102	110	107	111	100	95	101	112	105	107	101	102	95	96	126	120	100	100	105	111	107	124	118	94	99	97	119	104	118	113	90	89	98	93	96	113	99	98	93	97	101	93	105	93	89	100	101	91	101	86	92	91	96	98	106	111	110	99	93	98	79	87	101	96	99	102	73	125	97	98	95	97	91	90	86	98	104	85	83	95	90	101	81	98	70	100	93	113	94	93	92	99	77	90	79	98	100	81	101	95	113	93	78	104	103	89	91	84	92	108	91	97	99	99	101	91	83	96	100	80	96	114	101	94	77	81	81	93	88	97	94	92	103	82	105	85	104	93	86	84	82	86	119	98	101	89	87	76	108	82	85	108	102	92	100	102	97	82	92	94	93	74	88	107	92	71	79	89	116	88	90	95	104	109	91	83	82	75	79	72	96	77	90	77	69	79	76	103	89	91	77	105	83	96	106	79	85	80	102	86	100	103	82	88	82	98	89	98	106	80	98	75	87	94	98	85	81	105	91	86	95	74	91	120	86	86	107	87	97	79	93	88	87	65	98	105	112	91	91	96	97	82	85	93	101	92	105	84	104	89	75	106	92	92	93	83	108	99	93	89	97	90	86	88	105	92	87	86	112	103	66	93	102	105	105	93	91	83	86	104	102	91	94	80	84	86	95	88	114	95	87	84	85	87	92	85	88	92	98	89	90	75	81	86	78	79	104	91	88	101	95	86	90	113	77	91	87	89	94	73	67	92	89	84	80	92	107	81	79	75	85	106	93	99	93	107	92	109	76	83	101	88	91	90	77	105	70	87	95	75	84	94	75	98	85	84	99	89	101	93	99	85	92	84	80	80	98	92	81	87	86	84	74	88	101	101	73	82	94	72	75	106	83	84	78	94	83	90	88	104	72	98	85	88	83	89	92	89	84	82	109	107	89	96	92	76	92	92	99	79	96	92	83	100	105	77	96	80	81	76	94	82	78	84	89	87	96	84	117	93	75	109	86	90	87	80	78	78	104	98	104	90	92	100	91	90	86	93	96	71	77	87	104	104	96	93	99	88	94	101	102	91	99	101	81	97	93	84	93	92	96	71	93	97	96	87	95	84	78	105	81	104	95	88	96	71	100	71	87	82	106	81	84	95	80	71	97	82	91	72	90	86	108	92	79	89	90	91	110	89	81	94	93	74	75	99	95	88	98	99	83	69	83	84	97	82	87	102	82	94	81	114	77	78	81	86	91	99	69	99	72	97	88	89	113	71	80	91	93	96	78	86	90	89	80	105	79	74	99	64	83	101	92	83	84	85	86	85	105	85	104	95	101	73	104	80	77	86	74	86	100	101	91	90	99	84	90	89	78	95	96	89	93	81	89	75	74	91	76	99	79	86	84	75	83	80	91	98	96	70	88	95	90	88	102	86	81	81	92	94	92	88	88	74	88	98	81	86	94	89	92	87	89	93	78	101	95	90	99	72	85	94	83	73	98	91	103	103	95	75	77	86	87	94	99	92	70	79	103	86	91	90	82	76	101	87	74	82	99	92	84	77	90	94	89	80	103	96	96	93	77	84	90	95	84	80	89	100	91	94	102	104	97	106	90	87	80	81	93	84	78	93	87	88	100	78	88	110	85	86	67	92	90	89	81	85	96	98	90	90	88	93	78	92	90	104	91	86	82	109	89	88	83	109	97	92	108	104	82	90	74	87	86	101	86	86	89	82	87	99	92	77	79	73	94	73	80	81	93	87	96	90	114	92	80	84	94	92	80	78	82	85	94	95	88	88	79	94	86	93	64	78	79	83	82	87	90	86	95	96	90	81	80	92	99	82	88	100	74	80	78	85	88	85	99	93	92	96	79	83	89	88	66	86	85	91	99	80	84	80	96	95	91	85	99	89	90	59	71	84	78	76	83	113	78	98	90	106	90	98	80	84	88	95	90	89	71	92	91	87	93	86	95	98	83	102	80	81	103	82	96	83	84	77	91	88	76	91	87	82	84	91	90	98	81	86	90	94	94	88	95	83	95	84	112	105	90	96	101	89	83	112	93	89	97	83	79	88	102	88	88	93	76	64	89	92	93	86	95	92	94	81	94	77	88	77	99	96	76	92	78	83	85	74	87	89	88	82	69	85	78	90	85	85	90	108	97	69	79	86	94	85	83	90	88	94	90	88	100	86	82	93	97	91	97	90	76	76	99	90	106	82	99	86	88	82	92	76	97
345	1	1900	131755	361	0	7	54	142	272	263	279	271	240	201	194	180	153	184	138	143	115	124	96	114	109	99	108	87	100	94	91	64	81	94	76	74	82	74	79	64	62	60	64	70	78	55	48	66	68	62	48	53	72	59	48	46	43	60	49	49	49	50	51	67	46	53	57	59	42	58	39	59	50	46	47	50	42	52	42	46	50	51	53	43	30	44	52	57	45	50	53	53	42	45	44	58	52	52	56	42	42	43	44	44	42	41	41	45	46	34	23	40	40	49	45	38	57	59	35	37	48	48	43	36	30	30	50	46	30	45	56	51	38	42	47	35	49	49	38	38	52	44	37	34	49	40	40	38	56	36	44	36	58	36	31	50	37	45	49	39	42	42	48	43	45	55	37	58	40	48	33	57	34	48	38	36	43	47	41	54	32	36	39	34	38	39	41	38	49	30	37	44	50	40	63	48	51	48	34	50	24	35	40	44	35	34	39	39	47	35	28	43	36	56	38	40	52	40	54	44	43	48	46	35	33	55	39	40	30	49	31	48	47	42	49	46	36	35	48	36	44	35	29	31	52	39	39	46	35	42	46	28	36	38	26	40	43	31	38	40	43	36	32	55	32	28	36	38	38	29	50	40	51	41	41	51	42	28	39	42	49	36	33	34	59	42	43	58	45	40	37	38	45	42	32	41	43	32	33	32	44	41	49	50	36	34	40	43	41	36	41	50	28	32	39	38	42	50	25	38	45	44	43	40	27	44	41	44	26	43	37	36	35	38	41	45	42	37	46	49	38	48	51	36	47	32	40	39	37	35	34	40	30	53	39	35	32	51	46	38	49	38	37	39	35	51	37	29	40	50	36	41	39	38	31	42	46	35	38	54	33	34	41	44	30	51	45	39	39	37	37	35	35	44	41	43	36	46	30	40	29	37	52	47	40	43	45	36	54	30	37	35	48	44	40	35	39	34	33	40	44	45	35	36	44	45	47	40	42	46	47	33	34	38	47	42	47	31	33	30	31	35	34	23	39	43	54	34	34	40	45	47	44	40	35	45	36	32	41	33	48	38	35	40	35	42	47	40	38	39	45	35	39	32	38	33	48	41	39	40	37	42	43	48	36	33	38	43	39	55	35	35	47	33	42	38	39	40	24	36	35	32	32	40	37	46	43	39	35	43	37	44	43	38	23	43	45	44	39	40	36	41	38	32	34	43	34	40	29	41	34	42	34	40	31	46	42	42	44	45	23	44	42	47	37	39	31	29	39	39	32	38	44	42	37	45	39	38	50	38	40	56	50	38	42	44	37	39	39	27	32	42	58	32	35	39	37	50	46	36	37	37	46	41	36	41	35	35	36	45	28	44	32	41	43	42	45	31	47	54	43	30	39	35	34	36	33	31	33	39	53	44	32	41	52	40	36	40	36	32	28	48	34	40	42	42	58	47	45	53	37	39	39	49	46	37	42	49	37	44	49	33	39	44	29	36	47	30	30	50	37	45	37	45	29	36	32	48	36	46	46	39	40	37	34	38	36	46	40	44	41	29	50	45	33	43	41	31	48	27	45	27	39	49	44	34	46	52	37	39	48	42	38	43	29	28	41	40	39	40	42	37	40	38	38	42	39	36	39	34	33	35	45	41	39	38	34	42	21	33	37	38	36	48	36	41	37	50	35	49	37	44	43	33	51	33	40	35	33	43	34	38	27	47	31	36	47	47	40	40	41	35	40	36	29	31	41	36	41	37	32	39	38	47	34	36	31	49	38	43	47	33	55	38	39	35	31	35	42	37	36	36	31	32	50	41	44	28	34	36	29	43	56	31	27	39	39	35	30	45	31	30	33	31	48	35	38	35	35	30	43	46	50	38	51	34	47	34	45	37	43	36	38	47	33	43	28	48	41	37	37	33	41	39	32	45	30	33	41	39	43	37	34	29	37	41	49	31	26	41	45	33	45	39	41	42	45	49	40	29	34	45	46	39	45	40	42	42	44	47	41	46	41	34	32	45	50	37	29	50	41	46	36	44	34	37	36	36	36	44	54	30	38	54	43	39	47	33	38	48	26	32	43	40	44	25	32	48	45	47	36	34	35	41	35	35	32	24	46	30	44	34	38	30	38	41	41	41	39	35	38	41	32	42	39	52	42	34	43	35	49	34	42	41	41	45	40	42	48	51	41	47	32	53	36	46	43	42	42	38	39	51	45	34	38	42	54	46	37	42	47	24	32	37	58	41	50	54	34	57	38	33	39	36	50	47	52	34	37	39	28	34	34	36	37	47	30	29	30	44	57	31	46	47	37	46	45	42	30	39	40	32	46	40	34	45	36	42	36	32	56	30	39	31	39	50	43
345	2	2100	131878	361	0	13	84	165	315	300	381	320	322	250	236	232	210	200	194	190	153	164	146	145	150	144	132	98	129	140	119	126	102	95	101	83	95	103	87	90	90	88	83	99	79	93	73	77	79	70	64	68	75	71	78	82	80	81	72	65	71	73	80	69	81	76	52	67	79	56	75	56	64	60	62	62	71	68	62	58	58	73	55	56	66	49	72	47	63	72	53	41	63	61	51	58	54	61	67	58	65	66	49	64	67	58	57	73	53	56	62	69	70	71	67	68	54	68	42	56	55	59	52	71	48	71	56	47	62	64	43	51	62	72	71	44	59	45	48	59	68	51	51	66	61	79	79	59	62	50	51	50	61	55	56	53	52	58	62	50	69	49	56	62	68	66	38	65	55	58	62	41	56	66	51	66	56	52	54	55	41	58	58	70	54	68	47	63	59	69	52	58	61	49	58	68	45	58	56	61	58	65	57	55	47	63	66	57	59	49	54	54	51	56	43	46	60	51	65	52	53	45	45	70	51	59	55	52	60	70	63	39	53	53	43	51	54	47	45	51	48	46	63	45	57	47	54	50	56	54	62	69	49	60	48	56	57	54	58	59	50	54	54	51	43	43	66	65	59	38	56	65	46	59	58	43	47	61	54	61	52	44	59	60	55	59	55	48	55	47	44	45	72	52	57	57	59	45	61	71	52	53	51	68	50	50	58	49	57	52	55	72	54	50	55	48	55	59	54	55	56	52	50	54	49	47	53	75	48	60	58	55	60	47	54	62	57	53	45	71	58	51	51	58	50	58	36	65	49	56	58	70	63	62	54	53	55	61	47	52	43	54	58	53	41	56	60	47	56	57	42	70	54	59	52	50	37	58	56	55	42	48	50	63	64	43	54	53	60	45	53	45	59	55	45	60	54	62	47	56	53	63	60	53	38	56	64	65	50	45	49	58	58	38	53	54	59	57	50	54	54	47	58	65	51	49	46	60	50	48	58	51	51	54	55	59	52	45	66	49	51	48	41	51	60	60	61	52	53	73	58	61	49	46	50	48	46	49	49	71	47	61	49	53	39	59	54	50	49	49	59	55	66	62	63	58	56	59	53	50	74	51	61	40	44	55	47	43	53	45	51	50	40	34	43	61	55	49	60	71	66	55	68	68	55	45	57	58	54	65	53	48	54	45	44	61	46	54	45	60	51	57	56	46	49	48	55	46	52	57	54	45	61	58	50	50	60	58	62	56	44	50	51	49	38	50	34	70	51	53	62	39	53	44	49	50	53	58	58	62	55	61	54	49	61	53	52	64	55	52	49	48	60	46	48	44	67	60	45	41	62	50	62	53	58	48	50	66	35	42	46	63	52	45	51	53	44	58	61	62	45	54	58	52	63	48	48	38	46	48	53	79	57	46	45	62	53	53	60	55	52	47	55	62	50	61	65	58	63	40	65	50	41	50	52	55	47	53	57	62	76	57	55	42	63	50	38	44	46	61	62	39	40	50	58	61	42	49	51	54	39	49	50	39	57	39	61	49	44	54	41	49	60	62	52	46	63	54	53	57	67	75	52	53	57	47	65	51	52	44	59	61	47	58	50	54	56	59	53	35	48	44	49	38	50	69	52	48	60	56	45	62	61	48	46	40	40	41	56	48	60	47	60	44	48	54	59	50	53	55	62	54	57	58	60	60	58	63	65	58	43	56	50	62	47	49	53	70	53	52	53	39	49	52	52	45	61	62	41	47	64	51	47	62	59	52	41	48	54	49	52	48	57	55	45	51	39	50	57	53	54	51	48	66	52	51	54	56	42	45	42	57	57	41	78	47	55	52	55	48	53	44	53	50	62	52	54	58	53	42	40	55	60	44	53	51	44	47	40	53	40	47	57	52	50	38	68	55	49	62	46	66	70	53	56	62	60	52	53	53	55	62	52	50	55	57	45	55	45	50	41	34	50	59	58	55	62	38	52	60	60	59	48	45	56	54	50	48	54	43	41	52	45	47	60	43	54	61	55	59	48	45	46	49	53	55	44	40	62	56	39	49	61	59	57	42	62	55	56	58	54	48	56	54	48	57	47	54	48	52	48	60	56	47	53	34	47	49	54	52	45	50	50	49	48	45	57	59	54	42	49	61	67	61	48	45	54	48	59	53	50	45	64	64	57	40	43	64	49	51	54	54	59	51	52	58	51	50	46	61	57	59	62	43	49	43	66	73	57	55	52	57	36	62	39	56	52	49	61	51	55	65	45	58	65	54	46	62	67	56	53	49	50	57	49	46	49	62	54	52	55	50	58	61	43	55	58	59	59	56	51	51	59	45	61	65	48	54	77	58	55	46	53	44	55	48	56
345	3	3500	132001	353	0	21	153	188	372	313	388	334	323	274	265	216	244	220	214	185	192	182	185	159	166	149	138	140	142	150	115	135	129	126	132	108	98	103	112	126	109	87	101	103	69	102	81	87	102	110	80	87	84	79	89	91	80	85	90	82	82	98	62	78	75	69	75	80	64	75	74	66	73	73	59	77	76	75	78	68	71	66	67	72	52	83	69	78	58	61	75	60	70	55	73	81	67	64	69	74	74	73	64	79	73	62	67	71	58	64	61	65	73	82	71	61	56	66	67	76	59	66	71	58	70	68	71	61	51	70	70	66	61	60	64	69	86	77	52	60	69	50	65	52	62	67	79	67	46	58	57	57	73	69	71	68	65	65	61	63	62	58	87	67	61	61	70	66	67	58	69	67	66	55	74	64	66	77	64	69	65	67	55	62	70	65	70	72	57	78	77	49	63	58	78	57	71	77	72	69	60	70	53	68	67	69	55	60	69	51	62	60	66	58	73	51	54	48	65	52	53	58	61	50	58	58	65	68	83	63	55	82	57	63	53	60	60	56	65	70	64	53	69	67	80	52	75	51	56	43	68	55	62	65	61	76	73	56	76	63	55	58	50	62	67	49	47	72	71	60	53	55	65	69	66	61	63	53	61	68	58	68	62	69	72	53	67	64	63	63	75	72	83	51	50	44	53	53	74	72	48	63	74	69	48	73	56	53	60	60	64	54	48	62	65	65	72	64	73	46	63	55	57	58	72	69	63	71	67	58	50	65	53	69	64	73	67	55	55	54	67	67	60	62	64	67	58	73	57	59	50	65	73	58	51	65	50	67	55	62	42	46	59	60	46	51	46	74	63	42	75	70	60	70	70	61	49	51	56	52	70	59	65	64	49	72	48	59	65	53	68	57	72	63	70	72	62	63	57	70	47	78	51	55	68	61	62	65	61	69	63	64	73	59	55	54	73	62	72	60	48	50	68	64	72	55	58	52	51	72	65	70	57	69	64	52	79	68	70	58	63	69	48	66	62	72	60	56	51	78	54	56	62	67	63	51	68	55	81	58	62	60	62	62	75	58	54	55	66	62	65	47	72	74	63	68	62	58	68	59	55	61	70	73	62	56	77	51	64	59	55	55	61	55	58	66	62	54	50	69	58	44	57	69	58	66	62	51	61	56	78	62	73	65	61	62	63	53	60	53	49	72	71	59	73	64	60	67	66	67	66	50	61	62	83	48	66	69	53	63	59	78	80	66	48	57	72	53	78	57	50	72	67	64	58	45	70	67	60	49	65	69	73	75	59	72	66	47	80	64	85	55	67	43	72	72	79	68	62	74	64	61	54	54	67	77	86	62	64	60	71	61	62	58	67	70	49	57	63	55	62	65	68	50	54	60	65	64	66	72	63	67	53	78	58	57	58	68	38	65	60	60	60	55	57	72	63	61	60	65	65	60	59	57	46	57	68	69	47	55	62	55	63	55	62	59	64	61	63	83	72	67	60	57	72	61	78	68	56	54	73	60	68	53	50	58	71	57	65	63	61	62	70	57	67	61	49	63	75	55	47	65	57	56	65	70	45	72	67	66	60	51	59	57	63	67	57	84	62	53	74	68	73	61	56	59	65	58	56	55	58	59	60	74	54	68	54	63	44	66	67	68	79	64	69	70	54	40	50	73	60	67	71	58	62	59	44	74	67	56	72	62	58	63	62	67	55	65	50	70	60	67	47	53	67	65	75	60	71	64	67	55	47	52	66	53	56	70	58	63	61	54	58	59	60	51	61	76	53	60	66	66	77	62	71	70	72	58	63	56	64	72	66	54	52	76	54	57	58	64	73	60	54	59	58	59	52	63	72	49	73	53	58	61	54	61	64	50	72	56	59	55	69	54	62	66	56	50	66	52	62	52	74	67	65	70	61	56	44	63	52	68	53	73	61	74	70	69	62	66	58	57	69	63	67	50	66	73	72	56	59	60	58	73	55	62	73	62	61	70	48	53	54	61	50	51	49	64	68	71	68	76	60	44	63	61	60	63	54	61	70	69	64	53	62	72	60	61	64	60	58	41	65	58	59	58	62	58	68	47	73	56	47	66	67	57	56	62	64	66	55	56	63	56	75	40	62	41	70	56	68	41	73	62	51	57	65	55	63	54	56	58	60	64	68	61	61	72	58	54	47	60	58	55	50	60	75	54	53	59	47	60	70	71	54	57	61	83	65	59	57	50	63	66	54	61	66	82	68	54	67	46	61	73	65	72	65	77	41	61	52	45	59	58	63	77	61	62	50	67	69	69	52	64	64	53	51	66	58	59	53	63	69	56	48	48	68	78	55	59	56	80	64	63	71	54	69
345	0	2700	132124	358	0	9	152	231	415	382	488	420	387	368	361	299	297	291	290	243	256	249	252	221	216	207	207	167	213	188	179	192	170	171	164	169	162	122	166	148	155	148	126	143	133	126	158	117	142	126	122	122	112	131	102	125	119	133	130	106	124	126	131	116	108	109	119	122	121	102	107	108	106	121	125	115	109	98	95	104	82	101	117	100	89	109	96	128	112	98	108	101	125	107	110	108	101	95	101	99	99	102	83	72	99	95	114	98	97	100	95	101	119	121	115	101	88	88	100	90	122	107	89	107	83	94	88	108	105	89	100	69	103	102	108	99	98	98	103	103	78	99	112	94	75	95	111	83	99	69	106	107	108	98	94	98	88	103	98	117	88	92	93	85	95	105	107	97	101	88	110	91	75	95	93	99	97	99	81	73	98	80	99	96	84	83	97	87	92	100	87	92	109	89	85	88	92	91	87	85	95	88	91	104	112	107	96	97	86	87	113	98	95	100	108	78	96	99	106	85	80	85	101	91	90	98	94	97	106	86	101	92	91	77	108	94	102	83	107	95	98	94	78	106	105	75	100	98	58	80	74	89	97	100	107	80	85	102	77	103	86	85	92	99	81	88	61	81	92	102	86	84	89	77	78	80	95	93	94	83	115	85	103	81	73	103	86	91	98	83	85	90	84	88	81	105	80	78	89	96	96	84	105	103	121	82	83	77	107	100	97	82	85	90	95	85	72	109	84	70	103	100	100	96	93	87	101	88	94	94	82	67	99	100	108	86	90	90	84	108	92	82	101	86	89	92	96	109	82	71	95	84	99	104	96	100	102	106	99	82	101	105	97	92	106	97	74	82	76	79	81	81	90	96	88	94	91	98	77	83	103	75	105	86	75	92	90	95	84	78	89	97	88	97	81	94	104	107	95	97	118	87	89	104	84	113	83	107	107	102	91	82	102	102	89	112	107	78	90	91	92	87	99	76	87	94	102	90	89	82	92	92	104	83	87	89	97	80	93	98	76	84	93	79	97	81	74	103	78	80	101	86	87	70	72	96	87	76	99	107	83	84	78	88	94	98	86	96	88	102	94	92	103	108	80	87	92	76	73	79	92	93	79	90	106	110	89	95	96	82	94	95	97	97	89	92	91	96	96	85	88	98	79	83	94	94	97	75	88	87	78	80	79	108	100	97	85	80	99	93	76	100	87	85	103	97	99	99	101	91	104	93	76	85	80	96	84	79	98	87	83	108	88	93	77	89	83	80	94	91	98	89	91	96	89	84	83	88	87	71	75	98	71	70	94	85	82	78	100	86	92	104	83	93	89	109	100	86	80	83	90	76	97	89	80	107	66	82	82	118	114	71	93	94	97	90	74	96	94	110	79	121	88	85	90	86	98	101	93	106	93	93	106	86	97	98	74	78	94	112	108	95	85	97	71	90	83	89	86	84	75	101	79	75	83	93	96	100	77	95	97	74	94	97	83	102	81	99	102	86	103	79	101	92	80	74	86	112	89	94	91	61	82	89	96	107	96	80	105	111	99	78	95	85	91	97	103	80	97	79	75	100	88	91	89	99	89	87	86	71	98	92	84	91	91	89	82	94	89	89	95	91	87	77	66	84	87	90	88	82	101	88	95	92	84	84	90	81	93	113	100	97	80	97	75	107	87	88	86	103	89	107	107	87	98	97	104	82	91	96	63	104	71	99	87	96	71	93	86	107	82	89	94	98	84	95	108	85	97	89	87	94	99	79	101	77	96	83	93	97	100	86	90	98	92	95	112	93	85	96	96	88	93	75	98	87	109	97	100	76	97	81	83	71	86	101	108	98	102	102	76	79	84	76	97	79	95	96	93	76	93	83	97	87	103	95	95	78	91	113	70	80	85	84	72	106	86	80	76	91	91	91	89	107	85	78	77	88	107	96	97	82	94	88	89	94	86	90	94	99	92	91	97	96	101	104	109	84	86	92	81	99	76	96	86	95	88	82	89	89	93	102	89	85	106	96	104	109	98	96	89	89	97	92	92	107	87	96	98	88	78	89	94	87	88	70	93	93	81	90	91	100	90	95	79	81	72	93	85	95	84	94	88	86	85	90	92	101	89	85	109	88	85	96	106	100	69	77	89	96	90	103	93	83	87	86	79	80	75	102	72	79	105	77	80	80	95	82	98	88	95	95	78	74	98	73	78	81	71	108	85	86	79	98	97	68	95	87	96	87	87	107	74	93	89	97	92	82	92	89	83	102	78	97	83	74	76	91	73	83	97	100	96	105	106	88	111	82	80	88	88	103	97	80	76	88	91	82	78	95	82	91	89	94	91	100	79	71	108	97	93	68	85	87	82	99	110
345	1	1900	132248	363	0	18	62	140	282	276	301	277	277	206	227	189	162	158	122	141	117	125	103	113	99	112	98	90	88	84	78	90	84	78	86	86	90	72	87	72	71	65	70	63	59	51	67	62	57	55	55	44	61	53	50	61	50	70	47	57	55	36	33	40	46	44	59	58	42	52	56	52	38	46	58	51	47	54	36	50	45	46	50	55	33	57	29	48	39	46	52	31	38	55	35	36	30	46	44	55	46	51	40	32	48	36	37	35	55	50	47	41	38	40	45	41	38	48	50	38	38	44	46	42	39	42	44	44	40	39	46	48	47	35	42	56	30	53	33	46	46	37	31	44	33	44	43	55	38	52	54	36	29	51	42	33	45	38	45	48	40	44	35	54	37	39	37	44	34	33	38	36	32	48	50	32	42	34	50	44	40	37	41	52	43	53	45	38	38	35	37	40	33	62	35	40	47	35	36	42	44	40	42	29	39	47	38	31	26	43	49	50	55	40	42	41	29	46	38	35	36	49	37	47	40	32	37	48	33	41	50	34	40	45	40	56	49	36	52	34	40	52	52	42	45	56	42	48	41	42	22	35	36	42	33	40	33	46	39	39	43	36	24	41	45	48	33	38	45	31	32	46	45	34	44	39	26	42	48	35	29	35	62	39	35	56	37	29	47	45	40	36	39	38	33	43	42	39	30	41	43	43	32	35	37	48	42	45	39	50	27	39	36	48	39	40	43	41	40	44	54	33	36	39	34	44	49	43	29	36	34	43	33	39	34	37	37	39	45	40	41	55	48	41	32	47	36	53	40	51	42	39	31	41	42	47	36	42	42	35	35	37	35	52	41	50	41	42	28	44	31	26	45	24	44	38	40	48	33	42	36	51	46	30	38	48	44	42	35	43	45	40	28	39	47	37	37	43	51	34	37	41	48	46	52	42	50	45	50	51	41	44	43	31	40	41	46	47	36	33	36	35	44	33	30	44	52	48	40	35	41	33	37	44	35	37	40	50	28	43	39	42	38	44	34	39	29	31	53	39	38	36	35	35	38	34	47	43	51	48	37	44	50	31	30	39	21	29	42	44	51	38	35	46	48	48	36	37	42	47	34	37	46	38	38	57	44	51	39	32	33	37	40	36	36	49	35	40	48	32	58	55	38	29	33	47	37	25	35	39	35	24	54	28	42	46	39	48	45	39	42	55	42	32	37	31	43	49	35	50	44	47	35	37	46	39	34	33	31	37	47	38	35	33	39	39	43	38	23	32	42	40	45	46	35	37	32	52	30	38	50	30	39	32	42	33	43	44	42	48	40	48	29	39	26	52	23	48	35	38	32	34	44	34	48	29	48	41	42	53	48	47	33	50	40	39	37	44	42	44	42	41	41	33	43	40	35	42	33	33	40	35	28	36	40	49	44	24	43	34	39	42	41	38	47	32	39	37	37	39	36	40	39	43	40	42	35	42	37	50	41	43	39	41	37	49	43	46	45	48	35	40	39	48	42	50	45	44	37	47	43	30	49	53	41	50	38	38	47	40	36	41	42	39	49	35	39	37	45	38	39	31	31	45	34	38	38	37	33	49	32	40	38	48	52	34	38	28	53	53	35	20	39	39	44	39	55	42	42	36	45	52	48	41	47	49	36	32	46	49	44	28	34	40	32	39	44	43	43	54	46	51	31	43	39	34	30	41	41	26	30	41	38	35	32	36	49	45	43	39	37	29	40	44	41	39	43	34	41	41	34	44	42	53	41	35	42	34	26	37	41	46	49	36	32	39	50	45	36	40	34	39	49	39	38	40	37	43	29	35	38	36	34	35	44	45	29	40	39	32	35	47	35	40	41	44	41	54	43	43	30	35	30	35	45	43	29	38	35	31	42	35	36	50	57	41	28	44	39	42	32	46	33	24	49	43	33	36	37	44	29	38	37	58	44	34	17	35	39	42	42	45	34	30	41	28	46	43	35	35	28	23	35	33	32	51	40	41	32	39	38	35	44	33	42	41	42	60	41	47	40	38	36	43	41	42	33	43	32	24	43	31	34	48	49	37	42	34	32	43	41	37	31	35	40	33	33	42	36	40	37	41	37	35	42	47	33	39	42	33	36	39	18	24	33	48	43	41	38	39	31	40	50	48	33	36	47	42	50	30	33	42	47	38	44	32	46	33	46	41	37	28	39	39	47	36	36	35	34	37	35	37	25	42	45	37	45	37	58	42	36	37	33	43	44	43	42	37	36	37	36	32	52	42	45	46	42	44	37	37	40	47	39	22	46	46	32	36	49	43	36	31	54	49	30	40	41	46	54	55	35	39	32	36	37	34	24	43	30	30	55	49	38	34	39	33	46
345	2	2100	132371	360	0	20	86	163	309	339	379	317	309	274	261	213	212	202	213	179	181	163	162	137	140	134	134	140	115	114	120	110	110	115	89	106	76	93	72	104	90	89	80	93	102	73	79	76	91	69	80	65	89	78	73	60	79	70	60	71	72	66	62	57	57	65	58	52	71	65	63	62	57	73	53	69	60	55	64	62	82	58	66	76	71	64	58	58	47	43	63	65	49	64	68	58	63	66	68	45	73	60	51	70	61	60	66	56	55	69	57	61	56	58	63	64	69	54	66	58	63	63	56	55	53	62	51	59	51	55	58	52	64	60	53	57	59	57	61	50	70	69	64	57	57	50	53	50	53	54	43	54	53	55	56	47	59	53	60	43	57	58	62	53	61	64	54	51	48	38	56	73	55	52	52	65	52	51	56	56	58	54	50	57	60	57	61	60	70	56	54	60	54	49	57	57	59	51	55	45	64	66	58	49	45	50	61	49	44	58	56	59	48	69	54	41	45	49	49	57	63	51	57	41	58	60	45	54	54	57	48	33	39	49	45	53	51	47	70	55	61	49	72	55	52	58	44	55	67	55	60	70	53	69	59	51	47	58	52	47	57	66	57	57	51	43	40	61	54	55	55	63	48	59	60	45	62	66	47	49	55	66	47	51	56	52	61	53	57	67	51	44	43	47	54	45	52	46	60	61	50	61	46	49	51	60	63	60	52	61	44	53	60	49	49	50	61	55	44	76	63	46	70	52	73	59	44	58	55	58	55	62	54	44	51	71	65	56	54	77	43	51	44	59	63	55	45	62	49	41	45	51	58	48	46	58	56	50	49	53	41	56	45	61	56	54	34	53	60	36	60	61	48	51	53	49	47	55	61	58	57	52	59	56	58	64	47	60	49	60	65	73	39	50	59	45	52	51	54	65	53	59	60	50	48	64	53	68	58	64	56	59	50	43	50	42	60	52	43	59	45	58	74	49	64	39	46	54	62	60	50	41	60	62	56	46	50	64	47	53	53	63	57	61	59	43	46	54	55	44	41	61	49	46	56	67	58	44	50	43	58	54	38	55	63	50	58	51	51	41	56	47	65	68	55	55	46	54	56	38	53	62	63	42	64	55	50	62	41	55	60	49	50	63	58	56	54	62	68	49	53	64	60	53	70	53	48	44	53	59	58	41	47	46	51	52	50	56	56	51	52	51	53	54	61	68	58	34	74	38	63	45	63	56	55	53	45	58	51	39	43	56	58	63	57	52	41	60	60	56	55	56	47	53	53	54	43	54	65	54	47	59	43	43	56	46	44	55	51	43	52	53	51	50	50	64	48	56	55	52	66	54	47	50	67	47	63	58	51	54	46	59	60	53	60	69	54	54	47	42	67	48	49	62	55	76	60	63	55	45	41	52	61	52	50	60	57	60	61	64	47	45	64	53	51	48	48	56	51	52	53	50	45	46	64	58	46	51	51	45	49	53	76	51	65	44	62	41	49	45	56	35	64	60	53	46	37	52	54	56	61	55	43	43	50	74	53	69	65	51	49	62	51	43	58	42	60	53	53	57	48	49	41	38	52	69	53	51	44	52	54	67	48	49	63	52	48	48	63	66	40	48	54	43	52	55	42	41	36	41	39	45	45	56	35	44	48	66	60	52	44	76	56	48	47	54	55	66	51	45	64	61	53	37	61	60	58	60	61	52	56	44	50	63	41	51	36	68	48	38	59	49	41	53	48	55	48	56	60	50	56	69	58	55	59	40	56	48	58	60	65	46	69	41	45	45	66	57	54	67	49	47	48	46	54	50	61	37	49	45	53	55	54	56	54	56	57	57	56	54	67	62	52	56	47	51	39	51	50	56	62	56	60	62	50	58	46	57	74	51	48	45	56	47	53	57	46	58	44	49	54	55	60	49	32	49	63	63	56	55	46	55	50	62	69	43	31	50	63	59	61	56	43	46	51	52	40	57	48	38	56	55	46	55	50	48	63	60	45	42	57	60	41	51	63	50	56	63	55	45	45	61	53	47	47	47	60	54	58	53	39	43	48	45	43	60	51	50	55	53	51	45	53	58	60	71	62	49	52	47	52	58	62	64	55	39	50	44	55	46	76	57	47	43	51	55	50	59	54	47	50	53	56	56	50	50	47	63	52	61	69	63	61	54	51	60	46	39	41	57	53	65	56	66	55	47	37	53	54	51	53	47	57	49	53	46	55	56	56	61	58	54	49	56	47	50	55	53	56	59	57	52	47	54	57	62	48	56	58	63	52	46	38	68	60	55	54	51	48	58	55	66	48	63	61	55	61	51	64	56	60	57	43	46	59	57	48	54	61	63	46	58	48	41	61	65	72
345	3	3500	132494	358	0	21	128	195	334	380	377	386	332	292	291	239	222	212	207	190	197	187	142	152	160	146	133	138	135	151	116	120	144	121	115	97	126	121	114	96	95	104	84	97	89	94	99	92	83	99	97	88	80	94	92	71	78	78	73	70	75	72	76	77	71	80	74	64	73	82	63	70	82	69	78	81	79	85	84	71	75	57	58	60	80	77	70	68	64	61	70	63	60	77	95	75	55	61	70	71	61	72	59	70	69	56	45	64	70	74	55	59	60	62	62	64	76	53	70	77	52	77	60	60	63	68	70	72	78	59	70	58	78	60	73	66	79	70	56	77	56	62	56	43	82	81	70	61	58	70	71	67	68	64	63	68	54	49	78	73	53	67	59	73	80	62	71	72	76	66	66	61	56	65	77	61	82	59	77	65	63	57	60	52	74	62	53	61	59	57	61	55	63	62	65	65	78	65	56	70	63	58	53	77	63	72	66	48	62	55	68	72	45	77	62	57	65	67	61	65	66	67	62	73	63	63	62	79	73	77	81	52	51	62	66	58	61	53	57	46	63	55	63	59	66	70	52	76	56	68	61	59	77	61	56	61	57	77	61	65	52	54	55	60	53	69	55	60	61	75	59	63	67	61	57	65	64	71	68	69	62	63	58	75	70	57	65	49	72	77	75	62	62	49	60	52	66	58	55	49	61	86	70	62	64	49	69	57	65	47	79	55	74	75	72	63	57	62	66	76	66	56	54	63	55	57	63	54	57	66	69	63	73	61	78	48	68	52	60	69	76	73	51	65	61	65	68	55	72	73	64	66	63	69	57	70	62	48	67	54	67	81	71	53	58	60	59	47	79	61	52	58	59	53	71	58	65	65	77	71	70	69	71	54	53	56	67	67	58	36	50	49	71	59	73	50	74	36	69	47	57	54	68	55	67	54	56	61	65	78	52	64	57	56	57	73	52	54	62	64	61	62	73	54	59	55	55	57	55	71	54	56	49	57	56	69	68	58	62	64	61	63	68	54	64	39	71	73	53	68	66	63	58	69	56	57	56	63	63	60	53	63	59	63	60	80	67	66	65	59	48	75	53	61	60	61	60	52	74	53	52	63	62	55	49	65	70	72	69	56	64	64	68	68	65	74	51	50	60	68	53	72	62	82	80	64	56	44	62	51	56	63	41	74	60	53	71	66	60	53	60	52	53	68	56	46	66	61	63	52	65	61	56	60	50	81	64	68	58	57	60	64	59	61	54	72	74	68	60	58	73	62	51	59	68	59	67	69	59	68	59	78	68	60	66	66	59	55	57	53	81	69	42	63	63	69	58	54	65	65	55	49	60	52	62	57	43	62	62	63	65	66	51	57	69	53	56	54	63	60	64	60	62	57	64	61	60	61	65	73	63	84	75	68	60	71	54	58	60	57	73	45	66	55	61	52	52	61	70	61	63	74	76	74	62	61	69	56	70	61	61	63	64	64	69	55	73	72	61	54	72	61	70	71	68	67	56	59	53	66	51	60	58	50	78	74	55	66	65	55	86	63	73	56	48	52	58	67	54	57	50	68	51	61	58	78	74	53	67	69	56	70	67	65	59	51	69	55	55	59	73	68	50	59	55	71	51	60	71	61	64	55	65	58	72	66	61	57	76	67	62	57	61	59	56	55	55	61	70	93	62	77	62	69	51	60	58	69	54	73	78	62	66	69	57	60	65	51	62	64	48	73	54	61	59	62	55	70	58	60	66	60	70	72	47	66	70	63	60	65	69	52	57	61	65	60	75	62	56	48	64	69	67	54	57	70	59	53	51	52	51	48	63	57	63	55	72	66	52	60	58	59	50	61	60	56	50	64	57	72	73	46	57	64	69	58	59	61	58	54	62	78	77	59	69	61	72	62	71	58	64	62	64	52	59	68	64	48	64	61	59	63	49	50	68	66	47	55	67	66	63	63	63	67	59	72	56	46	59	54	59	50	82	60	60	71	58	64	63	59	59	62	74	53	53	74	43	74	55	84	63	69	61	54	62	51	58	71	70	55	75	56	66	56	73	50	65	65	55	62	65	55	49	54	76	63	50	61	56	59	55	53	66	62	65	45	45	62	63	65	54	62	64	62	61	67	73	57	57	64	47	54	61	72	75	67	46	70	62	64	61	71	56	67	59	75	50	61	60	65	52	57	64	53	59	42	70	56	68	57	64	53	49	49	49	44	58	58	57	70	66	71	61	63	62	60	56	67	81	61	62	46	65	52	48	72	72	54	73	51	55	53	61	69	70	63	52	56	66	58	57	54	62	66	76	44	80	64	50	64	54	60	46	67	49	69	53	53	69	65	56	48	59	67	48	64	63
345	0	2700	132617	352	0	22	150	243	395	399	450	416	399	385	339	293	282	280	279	287	262	242	234	241	214	229	208	187	190	188	182	173	173	180	171	155	156	137	158	164	176	137	158	136	129	152	133	155	128	149	120	149	122	107	131	117	121	103	112	116	115	130	115	116	123	99	122	109	130	103	103	114	109	95	88	103	119	115	106	89	94	109	104	112	97	96	106	107	116	107	105	100	101	111	111	98	99	98	91	111	94	99	113	84	88	105	111	88	77	93	111	97	91	103	100	97	90	108	88	116	103	90	111	105	92	96	109	88	97	100	82	91	109	76	95	109	96	93	102	102	90	95	83	92	102	88	92	101	82	104	105	91	92	105	100	81	88	94	86	93	95	100	87	96	98	82	78	116	91	88	90	93	98	99	104	104	87	104	85	87	89	81	90	103	104	93	95	106	113	98	99	85	93	85	86	102	105	107	96	91	93	82	78	95	101	91	107	83	95	90	84	83	90	100	99	76	86	87	88	87	97	87	118	93	80	89	83	97	106	83	97	108	75	88	101	113	93	88	107	112	94	83	89	86	107	83	88	102	66	89	99	91	114	85	91	95	71	96	75	92	81	100	84	98	95	93	90	99	76	74	104	96	80	96	96	103	93	96	91	81	93	76	88	88	104	76	86	97	84	85	87	95	104	95	88	87	93	94	92	94	73	92	76	85	85	85	100	103	94	71	89	95	93	73	89	113	95	106	81	91	97	86	99	98	83	86	80	99	92	86	91	98	115	109	86	91	79	90	89	102	95	81	101	95	74	116	81	99	100	82	96	84	106	96	87	86	93	84	104	97	84	80	108	105	100	72	93	101	68	97	111	79	104	83	96	101	85	99	91	82	106	83	98	94	81	80	90	79	93	97	103	98	100	80	85	98	82	98	86	91	87	88	79	86	88	96	88	108	85	99	104	86	97	72	89	106	99	93	94	90	100	84	87	100	82	69	115	77	78	77	92	105	104	103	86	78	85	91	100	98	97	109	88	89	79	76	95	108	104	89	84	88	75	90	85	97	111	86	98	97	85	83	96	103	81	95	120	91	85	95	98	93	84	102	103	90	92	93	97	91	113	100	104	101	103	99	99	101	101	109	92	88	92	92	69	84	114	102	97	74	87	73	87	84	92	87	99	99	104	82	106	94	82	93	78	96	90	81	80	85	101	85	108	91	85	74	74	84	78	88	88	96	98	99	78	86	87	98	83	93	83	103	93	99	86	95	97	88	83	107	82	88	108	73	82	71	99	94	98	87	83	93	87	93	87	85	92	81	99	93	90	88	87	79	84	87	92	89	97	94	88	95	90	85	74	92	80	85	102	95	86	87	97	88	102	105	96	96	102	88	95	96	74	90	75	88	94	94	98	90	90	94	107	102	82	111	89	105	86	91	96	83	101	95	89	79	86	80	116	71	104	97	86	93	93	91	106	92	104	99	83	85	94	102	86	76	91	103	94	78	89	69	94	92	100	95	77	89	77	84	69	81	96	76	83	74	72	85	73	73	76	102	83	76	88	86	104	98	92	89	93	97	92	98	96	84	94	95	84	92	82	85	83	89	87	94	85	85	89	88	95	77	84	86	88	112	98	98	95	93	96	91	93	91	82	91	79	86	92	88	85	78	79	91	84	86	95	88	106	83	94	83	85	80	91	90	90	74	87	106	93	76	89	85	104	87	77	95	102	90	99	103	85	92	109	102	80	99	74	84	88	84	99	96	102	102	82	86	87	110	77	86	88	95	91	95	65	94	74	76	82	98	102	98	105	96	92	94	103	92	96	95	86	101	97	88	86	102	93	86	99	84	76	98	99	61	102	78	100	92	84	79	87	82	107	96	97	88	90	82	97	98	101	71	93	88	75	81	81	95	97	87	90	85	95	81	78	95	98	85	88	84	116	96	91	71	89	101	63	79	92	79	94	97	87	73	87	79	99	93	89	95	94	91	75	96	67	105	100	85	85	91	105	111	84	81	78	99	87	90	94	90	92	86	91	102	85	90	88	78	91	74	66	84	94	89	81	87	74	102	82	84	91	88	68	100	83	89	100	87	91	81	102	83	87	97	93	98	86	89	77	89	82	91	102	93	86	95	101	87	96	92	76	92	92	103	85	95	103	112	93	86	88	75	106	78	98	101	87	83	75	93	79	87	80	74	83	90	91	109	86	93	88	84	81	91	87	85	96	82	94	103	74	88	85	83	88	84	89	91	107	92	91	84	98	87	84	91	66	92	122	101	92	94	99	86	95	92	83	91	96	78	86	95	97	89	103	77	92	81	102	93	92	87	88	83	81	92	105	95	104	106	88	102	97	102	83
345	1	1900	132740	357	0	12	55	145	294	285	318	275	228	186	220	182	150	142	144	135	119	114	124	91	126	83	94	82	88	89	98	89	80	69	79	75	61	63	77	74	75	62	64	75	66	66	56	57	66	69	62	55	61	61	53	49	45	60	50	55	52	47	42	59	53	45	48	44	53	72	38	38	45	50	43	50	51	47	48	46	51	54	41	49	41	37	40	56	44	48	59	39	48	37	49	48	36	42	47	38	41	27	41	38	45	48	40	39	48	38	48	40	42	51	40	37	51	48	45	43	34	36	35	27	35	34	34	41	40	44	51	49	33	42	48	40	36	44	30	41	42	40	47	45	30	49	43	49	33	31	42	39	31	31	41	45	47	42	38	32	32	65	51	37	43	51	37	53	36	34	48	42	44	42	38	40	40	49	46	51	53	48	27	37	48	30	41	31	45	45	44	46	35	47	45	43	43	35	28	38	34	35	35	40	44	52	40	42	42	55	55	48	36	35	36	36	35	38	52	44	34	47	41	34	49	47	37	42	41	41	37	58	42	46	39	35	40	39	47	38	40	43	43	45	36	45	30	37	32	33	37	36	50	27	34	45	36	35	32	44	40	49	30	45	41	33	47	37	39	39	50	32	46	38	38	37	37	32	37	42	49	44	32	52	41	37	31	40	28	42	38	32	45	33	48	50	38	52	47	33	37	40	45	45	41	37	30	36	44	43	39	50	46	44	29	42	36	33	39	44	40	37	39	33	29	50	38	43	52	48	37	55	38	37	35	48	44	47	35	37	38	28	38	45	40	36	49	41	31	40	53	37	27	47	39	53	38	43	34	38	46	41	41	34	40	49	37	42	30	35	41	39	50	25	34	42	53	46	46	50	47	48	46	41	51	29	46	49	46	50	37	50	41	43	43	26	34	34	37	35	31	32	59	42	41	56	54	31	42	39	28	39	36	42	58	35	40	31	46	42	52	40	40	31	37	32	42	47	54	29	42	35	46	54	36	27	50	34	46	32	31	36	41	38	38	45	36	38	47	43	37	37	48	36	41	43	42	35	36	43	39	42	42	34	37	54	56	34	31	35	45	46	37	39	37	40	37	40	44	43	46	39	45	27	48	42	39	47	38	42	41	43	42	32	42	37	34	44	40	48	41	43	46	46	40	37	42	45	41	39	34	38	45	31	42	43	37	35	50	38	33	49	42	35	44	32	39	30	38	39	41	45	37	39	41	48	46	47	50	42	31	36	35	36	46	45	40	55	36	38	47	34	39	48	50	25	37	41	35	41	28	47	44	44	41	34	47	40	35	35	41	30	29	32	30	33	44	41	36	43	44	42	34	38	37	43	32	43	42	30	43	34	43	41	59	39	36	40	48	43	36	43	41	41	47	31	43	40	38	42	39	46	47	36	31	46	38	38	42	38	28	40	32	52	35	35	27	30	37	42	31	31	39	58	43	50	32	44	47	25	34	29	33	44	46	43	38	41	34	37	33	35	32	52	35	28	36	29	46	44	32	36	34	29	32	29	48	37	35	40	38	42	42	49	48	37	46	39	43	31	34	34	45	29	39	36	41	32	36	35	42	41	38	31	33	32	35	40	30	39	38	30	46	42	33	35	30	33	51	34	50	40	39	43	48	46	30	43	53	32	44	24	34	41	34	35	35	46	53	42	30	51	38	39	39	43	48	44	37	37	42	46	45	48	32	40	28	38	46	27	46	44	40	38	44	30	28	44	39	32	34	30	33	39	33	41	39	35	41	55	32	41	37	44	32	32	34	30	34	42	49	41	43	48	39	36	50	40	46	43	40	36	36	43	38	44	31	36	43	48	38	29	44	35	36	35	40	38	50	39	41	29	42	41	45	42	47	24	38	42	35	36	46	38	41	37	31	30	34	35	49	33	48	42	34	43	38	46	45	43	33	45	33	44	34	38	39	36	43	27	27	30	37	42	42	33	45	32	43	43	34	40	40	47	45	30	40	34	38	31	35	36	36	39	40	33	32	37	28	41	40	36	46	36	43	36	34	49	41	45	40	36	30	35	52	49	45	27	45	37	41	47	25	23	44	39	55	34	38	47	31	36	31	40	34	35	41	37	45	39	35	30	38	44	40	30	41	46	44	39	40	33	40	33	44	34	54	43	38	41	46	40	37	40	47	36	44	41	43	39	47	38	40	47	35	32	39	36	46	32	51	40	39	36	36	31	43	30	33	40	39	41	35	40	49	29	52	31	42	33	40	43	42	40	29	39	44	28	34	45	42	43	46	36	42	40	43	39	39	34	44	41	38	31	31	46	44	32	38	41	45	34	34	28	38	30	43	38	38	37	46	47	38	47	36	49	41
345	2	2100	132864	358	0	15	92	161	317	348	337	328	344	247	241	213	229	207	190	165	152	129	149	125	162	144	128	109	131	128	124	103	114	106	104	91	108	94	86	93	98	82	85	88	72	97	73	85	72	75	83	67	67	66	76	66	66	78	73	63	82	70	82	76	65	69	64	69	62	62	60	56	59	47	63	59	47	60	72	61	54	59	62	60	66	43	47	59	62	61	61	60	53	60	61	53	58	64	49	40	59	54	51	65	40	61	67	45	84	58	68	59	53	59	74	60	61	52	46	57	61	73	53	54	47	48	59	55	47	63	71	42	49	54	69	81	64	60	60	65	50	50	59	49	63	47	63	51	57	61	64	56	60	49	46	48	49	40	42	60	38	48	64	50	50	57	54	58	55	57	58	60	53	72	40	64	46	54	56	58	52	60	48	48	69	68	58	52	60	48	53	49	49	52	55	43	74	53	54	53	45	42	55	65	60	50	54	47	38	57	62	61	63	49	64	58	68	38	49	58	52	45	59	57	50	66	51	41	51	50	48	51	64	65	53	50	61	51	69	62	70	69	55	56	59	42	62	48	60	55	46	64	52	68	59	61	43	48	54	49	58	56	55	46	40	76	53	55	47	48	54	46	67	41	56	56	60	56	59	51	45	58	45	49	57	38	41	62	51	66	59	59	64	50	57	56	46	57	63	52	50	55	50	55	56	51	54	49	54	53	49	55	73	62	54	43	40	62	62	68	54	50	48	51	67	73	63	66	66	50	57	56	53	50	60	58	62	61	59	55	45	51	53	33	60	63	45	63	57	58	57	60	66	74	57	47	57	61	53	41	56	57	63	53	45	62	62	58	42	51	44	64	59	62	47	55	58	68	48	42	73	44	59	70	57	55	64	49	69	43	54	62	65	62	57	43	40	59	46	61	60	48	55	51	57	58	52	60	56	58	48	55	55	58	72	58	61	54	53	54	49	57	60	53	51	37	66	55	53	57	63	50	56	57	66	56	54	53	66	62	40	51	60	42	56	60	44	49	59	64	48	69	69	50	68	63	57	49	55	53	56	53	70	43	56	55	53	54	51	65	52	67	57	50	61	51	66	46	42	55	53	52	50	67	48	39	54	54	63	54	60	48	64	56	51	56	47	46	54	52	57	66	59	53	62	49	51	51	49	57	49	51	63	42	57	45	52	61	51	51	51	56	49	34	61	60	59	51	67	57	66	72	65	55	35	51	66	53	59	53	37	49	53	60	55	57	52	58	45	53	36	59	55	42	56	40	58	55	58	55	45	46	56	54	58	47	47	46	56	53	63	52	71	57	64	38	53	53	66	44	52	52	53	53	42	47	49	56	48	58	46	61	56	65	63	45	46	41	41	63	53	52	35	48	53	41	46	49	40	46	70	49	51	62	37	53	59	55	62	56	59	54	64	58	62	54	55	60	56	58	66	65	66	53	49	48	52	66	57	42	38	66	67	47	59	41	48	32	54	48	51	54	47	38	50	63	69	56	52	62	58	69	44	63	49	53	63	37	48	55	58	54	39	52	47	42	48	57	45	48	38	52	47	48	54	59	59	55	63	44	57	48	48	50	54	50	46	62	53	56	59	50	53	59	62	54	47	49	62	40	48	50	56	48	52	50	47	48	47	66	47	61	55	70	47	50	54	54	53	46	49	53	49	59	52	41	59	54	43	63	53	55	57	49	72	75	34	44	48	39	60	55	55	60	48	59	61	64	58	41	65	39	57	49	56	52	48	48	55	46	53	49	45	61	39	54	50	47	49	51	45	41	58	43	47	49	60	55	52	47	64	52	61	43	40	56	43	60	63	52	41	54	56	53	50	66	52	67	44	50	54	49	55	60	42	50	52	58	58	49	36	48	43	48	56	55	51	52	54	51	68	41	49	55	38	76	56	56	49	56	53	43	45	54	63	60	52	47	58	45	55	53	59	57	54	56	43	55	55	51	62	68	63	50	53	45	67	54	47	58	44	49	45	57	62	52	49	48	61	50	57	55	44	62	46	57	51	52	59	59	66	56	65	52	61	55	50	54	45	70	43	52	61	46	47	56	60	63	51	46	63	62	70	62	69	44	52	71	62	42	42	46	63	51	43	66	54	43	46	52	61	42	39	51	55	55	69	59	69	37	52	48	58	58	53	55	33	46	63	57	46	49	36	65	53	48	58	57	64	50	41	64	54	51	49	51	62	53	56	52	60	65	46	40	63	46	55	45	47	61	61	45	56	62	56	57	55	54	62	49	41	38	46	68	57	51	54	49	46	58	44	58	41	53	45	58	50	48	66	49	49	50	60	61	49	52	54	52	53	49	46	32	67	54	50	57	61
345	3	3500	132987	358	0	22	137	205	371	334	384	340	303	281	238	274	226	218	202	202	173	169	172	148	153	150	132	124	145	122	127	137	126	125	116	127	93	110	103	109	114	93	104	88	84	94	98	80	91	80	83	92	85	98	88	81	79	73	98	82	80	81	86	104	74	85	79	82	78	71	83	74	77	70	86	68	78	63	65	88	83	71	62	62	75	70	73	70	61	67	58	64	67	69	72	88	66	66	78	70	64	67	67	69	62	70	67	72	74	72	49	64	60	64	56	78	64	61	77	66	59	65	59	61	61	68	65	61	75	68	63	55	72	74	52	63	73	72	71	50	67	78	60	66	73	69	70	66	75	79	65	56	57	56	41	67	66	66	60	53	61	63	71	60	63	57	76	70	65	71	64	61	55	66	59	63	77	60	62	54	71	58	74	73	43	71	76	65	51	78	59	60	76	61	71	49	74	70	52	55	79	65	79	54	65	74	56	57	61	51	53	68	79	67	55	56	62	69	58	70	63	69	67	75	47	82	74	67	54	52	61	72	77	60	68	60	71	77	69	61	60	65	65	49	61	72	66	56	55	65	75	72	62	64	71	76	51	63	67	51	65	71	69	66	61	52	61	64	67	71	71	61	64	75	54	63	55	65	58	68	72	53	60	47	48	52	68	65	50	65	80	55	57	64	74	66	66	43	53	52	75	74	71	56	65	59	69	79	53	52	58	53	63	62	50	53	76	65	49	67	63	69	72	71	59	63	60	65	67	62	64	57	67	62	46	61	74	62	64	69	63	62	47	64	67	58	54	62	54	68	56	63	66	66	42	52	65	55	56	57	59	59	57	59	65	75	72	71	64	77	56	61	63	60	63	59	65	74	58	51	59	66	62	58	51	61	54	59	76	67	50	67	68	62	56	53	63	54	69	48	56	53	68	57	75	63	63	58	62	60	56	69	59	51	62	63	62	58	59	62	53	50	61	60	70	59	50	56	76	62	63	63	62	58	64	55	73	62	65	54	77	50	61	68	52	54	61	72	77	45	67	73	51	74	54	60	68	73	57	50	63	64	75	74	60	58	67	71	63	58	54	65	54	61	82	65	61	56	53	64	56	55	74	57	73	72	72	51	57	69	55	48	55	71	47	77	56	72	57	51	55	78	66	60	51	85	63	75	66	64	43	64	73	63	74	57	54	57	55	65	56	62	60	54	58	54	55	50	53	70	50	67	46	71	62	61	53	60	64	39	72	55	59	45	75	64	63	77	68	60	58	63	61	62	59	67	71	48	68	56	79	57	52	56	58	74	58	54	71	44	55	63	64	64	64	71	56	56	63	54	56	62	60	51	69	51	56	60	69	63	68	54	70	53	67	53	46	40	61	61	55	57	60	44	56	54	73	57	72	51	60	46	71	76	74	62	75	77	75	58	82	55	65	63	59	63	67	71	80	56	52	59	55	62	61	61	51	55	66	67	67	58	64	74	49	53	70	51	71	61	59	58	49	70	66	65	43	61	65	53	60	56	54	49	67	57	57	48	53	68	74	60	60	74	65	56	65	58	72	65	81	68	61	49	62	63	60	56	66	60	61	69	75	64	56	62	66	55	78	44	67	45	56	75	65	48	62	65	63	61	57	66	56	64	69	74	52	57	60	69	61	51	42	44	54	73	59	54	65	54	71	61	65	53	53	45	86	65	54	47	61	78	52	52	71	61	47	64	74	63	48	52	66	62	86	68	60	70	81	67	63	75	85	72	69	66	60	56	59	78	51	75	77	55	50	53	59	67	58	57	69	66	86	66	67	75	62	80	57	56	68	50	58	59	49	70	62	71	48	62	63	56	63	59	58	75	60	65	64	71	58	68	58	69	77	66	57	66	50	82	50	84	53	48	60	62	79	64	46	76	59	64	66	63	51	63	61	64	62	56	65	50	58	66	61	68	48	58	66	61	48	44	55	72	67	58	59	59	57	69	71	64	58	58	56	53	64	52	59	48	56	50	51	73	54	66	70	50	74	74	59	61	63	64	61	72	65	61	52	58	56	47	60	58	65	58	69	62	59	60	70	71	59	67	54	54	57	64	39	64	62	62	51	66	72	69	61	57	67	60	51	48	65	59	55	62	66	60	52	50	76	59	56	66	57	72	64	68	60	61	60	54	58	53	63	72	62	65	61	70	60	54	59	52	59	53	49	84	72	68	64	54	61	71	55	58	73	59	55	75	58	76	64	58	53	60	65	59	69	62	52	69	60	67	63	73	57	67	63	64	62	69	66	71	60	55	56	59	58	82	57	70	62	63	54	55	73	47	64	64	49	55	73	65	62	56	67	58	53	57	55	53	82	56	63	59	67
