345	0	2700	227173	385	47	125	475	755	867	774	731	691	620	510	537	474	441	449	465	431	369	372	393	376	355	369	394	392	358	377	357	323	283	242	271	250	258	275	281	303	378	442	470	532	629	654	601	654	631	625	600	595	584	574	532	452	497	488	405	403	367	344	305	260	244	222	220	181	168	161	163	134	160	146	142	130	149	131	135	142	151	109	156	145	126	141	146	136	144	132	120	134	132	152	154	140	133	120	141	130	141	148	141	127	121	130	157	112	130	119	126	129	139	136	135	127	129	125	148	131	125	119	133	139	130	156	147	121	151	122	133	137	116	125	123	161	136	128	142	157	116	135	149	127	154	129	137	125	129	137	103	151	133	126	119	157	126	123	124	101	141	115	136	106	140	128	103	122	135	130	138	119	136	113	143	124	134	129	131	123	121	122	146	164	139	118	125	144	132	140	130	138	110	124	136	125	140	136	151	140	118	110	114	134	139	126	118	119	124	110	137	119	138	138	108	126	125	131	133	147	133	113	120	133	134	132	120	130	134	121	123	107	134	138	134	142	142	127	114	125	125	125	119	135	117	135	110	132	114	106	122	120	117	102	112	139	127	119	127	121	122	131	138	135	125	120	132	98	122	120	129	118	120	112	133	128	132	147	131	123	121	133	116	117	133	126	106	126	132	138	124	118	134	114	139	136	140	130	142	116	134	126	138	121	126	121	117	107	130	123	109	135	130	119	125	134	124	117	133	120	132	128	128	100	130	124	136	113	140	129	106	127	100	124	131	148	114	114	124	127	135	125	130	124	125	118	134	125	124	130	134	128	140	133	132	124	142	132	127	114	116	117	120	114	119	114	123	117	119	128	135	123	106	115	131	113	130	118	140	135	106	130	129	129	113	124	124	121	134	139	128	127	132	122	135	116	139	118	128	132	113	134	126	150	122	116	119	107	101	129	118	129	137	124	128	114	133	108	120	117	123	122	142	137	132	140	136	140	129	125	127	113	116	129	124	129	139	117	132	127	126	124	128	144	123	114	111	143	137	115	133	124	132	103	135	106	139	116	132	118	136	135	135	106	131	109	127	123	134	149	120	122	137	142	118	109	127	125	119	123	136	121	116	119	127	108	123	126	139	110	121	135	129	134	136	113	135	134	128	129	121	153	120	135	129	131	152	126	126	112	136	138	122	125	121	129	123	120	127	111	136	128	139	154	119	132	116	108	113	123	117	129	138	104	141	140	131	123	125	134	111	124	120	148	134	128	118	112	123	125	116	126	111	134	132	109	131	105	133	109	129	124	131	131	108	126	112	125	104	108	126	121	111	123	124	119	121	125	141	143	131	131	110	120	133	138	138	127	128	103	129	118	151	142	125	127	116	128	123	144	112	134	136	116	118	132	120	130	154	131	120	122	141	125	127	122	121	146	125	126	114	107	126	111	119	125	110	122	119	134	118	146	131	129	123	108	113	113	118	139	120	108	117	116	139	123	118	116	101	129	126	110	142	124	117	144	120	119	128	128	117	115	122	124	121	123	120	123	129	125	117	123	127	119	118	113	125	126	126	119	129	117	127	124	133	124	135	147	123	115	130	130	118	130	119	139	121	108	103	136	99	139	136	123	123	128	128	127	116	114	117	107	139	127	121	128	131	125	116	133	134	107	127	108	133	129	110	132	135	116	112	126	121	118	105	119	106	133	131	141	115	137	112	107	135	133	109	125	121	113	114	125	120	117	111	105	120	128	136	115	118	131	128	129	121	127	115	123	127	129	145	129	113	129	114	114	124	141	117	107	118	127	142	117	137	132	124	119	131	124	115	149	112	118	112	104	120	137	129	134	132	114	120	134	123	118	119	116	114	122	131	142	139	127	127	116	145	126	117	119	128	118	116	120	130	126	126	113	116	135	126	140	127	132	126	145	123	106	134	124	121	122	126	118	106	124	131	126	133	93	105	148	140	145	122	128	117	100	105	115	107	128	105	149	105	143	127	129	134	116	106	138	132	109	130	119	119	128	122	130	113	124	125	124	126	115	129	125	136	129	121	131	127	88	141	135	105	137	139	114	107	113	125	123	116	132	142	120	150	116	113	131	136	153	132	120	123	129	138	119	112	124	125	116	113	134	118	122	102	133	143	121	124	126	151	130	120	141	120	118	115	131	129	125	129	119	137	113	135	125	145	127	145	137	125	118	125	123	138	128	121	135	122	135	116	129	127	129	128	135	117	137	129	108	134	109	105	122	115	122	132	122	139	143	106	134	127	119	118	136	125	105	136	134	128	148	117	136	108	133	137	108	140	128	118	117	103	136	143	120	123	123	118	134	125	121	131	142	131	118	132	131	138	143	126	136	125
345	1	1900	227289	445	22	119	371	426	471	407	460	387	371	305	296	265	297	256	247	222	239	216	221	187	199	176	167	169	153	175	157	175	160	152	166	175	167	161	166	173	193	263	314	372	438	443	492	517	511	565	518	480	431	426	394	343	366	353	348	283	295	276	231	211	169	168	169	150	142	128	133	144	106	131	141	123	135	131	115	125	147	135	128	121	120	116	123	125	130	120	125	115	128	128	109	127	132	126	109	137	130	113	125	113	110	139	119	121	121	117	125	119	125	125	139	115	124	111	125	115	138	133	111	136	123	114	125	128	121	120	113	143	155	102	136	136	124	129	118	121	117	116	135	117	119	105	115	112	115	109	95	123	137	108	124	122	123	111	137	120	139	131	139	134	118	107	115	122	121	105	121	120	124	126	126	110	132	96	115	128	124	128	102	119	116	122	131	122	124	93	116	119	96	133	112	140	110	133	128	117	121	111	124	119	133	122	118	130	106	136	115	108	145	147	132	121	113	130	110	138	119	116	145	112	120	108	105	126	118	126	115	126	110	114	114	112	117	122	119	121	115	106	114	125	129	108	127	122	123	117	115	143	122	126	129	119	129	127	134	115	121	119	128	137	103	111	114	125	139	127	127	112	117	107	109	117	119	107	133	107	99	120	128	125	118	108	129	106	109	127	128	121	112	138	130	114	106	132	125	113	120	114	134	127	103	125	137	121	107	116	107	117	110	116	132	100	156	119	133	126	114	122	132	125	130	109	129	113	108	108	111	119	142	109	126	118	118	110	133	122	119	134	118	118	116	106	115	115	129	117	96	115	130	114	105	105	125	112	122	123	117	129	133	101	116	121	114	129	106	133	121	120	133	101	106	106	131	123	98	124	128	117	120	128	119	130	115	127	116	95	134	137	105	120	126	121	120	115	113	136	103	118	127	105	121	123	112	100	111	118	115	113	112	121	119	127	131	131	111	131	120	118	127	123	126	110	101	122	107	107	117	98	116	107	138	126	121	113	120	114	110	111	117	124	124	119	108	121	114	108	112	129	137	114	112	123	115	113	97	90	98	101	128	102	128	101	120	125	101	110	105	135	107	109	129	90	118	120	137	125	133	124	129	112	134	119	104	113	145	121	126	114	111	119	127	123	122	117	126	115	110	143	143	123	121	127	113	120	108	94	121	119	121	121	128	118	126	111	127	114	121	112	107	139	135	124	151	109	120	137	146	103	117	103	92	121	118	120	125	128	116	122	131	106	116	128	117	105	132	104	131	136	119	109	122	115	116	111	114	144	122	108	114	122	115	104	110	136	137	115	128	125	121	104	115	111	108	112	107	111	111	128	117	116	125	107	123	126	118	108	116	110	98	112	107	142	125	114	118	111	120	117	109	115	127	115	119	112	122	117	108	120	119	115	116	105	110	104	117	124	122	101	116	123	120	109	108	100	107	106	107	120	111	120	124	118	105	131	112	117	133	119	111	115	108	131	109	120	129	103	119	119	102	144	93	118	112	113	113	122	135	114	127	116	115	105	117	127	115	116	122	114	107	121	118	113	120	126	122	116	114	108	119	113	124	113	115	146	122	127	120	127	127	120	118	107	112	130	106	112	141	112	120	112	133	110	132	127	118	128	122	118	123	120	108	122	132	105	114	111	89	110	132	116	110	127	133	108	130	119	112	121	115	122	124	117	115	117	108	129	123	129	143	107	106	107	120	120	124	121	121	113	106	118	98	129	110	115	127	101	127	121	112	124	118	129	109	112	116	127	109	130	116	115	126	92	120	125	115	133	118	116	106	113	105	115	147	96	121	114	106	119	111	123	114	123	120	115	117	119	98	107	141	127	112	128	119	121	121	134	122	114	112	111	110	145	112	122	119	128	108	124	111	128	116	110	115	120	102	125	113	143	108	130	102	122	102	119	146	118	114	111	140	129	111	130	120	124	115	121	126	115	117	113	127	116	107	129	117	121	100	116	124	102	122	117	104	109	116	126	127	119	123	121	103	134	129	114	127	115	109	132	107	135	91	144	114	133	105	122	120	114	112	115	129	105	120	130	132	100	107	109	103	106	107	119	118	127	113	134	123	128	105	126	130	117	119	120	126	106	124	128	124	123	101	113	112	102	120	114	138	125	111	128	113	124	106	95	118	120	117	137	125	121	117	120	120	116	119	96	136	131	108	118	110	103	113	124	92	120	118	116	126	99	117	108	113	116	100	104	130	108	128	109	116	125	109	109	118	109	119	119	108	100	115	117	102	123	103	127	131	127	108	126	124	137	114	100	105	116	122	106	129	119	130	133	108	113	130	120	111	102	120	121	120	121	122	110	118	123	128	111	106	126	124	117	108
345	2	2100	227391	409	5	34	182	286	404	387	501	419	411	356	323	284	271	252	249	261	228	213	203	200	218	211	195	199	197	205	214	206	223	214	215	233	266	284	276	237	278	300	298	283	244	290	269	327	340	368	408	415	429	432	402	415	402	388	378	385	326	361	320	291	256	209	209	166	141	152	150	138	140	142	124	116	112	125	117	119	117	110	111	127	113	123	121	111	118	119	122	138	125	118	112	123	110	117	112	150	107	111	118	121	117	117	116	117	90	119	107	138	120	103	111	114	110	110	106	117	121	107	111	112	113	118	116	115	124	130	119	122	113	119	119	137	85	108	128	115	124	100	99	111	145	129	103	134	118	126	122	102	104	114	115	107	108	105	115	97	133	111	110	127	115	87	100	124	123	109	109	117	105	114	101	100	129	98	116	99	137	99	121	139	106	106	122	108	106	122	105	131	124	130	103	109	112	115	116	97	116	91	104	118	94	121	126	113	105	110	114	123	106	114	109	107	109	109	106	117	99	101	102	105	104	106	110	110	118	99	108	110	125	113	99	100	126	116	118	107	107	103	137	111	104	111	112	116	104	107	111	112	99	97	120	116	102	113	130	97	109	105	127	106	102	123	116	117	112	113	120	111	97	102	107	100	103	110	116	107	116	106	118	121	113	105	127	113	86	115	104	114	94	124	114	99	110	118	115	127	118	97	119	125	127	116	109	117	114	96	119	112	113	105	109	120	119	101	92	107	100	102	101	107	111	105	112	104	109	100	117	122	112	104	102	105	121	109	130	108	103	116	90	97	117	93	118	103	114	103	119	113	107	128	107	126	103	120	111	110	94	96	112	97	109	107	108	104	129	109	127	121	97	123	126	116	124	104	105	114	107	114	120	120	112	100	102	120	115	115	101	111	102	87	109	117	132	115	109	112	117	112	99	104	121	97	102	101	119	118	113	100	112	110	133	108	119	119	103	107	106	116	102	132	95	104	104	122	120	114	117	111	112	113	90	106	93	100	114	108	98	115	119	109	132	128	123	114	108	95	116	95	106	111	129	111	104	116	117	94	105	114	130	95	117	126	132	105	103	116	106	107	116	87	111	104	124	107	114	115	86	104	124	114	96	121	114	96	118	105	102	109	107	119	106	94	131	89	106	110	96	109	103	130	100	91	103	97	89	103	112	92	107	95	98	106	122	108	108	85	107	96	103	120	103	109	124	126	113	126	103	118	116	101	94	97	88	112	107	103	98	103	117	118	119	101	103	108	115	119	127	125	104	115	101	105	109	116	119	118	104	108	95	106	123	117	100	114	112	109	116	97	107	128	106	102	106	113	130	96	115	108	108	121	129	118	111	103	107	108	93	90	106	106	112	109	102	117	106	109	113	130	106	124	107	104	127	106	121	104	118	88	108	119	103	96	103	105	121	87	110	119	93	110	112	113	118	120	108	118	109	100	116	116	114	115	129	104	120	105	112	113	120	122	107	119	94	104	104	106	110	124	114	111	116	98	117	109	126	108	112	115	122	126	99	104	122	101	122	112	108	118	122	110	114	132	103	112	114	119	112	123	103	101	109	100	106	107	105	113	108	110	119	106	116	113	99	95	104	84	102	107	123	106	101	118	101	102	112	125	116	120	103	113	93	103	106	119	114	112	103	116	130	120	105	123	137	120	106	117	102	112	110	112	99	109	108	122	106	113	97	105	100	122	111	111	113	93	110	114	90	116	118	119	112	106	114	95	104	125	120	107	114	100	106	103	102	108	115	95	110	130	98	107	98	110	111	114	110	97	114	106	103	120	98	119	118	114	116	107	100	127	107	115	123	118	120	104	128	104	115	118	100	119	115	104	101	106	121	118	100	98	105	118	113	107	97	125	111	96	109	111	106	102	119	116	115	120	77	106	115	110	115	97	121	118	117	95	108	86	99	103	129	116	110	103	92	118	101	98	124	126	118	112	115	105	101	110	91	109	131	109	113	126	115	101	122	131	115	98	123	106	102	112	107	109	131	107	107	113	121	98	122	123	100	97	124	119	99	109	101	117	103	90	122	105	115	75	104	100	106	92	135	104	115	121	123	110	104	112	121	95	123	107	120	106	94	107	117	93	91	107	113	90	106	129	131	96	107	114	108	113	114	116	118	131	98	79	102	103	109	103	116	109	119	101	96	103	109	91	105	95	113	115	88	113	118	106	122	107	117	110	100	121	122	119	101	116	122	118	109	118	108	99	134	126	106	98	116	108	109	111	119	110	109	139	94	126	106	118	101	116	110	109	90	113	88	111	98	111	119	109	125	114	110	110	100	113	115	109	107	130	85	101	92	114	102	126	105	114	109	95	119	85	117	106	105
345	3	3500	227492	395	6	43	257	363	456	447	502	439	448	367	326	332	321	286	290	256	235	230	239	216	213	194	178	171	195	195	196	207	240	296	255	260	226	292	298	288	313	328	335	313	346	359	409	474	472	415	396	398	418	353	356	337	318	316	262	280	231	232	196	188	144	131	131	113	122	125	108	100	102	115	96	113	95	91	93	103	104	94	117	103	96	103	115	140	98	83	84	95	103	103	110	97	106	102	98	99	98	109	92	99	101	113	73	109	104	91	101	103	111	85	74	100	83	115	114	93	110	86	111	87	101	85	100	110	81	93	98	83	107	91	102	103	101	91	103	88	86	94	98	93	98	103	98	104	93	114	104	89	107	101	107	85	88	89	96	98	97	112	89	82	105	86	100	93	107	100	104	86	82	102	99	100	92	107	117	95	91	90	98	91	85	89	95	80	74	104	85	78	96	92	95	101	77	93	102	96	103	120	88	81	117	90	89	98	97	102	76	90	104	93	99	96	100	92	90	97	78	111	89	88	96	100	92	94	79	102	95	100	98	82	80	87	108	99	94	106	93	100	97	93	96	99	89	92	95	103	101	91	87	84	99	77	80	94	111	88	90	82	99	98	108	93	118	68	91	78	99	116	112	106	106	90	98	79	111	79	94	94	90	97	107	89	82	80	96	87	95	102	89	96	91	91	116	94	102	96	101	79	122	112	68	94	96	80	107	90	112	96	93	97	89	94	100	99	98	89	70	101	89	98	94	80	94	99	98	93	91	87	109	95	94	109	94	105	81	91	94	113	105	83	107	105	88	109	90	89	84	99	106	92	98	94	81	74	103	83	82	98	96	92	104	94	94	97	100	94	101	103	81	93	88	75	89	98	98	81	88	88	106	100	109	95	89	88	96	97	82	97	90	99	99	109	89	93	93	102	106	74	79	93	78	103	82	85	81	84	88	100	94	92	110	96	95	84	102	78	97	80	85	104	84	91	104	102	95	101	91	91	103	84	99	86	86	104	85	94	85	84	75	86	84	100	97	96	72	97	87	95	85	89	85	98	88	91	92	105	98	88	100	95	90	76	97	90	98	90	98	102	96	86	87	95	83	95	88	87	98	84	88	86	96	98	96	99	100	92	97	87	101	104	87	97	91	76	90	78	94	88	90	87	87	98	105	94	82	105	100	87	101	101	80	90	106	81	97	104	104	90	101	82	109	85	105	100	92	93	95	94	96	90	87	85	86	97	99	107	95	83	77	93	102	84	94	87	101	91	75	85	104	100	82	99	94	94	86	82	106	85	101	101	84	103	81	73	89	96	104	76	79	88	87	85	105	88	82	103	90	85	89	112	84	99	95	109	94	102	120	99	95	95	92	100	101	80	87	111	79	89	102	99	90	81	87	94	94	98	78	113	98	93	80	95	89	98	78	105	94	87	94	90	97	91	88	99	83	82	86	100	76	87	89	97	94	81	101	77	87	89	102	107	99	77	85	103	106	74	107	97	101	83	101	94	93	86	93	86	96	101	92	87	111	120	94	111	99	80	96	88	89	88	91	92	102	82	91	94	87	93	105	95	92	84	95	84	96	113	84	93	86	87	114	117	88	78	93	93	100	71	97	89	98	89	73	83	77	100	83	94	77	89	80	71	92	80	92	98	94	94	90	91	98	89	103	82	103	78	89	83	88	85	89	89	90	90	85	76	79	82	108	68	85	96	111	101	96	97	88	100	111	92	84	80	71	83	114	96	91	94	96	83	92	86	92	101	93	90	75	105	82	86	94	92	82	94	77	92	104	112	98	102	85	92	80	116	96	61	94	92	91	94	93	83	79	98	69	90	101	101	88	107	100	95	77	101	93	118	76	114	90	81	93	96	100	90	81	98	104	78	103	87	87	121	79	85	92	78	102	101	69	87	105	91	86	102	94	99	92	114	77	116	76	86	77	93	80	90	79	95	99	92	92	93	101	86	90	91	90	89	90	96	80	84	97	112	93	90	82	103	85	85	100	109	74	88	89	111	83	108	93	94	101	95	117	109	77	67	105	96	99	95	113	91	101	85	85	100	68	93	97	102	101	103	80	85	86	82	96	106	112	84	92	93	95	82	107	89	82	104	102	91	75	75	79	84	97	95	70	92	86	88	80	91	82	108	100	89	85	100	76	91	91	76	112	81	91	109	86	87	87	96	94	77	73	98	92	113	94	70	88	107	101	77	111	77	92	87	90	89	94	94	84	98	91	75	76	87	89	94	102	113	103	88	98	95	91	76	98	84	79	81	92	103	98	92	82	82	86	91	87	97	97	88	75	89	82	104	108	95	86	81	93	84	83	91	87	93	103	85	84	99	83	83	111
345	0	2700	227594	377	6	24	194	333	426	448	501	434	463	401	394	381	322	459	583	559	772	669	490	427	355	285	256	213	234	204	218	187	211	203	193	187	197	194	218	262	271	253	283	317	317	357	346	367	391	415	382	371	372	402	405	397	413	397	374	403	365	342	326	292	271	246	182	148	136	130	133	123	121	116	106	120	108	99	117	119	114	118	107	126	116	103	112	116	121	136	125	106	95	103	119	118	119	110	90	106	101	103	109	99	135	111	112	112	103	119	91	117	117	104	100	116	111	99	97	97	114	108	93	106	101	97	117	131	136	96	125	108	122	127	111	121	106	115	83	100	103	88	108	103	129	83	113	97	104	126	107	85	86	121	97	118	93	96	84	97	87	113	115	90	107	107	116	99	107	90	93	97	104	92	94	102	111	81	90	122	107	114	90	92	98	92	122	88	90	104	98	112	98	106	111	93	132	87	97	105	111	96	85	105	99	97	84	108	109	88	89	105	96	99	98	93	97	93	88	101	106	103	93	101	99	102	95	99	118	98	81	122	99	86	114	90	91	96	89	95	91	95	91	107	84	97	87	87	84	121	100	94	85	97	109	105	83	106	99	102	92	96	109	100	102	91	87	115	96	94	104	107	107	105	102	90	92	98	98	93	81	87	102	100	94	96	105	90	96	79	83	110	111	91	116	100	106	91	111	94	90	104	94	105	96	91	109	91	105	110	91	109	93	92	96	111	115	89	95	99	102	84	106	94	94	105	85	100	104	96	93	100	104	100	107	118	99	90	108	101	98	88	108	82	100	105	96	106	103	86	99	106	110	100	105	86	93	101	96	85	94	81	96	112	97	88	93	87	105	95	111	98	107	98	98	109	98	104	85	97	88	92	123	109	105	82	104	105	83	111	86	73	98	99	83	79	102	109	86	82	100	90	87	91	97	95	89	91	97	102	101	107	87	87	88	108	99	89	89	105	97	105	113	98	109	105	84	90	100	93	107	112	96	92	102	117	94	92	91	98	109	99	99	104	102	89	105	98	83	96	101	111	102	102	106	86	98	91	79	99	97	92	74	94	97	111	99	109	113	98	94	92	113	93	103	92	101	92	97	99	102	113	95	133	93	99	96	83	97	102	102	112	78	103	93	108	99	93	121	97	94	94	101	99	99	96	119	81	100	101	99	111	106	90	89	81	100	103	91	94	87	102	117	106	94	102	96	100	91	88	104	101	88	106	106	88	94	113	86	96	108	96	87	81	90	92	118	99	113	86	90	103	93	118	108	94	100	105	91	91	110	99	100	94	97	79	101	108	103	91	88	110	79	99	101	108	91	105	106	105	94	99	94	102	102	88	99	119	84	102	105	100	96	100	117	100	99	92	116	85	101	91	114	95	93	105	109	110	104	85	99	92	120	97	85	102	110	100	96	95	91	95	83	102	95	85	102	94	97	106	84	90	95	122	86	100	105	97	94	100	89	84	114	81	95	117	89	93	88	89	102	97	111	100	93	96	120	98	112	88	104	93	85	101	114	93	101	97	114	99	90	99	101	100	91	117	88	85	85	114	96	107	100	98	90	94	101	88	97	106	89	107	104	74	94	95	105	116	117	86	86	87	94	88	96	114	109	98	105	94	104	97	110	99	92	104	84	88	104	89	105	97	115	79	95	86	100	85	93	96	98	104	88	102	89	118	108	93	129	93	104	101	105	85	101	93	93	95	92	93	87	105	104	109	107	91	88	97	87	98	88	104	93	98	91	99	99	103	91	111	98	92	95	87	97	110	87	99	97	91	94	96	104	115	92	95	90	70	105	83	93	98	100	101	104	107	104	113	99	100	102	106	95	100	100	109	102	100	94	95	113	98	103	93	89	103	87	92	91	103	105	97	80	89	110	105	98	90	98	94	112	102	93	113	97	97	106	96	98	82	100	99	95	105	100	90	94	105	84	119	96	86	108	112	98	83	99	99	75	91	86	111	96	85	95	98	93	96	92	93	99	92	85	95	96	96	100	93	98	98	100	97	86	90	102	103	96	99	94	101	100	120	107	124	100	81	106	80	84	97	90	88	105	120	96	117	85	86	89	79	86	92	90	107	93	92	78	93	110	111	104	101	76	97	110	96	97	92	113	96	88	86	92	102	90	92	79	82	94	99	103	112	109	96	104	89	102	96	104	89	91	91	98	99	101	101	110	108	128	85	106	112	115	103	93	75	98	102	109	100	102	92	104	100	102	90	102	100	94	98	100	86	87	98	96	106	82	96	92	101	107	83	77	101	93	85	104	97	102	102	88	110	83	83	101	93	109	85	91	92	88	99	109	87	94	92	109	92	85	77	88	85	83	96	103	110	86
345	1	1900	227696	407	7	57	248	382	475	455	429	357	344	315	269	258	256	244	291	349	296	256	224	205	198	183	179	154	187	159	156	143	181	142	130	129	136	159	157	150	186	176	189	218	266	306	325	330	379	396	383	435	407	366	416	338	319	303	292	228	215	262	222	192	201	179	156	158	130	135	133	113	133	99	93	106	127	73	102	114	98	99	111	118	104	89	98	108	119	98	92	98	99	111	97	110	115	111	107	102	110	96	98	102	103	84	100	105	105	114	102	125	89	102	104	93	91	102	114	111	99	92	121	100	90	89	99	108	110	97	100	108	94	106	113	98	101	116	105	109	108	119	83	100	105	105	103	85	88	97	107	109	116	107	111	96	115	104	97	107	107	80	87	90	97	104	123	62	95	95	94	114	120	96	103	98	93	100	113	102	98	91	101	84	104	99	96	95	99	94	96	104	97	108	102	100	92	95	99	87	87	99	96	105	93	85	93	84	93	80	118	113	73	95	103	90	94	103	89	80	87	111	83	113	82	108	100	86	93	90	88	104	105	109	117	96	91	121	102	87	93	109	112	112	100	106	91	95	102	102	89	91	86	100	125	97	102	80	104	123	110	89	84	92	105	81	98	95	107	100	117	103	108	100	101	91	89	95	91	84	81	103	86	95	88	94	103	99	91	100	107	116	102	95	115	119	95	124	94	91	104	114	102	96	103	92	90	86	104	104	104	100	92	106	110	120	107	95	105	98	120	99	95	95	113	89	77	89	95	104	90	106	89	89	94	101	95	89	92	112	87	84	87	92	119	93	107	90	93	97	99	98	107	96	99	97	111	85	97	103	92	97	94	97	87	93	83	77	90	96	116	90	94	93	98	96	83	86	108	88	88	87	101	95	111	87	78	91	108	97	104	84	89	95	102	108	88	110	109	96	114	102	103	97	80	82	104	98	85	101	100	112	91	114	92	86	88	87	97	95	101	111	119	92	93	90	101	84	103	93	96	94	91	104	97	78	108	94	101	105	111	93	94	100	93	111	101	109	114	93	103	105	78	103	94	87	105	106	98	94	96	110	95	89	78	96	88	124	103	104	93	101	101	98	109	96	85	110	85	88	102	100	91	98	99	85	117	95	87	103	89	97	111	101	72	97	101	103	100	89	82	93	88	98	112	111	100	111	100	105	96	97	93	98	95	100	114	86	107	81	107	100	110	111	92	85	84	87	92	93	102	118	86	100	89	101	93	96	94	112	102	100	124	94	98	116	95	92	95	85	107	107	115	92	106	102	100	91	98	97	90	94	107	102	88	98	110	95	107	106	101	100	100	92	91	108	103	104	105	101	94	74	99	104	93	89	92	98	108	82	86	99	105	82	97	126	89	108	97	116	98	106	100	101	87	90	105	96	89	104	97	88	92	93	91	98	69	114	114	81	104	100	100	105	81	105	82	112	86	95	108	94	92	99	99	99	105	113	111	95	93	97	104	87	85	96	95	92	79	73	92	99	100	93	100	87	86	86	92	103	100	97	92	86	94	95	97	105	90	105	87	125	76	95	104	94	97	112	83	105	96	91	91	105	93	79	88	80	83	94	104	102	93	104	106	91	79	95	107	109	99	100	91	89	104	120	93	94	91	105	100	93	106	99	96	79	95	93	92	102	102	97	88	103	97	115	95	100	101	94	87	104	93	89	95	99	111	85	96	83	94	119	102	98	113	97	104	97	97	110	90	98	78	72	95	81	111	86	79	91	98	104	115	108	100	91	86	89	87	121	100	98	107	99	122	96	96	105	99	98	90	89	106	112	113	101	101	92	85	95	73	114	93	99	98	91	105	99	88	94	101	98	98	113	90	97	94	93	104	90	106	86	89	88	103	81	97	91	107	105	92	84	86	94	87	95	109	74	131	98	98	90	111	97	109	82	97	107	103	123	96	102	110	86	90	106	104	85	107	76	115	103	101	84	104	106	105	97	91	114	97	87	90	94	100	107	93	91	100	128	97	105	100	109	107	109	95	84	84	116	105	96	97	83	97	110	116	95	101	100	92	92	100	96	99	93	114	100	99	107	89	94	93	105	97	90	105	107	115	96	87	97	104	90	102	109	102	91	100	94	110	107	105	105	123	99	97	90	95	92	84	95	106	85	112	121	93	128	108	104	112	97	97	120	106	95	99	89	95	89	93	107	95	85	81	84	108	96	96	105	99	104	98	85	108	111	103	94	95	93	109	89	98	91	104	93	111	106	108	108	93	99	105	110	102	97	95	98	102	109	98	76	102	95	105	82	115	111	94	70	90	91	116	105	103	90	91	82	102	96	118	113	94	97	100	106	102	106	105	98	111	100	91	102	114	101	93
345	2	2100	227798	390	6	53	247	309	489	437	454	398	423	354	353	301	355	618	750	815	828	838	825	758	654	568	548	536	586	565	573	575	545	546	548	562	512	507	490	469	448	405	387	380	390	353	345	294	309	292	269	264	234	233	200	202	211	184	216	185	189	160	188	150	165	158	147	150	145	131	135	138	122	127	135	101	117	137	147	108	154	108	124	141	110	116	125	123	108	140	118	106	134	138	120	104	106	114	115	104	120	119	123	142	98	108	116	121	111	112	108	101	113	108	108	119	101	104	125	119	100	117	113	112	117	122	102	107	101	119	138	107	131	117	134	125	130	118	120	108	124	108	112	107	107	92	109	107	118	127	112	98	116	113	121	91	88	129	101	132	113	135	102	102	127	117	116	112	135	118	116	116	120	108	125	94	121	126	117	113	112	100	98	111	128	118	106	116	117	120	116	100	104	117	106	116	96	104	93	109	111	125	119	97	107	83	124	116	121	116	130	111	104	114	115	124	125	128	114	115	111	113	105	119	96	110	104	118	113	107	115	102	111	114	111	125	114	114	91	112	111	98	116	102	110	103	108	106	123	103	113	137	126	104	118	109	117	102	113	102	106	88	112	114	127	123	111	99	117	100	112	104	100	105	122	108	111	109	110	102	115	106	99	105	89	133	99	118	113	91	114	120	136	103	108	136	98	121	103	93	122	98	121	94	105	114	123	118	110	118	99	113	109	121	111	120	137	103	114	105	106	107	101	116	94	115	89	95	99	92	105	95	125	127	107	109	105	116	127	131	114	118	96	133	105	118	109	118	114	118	118	125	98	107	99	98	108	91	103	120	100	119	103	110	111	101	112	91	127	109	96	111	105	116	121	105	106	121	109	103	101	102	86	94	112	116	112	116	115	123	128	127	111	122	114	110	107	110	113	110	135	125	124	112	102	97	106	125	114	106	128	120	97	111	126	96	100	94	108	125	116	122	95	105	123	107	101	107	130	111	126	106	102	93	94	105	121	107	110	109	109	122	106	126	99	114	101	132	116	119	108	95	122	122	103	99	97	115	125	108	113	109	112	110	100	108	115	101	108	112	120	112	123	98	96	109	109	115	127	109	105	106	121	114	119	128	91	114	123	108	112	113	93	112	84	112	106	116	100	126	123	101	105	127	105	128	99	99	103	109	120	113	113	106	112	125	106	105	93	116	108	110	113	112	112	113	98	108	120	109	111	111	103	112	118	107	98	107	111	105	104	97	125	116	121	111	110	102	111	110	90	111	118	93	98	111	120	83	103	127	114	111	105	113	101	125	104	124	108	95	117	117	126	110	116	101	125	107	109	123	122	109	114	96	119	109	105	130	116	102	110	122	122	85	118	118	105	111	109	116	101	109	114	102	121	115	114	107	100	104	108	111	100	85	92	75	126	98	116	106	102	117	114	116	117	109	114	132	117	103	114	99	132	128	115	98	107	108	111	104	112	100	99	118	116	112	101	102	105	104	100	98	103	99	111	101	100	122	99	118	109	99	93	113	124	108	129	106	101	106	131	106	119	104	107	103	110	102	106	109	79	119	121	108	116	123	110	128	117	117	87	119	101	96	100	106	106	114	117	105	124	106	109	111	114	98	115	107	107	125	101	123	117	103	78	103	103	111	103	93	108	102	87	109	118	115	121	107	115	117	114	99	92	118	120	117	111	128	106	98	121	120	113	121	113	110	110	81	96	120	121	121	97	118	110	122	117	104	108	112	118	120	108	108	119	105	110	104	113	107	106	119	98	111	87	142	100	118	124	136	122	109	119	96	107	97	89	98	107	118	99	105	109	115	124	95	110	109	96	107	119	110	110	101	116	95	114	127	93	115	103	110	105	103	111	111	115	104	84	119	89	123	113	117	104	114	118	127	95	105	110	113	103	97	92	115	99	105	111	98	105	129	110	110	100	105	118	107	134	114	126	115	114	127	105	103	112	115	122	111	112	126	107	112	109	139	111	97	109	113	111	114	114	113	122	131	114	101	113	98	102	112	104	94	104	101	92	119	103	88	122	111	129	106	109	106	96	95	112	118	90	106	112	93	126	107	108	95	102	118	103	100	135	109	103	107	119	94	94	109	108	101	98	121	121	112	106	108	106	107	100	115	112	95	122	111	123	108	102	108	112	125	95	94	125	113	116	108	124	131	116	83	100	107	121	103	123	113	119	109	113	106	94	99	113	121	108	108	103	86	111	121	136	83	88	120	104	118	118	101	121	132	96	105	106	113	116	114	109	108	114	118	117	121	101	107	132	106	107	104	95	113	114	124	114	102	108	120	96	110	109	127	99	119	114	106	113	101	115	87	92	98	94	111	106	124	113
345	3	3500	227900	402	11	52	257	327	405	411	462	377	388	302	314	315	383	736	984	1074	1062	939	940	829	609	388	385	395	340	347	306	326	316	320	295	361	382	362	402	435	455	461	444	460	468	426	439	415	388	359	361	354	330	319	319	269	259	253	210	240	251	217	200	182	190	168	145	143	123	99	119	120	123	125	109	125	107	96	98	117	96	95	91	115	130	123	115	97	111	130	104	103	117	102	112	123	109	118	90	108	105	107	82	99	99	107	92	108	94	92	114	95	82	87	107	97	79	86	130	93	84	117	115	109	99	127	86	97	93	93	98	118	88	89	110	96	99	91	82	98	95	95	102	79	105	120	99	88	97	88	94	90	88	96	101	97	98	85	97	86	115	92	96	73	106	81	101	103	96	98	96	84	111	118	123	98	101	91	99	84	96	79	96	91	107	94	103	91	106	93	86	89	78	81	84	90	92	113	97	102	97	111	85	98	101	88	108	93	107	84	100	76	91	96	86	109	99	88	108	92	96	96	74	115	91	77	107	100	88	99	85	96	70	100	97	78	96	91	90	97	97	80	92	98	106	102	89	105	95	86	102	83	103	97	115	93	96	107	98	109	99	91	86	104	87	75	79	108	98	95	94	94	98	100	97	91	95	97	90	98	91	112	101	83	91	85	108	86	94	102	103	104	105	106	97	103	107	100	86	92	99	97	93	92	79	115	94	86	88	100	79	95	101	114	99	85	107	104	98	103	102	91	93	86	93	92	92	105	96	104	105	95	102	85	97	85	86	93	87	98	98	96	86	95	90	97	99	91	95	89	100	98	100	87	102	104	90	89	85	92	72	98	119	97	80	97	78	95	97	91	96	83	94	77	90	86	78	87	92	87	92	89	103	82	86	97	101	98	87	100	94	98	102	95	76	91	89	90	97	91	100	107	87	96	112	93	92	100	94	89	93	88	103	104	111	75	108	113	90	115	99	108	92	89	82	102	109	114	111	93	84	89	97	104	100	88	98	96	95	105	75	89	82	96	81	105	90	106	93	95	99	96	93	102	85	98	121	81	100	82	99	106	96	94	88	92	86	87	90	97	82	100	78	75	106	79	102	69	97	94	83	105	100	102	90	101	103	103	88	104	112	84	101	93	112	94	96	90	81	115	92	104	86	90	86	90	94	90	97	92	99	87	82	99	89	87	84	86	91	86	104	86	103	85	86	93	96	101	98	93	88	95	93	85	81	100	105	86	93	102	93	100	89	96	92	82	105	92	101	112	95	95	89	105	77	84	107	101	90	90	91	92	94	88	106	106	80	103	80	87	97	83	107	89	97	105	81	94	94	102	103	83	78	100	102	79	91	118	87	93	92	116	88	89	93	73	83	106	97	79	96	77	97	102	90	77	91	95	94	88	104	100	93	92	122	106	91	93	94	103	82	95	82	92	95	87	104	116	103	92	97	87	86	120	90	93	102	81	97	97	113	76	104	100	83	87	112	98	90	89	113	97	93	86	108	100	108	112	86	98	80	83	82	96	80	90	113	82	97	70	106	92	118	91	103	90	95	104	90	102	92	111	103	96	97	94	94	96	89	72	103	96	83	89	87	98	98	80	98	88	73	99	79	102	96	79	83	87	92	101	96	93	93	79	83	102	115	93	99	90	98	81	104	92	88	84	77	101	90	87	87	103	83	108	78	92	101	95	84	84	89	90	96	99	100	87	94	97	115	81	98	111	111	104	94	92	86	94	90	102	98	97	99	85	102	108	90	99	110	97	79	93	87	103	92	98	90	99	109	99	105	96	92	101	86	90	82	89	97	109	107	90	84	99	84	104	99	94	89	98	71	94	90	88	90	96	103	88	97	99	90	86	96	80	81	91	90	81	89	93	94	95	95	85	96	110	103	104	104	94	89	122	85	91	86	93	95	95	114	86	110	106	90	91	94	97	89	104	83	89	89	90	83	99	93	100	91	88	97	95	100	103	87	78	86	92	101	78	100	84	88	94	88	81	99	94	97	94	110	107	106	97	79	77	89	94	87	99	86	70	92	106	102	103	88	108	68	94	96	93	89	99	83	110	100	93	88	101	101	93	95	102	79	117	94	97	97	80	100	107	98	94	98	98	99	90	91	90	72	81	108	78	86	108	88	87	109	93	95	100	79	97	89	101	93	90	81	86	91	78	88	90	91	94	95	90	102	87	75	98	109	99	88	89	78	96	100	88	97	109	84	90	100	104	92	90	93	90	95	78	99	111	97	83	101	102	106	112	78	108	83	81	84	110	96	96	86	102	100	95	88	102	98	100	77	84	74	93	87	86	102	97	84	94	104	81	78	102	99	96	99	82	86	93	102	94	94
345	0	2700	228001	375	5	25	201	302	432	402	476	466	414	406	337	314	339	420	582	473	325	271	252	185	209	220	209	163	174	187	193	192	170	173	249	320	399	430	499	476	457	469	475	466	484	502	508	489	488	439	435	412	390	380	343	350	315	282	282	279	242	192	148	169	135	135	133	113	111	124	104	113	104	105	103	105	91	106	90	88	98	99	106	84	97	88	79	104	103	93	97	88	92	104	95	94	98	85	103	86	109	91	91	98	97	104	72	92	90	76	86	100	101	86	92	90	61	88	77	94	80	98	84	89	88	82	85	92	81	91	98	103	71	89	89	89	95	74	77	86	68	102	82	99	83	88	92	103	104	71	64	89	87	72	99	83	76	96	88	66	74	80	72	92	94	86	78	94	84	75	103	98	80	94	84	70	93	76	90	83	85	85	98	64	76	107	90	74	85	68	89	87	76	69	97	99	85	87	88	72	105	79	86	84	84	90	78	90	80	84	94	77	87	93	88	90	76	64	86	92	79	77	88	99	71	73	69	90	101	89	96	84	92	75	78	107	68	70	94	87	91	87	88	119	76	82	97	98	63	84	82	84	72	74	93	77	85	69	75	88	91	79	89	74	74	80	89	80	68	71	82	78	95	97	76	86	112	56	72	68	71	85	83	84	83	88	87	82	98	90	75	82	95	88	83	85	89	94	78	62	73	86	85	86	88	77	87	89	94	79	82	76	85	85	81	78	87	84	91	85	75	73	67	91	86	76	88	83	86	75	80	83	75	85	77	69	74	82	76	66	87	83	94	68	92	92	79	85	70	77	74	67	75	86	100	91	93	81	79	82	71	84	81	79	84	76	81	80	68	101	80	77	80	81	67	95	72	75	70	81	91	83	91	95	80	80	81	79	85	71	85	83	84	77	82	108	57	99	82	98	83	84	76	79	65	80	95	81	92	67	73	78	76	85	79	79	90	80	68	72	78	76	94	69	97	80	83	89	84	99	86	78	98	84	60	83	85	79	79	93	76	82	81	85	80	82	84	64	83	86	79	79	70	73	105	91	71	77	78	89	94	95	89	88	79	76	83	74	80	84	82	78	87	87	87	75	90	80	76	93	86	80	96	80	90	82	76	94	70	92	96	70	85	73	75	67	78	65	84	79	79	93	64	83	67	80	101	79	90	84	88	99	73	80	82	78	71	79	83	102	92	67	87	91	87	72	80	74	83	86	85	71	85	73	75	91	92	70	89	59	73	82	72	89	79	75	77	101	80	93	81	82	105	91	96	78	90	83	77	93	87	78	89	94	75	98	90	79	79	73	80	87	85	84	76	67	88	74	75	92	101	73	79	79	88	90	87	88	72	94	72	82	75	71	77	93	70	70	88	57	77	85	78	85	85	82	78	78	69	80	78	79	76	76	78	67	91	82	95	89	75	77	77	74	95	77	64	106	86	94	92	82	84	79	75	82	86	85	80	76	79	88	83	80	85	81	80	85	83	90	100	67	81	78	65	87	63	75	68	100	91	71	95	75	79	67	83	80	77	73	81	85	69	77	78	86	90	75	87	77	86	73	80	92	91	98	81	87	93	108	86	84	82	68	90	97	85	90	97	98	93	73	83	73	99	79	89	88	91	73	80	89	100	73	96	89	71	83	76	84	100	88	97	78	79	84	78	76	88	85	84	64	71	81	74	73	84	91	78	79	76	70	77	84	89	89	87	95	75	90	81	77	82	82	89	96	70	81	70	83	93	83	78	71	95	81	69	67	81	85	89	97	67	81	81	70	91	84	76	69	78	85	87	83	79	66	83	87	68	79	90	97	67	99	73	82	87	78	81	85	71	71	76	76	95	81	79	74	74	75	70	77	80	91	89	85	77	70	74	80	78	80	79	57	93	97	89	80	87	72	90	77	83	66	87	85	71	71	82	85	82	83	86	83	82	84	96	102	94	75	97	80	86	69	81	118	85	67	87	87	85	81	83	83	84	80	93	81	84	76	80	68	83	83	69	84	77	77	77	77	78	91	60	88	78	98	83	74	67	97	93	75	85	68	73	81	85	84	90	83	82	85	84	94	82	71	89	68	101	94	81	93	88	83	91	74	76	81	68	68	79	75	85	91	78	92	84	73	103	91	84	81	86	89	74	74	84	68	83	84	88	91	76	75	87	86	66	84	79	84	96	83	81	91	78	101	100	69	77	88	82	76	85	88	83	82	80	67	101	79	90	77	86	77	85	78	70	76	83	77	68	84	69	63	78	91	80	92	96	76	81	81	78	78	77	72	83	83	87	81	69	81	80	74	102	63	74	84	69	96	92	81	77	84	99	81	76	68	99	89	90	77	84	82	69	86	86
345	1	1900	228103	410	12	67	301	335	399	411	402	364	364	324	255	257	250	201	206	183	164	181	163	169	157	160	131	157	153	125	126	114	143	100	111	120	95	127	162	168	151	164	205	224	206	243	276	270	265	302	250	261	243	251	235	229	205	189	187	182	174	171	161	148	115	112	97	84	94	80	85	92	92	66	88	79	75	84	92	77	90	93	81	92	72	85	82	83	92	92	71	89	95	82	84	92	103	91	63	91	95	100	104	72	93	62	86	85	94	71	75	95	79	91	80	96	71	84	90	77	90	82	85	97	87	83	93	74	103	97	103	85	93	81	85	82	86	69	84	93	78	78	79	80	72	81	83	79	68	95	81	76	71	84	52	77	76	74	71	86	72	71	85	83	80	80	67	93	88	86	78	80	74	73	79	72	70	81	80	62	88	93	81	94	68	64	82	83	72	101	84	80	81	76	85	80	88	82	90	62	100	76	79	57	83	83	67	86	76	67	62	78	86	84	66	91	84	71	72	95	70	87	78	85	80	65	70	82	91	72	73	104	77	63	80	72	84	86	60	84	71	90	89	77	85	82	81	73	99	73	89	70	89	83	73	74	70	65	93	85	79	74	80	84	76	83	86	83	83	84	76	73	72	82	103	76	81	70	79	85	88	92	64	74	78	93	100	66	72	72	79	84	70	73	79	88	80	79	88	84	86	63	80	81	76	75	101	69	90	74	89	75	89	74	76	73	85	83	76	82	81	69	75	69	72	94	71	73	73	70	84	76	67	83	80	69	80	88	92	75	80	77	101	77	78	94	88	75	82	63	80	80	67	59	78	87	82	75	68	71	77	67	83	83	72	82	71	76	78	76	80	82	85	60	86	88	67	75	78	98	77	85	79	70	105	85	75	87	88	64	71	64	79	89	74	87	98	78	80	71	74	83	67	84	79	66	79	80	76	78	91	71	77	81	65	82	85	92	84	90	87	63	76	92	61	62	82	69	63	84	84	72	79	94	84	85	66	85	87	87	66	89	71	77	69	83	74	103	68	76	70	77	80	78	88	84	77	65	98	82	74	80	86	88	71	80	87	71	80	79	79	72	62	69	84	96	87	77	70	87	83	63	59	88	81	77	61	89	98	77	81	99	96	90	84	88	94	77	76	82	77	82	83	82	84	71	73	77	76	60	91	88	75	78	87	80	68	89	78	82	75	73	89	90	79	71	82	73	81	79	97	88	83	83	79	80	84	84	80	73	83	90	83	81	72	92	88	77	73	79	73	97	82	84	77	86	69	89	83	75	70	78	82	79	81	81	83	76	75	74	80	77	78	64	79	89	79	70	90	83	81	87	76	81	67	72	69	70	76	81	68	77	80	83	78	74	67	85	70	76	91	82	79	89	77	82	91	76	80	83	76	64	82	73	82	68	63	66	77	84	71	73	70	79	73	97	70	79	72	82	77	75	78	84	80	83	84	72	86	69	69	67	70	73	80	74	80	71	74	70	78	71	74	68	67	65	82	82	77	75	80	75	76	78	84	88	73	77	56	79	69	100	80	79	89	75	66	80	82	80	84	84	87	75	70	83	72	101	78	62	86	68	80	82	85	78	66	87	70	78	79	70	76	90	82	65	68	75	69	75	68	86	64	74	78	93	75	86	77	77	72	85	77	66	98	66	64	90	84	91	86	84	65	81	77	77	83	76	87	77	72	79	87	53	80	92	77	69	78	71	90	72	82	86	87	75	74	74	83	88	84	68	72	81	79	78	75	102	74	85	70	76	70	76	81	70	72	85	59	93	58	86	82	81	78	72	59	82	71	79	71	108	88	77	87	91	87	102	90	73	74	91	66	74	78	92	79	62	73	84	73	71	88	87	69	75	72	79	81	65	72	93	86	78	58	79	59	64	93	78	89	79	74	80	93	85	82	76	81	73	103	86	88	86	66	76	88	90	63	74	99	76	99	70	91	73	79	82	76	74	76	85	62	80	93	83	76	72	80	78	76	90	84	67	74	84	78	75	73	67	81	78	62	90	82	86	60	82	85	71	74	77	81	84	89	65	78	80	68	77	89	70	79	69	64	85	86	88	80	79	62	83	55	81	82	66	69	77	83	92	110	77	71	86	84	49	101	68	92	73	83	82	78	81	75	73	113	75	73	86	84	72	78	79	71	83	72	68	100	79	91	80	70	96	79	85	84	81	87	66	73	86	71	77	78	74	70	82	82	63	86	84	82	87	77	95	58	69	72	67	74	97	64	73	71	79	94	90	82	90	80	61	88	72	68	70	74	88	73	80	78	84	80	84	78	72	84	66	74	77	78	74	79	63	88	80	79	78	74	80	74	83	77	92	74	87	80
345	2	2100	228205	395	14	96	375	396	460	398	424	394	370	347	301	265	237	246	240	231	232	196	203	215	187	185	170	184	212	270	318	323	340	370	387	298	298	342	340	385	404	391	401	398	421	403	415	388	414	369	343	350	326	323	318	339	318	280	262	279	256	235	232	216	183	156	122	111	117	103	109	98	117	114	106	89	98	94	106	93	101	112	85	94	106	104	95	105	115	100	114	111	103	113	103	92	93	95	108	92	84	92	96	98	89	96	101	74	101	125	107	92	100	99	104	91	113	95	93	98	98	100	89	98	97	90	98	98	109	92	85	97	106	108	101	95	106	117	102	89	111	82	110	100	87	88	76	87	96	102	98	81	99	112	98	108	112	104	88	107	108	90	105	99	99	94	83	108	88	88	79	99	92	101	109	97	87	89	92	94	102	112	100	104	82	101	106	95	102	115	93	95	106	72	115	93	87	89	83	68	94	97	106	90	86	88	123	102	89	78	86	99	96	84	95	107	108	90	85	65	102	92	107	82	95	97	93	91	90	91	91	75	94	78	105	81	96	83	103	86	97	107	82	94	112	101	92	96	102	75	105	83	74	72	84	90	80	99	104	88	93	92	106	100	105	108	81	75	106	111	86	85	92	88	105	90	112	104	94	91	82	92	89	83	97	117	94	87	104	82	119	92	77	78	86	77	86	92	91	73	96	79	104	82	79	88	104	88	93	92	92	102	73	94	79	88	83	93	84	89	96	94	86	82	106	86	100	92	80	75	100	87	84	88	92	77	90	91	89	76	96	90	97	96	109	105	113	86	103	87	91	82	97	89	96	83	92	102	104	90	92	95	86	103	88	91	89	91	85	91	91	85	107	86	86	82	85	109	71	84	86	87	74	77	94	109	91	96	94	90	98	88	100	104	100	83	106	95	98	83	101	92	81	88	101	90	105	84	83	97	90	82	86	89	96	93	90	114	83	81	99	88	88	102	117	105	104	105	91	103	101	96	89	81	87	93	84	85	93	82	96	99	91	99	82	100	104	86	105	112	101	81	93	85	96	92	93	113	89	101	94	97	92	83	92	85	102	99	103	85	94	99	94	93	96	85	93	86	82	86	89	97	74	80	84	89	81	84	75	99	81	85	84	93	108	82	97	94	84	98	81	98	78	84	80	91	99	92	102	95	102	90	103	84	84	100	101	107	73	109	105	87	85	103	81	91	101	101	91	93	91	84	77	94	90	93	93	82	90	88	87	96	92	89	96	96	80	100	89	88	92	104	103	87	88	98	94	85	110	84	88	102	102	83	98	99	93	88	73	88	89	94	100	85	98	90	95	90	97	107	112	100	77	90	103	111	99	77	79	84	90	74	91	80	100	90	95	106	104	106	96	101	76	87	87	106	91	98	79	103	97	100	87	91	94	99	80	82	90	72	100	97	102	90	85	114	94	117	86	83	87	86	91	91	85	82	105	86	96	80	78	84	83	72	106	97	88	92	88	83	93	99	100	90	89	88	74	99	103	104	90	84	108	83	82	84	91	91	101	88	96	69	94	101	81	79	91	84	89	84	96	89	68	99	83	96	94	94	75	99	74	100	83	93	91	90	86	104	74	98	91	79	85	80	91	106	102	88	81	101	82	90	80	83	106	91	80	96	91	99	107	81	94	78	98	86	109	71	86	88	99	104	108	78	79	93	98	79	97	94	98	89	105	89	74	89	72	90	89	89	70	63	87	100	93	97	87	95	78	103	97	87	91	96	91	96	86	80	101	109	81	99	74	99	99	102	79	96	104	85	111	82	94	98	96	86	87	98	81	84	93	95	86	97	84	82	102	84	87	102	105	99	88	92	105	100	94	69	82	72	89	92	104	88	108	84	88	111	92	82	84	106	77	110	119	67	83	100	80	109	90	99	80	102	85	95	91	124	74	88	90	101	75	88	84	101	91	98	104	80	83	88	97	105	105	90	101	90	95	82	96	94	86	90	84	95	84	84	92	74	74	102	94	86	84	92	115	90	73	73	80	94	86	87	95	91	94	99	93	92	97	111	107	102	93	90	102	86	91	101	104	87	89	98	87	87	101	86	99	101	93	98	89	71	89	89	80	90	96	88	96	100	85	90	80	109	74	106	85	77	82	90	87	88	91	99	90	86	81	98	87	85	91	97	105	96	79	81	81	83	117	80	87	95	84	97	89	86	85	96	91	78	92	88	90	102	97	96	98	75	99	86	81	103	113	94	97	106	87	76	91	97	91	89	107	93	91	76	109	81	97	82	97	98	108	81	88	108	97	93	92	92	104	87	105	96	78	102	89	91	77	85	94	93	82	92	88	79	82	86	79	103	97	85	91	80	91
345	3	3500	228307	386	16	69	417	555	674	598	553	474	437	381	341	304	318	272	313	344	242	225	224	208	217	187	227	254	331	369	460	571	587	578	621	656	663	627	679	639	645	609	559	555	564	538	479	484	442	417	393	386	317	343	295	289	268	260	263	218	222	191	190	179	145	160	141	151	120	97	137	104	115	117	113	127	106	107	100	105	117	127	96	115	97	110	84	107	99	93	101	108	105	107	103	100	80	98	102	108	122	94	86	101	97	78	121	93	109	99	96	102	86	94	101	90	97	98	106	81	101	98	104	103	89	105	93	96	105	95	95	82	83	106	116	106	85	92	86	120	104	103	106	95	96	101	98	108	86	94	88	84	70	83	105	92	81	98	104	86	91	93	100	99	90	82	96	89	94	78	98	91	94	109	89	85	89	112	94	87	93	86	107	93	100	86	85	113	98	105	114	78	93	104	84	110	91	97	94	103	100	89	101	77	102	88	80	91	104	101	94	96	95	93	78	92	100	85	104	72	91	96	97	82	96	93	113	99	98	97	92	93	99	90	96	98	95	89	102	104	93	83	90	95	85	92	104	96	103	100	80	92	97	90	84	103	92	90	94	86	107	102	89	88	83	94	104	109	92	88	113	87	96	85	95	90	86	110	112	85	88	93	106	91	89	97	87	99	103	89	89	96	96	84	90	100	85	96	104	94	97	83	93	100	93	79	101	87	98	79	88	96	100	84	78	106	92	83	77	88	87	107	103	95	87	73	102	95	103	88	89	103	85	104	94	75	109	83	78	71	88	83	91	94	80	74	101	102	102	105	96	97	91	91	88	99	73	84	88	129	83	96	85	103	95	77	99	98	95	103	93	86	90	85	82	86	105	88	82	73	81	99	98	89	95	90	106	91	92	92	103	90	88	93	95	74	95	82	89	101	88	94	104	88	98	83	83	88	105	75	92	96	91	94	104	113	98	101	98	85	99	93	87	80	100	89	98	74	93	88	87	86	96	93	97	90	84	85	89	98	100	85	100	79	101	86	110	103	77	100	106	94	85	77	102	92	101	92	97	94	110	86	90	108	100	96	105	103	88	98	90	90	87	91	89	81	85	93	88	97	94	112	97	77	106	89	78	87	87	86	94	88	84	113	83	89	86	94	87	89	96	84	97	95	94	76	105	74	98	88	102	99	81	84	96	78	110	91	88	105	78	95	90	77	95	105	109	101	79	90	84	93	83	92	76	89	85	104	79	94	95	85	89	96	99	81	120	106	101	80	97	88	89	114	89	90	99	92	95	92	90	75	91	87	92	88	93	91	83	95	76	87	96	97	85	72	107	83	94	89	90	68	93	100	78	97	71	90	90	106	88	104	102	99	78	99	89	93	98	77	82	80	116	96	97	88	86	87	87	106	91	99	80	83	100	96	85	87	90	81	84	102	84	94	75	87	92	85	94	85	87	89	106	86	90	105	106	91	91	88	91	120	97	102	90	109	76	90	90	91	97	79	85	90	79	90	91	92	90	83	86	107	79	94	114	76	83	93	83	83	93	86	103	97	109	90	79	107	93	101	89	88	90	98	103	75	92	111	76	83	98	88	93	91	98	83	111	92	81	74	96	88	94	85	82	89	96	99	102	102	91	106	97	99	105	89	91	109	77	95	92	96	102	107	96	102	96	120	88	98	96	86	90	103	89	84	105	84	77	75	88	86	105	91	91	84	96	92	90	72	83	79	104	93	104	90	90	98	77	105	98	89	83	90	95	88	92	103	100	89	75	81	81	89	101	70	95	77	79	93	91	82	103	97	72	89	87	91	75	77	86	85	103	80	96	80	85	99	82	99	95	94	92	94	89	82	91	81	72	93	106	96	102	85	104	82	108	91	95	93	85	116	72	101	91	78	107	79	104	92	82	91	81	83	102	104	100	91	90	94	107	82	76	102	91	88	96	83	105	106	90	85	83	92	95	100	106	86	114	96	86	109	97	76	81	92	91	102	96	94	107	78	78	94	108	81	94	71	99	91	101	68	78	86	94	106	100	110	82	74	82	108	97	99	99	111	83	103	98	115	79	94	112	89	88	85	96	106	81	83	89	89	89	94	79	97	84	99	87	94	95	106	88	91	101	78	86	94	108	93	101	85	86	102	73	83	96	98	86	96	107	61	90	85	81	91	103	86	88	93	93	104	79	101	64	85	90	95	89	104	89	94	98	75	82	79	82	82	103	107	89	99	88	89	99	90	92	90	93	95	97	102	77	96	91	96	79	91	104	91	94	68	91	91	95	87	71	75	94	86	81	94	82	81	87	102	100	85	86	97	100	87	87	70	95	77	94	81	89	111	88	77	95	80	81	79	86
