345	0	2700	116427	461	0	0	0	0	1	0	6	1	7	5	13	21	32	49	88	122	168	177	230	240	288	286	288	325	330	333	335	359	358	389	387	350	394	391	405	396	392	418	381	398	400	427	398	408	422	407	410	434	424	417	420	405	419	420	427	429	451	409	405	434	388	427	416	408	397	383	407	423	403	426	430	417	403	400	402	399	417	423	411	391	418	385	412	407	403	407	398	385	409	411	408	380	397	406	434	445	410	425	381	384	404	385	414	375	418	394	425	411	429	436	399	396	428	399	414	388	442	380	416	390	391	405	400	404	409	388	393	407	435	417	409	421	355	416	417	402	385	405	397	426	417	391	388	412	394	417	434	417	408	403	443	378	429	429	405	403	409	383	422	414	410	431	367	411	404	390	409	400	424	409	357	387	396	413	401	423	443	405	425	415	373	411	445	398	399	394	408	404	399	406	405	404	386	413	396	394	426	440	400	400	394	441	397	416	374	464	415	387	394	413	413	404	415	384	441	396	401	394	424	398	409	399	397	385	402	400	396	394	418	395	402	404	427	407	419	372	398	415	428	386	410	369	418	422	399	415	395	396	429	440	367	392	391	409	387	419	392	403	407	392	390	429	411	411	419	410	425	383	411	392	377	399	369	420	393	416	438	394	399	391	411	393	419	410	391	411	391	394	395	423	419	395	417	399	400	427	406	424	364	429	381	414	428	409	377	408	430	426	394	395	392	395	443	389	422	417	391	401	388	406	419	379	374	398	396	408	407	407	405	395	390	396	395	405	418	400	411	417	403	407	398	435	366	396	389	405	413	415	417	407	431	397	425	422	416	358	425	400	408	404	418	400	407	378	381	393	385	391	396	412	428	397	416	361	449	437	397	380	413	419	418	384	370	401	431	367	400	383	414	405	397	408	408	401	438	408	373	407	418	429	377	381	422	395	398	406	390	420	406	387	379	409	388	415	405	383	386	388	401	410	417	402	386	371	426	411	423	424	401	406	391	386	410	407	421	375	413	411	411	413	440	394	426	395	397	422	388	405	417	425	415	394	408	361	397	399	429	403	395	398	419	413	383	399	393	395	391	397	369	431	388	417	425	421	389	395	410	395	406	388	411	407	383	424	439	393	405	392	383	399	427	373	429	413	409	397	406	423	398	389	413	390	395	377	413	418	440	428	425	428	398	363	390	414	378	423	388	426	423	433	381	423	403	419	417	400	419	424	407	423	399	440	398	426	395	400	424	407	367	421	383	439	411	360	409	394	398	406	413	399	380	415	396	406	398	370	390	387	379	401	380	388	427	436	395	400	403	411	382	378	407	416	405	400	381	425	401	406	403	392	403	419	406	405	395	430	409	420	411	397	424	406	430	392	396	409	386	396	412	373	398	412	395	429	377	383	404	381	404	407	384	379	399	399	394	402	374	381	379	402	376	404	420	389	371	396	377	381	403	414	393	409	384	442	399	372	388	391	397	395	405	413	402	388	403	392	383	395	411	393	382	404	388	406	407	401	359	437	381	398	410	403	433	416	397	464	402	403	417	416	362	388	392	406	396	408	414	389	431	388	437	399	393	385	399	404	419	429	393	371	392	413	393	393	430	388	408	419	390	392	397	371	392	421	438	406	396	403	407	408	393	425	403	400	396	403	412	406	405	412	386	429	388	387	401	410	412	419	415	402	387	381	409	379	395	410	367	438	434	392	405	438	399	371	406	393	414	403	383	400	393	429	391	399	383	413	435	399	409	424	400	404	412	420	396	377	399	416	396	433	401	394	389	397	439	408	408	378	436	392	410	405	378	400	396	405	409	377	425	410	375	393	383	415	374	382	412	377	405	399	386	395	379	402	389	380	405	424	414	419	408	392	438	417	386	391	409	430	398	376	357	408	427	391	418	383	400	398	411	403	407	395	429	438	404	402	374	426	362	436	410	398	438	385	440	372	403	412	402	388	374	396	410	374	409	386	432	375	395	390	347	408	359	438	373	410	395	400	373	370	406	398	414	408	408	394	439	369	410	404	439	398	359	400	411	376	439	363	387	395	376	388	419	407	392	378	389	422	387	389	391	413	429	394	390	416	392	388	409	412	401	407	407	397	376	402	424	393	406	405	396	374	416	403	361	386	402	421	439	397	385	394	421	380	401	391	375	415	403	394	404	389	432	388	401	404	412	378	405	415	430	389	431	402	395	406	398	394	388	396	376	369	389	389	416	402	426	401	364	404	397	447	394	423	415	404	366	399	395	377	410	380	412	405	393	398	397	408	377	376	369	411	400	403	427	382	418	407	404	365	396	426	425	387	390	401	378	400	402	375	383	402	388	372	380	379	397	422	392	385	395	438	401
345	1	1900	116552	489	0	0	0	0	33	74	158	205	262	257	260	294	302	294	302	310	332	368	364	349	385	349	367	389	349	369	364	391	377	406	396	370	386	371	388	349	366	367	376	391	388	366	401	338	368	375	370	364	365	363	362	376	384	382	377	363	394	383	389	362	377	385	373	372	351	361	336	383	364	386	364	345	375	372	370	367	386	379	350	384	361	359	376	384	365	372	377	398	363	385	376	375	389	367	371	342	342	386	400	344	352	352	353	357	369	354	361	374	360	358	328	412	363	376	385	380	373	374	384	374	355	366	381	352	381	359	382	344	390	387	364	364	384	353	351	372	346	375	353	380	351	336	375	350	330	361	374	396	342	372	397	353	376	353	378	362	408	370	343	349	352	364	395	352	374	366	362	352	348	372	370	337	349	341	411	374	395	366	369	353	370	322	352	385	372	377	341	373	388	353	381	371	376	359	384	366	365	362	375	361	352	364	340	368	352	386	349	374	352	375	354	366	340	347	349	346	360	395	353	363	352	375	354	388	346	359	350	335	349	369	361	374	370	385	348	367	338	350	336	375	365	365	342	381	346	352	321	386	394	347	350	381	345	366	363	336	374	362	363	337	377	316	389	378	400	358	370	354	362	369	336	365	354	373	353	355	346	335	382	371	363	361	363	344	357	379	375	358	379	365	349	392	401	357	346	366	353	359	370	359	353	366	354	342	362	368	352	366	348	336	386	349	350	371	354	336	343	371	345	385	372	379	388	365	349	389	353	352	389	361	372	369	335	363	389	357	371	340	341	348	374	331	382	346	335	390	381	374	347	366	335	355	366	376	339	359	374	333	353	351	368	369	346	358	369	382	359	387	364	346	385	351	400	360	345	380	369	352	374	344	370	356	392	320	355	368	379	350	357	364	377	365	325	374	362	334	340	359	341	364	386	358	358	389	352	359	360	363	350	351	387	371	338	355	368	352	357	380	338	365	387	359	363	343	368	352	358	365	363	375	355	379	360	332	358	357	365	370	370	368	370	375	322	367	357	379	344	359	364	357	356	377	378	354	351	350	340	331	393	362	382	364	362	373	355	362	359	365	359	378	361	364	353	416	354	360	360	359	347	355	352	394	368	348	326	375	363	367	359	384	356	400	345	365	389	333	354	379	347	345	351	364	353	368	377	373	340	343	334	382	349	371	355	355	372	362	378	360	386	377	343	387	367	359	367	395	386	354	360	377	387	404	346	348	327	355	369	339	351	406	369	332	353	362	351	391	339	362	371	341	380	330	380	350	359	359	359	362	369	364	385	354	367	353	381	385	358	347	336	373	345	337	359	376	328	354	385	373	333	357	346	379	378	339	359	356	366	356	353	370	331	354	361	364	362	354	367	377	386	357	360	379	378	356	354	361	370	328	347	384	367	352	351	361	333	374	343	356	331	358	383	350	390	352	342	354	357	347	346	357	370	370	356	359	352	348	354	351	369	338	331	358	358	381	371	344	365	359	354	390	345	358	377	369	345	349	387	376	361	373	381	328	379	361	358	376	370	363	344	344	363	380	387	375	359	388	367	321	376	371	331	403	367	358	380	365	370	337	361	324	378	365	376	375	366	352	345	375	364	392	393	327	353	364	367	364	384	352	351	344	362	377	363	353	359	352	334	385	361	370	387	382	380	356	383	369	345	340	377	364	372	343	351	406	366	365	372	320	389	349	354	378	349	351	352	346	338	356	406	346	346	371	374	342	344	332	355	367	360	382	360	362	402	336	405	371	342	375	342	345	337	350	376	368	361	371	332	375	375	360	371	366	347	370	374	371	343	380	367	365	345	373	359	371	353	335	359	386	347	365	383	379	374	333	381	346	374	377	351	377	347	347	366	334	364	332	380	361	361	354	372	358	385	379	350	385	387	355	354	377	341	345	317	357	350	350	360	351	356	367	374	368	376	371	353	347	377	337	373	368	357	354	334	364	371	351	313	366	364	353	360	340	362	353	382	364	379	374	372	382	355	347	388	344	339	367	346	393	370	388	400	359	368	357	373	373	379	345	367	361	336	368	343	353	389	348	363	352	364	353	380	357	323	349	345	349	361	357	365	355	324	350	351	380	401	352	352	383	328	387	399	346	340	335	384	353	361	347	331	371	342	348	333	350	335	369	389	330	384	363	368	388	357	370	365	384	313	375	372	369	377	367	367	335	369	383	388	353	345	370	389	345	369	360	349	351	365	361	376	376	371	346	357	353	327	381	367	359	372	348	352	339	376	361	348	351	363	375	385	357	361	332	362	380	332	376	359	357	371	331	352	368	355	339	364	364	387	373	348	367	368	344	345	364	393	388	351	373	372	391	358	377	369
345	2	2100	116677	477	0	0	0	0	9	39	122	157	211	230	255	269	300	296	337	328	342	356	412	352	370	397	410	401	399	404	390	423	409	387	423	439	390	424	426	397	413	400	424	390	419	410	408	386	404	379	388	430	408	395	431	414	396	395	400	397	391	367	421	407	396	366	421	390	419	380	429	429	420	417	393	376	407	430	408	370	411	402	400	396	404	436	406	392	415	381	407	420	405	417	406	470	400	399	425	386	407	382	401	410	397	413	404	420	411	406	390	404	396	385	412	416	384	370	391	415	398	401	416	388	405	380	412	389	431	375	377	400	383	411	396	401	397	389	398	399	372	390	411	403	392	395	401	392	385	377	401	388	404	409	404	380	384	374	429	405	420	420	396	374	382	390	393	407	400	406	381	418	388	413	388	393	396	391	397	413	425	397	414	384	434	411	421	405	435	388	403	362	368	396	421	431	405	391	383	385	407	399	417	376	383	417	411	377	401	396	390	398	384	419	422	394	380	393	420	370	372	400	421	458	415	368	368	416	422	404	428	411	374	410	382	358	422	414	401	371	411	393	393	400	397	371	411	388	423	401	399	402	379	381	378	375	390	375	406	383	417	385	381	395	393	397	378	385	381	375	396	391	404	394	420	385	408	388	380	416	425	394	367	399	383	401	411	397	399	413	387	419	410	369	423	390	422	395	407	391	402	401	380	406	390	401	370	382	384	373	403	407	421	371	358	386	398	382	419	385	384	412	404	420	403	397	401	377	417	391	401	396	399	391	381	414	385	413	373	391	404	430	408	372	404	403	415	396	406	378	411	395	410	417	405	413	393	401	421	391	378	407	389	387	407	398	392	377	412	387	398	394	420	430	389	387	403	400	386	420	418	372	434	412	347	414	394	415	421	414	405	385	393	374	394	393	380	395	384	411	373	394	374	410	407	414	399	398	379	397	394	362	413	401	409	414	384	394	376	405	420	376	407	380	403	377	413	391	379	382	417	391	383	375	417	438	412	369	415	382	411	397	384	381	383	424	373	392	393	386	385	378	399	384	381	398	355	386	396	368	405	370	411	388	353	386	380	396	417	421	400	369	404	421	403	363	401	407	392	369	393	410	374	413	390	396	396	355	357	403	387	413	385	401	364	389	368	399	393	401	403	403	392	392	400	429	389	411	409	392	405	377	401	372	374	398	409	398	384	413	417	393	390	415	377	386	416	363	401	406	374	364	385	388	376	376	403	408	402	412	401	384	386	365	393	396	360	389	388	382	385	397	409	379	395	422	375	373	359	409	405	399	390	403	372	398	377	430	369	392	373	401	409	398	392	393	398	396	377	422	404	418	389	401	385	378	371	394	405	388	429	392	399	409	418	404	400	416	408	393	391	350	426	412	375	392	378	404	423	425	407	368	389	395	381	406	393	379	393	395	347	406	388	410	410	412	431	388	401	381	404	394	384	399	406	408	397	380	393	387	414	403	401	351	383	404	390	394	381	378	410	390	390	386	413	369	413	389	381	395	412	392	384	363	413	408	361	416	392	407	416	385	402	395	381	352	400	394	413	401	380	415	400	420	370	406	391	384	365	392	402	363	400	375	413	394	379	395	398	381	392	349	416	373	413	417	379	363	359	411	396	381	392	394	402	389	384	389	392	417	389	413	402	396	383	400	375	420	392	398	391	377	383	420	427	409	394	365	376	404	398	391	395	379	388	365	407	385	379	398	359	378	424	378	407	399	433	385	373	381	339	415	372	377	372	395	401	403	408	395	425	388	358	377	364	373	438	392	432	419	416	412	369	377	352	410	405	380	408	420	415	392	383	395	397	393	354	363	406	425	403	398	391	393	403	379	391	423	412	396	403	389	404	362	393	383	413	393	417	399	412	406	382	396	403	407	415	359	385	357	396	395	412	401	390	377	400	391	419	417	412	392	368	413	382	400	386	379	360	398	407	378	407	396	402	410	379	393	422	392	418	373	398	398	372	363	398	419	386	409	402	433	407	418	391	362	420	389	358	405	407	402	332	379	395	399	398	388	395	391	390	395	394	420	390	403	387	397	366	387	414	419	386	395	392	363	387	401	403	377	423	409	393	426	408	411	394	431	389	439	395	415	417	372	378	409	402	432	410	414	390	380	390	387	386	397	422	403	395	390	365	383	380	416	387	405	378	395	416	405	398	367	412	412	394	411	381	376	409	405	366	386	383	381	417	418	406	403	450	379	391	398	388	379	431	379	410	423	379	376	388	403	415	397	415	369	383	417	406	387	400	408	375	391	411	422	408	405	393	400	390	376	363	376	400	368	390	424	435	375	393	399	414	397	364	364	413	400	372	394	364	408	395	405	411	370	362
345	3	3500	116802	430	0	0	0	0	3	1	7	3	10	21	36	47	86	113	176	193	238	262	300	320	322	326	360	342	383	382	388	379	397	383	405	416	428	409	401	435	427	415	408	423	428	439	411	447	413	416	436	434	463	423	414	428	444	426	407	411	421	451	403	435	412	443	467	424	418	436	449	440	407	403	438	410	439	444	427	391	426	421	425	444	403	421	432	430	431	378	394	442	401	413	413	449	403	424	411	411	415	397	435	416	413	405	425	422	430	470	423	401	418	412	421	406	420	425	435	385	418	412	415	432	411	395	410	414	419	408	432	417	423	420	405	403	411	394	415	443	429	449	425	413	418	436	398	447	433	413	426	423	405	400	410	397	391	414	402	373	436	428	405	445	441	402	391	388	441	431	423	423	404	423	430	427	465	425	482	418	406	403	424	446	395	383	406	404	431	440	424	425	418	403	425	417	455	432	410	401	417	411	423	434	416	419	451	398	406	397	435	423	422	402	412	449	435	367	415	427	407	398	414	378	426	406	431	401	438	417	407	433	444	404	422	448	446	397	405	419	418	422	423	439	409	461	412	422	407	402	441	424	425	393	423	419	439	393	409	425	426	409	462	419	431	397	425	392	415	422	382	422	435	422	412	404	441	403	448	459	451	408	414	405	431	395	427	412	395	397	424	430	401	436	423	435	443	415	420	467	439	421	417	424	424	416	439	409	446	430	411	409	444	430	378	420	399	436	406	415	406	400	423	405	416	382	427	450	432	403	398	413	429	413	431	432	428	407	422	431	431	422	389	408	413	431	431	394	406	386	424	398	445	415	444	422	436	410	399	385	392	411	437	427	443	418	433	419	408	388	386	396	404	453	444	434	403	409	450	416	424	413	409	411	441	401	423	416	448	378	384	431	439	415	378	391	431	394	442	392	446	433	423	456	423	405	417	450	419	408	430	400	397	396	422	389	416	422	403	435	424	389	410	421	397	440	412	397	404	412	430	429	419	392	414	438	438	407	453	453	429	376	454	423	428	437	411	438	413	427	422	419	387	427	434	423	430	425	398	408	373	411	407	414	414	437	468	422	427	405	446	412	435	416	438	402	376	410	423	431	425	398	408	439	411	412	453	420	426	409	407	414	431	426	399	400	392	441	448	413	407	416	413	421	395	424	399	397	433	410	411	412	436	431	441	398	380	410	427	417	421	412	415	406	440	426	418	401	422	435	434	419	432	424	416	390	424	444	427	413	444	432	410	385	429	402	431	405	430	401	417	414	438	421	415	441	415	427	434	405	434	405	411	384	460	407	430	388	422	437	467	402	414	384	417	394	428	421	449	393	406	437	378	399	398	408	404	428	447	407	424	430	419	423	436	405	431	425	442	403	381	410	423	394	414	393	427	419	431	403	439	410	434	417	409	400	426	412	392	415	427	384	440	431	430	406	422	392	430	410	366	417	436	410	419	436	391	418	437	419	408	419	419	415	439	404	402	399	430	402	405	432	405	410	406	423	387	400	410	421	435	418	380	461	450	371	427	411	396	423	432	410	403	426	390	405	431	461	391	422	407	414	406	407	403	381	415	434	438	416	427	380	400	427	413	436	408	428	420	420	458	403	408	414	415	415	404	422	422	465	425	380	398	418	367	440	412	430	413	435	401	431	407	427	393	418	417	428	426	411	458	420	408	443	425	440	399	432	415	440	410	441	401	396	423	418	400	446	432	420	410	379	406	417	400	438	419	413	443	386	392	431	416	414	431	411	419	417	441	412	407	424	407	423	411	422	416	401	409	409	398	412	392	403	406	408	414	428	419	423	423	457	432	413	444	422	407	400	421	389	403	406	408	438	398	450	440	375	400	420	421	399	407	413	378	409	443	391	429	474	408	430	444	449	422	385	410	423	436	436	413	416	416	431	430	423	404	432	409	427	428	452	392	403	420	409	424	412	438	421	435	419	413	424	422	426	434	423	432	479	409	416	395	423	414	407	381	410	415	396	405	426	402	410	401	427	419	414	431	389	400	431	426	418	388	443	426	412	412	460	444	423	414	416	458	412	407	396	414	411	409	435	400	452	430	453	428	414	420	431	413	420	413	387	413	418	470	414	406	439	428	420	427	383	415	382	406	404	417	418	441	434	412	425	428	413	440	410	396	420	428	405	408	397	436	405	420	433	429	397	457	413	380	418	403	409	394	422	444	410	412	447	428	444	397	408	441	406	427	383	427	400	416	399	415	432	426	419	399	363	414	409	421	401	431	430	416	419	422	419	388	440	443	422	424	422	427	397	398	427	416	445	433	416	405	419	385	424	422	433	428	431	405	393	411	440	412	407	416	412	431	383	419	421	423	373	438
345	0	2700	116927	463	0	0	0	0	0	0	0	1	3	8	6	19	30	42	91	122	156	209	242	277	292	299	303	324	329	344	353	370	383	375	392	423	424	391	424	432	412	412	401	395	453	423	442	424	411	404	438	469	457	452	424	449	431	477	426	413	434	424	455	432	430	429	421	433	469	414	427	431	436	450	413	427	444	428	413	418	447	412	431	396	445	426	417	438	442	442	443	443	416	415	415	416	428	427	430	403	427	454	446	434	422	403	419	407	409	423	405	417	416	436	404	403	413	413	393	432	420	435	404	447	412	407	401	422	417	425	418	418	408	419	435	440	416	429	444	453	443	427	420	407	410	448	430	404	414	449	439	406	424	405	435	423	408	416	420	388	413	439	411	425	429	434	428	414	410	423	399	448	437	400	427	432	422	404	420	455	419	441	415	437	428	402	442	420	457	432	387	434	438	431	426	425	424	404	421	419	418	418	389	433	424	411	402	452	438	418	408	389	403	446	413	420	384	427	408	426	445	411	441	423	396	432	408	454	416	435	396	445	410	413	421	405	439	420	427	400	407	428	423	425	436	436	399	397	429	426	438	407	395	410	394	419	399	409	429	410	408	435	438	417	413	413	411	432	385	408	428	418	434	441	417	416	427	415	430	434	413	416	406	451	422	445	405	440	416	410	420	409	444	409	431	412	388	382	415	432	418	432	430	428	432	420	427	381	422	398	416	416	424	399	426	393	445	433	442	410	385	389	440	435	457	421	382	411	428	423	404	419	449	415	437	406	443	422	424	449	404	443	401	417	428	411	423	408	425	428	407	430	404	406	417	413	439	421	437	411	419	421	439	423	424	418	410	422	439	407	418	430	429	434	438	434	465	434	391	429	401	390	436	393	413	398	393	407	442	407	416	410	416	438	447	440	410	386	431	428	394	439	452	412	417	473	429	403	415	438	441	417	399	405	423	409	408	382	434	374	412	418	446	422	414	408	430	437	430	425	424	401	443	457	425	434	402	398	414	394	441	422	422	450	432	416	410	430	391	407	418	426	401	388	425	453	427	415	385	423	404	415	440	442	435	407	438	423	420	421	420	411	421	419	428	419	446	392	390	435	416	409	377	417	433	406	434	394	414	428	409	437	420	403	409	431	451	411	419	424	406	427	409	426	416	412	426	424	405	434	435	418	397	430	401	423	427	418	387	416	365	430	414	413	428	403	386	416	392	438	420	413	420	434	395	412	381	407	445	394	421	385	443	411	420	443	393	397	442	413	424	423	447	435	464	409	409	439	431	417	392	411	422	445	406	435	404	422	418	425	425	411	421	417	424	445	424	439	443	398	409	419	453	410	445	426	391	412	375	405	430	423	398	395	451	411	431	407	406	439	389	405	404	398	447	382	426	406	446	403	405	419	413	395	429	411	419	427	439	419	450	394	436	415	414	403	396	436	424	434	423	420	437	405	448	432	411	409	387	417	417	400	400	443	427	403	415	456	409	418	453	401	399	424	398	437	407	427	427	451	404	391	421	422	440	399	432	431	388	447	382	393	400	414	420	401	420	407	415	413	398	411	370	419	401	405	390	398	431	393	446	434	425	409	426	383	439	436	388	382	425	396	422	394	434	442	425	409	423	410	415	454	425	365	424	396	384	409	418	398	443	423	419	418	400	403	424	410	405	440	434	466	419	426	438	368	410	407	420	418	418	449	399	405	393	393	396	433	418	408	439	410	430	411	407	405	457	415	405	448	435	404	427	433	409	408	439	419	428	408	435	412	429	382	429	426	394	378	428	393	449	427	457	440	430	399	419	403	402	398	402	423	406	403	403	417	391	406	435	393	407	401	433	416	413	407	447	395	427	425	416	381	399	435	403	404	445	398	411	444	400	415	446	408	414	421	418	432	412	429	408	446	424	398	390	457	448	410	448	432	429	407	425	443	414	419	418	445	454	417	416	442	421	426	394	402	424	422	423	395	411	425	417	452	408	399	438	427	412	398	382	405	434	403	415	425	417	417	428	424	391	394	414	421	431	417	415	424	427	405	414	412	404	424	396	408	381	458	432	404	415	410	431	419	422	409	407	392	397	421	409	458	377	440	385	405	407	406	443	426	405	395	445	409	405	413	417	423	388	444	417	415	394	442	443	410	399	425	425	426	417	418	396	399	431	417	409	381	430	402	391	412	418	431	411	423	401	441	414	418	451	403	417	405	419	440	430	460	426	422	404	414	404	402	407	416	411	395	414	424	428	431	436	398	411	419	410	435	470	438	450	408	430	412	419	407	447	383	445	404	417	406	418	424	399	411	425	376	418	417	430	406	422	429	407	445	398	418	404	411	435	404	429	432	405	443	430
345	1	1900	117052	481	0	0	0	0	29	76	175	221	256	251	279	303	321	310	324	355	359	365	347	394	354	405	382	408	368	376	405	375	393	368	417	402	389	402	401	380	408	421	395	373	390	382	402	410	415	376	382	406	362	368	394	385	412	391	373	392	386	359	387	383	375	378	374	385	404	383	379	390	391	370	400	375	394	396	385	361	378	349	365	390	370	358	367	395	382	367	362	343	389	410	388	371	364	367	419	387	359	380	391	385	394	361	378	381	378	355	383	392	353	365	393	371	397	393	395	370	376	392	369	353	353	363	366	393	377	376	392	355	384	381	371	380	403	380	371	386	371	352	380	367	360	350	359	347	374	357	394	360	352	394	390	398	380	362	377	343	372	367	347	385	379	408	391	366	373	361	376	414	388	376	400	369	387	397	379	343	398	366	427	401	376	381	383	398	382	355	382	341	387	386	378	374	345	374	369	357	369	352	419	389	343	358	342	408	364	342	371	352	359	359	373	364	384	403	359	359	371	375	362	383	372	378	353	418	374	396	380	402	369	381	341	372	383	368	387	398	387	410	379	368	371	416	350	383	374	365	355	352	370	365	375	379	374	385	396	375	366	380	380	384	387	374	368	366	379	379	374	383	371	386	402	378	388	365	349	366	402	361	382	383	383	373	372	363	384	376	371	378	367	376	357	343	395	383	401	364	365	381	369	354	373	355	361	386	359	366	379	365	377	400	359	400	377	376	367	373	395	399	403	371	358	391	386	370	337	367	362	388	379	368	382	352	356	388	330	382	371	367	362	371	380	402	378	354	394	389	384	375	371	372	383	386	385	378	363	362	393	393	351	339	380	362	377	334	384	352	379	374	378	376	385	352	388	370	394	367	388	382	363	385	355	374	363	352	366	373	356	381	381	367	364	367	347	375	391	378	399	362	371	372	387	371	384	333	361	370	344	395	379	381	377	417	391	379	376	394	369	368	389	396	378	373	397	387	373	367	367	360	346	377	365	367	383	387	383	382	381	392	402	353	369	380	371	380	377	366	372	387	354	364	388	407	337	378	345	345	336	326	360	384	360	377	372	378	359	366	360	374	398	386	383	378	369	364	374	356	385	392	374	416	363	348	395	374	385	375	350	388	351	382	356	394	335	382	386	376	388	376	355	378	346	421	396	393	379	321	383	355	403	376	378	373	373	393	361	375	383	374	392	378	356	380	402	356	357	377	379	375	368	344	418	409	364	340	372	369	385	354	376	394	338	383	389	363	364	386	355	378	386	379	358	378	401	372	389	363	357	363	372	379	358	366	357	416	390	419	358	389	387	405	409	397	385	369	379	339	388	388	394	349	382	393	356	338	391	392	398	389	358	368	366	362	359	360	386	357	380	355	368	364	341	364	346	396	379	337	346	352	367	395	388	345	392	395	398	355	349	386	389	378	357	354	346	373	381	365	387	402	376	378	358	375	392	366	383	361	409	358	406	377	390	404	399	368	398	406	384	354	387	380	362	395	399	357	385	357	344	376	357	380	389	357	389	349	380	373	373	367	365	366	346	368	365	354	380	396	344	380	400	364	412	366	385	379	381	379	386	334	395	370	376	385	376	413	350	374	363	335	370	348	423	359	385	368	374	336	384	364	359	379	368	375	352	404	400	400	337	370	375	373	404	387	381	341	349	357	402	370	388	377	350	379	417	379	346	360	385	365	359	379	379	355	371	347	361	387	384	388	411	410	362	349	382	354	345	379	360	349	382	393	386	377	371	353	405	360	393	358	390	368	370	381	387	391	383	358	320	376	353	389	357	382	383	406	364	328	388	376	353	404	365	357	390	348	388	373	393	391	376	362	378	372	350	373	375	368	387	369	391	385	364	353	377	409	356	368	367	389	390	417	370	358	370	385	387	353	371	380	378	370	397	350	348	351	364	375	422	350	395	382	382	343	390	394	368	389	342	359	386	373	378	362	352	372	359	369	332	382	373	367	388	380	368	386	372	370	363	377	389	356	395	416	381	385	385	379	356	351	392	378	391	369	409	338	364	380	358	391	372	377	365	332	404	400	397	362	364	377	401	377	360	360	385	361	378	394	385	360	355	383	399	388	335	418	380	341	364	377	388	383	355	362	400	374	351	382	363	375	388	343	381	369	377	365	367	384	366	363	375	377	365	366	370	347	363	392	360	370	340	359	375	375	336	360	349	377	362	380	365	381	370	363	376	369	342	412	396	372	379	337	353	398	382	374	362	351	367	378	380	332	394	362	391	374	395	365	376	392	378	379	342	359	363	377	406	399	392	351	358	393	373	377	343	390	385	362	343	366	376	375	339	356	376	344	351	351	381	351	354	378	371	393	370
345	2	2100	117178	492	0	0	0	0	15	53	151	160	226	233	258	277	279	323	326	337	325	342	354	367	357	367	387	404	341	391	387	403	377	391	381	385	408	369	400	394	371	371	396	368	405	358	391	357	373	378	398	385	339	366	410	383	381	383	380	376	381	379	388	389	420	371	398	386	381	401	375	355	391	408	372	348	372	380	395	380	368	386	360	387	366	356	372	411	383	370	356	372	387	383	405	406	380	385	368	394	387	394	353	372	373	389	367	383	386	344	351	328	389	378	374	389	372	367	372	363	380	382	368	373	337	355	369	389	380	387	382	352	400	362	376	380	371	361	363	358	363	357	380	380	386	395	394	346	398	354	378	371	371	343	368	356	385	370	371	350	399	342	345	378	374	364	376	337	373	367	337	362	421	352	380	364	351	372	356	376	385	386	342	375	357	373	403	350	356	406	359	374	376	331	370	343	351	366	353	377	384	370	386	374	379	396	377	395	361	381	374	383	391	344	362	376	365	374	375	331	362	318	360	382	377	369	388	372	397	375	389	371	331	345	372	406	365	391	389	374	386	367	397	368	374	359	372	360	339	376	346	358	356	363	349	378	395	345	350	378	398	375	395	374	383	355	360	384	398	375	377	361	369	333	383	382	375	368	365	374	359	367	360	382	332	367	366	351	350	360	369	351	361	371	382	356	330	384	363	350	387	367	371	363	366	353	355	340	358	369	381	373	372	351	378	382	376	391	389	339	348	381	361	357	367	348	368	372	374	347	343	367	340	344	374	371	362	337	359	347	363	376	380	352	368	350	361	399	395	372	359	373	352	382	392	395	357	381	360	363	374	358	397	363	361	366	399	350	384	348	401	372	366	371	372	389	407	359	364	351	367	383	373	358	361	369	386	348	389	379	378	370	360	378	406	377	348	352	371	385	405	381	389	391	385	358	356	346	349	332	390	393	379	380	361	357	368	352	361	361	388	380	375	372	354	378	352	380	345	368	401	370	389	364	394	356	364	376	355	399	362	382	354	363	351	361	351	394	412	394	382	365	361	368	379	359	358	362	375	352	352	364	403	349	385	351	375	396	375	374	355	373	361	380	357	337	377	376	356	353	361	369	379	375	379	353	356	345	423	364	376	396	352	365	375	371	379	392	344	358	323	357	360	369	356	354	361	393	389	377	377	370	378	372	365	371	398	338	325	324	374	326	376	368	382	369	334	342	373	395	367	368	372	351	379	388	378	352	338	359	367	341	367	345	353	376	379	347	385	340	353	353	380	364	418	380	383	387	379	353	358	345	370	385	363	359	349	338	367	352	353	395	367	351	372	383	385	366	362	373	352	373	375	365	359	361	372	355	339	374	362	371	379	338	395	377	339	371	387	388	352	394	351	369	378	392	378	359	381	368	343	356	337	361	371	359	391	394	390	399	352	366	353	385	390	332	371	360	367	364	382	374	389	399	368	351	357	359	350	356	352	376	361	359	357	374	347	370	358	349	367	338	349	400	359	345	400	385	369	378	343	389	365	357	387	414	387	373	364	370	348	340	366	379	375	387	355	378	344	384	360	388	359	382	376	362	350	378	380	348	366	364	348	364	358	356	375	334	337	404	359	359	372	358	378	373	380	350	334	352	368	365	340	362	404	353	358	370	358	366	383	360	379	351	382	337	394	372	371	392	348	347	386	318	377	373	368	351	366	365	352	352	348	371	338	359	352	397	374	338	376	373	373	348	375	359	389	354	359	363	369	367	371	382	398	364	353	365	362	395	354	363	365	375	349	383	390	345	374	354	363	353	374	377	369	405	382	368	356	384	352	379	334	387	358	374	361	368	365	371	369	362	357	372	386	384	374	364	398	352	362	350	373	385	369	359	384	359	371	343	358	366	337	365	359	335	354	371	371	368	357	392	383	380	373	368	374	372	366	338	351	399	354	374	388	381	349	331	359	368	380	336	374	372	367	330	377	352	385	359	354	360	353	381	417	351	369	352	344	368	369	395	370	403	371	346	384	337	363	357	348	391	363	359	380	359	341	335	373	352	364	354	341	374	364	381	339	350	366	387	337	343	393	375	384	356	341	340	357	357	361	367	375	361	362	355	389	364	360	357	354	368	369	376	381	354	385	399	370	370	383	383	369	352	360	341	325	361	357	325	366	367	341	383	371	376	363	345	366	388	359	364	392	362	382	359	349	383	360	385	360	363	364	383	369	386	373	328	337	375	364	366	373	368	350	371	343	369	383	351	373	360	385	353	369	378	347	377	385	364	344	360	328	351	366	391	377	364	385	358	374	375	366	390	358	396	363	356	386	373	337	378	375	368	345	387	361	355	377	394	368	363	378	347	376	368	361
7	3	3500	117208	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN
