345	0	2700	107711	381	1	0	1	5	81	134	224	215	275	279	292	319	321	323	335	342	307	301	307	274	308	276	290	300	269	282	297	247	239	264	276	237	275	251	239	240	232	273	247	238	244	233	222	232	237	215	237	213	222	217	235	234	235	228	237	217	205	212	204	220	228	218	229	208	243	201	210	190	223	226	192	212	192	210	206	178	203	198	212	178	200	204	171	201	186	218	201	178	188	197	176	185	212	184	185	176	188	210	192	171	184	195	177	190	196	164	191	195	185	185	187	181	194	156	181	186	203	164	149	191	187	157	201	177	181	174	187	194	185	162	192	171	189	194	180	179	168	179	197	179	196	175	167	205	197	175	179	208	210	216	192	197	194	185	169	177	218	171	191	187	189	183	174	168	167	164	176	180	201	184	195	204	175	180	159	192	180	202	167	171	188	175	186	187	176	156	183	169	174	185	182	188	166	185	185	162	176	184	189	183	161	182	199	178	197	177	192	170	171	165	172	173	165	163	165	197	171	185	174	162	177	175	166	165	182	178	185	169	206	175	165	167	170	191	183	185	188	160	189	173	163	162	169	178	196	182	200	178	182	189	184	194	188	175	148	174	170	173	198	168	180	160	170	183	162	162	187	192	173	179	181	173	184	198	197	179	176	168	188	166	191	171	183	175	194	168	171	190	178	170	170	165	168	173	166	171	187	195	159	178	180	190	181	169	168	175	193	170	178	167	153	160	173	181	184	177	161	185	196	172	187	177	159	165	152	173	173	171	172	176	163	183	168	177	169	184	176	159	187	139	179	196	172	185	189	175	184	173	177	167	184	157	170	180	185	168	146	154	164	162	161	171	169	178	145	176	158	187	209	173	182	165	167	178	176	192	167	174	194	183	169	148	187	170	170	180	184	178	189	169	169	164	156	190	188	173	162	165	174	183	145	170	206	163	175	170	183	184	181	174	177	165	167	167	189	150	180	181	182	175	179	177	176	154	169	176	188	181	167	159	151	165	168	164	170	199	164	167	131	164	158	172	164	191	156	178	168	173	160	163	168	154	166	180	179	196	170	185	185	148	152	170	153	175	188	167	168	172	176	160	190	187	178	162	169	170	168	180	169	162	182	209	162	184	164	170	192	157	178	163	169	157	179	146	162	153	187	169	157	153	164	160	164	166	168	158	158	163	185	173	169	164	157	178	166	177	175	181	164	197	180	166	172	188	172	169	179	191	157	170	154	178	160	161	138	164	182	156	154	172	178	156	167	182	195	155	177	182	185	144	175	176	176	171	190	173	181	164	158	168	165	182	184	178	180	170	172	164	162	181	192	196	176	186	148	167	176	173	167	176	185	167	173	165	184	172	172	175	170	148	199	168	151	170	172	174	187	141	175	174	159	159	176	182	169	165	153	177	180	182	174	152	174	181	165	175	156	153	165	167	192	177	168	170	162	172	149	169	181	159	187	181	177	188	163	163	170	206	169	167	161	162	190	159	176	159	157	203	178	163	161	174	179	173	189	172	172	186	174	155	149	184	165	164	168	179	179	155	166	177	184	156	175	158	166	162	165	172	169	162	179	191	167	178	165	183	158	173	160	174	180	166	167	170	151	174	155	180	181	183	188	206	156	172	167	169	149	180	160	167	162	177	154	168	191	153	188	145	159	151	169	163	171	181	160	175	163	152	146	166	179	160	163	172	176	149	174	161	138	180	164	158	181	149	166	179	185	162	154	177	191	174	166	152	177	162	166	178	157	146	189	155	177	187	172	162	154	152	160	193	163	148	161	161	160	163	171	165	174	154	171	181	175	155	150	175	160	188	183	169	153	165	164	189	201	183	201	166	161	181	181	193	167	167	179	185	177	182	162	170	182	147	180	177	177	168	168	178	193	151	165	169	198	164	179	184	166	170	182	176	184	164	158	176	183	160	176	176	175	173	175	170	170	177	162	183	175	183	186	178	188	188	155	180	174	173	162	161	196	168	180	178	172	173	163	171	160	168	190	173	202	153	177	187	185	167	172	168	178	166	155	166	172	155	178	180	175	164	154	191	170	176	186	181	173	150	165	160	176	162	194	141	166	204	178	169	174	172	164	182	163	214	158	170	181	183	183	182	170	176	168	175	188	171	169	167	163	180	177	172	175	157	199	171	178	175	165	171	176	159	168	183	189	167	186	198	169	173	163	155	158	173	177	164	157	177	165	189	189	204	181	150	193	171	176	185	179	164	162	173	159	147	172	173	166	177	155	185	168	166	163	180	183	162	188	166	151	156	179	199	163	177	178	169	159	160	176	142	166	167	185	181	175	187	161	170	167	156	177	166	191	170	164	162	178	173	174	177	167	165	168	157	177
345	1	1900	107835	410	0	16	193	432	794	780	839	774	713	662	623	637	581	578	560	571	527	506	474	475	449	425	398	369	352	327	315	312	292	264	263	241	240	266	252	273	253	237	256	218	273	231	234	216	240	218	248	205	207	216	197	203	189	211	217	212	192	221	173	179	190	205	184	202	218	178	193	210	185	193	203	199	205	169	178	193	177	184	183	212	172	180	173	182	186	182	183	199	171	189	171	169	161	171	183	160	173	195	181	148	176	186	177	169	176	197	204	176	158	193	198	183	181	183	185	188	152	166	193	167	185	195	180	173	198	164	195	191	182	176	185	198	183	180	196	178	148	165	187	164	174	146	177	172	172	164	168	190	188	199	178	179	185	164	160	177	175	166	177	201	133	194	199	178	169	179	186	174	179	184	198	171	180	143	166	149	164	175	175	157	185	170	180	162	170	168	149	179	160	188	190	165	174	198	177	186	181	164	185	163	188	171	176	186	151	155	182	153	181	159	160	180	157	160	183	185	173	167	177	154	166	176	158	158	201	151	161	174	150	159	168	180	158	159	184	148	175	151	181	176	169	165	176	178	171	183	176	152	216	167	176	179	185	177	169	203	176	163	198	186	182	193	161	174	153	175	148	163	179	146	163	170	166	181	174	171	174	178	163	176	164	163	175	168	179	164	182	157	156	189	178	157	155	163	174	171	168	164	166	177	161	169	162	191	162	185	146	173	164	183	167	183	147	178	172	174	190	190	182	176	182	162	143	160	177	188	176	180	158	171	163	195	153	186	185	150	166	183	187	178	175	145	166	170	161	180	144	182	164	190	162	174	158	170	167	173	164	194	186	160	171	150	175	183	168	151	151	167	161	172	167	180	162	169	178	177	165	169	170	175	169	152	176	155	182	172	193	164	165	158	165	164	177	170	159	169	150	185	167	154	173	176	182	139	164	169	182	175	177	152	142	158	180	179	178	151	180	169	173	168	194	167	173	174	167	151	159	174	154	167	166	157	177	160	175	183	168	147	156	166	173	139	178	180	199	190	175	165	163	154	155	177	158	168	173	163	154	174	157	181	168	165	144	187	189	168	164	140	169	204	157	190	164	173	183	159	174	163	165	182	160	187	169	159	163	173	155	174	162	163	169	165	136	160	155	175	174	202	161	168	180	166	162	172	158	161	166	171	179	186	170	167	198	174	150	170	160	165	159	156	163	155	176	183	159	168	170	165	163	151	175	181	149	170	166	166	184	184	172	172	182	160	164	179	187	157	163	163	138	192	176	180	161	154	187	163	175	177	166	150	174	178	166	163	167	185	182	166	163	169	179	180	157	177	140	179	169	187	165	147	142	173	173	195	161	178	165	186	167	170	146	156	164	179	175	177	175	158	187	164	187	168	170	176	192	164	166	186	181	163	188	182	176	188	162	168	196	175	167	163	138	189	164	178	176	154	144	164	155	165	177	171	166	149	154	167	175	161	157	173	182	158	188	181	163	171	171	150	159	181	166	162	155	175	169	154	142	149	147	148	202	143	178	173	194	159	167	157	158	151	174	193	131	175	193	171	174	165	174	158	168	162	155	173	180	189	165	155	175	172	191	148	173	173	179	148	162	151	159	163	185	166	168	185	169	179	157	189	181	183	189	181	183	153	176	161	168	186	166	187	153	194	169	159	161	162	165	181	158	156	153	161	159	169	162	192	156	151	169	180	176	149	163	173	163	165	162	169	166	178	171	168	158	140	141	147	158	176	161	156	163	166	154	175	156	177	170	183	155	167	161	176	159	171	167	167	174	166	177	171	166	145	177	177	179	187	165	207	148	184	172	173	183	169	159	164	139	169	180	181	130	152	158	156	184	187	181	176	165	135	160	167	169	187	184	152	173	157	167	171	163	171	178	160	176	164	149	196	155	178	148	170	182	172	170	166	180	177	163	189	179	190	164	166	173	180	160	175	194	178	176	160	174	205	160	169	163	165	161	188	179	190	182	172	178	155	154	178	147	159	195	178	162	187	149	165	158	170	159	168	176	196	150	180	187	170	180	154	184	164	174	174	196	180	173	149	154	171	165	175	185	168	173	175	172	178	174	165	158	185	162	190	178	166	159	165	161	154	165	177	169	175	158	167	180	175	171	183	172	164	177	184	169	195	181	171	177	168	181	161	160	167	139	155	159	147	189	169	186	186	151	169	168	160	159	168	181	154	156	171	166	178	182	187	161	181	169	179	165	178	175	173	148	163	156	183	189	160	164	176	174	157	195	167	186	164	176	160	167	140	179	173	158	161	174	151	140	162	188	184	153	173	165	153	159	179	145	171	190	158	148	190	178	151	170	158	167	185	156	171	158	176	154
345	2	2100	107958	433	0	0	22	92	264	305	437	422	452	424	447	426	425	403	447	443	408	407	375	324	314	295	290	288	312	282	277	280	290	248	272	271	279	265	234	245	239	235	232	222	233	246	237	209	257	248	212	228	246	231	223	198	228	201	224	228	257	199	213	212	211	221	193	196	201	202	218	192	219	180	233	194	207	191	216	206	203	178	215	182	178	199	204	203	205	181	198	191	194	180	193	187	179	200	188	208	181	183	182	210	172	183	168	201	198	212	212	187	181	176	189	203	175	165	168	174	204	207	194	193	202	167	198	172	205	179	178	213	174	199	192	174	190	188	194	188	181	186	178	177	176	156	203	199	171	171	177	171	172	186	170	173	177	185	183	163	203	169	192	199	164	195	152	188	171	191	163	164	144	169	166	167	179	175	161	171	181	198	201	181	163	167	160	191	172	187	182	187	181	177	179	165	179	168	185	174	174	161	157	202	168	186	164	172	182	153	189	169	195	204	181	194	183	166	168	179	171	182	163	167	196	166	173	180	176	175	181	180	182	180	170	167	170	172	194	169	162	162	178	203	169	157	196	161	180	158	169	191	193	171	173	176	172	190	174	147	176	148	166	189	186	181	165	196	157	171	134	165	172	156	169	173	159	191	188	171	170	167	153	168	188	170	169	173	175	152	179	175	183	180	179	183	158	169	172	161	177	171	172	173	192	174	164	178	163	175	169	183	177	178	199	192	195	169	167	154	171	172	169	183	186	190	167	168	165	189	165	160	177	160	169	158	143	166	185	193	143	184	188	160	169	143	181	152	188	189	172	159	167	187	185	177	166	171	195	170	171	166	157	186	181	204	172	144	194	193	175	184	165	156	157	160	173	147	192	171	179	180	197	157	162	172	165	164	179	157	195	150	186	172	194	187	173	167	153	176	184	151	163	159	157	156	177	157	175	186	163	172	175	176	177	198	190	181	147	160	165	163	172	176	187	170	160	174	156	193	191	171	190	196	190	180	179	182	171	165	182	147	159	190	188	169	174	164	159	178	149	149	156	154	157	159	157	182	194	167	184	176	184	159	170	158	171	183	168	176	171	177	160	178	165	172	159	185	173	178	155	178	159	190	159	155	164	180	157	175	150	162	215	164	176	172	170	163	175	184	166	161	177	165	169	173	164	151	162	174	199	179	189	180	193	176	160	161	172	171	163	173	165	176	183	187	191	175	201	172	168	170	172	185	169	167	181	173	189	159	168	193	165	174	157	173	183	177	158	168	174	161	182	181	160	172	167	186	176	189	169	177	180	189	170	183	190	187	182	172	157	179	164	165	165	177	152	192	196	184	175	143	181	152	141	174	174	193	169	168	156	172	177	179	175	182	170	189	184	167	179	185	166	174	162	179	173	175	174	171	176	178	157	189	152	164	162	168	172	151	169	188	173	179	159	180	176	180	169	154	164	168	162	152	167	189	185	175	163	166	157	158	191	170	160	194	170	192	181	192	158	172	185	166	157	210	160	157	192	185	177	181	180	160	148	160	156	195	175	163	177	182	205	170	162	152	174	158	171	148	181	147	185	171	162	179	186	172	204	186	181	175	163	165	196	191	155	152	172	195	181	147	151	179	175	169	177	184	170	139	159	181	195	156	153	166	162	179	162	200	152	169	167	192	173	175	170	175	178	170	155	172	177	183	153	172	160	165	173	158	168	157	178	198	181	159	175	162	170	169	171	162	172	198	163	158	162	166	173	168	145	158	178	154	173	161	188	167	163	155	175	187	191	174	156	177	149	177	170	156	186	171	175	171	176	185	155	144	165	168	154	149	162	149	144	164	174	168	178	166	166	161	174	136	184	163	176	162	162	173	135	185	171	176	164	167	170	162	152	160	159	178	134	164	170	171	156	168	158	164	176	171	190	153	186	157	153	185	175	145	166	169	156	172	151	176	162	166	172	189	144	193	168	147	171	169	157	180	180	165	179	179	159	179	188	194	169	167	169	188	174	158	161	174	165	166	188	159	170	183	188	169	175	182	149	190	196	188	183	174	171	175	183	165	175	169	176	152	177	163	172	177	159	170	185	191	203	168	169	164	173	155	172	194	179	184	154	191	169	162	133	166	193	184	157	188	155	183	195	166	168	158	171	167	169	144	174	163	172	201	162	165	157	159	189	154	159	158	183	148	175	176	154	179	178	173	170	182	169	164	164	164	150	156	181	140	166	162	143	147	166	160	180	177	185	175	180	166	172	188	172	185	172	182	157	160	174	168	177	143	195	173	183	175	179	159	180	164	175	161	177	162	189	180	185	164	172	175	178	185	174	183	168	183	188	164	172	151	181	203	178	157	186	175	197	174	154
345	3	3500	108081	408	0	5	31	115	323	411	559	539	631	551	587	556	551	469	463	442	383	385	366	344	300	288	306	295	279	279	314	279	267	308	302	297	291	293	285	285	279	269	252	267	271	248	233	243	254	227	257	255	241	216	227	214	213	242	219	233	229	210	196	217	208	205	226	190	228	182	227	170	190	187	226	180	220	202	205	210	190	191	178	200	194	236	207	166	193	194	193	189	199	200	175	193	184	183	208	193	200	202	194	187	170	188	186	181	203	177	193	179	184	211	177	188	187	167	202	179	194	194	169	178	181	181	185	181	178	187	166	174	185	170	187	188	206	160	202	176	202	165	165	173	166	184	179	191	167	175	162	202	171	208	161	181	175	206	174	186	192	169	191	212	204	181	168	184	187	187	181	169	165	201	166	172	175	177	178	183	189	199	178	179	171	173	181	173	176	202	174	192	176	187	174	187	189	159	169	173	179	162	186	162	181	179	194	193	188	176	160	166	180	171	178	175	180	176	184	174	185	179	181	179	165	170	173	195	164	175	192	191	163	181	184	173	169	193	162	181	176	166	166	162	176	170	186	188	168	174	185	175	166	177	178	185	184	158	181	188	205	173	165	197	168	164	190	176	170	181	173	176	165	184	180	174	197	163	159	194	189	164	180	175	158	176	175	183	185	165	199	172	201	188	212	162	183	154	181	173	174	174	163	178	185	167	172	154	192	183	167	175	159	158	181	179	174	181	191	177	173	192	175	159	173	191	179	187	193	182	166	183	201	175	173	170	163	160	182	171	190	183	161	175	179	184	199	190	161	190	177	172	170	154	205	180	197	175	158	177	178	157	163	168	140	176	160	164	181	158	169	179	165	144	172	164	170	178	173	168	191	162	178	178	174	171	191	163	173	173	184	157	179	180	165	183	150	174	175	152	174	175	174	168	169	174	168	186	181	171	168	183	180	169	187	176	185	160	176	199	157	176	151	182	195	161	165	231	168	171	185	180	167	155	208	169	139	183	174	174	177	195	172	171	156	157	175	179	185	178	172	160	172	176	187	142	163	160	181	172	175	171	171	181	144	176	167	177	170	171	156	176	181	189	171	166	167	188	182	179	182	183	169	148	165	179	175	161	171	178	175	166	150	162	171	162	177	178	144	180	173	187	177	188	179	177	182	192	180	166	162	191	171	143	198	171	176	183	164	139	161	155	170	185	161	161	166	161	167	180	167	190	175	174	166	170	169	159	172	180	170	177	182	157	168	161	148	173	172	169	151	169	191	194	156	164	164	166	153	191	167	175	148	181	167	176	171	192	183	189	180	168	193	162	192	166	173	172	169	188	170	156	185	174	186	178	170	155	159	177	173	165	169	181	173	180	166	159	186	146	177	177	155	167	188	175	174	195	182	177	161	156	168	168	150	163	153	163	171	179	217	147	151	152	155	171	168	165	170	177	170	156	164	152	186	158	169	172	163	165	160	159	171	172	151	199	189	185	176	165	175	151	183	181	162	160	171	178	152	159	181	164	171	164	170	167	178	168	183	185	166	199	160	156	153	159	173	188	150	165	184	194	152	154	165	176	180	188	168	175	169	162	178	175	183	176	181	163	152	159	198	174	163	182	157	183	164	187	174	169	188	181	170	173	178	166	186	191	181	161	170	172	155	184	163	155	161	185	162	164	181	152	202	160	178	165	151	193	167	167	185	185	150	179	178	165	188	186	164	174	175	166	202	159	161	153	191	153	167	174	168	155	165	172	168	136	179	187	165	170	183	174	159	206	181	194	161	175	181	175	186	162	173	160	189	187	173	166	164	166	159	175	170	175	168	190	178	163	155	161	196	187	181	153	188	162	172	163	191	165	173	152	189	160	175	152	169	183	169	172	162	181	176	194	170	179	172	172	146	172	186	166	176	175	185	174	186	179	187	169	151	187	202	180	165	194	181	184	164	160	164	171	189	163	164	179	181	183	170	170	186	189	181	151	174	179	170	174	162	190	182	170	187	148	180	181	169	160	169	171	164	177	180	192	176	169	156	141	177	166	176	177	175	183	151	161	162	185	186	153	151	177	177	174	179	186	176	177	154	171	178	215	169	159	174	161	168	178	166	144	181	172	147	145	180	161	169	177	170	173	184	150	172	166	205	148	170	173	181	163	178	171	157	192	172	173	177	179	160	163	196	170	146	161	176	165	178	153	155	160	193	177	198	180	161	175	166	180	180	180	174	167	173	170	163	183	182	161	197	175	173	163	175	157	180	159	190	164	169	193	181	173	163	178	154	163	171	166	165	168	176	177	164	153	182	148	184	181	168	186	186	187	195	174	151	168	156	169	181	176	175	181	170	173	169	155	168
345	0	2700	108204	414	0	0	11	39	210	305	449	430	503	424	448	440	440	380	371	332	333	323	336	325	316	273	295	298	295	307	302	279	276	254	268	275	291	282	264	262	264	274	270	253	268	256	238	256	232	240	268	237	219	231	237	248	280	208	234	215	214	234	220	228	220	239	223	211	206	230	206	217	202	235	217	215	214	197	213	225	200	223	213	196	204	187	217	198	205	197	213	210	207	188	199	226	220	206	197	198	176	196	178	185	218	188	206	213	178	211	192	208	193	179	209	207	202	182	220	222	199	188	165	163	187	191	198	200	183	187	208	191	216	187	181	181	191	171	176	181	202	207	178	190	201	207	207	199	189	194	187	194	191	189	200	197	186	192	193	198	168	178	193	176	188	177	200	186	193	192	186	170	186	198	191	205	204	173	203	163	175	181	198	185	184	175	211	187	190	170	168	181	166	177	181	178	176	167	190	199	178	193	194	169	186	191	198	179	186	190	202	201	194	181	194	180	212	180	163	180	188	166	188	195	176	195	189	179	166	167	181	176	183	172	192	181	212	178	173	169	170	185	192	179	169	202	179	185	209	190	166	195	186	176	186	160	182	196	180	180	176	198	176	189	178	175	173	188	182	174	163	187	165	176	178	169	177	184	160	206	170	180	217	184	182	178	192	176	174	184	194	171	175	176	163	188	197	197	180	167	165	177	186	179	146	166	191	169	176	173	182	206	213	196	168	173	194	163	183	210	199	193	202	201	167	176	186	181	179	190	184	176	166	182	193	176	196	149	174	191	168	178	167	159	176	184	167	195	186	177	181	176	183	168	167	183	184	167	177	172	175	172	182	177	183	173	161	173	202	170	178	183	170	176	156	176	179	174	185	163	162	188	173	176	159	185	187	179	168	174	155	195	194	169	218	192	179	168	166	185	168	191	160	192	188	172	159	164	189	188	176	188	195	195	196	157	201	191	193	184	199	188	175	190	180	183	196	167	169	167	176	157	181	172	185	179	198	189	171	178	187	191	187	202	165	159	184	195	161	190	167	178	203	183	189	184	172	171	173	201	209	184	182	193	177	173	179	187	189	191	192	157	183	155	172	182	169	155	161	198	190	182	171	153	187	205	172	159	148	189	188	191	171	172	196	207	173	189	171	166	185	172	182	164	184	180	177	166	176	190	172	180	173	170	204	201	187	202	205	173	174	169	183	166	178	197	177	215	172	155	201	184	204	163	186	183	185	192	171	173	198	186	168	194	169	195	207	179	168	185	161	176	174	168	178	166	174	160	194	176	178	186	181	170	177	182	184	194	167	167	181	195	173	187	181	192	203	187	164	200	181	198	193	188	151	199	187	197	184	186	183	172	163	193	193	159	182	200	154	181	194	210	191	183	174	193	163	192	175	174	168	190	204	173	180	154	211	172	194	168	201	158	179	181	184	178	175	172	171	167	180	170	206	167	177	193	172	201	160	177	169	171	167	178	187	197	172	185	185	168	170	158	194	155	198	161	182	209	171	189	193	170	179	176	183	184	180	160	191	169	178	164	164	163	179	187	196	180	182	194	179	169	182	180	174	177	154	184	206	168	184	199	194	170	176	157	179	185	172	183	178	166	180	181	180	148	168	169	209	166	160	180	165	158	164	162	205	187	157	152	162	157	179	171	160	172	168	171	167	193	176	196	175	194	199	167	181	175	189	192	160	157	180	168	194	173	193	202	201	159	184	179	165	178	194	171	168	184	197	177	187	181	179	171	175	185	179	181	180	168	142	178	166	183	155	180	195	164	150	189	184	197	193	186	155	177	196	178	186	175	172	177	174	160	201	177	188	190	182	184	165	169	186	166	187	175	184	192	180	170	194	188	172	171	179	183	190	162	165	194	182	164	166	197	190	183	173	184	170	164	197	170	180	184	184	165	169	170	184	188	169	188	170	193	196	177	201	197	175	170	170	167	206	171	204	180	189	193	170	167	179	187	174	176	177	193	159	188	151	169	192	184	184	180	173	167	183	182	170	163	164	186	172	168	174	182	191	184	205	182	175	170	159	176	190	172	180	190	195	179	186	182	192	194	170	166	202	181	179	178	172	162	169	185	184	166	196	176	193	187	183	166	177	204	193	175	175	156	186	165	179	174	174	167	172	183	181	152	182	206	177	196	168	172	189	173	158	164	167	181	153	178	168	175	177	169	192	159	168	160	179	166	166	175	194	175	181	186	176	162	160	178	173	178	182	180	145	182	170	162	162	195	158	182	184	178	181	179	193	159	187	191	141	203	170	195	162	175	163	171	160	166	181	175	173	185	202	166	190	185	177	165	146	180	181	188	174	170	181	161	177	169	188	204	157	185	193
345	1	1900	108327	418	0	1	116	335	687	705	783	783	735	614	608	512	530	489	469	404	427	358	340	352	298	307	279	320	287	302	281	274	289	279	288	255	262	260	258	230	257	237	254	252	251	234	233	200	232	224	222	206	235	207	252	226	219	219	201	184	220	221	215	240	198	180	215	186	209	202	207	174	192	201	199	216	176	193	224	182	205	205	187	203	187	199	186	202	196	184	202	177	199	224	200	186	192	182	213	186	177	196	197	201	168	189	176	196	188	207	195	172	193	186	179	186	200	176	183	194	189	174	194	173	205	190	179	192	181	190	174	176	181	160	182	172	182	191	193	159	209	194	193	193	181	200	177	184	181	180	193	167	168	157	193	176	185	196	194	165	194	190	209	181	189	162	207	159	190	167	184	187	177	161	156	187	194	182	176	186	165	162	188	177	169	177	166	182	173	193	192	168	163	176	189	180	173	171	170	191	176	169	173	187	192	181	185	163	154	186	173	176	155	171	147	166	163	201	157	162	180	179	184	181	177	170	189	147	156	166	192	139	190	173	192	151	159	184	171	188	211	194	184	164	177	192	197	181	178	188	162	189	186	173	172	184	173	191	209	165	171	155	168	198	162	194	188	191	164	190	165	171	175	170	176	188	158	176	181	182	185	165	181	190	160	203	179	159	196	174	189	166	196	166	203	145	171	164	201	181	164	196	184	163	188	193	172	176	183	157	179	169	175	164	167	172	189	176	171	187	191	190	164	191	176	177	193	184	197	191	165	203	162	167	160	154	162	163	171	197	203	167	167	180	180	159	173	163	209	163	176	173	191	157	169	181	172	149	156	177	209	166	187	167	198	174	185	188	168	183	162	169	150	157	160	164	199	176	189	171	193	175	166	177	163	198	178	181	154	165	175	174	155	182	180	166	194	187	175	170	181	164	191	162	178	206	182	161	161	173	167	190	168	191	199	177	186	176	168	159	186	184	152	157	185	199	190	180	186	164	165	159	179	179	164	185	174	161	163	191	169	175	180	146	188	185	168	161	162	174	181	148	156	192	159	160	171	157	178	190	159	165	201	197	180	181	164	184	164	171	182	167	170	158	193	195	181	169	170	169	144	180	198	191	188	162	167	183	193	145	180	172	199	170	180	165	174	165	170	175	184	164	178	173	163	179	176	188	187	182	189	162	170	171	212	159	176	163	180	190	168	189	174	147	189	181	175	154	171	192	170	172	162	174	184	156	177	180	176	184	159	157	184	189	168	185	165	161	167	177	182	181	180	195	170	191	163	163	174	170	177	165	185	168	181	165	203	176	188	186	172	182	188	166	165	185	173	146	175	169	165	152	169	177	165	166	181	180	163	194	161	166	198	162	145	167	163	156	183	172	162	166	209	168	150	172	172	164	172	177	171	142	183	194	178	161	196	163	176	153	178	167	186	157	192	178	168	177	177	194	193	183	194	172	161	150	148	209	167	198	173	179	190	165	164	180	185	166	166	172	171	170	156	190	175	154	173	177	191	186	173	180	185	166	202	177	176	186	167	177	166	165	176	187	200	137	191	198	156	175	175	155	176	173	173	172	157	150	157	179	160	172	188	195	164	177	177	172	174	161	166	161	178	168	172	169	171	165	186	157	179	158	180	172	178	158	176	175	164	177	148	181	169	180	187	173	176	178	155	185	181	169	175	156	207	189	188	173	186	182	155	190	168	156	195	177	183	171	168	155	159	163	172	159	183	186	190	166	186	193	179	169	182	174	181	166	161	159	185	195	158	145	177	169	169	169	172	180	187	177	158	177	189	178	180	184	160	162	193	206	190	200	169	192	180	184	189	171	162	169	186	163	185	182	177	208	170	186	180	169	193	158	183	161	174	159	207	168	169	186	151	166	181	185	168	179	189	173	194	159	147	178	180	157	181	152	184	157	170	131	146	160	169	164	171	163	188	181	199	191	162	172	146	149	177	185	165	189	179	177	182	182	156	185	176	149	174	169	169	178	198	173	191	168	162	164	157	186	170	163	174	168	197	195	166	194	178	178	191	182	191	172	171	199	185	194	176	175	203	194	205	179	178	172	171	152	173	180	175	168	175	164	178	177	176	173	183	179	193	184	196	184	170	197	175	170	163	160	190	161	194	157	156	174	175	195	169	146	155	190	194	177	185	168	179	163	211	188	188	166	188	151	163	184	157	165	196	163	170	156	168	191	155	190	177	195	174	198	174	181	191	169	188	184	171	171	163	166	177	189	177	156	166	168	150	163	185	158	177	160	177	159	160	175	195	152	180	160	187	172	188	172	156	153	161	178	157	196	157	176	181	167	174	174	161	168	164	169	158	189	198	154	181	179	158	163	182
345	2	2100	108450	397	0	4	80	248	549	643	724	743	780	759	699	668	606	568	525	451	434	340	329	306	302	303	317	291	316	320	298	304	317	293	271	263	245	292	270	268	259	262	238	236	261	220	255	232	259	231	196	224	227	225	236	216	232	215	240	220	220	218	234	211	206	198	201	221	198	207	218	236	199	198	225	190	207	201	214	204	201	223	201	180	177	186	178	198	204	187	200	194	188	177	206	168	185	191	184	213	197	181	180	197	196	204	171	180	199	185	180	197	178	194	182	203	207	186	173	178	175	204	175	174	205	203	196	172	183	190	192	202	192	195	176	185	172	174	181	173	184	202	180	188	203	187	185	145	186	162	193	192	196	187	198	193	168	193	194	199	205	168	172	192	179	180	171	210	193	205	160	171	167	189	189	175	174	153	180	206	180	156	190	184	192	174	190	194	195	186	169	168	206	178	174	177	179	190	194	157	155	169	191	172	182	152	212	181	191	180	170	183	183	179	202	191	178	180	195	194	153	152	168	180	199	190	150	169	172	174	153	184	177	192	177	213	177	200	202	173	191	163	183	178	179	175	192	185	222	194	192	198	164	169	197	159	191	201	164	194	165	174	168	180	178	162	194	190	215	184	183	171	194	176	193	162	169	188	196	188	173	196	191	176	185	171	213	190	163	188	198	203	175	168	162	195	171	190	192	183	193	180	190	190	187	165	185	167	166	179	181	186	195	181	173	180	182	150	169	155	211	178	185	191	184	169	214	183	186	199	167	174	154	174	180	161	185	170	182	182	170	181	197	178	183	158	179	165	201	179	173	209	184	167	163	165	194	182	175	171	196	191	192	185	173	178	174	161	179	172	152	170	178	176	192	182	193	164	203	192	159	173	177	166	155	174	180	174	178	172	173	173	188	168	171	179	167	190	176	193	194	169	201	171	169	188	182	176	190	168	162	192	209	178	188	160	179	199	169	164	164	178	187	162	171	187	178	197	173	165	181	193	187	174	165	185	163	171	177	179	163	177	169	175	171	193	179	185	173	188	211	192	169	182	182	183	171	181	185	167	168	170	196	180	190	186	181	187	171	188	162	175	173	178	174	164	153	169	173	171	188	167	170	190	181	187	181	172	193	198	171	211	187	156	189	152	158	173	159	180	179	188	159	191	177	180	201	178	187	180	179	183	172	185	180	168	180	176	182	227	186	195	173	188	184	162	188	184	170	174	171	185	186	169	179	196	182	154	173	168	163	180	165	192	200	167	197	203	173	197	151	157	175	173	190	183	175	184	183	187	171	163	176	161	203	178	173	167	203	179	146	184	171	166	167	168	172	161	168	182	179	178	171	168	193	189	155	209	158	189	200	192	176	182	162	167	193	168	188	176	186	172	184	182	162	154	175	190	158	178	187	191	197	194	177	153	182	172	176	177	182	179	169	187	198	173	156	162	161	176	171	169	172	187	177	155	189	171	165	162	170	176	161	188	164	201	190	173	185	186	178	194	183	176	189	173	169	162	171	182	201	172	208	177	190	176	185	202	173	173	154	177	171	182	177	180	186	158	181	177	181	162	197	178	193	179	165	153	194	175	166	180	185	162	175	189	219	177	166	192	205	189	172	168	182	211	179	172	203	182	183	152	191	170	189	192	198	173	185	191	168	159	183	168	166	162	186	173	208	185	162	197	201	189	173	182	171	176	194	187	198	173	203	174	175	171	188	181	191	193	193	165	186	177	200	164	178	174	194	184	159	162	179	178	175	170	171	175	180	179	186	193	205	167	179	182	172	176	160	195	168	186	168	180	191	175	171	180	191	179	181	210	197	144	177	179	173	182	163	167	185	163	185	185	168	172	195	183	196	196	175	165	185	189	164	169	192	185	193	173	192	199	203	180	179	197	175	177	215	174	178	161	193	166	196	159	192	167	165	180	183	206	181	194	165	176	158	195	172	185	160	172	181	192	185	204	156	175	173	160	193	186	166	176	202	164	183	186	189	172	206	159	185	166	199	179	190	157	192	168	156	196	148	176	193	164	188	174	180	180	173	203	161	178	165	159	182	161	176	185	188	173	183	188	208	166	172	170	162	201	189	164	150	156	202	170	164	157	180	173	200	191	183	152	177	160	191	157	192	168	170	177	187	182	179	183	192	171	189	180	183	163	185	191	162	176	184	195	175	172	201	173	178	190	195	184	165	171	198	170	166	177	183	187	187	180	181	167	183	161	193	157	169	191	174	161	182	218	191	193	170	183	179	167	194	163	166	195	178	186	171	183	183	166	159	178	162	171	178	168	185	168	174	195	183	156	212	163	165	175	168	169	182	179	171	166	189	178	180	169	180	181	179	172	185	187	188
345	3	3500	108574	403	0	0	38	136	339	503	614	609	622	585	532	502	458	428	342	299	326	286	311	326	314	292	282	295	266	309	271	264	270	289	271	282	286	261	285	267	277	266	268	242	263	251	268	273	255	251	236	246	248	262	236	214	235	220	243	223	229	224	214	210	233	230	200	198	234	197	181	226	196	215	217	203	219	191	213	193	196	174	199	205	218	222	219	197	193	202	216	189	200	194	174	187	224	179	189	190	181	186	201	215	203	207	205	201	204	184	205	201	202	201	202	223	193	180	201	207	187	184	167	196	205	178	206	186	197	217	177	177	189	185	204	197	186	164	183	175	186	174	166	175	208	167	213	182	196	193	189	186	208	172	185	196	198	162	187	194	186	194	179	199	187	186	198	163	164	164	193	194	191	180	175	197	168	187	191	196	188	213	192	210	210	179	201	193	168	185	205	193	189	181	192	188	196	186	160	188	191	182	187	187	183	163	186	183	170	191	212	196	185	168	174	212	178	178	198	190	167	187	190	184	177	175	184	180	160	164	188	180	170	187	164	177	178	201	185	192	200	178	160	172	189	195	166	206	179	175	186	178	154	185	163	200	178	170	192	193	175	180	175	176	193	164	172	196	184	198	177	195	181	206	166	155	182	201	198	199	190	177	183	200	187	169	177	179	169	189	206	180	190	181	183	168	178	177	192	166	206	183	208	196	181	187	185	173	176	192	165	192	202	179	182	184	216	189	182	173	204	169	168	194	197	193	212	179	169	207	185	174	177	189	190	163	210	174	196	150	173	181	173	175	162	187	171	194	191	192	190	162	204	196	205	172	192	192	196	191	168	168	191	190	188	164	182	195	180	181	185	197	187	143	188	175	189	191	184	174	200	195	191	178	180	172	194	183	186	167	159	190	201	208	189	194	181	177	184	194	187	161	180	185	176	187	191	173	182	163	174	169	188	162	205	189	167	191	189	186	181	194	165	208	177	166	187	195	198	167	190	183	179	170	159	206	195	189	217	161	210	174	172	174	200	159	178	177	170	182	187	179	170	188	187	175	188	192	205	179	194	183	179	181	180	180	181	195	184	180	175	182	156	180	186	185	185	189	197	176	188	156	199	181	170	182	205	175	163	169	174	180	184	168	176	187	191	183	180	179	178	172	198	192	189	179	188	159	187	171	185	194	180	179	169	180	182	204	167	166	194	172	191	172	191	171	187	175	154	183	194	187	191	174	170	189	178	168	155	200	159	189	172	172	175	181	170	197	211	171	210	169	191	204	189	214	165	211	184	183	202	183	171	171	199	160	180	190	195	171	171	159	166	164	204	194	185	181	155	179	177	174	190	168	172	199	179	194	190	176	161	187	174	198	171	191	188	160	185	198	176	193	190	179	201	165	193	175	164	195	182	180	179	204	185	195	196	185	174	190	147	160	178	192	177	191	165	168	164	177	196	151	160	176	191	168	170	175	188	177	186	197	180	173	176	173	181	176	184	169	172	162	177	196	194	178	167	171	194	156	169	163	171	163	175	172	180	184	190	196	196	168	170	188	186	178	189	172	169	158	189	164	191	196	186	151	184	167	172	206	191	178	185	165	188	172	181	163	172	180	203	154	192	197	174	206	192	185	174	196	172	173	172	184	195	176	175	178	182	170	184	199	198	167	192	187	204	189	186	198	196	167	180	185	199	173	158	187	183	165	185	181	198	161	185	160	178	199	189	192	177	198	190	178	199	193	169	175	198	164	209	185	178	184	181	157	152	216	167	194	185	175	183	165	149	176	200	177	167	193	179	195	177	209	163	197	151	187	199	184	159	179	170	209	167	172	186	198	176	183	178	177	192	202	177	187	191	164	183	178	177	188	161	175	170	176	161	189	189	172	170	195	182	178	160	172	181	156	194	176	154	172	196	155	184	167	185	158	176	182	174	178	148	168	192	188	216	169	189	188	169	176	182	188	170	186	170	165	158	215	184	198	183	164	184	210	184	157	186	180	208	179	189	197	160	175	170	174	174	171	177	190	182	185	189	155	169	166	185	181	183	188	176	167	176	193	153	189	180	163	189	194	180	183	179	165	185	187	156	195	202	195	170	180	168	158	189	190	177	171	175	175	190	177	178	172	182	172	189	184	166	191	176	190	187	185	198	196	182	184	157	165	182	187	172	179	183	192	196	163	178	188	176	196	186	175	190	190	193	162	183	199	189	154	174	185	184	158	181	158	163	178	160	169	174	201	192	162	183	191	182	169	185	192	202	179	169	173	194	171	175	198	182	166	192	194	162	186	175	182	190	183	187	185	171	165	163	194	189	181	186	193	207	185	192	198	178	185	181	177	188	193	182	166	190	194	177
345	0	2700	108697	413	0	2	6	79	324	367	572	528	544	525	506	476	477	432	423	416	384	367	311	322	352	332	329	325	351	314	321	296	310	298	323	309	319	277	309	266	274	274	290	275	294	270	281	251	276	282	262	264	265	302	248	257	283	257	224	212	248	245	228	224	252	227	245	220	190	236	197	205	213	231	228	218	216	220	225	224	221	192	248	232	223	202	231	193	205	216	192	227	227	220	219	195	212	199	232	202	215	202	238	194	185	204	184	190	218	213	213	223	198	177	203	191	191	195	207	217	215	216	210	214	223	198	190	177	171	189	197	208	190	183	224	217	224	209	180	180	210	193	198	212	205	204	190	192	209	180	207	211	194	184	207	185	198	207	191	195	174	187	200	211	219	200	218	225	187	208	182	190	173	208	192	204	203	207	197	177	202	205	209	190	177	171	191	188	166	187	214	195	200	173	183	199	186	219	178	188	158	213	191	191	195	220	186	183	167	176	204	189	196	211	176	182	181	195	202	191	201	219	214	171	179	202	190	212	189	214	186	188	203	198	202	214	193	197	185	190	196	207	183	187	195	197	214	209	171	202	213	226	189	204	189	180	199	200	193	207	193	177	159	206	214	181	170	188	206	206	195	184	213	200	182	180	170	182	202	195	199	221	181	213	203	222	203	201	180	186	188	177	170	185	186	187	169	205	173	180	182	175	197	176	201	208	181	192	182	210	187	175	190	184	160	197	158	178	173	186	182	190	174	176	182	190	190	218	182	183	180	189	186	186	191	217	225	185	199	172	193	186	193	198	202	165	197	180	198	186	188	184	177	191	206	181	197	188	201	198	190	194	193	177	186	189	149	178	198	203	192	201	177	216	187	196	198	171	186	201	186	201	184	191	194	191	183	156	205	192	180	184	179	200	189	192	182	190	201	185	198	189	205	208	190	195	185	150	181	212	190	202	190	182	180	191	165	197	190	185	200	191	192	195	209	218	169	196	200	202	175	183	194	205	180	180	202	183	199	177	186	183	199	191	210	195	202	179	169	174	180	178	190	199	190	186	191	188	171	200	170	185	177	188	176	185	196	203	193	219	175	183	184	188	200	201	204	196	195	200	190	177	183	190	188	169	199	194	188	180	192	171	191	180	177	198	185	187	192	198	190	207	208	194	184	182	187	192	185	172	198	182	192	192	215	196	181	187	208	219	188	183	172	180	172	180	210	190	199	196	202	197	198	190	190	167	172	183	199	196	180	194	181	181	183	181	203	185	188	217	181	209	187	198	189	193	194	184	188	176	176	182	186	179	173	180	174	167	182	176	197	185	199	184	189	208	196	198	157	204	190	199	211	199	179	205	207	185	199	199	209	198	173	180	196	189	214	156	163	191	171	203	191	174	193	204	178	168	185	191	192	201	207	175	199	177	196	183	188	199	180	184	189	179	179	176	208	187	206	207	194	220	211	223	185	176	162	176	194	188	199	194	201	194	188	194	171	188	190	191	184	186	158	162	185	194	191	175	188	180	220	174	183	187	179	195	230	175	184	203	201	180	172	195	191	206	197	193	179	192	172	163	180	187	180	185	184	182	213	185	193	202	204	177	193	217	208	209	185	172	192	194	180	196	165	162	195	200	189	180	213	184	194	195	185	183	208	181	177	158	194	158	169	181	181	192	200	177	184	172	191	182	186	184	201	180	184	188	194	153	194	193	188	210	195	155	211	177	160	186	178	200	196	186	202	194	199	193	194	190	188	179	203	174	200	182	197	190	184	204	181	180	181	192	196	180	191	161	194	176	177	192	198	208	195	156	178	176	159	211	160	172	172	150	180	192	196	201	189	177	190	192	201	180	178	193	189	183	169	203	184	202	202	197	192	192	175	190	165	221	191	173	195	202	182	227	192	178	193	195	202	195	185	208	194	181	196	182	184	210	184	192	204	187	188	169	207	184	194	200	195	170	187	182	176	170	193	176	186	196	202	193	169	201	183	186	193	181	193	202	206	181	162	216	200	194	171	194	197	178	203	205	202	168	191	188	186	221	185	214	188	181	208	169	195	216	196	178	189	187	194	191	171	203	206	158	197	198	186	178	188	217	203	202	188	198	189	217	190	194	187	173	185	206	191	208	188	202	199	183	187	198	200	182	171	218	195	186	173	189	204	179	190	195	190	207	190	194	172	170	183	195	190	173	184	160	211	192	188	170	176	168	192	183	189	183	189	199	193	197	190	190	174	222	210	188	197	156	193	198	163	181	191	163	190	191	199	169	176	216	192	184	193	193	181	179	193	176	199	178	180	177	159	164	199	195	204	180	189	177	184	194	198	207	197	155	207	194	177	202	189	202	186	199	203	177	191
345	1	1900	108820	422	0	3	82	321	660	727	857	850	788	711	670	607	582	506	491	430	432	403	368	320	352	340	353	334	302	259	313	297	279	319	279	296	262	284	237	253	258	252	276	226	262	232	252	231	227	220	248	268	230	218	223	206	229	221	210	230	237	230	223	219	184	223	192	197	205	243	210	219	206	227	205	204	193	199	210	213	215	190	199	180	201	186	211	202	193	201	203	176	189	213	187	196	179	204	170	169	195	202	200	213	202	214	192	200	175	187	185	186	209	189	186	185	196	186	155	197	172	204	187	196	181	175	168	189	161	173	182	175	178	184	205	195	209	202	206	184	161	183	185	185	199	204	188	180	183	176	172	222	193	187	195	174	182	191	182	203	195	212	200	171	187	181	194	215	172	194	173	196	180	184	193	173	159	176	159	180	215	172	188	187	190	172	197	163	217	183	177	188	159	199	181	173	185	167	177	210	180	171	191	181	210	203	188	175	171	184	227	192	165	169	187	170	176	186	168	166	205	172	178	198	209	176	213	183	169	189	189	190	179	190	192	204	186	173	168	186	175	189	178	188	186	199	167	207	173	196	151	195	206	171	172	186	192	153	193	183	173	183	191	206	206	188	190	189	189	223	205	149	182	206	206	209	188	186	176	182	186	176	174	198	171	180	174	198	201	173	180	198	182	185	168	185	209	195	171	177	159	181	174	198	185	181	177	191	175	172	205	178	174	190	190	194	157	184	191	226	184	205	178	180	190	160	203	188	199	161	168	178	169	175	164	176	190	189	188	172	189	161	199	186	166	175	166	190	206	168	204	174	165	206	198	188	180	187	166	213	183	190	188	159	178	170	219	189	185	170	160	195	182	172	165	169	172	178	198	173	188	190	182	180	164	197	179	189	170	176	178	171	187	196	213	156	181	194	172	198	193	180	202	184	198	169	179	187	182	179	168	161	199	153	184	188	162	208	190	191	153	165	142	200	166	179	162	189	181	178	204	198	169	203	164	168	154	192	178	202	194	163	185	177	183	178	189	196	189	179	197	186	198	211	167	160	187	192	214	172	180	168	162	200	190	173	191	174	190	181	189	198	165	185	175	207	164	194	177	194	182	169	199	178	184	200	180	174	168	152	185	176	162	192	187	192	183	175	190	182	189	158	181	166	201	160	191	184	176	168	189	165	163	174	144	187	175	175	186	181	202	187	178	169	176	197	197	176	199	195	188	164	182	194	159	176	184	193	189	200	184	200	187	196	170	179	191	185	174	202	193	181	182	184	181	151	223	185	182	179	208	173	192	172	161	210	162	171	189	176	186	177	200	190	159	159	176	196	169	197	198	168	190	168	174	174	176	167	157	173	186	190	156	211	185	178	174	164	190	189	171	174	173	174	172	164	171	182	182	190	163	168	197	168	180	191	197	171	164	181	183	178	150	167	196	179	194	202	185	168	174	182	172	188	190	188	190	168	174	142	171	170	172	188	149	162	178	172	169	182	188	163	183	170	177	179	193	186	161	184	167	150	202	152	188	168	169	172	147	172	181	181	172	203	180	174	198	193	177	187	175	182	174	179	164	172	181	179	185	187	178	176	177	170	172	159	185	186	186	171	188	165	175	192	175	193	176	188	197	180	183	175	192	172	200	194	184	179	198	182	159	194	168	170	170	176	152	186	208	170	180	179	171	177	180	176	184	157	191	175	199	159	188	176	177	193	179	170	205	180	177	178	206	138	162	175	185	148	153	189	187	165	177	184	189	177	204	208	184	194	180	180	178	203	221	187	192	194	157	175	191	172	187	179	184	178	181	174	170	165	170	179	179	179	143	202	210	163	170	173	176	193	178	180	179	185	192	183	175	162	196	205	187	192	160	174	186	159	162	166	181	186	190	199	170	177	166	173	178	190	177	202	186	167	185	174	171	181	174	185	188	181	170	151	206	195	176	195	186	172	193	177	174	155	171	173	166	177	172	174	182	195	169	170	166	193	174	180	189	184	180	170	178	200	178	188	170	176	206	194	197	179	196	197	178	153	210	200	176	183	228	199	150	210	158	168	184	193	167	189	185	187	176	183	160	183	171	191	203	185	181	188	190	157	148	183	164	158	208	181	187	173	167	190	175	166	170	156	187	169	184	177	190	172	190	157	164	184	154	199	172	181	191	176	180	188	195	204	162	200	177	195	193	193	182	186	201	200	196	174	176	180	167	184	171	193	185	157	181	169	210	180	160	180	179	179	195	177	171	167	223	198	165	186	180	183	181	170	172	197	185	180	166	184	184	196	189	200	167	186	197	170	189	155	173	182	178	177	166	165	186	197	185	153	169	156	187	176	186	187	163	189	162	182	171	165	171
345	2	2100	108943	412	0	4	97	263	591	692	812	810	776	701	642	575	511	418	409	369	357	356	369	364	343	379	326	320	295	292	316	304	296	297	282	289	258	258	250	249	270	269	275	262	248	243	262	259	224	227	243	260	242	236	227	245	280	206	229	245	229	204	243	211	201	196	221	207	208	203	207	240	201	220	196	185	185	186	198	230	200	193	212	206	201	196	206	177	180	211	188	179	191	218	185	218	197	235	192	183	187	195	190	219	206	194	199	197	186	174	180	195	194	180	196	196	185	195	182	191	204	179	192	194	178	173	192	189	219	192	196	176	187	187	204	212	199	182	209	179	177	179	197	178	156	182	175	183	194	190	185	179	206	169	196	163	208	188	186	190	169	194	184	193	186	157	191	202	171	171	180	189	184	188	208	177	167	167	180	180	171	180	180	185	200	182	202	166	192	169	172	182	161	162	161	188	180	195	159	169	185	206	187	191	182	159	191	197	187	179	188	165	192	172	196	191	188	214	194	159	193	181	151	191	183	187	169	187	177	168	166	187	162	196	173	203	192	193	167	182	184	185	191	176	194	179	162	191	183	167	173	179	183	190	181	177	169	178	163	163	186	178	184	176	187	187	199	184	180	154	169	176	193	181	184	182	204	187	189	167	206	176	193	174	194	183	174	194	185	174	202	210	192	201	199	176	206	158	190	175	178	179	179	185	156	171	183	171	190	184	187	179	175	153	197	194	193	172	192	193	192	186	185	195	187	169	162	178	176	185	185	190	204	174	168	192	167	170	179	178	151	207	183	204	188	186	186	165	194	176	217	183	172	183	173	164	182	174	170	188	163	181	206	148	156	169	192	160	208	187	162	212	192	180	185	197	178	162	176	189	189	171	184	172	177	169	189	197	186	195	194	197	177	202	142	165	194	174	184	188	161	180	185	177	183	152	205	202	191	162	190	187	191	163	172	168	166	175	182	206	175	191	181	174	170	168	190	200	185	175	197	180	177	190	195	184	209	164	184	166	182	202	187	160	192	158	191	164	153	175	181	209	168	181	193	169	162	184	158	166	193	187	162	143	186	173	189	183	173	177	194	189	163	180	188	193	167	189	199	168	182	183	194	181	173	179	184	187	156	181	159	169	162	173	187	168	209	182	168	191	198	190	172	181	197	181	183	171	180	177	179	197	180	195	189	170	169	183	193	170	209	188	185	186	186	180	191	181	187	181	161	174	202	189	173	192	209	179	180	176	176	190	181	183	172	163	171	170	173	204	184	215	170	199	184	187	195	174	177	169	172	173	171	172	166	173	204	182	196	196	171	191	150	172	163	160	150	199	155	192	179	165	196	184	198	168	179	180	205	178	176	182	166	195	177	172	203	179	168	191	182	166	193	170	180	169	167	181	185	170	189	165	198	157	173	145	176	190	161	206	206	170	183	173	190	183	161	185	207	176	199	186	186	178	168	183	177	180	172	171	176	170	201	158	173	169	191	149	179	182	189	190	178	154	194	171	163	186	194	177	185	169	168	188	176	165	210	186	184	188	191	159	189	183	161	185	172	173	195	179	161	169	181	205	181	171	190	183	173	211	161	169	155	172	184	183	184	199	177	186	188	156	171	183	193	187	179	154	169	188	159	189	162	167	180	157	173	161	187	192	182	169	201	153	182	204	178	195	173	166	165	163	193	186	172	183	162	176	180	157	202	212	192	180	164	180	165	175	169	155	183	171	182	189	184	152	185	177	166	195	185	171	169	179	164	167	196	169	196	169	181	178	193	176	176	189	194	177	210	174	191	162	164	160	173	196	181	165	189	175	184	177	191	172	188	179	178	188	194	179	178	176	202	169	152	158	199	193	198	172	194	164	189	165	216	180	171	204	171	175	194	164	195	180	206	199	161	174	190	170	181	193	182	184	197	174	164	165	185	178	157	186	212	187	195	205	181	180	198	175	177	159	183	177	188	159	186	204	189	176	156	163	185	167	157	178	176	176	165	174	165	197	175	183	196	171	170	165	177	184	164	171	158	184	164	203	158	185	182	168	166	174	175	168	191	184	181	199	190	143	196	161	163	170	167	199	178	185	176	166	157	173	173	176	171	191	171	155	188	168	159	169	203	195	160	193	189	163	167	160	190	185	177	177	176	194	163	178	204	186	173	174	204	167	168	161	197	168	158	190	182	177	163	193	185	185	155	182	193	195	165	179	181	185	179	187	174	171	170	177	165	174	172	194	179	177	183	193	176	183	202	186	173	198	171	188	173	177	185	180	174	175	179	170	172	188	172	203	174	203	205	169	163	190	196	179	191	173	182	173	156	167	189	177	178	178	171	178	180	181	174	173	169	186	184	182	181
345	3	3500	109067	434	0	1	21	83	252	306	450	462	526	471	520	478	424	401	380	357	366	302	315	306	312	281	306	296	284	293	304	285	332	272	296	311	311	271	273	294	244	236	266	273	283	245	269	221	256	258	209	265	243	230	238	248	253	213	225	220	202	230	210	218	203	233	243	241	228	216	227	191	232	215	190	208	217	216	206	215	202	194	182	169	208	210	200	193	200	186	191	182	220	185	197	209	212	203	201	188	202	187	202	183	199	206	230	186	179	172	198	214	201	201	208	189	198	171	205	184	174	194	167	184	188	203	197	197	201	175	182	183	204	194	171	175	165	186	164	186	179	188	191	187	168	151	185	183	164	166	207	196	198	184	167	161	185	179	182	193	184	213	188	184	197	195	188	179	191	159	158	177	181	195	183	163	193	176	179	174	186	172	197	155	194	158	188	179	175	181	191	189	181	188	167	175	179	184	175	194	183	192	195	197	201	177	169	183	183	182	171	189	169	206	170	164	194	182	146	167	162	202	213	183	173	200	180	170	177	188	169	183	175	174	201	187	163	175	151	213	209	165	164	194	181	191	195	196	210	184	179	171	207	177	170	180	180	161	197	179	177	186	199	188	163	197	204	173	172	184	186	183	169	190	170	197	173	175	186	178	154	182	175	197	188	201	195	198	180	179	192	165	193	179	185	154	178	174	176	171	185	195	169	170	170	189	175	177	188	183	185	184	183	187	191	166	167	166	181	166	188	183	180	203	169	153	172	175	180	178	184	181	178	188	175	181	155	178	167	191	182	165	175	174	203	190	169	196	179	156	157	188	191	184	168	192	164	199	180	199	163	187	209	155	186	211	165	179	154	179	176	201	213	162	185	179	168	189	177	203	178	175	182	187	190	201	169	188	171	191	165	194	189	176	184	166	199	184	163	166	183	177	192	155	186	172	181	169	199	209	185	187	173	176	163	208	213	172	209	172	192	170	187	176	200	189	171	185	177	172	192	183	172	170	160	166	183	168	168	181	192	154	171	167	171	173	169	164	205	197	196	201	196	168	164	173	169	184	177	186	185	165	178	189	191	167	187	153	181	183	178	178	200	192	176	174	184	165	180	180	164	185	166	192	192	207	171	170	180	187	177	180	175	182	168	188	181	179	180	167	177	186	164	164	180	136	188	209	165	173	186	174	164	181	193	185	174	189	181	183	159	176	171	189	194	167	170	180	182	187	163	163	199	172	179	186	176	183	144	181	169	191	191	199	185	178	177	174	167	185	190	178	172	171	187	184	179	179	199	174	175	177	168	195	159	187	193	171	160	191	181	160	167	183	172	192	184	169	189	193	192	167	203	181	175	181	205	200	158	180	184	180	192	167	172	187	152	164	174	186	189	177	190	173	169	164	187	185	182	163	184	192	195	169	186	173	167	177	183	206	165	177	206	180	192	193	179	213	165	146	175	177	188	161	180	163	204	155	164	181	159	180	183	161	179	174	171	198	208	186	185	187	178	191	197	175	182	196	177	187	175	180	162	176	188	180	148	187	173	153	177	180	192	190	169	168	161	204	181	164	169	180	169	178	187	167	198	185	180	171	176	203	186	170	171	190	176	171	172	189	165	181	205	171	189	180	182	165	172	143	173	176	158	165	168	162	200	199	176	160	155	177	171	178	182	147	193	191	174	168	171	171	189	173	188	145	179	201	190	174	167	167	158	176	187	157	149	180	176	174	177	167	186	191	180	170	174	177	192	174	190	189	153	186	185	173	158	177	175	170	206	151	205	183	169	171	177	188	181	182	186	169	164	188	188	205	187	177	177	192	195	178	169	142	189	184	188	176	173	197	178	147	180	180	184	191	164	156	171	180	199	146	177	160	157	156	170	171	219	202	180	174	179	196	190	205	158	181	174	190	189	202	173	169	172	175	150	177	162	204	192	173	160	165	185	182	171	185	171	168	181	167	182	177	149	181	168	165	151	178	166	177	176	193	159	165	159	166	182	168	208	178	145	176	192	188	173	168	179	162	167	199	186	166	166	178	204	192	174	190	177	163	202	165	163	158	173	160	214	161	183	207	159	151	173	173	172	195	176	161	170	150	168	164	153	178	179	150	200	190	189	170	199	170	180	168	186	165	167	199	182	183	158	159	171	175	161	166	168	169	193	164	161	167	186	173	164	174	177	182	159	175	184	173	180	170	167	176	183	188	183	178	162	178	167	172	194	196	167	183	167	173	168	176	211	173	177	156	184	179	155	173	193	171	195	182	191	168	211	183	181	153	129	183	176	174	190	170	183	175	171	177	176	178	173	171	173	184	175	182	198	181	184	185	194	177	183	212	176	172	159	170	206	159	190	187	192
