345	0	2700	122365	352	1	21	277	389	550	590	645	564	586	552	550	498	525	488	486	496	491	461	478	477	436	442	484	420	448	477	436	425	441	443	435	426	456	425	418	402	435	394	423	423	396	409	440	475	552	560	579	616	616	640	558	557	424	367	394	389	413	361	395	425	431	361	391	397	378	412	387	387	418	391	416	411	402	386	379	387	385	399	384	387	366	380	438	393	389	388	366	390	424	364	407	390	431	381	383	430	397	395	425	406	423	412	385	356	411	386	430	352	383	398	396	387	383	408	385	360	396	411	371	408	418	350	407	412	412	415	357	396	393	414	417	362	376	407	356	388	353	373	393	387	380	366	399	377	403	387	413	386	386	358	386	401	409	358	393	391	391	353	396	421	361	420	379	361	394	401	381	422	373	375	375	389	337	363	393	424	378	393	390	388	362	397	381	410	370	352	415	384	393	406	396	405	402	387	376	396	385	398	400	414	394	385	392	371	377	363	407	364	405	390	374	389	353	367	393	375	370	409	406	384	427	396	390	399	369	397	356	364	385	362	393	404	391	372	377	396	423	402	381	420	391	374	352	380	416	396	367	415	379	394	372	402	401	400	390	380	391	440	376	389	398	414	431	376	408	426	375	375	376	373	371	380	404	370	386	415	410	396	363	352	391	376	369	407	368	379	371	357	384	380	378	388	364	410	364	392	401	388	384	414	398	386	375	367	347	407	387	365	395	415	403	357	385	429	354	389	408	378	353	388	386	366	368	408	383	401	388	393	381	388	377	399	397	391	370	377	370	380	386	380	352	379	370	384	387	386	389	357	396	387	392	376	378	379	392	350	368	370	414	348	402	406	384	367	363	408	404	353	429	399	361	389	380	389	397	381	390	409	377	372	382	382	372	347	376	401	429	378	384	399	380	380	416	364	404	398	376	397	389	389	374	386	376	375	358	357	371	387	379	378	375	375	419	408	374	384	369	387	402	377	379	387	363	363	388	367	382	359	372	376	366	382	405	407	356	375	394	377	384	377	376	372	385	381	400	377	415	344	368	365	386	384	366	384	405	406	378	409	411	360	369	398	369	335	387	368	389	387	385	414	369	380	397	399	415	352	401	374	398	407	359	391	348	376	395	372	401	368	355	387	389	380	363	346	363	354	384	385	389	391	390	398	369	385	385	384	357	393	394	390	388	397	399	388	403	391	379	375	373	394	399	380	351	378	342	389	375	401	413	368	392	343	395	360	383	393	405	390	388	341	408	365	369	382	394	389	385	364	416	372	365	416	418	404	378	389	390	370	358	367	388	392	383	403	362	403	376	381	382	392	371	364	406	404	395	421	364	406	383	372	370	367	424	392	344	380	386	383	382	396	372	368	407	383	370	368	385	376	392	356	399	384	388	380	388	375	404	379	383	409	383	361	374	388	409	396	391	411	368	395	383	394	344	364	377	392	342	390	368	391	394	384	376	356	379	425	404	361	394	393	352	364	369	375	387	389	395	407	363	393	396	383	373	392	382	391	353	402	396	390	418	414	339	356	405	373	402	361	365	380	398	397	375	369	344	386	376	402	405	369	409	392	374	391	370	373	393	355	405	400	385	356	388	394	416	394	344	384	364	392	395	363	374	351	398	381	383	357	433	399	392	382	381	391	378	382	356	360	399	392	396	375	389	390	359	385	396	375	398	356	380	359	377	338	363	376	368	393	393	367	392	385	363	377	383	401	377	388	423	357	388	363	383	372	380	373	398	367	377	388	390	366	386	396	416	367	377	377	367	394	392	380	376	387	410	387	373	378	401	374	366	390	379	360	385	340	404	382	369	375	354	373	382	419	405	371	384	360	401	389	398	387	363	375	376	373	376	375	384	384	380	391	382	371	390	411	359	377	357	408	403	347	370	364	379	363	407	358	394	371	396	375	403	377	359	375	390	366	375	399	388	380	357	370	410	392	351	361	404	366	398	368	389	400	395	392	369	413	358	399	366	393	381	383	393	396	343	391	376	386	408	371	370	384	362	381	406	402	421	373	365	385	353	382	378	388	391	411	362	370	384	379	413	381	374	400	371	381	383	376	371	388	375	399	351	396	366	418	376	402	363	381	382	369	381	398	408	375	386	404	422	376	393	363	352	371	378	336	383	362	361	364	387	351	400	367	411	387	409	387	380	416	394	394	383	368	425	367	385	373	352	390	380	376	379	372	382	373	366	371	382	381	396	372	389	358	364	392	400	379	403	391	381	397	406	419	389	390	374	399	401	388	389	347	384	375	370	382	392	360	406	395	387	398	404	383	380	392	395	350	382	380	385	367	393	386	404	419	383	350	381	391	376	366	415	393	376	385	384	389	398	398	387
345	1	1900	122488	356	0	27	176	254	396	396	419	388	373	356	326	316	300	283	287	297	293	266	252	265	274	264	262	245	231	243	238	235	225	218	236	228	243	229	237	221	229	244	209	209	219	219	228	231	225	226	213	244	220	233	241	221	219	182	227	203	208	216	203	208	203	227	224	215	223	196	204	211	218	219	205	192	211	220	178	164	209	214	182	213	211	224	239	202	226	217	218	214	214	213	212	220	220	211	233	217	233	197	194	225	213	232	206	200	212	187	177	217	211	243	221	217	196	207	193	179	192	206	197	210	229	217	236	205	225	196	207	191	249	215	198	186	190	225	205	177	224	209	215	208	214	222	237	182	209	208	214	234	200	216	182	217	191	206	197	204	223	229	199	219	205	214	204	199	190	199	247	173	212	200	194	213	201	203	220	220	194	205	230	207	225	182	231	181	222	212	193	192	181	237	201	213	221	185	215	198	205	208	215	219	189	199	219	192	202	185	200	217	178	197	188	215	213	203	197	226	211	211	213	210	206	203	203	209	216	204	210	214	201	198	242	191	181	230	213	189	202	219	208	185	213	214	192	210	180	210	205	206	200	202	207	220	201	234	209	214	228	250	218	214	222	206	227	217	204	201	210	199	239	208	194	212	197	202	223	200	194	202	211	196	208	208	227	226	216	211	198	207	206	213	193	209	220	196	209	207	199	193	211	202	199	211	211	194	211	207	193	167	202	217	216	214	208	234	219	237	212	206	214	201	205	199	210	215	223	214	224	199	204	218	215	215	210	202	209	220	196	213	190	201	200	207	211	213	204	214	178	217	183	207	201	204	224	206	192	219	196	185	202	226	216	189	215	214	199	188	235	188	207	206	216	204	235	207	203	225	209	208	182	211	215	222	202	201	190	213	200	205	225	199	219	201	211	203	211	207	221	207	196	207	213	192	235	200	194	208	218	209	221	200	223	187	218	207	236	204	196	202	208	220	206	199	215	220	191	221	222	204	215	218	195	194	212	233	230	201	224	208	200	187	191	194	217	198	230	212	199	214	230	200	202	183	197	207	220	187	212	218	200	214	214	209	177	188	218	196	197	221	222	195	178	220	202	221	197	185	185	212	209	201	211	193	207	217	209	211	209	206	206	205	199	203	202	202	194	211	205	223	219	200	211	203	220	195	205	179	228	209	208	201	218	209	201	215	198	237	195	204	202	213	183	200	206	193	202	186	226	210	223	230	193	209	211	247	207	224	220	201	206	212	211	226	214	226	203	240	228	185	180	210	226	201	192	185	225	172	201	222	206	204	243	218	211	211	213	214	205	200	203	220	208	208	206	212	229	207	200	188	216	224	215	203	226	211	194	222	205	220	226	198	215	195	215	215	200	196	193	190	193	222	239	210	234	234	207	190	218	213	200	188	185	222	206	212	183	224	221	213	199	197	206	208	224	208	208	231	233	197	209	171	178	203	209	189	237	213	183	219	189	196	193	189	202	203	186	209	212	223	219	207	208	208	206	232	209	200	236	183	232	202	191	204	195	212	197	204	249	207	204	207	193	200	213	215	198	232	205	182	213	198	195	194	217	205	207	196	201	214	201	214	217	215	193	219	218	219	209	194	213	186	209	191	227	222	199	203	201	212	203	178	212	201	209	197	200	209	178	198	205	214	202	201	193	205	212	207	209	204	214	203	226	194	205	201	194	185	193	200	209	203	204	203	218	211	211	204	181	227	211	217	227	189	218	204	214	189	195	216	217	197	227	216	201	189	187	220	203	183	218	217	194	194	215	217	190	181	174	223	193	196	210	216	213	216	205	190	231	187	215	204	191	212	201	215	211	211	215	195	179	216	212	208	209	210	201	213	220	190	195	194	215	218	231	218	190	196	221	188	217	192	210	213	189	194	213	176	211	213	218	194	203	206	178	200	213	206	238	206	199	217	206	210	214	210	223	190	203	219	200	214	190	217	201	197	212	189	190	203	219	237	226	215	195	217	200	236	197	195	196	197	199	218	217	204	195	196	223	226	235	209	186	210	180	200	220	235	219	200	227	236	200	222	184	201	217	219	204	190	212	195	195	218	196	216	191	213	224	232	196	224	184	201	206	205	206	217	225	197	228	230	193	200	201	205	197	190	202	218	201	193	195	190	215	209	221	213	206	191	219	207	225	222	185	221	189	202	218	218	202	219	193	216	225	208	198	209	205	223	193	177	212	216	211	204	191	220	228	208	266	220	213	200	203	219	206	217	207	190	207	211	205	196	201	212	228	213	210	201	200	175	231	187	238	200	187	204	205	189	189	212	188	214	212	188	197	232	197	216	183	198	206	196	201	196	212	210	204	211	205	204	207	206	205
345	2	2100	122612	355	0	14	194	272	444	445	484	419	426	375	362	360	344	330	313	316	295	287	266	291	311	290	286	268	289	281	270	231	321	255	241	246	266	263	262	268	257	229	260	253	244	213	272	223	252	245	266	229	203	233	210	233	230	239	226	237	207	220	206	261	240	222	221	196	205	240	232	242	242	231	247	245	221	232	209	235	224	210	252	235	228	235	231	224	215	227	224	230	256	221	211	223	242	207	194	209	204	224	208	239	224	202	244	214	222	229	212	223	237	221	244	229	231	219	240	243	242	217	224	205	231	197	242	234	221	207	202	215	223	237	231	250	223	230	217	211	221	217	225	220	216	207	235	225	217	205	209	248	230	214	233	218	235	220	197	225	214	229	203	209	197	204	214	231	231	252	217	215	233	205	235	199	223	226	215	206	188	204	202	201	239	212	222	225	221	216	210	201	207	222	199	227	229	221	245	212	230	224	195	216	225	227	233	224	208	211	204	215	203	216	227	207	213	254	245	214	217	246	228	243	205	231	222	217	216	237	228	231	209	184	234	218	226	222	240	218	216	220	220	242	230	205	215	220	235	204	213	206	225	229	220	218	220	214	205	239	229	237	232	216	206	222	227	211	226	215	221	240	229	212	202	195	220	228	218	212	224	227	198	220	230	230	216	205	224	221	212	229	241	217	214	191	219	228	207	217	215	220	205	213	240	219	209	242	241	216	198	209	216	208	209	195	254	210	210	229	228	219	252	225	203	252	236	220	197	207	201	202	216	206	205	215	214	235	224	214	219	224	216	218	231	207	230	206	223	238	201	209	237	210	256	206	207	236	231	205	208	230	216	195	244	239	218	214	226	221	223	229	221	220	202	260	205	206	208	212	226	201	233	207	230	201	225	202	225	234	224	217	214	207	225	229	232	227	217	219	195	240	211	228	223	240	224	215	221	222	194	222	224	218	205	227	200	197	207	225	190	211	227	217	228	219	215	225	220	210	214	218	223	202	212	201	231	250	185	237	233	209	215	227	221	228	214	252	228	225	213	219	209	219	216	196	214	231	214	233	201	213	209	217	205	234	203	230	254	204	205	211	223	266	216	211	228	244	241	240	213	212	231	203	194	202	216	196	223	249	230	213	252	206	214	202	229	215	224	235	221	209	227	225	215	213	203	208	215	215	253	192	227	228	207	240	222	249	231	214	213	214	236	187	242	215	247	209	224	234	222	216	242	233	228	224	227	226	218	207	187	220	239	231	224	219	219	225	215	199	178	231	197	248	189	194	211	221	239	216	198	225	229	228	243	243	200	240	241	215	240	210	217	215	186	188	224	241	205	241	229	222	218	222	203	199	224	230	222	196	199	214	244	193	240	218	216	250	243	245	206	221	226	229	210	217	201	204	206	213	206	215	228	217	204	226	218	214	227	211	225	215	236	219	220	225	225	205	238	225	232	235	207	222	229	222	239	191	219	245	210	211	227	201	224	234	213	225	212	234	230	207	242	236	231	227	221	226	204	209	239	213	216	202	198	224	212	219	225	217	229	221	254	212	249	217	236	217	195	229	220	213	210	211	247	244	209	218	214	208	218	230	234	204	205	245	255	216	241	221	191	213	199	222	221	215	202	214	216	207	217	242	231	228	210	231	194	235	209	212	209	189	211	200	199	213	250	230	210	196	211	212	217	214	212	209	204	214	225	237	216	207	228	225	215	234	205	206	202	220	224	197	226	205	224	241	221	208	240	218	212	213	220	246	229	213	229	215	213	235	235	206	222	213	213	192	218	242	203	207	213	204	206	221	233	205	209	234	226	208	216	243	186	215	233	222	234	225	213	225	223	236	217	203	194	218	230	221	229	229	233	230	220	221	232	224	247	216	221	198	230	221	205	245	261	200	228	220	222	211	237	227	212	224	208	216	234	187	199	234	222	210	217	225	216	239	212	229	203	221	224	211	244	227	197	216	224	207	240	205	206	239	207	222	241	207	209	210	215	229	214	210	191	239	212	213	206	220	225	217	229	219	224	212	244	211	217	195	229	240	206	265	226	228	228	231	206	217	211	193	234	207	233	214	207	211	231	209	207	210	208	231	237	208	207	221	235	215	221	221	213	224	220	211	223	206	204	185	211	206	214	220	237	215	209	214	228	197	203	227	214	213	213	214	223	226	237	206	225	232	218	211	241	199	217	214	205	202	221	232	239	199	220	252	226	205	210	208	198	217	208	221	193	208	218	234	247	208	214	215	229	214	202	203	242	227	209	201	242	199	233	211	218	211	212	201	230	203	224	215	202	199	230	212	189	245	216	228	223	195	198	230	213	221	232	210	192	190	219	226	205	200	220	194	223	221	209
345	3	3500	122735	353	1	27	232	291	463	443	540	490	445	403	405	393	376	349	354	356	326	328	318	290	310	328	311	285	289	254	285	300	297	263	299	291	300	278	258	280	246	296	263	279	300	284	355	360	361	333	318	285	277	249	254	263	245	272	253	235	259	237	253	242	244	276	242	280	250	247	236	252	234	260	257	268	249	255	241	251	273	245	255	241	234	249	273	238	244	277	260	255	207	229	264	255	251	246	248	235	281	252	263	245	238	237	256	237	240	252	239	228	249	262	262	257	238	270	260	239	253	255	242	232	250	252	221	260	249	249	257	242	271	223	263	238	258	237	238	267	288	255	233	249	246	244	252	229	271	268	273	256	266	242	259	237	280	232	258	229	297	262	229	232	264	259	232	267	242	251	231	229	265	254	230	233	228	252	258	235	233	212	252	235	265	262	227	258	238	246	242	253	269	267	231	256	250	239	259	244	239	264	251	261	219	247	237	273	243	249	241	232	247	250	243	229	265	261	223	268	253	223	261	234	230	232	225	247	250	248	265	262	254	271	278	262	241	244	251	257	233	245	232	244	249	241	215	217	221	264	260	262	274	245	229	266	258	239	244	257	247	259	244	268	242	244	251	265	235	231	263	245	232	225	245	247	250	226	246	258	268	243	251	244	249	233	241	252	237	231	243	256	251	251	253	261	258	255	231	232	244	259	241	245	276	244	257	260	254	235	245	264	238	247	222	248	257	261	259	256	260	245	245	252	253	229	253	251	258	258	243	276	256	256	239	247	245	241	238	250	251	246	228	239	268	249	244	268	252	242	248	250	245	243	235	282	255	239	277	241	254	246	229	265	260	223	259	249	264	231	231	268	260	243	264	262	266	252	267	234	250	241	237	263	229	260	249	241	264	252	245	252	246	271	257	249	246	222	246	232	267	227	255	246	247	243	249	238	241	246	246	236	216	263	243	250	212	292	284	236	238	260	245	221	238	239	258	262	244	257	269	229	239	227	255	250	254	245	264	262	233	256	246	261	237	222	272	260	251	254	250	264	234	256	258	250	245	243	238	250	240	231	273	245	248	261	218	249	260	229	230	242	270	246	247	242	246	250	237	256	244	238	233	270	236	269	264	234	257	262	258	277	298	245	218	217	240	256	281	251	261	224	248	239	262	239	244	259	255	240	241	254	247	253	233	243	228	248	225	238	235	251	245	254	216	236	249	280	267	230	259	231	245	270	212	243	238	250	229	244	272	230	261	238	246	244	234	260	250	277	233	221	271	231	232	227	237	255	257	246	264	243	262	250	258	218	256	242	246	248	224	242	228	218	249	227	279	238	225	218	245	252	268	253	231	273	248	233	229	254	273	224	240	236	261	213	267	249	249	215	272	279	243	228	256	244	234	225	240	259	246	252	256	256	260	246	245	260	234	272	232	227	246	237	232	240	265	245	254	252	237	219	260	243	245	252	230	254	237	252	247	262	226	214	252	235	249	232	258	217	268	240	229	244	255	254	238	212	222	221	264	247	246	266	268	242	241	225	244	235	259	250	259	237	247	234	231	247	257	240	218	219	255	247	250	248	227	225	236	227	246	254	242	214	255	259	258	261	234	242	250	240	242	233	244	259	249	258	228	226	254	246	259	246	256	249	264	253	225	245	232	232	236	241	222	238	258	271	250	240	250	261	254	243	255	244	242	247	249	260	244	223	229	260	235	243	250	239	238	237	235	236	215	234	255	256	256	247	236	255	260	243	233	245	228	261	218	255	229	252	268	257	254	260	257	251	288	228	250	256	262	249	249	258	239	248	226	227	278	246	240	245	243	217	228	264	253	248	203	260	230	226	239	242	245	249	242	242	237	235	252	234	251	264	248	252	235	249	211	266	260	269	259	243	233	239	228	195	262	255	231	241	267	254	236	229	226	216	280	226	252	274	234	244	239	233	269	224	246	254	242	247	234	234	260	230	246	274	244	256	262	237	246	246	249	250	210	253	255	258	237	245	252	220	230	249	222	241	266	257	232	252	219	242	238	260	225	258	270	228	267	253	274	247	202	235	245	267	238	244	218	230	263	231	245	240	259	250	258	256	245	252	233	232	261	239	218	237	223	221	268	238	235	279	230	246	264	229	245	243	240	247	256	249	218	253	279	232	245	256	252	226	240	270	250	252	250	243	246	267	246	246	257	231	244	270	220	238	243	228	251	233	241	237	259	226	262	217	239	241	251	248	248	254	249	249	265	259	233	233	256	265	236	233	235	263	256	245	219	263	239	218	246	232	246	235	252	253	263	228	249	243	212	242	230	235	251	252	253	230	272	266	227	251	260	255	241	259	239	241	238	222	284	261	284	243	257
345	0	2700	122858	350	2	16	211	310	484	496	559	510	511	480	455	431	427	419	416	381	407	383	393	377	388	365	344	368	322	349	341	352	311	342	323	320	326	318	346	335	321	307	322	328	391	405	400	400	392	375	334	295	284	306	318	287	283	310	306	303	265	293	308	307	318	291	301	302	281	283	292	297	272	293	298	284	290	296	270	312	285	290	283	289	269	282	282	287	254	284	311	263	261	268	267	289	286	268	305	287	293	284	289	279	286	270	283	281	281	279	269	272	281	310	280	266	318	265	278	301	298	264	291	261	283	285	293	283	286	257	276	256	279	276	286	285	274	305	257	284	295	296	268	286	308	258	302	260	292	270	254	279	257	236	278	303	268	274	288	260	295	240	279	279	283	260	305	280	278	253	302	293	287	244	293	285	273	271	212	278	289	282	291	293	273	271	278	253	306	296	262	317	265	286	304	249	285	283	280	284	302	268	272	279	276	274	310	282	284	233	297	266	248	280	258	283	288	283	268	264	291	268	274	288	262	277	292	274	298	290	278	296	290	277	279	262	270	271	291	272	244	260	329	314	277	285	298	243	275	249	280	289	280	253	265	300	262	296	278	256	279	267	282	277	264	299	287	301	278	279	294	275	278	283	268	275	306	314	298	284	297	245	267	249	280	296	248	279	290	274	277	293	257	309	287	274	267	271	281	270	278	301	270	260	261	288	266	285	266	270	291	274	285	286	268	243	259	268	271	243	267	275	259	278	275	254	274	286	285	285	252	266	296	298	305	265	308	277	293	300	268	277	282	261	295	278	289	272	278	283	297	266	291	297	255	292	261	251	287	288	249	290	264	247	275	285	242	278	290	288	260	260	284	293	278	261	271	277	263	293	262	272	289	265	282	278	287	255	270	263	272	311	294	273	277	313	257	278	282	282	268	282	285	290	280	276	255	268	318	279	255	260	293	264	273	298	279	263	255	268	256	255	265	283	288	290	255	252	310	273	315	229	268	302	300	253	266	281	293	278	295	298	249	282	269	271	270	306	272	268	272	277	266	262	292	284	274	260	304	273	265	242	258	289	283	288	300	264	301	254	256	308	276	278	272	268	262	285	312	253	290	279	293	259	265	253	340	294	270	272	299	273	270	272	277	284	263	260	282	289	272	294	285	256	269	274	298	268	284	263	250	261	253	277	278	285	289	269	268	263	259	307	296	273	276	275	251	302	274	278	296	299	268	272	297	276	281	284	293	272	283	302	266	276	244	267	299	265	306	294	260	285	296	251	263	271	306	268	287	255	293	266	288	296	306	274	297	267	270	302	267	255	236	295	262	278	272	291	274	278	267	295	267	268	284	291	263	252	279	281	278	253	304	273	278	263	279	258	276	295	278	279	246	250	270	262	300	268	300	282	263	267	279	284	260	293	282	281	290	274	296	280	290	284	288	277	271	280	282	291	265	276	308	272	259	287	296	277	279	285	272	294	277	258	256	273	282	272	296	241	292	274	288	303	291	269	278	296	274	263	290	236	277	258	258	285	256	292	248	272	272	274	295	292	260	286	275	291	290	278	286	268	244	305	255	256	268	281	283	260	282	305	285	305	283	302	248	279	253	263	250	283	279	270	257	285	266	278	281	251	296	261	254	289	270	262	266	277	293	255	263	267	284	250	278	259	274	279	273	252	277	272	294	283	268	269	251	282	273	270	278	275	283	269	275	285	293	274	266	297	312	261	296	277	274	280	291	269	289	258	290	270	288	279	296	270	281	299	271	279	284	282	271	274	295	262	266	286	289	272	302	278	256	274	267	294	276	286	286	286	289	262	268	264	263	263	269	277	284	261	274	278	274	301	292	283	272	283	250	262	278	275	246	272	288	286	299	263	296	288	288	284	289	262	265	288	298	279	262	282	284	269	268	254	258	243	277	252	310	271	269	252	298	241	276	253	296	281	290	265	285	292	260	286	279	266	276	271	294	261	257	259	285	286	266	283	275	283	259	310	271	278	267	276	279	262	260	282	285	263	314	274	241	299	276	279	305	261	262	277	281	292	275	263	269	278	285	255	286	261	280	288	298	283	284	276	272	281	257	297	290	316	265	231	290	293	256	280	286	260	262	250	272	307	253	287	276	292	290	277	272	290	255	261	283	251	281	262	274	271	261	267	273	260	278	290	260	260	283	251	301	287	251	264	272	261	280	291	286	284	271	278	268	272	288	263	284	279	253	266	295	274	274	281	255	293	273	285	277	295	288	274	264	288	270	289	304	254	274	268	307	286	286	252	271	290	283	242	272	277	321	266	279	265	283	266	283	280	260	296	299	266	302	270	261	273	279	272	261	289	267	285	274	267	277	272	274
345	1	1900	122981	360	0	41	239	313	437	461	461	413	429	395	354	369	328	335	347	345	315	352	329	320	312	294	314	339	301	307	295	304	274	298	273	289	281	262	284	286	295	290	272	279	302	312	319	346	317	277	297	286	254	241	256	276	259	288	266	269	268	264	266	255	263	265	286	258	283	253	261	283	263	287	237	266	241	281	248	278	248	249	262	217	261	250	245	273	276	245	285	262	261	265	278	304	281	274	269	254	258	263	264	256	288	276	256	268	282	253	251	270	258	270	287	264	293	245	260	260	287	250	278	256	261	248	252	242	256	243	246	270	259	257	267	254	258	243	240	269	278	263	260	259	258	244	282	303	272	285	258	269	292	271	259	236	264	271	278	279	232	234	257	260	260	270	260	258	257	254	240	262	268	258	269	265	271	265	260	272	266	233	265	237	260	239	251	282	278	228	293	283	253	262	279	263	259	241	247	279	255	246	275	263	250	264	227	247	253	297	275	259	262	245	258	243	293	255	246	242	275	252	257	262	274	280	282	244	249	263	275	278	227	262	228	253	255	239	248	241	244	261	234	263	243	233	260	275	240	295	256	260	238	265	258	267	241	251	259	262	249	274	250	258	263	258	247	260	289	238	285	267	273	286	255	255	245	245	256	254	260	242	247	227	246	257	259	258	275	257	271	275	255	262	265	236	237	238	243	251	242	274	243	251	260	265	252	264	291	254	256	272	266	262	247	258	250	279	248	260	230	261	253	241	250	259	249	248	262	260	269	262	259	235	290	263	273	255	250	235	264	246	240	251	278	238	265	257	239	268	257	228	257	261	244	283	266	280	254	257	245	257	257	268	244	249	264	251	259	261	279	256	247	258	239	245	254	266	257	221	274	297	247	247	276	245	250	276	253	267	256	266	232	245	234	228	240	256	271	233	284	269	270	257	254	260	259	248	260	288	254	249	271	254	261	262	259	266	242	237	244	252	253	284	257	249	262	254	231	268	270	265	267	260	250	267	250	254	247	275	261	243	246	254	275	280	249	241	240	257	237	244	255	248	254	271	293	229	269	267	267	267	240	267	268	242	243	287	263	243	276	252	254	253	259	255	294	262	241	270	237	252	251	264	249	240	247	234	251	270	257	231	260	282	251	258	253	227	264	255	255	238	264	260	241	233	263	237	254	286	258	262	258	268	274	263	240	264	271	277	235	255	228	272	263	257	251	280	268	248	238	268	242	249	251	268	258	253	226	207	277	253	243	256	253	254	260	251	277	263	258	267	252	256	237	263	251	254	239	226	254	242	264	245	269	255	248	243	265	256	218	242	240	238	272	271	244	277	234	258	296	244	241	268	249	255	249	254	255	254	220	229	273	269	252	231	260	240	241	251	271	278	261	260	248	275	253	263	292	219	268	267	255	273	259	250	230	254	253	253	263	237	257	259	245	285	236	261	264	258	258	276	250	250	250	251	259	242	273	278	256	244	263	254	247	244	254	243	258	240	236	272	256	264	263	250	251	245	281	263	255	249	264	265	295	280	260	266	258	262	258	280	254	267	270	261	262	260	273	236	265	286	242	250	244	259	244	247	268	252	266	279	223	264	252	272	256	244	219	254	263	275	257	266	235	248	243	246	262	237	277	256	261	247	257	245	245	259	276	240	262	254	249	223	280	252	243	259	234	246	269	250	245	273	259	249	252	250	276	255	272	242	258	247	266	256	267	247	260	242	255	252	253	249	250	238	265	250	291	233	292	253	259	266	263	232	220	267	258	262	256	242	229	243	254	251	279	250	259	273	259	252	223	248	250	256	297	248	258	232	260	245	223	245	273	274	246	245	272	238	237	241	252	237	248	268	266	249	271	260	271	275	275	248	309	243	245	274	270	245	266	266	262	248	264	253	260	278	256	245	259	249	279	261	262	237	262	263	261	279	245	246	276	265	242	280	282	278	254	242	252	258	255	255	253	262	288	239	246	241	274	263	255	243	250	267	236	272	265	264	266	245	264	270	268	245	236	270	251	250	253	248	245	259	247	258	218	245	283	253	289	262	252	235	259	258	247	255	273	256	270	243	250	242	284	264	253	268	277	257	249	268	258	263	267	258	262	280	241	249	251	248	256	255	236	261	251	267	256	297	286	269	255	238	245	263	236	256	230	249	270	260	256	272	270	281	248	268	279	213	251	225	239	267	247	242	277	266	243	275	251	275	252	262	257	248	260	254	260	263	274	255	245	245	275	263	273	255	238	256	266	273	245	276	277	249	278	256	261	230	264	232	263	277	286	265	254	278	258	249	293	263	250	278	261	252	267	276	251	222	240	254	239	242	261	236	256	257	261	238	279	248	277	262	260	255	245
345	2	2100	123104	356	0	31	216	343	479	452	504	496	483	425	427	447	384	388	374	363	374	398	370	356	320	340	349	342	326	343	314	343	356	340	333	338	334	311	307	304	329	322	364	389	398	423	445	461	447	377	342	319	326	287	347	334	314	327	299	305	296	307	305	304	311	298	301	287	312	288	290	302	304	308	309	284	298	304	279	284	313	307	284	284	326	283	302	277	311	311	306	298	287	292	300	285	302	296	283	283	321	299	312	290	307	318	301	313	309	308	295	307	304	310	298	316	311	320	271	309	303	311	280	279	306	298	311	297	279	287	305	325	286	301	296	328	288	320	287	286	297	337	312	280	285	307	311	308	311	298	287	282	306	311	320	309	317	319	296	261	275	299	296	291	324	284	272	309	298	300	308	288	301	289	309	281	297	311	298	283	301	288	284	283	304	330	281	314	272	286	275	288	309	296	274	326	287	315	308	323	287	302	310	315	293	297	306	272	289	297	292	316	324	303	291	290	313	317	284	282	309	269	272	296	283	283	313	284	287	325	274	284	302	285	294	295	312	288	314	282	301	300	295	287	280	321	297	287	298	299	303	303	302	291	283	303	348	284	310	312	292	293	290	290	259	304	331	298	284	302	312	280	301	313	297	290	303	291	310	308	269	310	286	297	302	299	281	284	280	300	292	302	263	289	269	289	305	298	288	293	310	281	296	263	323	303	275	302	316	289	314	304	299	282	321	277	278	266	311	297	318	291	294	290	272	334	311	324	314	284	313	313	304	286	297	296	305	303	264	293	272	300	288	316	300	284	308	305	299	285	267	295	302	306	285	306	301	278	306	303	325	297	287	289	272	292	296	271	308	295	288	310	335	281	288	321	304	289	319	281	303	295	295	297	315	300	307	274	304	304	256	257	311	273	291	303	274	305	305	292	290	293	294	312	278	294	274	301	318	321	293	304	297	308	280	286	305	283	281	282	324	298	310	277	313	330	282	278	297	294	336	302	309	309	296	311	302	277	291	287	297	284	306	296	307	291	275	304	308	265	297	246	303	282	320	308	271	299	318	297	326	277	263	316	295	255	287	298	297	323	310	307	308	275	317	297	277	316	296	272	282	310	293	299	279	269	292	313	312	276	293	291	297	295	311	285	263	317	323	288	291	294	330	290	298	325	277	282	260	316	296	283	274	301	267	314	295	296	296	276	286	301	320	289	289	303	313	304	287	294	281	314	296	293	303	298	288	290	269	316	299	295	282	315	277	323	301	290	284	289	284	310	318	315	317	303	285	331	303	303	297	318	304	320	266	292	289	281	290	277	291	267	319	323	279	295	298	284	315	312	319	323	315	283	302	292	306	315	304	307	313	303	313	304	281	304	303	295	283	302	303	299	287	298	295	291	294	304	296	293	302	322	293	288	300	287	300	305	276	296	295	303	320	291	303	283	321	286	313	322	298	299	291	307	317	306	279	276	291	312	260	295	305	286	285	281	315	319	317	273	301	307	281	290	291	291	270	304	289	276	332	297	313	301	311	295	309	299	295	314	320	317	292	280	292	281	281	267	277	285	294	284	296	309	306	271	282	292	292	284	299	298	287	273	301	325	283	236	309	290	287	291	296	274	319	282	289	304	270	309	263	284	268	287	278	313	284	276	309	293	304	297	283	317	289	291	272	261	300	281	297	316	324	301	288	299	272	300	296	300	285	280	271	295	329	290	271	280	304	299	280	292	289	286	283	283	320	285	301	316	270	289	276	295	264	306	309	289	315	294	321	297	302	305	282	301	289	303	299	306	249	244	301	267	292	281	313	270	282	298	294	298	301	320	295	285	284	305	261	291	282	289	265	283	300	284	291	284	315	304	306	305	293	284	306	327	304	305	295	299	289	308	300	286	305	275	303	291	302	298	302	275	290	304	274	259	295	298	299	294	294	296	300	312	302	272	313	292	266	320	316	305	278	292	273	303	304	273	306	259	313	331	292	283	326	284	303	285	324	286	300	293	300	293	291	277	283	271	294	332	283	294	306	286	300	308	310	294	264	295	254	310	301	306	305	297	279	288	302	291	315	301	289	285	304	276	287	292	305	295	281	309	324	263	295	304	312	277	290	315	311	295	294	310	319	323	300	315	300	303	246	293	317	283	301	294	309	276	280	296	320	276	298	289	284	273	295	260	296	284	254	313	283	281	277	308	277	282	312	288	266	272	315	291	300	309	292	258	288	297	314	291	267	276	285	286	308	297	295	269	313	307	277	329	301	275	314	295	280	303	293	291	324	309	292	304	297	275	262	310	286	292	296	290	316	271	283	290	282	310	306	284	279	273	303	278	262	292	292	293	301	280	297	304	293	304	307
345	3	3500	123228	353	2	26	283	394	531	568	587	538	539	516	508	516	435	472	456	451	465	456	442	434	441	414	403	395	419	443	413	414	431	397	408	391	396	403	408	411	501	560	572	560	600	660	630	627	524	449	404	410	396	375	394	363	373	392	395	383	396	382	377	394	379	370	381	369	388	385	428	335	366	373	401	382	373	357	365	364	399	372	376	385	394	386	358	390	362	379	397	393	364	370	387	387	348	361	338	373	363	383	379	372	399	353	391	364	392	371	372	388	377	396	375	367	407	372	384	406	363	384	384	357	394	373	385	347	358	416	386	381	383	345	387	395	405	372	396	371	356	388	377	369	372	389	345	396	405	356	366	355	380	366	376	380	362	381	387	368	379	365	413	376	393	387	385	400	377	366	404	373	394	359	394	372	374	382	392	367	385	370	409	388	385	378	402	371	363	386	359	406	337	367	394	361	378	365	345	354	367	377	384	374	402	370	370	395	368	376	380	363	370	385	377	382	372	366	404	390	412	362	350	359	385	410	344	371	368	375	386	378	356	370	365	367	363	386	354	369	365	388	355	393	377	371	370	379	358	376	390	353	362	354	406	372	391	388	421	370	384	367	408	397	406	370	403	347	380	404	384	375	398	407	377	374	415	375	371	346	408	356	378	369	347	379	383	391	365	352	373	359	355	374	373	379	343	369	403	397	396	369	380	377	341	380	363	351	407	377	394	383	361	401	388	360	388	358	401	357	378	358	375	374	395	368	379	356	359	379	369	360	367	381	389	358	380	381	349	404	376	390	379	401	367	343	374	350	378	367	364	408	355	360	376	392	394	381	389	367	389	373	370	386	403	392	362	344	366	406	372	353	362	381	404	407	400	385	380	341	365	365	377	410	371	352	410	368	335	355	379	366	393	363	388	356	390	367	361	399	398	361	348	410	374	396	413	361	394	367	402	410	381	372	387	403	373	383	407	368	386	372	374	370	350	397	352	360	347	373	366	369	366	399	359	395	355	382	373	393	373	345	383	368	380	364	391	386	384	363	365	379	353	391	352	366	404	371	355	390	394	376	375	388	375	379	397	362	362	381	367	336	376	363	379	367	370	383	386	352	374	390	382	376	374	391	383	386	390	342	380	362	397	364	391	378	394	373	370	362	343	389	384	400	392	389	366	350	370	381	404	392	402	375	367	357	421	382	361	335	372	350	358	372	381	403	368	379	394	353	365	379	390	344	373	363	360	390	383	372	365	373	390	388	351	399	375	388	377	359	386	388	355	353	382	412	388	356	380	390	372	366	384	374	389	358	364	377	386	389	386	361	384	374	380	379	342	374	387	397	393	345	402	376	385	375	388	360	382	353	373	368	366	379	373	363	374	373	367	397	366	383	388	409	421	340	378	356	365	367	378	377	354	378	394	368	366	391	375	340	381	373	379	365	381	343	381	372	377	406	373	367	377	395	359	361	392	398	371	369	384	408	411	388	368	377	397	353	415	398	398	413	411	383	367	361	400	353	364	377	361	358	369	372	398	350	371	356	367	379	353	412	354	365	409	375	385	390	376	372	370	353	350	349	371	368	370	373	385	392	380	372	393	356	390	339	378	384	394	372	360	386	370	374	404	355	389	371	352	388	345	373	426	376	379	371	389	358	382	360	378	366	379	352	362	383	388	362	373	380	328	362	365	381	416	400	351	388	368	397	374	376	375	390	395	389	386	369	369	364	349	374	365	378	367	357	368	354	379	411	353	396	378	382	367	351	397	379	359	379	365	363	369	375	372	329	365	380	365	427	410	368	394	374	335	352	373	362	346	366	355	374	378	377	362	363	373	369	362	393	359	362	343	377	386	384	366	394	350	368	383	390	382	332	383	406	377	394	358	388	354	362	388	357	354	396	402	399	375	346	373	367	379	362	370	382	362	381	365	374	392	380	378	368	385	381	385	369	387	351	377	360	373	403	382	368	353	368	388	374	405	366	390	368	389	364	373	380	388	396	401	365	389	377	364	348	382	358	374	364	356	370	369	373	389	374	390	382	364	404	350	352	389	390	381	374	338	360	382	367	371	383	382	398	360	396	390	375	387	357	390	359	373	384	407	371	374	385	376	354	355	392	360	382	353	390	376	355	397	365	383	372	392	357	366	387	374	375	381	381	390	389	381	366	370	389	384	379	390	360	362	387	369	403	403	357	380	371	372	337	346	374	395	403	362	376	350	365	371	385	359	371	355	352	366	357	372	350	385	409	371	389	371	377	371	386	379	391	392	346	376	375	374	371	382	369	375	388	397	397	355	396	367	386	388	376	366	367	361	384	388	364	377	343	386	345	388	404	379	363	384	351	376	360	366	386	400
345	0	2700	123351	355	1	33	285	475	584	610	650	591	626	592	559	555	540	544	504	538	497	491	491	480	501	477	491	537	452	442	470	450	461	476	453	443	470	459	491	463	533	649	679	729	758	792	758	678	599	513	416	414	465	438	453	426	432	434	473	463	436	430	426	448	465	437	438	466	444	437	432	439	446	463	430	471	419	447	452	455	452	432	435	439	436	457	445	396	430	437	426	419	428	423	419	424	387	420	432	455	452	448	466	437	427	415	429	419	428	420	457	427	426	426	427	432	411	418	451	407	470	432	425	439	425	451	435	451	425	440	461	475	405	392	420	438	408	405	426	455	441	430	436	424	461	421	398	430	400	441	485	443	400	427	460	422	410	431	435	448	417	418	464	459	423	433	418	430	405	457	387	428	406	426	417	412	405	418	416	458	428	421	461	426	410	411	429	433	413	418	466	433	420	428	432	439	403	420	423	446	440	417	443	429	430	461	447	394	431	439	397	421	443	428	454	417	440	408	438	430	425	439	444	435	432	444	432	431	427	428	418	421	432	418	453	451	413	407	435	427	426	430	397	452	402	415	398	455	421	461	411	436	427	437	455	415	446	423	442	421	425	409	410	429	446	449	412	461	437	394	422	395	398	419	420	442	409	446	426	409	432	458	437	420	429	420	447	418	433	409	431	409	423	451	425	401	430	438	423	454	432	448	398	447	451	464	426	402	416	434	431	396	436	449	446	407	458	437	433	412	430	437	448	450	463	410	441	430	426	423	418	425	405	460	473	420	430	401	428	445	464	418	432	423	396	437	428	420	426	419	419	404	422	386	439	421	386	445	426	429	434	435	428	428	425	444	406	468	435	405	391	398	442	410	445	405	398	436	417	415	444	405	442	435	436	412	406	440	413	428	436	458	426	413	438	432	435	419	436	445	404	426	416	416	446	430	448	462	426	395	444	403	392	458	458	421	432	430	487	400	425	429	433	418	431	445	447	423	427	419	390	460	420	412	425	397	442	442	432	420	445	449	441	444	428	382	427	443	422	420	459	410	423	428	458	406	438	388	456	428	400	416	462	433	433	413	431	440	436	411	433	441	470	437	409	400	423	413	408	411	452	397	426	438	413	405	361	430	409	416	436	438	423	429	467	411	419	413	448	425	420	448	440	404	418	445	443	444	451	423	414	440	405	454	432	430	438	468	410	424	414	441	433	422	431	459	442	419	382	411	458	443	421	443	402	397	424	433	404	463	423	414	445	435	437	426	443	434	416	432	454	405	452	429	416	437	441	416	438	444	415	431	387	440	396	418	425	444	400	400	419	409	442	419	445	431	414	426	419	437	411	434	414	416	459	443	440	407	413	378	423	421	444	412	455	429	456	411	440	421	417	458	424	421	404	399	408	441	432	458	391	439	441	403	452	412	421	454	431	442	444	408	444	404	426	436	416	449	401	408	437	419	441	402	446	446	424	419	451	419	420	408	427	413	417	437	386	418	438	405	440	391	437	448	389	466	431	416	426	441	430	410	417	422	438	440	447	400	429	406	436	460	413	439	433	439	436	403	473	404	479	399	446	419	430	418	376	445	418	437	411	392	408	456	420	421	397	435	427	443	432	452	438	439	423	415	417	429	435	419	433	440	411	423	413	429	438	448	424	396	436	437	402	423	425	409	425	462	416	419	400	414	407	421	417	464	396	456	417	410	405	425	444	426	403	399	445	409	439	438	419	414	416	429	396	463	446	425	437	433	415	418	416	443	431	435	433	402	429	438	438	432	427	426	426	429	409	393	413	440	391	432	437	419	424	375	461	455	440	435	426	437	437	415	408	405	395	445	416	412	444	450	403	431	416	403	411	429	394	400	448	447	420	444	437	412	428	466	447	420	435	451	415	445	441	404	459	405	428	425	421	416	416	385	407	439	409	443	447	387	418	432	416	404	436	420	412	414	424	446	421	430	419	413	422	440	440	387	425	429	412	452	432	435	426	423	431	443	451	414	434	450	437	428	433	432	434	414	410	437	455	399	420	445	456	438	419	409	418	433	411	466	412	438	411	427	428	438	450	399	440	415	427	430	417	410	457	456	437	449	445	425	430	435	476	436	386	428	440	415	428	436	435	403	435	452	428	429	464	409	444	391	438	426	445	409	413	422	410	414	406	424	427	427	402	401	426	411	441	449	424	430	416	435	424	446	411	441	416	419	415	434	415	414	420	430	441	403	417	408	463	440	425	454	422	436	393	435	465	425	437	395	455	417	433	407	430	440	425	439	405	416	442	404	433	417	433	413	444	420	457	421	408	407	434	442	416	415	437	442	433	421	436	433	437	464	402	415	433	465	468	389	394	447	428	425	460
345	1	1900	123474	356	0	52	297	400	515	530	564	519	475	529	469	464	452	433	450	413	431	433	446	385	434	387	399	389	441	383	407	409	405	395	360	395	386	391	393	367	415	405	422	456	484	519	545	568	565	488	395	381	380	425	371	358	338	419	361	370	389	377	382	374	354	387	422	416	419	365	403	383	380	386	380	388	404	388	364	391	354	387	377	370	392	381	345	364	387	355	375	374	390	364	390	380	413	369	395	367	367	358	430	373	406	369	385	365	372	358	381	354	396	371	398	419	370	383	375	383	379	386	398	348	368	400	396	393	400	393	373	420	401	358	391	365	345	396	375	399	391	382	404	377	360	401	348	395	408	380	379	379	375	392	383	388	378	375	390	384	381	405	355	406	398	404	390	391	379	373	393	372	352	392	381	354	408	371	396	386	376	349	407	334	364	405	399	407	378	402	397	377	374	382	347	387	384	381	373	384	398	359	388	397	357	370	384	363	376	356	367	374	397	353	383	373	384	361	344	391	373	368	378	349	384	346	394	357	386	398	397	375	360	409	350	390	370	393	353	370	395	398	360	368	369	375	380	330	345	386	373	373	357	369	394	365	374	375	401	409	394	422	380	395	348	372	378	384	355	365	403	381	375	374	374	371	360	349	371	387	401	399	361	368	404	392	397	378	357	379	417	336	372	384	396	398	362	364	412	365	371	349	372	384	377	353	398	358	366	348	371	391	395	396	374	402	360	393	367	371	347	366	396	369	351	410	358	362	396	403	379	353	398	371	386	357	362	424	378	383	398	370	390	378	407	359	360	370	389	354	375	369	376	392	393	384	399	355	378	377	375	387	353	372	379	352	406	364	404	362	391	365	373	366	354	365	372	404	352	387	408	357	385	370	334	388	377	368	377	400	387	387	384	359	344	409	374	372	362	359	408	342	370	386	380	354	387	378	356	391	369	385	382	387	382	383	380	399	357	355	355	401	378	364	372	361	371	350	376	346	390	370	345	367	393	396	373	385	388	393	393	382	377	382	357	360	379	383	399	406	351	369	364	363	399	386	369	384	411	373	363	367	422	352	363	368	398	376	360	391	402	373	349	372	392	402	402	356	385	341	376	346	398	340	383	364	360	365	403	374	375	381	358	354	331	364	377	397	365	366	358	392	390	350	376	362	368	376	376	355	387	368	357	367	382	363	348	380	389	355	374	367	376	375	397	373	363	397	372	352	371	410	375	373	359	398	374	386	368	367	373	365	344	372	380	372	421	412	381	388	365	363	355	375	366	369	397	371	350	375	359	389	352	353	374	381	388	373	381	361	360	363	402	362	361	390	376	399	372	378	350	361	395	368	392	395	373	339	384	381	375	383	364	371	391	372	357	355	376	368	390	402	377	354	367	370	380	371	375	387	373	346	354	366	367	401	392	397	397	398	372	372	354	381	390	335	397	376	377	388	386	388	429	368	355	388	363	367	358	374	411	356	352	374	376	395	389	376	409	364	354	412	387	372	389	389	371	388	398	380	384	395	373	373	396	387	396	365	359	391	379	394	359	386	357	376	363	394	383	403	378	370	367	365	348	400	343	386	365	381	341	366	384	365	371	376	408	393	331	375	378	399	380	347	369	380	385	377	379	376	399	354	350	375	360	397	342	400	357	396	422	343	402	342	371	362	381	355	376	407	401	361	377	388	415	387	368	361	357	383	346	398	396	358	385	348	408	381	372	345	398	374	371	371	407	372	380	380	376	365	355	364	373	376	352	339	360	367	358	367	372	386	369	371	384	399	354	377	379	360	356	424	406	377	394	365	374	403	398	385	361	362	349	380	364	412	373	354	361	380	363	366	375	359	361	381	393	389	322	361	357	382	369	383	349	393	375	393	358	380	362	398	348	375	363	382	377	394	396	364	395	388	365	374	356	386	356	390	344	412	397	388	389	364	359	367	360	369	358	382	389	353	364	395	379	338	396	376	373	377	358	357	372	369	382	363	381	386	376	370	407	372	368	388	417	411	378	368	347	370	388	346	397	379	391	329	378	359	380	379	362	368	379	368	374	363	375	375	390	379	372	383	362	396	370	362	381	365	392	382	365	375	400	341	359	364	406	370	371	411	377	389	361	383	396	386	357	388	387	353	370	355	372	411	364	389	386	398	355	375	378	384	370	375	366	399	367	379	364	388	336	377	373	354	356	360	389	355	358	397	365	369	363	395	362	359	373	370	362	381	385	379	379	377	383	384	354	410	358	394	372	367	357	385	399	381	341	375	375	371	387	378	377	356	381	384	381	391	386	353	377	341	372	361	367	376	375	353	405	392	396	339	373	360	364	381	393	357	395	375	405	367	396	385	369	352	371
345	2	2100	123597	355	0	51	278	428	558	525	577	521	557	496	516	448	493	475	456	483	447	464	445	443	446	424	466	426	454	432	420	419	399	442	427	412	462	429	444	421	447	495	501	520	567	613	598	627	666	616	555	487	469	407	424	416	431	434	392	419	420	450	417	417	420	397	413	416	417	396	419	402	408	383	406	405	389	358	424	394	433	403	388	403	442	407	462	365	439	398	404	405	427	381	402	404	403	409	423	413	384	397	395	413	387	385	442	445	408	413	444	391	402	423	408	386	418	406	430	371	378	370	450	378	423	386	439	362	426	435	360	403	394	408	398	443	390	406	392	386	440	402	425	396	445	395	397	394	412	376	391	423	434	375	426	385	406	383	393	420	400	359	425	384	371	400	415	408	347	377	425	417	409	386	400	368	393	407	411	422	424	405	390	405	397	372	446	400	423	406	375	431	419	397	377	436	403	389	394	405	370	402	422	428	384	413	375	403	414	411	404	402	408	404	397	407	413	402	390	399	400	420	424	404	406	389	402	409	393	404	387	420	380	415	383	417	385	429	409	425	396	428	393	420	382	382	407	429	408	361	412	416	396	356	441	381	414	420	404	422	380	376	422	410	434	393	425	423	375	418	420	399	386	403	419	407	426	382	449	394	419	409	428	392	402	387	426	405	408	391	399	395	413	369	393	416	386	416	361	402	391	415	396	409	381	360	428	417	392	376	420	401	399	426	382	377	462	403	408	386	411	398	414	395	412	435	405	427	408	399	347	394	428	378	422	400	382	414	392	394	398	431	387	389	392	421	438	397	388	392	401	413	406	425	410	418	371	373	425	399	413	429	406	406	414	407	408	400	441	392	397	368	393	401	418	403	428	388	435	382	408	433	364	409	390	401	408	414	439	417	404	396	401	380	408	388	404	412	426	407	400	425	388	403	415	398	426	376	414	376	376	402	416	423	419	398	399	403	413	441	439	383	423	375	432	401	426	410	389	384	384	431	385	424	427	402	396	402	417	388	437	406	426	407	412	360	419	388	393	410	406	394	401	412	387	375	392	369	419	394	388	397	411	452	378	372	384	425	427	400	411	404	411	381	413	392	424	425	411	440	414	394	408	371	416	373	413	417	413	424	400	396	404	398	392	417	395	433	390	416	408	403	425	415	402	399	405	403	399	417	379	388	423	399	392	435	409	424	440	403	405	390	428	404	390	399	379	438	396	411	394	393	406	393	418	387	394	410	412	437	432	414	409	394	393	409	426	395	415	390	420	405	417	386	402	417	420	440	391	393	394	407	430	399	395	409	387	422	414	439	399	427	412	435	433	428	389	411	380	423	416	395	385	405	371	385	390	396	415	372	421	372	438	397	413	406	408	407	417	391	449	377	398	376	385	412	396	406	414	419	429	409	402	371	414	372	415	398	419	403	393	403	378	413	416	402	396	407	436	387	404	372	411	419	385	415	415	393	446	408	412	393	395	397	377	446	408	395	416	389	445	390	418	436	403	384	404	439	383	404	421	397	396	399	359	404	405	362	401	406	392	427	383	396	402	442	396	413	413	371	434	412	423	385	414	405	418	409	399	401	396	410	422	399	420	395	380	391	398	375	395	397	400	404	406	412	359	366	424	415	429	400	409	400	417	377	433	406	390	419	414	370	432	383	403	381	377	410	376	400	420	418	399	399	432	420	406	420	409	416	415	431	403	381	391	403	398	413	426	400	387	405	397	417	444	405	380	409	427	414	394	401	436	401	397	414	428	398	412	386	386	396	381	390	391	383	416	422	405	410	417	409	381	409	404	377	410	393	416	369	389	383	412	399	427	393	391	395	406	388	403	383	408	411	374	427	415	405	418	410	395	429	395	401	408	389	363	399	407	387	396	411	405	373	407	396	397	393	381	395	441	404	369	414	402	404	415	395	405	393	397	419	386	441	385	381	393	368	437	400	402	370	401	391	393	408	378	412	409	409	429	403	383	421	385	364	395	379	397	385	380	395	393	418	387	390	404	381	435	407	434	404	411	400	415	378	395	409	412	428	377	385	420	424	403	412	389	423	430	381	430	409	394	417	454	381	391	400	391	391	392	404	416	428	409	414	399	395	413	417	398	406	391	396	405	430	389	435	420	380	390	418	389	398	403	394	412	414	414	390	419	398	407	407	403	420	387	399	420	399	403	438	433	379	407	393	386	401	386	389	411	393	373	402	399	419	387	403	405	405	398	413	405	392	409	430	402	390	424	410	398	380	382	419	422	377	404	416	442	428	408	411	424	389	435	384	390	398	431	405	418	394	414	382	404	394	420	425	406	409	376	415	419	390	409	381	431	391	418	398	416	403	436	416	403	414	395
345	3	3500	123721	357	1	53	361	457	602	658	689	644	618	598	606	563	583	529	567	543	546	538	556	536	529	518	537	538	510	511	500	548	510	504	486	513	506	497	524	556	582	581	648	671	700	727	758	747	745	782	737	689	663	589	533	532	485	470	507	482	495	542	492	461	478	465	526	509	497	508	515	480	501	504	501	500	500	526	457	460	507	470	487	515	475	457	469	516	479	483	500	510	490	515	457	478	491	487	489	479	493	494	524	493	462	459	464	517	498	485	473	490	524	491	464	520	484	520	514	508	491	475	475	472	519	490	483	488	499	450	487	497	482	468	506	466	501	471	483	489	463	507	471	488	492	444	474	483	482	484	488	492	482	475	489	485	506	478	494	488	460	456	455	479	483	482	501	505	497	492	495	539	493	481	479	480	459	461	506	469	519	483	477	493	475	502	446	494	504	489	485	498	498	473	475	498	506	477	499	478	481	512	485	510	466	484	478	496	463	478	489	471	460	476	486	485	483	472	472	484	456	517	447	461	478	469	465	495	469	498	486	477	474	484	473	460	518	490	504	467	495	502	483	449	461	485	468	485	522	501	497	494	492	483	491	470	469	496	504	475	481	495	483	505	504	482	491	473	500	483	474	479	443	499	515	459	467	486	519	481	521	471	460	484	482	488	438	461	500	499	470	476	464	497	517	521	510	507	489	444	501	486	505	487	452	461	483	505	503	495	511	504	475	485	467	486	510	467	503	465	459	446	463	481	460	471	479	486	475	497	476	493	496	473	460	494	489	484	505	490	496	463	491	511	496	492	480	452	500	517	500	498	525	471	475	455	483	460	500	471	493	535	500	488	475	502	492	469	472	461	489	475	501	480	470	493	457	464	482	504	480	460	463	489	484	477	520	473	460	466	475	527	467	484	475	516	498	486	480	473	480	511	482	473	483	473	487	505	454	517	463	461	485	481	470	474	498	453	470	492	470	495	465	474	498	502	478	503	484	518	477	469	494	448	484	487	493	469	468	457	487	467	497	498	478	470	481	470	480	470	447	519	484	472	503	529	473	502	480	528	461	498	487	472	451	507	501	501	497	462	466	485	510	482	464	525	517	484	487	478	458	481	520	486	481	492	488	476	462	498	469	489	463	493	520	508	491	498	497	482	484	477	524	480	498	464	469	504	478	462	495	519	468	492	484	467	464	478	493	475	462	495	503	460	474	510	498	475	470	497	479	476	467	501	486	482	494	490	518	480	461	462	495	467	511	470	513	516	451	477	481	469	488	481	496	468	523	471	485	477	508	474	491	490	466	480	488	494	458	486	463	499	492	513	531	471	471	491	453	495	475	483	437	487	475	485	488	493	522	452	503	497	459	497	480	515	467	473	498	481	516	448	484	503	468	483	503	453	489	469	443	496	477	470	459	449	456	471	460	492	526	499	468	477	493	482	482	476	496	502	477	477	476	507	518	517	486	473	475	494	459	439	512	466	492	472	540	418	504	504	446	447	484	457	476	466	486	463	481	491	472	497	486	474	478	459	481	481	502	478	492	457	459	438	471	511	478	483	534	492	489	483	483	436	489	484	493	503	489	495	497	509	500	460	484	497	481	472	464	494	473	484	461	486	501	454	495	466	479	476	453	492	501	492	483	494	455	487	487	526	463	477	453	460	485	476	480	454	491	493	475	467	498	475	464	468	524	454	482	505	494	473	472	444	469	502	513	467	496	470	521	493	466	499	492	449	453	480	500	489	523	508	494	485	466	492	500	475	501	459	477	480	507	501	477	510	484	480	469	494	499	481	494	488	485	491	505	493	509	510	494	501	485	471	471	502	495	473	483	487	489	500	503	506	471	471	490	443	519	491	493	486	490	492	495	497	463	485	491	477	497	469	480	476	471	475	512	488	504	503	523	480	506	485	495	468	480	476	474	494	497	482	479	472	468	477	488	467	474	491	467	467	481	490	498	455	495	446	488	461	498	476	467	500	474	464	482	482	514	455	482	461	485	488	480	486	483	502	494	508	464	500	496	475	492	499	480	495	455	482	489	506	469	504	465	450	486	473	484	475	497	466	469	474	451	474	463	481	492	470	487	493	466	468	520	484	445	495	494	512	490	482	465	499	498	487	489	468	464	451	495	487	481	486	497	482	491	463	458	484	436	449	469	512	500	499	505	467	483	502	453	501	465	474	472	473	514	471	472	466	509	462	476	472	461	481	505	515	471	448	478	475	485	474	560	457	502	456	463	491	453	489	458	460	491	498	467	480	472	488	488	467	470	526	433	512	458	477	494	465	454	484	476	477	501	509	492	481	487	472	499	476	523	488	504	487	477	502	473	490	482	525	491	491	467	463	472
