345	0	2700	87903	425	0	0	0	0	0	0	1	4	1	0	4	4	3	4	5	4	2	1	0	2	15	16	37	77	98	120	149	176	204	214	234	254	275	281	299	299	312	278	322	315	323	344	320	348	340	347	342	340	339	348	354	339	364	352	367	390	375	339	343	330	370	340	352	349	378	381	361	362	345	348	356	357	363	350	367	375	339	372	353	349	368	335	357	372	344	390	362	365	358	357	350	360	364	394	346	365	341	335	367	371	375	367	380	358	357	345	376	390	379	357	347	364	338	396	364	364	370	332	353	403	358	371	365	332	369	373	379	345	375	336	372	325	329	377	347	348	378	379	370	366	381	379	360	338	342	340	341	346	357	353	353	318	380	369	374	347	347	371	349	352	325	343	379	365	354	376	343	349	374	360	371	353	320	366	352	342	365	383	354	385	356	352	355	386	362	385	353	377	344	365	352	348	357	359	353	343	374	367	364	382	370	340	341	347	332	359	379	349	329	371	362	338	357	371	369	368	357	323	329	361	379	366	320	377	361	382	339	379	334	353	360	344	359	339	343	339	368	337	337	368	377	358	349	367	338	331	371	385	351	351	362	352	365	359	367	334	346	356	323	376	332	375	353	357	380	370	323	362	338	343	388	361	357	374	345	345	331	344	371	380	347	357	336	367	360	324	347	341	350	359	337	362	325	332	368	359	371	369	323	349	367	359	362	355	342	346	386	335	332	347	369	380	351	326	357	356	387	354	339	364	353	363	349	351	355	338	334	324	339	356	362	350	327	380	346	334	340	358	364	367	378	349	353	363	369	354	349	353	353	316	351	333	364	354	325	341	330	381	345	333	332	366	375	365	347	351	358	329	354	330	322	348	331	329	374	348	341	305	359	313	383	377	316	338	365	342	337	366	353	368	333	388	357	357	378	359	391	336	333	361	361	363	338	342	337	351	353	368	349	339	343	333	347	339	390	327	331	362	346	355	370	340	343	380	382	345	336	358	363	341	360	364	388	328	350	336	356	337	326	351	349	371	349	326	351	339	370	338	320	354	343	365	362	349	353	335	376	354	371	364	361	356	336	316	342	341	345	352	356	373	378	326	372	341	355	340	365	328	373	325	354	342	358	366	357	354	373	349	360	369	348	342	354	377	363	318	341	353	345	364	327	340	343	330	349	341	359	319	355	360	372	343	312	339	356	349	370	358	373	343	339	369	330	367	343	328	330	356	309	351	346	347	362	360	373	334	371	342	339	361	317	339	334	385	356	309	348	345	348	352	350	356	370	337	361	324	375	380	315	377	352	349	330	354	352	357	341	357	354	368	330	374	355	365	322	340	349	397	368	365	351	361	349	362	373	370	357	351	388	353	344	337	403	373	337	343	337	320	366	361	336	360	366	329	351	332	350	339	352	324	329	375	380	324	366	362	361	343	351	377	352	335	353	325	345	355	349	342	353	336	370	347	369	336	321	365	327	345	358	351	365	369	365	333	351	382	361	311	346	344	333	353	355	376	384	372	342	362	369	369	334	342	327	351	359	359	337	336	338	355	378	339	350	347	375	331	353	356	348	370	340	365	372	347	325	347	330	342	367	377	373	355	351	348	345	348	343	358	308	373	332	357	348	385	315	352	336	364	348	373	331	349	341	355	346	338	352	326	359	334	360	330	344	363	334	336	353	348	354	358	364	351	342	346	362	344	348	346	351	349	363	351	357	332	359	338	312	344	342	356	353	356	357	365	333	344	329	325	344	382	353	344	359	311	343	330	374	352	375	324	339	361	373	333	353	314	338	346	349	373	347	361	339	376	336	358	311	332	330	345	351	316	366	329	376	358	347	365	334	347	359	355	367	369	360	339	362	325	354	327	339	341	371	379	326	373	377	344	351	338	352	331	362	359	343	340	373	313	343	323	332	353	334	382	377	384	352	340	383	353	351	358	354	356	368	346	341	341	348	337	362	327	302	380	374	356	335	363	372	362	337	327	338	338	349	337	381	377	354	360	358	334	349	366	373	338	354	366	342	353	350	333	343	348	369	358	351	370	354	344	335	337	361	356	339	337	380	352	325	336	345	330	344	313	332	394	348	314	348	366	293	346	348	341	335	339	343	342	335	313	367	321	342	354	360	355	348	352	338	357	351	328	359	342	368	336	340	357	347	353	401	347	380	328	327	341	351	356	364	329	361	340	325	344	366	352	320	336	397	324	355	369	366	338	366	340	341	364	362	317	364	370	350	354	336	348	331	324	342	353	346	307	343	301	325	351	359	372	327	324	355	362	348	309	330	336	390	352	365	346	348	345	342	329	361	363	362	310	337	345	367	340	368	313	343	340	343	351	369	348	326	351	361
345	1	1900	88028	465	0	0	0	0	1	0	2	2	15	15	41	67	83	119	179	198	253	222	271	280	288	287	321	337	360	344	343	356	320	386	375	361	365	359	385	383	400	395	375	369	405	412	382	408	366	403	387	360	367	369	380	383	408	370	382	396	363	389	370	390	390	376	386	377	374	394	419	368	413	385	379	379	398	386	386	374	408	395	386	376	384	374	368	381	413	389	368	366	395	376	395	377	383	388	407	385	398	370	362	370	384	424	369	401	388	398	390	355	372	436	400	392	424	371	404	391	381	381	389	395	395	406	395	385	389	406	375	372	372	396	367	366	414	388	382	367	402	371	402	378	388	391	386	372	388	392	368	396	375	377	393	410	364	387	377	376	389	391	368	408	382	394	361	391	375	366	371	408	390	376	393	418	374	407	404	371	401	400	346	383	379	378	421	367	375	364	397	409	410	373	399	406	398	405	396	403	384	348	410	383	357	380	357	364	404	408	377	373	349	391	360	378	378	376	385	399	409	386	418	386	380	360	384	351	385	417	371	370	369	380	410	401	402	372	394	388	372	383	385	385	380	393	376	380	383	404	381	383	374	354	388	392	383	378	363	361	410	382	337	378	378	417	341	415	373	353	382	386	396	368	401	368	404	380	344	381	381	400	376	366	400	393	415	393	392	375	379	398	377	368	385	393	358	394	392	380	369	380	406	365	383	369	392	411	377	354	386	390	384	399	391	386	373	393	411	383	389	380	404	343	380	405	376	387	379	398	381	385	402	367	370	384	369	391	396	388	366	372	361	368	365	393	395	356	371	353	371	363	386	364	395	371	391	363	382	374	373	365	414	354	340	380	378	384	359	380	397	382	391	359	376	371	384	399	353	387	377	376	363	347	384	399	401	399	382	368	363	387	362	386	375	365	403	382	358	383	401	403	363	412	385	396	341	370	392	403	380	369	370	368	392	368	375	351	386	368	383	365	376	357	343	366	371	343	373	386	406	378	367	385	376	387	405	399	383	379	376	357	368	386	371	393	361	388	395	378	339	437	380	370	371	399	382	396	450	373	373	367	394	368	398	379	387	371	346	389	363	400	389	394	407	374	359	379	370	363	385	375	379	405	383	366	384	370	376	411	402	370	353	348	410	365	357	375	398	375	376	380	392	371	384	393	368	396	400	372	396	376	371	361	365	358	414	370	378	366	396	381	373	361	410	405	413	380	402	376	406	406	378	368	395	386	395	390	382	375	393	394	404	376	343	386	400	370	386	361	359	343	391	372	374	380	390	389	408	394	371	389	358	392	366	369	389	375	406	432	383	389	392	395	404	367	365	364	376	405	401	362	395	353	351	376	382	416	391	375	367	366	378	382	396	399	403	359	395	368	389	366	371	376	366	392	355	365	421	377	346	363	386	375	407	380	377	351	383	393	371	375	413	379	379	358	359	375	355	378	372	360	379	382	382	368	365	345	362	370	387	353	396	378	357	377	372	361	396	333	369	339	346	405	378	379	369	354	379	357	387	405	389	376	390	377	371	395	387	361	355	400	378	365	380	345	426	423	371	374	375	384	375	366	397	383	394	381	367	397	380	332	386	372	366	404	377	382	396	390	354	389	390	380	388	389	373	386	403	358	351	389	360	381	380	392	380	387	373	378	410	401	393	369	355	385	361	336	379	380	365	363	370	339	340	387	386	366	378	384	378	383	362	367	387	373	414	340	355	362	389	358	361	376	369	360	341	401	389	375	358	398	366	353	395	356	420	362	383	412	386	377	371	384	392	374	391	362	390	352	385	379	373	402	392	364	389	371	352	355	395	362	383	349	345	383	386	395	356	386	356	363	364	383	375	385	375	390	368	373	392	379	387	394	346	378	373	387	388	373	376	396	382	371	373	391	374	398	382	406	384	380	382	389	390	397	369	393	375	384	354	380	373	394	390	376	386	334	362	423	367	369	382	360	377	378	405	402	363	368	355	394	360	406	358	354	336	386	398	417	379	380	373	372	393	370	360	366	362	385	419	391	364	393	399	357	366	366	383	345	388	405	364	358	371	353	425	381	402	376	343	341	383	392	388	390	353	371	370	373	389	371	397	372	371	368	372	383	402	429	372	365	426	372	383	377	379	389	380	412	381	376	391	384	366	375	383	396	358	374	363	372	363	364	368	368	393	360	407	347	375	404	384	388	345	384	368	378	389	377	397	351	365	382	359	390	379	395	375	384	394	391	358	373	384	383	428	375	353	362	376	392	374	378	395	371	403	403	407	385	384	366	378	353	372	391	392	377	344	356	379	363	403	353	386	346	358	399	386	350	371	381	394	368	376	365	377	380	362	386	388	403	391	394	391	365	368
345	2	2100	88153	441	0	0	0	0	0	0	0	0	2	4	3	8	20	22	61	85	115	138	183	219	258	257	262	295	297	336	314	376	347	358	367	383	349	395	373	415	415	378	386	404	381	404	394	396	407	390	376	405	409	408	427	402	383	424	393	412	411	424	457	438	428	395	410	387	405	400	405	404	437	421	405	423	392	425	412	442	442	386	424	420	400	423	414	376	408	389	390	421	383	417	389	393	383	407	414	367	391	376	391	414	396	413	399	419	404	400	420	410	409	374	435	397	375	402	415	377	393	382	372	408	372	434	376	393	417	435	363	406	409	433	388	412	427	414	427	380	394	367	402	375	381	397	369	439	429	397	386	391	367	389	376	391	398	406	384	392	403	443	397	425	418	419	370	393	414	408	364	388	406	417	412	399	397	405	407	411	417	382	394	400	380	408	421	378	373	418	385	419	370	398	401	397	415	388	395	358	386	402	413	394	401	405	392	410	379	383	413	379	407	413	398	395	379	366	403	392	374	387	384	411	394	394	366	395	411	384	407	379	396	402	417	404	392	378	393	384	423	382	397	414	422	395	416	400	402	398	417	358	383	405	387	404	397	407	423	398	399	413	425	387	428	394	395	446	384	418	405	376	380	376	365	422	387	407	405	406	405	402	420	391	428	394	412	392	363	393	428	401	410	388	389	393	386	412	395	409	420	377	378	396	404	425	419	416	399	402	381	403	369	402	374	411	400	402	390	375	383	384	395	398	420	405	406	376	371	397	384	415	393	375	422	374	381	393	393	411	390	399	416	425	413	400	426	412	448	413	420	397	405	393	420	405	397	383	360	415	397	397	411	406	402	398	393	384	394	419	360	409	390	380	403	409	392	413	400	410	387	385	403	395	423	416	421	380	398	410	423	401	415	386	403	386	397	394	404	392	362	385	367	404	404	372	401	424	383	407	398	409	395	375	345	364	390	407	412	423	401	395	373	387	388	390	397	369	371	401	406	398	414	380	415	399	406	389	394	373	406	410	387	411	399	391	399	377	404	405	406	418	417	402	392	397	396	398	379	370	385	408	428	398	412	404	360	386	392	395	395	381	382	424	388	397	376	397	370	413	405	388	403	405	401	439	364	387	408	402	404	388	446	419	404	390	396	395	408	388	434	440	397	398	410	407	422	392	401	384	428	399	384	382	379	382	403	401	394	380	387	403	388	377	407	389	429	413	400	411	419	398	404	394	408	364	419	389	389	376	376	433	368	393	378	377	416	416	399	383	374	422	410	396	396	401	400	405	433	405	395	377	401	393	386	401	408	414	383	390	368	384	380	377	383	375	438	378	403	403	428	384	391	413	405	391	425	356	390	391	404	425	381	403	439	408	391	403	395	398	381	408	395	406	378	389	412	363	378	395	422	392	390	375	423	402	414	393	399	394	416	400	352	432	421	388	385	350	387	425	385	399	402	386	420	401	401	391	402	404	419	400	378	394	384	396	400	367	370	412	357	422	396	388	393	388	414	365	418	385	406	391	367	400	400	391	420	391	419	385	379	397	405	406	375	410	412	406	398	407	401	392	376	375	398	412	410	379	402	383	398	382	422	384	386	378	385	405	400	397	383	422	386	389	412	383	419	400	417	374	404	420	390	404	421	418	379	415	395	410	394	384	405	379	421	400	380	393	407	396	390	409	422	397	371	375	365	390	369	397	406	373	397	420	344	421	413	371	395	399	413	375	375	370	390	377	375	398	417	405	429	413	406	404	391	370	358	401	410	374	417	423	427	430	393	386	393	393	380	385	423	426	355	409	401	400	384	382	384	409	410	398	372	392	374	404	393	411	382	408	408	381	401	393	399	399	417	413	374	419	401	372	419	405	399	431	372	383	403	360	409	339	372	402	395	420	426	355	416	388	386	395	388	412	418	388	402	395	364	402	403	422	420	383	404	399	425	361	403	396	385	379	367	380	439	371	395	404	458	390	428	389	380	363	428	422	400	382	385	356	380	417	366	383	412	377	388	384	395	421	384	390	382	371	398	423	391	386	396	404	390	389	396	396	381	365	434	397	370	380	384	410	400	392	410	387	413	392	395	392	363	370	392	409	363	400	387	404	395	384	367	408	412	393	384	425	399	409	399	363	371	398	393	346	410	408	362	397	397	428	392	393	400	411	395	397	393	392	410	390	411	397	393	385	402	391	394	379	393	362	385	417	407	397	405	396	384	391	377	397	414	403	405	371	414	399	365	399	403	381	397	385	394	406	394	371	403	404	390	428	394	403	409	396	405	407	402	398	391	390	389	425	419	389	405	407	404	421	387	385	399	386	403	402	377	402	415	378	403	374	381	412	378	375	398	390	398
345	3	3500	88278	425	0	0	0	0	0	0	1	3	0	0	3	1	0	2	1	2	6	12	22	41	62	94	130	166	223	227	252	283	303	293	323	335	348	339	338	347	391	385	385	384	385	385	371	371	399	406	419	395	425	421	418	409	423	379	435	399	407	422	428	378	436	428	422	390	432	412	445	458	434	432	437	427	428	405	427	413	440	404	436	431	402	411	424	389	406	422	422	416	419	402	429	389	408	435	409	433	398	436	413	424	437	429	423	457	408	413	449	465	409	396	439	456	439	415	432	420	448	399	399	424	401	389	406	433	418	418	402	415	427	413	413	429	417	405	431	375	424	394	418	404	386	417	401	422	404	391	450	387	408	401	413	422	391	394	409	439	430	410	434	413	408	409	419	440	430	377	388	430	426	391	387	416	396	421	446	437	390	420	420	431	403	426	399	407	419	388	395	431	419	398	421	422	449	400	384	426	426	400	434	415	437	395	409	388	478	410	418	407	397	432	427	395	413	380	423	396	424	397	442	389	443	395	411	420	406	427	447	427	403	401	432	407	425	394	401	430	409	429	413	421	426	411	367	436	433	373	439	404	373	406	413	416	428	449	468	408	387	422	421	424	438	434	425	451	411	427	411	431	450	391	426	398	428	454	425	407	391	438	433	431	441	455	411	439	381	433	415	404	437	418	428	406	375	453	436	419	425	409	416	426	427	402	412	450	416	417	389	403	416	445	410	426	416	417	434	400	402	404	431	423	409	409	389	358	397	376	369	407	437	431	385	405	426	405	439	382	401	432	454	400	409	412	416	401	444	412	401	394	439	389	415	434	441	441	416	424	396	421	388	437	414	406	413	426	422	426	401	447	423	433	398	406	408	420	417	452	402	408	387	411	431	421	402	409	420	429	415	433	411	419	427	409	381	421	424	396	390	415	427	437	415	395	418	470	421	423	394	436	424	427	410	426	434	399	433	413	408	424	381	408	379	387	401	408	423	393	429	411	439	390	392	423	407	379	454	401	405	397	408	376	446	434	436	417	409	432	443	426	447	433	412	447	423	396	401	413	407	443	406	416	438	401	409	407	409	422	418	392	400	405	441	437	423	351	383	421	429	425	414	427	432	430	407	412	405	413	408	430	432	397	428	406	418	393	430	428	421	423	402	453	426	429	424	400	391	405	440	416	415	416	427	378	405	397	393	429	425	390	435	430	369	380	415	404	407	420	414	410	427	404	429	413	411	430	409	368	423	460	439	407	404	402	403	383	417	399	401	441	422	399	382	442	423	403	421	385	409	425	372	436	422	387	426	456	398	463	408	406	429	406	395	385	420	425	418	367	394	387	415	420	393	459	421	425	422	384	419	415	405	396	416	430	394	413	428	421	422	406	396	405	400	393	441	426	439	367	399	391	404	407	397	405	440	426	440	409	413	405	431	404	373	456	415	387	409	426	428	436	424	410	393	401	426	422	426	411	407	420	407	453	406	413	369	426	413	402	427	449	403	434	390	428	400	417	427	394	421	404	394	444	417	419	426	393	414	413	410	453	430	426	428	422	429	379	392	435	419	378	413	411	401	412	386	427	434	390	388	417	384	401	419	430	438	444	425	429	405	442	401	434	400	396	380	459	420	404	446	404	438	420	382	438	420	382	396	409	410	414	403	403	395	403	408	412	432	413	427	415	419	414	401	405	430	419	436	432	425	413	405	438	405	382	388	405	424	387	461	426	411	423	379	424	418	429	399	410	396	419	419	394	404	403	430	407	409	383	407	442	398	412	408	432	402	426	393	426	389	421	391	386	409	411	426	464	411	439	360	439	402	429	396	413	366	407	419	380	452	387	403	387	416	421	429	395	410	418	401	407	442	398	428	403	407	434	394	383	408	409	425	431	434	394	414	393	438	404	425	421	376	390	409	409	398	413	408	406	411	395	434	398	414	427	425	424	442	432	429	418	420	437	411	431	402	447	401	407	441	434	421	406	374	412	410	395	419	425	424	430	398	413	367	428	389	466	402	428	411	400	406	441	371	416	392	400	403	412	438	385	402	403	375	380	420	402	391	419	453	406	444	445	422	415	417	395	393	426	403	415	392	430	396	419	421	441	379	409	401	397	419	381	421	419	407	446	438	426	390	395	419	422	419	383	394	399	420	410	429	419	397	390	410	391	405	372	398	413	416	388	427	378	400	397	364	413	429	438	426	415	447	424	416	419	394	426	426	422	413	422	418	380	404	402	424	393	419	439	387	413	429	394	388	393	397	458	404	419	445	393	411	427	413	401	388	405	397	406	380	415	424	454	445	398	416	445	373	412	446	411	393	379	431	410	396	387	434	404	403	396	392	434	408	408	402
345	0	2700	88403	415	0	0	0	0	1	0	3	0	2	2	3	3	4	4	3	2	1	3	3	3	6	7	18	38	73	92	142	169	184	262	283	305	304	304	355	346	360	380	350	403	398	384	394	415	417	427	399	449	418	426	429	451	455	437	456	445	439	428	425	459	447	457	475	402	443	446	448	415	437	461	481	494	456	457	481	465	478	431	441	465	446	454	457	466	461	426	477	487	437	476	459	451	454	476	446	458	445	472	448	438	475	463	474	488	457	465	481	425	425	455	466	462	444	407	455	473	451	454	461	465	461	461	473	458	463	458	441	447	446	464	448	445	451	457	444	478	475	437	425	417	480	467	445	472	500	436	468	458	423	453	452	455	457	450	451	444	475	448	443	427	481	455	421	495	439	459	462	447	436	456	455	437	437	438	433	478	428	464	468	461	436	477	425	451	456	454	472	496	442	473	476	475	472	446	482	468	448	488	469	496	446	458	447	459	431	462	476	442	467	415	474	483	444	450	420	454	479	460	449	470	493	451	449	457	468	422	461	471	496	436	500	469	446	457	466	461	424	446	442	435	479	459	459	463	457	473	448	408	431	452	453	459	447	479	448	463	439	439	468	433	444	428	452	479	452	441	458	471	480	447	445	455	459	475	469	422	497	424	473	462	471	450	484	455	431	423	466	443	481	450	471	478	432	463	435	468	430	463	498	443	467	481	454	442	466	473	461	506	477	451	437	453	468	469	468	429	442	453	484	452	461	472	427	442	443	452	435	439	514	450	441	424	452	441	485	458	458	457	443	475	476	447	467	442	465	457	456	461	452	456	479	506	458	464	437	476	436	459	447	425	460	444	472	475	448	458	466	423	464	421	442	447	472	486	435	463	458	421	460	484	438	464	424	432	450	476	465	486	444	423	486	448	450	431	491	444	483	455	483	441	463	455	447	439	430	457	435	444	424	431	460	453	431	448	450	429	471	441	470	421	455	427	460	463	436	441	467	434	442	452	474	459	458	468	467	445	456	447	442	426	449	425	459	464	438	444	470	434	459	449	450	444	455	481	476	429	456	421	411	449	451	454	462	431	479	435	436	437	455	434	428	432	445	462	423	480	462	436	489	462	413	453	451	469	461	446	430	472	452	456	476	464	476	449	458	463	433	442	458	477	467	429	468	407	469	475	477	441	412	481	492	441	445	450	456	451	448	456	463	444	416	476	449	460	464	435	455	452	435	447	448	467	443	464	438	450	444	477	463	441	463	478	421	435	468	449	468	458	458	438	421	444	458	467	472	428	475	455	438	441	493	432	467	433	461	440	462	445	418	430	456	454	439	456	438	485	485	440	439	485	446	423	489	415	425	474	445	437	453	486	433	445	463	444	452	452	421	431	486	426	464	460	463	447	446	426	479	475	471	463	435	432	440	482	457	454	427	448	469	453	446	423	462	466	459	443	468	449	455	470	450	428	449	477	452	454	448	462	422	464	446	434	457	462	451	463	459	465	426	458	471	438	433	462	446	452	458	457	453	431	427	436	443	469	433	451	440	463	456	456	449	440	438	435	461	446	440	437	450	459	449	444	463	430	449	434	477	457	463	448	440	460	473	441	471	439	457	444	418	463	447	445	456	443	436	449	485	484	467	457	430	474	464	448	463	431	446	468	466	434	494	468	453	442	421	458	476	444	460	468	441	415	427	469	461	434	422	462	434	406	467	462	457	444	446	420	448	454	455	443	456	427	435	447	469	426	427	410	460	423	443	472	451	433	474	454	415	434	446	437	447	445	423	427	437	435	440	431	423	456	434	444	430	443	436	434	435	434	483	430	489	447	465	460	462	453	460	470	460	448	464	418	477	474	416	439	464	442	455	402	477	443	423	465	484	418	440	483	476	440	468	455	389	456	452	450	457	404	453	448	422	453	433	417	462	466	410	446	449	431	457	471	410	446	416	445	436	420	457	461	427	404	444	459	469	429	448	462	434	430	444	435	456	468	445	451	474	479	441	476	443	413	461	449	438	462	436	435	418	447	475	421	468	460	441	455	457	454	441	451	453	434	445	450	445	438	421	440	440	469	429	468	432	433	479	446	447	457	456	441	416	432	456	478	466	452	451	470	449	439	466	456	459	457	425	437	488	475	430	471	445	454	473	474	479	461	460	438	472	410	412	424	465	478	466	439	474	409	437	443	409	454	478	446	466	396	461	462	437	448	438	420	478	461	434	445	447	420	455	470	420	459	445	452	502	433	440	441	439	452	445	441	463	484	468	450	488	432	475	457	452	432	459	469	450	447	472	490	463	467	452	467	454	456	448	432	427	421	455	446	448	430	449	505	434	427	424	448	438	439	459	459	421
345	1	1900	88528	442	0	0	0	0	0	0	1	0	5	4	11	19	42	65	106	144	187	228	297	279	327	329	363	337	402	394	413	412	422	423	441	425	459	446	456	437	427	454	458	458	445	460	409	451	421	457	450	463	468	451	489	476	431	466	485	440	508	473	496	469	472	493	450	474	457	476	484	481	513	452	455	471	541	491	474	478	466	449	476	482	463	453	465	466	416	483	481	464	480	445	492	441	435	466	466	488	488	485	491	473	484	473	494	456	472	472	458	485	465	469	434	516	446	447	473	482	477	471	482	478	450	482	481	483	462	515	461	496	464	479	446	426	445	488	503	452	461	505	448	482	468	480	484	452	463	452	473	442	473	490	479	498	487	445	466	484	458	489	475	454	436	456	493	470	466	468	449	478	480	449	491	472	462	495	464	469	485	498	489	458	474	465	470	485	481	444	476	452	442	448	481	473	470	461	454	488	469	473	461	479	450	479	445	477	461	494	481	468	479	456	484	500	469	485	472	445	508	478	485	458	474	433	462	443	451	482	437	490	499	470	431	450	456	474	469	459	451	477	489	482	446	476	467	478	468	465	430	454	451	440	477	447	448	492	474	461	468	450	504	459	478	482	450	457	448	486	481	478	505	486	476	454	465	476	447	468	466	482	457	440	453	460	486	478	463	457	488	462	460	470	464	484	493	496	471	471	461	452	466	491	495	467	441	491	485	471	491	492	476	476	489	466	465	439	461	471	481	442	470	481	480	440	504	493	471	427	464	438	443	475	440	478	474	452	483	514	449	443	463	479	467	464	456	434	469	446	461	439	496	472	448	501	471	449	447	464	505	464	454	455	482	458	438	441	486	488	462	438	477	512	441	498	454	472	477	491	474	435	456	481	487	470	462	466	464	475	437	478	493	453	474	502	466	427	470	476	441	469	489	481	459	452	475	463	457	482	477	478	483	487	467	452	453	453	458	478	464	429	470	442	448	441	486	480	478	491	445	455	480	488	460	435	474	474	453	479	470	452	505	498	457	473	448	469	455	435	458	470	461	454	475	470	486	512	460	446	469	468	449	489	436	465	458	469	479	486	467	465	476	464	469	473	484	484	466	428	493	483	462	445	487	468	448	461	448	446	413	470	460	435	451	432	449	459	472	483	472	493	445	487	474	473	465	442	476	462	476	472	482	469	468	435	452	485	484	493	434	473	458	457	462	440	447	483	491	465	469	456	496	462	457	503	469	449	520	457	457	462	462	476	458	473	473	479	485	456	477	458	478	453	460	470	499	431	486	469	476	465	432	465	462	477	435	471	502	474	458	492	486	436	445	432	445	464	455	459	495	460	450	499	464	455	502	442	425	438	477	462	451	486	462	460	469	486	439	479	481	471	486	476	475	452	495	492	457	503	449	448	488	477	482	433	465	441	454	467	440	457	435	463	462	442	493	474	438	449	485	482	462	466	462	467	465	490	495	467	486	479	437	479	452	482	472	469	451	433	476	475	464	456	459	469	472	437	481	453	447	465	496	474	480	451	486	470	447	433	507	499	470	483	444	492	447	492	456	472	517	470	484	451	443	493	470	444	449	434	444	433	489	463	452	480	462	481	465	485	428	465	477	446	479	478	456	459	436	446	437	460	470	453	489	454	462	474	450	480	453	463	445	474	500	454	453	486	502	442	478	477	471	473	468	461	452	463	477	481	460	453	441	480	488	458	462	469	473	472	454	438	471	479	488	489	437	484	482	476	479	483	454	476	462	452	436	473	432	497	461	446	458	479	458	478	445	430	451	440	465	458	493	428	484	469	475	464	462	490	447	437	428	468	467	432	496	480	495	454	467	463	477	476	492	444	490	470	453	470	446	482	465	474	455	447	488	491	464	467	481	465	477	495	469	461	458	453	472	460	456	489	480	451	483	467	434	465	468	452	447	492	451	476	460	461	485	486	469	452	459	460	483	462	494	458	466	471	458	455	474	515	480	483	482	461	470	465	448	466	481	440	472	482	489	435	466	471	447	444	470	428	446	492	458	442	490	459	462	477	461	450	480	432	475	454	447	484	436	471	437	457	448	427	458	447	463	457	444	473	472	450	458	488	471	464	453	465	472	486	440	487	493	455	462	474	471	460	486	480	477	517	486	481	488	462	478	489	478	457	486	435	479	480	456	463	457	453	432	465	453	453	462	435	460	453	451	454	476	458	505	456	439	462	458	450	460	458	479	445	463	466	451	463	477	480	457	474	467	463	438	480	451	444	459	440	494	454	470	441	475	448	468	432	485	483	448	465	478	479	448	454	445	434	476	464	473	447	498	467	463	441	445	465	473	466	461	435	434	464	454	452	498	461	476	469	474
345	2	2100	88653	420	0	0	0	0	0	0	0	1	2	0	4	2	4	10	29	30	69	112	144	204	217	269	285	313	343	358	377	406	402	451	439	423	441	430	459	441	450	498	443	445	457	489	488	462	463	505	464	479	471	474	498	456	469	506	516	475	481	504	435	421	470	525	494	504	465	482	455	514	481	472	479	491	519	499	466	464	473	495	476	485	486	476	469	474	515	500	532	449	464	506	464	471	509	480	480	465	498	463	505	482	473	514	510	527	492	505	464	499	444	515	514	467	516	489	478	473	475	473	491	457	504	481	491	443	500	472	463	494	518	485	474	512	467	477	465	460	472	480	479	505	475	442	481	473	494	457	475	476	517	459	461	476	464	483	496	476	487	476	487	486	476	492	475	467	472	496	509	482	493	482	504	463	478	472	443	481	458	504	470	470	499	494	482	477	451	447	509	479	476	475	461	493	481	483	498	494	500	473	455	494	495	481	514	505	465	454	466	483	490	488	487	460	493	484	478	476	496	470	501	498	447	525	472	456	469	498	513	491	506	496	459	508	472	462	451	491	481	505	487	502	461	459	467	494	509	470	486	475	516	456	466	460	463	471	458	502	451	482	509	474	493	479	473	470	488	472	471	467	476	487	507	514	513	438	468	460	495	443	469	479	510	494	499	503	464	496	475	477	469	501	488	446	459	481	472	478	491	504	486	464	469	493	492	484	466	486	491	455	489	484	508	478	454	522	456	451	485	492	482	491	449	469	499	474	509	529	512	479	489	478	468	487	471	508	460	482	463	484	481	452	444	483	460	463	439	498	509	471	455	446	460	499	493	476	474	491	473	444	482	474	454	468	467	476	519	473	480	480	469	476	474	472	462	463	491	482	458	465	477	480	457	473	478	461	451	484	457	461	456	505	511	482	458	446	475	487	492	468	471	510	473	453	492	485	496	479	473	478	487	490	436	483	504	465	499	469	462	440	466	485	491	449	485	500	512	480	488	483	492	482	507	473	524	504	444	468	488	454	480	473	461	474	473	488	465	493	456	498	442	462	506	471	475	499	476	483	484	479	486	519	485	489	484	497	461	477	458	483	489	491	473	492	477	491	492	474	454	491	461	444	498	456	467	444	455	463	480	479	471	513	484	470	481	473	488	520	493	464	508	444	467	490	477	479	506	470	444	483	508	487	452	501	465	461	493	439	452	490	469	470	490	499	454	479	472	456	476	498	462	460	519	488	463	499	472	479	473	445	448	488	485	455	458	472	481	484	497	474	480	482	499	490	482	468	532	476	509	480	471	473	476	459	504	470	507	489	440	481	471	484	473	474	470	473	516	468	488	462	461	479	459	474	463	464	462	504	462	453	480	478	496	505	465	484	475	472	494	516	494	484	501	457	493	482	475	441	460	455	474	430	479	484	471	474	454	490	468	474	534	466	468	474	450	494	502	444	474	486	457	481	484	501	459	442	469	459	463	466	487	470	497	490	436	481	485	481	501	493	483	502	475	478	462	478	473	478	495	486	469	445	490	468	489	483	478	493	469	471	449	457	485	472	484	464	469	478	451	519	463	467	448	500	467	464	480	455	490	485	451	488	469	444	472	477	475	482	509	483	511	461	499	460	486	480	453	463	467	456	481	465	470	518	474	477	479	479	464	466	455	433	455	478	466	475	443	445	484	496	430	465	450	498	488	482	498	457	469	475	473	486	472	432	456	462	500	478	458	467	482	479	433	465	475	464	472	459	454	467	461	489	477	442	501	476	442	499	471	450	470	464	447	486	471	465	436	489	524	482	461	448	510	466	497	518	494	481	494	516	482	476	483	455	509	431	480	489	490	480	468	501	481	436	460	460	472	478	468	462	468	472	454	471	465	474	465	493	489	474	472	486	448	470	473	483	504	484	482	459	466	488	408	449	474	462	474	462	448	474	459	474	469	479	490	464	481	455	495	481	500	471	465	473	471	472	501	496	455	466	462	440	504	451	488	459	493	456	474	494	479	473	478	449	457	452	497	471	491	495	500	470	462	472	486	477	444	524	475	454	481	455	483	471	482	453	472	473	491	478	471	476	461	465	485	495	450	459	478	487	482	476	467	487	488	465	526	460	506	477	456	468	511	497	469	518	444	463	468	492	490	497	495	506	490	447	493	468	474	496	475	484	457	507	478	473	495	454	466	483	461	506	454	478	488	476	476	475	459	465	465	466	416	484	455	455	472	488	530	460	502	494	461	463	487	463	501	487	480	470	460	465	467	473	493	506	506	475	490	464	494	428	493	480	453	472	438	512	472	458	504	454	467	483	475	478	472	428	505	486	510	495	471	435	477	510	489	487	486	466	480	452	444	473	438
345	3	3500	88778	431	0	0	0	0	0	1	2	0	2	0	3	2	1	2	3	0	2	0	6	9	21	30	65	107	141	172	183	231	246	269	303	296	347	308	336	357	360	362	373	388	390	415	402	398	426	400	401	434	417	376	418	457	414	409	404	437	409	415	471	415	440	435	438	427	423	413	447	449	430	443	448	408	408	447	448	431	444	437	422	414	438	431	440	419	392	432	436	434	437	417	422	435	413	463	475	449	434	415	416	422	449	441	445	425	444	468	465	459	453	434	416	440	422	440	475	449	456	411	458	434	431	422	464	427	445	436	446	426	436	454	451	443	439	397	461	402	423	449	477	410	431	450	456	440	441	431	445	462	427	483	435	470	444	450	419	421	411	411	453	427	440	454	463	434	440	451	454	432	402	434	410	468	454	429	434	440	452	439	433	422	472	460	435	455	408	442	454	421	419	458	408	434	447	449	409	434	483	459	475	481	431	436	410	438	442	406	424	434	428	396	423	462	422	437	433	447	401	473	443	410	436	465	440	436	439	431	475	427	444	433	430	423	431	422	438	464	444	437	425	415	426	432	446	432	439	420	419	437	434	434	449	428	419	400	418	429	429	433	418	467	419	437	433	420	425	444	443	432	440	427	410	421	449	408	439	412	443	454	457	442	453	416	403	450	411	418	451	410	440	413	421	423	408	427	427	442	436	408	442	440	445	406	412	390	447	449	396	438	410	426	438	469	448	419	427	431	452	449	429	449	412	458	429	402	439	430	434	400	411	409	431	418	467	440	414	431	448	444	451	426	442	440	417	400	448	434	446	440	449	431	411	445	458	428	434	425	456	439	438	411	448	450	413	426	436	420	442	443	416	469	444	455	424	396	426	454	460	416	433	449	439	423	422	412	433	436	389	404	421	445	445	466	406	416	422	429	435	427	422	425	418	424	456	428	443	457	411	449	428	453	431	438	403	471	404	445	398	437	437	420	413	404	452	416	449	442	419	420	459	441	412	449	458	440	462	428	397	469	433	434	453	396	454	427	445	417	422	451	418	446	436	428	430	457	421	422	444	439	470	434	440	452	447	419	428	418	481	447	421	448	426	467	427	415	432	422	442	425	474	412	434	440	413	449	475	434	409	429	424	454	420	416	422	441	400	436	437	434	406	438	442	434	443	445	443	427	432	391	437	430	433	413	439	411	419	423	411	443	407	463	439	449	393	454	421	426	427	427	413	434	441	434	408	412	417	428	422	467	432	436	408	409	428	415	418	455	446	427	454	442	415	412	413	429	440	417	441	426	420	435	423	437	417	438	415	418	457	413	436	444	417	428	455	450	455	433	447	404	438	445	424	423	429	429	452	415	412	455	462	402	451	411	409	402	434	423	441	427	407	420	379	446	413	444	414	419	457	439	389	441	389	411	428	419	415	433	391	411	457	430	432	421	448	470	435	435	435	399	414	428	401	414	447	411	468	454	443	435	405	419	425	427	463	439	421	429	422	432	415	424	403	457	437	433	418	443	410	430	442	413	435	387	418	427	423	425	438	409	439	437	404	432	446	450	391	431	452	442	464	445	438	401	439	424	416	439	444	424	428	437	446	409	422	409	407	429	425	426	413	441	451	438	391	411	407	433	433	449	427	453	409	440	439	431	425	401	431	455	451	386	419	422	470	418	409	424	417	399	448	444	470	407	426	425	429	420	430	433	421	423	430	439	453	449	422	452	413	430	405	438	424	425	425	404	444	422	428	402	436	456	434	402	443	401	458	458	420	385	449	436	411	444	453	440	442	434	433	422	452	431	404	433	454	396	428	418	438	441	433	456	476	422	426	440	454	449	445	436	438	421	425	436	434	447	425	399	428	427	443	449	411	431	440	439	410	423	410	401	443	419	453	420	439	438	412	422	433	461	425	437	425	427	446	422	432	412	411	407	453	449	457	424	475	428	457	414	441	453	441	411	417	411	443	444	422	392	456	424	437	423	432	427	423	393	452	444	443	431	419	440	430	433	435	432	447	417	445	408	440	416	430	431	447	428	481	442	460	427	405	442	398	421	443	437	446	395	440	442	450	419	437	438	470	429	443	430	421	424	413	433	433	393	440	423	422	468	445	456	400	452	464	421	422	433	405	421	446	427	449	412	410	416	442	452	411	430	460	413	461	444	443	444	462	446	440	452	395	412	417	439	430	439	427	406	456	430	447	407	439	441	441	445	452	438	417	450	459	418	437	458	455	420	420	449	417	469	435	438	405	456	418	432	442	411	444	385	446	449	433	420	415	423	434	445	416	393	456	400	457	417	432	408	445	438	456	418	440	447	452	421	466	444	404	428	447	442	436	414	421	430	441	428	426
345	0	2700	88903	425	0	0	0	0	0	0	1	0	3	5	5	3	2	3	4	0	1	1	1	0	6	5	8	24	41	66	97	127	166	183	228	232	279	283	288	323	324	331	324	353	356	353	349	366	340	344	387	358	427	387	378	397	391	395	417	409	390	404	400	382	419	406	406	414	403	402	436	401	404	428	431	432	407	410	404	378	393	422	402	403	394	398	395	395	418	374	411	386	445	429	406	431	404	427	430	403	419	421	437	431	380	419	415	407	399	402	399	451	409	411	397	412	395	414	417	430	406	383	411	448	398	406	410	414	384	410	389	398	382	387	417	404	396	415	396	418	452	420	412	413	441	436	418	404	418	448	394	404	439	413	391	422	439	398	385	455	415	407	429	420	429	412	406	401	400	395	394	386	414	398	406	435	416	436	371	388	377	393	395	416	404	410	416	390	423	389	392	432	421	375	425	379	416	419	362	419	415	386	388	398	423	390	447	376	428	400	406	375	413	403	425	432	429	416	415	392	459	386	367	394	422	391	421	418	409	395	441	396	437	422	403	393	418	416	397	397	399	403	407	403	418	446	406	413	408	401	422	418	390	366	430	425	425	374	391	412	406	392	391	389	385	405	414	388	399	411	379	418	410	365	403	426	409	409	400	413	416	385	399	479	392	409	428	385	382	406	425	419	404	426	376	410	415	386	366	372	397	403	379	429	415	351	421	363	387	408	405	380	391	413	392	403	403	426	412	417	392	415	393	390	405	400	420	375	407	390	420	404	392	372	396	407	403	414	395	403	402	390	402	424	397	411	407	433	434	406	421	374	428	427	436	426	395	417	405	421	422	387	394	405	394	386	415	389	393	380	400	390	375	450	363	362	447	394	379	442	404	407	391	419	410	395	427	424	390	412	383	374	396	397	406	428	424	407	400	397	425	404	388	444	396	410	385	404	384	400	391	408	425	410	397	408	408	390	404	401	412	432	395	420	397	409	403	394	379	412	391	388	410	440	411	410	406	375	421	372	397	433	419	410	400	413	398	422	456	418	381	404	383	386	400	383	351	368	418	399	392	430	398	409	401	416	393	423	368	380	399	387	405	414	428	405	378	387	417	400	411	402	401	406	411	381	373	372	409	389	417	401	419	410	376	394	391	404	407	400	373	401	404	382	390	409	390	370	417	408	403	383	387	390	421	416	403	403	411	399	348	408	412	416	404	391	407	399	385	418	395	370	397	370	415	393	415	377	399	400	440	366	415	381	409	425	436	402	423	376	425	356	392	384	395	397	450	387	411	429	440	383	389	410	396	403	408	402	418	416	405	359	396	387	459	425	430	415	384	417	387	409	422	397	396	371	446	386	386	420	382	391	414	413	442	384	398	408	423	389	387	409	411	371	395	394	402	421	381	437	406	438	368	444	413	399	381	363	401	420	408	401	417	383	400	362	397	426	428	396	394	417	425	405	403	398	400	393	410	394	402	420	418	408	414	409	385	396	397	408	382	430	414	425	397	418	385	384	414	394	393	387	394	384	397	401	428	389	396	405	382	402	398	384	384	391	412	401	371	394	383	401	383	429	394	371	357	415	374	397	408	396	404	415	392	398	402	407	431	380	404	437	377	414	405	399	438	406	377	417	410	374	409	399	398	387	430	381	436	417	382	396	410	402	387	400	398	431	406	417	416	382	425	402	419	400	387	433	371	412	403	364	398	398	374	388	378	404	398	426	399	406	396	439	392	416	395	407	426	384	400	374	409	379	386	405	357	400	401	381	385	417	389	357	402	372	393	432	404	375	422	428	384	390	390	407	394	424	403	408	383	387	412	392	403	410	381	418	406	393	392	393	406	403	407	368	415	367	406	388	430	453	425	400	409	396	360	404	398	445	401	406	365	443	381	417	411	393	411	398	376	397	412	393	414	372	408	385	449	396	354	389	402	408	415	356	429	412	425	433	399	402	433	403	388	372	417	391	375	388	419	399	387	417	410	386	387	413	423	390	389	391	433	432	392	415	366	382	423	403	395	382	432	380	404	391	418	373	389	387	427	419	396	401	423	400	383	444	387	430	370	404	407	392	432	372	403	431	381	387	369	400	384	431	390	393	373	397	416	379	390	405	420	388	384	382	389	411	380	416	401	372	401	366	408	407	413	372	387	402	431	404	391	415	382	409	376	394	395	402	387	411	422	418	391	397	424	393	379	390	412	392	393	403	417	416	419	384	390	404	412	399	391	411	392	427	375	373	392	382	372	425	428	389	419	402	385	373	406	403	392	400	392	383	412	376	397	370	412	375	387	358	406	453	422	428	399	415	404	420	383	406	392	390	423	397	393	414	408	382	395	399	376	361	432	390	380
345	1	1900	89028	443	0	0	0	0	0	0	0	0	3	4	14	25	49	74	108	146	196	230	261	264	289	318	304	328	364	311	364	368	379	404	379	407	367	394	405	398	404	418	418	360	433	367	381	393	407	395	379	411	408	362	413	393	413	417	404	425	399	405	407	398	407	403	398	389	387	414	397	450	395	382	405	413	410	393	425	401	385	395	416	385	391	436	403	386	411	398	367	436	431	422	393	376	407	369	405	436	407	401	390	415	390	443	400	364	395	421	420	406	391	411	434	391	417	412	410	412	394	400	366	416	411	414	420	420	377	402	373	370	394	386	407	404	423	405	416	403	399	408	397	421	408	396	434	425	403	377	412	413	430	401	401	416	409	424	408	398	387	389	420	405	401	434	390	389	398	419	415	418	385	421	378	397	401	427	427	448	400	395	416	425	420	369	389	420	392	375	409	419	420	380	380	423	408	407	412	346	399	412	367	419	388	401	408	408	419	411	375	390	412	404	417	429	419	412	417	405	385	401	421	413	442	378	414	383	409	376	377	410	411	365	415	396	428	389	382	418	380	399	385	407	397	398	374	421	376	382	420	393	383	377	423	394	422	375	376	392	386	383	442	435	375	398	400	394	376	427	401	381	419	397	401	403	379	390	394	421	403	402	414	403	396	389	383	402	400	399	418	379	417	397	389	394	405	397	399	405	427	433	388	363	408	391	400	378	412	385	397	418	403	425	415	412	398	381	378	397	405	403	405	415	424	400	397	409	438	420	441	429	388	386	398	392	387	377	390	393	412	436	402	391	429	380	388	400	413	404	400	393	417	402	409	416	408	382	381	390	417	393	421	416	424	416	388	394	407	411	373	414	389	418	374	403	403	412	397	413	423	391	389	392	405	379	403	429	380	408	413	371	412	383	405	393	389	429	400	371	405	381	430	399	421	383	377	395	415	370	401	426	380	385	425	403	414	415	414	436	386	406	418	409	406	396	393	423	429	371	373	391	363	412	408	426	398	379	386	424	368	428	395	399	400	431	400	338	414	394	413	432	375	414	377	428	408	364	387	359	407	376	412	365	411	388	381	428	430	417	396	415	367	405	418	432	390	379	416	385	406	406	428	386	387	411	417	408	420	403	412	391	417	355	393	398	415	398	415	382	381	386	382	377	414	392	419	397	403	392	432	393	403	390	397	361	414	408	417	381	429	407	399	405	402	371	365	395	388	373	400	392	378	406	401	378	382	423	405	379	374	408	406	388	411	407	378	382	397	407	390	402	416	371	395	378	395	396	415	406	380	384	397	402	385	399	397	393	401	398	415	404	370	395	391	378	435	395	403	389	396	392	404	386	396	403	407	399	401	382	387	434	435	417	395	423	395	412	397	415	395	384	413	375	388	403	414	406	423	411	383	378	415	394	376	406	414	422	407	375	417	361	432	367	405	408	417	409	414	369	413	388	398	396	387	384	398	417	380	390	354	422	404	369	430	397	374	391	372	377	426	411	400	373	374	386	406	393	381	426	418	430	401	383	416	382	409	391	418	405	384	410	387	381	384	404	417	385	436	380	388	409	412	377	394	374	435	433	394	401	379	424	402	362	377	367	375	404	385	431	398	384	374	392	402	408	368	429	411	415	385	355	389	388	386	390	395	392	405	392	386	389	419	418	393	379	397	413	416	354	410	374	422	408	405	391	409	409	378	421	381	401	408	431	404	414	386	370	381	407	376	373	413	401	373	395	384	386	405	372	386	393	401	438	406	393	388	427	398	404	416	385	417	418	351	387	397	421	396	402	399	385	375	383	404	377	424	401	377	393	406	391	404	397	391	396	394	413	378	406	409	408	390	375	416	387	402	417	407	399	415	392	424	381	401	396	432	401	373	396	384	419	395	403	395	405	402	405	400	394	398	401	422	392	388	391	394	398	395	389	398	390	398	398	381	408	382	385	404	374	417	370	426	404	393	427	404	428	384	402	385	389	429	418	369	402	426	382	387	433	392	374	372	413	386	414	393	376	418	421	426	406	410	387	388	383	415	401	397	380	375	405	377	416	407	413	394	421	397	402	359	378	421	358	366	406	390	391	373	397	404	384	429	380	387	398	412	433	398	399	418	373	417	371	377	389	396	416	407	412	376	400	382	407	405	381	409	390	407	392	406	413	417	403	399	387	397	389	377	406	351	369	397	394	431	386	429	407	365	378	408	403	404	428	391	426	396	402	422	390	423	395	402	423	404	410	388	412	389	391	386	403	418	385	410	402	392	404	401	421	391	390	411	406	346	423	401	384	411	394	430	398	375	385	383	382	369	406	377	398	406	404	418	418	431	361	394	401	415	413	427	411	386	412	402	350	405
345	2	2100	89153	440	0	0	0	0	0	0	1	1	1	1	4	2	4	11	30	48	71	103	139	178	225	208	266	287	332	336	328	336	325	335	369	348	386	379	381	393	402	406	403	389	390	388	409	411	390	410	377	403	422	421	411	402	410	406	403	395	449	440	418	386	419	411	403	427	403	372	375	406	406	413	400	408	403	435	405	401	383	416	446	403	454	397	433	438	399	421	431	394	383	417	394	424	417	428	412	450	423	396	383	401	430	416	420	413	429	411	422	378	398	419	343	408	419	422	411	418	405	382	423	400	426	397	411	438	406	413	411	427	397	418	474	417	383	439	412	443	414	427	410	396	417	410	397	412	373	410	468	397	402	436	411	391	389	416	440	398	395	372	405	405	393	400	390	404	398	404	374	382	420	419	402	399	437	401	404	377	433	397	417	394	405	399	402	424	423	424	393	451	424	427	394	409	413	408	437	382	404	436	404	416	433	398	378	411	412	415	432	401	402	390	431	409	404	439	416	414	409	387	397	412	418	368	360	425	420	415	371	404	372	425	432	414	424	405	387	438	410	421	406	416	410	394	392	396	402	433	413	404	417	413	401	429	404	405	383	377	431	398	402	427	377	423	390	402	402	422	397	411	415	392	402	421	413	376	415	412	386	406	400	416	370	452	404	447	415	417	402	397	387	410	406	415	392	407	432	418	379	355	412	403	442	417	417	406	403	387	411	389	384	403	425	386	413	403	383	419	425	423	386	410	387	376	362	405	406	386	421	419	378	427	431	410	393	398	394	371	413	412	398	404	377	408	414	407	427	389	403	424	409	412	405	421	375	415	450	412	399	387	409	421	402	402	418	414	433	399	389	407	403	395	392	381	418	403	394	435	397	409	387	399	420	400	407	425	418	417	390	394	372	415	383	398	400	417	403	408	416	410	390	375	442	406	404	396	376	416	421	389	428	390	399	419	388	372	407	403	401	431	414	389	417	416	417	405	429	392	376	373	422	438	414	419	450	404	390	405	380	407	406	362	400	395	404	400	408	427	400	402	383	437	382	446	411	398	398	414	399	439	396	366	398	403	386	398	417	389	415	391	417	403	385	384	440	399	403	381	420	383	414	388	405	411	386	404	402	397	388	425	412	410	399	399	379	418	397	399	400	421	412	422	405	407	428	417	378	449	406	410	419	392	395	417	411	442	415	395	400	371	391	390	402	428	418	407	431	403	374	429	374	418	414	434	411	385	418	423	442	402	379	423	389	402	398	412	363	370	419	380	389	381	451	405	389	360	414	377	384	414	431	427	391	386	393	443	409	388	413	385	412	376	416	409	423	417	382	371	376	392	397	395	430	403	411	412	404	436	417	406	386	403	426	395	387	393	385	406	413	396	422	413	425	411	380	415	407	407	408	389	396	394	403	402	411	414	401	367	402	402	418	394	433	405	396	404	444	383	393	393	383	400	422	392	426	412	408	397	394	403	401	389	380	393	384	378	411	408	396	408	411	408	417	380	403	420	421	414	413	422	403	416	357	408	423	375	407	434	380	369	406	412	386	374	441	392	399	369	381	361	444	420	389	407	406	417	434	393	392	388	423	445	406	415	425	400	412	383	400	410	404	418	410	405	420	396	385	358	389	399	446	396	377	395	383	416	394	420	417	400	409	393	364	374	405	388	417	400	415	400	400	381	418	420	421	415	399	411	434	405	417	420	379	424	413	383	413	404	404	394	388	389	400	416	401	390	455	441	369	407	420	410	422	397	412	392	426	459	400	372	409	407	424	391	403	400	412	412	406	381	398	393	419	428	394	391	400	402	405	397	406	396	396	373	403	438	419	412	382	402	398	402	424	379	415	358	414	403	427	397	418	420	408	450	393	411	365	422	396	413	415	407	409	390	388	413	388	387	419	383	399	385	410	406	369	405	418	390	376	417	419	405	402	398	412	376	413	396	413	404	384	406	386	376	419	386	419	402	413	412	421	394	402	394	415	402	380	404	388	413	401	394	420	384	417	388	394	385	401	396	375	399	411	440	390	391	388	422	393	419	458	362	397	407	400	393	408	399	420	435	422	412	382	398	430	382	423	408	425	397	397	383	402	374	424	385	428	397	389	401	369	414	375	421	412	369	404	388	400	411	401	397	412	391	406	410	376	374	418	354	402	377	400	404	405	450	393	414	360	412	406	428	425	414	385	391	386	371	417	410	398	407	393	367	379	415	394	402	395	448	404	397	391	393	392	416	389	368	402	422	413	376	398	356	420	412	406	382	436	407	428	410	403	402	412	377	424	420	379	413	390	398	390	417	408	394	401	427	400	415	386	442	400	394	443	404	380	398	402	385	400	358	395	399	363
345	3	3500	89278	430	0	0	0	0	0	0	0	1	2	3	3	4	1	4	2	2	1	2	4	14	28	42	63	94	137	188	212	248	295	277	325	313	334	365	347	360	398	383	392	415	372	413	446	392	451	401	413	419	422	436	446	409	440	453	464	460	458	465	433	418	466	443	421	432	439	467	444	438	465	457	453	440	436	448	408	481	428	461	466	440	467	447	440	427	467	449	443	430	482	433	421	429	483	428	454	434	473	473	462	450	453	439	439	452	420	454	435	461	427	453	469	419	465	476	451	464	408	473	444	452	448	451	429	453	436	402	466	470	476	459	448	410	446	462	432	420	465	441	451	438	466	440	450	463	430	449	447	412	480	405	467	429	442	451	417	473	465	421	439	431	456	422	471	418	422	459	426	445	460	447	432	471	460	451	445	416	451	451	439	463	434	441	446	463	415	434	444	455	418	431	436	439	438	436	443	455	449	449	437	440	448	429	438	465	446	431	436	449	436	429	471	420	413	486	433	455	433	457	460	472	466	422	444	483	430	403	439	431	467	455	471	419	415	425	424	437	481	430	444	434	435	423	423	406	443	448	417	435	470	411	400	426	446	458	432	439	443	431	463	473	453	464	458	452	450	412	459	447	427	461	462	435	443	442	410	432	440	475	405	492	466	435	456	440	441	456	442	440	463	458	453	480	444	442	409	420	466	418	459	435	465	440	410	446	455	429	421	467	428	465	450	438	454	446	445	476	459	426	454	428	444	431	429	447	437	421	423	458	420	489	421	458	462	457	447	452	444	443	460	475	455	438	478	472	412	449	490	423	435	492	432	442	440	442	443	417	447	471	459	408	434	453	434	452	472	432	420	424	444	449	383	450	431	446	449	441	505	480	427	434	423	420	409	454	450	461	446	434	434	417	439	456	484	447	451	438	441	457	458	421	425	432	447	461	423	446	469	435	462	484	429	425	430	453	418	456	421	448	449	461	420	438	467	444	413	447	448	452	404	419	462	441	430	433	450	447	429	453	459	436	455	432	433	443	434	435	460	419	447	429	455	420	445	466	434	446	412	468	460	441	475	463	451	448	433	436	450	456	449	429	435	455	450	450	468	459	405	418	450	431	405	456	417	422	436	450	446	462	461	464	461	462	429	412	442	475	438	463	429	459	453	442	466	437	434	476	449	463	442	438	446	437	433	415	465	451	433	420	448	446	433	457	447	417	446	474	447	430	431	402	446	444	459	440	428	436	460	429	449	482	458	433	436	446	465	465	449	418	480	403	445	444	442	418	469	454	448	450	433	449	432	467	430	440	453	447	483	460	437	427	450	475	449	444	436	443	467	437	428	437	417	424	461	441	425	444	446	469	421	459	464	442	432	447	426	446	425	436	442	408	435	426	412	466	462	426	455	441	435	416	433	445	415	446	450	415	392	453	438	490	430	429	448	467	427	420	430	449	469	454	433	416	449	458	448	451	449	418	451	464	430	427	469	470	450	400	426	434	457	448	440	438	443	444	478	403	459	439	440	445	416	439	449	427	417	442	445	425	405	408	473	424	424	420	413	430	421	476	445	447	450	453	417	412	429	418	485	455	448	414	424	463	432	446	444	425	421	451	437	441	450	405	456	444	414	464	455	479	444	450	409	410	480	432	427	433	472	460	431	453	449	450	451	450	444	430	439	437	425	408	436	453	468	446	438	428	461	453	453	476	451	425	473	431	447	420	445	471	435	453	423	435	419	449	421	421	431	435	443	443	461	445	422	424	459	436	483	426	433	449	435	454	439	399	431	425	414	422	469	435	460	452	411	442	457	452	425	461	409	454	426	426	441	399	454	431	436	449	412	466	430	457	418	441	449	427	407	450	441	436	434	467	456	431	460	451	412	426	450	451	441	463	427	409	456	462	433	465	448	460	439	464	385	424	417	438	446	439	455	469	459	438	482	404	432	433	421	428	460	430	456	426	455	445	445	436	454	444	464	454	444	429	455	449	450	446	441	444	423	436	438	450	424	442	448	465	447	412	448	428	453	437	443	419	445	433	426	424	405	485	454	430	440	430	465	435	447	438	446	450	410	467	438	445	460	448	424	435	378	425	460	445	456	460	425	455	441	419	425	466	434	443	462	450	440	420	440	453	469	432	424	431	440	455	467	407	424	418	442	431	427	464	450	431	430	471	449	476	459	444	431	451	438	470	416	437	483	413	469	470	451	433	418	459	441	426	436	441	437	424	426	436	450	469	465	482	451	463	436	412	450	430	486	460	477	431	415	450	426	473	438	411	441	413	423	441	424	429	427	448	441	420	442	431	420	438	454	420	455	411	450	448	431	476	420	442	426	453	461	461	425	449	481
