345	0	2700	172173	385	31	101	355	591	588	467	533	454	505	430	418	408	383	348	336	302	329	324	279	276	300	289	258	275	222	243	249	271	252	251	254	227	242	240	226	219	218	202	214	234	206	180	210	223	190	186	204	191	203	173	203	164	210	189	191	184	187	183	185	218	180	188	194	194	173	160	147	172	180	177	165	180	211	191	146	173	152	168	143	160	181	155	154	176	164	160	176	156	165	167	185	185	178	162	181	157	189	132	147	168	155	170	161	143	158	171	157	172	176	175	182	185	164	172	166	159	164	166	161	176	166	163	176	164	168	168	180	179	172	172	152	154	157	187	168	174	164	169	175	140	153	162	174	180	161	157	159	155	194	180	154	148	167	157	162	196	151	161	177	147	184	153	160	168	188	165	137	160	181	159	180	183	158	170	164	180	159	163	156	157	156	160	161	163	156	183	185	141	193	160	165	168	169	171	179	176	161	155	163	146	178	156	167	162	152	171	167	168	170	186	149	157	162	160	163	165	161	170	151	158	171	162	175	161	169	146	137	144	160	174	157	157	151	168	157	149	172	161	156	169	155	173	163	162	170	159	172	160	150	174	173	163	173	159	158	182	158	196	142	153	172	159	172	150	158	158	160	143	150	167	176	163	162	174	157	156	150	145	156	127	156	157	150	155	152	147	125	165	172	177	155	163	169	151	168	174	175	156	168	159	152	143	149	160	159	137	166	161	176	152	168	145	167	136	178	176	170	169	153	152	149	178	171	170	172	155	176	176	149	158	186	156	169	157	171	152	137	141	154	137	159	158	149	133	165	141	156	157	156	171	161	162	148	144	151	149	153	146	180	161	171	162	168	156	170	159	136	181	166	141	151	154	161	164	156	162	138	149	159	179	155	146	184	150	181	164	165	171	141	135	149	152	153	145	159	148	162	166	170	143	164	150	153	157	153	159	169	168	152	168	151	161	178	175	150	159	138	138	169	165	143	144	138	144	155	172	163	160	178	152	168	171	154	144	147	136	145	152	139	151	138	177	176	158	167	145	155	169	175	167	166	172	159	165	168	154	154	147	146	160	156	182	165	163	150	178	154	157	160	160	154	147	155	156	159	150	169	123	170	169	156	173	168	152	155	151	146	150	170	164	145	157	168	161	158	158	160	164	149	150	156	175	149	144	186	163	176	164	138	187	162	176	151	147	159	165	155	167	147	141	152	157	149	160	163	159	166	142	138	144	143	181	142	161	159	177	150	161	150	158	142	152	147	165	165	171	166	146	144	178	153	172	151	157	165	152	172	143	159	165	130	163	185	156	165	181	157	168	163	164	154	170	144	178	151	169	147	164	163	156	157	162	161	141	166	180	152	145	129	156	176	146	155	144	163	176	159	172	147	168	166	162	135	172	163	144	175	153	169	168	168	167	166	173	150	163	186	145	167	178	158	156	170	156	154	168	172	175	149	176	163	142	174	170	154	145	168	168	147	166	168	150	150	171	142	176	145	156	162	149	161	152	139	151	132	156	153	176	165	155	153	158	144	157	156	136	146	161	156	151	164	167	180	170	138	176	145	129	169	158	170	160	165	140	173	159	158	155	179	162	149	159	149	183	139	143	155	143	147	149	152	173	167	170	167	161	167	176	166	143	173	163	176	139	156	140	143	151	180	165	165	178	146	138	139	155	169	144	144	149	144	163	166	166	157	141	166	159	153	154	176	169	167	165	141	168	150	160	154	156	144	138	178	140	171	189	152	156	168	164	161	166	170	159	158	170	171	158	170	136	184	154	184	162	152	162	154	140	160	155	156	153	161	161	141	161	167	153	136	164	139	157	166	157	157	141	179	174	181	173	158	153	152	158	163	155	174	176	148	160	147	150	172	141	168	140	143	153	130	151	165	148	162	178	164	137	163	138	150	155	160	158	160	154	154	169	155	183	140	148	151	144	171	158	155	172	160	133	154	167	156	139	156	129	171	157	165	149	182	173	145	165	167	165	159	144	161	136	167	156	151	176	161	162	163	150	152	162	157	161	178	143	163	151	162	139	162	165	160	159	160	154	171	155	143	150	139	144	145	157	143	151	139	170	189	181	151	151	172	162	153	154	181	161	163	155	158	135	149	170	157	156	174	161	171	161	154	142	155	148	156	161	154	156	157	145	163	163	171	157	156	162	156	158	174	179	140	138	168	164	163	183	139	132	170	150	151	154	155	145	151	154	170	169	169	162	144	154	150	142	175	175	156	166	132	155	182	151	163	167	166	172	157	166	155	138	161	150	149	147	154	162	150	143	161	144	166	159	176	158	153	160	140	147	140	142	174	163	167	153	155	179	149	164	162	157	167	152	159	179	145	142	165
345	1	1900	172275	403	7	94	475	526	466	432	441	428	414	353	327	329	301	284	262	279	253	261	240	231	245	230	253	231	222	237	229	228	224	215	242	203	214	213	202	210	220	199	212	190	233	176	183	196	186	193	207	195	187	201	192	205	176	204	175	194	210	167	180	196	189	187	177	192	199	190	182	203	192	175	188	193	173	173	165	182	197	197	162	195	187	179	175	152	168	176	179	207	168	178	183	167	175	167	192	177	180	165	179	163	169	160	175	192	172	172	167	199	173	171	157	204	178	188	168	174	180	169	178	181	178	171	179	195	155	206	181	165	163	192	173	170	165	207	207	162	179	189	190	181	179	165	182	192	179	181	189	183	184	176	179	186	176	181	188	164	195	174	209	176	184	174	182	179	189	152	164	170	196	209	161	176	177	187	174	183	163	176	172	182	188	157	183	199	165	175	192	169	156	173	190	177	181	166	174	178	192	173	185	188	182	159	180	154	180	177	171	189	175	173	165	176	173	177	163	186	172	167	173	190	166	192	167	166	169	166	166	172	174	183	170	168	162	175	171	186	168	187	184	185	150	185	182	190	184	192	183	188	193	159	198	172	185	203	169	171	176	174	178	193	177	180	164	180	172	192	178	151	165	189	195	207	167	161	185	168	189	187	177	184	209	181	154	186	181	178	175	190	206	192	159	184	170	159	179	154	164	170	160	142	166	177	176	189	174	160	175	175	187	150	178	187	159	178	168	171	158	180	177	161	176	184	166	176	177	177	163	170	179	188	187	182	201	174	178	191	195	174	177	165	188	163	162	186	184	194	169	176	179	185	190	180	175	193	186	196	174	186	186	169	177	188	172	184	192	160	168	198	170	189	161	168	183	172	188	181	176	182	190	186	169	163	192	188	177	155	180	168	183	178	189	161	181	197	164	177	159	180	174	177	170	177	179	177	187	181	162	171	177	183	183	167	177	166	176	164	183	163	170	176	193	180	190	182	170	201	196	161	188	171	164	186	172	179	177	193	200	171	187	168	188	172	150	167	171	178	172	166	190	179	179	163	173	165	189	161	172	196	186	159	176	183	166	169	171	168	167	196	195	164	184	162	183	176	184	161	195	188	186	172	190	185	184	167	182	186	191	193	178	185	175	182	171	201	157	164	194	179	181	207	163	160	176	152	190	171	213	166	179	156	162	172	185	178	180	160	191	183	167	188	191	180	190	183	182	185	201	171	176	182	170	171	174	160	168	179	144	189	176	176	181	179	169	161	171	182	171	177	190	187	175	191	176	169	187	162	171	150	177	178	200	168	170	185	170	180	178	181	174	162	183	188	169	178	183	166	197	161	164	170	191	169	167	156	182	160	165	162	180	172	168	197	174	176	172	176	177	178	188	161	193	186	161	188	178	151	158	156	168	186	185	159	175	163	174	169	167	169	188	180	169	192	176	176	179	163	185	176	189	142	181	167	187	182	159	181	170	175	157	174	157	192	186	187	168	194	174	181	173	184	170	186	171	207	175	169	160	176	187	179	162	206	171	174	198	177	182	182	173	172	195	175	193	176	171	191	170	154	204	148	202	191	174	184	158	186	169	178	181	187	182	174	183	195	162	159	182	173	166	164	179	166	168	179	178	174	177	210	168	176	170	186	187	162	175	183	183	175	194	179	171	172	176	171	158	173	180	197	188	185	167	163	177	148	148	183	179	166	171	173	165	206	211	196	171	161	180	160	182	190	179	151	177	175	188	174	185	181	190	158	167	181	171	192	195	158	180	175	171	177	188	172	153	160	180	190	181	177	189	173	184	185	181	187	167	176	163	166	146	171	185	192	163	153	152	173	175	168	190	183	187	150	188	170	147	152	192	171	208	163	172	164	164	178	185	187	159	176	169	166	181	177	171	168	165	175	200	166	177	184	158	170	178	188	177	180	185	186	166	162	180	185	192	165	169	181	177	179	203	181	177	178	169	161	170	172	185	192	166	185	200	184	192	162	179	171	164	183	180	171	168	178	152	183	213	168	172	175	186	169	185	192	167	185	161	191	182	169	188	160	175	162	177	197	177	193	157	179	170	172	178	160	176	201	180	154	164	172	164	199	175	196	183	180	177	179	185	177	177	172	170	176	184	169	167	172	177	185	183	182	177	178	201	174	161	183	183	172	145	159	166	179	183	187	163	190	157	171	164	170	183	176	185	161	177	190	187	165	188	168	204	154	165	162	177	195	168	156	163	194	185	187	158	181	180	172	179	158	180	152	182	173	182	184	154	188	206	163	169	184	167	186	176	170	179	196	149	157	168	170	174	184	173	179	153	166	155	144	188	190	190	174	190	149	161	183	170	185	176	162	176	184	178
345	2	2100	172377	393	5	53	311	341	456	487	487	442	432	373	380	333	346	297	319	287	288	271	284	266	244	274	255	224	236	235	246	232	244	229	228	208	246	225	204	234	217	194	200	233	201	195	198	206	215	226	216	191	209	185	184	201	217	185	203	192	209	184	176	152	192	217	188	191	199	187	180	196	189	184	201	196	178	201	205	215	199	216	168	195	199	190	214	193	187	162	212	188	172	176	180	201	174	187	169	199	192	198	191	203	181	210	169	182	199	198	205	156	196	192	168	200	203	189	191	201	178	183	191	183	190	161	186	175	176	205	156	206	178	193	207	189	186	167	177	179	189	164	189	193	183	169	193	188	192	202	189	201	169	179	185	193	162	183	189	176	195	183	198	210	181	176	185	198	198	180	192	185	170	193	158	188	177	179	199	178	169	151	192	187	192	181	171	189	184	177	161	183	203	199	191	172	208	169	164	178	187	188	189	189	194	172	193	180	183	181	209	180	196	195	165	179	167	190	179	184	197	200	198	186	176	167	160	198	190	206	183	198	177	181	184	213	186	198	176	167	173	189	195	185	183	187	174	173	185	167	168	179	203	188	188	161	189	173	179	173	177	198	176	183	166	160	186	175	191	164	195	175	176	171	190	205	208	189	186	159	171	168	185	204	157	169	196	199	180	162	187	178	205	199	183	178	183	186	201	194	177	175	167	192	172	191	189	198	186	178	173	195	185	169	181	162	177	184	192	202	159	175	176	191	168	173	206	174	177	184	174	195	176	177	196	175	194	191	186	182	176	185	180	184	206	172	179	192	191	193	210	165	190	195	146	183	162	176	184	183	186	193	212	162	204	184	172	196	184	174	184	190	179	187	199	194	165	170	177	185	184	206	209	185	184	175	194	209	166	205	198	172	174	182	185	194	183	190	200	187	213	178	214	157	199	167	191	164	166	171	198	179	168	191	169	148	188	163	181	205	156	173	192	184	158	173	190	207	179	188	170	187	180	201	158	172	178	190	210	182	162	186	159	195	190	186	177	176	179	164	184	193	168	163	211	181	182	190	183	180	198	208	194	199	184	201	186	195	184	208	185	156	175	173	196	172	198	175	192	181	187	194	182	185	168	220	173	179	176	161	175	193	191	164	190	209	172	195	186	152	182	192	164	169	190	170	190	194	181	212	184	197	170	154	178	194	182	194	186	177	206	172	190	170	197	185	198	202	193	199	180	204	193	204	196	170	187	189	151	167	187	201	170	169	176	194	193	181	178	197	181	169	175	206	176	165	199	182	184	168	145	191	158	201	175	195	169	171	183	181	200	165	163	162	171	173	191	186	170	189	179	175	183	167	178	188	171	191	187	175	176	175	170	172	181	167	188	178	187	198	199	191	163	180	164	206	188	183	189	167	164	195	184	185	180	189	180	183	180	191	188	176	175	186	184	170	182	168	175	212	174	176	203	173	195	177	178	181	179	174	178	164	157	195	179	176	172	178	185	196	192	184	189	183	213	186	187	180	176	201	201	165	168	191	184	172	192	182	156	187	189	154	186	182	174	159	185	170	171	180	177	182	187	173	187	167	185	195	198	160	183	164	197	184	177	201	176	179	181	170	196	178	151	177	198	185	183	173	176	172	184	188	182	181	172	146	177	167	174	169	170	175	186	191	196	187	196	175	183	174	169	175	202	191	192	198	190	170	189	163	190	205	195	183	191	184	189	174	169	195	179	182	207	172	170	190	161	183	193	192	165	185	186	169	203	206	183	166	193	162	173	203	169	176	180	192	198	213	159	186	181	165	188	193	189	188	196	174	178	180	177	156	194	175	156	177	157	182	210	185	179	160	179	171	195	166	177	177	204	184	188	189	172	162	200	180	198	184	194	198	147	190	188	174	188	202	171	155	176	201	173	190	183	172	189	182	178	172	183	181	202	186	168	176	188	171	192	169	163	193	187	175	179	173	170	171	186	192	175	177	192	179	189	185	203	181	175	187	189	168	206	169	196	169	192	213	194	172	178	154	173	190	161	182	203	166	168	194	182	194	195	198	172	205	161	179	183	180	168	182	158	169	181	179	181	197	205	180	154	174	191	188	178	181	178	176	177	191	186	172	179	178	184	171	170	175	160	153	176	169	192	167	188	174	191	180	179	168	182	183	175	194	191	190	199	173	190	170	197	193	172	196	193	187	197	168	166	184	171	168	172	174	192	191	209	202	201	177	194	180	207	188	175	193	199	153	180	180	180	157	186	176	196	171	177	175	174	172	174	181	171	193	186	196	192	179	172	184	206	190	167	174	180	197	170	196	167	190	182	171	176	192	171	198	174	169	162	181	205	170	177	149	160	179	197	187	168
345	3	3500	172478	392	20	132	525	588	599	494	537	511	463	397	396	395	390	378	354	327	298	348	294	301	304	279	261	279	272	267	260	282	274	242	231	278	245	250	253	227	229	236	229	242	242	232	232	245	244	221	241	217	222	211	211	204	196	229	226	211	224	225	242	234	237	230	218	218	221	208	206	218	238	222	236	227	203	240	221	212	248	217	230	215	219	216	216	184	227	184	193	212	210	191	216	208	188	212	198	207	195	205	224	199	209	204	209	195	214	202	213	230	219	215	195	203	215	186	187	204	208	214	221	187	220	254	213	219	211	213	213	217	221	210	213	208	200	212	211	215	197	183	193	223	214	199	206	205	219	206	191	189	211	207	179	236	218	216	213	192	213	182	233	218	213	211	224	188	177	176	203	194	188	213	207	198	203	183	198	204	186	216	225	204	204	200	195	198	202	201	233	186	195	195	179	179	222	202	182	222	212	208	201	190	201	195	223	188	200	224	192	204	211	211	193	207	210	200	205	199	199	225	223	220	203	203	212	208	208	203	187	205	172	194	184	187	223	187	203	179	195	199	187	195	215	206	203	216	202	205	213	183	211	190	202	201	186	206	182	202	217	208	218	209	211	213	209	194	179	204	205	203	207	200	178	207	216	217	199	183	227	213	193	213	198	193	191	215	209	188	189	191	187	211	181	208	192	198	209	189	223	209	199	208	198	211	204	198	212	192	181	202	188	205	194	217	173	209	187	223	189	206	218	201	227	202	202	174	213	182	207	205	194	177	202	193	187	192	213	242	192	217	200	218	194	195	185	166	215	190	221	189	195	196	181	196	180	191	185	205	221	195	214	188	207	212	167	208	215	203	190	212	194	199	191	213	196	203	191	197	178	203	205	178	222	187	206	176	207	204	178	195	206	192	204	171	186	220	210	170	223	193	200	218	191	168	220	198	197	209	196	194	213	213	199	181	207	202	192	216	206	214	197	199	215	197	203	196	198	182	220	177	190	231	207	227	196	204	221	207	197	204	202	200	195	209	208	202	201	203	179	219	209	232	217	200	222	207	193	213	202	194	203	195	176	206	205	210	198	170	193	180	219	228	211	209	215	199	190	201	228	201	198	204	229	186	193	223	220	195	225	195	197	192	213	190	209	225	217	194	213	187	206	187	236	203	189	182	204	201	210	217	217	217	196	209	220	203	182	195	226	202	222	201	198	208	216	194	195	166	179	202	203	209	203	188	207	209	218	203	199	221	197	186	192	201	206	192	224	184	196	196	205	185	203	195	209	197	205	201	199	193	216	196	222	197	194	197	201	213	204	221	195	209	202	180	203	219	197	221	210	196	199	203	247	178	203	232	222	182	232	216	185	208	204	205	208	179	201	197	217	198	188	205	215	212	198	227	200	176	175	199	195	201	236	199	190	222	231	211	197	205	194	217	204	179	186	210	215	194	218	207	205	209	244	201	189	198	206	187	233	207	214	220	195	191	204	201	207	175	217	200	213	214	202	191	200	200	198	193	223	198	181	202	203	224	231	213	198	181	234	215	199	184	194	198	190	205	212	197	201	205	190	198	190	189	207	215	209	170	207	198	208	188	206	207	192	170	198	212	214	207	223	203	189	198	210	197	181	199	198	224	197	220	197	206	205	200	196	197	195	195	201	199	205	194	217	198	210	211	187	203	207	188	196	206	196	213	205	196	212	210	196	222	199	205	200	195	204	176	214	208	203	199	206	232	206	202	214	194	202	189	187	209	187	195	188	179	210	213	182	202	197	196	214	159	230	208	225	200	186	189	189	212	223	206	205	230	220	196	200	208	189	189	221	219	214	206	204	184	212	225	215	187	205	197	214	205	200	203	202	214	213	219	197	203	202	201	175	207	201	220	236	178	196	194	227	202	215	172	180	209	190	196	203	229	212	221	206	203	178	178	205	193	211	209	206	226	202	192	233	219	200	204	210	181	198	194	220	191	198	190	193	223	210	206	202	193	182	201	208	199	199	206	209	201	222	227	218	187	171	186	214	195	197	188	200	198	185	212	214	182	222	191	182	187	174	209	197	197	209	213	224	194	203	214	190	188	225	216	178	207	199	217	195	214	181	206	207	202	203	193	213	205	220	216	217	197	202	218	200	186	220	205	204	228	203	205	188	212	189	192	217	187	194	227	179	218	181	202	219	213	205	196	201	197	194	223	193	177	212	186	212	184	194	189	208	196	208	209	215	208	206	210	175	207	200	187	213	220	196	216	186	197	194	213	202	209	174	208	196	202	197	192	190	216	204	210	220	197	197	177	192	213	194	214	212	222	195	208	185	178	208	193	200	212	192	185	237	198	198	210	210	187	195	223	186
345	0	2700	172580	383	18	68	388	559	638	538	579	508	524	466	440	390	411	358	397	374	371	323	341	336	297	306	322	272	305	273	269	303	277	255	230	253	259	235	278	244	258	250	239	239	243	236	233	232	245	217	238	196	211	197	206	230	221	192	207	213	206	218	199	186	215	225	193	194	187	218	217	214	224	184	222	206	217	201	214	205	207	196	192	174	222	203	196	193	212	207	198	183	196	186	202	220	179	177	200	191	228	181	205	210	182	204	182	195	190	184	192	164	197	192	211	210	191	202	195	186	167	202	185	195	186	188	189	179	181	206	206	191	183	173	171	217	184	187	196	163	191	187	188	217	181	187	201	166	169	205	204	190	183	202	190	187	198	168	194	204	212	162	222	202	223	182	173	167	197	178	204	190	193	183	167	193	209	191	204	188	182	194	198	188	203	201	193	204	187	194	161	162	186	183	184	164	202	182	173	182	182	192	174	172	180	173	196	179	205	184	171	175	210	185	202	200	178	202	171	199	200	196	197	193	211	181	219	174	199	185	215	178	189	177	173	202	183	196	199	198	160	181	191	199	192	190	185	161	180	198	213	174	193	187	198	186	183	190	192	166	187	216	212	187	199	170	206	193	179	189	200	189	184	196	188	162	197	189	200	178	204	180	186	197	185	177	188	166	193	189	193	203	164	198	186	188	185	201	202	194	176	198	204	214	175	189	173	183	187	182	193	171	206	178	167	187	172	186	179	182	204	198	162	173	186	199	157	187	199	196	192	191	163	208	182	169	188	173	164	190	197	170	188	200	182	183	184	183	191	193	190	195	171	173	198	177	191	165	198	189	177	162	186	173	163	195	173	175	204	183	175	178	197	164	183	174	170	170	183	204	180	166	198	193	187	169	197	195	191	175	188	183	198	192	180	179	194	200	178	176	197	167	180	193	177	203	171	183	176	196	199	203	153	174	192	188	182	188	187	182	194	185	204	223	187	169	198	194	199	179	184	187	176	176	178	203	204	190	196	196	165	183	195	175	193	188	188	207	174	216	203	199	175	178	178	184	168	198	196	166	205	169	205	177	180	191	184	180	203	189	174	177	196	180	160	217	193	176	179	202	229	156	188	184	190	183	196	187	199	181	224	163	197	188	188	192	182	197	184	172	183	194	186	184	181	184	194	176	187	185	176	192	165	185	201	190	195	211	206	180	173	186	189	217	172	184	164	196	190	203	183	174	202	190	199	183	194	178	166	191	172	172	204	160	178	168	194	194	163	180	180	218	209	182	188	185	170	178	180	190	173	175	167	196	155	201	171	178	181	180	185	189	184	179	175	194	203	196	210	206	191	200	187	207	184	187	197	177	178	198	213	192	189	163	208	193	177	176	196	175	158	192	183	158	168	170	199	200	216	178	176	192	197	177	190	182	187	179	202	200	189	196	184	197	157	225	189	171	202	179	175	190	164	185	185	171	181	178	186	190	180	183	211	187	179	192	187	202	164	192	204	184	182	197	180	178	183	170	194	167	173	178	178	183	189	177	194	193	184	167	216	174	173	199	170	183	190	183	168	193	178	194	167	178	195	191	181	175	176	158	161	184	176	178	197	181	171	201	180	164	169	179	208	189	200	182	177	158	183	178	203	210	197	175	166	190	205	178	186	196	191	179	207	196	176	192	192	207	162	182	187	192	199	202	204	154	208	177	184	194	183	186	194	197	187	177	208	176	175	207	188	187	169	191	195	201	188	202	188	184	218	160	196	210	197	186	192	196	191	189	190	189	176	184	182	173	155	180	169	168	206	192	186	168	169	182	187	188	184	182	176	188	167	164	176	198	179	172	193	191	193	192	181	178	180	176	169	170	177	196	175	178	177	162	196	184	182	159	179	176	192	168	185	189	182	227	207	207	185	169	179	178	185	187	190	181	182	171	194	181	188	195	198	188	175	178	191	186	194	176	201	173	166	175	176	181	195	184	193	182	199	172	203	200	186	191	187	173	185	162	221	177	181	200	190	173	184	195	188	171	171	185	204	173	176	204	166	176	187	203	157	184	214	175	210	216	202	174	171	167	198	174	153	181	174	185	196	175	182	176	202	195	177	191	192	167	187	194	181	175	171	171	175	192	220	198	196	192	182	218	205	173	183	168	203	195	180	196	178	212	191	199	208	184	180	189	183	190	197	194	197	198	196	178	154	178	193	168	190	201	183	179	169	166	172	167	197	201	194	209	173	179	178	187	172	189	174	184	194	197	203	177	172	190	177	166	191	186	204	189	194	181	175	183	180	201	172	173	186	180	171	173	204	201	201	170	185	174	170	177	208	179	192	177	173	203	179	177	206	174	191	206	176	197	204	191	205
345	1	1900	172682	404	8	119	479	469	526	446	474	433	392	346	342	355	311	305	298	297	251	267	253	271	252	228	219	253	231	228	233	229	226	220	220	221	233	218	209	194	206	190	206	222	214	207	205	212	205	198	221	205	221	221	221	230	199	198	201	191	201	224	206	194	197	208	211	184	213	213	197	212	202	193	218	207	226	198	213	185	192	205	208	211	212	223	189	205	171	185	202	197	197	194	184	213	192	186	189	186	190	196	193	197	210	183	189	206	226	197	213	206	190	190	199	184	203	201	187	204	188	201	201	187	201	183	190	209	172	197	190	205	198	215	194	208	190	212	199	198	199	197	194	185	191	198	196	185	204	173	166	185	178	208	194	173	199	182	187	209	192	205	202	206	198	180	202	186	179	177	212	215	192	206	196	156	210	185	206	171	201	200	204	215	193	192	183	198	201	180	214	193	193	208	169	176	213	190	200	212	208	206	189	181	202	217	209	183	196	183	206	194	172	197	201	209	170	206	191	180	188	208	186	186	212	181	206	218	203	185	201	169	190	211	200	202	188	183	164	198	207	182	197	197	194	187	192	185	184	179	210	194	207	219	192	182	214	196	194	194	182	195	219	189	209	219	192	178	177	207	202	185	167	186	187	215	198	183	196	169	191	187	195	176	224	191	178	199	210	175	193	165	189	200	202	166	182	169	217	205	205	182	188	208	204	199	165	225	223	188	168	199	199	182	198	201	204	208	206	197	202	194	207	201	203	185	186	203	194	195	203	162	184	194	188	166	191	186	169	222	198	209	181	192	197	203	215	205	197	200	200	189	182	194	203	192	193	201	187	203	203	191	211	192	207	179	214	205	191	186	185	206	165	205	167	203	184	189	198	185	188	189	197	180	187	205	194	182	166	204	198	177	196	192	204	176	224	176	211	210	203	192	189	218	194	186	216	177	191	194	207	195	200	212	197	203	197	182	171	165	187	203	192	162	192	216	211	194	180	187	189	183	178	185	206	185	193	208	180	215	202	209	212	158	211	199	176	180	182	180	202	199	184	183	191	181	165	203	200	184	194	200	192	193	195	177	205	211	172	210	205	199	172	207	190	204	189	205	205	210	194	188	174	202	219	200	201	175	216	169	203	194	194	196	209	170	175	186	202	189	201	181	197	190	207	199	181	206	187	196	205	194	198	168	192	199	197	177	193	170	194	192	181	172	204	186	198	202	196	201	184	226	183	190	209	177	208	186	194	201	192	196	184	217	182	198	207	183	173	198	188	204	183	203	195	170	195	167	198	187	206	187	191	167	176	186	194	172	176	191	180	180	198	179	195	190	210	216	199	208	201	209	179	203	201	204	176	222	186	188	184	181	197	198	188	191	198	186	194	203	178	229	201	192	184	176	199	204	204	179	207	202	203	188	201	172	180	195	185	194	171	183	220	196	184	178	209	200	178	192	187	183	196	199	194	194	210	206	206	212	192	185	198	201	197	210	190	218	213	207	194	201	178	184	215	219	185	177	180	201	198	208	199	198	171	214	185	209	178	215	201	205	197	204	190	206	202	206	185	209	170	203	172	192	189	194	198	200	226	202	197	177	196	196	218	197	201	191	191	192	199	197	198	191	181	187	188	190	199	181	197	188	224	194	206	211	192	199	203	185	186	215	204	195	197	190	215	209	199	187	188	188	217	202	199	195	201	187	190	199	202	193	217	210	199	193	191	190	186	206	169	221	184	204	200	205	192	177	173	182	201	182	197	179	204	198	195	193	190	194	204	172	215	191	196	194	171	197	196	210	188	189	172	217	201	199	197	192	206	175	185	202	173	194	212	199	201	214	190	203	214	179	195	189	211	169	180	184	222	179	188	181	184	186	210	190	196	193	211	196	185	193	192	180	214	184	193	191	182	186	243	207	193	204	206	194	194	202	215	201	207	194	194	197	204	197	187	202	194	204	192	185	186	194	197	204	186	202	206	193	197	186	195	180	192	185	188	180	181	179	202	208	225	208	185	200	197	202	193	216	196	171	209	171	200	187	207	205	202	187	187	197	195	194	175	184	187	203	206	202	195	220	175	188	192	174	207	177	213	200	194	220	189	195	190	167	168	222	215	187	195	191	209	197	203	195	202	183	200	182	196	215	183	200	208	200	224	199	213	180	212	193	179	207	185	189	200	191	186	181	197	185	207	199	167	204	201	200	187	184	194	180	189	190	201	174	189	228	208	187	211	176	183	202	194	180	209	186	180	186	188	193	168	186	193	196	213	167	205	200	182	196	172	206	199	186	182	175	192	200	186	176	193	198	199	225	201	192	189	197	192	222	173	196	200	190	214	184	180	201	177	193	176	185	199	184	183
345	2	2100	172784	413	13	69	357	431	528	495	506	465	448	387	367	339	339	340	346	306	289	300	281	298	239	298	251	244	282	258	247	220	238	220	225	237	223	251	233	216	238	215	231	225	229	234	200	232	194	242	209	205	208	220	221	214	209	194	202	207	210	215	216	187	190	212	204	192	216	177	180	187	195	186	237	189	208	186	216	202	203	200	190	192	224	210	194	195	191	181	223	205	160	182	191	196	209	199	200	183	190	213	198	189	173	183	201	166	217	211	196	191	187	219	175	184	204	190	199	208	204	226	216	152	199	188	213	205	205	204	197	188	176	189	187	204	200	205	227	186	166	206	184	213	212	192	214	220	215	184	206	194	190	189	188	159	210	199	194	190	195	165	197	179	186	188	198	202	184	193	189	195	180	180	201	202	179	187	181	202	197	183	208	238	187	184	177	231	196	223	211	177	193	184	202	202	188	183	201	182	193	199	189	197	207	190	201	189	194	178	196	210	204	189	193	175	200	200	186	183	198	195	214	225	206	215	204	185	184	204	219	211	177	188	216	205	222	171	172	171	189	197	199	179	192	173	202	182	187	195	203	181	178	190	199	194	197	189	182	177	194	184	166	212	196	218	212	197	173	180	190	194	201	160	154	201	211	196	190	196	189	190	188	187	178	184	209	161	225	202	186	178	212	179	190	210	194	195	170	170	204	203	172	193	213	182	189	194	189	165	192	181	190	188	176	172	206	180	175	177	191	168	173	202	202	178	215	176	184	202	187	195	181	198	186	195	196	163	196	189	190	184	194	197	191	201	194	176	196	169	204	193	186	203	224	187	199	188	193	183	188	207	197	201	199	170	196	193	192	176	199	201	190	184	181	223	178	186	181	182	210	192	192	193	191	202	223	210	179	222	198	177	184	183	208	180	188	172	197	175	210	179	183	188	204	204	184	180	188	185	200	201	177	189	200	176	195	175	190	183	197	194	181	192	185	186	179	181	198	182	175	206	195	195	199	201	192	202	225	192	193	177	179	192	168	211	194	193	184	196	195	197	202	191	176	214	191	181	188	180	186	196	183	183	206	193	180	184	183	205	183	186	219	194	167	169	182	199	196	159	189	193	180	213	219	190	199	207	191	203	203	182	197	184	194	193	181	172	185	182	192	217	185	171	181	221	221	185	188	187	172	178	174	198	193	196	196	198	184	176	203	200	208	193	194	190	202	218	198	181	199	198	202	194	196	200	194	202	193	205	191	168	209	203	166	203	175	187	200	192	204	207	184	152	201	180	180	186	216	176	175	201	210	183	193	218	185	195	224	200	187	193	192	228	201	204	199	180	203	185	202	205	202	190	208	174	199	210	197	177	204	174	181	178	203	205	164	202	181	175	185	190	174	191	172	189	203	212	208	209	196	177	191	176	213	207	193	198	202	200	210	177	186	193	199	186	197	183	186	188	166	187	178	178	190	202	193	179	204	194	191	188	197	203	186	187	178	204	197	175	210	189	201	205	190	189	193	174	189	190	201	188	201	192	194	186	206	188	193	211	201	190	184	164	178	201	173	199	213	209	210	190	198	166	185	188	182	177	211	192	184	210	204	193	234	202	203	182	201	173	184	206	172	188	181	167	181	186	175	177	194	196	231	183	189	175	177	180	198	189	192	213	189	215	193	199	208	192	182	200	194	203	175	186	208	212	208	198	189	215	190	179	193	188	177	188	200	189	177	210	188	176	214	216	208	172	186	210	198	161	195	214	185	187	202	195	189	183	204	173	183	186	196	184	187	187	175	196	175	203	183	186	158	199	184	202	192	178	203	181	196	197	181	173	164	180	190	183	185	189	198	196	189	196	203	196	199	191	203	191	201	164	186	200	210	181	181	182	181	204	191	211	184	188	182	217	176	202	183	198	213	180	193	213	188	208	208	181	190	208	192	181	191	180	190	218	189	177	193	183	212	195	205	204	167	208	200	180	211	193	175	198	182	176	185	178	184	177	196	187	188	176	193	191	154	177	208	198	204	184	205	194	209	216	181	203	176	192	198	201	181	216	201	206	186	205	199	184	181	199	202	193	211	204	196	177	199	208	202	178	197	186	175	185	201	219	178	198	189	204	205	206	201	199	173	198	200	171	171	180	200	180	187	180	185	182	235	201	182	182	185	196	191	196	200	177	190	204	200	204	165	173	188	167	196	195	203	197	208	211	214	216	191	197	191	200	184	183	167	197	180	190	185	179	200	205	193	191	165	187	193	214	188	207	166	189	182	177	184	217	205	171	218	217	188	177	206	213	221	197	206	200	170	195	188	181	160	186	210	188	197	176	181	182	191	190	201	180	168	170	157	211	195	181	199	219	198
345	3	3500	172885	410	22	98	470	586	542	534	584	527	459	421	413	335	385	342	328	275	309	288	301	279	274	283	267	274	276	244	227	231	279	239	267	231	226	215	242	208	236	227	201	200	210	190	221	212	232	180	198	206	187	197	197	222	179	191	208	217	201	199	228	200	198	197	212	189	194	192	190	171	182	187	181	195	197	195	194	172	161	198	183	191	204	185	184	185	207	180	185	202	179	198	199	162	157	192	173	205	181	180	190	180	205	193	202	187	184	200	202	201	194	172	200	162	194	192	180	193	215	174	199	179	161	166	184	175	171	213	190	170	196	196	191	157	186	187	179	185	168	159	177	190	206	201	210	186	194	184	186	176	162	197	192	199	164	209	197	184	186	158	180	175	230	185	182	180	187	181	199	181	186	185	184	169	178	188	212	196	178	184	173	222	170	193	174	192	190	176	179	198	183	193	190	169	211	188	185	172	195	206	166	177	174	183	202	190	208	175	229	201	196	188	151	174	177	193	199	162	188	156	187	196	191	188	203	170	176	191	163	167	184	185	191	171	182	208	182	169	170	186	194	180	181	189	185	187	164	196	187	190	181	186	179	209	188	193	212	203	180	182	173	177	192	184	201	178	189	189	184	202	169	177	188	156	177	173	199	188	181	200	185	173	180	209	189	179	194	185	188	171	174	183	172	169	190	189	193	190	163	200	195	173	181	173	166	216	209	188	184	161	175	191	190	204	161	193	174	196	186	192	175	190	180	171	189	182	202	185	193	195	182	186	192	183	182	161	190	191	197	164	201	187	170	179	181	170	199	200	179	158	192	179	181	188	185	157	178	197	196	190	185	176	179	177	176	194	173	206	184	171	200	177	191	198	195	193	183	178	195	179	202	197	185	181	173	150	147	190	197	178	172	185	188	156	210	184	169	187	204	185	172	159	159	191	187	197	163	163	195	190	177	203	186	183	185	180	181	207	158	183	210	195	176	211	166	185	186	186	181	216	172	183	218	182	178	171	193	170	175	189	188	184	179	177	197	184	187	178	193	187	208	184	193	176	169	199	173	171	186	178	192	179	171	190	174	178	196	157	198	203	187	185	179	173	190	173	177	166	173	209	168	194	176	200	206	181	199	168	183	165	161	212	169	171	181	195	193	201	183	196	175	183	170	206	190	177	171	156	206	186	196	197	174	170	168	187	173	183	195	171	168	185	171	162	171	182	183	195	187	182	185	177	181	178	187	176	188	177	177	186	207	181	204	188	181	190	175	195	195	191	160	187	170	185	202	188	155	195	190	184	168	184	171	190	170	218	199	185	167	187	165	185	170	183	201	204	183	187	168	167	178	160	173	192	168	169	188	185	178	197	206	176	178	196	180	178	189	185	196	185	175	205	193	197	186	174	207	182	184	172	160	161	168	175	193	168	171	201	196	167	166	188	172	188	163	183	200	200	206	176	166	184	187	190	175	173	162	186	210	199	173	179	183	153	162	177	179	180	162	167	168	181	166	181	181	190	181	170	190	198	200	181	175	184	182	180	186	169	188	203	172	158	179	192	210	189	199	198	192	178	171	168	187	194	201	166	192	187	185	180	188	168	183	162	170	168	162	169	187	182	184	198	179	197	200	182	194	178	194	185	183	175	188	174	184	193	176	201	178	181	166	157	197	178	176	193	192	176	204	195	178	214	176	171	205	158	194	186	185	179	173	167	163	193	171	188	184	187	188	177	188	173	191	204	192	205	187	194	190	186	198	186	192	174	180	185	225	210	192	195	200	174	163	193	180	193	169	171	176	220	177	216	155	186	181	159	202	187	187	169	195	177	176	188	186	196	185	167	166	192	204	176	195	195	174	186	205	190	186	192	206	171	185	193	182	179	156	172	168	181	203	184	183	159	193	164	156	188	204	175	155	174	181	177	212	167	168	190	180	184	178	171	193	181	197	179	207	182	184	194	171	185	191	189	173	179	186	176	198	185	196	173	176	190	192	179	181	189	185	171	177	156	192	172	169	175	177	184	190	192	186	177	184	197	181	199	193	185	173	160	201	193	206	200	183	158	167	189	180	201	194	173	228	169	181	155	177	172	181	186	173	171	171	180	194	171	195	184	191	191	194	181	210	178	167	192	175	185	175	179	186	195	189	204	182	161	170	186	195	176	199	186	182	178	169	163	188	176	186	192	200	177	195	205	178	170	190	190	168	174	188	165	161	183	182	201	207	194	185	191	183	159	174	164	168	180	193	179	195	194	188	183	171	192	182	184	166	171	185	175	193	168	172	191	173	202	175	160	201	178	191	182	174	179	214	186	217	161	218	164	198	194	179	172	198	202	189	186	173	172	183	178	191	188	172
345	0	2700	172987	378	25	82	337	570	631	537	564	515	491	474	441	377	381	368	362	351	354	330	324	297	301	282	289	273	252	262	244	260	270	252	250	252	213	239	264	237	218	217	208	233	222	200	230	229	223	176	212	190	184	197	206	191	216	186	185	195	187	195	179	151	198	183	177	206	189	186	190	196	193	174	178	186	184	180	191	184	195	184	193	190	180	173	188	177	183	184	162	180	175	196	178	169	188	189	187	164	179	177	192	191	157	174	176	184	170	178	168	186	168	207	181	166	195	175	165	157	181	175	195	184	198	163	185	202	157	177	195	161	191	181	176	167	172	159	173	172	171	158	178	179	175	165	156	185	181	171	199	177	197	155	197	190	175	179	189	188	179	198	132	185	168	171	156	182	182	167	153	168	161	164	189	179	168	161	160	190	164	174	179	161	179	180	191	182	170	159	169	171	169	180	170	150	140	175	171	172	191	194	167	180	172	177	167	155	163	172	166	154	170	194	193	188	170	143	160	188	160	188	143	179	170	170	187	194	163	161	182	167	171	163	166	190	168	145	151	189	186	158	176	173	167	157	169	181	144	180	179	165	166	181	175	186	145	162	171	163	207	171	179	209	160	180	201	159	157	158	174	150	187	183	200	174	172	175	206	166	168	179	153	182	174	136	135	171	180	161	163	184	153	164	169	170	201	172	160	160	158	169	189	168	177	164	193	173	183	186	161	147	190	184	160	166	161	159	178	183	154	188	164	186	180	151	181	191	159	140	177	168	168	180	156	146	167	151	161	155	185	154	186	176	198	153	175	179	168	183	167	163	166	155	170	160	155	157	154	190	185	170	165	156	170	132	162	175	155	169	179	162	164	177	170	157	181	152	161	169	196	147	162	148	154	181	173	164	171	167	175	172	161	149	161	173	189	167	167	139	174	185	167	163	193	157	171	167	177	181	156	177	155	165	197	157	158	152	173	167	154	149	186	166	188	182	172	146	158	171	158	151	169	181	164	159	170	150	182	172	170	173	173	181	191	160	156	150	186	165	172	181	176	189	160	170	172	150	171	169	156	165	167	169	163	175	161	173	162	185	176	166	158	149	166	164	200	163	171	176	178	162	164	160	166	129	169	184	167	143	164	174	175	166	153	171	153	156	172	181	169	147	170	168	153	174	199	148	181	163	172	174	180	181	154	144	183	178	150	162	155	183	160	160	176	155	158	159	179	160	158	168	163	175	163	153	170	170	168	169	152	154	172	190	183	168	167	166	137	183	181	163	174	192	159	176	178	169	153	177	160	171	178	170	177	140	175	190	152	180	159	190	178	160	170	160	159	177	143	182	151	175	174	185	172	152	186	168	191	155	171	158	173	161	182	172	175	151	175	174	177	150	176	142	161	180	160	161	186	166	174	151	147	162	158	143	174	165	189	193	176	150	136	166	144	164	161	167	167	167	209	147	177	186	158	178	156	161	188	178	169	155	167	199	182	193	194	181	168	172	157	172	158	159	149	174	164	170	157	168	175	163	185	157	151	170	164	161	181	177	165	164	151	188	154	157	155	166	152	176	161	174	155	166	154	158	163	178	180	163	180	174	161	146	175	170	171	150	173	174	158	175	168	171	149	170	176	172	161	168	156	172	173	170	160	156	171	176	166	166	180	158	172	175	173	183	136	173	161	167	167	179	149	161	153	164	157	173	164	159	174	153	159	178	138	171	162	129	168	172	160	170	175	159	184	166	173	180	157	160	166	160	152	189	169	159	158	165	179	180	178	178	159	171	161	178	169	157	181	174	179	170	166	172	167	157	173	172	175	157	173	171	168	170	164	154	171	151	176	164	168	188	176	205	169	155	163	144	176	163	161	158	156	186	180	176	181	184	178	169	183	176	159	169	171	156	175	172	164	172	176	163	182	172	183	168	153	164	171	168	146	159	172	152	167	156	178	165	180	172	164	174	175	149	145	172	155	150	158	185	171	183	173	165	179	193	172	176	151	158	151	166	171	177	158	169	156	171	149	179	195	166	169	157	156	175	165	164	156	161	147	155	148	157	174	149	164	173	152	198	162	167	185	179	169	167	164	173	154	191	156	174	169	142	154	160	174	177	163	154	171	186	162	176	178	159	177	177	145	161	183	160	176	150	176	176	160	175	173	174	155	177	163	158	168	166	177	158	194	165	159	168	159	195	153	161	159	157	176	164	158	165	164	169	180	159	166	153	157	172	174	186	167	182	175	178	166	135	150	181	163	165	179	177	168	182	155	152	167	147	150	169	169	148	160	164	182	155	167	147	166	160	148	163	177	152	176	152	159	169	160	154	196	168	169	180	148	182	152	181	156	188	174	174	168	162	168
345	1	1900	173089	408	7	90	383	399	487	440	440	420	402	380	321	288	309	307	266	273	251	243	211	237	255	246	248	238	242	213	208	237	217	207	210	199	234	220	196	218	218	207	208	189	206	188	193	189	186	183	174	182	189	198	200	198	186	186	178	190	184	172	191	193	197	197	202	197	191	174	218	193	161	198	203	194	174	217	183	179	193	191	184	172	190	184	185	223	164	193	188	199	187	206	189	183	196	179	206	177	186	208	198	160	189	187	188	201	163	187	171	184	185	175	177	169	226	187	189	165	201	173	172	186	173	168	176	222	177	179	214	190	188	185	195	190	183	170	192	171	182	196	167	177	170	174	175	173	177	181	198	177	182	183	156	176	164	172	192	160	168	190	171	170	169	169	186	204	195	181	164	226	185	157	181	195	175	174	220	196	194	177	166	173	175	167	186	177	193	181	172	167	181	174	189	200	198	183	183	146	182	184	166	193	170	175	156	197	186	181	147	164	182	188	203	174	186	187	177	166	188	172	160	184	183	166	161	180	171	186	168	165	173	196	170	201	179	178	201	195	186	180	177	163	196	176	194	179	199	190	192	199	167	188	185	171	196	174	163	189	193	176	173	178	203	198	183	165	177	174	206	179	169	177	166	160	167	199	170	193	181	180	192	166	176	182	170	189	192	185	176	168	203	157	153	189	161	179	168	149	191	180	178	191	166	190	167	165	189	189	180	153	186	175	197	174	182	175	171	166	164	185	181	170	182	186	187	158	154	187	186	171	195	173	191	181	187	193	170	152	164	174	181	169	175	184	200	179	168	176	184	188	166	160	179	196	175	140	189	180	177	151	185	175	175	162	188	169	209	173	201	187	183	192	180	186	181	159	181	177	166	189	177	177	192	200	173	155	189	174	161	180	195	173	181	163	181	188	188	169	176	168	209	189	183	172	199	180	206	189	174	180	171	196	185	188	174	202	180	191	164	159	160	192	173	189	198	161	194	174	179	171	167	193	188	159	185	170	169	171	197	172	220	183	174	167	192	186	186	164	194	167	203	149	178	204	187	181	194	177	194	185	149	203	162	179	172	171	156	205	179	188	178	173	173	161	197	170	189	184	170	173	161	169	157	172	158	189	187	180	163	153	180	198	170	184	192	194	183	163	170	185	181	165	176	193	201	175	178	193	187	165	169	186	199	177	219	177	175	174	158	193	192	196	200	165	198	163	224	175	166	187	175	191	172	181	185	182	179	200	187	175	171	170	195	182	175	183	207	214	175	180	188	178	180	181	191	179	175	169	179	181	187	174	163	146	181	169	184	173	183	169	172	195	174	184	164	168	197	164	185	195	180	194	164	180	194	211	195	161	160	190	188	186	179	181	159	195	176	167	210	193	175	190	174	175	157	169	186	189	159	184	181	210	182	164	192	191	203	174	161	173	169	189	171	179	184	192	167	183	172	172	170	187	189	166	173	180	178	192	171	178	168	177	186	168	190	174	190	175	181	183	197	187	192	185	184	176	161	175	189	176	166	202	176	162	156	184	193	186	183	160	174	180	168	159	193	177	183	185	151	168	180	184	192	169	194	188	180	173	174	161	168	156	180	190	185	183	192	196	170	175	166	200	181	176	160	183	179	197	171	194	190	163	196	188	194	182	145	159	167	184	176	194	175	182	183	182	169	175	188	164	184	166	181	177	183	180	178	175	180	167	182	173	175	171	196	170	175	188	168	170	205	168	171	180	195	151	174	164	183	178	167	191	204	193	172	176	176	178	180	182	195	176	199	182	175	195	183	185	172	180	194	191	196	177	202	175	173	201	161	195	179	170	175	166	203	183	167	177	159	193	191	184	189	169	182	167	174	159	193	177	163	186	181	165	169	209	168	158	187	191	163	187	183	181	187	157	185	190	189	163	193	181	188	184	192	176	169	193	170	171	166	178	171	179	195	189	195	194	177	207	165	189	169	187	162	171	202	177	159	175	177	183	175	163	205	169	198	172	171	177	194	174	173	201	203	167	165	165	165	154	168	151	175	171	189	187	211	199	148	184	189	182	180	178	162	186	186	211	169	175	154	171	187	194	187	176	199	206	178	182	169	192	172	184	169	181	167	191	206	189	182	188	194	186	184	201	186	187	212	188	206	191	190	190	168	182	164	181	165	198	166	169	180	175	159	193	174	203	166	168	204	176	187	191	194	181	175	175	181	185	173	201	177	163	166	164	176	180	176	209	187	181	183	179	189	161	186	185	177	193	170	172	178	199	181	189	209	171	175	197	166	154	183	180	169	182	169	169	167	159	186	174	179	181	166	188	153	179	177	195	184	176	190	156	179	166	180	194	162	157	175	207	170	190	184
345	2	2100	173191	391	11	79	304	330	508	478	485	450	408	401	380	347	334	315	289	281	297	277	266	262	263	269	252	250	258	229	245	251	232	211	224	224	195	196	235	229	231	204	210	191	216	202	199	209	204	219	205	209	194	179	195	196	170	197	164	192	183	176	174	200	208	167	188	196	175	180	185	179	187	185	180	172	183	189	177	163	213	169	188	193	173	173	195	196	178	181	187	154	191	184	171	185	184	188	183	158	182	192	200	167	173	172	191	193	171	169	168	206	193	187	190	162	191	173	184	202	177	174	174	169	185	179	190	181	166	179	169	173	174	189	164	184	164	158	189	169	180	177	212	154	187	186	175	175	208	192	178	174	164	185	172	166	190	176	178	203	155	168	163	175	183	176	190	159	192	163	194	176	182	198	172	183	174	206	200	176	176	171	188	183	181	193	173	201	170	154	192	180	171	174	184	196	176	160	183	178	178	158	196	201	185	167	187	168	160	178	191	172	193	184	162	191	191	181	180	191	197	178	170	167	169	177	186	172	183	174	185	191	168	172	161	178	160	182	184	186	169	165	210	177	188	177	170	174	176	165	181	177	169	202	198	144	159	180	168	190	173	178	179	166	176	166	177	175	164	175	158	200	170	165	179	163	178	174	184	171	179	171	185	188	171	168	185	198	175	176	163	171	171	180	181	196	203	163	177	183	171	188	201	191	186	174	176	183	174	194	178	171	165	162	184	159	188	173	196	146	178	173	170	169	175	210	168	185	170	192	180	177	180	180	190	174	178	203	161	171	169	167	160	172	170	183	191	203	177	164	164	182	164	149	173	189	188	179	167	185	165	152	196	170	185	211	199	162	199	175	176	169	164	172	166	174	171	177	153	175	194	191	167	196	187	189	187	172	172	163	189	178	179	188	183	162	175	179	184	167	191	170	178	163	196	168	155	196	163	171	183	178	159	170	195	176	202	171	174	157	182	179	154	200	184	187	161	197	166	193	211	197	187	178	169	179	188	176	184	177	162	172	193	184	167	170	172	173	172	179	154	177	180	178	188	153	181	168	172	169	188	147	162	200	182	202	175	209	158	152	187	176	169	171	166	190	192	184	181	167	173	175	164	184	159	163	202	165	175	181	176	203	164	173	175	175	194	187	199	180	194	198	179	192	175	186	194	155	189	205	186	149	191	155	158	182	183	184	175	173	185	149	193	200	174	176	192	187	168	166	178	177	182	166	166	189	184	166	174	167	188	164	184	178	173	199	175	183	187	202	175	188	171	180	178	198	177	196	194	204	195	191	169	183	180	188	190	187	164	178	186	165	179	180	175	164	163	160	153	175	182	184	168	162	197	184	168	180	175	163	180	164	147	170	154	182	194	178	165	171	191	180	161	196	188	182	172	174	166	158	181	166	166	162	189	184	169	168	184	178	167	182	187	179	151	189	196	182	190	184	176	166	177	176	157	164	173	169	178	174	181	183	184	164	163	165	186	184	196	198	188	198	160	188	181	173	154	188	170	179	188	163	167	201	174	191	173	200	188	193	153	170	198	164	188	192	183	168	189	173	169	157	197	162	169	160	177	161	183	181	178	187	197	183	178	175	195	186	183	179	176	167	171	174	188	170	181	154	180	171	177	185	169	170	187	165	202	160	195	161	178	185	162	193	197	182	175	175	219	189	186	176	172	177	175	180	172	159	159	174	183	198	185	153	172	182	167	189	186	180	181	193	172	171	171	176	166	167	179	169	175	171	189	166	210	201	183	183	169	166	191	191	176	174	153	175	180	168	185	182	188	178	183	176	153	172	153	164	152	170	189	179	184	173	182	170	179	171	161	197	155	200	186	164	186	190	212	172	163	158	172	167	168	168	196	175	179	176	161	181	180	192	145	182	187	192	202	190	168	187	189	184	174	162	163	170	170	180	202	189	177	163	166	171	166	170	184	187	177	191	194	167	187	210	175	177	189	181	183	187	190	194	191	184	171	178	179	181	171	152	188	174	172	168	156	177	178	180	184	194	169	164	176	178	186	164	180	184	172	193	172	198	168	187	180	189	177	185	199	169	190	181	182	199	177	164	156	182	178	206	187	171	153	174	188	173	177	164	171	176	184	165	164	157	173	174	184	175	169	177	174	170	169	182	178	164	182	179	146	177	181	167	195	168	202	199	190	198	164	168	156	184	186	186	186	183	185	212	186	168	169	166	197	178	161	165	154	181	188	167	194	204	187	187	190	191	180	169	172	186	164	139	176	166	187	167	184	197	200	167	159	176	187	162	161	174	156	210	189	183	169	165	198	167	205	174	158	173	169	172	188	171	178	178	160	200	174	182	193	187	180	161	194	172	170	163	157
345	3	3500	173293	394	13	67	402	472	512	530	521	483	476	415	391	390	364	352	327	317	307	332	310	291	283	281	264	314	281	242	279	239	266	235	249	236	215	257	214	261	257	251	243	220	245	234	269	212	248	253	232	214	236	236	235	242	213	204	236	221	215	226	216	229	228	225	218	241	188	227	219	198	196	214	201	206	210	208	227	224	237	208	223	217	210	255	216	245	237	244	249	240	220	200	207	224	211	184	235	207	211	190	228	213	194	192	214	215	184	200	212	217	204	215	205	225	192	210	217	196	242	198	221	188	190	226	219	202	201	239	201	199	183	184	179	197	210	206	200	200	213	207	194	202	217	200	189	206	205	215	181	208	207	189	235	218	193	192	215	221	202	198	220	194	209	221	222	209	208	190	191	209	200	206	213	192	207	191	199	204	218	216	221	207	190	200	201	193	205	208	217	190	208	205	229	197	211	211	200	199	207	194	182	202	220	194	178	195	209	190	182	225	191	194	193	212	203	193	192	199	219	211	193	196	193	194	194	201	188	205	209	211	193	223	222	214	212	211	210	183	211	195	206	207	216	210	193	215	229	204	219	190	204	199	202	176	181	187	195	214	243	222	190	208	192	212	216	207	221	222	217	193	212	200	209	195	199	188	188	221	185	215	206	192	223	201	217	220	220	214	224	179	210	210	207	218	219	213	172	207	209	196	187	216	188	195	202	194	210	191	189	199	191	209	192	210	213	204	209	195	202	202	186	205	228	201	185	207	211	201	188	202	181	197	196	188	217	204	206	202	197	204	208	202	202	225	203	221	200	220	195	188	199	196	215	228	207	195	186	196	206	201	220	222	207	184	217	206	201	192	210	204	202	196	171	213	219	206	183	194	214	230	204	195	188	198	206	213	207	214	214	198	216	214	195	210	192	196	206	223	218	197	220	208	182	178	226	194	183	234	221	201	207	189	179	220	193	187	200	229	186	185	187	227	206	198	179	204	205	199	203	214	211	217	203	186	214	202	218	206	204	213	197	209	221	201	187	188	201	175	195	194	193	209	197	189	194	192	211	209	207	218	204	204	178	191	204	214	203	174	184	191	205	228	201	216	207	177	182	202	220	197	189	197	225	225	197	208	211	208	191	189	217	216	189	183	212	203	190	197	193	199	220	247	213	212	192	209	221	219	225	205	203	208	198	199	202	223	217	213	228	190	198	197	214	187	178	202	209	206	198	206	230	191	182	230	195	181	210	208	230	192	199	234	206	214	198	191	215	211	203	205	207	212	179	195	195	203	210	209	205	217	208	208	196	222	204	194	205	210	193	218	207	214	169	194	208	204	194	223	219	204	203	201	200	209	229	197	197	199	223	195	206	201	193	223	198	221	219	204	193	209	200	207	218	204	216	199	238	213	213	212	178	205	203	201	218	204	194	221	197	211	188	194	229	192	203	186	205	209	238	198	215	202	192	203	194	194	197	216	215	193	207	205	221	209	193	200	215	185	232	198	209	197	225	200	216	208	223	196	217	200	193	213	213	187	202	199	193	195	183	202	213	180	202	197	199	201	202	192	201	221	171	210	191	187	182	198	190	205	214	207	193	171	216	204	187	218	199	182	208	205	201	197	227	190	197	196	206	202	210	188	183	205	200	214	202	215	180	205	214	196	198	195	212	200	221	178	206	220	188	212	179	220	194	222	200	205	175	204	191	195	215	209	198	204	194	207	187	209	209	188	207	208	194	224	208	220	233	183	184	196	234	203	220	197	193	227	194	204	172	201	180	194	228	225	205	185	207	214	210	215	189	185	185	203	195	186	207	209	214	213	192	196	195	197	208	198	221	164	201	219	197	207	197	189	198	183	214	181	187	192	193	192	172	189	193	215	207	199	221	174	192	199	205	207	191	194	200	230	194	225	189	178	192	191	214	208	203	216	201	189	179	210	210	215	195	203	211	208	211	203	181	215	233	186	230	209	189	200	177	199	206	197	223	233	201	221	222	196	187	211	188	210	184	198	218	190	209	227	187	211	209	186	205	216	193	196	185	218	206	213	195	211	198	186	202	216	188	189	211	238	195	200	193	232	219	196	170	197	182	186	220	195	192	211	200	202	199	197	192	188	220	199	196	204	213	226	193	185	200	204	228	190	219	188	225	195	197	190	196	206	201	195	188	229	228	213	190	196	208	178	188	207	221	190	198	210	192	214	168	194	201	201	180	210	200	200	215	202	180	218	187	197	211	200	192	217	214	221	204	204	188	184	222	201	207	183	183	218	212	231	196	193	229	202	208	190	208	201	214	228	198	201	209	219	201	238	191	232	201	196	208	173	215	218	194	192	198	222	230	204	194	209	187	200	190
