345	0	2700	143912	367	28	154	629	875	936	887	872	825	788	702	662	631	664	585	577	589	545	568	549	515	507	494	456	454	487	446	484	445	454	440	461	473	452	447	472	437	409	426	442	442	428	408	440	437	447	427	422	432	435	426	437	406	435	426	411	394	401	417	405	412	438	418	407	435	428	411	432	395	416	410	378	419	423	406	388	374	410	413	404	419	361	391	427	404	404	393	424	442	420	432	465	441	456	443	426	412	469	474	459	440	430	454	459	478	410	448	440	409	393	401	411	398	397	408	384	383	385	398	399	403	387	378	422	410	396	408	404	396	429	421	390	409	394	400	405	389	399	383	388	390	398	433	391	381	427	387	393	426	394	403	367	408	411	373	398	410	410	397	384	390	377	381	413	369	382	417	396	384	384	349	401	360	395	388	371	418	375	410	396	385	414	375	405	350	399	403	420	399	419	429	368	379	403	404	385	383	397	415	391	363	403	402	380	401	390	373	385	369	404	402	388	403	393	398	388	401	384	394	390	385	404	390	407	393	411	348	361	414	373	377	419	393	411	377	395	407	408	421	386	365	412	389	435	381	388	383	385	394	379	429	381	381	383	390	382	391	365	400	382	397	420	367	382	384	393	397	370	385	387	388	378	385	387	370	393	409	383	396	421	380	375	409	395	400	398	367	412	398	387	398	375	386	396	389	387	394	359	370	375	397	408	378	401	370	419	395	404	393	426	392	392	391	382	403	423	415	396	390	380	419	399	405	395	417	384	414	396	410	411	387	374	390	382	361	384	402	419	364	384	403	404	362	385	378	393	386	407	377	407	388	369	377	396	383	403	377	398	385	417	401	351	389	407	400	398	420	398	392	416	373	399	408	401	389	397	395	388	391	405	381	390	354	404	360	391	393	394	411	393	374	433	399	412	419	386	375	399	373	379	363	416	380	388	378	380	375	369	392	373	383	391	357	447	412	380	374	415	393	374	414	360	412	397	364	415	410	384	397	378	392	412	393	423	353	371	411	394	411	384	395	415	376	384	404	376	405	378	397	353	409	411	382	382	378	401	395	403	405	382	410	389	400	425	416	383	386	435	406	438	409	398	358	419	399	409	419	386	364	411	396	394	394	418	413	397	424	378	370	380	370	377	382	369	386	411	412	399	395	405	393	402	399	405	403	393	377	405	411	380	411	383	404	420	357	347	394	391	392	372	378	400	381	376	366	422	390	426	403	377	411	446	354	387	410	383	396	408	375	406	383	386	413	370	431	400	402	447	372	413	398	390	382	409	385	412	372	381	410	398	402	394	369	398	411	403	380	364	387	408	387	418	398	392	394	362	403	388	427	390	370	389	380	386	384	420	414	386	400	394	381	417	394	381	377	425	406	404	395	384	392	418	398	356	397	361	423	345	411	386	417	431	385	395	371	434	413	367	400	422	413	362	407	437	403	400	384	399	399	377	395	413	420	393	385	343	406	386	394	408	408	371	355	370	396	379	388	370	398	389	390	386	405	363	398	386	371	383	368	382	402	391	423	380	398	408	397	393	389	390	375	416	385	383	419	391	392	350	404	409	393	402	410	399	346	364	414	384	408	380	380	418	418	387	397	392	385	419	411	423	391	430	395	394	366	387	386	399	420	393	399	378	405	423	398	410	379	372	387	379	402	388	393	386	388	409	378	400	414	410	400	426	371	393	403	406	383	372	381	409	393	381	384	417	418	387	385	422	364	374	377	411	375	404	378	414	387	405	412	403	410	397	372	380	376	399	399	379	371	373	388	411	411	395	400	367	350	430	407	359	381	393	390	404	393	414	385	389	401	355	381	403	362	411	356	429	385	430	374	396	393	374	390	409	436	413	392	420	384	367	420	401	431	404	383	398	384	356	398	397	394	424	394	381	393	392	402	386	389	400	390	407	379	383	387	403	381	386	381	396	408	375	364	396	402	379	370	354	377	398	391	382	378	375	368	391	390	374	395	350	394	417	358	390	369	369	376	388	383	387	396	368	376	403	355	380	413	397	382	368	404	403	382	411	411	389	399	394	389	386	404	377	397	386	351	402	397	410	412	430	393	389	404	412	402	402	381	392	402	392	399	405	377	436	380	402	385	406	378	396	413	397	403	424	415	408	397	372	376	384	375	370	419	404	377	394	352	391	406	385	399	391	409	379	384	390	426	363	396	383	409	405	396	364	360	407	377	395	401	404	392	371	364	423	395	430	387	373	402	380	397	391	376	396	410	411	387	397	413	381	371	393	361	373	381	397	390	402	401	394	393	367	391	403	400	407	390	390	396	413	391	414	418	375	410	387	371	372	390	395	371	398	366	408	392	371	369	389	405	375	396	386	409	347
345	1	1900	144036	389	37	104	541	655	627	565	590	504	501	430	380	408	377	351	336	332	327	300	326	303	313	351	294	317	293	303	333	286	276	273	277	265	290	255	275	254	275	264	229	233	278	239	249	240	224	238	219	228	248	217	248	228	228	245	215	246	232	222	254	211	215	234	243	237	243	231	227	230	227	216	221	217	235	239	246	203	232	205	221	236	236	230	250	226	227	217	250	204	281	229	238	249	245	260	276	230	253	236	250	274	255	236	268	237	229	235	211	231	237	245	239	235	233	216	218	234	215	241	223	227	189	220	224	211	242	225	217	234	212	219	218	231	254	219	218	211	203	216	248	229	197	220	217	224	228	240	222	205	224	226	212	238	210	215	228	228	214	211	228	231	217	224	206	204	239	217	221	245	210	211	228	220	222	216	233	214	228	228	228	194	226	200	224	232	236	211	191	223	210	235	208	217	195	222	230	211	232	195	212	207	225	219	219	220	214	208	239	222	204	230	239	185	223	199	222	208	217	210	227	235	229	212	244	230	214	206	246	223	206	224	220	253	212	216	198	227	229	227	202	229	205	237	223	217	209	232	228	218	241	223	207	243	234	238	220	233	221	225	240	217	223	184	248	239	203	235	210	230	236	222	209	224	227	206	216	203	223	213	238	190	219	228	200	226	221	213	219	197	205	239	238	221	197	211	227	241	198	232	210	223	236	250	205	233	237	223	235	233	243	230	215	228	190	207	225	221	241	193	210	218	210	264	233	228	233	194	230	238	214	227	224	215	228	214	236	233	216	228	202	196	203	219	215	194	234	215	231	208	204	195	193	234	235	226	208	210	234	223	217	184	236	210	194	211	212	206	218	231	211	211	198	223	255	203	220	202	248	233	221	230	215	198	221	202	194	206	226	227	211	223	227	215	243	241	206	249	241	216	263	226	221	198	210	216	241	231	240	229	214	198	231	233	204	209	215	221	221	223	220	223	206	220	218	207	209	217	232	194	225	195	217	236	246	237	217	207	226	220	215	230	205	241	235	227	199	220	232	199	213	205	218	216	240	231	234	227	202	234	231	227	240	217	229	204	204	232	236	233	219	197	249	220	220	205	246	226	224	217	225	198	245	219	217	225	248	222	210	231	230	211	171	195	206	237	221	220	216	172	211	215	228	221	236	214	189	217	233	201	214	243	199	216	203	217	229	232	249	219	222	209	225	219	218	192	243	193	196	194	247	220	205	215	224	231	223	211	206	242	219	205	208	242	228	227	229	239	227	209	205	225	226	213	236	211	226	210	217	233	201	215	234	203	239	242	228	213	211	219	236	218	233	210	208	210	205	221	237	209	213	216	245	209	239	252	220	217	232	215	246	244	224	235	189	214	240	226	211	201	226	229	215	200	212	202	209	222	219	222	202	235	215	223	235	203	236	229	231	209	234	212	222	226	212	202	248	205	204	213	196	218	238	220	204	190	212	211	227	200	205	213	213	225	237	223	233	198	211	225	232	222	193	207	224	193	209	222	233	228	218	213	233	231	201	241	236	214	212	223	209	204	204	209	224	206	204	215	223	218	189	219	202	208	195	231	208	196	237	203	235	224	220	218	227	209	196	222	218	234	220	214	223	223	204	207	229	189	223	233	222	206	214	229	238	209	216	214	242	204	240	226	216	230	208	207	212	233	218	197	208	213	230	232	208	212	213	206	204	234	220	211	207	224	212	247	223	241	207	221	258	208	228	186	238	234	226	207	199	211	234	205	214	232	209	216	223	210	241	204	222	225	207	227	240	213	223	186	213	207	263	195	189	211	214	212	212	213	200	244	230	215	231	207	222	229	238	216	220	200	197	194	216	219	229	242	221	241	207	220	229	213	237	198	232	254	232	195	246	219	203	234	207	219	214	236	214	207	220	232	240	215	213	209	226	256	243	223	211	235	195	226	196	236	193	231	219	218	233	224	224	212	212	238	230	196	191	228	227	216	233	195	220	228	255	220	195	202	220	219	207	237	233	240	213	210	214	203	220	214	221	205	244	220	213	202	217	214	215	252	206	218	221	247	221	185	244	232	241	197	241	200	235	233	223	221	227	202	227	211	218	229	216	219	205	221	214	200	214	194	199	235	218	207	215	198	201	227	202	214	244	222	197	212	214	221	212	214	211	220	214	234	194	175	248	202	230	194	237	249	216	216	212	207	192	224	225	212	220	206	238	230	245	214	219	214	190	224	202	231	191	222	204	226	215	228	233	206	206	218	211	231	230	222	217	206	237	180	230	201	217	209	216	214	231	205	202	196	220	208	234	213	232	222	198	226	212	202	206	231	243	204	216	224	233	235	226	246	210	219	220	213	219	224	214
345	2	2100	144159	377	38	202	662	766	732	661	695	584	573	514	471	464	453	403	381	377	350	318	334	323	301	323	290	320	315	302	289	267	259	252	287	258	292	250	257	268	235	256	272	264	238	257	231	265	251	242	256	240	244	268	233	232	250	252	265	246	230	249	246	228	215	225	236	236	230	281	240	233	259	235	236	245	233	215	229	238	249	237	216	204	254	207	221	238	246	237	254	221	264	230	237	274	255	255	264	239	264	264	267	241	253	242	247	219	235	245	259	257	260	236	222	242	230	224	230	212	239	237	218	234	222	215	229	245	268	220	229	238	243	258	225	219	223	219	211	243	252	245	231	233	224	218	246	225	212	233	226	228	221	233	215	224	250	218	246	267	212	199	209	204	217	214	228	234	248	212	216	211	222	214	228	238	225	214	197	245	257	221	256	225	218	220	224	217	290	190	244	244	213	225	214	235	237	223	222	225	230	255	218	231	228	234	214	244	233	226	245	230	222	222	218	244	233	242	229	223	212	222	247	237	211	225	222	236	205	225	247	219	250	217	223	217	228	253	223	261	219	235	242	213	232	220	208	249	236	231	218	204	246	228	218	215	245	227	215	210	216	211	237	232	211	206	210	258	233	230	239	236	221	205	250	229	209	243	239	252	212	235	235	215	226	231	231	202	226	213	247	236	244	233	212	210	229	227	226	228	223	218	243	209	237	244	226	229	230	229	251	229	267	239	238	235	220	199	208	276	216	195	221	215	222	238	192	211	217	217	223	216	235	223	218	214	219	237	194	259	224	206	226	242	231	227	231	237	247	214	254	231	221	231	263	242	208	222	211	237	221	201	211	219	214	217	227	237	217	236	221	221	208	234	223	222	231	237	251	222	217	237	253	240	246	267	220	205	215	220	220	227	239	219	224	221	251	234	223	223	204	236	223	210	246	226	226	235	251	219	238	231	210	209	220	219	221	213	221	246	208	209	223	242	215	242	215	225	209	242	225	207	215	243	225	236	242	202	227	220	217	255	212	246	211	230	233	232	220	218	227	223	196	207	224	202	228	211	206	195	206	244	230	210	244	209	248	235	239	210	212	227	221	214	228	229	222	226	246	248	206	216	245	222	223	223	238	261	202	212	238	212	223	227	239	232	262	207	218	236	238	221	199	220	237	200	243	228	224	224	258	232	240	234	248	238	251	234	219	224	202	221	199	217	239	235	231	208	227	216	228	217	232	241	224	241	226	212	228	219	198	196	234	235	219	239	220	231	215	228	211	235	210	211	242	218	230	208	208	199	192	238	256	248	224	235	233	202	251	220	238	214	233	215	203	200	226	232	256	212	211	219	218	229	241	254	236	223	229	237	223	222	260	230	208	212	227	247	247	230	242	214	201	196	235	241	252	237	224	221	216	212	208	232	196	246	248	217	211	237	238	239	234	214	233	209	224	212	212	231	252	231	243	233	231	214	238	228	188	224	217	266	245	244	210	225	239	224	231	231	240	217	243	197	227	233	222	238	231	237	201	228	230	244	217	221	220	223	252	226	221	237	232	235	263	222	213	206	229	200	194	232	231	221	249	214	206	225	233	208	199	222	235	228	226	219	220	197	239	238	230	244	257	195	234	244	217	220	215	215	222	226	229	234	229	220	205	227	210	237	210	232	223	224	214	243	246	235	228	228	220	229	225	229	226	217	222	218	247	234	231	201	222	236	216	197	226	246	223	221	229	216	205	217	267	221	233	239	209	213	198	217	203	228	239	216	254	229	217	227	217	229	213	235	219	226	223	229	211	236	243	210	193	220	229	214	225	246	195	220	236	242	212	222	205	258	234	249	214	240	237	226	235	217	226	241	231	228	234	226	216	216	243	240	237	247	224	218	232	215	223	219	248	217	237	225	218	234	213	219	242	232	238	250	214	221	236	196	229	236	237	235	218	230	231	234	212	230	228	208	206	222	222	233	232	218	227	223	224	248	222	229	232	219	243	234	233	227	225	229	252	213	206	231	228	213	239	213	213	223	244	221	251	222	222	235	231	214	224	234	234	225	232	250	219	226	245	222	217	241	225	213	224	217	224	236	226	211	232	216	223	227	214	213	212	238	228	225	243	224	210	231	206	238	220	221	195	233	234	213	218	230	220	239	213	245	232	217	231	244	217	222	235	227	225	226	240	223	231	211	227	220	204	228	239	217	213	232	238	228	231	226	222	231	195	206	205	234	254	247	204	225	244	205	203	222	218	208	234	200	208	229	227	235	218	228	223	210	219	212	210	229	232	230	227	232	229	238	245	227	245	204	228	233	217	207	211	221	211	241	216	253	216	252	209	197	212	216	254	205	228	249	216	229	212	213	225
345	3	3500	144282	368	29	127	515	640	673	677	657	599	589	565	550	568	516	518	512	450	432	449	442	412	387	383	392	382	379	349	378	370	346	348	329	329	347	341	317	335	303	316	341	318	314	307	317	278	301	324	316	283	309	310	285	291	322	306	283	279	304	294	316	293	308	287	296	268	311	290	287	261	312	292	316	264	276	310	266	299	307	300	287	278	268	294	297	276	274	311	319	305	353	329	336	354	296	348	320	301	334	327	318	315	312	326	284	280	335	281	294	282	287	253	280	261	285	292	283	291	286	303	313	263	287	271	260	269	289	251	286	258	280	292	292	291	275	280	288	291	270	288	267	274	259	292	254	266	290	298	230	273	281	293	274	315	266	296	274	288	294	258	263	277	265	288	304	268	287	280	245	284	282	296	273	264	272	269	253	266	256	289	275	285	255	299	265	272	271	299	275	294	300	300	275	291	294	295	305	270	271	260	263	275	269	277	295	263	286	273	286	264	281	269	266	258	287	260	273	294	270	296	277	291	302	264	251	271	278	281	286	285	259	277	295	263	257	300	278	261	306	263	286	268	274	260	271	265	314	274	303	290	271	273	297	272	285	291	302	283	287	299	308	268	316	291	278	272	284	264	248	282	276	298	289	263	273	287	296	273	275	305	290	271	282	282	294	257	287	303	271	284	282	306	235	280	294	281	309	295	302	258	277	308	277	288	294	276	285	251	269	277	306	271	279	281	249	301	247	266	294	256	279	303	313	268	251	282	265	263	283	268	253	290	267	267	299	295	267	292	293	260	277	257	276	253	257	262	281	288	247	298	264	263	283	277	274	283	280	287	283	299	276	257	280	262	252	268	286	265	275	261	288	295	276	265	260	269	288	300	303	312	268	267	277	272	265	254	278	278	296	300	285	286	267	242	281	279	291	287	284	304	262	291	291	272	308	296	290	294	299	288	247	264	275	277	296	262	271	289	267	228	260	287	295	268	297	267	286	278	270	267	282	262	274	297	289	286	272	283	262	267	260	261	298	254	287	268	270	267	271	260	290	251	314	262	259	282	271	263	273	262	259	299	291	256	278	285	262	292	292	246	267	300	256	263	223	265	257	256	255	275	243	289	282	294	277	271	274	259	275	283	267	277	278	260	277	271	281	252	276	263	271	278	272	268	301	260	265	279	239	266	282	250	259	292	266	300	269	253	275	299	266	274	271	276	294	283	322	291	287	274	276	295	245	279	225	273	275	274	289	302	290	256	277	265	271	272	275	259	297	255	283	290	279	291	258	299	277	298	285	292	261	238	288	269	284	282	287	285	253	256	294	273	236	241	254	260	295	288	274	293	287	275	280	284	305	260	276	272	261	248	284	264	282	260	279	263	281	269	288	279	257	288	291	270	287	279	301	276	278	258	257	284	299	255	265	271	271	279	246	277	255	274	289	265	280	256	254	273	266	276	267	280	301	259	262	258	311	263	300	311	282	273	249	251	255	270	282	285	290	280	281	259	282	288	285	282	268	284	269	266	244	273	271	284	277	274	294	282	269	262	281	267	295	267	258	263	258	287	267	291	287	271	269	324	285	272	251	278	277	259	294	256	283	274	297	272	267	298	282	287	296	274	281	264	263	259	287	302	269	287	256	300	268	278	247	259	272	315	292	270	264	276	276	278	279	289	293	260	283	264	262	282	278	277	273	281	284	278	274	273	271	274	255	277	293	277	256	294	281	276	270	304	296	267	296	290	260	263	260	299	269	282	271	286	287	302	259	297	261	300	274	283	271	281	252	271	288	269	269	257	271	277	280	249	281	277	283	270	265	259	267	287	283	260	266	266	278	259	269	283	290	282	287	263	260	280	277	259	268	304	267	261	293	284	269	281	315	292	263	270	290	268	300	271	285	274	281	263	280	263	269	309	262	272	266	267	268	243	275	277	276	280	250	274	273	300	261	299	277	258	312	275	272	270	276	270	272	267	288	289	271	255	263	266	290	318	273	292	257	267	315	268	270	257	254	279	295	262	300	263	255	280	258	284	276	286	261	265	270	271	286	277	261	313	283	300	283	266	285	271	291	282	314	274	265	261	250	263	288	273	271	261	281	276	287	270	268	299	260	289	269	284	275	243	253	275	247	269	273	282	285	286	259	258	268	244	269	263	275	285	245	285	261	247	255	270	284	285	257	285	291	265	281	264	298	262	303	286	265	287	262	288	283	305	291	281	271	266	288	272	260	277	263	297	279	312	259	269	283	268	283	270	272	257	337	288	301	290	251	279	290	262	283	267	260	269	257	285	283	272	300	290	280	281	270	287	278	256	267	256	271	271	271	294	284	294	301	292	298	283	276	279	269	287	278
345	0	2700	144405	365	17	60	415	671	764	769	737	732	695	672	611	591	600	560	579	515	565	540	514	486	486	465	517	496	506	451	493	444	464	429	463	423	422	446	452	447	421	433	436	447	433	415	444	405	419	403	400	420	423	394	428	410	420	404	382	389	405	390	408	413	404	384	403	419	420	394	413	420	404	409	416	428	394	410	453	378	418	381	410	400	437	417	434	396	421	395	434	412	442	429	456	476	460	446	451	477	472	437	459	480	452	455	448	458	462	448	427	427	425	378	407	405	385	394	425	380	375	407	357	395	379	434	427	367	392	396	412	333	385	401	412	350	376	439	422	394	382	392	386	402	377	374	383	397	380	416	379	401	394	415	382	388	380	406	425	374	367	402	399	407	406	373	367	375	377	387	378	406	399	401	371	404	337	355	414	360	395	390	397	367	385	414	417	414	385	397	389	397	387	384	411	379	413	418	380	378	392	395	371	399	387	399	365	381	414	376	384	383	421	374	394	390	384	423	388	404	385	375	388	393	396	368	374	387	410	392	402	361	427	416	404	379	396	404	397	359	379	374	391	402	410	383	378	388	368	403	429	349	387	382	418	401	401	390	401	402	401	363	432	402	393	371	414	406	407	368	415	379	370	372	397	395	364	385	413	401	406	394	388	351	420	372	396	405	408	384	394	372	387	402	408	397	395	367	380	383	384	402	383	393	387	396	384	370	402	399	387	398	394	398	417	419	384	384	402	366	397	377	386	394	414	434	382	410	369	391	391	384	396	401	379	375	405	371	410	396	401	379	401	362	395	374	389	399	366	387	394	376	402	400	436	398	391	395	375	408	393	365	359	399	361	387	424	365	407	392	368	387	399	410	414	384	406	383	378	368	399	392	376	421	389	411	418	383	389	399	418	389	390	363	370	397	358	426	383	399	400	392	386	404	405	393	409	389	394	417	411	402	395	405	414	405	404	402	403	381	393	389	378	369	391	368	409	404	372	385	396	397	412	415	374	401	391	387	393	396	370	395	387	412	394	375	409	396	378	389	439	375	390	393	379	382	392	412	381	375	365	397	415	379	414	367	350	380	392	359	400	411	381	404	377	363	399	410	398	407	427	397	419	387	397	425	390	430	379	393	401	435	369	357	373	390	395	383	373	406	398	371	375	367	377	374	365	407	398	378	397	407	437	392	377	404	367	418	405	409	382	395	402	393	382	366	392	399	406	395	374	381	396	388	381	376	368	408	415	396	410	406	413	371	413	400	408	372	378	367	378	386	387	406	415	383	395	393	389	379	422	390	379	410	373	399	392	399	405	386	385	405	360	380	408	402	368	390	386	386	388	398	387	410	404	380	392	391	409	420	367	368	403	356	406	375	396	425	398	371	385	386	390	396	396	374	411	371	382	389	390	394	364	411	390	387	405	423	400	379	389	371	419	377	378	365	369	424	379	375	386	382	383	394	417	391	383	448	370	405	401	406	414	367	382	388	383	380	417	392	365	364	384	363	396	392	392	374	383	389	413	406	389	419	388	364	378	411	366	404	399	418	397	405	368	400	381	376	386	392	392	413	385	372	369	393	379	401	428	379	384	387	407	390	384	370	369	420	394	371	368	411	400	397	377	357	370	398	390	393	391	377	381	362	393	408	379	393	372	373	380	386	393	401	390	381	378	385	395	401	374	388	406	379	408	396	372	410	398	376	387	373	401	375	377	393	395	418	401	375	396	357	394	390	398	346	388	390	371	377	402	390	392	383	377	400	386	421	391	403	396	385	384	405	402	377	414	418	404	398	403	376	381	411	393	396	391	377	410	393	411	343	371	388	405	391	412	380	391	400	399	392	385	394	379	410	428	430	403	380	391	403	414	409	409	403	395	374	381	405	421	365	387	399	380	406	375	390	394	381	374	399	397	418	364	431	395	387	411	406	397	400	394	400	414	418	377	387	439	400	402	408	394	381	402	410	373	423	377	384	395	393	385	437	367	363	383	391	395	376	416	388	385	393	387	408	393	409	375	442	385	385	419	413	385	407	366	380	400	409	405	412	384	394	399	399	378	395	398	385	348	377	438	394	409	407	366	362	350	401	404	376	364	390	412	351	342	394	365	386	409	403	400	395	389	355	409	402	387	412	393	410	390	377	392	365	373	414	371	384	392	387	415	399	338	402	377	422	428	336	384	404	357	408	427	387	365	408	377	371	382	396	379	388	373	408	386	408	397	417	432	416	393	400	406	373	382	389	411	397	367	397	417	372	409	376	391	421	374	409	382	407	392	402	400	423	387	374	405	391	389	406	377	392	384	400	391	402	380	421	378	375	382	412	378	368	394	378	388	395	429	386	397	387	384	404	421
345	1	1900	144529	360	5	120	393	480	605	599	570	527	494	446	433	366	374	357	332	300	320	312	280	285	274	261	282	263	256	285	265	257	258	257	245	282	253	250	231	257	236	238	242	244	237	240	216	195	239	261	218	206	236	224	231	206	233	207	242	238	217	214	230	211	226	222	222	211	238	209	213	250	244	225	211	218	230	232	213	204	210	236	215	189	221	198	233	186	208	221	234	210	236	233	265	249	247	263	230	243	260	275	244	256	244	239	224	209	233	219	212	227	214	208	218	211	229	208	226	206	200	214	207	227	226	223	215	223	199	220	226	210	232	201	215	201	218	227	212	188	195	226	204	231	219	213	184	217	205	218	200	207	216	217	226	221	209	202	201	219	206	201	203	199	226	220	185	239	223	216	211	206	229	181	221	217	214	222	219	225	201	216	199	187	219	219	194	177	198	230	220	243	231	225	211	218	199	197	214	219	202	199	223	191	220	205	210	230	192	210	202	212	219	208	219	210	208	220	227	220	214	192	208	230	222	184	220	224	214	219	218	217	216	206	220	228	206	211	231	220	206	201	218	211	228	220	194	225	190	201	232	217	209	222	221	218	215	204	207	223	225	203	216	218	219	227	221	199	219	218	223	217	208	199	218	212	212	206	198	223	217	204	220	208	202	223	228	222	208	236	204	231	205	205	217	190	222	203	220	204	191	195	217	227	208	208	220	207	194	210	230	203	219	221	197	219	238	207	224	196	207	230	213	197	220	192	222	232	228	216	210	241	215	219	233	221	205	218	236	205	220	194	202	206	238	218	212	213	228	190	214	203	227	212	203	210	186	206	208	237	204	205	230	200	218	206	211	219	200	225	212	207	199	203	227	217	212	199	196	197	219	206	216	246	197	206	215	223	209	227	216	221	220	221	204	199	220	226	212	215	204	216	209	189	219	210	211	215	227	219	219	211	216	191	194	211	198	228	217	206	196	228	207	230	217	196	181	179	211	203	204	225	228	195	209	188	225	213	261	212	184	243	233	227	215	222	210	214	199	226	203	201	225	214	203	213	199	228	168	201	212	229	206	187	215	206	188	211	218	208	199	188	204	201	235	215	216	213	168	206	223	195	213	204	214	199	211	216	221	228	224	222	201	207	224	205	212	206	207	215	187	227	219	204	208	206	219	199	191	191	200	203	223	217	201	174	214	198	197	212	217	198	215	220	225	216	183	229	211	202	202	201	193	216	208	207	190	191	247	215	214	184	207	226	212	196	192	217	199	234	218	193	230	236	211	194	194	223	231	216	209	228	202	184	197	202	231	226	217	231	211	198	220	237	197	225	210	234	211	232	213	207	231	197	191	209	212	215	211	221	193	227	205	206	196	220	218	250	199	207	213	209	224	185	212	218	195	209	229	232	223	211	187	206	223	216	191	208	206	207	228	180	200	205	208	193	236	181	227	212	188	198	205	209	212	214	215	218	224	209	219	205	217	219	188	218	218	229	228	197	205	215	187	220	211	191	175	209	217	213	194	227	204	207	226	224	186	216	210	219	219	210	219	190	232	216	217	208	186	209	226	192	208	211	235	222	229	204	207	225	228	224	191	200	206	214	181	209	219	187	195	207	193	219	196	222	214	207	203	196	224	211	230	229	199	222	222	215	216	209	208	201	215	207	187	206	209	229	222	227	225	201	207	208	198	218	196	203	201	227	207	217	217	196	206	218	197	226	213	209	202	197	212	210	219	219	227	219	197	208	221	223	209	216	176	219	218	208	197	204	216	205	225	226	221	206	231	191	220	200	241	188	195	191	195	214	204	193	189	203	216	216	190	197	203	190	183	204	187	222	215	187	208	215	194	209	209	204	196	214	203	217	205	211	214	217	228	233	212	204	225	213	182	171	201	224	187	211	227	197	194	197	223	213	235	209	206	216	241	210	229	208	201	171	231	233	226	232	230	188	231	204	213	226	211	221	215	234	226	227	227	211	208	210	222	179	200	209	206	235	202	209	221	204	220	214	218	198	191	210	211	192	223	221	225	228	222	200	202	216	208	192	203	183	213	215	230	188	208	212	210	207	201	181	201	198	196	205	215	211	238	214	212	212	225	186	222	224	214	196	230	185	206	228	204	233	202	218	188	213	223	224	226	211	199	213	192	212	228	221	187	228	206	199	231	224	207	184	209	187	223	240	190	231	224	181	204	222	184	196	231	203	168	213	237	199	210	197	199	177	251	189	210	224	180	217	192	213	198	200	226	223	210	221	209	204	225	224	204	227	196	181	199	186	209	209	218	220	224	212	195	209	205	200	185	215	232	197	246	210	224	208	217	192	204	207	205	238	205	208	189	185	223	202	226	220	217
345	2	2100	144652	364	3	93	479	553	574	542	551	555	502	513	462	468	449	433	465	413	401	403	398	369	354	356	388	354	346	342	344	323	320	341	312	309	333	330	305	292	328	305	295	316	301	271	304	278	288	269	282	267	278	279	317	269	275	303	291	259	279	264	304	249	259	259	300	279	314	280	278	271	269	291	305	281	252	270	281	251	262	267	312	283	254	293	268	284	265	294	298	312	286	279	286	302	278	340	345	347	318	335	322	309	304	282	291	299	273	307	284	273	264	284	275	261	265	296	247	226	238	288	272	264	273	264	256	262	258	276	272	266	280	282	248	271	260	265	281	278	277	241	264	255	273	258	258	253	266	245	230	262	249	248	276	279	257	261	297	218	238	274	272	273	252	273	259	253	270	253	232	267	260	289	291	270	265	263	259	273	277	259	255	263	269	260	274	254	280	255	266	312	267	256	274	262	261	265	274	274	256	260	297	264	265	302	254	243	254	265	260	269	228	254	249	265	266	254	252	262	272	247	265	232	274	252	273	250	272	262	250	278	270	255	245	284	262	269	262	240	254	279	234	251	252	269	276	259	305	251	260	258	275	282	252	276	279	271	238	240	265	277	271	251	243	257	280	236	265	254	268	281	267	283	240	249	233	280	284	257	270	274	227	255	265	270	244	247	277	288	265	256	265	250	248	286	273	248	257	256	253	273	252	264	284	258	272	261	243	270	265	248	243	264	245	260	278	275	263	277	255	282	260	237	267	257	271	259	281	285	291	279	265	265	273	240	268	265	252	231	268	235	269	267	241	269	251	260	252	269	295	241	257	272	258	288	264	258	310	272	261	256	270	255	273	254	272	279	274	267	265	277	240	273	253	271	265	253	252	254	263	290	246	289	256	262	277	245	226	257	257	251	253	255	241	259	274	269	246	278	264	268	281	258	284	286	252	263	272	245	257	255	269	248	264	243	267	249	241	234	286	273	257	264	276	286	261	261	288	261	266	289	234	259	272	271	256	242	280	261	281	237	238	283	234	270	254	236	247	279	265	261	267	260	261	260	245	260	303	267	307	248	266	250	279	273	276	262	271	259	271	239	247	248	274	247	247	281	278	267	286	265	254	264	235	262	258	245	272	265	289	260	253	280	264	241	287	281	241	254	264	245	267	247	260	262	253	273	233	266	269	261	272	264	260	264	279	258	283	264	244	247	294	255	266	238	268	264	273	261	268	263	271	302	263	247	274	295	232	250	233	268	296	260	262	256	275	283	271	286	239	272	281	243	277	225	272	262	234	258	297	245	246	267	271	285	256	261	273	272	270	246	255	261	262	254	282	240	255	278	266	258	253	267	273	282	283	252	268	264	234	234	267	269	255	253	281	287	281	260	251	233	261	264	255	239	272	272	271	248	291	280	270	241	263	282	260	271	247	287	283	261	252	246	278	278	266	280	262	258	247	269	267	270	285	258	250	263	228	254	262	271	273	257	299	249	274	260	243	276	236	258	271	234	259	276	289	260	263	269	274	283	271	263	249	251	240	251	268	286	253	251	246	262	255	247	270	279	257	258	260	280	275	242	301	244	263	244	284	241	248	232	283	258	248	256	237	273	271	301	246	269	252	272	257	279	254	248	262	247	248	264	250	275	279	266	251	267	257	266	257	244	268	262	247	275	234	259	261	259	279	246	262	246	277	234	276	261	267	229	273	232	258	237	277	248	252	260	248	275	275	264	281	229	274	253	276	267	243	269	261	269	247	277	260	267	271	283	298	263	270	268	260	261	240	277	244	252	267	264	251	248	276	246	299	258	259	271	278	227	280	271	257	263	264	260	243	281	271	275	270	273	251	292	263	236	277	275	255	282	250	238	240	262	254	238	262	260	244	291	270	253	253	258	267	254	270	284	255	271	273	266	263	253	258	241	265	285	266	251	261	264	270	287	218	245	261	259	283	251	237	233	269	258	263	235	258	274	285	257	269	257	270	284	249	246	259	247	257	262	264	264	261	251	244	265	240	259	267	253	271	283	278	273	254	238	262	279	272	278	285	279	286	262	242	243	266	269	256	261	249	264	261	274	286	265	277	271	277	242	279	278	235	256	269	260	268	275	248	297	241	263	235	250	285	272	244	270	254	257	234	270	264	237	240	273	251	252	261	256	262	231	284	255	253	265	270	254	273	247	241	241	271	272	269	301	247	277	248	254	283	237	286	258	282	257	261	241	248	275	262	274	270	271	281	271	296	241	287	268	269	270	249	244	274	243	245	248	256	269	271	253	274	260	283	277	272	270	275	255	277	260	253	251	231	275	272	240	261	256	249	241	246	292	239	262	243	252	276	267	268	260	239	256	264	264	277
345	3	3500	144775	365	21	186	680	910	890	823	768	733	667	581	581	573	537	508	514	504	502	490	437	490	457	434	465	405	430	443	414	423	410	421	400	427	403	367	375	375	365	389	410	396	380	394	368	385	350	369	434	378	399	367	372	362	408	383	373	378	394	392	385	370	380	388	392	396	348	374	363	385	370	370	329	394	371	350	366	386	359	346	370	355	406	375	369	371	375	394	400	401	378	411	393	412	389	429	422	416	410	415	428	415	417	396	395	417	386	384	359	387	372	322	367	329	356	378	356	367	369	344	352	367	318	364	369	348	367	378	385	339	391	332	383	363	338	377	351	360	374	354	390	324	392	380	367	370	344	346	349	330	382	346	387	370	325	352	355	344	338	357	348	377	333	350	326	325	305	342	380	377	347	364	378	341	372	345	381	340	327	371	360	332	352	354	357	338	371	315	343	356	321	347	320	343	342	345	343	365	345	365	384	350	353	360	357	376	358	354	355	364	355	349	349	368	339	362	354	349	352	359	346	345	367	338	356	371	332	328	381	336	328	349	378	356	335	329	337	373	333	376	337	385	375	388	376	368	365	345	386	377	340	362	376	353	358	352	363	376	364	365	361	355	388	367	387	357	363	337	379	360	383	373	361	381	312	356	328	369	358	328	348	350	348	353	332	366	351	335	340	370	337	363	362	338	367	328	369	337	355	351	351	334	350	387	381	338	346	337	372	391	366	372	374	354	381	362	329	369	344	349	350	357	365	362	361	345	364	367	382	341	356	352	374	383	346	365	377	354	352	353	342	320	343	373	348	352	366	354	355	351	365	389	329	359	345	358	370	340	340	345	379	353	371	360	333	364	365	345	328	337	372	328	338	354	362	370	327	374	356	332	313	384	320	398	390	332	368	351	344	378	363	376	365	368	311	355	384	333	338	350	340	348	375	345	333	342	366	334	326	331	356	391	346	379	385	354	353	340	357	337	355	372	372	355	328	339	365	353	342	357	358	373	322	373	340	343	343	354	332	332	375	336	358	349	333	343	344	389	329	356	358	347	346	386	338	371	326	369	349	345	364	360	358	363	338	364	356	354	401	333	357	364	352	359	341	352	315	332	387	357	370	359	361	365	355	345	368	346	361	340	373	379	344	361	377	363	328	370	344	356	341	358	356	354	366	388	359	364	343	345	377	362	348	359	342	337	346	375	354	352	381	354	350	359	352	350	330	344	331	356	347	339	370	332	368	383	370	366	366	328	363	345	371	362	339	351	351	389	356	330	339	335	362	363	363	337	338	351	377	360	363	336	347	360	375	384	369	374	360	334	338	350	356	318	363	333	372	331	358	345	343	377	357	351	379	366	328	386	370	352	359	334	380	377	341	380	343	370	355	332	379	357	366	344	345	364	377	340	341	346	352	381	364	375	315	336	381	398	340	373	383	354	375	374	367	356	392	349	360	340	365	352	339	359	351	315	369	336	343	333	350	324	391	361	368	385	381	347	336	335	333	370	362	379	357	371	415	339	342	362	342	368	342	364	370	361	350	351	375	355	358	347	367	353	393	322	357	376	365	352	338	325	361	362	351	334	341	369	348	336	365	331	370	354	407	322	341	357	328	348	341	333	351	341	371	359	355	350	347	387	339	338	339	376	374	356	363	330	350	343	363	343	342	346	335	351	345	353	354	340	369	350	324	325	370	351	352	356	365	348	359	324	412	370	310	398	348	351	375	370	351	347	391	379	335	357	350	367	371	335	341	370	363	350	394	354	365	374	370	339	369	350	327	343	370	353	321	369	360	372	351	339	348	367	378	357	350	316	352	334	366	349	373	360	345	344	361	388	333	378	339	341	377	357	363	364	374	347	338	355	330	386	384	314	346	374	341	370	333	342	343	362	354	356	365	360	347	357	371	350	385	366	334	400	339	330	353	342	342	341	393	362	328	381	356	371	373	356	354	385	389	369	371	371	321	344	333	351	353	360	378	363	322	343	329	348	342	377	348	347	355	344	365	342	369	345	377	368	376	337	373	352	361	359	369	325	342	378	342	350	364	360	374	354	338	352	347	374	363	352	345	356	349	355	371	372	372	364	345	379	368	356	356	332	331	360	361	357	352	371	344	348	348	328	366	334	371	342	368	334	336	352	385	365	357	352	314	370	375	338	334	355	356	368	350	347	364	337	351	359	373	349	365	345	345	377	367	354	357	367	341	352	352	346	360	364	368	338	363	352	367	356	351	365	386	366	398	342	356	345	378	376	349	316	348	338	361	332	341	364	373	342	351	314	364	379	380	361	342	353	376	346	366	326	380	369	368	389	341	367	365	334	356	345	346	341	364	375	342	371	354	373	349	345	358
345	0	2700	144898	361	23	139	675	879	971	841	773	785	715	668	695	638	656	641	587	608	561	528	513	523	505	501	487	518	498	476	499	488	471	462	508	461	475	477	476	472	466	449	468	464	469	445	468	474	488	459	456	485	461	418	439	484	441	438	430	457	448	440	463	415	448	452	444	402	437	428	434	435	433	434	455	431	451	432	422	464	431	442	451	461	449	450	449	420	451	450	468	482	493	474	476	463	477	499	540	484	499	523	519	438	493	496	477	481	478	473	463	471	478	440	435	434	430	437	417	414	442	434	417	421	428	436	429	437	442	420	450	416	423	423	421	422	409	421	420	415	402	441	419	397	429	404	419	437	416	399	431	415	443	446	430	422	429	407	406	414	425	417	425	431	439	409	447	443	411	419	418	429	401	458	409	417	450	408	440	421	431	412	423	438	431	428	398	431	440	430	438	461	403	447	465	407	462	461	436	426	424	396	452	410	413	400	448	441	429	421	412	458	418	446	450	446	447	439	383	429	411	415	415	409	454	456	431	434	454	404	430	435	420	424	416	421	433	448	390	416	451	415	441	429	423	431	434	449	415	416	452	418	415	446	453	413	451	417	458	438	450	418	422	446	446	416	434	420	397	402	425	429	376	436	411	415	453	402	460	418	450	430	408	426	449	414	412	427	423	451	426	413	442	438	389	431	393	404	454	443	426	422	452	397	410	442	431	409	467	413	414	411	431	423	443	432	433	420	423	408	425	408	422	435	435	402	438	431	424	441	445	435	453	433	378	415	402	443	403	418	418	406	445	420	440	420	433	453	456	447	433	409	400	437	435	449	418	427	417	425	402	440	423	416	425	417	409	436	399	413	457	437	427	476	450	428	413	439	423	453	439	417	427	411	434	420	396	415	437	424	425	429	385	411	428	440	434	444	394	406	436	417	401	417	440	413	425	419	413	412	424	438	420	389	399	452	438	395	438	422	382	412	462	448	413	430	431	439	407	439	415	430	401	414	463	398	418	455	419	433	430	404	406	397	422	424	400	433	411	455	397	417	470	433	415	403	417	429	427	440	415	400	416	418	422	428	408	409	437	411	426	437	415	405	395	428	441	419	428	406	434	400	417	418	470	448	416	418	448	430	397	425	408	430	460	415	461	441	421	416	432	414	428	430	391	429	422	437	418	432	442	417	403	414	444	430	444	401	393	456	439	390	427	435	388	458	423	423	420	415	440	437	450	423	429	422	403	426	415	409	442	413	456	420	436	422	431	445	412	431	428	426	453	413	463	418	414	403	410	398	423	426	417	415	432	437	420	431	404	417	415	409	414	416	408	431	400	456	405	421	433	451	449	453	435	437	455	439	420	393	453	453	441	404	418	434	409	487	436	447	419	401	419	431	439	481	466	443	404	425	467	424	405	435	455	399	431	421	422	411	423	420	419	401	429	435	458	447	450	450	431	447	411	412	418	439	435	426	441	419	433	453	399	428	426	439	398	416	414	447	405	427	397	452	414	433	410	397	409	406	402	402	435	396	427	414	439	449	436	405	390	433	482	416	401	433	445	423	414	437	432	431	426	407	428	395	420	417	436	432	414	430	439	407	420	463	438	420	465	412	426	384	405	430	433	385	435	430	425	451	403	416	430	432	407	442	454	423	465	417	428	433	387	420	434	441	429	414	438	446	391	409	420	430	407	416	433	415	409	420	426	432	426	409	444	457	451	386	437	413	451	391	401	403	420	400	473	448	411	414	390	439	407	429	408	449	394	445	444	440	373	428	419	402	443	428	424	432	425	442	420	418	428	411	449	446	432	416	416	406	440	432	392	452	453	417	431	446	413	439	436	427	405	407	426	420	416	416	463	433	458	403	428	416	407	417	422	390	435	423	403	416	427	424	440	425	425	408	426	429	398	406	416	444	428	424	387	422	403	433	414	403	405	441	422	436	428	412	384	447	442	430	421	437	392	430	432	447	418	448	402	406	411	437	421	420	444	440	432	412	385	442	400	424	402	414	428	426	430	410	421	433	436	433	416	397	430	430	439	433	441	433	438	416	420	397	458	439	412	416	425	425	418	425	432	457	446	430	423	395	451	440	418	407	426	420	411	414	403	427	441	439	396	431	411	446	438	423	416	421	455	414	415	429	427	423	475	428	419	417	464	396	434	443	409	425	419	388	436	439	432	390	446	394	399	426	444	430	445	409	434	403	435	416	448	406	405	393	445	410	433	439	419	450	420	406	403	417	430	434	430	433	434	427	416	409	412	439	438	416	441	406	427	421	409	420	433	414	434	422	441	403	426	434	415	453	427	411	405	447	414	398	434	420	393	431	412	421	426	409	407	436	438	388	420	443	434
345	1	1900	145022	378	10	134	619	703	790	755	742	688	638	597	566	548	510	508	528	475	506	534	488	464	483	490	468	441	458	444	469	449	435	446	419	419	436	437	452	424	444	369	426	420	441	437	417	445	414	426	399	436	406	403	408	399	379	408	416	426	402	436	400	385	392	402	386	398	430	383	404	398	365	411	408	377	393	434	394	379	418	395	393	407	372	395	372	360	391	404	376	401	417	389	401	400	427	381	412	443	414	434	440	437	416	477	461	437	446	429	454	432	407	394	396	390	385	403	390	363	374	387	385	382	417	387	437	413	378	360	384	378	382	391	393	418	391	388	393	378	413	380	399	395	383	356	410	372	384	386	386	391	374	382	379	390	394	392	384	377	372	404	387	415	400	392	374	403	383	378	390	404	376	345	402	379	414	382	385	363	423	393	389	378	390	414	388	381	369	377	400	377	394	396	383	400	377	369	391	401	398	398	410	381	379	402	387	433	366	386	373	351	394	381	360	389	382	412	397	389	388	363	376	381	397	389	389	354	398	405	395	375	394	405	384	372	409	399	425	392	399	406	357	421	392	424	390	370	405	380	382	360	368	402	405	402	370	407	381	400	372	395	399	376	383	410	379	355	423	395	384	394	390	380	375	374	401	364	387	412	391	387	369	402	364	428	390	383	411	388	405	425	406	440	369	391	378	389	384	382	393	386	366	359	394	388	387	376	368	394	409	383	399	348	387	427	402	356	408	419	373	351	387	413	415	370	378	363	415	370	394	354	400	352	413	392	398	387	372	353	386	408	377	409	365	404	379	356	417	374	374	392	376	406	405	404	393	384	393	362	396	393	377	391	390	399	401	413	387	381	375	403	401	397	384	413	368	373	406	375	386	388	393	415	386	409	409	393	355	400	399	397	393	405	401	412	378	420	435	368	378	392	380	399	372	376	379	378	389	396	387	402	365	395	383	371	400	372	392	381	396	397	375	389	381	360	386	399	374	374	417	396	390	419	428	379	400	405	388	393	355	431	393	415	411	366	418	396	431	420	396	379	440	384	379	411	379	376	407	374	408	360	398	407	376	387	379	405	407	399	389	399	393	389	379	377	394	379	392	394	403	394	405	400	393	412	360	376	397	394	401	436	421	360	396	361	407	365	393	377	373	400	390	350	378	367	351	388	398	398	402	405	424	398	416	394	384	398	400	408	389	413	389	401	394	373	380	388	402	353	366	410	408	348	368	427	383	333	402	403	412	397	385	384	404	406	380	374	409	370	380	376	387	389	344	408	382	404	413	369	406	391	359	387	382	402	419	390	383	393	402	403	370	367	404	366	399	381	387	411	376	387	397	385	418	411	403	373	418	379	381	358	388	395	365	388	392	384	369	414	415	412	391	393	385	403	396	392	381	378	400	404	411	347	386	391	428	394	377	390	395	385	399	402	396	397	392	396	409	372	408	371	404	399	380	398	397	369	381	416	415	391	374	409	359	379	386	390	390	383	384	396	378	397	368	373	370	382	391	370	374	373	412	399	392	412	377	394	372	356	402	367	361	398	388	361	397	390	364	371	383	384	388	381	389	394	427	355	397	363	406	369	384	441	357	391	372	410	407	429	405	382	373	394	385	383	362	392	377	390	375	393	393	382	376	401	358	392	397	405	372	369	422	349	390	393	393	399	373	402	385	386	377	417	390	367	405	369	362	386	394	383	382	370	405	383	384	391	375	392	381	423	412	423	408	384	412	385	386	390	400	387	368	381	401	395	376	386	386	406	400	368	403	408	390	393	383	413	381	389	389	401	356	375	420	389	393	366	342	392	409	380	405	383	387	401	380	389	373	382	388	386	378	365	407	385	383	389	385	366	417	367	381	361	356	418	405	374	425	394	407	378	406	379	424	394	407	387	406	398	389	396	378	408	363	388	381	354	367	394	388	408	405	435	377	412	396	434	383	368	382	387	381	387	390	387	415	371	382	408	372	380	389	381	404	421	384	401	409	397	419	431	343	384	393	400	435	359	404	384	391	368	395	394	409	400	397	380	376	394	383	385	360	372	379	381	374	412	366	358	399	387	382	377	397	356	419	363	386	389	363	375	386	420	406	392	394	414	390	384	408	383	387	416	384	390	379	387	362	390	380	388	418	366	392	363	385	358	374	395	397	358	348	390	385	386	386	393	399	413	396	378	383	400	397	367	382	362	367	427	382	413	399	382	422	385	388	391	362	411	390	387	381	393	400	364	405	370	420	395	386	371	393	363	372	382	376	429	360	361	372	389	349	384	392	383	373	375	370	380	418	397	397	390	378	366	367	363	416	356	368	394	398	401	384	407	417	377	373	372	378	390	391	401	409	396	396
345	2	2100	145145	368	16	118	553	732	815	846	883	829	743	721	646	638	590	590	555	553	537	483	488	473	476	450	472	465	445	460	455	468	531	462	445	424	415	451	448	402	413	393	383	386	357	394	387	391	388	395	367	383	362	385	352	355	338	344	347	357	384	368	388	361	347	361	356	359	377	375	357	348	341	345	369	330	335	345	369	379	347	371	328	347	325	361	312	370	334	362	349	372	367	377	359	365	402	373	369	387	449	403	382	387	382	419	381	354	411	364	379	368	348	331	342	369	334	362	345	334	364	358	345	331	346	327	336	348	346	382	310	362	366	354	348	341	336	319	342	337	370	345	328	318	341	341	351	344	351	337	372	324	352	331	349	377	324	331	334	375	373	376	373	353	350	336	352	326	353	363	370	361	330	363	337	337	375	323	357	366	324	347	384	338	340	333	343	323	325	338	362	368	357	371	336	343	316	334	370	352	330	331	359	366	348	353	357	320	371	354	331	339	340	338	351	365	369	362	345	357	320	327	346	362	369	351	321	341	350	376	362	381	388	341	346	362	347	351	313	329	342	378	346	362	334	329	342	355	348	352	335	363	335	334	377	337	358	375	370	323	353	330	327	351	350	337	345	342	322	369	364	380	285	349	333	335	321	354	314	377	347	335	350	346	357	350	357	335	357	307	367	354	356	371	331	353	353	377	338	336	348	309	343	367	358	348	336	375	348	356	349	340	311	349	342	368	334	356	350	343	357	372	353	364	388	372	351	330	334	388	353	333	362	368	361	365	336	364	353	345	348	335	355	332	301	334	364	339	354	327	362	357	335	338	363	370	362	357	360	332	345	398	363	367	360	316	371	369	349	366	349	343	326	333	365	363	338	361	380	337	352	344	332	323	371	363	368	338	345	344	324	355	313	360	354	340	363	358	325	350	344	355	354	357	347	355	352	345	370	319	343	373	356	332	346	334	315	335	370	325	348	359	353	343	368	340	322	378	360	346	390	345	352	363	345	335	369	359	328	345	340	372	364	377	337	373	357	337	373	372	379	343	363	362	370	344	307	324	366	320	346	351	363	371	353	360	382	349	327	368	342	306	348	345	338	353	373	327	351	380	322	332	346	368	348	358	339	344	350	348	331	350	359	352	379	332	364	344	352	376	377	365	349	342	366	369	373	312	360	312	353	349	359	350	359	324	360	378	364	326	361	343	348	357	336	335	324	356	347	327	339	372	365	362	338	353	345	359	326	344	354	336	327	322	325	339	340	332	348	341	352	376	360	368	348	362	368	348	395	325	373	328	344	354	339	344	357	347	344	357	346	360	335	352	320	360	345	372	332	368	351	332	344	373	350	351	358	345	334	322	387	317	338	365	355	350	329	323	322	340	352	343	348	373	305	321	346	325	354	314	309	345	356	364	347	356	359	360	322	334	356	369	322	317	364	344	351	338	356	356	335	354	356	383	378	345	337	378	352	364	324	356	345	346	344	389	338	371	332	321	377	385	325	373	350	365	332	323	357	322	349	347	344	309	356	343	310	327	352	337	351	321	337	375	316	350	369	348	353	368	359	356	335	361	329	346	370	373	355	377	344	355	341	362	338	334	315	351	340	371	330	359	354	314	347	330	376	345	353	340	378	357	332	331	355	369	375	337	358	361	350	344	339	349	358	370	329	319	358	362	357	355	367	323	327	361	354	339	345	373	354	356	374	327	352	326	355	342	360	322	370	313	369	336	343	327	334	365	378	348	326	349	353	349	340	364	352	356	323	362	353	366	320	345	349	343	341	344	343	318	343	343	376	366	324	342	364	348	312	355	359	323	370	327	328	365	357	335	386	318	342	337	349	328	380	349	352	337	325	324	330	324	366	350	360	326	328	362	334	332	348	348	337	367	331	315	349	351	362	347	355	337	365	374	347	334	349	352	365	346	342	351	339	345	344	330	341	340	350	345	370	294	335	357	328	326	331	338	331	340	340	357	341	348	325	355	326	343	342	361	372	369	336	360	355	336	348	324	322	346	326	349	320	354	366	356	362	345	327	349	344	306	334	375	359	352	352	359	350	345	334	347	339	367	367	347	377	365	307	344	351	339	357	355	326	334	342	394	359	361	351	321	330	348	371	371	373	353	337	338	358	370	354	337	360	335	337	351	345	322	382	334	342	351	334	335	374	354	330	325	331	328	375	313	364	349	357	380	342	372	360	352	315	342	354	364	378	380	326	334	348	331	349	375	346	348	342	344	387	338	348	351	349	310	337	354	348	329	387	346	347	319	347	340	345	337	365	334	356	334	334	358	347	374	352	351	327	344	351	361	354	353	362	349	343	383	343	342	369	363	374	312	347	313	298	359	359
345	3	3500	145268	394	79	271	629	931	1035	968	841	791	729	708	650	656	604	549	516	474	474	428	464	379	398	371	361	377	339	347	323	350	321	346	331	347	323	322	320	305	323	306	298	329	300	303	281	300	283	298	288	257	281	282	317	291	274	296	283	312	270	264	290	284	278	302	297	283	301	261	297	246	292	280	253	282	305	288	277	268	277	292	316	269	293	236	278	286	291	274	286	291	280	305	285	303	334	301	332	304	301	303	296	309	338	282	264	285	273	268	286	275	277	291	262	266	286	255	257	293	259	260	274	285	271	264	264	260	280	253	299	270	261	269	316	265	301	277	290	261	218	245	288	290	302	245	240	262	245	271	266	235	274	276	286	254	261	276	254	274	242	280	242	255	271	261	252	256	280	273	253	286	280	275	254	281	280	272	270	274	245	264	254	258	282	266	269	264	260	293	275	246	257	270	255	261	268	273	259	267	278	270	239	269	284	253	267	269	262	270	264	282	271	266	238	256	263	267	254	285	248	267	273	267	250	254	309	267	271	263	262	260	263	255	257	274	272	284	237	279	280	246	261	253	258	269	274	268	272	284	262	245	273	229	252	245	269	277	274	275	278	255	257	257	263	271	250	256	251	241	292	252	264	272	266	253	253	245	273	247	265	240	266	266	263	284	235	274	258	255	261	278	250	267	235	262	278	269	283	283	297	293	279	267	279	281	275	258	295	293	252	251	264	271	248	252	264	279	244	241	254	270	304	278	286	265	296	251	280	255	233	273	275	282	266	245	264	264	276	264	255	286	248	268	255	253	291	245	264	250	268	274	261	244	261	258	269	244	274	274	270	252	270	277	280	254	267	270	259	275	274	253	262	244	271	263	281	268	274	259	255	273	270	276	266	267	287	279	290	257	259	271	277	267	309	269	253	272	282	286	238	299	278	272	259	251	265	270	274	295	263	269	266	298	263	275	253	265	265	302	258	251	289	242	271	270	261	277	258	282	232	286	268	267	289	274	261	250	263	262	269	246	289	251	254	279	274	277	283	242	300	275	266	268	275	279	254	250	251	264	251	236	250	274	275	252	249	267	280	261	268	289	257	250	285	260	267	248	285	260	290	260	260	246	242	258	255	274	278	264	256	297	263	309	247	267	266	287	248	280	273	275	278	295	233	265	268	265	274	274	221	260	273	243	263	259	261	240	250	280	269	265	279	263	275	247	252	261	293	253	271	263	256	315	281	280	277	276	254	276	290	241	282	271	252	279	282	258	272	286	282	248	263	282	254	252	290	258	265	276	254	279	241	282	274	263	260	253	250	284	252	256	249	268	259	253	267	255	290	287	259	292	276	293	253	237	244	267	248	292	252	266	239	260	236	300	264	256	274	285	246	264	290	250	264	238	243	253	275	280	258	276	271	281	245	275	257	259	249	275	256	238	247	264	242	266	279	261	299	264	263	270	274	260	235	248	273	253	262	267	280	274	261	265	269	282	266	268	250	256	263	261	259	260	242	233	265	268	255	235	267	237	256	269	251	261	281	271	250	265	248	298	255	250	263	276	257	262	259	238	303	267	250	246	243	270	261	267	282	260	254	273	249	246	251	256	258	266	243	258	246	235	257	298	276	269	273	275	250	264	291	282	249	255	246	270	273	302	281	249	256	249	276	227	241	292	262	297	254	274	269	258	245	250	270	259	280	264	251	269	243	290	266	259	282	254	250	295	273	267	297	252	266	269	272	269	293	247	256	255	259	263	293	250	256	240	285	270	240	250	238	257	251	250	286	260	256	270	262	245	271	257	248	255	281	261	273	252	262	259	260	283	260	272	262	241	260	248	246	275	230	259	298	259	276	268	254	281	252	237	225	266	261	287	263	268	245	291	276	270	283	267	296	260	274	262	287	281	259	285	246	275	275	259	258	271	246	272	256	291	236	288	245	267	250	260	254	270	279	294	251	257	288	279	289	263	285	254	263	262	262	252	237	261	268	254	272	254	279	269	270	287	251	242	307	275	235	259	259	269	270	266	258	247	263	276	259	254	261	252	285	253	287	248	249	261	277	286	277	252	255	261	261	303	258	271	273	235	267	269	253	286	267	265	262	240	277	250	279	258	257	269	251	250	274	300	245	250	267	249	267	271	222	289	266	231	262	316	258	272	279	246	263	266	265	265	271	254	269	271	245	290	278	272	272	282	252	266	273	257	281	266	260	248	264	275	293	248	283	283	267	255	273	299	298	279	272	267	265	253	249	236	264	245	262	276	248	273	271	266	290	273	290	288	299	259	271	286	267	292	264	282	279	262	244	268	257	257	299	266	256	255	254	262	266	252	256	282	278	255	270	253	269	262	267	246	263
