345	0	2700	86403	446	0	0	0	0	0	1	1	2	1	0	2	6	1	2	3	5	5	2	4	11	24	38	71	78	140	178	185	204	198	230	247	264	232	283	282	250	311	328	306	286	320	333	320	327	321	362	343	347	329	341	345	310	332	356	363	346	385	335	352	356	333	341	320	343	358	355	360	352	357	341	343	379	386	352	330	326	352	322	357	367	354	363	383	349	349	327	343	347	348	343	333	331	343	353	330	341	345	340	351	335	338	358	313	358	328	353	330	300	335	343	340	343	329	320	343	332	362	369	319	331	346	342	342	349	324	345	327	327	324	314	307	337	342	323	331	351	309	318	336	363	356	327	368	318	334	348	320	352	310	366	355	337	329	340	339	338	349	343	328	334	339	340	344	344	343	360	358	332	346	324	316	359	340	304	316	324	323	337	346	378	332	328	348	320	346	336	346	335	328	342	373	325	320	324	358	313	359	324	336	323	318	344	342	333	338	315	353	353	343	356	351	357	340	323	328	364	317	308	333	331	318	321	334	327	352	338	314	334	332	328	361	368	319	324	319	338	337	312	354	320	310	320	321	344	340	349	362	331	345	338	357	346	320	320	334	331	328	343	339	333	334	322	325	326	353	340	329	356	310	294	346	342	337	333	326	319	328	313	328	334	345	326	334	309	320	341	343	342	300	375	344	343	329	351	344	329	345	330	329	345	328	334	350	303	354	311	347	344	314	358	332	318	347	328	323	316	347	315	326	339	332	321	343	292	347	324	368	348	342	318	358	345	336	332	351	323	346	345	324	350	341	319	314	312	347	328	315	327	322	349	344	337	316	339	345	340	342	328	292	325	367	330	316	355	328	347	321	326	334	320	336	338	323	353	333	310	351	353	364	342	357	340	363	323	317	338	298	353	345	325	322	347	342	310	368	313	335	339	353	330	304	316	310	311	314	347	330	350	341	314	357	281	323	347	354	309	336	342	336	322	334	319	340	317	331	328	322	313	318	334	345	340	327	325	337	334	337	351	368	353	321	332	346	292	331	345	371	324	350	329	332	355	324	362	297	294	341	344	348	304	336	343	289	354	342	322	305	321	315	353	336	340	347	311	334	336	306	329	331	329	341	330	358	346	316	367	345	352	332	305	358	325	306	339	315	295	321	361	320	369	340	336	316	323	335	339	341	332	342	327	341	329	335	330	361	355	313	336	352	327	342	322	328	335	361	321	335	333	348	322	336	344	343	348	326	318	339	307	361	324	316	320	312	377	314	361	283	335	348	358	363	319	360	327	326	316	318	365	366	335	295	338	345	352	333	319	373	333	308	338	329	355	323	335	353	351	343	336	319	298	332	314	378	358	332	332	332	328	339	320	303	320	314	294	356	335	328	291	343	297	319	316	314	300	343	313	333	333	322	334	330	330	332	308	342	326	332	341	325	327	331	334	326	320	336	391	361	315	341	331	350	359	358	321	353	322	349	358	367	316	335	320	324	320	331	324	332	348	339	312	342	340	325	350	304	351	330	338	329	313	382	329	319	316	342	307	348	319	336	306	302	346	322	338	304	326	344	311	343	324	314	328	333	320	321	349	361	327	343	324	336	339	334	340	338	314	316	332	335	345	319	323	322	329	332	317	340	324	344	305	331	316	343	323	342	332	338	320	321	342	334	298	336	351	340	324	342	350	330	319	295	324	348	318	320	345	347	338	314	329	318	320	348	358	319	355	317	326	345	352	330	306	329	329	338	331	334	354	337	356	369	351	318	336	328	380	312	310	311	336	347	290	318	329	342	318	314	334	306	333	365	316	331	321	328	328	337	321	356	336	355	362	303	343	329	346	320	330	363	306	317	344	318	334	330	328	327	313	327	347	292	352	337	342	327	328	340	299	318	337	297	320	319	303	328	324	335	317	339	334	318	315	336	312	310	329	314	347	321	303	381	361	335	351	336	332	344	326	314	309	333	346	340	349	359	341	325	336	365	311	332	319	318	320	311	318	336	319	337	343	310	338	327	354	345	333	319	346	320	322	360	307	297	365	348	313	337	329	320	326	359	356	316	312	347	345	308	348	325	339	310	328	308	349	331	321	304	332	336	344	328	327	329	319	321	322	334	336	334	314	310	323	320	341	335	357	308	329	351	301	320	329	330	352	355	360	327	327	317	309	306	390	322	356	317	342	331	331	319	318	302	317	317	337	295	330	324	314	319	315	336	328	326	348	352	310	306	321	314	345	358	337	314	317	301	311	363	309	301	328	306	335	317	306	313	334	324	352	351	328	329	343	320	315	291	324	343	327	320	324	327	313	341	323	329	330	310	310	358	306	323	322	348	335	309	350	312	336	337	338	354	332	339
345	1	1900	86528	461	0	0	0	0	1	0	11	21	60	66	109	118	188	189	214	272	257	299	291	331	333	331	372	322	357	351	368	355	394	353	386	365	380	384	381	383	360	354	372	353	374	360	351	395	380	373	377	441	398	373	384	381	380	363	378	400	349	384	396	366	355	382	399	388	402	345	391	393	403	381	384	384	395	361	377	362	347	379	379	360	352	403	386	406	369	389	358	412	362	375	403	360	397	415	378	363	399	393	361	373	387	373	362	386	377	404	397	387	352	357	325	377	376	372	380	377	372	352	388	392	391	359	385	395	390	375	380	391	405	379	389	353	385	381	383	372	356	363	375	370	394	359	379	372	325	396	351	393	365	352	394	351	358	346	385	398	360	371	391	371	368	337	357	366	397	357	452	365	388	371	383	329	365	381	398	403	380	393	350	381	350	380	375	423	387	373	371	394	383	364	383	378	398	351	350	372	396	390	348	356	347	351	398	374	371	370	387	377	395	366	383	358	378	368	366	368	420	381	364	376	365	414	393	383	367	352	378	381	362	387	339	355	361	372	382	381	386	361	381	376	390	408	382	363	401	381	376	363	381	361	382	381	391	386	360	365	373	372	347	350	385	351	379	376	336	370	398	366	406	352	398	380	382	338	370	394	367	385	371	391	389	366	379	413	382	374	336	381	381	359	388	378	359	349	401	367	366	401	340	352	384	393	371	404	366	371	383	376	359	363	366	361	396	379	384	348	366	380	380	363	369	368	373	417	364	368	363	371	354	372	356	342	347	371	374	353	376	370	377	399	381	345	380	369	382	386	375	378	381	349	349	358	341	372	414	377	363	388	380	386	377	374	347	374	366	371	341	377	379	392	411	374	389	383	383	392	391	389	360	367	370	397	386	410	347	383	361	394	403	363	392	376	344	378	377	403	383	327	340	374	383	367	349	376	386	360	373	364	361	353	396	351	399	364	376	397	381	356	360	353	370	364	356	370	361	375	365	360	363	393	392	350	383	379	348	357	381	363	394	393	378	370	378	359	379	395	371	359	387	378	395	374	368	366	413	389	367	387	350	363	396	377	358	353	384	364	380	381	390	388	370	367	371	352	356	380	376	396	382	385	409	360	384	384	394	370	354	352	356	374	396	364	372	369	355	351	376	398	395	373	368	375	392	372	367	380	367	382	369	337	403	373	340	344	396	358	356	391	367	355	354	372	394	380	372	419	343	375	353	380	333	396	373	389	377	357	378	395	370	400	366	360	405	335	374	386	351	348	360	409	389	363	367	377	345	384	366	369	375	382	363	365	412	430	352	376	338	377	370	364	360	350	361	388	382	372	373	354	370	389	382	359	380	370	390	336	393	341	392	341	384	355	376	365	387	367	386	361	382	357	388	375	349	352	363	374	346	389	380	382	371	359	397	344	399	341	368	332	344	371	395	375	365	335	351	374	376	337	398	361	372	380	381	347	389	363	376	367	384	351	389	391	365	367	353	403	379	382	370	406	356	402	389	389	370	367	369	396	383	373	363	357	373	357	369	369	340	378	371	358	369	397	356	366	336	371	353	377	358	375	342	367	370	384	380	354	369	365	362	367	368	351	374	403	387	389	366	373	388	379	341	351	370	377	374	381	382	369	365	376	372	350	359	379	388	373	368	404	374	371	360	352	349	384	354	363	368	342	392	353	352	365	387	387	349	409	355	400	363	360	343	341	367	357	377	355	362	357	367	397	403	366	417	371	381	350	366	376	371	386	374	395	362	358	377	386	360	369	389	403	381	338	390	380	392	375	377	367	386	388	363	358	364	352	368	371	354	370	384	387	371	359	357	348	395	356	368	362	403	368	373	372	363	375	368	358	390	345	364	327	407	368	352	358	400	393	350	385	391	347	353	379	384	360	400	360	386	347	382	362	365	361	365	336	381	344	340	359	353	360	371	375	382	347	375	359	365	377	363	395	393	383	368	376	400	374	344	377	376	377	374	368	394	374	385	326	351	372	388	389	386	363	365	356	377	357	324	343	362	351	378	391	362	335	362	407	369	344	398	358	357	370	375	362	383	370	353	368	388	376	388	364	352	371	377	372	363	402	346	398	380	380	347	369	377	375	377	350	374	381	352	373	357	367	400	351	360	401	368	386	374	370	394	386	380	382	335	369	372	372	349	350	373	357	364	348	366	393	363	349	368	370	346	383	380	370	367	354	361	348	387	370	373	349	412	349	389	411	348	380	359	371	374	378	370	368	357	378	353	363	390	400	353	384	388	442	360	346	376	347	369	358	393	358	379	367	376	350	366	357	358	357	408	380	329	383	392	342	361	393	375	387	383	380	380	350	372	375	364	360	389	340	364
345	2	2100	86653	457	0	0	0	0	0	0	1	7	12	13	22	41	88	116	160	189	259	277	268	314	310	321	336	319	404	392	384	370	389	384	402	365	408	390	377	376	400	382	410	437	418	418	409	414	403	428	418	395	408	395	397	397	437	412	416	415	434	437	414	415	405	413	438	438	419	425	404	412	412	379	394	400	439	406	395	389	394	407	388	399	403	399	399	410	400	407	377	395	434	408	371	434	393	402	408	426	413	422	431	410	435	397	358	413	394	430	433	394	423	397	423	399	415	412	435	394	386	444	400	389	401	410	380	403	398	407	423	404	394	405	405	382	380	405	393	403	416	418	411	364	410	400	404	406	409	384	413	408	393	392	430	416	388	409	387	422	396	399	422	405	414	401	425	395	387	426	411	435	432	394	406	416	447	390	403	399	393	401	411	402	415	394	382	413	408	426	374	421	417	432	420	379	407	431	419	418	399	429	438	410	389	387	409	365	375	434	415	378	419	400	397	401	413	385	414	399	430	413	417	406	427	428	404	386	412	436	405	416	440	404	439	378	415	412	388	397	425	404	384	396	408	388	407	408	401	400	416	406	400	382	424	416	387	435	407	376	412	386	386	389	385	457	416	395	375	401	397	400	406	423	396	442	396	409	404	389	380	418	389	419	415	410	414	401	448	386	374	417	399	401	409	390	435	421	372	406	404	398	432	424	424	409	414	391	417	386	382	367	381	404	441	375	420	444	412	429	412	373	399	394	429	412	387	416	383	389	389	432	403	416	386	421	396	400	389	405	411	383	417	400	397	427	393	399	420	399	396	417	405	414	395	393	392	389	395	404	411	409	375	386	377	408	408	372	388	350	448	421	391	411	412	369	432	389	393	398	381	415	407	379	387	396	382	417	412	407	392	377	391	398	373	420	419	406	415	384	424	384	396	420	392	395	399	381	391	399	434	411	377	374	391	424	409	427	391	401	435	391	411	367	408	416	431	413	401	397	409	375	402	415	392	369	436	411	397	388	429	394	395	409	412	400	411	400	381	389	401	424	416	390	389	429	396	377	393	393	390	398	362	405	407	402	423	438	402	407	406	410	414	409	426	387	402	415	422	382	427	410	388	383	407	452	423	432	402	372	432	433	377	411	383	403	382	373	403	392	391	374	423	397	414	404	404	360	433	407	423	416	391	418	407	416	418	415	391	410	431	421	405	404	415	426	386	416	406	388	404	438	413	390	414	390	400	405	383	464	399	394	398	386	428	374	408	416	382	407	399	377	422	422	386	428	405	387	357	406	396	416	401	433	396	415	400	407	405	393	411	410	395	379	429	419	401	439	379	413	411	397	367	439	396	399	423	418	400	420	387	424	400	392	397	411	407	419	399	430	436	410	398	388	390	372	386	407	401	370	400	415	428	368	399	413	414	392	420	361	396	393	385	401	392	420	421	414	408	391	399	397	426	425	390	426	429	410	419	368	374	434	419	406	405	378	387	398	382	435	385	366	405	418	409	385	411	425	383	369	399	428	401	400	399	370	414	401	418	383	389	390	374	417	367	401	383	396	401	407	385	378	393	391	389	415	394	426	410	372	386	370	407	387	421	414	397	382	410	416	405	392	422	412	395	405	374	412	395	377	427	400	408	387	410	398	433	396	381	408	417	376	420	415	405	405	387	381	411	409	429	417	414	420	409	402	407	385	395	386	403	403	384	408	394	406	400	399	427	397	365	411	425	365	384	424	391	409	391	377	386	404	394	383	396	415	390	396	401	423	396	393	415	428	411	382	408	393	386	428	412	411	407	398	436	422	401	390	388	417	403	407	384	392	426	378	429	417	389	460	413	395	383	420	373	405	426	416	428	420	411	380	391	421	404	425	365	398	413	417	386	405	423	397	406	423	377	382	421	416	413	416	402	395	407	420	405	423	411	405	403	403	429	404	385	395	418	427	400	412	419	441	373	419	361	407	390	367	386	412	431	376	428	371	395	403	398	410	396	403	420	387	380	424	416	392	416	383	383	394	386	394	431	408	407	384	375	427	425	390	454	377	372	390	407	366	386	432	418	422	427	400	389	398	372	439	382	381	405	392	412	401	403	387	427	395	408	404	424	417	431	427	424	401	404	386	409	407	402	405	438	404	411	406	421	396	412	423	392	380	407	422	434	399	386	384	401	429	401	397	405	407	407	388	422	380	415	408	395	449	376	427	405	359	392	415	333	413	402	375	383	380	390	377	395	371	413	404	408	413	409	391	360	405	402	408	376	386	383	380	364	417	428	403	398	394	437	407	366	398	430	390	404	408	375	419	431	409	392	397	377	440	393	396	415	371	379	439	406	373	411	430	423	388	415	403	398
345	3	3500	86778	428	0	0	0	0	0	1	0	0	2	3	2	2	4	3	4	5	12	11	33	53	104	127	182	189	253	266	304	311	340	332	347	383	390	355	376	384	352	414	394	355	413	388	417	425	408	402	415	423	417	430	435	419	419	435	441	403	448	439	438	438	437	428	446	432	443	470	456	434	455	432	424	473	443	393	437	469	432	441	425	440	406	435	455	458	422	428	464	435	430	438	426	423	450	444	436	458	446	445	422	435	428	444	434	456	420	412	451	437	459	453	433	425	463	452	433	412	427	474	420	467	439	440	410	432	427	446	443	436	439	419	415	450	451	456	458	425	430	433	441	412	381	468	474	440	474	391	447	420	445	441	423	445	464	406	444	440	445	417	429	442	428	440	443	433	452	435	467	401	425	457	421	458	422	416	447	487	433	438	418	443	423	429	423	436	451	414	430	494	421	437	484	414	455	448	439	398	444	414	448	429	446	471	445	438	450	411	433	458	435	427	403	448	468	416	435	434	434	413	454	411	435	429	473	419	431	431	431	437	446	415	411	476	468	424	439	423	453	452	427	460	423	420	449	471	455	428	436	463	445	398	417	433	437	426	433	461	449	443	485	413	423	441	425	450	444	454	422	401	414	450	408	453	410	464	459	466	444	419	451	428	423	437	457	413	452	423	425	464	436	441	432	415	425	409	436	431	451	409	437	448	443	456	402	438	434	467	416	389	449	431	446	417	454	444	437	410	441	436	471	412	417	413	447	434	437	446	438	421	461	472	427	451	410	431	427	422	443	396	448	428	439	430	411	428	424	446	447	462	452	420	435	422	426	425	460	407	438	431	446	448	400	437	455	430	412	386	397	409	434	457	440	440	435	434	436	410	430	409	470	445	426	432	424	436	420	432	428	425	414	412	428	452	452	434	428	416	437	468	424	407	413	431	451	425	413	447	418	423	438	434	422	432	416	452	431	432	427	460	442	456	422	420	430	453	431	432	441	451	438	423	441	437	422	432	429	435	449	423	434	426	470	415	434	448	443	425	397	425	429	444	400	447	450	424	402	415	413	438	407	433	422	444	435	444	418	429	402	409	404	427	428	426	428	405	412	436	425	434	448	423	409	445	430	462	427	432	429	423	434	410	441	419	413	409	420	432	447	478	423	446	429	472	458	415	446	445	415	426	458	439	454	408	432	403	428	436	467	406	412	462	408	429	416	400	418	468	451	389	457	395	469	453	463	454	435	434	449	454	447	429	435	445	427	431	412	454	418	438	416	424	428	456	455	429	428	434	440	423	450	406	419	423	430	421	434	459	399	451	454	454	454	422	452	440	421	418	418	469	420	462	397	389	444	424	379	414	437	437	410	417	460	455	425	424	439	442	394	424	422	428	414	432	421	435	440	442	400	416	420	429	423	409	419	440	424	426	437	422	426	445	462	436	429	429	440	440	392	442	448	415	428	438	417	443	452	430	425	435	439	386	444	440	431	423	384	408	408	405	393	414	490	393	421	430	448	441	442	446	444	431	433	433	449	417	442	402	440	441	426	443	444	411	429	436	445	409	414	423	408	416	416	444	456	429	415	396	449	411	429	435	463	430	397	429	461	399	444	418	424	428	428	395	442	438	449	422	449	430	404	421	435	425	437	401	425	437	432	438	413	438	447	434	437	451	423	415	409	441	436	381	412	427	415	449	443	433	409	417	434	413	451	417	419	429	447	418	442	412	444	429	451	399	425	404	455	436	404	455	428	430	427	443	440	436	439	440	437	453	398	439	437	404	440	447	450	444	428	460	435	424	444	431	431	432	438	434	436	461	478	447	409	445	437	443	438	417	434	420	405	463	436	422	456	456	412	437	390	444	451	422	421	447	408	437	422	447	438	434	443	448	412	421	422	389	396	408	431	437	451	423	446	420	456	426	433	432	447	452	425	420	392	423	429	388	454	425	447	450	436	434	403	419	451	446	418	419	463	414	437	433	468	436	421	429	442	406	448	413	406	432	415	468	447	432	416	420	459	471	433	461	418	413	416	425	459	414	418	428	425	409	404	450	457	434	385	425	468	413	468	434	428	427	409	390	412	432	479	415	411	438	411	403	427	443	425	454	434	436	391	471	430	432	420	403	433	453	433	442	416	419	447	413	415	445	405	427	437	453	416	437	453	412	421	450	420	442	401	421	451	432	423	424	420	437	458	426	414	421	442	421	422	428	453	448	419	430	457	439	439	399	437	431	388	439	463	436	431	417	431	442	429	459	412	431	428	439	432	399	414	401	437	437	442	438	383	464	437	439	420	433	387	451	474	405	470	404	440	414	455	432	412	420	448	442	430	408	433	440	407	468	435	430	438
345	0	2700	86903	405	0	0	0	0	0	0	0	0	0	5	5	3	8	6	1	3	1	2	1	2	2	6	24	42	64	117	154	174	199	247	273	244	319	323	346	339	348	347	362	373	354	407	391	386	373	407	419	402	413	432	437	408	435	431	429	403	429	461	460	430	426	453	439	455	429	436	426	460	450	465	435	437	436	440	424	425	464	414	470	440	426	410	422	429	430	483	467	428	393	461	462	443	449	425	436	431	429	461	468	450	440	460	449	442	449	448	440	437	417	464	436	436	430	422	444	421	416	464	448	421	476	414	439	459	467	428	443	407	460	398	429	449	435	468	439	418	449	434	419	454	439	472	466	421	461	427	444	442	428	471	448	447	455	447	442	438	447	437	439	444	418	462	453	395	431	453	424	392	445	419	445	456	453	404	422	435	437	448	438	455	443	441	415	403	420	398	448	436	424	418	443	408	449	428	451	437	420	423	473	442	417	414	423	431	427	462	426	436	449	402	431	438	426	447	455	455	428	416	417	448	435	410	431	446	436	449	429	443	427	386	434	408	458	395	453	454	447	444	440	422	429	455	445	436	428	434	431	424	415	416	444	434	441	426	444	469	436	405	426	424	445	422	466	428	433	451	430	438	470	442	437	445	435	426	445	419	404	432	412	447	428	428	431	426	410	468	452	407	467	451	447	459	441	410	403	423	470	431	445	429	463	429	427	426	426	455	432	405	435	413	423	423	407	436	479	443	412	432	470	430	439	437	467	414	400	434	410	427	411	444	428	450	446	476	440	413	450	439	428	426	415	449	433	430	424	474	448	441	473	390	452	408	427	465	402	457	446	422	416	423	439	425	444	461	420	450	422	413	448	441	419	444	456	451	423	466	442	450	414	423	433	484	443	437	414	407	433	441	409	443	411	405	417	422	437	439	438	407	461	422	429	421	438	415	446	432	401	444	476	414	447	411	447	454	450	438	435	449	454	414	442	447	421	464	454	436	425	383	408	441	450	460	456	445	431	452	423	432	416	417	430	445	458	434	416	424	427	413	426	417	426	435	437	385	443	434	440	454	444	472	438	410	467	408	472	453	446	436	429	414	459	430	490	436	417	451	458	431	443	447	424	439	456	412	439	440	414	406	408	422	412	443	469	451	417	434	416	463	436	459	426	398	430	450	432	425	417	418	435	426	412	420	420	411	377	472	436	433	467	428	417	438	402	475	416	445	412	435	420	442	445	434	451	438	472	401	446	443	416	410	411	395	445	413	440	414	413	429	435	427	446	455	405	405	426	440	466	425	419	429	459	431	429	461	444	408	429	408	419	488	473	433	421	436	430	442	438	395	404	421	423	452	383	415	418	436	423	405	425	402	423	448	404	437	420	448	434	429	437	459	414	449	442	416	428	444	416	403	442	422	434	440	430	471	462	432	439	412	448	462	409	436	416	387	443	419	444	440	445	422	446	474	443	442	418	416	448	393	458	461	437	413	419	425	455	409	424	393	439	417	424	461	464	421	419	465	433	464	436	430	419	445	422	418	425	443	424	433	406	446	441	397	417	435	422	442	438	414	417	450	432	429	455	427	457	463	407	455	436	422	435	436	446	415	445	440	424	401	369	436	422	428	430	442	442	409	446	435	421	441	414	444	433	424	423	433	435	437	424	442	454	432	419	446	444	449	461	419	415	468	441	426	406	429	437	447	457	447	416	436	423	423	458	465	404	412	441	434	427	407	400	430	430	458	451	447	406	452	443	414	449	432	427	412	447	423	409	439	430	442	409	444	438	426	466	400	459	450	448	431	432	391	445	444	419	420	384	408	428	420	432	433	449	448	447	431	425	434	416	438	451	442	403	443	433	416	424	416	430	402	420	397	445	435	412	430	463	434	453	443	386	436	470	432	441	439	427	432	417	442	438	434	459	400	435	424	424	427	428	433	418	417	418	418	419	430	431	435	402	443	411	424	469	414	430	430	432	401	438	436	411	425	435	442	432	431	455	455	446	420	433	445	435	445	414	443	453	420	444	394	441	413	447	425	474	433	441	424	425	441	433	423	437	438	446	419	444	439	410	414	433	395	446	431	395	412	434	406	421	408	417	437	396	423	444	440	440	445	429	450	434	428	428	432	427	418	468	410	426	465	433	428	408	422	398	432	460	446	433	452	458	425	452	416	427	441	424	421	421	440	420	418	421	431	436	446	389	454	450	439	448	403	445	423	418	416	441	414	419	425	430	430	442	431	447	422	439	450	421	421	450	432	428	426	453	448	459	407	451	430	424	445	390	445	415	440	430	442	416	452	416	440	450	417	435	445	417	470	435	410	441	418	404	428	450	401	405	451	433	431	462	443	443
345	1	1900	87028	456	0	0	0	2	3	0	3	7	21	23	59	73	108	139	204	206	246	266	293	299	323	328	383	367	364	361	386	372	381	386	382	354	405	404	423	417	406	364	368	388	411	408	399	385	407	396	398	407	407	408	387	421	391	394	397	404	418	404	409	409	402	411	404	411	388	382	398	374	403	376	404	367	425	385	433	423	391	388	403	387	399	395	387	379	412	383	395	385	406	379	382	383	417	410	407	386	416	394	377	418	402	368	388	401	436	380	399	365	413	403	369	422	423	417	402	354	441	381	402	415	382	379	358	416	371	366	434	424	394	392	411	381	405	401	397	419	402	388	434	387	407	416	361	417	392	408	406	384	425	393	405	385	390	396	379	437	389	398	404	349	375	400	378	425	398	380	368	421	357	409	402	361	372	410	388	413	414	404	403	385	393	413	422	395	389	437	396	400	382	372	399	410	385	407	374	384	400	399	437	359	386	443	382	399	374	374	389	415	395	421	411	400	364	364	398	433	442	411	367	392	399	418	371	390	401	394	406	386	377	381	368	378	405	404	354	400	428	401	372	382	385	403	388	399	418	396	398	412	420	397	415	381	382	412	402	420	387	407	374	361	395	411	399	388	403	415	399	405	378	385	391	416	422	382	376	386	380	367	374	397	415	415	421	423	417	433	372	398	393	420	393	410	374	416	394	378	375	403	359	399	408	382	417	404	401	384	374	366	400	371	400	411	409	388	397	407	403	375	381	412	392	406	422	394	397	399	408	381	397	381	380	384	402	397	392	408	412	406	388	440	378	403	382	384	413	403	402	404	401	370	380	391	378	396	370	415	381	381	380	390	370	377	372	362	432	406	394	408	371	417	419	395	399	438	397	400	397	414	387	396	384	346	383	372	408	383	385	420	410	357	365	401	430	406	419	396	432	377	406	384	383	414	402	398	387	405	392	429	401	367	406	394	397	369	405	367	400	395	369	404	392	364	373	387	401	386	388	389	370	396	410	392	409	380	385	426	349	367	413	375	387	386	413	375	378	381	382	387	391	375	375	359	391	390	381	380	396	381	391	358	396	403	401	370	367	416	370	410	411	366	392	370	369	395	390	382	373	361	380	382	418	379	404	381	392	395	410	386	381	412	407	370	385	380	369	405	420	384	362	381	383	411	381	407	377	401	358	404	366	405	378	398	386	378	373	413	406	397	409	399	387	354	391	410	387	415	393	396	381	380	403	423	407	384	412	399	403	390	380	383	379	387	362	396	407	410	437	415	406	383	389	407	434	366	409	368	394	375	390	368	380	411	408	393	412	379	435	398	398	372	400	387	355	427	393	401	380	396	393	387	386	392	422	407	422	386	403	360	397	404	415	383	381	374	392	401	399	377	408	425	400	412	388	366	404	408	390	382	407	389	376	398	375	395	399	379	402	403	394	424	377	408	400	395	416	399	386	380	388	389	415	389	400	413	399	412	369	408	375	393	412	388	404	392	413	382	383	384	381	378	402	375	367	429	378	373	401	348	422	392	391	366	365	402	397	389	398	374	384	389	359	410	385	397	393	407	383	384	394	402	385	369	393	371	397	366	379	400	400	380	412	390	380	394	381	372	390	410	395	417	413	380	401	411	407	374	419	404	371	393	395	384	419	401	397	410	368	388	398	399	412	398	362	392	376	389	412	419	389	398	405	362	388	409	400	411	366	362	404	389	392	413	411	404	401	387	410	374	405	380	384	398	422	374	414	378	396	354	431	424	378	386	391	388	412	408	369	395	405	392	377	387	368	386	400	365	393	381	397	387	415	376	400	362	389	394	405	386	392	409	380	417	420	381	398	399	389	393	358	404	397	378	366	384	382	369	410	389	394	402	396	387	400	431	401	406	415	383	391	364	387	427	397	404	431	401	425	386	399	402	374	384	407	409	420	365	417	400	417	392	414	368	352	389	403	405	400	404	385	406	393	405	372	399	385	420	409	400	394	402	397	385	381	403	388	412	393	380	368	381	365	423	406	387	369	413	421	422	388	387	408	427	372	404	359	374	457	395	397	414	417	401	383	385	392	393	379	378	408	387	413	392	372	404	429	378	393	385	404	385	408	374	395	397	412	401	371	391	378	378	412	402	406	363	411	399	365	405	394	385	394	382	402	400	381	383	389	414	399	406	373	386	387	379	372	384	364	381	374	401	394	395	393	424	382	389	408	389	382	383	394	386	411	370	395	394	404	387	411	402	406	378	403	346	386	399	399	414	440	408	417	352	420	385	390	390	369	411	382	408	387	384	376	377	399	393	372	412	418	360	380	406	361	384	404	396	377	404	379	370	399	392	422	381	387	393	404	396	384	358	391	417	355
345	2	2100	87153	458	0	0	0	0	0	0	0	3	4	2	2	9	22	37	51	88	122	156	179	205	221	302	283	297	295	308	323	330	356	312	348	358	368	387	352	371	352	368	362	371	362	370	364	376	355	359	377	399	376	354	383	372	375	367	360	401	373	358	372	388	360	396	410	361	365	389	394	351	393	380	379	380	370	373	384	379	393	385	373	392	405	385	396	376	388	373	379	381	386	389	379	363	371	353	382	364	355	385	361	360	352	344	413	368	372	403	365	396	384	366	379	373	373	365	385	371	374	345	370	374	369	388	344	362	378	357	359	394	365	379	393	365	371	375	350	378	358	361	385	384	371	344	368	368	373	414	362	354	353	358	336	359	350	365	381	382	346	402	378	374	401	369	386	374	358	370	336	358	340	373	356	376	352	366	376	403	374	340	355	350	373	360	365	397	395	350	336	382	352	351	357	358	372	375	374	351	357	379	357	377	373	378	364	373	365	383	355	375	355	347	378	357	358	353	353	375	389	347	369	370	374	402	393	347	358	378	355	387	390	371	372	359	402	391	394	367	393	370	372	400	358	355	396	392	360	343	388	387	377	388	373	364	346	383	379	359	386	373	365	366	409	363	374	379	377	372	356	352	398	377	346	358	378	362	383	337	371	348	388	356	356	394	376	370	357	342	346	347	369	387	357	359	363	365	355	362	354	366	356	388	372	377	386	378	363	341	363	342	367	357	373	349	365	388	356	340	383	367	379	335	389	375	382	368	365	359	369	339	387	372	387	357	353	374	386	342	331	352	382	356	367	362	376	347	359	355	363	381	389	347	371	357	382	380	355	363	389	374	355	363	332	376	385	354	372	381	354	357	381	399	361	363	381	359	354	386	373	354	380	372	347	387	369	399	329	389	377	349	384	397	354	400	343	357	358	395	389	358	381	358	371	356	372	363	382	363	375	370	366	342	368	357	364	372	395	377	375	363	354	332	340	327	350	383	348	354	342	380	372	364	378	380	355	352	352	400	370	361	332	385	337	362	333	367	382	377	349	358	370	375	355	366	357	357	382	370	379	335	362	370	348	341	382	345	392	349	344	342	356	382	347	374	335	374	365	377	378	324	370	331	362	339	335	344	366	373	339	359	356	373	351	383	339	379	386	393	378	359	362	380	388	389	362	395	390	356	362	398	385	346	397	363	355	383	376	376	371	374	358	382	356	369	364	349	374	348	377	362	361	361	351	379	361	385	357	355	393	347	375	387	393	328	371	367	370	349	346	371	370	402	338	375	352	336	389	384	387	350	346	383	383	359	373	386	346	360	365	347	381	346	346	352	371	361	374	367	367	382	363	376	367	382	350	359	332	355	371	361	340	363	386	338	365	346	380	362	359	355	367	360	352	351	338	366	363	364	344	374	378	343	350	346	367	360	358	339	364	342	374	392	344	386	375	384	382	355	340	356	371	350	345	399	393	338	366	344	365	393	360	354	348	358	396	381	375	364	357	344	343	365	368	399	372	350	350	345	339	412	343	359	373	336	380	380	352	354	387	350	358	366	335	343	390	366	368	359	361	368	364	327	389	361	376	367	363	357	379	394	343	346	357	369	373	355	361	343	365	348	375	353	360	367	370	335	358	351	373	368	358	349	357	355	343	362	363	381	380	351	371	362	385	358	353	370	363	352	383	379	364	372	351	365	347	374	374	365	355	342	381	364	344	345	365	349	362	357	336	391	365	368	309	376	347	359	374	381	326	374	384	353	363	337	361	362	345	330	400	352	380	365	348	358	359	384	392	375	358	365	364	389	357	382	369	362	356	346	364	363	394	341	379	373	390	376	369	364	368	364	363	375	345	380	335	352	352	348	334	341	361	393	373	374	351	336	385	375	380	370	371	405	376	368	372	363	351	362	368	352	380	383	353	392	373	351	350	388	366	367	355	367	379	327	403	371	397	368	349	382	355	352	387	390	389	367	357	364	370	379	352	366	336	353	361	375	365	377	379	379	364	363	352	375	390	372	381	343	364	375	352	371	389	359	348	377	346	353	348	397	369	373	344	366	367	391	352	359	348	353	363	361	344	343	347	312	367	344	365	367	367	372	386	375	355	394	389	381	352	367	385	356	372	383	356	364	389	343	356	353	363	355	347	360	371	371	349	354	385	359	345	363	368	398	347	385	353	365	369	364	351	376	361	389	349	347	355	361	363	362	365	359	369	382	379	374	372	342	372	369	333	348	351	386	402	391	354	360	334	383	383	362	356	366	365	358	364	347	359	376	347	381	379	400	371	366	364	335	352	364	395	371	356	369	391	319	386	362	332	380	358	363	362	327	373	367	366	386	374	363	406	340	392	350	353
345	3	3500	87278	473	0	0	0	0	0	1	0	0	5	5	2	1	3	3	1	2	14	13	27	47	65	81	107	165	180	186	218	240	212	236	242	281	296	276	286	304	283	285	329	292	288	280	322	333	298	315	312	326	341	321	309	325	329	321	305	328	318	320	344	356	360	320	318	355	313	338	340	314	351	321	337	336	313	303	330	304	334	338	331	307	310	325	333	344	286	304	352	330	323	316	350	327	318	346	307	316	311	301	293	323	354	343	322	306	330	314	338	313	331	305	328	329	328	320	321	286	309	296	324	316	327	333	328	321	311	339	304	293	303	307	328	318	312	319	302	331	296	316	349	317	337	294	312	334	294	311	337	302	320	306	302	300	318	316	329	302	319	303	313	336	304	300	326	285	320	313	315	304	322	319	341	316	280	304	344	312	318	328	329	290	308	324	320	342	330	323	296	290	320	298	331	323	328	295	338	320	309	300	294	345	313	310	328	329	359	306	329	315	328	332	328	289	318	305	307	296	312	317	308	307	304	296	307	322	337	315	312	306	317	344	305	338	311	309	322	331	325	311	326	341	318	294	320	309	352	323	328	324	311	326	333	307	305	306	326	316	315	300	317	317	302	297	302	329	314	303	320	318	322	289	332	317	346	323	304	295	315	333	317	307	300	322	308	302	293	304	318	309	328	334	312	330	343	320	313	296	341	326	337	301	334	279	326	289	318	311	327	346	312	328	327	326	330	322	331	316	306	324	314	309	296	335	323	305	302	295	297	288	344	318	315	290	328	341	291	292	295	317	326	293	281	296	334	337	318	321	326	298	324	317	314	307	291	294	305	301	296	330	310	301	295	341	310	318	318	326	307	315	317	312	318	302	325	301	270	310	320	302	300	329	297	297	308	290	307	326	305	301	330	296	311	307	343	313	328	296	313	315	322	310	285	311	338	308	347	286	324	347	304	321	303	301	297	340	306	301	291	311	295	295	309	296	310	324	323	319	334	302	331	319	332	318	331	315	297	308	320	289	304	320	343	324	307	302	291	297	279	314	309	321	312	298	319	327	315	296	315	325	314	312	306	313	339	306	291	326	318	305	343	278	312	281	304	305	331	294	315	305	288	310	317	317	319	327	293	303	279	319	295	329	301	304	308	306	315	322	329	299	327	317	322	298	308	305	304	291	312	315	306	296	320	319	303	306	300	321	301	301	319	312	333	298	310	299	305	327	328	287	335	309	322	333	330	330	308	307	332	301	310	336	299	346	308	290	324	306	280	307	330	314	305	305	310	326	306	326	325	333	292	314	315	284	346	322	282	284	349	328	316	290	298	309	310	332	291	307	326	296	326	339	332	302	340	291	308	322	323	334	308	315	307	283	322	276	314	299	306	318	295	317	303	294	297	304	297	298	286	285	290	327	334	308	301	303	296	322	341	308	319	309	326	317	333	287	302	314	323	298	299	326	306	290	305	339	301	325	286	271	329	302	296	299	316	284	276	296	302	314	335	300	339	307	342	329	317	330	291	308	316	273	314	296	299	286	329	302	300	328	317	295	293	334	313	346	329	302	306	309	294	322	287	270	339	321	296	319	329	296	336	308	292	325	283	292	311	278	317	287	328	298	278	309	288	330	309	318	312	291	328	303	314	315	302	301	289	318	320	298	300	324	284	296	276	309	298	304	319	333	297	319	291	283	288	347	307	316	312	337	317	321	281	288	335	326	331	339	357	311	322	317	325	307	291	311	310	304	310	329	339	323	312	344	306	311	317	306	311	316	282	290	296	319	314	321	321	319	307	311	346	312	313	316	321	322	283	330	330	312	296	294	324	313	337	293	319	296	319	306	322	292	314	293	300	309	284	312	303	327	281	311	305	279	287	307	306	324	315	306	318	300	309	312	323	295	315	316	338	313	308	272	318	282	322	298	320	340	329	309	277	300	322	290	299	305	299	303	324	309	295	306	311	301	297	321	307	321	311	305	308	306	291	294	344	355	304	334	284	319	309	294	279	303	321	325	298	317	326	304	302	295	325	298	321	293	321	311	317	290	335	303	297	337	295	335	341	289	317	312	305	335	320	301	283	335	323	320	311	320	327	310	325	300	298	295	292	339	333	310	294	312	307	318	341	308	293	308	315	321	306	302	298	324	315	273	317	311	315	306	286	310	312	313	296	315	307	316	322	291	301	320	300	316	320	325	285	302	322	315	317	352	313	321	296	318	299	316	291	296	330	346	308	339	297	316	306	300	292	335	314	318	305	341	303	302	310	303	344	297	317	300	285	337	313	308	342	302	291	309	306	272	301	305	300	324	318	301	315	287	315	315	296	304	286	302	300	296	301	298	311	296	267	293	310
345	0	2700	87403	452	0	0	0	0	0	1	2	3	2	6	2	3	5	4	2	4	3	4	1	0	5	17	32	48	74	118	155	168	185	200	211	224	253	230	236	244	257	259	270	276	299	303	300	317	314	288	325	316	340	355	306	333	323	329	327	316	357	305	313	322	331	318	325	336	346	325	332	315	319	309	315	319	317	329	307	321	347	358	327	347	340	301	333	328	339	357	323	315	340	337	333	332	324	311	333	374	293	330	345	332	358	314	324	318	327	330	341	312	330	326	324	361	348	321	320	327	331	317	335	295	340	352	317	343	319	337	359	318	344	329	332	305	317	336	316	334	342	311	319	363	336	332	325	336	328	342	319	330	347	318	317	334	340	337	299	335	341	336	325	307	308	310	350	319	307	335	319	304	304	297	323	325	310	319	344	330	336	299	329	346	325	344	318	315	334	334	291	300	346	309	308	338	319	319	302	324	320	327	333	311	317	294	345	315	337	347	321	324	329	324	323	345	360	317	333	339	320	308	333	354	332	312	305	331	319	348	326	318	312	315	291	306	330	320	321	309	324	341	336	299	322	294	310	329	326	308	316	325	304	305	338	322	323	309	311	332	310	346	353	326	324	329	347	320	308	342	356	332	336	328	317	325	323	322	307	296	298	339	324	328	319	340	347	344	316	308	306	327	309	321	325	354	324	288	312	320	317	322	312	332	369	313	310	329	313	320	315	327	320	324	340	300	314	312	304	324	305	316	309	287	314	293	279	312	320	338	318	312	321	313	288	337	284	325	329	329	334	349	321	342	329	305	320	329	305	346	324	286	340	322	310	328	304	321	306	300	306	309	326	298	300	324	339	289	304	368	297	318	319	295	339	328	310	308	324	324	322	317	319	313	308	301	329	330	327	340	320	336	312	354	333	319	316	344	332	315	340	332	316	313	327	322	293	317	307	340	308	356	320	280	321	277	300	276	317	349	299	296	317	291	283	323	293	344	327	276	314	323	331	336	306	329	268	326	329	310	310	312	325	338	305	335	313	298	311	333	335	333	351	298	316	285	339	314	330	310	301	314	298	311	297	330	312	355	330	327	324	321	343	315	300	328	330	311	312	304	323	357	312	360	336	350	305	297	309	289	318	319	295	278	335	310	336	317	323	324	316	318	317	314	320	294	327	289	292	321	326	300	293	324	320	320	292	312	330	333	339	328	294	339	341	310	333	310	335	323	293	333	325	319	297	308	312	340	341	323	341	315	322	314	324	329	313	310	319	344	333	282	304	311	297	295	279	348	331	339	337	325	286	315	309	332	357	294	327	332	319	338	326	306	321	316	329	329	321	319	314	339	327	316	329	321	309	315	330	309	338	318	326	282	331	308	335	323	344	335	311	317	335	310	333	315	284	299	323	298	327	327	317	309	309	321	329	340	336	307	310	326	329	303	357	302	340	328	355	322	304	318	326	307	302	355	324	302	326	321	355	335	343	324	313	335	308	295	336	305	303	321	333	343	323	344	350	351	315	317	324	300	311	312	312	319	321	306	337	321	311	319	309	329	309	308	332	346	295	305	327	318	300	306	314	310	318	324	317	320	320	334	318	320	311	284	326	325	319	309	312	313	346	324	321	317	296	308	328	315	318	316	295	312	324	297	320	300	347	348	286	321	320	292	316	346	295	302	273	315	329	305	325	335	294	325	299	314	324	313	326	344	325	326	324	308	301	309	340	276	336	302	281	346	311	322	307	340	355	334	312	352	333	323	340	334	280	315	316	313	331	310	302	305	300	318	332	338	313	337	360	315	324	314	319	322	308	299	319	319	326	363	347	313	323	326	333	326	330	303	294	311	349	342	269	314	328	315	303	319	303	337	337	320	307	314	316	289	313	310	337	357	308	353	302	293	334	296	322	316	281	313	299	331	317	336	348	318	340	308	320	327	352	350	318	334	317	319	335	327	296	313	327	320	336	333	339	338	320	336	315	352	326	307	335	315	308	307	326	320	324	308	332	307	322	321	332	333	325	317	334	331	285	314	327	285	334	314	296	321	309	325	297	303	317	302	312	285	331	296	350	322	323	314	344	298	312	331	331	330	327	307	322	310	299	317	338	283	318	326	335	342	373	329	304	293	325	293	336	329	313	288	322	316	289	333	317	324	322	322	316	313	294	339	277	319	306	317	294	306	287	300	331	330	326	309	300	313	314	318	328	303	317	323	327	326	313	306	338	302	327	320	324	296	288	348	303	317	329	300	330	314	337	330	338	314	305	327	315	321	324	297	289	295	327	311	325	319	310	326	309	321	304	330	319	329	296	309	343	320	316	325	316	333	308	342	307	306	307	318	297	299	313	303	310	303	321
345	1	1900	87528	453	0	0	0	0	0	2	9	20	47	54	78	117	153	161	190	210	251	294	271	281	257	324	319	324	335	322	328	339	367	333	323	330	357	350	337	334	375	341	365	343	326	358	356	341	367	369	355	367	344	348	346	354	368	353	346	327	382	344	332	350	360	349	331	342	330	348	338	363	383	365	350	361	370	344	358	363	341	352	340	352	336	352	366	362	344	350	333	337	336	356	354	351	358	360	338	354	341	322	330	330	355	353	339	377	334	316	337	379	320	345	342	329	339	343	365	350	357	358	379	364	345	346	339	351	341	338	322	323	357	347	337	345	368	312	346	329	322	352	352	326	346	331	344	347	341	360	346	343	344	342	346	341	370	315	318	361	321	314	330	338	344	339	330	340	322	364	347	316	330	377	329	336	319	308	338	309	326	323	335	325	336	308	332	366	342	330	304	360	328	329	320	352	340	362	349	349	326	334	369	359	367	330	338	337	336	344	339	329	350	338	344	332	355	329	332	318	335	345	313	353	334	363	330	360	345	365	386	340	330	346	331	338	342	326	351	346	334	335	331	321	330	321	300	365	343	350	321	340	361	311	332	332	337	366	320	348	361	335	330	346	354	310	333	327	307	349	338	357	340	355	369	342	323	330	363	347	327	331	314	347	309	379	315	354	302	307	364	354	319	334	343	310	321	314	361	369	358	378	329	304	349	356	359	372	341	340	318	339	336	339	356	321	336	330	374	321	341	346	360	364	315	346	342	340	324	324	350	330	340	371	353	374	329	337	331	332	301	299	347	340	346	349	329	356	328	352	341	327	365	332	358	338	335	343	335	338	309	331	356	337	333	306	343	353	336	305	327	348	371	339	345	344	343	300	316	343	333	342	331	356	375	357	342	364	372	352	338	371	329	378	350	349	315	368	341	357	313	366	345	318	327	366	338	339	347	317	343	343	318	349	345	310	364	341	316	347	331	315	335	330	328	336	313	336	318	344	351	304	340	327	368	379	304	310	320	333	320	363	331	340	316	355	326	346	310	344	319	341	364	332	328	375	318	327	359	314	351	325	335	325	354	352	332	341	341	342	336	332	341	342	351	353	365	320	324	356	336	343	328	357	339	331	335	329	366	347	338	349	334	294	344	346	348	327	343	325	324	318	334	322	324	330	367	318	329	316	347	320	337	351	326	348	333	341	353	321	351	338	332	320	346	335	334	339	312	327	348	344	335	343	320	327	307	338	342	319	363	314	351	319	328	333	308	325	313	356	340	295	358	344	343	331	339	354	338	350	336	353	355	351	336	351	312	359	349	340	353	324	336	309	340	327	329	326	337	338	343	329	330	344	344	334	343	353	329	347	321	345	352	352	340	349	330	354	354	344	327	318	366	322	338	342	357	346	332	356	325	315	348	360	325	338	379	317	353	331	331	337	329	346	366	314	345	352	336	327	329	352	342	321	350	328	336	340	304	341	341	330	320	366	370	337	351	346	326	339	368	342	350	310	324	342	351	309	366	280	328	334	363	368	329	313	293	340	341	318	323	350	369	349	370	333	312	341	320	348	332	319	319	334	354	357	304	327	321	341	327	325	345	369	322	340	311	340	323	334	308	302	364	325	324	364	367	326	331	318	334	366	342	357	350	332	336	341	317	335	332	321	337	332	336	347	337	329	322	356	363	301	330	342	328	339	340	303	332	336	330	358	326	344	364	327	374	356	345	340	302	341	346	352	328	360	342	302	349	322	322	318	354	318	350	339	379	316	307	308	341	345	351	316	352	342	354	335	309	336	335	349	347	327	324	340	341	334	331	311	333	312	340	321	329	332	334	343	325	322	317	334	325	307	353	348	335	358	335	351	352	318	341	366	355	317	349	322	345	339	338	312	367	350	352	355	316	308	372	342	309	341	345	354	354	307	333	364	326	331	337	308	326	316	337	337	342	358	338	310	341	338	344	309	335	355	349	342	361	355	352	339	330	323	313	327	325	329	348	346	281	364	311	305	373	329	365	322	349	350	335	342	332	330	333	322	317	344	350	313	339	345	334	358	330	335	339	359	349	360	335	330	355	351	327	339	318	318	346	339	327	329	324	312	351	336	304	317	328	327	360	339	301	338	351	308	346	341	339	335	343	345	354	335	338	346	375	352	358	318	321	319	337	325	346	345	364	373	320	370	359	333	304	360	312	326	375	340	319	324	333	347	321	331	348	347	360	359	336	338	342	343	330	366	346	344	348	316	383	331	352	318	337	373	351	341	333	342	331	310	334	345	342	336	351	347	367	348	335	332	338	328	331	333	339	290	309	324	364	327	339	357	338	326	322	324	321	344	334	327	355	331	340	356	367	339	328
345	2	2100	87653	469	0	0	0	0	1	0	4	4	6	4	10	7	23	64	99	120	161	183	221	219	239	267	266	286	282	315	314	335	338	331	378	329	349	334	345	343	380	319	375	367	333	346	374	353	332	356	354	382	372	317	353	337	406	356	352	381	345	359	371	328	377	377	358	354	350	357	373	348	338	389	352	383	341	373	370	358	331	356	385	338	353	357	339	358	347	351	336	350	346	349	349	324	339	343	350	354	361	348	372	341	366	354	344	340	340	380	336	373	319	324	335	338	382	362	355	355	332	366	359	363	341	355	335	365	373	360	360	329	410	347	360	337	364	377	379	358	369	346	342	358	361	347	363	363	351	380	349	336	343	364	356	371	346	352	363	341	347	353	346	342	335	346	368	345	354	377	357	341	323	356	356	348	340	351	340	345	372	325	364	343	359	335	355	330	335	338	356	321	358	367	333	349	387	353	338	356	341	345	354	357	363	351	337	339	343	325	359	362	312	334	336	348	341	345	338	355	342	364	339	367	323	339	366	318	352	350	358	345	343	332	340	360	336	355	347	370	360	373	344	342	342	359	346	371	334	334	336	314	345	344	354	342	341	346	349	334	363	322	366	340	353	350	330	363	336	365	342	361	324	344	337	338	366	334	348	332	359	330	344	339	347	351	366	347	332	358	321	342	331	340	342	338	344	319	354	345	339	369	348	355	338	349	384	367	354	365	323	341	298	321	348	352	345	341	318	335	343	368	321	363	347	343	339	372	351	365	368	360	355	341	353	381	343	357	358	350	357	337	319	344	338	345	367	361	315	357	320	356	365	340	359	320	359	339	324	321	372	369	309	358	303	344	350	341	372	359	344	320	325	337	363	326	376	363	370	341	347	356	353	323	362	332	393	374	369	349	348	349	321	365	337	357	350	341	348	354	339	347	364	347	339	362	353	336	365	371	353	340	327	361	365	343	365	359	349	336	340	368	355	365	348	333	347	342	365	351	342	358	346	324	340	371	334	378	346	354	354	333	355	344	321	370	339	346	327	332	337	338	367	363	366	333	354	372	346	341	350	342	353	343	389	339	354	340	344	336	341	331	364	349	320	329	349	366	348	311	345	370	359	361	356	368	350	339	317	358	340	346	370	370	325	311	380	342	351	339	345	358	353	357	375	349	336	341	336	347	370	347	335	346	367	340	359	357	316	352	369	353	388	357	333	332	377	319	350	345	357	300	356	342	324	360	343	365	354	334	368	335	339	359	370	350	352	392	380	325	372	348	349	349	377	342	338	356	385	364	360	340	373	352	344	354	355	347	349	374	338	350	301	363	326	343	330	372	333	339	364	349	335	335	355	329	349	335	334	357	350	341	343	357	340	351	341	385	340	337	334	331	330	343	332	351	353	331	375	343	346	369	348	362	345	372	348	322	339	330	330	343	346	361	332	352	351	376	322	348	375	340	360	337	354	349	331	336	334	363	350	373	330	382	368	339	338	337	351	357	344	358	353	340	355	348	366	313	347	365	357	354	375	341	318	355	350	333	362	343	355	338	357	356	350	363	349	358	383	346	351	339	397	352	323	360	361	360	319	363	317	362	347	341	363	326	338	337	343	360	339	347	343	364	340	331	339	368	356	353	347	351	352	339	346	358	340	339	368	321	377	365	359	361	384	341	339	366	317	341	314	351	388	343	349	337	363	302	350	369	340	352	334	348	378	327	353	347	356	343	371	317	343	352	375	313	386	332	363	333	360	336	341	355	322	348	333	360	326	348	376	345	346	337	344	334	322	341	355	338	354	337	347	350	335	333	375	352	357	353	375	328	329	344	342	354	347	317	359	317	343	341	320	362	319	365	329	348	361	341	358	361	357	346	374	337	360	359	342	351	359	335	367	373	343	344	356	371	365	367	350	375	365	318	349	332	338	342	364	363	352	341	329	312	316	353	322	341	347	336	371	347	354	359	353	350	353	331	336	357	370	355	348	327	344	336	365	337	319	345	379	323	351	347	357	339	355	374	346	329	319	347	336	352	332	366	350	341	339	398	333	338	336	351	335	311	379	326	331	338	353	332	339	339	321	344	320	362	352	348	337	356	366	310	342	317	348	356	374	340	358	354	317	359	350	349	341	327	338	347	356	348	324	335	353	337	334	350	327	336	387	363	374	344	360	335	365	336	333	345	334	317	370	356	332	317	362	371	360	353	351	340	359	335	352	322	384	380	336	319	380	368	380	344	310	366	356	348	339	334	342	342	335	361	340	360	336	341	355	346	336	354	352	336	363	362	323	330	361	363	330	355	352	329	350	356	340	346	331	375	373	344	343	333	330	334	342	334	344	331	360	371	344	385	335	342	338
345	3	3500	87778	449	0	0	0	0	0	1	0	0	4	2	5	3	2	4	2	2	7	11	35	27	61	109	136	176	198	210	259	269	265	259	265	304	308	307	319	293	326	330	379	335	356	359	328	372	344	355	384	363	343	378	394	361	366	370	389	345	380	378	409	357	390	342	357	363	380	367	382	360	388	358	362	374	424	383	363	382	348	355	391	374	351	388	357	376	344	389	376	386	384	355	416	379	382	384	368	354	348	360	372	385	344	380	370	360	408	357	385	367	353	373	350	380	359	358	349	366	339	362	384	330	352	376	387	379	356	373	353	333	351	360	375	337	375	364	343	368	363	340	357	371	382	362	375	355	365	343	364	366	364	360	368	365	374	368	373	346	367	354	372	380	363	374	364	342	370	382	369	358	363	369	372	350	331	369	376	397	392	369	394	390	373	341	350	348	408	368	379	334	368	418	361	328	399	338	348	395	374	354	362	382	364	372	369	389	358	385	362	343	337	369	398	402	324	350	366	364	382	345	382	362	379	384	362	347	401	362	336	374	362	368	363	355	346	349	347	384	357	398	361	344	343	344	371	349	357	368	363	368	383	394	352	344	344	387	351	362	358	342	347	374	369	375	399	357	368	371	347	381	351	347	382	366	403	358	346	376	362	369	342	313	400	331	381	329	360	321	357	373	354	345	364	353	331	369	366	357	388	352	360	363	351	380	371	359	341	363	352	337	383	351	328	357	339	355	369	353	381	358	393	355	392	344	357	383	359	381	376	336	365	335	334	403	361	379	370	336	350	331	366	349	370	379	367	344	360	351	367	362	377	354	365	341	357	378	339	367	346	339	371	395	384	348	361	395	340	358	384	365	367	345	372	374	358	340	325	364	385	393	359	364	338	372	365	371	389	358	348	339	363	338	349	360	347	342	360	352	338	342	336	383	372	384	384	371	343	378	349	314	363	369	339	330	378	338	344	328	306	330	354	368	358	385	360	378	368	371	358	386	354	346	370	347	361	352	363	330	355	337	327	361	361	395	366	383	372	338	360	379	350	362	366	358	348	368	375	353	372	358	372	343	363	381	329	363	367	370	334	358	384	368	358	328	346	371	336	356	367	365	370	390	352	337	350	357	392	364	358	372	338	350	376	333	351	363	338	345	358	415	346	347	368	361	375	363	373	365	350	366	350	389	364	359	384	363	369	358	354	365	347	359	396	367	352	342	353	322	338	386	341	360	363	373	337	373	374	360	347	372	358	344	379	374	336	325	398	345	344	352	363	360	337	373	376	342	360	372	370	376	361	331	356	365	355	337	349	334	356	364	380	370	385	352	344	358	355	338	356	392	371	329	358	378	351	370	355	359	357	337	366	361	366	356	372	385	336	346	339	366	376	362	351	361	378	363	342	367	342	354	388	353	349	351	359	373	350	380	339	372	360	364	373	369	366	340	350	334	356	348	368	353	373	339	351	370	373	344	381	344	371	349	361	342	352	356	354	383	353	338	355	343	370	356	360	382	346	358	374	365	365	377	360	328	343	329	354	314	356	382	345	376	360	357	356	369	373	354	341	354	366	360	338	365	376	350	360	357	352	352	372	373	379	333	355	355	361	408	363	371	358	340	329	365	352	370	357	336	356	350	352	329	330	353	345	372	354	351	375	371	388	366	402	357	362	387	383	327	356	353	373	346	351	326	344	356	363	372	353	362	366	373	380	390	354	370	374	346	352	345	376	347	355	385	359	371	350	340	353	382	376	357	349	410	361	367	362	340	338	360	360	386	341	329	377	386	330	366	360	369	392	357	362	345	356	333	341	394	345	378	355	369	375	373	330	350	342	346	388	323	340	369	333	342	344	358	340	345	347	321	355	371	301	383	348	382	370	346	346	362	331	371	353	355	363	374	361	364	366	366	378	348	383	368	369	364	336	384	363	366	358	345	375	346	342	363	338	371	360	357	378	370	345	361	380	381	397	348	343	349	405	332	364	357	355	372	372	346	360	393	347	350	343	374	347	355	371	357	376	346	381	342	388	332	356	338	366	350	370	364	365	329	344	352	359	355	352	354	354	359	337	367	376	381	370	346	364	331	352	339	362	345	372	375	317	395	383	337	382	366	335	354	356	388	356	334	368	352	374	345	367	339	341	369	368	371	369	379	333	341	375	363	327	369	366	347	358	362	368	394	361	360	367	372	363	375	358	355	372	354	334	341	360	364	364	349	371	359	377	346	362	363	367	358	370	348	354	335	358	354	372	361	345	354	392	345	357	371	347	374	331	354	335	333	357	363	367	345	386	334	371	340	376	324	324	351	358	397	347	366	373	355	368	381	373	359	322	366	339	377	332	333	361	330	349
