345	0	2700	128360	351	0	24	258	393	454	489	515	695	1214	1341	924	915	789	339	359	321	363	363	312	325	328	320	285	286	273	286	271	282	255	274	253	271	263	262	254	235	237	263	244	263	244	248	241	233	244	224	249	245	222	219	249	241	201	199	232	232	226	237	240	239	209	209	232	243	219	245	229	231	236	217	241	218	219	197	228	236	215	220	192	217	231	236	210	215	219	180	213	238	212	203	237	219	211	203	229	190	203	194	247	189	229	220	217	212	234	218	220	202	226	218	228	222	216	189	227	216	218	233	208	232	216	206	228	228	233	211	213	224	205	214	207	218	197	202	209	234	223	210	190	210	216	202	203	209	214	216	212	205	205	209	225	232	220	194	227	215	251	206	211	199	223	227	227	222	202	183	195	195	232	217	189	227	173	203	216	184	231	207	199	192	209	203	216	198	244	195	198	214	234	194	207	208	194	193	239	211	228	204	204	238	222	226	222	201	208	227	207	209	205	219	194	226	221	227	195	212	199	190	213	218	227	215	209	197	196	204	237	207	245	210	170	211	198	208	205	184	218	213	214	202	211	212	214	193	213	212	234	226	202	230	223	190	202	219	230	204	198	205	229	207	169	228	201	211	203	192	215	198	221	221	187	235	199	201	208	208	230	214	213	204	244	195	198	209	188	197	189	206	205	230	200	186	213	220	198	181	201	205	210	223	212	218	211	218	231	192	209	187	183	216	208	195	223	208	210	217	200	186	206	207	210	205	224	189	230	209	201	218	228	219	195	184	208	231	196	228	228	215	170	194	207	214	208	252	216	214	200	194	182	213	224	180	199	211	220	169	201	186	202	208	172	231	208	209	202	200	220	190	191	198	213	192	216	208	204	179	217	222	213	204	208	215	190	211	231	198	198	218	226	182	208	209	228	210	194	183	208	207	206	203	213	197	195	187	214	197	185	204	232	197	212	218	201	211	209	208	237	240	234	218	223	207	206	193	213	225	222	213	213	222	225	204	226	217	194	198	195	204	201	205	222	205	181	198	212	221	188	183	214	206	195	202	192	217	211	202	206	202	216	200	192	202	204	222	201	241	210	189	206	203	201	211	222	192	229	189	218	200	229	214	200	205	176	225	210	206	237	227	208	212	206	195	218	216	215	226	215	223	204	213	194	198	200	200	215	216	203	228	210	192	184	195	209	197	193	201	222	224	180	210	220	200	200	208	185	208	197	194	212	213	221	224	206	226	213	200	185	206	214	218	209	221	208	237	191	201	205	194	201	195	212	206	193	212	201	192	208	221	201	208	219	202	212	203	211	223	224	236	217	243	210	235	203	217	231	199	196	176	193	221	202	189	178	215	208	241	217	230	195	203	226	172	206	221	218	222	200	211	204	176	214	204	217	209	184	209	220	217	217	208	189	203	207	209	194	225	196	179	216	208	198	191	177	223	200	201	204	184	190	236	210	205	187	212	214	193	230	193	202	217	224	180	223	179	211	206	208	221	229	227	191	199	203	180	202	208	208	176	202	189	212	210	207	223	208	215	214	217	203	180	185	194	220	214	203	193	214	186	214	184	213	223	192	206	248	205	237	222	209	201	215	235	200	210	198	187	178	200	209	208	228	198	245	215	198	182	215	207	196	212	217	222	203	205	188	203	209	209	185	218	220	207	229	216	190	188	216	227	205	187	233	210	226	226	204	227	189	206	200	213	197	197	207	207	223	214	196	185	225	207	189	198	208	203	220	196	204	197	227	188	214	190	225	203	192	226	207	207	221	192	213	206	186	199	219	209	200	206	215	196	205	203	204	208	197	193	238	174	201	168	221	213	208	218	212	213	215	196	228	182	221	219	209	238	197	208	234	233	225	195	194	204	211	192	206	229	230	227	239	209	207	224	205	212	202	206	223	210	206	202	214	197	203	218	184	209	225	201	193	189	218	223	191	165	217	193	184	202	192	185	188	205	200	226	205	235	193	201	215	214	231	221	223	209	211	193	189	202	220	221	204	202	204	206	200	207	232	197	221	196	241	216	198	204	196	194	204	193	208	200	225	233	206	201	210	228	191	179	194	215	196	188	219	231	197	213	214	212	217	175	206	218	212	207	181	191	208	200	187	224	193	190	183	207	193	217	191	234	250	193	190	229	226	227	223	203	212	194	234	221	219	219	213	201	200	214	214	198	192	209	227	235	204	194	215	195	210	226	228	204	217	207	196	180	231	210	210	219	219	199	226	204	233	227	186	188	203	224	210	220	219	202	205	198	179	205	188	219	191	206	224	206	216	205	205	220	212	207	234	199	199	196	217	216	187	198	245	204	197	219	214	205	188	195	217	209	195	182	208	216	202	222	187
345	1	1900	128483	357	0	30	181	227	355	351	393	356	431	564	563	487	527	381	264	225	220	215	218	203	195	180	192	226	165	165	182	194	199	185	176	170	145	176	157	163	163	164	165	155	156	148	157	164	147	146	161	159	146	155	153	147	155	167	149	144	161	144	138	129	149	135	144	161	145	143	162	149	138	146	143	145	165	161	158	133	139	151	139	140	132	145	143	130	134	127	131	149	130	128	125	126	154	144	126	144	131	143	137	140	143	141	140	155	134	123	144	128	135	160	151	116	136	137	143	155	141	140	141	133	136	120	139	135	143	130	157	144	131	120	121	146	157	143	125	121	149	136	147	141	134	136	130	132	131	134	135	138	136	136	127	112	123	138	140	138	144	144	131	134	136	131	134	136	118	144	123	145	126	120	148	115	119	128	118	130	126	160	129	146	154	145	133	144	147	128	132	126	109	127	134	136	119	120	138	145	156	137	120	112	154	99	133	140	127	131	159	120	159	150	131	146	142	120	152	135	124	138	129	134	141	155	142	132	138	130	135	118	135	149	146	131	122	141	124	136	134	136	135	130	129	133	125	119	128	124	136	122	140	147	146	144	132	151	142	128	133	121	114	149	140	131	125	134	135	152	125	151	148	135	127	131	136	140	132	139	114	111	145	120	136	138	137	152	145	140	126	156	144	135	132	142	125	124	127	115	130	126	151	129	138	118	140	124	148	130	138	122	122	146	134	149	143	118	156	143	137	127	127	131	132	151	130	144	133	117	139	145	124	128	114	133	153	121	117	133	130	141	159	141	129	140	148	116	142	128	129	141	144	151	138	126	149	128	121	137	130	119	111	146	143	150	116	115	121	126	140	148	165	124	136	139	135	145	133	128	130	122	122	115	122	133	124	143	134	126	120	131	152	153	134	119	126	118	118	134	125	122	156	136	141	128	124	126	138	117	142	126	129	124	130	130	120	129	118	138	135	148	143	120	127	135	125	145	130	116	153	131	142	147	142	147	130	139	149	123	127	157	158	138	135	115	122	141	134	134	144	135	147	133	163	131	152	154	138	130	110	121	133	123	127	111	130	116	151	153	131	155	138	151	131	129	136	143	127	146	143	143	128	139	129	113	137	132	157	145	125	147	146	126	142	141	126	150	127	111	131	142	150	106	140	125	146	115	145	128	128	144	146	138	145	130	152	155	134	124	148	147	133	134	133	128	148	158	140	119	124	135	134	139	136	123	145	114	135	130	135	122	135	130	151	147	150	120	147	126	136	146	133	122	140	130	136	135	148	125	151	122	141	137	131	153	127	160	146	136	115	139	160	132	131	139	141	131	136	133	118	125	126	144	137	140	137	136	149	136	147	113	131	126	156	121	136	136	138	159	116	135	139	136	145	133	148	136	137	124	133	157	142	124	137	119	142	128	140	142	139	133	120	148	125	124	143	132	124	152	147	120	153	152	138	146	130	140	141	125	147	113	132	128	136	114	105	152	127	149	158	152	143	123	125	137	119	137	167	129	148	127	169	147	149	136	126	127	144	131	137	131	131	148	137	142	133	138	134	133	143	104	126	138	124	123	134	124	126	129	155	141	129	156	128	110	155	128	113	127	127	141	130	121	134	127	151	134	141	130	125	143	145	128	130	132	153	113	126	142	144	132	120	124	142	126	137	141	157	123	151	143	129	129	134	135	141	129	137	134	136	129	117	133	144	120	116	130	137	144	141	148	143	154	134	122	139	130	128	138	117	122	134	120	147	150	156	149	135	127	141	136	159	145	148	139	123	151	141	138	128	125	138	143	139	133	135	134	118	128	143	114	152	142	110	128	131	117	136	127	135	137	147	138	141	114	137	148	129	126	143	121	136	122	153	127	111	143	138	163	132	132	122	136	145	118	130	122	151	140	143	112	124	124	142	132	123	116	118	132	160	139	142	127	123	123	126	128	129	131	144	139	135	147	144	147	139	125	145	128	149	133	145	120	126	133	140	125	136	123	127	139	132	138	130	125	139	122	125	135	139	156	133	120	138	147	120	137	138	114	127	115	113	143	133	137	140	136	124	128	120	134	144	132	117	122	128	160	142	133	124	130	138	134	139	150	146	123	119	133	124	125	152	134	143	130	124	147	127	127	132	128	122	133	141	130	138	117	145	140	145	132	148	127	126	116	128	141	120	123	140	154	152	125	134	131	139	140	137	123	127	133	125	127	117	120	137	139	136	141	126	135	146	114	142	124	127	119	146	131	152	141	161	139	114	134	130	133	123	137	160	147	138	114	142	131	132	119	139	113	132	135	136	133	151	140	131	133	144	144	140	152	123	117	136	130	136	138	125	136	126	132	129	126	128	131	139
345	2	2100	128606	354	0	32	185	265	402	402	414	457	774	845	834	767	715	390	284	262	280	236	250	286	245	240	245	204	222	204	218	224	206	191	218	223	181	189	199	184	197	209	189	179	181	185	171	169	189	171	190	181	153	177	185	174	179	163	146	173	191	174	175	182	190	151	155	181	153	172	151	192	162	160	162	167	145	154	177	159	159	141	160	167	171	172	184	148	159	152	158	164	149	164	170	153	176	175	162	165	186	160	171	145	164	164	173	130	165	164	163	159	153	194	144	174	185	145	155	154	167	168	143	153	152	173	152	155	154	163	137	175	167	149	170	134	152	153	146	158	149	160	152	156	144	151	168	173	184	151	161	161	155	154	153	140	169	156	147	152	155	148	149	176	152	145	183	170	160	176	145	165	161	147	156	131	157	152	157	141	156	150	163	143	148	169	186	150	161	156	179	162	172	145	152	143	163	162	152	164	150	168	147	149	138	138	166	152	167	154	169	151	124	152	151	148	142	132	157	168	173	128	147	180	175	145	150	157	155	170	160	146	169	169	156	145	172	151	153	155	169	160	170	150	137	144	149	150	163	177	165	148	158	133	151	145	161	149	154	167	163	160	149	155	132	168	160	157	172	156	171	133	166	170	132	149	139	149	165	140	163	144	150	162	153	181	168	130	172	150	171	161	164	180	163	165	163	141	175	152	143	156	163	167	158	130	154	145	164	172	167	140	127	153	161	184	136	165	142	155	144	167	164	150	156	160	170	155	180	169	150	193	156	167	169	147	155	152	146	164	164	148	166	130	162	157	156	172	163	148	120	163	179	169	149	136	141	170	161	165	164	148	169	143	159	150	153	153	179	151	145	149	163	140	176	153	160	151	151	166	155	142	164	164	149	194	137	184	164	149	168	138	164	158	142	167	156	162	164	137	172	155	136	166	145	158	153	150	149	148	153	155	154	157	145	169	139	132	173	157	165	142	144	169	154	149	169	149	169	149	153	151	169	144	149	138	186	138	160	141	134	164	175	136	157	156	141	149	135	138	155	141	147	171	161	175	170	164	163	140	179	147	138	176	155	167	149	162	131	167	158	156	153	176	139	144	146	162	164	166	149	150	147	140	153	152	146	169	154	138	168	156	160	158	164	156	143	177	166	98	135	129	175	181	149	123	144	165	147	160	131	157	150	154	171	168	150	152	141	147	163	151	166	154	152	155	142	164	158	186	164	154	162	161	139	149	149	151	141	172	155	172	156	170	155	179	143	118	157	177	153	157	148	151	177	162	150	165	152	145	166	170	149	161	176	158	174	152	159	173	157	152	162	144	168	139	165	143	129	158	152	166	172	153	149	146	153	147	166	179	170	141	145	151	150	185	171	153	158	144	174	164	166	155	135	160	157	154	133	148	171	145	150	153	156	139	166	177	162	157	168	154	158	164	177	152	156	154	172	160	153	172	143	167	158	151	156	157	134	152	156	131	155	147	148	153	138	158	151	161	151	148	155	149	156	156	168	160	159	152	136	164	154	126	184	162	149	153	175	170	164	145	143	133	152	143	124	150	137	154	161	158	138	150	167	160	151	154	144	159	161	177	166	174	168	161	137	149	153	162	158	159	155	161	166	153	140	154	162	177	192	172	150	158	153	160	140	165	159	153	159	142	150	173	156	157	129	170	160	146	183	145	170	173	156	163	174	160	151	165	147	138	147	133	161	152	157	153	143	158	156	150	146	158	165	145	157	164	152	151	170	141	148	175	175	169	164	144	155	147	171	158	153	152	168	146	164	136	131	151	169	150	161	141	162	141	160	163	136	143	176	149	145	167	158	175	162	142	154	144	142	147	153	164	152	156	149	140	158	168	166	147	161	145	137	136	151	163	167	174	168	165	132	147	163	164	168	155	149	151	167	147	158	160	138	167	160	153	166	159	173	146	160	144	145	143	145	172	156	169	158	135	152	154	150	171	152	159	155	165	159	157	160	153	147	141	167	163	157	161	161	164	124	159	150	143	135	153	127	134	175	138	155	133	155	150	162	153	144	128	149	145	168	114	138	152	180	165	158	167	158	148	152	127	166	167	160	163	153	172	162	176	154	170	176	157	171	148	145	147	176	153	149	147	157	139	180	172	170	146	153	139	149	152	162	162	128	159	177	167	142	171	139	169	157	133	152	149	170	166	157	153	150	170	168	120	141	139	172	150	158	166	155	148	135	156	175	162	160	146	160	144	156	159	153	137	149	177	153	169	135	128	154	157	154	164	171	161	170	154	181	122	155	139	153	140	136	146	159	165	169	137	152	181	154	184	161	150	173	154	179	143	163	152	151	156	151	130	145	159	152	160	161	144	147	165	169
345	3	3500	128730	352	0	29	263	248	406	411	470	560	1046	978	841	762	368	269	305	282	277	292	283	251	252	237	208	235	230	225	221	220	205	200	237	173	188	208	199	232	200	187	202	192	185	204	209	201	170	188	173	197	199	160	166	166	195	176	188	177	175	172	176	177	194	164	188	189	181	179	147	176	163	183	164	180	195	147	166	177	167	186	161	150	173	163	160	171	163	158	171	177	154	158	155	162	147	166	155	144	141	172	164	184	161	174	148	167	170	167	183	149	152	169	165	180	159	187	172	152	183	142	154	174	163	175	138	155	160	179	169	173	164	144	147	158	150	168	156	141	154	175	177	150	157	146	154	164	155	162	157	182	170	149	176	166	166	154	151	180	160	160	184	175	167	167	171	144	155	167	175	166	154	166	141	163	178	154	150	153	156	173	165	161	143	154	151	170	179	178	160	129	160	170	160	169	156	137	169	165	151	169	189	147	167	166	150	176	159	137	159	173	154	156	156	193	165	142	170	141	153	175	180	165	149	172	161	181	158	180	165	164	137	156	160	171	155	156	135	162	161	159	159	175	163	157	161	156	146	161	161	160	147	167	166	150	166	157	146	166	170	177	183	158	172	166	157	164	157	163	175	161	154	161	148	151	164	152	150	135	167	165	160	152	172	153	139	195	180	155	158	153	162	162	152	149	149	148	167	157	163	154	148	152	150	162	177	170	151	160	171	162	146	159	165	158	154	170	173	177	165	169	135	138	166	182	180	163	167	140	174	165	175	174	133	152	151	157	160	146	158	160	173	154	166	154	161	156	156	166	174	153	143	161	133	144	173	142	158	139	182	161	162	157	166	161	150	166	147	154	158	181	152	181	174	165	152	170	168	155	134	158	162	172	155	166	167	136	175	175	157	143	164	157	145	171	184	169	159	157	173	174	134	186	148	145	168	162	158	165	169	162	150	155	159	141	150	142	149	183	145	167	186	195	164	161	169	168	175	144	148	162	156	174	170	156	158	169	160	172	153	144	160	140	165	147	186	197	157	169	141	133	169	136	164	184	179	180	160	185	170	172	153	153	176	172	153	143	155	172	167	154	154	150	167	173	168	147	147	152	163	142	159	171	166	142	147	166	172	171	138	158	175	145	162	166	158	150	159	177	168	159	162	174	148	153	183	160	144	149	128	187	143	159	165	155	159	142	150	161	179	154	168	148	154	149	166	159	158	155	157	155	149	127	154	167	185	168	194	177	167	157	145	139	173	168	167	163	142	148	178	166	155	133	176	161	155	151	157	131	167	146	161	169	156	163	170	159	172	165	154	158	137	155	162	169	166	183	141	143	174	174	164	165	182	152	165	131	159	154	151	189	175	153	146	145	159	165	134	162	156	162	159	165	138	147	155	163	167	159	134	145	172	166	159	165	155	163	148	157	153	158	174	172	145	161	143	155	151	183	141	157	170	161	161	162	145	155	150	158	167	163	162	140	162	144	178	133	131	149	157	175	158	171	183	151	168	161	155	163	156	163	142	164	173	164	164	160	152	131	163	173	161	162	159	158	164	174	120	176	178	149	141	156	153	133	155	141	149	166	150	163	145	158	152	171	162	150	146	139	157	141	151	166	166	159	159	156	146	188	144	153	154	155	157	161	155	166	157	156	157	156	175	151	150	176	169	133	132	164	138	170	153	170	159	176	156	184	150	172	152	157	157	149	162	147	164	151	162	153	164	147	148	168	171	147	162	186	167	159	163	153	131	163	156	165	171	149	146	153	147	159	169	172	166	160	178	125	168	152	153	183	130	157	161	188	166	154	145	162	174	164	157	168	147	161	155	158	172	165	170	151	144	169	143	130	153	151	176	151	172	164	158	166	167	170	139	159	149	147	165	158	156	137	177	171	163	148	146	141	135	155	164	156	162	159	159	167	157	173	171	143	142	173	164	140	169	182	142	157	175	152	164	181	158	174	145	145	169	165	146	145	156	160	163	162	136	158	131	147	145	171	182	172	149	154	140	160	184	166	155	159	152	146	141	165	152	154	187	155	174	149	168	170	163	171	152	169	165	157	150	147	178	178	154	158	157	143	151	161	166	132	138	171	166	155	168	161	173	177	155	153	155	143	154	148	164	155	178	151	167	155	151	154	158	177	151	166	172	170	164	152	162	164	149	146	163	149	154	156	168	162	169	149	159	174	161	156	170	164	154	155	168	172	167	138	160	160	146	163	164	158	149	151	153	155	167	154	157	142	167	151	144	149	154	157	164	162	148	150	146	156	141	151	180	158	169	148	160	183	145	170	132	157	149	159	149	169	149	158	165	164	153	149	144	150	171	167	158	156	148	153	158	140	136	145	160
345	0	2700	128853	350	0	26	248	357	461	449	522	1009	1284	1104	1055	900	464	353	364	353	331	328	339	329	329	316	299	280	285	241	293	248	285	273	250	253	261	264	242	253	243	259	274	237	248	234	243	227	236	247	230	226	235	247	217	242	250	222	231	206	221	220	198	228	235	207	231	243	208	217	214	228	240	216	222	214	230	209	228	222	225	210	205	201	218	234	221	215	213	211	219	209	220	197	205	188	218	233	201	199	213	226	229	208	219	196	207	201	247	211	213	212	206	212	234	200	220	197	214	217	230	197	194	216	217	195	214	204	201	204	210	231	195	196	184	209	197	214	174	211	221	220	218	224	190	236	192	217	222	208	219	226	201	208	195	186	198	188	204	200	210	208	196	195	185	223	236	204	237	210	202	208	194	204	223	220	239	215	207	207	222	226	216	213	232	192	205	228	203	196	172	211	225	218	215	232	196	206	221	213	207	194	212	219	215	194	203	217	219	205	185	206	203	235	208	224	179	215	224	208	208	213	211	212	229	204	203	199	219	209	212	221	218	216	203	205	220	198	191	219	217	194	228	190	184	219	218	196	202	195	207	202	217	218	223	201	196	208	189	227	205	228	211	210	201	216	191	222	218	210	210	222	218	218	197	207	187	210	206	225	202	183	218	197	186	209	210	200	205	186	227	213	182	212	199	198	221	202	212	209	190	224	200	196	213	210	206	214	183	180	224	216	209	202	210	183	205	203	215	207	190	205	197	189	212	225	215	198	212	193	223	217	216	202	215	213	195	181	219	187	212	211	217	172	211	194	230	193	187	225	216	192	210	209	204	196	180	202	201	199	214	217	217	197	197	186	198	206	192	198	226	188	211	200	206	162	203	189	210	199	204	210	214	204	191	204	218	178	217	203	193	209	206	182	192	183	228	212	196	209	197	227	216	199	206	199	210	217	183	191	196	199	206	201	242	190	208	229	209	195	204	200	224	192	188	213	235	190	208	191	188	182	194	217	229	178	190	223	210	207	212	191	194	206	210	219	218	194	218	212	183	197	213	211	191	229	212	200	194	198	201	223	228	200	207	207	208	221	172	214	207	190	207	208	167	212	203	206	187	204	212	194	214	177	195	205	219	221	196	207	191	190	207	192	195	188	218	193	209	216	184	211	194	187	198	206	185	203	193	207	202	207	210	173	202	177	193	225	200	208	199	180	211	193	210	187	207	198	211	201	189	208	195	227	209	229	226	234	196	201	200	187	210	217	180	210	188	203	208	215	203	204	192	175	189	194	189	212	201	236	206	190	206	206	185	222	205	215	206	191	190	256	191	185	208	214	200	205	210	188	213	223	201	168	197	181	196	205	210	203	197	201	177	172	208	217	201	202	209	179	197	208	215	199	175	206	216	207	189	188	213	199	192	202	222	195	197	211	214	186	209	192	217	201	202	193	207	201	221	204	211	216	193	215	209	202	190	206	177	193	205	199	210	217	194	219	210	221	199	215	199	209	208	204	190	184	193	178	212	208	188	223	214	204	211	186	211	203	189	211	224	199	195	241	226	182	198	177	235	206	208	210	217	220	202	210	191	185	184	201	181	194	200	199	216	198	213	225	204	215	191	208	235	205	204	182	168	191	217	213	212	199	190	212	224	209	212	196	182	210	180	217	212	214	192	213	202	189	212	218	205	196	207	200	218	182	192	194	200	190	201	210	180	212	198	205	218	243	199	188	224	203	195	194	206	201	213	193	206	209	204	194	203	176	209	225	204	201	220	204	192	196	225	203	216	222	208	210	220	189	183	227	190	221	181	201	194	197	210	221	206	206	219	199	215	189	190	212	186	239	178	219	211	202	201	180	184	198	182	184	222	195	195	215	206	227	202	213	180	194	188	200	219	201	192	198	231	188	188	184	212	213	210	186	197	211	202	220	216	195	199	194	214	189	217	200	211	215	205	219	206	194	210	224	207	211	203	195	231	200	207	190	186	188	190	219	210	211	207	213	194	200	217	212	180	198	162	189	206	200	203	212	208	222	205	202	223	228	208	218	181	197	215	214	213	228	224	199	200	202	199	189	222	219	189	186	218	198	183	208	211	214	205	199	200	218	194	199	208	222	215	210	207	216	194	205	223	191	190	188	223	194	201	198	184	208	210	203	181	209	209	214	195	217	198	198	203	213	205	234	186	187	201	183	196	217	197	229	194	207	185	196	202	190	190	234	215	216	220	190	193	216	167	220	189	226	200	209	207	205	212	200	222	189	184	196	227	218	184	205	200	180	206	196	222	199	196	196	209	218	194	208	212	173	230	211	186	199	212	216	201	210	211	199	209	190	199	199	199	200	201	210	199	215	221	210	217
345	1	1900	128976	346	0	33	167	215	356	380	387	392	517	488	434	438	373	237	234	246	222	205	188	185	197	180	201	184	213	183	170	168	181	172	181	188	137	165	151	173	148	139	121	157	148	148	162	151	145	138	154	128	160	142	126	115	145	143	135	129	143	136	132	148	139	146	124	157	144	145	137	99	142	136	129	132	155	144	130	139	128	132	117	148	135	112	129	126	129	140	124	116	117	150	124	124	141	111	129	124	140	124	127	145	128	115	127	142	126	136	102	142	142	131	126	132	138	144	137	124	116	131	105	139	145	139	137	115	141	124	149	141	116	91	122	146	146	121	132	127	133	129	109	145	114	122	119	117	118	123	113	121	122	136	111	133	119	135	130	138	148	141	127	138	130	128	120	131	122	128	126	158	133	148	117	127	111	132	121	140	124	135	122	119	139	134	140	142	132	117	117	121	104	124	113	133	130	126	119	115	135	138	136	140	114	130	154	152	123	134	145	117	105	140	113	131	109	128	127	147	125	140	120	113	127	145	145	135	132	102	123	118	130	128	125	139	140	125	109	108	108	95	146	132	130	138	106	117	126	127	144	113	116	132	121	96	114	130	140	138	114	130	119	127	117	132	117	133	119	124	140	140	144	135	137	137	131	141	139	145	130	124	135	123	119	113	107	139	130	116	124	138	139	135	124	115	119	129	125	128	132	102	133	132	116	110	120	126	121	143	112	125	148	125	119	136	114	118	120	124	123	130	121	107	117	123	127	122	144	124	144	138	153	136	126	137	112	127	154	144	119	128	132	120	112	129	124	112	139	149	118	102	102	133	112	127	129	119	146	130	112	138	125	145	117	114	137	133	105	103	135	107	133	136	137	120	102	130	122	131	122	159	134	129	127	123	111	120	126	112	134	126	131	127	125	117	122	125	121	127	121	144	126	113	115	134	122	133	109	121	110	118	122	143	106	114	131	133	125	131	123	123	105	123	127	118	121	141	151	114	103	127	125	131	128	138	105	115	132	118	128	134	111	128	144	119	134	122	133	105	137	139	105	153	135	108	129	122	122	109	142	124	154	126	129	127	103	148	116	135	114	129	132	129	114	135	124	142	99	154	138	127	139	144	130	118	132	138	123	118	123	138	118	117	144	114	119	129	142	134	131	121	134	111	130	118	133	130	123	119	117	128	128	119	106	144	134	132	117	114	132	131	127	120	130	122	128	130	142	128	131	120	122	115	126	136	112	135	111	134	129	101	126	131	118	138	113	101	132	145	128	122	109	137	136	150	136	136	110	129	122	112	112	146	122	115	100	109	117	123	115	109	120	112	146	131	158	144	127	127	117	123	140	129	139	130	123	107	113	143	108	127	124	114	127	127	113	128	126	130	137	134	127	114	144	120	137	121	124	126	142	127	132	118	128	110	148	131	123	114	124	145	120	100	124	129	125	104	132	151	133	141	145	121	123	146	112	132	136	121	143	126	127	144	111	114	122	120	123	124	128	123	128	125	115	135	131	143	132	120	133	110	136	129	133	131	122	112	148	110	116	105	127	150	125	121	128	105	141	132	134	126	120	109	124	119	124	140	140	115	133	144	107	123	118	136	137	128	141	123	125	131	116	126	121	118	111	125	97	117	127	120	139	138	118	117	125	118	126	127	125	120	149	115	130	121	146	138	112	107	142	111	116	119	136	108	123	145	146	110	113	111	131	103	115	139	124	146	133	116	137	106	118	108	136	123	135	133	114	87	109	98	118	141	116	111	124	119	117	126	116	118	113	121	114	133	107	130	126	132	118	109	121	136	140	120	120	133	118	139	133	137	118	126	114	106	115	132	107	131	119	127	125	146	121	105	125	130	125	141	114	136	132	138	113	130	133	120	124	142	136	118	131	117	128	126	115	130	114	123	119	126	124	134	140	118	127	138	123	135	110	110	124	132	135	124	134	126	121	131	113	122	123	122	137	127	131	142	113	137	116	113	115	117	130	124	125	135	139	126	127	135	126	133	131	108	120	110	131	107	143	120	131	150	139	118	131	132	115	135	156	124	111	114	124	114	107	124	114	114	118	110	126	136	136	122	116	115	120	99	121	114	112	126	119	125	104	131	114	161	129	109	117	119	120	123	138	121	118	116	136	115	121	142	107	119	113	144	132	122	145	115	121	126	121	118	129	118	145	117	136	118	135	113	145	128	119	114	129	121	130	154	130	145	125	114	118	129	125	118	105	123	121	111	128	102	122	143	132	137	118	133	135	138	122	141	125	125	138	136	118	128	123	147	136	136	121	135	134	130	138	115	134	133	113	144	118	129	125	120	115	129	143	108	124	120	151	132	121	133	123	125	129	121	118	108	125
345	2	2100	129099	355	0	25	176	239	400	406	460	589	889	795	614	670	442	253	271	252	262	247	239	252	250	221	234	197	187	172	210	222	196	205	199	185	191	205	187	197	180	190	181	168	194	168	199	172	184	171	177	187	172	188	155	156	200	159	183	164	176	156	173	187	170	155	165	158	147	155	172	171	176	148	158	155	159	142	140	165	174	168	143	172	178	150	164	171	175	142	138	147	139	165	171	166	152	159	177	148	163	159	165	154	146	154	148	157	143	154	152	173	144	133	140	182	158	150	147	144	154	164	155	148	154	152	148	162	145	141	157	153	146	171	140	159	146	157	133	139	142	169	149	146	167	158	143	170	171	162	159	151	160	126	152	143	144	145	136	142	157	155	146	164	145	149	163	145	143	161	159	163	158	162	171	133	179	121	159	173	159	149	145	135	148	167	140	153	174	154	143	151	141	165	153	162	171	177	159	149	156	150	156	115	153	156	151	166	147	153	154	142	168	139	147	155	146	155	147	159	151	145	151	135	168	174	140	179	150	172	142	143	166	128	152	161	142	144	151	153	155	150	161	158	166	144	164	154	150	144	151	158	143	149	176	146	138	130	173	178	140	154	135	125	153	153	150	137	162	133	152	137	146	179	143	163	165	154	134	156	151	161	152	151	164	161	159	176	144	150	148	127	165	146	146	153	151	139	151	149	151	153	147	131	148	154	145	152	165	136	146	149	137	145	154	151	135	152	164	142	164	152	132	162	146	167	161	126	130	165	125	120	151	149	140	150	147	145	178	122	169	150	160	142	160	141	148	159	153	151	142	155	147	164	148	140	153	166	130	163	145	139	138	150	158	138	160	142	139	155	153	168	166	147	142	135	153	141	143	149	162	154	165	154	169	162	149	164	143	148	159	143	159	138	143	133	171	145	159	155	158	147	161	153	159	152	128	148	163	174	129	171	151	135	142	173	146	127	139	161	131	151	163	163	160	171	150	164	160	161	150	140	165	158	139	163	133	144	154	154	151	162	144	166	138	158	146	157	140	161	145	152	149	148	153	155	156	157	163	147	167	141	150	162	153	143	145	141	174	154	152	158	147	140	145	159	153	138	129	156	137	167	144	167	139	151	150	154	156	156	134	161	138	130	170	146	151	159	146	161	150	146	139	176	145	150	144	158	147	155	147	165	163	153	134	133	156	146	145	154	164	162	158	145	153	124	135	140	156	114	153	154	157	152	138	152	131	153	146	152	161	136	153	137	150	156	156	143	149	163	144	158	149	140	161	149	147	157	140	144	157	158	160	140	161	146	129	138	172	160	145	134	151	155	168	135	131	152	152	167	152	141	140	146	152	158	167	163	148	138	151	129	159	152	158	150	161	152	156	154	171	158	136	153	157	136	151	149	144	151	170	144	151	172	143	138	156	143	159	161	156	136	160	156	167	167	132	166	129	152	148	159	139	153	163	155	143	143	146	145	140	160	163	136	140	146	135	139	147	145	135	160	140	120	132	155	148	161	158	136	144	157	154	145	166	146	135	147	144	154	120	149	133	144	138	154	140	147	158	158	144	146	145	144	149	133	132	160	138	154	158	146	147	147	156	162	140	141	128	127	143	133	156	126	155	144	140	175	143	131	127	151	150	166	157	144	197	150	161	147	126	119	173	142	133	133	148	136	145	144	154	150	145	138	137	168	162	135	138	138	153	155	132	140	155	145	146	136	154	166	157	156	152	151	141	139	152	175	129	133	146	152	147	136	154	168	145	150	146	154	151	134	161	149	148	164	159	161	138	138	130	144	147	132	138	152	144	163	158	143	132	156	159	181	142	141	132	143	146	145	141	151	145	136	142	166	172	142	153	146	146	135	145	160	163	151	141	144	139	137	146	156	143	148	160	164	140	150	155	148	156	153	149	152	168	145	157	154	142	171	170	149	170	167	153	144	144	136	154	147	152	152	157	167	174	144	170	140	174	148	145	176	129	139	144	163	146	148	151	166	160	159	158	145	139	166	152	134	143	167	145	152	146	139	152	145	151	144	150	151	136	176	135	135	153	148	148	164	153	162	161	165	153	179	142	130	156	137	150	145	158	160	149	171	141	129	137	161	153	144	162	138	153	146	150	139	147	163	164	133	146	147	145	132	149	148	164	146	156	157	137	164	156	150	151	158	136	155	154	150	146	132	156	161	160	132	157	150	161	135	146	155	151	147	153	145	146	132	150	142	148	152	142	146	134	154	148	150	158	145	138	143	145	144	152	143	130	140	141	139	150	145	151	151	141	140	162	138	171	144	154	133	151	164	157	155	147	137	123	153	164	161	150	123	150	152	130	147	149	141	148	163	153	133	121	147	160
345	3	3500	129222	353	0	20	229	274	442	411	513	732	1087	761	773	586	287	298	329	298	287	293	269	268	268	231	224	254	214	221	222	192	209	215	227	196	216	202	202	213	200	209	195	163	184	180	195	196	190	194	191	172	173	171	216	179	166	176	165	184	163	189	171	167	165	182	168	195	175	193	218	180	175	177	167	178	154	156	169	166	174	165	178	166	164	155	154	173	202	179	178	163	176	149	154	159	156	176	166	143	186	175	181	172	150	166	169	196	155	162	162	169	166	173	165	198	151	145	176	150	169	160	165	188	165	144	158	155	161	161	168	151	173	163	178	164	148	181	160	157	178	172	166	153	140	139	152	161	152	177	148	154	156	162	161	150	161	167	146	149	159	158	158	164	178	156	170	186	152	165	154	164	153	133	173	166	148	168	185	144	148	163	158	153	165	164	156	153	166	153	165	175	157	149	173	171	154	161	152	175	182	164	181	145	173	173	169	171	141	151	153	176	150	166	175	174	158	176	173	117	135	138	161	154	174	151	168	136	167	162	200	147	144	162	184	142	151	152	169	179	158	164	144	170	144	173	172	160	154	174	154	174	160	150	135	171	175	134	168	163	151	151	161	152	146	167	140	158	138	157	153	133	157	179	158	146	145	159	144	159	159	173	140	169	167	165	156	158	149	150	181	136	155	162	153	140	165	174	182	155	160	159	132	154	157	174	158	150	170	156	144	153	156	162	166	147	157	183	153	164	149	161	150	149	155	165	159	195	148	145	154	162	178	158	164	178	165	155	144	156	160	166	164	171	173	174	142	187	166	142	137	155	136	156	153	160	177	153	177	164	170	160	160	162	164	159	148	135	164	142	152	147	170	167	155	163	167	155	169	165	141	155	152	167	172	156	171	152	143	144	159	132	177	154	161	181	171	160	164	171	143	159	163	144	167	161	156	176	164	159	161	147	165	171	144	164	171	168	170	162	146	164	148	153	174	168	162	157	168	176	159	150	149	153	186	136	136	132	151	152	164	199	170	132	152	155	149	159	161	145	161	128	163	169	169	135	161	130	189	152	157	151	145	147	163	158	162	167	151	175	122	171	187	155	180	143	148	158	165	150	159	175	171	166	178	159	174	150	162	162	191	178	170	158	152	145	172	154	153	169	133	161	159	148	151	150	170	147	155	145	153	149	142	147	182	187	151	169	157	157	143	172	162	169	165	138	151	158	169	182	162	142	170	167	154	173	140	141	127	145	180	144	155	148	144	146	159	173	185	166	182	156	161	167	140	138	180	145	161	158	150	146	167	159	171	152	158	141	181	158	180	165	154	163	163	168	165	175	162	154	164	171	154	189	164	167	162	146	154	162	164	129	137	177	129	160	189	159	154	157	159	157	158	161	143	168	167	150	160	175	162	146	170	168	166	164	156	138	154	166	164	143	138	172	187	145	162	166	148	161	156	169	153	177	156	153	147	162	138	174	143	157	154	149	157	167	154	144	139	157	168	148	189	162	158	152	139	167	152	161	154	156	136	177	176	167	138	147	137	174	148	126	162	143	164	162	171	174	152	152	148	152	157	147	158	179	169	176	136	149	162	173	160	172	165	161	171	179	140	175	150	161	173	160	173	169	152	143	144	150	166	138	152	168	158	159	159	154	156	177	182	164	169	173	159	169	163	160	141	152	166	152	162	170	168	139	161	141	190	178	169	143	145	164	160	151	165	159	159	143	158	150	155	139	166	156	150	149	141	136	152	151	164	157	141	168	169	139	141	149	166	171	166	145	163	161	146	162	156	161	170	155	160	151	135	142	152	165	141	143	153	153	170	173	145	157	180	158	172	180	185	162	175	160	153	131	181	148	172	157	162	161	153	162	151	147	158	158	161	169	129	159	139	144	173	155	165	149	168	179	155	157	170	158	163	179	163	155	172	166	165	142	155	149	141	166	168	162	170	160	177	161	154	160	152	169	163	162	166	154	159	121	154	168	162	177	156	163	161	151	165	165	153	164	145	154	155	169	177	160	154	178	177	162	153	146	161	140	131	163	152	154	160	164	141	152	161	155	170	169	158	157	153	166	168	173	155	173	137	161	176	177	157	157	159	182	142	144	167	160	151	174	176	171	173	163	150	139	149	163	172	145	165	153	174	145	164	152	153	148	156	141	168	138	161	148	171	143	169	127	161	156	151	155	161	155	151	150	169	172	157	149	143	133	159	152	153	172	162	147	167	158	145	151	157	153	142	164	154	154	159	141	155	160	135	149	147	171	173	168	143	151	145	147	148	150	134	173	148	132	159	163	163	141	171	139	161	157	169	144	157	170	156	152	162	150	153	158	172	159	149	151	162	160	153	176	167
345	0	2700	129346	565	115	0	32	114	227	255	501	1280	1263	964	923	625	298	321	331	328	348	329	346	327	277	296	306	290	294	301	307	294	264	302	279	274	288	282	284	287	284	297	262	290	246	236	240	242	226	286	260	247	260	245	248	233	245	249	232	266	242	244	241	218	240	283	247	247	229	242	240	226	264	275	237	238	263	241	242	241	274	249	236	255	224	230	241	247	217	246	254	250	255	222	258	215	225	253	231	276	207	256	239	254	230	229	239	233	235	207	242	249	233	243	213	245	236	196	242	269	255	215	232	241	237	239	216	250	214	247	225	236	245	255	246	228	232	243	230	235	200	226	240	210	225	247	235	215	261	226	216	246	228	226	227	219	239	249	235	244	243	238	262	239	208	214	248	230	243	249	195	220	238	230	247	236	224	214	269	239	227	219	214	257	252	220	240	229	252	232	235	212	218	224	237	216	234	236	211	215	219	222	255	238	215	254	252	245	237	245	232	229	226	251	221	229	248	255	249	218	227	231	219	234	244	253	255	180	233	230	254	212	230	225	243	235	252	238	219	214	268	248	224	236	248	249	230	226	198	231	220	255	236	237	248	234	245	232	226	218	222	224	214	254	220	245	230	240	232	205	204	221	217	210	211	214	249	244	235	213	209	240	234	229	214	243	227	216	199	216	244	231	245	218	233	245	239	234	226	237	234	251	226	220	227	235	228	207	258	217	222	253	218	220	221	237	247	232	221	247	237	243	250	228	243	234	259	226	251	223	220	233	240	215	211	233	245	236	217	232	242	226	246	228	212	250	239	226	234	241	234	227	240	252	206	234	237	209	203	213	225	252	221	243	213	256	220	239	234	228	213	220	227	213	254	235	246	231	272	227	220	243	252	237	236	234	248	241	236	224	248	238	221	212	255	230	232	236	207	201	227	217	209	233	240	215	222	228	242	228	232	219	237	227	226	239	240	241	220	229	227	243	230	243	205	226	229	212	247	206	221	228	231	214	229	241	209	235	205	229	221	236	224	222	206	206	209	242	220	216	228	229	224	206	243	239	228	197	261	212	233	207	203	216	240	247	226	220	212	235	212	254	223	222	218	240	215	233	222	248	237	201	277	229	225	214	232	215	276	220	233	233	251	225	229	223	223	213	230	248	224	224	205	207	232	231	226	235	223	240	228	228	238	239	216	241	220	201	217	228	236	247	239	235	246	224	213	227	236	250	252	262	254	213	227	242	240	229	248	239	254	229	235	201	226	227	227	243	250	223	239	235	239	224	254	228	225	220	265	190	245	216	195	228	220	240	227	216	233	223	224	227	249	251	230	238	214	211	226	255	239	214	234	238	213	246	226	249	227	236	240	243	249	246	224	229	249	227	237	214	224	206	243	223	248	210	248	227	226	212	236	233	214	199	221	234	227	224	206	235	225	219	223	228	236	255	235	216	244	228	229	234	226	210	224	206	236	212	221	221	251	232	221	211	251	222	235	232	241	229	229	245	181	230	222	245	229	208	223	229	247	225	244	228	230	235	218	236	223	228	237	240	235	249	214	247	248	222	263	251	222	231	238	234	217	224	246	221	236	230	240	254	215	252	229	221	225	217	256	253	243	223	229	232	237	221	234	238	222	218	241	245	260	222	222	240	225	222	232	234	236	202	223	214	217	238	224	214	209	231	246	213	253	248	216	239	251	221	237	236	251	220	248	219	198	228	259	229	232	239	235	226	255	215	253	224	235	198	240	224	226	232	231	251	258	243	224	258	222	218	244	228	232	241	204	228	211	216	220	235	204	216	224	250	225	235	212	213	231	225	253	231	227	251	212	212	222	242	203	200	229	223	242	222	238	244	227	239	223	218	225	243	237	212	220	223	265	220	212	234	231	242	205	231	245	212	221	256	246	245	215	226	237	213	230	236	198	246	214	235	222	215	231	218	247	254	235	229	242	229	224	239	238	225	219	227	245	233	252	215	221	228	211	199	228	227	241	204	220	232	233	242	240	234	230	227	245	234	243	235	223	228	227	229	211	227	243	231	233	217	219	224	233	228	210	233	227	233	227	241	234	263	248	251	241	219	229	221	227	233	237	218	246	254	237	229	239	249	231	252	228	245	212	220	243	242	212	215	236	197	251	212	226	230	249	219	253	191	231	238	257	219	249	233	246	225	261	211	232	248	217	240	243	214	220	222	233	201	228	218	242	248	204	231	260	258	203	228	227	241	231	234	228	250	247	243	207	248	261	215	236	237	230	242	197	210	226	199	219	232	229	228	246	220	233	244	227	238	213	241	221	226	243	217	221	253	233	219	233	236	227	217	247	215	214	227	244	212	216	250	228	233	226	248	216	235	224
345	1	1900	129469	409	16	1	51	106	193	214	272	494	651	502	459	386	237	238	220	237	214	197	227	205	215	217	185	205	200	171	189	164	200	159	166	181	177	194	161	202	159	182	180	179	157	167	160	178	170	142	161	157	152	158	159	132	158	163	139	147	159	153	168	171	182	165	142	154	146	139	177	153	142	145	132	160	158	141	152	152	133	149	153	154	149	141	148	156	166	128	160	161	139	146	141	155	151	137	142	133	151	137	129	138	127	145	160	149	132	133	157	158	140	140	149	146	150	159	139	150	145	154	159	158	127	135	171	131	133	160	160	153	154	152	138	142	156	141	159	131	146	133	156	152	139	133	146	119	137	147	156	151	147	124	147	141	145	130	145	147	125	117	160	132	124	168	130	152	171	150	125	150	133	132	149	151	142	156	158	135	134	129	130	145	129	156	126	148	146	149	144	150	140	164	133	128	169	136	129	131	149	146	157	144	149	136	141	151	135	162	136	149	166	139	160	132	145	139	142	156	112	143	152	122	148	144	127	145	154	126	145	150	163	162	126	160	118	153	127	156	119	157	139	120	139	138	143	148	118	159	141	146	141	128	137	144	134	150	142	142	150	146	123	143	154	152	157	141	146	121	149	156	152	148	150	135	115	155	164	127	136	154	148	128	152	159	168	127	137	141	141	139	147	150	150	134	121	140	134	140	142	127	122	138	130	136	143	160	120	136	119	154	130	168	133	157	138	144	150	160	147	126	157	139	141	145	152	144	150	151	145	134	124	145	125	147	141	124	139	162	150	140	159	132	133	130	134	142	142	150	131	177	133	130	126	127	139	140	139	149	145	140	142	137	127	134	135	135	132	144	144	142	171	122	132	142	138	136	135	155	153	136	142	122	136	146	139	134	146	141	157	150	150	144	123	159	149	131	151	162	148	139	124	125	138	127	139	147	142	114	138	153	170	140	139	137	144	123	111	138	148	144	132	138	134	162	126	149	147	150	127	146	132	137	151	135	140	163	140	142	125	156	143	152	151	152	157	160	120	145	140	127	148	137	155	136	135	133	132	137	142	158	146	137	120	147	152	131	170	141	147	151	133	153	145	120	155	147	138	125	132	143	165	144	151	144	164	120	134	144	118	152	138	121	130	150	156	148	138	142	127	150	137	143	147	151	131	136	136	150	129	143	157	164	151	149	141	134	150	141	136	131	141	143	157	116	141	153	144	158	144	128	150	135	137	146	163	133	147	133	122	148	147	137	148	135	131	165	163	131	135	139	145	143	141	130	124	129	141	131	150	141	138	147	149	132	137	136	153	151	133	145	128	156	131	156	153	133	139	155	131	137	143	148	128	155	122	130	117	134	124	158	149	137	127	120	131	125	131	143	154	144	127	128	149	138	133	126	144	147	139	133	153	142	154	132	156	142	146	132	136	134	132	158	151	127	119	140	148	133	138	145	142	126	125	155	138	122	146	146	141	150	150	143	142	143	145	138	137	134	157	142	151	144	134	150	148	122	142	135	148	141	137	131	141	162	153	140	154	153	132	116	159	149	147	146	124	150	171	144	130	141	145	151	139	142	158	116	159	157	158	153	160	132	137	146	126	143	131	138	159	137	157	136	152	142	153	147	149	144	119	136	138	144	135	148	139	139	141	142	138	125	142	132	143	125	135	146	150	145	140	137	144	142	140	129	137	128	134	129	146	134	135	177	153	143	127	157	136	153	142	129	126	156	146	150	145	120	156	143	143	128	149	139	161	148	148	140	141	139	149	124	125	125	131	147	132	133	153	139	156	136	143	136	136	142	164	136	124	135	135	149	122	136	136	149	134	140	119	137	137	148	141	123	154	129	135	133	136	125	152	142	137	168	167	127	134	129	163	150	125	125	127	135	126	123	153	151	140	147	141	139	142	131	160	138	146	143	124	163	161	161	147	133	138	137	149	153	143	137	136	124	158	115	149	154	146	136	130	148	141	147	148	131	137	133	135	155	135	133	137	165	141	150	143	123	133	125	147	154	138	155	148	162	133	136	124	142	152	146	143	149	130	137	160	138	160	133	148	153	133	141	139	138	148	133	155	129	136	146	150	146	143	166	147	144	124	149	134	135	121	117	142	124	124	144	140	137	130	156	152	147	146	143	134	132	135	138	158	142	131	118	153	165	162	157	122	139	146	155	126	139	145	143	141	124	129	146	118	130	134	125	126	147	135	144	120	145	144	142	139	142	141	145	150	148	138	157	133	142	132	126	176	161	154	125	142	150	148	146	148	135	157	146	144	133	130	152	157	138	131	145	125	129	141	115	157	149	166	147	144	151	138	130	123	158	141	130	149	122	148	127	132	145	137	143	134
345	2	2100	129592	349	81	16	175	228	370	393	435	886	1086	766	602	712	310	296	308	299	264	290	236	255	248	230	229	205	213	216	203	220	224	204	208	201	215	185	194	191	205	208	169	202	181	182	203	184	205	177	184	207	195	181	175	183	180	174	169	165	180	136	175	177	188	155	204	163	161	165	191	166	154	173	155	164	192	170	175	163	174	160	147	170	146	183	187	165	154	181	161	169	159	169	173	170	179	164	163	151	150	143	168	152	164	167	148	159	155	123	174	145	158	173	169	150	166	153	142	170	144	168	157	159	163	161	174	172	161	144	173	169	150	175	156	180	168	162	191	187	166	163	164	161	158	170	145	146	145	154	143	140	153	179	167	169	151	154	162	159	156	160	167	168	182	157	151	158	156	157	148	135	147	182	173	203	150	142	155	171	146	158	149	164	165	174	172	165	175	152	149	148	149	152	170	175	150	155	143	170	136	168	155	169	171	159	151	147	187	174	185	142	171	178	151	151	181	148	167	138	167	131	141	138	161	174	173	160	152	155	140	164	151	157	149	140	157	158	175	186	172	147	166	167	170	141	139	159	167	174	146	142	152	172	147	148	160	123	159	157	141	159	175	178	141	142	152	169	170	159	158	153	156	157	162	168	176	159	170	166	180	158	176	152	183	169	153	139	150	159	159	167	147	154	180	134	161	169	173	195	159	185	144	154	165	154	176	150	146	160	171	136	162	161	160	146	153	162	157	155	155	155	164	157	152	158	153	177	140	155	155	151	164	151	157	172	157	171	138	154	147	145	182	172	176	166	128	187	158	179	154	137	159	163	135	161	152	177	154	156	151	154	149	139	151	158	149	155	163	160	130	159	149	156	133	155	142	151	169	160	150	160	145	166	164	167	152	162	163	163	166	158	152	141	156	142	157	151	175	152	165	152	161	140	152	158	174	154	149	147	167	171	153	167	158	178	158	182	137	141	156	150	138	146	169	174	151	147	170	143	148	145	145	176	168	181	139	167	160	154	140	144	181	162	145	173	146	168	144	151	171	142	170	161	163	158	174	163	143	158	165	187	146	153	140	134	175	165	166	174	168	123	143	152	154	135	179	155	168	153	161	152	153	169	157	143	164	155	171	156	158	172	163	168	144	144	143	160	156	173	150	159	167	154	151	144	152	159	155	151	142	151	168	140	186	155	188	137	171	162	159	129	162	141	155	141	173	167	152	176	151	156	168	183	159	162	165	170	159	169	135	169	143	146	171	172	168	160	146	151	180	162	154	157	163	173	156	158	162	156	146	139	158	158	162	153	170	152	148	147	150	175	161	144	146	151	152	153	181	175	152	174	169	145	147	161	154	151	145	183	154	144	160	147	159	168	174	136	155	173	170	166	145	162	153	140	140	176	146	152	139	157	154	149	161	166	167	143	154	143	150	165	147	180	133	164	162	146	166	160	174	142	169	165	160	148	149	159	175	171	157	171	157	144	156	172	143	160	169	146	150	134	155	138	152	141	148	133	189	184	164	149	142	149	158	159	150	170	165	170	163	170	154	162	151	138	156	169	160	140	155	164	162	179	175	167	156	175	169	154	143	145	166	146	179	176	156	144	162	158	172	163	161	133	159	141	153	151	154	168	140	161	141	136	153	166	135	164	131	156	156	139	151	141	136	155	152	147	164	157	165	155	160	139	150	151	157	167	144	166	149	155	147	149	148	172	161	140	163	154	163	175	148	182	145	153	172	168	163	165	159	159	155	153	143	159	160	149	168	158	148	184	135	154	168	175	188	159	136	164	154	158	135	175	145	161	144	150	172	158	155	183	163	152	167	162	144	188	169	178	152	156	186	152	153	149	158	170	164	164	158	152	179	160	154	164	165	153	160	160	155	174	177	166	164	167	156	159	158	150	137	156	159	155	167	150	153	152	162	154	142	131	150	155	175	157	148	151	144	173	158	154	159	143	139	191	141	153	153	150	163	143	165	191	180	148	167	178	172	146	168	170	157	162	176	166	175	164	159	157	141	169	164	130	164	194	150	156	151	158	155	151	151	160	154	192	147	180	148	169	143	139	136	148	179	154	130	150	157	144	137	161	146	142	149	190	142	146	150	132	163	159	144	157	164	137	164	138	136	156	164	148	158	164	168	136	140	158	152	154	137	169	170	167	158	137	174	168	162	146	147	176	171	134	146	129	166	167	173	162	161	138	143	158	159	152	152	151	162	169	166	153	172	152	177	158	151	163	153	173	155	150	153	155	140	183	164	160	167	187	132	142	148	167	152	154	160	151	160	172	158	135	155	150	154	185	148	159	163	158	166	139	169	163	164	151	169	149	161	183	154	133	162	164	157	137	155
345	3	3500	129715	354	345	0	88	207	281	324	376	1190	1313	954	870	736	332	309	288	285	277	275	263	289	253	252	245	261	238	234	227	259	246	251	215	223	224	206	208	232	214	223	250	208	223	227	220	201	168	238	215	211	192	162	206	191	197	184	201	195	206	194	206	202	203	218	220	185	189	178	199	209	180	181	204	195	195	208	176	206	167	196	183	175	200	169	199	176	195	189	197	193	186	196	189	203	189	201	199	178	217	184	174	164	189	204	176	192	197	171	206	186	210	192	198	176	172	193	190	186	187	191	181	167	192	175	172	162	160	185	193	185	196	174	192	195	166	170	184	171	163	175	188	189	187	194	198	170	186	178	180	197	184	195	178	166	201	177	199	182	175	188	182	199	189	184	179	175	164	166	189	178	188	184	193	176	198	196	206	154	193	175	181	170	173	162	173	196	193	189	202	188	173	200	158	192	215	173	174	168	193	167	175	168	185	176	198	178	146	194	179	197	165	179	186	197	166	196	170	177	189	188	191	199	176	193	184	176	198	154	182	199	167	201	161	190	154	184	178	198	167	182	179	177	205	182	175	178	167	180	175	195	158	188	185	167	181	195	177	169	181	169	184	180	174	180	181	164	173	174	177	168	173	171	185	162	190	183	165	183	173	175	183	194	187	171	193	172	174	189	176	177	192	183	171	179	166	168	202	214	185	176	202	180	190	196	187	176	206	150	178	193	175	180	176	196	172	176	187	157	202	190	182	189	189	181	184	189	185	177	170	179	175	189	179	189	163	183	175	176	171	185	156	189	168	167	168	181	207	198	199	180	178	189	174	188	186	167	168	166	165	199	183	184	166	168	209	171	168	192	220	188	201	186	189	189	187	191	172	204	188	167	206	195	185	180	162	165	158	181	215	192	171	168	198	183	175	188	180	160	173	187	217	185	171	160	186	175	154	187	187	187	199	195	187	194	171	157	181	174	194	205	176	196	174	174	177	206	173	168	186	189	197	179	186	162	163	165	188	177	185	191	183	194	173	187	153	183	192	159	157	189	179	193	164	178	178	176	177	190	160	186	172	151	194	176	196	185	172	164	200	174	171	151	174	186	172	154	177	183	190	167	163	161	169	189	178	211	181	178	188	181	192	183	188	161	189	196	184	176	178	177	176	178	174	162	185	185	190	187	162	175	181	190	200	205	176	196	178	197	185	159	182	177	169	192	151	177	196	179	193	163	168	188	184	202	195	191	184	140	194	169	190	157	189	202	187	172	181	168	191	184	180	151	183	173	174	188	195	196	188	181	175	190	183	188	165	177	178	191	177	183	170	202	182	167	188	188	168	191	192	171	185	168	165	188	200	197	187	165	170	157	210	195	184	191	193	169	211	192	185	192	166	180	174	168	180	183	199	202	178	195	182	181	167	167	206	179	174	166	186	195	188	176	190	187	173	217	172	174	195	175	208	161	182	206	194	177	196	177	173	193	186	189	167	177	184	171	176	172	200	195	199	185	209	160	190	190	197	158	163	172	179	183	170	159	193	174	183	161	158	174	202	172	176	212	179	148	156	176	210	194	181	176	199	190	157	197	178	179	207	193	197	205	188	200	202	157	179	185	194	197	185	192	180	176	190	172	185	179	159	187	187	162	192	168	175	193	171	168	185	164	177	181	175	185	163	180	181	179	180	191	189	184	183	158	208	185	193	158	169	175	180	189	167	209	167	179	193	168	185	187	178	174	162	178	194	182	186	178	181	176	178	176	171	180	162	181	184	187	169	215	164	162	189	179	177	171	202	182	191	179	200	215	193	179	152	202	171	190	173	180	188	170	170	176	185	188	174	182	161	182	161	188	173	174	147	169	181	166	179	152	187	191	198	188	178	152	172	177	175	184	177	185	204	189	185	179	199	186	188	174	159	209	182	167	173	162	171	177	193	193	209	166	169	148	188	185	165	179	166	186	179	179	201	198	150	163	183	158	166	182	187	192	194	182	202	165	216	179	186	171	180	164	168	167	158	187	186	181	185	195	186	185	186	179	153	189	163	176	155	184	220	188	193	189	185	190	170	177	207	172	184	201	190	203	171	178	203	177	157	148	172	176	163	184	182	161	177	188	174	174	204	180	178	164	198	176	161	181	157	179	175	189	165	181	189	186	176	208	179	180	174	183	166	179	204	195	184	165	185	189	187	173	180	199	176	184	191	182	189	183	196	190	181	180	190	172	175	194	163	188	179	185	169	196	162	166	176	183	193	178	187	163	204	189	198	164	184	174	198	173	179	161	174	183	184	181	166	182	182	201	191	188	163	172	204	176	181	170	184	182	176	203	197	231	173	188	189	182	194	183	177	180	182	178	181
