345	9	900	71842	345	0	0	2	2	80	75	165	204	275	276	294	308	370	329	380	361	410	390	437	465	477	499	513	524	536	549	561	532	541	562	580	524	561	560	569	568	563	554	539	523	521	492	532	512	463	484	470	488	417	434	462	449	462	409	418	436	446	404	410	415	395	420	398	409	415	398	380	367	362	388	368	375	347	336	370	309	354	333	347	350	334	307	327	338	323	337	314	300	344	305	292	300	323	332	301	305	307	300	317	271	283	294	295	310	312	261	296	290	289	286	319	306	281	252	291	255	302	247	295	274	267	257	276	275	301	271	256	233	285	258	298	269	268	273	266	274	266	266	270	264	262	272	275	237	275	252	250	241	272	266	250	246	247	232	241	274	240	257	259	251	282	240	250	236	275	241	245	252	276	240	263	242	246	250	281	227	263	263	262	262	279	276	243	258	262	259	231	238	267	271	266	242	248	246	276	237	249	254	278	258	251	264	223	250	294	288	258	216	236	237	236	243	229	243	220	252	240	236	205	223	218	248	207	235	266	231	237	227	239	211	202	244	216	192	253	235	214	236	214	210	218	217	222	229	215	237	224	241	227	230	207	215	244	235	214	243	220	220	231	200	228	242	205	222	211	233	210	228	222	238	234	228	230	214	218	224	214	227	205	244	216	232	212	234	220	234	219	205	234	237	219	215	229	198	239	213	212	193	230	228	229	213	206	202	205	198	204	215	210	229	226	226	221	205	203	198	209	181	223	213	216	213	221	211	236	194	215	210	204	204	226	228	197	221	186	214	221	203	205	212	205	218	214	214	222	207	220	218	174	215	213	187	218	207	203	223	203	202	211	207	213	180	204	197	171	191	196	211	222	208	209	229	182	206	215	208	206	206	220	202	211	198	194	216	199	237	222	235	223	224	177	194	216	210	224	201	195	198	206	248	208	215	233	228	231	196	214	196	231	211	205	227	200	200	196	196	207	209	205	185	199	199	238	197	231	203	192	218	193	202	188	197	211	213	216	203	197	200	208	210	163	193	238	194	191	209	219	227	193	186	200	203	184	234	203	189	213	199	200	183	205	199	196	208	225	217	229	201	199	213	218	218	190	181	203	186	207	217	197	204	190	184	192	189	188	193	180	186	207	221	173	182	189	197	199	209	207	202	213	217	180	223	196	192	216	205	207	206	231	194	204	207	209	210	221	216	218	208	201	194	208	201	200	182	209	201	169	222	205	216	196	207	198	195	206	201	190	198	180	208	198	190	202	184	205	225	189	215	215	209	209	189	183	204	198	220	214	219	168	205	218	195	190	223	212	199	192	216	209	176	206	185	188	202	191	192	199	186	190	195	204	206	186	194	198	232	196	205	188	190	210	181	199	193	205	222	194	248	206	198	208	191	211	186	218	218	210	181	191	182	210	195	210	210	186	188	202	175	200	218	186	202	214	218	182	198	185	186	216	186	221	183	197	184	191	220	224	189	207	237	201	211	200	201	194	205	177	190	195	192	235	225	203	198	188	207	201	192	191	199	202	178	187	195	187	195	199	208	223	206	198	172	187	220	214	171	205	184	200	186	195	196	201	183	224	207	178	191	182	213	187	178	189	183	200	194	196	205	178	211	186	177	224	215	190	204	185	205	206	209	184	180	189	214	175	187	173	193	185	194	212	168	194	201	202	209	186	194	198	185	199	192	200	189	179	192	203	196	190	174	177	206	190	163	184	174	192	198	184	206	190	180	194	212	200	202	188	208	209	222	176	189	178	209	199	211	201	229	207	197	199	140	200	182	176	180	197	194	209	211	172	192	207	190	197	206	212	197	182	189	203	174	185	199	231	243	178	194	172	201	188	199	199	204	185	191	181	169	189	199	206	203	180	191	195	200	184	202	207	191	200	206	198	177	193	192	197	200	193	191	178	192	204	215	193	191	191	190	216	191	189	217	186	210	209	190	191	188	193	191	187	204	207	192	192	183	196	192	199	185	176	193	178	187	200	223	196	174	186	176	182	198	219	203	198	191	202	185	152	196	202	196	182	189	207	180	205	196	189	201	207	181	199	205	199	210	181	154	175	199	177	181	190	183	206	177	178	205	184	179	182	201	198	200	195	186	164	208	203	197	171	196	184	184	192	208	224	179	185	193	189	209	191	166	189	188	191	181	193	204	203	202	185	176	212	174	205	172	218	198	207	190	178	208	178	178	198	209	186	171	177	191	199	199	199	216	202	219	204	205	189	185	202	180	204	203	193	188	160	204	202	189	193	228	197	186	193	165	182	174	177	182	190	208	169	212	180	192	204	188	222	207	197	169	169	186	197	196	204	176	187	193	178	182	196	179	202	206	184	190	185	172	171
345	10	1000	71944	340	0	2	1	6	91	77	175	189	304	282	319	306	313	315	350	376	410	398	460	471	467	471	526	550	546	548	560	570	558	540	570	559	517	600	580	575	581	518	568	535	531	500	511	482	507	452	462	490	484	399	473	434	451	452	437	417	423	404	421	408	429	374	387	378	391	389	396	359	391	377	365	370	327	328	368	349	345	312	361	335	343	349	351	284	347	320	334	305	331	286	316	311	277	293	296	288	302	318	305	290	282	276	283	310	271	278	272	279	288	262	301	299	274	272	291	268	279	248	289	282	270	284	257	267	253	274	250	262	277	269	247	249	243	255	241	269	271	262	247	238	270	245	263	262	249	251	262	229	235	244	249	255	249	218	270	234	258	217	248	276	250	241	237	219	214	232	244	232	236	247	243	246	243	262	220	220	253	233	227	245	279	254	270	228	253	248	245	212	285	232	273	222	250	260	239	256	248	270	241	232	231	269	246	262	259	233	254	234	257	219	211	231	209	238	217	237	230	237	197	208	229	218	221	224	220	219	217	212	221	236	231	224	218	216	202	261	205	221	217	214	216	216	222	216	215	206	220	200	232	212	210	202	224	210	207	204	191	221	195	216	208	214	237	214	233	196	214	210	180	200	215	219	216	212	185	227	218	194	214	198	230	233	233	219	212	206	205	210	246	198	206	211	192	193	217	204	204	206	213	196	222	199	201	215	203	201	213	232	178	214	187	202	229	182	215	209	191	199	192	201	208	192	215	196	222	179	194	215	210	195	204	182	223	198	197	184	221	198	199	208	203	226	204	202	203	228	204	201	231	184	207	210	177	198	248	184	176	195	218	218	213	202	195	193	202	221	206	201	211	195	193	213	193	215	205	201	208	214	216	182	186	194	205	177	205	182	206	203	203	200	226	227	222	200	176	218	207	217	194	213	212	187	224	199	205	212	188	188	202	208	189	200	190	177	200	216	195	204	198	218	207	191	180	204	211	200	222	174	205	196	164	203	220	173	200	184	175	196	215	200	208	214	190	190	194	173	193	182	210	204	199	167	198	197	215	194	167	180	190	180	191	185	178	165	180	192	192	211	186	216	191	184	186	177	185	190	189	205	214	183	183	197	187	193	164	197	196	206	189	221	189	213	206	180	204	198	198	204	184	203	207	186	198	192	212	197	199	225	196	200	182	176	205	195	190	205	165	205	189	178	219	199	201	210	192	185	197	201	178	196	201	187	193	187	204	190	175	188	189	180	183	179	188	173	184	180	206	182	192	183	207	228	181	197	187	204	180	196	191	190	213	186	189	193	198	192	205	188	203	209	188	204	183	179	196	173	213	197	159	208	193	197	195	174	191	183	200	172	185	207	194	204	202	187	187	200	179	183	173	196	186	180	188	176	189	198	198	196	189	215	178	196	187	187	174	171	205	173	195	189	196	211	195	161	187	183	166	174	197	178	174	177	185	191	213	163	203	176	181	154	182	196	203	178	194	186	185	216	190	197	185	198	196	177	180	182	172	207	182	183	208	168	177	196	176	216	178	213	173	204	190	195	182	199	208	181	181	162	184	195	192	171	195	183	205	156	204	173	173	185	175	217	187	193	164	188	176	178	194	195	188	187	191	180	171	178	176	172	184	190	197	222	189	181	178	173	208	166	188	184	175	173	192	193	194	189	192	170	194	167	194	175	204	193	184	167	184	199	176	190	179	182	173	211	189	186	188	197	179	187	184	171	183	165	176	196	180	183	186	188	180	181	164	186	183	210	196	170	191	178	195	200	180	178	204	174	187	164	190	161	191	173	190	174	217	180	165	183	183	175	170	196	192	187	185	178	169	188	200	191	200	191	165	183	190	195	179	178	184	190	173	177	190	180	204	179	206	198	180	201	187	175	204	191	178	183	185	186	194	196	181	188	189	197	182	162	171	184	172	200	207	177	195	196	190	168	176	195	190	183	187	173	183	182	217	189	184	192	178	165	167	206	181	187	177	180	183	206	183	170	190	187	144	176	161	193	175	165	179	174	167	189	196	171	197	171	175	183	195	181	187	194	165	179	172	154	189	177	198	169	168	170	198	193	192	187	179	198	169	199	176	187	166	190	185	195	199	198	193	185	169	161	173	180	198	180	179	196	185	178	193	188	186	160	207	179	193	182	194	189	176	182	188	205	177	189	201	182	219	191	179	178	174	172	186	201	179	198	200	203	186	173	185	176	167	192	215	189	191	178	176	183	154	192	171	188	174	154	176	197	183	188	180	165	197	168	179	188	172	176	176	212	182	162	180	175	190	190	174	192	213	165	198	198	198	191	185	186	140	179	156	202	188	175	157	198	177	178	161	180	180	161	188
345	11	1100	72045	334	0	2	2	4	95	95	178	190	288	266	297	331	318	296	346	376	410	386	416	442	511	493	449	525	515	538	553	554	532	548	540	551	571	570	568	582	560	557	554	519	526	515	485	499	470	462	501	476	452	458	474	431	430	418	414	424	423	402	380	413	394	380	381	370	370	375	348	343	359	358	368	377	376	351	337	334	308	322	306	325	324	342	331	321	334	307	308	321	292	300	301	276	300	277	285	277	325	281	282	280	292	259	285	276	301	274	248	273	294	259	255	260	283	297	263	266	279	261	248	259	247	251	235	248	269	243	238	260	274	279	257	264	238	243	252	257	219	257	247	234	261	252	241	235	242	243	219	264	240	226	295	246	240	234	273	232	227	246	253	240	254	227	257	216	244	244	243	238	241	213	222	202	229	240	224	217	235	197	213	240	231	227	239	201	233	245	229	220	262	227	214	292	221	183	228	233	213	237	221	227	208	217	211	225	230	245	218	233	221	234	227	220	193	224	207	242	200	222	235	198	221	212	213	228	202	214	205	226	222	208	201	206	211	205	209	223	199	207	200	184	199	216	187	204	195	210	181	227	199	212	207	186	229	217	217	196	205	201	189	214	220	220	210	199	190	229	208	191	190	188	208	203	203	218	205	193	216	187	203	194	216	210	210	206	186	217	196	193	195	201	199	192	211	184	208	199	193	213	195	210	169	199	195	201	196	170	189	178	200	184	200	211	209	213	181	206	201	189	196	184	196	194	194	188	229	197	184	193	194	188	183	206	174	220	185	198	211	200	183	207	200	200	181	192	209	191	195	178	194	197	200	185	202	205	168	196	193	207	201	192	201	198	195	197	190	192	192	190	198	179	192	194	166	191	172	188	193	170	214	193	198	187	181	184	194	212	192	190	183	175	178	178	193	177	201	192	186	204	186	178	196	188	181	166	173	199	193	184	200	171	190	173	177	212	179	178	214	194	170	190	192	177	195	173	184	225	199	187	180	189	185	170	163	161	165	183	184	185	194	162	199	176	199	201	203	193	185	189	170	169	179	193	191	196	172	177	198	193	182	184	192	186	178	213	192	175	217	159	183	171	179	184	166	200	178	208	186	173	191	207	161	176	168	175	164	198	184	182	178	179	189	155	182	176	187	175	190	193	187	187	172	202	175	157	170	165	183	198	224	186	180	171	157	189	181	189	191	198	193	158	188	184	206	160	173	201	165	193	195	168	159	187	188	163	187	176	180	153	200	172	172	154	219	181	176	187	172	167	177	168	170	174	197	158	200	183	169	177	174	169	190	177	192	182	188	158	170	178	171	167	188	174	174	175	192	167	183	188	165	148	180	171	159	192	165	180	168	163	178	185	167	179	196	201	173	188	172	173	197	206	166	166	176	154	160	154	193	177	163	184	167	164	175	180	186	171	183	189	181	163	177	174	163	180	186	170	192	186	190	195	183	181	170	182	195	169	191	179	166	198	181	186	187	186	190	164	191	169	186	171	157	173	187	172	166	161	177	154	192	182	176	175	179	152	180	192	173	176	167	148	177	186	179	187	165	182	154	166	167	177	172	163	166	178	168	175	164	144	175	173	177	173	172	167	169	170	166	188	170	154	173	145	174	192	172	184	152	182	169	147	160	170	169	182	181	172	166	191	191	170	185	193	180	171	186	189	165	177	192	179	145	164	177	176	185	178	177	161	180	181	170	175	160	160	202	161	169	176	172	147	180	167	171	175	179	175	203	153	161	177	144	171	178	182	140	181	178	157	171	179	165	178	170	160	199	179	166	184	178	139	185	173	173	165	183	170	171	171	180	167	178	174	154	174	176	173	151	167	185	184	195	182	172	169	152	173	157	196	188	195	177	164	169	186	187	184	153	153	166	176	161	163	167	174	174	149	167	147	166	174	187	150	170	150	178	170	177	177	158	173	170	165	177	158	150	129	161	181	150	160	191	167	147	148	173	189	186	183	163	176	171	177	176	174	190	163	185	177	176	177	193	165	165	148	160	183	166	159	176	168	171	158	171	176	172	154	170	171	172	174	161	185	182	173	199	174	177	171	167	162	192	184	165	175	170	161	157	195	150	200	157	153	170	192	161	157	150	157	149	170	164	164	191	157	168	164	169	168	172	162	158	161	156	163	158	185	175	175	157	175	181	163	145	187	183	183	159	182	169	153	198	168	172	171	168	172	160	170	179	147	180	153	152	179	167	178	177	195	163	155	156	152	181	155	192	171	183	177	183	182	164	201	166	164	186	152	163	175	168	173	175	171	178	167	178	155	188	146	153	173	175	179	165	154	172	175	171	168	169	157	199	155	190	191	150	178	186	152	161	177	183	163	157
345	12	1200	72147	333	0	2	2	0	100	83	189	188	263	276	299	303	296	318	372	364	417	398	443	452	494	472	503	513	541	569	562	550	559	560	586	566	567	579	560	584	575	574	512	547	543	495	515	521	509	484	500	467	442	470	451	486	446	443	466	442	444	424	433	410	381	399	436	388	395	399	366	363	421	380	352	362	393	351	370	361	343	374	363	371	329	348	349	313	337	357	326	339	338	340	331	330	327	339	308	308	341	337	323	337	322	300	295	322	309	311	295	295	287	281	314	299	310	293	286	282	296	268	278	272	282	284	304	292	286	284	300	275	281	283	254	254	266	288	245	280	260	283	262	284	280	273	282	271	271	250	265	248	258	257	242	298	266	259	256	270	239	270	259	261	286	250	240	257	273	272	216	229	239	245	233	247	243	231	250	248	246	235	260	265	237	233	264	246	246	300	259	239	262	273	248	246	232	232	250	258	248	275	246	242	271	265	262	243	250	263	250	251	266	243	222	247	244	229	234	229	250	232	205	230	219	223	253	209	229	236	227	215	244	260	205	242	240	235	216	223	225	233	232	237	214	210	213	211	216	231	208	246	229	224	223	251	249	238	248	224	221	225	253	238	238	243	240	246	226	221	210	233	217	226	246	235	223	236	246	221	211	199	237	223	237	218	220	235	216	239	249	234	220	204	219	213	227	237	178	211	229	251	204	227	213	213	215	208	188	188	240	190	217	235	205	254	214	223	212	232	217	218	217	216	221	237	213	229	250	212	226	227	216	205	208	222	198	215	210	233	218	215	200	218	213	206	203	234	212	209	232	228	204	209	197	207	224	196	222	217	205	216	223	210	228	206	225	195	221	213	204	241	212	200	208	202	193	220	201	223	212	221	225	196	208	225	221	229	207	189	173	212	197	210	218	219	199	202	208	207	231	209	186	227	203	236	191	223	238	210	182	215	194	192	216	219	204	192	196	177	193	217	218	203	210	184	202	225	193	201	203	237	198	218	192	199	197	224	232	232	180	216	233	191	201	227	230	207	204	204	210	226	207	212	216	202	235	211	193	198	222	196	204	201	203	220	186	213	232	217	176	198	201	197	197	221	175	199	189	222	205	200	217	228	195	211	200	198	208	232	211	195	205	195	190	210	185	219	206	174	206	199	205	208	187	209	206	205	199	218	185	205	182	178	181	191	194	216	197	183	205	207	182	216	216	197	185	220	201	212	223	198	194	189	221	190	192	196	223	219	207	219	196	207	229	210	195	210	222	207	203	184	215	215	195	187	178	208	170	192	186	180	191	211	194	204	189	224	218	212	217	203	197	198	201	217	197	200	227	188	206	191	192	197	194	204	219	191	210	172	190	207	183	188	219	183	210	193	184	233	214	201	203	193	200	195	209	204	199	215	200	217	225	220	191	200	197	189	227	213	184	212	206	201	216	196	207	190	203	222	212	209	201	193	212	209	219	234	223	214	211	204	209	187	186	196	202	198	217	207	173	232	223	210	175	196	190	202	191	195	192	195	179	194	198	201	200	216	191	167	216	206	164	193	210	205	203	200	217	198	194	183	170	220	211	176	193	184	188	206	194	194	188	200	190	183	187	205	197	182	202	219	218	188	197	219	190	193	171	198	199	198	212	198	186	214	215	179	187	204	202	194	199	212	195	167	197	182	204	217	197	184	190	212	170	194	190	233	177	179	194	196	189	207	186	195	175	187	193	191	230	186	208	199	183	169	195	203	199	202	205	208	204	186	173	197	190	220	212	176	204	197	204	207	202	185	180	189	193	196	209	176	187	191	198	186	179	200	199	194	194	167	189	196	216	192	194	202	183	201	190	184	213	213	193	200	179	208	195	181	199	190	182	208	201	194	209	204	187	171	206	188	220	197	181	176	203	179	196	203	182	203	208	201	187	188	197	184	225	202	165	190	200	194	188	204	197	202	204	197	187	192	181	204	184	204	202	191	191	200	186	195	210	216	199	213	167	167	193	204	199	196	190	199	199	194	218	180	205	173	189	199	159	187	199	187	184	176	190	199	169	178	192	172	208	179	177	216	233	178	166	184	197	193	206	178	183	215	197	186	208	193	181	188	184	186	196	197	174	191	175	226	216	199	181	181	189	228	217	196	189	172	192	196	192	191	182	184	180	202	196	189	216	194	170	221	183	184	204	200	203	176	170	204	198	218	198	206	200	218	181	207	212	218	177	203	190	187	201	181	173	197	185	214	184	192	193	228	192	194	211	177	186	187	180	196	190	192	198	178	167	196	196	177	194	176	178	200	198	184	184	167	186	167	196	199	188	203	205	156	182	175	197	179	202	219	178	189	194	174	177	197	197	204	200	196	169
345	13	1300	72249	335	3	1	2	5	59	74	155	181	281	257	283	282	317	323	335	350	364	420	428	450	463	494	504	493	528	508	555	540	558	566	544	554	560	573	600	597	558	588	575	551	514	501	528	491	557	509	518	488	442	456	439	441	459	457	404	443	425	419	423	414	415	414	392	417	404	393	396	353	365	343	374	360	376	369	345	367	393	331	377	318	364	337	336	339	360	322	314	328	317	339	324	309	294	310	287	321	311	281	286	309	288	281	266	295	330	274	299	280	290	288	295	285	265	286	285	278	293	297	281	265	281	274	249	304	254	262	275	231	267	301	262	293	273	271	252	263	263	303	281	284	267	297	263	246	258	256	265	280	258	269	228	274	266	263	258	253	267	278	249	252	281	255	274	261	266	251	255	252	251	252	251	246	233	264	226	242	265	226	257	240	259	234	262	218	255	222	262	266	247	246	230	259	241	240	257	227	243	236	252	250	230	244	227	245	270	257	247	256	224	237	251	245	237	242	250	264	238	256	236	232	235	228	208	226	228	232	220	245	223	225	225	225	227	230	206	238	242	192	212	217	217	214	217	209	226	222	230	204	235	207	212	249	202	230	198	224	246	222	228	224	251	214	226	210	215	203	185	210	223	217	230	218	220	202	203	216	224	201	226	205	208	187	205	230	216	178	236	214	214	191	211	216	222	231	208	223	242	192	196	202	214	215	235	194	207	215	212	194	222	216	212	243	215	183	206	221	207	212	226	216	220	220	218	211	222	235	246	228	203	199	197	212	223	224	200	206	193	217	201	210	222	201	185	201	206	237	238	199	194	213	215	197	197	196	220	209	218	214	199	213	218	202	213	200	210	228	182	219	206	189	216	233	214	200	206	213	195	200	217	208	220	197	190	198	210	202	215	192	205	226	197	203	210	212	211	188	209	200	192	207	190	201	210	215	214	201	202	206	205	204	210	226	179	189	197	200	190	210	199	201	181	217	193	208	199	186	256	169	205	197	197	180	202	191	189	200	184	195	204	161	217	213	204	222	183	218	183	209	204	208	182	206	211	206	200	206	189	206	200	213	197	206	191	204	212	176	204	188	227	188	187	176	221	220	204	193	205	198	226	213	196	199	201	197	172	190	191	183	211	180	185	164	222	230	187	186	206	201	184	198	221	219	187	208	189	213	217	196	190	185	192	197	183	177	173	201	178	203	198	188	202	189	206	218	200	180	183	180	172	204	196	196	181	223	210	203	168	176	182	189	182	204	199	200	207	187	198	181	192	207	178	196	199	194	222	223	201	195	192	201	215	169	198	187	183	230	207	198	206	207	168	200	194	201	165	190	180	193	197	184	199	198	169	189	185	211	209	199	174	176	215	184	192	192	210	180	195	200	208	174	213	193	164	190	200	178	202	192	193	198	206	191	196	199	204	200	181	186	200	178	196	188	200	181	189	195	176	195	197	203	187	185	167	212	192	189	194	194	185	183	228	179	209	206	181	198	187	180	208	173	204	201	203	194	169	176	200	180	208	195	205	181	177	206	184	198	180	181	192	183	187	199	197	192	211	190	190	186	181	202	207	178	192	209	188	202	192	179	170	183	185	190	186	170	165	189	204	185	180	192	191	198	186	181	203	182	202	188	149	195	168	195	180	191	195	193	184	190	213	197	203	192	210	192	194	176	189	208	191	193	184	189	232	170	188	176	200	204	176	165	190	190	206	182	188	190	184	180	188	173	187	188	185	174	176	181	186	177	172	157	185	188	189	187	178	173	176	198	187	192	189	175	188	182	194	201	194	180	216	185	193	206	190	192	210	209	169	196	180	193	195	186	170	197	181	195	185	195	172	187	181	176	161	162	208	181	190	181	183	175	198	189	204	189	163	200	197	210	175	197	179	173	164	182	198	219	174	205	176	191	184	186	175	193	201	196	216	198	173	177	191	169	172	203	184	197	162	193	172	187	167	173	170	176	212	172	187	195	191	193	163	210	178	182	183	174	156	190	165	169	181	192	204	196	186	209	201	187	180	183	172	192	187	196	187	186	174	202	198	197	189	196	170	177	195	188	190	174	177	215	177	172	202	177	164	198	179	194	193	194	194	201	171	181	205	192	192	207	187	175	189	183	205	198	208	179	198	192	173	167	174	200	188	192	191	184	174	182	177	190	195	182	187	197	177	176	182	198	187	176	213	169	201	191	179	169	196	180	206	192	181	191	188	189	187	200	197	207	175	173	181	179	173	196	173	186	177	187	204	213	175	180	176	217	200	175	183	186	173	177	178	175	190	192	178	185	188	201	181	193	195	168	200	200	182	157	192	175	174	166	178	189	180	179	206	199	185	184	199	166	208	187	175
345	14	1400	72351	329	0	3	2	3	83	86	169	176	266	249	279	298	324	303	371	358	403	386	441	472	472	495	514	540	544	531	549	535	574	551	595	579	572	599	605	568	565	554	573	551	553	554	562	522	521	520	513	513	489	482	505	458	467	470	461	459	428	481	461	464	459	396	391	432	432	394	389	408	386	377	421	423	401	389	390	375	357	331	387	352	360	389	347	371	329	333	317	349	354	335	363	352	340	364	324	339	312	319	323	323	328	321	340	310	304	293	327	349	316	323	322	309	304	315	321	296	296	313	310	295	290	317	308	294	268	287	337	292	301	347	273	280	295	294	271	287	283	287	312	304	253	304	262	302	296	299	265	271	280	269	299	264	314	277	283	295	291	285	277	247	277	243	273	275	272	263	275	222	291	272	264	251	263	266	275	262	279	274	256	278	279	296	307	268	278	305	255	280	272	255	262	251	257	248	269	253	259	275	262	277	281	240	294	281	278	300	256	259	271	256	276	246	251	266	269	240	265	251	221	244	256	246	241	257	224	244	253	241	240	237	244	247	237	238	256	247	240	235	252	267	254	237	242	232	280	215	233	253	244	263	228	241	229	262	234	233	252	224	226	244	240	254	269	219	234	221	251	212	251	217	267	252	229	236	234	244	235	204	260	223	252	243	224	232	254	253	245	230	223	224	247	250	236	233	237	226	239	202	235	231	227	252	222	228	239	235	254	200	221	266	236	219	244	240	226	244	229	230	242	221	215	221	238	216	208	241	228	219	218	229	231	231	218	246	223	239	238	209	230	235	212	222	234	210	243	228	223	214	216	215	243	227	225	218	257	224	244	217	221	220	208	226	235	217	251	236	228	213	212	215	216	209	235	229	224	226	238	223	231	205	230	202	211	235	206	235	208	243	208	229	221	193	206	230	225	232	229	229	220	229	220	192	229	214	190	222	234	222	226	226	216	206	195	219	203	210	223	218	240	239	232	233	213	238	214	235	217	225	214	211	227	233	230	230	187	194	209	206	256	222	235	210	217	177	233	234	222	227	221	205	223	236	226	222	188	229	216	217	234	242	226	226	215	220	218	217	233	210	227	204	251	230	213	216	222	222	246	214	209	234	205	208	219	220	222	221	227	220	216	232	209	206	233	201	199	210	216	228	206	210	210	220	210	198	221	219	229	236	193	260	206	232	243	212	217	200	224	207	231	234	207	208	228	246	219	215	212	194	219	214	242	213	218	174	203	228	217	184	240	243	219	214	220	216	226	211	222	219	233	215	215	204	232	188	228	216	228	214	222	231	228	206	206	201	234	193	219	227	194	192	227	221	222	221	196	216	227	191	216	220	221	229	222	186	211	205	188	212	206	184	217	217	190	212	207	211	219	220	202	228	217	223	192	219	206	210	225	192	224	213	197	223	211	220	228	206	197	200	204	205	227	224	186	214	203	206	203	223	210	210	194	206	223	208	235	235	194	237	226	225	225	192	215	188	205	213	233	195	227	209	244	206	200	222	196	217	203	206	193	206	213	216	203	202	195	192	193	233	213	192	233	211	232	208	210	214	217	205	197	203	216	232	211	230	220	199	188	197	182	212	219	198	222	235	194	212	240	216	210	205	216	203	227	227	223	216	237	197	204	207	220	218	184	226	198	218	218	193	215	203	194	188	219	218	197	208	204	199	205	184	209	206	201	225	215	217	189	207	200	220	192	227	202	213	214	196	205	202	204	200	215	212	188	213	204	229	205	186	189	219	222	200	200	205	220	196	211	201	223	214	218	226	183	248	211	211	220	207	238	217	213	210	207	198	182	215	224	202	222	228	223	213	202	187	207	204	204	217	205	216	210	192	208	191	178	195	191	198	205	216	201	180	205	206	179	216	216	229	159	207	205	213	201	204	224	221	200	205	207	197	196	218	213	188	211	211	226	193	205	193	213	202	230	213	207	194	204	209	217	222	190	209	213	181	214	214	227	216	225	221	207	195	206	198	226	196	204	193	215	218	208	198	209	210	183	193	207	216	198	204	219	197	209	203	199	210	209	209	213	215	171	207	215	200	222	207	188	197	220	215	205	226	212	202	226	204	187	204	183	226	203	196	210	208	216	173	184	192	202	205	180	205	204	188	202	195	189	248	187	208	212	190	221	194	198	212	192	210	246	219	198	214	203	194	196	207	220	216	209	199	197	194	210	188	212	203	218	208	213	198	207	202	197	209	188	184	191	225	217	220	198	192	197	200	229	197	194	192	196	217	205	217	217	202	220	210	228	205	239	218	219	199	224	207	204	223	196	204	208	218	200	212	220	226	205	208	192	196	215	229	216	191	215	229	205	200	194	177	207	204	196	216	197
345	15	1500	72452	330	0	0	2	1	72	66	133	151	237	258	290	286	300	288	350	336	393	362	400	416	481	502	482	532	567	531	561	555	558	562	597	580	631	580	585	603	613	581	553	588	566	517	550	540	526	512	532	518	523	486	484	474	496	470	475	513	421	443	464	467	436	434	434	428	382	410	407	414	402	396	402	398	387	394	353	408	374	357	385	372	353	376	362	334	354	335	376	378	384	359	350	338	372	347	336	298	343	339	358	323	315	344	316	309	353	327	336	319	318	317	337	294	333	315	297	320	321	314	346	301	289	301	333	311	299	310	292	311	292	286	301	318	331	301	307	277	290	265	306	300	283	282	297	321	293	299	307	272	276	280	277	283	269	282	279	284	259	289	276	296	256	278	291	278	263	301	262	277	278	275	261	275	266	252	273	251	288	270	234	284	282	270	277	281	263	263	262	274	287	262	260	274	262	285	259	280	299	298	293	277	268	274	287	289	262	306	239	274	276	268	267	278	239	255	274	235	251	257	251	244	257	248	248	264	251	244	244	242	256	260	268	241	256	222	262	228	247	261	260	253	240	253	221	250	214	249	263	249	234	253	246	237	280	225	247	218	236	255	248	255	239	246	252	247	241	228	245	242	228	226	257	238	256	228	230	237	263	240	261	233	252	228	248	248	234	226	246	235	217	230	225	232	256	205	222	231	229	237	244	223	217	237	230	229	229	241	238	227	215	206	230	230	222	224	209	250	250	243	250	218	231	254	231	242	229	222	212	224	239	209	199	234	223	208	225	248	237	223	230	219	200	214	240	213	240	203	222	215	231	249	217	222	226	228	214	228	205	240	218	243	244	229	209	211	231	209	238	241	225	229	215	228	236	227	251	222	226	228	223	219	246	228	225	224	254	223	222	243	237	226	197	219	225	224	209	217	237	204	222	223	255	208	201	235	243	238	206	206	235	228	222	214	238	219	202	206	213	246	244	210	225	210	222	224	229	210	219	223	221	218	229	209	232	243	212	234	224	218	201	218	237	248	232	243	219	235	221	203	227	217	224	222	194	238	235	228	220	209	233	197	223	208	235	229	233	223	220	222	231	232	224	213	222	205	233	217	209	220	207	229	228	219	227	219	200	228	220	209	224	199	234	214	233	207	231	205	206	215	206	192	220	220	206	215	220	225	217	214	219	215	225	218	217	189	204	216	204	215	203	205	215	234	203	226	230	200	209	223	201	248	235	229	196	204	188	200	224	237	224	212	207	213	196	215	197	226	216	257	201	203	239	209	213	218	206	232	201	184	208	252	215	223	215	223	205	221	236	195	211	214	212	209	211	210	203	215	230	218	224	239	206	233	195	223	192	211	218	219	221	176	217	218	217	216	193	188	235	211	205	191	212	242	214	215	211	232	242	212	206	229	232	199	220	210	203	210	201	201	234	220	222	216	229	210	224	204	204	218	201	195	228	200	211	219	217	211	215	215	209	216	204	220	211	214	213	220	218	201	209	186	227	221	225	218	209	209	221	194	198	235	217	209	202	229	220	229	221	224	218	175	196	215	208	188	217	199	210	231	208	210	194	235	204	210	212	230	227	213	214	209	231	203	201	243	226	198	209	227	224	220	222	211	217	232	224	226	229	224	195	204	191	186	217	198	223	200	187	228	246	190	203	204	196	210	190	215	211	191	189	207	219	181	219	215	198	213	186	219	217	206	195	204	208	203	183	201	223	216	196	218	209	194	201	215	210	223	201	220	198	213	191	201	205	217	204	216	235	204	184	198	205	189	220	198	226	198	197	199	215	209	194	206	237	237	218	209	191	213	194	206	206	215	199	224	235	207	220	200	213	172	213	202	205	249	217	214	212	218	221	199	210	210	235	248	209	224	223	195	210	194	185	208	223	218	191	195	219	211	222	223	225	177	218	219	191	210	191	232	222	232	201	212	206	200	195	201	218	204	186	209	215	202	204	196	193	206	195	202	215	194	218	217	226	213	219	213	226	194	196	203	194	184	228	194	215	223	199	213	221	205	175	201	201	199	203	198	226	212	214	202	227	181	191	203	225	223	215	193	201	215	219	213	193	202	194	216	194	203	182	174	216	230	206	211	210	207	224	223	215	219	230	194	227	195	198	198	211	199	197	215	182	205	219	219	214	206	201	193	205	204	194	203	213	212	192	195	202	195	208	187	207	205	185	192	202	198	218	199	207	215	230	191	191	221	199	207	222	221	215	159	233	216	219	206	205	196	202	198	211	217	199	207	213	201	214	227	241	168	204	223	210	209	205	216	193	221	245	231	224	213	199	195	220	181	184	218	200	201	191	198	211	211	215	234	226	204	209	197	238	201	203	222	200
345	16	1600	72554	333	0	0	1	2	47	68	109	139	205	209	261	276	264	279	278	339	353	370	407	419	446	465	499	528	554	525	567	571	539	545	601	591	606	550	608	605	555	619	582	557	570	564	557	537	536	540	547	492	533	507	484	467	500	477	492	464	485	440	463	456	430	415	466	426	419	432	400	391	431	406	400	435	410	398	406	392	400	402	396	385	414	388	376	375	382	375	350	380	390	382	343	364	367	351	382	364	351	333	334	359	325	360	333	366	352	347	330	335	322	347	313	319	315	326	332	314	326	330	318	291	320	297	328	306	287	304	307	314	308	296	279	292	316	315	297	293	317	320	311	297	315	281	293	286	302	290	275	292	274	291	271	276	296	291	301	267	286	302	274	269	300	282	295	271	267	301	310	274	288	293	254	273	262	298	290	270	282	276	307	293	314	287	290	276	288	269	258	309	263	274	317	257	280	284	278	285	289	281	294	294	290	292	291	300	302	275	286	263	281	272	277	256	243	266	247	251	256	259	257	260	277	238	261	262	265	221	253	269	245	234	262	275	258	260	248	228	264	224	237	280	256	226	255	213	261	248	258	234	251	218	273	241	231	224	268	241	246	245	253	233	262	231	239	235	258	249	224	237	239	258	248	245	251	237	256	256	234	237	246	254	274	217	227	236	235	243	257	245	232	235	237	218	248	228	235	239	226	233	250	231	232	255	227	223	253	239	273	255	220	244	245	242	212	241	252	241	230	253	242	222	225	247	222	216	228	243	224	221	235	227	224	223	248	241	245	234	239	223	216	235	232	249	254	216	214	240	228	215	218	243	221	233	236	211	243	229	249	227	242	227	260	236	219	223	211	250	219	224	235	229	227	251	244	253	237	220	219	226	227	229	235	240	227	269	220	233	225	243	232	208	236	205	203	231	221	224	206	234	229	220	219	220	231	253	214	238	234	238	227	242	216	235	228	232	233	215	206	241	268	205	247	223	199	219	216	237	230	210	235	220	225	240	235	243	235	202	216	225	235	208	230	226	204	217	228	203	225	207	237	230	223	229	238	214	241	224	239	223	235	210	235	222	218	213	226	229	227	213	214	234	218	242	185	217	229	206	214	221	236	239	219	208	232	211	206	219	212	237	225	217	213	217	187	202	225	225	227	212	214	229	247	231	219	236	232	245	224	232	194	213	220	203	231	235	222	213	222	212	210	211	219	223	249	241	230	246	227	229	233	216	225	223	218	219	205	217	234	221	219	210	223	231	209	239	200	231	246	215	223	208	226	225	221	199	211	222	206	220	213	210	215	213	215	210	205	219	234	192	218	220	205	193	223	230	218	221	232	210	244	198	216	195	218	202	205	208	206	211	225	197	213	209	206	229	219	214	231	222	189	207	224	202	209	235	232	198	208	205	244	203	213	204	245	209	230	193	208	215	200	211	199	213	219	223	230	203	214	206	223	235	222	217	197	214	227	235	222	230	192	200	216	210	215	197	217	214	205	214	216	205	200	212	247	202	212	226	185	205	216	209	211	208	214	218	209	211	222	217	208	220	230	193	222	219	220	200	192	206	231	224	231	238	214	204	220	191	238	197	191	204	213	247	208	210	226	208	237	211	186	212	211	197	227	239	219	242	210	210	211	244	238	203	220	220	242	201	229	207	209	229	231	221	196	227	209	198	225	224	235	212	199	205	220	206	213	210	240	226	217	223	207	198	208	183	220	204	182	202	200	225	205	210	216	241	241	228	208	202	214	203	215	191	227	190	196	217	205	199	220	208	196	221	212	216	201	204	212	195	209	229	233	205	234	216	193	206	212	195	221	235	210	213	182	184	203	220	219	217	199	192	212	199	180	213	220	226	201	231	223	203	201	201	205	169	191	209	225	222	211	197	203	222	212	211	225	223	198	216	196	204	219	204	234	206	213	181	215	205	208	209	228	209	223	218	226	198	204	223	204	210	204	221	222	182	178	189	204	202	214	215	222	248	220	198	198	200	205	218	190	217	224	222	213	217	206	182	223	220	196	229	208	217	202	213	225	208	218	218	232	228	201	222	231	194	201	195	213	220	230	229	183	231	197	231	195	204	204	201	207	187	216	214	226	197	224	201	191	192	225	195	210	213	225	215	232	206	210	213	212	210	221	225	194	222	213	220	205	227	223	219	198	230	184	184	201	223	216	206	209	226	229	211	200	220	209	205	204	215	209	236	220	202	196	208	191	204	206	214	216	214	188	189	205	210	216	192	209	203	229	209	193	196	231	214	218	206	197	190	198	212	211	205	226	187	180	207	211	214	207	206	210	200	226	217	195	212	217	206	240	198	209	215	209	209	222	200	220	207	201	228	235	228	212
345	17	1700	72656	333	0	1	1	3	58	54	114	132	201	220	236	245	294	266	304	303	343	355	400	415	485	449	529	505	548	525	583	569	577	582	595	570	614	600	584	622	616	599	590	593	606	551	554	563	572	556	542	504	518	533	557	499	524	471	508	479	482	500	480	471	492	461	439	428	472	435	455	398	455	411	398	442	400	405	408	407	421	398	385	407	395	366	370	389	391	378	383	361	353	378	358	364	345	368	381	383	351	362	355	334	381	344	340	350	364	335	330	344	359	315	331	339	317	352	328	325	332	337	343	301	312	327	322	309	346	336	330	336	333	345	310	332	303	303	329	316	283	343	303	322	290	277	324	302	329	300	276	285	282	295	301	336	302	282	314	298	277	323	284	308	291	277	284	290	305	284	295	287	264	304	284	265	303	299	273	274	280	298	289	320	293	301	292	310	299	283	277	290	289	289	294	293	313	255	285	284	275	296	299	283	297	291	293	288	310	308	284	272	258	268	266	265	276	249	275	283	264	260	248	254	284	267	260	259	269	243	270	257	271	248	246	247	257	272	263	256	264	269	225	249	250	259	243	291	285	241	264	258	248	245	254	249	242	245	255	251	248	275	255	259	252	266	264	257	247	226	262	254	250	275	240	263	269	251	264	235	259	232	269	243	239	235	251	224	248	265	264	254	244	251	255	251	293	210	236	261	217	251	249	254	217	243	244	245	227	244	241	214	244	275	252	243	216	244	269	216	258	243	225	233	249	239	241	194	215	221	227	216	272	247	256	244	278	262	243	244	268	246	247	224	252	239	238	247	251	235	272	220	239	249	246	239	277	228	263	234	250	241	254	262	227	230	245	239	250	219	247	231	255	246	251	243	232	207	235	204	256	232	251	214	224	222	236	234	249	226	247	251	226	230	225	237	238	233	229	224	239	221	210	225	225	228	218	222	244	235	234	244	218	243	235	238	231	224	241	256	224	223	254	264	224	240	227	215	225	244	232	226	229	234	225	235	213	215	238	240	228	216	222	207	262	231	239	255	237	250	249	227	210	239	233	231	213	228	241	214	236	241	225	224	248	223	238	215	215	224	226	236	212	209	229	250	241	214	226	229	244	229	234	209	244	216	212	222	221	252	230	195	231	242	227	229	217	226	231	206	213	219	229	222	213	232	211	218	227	206	226	204	240	212	220	212	226	227	220	206	216	229	256	216	205	219	212	240	235	214	243	230	233	241	225	225	246	231	217	237	222	228	249	225	220	198	242	232	249	215	227	231	211	217	232	223	220	222	250	214	246	227	224	246	228	234	207	221	227	198	214	211	220	226	216	249	210	239	213	244	200	229	209	223	247	219	239	240	214	227	218	198	246	220	209	204	214	218	228	210	196	218	251	223	223	221	236	234	210	223	223	260	205	222	228	230	202	207	207	226	222	238	220	224	240	224	241	221	224	214	211	231	237	225	236	233	223	221	214	224	247	210	225	227	223	220	208	212	210	229	246	226	211	238	205	242	203	221	239	217	231	227	235	223	227	223	225	223	229	235	230	219	251	213	200	229	203	214	230	210	224	223	206	210	212	214	236	233	223	225	220	195	212	221	200	254	219	220	197	206	216	196	222	247	232	196	206	219	229	208	222	210	234	224	243	218	217	229	228	211	207	213	230	212	193	206	208	212	221	227	236	228	214	220	199	228	215	232	236	234	217	243	224	208	235	230	210	220	217	226	211	192	206	209	188	223	225	238	216	216	257	208	229	209	194	213	188	202	214	211	210	214	190	200	232	207	244	201	211	196	223	222	216	225	188	241	215	223	208	226	181	209	218	219	212	245	262	207	208	213	215	200	190	217	233	204	224	198	214	229	205	225	212	212	192	215	222	214	219	219	215	229	207	210	240	214	223	191	223	232	221	224	238	211	216	196	212	221	199	211	198	205	254	217	217	221	209	199	209	204	195	215	225	210	210	215	235	231	212	217	229	250	213	210	244	213	221	202	224	218	228	206	227	210	253	213	224	229	212	211	211	234	227	221	234	206	220	192	241	217	213	195	218	206	208	219	202	241	200	222	203	215	214	216	218	231	207	198	240	215	238	196	234	211	236	219	249	220	224	212	240	236	232	220	208	206	211	224	221	217	206	222	221	207	199	220	188	202	215	210	212	221	211	216	196	200	221	194	205	201	217	216	208	219	211	186	209	223	218	225	200	214	215	231	203	216	211	222	190	237	217	188	206	227	203	238	220	200	201	195	219	220	198	223	223	199	210	223	200	218	239	204	242	222	201	206	244	207	217	222	198	211	218	215	212	198	193	209	198	210	219	228	214	200	227	233	212	197	206	234	223	238	236	218	229	197	199
345	18	1800	72758	333	0	1	0	4	64	54	127	123	171	178	218	253	246	260	282	295	320	337	390	410	451	448	467	480	530	550	541	562	577	598	596	546	625	602	580	662	567	601	630	603	573	571	544	553	554	529	519	523	517	491	536	518	528	513	517	485	491	508	465	475	479	483	504	445	438	461	428	462	445	434	417	434	410	406	409	430	418	385	388	395	389	374	391	397	399	408	379	349	367	379	370	389	367	372	363	353	368	321	387	371	337	324	340	373	341	344	359	371	305	332	341	309	296	346	320	328	308	299	304	320	332	290	308	322	325	299	306	328	318	314	295	307	311	315	303	307	314	284	283	315	314	304	301	294	279	292	300	336	324	278	279	299	278	294	324	283	266	278	294	277	279	304	280	289	291	290	294	285	283	296	281	284	305	304	294	272	310	296	298	282	293	315	303	299	258	309	273	309	266	285	285	309	283	299	279	287	286	298	316	287	287	292	312	282	295	273	293	293	286	243	267	286	274	249	257	286	263	259	297	274	298	263	270	244	267	263	283	268	285	290	242	256	241	237	270	259	261	273	249	292	239	202	268	268	252	275	254	260	267	237	235	266	257	268	246	234	272	246	257	237	261	241	264	254	233	236	257	262	257	254	227	228	258	270	237	226	243	244	251	260	241	271	261	244	258	243	234	249	231	239	215	272	268	228	247	254	242	241	246	240	253	226	230	247	256	240	241	248	262	267	231	248	245	245	244	252	222	245	237	246	244	230	240	244	269	238	232	255	232	248	205	237	261	247	244	232	238	248	247	225	248	251	236	245	235	231	257	216	242	221	233	239	242	227	201	237	240	227	249	232	265	245	202	265	271	259	243	248	252	211	243	228	227	220	218	244	224	235	252	240	216	233	231	228	243	255	236	247	220	226	223	250	224	255	243	223	246	231	238	234	216	196	216	223	233	235	247	247	213	236	237	231	238	232	243	211	232	236	247	232	205	225	222	245	239	219	224	232	235	224	236	214	236	216	238	246	291	237	216	212	210	227	214	243	216	212	215	220	242	226	215	216	233	231	247	233	218	243	229	213	256	238	221	241	231	199	240	223	237	227	193	229	245	230	241	236	237	224	228	228	219	210	206	229	220	237	245	217	225	224	203	214	235	211	234	237	183	228	203	244	234	228	236	204	210	246	263	220	229	227	223	223	199	225	226	229	226	215	216	213	238	217	225	190	215	230	219	218	226	246	232	223	237	227	235	198	228	219	214	238	250	202	235	255	224	265	260	214	204	210	235	237	219	231	229	225	239	233	200	231	228	235	197	228	253	210	245	222	232	232	206	240	230	224	208	238	209	228	213	195	212	227	223	210	217	243	224	203	216	223	225	212	213	207	221	226	244	193	212	249	233	221	199	220	236	221	228	231	242	224	227	212	212	235	236	215	227	218	236	234	217	226	206	207	214	254	210	239	221	218	227	233	200	205	217	212	227	209	195	201	227	249	225	220	222	230	220	237	171	211	228	216	221	227	232	227	197	213	223	224	236	219	216	226	196	186	198	212	222	224	212	238	242	223	213	248	213	212	218	188	213	210	208	223	224	224	223	199	219	194	253	217	215	197	221	212	212	211	215	230	227	230	204	193	211	224	236	240	236	211	241	210	228	187	196	217	224	219	217	210	202	222	224	206	219	220	177	224	237	200	260	210	205	214	216	231	211	248	217	220	205	230	211	185	221	232	218	196	224	194	194	207	222	221	204	235	191	223	200	208	228	202	211	228	233	200	206	224	229	200	221	231	226	228	182	233	218	246	218	243	217	233	209	220	195	209	223	231	235	224	207	239	218	201	221	269	189	204	214	225	204	241	216	227	211	201	246	207	206	197	196	208	227	214	196	220	215	224	231	219	214	214	208	201	220	217	203	187	188	215	193	224	214	217	225	232	208	209	230	227	232	200	210	250	209	223	219	205	210	223	202	210	219	216	236	215	216	196	210	234	240	223	214	199	235	218	200	237	224	224	206	209	193	213	221	205	224	202	193	223	222	197	234	197	229	205	196	239	229	203	194	181	200	199	195	224	216	217	212	238	224	201	204	211	192	181	225	235	195	207	209	195	208	216	207	213	208	196	223	211	225	206	241	196	229	227	198	208	210	209	218	209	199	221	212	221	213	191	214	180	203	200	220	194	209	202	187	222	200	210	213	209	205	186	216	219	197	229	219	209	207	202	208	215	208	220	198	214	213	201	181	205	206	213	227	173	222	198	204	209	211	218	194	209	218	240	207	199	245	210	191	211	217	198	231	207	216	202	221	204	220	219	175	211	198	202	191	178	203	206	223	233	211	227	195	201	248	229	201	214	210	223	229
345	19	1900	72874	328	0	0	0	3	65	64	123	111	198	178	257	245	281	244	305	284	362	357	378	411	446	451	470	493	506	558	535	555	562	573	602	598	571	593	627	609	585	595	587	609	568	571	545	562	563	565	572	538	515	505	531	519	510	495	473	507	461	469	500	481	430	482	464	431	455	439	466	446	427	456	467	426	427	413	400	430	362	397	395	415	413	392	369	357	375	352	402	389	401	375	356	389	360	380	347	380	373	345	338	369	348	364	345	349	328	362	316	347	359	342	335	316	345	316	320	378	321	319	320	337	314	301	322	329	282	328	322	278	298	299	331	323	319	310	324	291	307	289	286	303	288	294	322	296	329	303	297	309	298	291	305	299	287	303	284	306	283	282	305	279	275	265	289	278	268	264	322	260	271	286	317	253	267	305	303	295	323	308	275	299	269	307	294	295	292	281	298	285	298	282	298	280	268	304	272	286	316	306	327	299	298	302	300	290	270	297	284	294	279	294	271	274	289	254	278	283	256	277	262	303	251	273	260	233	274	288	266	240	243	260	257	237	261	258	279	230	250	236	252	247	266	249	254	257	254	276	235	239	241	254	249	237	254	237	239	254	248	244	231	237	251	253	219	270	266	251	275	224	260	204	248	247	261	226	262	261	272	263	254	259	244	244	234	231	243	262	248	254	242	240	239	254	262	231	257	252	250	249	254	225	259	246	252	243	242	278	230	225	235	212	246	252	252	251	243	232	234	247	267	245	249	258	223	225	244	252	266	242	232	255	230	222	241	246	239	240	243	234	236	237	234	242	240	236	218	227	230	258	255	235	252	243	247	241	241	242	237	201	237	237	231	256	251	224	255	236	237	222	245	237	234	250	213	222	229	247	212	232	223	228	243	232	258	209	231	214	247	237	234	230	220	232	222	253	210	212	213	228	226	205	229	244	244	194	230	223	234	236	252	214	238	204	250	219	251	223	241	220	263	224	266	238	229	236	207	230	219	221	251	211	233	225	232	216	224	235	215	216	225	227	227	216	228	218	244	228	223	212	238	247	205	237	223	233	258	238	234	224	220	213	238	222	214	240	212	239	233	195	229	214	208	206	224	219	219	237	219	268	230	232	230	218	230	222	255	205	224	212	222	216	216	216	243	225	219	211	226	220	217	208	238	237	219	229	213	229	247	200	211	214	209	244	216	191	250	221	203	222	236	211	255	223	222	244	193	202	220	241	220	224	215	213	234	218	225	202	237	225	196	233	209	249	228	228	220	219	226	240	242	222	220	230	227	225	206	207	238	199	243	224	225	193	223	199	222	222	227	221	237	245	239	228	232	240	213	213	231	203	230	220	224	228	231	220	222	209	238	242	200	196	197	243	191	224	223	203	212	221	221	217	221	232	228	221	198	238	226	209	217	198	208	228	240	216	225	220	226	193	232	238	226	225	214	209	216	228	204	208	224	250	192	230	222	219	220	209	204	199	228	226	212	210	224	225	225	227	234	201	257	218	220	218	216	195	224	191	232	242	217	218	201	192	206	226	216	227	213	234	228	199	206	191	205	218	191	213	216	225	230	221	205	187	213	201	198	229	232	234	226	222	219	203	205	200	201	221	200	237	223	176	221	186	229	183	203	202	218	219	226	212	198	219	237	194	209	210	214	213	215	219	223	192	206	214	238	216	225	214	222	211	239	214	244	220	182	226	219	207	197	233	201	196	228	255	226	191	199	237	231	202	228	209	213	205	232	232	246	243	216	210	192	196	234	208	213	194	214	207	219	220	212	215	223	204	194	217	225	202	218	224	192	197	216	227	196	207	220	256	205	236	230	195	197	223	221	205	198	230	209	199	189	213	227	185	198	229	218	205	224	225	216	183	217	223	216	220	223	207	183	207	197	210	234	192	201	225	204	186	210	230	202	234	206	203	223	195	210	219	214	203	241	175	191	225	196	237	193	200	240	221	193	195	230	255	203	231	233	231	209	222	223	191	205	241	206	205	221	200	198	227	219	211	205	232	203	202	223	203	235	227	199	204	209	221	203	230	229	200	187	196	210	197	204	221	210	249	178	199	225	187	225	233	189	230	213	192	201	206	207	214	209	208	198	229	221	213	192	205	186	192	209	216	210	225	221	202	223	221	201	221	211	190	229	213	193	194	215	229	213	213	196	235	195	201	206	194	202	244	226	224	210	203	221	207	217	210	198	219	206	221	222	217	199	205	191	222	221	207	200	205	219	199	237	208	205	201	224	202	238	221	227	221	239	186	203	213	204	175	224	215	219	213	169	204	206	189	222	192	213	216	197	203	206	214	241	212	229	204	237	212	202	198	227	213	211	229	211	218	195	185	206	187	180
345	20	2000	72976	330	0	2	2	4	52	60	114	121	167	213	264	258	272	298	283	315	330	353	368	390	460	450	463	495	529	541	558	561	593	557	563	575	592	570	592	600	572	598	575	609	548	530	572	556	539	493	523	503	552	485	499	516	496	505	503	443	494	471	476	425	470	446	464	437	432	469	446	438	396	418	407	400	389	407	392	386	405	386	386	393	392	379	382	370	344	401	372	356	363	312	373	384	367	352	345	376	339	362	343	321	353	348	332	358	318	325	333	337	319	355	302	322	328	313	324	303	321	326	308	300	314	300	305	298	319	268	327	283	294	299	277	309	297	278	279	283	276	310	284	240	271	292	267	278	292	282	287	319	278	276	305	279	260	278	300	285	292	259	267	243	301	282	290	250	300	289	260	267	282	272	250	247	277	282	295	308	280	279	281	285	292	282	279	279	260	302	266	281	296	317	288	283	271	253	290	275	284	278	288	272	277	295	284	264	308	296	285	284	290	290	261	258	284	242	250	259	281	247	272	253	263	261	265	242	261	255	241	257	230	221	258	239	252	244	228	265	257	226	245	255	241	260	227	230	237	233	233	218	249	258	257	233	246	253	235	252	233	243	244	252	233	236	235	229	241	230	249	244	230	243	226	232	219	219	258	230	236	224	225	227	240	241	248	237	228	219	238	219	256	232	236	240	241	251	232	253	228	213	232	259	232	262	242	248	231	230	230	212	253	240	214	230	239	227	222	230	224	254	248	235	211	222	240	235	223	227	237	240	250	270	244	227	218	261	243	218	244	239	238	218	233	229	232	238	244	254	215	215	201	237	222	214	231	236	227	222	219	236	242	234	212	247	227	239	219	223	229	238	240	194	229	269	223	251	228	224	224	221	220	220	242	214	232	223	257	242	232	227	203	242	225	198	252	210	219	237	212	240	239	231	212	203	219	196	231	245	236	231	220	215	205	215	232	219	216	233	211	204	185	230	234	221	233	227	227	238	243	228	228	236	233	216	217	232	209	223	207	243	223	239	217	218	200	209	239	218	213	214	201	221	231	219	227	220	233	226	239	212	233	230	216	190	241	230	219	201	223	231	246	224	217	216	204	213	207	231	202	238	240	208	247	223	194	196	240	228	227	205	215	217	221	209	215	187	230	235	202	202	211	214	208	228	206	225	234	224	229	225	221	203	221	212	228	234	204	216	235	212	197	215	205	217	233	210	197	253	206	235	185	225	238	217	220	219	212	214	211	186	219	215	206	216	228	211	228	193	210	220	194	199	210	212	185	220	221	226	199	202	202	191	210	206	207	209	196	198	227	204	209	225	218	198	222	195	209	205	214	213	232	236	193	194	228	211	225	209	202	202	208	192	190	214	205	174	234	202	225	206	197	213	217	226	207	202	191	203	220	210	220	194	190	248	224	210	207	197	191	190	207	222	203	209	198	220	222	212	207	224	212	208	185	191	200	217	210	227	219	216	210	240	244	201	211	183	219	190	208	219	207	222	202	256	201	196	180	183	193	197	210	189	207	204	200	211	201	217	205	203	213	212	206	216	218	215	209	205	217	205	213	208	201	198	215	215	177	207	180	221	229	192	219	204	208	200	195	184	192	185	206	215	218	208	209	190	200	207	196	212	224	220	202	204	196	225	219	181	212	210	187	205	213	232	219	198	230	202	218	212	212	191	211	209	204	213	221	201	210	228	196	199	210	205	183	208	206	210	187	223	217	230	208	196	208	205	204	216	214	211	186	198	223	197	206	200	204	218	223	224	177	199	207	196	227	195	195	224	201	207	232	194	171	227	187	194	221	224	212	209	210	183	202	198	199	213	199	208	208	220	202	222	186	213	202	220	209	187	200	206	202	222	217	202	221	206	211	194	200	200	214	240	201	188	178	213	198	210	189	200	192	223	202	188	223	175	209	216	193	206	205	185	202	220	200	206	189	186	215	225	217	206	190	197	162	234	207	213	212	203	217	213	200	220	202	197	191	216	222	229	215	193	214	222	216	193	191	217	175	182	199	203	208	199	201	205	206	230	207	211	225	206	207	202	214	209	161	195	174	212	206	192	211	198	210	195	234	201	191	207	217	217	232	186	204	200	214	197	205	197	205	226	223	208	207	194	188	218	199	210	217	192	193	196	191	189	209	201	186	192	226	193	178	205	209	173	214	206	186	193	221	205	198	215	197	187	197	194	239	221	202	216	195	185	183	173	189	215	200	202	225	178	217	223	182	188	190	236	207	203	198	209	191	190	206	215	181	213	220	200	190	212	200	203	193	209	221	172	203	221	204	189	195	232	197	204	215	198	212	184	220	219	192	195	205	194	221	224	197	214	210	200	204	208	212
