345	0	2700	84903	478	0	0	0	0	1	1	2	0	3	4	3	7	7	7	21	30	39	62	100	117	126	133	147	165	157	183	203	201	222	220	228	241	215	251	251	259	284	266	278	245	256	256	253	284	237	252	279	257	263	260	254	256	254	279	251	281	243	230	285	256	263	247	255	280	257	288	290	265	261	267	244	238	267	261	246	255	212	306	249	277	249	264	259	239	253	224	253	262	248	246	260	250	264	290	273	266	264	239	226	248	250	281	259	227	243	264	232	228	253	248	236	247	251	234	230	236	223	259	241	251	276	238	274	229	243	246	252	267	256	238	252	263	245	224	248	238	225	248	249	236	236	244	244	250	230	271	261	224	238	219	250	258	236	259	255	235	224	235	245	245	240	230	242	225	238	275	238	276	227	224	220	256	269	255	233	225	241	254	241	237	244	254	255	256	239	212	247	251	242	257	256	238	246	247	231	234	241	254	231	247	263	243	240	253	230	235	246	217	235	226	251	239	232	242	219	232	204	247	264	238	217	244	225	227	252	235	229	223	267	232	243	233	241	229	254	235	256	257	222	237	242	228	266	223	241	232	250	222	244	254	246	233	234	224	218	234	243	237	238	262	241	230	228	231	248	261	216	233	233	256	253	247	226	239	245	220	264	246	275	221	247	230	211	244	227	215	238	220	271	241	233	228	238	236	237	236	249	250	232	224	277	225	253	251	226	223	241	241	227	234	236	231	247	234	246	267	251	238	222	258	231	248	237	251	284	226	253	220	263	262	225	253	256	233	238	247	216	229	227	221	237	245	238	199	254	254	235	222	236	262	258	208	215	218	215	237	241	220	214	246	238	202	269	226	247	240	222	240	259	248	232	222	252	221	237	271	230	258	233	221	256	236	224	244	224	254	226	224	245	239	234	240	246	223	217	240	232	242	241	238	215	252	252	232	226	236	244	265	225	240	225	272	233	239	243	258	250	210	225	228	217	226	226	244	227	222	224	221	243	233	229	216	227	232	256	237	245	228	223	248	230	237	251	230	227	274	249	226	233	208	232	230	211	201	253	236	230	226	214	268	242	257	220	248	252	221	228	220	233	235	248	234	232	247	240	241	229	232	215	242	239	225	246	202	218	223	219	256	263	214	235	230	235	247	240	230	223	223	224	242	221	235	237	240	209	255	259	244	213	235	228	228	255	219	277	235	217	232	237	247	267	267	246	233	212	224	248	246	252	250	236	211	260	217	220	237	238	270	244	253	235	258	224	244	259	239	236	215	245	231	234	231	248	226	265	231	240	237	218	251	238	236	246	235	220	257	189	234	253	229	248	259	234	200	227	225	242	235	243	262	237	215	234	231	217	226	217	255	216	260	237	235	237	244	260	246	220	243	240	212	255	238	229	217	224	241	221	229	237	219	231	241	249	251	241	227	238	231	235	221	232	236	209	236	250	222	216	216	238	231	235	259	225	214	241	235	224	225	264	227	250	233	243	240	251	228	238	242	229	241	240	234	241	247	254	231	240	230	247	221	249	225	242	228	200	229	223	208	233	248	227	245	243	216	246	220	215	196	220	243	250	227	232	246	249	246	228	230	253	208	222	272	222	239	231	255	223	232	239	248	227	228	225	226	241	222	239	214	225	263	247	251	254	227	247	210	223	239	235	212	232	244	229	205	225	220	239	232	217	251	225	272	236	246	240	253	256	222	249	232	228	251	230	272	227	243	236	217	231	235	249	252	221	229	240	247	227	242	231	245	204	263	234	237	221	251	210	242	243	225	260	225	221	244	239	227	265	219	223	219	243	238	245	213	240	256	240	226	231	233	225	243	257	250	248	235	246	211	242	242	259	231	234	239	248	232	234	236	250	233	219	258	233	228	234	242	217	234	228	238	226	231	243	231	218	243	231	236	223	241	225	272	220	242	255	258	257	220	241	229	239	234	247	248	243	218	227	227	224	222	243	227	245	254	243	234	215	251	233	236	238	223	226	229	244	253	216	242	245	213	215	233	256	241	230	235	223	265	219	232	245	222	205	239	203	216	250	218	254	258	230	242	242	249	254	207	219	253	268	247	226	240	251	224	214	218	218	231	249	257	225	242	247	234	216	246	223	244	236	238	241	235	263	214	243	215	229	220	272	237	232	220	209	247	236	229	256	224	234	244	224	240	236	240	252	226	227	229	266	223	238	225	230	246	219	240	239	234	236	247	236	222	236	231	242	240	246	253	252	235	207	219	222	248	224	240	233	234	246	200	237	238	224	219	247	225	250	242	241	251	233	221	239	224	243	225	236	230	241	223	271	242	246	255	222	225	234	234	230	247	240	219	243	234	224	236	259	218	226	257	213	249	249
345	1	1900	85028	504	0	0	0	0	7	11	98	100	145	158	196	198	231	227	237	265	286	310	256	298	311	286	317	309	335	315	313	318	317	317	312	331	332	317	307	312	319	317	308	334	324	292	322	336	313	316	326	310	291	305	317	334	316	321	309	293	317	319	331	305	307	287	318	344	313	289	295	332	329	318	300	313	324	319	297	311	308	302	295	309	303	303	333	325	303	290	313	304	327	297	322	304	314	336	309	292	308	322	301	303	295	297	312	309	281	317	304	322	289	322	323	286	292	336	318	304	298	307	277	302	292	287	307	312	317	297	304	301	331	308	325	293	317	309	311	297	286	281	327	305	307	323	284	307	309	290	319	290	282	288	299	310	286	318	335	331	316	318	294	316	325	315	301	304	276	281	307	309	309	297	313	304	333	298	336	320	295	332	276	312	284	312	264	330	298	285	343	326	298	331	328	311	301	306	303	316	304	302	286	322	312	297	303	317	312	302	272	299	305	299	319	300	284	320	307	305	319	301	323	304	290	316	282	325	277	327	319	294	315	328	321	287	331	285	302	304	302	318	307	302	277	281	298	295	295	300	293	301	310	313	302	308	316	321	295	308	255	307	298	309	308	295	302	297	312	309	299	301	318	313	308	299	335	289	298	285	288	317	319	284	321	303	298	299	305	304	298	289	346	287	312	302	295	344	310	277	318	296	304	308	316	295	283	324	287	272	309	315	314	280	297	304	299	288	296	287	311	308	313	309	320	303	320	294	295	289	294	291	315	297	288	289	308	306	283	288	323	317	265	309	305	319	272	303	307	287	311	298	304	300	332	273	308	305	299	283	289	319	319	325	293	307	326	305	322	311	332	284	270	320	308	289	285	305	284	302	325	300	305	279	256	297	307	289	285	295	295	272	286	291	307	281	308	287	286	301	299	315	294	304	287	293	296	290	309	297	313	309	304	289	332	301	303	318	309	287	287	290	281	311	328	311	291	262	298	284	321	295	315	296	285	326	281	315	289	285	327	314	335	307	293	309	276	299	290	310	328	308	260	263	307	307	285	281	301	287	310	301	289	269	337	278	314	310	306	304	282	308	295	300	295	310	280	316	332	304	317	307	324	293	323	305	268	299	294	303	297	270	287	319	319	316	273	290	317	259	321	324	306	295	335	308	298	312	297	296	275	288	281	316	335	302	294	312	323	289	306	295	305	296	286	277	284	275	300	304	283	303	292	317	290	262	294	304	279	313	315	320	303	321	333	289	311	308	301	317	303	286	315	310	306	275	311	288	309	291	311	319	300	295	310	320	297	340	286	292	262	299	322	307	297	300	297	305	307	317	309	285	299	309	305	308	261	286	339	295	309	303	312	288	288	285	295	286	294	317	298	290	317	295	317	285	279	289	305	311	263	297	291	288	306	306	275	296	335	296	282	298	334	312	280	311	302	293	321	310	298	301	278	276	292	287	263	327	285	305	305	334	317	294	323	292	305	273	314	312	277	293	304	317	322	294	291	290	307	301	321	282	322	299	295	306	301	300	324	292	305	290	334	305	327	298	320	291	295	320	283	310	284	281	315	312	322	296	277	280	281	271	303	296	284	335	292	304	306	323	303	271	327	323	290	314	316	271	310	289	297	288	302	297	315	316	288	286	304	311	308	308	336	292	276	310	280	335	282	294	271	307	334	271	306	284	325	293	295	281	290	297	299	315	270	331	325	311	297	291	297	291	337	315	320	297	325	332	270	296	303	274	312	278	287	263	311	293	291	272	273	319	302	284	322	308	330	312	267	279	277	304	311	307	292	281	280	323	294	298	324	289	305	292	307	266	288	279	301	312	299	295	314	280	293	292	281	302	292	305	289	338	290	294	284	305	293	276	277	321	300	306	280	270	298	294	308	335	273	271	305	303	297	277	297	325	302	290	278	293	287	300	290	318	284	318	269	331	313	299	283	305	282	298	312	306	314	315	313	319	311	320	297	292	283	305	301	314	306	280	281	285	317	285	284	324	305	293	309	319	311	284	304	305	300	314	336	275	346	291	288	304	307	321	271	301	319	287	305	304	312	305	279	316	328	318	353	313	271	300	315	319	330	287	268	292	284	274	315	311	304	295	293	295	308	300	318	305	310	260	290	317	307	285	286	306	312	299	314	319	319	322	316	288	294	311	309	298	294	295	275	299	299	295	323	286	320	309	288	320	298	278	328	314	310	326	334	284	295	297	298	307	305	284	277	292	302	295	309	288	293	309	313	296	317	250	313	321	312	303	298	303	287	299	329	290	302	307	307	303	311	304	288	274	283	280	298	274	327	293	282	299	269	311	306	295	296	315	301	298	306	332	286	267	305	300	276
345	2	2100	85153	460	0	0	0	0	2	13	67	87	138	147	169	198	204	221	256	268	284	278	293	316	323	322	294	326	312	338	319	360	377	347	352	343	368	347	360	368	324	391	352	350	360	317	339	347	361	336	333	345	341	353	352	354	333	371	333	356	348	321	359	336	336	344	307	360	320	356	358	351	319	336	333	320	351	328	358	340	321	342	300	327	357	332	356	336	329	334	373	324	336	327	357	314	337	331	347	350	335	303	345	313	318	360	334	331	328	328	290	347	346	348	345	340	356	343	316	373	337	342	323	340	340	351	342	344	328	322	335	332	341	341	354	344	326	310	332	340	360	305	349	345	314	364	350	320	317	324	389	345	346	356	315	311	330	354	376	357	335	337	333	333	336	333	344	323	312	337	338	336	371	339	331	327	354	331	344	343	303	302	346	379	354	344	354	315	332	352	314	319	332	345	345	338	313	334	328	342	332	325	376	337	343	325	318	357	327	300	299	336	339	336	347	354	332	329	363	338	322	314	303	318	328	351	337	340	325	336	354	373	330	325	328	347	346	349	333	317	357	338	330	303	319	344	344	335	350	335	315	334	329	298	346	355	334	325	338	343	338	339	322	321	344	368	339	322	316	340	305	318	356	309	319	319	352	341	354	333	334	310	337	319	346	370	344	332	335	329	324	292	315	350	325	331	318	345	314	324	333	350	319	316	330	343	333	353	308	341	329	360	335	347	334	328	326	333	362	340	316	336	338	338	329	352	328	326	348	348	361	364	333	339	351	325	314	338	332	311	332	331	327	374	348	342	323	377	328	346	361	352	344	353	332	350	318	345	319	318	359	310	313	302	309	345	354	361	337	330	301	358	334	299	314	305	354	367	335	338	324	353	345	364	302	348	332	336	329	325	365	340	336	315	342	311	315	320	343	333	356	341	320	323	347	330	322	350	317	311	328	333	328	337	295	328	351	352	310	360	334	361	341	321	319	337	348	321	328	354	344	333	347	311	356	359	321	322	356	334	336	351	362	319	353	336	337	344	380	328	305	347	346	350	332	343	326	319	341	323	356	333	346	303	326	326	336	334	354	343	319	288	340	337	312	338	322	333	375	304	336	327	326	326	328	331	358	324	370	338	350	333	320	319	335	359	323	331	347	369	327	328	342	336	354	327	349	310	330	318	350	327	364	323	361	354	321	338	307	330	331	327	328	348	344	323	315	347	292	360	345	329	323	307	321	332	319	336	324	339	326	337	335	329	335	337	319	359	343	333	346	344	341	318	326	331	309	344	329	317	339	321	339	335	332	337	335	319	317	328	319	324	319	342	353	336	327	340	317	340	324	325	316	305	321	331	338	330	338	345	349	334	326	336	325	323	317	337	331	331	346	327	338	316	346	326	331	348	334	306	339	331	311	325	309	329	352	313	346	341	328	370	356	334	338	332	306	298	326	358	324	309	331	333	320	352	319	323	340	315	323	350	290	308	314	341	331	351	335	344	342	350	291	351	340	361	338	341	321	338	327	328	324	325	334	338	337	329	338	357	287	317	332	316	374	331	321	317	310	335	336	331	332	330	322	338	359	321	323	363	344	358	318	355	360	328	338	308	338	327	338	348	335	319	354	319	318	324	326	333	328	326	369	313	331	321	352	308	345	340	344	313	332	349	362	319	368	332	356	324	341	324	347	339	342	316	341	329	318	311	353	336	332	313	323	340	335	320	302	348	341	296	351	323	324	293	317	343	335	345	347	339	331	360	327	332	328	304	356	363	329	353	315	334	325	323	346	340	334	356	318	339	341	333	334	344	328	308	312	303	326	321	346	331	353	365	327	332	327	334	342	290	329	334	322	337	346	332	323	301	350	322	303	297	316	334	354	302	357	361	340	356	353	353	335	322	307	342	320	340	318	359	316	305	350	321	314	320	365	320	335	311	336	321	321	320	341	336	330	313	351	329	368	329	295	337	322	313	340	311	341	334	338	313	316	327	330	352	311	348	309	331	301	319	361	330	332	347	332	329	341	336	345	307	342	332	320	309	351	328	322	327	311	344	335	330	330	343	309	320	325	329	322	313	335	356	296	334	314	336	345	310	320	312	323	335	331	320	322	350	314	333	339	304	323	325	334	330	338	359	346	339	324	323	367	320	321	334	306	344	327	333	331	313	330	346	330	318	335	352	307	345	382	343	317	339	325	338	306	327	351	317	312	330	351	294	309	318	319	349	313	345	351	337	314	300	319	333	340	328	303	295	321	353	335	343	332	365	339	335	313	345	347	326	333	342	331	341	329	316	324	338	327	327	322	324	328	348	328	338	302	338	318	318	315	351	304	336	310	357	350	315	344	307	312	331	355
345	3	3500	85278	445	0	0	0	0	0	1	0	5	3	1	6	11	18	36	67	92	112	166	207	248	259	251	297	328	304	320	339	334	327	359	387	376	389	340	376	368	369	357	385	409	368	386	396	371	368	412	390	392	394	380	386	372	397	383	392	399	370	409	400	410	372	363	388	381	381	403	383	371	353	398	392	373	381	391	378	399	384	394	404	413	371	404	413	403	402	396	366	377	412	373	373	385	403	405	377	395	399	413	392	388	380	379	371	375	392	392	390	393	407	402	387	384	363	367	382	414	380	385	379	399	379	352	395	392	378	359	412	393	374	404	377	403	380	382	402	397	388	392	386	392	385	381	387	385	400	396	366	365	368	381	392	381	387	379	381	359	372	363	408	384	403	423	397	353	424	390	380	381	378	376	379	376	398	377	407	376	389	397	378	409	346	366	385	410	349	361	404	399	403	359	401	365	370	374	366	378	377	374	402	385	371	367	375	388	437	400	342	387	388	356	388	376	376	380	373	365	375	332	370	369	383	393	382	378	375	353	394	375	387	378	397	400	392	409	398	408	374	392	387	405	398	366	398	359	374	408	416	366	363	352	403	353	388	386	331	373	373	353	379	364	391	395	366	408	435	360	392	424	367	384	412	365	357	387	380	401	383	404	384	395	381	385	378	353	408	384	382	362	365	388	390	408	379	393	374	375	361	379	388	366	390	386	399	402	366	400	391	370	403	389	370	389	398	376	384	357	379	413	379	369	383	349	381	369	360	380	359	394	391	374	362	392	413	377	395	382	382	358	368	379	377	371	387	412	370	405	388	373	371	365	386	384	387	410	386	376	399	373	415	393	388	375	396	391	392	392	391	383	322	406	381	382	415	368	385	411	370	370	353	403	415	369	355	366	392	378	391	381	397	367	375	358	373	403	409	361	377	396	355	390	378	377	420	377	414	388	393	379	378	375	384	387	379	358	389	386	400	381	352	393	344	359	379	369	370	395	388	367	378	379	378	412	389	370	376	387	376	348	415	393	361	362	382	372	382	359	394	362	386	384	381	364	392	400	395	397	363	379	397	388	405	379	384	403	353	375	370	360	384	382	373	394	368	404	367	414	367	379	394	382	381	364	395	377	400	403	377	358	365	357	382	360	401	375	384	394	396	374	398	373	392	362	373	412	388	389	407	346	377	360	410	392	376	383	363	395	375	380	408	410	393	398	361	387	392	400	370	381	390	366	403	380	381	373	340	385	365	368	399	357	369	391	407	399	389	377	378	399	357	380	354	323	397	387	384	379	388	402	387	364	371	382	388	371	366	380	370	361	376	362	395	350	393	357	370	348	375	384	373	389	369	385	389	372	381	360	387	368	363	426	390	372	375	395	384	395	368	384	390	367	396	354	361	381	394	382	380	378	427	369	415	391	380	360	406	374	409	355	374	363	412	376	343	367	398	397	368	367	391	380	379	362	390	365	368	372	395	350	357	375	362	363	391	400	381	373	374	366	406	369	377	390	376	352	371	374	388	385	364	401	391	373	383	346	386	380	400	372	364	403	384	398	398	381	345	408	358	403	404	394	396	404	378	374	429	353	397	396	368	363	393	368	406	402	375	389	374	371	344	394	377	384	344	367	386	374	431	362	386	370	380	384	382	387	405	377	369	355	413	366	357	357	362	374	387	405	364	369	364	412	377	349	394	389	402	377	337	378	369	369	382	393	344	388	370	391	389	383	421	372	351	368	364	389	382	372	392	384	360	380	379	371	393	372	390	365	396	403	383	383	373	413	374	371	375	334	393	359	410	365	411	365	381	409	375	378	369	399	391	386	371	374	391	388	378	394	373	382	387	353	380	366	375	391	366	363	396	392	376	413	402	385	361	390	394	385	394	358	394	367	408	388	370	374	372	365	391	364	398	391	392	389	394	372	369	387	410	390	389	362	358	354	377	384	393	385	406	371	357	381	372	370	390	380	356	390	363	387	371	395	392	380	366	402	378	382	402	375	388	354	381	415	376	410	366	392	374	385	366	375	396	378	421	372	360	372	369	343	388	399	382	389	377	409	391	383	402	369	388	390	360	370	388	395	389	383	387	360	380	407	363	345	370	366	389	372	386	397	394	381	365	375	378	377	385	375	372	334	393	396	393	390	351	395	377	371	390	370	365	383	354	360	370	354	378	391	340	366	368	384	362	364	379	406	380	389	353	382	389	353	383	330	380	378	385	357	400	380	369	384	381	371	372	361	361	373	356	360	397	364	375	354	392	387	405	362	375	385	388	414	367	377	368	350	341	389	400	396	357	364	377	339	384	361	394	379	380	372	388	387	397	389	392	385	374	391	356	368	377	361	377	378	424
345	0	2700	85403	423	0	0	0	0	0	0	0	1	4	4	10	4	3	4	4	2	3	7	28	41	86	102	150	191	239	255	277	295	295	355	358	367	365	380	374	407	399	395	404	414	409	422	420	407	454	400	437	434	462	423	412	436	462	441	444	441	441	454	461	447	425	444	438	443	445	440	444	421	458	434	459	433	436	447	480	450	440	447	419	434	454	435	452	447	461	463	418	426	463	442	445	439	447	433	463	432	444	432	477	459	452	478	444	446	442	456	446	458	470	447	454	457	451	457	436	428	441	437	439	451	446	403	453	424	420	426	441	434	454	419	396	456	441	445	441	443	441	454	477	426	445	424	409	420	459	453	414	459	401	433	472	460	424	429	426	414	447	395	444	432	435	455	428	425	460	422	445	439	445	444	460	464	458	425	443	431	439	435	401	443	473	457	423	489	424	462	459	444	425	478	461	411	406	433	430	437	469	412	456	452	429	449	420	497	430	415	458	436	452	456	431	459	461	442	426	437	423	468	446	426	426	468	422	443	442	463	434	443	477	418	452	440	416	445	460	425	425	432	461	411	463	447	447	386	459	467	437	454	440	459	466	426	451	441	447	420	466	407	476	450	428	448	425	425	411	452	435	422	480	416	418	439	447	426	461	425	437	451	469	444	454	453	443	422	440	474	437	430	431	418	465	442	424	447	419	431	449	432	438	424	489	450	450	401	448	446	464	433	440	438	421	460	437	428	467	440	442	436	400	427	450	439	437	432	408	420	433	415	430	473	450	463	468	438	416	406	440	449	431	430	439	472	396	417	434	488	410	474	443	449	433	440	480	454	440	428	435	422	472	444	444	470	472	449	438	472	444	436	435	456	432	416	430	430	438	442	421	439	421	433	446	425	409	431	428	466	395	442	467	413	428	445	402	433	425	437	477	412	477	412	412	440	441	425	454	433	433	426	439	471	429	472	410	402	435	423	455	448	408	419	425	419	412	453	446	407	421	449	414	427	442	411	444	458	407	423	430	446	423	439	436	416	471	420	418	477	429	448	434	449	423	455	435	435	444	434	412	442	411	436	436	453	437	453	389	425	454	460	435	449	398	443	440	417	487	443	449	454	428	415	427	423	490	464	436	465	428	413	411	433	434	436	462	440	435	449	431	430	403	476	481	436	447	427	491	433	458	468	444	443	406	448	420	451	392	439	434	435	393	452	439	448	448	439	459	409	455	443	432	439	427	460	440	422	447	441	413	440	445	426	433	464	418	451	428	440	417	449	449	443	426	453	447	452	445	457	434	452	465	442	446	469	468	452	402	444	470	416	418	416	433	431	425	452	433	451	442	482	407	425	395	400	468	458	425	422	439	425	441	434	441	422	419	469	436	450	456	436	459	443	444	407	455	432	465	420	433	446	451	433	459	432	435	455	439	457	431	420	445	408	408	437	447	454	444	441	457	451	453	471	420	417	438	415	420	425	439	436	444	437	451	391	470	406	448	419	452	455	456	431	444	459	459	422	463	420	423	417	425	425	448	440	457	465	409	460	397	440	446	424	457	436	436	465	460	415	416	459	429	429	439	412	456	426	462	439	445	496	460	460	466	424	442	485	410	442	432	435	467	456	412	410	428	484	432	446	424	429	454	444	386	473	450	465	464	450	465	446	427	411	448	412	445	417	455	430	427	445	433	425	417	400	444	438	436	421	435	421	436	439	425	437	431	427	446	417	453	497	416	446	429	432	470	422	442	435	462	435	417	430	447	435	440	406	416	452	423	425	465	429	413	447	427	433	421	433	447	430	462	434	424	463	434	430	458	425	451	436	458	472	455	443	449	411	453	430	468	424	432	446	437	433	447	444	427	437	436	403	430	445	421	469	431	409	456	450	455	431	410	416	485	401	431	435	441	458	447	425	415	444	402	474	462	411	442	453	447	417	455	414	465	464	433	420	430	437	468	426	436	383	467	465	429	398	471	454	445	452	454	441	426	436	441	466	445	456	461	431	434	448	439	432	427	438	440	420	455	453	427	444	422	451	416	431	500	417	473	438	453	446	430	471	426	458	441	480	418	426	423	454	413	431	417	424	437	462	423	417	444	451	462	412	435	445	451	403	439	444	421	433	441	464	458	428	455	401	471	431	442	424	447	421	411	447	448	458	408	400	452	450	471	442	413	456	414	443	412	460	419	438	447	459	425	438	412	466	422	447	429	441	423	447	434	441	415	427	440	436	454	451	432	460	430	413	447	431	434	466	431	415	424	454	460	461	459	413	426	427	454	435	416	464	417	448	425	413	445	433	416	447	431	434	436	435	456	413	428	429	437	427	459	427	496	438	457	447	438	442	415	477	424	416	449
345	1	1900	85528	421	0	0	5	80	311	257	208	39	121	147	186	197	227	285	295	334	369	380	386	406	381	426	396	414	438	409	472	456	449	434	406	441	471	455	443	441	439	440	482	470	453	464	480	487	449	450	432	466	442	481	468	473	452	464	508	434	461	462	472	498	438	489	463	474	471	459	463	468	430	451	475	461	454	495	429	434	460	433	510	431	443	465	475	455	444	496	431	444	462	447	486	465	445	454	459	465	450	493	467	453	438	446	433	451	480	484	452	460	508	464	464	432	471	468	433	469	480	443	477	466	412	441	453	456	461	480	466	462	428	434	447	487	489	467	437	432	459	450	456	452	438	435	451	458	458	429	471	449	482	477	474	474	442	458	477	465	471	449	448	463	472	454	484	481	437	432	481	436	468	444	481	471	457	439	453	499	463	453	481	461	458	449	423	450	440	469	466	471	437	463	468	436	462	488	447	455	430	426	469	403	427	449	461	461	450	433	484	456	447	456	472	465	459	460	481	455	426	471	474	455	498	462	459	470	461	471	480	450	473	456	452	463	483	456	485	453	457	448	447	456	439	423	460	431	435	448	457	430	454	446	491	457	447	442	470	445	441	431	455	429	476	430	454	488	436	430	431	454	460	407	451	459	464	448	438	445	460	447	475	439	445	446	464	456	470	457	436	470	479	439	430	458	447	459	460	470	465	458	433	489	436	463	482	422	478	435	440	496	433	456	430	450	482	447	465	428	445	470	452	488	442	457	460	428	443	480	451	456	454	463	488	451	460	454	473	431	456	430	483	449	441	458	413	461	460	449	465	481	452	456	474	440	466	460	431	478	438	460	442	449	468	481	424	466	409	443	468	455	436	446	468	461	469	469	460	418	452	477	456	465	484	476	432	465	451	483	456	470	449	468	428	461	473	464	425	459	495	427	443	443	462	465	418	456	467	470	471	430	461	479	406	448	473	440	473	429	467	441	460	448	447	450	439	451	458	438	440	438	472	460	429	458	446	477	481	458	432	474	452	458	471	463	427	425	431	418	465	491	452	448	451	485	476	436	460	449	470	438	476	477	440	442	463	444	454	454	455	460	480	417	464	447	433	453	470	454	470	462	450	477	459	469	470	432	467	459	448	458	451	449	451	444	471	454	443	480	419	443	440	419	428	451	416	425	443	464	465	417	464	447	484	449	431	446	445	484	475	414	458	452	448	420	465	463	433	463	461	462	463	461	440	484	485	449	444	483	455	460	469	469	490	444	471	458	457	419	441	441	461	437	454	457	460	479	474	468	420	472	464	413	475	421	450	461	474	437	437	439	458	467	458	448	451	451	433	491	483	456	461	447	499	452	422	469	450	476	458	500	470	484	462	469	452	465	435	458	457	461	420	436	470	460	444	415	443	471	452	478	445	478	485	442	451	449	474	463	469	432	456	487	408	449	438	452	449	419	436	447	439	479	456	470	448	490	450	466	453	466	443	441	475	464	441	450	453	464	469	453	485	425	452	475	471	453	446	447	501	419	452	418	446	481	441	477	431	446	418	436	445	466	450	420	475	486	445	413	447	420	478	465	470	459	436	443	478	448	444	495	458	448	438	456	443	450	457	422	456	446	452	458	464	434	409	457	433	433	454	469	442	457	448	440	444	481	453	464	437	450	469	428	455	479	445	459	440	470	446	449	458	434	466	443	452	453	473	431	467	510	462	484	473	440	435	431	486	431	449	459	457	475	410	455	449	401	458	470	438	441	438	432	425	440	451	458	421	439	469	444	459	427	461	436	474	423	484	456	509	473	476	452	460	424	478	449	424	446	468	445	468	424	465	428	457	445	475	435	446	451	474	470	433	458	467	459	457	454	437	440	443	473	460	432	454	458	469	488	456	444	470	457	449	465	472	445	450	464	452	447	463	444	475	427	457	452	445	442	455	452	452	473	445	463	454	438	454	452	435	424	467	460	460	452	433	470	436	454	422	472	443	454	447	470	461	445	428	462	446	440	447	467	429	471	460	462	444	449	444	445	451	446	403	442	440	436	458	443	442	433	457	443	451	462	471	478	477	476	454	462	446	446	451	493	459	433	429	464	462	432	473	449	488	426	470	453	479	462	475	429	459	459	436	475	460	429	485	479	437	468	490	508	435	446	458	422	456	471	431	484	465	433	454	478	467	455	474	457	497	446	453	430	440	475	445	449	468	463	459	456	450	472	456	470	468	474	451	432	442	463	456	472	435	436	454	473	464	479	474	466	468	473	457	463	450	454	444	457	461	469	443	464	455	466	469	454	462	466	404	445	440	483	459	442	463	445	459	475	426	439	469	446	461	450	446	428	471	479	471	457	420	459	503	466	451
345	2	2100	85653	439	0	0	0	8	103	89	22	12	18	40	53	79	125	120	208	229	252	285	297	284	329	330	324	363	352	353	375	411	379	386	418	420	391	380	423	400	404	433	398	405	393	396	432	393	448	405	447	437	409	437	424	394	424	397	406	399	422	403	418	373	429	403	439	380	412	392	439	370	412	443	398	439	375	424	400	401	403	402	415	423	385	430	435	380	374	415	404	390	417	441	427	397	427	410	388	400	442	431	401	400	402	410	395	389	395	396	410	420	425	428	408	402	433	395	442	420	426	379	439	398	401	389	408	387	407	404	381	408	428	398	389	390	426	415	386	425	408	398	399	429	398	412	396	395	418	422	436	413	389	387	427	411	376	360	420	439	440	439	407	383	421	422	421	386	425	417	431	419	430	410	395	391	420	407	402	412	426	411	436	411	397	418	417	437	398	434	399	414	403	413	445	431	401	427	408	434	426	396	415	395	416	377	416	378	406	393	417	428	390	426	413	431	411	415	432	414	407	415	399	439	385	402	442	433	419	399	383	401	399	422	405	432	361	446	390	396	399	379	406	395	388	402	376	389	425	399	429	402	416	403	405	423	410	416	405	436	412	397	407	389	430	408	408	389	419	405	379	405	390	395	418	404	418	406	378	415	416	400	423	421	394	392	377	424	420	403	393	399	407	386	427	405	400	406	424	392	374	410	386	400	422	412	431	440	412	419	419	421	378	399	396	406	413	383	433	416	409	379	412	400	418	385	398	414	410	374	403	428	404	412	406	385	375	395	449	380	396	447	406	387	393	396	416	417	415	394	392	420	379	393	398	416	418	451	391	406	390	387	404	414	392	396	430	422	419	432	411	418	395	430	419	399	431	419	382	407	420	426	445	386	372	422	435	396	391	410	412	436	378	409	400	420	409	392	426	410	407	389	396	465	412	389	418	384	381	392	410	389	386	428	382	424	396	380	429	400	421	414	391	431	412	411	411	412	390	375	413	375	396	390	386	389	421	401	400	393	363	409	385	427	414	398	412	420	391	373	388	415	405	407	419	370	417	408	431	417	397	393	398	409	405	404	411	401	397	428	445	389	407	407	411	388	406	423	410	421	373	414	424	390	418	404	424	372	415	419	410	400	420	385	416	401	382	380	397	411	397	394	414	385	419	402	404	401	423	396	419	444	373	418	427	436	376	382	407	407	413	435	375	426	406	391	439	394	368	404	381	390	421	417	402	430	386	404	426	360	397	409	405	437	392	394	404	414	387	405	425	417	408	400	420	405	378	394	409	394	434	390	400	388	416	411	410	391	418	397	410	377	366	383	415	364	426	397	404	419	426	410	363	372	404	357	398	424	414	379	392	400	374	410	428	400	398	389	402	398	417	387	409	432	424	421	389	391	408	386	372	408	413	403	414	398	425	408	394	395	393	402	412	379	417	390	412	411	400	407	417	427	403	394	396	390	405	374	387	384	408	405	397	399	368	379	415	382	387	429	402	455	433	392	396	398	411	426	405	388	410	375	425	439	368	430	407	355	424	385	413	435	401	432	387	406	387	410	416	392	405	385	407	414	369	455	406	406	400	386	384	405	425	393	414	422	401	418	391	420	395	409	420	411	407	408	397	406	401	401	391	418	401	415	421	395	403	361	396	420	378	394	405	383	408	399	400	366	409	404	410	390	388	413	399	435	433	374	367	413	400	387	377	395	428	450	436	422	425	417	384	415	420	410	398	409	406	377	361	378	398	416	390	392	440	412	395	429	410	439	392	396	410	404	398	449	400	411	434	411	408	386	399	399	370	367	407	435	399	396	425	407	457	385	402	408	418	418	417	424	409	400	391	398	371	407	405	401	428	383	420	433	386	434	428	408	382	426	403	424	398	380	447	398	460	406	386	421	367	409	415	374	418	411	419	406	382	395	405	370	411	413	401	396	389	409	405	409	398	403	408	389	406	434	397	393	419	413	412	391	401	375	406	421	399	401	423	421	412	408	407	447	369	442	394	416	415	402	407	412	384	391	416	380	421	393	421	375	373	415	421	430	414	397	374	408	409	433	395	430	387	432	426	392	421	413	401	393	421	431	381	404	380	428	398	374	408	408	391	407	398	406	420	406	393	408	395	413	393	401	414	424	395	412	438	391	405	414	364	380	404	397	385	403	402	432	429	391	419	408	429	397	373	401	380	382	420	417	415	412	436	418	405	408	381	396	398	384	422	429	440	396	373	405	375	424	404	407	377	404	422	389	424	395	403	424	430	428	408	409	410	395	410	383	402	413	410	398	414	403	404	389	395	393	419	400	387	409	399	391	385	408	382	422	400	447	412	422	365	399	417	400	417	417	389	424	397
345	3	3500	85778	472	0	0	0	0	0	0	0	2	0	2	1	3	1	2	2	5	13	35	35	81	115	133	173	204	197	194	257	254	265	267	260	289	289	298	308	321	339	292	345	300	302	327	356	350	341	340	308	321	310	342	340	326	336	350	321	337	354	328	335	344	344	312	323	333	332	351	342	337	336	354	355	289	303	357	342	321	337	338	316	342	335	322	361	319	308	307	333	302	372	359	317	308	327	328	307	346	328	352	335	335	317	299	315	331	323	318	307	371	334	337	329	350	330	316	319	342	337	352	327	321	344	323	339	355	338	340	338	351	343	331	333	320	349	345	321	324	342	354	316	326	318	330	348	287	322	336	347	333	312	327	301	329	318	328	315	314	316	339	306	324	350	338	296	304	323	337	359	344	315	330	348	346	311	328	286	329	315	318	325	306	336	317	318	327	349	305	336	351	319	348	318	310	290	358	298	324	333	320	318	319	323	313	342	355	322	312	332	328	320	324	325	338	334	314	353	313	325	381	349	345	318	310	330	296	303	320	329	312	355	325	323	330	320	322	337	343	330	329	350	351	344	318	301	307	351	322	333	311	334	324	331	332	322	355	344	329	305	297	310	306	307	331	338	301	302	349	340	302	331	319	315	318	315	316	329	316	305	354	301	344	322	298	302	312	339	319	326	322	315	351	323	317	330	337	354	304	321	308	348	321	344	319	306	318	313	343	339	326	312	303	332	316	320	334	347	330	338	302	329	317	325	307	334	316	344	326	330	300	330	336	313	294	351	303	316	318	331	325	331	292	351	326	330	310	305	309	348	321	325	339	331	335	312	336	326	326	310	326	324	311	335	342	322	338	322	311	323	291	332	356	288	324	334	324	321	318	305	332	335	298	334	336	323	346	329	340	329	317	337	343	300	319	315	318	340	342	312	329	330	319	348	348	311	316	357	321	337	322	285	345	314	306	341	315	340	298	312	294	317	336	335	334	330	318	339	319	308	333	294	315	316	321	323	291	342	311	324	315	340	335	319	303	323	322	297	315	350	327	320	338	353	350	290	298	335	353	327	326	336	322	308	322	307	349	328	299	320	314	357	303	355	300	354	300	322	320	313	326	326	326	354	337	329	303	331	328	321	350	357	320	315	351	342	348	352	321	324	346	327	323	314	306	331	344	320	313	333	292	315	327	323	304	338	337	332	326	327	335	320	325	343	350	320	301	308	280	308	334	330	361	336	323	342	315	333	328	309	301	324	302	321	344	315	313	317	349	309	328	291	318	349	329	335	328	342	304	347	335	312	340	287	339	308	302	309	331	292	323	326	317	304	326	318	333	359	325	335	334	338	315	348	327	337	308	329	337	326	319	321	330	325	285	332	319	327	320	353	271	329	301	326	315	325	331	315	337	339	308	345	312	297	317	340	310	309	322	357	342	326	342	366	313	323	337	348	331	314	301	319	297	316	327	339	333	339	327	347	342	347	311	344	333	314	340	359	347	307	304	349	319	312	336	336	338	338	298	325	318	352	346	337	312	281	344	314	338	288	340	334	295	326	332	301	313	303	352	304	333	329	343	310	316	319	354	301	294	342	326	341	361	319	316	331	312	344	352	335	336	358	314	319	315	357	322	341	318	316	328	341	310	312	332	379	348	307	330	314	316	329	299	326	343	339	356	333	289	311	323	314	314	317	318	326	309	337	296	344	321	313	306	320	322	336	320	332	318	339	309	304	333	353	321	324	317	312	334	299	334	319	331	336	334	320	341	299	302	333	311	337	330	371	310	338	327	309	340	324	361	320	326	325	308	276	348	313	323	298	305	341	324	302	327	304	333	334	317	345	333	317	320	301	312	299	326	338	294	325	308	338	325	327	341	311	323	335	305	350	283	296	327	316	350	298	315	334	354	317	311	299	300	295	325	329	308	302	329	293	307	346	320	346	321	344	343	314	310	336	297	292	343	328	320	333	348	322	337	326	356	297	316	329	335	321	333	315	322	311	335	345	301	320	322	316	335	318	303	314	311	318	335	322	320	319	338	357	319	328	307	330	316	324	302	330	309	282	343	299	333	336	325	322	316	340	302	340	328	363	309	351	309	317	333	346	315	340	316	323	301	348	311	327	330	325	314	329	305	317	311	324	331	300	313	337	335	310	315	316	314	299	326	317	339	353	317	308	285	325	358	319	325	314	323	322	322	338	322	327	340	332	311	298	325	327	345	342	310	322	314	315	334	287	350	345	321	339	317	348	292	359	359	336	353	311	326	309	360	298	324	334	327	332	293	309	315	306	315	337	313	310	308	299	355	324	327	331	341	288	339	319	315	304	309	335	277	373	319	348	312	348	310	309	303	360
345	0	2700	85903	466	0	0	0	0	0	0	0	2	0	2	3	4	7	3	1	3	1	1	2	17	22	35	59	87	90	114	144	143	153	157	203	208	213	206	223	220	243	254	259	247	242	276	277	249	296	265	258	292	277	243	274	295	243	254	268	343	286	248	293	269	279	273	257	288	273	271	283	292	281	298	285	267	260	299	263	257	285	275	285	227	281	263	275	265	287	279	253	259	285	266	276	276	280	280	271	278	270	285	266	285	279	258	261	259	294	272	299	288	257	257	279	283	253	295	265	266	262	268	306	271	248	254	276	252	249	246	269	262	281	274	271	286	250	280	278	291	265	256	265	282	263	268	287	266	280	272	283	264	276	255	274	242	301	256	287	279	263	277	305	258	252	263	279	266	273	284	246	282	261	250	269	297	279	268	274	256	266	274	285	273	289	261	263	264	272	274	244	261	287	292	278	282	248	269	263	275	268	291	252	262	278	264	252	283	267	281	270	256	262	273	264	267	262	257	284	293	240	265	269	250	244	240	272	238	268	243	280	250	259	256	267	267	296	275	273	242	249	258	288	255	261	258	268	263	291	255	253	257	254	264	259	270	286	245	278	252	286	292	246	264	276	244	239	278	243	282	287	262	269	284	249	248	268	244	268	279	260	247	267	276	283	268	276	233	268	277	264	259	294	263	255	251	270	241	265	248	276	226	245	282	253	246	259	249	266	240	245	265	295	252	267	271	262	266	265	276	260	236	254	265	285	282	282	260	264	241	290	276	237	239	258	243	237	266	239	258	279	245	288	247	264	264	240	238	280	278	281	277	298	278	277	251	262	287	268	257	251	282	243	257	280	251	272	253	285	265	255	265	288	252	261	287	249	275	287	246	273	242	272	247	250	299	242	259	266	260	279	260	265	264	249	265	278	251	263	284	244	272	235	237	274	268	279	280	275	264	267	262	279	269	261	279	271	273	250	263	273	283	263	255	267	253	239	245	268	275	277	245	258	272	291	278	269	277	274	262	259	252	279	254	265	266	282	240	258	269	267	262	284	277	256	259	280	269	256	266	266	257	252	274	278	257	260	245	240	251	253	254	275	252	240	274	254	253	262	242	275	251	269	261	256	253	276	260	282	253	274	249	254	244	259	269	247	273	260	298	279	270	308	273	260	288	259	269	269	250	283	235	265	263	277	270	264	268	229	251	270	299	270	241	248	259	265	258	247	252	245	208	260	286	244	280	236	248	242	276	277	249	260	287	290	231	246	277	237	269	264	253	225	240	275	265	272	280	296	266	250	276	245	248	248	257	265	256	262	260	297	254	255	261	269	263	273	267	252	256	248	240	273	251	268	272	274	270	307	278	251	254	293	284	254	234	241	280	253	256	255	268	232	259	240	271	250	260	287	256	272	252	250	262	269	260	285	272	250	271	225	249	243	230	260	261	248	238	256	233	265	267	261	265	272	241	268	269	256	258	269	276	244	267	270	272	267	274	290	248	250	277	269	273	293	260	273	271	286	238	293	247	275	251	263	288	268	269	266	252	279	272	241	266	258	284	253	236	250	249	252	275	245	276	237	280	247	253	238	259	256	262	244	231	272	262	260	250	241	254	273	257	247	233	292	263	236	265	269	269	257	228	281	258	255	270	275	243	280	261	229	256	257	264	258	273	235	301	283	253	256	286	256	269	261	271	283	283	260	275	242	256	274	281	276	256	308	252	244	242	253	264	272	255	265	281	246	231	269	250	260	236	273	279	265	265	246	248	253	254	237	261	264	230	263	290	293	262	275	271	239	272	260	283	267	270	272	235	246	248	281	241	281	285	251	283	249	253	264	281	275	296	249	271	243	277	272	271	238	272	272	251	249	249	241	258	268	257	266	235	273	261	269	257	276	262	265	247	254	268	265	281	249	270	276	260	264	295	244	264	280	254	248	268	257	255	260	248	265	265	301	239	266	251	264	256	257	278	239	272	268	256	270	259	287	256	261	248	258	265	290	267	249	252	260	262	272	268	258	275	308	234	281	292	282	242	233	245	264	250	280	248	264	251	274	263	290	252	264	234	275	293	249	256	252	272	247	223	285	284	297	249	274	255	235	241	262	244	274	263	292	255	265	244	255	278	276	251	262	249	283	251	261	262	277	263	265	284	264	242	263	246	251	279	256	276	248	235	261	259	256	256	254	269	267	262	247	240	268	269	278	258	278	260	292	281	256	265	256	281	270	249	254	265	245	254	262	280	266	281	260	274	267	267	246	270	268	288	238	254	241	261	274	248	253	239	271	271	280	257	282	253	262	262	238	237	270	227	269	276	261	248	260	257	269	276	271	260	272	249	256	273	250	269	250	288	266
345	1	1900	86028	483	0	0	0	0	1	2	17	33	81	67	112	142	175	173	184	218	225	233	245	238	238	272	271	281	308	283	308	254	291	326	313	279	316	303	293	301	301	290	319	312	267	298	285	316	310	307	336	301	317	289	314	281	280	314	341	326	323	286	280	314	305	308	257	280	285	279	313	327	309	315	299	313	294	305	265	300	302	284	270	295	278	286	284	286	303	303	294	291	293	280	320	303	301	282	295	277	275	272	290	339	256	284	255	280	295	265	280	270	306	263	314	279	310	293	270	294	300	284	311	295	287	290	301	282	296	275	273	282	304	295	275	291	295	269	306	295	286	269	299	281	277	302	280	260	271	293	290	281	290	287	310	273	326	288	273	300	291	307	284	281	294	289	276	294	289	293	278	270	277	321	306	288	321	290	288	275	276	288	265	295	273	287	310	306	285	284	281	275	290	275	283	301	274	310	282	301	251	299	295	301	272	275	316	318	260	286	290	311	319	291	282	285	277	302	304	301	276	269	301	285	269	277	283	258	299	296	274	278	307	246	297	312	274	295	320	264	261	311	272	311	312	306	278	286	294	297	316	265	252	282	312	290	276	286	292	283	269	258	254	318	290	271	273	279	264	269	295	301	282	289	299	266	306	278	270	295	302	271	289	287	272	297	295	282	292	306	268	279	288	299	280	266	312	289	275	304	276	289	305	278	285	313	251	282	281	286	284	300	274	300	275	288	315	278	312	266	290	274	290	270	273	293	322	276	278	302	268	290	289	278	308	292	276	282	255	274	276	280	286	318	306	294	302	274	268	283	299	293	273	284	260	299	291	285	289	270	328	287	252	266	271	283	269	266	299	313	273	317	305	297	262	283	286	269	265	279	266	288	293	301	277	275	298	269	266	259	277	280	260	316	268	280	272	284	266	260	287	262	291	258	288	300	273	265	260	284	278	286	270	271	292	294	284	262	274	280	289	300	303	270	290	271	300	286	257	301	291	281	274	279	310	303	271	283	289	308	279	286	329	345	265	287	279	314	296	280	294	307	300	281	285	261	286	283	255	291	278	306	269	301	300	284	299	296	309	292	282	297	276	253	292	264	290	277	290	287	286	297	272	265	303	301	300	313	317	265	265	308	304	275	289	260	281	277	284	278	291	293	281	288	282	302	269	270	287	279	269	290	298	279	282	256	297	301	275	271	292	293	280	288	285	261	257	297	287	296	295	255	263	281	265	297	265	293	281	272	268	270	270	292	309	292	257	298	279	297	275	287	305	278	265	286	295	321	266	281	275	288	288	295	289	274	261	295	295	272	267	283	277	292	261	278	286	287	280	309	275	292	282	265	269	278	296	265	280	291	299	296	276	293	260	280	291	297	310	309	288	271	301	286	280	277	280	245	300	280	278	266	281	286	293	298	287	293	269	268	306	283	301	335	281	290	280	271	296	302	290	278	283	297	304	266	286	295	256	256	268	260	323	269	279	286	308	293	285	299	305	287	297	285	290	299	269	276	317	266	265	302	278	259	270	270	288	296	311	269	286	302	322	276	287	277	291	306	275	274	300	289	278	300	305	267	303	291	291	263	293	286	263	269	306	298	280	294	300	289	304	283	295	298	300	293	287	268	276	303	258	289	299	307	307	279	277	278	288	260	306	291	289	267	297	287	262	294	264	307	297	310	285	294	271	288	304	267	289	289	290	265	255	292	275	260	276	293	273	282	300	295	257	282	291	269	256	260	273	285	282	285	285	272	306	299	270	274	249	278	311	284	278	274	255	282	299	271	273	279	270	283	292	271	291	291	271	295	284	268	280	298	291	292	274	268	308	317	264	286	274	303	274	279	278	302	288	275	297	301	289	285	254	286	268	277	265	281	274	279	299	301	264	330	286	271	264	278	281	278	285	281	308	281	262	299	303	290	273	264	281	300	312	279	282	294	252	291	279	269	292	284	298	298	304	269	299	275	274	311	266	289	302	289	271	284	296	274	251	304	289	298	291	279	297	276	298	275	257	275	281	289	297	275	305	279	308	288	286	278	279	296	272	294	263	296	282	314	269	277	254	293	273	285	292	302	303	294	278	311	291	279	281	272	300	292	287	289	270	275	322	291	286	257	281	311	277	289	285	288	269	304	280	274	263	278	274	273	321	290	280	306	278	242	280	290	310	279	300	287	292	286	284	284	287	312	289	296	293	274	258	273	264	280	280	305	293	296	275	254	294	283	327	301	280	262	253	282	299	309	283	277	304	303	269	306	284	277	288	284	297	317	291	271	273	285	303	264	270	293	290	260	279	294	272	277	302	286	278	315	276	281	274	276	302	272	294	298	323	260	302	291	266	283	273	255	317
345	2	2100	86153	471	0	0	0	0	0	0	0	2	9	13	28	47	72	91	123	162	190	204	207	246	245	258	256	266	293	298	306	309	295	322	307	357	331	370	325	330	327	334	326	331	333	308	338	327	323	337	330	335	337	325	325	312	336	334	308	343	348	307	338	331	362	342	350	348	324	333	333	341	327	341	326	295	300	345	348	337	309	331	354	306	335	331	350	324	327	322	304	338	336	350	331	318	318	334	350	301	334	312	334	338	328	322	340	334	263	300	350	302	345	323	304	309	321	343	321	317	299	291	295	332	350	312	342	333	289	343	363	333	329	316	310	335	322	328	324	335	332	299	345	323	328	335	356	322	298	307	323	323	320	331	317	330	330	333	316	312	306	323	316	320	354	343	311	346	342	338	333	323	301	324	323	359	337	315	301	309	300	353	324	306	324	300	306	352	313	332	308	339	346	321	333	319	329	307	298	347	319	340	305	294	312	313	309	322	325	322	308	315	327	321	340	336	326	324	326	371	312	347	296	312	325	290	305	333	358	314	307	315	316	306	320	320	316	331	305	312	297	327	317	334	316	322	320	319	319	313	322	328	319	330	320	305	321	305	321	319	332	346	320	311	319	329	293	333	331	309	309	314	324	297	292	326	310	311	326	332	290	325	285	343	290	319	317	312	345	338	328	312	299	322	328	325	303	294	311	344	272	314	353	330	303	327	333	308	308	303	307	321	330	341	316	336	295	342	310	296	314	316	320	306	328	312	315	313	286	319	306	311	317	338	292	334	328	320	330	315	306	305	318	342	318	316	324	313	329	311	335	311	284	350	293	337	331	327	319	292	315	330	284	318	329	345	314	352	321	323	343	321	331	314	350	287	318	307	340	296	309	350	310	313	301	289	324	318	320	336	290	337	314	304	312	316	310	326	334	311	330	297	312	325	354	303	321	324	312	319	345	300	314	292	335	343	338	307	316	320	322	298	308	319	335	337	320	337	311	316	309	347	319	336	370	297	306	307	317	324	319	297	307	316	310	297	328	323	300	372	362	318	314	334	308	313	337	337	330	347	314	320	327	292	304	335	322	308	315	308	320	340	333	321	343	326	302	310	312	320	302	322	283	315	311	313	316	302	318	329	329	293	288	304	306	337	323	326	322	338	340	330	308	335	298	303	339	279	332	329	323	332	304	305	346	304	324	324	319	321	339	303	359	324	297	327	323	298	301	290	305	294	324	337	310	327	323	303	345	329	314	312	306	316	305	315	300	316	321	328	315	300	290	333	325	300	304	320	318	332	330	324	333	346	304	289	311	348	321	331	314	323	316	322	297	296	302	340	313	332	321	305	323	317	325	313	329	318	329	349	301	342	329	298	310	326	343	347	307	316	306	323	308	327	322	289	301	312	294	287	309	293	307	342	299	357	290	325	315	322	320	306	318	325	322	327	303	330	325	327	324	335	304	326	311	343	271	337	288	328	317	306	285	347	309	300	298	321	317	306	325	343	339	291	316	313	322	295	311	324	345	331	321	317	320	320	325	304	294	301	343	339	306	285	303	340	283	310	330	325	304	311	332	302	294	330	313	308	309	309	307	321	312	338	318	300	315	315	321	308	317	317	305	304	297	336	311	328	278	340	347	346	304	319	301	313	305	351	332	303	324	321	327	303	312	317	325	316	300	290	298	352	290	315	331	326	334	298	330	316	337	304	307	330	342	347	338	335	319	310	303	327	318	310	314	300	314	304	284	320	310	315	295	328	303	309	308	325	309	299	344	291	319	332	320	327	303	304	324	321	310	319	334	317	299	328	329	333	363	331	341	310	334	312	330	275	288	325	315	301	350	317	321	306	326	299	303	329	297	329	327	323	361	311	304	309	300	318	331	324	327	321	308	303	308	334	310	315	328	333	316	320	332	335	302	338	328	326	347	328	320	306	342	312	313	338	311	304	296	289	314	345	332	303	351	326	299	315	332	297	323	302	315	338	307	305	340	325	311	309	310	328	307	296	320	323	315	306	343	276	312	319	319	311	296	311	292	303	344	353	309	332	327	325	312	321	320	300	310	325	323	316	338	302	303	321	311	316	307	328	291	307	350	309	343	319	320	296	321	307	309	333	317	305	310	336	312	343	322	315	356	333	319	317	280	331	296	295	309	293	304	318	297	332	327	325	314	363	316	338	304	311	307	337	331	327	300	310	319	357	293	316	314	281	324	309	308	302	331	296	323	322	315	319	339	318	314	285	300	345	351	290	315	321	297	303	322	326	292	310	303	277	312	343	320	284	352	312	316	298	315	292	324	298	306	292	305	332	340	324	354	329	331	315	313	352	313	296	304	329	342	308	314	301	315	311	319
345	3	3500	86278	441	0	0	0	0	0	0	3	0	1	3	5	3	6	4	5	10	17	32	57	85	99	133	150	176	219	190	238	256	254	276	264	269	296	315	286	304	308	305	307	295	314	317	320	326	316	304	329	336	344	344	330	321	338	320	343	294	367	332	322	333	311	351	316	322	326	302	319	311	343	330	311	307	322	343	331	338	329	295	339	342	361	332	372	359	315	338	323	307	355	331	328	313	318	339	344	328	342	307	331	323	321	296	330	334	299	350	326	307	347	287	344	307	343	338	337	297	315	315	330	355	328	327	342	335	341	322	331	319	299	343	312	305	339	328	332	333	314	342	342	332	332	307	338	317	315	297	351	308	317	305	316	342	344	306	322	322	314	318	325	303	366	297	314	312	287	346	322	326	318	297	335	279	347	306	312	342	311	341	298	320	311	347	306	309	352	349	305	357	321	340	314	339	316	327	326	336	332	326	324	318	336	337	315	298	339	286	315	326	311	319	327	364	348	320	315	306	316	339	321	345	338	303	293	329	343	300	310	311	324	309	316	313	326	320	286	307	310	295	327	320	340	302	318	283	333	302	314	318	329	333	322	315	325	345	324	324	335	321	314	356	349	316	319	315	318	315	318	323	364	309	314	316	321	329	301	308	292	322	324	297	327	327	343	297	281	316	316	316	324	334	330	312	349	315	335	318	300	294	308	330	322	306	305	294	332	338	314	307	354	323	322	312	324	299	324	325	346	331	324	300	306	328	308	342	316	330	358	328	321	314	320	328	310	323	309	341	302	331	318	341	316	311	308	358	330	309	321	294	331	330	347	319	319	298	307	342	358	304	325	340	333	332	309	352	319	302	319	331	306	335	311	307	328	327	336	326	319	295	338	314	311	309	313	339	329	314	298	312	318	305	317	325	329	314	309	308	335	304	327	336	290	317	318	353	322	302	322	305	316	295	291	332	327	310	326	315	346	310	331	321	293	293	352	296	319	312	355	329	316	341	331	330	322	322	291	330	329	338	303	327	310	300	328	285	327	325	315	295	327	312	287	327	289	296	315	337	319	340	314	329	284	344	326	316	320	304	338	306	339	333	300	318	311	336	349	320	310	303	303	329	315	304	331	317	334	317	340	320	324	331	326	357	296	299	304	326	314	340	328	354	281	319	311	309	341	310	348	320	304	334	349	358	300	328	335	333	293	324	337	302	297	342	315	295	344	288	308	347	309	301	338	276	317	343	317	330	293	322	304	330	322	308	312	324	301	313	302	311	310	324	318	322	305	320	289	334	317	322	309	337	327	291	328	320	322	353	345	320	313	299	340	308	301	311	364	300	318	381	324	321	337	327	326	304	318	329	294	307	347	304	321	326	317	333	324	318	290	298	314	298	330	338	298	312	286	338	337	317	329	336	329	319	326	304	328	289	306	311	341	275	298	294	328	316	304	324	286	293	304	325	318	337	334	313	321	320	295	328	346	323	308	325	296	323	299	312	304	302	346	311	320	316	309	365	335	315	338	299	321	323	313	337	332	350	310	320	298	306	296	324	300	318	308	315	321	346	354	332	326	301	301	308	338	284	315	306	307	328	297	308	353	334	306	334	347	328	314	318	317	327	310	307	307	304	300	290	305	315	310	306	300	325	342	279	305	310	323	304	311	307	318	305	329	342	316	317	314	303	326	320	329	313	330	336	303	310	319	293	350	295	324	323	325	319	307	332	321	336	307	303	314	323	347	349	324	329	308	314	312	344	345	320	299	340	323	326	339	324	344	318	352	329	350	344	309	326	315	351	308	319	307	311	299	318	310	334	318	336	307	305	318	335	342	341	329	313	303	308	296	334	337	322	304	335	317	314	328	332	322	317	321	336	308	319	298	291	300	316	339	295	287	353	336	310	299	320	329	309	299	291	317	290	310	320	320	331	330	338	296	308	337	303	312	303	318	351	315	324	344	335	295	324	299	298	306	330	337	313	325	315	330	313	300	324	315	315	291	340	295	320	346	326	303	273	322	269	338	310	314	304	320	363	328	302	352	328	331	289	339	343	303	336	293	314	316	327	309	325	302	313	335	302	313	281	294	351	298	313	341	318	332	347	329	278	304	337	317	342	311	296	317	319	330	304	318	360	323	290	343	320	320	299	333	308	292	314	305	333	306	329	330	332	327	340	328	311	300	322	311	346	356	317	344	341	341	311	321	289	315	295	358	321	300	336	309	338	342	315	314	308	337	311	334	300	313	338	325	305	310	308	315	323	316	312	330	345	324	310	307	326	310	341	327	303	340	326	349	298	299	327	299	331	306	341	296	316	339	339	299	312	333	302	294	338	306	323	327	332	306	320	336	324	307
