345	0	2700	178390	359	0	2	87	368	909	1084	1138	1158	1171	1133	1164	1181	1161	1112	1098	1054	988	994	837	764	602	434	279	269	249	236	212	218	233	241	250	249	234	233	230	218	247	245	222	236	188	218	206	195	222	223	229	213	195	187	209	199	208	180	208	215	194	205	208	201	191	199	235	184	214	191	190	217	191	221	189	188	189	193	200	184	177	195	193	177	184	183	202	194	191	179	192	191	180	189	170	207	195	196	181	170	196	199	158	182	207	195	196	190	184	190	190	192	202	186	190	205	172	159	191	157	203	174	177	193	180	188	196	177	174	168	191	189	182	174	166	188	168	196	198	195	207	180	177	197	169	186	186	159	179	177	188	200	184	174	166	181	184	182	177	186	170	191	183	195	198	174	191	176	188	159	187	186	174	168	188	187	190	183	171	186	159	167	175	156	180	182	204	188	173	202	174	197	172	174	192	197	188	199	159	184	198	179	178	193	176	160	164	176	190	179	191	188	181	167	184	172	190	183	208	178	201	187	205	190	187	160	186	190	188	158	204	199	189	189	171	176	211	165	179	171	176	177	188	169	188	171	165	157	191	167	185	178	166	184	197	182	164	192	182	168	150	184	167	168	167	174	183	195	168	190	199	186	154	178	190	186	178	151	183	174	181	172	175	171	172	153	184	189	145	155	198	164	174	183	189	167	190	172	191	180	174	204	161	155	185	178	154	185	191	179	197	192	187	176	178	181	204	178	189	177	193	188	188	165	201	177	169	178	192	190	205	173	156	170	212	168	160	148	163	186	174	171	189	170	203	189	171	178	185	183	162	184	188	200	173	188	183	165	178	167	190	184	188	207	157	208	193	169	185	200	167	189	192	163	179	178	196	167	194	184	176	180	186	179	209	172	175	152	191	190	205	206	179	179	217	189	157	178	182	177	185	193	156	188	184	169	191	172	188	170	194	172	167	197	182	172	164	197	187	169	195	182	180	174	191	180	161	202	166	180	147	156	155	155	179	191	175	173	169	165	180	167	164	196	163	193	186	164	172	178	196	173	187	169	215	186	167	173	178	195	169	168	185	168	173	180	175	182	173	174	188	171	179	189	149	170	166	175	177	181	170	175	194	198	161	170	160	180	205	195	179	157	171	183	183	170	187	184	175	194	188	169	177	183	170	152	173	185	184	176	187	179	188	177	170	190	212	178	202	185	202	157	172	199	181	172	190	176	201	169	186	205	176	175	190	208	200	181	185	181	176	161	182	191	186	182	169	190	161	169	175	187	178	169	165	163	185	159	163	173	169	199	155	196	186	195	185	168	205	194	186	168	185	187	178	176	186	194	188	213	182	191	153	178	191	172	204	179	196	187	173	171	170	176	191	196	188	165	190	196	180	163	182	159	156	171	171	189	197	193	185	172	179	188	193	187	196	211	173	201	177	200	181	189	171	179	189	174	188	173	193	162	174	165	166	179	188	201	169	179	174	152	177	174	166	197	194	188	161	174	199	184	182	197	171	162	175	187	163	188	168	186	185	185	171	188	166	169	173	195	178	188	184	194	187	190	179	190	175	204	182	203	173	180	195	196	191	176	182	214	163	181	179	174	176	168	182	189	188	186	197	175	175	160	168	179	198	185	193	167	165	171	178	179	172	204	175	163	199	207	188	162	194	193	184	167	191	168	192	181	165	198	182	164	192	197	165	180	168	166	190	159	160	160	173	190	179	190	198	207	171	162	164	179	178	164	188	185	178	192	187	209	166	201	201	175	173	160	177	170	206	188	163	168	192	189	182	169	197	193	178	189	185	163	173	176	185	185	156	193	202	198	177	180	173	202	194	177	195	185	161	203	181	195	180	150	204	185	190	181	202	180	161	173	164	176	215	162	196	180	188	177	176	208	183	170	182	197	193	192	169	173	177	178	184	181	182	179	165	175	176	178	184	162	178	170	173	162	171	186	186	199	190	182	165	171	169	181	166	183	177	203	182	180	216	178	186	172	182	186	171	170	162	193	170	161	188	165	193	178	178	169	201	174	168	166	190	189	196	171	175	182	178	181	182	172	183	175	174	184	188	157	175	199	186	154	174	195	182	177	179	169	161	186	186	196	162	175	204	182	200	184	218	178	182	176	178	176	197	167	191	184	181	177	188	194	187	175	189	165	171	180	208	144	184	166	184	159	180	177	173	171	163	170	165	188	182	180	192	179	211	175	197	178	166	159	146	169	166	170	160	184	182	185	195	183	202	169	163	200	173	180	227	198	180	182	192	177	167	180	160	186	191	167	161	169	159	183	169	180	182	200	167	188	169	173	199	182	178	182	181	185	182	177	175	190	191	190	171	187	177	159	192	184	169	186	156
345	1	1900	178513	369	0	216	1068	1286	1377	1430	1461	1427	1399	1336	1362	1303	1262	1197	1116	1050	956	864	821	713	596	421	296	270	239	240	224	215	242	220	251	204	212	221	220	212	206	206	216	218	230	215	207	206	200	189	213	199	202	199	224	215	175	193	211	203	206	194	180	217	201	190	189	192	203	199	202	170	210	198	198	188	196	186	168	161	202	172	170	186	175	185	177	194	185	198	182	203	198	206	192	186	195	193	198	175	190	196	178	196	198	210	183	190	208	194	189	192	170	183	200	189	188	190	163	183	201	174	210	183	180	195	182	187	174	191	191	178	190	197	201	201	205	191	176	190	187	203	177	173	193	181	185	205	187	214	193	172	196	185	178	182	191	172	203	206	185	175	170	193	172	205	190	161	201	167	173	172	190	185	173	189	198	199	193	167	224	201	191	200	183	185	179	206	182	169	191	180	193	182	192	193	198	170	210	198	178	185	182	183	190	193	174	165	206	181	189	188	188	168	195	187	156	186	192	202	166	176	198	182	184	191	173	163	179	180	196	191	189	168	198	192	187	164	166	205	191	176	183	191	207	178	161	177	191	184	173	208	183	171	191	176	185	173	197	187	183	153	166	177	182	163	182	184	191	192	186	196	157	185	203	203	198	211	177	187	163	166	192	185	213	191	209	179	174	192	190	174	200	161	210	155	202	188	166	172	193	184	174	198	189	175	178	204	176	224	195	181	179	185	177	186	173	202	170	193	186	209	186	210	168	180	185	191	203	184	200	181	180	205	180	173	182	180	173	167	190	175	187	194	184	182	193	184	199	181	175	185	177	188	188	184	191	198	219	183	197	166	188	173	178	184	180	189	159	189	162	174	192	165	161	192	177	207	173	188	179	198	195	187	197	176	175	191	217	172	183	168	179	195	175	185	182	150	185	174	182	192	185	181	185	201	161	183	188	182	193	176	184	187	171	177	185	194	197	173	200	172	164	200	174	173	184	191	188	148	170	198	188	198	195	177	191	196	172	186	188	203	191	169	167	211	178	189	198	175	167	202	184	192	193	178	157	222	185	187	177	183	177	197	189	184	191	189	184	186	166	184	190	190	173	191	192	191	188	183	169	187	180	199	175	179	176	208	180	173	184	181	166	185	203	205	211	172	172	180	149	165	204	172	178	178	167	157	170	177	187	183	165	216	176	169	178	193	178	182	180	179	185	179	202	175	190	182	160	188	168	181	195	199	179	165	178	176	207	184	176	221	177	189	182	174	200	172	207	162	182	159	181	202	202	170	190	165	158	187	203	190	182	180	165	168	196	176	175	211	213	159	199	183	162	185	196	168	166	198	183	180	189	163	196	190	200	182	191	191	195	193	172	188	175	204	185	173	177	198	188	185	207	157	166	182	171	174	179	163	181	179	166	181	190	176	189	194	197	176	188	163	193	184	205	161	176	178	175	201	186	189	174	204	198	188	178	181	174	187	164	191	178	175	204	186	200	174	194	172	161	187	202	168	186	183	167	169	196	170	189	185	180	185	187	184	196	179	177	185	173	157	193	187	179	172	172	211	174	184	199	197	165	181	200	159	201	185	172	184	184	185	214	177	184	184	193	152	180	179	167	170	177	181	168	181	166	176	192	173	174	206	173	195	176	180	188	177	176	186	197	173	187	164	179	172	188	185	183	184	179	211	192	196	189	189	179	206	186	185	181	176	176	169	189	206	188	193	165	199	181	197	197	174	203	169	202	185	175	189	168	185	170	178	185	187	186	203	173	191	181	185	196	194	180	154	210	179	185	199	203	197	195	185	170	174	202	163	171	190	180	183	193	199	172	211	188	170	183	193	199	188	200	180	186	172	196	167	181	187	192	197	188	179	192	182	190	186	177	183	215	160	186	185	189	194	179	175	177	207	202	192	184	164	185	177	172	200	184	184	177	214	178	185	170	177	191	159	217	187	187	180	155	189	173	177	194	182	190	186	204	192	185	174	186	168	186	170	185	191	196	174	169	186	196	187	192	178	187	180	180	160	165	188	162	177	192	196	187	207	202	173	186	177	185	165	186	166	182	185	173	194	183	174	188	178	189	184	176	168	184	180	168	166	212	170	146	200	187	172	178	169	180	199	204	181	207	171	172	179	160	201	199	167	176	173	172	192	186	171	179	184	181	189	192	187	171	174	180	197	207	186	179	187	176	198	179	170	186	170	170	165	175	171	187	190	173	184	163	177	167	186	176	190	191	184	172	180	167	174	175	191	189	203	176	185	151	202	181	178	199	190	200	189	182	160	187	169	190	181	192	146	174	179	197	185	167	173	192	185	194	170	169	168	167	161	172	161	187	195	152	170	198	162	178	174	197
345	2	2100	178636	359	1	339	1056	1307	1441	1425	1469	1452	1413	1376	1380	1356	1311	1254	1233	1126	1017	974	869	821	736	624	373	279	270	250	236	213	231	246	218	195	215	197	208	219	194	202	215	215	205	215	203	196	183	185	223	200	199	198	204	193	196	179	196	202	182	168	193	159	199	174	204	149	175	170	187	190	177	188	156	174	192	172	187	183	198	186	220	166	195	148	185	202	170	182	192	160	188	180	168	179	162	178	179	168	152	160	178	170	191	186	193	178	194	174	191	170	173	200	171	178	178	184	172	184	200	160	183	170	175	152	182	172	193	186	162	191	186	164	176	184	204	188	198	169	184	176	190	164	161	193	203	171	158	189	188	185	164	171	180	164	184	161	173	172	188	182	176	180	165	174	176	185	171	164	199	185	168	172	175	197	166	137	156	164	177	166	169	156	185	158	191	171	172	164	177	176	176	199	189	192	176	185	167	186	185	183	193	160	164	177	194	170	182	164	180	169	165	207	175	174	175	167	170	167	177	170	194	173	173	170	200	179	164	181	176	181	193	191	189	169	157	189	162	179	165	192	183	157	172	173	175	184	182	166	175	186	169	199	158	177	186	184	163	160	176	184	178	150	198	175	175	175	160	176	188	156	161	178	190	170	171	188	166	179	173	182	193	172	187	169	182	188	175	189	150	152	191	196	190	163	193	158	167	181	178	182	187	189	174	172	175	175	187	144	159	159	167	155	206	186	154	184	171	164	166	174	175	157	177	162	171	168	181	171	186	176	161	175	188	194	200	156	161	171	188	172	182	170	194	177	181	181	180	150	193	185	180	159	175	169	220	174	157	196	175	174	187	172	183	156	197	174	168	144	148	187	199	181	184	174	187	202	170	199	168	196	164	166	180	193	163	168	179	185	172	176	195	195	159	197	152	159	180	192	165	155	171	189	173	168	157	173	173	165	175	200	199	189	179	165	189	180	185	182	181	179	187	179	149	151	188	159	166	206	156	187	174	173	168	178	174	190	182	182	192	152	203	164	182	178	164	184	161	162	189	160	163	182	189	170	192	167	169	186	164	184	174	184	189	170	144	159	170	189	169	170	178	182	180	179	169	158	185	170	170	170	181	202	187	152	172	169	183	180	178	157	180	187	192	152	178	181	181	161	184	174	180	192	159	165	190	186	161	164	150	188	195	195	173	169	179	168	180	160	175	162	190	185	175	176	171	168	188	171	190	170	158	180	167	176	158	178	160	189	163	167	164	166	184	164	160	165	216	174	169	179	162	180	188	178	178	178	146	174	168	167	188	191	176	179	184	187	171	180	168	171	169	197	178	153	183	175	162	150	169	176	161	177	181	176	200	174	175	164	171	178	178	192	188	172	180	173	169	190	171	181	158	175	177	175	184	185	182	190	177	178	193	192	177	190	183	179	179	153	181	162	187	197	176	181	167	187	187	163	166	172	178	170	190	182	180	182	179	176	173	159	185	166	198	185	181	167	166	179	197	191	170	192	176	161	168	158	197	170	156	143	192	184	178	187	172	165	166	175	186	198	179	180	167	153	170	174	183	181	180	185	193	177	190	175	170	195	172	190	180	163	177	168	157	185	163	158	165	174	168	165	185	162	201	163	193	174	181	173	177	170	165	171	158	180	157	188	171	181	175	181	169	171	183	177	180	202	181	177	160	197	165	179	171	188	203	165	160	159	171	174	200	185	171	172	181	161	212	179	177	154	190	169	176	174	172	172	169	164	159	172	177	169	201	184	163	177	197	169	179	154	183	178	194	188	154	174	190	160	172	181	185	164	167	171	176	182	173	158	158	197	181	170	187	189	172	176	195	184	186	176	172	162	163	178	159	176	168	187	171	172	163	153	160	187	191	183	194	195	181	167	169	171	175	174	181	140	182	173	164	157	157	185	167	166	162	197	185	168	187	157	171	175	162	168	161	142	184	168	173	176	171	162	190	178	188	153	166	171	202	181	210	158	191	174	168	159	192	182	181	163	169	186	167	178	179	180	163	175	195	171	174	178	165	189	177	175	163	205	170	184	175	167	181	186	163	177	196	154	177	160	168	195	185	179	154	171	178	193	166	196	186	186	177	186	172	196	158	162	185	165	180	208	206	135	185	178	176	182	202	176	175	178	175	195	190	175	194	177	167	169	167	182	172	185	160	167	205	156	179	176	168	171	165	158	150	166	187	158	175	181	172	173	184	172	181	168	175	179	151	157	173	184	172	195	174	172	141	172	187	196	178	184	137	188	158	155	183	194	157	162	156	165	159	178	176	179	178	174	167	149	175	171	206	181	199	172	163	169	186	189	164	187	161	163	181	187	154	166	184	201	179	203	184	157	178
345	3	3500	178759	358	0	76	648	1116	1356	1369	1382	1373	1421	1355	1368	1373	1328	1280	1266	1180	1113	1000	938	894	790	561	370	259	243	256	227	251	217	219	215	239	211	223	206	208	216	201	207	208	209	207	175	199	190	184	211	206	161	176	211	189	196	204	188	183	192	186	177	199	172	167	195	168	176	177	195	207	195	176	184	209	187	184	169	176	168	184	187	168	194	182	155	158	178	190	165	162	210	168	174	177	162	178	184	171	173	188	191	193	175	171	195	180	167	189	180	195	184	186	191	196	203	152	192	180	172	196	186	166	166	182	186	183	187	178	191	184	169	188	167	191	189	173	179	188	167	185	182	168	188	182	185	202	189	198	188	141	173	177	171	161	186	177	162	176	190	162	187	165	182	175	151	170	162	163	168	174	191	179	184	189	180	180	202	170	172	169	186	161	173	155	180	185	178	196	185	184	158	181	192	183	173	160	195	162	198	163	195	176	177	157	179	170	184	169	172	191	175	189	160	158	169	194	186	173	178	194	178	183	187	197	192	161	172	202	180	170	175	180	164	160	193	173	167	164	156	168	164	187	168	169	169	187	158	175	174	166	178	182	170	194	176	178	202	178	195	170	176	197	163	159	184	169	174	175	164	164	157	168	170	156	169	202	220	204	162	186	188	202	183	167	170	154	187	165	177	176	147	181	179	179	181	179	195	167	182	159	160	174	180	173	180	209	167	177	160	168	172	172	178	150	164	168	179	164	166	165	178	152	185	176	182	178	167	184	154	171	185	167	181	167	160	153	165	165	184	165	184	162	193	174	175	180	186	193	186	159	157	178	169	175	164	173	187	170	173	179	160	184	177	157	180	186	183	171	179	164	162	160	165	202	182	172	187	173	179	168	195	166	174	150	160	188	168	176	189	202	181	191	180	147	163	193	183	154	167	146	184	177	176	175	171	170	153	206	172	154	153	190	161	175	169	167	171	196	199	173	206	157	172	176	165	173	175	180	172	176	159	168	179	191	173	190	183	192	175	162	174	161	167	172	179	168	170	196	189	173	176	169	189	159	162	203	176	175	185	162	157	172	195	180	181	157	161	177	185	176	166	189	168	167	180	165	171	124	194	175	156	181	170	159	165	180	158	175	171	175	133	176	165	176	195	172	200	175	180	195	164	147	162	172	176	186	196	194	186	175	191	175	165	154	181	154	202	163	166	173	159	161	158	169	158	188	181	194	160	181	158	178	175	167	166	168	179	208	166	176	163	167	176	161	179	188	190	170	165	161	206	170	181	178	163	171	164	184	175	195	181	167	171	193	170	166	176	191	153	185	160	171	175	197	176	202	174	175	157	175	140	187	165	147	170	156	168	172	158	178	188	174	187	156	165	171	166	162	184	162	186	161	173	153	170	143	181	186	165	172	185	174	159	168	170	191	187	188	167	167	172	193	186	152	178	188	174	174	194	163	185	170	169	196	175	174	167	162	180	199	160	167	170	187	170	179	169	179	163	193	172	169	169	186	161	172	183	169	176	165	174	193	161	188	182	172	186	185	168	192	191	164	175	173	154	178	173	170	187	182	150	149	201	178	190	185	161	173	164	174	170	169	152	170	159	177	201	184	157	175	203	163	172	185	166	167	155	155	176	183	176	164	178	166	177	166	176	174	189	156	163	159	179	143	169	194	169	168	179	163	165	175	189	185	177	190	177	174	162	166	190	159	165	175	145	170	197	164	155	198	165	162	180	163	178	175	208	160	179	162	192	195	175	186	170	176	191	169	156	187	138	165	170	186	181	172	181	176	169	186	190	175	196	155	209	181	194	176	171	191	186	170	175	197	155	181	165	185	185	174	175	155	186	181	175	207	149	182	168	162	191	179	192	175	171	190	167	175	180	181	162	182	182	146	165	171	160	180	168	169	180	164	178	178	153	179	166	170	174	177	185	158	171	199	169	167	199	169	172	163	193	197	176	168	172	171	173	155	162	182	182	168	169	190	160	177	179	167	177	190	185	181	173	174	153	181	173	175	170	181	176	181	186	166	170	181	205	172	199	191	164	157	167	193	177	193	172	205	156	152	162	158	179	200	147	168	189	180	184	142	186	149	182	178	184	191	163	175	187	184	183	165	166	163	203	177	172	167	181	177	186	165	181	174	173	177	176	170	195	176	161	172	183	156	164	156	174	168	184	180	181	181	196	175	173	172	181	172	173	168	168	170	184	173	180	152	191	171	155	170	179	178	154	168	193	176	181	177	191	179	181	174	209	148	170	188	159	152	187	195	166	155	172	166	156	181	162	164	166	160	150	183	159	176	162	172	162	196	163	157	180	171	167	181	171	169	176	174	151	170	171	175	185	178	180
345	0	2700	178883	369	21	583	1238	1321	1389	1414	1399	1425	1449	1401	1423	1384	1407	1365	1318	1303	1198	1073	1022	949	773	533	376	287	281	238	232	248	234	207	208	231	201	210	220	219	210	204	226	183	204	203	201	186	224	176	203	190	186	191	181	175	190	154	200	172	171	198	159	170	184	175	149	194	177	168	199	167	164	175	181	181	176	181	177	167	165	172	152	150	164	169	174	172	183	157	175	174	172	151	163	188	165	162	156	178	142	172	185	164	158	145	151	149	172	156	155	160	159	171	177	176	156	160	145	154	179	155	166	180	164	167	162	142	154	176	170	166	194	144	153	166	137	154	156	166	149	144	161	150	178	159	163	142	153	181	141	151	165	160	178	169	164	158	177	165	150	151	168	173	150	171	174	154	168	165	165	177	150	171	161	151	168	184	174	164	147	209	150	175	179	174	163	157	165	111	159	162	157	142	146	140	170	174	187	170	176	171	177	162	153	177	164	184	161	178	162	169	167	185	167	152	154	151	161	162	151	175	165	178	162	183	129	165	171	147	178	168	171	162	156	160	176	169	160	153	179	160	140	171	157	165	149	165	168	183	157	163	166	200	161	186	164	185	147	161	172	146	165	156	162	173	167	173	150	161	170	169	163	159	164	159	161	149	166	158	163	139	165	158	151	157	153	135	159	161	180	154	156	164	171	179	166	166	183	159	163	154	173	170	164	175	175	155	163	157	182	149	156	167	151	161	172	165	173	176	171	145	153	173	147	162	177	164	188	166	166	164	147	146	165	151	174	186	157	171	148	178	151	151	173	178	179	172	157	172	168	169	151	162	151	171	168	159	156	156	165	176	195	158	164	147	142	147	142	170	139	153	172	160	156	162	125	166	168	157	139	175	175	157	163	169	147	193	155	170	150	167	152	156	135	147	181	153	166	155	148	156	172	139	160	159	147	157	157	164	150	156	172	172	179	173	155	147	182	182	161	170	142	169	153	150	172	157	162	161	148	163	165	171	154	172	181	135	165	141	176	174	172	147	160	136	157	150	163	147	154	164	160	138	142	176	143	170	177	152	156	170	157	158	181	162	153	164	142	156	144	169	173	160	162	143	154	141	145	170	163	158	143	135	161	183	170	166	154	166	156	165	174	140	151	156	145	166	162	154	155	157	135	152	149	161	162	175	158	173	171	161	156	154	146	145	178	162	154	160	152	151	159	140	161	167	170	175	184	171	148	170	168	163	162	142	181	183	144	157	164	146	160	166	150	155	160	165	162	163	165	148	161	181	155	140	160	171	163	139	150	132	170	157	157	153	171	149	161	128	171	162	170	175	169	159	176	159	160	160	152	161	143	153	151	148	146	155	173	163	165	153	146	151	182	162	168	185	148	168	177	161	190	148	161	151	168	166	163	171	159	164	150	178	162	152	158	152	145	175	159	155	170	153	163	171	163	191	149	151	155	138	178	141	173	150	147	169	181	152	162	149	155	149	166	129	144	160	156	158	155	180	159	164	172	176	168	162	175	164	161	165	159	146	148	133	167	176	180	175	134	163	169	163	162	150	144	170	160	150	188	174	160	149	180	140	188	164	152	170	156	158	145	180	166	158	144	182	162	156	155	167	174	171	188	174	162	140	175	164	158	147	178	151	168	174	133	185	154	141	156	157	147	172	151	140	157	180	163	160	164	150	154	137	152	154	130	164	163	131	165	155	158	152	169	141	169	160	157	152	150	142	149	168	151	181	161	147	163	148	153	172	160	186	173	152	156	151	161	165	171	153	153	158	169	159	180	167	164	126	172	171	160	166	160	147	150	152	165	142	146	122	159	142	171	177	176	155	170	151	173	160	155	155	144	151	164	179	184	158	166	146	160	149	150	145	158	169	142	148	167	164	142	151	161	164	192	137	156	153	150	165	132	152	166	175	164	161	172	136	152	131	146	149	159	182	152	136	134	156	190	150	155	150	158	166	146	156	142	155	160	162	162	155	140	163	173	148	178	169	154	146	145	166	144	185	158	144	162	156	157	157	157	181	164	144	149	146	160	148	173	164	165	159	152	153	159	150	189	152	158	156	166	160	152	156	167	137	170	143	148	154	179	159	155	142	161	166	160	160	150	150	175	162	167	166	136	158	152	162	162	166	139	177	159	167	155	149	164	149	153	166	139	142	180	163	181	177	141	172	163	167	162	164	178	157	150	141	143	176	146	165	173	147	157	184	152	149	175	167	142	175	165	167	165	161	139	151	158	176	133	146	148	188	176	161	154	175	146	149	164	140	156	157	170	157	161	160	169	177	159	157	153	171	171	156	151	157	170	155	171	156	162	178	152	146	165	151	168	176	171	153	172	152	163	144	145
345	1	1900	179006	373	1	157	957	1250	1399	1389	1388	1400	1383	1390	1371	1315	1236	1123	1139	989	904	829	685	615	464	338	253	225	251	212	213	211	219	203	200	216	216	164	196	216	184	182	188	222	207	186	182	200	166	191	193	177	190	179	172	173	171	175	174	177	175	202	180	196	175	151	181	140	195	180	191	178	177	170	191	172	169	169	174	189	181	201	179	185	153	143	169	177	188	156	178	156	176	175	172	170	184	155	169	181	166	146	159	165	197	156	175	182	167	162	153	179	167	155	189	154	159	176	163	196	151	165	166	153	180	175	149	152	172	172	157	177	175	162	170	131	179	169	157	161	161	163	177	175	164	183	177	177	157	164	182	179	164	187	171	166	151	184	156	149	171	169	133	163	177	167	173	163	164	166	148	161	152	181	182	167	174	183	145	177	185	164	187	164	164	163	164	162	180	178	172	147	180	165	182	174	168	155	153	150	185	194	167	178	153	175	160	155	170	168	175	203	168	166	174	168	171	184	169	175	164	166	178	180	182	155	180	166	165	160	180	183	151	177	167	194	172	171	161	168	168	168	171	164	183	156	183	170	161	181	185	172	157	190	153	152	150	157	173	164	171	145	178	160	176	167	169	174	157	170	116	185	158	176	166	179	152	191	191	160	138	160	161	163	184	159	175	158	163	173	167	170	144	152	172	165	166	198	174	179	189	174	165	155	162	161	151	160	173	161	182	171	171	178	190	182	183	171	179	178	159	160	173	181	154	176	164	167	175	178	163	169	193	149	174	152	159	151	163	175	178	171	178	180	176	180	191	157	173	158	192	189	165	175	183	167	168	148	176	167	164	166	159	196	191	169	168	179	165	162	170	161	169	183	157	136	197	166	176	157	153	164	180	168	177	167	147	164	156	148	161	164	181	184	197	148	171	162	156	153	185	182	168	158	188	150	160	171	176	181	162	194	156	176	173	154	160	187	175	173	160	178	159	152	158	195	165	159	167	185	183	155	175	160	163	165	156	180	166	176	158	166	158	172	176	167	162	180	184	139	183	161	168	171	176	173	160	184	148	145	178	177	175	187	171	178	181	147	166	187	176	183	169	181	139	171	184	175	188	172	176	162	184	178	168	174	156	181	193	162	170	170	155	174	186	171	197	165	199	154	152	166	147	158	161	180	158	145	177	178	174	170	144	187	155	163	162	143	181	163	174	143	186	181	183	171	181	175	163	151	183	179	175	201	160	182	158	170	168	162	166	171	191	178	147	177	172	186	165	179	177	193	169	153	173	162	165	179	167	161	160	167	184	195	173	165	167	180	175	186	154	152	183	171	169	186	144	154	163	166	181	168	167	174	162	159	152	183	159	156	157	155	162	165	159	147	164	172	172	180	163	165	164	171	169	160	152	173	161	177	160	166	188	171	179	178	163	184	183	157	158	164	184	160	184	169	170	156	172	185	159	169	171	158	188	152	158	186	179	179	160	187	190	180	191	153	160	177	162	166	176	168	173	165	173	163	183	203	161	170	156	146	159	163	184	177	176	180	172	163	160	174	186	177	169	168	150	156	162	202	145	171	166	169	175	161	164	190	173	174	155	191	145	161	177	164	186	161	179	181	165	178	181	177	195	154	180	147	176	152	161	151	172	191	147	179	173	171	160	175	166	157	186	159	192	164	152	167	171	184	157	182	155	190	149	168	174	168	157	167	171	199	154	163	183	164	180	164	174	167	171	189	160	153	157	164	161	184	167	178	150	189	170	172	155	150	157	162	160	187	157	162	176	145	161	167	162	160	158	175	168	187	167	162	177	170	153	171	165	167	175	175	157	185	164	168	181	164	170	173	170	161	170	180	160	161	166	177	152	185	183	190	172	161	171	163	163	146	192	149	175	157	168	186	167	169	179	201	166	166	179	163	173	166	177	161	179	158	146	200	195	157	150	147	157	163	182	137	178	183	153	158	193	166	170	197	158	156	186	164	178	166	170	156	163	143	177	164	169	156	168	169	169	154	160	182	152	172	155	147	166	173	162	147	140	167	165	163	167	156	177	175	173	185	159	194	167	153	156	161	173	168	158	182	157	201	182	140	172	159	157	166	162	182	169	154	182	156	166	163	174	176	178	185	172	152	190	161	158	184	166	170	173	169	167	182	173	151	175	186	187	183	171	160	171	194	153	172	175	158	167	153	174	175	184	180	185	178	151	169	168	192	158	175	183	164	167	177	152	156	159	159	165	184	165	169	165	162	177	187	172	188	182	164	148	163	184	155	179	193	171	178	158	159	177	174	182	161	207	188	169	209	173	183	157	163	185	191	150	168	177	152	178	172	142	179	170	197	143	155	157	158	185	179	175	189	156
345	2	2100	179129	364	0	39	620	1091	1298	1357	1390	1361	1378	1363	1293	1289	1214	1124	1146	999	915	849	695	589	449	329	280	221	244	229	228	214	223	236	216	215	221	199	209	209	206	195	205	175	209	180	192	213	209	192	162	171	191	177	181	178	178	182	181	194	163	175	171	186	188	180	193	188	177	169	184	158	173	176	174	213	183	203	146	172	190	163	167	169	153	165	170	190	171	161	162	178	190	146	188	148	183	174	178	175	162	184	168	188	184	162	149	189	168	171	176	186	175	173	180	206	174	152	197	179	170	173	158	196	191	164	163	170	156	171	182	162	180	168	186	192	172	187	159	180	174	183	162	191	174	181	192	177	177	150	165	175	154	175	162	166	165	155	166	158	164	191	173	168	160	168	159	159	167	173	156	179	155	173	152	164	175	157	184	160	160	156	158	164	185	174	185	187	192	184	172	177	170	175	157	154	168	150	167	177	155	169	157	170	178	146	167	159	162	159	187	171	160	168	148	169	166	179	179	165	170	173	168	160	162	182	185	163	163	166	161	197	164	159	192	176	163	182	146	178	169	161	161	160	168	174	167	156	173	168	200	172	170	155	160	144	169	167	161	154	170	176	163	150	167	178	171	147	159	175	155	171	164	186	163	153	180	170	164	155	156	161	150	174	176	164	159	176	192	146	180	162	155	165	150	173	133	182	155	177	176	149	162	166	149	187	173	160	161	170	167	168	157	173	183	172	182	147	159	152	158	174	164	186	162	157	151	176	158	162	148	161	165	145	166	177	171	165	155	152	169	158	166	154	168	192	174	151	181	148	163	161	186	151	173	168	154	174	188	183	151	185	176	180	175	154	165	179	159	154	175	169	149	163	160	156	173	172	173	172	146	146	179	155	162	155	159	163	151	166	169	182	168	176	182	141	165	181	174	163	153	166	175	155	146	164	145	147	178	167	174	177	183	140	151	177	149	155	166	171	176	157	164	168	175	167	160	184	180	157	172	178	147	163	150	177	178	170	153	181	154	187	146	179	160	185	162	128	180	170	149	167	198	150	155	165	166	151	191	173	185	166	152	163	159	170	173	166	176	158	185	184	151	157	169	180	172	138	153	147	152	159	183	166	171	135	166	169	162	176	183	172	174	136	158	143	176	154	166	171	176	166	160	179	173	178	154	174	154	186	182	159	169	166	187	160	162	161	166	167	169	152	162	149	155	168	141	169	166	158	170	153	172	186	185	196	160	134	159	162	169	152	177	160	167	179	160	162	161	177	160	180	148	160	157	177	176	190	156	167	175	155	183	174	149	163	169	156	158	147	162	177	165	158	145	172	156	153	173	166	172	187	176	171	194	174	147	168	169	186	176	147	163	144	165	151	185	191	153	148	153	185	180	177	168	176	187	169	166	177	157	173	166	167	168	168	176	187	179	153	165	181	162	158	170	161	146	168	164	176	166	154	174	165	170	160	138	179	161	169	163	165	180	178	167	184	166	172	155	161	184	190	155	172	144	154	161	168	166	158	142	187	152	154	160	173	159	133	178	145	208	167	172	164	191	160	176	189	156	168	162	159	182	168	155	145	157	158	183	153	169	159	158	188	180	156	189	166	183	164	173	157	146	149	184	173	160	175	170	157	175	165	166	176	173	182	154	185	156	160	159	191	198	174	163	165	173	182	156	162	153	154	168	171	175	144	184	191	167	169	180	167	176	161	141	169	166	166	164	161	176	183	176	181	179	163	171	185	160	156	181	145	172	154	175	174	162	141	158	145	178	171	169	181	149	157	176	149	176	158	148	158	150	158	188	159	181	150	184	187	179	149	162	171	165	165	183	160	164	157	195	168	171	173	139	166	165	155	174	167	157	166	154	164	174	173	185	173	181	166	183	160	172	172	185	150	171	163	167	171	168	170	180	181	158	182	169	178	173	165	162	162	170	162	170	150	164	165	167	162	178	160	158	145	169	154	168	195	141	158	161	171	154	182	152	176	174	173	169	158	190	169	170	184	158	163	165	156	188	180	193	145	174	186	165	166	171	159	154	184	159	170	158	178	153	170	172	139	162	181	155	166	161	168	164	159	175	150	177	161	151	164	145	145	182	162	159	184	159	169	152	163	162	183	171	168	164	173	169	170	162	161	155	184	154	156	168	173	160	149	171	141	151	148	162	149	166	160	164	158	193	164	165	173	161	167	165	187	156	183	155	179	185	138	180	169	158	179	181	161	178	168	184	148	156	167	167	147	177	152	170	170	176	167	185	168	191	178	175	172	180	191	156	178	151	198	169	158	152	190	150	154	176	178	141	152	160	170	162	167	157	164	149	163	166	153	147	157	175	181	162	161	161	165	162	157	159
345	3	3500	179252	360	0	0	14	167	585	702	907	922	1002	958	930	947	1015	952	947	931	806	707	656	575	451	339	247	221	222	208	212	234	232	233	224	205	232	218	227	228	211	201	219	174	192	206	216	202	207	180	190	210	199	204	212	197	203	176	193	181	179	212	186	182	185	203	195	199	167	188	171	193	201	167	194	181	195	199	178	178	192	188	169	186	178	177	162	186	193	195	176	187	176	200	175	180	187	167	184	162	173	174	178	165	175	203	176	189	165	179	172	179	161	172	164	160	172	178	193	164	158	207	181	179	175	212	174	195	190	197	161	153	155	187	148	219	183	170	171	187	190	177	191	168	188	163	179	204	173	155	181	181	174	157	163	206	190	201	190	176	161	164	191	177	187	185	165	174	167	197	180	191	171	211	166	168	181	165	171	183	164	161	182	165	187	154	174	167	159	170	186	161	178	167	162	175	180	164	195	180	179	168	174	173	156	169	181	155	166	186	194	176	184	173	198	209	175	173	169	185	163	174	156	174	185	160	182	172	178	166	186	189	161	187	196	180	162	165	184	168	186	167	181	180	182	169	170	182	157	194	159	172	177	174	146	178	180	173	171	174	172	173	174	192	174	186	178	161	190	187	164	199	170	182	179	172	164	162	154	169	177	171	181	153	193	148	161	175	169	174	160	159	178	157	180	185	182	158	181	169	169	169	167	192	169	177	167	184	201	179	162	169	185	164	154	167	188	180	166	169	194	156	170	182	173	179	177	159	175	172	191	183	160	182	163	172	181	194	178	167	192	179	171	184	160	158	176	174	169	182	182	183	186	161	151	161	199	175	168	177	164	180	181	173	172	195	178	180	170	180	178	173	174	174	158	159	175	168	161	160	168	162	184	176	186	184	151	185	177	173	193	168	193	155	177	136	163	174	178	152	169	180	169	184	172	160	187	168	179	191	197	159	190	164	171	186	164	204	196	167	182	180	194	153	196	174	151	181	179	185	177	173	159	175	166	181	181	170	181	162	199	167	194	170	190	175	150	152	168	173	176	209	191	167	189	204	181	163	173	165	151	183	175	169	184	202	173	171	168	181	178	179	183	168	172	180	181	192	169	147	197	172	194	160	202	171	189	201	168	164	187	166	166	148	159	190	166	181	157	183	146	175	167	177	172	170	168	177	178	177	177	186	160	181	170	163	161	162	180	159	150	167	181	155	154	141	178	196	169	157	152	176	183	161	172	160	162	173	161	190	162	189	187	154	169	164	163	157	178	201	194	169	144	191	159	181	181	171	167	144	177	199	175	170	199	190	168	162	166	157	174	183	165	149	181	171	164	202	157	186	173	168	188	152	202	182	163	165	176	176	172	157	156	182	178	171	164	150	162	182	178	169	170	182	174	171	154	172	166	185	150	163	167	145	196	166	166	167	158	187	185	172	183	164	176	168	187	190	182	198	170	197	172	171	170	178	167	183	162	184	165	163	138	167	182	173	175	170	189	174	173	185	168	158	180	168	201	181	184	177	150	179	163	162	154	175	168	188	196	173	164	149	191	168	162	189	175	177	170	173	169	165	170	173	198	169	163	168	163	157	168	171	179	160	177	195	158	198	171	174	187	173	169	191	168	181	184	178	182	173	163	179	158	168	174	191	184	152	192	177	172	141	163	199	170	176	180	158	159	152	168	164	175	211	172	182	174	173	169	160	197	187	182	172	175	162	165	176	160	178	187	185	163	176	165	175	206	168	187	172	170	191	180	153	183	170	151	171	163	178	171	185	175	182	172	169	177	171	159	169	172	176	176	170	180	150	163	178	202	173	169	180	189	168	172	167	163	165	142	173	175	176	179	169	164	178	193	174	184	189	178	165	185	175	159	183	170	180	170	172	181	174	163	177	148	188	158	191	198	168	185	162	175	160	173	177	173	152	151	181	161	159	178	167	164	177	180	184	164	184	182	179	179	174	193	174	166	158	154	164	163	197	183	174	171	180	186	168	170	168	166	181	137	145	168	173	168	184	199	174	181	164	167	171	169	181	175	167	167	156	196	178	168	171	173	187	195	175	167	170	188	178	177	190	173	170	173	152	163	194	152	188	201	174	156	148	192	179	170	176	169	173	170	177	204	161	169	185	187	176	191	176	176	156	175	166	167	197	166	195	179	173	156	179	181	175	177	183	187	168	165	184	176	179	206	210	170	173	160	189	174	154	198	172	189	181	177	200	188	185	158	179	167	185	174	163	170	170	171	181	156	167	150	177	164	189	188	153	179	167	167	168	178	162	172	160	198	176	147	181	163	192	177	186	171	164	156	172	152	180	205	175	177	185	186	160	161	182	181	168	167	182	184	153	162	177	173
345	0	2700	179376	363	0	0	0	1	53	104	267	255	353	270	303	324	318	334	446	437	480	508	461	438	440	324	229	188	143	179	177	168	189	193	203	213	184	208	210	207	176	195	212	217	208	206	212	198	202	201	200	182	188	203	191	202	192	190	168	190	189	224	196	202	157	184	184	201	175	206	174	195	189	175	199	191	173	180	187	173	184	178	200	166	173	185	168	200	169	158	179	171	181	156	193	175	176	195	187	172	178	177	150	179	191	185	176	198	169	177	180	177	163	157	199	186	159	174	195	186	190	182	190	172	171	163	189	173	192	189	188	178	186	153	195	164	147	197	192	172	180	154	183	186	169	178	176	181	167	158	173	173	158	172	166	157	180	182	160	167	179	168	161	164	160	161	179	159	162	154	163	162	184	166	155	152	171	171	179	179	169	169	166	183	172	163	147	168	182	174	175	184	156	158	163	185	173	181	162	192	179	170	167	192	196	170	191	170	148	157	175	165	169	175	154	153	162	166	181	165	189	178	184	165	187	163	158	163	157	166	174	161	172	148	169	172	166	174	173	153	167	163	155	161	193	172	157	180	169	183	190	164	155	178	190	160	178	168	158	180	161	164	187	174	156	190	178	171	158	157	170	186	168	195	187	175	171	164	152	188	164	168	174	167	147	177	162	156	164	180	173	161	161	191	172	152	171	159	170	163	160	178	162	161	180	158	173	167	187	157	178	151	163	166	170	165	178	159	179	163	173	174	184	166	191	189	167	161	185	158	159	151	179	178	162	153	165	158	176	161	171	173	166	156	169	189	179	152	151	166	152	179	179	177	177	181	175	155	173	168	176	189	158	156	167	166	178	177	179	176	161	176	177	171	156	153	164	155	160	156	195	174	167	185	142	153	148	173	181	186	193	186	176	148	176	175	159	185	163	158	172	160	183	152	161	160	172	167	179	160	157	174	179	171	150	173	141	169	174	190	163	169	177	175	156	144	163	162	163	170	143	160	165	161	158	183	158	175	157	150	174	173	157	187	134	164	143	163	178	172	168	148	147	186	145	182	171	169	164	188	171	169	151	156	152	180	173	152	166	175	178	172	157	148	136	168	172	167	138	161	154	195	168	184	167	168	159	153	170	178	161	186	166	176	198	163	170	184	189	172	176	181	164	175	153	162	179	158	159	177	176	152	180	132	192	167	179	164	159	192	161	170	164	194	156	146	172	169	177	159	160	148	174	144	181	155	151	172	155	148	139	185	163	155	168	169	169	185	178	151	147	167	170	161	163	162	170	189	153	195	173	184	161	187	176	159	167	169	177	164	163	158	191	171	182	176	182	169	156	174	165	184	187	168	175	163	161	181	153	156	169	169	140	170	167	175	179	146	164	161	180	150	174	170	185	164	170	165	148	171	172	172	168	166	194	144	160	154	155	150	202	175	174	163	172	149	144	168	168	158	152	194	174	175	156	172	187	158	166	165	180	167	171	167	166	155	155	161	179	166	157	165	157	157	159	189	166	153	170	188	170	150	160	164	175	166	149	167	161	174	158	175	192	164	152	164	168	167	179	162	158	165	169	157	170	176	179	172	178	162	169	179	164	160	162	177	182	156	184	147	161	194	168	161	164	173	169	152	156	176	184	155	163	158	167	155	157	179	168	183	154	152	176	178	163	156	146	162	174	165	154	170	186	167	145	194	190	158	161	165	190	192	158	156	169	181	161	186	176	168	157	170	170	169	157	165	151	164	168	163	176	172	174	190	162	165	164	165	174	176	147	153	171	163	163	155	160	186	162	163	149	165	177	174	210	177	153	162	159	174	143	167	169	168	161	161	168	168	159	167	177	184	175	136	172	159	155	173	162	174	177	159	179	149	157	160	160	164	177	161	165	175	163	178	170	181	181	159	189	171	191	177	177	153	183	161	170	188	169	158	169	163	155	174	157	173	161	184	157	180	178	180	172	176	143	146	168	161	179	165	165	167	154	174	171	154	155	163	174	178	176	136	161	173	193	140	163	157	162	182	166	160	157	170	146	179	168	157	178	170	161	171	143	167	171	151	190	147	169	158	182	152	177	174	178	161	153	177	174	174	160	159	142	192	173	176	164	151	152	162	172	158	163	176	166	177	157	169	151	174	181	150	150	139	192	157	135	158	154	170	153	157	176	196	154	172	146	180	166	166	173	188	162	136	176	184	156	173	176	149	175	169	154	181	163	166	173	156	181	184	164	172	160	174	189	175	155	191	170	177	187	171	158	202	152	155	161	154	153	164	169	163	196	178	164	167	160	134	132	170	161	159	170	163	175	154	181	164	176	145	181	183	156	153	167	163	164	166	147	176	178	149	162	163	169	164	177
345	1	1900	179499	371	0	66	699	1069	1293	1358	1350	1330	1351	1322	1275	1294	1221	1087	1008	943	817	700	591	537	359	257	271	257	260	236	231	229	210	215	219	197	211	213	209	225	180	191	201	191	213	217	181	204	183	200	209	204	182	212	173	216	176	175	181	204	187	177	202	176	157	191	172	195	170	181	169	148	164	173	167	198	184	185	190	178	187	175	205	180	177	176	162	178	181	159	154	195	165	175	184	159	155	183	169	169	148	181	195	174	156	170	204	150	157	157	175	163	180	176	175	152	148	183	159	205	191	196	172	174	186	161	174	163	195	186	158	165	160	158	198	173	169	172	158	159	180	174	163	183	154	165	173	191	174	176	177	165	175	151	187	165	194	186	189	184	190	167	167	162	178	170	158	188	177	198	182	186	149	171	193	179	171	157	160	169	189	161	176	157	166	152	157	168	186	189	174	204	195	146	191	173	182	179	197	166	169	144	164	160	198	173	200	194	196	158	195	151	167	174	178	161	209	178	180	146	187	172	164	165	184	168	165	177	176	160	168	179	189	163	166	179	171	162	202	202	149	156	175	160	167	167	174	161	167	151	176	188	180	190	169	169	191	169	145	177	157	160	164	176	171	152	170	183	183	157	166	172	165	169	164	158	177	164	186	150	167	165	182	141	183	157	164	195	170	169	151	190	174	184	189	165	192	173	161	185	181	185	189	190	157	181	192	161	206	176	186	174	169	181	166	152	169	186	170	152	162	150	168	187	154	176	162	178	182	185	176	162	178	177	166	151	172	165	179	159	164	173	179	188	155	177	167	164	171	148	179	180	169	171	152	172	184	152	170	184	168	183	146	178	153	175	162	181	179	177	180	184	164	146	183	168	170	180	167	192	178	187	139	184	152	165	184	178	166	184	187	149	190	169	153	183	161	179	178	199	167	159	171	156	167	179	182	166	177	159	164	164	161	163	175	188	177	174	178	188	172	175	174	163	178	169	161	156	152	178	173	175	169	176	172	193	202	163	163	185	177	162	157	184	186	169	163	181	164	161	178	181	185	154	195	166	186	156	185	180	180	184	178	169	208	202	174	161	180	169	182	150	182	186	176	168	170	164	171	177	193	183	160	172	200	167	165	150	180	178	179	172	178	165	179	190	180	178	185	179	162	180	141	163	165	179	164	175	177	166	178	166	166	178	167	175	168	189	196	154	163	150	175	164	187	155	160	174	159	175	171	185	190	169	190	184	157	186	145	168	199	203	169	179	155	162	183	164	162	180	178	186	164	168	166	180	171	160	167	173	194	179	171	168	160	166	194	149	158	159	181	170	175	156	157	180	165	171	187	169	159	169	185	179	153	194	153	163	193	185	152	161	188	155	185	185	167	173	151	199	181	182	190	162	197	201	162	153	162	153	183	174	185	182	190	175	194	161	169	170	137	167	159	179	191	178	175	172	175	152	176	167	184	179	167	149	165	172	174	148	182	159	158	181	178	191	164	177	163	175	180	175	174	170	166	175	182	186	171	182	163	181	160	171	174	166	165	173	158	197	160	173	149	172	165	154	198	160	173	167	127	171	169	184	170	171	168	168	176	176	178	161	168	147	174	162	176	155	176	189	165	147	161	197	155	181	174	153	184	184	168	161	186	165	173	173	154	158	169	158	180	160	164	171	187	160	163	198	177	171	173	167	201	172	185	161	173	194	159	162	158	176	195	187	195	175	155	161	162	179	170	159	183	178	172	167	173	181	157	175	168	162	193	170	164	197	139	169	176	162	152	157	149	158	185	149	166	170	175	211	185	161	170	178	166	204	176	175	188	177	164	185	170	162	180	182	172	179	170	191	154	153	171	170	136	183	173	177	153	160	169	164	175	153	167	153	166	163	169	160	185	170	150	202	146	179	175	173	177	178	166	153	145	180	184	184	170	157	200	174	170	156	168	178	165	187	164	162	176	194	187	166	181	183	165	190	162	169	147	172	177	167	165	185	176	164	176	188	168	165	184	171	157	162	142	142	162	168	148	159	184	168	186	189	152	180	171	150	178	146	176	187	164	185	163	158	184	183	155	165	170	142	156	167	190	190	158	174	183	192	167	156	182	198	188	157	160	174	166	167	165	164	154	171	163	157	171	162	191	174	164	180	141	179	159	149	186	183	192	166	167	161	182	178	157	177	170	180	171	168	171	179	178	168	178	168	169	201	178	165	160	191	179	164	183	191	143	166	142	169	198	171	146	169	163	165	152	180	178	169	167	164	162	193	150	176	175	186	192	142	189	176	159	165	152	171	172	169	166	181	144	177	170	162	180	171	163	197	181	160	178	192	175	178	173	154	168	194	159	195	181	166	184	175	162	162	173
345	2	2100	179622	360	0	2	172	640	1032	1182	1183	1177	1239	1181	1191	1155	1076	1036	987	879	790	721	650	591	477	420	279	265	274	224	211	223	234	249	226	201	236	219	217	226	200	225	177	219	213	225	197	226	212	200	199	209	194	231	198	202	222	206	202	187	200	196	190	204	183	198	204	198	190	194	189	181	184	185	206	212	189	196	204	188	190	173	199	171	163	208	158	193	183	187	173	205	203	176	169	204	186	153	183	185	189	171	177	176	181	173	184	164	176	182	177	210	174	179	196	164	172	181	191	183	191	206	185	188	187	167	191	192	188	186	169	192	166	184	200	201	189	177	180	183	179	187	191	195	181	168	184	193	192	182	183	188	167	186	206	172	144	172	187	196	156	166	178	186	184	155	157	168	212	166	163	170	166	189	199	200	180	191	173	173	181	189	189	172	182	187	178	188	180	189	193	183	190	166	202	147	191	204	178	175	163	180	171	211	171	163	168	165	186	167	183	187	195	183	190	172	177	158	173	176	194	167	177	176	186	213	199	189	173	209	164	197	165	193	185	205	179	184	211	164	185	187	161	195	158	174	191	181	180	184	189	162	193	179	174	184	181	204	196	163	185	171	186	193	185	167	188	172	199	156	180	190	188	165	170	175	162	171	178	163	189	160	207	186	185	168	164	168	153	175	191	174	167	169	174	177	182	169	185	197	176	193	193	189	179	191	185	191	179	158	193	188	180	201	177	156	173	179	190	178	189	192	191	178	176	176	177	183	182	190	189	192	174	204	173	197	167	177	153	177	216	172	180	199	175	177	165	176	183	206	184	152	157	172	186	170	159	185	193	173	191	166	201	176	155	193	175	182	180	176	193	185	191	171	176	169	169	170	175	176	147	177	195	183	172	212	175	168	168	210	192	172	172	172	168	172	159	176	189	168	177	201	170	167	189	186	210	170	171	190	165	187	178	158	182	177	182	196	192	177	158	183	171	170	180	178	184	200	169	177	190	174	182	169	174	167	193	176	189	163	181	174	200	174	190	177	185	187	196	178	178	163	188	184	161	184	158	186	169	174	180	179	199	187	162	207	200	164	192	172	182	202	196	175	182	173	208	189	202	167	191	175	193	184	185	170	169	189	169	194	159	170	167	187	174	179	192	194	170	162	184	183	178	183	167	189	179	172	175	171	192	180	188	176	164	190	181	186	172	169	176	166	164	186	182	182	155	181	159	177	186	198	169	170	166	220	164	177	187	154	182	168	185	172	174	175	171	178	196	193	167	180	174	181	172	173	186	169	191	178	164	196	166	199	200	187	169	192	163	161	178	182	147	172	166	196	181	187	178	168	178	166	182	165	186	184	174	189	149	185	184	208	176	153	208	185	201	173	171	201	190	155	194	184	159	172	166	161	178	183	171	137	171	182	161	185	189	181	214	179	183	172	160	195	178	167	178	173	202	179	191	158	159	185	172	190	148	175	171	166	171	187	166	193	177	170	192	183	184	177	173	155	149	188	184	149	165	177	168	160	179	174	185	167	176	195	176	177	197	159	182	187	149	179	203	166	162	174	170	134	187	168	174	187	171	175	170	180	165	161	198	179	169	165	184	194	198	215	187	178	164	170	161	176	190	186	189	184	195	192	184	191	189	162	177	192	191	189	175	176	193	179	179	186	194	166	179	189	184	172	176	183	175	191	195	197	179	187	174	183	154	190	168	183	181	167	161	182	198	188	178	181	168	184	170	189	214	169	175	187	190	188	178	191	173	175	177	174	154	183	187	171	178	182	197	194	165	192	159	180	182	192	185	159	159	200	163	188	193	185	171	180	203	185	200	176	176	155	188	173	173	169	204	159	185	155	161	182	172	195	192	172	174	198	192	187	184	180	166	176	187	183	176	183	185	164	197	188	186	180	172	202	178	182	196	186	183	176	182	173	197	192	161	165	187	145	163	191	201	167	187	171	185	163	192	199	204	181	177	176	173	164	168	193	178	179	187	170	178	159	196	189	172	155	179	194	164	184	156	183	184	157	180	196	160	177	175	162	180	172	176	184	169	169	174	173	181	181	161	181	185	173	190	179	193	192	174	182	177	167	163	193	167	182	172	164	199	174	163	170	165	171	164	162	192	174	189	174	178	189	177	188	194	159	185	179	177	185	179	183	183	169	195	197	186	181	185	153	219	180	185	189	202	203	178	175	201	171	182	189	156	200	173	191	191	191	184	148	153	185	167	201	158	176	175	194	151	159	197	163	192	195	214	191	187	168	185	163	168	189	174	167	168	160	204	169	182	199	173	168	162	172	176	202	161	172	197	183	166	156	175	175	207	195	192	147	178	204	165	200	199	179	176	174	180	172	178
345	3	3500	179745	370	0	0	67	270	666	794	978	990	1010	1001	1018	1007	1042	967	950	899	818	757	679	629	510	420	326	264	246	244	247	250	212	224	243	226	216	220	226	232	212	219	228	226	212	228	223	205	211	210	225	194	224	209	241	201	221	220	196	205	221	199	207	178	215	216	191	205	223	185	244	190	223	195	185	168	210	190	192	169	205	199	205	204	198	188	214	189	182	199	195	218	193	194	190	227	184	206	202	225	189	178	219	187	177	184	199	185	199	188	192	164	221	204	203	213	191	189	166	212	178	197	204	193	196	191	201	185	185	207	185	168	168	187	179	190	185	188	199	190	180	214	214	195	213	190	210	183	206	180	212	173	188	186	207	181	202	186	175	188	195	161	194	210	182	189	206	176	198	194	214	167	188	186	200	177	199	198	199	160	206	184	187	217	187	166	209	199	192	179	209	204	193	171	181	201	195	186	172	189	198	188	160	179	192	190	203	192	181	196	194	196	191	179	197	214	203	194	206	178	193	201	184	194	185	186	181	181	186	203	178	189	197	188	185	185	195	194	181	181	191	186	214	177	206	200	165	169	193	187	195	171	196	190	171	203	182	195	206	196	173	173	170	217	179	219	193	176	196	170	200	201	171	204	191	180	178	164	187	174	176	183	196	188	192	208	186	186	173	179	171	163	170	183	204	210	189	184	193	188	174	194	191	169	194	188	196	171	221	189	202	185	184	211	177	156	210	173	189	194	174	186	173	190	189	197	180	196	174	206	181	193	190	186	181	185	178	197	175	178	179	186	189	167	180	175	206	188	205	190	178	159	190	186	200	199	182	193	198	171	166	204	220	209	190	184	187	171	171	175	195	193	183	187	208	190	185	172	199	195	175	186	190	178	187	201	192	195	196	203	189	198	173	175	205	185	186	158	203	197	199	205	203	200	166	176	204	217	188	202	186	163	188	173	179	202	179	188	189	170	188	185	212	196	188	162	181	211	181	176	180	211	180	198	180	194	230	183	194	188	208	184	220	183	165	169	197	198	191	193	206	180	144	167	203	209	186	195	188	187	192	174	191	191	180	187	169	201	181	176	200	187	199	190	178	163	173	175	184	192	187	189	203	169	200	194	212	187	180	182	187	186	189	167	210	191	189	173	180	169	194	200	201	188	182	159	196	188	206	174	200	159	210	177	216	188	178	192	190	172	164	197	190	201	175	188	206	215	185	171	175	220	180	188	185	177	182	194	200	204	199	190	192	198	186	176	178	169	178	170	172	171	194	196	194	196	190	200	205	195	175	176	189	206	188	175	167	186	193	170	167	180	183	195	174	179	177	197	177	201	217	188	196	189	201	185	192	162	192	194	200	190	201	178	193	178	187	201	198	215	184	183	201	195	173	202	185	201	173	190	190	204	169	172	195	169	189	168	209	183	201	193	186	178	178	174	200	189	186	202	175	199	184	194	203	195	198	194	192	182	184	177	190	202	167	183	199	195	161	189	210	197	204	189	186	189	194	176	175	182	195	155	192	194	189	196	166	185	188	184	185	190	179	184	153	199	190	198	186	185	194	192	188	177	175	194	205	178	176	207	207	182	170	211	207	187	179	193	207	196	174	187	180	197	184	178	213	174	191	179	184	185	174	211	176	192	190	200	208	193	188	197	162	182	173	197	197	179	190	194	199	173	166	203	172	196	187	206	180	193	183	212	183	189	180	186	194	198	167	185	178	206	198	192	172	185	182	183	187	194	187	173	171	174	184	185	216	182	195	184	178	196	175	180	193	182	171	179	182	156	188	193	167	196	232	204	193	186	195	176	179	184	194	174	182	189	206	234	206	172	202	184	170	214	184	174	185	172	191	189	191	197	198	173	182	190	192	182	163	196	189	203	176	187	197	197	199	187	195	161	211	186	184	195	197	194	171	184	188	176	195	206	192	202	192	195	197	219	210	185	203	185	213	174	194	182	174	200	168	200	193	182	207	188	198	158	168	185	181	182	187	181	188	196	186	202	181	202	178	227	167	189	187	196	176	176	187	197	209	196	183	167	190	176	208	181	172	177	181	184	196	203	187	191	204	210	179	193	190	163	199	159	163	194	181	186	194	197	165	190	198	190	200	175	183	193	198	186	189	169	187	173	191	169	195	178	193	186	175	188	197	175	204	177	164	195	211	206	200	169	191	195	202	199	194	186	179	192	188	180	160	171	196	187	190	184	177	181	171	185	176	199	198	173	166	185	173	201	188	191	198	179	186	204	196	189	182	166	211	166	170	188	190	174	171	191	173	204	198	203	202	190	183	182	204	189	176	192	176	194	191	207	200	177	179	179	180	180	180	199	168	163	193	220	193	197	187
