345	0	2700	218616	403	22	76	375	545	620	614	610	603	527	499	508	445	439	391	399	346	361	352	330	324	315	333	277	288	262	306	282	269	268	280	289	264	275	268	285	262	228	271	234	307	286	318	343	339	341	326	333	368	361	319	315	278	284	256	302	286	330	285	265	261	286	269	295	320	336	343	320	320	298	292	281	298	276	240	238	208	181	226	188	190	213	189	206	195	229	179	202	203	183	218	200	206	202	201	200	201	199	172	222	188	203	199	195	190	197	189	199	220	200	200	176	216	185	174	190	182	203	188	213	231	218	192	216	248	219	229	207	192	229	213	217	212	218	198	217	193	207	207	233	217	202	224	201	203	208	209	207	217	191	208	190	202	192	228	195	195	223	201	212	190	181	192	173	190	168	170	191	207	182	195	177	199	174	191	185	192	204	193	208	172	183	188	228	193	197	206	179	190	199	176	191	184	188	184	189	197	196	168	201	202	204	187	175	182	197	187	183	183	189	196	175	187	183	199	217	186	186	203	183	174	197	188	193	184	208	202	188	182	169	189	199	197	180	213	203	165	203	189	165	180	167	200	188	192	165	179	192	190	193	180	198	190	158	170	193	182	171	201	179	200	183	192	198	202	198	185	183	200	197	199	193	161	173	213	196	206	197	182	185	197	173	199	184	187	204	188	185	193	216	201	169	197	206	175	184	176	174	189	210	182	189	188	187	178	197	188	185	194	175	189	179	190	191	185	195	192	202	215	175	200	172	189	176	168	199	197	195	205	198	204	197	184	173	199	201	190	179	225	173	205	208	170	176	188	189	183	179	184	196	167	207	186	200	189	188	178	168	163	180	182	196	184	200	190	177	181	178	192	189	201	193	181	188	175	201	202	165	184	209	192	195	199	195	207	180	201	186	171	189	177	197	198	209	217	185	200	208	213	172	188	202	188	192	180	198	210	192	160	177	226	190	183	206	193	211	192	185	196	156	177	197	213	209	213	186	200	171	193	204	203	171	193	181	172	188	209	172	188	186	189	156	187	217	193	192	197	178	171	206	184	205	207	214	182	216	171	215	194	188	182	189	182	202	164	208	209	185	181	184	189	172	190	188	195	197	175	215	179	196	194	178	189	207	183	175	197	231	214	199	174	182	169	217	206	195	213	187	197	179	194	177	201	180	185	187	213	186	185	177	198	197	205	189	193	185	159	180	202	200	184	178	203	193	189	188	176	185	161	180	178	174	186	196	188	180	183	190	197	166	177	202	168	171	173	175	170	188	192	184	192	174	193	176	202	165	185	182	196	184	165	177	179	182	196	180	171	180	202	203	220	174	192	188	201	194	196	183	170	174	200	186	209	197	187	187	184	185	205	180	179	162	185	182	196	192	186	192	189	169	200	209	196	170	207	189	172	203	199	189	179	179	193	209	184	184	180	179	194	183	174	178	185	198	191	197	182	210	178	182	183	172	193	180	168	172	195	165	184	185	178	209	214	187	202	177	181	188	168	176	203	186	220	192	167	206	187	181	178	172	189	179	194	179	178	183	165	188	174	188	179	180	194	191	199	186	197	175	200	171	184	177	172	204	190	190	187	220	199	184	203	181	181	192	205	193	190	190	208	179	187	175	198	185	178	191	179	168	197	208	202	215	179	181	152	193	172	180	207	177	209	188	194	183	206	191	184	174	189	201	175	178	181	196	213	197	172	182	187	189	207	183	156	200	206	183	203	205	191	201	201	192	192	195	194	181	189	190	195	166	202	189	172	189	194	196	188	188	161	189	178	163	177	199	193	200	194	211	187	205	204	185	175	182	181	187	179	176	184	172	193	208	209	214	184	194	196	187	195	202	206	197	175	180	212	197	181	169	177	199	166	186	193	170	194	205	183	174	177	184	191	183	208	176	178	196	202	172	205	186	191	181	182	185	177	168	172	189	190	174	179	170	191	189	187	188	214	179	174	198	183	188	177	193	191	173	189	178	171	183	200	201	206	187	164	168	182	187	178	206	206	170	205	200	196	187	197	182	202	185	202	221	181	181	198	180	184	185	182	191	169	175	178	170	203	197	196	190	191	173	168	178	192	187	199	174	186	200	214	195	190	195	188	205	204	213	197	186	198	201	174	196	192	184	202	199	175	171	172	221	185	191	204	185	189	190	175	189	192	173	206	202	202	204	203	191	188	183	189	174	196	173	201	192	195	184	184	178	191	182	207	210	205	210	178	188	197	199	169	186	179	180	185	175	178	185	200	191	200	177	178	208	193	163	183	180	187	193	197	172	196	173	192	168	187	176	199	171	185	181	189	202	180	185	177	183	177	186	200	210	200	196	192	203	178	223	171	189	181	179	188	195	178	184
345	1	1900	218717	443	15	120	425	498	536	509	532	464	448	426	399	333	338	354	318	299	292	298	256	296	283	286	235	257	255	251	241	257	234	246	232	220	245	236	222	242	216	223	228	211	221	245	211	209	213	215	230	244	255	248	255	201	225	236	266	223	213	217	230	237	233	255	265	265	264	278	291	264	254	293	257	199	207	214	212	202	192	195	207	189	208	220	187	190	183	175	191	216	188	181	210	227	187	182	205	177	187	206	185	162	235	170	200	191	166	201	168	168	218	209	182	194	198	184	208	203	204	206	203	185	203	203	217	197	207	211	192	205	193	205	200	217	199	198	205	203	201	200	203	222	193	202	224	222	217	197	204	215	228	218	205	205	196	201	220	183	205	190	226	192	194	187	186	195	198	209	196	216	195	201	210	192	208	205	173	216	203	208	196	194	207	199	211	176	198	209	170	202	187	193	211	213	178	212	234	199	184	184	207	188	190	191	166	175	180	182	198	192	189	185	186	185	199	214	193	185	207	197	182	209	197	175	203	185	198	198	204	225	205	173	184	187	198	184	190	176	214	178	183	212	200	185	188	207	189	187	185	180	195	199	185	166	186	205	203	170	181	204	199	175	193	186	199	171	179	172	211	203	197	186	186	200	183	205	174	183	194	181	192	194	203	177	199	196	193	164	197	202	172	220	215	199	213	185	179	197	186	181	196	202	184	191	199	196	211	191	195	191	192	197	185	209	208	192	199	198	183	211	201	224	223	207	186	197	204	191	183	194	192	199	188	190	183	201	182	217	186	199	180	189	172	216	189	191	193	194	201	197	204	200	194	199	173	188	197	191	202	190	184	183	204	181	201	199	209	195	210	214	205	187	212	192	194	203	168	171	188	185	178	200	213	194	178	159	194	187	173	185	206	193	187	192	207	186	167	196	177	196	199	210	188	188	202	182	182	197	187	198	191	177	218	170	180	185	215	183	187	179	189	174	210	187	188	201	197	204	197	207	217	193	207	179	208	189	177	188	200	174	195	200	194	208	180	182	228	210	194	190	219	202	215	209	182	203	196	186	206	194	189	206	216	209	180	216	207	216	182	189	186	185	194	208	194	190	187	193	210	196	183	198	203	183	212	190	173	205	203	184	210	188	202	181	202	185	195	195	206	177	189	206	214	195	203	193	172	193	199	154	198	199	174	176	206	208	205	186	172	196	187	209	197	186	196	214	212	173	203	188	187	197	202	197	184	189	186	185	198	181	189	180	194	186	164	189	200	171	200	189	208	188	190	187	192	213	221	189	206	193	185	193	185	189	163	185	199	180	186	192	207	188	200	172	185	179	197	199	185	184	190	192	158	195	191	205	184	207	188	190	190	200	180	174	188	189	208	224	179	187	202	196	200	196	190	192	188	181	194	182	210	179	186	186	195	199	214	205	190	199	194	176	216	190	198	179	196	195	188	220	183	185	206	200	174	183	171	199	200	181	202	199	194	204	178	193	187	192	175	198	189	179	236	189	205	226	189	207	163	193	189	163	167	183	182	193	201	214	176	192	201	197	215	188	224	187	176	206	210	209	197	191	219	193	204	205	187	200	171	215	204	187	187	185	201	181	205	200	169	180	169	191	205	202	189	161	180	192	183	184	191	180	178	192	167	191	159	188	208	192	187	191	214	208	224	188	208	171	177	197	193	182	210	207	191	191	190	199	208	211	176	191	185	203	225	183	213	204	212	210	183	211	200	208	183	174	193	200	212	208	184	168	184	180	192	199	213	193	209	191	193	170	212	196	177	190	193	214	205	186	187	186	176	192	191	178	191	198	192	195	196	192	194	184	192	206	184	183	183	167	190	194	180	201	187	195	202	167	204	171	211	199	187	178	216	179	186	195	214	178	196	193	180	209	166	208	197	201	192	192	193	194	184	183	195	184	196	180	199	182	212	190	194	198	207	183	181	172	185	185	184	204	214	185	207	188	198	199	182	186	177	176	181	186	203	215	209	203	184	178	193	165	202	175	182	186	195	185	220	181	199	191	191	180	182	195	186	193	205	190	184	180	186	201	187	166	208	196	205	197	190	178	197	156	184	196	203	195	203	187	214	182	191	185	185	222	200	203	194	186	174	192	204	184	182	182	187	191	193	212	183	188	185	193	185	194	188	203	181	184	179	208	180	218	183	194	197	188	200	165	181	193	199	175	176	203	176	177	190	200	194	186	201	154	178	191	199	206	191	196	204	188	201	184	198	211	201	198	191	169	199	192	200	176	210	200	212	188	207	174	212	190	200	191	192	179	204	186	177	190	181	189	193	199	194	191	199	180	195	172	194	203	184	180	191	187	209	214	194	181	207	193	208	184	176
345	2	2100	218819	428	17	95	362	475	578	532	558	487	473	417	412	386	377	347	350	334	321	272	327	282	308	291	272	273	267	250	268	242	248	242	260	217	251	265	236	273	254	238	274	247	266	206	235	232	227	221	248	251	214	239	232	223	229	232	239	244	227	242	259	233	286	235	289	298	311	329	306	318	292	313	284	261	238	240	250	193	227	225	193	208	212	229	210	198	205	218	226	238	197	222	207	189	220	187	217	212	199	197	187	181	207	205	213	192	226	202	196	199	188	235	190	196	213	178	225	212	228	219	215	197	239	204	231	235	220	222	252	230	231	209	234	220	218	216	228	194	232	218	208	209	202	212	176	223	227	213	238	202	216	196	217	215	212	207	174	182	218	210	209	240	184	183	223	200	222	186	210	189	189	184	217	211	236	198	199	215	203	224	198	202	203	171	187	211	206	187	218	194	197	223	206	201	182	216	220	216	211	205	186	208	207	193	204	196	211	212	199	211	179	183	223	186	198	212	195	181	207	220	188	203	230	204	210	209	208	196	219	192	205	213	197	214	188	226	188	186	212	182	216	203	184	203	202	196	207	190	205	171	203	214	187	207	197	195	178	229	230	213	194	175	203	202	185	217	211	182	176	200	194	179	218	182	203	187	177	194	210	193	198	203	207	203	202	202	191	209	193	208	208	247	180	204	197	183	180	183	200	211	169	170	216	207	187	196	179	175	186	184	235	202	221	220	195	206	186	212	212	234	207	197	208	214	186	195	190	206	179	188	198	170	209	170	183	186	197	201	194	189	201	204	212	198	208	184	186	198	173	218	180	194	212	193	207	205	200	197	194	191	209	170	169	179	194	206	174	197	194	183	205	183	190	184	196	225	199	203	212	191	210	185	196	213	195	218	218	209	183	202	203	180	189	195	204	181	214	217	210	181	171	191	189	194	215	217	185	226	201	189	234	172	191	197	199	194	191	214	209	190	200	191	188	186	198	201	214	211	195	210	192	197	204	227	225	198	203	189	194	213	186	207	201	213	187	188	205	172	205	202	195	186	217	190	213	191	194	206	190	217	186	168	206	181	190	188	180	202	192	190	203	189	192	176	225	189	191	191	190	196	218	219	189	196	200	196	195	207	202	188	188	190	189	188	209	222	210	182	184	206	173	173	189	200	188	197	217	206	186	212	203	197	204	191	178	178	193	197	196	195	185	205	189	172	196	192	188	185	185	203	205	190	196	220	200	200	191	226	205	202	177	194	216	200	208	190	175	184	206	190	230	197	176	211	205	197	189	222	168	209	197	202	188	194	178	185	186	198	217	204	208	184	167	208	180	197	206	201	216	184	194	200	192	178	198	181	183	218	190	190	204	193	200	193	193	229	183	207	191	199	201	198	197	195	201	212	224	178	194	187	217	197	224	196	202	205	188	206	204	206	191	196	184	228	198	221	208	201	207	200	203	194	196	197	202	206	203	196	200	203	208	183	175	183	189	167	199	183	188	195	201	185	192	180	169	211	197	215	215	209	216	212	199	218	167	180	195	199	198	190	197	199	207	209	213	195	187	208	202	195	189	187	212	187	197	208	197	196	221	194	207	201	213	219	200	224	196	199	178	189	207	194	178	192	214	216	184	187	215	199	196	196	196	197	194	196	206	220	202	195	204	192	190	205	211	180	206	209	191	203	181	199	187	197	203	205	201	204	183	199	191	180	176	210	169	205	202	210	179	192	215	210	205	190	197	214	207	199	201	200	195	201	171	180	177	188	179	196	192	194	189	192	198	182	210	209	196	175	196	185	217	195	206	209	184	200	175	167	196	221	172	180	207	189	214	204	198	186	196	200	200	196	176	212	203	203	199	194	190	228	194	195	198	179	194	191	185	168	187	223	219	217	206	176	210	224	186	189	205	205	194	195	200	195	195	200	207	201	213	202	205	173	205	197	196	201	198	185	207	204	201	185	194	196	187	197	179	186	222	215	207	155	212	188	179	198	185	192	183	186	218	188	200	232	202	176	197	188	191	198	208	227	209	203	186	201	219	196	174	195	217	213	179	187	187	201	201	212	208	206	203	211	194	208	195	189	200	195	202	189	183	188	204	226	203	171	176	215	206	178	206	189	209	183	197	214	194	185	185	212	198	197	181	180	191	178	207	199	195	205	179	199	197	204	183	216	215	196	211	196	204	216	194	189	202	203	212	196	195	197	168	215	183	185	166	194	214	202	201	170	220	197	200	201	182	198	212	205	180	187	199	182	212	215	186	187	198	196	194	208	193	186	181	214	197	195	213	221	181	184	195	181	206	205	223	194	227	193	203	192	191	167	205	171	200	187	198	208	173	210	188	222	194	209	184
345	3	3500	218921	409	18	82	412	499	570	541	566	531	494	461	426	386	378	370	343	301	352	311	306	275	302	268	288	292	290	267	260	293	290	269	258	260	214	236	227	259	265	234	230	235	219	216	252	211	220	278	280	282	227	222	218	214	214	229	178	210	234	220	247	237	298	286	320	339	329	289	257	245	278	234	217	255	227	242	212	233	207	220	213	203	206	231	211	206	230	219	235	186	221	230	204	147	203	196	192	214	201	204	205	205	193	215	201	210	213	200	201	210	209	212	194	212	214	213	202	233	231	190	237	222	231	221	209	240	221	216	245	208	240	253	234	217	220	217	240	220	234	240	224	228	210	211	208	224	223	237	248	223	269	225	213	212	214	194	224	207	197	201	196	208	233	197	197	201	188	203	203	201	209	209	183	194	224	202	227	216	199	219	183	174	207	200	179	215	193	206	220	205	200	206	212	190	181	186	185	197	214	217	233	186	208	198	180	194	187	205	194	188	178	202	213	226	181	215	175	198	182	191	204	213	199	191	206	195	224	203	214	190	216	183	198	184	176	202	196	179	216	194	200	200	200	191	197	213	214	188	218	197	208	195	197	190	194	209	200	205	220	197	224	211	184	191	193	214	197	185	225	193	210	216	220	208	189	178	216	163	191	206	220	191	206	195	206	216	190	194	211	230	210	188	185	208	212	231	212	195	201	210	184	213	189	190	184	181	178	190	192	173	199	208	181	210	231	193	214	202	177	218	174	213	179	215	215	195	207	213	185	209	192	189	189	210	213	195	209	204	212	198	216	214	231	207	203	213	215	176	195	204	183	197	172	154	207	187	200	210	191	180	219	209	193	201	211	204	203	214	184	187	219	210	189	194	211	206	182	189	200	185	206	203	196	190	199	202	186	194	194	211	201	203	181	173	195	162	213	185	187	233	180	181	197	203	190	195	187	189	215	206	201	189	201	213	204	211	213	189	214	204	184	210	187	174	210	184	201	178	193	216	211	183	187	194	210	183	189	204	181	220	214	199	209	187	204	213	186	209	183	177	189	204	183	178	172	200	199	180	194	199	206	171	204	185	194	205	229	200	180	213	215	192	189	199	184	188	190	166	194	179	193	183	179	197	190	207	203	200	217	191	197	180	230	195	203	219	200	200	206	186	191	179	183	195	206	193	210	192	187	204	205	163	221	223	189	201	199	198	190	179	204	210	190	194	182	201	175	191	189	202	207	196	223	209	186	198	206	187	188	216	199	192	199	201	187	215	196	207	205	171	189	195	199	182	186	199	196	190	192	197	197	192	173	176	213	204	202	206	203	191	186	209	207	189	195	193	205	213	201	198	213	191	191	190	189	190	203	192	205	185	207	209	200	211	195	205	195	180	180	195	208	175	211	219	185	195	215	210	204	196	222	193	195	209	204	197	192	222	207	196	183	199	205	185	204	197	191	179	191	182	185	214	180	187	216	191	203	206	197	166	196	187	201	187	196	216	219	184	194	213	199	192	216	184	208	207	216	192	207	177	177	234	204	190	190	177	211	194	200	203	192	207	183	189	194	212	199	176	203	198	211	193	202	203	208	215	200	205	199	207	197	206	185	191	169	195	201	195	183	187	196	180	191	183	187	205	191	185	195	205	205	191	191	182	215	188	187	213	211	190	191	191	215	190	206	195	194	202	232	191	193	198	214	188	189	209	216	195	230	188	211	215	219	189	185	208	208	185	204	216	190	207	183	190	195	195	194	186	187	201	203	185	204	187	175	199	207	172	182	214	178	204	185	189	190	192	185	198	198	185	179	205	191	210	194	167	212	198	183	204	204	196	203	205	209	214	199	177	195	222	184	187	198	202	183	194	206	215	182	188	183	213	211	175	196	202	179	192	181	190	187	213	190	201	183	207	196	222	188	192	203	178	198	193	210	202	212	210	191	203	235	196	198	194	224	213	178	202	202	180	226	197	208	201	171	193	181	178	209	184	175	186	191	196	197	185	212	183	196	189	178	192	188	198	204	176	198	180	202	219	185	201	204	196	214	211	174	200	177	202	178	190	193	198	208	177	182	193	196	203	216	199	191	171	218	192	195	208	192	206	181	204	189	196	193	173	193	204	187	180	193	200	206	181	195	192	196	205	216	202	183	179	198	198	183	193	189	205	210	200	192	179	177	183	201	190	191	201	211	199	186	165	173	185	197	184	214	211	207	180	175	195	196	185	208	173	191	200	190	203	188	202	196	189	183	203	180	170	206	196	197	193	197	174	206	204	198	197	170	208	182	194	189	179	205	218	181	213	223	186	190	160	184	187	176	198	197	201	200	186	217	189	199	166	187	197	187	198	208	171	211	209	184	178	207
345	0	2700	219023	391	18	48	337	515	589	575	595	593	521	494	490	456	440	400	390	396	347	339	368	319	331	310	295	276	294	307	278	278	298	291	275	274	259	284	270	251	268	242	260	231	224	236	216	223	230	245	246	251	271	268	291	245	243	240	245	258	249	275	240	234	280	314	349	352	369	339	317	312	275	283	273	273	237	228	194	238	204	201	196	229	219	211	195	215	218	191	183	191	220	211	213	207	208	194	171	183	209	184	199	205	193	223	217	213	211	204	208	210	219	209	193	213	252	243	221	227	257	256	259	255	231	231	223	247	257	260	230	240	256	241	218	233	239	251	243	230	236	234	222	205	243	232	239	212	211	224	231	234	237	203	201	215	207	211	246	215	202	185	224	211	205	202	229	200	190	224	205	201	211	173	204	181	199	195	201	194	201	211	194	203	193	219	175	210	179	186	209	205	210	198	203	176	192	194	173	185	218	195	201	179	214	199	193	193	203	189	210	190	201	192	209	182	189	191	205	182	198	209	195	200	199	199	183	197	154	242	205	201	181	188	171	200	208	197	181	207	205	210	201	192	196	185	178	202	213	189	199	189	211	177	186	204	160	195	206	191	187	189	197	158	219	215	187	214	199	201	190	175	178	199	187	222	188	201	192	206	216	190	196	185	198	174	229	200	194	186	184	219	200	220	198	184	179	203	205	202	216	191	175	195	186	179	231	198	187	199	181	205	183	198	196	174	193	214	187	171	201	188	211	203	169	167	191	190	226	211	195	184	188	183	206	190	198	185	191	195	176	211	180	203	212	204	188	190	210	215	201	204	170	188	201	219	201	209	200	184	203	195	188	191	181	210	202	203	205	204	206	182	197	210	197	236	191	188	190	174	189	193	207	194	204	179	195	183	207	196	192	179	201	198	210	170	201	171	189	199	179	194	168	185	173	200	201	176	196	174	172	203	206	212	184	175	192	190	182	194	208	194	188	182	195	206	183	209	164	173	177	202	182	193	209	215	209	194	201	186	183	201	219	195	176	219	185	192	176	184	205	196	194	199	190	170	190	168	186	192	198	193	185	190	199	199	191	190	217	203	187	187	186	219	197	215	201	187	181	191	210	176	205	219	212	191	191	200	222	194	199	179	200	186	198	181	192	207	187	184	194	166	206	183	165	179	210	207	214	189	195	208	173	218	198	166	208	174	159	199	195	175	202	193	194	185	187	204	192	180	187	188	198	204	213	186	212	185	184	200	195	195	196	196	189	179	189	197	185	189	184	192	188	204	210	212	212	214	200	193	166	188	201	187	208	209	200	172	187	186	193	194	176	210	192	204	205	217	165	206	191	179	180	196	189	215	169	201	208	192	213	196	187	193	184	187	199	181	177	204	171	209	188	196	152	192	190	189	190	196	213	208	201	213	183	186	174	192	226	198	193	195	213	203	179	198	194	216	180	185	209	198	182	199	188	191	198	197	196	186	190	189	197	183	206	192	195	189	188	223	200	169	209	206	172	165	195	209	179	186	190	178	178	212	190	175	183	188	179	197	207	193	197	197	201	201	193	203	196	206	184	198	197	193	214	182	206	175	197	202	192	186	190	223	170	172	205	202	205	213	199	172	200	187	211	171	197	200	203	189	193	213	206	190	197	185	188	205	192	209	201	200	206	207	185	171	177	179	185	209	178	184	202	190	181	204	168	182	205	220	177	212	216	179	187	193	195	190	184	191	226	175	179	191	207	177	200	195	202	199	173	197	203	213	208	186	166	183	199	176	195	201	196	171	199	194	210	186	197	184	210	180	197	186	188	168	181	200	199	189	173	183	202	196	206	191	185	183	213	183	179	194	189	197	193	185	202	224	210	156	187	206	203	211	205	194	200	176	208	204	228	205	211	172	178	168	190	204	177	189	214	181	199	201	231	196	190	173	199	169	207	165	191	186	195	210	191	202	202	189	192	203	170	190	212	200	205	199	194	191	224	206	199	213	171	195	182	201	194	197	177	184	199	189	196	207	199	176	187	199	180	183	203	199	178	196	212	212	192	182	190	197	202	200	190	197	195	188	199	195	181	183	191	204	193	174	176	203	163	219	199	178	181	180	234	208	217	176	205	200	199	203	180	191	200	200	180	186	211	187	217	179	216	210	163	196	202	176	213	171	164	183	171	206	189	206	185	195	191	186	205	184	187	168	233	195	206	184	194	202	189	172	191	201	181	187	189	207	198	198	210	207	195	190	188	185	205	188	212	187	219	208	186	195	193	190	179	206	192	181	207	205	169	195	189	186	192	180	195	194	185	211	199	183	179	211	190	204	205	184	203	189	192	205	204	198	195	191	215	175	203	181	196	184	196	173	219
345	1	1900	219124	384	18	95	336	415	497	463	461	436	400	369	348	324	339	314	299	274	296	241	262	255	258	265	256	246	245	234	224	224	217	245	212	231	248	211	213	200	199	226	218	193	200	198	210	219	210	210	203	223	241	225	229	246	239	249	207	264	230	224	232	226	224	249	269	295	281	252	277	255	259	258	260	242	239	226	214	221	176	203	187	173	190	171	191	172	180	200	186	187	181	201	185	196	184	191	191	174	181	193	191	192	194	207	192	205	204	185	170	187	201	180	153	196	199	180	183	203	178	185	181	197	221	180	209	225	185	197	180	192	203	217	213	213	200	179	206	220	198	206	206	215	185	195	192	198	196	192	206	197	198	173	204	199	207	203	190	190	194	179	195	180	190	189	177	176	207	205	159	177	183	167	183	204	168	190	183	182	154	205	201	183	186	203	194	173	203	180	168	150	197	186	154	182	185	180	187	182	188	171	169	196	162	162	191	181	191	191	193	183	206	198	180	175	193	180	175	171	189	185	193	179	184	182	199	171	176	151	160	194	169	180	188	199	169	172	200	174	192	180	178	175	193	185	184	188	197	144	203	213	203	206	151	198	182	180	197	168	206	190	199	192	194	164	164	181	168	188	179	170	190	202	205	186	190	193	181	194	174	178	178	158	181	182	171	190	209	193	172	191	164	204	178	182	193	151	194	163	185	169	183	193	173	161	173	159	183	176	179	169	186	189	199	177	196	167	201	183	174	208	197	200	185	179	186	191	179	168	189	191	164	173	176	183	193	171	170	182	179	196	192	207	205	195	153	177	169	181	197	169	183	186	166	203	186	181	195	179	177	209	188	178	214	183	176	178	191	178	196	177	184	183	191	191	201	194	182	184	192	206	197	191	197	193	205	159	159	191	185	197	167	176	177	180	190	195	167	182	183	146	200	157	187	172	169	197	186	160	185	179	193	189	175	162	179	156	189	163	183	180	191	193	176	180	205	191	193	183	186	166	175	180	202	188	162	200	179	176	193	184	205	188	198	155	189	186	189	161	191	173	187	172	176	178	233	188	188	187	196	178	199	175	162	193	184	172	191	179	185	158	202	180	171	174	169	189	165	199	166	189	191	204	182	179	170	156	199	186	170	174	181	183	188	204	152	171	177	166	178	167	193	190	172	179	187	164	180	186	194	200	177	202	192	190	185	166	149	174	198	157	170	199	201	178	203	181	196	187	187	181	200	187	169	179	174	188	185	200	176	181	191	193	184	185	194	185	182	166	212	205	194	195	153	183	182	198	177	153	183	183	160	172	193	185	178	173	185	166	193	167	190	172	164	188	167	177	171	157	182	184	185	180	187	177	175	179	177	187	197	172	190	178	189	179	207	162	177	197	185	178	168	178	164	172	201	170	165	184	174	170	184	174	188	195	185	181	180	197	172	193	203	201	191	185	207	179	185	184	196	196	179	204	199	186	193	196	202	168	166	193	166	183	169	172	193	181	158	188	187	182	176	162	200	191	164	190	162	191	188	200	173	210	200	163	166	155	177	192	206	177	177	165	163	182	193	167	193	194	205	185	166	180	185	178	183	189	195	188	173	178	200	169	195	171	159	161	190	160	181	163	187	176	171	181	205	204	215	196	189	183	173	181	185	207	188	200	175	193	166	187	158	172	184	207	184	195	191	195	196	180	205	210	189	169	207	164	190	176	192	190	180	170	198	173	176	172	187	202	149	170	211	180	180	163	183	166	185	191	188	185	177	195	173	195	183	182	178	184	187	167	184	182	158	179	178	160	156	202	173	163	180	188	181	202	165	188	179	205	197	184	169	175	177	192	161	178	202	178	195	177	187	165	183	201	154	170	172	165	196	195	183	173	169	174	172	183	147	162	177	200	187	195	166	199	206	168	185	161	183	166	188	179	185	194	170	181	162	171	162	182	201	183	198	177	198	159	173	161	188	167	182	199	197	178	164	181	184	157	206	171	178	157	170	173	180	176	193	159	157	169	179	199	191	211	197	154	180	169	159	175	193	185	162	182	166	165	169	203	198	174	181	180	161	196	185	187	178	198	207	163	191	187	201	187	193	189	177	201	162	171	201	182	183	191	178	179	166	155	166	173	195	194	177	160	188	172	175	212	189	200	181	220	196	170	180	188	197	169	189	179	156	170	159	185	151	179	194	176	160	186	188	161	151	193	200	178	148	182	181	171	172	190	197	155	188	181	169	177	206	194	162	184	181	181	162	173	182	168	174	170	174	175	157	195	159	184	160	214	174	169	178	174	195	187	179	179	185	199	177	158	172	155	211	198	162	170	208	183	187	205	193	178	155	212	158	171	177	175	162	179	153	190	182	180	184
345	2	2100	219226	384	10	80	335	398	503	471	507	452	441	414	395	340	298	348	401	305	297	269	304	257	261	238	259	263	240	229	246	208	210	228	202	203	236	252	213	225	238	207	216	198	204	214	230	223	257	246	287	295	279	244	249	250	236	225	240	223	227	193	240	260	294	263	279	266	278	250	240	220	224	213	218	208	197	188	178	180	167	161	184	167	171	163	190	179	176	178	179	205	181	210	199	179	172	166	177	186	167	174	177	188	178	167	172	188	180	190	167	187	147	214	195	156	208	156	156	202	179	178	195	197	193	197	163	204	199	220	181	188	233	201	196	215	218	181	191	196	215	205	174	213	181	194	192	191	185	181	192	173	172	168	194	189	193	174	156	170	170	193	224	161	193	160	175	175	172	176	168	190	161	157	182	193	191	169	167	161	183	181	185	177	158	162	184	189	196	172	190	184	175	175	157	177	179	184	167	188	172	176	170	173	151	165	160	172	155	173	184	188	157	177	154	175	188	166	191	179	171	174	172	210	175	192	197	174	173	157	197	186	169	172	185	176	179	197	170	179	157	160	156	166	171	173	190	174	181	171	179	174	189	159	160	195	190	192	168	185	161	197	197	212	159	196	157	174	153	182	192	160	167	177	211	200	168	169	162	165	193	179	169	139	169	160	164	179	165	169	193	183	203	162	161	177	163	170	183	170	194	190	155	185	170	165	188	156	175	191	174	203	176	185	176	166	173	172	188	179	188	166	175	178	170	175	175	162	181	201	181	180	173	170	166	185	197	180	169	183	172	173	194	178	182	165	185	183	190	190	175	191	155	180	150	176	192	164	177	170	163	175	172	193	162	185	182	176	164	177	182	183	180	151	175	173	198	158	168	179	170	153	168	170	162	182	179	152	163	180	168	192	188	162	178	195	184	166	182	165	192	170	187	176	158	166	170	173	174	150	154	181	169	179	165	169	184	166	188	189	160	159	170	168	170	188	182	163	174	197	172	181	168	164	156	182	181	177	202	194	177	147	158	201	162	133	172	161	167	174	161	169	192	167	172	186	179	173	171	187	181	175	154	156	174	167	172	194	158	191	157	189	161	156	188	146	181	166	181	172	193	173	187	183	140	163	164	182	162	186	170	171	183	175	175	180	175	163	180	196	184	195	168	181	157	162	198	174	153	200	174	140	183	163	172	187	199	188	160	168	179	177	185	180	160	176	184	178	160	159	174	169	159	160	178	170	178	163	180	183	190	173	212	176	196	166	187	144	179	158	169	189	172	193	173	173	174	170	195	180	180	180	178	161	175	188	176	171	164	189	176	181	187	172	161	168	186	176	176	180	182	151	170	169	163	159	185	182	180	150	159	176	181	176	174	182	187	175	171	163	186	202	168	166	170	213	202	170	187	186	149	161	154	191	187	196	178	167	166	149	155	174	204	200	166	173	184	192	190	165	163	164	184	168	157	184	169	165	151	164	167	176	163	188	164	175	166	175	149	170	170	182	165	191	174	189	170	166	173	183	193	171	141	167	170	164	160	167	198	151	172	162	158	149	174	184	157	181	175	144	165	191	176	176	166	178	160	176	198	177	179	172	171	167	179	152	181	159	167	167	147	194	168	169	179	157	166	165	175	165	152	154	176	144	183	165	190	173	180	172	180	172	177	173	169	164	167	166	151	162	185	171	168	177	159	165	178	165	166	183	156	191	165	169	170	193	161	167	188	156	179	164	178	167	196	179	191	183	156	169	169	161	159	159	175	169	160	161	180	174	191	165	173	171	181	163	187	177	143	164	181	175	186	165	158	161	164	166	186	207	151	177	167	186	190	193	168	177	197	188	177	188	182	175	186	160	185	163	159	173	171	137	178	163	195	149	170	177	162	179	152	179	170	159	190	181	144	168	172	186	178	182	153	171	174	200	158	174	185	172	183	188	178	193	185	190	182	181	173	183	193	173	169	160	158	189	167	167	168	199	195	191	177	170	165	170	183	151	161	156	173	170	190	158	169	152	187	165	173	182	184	171	168	166	167	178	151	169	174	162	160	190	168	168	183	156	194	169	176	188	153	158	167	161	152	151	162	170	186	172	194	161	206	158	170	167	163	148	150	167	187	164	162	162	185	194	175	180	180	181	193	164	173	190	163	187	170	144	185	167	188	190	183	176	172	176	193	174	178	177	179	168	199	179	178	192	147	180	176	169	184	154	173	180	179	171	190	172	183	177	164	176	178	177	186	197	173	207	162	165	181	184	195	176	189	184	184	169	175	182	171	178	192	187	161	176	177	187	187	174	160	173	173	155	178	190	177	220	170	174	177	180	169	176	163	150	187	167	164	179	184	160	182	178	165	176	155
345	3	3500	219328	392	11	97	397	517	572	584	571	514	501	464	392	413	573	974	791	511	373	311	329	295	273	274	299	268	281	264	286	263	249	249	232	254	239	237	244	245	237	241	252	235	244	242	244	275	291	265	307	280	281	289	249	244	255	235	258	240	244	249	236	252	257	289	316	332	288	288	280	272	281	283	256	251	245	216	217	194	233	222	200	178	183	201	192	198	207	194	244	213	224	189	196	194	179	191	217	198	204	190	186	202	190	206	190	177	182	163	183	183	202	175	199	195	208	198	210	181	204	200	236	189	236	224	197	206	217	212	206	208	230	212	208	205	210	214	227	172	210	233	234	199	200	185	204	196	208	210	194	175	175	209	187	194	215	206	188	175	193	193	188	176	200	169	166	166	179	189	189	198	193	204	205	183	194	177	175	182	190	198	187	184	192	183	188	202	190	190	205	165	209	181	187	179	194	173	191	191	178	163	193	201	177	189	194	179	180	184	207	179	178	164	174	189	189	163	201	163	187	189	179	185	206	202	175	182	209	190	165	178	163	180	194	184	202	181	201	201	168	164	172	184	194	193	181	169	175	182	174	194	163	202	200	181	180	196	178	186	183	175	171	194	166	181	196	177	199	179	184	179	179	190	195	193	216	169	178	179	181	172	202	182	196	185	183	166	159	182	201	189	185	194	189	187	180	189	192	186	159	194	178	150	180	181	190	158	174	165	187	215	184	197	186	172	202	173	158	171	181	186	195	175	181	180	194	179	191	190	200	182	192	158	165	185	207	206	182	155	206	181	196	167	201	200	199	185	163	204	180	181	165	214	174	160	174	214	173	186	190	173	186	177	185	177	205	181	177	187	174	176	204	185	207	203	161	172	197	170	205	184	181	188	176	164	188	187	174	205	192	172	182	189	189	205	167	187	199	190	178	187	194	172	190	181	217	203	190	181	156	183	154	174	179	179	177	171	176	195	173	195	167	180	183	179	221	201	182	215	184	197	189	160	168	194	190	187	178	183	180	178	185	207	190	196	175	181	191	171	189	151	199	192	199	187	174	172	188	194	217	177	165	169	171	202	193	184	179	189	174	184	189	183	200	196	175	197	176	150	176	177	183	210	190	178	175	181	196	188	176	192	198	192	161	195	195	177	194	181	182	186	178	192	164	178	179	176	187	194	182	184	185	182	186	186	183	186	191	181	166	174	174	166	176	180	175	172	177	189	174	176	176	204	183	182	214	171	182	191	199	163	181	188	192	187	191	180	172	200	173	183	197	162	172	187	171	194	178	167	204	169	192	195	198	177	178	181	173	175	194	169	174	183	169	182	182	195	170	166	189	170	193	201	201	179	189	181	187	199	193	176	196	191	195	195	185	172	185	176	175	198	198	183	191	183	197	173	182	201	198	212	176	186	202	194	165	201	178	169	178	184	173	174	185	176	181	189	180	168	172	189	190	158	179	171	190	191	178	186	166	167	168	199	184	197	154	189	190	185	182	166	163	175	181	175	165	215	170	180	192	175	177	178	197	174	161	186	192	185	163	182	174	191	174	177	188	203	173	165	193	208	179	188	169	194	200	179	175	191	178	189	190	189	188	177	178	209	212	217	188	193	161	171	173	194	171	180	182	199	181	193	216	189	181	210	173	196	193	190	165	167	182	192	191	185	154	192	186	207	185	209	168	212	185	190	182	186	183	178	198	157	193	202	175	170	175	201	177	188	171	180	183	189	188	173	185	164	205	173	170	187	201	198	179	163	182	187	206	214	188	190	182	178	178	182	165	172	197	197	202	192	190	171	163	174	197	184	178	173	199	183	190	165	154	206	192	187	187	166	185	182	177	189	170	168	184	188	187	173	192	191	201	175	199	194	185	179	166	177	180	176	162	193	178	192	178	195	192	202	191	184	196	170	200	146	182	189	183	191	165	185	185	185	182	199	191	173	196	154	156	170	170	203	176	183	178	194	192	188	196	179	165	181	196	178	172	209	190	183	197	182	170	168	177	174	175	163	170	176	166	179	177	211	176	194	182	190	190	176	185	180	204	201	165	186	180	198	171	171	189	178	187	172	197	199	193	186	212	214	155	186	206	194	190	190	187	182	177	180	173	161	167	187	181	186	189	194	188	173	191	180	186	170	174	191	186	179	160	195	179	183	174	187	181	175	166	167	177	182	178	186	173	181	161	187	182	166	204	189	193	173	175	192	183	188	160	186	201	185	190	186	186	188	169	187	166	157	193	174	175	191	172	188	209	179	183	169	187	169	163	168	171	173	190	198	169	171	193	179	182	192	166	187	212	183	187	182	176	196	180	180	176	165	186	175	195	198	197	196	180	172	180	182	181	172	174
345	0	2700	219430	379	15	62	384	521	600	605	642	569	573	529	536	1153	1137	927	744	540	353	421	360	372	345	334	339	337	300	303	313	302	287	279	271	252	272	295	258	255	293	289	276	282	329	337	352	269	242	253	252	269	281	245	256	229	241	249	304	297	292	290	294	354	350	342	343	356	320	345	322	318	302	286	277	260	224	242	225	233	221	201	196	206	207	194	223	190	213	199	220	212	216	204	215	208	216	189	232	209	207	207	216	195	217	229	196	195	222	198	240	203	190	202	192	207	209	203	203	201	208	210	205	227	222	196	215	204	235	228	225	253	229	233	242	225	228	258	259	224	216	211	215	227	238	236	213	196	229	213	183	216	234	219	212	233	228	193	212	216	219	195	200	188	215	215	229	181	209	206	213	195	205	205	225	185	200	184	186	198	183	190	214	199	196	194	203	194	176	208	204	175	192	200	167	169	186	204	184	204	174	185	192	193	174	211	196	215	173	209	182	193	193	212	220	174	204	229	195	208	195	192	184	198	194	184	179	193	214	192	200	203	194	197	205	202	190	188	191	169	200	180	214	173	216	171	195	175	222	195	185	216	170	191	195	183	197	187	181	205	187	201	210	202	215	184	196	202	197	163	211	188	213	231	198	222	167	194	193	188	180	194	203	201	191	174	192	191	206	190	218	188	201	177	199	195	184	172	181	200	211	196	200	213	181	181	183	209	196	189	164	209	205	178	201	210	201	189	194	213	176	186	181	203	197	184	204	172	184	186	193	184	220	196	215	185	189	190	180	189	197	189	175	184	186	204	197	183	196	235	175	201	210	182	197	193	202	201	188	195	177	186	188	180	188	197	194	184	161	191	196	220	191	192	172	211	180	188	195	204	187	178	196	192	201	183	192	189	186	199	205	196	192	185	198	209	191	198	186	221	191	186	179	206	212	192	205	201	178	186	183	221	200	210	198	170	197	186	186	171	208	187	211	192	197	191	178	160	193	190	168	214	183	204	194	182	192	196	219	196	194	185	188	176	210	184	195	186	177	172	177	201	184	195	173	181	201	209	205	188	221	211	195	188	206	186	197	189	183	196	197	174	189	191	204	215	173	198	183	196	193	181	201	185	216	190	187	193	185	194	226	193	188	207	197	193	176	202	208	187	211	181	172	209	159	201	184	182	194	166	180	202	210	196	197	171	161	196	216	187	173	193	189	183	174	186	205	211	215	199	218	190	209	179	186	188	202	173	203	202	198	170	195	181	215	202	198	186	177	215	164	175	190	230	182	196	171	191	187	200	177	182	203	172	198	176	162	181	180	212	190	193	182	187	188	221	168	194	190	193	186	182	199	192	190	156	190	182	194	182	194	228	188	192	181	188	176	172	180	173	201	212	193	209	174	226	214	206	170	204	182	201	203	190	201	208	188	183	195	192	187	198	201	196	178	203	185	182	183	187	219	209	215	188	187	167	189	194	207	197	192	187	181	206	181	204	201	180	178	207	178	206	221	188	200	194	203	189	193	198	202	206	187	192	178	186	189	177	193	168	184	183	225	180	217	177	189	191	196	195	181	176	188	193	207	168	178	200	200	205	187	165	174	189	196	193	205	188	193	182	212	197	201	177	199	185	186	190	182	204	201	211	214	215	188	195	209	191	207	195	183	181	158	194	214	188	190	186	176	195	198	190	164	194	180	211	203	176	210	177	217	219	188	205	177	206	182	184	189	204	212	200	198	173	187	192	178	189	205	158	190	202	181	187	172	195	203	175	177	202	199	181	189	172	183	199	171	187	202	183	224	166	211	191	182	197	211	199	175	194	227	207	178	177	185	192	193	212	187	190	154	171	183	186	205	216	202	171	184	196	188	182	190	201	185	195	212	190	189	195	184	187	193	215	169	203	192	218	177	197	190	191	195	189	169	184	185	195	182	197	185	196	159	197	194	166	181	193	180	202	186	165	176	181	199	201	207	203	192	190	200	166	186	208	214	195	196	193	197	189	209	202	185	186	203	176	178	204	166	190	177	182	168	177	189	198	218	184	185	190	191	200	179	191	174	182	172	180	192	195	204	189	193	230	186	194	203	201	164	190	206	186	206	164	190	201	191	181	180	199	187	218	181	181	207	213	191	192	185	212	211	179	186	172	190	202	188	184	210	181	197	206	199	180	194	185	195	194	211	194	197	183	204	208	179	198	189	185	220	217	182	191	172	185	204	206	180	199	165	187	193	194	202	198	200	190	182	192	190	175	190	177	219	186	213	184	192	191	193	178	197	208	205	172	191	196	173	187	161	188	180	181	187	186	205	188	201	182	184	193	206	180	224	206	198	200	196	216	204	188	205	199	175	192	189	205	207
345	1	1900	219532	403	17	119	433	516	584	532	525	529	470	416	379	414	583	553	569	454	328	287	305	260	267	285	234	267	245	235	235	259	240	225	240	232	240	239	226	223	228	244	222	251	251	233	265	260	230	207	227	189	198	247	235	219	189	223	230	206	192	196	271	285	276	255	265	266	241	235	188	216	178	199	209	219	202	171	194	218	197	206	167	198	219	172	192	202	200	210	203	209	196	223	200	227	197	180	206	211	193	177	182	179	206	210	186	211	200	205	210	195	200	195	194	192	203	191	211	196	214	208	247	195	207	219	223	220	220	225	214	241	221	221	238	229	233	210	215	238	218	243	219	231	238	239	227	253	228	252	231	205	204	216	240	186	195	202	200	233	196	218	210	199	173	221	210	201	199	209	200	195	174	228	211	205	215	218	204	193	201	200	197	179	198	180	176	188	193	200	172	206	212	190	208	196	191	194	204	192	172	217	183	165	197	188	212	171	206	205	197	204	186	177	196	174	210	185	204	225	188	187	204	201	178	180	180	211	205	188	194	198	180	187	222	172	193	190	192	174	207	191	187	182	180	208	193	234	186	188	197	178	213	176	199	184	184	203	212	173	190	193	185	203	225	209	188	184	200	195	188	196	196	186	206	216	209	193	187	189	192	207	180	183	199	183	177	190	227	207	177	202	206	193	206	185	202	167	200	198	179	192	194	199	216	190	192	195	207	215	195	203	194	181	210	179	199	212	181	188	197	204	211	203	189	191	191	205	169	191	180	208	176	193	185	193	187	175	189	209	187	202	187	206	167	194	180	177	180	198	198	190	215	198	174	197	188	189	202	196	177	189	199	202	221	175	198	165	173	176	209	169	187	163	203	195	187	211	208	180	198	219	218	170	194	213	178	232	179	194	186	201	224	181	175	194	181	197	189	213	206	189	180	185	222	184	191	206	196	188	187	179	195	179	197	183	195	184	212	174	196	199	194	184	168	197	210	185	206	207	189	171	199	187	211	177	191	188	214	177	186	193	187	219	194	170	196	229	175	205	188	215	190	203	175	183	202	184	185	183	200	206	188	212	195	208	191	190	197	202	199	194	198	193	189	177	200	191	219	197	186	183	215	193	185	212	182	179	212	203	206	188	235	172	214	197	191	196	190	178	170	196	203	187	190	203	185	168	202	199	177	200	176	185	207	169	179	168	204	185	190	187	204	169	210	190	210	208	194	183	180	202	187	211	191	188	179	190	209	181	198	194	204	208	196	215	199	210	208	182	198	185	213	193	190	197	186	192	181	211	213	195	208	186	194	192	227	193	197	207	189	201	169	215	189	164	188	205	180	190	201	193	202	216	210	169	162	198	198	183	177	180	220	210	180	226	206	180	203	164	207	182	170	223	213	194	190	208	216	219	188	191	227	179	197	201	211	186	173	204	173	165	191	191	196	215	195	188	182	177	166	195	194	190	195	192	218	206	188	170	178	174	210	188	186	183	206	184	170	213	207	212	193	200	205	167	177	194	180	208	198	209	172	190	205	188	196	208	167	185	200	176	194	190	182	203	184	191	207	174	183	183	188	186	201	196	175	199	216	198	200	192	180	235	188	187	174	178	200	209	194	194	198	219	202	201	154	208	214	197	209	192	211	200	194	182	195	178	209	182	189	191	197	191	196	195	173	185	185	179	195	209	218	197	186	168	187	195	204	211	182	192	196	206	211	182	195	176	222	171	215	192	191	170	188	200	190	199	194	193	199	197	187	179	169	202	194	198	203	191	190	217	175	195	190	188	210	193	185	223	209	201	217	189	190	180	171	198	207	208	203	180	199	200	185	198	191	183	187	198	186	191	198	213	201	175	197	209	205	188	207	198	178	185	208	193	206	223	174	180	207	197	204	202	169	211	208	180	204	188	202	191	196	193	183	175	211	201	202	195	197	211	169	202	173	222	191	205	192	213	184	202	223	206	209	213	209	179	191	207	188	219	201	187	207	180	201	183	189	205	215	202	174	194	199	201	190	199	199	203	206	183	208	170	211	191	191	187	168	178	181	184	198	161	203	199	180	192	205	196	203	213	181	198	217	191	196	206	186	197	193	191	205	188	192	200	215	190	207	183	196	193	197	191	195	181	187	214	182	154	209	198	190	191	199	191	216	189	185	198	209	177	219	204	197	175	188	198	189	182	195	184	201	196	193	192	209	200	193	201	183	221	196	215	202	212	202	208	191	198	182	198	197	185	203	198	220	214	205	163	198	183	193	200	189	214	177	190	196	165	175	209	185	207	202	197	194	190	179	196	192	182	170	194	198	197	182	182	238	201	199	218	195	205	202	202	181	192	211	211	204	188	205	190	162	179	216
345	2	2100	219633	385	18	90	449	544	603	542	583	529	470	470	475	571	568	486	415	432	328	322	289	327	284	313	278	268	292	250	239	258	267	270	217	245	261	235	235	232	260	234	247	237	226	224	210	249	224	232	214	224	257	240	267	211	248	240	229	235	217	239	251	302	282	280	291	263	228	245	214	258	219	239	218	227	203	207	186	195	204	188	213	212	207	194	199	222	192	186	186	215	208	200	193	209	197	201	223	198	194	210	197	217	222	210	227	193	196	212	207	186	224	222	205	178	205	193	227	221	220	228	217	259	239	247	227	231	229	238	231	245	252	265	211	228	244	220	246	270	232	246	237	222	244	218	235	218	232	195	250	193	222	201	209	205	224	225	207	189	225	224	220	203	190	201	209	194	200	208	192	182	209	215	198	212	224	216	190	204	224	219	195	196	203	214	205	208	211	183	205	217	206	203	192	205	206	185	209	202	187	187	209	220	210	197	197	208	222	209	215	182	209	192	189	205	196	210	187	215	197	219	199	190	192	186	190	213	201	210	195	195	227	210	197	209	209	205	192	188	227	203	191	189	233	229	216	196	190	191	180	206	210	174	213	204	198	197	199	231	222	185	175	192	205	215	185	190	195	194	208	215	192	220	178	217	222	182	190	207	185	194	204	181	191	216	204	177	205	240	218	195	193	197	186	192	203	216	194	206	219	207	227	199	213	211	180	191	198	201	212	189	200	194	208	191	221	185	163	213	188	186	211	207	175	216	189	193	209	202	200	190	210	209	190	213	200	187	211	193	210	167	190	197	187	192	218	199	193	202	197	196	195	183	185	220	200	236	201	215	214	213	204	197	201	192	201	204	199	208	219	222	201	185	184	212	222	182	225	226	205	201	152	222	221	211	196	170	201	203	215	178	185	220	215	195	199	191	210	194	199	168	185	187	212	211	214	208	193	191	186	222	192	179	203	214	196	197	192	193	211	199	214	209	204	200	186	204	203	200	218	195	223	169	206	204	191	205	197	221	203	218	200	207	194	212	218	184	216	202	194	201	192	209	170	212	185	182	199	200	181	198	195	197	195	166	169	196	223	180	192	190	174	212	203	207	217	199	198	199	188	197	172	209	214	176	175	206	215	195	196	178	190	195	212	192	192	194	200	180	177	192	197	225	201	196	194	178	209	199	218	191	201	179	188	210	203	194	184	208	190	205	174	189	192	214	193	211	208	199	216	211	208	194	224	201	201	198	182	196	205	185	193	198	193	205	197	189	209	202	240	198	205	197	185	203	208	198	196	187	214	198	186	194	185	192	226	197	223	237	178	212	197	202	179	193	196	188	164	207	202	173	194	204	209	202	203	221	192	181	178	193	197	213	199	168	205	182	200	196	203	203	206	210	188	196	193	196	192	203	173	222	186	193	184	210	194	198	219	195	208	218	189	201	206	202	215	199	198	202	217	208	204	216	161	182	180	202	181	187	208	209	205	183	196	191	225	196	209	219	205	237	219	189	223	189	206	184	201	197	242	169	191	208	186	196	181	188	193	186	193	208	222	221	215	200	215	192	215	187	217	214	202	196	203	193	204	207	167	201	169	202	194	209	206	206	185	177	204	214	200	196	201	204	222	209	188	176	187	201	220	198	201	180	195	197	198	172	180	177	185	202	216	215	187	202	187	221	189	192	222	194	204	188	224	197	194	195	202	198	183	198	199	201	205	204	215	184	176	204	186	219	199	188	197	188	209	214	190	202	196	217	208	196	176	212	186	215	192	197	202	202	213	192	226	177	195	202	197	176	188	176	210	184	183	204	220	197	189	199	169	209	191	212	197	179	212	177	183	200	195	182	174	190	209	212	201	203	201	228	187	155	216	187	218	204	190	200	195	200	176	211	192	194	194	197	225	179	195	212	196	211	176	183	185	213	221	181	208	181	189	170	184	195	209	198	209	180	198	178	218	180	172	186	178	190	208	205	206	209	194	214	178	198	222	191	177	213	209	195	197	206	185	213	194	201	191	214	201	189	192	210	205	206	192	173	190	193	190	194	201	223	212	211	191	189	197	183	211	216	178	203	191	193	194	184	163	173	214	202	219	199	202	182	187	204	185	197	197	209	191	207	186	198	211	201	190	172	204	188	181	215	195	190	183	196	208	182	173	180	168	192	205	194	210	199	193	186	162	188	175	196	200	204	177	214	186	200	196	192	204	185	187	192	177	221	202	192	208	195	185	199	200	202	221	231	196	191	233	205	206	199	182	195	201	205	205	193	182	197	222	182	187	189	188	177	229	172	201	198	191	201	192	194	196	195	191	199	190	228	189	188	199	190	191	203	184	183	208	193	184	214	195	208	220	207	202
345	3	3500	219735	392	19	109	455	606	637	590	582	516	539	461	702	793	707	495	373	320	343	314	307	300	281	268	278	270	255	259	252	240	238	222	212	232	237	237	220	236	207	214	215	215	232	183	218	211	197	201	225	240	242	206	206	232	271	202	214	228	232	254	260	284	276	329	294	281	262	253	241	223	211	211	203	192	173	183	212	181	174	194	182	187	203	197	202	188	202	213	207	223	190	206	168	205	177	193	179	196	182	185	174	186	176	177	189	208	171	206	183	159	184	176	179	181	165	192	189	221	181	188	191	191	205	181	208	213	222	214	211	199	183	197	199	202	220	220	222	186	214	204	244	224	197	229	208	210	200	195	180	204	180	196	180	190	198	182	179	218	176	167	182	173	188	174	173	206	188	195	185	174	175	183	194	185	176	190	170	195	187	179	205	174	186	188	167	151	176	199	193	196	197	172	179	180	170	184	210	161	198	183	183	173	185	199	185	186	163	180	164	164	174	178	170	170	168	187	175	176	163	181	186	159	172	176	166	182	175	175	182	157	195	179	184	178	202	181	162	185	172	156	182	172	194	175	193	186	191	192	179	169	169	171	187	196	179	172	175	185	177	188	199	196	214	190	179	197	186	167	179	196	186	177	171	167	193	210	176	182	166	181	185	175	195	181	169	193	188	181	180	181	177	168	183	182	216	162	169	193	177	203	173	172	188	163	165	199	187	202	177	174	180	181	188	191	165	179	175	189	158	183	176	176	163	192	174	166	194	179	155	168	190	175	171	198	179	170	176	164	193	172	143	165	161	192	168	189	146	179	156	190	188	180	186	203	188	172	160	173	175	162	166	182	173	187	180	163	156	187	178	187	190	170	180	187	183	146	170	175	183	145	155	170	199	160	176	192	166	182	194	156	194	185	150	200	181	184	146	175	168	172	162	177	171	214	176	190	188	173	208	186	167	182	176	176	185	183	168	201	176	170	182	180	158	176	169	184	193	191	188	174	178	169	161	170	154	163	173	166	166	157	187	195	188	159	166	175	166	175	176	183	189	182	179	180	174	169	189	167	161	184	168	169	183	187	165	174	153	180	157	170	170	158	201	170	185	179	162	178	169	181	192	173	194	187	196	158	193	159	170	196	195	216	149	176	180	201	183	190	174	195	158	158	199	186	146	178	187	153	177	193	176	206	195	198	196	172	179	168	185	167	164	191	164	200	160	178	191	190	162	172	170	175	180	182	195	190	187	184	177	169	173	167	208	189	189	186	194	180	160	154	176	179	194	178	176	192	149	183	182	168	196	173	180	179	150	181	187	182	174	208	184	191	165	186	164	157	175	172	148	186	160	182	183	187	163	176	183	173	173	195	158	149	163	174	177	177	178	163	166	170	191	179	170	174	163	161	195	171	178	172	187	171	163	168	178	159	169	184	169	170	198	168	201	180	183	183	188	179	170	181	176	178	154	183	176	165	173	211	172	184	197	185	157	181	165	177	189	173	179	185	157	182	170	176	183	167	182	176	185	174	180	175	183	170	197	180	158	195	169	184	172	194	176	169	187	159	200	175	169	179	189	175	209	176	192	193	186	170	179	178	181	182	165	179	175	214	188	155	181	189	174	164	194	186	192	198	180	188	173	179	173	165	191	201	156	184	179	202	191	181	162	190	189	169	196	167	149	167	188	196	167	173	190	162	198	174	181	167	164	176	187	191	179	191	182	165	181	178	191	164	169	179	177	186	190	187	172	190	183	164	168	189	175	187	177	188	166	185	181	188	168	159	193	168	173	163	169	176	182	184	162	158	173	203	159	185	167	168	185	176	197	198	177	174	184	174	187	170	197	193	170	180	156	166	184	181	197	162	197	173	181	184	169	182	173	163	191	181	181	174	190	163	193	185	178	192	171	172	189	157	201	164	162	187	172	174	170	155	170	186	200	185	186	187	172	158	182	168	203	176	179	183	163	176	173	199	184	180	164	198	172	161	174	167	175	169	161	163	186	215	164	178	198	180	177	183	169	170	165	188	186	180	191	173	183	168	148	190	190	161	180	195	156	199	168	169	165	187	188	177	164	171	198	204	186	168	167	158	177	184	176	183	173	172	190	184	177	202	199	192	184	186	165	181	193	196	189	185	177	180	188	188	166	168	163	190	170	161	200	182	160	177	170	188	184	174	183	155	152	185	171	176	201	173	174	186	175	167	165	191	186	177	184	167	183	182	180	191	181	167	175	179	175	168	164	167	177	178	174	177	171	152	164	202	170	185	174	162	196	164	201	161	166	197	196	183	191	196	167	188	164	162	160	168	170	179	168	162	177	183	168	184	190	187	182	189	164	162	182	162	172	203	186	196	185
