345	0	2700	171343	403	0	2	67	341	659	705	875	774	739	577	420	361	290	288	293	267	272	265	283	296	316	319	302	317	279	295	276	311	276	267	284	270	284	264	269	241	285	251	261	230	231	231	230	212	238	222	225	217	205	203	215	238	238	225	229	196	205	247	194	213	187	205	206	204	195	193	202	217	217	179	192	200	176	183	200	196	180	196	187	199	200	203	190	182	180	165	191	187	210	194	190	207	178	175	174	186	177	202	211	196	212	217	201	220	195	217	233	240	224	237	273	227	234	221	232	219	253	243	228	241	208	212	217	206	198	188	217	200	199	196	210	187	181	172	231	192	194	181	176	189	192	198	204	185	183	170	181	159	174	177	173	177	173	165	159	185	182	193	200	184	184	176	196	186	176	187	190	178	152	187	183	183	165	159	160	178	181	175	198	190	196	175	163	166	192	181	180	188	194	190	181	175	182	188	159	155	172	186	177	191	187	197	178	184	194	180	163	186	186	153	173	172	187	189	163	186	176	174	184	201	180	157	169	183	171	189	181	166	175	189	186	192	185	144	157	161	156	189	167	186	176	166	182	173	206	179	172	187	164	177	206	169	177	185	162	172	192	179	177	182	167	188	184	182	181	173	167	175	178	163	181	181	167	179	154	169	171	187	173	170	173	194	191	183	177	194	172	166	190	203	170	187	177	204	169	162	189	191	165	174	185	192	168	180	180	170	174	169	177	168	202	176	173	180	176	164	187	176	174	174	195	161	165	185	149	164	178	171	171	193	173	175	177	209	170	178	171	161	192	175	172	169	177	171	160	186	177	180	177	180	162	170	183	161	155	199	185	175	183	193	164	176	164	132	199	172	169	177	180	155	161	199	181	185	159	174	184	184	184	153	168	180	174	163	190	172	169	175	167	172	189	172	206	178	174	158	174	168	151	190	190	181	197	178	178	205	164	169	169	178	167	175	189	166	178	147	173	189	183	165	181	168	166	191	185	187	181	166	176	198	191	175	206	167	177	172	204	150	177	152	206	185	154	166	178	172	183	177	195	185	185	173	170	172	165	167	166	183	173	192	191	176	177	184	172	178	162	173	176	157	182	167	187	151	165	159	176	165	162	169	179	188	176	172	198	172	190	166	177	179	190	165	196	155	178	173	179	170	178	196	196	174	182	148	203	169	163	193	188	164	189	188	183	174	172	155	176	157	203	162	157	189	176	174	167	201	187	181	167	174	161	171	165	168	196	150	177	192	167	185	165	167	157	151	190	176	179	182	172	199	178	175	151	169	170	154	153	187	179	149	200	171	172	180	165	187	178	158	185	159	181	166	189	139	173	157	172	179	177	209	191	169	183	172	169	170	191	169	170	148	182	172	178	174	173	161	177	182	175	169	165	166	163	208	175	165	185	180	164	170	178	191	169	175	154	189	166	165	178	169	180	163	192	161	174	185	173	185	169	198	167	171	178	181	165	188	176	157	156	179	178	149	181	184	165	173	181	202	177	139	167	185	167	185	162	192	199	188	179	178	198	174	157	189	187	156	194	202	182	175	190	178	172	179	174	170	170	185	160	170	172	147	175	176	181	180	180	178	176	164	182	164	184	163	179	201	181	184	167	170	180	149	186	189	195	155	201	167	159	202	174	177	162	178	188	163	195	172	197	175	171	208	170	172	172	168	185	171	165	172	171	163	198	161	175	170	169	182	201	195	164	177	188	194	167	178	201	168	164	195	179	168	160	170	189	183	161	163	177	176	167	161	179	166	150	177	188	181	180	212	173	164	166	181	180	148	183	186	155	181	186	189	172	167	188	167	187	165	180	175	170	172	166	176	188	173	168	174	166	191	178	167	177	180	186	174	173	158	169	177	162	166	167	162	195	176	169	165	181	191	176	167	145	174	186	171	174	158	170	181	176	198	172	182	182	192	162	170	162	173	171	170	175	162	159	153	179	180	155	179	151	155	181	181	176	153	216	186	161	166	187	157	177	178	175	181	171	185	190	159	193	158	186	164	191	181	163	199	173	167	171	188	185	168	163	158	194	169	204	208	159	173	181	142	162	165	178	186	198	184	192	162	206	177	185	179	183	186	190	178	168	159	184	173	172	168	172	188	185	179	193	158	161	166	210	165	175	219	188	181	165	183	169	182	154	196	169	161	168	173	159	186	190	167	161	163	173	147	152	157	169	177	180	173	183	164	155	164	157	188	197	181	167	156	176	149	164	166	184	166	153	207	165	179	170	173	168	182	177	154	156	171	158	164	166	161	163	180	189	182	184	165	164	205	186	195	194	155	183	177	184	185	161	165	171	148	160	155	181	170	156	198	186	142	178	172	169	182	182	167	178	199	186
345	1	1900	171466	424	4	38	477	886	1092	1115	1064	978	863	788	682	602	505	455	394	366	314	297	275	267	311	253	271	283	263	237	234	236	235	227	234	230	205	245	242	221	255	235	273	228	224	216	220	216	248	218	238	215	235	230	219	205	230	221	201	224	219	210	200	188	174	184	198	186	200	168	190	199	201	175	191	214	208	194	189	187	175	199	189	159	214	170	181	189	178	200	201	166	169	211	188	183	175	200	180	201	192	211	202	189	185	189	203	211	187	213	203	171	206	215	225	194	226	211	224	244	212	220	215	222	252	221	200	239	220	195	207	202	213	219	190	172	198	177	206	173	187	203	173	170	187	204	174	194	166	194	173	191	177	195	179	190	175	174	181	186	168	169	180	172	160	180	181	164	185	182	197	190	157	180	185	170	178	178	165	174	204	184	172	187	162	191	182	186	195	181	179	187	188	189	193	182	190	177	189	188	185	178	214	200	181	164	163	191	164	171	157	185	168	196	162	180	161	188	164	187	190	166	174	201	182	185	185	177	186	190	168	184	174	201	182	181	171	163	166	188	182	180	208	174	156	186	168	175	159	188	198	176	186	182	191	161	175	183	188	184	193	176	184	196	178	195	171	193	181	185	171	209	180	155	194	168	174	188	176	196	188	153	166	168	171	211	176	177	188	182	170	202	181	171	193	186	178	185	177	166	175	167	174	187	177	157	201	198	180	181	178	173	199	174	189	179	179	168	189	179	207	173	167	169	184	166	177	172	182	192	167	171	193	182	193	192	181	176	229	182	170	170	168	187	180	171	183	182	178	168	178	184	185	193	160	172	190	196	176	179	183	184	186	153	172	180	186	202	169	192	195	181	198	187	186	180	190	169	207	172	198	194	214	205	176	182	177	170	206	195	195	181	202	185	200	190	176	166	199	195	175	175	159	168	202	179	184	184	186	166	152	189	157	185	192	185	170	195	186	185	200	180	198	209	170	166	184	179	179	165	187	186	194	161	160	160	191	178	196	188	193	172	185	198	179	170	174	167	170	197	203	171	178	177	183	166	181	178	142	174	184	158	181	173	197	171	172	174	169	174	171	192	197	210	185	177	191	184	175	185	192	174	170	200	179	169	195	198	175	175	192	192	198	169	196	167	178	175	183	167	187	194	170	178	169	190	186	205	177	196	175	167	185	166	177	188	190	188	173	177	184	163	189	170	183	188	178	163	183	183	193	174	178	195	157	180	195	203	161	168	181	176	179	192	177	188	177	179	170	181	186	185	193	174	200	170	161	177	198	154	145	159	167	168	181	169	163	187	175	175	172	191	181	192	193	194	157	190	157	203	182	188	204	193	201	169	196	169	186	177	167	200	173	177	145	201	171	169	187	168	193	186	183	206	187	185	179	180	156	144	204	165	176	163	172	191	169	179	198	183	188	171	176	168	174	177	205	189	195	215	161	179	194	164	183	167	187	162	166	180	181	181	184	185	169	166	191	191	183	172	184	168	172	169	186	189	193	198	180	188	163	176	183	199	195	184	189	192	173	162	177	191	192	201	157	157	200	165	203	160	166	161	175	163	175	180	180	192	188	191	180	192	167	175	191	182	169	141	196	163	188	176	206	188	166	189	189	173	196	176	165	174	191	209	189	195	170	168	162	186	188	176	196	182	163	224	186	167	201	201	202	191	169	188	176	168	204	182	177	157	167	201	178	179	184	157	179	185	179	171	178	162	202	168	177	197	174	175	168	165	171	169	193	166	183	169	164	175	170	212	205	169	192	216	187	190	177	182	183	169	189	182	193	157	185	175	185	196	155	181	169	170	159	157	161	168	166	204	155	203	157	167	149	175	175	176	175	207	156	205	168	179	186	174	189	186	190	193	189	173	196	206	170	195	175	179	190	177	191	202	180	182	205	189	162	183	177	162	199	191	167	187	178	161	176	176	182	171	156	158	176	193	194	182	172	188	188	180	170	174	179	175	205	193	187	173	191	184	182	158	165	189	163	190	202	178	173	195	178	214	174	172	199	169	201	172	179	164	188	190	197	189	184	185	193	161	170	185	182	174	189	180	168	171	178	210	177	195	168	188	189	176	164	210	172	171	177	172	179	186	195	185	176	185	182	162	196	186	160	178	176	190	190	211	170	182	152	183	176	152	193	191	210	171	164	164	206	206	201	156	173	184	162	182	219	169	177	170	191	179	180	188	175	179	196	159	190	160	174	167	164	171	183	197	180	183	160	157	193	156	191	171	176	192	181	159	165	168	185	163	170	160	181	169	164	175	165	187	165	156	158	153	185	183	183	199	197	183	198	192	185	155	167	183	190	181	171	177	173	165	186	160	204	202	170	180	180
345	2	2100	171589	409	0	4	150	428	791	854	979	902	827	792	690	621	541	477	428	344	318	291	283	296	275	281	248	278	265	285	256	259	265	243	256	254	280	220	251	261	248	208	226	219	227	217	211	210	230	194	201	196	200	190	221	201	199	192	187	212	191	186	187	194	192	164	197	189	182	193	192	200	183	191	169	194	188	192	171	176	145	186	184	166	182	189	181	164	177	194	172	190	159	167	189	180	187	176	207	192	165	184	192	188	187	195	204	206	192	176	180	202	204	245	235	222	232	216	203	212	227	201	220	210	190	193	195	214	181	190	198	205	165	192	190	183	187	188	183	176	180	175	202	161	176	180	188	172	159	160	209	162	184	189	189	173	184	197	169	148	173	169	194	173	163	202	181	180	176	149	182	174	160	187	166	170	175	154	167	167	173	178	185	159	167	168	175	163	195	167	183	177	175	175	167	177	179	174	179	178	183	168	185	174	176	170	167	167	174	156	164	152	198	187	173	192	173	171	185	132	171	160	180	164	188	181	171	163	161	166	184	192	184	184	163	159	201	187	170	164	173	172	185	174	173	171	162	179	158	184	148	146	187	159	167	151	161	189	155	159	150	182	171	188	194	162	188	169	171	189	181	152	142	175	176	183	178	179	161	164	196	172	169	181	185	144	153	163	196	169	161	153	178	161	158	184	164	168	170	191	158	179	152	146	179	192	156	151	150	165	183	184	181	190	183	166	160	173	173	193	171	180	137	183	163	179	159	170	165	165	169	194	174	164	160	163	158	173	200	171	166	181	175	176	163	169	174	171	162	168	177	167	163	182	163	201	172	158	184	178	176	183	172	162	171	168	175	189	177	162	164	148	192	163	179	173	185	151	164	154	199	152	158	140	170	172	159	170	149	166	182	188	165	155	156	154	189	148	149	156	156	187	177	161	188	161	175	140	150	164	158	191	155	173	153	144	173	199	164	173	159	174	189	180	158	192	194	174	172	161	190	169	155	161	156	191	170	175	176	163	163	165	169	150	166	175	172	177	165	154	154	163	173	191	170	153	161	176	185	183	191	196	169	183	184	183	177	188	136	162	207	169	206	176	179	169	148	185	175	145	145	197	177	147	191	183	159	174	172	165	170	170	191	178	164	154	175	180	154	158	180	185	152	175	182	213	177	167	175	166	189	172	186	180	173	166	144	134	181	176	164	196	174	169	186	179	178	175	153	192	193	184	167	185	163	169	173	165	186	181	170	175	182	172	183	149	195	164	156	180	165	167	188	162	167	177	175	191	162	154	171	148	148	154	178	175	177	171	176	181	163	168	162	180	190	167	163	161	174	176	187	178	163	152	155	158	163	187	163	189	195	168	166	176	178	171	171	172	188	165	165	175	171	160	165	171	168	170	162	177	178	163	172	176	142	174	178	208	180	190	167	165	172	187	184	169	208	133	184	175	179	158	158	172	183	199	162	182	151	183	177	188	167	164	207	137	178	172	157	165	186	162	163	181	152	163	158	172	165	181	167	190	162	183	189	167	175	171	166	168	166	163	181	148	153	154	174	169	187	178	155	171	166	170	188	175	176	174	163	157	162	185	192	184	178	189	184	193	163	158	176	179	173	154	170	189	174	169	177	157	172	197	192	168	192	181	160	172	186	141	173	167	166	146	199	193	171	162	184	182	154	198	160	154	175	179	177	151	157	173	163	181	173	160	176	168	159	149	170	170	166	173	168	158	178	175	170	163	171	169	166	193	169	167	166	173	160	173	155	185	145	158	158	175	172	179	160	193	187	163	162	186	181	171	170	175	188	151	176	150	195	182	156	164	162	155	157	171	159	148	163	148	164	179	199	180	189	178	154	179	170	178	165	171	172	191	168	170	181	163	167	162	153	154	188	159	165	157	182	162	169	164	173	146	150	152	151	165	173	169	165	161	175	180	172	165	199	171	185	159	169	177	168	174	171	173	169	176	175	184	149	179	192	180	173	152	155	159	160	171	158	176	168	161	143	148	151	158	196	171	178	157	182	167	157	150	152	175	158	165	184	161	185	166	196	183	180	181	159	188	164	171	182	178	164	170	166	167	179	154	182	181	180	171	179	176	152	157	161	164	155	178	153	160	163	162	150	186	173	170	174	174	174	167	181	153	186	179	191	179	174	160	175	175	175	176	141	174	166	156	171	184	174	156	177	172	179	168	154	182	155	184	132	157	192	146	179	162	157	155	161	164	156	169	185	172	188	186	186	158	174	179	157	181	175	160	174	147	161	157	165	166	182	171	169	154	182	185	173	179	157	155	163	166	153	174	156	150	174	161	180	158	144	170	160	139	183	170	154	159	162	171	167	152	185	178	187
345	3	3500	171712	414	3	10	244	639	918	1027	1034	1008	889	747	619	496	404	368	325	324	346	327	319	278	280	289	276	299	259	288	261	270	270	273	272	250	253	252	237	248	228	240	246	224	245	240	221	214	226	213	204	184	181	198	209	187	185	206	211	187	216	190	173	188	226	164	192	218	204	180	216	190	190	195	201	199	202	208	185	194	195	178	195	180	190	167	178	201	215	189	176	153	181	193	198	191	188	189	193	196	179	165	195	195	198	173	222	198	213	221	225	198	219	225	258	240	231	246	225	236	229	215	223	217	219	239	185	250	189	218	184	189	198	201	187	180	167	192	178	189	168	171	185	167	185	187	167	192	170	152	176	203	185	166	185	158	192	169	181	183	173	190	172	184	195	152	195	156	179	178	179	181	179	182	168	162	194	180	193	204	174	180	147	176	165	182	187	198	168	187	167	151	175	180	184	183	174	185	179	191	172	175	184	190	174	173	184	176	171	164	188	172	165	188	164	161	173	180	175	172	188	178	183	180	200	176	184	169	179	173	162	182	181	158	172	174	180	151	166	161	180	177	195	185	172	150	180	175	190	189	176	172	171	161	184	167	190	176	150	183	183	160	189	160	171	161	183	170	189	177	192	162	170	160	163	167	178	179	189	178	187	182	167	178	191	170	167	186	189	148	181	170	169	160	166	173	170	156	172	166	181	175	170	136	175	140	181	157	161	179	180	201	161	184	182	157	170	164	149	180	163	179	184	169	186	191	200	189	181	166	164	144	159	169	171	167	162	174	174	177	172	160	204	171	182	189	162	178	167	156	178	187	190	156	164	178	168	167	171	163	163	182	172	173	164	179	169	164	167	176	167	180	174	175	153	177	186	191	179	179	182	169	173	185	183	169	181	177	176	199	180	160	180	183	166	160	204	174	181	165	176	172	162	180	186	188	198	172	162	181	164	173	164	154	156	178	174	191	167	157	189	156	180	175	160	167	164	171	184	175	171	183	187	177	175	165	176	164	192	173	169	184	177	170	183	165	170	186	180	172	168	189	161	172	169	170	161	184	172	171	172	180	167	183	166	172	164	179	160	150	171	164	177	170	162	182	176	152	185	178	180	180	166	178	165	174	173	200	189	181	180	179	163	183	174	175	174	171	160	180	151	168	142	180	188	186	161	173	175	177	206	155	162	173	182	193	190	196	182	178	156	174	167	167	179	198	164	176	197	162	179	183	190	172	197	160	182	157	197	166	155	176	182	174	200	171	180	166	175	154	179	148	186	165	176	174	192	171	193	170	184	176	164	184	177	173	162	192	179	148	154	168	169	176	164	172	171	175	156	165	166	180	173	172	181	169	170	150	169	166	184	196	170	176	190	195	175	169	171	151	166	163	184	162	162	170	172	166	176	172	171	164	165	165	168	169	198	166	197	160	148	158	181	176	180	178	171	192	184	165	189	169	153	166	163	170	182	167	189	166	186	180	187	152	181	186	201	153	174	181	166	192	169	168	167	199	171	156	185	189	170	169	185	202	176	177	175	165	177	170	173	171	187	171	179	172	166	181	164	186	191	185	188	171	174	187	175	168	175	204	162	154	174	170	175	174	176	177	188	155	182	172	165	182	203	163	167	163	200	194	169	200	179	178	176	168	172	175	178	186	177	172	184	168	159	161	175	169	176	181	183	197	167	175	171	173	154	165	185	177	180	179	161	166	166	162	177	172	174	161	168	170	171	158	172	180	181	172	174	161	160	187	167	168	141	171	168	158	178	202	171	166	163	158	181	172	186	169	182	198	159	160	159	182	200	181	180	186	156	172	153	183	178	187	166	147	181	169	183	177	176	156	187	163	174	166	164	179	192	176	181	176	163	189	202	161	169	166	211	184	189	171	184	171	182	163	163	188	186	192	161	193	168	180	185	178	174	161	189	182	184	173	146	186	172	178	171	176	179	184	180	175	167	185	170	158	152	201	182	161	167	185	148	183	154	164	176	184	199	204	166	190	178	162	172	155	172	172	168	157	167	161	165	145	155	150	176	178	204	157	169	175	182	164	167	179	191	178	184	162	156	169	173	155	163	159	165	183	163	193	152	175	194	183	190	185	157	178	151	166	162	193	168	169	189	190	190	176	174	165	174	173	155	153	177	161	167	181	181	200	155	163	175	169	179	166	170	163	155	191	187	141	165	167	182	181	182	178	177	164	170	162	177	165	174	174	171	155	194	173	177	167	180	197	171	174	185	174	179	187	179	188	165	182	174	175	159	180	165	156	176	171	182	166	179	139	174	175	192	154	167	159	154	181	157	169	162	193	179	175	179	163	170	180	182	173	172	174	180	159	182	184	166	167	188	190	197
345	0	2700	171836	391	1	9	128	398	758	862	941	945	796	671	574	508	398	365	320	270	274	276	253	294	302	288	291	271	304	302	285	282	295	285	276	314	282	289	281	267	276	265	264	247	246	243	222	235	219	218	222	225	227	220	225	204	205	201	225	189	220	194	202	240	188	213	212	199	200	202	226	211	194	223	220	195	218	195	231	182	184	204	213	204	222	189	199	195	212	206	196	213	194	196	197	193	200	218	208	211	219	186	250	220	197	250	229	223	229	273	235	261	243	244	223	221	265	249	239	244	274	249	240	227	246	251	223	231	210	206	198	190	210	192	159	185	194	215	164	199	197	205	201	184	180	201	182	177	197	210	194	185	183	206	187	201	168	208	199	188	184	204	207	211	192	187	194	185	181	183	195	188	170	187	217	181	210	160	176	184	166	193	178	162	181	201	178	168	179	184	169	190	192	190	160	194	187	202	182	186	185	199	196	185	170	181	193	180	160	194	174	205	169	191	217	170	189	186	186	184	182	191	175	173	189	179	168	164	200	173	185	182	173	172	179	184	198	180	199	196	177	184	181	201	190	177	191	163	198	187	181	177	183	169	165	186	208	182	172	187	196	187	181	206	168	172	190	171	186	194	187	200	195	162	193	166	198	184	183	183	203	209	175	177	176	194	168	192	167	174	204	192	188	179	197	181	179	164	192	175	181	190	184	183	182	177	176	187	176	205	183	174	177	177	176	184	221	154	173	187	185	177	201	202	201	172	190	170	170	179	206	200	170	177	174	193	191	161	167	201	205	176	186	187	191	177	166	164	188	191	168	198	175	190	180	178	178	221	182	199	180	181	193	160	161	164	196	180	171	197	192	163	189	182	193	190	187	166	199	172	167	176	221	184	190	169	169	192	178	168	196	176	175	188	204	176	158	167	187	194	195	197	204	173	180	187	164	171	173	176	173	183	196	180	181	185	189	207	180	168	180	176	195	193	166	203	204	184	191	207	169	181	189	184	175	191	154	188	177	179	185	146	201	195	208	197	188	179	189	181	199	173	178	166	191	223	189	178	189	182	189	158	192	175	184	181	167	168	161	204	182	177	166	185	179	182	198	176	201	185	161	195	161	174	186	182	196	176	167	191	184	179	192	195	197	180	165	207	183	197	162	220	174	173	186	178	195	177	159	193	167	187	153	177	190	158	184	154	187	196	209	169	175	163	164	210	185	185	158	191	211	152	175	169	177	167	188	167	193	200	169	166	191	174	170	192	181	212	187	198	193	155	198	191	182	168	178	171	203	188	192	193	187	187	155	197	175	182	198	179	181	174	176	165	196	190	189	186	183	207	189	176	170	186	175	174	197	159	190	182	183	173	181	194	193	179	179	170	194	196	188	175	206	170	161	183	184	163	170	168	180	193	187	170	192	191	180	200	162	181	173	198	167	166	159	165	209	162	178	158	174	180	191	166	192	163	153	195	166	193	165	186	191	176	188	190	196	182	193	152	183	179	195	201	181	180	174	180	213	179	191	179	161	156	186	172	167	183	186	155	179	168	177	179	191	180	206	210	204	189	184	195	186	169	178	192	175	188	210	177	168	179	200	177	183	171	186	185	179	198	166	170	193	174	175	166	184	186	196	200	193	158	177	196	178	176	174	183	183	187	187	174	184	176	195	162	172	172	180	158	177	179	170	156	187	171	187	145	190	186	183	191	181	175	197	161	187	179	149	172	192	191	182	182	166	170	169	177	205	172	182	160	190	177	196	212	196	172	200	182	200	201	183	157	198	164	186	176	173	176	201	191	173	213	165	196	185	187	200	196	176	175	171	168	207	199	169	185	186	162	184	173	161	179	158	200	183	181	187	175	183	198	186	179	181	161	190	178	174	190	167	184	195	157	170	183	173	183	204	191	182	216	204	185	177	189	187	193	183	177	191	179	215	165	191	190	210	171	184	195	175	176	181	186	186	188	172	201	169	205	184	168	187	198	173	182	191	181	183	175	190	193	171	169	197	172	185	183	187	179	204	178	177	163	175	178	174	186	185	211	149	169	177	189	173	186	180	185	185	189	153	166	171	183	160	182	172	195	158	199	184	169	186	183	170	190	195	175	213	175	178	183	166	202	178	181	171	174	189	181	176	191	193	178	159	177	185	179	205	166	212	176	170	195	187	199	171	180	186	182	212	167	214	193	183	198	188	185	167	200	172	194	175	168	167	193	165	185	199	179	184	167	173	175	170	160	178	187	186	179	182	173	192	175	207	189	180	171	189	166	173	198	200	184	193	187	192	168	192	173	193	189	189	169	171	151	174	184	196	166	184	182	205	188	170	192	179	182	182	171	180	189	178	170	189	175	184
345	1	1900	171959	415	1	34	416	759	1028	1044	1016	876	761	612	573	486	447	365	358	301	285	290	291	265	266	276	275	269	265	266	260	243	237	227	217	238	224	226	228	218	230	202	208	210	193	197	216	211	211	195	191	195	211	183	178	174	184	171	180	189	198	204	182	171	189	179	174	185	176	193	177	159	161	156	208	188	194	162	191	180	185	166	200	141	175	177	162	176	167	182	176	160	173	168	186	189	149	177	154	169	162	166	171	166	202	179	176	193	187	179	179	192	210	188	176	184	206	186	199	215	207	226	215	222	206	191	176	190	179	192	169	161	169	163	175	171	174	162	160	171	169	160	180	171	170	181	176	152	177	175	168	171	181	156	164	183	156	175	170	164	190	177	166	147	154	162	173	186	161	172	173	161	167	169	175	182	153	184	164	173	165	181	167	177	195	180	144	172	188	137	150	184	188	166	158	162	190	181	180	165	150	160	174	201	156	162	152	169	186	185	146	170	169	167	156	168	180	166	173	176	155	176	156	161	181	177	158	171	160	185	155	168	175	164	182	180	166	188	156	151	166	171	189	159	168	165	154	166	163	174	169	172	168	199	182	158	182	163	169	160	169	172	176	190	179	175	158	184	164	149	154	154	170	178	155	175	174	184	162	175	187	160	150	169	165	146	171	198	166	159	180	158	184	181	169	170	162	143	153	163	191	153	164	193	162	170	175	158	143	175	162	181	154	152	208	158	155	166	173	139	177	172	160	158	146	151	164	154	172	178	159	166	156	162	155	184	158	168	160	179	168	135	159	164	165	168	165	153	159	151	174	167	160	170	170	154	202	157	158	159	213	160	156	169	163	151	162	171	184	159	171	146	157	150	162	159	177	158	187	195	182	129	174	151	188	157	163	136	169	195	173	196	166	170	175	152	167	160	159	156	139	167	170	157	172	160	162	153	168	171	152	172	168	173	164	147	185	167	175	160	159	160	154	160	158	158	183	163	179	167	167	185	165	168	169	143	181	161	163	151	196	154	187	165	155	171	175	174	169	176	158	188	164	191	165	182	184	185	159	150	149	166	180	187	172	178	160	171	165	159	172	172	177	149	161	152	171	141	181	149	158	168	155	165	176	157	160	163	188	172	157	153	138	144	168	164	165	175	154	189	175	191	154	169	142	162	183	149	168	148	145	136	149	146	164	164	170	166	151	178	187	168	187	166	150	169	170	157	146	164	180	156	158	181	189	154	161	169	151	154	147	147	149	177	184	161	198	163	183	155	169	178	178	146	174	166	189	151	194	154	184	149	164	171	164	165	173	184	163	161	163	165	147	162	154	159	160	178	160	159	153	177	167	155	186	155	165	172	142	174	155	177	145	167	168	167	174	150	149	160	155	170	160	152	181	162	198	176	182	170	159	166	160	184	161	170	174	183	173	166	151	161	166	167	170	151	157	178	183	168	156	194	147	141	156	169	152	164	176	162	139	186	172	150	162	155	153	178	169	151	162	153	175	169	156	146	160	161	155	160	172	161	167	179	178	165	174	164	161	173	174	180	172	180	173	152	166	182	158	140	171	167	192	173	177	156	179	184	183	187	176	158	190	170	164	161	175	162	170	169	166	162	167	173	171	181	153	167	168	159	176	176	164	163	152	174	176	180	183	139	141	171	170	160	139	170	163	178	164	153	155	151	193	154	166	158	182	174	165	167	171	148	158	162	145	145	157	179	155	189	153	182	183	176	180	154	174	171	157	188	164	147	151	154	160	150	175	170	155	169	153	186	166	177	153	155	154	183	176	165	156	180	177	151	158	194	162	185	173	166	167	142	182	157	142	160	158	187	165	170	178	164	172	138	179	163	144	134	139	150	164	163	153	169	175	169	155	174	172	188	173	161	174	161	172	183	159	147	169	167	178	162	181	175	163	136	178	180	154	154	172	151	183	144	186	188	166	161	152	157	186	164	154	185	144	161	158	171	178	161	164	192	181	151	157	177	177	165	160	163	145	141	161	176	169	175	162	163	166	152	165	162	154	156	148	186	169	166	147	166	161	188	149	155	165	183	142	176	176	172	141	138	171	183	190	149	178	178	165	178	141	169	157	176	171	154	158	177	159	176	176	180	162	146	178	164	165	168	167	176	165	172	173	179	158	171	140	169	167	152	174	164	161	169	165	188	148	179	163	167	158	163	181	161	158	169	190	169	157	165	174	159	159	157	140	158	172	169	168	158	182	166	176	161	185	161	176	156	161	164	167	174	145	171	175	165	160	171	165	153	182	153	188	161	180	161	161	171	163	166	167	159	173	173	138	141	159	146	158	157	150	169	166	172	167	155	146	146	146	159	187	171	143	169	154	186	157
345	2	2100	172082	412	4	26	352	722	979	1016	1001	929	876	684	566	495	437	382	331	335	298	293	262	271	284	278	284	305	279	274	261	272	288	261	280	269	276	267	259	222	253	251	232	249	227	253	235	226	196	225	218	235	264	221	209	242	215	223	198	214	209	193	191	199	203	220	204	227	190	214	197	217	178	214	203	187	238	190	208	190	193	185	180	214	198	199	210	204	196	197	191	198	205	192	204	193	212	206	190	199	200	192	207	197	233	222	219	215	195	218	231	210	234	213	235	226	232	239	237	234	228	230	240	236	246	212	235	242	231	225	169	213	175	208	215	184	202	209	190	216	177	187	173	196	190	200	211	172	208	196	177	175	173	189	201	180	198	182	166	171	196	172	188	204	199	182	190	182	205	169	182	156	193	179	176	170	193	189	184	191	195	188	172	182	194	167	182	170	176	207	193	180	170	166	186	191	198	170	194	168	173	188	191	211	190	184	189	187	174	196	189	184	202	211	199	192	180	202	178	180	195	189	190	180	194	180	196	192	182	166	190	192	214	186	223	178	196	187	179	184	189	171	183	180	166	189	195	198	179	170	177	189	216	188	178	199	193	180	198	162	171	199	199	166	191	208	184	195	177	176	186	183	182	189	179	179	178	183	174	192	158	165	209	176	172	191	180	201	183	195	168	192	199	169	201	184	169	182	167	171	184	181	170	164	166	182	191	195	176	193	197	212	198	182	181	180	166	170	192	168	193	201	169	172	170	181	169	202	165	199	185	200	175	180	181	175	209	194	202	194	197	176	180	200	175	173	163	185	184	178	189	183	193	199	198	170	188	185	183	189	188	186	183	151	179	183	189	172	174	177	180	181	186	188	193	193	191	145	203	169	175	174	191	162	203	174	179	193	198	172	198	183	200	184	172	206	187	176	178	193	168	200	212	210	210	189	171	181	178	185	180	195	204	193	172	203	174	181	196	172	175	167	182	159	195	186	177	174	188	200	179	176	172	204	183	201	193	183	208	194	180	180	190	179	190	163	184	173	188	204	187	161	183	200	179	174	200	166	171	191	186	204	188	179	184	202	192	174	197	195	172	172	191	173	185	184	193	196	161	183	160	189	164	198	169	192	190	206	172	219	184	179	181	168	178	184	176	185	175	162	202	189	171	157	192	176	174	211	204	174	205	182	195	181	174	169	189	182	237	176	179	205	168	178	190	190	190	169	186	204	181	183	190	175	186	171	198	192	196	189	186	211	186	189	164	164	204	182	172	184	186	181	188	204	187	157	207	213	203	182	184	183	193	209	177	182	182	207	182	197	201	163	174	187	195	211	164	169	176	192	169	193	204	202	182	186	165	176	186	195	177	187	196	166	188	197	164	177	175	185	209	188	190	205	178	167	206	172	174	168	148	183	179	180	169	167	213	157	202	180	185	167	168	182	197	196	186	185	178	191	184	179	191	192	183	180	163	192	189	198	174	169	185	180	188	183	169	202	174	178	178	181	182	169	198	193	199	177	188	176	194	166	194	169	182	169	177	194	186	178	203	207	182	162	164	174	191	184	207	186	181	170	156	178	189	211	207	185	169	170	186	191	176	187	176	195	186	183	189	172	211	181	194	189	206	190	193	185	192	185	172	195	182	194	191	194	169	159	201	185	183	174	187	180	199	182	175	214	185	169	196	184	185	198	175	168	186	173	183	185	194	194	171	178	184	201	189	175	165	192	212	166	180	193	168	189	175	156	189	175	167	176	167	172	204	189	191	161	197	186	199	170	207	177	173	198	177	210	188	193	177	165	159	197	166	182	205	195	185	173	178	185	164	171	185	161	185	176	193	189	194	204	198	170	173	187	188	177	180	170	203	199	175	200	159	181	180	203	190	153	206	174	176	193	176	196	179	196	176	201	177	172	162	185	190	191	195	169	156	176	159	181	188	191	175	205	184	155	178	198	185	175	192	175	181	204	170	168	186	188	176	215	188	157	187	187	195	155	168	160	188	164	178	191	178	183	211	187	175	177	173	208	176	178	181	201	187	214	180	181	186	175	197	154	185	175	191	179	198	193	168	173	220	179	191	177	188	170	179	188	222	163	193	181	181	195	188	204	176	186	188	163	191	179	193	175	186	188	177	173	195	159	193	198	197	192	171	146	175	178	175	171	203	165	173	180	179	173	185	191	195	186	192	201	177	177	179	167	194	177	186	174	187	190	198	189	198	183	174	193	161	154	187	205	184	207	190	190	185	187	181	170	183	189	181	194	194	198	178	181	170	183	168	175	197	184	169	208	165	202	194	196	192	206	194	158	172	189	189	175	174	186	191	205	218	182	186	185	216	204	183	169	185	179	182	186	184
345	3	3500	172205	410	2	24	360	799	1045	1077	1156	1085	995	842	743	612	535	495	417	355	304	316	312	292	319	282	293	303	289	314	298	270	264	279	276	249	249	242	234	272	225	236	235	209	249	249	248	224	233	203	228	213	226	205	222	209	212	211	218	229	218	215	210	230	200	197	202	217	191	184	208	210	203	205	208	206	210	225	198	208	205	196	207	188	195	202	208	194	187	179	187	192	197	190	185	191	187	208	206	225	232	231	206	235	226	229	246	230	261	243	261	228	250	243	236	243	252	243	271	229	227	229	237	252	247	222	211	248	216	228	213	215	176	213	219	208	204	193	234	193	211	178	180	224	175	186	190	192	194	191	189	197	214	180	177	174	193	182	176	193	189	202	187	174	178	206	179	181	192	186	203	165	166	185	186	181	197	199	190	177	176	208	204	193	185	196	175	171	181	183	194	180	198	199	191	188	174	190	182	207	203	215	192	202	195	169	194	207	216	183	185	203	177	176	197	187	184	175	172	202	206	174	186	199	209	200	205	164	185	181	197	199	192	181	178	209	180	210	196	182	181	201	188	190	188	177	179	187	179	196	189	188	185	177	195	191	173	188	178	178	220	196	167	191	174	172	208	186	176	185	186	184	175	162	220	174	199	191	192	189	170	186	176	190	158	207	180	190	201	188	187	202	176	199	189	166	164	195	203	203	202	172	193	198	172	180	214	177	162	184	166	180	193	187	207	180	194	199	186	198	184	180	194	186	169	187	175	173	179	188	167	175	200	181	196	219	210	182	179	197	172	188	169	185	178	200	157	164	194	171	192	198	200	223	164	182	180	208	199	190	160	187	174	184	179	181	195	170	180	186	175	189	177	193	175	177	195	184	198	185	176	193	182	170	179	190	191	185	173	189	206	180	178	206	204	197	172	172	201	177	198	177	168	172	216	183	197	177	189	172	189	187	190	185	206	195	204	195	183	179	181	186	203	191	191	182	192	186	191	192	167	174	179	218	204	168	194	199	205	169	181	169	209	190	187	207	204	188	184	185	184	210	193	173	206	174	180	188	191	212	218	179	171	199	185	166	178	184	166	185	190	168	185	186	174	177	190	184	183	171	208	171	166	208	177	182	190	202	178	215	195	202	195	189	192	193	205	190	205	187	184	162	177	171	182	171	189	179	163	177	184	181	184	167	209	169	216	206	204	190	171	173	196	189	191	189	181	172	166	181	165	177	181	178	175	181	191	164	197	200	168	199	166	195	188	199	188	183	173	191	165	166	179	190	179	194	177	197	179	190	191	207	189	174	194	197	178	193	178	198	192	179	188	181	188	192	200	171	191	170	187	174	199	171	192	184	189	194	194	191	169	200	162	205	191	199	179	182	209	185	194	175	187	197	205	186	183	201	183	187	170	182	169	165	182	187	189	195	206	166	183	177	200	163	193	177	178	186	183	189	174	184	175	166	186	158	188	168	211	186	196	204	168	207	191	179	198	187	214	158	199	172	185	200	178	189	190	182	186	206	218	167	178	180	217	195	201	194	181	162	187	203	168	193	176	197	182	179	180	194	177	185	192	191	183	191	177	200	195	189	172	175	185	179	182	156	193	186	178	186	198	185	209	165	195	190	185	196	165	186	160	200	175	177	174	172	192	178	180	187	176	189	176	191	177	173	163	173	201	176	207	164	193	180	170	175	179	180	177	184	175	177	209	169	167	203	173	202	187	203	162	183	196	176	162	185	177	199	194	186	180	179	186	194	193	207	165	185	199	193	190	194	166	172	184	198	186	180	166	197	180	177	172	194	195	189	165	186	168	180	196	196	190	192	202	189	173	182	182	171	194	187	192	177	172	200	175	198	164	186	209	165	160	179	186	184	211	185	177	196	202	174	191	182	199	199	163	201	184	182	222	176	170	185	188	196	204	164	194	193	201	194	175	175	191	186	176	180	184	193	187	198	198	200	176	190	189	179	193	186	193	180	208	169	183	190	184	175	170	196	184	195	186	187	202	165	195	198	172	208	181	186	227	197	172	163	194	167	174	192	197	195	186	192	193	168	194	180	193	168	202	186	190	196	182	187	171	174	176	195	177	183	197	208	154	175	193	178	162	164	203	202	211	205	200	183	195	184	189	190	181	164	190	176	193	185	194	187	165	167	206	183	166	176	184	207	184	188	190	191	191	191	185	177	192	184	170	185	212	194	198	181	196	185	193	193	184	165	198	184	175	172	189	166	206	179	188	158	176	182	188	178	188	189	182	173	176	206	181	188	204	173	205	189	180	174	187	164	183	187	188	176	186	191	219	175	181	196	201	175	142	178	199	184	195	179	186	188	202	202	185	192	192	178	198	191	180
345	0	2700	172329	383	1	4	134	446	750	861	939	875	826	709	586	521	393	378	341	307	314	315	279	277	293	247	294	268	291	296	226	263	268	244	283	258	267	255	251	227	256	231	270	253	239	229	232	240	232	244	207	225	205	234	224	245	244	213	210	207	197	192	229	197	245	220	228	188	203	196	205	194	222	224	194	193	193	212	211	202	213	203	210	225	198	218	199	202	209	198	214	198	215	204	187	181	203	214	182	218	231	222	258	249	271	232	241	258	266	225	227	289	253	238	241	242	232	227	228	253	220	255	241	210	211	208	215	230	225	201	214	201	201	187	193	195	197	186	200	190	189	181	192	195	181	182	172	173	196	211	190	176	209	163	194	192	191	169	190	168	185	181	204	178	191	184	173	194	194	185	205	179	154	199	200	181	153	178	177	173	166	195	151	187	193	216	175	167	195	180	169	191	187	183	186	183	200	187	202	204	171	189	198	169	183	194	197	200	208	167	201	201	169	183	176	197	165	209	178	180	192	172	184	201	190	190	217	169	190	191	168	165	185	198	173	196	181	182	184	180	170	183	168	189	194	185	173	179	164	185	180	166	177	181	173	172	182	174	195	193	187	180	179	199	182	158	188	188	179	167	156	187	171	190	156	208	170	201	206	195	193	207	172	193	171	175	190	175	173	184	174	187	173	172	193	190	200	172	185	175	196	179	184	168	170	200	176	157	174	195	153	199	188	169	165	184	166	197	174	200	187	184	187	192	180	174	180	192	175	180	188	182	196	175	186	189	174	169	189	180	192	178	184	182	208	185	180	170	162	167	192	166	169	188	176	185	168	180	194	175	182	148	178	183	177	171	162	188	195	176	184	173	174	179	171	189	191	185	170	188	183	166	176	182	174	199	173	158	185	213	157	177	177	173	174	166	200	186	180	177	198	186	176	200	181	189	184	195	183	187	201	147	189	180	192	178	163	173	165	176	197	184	183	177	181	191	166	188	174	188	201	171	159	183	168	188	172	153	202	197	170	173	202	187	168	168	190	183	166	180	180	178	190	190	198	186	185	177	176	148	166	189	189	181	171	181	171	193	185	178	192	169	174	173	193	200	197	194	188	173	173	166	185	156	185	200	197	170	170	183	173	180	170	197	160	191	195	175	174	179	184	175	167	184	187	183	161	182	188	181	172	179	186	193	194	180	168	181	193	162	173	188	195	178	214	193	180	173	168	189	178	179	190	150	169	167	200	202	163	165	136	187	178	187	189	203	190	190	176	169	178	180	170	175	174	208	168	160	166	180	209	178	199	169	171	171	161	197	160	202	172	170	183	198	195	150	175	173	173	212	196	192	185	194	189	168	182	185	178	177	175	186	191	157	211	183	185	204	184	172	172	161	163	174	202	180	189	172	202	181	177	167	154	209	189	173	176	178	187	201	184	158	196	193	170	202	182	181	200	183	179	148	221	179	177	153	181	180	200	194	177	186	187	171	171	195	184	171	178	190	163	178	171	196	170	179	187	189	171	165	191	176	184	162	181	178	186	168	165	178	181	168	152	189	210	166	175	176	172	152	200	185	180	179	183	168	198	174	189	177	170	178	184	174	180	191	173	173	188	183	180	182	171	171	184	168	184	176	180	175	181	172	161	165	194	173	175	183	141	210	186	197	202	194	177	178	158	175	172	171	167	188	213	177	190	174	180	163	197	181	179	191	188	185	185	172	191	155	164	175	182	161	189	159	180	193	191	216	176	199	201	181	180	169	195	214	156	181	169	195	186	178	199	167	172	176	160	164	189	183	210	195	193	162	154	179	176	186	167	194	192	177	177	174	189	172	188	168	183	185	179	172	183	199	176	182	188	185	170	172	190	177	167	157	192	190	156	171	181	183	169	177	209	173	201	182	189	153	170	168	188	188	181	167	202	159	179	179	191	196	214	201	191	174	199	174	177	170	175	173	186	198	191	191	156	181	175	173	191	171	157	167	196	153	166	198	210	187	183	168	174	174	191	184	154	176	166	190	177	171	172	185	190	174	182	193	160	171	186	166	190	177	178	190	169	190	182	197	182	177	198	191	174	160	213	186	173	160	179	186	179	162	187	192	178	151	174	157	199	161	180	172	176	164	171	184	178	182	171	190	170	167	172	167	184	169	176	198	176	198	172	192	175	169	213	170	182	177	183	176	183	141	181	173	172	184	206	191	168	185	184	183	160	177	191	160	180	182	167	177	218	177	177	172	209	168	189	177	174	152	190	188	190	189	175	166	203	187	153	179	173	177	181	172	161	179	197	158	185	174	180	183	172	177	181	176	204	154	166	163	192	186	178	193	171	165	178	183	186	172	190	174	204	221	161	172	181
345	1	1900	172452	401	0	38	379	794	1091	1076	1087	986	925	843	734	683	535	473	409	347	306	287	294	271	248	239	257	234	245	201	236	225	233	200	222	200	221	209	228	211	233	204	210	192	207	186	228	188	192	184	214	206	191	170	190	165	192	194	199	148	180	165	165	186	179	185	197	168	174	183	179	170	167	164	170	180	172	157	181	185	187	162	160	174	159	160	184	157	176	169	184	158	178	154	178	159	171	163	174	166	165	184	194	172	195	200	175	189	213	187	203	210	213	182	194	232	187	235	214	192	203	209	210	203	198	183	181	194	182	193	165	169	167	173	142	150	169	189	158	160	180	177	171	169	174	178	173	156	163	156	150	179	154	174	151	165	168	168	171	157	166	154	141	177	159	139	121	177	188	153	156	156	181	161	186	185	155	178	175	162	152	151	165	153	161	162	170	166	151	175	155	152	173	155	160	157	140	168	165	169	154	165	167	171	208	157	166	159	160	169	159	151	161	190	159	190	171	150	169	167	171	163	175	163	169	156	161	166	164	154	168	175	177	157	155	148	178	170	149	155	132	151	161	195	186	157	158	158	165	178	163	169	159	151	156	168	180	174	183	160	160	145	143	153	166	168	163	155	166	170	159	152	146	174	148	164	164	170	156	149	161	139	164	175	156	150	159	152	182	151	188	154	163	161	166	147	155	162	133	145	164	158	160	168	149	155	142	159	155	172	146	148	163	182	182	158	153	147	155	162	167	155	163	140	174	122	160	168	174	167	150	159	163	165	181	146	161	139	138	153	153	171	157	184	171	172	161	158	170	178	151	154	148	159	141	151	141	151	168	169	171	161	167	176	156	148	158	178	160	146	160	149	144	181	149	179	150	166	153	163	147	174	153	150	170	174	157	147	166	161	134	152	134	152	161	146	143	151	169	163	152	179	154	145	159	164	181	160	176	170	169	157	167	144	158	150	149	162	187	144	179	169	146	155	169	163	143	173	142	167	146	154	171	178	160	164	150	145	154	160	159	171	157	155	157	167	142	171	151	155	170	164	137	166	176	150	166	153	147	156	134	155	150	172	149	159	172	158	177	142	168	170	163	160	164	146	140	161	150	198	176	138	143	158	180	141	152	154	155	167	159	170	171	185	170	144	171	155	170	139	163	165	166	138	154	165	210	158	158	171	145	176	166	170	160	159	159	165	150	144	153	158	193	154	151	163	158	149	177	161	157	153	164	170	165	169	182	155	161	135	164	157	150	145	164	151	155	155	153	154	170	165	171	172	165	144	149	142	166	186	159	176	175	155	160	140	168	176	173	163	170	163	152	162	179	162	166	177	163	138	153	135	163	137	163	155	150	157	149	155	173	155	141	158	151	150	184	167	168	148	155	160	145	156	175	170	173	164	153	164	149	144	161	163	167	161	140	149	168	179	172	147	123	164	151	178	172	157	153	171	161	141	182	163	171	146	169	157	132	150	152	135	161	154	177	171	162	166	171	162	163	166	176	157	164	179	165	138	156	160	161	160	177	175	149	163	162	141	158	164	176	164	169	155	147	145	148	174	163	162	165	164	169	156	166	163	167	159	138	150	155	152	175	148	171	182	157	142	156	203	168	162	161	164	146	151	164	146	170	152	180	164	159	165	166	156	142	160	168	183	150	163	149	155	176	141	184	172	144	142	170	159	137	155	142	178	162	145	161	166	140	152	175	174	173	182	170	148	177	141	161	152	164	165	154	153	150	158	158	174	176	159	140	152	135	161	163	183	156	160	157	168	176	141	167	133	179	159	175	163	145	163	145	165	175	148	142	159	150	165	163	156	164	163	153	137	142	175	150	143	171	147	163	196	150	138	151	175	164	160	163	151	150	163	149	179	155	177	172	150	143	159	176	155	151	173	157	167	155	169	146	170	142	139	177	149	159	167	161	148	154	149	147	176	168	158	140	151	141	160	164	155	144	166	164	155	155	159	164	169	162	146	146	164	161	167	161	156	143	149	162	160	174	153	177	163	163	149	166	147	160	135	151	180	162	160	167	175	176	153	151	154	166	152	174	160	170	164	166	171	156	149	146	140	177	182	165	159	179	144	146	164	161	147	160	149	161	159	174	164	142	158	157	161	173	138	161	174	160	166	176	128	181	161	176	163	163	152	146	178	162	171	173	146	163	160	188	174	150	142	156	165	157	157	164	170	181	167	159	182	163	134	169	140	152	132	179	184	161	163	179	163	145	138	169	165	159	134	136	160	168	149	161	157	160	164	165	156	156	163	156	168	170	138	138	173	158	143	175	176	135	156	164	183	178	160	154	173	193	158	161	148	169	138	161	164	162	155	152	156	156	153	188	148	152	165	184
345	2	2100	172575	405	0	19	300	707	1020	1072	1085	1095	1011	914	760	669	596	548	486	410	322	302	288	238	246	242	261	231	218	220	244	236	207	225	246	222	225	228	219	213	232	206	208	217	195	180	206	170	198	180	191	195	177	168	167	167	181	174	163	164	173	158	189	150	150	169	159	172	215	168	178	180	178	184	177	186	167	169	182	181	178	161	133	184	168	154	181	142	169	158	170	152	178	152	171	178	165	172	167	164	155	172	173	174	171	183	192	179	192	198	203	186	182	198	186	206	174	202	194	211	190	180	204	203	208	163	182	168	177	148	167	158	166	170	178	191	168	184	146	162	163	152	154	163	156	189	155	167	130	183	163	193	161	170	166	162	172	143	154	137	162	142	180	167	186	137	182	160	157	157	147	195	155	161	148	153	166	166	178	157	144	138	155	164	166	147	151	170	205	156	154	154	145	159	180	173	167	147	148	175	150	164	151	140	167	150	163	145	150	158	142	173	135	172	165	146	136	153	147	168	176	158	168	154	147	157	162	148	151	156	155	156	171	169	146	146	184	156	166	165	148	168	145	151	168	142	139	170	162	142	187	164	152	140	143	167	160	155	149	155	171	171	165	159	175	149	143	156	141	173	114	158	155	159	149	159	153	181	165	152	165	166	150	146	143	143	142	136	147	158	148	155	151	144	145	171	132	153	149	146	176	155	156	143	158	162	178	163	146	136	162	158	152	153	142	148	144	138	160	139	174	134	140	150	149	159	147	161	145	155	147	159	153	141	176	132	165	153	148	164	168	169	173	151	159	169	145	157	158	153	152	168	147	148	154	150	184	155	166	151	163	166	150	155	156	144	137	128	152	149	163	149	153	161	142	146	156	160	176	141	151	157	161	175	141	155	149	152	172	156	133	159	154	151	158	138	148	149	146	142	149	184	139	168	177	166	143	144	145	165	153	158	156	172	134	185	167	152	154	151	167	171	159	143	162	154	157	175	168	152	181	147	143	163	150	142	152	165	168	142	151	151	133	176	169	138	158	144	144	163	170	142	164	166	177	149	154	141	164	145	151	178	156	159	150	149	144	144	166	153	143	147	165	146	147	125	143	149	181	145	168	157	150	150	165	160	161	167	139	162	169	156	152	158	152	154	171	170	158	170	153	154	161	159	158	156	131	154	149	136	152	150	137	145	151	150	143	152	157	142	148	171	141	147	157	162	164	172	161	152	150	161	139	144	168	149	166	172	160	167	132	189	137	145	159	165	159	136	150	134	155	136	158	155	151	151	165	157	154	142	148	156	175	145	154	154	178	155	151	162	152	175	157	144	144	136	153	134	176	158	164	151	154	169	148	157	138	145	187	177	157	151	128	154	148	151	139	166	167	170	147	126	152	134	160	170	158	127	154	156	149	149	147	146	143	147	167	144	161	139	174	174	160	157	169	150	144	151	151	135	158	148	172	138	141	150	141	151	171	168	138	163	146	148	162	142	158	145	166	154	157	153	171	148	157	163	158	178	158	166	162	136	180	171	170	174	160	161	153	164	141	154	160	141	154	152	161	135	169	151	147	143	160	164	162	150	151	153	154	159	154	126	171	146	156	155	156	154	146	145	151	143	161	152	149	149	148	153	140	169	146	132	177	162	152	137	179	168	130	154	133	161	157	148	144	164	168	146	154	157	150	152	153	170	136	162	172	150	180	120	149	160	157	160	164	153	147	152	149	168	170	174	179	161	155	173	158	152	152	146	122	169	157	164	171	166	156	159	137	137	159	159	151	150	149	144	146	142	143	176	168	161	161	138	141	166	160	149	169	161	151	157	154	158	153	163	148	158	166	145	128	161	147	157	142	151	160	126	157	149	139	129	159	155	146	147	156	151	168	157	162	154	127	142	155	143	153	178	162	153	165	137	161	134	154	167	179	157	154	155	150	171	167	142	145	170	167	151	159	134	176	146	158	144	141	148	160	159	169	168	133	137	149	159	137	155	156	164	150	145	162	131	158	149	146	153	141	165	150	165	169	151	159	160	131	153	153	147	161	136	162	172	161	160	138	153	172	147	164	182	134	169	158	159	156	152	147	159	151	153	158	137	143	138	151	155	190	167	163	145	167	167	173	159	140	138	169	159	144	167	135	157	139	156	153	166	134	159	155	180	173	158	138	120	156	135	160	152	158	164	141	147	152	158	146	151	144	147	182	164	159	175	159	152	162	157	147	172	154	133	159	137	143	139	163	162	148	159	151	172	140	141	173	161	158	138	175	161	174	138	152	172	156	160	163	139	157	143	162	150	161	149	165	152	157	177	149	163	154	150	143	146	148	150	155	137	160	165	167	159	171	169	147	148	164	154	166
345	3	3500	172698	398	3	14	315	686	1024	1064	1154	1080	1055	911	810	692	574	489	494	386	354	334	345	293	283	307	290	239	272	245	246	241	235	230	234	254	236	241	229	223	205	221	214	203	179	198	207	220	198	197	194	189	210	181	219	200	201	194	195	187	193	177	163	186	195	195	195	204	179	195	169	165	167	159	182	188	162	177	197	160	186	180	169	168	161	191	163	149	157	159	164	173	178	170	155	156	192	167	199	193	165	174	214	227	215	206	217	216	208	201	208	221	209	220	218	202	209	199	208	242	211	221	215	164	192	222	174	181	187	194	190	167	155	153	172	166	169	156	167	165	173	140	165	162	159	147	160	158	169	146	166	172	165	163	165	171	168	159	176	154	160	160	151	153	181	165	164	143	174	149	163	165	164	168	179	168	155	169	155	145	146	159	158	161	155	149	161	174	156	211	155	147	169	165	158	150	157	177	166	184	159	158	191	160	172	158	181	157	177	155	177	151	165	156	151	144	171	173	170	169	184	124	156	167	159	146	147	162	174	170	160	166	152	165	174	157	172	180	176	174	147	163	151	174	180	171	148	160	151	167	159	165	147	150	195	170	177	164	132	151	156	141	175	163	162	156	174	150	159	162	181	140	165	175	168	175	162	160	182	137	162	160	149	153	159	161	159	161	150	161	151	143	174	155	155	177	159	154	168	157	160	153	158	180	166	176	148	190	161	135	155	186	157	154	149	167	163	154	145	164	147	159	162	138	149	148	161	134	164	172	156	147	178	149	161	158	159	159	155	144	163	134	159	155	168	147	158	151	143	170	166	176	165	131	161	158	160	172	153	159	151	147	157	155	136	156	140	168	139	152	139	148	164	133	170	169	169	166	160	149	173	174	147	156	151	158	161	163	176	164	163	154	165	161	160	159	148	148	166	174	146	154	151	143	158	142	151	136	170	172	168	151	155	149	160	169	154	155	176	165	175	148	150	136	156	162	131	131	169	155	172	135	181	173	144	153	139	190	150	140	151	176	160	139	138	154	159	149	173	137	141	155	174	173	145	146	174	152	172	184	152	168	156	156	157	163	152	168	169	145	165	145	174	163	170	137	172	166	146	194	171	138	155	145	163	169	153	173	149	134	177	141	161	180	152	177	168	127	171	169	170	162	140	171	181	166	139	176	155	138	156	175	157	172	162	159	139	140	137	172	157	167	168	132	170	136	164	183	156	176	130	147	161	162	147	151	159	157	149	165	155	143	156	155	162	148	166	155	154	160	176	172	148	166	158	159	148	162	137	155	168	158	152	144	163	149	177	170	149	142	164	148	164	147	176	173	161	154	150	148	175	154	180	153	160	182	141	153	165	164	167	153	155	148	155	131	180	123	150	140	162	159	134	158	177	150	156	153	163	156	161	162	155	167	178	184	171	141	173	151	160	134	160	163	159	159	158	149	146	153	146	146	145	161	180	153	175	148	178	165	163	139	154	167	180	167	156	140	159	154	158	164	145	160	172	149	163	153	140	166	150	168	160	168	138	138	167	153	170	177	171	147	156	145	160	163	139	157	149	141	161	141	140	153	157	139	155	159	172	129	149	145	166	156	175	160	149	164	151	164	157	132	143	179	162	174	135	145	170	157	171	175	136	171	165	152	140	141	150	163	167	148	152	123	151	156	155	154	162	134	162	155	157	178	153	150	143	155	147	155	174	172	141	159	146	160	151	181	174	153	160	137	149	154	174	159	156	168	178	177	168	168	156	167	141	150	164	186	128	142	153	171	146	150	155	135	160	149	160	171	152	173	148	150	159	183	155	155	166	162	140	163	142	152	145	165	162	140	147	180	139	168	155	142	139	148	176	153	167	160	154	144	152	158	141	149	128	128	124	148	169	166	156	148	174	164	155	163	146	140	160	139	172	178	146	165	169	159	156	153	154	154	184	162	178	150	164	154	172	140	164	164	143	152	136	164	165	154	166	146	164	164	164	149	162	158	167	153	167	157	154	191	155	160	160	160	157	166	151	168	159	176	163	136	159	179	148	158	169	171	163	138	160	152	146	150	149	133	153	162	158	162	164	177	153	146	180	154	176	150	174	165	128	175	155	160	147	149	149	156	157	168	153	162	143	164	156	173	170	173	135	173	145	139	166	188	156	147	181	160	138	136	158	175	159	169	159	150	158	177	173	159	155	180	166	138	160	171	164	157	159	138	155	163	164	152	165	169	147	158	176	176	143	139	162	162	158	162	158	144	155	144	150	162	167	147	167	146	157	155	161	167	147	152	155	194	150	161	146	163	172	142	139	153	139	172	154	128	160	189	179	169	172	171	149	149	150	155	147	155	156	158	145	154	145	151	147
