345	0	2700	162294	344	0	15	237	297	434	448	509	465	464	459	384	341	363	369	364	337	333	329	286	301	304	287	283	247	271	256	260	254	284	336	377	428	586	660	700	761	684	442	242	215	221	244	256	248	228	213	230	218	251	235	254	216	228	215	228	232	221	220	209	230	217	229	236	225	201	212	182	198	175	220	220	205	205	216	219	223	238	199	208	206	200	199	220	203	196	206	213	185	191	222	226	199	209	210	229	205	234	194	190	203	194	183	246	206	225	209	166	204	208	201	214	230	204	202	168	212	201	208	209	216	182	209	197	199	199	216	197	187	197	212	201	199	187	207	201	194	201	223	209	227	200	195	212	200	206	208	187	207	235	211	190	180	190	212	199	196	218	195	174	220	225	193	220	220	208	195	184	229	202	205	216	200	206	201	205	235	196	213	181	217	197	194	194	209	218	218	185	188	217	200	214	218	210	210	200	224	233	190	188	214	204	200	191	198	226	186	214	222	211	215	220	210	196	174	203	206	170	196	198	176	199	195	205	221	214	213	203	199	195	217	202	221	199	197	227	218	218	219	197	203	192	197	191	204	205	218	216	203	214	198	173	212	192	195	213	207	201	204	202	211	198	218	213	183	182	181	205	208	201	207	192	210	200	182	226	207	231	208	219	219	204	209	206	176	212	184	226	196	203	207	183	224	197	227	222	202	211	193	217	203	226	210	223	200	223	217	201	200	192	216	195	212	200	202	213	212	212	196	208	212	216	211	203	194	185	179	216	211	227	212	190	202	222	203	223	211	202	211	204	206	225	215	216	206	200	228	216	198	189	201	190	201	191	196	215	220	183	185	205	195	189	200	213	198	225	204	203	204	198	192	201	198	172	167	207	209	185	184	215	240	188	201	197	206	207	210	174	214	184	177	188	220	204	202	222	199	204	209	195	173	233	199	176	210	201	182	192	174	192	198	199	215	209	210	215	182	184	203	223	205	207	205	189	230	210	216	193	230	211	189	190	207	202	207	214	216	217	211	188	204	190	201	218	195	192	197	195	228	209	210	217	212	200	223	204	196	182	191	234	212	218	214	210	217	238	205	180	239	195	219	213	222	220	196	196	208	201	218	185	205	181	198	228	196	236	205	198	176	220	186	184	197	206	195	205	223	187	207	219	187	187	194	215	197	205	189	192	209	193	223	197	199	229	192	230	240	199	196	182	182	217	219	195	221	222	179	199	194	196	223	191	211	211	212	196	206	210	187	204	199	189	175	192	206	214	219	202	213	218	199	206	198	211	198	187	215	236	188	201	201	219	225	183	194	192	222	207	215	218	204	210	190	209	208	190	225	195	201	210	202	191	221	188	198	186	206	211	224	215	214	207	192	186	210	217	184	204	182	188	192	229	212	220	199	223	212	206	209	212	211	193	232	197	202	189	227	216	194	205	216	197	213	187	217	214	198	207	205	215	181	188	182	189	200	210	209	195	191	185	186	186	211	210	205	210	209	185	236	228	201	194	192	190	195	184	226	196	169	187	218	229	190	217	192	170	218	218	198	199	205	200	202	193	195	203	207	229	205	197	207	219	210	184	208	207	210	226	215	185	173	225	219	209	184	199	196	208	218	199	208	202	217	202	195	198	198	192	203	183	187	208	184	221	165	220	195	221	214	198	208	207	226	183	205	197	190	198	201	241	202	204	171	214	208	200	212	201	198	188	188	209	203	182	186	178	193	201	192	184	225	222	197	213	207	217	181	217	204	217	187	193	190	192	182	221	202	199	185	194	203	208	189	217	209	183	195	210	224	192	205	221	189	224	192	207	215	211	194	190	220	190	185	188	193	183	201	190	192	205	203	227	197	223	195	216	171	205	201	207	200	200	206	207	228	200	202	213	193	217	201	203	210	213	211	212	196	212	210	185	180	187	220	213	203	181	194	172	191	205	207	203	212	211	198	227	197	217	184	227	183	203	217	201	204	210	221	207	214	197	186	182	174	201	213	203	208	207	206	216	207	208	183	191	178	197	208	199	186	198	170	194	190	201	193	199	193	182	190	196	230	207	198	214	204	190	168	194	196	208	184	186	206	205	194	210	203	204	185	185	199	189	208	196	204	203	207	184	227	196	211	202	205	234	214	183	219	192	194	188	198	197	209	198	186	189	210	193	204	210	200	190	189	210	196	207	216	199	224	225	182	213	177	223	203	194	195	226	197	205	209	206	194	195	183	208	187	205	203	186	201	205	195	202	197	226	203	212	220	207	204	184	198	206	205	208	212	207	201	203	174	220	195	221	211	204	192	215	179	173	188	189	203	191	197	211	197	216	204	194	195	192	198	202	193	213	186	191	224	198	199	193	204	225
345	1	1900	162418	353	1	26	147	254	365	346	371	365	336	306	285	269	270	265	228	246	253	228	224	213	222	212	204	209	192	194	222	195	194	172	222	251	324	353	417	461	437	381	226	179	188	183	180	175	179	208	179	190	181	159	198	165	167	164	180	185	174	189	187	181	182	163	180	165	188	189	175	180	175	161	173	198	187	164	170	180	168	190	178	179	181	168	177	180	183	184	183	179	192	197	184	183	173	185	180	161	180	140	157	161	177	171	181	165	168	165	191	183	186	175	152	174	165	177	150	182	169	159	170	167	179	152	175	170	174	181	155	177	174	168	158	172	161	172	188	177	181	154	165	203	159	168	187	160	170	182	195	154	163	176	178	171	171	191	160	167	166	180	170	159	169	166	165	181	185	176	176	145	185	144	163	183	150	152	157	170	171	170	159	173	171	168	156	143	146	167	178	165	162	174	163	184	157	182	175	192	164	207	171	157	157	165	179	136	190	179	175	138	166	176	159	177	165	157	176	178	148	175	169	174	171	160	179	169	174	145	183	152	176	147	185	162	158	166	140	172	158	147	170	185	169	190	148	170	208	175	171	166	155	174	162	162	165	163	164	184	180	175	160	165	161	175	151	181	167	164	171	142	152	182	177	171	186	177	164	181	133	170	181	165	176	187	151	180	179	185	202	152	168	139	186	176	191	167	170	175	195	186	192	169	187	182	164	153	162	176	175	154	172	172	184	161	178	167	145	153	158	179	154	170	145	179	186	184	183	181	148	170	163	172	181	178	166	178	166	175	181	166	164	165	185	169	193	188	168	194	171	161	169	156	177	201	179	152	177	183	196	181	143	168	148	189	193	197	170	184	166	187	191	160	170	159	156	175	157	161	173	170	172	158	172	179	167	181	192	172	166	172	155	192	175	143	175	162	166	166	162	171	182	163	171	183	177	170	157	157	188	162	162	192	163	165	194	169	161	156	146	174	173	153	168	163	173	157	187	149	170	155	157	189	195	164	165	174	171	197	174	182	180	189	167	165	180	158	178	169	154	170	170	171	187	161	157	179	173	178	166	171	166	179	180	146	164	162	177	167	171	181	182	138	159	174	164	159	180	184	159	160	152	159	173	173	160	168	165	174	187	168	176	177	171	158	187	163	159	177	182	175	182	169	158	159	157	159	164	186	147	175	152	188	163	179	163	155	151	187	184	168	171	135	184	167	156	160	175	169	181	171	168	169	188	167	173	170	185	163	153	153	177	170	176	161	180	190	145	165	178	159	164	143	177	177	152	187	161	168	170	172	153	172	174	171	145	169	174	170	175	181	157	160	193	170	197	167	158	169	171	187	176	176	160	159	152	186	161	158	148	163	158	163	153	158	174	168	170	164	182	151	162	163	186	178	177	165	184	155	177	193	180	182	165	165	173	160	169	164	143	147	187	173	154	172	196	169	193	153	171	147	166	180	185	151	169	175	187	154	172	156	153	159	176	165	186	206	162	172	166	167	164	168	170	187	181	181	160	168	187	165	158	164	170	161	156	170	179	182	175	183	191	151	173	188	168	162	173	168	175	162	152	172	163	183	199	166	175	167	164	166	163	173	171	160	156	163	152	184	172	179	151	157	165	191	212	170	171	161	156	168	175	171	169	177	164	186	157	185	168	157	193	166	186	151	163	161	148	144	167	168	187	164	167	169	182	154	172	177	189	178	197	179	169	162	173	149	184	178	180	188	148	165	200	154	168	185	168	183	176	169	164	172	159	180	159	163	168	160	192	175	169	187	180	169	148	161	174	172	193	172	158	177	168	160	172	170	175	178	171	162	173	165	165	182	161	147	164	168	163	145	187	157	161	160	147	169	156	159	149	166	150	171	186	153	172	155	171	156	166	180	206	166	170	151	156	162	154	152	162	172	161	167	168	159	165	159	169	184	163	162	167	179	187	177	160	180	172	190	188	175	167	161	162	150	159	184	174	153	154	177	163	162	179	172	165	187	184	147	172	173	179	179	175	180	174	176	154	152	186	182	188	160	170	167	160	174	189	177	154	159	192	174	171	170	167	148	160	178	160	156	177	162	166	187	173	183	157	166	168	169	196	177	180	201	152	175	148	168	179	178	173	178	180	188	174	163	152	170	153	175	181	183	175	157	179	168	169	168	151	175	196	152	159	163	177	162	184	180	164	154	163	164	157	165	190	149	160	169	145	153	189	181	158	163	165	150	157	161	199	179	175	159	194	159	169	179	161	180	157	183	172	159	166	167	186	178	194	169	151	147	155	158	170	171	162	156	171	144	176	158	172	178	167	185	201	179	142	160	176	163	147	170	170	197	179	164	176	149	162	164	183	197	156	156	193
345	2	2100	162541	351	0	24	148	225	374	372	380	362	345	310	287	257	268	266	301	252	244	226	231	204	192	200	192	188	211	208	190	187	180	179	282	319	388	408	478	367	256	192	165	151	137	160	144	130	168	174	133	144	167	149	145	160	150	169	150	145	166	140	156	146	145	155	152	155	149	154	140	152	164	144	148	156	156	164	163	138	153	137	149	163	151	159	147	135	147	152	133	132	143	125	143	162	157	143	134	136	161	163	139	139	158	139	158	148	133	141	155	171	138	143	152	132	145	144	156	136	124	149	148	162	159	142	133	132	152	165	151	154	134	167	141	155	140	139	145	151	146	159	157	119	146	151	153	131	153	152	133	141	171	154	138	151	140	179	140	156	155	139	150	140	163	151	142	154	148	137	147	131	156	164	154	142	143	154	159	140	151	141	125	120	125	168	148	151	135	136	151	121	151	148	141	128	148	146	144	132	148	136	145	137	138	136	126	152	143	153	149	164	141	154	141	128	157	139	148	180	132	143	156	159	148	132	146	141	131	159	160	142	151	155	134	144	152	131	153	153	131	149	163	129	160	148	134	136	144	133	142	139	117	136	135	156	155	147	116	145	155	152	155	147	156	128	147	148	138	116	136	150	155	143	142	136	147	136	180	134	140	146	135	150	157	147	152	148	131	145	163	146	147	139	160	145	138	153	122	139	149	153	157	137	139	126	141	160	116	130	146	152	127	132	158	146	149	173	143	150	138	139	136	124	129	164	114	158	165	132	158	158	148	131	159	136	154	138	149	146	168	138	127	137	135	159	161	152	129	135	165	131	157	163	149	153	160	135	158	160	160	131	134	148	154	139	120	135	145	142	146	143	138	135	127	133	148	159	145	153	152	139	155	148	125	148	126	134	142	136	124	151	145	124	161	143	139	124	150	150	138	136	150	146	138	143	141	128	158	148	148	133	124	155	156	138	124	121	146	145	158	153	163	150	150	118	162	130	131	133	142	147	121	136	120	121	123	145	131	154	154	117	124	149	143	148	141	147	137	136	151	155	126	129	150	126	140	132	134	154	150	125	128	137	153	154	146	152	144	156	129	159	138	141	146	140	154	129	143	159	131	137	124	133	130	127	132	117	138	150	137	144	141	121	125	142	138	140	126	168	129	142	137	138	148	144	129	142	156	149	133	128	134	132	156	129	141	155	134	146	162	163	142	150	131	132	144	155	133	140	144	149	134	128	122	139	165	131	157	156	125	150	164	139	151	129	164	134	141	136	133	148	158	132	147	152	134	149	145	138	145	132	132	124	136	149	156	150	147	137	129	150	165	141	138	127	152	147	158	141	132	142	146	133	133	132	123	121	136	129	134	125	155	145	153	144	138	145	129	136	170	129	124	146	134	144	130	140	143	140	151	141	126	120	153	136	143	149	123	133	132	140	136	133	154	144	141	158	144	148	126	122	153	134	159	149	128	142	158	140	130	137	117	147	126	139	143	119	162	139	143	153	150	159	134	140	153	113	151	135	154	147	168	121	134	121	157	133	141	139	149	154	140	150	134	116	163	129	146	154	146	139	159	134	153	132	147	128	134	133	148	138	149	146	134	160	151	140	139	148	154	137	132	135	156	159	157	151	130	144	124	146	167	131	153	135	156	142	111	139	151	166	139	144	165	123	138	129	140	132	123	135	146	137	152	118	146	136	173	136	141	156	134	128	146	132	165	161	138	148	160	117	128	135	140	140	135	122	141	174	139	142	145	136	126	148	155	147	130	150	133	143	150	146	145	139	126	133	170	141	120	142	130	146	130	135	139	140	140	136	140	150	135	125	113	144	153	135	158	133	147	144	143	147	131	151	140	125	141	123	139	144	145	158	141	148	157	128	144	156	166	127	135	134	142	145	139	167	123	159	148	142	139	143	144	145	134	144	145	131	124	135	133	128	132	134	169	187	142	128	129	154	128	148	147	139	146	162	139	150	143	137	133	142	141	134	161	113	130	143	131	126	153	117	146	140	122	129	141	147	153	143	128	143	164	155	153	160	136	133	149	134	146	124	162	142	142	152	158	134	135	134	151	144	136	133	135	138	152	133	126	108	125	148	141	136	146	144	132	152	163	135	120	131	148	133	136	136	141	133	117	124	128	133	137	155	131	123	139	165	142	130	154	134	133	143	130	121	129	158	115	152	147	154	148	146	150	119	139	142	143	142	131	146	144	124	157	134	155	165	121	135	144	148	116	145	141	145	135	131	158	134	153	135	147	135	150	124	153	133	139	122	146	135	143	148	129	123	164	135	156	127	153	142	140	149	141	126	145	159	142	127	127	135	135	141	144	152	158	150	147	129	128	141	153	143	150
345	3	3500	162664	347	0	28	185	245	411	444	464	429	385	355	360	356	322	319	324	297	296	282	247	269	279	239	251	259	286	230	283	307	366	354	411	476	523	550	599	558	505	407	333	234	227	215	215	222	220	199	221	210	207	194	229	185	195	207	214	220	203	218	229	197	207	185	250	217	211	214	205	225	195	194	196	232	201	191	213	207	190	219	208	210	198	197	197	220	204	191	173	220	185	203	201	206	199	203	190	179	208	172	199	179	218	222	185	213	173	200	216	189	193	194	211	194	205	187	197	192	200	222	202	197	179	188	188	210	218	190	210	171	180	203	186	203	194	219	196	194	175	213	187	190	212	215	171	188	207	206	196	204	180	196	196	181	204	199	216	185	194	183	181	195	192	216	195	181	202	178	194	192	233	198	201	201	202	196	194	192	200	180	209	212	158	198	188	190	211	187	198	208	203	181	195	195	185	200	181	219	193	202	186	195	191	205	186	173	190	203	184	192	203	210	190	188	209	171	166	196	203	223	186	221	174	195	196	192	217	166	204	203	185	196	208	177	201	194	212	200	210	185	208	206	230	180	186	171	194	181	206	186	167	195	204	177	209	171	220	203	197	187	205	176	187	156	169	227	187	186	188	180	191	226	193	185	187	184	182	183	198	181	181	195	190	187	194	196	197	208	197	184	195	196	203	182	171	212	179	174	205	201	202	196	191	179	205	203	183	179	182	194	197	209	187	183	172	209	200	191	205	193	199	197	193	196	200	177	193	192	209	192	202	221	168	178	198	173	206	220	196	196	199	197	180	186	178	195	184	216	207	168	193	206	201	202	190	168	184	172	200	193	208	175	199	214	192	203	202	201	196	174	170	190	216	190	180	195	183	190	194	171	185	212	188	193	216	205	197	186	207	198	207	203	196	202	196	187	203	168	190	202	203	203	192	182	195	205	203	176	202	189	185	181	193	203	170	195	204	177	195	178	190	188	184	181	218	186	187	194	210	203	224	199	201	197	204	206	215	192	201	211	192	193	178	205	198	215	175	196	193	218	175	196	199	192	185	199	180	198	206	180	225	189	194	191	198	192	191	170	192	190	182	192	216	184	185	158	190	168	179	176	202	185	192	194	184	190	198	167	189	192	203	199	196	195	187	183	187	212	201	214	193	183	193	169	185	174	207	197	190	193	200	212	188	204	172	186	192	201	174	205	178	168	179	218	197	180	192	164	177	211	162	227	181	170	188	152	177	183	200	177	206	188	202	204	203	189	192	194	183	203	176	208	204	197	194	200	187	193	184	176	201	206	194	204	193	182	211	176	215	204	192	179	208	196	220	181	212	171	187	198	206	196	181	201	182	205	195	177	184	187	197	197	230	194	194	201	179	187	217	203	216	182	205	224	189	190	184	176	208	187	188	180	185	184	193	218	204	210	187	199	198	194	164	197	182	178	180	200	184	186	202	198	179	211	200	197	190	187	192	198	196	203	182	209	179	175	168	194	184	170	220	201	201	212	189	161	172	190	184	196	181	191	223	195	175	190	177	202	188	207	198	207	191	203	182	203	186	197	217	193	231	203	226	179	214	176	211	207	175	181	208	233	201	176	206	214	191	208	186	199	194	185	188	199	192	213	184	185	180	177	195	165	173	186	187	203	193	175	189	177	198	181	181	175	173	208	203	206	198	190	217	191	195	217	172	199	194	199	210	202	207	191	202	199	213	156	191	196	221	210	190	208	189	187	197	194	183	175	207	206	204	205	173	189	218	174	194	210	229	177	158	197	202	209	179	199	187	204	212	187	198	201	192	216	181	198	181	177	196	197	192	208	195	203	203	188	194	177	223	188	197	179	183	215	186	209	196	180	194	221	213	168	184	222	189	200	186	201	186	191	184	182	211	199	209	181	193	208	186	203	174	204	184	211	205	198	198	191	205	190	191	222	190	216	198	173	185	199	173	201	174	185	205	194	206	190	181	183	228	171	208	205	210	183	185	213	200	201	199	202	192	182	195	193	167	199	194	176	205	211	196	205	199	188	228	214	174	207	192	182	205	220	203	172	170	178	213	210	174	203	174	183	183	180	203	206	206	170	209	170	187	192	203	172	178	218	192	184	188	175	195	174	188	192	185	182	191	168	179	194	197	184	189	211	188	194	191	176	172	211	207	149	195	191	182	196	204	184	214	191	186	214	166	207	192	196	159	191	209	197	195	202	223	182	172	206	196	190	192	172	201	161	204	224	209	207	199	181	194	181	183	192	200	168	206	206	207	211	208	207	201	197	208	189	198	203	170	207	176	186	201	178	205	203	217	189	207	191	193	196	212	202	181	229	186	168	206	183	208	209	212	218	204	194	193
345	0	2700	162787	350	0	8	158	282	436	440	501	438	427	380	391	359	348	335	352	294	291	268	299	268	294	259	270	233	242	275	280	294	285	339	402	502	610	633	608	568	466	312	256	232	217	197	199	192	238	191	202	207	199	213	188	190	222	174	178	193	202	197	197	217	185	185	199	191	211	191	201	200	211	194	175	191	192	211	171	218	202	194	169	198	161	183	151	200	184	196	179	162	182	161	200	186	189	204	195	187	199	177	197	179	187	168	179	169	204	181	177	207	189	194	186	206	177	178	210	199	210	185	176	167	183	193	184	192	178	161	174	177	187	154	195	206	165	175	218	191	190	178	192	171	156	205	189	175	178	183	185	186	187	175	200	164	167	178	183	207	184	192	188	168	188	194	182	178	207	179	192	165	166	214	178	198	196	202	190	188	191	179	166	166	175	186	188	187	169	183	141	183	180	190	176	172	183	199	189	185	189	161	182	165	191	178	160	161	160	157	196	182	187	185	176	162	177	195	178	176	193	176	181	175	167	199	178	189	184	176	188	194	171	160	188	178	169	177	172	167	174	170	163	181	198	187	196	194	182	200	188	168	186	185	182	171	176	183	175	190	203	181	183	183	159	175	158	205	170	198	171	190	185	174	174	167	195	208	175	174	174	158	151	207	158	199	192	169	185	208	177	193	191	193	178	188	169	193	172	172	190	166	178	170	166	170	175	177	194	172	176	187	195	168	168	169	183	186	188	179	172	159	189	170	189	186	186	181	165	164	183	194	160	168	192	155	185	173	178	192	164	165	174	166	202	173	165	194	199	149	193	200	177	182	180	192	167	170	184	178	166	188	182	175	179	167	192	187	191	174	172	174	173	178	166	197	161	183	164	181	171	173	170	193	169	141	187	178	215	172	180	157	187	185	194	156	187	199	186	188	176	162	210	175	172	197	197	160	187	176	182	177	181	161	166	185	165	166	195	173	174	181	189	191	179	182	165	174	177	190	188	150	180	194	192	167	193	157	174	155	166	185	193	201	190	152	180	184	174	169	177	188	182	182	187	181	193	205	178	168	172	198	162	189	176	170	169	152	193	189	173	169	192	204	186	181	180	180	154	175	167	203	190	173	167	162	170	201	199	182	180	178	195	212	162	168	171	189	187	175	178	175	160	175	191	179	163	166	186	192	200	191	192	175	154	194	177	170	194	185	202	176	156	183	175	185	202	184	193	182	178	169	175	180	193	169	153	172	177	196	177	161	178	173	160	170	159	177	192	176	185	168	185	163	171	202	169	182	175	177	172	171	160	183	199	173	190	193	175	173	172	175	169	180	187	194	202	187	200	180	181	175	188	185	166	201	189	154	181	173	175	173	182	180	194	193	195	196	187	186	157	193	158	172	184	178	193	195	178	203	199	170	191	166	178	168	184	181	179	184	168	167	191	184	173	157	182	187	169	165	170	191	153	167	159	176	174	190	169	172	183	191	162	172	181	178	171	192	186	163	168	175	174	162	168	151	177	161	187	178	183	159	185	165	187	183	190	153	197	176	167	156	190	170	153	178	188	176	174	183	188	169	194	179	190	188	196	191	198	188	170	220	204	188	186	180	187	175	202	150	203	152	190	168	182	168	159	203	161	171	179	192	191	178	145	192	194	180	170	178	160	213	209	175	189	150	188	179	175	176	178	186	161	190	167	187	205	176	200	184	183	195	192	193	165	175	183	184	180	154	186	177	187	149	173	172	168	185	179	149	185	161	172	172	188	177	179	213	177	167	195	183	176	169	161	169	193	200	188	184	202	173	178	177	194	189	169	164	176	180	180	194	175	159	167	169	176	181	177	144	171	175	185	179	166	191	181	154	190	185	191	150	169	173	176	175	175	200	167	169	186	163	182	200	171	189	181	180	163	169	179	168	170	203	189	166	177	155	195	184	196	175	203	204	186	179	175	169	159	165	167	159	191	162	174	179	193	177	168	203	198	188	166	205	169	185	185	186	176	159	197	189	177	199	193	160	177	166	192	175	174	175	180	161	193	199	180	201	171	161	174	181	161	167	192	193	179	204	183	158	175	174	178	190	155	205	180	172	209	185	174	180	163	175	172	186	187	172	157	184	188	160	187	179	176	183	196	160	186	219	178	184	146	177	172	185	178	167	195	178	190	180	191	159	199	175	175	167	154	175	183	189	178	202	197	176	174	165	188	185	156	181	189	178	182	164	177	184	172	187	188	172	160	166	152	174	198	181	168	192	182	161	175	179	193	172	176	189	171	176	185	169	175	197	182	186	188	187	175	178	185	184	186	197	197	172	172	156	183	161	171	168	184	194	188	181	175	185	192	192	178	164	171	143	189	175	192
345	1	1900	162911	350	0	22	150	213	359	333	387	330	327	286	290	260	278	243	240	258	215	228	219	215	239	197	198	214	187	167	159	206	193	204	248	283	286	345	358	390	371	294	239	184	195	164	156	171	158	189	145	170	151	178	159	165	176	142	154	162	120	175	167	171	165	162	175	169	172	163	152	149	165	152	150	157	157	158	156	148	163	159	152	177	162	156	170	153	152	176	169	169	161	157	160	162	147	180	162	162	158	167	144	158	162	167	149	145	169	167	154	164	151	160	160	161	160	166	169	173	161	157	170	165	162	162	150	142	161	156	143	172	164	163	163	164	178	168	176	167	158	165	170	158	160	150	137	145	141	165	136	174	171	163	179	127	171	164	179	154	169	171	159	173	132	159	142	159	186	152	165	154	164	163	154	175	148	150	157	158	166	148	189	141	154	150	151	166	170	170	142	154	159	146	159	151	149	157	163	161	181	154	134	155	146	168	162	163	167	169	141	152	169	138	143	179	170	176	150	168	145	143	151	142	178	158	161	171	170	158	156	141	154	162	152	154	163	150	139	171	148	163	160	146	180	152	169	163	172	134	150	149	190	156	165	163	173	147	154	140	140	156	156	168	168	144	162	142	163	183	158	154	145	156	170	149	142	140	145	161	162	169	136	162	140	166	159	154	173	157	140	169	152	168	157	146	139	137	153	151	159	159	142	167	163	160	158	176	163	164	157	181	155	160	159	159	183	167	167	185	166	172	140	151	169	160	159	154	155	150	166	157	150	113	156	157	143	129	157	161	154	147	136	151	147	157	155	148	144	156	138	165	156	173	152	153	146	159	169	163	141	141	155	155	173	146	155	174	169	145	168	151	137	176	136	148	162	143	160	143	128	139	152	155	153	153	135	153	143	136	169	148	149	159	147	165	158	167	155	141	171	162	141	140	138	145	139	176	173	154	158	156	166	136	179	163	146	174	175	135	158	152	174	154	158	125	131	145	150	159	145	155	144	163	152	153	156	161	168	168	150	177	172	146	141	148	150	155	142	158	141	169	147	172	134	140	158	160	148	154	141	154	160	141	153	155	147	150	135	127	146	164	180	149	168	167	143	145	142	151	147	163	165	148	143	137	140	150	157	164	168	153	128	176	147	139	155	163	172	190	132	169	140	165	169	151	147	129	157	138	156	164	166	144	142	159	135	168	165	153	142	180	180	183	145	157	148	161	146	150	164	114	155	156	146	145	167	149	148	131	168	165	145	151	143	135	151	165	163	156	156	149	144	160	158	159	159	156	143	163	157	176	142	135	146	189	153	140	139	150	141	159	145	153	139	160	168	164	176	150	146	188	154	152	150	140	162	173	150	143	147	161	148	147	158	170	161	146	157	178	159	150	155	132	179	165	156	180	153	130	147	151	140	146	142	161	151	173	137	158	151	142	152	167	156	162	154	163	163	157	133	156	156	162	145	156	137	155	178	142	141	164	165	155	165	163	138	152	170	168	150	166	143	147	147	171	144	153	149	156	160	155	159	150	181	160	154	159	174	162	141	142	135	151	166	181	144	149	141	152	171	163	151	153	166	160	142	140	170	148	147	141	158	169	145	163	151	171	143	155	172	159	152	140	169	169	173	154	160	186	151	140	164	153	176	160	151	157	164	124	158	163	161	145	135	159	149	168	177	173	148	155	154	161	136	177	150	144	146	159	162	137	129	158	137	146	153	169	149	144	125	166	151	170	146	153	142	130	156	139	149	179	149	157	151	130	164	173	153	154	160	173	155	165	170	154	175	164	178	173	140	159	176	148	152	151	143	154	149	155	160	150	161	155	179	166	156	157	154	160	160	157	146	150	129	167	155	169	152	159	158	143	161	174	157	148	136	141	160	146	151	151	152	166	160	143	143	157	148	169	144	177	175	176	139	150	156	141	143	134	154	152	156	148	169	155	156	161	135	155	151	147	144	145	151	162	159	160	136	145	162	140	164	148	167	150	160	159	161	165	142	167	163	150	153	157	157	162	171	144	171	157	153	166	159	159	149	156	153	158	148	158	136	149	171	161	160	167	169	139	165	146	164	146	160	156	191	160	143	164	144	147	150	155	167	158	159	184	167	157	168	153	166	153	155	164	164	127	165	145	164	145	165	129	158	144	160	144	138	176	146	139	165	129	160	158	166	158	146	149	160	135	158	148	136	154	174	166	174	157	164	151	142	161	147	158	165	150	170	175	171	154	160	143	140	150	153	144	157	150	155	172	127	158	147	155	195	168	159	174	168	154	152	166	154	155	148	149	150	174	184	167	159	161	156	141	145	158	157	151	130	148	153	171	170	151	132	148	170	170	171	161	154	137	158	162	166
345	2	2100	163034	347	0	27	157	248	382	366	455	355	376	314	318	284	309	269	282	263	263	273	251	224	253	229	239	226	220	225	227	202	210	191	301	326	386	448	462	545	547	507	404	228	207	223	202	191	204	178	187	186	189	203	192	189	202	207	203	206	186	185	189	191	206	158	181	187	167	196	170	199	172	188	192	179	175	225	172	190	197	198	169	178	174	180	172	167	178	184	183	184	153	205	184	158	171	177	165	165	176	195	177	201	166	189	194	170	166	179	182	194	170	202	169	160	166	190	192	172	183	169	168	172	182	167	174	169	173	179	178	176	176	148	164	188	187	198	197	164	184	196	172	159	159	169	175	190	192	153	200	165	167	155	179	188	177	182	183	181	201	192	175	175	172	197	165	158	176	194	180	161	191	178	193	179	193	180	186	193	170	184	172	176	149	163	158	176	180	189	168	155	178	178	180	175	188	167	182	175	171	176	187	168	181	194	202	177	173	163	186	153	173	170	172	177	171	178	179	181	168	183	171	187	167	201	202	179	172	157	171	193	168	165	200	163	170	184	156	167	182	192	191	188	159	191	175	170	181	170	168	182	181	193	187	189	177	149	174	166	173	170	174	181	189	184	214	172	151	177	166	181	181	180	188	165	164	189	183	159	175	175	171	160	167	157	171	169	182	163	162	152	194	182	174	184	159	184	196	156	164	173	193	153	168	168	163	196	166	196	191	181	182	179	192	185	181	170	195	169	190	195	177	166	193	176	184	187	155	180	180	149	177	162	160	192	165	164	187	171	175	169	194	159	183	177	188	164	176	197	173	183	183	169	176	199	154	159	189	192	187	156	206	181	194	173	177	172	186	193	149	171	159	177	174	178	165	147	171	173	184	186	164	175	177	167	171	183	202	178	197	166	167	174	177	171	159	176	170	170	194	189	161	178	162	181	191	161	181	163	157	189	176	184	161	176	173	180	166	173	149	173	178	161	188	167	176	172	183	179	186	161	211	143	168	163	196	187	208	157	165	181	171	175	205	182	192	150	160	166	163	188	188	173	170	190	166	165	185	191	149	203	178	169	163	163	169	181	171	189	191	174	183	164	163	179	174	159	168	187	162	174	163	194	164	168	180	182	191	183	187	170	180	188	174	207	164	176	160	173	149	190	172	172	188	159	165	154	181	171	172	183	173	191	156	168	171	184	175	173	183	182	146	173	193	190	191	166	189	177	154	183	180	183	173	174	205	184	180	174	155	171	190	197	171	181	152	169	172	173	182	200	171	158	188	165	157	194	183	160	175	173	193	199	190	182	180	163	162	175	172	173	162	153	196	196	192	152	147	172	161	176	189	161	191	172	161	167	193	206	163	175	169	176	159	176	177	164	184	180	168	159	186	200	187	183	171	200	164	165	175	179	186	175	177	187	198	171	172	169	214	196	178	164	197	181	168	167	166	160	173	196	178	163	170	153	163	176	181	188	164	167	181	187	155	154	176	186	168	144	178	169	160	187	175	201	148	201	173	176	175	174	181	185	179	179	184	176	166	167	151	180	171	171	174	190	187	174	181	165	159	169	206	169	182	192	181	178	171	165	160	161	166	193	171	169	184	169	169	185	157	189	154	144	175	167	191	172	166	189	184	160	176	176	177	165	189	156	188	168	166	163	174	171	161	171	190	166	168	151	184	182	172	188	188	163	173	178	191	175	165	175	161	166	172	193	152	174	168	156	174	174	178	169	168	176	183	184	175	178	180	202	167	166	183	200	160	200	165	183	170	143	167	204	172	166	169	150	173	167	192	184	165	192	152	158	163	174	181	179	173	185	177	165	183	154	163	171	182	187	202	162	167	189	188	182	184	176	194	179	195	165	197	188	166	167	171	175	175	178	156	158	173	174	181	175	167	168	169	172	182	182	172	182	176	195	177	188	172	179	185	171	190	168	195	177	170	167	164	150	171	174	178	174	186	173	175	183	169	167	180	172	182	186	180	182	183	175	201	164	182	187	181	170	185	167	158	167	185	174	165	170	174	172	194	182	179	173	172	177	190	168	200	189	163	184	173	169	193	171	196	169	184	179	172	187	181	168	161	197	192	178	180	166	208	195	187	177	174	167	171	164	167	153	176	184	187	162	166	178	193	176	182	193	155	164	178	172	181	185	172	181	171	164	202	166	182	179	178	189	185	191	178	177	151	162	173	186	168	155	169	165	185	165	162	184	174	179	164	173	183	161	163	155	174	193	174	194	177	155	182	181	163	154	161	184	183	182	187	176	184	177	194	168	163	161	184	178	189	166	163	169	171	184	166	189	190	176	165	168	177	181	165	204	156	169	168	171	170	168	170	190	198	179	192	192	179
345	3	3500	163157	346	0	29	217	305	442	451	464	435	454	382	376	327	341	343	366	298	293	318	279	311	287	268	269	267	271	267	249	270	268	306	427	540	596	637	639	677	694	619	508	342	276	235	236	256	225	228	251	217	257	241	213	241	222	217	231	204	222	223	215	239	242	221	280	223	228	234	206	237	210	237	228	236	239	221	237	248	222	216	238	253	227	196	215	208	239	225	233	228	219	223	217	227	218	233	222	224	243	220	276	237	232	210	205	216	215	228	231	213	223	215	220	206	211	209	227	229	214	219	214	196	225	212	196	220	197	203	235	220	213	226	209	202	220	219	199	235	214	206	235	224	212	226	232	232	243	242	227	223	218	226	240	190	218	225	221	242	203	243	220	212	217	208	220	185	209	202	220	222	226	202	214	225	245	215	214	235	241	217	206	212	218	240	227	233	213	233	225	205	220	224	224	200	204	243	191	218	212	223	220	210	193	207	203	213	189	206	232	222	205	206	230	196	214	190	218	210	225	215	217	232	239	212	227	230	239	208	220	208	213	214	193	212	225	187	234	211	205	206	217	228	254	225	245	217	210	190	212	223	220	220	194	208	204	199	209	218	219	198	236	223	231	223	222	204	212	212	211	209	213	243	220	209	207	195	203	234	226	222	208	193	221	190	203	199	217	198	229	217	222	202	232	188	220	233	210	232	224	191	199	235	232	238	246	238	202	243	211	210	237	202	206	201	202	196	225	220	209	212	200	203	195	214	247	209	216	198	199	210	213	216	219	205	214	219	204	222	237	207	226	201	203	214	223	198	216	220	221	211	216	232	202	220	212	207	210	244	260	218	196	222	214	219	216	190	233	221	220	204	216	203	219	221	221	222	208	198	220	228	197	206	225	230	215	212	198	224	221	227	234	217	208	223	193	220	226	206	232	222	240	210	217	216	211	214	194	217	210	218	214	235	217	230	207	221	198	209	223	222	207	217	221	225	228	223	234	214	217	195	193	220	217	226	216	217	205	195	200	215	219	212	227	197	210	230	201	219	200	185	223	212	222	193	227	222	242	223	204	205	235	203	212	237	228	226	218	229	224	232	233	214	207	222	195	216	242	244	242	224	233	200	211	218	226	239	243	211	219	222	246	211	220	247	212	217	203	231	215	209	200	219	220	197	234	214	206	234	211	217	199	201	211	210	211	207	214	208	221	203	230	205	240	204	206	184	234	220	226	212	234	216	224	205	202	204	234	226	204	214	215	222	221	221	208	206	252	197	210	216	229	211	215	189	201	240	225	197	224	240	208	213	222	202	199	215	199	181	204	217	204	195	211	186	212	213	216	202	237	253	202	221	209	227	255	223	222	193	219	198	242	215	221	190	256	214	211	214	218	220	191	197	235	235	233	219	203	207	200	221	194	219	202	191	224	201	201	218	238	183	219	209	234	190	221	233	211	207	230	215	209	226	209	222	215	249	211	217	208	208	223	227	215	183	243	236	208	194	216	219	219	240	208	216	246	224	205	206	243	207	217	211	237	211	186	212	224	211	210	213	233	225	241	220	199	236	202	261	226	215	212	206	213	204	221	213	220	236	227	214	226	214	230	222	202	212	202	210	223	215	236	231	202	196	222	199	205	235	209	226	234	217	219	202	215	224	204	233	220	218	177	228	205	230	193	222	231	191	220	232	186	223	226	227	213	205	241	195	208	212	221	186	230	192	227	210	203	211	219	222	206	220	219	230	211	209	215	243	217	237	193	222	228	203	211	186	204	237	213	194	235	236	183	230	202	211	238	183	235	217	239	198	210	212	227	210	231	211	206	226	206	203	225	233	217	209	218	225	220	192	227	222	221	218	210	196	230	245	214	226	226	224	204	225	225	224	196	191	211	223	205	204	208	211	210	220	191	218	218	197	207	229	214	209	219	227	200	234	204	218	225	208	228	219	210	236	209	215	190	214	217	218	226	204	205	205	222	230	205	211	224	212	230	229	205	216	214	218	203	214	219	235	216	211	204	221	213	227	207	193	219	222	240	213	217	209	243	233	244	226	216	208	211	224	209	225	214	219	206	214	223	197	210	201	223	218	234	196	204	205	205	204	203	229	216	218	223	194	198	192	210	225	214	229	227	217	210	214	234	242	225	200	221	219	207	224	214	229	202	228	228	203	211	222	223	218	213	227	200	206	225	230	200	224	196	224	212	230	216	199	221	183	211	228	234	204	227	202	232	225	218	199	218	220	244	228	213	217	223	235	203	188	207	215	231	229	219	199	215	221	227	228	215	209	221	212	224	217	206	219	257	207	219	237	229	221	207	199	224	217	225	211	197	233	197	212	207	216	226	215	228	227	241	205	233
345	0	2700	163280	345	0	17	225	319	465	489	538	491	484	453	425	391	438	369	395	356	343	317	357	327	308	341	280	300	322	294	314	332	462	625	700	730	782	766	795	826	814	741	599	467	285	285	298	265	266	278	288	260	272	271	241	282	272	281	246	272	253	278	250	240	278	257	255	256	261	256	261	267	274	272	278	265	249	277	282	268	242	245	255	252	268	278	265	242	250	253	226	258	226	211	238	249	246	266	246	247	269	249	236	220	273	243	282	250	256	218	269	256	238	289	277	262	260	260	288	248	240	232	261	278	242	237	249	264	249	260	237	244	267	263	248	245	239	244	272	247	246	233	249	289	226	229	236	244	248	257	243	245	252	277	245	236	230	274	246	242	264	249	251	208	259	260	268	239	236	278	241	248	237	236	240	234	257	240	251	249	261	277	258	239	282	245	215	254	250	258	261	243	250	238	250	233	279	268	239	219	245	265	240	253	243	237	243	264	228	215	261	252	278	281	234	247	257	249	259	226	241	223	260	257	235	264	306	280	217	252	267	263	266	263	263	274	246	250	239	252	241	242	234	266	287	257	230	260	254	275	235	248	252	232	236	256	268	221	213	257	244	230	276	253	250	241	273	255	271	226	255	253	251	266	268	248	254	225	244	250	250	231	257	262	244	249	254	254	253	246	249	243	236	254	250	265	242	269	220	248	268	243	236	234	266	264	246	239	250	247	255	250	225	246	236	238	239	226	258	264	237	272	230	234	258	277	240	243	226	250	269	243	278	255	254	241	237	270	259	245	262	272	239	239	245	237	273	263	245	230	223	266	235	236	265	265	230	249	249	277	238	243	252	259	250	271	245	231	266	236	244	286	236	251	250	244	266	232	252	228	247	208	259	242	231	255	247	277	240	210	260	243	224	273	252	252	245	231	253	252	229	262	274	259	236	250	230	265	230	253	252	254	230	243	232	260	251	255	268	269	246	236	248	261	238	266	212	242	215	252	255	272	303	249	259	234	252	289	231	267	244	260	255	230	239	250	241	258	274	267	278	234	257	276	232	224	247	263	229	230	235	253	242	278	221	240	259	238	240	251	279	227	238	260	231	247	236	256	256	244	233	233	244	250	248	235	250	276	279	242	241	248	243	268	260	250	242	267	251	250	265	266	238	242	246	238	256	236	229	267	261	239	244	265	224	232	245	217	245	233	264	247	245	248	256	278	226	281	252	271	251	260	251	256	224	258	280	236	262	240	248	239	256	266	237	251	254	241	251	257	235	247	237	273	242	241	254	227	234	245	221	270	240	245	218	239	239	251	235	248	235	245	247	235	266	247	260	267	256	260	259	232	264	241	264	247	233	222	253	252	247	225	261	236	247	250	271	233	253	261	258	234	244	248	240	248	249	246	226	248	262	231	226	259	282	248	274	257	243	258	300	265	269	256	240	230	229	236	235	253	228	244	284	250	273	242	268	254	257	277	246	239	261	249	251	249	262	234	248	249	254	266	244	262	235	275	221	280	255	226	260	245	264	230	240	255	264	227	255	293	247	260	261	234	281	248	287	278	237	262	253	244	259	249	231	255	246	242	238	235	248	254	244	249	264	230	272	248	274	272	242	250	244	253	252	246	258	232	281	256	248	252	255	254	271	233	261	243	203	227	272	241	256	247	266	235	277	258	255	257	245	261	249	260	262	244	245	247	230	243	256	251	218	233	231	222	258	220	242	245	262	216	241	238	255	256	224	273	244	297	261	261	267	245	256	238	258	226	246	270	265	231	245	232	230	247	259	247	219	237	270	235	244	258	281	264	280	233	256	253	235	260	255	240	253	264	229	232	265	264	253	211	255	225	263	255	252	268	257	290	253	210	239	252	258	239	226	266	274	240	245	224	238	257	241	224	232	240	260	241	262	252	261	249	216	250	256	234	232	258	242	242	217	253	235	249	223	248	258	223	251	254	275	241	223	245	234	262	261	256	234	206	250	241	272	236	226	222	226	241	241	248	246	259	228	208	267	274	271	229	246	242	250	243	230	253	274	242	249	248	231	233	263	263	225	260	273	231	215	240	248	241	269	249	236	227	260	229	250	275	257	227	223	222	250	242	253	274	257	241	255	222	241	260	259	227	240	270	259	267	233	241	264	256	244	230	254	257	241	252	228	241	269	249	286	262	256	222	239	253	275	237	240	240	220	261	227	263	279	252	228	248	238	224	280	242	252	265	263	239	236	251	252	255	231	231	258	251	270	244	230	254	227	253	247	259	232	246	223	259	221	260	254	270	240	230	258	271	260	277	232	235	250	254	257	248	256	244	250	235	257	243	264	249	249	248	257	237	223	256	247	258	257	254	269	241	255
345	1	1900	163403	352	0	31	189	291	417	387	447	415	375	330	324	310	328	309	316	310	291	278	284	269	268	288	288	261	247	268	279	260	272	346	387	464	531	563	617	659	679	606	520	339	293	249	241	272	242	238	226	223	230	246	259	232	265	227	245	213	212	240	237	243	248	228	231	220	241	228	243	232	237	254	231	250	240	229	245	246	249	214	234	226	241	211	230	196	236	240	275	261	228	220	228	227	225	241	233	220	263	230	237	230	254	247	224	207	203	223	225	203	242	234	217	242	244	212	223	203	236	238	208	221	257	219	229	232	230	213	236	225	251	217	225	236	230	195	225	239	221	252	243	200	198	224	227	251	212	234	223	232	234	232	212	214	221	243	229	211	230	234	230	235	222	256	225	231	248	203	241	224	243	222	195	244	233	217	234	245	225	245	207	226	233	240	223	240	250	230	239	215	242	230	252	239	262	201	216	244	215	254	230	246	239	201	222	218	228	218	238	230	237	216	217	243	245	220	220	191	230	212	226	232	225	232	226	240	226	236	238	232	224	254	245	233	199	203	235	237	220	254	249	215	220	230	243	233	231	228	243	199	254	224	225	234	201	237	207	208	236	230	233	236	225	234	242	253	213	217	234	236	247	232	254	235	245	230	230	243	234	229	206	236	231	226	230	263	228	251	222	208	225	235	228	233	249	241	226	219	234	233	219	224	236	204	235	249	225	226	237	227	236	226	206	223	248	226	233	232	227	219	253	226	228	199	234	221	221	261	216	244	216	220	228	236	249	228	240	205	216	228	207	230	226	249	216	227	228	262	211	194	221	240	212	200	219	216	232	238	225	230	237	226	220	222	253	276	234	242	240	207	243	225	218	230	217	228	221	232	230	247	206	218	206	242	251	238	237	227	230	238	227	251	240	234	219	208	231	218	239	251	223	208	231	227	223	217	240	222	239	217	234	198	212	228	227	212	222	193	236	229	237	239	221	235	222	214	233	198	227	224	218	245	237	247	243	226	236	215	213	229	241	242	243	205	247	233	236	232	239	238	227	250	226	213	217	247	238	215	218	213	211	215	222	219	236	219	229	235	229	243	243	222	239	236	227	242	246	229	233	228	221	237	217	236	219	223	215	237	248	226	248	216	213	236	222	220	242	231	224	228	216	258	203	230	253	244	240	236	266	243	245	227	203	205	223	227	231	228	252	211	218	227	231	222	208	230	213	207	228	226	229	228	252	234	241	226	225	244	214	204	219	242	247	226	211	218	226	216	249	218	216	217	209	225	220	237	215	246	210	237	230	230	209	241	213	248	246	223	231	234	232	232	247	246	215	245	207	216	226	240	226	236	230	218	229	197	231	228	236	226	253	184	218	234	243	215	220	255	240	209	239	220	212	229	212	233	199	221	216	209	242	209	238	237	231	225	209	242	264	237	237	233	214	214	237	227	243	208	222	212	222	218	233	222	231	233	239	211	248	224	232	237	231	229	227	232	240	232	234	216	227	246	243	236	229	227	240	221	228	243	220	242	225	221	257	226	229	211	200	244	227	240	236	234	222	229	239	227	213	230	208	219	242	222	207	256	232	218	230	213	239	221	210	224	231	233	228	256	239	214	243	228	224	217	213	221	207	233	214	235	248	218	231	233	209	199	225	245	241	209	211	239	217	214	212	244	255	218	224	210	228	226	249	208	244	238	200	203	241	229	264	234	219	248	219	197	247	222	223	232	229	227	209	229	223	242	228	238	246	206	211	255	211	247	229	230	221	221	236	247	220	214	210	228	224	204	243	226	203	217	265	203	228	223	233	231	211	226	233	238	225	254	220	194	235	212	235	236	224	219	218	226	235	223	251	225	220	243	254	240	236	235	212	245	220	222	226	229	197	215	228	210	233	238	226	197	243	235	230	223	225	223	234	236	214	208	220	253	207	220	235	200	244	204	228	230	257	218	234	255	253	235	237	221	245	223	221	229	240	222	237	223	225	210	234	207	247	248	234	217	264	216	250	222	241	215	244	242	229	225	243	239	226	245	211	216	256	220	239	235	217	209	223	237	230	266	197	210	235	234	272	235	224	229	234	215	252	220	204	244	226	252	228	217	250	212	204	224	230	235	228	241	232	230	234	231	234	252	263	202	234	248	228	242	232	231	225	229	229	237	220	197	209	200	223	221	258	224	230	219	213	247	220	245	222	255	241	237	216	206	241	229	247	245	234	242	253	236	234	252	217	233	233	228	229	252	250	212	219	228	216	238	208	245	212	228	213	225	214	234	224	220	229	207	232	231	227	206	226	241	238	217	218	231	225	238	205	251	207	221	241	242	231	252	218	218	231	228	242	218	248	229	227	198	239
345	2	2100	163527	357	0	30	231	345	479	468	521	455	415	430	418	379	395	357	407	364	326	338	354	336	344	347	327	324	306	307	327	332	370	458	497	555	616	713	705	756	793	779	712	609	501	420	345	325	284	311	290	317	273	322	281	292	287	293	291	279	295	279	265	317	295	293	303	278	290	289	314	311	318	306	248	271	268	278	286	293	286	292	270	279	273	288	283	279	284	286	292	281	325	314	297	274	290	309	291	306	289	277	268	291	284	283	290	286	277	286	279	276	266	269	282	297	296	257	259	262	255	268	285	255	266	291	256	294	285	313	283	295	264	302	307	302	292	270	297	257	302	291	286	306	250	291	292	278	288	292	273	271	292	290	286	284	282	282	285	302	307	270	307	284	254	293	285	293	270	303	255	257	294	275	275	302	297	298	304	270	286	313	296	284	271	290	265	281	271	267	292	307	287	267	278	297	282	277	258	265	258	256	278	259	284	270	273	299	265	288	288	274	300	314	296	276	296	276	275	304	293	288	295	292	282	263	265	288	284	258	266	252	278	289	285	244	301	273	283	278	307	273	301	275	307	265	276	259	284	285	300	283	285	295	275	276	293	277	267	256	282	288	288	300	297	269	287	290	287	293	298	291	304	305	269	246	298	299	287	273	290	306	271	263	298	274	294	285	274	302	286	274	288	284	263	289	274	288	287	284	283	262	269	252	280	279	264	311	287	296	309	275	274	290	298	303	291	278	298	285	261	278	280	285	287	285	268	277	274	280	285	274	289	299	282	282	275	295	289	263	277	294	297	301	295	274	271	262	279	300	277	290	281	279	297	275	300	285	298	329	263	272	287	252	279	288	287	316	280	274	274	284	280	283	307	284	286	250	313	280	285	296	254	250	293	269	282	264	277	291	278	266	328	281	311	277	316	322	244	272	283	295	272	292	278	246	298	271	300	280	285	255	286	251	314	279	272	260	259	281	302	259	261	268	257	276	298	300	299	268	266	285	287	254	287	278	273	285	294	321	272	268	276	304	264	307	275	287	278	294	283	300	303	290	294	258	256	273	267	267	282	280	266	278	255	278	280	302	273	272	267	309	263	278	270	311	293	282	257	285	284	301	273	282	251	282	291	293	271	243	267	269	260	261	282	294	322	316	292	241	289	293	250	271	268	285	275	291	300	285	277	271	299	285	289	272	263	284	293	282	295	279	266	296	276	264	267	238	268	275	269	259	279	278	278	275	286	248	282	306	283	294	284	306	282	265	258	266	279	278	251	286	267	305	276	284	262	283	310	291	283	272	287	294	270	271	272	286	278	248	272	267	292	270	284	279	279	271	303	276	252	271	303	283	288	278	282	270	273	268	297	281	300	294	296	279	300	265	266	312	287	286	279	293	277	278	277	270	300	293	261	278	278	276	285	286	301	264	304	265	294	300	269	274	280	276	289	266	274	304	282	274	295	280	282	265	296	287	300	273	288	290	288	257	272	285	268	288	282	253	288	271	294	275	283	282	282	300	280	274	254	286	273	270	285	283	292	280	288	257	287	289	279	292	244	276	292	270	292	287	260	272	303	299	295	301	299	306	311	291	286	282	257	284	303	271	301	280	277	307	275	273	276	268	291	268	271	293	253	271	280	238	283	268	284	269	274	298	257	267	276	259	248	272	259	277	268	291	282	269	296	283	282	266	282	256	276	315	299	290	277	260	294	298	294	284	268	263	253	287	290	289	265	283	290	249	259	277	269	318	285	272	285	300	285	263	302	279	269	258	290	267	278	259	291	288	286	251	286	318	279	305	282	271	281	291	255	256	276	278	287	293	280	260	269	269	263	297	301	282	237	271	281	267	288	269	254	287	287	279	260	294	291	298	274	262	272	307	302	260	254	266	262	292	312	291	298	293	264	268	293	292	265	298	249	272	261	324	288	262	273	259	308	278	295	286	270	262	308	307	285	275	295	262	280	258	269	274	285	310	274	258	273	279	306	265	287	266	287	279	276	284	280	287	297	246	271	304	312	290	285	271	291	293	271	275	283	298	292	281	277	261	284	269	261	278	289	275	310	285	259	300	249	299	280	305	275	273	272	270	310	290	270	271	274	278	291	310	276	290	282	303	278	283	276	284	268	282	306	276	308	266	278	270	281	301	276	255	288	267	286	261	269	277	294	266	295	313	318	258	273	281	277	304	269	243	308	279	296	263	279	259	287	295	305	293	233	290	268	273	293	280	293	300	268	272	269	278	269	279	281	299	279	291	277	278	282	295	290	266	274	281	274	247	283	280	283	325	300	303	287	282	302	290	301	268	277	294	274	282	292	289	266	296	298	274	279	267	254	263	275	295	274	290	319	268	267
345	3	3500	163650	352	0	25	214	331	462	479	468	445	406	424	372	357	381	335	359	349	313	304	335	297	324	311	308	289	301	296	289	303	289	402	512	604	621	661	670	695	729	680	644	560	422	344	256	239	284	224	257	269	251	263	245	241	247	265	249	249	261	274	275	267	266	227	259	255	247	268	255	249	232	225	240	241	267	221	242	252	269	243	263	271	230	237	266	253	245	252	254	256	246	250	250	254	233	239	256	235	241	223	239	274	224	263	240	250	237	236	231	261	229	222	249	265	240	255	222	259	272	247	239	287	247	238	261	248	224	251	249	242	254	242	267	241	206	218	251	235	246	243	252	222	242	207	256	253	242	224	237	230	253	243	250	262	239	253	244	219	251	256	249	240	243	262	255	252	222	256	234	239	252	262	220	252	239	238	270	250	249	230	248	245	246	232	248	229	241	247	248	231	259	248	278	243	239	248	241	237	271	269	262	256	246	255	254	246	229	265	245	235	227	238	257	237	241	246	263	259	230	221	225	258	251	210	247	236	258	221	252	256	250	222	260	235	241	255	223	245	229	248	249	251	247	262	225	272	211	232	250	249	245	231	233	241	247	250	200	234	233	264	258	245	241	222	255	235	225	263	236	238	225	256	250	225	240	224	233	234	252	235	268	253	254	246	242	256	262	250	245	240	250	241	234	251	229	243	245	235	240	245	230	214	228	229	226	245	265	241	251	241	216	229	259	242	263	275	239	245	252	229	257	225	245	219	265	273	213	237	238	246	200	233	226	211	223	247	265	254	243	281	224	239	260	229	251	255	234	231	247	243	241	237	260	242	235	238	236	234	235	234	232	224	230	263	259	253	233	242	239	220	230	232	246	244	210	219	243	215	228	210	226	241	250	242	268	226	245	259	260	251	258	235	236	262	245	235	214	233	233	202	224	246	257	250	254	242	227	237	255	236	234	235	265	223	258	237	237	227	251	216	233	263	236	263	258	231	250	264	256	213	273	228	245	210	243	244	244	251	245	263	281	264	227	233	251	256	257	252	227	235	248	235	232	249	232	219	257	264	265	236	238	228	252	254	247	248	245	230	221	237	235	239	247	238	229	231	246	227	222	213	246	233	242	227	238	235	252	230	234	246	253	229	210	226	262	254	227	222	262	232	270	236	221	225	232	236	237	235	247	250	213	234	239	237	243	215	247	245	232	243	234	238	250	226	268	247	257	217	220	236	222	247	237	228	247	252	249	243	240	218	259	249	262	246	200	224	252	240	239	237	232	257	258	245	234	250	246	259	257	257	263	250	236	263	248	226	265	263	246	253	246	257	232	237	228	223	227	239	244	259	248	243	237	254	249	237	224	248	240	229	241	237	233	222	243	242	240	261	204	249	229	273	275	243	242	250	273	218	230	243	243	230	244	240	224	260	234	243	234	253	270	252	239	258	236	243	251	227	239	262	257	224	220	233	251	212	228	237	239	226	222	261	243	236	247	237	237	239	257	233	226	258	232	219	228	229	255	234	256	227	237	224	234	239	257	255	255	259	235	223	243	242	214	252	245	245	255	246	241	228	235	239	234	223	228	252	209	248	232	235	250	226	237	242	242	222	264	211	242	252	241	213	252	234	261	235	230	236	252	238	228	217	248	223	250	253	218	252	262	232	243	237	254	250	229	232	248	254	218	276	229	263	264	250	233	245	263	229	257	256	220	250	243	254	230	239	265	224	265	239	251	229	224	264	226	234	235	239	239	249	256	243	262	231	261	239	232	236	237	224	251	229	257	234	251	220	247	246	237	253	249	221	260	230	230	247	264	244	249	213	267	213	255	266	246	245	263	234	225	242	228	227	222	226	276	242	232	230	268	256	261	252	245	271	231	252	240	221	241	255	222	250	244	235	235	249	258	228	252	233	232	261	230	246	218	233	212	282	246	241	249	251	263	256	249	238	258	254	239	251	241	247	257	250	242	237	231	235	230	236	232	223	253	227	217	246	226	253	248	257	273	219	250	239	249	251	251	249	256	240	269	237	260	262	242	254	245	220	239	225	287	223	234	254	253	226	203	216	235	277	236	253	250	210	261	225	249	223	234	216	223	249	246	237	217	252	201	235	252	239	250	247	242	232	228	236	233	257	241	229	273	241	241	244	245	205	243	239	232	237	294	242	233	219	234	240	236	253	254	251	250	233	241	253	266	244	234	222	229	248	240	226	248	263	270	234	255	232	249	263	245	239	237	262	235	232	263	232	225	239	235	216	226	238	243	257	248	230	230	214	240	214	239	238	241	226	237	252	265	251	246	234	273	236	244	230	259	248	207	231	268	214	234	225	266	247	217	226	237	229	221	255	234	234	255
