345	0	2700	114927	448	0	0	0	0	0	3	2	5	17	20	42	62	93	106	158	174	197	238	271	297	296	316	319	301	322	361	363	326	381	367	386	420	430	378	414	394	412	424	395	416	377	408	396	401	427	414	402	419	402	380	421	417	404	428	378	398	406	407	377	404	379	396	426	418	383	413	381	434	426	381	386	388	402	385	392	407	400	431	394	398	397	439	405	419	401	371	362	403	406	418	431	397	429	420	374	409	412	422	413	383	405	381	366	358	403	372	396	370	421	389	396	370	370	400	391	415	418	424	395	386	419	404	420	411	399	430	393	399	405	414	424	421	418	407	405	397	435	381	396	386	391	388	391	428	424	377	367	402	372	384	404	406	398	421	365	391	421	394	359	395	405	402	381	366	403	427	376	371	390	407	373	391	367	395	439	413	359	399	387	392	418	397	408	388	407	393	386	397	406	407	385	420	417	401	406	353	395	393	419	386	381	397	414	373	359	396	416	411	399	398	359	397	408	391	359	418	400	410	406	411	392	406	394	413	378	408	394	377	388	374	382	400	406	397	431	443	391	388	403	369	398	403	410	399	387	408	412	390	394	391	410	405	433	430	413	410	413	376	397	388	427	401	399	392	417	386	400	369	380	381	397	431	401	385	404	360	400	392	412	408	396	410	378	405	407	407	423	385	396	373	393	423	405	439	409	369	405	390	410	396	413	415	423	398	383	384	388	407	409	412	389	406	382	401	373	382	401	384	376	399	351	398	392	406	375	398	363	382	395	393	389	379	373	399	410	403	367	403	378	410	404	376	374	419	373	415	380	358	381	389	384	390	436	372	390	419	383	363	357	397	388	428	394	380	399	376	381	397	397	382	374	394	375	392	413	402	424	387	379	384	399	386	423	382	404	388	401	409	414	378	370	399	379	384	372	389	424	390	369	384	396	377	383	354	394	385	363	405	395	403	387	426	420	408	417	385	391	381	400	400	417	394	381	369	410	373	368	386	393	439	399	406	379	373	431	360	385	408	396	370	429	424	403	385	424	365	405	399	373	392	411	404	386	414	386	407	383	380	418	380	402	367	401	409	356	393	403	389	404	395	385	410	393	418	414	394	384	385	411	398	361	392	403	381	389	377	375	422	406	392	388	399	391	385	405	384	414	424	384	392	380	419	401	413	411	403	374	422	401	387	369	389	394	415	413	390	400	404	384	402	387	368	410	410	365	385	376	384	384	383	408	418	407	389	423	409	402	435	394	364	380	387	369	388	401	401	382	378	374	391	412	391	396	368	373	375	395	384	402	429	384	368	369	374	390	386	411	381	377	425	398	411	367	405	409	397	385	387	377	361	383	399	367	383	362	375	426	382	407	366	418	391	409	380	398	392	376	381	407	399	375	395	411	377	384	395	391	389	403	405	390	382	379	416	415	402	397	394	409	368	360	351	371	395	369	405	371	403	378	371	417	381	378	411	389	395	363	371	369	388	371	395	392	414	400	400	374	370	392	380	392	390	391	375	372	366	419	422	405	408	349	398	421	369	406	379	433	375	415	402	406	388	436	373	390	425	383	384	393	382	419	363	428	398	402	370	393	388	394	405	361	406	403	380	398	397	391	387	378	379	396	389	371	378	387	404	406	386	390	382	378	388	361	366	394	400	364	377	402	340	403	411	374	409	410	362	386	410	404	404	402	405	378	384	401	411	406	371	407	398	381	407	418	375	370	377	396	401	433	380	403	388	390	366	410	399	401	406	427	350	386	373	401	388	359	398	395	377	388	373	414	408	392	411	424	389	411	389	387	418	367	402	408	387	399	418	389	395	394	371	401	383	399	407	414	393	389	418	399	380	409	390	396	410	402	389	354	418	382	361	402	408	413	358	370	376	368	356	385	333	405	399	380	389	356	400	397	362	378	400	375	431	391	413	386	397	418	378	392	396	416	379	406	396	410	403	419	416	391	406	360	377	369	394	368	379	411	355	423	376	403	428	377	363	410	362	367	427	399	413	395	414	365	399	394	373	384	421	384	417	393	413	352	397	380	413	406	410	433	388	367	383	414	359	377	382	399	380	363	389	376	381	434	359	388	396	376	404	349	356	413	382	390	361	355	377	407	394	407	419	398	374	397	399	402	407	409	377	389	386	388	383	406	407	397	392	405	363	393	377	401	384	395	383	392	372	421	379	363	404	371	389	406	393	386	391	393	415	414	370	396	344	416	398	391	389	417	386	370	401	401	425	404	384	394	395	395	400	367	376	406	420	410	411	429	400	357	408	383	405	369	393	395	362	403	401	414	419	386	392	413	392	398	364	393	376	377	385	409	372	382	384	395	420	347	376	395	392	407	380	397	376	398
345	1	1900	115052	469	0	0	0	5	90	149	232	254	305	265	293	325	327	338	351	359	407	342	382	391	370	370	385	371	402	383	402	407	360	379	373	371	398	358	381	383	381	367	391	368	391	346	355	366	365	382	363	384	372	393	378	373	385	356	387	356	353	385	372	351	373	373	376	365	364	377	368	358	378	396	366	351	338	319	355	362	386	369	372	358	366	373	339	338	367	374	361	359	391	341	392	347	380	340	353	349	357	369	353	353	335	331	376	379	373	360	348	332	359	361	364	367	365	324	347	343	359	367	362	382	375	346	374	343	346	362	357	383	369	377	359	378	381	371	337	357	321	346	350	353	358	356	353	374	387	363	370	340	385	338	363	375	377	351	390	357	358	312	392	377	367	389	355	367	342	383	351	345	338	355	410	363	368	372	371	372	349	357	370	373	351	349	375	388	344	348	346	354	348	347	376	351	368	381	370	379	334	384	366	349	376	376	378	368	359	355	378	377	356	367	370	383	364	355	363	349	357	376	362	356	354	373	394	368	388	342	354	358	378	365	373	397	337	363	339	354	337	342	374	361	346	354	331	364	381	367	354	365	363	351	375	323	355	345	348	369	386	357	389	376	363	339	334	371	323	358	357	377	387	412	385	369	333	350	342	334	346	344	370	341	346	363	360	331	353	380	340	363	341	348	357	367	393	345	373	319	362	349	349	354	361	359	355	355	347	341	345	364	363	349	367	354	371	372	377	333	362	367	369	347	393	309	360	328	361	366	389	360	334	367	354	354	367	367	376	362	355	371	351	347	325	361	387	346	365	380	361	364	347	342	372	379	378	370	410	361	345	337	370	352	339	337	354	344	379	366	348	323	341	325	366	356	386	347	331	353	351	375	348	390	336	364	347	382	362	352	370	350	361	340	375	340	358	367	377	355	365	354	346	371	359	366	353	342	368	341	371	353	323	387	364	367	356	319	353	375	377	336	372	380	351	372	322	391	374	334	355	366	349	334	367	358	364	368	386	366	371	368	336	330	344	354	342	342	349	357	333	337	379	339	366	370	408	360	375	352	354	337	366	322	368	367	357	360	342	357	351	376	376	367	391	348	383	383	381	369	391	360	342	376	375	352	339	345	374	368	325	355	350	364	380	354	352	388	370	365	371	364	340	337	361	354	334	350	365	351	371	361	381	370	350	348	338	388	348	365	373	342	352	335	351	342	330	369	345	372	374	352	362	351	345	334	368	382	358	345	362	373	365	379	366	346	353	363	356	345	362	341	363	344	365	374	360	349	356	365	385	328	350	380	342	399	366	368	369	367	347	333	374	378	355	348	352	351	333	364	344	340	366	376	353	363	386	374	358	349	323	356	354	354	374	338	359	350	358	390	380	324	395	355	335	354	348	381	328	348	328	345	357	334	392	328	344	352	326	387	357	360	337	353	353	354	368	326	360	349	394	355	342	368	371	351	336	373	356	334	329	371	364	355	366	360	366	333	385	394	360	369	362	363	369	333	361	345	359	348	373	371	372	366	344	377	377	362	374	359	369	358	372	366	366	355	371	351	384	352	343	351	320	359	350	344	379	344	397	363	328	360	370	343	346	328	384	360	348	370	347	375	382	343	327	350	358	347	351	322	353	389	363	372	367	348	354	352	370	321	347	343	330	352	358	338	342	338	357	339	342	349	361	371	336	361	361	369	358	336	347	365	373	356	333	369	362	352	362	364	375	336	351	351	344	332	353	368	367	358	343	337	361	366	340	359	379	362	402	353	366	386	361	353	355	366	399	371	377	340	378	334	374	372	366	362	352	386	355	364	341	356	381	356	384	331	339	346	356	356	353	357	360	340	372	382	312	371	356	342	379	399	378	370	337	321	349	366	366	383	344	388	391	361	367	375	339	337	351	350	332	376	356	343	394	347	362	349	362	365	363	375	368	374	365	366	362	338	330	340	342	377	376	339	362	346	372	372	362	390	362	349	370	360	354	368	344	375	346	366	339	318	393	396	363	357	360	336	361	370	364	333	351	322	364	358	369	337	343	367	344	359	348	366	353	388	374	359	358	345	355	372	360	339	380	366	334	349	357	364	381	328	348	368	345	337	369	328	349	355	354	352	359	337	365	331	358	344	363	380	385	365	382	309	343	335	349	368	381	360	394	356	349	354	350	338	335	360	372	385	360	366	355	341	346	360	380	364	371	358	337	371	350	345	359	365	360	361	336	355	379	380	364	334	396	308	342	346	377	342	349	333	363	396	365	358	357	370	323	392	369	350	366	364	362	351	362	370	349	344	358	343	340	322	366	376	354	351	354	390	348	342	373	365	339	346	369	378	359	351	378	370	370	345	343	374	394
345	2	2100	115177	465	0	0	0	0	21	47	143	178	226	224	270	271	282	304	311	323	312	324	343	347	383	384	391	422	401	380	368	402	399	408	391	385	384	403	394	399	373	381	364	387	407	384	384	388	409	403	419	387	379	366	403	375	384	384	375	379	422	373	377	375	400	385	393	432	396	386	398	382	393	405	387	380	400	371	359	393	364	386	389	352	375	395	400	382	375	379	362	389	381	391	381	352	358	386	390	366	411	372	386	378	340	409	372	394	414	386	399	373	406	353	379	372	399	369	403	368	397	386	367	380	379	340	381	375	368	371	378	352	339	401	378	401	412	375	383	355	377	382	409	395	387	369	386	371	374	375	377	387	392	364	351	379	379	366	354	403	373	380	386	357	411	408	348	371	394	375	355	399	364	377	391	388	358	400	388	390	375	385	379	365	376	364	389	393	388	359	361	387	349	368	389	395	387	386	385	359	386	384	398	351	366	418	393	372	398	390	372	355	395	361	383	372	372	391	392	367	416	392	382	366	419	371	353	367	388	393	406	402	381	379	340	356	393	368	405	371	382	347	393	422	338	342	387	376	365	340	373	389	427	370	370	373	369	382	374	359	354	362	384	393	372	368	389	364	398	370	371	359	382	394	415	382	352	370	370	347	372	363	412	382	358	375	377	366	375	381	372	358	378	332	363	385	369	372	380	349	368	373	360	361	370	376	367	378	390	367	389	339	403	381	395	327	362	365	403	390	392	368	389	360	361	397	360	357	362	390	398	393	360	356	372	391	386	380	351	361	388	348	378	376	393	355	392	328	380	385	369	384	365	370	366	375	350	379	363	364	350	374	368	350	375	340	364	400	405	373	391	390	398	372	382	382	331	380	360	394	381	385	381	380	361	367	414	387	382	407	359	376	404	381	371	385	408	364	426	339	366	373	390	363	383	360	357	380	352	368	380	376	418	371	352	416	413	356	379	403	416	364	356	352	370	369	397	363	380	341	350	367	373	400	351	373	384	367	380	341	387	356	388	374	388	369	379	340	372	373	400	398	337	386	413	353	367	377	363	406	375	383	345	396	356	377	354	379	383	376	373	369	371	384	375	351	359	384	390	387	348	359	370	374	369	345	381	354	403	358	367	360	371	367	375	364	410	375	375	352	392	387	372	373	407	377	378	399	366	342	391	358	371	377	398	381	342	351	382	395	399	375	402	379	386	361	355	363	397	346	402	393	375	359	360	373	409	399	406	348	377	398	367	384	392	370	409	370	384	396	370	380	376	402	376	396	356	383	391	355	382	395	370	333	395	364	385	387	394	374	407	347	362	395	351	386	364	389	337	356	397	371	415	409	351	357	411	368	360	361	355	399	364	371	367	359	394	382	346	354	390	357	434	386	369	413	385	389	374	393	361	361	392	331	376	407	401	376	349	384	363	364	362	366	372	383	377	365	374	400	347	399	352	357	370	400	386	387	372	391	383	391	393	360	368	326	363	403	373	392	363	362	392	379	391	363	379	389	389	361	379	361	384	356	356	378	366	367	387	364	365	371	375	374	381	373	376	381	352	385	375	364	350	375	373	365	343	381	382	357	389	375	363	379	373	389	377	353	371	378	405	363	397	337	375	375	368	376	390	381	387	376	361	367	391	379	366	340	380	364	363	383	383	385	348	391	328	401	343	394	369	406	377	371	382	386	362	354	355	365	379	381	383	380	358	397	370	381	331	366	368	387	388	383	377	387	345	358	345	382	367	391	339	371	378	391	381	375	366	389	376	354	387	362	367	375	364	368	373	392	374	364	364	374	388	378	397	358	391	383	368	377	355	381	377	370	368	374	363	410	386	374	373	380	390	391	399	365	382	371	372	377	354	396	368	395	382	370	368	352	411	376	405	348	369	393	374	386	369	374	392	370	372	368	389	389	377	365	396	384	358	363	367	336	369	371	390	358	393	350	353	351	372	361	352	342	369	369	358	369	374	353	373	388	364	349	373	386	373	412	345	388	380	356	372	383	391	379	380	379	379	417	378	380	359	367	338	367	352	390	387	359	346	384	397	379	389	409	383	351	380	347	363	351	363	375	340	378	405	364	358	348	372	343	381	364	367	361	372	393	399	356	357	371	369	404	371	352	376	355	359	367	386	380	373	394	386	378	355	363	382	386	396	349	383	388	367	361	329	406	411	342	356	374	365	357	377	382	392	383	383	397	373	358	391	354	379	359	375	393	398	354	353	369	398	367	413	406	394	373	401	371	350	376	350	418	391	367	385	368	340	379	369	385	339	383	374	357	381	391	373	375	348	376	354	385	350	394	363	364	356	380	378	374	393	368	375	398	370	392	370	368	364	355	396	390	372
345	3	3500	115302	501	0	0	0	0	2	0	10	15	29	54	86	100	150	166	194	218	229	256	304	277	310	315	341	329	353	381	382	362	358	347	388	373	323	400	335	382	360	373	406	411	384	373	374	398	391	379	402	394	371	389	397	385	381	386	396	354	376	398	340	391	398	369	363	397	385	371	370	361	378	396	392	366	359	386	384	363	395	356	388	391	375	349	365	345	397	391	384	348	372	394	328	356	376	381	395	415	388	379	380	352	377	391	374	376	397	367	367	400	380	372	380	398	433	353	384	382	386	400	374	354	379	373	362	386	374	399	394	366	389	421	362	373	378	377	384	376	416	382	359	369	380	385	365	419	362	383	361	395	375	352	382	378	366	390	361	389	380	408	370	382	354	385	381	396	356	372	386	399	391	381	376	364	386	365	415	375	368	401	349	403	385	367	357	371	368	414	394	372	371	368	362	370	427	343	388	360	363	405	376	341	367	361	374	388	378	372	359	356	401	363	398	349	380	358	402	393	395	384	365	365	383	362	345	339	396	393	362	383	354	383	382	363	361	371	395	371	340	358	391	360	395	384	330	392	421	367	377	346	367	361	384	389	381	347	379	359	401	404	409	378	370	345	363	366	348	383	324	375	354	398	393	350	398	391	363	353	356	382	374	372	388	371	377	373	381	354	389	365	385	368	354	389	377	363	366	346	346	369	396	350	390	376	373	367	359	368	376	362	352	379	400	351	385	368	382	351	385	364	375	364	372	382	374	384	369	380	336	367	354	358	363	391	394	358	398	339	349	395	340	387	363	336	361	366	352	357	366	373	402	347	360	384	367	382	365	361	352	385	362	385	391	370	377	367	359	367	367	380	339	383	362	382	365	365	353	369	338	353	395	379	380	349	397	360	376	375	372	369	365	370	356	337	391	366	381	368	348	355	355	392	346	384	393	351	383	377	345	391	377	392	385	383	369	334	372	384	365	356	353	358	363	412	391	360	353	366	360	360	381	348	385	379	345	361	366	367	374	334	375	327	375	378	353	348	382	356	376	358	348	364	362	349	378	371	384	374	369	392	359	391	377	356	408	380	372	355	369	341	360	375	394	363	374	364	403	376	387	376	375	392	341	355	377	388	366	342	347	387	364	379	378	377	369	338	388	380	364	388	364	379	378	391	389	380	359	353	392	412	385	358	391	357	360	370	346	373	353	375	357	378	371	359	395	350	338	371	397	361	400	371	382	376	379	387	330	362	341	373	379	359	385	364	357	373	367	372	415	397	349	347	390	344	366	388	399	353	364	393	345	391	368	379	346	368	368	355	355	373	346	359	363	387	358	345	361	364	380	365	376	381	346	365	386	369	372	368	392	366	388	357	359	376	377	369	383	382	349	354	383	372	384	329	399	345	374	360	358	371	378	375	347	366	363	367	386	325	366	337	369	352	375	387	363	385	351	363	351	348	377	362	371	371	370	345	330	382	399	375	354	388	393	369	389	364	384	376	359	376	343	355	391	387	344	344	409	371	358	370	383	371	340	363	354	362	343	389	376	381	365	379	360	405	388	375	362	358	339	361	381	369	373	336	385	360	374	366	389	361	368	371	362	365	377	388	353	365	351	376	369	332	349	336	364	376	387	375	384	339	378	365	347	366	390	380	362	361	392	378	379	370	377	353	409	349	398	384	375	369	352	362	352	412	380	361	390	388	361	379	365	392	351	384	368	355	342	367	369	386	395	387	325	356	403	366	398	407	362	393	378	370	352	369	363	365	375	374	385	339	382	351	347	399	369	351	368	361	371	343	370	400	378	357	361	348	373	408	328	366	369	382	377	346	388	390	353	366	358	356	371	375	360	354	362	367	344	370	365	343	377	363	368	363	393	351	370	358	385	378	356	344	356	375	358	371	394	335	385	381	369	370	369	380	361	360	355	352	363	361	391	354	347	328	381	364	356	376	374	357	341	345	380	335	348	370	348	362	378	387	392	363	379	390	361	356	340	369	380	366	382	367	371	353	367	381	381	390	339	367	376	410	368	370	382	378	379	357	398	378	361	361	354	369	370	369	337	386	373	354	350	334	389	396	369	348	375	372	385	367	368	344	352	372	359	355	339	380	381	367	380	370	391	383	347	361	389	375	396	359	368	394	360	357	373	364	386	385	414	357	375	373	349	349	340	362	375	367	343	358	373	386	354	368	363	363	370	375	361	354	321	380	369	383	385	351	386	352	373	345	373	367	355	380	387	382	374	353	390	340	337	348	367	371	358	360	380	358	401	369	378	347	367	376	368	354	339	358	366	367	365	351	373	397	408	340	355	344	367	376	378	382	353	397	342	350	369	364	347	369	363	394	347	371	367
345	0	2700	115427	471	0	0	0	0	0	2	4	3	8	11	22	23	65	79	141	157	188	219	263	274	296	306	348	324	341	341	345	371	374	396	387	392	374	410	409	384	404	415	429	406	400	425	375	394	453	416	412	433	442	418	446	423	406	421	385	398	421	433	411	416	398	389	411	403	402	402	393	392	374	380	418	436	382	387	416	402	394	386	424	390	388	368	410	380	421	415	416	407	450	387	379	406	427	420	392	397	377	419	400	377	367	393	381	397	396	429	402	392	406	402	409	404	406	372	406	395	403	368	429	391	360	425	409	349	384	398	445	369	392	397	374	391	405	419	423	383	390	352	415	401	401	414	427	398	405	419	425	424	398	417	398	357	392	373	395	376	388	382	428	401	406	389	426	426	406	387	420	389	383	381	396	365	395	405	372	429	425	406	417	431	385	379	430	388	407	414	378	393	383	384	412	384	406	396	419	381	396	410	410	396	413	383	415	422	401	386	395	392	422	397	411	363	381	381	408	390	394	384	411	411	417	391	396	408	374	411	371	441	401	372	399	390	348	393	373	406	407	398	396	378	391	400	387	380	402	391	399	410	397	396	401	407	408	381	395	412	411	383	383	406	394	382	385	409	384	364	386	414	404	393	418	397	402	380	408	388	400	378	374	375	424	385	393	384	408	416	372	379	393	414	398	391	409	401	396	392	396	404	389	408	384	386	384	370	393	381	428	378	395	398	405	385	383	393	404	413	369	368	413	397	429	426	381	375	401	387	398	396	399	395	390	360	403	366	410	393	391	394	377	374	421	421	388	376	375	384	391	408	395	354	365	413	404	374	412	394	351	399	385	408	383	412	421	409	408	395	391	428	421	398	373	366	433	391	415	394	414	406	387	407	426	388	408	404	366	391	398	412	378	391	392	366	382	381	408	401	385	373	388	434	414	418	373	353	422	372	431	420	385	414	395	375	399	386	412	389	390	402	399	423	385	411	408	393	391	382	401	404	376	393	387	415	402	391	389	373	402	396	410	382	386	382	375	370	398	387	369	388	370	395	413	386	394	417	393	379	393	418	377	406	383	396	407	392	426	414	372	392	419	372	391	415	370	413	356	395	408	364	384	392	357	387	367	401	377	389	387	377	383	407	427	403	395	377	397	435	384	387	407	367	403	362	423	389	408	375	397	386	384	424	361	382	395	380	392	392	384	372	410	395	391	392	401	363	414	396	397	354	381	417	374	391	393	414	411	365	424	383	384	396	347	401	400	413	390	388	427	386	377	383	376	407	369	406	384	391	442	385	401	394	415	373	404	365	411	381	419	388	408	427	391	392	388	365	403	403	402	376	398	417	386	421	376	395	386	404	401	384	396	410	402	410	380	392	402	400	413	361	400	404	378	393	406	397	385	389	412	385	398	418	385	424	389	361	381	421	388	381	400	397	366	438	414	409	410	422	379	412	394	401	385	424	404	388	404	347	396	384	397	371	408	393	376	365	417	379	399	381	397	368	399	402	380	414	404	375	394	378	401	401	412	397	387	382	395	391	360	387	369	402	405	395	358	386	403	366	368	416	377	415	394	328	401	379	374	385	393	380	380	388	414	387	435	368	389	384	387	367	359	383	373	361	422	385	408	382	404	377	364	398	396	413	386	407	370	412	412	360	370	389	394	394	371	391	403	392	362	396	413	392	358	379	359	407	394	385	391	373	405	413	372	419	396	392	379	372	357	375	389	410	371	367	389	387	416	398	387	399	386	387	394	387	378	390	407	387	384	398	392	373	377	408	391	407	385	408	361	377	408	384	378	383	385	391	403	375	395	396	390	381	411	402	402	364	445	372	384	397	405	384	383	389	385	379	369	380	394	362	394	366	382	395	410	405	395	371	380	408	402	385	387	417	417	399	381	392	383	410	401	413	381	392	378	389	383	407	410	405	430	399	415	393	355	405	387	382	399	382	391	415	403	400	407	411	364	410	416	378	420	402	381	407	387	416	413	363	414	391	379	396	381	371	352	401	378	369	394	424	392	380	374	381	414	383	401	393	408	392	377	371	392	415	397	387	373	384	407	401	405	399	387	375	439	389	373	386	417	401	357	411	404	408	377	375	400	379	376	419	380	409	401	381	416	361	352	373	380	417	390	452	413	402	375	392	411	389	399	384	389	378	389	386	390	399	369	361	380	356	380	385	400	407	353	380	408	430	392	446	404	414	367	373	353	369	371	380	424	398	378	383	369	391	392	359	394	384	403	403	375	383	400	388	415	380	426	375	391	399	386	370	403	410	383	385	411	382	379	408	369	411	390	409	389	390	357	410	418	401	420	391	391	391	404	398	383	427	376	390	356	368	382	399	402
345	1	1900	115552	503	0	0	0	0	52	92	176	223	252	271	279	287	330	283	330	332	344	349	360	373	403	361	393	380	398	401	390	400	381	367	385	385	431	376	354	379	388	361	389	361	404	370	401	398	378	383	372	353	399	369	398	351	361	368	373	355	360	357	411	357	348	383	420	369	382	366	382	356	346	356	365	394	381	393	395	368	355	386	382	373	345	420	344	363	365	337	374	387	377	372	396	355	394	361	363	389	327	388	360	341	357	379	383	356	387	342	383	360	401	395	351	371	375	379	382	379	392	342	415	388	369	369	349	350	372	388	406	373	390	344	384	351	386	344	360	348	389	352	381	389	374	359	375	390	365	379	373	382	389	372	352	351	396	357	384	369	362	393	366	366	342	395	375	410	351	395	373	393	383	345	385	368	395	353	352	351	367	368	385	376	352	364	391	370	381	346	312	403	359	347	354	355	361	380	361	348	377	369	373	370	355	394	376	389	354	364	382	348	357	349	342	363	390	384	332	360	373	360	404	368	397	373	373	408	345	363	353	345	370	353	362	346	378	384	386	376	350	354	356	370	371	380	357	392	355	363	372	339	369	347	354	381	378	358	354	399	347	388	383	368	363	345	372	366	343	362	389	365	357	375	358	367	384	377	369	338	387	358	390	362	389	354	361	379	365	377	374	414	354	360	352	356	398	392	380	324	355	359	378	334	374	389	348	355	395	370	376	350	380	364	368	374	338	353	369	402	355	361	351	348	376	354	367	379	360	396	361	385	367	342	366	367	372	387	384	334	335	375	353	361	368	374	329	386	421	372	384	351	354	365	347	347	389	355	369	360	376	339	349	355	396	369	391	345	366	352	398	355	355	333	389	373	383	354	377	349	333	355	346	362	385	394	368	353	368	342	374	365	349	335	340	352	390	349	370	372	368	360	386	355	356	330	388	401	362	367	393	380	360	376	359	368	343	354	355	384	376	389	371	354	374	369	376	348	346	390	372	369	363	355	352	330	374	380	356	364	352	346	381	368	368	344	381	396	356	346	393	343	362	361	378	403	370	360	375	353	382	375	349	356	367	367	403	397	402	343	396	354	336	394	390	360	348	372	359	386	354	379	350	388	370	368	379	385	372	370	390	338	372	358	372	366	388	377	377	345	376	368	385	367	340	374	362	351	349	349	357	363	358	351	392	342	351	341	361	337	340	370	401	330	353	373	382	369	358	359	382	353	412	339	388	368	367	343	373	369	356	396	351	332	374	381	379	347	370	360	354	362	363	342	368	390	343	384	396	348	389	375	347	364	379	363	385	378	343	384	374	316	359	353	359	389	372	382	327	351	356	366	342	367	337	358	371	366	345	375	348	356	352	401	359	344	344	338	373	336	376	365	349	372	403	379	370	377	363	368	351	376	383	367	373	377	378	358	350	364	348	346	378	347	411	364	394	366	387	372	355	330	382	385	379	360	369	357	370	351	362	379	348	360	356	335	350	372	411	328	359	364	376	360	348	379	366	379	378	379	372	348	348	374	378	386	358	374	337	362	350	361	358	390	348	374	344	353	383	371	359	363	369	358	395	372	366	375	387	362	380	358	371	367	349	357	357	348	369	355	388	379	363	368	382	372	374	355	349	359	351	345	386	353	361	326	355	337	359	371	387	370	382	348	365	351	403	379	358	382	368	346	366	361	370	381	341	338	363	357	359	346	375	373	377	385	358	389	373	342	352	374	395	361	325	369	356	371	353	366	372	344	396	327	351	369	376	364	384	369	353	344	380	369	368	360	365	354	388	352	357	375	343	356	345	325	360	353	361	362	359	359	381	367	345	384	370	366	369	383	353	362	365	346	351	375	402	379	428	383	353	380	364	390	380	353	398	386	369	352	346	373	368	359	362	366	351	358	374	377	371	353	347	367	353	350	364	369	361	363	349	355	355	363	375	345	378	367	369	342	341	350	377	357	368	365	348	372	358	380	370	342	368	354	365	345	375	350	360	355	366	346	408	364	330	348	379	364	352	350	371	343	364	369	391	345	369	342	371	348	367	367	373	357	340	384	357	369	342	367	406	357	395	374	360	359	365	383	352	358	376	397	378	310	357	357	363	354	379	345	366	337	378	358	399	369	373	349	344	382	367	352	343	397	359	360	379	348	338	357	366	388	367	366	372	401	335	413	356	332	354	346	362	365	354	360	362	395	363	340	348	385	344	365	368	345	379	346	362	355	360	354	376	392	389	374	347	341	374	360	383	360	369	364	342	376	393	357	382	376	362	345	361	358	381	376	380	356	365	361	379	363	360	373	392	379	341	384	347	388	356	368	371	356	379	323	364	359	367	359	372	354	392	367	375	373	378
345	2	2100	115677	468	0	0	0	0	24	50	192	181	227	235	256	304	293	295	327	327	349	356	370	347	386	372	371	393	391	383	377	380	388	402	373	351	375	385	388	399	367	415	369	407	398	386	391	398	366	364	377	375	362	399	375	375	399	395	361	397	396	379	334	396	369	373	373	354	382	374	373	402	364	344	397	353	395	373	341	374	368	381	394	379	403	380	363	399	379	368	361	374	341	351	381	356	379	353	383	379	372	372	340	367	369	362	395	366	374	379	376	388	320	354	346	379	346	385	364	400	379	370	405	372	375	384	351	382	363	343	381	387	369	365	389	331	394	412	376	381	371	364	361	379	347	376	378	394	372	394	348	354	385	396	363	316	370	371	364	350	362	341	353	357	387	361	356	363	382	373	369	376	372	349	358	346	377	369	394	409	370	385	370	342	355	391	358	371	384	366	379	343	355	338	388	345	356	360	353	372	334	349	369	381	376	394	349	322	394	370	359	325	363	404	347	386	382	352	394	368	382	360	362	383	391	361	375	380	345	363	357	331	384	402	375	355	372	364	385	373	338	363	356	352	384	374	347	362	391	360	338	380	357	387	352	335	381	371	378	374	370	374	358	373	380	370	384	351	378	381	365	366	368	386	337	344	369	351	352	343	417	376	395	386	354	368	380	373	357	350	370	382	368	347	364	381	362	363	377	348	352	348	372	359	359	343	358	340	343	379	364	356	361	366	355	371	355	369	349	344	351	351	383	364	394	388	358	369	366	370	355	394	354	383	398	364	345	336	361	329	364	381	348	402	378	367	356	354	354	340	344	354	362	384	346	362	356	366	386	363	368	398	365	371	343	370	364	333	338	358	350	367	364	377	349	362	324	357	371	390	352	355	344	369	321	380	368	325	360	336	331	373	350	374	385	348	353	338	345	347	381	344	349	355	379	373	368	370	364	343	380	371	340	350	347	342	342	358	359	352	363	363	339	354	368	345	363	354	326	375	335	349	362	370	344	388	355	364	362	354	369	390	353	388	384	367	373	362	364	358	342	356	377	364	355	362	362	345	339	382	359	383	371	363	379	375	390	365	367	363	391	349	382	339	380	324	345	330	374	360	379	325	381	368	376	358	359	341	363	370	337	347	397	353	358	366	334	357	364	338	359	373	350	360	352	365	356	348	377	391	328	355	391	357	334	370	361	383	341	329	365	354	342	358	361	362	377	340	378	344	356	349	378	359	403	348	350	370	344	366	356	366	344	356	345	381	377	374	355	371	365	378	337	395	382	361	341	355	340	377	375	383	389	355	345	345	363	346	378	389	371	369	339	363	369	352	378	346	378	348	369	361	336	384	367	369	352	353	355	383	374	357	392	347	373	373	345	367	361	351	353	348	396	348	380	364	351	370	353	349	362	365	365	352	378	380	363	365	355	354	364	361	346	346	312	352	397	364	346	365	393	355	332	358	356	336	386	335	391	364	360	355	393	335	378	352	356	343	368	378	381	360	350	369	343	365	378	383	361	381	390	354	359	332	351	349	369	387	362	325	351	389	371	384	378	341	347	366	371	353	332	369	371	362	408	351	377	403	357	361	373	343	339	352	374	350	370	364	372	349	387	370	351	368	377	312	360	370	408	339	347	353	379	355	340	323	348	330	357	386	358	351	368	381	378	345	374	396	372	350	352	365	353	347	348	362	338	364	376	374	376	368	394	352	376	348	385	389	376	369	365	405	352	377	331	388	334	376	385	365	375	363	367	365	366	376	343	380	345	370	343	352	361	382	363	363	415	375	373	385	396	402	362	354	345	355	366	353	352	348	347	372	347	351	360	390	384	353	362	357	379	366	334	349	356	383	394	372	385	352	330	349	353	356	359	368	355	378	389	368	374	395	371	359	359	360	366	397	367	365	350	398	372	371	380	328	374	344	358	384	364	341	405	408	359	370	363	340	371	359	354	336	345	347	385	362	371	354	350	370	355	386	359	336	349	357	362	372	369	344	382	357	374	361	364	366	360	372	377	341	348	372	355	354	381	383	364	348	367	355	348	341	333	358	387	370	374	391	358	389	366	360	381	364	375	349	361	352	371	392	366	359	393	373	380	330	338	338	373	378	394	348	368	365	368	363	388	350	354	365	377	355	383	372	363	356	370	371	389	379	347	391	369	376	364	383	392	397	367	372	365	382	372	366	336	334	369	350	385	329	357	363	351	327	353	336	336	350	405	353	371	348	350	350	363	393	335	356	396	350	349	396	334	358	357	368	372	367	348	376	354	366	340	344	364	367	358	333	343	338	359	384	406	386	381	340	352	363	370	365	367	407	388	333	353	338	333	385	359	366	364	335	385	353	356	343	371
345	3	3500	115802	476	0	0	0	0	1	1	13	9	46	51	74	112	145	153	216	225	240	311	338	288	315	311	347	345	360	344	385	346	378	402	398	387	382	359	363	379	377	400	384	378	362	394	406	373	383	396	411	388	389	362	406	400	378	367	379	390	387	402	403	364	383	375	399	379	368	410	375	384	362	339	415	382	398	381	369	389	384	399	382	403	414	360	377	376	374	361	377	363	402	369	384	386	390	366	370	378	370	376	368	399	369	388	384	391	357	357	378	402	375	377	374	388	365	363	398	406	375	372	386	409	377	359	359	400	376	381	371	352	345	378	338	386	337	385	373	403	377	377	394	421	388	390	401	368	374	353	366	373	339	356	377	374	351	353	380	342	370	386	398	370	365	354	393	370	362	393	378	334	377	382	361	379	353	342	349	379	393	344	390	384	388	371	392	373	353	389	383	360	374	350	365	382	364	376	355	362	367	343	379	390	387	372	393	370	376	380	377	402	357	383	370	380	378	370	384	364	388	349	374	369	406	365	397	390	381	372	388	375	385	381	393	379	378	362	368	376	364	406	366	355	353	402	389	360	382	339	358	407	366	368	392	396	369	355	372	344	377	383	374	391	381	375	345	378	373	396	389	396	397	353	358	388	384	371	354	360	380	349	350	363	393	363	372	374	385	418	369	415	364	377	372	379	399	360	376	388	398	350	372	360	369	365	396	352	390	372	355	387	369	390	364	377	379	363	341	364	393	419	379	365	371	391	360	354	370	385	394	388	345	373	385	389	358	366	358	376	391	378	386	389	381	389	398	363	394	385	361	382	388	381	379	362	360	364	367	370	389	358	384	378	383	402	371	365	370	361	357	413	388	386	378	360	373	353	374	363	352	370	402	358	368	369	363	396	379	362	363	374	384	376	377	349	402	367	389	345	365	345	363	372	395	378	402	365	366	367	362	388	371	391	364	375	335	402	364	377	380	370	355	359	360	360	350	372	374	403	377	377	397	373	355	378	400	403	381	395	374	380	356	383	390	413	352	360	349	376	365	391	392	366	370	350	372	386	360	378	362	368	389	374	392	360	342	391	378	367	371	352	397	380	374	371	366	373	388	386	361	380	377	374	383	395	328	358	388	354	394	366	382	354	392	371	422	362	385	385	384	396	385	342	379	377	353	400	354	382	385	398	359	362	361	355	364	382	367	356	366	366	411	358	344	387	388	379	392	395	382	372	354	357	359	361	370	374	359	347	371	389	385	366	375	354	364	374	333	381	375	361	368	372	389	373	365	371	372	374	400	336	387	359	382	346	388	423	379	374	356	363	352	380	347	361	363	366	363	375	377	355	356	385	370	378	343	358	399	370	389	381	386	387	348	363	373	369	382	395	375	375	392	345	354	400	376	381	355	367	339	383	342	389	374	368	389	338	398	391	345	372	367	357	353	394	376	355	378	374	379	367	344	403	380	376	380	388	364	375	376	333	378	358	354	347	378	375	372	370	342	376	354	391	373	357	381	352	383	385	363	382	378	392	370	392	372	381	374	348	380	395	350	372	374	387	357	382	386	386	365	378	370	398	362	345	381	374	390	348	363	380	366	381	384	372	359	381	365	355	407	408	394	383	356	345	380	377	397	360	365	387	379	380	392	348	367	372	378	381	377	366	331	362	378	384	339	392	391	397	357	374	374	362	362	380	396	390	337	373	374	378	359	362	355	369	353	379	370	410	382	334	399	402	363	404	360	388	360	382	415	363	405	383	376	363	350	384	388	378	381	385	362	351	341	345	369	393	339	382	371	337	393	377	371	372	378	376	374	355	394	381	383	385	372	364	372	350	377	372	426	362	361	376	390	349	374	362	351	370	355	360	357	388	341	375	377	357	378	354	354	366	338	337	387	365	363	357	384	380	416	386	346	384	372	402	368	388	364	378	377	378	369	384	387	354	367	405	405	359	376	376	371	375	351	399	389	348	372	397	373	372	375	358	356	341	368	353	378	385	392	365	372	355	370	390	364	368	380	383	347	355	388	367	371	381	368	355	390	364	393	363	395	372	409	342	385	391	364	369	381	338	362	382	359	363	382	354	399	376	368	369	387	350	392	385	387	345	372	373	404	369	375	367	366	361	388	366	375	353	354	340	392	387	383	415	373	359	374	381	346	378	404	332	371	365	377	381	381	373	364	376	370	347	380	369	380	377	397	384	368	370	377	356	382	349	407	385	372	351	395	370	377	374	377	391	385	364	374	389	374	355	382	362	348	410	367	356	367	363	351	382	373	372	344	324	372	360	357	371	339	352	343	356	364	354	343	357	387	379	366	365	364	337	345	367	391	339	385	371	371	366	392	353	368	377	381
345	0	2700	115927	452	0	0	0	0	0	2	7	5	4	18	17	37	66	82	123	179	178	220	239	249	258	272	345	317	330	330	352	374	372	387	367	395	396	420	395	402	390	415	397	396	413	413	372	396	397	392	409	400	357	419	417	397	442	393	402	392	400	430	391	401	416	414	402	381	421	405	391	396	415	393	416	422	411	402	379	390	388	416	425	394	391	397	418	408	383	386	388	409	392	407	389	409	417	383	379	415	406	374	395	386	406	409	405	389	384	399	402	425	385	372	404	413	365	400	404	428	364	411	398	382	385	409	415	364	412	427	417	375	465	383	404	407	429	394	415	400	360	362	408	399	390	408	377	381	379	395	383	460	433	385	399	373	368	426	391	406	395	377	388	387	416	400	381	404	399	372	422	385	355	395	400	405	390	379	407	399	374	413	370	359	422	407	379	377	390	403	387	401	363	409	415	378	400	424	396	401	408	360	407	405	387	376	403	402	414	368	405	427	407	382	419	384	382	405	400	385	375	391	394	393	385	381	385	380	415	378	361	386	401	406	390	391	366	416	379	407	430	374	406	399	387	404	386	406	376	372	404	419	363	377	391	370	399	411	386	400	418	415	390	426	393	406	409	404	412	423	387	443	400	372	384	422	394	369	377	402	398	399	367	378	390	402	365	389	396	410	380	388	374	395	395	390	403	388	385	421	386	405	381	386	374	398	403	426	393	364	401	422	403	400	404	408	415	395	400	417	402	406	386	406	364	382	365	364	398	396	388	403	397	403	390	426	405	411	405	397	409	385	425	390	375	376	388	400	409	386	393	402	388	418	380	398	412	368	406	399	403	388	416	382	407	392	383	415	409	369	406	386	396	407	385	385	376	379	392	382	412	376	393	368	367	399	399	363	374	384	389	381	407	377	423	403	395	416	418	404	409	381	405	364	375	379	398	369	361	370	397	413	404	402	389	418	374	390	380	405	378	394	385	374	433	372	397	408	416	382	389	388	409	357	372	382	387	351	396	382	416	375	417	406	375	399	409	396	404	405	399	373	399	390	414	403	402	402	373	398	383	380	416	381	405	389	389	383	381	432	381	388	414	360	388	404	364	373	368	374	421	381	379	393	399	398	403	380	372	383	381	404	413	405	381	403	420	405	414	407	378	371	403	387	390	405	344	394	377	366	401	394	385	391	382	385	376	417	405	385	370	366	393	404	369	396	418	407	391	393	417	414	380	412	399	384	386	419	390	354	405	409	381	382	417	420	366	399	408	382	394	408	398	422	404	391	403	377	434	395	386	395	388	391	388	417	414	370	385	419	381	386	400	388	405	420	388	404	408	388	396	392	373	396	432	380	390	402	393	414	409	424	368	384	386	418	384	394	391	377	390	399	386	367	382	394	413	411	386	368	381	431	412	381	378	407	401	388	357	419	436	407	397	415	395	403	380	379	350	413	396	375	411	395	375	396	362	391	406	376	389	392	402	381	389	386	396	385	382	401	368	358	389	379	390	411	392	368	393	392	402	362	383	413	376	394	377	416	374	428	385	394	417	395	441	370	409	393	388	393	394	418	420	385	410	366	387	364	396	391	421	358	389	375	362	385	382	392	416	422	402	374	413	406	341	406	410	379	381	410	390	363	424	398	402	371	380	401	416	384	384	355	383	372	371	364	379	380	368	370	391	393	380	381	404	372	371	393	373	371	399	389	379	412	407	389	394	390	371	380	408	376	371	380	416	410	359	388	393	387	388	421	378	395	370	415	392	392	406	401	421	368	421	370	413	398	379	399	382	386	399	428	376	355	397	404	412	390	398	405	352	400	383	373	399	429	363	377	417	363	394	438	392	415	388	392	401	420	396	391	354	406	384	374	371	398	417	409	377	368	370	396	395	356	377	380	395	408	389	344	417	365	372	376	381	420	407	408	392	379	420	392	380	420	371	388	412	380	412	401	385	367	401	388	368	409	407	380	381	348	398	379	368	365	410	392	364	363	399	376	420	397	369	387	399	391	368	407	361	392	374	427	359	395	410	405	425	414	392	377	366	412	398	396	399	359	394	420	390	395	377	364	417	389	386	389	418	404	400	367	406	387	392	389	351	380	386	392	390	394	396	441	384	347	406	383	410	410	411	386	430	396	390	395	391	374	410	431	395	386	399	410	402	399	403	383	422	396	447	371	407	352	399	399	403	376	416	409	389	409	396	403	384	382	394	413	394	406	407	390	373	400	377	404	389	391	389	364	386	396	394	389	361	380	360	403	414	392	396	368	380	371	424	376	363	388	351	379	389	370	351	352	427	406	398	415	377	380	366	347	363	378	418	408	385	391	423	395	374	388	400	406	393	381	418	382	392
345	1	1900	116052	489	0	0	0	0	32	75	200	210	252	293	297	297	285	309	338	358	349	383	380	375	398	399	425	397	358	419	366	423	419	391	457	383	390	385	401	388	371	411	396	387	377	391	400	397	398	405	408	379	379	386	357	382	378	376	387	406	376	383	383	352	403	357	376	399	419	386	364	392	384	407	359	395	382	376	371	368	400	379	407	363	337	378	382	388	391	394	379	390	370	383	389	358	332	355	393	405	343	388	410	391	371	360	368	399	386	347	354	364	382	352	382	386	376	379	387	403	361	389	363	370	344	385	366	378	372	410	410	359	354	375	356	387	348	397	423	370	369	388	394	377	397	352	373	378	363	383	359	382	346	372	386	407	366	393	378	398	377	395	388	347	371	379	383	382	387	372	386	362	382	397	387	373	361	407	349	337	391	378	383	368	416	371	389	353	372	383	369	367	387	392	374	381	408	412	382	363	385	351	383	364	364	386	403	346	365	385	394	375	408	397	365	368	355	384	401	378	395	379	391	377	359	406	363	367	393	354	367	368	371	405	393	373	368	383	356	362	399	371	385	375	405	383	343	355	343	384	405	378	380	390	392	400	360	336	365	370	345	391	385	381	356	392	362	362	376	396	412	355	355	381	344	387	370	363	397	387	389	379	350	353	363	355	374	336	390	369	400	367	394	379	378	369	403	381	376	422	387	373	380	340	379	400	354	398	357	388	358	336	336	404	375	373	359	383	375	394	392	395	378	375	387	359	399	367	358	366	376	377	373	392	375	370	370	406	379	389	394	350	390	374	366	401	380	396	382	366	380	369	398	387	354	368	376	374	366	382	388	376	385	373	376	380	360	394	369	361	399	353	388	357	378	385	384	380	360	347	348	386	379	388	381	383	385	356	370	372	361	355	367	374	397	365	365	359	372	381	377	389	379	380	338	372	388	371	360	363	352	389	423	347	388	365	380	377	402	364	389	349	364	353	366	369	390	382	371	345	398	373	365	353	365	393	372	355	399	376	366	365	358	360	376	379	415	376	377	381	360	402	355	358	318	362	396	386	412	378	408	320	380	344	387	385	381	381	385	381	355	409	400	387	379	385	365	387	367	421	377	396	375	369	366	398	376	372	346	362	397	350	356	336	359	341	379	387	384	377	378	368	365	360	355	393	351	370	411	369	397	373	369	365	369	358	366	381	395	362	370	379	378	376	355	385	400	395	375	356	393	381	367	372	346	389	376	350	385	382	333	366	356	379	377	357	378	340	378	375	366	399	352	381	369	386	361	419	368	398	408	405	347	369	372	373	386	371	383	364	366	400	383	373	365	385	390	356	364	394	375	382	326	376	395	358	376	333	357	388	358	337	386	374	378	407	395	372	375	381	415	330	368	400	394	356	355	401	321	369	382	343	434	380	367	424	380	376	392	401	381	403	393	399	360	376	366	400	348	363	384	352	392	378	407	379	355	382	379	389	377	373	358	357	389	349	353	374	346	362	399	361	335	351	379	385	383	384	317	407	362	374	363	384	388	340	373	362	375	385	356	385	366	397	376	352	381	365	357	381	376	385	407	354	388	389	411	373	377	356	366	373	370	412	351	364	395	374	384	364	377	398	367	374	369	355	402	381	382	353	359	366	396	382	383	375	373	396	363	415	373	342	367	375	390	390	350	397	353	398	389	337	395	392	344	336	377	404	385	346	381	350	370	360	373	358	381	362	395	366	369	338	379	376	358	334	374	381	374	383	357	407	368	367	378	365	385	372	376	379	366	375	381	336	359	367	365	360	393	382	400	366	347	401	372	377	362	362	357	376	355	409	363	372	396	398	382	396	385	376	366	359	368	403	385	359	382	343	368	374	378	378	381	385	376	344	404	380	375	391	379	376	379	387	368	399	385	375	346	366	364	355	377	378	395	391	390	366	377	349	380	347	392	369	367	353	379	401	383	354	392	389	367	377	392	394	360	389	366	382	376	364	363	362	379	341	399	392	366	412	403	382	386	346	371	366	355	357	370	351	359	372	354	401	350	377	399	384	369	383	362	377	370	361	361	356	378	408	362	361	406	368	422	382	366	361	382	360	389	383	375	371	369	361	397	406	379	378	370	381	368	374	356	366	372	388	379	363	374	373	396	373	383	367	374	365	350	389	395	414	382	400	375	394	353	378	380	411	363	367	364	387	366	368	395	364	403	356	363	383	415	385	365	380	329	368	375	373	383	351	398	348	358	378	402	380	375	427	363	384	358	382	385	363	377	357	409	427	345	387	408	399	379	355	401	371	395	348	351	322	383	400	385	380	390	357	377	376	362	389	388	343	365	379	376	345	347	362	390	380	361	346	379	370	352	388	366
345	2	2100	116177	474	0	0	0	0	10	31	140	149	194	236	246	287	295	299	325	337	344	345	373	337	392	376	394	393	397	384	421	409	431	403	394	383	403	414	384	400	412	405	409	388	413	398	389	398	414	390	400	405	378	396	382	391	399	358	421	399	366	377	373	393	429	404	384	371	362	380	386	384	372	384	405	407	364	421	401	404	391	388	408	393	401	376	418	350	371	417	379	378	408	362	383	381	402	405	347	382	387	403	376	397	414	400	380	402	407	373	383	396	395	411	376	399	380	423	364	358	391	410	364	416	380	388	366	369	370	365	414	373	414	405	390	382	377	385	388	378	360	383	442	386	366	391	405	420	353	391	382	382	417	399	411	409	406	362	412	409	402	377	370	377	367	414	427	384	416	371	388	372	449	383	376	403	402	366	368	364	386	403	415	348	413	421	408	391	396	392	364	390	380	374	407	360	370	380	357	368	405	389	385	379	402	392	406	378	363	396	376	417	391	389	387	339	359	410	404	367	364	418	428	371	411	395	371	386	373	405	431	392	348	388	404	385	410	401	396	378	415	401	375	396	377	407	370	367	419	396	386	380	393	370	410	410	374	392	363	378	375	358	384	380	387	402	384	377	365	397	387	359	378	397	401	397	394	347	379	381	381	409	397	368	375	398	389	413	365	393	385	368	370	398	389	371	363	390	371	392	380	382	386	361	409	382	378	397	384	372	392	393	390	398	386	399	390	365	387	346	377	347	394	393	408	385	396	379	379	364	402	368	398	379	348	383	354	386	348	395	372	393	387	374	386	382	384	363	364	397	377	358	361	386	348	386	392	379	390	384	405	360	398	375	388	379	392	351	400	369	406	377	389	403	365	377	380	384	384	386	377	392	381	385	400	373	376	375	365	383	332	374	376	433	383	378	399	361	400	372	386	403	388	403	406	372	421	380	373	380	395	360	374	342	360	381	382	375	388	382	389	395	386	386	374	398	381	362	410	416	378	384	365	388	399	384	392	382	401	383	384	373	380	389	378	411	411	392	362	393	418	374	393	374	364	408	394	366	397	374	367	339	377	353	359	367	348	398	399	402	373	388	360	393	408	379	391	377	387	376	395	371	385	364	389	410	388	383	372	362	384	366	371	379	374	351	391	387	369	367	400	379	393	396	368	384	394	398	378	378	409	392	378	410	382	380	412	382	406	395	386	369	413	369	394	390	387	409	394	384	358	382	395	359	370	396	387	388	369	395	364	393	399	372	372	379	389	395	394	376	378	370	393	394	382	373	344	414	386	375	369	390	382	373	379	395	378	391	383	372	410	372	391	384	397	381	372	375	394	415	360	387	374	420	403	386	398	363	374	395	396	370	360	369	377	364	362	379	405	398	390	376	418	396	373	368	399	375	373	385	403	374	418	393	384	369	390	390	390	368	376	357	373	381	374	403	377	381	394	362	362	392	372	384	385	386	391	376	395	381	377	408	382	371	352	362	391	351	354	409	392	383	383	394	366	364	384	392	403	369	391	399	389	366	389	404	382	351	385	358	396	365	358	368	403	361	379	377	394	385	366	346	371	373	397	356	350	370	350	414	389	399	397	360	394	385	383	363	351	398	376	362	405	384	374	394	394	372	345	362	349	361	407	386	385	388	373	364	375	392	395	396	395	375	403	355	387	401	374	382	385	385	412	372	366	399	408	397	398	378	405	396	347	384	406	372	379	370	377	388	396	414	398	356	383	370	401	385	356	385	397	388	395	393	396	388	401	386	395	370	388	394	407	336	411	368	372	383	392	365	363	366	387	358	361	364	388	398	377	395	368	383	371	390	389	392	394	383	397	403	374	378	363	358	395	359	381	377	404	371	390	369	374	404	381	396	393	372	384	390	361	361	385	393	387	372	389	356	367	372	388	374	359	377	386	365	378	405	384	386	402	354	395	368	386	376	376	394	398	377	395	360	380	377	401	377	380	406	416	354	375	397	405	401	369	359	379	387	387	393	354	380	372	403	391	366	401	363	382	353	434	383	345	364	401	373	379	387	378	396	402	378	382	359	381	408	398	411	378	400	387	384	331	399	363	371	364	351	400	395	368	408	398	376	390	400	397	377	371	372	390	379	386	408	342	381	418	386	395	404	409	386	406	390	380	402	375	347	351	400	398	405	359	402	375	331	368	366	379	365	403	349	399	391	413	395	373	392	394	374	373	367	397	390	347	393	367	377	383	418	393	376	370	384	358	378	363	371	340	401	376	392	375	365	395	367	394	401	350	355	371	408	396	380	370	395	373	403	378	419	387	392	386	379	365	386	374	376	365	394	381	410	394	381	400	377	347	392	368	353	400	381	404	376	392	360	375
345	3	3500	116302	480	0	0	0	0	0	2	4	8	12	21	32	56	94	117	171	191	238	218	272	309	291	300	336	344	339	331	361	346	376	359	399	370	382	389	411	398	413	417	373	375	407	352	390	393	386	426	401	389	391	394	372	410	381	411	381	425	436	406	393	378	434	385	411	384	385	388	378	390	397	403	384	392	398	365	404	403	427	365	404	388	374	367	395	398	390	414	410	348	436	375	398	407	407	386	371	409	381	385	380	373	386	383	409	394	384	392	381	374	404	390	373	371	414	413	390	379	373	374	387	410	393	366	362	366	416	409	377	405	393	393	376	369	407	413	379	399	400	338	387	377	427	364	379	395	410	376	401	385	370	401	404	393	374	351	356	363	412	355	382	392	407	395	395	382	364	403	389	391	393	421	380	392	391	415	404	381	387	402	393	407	374	403	344	376	374	379	380	405	379	367	372	397	366	354	404	387	375	403	396	370	421	372	402	383	391	382	408	407	372	385	369	392	380	385	378	369	389	392	373	375	377	382	422	413	412	391	365	396	380	378	361	414	374	388	376	368	357	405	393	386	380	387	349	387	415	379	395	388	407	396	392	397	406	407	409	405	400	380	374	405	398	383	426	392	390	378	388	400	372	390	389	408	364	391	387	392	370	417	387	394	389	396	393	401	402	388	368	381	402	373	389	399	367	399	376	407	397	401	377	405	390	398	387	389	396	407	413	399	389	399	361	397	367	393	399	387	401	382	374	371	390	383	401	387	389	372	390	361	400	393	402	362	405	367	383	380	391	401	383	396	382	375	396	429	380	371	394	419	400	365	419	402	396	388	349	392	401	378	379	397	395	390	405	379	399	375	393	354	393	394	373	401	365	368	381	388	349	395	401	394	400	371	386	414	380	375	401	414	367	389	381	377	401	399	375	382	363	389	396	384	408	361	387	399	390	405	374	378	383	375	377	422	389	356	408	407	386	345	373	384	387	376	413	391	378	367	418	393	375	393	399	381	403	352	358	420	392	369	401	383	371	394	376	372	377	419	409	379	371	383	361	392	358	365	386	399	397	368	409	377	355	379	397	391	362	364	381	379	387	382	389	406	390	363	368	384	417	383	394	419	357	411	421	386	355	355	374	403	389	375	365	415	396	375	417	370	408	373	389	389	377	355	385	410	407	366	377	389	387	387	405	389	373	402	379	388	387	377	360	390	391	376	404	381	387	370	374	384	359	369	390	374	369	392	371	386	361	389	403	387	400	380	380	368	416	402	364	364	357	399	400	402	392	368	390	385	362	353	376	411	385	360	405	356	371	383	394	379	359	363	399	368	360	355	378	390	402	365	394	371	363	359	384	359	412	377	352	394	379	416	373	394	396	378	406	418	399	395	413	389	397	379	406	375	384	396	366	371	383	410	369	395	396	407	400	389	332	378	391	383	403	363	412	354	373	398	366	370	366	353	374	417	375	402	385	388	396	373	434	392	391	406	410	373	378	372	386	393	397	394	408	368	374	389	386	386	370	392	406	388	345	369	371	345	409	403	402	372	358	396	373	418	402	389	388	358	386	393	377	362	397	402	364	390	405	385	388	373	414	373	390	373	387	377	392	381	381	388	380	411	403	421	402	383	385	383	414	389	386	366	401	397	376	370	376	384	376	347	398	389	377	360	391	423	379	396	352	379	363	363	391	392	383	349	381	400	420	396	353	376	399	376	407	383	364	379	388	387	369	410	378	351	403	386	363	387	418	338	409	369	396	384	403	392	384	400	389	394	349	387	381	388	420	389	392	386	380	374	378	370	399	400	375	380	396	379	378	382	415	407	379	388	400	339	404	366	362	359	390	381	380	355	375	341	380	368	380	369	383	363	349	391	412	391	385	408	401	379	359	363	386	371	378	377	395	397	337	375	398	373	379	397	386	395	416	368	404	400	395	378	375	391	379	372	394	398	386	394	394	383	404	371	395	387	398	393	366	399	356	418	365	380	367	353	391	395	404	371	409	394	377	390	387	401	370	371	384	390	418	369	372	374	362	395	395	367	359	370	361	352	402	414	368	373	394	389	391	375	387	378	383	370	370	385	368	409	375	379	374	385	379	390	380	382	387	408	410	379	380	360	409	381	389	377	375	399	402	401	422	388	410	380	373	364	377	373	404	384	399	397	411	375	385	391	374	379	410	380	348	373	410	357	398	368	391	424	396	405	364	372	383	371	367	396	385	385	397	388	383	352	376	362	390	409	397	413	373	394	396	378	403	383	369	370	353	386	411	400	406	360	352	443	402	350	381	392	397	410	378	415	383	382	360	394	390	424	398	391	406	356	385	384	373	393	406	360	387	389	372	403	379	349	430
