345	12	1200	66956	340	1	0	1	5	98	93	197	235	321	256	319	294	329	330	337	359	411	420	415	444	489	508	481	520	519	501	471	526	556	498	556	513	544	535	547	534	548	530	533	547	484	514	458	455	458	449	437	437	446	445	395	438	394	403	426	405	358	407	363	362	377	364	355	373	348	335	348	346	343	331	332	308	312	315	317	289	330	310	296	267	330	305	273	268	292	295	262	312	301	272	295	283	272	265	282	270	255	251	289	282	250	261	241	246	254	253	254	230	240	228	248	234	232	229	247	237	238	222	257	211	227	224	230	249	255	228	240	228	213	241	213	221	220	204	215	221	214	251	210	235	215	238	213	206	221	209	217	211	195	218	233	215	196	193	220	219	184	208	194	210	184	203	225	184	184	210	193	224	219	204	226	225	246	221	200	230	217	198	192	206	226	207	201	234	216	210	199	237	220	203	223	227	226	212	211	220	223	231	218	214	215	220	240	218	213	179	193	191	202	201	184	188	208	196	204	183	167	189	154	193	190	182	168	178	194	186	194	181	178	166	167	176	166	147	185	178	184	138	174	189	159	164	197	170	151	165	190	156	171	178	180	154	165	177	181	175	162	177	168	154	168	161	175	144	186	183	170	184	171	166	164	161	166	191	183	153	160	164	162	165	171	167	170	156	143	167	192	158	161	158	180	154	165	172	134	148	178	177	169	143	168	180	174	177	163	168	146	159	153	150	170	156	154	171	167	167	174	179	150	162	160	159	152	145	180	158	171	159	168	162	171	154	164	166	155	172	163	172	141	172	145	164	192	139	142	178	155	162	170	146	165	151	171	154	142	161	143	164	169	163	124	136	154	143	172	178	163	154	176	150	147	152	152	157	156	151	155	171	162	154	162	148	149	135	154	150	139	147	151	127	142	150	149	157	146	165	148	150	156	143	151	154	157	148	146	160	149	176	137	156	165	154	139	152	150	162	146	149	139	156	146	165	136	165	162	143	154	143	132	163	135	156	139	164	142	155	144	140	142	156	177	146	156	140	172	148	148	148	156	144	136	162	140	151	155	159	149	135	152	135	138	131	154	145	143	149	152	154	147	158	157	139	123	153	127	145	166	149	166	142	169	129	167	159	129	142	152	150	157	129	144	131	145	137	134	137	145	135	148	148	148	167	161	161	135	135	143	123	141	149	133	158	138	151	143	133	142	121	158	136	176	151	142	155	138	138	139	150	128	146	158	127	151	154	142	139	158	147	153	140	137	133	134	152	135	157	148	144	152	163	144	138	143	137	143	151	162	143	136	155	144	143	136	151	156	139	173	145	161	136	147	143	142	151	141	138	136	120	151	152	146	137	151	144	138	137	164	152	126	151	161	154	134	160	148	143	152	145	154	137	154	143	159	154	126	136	141	132	161	138	143	140	146	123	132	136	141	156	154	154	156	118	142	139	123	149	160	159	143	136	134	136	141	138	150	137	166	156	153	154	156	116	141	151	147	166	148	162	152	125	146	160	159	147	148	149	143	164	112	157	137	154	122	161	143	122	144	130	130	140	154	129	121	128	145	138	140	120	151	143	115	152	121	161	138	143	151	159	136	154	140	163	138	138	155	158	116	137	139	151	152	154	138	140	135	136	134	138	150	139	134	138	148	162	147	148	161	155	130	148	146	145	130	141	131	132	141	136	161	138	132	136	132	124	129	145	148	122	151	124	149	143	142	142	142	118	146	128	131	132	138	134	123	146	130	125	144	144	124	141	160	139	133	124	124	172	122	122	143	140	148	130	131	119	142	144	144	139	143	136	136	135	147	148	143	146	144	130	137	141	118	157	114	144	147	124	154	158	145	151	129	146	130	153	138	146	147	146	149	126	131	156	136	132	144	151	138	136	154	155	121	150	128	124	137	127	140	119	134	122	132	133	148	127	132	135	142	127	136	139	119	146	136	141	162	134	166	133	129	123	149	144	160	139	144	139	139	170	135	123	122	122	131	145	137	143	134	139	144	126	136	139	148	124	138	130	145	140	153	139	140	133	153	139	153	144	130	130	156	146	135	150	150	132	141	149	133	139	113	136	125	137	147	136	136	139	164	145	123	135	155	133	131	119	142	141	129	142	133	146	148	120	148	129	134	123	143	132	157	148	136	126	130	130	119	144	147	147	123	136	152	128	129	146	128	122	135	149	144	133	156	152	149	128	155	137	120	115	136	146	119	153	121	138	123	128	138	141	141	141	134	111	129	132	136	140	125	138	137	123	139	142	153	144	135	140	147	125	134	154	131	110	138	127	119	163	130	121	138	132	134	118	124	134	126	122	133	131	132	127	120	124	114	117	144	128	140	120	129	127	136	127	117
345	13	1300	67058	337	0	1	3	4	76	76	178	213	303	276	314	304	316	315	341	368	374	385	403	424	472	474	474	492	501	547	520	510	544	526	520	553	508	535	519	547	515	552	534	513	526	509	482	479	475	480	485	438	448	459	398	415	421	416	398	410	386	384	417	386	363	362	346	327	350	354	375	341	340	347	329	294	325	313	346	310	318	307	295	301	292	303	330	291	307	277	300	300	302	290	263	265	238	259	283	297	269	266	261	255	248	262	273	257	254	233	264	280	243	252	242	226	253	236	253	238	232	219	257	226	246	235	222	211	239	197	229	203	221	243	234	211	227	223	206	193	227	219	229	217	233	205	230	210	224	213	198	205	208	217	216	217	188	199	193	188	220	216	210	227	192	205	190	197	174	195	245	206	232	225	232	230	227	221	210	200	212	222	212	228	212	202	215	237	191	216	195	216	231	239	237	261	208	226	247	182	218	214	241	212	220	200	208	216	184	205	188	217	163	184	166	187	189	172	211	184	167	188	160	187	166	185	192	187	184	182	179	176	182	178	201	178	205	170	190	165	164	160	172	179	179	179	184	165	191	167	160	160	162	162	190	161	170	154	168	156	173	162	151	181	176	175	169	164	169	178	172	138	157	169	161	169	167	177	160	175	174	165	199	171	179	176	169	168	165	148	162	159	162	172	156	161	184	169	177	155	173	163	162	191	157	150	162	156	150	158	167	158	186	152	170	182	168	168	144	144	150	169	174	175	163	141	159	149	165	155	184	162	153	185	157	145	156	176	147	164	164	142	143	143	158	175	157	161	141	141	153	139	156	161	143	155	166	143	157	159	161	165	145	166	156	132	138	149	153	169	159	167	158	158	136	145	154	149	143	158	174	153	165	163	158	161	143	160	161	160	177	141	150	142	134	139	146	154	152	168	166	170	162	156	132	154	145	170	152	128	149	162	155	157	179	163	156	157	147	162	146	167	164	143	149	170	157	158	144	151	150	135	158	145	149	145	160	151	155	150	156	150	157	151	149	149	144	136	154	148	157	155	139	149	143	147	148	151	162	147	151	155	151	170	160	141	161	157	178	156	139	141	145	153	155	176	162	147	150	157	177	158	153	149	154	146	145	165	156	151	146	153	135	134	160	129	152	173	155	171	137	162	148	128	138	124	160	144	146	141	174	155	145	144	138	113	151	141	127	151	154	144	169	153	130	132	133	141	150	134	138	162	142	147	139	149	159	133	160	129	130	135	130	151	133	145	149	148	144	151	156	141	162	151	154	159	179	127	154	140	166	138	138	181	147	143	139	137	156	151	144	148	140	155	151	133	134	165	144	154	131	125	137	140	148	149	147	160	142	138	146	144	151	152	133	142	149	134	142	144	151	155	138	145	148	145	137	133	152	123	141	154	146	144	144	141	136	169	139	131	158	143	134	151	161	132	147	149	175	149	152	158	138	142	133	153	133	133	126	129	140	142	114	139	133	139	136	139	127	133	134	141	151	155	124	152	124	144	144	136	137	138	122	140	135	163	153	119	115	129	134	132	157	138	156	164	142	115	141	156	139	160	155	160	147	156	152	138	145	148	161	139	141	151	133	156	170	150	128	130	137	136	148	133	158	154	154	151	145	121	149	117	151	126	137	138	121	148	140	144	149	164	142	149	138	144	130	118	138	139	122	129	129	129	141	137	148	150	132	135	135	139	116	127	155	151	144	144	150	138	148	154	128	139	170	134	146	142	148	136	131	141	123	134	127	163	134	161	139	147	137	149	143	161	115	138	119	137	156	135	128	138	127	133	140	156	142	138	129	118	145	118	142	147	130	158	148	134	140	119	149	109	171	134	160	147	133	157	156	139	144	153	118	139	118	151	143	135	148	120	141	114	135	127	127	130	124	126	130	138	127	147	140	147	115	111	144	129	114	129	145	126	149	148	133	147	155	131	157	136	142	138	123	128	126	128	135	128	166	140	116	137	136	137	155	117	125	129	135	133	113	126	149	143	132	133	128	134	139	158	147	130	135	143	133	132	129	136	131	141	127	142	144	132	153	143	159	125	127	134	140	128	130	113	127	126	134	116	121	119	130	154	131	150	118	139	116	119	138	138	156	120	145	140	146	121	121	120	129	120	135	151	131	165	135	126	148	138	127	140	143	133	148	136	121	132	134	143	141	145	144	152	155	144	139	123	127	122	109	135	138	130	117	109	130	133	126	116	130	131	152	140	131	159	137	122	119	126	134	152	121	121	130	136	134	131	156	150	140	110	128	143	124	134	139	143	142	144	149	142	144	128	143	129	111	151	133	141	132	158	137	116	146	140	131	130	133	133	139	133	142	134	131	125	127	143	161
345	14	1400	67160	336	3	3	3	6	93	83	168	189	290	253	269	297	316	300	318	345	376	391	383	406	428	465	481	480	519	494	515	551	565	539	532	533	536	543	541	566	528	556	527	516	474	514	473	482	472	444	443	454	426	437	430	422	444	389	404	348	399	381	361	366	372	398	392	380	345	357	370	350	327	360	332	323	313	322	312	318	333	305	298	300	280	323	299	292	258	284	289	263	315	267	271	261	285	283	291	263	305	253	257	255	260	230	251	237	244	249	244	217	259	226	221	233	217	250	239	223	251	212	217	252	219	201	230	232	230	230	229	211	199	222	209	200	235	184	243	241	195	214	224	215	222	199	166	199	213	210	220	214	231	209	213	172	217	190	214	185	216	219	185	183	198	197	198	205	201	210	211	203	191	175	216	199	204	231	213	241	227	214	193	209	217	215	230	227	207	189	176	204	225	215	223	216	240	200	200	212	204	220	222	201	221	216	215	201	189	209	178	190	197	192	192	177	178	191	190	175	191	184	196	194	178	164	205	177	178	182	182	167	192	175	185	185	163	178	186	162	180	153	167	171	165	164	155	168	177	169	160	176	184	165	180	186	149	176	197	173	172	144	173	176	155	180	150	160	164	150	157	144	147	172	164	146	177	162	190	157	154	166	164	161	161	162	153	140	155	179	165	148	150	160	145	131	159	162	181	163	167	153	165	159	168	171	143	159	177	162	161	151	162	178	177	178	147	158	162	163	165	145	151	167	145	168	138	148	160	172	146	146	140	173	142	159	136	144	164	127	160	151	164	149	151	167	163	132	151	164	136	159	137	149	164	149	141	153	158	145	130	145	150	154	147	144	156	151	163	148	161	161	158	135	152	154	144	166	164	159	157	139	143	152	146	155	127	161	171	154	172	158	169	147	169	155	139	137	145	118	144	144	130	145	156	158	146	164	156	161	171	153	130	124	143	140	163	138	121	143	145	143	140	117	148	154	133	122	154	141	134	150	139	147	169	141	154	154	140	152	154	137	133	146	131	140	131	144	152	137	150	145	133	143	149	142	133	151	152	145	140	133	149	154	152	165	141	137	175	152	152	123	145	153	162	134	156	131	113	137	153	133	141	150	151	155	139	134	132	132	145	149	157	133	138	135	159	143	128	128	145	160	126	124	166	119	132	119	152	141	147	141	145	134	135	116	137	140	141	152	136	135	135	131	153	147	144	147	130	145	152	139	136	145	152	117	144	149	129	121	141	137	122	153	128	138	133	139	119	138	159	157	148	126	130	148	144	144	134	139	128	124	128	125	112	139	97	146	139	137	126	139	136	133	146	109	143	151	147	154	149	123	133	110	160	129	142	152	134	130	148	123	155	144	147	126	126	121	160	137	149	143	156	149	122	152	130	148	128	134	132	127	130	142	121	148	138	141	136	128	127	115	122	147	141	157	118	130	150	132	145	130	140	131	106	133	147	125	127	124	135	107	137	130	143	124	145	115	115	131	155	118	129	132	121	146	135	142	130	121	138	138	130	128	134	136	140	141	143	130	131	136	128	142	133	138	138	117	138	121	140	146	153	141	124	132	152	128	119	142	123	143	143	122	143	122	148	122	131	134	127	120	117	144	146	125	137	125	129	147	136	131	160	136	137	124	142	126	138	127	143	118	123	124	135	128	135	142	132	128	147	122	122	131	122	142	159	118	138	141	145	126	137	123	134	118	143	143	134	126	152	144	139	125	131	122	144	133	153	142	142	145	134	132	138	140	120	131	142	142	128	132	137	142	133	115	138	143	125	137	141	125	132	146	127	132	112	132	124	128	138	128	136	128	118	131	128	125	117	160	125	124	160	109	135	148	125	130	115	132	146	159	137	130	144	111	121	121	143	142	125	122	132	110	122	133	139	117	151	134	128	148	107	119	137	133	131	124	136	121	131	122	135	110	120	125	131	118	122	125	131	124	146	131	125	120	124	132	119	122	145	135	135	128	117	136	118	128	137	140	145	117	132	121	124	131	150	118	126	143	144	135	134	113	129	103	135	139	139	120	137	121	124	129	114	119	148	114	146	122	124	114	127	140	146	137	98	135	121	139	149	125	159	97	132	122	124	138	126	131	132	133	121	111	136	135	111	115	133	119	123	122	122	130	159	143	136	125	127	123	128	135	133	120	112	116	128	125	124	147	129	127	130	124	129	140	121	132	144	131	126	154	113	115	148	134	116	126	124	111	121	117	138	115	129	119	128	121	156	138	141	132	121	123	136	143	114	140	139	126	127	114	136	147	120	140	133	121	128	134	127	128	132	126	122	114	114	124	136	130	136	128	135	119	121	120	121	122	102	117	141	109	132	131	138	116	128
345	15	1500	67262	336	1	1	4	6	84	89	164	186	277	251	266	304	282	315	344	314	349	365	407	417	430	418	440	466	480	528	547	523	542	508	538	530	545	543	580	512	544	546	510	522	528	492	502	462	492	436	457	457	435	430	420	416	442	375	416	380	405	383	409	363	404	340	395	364	362	349	353	343	343	328	321	328	335	311	303	310	295	343	301	306	308	286	314	292	298	293	299	290	292	250	269	246	259	284	256	277	271	275	265	280	244	279	248	271	237	222	244	249	239	237	216	225	258	216	241	234	251	219	236	223	263	216	228	242	235	219	246	239	217	233	213	221	223	201	227	199	212	238	245	191	209	205	216	206	209	211	188	195	195	210	213	199	196	216	210	209	197	198	201	198	209	189	204	207	179	220	202	171	213	169	210	211	212	216	212	214	210	212	181	230	229	207	216	205	224	194	235	206	205	220	226	224	223	212	233	207	218	213	192	187	199	177	211	174	175	190	184	172	197	167	191	173	161	162	158	189	176	164	186	177	176	165	186	162	176	159	178	176	183	135	163	185	169	166	155	161	144	145	155	166	174	164	173	151	166	180	178	153	154	157	161	150	165	158	157	162	155	147	178	157	150	168	155	151	153	170	142	159	180	143	188	171	155	156	164	157	154	163	165	150	149	149	190	160	173	162	136	169	175	162	172	166	163	157	159	140	169	165	163	154	152	144	155	152	156	159	153	169	163	137	151	135	157	150	164	152	152	158	184	159	170	146	150	151	129	170	149	145	138	134	155	149	142	146	170	140	157	143	156	161	141	156	161	151	168	128	138	146	155	151	151	148	145	161	132	166	152	137	133	142	125	127	140	141	146	132	135	154	133	138	149	156	158	135	162	146	146	153	142	139	144	140	135	137	143	150	130	148	145	149	129	159	156	145	155	146	134	133	145	136	163	124	153	132	131	149	144	164	151	151	134	126	142	142	135	134	144	150	131	138	128	150	147	143	136	124	135	147	141	145	138	155	133	144	140	147	137	124	145	145	133	144	143	125	134	150	136	153	132	126	142	151	138	139	138	124	139	144	145	151	143	144	123	122	142	132	135	161	122	126	145	134	137	136	150	144	124	140	137	132	142	146	142	131	107	129	146	147	149	136	161	148	129	135	155	134	152	154	114	119	135	127	151	134	140	122	116	127	133	138	139	129	135	130	116	144	145	123	141	136	148	131	128	145	155	145	143	114	136	115	146	147	114	138	137	140	133	118	160	136	132	138	151	125	128	125	127	136	136	132	145	135	132	129	112	132	146	144	128	134	148	146	116	134	143	141	126	131	130	158	142	149	148	130	140	104	123	137	140	152	172	106	122	133	137	138	123	161	151	145	158	137	116	120	135	128	115	119	129	109	111	128	116	106	144	120	125	145	138	127	141	123	112	132	137	119	126	119	126	133	127	129	113	135	105	134	134	135	121	109	141	132	124	118	131	116	138	114	115	147	118	135	144	141	117	148	125	114	136	128	131	122	115	139	148	136	122	135	118	128	126	133	125	120	141	140	124	123	142	132	124	123	147	119	133	134	104	128	129	137	145	131	126	135	101	125	117	126	124	126	140	120	136	124	134	127	129	129	138	136	150	134	110	121	111	148	149	140	124	129	115	118	115	160	126	130	157	116	128	126	121	105	121	124	110	149	154	139	132	130	145	104	140	131	125	124	138	124	120	128	118	125	140	134	145	112	109	137	157	99	144	149	121	150	130	138	120	127	130	136	120	141	135	133	125	129	120	138	144	105	121	128	119	115	121	117	110	144	126	124	134	131	119	130	120	113	126	141	105	131	141	125	122	128	137	137	107	110	114	111	137	117	126	120	115	129	128	120	114	124	121	118	128	128	131	140	139	131	130	131	102	143	118	129	116	135	120	125	130	122	103	104	113	126	136	129	139	121	129	140	128	120	132	116	131	133	114	132	148	123	132	119	138	128	115	117	131	114	137	127	106	124	113	112	125	108	136	129	132	136	125	125	124	128	121	116	129	117	106	125	104	119	128	136	139	131	129	123	125	109	125	122	129	116	122	115	147	128	139	138	130	137	125	127	120	126	129	135	123	120	124	132	110	131	136	122	108	120	126	117	130	137	125	104	122	118	125	153	121	144	132	133	147	132	109	122	136	122	117	125	112	117	124	122	121	127	131	130	110	139	129	119	129	130	123	99	123	108	127	123	126	101	125	132	114	113	150	133	127	133	119	114	117	128	120	130	114	137	112	112	108	130	128	108	113	137	138	125	111	118	124	120	121	127	125	125	143	124	116	105	134	127	134	125	157	140	137	143	119	125	105	137	129	105	118	123	132	144	127	119	142	126	124
345	16	1600	67363	329	2	3	5	5	68	69	163	178	247	244	288	268	288	295	330	322	343	374	412	381	464	441	487	516	486	536	546	520	551	500	531	543	558	570	569	598	575	579	546	535	520	516	515	510	475	486	502	477	513	459	488	444	449	449	424	447	420	429	375	400	407	424	421	367	377	393	365	367	379	377	373	368	361	333	356	394	356	316	319	311	314	335	323	317	328	299	282	327	293	311	318	301	306	302	337	288	278	281	307	276	285	286	291	275	290	288	266	284	276	296	275	274	276	249	275	227	260	281	270	263	237	253	252	248	272	246	238	258	223	264	260	249	259	246	239	259	240	266	253	238	234	233	227	251	209	241	237	247	230	228	241	218	214	228	227	211	222	211	240	219	258	211	194	220	255	208	217	239	229	241	242	222	234	214	218	258	255	238	222	244	221	225	206	257	266	238	249	223	232	245	231	216	233	230	225	255	240	248	234	235	227	224	254	225	210	202	214	218	213	208	211	194	207	187	193	200	207	182	177	200	197	185	219	203	188	184	223	219	215	225	162	192	210	194	197	214	216	177	195	191	190	190	167	210	180	180	184	178	206	193	200	156	195	182	195	193	181	211	201	187	200	191	183	176	187	196	182	189	183	173	184	195	173	195	192	196	188	191	170	175	188	185	198	170	176	171	187	183	193	171	190	196	146	182	178	174	171	180	192	160	199	153	190	192	183	162	161	188	194	193	186	166	187	187	192	183	176	174	160	159	162	170	190	205	170	170	186	181	157	173	194	185	174	184	149	148	167	170	174	172	173	179	178	180	181	188	179	145	204	154	168	148	179	153	173	173	181	177	186	155	174	177	170	181	167	181	151	163	159	174	187	160	181	170	167	162	172	148	168	183	155	153	152	170	172	170	156	168	164	183	171	185	181	171	143	164	179	181	168	173	167	157	191	164	165	157	187	164	169	171	177	155	152	178	166	157	171	167	153	188	180	159	180	155	169	163	159	179	172	153	178	159	149	149	185	165	158	173	171	152	158	163	167	194	158	164	167	139	163	189	160	166	186	171	164	157	178	183	160	164	167	157	159	180	175	180	164	164	164	143	168	169	146	179	165	174	188	150	147	160	171	173	163	167	182	148	150	155	180	153	168	169	178	158	152	171	145	138	168	205	180	164	151	179	141	169	173	155	170	160	136	158	158	153	161	156	157	143	162	163	167	161	148	161	153	152	176	163	162	148	148	151	145	151	182	163	147	175	169	176	175	160	148	164	175	159	155	148	148	173	153	148	164	155	143	150	161	167	164	184	147	139	147	160	142	118	131	166	163	160	164	134	148	152	160	154	167	173	177	154	188	139	152	147	141	166	147	161	145	150	148	170	158	148	141	166	153	165	145	162	147	168	169	184	150	148	161	171	144	147	165	144	129	137	160	157	164	143	169	134	162	174	177	158	144	141	162	154	150	147	146	151	138	158	153	162	160	156	150	122	148	158	154	150	167	151	163	163	159	143	163	166	145	149	152	162	158	149	154	170	144	143	140	157	146	167	149	159	153	150	160	134	151	136	152	144	148	161	144	158	162	142	144	126	143	157	167	163	160	150	161	145	161	154	170	142	156	147	162	142	167	141	163	161	160	165	146	132	155	124	176	146	151	167	137	163	170	161	158	189	160	164	152	158	156	133	156	149	154	173	157	142	148	134	156	156	169	154	138	154	169	145	148	156	142	147	150	144	142	157	141	136	142	159	140	152	162	148	165	153	174	140	147	175	160	168	177	162	162	155	156	151	151	155	141	133	158	165	140	146	142	153	131	155	160	148	164	142	160	159	158	165	163	146	154	138	147	128	159	159	162	147	140	141	161	146	150	148	137	161	155	126	152	175	169	149	155	146	147	149	126	145	130	167	140	159	158	134	138	154	158	163	155	170	139	134	150	166	158	168	135	151	146	162	122	158	145	139	124	128	174	165	148	128	153	146	146	146	154	142	153	158	156	136	158	155	165	159	153	144	152	157	141	157	149	125	148	158	125	126	128	164	149	150	128	146	160	138	134	153	143	158	170	172	157	144	167	155	169	141	154	177	150	131	143	155	153	153	162	155	146	169	151	139	162	141	155	147	130	160	169	167	126	183	154	137	145	138	163	148	135	152	133	149	139	154	137	149	172	146	130	173	158	149	144	138	135	131	141	136	144	136	148	133	131	143	128	154	155	133	163	124	150	133	148	151	154	139	119	160	148	152	145	135	148	182	169	133	132	145	133	170	151	139	158	169	150	143	150	155	169	137	146	145	143	150	150	144	143	135	142	177	140	143	115	137	150	152	154	143	161	147	145	155	158	144	147	142	147	154	126	144	157
345	17	1700	67465	331	0	0	7	4	83	79	137	135	221	235	261	248	267	297	303	285	339	337	369	386	412	460	449	464	501	494	573	520	530	546	542	538	573	556	582	529	569	522	528	550	542	509	560	510	513	516	493	501	494	462	485	471	468	460	462	437	468	393	432	456	385	399	416	412	401	395	409	387	356	407	381	388	375	364	374	331	330	366	366	374	348	305	346	308	322	315	328	348	324	342	326	307	292	319	344	305	307	300	315	288	312	293	313	326	298	297	289	301	263	258	302	281	300	283	288	281	268	268	257	260	269	258	271	266	266	250	268	276	232	249	300	260	273	232	254	265	273	247	251	243	246	246	263	260	254	262	260	252	256	269	237	224	212	232	246	223	251	245	226	243	214	222	228	243	244	223	250	221	252	248	252	259	263	240	254	244	225	238	258	259	271	258	255	229	221	243	222	233	259	238	254	249	276	259	262	264	231	277	254	243	250	247	271	252	235	249	240	217	235	207	206	202	217	211	198	184	237	220	246	208	216	214	212	231	218	218	208	200	229	188	209	196	199	191	212	211	215	221	211	222	209	205	200	174	206	200	189	205	216	216	195	193	200	211	214	192	196	211	190	203	184	190	213	172	199	210	194	206	185	220	197	195	184	192	204	193	225	169	198	197	203	185	205	175	207	185	192	214	201	197	218	199	175	208	200	198	207	206	156	196	188	195	183	210	196	166	173	193	170	184	210	196	210	209	178	182	160	224	167	217	191	193	219	190	214	196	205	181	186	185	194	197	168	185	186	207	174	182	179	190	192	164	208	185	212	183	196	173	180	168	178	184	191	187	163	188	169	201	180	197	208	197	189	190	174	169	192	203	192	211	179	183	180	186	195	173	178	197	163	165	184	190	171	174	195	170	202	161	188	158	170	140	164	171	182	170	173	174	196	202	163	178	195	179	174	179	187	174	191	172	183	199	173	166	199	171	173	192	186	181	208	171	189	174	181	169	150	160	157	189	172	184	164	164	181	173	157	182	161	167	176	188	176	164	174	159	182	189	173	182	172	181	155	172	186	199	180	161	167	170	172	176	192	177	166	208	176	169	191	167	180	174	175	177	185	203	189	183	168	186	173	181	177	163	202	172	184	184	186	178	194	170	163	184	163	159	187	175	181	168	162	180	168	187	181	188	186	173	174	187	163	186	170	153	169	188	189	161	193	157	158	176	168	173	176	179	185	170	191	146	192	165	182	179	179	159	169	179	176	176	175	173	192	149	161	178	163	178	169	179	156	181	168	173	189	180	176	171	169	171	169	173	157	148	161	169	167	172	158	165	168	163	164	154	189	156	171	164	166	168	183	166	173	171	161	162	169	151	181	168	154	162	162	157	183	158	174	167	166	151	176	167	152	169	174	184	172	163	172	184	180	183	179	141	186	159	159	174	186	164	170	167	176	140	162	163	179	195	156	179	171	178	158	179	175	188	173	166	178	148	162	156	155	171	157	188	148	176	186	164	167	175	156	172	155	147	141	153	180	144	172	187	166	177	143	198	159	174	163	167	170	155	170	167	158	170	173	168	163	142	168	161	179	183	170	155	208	162	169	144	170	166	153	149	164	181	159	174	180	167	175	176	170	156	167	161	152	160	158	157	146	171	141	183	164	179	157	167	141	139	162	182	167	163	177	177	183	149	144	178	182	167	150	195	151	189	186	158	178	165	165	168	155	137	157	169	151	150	161	171	153	174	162	169	173	182	154	168	173	152	184	153	157	154	168	159	158	167	169	155	162	147	134	179	166	154	171	169	159	172	154	158	168	180	170	183	183	166	173	121	168	171	149	163	156	152	152	183	156	154	170	140	143	154	156	169	159	164	168	168	172	162	146	140	173	159	169	171	171	185	174	139	159	160	169	145	151	162	178	167	164	162	162	135	161	137	157	169	169	158	142	134	170	161	149	172	149	184	184	166	177	159	140	156	151	148	153	164	152	165	162	159	144	150	166	169	153	162	185	153	174	152	160	176	149	162	170	166	179	158	144	147	150	166	172	159	157	149	154	165	158	184	147	166	161	149	166	139	174	148	170	174	161	133	163	142	184	145	176	155	153	173	172	148	137	174	147	145	150	158	147	161	164	173	164	162	163	150	157	153	155	190	159	159	169	175	152	169	163	167	168	172	162	171	140	141	150	168	159	163	170	151	180	169	159	153	148	137	165	164	166	166	150	168	173	137	166	143	168	154	176	160	190	187	149	157	162	153	137	165	149	165	162	151	161	171	155	158	163	182	150	153	177	151	164	146	153	152	163	163	167	179	180	146	162	152	179	162	186	170	165	168	161	156	161	148	160	153	164	149	152	136	161
345	18	1800	67567	334	1	5	3	5	68	54	105	140	188	202	242	243	243	272	284	313	323	354	381	382	425	401	473	469	513	505	519	527	545	572	544	511	537	544	563	579	567	553	555	558	548	539	537	542	499	519	491	496	487	493	480	449	432	462	429	446	440	452	402	437	435	434	395	441	416	407	411	405	401	409	385	380	375	374	365	348	343	372	353	332	339	359	348	372	354	342	345	342	321	340	314	326	337	297	306	332	294	301	305	309	275	299	286	290	305	277	312	295	317	316	308	286	312	275	249	277	289	295	272	246	279	241	283	250	265	277	266	275	254	265	253	251	259	268	228	254	260	265	276	277	245	262	265	258	228	277	232	265	247	231	233	225	247	226	246	242	244	241	253	272	247	248	230	230	231	226	216	237	243	231	271	238	232	225	244	242	244	234	223	254	229	234	231	263	227	239	280	240	237	235	262	244	257	245	242	252	246	250	263	236	267	243	246	254	253	231	247	222	218	220	236	182	231	213	243	221	213	215	219	214	195	197	194	226	238	205	205	231	222	209	202	210	225	211	183	192	189	188	194	203	200	181	188	193	229	200	192	203	203	206	173	194	200	203	219	205	202	207	186	189	188	195	212	184	204	189	191	194	195	196	188	183	193	184	206	194	180	171	197	201	196	164	200	198	204	180	202	194	201	164	191	171	170	167	208	184	190	181	193	193	188	198	194	175	199	185	186	187	191	197	202	181	200	193	186	183	176	167	205	198	196	204	199	191	180	171	189	172	182	190	184	200	186	171	179	177	174	192	184	207	174	184	201	172	182	181	176	188	171	178	196	186	183	176	190	183	175	180	152	189	158	181	186	187	181	173	185	163	173	161	200	182	184	178	185	166	177	171	206	187	170	181	156	180	163	188	186	185	172	190	198	189	179	175	161	170	168	183	178	167	194	186	163	167	160	161	187	185	162	188	164	168	169	169	201	174	172	167	173	168	179	182	170	181	166	176	164	160	171	160	199	159	176	153	183	209	137	192	162	163	146	183	174	197	166	174	188	182	166	154	153	171	170	152	186	159	158	178	158	184	160	166	167	168	148	172	167	167	131	162	209	157	180	158	177	170	185	153	158	194	159	156	152	186	173	183	162	176	153	188	180	152	172	155	182	164	186	159	170	159	154	171	182	193	162	162	161	146	196	185	171	146	157	158	183	157	167	178	160	151	144	175	167	174	187	160	166	189	186	155	145	184	193	143	160	146	183	154	167	171	171	158	143	174	152	160	192	151	182	155	150	175	191	171	182	170	169	179	167	168	157	159	160	159	166	172	151	174	183	173	182	182	160	155	142	175	173	179	172	145	178	167	172	166	170	175	167	161	151	172	178	165	164	169	147	173	160	163	162	164	167	162	169	182	155	164	162	150	164	166	150	169	171	190	169	164	160	158	157	175	173	167	165	134	159	151	144	162	137	165	174	174	166	185	158	161	173	156	163	161	152	162	163	169	159	164	149	169	174	173	170	154	166	165	161	176	159	164	166	170	144	151	171	178	163	154	160	165	148	140	178	196	137	170	163	163	167	162	157	155	153	149	159	157	176	180	174	125	157	162	156	155	170	172	160	174	165	179	162	167	168	167	167	175	161	196	166	156	169	152	167	151	145	169	180	158	134	173	158	159	170	136	175	174	175	178	157	143	153	157	162	156	177	158	148	190	181	164	168	160	168	150	163	151	146	144	147	153	159	163	161	170	156	166	169	143	151	160	149	149	158	136	154	164	139	138	141	168	149	151	145	151	166	150	170	171	160	165	141	162	166	172	180	167	152	139	143	153	153	158	172	168	183	142	193	160	144	162	156	131	144	165	170	179	138	156	155	171	134	145	152	155	170	153	181	163	167	161	149	159	148	164	160	150	149	172	136	153	155	167	181	153	162	152	150	157	145	132	174	164	179	150	167	149	191	156	153	180	172	144	145	155	143	158	137	162	139	131	172	162	161	172	169	158	150	147	144	172	161	162	151	147	150	174	159	172	176	163	163	162	164	149	136	168	158	152	157	140	151	156	145	155	146	201	154	176	162	167	159	176	180	158	169	147	130	163	147	139	141	145	150	174	143	159	147	156	148	147	162	161	148	158	163	185	151	153	148	151	168	142	163	152	169	159	170	157	142	149	141	136	166	173	157	142	149	148	152	147	168	160	155	168	161	166	141	158	140	152	163	152	152	161	158	167	156	143	157	152	143	169	154	135	179	166	170	154	145	148	166	153	146	158	156	161	148	157	144	158	162	157	145	157	139	159	158	146	158	155	152	143	145	164	151	163	135	167	164	177	144	158	134	147	156	171	142	163	173	176	156	154	159	160	149
345	19	1900	67669	335	0	1	2	2	63	66	132	128	197	185	248	255	253	265	282	293	281	327	358	374	404	425	466	468	503	513	514	575	556	540	557	550	565	581	595	559	595	545	527	559	531	525	521	503	525	488	495	524	506	462	502	467	485	452	458	456	450	445	427	418	450	419	414	400	418	411	355	415	351	402	395	375	383	381	358	357	349	371	371	340	363	353	350	378	338	335	335	316	372	261	347	307	347	306	346	321	308	302	306	284	307	292	288	311	283	285	298	283	316	320	306	267	297	269	296	262	284	265	284	266	276	256	270	288	269	262	258	228	264	259	286	252	265	251	242	272	256	274	246	263	265	230	259	260	231	251	267	260	255	280	246	266	240	225	262	251	253	233	269	239	244	245	224	231	229	218	216	245	233	217	244	235	250	261	229	238	257	294	227	243	243	229	228	237	242	240	246	218	265	278	239	248	233	238	251	248	248	256	217	249	236	247	234	237	228	219	233	214	202	211	235	235	225	207	197	215	218	192	217	213	219	198	206	216	200	212	198	211	226	218	217	193	208	207	210	222	222	202	221	198	226	188	210	186	194	189	229	192	216	208	200	212	210	199	212	185	214	203	203	208	184	177	201	229	205	201	182	205	199	177	227	206	193	192	177	181	218	214	187	189	200	193	204	209	197	187	191	214	186	213	184	185	176	184	206	225	183	208	214	203	196	196	211	185	188	206	189	194	183	194	163	199	194	193	206	173	195	177	161	182	191	186	192	182	184	178	160	192	180	170	174	217	182	201	181	185	195	169	171	208	177	195	165	196	191	171	173	190	153	188	196	202	174	175	188	169	190	184	178	168	186	211	184	178	166	158	209	185	171	180	166	181	168	186	185	174	194	180	181	175	163	172	165	153	183	179	172	186	168	196	176	197	173	195	165	180	181	163	169	182	190	184	149	193	161	164	178	162	190	178	196	168	194	170	182	184	159	186	182	179	152	160	188	166	174	187	165	174	181	198	189	190	186	165	149	193	193	171	189	162	190	188	182	138	172	178	170	189	170	162	174	181	185	163	173	182	202	162	189	176	190	174	166	165	192	196	185	169	189	157	168	189	170	161	165	184	177	178	169	168	166	163	169	168	174	186	156	163	181	147	176	156	196	179	161	162	150	167	161	172	152	162	175	168	186	188	179	170	152	158	157	164	174	201	168	193	155	183	163	179	167	190	156	182	187	158	167	165	168	153	163	184	179	158	154	160	148	181	142	171	172	162	158	174	170	176	181	162	166	175	172	167	198	161	177	174	178	161	167	169	188	141	156	160	172	152	179	164	167	144	198	152	155	146	169	193	192	170	198	169	155	167	183	183	179	164	158	174	182	177	177	159	155	151	152	157	156	177	168	141	174	160	176	157	166	171	143	138	158	144	165	164	169	174	165	154	161	152	142	179	161	157	157	164	145	165	143	165	169	174	136	160	180	162	181	159	170	197	135	149	152	169	183	181	154	161	184	164	151	179	171	146	185	176	168	181	159	158	173	177	178	160	170	160	166	167	161	179	160	147	162	171	176	179	157	157	155	147	177	182	170	167	143	173	202	150	174	162	173	165	162	138	137	158	186	151	150	192	139	158	169	166	149	169	161	159	165	158	164	163	142	145	162	159	158	157	180	187	166	177	170	152	175	160	147	181	174	160	152	174	157	167	150	148	156	165	162	181	188	152	163	171	179	170	152	149	158	151	151	153	171	152	167	166	162	158	199	165	182	155	152	182	193	159	145	150	154	165	183	180	139	168	158	158	154	161	146	171	143	142	166	172	151	138	163	165	179	149	160	154	159	182	147	172	154	157	165	157	190	139	161	174	162	163	138	151	155	159	164	170	168	157	158	178	163	164	168	152	191	149	163	151	141	160	150	156	159	182	169	151	130	154	132	154	153	142	155	164	155	150	172	152	157	146	158	151	146	167	161	172	148	164	147	160	152	143	162	138	174	158	150	156	171	166	151	156	150	165	155	183	171	182	144	163	142	161	171	153	184	126	148	160	148	150	134	158	172	160	171	141	168	155	163	151	155	159	157	186	149	166	162	144	160	150	172	176	159	155	157	140	171	139	167	174	171	139	157	177	165	164	164	133	152	163	143	149	150	153	153	166	143	144	161	177	163	155	151	152	145	135	151	145	174	144	161	139	161	157	173	154	167	147	157	157	160	162	160	158	148	145	165	187	161	171	168	172	136	151	133	146	152	138	177	142	143	158	172	138	180	132	163	148	142	155	145	143	148	160	164	156	132	148	160	162	153	156	167	141	155	172	166	157	163	153	169	169	165	157	154	156	159	150	152	173	160	161	159	174	160	143	184	148	160
345	20	2000	67770	333	1	0	5	3	55	58	130	141	206	213	259	242	257	267	291	290	359	350	384	419	428	448	448	475	542	486	526	563	546	509	541	557	603	574	544	569	600	544	566	548	521	511	522	492	512	476	480	498	506	454	481	454	455	437	431	446	447	437	414	436	397	430	396	403	400	400	367	366	383	389	354	356	358	389	333	355	362	347	336	343	360	309	331	311	326	321	307	338	300	302	318	309	283	316	343	335	294	279	310	285	295	290	287	268	247	283	270	284	289	278	261	273	266	256	251	255	263	265	260	245	269	249	272	245	237	254	269	240	263	250	252	246	231	267	251	237	229	241	257	236	238	226	243	230	256	236	246	215	238	247	238	245	229	254	226	208	223	220	236	224	239	256	225	221	226	228	238	239	235	206	214	238	231	249	240	226	227	257	230	258	209	238	230	205	251	220	253	209	218	215	241	220	227	234	229	242	249	229	250	282	221	240	240	240	215	243	220	224	219	229	214	204	199	168	197	191	175	212	222	186	202	175	196	206	184	184	192	218	182	186	188	203	182	194	203	172	205	180	217	196	179	178	193	203	203	201	233	194	191	204	180	192	189	198	192	199	207	199	177	177	189	179	201	177	172	184	208	172	181	199	159	196	194	178	205	170	181	183	201	183	171	184	187	183	186	199	184	180	197	185	206	197	207	176	207	191	180	184	190	159	188	170	206	171	170	192	177	196	180	161	180	182	181	158	171	164	170	162	191	172	179	183	189	191	180	182	168	165	179	193	173	150	174	166	172	156	142	188	177	198	189	174	190	155	170	177	177	162	192	173	183	171	145	163	160	174	173	167	141	159	157	180	166	167	161	167	197	177	164	182	160	197	168	169	157	169	160	167	178	180	145	182	184	158	180	169	175	160	166	179	170	173	198	158	186	151	170	167	162	206	150	156	155	171	142	166	143	162	154	160	153	156	145	151	171	173	166	172	140	171	201	173	172	170	173	170	176	179	175	157	162	142	169	132	179	175	161	158	172	145	181	166	160	155	165	166	140	170	167	174	161	150	160	168	149	153	168	175	134	153	168	160	173	162	136	189	182	154	168	152	142	158	171	153	163	156	159	178	151	162	155	158	153	157	164	167	151	170	159	167	156	174	167	154	174	159	154	164	156	149	155	158	146	172	162	152	153	172	173	168	156	174	154	142	187	175	145	150	162	142	182	167	144	150	142	163	170	147	162	169	168	155	162	177	144	172	151	153	148	162	155	156	167	145	174	158	148	160	156	149	143	157	151	158	163	139	179	140	184	151	170	147	162	156	140	143	133	169	157	153	165	153	160	147	158	151	182	144	147	140	148	163	159	163	179	135	161	156	163	151	186	147	158	144	166	149	154	158	133	161	141	151	143	147	155	133	162	153	146	149	178	142	165	154	146	162	179	146	143	143	150	157	157	157	167	157	144	159	150	159	154	161	130	158	152	163	145	156	149	162	141	170	156	139	140	154	155	158	153	134	161	149	150	147	148	143	149	157	164	174	165	163	148	151	154	147	145	168	163	157	155	156	164	169	156	144	152	157	160	142	149	150	164	178	156	154	159	169	146	147	134	146	177	150	154	123	135	150	141	165	155	142	168	152	159	161	148	145	135	138	139	142	146	154	136	126	153	158	173	145	134	170	158	145	138	157	128	152	171	145	152	157	137	145	146	149	151	150	142	158	158	167	149	145	149	154	150	169	160	147	154	128	155	134	153	145	177	144	142	167	166	129	136	157	146	162	144	160	148	161	123	167	141	130	159	155	144	155	137	143	138	148	148	154	153	141	152	160	154	145	144	153	135	130	138	132	137	138	135	162	126	140	175	149	145	125	157	153	153	151	142	129	149	138	140	155	163	150	165	155	151	160	143	136	156	147	148	150	148	141	168	140	146	169	143	127	139	143	144	159	160	138	165	157	158	142	141	145	121	140	146	147	126	125	150	157	150	159	144	160	141	141	159	137	159	132	165	127	162	128	138	142	148	146	151	140	151	140	146	161	145	136	170	152	138	132	151	143	159	133	161	140	143	148	144	156	137	150	159	134	156	138	145	113	133	148	161	150	160	177	148	140	154	159	157	146	143	144	132	141	128	158	138	125	142	165	167	144	141	134	135	124	155	156	132	151	136	137	146	123	147	150	140	136	127	148	150	177	167	124	121	157	148	133	128	117	149	157	160	142	138	147	135	158	140	148	133	112	146	157	126	156	128	140	138	155	156	148	142	156	133	134	141	141	156	135	151	151	143	146	140	170	146	144	139	140	145	133	140	140	160	150	127	130	158	148	171	144	142	155	144	166	140	137	152	136	129	123	130	141	135	163	150
345	21	2100	67872	328	0	5	5	7	79	52	140	161	223	242	253	318	282	299	306	337	353	390	404	403	413	469	468	477	521	518	535	515	557	545	546	540	536	562	588	573	554	571	526	534	536	513	510	487	504	468	469	482	490	456	482	446	419	440	463	420	407	434	401	394	447	402	411	387	402	388	406	379	372	360	359	375	363	336	333	355	348	347	317	325	323	338	318	325	316	317	302	304	296	293	317	308	298	318	307	287	293	304	301	259	320	263	278	295	263	288	287	279	291	272	288	252	279	246	278	236	248	299	253	259	281	260	278	230	244	248	256	240	246	241	231	257	247	241	246	210	260	225	218	271	247	230	246	259	257	216	257	238	237	221	238	216	220	234	212	246	215	210	229	211	211	227	217	224	220	233	245	217	248	224	220	243	241	237	213	249	240	252	251	235	250	250	239	222	238	225	213	220	218	220	229	244	220	232	243	229	220	229	220	255	248	221	224	229	231	234	218	231	206	221	216	215	205	202	206	186	203	202	185	228	211	209	177	186	201	206	189	195	200	191	190	190	202	198	193	208	189	179	198	188	215	184	174	200	208	196	200	177	181	183	206	199	216	214	196	190	200	194	172	179	162	176	177	196	192	190	188	193	183	180	176	179	169	182	192	198	182	189	184	195	165	167	189	185	195	160	213	186	188	176	181	194	196	165	168	205	185	180	181	192	183	178	190	171	193	177	172	177	192	175	174	183	179	196	159	204	175	188	190	184	179	184	175	169	173	162	209	164	199	172	186	170	172	184	161	192	178	189	185	172	170	194	168	190	178	167	146	163	177	160	181	169	176	167	187	160	162	167	179	171	183	161	165	164	175	186	177	202	171	160	170	177	179	156	181	183	193	156	153	185	178	187	165	162	171	174	161	168	189	190	177	170	163	162	171	177	160	155	159	168	147	176	199	175	156	146	211	160	195	180	162	186	190	164	192	157	178	192	181	164	175	166	180	166	162	168	176	151	182	171	158	174	185	171	176	177	170	194	195	162	173	143	165	164	160	176	163	153	190	176	157	145	175	189	184	183	178	172	157	184	182	175	166	171	168	154	183	147	146	171	182	155	171	147	176	171	172	169	158	186	169	139	172	160	182	166	158	170	166	151	173	174	161	169	168	155	184	153	160	149	139	192	152	144	160	164	148	159	155	146	146	164	168	173	179	162	161	185	164	172	174	155	153	194	165	158	145	154	159	158	155	167	152	165	163	151	174	164	162	165	170	147	145	133	155	150	162	181	153	194	178	155	162	176	158	151	155	140	193	154	165	162	179	169	157	156	160	173	161	184	150	157	171	155	150	160	166	153	159	174	182	154	154	157	148	194	162	146	158	162	149	142	156	148	165	156	171	154	152	167	164	157	158	164	162	163	166	177	149	176	157	163	167	162	171	170	151	153	168	160	156	148	162	187	163	157	160	166	144	167	160	154	183	152	161	191	175	169	165	182	143	177	161	160	164	155	172	152	162	147	147	137	161	158	156	158	156	147	173	151	159	158	159	177	174	165	162	171	139	141	143	161	134	156	155	157	159	119	154	155	143	167	164	177	176	138	164	162	144	156	153	162	130	141	148	148	167	174	142	145	156	156	162	151	156	153	142	166	163	147	160	157	158	143	176	149	170	149	179	160	162	149	152	151	165	143	155	139	130	154	152	138	177	160	147	154	161	162	164	155	175	160	165	143	152	162	177	177	172	149	145	161	170	159	163	151	156	128	142	171	140	160	132	147	158	171	164	160	152	165	170	160	155	165	154	156	141	147	171	147	171	144	157	150	135	148	158	144	148	145	155	166	165	157	152	153	151	138	156	136	139	186	158	128	178	152	160	135	147	149	169	146	156	154	161	137	172	147	151	166	163	166	160	147	167	152	133	149	154	162	183	125	163	149	161	128	151	128	164	169	139	154	160	157	162	155	143	155	164	169	135	149	136	147	162	160	158	161	154	127	152	149	150	176	126	168	176	139	159	164	160	135	173	172	156	148	162	124	159	182	155	158	142	162	161	138	155	162	133	141	144	151	156	185	157	148	150	127	144	153	150	140	152	136	161	147	156	166	162	145	144	147	143	152	156	144	170	167	160	151	153	150	156	153	154	144	155	149	142	144	184	123	147	158	140	166	148	155	144	147	169	142	158	142	154	142	168	153	161	152	133	166	149	143	161	143	153	147	157	152	162	140	151	174	151	140	161	135	127	167	137	175	131	177	151	159	154	125	166	145	145	159	156	142	118	167	165	155	147	149	146	160	150	146	155	161	150	168	147	148	156	136	164	155	154	167	161	140	161	146	140	153	153	149	159	153	147	142	137	167	135	144	182
345	22	2200	67974	338	0	3	1	4	76	64	175	194	263	257	276	277	289	303	312	332	347	363	427	399	443	456	501	478	529	506	545	524	549	537	540	557	529	557	602	568	531	499	559	498	518	522	532	501	502	442	480	498	455	429	453	426	428	422	427	406	431	401	390	418	403	363	395	366	361	372	389	361	385	381	368	336	339	337	369	324	371	336	313	302	320	316	293	329	319	317	304	301	286	303	296	291	286	295	301	284	279	278	298	286	278	260	304	257	279	299	252	272	288	248	284	267	281	271	269	275	259	259	233	236	286	237	243	267	277	242	229	249	226	242	241	250	235	266	258	245	236	247	244	244	246	211	243	225	227	236	232	232	236	220	237	234	238	200	222	217	240	225	217	226	227	215	239	216	231	264	222	218	208	219	224	212	247	240	205	246	241	263	237	230	243	222	223	247	233	233	234	276	219	251	230	244	240	240	245	235	238	231	235	248	233	237	234	238	225	225	232	181	198	209	213	202	211	179	197	208	181	191	202	203	189	218	201	213	188	195	195	179	225	188	194	223	199	204	207	202	189	229	193	191	172	212	209	185	178	190	197	169	172	205	186	193	204	202	178	181	192	203	197	174	201	180	168	193	185	187	188	193	188	188	172	201	188	210	189	183	183	164	179	185	205	196	177	184	175	172	185	191	169	175	187	185	187	194	197	188	172	196	167	200	169	192	196	184	191	189	202	178	186	201	173	184	192	196	176	169	184	180	174	185	195	187	176	196	177	188	162	199	192	178	196	191	191	173	162	154	185	198	187	170	190	193	179	149	162	190	189	178	186	169	184	162	185	184	146	165	198	168	179	167	158	179	178	166	159	168	169	167	162	164	179	162	166	147	186	183	182	172	162	169	166	161	168	171	164	167	164	184	178	164	192	190	166	162	169	183	176	177	184	176	198	177	162	167	191	158	161	156	176	178	143	180	167	211	196	150	173	173	164	169	165	168	200	174	183	164	158	182	177	183	176	177	170	172	147	151	155	161	167	170	189	167	169	144	190	170	166	163	146	161	151	161	159	191	160	181	174	137	164	180	160	154	180	170	165	205	170	208	178	169	158	153	167	186	136	179	170	182	136	156	181	164	151	156	182	179	166	173	178	162	174	168	167	169	160	169	178	179	154	157	180	170	152	160	152	155	175	156	176	167	186	143	155	139	180	156	187	173	174	174	166	169	157	153	160	165	162	163	151	156	182	155	176	152	172	138	189	161	165	187	144	156	168	184	196	156	173	163	156	168	170	173	151	156	158	141	158	176	147	166	139	160	144	174	175	149	176	151	144	175	153	173	175	186	158	162	171	155	160	177	166	183	166	131	168	183	145	165	188	178	168	156	165	160	165	155	167	168	145	160	171	154	157	173	149	166	188	143	160	162	175	164	164	143	179	161	157	166	170	167	175	169	166	135	166	170	166	151	182	165	152	150	158	143	145	152	164	152	153	164	165	158	166	143	151	158	168	162	170	164	140	177	175	159	150	155	158	146	147	132	158	165	176	142	179	161	157	168	170	151	163	155	163	150	175	155	163	138	155	166	155	167	156	169	148	153	134	173	160	146	142	175	141	171	153	160	153	154	151	158	131	149	137	163	150	138	148	156	162	161	163	162	166	162	146	142	154	150	161	156	167	153	157	169	181	176	175	183	149	165	190	155	150	156	162	156	159	151	166	149	158	129	163	151	183	157	169	157	162	154	149	171	150	165	155	186	153	140	168	143	130	137	148	174	181	153	173	137	161	155	169	147	148	162	164	162	172	144	170	165	157	144	136	162	153	186	156	169	145	161	158	165	169	157	172	136	136	158	149	153	170	148	167	138	141	165	157	157	175	162	148	146	155	158	167	167	169	141	147	168	145	142	170	175	165	137	144	166	152	141	157	141	173	144	153	152	157	156	147	147	177	141	151	179	149	168	141	151	164	150	170	147	168	148	150	178	163	155	161	153	152	133	150	137	156	142	167	162	144	147	140	157	158	133	173	136	160	158	163	159	184	147	176	144	178	167	145	156	152	165	148	143	152	134	142	167	151	137	184	156	159	175	169	159	143	152	177	159	145	176	161	161	174	154	165	154	141	148	160	155	157	149	148	160	160	161	158	166	170	138	138	145	150	160	138	150	136	168	149	155	172	168	154	165	145	152	150	168	166	157	167	167	156	164	145	159	151	167	134	155	152	157	159	156	137	150	138	144	159	155	176	154	158	163	151	136	160	150	143	173	156	150	141	161	150	152	158	144	172	160	135	153	176	162	169	139	163	163	137	171	126	155	132	155	152	162	157	142	163	142	151	157	156	162	145	147	159	173	152	132	169	135	138
345	23	2300	68076	343	0	2	1	3	83	92	207	210	272	275	295	305	297	295	351	361	361	409	433	414	445	450	477	524	483	519	524	550	536	541	539	523	575	581	535	513	546	517	539	529	500	486	494	481	437	445	468	416	412	428	406	422	418	422	408	390	403	376	375	376	372	382	398	372	341	363	347	366	366	352	357	326	344	328	307	347	314	333	328	285	282	317	325	289	284	302	302	272	285	273	286	255	292	278	262	264	263	261	282	280	273	258	267	280	254	276	249	251	253	249	233	233	242	276	230	241	269	245	248	254	246	246	244	256	262	244	255	233	239	265	241	231	230	204	247	228	247	220	244	250	213	200	241	208	234	225	208	244	220	229	236	230	235	238	213	203	244	189	221	240	230	192	205	178	205	244	227	235	220	233	250	213	224	215	213	226	248	231	233	228	213	224	221	239	238	218	232	225	245	235	215	205	231	223	211	226	246	224	219	246	204	226	221	259	203	199	228	208	208	196	200	197	193	204	204	199	189	206	182	187	209	176	223	211	210	185	189	195	210	191	199	171	208	173	168	178	182	217	198	172	186	203	189	184	201	188	199	194	189	174	201	199	189	154	202	194	191	185	194	185	158	186	182	180	212	184	202	177	198	217	169	176	198	167	170	186	172	186	166	187	174	170	177	188	199	186	173	166	168	185	198	188	193	173	180	178	194	160	179	163	184	169	186	170	188	172	155	183	185	185	193	173	186	174	153	182	188	192	179	207	174	186	189	176	158	190	203	207	195	168	157	188	164	164	174	181	161	164	172	163	175	176	178	164	159	178	173	161	191	180	160	152	161	173	177	150	172	156	174	176	169	184	174	185	172	162	184	162	179	176	162	171	173	168	200	186	191	172	172	164	174	165	160	173	157	171	169	187	152	144	163	182	139	161	156	150	168	166	176	171	166	175	165	175	171	156	167	156	172	181	173	169	162	159	201	158	160	185	164	156	155	155	173	184	181	162	165	150	181	154	182	168	183	161	179	172	157	136	167	171	168	150	186	161	172	156	173	153	174	154	175	158	176	161	160	152	172	194	167	155	184	156	155	187	157	172	170	153	170	171	163	163	149	175	165	157	149	181	179	167	169	160	181	166	174	139	176	140	154	162	152	172	164	174	158	165	159	172	159	160	161	146	179	169	162	174	157	157	161	174	149	150	157	148	163	161	175	182	157	168	181	171	162	187	160	150	172	159	155	180	155	144	165	147	151	174	191	164	167	160	166	173	155	172	179	158	164	169	163	163	177	168	182	136	177	173	142	155	169	168	146	151	156	183	159	182	167	178	169	145	141	165	174	153	171	147	156	172	144	176	161	157	153	138	174	156	164	165	150	155	191	173	165	162	167	143	148	173	154	160	157	152	164	148	148	152	170	156	154	148	160	166	177	172	159	160	152	163	168	149	157	143	137	172	175	145	151	156	176	151	153	143	161	168	134	157	144	148	167	164	163	162	154	158	155	151	165	168	158	148	154	165	132	146	186	170	178	148	169	172	149	147	187	153	164	138	147	159	177	175	158	146	161	153	160	175	165	178	156	150	147	167	161	164	159	143	139	132	170	162	147	174	161	139	138	160	145	158	160	150	155	144	140	122	162	170	145	150	168	137	133	168	148	157	149	154	136	167	190	189	142	133	157	166	153	156	147	159	166	145	152	141	147	141	153	164	171	162	150	158	140	147	166	156	159	154	149	155	171	162	174	153	152	169	146	154	152	152	172	160	156	155	152	168	156	142	161	156	158	163	164	134	149	170	145	164	153	141	160	152	159	139	166	161	167	141	147	145	161	165	150	153	171	149	141	143	135	163	161	161	142	149	168	157	143	176	163	146	148	148	146	169	128	167	152	135	139	151	165	138	162	144	164	146	142	157	134	147	164	152	149	139	172	162	143	161	127	160	155	155	141	150	172	161	128	170	163	169	156	140	175	147	142	169	171	143	141	153	140	158	144	164	161	143	171	153	172	143	159	137	178	138	154	166	149	141	140	132	149	142	169	144	143	152	144	143	145	147	157	156	152	128	146	161	150	151	159	160	166	153	148	179	149	146	142	173	169	128	180	164	155	149	160	136	159	158	173	176	136	157	152	133	182	156	151	147	140	141	169	158	149	139	152	150	141	155	141	153	154	157	137	136	130	154	137	148	160	144	148	141	153	157	163	139	140	163	153	137	141	147	149	176	157	158	160	175	144	163	140	141	139	168	143	180	129	142	141	142	134	148	154	152	141	153	156	130	155	153	135	181	169	149	157	166	143	157	141	167	146	154	150	149	172	161	161	164	159	144	151	159	173	164	147	155	135	153	132	135	143	161	149	164	128
