345	0	2700	100556	347	0	12	168	275	461	434	472	432	436	409	367	330	334	335	306	304	287	306	236	262	269	270	225	234	226	236	236	225	211	238	221	221	232	202	226	217	204	219	215	220	194	193	198	175	193	177	192	190	211	190	186	178	167	177	178	196	190	169	152	205	170	169	189	163	175	181	168	187	159	186	170	172	178	159	165	171	148	166	160	171	156	171	170	181	177	192	174	171	154	162	168	160	161	171	189	170	177	154	134	184	144	167	143	160	183	175	160	174	164	167	183	151	170	155	167	158	150	168	157	149	163	148	175	151	154	169	150	172	186	148	162	173	156	171	164	165	157	148	153	189	161	174	164	178	158	174	164	151	143	156	180	147	171	173	142	162	140	195	143	155	154	165	183	166	158	170	163	173	139	144	141	159	149	141	145	148	191	153	183	182	139	148	164	159	151	181	157	168	155	147	148	140	156	155	146	156	183	178	167	152	166	182	183	187	164	188	142	166	161	167	178	178	155	165	184	158	140	175	171	167	175	150	164	168	175	170	151	154	162	164	159	153	175	172	161	139	158	170	182	131	166	155	158	148	172	129	184	158	140	164	136	154	168	176	167	168	170	148	169	170	165	180	132	150	185	164	149	170	158	169	154	184	157	170	135	145	174	174	169	197	174	166	175	161	173	174	152	159	175	166	173	183	171	169	149	158	152	168	169	155	161	175	160	155	171	166	177	177	167	158	160	158	162	166	160	145	167	151	172	149	162	153	165	151	166	174	139	158	150	162	179	150	160	151	168	166	153	148	157	164	174	164	152	150	148	155	151	163	158	179	187	173	156	156	150	156	145	180	156	186	174	192	149	168	156	172	171	159	168	168	167	172	178	156	166	157	177	141	143	157	170	147	160	159	162	162	190	170	168	174	137	154	160	167	161	188	196	149	173	168	149	177	152	155	168	146	184	163	163	177	142	160	137	161	158	152	163	146	184	152	172	169	176	169	137	162	171	158	165	156	183	161	121	153	154	171	170	150	138	146	165	180	141	149	160	146	143	161	149	186	166	164	173	167	146	179	158	148	170	171	174	158	146	169	162	158	146	153	166	161	141	174	170	185	161	131	158	164	158	140	166	142	143	145	170	168	156	166	153	166	148	177	176	172	176	160	139	143	176	166	154	160	167	158	175	164	158	149	164	172	170	164	165	152	153	177	134	167	176	169	158	179	175	140	145	166	153	163	140	172	143	160	151	176	180	167	180	135	172	182	159	175	168	165	164	147	170	139	122	161	177	153	165	153	156	167	138	145	163	156	187	149	163	166	145	171	158	144	154	163	162	127	141	152	152	149	156	164	152	148	161	156	184	167	178	161	146	157	160	167	165	154	170	134	152	152	117	165	160	164	161	179	164	143	160	180	153	153	153	166	159	166	186	176	169	164	155	165	181	146	149	144	166	151	138	166	145	162	158	155	157	160	175	174	168	160	155	146	160	167	150	150	133	152	158	165	167	141	161	173	147	175	164	171	158	142	151	155	154	158	189	162	161	149	183	150	163	180	160	173	167	185	164	168	168	161	183	163	180	166	154	151	165	142	188	136	158	171	132	154	158	142	151	145	152	153	155	177	147	153	152	145	144	157	153	172	147	171	152	152	150	175	182	140	172	147	181	147	162	143	145	170	141	161	133	174	159	161	150	167	146	161	149	166	169	160	157	180	152	162	150	176	158	167	144	167	178	166	166	172	166	178	165	132	163	157	162	163	131	145	144	164	154	154	138	159	157	162	140	162	161	185	172	158	166	186	157	156	169	154	130	168	179	167	188	186	149	158	161	140	141	152	152	143	155	146	161	153	150	166	156	151	189	150	168	163	167	154	172	167	185	155	165	142	165	164	148	159	175	166	175	150	157	158	167	148	173	176	164	158	155	136	154	142	146	166	170	185	153	162	164	169	172	153	157	157	149	165	162	153	168	146	161	169	160	164	147	157	145	164	156	176	157	127	169	156	162	157	156	160	166	139	153	162	141	171	146	173	143	140	165	188	148	153	157	142	165	174	167	168	154	151	171	137	155	155	153	161	167	154	182	138	161	168	179	142	179	171	168	166	153	172	170	162	163	169	179	162	159	152	156	175	135	163	170	166	174	160	158	138	196	166	145	151	156	164	150	164	161	145	158	158	151	180	144	159	157	148	175	170	146	171	161	160	161	162	153	155	165	150	179	143	153	140	145	165	181	146	171	180	146	170	175	169	158	150	141	168	153	174	154	171	160	173	170	158	165	168	144	177	165	168	149	176	157	139	146	139	168	151	163	166	182	157	149	187	157	172	152	157	149	151	162	171	194	158	162	156	146	157	160	155	164
345	1	1900	100679	352	0	24	150	266	411	373	422	383	367	308	322	303	300	272	271	260	239	267	249	259	250	244	216	230	243	222	218	177	219	228	220	193	209	200	208	208	205	198	183	217	210	193	175	185	206	203	163	169	206	191	179	181	211	174	187	209	185	188	198	198	218	170	180	209	184	192	193	212	180	181	174	183	194	185	184	160	193	192	174	177	200	198	169	174	191	184	173	188	194	184	174	191	164	192	195	196	193	180	172	177	198	185	184	201	169	181	170	177	171	185	191	207	178	173	166	168	213	181	165	183	182	170	194	200	162	168	175	177	168	172	190	206	167	178	177	174	179	185	183	147	179	195	195	190	181	168	212	168	177	171	164	170	192	169	173	207	165	179	162	201	181	176	178	181	205	174	183	172	197	172	183	179	194	165	178	171	174	186	167	200	160	172	180	188	189	176	173	149	169	198	188	169	165	204	193	173	156	189	176	174	170	169	185	181	172	181	188	174	219	165	178	189	188	182	180	161	183	164	180	184	184	198	152	171	175	198	174	174	184	168	181	178	181	185	174	146	187	184	195	194	172	162	194	181	164	173	175	187	197	185	183	171	207	197	165	182	172	189	201	170	171	180	168	174	185	166	156	178	188	186	184	173	186	164	174	193	155	172	180	166	200	188	162	169	195	175	179	166	185	199	205	165	197	179	194	183	178	190	172	211	192	188	175	177	173	166	168	189	179	195	186	181	182	168	179	164	194	151	189	177	196	161	161	196	183	168	175	179	172	185	182	178	187	193	176	194	195	171	187	176	175	182	168	187	170	187	179	145	175	192	156	179	177	205	197	178	153	206	181	158	174	169	171	174	179	213	179	168	186	202	167	185	172	198	172	182	178	176	175	172	182	201	170	164	170	163	183	174	169	202	176	157	200	162	175	185	187	203	162	192	176	189	153	180	187	186	190	163	186	174	160	171	171	179	207	196	165	171	177	189	185	174	180	185	178	178	163	197	220	172	180	193	201	194	190	181	186	161	191	170	191	180	183	177	195	188	190	173	190	162	175	191	164	183	171	163	153	189	181	169	173	163	178	175	158	166	189	180	185	188	168	141	192	166	169	174	160	199	166	176	185	210	168	174	197	184	170	174	184	170	192	166	168	213	195	166	169	174	213	167	167	200	161	168	202	214	181	171	188	176	182	193	165	151	214	179	181	167	175	174	198	164	186	159	171	178	179	158	154	185	162	166	187	180	177	173	183	214	188	193	167	165	177	165	178	173	182	178	154	174	175	183	190	166	168	180	187	172	190	151	177	155	176	186	160	181	197	148	172	151	186	171	194	149	177	180	193	151	187	156	158	180	179	182	173	175	174	168	164	182	176	183	202	175	165	162	201	184	178	181	149	182	195	166	165	167	174	178	196	179	152	172	166	185	166	155	195	189	188	178	178	159	197	184	168	194	158	192	185	157	191	167	181	188	189	149	206	183	167	180	185	169	177	171	189	169	145	161	181	155	175	194	184	195	202	170	190	198	171	185	166	170	192	183	175	196	188	172	186	167	204	150	161	186	177	186	193	180	179	196	183	197	196	162	182	178	185	164	183	177	188	167	156	164	207	181	194	184	192	178	172	182	157	158	194	191	188	176	173	180	164	183	185	194	185	182	183	165	167	180	163	181	152	179	206	198	176	170	171	183	180	168	184	179	194	167	183	190	203	172	166	175	209	156	161	167	197	173	205	164	165	156	191	175	172	175	158	153	180	196	180	171	183	187	176	173	185	182	167	163	171	195	162	191	163	158	197	189	173	184	182	169	188	180	195	162	184	179	206	192	174	190	173	173	173	175	154	167	173	184	173	154	185	170	178	154	180	163	177	193	183	178	168	199	163	185	139	182	185	178	177	174	167	174	172	166	175	186	172	186	180	189	166	177	175	173	184	179	189	187	177	194	195	156	183	173	162	165	171	186	181	183	162	169	162	180	189	176	153	176	183	188	208	186	170	169	186	179	179	199	161	195	187	186	196	195	170	205	186	185	172	143	178	181	197	170	161	152	183	195	204	179	196	185	187	194	182	203	185	191	162	153	183	151	180	168	161	176	159	198	177	177	180	168	168	196	165	147	191	184	174	185	192	181	159	184	184	187	163	171	182	176	167	187	184	181	167	200	167	164	168	172	182	178	182	166	167	163	176	171	201	182	167	162	173	178	180	183	181	193	169	170	188	231	150	177	153	189	191	177	192	190	160	176	184	188	174	179	182	169	182	174	186	181	199	170	174	167	152	172	203	178	194	203	180	187	179	172	186	198	181	187	176	192	196	183	183	173	189	177	156	159	163	171	166	168	160	159	166	185	193	187	163
345	2	2100	100802	350	0	23	153	242	394	398	457	395	385	350	343	308	292	270	309	252	286	250	268	274	265	248	237	241	253	208	236	216	241	214	219	254	198	203	214	209	191	223	197	178	231	191	182	218	182	187	212	205	191	175	209	170	188	179	184	177	189	202	181	171	186	197	190	186	167	204	178	182	188	185	168	205	176	163	170	196	173	173	181	186	182	184	192	199	160	180	211	180	194	170	176	171	165	182	185	183	173	186	149	187	199	177	192	199	206	171	176	187	165	181	180	181	186	204	188	197	185	186	187	171	181	177	172	178	190	174	163	168	182	170	191	169	158	199	176	218	171	171	183	187	178	196	154	160	157	194	191	167	171	180	183	178	194	177	169	193	170	166	175	183	187	162	182	155	184	184	152	166	189	208	191	192	173	177	176	179	164	149	174	187	228	158	202	205	174	180	205	167	176	207	147	170	166	181	172	151	170	187	163	180	200	170	187	190	178	165	176	183	191	175	209	164	180	163	161	188	162	168	163	173	151	156	188	162	178	172	179	163	193	160	165	179	165	172	176	189	182	182	187	161	165	193	176	185	173	174	181	187	162	173	185	171	167	166	191	176	188	195	162	187	194	184	166	191	176	176	161	184	184	188	171	156	169	153	181	172	159	175	161	184	165	174	166	177	186	182	172	193	178	174	199	169	176	178	149	152	178	191	172	182	179	178	168	177	184	174	173	174	181	202	190	202	170	180	165	184	189	174	183	187	163	188	166	163	154	169	191	145	173	169	145	182	184	156	184	160	197	177	179	147	184	172	174	185	175	188	160	166	177	161	178	159	187	172	166	173	199	174	157	201	187	169	171	164	165	190	183	158	184	172	177	145	180	159	162	187	186	179	175	170	180	164	164	165	173	181	176	188	179	199	178	160	179	182	179	173	188	182	161	199	190	181	189	147	179	157	148	173	172	194	183	158	189	143	187	172	172	158	191	181	190	187	176	166	185	183	178	174	173	168	174	173	170	189	165	175	180	189	186	166	197	161	167	158	166	175	163	161	151	192	187	177	164	165	187	189	173	171	184	193	199	177	200	171	164	176	190	149	162	178	180	181	168	177	165	190	169	180	183	138	190	175	173	179	164	170	162	184	143	181	185	164	182	189	168	182	175	181	196	184	175	179	155	169	161	188	147	182	177	186	160	169	160	173	187	178	183	193	165	173	175	182	178	199	197	179	153	182	173	167	160	182	165	151	165	163	167	209	159	182	171	179	188	191	188	148	191	158	185	161	190	194	149	144	193	156	176	183	181	166	197	184	176	180	171	158	168	164	202	178	165	161	172	178	198	175	175	178	194	206	160	193	165	175	153	178	185	185	197	170	176	174	162	176	185	175	185	191	178	167	180	186	178	161	162	174	167	163	192	161	167	183	163	168	183	187	188	196	165	189	168	177	176	161	198	167	197	184	161	154	179	155	177	203	177	164	168	187	169	190	180	164	170	186	173	189	197	196	179	168	166	169	188	169	171	166	177	161	184	185	155	172	178	176	155	170	160	169	174	195	208	177	191	181	151	171	196	183	161	168	176	170	166	192	186	169	177	155	163	159	187	167	171	184	170	190	185	169	176	187	172	168	177	193	161	160	154	168	175	174	168	161	185	155	184	168	168	170	165	167	166	165	197	180	197	160	155	193	190	206	178	177	178	189	183	189	198	165	177	198	173	165	178	172	146	185	175	176	163	169	190	165	174	178	198	171	150	170	175	152	178	168	175	164	160	159	184	178	166	158	190	159	146	177	174	167	189	174	187	155	166	183	171	195	176	174	178	173	171	168	165	165	181	173	175	170	200	166	194	157	167	172	183	215	186	149	176	175	187	182	151	145	166	198	182	186	175	187	167	176	170	185	162	187	197	161	195	165	169	183	155	175	182	204	190	163	168	179	170	164	165	162	168	143	172	163	169	157	184	177	165	190	166	153	171	172	177	172	164	172	183	148	205	188	153	176	163	175	169	178	162	164	187	161	164	170	183	158	175	169	205	177	201	182	185	191	177	163	173	189	188	167	173	167	187	155	176	171	154	168	177	169	184	179	150	156	161	165	166	164	189	182	179	168	172	177	163	186	187	171	178	163	204	178	172	160	174	166	156	179	184	187	164	169	154	192	162	170	162	166	174	193	165	201	187	149	178	166	188	188	168	187	154	161	153	194	168	177	188	179	178	172	168	152	170	144	161	162	166	173	175	189	181	169	148	151	173	165	160	147	175	176	207	151	172	194	186	184	166	171	184	186	202	172	166	157	174	163	179	168	188	180	181	154	174	155	178	199	177	153	155	172	181	178	167	198	157	171	186	167	205	173	178
345	3	3500	100926	349	0	25	168	253	409	409	444	379	390	368	336	312	323	287	275	272	273	271	250	232	250	225	244	231	225	210	211	231	224	207	166	207	216	186	180	200	201	219	189	178	208	182	190	172	153	177	216	148	175	177	167	202	187	179	171	210	159	185	182	182	166	175	139	168	158	174	188	189	188	191	163	174	178	176	142	135	184	180	185	171	157	191	173	176	171	163	158	177	164	167	180	166	177	166	157	162	179	149	162	149	164	176	169	172	153	170	183	179	162	173	141	160	176	172	170	183	166	153	157	173	182	181	136	145	178	145	147	158	158	175	171	151	153	168	152	164	161	178	174	165	176	148	167	167	169	155	161	175	168	170	150	162	162	154	165	173	164	172	154	140	185	185	157	182	177	148	184	162	165	173	142	162	178	181	161	149	170	143	151	165	163	153	166	150	147	168	162	152	193	169	150	160	174	159	171	168	181	162	155	152	150	170	175	172	163	166	178	181	165	154	158	168	165	159	165	156	152	165	147	172	160	140	153	174	153	192	171	160	170	159	163	165	184	150	163	146	144	172	182	174	164	174	159	145	162	152	150	148	171	163	166	146	157	172	165	167	152	162	166	188	155	187	170	165	158	179	166	147	170	158	187	174	149	174	161	151	149	156	168	146	153	153	166	159	163	159	170	167	159	163	177	164	151	142	171	159	167	172	164	170	150	177	169	142	143	150	175	148	155	173	166	154	181	139	159	163	164	163	134	156	163	161	181	146	160	151	152	154	167	137	168	159	150	165	178	155	168	159	161	160	156	140	153	181	177	163	151	162	154	168	152	164	154	156	146	149	182	164	191	196	171	155	153	159	157	153	176	157	190	184	163	160	186	178	158	160	152	147	175	157	172	168	166	151	160	165	178	175	170	187	168	141	160	161	178	154	186	159	161	151	160	178	140	148	165	147	166	145	172	176	158	154	173	165	161	176	175	154	168	143	185	175	143	177	150	162	157	162	158	137	162	179	153	140	166	164	169	156	146	159	180	178	155	154	179	169	184	147	148	167	160	152	173	138	158	175	133	144	162	163	175	169	157	166	163	171	158	167	169	167	159	150	189	158	172	158	175	167	175	148	165	165	151	165	145	166	172	164	164	149	170	160	150	159	163	168	178	170	166	142	169	155	152	166	139	193	169	177	153	152	163	171	149	149	150	175	141	170	162	179	196	140	140	166	158	172	142	158	171	149	180	153	159	176	152	157	168	166	139	159	154	148	159	151	150	149	186	156	165	147	173	178	161	167	141	177	189	154	161	163	159	170	194	160	155	151	148	143	132	174	171	174	155	164	181	162	148	167	164	151	148	159	197	149	144	131	170	152	189	166	163	172	181	161	176	163	159	157	161	177	149	143	159	169	148	173	153	168	180	189	147	152	175	142	151	167	161	146	145	154	164	160	172	154	163	158	167	149	161	164	151	145	165	169	160	144	151	152	147	172	157	169	163	141	143	175	148	171	153	141	183	171	176	183	178	173	151	148	174	137	156	164	158	192	158	172	155	194	161	178	170	175	186	153	153	180	171	158	147	199	171	153	171	167	162	119	201	161	159	152	175	138	172	148	161	157	149	149	160	161	152	172	179	175	155	168	168	160	159	167	148	167	142	143	174	172	163	161	161	162	177	135	164	168	145	169	160	144	137	158	179	188	154	163	146	167	159	164	173	178	172	180	158	176	161	152	160	159	153	155	163	183	155	147	154	143	155	173	175	150	147	136	174	159	157	165	162	162	145	159	172	143	167	145	165	164	167	132	191	149	155	180	192	153	157	151	148	172	154	149	164	151	149	161	143	185	144	157	169	181	169	164	153	170	170	169	156	180	161	180	163	169	157	180	152	172	174	155	157	149	177	140	177	149	179	176	182	159	143	176	172	176	156	145	164	170	173	167	162	145	166	154	168	156	158	170	192	181	165	157	189	158	160	167	142	149	156	167	158	158	176	151	168	162	146	151	169	146	140	143	173	171	153	145	168	161	142	149	147	185	150	184	162	168	162	156	153	187	175	166	175	182	175	148	136	148	167	165	170	177	177	161	163	177	179	143	164	166	162	162	160	183	169	147	173	177	168	165	150	165	166	163	149	166	160	144	179	175	184	164	135	150	153	162	149	173	180	153	152	154	145	158	167	155	160	163	178	163	152	158	139	158	163	140	173	158	177	169	164	199	157	162	150	155	159	158	170	148	153	161	177	169	156	168	156	171	135	173	137	161	170	146	149	147	142	178	159	156	153	168	150	155	150	144	159	175	166	162	155	164	177	168	193	166	159	152	153	153	169	197	183	151	205	158	158	148	163	154	174	150	144	145	162
345	0	2700	101049	348	0	14	172	269	404	437	494	423	410	376	384	342	340	321	302	319	289	299	285	258	268	270	233	273	219	245	248	239	181	205	239	213	217	219	211	213	215	193	201	200	213	190	196	202	197	196	207	184	186	172	200	165	188	177	216	191	198	198	171	168	203	169	163	178	171	169	186	170	174	172	155	189	149	137	185	151	199	184	181	148	157	172	143	160	185	157	172	164	169	161	155	167	149	158	161	163	156	160	185	158	143	188	170	153	142	165	148	166	182	146	151	174	167	164	177	160	133	164	179	159	183	148	157	147	157	148	158	160	140	168	168	175	168	154	159	152	148	185	161	154	170	187	145	184	164	158	173	167	151	146	145	155	165	174	166	171	152	150	167	166	176	176	164	172	177	149	148	170	157	155	159	154	145	177	158	169	152	154	175	161	153	151	164	167	148	158	161	169	183	181	160	182	162	130	158	172	160	164	165	168	155	152	171	166	155	161	144	168	171	188	160	135	160	157	141	144	180	174	152	154	169	176	174	172	158	161	154	147	167	151	135	164	159	151	159	165	156	157	167	161	145	159	160	140	164	175	151	129	171	130	162	144	147	161	154	132	163	179	168	156	169	170	167	160	166	166	151	155	167	145	162	175	166	165	185	148	164	165	158	167	185	182	150	170	153	135	145	150	160	150	162	170	182	153	165	161	169	139	159	145	182	168	129	173	162	183	161	151	177	155	172	157	141	167	149	169	145	146	162	166	146	155	149	154	170	146	159	200	170	167	155	162	171	163	169	168	148	155	154	171	138	157	174	154	179	155	161	157	157	135	181	150	163	156	150	137	151	147	151	156	150	181	156	180	147	156	156	161	178	156	161	140	151	146	178	127	165	160	167	211	151	130	164	159	166	153	154	153	162	134	144	161	173	141	145	149	161	170	154	157	150	159	143	142	155	151	164	164	184	155	159	177	169	165	165	152	166	151	149	150	156	159	163	149	144	147	160	163	156	147	162	146	177	167	146	159	153	150	180	143	157	155	161	134	176	173	149	168	164	145	171	152	163	147	170	151	164	161	154	146	166	152	185	168	177	149	153	137	145	129	146	176	180	140	153	157	166	159	159	150	149	154	142	162	154	163	166	163	168	160	165	165	162	153	158	146	166	147	142	155	136	160	156	176	160	142	167	150	140	152	171	158	163	152	153	174	171	155	151	154	171	146	156	148	156	164	148	163	167	158	170	158	162	168	150	165	167	161	166	145	198	166	143	194	173	140	155	144	151	148	177	172	146	154	169	148	172	140	150	139	160	164	170	164	155	174	145	160	146	169	147	155	164	161	163	152	159	159	153	166	172	166	168	144	163	147	152	168	129	167	156	150	161	138	149	161	166	165	126	159	137	148	146	150	156	162	182	172	152	167	186	160	168	164	165	149	145	182	164	156	179	134	146	140	129	157	146	156	161	152	148	165	170	158	150	142	138	151	162	166	133	159	166	148	183	166	155	156	144	169	169	156	164	161	159	158	173	148	179	168	170	148	161	160	161	148	160	160	144	174	152	177	166	159	182	148	162	131	164	170	184	158	151	152	150	158	135	165	156	147	140	173	147	173	167	156	148	160	167	168	122	166	146	147	155	153	181	175	142	174	150	129	175	142	156	154	162	158	161	161	166	157	159	148	154	191	157	169	182	171	158	130	176	179	175	152	151	152	163	152	153	162	154	175	144	143	168	148	157	161	136	143	156	185	169	182	145	175	160	162	167	171	164	176	175	163	137	170	157	139	173	146	141	156	156	133	158	166	180	144	180	176	170	170	154	162	137	155	127	158	139	152	152	155	162	164	155	143	159	160	151	174	147	166	133	176	151	153	158	153	140	151	147	154	180	152	155	132	178	159	151	153	165	159	153	177	161	169	149	152	132	170	137	163	128	144	129	150	141	140	137	144	169	188	156	147	145	158	148	177	178	162	171	171	166	168	153	165	158	161	156	164	143	145	161	159	162	160	151	141	148	166	158	161	161	147	156	165	179	149	139	164	143	147	171	172	169	151	141	165	146	171	149	132	149	147	143	156	137	175	154	133	149	145	170	154	146	152	173	177	163	173	167	156	164	160	135	154	158	160	142	147	154	176	177	167	178	155	158	159	161	160	162	149	152	142	141	159	153	156	163	166	153	127	145	142	168	160	155	151	148	162	157	155	147	169	173	153	162	138	157	151	147	146	153	137	174	151	149	161	169	174	169	158	163	148	137	153	178	161	194	151	158	164	155	146	145	151	161	161	151	184	131	152	146	179	170	150	176	146	159	176	153	143	154	145	142	154	153	170	164	159	146	165	152	162	147	156	161	145	177	157	149
345	1	1900	101172	352	0	19	158	220	371	394	431	369	360	324	321	257	299	256	272	251	252	257	232	233	245	246	240	234	210	227	217	200	225	187	200	220	218	185	199	209	199	184	187	193	178	183	208	216	178	179	187	180	168	168	183	181	188	175	177	193	191	186	171	200	174	191	191	182	188	191	194	199	192	212	179	178	181	174	185	175	187	188	204	198	197	167	182	173	186	176	185	153	186	193	178	191	191	166	214	170	209	170	180	194	181	177	166	188	178	171	194	197	173	163	195	189	151	170	189	168	168	203	188	194	171	177	173	175	182	181	195	169	196	181	179	155	157	185	168	176	183	178	185	179	200	171	170	195	184	190	165	180	197	164	175	200	178	164	174	189	195	167	185	183	179	168	179	185	173	184	212	185	193	202	175	192	196	205	177	216	191	165	191	157	166	172	162	187	168	185	171	170	183	167	189	153	163	171	187	180	182	176	194	202	170	190	191	164	162	153	187	167	208	179	193	186	159	181	200	161	182	193	184	176	175	195	197	202	195	172	199	186	168	168	185	181	172	162	171	194	194	196	175	173	188	138	181	175	187	192	174	196	191	180	175	176	200	168	159	191	174	176	165	173	183	183	193	158	181	166	183	175	202	156	156	173	190	170	173	196	197	199	176	178	173	203	196	181	171	162	183	187	169	175	179	189	187	162	191	167	170	190	180	205	190	208	176	154	177	177	169	160	192	194	180	203	174	177	176	166	181	174	169	175	175	180	165	169	181	166	165	181	176	173	177	190	193	184	189	155	172	173	200	184	131	185	166	192	170	165	192	172	175	181	180	182	198	164	200	173	178	178	168	186	163	192	194	172	199	186	179	164	171	170	171	198	157	178	190	169	206	139	180	161	171	182	166	179	176	166	168	172	191	182	174	178	171	172	199	198	168	189	183	189	166	198	184	164	188	177	184	199	164	171	176	189	195	166	168	170	161	170	192	179	182	175	183	181	172	176	189	186	161	175	171	184	191	180	184	188	194	179	166	172	172	172	176	186	209	143	176	169	201	185	175	211	178	195	189	177	186	169	196	185	164	178	166	162	176	179	169	186	176	157	186	169	198	191	183	167	161	184	181	179	188	154	158	188	155	184	155	166	167	185	174	171	194	179	196	165	164	179	143	168	186	170	175	162	183	186	162	180	199	169	174	167	168	177	193	191	171	201	184	177	184	163	178	160	183	174	172	167	180	173	179	192	165	181	172	188	148	159	202	174	195	193	170	165	177	185	170	165	188	186	199	175	179	183	189	176	173	164	171	168	188	185	165	169	161	183	179	175	157	160	192	140	191	167	174	158	199	207	177	178	169	186	198	177	169	177	174	179	148	175	167	172	180	175	166	205	186	178	182	175	176	191	176	155	167	197	166	204	166	181	185	169	148	185	182	188	187	189	187	148	165	166	184	177	192	165	177	192	198	182	178	149	202	179	168	173	177	175	185	178	189	190	176	162	168	162	195	175	163	162	193	171	184	170	175	188	168	162	189	159	202	155	187	169	165	166	175	181	178	175	181	168	194	170	170	179	183	179	169	186	177	153	171	174	191	166	154	163	184	188	207	170	193	160	168	187	158	150	188	182	190	147	169	171	176	184	201	166	149	179	183	158	185	165	162	213	163	181	172	180	171	162	187	176	192	159	186	185	174	165	170	182	176	185	175	166	153	165	163	181	167	188	186	163	166	179	175	170	197	192	171	191	179	186	171	201	183	169	209	188	186	187	199	184	147	169	166	185	168	157	152	186	171	189	184	174	165	163	188	184	174	172	173	165	165	168	178	173	153	190	189	166	179	179	193	191	184	194	157	166	187	179	171	175	162	172	179	158	168	183	182	181	184	165	179	188	155	187	158	159	168	184	165	187	158	175	189	172	181	186	186	169	163	192	176	174	180	161	188	177	187	174	181	172	150	185	164	163	172	172	184	168	158	164	189	153	156	167	182	179	179	173	170	171	193	188	165	145	205	175	156	166	206	163	161	185	199	188	177	203	173	200	174	183	148	182	190	178	186	178	192	187	183	177	167	163	170	177	186	155	173	181	181	141	176	176	175	186	173	183	165	185	176	189	176	155	188	172	194	170	183	184	188	173	179	186	163	168	165	179	193	189	178	192	146	178	185	173	202	158	180	166	188	170	188	173	154	176	182	164	194	155	197	163	170	168	184	154	179	181	179	165	190	181	170	172	177	175	185	200	166	169	173	172	168	182	174	185	174	185	156	182	165	190	179	169	182	165	164	172	178	166	174	182	195	179	173	178	181	165	169	182	169	193	188	173	174	174	181	163	169	183	157	180	185	179	158	184	181	180	180	177	180
345	2	2100	101295	355	0	29	165	247	409	424	438	413	396	393	329	344	318	285	319	298	271	247	267	248	276	226	254	241	223	225	222	253	211	201	200	235	224	235	213	200	228	210	213	217	199	195	192	218	196	189	189	183	184	182	196	184	193	181	163	187	199	160	215	186	170	205	170	208	209	190	178	197	188	176	168	185	174	197	196	192	172	180	188	184	187	171	203	192	192	187	173	187	178	193	175	183	217	197	170	180	189	194	160	172	191	182	213	160	178	172	165	182	184	171	187	170	173	188	186	198	185	177	174	164	161	168	179	186	168	176	184	186	208	173	170	169	142	185	197	181	185	174	194	210	166	186	182	169	207	176	153	171	177	182	158	175	166	181	175	171	186	162	177	171	180	185	186	179	173	161	169	178	184	193	162	171	183	174	177	184	178	166	187	172	170	205	163	167	183	181	190	183	196	195	173	204	169	171	190	150	178	158	171	172	172	200	182	178	183	171	177	166	164	184	174	178	172	156	181	184	194	184	167	174	179	170	166	197	171	171	182	168	183	169	176	169	168	166	161	194	184	172	167	164	157	200	186	192	167	193	178	160	187	179	186	171	180	188	164	156	184	145	185	187	162	170	172	169	196	154	179	175	184	184	180	182	165	163	176	165	167	190	175	199	172	164	166	169	172	170	186	176	149	169	184	160	185	158	167	165	186	184	198	193	203	181	165	147	193	167	184	165	175	188	165	167	189	155	198	164	185	182	174	179	171	176	177	182	197	181	186	141	181	154	177	184	175	183	188	171	176	181	172	164	194	185	182	170	188	178	188	138	176	160	184	174	194	151	181	158	171	166	174	163	183	190	175	176	169	165	181	184	156	146	168	204	195	177	165	206	176	205	176	198	183	160	205	191	169	182	157	176	181	202	177	163	168	174	174	175	181	175	186	180	170	172	168	182	172	169	186	180	162	165	174	180	153	169	180	182	175	167	163	191	186	191	178	159	170	185	170	178	179	195	170	182	199	192	160	172	177	177	175	160	189	178	166	173	170	178	201	188	139	178	175	172	178	181	172	168	165	189	194	154	187	154	195	176	193	158	155	162	172	179	171	209	192	162	189	176	161	168	173	170	179	167	193	154	156	163	178	192	155	193	188	162	182	174	199	172	172	170	164	186	173	184	177	167	171	183	163	153	160	169	170	164	169	156	180	157	168	163	190	156	157	181	180	161	182	188	159	168	179	172	173	160	209	167	172	168	176	147	173	174	184	189	157	170	181	182	175	171	164	169	186	158	155	202	185	180	176	160	168	189	193	181	171	198	184	182	166	187	166	172	193	175	172	171	162	174	192	187	188	179	173	174	166	170	187	186	175	171	177	173	196	189	186	176	173	183	190	187	172	173	166	186	175	164	194	176	141	196	170	183	184	157	180	171	171	160	169	177	184	163	188	180	157	151	156	171	166	208	161	195	187	169	155	173	153	162	162	162	191	161	162	193	161	169	156	189	172	178	187	206	183	202	200	187	175	160	185	170	161	162	171	197	167	187	206	186	186	176	178	179	172	169	187	170	174	187	190	179	189	186	168	179	192	166	191	185	171	171	167	168	184	159	176	201	183	164	156	181	181	177	206	148	160	175	196	148	188	180	188	187	179	181	179	161	174	177	171	210	176	182	181	189	201	190	192	175	167	185	173	187	173	179	161	178	190	177	189	176	170	176	197	163	187	154	197	169	192	167	188	171	177	187	188	172	176	168	170	152	182	188	175	165	181	181	179	170	178	194	168	169	202	194	157	160	179	185	169	170	162	153	176	174	211	177	157	194	173	177	190	168	184	189	191	230	197	175	175	177	178	152	167	183	139	158	181	189	186	159	189	159	174	197	187	170	154	188	175	179	163	172	169	188	160	162	166	177	196	187	182	164	166	174	162	180	171	179	189	165	158	192	159	150	170	185	193	178	193	143	198	177	145	192	177	171	185	177	178	179	166	161	179	155	173	202	165	186	173	176	207	197	183	171	187	175	192	163	142	189	200	186	202	184	168	157	163	161	176	147	186	187	166	153	170	177	180	158	192	213	179	156	178	177	155	178	167	187	160	190	172	170	199	153	181	183	159	171	155	149	184	168	154	184	187	185	163	169	178	188	163	184	178	158	180	171	168	168	165	171	196	169	155	171	183	180	162	176	149	222	167	190	174	179	179	187	190	178	176	155	175	169	170	148	159	188	155	172	174	171	172	174	187	176	149	149	176	186	190	163	191	147	187	153	167	186	188	188	154	159	169	178	162	191	178	182	166	162	182	205	192	182	197	171	174	190	161	197	176	183	167	196	202	178	185	168	183	169	167	163	163	186	162	169	168
345	3	3500	101418	357	0	27	188	259	435	401	472	417	398	350	354	330	303	309	283	284	266	260	243	229	247	244	211	212	246	227	229	185	221	192	173	204	226	181	213	209	183	180	202	186	197	199	179	161	173	183	200	164	182	176	153	182	203	182	191	171	164	158	156	175	177	169	170	169	173	157	170	177	177	181	179	170	165	147	151	196	146	155	171	153	142	182	165	163	185	177	185	153	152	167	192	162	158	150	162	165	173	169	152	153	173	185	153	155	157	169	150	155	176	149	167	162	153	152	169	156	163	154	157	170	167	178	148	169	162	161	159	169	178	167	145	178	167	178	171	183	168	145	175	155	155	156	169	183	153	166	167	164	151	156	183	154	168	155	156	157	171	169	177	169	173	168	174	172	180	191	190	168	166	173	182	155	146	146	145	163	169	182	169	155	154	143	145	172	186	159	170	148	189	194	141	147	152	175	167	163	160	175	143	162	166	155	160	161	154	148	164	157	164	162	156	164	173	148	161	175	149	151	165	161	149	175	149	163	151	156	158	167	169	159	170	186	160	166	176	170	148	167	146	152	134	150	162	175	173	163	161	155	165	164	166	163	136	169	151	176	122	167	152	163	175	179	165	174	130	169	167	161	149	155	160	182	160	175	156	166	147	180	183	136	154	161	170	154	154	137	149	174	169	163	165	181	165	154	159	153	164	159	160	150	167	182	152	168	155	146	152	156	161	164	201	156	175	173	159	169	175	158	161	146	165	160	158	153	184	154	167	176	160	173	169	177	150	175	158	167	162	142	168	164	153	171	141	172	164	167	165	163	148	148	148	141	173	185	154	157	159	176	185	159	174	143	196	152	145	157	180	156	170	148	167	164	143	165	152	161	170	148	170	147	167	180	154	156	149	182	168	162	159	177	167	135	145	158	175	158	156	186	146	176	180	171	182	178	143	162	174	161	156	162	165	146	161	162	163	139	167	185	171	162	140	151	183	161	164	171	180	161	163	153	158	158	155	153	141	158	157	146	160	169	150	156	163	156	174	165	171	152	155	182	162	160	147	157	170	144	155	158	164	193	173	160	151	142	150	154	173	165	189	154	172	159	173	149	160	143	154	167	139	177	161	176	155	168	163	179	175	141	162	172	159	171	152	141	174	170	165	183	153	152	174	166	184	154	157	167	146	154	153	179	166	153	145	156	178	182	145	153	161	166	159	172	154	174	185	157	155	156	171	162	173	160	156	170	163	169	180	149	165	165	143	170	170	167	171	173	190	164	170	182	164	159	140	154	164	174	142	144	150	161	152	165	163	152	177	146	135	159	161	158	158	168	151	159	175	166	176	178	171	164	187	175	176	172	150	137	177	170	186	172	187	149	164	164	147	169	165	152	175	142	160	182	164	133	153	167	159	154	176	156	159	168	181	146	156	140	148	169	177	151	132	164	152	148	154	147	141	165	166	151	164	162	161	158	152	159	160	165	155	137	165	153	193	161	174	157	180	139	165	143	145	158	179	164	142	171	168	145	147	172	180	180	154	142	175	161	167	161	177	144	172	173	151	160	164	172	178	152	158	152	155	142	157	157	176	139	158	180	156	141	155	175	188	159	175	182	173	152	173	172	174	169	167	152	148	149	158	161	156	149	210	169	182	163	147	139	170	171	156	179	167	148	167	174	164	149	171	192	207	155	147	138	165	145	179	174	148	151	173	153	169	156	171	143	176	153	183	152	151	151	163	147	174	162	140	157	175	139	154	154	149	148	134	163	151	151	159	160	155	160	175	157	159	147	163	164	154	162	164	169	158	156	174	160	158	174	150	170	172	148	168	178	158	155	154	157	162	166	175	143	166	159	158	167	163	154	160	171	174	173	159	159	137	156	154	160	157	161	161	170	149	170	138	157	137	162	161	135	166	160	169	159	141	142	160	144	152	152	181	145	166	155	163	157	138	160	157	166	160	157	153	152	156	157	186	179	155	162	140	144	157	140	161	168	165	143	165	177	143	160	168	143	165	168	163	134	155	180	142	151	149	175	165	172	161	158	187	137	183	153	155	154	159	153	149	159	170	161	154	157	161	159	198	171	152	178	167	150	171	142	160	162	144	184	157	154	153	165	142	148	167	161	177	163	138	137	157	176	135	174	157	160	168	157	162	173	169	145	166	150	145	144	146	159	134	168	164	176	161	155	155	177	169	158	175	135	169	161	164	167	181	184	169	164	177	154	140	170	147	156	174	147	170	170	165	173	160	165	149	162	149	161	150	161	172	177	147	151	158	131	159	148	154	155	164	151	169	165	150	157	155	147	181	177	177	157	160	151	152	163	159	142	159	150	149	170	152	165	158	179	158	151	153
345	0	2700	101542	349	0	16	190	262	446	400	513	421	443	408	396	356	358	339	319	317	282	284	286	244	269	235	250	254	241	235	249	232	237	225	204	210	240	219	230	208	203	201	184	197	191	194	190	201	186	201	194	191	182	213	181	205	189	175	191	181	175	173	155	180	173	170	177	196	167	172	157	175	157	178	168	187	187	193	159	182	191	159	152	167	179	165	157	167	180	177	141	149	149	182	150	162	177	154	172	157	165	188	164	178	165	142	166	159	171	149	171	166	183	193	161	160	153	148	181	154	158	145	165	164	162	166	174	156	179	171	182	167	164	187	181	165	169	161	180	170	161	169	183	173	136	190	158	156	143	145	170	162	175	152	140	148	160	157	158	149	148	161	182	173	154	156	141	159	179	158	165	160	148	164	166	169	129	160	160	168	156	184	181	163	145	152	174	176	139	171	168	168	151	159	163	172	162	177	155	167	172	166	151	190	159	133	165	152	166	174	162	154	161	137	170	199	163	180	164	160	155	145	156	166	159	153	146	164	149	168	160	167	175	138	172	132	146	136	172	167	136	172	151	147	171	167	164	145	159	186	146	172	179	161	153	159	149	177	181	152	162	146	173	165	154	155	158	149	154	163	151	165	165	166	142	159	150	145	142	168	179	127	173	166	149	139	162	180	167	163	153	157	170	162	186	165	152	150	153	153	157	157	154	175	147	149	161	145	185	151	153	158	149	162	171	149	161	133	168	135	187	162	166	150	160	145	145	143	158	152	160	176	173	154	170	165	132	158	167	163	184	151	156	164	166	180	157	158	158	173	169	152	145	162	140	157	158	165	157	124	162	168	152	166	160	156	159	156	159	169	156	161	161	163	151	156	165	153	173	174	152	131	160	172	149	145	160	136	186	165	154	162	149	159	174	172	190	166	157	138	148	158	173	161	155	164	148	145	136	141	169	164	159	163	135	165	127	157	142	149	158	166	137	168	152	160	152	173	157	142	152	151	131	160	163	159	169	145	153	136	181	167	164	163	150	153	142	153	166	160	149	142	163	136	138	149	171	155	148	165	162	161	155	195	153	139	176	145	137	160	150	148	171	171	156	157	148	161	141	149	133	150	143	158	148	164	146	154	150	164	152	151	164	151	158	147	163	164	161	151	183	158	166	150	160	150	157	171	147	159	150	138	144	179	165	187	168	159	171	156	173	172	154	125	164	144	159	151	161	154	158	166	143	162	150	146	140	170	155	177	169	141	181	159	186	169	159	171	139	183	181	126	156	153	134	147	149	159	148	145	146	133	177	137	178	170	151	146	145	164	155	159	142	174	169	158	156	164	161	167	161	176	145	142	161	143	144	160	177	172	163	158	138	163	162	167	153	147	164	153	176	161	156	192	150	169	175	166	150	148	171	148	150	138	170	147	167	169	148	153	168	142	169	186	165	170	139	149	163	182	168	177	162	174	156	160	144	187	173	167	167	155	156	161	157	161	172	160	158	176	162	183	133	150	164	142	150	158	161	145	142	149	176	148	152	157	153	148	154	143	142	146	149	146	157	164	156	152	152	162	163	178	167	144	160	152	150	165	164	164	151	142	167	165	182	148	147	152	165	172	152	174	140	163	147	158	163	145	155	168	166	145	173	148	164	160	177	170	164	127	163	130	159	145	167	164	141	157	153	182	164	158	161	157	166	137	166	157	167	158	170	162	130	168	153	128	170	130	169	153	144	143	157	150	160	152	157	178	160	158	144	157	157	157	163	178	147	172	152	152	176	173	152	176	146	142	158	170	171	165	148	164	144	177	152	164	137	145	130	181	136	151	164	156	154	164	151	159	157	167	139	157	168	158	151	164	146	149	150	160	152	167	145	158	154	146	127	159	160	168	175	176	175	136	161	177	153	162	175	141	157	141	160	139	149	157	149	151	137	163	170	149	158	173	130	146	136	156	163	152	144	150	159	160	145	160	176	128	155	157	181	161	154	144	175	171	187	145	167	144	133	161	160	161	149	156	146	141	173	137	134	158	161	150	153	135	159	148	167	151	167	149	153	179	166	157	183	167	169	161	165	154	174	154	140	139	173	128	167	135	144	156	164	165	170	158	152	146	171	173	152	154	186	161	166	183	161	163	171	183	148	156	171	180	162	158	173	148	161	146	153	165	167	160	162	153	170	153	161	163	144	171	167	157	164	163	162	158	166	155	155	157	185	172	163	152	164	171	147	184	145	147	161	163	168	153	155	142	140	168	166	151	184	155	133	163	202	150	170	167	154	175	141	171	154	138	154	162	132	177	172	188	158	138	180	146	185	141	146	156	160	164	174	167	160	133	146	151	183	164	168	156	150	169	171	168	160
345	1	1900	101665	358	0	34	142	228	393	366	448	343	382	350	305	301	274	297	281	260	264	255	250	236	260	242	217	196	203	238	228	209	205	216	206	209	218	202	199	205	201	211	199	187	189	195	226	198	194	197	201	171	201	193	176	174	209	217	177	184	193	162	195	195	186	181	199	199	201	179	179	164	197	196	191	165	185	193	176	182	196	189	180	167	187	172	152	167	140	181	181	146	174	164	189	186	187	186	207	198	173	168	203	175	174	173	193	186	174	187	168	188	169	201	200	156	186	163	171	160	169	178	140	185	180	175	179	169	194	199	165	175	175	170	161	176	187	176	191	186	184	192	172	168	185	193	172	175	179	188	180	168	188	183	157	179	186	172	177	176	185	170	171	188	174	170	175	187	178	180	177	190	179	171	177	157	195	159	197	158	173	174	176	175	180	201	167	176	192	187	194	172	160	174	186	165	173	188	205	190	165	183	173	194	179	187	181	198	169	194	179	126	180	153	175	182	188	171	189	172	169	174	175	157	163	167	183	181	163	196	160	180	178	191	184	177	162	182	163	185	154	173	191	185	186	167	189	205	172	159	176	190	163	145	183	164	175	167	175	164	169	157	174	175	167	175	180	191	156	170	204	183	160	174	175	189	168	170	166	187	185	180	187	177	186	172	178	186	167	159	176	174	184	173	171	154	152	174	191	168	174	206	183	178	173	182	150	179	190	163	187	171	192	169	166	180	161	170	155	170	188	175	179	169	179	192	160	207	156	176	154	180	176	154	203	185	183	189	187	156	202	179	193	157	175	193	180	177	172	179	156	164	168	175	179	155	169	183	191	180	148	180	177	168	213	171	192	183	164	163	181	183	166	178	162	195	184	167	181	167	159	169	179	171	184	193	169	166	173	206	190	173	171	174	182	168	188	172	168	175	187	156	180	187	201	154	169	157	162	185	159	171	163	181	147	187	179	192	183	172	163	161	168	180	170	164	164	161	178	180	184	145	152	191	174	164	180	160	173	210	169	180	162	193	174	147	183	172	154	200	169	183	172	163	177	163	192	170	194	172	168	175	182	165	170	149	190	184	174	164	171	156	187	160	178	171	168	176	183	174	173	165	165	174	170	164	180	187	201	178	165	173	197	167	162	177	165	178	167	151	144	178	188	163	146	178	168	178	162	152	168	188	173	167	213	159	184	170	178	185	211	196	166	174	191	194	179	187	175	170	175	177	163	180	158	183	161	169	184	203	146	179	180	164	166	195	169	176	182	174	169	170	179	173	180	173	171	178	173	150	193	167	174	163	171	183	188	173	188	171	194	178	142	162	159	171	199	162	167	168	165	191	185	178	177	199	166	152	177	198	190	144	166	174	166	175	178	168	169	145	182	170	153	166	179	178	168	186	200	169	159	151	187	189	178	190	162	193	185	171	185	181	179	164	181	171	174	167	167	180	182	178	186	176	198	160	172	219	197	163	160	173	184	178	187	175	180	172	182	178	168	200	161	180	189	186	167	176	163	165	169	165	161	165	153	183	186	189	199	170	167	169	186	169	163	191	174	157	157	152	167	176	187	166	181	205	156	158	176	175	182	152	190	158	177	153	181	172	192	160	164	162	184	193	181	169	163	184	166	176	165	205	156	157	186	154	176	155	157	162	160	200	181	165	180	168	172	168	179	181	178	169	154	156	175	185	194	169	179	168	193	156	156	161	165	166	170	169	187	171	183	164	157	169	180	161	166	181	183	159	163	164	202	160	171	184	193	171	167	186	161	163	171	170	170	177	176	169	177	155	180	169	166	168	190	167	177	178	176	170	174	166	190	151	166	180	173	168	146	159	150	198	167	190	176	210	197	201	178	164	216	158	160	181	182	165	168	187	189	177	179	182	176	175	179	152	178	157	154	181	151	156	150	168	170	143	165	195	167	188	169	173	181	163	179	182	170	183	178	168	166	137	172	187	176	184	182	192	188	188	159	186	181	174	170	180	179	181	198	168	170	178	173	169	161	184	164	167	179	173	166	179	161	169	179	171	177	195	159	169	176	173	168	196	179	207	190	142	185	183	180	157	156	179	183	196	177	167	176	173	193	177	188	190	146	186	167	177	186	177	181	167	158	174	176	152	169	176	181	175	182	168	167	152	170	170	186	181	155	198	175	165	163	171	183	186	164	165	163	185	176	174	177	181	187	167	157	185	162	169	167	146	181	171	201	175	183	183	165	172	189	180	178	164	169	186	166	184	164	170	169	171	185	152	166	187	164	166	181	184	172	159	168	179	183	162	169	177	165	180	159	182	175	180	185	179	167	158	168	185	171	184	171	163	176	170	182	187	165	152	173	182	167	182	168	182	165
345	2	2100	101788	353	0	24	152	267	405	416	414	396	382	375	356	344	321	293	309	267	279	274	252	235	237	249	245	221	227	232	238	223	219	220	258	233	185	200	230	205	235	186	194	201	199	185	197	195	197	202	194	190	205	193	189	189	189	202	178	195	180	188	156	187	190	189	195	178	164	195	198	172	190	177	195	169	199	163	180	177	185	177	167	207	173	182	193	166	166	186	175	176	218	186	165	189	152	186	191	185	181	175	198	199	165	197	171	171	176	191	177	182	155	188	187	190	175	157	190	174	163	166	175	171	182	180	191	175	167	159	150	169	162	162	189	189	174	168	177	218	199	162	204	195	169	177	180	174	182	198	168	157	177	208	177	177	159	167	157	149	188	167	187	183	168	181	176	162	169	193	146	183	170	190	162	184	170	165	195	187	183	179	181	177	183	189	181	177	175	168	149	199	176	192	168	167	189	151	184	168	162	200	175	170	168	189	194	182	184	193	172	172	170	182	172	195	176	186	176	167	162	170	184	189	163	156	160	174	177	189	192	154	167	172	188	166	187	189	174	175	161	172	168	183	172	168	172	174	173	191	166	187	156	166	185	178	162	155	158	186	168	183	170	176	183	188	188	178	191	177	168	167	171	159	172	175	175	163	147	190	190	177	167	180	181	173	192	156	136	180	169	162	176	166	182	181	165	178	183	189	164	185	193	177	193	185	169	174	162	167	172	180	153	165	159	166	163	164	165	160	162	185	190	173	152	178	170	173	170	166	156	181	177	176	170	178	181	178	203	159	172	174	175	176	158	177	167	165	173	188	165	182	177	192	174	184	166	157	183	194	138	148	173	166	181	174	174	165	159	184	184	176	162	170	163	164	172	174	166	159	178	169	175	155	161	178	169	154	176	183	191	184	143	151	178	157	190	187	171	171	174	194	166	192	199	182	170	165	189	199	170	168	166	197	144	178	190	174	167	186	200	161	173	191	175	192	164	172	159	198	162	183	189	192	169	157	166	156	215	168	158	188	175	150	183	178	163	192	192	163	173	182	177	171	192	192	163	172	174	175	187	164	174	179	190	171	166	163	200	179	186	184	166	168	181	166	168	184	199	170	156	191	181	161	172	197	182	172	190	159	177	166	180	162	197	182	171	166	152	176	170	197	162	188	161	185	169	169	157	172	171	177	190	158	193	166	166	166	195	166	175	171	167	182	189	173	186	166	167	188	178	192	182	171	169	159	181	178	152	183	190	166	158	175	189	164	176	187	180	174	137	171	182	153	177	152	154	192	159	177	170	171	192	159	168	174	170	173	189	162	169	190	171	179	154	174	174	185	166	176	163	188	186	170	164	154	181	166	178	183	169	193	173	161	193	208	181	182	175	158	186	180	170	168	172	171	164	157	161	170	176	170	183	178	144	167	176	181	180	171	160	168	180	158	172	194	178	169	173	150	164	170	166	182	174	186	178	175	174	177	170	176	207	167	163	157	184	159	155	193	167	160	178	178	174	192	172	163	184	176	168	175	184	156	160	181	178	180	197	190	189	190	189	161	160	170	169	172	199	166	175	171	152	165	173	169	173	200	160	163	159	160	172	164	155	157	191	163	172	202	157	165	176	177	174	160	185	174	164	167	177	168	166	202	179	150	195	171	168	161	179	184	185	163	193	190	173	170	160	167	178	166	157	173	162	174	180	168	179	172	162	183	168	199	177	171	184	173	168	183	137	171	178	191	181	161	174	152	190	175	155	174	155	175	164	184	161	161	166	187	194	168	148	166	176	186	171	171	158	165	176	168	177	182	191	174	173	172	177	175	192	156	180	176	174	170	141	168	146	154	172	180	168	175	172	174	143	173	187	155	166	183	165	168	178	167	177	186	192	190	172	150	203	171	169	175	164	189	173	184	169	198	161	185	164	189	198	167	171	176	174	165	184	188	160	165	186	171	189	180	200	148	174	190	155	190	189	177	155	167	169	184	155	181	165	169	177	162	176	167	176	160	166	180	158	177	175	164	162	176	181	192	178	171	182	176	211	173	165	170	165	163	170	154	163	172	191	158	163	186	202	163	181	168	167	177	183	177	192	177	177	175	182	162	173	172	146	174	179	166	180	159	164	173	176	170	180	163	187	174	174	160	183	177	188	184	184	197	174	175	175	178	166	170	145	173	163	156	163	183	184	170	159	163	151	148	165	184	169	156	184	196	183	175	180	176	160	166	178	186	170	182	182	172	171	188	173	152	162	180	179	168	159	176	194	168	197	183	169	157	178	155	178	160	150	167	184	171	176	193	144	192	162	142	167	175	163	193	170	189	173	156	183	163	177	169	160	166	194	191	175	155	177	160	175	171	165
345	3	3500	101911	351	0	22	192	255	395	419	394	410	383	351	367	315	328	273	302	274	266	239	268	257	245	245	239	227	233	228	212	217	221	214	184	199	194	208	191	205	186	190	210	168	177	182	173	179	172	179	182	197	174	175	182	175	194	185	153	168	180	147	169	168	162	183	157	177	162	154	164	173	162	167	165	161	172	170	164	167	157	158	177	149	157	178	169	148	165	182	155	172	163	148	153	159	178	151	187	155	163	187	179	177	161	168	172	164	138	162	169	166	169	177	163	155	166	162	130	166	145	146	140	148	151	151	176	160	175	160	167	169	154	185	155	181	170	185	177	158	159	167	152	169	157	142	146	162	165	152	171	165	181	157	168	148	164	167	179	167	169	169	154	167	164	151	170	181	165	157	148	184	167	178	170	160	152	179	165	157	137	172	148	142	150	131	153	141	156	149	182	159	121	169	182	156	171	174	155	156	163	157	157	165	148	168	156	168	154	154	159	152	153	168	166	169	140	177	148	165	159	180	176	156	169	154	162	158	159	136	161	156	152	171	141	171	171	153	161	170	179	168	180	162	161	174	157	155	146	138	152	153	156	175	182	158	152	149	165	146	156	159	156	146	185	147	150	158	140	156	154	169	170	123	162	150	130	157	132	146	157	150	131	149	160	173	155	144	178	148	162	175	157	165	158	156	175	155	158	157	178	159	141	139	146	145	159	171	179	184	157	186	172	159	147	157	149	166	155	164	147	157	138	142	141	156	165	179	164	176	170	154	158	168	139	155	162	139	163	159	150	155	174	176	158	176	160	182	148	167	167	155	167	162	167	171	154	164	158	168	161	137	154	161	143	144	147	149	157	162	163	159	149	168	162	141	155	145	169	166	148	183	149	148	147	164	141	151	159	172	170	186	167	173	154	175	170	123	163	148	155	141	189	143	162	158	170	150	159	166	156	149	153	172	163	174	154	155	161	161	137	158	145	158	158	156	146	178	143	151	173	158	161	161	171	160	169	121	178	141	175	163	159	152	161	149	160	161	157	152	149	152	181	152	128	149	162	161	165	168	149	171	136	139	150	152	159	152	168	156	174	168	165	152	146	147	163	171	167	188	184	146	147	154	156	169	146	136	152	159	175	152	176	144	159	180	138	165	170	148	168	142	163	139	187	155	153	159	166	142	146	164	183	162	166	157	147	159	141	158	142	158	154	160	160	158	148	143	158	153	146	172	154	132	142	153	150	145	169	198	168	159	173	192	164	173	185	169	153	172	149	197	152	137	143	170	151	162	174	152	154	155	154	163	166	153	157	147	183	171	153	152	142	162	144	153	142	142	150	155	159	130	170	151	158	150	161	142	165	144	164	152	171	151	150	155	172	162	161	146	156	139	178	158	150	162	141	153	154	174	184	167	150	177	173	155	169	144	149	156	158	166	164	156	166	171	150	145	155	164	170	182	167	160	148	159	144	172	175	162	143	168	168	160	188	160	142	193	149	164	127	156	180	141	160	186	154	151	148	172	159	148	161	164	164	164	159	172	177	148	159	184	163	160	152	132	132	139	155	145	159	150	164	147	153	159	148	140	162	154	178	156	154	160	150	152	164	170	170	155	190	165	147	167	167	143	153	142	164	160	177	149	145	156	151	167	167	142	166	159	169	145	166	131	144	140	148	145	176	157	164	156	176	173	138	156	170	158	149	155	144	188	159	139	166	160	149	154	144	162	159	170	173	161	169	164	129	162	172	131	146	175	163	140	153	161	163	164	165	173	150	133	155	151	163	156	149	175	147	164	171	147	166	141	154	141	184	142	162	147	149	164	139	146	168	158	170	152	175	171	162	160	160	175	134	150	182	160	147	167	149	135	160	166	170	164	165	165	176	155	159	182	144	155	149	156	145	157	156	159	168	170	178	174	156	158	175	152	184	150	158	137	146	162	152	167	156	147	181	168	168	140	166	145	163	156	157	159	141	156	165	159	156	159	158	169	132	155	188	145	182	156	146	136	143	159	141	144	156	157	180	184	163	159	160	174	188	161	148	151	165	149	152	155	165	163	160	152	150	151	126	154	140	155	163	151	168	168	173	168	176	133	166	162	158	152	151	143	158	135	163	147	163	146	174	151	163	146	119	180	157	160	168	169	155	181	166	148	143	167	153	157	179	163	161	161	145	167	157	163	131	143	149	160	158	143	169	156	172	141	162	153	142	143	159	147	155	167	144	169	159	169	166	147	165	159	140	144	163	162	151	141	159	172	173	162	155	156	179	172	169	162	155	178	153	155	168	149	173	157	156	138	154	154	164	173	143	162	182	146	163	172	158	137	157	175	155	162	150	148	162	175	161	163	168	158	175
