345	0	2700	113427	440	0	0	0	0	0	0	1	3	1	7	5	6	10	31	54	81	120	147	212	220	230	258	305	299	303	376	369	359	370	365	379	379	384	394	403	408	385	425	411	395	413	429	413	411	406	431	415	412	403	409	396	434	403	415	420	426	426	412	426	391	440	425	424	418	421	443	400	400	446	420	422	409	423	371	450	429	401	420	432	426	406	394	421	459	453	397	446	411	388	395	427	426	418	403	412	421	386	436	451	389	401	417	407	413	401	406	407	411	411	418	400	415	430	398	404	383	446	426	417	392	412	412	437	428	415	423	421	426	420	425	410	437	443	388	382	408	438	428	400	428	449	433	419	428	394	425	420	409	446	405	420	434	415	426	429	398	417	412	396	401	396	425	404	444	396	397	420	437	412	410	384	437	386	407	441	449	415	382	407	423	405	424	441	386	426	427	423	406	395	409	406	416	425	409	442	419	422	465	387	407	445	445	423	434	435	412	417	376	406	397	426	424	426	384	367	394	405	406	429	421	401	404	424	411	426	445	387	402	420	459	403	425	368	460	416	449	420	431	425	406	404	399	428	394	391	382	401	405	424	417	436	409	413	398	415	431	400	406	425	404	440	379	376	394	397	418	401	427	436	403	390	421	433	416	414	392	406	439	415	419	419	415	405	399	445	411	397	434	439	433	430	382	431	413	382	424	412	447	439	407	383	410	422	423	410	398	431	404	432	450	413	442	411	415	412	419	410	413	418	423	415	426	420	432	395	422	399	430	379	420	390	400	388	418	401	424	414	433	428	389	396	420	412	396	387	408	430	400	403	383	448	409	395	403	409	374	425	376	403	404	382	389	432	427	407	395	411	433	396	441	399	399	426	423	380	429	410	400	432	406	402	404	436	419	413	409	408	409	372	405	426	429	429	384	419	406	409	408	402	443	423	441	417	399	423	425	390	428	414	410	412	426	421	377	401	377	424	409	422	404	420	421	417	415	426	397	382	466	410	420	435	401	392	422	415	397	424	432	436	419	408	407	401	433	452	409	379	418	424	430	405	413	394	374	395	427	404	367	422	397	425	444	398	404	449	382	412	384	404	423	422	413	415	397	403	414	394	409	431	429	432	429	382	438	373	409	393	425	367	375	405	416	396	382	392	392	425	405	421	429	408	417	434	405	395	392	403	440	439	411	391	388	417	409	370	403	423	410	400	401	420	435	376	399	402	434	392	405	394	427	462	420	417	416	403	391	360	419	400	418	436	379	398	408	397	421	425	419	416	441	398	403	401	392	414	409	397	422	419	424	413	402	402	404	374	402	408	407	411	401	439	406	406	430	413	429	384	412	405	422	396	416	398	408	398	403	426	391	379	375	410	428	387	439	417	393	432	390	440	417	407	375	406	398	389	427	451	423	404	390	438	408	416	436	400	399	400	416	394	412	425	431	422	408	421	408	367	394	409	388	378	414	407	408	422	387	395	401	430	431	437	385	384	414	400	453	385	439	395	417	410	408	406	409	408	388	395	413	418	410	406	397	389	426	437	425	397	383	367	389	424	418	416	409	415	400	372	420	400	429	398	428	402	408	403	433	401	397	394	429	412	406	409	444	418	388	433	444	383	410	399	384	398	364	387	416	399	415	405	422	406	423	428	399	432	397	412	387	427	425	415	406	408	417	412	409	446	435	428	365	380	413	440	415	407	403	427	417	408	411	415	410	408	387	430	378	398	397	409	389	420	409	388	402	377	406	405	396	403	414	409	412	397	392	398	394	394	397	402	409	412	413	393	411	383	438	420	387	432	427	389	438	452	388	393	402	394	423	423	437	392	379	427	406	401	376	383	403	375	402	441	419	427	379	411	417	390	392	408	407	398	416	391	424	396	384	406	388	427	430	393	384	385	397	426	412	398	437	413	392	421	414	408	422	408	403	424	373	425	404	429	390	404	445	374	390	437	423	424	436	396	399	411	401	422	405	432	383	408	408	417	406	396	396	398	405	420	396	452	448	400	446	384	415	424	406	385	429	403	392	393	434	378	430	399	416	415	415	420	410	435	432	427	397	407	413	417	401	393	438	380	403	411	393	398	431	420	402	408	447	406	385	388	416	434	377	417	394	413	409	411	406	378	396	399	423	463	418	390	406	387	410	397	423	375	394	396	394	398	389	386	406	410	363	389	414	393	414	410	467	384	417	419	400	450	439	410	411	430	377	428	396	418	387	429	412	396	439	426	393	409	404	421	405	395	412	390	395	422	376	408	426	416	399	387	400	392	394	397	425	410	420	433	428	436	400	429	394	401	421	439	426	395	402	391	389	421	442	406	388	412	409	419	413	411	407	403	402	412	387	433	389	411
345	1	1900	113552	484	0	0	0	0	3	17	79	106	173	218	257	250	271	281	313	312	329	356	372	381	389	377	352	370	405	407	411	364	401	411	421	422	372	440	410	409	427	430	397	381	417	433	379	405	383	400	408	422	389	407	404	383	420	407	392	395	436	373	418	411	403	405	377	417	388	378	413	384	369	396	403	404	400	388	390	402	411	365	394	384	395	406	388	415	400	390	371	400	404	392	400	386	405	388	404	392	439	400	375	378	408	375	406	379	407	376	408	387	392	373	399	389	401	371	402	392	408	399	390	388	412	368	397	410	387	376	400	363	385	380	417	382	394	390	396	394	421	392	378	403	429	372	414	378	395	359	409	367	352	397	385	379	395	400	398	392	394	414	385	392	412	391	374	413	357	399	407	417	395	396	408	378	406	400	422	380	417	458	395	352	432	386	410	413	351	386	377	402	411	416	366	416	405	394	406	399	415	410	389	396	412	383	395	405	404	365	405	389	393	369	383	391	427	393	384	392	426	370	364	402	380	396	429	387	408	389	406	382	376	386	387	362	394	356	394	389	380	415	422	371	374	415	372	390	409	388	405	399	404	402	378	404	385	395	394	388	383	416	406	397	393	375	404	409	399	413	420	406	407	437	380	389	403	432	406	401	390	393	407	400	381	430	433	378	393	388	383	402	414	403	405	378	396	370	411	367	393	362	390	404	425	448	399	388	377	390	393	359	414	406	390	362	367	408	393	395	377	399	416	353	388	422	389	385	390	399	387	410	403	413	394	402	378	411	380	397	378	407	393	384	374	390	358	426	432	389	393	396	360	393	405	405	382	387	376	363	418	415	389	387	375	390	415	384	384	385	348	400	358	414	433	395	395	401	406	403	371	386	376	380	388	385	367	398	423	382	386	391	430	368	422	388	430	402	418	420	412	381	412	363	393	415	345	421	409	368	409	365	399	370	400	398	378	371	389	392	371	415	376	415	402	403	376	403	368	380	393	380	386	400	392	404	416	392	381	426	401	388	424	439	377	366	382	359	362	383	386	407	387	397	410	408	396	408	423	403	405	404	406	391	367	392	407	387	350	396	405	398	385	380	367	376	423	395	401	378	383	387	389	396	409	395	386	407	388	387	390	405	396	403	402	405	414	386	403	384	371	400	373	390	402	368	392	404	390	416	381	392	431	406	442	380	398	377	398	425	402	402	386	398	403	428	387	418	423	397	396	352	392	406	419	391	343	384	387	373	398	419	378	374	381	407	407	372	403	399	402	368	390	407	367	419	384	420	397	388	384	400	402	391	374	374	419	385	411	368	369	392	397	426	361	408	408	386	380	344	398	376	433	411	371	366	372	368	380	401	384	384	360	387	397	382	402	411	435	392	386	401	423	413	413	397	387	390	391	380	414	356	433	424	400	384	371	418	399	394	394	362	394	388	420	386	408	402	392	403	413	386	428	406	401	394	386	390	438	374	386	389	368	386	380	393	368	360	391	375	399	375	396	448	404	382	390	401	406	367	376	374	420	391	386	384	384	409	404	385	395	403	394	377	392	382	376	420	363	396	386	396	379	368	370	379	420	384	383	375	370	350	377	381	400	413	385	384	436	400	367	416	364	437	415	388	387	373	362	408	389	407	365	394	396	400	417	397	407	410	357	417	387	408	363	398	385	411	377	396	369	367	385	410	386	411	395	366	402	377	395	391	383	396	375	381	373	390	374	367	359	399	412	397	395	378	423	401	399	392	368	376	388	389	421	430	393	398	382	370	403	388	394	360	416	376	385	369	398	404	380	406	411	400	374	415	415	413	350	363	390	393	411	403	375	401	383	376	389	373	397	397	405	369	371	403	390	386	415	374	392	365	397	367	363	363	397	406	392	397	381	387	400	381	407	401	398	411	360	371	408	411	409	384	371	398	395	404	384	409	404	392	392	374	362	403	386	365	391	370	388	365	377	399	399	396	357	355	408	407	399	401	398	373	376	401	397	438	425	388	387	370	382	384	386	403	417	409	403	381	373	370	373	388	400	364	402	398	418	413	379	418	428	412	398	372	387	396	410	385	407	408	377	381	378	413	390	375	397	384	365	375	389	390	395	394	399	402	401	409	406	386	421	372	408	415	414	395	416	383	370	358	388	413	396	421	408	394	382	378	439	405	405	393	411	414	357	387	382	392	403	420	394	397	364	360	373	369	377	363	383	360	411	383	412	416	404	395	393	404	352	433	389	404	375	387	404	376	417	365	381	404	390	408	407	397	398	407	392	391	405	377	403	378	381	361	414	403	399	396	385	396	345	375	421	378	404	398	406	355	410	382	394	377	408	393	403	397	382	414	414	401	402	350	371	366	392
345	2	2100	113677	479	0	0	0	0	2	5	47	67	140	149	176	226	250	248	300	309	316	332	339	356	363	335	385	364	414	405	394	397	402	420	371	414	394	433	397	412	428	413	396	405	428	443	400	397	406	408	411	384	414	399	417	408	393	410	386	438	391	419	379	430	414	412	416	380	411	425	397	397	420	407	396	399	418	383	441	393	414	405	399	370	424	426	407	406	403	412	384	404	409	394	376	420	390	381	412	383	389	406	386	371	434	376	402	381	400	358	396	389	412	385	395	375	391	401	372	412	411	394	428	385	401	436	405	409	423	393	415	381	387	404	411	385	401	396	405	388	363	405	390	376	386	380	415	397	422	387	421	392	450	405	408	386	410	399	425	410	410	361	424	368	383	401	377	366	405	398	399	390	414	376	375	407	414	390	396	409	381	391	406	366	401	394	413	360	388	400	384	396	369	405	385	380	391	385	416	397	407	392	406	425	385	378	422	389	374	392	380	393	369	368	411	393	401	376	397	384	426	394	399	415	380	391	361	375	418	383	397	389	413	447	386	385	401	398	411	387	375	399	380	392	403	400	404	371	396	422	407	379	419	368	385	416	366	385	389	381	386	399	403	414	382	400	390	388	396	404	382	372	386	396	391	368	366	421	381	370	381	380	366	378	389	389	367	359	406	410	383	375	377	390	370	385	386	387	399	395	375	360	375	401	414	370	399	415	381	373	396	393	400	410	396	396	412	396	404	366	403	357	358	368	349	384	391	416	383	406	401	347	392	377	403	383	399	359	396	393	409	402	393	369	387	431	411	389	392	389	427	384	396	402	414	388	401	371	379	388	413	388	407	369	413	398	384	425	382	398	388	400	386	402	403	430	363	396	386	374	404	378	386	407	388	402	414	367	383	386	378	412	405	424	355	399	416	381	392	424	419	395	363	381	398	414	368	404	376	370	394	425	362	416	362	385	413	411	363	367	406	382	404	375	415	337	387	387	386	429	425	418	373	382	405	392	376	409	385	369	417	375	376	383	402	387	386	355	381	376	358	371	383	393	413	421	400	358	378	384	417	416	396	351	370	398	399	375	383	385	383	387	396	357	400	360	410	410	382	416	370	379	415	383	373	401	359	394	400	406	415	388	383	384	388	359	380	398	394	378	401	397	371	421	399	390	398	403	379	405	391	402	370	368	379	396	407	403	396	384	354	397	378	385	363	406	376	428	403	370	392	425	374	386	347	396	361	394	393	400	412	367	387	415	395	394	380	405	375	385	374	392	406	386	381	377	403	388	380	412	392	359	413	341	406	352	402	396	365	386	370	381	378	382	425	392	380	419	370	413	414	413	397	389	408	380	414	394	393	399	399	399	393	368	370	358	384	379	389	409	375	388	381	408	397	384	390	389	372	396	405	392	363	407	362	417	348	403	389	366	388	360	410	359	407	409	361	407	381	400	379	429	399	402	378	400	386	397	373	375	372	392	417	368	374	421	422	392	376	377	424	383	431	400	390	421	383	383	388	390	373	388	354	408	386	399	386	388	390	391	376	415	373	373	415	382	381	401	378	379	378	411	413	421	389	416	400	386	367	378	396	395	380	365	406	392	397	388	402	399	391	411	390	385	432	368	346	379	401	401	385	394	357	411	368	373	392	368	397	378	390	386	359	399	364	385	381	404	399	402	378	391	327	394	368	373	410	364	416	429	398	379	409	401	408	439	404	380	388	389	378	384	405	366	395	402	423	410	407	380	375	409	368	405	376	348	400	383	395	401	380	379	420	428	384	396	394	374	397	387	369	393	387	396	369	397	371	382	368	388	392	423	409	380	411	404	396	395	384	421	396	403	374	392	357	389	414	385	396	406	385	378	367	382	380	385	395	399	381	380	397	387	419	361	355	389	382	348	393	372	383	400	398	387	402	381	377	366	395	401	403	380	410	395	389	368	398	377	391	372	399	394	351	344	378	387	394	380	371	403	393	399	391	387	368	360	386	405	391	373	390	391	404	390	383	393	371	386	418	396	399	379	393	382	409	371	401	395	362	386	387	378	392	339	387	355	375	400	379	396	428	421	359	414	383	382	398	381	388	399	395	395	393	401	411	361	381	386	386	376	370	387	402	416	373	404	384	417	394	382	380	405	382	403	357	407	403	390	375	381	388	388	397	414	383	396	369	361	364	397	354	379	376	429	380	375	352	394	384	383	427	398	379	383	404	382	392	387	373	398	372	426	384	397	391	364	406	421	380	387	371	412	396	379	408	372	377	374	378	373	368	373	375	409	412	375	376	410	377	364	374	392	401	367	373	426	397	373	404	395	385	416	386	397	381	382	363	371	396	393	424	398	394	407	390	370	393
345	3	3500	113802	464	0	0	0	0	1	0	4	3	7	12	20	38	77	105	150	185	205	241	257	254	289	283	304	337	338	350	360	360	350	366	363	383	381	378	402	388	378	381	391	391	401	362	398	388	385	399	342	391	403	386	403	386	405	386	382	404	414	416	400	394	381	413	397	440	408	423	392	383	412	403	403	406	429	405	368	370	392	365	361	381	392	419	411	423	381	377	374	386	398	392	397	409	404	374	358	418	379	383	379	378	366	366	395	380	397	384	416	375	420	394	394	404	365	404	398	392	389	376	410	392	377	383	386	394	397	422	425	384	378	421	377	352	376	402	383	381	377	350	429	366	402	392	380	372	376	372	368	375	390	373	363	390	389	414	366	377	403	378	375	356	365	409	393	388	410	381	379	372	414	421	362	377	371	414	370	389	381	410	378	360	359	383	361	373	399	365	409	391	399	405	386	379	393	391	385	399	419	366	355	365	373	395	409	388	392	393	399	383	406	375	373	349	407	377	383	360	353	370	395	410	406	393	382	396	400	394	401	379	402	398	395	393	403	396	359	384	372	384	385	395	364	377	401	366	396	351	390	369	366	400	402	404	392	387	388	381	390	400	377	419	356	385	380	371	375	387	433	414	357	400	390	390	370	376	386	409	401	367	385	373	405	368	373	391	360	395	415	347	406	393	405	391	394	395	405	387	380	381	388	406	363	383	369	379	388	365	353	396	382	381	386	408	413	395	364	370	419	370	385	400	387	369	385	373	397	377	379	371	390	381	394	385	375	388	396	384	385	396	386	388	390	392	362	370	388	384	411	332	374	374	375	363	421	394	384	419	378	396	389	353	396	419	362	385	376	405	387	376	398	376	329	414	400	380	350	380	375	401	381	391	378	373	388	398	401	380	378	373	383	360	397	376	389	403	396	410	363	387	394	369	343	382	392	394	378	363	388	395	365	361	388	361	409	384	393	399	387	383	365	385	361	382	359	391	386	374	399	397	390	402	360	363	406	421	376	361	403	388	365	396	397	406	388	387	385	372	385	374	387	358	405	389	380	381	350	382	404	430	365	390	370	360	374	397	388	376	385	379	363	370	379	400	380	374	359	338	358	397	387	367	369	406	390	381	395	384	366	378	376	381	399	358	385	377	386	390	367	358	385	387	383	392	373	365	382	402	380	347	366	369	384	391	386	365	400	359	382	415	377	340	392	406	384	376	397	389	398	366	417	347	367	389	394	421	396	392	355	366	364	392	377	405	394	391	410	381	389	377	379	397	392	369	406	351	372	376	372	385	414	383	397	380	390	354	384	366	417	386	355	380	388	385	394	383	388	385	375	393	365	383	391	395	399	359	367	392	415	386	405	401	407	415	374	382	419	375	396	370	354	391	392	381	394	398	379	412	410	375	401	364	330	388	373	363	385	365	405	363	384	349	363	401	398	389	407	383	368	386	417	348	384	358	374	318	398	395	387	395	368	398	397	396	389	425	402	353	385	414	381	315	385	378	361	368	396	366	400	383	400	392	404	367	418	382	395	367	413	374	397	363	363	369	367	360	382	389	380	377	413	403	379	366	414	408	347	388	370	343	397	387	375	367	401	388	372	395	361	393	389	384	396	384	410	406	375	430	368	385	384	375	367	345	357	351	394	380	372	417	405	387	401	396	395	389	410	398	391	362	388	388	358	379	400	378	407	364	357	380	381	358	356	389	370	378	379	400	405	375	411	405	375	386	381	400	393	387	378	408	381	384	396	375	402	407	413	389	365	394	376	372	387	380	355	380	394	406	368	366	417	372	378	371	399	373	373	346	404	368	396	361	392	368	376	395	378	378	368	395	409	398	406	376	365	379	391	366	381	367	380	370	385	377	383	392	396	405	368	355	346	373	355	395	375	400	390	416	373	363	394	361	392	371	373	364	406	395	402	422	398	388	373	364	400	381	407	383	362	394	386	406	377	396	362	391	390	388	384	384	398	364	400	371	384	397	381	384	372	390	388	380	388	368	401	379	377	389	370	382	391	365	379	375	375	345	367	394	374	382	371	387	386	372	388	390	360	405	390	384	376	360	392	402	393	402	371	388	391	341	409	349	369	346	382	387	351	383	378	367	371	378	397	357	372	378	359	402	392	411	379	360	352	396	383	384	365	395	350	375	369	370	361	393	401	366	386	414	378	383	354	380	406	359	382	381	368	394	388	409	365	370	398	397	372	412	353	367	353	388	370	389	434	376	427	395	372	375	384	377	407	368	370	384	380	383	390	390	384	393	388	392	398	352	382	417	342	378	405	390	393	394	386	350	383	366	405	386	395	385	383	355	382	378	363	370	369	370	373	348	398	387	415	398	375
345	0	2700	113927	438	0	0	0	0	1	0	4	3	3	2	8	16	30	31	68	94	146	162	214	227	259	261	283	279	305	328	350	369	365	375	368	382	379	373	364	381	399	394	384	418	405	405	398	405	413	412	396	416	426	392	387	415	422	389	400	391	453	423	389	382	409	402	425	408	418	427	424	417	427	419	434	420	425	430	432	425	405	408	415	409	429	412	398	399	406	430	422	396	405	451	419	396	419	429	420	403	416	381	443	405	385	414	419	429	409	398	424	396	382	417	424	406	407	422	394	404	427	413	402	413	415	425	447	427	411	379	416	404	415	401	394	371	390	407	410	403	420	441	419	415	423	424	388	440	405	392	414	382	450	417	412	408	407	405	396	387	426	398	421	415	404	430	408	414	433	383	432	410	430	410	411	417	417	422	410	425	378	411	392	413	419	413	409	412	372	377	405	390	414	391	377	434	410	412	406	395	400	414	419	412	388	385	429	395	414	375	393	384	399	411	401	382	402	428	381	416	409	382	402	388	407	403	407	398	387	428	417	383	411	379	438	383	404	420	391	419	379	394	412	428	405	391	441	380	434	401	380	430	394	406	431	418	384	424	393	394	402	401	426	411	393	379	413	399	413	410	412	390	391	380	396	393	412	384	404	403	406	395	413	415	426	380	387	406	388	412	376	377	444	411	388	408	404	411	401	404	397	410	391	399	376	397	396	402	408	384	398	403	407	406	397	410	385	410	418	411	379	408	401	397	387	365	378	394	409	380	398	369	434	417	415	391	403	369	408	383	427	371	418	408	393	385	407	398	393	388	394	385	406	409	415	419	392	433	394	421	387	367	381	416	385	407	399	393	422	379	395	429	410	400	428	392	388	392	432	384	424	423	387	424	381	400	419	406	412	386	400	400	391	423	410	394	428	388	417	393	430	394	355	411	422	380	413	406	407	442	419	371	396	422	426	379	416	406	392	391	406	381	396	388	432	407	356	407	375	452	406	373	410	421	404	424	385	389	440	392	411	397	412	405	391	422	424	411	377	395	404	419	400	407	426	407	394	426	382	422	367	405	428	413	386	401	380	388	383	391	418	391	382	380	410	419	434	389	413	400	398	389	391	410	393	393	425	420	400	378	397	385	440	380	393	367	385	397	405	421	403	411	427	396	445	412	402	401	385	384	398	370	416	415	393	453	405	401	392	404	409	404	393	383	422	396	429	374	399	385	400	413	379	408	415	404	389	384	395	401	418	396	393	422	429	387	405	430	387	411	380	399	418	411	393	427	413	405	413	396	379	390	410	369	390	416	408	420	383	422	401	395	408	401	426	375	381	400	419	404	418	436	412	412	413	416	366	415	375	417	399	380	390	399	417	428	384	403	424	401	412	397	382	408	433	429	379	382	398	377	443	410	384	420	417	414	404	390	419	414	374	395	411	386	399	400	433	402	407	426	393	397	382	378	412	419	392	393	377	377	391	416	417	392	435	370	405	410	413	384	425	414	398	417	403	396	410	422	407	391	387	414	391	379	405	434	408	429	407	373	389	397	368	389	383	380	405	391	429	394	379	388	434	402	386	433	376	413	425	382	419	431	401	404	424	387	407	385	408	398	406	378	426	378	386	388	418	375	387	386	398	389	405	393	410	406	392	371	432	392	387	422	396	380	384	409	387	405	385	412	430	399	384	388	441	418	387	434	390	390	367	437	405	390	379	390	397	458	414	383	397	402	433	434	425	400	409	405	369	410	418	405	404	378	369	442	410	376	396	399	395	421	390	375	403	392	395	403	391	405	422	392	423	402	369	376	384	398	410	397	377	391	409	410	399	404	383	373	386	405	375	393	380	406	412	417	439	409	388	379	416	403	413	397	398	418	393	365	409	401	403	405	418	412	404	409	410	439	401	406	401	371	416	386	398	427	406	394	397	404	404	417	397	397	408	395	408	401	403	385	385	372	445	402	379	411	390	409	377	391	423	387	378	390	393	418	401	397	405	416	387	413	413	421	381	424	427	407	384	409	375	440	394	378	423	350	401	406	456	431	394	372	409	386	413	401	404	448	395	376	390	407	375	384	401	395	413	406	396	424	403	411	389	394	417	383	421	404	367	378	402	424	415	398	417	371	377	414	394	401	391	387	403	385	424	384	442	426	402	409	403	400	383	384	414	385	405	378	372	413	390	391	379	385	383	407	402	414	410	388	393	388	394	400	383	407	370	367	381	410	386	407	430	377	415	405	408	407	394	413	409	384	395	438	414	393	408	402	378	382	401	405	389	426	402	378	388	413	406	421	419	385	372	384	399	383	377	383	403	405	416	377	395	371	407	393	404	429	400	420	392	411	415	376	382	437	384
345	1	1900	114052	490	0	0	0	0	8	39	116	153	203	198	259	276	257	318	346	319	326	364	341	340	366	360	360	378	384	382	373	369	366	399	370	383	378	389	377	367	369	407	372	370	393	376	396	364	394	356	367	360	366	373	374	370	362	397	351	342	421	385	394	403	378	372	358	383	365	398	342	388	347	375	404	377	354	374	395	373	381	382	388	345	341	371	382	383	360	377	385	367	348	367	380	391	365	331	394	379	339	357	374	350	386	353	357	364	373	369	351	363	352	381	403	390	364	391	348	368	400	365	353	356	361	372	369	388	382	346	332	373	391	353	357	357	364	351	346	352	355	356	323	385	364	350	361	349	377	373	368	366	374	368	350	348	366	341	405	387	385	371	365	366	374	357	360	352	373	361	385	364	365	412	353	353	358	351	367	354	350	355	345	374	366	360	366	342	365	368	371	359	380	328	386	372	352	373	393	365	355	377	406	366	399	352	359	352	357	374	399	355	348	355	381	358	373	369	354	359	365	381	352	389	391	363	342	370	365	378	375	397	368	327	376	393	391	380	347	382	363	364	364	364	359	367	372	357	360	366	348	377	337	367	378	370	368	372	389	388	397	373	382	403	354	339	349	377	374	373	348	354	404	373	362	394	363	361	356	375	341	366	372	347	351	353	379	345	361	377	338	345	369	372	344	351	349	368	368	350	382	374	367	368	361	350	381	365	370	353	358	350	381	353	383	364	362	341	349	355	366	387	374	375	377	375	343	345	401	393	373	350	362	388	364	351	375	348	339	363	397	367	368	380	340	357	336	377	373	349	351	386	356	354	372	372	367	353	339	379	348	347	375	323	338	366	376	410	365	353	332	346	353	377	344	369	368	371	346	344	365	370	370	354	372	377	343	378	324	349	334	378	346	327	400	353	379	312	371	364	381	345	339	362	347	347	364	385	379	359	386	386	369	350	366	380	362	386	362	377	397	375	366	377	387	371	389	394	377	344	373	350	362	368	385	351	387	359	351	371	378	376	351	379	368	378	380	360	353	345	374	328	350	352	376	380	347	364	354	369	343	362	340	377	350	347	356	356	363	339	326	358	345	375	354	350	357	331	373	375	355	335	376	344	351	375	378	375	342	373	344	376	355	374	352	347	327	373	352	348	353	343	350	369	384	336	347	372	366	366	343	386	368	357	394	388	385	346	331	372	380	350	355	354	359	338	363	375	357	356	367	375	352	340	393	353	364	354	345	363	377	407	365	375	381	382	392	355	366	363	363	376	342	359	350	334	375	332	357	362	382	347	340	354	356	342	394	382	361	370	361	378	362	374	357	341	360	392	386	332	363	376	364	361	355	359	333	353	384	380	370	376	386	371	384	364	344	388	363	367	358	405	380	343	356	359	385	362	338	379	355	331	381	325	343	386	357	344	361	342	350	347	382	356	362	404	400	331	372	353	361	375	345	362	362	340	390	376	378	356	369	375	365	364	370	378	344	371	376	340	349	408	393	350	356	348	372	365	377	375	354	359	332	355	382	391	348	348	360	359	361	371	364	345	358	346	354	381	315	386	374	345	378	371	374	354	382	335	340	366	359	361	340	346	369	363	380	333	362	377	345	373	359	375	313	354	349	378	361	337	381	374	353	393	354	366	380	359	389	331	390	363	362	349	356	359	321	345	364	361	344	383	341	382	364	356	363	362	355	343	350	330	369	373	380	383	333	357	359	363	345	362	335	369	340	387	345	359	356	367	355	375	372	376	353	379	364	349	393	357	361	342	365	363	340	387	374	382	333	367	344	365	355	345	389	349	362	349	370	372	345	375	359	356	375	354	396	402	368	401	366	375	376	358	350	353	346	356	373	377	365	351	330	343	353	365	383	348	360	348	364	333	370	316	340	398	368	351	394	395	359	339	366	389	373	356	358	375	368	370	367	360	341	342	369	375	364	356	345	363	387	362	340	369	359	376	387	397	372	376	354	345	394	336	325	351	410	338	363	362	359	371	369	353	375	344	363	363	376	399	366	371	382	383	353	358	343	354	376	326	363	368	362	386	393	353	381	346	374	373	337	373	357	399	366	365	324	355	368	341	361	340	363	366	357	401	374	356	359	352	398	381	342	345	352	381	365	353	358	337	363	367	352	363	334	347	383	347	349	349	355	369	386	372	370	383	333	372	334	371	359	346	310	372	368	384	332	387	373	367	338	355	364	377	365	371	364	369	345	366	333	372	385	371	337	360	363	376	347	346	353	357	376	387	326	342	357	386	370	347	376	378	368	349	335	351	364	387	355	371	349	362	343	367	383	376	360	355	382	344	398	351	358	347	378	347	339	359	333	355	376	362	346	361	349	364	346
345	2	2100	114177	487	0	0	0	0	10	34	100	138	176	194	253	245	281	285	298	301	316	330	333	368	383	365	381	364	347	384	370	376	407	400	381	402	395	393	383	389	409	402	400	353	406	366	390	367	384	390	400	379	368	377	443	367	364	367	382	411	396	352	371	396	392	372	365	350	348	401	371	367	369	352	390	385	390	361	382	392	401	387	370	358	367	370	396	377	377	354	351	363	376	364	353	367	378	361	380	364	382	372	385	353	396	397	353	358	365	349	370	359	359	362	369	337	363	337	384	357	375	371	356	358	359	361	326	361	354	368	361	332	383	347	374	389	393	355	374	371	326	349	342	382	403	376	375	344	356	382	397	352	367	357	357	386	336	376	349	368	407	349	368	362	401	369	376	387	390	369	367	391	391	327	355	365	365	330	375	384	366	395	394	354	386	377	380	355	339	367	337	352	374	362	367	388	378	346	357	336	380	367	395	397	372	341	372	373	359	396	359	348	358	339	379	385	377	355	351	335	385	327	355	352	393	337	372	373	388	348	383	373	385	379	366	342	364	381	361	359	367	399	348	380	386	416	361	365	392	378	339	361	363	365	379	362	366	358	334	346	388	360	347	388	367	343	357	360	355	353	402	356	364	334	381	390	382	351	375	367	367	378	369	388	353	374	408	341	375	365	347	370	364	384	319	390	384	392	355	360	358	334	348	360	367	371	363	392	322	377	359	342	334	375	350	348	370	375	366	368	400	354	364	373	347	356	349	367	369	359	362	386	377	358	352	381	352	357	369	345	396	358	396	381	388	362	356	370	398	378	374	385	373	369	358	376	361	359	338	381	345	355	372	389	363	329	389	361	351	340	354	389	337	365	324	346	351	387	412	370	343	354	348	347	350	388	393	392	333	385	392	380	397	377	359	397	324	333	341	400	378	355	382	349	347	370	372	370	380	370	357	390	355	343	389	369	345	347	391	363	389	329	389	355	366	361	363	362	386	349	378	392	347	357	352	337	346	401	350	374	394	353	402	357	340	363	335	356	343	365	364	317	344	382	374	381	371	385	387	381	361	366	385	373	343	379	385	366	393	358	358	360	357	374	376	354	381	366	360	394	363	390	350	380	365	344	342	376	365	344	358	361	372	355	394	370	389	347	358	408	389	371	361	342	342	360	356	383	347	327	359	356	380	377	380	351	334	356	336	342	373	359	353	349	360	374	342	352	385	366	348	358	353	342	368	377	376	395	348	371	363	366	348	357	398	373	349	363	335	390	376	344	371	371	375	345	345	379	373	333	368	357	336	393	363	354	364	337	369	357	360	355	350	311	360	367	337	381	344	352	374	366	335	365	357	324	355	358	370	353	353	347	355	402	338	355	388	384	359	381	347	364	345	362	349	356	375	371	372	394	365	392	359	365	373	332	360	358	358	315	352	347	354	350	345	353	371	339	344	341	373	322	343	370	368	394	343	347	390	388	379	372	355	369	390	360	331	383	366	368	357	357	368	350	370	332	377	369	367	384	363	364	342	407	347	380	381	364	343	357	351	370	348	363	363	343	336	396	375	360	404	387	374	359	354	373	353	353	349	359	351	342	343	347	362	373	380	345	379	346	372	360	354	407	333	370	379	371	354	374	360	373	363	365	359	361	380	333	384	332	374	366	349	372	364	374	363	360	383	363	372	340	352	376	364	375	377	359	371	350	371	361	364	342	344	390	349	360	365	360	387	393	354	362	364	373	353	368	346	367	352	361	366	388	359	379	373	345	350	326	398	362	358	378	368	399	384	337	341	380	341	366	353	372	357	375	338	362	390	359	344	373	369	357	362	355	371	360	358	373	374	365	372	368	367	393	328	399	398	383	377	339	363	366	381	376	353	351	358	393	340	377	346	379	363	397	366	360	348	336	343	395	339	359	395	364	370	378	348	352	349	375	353	346	369	323	373	368	338	359	352	402	358	370	368	375	360	350	335	376	379	337	354	347	362	376	335	353	400	348	340	344	407	329	375	358	378	380	361	374	354	371	405	369	384	371	353	341	347	389	378	345	339	371	372	371	355	350	344	355	362	368	357	392	342	358	383	380	369	382	361	386	370	361	368	374	368	390	355	365	357	347	386	346	359	362	364	369	338	361	348	363	337	383	367	376	370	340	371	342	380	355	369	366	366	382	348	325	369	346	385	377	359	393	385	392	375	384	358	397	377	410	361	390	351	380	369	352	378	352	364	331	350	376	369	380	350	395	385	376	369	346	362	357	342	345	358	361	369	356	376	373	367	376	334	336	352	374	346	356	379	365	325	367	387	344	335	367	354	356	354	374	346	387	402	385	375	373	343	358	373	362	358	361	361	346	343
345	3	3500	114302	467	0	0	0	0	0	1	3	6	26	36	61	79	103	163	172	197	252	260	267	267	304	311	323	344	344	343	352	376	350	359	371	347	392	358	382	400	364	386	373	358	398	402	385	384	361	403	377	389	353	370	364	387	370	382	395	421	378	384	384	406	382	372	355	343	375	349	369	372	395	373	397	367	417	346	383	400	358	359	345	369	362	373	353	380	398	351	370	376	382	350	353	348	371	373	361	387	389	383	401	339	395	367	338	364	394	393	360	356	390	384	360	373	373	375	404	362	381	378	394	328	389	371	387	367	390	374	381	365	334	391	366	356	403	387	385	407	376	403	354	377	340	384	366	374	380	391	346	400	415	352	391	346	359	375	359	403	382	384	381	390	378	368	361	380	359	357	391	372	370	412	361	397	365	378	369	433	374	391	350	390	378	373	344	403	352	355	387	356	357	420	367	355	352	340	367	377	374	390	374	404	375	381	373	368	394	374	355	353	371	361	402	384	377	376	353	382	377	354	361	335	368	377	385	374	365	366	390	351	379	374	348	344	368	389	372	362	407	347	403	365	344	392	367	369	361	342	371	393	410	368	374	358	368	361	397	382	381	376	367	359	385	359	398	369	386	386	376	350	337	376	351	364	409	373	375	331	374	380	347	376	347	381	380	356	388	411	348	395	381	361	350	345	358	398	377	390	366	383	389	356	382	363	350	405	381	413	381	390	395	364	377	385	372	371	342	397	386	355	382	377	347	350	377	392	418	402	368	372	361	397	366	390	397	363	387	371	396	356	400	348	368	363	385	397	383	393	408	353	401	401	396	363	372	378	385	370	366	374	381	384	348	365	388	394	370	374	344	368	400	396	354	375	381	392	353	383	402	365	365	365	333	374	355	373	349	365	377	357	396	381	348	373	376	400	357	370	378	352	387	348	340	372	371	361	402	382	375	388	385	364	361	377	394	371	383	376	366	371	383	377	375	339	380	377	349	361	351	365	336	371	399	357	394	378	367	358	341	367	358	339	412	371	377	364	384	349	386	370	386	350	361	361	357	363	377	383	357	370	345	361	359	362	351	369	359	400	356	368	363	377	372	390	359	353	358	369	396	360	368	396	387	373	389	365	414	374	360	372	371	375	352	366	366	364	365	394	348	347	417	373	379	366	387	378	382	399	389	371	351	359	357	340	380	389	382	348	379	402	357	394	368	374	363	370	389	348	353	384	336	374	344	369	367	370	347	369	335	361	385	362	369	401	350	352	381	382	352	344	381	371	398	408	379	344	354	357	375	345	394	351	363	390	364	361	364	375	365	356	344	359	369	353	406	363	353	365	356	360	358	392	386	372	358	355	344	366	383	356	356	361	369	364	362	399	352	388	382	370	386	363	380	392	380	377	368	387	400	387	389	407	395	372	421	356	371	378	363	399	351	372	339	355	365	397	381	366	384	354	365	353	379	371	341	375	372	389	374	379	345	378	399	402	354	381	396	352	333	359	377	390	346	359	373	358	340	372	391	381	369	346	366	337	357	382	380	369	371	340	375	378	349	380	391	369	369	344	357	345	384	363	348	376	394	382	359	387	374	371	357	378	357	360	373	337	362	364	331	377	372	370	383	370	340	360	364	366	368	360	367	348	382	371	397	356	344	348	356	365	368	364	382	345	371	382	366	366	362	390	382	367	363	391	344	381	360	366	404	382	349	362	381	357	365	378	393	375	392	334	383	400	366	361	363	342	385	377	388	384	368	369	368	403	355	377	380	373	385	382	379	390	354	378	367	388	344	359	373	367	354	357	400	373	359	362	384	396	358	399	357	341	374	355	384	330	338	384	346	384	359	334	379	351	401	358	369	360	369	360	358	363	339	371	385	371	374	361	381	379	358	374	402	357	352	392	405	332	355	379	365	373	359	336	413	361	374	385	385	374	397	368	383	363	361	363	371	393	359	356	334	366	359	363	356	377	382	374	376	403	368	368	362	375	345	388	336	348	378	381	350	391	406	389	336	400	361	358	355	352	355	362	359	395	371	387	343	354	381	369	396	360	377	377	370	366	361	380	385	350	351	376	383	364	361	384	343	376	335	370	368	378	397	402	333	361	399	341	373	369	352	372	379	361	343	379	362	364	368	379	359	387	346	371	410	363	367	386	380	374	356	356	369	381	362	395	371	373	374	381	336	361	391	362	369	350	372	349	377	362	379	356	370	364	360	379	380	391	349	364	380	347	400	385	340	387	366	383	349	355	345	378	402	375	330	422	365	373	347	371	367	377	378	403	373	358	370	343	357	383	362	374	369	358	363	375	367	364	379	361	348	370	363	360	379	363	386	373	378	371	344	369	370	380	394
345	0	2700	114427	439	0	0	0	0	1	0	2	3	6	12	24	35	46	81	111	158	177	197	238	271	292	294	337	293	329	341	345	361	357	368	388	374	363	403	402	385	380	402	418	409	435	427	427	388	425	391	394	406	402	410	405	401	401	423	365	408	431	429	397	411	378	370	392	405	383	395	403	373	385	382	374	375	397	381	367	413	380	423	412	391	428	411	398	414	382	385	410	401	398	403	407	404	446	400	416	399	419	386	410	403	408	414	406	406	422	394	439	398	401	381	401	406	391	409	406	383	399	389	378	391	410	415	413	403	388	392	389	398	372	415	384	413	386	407	391	388	388	382	387	361	372	397	381	415	435	380	427	411	408	345	389	386	384	389	366	405	359	413	366	397	399	396	385	415	372	415	417	371	393	401	406	399	398	404	362	409	386	381	411	391	391	395	399	410	375	381	397	429	378	391	401	425	387	389	387	420	372	404	393	387	391	377	436	404	402	391	410	371	394	397	380	374	386	404	386	391	378	414	403	387	409	396	397	423	376	420	372	365	386	405	367	375	399	356	394	407	409	403	414	392	380	425	390	440	381	415	396	378	381	368	370	378	396	375	391	382	394	377	393	383	406	346	378	372	378	396	399	372	396	403	392	412	382	412	399	385	390	372	420	386	390	355	401	399	405	385	382	367	409	374	391	394	379	403	392	389	425	401	380	378	392	421	396	350	417	401	397	382	388	396	385	396	360	391	407	407	394	404	395	399	377	393	390	391	411	397	428	390	407	411	368	402	406	373	389	379	373	375	390	392	391	389	396	400	406	375	369	403	393	375	414	393	371	390	406	388	383	386	402	366	353	405	375	401	374	378	407	364	393	404	396	395	420	405	372	434	387	376	410	394	377	366	395	392	364	387	383	391	418	405	377	461	416	393	382	384	364	403	392	378	391	377	372	399	404	356	410	394	370	398	382	399	403	429	401	383	390	384	397	344	410	388	392	404	393	394	381	390	361	406	376	396	378	368	372	412	400	380	383	403	375	432	420	377	388	370	400	415	384	365	384	377	396	371	389	384	401	404	393	401	384	373	400	368	395	400	387	383	400	402	410	373	391	389	400	349	390	379	384	374	356	377	362	402	396	426	368	388	389	393	385	388	377	391	379	398	371	366	383	393	394	390	389	373	396	357	416	393	411	420	366	402	412	395	376	387	360	403	378	375	408	395	398	384	387	422	405	375	371	381	364	385	422	371	394	427	365	397	381	391	393	387	374	378	403	382	409	379	395	372	410	405	410	378	385	379	387	419	372	401	397	395	357	376	352	395	411	385	432	363	426	400	402	380	389	408	410	399	408	353	414	405	400	378	388	392	364	395	391	396	381	394	404	361	400	393	370	374	418	405	420	395	395	393	378	388	405	392	382	404	398	396	390	415	364	409	377	384	386	367	380	378	391	405	404	377	352	360	389	379	370	376	410	366	368	383	403	393	377	382	382	397	396	390	396	367	386	389	378	376	402	424	384	398	413	386	376	380	386	370	392	396	367	392	386	362	396	376	366	399	408	415	404	393	359	356	390	366	382	349	381	390	394	374	373	388	352	389	377	379	383	379	356	373	403	431	403	388	401	355	378	382	397	389	378	339	383	363	424	403	396	416	383	395	408	415	404	384	383	395	425	404	374	394	406	405	394	396	393	372	403	386	406	401	416	396	386	378	409	440	410	386	359	404	371	392	370	392	392	363	410	389	384	364	406	399	378	357	380	427	397	398	425	414	434	400	403	398	391	395	397	383	420	367	388	403	384	369	405	401	380	383	419	377	414	388	391	419	356	372	399	355	371	389	387	396	418	409	391	411	387	376	391	382	381	383	398	352	391	412	405	393	360	397	370	399	376	377	397	396	400	371	392	401	418	352	378	413	402	424	369	412	381	424	376	375	407	383	376	405	404	418	403	391	375	394	363	384	366	375	396	380	403	403	384	380	377	366	389	357	402	378	366	406	373	406	404	421	380	423	406	374	392	373	381	397	396	375	383	382	375	422	368	418	403	391	397	406	392	394	399	380	409	365	402	390	399	380	375	370	403	352	416	377	358	416	375	391	363	391	411	400	376	405	360	372	385	363	383	375	385	392	387	364	414	362	393	383	409	407	384	337	411	364	398	390	412	374	394	389	390	360	383	394	401	390	433	408	380	362	394	386	395	374	385	371	418	408	356	391	394	398	392	389	376	388	407	380	430	407	390	389	362	372	371	401	393	355	365	378	411	396	355	410	411	376	382	380	373	377	410	383	381	357	396	374	405	373	389	385	388	366	377	433	375	388	385	388	420	395	408	412	372	403	385	385	371	401	394	405	403	364	400
345	1	1900	114552	498	0	0	0	0	21	61	146	179	215	232	279	279	296	285	305	333	319	352	348	320	361	358	356	364	370	401	414	351	348	364	383	384	370	337	365	388	392	379	411	361	367	384	347	342	340	330	390	356	358	328	392	347	360	394	373	352	346	373	371	385	384	349	358	363	362	367	352	351	367	348	351	361	378	343	391	382	363	368	390	349	365	356	371	363	354	360	389	348	338	341	385	358	384	345	347	349	309	356	350	356	359	382	348	367	367	398	397	380	372	359	367	361	341	324	389	344	384	365	369	374	345	365	396	348	363	338	368	366	334	382	339	361	368	357	340	357	382	380	379	349	328	349	357	378	360	370	378	369	371	342	353	376	344	363	363	352	343	346	374	366	376	376	381	390	360	373	325	383	355	348	336	353	349	337	362	346	352	357	343	370	388	344	362	349	376	348	385	358	384	386	374	371	332	376	352	359	381	379	333	345	378	367	367	364	363	346	369	361	370	368	361	374	342	356	395	369	345	355	366	370	382	339	356	361	331	406	361	363	374	346	363	354	350	344	346	368	339	339	350	381	357	347	343	322	353	371	352	366	319	342	358	351	357	362	343	345	364	339	341	334	337	353	398	349	374	365	340	337	361	358	397	330	351	365	349	390	373	353	385	334	338	357	345	342	363	370	372	360	357	357	370	358	349	328	339	356	365	329	397	375	383	348	362	343	375	349	352	383	378	357	356	360	330	346	347	364	335	361	355	373	379	348	378	345	365	381	362	349	349	353	362	355	347	358	353	350	375	371	369	371	378	338	336	368	326	381	387	402	360	362	372	362	369	415	361	342	372	359	372	358	372	356	371	360	378	352	369	373	358	315	346	336	363	378	346	359	372	366	352	360	330	341	336	389	351	386	361	349	370	363	360	349	346	353	360	343	351	364	369	327	359	338	372	333	386	349	334	331	345	374	360	326	373	382	339	349	325	379	369	370	359	375	350	345	349	344	358	343	355	362	348	353	342	399	366	347	370	369	352	347	330	357	379	338	346	365	380	372	387	344	342	349	367	375	370	364	360	363	360	361	405	342	342	355	339	354	367	365	351	365	358	353	388	372	337	358	354	362	370	355	333	376	344	378	343	345	357	369	348	378	354	338	350	355	383	346	351	373	349	347	366	359	356	343	367	306	317	363	374	344	335	352	373	342	359	359	334	366	344	348	364	360	352	352	352	386	353	362	354	332	367	359	340	363	359	353	338	364	341	356	356	401	377	353	341	375	363	367	367	388	332	352	364	344	334	337	377	323	355	350	366	341	347	350	360	372	358	372	375	346	343	323	374	335	378	332	318	368	368	361	361	362	336	356	357	356	375	354	396	325	359	369	351	356	367	400	319	361	325	358	367	358	385	360	362	354	341	346	362	328	368	328	352	340	343	367	360	338	331	345	344	372	348	340	317	339	381	347	353	356	325	341	381	362	362	350	364	369	334	361	354	350	370	332	356	330	351	357	330	343	354	322	346	362	332	335	372	370	356	382	351	346	346	337	349	354	354	394	339	357	359	356	373	346	353	354	343	348	357	338	339	350	346	360	323	364	376	388	361	355	383	347	340	348	344	367	367	379	355	320	358	357	348	368	378	367	353	381	378	328	346	358	365	358	374	365	370	396	359	352	363	368	319	348	362	357	372	333	369	370	362	369	338	345	359	336	368	369	318	349	348	377	342	373	355	368	376	351	360	365	349	377	355	393	364	339	370	342	360	334	353	359	361	330	392	332	353	335	357	348	372	355	358	349	338	345	367	365	378	376	347	345	346	347	354	361	355	375	361	373	344	364	360	358	340	353	378	350	377	330	345	338	378	369	379	347	343	343	355	399	374	374	348	364	374	351	363	362	350	366	365	334	336	343	376	342	389	335	370	352	357	364	365	350	348	345	325	379	353	374	382	376	362	378	350	323	326	403	363	361	354	357	356	352	340	356	364	336	354	384	377	324	377	356	368	408	334	378	393	329	361	361	359	352	322	352	374	351	354	360	392	336	365	355	343	373	356	336	384	345	351	338	355	372	357	375	350	373	362	342	351	347	367	359	355	360	341	352	369	357	344	357	362	387	348	346	395	376	354	349	358	302	352	368	334	363	360	368	365	322	348	371	377	378	355	349	359	399	371	390	387	353	317	335	375	344	366	343	350	377	343	399	371	379	376	381	376	336	372	343	353	346	365	350	356	354	327	369	356	358	350	343	347	400	335	343	341	368	390	341	345	379	354	356	378	334	329	379	349	363	381	347	345	343	336	364	361	342	342	338	364	352	354	351	348	333	387	371	354	356	347	381	342	333	372	318	362	361	366	364	338	340	360
345	2	2100	114677	482	0	0	0	0	10	26	97	146	177	206	244	273	282	265	292	285	340	327	339	354	351	384	362	386	399	396	345	390	377	361	392	377	392	426	379	382	373	401	397	423	369	394	376	384	383	366	388	370	394	365	365	376	363	341	403	361	396	365	370	378	405	384	391	398	376	371	407	387	373	371	384	364	394	371	378	359	359	385	357	369	382	366	395	369	366	378	386	352	351	424	375	382	366	373	391	358	394	398	368	369	366	364	394	363	349	396	385	380	404	344	360	386	371	362	395	369	400	367	370	394	389	373	361	357	383	370	365	376	369	380	370	384	361	378	360	382	392	391	367	353	401	373	365	379	364	362	366	397	380	364	387	386	357	378	374	351	364	389	367	391	390	374	380	337	364	375	364	359	348	383	346	380	367	374	382	402	387	362	363	362	401	384	327	387	355	353	374	377	372	390	405	366	348	378	351	358	371	365	369	384	359	354	370	387	369	393	357	378	340	351	383	373	372	357	359	371	362	375	386	373	357	385	390	397	368	370	336	398	372	395	368	359	379	384	385	365	409	362	372	369	369	341	388	367	378	389	370	350	353	388	360	380	381	363	384	389	372	398	421	357	349	396	349	331	354	393	356	341	372	375	410	352	385	383	399	386	362	360	391	337	385	382	386	356	380	403	380	383	375	409	360	373	372	373	374	402	389	385	394	354	372	360	370	366	379	389	366	358	377	379	388	365	376	347	359	371	383	367	375	404	370	385	357	342	340	352	393	358	369	371	372	392	390	358	390	384	379	383	391	363	391	375	355	360	348	372	359	365	386	374	336	368	370	365	344	393	386	365	355	352	343	363	362	380	384	416	379	368	359	340	389	355	383	353	387	354	344	379	378	362	368	341	378	412	357	353	350	372	363	375	369	360	363	375	374	361	371	384	376	386	381	352	361	389	382	356	385	357	369	361	381	378	380	363	401	348	331	364	376	344	362	341	381	372	376	359	352	366	367	353	374	364	385	381	373	340	379	370	374	365	358	378	356	361	350	363	367	361	381	336	391	365	359	380	362	364	349	343	353	374	329	379	339	368	372	357	357	339	367	373	389	366	365	393	390	403	330	380	341	402	366	391	378	407	375	372	391	356	382	376	356	403	352	361	374	393	339	357	366	349	367	397	373	360	363	358	361	352	386	372	369	367	361	390	396	358	413	371	364	385	358	360	351	345	360	355	360	371	364	329	358	362	353	353	386	351	383	346	392	350	370	371	345	352	393	389	339	359	341	379	358	362	377	384	365	370	371	364	373	369	398	360	388	337	346	392	385	338	377	354	372	360	345	362	349	352	386	393	387	398	358	383	338	352	345	384	354	377	365	361	368	354	334	327	376	373	353	354	347	360	367	387	356	396	397	358	363	370	375	368	358	359	391	371	393	389	371	334	389	336	344	344	397	370	382	362	364	385	396	362	360	331	356	394	358	348	386	358	367	380	351	349	398	376	378	371	361	420	387	381	386	375	362	402	366	396	387	392	381	340	357	361	383	362	389	374	380	389	365	374	364	389	385	343	356	388	376	373	348	337	363	345	354	360	348	364	338	369	388	404	384	356	378	346	383	357	339	374	375	352	396	327	348	386	377	372	339	384	392	387	410	392	360	376	352	343	374	387	336	367	365	361	391	339	353	336	354	338	345	363	371	377	339	385	365	358	358	386	399	371	365	361	373	345	368	367	385	376	362	353	349	372	358	372	369	367	390	364	356	378	353	382	371	372	381	370	368	360	361	377	344	390	362	389	370	388	353	374	375	369	340	367	354	330	395	363	370	358	369	352	375	359	372	359	390	345	343	390	373	369	361	386	380	374	352	384	371	373	378	370	334	367	396	356	376	392	356	364	375	378	368	387	345	371	362	359	350	335	371	336	365	347	389	334	372	350	387	357	330	351	376	321	367	339	373	368	372	382	332	362	377	356	356	370	348	374	367	382	348	333	368	352	387	374	372	383	343	406	407	370	357	359	365	347	372	403	395	342	377	408	374	373	341	349	367	400	347	397	371	375	331	372	380	364	394	380	367	337	367	399	364	370	375	347	400	384	390	363	363	352	354	370	408	361	375	365	373	350	404	367	407	388	353	360	379	337	393	375	359	356	355	368	396	364	369	394	357	376	362	347	370	372	383	352	354	368	368	349	384	383	397	380	394	386	401	335	367	341	371	385	383	324	389	370	387	395	369	378	395	381	367	346	338	395	353	352	384	403	368	368	352	342	387	369	350	348	384	389	378	373	389	383	346	340	373	358	345	386	379	385	326	364	362	361	363	353	371	365	359	392	383	381	365	340	387	366	352	375	352	365	352	379	351
345	3	3500	114802	440	0	0	0	0	2	4	19	31	80	82	133	139	176	190	234	228	268	272	290	316	336	310	304	335	346	336	369	373	368	365	344	365	397	342	371	413	340	357	367	372	419	365	357	352	370	363	388	367	369	395	394	354	360	364	377	379	364	379	357	341	359	352	354	385	383	361	370	369	375	377	408	347	343	370	364	358	378	376	361	334	372	348	329	411	374	380	366	357	373	375	379	411	332	389	347	368	376	368	367	387	384	376	373	364	392	342	369	375	400	336	363	359	351	350	343	375	385	353	369	355	367	370	366	384	390	354	385	373	340	390	371	373	361	371	374	366	379	379	345	381	359	335	358	341	334	364	368	372	348	381	340	371	380	334	350	366	367	352	364	385	357	326	366	369	355	341	377	378	384	333	363	358	355	378	362	333	384	327	371	350	365	353	333	353	383	352	330	361	382	363	357	361	368	368	366	364	399	379	355	346	366	342	355	343	366	372	341	380	372	394	361	351	367	350	345	354	353	377	335	333	357	316	369	369	354	354	366	341	355	344	326	391	385	370	367	343	330	401	364	388	353	382	378	384	383	370	359	362	389	319	349	392	354	345	360	360	331	377	367	379	373	360	365	334	375	343	358	375	353	393	394	339	348	346	353	336	380	355	385	353	358	369	353	377	349	358	377	370	388	365	334	358	360	365	358	393	350	346	333	404	344	358	340	368	382	359	368	359	366	371	334	339	390	371	357	379	384	342	332	362	369	336	352	367	364	370	359	356	393	359	380	409	373	369	384	366	373	334	334	370	359	356	351	374	331	323	354	347	331	336	361	346	382	358	391	352	351	375	355	377	369	354	381	351	353	366	360	336	393	346	376	363	344	359	328	362	356	368	373	345	352	385	334	353	337	378	367	378	351	359	364	346	354	358	364	353	340	353	363	361	349	389	345	348	374	377	350	348	369	362	359	382	335	387	381	364	354	357	337	376	355	387	385	354	372	366	354	387	360	376	310	344	330	374	332	329	364	355	388	346	341	329	385	340	366	373	369	353	348	388	356	360	339	354	342	345	348	331	371	344	390	351	357	325	393	362	365	386	388	370	346	364	331	348	373	373	327	357	339	383	383	366	375	361	362	343	362	370	356	339	386	378	340	356	397	337	382	345	334	368	369	391	365	361	364	363	380	364	365	404	377	365	367	377	391	355	385	357	355	358	376	344	352	343	355	336	355	334	330	361	329	333	368	342	353	375	370	334	379	329	350	391	355	357	378	369	379	363	396	359	368	355	333	340	370	324	360	376	375	394	381	327	362	349	377	368	358	365	379	336	339	366	369	377	352	372	373	349	342	343	388	366	363	339	372	339	383	333	347	372	368	379	361	350	358	367	360	344	368	334	353	376	360	361	349	355	353	373	366	349	363	356	362	336	387	330	363	381	353	390	374	356	368	393	363	354	360	343	360	351	365	375	367	359	349	358	346	339	356	379	329	360	367	323	361	371	367	354	365	327	354	386	344	352	380	349	359	376	359	321	373	374	359	403	378	346	387	371	388	371	314	364	358	335	365	382	335	360	342	347	360	338	368	341	364	381	371	365	363	352	337	329	359	356	338	361	350	322	347	343	361	372	342	344	368	366	354	359	340	334	339	361	366	375	370	373	344	341	345	377	362	360	371	349	317	385	374	343	356	369	348	343	372	365	347	331	353	351	337	370	321	355	386	362	376	358	385	354	360	373	335	360	340	375	383	370	347	382	333	383	353	389	369	356	376	352	360	378	382	365	337	352	356	358	351	378	358	368	356	375	358	385	388	356	374	331	367	376	346	358	384	375	381	352	367	349	364	357	323	382	372	342	364	358	352	383	365	335	370	348	353	364	384	352	360	363	346	343	357	385	376	346	387	392	368	338	350	360	350	357	351	360	371	327	368	365	342	380	364	332	345	357	351	357	383	376	353	353	367	335	371	327	387	343	338	352	361	365	360	368	341	371	392	356	334	366	347	355	357	366	368	344	376	356	336	351	347	354	375	349	331	355	359	348	323	353	381	358	358	335	368	338	343	354	341	389	366	358	344	352	362	343	327	372	366	380	356	382	340	345	388	360	368	370	368	335	361	335	361	358	344	381	354	340	379	360	358	373	355	371	343	355	342	342	386	386	371	359	360	337	362	342	362	385	352	370	314	315	357	365	378	381	386	336	347	355	363	337	364	356	365	324	303	379	390	359	339	380	381	358	392	382	376	344	323	365	330	355	344	384	353	351	365	343	365	344	346	349	372	378	358	353	360	364	342	342	359	374	349	353	370	335	366	352	361	349	363	385	373	345	358	383	349	366	328	351	363	368	351	363	369	347	345
