345	36	3600	69399	336	1	0	2	4	72	83	126	156	244	222	280	253	335	279	364	343	370	378	393	429	466	472	487	489	537	527	534	545	570	555	562	551	565	546	544	542	581	578	555	554	547	521	503	515	487	482	483	466	472	469	467	432	459	461	418	424	423	411	421	417	382	392	387	395	378	380	372	366	392	366	353	366	336	400	344	347	336	323	313	339	333	317	330	324	334	317	312	305	328	282	321	302	291	283	305	332	279	304	293	285	289	303	271	286	280	283	283	290	267	279	272	262	287	270	252	258	272	260	282	272	260	255	272	257	232	286	287	252	237	260	264	245	255	246	252	233	252	225	255	249	227	227	252	247	240	249	235	221	227	241	240	235	230	237	240	220	249	224	237	242	222	226	203	232	238	237	237	231	239	225	219	242	235	222	207	226	214	213	220	239	215	241	233	234	239	270	241	225	218	228	255	239	246	251	260	225	235	199	236	250	247	239	241	238	236	220	227	196	201	211	230	222	200	220	228	183	217	232	187	222	200	203	218	195	213	199	197	184	221	167	207	202	181	212	192	194	197	194	197	220	202	208	210	195	211	207	219	212	209	186	201	224	196	190	189	212	203	188	196	183	198	213	200	197	186	189	211	194	219	200	218	200	215	191	185	187	198	187	197	187	218	208	191	227	190	188	200	184	204	185	166	183	179	198	190	187	204	198	181	206	175	189	172	211	203	214	203	205	196	211	178	191	199	175	197	188	193	197	172	202	206	179	204	183	199	173	199	187	184	184	173	204	186	201	179	209	186	193	164	174	194	183	194	196	165	189	176	183	147	189	186	196	179	185	195	182	151	180	195	182	175	186	170	182	204	185	171	192	182	218	167	168	181	178	177	176	190	205	172	187	182	182	175	188	167	187	145	182	181	177	164	183	153	185	179	175	165	206	186	187	172	170	167	165	172	181	176	200	190	193	200	165	181	173	200	173	161	194	179	177	160	194	195	170	184	172	163	173	183	205	193	164	189	185	171	175	193	169	178	193	192	161	180	186	185	188	153	170	163	178	183	177	184	176	156	182	175	176	185	182	169	155	183	168	175	196	175	172	175	175	195	196	186	168	169	190	165	170	174	150	176	199	183	198	172	161	193	171	164	165	173	181	173	162	163	178	174	165	183	176	177	173	179	172	175	167	186	171	182	170	167	167	173	167	181	184	157	162	158	192	160	154	150	180	179	153	168	165	181	167	153	154	155	157	154	155	171	167	158	182	175	153	174	170	144	152	169	170	168	168	182	177	166	165	182	162	182	205	159	162	175	149	177	165	185	192	169	189	135	158	164	173	154	176	170	170	178	150	167	192	167	151	161	153	191	167	162	165	173	167	169	159	182	185	163	190	170	181	172	170	165	166	166	162	172	168	170	163	154	154	151	164	173	180	172	173	215	170	156	158	169	169	147	158	176	178	153	173	157	170	164	172	173	159	167	160	159	169	168	161	148	160	153	155	165	165	181	173	178	166	173	156	155	171	189	184	192	161	159	152	179	209	182	191	179	154	183	169	161	167	175	176	152	168	160	156	152	165	172	172	156	166	166	147	175	151	177	161	160	184	139	165	158	164	171	156	183	174	160	142	163	153	178	183	163	162	137	161	154	179	182	155	168	147	156	157	171	148	166	151	185	167	176	160	184	157	161	166	156	175	150	181	171	150	143	172	161	151	149	153	161	161	142	170	172	163	161	163	166	145	176	176	156	167	173	171	140	179	151	173	174	165	175	137	160	157	145	181	168	154	155	175	162	201	181	175	154	130	158	171	171	159	159	144	164	172	157	162	157	156	172	148	165	150	179	157	131	154	156	172	151	156	152	178	173	155	174	163	176	155	193	168	163	160	146	153	183	154	171	172	153	148	159	167	168	166	146	163	163	158	153	153	179	175	184	146	175	150	176	172	145	185	159	166	156	173	164	171	159	151	156	163	150	170	178	166	175	186	166	164	170	176	149	163	151	158	151	161	165	153	187	150	151	165	184	174	147	167	153	147	154	150	165	153	181	185	169	162	174	148	156	167	181	155	162	163	136	174	165	179	162	152	159	167	170	162	185	173	154	166	161	146	168	148	183	159	163	157	185	174	145	173	151	163	155	171	187	167	176	147	166	165	150	160	159	149	149	164	155	162	156	158	167	172	146	150	166	153	161	145	137	164	141	153	143	164	179	151	157	173	150	146	164	162	173	148	176	164	156	158	165	146	172	168	167	170	155	155	173	145	172	153	126	174	169	148	150	171	158	182	143	149	149	158	165	164	148	173	174	150	170	175	173	178	173	141	177	178	153	146	173	170	173	164	176	152	162	163	164	151	160	153	168
345	37	3700	69501	332	1	1	0	1	59	64	144	143	232	226	272	272	290	270	296	312	355	362	410	402	457	462	517	501	522	499	546	526	570	565	575	579	556	554	578	587	613	569	550	546	537	516	490	502	497	509	499	470	470	468	473	475	433	449	470	444	428	441	435	435	444	426	412	454	408	398	382	383	381	378	360	377	393	376	375	340	345	333	341	340	348	333	354	340	320	336	362	311	304	302	313	333	335	330	304	313	304	296	318	317	288	300	293	307	269	323	281	271	290	299	300	268	286	253	278	287	271	291	262	289	294	277	289	248	268	259	244	270	283	290	264	246	263	253	250	252	277	241	261	259	265	251	253	247	246	268	230	235	266	259	272	239	232	240	249	235	223	220	235	247	284	243	259	247	248	226	238	227	234	246	233	227	236	246	218	242	223	245	269	247	246	214	239	240	243	288	236	245	242	231	266	263	250	240	243	238	245	255	264	258	244	245	252	258	234	244	232	245	229	211	210	238	230	235	212	214	225	220	232	209	208	236	215	229	216	222	227	215	250	221	213	202	205	196	224	228	198	219	222	189	256	199	188	200	186	238	214	213	209	197	203	185	200	181	210	207	192	190	192	223	222	214	190	214	200	227	209	215	216	186	205	200	197	229	196	244	208	215	217	210	215	215	210	204	193	215	233	206	184	185	186	196	186	206	202	222	199	206	206	217	207	217	166	219	195	215	195	194	191	212	188	182	194	207	181	209	191	191	197	175	211	183	184	226	175	200	208	177	196	197	181	194	215	187	181	177	167	189	192	207	199	195	196	163	205	207	194	171	191	184	196	202	203	197	186	193	199	180	199	188	198	191	195	184	176	182	178	181	186	204	189	191	199	178	199	188	178	186	181	207	188	173	169	202	196	185	212	201	191	180	176	202	209	225	177	181	176	189	184	156	175	191	193	178	160	179	189	187	180	187	170	174	194	200	165	197	201	193	186	208	173	163	212	203	206	173	175	191	180	177	187	196	184	179	188	164	171	208	215	188	173	173	181	196	184	175	180	183	176	185	193	181	204	198	187	168	190	188	170	199	176	170	199	188	180	156	192	185	183	178	164	152	152	183	184	178	185	176	154	187	185	168	201	198	172	189	199	152	201	179	164	156	206	194	178	188	176	167	157	172	192	171	175	189	213	187	195	164	189	168	170	180	222	198	174	157	186	182	180	177	200	196	185	184	203	180	186	177	200	183	185	162	173	173	174	207	164	180	167	190	194	174	190	163	202	192	188	170	193	183	197	170	204	178	186	185	176	172	198	210	181	190	195	185	176	164	176	165	185	168	162	175	179	172	170	180	185	173	202	179	145	173	188	182	181	192	168	176	178	173	177	190	193	192	169	179	189	170	170	185	184	192	193	186	164	187	181	179	190	173	172	176	188	183	187	165	181	181	170	185	199	170	175	219	169	177	195	189	179	177	173	207	176	158	172	175	161	163	178	182	186	171	171	162	192	213	165	183	199	186	168	189	201	187	166	159	197	194	165	173	156	171	188	177	186	150	182	174	185	188	145	163	166	210	199	169	166	183	193	183	178	178	161	161	160	202	161	184	203	185	184	178	149	179	167	178	186	145	177	174	200	152	197	176	147	190	186	171	158	178	141	171	180	158	174	175	186	171	174	167	164	178	180	199	181	193	183	169	160	170	169	168	161	187	166	182	176	182	157	167	197	155	184	164	155	170	148	171	183	187	170	174	171	184	192	179	174	151	178	181	160	169	194	180	161	184	166	176	197	145	173	172	175	176	157	180	165	160	157	149	144	141	185	167	173	182	189	181	149	169	192	169	146	195	182	169	189	173	181	166	186	156	171	150	172	156	172	147	184	169	172	153	155	174	177	163	189	187	160	154	163	168	154	155	164	158	182	183	201	163	167	157	195	176	186	166	191	195	174	171	172	151	165	172	174	176	174	182	161	149	156	166	163	183	157	145	168	150	143	174	163	171	162	173	164	159	179	173	176	177	157	148	151	139	169	164	175	179	162	173	148	201	167	174	172	176	163	179	184	152	180	170	156	163	159	146	132	165	176	195	153	173	148	161	160	182	185	183	169	161	167	181	182	171	174	157	147	161	152	178	175	144	167	154	171	157	177	167	166	183	183	156	174	160	178	189	174	152	173	168	180	168	167	181	183	165	171	167	164	174	146	159	168	154	163	176	154	176	170	174	193	150	179	182	178	144	189	165	182	156	174	154	175	169	166	172	150	202	167	166	174	167	173	173	155	188	164	163	168	193	182	174	152	160	169	158	159	182	153	156	173	169	159	175	163	185	153	179	149	171	149	184	146	181	165	174	187	152	164	156	178	155	178
345	38	3800	69602	335	0	0	1	3	75	71	134	145	218	231	277	255	299	297	340	332	370	375	414	422	459	459	477	484	519	525	585	558	561	562	593	569	574	557	664	548	591	564	560	574	542	563	512	510	539	510	527	485	483	478	498	495	461	459	472	473	432	430	459	455	434	394	407	406	408	414	369	399	439	394	387	354	390	358	344	389	399	351	337	339	346	350	365	367	353	308	355	361	320	342	319	313	317	335	316	343	339	328	318	318	304	288	321	302	313	306	300	312	297	295	303	280	298	305	309	298	266	314	304	284	279	300	274	295	302	281	295	295	253	265	269	263	266	273	290	271	285	250	289	277	250	300	275	284	280	273	271	265	233	220	267	238	254	243	279	254	257	250	239	243	231	243	258	250	251	261	235	237	256	236	268	246	273	241	270	240	220	240	271	276	264	267	247	279	258	253	276	295	284	281	265	263	269	256	243	257	257	258	243	276	256	269	257	232	288	282	230	237	259	250	255	222	234	227	245	230	222	222	199	214	230	236	264	215	235	215	244	227	218	212	223	219	215	217	196	233	231	242	218	204	195	201	212	249	235	212	224	213	214	234	223	220	220	215	214	201	240	238	233	224	207	206	241	232	202	206	222	211	230	210	231	212	227	222	213	224	211	204	224	215	227	197	203	209	201	225	228	206	215	223	227	200	230	210	225	233	217	222	220	209	225	211	195	242	180	210	238	222	209	184	223	204	225	225	196	214	205	205	211	202	221	207	218	206	208	203	209	211	197	220	201	215	217	228	198	214	207	190	188	197	198	210	232	201	224	201	195	220	191	216	224	227	213	189	219	218	229	212	211	223	207	209	193	215	230	207	217	202	184	229	225	206	220	215	194	193	188	215	195	196	238	211	217	219	180	194	195	194	214	176	173	186	210	177	201	206	160	189	178	191	173	180	197	184	221	172	172	221	197	199	211	195	187	198	196	221	201	198	192	195	204	188	198	193	211	186	218	194	185	214	203	184	194	203	217	206	219	172	230	220	221	203	204	212	195	206	213	187	192	190	203	187	198	210	199	202	200	194	187	213	187	204	200	199	176	181	192	200	173	217	177	170	188	189	202	206	192	183	204	179	184	192	197	188	186	181	183	219	209	197	190	197	198	180	176	183	179	181	168	191	195	159	188	157	213	189	203	198	201	196	196	210	168	191	192	171	176	183	202	190	188	200	180	174	195	195	182	198	194	219	178	199	210	205	201	196	184	216	191	184	179	175	183	178	187	205	189	181	215	201	191	181	173	201	222	203	194	188	168	212	188	184	203	181	201	194	218	167	185	175	219	200	197	210	186	207	179	172	183	185	175	184	166	187	181	194	183	196	203	188	173	198	185	196	198	183	188	213	191	195	179	204	193	191	212	185	187	198	173	190	184	172	186	193	190	181	172	193	187	178	198	197	230	167	189	193	191	194	186	173	196	212	196	177	191	168	200	182	185	188	172	197	187	194	186	196	197	203	157	191	203	193	183	188	165	181	192	178	187	186	194	198	207	184	190	202	170	181	183	188	190	202	174	188	189	181	179	184	197	192	206	187	200	178	194	184	166	196	154	187	197	197	174	199	187	176	179	175	182	188	160	189	181	209	172	184	173	207	191	178	207	183	189	203	188	163	187	167	176	178	175	176	201	175	180	170	214	192	191	175	173	167	169	172	175	171	208	199	196	157	183	199	190	196	180	199	196	200	185	178	188	217	172	184	188	162	200	161	189	184	172	182	185	173	178	167	184	175	194	207	193	173	156	149	180	188	190	184	165	153	192	183	194	189	200	166	192	175	202	184	197	193	209	172	227	170	167	190	188	179	174	205	194	169	198	172	174	208	179	176	190	160	172	172	187	160	187	179	195	170	189	201	180	184	209	174	190	171	168	181	170	176	162	173	185	200	177	173	189	189	173	210	174	164	189	175	160	183	178	173	176	183	202	183	184	167	192	194	203	178	199	190	178	188	197	157	182	180	186	161	197	179	178	184	199	170	170	172	173	173	151	193	186	190	178	193	192	160	188	211	178	188	184	168	211	181	164	142	208	173	199	169	205	190	171	198	180	173	182	168	168	184	207	181	146	191	174	187	183	163	189	190	210	182	182	169	189	191	217	173	187	189	185	170	165	170	190	193	184	158	181	178	184	197	198	166	186	183	180	188	172	205	169	162	176	200	161	174	191	186	189	165	187	148	172	176	184	191	176	171	190	196	170	176	184	186	187	181	181	164	173	201	162	181	169	164	170	180	185	189	185	214	186	203	196	176	196	163	167	169	182	159	169	197	206	197	169	183	168	187	180	173	150	173	169	191	178	196	186	189	155	190	180
345	39	3900	69704	335	0	0	0	2	55	56	136	180	238	237	265	272	267	300	340	322	347	372	409	421	438	460	529	491	534	534	546	544	594	557	574	530	593	607	570	567	595	568	552	571	551	526	545	479	588	505	491	501	502	488	503	515	505	463	453	477	464	460	434	454	446	424	413	411	442	389	411	392	412	390	440	374	373	357	389	374	362	343	375	349	375	332	369	334	347	343	359	349	322	339	333	360	323	352	336	307	323	326	296	294	312	336	321	288	322	307	343	313	286	279	275	303	270	286	290	283	273	283	290	251	314	295	305	291	253	273	266	266	265	264	277	289	281	251	302	241	282	292	277	255	281	260	263	258	270	265	244	245	268	275	258	261	247	266	282	260	251	256	242	257	261	255	261	264	239	252	250	280	235	260	254	264	253	259	287	263	230	253	256	251	260	263	269	266	226	296	224	266	257	247	261	247	257	266	272	242	290	267	276	262	278	262	275	264	258	254	254	257	251	227	231	215	212	243	248	233	240	220	235	244	234	230	242	244	232	229	215	240	227	222	220	244	227	201	224	216	212	224	236	231	215	210	220	232	220	238	223	218	257	236	234	221	200	199	198	198	219	229	228	211	203	239	219	214	223	242	205	207	229	215	205	216	204	211	198	218	237	231	216	227	205	213	209	209	213	236	201	206	234	232	247	239	220	215	199	225	219	208	185	211	216	211	204	223	227	224	237	179	203	233	189	214	219	237	229	196	228	221	211	211	230	220	203	195	193	214	192	229	217	213	227	216	230	218	189	223	224	209	203	202	215	204	230	213	205	198	203	193	204	203	200	213	207	194	210	186	215	201	202	192	170	211	191	200	217	179	239	195	221	207	215	222	191	189	216	196	195	191	213	202	186	199	211	213	190	230	207	195	186	232	176	220	209	200	206	207	196	229	199	208	172	200	211	196	218	211	193	200	202	210	198	209	183	200	209	205	194	200	196	203	225	184	192	209	225	175	193	183	226	195	207	237	205	210	181	206	174	210	172	194	202	182	194	192	211	215	195	206	190	193	203	181	234	223	204	196	183	208	206	180	213	207	211	191	216	219	201	205	201	198	197	208	236	173	194	206	186	205	208	166	188	209	219	189	186	182	209	221	194	189	177	174	198	165	194	185	184	190	183	211	179	177	195	181	204	206	202	193	198	181	189	206	181	200	181	166	181	204	193	171	206	173	198	187	187	188	214	197	178	181	175	218	205	188	201	195	201	211	173	185	158	172	180	212	198	202	204	191	191	205	192	180	174	193	181	205	198	199	184	186	193	173	228	193	196	197	174	217	183	187	172	169	206	190	201	193	178	201	184	198	185	218	189	192	198	196	160	205	177	199	205	207	177	216	187	202	189	194	202	184	181	189	175	201	171	180	197	171	161	197	181	156	220	186	180	191	178	185	175	199	175	189	201	179	181	163	181	177	202	210	148	189	182	208	188	185	216	178	163	212	180	197	180	170	196	178	198	163	200	170	181	207	164	208	203	186	185	192	190	192	178	184	188	186	195	184	170	199	194	202	159	191	195	194	206	183	186	197	156	183	175	187	171	194	197	198	188	180	193	176	194	185	184	182	196	183	176	188	183	188	185	201	178	180	165	192	176	188	191	194	164	183	171	163	184	187	180	205	195	187	176	182	194	205	179	181	185	171	194	194	197	185	186	165	177	196	190	182	167	179	170	200	199	180	195	179	191	165	217	158	190	184	181	178	180	170	170	191	189	180	199	194	222	197	187	182	172	180	174	199	189	183	190	215	207	180	203	173	161	190	185	191	179	208	207	191	192	186	164	201	203	189	197	178	172	197	196	198	172	189	173	189	179	200	194	193	168	177	188	176	178	198	171	206	182	199	183	181	203	200	199	196	155	204	179	192	185	208	180	179	166	179	197	200	159	154	219	190	167	174	160	196	181	180	164	176	182	157	182	159	191	170	204	177	164	203	170	194	204	178	175	190	181	189	190	199	166	202	164	203	194	197	175	176	195	160	206	166	181	187	195	195	211	192	167	196	157	206	194	167	191	199	194	193	194	188	204	187	196	179	177	186	179	189	188	204	169	200	173	179	195	182	182	193	192	179	215	181	172	186	180	177	176	188	188	182	190	180	184	202	188	178	193	156	179	191	190	190	189	187	171	190	181	158	182	185	170	187	202	202	183	169	172	175	185	189	168	164	212	189	178	173	196	153	187	162	171	190	179	173	176	185	203	206	184	195	191	170	200	172	182	189	192	166	178	166	160	182	212	153	186	174	172	166	162	203	157	201	182	175	187	202	156	202	178	163	193	170	191	178	201	175	179	179	204	179	204	172	180	205	192	176	171
345	40	4000	69806	335	0	0	0	2	85	57	125	127	221	234	272	263	315	281	331	305	360	333	414	441	472	467	484	505	509	493	537	565	604	569	540	592	576	552	619	592	591	575	577	548	571	532	549	523	518	501	487	490	490	502	460	478	459	466	462	431	448	447	413	428	417	423	463	417	417	422	382	368	428	395	357	399	393	379	355	354	394	362	354	360	361	348	342	352	356	325	337	353	333	355	376	333	291	346	311	315	326	312	305	333	326	288	316	327	297	294	281	305	315	317	289	314	301	314	282	278	302	289	270	285	262	283	272	292	262	258	273	270	307	281	283	293	264	269	262	233	265	281	261	254	284	264	271	283	249	276	255	277	255	250	259	261	233	253	250	247	272	266	222	235	252	248	231	249	277	241	241	270	218	229	242	230	256	256	245	241	234	260	248	256	292	247	267	268	270	254	264	238	248	263	232	226	250	249	248	265	265	254	250	262	271	217	268	250	254	254	251	248	231	244	229	220	247	212	255	232	228	222	204	234	237	197	237	237	219	198	252	209	210	236	192	224	246	182	195	222	212	237	221	211	230	209	208	228	208	213	219	234	225	206	201	199	221	228	227	215	201	181	217	219	220	203	187	210	228	211	202	204	199	194	237	194	202	227	220	220	222	202	204	236	203	256	212	210	210	222	208	201	205	190	217	200	195	214	202	230	202	203	205	202	203	185	201	185	210	211	185	189	214	180	230	195	202	228	187	194	186	201	191	217	173	186	220	205	208	196	203	192	197	200	210	204	202	217	192	212	195	232	224	218	223	183	213	207	220	195	192	220	191	190	210	203	197	239	224	216	186	222	189	221	205	188	198	204	205	180	192	204	215	171	196	190	198	193	167	204	196	200	186	184	204	193	204	201	212	192	188	206	185	190	189	191	197	194	186	175	204	188	184	204	193	207	175	210	205	209	208	180	201	215	172	214	188	200	206	191	204	200	205	215	194	187	188	183	204	173	189	203	205	200	192	177	208	189	190	181	183	211	190	199	177	160	183	215	189	186	178	171	189	183	202	186	196	189	207	175	195	174	170	188	196	185	190	200	241	203	202	197	204	177	196	164	200	191	183	208	206	197	199	172	168	168	197	185	193	174	168	187	181	186	211	180	171	190	190	171	175	185	177	183	198	219	161	184	182	185	182	184	184	188	181	201	193	162	204	199	189	183	202	199	194	185	188	184	184	204	191	179	176	205	191	203	199	196	191	169	197	185	212	171	185	194	159	182	207	183	189	175	166	188	189	198	181	179	191	206	174	173	196	184	182	202	165	191	179	180	189	194	216	182	178	194	180	183	201	175	163	191	172	187	177	205	192	184	156	169	170	162	180	177	186	177	173	181	193	194	171	200	187	193	164	186	184	173	196	181	207	182	194	177	181	177	184	160	175	193	184	178	211	176	195	186	193	207	170	179	197	176	204	156	163	187	182	186	178	186	179	187	191	187	185	169	175	211	183	169	162	162	192	168	162	179	165	173	178	187	188	165	188	169	180	196	187	194	188	168	197	183	186	170	186	189	184	159	207	208	173	185	166	194	176	187	164	206	158	179	186	180	165	163	191	159	162	178	160	193	175	175	168	177	186	151	170	176	168	168	175	194	154	176	174	191	190	181	181	193	176	192	179	168	173	187	171	185	179	176	200	152	176	215	205	161	182	164	187	176	177	182	185	172	175	191	160	171	159	144	180	184	190	167	201	172	179	162	186	187	192	184	186	168	173	174	190	167	198	186	200	183	162	185	162	192	169	188	160	169	171	169	190	183	166	172	180	173	175	205	180	187	163	191	175	181	195	178	169	173	183	174	191	186	175	170	162	201	191	161	175	166	190	187	186	160	172	203	166	193	194	183	186	167	186	203	150	192	153	168	190	183	163	175	164	185	178	181	204	183	177	167	189	149	173	150	176	162	191	158	196	186	168	180	165	193	165	181	175	184	201	182	164	172	172	197	170	184	165	166	181	159	195	187	186	166	171	178	185	192	163	188	183	147	170	176	166	174	205	170	180	188	181	171	167	179	148	172	172	160	175	143	181	198	175	164	159	173	191	162	177	174	174	174	195	149	195	166	221	197	168	172	154	169	177	168	165	186	179	171	178	190	188	170	166	177	192	172	167	185	173	164	164	173	194	189	178	194	191	189	180	179	173	169	191	196	201	223	185	177	172	136	161	176	174	171	177	184	171	154	181	175	170	168	190	188	172	168	159	181	166	180	166	170	171	185	198	151	175	176	170	184	183	164	175	157	182	173	156	211	178	158	169	152	177	173	165	166	175	172	188	162	186	176	166	182	183	163	176	173	180	148	189	152	181	194	189
345	41	4100	69908	332	1	0	0	0	62	56	102	134	219	212	271	277	302	289	291	339	351	383	368	409	436	467	511	485	539	543	550	572	531	561	542	571	593	587	599	588	578	584	564	560	531	546	545	533	546	519	516	515	491	467	488	474	432	467	458	435	454	453	440	432	421	421	426	412	434	403	419	412	393	399	400	365	376	374	378	354	359	367	354	354	377	347	350	325	363	325	355	345	356	323	353	300	323	325	344	337	309	283	338	313	314	323	311	289	295	279	302	321	310	263	291	280	302	297	325	278	324	329	274	272	280	272	276	279	280	294	266	276	284	270	248	272	251	283	259	264	242	294	255	283	260	292	280	281	274	249	278	250	254	240	254	261	275	270	247	291	236	230	251	239	267	270	279	251	262	223	235	267	258	250	250	249	227	225	239	257	247	252	250	257	244	231	239	242	263	246	276	241	253	246	258	253	250	263	267	260	262	232	272	258	255	255	253	243	249	267	279	257	227	227	213	223	252	242	241	227	256	220	205	230	250	243	197	252	239	231	211	225	239	216	237	248	234	215	212	204	203	230	208	206	230	230	222	236	227	206	223	238	220	219	197	191	236	215	213	252	192	212	224	222	218	209	201	220	232	239	235	185	223	208	243	207	179	253	205	187	224	197	211	206	224	195	205	218	204	214	206	227	218	239	206	181	200	177	217	224	197	222	211	205	209	219	204	207	218	213	197	199	238	223	205	219	196	228	177	229	228	189	223	217	230	178	213	221	214	199	205	213	220	206	212	189	198	172	191	210	213	224	208	202	206	209	208	214	196	209	217	196	246	203	198	213	215	212	235	202	203	202	193	183	192	206	209	216	192	182	211	200	202	191	205	205	197	201	194	182	211	214	203	198	187	175	207	179	211	183	185	185	204	189	178	189	195	212	216	227	192	187	201	174	186	187	183	191	219	199	181	197	195	192	210	207	206	213	172	191	197	205	202	182	202	183	191	228	214	199	217	180	190	223	183	186	197	198	192	219	192	210	176	210	184	199	204	196	190	199	199	202	173	188	201	192	209	197	212	203	188	185	178	177	152	197	174	173	189	190	205	190	187	188	187	209	181	184	177	202	203	205	181	213	193	181	199	209	188	214	199	197	182	204	198	192	211	193	172	208	209	180	195	217	188	218	201	168	210	169	197	183	181	196	178	163	181	178	198	171	192	191	200	187	180	176	194	184	199	200	191	188	193	207	174	192	193	190	174	191	207	180	179	196	184	209	184	183	204	198	173	184	170	179	203	176	189	177	198	171	183	198	168	173	171	212	190	172	200	187	184	180	194	194	178	201	177	181	181	190	179	176	164	195	196	193	198	185	187	189	186	186	167	161	179	179	192	207	155	198	202	164	220	173	184	164	196	151	177	191	197	169	177	193	181	181	182	189	171	192	179	171	189	196	184	176	186	196	173	176	204	190	183	184	206	196	185	195	206	190	180	173	186	167	198	193	137	193	187	152	186	196	177	177	180	192	161	190	200	175	193	210	168	176	172	173	184	171	182	184	188	170	164	170	191	191	198	202	184	187	181	177	182	204	207	181	177	162	178	190	180	167	163	199	168	179	175	172	186	196	178	189	178	179	177	203	188	196	162	176	170	184	221	161	180	188	188	152	179	184	167	194	185	169	207	181	178	160	200	178	165	206	173	196	165	195	166	181	185	157	151	173	170	209	200	167	180	198	177	175	207	188	184	185	171	161	171	183	175	186	172	175	178	177	170	176	172	195	185	170	175	173	179	157	195	186	177	173	196	188	182	212	170	176	215	165	158	176	168	175	205	169	186	176	190	191	179	177	174	185	184	152	159	179	178	197	174	204	184	166	170	179	167	188	154	180	185	187	199	173	184	180	198	183	178	170	184	201	164	177	195	191	181	160	170	183	187	180	175	179	172	158	184	170	203	181	185	186	186	189	181	156	158	186	188	151	183	168	162	167	162	188	171	160	193	153	179	181	190	176	169	168	189	181	179	174	178	178	172	188	178	164	161	190	185	181	164	180	182	167	182	171	186	201	164	179	166	187	221	179	163	199	173	182	174	151	205	166	169	162	167	191	187	189	164	164	161	201	171	178	183	182	181	189	190	166	156	173	170	193	164	195	183	177	161	191	167	165	173	194	171	176	178	177	176	178	174	183	193	188	188	192	174	161	154	202	162	189	181	169	190	172	172	179	185	168	177	185	186	176	162	190	205	190	158	174	178	177	190	188	175	154	180	172	182	181	190	169	176	184	151	184	190	188	164	190	178	186	179	171	177	172	170	182	186	165	167	183	160	184	147	186	171	200	168	178	198	210	188	182	202	192	156	176	182	159	179
345	42	4200	70010	340	0	0	1	2	56	49	127	152	196	229	271	234	263	295	303	310	319	378	403	409	456	452	461	493	518	496	564	527	587	549	545	559	568	596	592	589	602	580	569	553	572	512	534	508	537	507	488	521	488	482	523	477	450	455	459	449	471	459	431	433	430	413	409	416	410	402	404	377	370	395	392	370	377	369	373	387	348	361	338	354	350	351	337	346	380	346	323	339	336	343	332	315	342	307	339	316	311	325	299	262	316	277	287	312	313	291	305	271	307	301	291	267	299	306	274	280	269	284	252	307	287	274	265	265	281	309	266	278	264	277	260	267	257	251	281	271	258	239	268	258	260	253	273	251	255	273	298	244	242	274	287	230	273	241	263	234	251	244	233	247	223	236	239	228	261	246	207	240	231	215	241	236	224	250	237	227	241	250	247	241	261	246	261	247	254	247	246	249	266	218	258	239	250	264	246	250	264	232	241	242	235	270	251	259	237	265	253	228	232	226	224	227	229	198	222	215	216	230	224	208	206	230	244	203	219	223	207	220	215	212	200	201	210	226	191	237	210	200	229	190	239	218	226	213	191	211	206	209	223	216	212	218	189	201	196	207	203	210	190	192	202	202	210	203	208	212	184	194	199	214	205	207	204	197	208	209	212	206	184	212	200	196	213	179	210	201	209	191	206	202	219	186	205	226	187	199	188	206	208	211	183	195	200	198	193	186	183	201	194	209	170	192	213	187	202	201	207	195	214	175	213	186	203	208	200	193	192	180	175	189	216	207	193	206	202	186	181	202	185	185	193	206	194	194	196	186	219	215	190	180	183	188	180	184	207	220	209	158	225	202	196	215	185	207	163	193	210	209	208	191	198	219	191	188	188	181	191	174	179	190	190	187	203	180	181	176	199	195	196	185	188	190	161	183	195	176	215	181	163	188	193	182	176	193	194	205	196	185	196	202	193	190	170	188	187	201	198	196	177	206	176	173	177	209	197	179	201	200	180	163	196	189	195	206	190	190	168	187	174	174	186	187	198	195	186	194	162	203	179	176	169	142	176	177	178	184	179	179	181	188	187	187	196	173	173	170	197	175	208	182	211	191	208	170	189	172	165	192	186	192	185	183	156	178	152	200	179	185	184	178	179	179	190	179	206	192	204	179	180	177	181	167	177	185	182	180	188	179	182	180	182	180	169	161	180	184	170	172	165	169	185	182	169	193	172	166	166	183	158	174	174	169	160	175	193	178	171	169	188	184	191	173	174	181	206	180	172	175	153	188	203	180	199	178	179	183	176	186	190	152	167	167	188	174	185	168	168	180	201	173	166	178	180	165	170	174	174	165	163	175	167	183	176	185	202	171	185	187	183	183	160	207	177	146	177	174	174	174	182	208	190	151	179	182	167	176	186	179	180	169	156	195	169	180	191	183	187	167	171	169	141	179	195	184	215	179	165	171	192	166	197	164	194	173	154	174	172	172	169	197	168	186	193	172	171	166	174	179	153	166	189	168	185	189	176	147	170	191	141	169	204	192	175	157	183	181	164	174	159	150	165	175	198	153	181	175	174	160	166	208	192	179	158	188	204	161	185	176	173	167	179	163	187	182	191	199	178	161	162	196	178	192	176	169	192	169	187	177	167	178	179	185	180	181	192	169	197	179	181	168	178	183	161	165	180	163	179	162	191	188	183	197	175	211	168	179	167	167	175	173	172	178	163	156	161	174	149	163	188	171	162	156	195	168	157	163	175	189	170	163	203	182	166	169	143	190	171	146	184	178	171	173	152	182	177	202	150	156	169	166	171	173	168	164	165	184	157	174	166	174	166	169	186	153	167	179	170	146	156	162	152	181	202	168	161	171	176	187	158	139	173	190	185	174	188	160	181	191	153	182	162	191	178	172	170	176	175	174	168	182	170	166	189	164	176	159	164	160	191	183	163	170	176	179	203	166	181	152	150	168	165	172	184	166	169	173	177	183	162	164	152	191	171	175	159	163	166	162	191	154	176	165	136	160	177	158	204	173	174	191	178	191	170	168	173	179	165	190	187	179	184	161	144	158	173	150	182	189	172	170	170	188	169	172	161	178	161	172	169	188	152	171	166	170	163	160	164	159	167	156	163	168	183	191	168	185	165	192	163	166	143	180	172	182	171	158	156	167	161	178	180	155	204	158	176	167	189	177	153	179	169	193	189	172	174	179	185	180	186	184	168	169	173	178	149	171	159	185	175	184	181	189	155	166	161	170	164	190	167	184	170	174	184	164	195	163	164	166	165	185	174	164	163	211	158	138	155	168	190	179	181	158	183	172	175	154	138	165	150	146	174	174	175	177	161	150	184	158	160	155	165	163	164
345	43	4300	70111	333	0	1	2	4	58	52	130	128	188	214	246	231	267	264	331	308	327	374	387	415	424	454	491	511	532	542	537	571	557	553	565	554	597	569	570	537	587	550	560	529	551	500	549	513	491	495	543	504	485	497	519	462	464	460	489	453	464	464	441	413	431	416	419	393	413	414	399	407	370	413	410	365	369	359	385	351	367	344	351	340	378	308	378	349	337	317	339	329	330	343	303	317	320	326	339	300	287	328	302	315	292	286	319	272	298	300	305	291	288	295	305	256	289	260	287	289	302	281	272	279	262	286	293	281	268	250	281	300	270	276	273	296	233	281	264	243	268	234	252	256	279	281	269	253	316	264	227	246	287	244	252	253	279	257	234	267	216	257	230	257	254	233	226	263	230	274	260	225	243	249	239	235	223	254	224	249	231	252	246	239	265	239	259	269	281	245	242	248	263	236	247	232	249	252	251	257	252	242	251	268	217	265	272	265	252	250	214	227	262	258	243	218	217	227	218	226	217	221	230	219	213	237	207	207	209	226	218	207	215	226	220	201	210	244	201	232	230	198	232	222	224	232	244	210	196	205	224	237	217	243	226	235	194	215	201	221	211	194	222	233	222	229	220	242	194	215	226	216	193	188	233	218	185	205	218	205	219	200	220	204	220	215	210	196	186	194	182	212	207	206	213	200	219	221	210	192	188	199	204	208	234	203	195	203	204	215	195	196	219	205	195	202	215	196	220	200	201	173	232	203	204	210	202	209	224	183	218	201	199	189	215	206	188	169	206	206	203	169	195	170	163	192	233	214	198	216	210	211	214	186	199	196	224	193	207	183	192	194	216	191	216	195	224	175	187	176	197	183	185	190	190	185	160	228	176	212	196	209	204	208	185	212	194	204	194	191	185	200	201	200	185	196	169	189	197	189	205	179	199	198	192	194	187	205	170	187	179	214	194	187	170	202	208	197	190	172	207	210	178	182	210	181	203	172	203	183	178	193	166	179	190	194	176	196	178	186	178	176	188	191	185	195	192	173	209	182	210	163	198	168	193	181	177	201	193	179	189	179	212	190	196	185	189	187	173	183	196	187	191	192	180	161	194	172	177	183	186	173	184	179	186	203	193	188	182	176	168	185	183	208	185	213	170	161	185	183	192	192	200	188	194	186	171	178	190	181	180	178	191	170	174	189	163	161	216	183	202	166	182	179	169	201	169	170	182	182	174	205	176	190	183	192	185	154	177	170	215	183	187	176	184	191	191	180	172	178	169	172	183	176	181	195	175	157	189	177	183	182	188	184	182	161	195	193	184	198	197	189	167	157	169	158	192	177	158	166	201	181	179	164	183	172	170	195	174	193	181	187	174	181	175	197	173	185	189	154	176	182	200	195	170	198	178	166	154	165	163	214	171	196	183	176	192	174	185	221	168	190	158	183	213	174	189	183	176	179	191	194	177	185	190	186	196	205	181	185	153	181	164	186	170	168	169	170	160	195	196	156	167	192	188	184	178	157	175	175	180	180	187	177	184	167	171	168	163	188	166	174	220	167	148	191	173	163	177	187	186	169	189	199	181	172	184	180	174	169	183	161	165	162	176	190	175	195	164	181	164	164	171	187	183	170	182	179	168	161	185	153	170	167	189	209	150	191	179	191	181	185	175	192	214	161	184	185	191	172	186	156	184	171	198	139	169	180	171	164	184	186	179	185	194	164	173	176	164	165	177	176	185	180	188	180	189	191	193	169	172	179	186	190	149	179	180	163	189	175	178	170	173	176	180	149	189	160	174	194	172	170	195	168	184	203	162	220	162	150	163	173	185	182	153	181	177	179	177	162	157	162	168	161	154	161	197	195	189	186	165	186	184	197	180	152	174	165	160	179	188	157	172	174	168	167	201	165	177	172	169	158	181	149	167	186	165	183	176	160	161	177	171	167	176	165	191	156	171	201	190	183	215	171	168	186	183	186	190	160	173	170	189	187	185	181	152	188	191	196	182	167	185	180	169	194	168	187	156	177	197	172	177	163	170	184	153	160	197	144	155	140	169	174	181	171	168	185	171	177	160	168	177	197	146	175	186	183	159	173	173	179	159	202	153	159	177	170	145	175	191	183	162	165	168	154	166	176	159	183	167	159	174	169	178	176	154	171	154	160	154	181	159	160	192	161	183	180	176	191	167	192	179	163	166	176	171	184	179	171	158	187	161	160	172	164	178	187	160	172	191	164	166	182	180	166	177	184	172	181	175	174	193	167	172	180	156	154	156	181	180	170	159	191	205	164	160	168	211	178	148	175	163	157	173	177	184	197	157	166	150	161	203	161	180	169	185	178	160	183	164	180	152	160	184	200	159
345	44	4400	70213	333	0	0	0	1	61	61	116	121	202	239	279	258	272	292	327	342	361	358	369	435	479	459	512	504	483	550	519	571	567	609	541	553	570	583	591	615	590	576	583	583	546	546	578	531	553	528	517	510	504	490	483	493	473	461	465	440	463	421	454	437	438	417	412	404	421	414	435	412	430	377	392	368	407	372	370	361	395	394	374	349	381	340	378	378	369	354	347	345	343	328	336	340	318	333	306	336	329	323	344	334	312	304	298	330	314	306	309	307	322	301	299	305	306	278	304	294	284	298	312	303	298	296	322	288	285	296	301	295	316	301	291	276	267	315	300	290	272	277	270	276	296	259	287	266	278	268	285	242	299	240	303	269	268	255	281	269	251	252	267	249	267	272	234	259	258	240	246	254	253	262	267	220	274	251	282	260	250	253	249	267	279	276	292	256	271	234	292	276	259	272	239	270	250	244	248	278	257	294	268	272	276	259	281	272	240	263	268	262	264	278	257	238	258	239	263	246	244	252	256	194	244	231	245	242	238	226	240	254	222	248	258	244	228	226	223	236	251	216	210	249	222	243	240	229	228	232	257	227	202	221	231	225	223	220	202	214	252	214	203	248	218	241	222	242	225	232	221	221	224	222	248	257	203	223	235	200	238	215	219	225	229	241	218	214	215	202	221	211	222	212	215	222	205	196	218	231	241	202	227	233	204	225	224	201	220	221	210	214	214	228	225	215	212	229	235	201	215	229	243	229	214	239	224	223	234	231	183	213	213	210	225	207	204	211	209	208	216	209	218	206	223	197	220	242	239	211	211	207	191	222	241	179	205	215	236	228	207	212	235	230	200	225	199	223	247	210	220	206	216	216	241	223	201	176	196	222	216	188	232	207	188	235	203	210	233	189	202	222	220	213	187	233	238	208	201	218	213	210	225	220	201	203	202	199	210	195	199	211	231	214	211	197	220	212	216	215	199	212	187	208	218	203	194	202	224	223	210	189	201	184	237	217	208	214	199	177	171	219	194	225	217	216	188	216	208	225	197	187	210	192	185	215	206	199	212	228	214	194	193	196	199	207	233	213	187	198	201	198	195	208	200	206	220	199	203	196	190	190	205	196	200	219	179	213	205	208	211	184	225	194	197	211	209	202	202	190	195	217	192	205	195	198	175	215	188	193	194	210	221	216	196	188	188	203	192	206	208	191	192	222	205	195	201	179	225	208	195	199	190	214	217	191	194	216	182	230	204	217	198	209	213	177	205	216	204	179	182	200	188	209	207	200	194	213	212	204	190	196	196	202	216	209	219	184	191	237	220	201	221	199	186	225	200	182	186	185	201	214	208	187	193	192	156	203	186	191	183	198	191	196	203	189	170	204	207	201	196	191	194	204	173	205	210	213	213	210	217	203	211	208	191	197	188	182	183	198	203	192	212	192	208	201	211	212	209	181	190	183	189	192	226	224	215	191	197	210	188	188	206	201	199	211	182	197	170	191	224	172	213	217	180	197	205	190	179	204	180	198	192	177	198	202	206	193	200	160	202	209	187	181	200	189	214	183	179	191	207	182	209	203	198	202	198	196	181	206	213	177	188	184	206	188	201	189	200	184	206	194	213	195	186	180	189	196	179	202	206	206	211	185	199	183	215	190	219	187	195	207	221	174	208	182	187	198	204	179	211	213	197	212	217	180	195	197	188	191	192	178	202	207	174	197	211	218	174	186	173	177	207	150	199	191	197	192	183	185	185	212	170	199	173	196	208	178	200	188	182	202	211	155	193	211	179	188	182	181	193	209	211	199	203	195	167	185	197	193	173	184	205	169	166	189	181	211	203	168	202	205	184	184	203	184	188	181	189	175	181	209	198	193	168	195	191	197	186	197	190	198	181	181	185	220	189	162	199	191	169	206	176	174	214	197	179	203	201	167	182	182	206	192	187	198	197	194	191	196	183	201	191	191	197	193	196	183	188	193	212	212	198	181	192	211	184	187	196	176	178	190	178	189	182	206	196	172	188	190	200	147	188	171	211	179	175	190	172	175	178	193	181	210	210	188	187	185	175	196	174	209	197	170	180	195	207	181	183	193	185	186	203	219	195	175	193	204	179	199	180	169	178	202	185	173	180	185	198	175	168	208	208	210	175	181	202	171	187	192	170	213	198	199	162	214	203	180	202	180	208	198	188	199	190	201	178	182	173	203	193	170	190	169	180	177	188	201	208	191	201	205	171	199	187	188	190	176	212	174	202	174	208	189	202	160	194	193	179	215	191	186	178	188	202	203	180	193	183	196	242	187	196	193	204	179	193	194	188	176	171	189	165	189	188	192	197	183	202	194	212	170	195	192	165	166	165
345	45	4500	70315	333	0	2	2	1	53	46	110	133	185	226	290	278	281	292	316	343	366	409	433	424	458	459	472	486	526	543	556	547	551	573	572	579	578	566	607	565	618	542	612	553	572	558	530	536	517	518	550	488	550	484	500	496	455	458	481	473	472	436	470	444	455	415	431	461	461	377	413	431	396	411	410	377	408	406	393	363	370	381	376	376	359	358	336	364	363	402	333	370	339	321	330	342	350	321	329	337	338	331	342	321	326	307	336	310	346	340	326	313	293	327	332	301	322	298	333	336	302	328	298	304	300	308	319	303	298	300	297	286	274	309	307	298	290	306	294	258	287	266	286	272	297	285	270	299	269	292	271	253	272	273	278	276	256	268	276	280	267	250	254	247	270	251	286	242	248	264	297	232	268	272	238	245	276	260	287	274	295	276	282	288	275	273	292	277	237	272	280	272	292	252	250	226	283	283	246	316	243	281	273	280	279	277	262	273	285	253	280	281	250	248	264	259	267	218	260	248	233	243	250	243	243	247	254	247	263	254	235	229	251	224	254	265	236	243	210	227	251	216	254	229	245	266	238	261	223	242	227	231	246	222	227	238	215	238	212	258	230	232	217	203	237	222	218	254	224	254	228	223	228	232	203	224	239	214	239	200	224	223	224	217	216	216	215	226	220	222	232	225	222	224	237	233	205	230	212	215	215	234	208	225	224	208	232	220	225	224	216	218	222	240	209	243	218	235	209	226	238	228	235	227	223	231	220	221	225	212	242	210	191	241	211	221	225	237	172	219	212	242	237	186	221	217	212	222	199	220	206	228	216	203	210	211	188	222	219	229	231	211	232	231	200	209	229	199	234	243	242	220	214	219	219	216	208	210	197	218	243	206	192	208	209	219	198	236	248	206	221	209	203	204	202	218	220	198	205	215	220	223	196	195	199	210	213	206	215	207	225	227	209	209	204	233	214	204	212	202	216	202	188	235	213	225	226	199	221	229	194	198	231	220	196	200	207	215	200	198	194	219	204	221	215	204	200	198	211	215	209	200	226	228	214	233	207	210	188	201	191	213	195	214	201	181	220	216	198	212	219	209	224	190	187	187	201	206	199	189	222	203	204	228	226	211	220	217	182	190	199	230	187	195	195	194	220	223	224	211	206	209	199	198	198	210	190	200	201	202	174	216	208	214	209	197	231	202	194	216	189	197	209	220	199	211	199	197	202	187	202	213	215	202	203	177	203	204	174	209	193	197	184	198	239	211	242	206	206	212	196	203	189	210	202	206	227	197	213	186	199	220	216	195	218	207	210	180	192	221	209	217	217	201	197	235	188	226	184	184	181	178	188	232	218	175	203	175	196	193	195	188	191	204	220	220	211	222	240	201	187	190	205	195	193	213	199	194	206	193	200	171	180	191	187	211	187	213	171	188	194	214	190	214	199	207	187	181	218	224	212	207	196	180	191	177	174	186	208	222	226	174	203	209	190	191	218	203	206	197	189	192	184	162	207	203	203	210	204	184	178	213	204	186	183	186	186	178	190	196	195	216	192	209	209	177	202	221	210	194	200	225	191	203	182	175	170	208	185	208	203	221	221	165	205	201	212	179	192	198	205	195	196	200	182	210	201	210	193	216	200	214	178	168	193	201	198	177	198	179	205	209	190	189	218	216	189	216	193	190	204	190	190	241	214	196	176	190	215	188	193	185	169	187	194	197	183	203	187	193	199	202	193	200	203	174	180	178	204	213	182	194	208	216	219	199	189	191	204	195	174	211	202	204	204	195	177	207	195	218	180	188	196	211	196	182	178	179	173	201	197	212	184	216	203	190	198	188	187	181	188	212	216	200	223	210	200	191	209	197	172	186	197	208	189	195	190	187	196	204	178	179	186	178	205	197	194	196	188	194	200	207	187	198	220	180	208	202	194	205	184	204	187	197	200	208	190	181	204	195	196	184	195	191	205	212	171	229	189	207	228	168	184	205	177	180	188	178	190	202	211	183	171	172	192	180	197	175	206	206	183	196	194	218	190	195	187	182	185	214	181	207	207	172	207	173	198	186	194	188	189	209	191	180	195	179	192	171	201	203	210	189	187	181	182	181	203	199	175	188	194	218	203	184	210	164	184	184	184	190	184	216	197	205	202	176	176	167	212	227	194	221	181	190	192	195	192	209	189	197	199	217	182	208	163	212	197	196	205	161	174	214	202	198	190	205	187	191	204	208	195	196	178	177	192	187	184	171	201	217	209	205	219	206	192	196	185	190	191	197	210	204	206	189	201	191	181	197	201	193	196	202	222	185	191	163	206	200	193	209	166	207	183	180	180	189	199	187	199	194	192	196	200	172	196	206	197
345	46	4600	70417	336	0	0	1	0	69	53	131	166	220	215	282	248	289	292	326	304	357	354	424	403	490	464	498	487	541	548	580	536	538	587	523	571	597	552	634	603	605	568	597	541	549	547	570	555	525	541	527	510	514	500	467	476	483	474	489	467	467	460	483	475	458	425	427	444	435	421	412	429	385	407	403	405	387	395	375	402	402	365	388	372	365	357	366	366	355	335	348	360	345	318	338	343	338	349	357	359	299	321	325	318	334	326	320	315	324	297	302	346	316	296	305	314	306	316	310	332	298	310	312	287	319	303	272	311	298	274	252	291	296	262	291	309	302	292	255	290	313	282	284	288	304	276	272	259	274	258	273	269	274	263	255	280	261	283	267	264	273	269	265	275	243	268	280	258	241	282	263	294	270	268	233	260	272	245	285	251	297	289	273	287	285	275	262	254	216	271	290	258	300	258	273	273	299	299	277	267	291	248	296	267	258	282	313	247	297	285	266	284	237	260	271	254	270	278	251	261	218	238	268	237	258	239	240	229	244	246	226	250	255	249	230	229	219	227	218	221	255	247	241	236	244	244	236	242	256	246	215	259	214	257	231	232	216	233	234	229	217	226	222	239	230	238	217	271	243	204	205	244	250	236	228	227	226	220	220	218	217	222	225	213	224	244	242	218	244	257	206	222	228	228	226	241	212	221	225	213	235	246	220	244	215	248	221	229	234	247	195	215	234	213	242	223	219	210	192	227	199	219	235	230	219	225	236	230	194	234	218	238	220	216	224	200	242	213	215	218	219	228	231	211	232	212	201	217	209	249	222	248	221	191	237	222	216	213	221	194	223	228	243	216	219	216	189	229	244	230	219	192	216	234	223	239	232	212	221	212	196	221	203	210	220	235	220	200	207	200	181	206	196	228	201	215	196	208	232	213	228	238	215	215	200	218	201	208	204	196	194	218	193	206	206	210	207	210	189	206	226	205	216	234	219	228	221	220	206	203	198	218	209	192	208	198	246	211	201	202	221	222	226	207	214	234	231	202	215	229	217	211	238	211	192	199	217	199	199	207	209	210	204	216	197	193	203	214	224	228	200	199	194	230	209	208	205	204	203	220	202	224	194	206	210	224	230	190	204	202	233	204	231	215	187	219	209	205	190	201	186	188	190	207	196	194	180	218	218	223	223	203	207	202	218	216	216	196	206	202	199	215	205	191	209	208	191	207	203	208	189	207	211	233	206	205	231	200	214	220	196	212	224	204	213	184	211	204	217	206	214	197	200	200	218	216	212	200	201	194	237	216	212	214	184	189	216	200	202	215	194	210	228	201	199	191	209	196	199	207	209	202	192	237	205	202	217	196	199	196	187	182	220	190	218	195	187	212	208	212	219	187	188	235	185	201	198	190	225	191	220	199	212	210	222	197	201	188	224	188	207	196	210	183	205	195	207	173	189	203	198	172	202	201	189	198	185	213	198	212	207	210	191	203	214	215	187	214	214	213	216	190	217	187	195	186	212	196	191	188	189	210	173	233	205	197	201	189	212	197	172	191	216	206	199	193	219	186	181	238	203	185	191	209	195	194	201	206	215	178	191	203	201	187	205	193	210	185	215	208	180	204	188	226	190	179	199	200	213	210	195	200	189	187	207	205	227	217	199	191	230	187	208	218	227	236	196	219	201	196	214	185	217	205	212	217	230	204	205	182	210	196	186	213	187	189	193	212	209	201	199	202	199	197	218	173	199	202	189	212	198	216	186	214	210	215	169	205	191	211	163	186	202	208	186	191	185	206	215	191	187	208	187	170	199	202	194	193	201	188	190	202	222	218	215	202	205	177	192	179	197	208	193	194	226	200	222	188	196	198	219	201	195	207	194	195	212	189	207	182	205	173	190	187	197	187	200	201	205	187	187	176	223	195	182	177	196	216	200	207	175	197	189	204	189	174	189	188	172	219	187	215	221	197	217	197	227	202	194	201	184	219	190	190	210	211	195	183	215	176	185	182	180	195	178	190	192	200	188	196	209	189	201	225	205	180	197	202	175	205	186	183	196	205	223	180	218	194	177	205	209	190	197	188	236	182	182	214	176	202	206	208	201	201	192	176	215	183	198	187	223	206	198	176	191	181	185	205	198	190	201	203	196	203	188	189	198	198	191	200	184	173	220	195	171	197	187	192	205	202	208	201	195	193	192	162	197	210	189	214	201	201	182	202	206	175	206	185	195	198	175	167	198	187	191	195	181	188	195	214	221	198	189	167	189	192	210	199	217	194	193	198	194	201	182	186	190	198	168	186	185	182	193	170	195	184	197	204	177	203	191	208	190	211	208	187	180	194	194	188	204	213	220	197	209	210	182
345	47	4700	70519	333	0	0	0	0	64	48	124	113	236	219	282	259	275	271	321	333	336	352	399	426	424	474	496	476	538	546	529	561	563	578	560	568	581	582	615	577	585	593	575	547	566	561	543	553	514	518	518	479	518	470	491	512	486	443	510	462	498	446	459	452	439	466	407	392	432	427	417	425	415	407	411	400	393	373	404	379	372	392	388	385	393	364	375	370	356	380	351	350	349	350	341	350	341	344	341	345	328	336	335	321	346	345	349	319	328	327	323	349	316	303	315	287	288	335	326	321	326	307	330	317	301	300	277	297	316	302	306	318	273	287	293	289	312	292	274	272	286	278	295	281	279	296	279	271	302	275	265	299	275	308	287	276	279	260	262	282	241	283	249	254	296	273	286	250	268	273	266	249	240	254	260	272	268	268	286	236	267	270	276	273	276	279	308	261	282	290	277	266	305	278	266	257	240	261	297	254	301	282	266	260	267	251	267	264	289	224	264	266	248	245	250	236	273	217	251	248	247	245	226	221	224	260	234	242	239	242	229	250	217	233	249	231	250	250	270	222	221	247	254	247	229	233	239	227	233	224	254	220	215	242	260	237	234	210	251	212	229	218	230	223	229	245	214	236	246	243	218	244	223	224	233	258	243	243	215	229	221	206	264	221	226	228	233	240	212	212	222	213	225	238	221	212	216	219	238	230	225	236	213	231	215	246	207	232	227	202	219	215	218	214	233	231	232	217	222	239	215	225	215	205	224	224	223	237	237	216	216	219	210	234	212	246	216	201	215	232	195	208	195	254	201	198	231	210	222	189	208	215	248	224	232	248	224	213	209	211	212	220	216	217	207	207	224	240	190	228	208	240	235	189	212	218	203	223	234	221	246	215	228	223	241	196	206	214	203	211	210	185	197	206	182	218	207	215	220	191	222	224	207	206	244	206	210	195	196	198	195	213	204	210	200	219	238	215	205	229	198	208	227	193	233	189	200	204	225	231	205	229	194	216	209	189	175	215	183	212	199	185	194	221	215	205	220	205	185	209	203	237	209	197	219	203	207	197	226	213	180	233	210	221	216	190	206	183	190	197	191	200	207	202	197	196	202	209	207	233	226	227	173	225	187	209	217	207	182	198	214	223	203	196	208	224	200	194	205	193	179	190	202	205	187	193	206	186	188	232	216	211	201	195	206	212	224	187	199	199	193	188	193	196	215	193	202	209	228	221	176	178	212	199	204	191	219	213	173	194	199	197	201	174	221	213	211	200	198	193	213	233	196	196	180	205	189	191	181	184	186	192	209	192	176	197	186	198	210	184	210	206	230	165	209	188	207	231	200	202	201	238	193	234	177	205	202	212	202	205	225	192	219	206	187	203	195	200	215	215	180	205	207	202	186	184	181	214	188	187	210	192	193	216	204	213	189	195	208	204	189	188	224	202	191	196	183	186	182	219	182	187	206	214	201	176	216	189	187	209	214	186	194	188	205	217	222	221	188	214	175	208	201	205	197	208	206	211	209	197	204	184	232	181	208	236	202	190	198	194	187	214	207	195	219	197	208	200	219	191	194	203	210	208	183	206	203	214	190	170	187	181	193	213	191	206	210	199	195	200	215	176	202	203	197	182	209	190	189	197	177	187	207	192	176	202	171	206	213	195	209	215	210	197	184	186	195	198	180	196	192	182	198	185	200	185	214	192	219	195	152	172	212	190	196	199	201	180	204	193	217	178	206	200	177	195	205	200	196	188	184	188	215	204	195	198	187	183	195	195	196	203	206	199	219	187	193	197	192	207	181	190	205	198	193	182	185	194	196	174	214	182	179	188	184	178	222	187	184	190	198	195	190	180	198	169	174	157	181	191	192	195	225	208	204	191	204	194	181	217	197	219	196	179	180	203	212	198	180	173	197	213	217	177	218	184	178	218	183	193	198	190	204	178	175	191	181	200	200	199	179	182	200	199	195	214	192	182	195	201	185	206	227	197	190	190	202	195	176	183	199	210	175	174	198	182	175	173	189	179	211	173	201	184	207	192	177	207	215	189	203	194	176	177	208	194	195	202	208	216	210	192	187	175	202	170	201	185	201	182	195	175	200	187	198	187	205	185	192	197	192	196	184	193	185	210	191	182	192	189	204	197	188	183	184	198	213	181	200	193	197	196	187	183	205	195	213	183	218	219	223	225	186	188	192	197	164	188	210	199	201	192	199	197	231	198	202	202	190	190	203	189	195	164	193	210	188	185	171	178	179	189	179	196	187	172	190	224	202	183	190	182	178	189	191	202	190	169	189	189	194	187	180	178	191	186	200	196	171	196	176	216	200	186	175	178	170	204	193	195	208	182	189	193	196	185	187
