345	48	4800	70620	338	0	0	1	4	64	49	119	126	197	202	260	261	266	277	291	310	342	348	402	441	433	458	508	441	532	517	570	573	534	569	560	561	563	608	590	596	611	567	594	564	563	557	570	516	533	527	528	486	497	525	480	483	485	475	502	472	465	469	433	438	447	429	418	419	429	431	445	392	429	420	421	442	389	405	400	390	352	392	375	359	387	354	355	343	379	350	343	373	345	344	375	331	338	353	337	348	332	322	335	319	314	321	363	350	327	304	332	295	306	297	294	318	314	303	324	287	305	298	271	268	314	278	316	273	279	306	266	285	285	301	294	261	300	290	251	302	289	280	324	269	309	301	264	278	291	253	274	284	265	291	287	252	261	249	280	249	268	259	255	252	295	256	282	259	273	270	267	260	255	242	273	272	231	260	266	265	267	257	277	286	278	282	278	296	245	266	251	254	276	250	288	263	253	254	279	254	292	275	281	274	267	300	270	257	262	270	251	244	256	255	247	258	245	226	261	234	223	252	243	256	229	269	247	224	227	197	249	249	225	222	226	246	230	223	231	236	233	237	231	258	241	219	220	224	246	233	240	221	234	220	233	231	236	245	230	235	210	216	237	218	236	209	214	249	223	248	215	246	204	257	235	211	235	221	226	241	233	194	224	226	224	224	219	227	216	229	206	249	219	227	258	246	242	191	242	249	238	221	194	230	219	213	251	196	212	255	223	222	224	215	224	227	222	230	206	246	225	222	218	252	248	228	205	212	205	216	222	201	209	204	236	200	206	211	207	240	230	204	229	213	228	184	224	213	226	215	216	236	219	206	175	222	212	200	233	199	223	231	208	195	212	213	214	223	227	209	244	214	206	228	202	221	214	225	219	227	199	199	216	209	254	197	212	215	216	226	197	191	231	220	220	218	222	214	237	235	193	220	207	213	221	203	216	177	228	202	211	226	207	224	214	218	195	201	224	211	215	194	208	213	214	220	206	196	189	194	190	211	208	212	196	215	195	227	213	194	206	206	197	219	195	218	220	209	211	206	198	227	224	187	226	192	209	210	193	195	203	194	237	203	194	215	207	186	232	197	232	188	208	226	190	218	226	228	228	193	198	185	178	178	221	208	200	206	212	208	193	208	190	214	197	183	183	229	194	181	219	207	215	198	194	207	179	202	208	212	203	165	206	212	208	217	207	225	150	228	181	204	209	218	231	184	186	185	209	208	199	191	193	187	214	211	180	221	224	186	214	204	227	204	209	171	204	176	215	195	172	202	202	189	207	191	210	193	196	235	194	187	208	200	190	200	178	185	205	188	202	197	212	182	219	180	208	200	217	208	211	211	204	206	175	199	201	186	191	202	201	197	202	198	201	196	208	182	194	199	167	206	169	212	181	226	171	195	197	224	207	204	195	197	209	196	194	208	176	202	179	203	199	205	211	196	180	192	193	194	205	217	178	201	194	169	189	175	202	224	195	190	209	216	195	201	204	185	192	211	181	188	199	209	195	199	212	193	173	199	197	193	199	192	196	189	173	216	193	203	183	221	191	203	185	201	212	160	198	183	192	214	195	213	209	205	194	198	207	212	195	176	213	216	237	174	185	183	191	174	185	183	207	198	215	199	224	180	195	192	201	172	175	198	211	187	193	187	166	193	211	200	178	181	182	202	190	204	210	200	187	194	190	188	195	210	179	199	186	191	179	206	180	183	190	201	210	179	205	198	180	225	212	198	209	190	189	215	209	190	197	197	185	175	193	196	201	190	190	192	211	209	183	203	201	184	195	197	165	187	202	184	197	192	207	194	188	210	183	201	171	216	188	185	222	211	215	203	189	219	157	197	196	185	182	174	175	188	197	184	184	184	195	174	185	210	191	202	203	189	208	187	201	192	212	181	200	206	207	195	216	184	188	208	208	182	200	194	200	217	203	183	189	194	193	194	187	189	183	198	209	174	204	176	187	187	196	173	193	169	188	182	179	190	217	192	194	170	196	212	207	189	201	196	198	180	199	202	177	220	196	199	193	181	201	168	196	203	204	181	175	190	178	193	200	187	182	189	200	185	199	177	196	186	170	171	181	204	168	186	199	215	196	191	198	215	213	187	179	182	207	198	188	196	200	196	199	209	193	181	203	193	194	178	193	190	204	231	183	173	215	162	193	185	180	165	171	188	184	202	179	206	196	178	204	173	185	201	211	187	172	176	199	178	193	171	195	214	182	173	187	205	185	195	187	171	179	181	180	192	207	191	189	183	215	172	166	194	203	186	192	180	179	194	201	194	183	191	199	185	190	212	187	165	179	196	152	184	188	191	192	221	202	208	197	196	161	202	189	198	188	178	200	178	177	183	173
345	49	4900	70722	334	0	1	0	1	74	50	114	133	216	218	291	232	278	296	276	303	352	363	394	427	448	482	478	477	497	531	527	565	588	571	583	542	555	558	566	557	624	554	568	542	566	523	568	539	510	524	511	486	485	520	498	507	482	477	457	454	476	459	482	460	469	422	429	416	422	402	409	392	399	377	400	414	415	363	386	366	374	367	381	351	346	348	373	377	314	374	368	356	344	337	349	354	355	350	369	328	332	360	348	337	333	299	337	316	306	312	290	333	314	297	277	282	295	341	300	291	309	258	297	300	309	295	289	297	303	292	285	277	280	289	305	290	274	269	274	286	274	294	284	261	275	269	259	246	286	254	301	282	277	275	262	254	272	269	271	257	262	270	272	266	275	274	256	276	254	279	238	269	268	237	244	244	244	251	267	247	260	267	242	261	293	268	270	268	287	250	272	293	285	255	294	274	253	231	261	276	273	271	270	241	275	285	287	302	252	269	252	277	258	225	247	247	230	232	240	217	258	238	225	257	242	242	242	237	236	238	247	238	220	267	215	211	250	236	205	235	241	224	244	244	221	234	244	224	222	214	228	241	220	223	229	229	213	234	254	206	240	238	234	217	235	219	251	230	230	231	226	214	214	213	209	220	216	208	192	228	209	206	221	233	241	219	229	216	243	230	231	221	196	227	245	230	238	208	208	219	217	219	229	205	219	230	232	189	210	240	210	210	213	239	210	230	243	194	210	211	230	219	200	209	242	220	216	204	210	204	211	212	193	202	210	210	206	221	211	221	213	217	230	236	196	221	195	219	195	211	220	224	232	216	204	212	209	224	223	228	206	226	231	207	208	204	211	216	214	192	218	215	203	197	225	208	197	209	209	183	235	208	197	222	215	209	215	210	205	188	189	217	201	205	215	214	223	224	199	211	199	203	177	209	196	198	215	198	205	208	205	210	189	230	203	188	201	192	198	194	203	185	198	189	216	199	186	197	208	194	208	220	245	202	225	195	211	180	192	201	182	183	200	202	232	197	193	206	210	190	191	221	188	221	175	207	204	199	212	188	198	179	211	204	179	205	192	194	180	200	194	204	180	202	191	206	176	206	198	193	196	210	196	196	172	199	159	190	213	199	199	194	207	196	222	203	189	188	191	217	204	197	214	169	170	197	214	188	210	198	208	199	185	202	200	211	198	183	213	202	215	169	205	197	185	212	199	206	202	209	190	194	210	218	191	223	202	202	192	185	185	221	191	204	229	174	193	203	187	176	213	168	194	215	188	219	187	198	204	194	182	189	194	202	200	174	193	181	190	179	205	177	198	182	202	193	174	184	197	197	178	208	188	222	186	183	218	219	165	209	214	205	192	179	197	192	206	195	187	195	224	190	195	197	198	202	206	219	177	215	192	206	212	186	173	192	194	219	168	179	189	172	192	187	194	170	182	189	193	184	194	190	199	202	214	200	176	196	199	193	179	217	165	199	213	193	197	203	192	170	187	210	186	189	197	173	212	191	193	189	202	190	173	182	206	187	176	196	203	198	175	179	172	216	178	191	176	187	186	193	215	210	194	209	177	183	197	221	180	203	199	185	196	177	208	199	182	198	217	188	210	182	193	176	192	196	183	181	197	203	178	208	192	194	196	180	171	196	185	186	187	198	190	208	185	196	209	177	209	197	173	196	176	197	200	183	177	164	197	192	191	195	190	189	175	167	173	186	195	179	181	209	198	183	182	186	182	177	210	191	180	181	185	198	179	176	177	176	179	184	196	198	205	173	185	166	201	188	179	189	175	208	187	191	198	182	185	187	209	203	167	189	198	190	181	192	180	196	199	195	171	180	230	174	170	197	214	188	177	203	199	196	176	183	208	178	197	208	161	203	195	171	199	191	206	202	173	214	173	201	168	195	185	202	168	192	165	184	177	160	185	172	188	178	173	196	197	187	167	205	198	197	183	185	181	175	193	178	188	181	197	180	194	216	198	178	188	180	179	172	202	173	186	167	199	195	199	192	173	197	189	194	181	192	164	191	179	165	191	188	162	163	185	208	201	180	200	189	191	192	190	195	187	189	196	180	196	194	182	162	171	183	190	186	176	191	174	179	191	197	182	172	197	189	182	222	186	182	220	169	209	215	174	179	205	225	192	182	201	171	198	202	185	202	167	183	188	173	177	186	201	191	188	176	183	196	168	169	189	173	171	177	166	191	209	177	197	204	195	174	197	193	203	187	192	174	178	188	180	175	181	171	196	161	179	181	209	171	198	186	194	186	184	170	203	163	193	174	178	192	185	216	164	171	195	165	201	165	157	185	174	171	197	200	205	171	173	185	172	202	180	199	182	221	185	178	197
345	50	5000	70824	329	0	0	0	1	68	57	105	114	212	186	235	256	298	255	292	294	350	355	381	414	421	423	479	501	510	526	551	535	591	573	598	574	561	582	608	578	607	595	580	543	565	559	565	546	532	521	499	522	510	523	534	465	510	481	489	463	463	437	465	447	453	458	462	447	430	414	425	453	424	405	405	436	422	387	412	395	395	361	377	380	353	381	356	376	336	353	369	363	385	355	357	336	357	350	326	348	341	365	331	337	349	359	324	337	340	330	315	300	330	296	319	323	321	317	316	319	307	311	295	322	306	292	301	330	295	277	304	305	301	267	301	258	261	291	269	319	299	301	276	289	297	254	282	302	251	268	275	292	272	270	278	268	298	268	286	242	277	259	266	285	284	283	280	295	262	262	279	265	276	286	257	248	267	254	277	268	302	247	298	261	275	293	308	301	258	265	253	257	253	264	277	275	295	287	296	272	283	268	284	250	269	283	276	271	289	258	269	283	277	260	256	243	226	244	264	226	271	225	257	220	278	229	241	255	227	231	256	235	244	264	252	240	246	223	253	244	228	238	226	241	226	225	247	223	228	258	246	215	247	251	232	225	242	225	220	226	223	239	241	239	218	225	220	227	229	242	252	256	266	240	253	212	238	236	209	214	248	216	239	246	217	251	229	220	217	248	227	225	225	231	224	232	224	209	227	261	202	221	242	236	251	243	248	222	228	213	234	233	215	237	208	209	223	228	204	238	207	245	222	230	232	243	233	221	199	221	213	236	237	243	219	218	239	227	262	211	240	208	215	238	211	224	241	216	215	216	208	227	241	218	200	216	258	195	234	216	228	219	222	185	196	229	195	201	232	210	223	226	198	214	239	235	218	216	252	219	212	186	218	215	186	222	223	197	213	246	233	222	233	220	207	211	203	214	198	212	204	225	200	238	225	202	208	234	213	200	246	217	209	197	231	192	203	198	234	191	211	198	201	219	209	219	221	214	223	212	221	207	218	197	229	213	237	201	207	223	208	211	205	208	222	217	213	209	201	211	214	230	196	202	209	190	225	218	218	188	199	200	211	183	199	232	235	218	201	231	180	207	213	192	217	200	221	203	245	225	208	221	214	237	202	208	211	216	198	217	196	217	207	218	185	195	207	217	221	214	206	212	194	222	199	213	181	223	226	194	207	205	202	193	192	233	201	198	207	219	197	203	191	209	183	194	214	211	213	210	190	191	203	218	196	204	207	194	209	190	187	218	204	212	215	190	227	202	189	193	226	208	175	193	195	197	185	228	223	189	218	193	221	202	190	191	208	184	213	181	199	215	197	210	206	220	192	238	202	209	214	219	219	180	202	192	221	209	198	195	212	214	188	213	209	193	195	198	199	196	199	209	201	193	205	215	179	212	206	190	190	193	205	204	216	218	243	183	200	196	219	188	183	200	227	198	198	221	201	202	193	194	217	200	211	220	217	191	179	206	195	198	213	195	211	206	206	202	214	207	196	211	215	194	175	216	234	170	205	195	201	202	189	220	167	205	204	198	191	229	208	213	187	202	186	201	208	171	200	202	209	182	200	187	195	192	209	171	207	203	214	185	183	178	198	191	189	209	204	185	185	218	185	200	189	207	188	195	214	232	183	194	234	185	177	206	198	212	218	209	191	207	200	195	191	177	188	195	196	193	200	203	201	213	196	209	231	208	201	193	203	190	194	194	195	181	185	173	203	190	191	183	188	207	187	189	196	199	191	204	200	212	208	181	186	192	196	177	180	188	202	207	175	209	212	210	183	191	203	188	205	182	176	203	197	208	160	185	217	219	200	181	177	192	203	204	186	184	183	212	179	193	192	222	190	190	198	186	195	203	189	197	183	207	215	211	180	205	193	189	195	195	214	168	188	180	218	197	186	209	208	212	185	192	200	196	211	221	199	178	208	207	168	213	216	196	171	195	197	171	151	202	221	194	196	190	200	189	181	186	208	209	230	190	193	194	205	192	182	204	204	202	216	202	188	195	193	221	188	178	181	204	199	207	194	200	206	187	185	190	190	187	188	206	199	178	204	177	206	199	212	178	185	222	185	185	192	206	207	173	196	174	194	195	220	185	181	207	194	200	194	186	188	190	170	193	175	205	189	202	161	187	198	190	207	183	205	158	201	183	209	189	190	192	204	191	178	181	194	188	170	189	209	181	198	201	197	215	173	194	201	186	181	184	188	214	184	196	186	180	207	195	177	181	181	172	199	181	186	184	189	216	182	195	177	171	204	194	193	229	190	180	186	184	174	184	233	213	185	200	187	165	190	190	219	198	197	180	199	181	214	184	202	212	206	207	206	188	199	185	212	207	192	197	206	189	199
345	0	0	70926	347	0	0	3	4	78	86	152	207	279	268	306	311	348	354	343	378	372	428	409	462	495	487	494	527	517	500	544	527	545	522	580	551	544	542	538	566	547	525	553	511	518	512	465	484	477	469	461	454	438	453	432	414	419	421	419	395	368	402	413	388	407	404	385	352	423	366	357	385	349	341	341	312	361	315	333	314	319	318	329	308	342	330	324	320	309	291	286	296	306	281	301	318	292	301	266	282	324	296	308	282	277	275	274	274	272	283	296	262	264	259	266	260	286	279	252	271	267	270	251	256	243	269	272	277	235	266	252	269	253	245	234	262	242	299	270	263	235	243	247	244	258	244	247	250	254	241	245	242	255	240	236	235	218	229	260	244	248	220	251	256	242	222	220	236	224	211	223	209	202	202	238	222	208	226	215	212	237	225	232	247	239	214	261	246	228	242	264	199	246	230	236	225	253	212	248	254	241	255	243	233	241	235	245	231	226	273	214	227	232	221	234	221	244	212	202	220	223	209	213	228	232	221	202	225	222	211	224	204	205	229	196	170	220	187	212	200	193	216	211	226	210	215	211	215	220	210	215	184	200	189	217	221	220	186	237	204	196	196	197	226	189	212	226	215	194	189	194	220	193	183	203	193	198	186	208	212	191	201	197	193	182	202	203	196	181	208	216	193	211	195	201	205	176	202	189	211	198	187	213	208	214	213	197	216	201	215	188	221	200	176	170	193	176	177	214	202	168	212	192	185	207	229	182	195	178	180	183	204	194	211	176	222	190	220	205	217	207	199	176	193	188	185	212	186	201	169	187	213	196	184	192	188	192	184	191	194	209	185	186	169	188	186	235	183	190	179	187	180	189	198	191	196	177	190	201	195	208	175	170	213	188	188	197	177	197	205	204	172	190	203	191	199	191	192	180	177	224	200	177	178	195	195	191	161	201	193	199	193	186	173	164	185	199	185	159	205	182	203	180	199	198	169	179	187	205	185	181	202	162	162	189	170	183	182	188	195	194	160	174	169	206	213	170	227	171	188	188	209	207	181	193	183	184	170	191	211	205	199	191	207	190	187	192	180	201	166	181	215	202	192	191	171	195	167	178	189	193	183	166	184	190	188	204	172	195	148	157	173	197	170	185	173	173	180	210	194	193	186	193	193	187	213	169	201	198	190	206	174	205	169	203	188	169	204	181	193	185	181	189	176	174	179	175	197	188	174	153	156	183	191	178	171	171	198	204	178	180	179	160	186	173	159	184	190	175	159	193	165	196	179	168	175	187	177	180	179	217	183	169	184	185	182	190	143	183	177	190	187	163	183	181	188	202	187	169	176	188	191	173	193	203	182	173	174	165	161	187	182	172	164	174	165	166	191	193	178	159	161	161	176	156	176	176	179	170	166	159	191	186	192	209	166	178	165	157	202	182	171	181	171	187	203	182	167	174	188	197	179	169	169	196	172	175	185	179	195	168	184	150	190	194	194	157	179	184	187	189	177	176	156	189	176	187	182	165	150	196	173	191	166	169	168	175	154	169	187	188	170	153	183	171	200	178	168	169	159	193	164	177	192	194	169	176	155	184	162	167	186	177	167	170	194	190	162	196	193	170	188	181	174	200	158	167	202	163	179	199	168	190	178	164	175	176	187	176	173	174	174	174	167	196	174	192	179	157	162	169	177	196	184	185	178	199	172	174	187	185	178	153	177	175	179	185	195	189	184	180	170	185	183	177	177	159	159	168	187	169	186	186	168	187	198	170	191	182	170	169	200	171	192	194	176	162	174	175	177	165	169	165	182	152	166	150	177	183	160	176	172	171	186	165	175	181	178	177	182	173	147	172	193	177	170	204	164	168	174	173	176	164	176	199	177	160	160	175	166	207	193	173	167	166	167	164	172	174	159	167	173	179	165	170	175	159	173	185	188	166	167	173	178	200	160	181	144	176	166	167	174	168	171	173	165	165	160	192	174	172	165	178	175	170	177	189	157	183	196	167	165	166	171	161	170	158	181	164	181	169	172	167	178	173	169	163	161	169	163	172	156	188	188	191	178	163	184	210	182	139	187	160	184	171	182	179	179	168	165	157	154	184	190	178	182	156	187	170	187	161	177	189	172	151	189	170	158	185	175	171	186	166	182	172	183	180	169	167	188	164	153	165	176	173	186	200	150	204	172	161	163	169	172	166	170	181	185	179	159	164	153	174	159	167	166	156	163	166	193	176	186	192	153	217	170	144	167	172	165	145	178	169	180	189	175	177	173	158	182	162	181	185	171	157	185	184	162	174	187	201	175	203	185	182	171	182	158	162	171	169	176	171	155	158	161	175	165	171	193	177	180	190	165	192	179	136
345	1	100	71027	344	0	1	1	2	85	72	180	186	278	273	309	291	335	332	385	363	390	393	425	464	478	485	513	520	517	552	542	542	555	526	551	503	541	546	567	523	533	538	520	514	509	502	499	476	465	447	447	437	425	393	423	447	432	426	409	399	396	412	421	366	382	378	382	353	364	383	367	316	370	339	322	349	330	349	346	301	322	336	326	307	319	277	304	341	325	296	323	295	312	293	287	282	291	281	314	294	283	291	290	244	257	258	290	256	285	288	287	279	281	273	269	252	286	267	255	274	253	259	251	255	276	277	278	249	257	255	220	243	230	250	262	260	232	247	243	245	252	237	238	244	228	260	247	238	233	246	218	215	223	222	225	247	232	252	217	233	198	222	235	231	227	256	212	230	253	218	237	210	200	223	232	214	234	224	209	246	216	240	238	246	215	223	250	226	214	214	234	224	215	233	243	207	226	239	225	214	242	206	228	237	221	215	249	229	224	244	222	220	233	216	214	197	219	203	187	204	241	216	177	194	198	216	215	182	201	212	190	208	196	226	216	196	230	193	197	197	199	204	220	200	216	193	184	199	209	203	201	213	213	214	185	198	204	216	209	177	207	195	190	201	227	201	239	191	213	216	211	200	182	187	207	212	190	219	203	191	197	192	218	188	224	208	210	202	191	190	180	182	205	204	196	185	190	177	183	191	184	187	198	191	211	186	204	181	203	193	200	212	197	189	172	210	204	187	163	203	192	176	201	219	172	189	183	179	173	188	190	201	202	210	192	202	191	182	194	185	193	192	178	202	167	200	195	198	195	196	184	174	184	185	195	170	173	170	180	174	195	181	185	189	183	203	192	178	172	198	193	171	201	177	179	204	179	179	201	180	200	196	192	185	188	189	192	164	189	170	200	160	167	202	179	203	191	185	189	178	181	198	175	171	196	202	183	159	190	177	211	185	189	171	156	182	178	183	173	172	205	188	200	174	168	184	175	189	155	191	191	194	185	198	158	177	178	188	193	160	174	181	198	184	178	182	187	187	159	200	194	178	180	213	194	175	197	198	198	170	180	177	187	176	184	215	167	184	186	173	178	196	184	176	182	168	167	163	154	171	202	166	168	189	185	164	176	167	179	177	175	181	181	200	163	171	158	188	166	170	212	152	194	180	177	182	191	168	170	168	168	181	186	167	184	166	181	182	189	191	192	152	164	162	191	199	182	178	176	184	181	206	163	167	166	153	173	183	170	176	190	165	164	181	189	182	193	155	185	169	192	195	149	192	189	182	186	176	178	162	159	184	195	167	167	177	168	166	178	159	184	167	161	177	165	188	198	162	161	198	179	191	181	167	158	179	185	160	156	173	165	175	170	169	184	159	166	191	160	189	170	172	177	188	165	173	168	185	168	167	177	156	170	178	163	160	147	168	180	176	187	193	190	156	159	163	186	157	179	156	176	188	170	163	169	186	164	172	186	190	160	190	149	145	167	189	178	173	154	172	198	186	180	169	181	152	172	187	177	154	173	164	178	189	154	158	181	173	164	165	180	158	182	167	161	153	187	164	166	162	176	181	174	195	173	172	153	148	154	183	162	165	159	169	175	169	174	177	175	165	154	152	173	177	176	178	159	168	169	161	175	187	176	189	174	164	171	192	174	168	167	155	176	202	179	161	192	171	175	159	179	161	179	176	174	172	178	197	161	175	162	162	151	164	184	184	182	173	187	176	186	162	165	155	165	167	147	168	179	159	174	155	180	143	167	185	182	186	171	195	148	170	150	158	166	180	176	157	176	165	179	173	167	183	181	171	169	163	162	147	176	179	174	149	173	175	168	178	208	160	186	186	187	161	165	161	187	193	178	162	162	181	176	193	154	164	161	171	179	154	174	155	171	196	166	178	154	149	179	191	189	163	195	149	149	175	143	157	165	166	186	175	179	154	188	171	165	170	166	152	191	164	155	166	194	158	169	168	180	160	164	175	149	178	163	163	179	198	192	166	175	161	173	159	152	157	185	160	178	193	153	151	182	181	151	178	179	159	167	183	170	180	176	164	183	153	162	167	182	169	179	149	159	147	165	148	188	169	165	172	171	187	178	142	168	165	176	178	167	164	162	158	177	182	173	169	156	172	163	173	173	150	165	156	177	152	169	162	160	157	168	192	178	172	153	158	154	169	144	155	163	162	177	147	175	151	202	161	150	155	195	170	139	168	145	162	190	169	179	173	167	179	156	151	169	175	161	175	173	168	168	199	175	164	159	136	153	162	157	151	163	178	147	167	156	152	170	161	159	166	163	168	151	164	164	157	184	160	154	176	162	175	168	177	191	175	182	189	173	179	171	162	172	168	152	174	148
345	2	200	71129	340	1	1	2	2	73	98	181	192	292	248	310	307	360	344	358	373	394	405	468	472	495	528	513	512	539	541	535	565	577	522	576	550	567	568	561	564	551	549	535	537	519	529	510	493	547	490	490	498	511	426	459	458	465	453	445	400	427	396	414	376	419	395	415	415	377	397	386	342	372	357	378	365	348	360	355	372	321	369	345	318	341	330	333	317	342	349	318	325	326	313	298	327	305	318	319	329	299	314	301	281	304	311	285	302	328	280	301	297	271	322	342	308	307	309	275	309	308	274	243	260	272	286	281	260	294	268	261	283	271	283	262	273	282	280	268	249	284	238	255	225	261	267	323	248	253	287	261	261	270	263	253	248	259	244	250	257	250	228	279	254	272	222	247	244	249	254	259	273	255	244	230	224	257	230	220	288	256	231	260	263	293	254	256	247	253	251	291	249	221	233	261	235	271	233	266	248	248	254	253	271	251	262	274	245	278	227	240	234	246	232	245	252	257	249	233	247	237	209	212	241	262	236	242	243	248	193	222	266	227	222	229	219	213	229	217	217	216	238	223	228	214	227	237	235	212	220	231	249	208	224	249	215	223	237	234	240	223	215	218	211	249	231	232	222	216	224	217	233	201	220	232	219	226	198	188	235	218	216	206	197	211	220	227	218	221	222	212	230	192	241	203	208	217	207	238	207	238	220	207	246	235	186	214	217	238	197	198	211	225	239	193	204	231	225	224	211	242	215	258	226	223	211	233	238	220	207	196	193	209	188	214	193	241	243	215	215	225	228	220	217	218	228	221	199	249	198	215	224	206	191	238	246	217	223	220	224	197	216	210	198	208	216	212	218	222	198	226	186	193	208	213	222	198	221	199	215	208	212	234	180	196	215	189	181	233	219	242	197	216	209	233	208	197	204	196	213	202	198	195	199	223	202	201	221	185	198	201	187	210	206	243	223	181	217	208	201	194	207	213	227	212	200	219	210	217	210	203	221	230	221	208	199	189	178	204	199	192	212	213	220	195	212	197	202	206	223	202	215	193	197	210	189	195	217	219	199	216	235	206	200	183	216	212	178	220	219	191	204	204	216	216	200	206	233	196	207	213	210	230	181	188	179	207	220	184	171	197	202	235	208	195	214	235	197	202	214	189	206	216	209	227	224	209	186	196	193	208	197	212	205	222	188	204	220	214	200	207	206	194	204	215	218	215	233	202	222	193	200	198	202	194	219	210	184	198	189	203	223	208	206	211	229	193	186	215	210	195	212	197	229	192	208	198	221	200	193	212	176	190	218	198	180	188	201	217	191	190	176	216	195	220	213	196	192	213	226	165	213	196	217	196	218	185	208	218	194	196	198	200	202	191	190	206	199	228	197	196	223	203	167	215	182	227	192	201	194	201	204	216	219	196	209	215	205	207	207	205	197	208	199	187	205	216	177	211	180	211	208	202	197	169	203	206	203	179	191	195	197	198	185	185	193	207	213	228	219	192	210	209	202	183	190	186	212	176	235	205	233	183	214	200	194	176	219	206	217	200	209	183	199	193	209	201	204	219	207	194	192	204	201	203	192	208	184	194	199	216	189	225	218	202	187	194	207	208	210	227	191	228	190	185	216	190	191	180	215	191	189	197	193	177	215	211	210	216	191	190	194	216	176	206	185	223	204	218	199	205	197	203	217	198	199	189	196	195	209	183	220	190	198	181	174	175	165	200	208	205	202	213	202	184	208	181	219	203	204	175	216	186	198	217	202	207	206	181	201	189	241	172	214	206	188	202	183	198	193	213	203	186	215	205	212	213	204	216	207	225	200	210	202	216	209	191	207	198	174	213	210	217	202	199	234	194	191	188	188	180	190	187	205	186	183	189	199	196	199	189	208	182	206	216	190	194	216	204	210	206	185	198	204	181	195	210	195	201	181	201	188	183	206	221	203	181	208	196	187	205	205	193	201	194	184	189	207	207	214	194	185	206	192	195	168	181	195	164	205	198	177	198	190	200	198	198	191	202	166	201	207	209	196	155	181	216	198	212	187	189	218	193	193	206	205	206	188	168	203	191	190	212	201	200	202	205	173	190	203	209	213	192	207	190	196	215	214	197	190	220	186	198	178	194	193	197	205	217	211	194	174	198	186	197	202	189	207	197	193	199	172	197	194	200	195	198	215	193	200	193	199	180	181	175	171	182	198	188	186	225	187	180	175	196	185	205	221	203	172	185	199	213	206	207	199	191	181	214	194	194	211	189	221	228	193	209	185	211	196	175	207	207	189	196	209	194	193	195	191	206	206	182	170	184	204	185	183	181	176	167	198	196	189	203	175	206	194	189	183	201	188	178	199	192	231	182
345	3	300	71231	348	0	0	3	2	93	86	162	163	299	295	298	320	343	341	366	380	411	409	434	455	473	465	499	494	554	542	549	565	549	584	590	530	557	526	588	555	515	555	578	547	553	495	509	503	484	491	466	435	454	446	464	458	447	458	408	435	421	428	404	388	409	351	433	391	412	366	361	386	383	366	389	383	354	354	368	360	354	308	325	322	336	319	322	307	334	315	321	310	320	329	319	340	310	280	316	317	281	325	303	314	305	307	288	312	306	293	313	297	278	289	279	282	284	289	276	287	275	271	284	287	276	291	276	270	273	297	267	279	262	269	289	253	238	273	277	272	269	266	255	262	293	268	263	255	273	274	253	311	270	263	268	246	272	252	266	260	248	281	236	248	260	253	248	246	275	263	256	232	256	253	244	232	258	258	271	249	232	268	259	260	258	255	265	265	267	240	269	260	235	248	242	252	242	257	282	260	253	265	252	250	260	257	257	275	268	263	258	251	246	261	248	236	222	257	239	227	234	236	233	236	245	232	236	227	219	249	220	243	214	239	243	232	251	209	230	222	233	213	218	236	233	242	229	245	218	212	236	221	232	264	231	216	233	228	209	227	225	236	219	235	205	211	217	219	242	226	232	226	234	211	232	191	224	222	219	216	242	238	249	210	202	207	219	203	219	209	229	211	206	193	227	220	185	231	217	234	245	219	247	203	231	192	210	213	217	231	221	235	229	206	201	199	217	198	227	233	219	205	219	228	206	218	196	219	193	222	222	232	225	215	190	233	208	188	215	206	217	209	225	206	215	205	213	238	205	201	224	203	224	193	202	230	224	241	215	232	227	178	224	214	221	208	246	236	211	203	184	243	203	221	218	214	197	216	215	203	232	209	209	212	223	198	219	206	223	208	198	228	233	215	224	254	208	230	213	239	229	202	220	218	204	211	190	213	239	218	206	211	225	220	206	196	198	218	206	214	203	187	221	184	217	215	216	198	201	207	201	223	179	204	207	225	182	184	190	203	227	234	224	237	216	204	187	208	202	215	179	189	202	187	219	199	211	198	194	218	221	197	203	196	205	192	204	231	200	192	232	203	210	218	209	216	210	241	195	207	214	178	216	216	215	214	201	229	203	198	195	195	187	207	195	246	205	206	193	225	199	191	191	204	186	213	210	208	201	185	208	195	219	194	200	208	187	196	212	214	182	233	190	206	181	212	200	222	188	206	198	212	204	219	217	191	184	201	207	193	209	208	188	224	201	192	208	182	215	194	189	194	197	193	208	200	201	190	209	185	185	218	210	191	189	181	169	194	195	213	207	169	224	221	205	208	167	198	202	196	196	198	200	198	191	183	189	189	218	198	200	200	201	196	220	224	193	209	210	189	196	196	201	201	232	183	209	191	190	181	200	196	190	196	205	182	195	196	192	195	213	189	180	213	191	190	210	214	230	200	169	202	200	197	204	223	198	212	215	191	222	178	172	191	214	212	190	187	194	195	215	207	208	202	186	188	214	202	195	176	210	203	229	212	211	196	198	220	173	220	218	199	190	207	189	199	173	179	208	207	200	202	225	205	192	208	187	204	173	205	193	199	208	180	184	170	202	203	207	203	190	204	189	186	193	222	180	202	200	194	199	204	205	203	202	183	202	196	227	206	205	197	207	221	199	190	244	188	174	201	184	205	212	200	212	186	179	213	201	210	178	192	200	179	176	206	210	192	215	199	171	190	230	171	202	201	188	181	203	199	181	189	181	195	158	223	180	193	218	179	201	177	198	182	196	192	198	212	197	201	187	198	201	195	174	191	185	189	191	177	202	199	192	193	199	224	182	195	179	202	179	198	191	194	188	192	228	215	169	157	186	204	208	200	214	220	180	210	207	208	183	199	199	176	210	178	198	202	186	185	188	169	215	189	188	203	195	192	199	175	175	208	207	203	212	200	175	170	213	206	186	185	210	188	195	190	198	198	203	192	181	206	195	202	187	204	171	200	195	200	187	203	214	215	200	201	192	172	173	192	212	182	198	202	180	189	221	207	184	188	191	198	184	194	190	204	203	196	180	198	196	164	195	208	203	189	187	207	196	193	194	215	210	186	191	184	191	189	187	186	203	164	175	199	199	200	170	185	188	187	204	211	202	185	171	211	205	198	194	194	201	211	214	182	206	187	182	189	193	197	203	185	186	196	179	189	192	198	203	194	212	179	194	214	186	200	182	199	180	174	195	223	207	190	145	204	197	200	176	204	197	197	189	204	199	199	171	207	185	178	191	213	179	200	184	197	176	200	197	203	181	170	187	181	180	196	179	196	190	195	184	188	214	188	187	189	189	188	196	175	172	203	223	198	187	174	189
345	4	400	71333	327	2	0	1	2	75	79	160	171	296	284	328	324	335	334	403	370	395	419	462	471	480	500	532	542	542	570	556	530	558	531	571	552	576	554	563	558	566	543	523	543	543	532	527	497	497	469	476	456	479	441	451	437	472	462	447	410	461	424	430	401	403	377	403	391	377	353	385	372	348	373	358	357	342	323	374	348	359	380	357	323	357	353	345	337	340	345	309	323	304	326	317	313	312	304	318	342	289	308	302	290	322	329	286	291	310	314	308	287	306	296	291	261	293	283	273	281	277	282	301	268	257	304	294	286	288	274	267	244	270	285	253	270	269	273	258	281	243	291	250	258	250	278	231	248	267	256	290	238	259	251	259	259	234	286	263	285	247	254	257	280	288	240	241	251	253	280	263	265	257	255	249	266	266	240	249	261	245	268	271	250	260	282	283	272	273	216	273	264	245	248	288	241	267	274	265	236	258	257	255	251	274	251	260	261	248	290	274	240	251	248	248	241	234	229	260	223	231	230	247	194	231	242	240	224	243	234	241	241	235	214	240	238	253	222	252	208	223	226	229	265	230	226	233	227	243	206	233	245	250	232	243	232	224	211	238	206	214	227	237	230	224	211	251	231	213	227	218	230	220	226	222	229	215	216	215	218	221	251	199	219	231	232	222	246	231	227	211	220	207	213	234	236	232	232	209	237	216	219	247	262	190	216	240	230	213	230	224	205	250	217	221	219	233	246	210	199	241	209	198	217	215	242	218	233	207	229	252	224	251	214	193	215	206	224	178	221	227	242	183	225	217	217	194	190	207	218	193	213	230	226	222	228	244	208	243	233	235	213	238	202	203	187	215	233	215	213	204	204	216	215	212	194	212	203	219	204	255	224	208	201	251	226	211	233	228	194	222	212	207	190	227	209	198	244	226	172	242	233	218	217	235	202	239	236	186	225	210	227	204	216	203	209	220	203	241	214	221	220	186	219	214	211	203	203	202	204	224	229	217	222	194	237	215	202	206	229	187	216	203	211	196	194	208	202	211	196	237	189	229	186	229	205	209	211	221	210	196	205	220	201	218	198	232	220	232	210	215	223	211	223	222	190	213	199	208	214	206	211	223	204	189	209	210	201	189	216	211	216	178	247	213	193	212	206	185	210	202	212	191	210	230	192	184	196	226	196	204	176	189	225	199	203	207	199	198	248	196	191	198	200	217	205	216	201	212	197	205	199	201	209	202	216	193	196	191	204	186	210	225	201	210	187	198	228	234	195	212	175	209	212	206	189	222	205	184	216	213	200	194	175	183	216	195	218	193	211	217	177	214	211	219	197	220	220	177	181	202	241	213	200	203	203	226	180	213	206	219	184	231	192	195	190	205	196	211	214	181	227	175	193	198	195	200	199	210	212	230	180	221	192	222	197	182	189	187	203	214	186	183	196	203	199	194	205	208	204	191	198	207	224	198	225	219	216	190	195	210	218	181	214	229	208	193	195	219	214	191	188	203	200	202	195	198	169	200	225	199	181	195	189	203	195	209	206	197	203	190	206	202	198	205	185	212	194	208	198	217	222	212	197	178	188	192	220	204	204	185	202	201	180	202	209	187	211	215	179	206	193	159	223	209	190	210	204	183	193	223	188	200	194	211	206	188	197	231	208	206	198	218	205	198	225	197	212	198	183	189	181	205	218	200	181	201	215	206	206	187	223	223	186	179	201	195	183	195	200	218	224	222	205	201	218	182	208	211	188	199	207	184	193	213	196	190	181	196	197	208	201	196	199	176	186	180	204	196	195	170	200	216	194	196	212	214	192	184	194	217	195	212	222	212	197	191	194	212	185	197	214	201	212	195	191	200	210	184	189	201	195	203	203	223	206	184	194	205	207	182	193	188	187	214	179	188	190	191	193	220	193	212	214	181	217	214	193	199	192	176	221	202	204	183	197	192	180	187	206	205	186	196	213	199	196	197	190	206	206	182	204	216	219	206	206	213	189	201	209	202	187	198	206	185	202	190	192	198	180	200	192	206	201	202	188	217	203	190	194	209	186	209	219	207	192	184	190	186	212	208	189	187	210	187	196	175	178	210	166	211	191	189	156	187	213	206	190	199	210	179	202	188	196	198	183	204	224	203	153	190	198	194	201	186	203	219	185	213	217	181	216	222	199	187	187	196	203	199	184	203	178	175	203	178	193	199	208	208	185	217	227	211	198	211	199	191	205	198	202	194	212	188	192	199	201	188	173	215	197	196	203	194	206	201	196	189	209	177	192	178	173	178	188	162	173	202	190	198	188	190	196	210	206	209	199	191	187	188	213	181	210	212	198	210	175	189	200	200	204	176	201	207	216	200	181	195
345	5	500	71435	338	0	0	2	3	68	93	156	198	277	303	323	333	315	340	384	368	395	414	442	453	488	505	524	544	541	539	556	570	532	544	562	566	546	562	563	594	570	529	562	540	515	498	541	489	501	513	456	454	433	442	483	465	455	441	426	409	415	422	408	395	429	379	413	384	373	363	391	396	358	382	380	377	375	357	369	361	344	364	338	318	334	316	305	309	321	323	332	307	318	357	319	323	341	283	326	322	325	288	323	284	296	316	306	302	301	288	314	286	292	289	295	286	292	258	295	272	303	297	259	310	297	299	306	288	282	278	282	248	271	283	265	256	292	254	275	264	281	272	288	270	246	259	275	285	263	267	235	274	271	265	271	257	270	266	240	266	257	233	265	275	265	280	279	277	280	239	252	287	238	248	256	253	224	239	226	252	241	241	235	275	239	255	260	257	252	274	235	273	239	236	248	224	281	228	272	287	261	262	245	251	254	257	276	261	262	277	268	269	252	257	227	247	237	228	246	197	231	214	245	226	224	216	270	218	208	221	226	220	236	224	239	234	222	239	222	217	231	258	230	214	228	230	234	212	204	233	245	203	271	232	226	219	227	203	240	226	238	230	215	215	231	246	228	212	230	224	225	234	228	246	252	226	221	229	215	210	241	252	225	218	202	221	242	242	211	222	226	227	214	217	260	234	207	211	220	193	197	217	209	212	221	243	211	222	211	225	221	227	220	211	224	210	227	221	228	220	197	226	205	222	224	215	231	236	203	195	208	199	178	193	210	233	191	215	206	212	235	205	196	216	219	207	218	225	220	207	222	218	202	212	221	207	208	200	208	213	225	217	203	212	214	208	205	216	227	238	214	217	213	211	214	193	230	217	228	199	204	214	208	221	207	212	217	201	222	235	229	225	194	214	227	216	199	187	198	198	232	215	188	195	224	216	189	220	213	204	223	220	230	227	201	195	213	220	193	200	222	202	192	200	196	209	222	194	215	200	196	206	205	218	195	221	197	219	214	227	222	205	183	207	194	230	222	234	210	223	222	210	185	222	193	231	220	201	224	206	204	200	190	207	202	192	208	222	199	190	211	194	215	198	181	222	186	198	211	183	217	216	219	224	202	198	199	215	197	210	209	206	211	207	224	181	163	199	201	180	211	202	220	236	201	220	218	206	194	158	194	221	217	212	191	193	221	202	202	192	228	185	212	210	211	210	203	214	202	212	209	219	192	201	198	207	197	226	210	192	209	202	218	219	218	185	195	197	190	198	209	196	186	197	196	194	208	219	221	186	210	196	211	224	190	192	199	216	204	200	208	204	199	205	224	184	200	207	205	193	224	199	178	193	212	188	210	179	198	211	206	228	186	194	235	190	215	205	192	209	194	204	183	206	190	184	211	198	191	222	205	185	223	220	200	208	217	236	243	190	190	207	191	182	221	215	219	173	201	208	173	233	203	204	202	217	215	197	209	192	203	186	202	214	209	208	193	186	209	204	217	189	206	187	213	218	165	208	167	184	198	202	214	198	198	202	191	206	206	216	192	204	196	193	209	196	208	186	176	201	197	174	213	206	207	200	200	217	179	203	214	228	198	202	191	207	186	229	212	202	207	203	203	204	201	208	201	190	190	197	185	202	187	216	206	208	223	192	178	206	201	218	192	189	193	202	190	192	173	214	196	188	175	196	201	173	208	217	197	200	194	202	180	203	187	201	217	192	202	199	197	204	209	222	203	193	198	189	185	200	190	207	204	183	195	211	196	216	214	188	204	203	178	183	213	196	220	195	221	193	194	175	209	207	184	195	178	213	192	227	199	227	181	197	203	189	200	190	213	179	202	202	211	209	208	194	205	195	194	198	205	227	202	192	201	175	194	183	188	185	216	203	212	192	179	183	217	197	207	184	193	190	215	187	195	198	183	191	205	220	188	172	185	200	195	200	194	179	173	196	217	200	186	194	228	197	217	210	210	181	183	187	206	190	196	210	222	205	208	208	199	189	201	192	216	205	192	211	189	180	182	199	177	184	189	186	189	196	204	180	181	197	193	181	185	193	210	184	212	195	201	178	202	216	183	209	211	196	180	218	210	225	165	212	199	184	189	212	198	203	214	197	216	197	191	183	189	199	173	202	196	224	177	205	203	189	215	192	190	181	199	196	207	225	192	201	193	179	185	173	195	197	190	179	208	184	210	193	198	180	184	175	212	183	196	218	182	196	202	182	191	191	194	194	196	184	196	197	197	200	207	209	185	188	207	184	204	188	197	199	201	183	201	174	182	193	208	203	177	199	164	172	169	199	207	214	174	200	211	191	192	171	202	171	217	210	188	192	228	186	187	221	199	215	187	207	232
345	6	600	71536	337	0	0	4	3	99	78	166	211	283	278	297	306	334	330	394	386	383	404	462	434	492	486	500	547	518	532	568	527	577	549	589	575	605	579	601	545	584	563	546	550	538	499	548	493	517	476	490	491	494	459	439	445	446	435	415	462	431	384	430	411	416	392	408	386	389	413	392	374	343	378	387	372	393	359	373	349	344	332	365	336	364	380	321	327	320	335	324	342	301	341	322	319	309	322	357	317	271	301	303	299	298	302	289	291	294	310	303	314	287	273	296	314	303	297	294	296	310	268	295	290	284	263	272	264	277	291	289	266	291	258	271	242	282	257	262	276	271	280	268	253	285	253	251	270	246	259	244	262	270	294	270	277	225	246	277	291	263	268	244	249	263	245	243	288	259	267	257	238	251	229	285	263	272	252	253	258	284	261	240	252	270	234	258	265	278	253	291	243	268	251	259	252	264	260	231	268	259	260	275	277	265	249	283	280	253	263	248	240	280	219	246	236	233	247	255	234	222	230	233	216	235	224	245	229	246	246	236	248	242	215	252	227	224	239	220	218	243	233	230	223	222	225	239	215	239	234	235	250	237	243	236	246	224	236	222	221	233	233	218	220	242	233	232	228	207	240	235	243	241	212	237	200	233	218	226	206	224	216	235	228	228	216	215	222	243	198	211	223	214	223	233	250	205	229	207	224	208	229	225	219	230	222	220	220	212	226	240	224	219	220	198	225	215	221	212	196	218	219	230	233	210	240	221	251	214	220	209	211	242	214	230	213	251	205	226	241	211	211	217	223	250	235	223	210	251	214	215	204	216	235	212	200	195	200	228	204	267	221	223	222	234	230	235	181	220	242	229	224	200	241	228	195	217	227	220	212	199	222	197	207	197	204	208	204	205	225	212	231	213	221	210	219	217	220	220	202	212	214	234	223	190	229	243	220	253	189	213	211	213	199	248	197	232	221	214	180	216	227	211	198	210	235	213	223	191	203	221	188	237	206	212	221	216	220	224	232	226	217	215	193	198	200	207	225	216	219	201	197	223	216	209	221	202	219	192	220	221	192	232	197	204	210	207	239	216	207	207	209	210	190	189	224	188	204	195	217	243	214	199	222	207	225	239	188	209	204	235	207	205	169	214	218	195	226	214	219	211	214	200	207	211	216	210	214	231	190	218	230	195	197	225	222	194	224	228	219	236	204	232	226	214	221	186	190	212	219	204	209	186	236	201	205	215	167	224	219	198	210	229	209	198	204	209	212	184	199	199	193	235	216	217	200	219	196	221	233	201	211	197	216	211	217	180	225	183	182	179	201	211	205	197	219	192	201	217	209	209	198	221	205	239	203	195	198	223	221	222	206	180	207	193	184	191	204	207	220	189	194	173	212	211	193	209	208	220	205	210	176	192	201	201	192	206	196	215	199	190	188	196	210	197	178	201	190	202	188	205	222	194	217	198	196	209	190	204	216	209	211	194	205	210	206	208	215	212	205	215	208	203	212	192	223	205	213	206	192	199	190	225	206	206	215	181	183	213	212	176	212	203	206	186	187	190	200	202	195	205	207	191	214	207	206	219	190	219	191	197	208	226	221	203	192	181	203	197	211	216	203	182	184	187	189	229	193	241	213	218	210	215	227	221	202	211	169	177	202	215	192	216	187	211	209	203	200	217	210	192	199	187	204	198	201	219	181	182	171	219	183	219	204	226	210	178	211	203	227	191	183	231	185	206	191	221	185	210	196	210	199	183	220	169	203	194	191	197	198	229	211	182	214	219	197	206	203	213	206	198	185	210	195	189	216	190	190	201	199	178	199	201	213	210	216	207	192	218	192	178	217	208	199	205	208	200	200	188	216	172	175	159	215	215	218	193	215	199	205	198	213	189	217	189	196	200	204	198	217	190	199	204	213	209	212	227	203	208	194	200	218	204	187	177	213	184	210	203	182	195	195	207	225	197	191	210	207	221	196	213	203	188	202	212	179	180	191	240	195	188	183	209	208	207	165	209	187	204	201	177	212	192	200	190	205	192	200	187	205	194	193	214	213	212	199	183	204	190	176	221	194	196	174	201	199	204	208	221	198	180	188	217	218	202	199	208	180	192	195	168	199	192	196	205	197	214	226	218	189	222	220	191	189	206	211	209	197	188	181	194	205	191	189	202	196	215	199	220	195	192	220	217	211	203	203	197	197	203	186	191	210	193	216	195	190	205	204	223	201	196	199	198	216	216	216	203	196	211	178	202	198	206	193	187	188	188	197	194	213	178	193	183	196	217	196	231	184	183	183	208	199	181	191	190	185	225	190	201	179	201	235	189	202	197	193	187	188	212	197	180	183	192	187	193	175	199
345	7	700	71638	334	0	0	0	1	73	74	175	193	292	284	346	331	366	338	362	378	425	436	444	471	480	512	524	510	542	564	565	537	532	555	565	567	565	611	604	578	566	575	564	531	519	528	493	503	498	518	471	496	471	462	476	457	454	435	423	445	411	396	457	405	403	417	395	429	419	375	416	383	383	358	378	403	376	360	372	363	340	366	343	350	336	310	355	332	344	343	355	325	338	329	322	331	307	321	284	332	338	320	285	316	327	318	300	284	279	297	332	305	304	307	294	269	283	292	282	305	321	298	307	307	254	300	282	302	275	265	292	264	271	292	270	267	288	269	270	299	266	292	275	308	265	269	262	274	262	286	288	279	241	262	272	269	263	275	253	251	320	257	238	258	277	261	268	282	257	279	291	284	261	248	277	227	280	249	263	263	264	268	272	272	299	282	269	248	256	258	269	279	275	232	294	300	276	264	283	238	263	258	274	265	285	258	270	277	294	295	271	259	268	244	258	243	265	231	235	255	227	248	244	254	240	248	246	244	244	228	243	255	237	234	224	267	263	235	217	248	229	240	251	216	239	216	270	253	241	239	235	249	231	241	239	232	240	234	224	233	259	214	226	238	253	251	217	241	251	221	257	223	220	225	228	229	246	249	225	219	205	245	237	242	241	249	225	222	213	253	205	221	235	231	242	229	239	236	221	214	229	240	220	225	202	243	234	220	210	205	232	226	249	260	229	222	243	203	242	230	217	212	231	228	255	226	242	233	209	212	215	241	223	245	220	235	229	211	245	220	250	251	227	226	217	227	201	195	223	231	198	228	224	235	197	206	211	219	245	216	231	228	229	220	210	210	254	239	229	206	257	233	207	227	221	204	239	223	214	251	219	204	234	206	209	205	207	225	244	218	241	194	222	243	216	215	225	226	224	212	209	219	221	214	207	232	212	225	233	203	213	217	216	208	210	200	221	211	219	235	221	219	205	195	222	248	217	233	191	223	232	227	232	208	242	215	219	230	202	226	207	222	220	235	223	217	207	193	218	222	216	219	223	232	210	219	223	216	212	208	234	233	221	233	215	226	242	211	226	216	210	210	192	206	221	223	234	238	209	249	215	233	226	208	221	231	211	199	233	202	204	222	219	201	229	244	210	191	197	227	217	229	221	218	222	196	215	220	216	214	224	211	250	195	213	190	212	207	210	187	229	240	210	223	208	202	212	223	202	208	210	220	227	203	203	230	221	225	237	210	217	213	216	213	195	170	221	220	227	193	180	231	210	210	190	229	213	207	195	216	198	194	225	228	194	217	219	220	201	200	207	192	230	211	210	185	236	239	216	203	225	214	227	221	241	216	199	209	214	216	208	233	237	201	197	208	224	216	231	213	224	215	206	234	198	203	215	226	180	192	208	222	171	222	232	212	203	201	197	190	189	236	216	209	203	210	221	213	201	209	208	214	227	219	201	218	193	219	218	213	206	228	228	195	212	206	198	200	202	207	225	208	215	214	219	219	233	196	221	202	203	214	198	203	203	178	201	194	214	224	219	217	196	194	237	215	208	195	215	184	195	221	234	224	212	225	172	210	233	209	193	209	222	203	216	200	228	229	220	227	207	222	197	213	214	206	210	202	213	232	199	213	249	182	231	211	200	210	218	204	221	205	204	219	214	202	204	222	182	189	214	197	227	217	194	196	208	210	216	210	210	194	206	167	216	220	199	202	233	227	231	218	171	216	208	227	207	222	189	211	196	215	191	200	207	199	185	182	203	220	219	224	208	209	227	211	190	198	202	223	218	193	221	225	213	228	204	188	175	215	209	216	223	203	193	223	216	180	192	199	214	209	207	205	206	198	195	212	220	203	219	211	199	217	206	188	209	201	221	209	206	217	217	211	207	213	172	201	209	211	201	213	202	199	197	224	193	192	189	187	217	194	183	205	195	222	221	200	197	187	214	198	216	209	204	202	210	208	201	237	195	207	215	211	204	216	188	214	213	196	204	201	198	211	228	215	202	185	233	205	212	173	193	209	205	206	205	211	218	196	193	202	218	198	211	217	209	212	202	207	203	221	221	225	215	212	229	207	230	204	217	195	218	194	215	194	205	202	239	207	175	200	199	198	207	191	202	189	211	205	195	200	203	209	209	202	205	217	195	191	211	200	175	216	198	199	209	199	206	212	211	181	190	184	199	202	193	218	212	180	187	198	188	187	201	169	233	227	216	218	187	217	194	203	206	215	197	184	212	211	214	212	202	181	237	215	228	212	208	221	206	223	190	227	198	206	211	200	194	185	186	211	188	202	222	216	205	198	187	192	195	208	194	210	204	207	221	204	221	190	217	199	184	179	238	236	219
345	8	800	71740	337	0	1	0	4	87	102	151	175	288	279	308	312	330	337	361	374	384	428	446	470	505	497	483	492	544	532	550	559	552	521	582	559	577	571	589	551	577	541	575	490	518	514	512	485	499	500	483	464	486	446	474	482	445	431	441	446	418	439	388	399	395	395	406	389	389	360	384	399	398	385	357	367	354	349	344	339	324	371	320	363	343	334	328	348	325	335	318	295	330	288	350	292	342	305	307	309	314	292	324	306	277	284	327	279	308	303	306	284	285	313	267	316	298	250	289	273	254	319	255	283	315	280	285	272	268	271	269	252	247	232	285	284	267	251	262	263	279	277	264	289	275	261	247	272	258	266	253	252	256	273	282	235	259	261	258	240	245	221	266	265	253	255	250	250	261	240	258	255	267	251	264	255	240	262	239	242	252	277	269	259	258	270	250	284	267	241	240	240	242	267	229	297	255	228	249	268	255	246	271	268	269	240	244	290	270	272	251	269	252	211	239	207	248	232	256	246	258	234	238	234	231	221	251	239	216	208	230	231	240	259	235	231	235	229	223	253	226	214	242	217	233	238	231	213	238	221	228	214	222	224	243	194	226	200	220	223	219	227	230	231	234	221	233	245	210	222	226	222	202	201	203	217	194	207	226	208	225	236	220	235	225	237	219	205	203	223	241	218	233	219	204	212	196	235	213	232	230	219	220	241	200	204	218	228	228	218	213	195	220	223	193	223	212	200	197	209	222	200	190	218	252	239	218	180	225	209	192	234	240	183	217	228	217	194	210	207	203	202	190	214	207	187	221	214	214	225	194	204	202	212	179	213	206	185	219	222	226	210	212	224	192	219	208	213	216	195	206	213	215	200	213	195	173	219	186	207	205	210	212	200	217	185	218	207	198	217	207	224	192	199	207	206	228	198	197	206	219	217	191	216	191	216	220	214	202	227	202	216	209	190	184	227	218	207	219	210	217	177	189	217	207	199	212	207	186	216	187	222	190	246	207	205	175	232	208	190	227	204	216	206	203	186	193	204	203	190	185	194	185	217	201	199	225	208	200	194	200	199	209	215	202	205	167	212	209	221	209	201	223	216	193	189	192	217	206	207	187	173	209	218	173	209	218	189	182	199	215	215	212	197	188	208	203	212	216	208	180	211	193	201	189	166	213	199	186	194	188	206	168	196	187	184	207	194	229	207	191	205	207	192	207	199	187	212	185	221	174	205	208	201	210	203	208	184	193	180	209	200	204	176	220	195	182	191	220	213	186	194	204	214	201	210	194	213	183	211	187	179	201	194	196	211	180	203	203	192	218	195	234	188	188	192	200	188	186	196	206	202	212	209	218	204	204	193	189	223	197	204	204	216	194	192	214	191	186	196	201	181	201	189	203	181	235	197	205	206	193	203	214	206	206	198	213	178	187	211	214	199	201	201	207	195	196	191	219	185	193	191	202	189	192	183	192	188	195	188	190	182	174	188	184	164	179	195	176	209	205	170	196	178	185	201	202	199	186	203	172	213	184	207	201	185	225	188	206	196	188	178	232	214	177	186	184	178	191	191	215	198	181	173	193	200	207	174	216	207	227	206	216	188	210	204	196	209	208	178	222	194	186	192	169	175	206	180	195	192	189	182	187	215	201	169	196	195	180	212	185	186	196	172	213	202	184	184	202	181	188	220	204	165	190	211	201	172	198	200	203	218	206	190	168	190	189	181	181	159	203	200	181	198	175	175	215	172	173	178	181	191	195	199	192	188	198	190	210	195	197	193	199	184	203	170	204	194	206	186	199	187	178	206	202	234	189	179	186	202	187	198	178	192	192	182	194	191	173	189	204	212	198	207	200	181	178	185	186	181	194	175	202	173	194	186	188	181	198	182	164	209	192	166	193	211	156	220	209	180	202	192	217	174	213	177	171	195	208	196	205	215	189	180	205	198	210	187	195	208	185	184	209	189	194	189	199	192	188	192	179	181	186	198	175	189	188	184	163	200	182	203	195	174	195	200	187	225	211	184	179	197	195	177	174	196	199	174	212	172	196	213	166	183	177	184	205	177	191	202	197	194	192	203	178	177	202	186	193	181	185	188	188	187	160	194	186	199	220	172	192	190	197	183	208	181	194	202	176	194	201	191	198	214	200	172	202	193	177	208	182	183	171	201	174	170	185	201	190	192	163	189	187	182	154	209	188	198	188	198	193	213	189	193	205	192	230	188	201	191	184	190	170	191	213	182	161	166	194	181	171	167	191	158	166	209	184	196	198	191	187	194	214	185	218	193	171	187	182	169	196	186	198	192	198	200	207	185	197	193	188	217	196	178	183	191	210	173	192	208	168	180	199	181	170	198	183
