345	0	2700	171965	375	3	54	366	749	1049	1032	1044	1010	909	860	824	700	680	641	595	549	531	496	440	419	432	366	385	369	361	367	368	349	306	351	331	298	312	309	289	289	309	287	289	287	310	299	271	272	276	247	265	267	246	250	252	224	240	253	249	250	238	235	224	251	231	239	208	221	235	207	223	240	215	210	249	241	200	228	196	209	229	193	203	224	206	208	199	192	212	213	214	217	204	223	222	219	210	205	200	247	204	216	211	194	210	207	202	238	207	179	218	191	202	220	183	212	218	214	186	183	215	200	184	213	218	242	207	191	211	209	195	201	176	209	183	189	206	215	197	203	181	181	191	203	178	205	202	217	210	203	200	185	209	215	175	204	208	186	208	196	187	214	208	191	195	198	237	165	208	200	189	162	185	199	211	218	195	187	178	223	163	207	197	174	211	214	186	196	205	200	164	159	193	189	191	195	170	192	176	201	193	198	213	188	181	185	173	180	187	206	201	211	159	181	199	187	206	196	223	190	186	193	222	174	187	202	208	192	222	197	193	190	201	200	214	191	203	189	197	185	215	178	201	176	186	164	205	188	209	206	192	201	171	204	222	176	182	166	179	199	200	163	195	174	195	157	206	201	194	208	192	201	193	209	178	206	177	179	209	197	221	170	195	186	226	199	169	211	197	192	183	173	191	186	208	187	195	185	178	199	184	195	184	177	189	185	207	181	194	207	203	212	225	200	159	188	199	195	189	181	202	211	198	205	207	194	215	192	174	194	187	195	196	175	206	181	189	183	194	205	197	183	201	188	178	204	172	175	181	210	197	207	177	194	205	196	170	183	197	178	211	195	188	200	186	194	180	201	175	212	191	190	191	207	179	171	208	210	186	181	194	173	198	189	185	194	218	196	217	184	190	206	165	196	203	189	189	185	193	195	182	191	199	215	195	181	181	179	209	166	223	165	174	190	209	181	176	175	214	169	204	203	181	204	197	184	195	183	217	204	171	219	198	202	201	198	180	213	210	183	178	201	186	181	198	214	171	204	189	193	176	184	191	201	170	192	204	226	185	194	198	183	206	198	183	193	194	204	185	191	194	191	178	192	206	169	181	164	187	199	163	196	205	204	181	187	158	207	173	175	199	162	171	175	199	191	181	167	209	191	208	189	206	201	196	197	196	236	185	181	189	188	170	224	197	194	176	182	198	206	195	167	207	195	208	175	171	174	186	206	176	189	199	194	191	195	190	189	187	192	203	183	187	185	200	208	186	189	207	206	191	196	190	186	180	181	174	176	194	178	197	182	182	192	174	192	182	203	195	208	194	185	187	195	204	189	182	180	183	191	180	211	208	175	216	188	199	180	208	214	214	203	187	180	180	189	178	192	167	187	182	200	190	181	201	170	196	186	216	188	220	174	169	200	214	181	203	204	199	212	203	193	193	194	182	200	201	193	181	196	217	195	201	202	185	199	157	176	189	177	178	181	218	175	229	204	187	182	188	219	203	206	180	176	179	199	190	175	214	180	194	209	181	179	192	203	193	188	197	212	195	185	189	177	186	200	211	189	203	196	175	212	201	206	177	181	188	196	214	189	188	185	222	192	184	191	182	197	196	214	187	194	172	182	186	207	200	177	187	206	192	186	185	191	196	196	189	181	172	206	203	179	183	197	201	173	194	185	202	177	187	182	192	174	186	190	189	182	207	189	200	185	201	193	184	211	205	212	202	218	193	172	169	210	197	204	194	183	188	202	195	211	204	190	187	190	187	191	199	187	213	199	201	195	210	207	192	192	165	191	178	203	168	187	172	186	187	189	172	206	197	188	207	164	205	174	182	203	198	186	195	194	191	207	167	213	195	174	185	186	190	183	184	192	183	202	230	208	184	183	176	196	180	190	176	186	185	191	191	179	170	189	192	203	211	204	203	192	180	198	193	200	180	165	192	212	192	192	198	196	198	198	173	193	198	214	207	181	197	190	178	188	218	170	186	184	206	182	194	181	208	192	176	161	186	198	180	195	177	197	184	206	171	169	213	210	209	202	191	203	163	210	193	207	178	168	179	194	186	207	175	188	202	165	176	186	196	176	157	189	219	199	201	195	181	223	186	196	211	198	188	194	192	191	202	165	188	172	181	192	214	165	198	175	194	200	207	183	207	196	162	212	204	179	208	173	202	171	204	219	202	189	166	193	203	182	178	183	195	199	190	208	175	204	177	198	186	189	179	180	196	172	177	173	186	184	174	208	188	207	214	201	196	162	197	191	185	213	201	197	176	189	202	195	183	209	188	189	192	206	188	187	197	188	182	203	195	191	193	191	194	160	197	188	202	182	160	179	186	212	194	202	166	179	180	200	197
345	1	1900	172088	389	17	103	582	995	1145	1100	1029	926	838	740	646	584	523	528	460	452	394	402	381	361	373	329	327	315	323	302	287	297	278	279	272	285	243	278	262	269	249	255	259	228	242	241	242	201	206	251	222	230	239	229	241	236	199	196	203	219	233	194	216	213	211	195	193	222	209	190	204	212	205	213	186	202	210	199	205	214	177	220	209	184	221	211	201	206	189	204	199	197	209	223	192	226	247	193	190	213	188	197	196	184	184	199	188	173	189	201	202	185	204	203	200	180	183	182	200	211	185	183	186	186	182	193	201	224	203	200	184	197	181	187	168	172	172	184	186	179	176	197	175	182	176	175	201	179	180	194	183	197	189	193	181	213	170	193	192	179	198	190	184	196	204	174	177	181	186	184	178	175	193	170	184	205	186	198	196	207	156	197	181	187	194	189	184	185	169	178	191	179	208	181	185	196	180	201	190	205	153	174	181	178	165	227	178	197	194	185	169	181	183	169	199	194	196	187	187	179	215	178	169	202	183	175	193	198	180	183	183	214	188	184	193	183	186	200	177	211	193	186	177	181	219	180	198	191	184	183	173	195	194	196	145	183	190	208	187	198	164	212	182	186	184	188	186	191	176	168	188	190	176	181	179	193	177	165	213	195	201	163	204	188	196	190	193	192	192	197	174	215	172	172	199	184	165	190	201	186	162	167	205	178	199	185	201	195	188	199	179	187	195	208	197	172	203	194	176	181	199	178	180	190	193	196	185	174	164	205	206	162	177	170	182	173	203	196	170	212	178	176	191	172	185	185	197	189	177	220	186	174	194	179	205	206	177	199	166	189	212	175	203	187	212	180	167	184	170	180	201	185	161	184	199	175	183	180	191	184	157	187	196	177	184	198	183	160	182	175	180	169	215	178	170	172	158	189	174	194	199	171	172	188	201	180	181	197	209	183	201	187	173	199	166	185	177	180	191	190	192	179	182	171	188	179	179	180	190	195	202	204	180	184	193	176	148	181	176	190	211	193	166	187	194	177	205	191	193	184	190	177	188	171	212	187	165	187	189	200	179	196	176	193	181	159	213	175	186	175	208	202	200	161	188	210	176	173	183	192	200	184	169	191	172	186	204	201	171	188	197	181	200	181	177	191	187	212	220	173	190	187	172	186	169	166	188	203	179	177	189	197	173	163	166	190	189	183	193	182	175	185	182	204	177	198	166	191	185	193	168	196	178	183	182	188	192	171	189	176	181	217	202	187	181	196	196	163	184	189	188	192	197	170	195	191	198	192	194	193	173	168	199	187	210	183	181	178	179	174	179	178	189	174	174	159	177	169	181	192	179	159	177	183	196	216	156	165	191	173	194	188	166	177	197	198	168	192	174	173	183	213	197	171	185	165	181	186	190	176	188	163	179	186	180	179	178	171	189	184	188	189	183	178	208	195	189	176	193	188	177	180	179	186	167	194	192	171	186	191	204	171	156	200	170	183	205	215	177	195	195	193	206	158	181	153	171	171	181	163	157	171	196	178	168	193	223	201	189	193	171	185	163	209	186	175	191	191	197	200	173	193	197	197	188	168	231	190	204	203	191	175	189	195	185	179	193	197	182	196	172	206	201	190	210	170	170	195	176	177	182	156	208	178	158	182	185	199	175	180	191	174	154	178	215	170	176	196	180	192	176	189	177	178	189	232	173	170	170	183	181	175	168	174	175	180	182	186	186	156	177	182	160	188	193	171	167	182	178	181	179	203	185	163	185	203	195	176	183	183	182	193	195	185	175	183	199	177	214	205	180	179	161	175	180	182	197	202	167	170	181	198	181	188	200	189	198	185	201	200	193	184	189	172	187	152	183	199	165	172	182	167	175	182	181	197	192	183	185	174	178	197	187	201	180	178	180	196	190	178	176	177	199	171	168	193	196	180	185	171	216	176	183	170	184	184	173	174	196	206	195	186	197	192	157	179	172	160	188	196	189	186	183	202	185	184	160	213	195	187	173	215	202	175	192	169	169	181	171	196	178	188	218	172	192	184	183	190	181	184	194	215	165	205	170	204	195	175	176	180	179	206	183	185	192	198	207	175	186	180	173	177	188	179	172	149	202	195	174	172	188	165	180	180	211	186	181	183	184	174	183	168	179	185	187	183	181	207	168	189	207	177	158	190	210	190	179	181	211	185	173	191	156	193	188	180	168	177	206	194	183	171	219	172	181	170	169	197	193	169	181	164	190	165	162	186	188	174	167	183	185	190	184	207	192	160	199	182	179	178	186	199	200	194	199	184	209	192	181	199	188	199	209	190	185	172	196	189	174	178	176	200	181	175	185	220	187	202	187	186	190	183	189	198	204	166	167
345	2	2100	172212	397	11	103	588	917	1105	1122	1069	975	872	765	660	602	565	516	490	463	473	410	415	345	359	357	333	321	343	336	321	261	325	295	276	271	258	284	279	262	272	274	273	257	250	244	247	223	236	228	230	239	246	233	231	232	235	214	210	207	217	195	214	209	223	215	229	210	243	222	219	217	189	192	194	214	199	230	179	200	179	192	194	209	192	227	212	193	214	207	190	194	189	208	207	198	200	173	205	181	251	210	217	196	195	186	201	204	193	203	199	187	165	189	193	181	192	196	205	179	190	175	178	178	181	187	187	204	187	187	178	198	196	188	199	196	172	208	187	184	200	204	164	200	189	179	220	190	205	211	188	175	189	179	176	170	201	172	185	194	184	182	196	192	200	179	175	171	185	217	203	189	174	193	176	189	192	185	186	178	195	193	195	182	186	183	198	186	177	200	199	183	176	205	157	153	190	188	194	180	173	198	171	177	186	184	194	207	159	181	172	183	216	180	189	172	202	172	174	199	162	183	201	170	206	200	201	206	194	188	171	183	157	201	212	187	171	190	184	187	190	201	200	196	197	163	190	205	182	168	204	185	195	185	187	191	180	197	188	188	161	180	186	191	191	209	183	175	197	182	207	181	190	193	189	175	181	191	202	175	183	194	202	187	169	174	183	173	209	176	178	166	171	189	187	185	180	182	218	183	187	157	181	188	179	178	166	194	210	180	185	193	175	191	170	169	179	171	185	177	172	185	185	174	187	185	196	188	176	201	216	180	169	186	191	193	198	183	184	206	190	178	183	188	184	177	185	183	154	207	182	191	186	201	194	166	174	196	199	180	195	184	213	176	193	185	193	181	175	199	191	174	221	179	197	191	205	185	148	173	189	201	173	165	195	198	188	193	185	185	189	179	163	196	173	202	178	186	197	189	212	196	190	194	183	191	191	184	179	195	181	182	185	176	156	192	173	206	177	177	194	178	182	199	184	171	194	179	198	199	183	193	189	190	163	184	181	199	201	164	170	209	194	180	188	177	184	183	216	190	170	169	180	189	193	198	200	185	170	183	186	185	191	186	203	174	181	187	167	190	150	184	177	178	173	191	182	178	203	190	195	180	184	193	180	185	183	169	185	210	182	190	199	168	142	165	191	166	199	187	177	182	192	186	193	187	168	190	183	181	193	197	184	177	202	187	175	155	196	169	178	184	182	209	193	212	192	177	199	166	179	198	174	193	203	162	176	183	165	194	201	205	163	185	160	183	189	168	183	206	168	193	172	213	206	182	171	189	195	194	184	173	182	167	189	190	172	189	192	187	192	189	179	181	175	177	181	181	169	167	195	166	206	178	164	171	172	184	182	201	183	198	167	178	169	186	201	200	187	181	177	174	195	196	191	192	178	186	212	177	174	192	191	192	190	176	185	168	202	188	175	151	202	176	197	166	191	182	212	188	186	191	178	169	181	199	157	218	179	192	200	199	161	187	185	201	159	194	179	184	185	180	184	187	176	173	182	183	193	198	202	170	176	188	177	187	169	185	193	196	211	182	202	169	176	202	166	184	195	169	172	177	191	186	185	187	202	192	188	175	181	177	193	160	166	144	188	171	206	183	210	192	180	185	206	178	182	194	188	207	204	167	195	188	173	218	162	215	164	170	202	173	197	190	197	174	188	190	180	199	183	173	175	187	156	202	204	192	183	159	164	186	189	175	189	177	198	202	189	190	176	175	177	164	199	178	180	167	150	180	176	188	211	176	171	189	192	185	175	189	166	200	179	183	176	185	204	183	209	180	188	207	172	181	181	187	187	177	205	174	184	191	184	172	208	183	177	192	190	192	195	196	192	177	205	163	194	193	185	199	167	194	179	164	183	198	210	207	181	184	166	180	197	197	192	185	196	184	185	188	187	194	155	179	202	192	200	181	186	178	180	186	181	203	187	194	158	167	194	204	172	184	190	168	199	186	198	200	176	200	178	160	203	178	167	171	176	176	185	192	187	172	176	165	163	171	188	180	181	190	195	165	185	156	190	191	176	193	179	200	196	195	170	191	180	194	183	186	159	205	180	171	189	195	180	190	185	177	159	178	187	189	179	146	182	187	198	197	182	178	185	188	179	180	191	184	193	186	182	189	174	154	205	164	184	186	165	192	195	194	205	183	203	158	193	165	178	198	201	192	183	185	178	171	182	184	191	185	156	168	183	184	183	194	162	166	201	185	196	196	198	190	178	194	194	201	186	171	189	174	190	201	169	177	194	179	202	191	201	186	175	170	171	187	190	198	174	213	184	180	151	195	195	186	177	171	193	201	172	188	172	190	199	165	194	186	170	181	187	167	191	214	179	173	190	206	184
345	3	3500	172335	401	13	57	481	866	1106	1066	1087	1017	975	910	841	729	675	603	595	538	496	458	428	402	380	370	355	353	350	343	332	357	312	322	306	305	291	291	298	258	294	279	279	221	290	238	251	255	230	271	213	253	248	240	246	225	209	245	227	206	231	236	224	233	215	203	209	230	178	208	221	205	241	215	230	228	222	198	218	203	219	197	206	207	221	194	217	217	211	201	188	195	185	182	210	212	187	205	170	187	202	171	222	194	198	184	202	223	191	201	186	195	202	214	194	183	198	202	208	185	198	194	195	190	190	183	188	167	186	197	175	202	189	182	205	199	176	216	156	177	192	193	183	197	191	175	192	202	169	182	196	209	208	181	208	166	182	177	184	171	202	168	178	197	203	148	199	170	180	196	207	184	162	206	190	218	198	206	196	211	166	193	196	170	201	210	202	166	186	177	185	196	174	168	195	190	182	199	176	189	207	183	204	196	211	195	208	212	210	194	189	171	198	163	190	193	172	176	174	191	179	156	185	189	185	187	176	183	200	181	182	175	174	204	191	179	223	188	183	173	191	184	202	174	192	172	182	193	190	191	221	181	196	160	179	208	181	175	200	181	205	168	198	174	207	159	180	177	215	167	193	171	173	161	179	187	153	179	183	191	176	189	181	206	187	181	189	212	187	185	171	168	206	198	197	197	209	179	178	172	191	183	206	202	169	199	202	162	169	196	173	198	200	185	210	195	200	184	189	182	164	169	178	199	203	187	194	193	191	188	203	203	210	189	174	176	195	169	191	189	180	181	191	188	157	192	184	218	180	191	204	166	172	182	172	177	206	175	193	203	180	202	174	179	211	174	186	196	188	190	184	200	185	167	207	187	173	180	189	162	166	182	210	208	183	205	180	189	199	191	174	221	177	197	190	179	171	190	183	178	176	182	194	190	192	182	175	198	173	178	182	181	177	203	180	182	219	201	183	183	197	180	192	211	172	192	204	185	185	186	166	166	195	187	183	186	172	189	168	185	183	205	183	178	165	192	202	181	184	185	191	169	185	182	187	187	206	181	183	176	149	197	165	179	181	214	208	164	184	194	199	169	179	192	180	181	181	201	169	184	202	194	209	172	184	192	160	199	194	176	191	185	181	189	179	198	180	206	207	167	178	189	203	188	194	214	171	168	170	170	191	188	208	186	184	181	188	211	192	164	181	216	211	198	195	189	200	195	208	208	184	190	199	197	199	212	196	191	186	206	204	161	213	165	191	185	177	190	192	175	173	181	186	192	184	198	186	185	187	207	175	197	196	212	187	186	154	189	182	178	186	189	202	180	207	200	201	195	186	172	185	164	193	196	185	203	186	182	170	181	192	165	172	183	203	191	166	172	201	170	173	190	184	184	188	178	184	201	191	199	210	179	213	201	214	181	188	196	167	180	185	203	177	194	187	196	183	165	173	175	202	162	175	198	179	188	205	180	190	178	184	199	178	202	198	190	197	175	190	186	172	164	197	208	191	205	186	188	190	179	175	157	177	202	193	185	180	183	189	170	191	226	191	180	190	213	188	179	187	197	210	188	160	207	188	189	199	206	197	193	186	176	177	187	192	181	207	188	171	187	182	186	191	174	172	185	175	177	193	172	199	190	198	168	183	175	187	178	209	178	190	189	169	173	153	183	190	164	191	197	179	188	189	175	200	174	203	196	220	230	173	197	180	188	192	174	183	189	182	185	188	202	183	187	164	181	198	179	169	202	184	193	189	196	181	176	201	154	175	209	182	204	193	155	180	177	180	171	177	173	174	185	190	183	200	184	191	182	191	202	192	197	169	184	185	181	187	194	187	163	185	175	167	160	183	182	171	182	216	173	189	190	180	190	164	169	206	169	201	195	193	180	178	182	175	188	170	164	169	178	201	190	193	180	192	209	169	184	171	185	203	181	177	176	180	176	188	201	163	183	183	187	197	185	200	182	201	175	179	203	206	167	188	196	173	158	186	188	171	204	215	175	172	169	167	200	194	177	204	198	176	189	180	188	195	189	175	166	194	189	192	203	174	194	172	189	170	198	175	202	185	179	171	200	187	169	199	204	204	189	168	199	188	190	159	200	186	171	195	181	185	164	159	207	165	204	182	181	174	181	172	179	190	196	193	175	174	174	179	164	187	190	198	165	183	174	178	178	190	182	192	187	177	162	162	180	194	175	202	202	170	186	191	179	200	162	185	168	191	189	181	179	208	193	175	206	178	196	189	199	180	155	176	163	192	183	191	188	167	172	193	192	185	193	190	182	183	178	171	193	219	190	195	177	178	180	189	207	184	150	196	159	190	178	184	166	182	188	201	169	181	161	182	178	188	188	200
345	0	2700	172458	386	9	47	381	741	1080	1118	1082	1047	965	875	800	748	693	600	578	522	527	480	467	450	436	398	397	372	384	376	372	360	357	352	307	305	321	264	331	307	272	303	320	275	264	260	276	275	266	240	267	267	237	272	244	250	231	236	233	205	227	247	196	225	220	211	223	223	212	216	217	229	217	205	215	202	203	205	219	224	208	195	226	218	225	222	209	217	189	221	211	210	214	212	199	208	217	226	177	196	216	192	214	193	210	204	217	190	232	232	242	208	206	191	192	188	199	179	187	200	229	220	194	216	185	206	215	203	220	181	222	181	193	192	205	182	216	176	198	187	225	171	207	205	205	197	208	216	217	195	178	224	172	175	212	219	189	197	206	181	205	203	201	189	185	197	228	233	207	209	182	190	205	184	187	191	210	206	185	210	169	200	200	188	177	201	192	167	219	201	176	198	217	180	183	189	210	213	195	201	190	204	225	159	169	198	210	205	174	163	179	170	174	213	187	186	197	199	167	203	195	194	225	181	188	198	212	202	207	194	206	194	201	185	184	196	172	172	192	196	198	179	186	216	198	182	174	186	178	198	179	200	203	211	188	170	191	184	225	210	198	189	189	205	185	177	191	200	195	178	189	203	184	200	178	180	199	191	200	191	192	210	182	203	200	192	199	222	184	189	195	198	167	226	206	199	194	180	211	193	193	203	167	195	216	199	181	184	157	189	188	197	204	215	190	200	185	188	174	228	201	197	186	194	186	196	182	183	180	200	188	206	190	175	183	194	188	186	165	176	190	220	202	196	181	217	176	192	188	170	193	194	210	194	185	202	185	210	168	178	177	208	198	181	189	206	196	193	189	198	186	170	200	220	197	176	213	181	188	181	181	164	190	197	210	183	214	187	211	172	190	154	190	195	170	207	194	198	188	194	200	197	193	216	207	193	200	202	211	189	173	197	191	178	186	220	171	182	185	184	171	211	197	178	210	178	179	177	213	203	191	181	197	198	171	168	196	190	193	203	198	196	195	203	199	182	203	194	209	187	201	186	201	214	185	210	178	178	214	176	183	167	205	205	190	184	190	200	191	174	191	193	192	195	213	211	187	167	178	174	198	190	189	184	208	184	181	182	206	197	192	202	188	188	179	201	164	202	180	165	199	178	184	216	183	180	192	176	177	187	202	185	189	236	192	199	211	203	205	183	201	185	228	206	185	204	209	206	177	199	219	178	187	191	198	199	181	163	183	194	196	181	188	198	190	203	191	188	191	186	178	183	193	184	200	188	180	211	195	185	188	184	198	205	201	167	183	158	193	186	178	185	202	192	201	180	195	175	186	184	174	164	173	205	180	220	199	187	197	200	194	204	200	199	194	188	169	196	174	196	187	196	199	189	192	209	187	191	190	192	167	184	189	155	200	191	196	189	206	204	206	196	207	178	202	189	203	173	188	204	201	173	182	191	212	201	172	206	181	190	185	185	205	192	189	180	185	189	185	181	186	207	194	186	210	199	198	188	225	200	175	194	199	196	195	185	183	193	195	181	167	183	172	189	181	182	200	237	159	202	186	186	189	187	210	206	174	173	207	170	174	189	148	215	196	171	183	185	202	182	213	190	221	180	183	190	189	170	192	193	208	195	174	200	201	188	192	189	201	173	192	177	212	170	201	190	189	196	187	190	183	190	189	204	192	171	165	174	196	205	182	177	193	188	183	200	197	194	192	194	190	196	196	185	165	179	169	189	203	207	207	219	176	197	202	190	168	179	188	173	194	206	176	193	196	172	179	174	185	210	198	176	200	200	200	157	223	202	202	155	188	188	192	207	219	160	225	187	206	179	175	208	191	204	197	184	174	207	184	216	189	181	193	185	181	200	192	195	191	191	191	199	197	223	183	192	218	211	183	188	178	182	204	204	181	199	178	193	189	167	189	192	182	197	199	191	197	172	169	171	177	195	185	177	186	206	180	218	203	193	211	200	200	193	199	191	180	200	182	178	191	181	187	185	192	186	190	187	201	193	203	181	188	191	196	186	204	194	187	198	181	177	201	176	195	204	184	194	199	236	202	196	185	189	192	202	203	184	188	192	187	191	223	196	189	201	172	191	179	190	184	189	191	170	190	203	200	198	196	189	187	189	190	188	193	157	202	175	171	183	218	174	173	195	180	183	189	186	177	180	175	194	187	164	181	171	185	201	166	191	188	193	195	195	192	199	195	182	189	186	210	202	206	175	206	193	192	228	190	189	189	208	168	199	208	216	187	176	174	183	191	200	187	180	213	192	204	182	177	211	159	216	189	159	174	207	179	205	181	186	179	201	188	184	186	188	196	198	211	209	205	177	192	196	180	160	170
345	1	1900	172581	383	16	127	678	998	1241	1182	1132	1051	973	850	770	709	663	589	554	533	456	470	392	385	381	350	335	362	307	318	290	294	278	271	283	272	244	277	244	258	248	254	268	236	259	272	219	233	226	245	216	227	207	220	223	210	207	205	215	211	204	205	201	235	211	205	233	192	191	197	183	209	191	189	226	205	212	203	229	178	212	183	198	193	215	235	218	204	204	200	184	184	176	189	188	204	190	220	175	212	190	182	194	223	212	190	168	172	186	198	189	167	203	183	212	180	213	186	177	191	186	188	202	164	199	191	167	218	194	187	166	204	195	175	203	187	198	182	171	195	187	182	184	192	176	187	187	202	195	184	181	167	199	187	179	160	176	179	214	178	187	199	192	191	168	185	187	197	175	196	194	158	195	194	177	183	194	173	193	180	198	180	184	197	187	185	208	211	198	190	165	196	175	174	165	179	190	196	190	167	201	197	212	196	189	210	186	186	195	195	207	168	183	201	184	179	184	176	188	186	201	194	206	159	188	176	168	182	194	179	191	179	167	175	183	192	186	171	191	182	197	173	171	171	220	204	197	175	190	193	175	188	177	169	186	172	180	182	171	176	198	173	203	172	195	187	212	167	191	181	172	188	179	172	196	202	192	166	169	163	196	177	172	177	184	204	201	174	199	198	181	208	187	195	190	184	203	182	169	194	167	199	157	189	192	155	201	196	181	198	187	202	157	178	209	190	188	198	175	193	183	195	187	185	173	168	186	180	172	169	185	169	183	204	179	196	156	168	185	188	183	190	195	197	167	185	203	196	205	174	158	185	172	181	177	182	171	211	174	200	211	148	171	186	166	171	188	183	208	215	180	194	182	196	168	172	192	201	175	196	186	179	218	170	176	202	190	219	195	173	188	193	187	190	180	190	183	154	162	186	183	164	200	212	190	170	216	192	165	192	200	205	183	195	189	183	193	161	169	183	168	185	175	169	195	211	199	198	187	165	168	181	178	174	175	180	202	173	180	198	186	195	202	201	177	193	177	193	183	183	223	192	164	183	180	181	181	189	210	180	176	167	173	196	197	202	186	195	170	182	184	182	194	208	169	177	181	183	192	192	182	178	193	176	200	192	183	214	198	207	238	195	190	180	181	186	153	187	166	198	188	175	203	193	196	186	208	153	193	215	162	181	167	171	183	184	196	190	187	195	190	157	192	172	174	182	180	204	187	172	197	181	182	201	190	182	201	204	199	181	179	167	165	179	194	183	176	204	166	177	190	189	192	174	174	206	194	191	175	211	164	167	187	198	207	171	180	164	196	185	200	175	187	172	192	189	184	163	193	179	190	186	189	174	182	152	158	164	195	188	177	168	172	159	219	175	170	203	163	174	162	178	161	185	184	213	202	197	176	180	161	201	175	197	182	199	196	172	172	191	184	185	168	186	201	173	202	191	177	214	220	172	194	193	176	171	172	175	190	164	208	195	195	194	200	182	171	163	207	181	207	164	180	163	175	161	192	193	180	181	215	169	171	191	173	175	197	155	212	159	192	201	188	187	180	180	191	177	191	185	190	178	173	177	189	175	193	204	187	208	168	195	186	154	193	197	161	158	188	181	201	194	186	215	176	183	195	205	206	193	211	173	201	188	210	173	173	159	187	194	199	180	209	168	196	183	182	187	182	193	183	164	184	193	182	172	190	226	198	200	183	176	195	175	204	198	173	175	179	180	175	177	214	160	162	195	179	202	174	178	168	182	174	177	180	177	185	171	166	185	167	178	171	199	196	159	191	194	207	176	187	176	199	188	182	179	198	208	205	165	195	186	185	175	162	188	181	191	174	205	194	174	192	183	178	207	194	193	187	211	202	199	182	178	189	189	166	186	192	170	183	191	196	205	200	169	172	175	190	183	162	213	168	192	163	211	185	185	189	202	158	183	179	173	176	185	189	185	184	168	191	196	175	181	176	180	165	177	187	178	203	180	183	188	167	204	196	179	172	177	187	168	187	165	178	203	185	195	185	178	207	176	164	188	174	177	175	201	192	222	177	174	174	181	203	201	180	196	170	186	201	172	176	179	192	166	183	201	188	191	202	185	186	177	194	193	171	179	186	182	200	168	190	189	187	173	196	163	180	169	184	172	185	180	174	211	164	187	174	187	188	178	173	199	198	199	210	161	178	200	179	194	199	202	173	183	174	185	184	186	182	181	158	184	191	178	171	192	175	180	174	180	187	177	187	160	191	174	181	181	185	188	191	185	187	164	196	168	176	191	168	181	176	180	178	197	184	217	194	177	186	198	193	180	180	178	201	208	191	153	186	163	199	214	181	169	191	185	217	187	162	160	188	169	174	168	164
345	2	2100	172705	395	17	109	617	903	1139	1185	1147	1045	962	884	808	667	629	551	476	509	436	420	414	396	385	361	354	349	345	316	309	296	290	301	282	300	268	302	270	273	274	259	271	242	241	255	245	216	248	228	237	236	233	222	197	241	228	226	208	228	240	211	206	226	218	199	209	214	205	217	219	233	219	198	217	206	183	191	194	211	213	203	203	203	188	205	198	204	196	179	184	215	181	199	187	205	193	197	195	191	217	180	207	197	180	202	194	187	200	185	178	208	193	181	177	197	213	199	190	174	183	205	204	209	177	192	211	193	174	200	198	221	192	184	171	174	159	169	196	182	191	196	190	184	193	171	208	190	190	195	181	177	166	194	203	181	187	228	185	193	172	193	197	184	174	185	166	197	186	169	196	191	187	173	196	180	177	194	217	180	187	217	194	182	196	190	193	197	186	184	202	206	188	160	194	176	192	193	184	188	193	177	203	168	203	194	201	192	199	184	189	200	209	194	190	225	193	167	183	190	190	198	171	209	182	189	192	198	201	170	208	185	202	202	181	191	196	169	177	178	198	200	170	203	170	184	169	194	210	200	193	180	203	196	197	185	197	184	193	196	199	190	188	177	176	191	190	191	189	202	182	196	180	181	210	177	213	171	192	184	187	172	199	179	180	167	188	165	205	193	191	174	184	195	175	196	194	200	199	158	182	162	179	188	210	182	189	172	169	197	195	204	172	192	186	199	184	193	183	211	192	167	197	186	198	187	196	199	192	203	164	181	169	185	191	184	188	196	201	223	190	214	201	195	186	182	183	178	195	181	206	191	191	167	205	203	191	162	172	205	187	173	191	199	189	175	169	182	204	175	183	197	188	194	170	187	177	192	204	201	173	177	185	188	196	185	185	178	196	208	192	202	180	183	194	181	194	174	156	180	196	199	193	179	169	150	200	191	199	192	198	208	187	198	190	193	212	192	201	195	205	186	186	184	184	181	199	190	174	206	187	172	191	183	191	185	186	203	182	190	201	183	179	192	190	170	179	196	184	160	200	179	207	173	183	185	177	182	169	184	180	192	178	181	179	194	196	169	212	192	188	231	184	183	184	201	168	171	203	178	190	192	196	185	199	168	204	173	185	173	206	188	183	196	191	196	178	182	187	188	157	182	198	213	188	211	198	195	224	195	190	186	185	177	196	195	189	165	193	198	176	173	181	201	196	178	174	185	184	173	184	196	209	196	184	181	201	163	186	181	188	182	203	180	193	179	160	192	173	175	204	195	184	187	178	180	191	162	181	209	190	202	204	181	205	182	201	185	197	177	210	180	183	196	173	152	193	184	198	171	182	170	182	189	146	180	188	190	170	169	182	194	178	191	173	182	173	188	196	183	181	185	170	188	171	192	205	192	202	191	168	186	179	190	189	177	182	186	215	180	177	201	187	209	183	191	203	182	190	184	168	223	164	204	178	185	187	198	199	226	187	188	197	188	170	194	207	190	189	190	168	214	180	186	191	188	169	184	177	161	174	180	200	198	181	206	190	198	198	171	166	193	209	170	197	186	175	193	191	177	196	199	210	195	213	190	206	194	199	182	183	208	197	194	190	162	165	187	213	206	217	175	188	188	191	183	186	192	187	209	206	194	175	170	159	189	182	202	186	195	189	183	187	212	184	186	183	181	199	179	187	204	233	203	192	201	163	176	175	186	200	197	206	179	183	178	178	166	184	161	172	195	183	199	206	190	188	195	184	195	183	201	179	182	159	203	190	178	191	195	186	175	193	188	183	204	192	199	188	185	180	162	173	189	170	217	198	184	200	177	176	211	196	188	170	210	179	173	184	189	204	166	189	186	196	191	195	172	192	179	215	179	178	199	199	180	189	193	186	187	195	175	188	195	172	174	182	212	199	206	199	182	177	193	151	185	177	194	175	179	177	177	212	201	169	182	190	165	189	152	177	190	176	184	173	184	217	180	179	182	186	165	161	186	191	203	194	170	184	208	166	189	211	173	190	184	176	160	196	198	192	174	178	188	206	190	198	182	196	192	165	178	196	196	187	196	196	185	177	195	200	210	192	182	189	156	177	175	184	191	215	187	202	209	192	205	190	199	182	174	175	175	181	206	190	175	178	183	180	188	182	191	198	192	200	186	194	166	177	158	195	180	199	178	200	197	213	172	181	180	200	187	152	182	198	170	179	187	206	209	197	194	184	184	182	165	197	187	170	171	165	192	189	177	195	170	204	171	201	217	214	185	183	206	182	181	177	178	179	209	199	177	169	176	196	179	154	194	208	187	196	184	195	188	190	198	171	166	200	192	192	184	198	168	185	183	159	193	173	191	168	189	193	189	184	170	160
345	3	3500	172828	393	20	79	480	854	1156	1112	1074	999	945	883	846	765	719	620	612	586	474	469	450	442	420	432	383	374	364	332	347	334	335	316	317	316	296	292	315	277	276	284	284	238	273	261	258	269	252	255	252	266	246	230	223	250	221	240	227	256	203	216	226	220	214	194	230	199	221	227	224	217	231	207	200	215	211	198	218	225	175	201	219	234	209	188	197	183	224	191	209	228	230	216	204	228	205	217	189	208	224	212	196	227	192	200	211	201	194	218	210	197	191	201	197	192	204	202	189	184	170	208	196	182	218	166	213	215	216	197	198	180	231	220	186	203	201	188	197	190	204	184	223	176	207	206	207	190	193	162	204	169	211	176	171	198	180	176	190	158	192	205	212	188	175	180	195	206	190	173	177	154	217	191	210	190	211	193	191	195	209	196	192	197	212	193	212	196	200	189	197	193	214	202	185	179	195	184	200	161	206	181	206	204	210	203	194	190	198	206	208	205	211	191	176	206	198	185	205	185	201	212	223	206	200	193	190	206	181	164	190	203	197	178	217	174	199	183	216	204	183	189	191	179	202	176	185	194	192	183	198	187	196	186	191	162	178	207	184	184	191	189	203	189	170	211	205	201	217	195	189	188	208	173	178	161	168	181	185	186	186	190	185	189	198	205	196	179	195	195	200	203	197	211	202	198	234	175	173	203	171	191	200	202	186	165	195	167	219	190	186	193	178	167	201	184	190	201	211	206	182	185	182	200	174	209	193	182	197	201	193	222	188	174	201	192	197	186	203	182	183	190	202	194	176	186	172	212	224	202	200	220	167	182	193	171	185	184	191	183	213	176	172	175	185	186	192	185	201	196	202	173	171	175	200	203	179	182	196	194	184	186	192	183	187	195	192	186	190	200	175	171	191	178	184	183	197	202	202	205	200	178	188	195	207	183	182	206	175	203	193	197	196	189	202	205	194	184	190	191	204	189	186	191	188	167	199	188	178	204	189	183	181	188	193	189	193	187	207	199	185	169	207	188	177	157	193	193	192	183	194	210	192	210	172	189	190	186	200	208	174	196	200	182	180	181	219	187	201	207	189	162	203	188	183	203	193	181	186	197	187	200	194	179	200	169	190	187	228	200	185	200	176	173	207	216	194	207	186	205	186	193	189	207	199	185	186	175	220	183	202	231	213	193	178	186	203	204	192	175	211	193	184	205	160	199	184	213	193	187	188	216	192	173	186	206	173	176	185	197	187	192	210	193	206	177	206	192	181	195	189	213	202	181	211	191	196	204	183	194	182	176	181	208	179	193	196	173	189	201	199	182	205	178	191	190	202	186	187	192	195	207	196	195	191	180	192	189	208	234	167	186	217	168	182	204	202	188	191	179	205	187	182	198	195	175	171	192	203	189	193	178	193	166	189	169	207	176	179	181	188	174	192	221	196	172	185	196	202	189	148	169	208	201	192	195	205	221	180	170	199	182	228	180	209	190	192	201	188	187	222	173	170	175	197	169	206	173	208	210	208	167	183	200	181	164	167	210	201	184	192	198	192	202	184	184	186	195	159	187	197	196	181	176	187	172	180	195	197	185	195	171	187	188	189	193	199	177	191	160	174	168	163	242	198	204	194	199	194	198	198	184	146	193	172	180	171	191	181	189	182	204	179	180	200	180	215	202	168	208	192	198	209	191	172	195	182	178	207	195	195	166	185	210	174	182	190	168	201	202	170	188	172	190	195	175	176	198	191	188	181	214	188	193	211	191	201	159	200	187	189	191	190	199	217	191	177	173	192	172	186	183	188	194	192	195	180	183	201	209	194	196	180	190	205	181	198	191	184	175	197	217	190	175	204	178	214	188	209	174	183	182	199	192	196	199	186	185	202	171	197	199	182	189	193	191	181	205	177	174	202	172	179	178	198	166	215	196	194	178	187	199	187	178	185	174	173	192	175	198	185	197	206	180	177	204	192	203	210	184	180	182	194	185	177	221	199	197	190	188	180	183	220	200	176	184	194	220	179	192	188	211	199	174	197	181	207	200	196	184	202	211	204	188	192	192	185	180	206	193	178	201	180	210	191	188	198	195	182	189	184	191	185	187	205	196	184	197	204	185	192	181	177	174	170	197	172	190	188	212	185	193	193	209	197	187	194	195	180	204	186	201	178	181	181	195	190	181	208	212	169	194	196	181	215	177	214	172	179	197	179	181	200	200	183	178	172	219	191	196	173	204	187	178	162	179	241	182	184	180	196	180	201	176	185	180	191	197	179	178	171	201	210	188	193	182	188	193	214	182	199	209	179	187	201	171	185	197	175	175	216	187	201	197	194	180	219	185	195	195	181	187	190	202	199	196	199
345	0	2700	172951	394	16	65	436	790	1087	1125	1167	1108	1083	1021	938	830	793	733	699	617	607	543	495	464	426	422	412	399	400	382	357	379	357	319	355	313	332	328	300	263	294	283	305	288	298	264	255	281	284	265	255	262	249	268	247	236	242	258	274	242	258	207	231	237	282	241	224	232	263	244	223	240	189	224	203	250	216	223	220	218	228	234	212	225	222	210	229	203	208	229	204	238	179	193	227	223	205	217	190	212	232	212	207	214	214	211	203	198	224	213	198	226	201	207	244	235	219	217	206	188	213	212	218	169	229	208	230	193	197	194	215	192	214	200	202	201	240	197	180	211	217	195	189	216	219	182	197	196	188	204	189	182	204	197	214	231	207	201	220	205	205	193	177	199	203	210	224	222	203	199	206	185	216	195	205	200	203	186	224	213	205	216	208	224	209	204	208	206	192	185	215	200	185	212	242	193	189	211	218	186	198	195	195	218	213	178	188	204	199	214	199	182	181	204	205	218	232	213	200	204	193	224	199	184	194	188	189	196	205	192	207	196	235	184	175	218	206	217	202	193	212	194	217	207	201	203	222	222	171	191	194	220	228	201	166	194	190	210	196	212	189	218	191	215	196	171	191	198	215	204	197	184	200	196	189	204	203	204	220	229	194	187	188	206	210	190	185	186	184	185	202	189	191	210	199	187	205	186	210	180	225	193	186	202	220	201	183	177	183	212	196	185	204	209	212	184	183	187	197	200	200	183	187	192	206	205	191	196	192	190	201	196	208	193	205	191	192	184	209	196	197	195	200	199	198	213	216	201	198	176	193	204	192	179	207	176	196	203	192	193	216	193	213	206	187	190	207	213	190	197	203	204	209	196	187	211	203	192	191	181	204	201	170	204	204	188	218	228	200	183	195	220	200	190	202	222	203	184	198	189	214	228	197	220	184	200	207	210	178	197	172	198	212	184	219	185	216	219	193	200	188	195	193	199	206	197	188	184	216	193	180	219	181	170	198	212	195	199	210	202	191	191	230	233	223	217	196	182	177	202	202	213	208	216	218	217	186	204	201	220	195	195	222	226	206	185	170	198	206	224	194	213	187	181	179	170	202	199	191	217	187	212	214	192	216	165	209	180	175	201	197	197	218	209	222	189	210	218	208	179	185	184	176	193	200	212	184	186	211	192	170	211	211	196	222	201	172	215	210	206	195	206	187	203	187	195	187	208	185	194	202	207	205	206	195	208	191	209	201	198	190	193	216	191	208	196	204	177	217	213	193	191	203	187	215	195	212	190	189	200	197	193	201	223	194	203	214	223	204	180	170	186	192	214	198	171	154	227	196	180	193	180	184	199	196	205	192	197	207	210	199	224	189	192	184	171	186	203	198	207	211	185	197	217	221	179	207	184	220	184	192	197	197	200	181	176	208	199	177	199	204	214	228	180	197	186	213	202	190	198	189	190	203	200	199	207	216	198	231	188	210	187	206	208	190	210	212	215	170	218	217	186	206	202	207	227	203	200	177	202	196	185	200	195	189	213	190	197	181	196	184	181	186	221	208	186	210	215	215	193	173	192	206	183	202	213	171	210	192	209	211	169	195	202	198	203	210	194	189	197	196	184	203	198	205	200	194	197	217	197	202	181	194	205	203	202	193	174	169	195	179	191	177	208	198	203	185	208	169	193	203	173	176	193	180	187	188	197	177	207	214	188	182	190	201	196	216	211	207	217	201	203	180	194	180	192	187	197	223	207	194	202	198	177	179	190	185	189	203	237	202	203	204	211	207	216	220	207	220	203	206	186	206	211	207	215	182	190	229	197	181	175	206	224	217	183	172	219	178	194	183	200	178	184	197	191	190	214	204	212	191	199	199	187	209	186	183	212	214	202	170	180	201	188	213	207	179	187	214	179	195	203	240	198	207	204	216	175	177	202	177	211	214	180	195	208	192	197	199	183	214	190	205	188	186	189	217	198	225	206	215	215	194	214	193	200	228	210	187	192	217	186	198	202	207	189	196	188	183	205	189	199	213	192	170	183	164	198	196	185	211	206	199	202	195	191	152	224	203	189	206	199	210	212	231	182	179	205	204	199	205	187	200	194	222	183	220	214	198	188	219	182	205	169	199	205	200	195	223	195	173	196	208	195	189	196	228	203	200	198	213	210	164	199	186	188	219	213	194	184	171	213	174	199	195	191	199	212	178	198	215	206	185	213	205	194	209	191	205	210	212	224	216	196	169	197	193	215	181	193	169	182	218	193	226	178	199	202	214	213	190	193	192	205	189	200	188	201	196	209	214	186	197	191	218	181	209	201	208	201	207	183	220	194	200	200	194	208	233	189	181	197	195	211	176	200	218
345	1	1900	173074	404	26	160	709	1049	1282	1214	1149	1092	1018	883	833	710	660	594	505	492	490	423	439	404	368	357	379	338	320	346	322	297	334	281	294	330	285	298	274	287	255	262	239	261	273	258	233	274	254	228	250	219	246	224	230	252	235	225	220	222	276	235	200	235	214	202	209	214	217	211	214	198	211	208	198	238	235	203	220	200	221	229	195	197	216	176	195	217	216	212	199	189	234	241	209	198	195	202	196	222	195	218	215	201	215	208	230	206	187	221	190	185	205	211	205	207	201	179	210	207	201	211	224	204	192	189	192	222	191	173	168	195	219	200	205	216	201	213	206	213	203	212	188	177	215	210	181	202	217	193	164	202	204	216	183	195	191	184	199	214	200	197	188	178	204	201	213	199	178	195	204	197	207	201	189	195	211	213	206	199	177	218	219	215	211	198	200	196	231	195	217	196	191	182	182	173	189	209	218	177	173	187	206	200	183	198	186	197	182	191	218	214	213	197	179	211	183	178	211	173	187	175	194	196	182	194	187	190	199	214	188	165	178	176	209	186	215	203	206	192	199	199	149	191	198	188	190	193	173	208	204	199	172	217	195	184	199	204	208	180	236	200	199	205	200	196	220	190	198	214	201	188	173	189	188	198	206	182	178	207	190	214	202	229	202	196	207	187	185	213	191	167	185	179	160	193	206	199	207	196	166	190	157	209	188	201	185	201	214	201	208	207	190	186	216	190	184	183	185	190	209	174	198	188	189	197	198	184	183	205	188	202	206	173	191	159	187	183	184	181	196	198	185	205	179	176	192	181	180	199	176	206	165	185	211	194	189	201	180	198	196	185	194	192	184	181	192	191	184	203	213	184	222	212	201	180	196	196	185	194	204	206	192	208	191	182	203	179	214	182	201	191	212	200	195	184	188	204	214	206	193	206	188	175	222	188	211	205	204	178	197	197	197	187	196	200	179	174	198	228	194	186	201	194	213	190	211	196	199	185	199	208	188	199	223	198	204	194	185	183	195	173	191	184	180	181	201	183	174	211	210	173	191	175	169	190	180	199	195	210	201	201	186	174	211	193	185	197	200	204	197	188	198	187	186	192	209	187	210	215	189	190	213	206	201	189	189	204	178	205	183	187	198	186	188	186	206	188	193	173	193	195	192	195	207	195	189	202	198	203	236	199	185	208	177	186	192	199	218	206	201	193	187	195	193	190	212	193	187	193	198	194	192	205	172	200	195	203	178	197	210	192	200	194	219	194	176	212	204	210	198	195	218	177	214	188	199	213	207	185	190	192	196	199	182	219	216	196	194	167	211	183	185	208	190	200	175	200	200	196	203	185	191	179	218	195	190	203	196	184	204	187	213	198	189	171	222	176	182	188	192	177	190	198	169	182	189	188	212	197	193	198	187	212	180	179	181	206	221	195	187	243	189	218	215	193	198	205	209	199	184	216	175	210	165	190	191	175	197	188	164	173	201	213	192	184	205	195	203	171	197	201	203	194	193	190	205	203	183	209	182	191	198	169	192	193	207	195	212	221	193	199	190	185	218	188	201	185	186	207	200	208	212	215	206	194	178	188	185	194	195	186	187	181	174	200	192	193	190	197	199	204	178	202	187	208	198	219	191	217	186	193	208	195	189	177	175	190	199	205	184	173	196	216	190	196	222	185	198	189	206	181	181	195	201	187	196	211	192	188	219	170	211	203	186	196	183	205	206	168	197	203	188	177	210	193	183	220	194	158	169	185	192	188	216	195	212	200	201	223	216	193	174	200	190	188	203	183	178	217	194	216	221	193	192	184	198	204	201	194	222	195	194	197	198	207	178	189	188	180	199	183	180	196	183	208	210	184	183	196	184	195	221	199	191	174	196	183	189	197	177	231	192	210	188	173	200	204	209	172	205	217	205	181	209	182	195	189	208	185	227	197	201	216	170	189	206	201	173	189	207	201	173	214	211	175	197	188	174	208	186	193	173	207	186	187	203	196	209	180	208	204	200	207	211	195	211	179	196	174	179	194	196	190	193	182	187	196	214	215	221	203	180	212	187	187	205	197	193	198	200	232	180	191	181	205	194	200	198	183	196	192	221	173	190	185	205	196	205	211	187	177	201	216	213	184	202	184	169	171	207	196	208	221	195	207	216	214	195	201	206	200	186	183	199	202	187	192	201	201	213	175	204	180	203	178	207	199	199	184	194	225	200	194	201	200	204	203	163	187	186	189	194	193	183	183	185	205	191	216	188	217	187	184	203	187	216	207	183	170	197	209	197	187	197	191	183	188	159	215	213	199	167	196	188	200	172	197	199	199	179	211	184	204	192	204	190	157	181	184	196	200	177	205	196	213	207
345	2	2100	173197	396	19	90	507	862	1084	1051	1047	918	847	797	700	666	592	566	539	488	478	437	445	412	425	408	369	366	353	360	326	331	361	310	331	286	297	299	333	274	314	285	266	268	263	240	284	263	219	250	237	255	236	234	242	235	248	232	274	227	229	240	226	215	215	226	223	217	231	221	216	202	225	203	240	224	208	234	209	188	198	213	226	210	199	193	190	193	225	208	246	205	214	211	210	221	206	214	208	194	217	200	209	178	220	201	217	201	203	219	214	218	196	199	219	233	228	180	195	229	197	199	206	182	215	216	178	208	212	174	223	191	197	220	212	218	201	218	201	179	199	221	205	220	203	207	199	216	206	220	206	184	198	206	204	199	204	219	201	193	219	201	196	204	217	174	197	190	231	197	192	208	191	197	182	223	217	205	179	197	199	179	199	185	200	219	213	221	210	214	216	193	195	196	207	218	211	182	178	209	190	219	215	206	183	188	211	171	183	179	175	212	193	197	205	195	226	195	190	197	188	210	197	205	224	212	207	177	204	199	215	194	210	192	212	219	188	205	223	178	217	212	173	208	209	194	214	201	220	198	207	203	210	198	204	209	203	221	211	227	192	198	183	210	176	216	194	193	203	217	194	190	206	182	233	194	192	221	224	201	196	221	238	195	168	215	203	179	204	201	202	187	191	215	171	212	199	198	192	195	214	204	194	214	185	199	216	183	173	210	206	187	181	197	183	211	196	205	210	188	232	198	187	207	182	156	228	201	178	213	203	192	199	211	196	214	198	188	197	215	198	203	186	214	218	199	208	185	202	188	194	199	201	198	213	215	207	202	207	184	171	194	193	193	208	177	201	185	217	186	231	170	204	193	216	203	185	200	206	201	195	196	222	192	188	218	183	225	191	209	183	216	225	192	205	219	199	183	209	212	192	189	198	201	206	180	210	192	183	199	210	205	194	198	203	195	202	209	197	226	213	190	193	205	197	206	226	215	203	208	221	198	183	201	196	171	227	194	198	193	180	201	209	194	222	179	188	167	204	212	202	196	199	189	190	186	232	207	206	194	204	204	213	210	206	217	177	210	186	180	197	206	194	188	184	196	208	207	215	200	211	214	190	202	173	206	229	170	204	210	200	186	175	193	188	210	204	199	221	183	191	228	202	192	204	195	177	195	210	189	178	213	176	198	188	183	180	196	188	176	210	209	201	216	217	201	190	225	193	210	201	209	199	213	213	213	197	217	213	190	179	196	178	204	194	196	215	188	205	198	207	196	203	192	206	214	193	215	190	192	191	192	209	197	196	213	196	188	182	192	211	199	204	221	182	203	195	201	191	215	186	200	211	188	190	204	195	204	205	206	195	194	174	184	192	202	175	178	213	185	203	230	199	201	203	189	201	194	208	189	185	188	212	207	188	203	216	211	174	207	183	207	184	203	211	205	177	179	190	200	172	199	176	226	198	187	184	197	197	216	197	181	172	183	211	216	176	193	212	193	188	186	199	198	208	198	178	191	223	212	208	199	179	199	201	209	198	221	192	185	190	194	192	196	198	180	206	197	197	208	194	218	206	194	206	214	190	200	185	182	217	197	171	197	227	196	200	187	174	201	212	189	187	189	186	205	187	208	210	194	181	188	213	198	210	207	184	203	220	207	215	194	209	218	178	180	206	229	181	192	198	197	193	195	213	178	189	166	190	195	200	197	190	190	205	206	220	195	183	215	197	172	210	200	191	176	199	181	191	181	185	209	203	219	201	188	206	175	177	197	169	217	194	185	195	187	194	212	199	203	215	196	201	200	189	203	206	228	201	187	200	184	208	205	204	204	193	184	196	179	180	227	207	181	190	203	208	190	201	180	200	217	199	205	193	219	199	211	237	216	196	204	177	190	197	166	184	204	203	187	179	187	194	216	212	199	198	199	207	180	172	184	202	197	196	169	204	180	196	210	203	208	197	184	211	192	206	192	175	208	196	194	208	203	204	201	202	193	210	207	183	193	182	176	230	223	205	208	194	190	244	194	208	206	189	198	202	199	222	187	197	223	203	196	159	239	176	198	212	212	197	197	195	187	204	185	187	197	200	222	205	202	192	222	216	225	223	199	182	186	187	204	187	183	201	177	210	192	215	185	180	198	215	205	211	199	215	189	201	210	199	198	180	190	205	195	215	203	193	202	191	184	196	189	177	218	202	205	199	192	208	190	191	193	205	186	182	196	195	194	203	204	194	203	200	215	190	187	206	190	196	222	215	196	189	191	200	219	196	213	222	208	206	195	210	200	191	192	211	225	196	189	198	210	205	194	175	218	210	194	190	202	174	181	201	193	225	223	205	198	197	196	200	211	196	212	214
345	3	3500	173321	385	11	59	433	829	1101	1129	1167	1100	1077	1006	891	852	753	673	642	567	539	487	484	436	438	460	389	377	357	387	347	355	359	357	314	335	323	311	282	332	300	309	291	276	310	282	263	261	255	278	286	248	280	264	245	266	239	272	248	234	215	239	237	241	228	230	235	247	228	274	233	229	216	221	212	211	236	198	222	203	202	211	226	219	255	211	201	227	213	226	203	219	200	230	222	216	179	206	204	200	227	224	201	221	219	208	188	200	233	205	210	213	231	218	235	219	213	199	218	243	220	205	220	201	190	209	195	199	221	205	218	195	210	196	201	195	209	210	202	225	214	207	204	204	227	191	219	218	217	190	202	211	206	216	211	203	229	224	209	232	230	200	188	196	212	198	211	204	194	211	204	204	188	219	187	222	213	250	222	190	231	199	209	206	214	228	197	202	237	213	220	192	229	217	231	215	210	224	204	201	194	225	224	202	194	189	230	213	171	198	228	205	192	190	196	207	212	204	218	210	203	216	210	211	210	222	217	220	184	186	225	198	196	213	219	208	200	215	206	211	219	179	203	199	207	217	204	225	195	202	210	217	220	219	202	198	202	197	214	209	210	187	212	227	185	209	197	198	200	211	195	186	213	197	209	193	188	205	189	196	217	195	228	218	201	230	182	215	208	198	208	204	208	204	221	175	216	200	205	193	208	189	215	223	220	224	196	220	165	193	214	195	205	192	205	193	201	197	206	206	192	206	191	212	193	181	181	215	194	226	164	212	223	220	201	203	214	196	203	187	215	194	222	221	196	192	206	208	214	208	179	178	218	194	204	214	205	191	214	225	210	189	218	217	194	210	206	183	166	227	195	204	196	210	233	197	210	220	186	208	187	228	231	216	206	218	205	192	241	209	189	188	199	220	180	207	216	188	196	210	182	186	224	211	174	203	182	227	196	182	175	186	217	212	207	204	224	206	212	220	192	195	223	199	204	220	193	204	195	171	196	218	225	198	214	202	172	201	213	210	194	224	219	210	214	211	193	209	207	210	223	199	212	190	223	221	201	181	199	202	192	209	200	221	193	217	187	210	205	188	209	210	192	221	186	209	213	210	205	213	208	234	208	196	187	190	172	226	207	176	210	203	207	213	200	221	200	214	186	194	221	219	221	197	182	224	175	214	209	191	208	187	197	212	207	200	198	219	203	214	188	178	207	217	223	199	212	195	224	203	203	215	180	206	204	215	208	191	212	186	214	200	174	191	219	199	200	223	215	214	223	184	186	210	206	204	213	190	184	211	206	180	173	214	213	202	195	254	199	194	200	233	180	214	191	202	210	187	200	191	201	211	211	207	212	211	193	192	216	187	195	212	186	208	232	215	211	205	170	215	203	211	189	200	197	211	205	207	165	206	206	190	212	207	210	205	189	192	210	191	203	194	222	211	213	223	204	193	215	219	209	196	186	187	216	206	186	217	199	217	196	210	186	205	221	205	212	208	193	188	211	191	207	194	222	211	217	218	221	204	219	194	176	205	200	207	239	195	198	213	212	218	192	218	209	193	210	192	178	217	226	183	201	195	211	204	176	192	205	192	170	201	198	200	228	213	187	198	196	189	213	212	208	206	224	178	226	201	207	205	196	221	208	184	202	219	186	188	206	202	217	204	219	188	223	206	200	222	204	197	207	204	201	226	193	200	206	207	200	186	199	223	200	214	207	237	198	197	195	184	221	194	220	196	210	209	201	190	189	229	244	189	220	177	221	201	202	211	208	201	207	192	179	197	214	204	200	189	205	197	230	235	176	182	216	200	223	210	211	198	207	193	187	182	194	238	200	234	220	213	198	209	208	179	200	200	190	201	191	195	208	211	225	202	224	205	212	196	205	200	218	181	217	194	217	205	218	212	212	195	210	203	179	213	206	214	203	200	215	195	196	202	182	206	208	197	207	214	211	226	177	191	202	224	184	200	219	198	191	204	210	206	215	225	189	195	222	203	205	202	211	203	203	199	194	203	209	210	217	237	231	188	216	218	197	206	170	238	200	199	222	217	218	207	183	177	213	239	210	216	184	201	207	210	187	218	192	210	187	193	198	222	200	228	187	210	210	215	205	188	198	199	205	219	187	195	198	213	198	204	186	216	207	203	213	214	196	159	179	169	218	216	202	190	174	198	228	183	208	216	198	196	210	191	203	194	207	206	204	205	198	224	220	221	211	197	194	222	189	193	211	222	195	227	195	185	196	215	201	213	225	171	219	183	197	173	184	207	204	227	205	196	200	198	195	199	205	215	221	208	200	205	203	202	220	212	206	218	212	195	193	206	188	189	207	193	199	205	213	204	177	226	206	202	232	195	225
