345	0	2700	169864	389	4	18	189	481	803	881	978	842	823	643	462	410	372	335	330	299	309	302	291	310	314	328	326	281	309	309	277	270	287	242	272	271	254	245	236	266	246	266	263	276	239	249	247	234	206	238	222	251	216	218	204	212	242	238	222	217	218	214	211	225	184	216	200	194	215	211	243	218	205	213	210	196	188	204	195	229	231	197	189	200	207	173	208	219	200	201	183	185	191	182	206	196	177	197	192	196	177	201	186	204	191	196	200	209	207	200	201	235	231	244	240	240	241	225	240	234	244	236	228	250	217	227	204	214	243	189	214	205	252	212	228	202	232	217	225	209	222	212	212	210	191	181	199	180	188	187	195	195	187	173	201	203	204	195	180	194	195	170	197	190	185	183	174	189	172	177	178	161	175	188	164	202	184	170	192	186	220	196	208	154	179	187	215	181	173	173	173	195	173	193	168	173	182	183	164	170	199	195	160	176	209	196	180	196	185	180	186	172	166	193	185	197	193	156	185	208	171	180	192	171	190	190	183	206	197	182	190	177	176	183	190	193	159	176	174	176	161	192	157	170	172	174	156	192	193	196	201	189	177	167	185	196	184	198	171	157	184	182	188	184	191	190	188	184	190	201	184	196	162	209	151	179	169	152	177	204	174	163	192	178	178	179	175	153	207	169	173	184	175	178	202	186	181	183	159	184	196	167	186	150	177	172	159	184	188	172	185	186	195	186	180	174	191	196	197	182	178	203	165	176	179	207	173	191	207	182	194	187	172	187	188	184	173	174	178	187	201	203	192	173	179	190	154	191	151	197	196	150	177	189	189	216	190	184	165	204	183	189	196	202	195	155	171	176	187	169	213	166	195	184	189	176	188	174	183	185	176	173	170	182	198	188	184	174	168	165	200	156	170	162	174	172	171	194	194	165	173	174	180	177	186	167	214	174	184	202	193	177	203	173	186	155	198	199	170	179	198	189	178	201	194	157	167	163	180	194	177	194	189	183	184	165	180	210	145	164	183	166	197	201	188	179	168	188	208	176	176	188	174	182	183	163	189	179	189	159	185	222	180	179	172	177	178	179	169	208	184	191	197	187	158	172	180	181	168	180	172	183	165	195	183	175	161	172	191	188	200	173	176	187	197	204	200	174	168	150	158	161	190	163	178	183	161	187	182	186	176	186	168	168	170	190	200	169	195	149	181	160	174	188	162	204	184	175	164	178	188	185	161	173	170	184	188	174	182	172	178	170	200	174	202	204	171	186	183	186	157	172	181	190	204	178	190	172	193	185	171	183	209	195	158	185	190	181	177	166	206	195	180	166	185	183	180	170	184	196	161	184	168	178	181	186	177	174	163	179	183	149	181	199	183	194	192	192	177	167	192	174	169	189	187	196	174	163	159	156	187	195	152	173	165	174	160	188	173	187	168	177	173	175	182	180	171	181	178	182	181	167	153	187	180	169	169	199	181	179	180	183	183	178	175	166	196	177	169	170	170	175	180	187	166	182	173	166	161	176	175	183	194	185	172	159	175	164	160	169	181	180	199	160	191	188	188	166	180	175	172	171	186	199	187	193	209	174	154	177	169	177	168	177	179	208	160	191	185	220	181	165	189	197	182	158	184	176	192	170	203	206	196	187	196	167	183	177	173	171	152	182	180	187	177	155	184	177	161	194	169	167	184	195	202	152	157	183	193	182	170	200	187	206	189	175	189	169	165	201	186	182	186	158	166	190	162	180	156	164	169	165	179	200	210	164	199	195	170	175	179	173	189	184	169	162	193	171	159	180	196	172	171	192	171	178	195	184	192	181	149	197	189	177	176	171	186	180	192	177	172	189	209	170	184	181	202	185	169	175	160	183	172	192	193	184	189	191	185	174	186	184	162	181	176	171	181	181	152	191	188	172	188	182	181	175	172	182	183	171	167	155	191	178	173	173	199	195	204	172	189	163	174	205	171	185	169	171	166	177	146	161	174	163	147	164	176	164	185	177	186	171	165	181	190	189	191	151	173	171	185	189	188	185	196	155	208	206	182	190	184	190	170	181	190	179	195	188	177	174	185	188	186	183	181	172	162	211	162	161	192	191	172	165	166	178	175	180	182	188	175	173	183	185	177	175	207	156	199	170	159	198	173	192	178	176	178	166	178	183	205	173	165	163	179	175	168	166	177	180	179	153	179	173	183	177	196	194	191	193	192	198	196	191	171	164	175	165	179	191	197	171	168	188	172	188	180	181	185	174	180	184	178	178	189	196	200	185	163	164	174	173	201	190	184	181	177	173	163	178	191	189	192	163	182	153	182	162	183	175	178	190	182	179	188	188	176	179	167	183	188	176	180	164	173	180	195
345	1	1900	169987	411	1	12	245	543	927	872	895	833	745	642	538	447	376	338	298	291	307	290	254	254	261	269	243	237	282	235	268	253	240	250	237	245	222	209	224	218	234	214	224	199	222	185	202	198	203	200	203	218	232	213	226	201	200	203	208	195	200	199	198	195	159	217	192	201	198	192	202	199	191	190	183	175	203	191	227	185	199	198	214	200	180	178	200	211	174	214	186	184	187	174	196	183	190	193	210	164	208	189	171	155	169	157	209	180	182	189	199	195	206	212	189	211	203	196	219	222	197	216	211	260	227	231	229	231	235	221	218	221	221	222	218	208	226	215	210	196	214	187	188	177	194	207	202	196	164	189	169	189	174	185	179	197	185	185	176	175	201	163	197	184	184	168	209	188	185	168	199	180	184	188	183	173	178	170	178	194	169	174	164	202	184	187	166	186	181	176	185	194	197	182	176	190	185	175	189	181	183	182	180	173	187	187	177	201	185	183	165	180	170	187	172	187	180	166	204	167	182	186	190	180	160	193	183	165	180	184	192	191	185	185	193	186	172	185	171	189	173	172	192	174	195	184	163	165	161	199	169	161	179	175	191	175	165	182	180	133	161	184	181	196	196	182	138	198	179	153	181	185	189	181	161	167	192	192	153	175	175	167	168	166	183	156	166	182	199	157	169	179	170	174	190	159	172	145	200	179	190	159	192	206	169	177	162	189	193	179	195	169	178	175	167	200	169	177	169	188	182	166	196	177	161	154	171	181	186	176	187	144	167	167	185	184	176	181	187	195	147	177	167	176	187	146	190	179	176	188	228	162	151	166	165	187	187	168	170	170	199	183	175	171	188	177	186	178	161	188	159	177	179	204	172	152	201	180	178	189	148	179	184	187	205	156	183	159	194	166	164	189	160	174	160	175	170	173	193	163	191	174	169	172	173	186	204	162	213	187	177	200	163	167	174	180	172	176	183	176	161	203	177	178	180	167	183	159	177	181	183	175	193	184	138	182	177	159	167	174	155	180	166	186	200	173	179	168	186	171	157	170	168	189	197	173	180	176	185	174	170	180	190	173	175	169	182	176	182	157	202	181	172	190	181	181	157	182	175	173	176	177	195	171	197	171	170	174	181	180	182	172	178	169	188	167	202	183	181	155	201	171	180	189	171	183	189	183	171	176	180	170	161	158	175	181	162	167	175	175	173	182	188	168	171	187	168	183	175	201	191	193	167	154	163	196	189	196	166	192	199	175	174	175	174	175	171	174	183	184	197	172	204	180	181	163	148	182	172	161	155	160	171	166	175	187	175	174	166	203	167	159	164	174	166	162	162	190	198	173	160	186	201	179	188	167	181	185	173	183	179	163	177	165	194	172	194	174	168	191	163	173	167	169	163	198	173	163	187	196	174	174	165	152	169	180	158	173	196	198	166	217	195	167	189	161	190	174	185	167	178	191	172	164	157	162	181	169	167	196	174	197	162	192	175	172	173	180	168	192	161	176	174	168	185	195	173	171	165	174	172	180	165	183	178	189	182	171	181	176	181	188	193	170	184	182	187	164	168	194	164	164	162	190	195	170	179	178	161	197	175	173	145	199	159	170	164	159	159	182	169	190	164	169	158	188	175	170	158	172	188	216	187	169	180	178	185	187	156	163	190	184	176	203	194	161	191	177	179	195	187	165	195	185	172	171	167	189	168	180	154	176	205	182	178	186	158	172	182	173	185	175	188	178	158	170	163	158	191	169	165	183	145	188	190	200	178	188	159	171	166	179	170	190	159	183	178	205	158	189	171	156	172	166	150	180	170	205	185	187	172	152	173	184	164	182	183	202	164	171	187	159	154	166	181	180	169	183	185	190	165	195	181	168	192	167	168	161	185	177	179	184	167	162	189	175	167	198	190	168	164	169	181	173	157	173	196	170	169	194	174	178	198	162	165	173	171	169	171	200	173	160	187	185	188	154	189	177	179	164	160	161	196	171	177	200	173	172	165	167	190	190	173	161	161	182	187	178	183	169	170	162	169	176	146	182	181	186	166	183	177	176	173	196	202	159	169	170	178	172	181	177	163	170	176	155	173	178	157	147	179	173	184	157	174	181	167	169	180	177	186	160	186	167	175	185	169	175	180	187	168	163	170	200	177	185	166	176	187	169	184	169	148	188	171	170	180	174	183	180	172	147	164	184	184	190	193	174	179	167	160	176	185	184	187	180	185	183	181	179	193	179	198	177	195	139	163	173	180	164	140	183	193	168	189	191	182	181	171	169	195	178	199	172	189	167	167	164	189	175	170	185	182	178	196	165	179	168	182	204	187	176	179	180	189	188	172	175	167	170	169	163	159	193	170	155	181
345	2	2100	170111	395	1	9	259	561	870	955	1043	893	804	681	593	472	396	375	334	327	330	315	324	306	302	289	306	301	306	279	290	247	278	269	266	257	248	235	249	268	244	245	210	256	241	259	228	207	216	200	216	218	211	210	213	217	203	206	221	193	235	221	193	199	213	210	205	200	209	224	210	193	222	195	192	193	183	189	227	221	195	193	197	205	183	222	208	182	186	200	182	210	223	205	225	175	216	225	187	173	186	200	178	196	192	181	211	211	179	189	196	206	209	210	195	191	195	237	219	215	240	216	220	223	212	229	266	228	241	233	214	224	200	217	226	231	259	215	202	214	224	182	192	183	201	193	175	177	201	190	199	184	182	180	210	199	197	184	191	202	232	184	204	186	221	178	195	187	202	177	182	170	217	209	177	168	216	180	200	184	166	170	200	177	166	179	213	181	186	192	169	176	180	169	174	185	195	167	177	159	193	183	202	212	175	169	157	172	192	189	193	172	176	191	176	170	171	187	188	194	195	186	188	203	192	181	195	191	188	178	172	187	201	189	202	186	192	179	173	190	176	173	194	177	176	178	184	189	186	185	213	193	158	164	178	169	182	178	191	170	160	178	170	175	157	174	178	195	167	178	183	166	187	192	192	202	153	172	190	170	188	183	184	178	162	181	174	194	183	201	217	193	179	146	176	180	201	170	173	203	180	172	197	192	172	174	167	192	171	211	186	177	178	180	202	177	174	189	189	178	165	175	163	171	186	187	181	189	200	173	164	168	181	182	161	171	178	188	201	199	170	180	174	182	180	183	167	190	158	180	164	198	173	165	169	199	186	178	192	177	182	184	177	186	179	196	195	208	170	207	209	177	200	174	205	185	163	178	178	159	180	183	203	179	186	175	181	173	195	184	176	170	176	164	204	190	181	181	176	177	179	188	174	177	189	180	167	205	221	193	202	190	194	178	202	194	174	188	176	180	206	184	186	182	182	193	176	180	196	174	202	191	179	182	180	187	176	194	196	171	226	150	203	178	155	180	190	178	179	188	175	199	200	159	185	186	169	187	182	201	172	173	192	209	188	194	202	161	201	193	185	210	183	199	181	208	197	199	221	180	180	172	156	175	206	196	191	188	176	179	190	161	198	186	176	190	180	181	170	203	155	191	195	196	188	169	191	183	165	185	170	197	192	187	170	206	161	179	191	165	192	190	169	169	198	178	199	168	184	180	214	186	169	202	201	176	198	176	198	175	187	171	163	174	157	183	192	204	181	185	207	215	165	180	171	179	181	190	185	178	195	194	192	174	167	172	198	193	195	178	182	152	186	208	205	195	182	200	179	172	185	168	165	200	166	178	199	177	194	186	199	196	170	209	187	182	181	191	165	190	196	178	185	166	193	183	197	196	175	191	181	210	169	194	186	184	180	190	179	173	181	200	184	181	193	200	196	187	182	205	188	185	208	174	177	192	173	178	186	193	184	180	161	180	185	184	216	174	196	203	191	177	179	198	193	193	174	199	156	176	196	192	193	191	189	188	201	180	189	188	179	184	197	177	185	170	171	189	182	192	201	189	179	173	180	187	174	183	191	181	185	203	175	183	188	201	180	192	196	200	192	177	190	176	177	180	186	175	197	182	193	176	205	180	179	202	182	160	202	186	183	178	195	193	193	185	181	166	163	180	193	192	195	215	188	206	193	176	164	196	176	189	171	162	179	182	185	192	182	168	193	191	203	160	196	175	172	171	167	191	186	172	208	181	180	181	204	197	167	177	199	166	182	181	178	194	187	194	193	186	189	185	202	182	188	189	209	204	192	175	179	187	177	176	210	199	176	189	190	183	163	203	182	174	192	170	184	178	179	183	174	201	195	171	161	178	162	169	202	205	187	196	181	170	199	177	172	172	182	170	179	186	189	198	187	198	198	179	172	157	205	168	187	194	185	189	169	176	179	172	168	180	168	202	192	186	175	170	215	170	199	186	178	200	183	173	190	195	187	174	190	187	208	177	182	168	184	197	182	192	169	174	168	164	178	182	169	173	176	200	180	173	174	161	186	182	188	162	184	168	203	171	188	174	176	176	192	163	167	190	184	187	169	180	193	191	179	186	187	191	163	163	201	170	160	183	194	195	189	177	221	195	195	184	190	181	196	172	179	175	182	200	175	197	215	214	195	190	181	191	165	162	199	188	176	196	190	210	184	212	165	173	169	199	189	159	174	169	173	188	174	190	186	168	207	183	196	189	173	156	172	189	190	194	159	165	161	181	189	187	181	197	181	186	191	189	185	199	192	180	176	168	163	192	165	181	188	182	174	193	213	155	190	202	178	164	170	193	198	180	185	176	164	187	173	190	200
345	3	3500	170234	402	0	7	214	447	858	895	1003	984	958	801	655	507	489	410	360	339	298	295	291	269	293	278	288	248	273	283	282	281	302	302	290	276	281	266	269	258	283	260	248	256	267	252	249	240	246	233	237	230	223	243	223	218	223	227	226	240	190	214	240	224	230	212	221	190	191	220	214	198	204	208	201	221	230	202	232	220	197	225	218	211	208	193	189	206	215	197	207	184	240	216	213	185	204	202	208	197	207	237	232	204	194	190	181	183	206	220	219	222	213	235	248	227	227	254	233	241	239	223	233	237	238	196	247	255	244	241	228	218	223	262	217	231	218	200	239	195	199	237	204	189	199	220	200	207	185	199	183	205	206	214	197	214	191	206	171	199	186	208	209	219	197	203	192	186	186	186	189	209	206	214	197	182	228	189	219	176	220	188	205	191	209	185	187	176	218	186	187	186	202	206	196	193	168	168	205	175	169	205	186	195	229	191	209	195	174	170	206	194	187	182	182	193	199	219	186	180	186	172	180	188	189	193	213	208	186	194	208	186	214	176	202	205	204	195	191	215	195	195	200	191	193	177	175	185	195	201	200	183	202	181	215	168	194	197	194	227	185	191	188	179	181	171	193	176	171	197	228	208	228	167	183	209	200	202	169	212	199	175	200	188	213	169	213	189	200	209	194	204	185	188	194	181	196	198	172	210	187	183	200	183	202	208	208	201	176	201	197	203	220	202	196	202	204	193	200	203	206	198	213	209	219	193	182	197	180	196	191	207	169	209	212	178	211	188	189	192	188	182	207	187	183	201	185	189	166	214	197	177	196	217	189	196	198	199	158	197	190	193	171	187	174	179	192	193	209	187	195	198	200	201	196	183	189	177	199	179	180	184	181	198	186	217	199	185	216	197	188	177	183	189	185	206	193	190	196	198	194	192	198	201	195	216	176	212	197	182	212	207	174	197	213	187	183	193	196	182	165	207	195	196	218	184	190	188	183	177	206	168	203	203	191	192	195	209	178	187	194	173	205	189	189	195	195	217	211	202	199	187	196	178	213	207	198	199	192	192	191	189	207	206	203	202	203	207	198	197	212	193	207	194	210	171	184	188	189	189	191	188	193	197	202	210	189	180	218	201	202	198	200	176	178	198	174	188	160	210	192	182	214	185	196	163	191	221	207	224	173	190	196	202	215	180	189	181	183	179	201	199	211	211	178	182	200	202	203	179	215	181	192	193	184	187	185	206	182	173	200	178	192	179	169	198	192	172	195	187	171	215	210	187	205	187	180	213	197	210	183	195	181	208	194	179	190	210	197	174	184	202	177	224	184	211	207	174	185	198	179	194	187	162	211	209	228	183	230	181	182	200	181	196	210	216	186	179	204	179	183	194	232	196	205	203	181	191	175	187	213	217	177	219	188	190	199	187	196	213	208	199	206	191	203	194	186	171	162	180	184	184	198	195	170	196	180	199	220	193	203	190	187	188	201	190	208	186	195	202	191	206	195	187	191	204	202	178	223	194	216	197	188	181	187	201	180	190	184	185	181	188	197	200	209	191	184	183	185	198	217	207	193	206	201	184	187	192	193	208	206	185	190	205	201	185	170	201	186	186	182	174	197	181	156	188	208	187	195	198	183	206	204	164	191	190	185	173	199	188	178	172	176	179	183	197	214	180	187	178	180	172	200	210	187	189	177	196	182	196	185	202	192	173	191	174	186	196	187	187	202	174	158	200	206	201	206	188	187	197	192	170	214	211	192	177	191	183	200	218	188	208	168	202	213	203	192	212	178	212	206	197	181	209	189	197	190	187	182	193	179	191	193	200	190	205	176	181	191	203	171	203	186	192	199	211	172	173	179	187	177	208	191	207	177	232	187	209	164	188	177	189	184	199	205	184	202	175	193	186	181	197	177	180	209	216	179	195	189	196	196	184	172	197	196	219	199	202	219	204	219	190	203	176	195	167	182	211	208	199	186	169	180	189	181	192	223	185	198	190	198	204	171	198	191	187	185	188	196	171	200	166	199	202	191	204	192	186	204	183	188	192	153	201	197	184	185	208	188	184	185	178	177	182	187	199	189	183	204	187	175	184	202	196	186	192	174	158	187	170	191	187	202	204	173	198	178	201	170	189	180	190	176	183	191	183	201	208	190	207	193	207	173	181	192	188	184	183	203	206	186	160	203	192	183	184	201	190	185	192	203	177	199	156	183	200	188	190	190	175	162	194	189	210	204	172	189	192	197	193	211	205	191	184	196	190	203	180	198	177	191	196	187	178	202	188	215	194	216	205	187	181	181	188	198	210	221	169	190	197	212	174	195	212	220	176	177	187	189	180	189	206	179	174	184	215	182
345	0	2700	170357	389	1	3	27	141	495	606	772	708	700	645	588	465	386	355	311	308	298	280	295	263	266	271	254	252	278	274	258	254	278	274	285	266	297	286	276	297	285	261	280	274	275	247	256	261	285	245	286	262	247	228	251	229	238	236	251	231	253	225	215	249	219	223	213	216	206	228	249	206	205	225	213	217	225	218	206	235	210	240	220	221	227	218	203	242	216	196	211	226	219	222	236	198	197	224	198	218	195	203	208	215	205	210	219	196	206	234	225	230	238	264	254	229	244	239	268	247	262	239	244	244	238	238	243	234	242	246	253	234	232	231	233	226	224	195	223	210	233	215	230	214	199	200	203	190	208	202	211	218	221	210	200	200	203	231	197	177	215	191	202	203	219	202	193	199	197	196	201	190	204	215	197	183	185	186	184	202	207	174	211	217	190	225	217	208	205	186	195	187	184	242	196	199	207	219	200	189	187	224	209	194	204	194	199	201	207	191	215	163	188	230	173	227	194	197	207	214	202	203	236	213	187	211	182	201	203	203	204	191	235	198	193	213	170	198	205	208	207	211	203	194	215	183	222	184	214	222	194	177	214	202	186	190	220	195	198	199	180	195	215	191	182	223	214	221	188	200	198	170	204	222	180	180	213	194	180	207	208	193	218	172	207	199	205	164	181	209	206	208	202	189	212	193	196	187	191	211	223	193	197	210	181	194	196	178	208	230	199	201	195	173	214	186	180	185	209	195	206	198	200	184	211	209	213	192	192	218	156	200	199	197	199	190	178	203	192	192	207	200	207	209	188	199	194	165	230	206	200	192	199	196	203	182	199	195	198	210	198	199	217	195	220	187	218	211	192	220	198	186	180	171	198	216	195	204	194	202	199	204	180	228	194	203	207	179	202	168	191	194	203	182	195	164	220	203	213	222	175	197	211	191	186	200	184	198	183	190	204	199	189	225	205	200	203	184	197	175	186	202	201	194	193	199	186	186	220	190	219	198	208	201	198	181	179	207	202	212	214	200	211	198	209	191	202	192	222	210	195	196	181	212	196	202	195	213	196	181	186	174	222	200	216	202	195	203	199	176	181	197	195	208	191	208	207	198	184	188	218	198	221	198	198	208	198	185	193	207	204	199	207	189	184	212	194	202	204	194	193	169	209	196	187	201	205	184	174	180	206	199	183	216	219	183	187	194	200	203	207	222	162	203	188	206	209	205	187	228	200	172	214	215	194	202	172	198	203	205	194	184	207	215	182	173	202	195	174	186	191	202	194	200	203	198	190	217	190	191	202	226	208	212	191	200	201	189	231	180	221	191	192	222	201	163	192	224	207	230	182	187	190	194	203	190	191	208	197	218	227	166	207	171	178	216	207	221	182	179	212	195	179	192	200	188	201	184	207	185	187	204	184	206	199	172	190	197	208	228	214	215	183	242	194	199	200	218	189	211	233	208	176	182	178	173	191	229	177	178	199	214	195	193	190	187	199	197	211	187	218	185	203	193	194	178	203	196	193	203	201	216	182	170	163	186	190	205	198	188	188	205	195	234	190	212	203	191	203	195	175	184	202	215	191	201	177	177	205	210	204	224	186	186	198	203	201	182	194	216	188	211	201	205	208	190	213	196	210	204	180	213	193	211	179	196	194	187	175	209	236	197	195	197	190	215	201	206	212	210	191	197	198	196	201	215	193	205	196	209	190	212	202	183	165	196	198	208	216	209	192	201	196	192	194	201	209	194	182	200	211	190	201	212	202	174	207	181	185	199	207	186	202	197	199	221	177	204	177	183	186	175	205	208	211	193	222	214	203	198	193	206	191	208	202	188	196	195	190	213	182	211	205	209	191	188	205	220	187	205	199	178	200	197	211	212	175	184	206	187	173	171	216	180	226	205	204	166	202	183	179	180	211	173	199	204	222	192	201	204	190	198	203	217	183	215	209	188	193	188	199	206	188	206	222	212	179	212	181	192	200	227	192	182	198	180	190	172	196	190	170	226	194	197	214	217	193	178	193	192	215	209	207	203	194	181	176	216	183	189	193	178	215	206	182	204	220	184	196	175	192	197	201	205	192	190	203	195	211	184	198	194	194	212	206	203	199	185	199	200	192	193	190	196	200	198	182	192	176	192	197	200	188	200	211	194	209	192	215	180	186	212	194	200	186	243	205	188	181	189	215	201	171	207	210	206	191	211	200	203	217	182	221	190	213	199	180	195	209	199	219	168	189	188	202	176	193	194	187	206	198	196	180	215	181	215	203	196	198	166	179	184	224	216	187	177	170	222	207	221	206	203	209	201	194	212	190	201	217	200	218	205	184	198	190	200	188	208	209	187	173	192	208	183	203	187	233
345	1	1900	170480	399	1	17	283	640	952	1002	1010	845	802	693	599	505	418	417	341	314	308	298	289	292	238	252	282	301	281	271	288	263	270	268	268	252	294	294	264	261	269	259	276	261	237	235	233	220	229	214	219	230	218	225	211	217	203	232	199	243	224	227	211	202	225	214	225	236	223	210	193	217	229	188	248	198	215	207	211	215	202	218	218	194	242	204	205	186	193	205	198	201	215	203	217	231	242	209	215	243	198	220	196	206	226	219	199	207	227	212	226	207	235	229	234	250	237	215	228	234	242	224	220	223	227	235	269	231	231	225	234	210	218	216	236	228	229	209	213	223	206	222	224	234	182	206	192	188	207	196	194	189	224	192	194	211	198	202	172	192	181	197	192	201	200	206	212	205	198	194	198	193	202	213	193	203	216	223	206	181	224	189	181	175	201	207	202	212	229	204	216	193	180	185	205	198	195	205	169	171	201	195	209	186	196	222	190	216	213	187	193	204	200	190	180	201	199	203	206	174	192	193	207	192	216	179	208	190	199	205	208	172	223	214	230	224	196	184	191	225	204	201	209	197	186	203	218	205	213	186	177	210	197	203	210	191	205	182	210	208	181	202	204	201	203	191	176	203	194	191	204	211	208	166	201	175	211	212	203	194	173	182	221	203	217	212	210	197	193	209	203	209	194	193	212	207	218	193	205	197	173	201	199	192	211	204	179	202	227	227	222	194	196	189	222	223	208	186	187	199	183	176	197	213	196	196	219	208	177	190	204	173	178	212	195	198	218	187	194	210	207	206	188	196	203	213	210	188	187	208	224	186	207	193	227	175	206	193	156	192	207	185	196	190	200	204	198	194	189	210	201	198	200	208	215	209	175	194	183	230	202	165	186	193	200	203	213	211	191	213	189	183	196	214	222	207	198	195	187	208	208	199	222	175	171	224	219	194	179	195	206	218	186	182	198	186	213	190	209	195	178	209	199	229	194	192	206	189	216	202	208	173	175	193	218	197	222	210	196	214	193	191	203	175	175	198	194	198	209	209	202	203	221	210	202	206	194	195	165	198	197	205	200	217	200	204	201	191	202	180	202	194	202	202	223	178	199	211	192	208	225	234	201	223	184	169	216	183	168	180	194	203	186	199	191	189	192	198	184	178	202	184	207	192	184	204	193	196	201	195	192	177	179	188	210	187	213	190	192	214	203	208	194	201	213	207	177	212	210	211	195	169	195	201	192	162	193	199	208	191	209	195	196	195	203	199	210	202	183	214	190	221	203	195	232	200	193	191	215	193	201	179	189	204	218	222	193	202	183	193	197	179	161	180	203	186	184	185	194	191	209	223	195	201	217	195	214	167	208	194	196	186	198	196	213	202	170	192	175	213	183	198	196	213	181	189	175	188	191	221	185	197	190	187	193	190	203	199	184	184	197	207	204	212	230	193	194	206	202	196	186	188	197	209	176	185	203	190	222	185	208	232	203	203	215	194	186	199	181	213	182	216	214	179	175	219	184	220	184	201	200	199	196	183	199	208	189	202	195	224	198	200	221	217	203	187	206	217	183	213	189	193	211	227	179	213	198	209	220	180	195	223	184	201	225	200	194	199	218	202	197	201	234	208	200	185	210	192	225	199	200	211	204	200	203	212	191	199	184	230	215	204	196	192	190	202	188	200	213	196	195	195	175	182	197	198	200	220	185	203	203	193	195	199	186	185	214	200	182	200	199	202	213	211	210	208	198	181	198	210	198	208	186	174	204	235	182	200	200	171	186	212	196	168	165	200	192	191	193	200	208	212	195	183	183	181	188	209	218	194	174	190	188	197	206	176	217	177	181	194	212	191	218	201	208	188	205	193	202	180	210	194	191	189	188	203	213	202	205	196	221	194	205	194	213	174	188	188	184	214	184	194	183	193	195	196	186	186	209	199	217	177	193	211	192	164	206	204	193	211	190	181	176	223	190	175	210	191	213	198	199	192	200	199	174	200	220	222	208	189	198	194	199	212	215	191	206	217	198	184	187	207	192	205	187	171	206	179	210	213	197	202	209	179	219	183	202	195	193	187	233	202	192	191	214	186	186	190	193	160	208	209	207	212	201	188	215	206	204	213	178	170	196	173	207	211	180	195	182	208	218	187	170	193	197	206	198	213	227	213	192	210	191	207	215	192	220	197	199	188	199	181	183	193	193	207	178	238	225	202	186	200	209	214	196	190	208	210	221	183	202	205	212	223	203	189	197	215	193	195	175	208	207	191	204	190	187	212	190	192	208	194	201	192	203	186	198	223	209	201	192	208	206	215	177	215	210	181	195	211	199	211	198	185	192	195	193	202	230	203	178	202	173	180	181	192	188
345	2	2100	170603	404	3	25	295	580	971	983	1008	912	879	763	678	582	509	430	373	328	318	303	306	289	259	276	287	255	304	284	289	256	276	272	240	241	263	291	271	251	243	241	244	229	220	214	235	248	240	230	232	233	225	208	217	217	230	204	210	229	218	214	235	202	223	182	215	200	207	194	201	198	226	208	203	197	188	200	213	187	194	196	170	216	179	206	190	203	212	212	189	196	200	217	215	193	196	175	200	193	225	191	222	192	197	195	203	203	209	187	210	219	222	234	224	241	219	224	205	238	215	215	194	226	235	251	235	237	234	237	230	227	229	233	198	231	240	188	207	235	202	193	189	210	187	209	202	185	202	206	187	185	195	173	191	209	209	175	213	177	195	216	183	180	187	188	212	200	172	205	202	189	202	191	237	195	198	197	185	171	196	172	200	185	209	191	183	186	202	165	222	171	192	180	172	189	184	179	189	199	187	196	179	175	183	190	204	178	187	210	188	198	178	209	158	181	231	166	207	197	208	185	181	175	198	216	206	202	197	197	221	179	201	207	185	185	181	151	182	198	166	208	195	189	197	174	181	215	185	205	177	198	162	179	178	188	204	207	203	207	175	180	176	186	197	176	194	199	203	190	178	182	199	208	215	179	185	187	182	188	174	202	184	180	194	185	184	200	200	215	203	194	183	174	189	199	186	192	192	194	199	181	204	187	193	208	175	164	183	196	199	197	170	190	209	170	171	165	184	198	205	178	194	182	209	167	191	205	206	171	186	174	202	179	186	201	208	195	188	174	203	198	174	203	183	189	203	176	191	188	155	164	168	221	171	195	191	203	195	167	178	185	186	184	179	196	199	197	192	195	180	177	191	170	179	191	178	179	173	203	174	197	183	187	161	189	193	188	168	174	176	193	221	174	204	192	201	173	213	173	163	175	176	184	218	169	189	196	185	188	190	196	181	177	188	167	193	164	188	171	184	202	198	176	191	189	190	196	178	199	181	174	177	181	192	169	194	209	181	172	210	175	187	176	200	180	189	220	180	184	181	179	174	201	206	189	197	170	164	200	173	194	210	156	178	167	186	169	194	213	171	185	177	200	190	175	180	165	188	196	196	194	190	167	174	189	199	216	199	194	200	174	179	195	172	204	185	183	187	200	189	185	199	195	170	176	200	182	162	168	189	182	187	180	212	168	190	178	173	188	171	190	209	200	202	167	181	173	194	184	196	186	172	204	195	168	176	202	210	199	204	167	209	193	168	187	195	175	202	198	169	183	208	189	172	186	168	201	173	185	191	191	192	182	195	200	189	173	183	168	211	188	149	182	188	190	191	205	188	191	181	189	184	183	199	188	181	202	214	174	195	201	178	184	192	179	183	172	202	186	182	209	174	215	181	167	196	199	183	157	195	197	199	185	166	204	170	179	181	190	193	192	171	184	187	192	189	193	197	199	200	194	204	179	206	192	191	191	199	215	196	191	202	199	180	182	189	161	203	180	179	166	203	202	187	205	200	198	197	179	186	193	171	181	219	200	191	177	164	173	192	189	174	180	209	194	174	182	189	184	198	173	190	200	186	182	198	184	193	204	171	179	202	176	181	172	180	187	199	155	183	194	204	182	211	170	184	173	187	181	192	172	188	203	181	188	194	197	182	205	198	178	181	212	201	180	195	173	187	164	182	181	180	183	192	189	183	184	177	173	190	184	181	192	185	200	186	187	197	201	174	176	201	179	190	190	185	182	184	186	171	191	198	184	175	181	199	154	181	177	178	168	180	196	173	198	180	167	180	191	191	192	186	188	179	178	175	185	169	176	170	200	192	182	193	178	178	172	167	185	173	197	182	171	183	191	223	181	165	171	197	203	192	166	201	196	178	181	180	175	184	205	170	193	178	187	185	203	170	179	197	195	166	178	174	171	180	161	203	191	193	188	179	188	191	200	179	211	177	178	194	183	184	188	179	180	165	211	177	184	169	191	199	196	172	188	190	208	194	164	179	191	192	196	205	207	204	195	191	195	193	185	188	183	192	188	181	172	205	183	189	182	189	195	175	184	177	188	218	177	202	178	196	208	169	170	201	168	199	171	193	184	172	187	186	201	183	199	206	191	195	185	205	188	179	182	190	174	195	202	181	196	197	197	186	174	188	210	200	205	157	205	189	161	191	188	193	189	175	180	188	190	179	186	204	188	176	205	195	197	196	196	192	180	185	170	194	212	171	187	161	155	181	193	204	180	176	185	180	163	197	184	213	177	183	195	196	194	171	187	181	177	201	166	181	179	182	201	166	195	179	181	176	186	211	191	173	185	175	176	208	200	171	200	205	184	189	174	191	202	196	173	197	199	180	165	189
345	3	3500	170727	422	2	18	274	639	934	1001	1016	968	898	795	729	655	511	475	459	385	354	300	275	316	271	272	290	257	248	244	241	261	235	262	233	229	223	241	240	265	220	259	219	229	248	252	213	247	218	241	230	221	229	199	205	225	222	193	204	207	210	198	192	219	210	207	190	188	207	212	199	221	190	175	175	180	211	179	198	176	208	193	195	185	186	221	182	192	204	196	183	208	230	183	169	189	205	206	204	194	188	223	209	170	176	182	205	215	215	204	222	221	206	215	222	213	259	248	222	204	222	233	227	260	222	245	237	222	258	247	251	220	243	206	240	193	199	190	206	207	179	187	183	160	197	214	195	176	173	178	213	190	174	193	215	174	179	172	166	172	172	181	173	169	201	178	201	202	172	199	171	193	174	189	194	180	197	200	199	195	175	192	209	190	173	186	186	181	209	180	175	174	205	177	195	193	173	188	192	172	193	175	156	211	182	214	188	167	174	196	192	194	192	169	195	175	180	180	164	190	198	167	176	170	202	198	196	169	181	155	174	172	213	180	173	167	203	185	169	185	202	181	192	177	174	189	179	165	189	175	215	179	172	183	166	175	197	189	193	216	184	172	164	182	165	205	198	178	187	185	211	196	193	188	173	183	183	161	169	183	174	179	190	186	190	189	192	188	161	189	182	180	200	175	192	196	193	193	198	178	192	166	178	173	205	193	186	199	226	171	191	184	173	166	196	198	195	176	194	152	188	190	182	194	178	191	172	185	175	180	192	166	173	171	197	184	178	186	188	193	186	185	198	194	176	172	222	186	171	166	197	198	196	164	191	175	194	185	175	180	193	171	181	174	193	181	168	174	187	207	173	186	182	199	169	171	175	198	154	183	177	210	174	197	187	156	178	206	187	194	173	197	172	168	191	185	162	205	157	194	173	169	209	179	186	171	164	173	158	187	210	181	168	180	196	167	181	209	175	197	174	153	187	190	185	171	183	216	180	212	201	185	182	206	178	195	171	181	160	189	171	169	189	202	174	197	161	194	175	162	193	186	185	164	170	173	171	190	202	192	170	183	164	178	194	188	194	184	157	177	161	188	202	188	165	157	191	178	188	188	167	186	189	195	178	189	167	191	191	185	185	190	169	201	183	170	203	180	189	180	195	168	229	162	176	204	181	203	179	182	176	192	179	180	187	184	178	183	183	182	177	179	191	165	169	201	167	196	176	175	169	180	178	205	185	166	187	208	193	180	176	208	202	199	211	177	165	176	198	182	179	173	184	182	189	178	173	176	181	164	188	174	172	194	172	222	172	193	188	196	175	173	163	203	201	201	190	190	209	185	186	161	185	173	210	178	174	190	164	181	193	202	174	195	186	185	165	189	189	182	156	188	179	172	169	206	177	178	172	192	189	181	189	177	162	171	160	190	169	175	178	156	177	170	178	177	165	165	193	156	198	167	190	172	206	165	183	183	183	184	169	182	170	175	209	186	164	173	172	183	159	174	178	206	184	207	184	187	154	180	161	173	159	187	188	176	187	189	172	186	176	166	177	198	199	206	185	191	168	191	176	177	185	184	180	167	184	178	211	168	192	186	176	174	180	183	177	165	174	190	220	195	154	203	191	169	181	189	183	170	183	199	166	185	172	190	185	196	194	176	176	166	191	194	168	182	162	198	167	177	188	177	179	171	183	188	198	194	165	164	183	172	173	173	173	201	181	177	175	166	193	173	177	189	203	176	173	188	182	187	166	192	170	191	190	162	195	203	195	199	175	175	179	216	195	169	171	187	172	179	185	175	167	196	187	200	175	180	171	179	189	190	192	168	204	171	172	187	214	173	199	160	187	161	179	196	191	160	192	202	182	167	178	184	178	187	159	179	200	188	176	197	197	188	163	177	153	188	185	184	182	178	178	175	183	171	175	190	179	184	205	191	194	192	195	180	193	179	175	172	190	193	169	181	168	181	199	196	165	190	184	192	183	197	192	201	156	189	196	191	193	194	174	192	181	181	184	176	178	197	176	210	197	193	166	191	174	181	167	166	177	172	179	183	195	192	185	177	182	164	180	173	182	178	181	192	164	191	162	178	189	204	190	175	177	191	187	183	188	197	213	196	176	197	181	178	147	173	205	192	192	173	167	172	191	170	206	159	170	166	179	168	178	183	207	174	166	195	178	209	197	184	185	174	201	189	177	185	166	189	219	188	177	153	184	182	180	186	205	189	189	166	202	185	179	183	178	174	189	167	193	189	190	173	172	175	178	170	179	174	188	176	187	177	164	162	181	174	185	166	173	184	184	188	178	170	215	191	184	173	183	183	195	182	187	152	146	220	184	178	191	199	184	178	167	164	192
345	0	2700	170850	394	1	9	173	457	807	896	959	942	911	856	724	617	491	446	379	331	303	325	315	301	298	271	275	281	289	283	293	264	269	288	270	267	273	271	236	247	249	258	231	228	277	240	259	252	282	245	261	225	249	221	235	225	225	234	222	197	227	226	218	226	194	237	226	211	215	223	206	230	225	216	194	225	208	189	203	214	190	207	189	189	217	206	194	214	215	186	216	216	209	167	213	209	180	200	204	182	212	190	210	198	201	216	220	231	237	218	236	237	220	258	233	229	239	245	255	237	256	260	210	243	246	262	282	238	242	255	239	251	240	208	228	245	222	201	189	241	221	185	197	196	190	193	214	187	206	185	196	184	175	202	208	198	223	209	191	224	203	192	203	151	219	196	169	195	178	176	215	190	218	217	180	180	228	190	204	192	192	208	178	178	189	194	198	184	192	169	196	203	194	197	195	197	173	208	183	190	194	170	207	220	202	156	173	179	196	203	156	205	183	168	164	179	195	195	172	190	209	203	187	209	182	187	188	219	186	203	184	206	178	170	190	190	205	170	182	202	206	178	198	188	191	193	193	176	224	187	166	190	206	216	193	171	187	181	187	199	174	215	192	177	192	201	210	191	202	186	188	175	200	189	158	189	183	193	186	178	198	182	175	185	179	160	191	173	200	201	168	186	206	176	189	201	166	213	173	172	157	191	224	181	180	175	193	197	173	194	169	177	196	203	187	181	184	163	197	175	168	190	187	189	189	193	191	186	171	179	184	196	190	168	213	185	192	201	196	199	205	209	162	179	170	215	167	184	185	201	193	193	192	164	188	200	153	170	166	213	187	193	169	201	190	176	195	208	183	183	168	184	209	177	192	219	201	200	175	200	191	173	178	195	216	218	182	197	165	174	191	186	178	191	183	199	172	171	189	202	201	203	176	185	182	184	195	181	198	177	180	189	187	196	193	173	181	172	168	183	199	202	195	193	160	193	200	173	181	182	175	177	186	204	166	156	213	179	208	179	184	198	162	163	191	167	194	202	203	190	185	195	212	181	171	193	193	188	183	162	227	168	198	194	187	203	206	180	183	176	186	165	187	180	170	178	202	182	176	177	191	173	172	164	174	197	191	175	175	173	205	203	213	186	183	192	190	189	190	160	206	197	188	181	178	181	199	184	211	192	184	168	184	206	185	192	187	189	221	180	197	182	185	202	192	184	192	182	178	191	194	196	180	209	199	185	190	205	188	181	190	201	196	196	183	196	187	185	200	182	170	203	198	200	201	171	192	205	221	197	181	208	169	172	176	168	184	218	189	196	195	183	182	191	162	217	186	184	184	179	224	170	183	168	179	203	192	192	199	190	188	189	173	192	182	220	179	177	195	178	193	204	167	188	189	182	190	169	222	182	200	174	194	193	213	198	201	213	215	164	165	197	161	185	181	176	205	174	182	188	167	198	201	178	158	191	201	180	198	196	214	157	178	182	175	181	172	174	198	177	192	206	192	180	182	184	187	209	172	185	165	193	176	199	159	205	189	187	198	167	176	189	190	174	220	206	183	184	189	188	191	187	190	183	164	185	176	164	191	177	220	169	176	179	171	171	176	194	188	162	197	182	182	189	208	198	193	184	179	183	194	179	186	183	187	172	188	190	167	199	188	202	201	187	187	175	188	184	204	165	196	167	195	198	200	165	189	156	190	198	177	199	182	199	181	204	190	192	204	182	199	167	191	208	191	187	180	182	189	178	185	190	187	215	168	151	172	199	193	161	192	173	175	174	196	210	175	170	172	206	176	189	175	176	193	170	202	169	170	206	184	205	175	192	184	192	192	200	173	166	162	162	183	165	193	192	211	187	179	174	179	162	188	176	158	210	205	150	181	197	194	196	169	203	201	184	194	187	194	177	186	207	176	189	186	175	162	173	195	166	187	212	176	190	175	176	195	186	189	175	182	186	170	173	179	192	182	204	209	192	205	191	172	200	182	178	158	187	183	169	202	171	180	167	183	199	195	174	174	196	181	190	171	165	191	212	182	186	184	214	187	169	208	187	208	179	197	173	163	196	180	214	188	198	180	192	203	184	169	189	184	204	187	176	176	197	205	184	192	177	187	172	183	199	186	195	180	182	184	171	193	198	203	184	164	176	190	179	188	190	187	197	194	189	207	201	191	187	171	200	168	171	192	206	219	156	181	200	183	189	179	170	185	196	187	187	174	182	190	179	162	212	168	184	198	199	179	203	178	207	180	197	186	198	197	156	197	190	179	169	200	151	189	176	186	203	191	170	181	215	204	168	189	184	183	173	200	189	187	169	185	173	168	210	192	168	171	184	195	176	199	186	161	178	181	187	181
345	1	1900	170973	417	5	24	285	565	848	841	824	805	732	640	571	505	409	357	368	324	311	314	310	289	280	265	293	268	224	264	239	254	244	284	263	218	271	229	221	222	229	262	213	234	240	223	221	209	240	223	213	209	213	221	219	223	216	219	227	184	208	214	212	196	200	228	198	195	221	203	183	216	192	191	217	194	230	187	203	187	200	206	193	197	200	193	218	201	176	183	188	213	214	189	175	184	187	186	181	204	190	182	172	181	196	183	188	203	194	179	202	195	217	205	211	210	201	232	235	211	252	242	223	232	222	239	224	236	201	231	227	242	221	233	206	214	223	220	190	219	214	184	166	226	182	192	215	184	178	188	180	186	193	195	172	193	193	177	184	195	190	192	190	196	187	199	208	202	187	208	179	201	189	193	184	167	189	188	181	200	214	181	202	216	207	189	174	186	201	198	168	193	187	174	169	161	176	171	171	186	171	189	227	191	179	176	190	187	176	187	202	182	178	186	172	167	170	169	197	182	207	180	192	184	183	182	196	198	182	197	195	186	181	164	194	176	200	199	174	171	192	205	179	167	200	188	188	177	187	195	188	183	195	188	181	172	199	178	196	205	200	194	196	189	205	182	186	180	177	173	194	183	201	180	177	188	192	194	175	181	174	183	197	178	191	189	213	197	193	194	184	184	224	194	207	167	196	187	178	194	194	173	193	217	191	168	170	198	198	187	191	183	181	190	175	183	171	177	185	201	195	197	167	214	191	210	180	180	182	175	181	172	175	174	193	176	179	180	179	186	160	174	182	183	207	183	201	187	200	185	183	191	219	189	195	173	188	176	181	177	182	202	211	182	211	176	181	220	204	179	211	164	185	164	208	179	192	192	221	203	171	175	199	206	187	175	186	186	197	183	193	172	157	178	197	160	189	183	159	208	166	177	191	163	175	178	195	186	176	209	203	190	196	154	192	164	198	190	180	204	191	156	229	186	176	181	205	190	188	186	181	186	160	175	187	190	190	183	191	198	207	180	184	183	199	176	184	184	192	171	193	198	173	180	192	209	182	182	187	206	193	216	179	178	161	187	188	199	184	184	197	196	185	209	179	167	191	180	184	196	203	169	191	186	176	173	182	183	172	194	170	194	182	179	186	179	174	198	180	211	177	190	186	206	188	188	181	173	190	178	214	170	194	180	192	179	176	176	181	182	183	191	205	185	175	190	160	187	181	202	224	169	169	220	183	184	191	189	163	210	173	170	178	218	181	184	176	173	185	155	197	161	191	188	200	179	162	185	190	184	173	187	171	185	188	195	163	188	185	177	190	173	170	186	184	173	196	174	176	186	194	163	210	191	197	201	160	184	189	177	202	205	176	180	185	169	208	173	176	165	196	173	180	208	170	165	179	183	186	203	185	215	193	185	211	176	167	181	182	196	219	182	185	197	189	209	195	185	184	185	188	190	173	199	182	164	175	188	181	175	187	181	186	186	198	176	190	188	187	170	189	182	208	194	176	182	208	194	172	179	192	199	176	201	164	163	208	170	189	183	157	179	196	194	180	190	174	180	174	174	171	204	199	195	171	175	169	206	184	187	208	161	169	162	198	191	185	192	215	169	195	199	180	199	199	182	177	181	198	164	182	173	194	155	193	165	194	170	172	182	199	188	193	183	203	195	192	165	173	212	209	176	176	180	187	190	180	191	176	179	166	188	161	200	192	163	187	172	185	157	178	177	178	189	178	182	209	206	179	170	168	213	177	177	193	178	193	191	199	196	198	197	191	191	184	157	190	207	208	190	178	182	199	163	171	203	182	188	209	197	159	179	164	182	162	200	182	171	195	203	198	179	190	165	186	189	175	204	183	187	177	196	216	178	183	178	172	172	159	191	164	178	198	190	208	188	174	172	203	164	185	191	151	187	191	186	183	188	171	190	186	179	174	176	188	196	180	178	189	202	190	210	174	176	181	187	175	180	186	193	180	198	186	189	189	157	192	175	193	188	167	181	187	178	189	194	180	184	170	199	183	195	192	184	186	178	187	176	176	170	185	199	201	190	171	191	181	155	195	183	209	214	199	174	199	187	177	160	214	201	179	186	196	171	163	169	192	215	192	178	189	178	180	186	202	173	193	195	163	176	195	191	197	184	171	176	159	191	173	194	170	174	196	192	177	180	183	199	171	176	164	202	191	187	196	194	174	189	178	178	191	200	192	201	191	181	184	160	195	183	190	188	171	162	198	181	164	168	210	189	180	208	196	171	181	185	187	169	179	168	176	165	187	169	174	190	176	168	199	174	200	186	158	167	190	182	182	200	201	181	185	198	167	183	195	172	218	191	207	205	171	180	181	187	174	194	193
345	2	2100	171096	414	2	21	198	491	795	848	815	660	555	473	356	342	310	311	299	325	285	323	278	283	307	271	268	267	292	241	254	246	249	238	255	247	230	259	276	217	243	221	227	227	243	230	230	203	201	235	193	205	215	199	214	187	201	212	207	197	184	191	207	190	197	197	161	190	175	194	178	195	165	191	207	180	185	179	193	185	189	182	171	176	186	181	190	179	151	157	181	173	172	184	203	174	198	156	215	169	193	164	202	187	172	152	200	191	167	181	214	164	209	203	204	183	225	225	198	201	232	234	226	240	189	218	196	196	245	217	198	192	211	208	161	212	167	198	181	173	169	164	183	161	177	199	167	175	170	170	181	170	166	197	173	168	185	172	176	187	173	172	183	189	165	187	173	164	182	173	193	180	174	163	186	165	179	179	167	171	164	166	208	169	184	209	168	173	186	154	154	167	158	174	166	156	173	180	172	184	165	169	183	170	159	180	182	163	187	180	170	158	171	165	169	153	164	158	181	190	143	145	143	166	171	157	176	182	159	166	167	165	164	178	148	160	165	171	192	153	170	164	190	183	160	188	174	166	180	174	189	168	155	149	178	156	180	167	161	166	143	151	176	146	187	185	167	179	173	176	177	160	164	185	146	192	149	182	171	186	179	170	156	167	188	178	153	152	153	158	180	166	165	172	170	156	158	187	169	154	166	154	173	159	185	166	188	174	164	165	161	162	177	218	177	187	175	164	174	172	165	172	152	177	174	172	159	189	162	167	169	174	179	178	141	194	177	167	165	169	178	183	170	156	148	172	156	172	176	164	161	130	169	167	162	176	186	176	180	170	181	166	171	155	157	152	183	177	167	159	193	179	144	173	182	158	191	172	157	166	181	167	163	166	172	157	175	159	174	151	166	167	163	170	182	167	162	190	183	175	186	159	156	188	170	174	165	182	184	185	158	193	171	164	180	169	152	162	173	174	179	149	145	164	159	173	166	186	174	176	204	171	188	175	177	149	158	165	164	163	180	176	161	180	162	170	166	144	202	161	199	152	157	175	189	180	172	165	145	157	166	163	178	183	174	157	168	167	166	168	173	163	168	163	197	162	167	152	168	159	161	164	172	163	162	164	181	175	185	183	175	140	167	174	138	187	170	160	173	167	160	157	165	166	174	153	169	168	179	171	177	175	173	178	137	157	174	170	172	181	174	165	165	164	170	178	175	174	182	184	190	190	176	163	171	161	181	177	161	176	143	180	173	162	195	177	179	178	166	162	156	175	153	180	188	154	168	176	161	170	164	161	170	168	179	180	160	144	156	162	196	152	159	154	172	161	179	152	164	197	168	144	174	175	151	165	155	166	193	165	159	162	152	181	187	186	175	163	156	163	155	166	177	209	157	156	168	155	173	165	177	182	165	171	174	187	179	178	194	176	169	163	179	161	149	154	182	172	162	143	156	169	162	162	186	165	170	180	161	148	150	175	143	161	164	173	155	161	160	169	186	172	179	172	173	185	178	157	166	151	153	181	154	176	181	167	178	136	167	172	168	169	186	175	203	176	157	175	163	200	178	167	180	155	171	181	161	166	152	164	191	168	190	179	171	158	169	183	168	155	176	184	173	174	182	172	169	165	178	163	141	158	182	167	169	155	155	162	179	153	166	171	137	163	169	181	154	179	162	188	168	166	161	169	163	165	202	149	173	176	167	178	149	166	171	150	166	161	166	181	180	160	176	193	166	145	159	163	170	170	147	173	183	161	186	141	181	163	170	151	157	175	175	149	183	160	176	146	161	178	178	199	154	184	170	167	168	161	155	167	143	152	166	182	147	159	153	174	155	159	181	175	170	172	157	172	152	181	154	168	170	147	185	176	171	163	120	167	193	183	168	167	192	159	174	158	161	175	158	171	164	147	178	185	187	149	196	158	157	167	177	180	172	163	154	167	171	164	178	196	171	169	171	180	172	176	182	149	180	169	179	152	172	176	158	162	177	171	171	169	152	198	165	165	164	167	180	160	182	180	168	144	159	170	172	193	146	182	185	197	154	161	165	166	184	164	171	176	171	166	162	153	159	163	173	161	174	170	196	163	173	159	195	156	153	172	169	172	156	179	155	176	190	156	186	149	159	165	177	149	175	164	174	155	181	162	171	175	158	156	162	184	184	162	181	171	162	176	161	176	183	162	164	178	154	162	169	175	183	165	188	162	171	155	174	167	190	161	166	164	176	160	186	169	168	184	177	162	160	155	173	181	157	149	178	166	159	182	182	173	163	162	160	173	178	182	190	195	166	169	156	157	164	162	183	197	155	141	157	151	183	158	155	167	195	165	152	148	164	167	162	162	185	176	176	184	165
345	3	3500	171220	393	1	2	82	303	570	660	804	692	711	658	565	493	477	383	357	301	305	289	290	287	288	299	287	333	309	290	306	304	329	305	307	274	316	288	299	268	253	296	260	268	255	268	266	239	239	236	265	230	237	232	258	226	249	245	216	224	225	223	232	229	239	222	241	235	225	196	235	226	214	228	207	225	209	233	214	232	226	221	229	227	205	245	197	194	209	234	186	196	215	197	196	205	217	204	211	207	206	199	229	197	223	208	248	226	211	245	247	230	214	230	245	231	237	222	264	233	238	262	227	232	208	257	242	205	235	256	246	230	236	223	226	196	220	230	231	227	227	207	218	216	181	222	211	202	200	201	216	206	204	203	216	210	177	198	201	230	194	232	186	221	194	223	201	200	197	206	206	198	178	206	215	205	187	193	190	191	199	242	195	201	208	198	207	222	212	184	195	194	187	213	195	199	190	219	178	200	176	192	187	193	193	219	219	188	190	208	193	192	197	214	206	201	239	222	195	181	221	194	195	214	174	213	218	208	216	208	196	187	214	201	196	176	221	187	212	196	223	206	206	187	190	228	195	201	196	197	205	205	223	192	212	174	190	192	191	196	200	179	185	208	188	201	180	213	196	189	195	206	184	202	203	185	216	197	191	175	178	196	203	201	214	205	203	198	208	208	191	226	174	178	185	197	204	210	192	182	206	211	198	213	209	188	202	201	207	177	198	206	203	191	189	180	203	200	231	218	193	177	166	191	200	194	206	189	213	178	205	191	189	221	211	204	198	196	217	209	199	182	178	186	225	171	202	207	172	210	201	181	201	195	184	198	185	202	205	175	199	190	191	196	175	193	183	212	183	191	221	181	198	192	186	204	218	191	208	194	193	217	204	184	202	233	188	226	176	221	180	182	206	198	184	200	194	206	196	190	201	202	197	199	185	180	208	185	199	214	198	188	174	173	193	181	184	215	194	222	198	202	206	189	194	169	221	192	219	198	177	203	187	195	206	181	221	193	202	176	206	202	186	185	179	243	181	207	204	179	185	162	206	194	167	195	216	220	204	177	189	192	202	207	167	211	174	182	217	196	230	216	209	195	188	216	190	187	184	187	193	184	205	173	208	194	181	204	202	185	213	199	189	207	180	205	180	171	182	201	181	213	168	191	214	191	205	201	195	172	203	191	190	206	212	206	191	205	196	209	212	224	212	228	185	193	192	202	217	177	211	189	180	218	184	175	201	211	191	202	195	203	210	196	191	182	192	194	181	220	196	213	192	188	188	198	193	190	189	180	194	178	187	180	201	197	203	199	190	206	171	191	205	210	196	211	203	209	200	196	178	168	197	211	196	192	187	206	211	190	207	189	202	222	172	194	198	193	174	212	198	207	205	181	188	196	204	198	188	205	194	169	193	212	190	205	208	203	215	215	174	172	212	209	193	209	191	202	180	230	188	195	193	199	210	196	198	209	192	204	200	188	193	168	217	176	188	213	187	196	207	185	221	188	194	185	206	200	212	207	187	183	212	201	201	174	214	212	196	186	198	173	208	189	217	198	217	198	187	194	185	222	208	206	200	200	195	200	160	180	215	184	205	162	191	186	215	177	188	194	206	196	187	187	173	224	188	180	181	209	201	193	183	182	203	179	198	206	197	211	229	194	198	211	181	181	182	213	200	194	201	238	180	195	202	189	214	208	195	203	195	205	207	204	172	186	188	209	204	200	190	203	196	203	177	202	187	207	172	193	174	177	208	186	192	200	182	177	199	197	197	190	177	201	193	199	222	214	190	187	182	196	189	213	192	202	197	214	191	194	204	175	208	201	195	197	208	215	208	191	193	199	192	219	204	195	204	182	185	200	202	211	174	214	202	202	208	211	186	197	200	218	208	158	200	198	173	209	199	186	187	186	195	178	204	207	218	192	223	201	201	192	213	190	199	208	207	182	218	175	205	198	206	214	191	223	209	200	200	194	211	202	216	199	222	200	196	196	219	195	205	189	211	194	191	205	222	205	218	191	207	177	190	193	187	213	201	211	173	220	226	213	200	210	197	202	169	183	204	171	188	191	199	187	178	204	199	208	190	195	192	190	189	192	196	185	200	195	198	189	183	168	193	194	197	182	199	228	197	178	188	199	191	193	225	170	198	207	186	214	184	175	158	195	195	205	187	199	200	186	230	191	203	199	202	208	208	183	194	222	204	180	195	202	194	196	192	217	216	217	181	189	207	182	191	211	207	194	200	210	189	186	216	202	198	189	195	207	196	182	192	199	213	203	182	215	214	185	203	189	187	213	192	162	221	225	194	202	191	196	214	180	187	190	183	193	181	217	189	195	204	195	212	179	201	198	201
