345	0	2700	177290	449	0	12	127	211	357	367	443	370	418	327	326	301	282	263	268	235	218	211	214	195	194	162	168	173	171	157	144	167	126	114	143	139	139	131	115	148	125	111	118	88	107	100	92	113	90	93	91	111	103	97	84	88	70	106	92	93	99	89	78	92	87	90	74	88	80	103	96	70	88	76	83	94	72	79	84	81	69	70	70	79	77	79	84	65	77	78	97	91	87	77	80	78	78	67	77	72	70	63	69	81	77	66	64	89	84	67	71	63	73	79	51	74	68	63	72	69	75	83	79	75	86	71	79	67	73	64	60	77	72	70	68	74	67	75	72	82	60	64	79	56	57	65	74	66	68	61	69	76	63	73	60	67	68	72	76	58	74	75	87	82	69	70	86	72	66	76	72	62	78	67	54	68	68	53	67	66	67	74	61	56	77	75	72	71	55	61	79	69	69	68	65	58	60	57	57	72	66	63	73	85	64	71	70	78	63	76	55	72	63	62	75	73	71	51	78	61	71	55	59	71	49	57	70	51	58	81	57	59	71	71	68	70	75	77	60	57	69	74	51	58	57	72	53	64	63	82	61	67	63	65	69	59	56	64	58	61	67	66	56	59	72	56	62	62	75	62	57	64	56	56	65	60	61	55	58	69	73	69	58	75	49	61	72	60	77	75	74	61	65	75	67	71	69	68	75	70	77	67	79	67	54	39	72	75	67	62	82	67	69	76	57	83	58	74	54	72	74	63	66	63	78	64	78	72	64	69	63	60	71	68	78	72	73	53	64	57	70	77	55	52	72	52	72	76	61	74	77	58	57	63	63	67	59	52	66	60	68	52	75	63	66	58	61	64	55	77	60	68	54	67	71	66	57	64	61	68	65	64	71	66	60	74	53	65	66	79	64	56	59	65	67	67	70	53	67	73	56	78	73	72	51	62	99	71	60	63	74	76	73	56	60	62	69	61	67	55	71	69	59	56	81	76	64	61	60	70	64	62	52	58	70	62	78	64	47	70	63	60	66	57	71	63	70	44	59	57	73	47	64	55	66	67	64	67	50	71	65	56	66	38	71	56	57	52	57	65	60	55	67	59	56	56	79	66	54	67	55	59	71	63	58	75	62	55	65	69	73	63	68	50	89	55	55	62	43	72	56	59	57	56	75	57	63	54	65	61	62	55	59	53	49	59	53	62	59	56	64	75	65	48	50	60	53	79	67	62	68	61	54	67	70	73	69	62	58	54	62	56	66	70	73	67	55	57	60	65	75	50	60	73	59	73	72	63	63	59	60	64	36	60	81	57	66	73	59	60	66	70	69	70	79	65	64	64	59	49	70	64	70	60	51	73	52	64	71	58	56	60	60	60	71	80	73	67	76	62	59	48	71	52	72	75	70	75	54	61	62	63	70	63	57	60	69	61	62	71	58	61	72	55	64	69	58	54	67	72	63	65	66	52	68	66	64	53	64	59	57	84	62	60	62	59	70	71	63	66	67	58	74	73	67	69	69	69	83	53	58	46	70	73	62	61	54	53	53	58	57	72	57	55	72	58	67	72	71	59	66	61	60	65	53	68	58	70	76	67	62	72	66	60	84	52	63	58	66	52	53	49	53	51	66	76	59	62	60	67	54	64	74	59	67	66	66	63	67	57	73	71	63	58	65	60	69	62	73	61	63	59	71	63	65	72	71	57	57	74	62	48	70	64	64	78	66	56	57	66	99	55	61	73	61	54	74	55	84	66	65	55	49	68	73	57	64	60	64	64	69	54	55	62	54	57	71	72	53	71	75	65	66	71	72	60	68	66	78	51	71	74	76	66	67	78	68	69	58	65	73	69	61	67	46	55	69	57	67	61	58	49	53	75	67	66	63	83	67	73	67	66	69	66	66	62	64	78	68	66	61	72	60	77	78	76	82	62	53	49	61	61	65	60	75	58	57	59	59	65	66	59	67	67	51	67	54	73	68	62	68	82	76	65	59	59	63	63	61	67	58	54	60	74	56	67	56	65	66	64	83	69	67	67	55	77	69	68	74	59	72	84	63	68	62	59	60	65	47	61	72	59	78	61	54	56	59	54	64	82	64	73	75	65	66	57	69	72	66	67	75	76	80	72	60	65	60	68	48	52	72	56	49	52	50	63	63	70	62	70	60	46	66	67	64	61	67	82	62	61	66	71	65	70	73	61	58	70	68	54	50	71	67	63	64	58	61	69	69	68	77	66	79	63	66	66	60	64	68	63	50	71	68	54	66	70	70	70	85	81	71	61	56	58	59	70	57	69	65	66	53	63	67	60	53	68	65	68	54	78	64	77	78	66	67	53	59	70	64	76	70	62	82	54	67	64	74
345	1	1900	177413	430	0	11	92	156	311	292	337	276	263	248	238	209	201	192	177	188	140	184	175	147	148	113	153	139	138	126	125	121	133	105	115	98	113	118	118	109	98	108	92	107	97	96	99	92	87	107	94	96	83	99	86	89	93	102	70	104	95	86	90	91	96	74	74	87	74	85	108	94	83	79	90	75	77	88	94	81	82	93	81	86	60	82	88	77	68	98	68	90	82	76	92	67	80	82	83	84	76	86	78	78	81	77	90	68	85	81	79	73	86	89	79	86	76	75	71	84	72	80	94	73	80	80	85	81	78	81	77	96	62	82	93	76	70	95	69	81	94	77	70	75	76	81	82	70	85	79	78	70	83	73	67	79	72	102	80	79	97	80	90	95	75	95	71	75	81	59	79	83	93	73	91	88	76	68	86	69	72	81	75	84	95	85	84	81	62	78	77	73	85	77	81	87	72	72	79	77	68	93	83	69	81	89	90	61	72	72	88	65	73	70	79	101	72	75	77	107	78	98	91	83	67	68	77	97	77	76	81	66	78	78	89	55	79	72	82	76	76	80	62	74	82	81	80	72	77	88	87	70	80	83	65	64	77	78	85	63	72	74	66	78	81	69	90	87	73	75	80	88	69	81	80	76	73	71	74	70	80	80	99	73	72	91	72	70	58	61	74	83	85	80	77	83	88	79	86	68	87	86	65	83	76	78	81	77	70	84	68	77	69	70	64	80	76	81	67	77	69	84	82	79	56	64	73	74	64	81	72	87	71	78	98	75	74	82	79	81	77	66	74	74	77	69	67	92	74	72	78	76	74	77	80	87	71	78	81	64	75	82	97	69	69	81	83	82	72	66	65	69	87	91	84	68	81	70	71	75	79	86	74	77	93	79	81	76	72	87	71	69	89	85	87	86	84	86	84	67	82	71	62	60	82	75	84	61	70	75	76	73	73	69	76	74	76	77	78	75	84	61	79	84	84	84	62	81	79	80	81	72	77	76	81	83	77	86	72	58	67	67	76	67	88	86	64	88	79	86	68	88	84	81	67	70	72	87	94	83	78	80	74	73	57	70	75	73	83	69	67	86	82	82	85	84	66	98	77	85	76	58	73	94	65	82	87	75	74	82	75	88	84	58	68	84	68	74	79	88	69	82	78	64	86	90	77	81	74	66	77	89	89	77	64	96	73	76	73	85	91	78	77	88	79	77	85	83	83	81	83	68	70	84	68	71	78	77	83	61	73	80	68	81	103	85	73	64	78	75	80	78	75	80	69	88	82	66	91	82	80	66	83	80	69	74	78	57	78	68	70	65	85	75	73	73	82	83	90	79	74	92	79	83	73	86	76	81	70	84	82	76	72	73	78	80	83	81	79	80	83	86	73	80	81	86	92	76	77	84	87	84	93	82	75	66	61	80	92	71	94	87	91	76	74	87	68	83	71	87	63	79	77	65	85	58	75	83	75	65	75	77	79	74	72	86	76	61	74	81	60	88	75	73	73	67	98	72	94	69	92	65	84	84	69	68	80	67	86	79	96	68	95	83	66	88	79	92	80	84	83	87	66	79	68	77	81	85	69	89	70	74	90	81	71	86	68	72	75	77	70	86	90	73	79	90	82	84	73	82	78	91	73	78	83	68	87	68	77	73	62	82	80	83	100	75	73	78	77	83	76	75	74	81	81	75	88	74	74	75	86	60	90	58	81	70	71	69	92	84	91	84	99	84	83	79	82	86	72	68	66	65	71	65	79	70	71	86	81	73	74	71	87	67	82	74	80	68	81	82	84	85	72	57	66	76	89	83	69	72	64	75	67	83	84	87	69	79	75	81	74	69	66	76	95	73	87	80	92	72	68	92	84	76	77	66	92	84	76	73	80	86	72	72	85	80	75	74	75	88	72	64	96	72	93	74	78	79	90	64	67	86	71	81	80	73	74	80	63	67	88	72	90	87	69	65	75	69	82	78	76	79	76	83	77	93	80	77	81	75	75	81	72	63	81	85	75	77	63	77	82	80	81	64	79	81	79	75	92	72	84	90	66	83	72	63	81	82	57	75	72	76	91	76	77	64	83	78	79	69	84	73	76	70	72	55	77	83	78	70	86	77	82	89	72	97	81	78	82	71	71	66	78	75	86	90	90	80	73	65	76	77	83	90	63	88	95	66	84	65	82	68	75	83	73	90	79	87	79	73	72	99	72	65	62	78	90	75	78	92	67	85	76	83	73	91	78	68	76	79	75	74	65	76	65	85	78	76	77	77	74	79	96	85	80	82	82	92	86	88	84	84	70	75	75	82	78	71	74	79	66	71	81	77	89	77	87	67	79	75	81	75	73	84	76	65	85
345	2	2100	177536	446	0	15	79	182	324	313	368	321	293	293	271	247	210	219	209	180	176	180	188	169	165	138	145	140	127	129	128	108	109	114	115	97	124	93	94	102	104	114	107	112	109	91	103	100	101	99	86	103	91	83	68	105	79	82	83	86	111	96	86	89	94	87	94	91	91	68	68	78	79	87	76	62	85	78	82	87	79	73	79	86	65	69	68	70	76	78	78	82	85	63	62	77	84	65	82	79	72	69	70	71	69	79	70	89	75	58	63	78	65	79	76	66	83	85	68	76	90	80	79	84	77	60	77	67	71	72	74	78	61	93	71	80	81	80	75	85	76	70	70	75	76	80	74	78	65	76	62	57	84	86	78	76	68	69	69	81	79	67	77	65	71	73	70	69	70	78	75	67	69	85	85	70	75	94	87	84	88	73	80	69	74	83	67	66	81	77	69	65	79	71	58	64	72	72	80	86	82	79	75	84	62	73	90	65	85	67	83	60	68	89	71	73	86	70	89	84	63	68	87	82	69	73	81	63	60	58	74	73	83	64	70	69	89	68	62	76	68	77	74	71	63	65	79	68	68	70	72	77	78	63	76	58	68	64	57	67	88	58	77	59	82	68	67	41	69	70	82	69	80	64	73	68	67	77	59	63	77	81	67	69	71	72	76	68	78	58	56	71	75	57	55	75	63	58	69	71	69	61	71	59	67	64	65	54	71	62	83	71	71	65	58	65	71	74	68	68	61	82	64	88	71	58	69	81	68	67	79	75	84	60	60	57	85	85	62	69	58	63	72	76	81	63	63	78	62	90	68	77	56	67	61	66	74	70	73	83	56	63	77	75	54	70	63	72	72	71	82	77	68	58	74	68	67	66	79	61	60	73	70	64	74	74	57	71	63	61	61	66	74	78	84	83	67	56	67	54	74	65	70	84	66	61	74	71	52	59	63	81	63	67	62	68	87	64	75	65	75	80	69	77	69	73	59	71	72	69	70	68	68	78	70	69	79	70	68	78	61	72	80	67	73	77	70	75	67	72	75	71	75	58	76	71	81	81	74	68	80	66	72	73	70	51	80	50	66	87	61	78	64	68	78	65	58	79	74	84	70	48	70	94	72	70	60	80	62	66	74	71	60	72	55	66	84	70	61	68	78	67	82	90	72	67	55	81	61	73	65	72	75	82	57	54	64	62	70	57	64	62	49	59	78	70	68	67	53	69	64	66	64	80	77	77	63	74	77	73	66	74	76	73	73	67	66	59	66	64	71	77	60	81	65	61	78	78	60	68	65	65	79	61	59	68	72	67	60	79	78	58	76	78	84	75	67	76	61	69	76	83	71	81	66	70	68	85	94	72	64	64	85	85	87	80	70	76	53	64	75	86	76	77	65	78	63	84	72	75	62	70	67	70	64	86	85	81	71	66	67	87	77	75	77	80	55	73	85	54	65	66	52	76	70	75	56	87	73	67	61	89	72	66	77	77	73	60	56	63	75	81	75	66	58	71	72	77	57	55	81	72	61	74	66	66	62	78	66	62	76	74	65	58	72	54	73	77	71	73	81	61	65	71	69	62	81	86	80	72	67	70	70	69	81	71	84	75	61	62	78	64	46	55	69	51	80	68	71	73	72	64	72	69	71	87	66	72	80	71	78	77	74	53	63	77	59	48	64	66	77	56	65	85	59	56	71	64	90	68	76	65	68	75	68	68	68	69	72	75	71	71	55	63	88	74	71	58	83	86	72	63	71	68	70	81	68	73	69	76	66	67	81	82	60	62	66	87	64	81	47	69	80	73	73	63	81	65	80	65	76	96	75	73	61	58	60	65	69	72	76	70	77	73	79	64	72	65	68	71	64	62	61	71	75	78	87	76	73	81	75	75	69	69	64	67	78	73	80	54	63	69	63	65	91	68	60	67	66	77	79	53	81	65	72	76	73	73	78	53	74	82	75	76	78	63	61	72	56	72	79	70	57	72	67	71	63	70	61	62	61	61	65	62	72	64	59	53	70	66	56	77	85	78	69	81	78	69	68	69	73	75	62	57	74	74	78	72	71	78	69	69	60	62	63	84	62	70	72	64	65	71	62	54	73	60	64	72	63	68	78	66	61	70	74	69	67	84	58	57	63	70	59	67	59	57	65	77	52	63	76	68	69	66	73	76	55	81	82	47	54	85	71	92	61	74	68	66	62	72	66	74	75	64	70	66	63	55	63	57	52	80	71	67	76	69	63	72	69	56	81	53	75	73	70	81	82	71	66	61	78	82	68	76	76	77	77	60	77	71	70	84	74	91	54	58	78	71	67	66	71	73	57	54	64	54	67	83	73	64	63	67	70	69	78	71	61
345	3	3500	177659	429	0	17	124	205	369	344	406	331	367	287	289	275	230	213	215	194	223	192	192	172	196	175	170	127	170	134	136	135	132	135	121	131	128	130	127	112	111	123	126	117	126	107	101	126	107	105	97	111	94	95	90	90	85	98	100	95	113	93	77	85	92	108	99	102	106	103	86	81	79	89	102	86	103	77	96	90	95	85	105	80	85	72	82	85	90	84	74	83	95	95	88	81	87	97	96	92	94	102	87	80	71	59	72	78	87	87	78	74	83	89	70	77	86	82	87	73	78	72	74	88	88	89	89	76	84	97	69	85	97	85	67	77	79	78	85	102	82	95	76	81	78	81	85	68	74	63	81	92	70	73	77	72	95	81	76	94	86	79	69	87	83	79	74	91	87	72	81	85	92	92	81	76	104	92	77	74	86	71	72	76	65	81	91	66	85	66	83	68	72	92	68	91	84	82	76	85	88	71	88	77	71	74	85	94	66	86	85	76	58	82	71	75	74	68	77	72	76	77	97	73	89	80	68	81	70	88	60	86	71	66	79	82	83	79	84	73	81	79	79	74	81	85	66	80	86	93	78	72	80	69	80	87	73	76	72	83	61	57	82	84	60	72	77	62	76	77	83	83	73	64	76	68	67	84	94	78	84	71	79	83	80	81	84	85	70	80	82	85	80	78	84	67	77	82	85	73	75	95	88	63	76	77	80	67	68	81	65	89	85	73	75	67	61	67	72	66	83	83	75	83	67	76	73	74	75	83	81	87	70	88	81	87	94	80	62	72	81	71	97	70	88	71	81	69	96	76	88	72	87	80	80	82	97	75	65	81	86	84	73	91	79	67	72	80	93	74	82	96	59	71	74	94	78	84	83	82	70	67	87	73	77	67	82	81	83	78	71	55	78	71	94	71	67	90	70	71	91	83	71	67	76	90	99	82	88	77	77	65	83	75	86	66	93	82	72	79	77	50	57	76	64	68	72	66	89	83	74	79	68	75	86	79	81	77	74	88	72	79	64	72	86	69	69	83	81	67	76	77	78	107	81	75	85	91	75	88	80	77	92	73	75	74	71	78	91	96	84	91	68	82	83	85	91	73	61	65	76	90	70	76	69	72	90	86	92	84	79	81	85	84	111	73	82	70	60	65	59	76	76	69	82	61	72	76	85	97	79	80	89	80	71	81	83	74	86	71	78	87	89	82	77	71	74	94	92	63	66	66	72	70	69	85	68	83	79	78	88	76	80	87	79	71	85	82	59	71	69	78	86	83	77	78	93	65	92	87	79	80	81	94	88	70	84	85	82	88	76	90	79	71	80	86	84	66	72	89	72	85	60	63	82	86	73	83	74	67	77	76	91	73	67	68	80	77	83	74	92	81	67	78	78	85	84	112	57	76	89	65	70	71	81	79	80	75	84	73	84	84	84	87	80	86	75	79	78	97	66	69	63	73	68	76	73	82	79	85	104	76	72	88	79	98	74	95	69	93	79	74	86	70	83	77	70	67	87	92	75	95	87	68	82	64	79	68	80	79	85	82	68	71	82	73	77	57	70	77	83	75	63	89	72	82	97	89	68	95	76	78	74	63	76	69	88	83	91	92	89	76	58	72	71	68	75	67	75	85	66	74	72	75	98	77	70	70	77	81	80	71	80	75	66	100	80	68	82	76	81	79	64	52	85	72	76	76	84	69	70	73	82	84	71	78	71	75	70	77	75	77	88	73	82	77	59	83	82	65	70	78	71	65	88	73	72	78	69	86	100	67	83	69	91	82	81	71	74	79	70	91	84	79	85	89	83	75	82	74	77	70	72	71	77	85	71	71	75	74	73	89	77	65	84	76	82	80	73	83	74	80	83	64	77	91	78	77	77	72	97	63	69	70	75	73	91	79	77	80	85	81	84	85	79	91	75	82	95	81	94	89	80	79	79	69	76	81	87	68	79	67	82	69	69	73	76	79	71	62	82	77	81	82	84	86	69	78	74	83	78	85	66	80	58	72	79	72	77	65	66	76	70	80	95	82	87	78	67	84	86	75	80	81	91	54	77	75	78	78	73	70	81	75	70	87	75	79	79	92	82	77	59	74	71	67	74	82	90	71	76	68	64	68	60	78	73	89	77	68	70	85	78	72	83	59	100	71	94	84	75	84	77	88	80	89	83	65	87	85	59	82	89	80	69	89	82	95	73	58	83	70	85	81	95	84	80	88	58	76	89	69	80	59	78	85	73	75	72	65	66	63	80	82	80	66	61	68	81	73	56	75	57	63	74	71	71	70	100	89	71	77	64	74	79	64	90	98	73	76	81	78	76	67	88	78	70	76	78	74	63	67	76	77	53	82	72
345	0	2700	177782	451	0	8	127	196	348	385	421	399	356	321	317	292	277	263	256	222	194	194	207	189	193	180	185	166	177	127	156	143	122	143	127	128	140	136	128	109	110	118	115	94	120	103	109	101	118	108	98	99	93	86	99	107	77	69	85	101	99	79	71	71	71	75	88	96	85	61	66	87	83	80	72	78	79	74	87	74	76	80	91	81	83	71	78	79	69	82	80	69	80	54	71	93	86	82	83	62	69	65	81	87	73	84	69	84	81	78	76	69	68	67	82	74	93	68	84	62	75	63	77	81	72	74	81	68	69	69	69	72	82	67	63	64	59	72	58	82	83	75	64	59	87	78	70	67	84	52	59	73	76	68	70	66	68	55	80	64	74	67	64	79	75	68	56	85	68	62	67	60	58	74	59	73	68	65	74	55	74	62	65	74	62	55	60	69	74	76	74	83	71	88	63	70	69	51	48	53	61	67	76	86	68	59	72	67	54	67	66	57	76	64	70	65	76	51	59	77	56	56	63	60	79	54	63	67	55	61	64	57	55	60	72	75	66	57	65	54	57	69	63	63	62	68	56	56	62	62	65	59	64	64	55	67	57	61	58	58	63	77	74	64	66	66	69	78	77	59	57	58	57	60	68	69	57	89	68	74	67	74	68	53	64	62	69	71	57	65	62	73	66	55	71	62	70	60	66	67	63	58	54	56	81	48	57	62	77	73	76	63	75	61	66	61	66	56	56	55	61	62	59	71	61	57	78	59	78	70	72	72	84	78	53	65	64	56	62	78	58	85	58	56	75	56	76	58	73	53	60	73	57	66	65	65	60	44	66	60	52	67	67	61	73	72	73	57	70	64	63	72	65	68	72	63	79	61	75	68	58	47	69	52	67	59	57	58	57	68	76	76	62	73	60	63	75	70	68	78	55	79	58	75	67	69	58	38	76	64	63	46	81	53	49	52	47	62	58	58	50	67	71	60	57	67	68	71	58	62	66	61	56	59	67	66	63	69	64	57	69	54	69	55	56	72	56	62	55	63	69	68	56	59	56	64	69	58	69	71	63	69	59	70	65	50	64	74	74	58	50	52	73	60	62	58	62	63	43	60	69	71	52	58	54	62	65	57	53	62	60	60	80	69	61	64	72	51	83	62	60	59	70	55	72	61	61	49	64	79	61	59	59	59	58	68	56	60	63	59	74	62	60	79	74	58	65	61	51	62	66	60	63	49	67	66	51	59	62	67	49	71	57	52	59	61	69	76	58	48	57	72	54	68	73	58	56	50	73	53	69	63	78	66	66	80	67	65	68	57	58	62	63	51	53	74	70	64	54	60	69	40	65	66	58	56	61	49	89	73	61	81	64	66	71	75	73	68	67	63	62	52	71	50	76	54	64	56	60	62	67	72	56	57	62	75	53	65	69	51	62	54	56	56	59	56	77	71	59	61	58	56	62	59	55	68	58	69	62	64	71	61	62	64	59	56	59	71	64	48	69	56	64	55	53	58	49	75	53	56	59	55	59	75	74	85	73	81	63	63	69	58	58	63	60	65	58	64	61	54	57	66	71	65	67	73	68	66	54	37	67	48	75	56	56	68	55	62	77	57	57	54	60	76	68	73	63	63	61	66	65	63	54	55	60	60	58	57	65	65	61	59	74	74	61	66	72	61	53	81	68	72	60	67	59	70	64	57	64	58	53	57	65	60	52	70	60	56	68	62	60	59	51	65	74	66	68	63	42	64	70	68	72	52	59	52	62	57	62	60	65	64	58	64	64	60	60	59	73	63	79	77	67	60	50	60	65	54	58	65	58	66	65	75	68	48	59	51	48	62	53	69	68	69	80	57	49	63	58	60	60	69	49	54	72	61	81	66	56	55	73	56	58	71	52	64	64	58	67	60	65	60	51	63	69	57	76	53	56	64	56	73	57	59	78	75	84	71	65	71	73	58	62	69	49	67	66	61	59	75	63	64	74	61	67	54	62	73	61	58	68	66	62	54	53	76	49	64	63	61	73	75	71	63	61	55	62	68	59	65	55	56	61	52	65	78	57	50	67	59	73	77	64	64	51	59	58	70	52	58	62	65	63	60	63	62	55	51	51	63	68	76	63	67	69	56	66	55	62	64	59	70	48	41	58	78	77	60	65	66	57	73	61	43	44	62	69	62	64	50	78	56	61	63	64	86	73	70	67	73	62	58	61	72	62	62	69	78	67	64	63	52	83	87	71	63	76	52	65	66	59	60	72	54	59	60	61	65	46	64	66	69	59	54	62	60	67	60	74	49	63	65	61	54	66	85	64	38	61	57	73	78	63	58	67	57	58	60	65	56	69	55	63	59	55	60	61
345	1	1900	177906	458	0	10	88	150	323	311	320	282	271	259	252	222	198	190	180	171	148	172	144	123	154	151	122	124	129	111	115	108	126	128	104	108	114	105	134	92	116	96	89	122	102	101	97	114	100	79	107	79	80	92	83	98	97	76	78	92	99	75	98	100	86	96	72	92	91	78	106	104	97	83	97	94	78	86	96	96	90	70	91	76	75	85	103	106	74	77	77	66	78	91	88	74	69	74	85	90	84	78	73	88	69	76	93	77	83	83	76	88	66	71	75	92	80	91	85	79	91	83	79	72	85	94	80	99	91	87	84	86	79	88	72	81	85	72	78	89	85	79	82	72	65	59	82	83	93	71	83	90	80	88	83	77	83	90	80	82	74	77	74	97	83	80	69	80	82	62	90	82	88	76	75	71	79	97	76	89	87	93	92	70	101	96	88	91	78	93	71	62	65	100	70	91	83	93	86	59	87	68	83	85	94	84	79	80	59	88	83	90	83	83	71	85	70	93	79	72	65	81	78	88	72	73	89	70	76	83	85	62	81	73	99	79	73	74	71	74	80	74	86	71	80	83	74	98	84	86	63	68	75	77	63	75	89	83	77	83	74	90	92	89	93	79	85	80	83	83	83	70	82	80	67	72	80	90	71	79	76	85	92	84	75	86	74	67	86	62	78	66	71	84	77	86	65	81	66	77	78	73	76	99	66	77	96	80	74	62	67	76	86	76	72	69	71	84	71	76	85	100	76	84	77	77	102	69	74	56	75	71	75	74	71	101	83	86	60	78	81	56	94	68	70	82	82	76	60	62	83	80	77	72	88	69	89	71	93	76	82	73	92	78	89	78	92	86	97	70	85	72	89	67	71	64	83	69	89	76	81	81	78	66	88	91	76	97	80	69	71	82	81	84	97	85	79	88	88	76	92	83	80	73	86	85	87	74	82	85	64	77	72	87	85	74	63	76	92	78	94	71	67	107	75	70	85	56	73	87	69	85	78	72	53	89	72	69	71	70	83	63	75	85	87	88	84	82	63	106	84	89	60	81	64	86	80	70	75	76	69	61	73	82	86	77	77	78	99	78	94	85	83	68	92	72	65	76	88	87	85	74	88	73	78	72	74	77	79	62	75	62	81	79	83	65	87	70	86	70	88	79	63	94	90	74	74	94	73	82	70	88	87	73	81	88	75	89	62	80	83	68	70	76	76	77	85	76	84	73	93	68	67	82	74	76	73	72	74	70	76	80	96	68	73	74	83	80	75	92	65	62	75	81	80	79	71	63	90	101	57	83	76	58	76	83	81	87	72	85	75	84	77	70	85	56	89	94	68	86	75	96	71	83	85	75	81	73	77	95	99	84	97	75	88	74	97	87	77	66	72	66	79	66	79	75	89	82	72	80	92	63	85	75	85	82	76	62	79	72	78	68	87	68	81	70	72	79	93	63	82	75	80	65	84	91	88	88	76	92	88	74	74	86	89	61	85	77	69	71	59	77	84	99	74	70	85	87	72	70	76	65	63	78	81	87	70	74	78	77	70	84	75	92	73	79	77	74	74	94	83	76	82	75	86	70	81	78	76	75	75	67	81	77	96	87	89	76	83	75	88	85	70	69	79	81	81	74	79	74	86	81	62	82	75	90	83	90	84	77	76	75	83	80	94	85	77	82	102	87	72	64	64	78	81	72	82	74	80	80	73	83	97	81	77	84	73	75	86	84	67	79	67	79	72	87	72	67	98	65	66	64	86	93	81	74	73	70	83	89	60	69	86	76	80	74	70	69	72	77	63	80	84	76	78	94	81	62	82	87	68	82	86	84	88	67	79	89	91	79	79	78	72	79	76	83	68	81	58	73	67	74	88	88	108	69	75	85	64	71	76	78	75	77	86	74	64	82	78	76	70	67	75	61	82	76	76	88	69	76	66	82	85	79	86	74	80	62	76	72	75	73	74	91	85	88	80	97	91	81	77	78	85	75	82	81	75	61	94	92	87	71	73	77	61	78	68	67	89	68	66	76	76	69	87	72	68	77	84	72	81	64	71	65	72	79	76	99	77	89	81	78	62	73	79	91	74	70	76	74	82	91	83	70	84	79	71	73	72	80	75	89	78	91	71	98	63	93	85	84	75	78	70	78	76	88	90	87	71	83	77	68	91	82	74	69	84	91	86	80	75	78	69	57	70	61	78	57	73	94	70	97	83	94	75	79	81	79	70	60	75	65	77	85	78	94	86	66	71	68	85	71	77	83	78	78	78	61	77	80	74	79	75	69	84	85	75	80	88	105	77	80	77	67	74	86	94	83	78	74	71	79	68	86	81	74	86	78	72	72	65	99	83	80	83	83	83
345	2	2100	178029	443	0	10	100	179	316	323	375	336	322	271	287	240	226	199	200	185	197	165	157	153	176	147	154	131	137	125	121	122	136	124	108	98	112	94	103	118	104	105	102	102	82	91	108	96	100	105	96	100	77	82	79	79	79	94	82	86	67	67	84	87	80	88	89	89	90	78	66	93	82	97	94	76	73	85	95	72	65	86	81	73	69	81	68	74	68	66	59	83	70	68	85	62	68	77	79	83	76	76	75	80	51	69	69	59	76	70	73	66	71	86	88	72	75	64	79	68	66	74	77	91	98	73	77	84	73	65	71	75	79	81	95	64	70	75	51	62	83	52	82	72	69	80	69	81	78	73	67	71	59	65	65	81	70	65	84	50	73	74	73	89	73	66	83	80	77	76	74	64	73	67	87	77	74	77	57	74	73	67	58	75	90	79	66	76	76	64	79	67	69	77	62	69	78	67	65	69	83	76	62	65	65	78	81	57	75	64	62	64	79	85	56	72	60	75	74	72	60	78	75	60	78	67	83	76	71	52	84	76	71	71	80	73	67	77	73	71	74	75	67	65	80	81	63	69	68	70	77	63	67	56	78	61	60	65	68	75	80	58	80	75	81	49	75	67	88	80	62	69	76	67	72	62	69	82	80	71	74	65	58	54	73	66	70	70	76	65	79	66	73	69	61	55	62	71	62	71	65	70	62	76	61	86	76	72	60	59	86	57	81	67	86	68	66	55	75	61	66	74	73	61	70	64	66	79	81	81	60	65	67	59	69	72	74	73	66	57	63	77	71	64	66	72	68	74	56	56	79	70	83	79	61	66	72	68	57	53	62	70	74	72	66	75	73	66	67	67	73	64	57	80	60	70	78	71	62	64	71	85	72	63	74	77	62	57	70	72	62	76	83	90	69	82	76	75	56	59	64	89	57	66	69	60	77	80	82	70	72	57	69	76	60	87	77	71	53	58	66	63	71	66	72	78	74	61	59	60	69	70	60	82	74	79	69	66	53	64	75	63	79	62	72	61	61	66	71	70	83	74	66	53	63	83	76	64	78	74	51	79	75	65	76	84	59	71	71	63	72	74	76	74	68	77	50	73	70	80	49	61	78	90	74	74	67	63	65	82	72	66	66	82	95	60	78	79	83	85	68	61	80	70	77	69	63	80	52	69	65	68	75	67	79	66	53	73	88	85	61	68	69	55	85	53	79	54	68	59	67	61	69	55	61	71	65	60	78	73	63	67	63	71	73	65	60	64	60	67	63	63	63	73	87	67	85	61	69	62	82	80	71	83	71	76	73	85	63	62	71	71	67	66	80	67	73	71	70	56	80	75	71	75	65	66	72	71	75	78	60	66	73	63	56	75	76	70	68	74	78	74	63	74	73	73	67	71	82	71	75	55	76	77	77	65	69	73	68	63	65	74	67	67	56	62	75	67	50	70	77	63	80	50	93	73	57	80	80	81	60	78	66	83	90	66	77	66	64	69	58	62	77	80	69	74	67	58	85	63	61	58	64	78	72	66	70	76	82	62	75	87	67	66	67	74	64	71	68	64	67	82	62	62	54	69	66	65	71	74	69	64	71	69	84	70	60	61	69	77	78	66	76	55	75	65	67	71	79	74	64	56	79	54	63	70	68	76	92	76	86	67	62	69	62	58	62	63	60	62	57	80	62	76	68	78	75	59	60	88	81	71	65	54	77	64	58	67	73	48	72	73	71	69	62	59	58	61	71	72	66	60	69	61	59	67	72	70	89	70	96	75	71	74	80	72	67	61	69	80	60	67	70	72	70	73	74	75	75	58	74	65	61	67	71	81	75	73	74	76	81	66	72	70	77	72	71	66	78	57	55	58	62	61	62	64	65	67	76	62	58	67	80	73	64	55	58	70	69	57	59	68	82	63	78	57	82	56	80	65	75	68	70	78	88	68	62	75	57	63	72	77	68	83	75	66	68	53	75	62	72	71	77	70	51	70	77	76	66	66	68	68	81	60	78	73	78	65	85	76	64	71	61	72	69	57	70	82	77	56	63	72	62	50	74	65	74	68	63	78	76	64	70	71	66	53	83	76	84	92	88	54	73	63	68	68	56	77	67	76	72	66	72	78	81	62	74	55	68	65	72	71	76	63	71	69	58	57	62	72	75	74	77	63	75	60	85	67	69	67	61	72	78	60	76	89	58	63	69	72	79	64	71	70	64	68	55	65	68	61	77	58	83	58	69	73	82	77	57	53	68	73	71	69	72	55	77	81	68	77	72	69	63	74	79	68	82	83	53	63	67	78	67	58	59	75	57	71	60	76	67	63	78	61	69	60	78	89	56	68	55	73	67	56	74	63	72
345	3	3500	178152	429	0	15	129	169	344	372	386	366	340	324	295	251	270	243	243	223	203	199	201	186	182	153	147	142	156	155	161	142	132	128	126	126	122	125	109	120	124	122	114	132	97	98	110	123	92	102	99	114	83	98	91	82	107	110	77	101	87	72	83	75	101	85	101	90	90	106	87	90	91	89	86	69	104	94	94	101	66	74	83	84	89	68	92	98	89	90	79	85	81	98	103	76	76	104	89	87	85	98	66	93	96	82	93	102	75	92	118	78	82	85	83	75	94	82	69	81	84	85	82	71	93	69	106	80	87	84	84	84	90	84	100	82	90	64	87	86	83	67	108	78	77	68	92	75	98	70	75	82	76	78	87	73	77	85	82	90	92	85	70	74	81	79	88	53	89	81	80	81	64	100	78	93	78	72	75	83	81	93	88	79	88	61	72	102	70	63	84	82	82	75	74	73	87	90	83	76	76	89	70	88	80	82	85	82	86	78	76	81	75	80	79	68	83	71	80	89	88	71	83	83	73	64	90	102	82	97	77	80	79	72	73	81	82	91	77	77	70	70	75	85	61	81	82	91	79	74	76	72	71	86	79	74	77	66	68	80	86	81	77	83	85	84	63	78	58	52	76	87	73	76	90	73	69	57	71	71	80	80	73	92	80	93	83	76	99	70	78	71	76	92	83	64	68	88	63	75	85	81	79	66	81	91	85	79	66	91	78	66	81	80	86	70	84	73	73	82	83	61	95	82	76	80	68	73	74	63	71	62	90	73	60	77	95	84	89	86	83	67	78	86	53	93	69	68	86	66	76	79	86	59	87	90	69	76	69	81	75	84	87	78	78	75	76	75	82	73	85	80	78	92	74	74	85	81	83	79	66	82	73	86	92	66	76	69	71	85	85	73	99	82	65	77	66	75	70	69	67	61	58	76	73	60	87	83	85	67	88	63	79	88	67	67	77	99	81	77	67	77	79	85	64	71	65	68	79	94	84	76	74	84	70	74	76	75	81	89	84	71	68	74	71	67	62	81	72	79	71	83	66	79	71	64	78	81	87	95	66	88	79	87	80	67	67	88	72	79	92	85	76	72	80	77	77	91	92	70	84	74	83	73	79	82	78	75	82	89	76	78	71	79	66	72	73	78	82	77	74	76	75	79	85	79	72	57	84	61	81	96	81	78	77	63	71	63	87	90	70	72	55	84	83	84	78	77	94	78	83	89	79	90	80	76	88	84	86	72	82	74	82	71	83	77	73	87	81	82	77	73	75	85	76	87	90	80	73	78	78	57	74	62	67	75	76	71	59	89	104	77	74	82	90	73	64	71	86	78	76	69	89	73	84	66	72	64	62	71	75	75	79	75	82	84	75	64	67	68	67	72	74	73	63	69	83	75	73	81	60	73	85	73	66	67	76	70	78	85	73	81	69	67	76	69	89	69	76	80	82	82	89	63	69	77	70	81	78	69	62	80	81	65	77	74	66	65	80	74	77	83	97	77	63	86	58	79	74	75	84	77	84	70	72	72	62	74	75	73	77	63	89	83	81	79	84	88	71	77	69	72	69	87	70	69	86	83	78	78	77	65	79	85	90	80	75	74	83	66	84	85	76	71	77	73	76	76	74	63	67	73	80	74	81	82	86	81	83	80	87	84	73	80	91	75	85	84	74	65	83	66	91	86	76	89	59	78	73	58	64	74	76	65	69	82	72	69	68	68	84	74	73	84	65	74	76	75	99	74	81	87	75	78	81	74	71	65	82	84	74	78	77	85	83	74	82	82	78	63	59	81	77	87	89	71	98	65	59	88	79	75	81	69	60	53	69	94	74	65	62	73	83	73	70	78	71	89	77	92	73	66	80	76	72	90	76	82	71	71	71	63	78	70	73	64	57	88	89	71	69	82	79	89	80	85	94	82	73	77	71	89	56	80	78	93	74	76	64	69	72	89	80	77	72	70	76	74	81	74	90	81	68	75	70	86	66	76	75	81	76	75	84	81	72	73	71	67	65	81	72	88	69	74	89	86	70	90	75	70	81	67	99	79	75	69	77	94	64	65	87	88	84	86	62	93	63	82	69	81	78	82	67	55	78	89	78	86	76	89	82	87	64	86	75	71	82	85	86	95	75	74	97	88	72	81	67	82	74	71	71	88	79	75	68	70	90	77	65	86	73	93	69	86	78	79	73	67	68	71	85	81	87	75	87	81	64	85	69	70	73	72	66	78	73	83	78	75	79	72	75	76	84	83	71	75	71	70	61	62	71	81	84	77	68	87	79	80	94	68	70	79	76	72	62	87	77	82	72	66	76	79	78	68	74	80	62	66	79	71	67	65	75	57	80	85	70
345	0	2700	178275	443	0	11	135	181	349	375	431	397	378	351	312	289	270	276	250	246	234	218	207	203	189	163	173	150	146	146	141	145	127	135	149	122	128	123	136	117	135	103	123	119	109	107	88	85	105	86	93	95	102	91	89	95	94	106	81	91	85	73	87	86	82	81	69	76	73	79	89	77	83	80	94	86	66	63	80	94	69	87	85	70	82	76	78	68	77	57	68	74	69	84	62	68	64	58	58	66	75	77	75	82	63	67	67	66	65	65	73	64	67	62	65	63	71	70	69	72	58	67	69	82	49	57	82	60	70	71	81	54	74	69	85	71	68	48	72	84	62	62	59	56	58	73	67	66	67	87	67	59	69	69	63	69	58	73	66	53	51	68	68	77	70	57	52	60	76	71	70	56	66	78	66	62	64	62	63	74	67	68	84	58	74	65	60	72	73	73	72	63	72	55	69	64	58	59	58	68	63	59	57	66	59	51	54	61	50	75	65	53	71	60	68	55	52	62	65	66	65	56	73	49	62	52	68	67	63	63	71	58	62	55	61	63	61	53	55	52	57	73	62	80	61	73	59	64	74	73	66	64	60	61	50	64	64	73	67	59	67	64	51	62	54	63	66	69	65	56	62	57	57	71	74	75	52	60	51	49	56	62	50	66	65	65	59	54	62	59	64	71	51	64	63	76	59	74	65	50	53	49	56	48	46	57	68	60	68	77	65	47	67	62	69	63	85	72	77	56	69	72	52	65	64	79	65	42	71	63	64	69	47	59	67	65	61	62	67	44	71	57	56	55	55	59	69	62	74	61	49	61	60	74	60	67	68	53	60	45	51	58	62	66	62	78	55	69	71	73	79	57	68	77	54	62	59	73	78	66	56	55	47	57	64	54	58	69	52	75	61	61	64	42	69	54	57	61	63	65	57	50	69	60	55	73	57	56	63	65	60	63	73	69	61	60	67	61	67	50	66	55	62	49	54	74	61	60	70	55	71	54	60	52	69	47	79	76	64	59	53	74	57	62	61	61	47	64	56	61	73	69	57	59	81	65	62	54	71	70	53	74	51	58	57	81	59	56	68	56	66	47	60	68	59	63	51	80	71	65	64	65	49	62	52	63	51	70	53	68	40	59	52	55	51	59	66	67	64	65	73	57	51	55	71	53	74	56	62	70	67	70	64	73	73	51	65	50	57	73	65	33	71	58	69	70	56	54	59	62	56	58	59	48	57	49	67	54	59	67	62	54	52	61	73	55	58	64	51	60	53	64	75	66	71	57	64	60	57	53	64	78	64	59	59	63	72	55	75	56	65	76	58	70	55	56	65	67	56	59	62	60	47	59	64	59	76	60	69	69	64	60	79	62	62	71	47	52	55	50	61	49	65	58	57	58	71	64	62	55	54	62	61	67	48	56	65	69	67	60	62	53	66	65	56	60	50	70	61	56	66	52	54	64	46	48	58	82	55	56	62	51	58	72	66	59	55	66	54	60	66	47	66	62	59	62	77	64	51	66	58	60	73	63	75	82	59	62	63	61	56	58	47	68	59	67	54	54	60	59	60	74	76	53	64	70	69	54	58	55	54	59	61	46	64	55	60	60	69	47	50	73	58	55	60	64	66	62	55	73	69	75	57	63	61	53	62	67	69	61	67	51	69	63	65	63	54	65	61	56	57	54	62	84	65	65	61	41	51	60	40	83	62	55	66	69	60	80	59	58	64	63	73	74	63	65	62	59	60	60	69	64	61	56	62	57	72	75	72	61	78	82	69	54	47	41	70	61	65	79	79	66	64	59	63	54	64	54	64	76	55	54	61	56	58	82	72	52	72	83	56	76	73	65	72	53	74	68	61	56	61	55	60	68	53	72	72	58	53	50	59	57	67	62	70	52	64	61	56	65	52	57	68	54	59	53	61	77	58	59	69	61	59	74	57	69	57	56	56	68	59	61	65	56	54	68	64	63	61	65	70	67	61	56	63	48	50	55	54	65	60	65	64	63	61	60	57	59	52	57	66	54	55	69	61	66	69	65	61	60	57	75	52	53	74	63	65	65	75	64	55	64	76	55	67	55	69	56	45	57	61	64	58	67	59	73	59	62	51	66	58	62	64	48	54	53	68	59	50	51	56	60	71	55	80	43	67	66	72	60	71	59	54	54	60	64	60	76	53	70	53	64	65	66	55	70	59	59	57	56	65	63	66	57	60	70	68	56	53	49	51	57	61	65	60	63	61	62	58	64	66	44	68	53	65	44	65	58	66	74	58	59	74	53	69	67	51	58	79	54	66	48	56	44	65	57	49	55	66	59	50	55	54	70	55	57	62	63	73	54	65	57	66	67	58	62	45
345	1	1900	178399	477	0	12	81	160	297	305	330	290	293	246	242	211	213	203	195	156	162	177	161	136	120	147	123	124	136	117	115	106	111	116	116	118	116	106	125	97	119	90	85	84	113	109	96	86	107	85	107	83	93	101	82	99	95	85	85	87	100	82	78	91	76	85	83	73	104	90	64	86	72	91	88	72	80	73	71	88	69	92	75	97	86	83	82	87	93	79	82	80	94	76	89	91	77	67	78	90	89	69	74	75	87	83	77	84	83	87	76	92	91	96	77	87	89	63	85	70	76	60	89	78	73	65	89	80	84	92	63	88	68	81	81	63	68	95	95	81	79	69	82	89	84	77	88	75	88	54	99	71	81	74	85	86	82	72	71	78	70	78	87	92	80	78	94	85	81	77	94	87	77	58	66	82	76	76	79	87	85	79	85	79	93	70	78	64	72	79	73	84	76	89	70	80	67	68	95	82	86	81	78	92	81	67	73	62	68	78	92	89	74	72	85	83	59	92	83	88	97	84	72	91	67	78	102	88	74	85	68	83	81	74	77	71	79	70	86	79	89	68	70	80	91	71	94	57	73	78	86	95	85	69	69	66	85	86	76	92	69	57	71	73	83	85	87	83	74	78	82	80	81	90	63	75	80	74	87	80	79	66	75	69	96	82	72	90	90	75	73	96	76	91	87	74	85	80	79	69	77	80	72	87	68	99	78	65	87	84	85	91	98	77	76	72	81	75	86	71	84	86	78	62	77	71	82	76	72	93	89	79	93	68	78	84	92	72	75	78	74	75	79	77	82	83	88	77	81	66	69	84	75	70	77	72	94	107	80	52	72	98	81	65	60	85	94	63	68	69	55	70	90	74	71	74	76	91	75	86	73	83	79	89	101	77	83	81	77	82	71	89	87	73	91	78	87	83	70	77	70	80	67	67	73	85	83	78	77	83	80	74	87	78	82	91	74	74	89	81	86	74	83	77	79	85	82	76	73	80	79	75	83	73	79	75	66	77	86	72	75	63	79	79	81	69	80	88	74	75	79	75	64	71	62	77	97	79	83	84	72	93	81	61	68	88	72	76	81	90	84	73	85	78	80	74	76	88	76	73	87	82	69	67	73	67	94	87	76	92	87	68	72	75	72	92	88	78	63	77	89	77	89	90	67	70	97	94	74	91	69	62	90	75	79	74	92	84	76	95	86	80	89	89	80	72	91	74	78	69	92	66	93	78	73	77	80	84	89	80	77	84	75	63	94	76	77	75	86	67	79	95	99	70	81	81	69	86	70	77	83	84	62	79	97	64	69	90	76	78	82	85	78	73	93	79	75	52	68	72	76	80	81	73	72	69	72	78	84	71	77	81	90	78	86	77	68	94	71	84	81	78	87	71	78	63	69	90	74	84	86	77	88	81	76	82	88	68	81	71	81	75	69	70	63	78	89	81	70	73	80	75	81	94	70	64	97	66	70	78	68	76	83	64	73	86	59	85	81	80	65	96	86	74	87	77	101	83	75	61	85	72	89	71	82	80	90	72	82	92	91	74	73	80	77	72	57	68	78	69	96	79	86	73	75	72	79	84	77	99	86	70	78	75	95	73	80	75	84	74	81	69	85	92	79	74	66	81	91	92	77	68	77	75	80	67	85	82	88	72	99	79	75	85	73	69	82	79	75	71	61	102	70	92	87	87	84	102	68	70	81	74	87	81	62	86	63	86	78	82	86	64	64	67	91	73	76	75	84	72	71	85	80	84	73	83	74	83	78	74	74	84	84	91	64	82	75	82	73	95	78	85	81	80	82	78	80	71	88	89	72	61	75	68	74	58	70	63	73	83	80	76	82	83	68	67	67	91	77	64	72	98	80	82	73	82	76	84	88	66	75	70	74	78	75	74	70	68	83	69	62	82	63	68	72	68	68	60	79	72	68	85	73	85	76	74	94	82	82	77	73	76	83	91	86	91	82	70	84	75	83	71	86	88	80	79	79	78	81	72	68	67	73	78	65	84	84	100	84	77	79	88	80	91	60	66	81	92	67	83	78	88	80	92	83	82	96	88	70	68	75	69	66	75	81	71	88	77	79	79	76	90	64	79	76	82	57	69	72	64	61	88	80	83	68	68	66	83	82	88	66	79	91	86	71	81	67	79	76	90	76	72	82	64	67	66	90	67	92	97	91	89	88	84	86	72	88	88	87	90	75	76	87	74	71	62	73	82	58	68	85	67	81	81	63	72	73	60	80	86	81	94	75	80	68	76	60	66	69	90	76	63	68	81	76	85	77	89	75	80	70	70	81	93	77	63	65	68	78	71	83	73	91	76	61	85	83	76	81	64	72	73	63	56	83	87	94
345	2	2100	178522	494	0	11	106	154	313	320	338	338	309	287	233	219	218	207	198	207	178	166	184	154	151	134	157	127	122	143	129	129	122	112	113	119	112	114	84	100	104	109	109	81	96	98	96	104	96	109	79	82	116	71	80	90	86	102	78	79	70	72	75	103	93	86	80	87	85	83	83	68	76	95	80	83	69	76	62	81	74	82	90	76	103	71	75	76	87	74	85	88	64	76	78	74	58	76	72	81	78	77	67	77	77	70	74	81	84	83	69	69	74	73	71	71	75	84	85	57	84	83	70	83	80	86	95	73	70	60	83	58	79	74	76	76	82	75	69	61	64	74	78	82	75	70	64	75	82	77	62	63	68	65	57	72	70	63	77	61	64	75	60	76	61	68	60	69	67	69	67	72	81	66	70	66	73	66	77	71	70	62	84	77	68	78	57	82	70	84	62	60	72	63	80	64	85	64	67	55	65	66	52	70	84	70	71	53	74	76	92	71	73	76	77	73	69	73	84	60	54	71	72	84	80	66	67	58	80	69	68	61	73	73	100	64	76	63	78	75	70	64	79	67	65	93	59	64	75	72	56	61	84	69	75	69	69	76	56	64	79	70	65	81	66	64	54	76	84	78	56	67	78	68	88	61	66	98	77	52	71	67	70	66	72	71	78	65	69	77	77	73	67	73	58	56	63	67	78	78	86	66	79	58	71	77	68	59	65	75	64	62	72	65	58	80	69	77	71	76	73	63	63	67	76	64	77	49	76	70	76	58	75	71	71	62	75	76	63	70	75	69	72	73	62	72	87	81	76	55	80	69	65	73	80	69	64	78	56	78	82	65	62	65	72	68	70	79	75	72	67	69	88	73	65	75	80	73	66	65	69	69	75	80	63	62	70	78	62	78	82	70	66	69	65	65	72	69	68	70	69	60	60	49	68	59	55	60	65	72	67	80	62	66	66	74	61	58	73	82	81	77	70	56	72	65	87	77	61	71	69	76	55	91	65	73	74	61	64	58	65	71	51	70	84	71	77	75	71	72	76	81	68	61	70	64	60	77	67	67	67	80	59	61	69	67	81	77	62	72	73	72	81	79	70	79	67	67	67	71	59	63	64	70	81	52	52	68	66	80	66	86	69	76	69	77	80	75	73	69	54	85	78	71	72	66	67	81	69	71	57	73	67	69	66	48	70	76	74	73	64	66	76	95	91	67	75	75	65	76	71	66	70	77	81	67	81	75	70	67	66	69	56	83	79	92	72	84	66	76	78	57	91	68	67	65	75	70	75	65	60	51	74	76	67	65	69	59	66	46	66	56	76	65	74	76	73	75	76	71	86	78	78	78	69	59	83	72	72	70	74	61	65	79	54	73	74	89	53	72	79	67	57	75	71	71	76	54	73	68	68	65	69	55	60	68	48	72	66	74	58	71	67	71	71	74	70	78	63	72	59	57	79	72	84	72	74	74	65	73	53	72	68	66	78	80	68	67	59	69	71	77	84	73	76	70	73	74	71	84	74	76	77	83	78	69	61	65	89	67	67	64	78	74	58	75	53	69	55	68	61	71	59	62	87	52	59	75	61	65	85	68	73	63	47	79	75	52	51	75	77	67	87	76	74	64	73	70	62	62	77	88	72	63	63	73	76	72	60	68	73	63	71	48	70	64	76	65	52	75	73	75	70	71	53	66	65	74	70	70	67	87	72	63	62	59	88	80	79	79	65	64	81	62	63	72	64	68	68	79	65	53	65	68	74	74	62	68	84	65	69	80	54	76	63	76	65	65	53	69	58	67	67	68	54	74	65	53	68	63	55	85	74	63	53	76	58	74	80	73	74	70	70	55	75	61	75	57	78	71	64	56	65	80	75	75	73	86	85	64	63	73	82	77	65	79	67	77	81	73	55	57	68	67	66	74	64	69	78	64	71	61	63	68	62	78	72	70	66	78	80	71	61	56	67	73	81	69	54	60	65	68	55	73	86	91	62	67	83	72	70	88	71	82	68	70	76	61	56	65	61	62	76	75	65	66	76	65	76	66	67	75	60	63	69	71	63	55	64	77	61	57	66	74	76	75	62	72	66	57	74	65	76	70	88	74	81	72	83	60	59	68	71	65	83	72	81	70	52	67	67	66	76	56	63	68	67	57	77	69	83	62	72	83	69	67	58	59	84	74	65	75	64	75	72	83	70	80	59	77	86	71	71	63	75	63	68	67	60	63	59	86	57	81	75	63	72	78	59	86	75	86	64	65	70	82	59	54	78	65	68	83	79	90	64	77	68	85	70	75	65	69	65	70	70	63	62	60	80	80	71	72	76	73	76	72	60	59	58	71	63	70	78	66	75	83	57
345	3	3500	178645	436	0	10	133	207	361	350	400	358	334	280	274	263	259	224	241	212	183	202	185	177	182	170	148	133	160	160	120	153	156	127	144	148	120	132	127	128	124	116	145	117	101	99	95	98	90	110	90	102	106	89	101	81	93	88	88	76	95	89	95	65	70	96	96	86	87	86	91	86	77	81	84	86	97	92	81	91	91	83	103	85	86	84	69	93	74	91	85	76	100	85	72	83	89	61	70	68	86	95	98	87	73	100	74	80	69	83	74	80	80	86	86	74	96	76	80	105	94	85	81	96	65	92	98	79	75	77	85	77	68	91	81	82	82	83	76	84	93	84	78	80	60	78	72	79	62	82	92	73	90	84	66	96	71	78	76	78	106	80	70	72	79	64	82	81	60	84	72	62	71	81	74	83	77	65	75	66	66	57	83	71	79	80	73	61	80	71	87	77	77	75	63	74	77	86	82	72	98	79	79	65	80	94	84	98	73	74	88	72	78	81	89	86	76	81	59	88	64	74	78	72	81	75	77	66	79	78	69	52	79	77	71	90	66	76	88	70	74	74	80	83	74	75	72	61	79	74	68	71	73	54	89	78	92	77	71	75	78	73	60	57	82	88	78	86	87	79	85	61	77	86	92	59	80	80	80	69	77	65	79	71	80	86	65	78	67	80	89	66	95	78	69	84	74	86	83	81	81	70	83	62	63	79	70	81	92	71	96	68	77	85	79	72	92	73	70	73	62	66	67	89	85	86	74	79	71	78	79	69	67	79	74	79	74	86	83	65	78	81	94	81	77	73	111	79	78	74	102	88	88	79	76	97	69	90	68	76	75	86	64	82	81	69	77	90	90	66	86	79	71	67	82	71	75	109	80	77	93	82	80	72	80	74	77	72	71	74	69	69	73	65	85	82	83	78	76	91	67	85	62	85	83	89	89	72	95	84	85	74	70	89	69	71	76	80	64	79	78	94	76	94	94	72	75	93	66	74	86	61	59	68	80	80	86	83	78	71	84	60	80	80	76	96	79	88	71	70	86	71	85	68	74	65	87	83	86	68	78	69	79	60	86	75	74	70	76	66	83	68	91	76	65	65	77	85	51	71	69	87	78	95	64	84	67	81	73	65	61	82	94	77	86	88	70	61	79	87	86	70	93	66	87	90	79	71	78	65	87	66	70	73	75	70	73	65	82	68	70	82	78	94	74	74	76	76	96	61	70	67	78	90	94	80	69	74	89	99	71	80	74	70	74	82	93	87	72	57	80	74	67	65	82	55	75	80	86	76	67	80	77	79	78	89	81	73	94	73	86	70	86	65	77	71	85	70	77	55	56	70	73	71	87	72	70	77	73	78	73	70	64	82	86	77	70	71	63	68	83	90	72	82	67	90	73	63	79	79	62	73	70	81	73	76	74	92	80	72	86	78	76	61	74	71	93	69	81	66	72	77	77	69	77	89	77	57	72	68	75	84	56	78	102	87	75	72	74	55	85	84	78	76	78	80	95	65	81	73	72	82	73	73	76	67	68	64	79	66	84	64	76	70	74	78	85	78	73	91	88	71	83	56	73	78	72	72	71	72	70	71	63	83	75	80	85	82	66	68	78	79	84	84	89	58	65	73	65	70	75	84	84	74	94	67	77	68	85	79	55	73	85	58	70	68	56	75	86	80	81	74	85	92	83	64	75	74	78	76	73	71	76	74	75	77	69	82	72	77	68	73	75	73	75	67	77	63	71	77	81	72	76	72	67	63	78	75	80	75	71	85	81	64	75	88	81	91	75	85	60	76	77	81	82	76	83	79	66	93	70	72	62	86	59	73	78	82	84	88	73	63	65	80	72	83	67	80	86	95	79	97	78	84	69	69	85	86	68	72	78	87	86	89	80	77	87	72	74	74	81	80	63	79	92	73	73	77	71	82	94	70	70	64	74	63	77	79	94	93	82	66	71	84	68	82	74	63	84	75	76	87	82	81	81	68	71	65	67	85	71	87	78	71	82	75	69	77	80	76	78	86	80	63	62	70	71	88	66	78	61	77	86	64	68	78	89	103	69	82	76	78	68	83	74	72	81	96	83	77	49	74	81	74	69	87	60	69	71	73	55	72	85	81	78	81	72	79	89	78	67	69	87	62	68	84	84	64	85	72	75	55	77	88	58	87	85	75	70	89	81	76	79	84	75	80	84	69	67	67	60	60	76	62	82	78	75	84	84	81	67	80	72	77	62	91	70	85	85	72	86	76	89	64	78	74	84	82	79	73	89	78	81	70	65	62	75	83	85	80	80	85	81	66	71	62	79	72	70	74	76	70	79	55	67	73	86	89	76	94	87	66	63	74	78	73	66
