345	0	2700	136068	362	0	11	164	236	424	343	466	407	422	335	357	306	309	271	271	257	264	242	239	249	231	206	207	199	205	159	178	189	181	189	154	146	158	143	147	138	143	165	141	163	124	163	123	162	142	129	129	125	127	113	125	113	119	145	115	107	115	129	109	135	122	112	102	109	111	122	120	100	118	104	142	93	111	101	121	94	115	120	120	123	112	114	111	105	106	103	105	109	102	110	92	104	114	102	118	90	101	97	90	104	124	115	91	113	109	90	94	95	105	91	99	101	89	108	108	95	99	93	90	109	101	117	100	94	105	101	80	81	108	91	99	109	107	108	98	93	92	96	105	121	105	103	78	94	110	97	78	118	89	106	96	108	96	97	98	99	100	95	98	97	105	100	96	104	96	90	106	107	103	80	101	103	96	93	85	96	104	88	125	106	89	104	88	92	95	82	106	75	104	91	85	83	91	88	90	85	98	100	106	98	92	91	105	86	94	117	82	94	80	105	93	95	107	116	100	97	105	109	95	109	96	95	73	79	96	83	119	76	94	91	80	85	99	106	96	103	82	104	82	85	102	92	91	87	107	101	88	105	110	110	94	83	91	92	88	90	89	105	98	90	78	113	97	103	91	87	101	108	108	77	104	107	96	93	97	89	106	86	98	97	86	97	97	96	93	105	88	97	90	113	87	78	88	90	112	104	99	99	101	89	93	76	100	90	105	81	107	96	87	107	112	98	103	81	98	100	105	106	89	95	109	102	95	96	98	109	98	109	77	99	90	96	115	106	102	80	87	88	84	98	92	83	88	88	92	124	94	78	91	106	101	103	89	95	103	99	86	99	97	96	91	89	88	98	92	110	96	83	96	95	94	90	117	99	88	102	84	81	96	95	84	104	72	97	98	86	91	103	99	99	74	87	101	101	91	95	99	92	84	87	79	102	68	81	98	77	93	100	85	79	103	101	97	90	95	106	106	103	82	85	79	88	95	99	88	98	94	76	87	82	97	84	89	96	88	96	85	108	90	97	84	112	91	98	95	91	87	88	82	111	103	101	90	77	92	89	97	84	98	94	106	111	101	104	91	90	89	88	86	94	100	86	112	89	95	91	98	85	120	80	95	68	96	99	95	89	91	116	95	107	99	87	107	91	94	99	105	113	76	89	86	77	96	90	88	98	103	110	86	93	113	106	88	92	101	114	83	97	86	81	99	84	104	90	109	99	107	117	85	90	89	88	101	113	71	105	108	103	85	81	103	115	97	83	81	104	114	87	90	93	77	104	93	91	107	99	127	92	97	88	74	82	91	88	89	94	94	108	100	87	109	90	91	74	103	101	93	96	96	91	92	97	85	86	85	88	80	97	100	112	96	85	105	107	97	95	97	98	82	92	98	72	88	98	106	82	106	97	109	94	83	90	104	90	82	96	87	84	93	81	99	101	97	120	90	84	107	119	93	96	105	87	98	96	89	91	87	96	80	75	99	79	88	85	84	82	80	89	91	95	106	95	92	89	72	112	93	110	96	71	113	90	104	87	91	89	78	97	89	92	96	73	103	104	106	81	79	91	89	91	86	78	95	92	95	97	96	101	104	86	96	94	80	106	97	110	100	93	94	97	100	101	89	96	94	83	106	91	81	94	101	109	108	100	114	79	97	87	93	101	73	72	106	79	86	99	83	87	95	83	102	105	105	99	89	99	94	95	106	90	99	110	88	93	87	101	96	92	88	104	103	94	96	86	82	94	114	92	103	86	89	116	97	86	91	78	84	90	92	98	94	77	93	92	79	85	91	92	99	98	89	94	92	108	84	88	85	94	128	97	97	83	87	91	88	102	79	95	110	82	88	97	98	92	89	71	93	110	100	92	89	112	85	93	95	104	96	95	95	105	100	89	116	98	74	91	100	83	108	105	88	82	108	91	98	81	88	95	78	87	96	89	96	82	89	100	83	98	106	96	83	92	100	100	89	85	102	67	106	88	93	71	93	89	96	83	98	78	100	105	92	120	94	89	99	99	93	96	103	93	91	87	97	91	87	82	103	90	109	104	102	82	80	86	75	84	105	100	111	95	91	95	93	86	107	94	90	96	80	84	92	111	88	91	98	93	115	93	82	92	94	94	69	89	105	83	92	87	95	95	88	88	95	98	84	90	97	98	95	111	90	91	104	85	104	95	92	98	99	86	98	79	87	110	88	93	103	97	92	102	89	90	101	80	93	87	90	77	92	82	102	93	101	101	105	102	94	95	86	89	91	92	106	87	90	82	82	93	88	81	83	106	93	79	84	88	91	69	100	92	110	81	100	98	67	108	101	103	121	93	95	95	86	106	106	98	85	89	91	97	78	92	101
345	1	1900	136191	362	0	5	66	161	274	269	314	277	217	192	192	179	166	149	148	151	135	120	133	105	108	107	107	92	90	84	80	89	82	84	67	70	85	59	69	65	68	65	62	54	60	64	52	54	60	55	35	65	56	45	38	52	53	51	48	34	35	52	38	58	51	38	39	30	53	42	45	40	38	48	49	33	46	34	47	50	44	43	37	33	48	28	45	59	34	43	37	43	38	36	51	42	33	37	26	33	35	42	47	33	31	30	50	40	42	46	30	39	37	32	36	40	33	58	35	55	32	42	41	39	42	30	28	47	40	36	31	33	41	40	39	41	42	25	39	51	42	43	47	45	40	41	36	41	34	35	41	29	51	34	36	63	42	47	44	41	37	33	40	39	33	29	43	36	42	35	40	40	36	20	33	40	36	42	40	33	29	39	32	36	40	36	34	37	39	40	39	39	32	49	39	40	38	38	37	45	49	45	57	34	38	37	28	39	37	46	34	41	37	33	28	36	33	33	37	35	43	41	36	51	33	35	52	41	31	37	36	30	39	40	36	40	34	43	25	37	37	34	39	30	28	47	32	25	47	39	40	41	41	44	39	18	42	35	42	34	46	40	45	38	31	43	39	36	35	44	24	25	36	41	36	26	32	37	38	34	40	37	34	30	29	41	40	49	39	50	45	37	41	47	33	34	41	37	35	44	37	37	30	37	36	31	35	36	43	34	42	43	44	37	34	43	52	43	42	37	31	30	40	36	33	30	39	30	27	44	32	35	48	41	36	33	32	38	44	51	38	34	45	37	30	41	31	38	28	40	33	30	32	50	33	45	33	43	44	37	24	29	31	41	32	33	41	33	25	39	30	34	37	29	22	37	28	40	50	41	41	44	35	33	44	38	34	39	41	36	32	31	45	37	35	36	36	32	27	41	40	44	37	37	38	34	38	35	33	37	35	31	40	29	42	34	35	40	24	29	35	35	39	40	47	28	22	35	32	34	27	26	41	36	35	42	41	46	32	37	38	38	40	41	41	32	40	43	39	37	38	23	26	44	44	42	39	33	36	45	33	41	34	20	21	38	32	31	40	32	32	31	42	27	31	25	28	33	43	36	36	24	31	33	37	31	46	30	33	35	43	42	31	35	35	40	39	47	30	31	36	39	43	32	49	38	40	45	33	33	31	27	42	42	31	35	35	36	46	45	32	32	45	29	32	31	46	36	41	44	43	27	43	30	40	45	42	26	42	49	37	42	30	39	29	44	32	35	38	39	34	32	42	42	41	42	37	36	41	37	35	47	34	43	29	31	25	35	28	38	46	39	35	47	36	42	36	38	49	37	31	32	28	39	35	31	43	37	34	30	43	27	46	36	31	37	38	39	37	39	28	36	40	28	49	23	42	48	30	29	23	35	35	32	37	45	39	33	34	36	37	39	41	31	32	50	32	36	37	43	20	29	30	32	36	34	33	37	32	44	37	31	33	33	36	37	34	35	56	36	52	42	35	31	38	28	42	26	35	38	32	43	37	47	36	31	31	40	45	34	36	37	33	37	31	34	39	39	32	35	37	37	44	25	38	42	42	39	36	32	36	33	39	28	42	39	34	48	42	29	48	42	27	39	22	34	34	36	40	35	42	29	54	30	33	34	38	39	34	27	46	26	39	41	39	30	36	26	37	30	30	39	39	31	31	35	34	31	37	21	40	30	27	33	25	38	28	31	36	26	34	36	36	33	48	36	26	42	45	32	34	39	25	33	34	40	38	53	30	36	47	43	26	32	33	39	43	34	37	35	43	37	34	33	37	31	35	32	39	44	40	41	34	31	44	32	43	38	26	35	34	31	42	37	41	41	34	23	46	43	46	46	44	32	29	33	21	44	31	23	35	33	36	23	40	38	27	27	40	24	31	28	34	35	52	36	46	29	22	48	37	31	28	40	31	40	43	31	43	40	36	33	35	45	39	33	36	40	27	35	32	35	30	34	31	38	33	53	47	33	36	35	41	32	26	23	33	35	35	43	30	29	32	49	30	37	38	28	50	41	28	35	34	42	31	42	39	28	33	41	25	46	44	34	40	36	40	40	47	41	39	57	33	26	32	46	29	40	48	33	43	41	45	46	28	35	42	40	40	30	32	36	53	33	33	36	39	31	45	35	44	36	32	36	34	42	36	27	40	48	40	32	37	33	43	29	34	37	36	44	40	34	30	35	35	33	33	39	32	38	37	37	36	32	46	33	48	34	44	40	29	40	37	32	37	40	28	25	44	41	51	31	33	43	37	42	44	39	30	31	34	35	29	44	32	39	37	29	32	37	40	24	37	37	51	31	25	30	33	43	45	32	36	35	35	37	31
345	2	2100	136314	351	0	13	81	157	343	323	352	305	292	299	248	238	211	189	162	190	175	136	158	141	122	134	141	125	129	107	140	108	117	97	96	102	106	116	108	88	80	98	81	81	95	80	77	84	91	71	87	61	78	79	69	55	69	79	70	72	49	66	63	59	52	67	60	56	67	68	68	67	71	57	52	64	43	59	51	53	46	47	68	64	61	55	49	63	83	45	67	59	57	63	65	58	59	47	61	51	57	51	70	55	41	55	47	60	48	70	54	70	48	58	51	50	65	51	37	69	70	59	68	51	48	70	49	60	55	58	63	77	58	56	55	48	66	61	63	46	43	64	61	58	48	57	62	49	55	59	63	55	48	47	57	47	45	55	50	58	54	56	55	48	54	56	54	48	55	47	53	53	68	55	50	53	39	55	46	56	47	56	43	53	51	54	49	62	58	44	41	46	46	50	63	50	62	54	59	56	56	49	57	38	54	53	40	44	55	38	68	56	53	56	55	54	58	51	51	56	38	55	59	48	63	62	51	56	52	42	63	51	42	61	47	50	71	60	60	44	48	46	39	59	54	51	56	54	51	45	59	50	46	56	43	49	49	62	45	45	51	44	57	45	59	55	45	59	55	52	39	45	49	53	60	53	40	47	35	51	47	51	57	54	59	53	43	50	54	53	50	54	54	63	53	50	47	47	52	49	50	40	53	57	48	64	52	46	52	55	53	65	51	54	59	50	51	52	53	52	50	51	33	56	55	61	51	50	37	50	52	52	69	49	61	56	49	55	55	42	54	39	60	55	47	59	54	64	52	50	52	60	47	45	48	53	49	31	50	64	65	49	51	50	46	50	52	55	37	53	57	59	56	53	50	63	53	41	52	46	45	39	42	49	47	59	59	50	38	58	61	53	47	52	50	54	50	39	46	50	38	55	50	51	50	53	48	49	52	45	43	55	68	61	47	46	55	51	47	38	52	62	58	39	55	55	48	56	62	36	52	56	51	56	51	63	48	41	47	41	46	43	59	52	38	52	47	50	62	49	46	54	46	52	52	56	59	51	46	44	37	55	61	59	63	51	53	53	71	44	55	42	42	56	49	45	48	48	50	54	59	44	72	53	39	46	63	53	42	29	43	43	45	63	55	57	50	62	50	44	70	61	46	51	68	53	53	48	55	55	50	51	61	46	53	50	45	54	46	48	47	58	68	57	61	59	49	44	48	47	49	39	28	47	59	58	41	77	48	41	57	49	50	72	47	45	43	45	42	41	53	48	49	52	41	45	42	42	41	45	47	37	49	61	51	41	46	41	40	46	39	41	52	64	48	41	54	67	57	63	49	58	61	53	37	53	44	43	63	45	47	54	58	55	45	37	51	47	55	47	57	51	43	54	44	47	55	45	46	50	56	45	56	59	47	44	39	61	52	44	49	63	52	54	49	45	41	50	58	44	59	40	55	49	53	53	37	66	32	33	44	52	55	58	45	37	50	57	53	54	56	46	49	56	46	57	52	69	43	64	56	56	53	42	65	52	48	47	47	56	51	51	61	41	65	40	57	56	49	59	45	54	48	53	43	50	52	53	63	56	52	49	42	65	48	51	50	46	62	42	50	55	53	49	36	56	59	46	59	47	52	70	43	71	61	49	47	63	57	56	47	50	52	50	51	44	58	58	63	45	42	49	56	64	51	53	57	49	43	53	53	43	57	51	48	60	56	72	49	49	63	43	51	65	49	48	42	55	57	51	52	48	45	58	37	51	54	45	45	49	45	51	55	42	50	50	43	61	53	48	59	38	38	49	40	35	43	38	52	53	46	45	51	52	43	44	52	56	42	42	58	59	57	65	59	49	58	53	42	55	56	51	42	50	44	45	47	39	47	52	49	56	47	49	46	46	46	55	51	38	35	66	44	46	59	49	46	68	44	56	54	43	36	51	45	49	35	49	47	51	65	37	59	58	55	55	41	47	53	58	48	46	57	51	59	39	49	55	59	59	54	61	39	44	58	54	48	49	53	67	50	54	53	37	43	57	54	38	55	46	47	62	53	40	39	47	69	48	52	54	55	47	53	52	57	60	43	49	53	41	63	45	66	61	62	47	55	50	40	51	55	49	42	61	45	38	53	50	62	50	60	38	53	48	59	57	49	55	47	46	45	38	46	48	49	76	53	37	66	35	47	50	65	51	58	42	33	41	56	53	56	46	67	67	47	53	43	41	56	43	59	49	32	44	55	44	48	54	57	32	49	56	50	49	34	47	43	45	45	57	49	55	52	53	54	44	52	49	50	38	55	57	49	58	49	56	57	42	43	38	69	66	39	56	52	48	70	52	46	37	46	57	52	41	45	51	46
345	3	3500	136438	356	0	15	129	207	321	351	389	339	312	314	244	267	211	214	203	202	189	162	182	158	135	148	157	130	104	135	121	115	133	124	123	101	108	103	101	103	113	110	102	105	80	98	90	91	104	81	93	101	76	80	90	78	88	99	72	74	89	71	76	74	96	85	90	74	74	72	85	90	77	75	89	77	79	71	72	62	88	73	77	71	68	86	79	79	74	72	69	61	68	64	67	79	81	79	69	63	66	70	79	68	64	62	85	75	81	64	64	78	68	70	63	55	76	60	70	63	70	66	70	66	61	83	71	67	63	68	57	64	55	64	79	55	67	63	62	69	77	59	70	69	67	57	76	57	67	49	67	56	52	77	53	63	86	71	55	58	69	72	60	71	73	78	60	73	62	65	71	54	71	69	64	59	68	55	70	65	67	62	68	51	74	48	60	70	60	60	72	62	71	68	72	72	57	70	54	62	70	55	63	73	57	60	56	55	72	66	76	69	64	70	50	68	66	65	59	67	73	73	57	65	50	64	59	61	63	66	71	74	57	73	56	69	55	53	51	72	64	64	40	67	69	60	78	48	61	65	80	66	76	59	45	60	64	58	68	62	61	56	59	57	59	65	78	68	72	54	72	69	76	59	63	63	61	68	78	72	63	79	55	57	61	63	76	71	65	60	60	64	58	66	61	63	64	73	70	50	71	59	77	68	63	60	78	59	65	58	51	69	72	74	59	64	66	57	51	60	59	67	63	62	65	59	74	86	55	64	64	59	66	54	48	50	61	67	56	77	70	55	61	51	71	65	63	69	53	54	69	75	70	58	58	55	71	57	78	64	55	58	53	75	52	58	74	63	68	70	53	71	71	54	77	62	71	79	50	45	83	60	72	47	59	62	68	74	60	72	68	63	64	62	72	67	65	63	66	68	55	51	59	78	61	62	62	50	70	69	54	68	58	70	75	58	62	70	62	46	53	65	61	61	60	64	61	66	62	67	60	59	58	77	63	69	66	59	57	69	69	60	48	51	68	59	76	53	72	58	65	58	68	54	67	49	57	59	60	75	70	63	67	67	60	75	73	50	69	54	67	65	72	77	68	75	57	57	48	62	74	63	55	74	65	55	56	65	64	70	53	58	76	56	60	66	74	60	68	62	56	58	53	45	67	68	58	61	70	75	63	64	64	55	66	61	60	68	57	64	64	60	53	56	64	62	63	70	59	58	62	59	74	71	68	62	65	56	52	83	69	75	69	63	59	61	64	67	69	67	63	57	55	52	54	53	70	73	70	53	70	62	64	54	66	67	70	61	73	64	55	60	57	69	52	73	59	68	55	58	62	62	70	75	61	76	60	79	68	62	58	68	58	62	70	68	64	54	54	66	58	58	62	52	66	64	67	56	73	63	57	62	76	71	61	75	56	74	61	68	68	56	59	70	54	53	55	67	78	61	56	50	64	68	68	59	68	70	64	63	64	64	65	67	58	52	72	64	74	54	68	65	53	69	59	49	60	73	55	76	69	68	68	72	61	66	72	62	62	64	60	64	59	64	54	73	60	53	54	69	62	64	46	53	59	51	54	49	61	54	64	57	54	44	54	72	54	59	59	70	61	66	86	69	75	58	56	70	50	62	58	66	68	52	70	59	66	52	50	46	65	59	62	84	69	62	67	58	78	58	66	77	65	52	77	78	67	71	63	56	53	82	66	79	67	63	68	56	60	61	71	68	66	71	54	71	60	65	67	65	56	60	69	74	64	53	63	57	53	76	62	62	58	53	69	62	63	51	72	64	63	56	57	57	62	50	66	61	63	54	47	72	56	72	63	67	71	64	61	61	61	55	44	55	62	49	73	52	62	50	68	63	70	61	61	49	59	57	59	76	64	63	68	69	70	62	50	66	68	64	71	54	69	50	67	75	60	89	68	78	58	58	70	60	63	64	72	75	62	57	65	49	66	60	48	51	63	77	73	53	64	55	63	62	56	68	54	56	54	82	57	71	63	61	78	55	75	70	75	69	70	67	81	57	70	51	70	56	57	58	68	65	68	64	74	72	67	63	56	52	78	60	64	62	66	57	60	50	81	63	50	65	72	68	60	60	75	64	56	76	76	60	59	79	63	41	63	50	77	53	64	56	64	77	48	61	60	70	58	44	70	70	73	62	80	69	62	61	56	61	66	65	64	74	60	61	65	73	67	59	58	47	70	58	55	54	65	58	70	65	46	65	67	64	56	58	72	65	65	63	66	68	69	54	48	55	64	51	63	65	59	64	51	58	63	59	59	73	63	59	51	79	61	72	64	59	46	68	66	66	61	71	64	56	86	67	61	63	71	63	56	76	66	64	59	76	66
345	0	2700	136561	349	0	16	174	219	408	402	463	411	398	374	364	316	307	295	277	254	231	254	240	228	215	206	221	209	191	183	188	157	176	168	142	177	155	163	175	156	142	163	149	123	165	139	151	116	130	162	138	135	154	119	125	123	129	132	123	121	102	122	122	113	125	108	114	111	113	107	126	110	113	114	101	121	108	108	111	118	100	113	109	114	94	99	111	99	104	124	88	98	105	120	108	114	108	117	100	113	122	104	114	112	105	92	110	87	100	87	114	88	91	102	103	106	90	108	106	114	106	107	98	79	104	103	113	106	124	92	106	85	97	97	83	97	105	98	115	110	97	104	98	98	97	98	101	105	103	88	103	106	124	84	102	86	116	109	104	95	104	100	120	114	95	79	103	91	77	69	90	94	106	115	98	93	72	91	105	87	105	89	105	102	110	88	93	95	113	95	87	92	100	90	93	92	107	99	109	91	100	101	105	109	91	98	78	105	98	99	94	79	97	87	94	76	93	92	101	87	98	99	103	94	106	103	99	106	85	109	93	90	112	105	103	106	104	72	97	95	103	99	98	89	109	92	90	108	94	78	106	87	124	101	92	93	94	87	92	99	81	113	112	82	94	88	99	87	110	93	116	90	89	89	79	103	101	81	85	105	93	97	113	81	90	88	99	87	93	84	84	107	101	93	94	102	95	96	91	102	93	126	103	78	111	93	78	100	98	103	108	87	87	98	104	93	95	95	115	91	84	92	97	103	85	93	93	106	79	83	91	99	103	94	70	99	102	118	111	100	101	83	91	116	111	86	110	101	91	102	86	103	104	85	90	105	84	102	95	86	88	109	93	100	102	107	92	90	106	98	88	100	103	103	94	115	87	93	93	104	97	92	98	77	88	85	79	85	78	100	77	90	97	89	103	87	111	92	101	72	107	93	118	106	102	93	80	80	95	94	103	106	76	80	96	88	92	83	100	111	91	94	87	84	80	97	104	97	91	92	113	87	119	91	102	86	103	90	89	114	98	101	85	106	94	96	99	97	93	100	104	93	108	90	88	86	95	96	106	98	85	91	86	91	100	94	80	88	75	101	92	88	110	94	79	89	83	117	93	90	87	82	106	91	99	79	98	84	102	109	92	94	83	97	98	105	100	74	87	89	104	113	93	89	80	80	96	104	101	102	109	89	102	75	94	92	76	91	91	102	77	106	89	109	78	90	76	91	97	105	112	105	87	90	92	98	76	97	100	92	103	88	97	87	86	87	109	90	93	84	88	79	96	93	90	78	95	82	91	105	83	108	97	88	93	103	85	98	95	86	89	96	75	97	89	89	97	88	95	102	82	102	97	102	94	92	86	100	95	91	79	87	86	77	111	80	100	81	87	87	100	64	93	97	88	86	90	94	93	93	109	101	82	89	100	108	72	112	74	99	95	106	93	89	95	87	101	106	116	79	91	80	105	74	100	80	94	90	87	99	91	108	111	94	107	110	89	91	98	82	107	87	90	72	83	102	92	89	98	109	103	95	91	99	101	87	101	98	105	71	105	93	87	103	81	100	99	85	90	99	91	79	101	80	94	99	111	95	111	87	106	85	93	96	95	95	98	93	101	88	106	104	84	85	89	92	109	110	75	94	85	109	94	87	85	85	96	106	86	97	85	98	73	94	80	80	86	86	106	91	109	93	94	93	102	112	90	97	101	102	92	96	81	91	96	85	91	104	80	95	97	92	106	97	98	103	94	91	81	97	111	88	87	104	81	93	90	91	98	82	109	95	107	96	83	109	88	93	92	91	88	103	94	85	110	107	99	86	111	78	108	92	93	82	81	92	109	99	111	97	94	85	88	81	95	84	98	98	91	88	99	101	79	90	114	96	74	94	76	110	95	103	96	99	72	93	92	94	92	104	92	93	101	104	98	104	90	98	93	89	97	88	96	103	84	96	87	86	87	118	87	70	91	88	93	96	84	107	91	118	107	88	90	87	76	88	116	83	103	89	77	107	99	106	102	83	115	89	102	104	87	91	85	95	93	94	82	101	92	84	89	92	101	90	98	95	95	88	110	90	82	105	90	104	69	110	94	101	96	104	100	115	96	89	98	88	86	94	91	84	94	102	95	86	82	97	88	86	103	90	82	100	85	102	87	95	83	78	105	82	95	88	76	80	99	73	102	120	84	93	101	96	99	119	93	87	94	83	95	79	104	77	88	95	95	82	110	85	95	92	92	95	94	108	91	97	86	105	113	93	118	84	94	97	89	83	84	90	92	110	94	98	101	80	106	87	81	105	96	98	89	100	100	93	114	95	95	89	99	96	90	89	91	107	96	94	109	99	74	74	91	75	91	96	79	103	95
345	1	1900	136684	364	0	7	71	146	284	270	320	274	261	221	182	187	161	153	149	154	131	121	107	108	96	90	98	91	89	80	85	89	71	72	69	63	57	61	65	74	68	42	57	63	63	45	62	64	48	52	52	44	62	43	47	52	48	52	31	51	37	54	45	41	49	41	37	48	42	39	45	44	41	47	43	46	49	39	46	43	48	43	44	40	55	40	51	44	44	33	47	38	45	40	42	60	29	31	59	49	45	44	44	41	41	39	39	49	34	53	36	37	41	35	31	45	35	37	30	35	32	34	40	41	42	41	39	30	44	37	38	27	38	37	33	37	43	38	39	37	31	48	45	46	50	36	52	38	36	45	35	29	42	38	30	45	24	30	39	42	41	37	50	32	37	24	37	37	27	29	39	42	35	37	45	34	42	36	53	50	38	46	30	40	40	50	42	41	45	32	48	32	33	29	57	45	32	41	44	40	37	34	41	31	42	29	37	45	37	38	40	39	42	29	37	47	34	38	26	29	32	36	41	41	35	39	43	32	30	39	43	41	33	31	29	34	28	38	34	33	36	39	43	35	42	33	29	40	34	43	39	34	33	38	44	31	33	40	36	39	29	33	33	34	30	38	29	36	40	47	34	29	35	34	38	39	43	33	34	47	44	38	36	34	31	36	42	24	42	28	32	36	33	34	56	38	37	22	46	29	25	30	44	37	41	31	38	40	41	34	54	40	54	32	44	38	31	26	32	33	40	32	45	20	33	29	35	32	40	30	38	33	34	39	36	36	43	30	41	31	32	45	40	34	30	47	41	39	39	36	47	35	26	52	30	43	36	45	45	51	48	32	41	28	39	36	37	35	34	44	33	32	45	28	33	48	24	42	37	35	38	33	38	30	28	49	34	38	56	39	31	44	36	31	42	43	33	35	32	31	25	55	36	38	28	31	44	42	49	29	28	35	31	33	29	35	41	32	25	32	41	35	29	26	34	48	35	38	43	40	44	36	36	46	26	43	35	55	39	36	46	40	37	36	28	30	39	37	51	30	32	30	31	44	34	29	39	42	22	31	33	39	44	29	34	37	32	38	33	38	31	26	34	33	41	42	36	32	38	38	33	32	30	30	30	32	30	37	28	43	26	33	38	44	38	34	32	30	43	40	41	31	32	41	34	36	42	35	40	36	39	30	36	38	42	48	37	38	42	30	34	30	30	34	45	39	38	42	33	38	45	36	35	31	44	33	39	38	31	30	39	31	29	33	42	39	32	31	39	41	32	35	26	32	42	36	31	25	31	29	44	52	24	31	33	27	36	38	38	33	37	37	33	43	28	31	43	32	27	39	38	29	37	38	31	42	36	32	43	45	41	38	29	24	40	29	35	40	43	26	28	29	38	26	40	40	35	28	42	39	35	34	35	24	27	24	38	37	38	32	36	30	36	48	49	30	41	43	45	29	36	33	41	45	40	24	35	28	31	36	40	44	33	46	34	33	29	35	24	46	36	28	30	38	36	28	36	44	43	37	29	37	39	33	32	22	36	47	26	39	37	33	26	40	37	36	43	45	38	38	35	46	42	44	42	30	40	37	38	38	39	41	33	29	39	33	31	34	32	41	28	35	41	32	40	37	32	48	38	35	40	25	32	42	28	39	45	30	32	31	33	32	36	39	37	35	39	32	37	41	33	26	33	43	33	40	51	42	38	23	27	27	40	35	46	39	33	47	40	29	24	40	34	40	30	32	39	41	35	30	41	29	45	37	38	42	33	37	42	41	40	38	40	44	45	47	36	29	42	55	30	44	30	32	38	32	37	28	26	40	31	30	33	32	39	29	29	39	31	27	43	40	33	27	36	31	29	39	34	34	40	28	34	30	31	34	44	39	35	37	41	36	35	36	32	34	33	35	31	28	30	37	30	34	38	32	38	29	46	30	44	40	43	40	24	39	36	28	35	33	27	39	34	27	29	44	34	29	34	41	51	40	40	41	46	44	33	34	41	42	26	43	30	34	41	44	34	31	29	44	36	37	24	46	37	40	29	43	31	36	34	35	37	40	28	28	43	34	43	41	32	35	24	34	48	44	47	26	28	37	47	23	38	33	39	37	43	39	26	24	40	29	28	32	29	26	25	37	39	29	53	33	45	42	44	35	37	42	42	36	36	40	32	39	33	34	40	31	30	28	32	48	33	25	38	36	40	34	37	39	31	34	44	47	38	33	48	38	24	45	35	30	42	27	38	35	29	36	33	34	41	37	32	38	48	48	34	35	40	27	41	29	33	41	43	37	30	32	35	28	30	26	26	23	40	36	39	31	41	21	49	33	40	42	31	31	36	36	39	39	34	27	41	30	27	42	43
345	2	2100	136807	365	0	14	82	140	348	288	356	338	321	291	238	215	180	202	193	168	183	165	173	137	129	132	122	122	114	111	123	108	109	99	101	91	83	79	88	101	80	91	92	81	68	79	81	90	65	71	82	85	50	59	63	66	70	68	74	61	73	70	68	68	68	66	65	53	73	69	65	68	71	67	66	46	46	69	73	72	48	63	65	53	61	50	54	55	55	53	52	61	59	72	42	48	60	70	60	54	57	61	57	72	56	54	54	47	56	56	53	51	66	64	48	52	43	57	46	60	63	50	48	56	46	44	49	55	51	63	56	52	61	46	60	47	66	50	49	61	54	50	56	43	52	50	49	63	55	36	56	58	64	50	62	67	70	57	48	44	55	52	66	45	63	56	56	50	42	45	61	51	59	71	52	56	55	48	41	57	60	45	38	55	51	47	52	50	49	61	47	59	66	47	54	58	49	44	51	58	51	69	56	50	63	39	63	45	59	41	49	62	53	52	57	57	51	55	56	44	49	57	57	44	47	52	53	51	56	52	48	41	48	50	65	36	54	42	52	57	54	56	48	51	52	55	53	52	51	49	48	46	52	41	63	48	43	43	60	55	52	48	46	37	50	40	41	65	36	44	67	51	42	49	50	34	58	67	67	45	48	51	61	58	53	38	53	55	53	58	55	56	47	57	42	56	54	39	46	47	38	53	43	37	40	61	50	54	59	45	62	43	39	55	51	59	52	46	41	42	61	48	54	49	56	66	44	45	50	48	46	56	53	52	56	44	60	56	56	52	56	42	47	45	50	47	50	55	45	53	69	49	48	41	55	60	56	57	54	46	55	55	46	50	48	40	50	41	50	55	57	57	36	41	42	46	41	50	44	50	59	36	50	42	65	49	53	43	39	53	51	46	54	40	57	63	52	49	51	58	68	50	57	51	47	48	47	45	53	47	46	51	55	52	55	43	41	38	71	60	45	52	54	54	56	47	43	51	46	47	57	49	48	37	40	58	54	59	55	56	47	47	49	57	56	44	55	45	65	41	36	64	51	60	43	56	59	53	63	50	57	51	60	51	49	52	43	37	43	61	52	49	55	54	46	47	41	52	59	57	48	54	54	41	39	54	61	57	53	57	43	42	55	43	52	57	45	37	45	46	48	44	42	54	56	50	56	55	48	56	43	44	42	53	49	49	52	46	42	52	51	49	49	53	61	49	48	48	61	40	44	52	44	58	64	42	53	52	50	35	53	51	45	71	55	61	50	52	54	45	56	51	54	42	57	59	55	48	52	51	52	48	45	50	48	52	50	48	61	50	44	52	53	52	55	49	49	45	51	50	55	37	32	47	57	47	49	49	60	51	53	42	67	48	42	59	54	53	52	61	63	43	48	49	52	50	48	52	55	44	54	49	56	49	57	46	48	48	46	56	39	42	56	45	39	40	51	43	38	52	53	57	48	43	51	55	62	48	42	49	47	52	61	51	41	46	51	47	42	42	62	63	58	50	45	45	58	51	47	52	53	51	67	59	46	48	54	48	48	46	53	55	44	48	45	50	43	48	43	43	63	51	40	61	61	41	44	57	46	51	75	61	49	50	46	48	36	53	45	42	52	53	47	36	46	52	54	49	37	40	50	52	48	43	52	48	53	36	40	50	38	49	46	48	51	70	63	49	49	53	49	46	54	45	45	62	43	54	37	44	40	54	34	53	57	46	41	47	51	59	58	50	45	56	58	67	50	46	42	55	54	56	50	36	52	47	60	53	44	47	52	50	62	42	57	53	43	65	45	43	51	44	49	52	62	36	61	46	51	41	48	35	48	40	44	40	50	57	47	50	61	38	55	37	54	41	53	57	40	52	50	49	45	50	54	38	56	62	52	44	57	36	56	58	45	49	59	53	57	34	38	65	47	47	52	58	51	50	47	49	55	39	50	43	47	40	48	44	46	67	46	48	62	48	50	64	40	57	48	54	47	34	44	43	50	57	48	52	44	41	51	45	53	52	60	52	51	49	44	47	38	64	42	42	59	51	58	42	56	61	40	46	60	43	33	42	58	49	31	55	56	65	46	55	40	66	61	46	56	52	43	54	35	50	62	39	62	48	40	37	52	59	35	49	40	51	55	49	54	44	50	63	50	49	46	44	51	55	44	55	40	58	51	46	53	56	41	45	47	46	56	50	41	56	49	44	53	45	60	46	40	43	46	45	42	66	44	40	50	59	60	38	54	52	51	43	48	53	46	47	48	61	52	53	51	61	43	51	50	56	56	40	66	58	50	46	32	40	57	55	39	45	52	45	53	42	54	56	50	50	55	59	56	65	43	42	47	46	49	59	49	55	42	61	39	43	61
345	3	3500	136931	364	0	25	133	211	368	375	335	375	300	293	247	232	233	204	230	182	186	171	181	192	145	162	170	131	134	129	132	89	128	117	115	102	114	131	132	107	100	101	98	115	96	83	76	87	87	99	86	94	79	77	83	82	68	72	78	72	89	83	74	81	97	69	76	77	73	74	75	68	65	73	59	83	68	74	73	76	66	77	62	93	82	65	75	69	65	70	70	54	62	57	70	64	72	68	69	74	72	84	61	71	65	54	73	53	99	65	64	81	65	64	62	62	71	61	69	68	68	65	67	71	52	64	64	75	77	62	76	64	60	66	54	75	75	80	74	70	59	62	68	61	62	72	77	57	64	75	77	66	70	52	64	63	61	55	67	77	72	68	70	65	63	69	45	65	82	73	58	65	62	61	67	56	60	68	52	65	69	61	64	73	47	74	61	62	58	66	72	66	61	75	70	74	55	52	59	64	83	79	67	52	61	70	58	54	81	55	56	62	39	63	70	62	55	69	50	68	62	69	66	88	65	56	67	60	64	63	61	72	61	59	64	78	78	71	64	67	57	71	62	77	62	74	51	69	48	70	58	63	74	71	83	67	60	62	69	58	62	66	76	71	70	60	56	76	69	57	54	73	57	62	66	77	55	84	72	70	73	75	63	72	63	62	56	64	66	63	88	57	72	65	59	51	67	62	67	64	59	58	50	65	55	55	41	65	77	68	56	75	67	60	62	67	71	77	55	62	66	60	52	79	68	59	58	55	55	46	69	64	55	80	54	48	64	51	74	66	65	73	62	65	63	60	65	64	58	61	57	60	67	51	56	53	61	79	49	67	73	57	74	59	61	49	57	67	73	54	75	64	63	58	55	54	69	63	75	55	81	53	61	56	57	63	58	58	64	64	62	63	58	48	67	62	70	68	63	61	71	65	65	53	71	60	68	67	68	51	83	71	63	54	58	57	58	56	56	59	72	64	55	76	57	62	70	72	65	57	54	67	64	86	58	67	53	57	63	46	64	71	68	60	60	62	73	63	69	60	52	52	59	50	71	61	61	49	71	65	73	62	64	70	56	50	69	73	50	68	70	57	50	62	70	75	77	45	62	50	74	61	64	61	58	65	55	69	57	60	57	60	68	57	61	79	70	73	62	64	59	63	83	62	76	59	63	66	52	62	63	53	67	68	72	54	69	64	55	50	70	73	65	63	61	69	68	44	60	49	64	57	59	70	60	75	59	66	61	62	48	59	59	67	66	60	62	79	65	59	55	68	64	65	61	60	48	71	69	61	76	66	58	62	68	58	53	73	63	70	51	64	65	66	52	62	57	84	65	55	63	63	66	68	52	67	66	64	59	46	49	50	55	65	66	72	57	68	51	64	67	65	53	76	74	51	63	78	52	68	73	62	63	52	75	61	62	65	70	56	52	57	57	62	59	62	75	57	66	64	60	74	63	75	56	61	57	56	64	60	48	81	65	62	58	49	84	58	56	69	58	64	56	71	57	58	62	70	71	63	52	70	43	55	56	68	56	62	64	67	72	66	53	60	68	72	55	55	61	54	62	60	67	59	58	55	64	58	67	72	60	62	78	66	65	69	57	65	56	69	74	70	64	64	62	64	75	64	67	65	67	61	68	61	41	74	67	66	65	55	63	55	68	66	68	84	74	72	61	60	69	85	66	54	61	59	59	45	54	63	75	70	78	61	63	67	57	57	76	66	65	76	69	70	61	55	68	67	69	70	67	61	49	54	62	58	57	67	69	71	59	68	64	58	61	56	66	59	65	83	76	61	58	65	58	64	70	72	65	78	71	60	61	64	64	63	59	59	45	55	62	76	56	48	64	50	63	57	67	63	68	64	68	58	58	72	63	67	60	57	64	70	54	65	57	72	62	64	58	59	65	56	57	81	58	60	60	63	81	66	52	79	73	66	57	70	50	54	59	64	55	55	73	58	75	73	62	76	57	64	59	48	76	55	51	62	61	62	54	60	73	68	58	48	63	71	64	44	61	76	58	57	65	55	73	73	66	68	54	65	80	66	59	72	58	72	48	69	64	75	68	69	68	52	52	59	74	54	55	55	62	59	62	49	66	71	75	63	49	60	53	68	61	46	71	82	59	55	56	69	70	64	59	63	56	66	60	51	56	65	77	64	66	61	64	59	67	49	59	56	52	62	53	66	69	59	61	55	65	55	63	71	77	52	64	84	68	64	54	65	70	71	57	62	66	67	58	49	38	61	66	68	64	65	68	69	75	62	61	49	53	58	49	58	55	75	65	58	75	64	59	54	53	56	61	57	69	62	57	67	58	61	68	66	83	73	75	63	67	52	67	66	63	59	63	45	56
345	0	2700	137054	361	0	10	160	234	398	418	448	431	403	378	340	328	299	282	311	272	239	245	248	240	226	208	175	212	186	180	183	179	178	154	177	161	153	187	145	146	152	142	145	156	146	143	141	141	141	132	130	130	115	128	133	125	97	91	138	121	94	113	112	129	135	121	123	123	105	108	112	113	91	98	126	113	104	124	103	97	92	100	120	84	105	101	123	110	90	114	105	97	94	114	97	109	95	100	103	92	89	110	96	92	124	109	93	92	133	99	110	111	107	118	103	105	105	99	88	107	99	110	100	100	91	83	103	95	100	111	94	82	107	112	104	97	93	75	106	84	86	100	93	103	110	89	116	96	91	96	87	92	104	95	91	98	101	102	91	98	102	104	89	96	93	90	103	107	105	99	105	80	100	105	95	92	94	92	76	101	104	108	98	98	88	89	102	101	106	87	92	92	94	91	98	102	112	100	100	76	114	102	87	92	104	92	110	100	80	121	96	95	102	94	95	107	88	99	104	108	101	86	100	96	97	90	104	110	120	92	99	85	101	92	91	108	95	77	103	106	94	100	94	93	107	93	93	99	89	102	116	97	86	108	96	103	95	96	94	86	86	97	82	100	108	112	87	90	99	95	103	84	96	84	87	77	93	101	88	90	86	88	102	90	117	114	86	83	88	80	109	79	95	94	81	96	91	96	102	101	91	83	110	73	96	107	107	106	90	106	94	103	106	99	89	92	93	84	104	95	121	109	105	84	102	98	89	85	90	83	104	97	71	100	101	89	100	104	117	94	100	97	108	81	88	90	81	97	102	80	98	97	97	90	106	97	93	88	99	98	90	104	96	91	92	98	94	95	85	91	106	80	92	99	64	93	82	92	85	88	92	78	97	108	97	79	79	91	90	93	77	97	101	105	105	92	121	100	93	106	82	92	97	103	105	85	99	91	101	87	83	95	81	92	112	113	94	96	82	109	107	88	90	81	107	93	76	92	110	93	84	104	87	89	77	85	90	94	95	90	87	96	101	103	97	97	91	114	91	93	94	102	90	84	96	91	103	96	94	87	82	99	98	90	104	98	95	102	102	85	99	89	93	106	107	111	104	102	84	100	103	98	122	94	91	99	97	102	111	79	84	90	81	68	103	100	84	89	90	95	104	84	96	88	93	102	94	111	101	91	83	92	69	104	103	98	103	96	98	70	65	102	92	89	91	100	90	77	108	113	101	97	112	98	102	101	102	84	84	96	91	92	86	97	104	92	90	101	87	91	77	94	121	105	112	92	94	91	108	90	107	99	73	100	88	102	100	86	94	88	86	104	115	90	124	73	94	96	88	96	83	105	93	106	83	95	88	77	95	91	92	95	109	97	113	111	97	102	77	79	94	72	76	103	118	89	85	104	107	108	84	94	91	84	94	96	62	86	93	92	99	95	89	86	91	98	100	76	112	78	122	104	100	89	90	93	110	100	97	77	96	80	79	70	87	88	90	95	96	78	93	92	93	83	98	101	98	102	106	91	95	107	101	95	75	87	89	102	118	92	87	89	101	89	102	78	88	97	92	98	102	89	91	97	113	85	81	92	72	88	93	83	99	83	85	78	117	106	80	89	86	88	100	84	91	92	102	86	87	84	104	90	97	83	100	86	104	96	66	88	83	69	92	92	105	84	95	111	93	97	104	81	113	92	83	96	82	74	100	91	102	103	85	80	105	110	74	108	97	99	101	89	93	88	79	95	95	86	94	100	87	96	101	99	80	88	98	87	80	102	104	109	85	88	93	96	99	86	91	112	96	86	98	85	98	97	96	86	77	106	82	83	100	99	88	100	81	85	99	100	93	109	84	85	102	94	90	94	92	77	97	79	76	90	103	93	107	101	103	104	88	95	102	94	102	86	92	76	90	78	92	95	91	84	95	85	104	96	94	109	109	93	87	91	95	90	106	97	89	84	88	86	87	96	79	87	84	106	76	96	103	90	97	97	78	96	89	101	95	100	91	116	85	89	96	118	89	92	98	87	91	88	86	104	89	87	107	80	87	94	96	97	95	113	89	91	92	111	84	79	79	79	106	82	93	84	109	109	105	80	95	119	110	71	90	95	94	107	97	96	86	97	102	124	104	100	89	97	91	85	89	93	91	89	91	83	100	108	120	92	77	91	96	106	93	102	96	93	101	102	103	102	87	95	91	100	79	97	100	96	91	92	82	110	74	103	93	77	102	85	101	95	94	84	99	79	94	88	94	94	83	79	91	74	101	89	106	97	85	80	95	110	98	82	99	96	111	74	103	94	83	95	83	93	93	98	88	103	108	99	91	74	102	90	93	100	96	92	99	114	81	79	100	73	108	77	102
345	1	1900	137177	364	0	13	57	124	263	266	295	246	254	221	197	176	152	139	158	116	136	121	115	96	106	99	92	99	80	83	83	82	83	67	67	65	59	73	67	66	55	75	90	72	61	64	53	54	42	51	50	41	44	55	41	44	43	44	46	56	41	32	42	40	43	45	38	39	49	34	46	41	45	44	53	43	51	38	55	30	47	35	25	41	46	27	36	52	39	40	33	31	47	34	53	38	42	44	44	36	44	50	47	42	47	37	30	28	21	44	43	25	33	31	21	43	41	35	30	39	42	36	42	34	38	49	46	47	39	27	33	48	40	41	38	37	40	34	34	42	36	39	38	33	30	45	30	32	38	23	40	42	45	42	42	58	36	36	33	40	39	46	41	39	41	56	37	50	35	39	41	39	48	47	42	42	37	44	38	33	31	44	40	43	29	30	32	42	29	34	38	30	43	39	32	27	30	42	42	42	43	37	27	39	27	50	40	30	38	40	30	28	26	44	35	37	47	31	36	39	33	28	33	38	38	37	33	36	28	27	44	27	33	29	34	37	34	34	33	40	34	35	37	48	31	42	32	37	33	29	35	40	46	36	37	38	42	34	27	32	19	35	36	29	41	37	50	23	32	44	34	38	29	45	39	42	31	31	38	40	42	31	30	39	39	39	36	46	27	34	36	31	33	36	38	44	28	27	37	41	30	32	30	28	30	32	30	45	36	28	25	31	33	31	38	27	51	40	35	34	49	29	46	30	35	51	34	26	40	39	44	42	41	33	34	32	30	42	39	31	38	34	27	28	25	34	31	33	32	34	34	28	39	44	45	35	27	19	43	30	33	32	35	31	45	38	25	29	24	29	49	30	37	29	46	35	45	41	38	33	29	43	35	45	46	40	35	37	39	32	40	33	41	31	31	30	29	38	32	38	42	29	31	40	42	45	29	30	41	36	35	33	40	42	47	41	36	31	32	34	40	39	32	41	33	35	38	30	42	27	31	34	31	38	39	23	29	26	30	41	55	41	40	30	33	29	31	39	34	34	43	33	27	37	29	35	23	30	32	23	47	34	40	31	34	32	34	41	37	46	38	30	37	42	35	33	42	35	36	34	46	37	36	31	38	32	34	28	48	36	33	33	43	38	35	35	37	33	32	25	34	44	34	30	29	28	36	34	37	37	33	35	35	28	48	43	37	33	35	37	43	47	46	39	31	31	41	39	23	32	39	39	32	37	43	33	41	34	37	50	30	40	39	40	26	38	36	37	27	33	39	29	40	42	39	31	31	35	50	29	33	30	46	40	31	31	34	37	36	37	32	25	40	26	26	33	40	37	25	37	38	36	40	29	28	28	36	27	26	33	36	41	29	37	32	31	29	43	31	33	31	44	42	45	42	47	33	30	37	44	38	39	32	42	33	28	34	39	37	37	26	28	29	40	32	34	29	30	41	34	27	40	26	44	39	38	37	30	29	33	38	31	35	37	31	34	35	38	31	34	21	37	35	34	31	42	42	46	38	43	41	33	48	39	34	32	25	16	39	29	30	43	38	31	34	30	24	43	45	38	41	46	26	33	33	34	38	38	32	29	42	32	27	35	34	31	40	50	34	40	42	32	35	33	25	38	27	41	29	38	42	33	39	41	40	38	35	37	24	32	39	28	40	31	48	36	30	38	27	34	27	38	26	26	33	32	27	37	30	49	37	49	28	31	37	41	30	29	30	38	29	39	27	36	43	39	42	35	32	29	31	35	33	34	28	24	45	38	31	33	31	41	44	32	46	33	28	37	35	28	39	41	38	45	31	49	45	39	38	36	29	32	39	27	42	43	39	49	40	37	36	33	50	37	28	34	31	30	20	31	31	27	30	35	41	40	39	26	32	26	33	39	38	36	39	41	46	30	37	30	42	34	42	38	35	43	41	38	30	38	43	43	32	45	42	43	31	26	35	28	29	24	37	27	25	35	30	38	38	38	35	28	39	37	29	32	39	35	38	40	41	46	28	40	46	32	23	33	22	37	38	38	32	33	40	41	46	40	50	29	40	38	45	35	37	38	39	29	43	39	37	28	33	31	19	40	28	32	35	45	37	29	51	48	43	31	43	33	43	36	27	33	43	38	34	32	38	38	37	32	25	39	35	41	32	42	39	48	34	34	29	28	29	29	38	45	43	41	34	29	36	38	29	45	29	47	42	34	38	28	33	34	32	40	41	28	41	38	41	26	31	46	28	50	37	27	32	31	32	24	31	44	34	29	32	36	26	36	47	43	30	30	30	38	39	33	47	36	35	35	39	34	36	30	37	43	38	49	29	26	32	48	39	39	38	28	35	28	38	29	30	36	37	36	44	31	38
345	2	2100	137300	359	0	15	90	160	329	356	338	316	312	277	232	236	213	191	180	204	185	189	137	147	132	129	123	117	111	130	120	106	121	96	122	85	99	106	87	95	81	86	98	98	78	87	76	77	78	73	74	67	76	75	74	68	77	72	61	70	55	78	61	59	65	71	67	71	53	74	64	51	81	57	64	70	54	58	55	60	62	56	71	60	62	61	56	66	64	64	57	51	45	53	47	53	60	51	52	57	65	63	51	61	60	59	35	68	63	61	39	48	59	54	60	56	52	47	53	50	51	73	45	62	35	64	49	59	67	57	46	61	58	63	50	72	44	48	58	39	38	54	58	49	55	75	43	38	46	42	55	50	42	65	58	59	48	44	50	65	63	53	49	62	60	42	52	66	55	50	42	51	56	56	60	54	63	52	53	39	50	60	47	45	30	52	54	60	50	59	62	58	58	65	47	55	48	61	54	44	67	40	49	67	44	50	59	58	51	54	58	49	46	55	55	52	43	49	66	49	50	58	50	42	35	43	46	44	69	43	57	59	52	77	56	59	49	67	54	51	67	51	55	52	54	57	54	46	57	52	55	62	45	50	61	47	49	57	59	32	43	51	45	47	32	52	55	45	47	57	57	65	58	50	65	54	48	54	43	49	38	45	36	45	42	51	50	51	47	47	49	49	43	45	49	55	52	50	44	44	43	49	42	44	47	58	46	42	44	50	42	54	53	52	49	57	53	44	55	48	67	50	43	50	47	51	50	52	43	51	69	66	43	59	39	53	52	60	43	56	59	54	47	54	41	33	66	45	45	41	43	53	44	67	45	52	46	42	46	48	49	57	44	45	52	46	56	53	64	53	75	57	50	42	54	55	39	44	57	48	56	45	50	50	54	53	50	42	41	41	39	46	51	58	51	53	46	51	69	43	54	59	49	41	52	55	61	66	46	65	61	54	53	35	46	43	58	53	38	47	44	43	54	45	57	44	60	51	55	41	51	47	47	50	45	45	54	50	64	57	55	44	37	52	36	54	53	58	47	45	40	55	54	47	51	48	53	57	53	42	53	61	63	41	46	45	52	47	39	46	43	49	48	42	46	50	37	51	59	56	46	48	47	59	56	45	51	51	48	55	52	60	68	53	60	40	61	60	50	60	42	50	46	44	38	61	53	45	46	42	62	42	45	45	52	55	44	52	43	53	44	58	56	70	63	69	42	47	56	58	44	62	60	49	41	44	43	56	48	52	60	45	48	50	38	48	43	41	58	55	53	44	62	59	59	49	43	49	43	43	51	53	51	50	55	53	49	58	56	49	56	54	49	45	41	54	56	47	52	45	50	71	44	70	57	47	43	41	44	39	61	46	50	62	60	53	44	40	66	45	54	53	39	45	51	43	57	60	43	50	57	44	55	53	48	44	48	60	37	63	55	59	53	46	66	66	43	58	52	55	54	54	61	43	39	66	53	56	47	59	52	43	64	51	63	52	55	40	46	52	55	53	51	46	43	46	66	47	50	54	46	44	54	45	53	38	45	50	46	49	56	59	39	36	40	38	65	49	49	52	45	53	62	54	50	44	58	38	57	40	46	52	42	44	51	40	46	49	50	55	63	46	43	41	42	50	48	58	54	39	47	50	51	44	52	54	52	66	52	49	49	48	39	46	57	39	57	46	48	53	40	45	57	55	42	67	50	51	50	60	40	53	54	60	55	40	55	40	54	38	41	58	56	58	54	43	55	46	61	49	59	49	51	53	52	47	49	43	52	45	50	58	56	43	46	50	56	54	46	44	52	38	50	42	68	52	42	42	53	53	62	51	49	45	44	47	37	55	46	40	51	39	37	59	44	41	53	50	56	56	48	45	54	50	49	52	64	39	40	53	38	43	58	40	50	45	51	56	53	46	42	53	51	39	45	54	50	43	56	44	47	45	44	51	62	46	41	44	53	42	49	58	42	52	62	47	41	73	63	47	48	46	48	43	50	54	47	40	54	41	49	59	48	57	42	47	70	57	41	49	43	61	42	39	52	48	61	51	40	43	58	44	52	53	48	47	43	44	47	43	50	54	60	46	44	51	49	43	43	63	54	48	56	53	41	51	50	61	52	45	50	39	47	42	53	71	36	50	51	44	49	55	52	47	46	34	52	40	45	46	44	46	49	52	49	45	50	48	53	51	46	56	55	50	50	64	41	41	49	50	49	45	55	41	45	30	51	46	52	47	42	42	41	46	41	55	50	34	30	55	57	49	52	62	55	51	46	37	57	59	50	50	54	41	54	51	55	51	49	59	52	54	46	48	43	53	48	48	55	56	45	54	39	41	51	51	56	51	40	52	53	53	51	51	37	55	59
345	3	3500	137423	363	0	16	159	197	358	348	410	357	340	319	281	256	238	255	204	194	188	178	181	164	148	148	147	147	142	136	141	112	121	115	122	109	120	117	130	83	133	123	106	96	104	91	92	84	75	96	92	73	82	95	78	81	102	72	58	72	87	85	79	97	71	83	85	69	73	88	69	77	65	97	102	60	84	75	75	58	72	73	80	68	94	81	72	87	71	67	71	60	70	59	66	62	61	60	77	75	64	70	53	79	69	69	60	67	62	67	60	73	85	73	69	68	62	62	71	66	74	77	78	61	68	55	60	70	59	62	69	53	60	65	63	68	66	72	56	71	78	62	57	67	62	61	63	43	63	68	67	71	76	81	76	52	60	58	69	67	75	68	76	62	68	60	65	69	62	64	61	59	61	55	76	67	68	54	68	60	75	62	66	71	77	51	78	66	60	47	68	58	84	65	63	71	61	56	70	59	62	78	58	60	73	53	68	67	72	63	65	69	65	58	63	69	80	61	61	69	54	56	57	58	60	63	69	65	54	65	69	63	74	59	59	59	69	68	45	66	63	62	71	62	64	55	69	65	47	55	64	58	68	53	67	59	60	67	67	67	68	73	66	55	58	64	44	50	64	80	72	54	55	76	62	68	58	58	78	70	54	57	62	67	52	85	59	62	53	68	69	58	69	62	72	60	69	65	61	60	65	73	71	66	65	68	73	64	66	73	57	55	68	58	57	57	60	53	58	50	67	74	66	55	68	49	68	66	70	62	68	65	59	60	49	70	72	68	55	73	57	67	63	64	72	60	60	55	69	57	68	51	61	64	60	74	65	61	76	57	53	58	65	72	66	62	82	68	71	71	67	63	65	55	64	64	72	72	68	60	41	70	80	63	53	60	57	48	65	70	66	64	66	52	60	62	53	73	57	51	69	64	53	52	66	55	56	60	70	60	67	61	56	67	56	63	55	52	51	59	58	56	73	61	61	60	59	65	72	72	60	71	65	68	72	73	68	70	53	58	60	55	81	75	77	61	66	61	58	70	55	70	59	81	56	64	69	54	59	66	59	61	65	63	72	54	74	62	57	57	63	73	66	58	64	64	58	60	48	71	56	57	63	64	67	63	63	55	63	48	75	70	56	67	64	92	69	68	58	66	61	61	62	69	71	54	63	61	68	65	60	67	62	87	69	65	69	75	72	50	62	55	74	58	55	52	51	60	60	59	72	59	63	59	60	64	76	61	65	70	71	75	68	57	72	62	66	58	53	58	55	56	62	62	54	64	60	62	69	57	52	55	60	51	65	56	52	61	51	67	58	70	59	58	57	67	67	79	57	57	59	49	58	63	65	69	56	57	70	47	51	49	58	67	57	56	60	65	61	59	58	86	56	63	63	47	45	69	63	60	72	63	97	77	70	56	68	63	63	73	57	58	76	66	62	66	69	58	55	64	48	64	62	57	65	57	52	69	54	54	54	59	76	67	61	53	63	61	56	71	66	58	52	53	59	58	58	58	56	63	47	52	63	68	57	77	64	62	67	79	78	67	71	73	54	72	73	61	65	58	53	75	63	73	57	58	75	44	63	67	62	67	68	63	59	57	65	51	62	60	66	41	83	63	54	71	52	56	63	61	66	69	68	67	56	65	58	66	58	55	66	69	65	56	57	58	62	60	56	62	72	61	62	47	59	66	61	63	60	61	74	74	63	56	59	69	56	58	58	70	54	63	62	73	68	55	48	69	55	57	64	59	75	58	58	56	64	52	59	66	57	58	72	63	46	69	64	44	71	63	73	65	62	71	61	63	60	59	66	53	59	59	69	69	53	57	76	49	59	88	55	73	55	55	58	68	75	69	69	77	63	70	54	71	49	67	54	60	59	69	55	54	60	62	64	65	57	56	62	66	63	59	71	73	59	74	58	48	64	70	71	51	63	67	78	61	58	60	57	69	65	57	58	50	81	69	64	79	73	75	62	66	56	65	56	66	61	64	71	67	58	61	59	77	53	61	55	61	74	65	63	56	66	66	58	56	58	52	76	69	70	66	77	52	69	70	71	56	55	57	71	50	61	66	61	61	71	66	61	60	59	63	54	64	58	68	62	65	68	65	74	74	56	64	57	50	80	62	78	55	68	89	60	77	48	62	55	56	56	69	49	57	60	58	58	62	67	52	73	61	50	54	50	59	67	64	66	59	64	61	63	48	58	59	76	50	60	59	61	67	56	44	69	63	55	54	65	57	71	51	59	94	42	57	55	62	56	77	59	70	59	53	65	67	67	51	71	72	84	55	66	64	69	72	62	68	59	74	61	55	58	57	48	59	57	54	49	62	46	62	57	59	67	79	48	56	78
