345	0	2700	163956	388	0	5	162	227	405	422	434	446	417	355	368	321	288	293	273	255	259	245	226	236	242	207	205	216	183	178	185	182	196	182	177	164	166	172	173	158	170	177	163	152	166	153	136	131	145	156	143	156	134	135	118	135	142	138	142	138	121	103	134	124	122	137	140	126	131	133	116	130	129	129	149	126	126	115	123	113	127	132	137	120	110	103	138	116	116	127	127	110	104	122	115	137	128	137	116	121	125	119	117	116	119	122	100	124	120	109	112	112	106	120	122	116	116	118	110	116	126	106	97	130	103	93	113	85	133	132	129	119	105	116	117	101	126	113	113	114	110	114	115	113	110	111	109	137	117	107	113	105	123	124	120	115	113	110	109	120	99	105	124	99	130	112	104	117	99	121	122	94	126	110	107	125	101	99	93	99	115	101	107	120	112	120	115	123	94	90	103	93	111	109	127	92	113	103	112	116	112	97	90	99	116	109	98	111	111	115	119	106	135	127	95	114	122	127	112	117	127	120	126	116	111	104	128	102	112	106	127	105	114	104	118	109	129	108	114	113	121	101	97	118	126	102	103	112	102	98	109	107	114	105	114	112	111	106	111	107	107	100	102	117	124	118	114	116	118	111	124	121	113	109	117	102	105	121	138	110	109	102	124	101	116	128	116	95	117	107	98	118	109	103	101	107	128	112	118	113	101	99	110	97	107	107	122	129	118	126	138	134	112	91	106	119	124	115	102	108	123	107	97	111	112	111	116	112	100	133	108	107	110	118	103	122	120	116	114	111	89	99	112	134	122	96	101	105	110	99	104	90	111	109	116	102	123	131	106	84	105	102	108	107	119	111	120	120	101	113	90	111	114	110	121	108	110	124	110	113	112	107	93	96	106	111	111	116	112	107	93	102	113	109	99	115	101	125	112	92	116	113	93	111	106	110	122	111	122	98	116	100	106	104	126	109	98	97	104	97	117	106	99	86	82	110	95	94	111	90	109	112	114	106	112	97	98	119	125	100	124	126	121	118	145	110	100	95	108	93	136	120	111	95	99	112	110	104	102	117	107	114	110	116	109	127	107	105	113	125	103	112	115	119	89	97	111	116	105	109	88	126	106	114	107	122	108	99	104	120	93	123	106	89	100	122	108	112	118	99	107	106	107	136	108	98	124	110	137	87	92	115	105	119	98	117	120	109	123	116	102	106	120	103	102	104	105	107	108	107	102	113	122	111	113	119	103	121	118	104	113	119	105	100	105	93	112	130	121	123	124	105	124	115	116	108	94	97	98	105	96	107	111	101	115	121	99	97	126	96	117	115	119	110	83	127	101	122	93	106	116	111	121	110	119	135	107	111	115	120	106	103	98	99	108	107	120	116	113	113	112	101	101	99	111	136	105	111	86	114	115	114	87	90	98	120	108	120	99	113	113	114	110	113	120	110	118	103	108	112	107	117	102	110	113	96	110	118	116	121	109	101	106	92	111	107	108	112	123	98	93	105	115	119	123	117	123	107	122	108	102	103	105	114	127	85	109	104	119	104	109	111	112	106	110	110	98	120	114	100	80	100	107	94	131	107	106	103	121	89	110	98	111	115	103	114	104	100	109	127	106	106	113	117	129	112	119	110	111	135	103	99	98	119	109	112	104	111	115	103	110	127	105	111	123	98	94	111	116	97	105	98	122	91	95	102	111	112	111	127	113	132	92	129	115	104	108	130	118	99	104	105	114	110	107	105	104	114	106	110	104	116	85	102	94	109	122	104	99	115	112	110	120	111	103	100	120	119	119	108	113	106	126	97	99	119	91	103	102	110	115	105	133	100	125	97	97	82	118	91	110	106	107	86	121	112	102	107	104	132	117	105	116	95	110	115	106	121	103	110	116	108	103	88	122	108	124	101	91	110	115	120	110	127	107	112	108	109	106	98	116	109	100	98	91	118	119	107	105	101	103	101	123	110	117	89	113	98	90	102	93	110	108	95	113	109	102	132	95	100	85	105	113	112	113	117	123	103	116	119	120	104	105	113	120	96	111	119	106	90	104	95	125	92	107	101	110	109	99	101	95	119	112	118	119	93	101	114	91	102	96	120	97	116	126	115	92	94	114	101	119	94	100	123	111	94	106	100	121	112	103	110	104	101	88	126	113	107	104	107	106	100	120	112	96	102	110	128	94	104	106	85	93	105	113	108	85	115	112	102	111	97	110	88	109	96	108	111	108	108	119	120	118	92	113	116	104	132	116	110	100	105	107	98	108	102	89	115	120	115	103	116	108	93	116	110	92	95	110	119	120	103	127	117	90	121	103	111	101	109	109	83	96	105	113	108	105	117	121	136	130	105	84	111	82	118	119
345	1	1900	164080	425	0	14	70	158	316	310	342	318	302	229	229	182	196	182	194	135	146	144	141	130	127	145	124	118	136	113	116	115	125	102	100	105	125	96	107	104	92	93	76	94	107	95	90	89	72	88	91	83	84	90	107	90	86	80	71	82	84	85	84	79	102	80	82	88	67	65	84	65	85	100	90	60	91	89	80	87	76	68	79	92	74	66	80	68	83	87	74	76	89	95	74	84	76	74	69	75	72	79	83	76	71	87	81	72	97	76	69	70	77	90	85	78	68	78	81	78	79	71	76	85	81	73	69	67	76	63	84	86	70	73	76	70	66	77	83	62	75	75	71	74	70	82	72	77	78	86	91	78	73	75	57	73	67	81	78	87	75	90	75	74	90	71	75	71	59	82	63	89	67	70	73	59	63	79	70	89	66	63	72	65	71	81	61	39	65	86	64	69	65	64	65	69	73	82	70	72	58	84	72	83	54	82	64	77	81	72	72	59	74	64	82	60	81	61	67	85	66	74	78	65	81	65	65	78	72	59	69	77	77	76	64	72	65	66	70	77	75	69	68	69	66	63	75	60	74	60	79	88	69	95	74	74	85	65	86	72	64	88	71	79	76	77	74	68	72	69	66	64	69	63	69	66	82	65	71	64	72	66	68	63	63	74	67	69	64	56	89	54	88	82	72	79	64	96	53	68	71	84	70	67	71	72	73	79	63	67	78	71	73	82	75	76	73	65	67	65	58	56	75	63	76	72	84	59	65	83	60	59	73	57	79	66	73	83	70	77	71	66	74	95	72	64	78	85	84	63	59	69	67	55	76	64	70	72	70	61	64	93	81	71	55	85	72	74	84	75	67	92	79	75	66	70	77	59	77	79	75	65	82	61	74	72	88	83	57	88	71	71	66	58	76	74	80	55	64	70	94	87	59	63	87	71	78	72	66	64	74	67	72	68	71	68	61	62	70	75	65	78	89	79	73	59	74	61	85	58	46	64	72	60	61	78	77	69	61	61	78	67	63	70	68	64	76	68	80	81	75	81	64	65	70	66	72	68	61	76	83	71	67	84	61	68	77	71	75	68	78	71	77	85	69	86	59	87	75	77	74	86	78	77	62	57	70	74	62	66	63	62	62	64	70	59	75	76	62	78	82	69	54	69	69	72	79	69	66	66	71	73	67	65	76	76	91	81	68	71	85	74	69	65	70	60	78	61	84	73	83	61	70	71	61	73	58	80	73	65	73	62	66	72	81	71	75	86	65	70	74	66	88	68	62	64	67	72	67	73	74	62	66	77	62	68	63	70	80	61	69	72	67	82	77	71	69	66	87	57	55	70	71	76	83	78	79	73	70	56	61	51	72	75	69	58	87	77	71	65	79	66	60	68	66	81	65	84	83	78	75	71	70	65	59	74	63	59	64	75	75	68	85	71	70	77	59	82	66	76	79	71	73	58	72	57	73	56	69	73	69	71	73	59	67	69	69	66	64	66	68	71	76	63	75	67	79	66	76	69	79	61	60	63	66	71	68	57	65	64	65	81	77	76	67	77	78	59	70	56	65	84	65	68	66	77	65	69	81	66	76	63	77	74	63	71	76	72	60	84	67	63	76	75	79	75	55	78	79	68	58	51	60	67	72	70	60	80	63	80	61	80	62	77	72	66	73	72	56	61	80	69	77	61	71	83	82	65	60	65	60	61	79	73	64	82	73	79	73	65	64	70	73	63	71	72	73	84	74	64	74	68	81	65	77	60	72	72	74	67	76	63	64	69	76	69	70	74	78	80	73	76	70	62	66	69	81	71	52	68	74	75	67	86	64	69	74	78	85	60	64	74	73	72	77	65	66	74	73	76	73	74	76	61	67	70	78	60	61	55	64	79	61	71	75	74	75	78	67	86	61	77	74	73	69	72	70	65	65	85	64	68	63	80	74	71	71	64	68	49	52	69	72	68	75	69	67	75	69	77	65	69	58	83	48	62	62	64	64	70	76	81	63	82	75	64	89	77	58	83	75	67	62	81	80	78	67	83	68	71	78	80	60	55	73	71	87	79	75	71	66	63	73	63	68	75	66	61	73	85	63	75	49	71	64	77	88	79	81	74	61	64	74	66	72	65	70	82	56	77	69	76	72	73	84	77	82	79	69	62	76	63	68	80	60	65	63	62	75	72	87	73	60	71	64	63	69	78	65	62	88	62	73	71	53	58	73	67	73	71	74	82	72	83	69	78	80	71	64	82	75	62	77	60	67	55	82	62	75	68	60	61	53	73	80	73	74	71	77	78	60	74	73	72	81	64	72	60	68	67	46	62	66	72	55	54	75	79	72	79	53	61	64	70	89	60	72
345	2	2100	164203	444	0	9	91	181	336	313	367	313	270	274	262	214	199	215	203	207	183	176	173	180	157	140	144	135	126	139	150	130	129	113	110	109	109	101	96	112	108	102	99	100	97	97	96	103	84	102	85	100	102	85	87	92	96	69	103	75	100	99	83	99	99	85	83	70	82	84	71	93	85	82	82	65	68	88	73	87	97	73	81	62	66	89	91	74	79	77	74	63	85	85	87	90	83	89	92	82	102	74	79	76	69	81	73	74	95	61	69	75	83	74	86	87	77	88	80	71	81	89	79	67	76	72	84	107	74	74	69	75	73	88	75	69	78	80	86	79	84	66	69	80	66	74	70	76	89	80	74	73	76	74	77	58	66	72	67	64	68	86	72	78	74	74	76	83	70	75	83	71	76	79	93	66	69	74	88	78	67	71	83	73	85	74	87	76	79	85	56	75	80	92	73	70	73	89	79	78	73	68	71	66	85	75	79	85	96	68	65	81	80	77	73	61	77	71	71	78	81	78	74	69	73	68	88	82	85	74	78	70	77	80	78	66	67	75	73	80	78	81	81	79	70	65	78	72	72	74	84	71	72	73	81	70	82	87	65	83	70	87	83	68	79	74	76	66	67	78	77	61	71	85	75	90	87	89	74	77	83	59	74	83	78	88	75	73	78	71	78	64	54	88	74	68	59	79	61	76	60	75	74	71	70	71	69	65	72	79	77	74	80	64	94	85	73	84	78	57	65	71	86	83	84	90	71	75	72	65	79	75	71	70	80	75	83	74	79	77	68	69	76	61	68	82	71	81	77	70	72	69	80	63	74	74	64	67	69	77	81	86	69	90	88	57	77	72	78	77	98	72	90	71	83	77	64	58	74	74	70	84	74	77	87	78	65	70	76	82	70	85	83	60	61	70	76	63	72	68	68	69	88	74	80	76	73	79	68	62	81	60	81	66	69	68	60	61	91	73	84	71	83	82	71	80	77	76	72	67	83	86	66	79	79	75	72	80	72	87	77	104	79	94	77	75	76	65	70	57	67	86	66	82	72	71	82	70	70	88	74	67	66	65	65	63	80	83	71	76	60	69	62	66	64	77	80	77	67	75	71	69	71	77	71	85	74	69	79	86	62	68	59	66	70	69	74	79	72	74	84	77	60	83	61	91	59	72	82	70	74	75	80	75	73	68	74	63	69	92	80	67	67	70	78	58	70	73	76	79	62	77	73	81	74	62	75	58	66	81	74	69	85	71	74	75	57	56	69	71	72	74	89	71	78	68	68	72	65	82	79	82	95	63	71	88	75	84	71	75	69	64	75	82	79	82	84	72	64	83	70	70	75	78	75	76	78	74	77	82	78	75	61	69	71	77	71	82	79	64	63	82	81	68	84	79	60	74	73	77	78	89	82	64	61	83	82	75	71	73	71	70	84	58	74	59	82	69	76	85	78	67	72	78	77	78	79	83	77	63	84	77	65	68	82	93	80	44	75	82	56	72	74	79	63	86	55	75	84	60	56	75	57	70	70	69	76	73	60	83	85	82	83	59	92	68	69	58	65	71	76	72	72	77	61	90	64	76	82	72	89	79	73	84	79	66	74	84	70	62	75	83	64	87	86	71	67	75	58	77	72	81	107	80	64	72	69	62	73	70	76	78	66	70	75	64	84	92	82	77	76	88	77	83	70	75	72	88	82	61	64	87	77	70	86	66	76	66	79	74	74	61	70	67	68	93	58	70	76	70	71	71	79	71	58	83	97	83	78	77	73	75	92	78	68	63	68	88	71	87	95	82	74	84	65	68	72	74	90	77	81	68	79	60	53	72	65	71	71	68	70	101	81	72	75	68	66	88	67	61	76	86	78	74	75	80	71	65	66	75	80	61	66	76	71	61	70	84	63	59	75	74	70	53	66	77	75	66	85	78	91	71	71	74	75	84	71	74	89	60	64	72	77	70	64	73	72	78	66	91	62	76	76	58	84	70	74	77	73	68	85	66	69	76	63	68	80	77	79	51	72	60	69	98	70	55	78	67	56	83	68	62	83	66	82	62	71	74	86	73	57	67	68	69	64	70	87	69	68	75	70	60	61	64	82	64	74	73	88	79	70	79	60	75	81	78	64	77	88	74	80	70	87	78	82	81	78	81	62	72	60	66	63	69	74	79	77	68	77	81	86	69	85	88	62	74	77	77	62	85	69	80	73	69	79	75	78	87	66	70	78	79	77	77	74	79	84	66	69	63	70	77	71	64	71	75	87	60	83	86	91	72	71	70	82	72	64	89	74	76	61	64	89	75	84	79	72	74	62	71	63	72	72	72	77	60	64	72	75	70	77	61	68	75	72	75	71
345	3	3500	164326	418	0	15	151	214	372	362	432	394	360	330	295	275	259	257	229	229	214	207	222	190	184	188	178	162	146	165	143	166	143	150	149	161	158	133	147	139	152	132	121	122	128	137	125	135	148	132	123	129	123	127	110	112	132	121	124	131	112	112	117	98	111	116	115	110	116	104	106	115	101	136	105	89	119	96	114	121	115	120	113	112	95	110	106	97	116	110	94	86	93	117	116	111	106	104	108	102	116	98	103	97	86	107	89	110	87	91	122	109	104	122	103	87	117	93	107	103	104	95	99	106	110	101	103	124	112	100	110	107	105	90	106	118	130	109	100	80	88	99	101	109	108	106	102	102	102	101	118	112	90	88	108	95	98	96	108	109	80	86	87	111	102	98	113	89	91	86	107	114	100	85	105	99	90	90	93	118	88	99	79	106	111	96	110	115	108	98	83	111	128	122	108	118	104	99	121	97	101	92	102	107	112	93	90	124	98	94	107	105	103	92	101	91	88	81	110	97	118	87	89	96	105	121	112	110	115	103	104	98	99	104	88	90	104	107	116	102	110	76	89	98	111	112	107	102	100	113	109	98	112	95	111	90	101	105	86	89	103	93	89	112	86	102	101	107	103	101	88	97	106	88	110	99	101	101	96	108	102	99	106	93	108	95	85	120	103	118	68	109	107	92	92	111	118	95	96	122	128	102	96	99	89	108	95	127	103	100	110	104	70	80	92	82	99	102	89	96	119	103	100	97	109	91	118	98	114	126	90	104	101	93	103	81	93	90	94	108	109	112	106	102	100	91	102	99	95	111	102	95	103	108	90	101	101	95	79	104	85	101	105	79	104	92	103	105	105	99	93	91	85	86	97	101	106	109	106	95	110	73	103	122	100	86	107	106	85	100	93	112	112	97	103	97	95	114	111	110	97	118	95	103	110	103	108	108	91	100	86	116	107	114	106	94	103	94	94	109	103	121	109	118	87	89	108	91	100	90	95	101	98	89	100	114	99	105	92	105	93	79	90	92	112	91	112	114	100	118	100	112	96	111	115	96	117	82	108	110	102	99	89	93	93	104	91	106	103	93	95	86	96	90	64	122	114	98	85	87	96	99	124	92	118	105	108	96	103	104	107	108	94	95	111	93	94	105	98	100	107	89	109	104	101	102	109	99	105	94	101	108	100	104	103	93	101	86	95	91	106	99	101	90	116	105	103	115	105	89	92	105	112	100	112	72	91	100	105	102	103	113	89	99	99	84	78	99	86	93	113	106	97	82	100	99	111	101	85	100	96	87	99	118	98	98	114	110	95	86	82	117	108	96	121	104	83	102	100	96	91	91	110	116	95	99	103	102	73	102	93	91	109	112	91	120	119	87	99	88	109	101	103	97	111	84	100	92	115	99	101	105	97	73	100	94	100	111	84	103	99	99	102	102	83	83	85	102	83	118	102	93	105	91	97	96	89	122	104	102	112	121	101	115	102	92	98	111	101	96	103	95	98	101	100	107	85	86	98	96	119	101	86	100	101	89	105	116	86	94	98	100	85	102	83	93	105	112	113	92	99	97	101	86	102	99	99	87	91	94	93	84	90	105	107	100	82	92	115	109	88	102	99	125	102	107	99	102	83	91	105	109	107	105	106	112	120	89	100	85	95	115	99	104	116	112	91	108	92	104	86	114	95	106	104	109	99	73	115	107	113	113	111	107	89	87	99	104	104	98	99	88	92	114	93	97	105	89	102	98	76	87	101	98	97	84	94	101	116	85	105	95	103	96	88	101	109	102	107	89	85	113	97	110	91	110	88	108	105	92	124	108	105	113	98	95	85	108	81	95	96	107	93	90	116	105	107	89	100	97	92	95	97	113	91	108	73	100	105	105	87	93	101	120	84	106	113	91	89	106	94	82	115	99	108	90	89	97	100	83	91	90	99	101	90	106	124	94	88	98	112	103	111	73	98	91	93	90	86	119	114	105	109	93	105	88	84	100	124	100	106	85	89	103	93	95	101	109	87	102	91	100	105	102	93	92	83	112	96	85	99	91	79	80	97	96	99	102	96	86	97	96	103	89	77	108	113	108	87	101	103	107	107	74	94	103	114	100	92	114	99	101	93	100	84	91	79	98	93	107	104	96	98	99	80	85	85	102	95	102	98	106	92	99	85	125	101	94	109	104	114	80	81	96	111	95	78	105	94	104	88	69	76	107	82	92	101	107	104	101	101	95	87	94	100	115	93	102	101	112	95	106	106	99	95	72	106	106	97	102	102	100	115	86	95	110	106	93	90	96	95	100	105	112	96	117	88	110	103	105	112	97	106	97	96	87	99	104	98	93	84	94	103	92	105	95	109
345	0	2700	164449	411	0	9	170	241	370	421	451	424	432	387	359	342	312	276	284	281	265	252	237	196	212	220	211	203	205	203	210	211	182	184	183	183	173	167	151	141	155	138	158	146	144	159	151	156	148	130	167	137	135	143	139	146	148	128	112	139	141	129	110	119	133	125	125	129	125	127	121	135	108	122	144	112	122	130	124	112	130	123	127	115	128	123	121	130	109	128	116	112	133	130	123	106	117	122	103	131	119	125	110	120	112	119	119	118	117	126	109	111	99	113	116	110	115	92	117	121	126	125	140	94	117	113	94	128	118	129	118	103	126	123	137	117	121	106	120	117	125	113	120	120	115	112	128	129	105	129	114	108	111	106	129	107	124	104	123	112	106	100	111	109	113	98	123	102	123	107	116	98	124	135	103	81	112	115	105	100	112	111	110	116	91	99	104	115	115	124	82	111	105	131	108	102	119	119	106	111	109	99	114	109	120	127	92	116	110	86	88	105	135	115	114	110	95	92	106	116	125	101	100	116	106	114	102	103	106	87	124	117	117	122	112	109	100	106	112	129	101	119	109	119	106	98	102	101	106	91	105	100	109	125	118	123	104	102	96	96	117	102	104	119	93	101	113	102	99	114	108	114	97	120	125	112	105	105	125	115	102	112	109	108	109	109	109	94	114	94	117	110	91	108	114	99	107	97	99	108	119	90	117	123	107	99	95	110	95	112	131	108	114	123	107	86	108	103	110	108	109	113	116	113	114	101	118	89	113	93	104	91	112	124	123	108	132	98	108	105	120	122	98	107	116	127	112	105	99	123	106	99	93	114	128	118	111	81	121	128	104	108	108	103	118	81	128	104	101	105	111	106	118	117	109	118	99	106	120	104	111	117	99	106	105	107	111	102	113	114	91	96	102	110	124	111	104	110	93	124	102	105	96	99	103	80	110	125	92	107	106	103	90	113	116	93	95	112	87	117	106	100	99	101	123	90	113	112	95	91	131	124	102	105	117	116	113	93	94	105	107	107	114	98	98	112	106	111	111	102	107	88	101	119	100	112	99	114	112	122	105	118	106	98	90	111	101	124	111	108	116	118	100	92	110	92	111	85	97	108	97	92	98	132	111	115	115	104	95	99	102	117	122	106	109	106	92	105	99	92	125	123	123	102	110	109	97	114	111	111	110	126	119	140	104	96	100	92	108	101	87	103	94	114	99	120	98	94	101	114	105	100	105	97	104	101	128	108	109	105	96	120	104	101	124	126	104	114	109	113	121	113	129	107	111	91	94	100	108	112	99	115	114	92	108	123	132	99	128	115	120	113	108	102	88	121	92	104	90	109	125	128	99	100	106	114	91	107	92	96	99	107	97	92	112	112	106	105	105	101	111	108	97	110	114	119	119	120	107	104	108	95	98	123	106	114	84	123	96	103	96	112	107	118	104	114	109	101	111	105	81	114	93	116	115	118	102	92	100	103	91	97	100	112	104	95	94	101	105	114	94	114	95	111	108	94	132	145	138	113	103	102	100	119	106	110	113	118	111	101	87	129	117	102	98	79	88	110	98	96	106	126	114	88	111	114	97	104	130	125	104	101	105	115	116	102	113	117	109	117	106	109	114	112	118	111	106	101	122	104	94	84	119	105	108	112	106	112	91	128	113	91	115	100	84	100	105	105	108	110	100	93	110	100	96	88	109	112	110	116	106	112	95	102	107	105	99	108	118	97	102	108	98	101	102	96	103	107	101	107	98	103	96	112	134	86	115	97	107	101	108	114	87	87	108	96	127	107	119	107	94	123	104	104	92	101	87	101	103	116	104	133	102	103	115	92	114	104	99	109	113	96	108	104	105	105	102	132	118	116	79	111	98	113	91	89	94	119	122	121	101	96	109	104	117	112	118	105	107	96	105	114	117	114	100	109	110	109	76	94	91	91	96	98	113	107	106	99	113	123	102	116	108	90	115	105	100	106	102	107	114	128	91	92	107	112	117	100	108	96	108	106	105	112	110	114	91	105	116	104	99	106	106	91	100	94	108	92	94	108	100	102	109	103	91	114	97	93	87	97	102	86	102	111	105	85	109	109	90	95	119	103	113	134	102	90	107	107	108	107	115	116	117	102	115	112	90	102	100	125	115	130	101	120	97	102	99	113	117	106	108	99	92	121	118	97	105	103	105	107	107	107	104	108	116	95	106	100	124	107	113	97	107	109	94	107	88	106	97	106	128	112	108	104	104	116	109	100	103	96	90	84	107	109	97	97	124	118	122	91	98	97	101	116	113	125	116	113	102	96	127	98	105	102	109	112	105	102	115	105	87	108	104	101	111	110	116	123	95	94	112	109	113	102	104	109	114
345	1	1900	164573	412	0	14	81	164	290	281	334	296	263	231	227	214	194	195	157	179	159	152	155	128	132	117	106	130	141	136	122	127	104	120	110	86	85	119	111	100	100	90	98	72	92	79	88	101	108	89	86	90	87	75	92	75	95	78	78	82	89	65	75	71	76	80	56	72	79	86	79	78	91	82	86	75	87	82	62	75	84	53	69	77	80	73	79	78	74	86	89	73	67	88	88	67	85	60	82	85	76	60	68	74	81	84	70	60	74	68	77	55	77	64	75	83	77	84	65	82	67	66	77	64	77	77	67	69	73	62	81	74	77	60	72	77	79	74	76	62	71	68	90	66	60	69	92	85	92	71	72	75	74	80	67	70	74	88	71	77	96	67	85	71	80	76	71	80	71	57	66	69	76	67	82	74	77	62	63	78	73	71	62	73	77	74	59	73	69	83	84	65	70	83	56	65	57	60	68	87	68	70	69	77	70	66	70	77	66	89	71	72	86	75	87	95	80	71	78	83	93	62	82	81	71	79	63	72	81	71	68	75	60	73	79	70	76	74	65	79	77	75	68	81	62	69	78	69	79	74	68	66	59	66	79	69	71	74	77	71	80	76	83	77	73	77	89	80	76	72	70	77	82	72	62	73	74	83	68	68	92	65	57	61	60	76	67	77	71	56	75	70	75	61	69	80	74	68	71	73	59	79	49	81	83	69	63	79	64	57	63	91	67	70	70	87	66	58	55	75	70	79	75	67	73	77	69	56	70	64	80	55	63	72	66	65	71	66	62	55	69	71	77	72	79	71	79	65	61	74	69	66	68	79	81	60	68	71	66	71	76	82	81	86	66	66	63	68	69	75	65	81	83	68	64	75	88	69	62	67	59	55	71	65	79	73	82	62	74	87	71	69	67	70	82	84	71	66	60	67	62	67	65	74	70	58	65	67	96	61	58	73	72	75	92	76	82	74	73	69	64	77	61	70	76	83	64	63	74	81	85	55	78	59	82	65	72	78	56	56	74	67	76	65	96	59	63	51	73	69	64	78	75	77	67	83	77	74	53	88	71	75	67	59	65	70	67	75	67	62	58	85	73	67	56	74	67	66	72	57	80	66	72	54	71	73	78	77	66	62	74	70	70	62	66	72	77	81	76	73	84	74	62	76	66	62	66	72	83	78	53	58	72	64	65	75	69	61	67	68	82	81	67	84	84	78	63	74	79	84	72	71	67	65	65	69	69	70	69	73	75	67	74	65	72	57	90	67	91	75	56	70	71	98	65	56	70	82	66	64	77	87	72	71	71	57	82	64	66	68	79	73	60	70	76	66	56	64	64	70	78	78	92	65	83	74	67	93	69	74	62	74	68	64	59	72	70	61	47	78	68	73	80	83	71	64	73	82	81	74	61	64	68	67	77	60	78	65	73	56	59	76	82	62	95	77	72	50	59	79	70	60	72	65	72	58	81	61	58	76	66	78	79	57	75	64	69	71	65	68	68	62	67	67	67	65	71	70	63	62	68	82	66	68	70	74	54	78	63	69	68	75	89	73	88	67	71	71	60	77	75	84	84	65	79	60	58	83	56	62	61	67	94	62	75	59	68	66	69	65	69	64	81	50	71	61	68	70	68	61	78	75	71	73	65	67	62	57	63	67	80	76	83	67	77	70	75	74	57	64	76	66	82	75	82	72	63	61	78	63	77	69	95	78	67	74	62	80	63	77	71	69	74	61	67	54	67	75	80	56	68	74	66	64	66	63	68	66	82	77	66	58	76	67	63	73	74	74	69	77	71	71	56	78	79	75	59	54	77	78	59	69	70	83	83	67	78	64	79	72	87	67	73	65	74	67	68	80	74	75	85	75	76	61	66	90	65	73	73	67	59	70	78	52	60	61	64	62	66	68	58	61	52	82	51	67	69	85	56	61	66	58	68	72	92	73	75	55	62	67	78	61	84	80	75	80	61	65	63	73	81	84	77	54	45	68	53	61	79	80	72	82	79	62	73	66	59	50	74	80	68	66	69	85	70	66	72	66	76	73	83	73	87	66	79	72	63	72	73	79	66	77	67	56	69	75	48	62	69	63	71	84	75	74	70	72	69	83	72	85	60	79	82	55	74	78	58	75	66	84	75	60	76	68	72	55	66	66	70	82	55	75	58	62	76	72	70	82	66	70	66	78	67	82	85	71	57	80	65	54	83	71	90	66	67	60	57	78	82	86	69	89	77	55	61	70	58	79	71	83	72	84	55	73	72	68	66	64	66	75	62	74	57	75	73	62	72	75	72	71	81	76	76	76	62	68	70	70	70	67	66	54	57	58	78	72	66	63	75	70	66	78	64	61	70	78	76
345	2	2100	164696	430	0	19	102	168	330	320	388	342	299	283	242	237	229	216	203	189	185	167	194	166	166	160	156	126	149	117	135	124	146	116	115	112	110	108	115	99	100	92	107	89	100	101	99	79	108	84	69	79	96	83	89	104	106	89	93	82	91	77	72	87	73	99	95	100	85	56	93	74	75	99	86	95	76	90	77	82	89	73	87	107	87	64	77	87	96	79	73	92	88	66	65	91	72	71	60	63	84	76	84	90	75	52	66	87	74	70	69	69	77	81	84	74	67	56	88	88	79	91	70	74	88	76	85	65	88	73	83	84	69	74	62	62	89	85	88	62	84	75	74	87	69	75	77	92	79	73	65	83	67	72	65	76	66	85	72	78	81	71	59	77	73	67	73	88	68	72	80	68	86	76	62	76	63	75	77	75	66	77	77	80	59	89	77	81	66	74	72	63	76	68	73	84	67	73	60	64	74	79	79	73	71	78	57	77	73	68	80	66	93	79	74	78	81	75	79	74	78	69	77	74	64	87	74	87	84	72	73	66	75	80	82	82	88	68	71	64	79	68	73	73	63	77	80	85	90	80	82	80	72	64	74	81	81	80	70	70	56	76	83	68	79	82	68	70	82	76	74	67	85	88	75	68	66	70	60	74	70	63	73	76	58	60	78	80	70	59	85	76	73	81	84	55	68	67	67	74	76	62	67	64	72	75	72	70	62	65	71	75	83	71	77	69	88	77	73	71	80	81	63	64	81	66	63	77	80	75	69	88	78	62	76	76	85	91	79	76	62	79	66	72	74	89	75	68	63	68	55	80	63	90	75	70	79	89	76	90	85	68	72	82	83	75	62	68	79	90	73	80	72	75	72	73	71	74	72	74	55	79	69	67	78	69	65	75	77	66	72	84	67	76	74	59	76	80	81	83	76	71	84	68	76	73	83	76	75	71	61	60	64	77	87	86	79	61	64	52	67	77	58	80	81	68	77	76	81	67	76	67	73	89	64	72	70	77	75	65	66	72	63	84	77	71	81	85	80	83	65	82	67	77	66	77	66	65	70	56	65	75	81	78	89	87	83	88	58	62	74	74	83	65	77	68	70	86	66	88	78	88	86	87	74	64	72	73	70	76	97	62	68	72	78	67	66	66	64	62	60	68	85	68	58	75	67	76	66	66	78	89	76	66	77	65	78	74	79	79	72	80	75	87	67	81	66	82	91	77	63	74	91	82	82	67	80	58	72	86	67	81	77	72	88	56	75	79	69	75	89	61	76	67	63	76	84	67	78	70	87	83	98	65	75	64	68	70	83	91	72	67	85	85	57	54	67	62	65	69	71	72	68	58	72	74	77	74	69	77	81	66	76	58	62	72	67	81	73	67	86	76	73	72	72	75	64	84	65	60	67	74	83	72	74	79	70	77	84	64	61	81	79	84	60	58	71	73	79	69	63	69	58	80	64	76	81	70	85	80	70	71	76	75	79	81	83	66	70	68	69	67	84	86	64	61	77	65	69	69	49	67	89	71	66	76	82	63	65	74	69	73	65	83	81	74	86	76	79	77	79	89	85	86	67	79	83	80	82	60	73	79	75	81	63	71	62	80	82	77	63	70	74	75	62	67	79	75	64	81	75	73	75	67	84	74	69	75	78	77	79	86	63	59	64	91	68	71	59	90	66	69	87	75	79	62	67	81	79	71	61	61	71	77	68	60	61	67	69	66	70	64	89	86	80	87	86	66	63	66	75	94	77	65	78	70	79	61	65	71	72	73	70	78	75	90	60	78	84	76	83	68	75	87	68	65	86	71	75	59	69	68	65	70	85	66	78	68	73	72	58	67	84	61	67	74	61	76	64	64	66	74	72	67	63	71	68	54	65	61	81	84	82	73	64	73	64	80	81	74	76	75	77	63	81	81	65	80	74	61	75	58	73	84	60	72	74	85	56	80	72	83	80	83	74	81	81	71	64	60	90	65	86	74	67	70	62	78	67	67	76	68	67	62	59	75	68	77	72	76	79	72	68	80	85	57	68	88	71	77	64	79	70	76	77	60	62	70	82	75	69	68	86	81	72	80	93	78	88	59	73	64	79	87	74	79	61	66	52	77	61	75	75	71	64	85	63	72	75	71	77	80	75	59	68	71	74	70	75	72	51	76	75	86	69	71	70	62	85	74	73	75	78	69	80	69	57	87	56	67	85	70	87	78	67	65	67	82	74	73	81	76	58	59	71	64	63	76	64	78	56	85	67	74	74	77	64	89	84	69	65	70	76	75	73	64	77	66	68	93	63	77	68	68	79	69	87	76	79	75	87	77	73	63	62	69	78	69	67	82	72	60	62	72	80	66	67
345	3	3500	164819	420	0	21	157	213	381	382	409	367	367	325	280	282	257	226	246	228	220	227	165	178	206	183	174	158	175	148	173	167	157	157	162	148	162	153	149	131	140	138	146	126	128	131	130	104	109	124	122	128	129	121	133	114	129	123	117	104	137	108	110	112	114	129	116	116	118	92	109	117	113	105	124	93	99	127	92	106	126	102	121	123	106	106	107	99	95	84	107	105	91	105	85	110	104	94	114	86	104	107	100	91	100	86	109	99	109	122	114	109	105	94	94	98	120	103	87	109	117	119	112	104	113	103	108	94	99	102	109	95	97	105	122	87	104	110	105	112	107	102	114	92	104	91	86	105	88	96	98	103	96	112	92	96	101	111	92	116	101	103	113	110	99	124	87	90	104	88	100	93	112	104	100	107	97	76	92	107	111	95	120	110	101	113	97	109	108	100	106	103	91	99	76	90	95	107	108	109	107	76	99	107	95	103	95	112	97	88	77	127	101	102	99	111	108	82	91	111	100	107	101	93	92	97	102	120	109	129	125	89	92	89	97	87	114	101	112	96	99	102	99	84	90	119	108	105	108	96	116	89	93	107	105	90	111	95	103	109	108	100	92	108	101	101	85	107	85	98	91	94	104	105	110	90	91	92	102	109	111	114	97	97	104	85	122	104	93	103	106	94	115	118	119	104	119	99	87	109	96	99	115	97	95	97	95	117	112	96	101	113	108	90	98	91	90	92	116	82	101	100	93	120	103	94	103	99	95	113	95	112	95	91	95	94	86	91	93	94	106	89	105	104	96	100	98	101	97	95	110	92	104	104	96	114	92	105	105	101	99	94	117	77	102	99	87	117	107	118	86	93	101	85	113	83	99	107	93	100	119	106	91	83	91	85	110	103	100	91	111	115	94	113	107	102	107	117	100	102	97	111	109	102	116	105	98	106	127	101	91	108	94	89	115	93	95	100	102	78	101	111	90	98	90	98	84	103	80	101	92	85	85	105	112	110	88	106	96	107	99	102	107	101	91	103	97	100	110	98	95	88	125	108	90	91	94	92	107	96	103	92	93	87	121	88	104	100	97	88	107	116	92	98	112	102	113	94	96	107	89	114	81	79	108	102	94	95	100	99	101	98	124	103	96	107	125	101	93	101	75	87	99	106	91	96	80	93	94	112	77	115	91	100	99	88	84	98	100	86	91	86	90	109	98	100	134	102	96	106	110	111	99	97	99	91	100	85	110	79	107	93	90	124	99	93	95	94	90	115	97	93	113	96	95	89	110	98	107	85	102	81	108	99	99	96	104	102	94	108	92	91	104	105	110	91	93	103	96	85	92	122	110	94	113	84	101	103	100	106	100	110	93	91	101	102	101	111	111	95	102	110	81	98	84	117	106	98	103	114	107	96	92	94	94	94	91	84	104	108	86	101	100	106	102	102	93	97	91	91	129	105	97	79	98	84	105	96	110	76	106	113	100	100	108	103	108	95	124	101	103	122	81	100	106	101	101	99	93	115	94	91	120	87	113	92	100	108	93	97	103	111	100	102	114	92	99	101	92	97	100	110	98	104	106	104	84	102	104	98	93	93	98	80	116	104	90	84	109	103	113	94	95	75	115	89	115	104	90	99	107	92	102	89	85	82	95	92	98	99	90	87	98	96	98	88	96	107	91	94	94	112	108	98	99	93	105	102	112	85	106	99	104	100	93	109	91	98	92	93	108	106	82	93	101	96	96	87	108	96	118	93	103	81	105	102	109	88	77	96	104	101	87	114	106	98	95	93	89	116	118	95	93	91	103	98	106	95	103	87	103	104	96	90	86	106	73	107	97	98	95	110	118	92	96	103	108	85	104	98	88	113	88	78	94	82	109	98	116	110	76	101	95	81	102	103	123	93	100	102	110	91	122	106	99	103	102	97	104	94	102	108	106	99	91	102	93	96	110	89	80	109	100	96	114	93	97	100	100	101	93	112	114	89	100	98	105	102	88	94	103	102	100	102	95	101	100	107	117	101	104	90	78	85	112	99	102	99	93	103	99	90	103	111	111	98	94	110	83	100	100	110	96	92	98	79	102	92	109	110	102	96	116	83	113	96	104	106	108	90	97	97	96	113	109	97	72	108	99	82	106	99	89	87	99	119	89	115	104	94	89	98	107	90	117	107	83	87	103	104	96	109	90	115	76	91	97	88	91	117	99	114	106	84	100	86	107	92	96	103	100	86	107	105	91	101	95	109	92	96	90	110	101	78	94	106	70	94	106	113	92	91	100	118	99	98	93	92	107	81	97	103	85	112	90	99	91	104	87	101	91	100	92	92	111	105	88	105	108	104	100	92	108	101	99	108	88
345	0	2700	164942	402	0	7	123	232	364	416	448	425	399	375	341	305	294	269	275	257	245	245	257	226	216	209	215	196	235	178	191	163	179	196	192	163	161	180	186	150	151	150	152	159	169	135	154	135	130	127	119	139	150	130	126	132	145	120	122	128	132	138	126	134	130	131	121	126	126	131	129	120	128	118	111	120	126	128	113	98	107	113	105	117	117	110	111	125	139	118	114	136	125	115	120	127	109	115	119	126	118	116	82	117	103	127	113	128	152	130	110	121	122	104	117	109	96	120	112	127	109	125	104	112	102	113	121	125	105	98	92	116	107	117	101	102	109	98	116	95	91	110	110	119	127	87	125	91	118	118	101	103	91	99	99	110	98	89	118	103	100	103	101	102	102	118	109	108	107	121	114	103	99	110	121	114	113	121	111	113	107	108	106	101	108	118	115	114	133	98	96	92	123	109	107	88	115	112	103	116	137	104	109	99	109	97	104	113	109	107	90	101	125	113	108	95	101	93	97	135	112	104	94	117	113	90	93	112	96	113	104	113	106	95	126	124	125	104	114	89	105	97	105	107	101	100	123	106	106	105	100	122	118	110	123	101	97	97	106	117	108	103	112	93	114	105	93	97	108	117	106	107	127	115	102	99	108	118	114	85	121	107	104	105	105	113	105	110	120	110	84	109	101	107	123	115	116	106	94	109	119	112	121	104	135	114	107	105	115	109	109	103	97	101	99	109	104	100	106	119	88	102	120	108	134	123	108	111	105	127	109	111	110	112	101	112	117	101	103	122	109	109	97	101	129	122	109	116	110	99	109	103	101	117	101	110	95	117	105	109	121	111	107	100	123	105	114	119	113	116	97	92	119	105	101	102	95	95	112	118	109	108	104	90	108	87	111	102	115	98	128	98	109	108	85	99	99	112	92	108	106	110	131	107	100	107	106	102	103	108	107	95	115	109	119	107	91	90	103	113	98	109	114	103	104	105	94	100	105	85	107	116	109	98	131	106	117	122	107	118	95	88	99	106	110	124	111	121	93	118	109	103	92	113	93	108	119	92	117	118	100	105	127	106	129	98	102	110	101	111	103	115	87	108	130	96	103	95	110	98	102	110	116	104	110	110	92	108	114	103	99	113	96	97	93	104	124	106	106	91	115	84	104	118	120	121	117	105	106	97	107	102	109	97	107	112	91	117	110	117	113	86	106	110	102	116	108	103	122	110	105	103	122	104	92	115	107	107	111	127	106	89	105	104	113	93	107	101	97	107	100	96	111	122	103	99	130	87	106	108	88	112	110	102	103	123	97	110	102	122	110	109	92	108	107	106	99	99	136	108	96	114	97	107	104	103	108	115	102	101	115	101	104	80	105	105	88	95	120	98	100	120	111	107	112	109	89	127	109	106	118	93	114	122	112	97	102	116	112	132	103	92	114	104	118	109	108	92	104	106	97	111	92	107	104	108	94	124	104	118	94	98	111	99	101	104	109	119	98	114	111	98	112	103	100	112	105	111	115	99	95	113	106	98	95	94	87	101	101	136	104	119	92	110	118	113	121	113	99	116	120	86	96	99	123	110	94	93	110	112	104	99	104	105	110	115	117	112	99	115	107	93	124	109	100	94	105	101	96	93	101	102	94	111	113	102	108	121	106	118	107	105	127	114	105	116	113	109	114	107	99	90	106	125	113	102	114	78	107	125	114	86	95	101	88	91	107	101	128	92	114	119	125	102	82	113	104	107	105	107	96	114	92	97	100	101	116	113	107	102	103	97	111	96	106	109	98	104	95	103	107	104	110	110	84	106	119	123	116	99	101	114	96	103	110	104	102	102	93	111	111	91	86	125	97	107	109	103	101	109	110	102	102	119	111	113	86	90	116	108	91	93	122	97	123	106	111	130	105	104	103	104	106	88	99	97	106	103	116	96	102	118	106	93	111	119	105	107	105	122	102	121	105	109	109	97	105	105	101	95	121	111	99	113	105	125	120	113	100	106	110	104	99	79	137	107	103	125	123	81	107	100	105	96	102	115	86	107	119	97	127	116	103	107	96	102	97	94	101	109	111	107	114	118	109	101	117	91	113	93	106	102	103	116	104	90	105	100	126	89	112	120	116	100	92	108	105	85	93	100	104	100	119	105	114	119	106	122	119	87	110	103	107	105	108	96	109	102	100	112	111	117	88	98	109	120	93	109	104	87	116	102	109	100	112	120	112	107	120	102	92	138	91	108	111	101	103	90	93	110	121	104	88	133	102	120	119	107	128	104	111	99	112	110	85	83	105	115	107	102	105	122	122	105	108	103	95	99	124	106	112	107	128	104	103	86	95	114	117	110	110	126	116	111	104	86	115
345	1	1900	165065	432	0	10	88	159	309	284	347	283	244	219	226	213	167	179	178	164	175	170	147	135	121	111	142	110	116	124	109	117	114	97	109	105	106	100	107	102	100	99	93	105	111	95	98	99	89	80	72	80	107	99	92	88	69	81	91	72	71	96	67	84	80	94	90	77	103	71	79	75	59	73	76	94	88	82	67	78	68	87	80	83	62	82	80	68	71	70	86	79	61	70	83	71	80	76	65	76	66	80	66	70	77	77	60	90	65	92	56	71	73	73	69	72	87	84	73	75	84	75	65	74	75	89	75	75	62	55	82	73	78	55	63	72	68	89	71	59	81	76	87	70	83	82	77	76	81	70	72	71	70	68	76	87	91	78	70	79	69	68	68	74	72	81	62	57	68	76	69	61	61	87	86	76	77	74	77	70	78	61	70	77	60	75	94	63	78	86	57	73	81	72	68	59	71	57	60	74	80	70	66	76	67	74	44	73	65	70	73	71	75	71	83	74	64	68	83	63	76	68	68	74	78	71	67	77	69	75	61	64	67	73	66	68	81	53	68	67	75	80	58	66	80	71	64	63	71	72	65	61	74	71	62	59	64	68	94	70	98	62	78	59	72	57	76	62	73	67	67	80	73	88	68	73	70	72	76	84	81	59	63	66	71	81	73	76	72	86	71	67	63	56	64	54	59	78	68	85	70	64	62	89	73	88	63	62	74	86	73	55	67	73	70	78	74	54	64	69	73	64	61	75	72	84	76	74	68	79	92	77	83	76	67	79	71	76	68	61	70	58	76	75	94	68	72	70	87	59	64	65	50	63	60	71	65	69	78	76	91	77	73	87	70	58	73	69	74	90	69	85	81	69	69	57	67	66	65	75	71	78	73	82	59	74	52	67	86	80	48	69	70	56	69	59	63	81	73	68	63	85	80	78	65	83	68	64	58	72	70	73	74	64	76	75	63	74	66	69	65	72	70	72	77	60	68	81	63	61	64	67	59	88	63	84	76	67	66	64	73	73	75	73	63	79	62	53	82	75	61	76	76	62	70	72	55	69	68	64	81	56	85	75	75	66	90	58	75	66	76	74	75	78	62	89	86	74	54	76	78	51	90	62	74	66	73	80	75	73	54	53	81	67	79	67	82	56	72	75	72	66	83	64	55	66	83	66	80	82	80	58	70	66	72	90	62	68	83	69	79	65	60	72	64	80	70	71	75	63	72	68	80	95	69	69	71	74	71	75	68	61	57	66	65	71	65	87	61	72	84	65	70	68	75	73	65	61	81	64	69	58	75	72	79	63	63	66	69	78	70	71	65	71	71	67	70	82	86	67	71	76	82	68	66	86	72	70	81	67	70	79	71	76	81	70	87	81	79	69	79	83	68	74	66	78	73	73	82	81	78	76	62	56	74	67	75	68	72	79	79	71	88	85	69	68	76	82	82	55	65	79	55	68	64	72	70	74	77	64	62	69	69	58	84	71	57	73	62	67	76	74	69	68	67	61	83	67	68	59	88	66	64	70	74	67	73	71	74	70	72	68	61	62	66	62	92	74	72	66	59	67	75	82	71	63	62	67	58	66	77	65	68	65	61	63	82	68	63	59	71	74	79	72	72	72	56	64	66	74	52	70	64	83	66	62	74	74	80	74	75	69	63	58	65	68	71	71	69	80	51	83	60	71	76	58	73	59	83	73	80	84	71	66	72	66	84	93	69	77	79	66	77	73	74	75	73	70	75	59	70	77	85	62	84	62	57	60	78	76	78	71	77	78	77	72	73	78	84	72	94	74	89	61	53	69	78	72	62	79	68	72	67	84	63	52	76	55	64	65	84	88	62	72	86	68	83	83	77	66	72	67	81	70	62	53	80	56	68	76	75	82	87	76	57	65	75	80	76	73	81	73	86	88	75	79	87	77	63	60	72	75	71	87	77	71	56	75	64	72	64	79	62	66	75	72	68	54	70	74	62	70	72	80	67	79	62	68	63	46	70	73	64	72	61	64	75	93	76	81	68	64	70	75	54	68	74	71	53	72	70	73	77	74	71	79	70	68	69	81	67	64	83	73	79	83	62	76	74	75	81	81	70	71	64	77	79	73	72	50	74	70	60	72	60	87	78	63	83	63	93	88	72	71	76	64	77	74	71	50	63	63	67	70	76	63	49	78	82	62	74	67	56	81	80	68	74	76	60	65	67	90	75	67	70	72	73	64	68	74	72	86	69	70	68	65	70	82	60	65	66	73	81	76	74	62	78	73	82	66	61	62	64	68	76	80	72	70	77	74	67	77	84	75	57	64	78	66	57	85	68	61	66	63	66	60	74	70	55	62	81	70	71	61	65	82	58
345	2	2100	165189	423	0	8	105	191	298	304	405	334	279	263	270	236	229	219	217	201	179	174	167	168	142	150	125	141	136	165	128	116	123	116	126	110	117	117	110	111	105	106	101	104	98	112	93	82	89	98	75	89	92	79	100	82	86	105	95	79	82	90	91	71	72	90	85	79	85	68	88	77	81	74	74	86	88	76	85	67	79	83	75	82	72	104	79	66	77	93	68	64	98	79	89	76	75	76	92	73	77	80	74	77	78	55	92	75	67	87	67	73	61	78	87	69	88	70	89	73	69	70	60	87	77	75	76	66	85	81	78	77	84	80	80	77	73	81	84	65	88	83	55	73	76	80	76	67	64	73	71	80	75	82	73	68	91	72	75	91	63	73	69	75	69	75	60	65	87	88	72	79	70	69	74	67	74	73	80	88	81	75	71	83	77	91	73	85	78	63	66	74	68	87	80	80	62	73	82	73	71	63	76	78	70	83	78	77	69	75	74	79	67	71	81	79	75	78	81	66	88	78	83	78	76	80	86	62	79	65	69	81	89	79	54	78	79	70	74	83	63	89	81	83	89	70	69	62	72	74	66	63	85	84	47	58	81	87	83	67	71	72	69	74	63	72	82	76	77	68	68	72	60	85	68	90	83	72	74	81	87	69	66	74	67	74	75	54	84	74	78	60	81	78	89	82	70	72	68	82	75	66	67	85	69	82	61	84	73	77	62	64	84	61	77	67	65	75	66	82	83	55	70	72	84	84	70	83	80	85	75	70	69	68	69	72	72	68	67	59	77	72	82	64	82	70	72	73	84	86	73	72	69	64	91	70	66	83	73	66	83	62	82	66	67	66	81	60	86	67	65	74	74	82	69	73	69	77	82	70	80	66	58	82	76	82	61	84	70	64	76	84	74	86	77	60	56	67	70	63	61	69	63	70	71	86	59	82	66	69	66	76	75	79	77	67	74	71	78	70	80	79	62	71	66	82	59	72	80	80	76	74	75	83	91	73	72	79	88	67	71	75	61	73	71	76	74	77	72	71	72	80	73	64	68	74	61	75	66	68	69	66	59	70	60	96	87	64	81	48	82	70	73	73	76	79	71	69	64	96	69	75	79	68	96	56	57	69	70	70	77	65	82	54	66	67	64	60	71	65	84	89	73	76	61	64	71	73	73	92	86	68	67	78	64	78	71	85	78	78	69	67	70	71	81	75	73	75	66	63	55	72	61	66	75	70	83	54	76	84	74	72	69	54	76	61	83	68	74	78	82	87	69	63	77	76	69	67	56	67	66	56	79	74	47	77	69	87	80	76	71	74	74	77	72	81	61	79	81	54	68	74	57	69	72	61	68	54	71	79	83	79	52	83	71	98	83	83	91	94	73	66	66	62	73	52	78	77	63	66	80	63	75	66	73	74	80	75	71	85	54	77	66	83	66	76	80	74	66	70	72	74	76	66	87	88	55	59	97	65	71	64	68	66	68	59	63	76	71	82	87	78	67	52	77	68	88	82	87	69	76	68	62	81	66	93	76	62	81	81	64	83	66	54	70	65	69	68	74	69	70	69	72	84	70	74	69	91	68	80	66	97	68	63	69	65	52	63	77	70	80	92	70	82	61	60	76	67	52	76	70	59	59	70	73	93	62	66	78	61	63	74	70	84	71	76	74	64	77	80	68	70	68	72	66	79	59	70	93	69	70	62	79	60	69	75	61	80	67	86	75	72	68	77	88	78	66	70	69	71	73	69	73	78	79	69	62	78	75	70	82	73	75	66	67	66	62	57	84	75	76	80	68	63	57	59	73	73	74	69	69	62	71	66	71	73	71	65	62	79	62	71	70	73	74	85	67	69	67	68	70	82	79	63	88	67	67	67	68	66	88	64	73	84	53	85	88	85	68	66	78	61	97	60	72	66	68	79	64	78	60	67	83	62	67	58	78	79	65	94	66	87	83	70	86	65	70	77	93	71	62	68	74	77	78	71	58	66	73	70	78	76	67	58	72	74	61	73	79	79	67	73	67	55	59	73	78	67	70	81	71	59	72	78	59	81	78	64	70	76	86	78	68	70	87	68	76	60	75	80	70	59	62	67	67	72	68	76	77	85	65	67	87	67	66	72	80	85	75	68	74	66	64	71	75	87	73	73	78	78	76	77	65	81	83	68	69	77	74	56	77	70	60	77	67	87	101	74	60	84	82	65	82	82	62	81	74	92	80	72	67	75	76	79	86	79	64	77	71	73	85	67	60	83	56	69	68	68	60	72	75	68	71	74	72	65	79	79	62	78	75	62	89	81	81	60	81	62	75	72	88	74	56	62	61	70	66	82	74	72	76	56	63	73	67	75	79
345	3	3500	165312	405	0	18	145	206	367	351	422	378	344	329	309	284	250	254	254	229	222	204	193	182	207	169	194	179	160	164	158	170	155	160	162	146	139	144	146	154	130	152	135	124	148	117	109	133	133	131	128	121	109	136	122	108	117	129	109	111	114	109	127	120	124	105	91	102	119	122	109	104	95	123	104	94	117	99	125	103	113	103	107	94	96	88	93	104	100	109	101	118	86	90	99	84	108	84	105	117	109	98	95	107	95	109	116	114	104	93	116	101	101	108	111	119	104	80	131	102	110	110	106	95	98	110	88	86	111	104	102	103	118	87	91	89	97	97	102	103	98	99	96	103	120	103	108	97	103	100	110	103	101	88	92	109	113	112	106	92	97	102	110	116	103	102	103	84	105	97	95	109	100	113	106	108	105	89	91	113	107	110	104	96	96	100	105	106	98	102	95	105	97	92	114	103	98	103	94	99	99	89	102	103	109	93	112	96	109	89	107	102	97	107	100	103	113	99	100	94	104	78	104	97	106	93	105	98	104	98	106	91	106	110	99	89	103	93	100	94	119	96	103	103	96	113	89	90	118	119	103	103	105	92	102	109	104	93	99	103	87	92	102	99	106	90	92	107	109	93	84	95	85	93	106	103	103	110	111	88	112	86	83	110	93	103	89	90	96	125	105	107	117	89	111	109	93	95	103	93	110	97	111	103	110	87	105	107	96	96	88	103	75	116	108	97	111	86	116	92	85	93	127	107	85	107	83	86	89	93	122	74	90	95	100	95	104	96	119	94	109	106	117	107	99	95	112	107	94	106	80	94	102	97	97	105	97	116	105	88	85	105	90	111	95	101	98	96	86	103	115	89	102	89	85	102	79	90	89	93	85	85	90	92	91	96	97	102	97	105	94	85	112	87	103	99	95	100	96	91	96	109	114	87	102	107	76	93	111	109	93	111	117	103	99	92	97	78	114	98	95	88	101	103	102	108	97	91	91	90	114	100	101	120	92	96	110	100	93	92	84	104	104	80	95	106	103	90	89	107	104	106	76	101	109	92	98	84	96	119	96	84	112	98	112	93	97	120	94	110	108	99	96	94	104	118	112	107	83	104	106	99	100	75	86	99	103	98	83	95	84	100	90	101	91	99	111	102	106	95	94	82	108	103	85	97	119	77	99	115	101	96	110	112	97	92	88	95	112	85	100	107	85	100	100	96	84	90	95	106	100	109	90	87	93	99	117	97	74	101	112	111	85	90	93	95	114	91	92	88	90	109	98	103	95	104	107	89	116	86	103	92	102	88	79	108	92	93	98	111	82	91	95	84	113	105	98	119	86	100	87	114	101	110	101	103	100	72	94	101	86	89	112	104	94	90	107	92	99	102	96	107	103	88	97	104	105	108	109	103	101	111	106	108	81	106	96	96	75	107	99	116	97	92	88	117	103	95	97	97	90	98	94	77	100	114	97	103	109	80	92	100	122	85	100	101	113	100	93	96	87	102	100	115	101	94	88	100	89	103	115	95	104	88	88	105	90	84	92	95	91	102	107	89	109	95	99	96	104	101	104	97	106	98	78	107	99	87	89	88	108	95	100	83	107	96	102	76	100	110	102	108	99	98	96	116	107	100	110	109	91	110	87	77	107	86	93	95	108	84	103	93	85	85	103	97	111	86	115	101	103	89	93	85	79	95	91	98	108	101	100	82	116	110	113	96	94	101	93	129	104	87	94	84	98	97	107	98	104	93	96	81	89	86	101	89	86	90	97	110	104	111	110	90	112	81	100	101	93	113	102	90	104	88	80	101	123	98	96	89	90	107	114	105	100	88	100	95	101	108	104	107	79	115	109	111	97	89	105	95	97	110	121	101	64	105	91	89	100	89	95	127	88	94	103	116	80	90	92	94	100	89	102	100	111	90	114	87	108	79	97	85	87	84	103	100	107	84	108	105	93	96	102	100	103	85	109	99	94	102	86	111	85	92	98	72	90	88	89	94	75	114	102	84	89	85	121	95	101	101	100	93	110	87	92	103	102	104	90	88	101	97	95	116	85	108	87	93	103	105	97	98	83	104	102	83	92	102	105	89	127	105	108	89	97	86	94	90	95	90	107	84	89	94	88	93	101	92	119	102	88	85	95	95	107	96	93	99	94	101	90	87	107	106	97	91	102	108	95	103	95	94	99	104	83	101	94	100	113	103	95	109	99	71	105	120	96	105	96	110	114	86	97	116	110	107	103	86	95	64	86	80	98	78	88	106	105	97	87	101	100	95	84	114	106	102	106	81	102	100	89	86	90	102	95	102	107	95	94	107	97	90	101	107	94	79	102	111	109	111	95	103	96	93	84	106	115
