345	0	2700	116611	411	0	10	160	282	413	411	529	417	471	413	411	409	367	356	354	349	317	312	320	291	322	303	283	275	270	288	275	259	280	261	264	269	231	251	225	231	238	235	211	228	228	237	230	219	208	183	207	243	197	203	233	207	204	208	205	189	189	212	207	202	205	199	219	235	173	198	179	193	190	186	192	194	196	186	194	212	199	189	179	169	196	160	175	193	211	179	191	201	176	184	224	182	190	175	220	216	178	204	215	166	176	173	209	187	174	184	180	178	203	192	212	188	170	184	205	188	175	203	193	189	197	208	189	185	204	172	190	223	199	180	180	180	176	203	220	179	160	181	186	205	172	185	175	191	154	206	194	174	176	197	207	163	183	177	189	195	203	182	176	180	192	197	192	185	181	176	194	187	195	188	164	201	166	187	189	186	210	181	177	168	188	177	160	191	197	169	189	197	173	199	183	176	178	184	179	191	178	181	194	164	161	174	170	185	173	195	199	174	175	205	172	199	185	202	180	184	186	172	184	200	202	180	177	181	175	188	170	179	183	175	175	200	187	183	163	171	176	175	184	186	203	187	184	182	196	190	165	171	184	177	217	190	184	173	169	197	179	178	185	175	181	161	184	184	180	184	176	154	182	166	201	192	188	176	205	183	178	210	169	156	168	181	191	179	194	184	184	175	170	179	195	180	183	180	209	165	182	161	189	197	158	179	191	188	166	178	182	173	143	198	190	167	164	172	179	202	178	171	184	189	167	193	162	181	174	175	166	166	173	193	169	180	185	199	171	176	181	169	179	158	181	179	191	177	190	195	186	191	185	188	166	171	179	176	199	170	177	174	177	185	182	176	191	174	174	185	178	212	190	190	191	156	177	167	178	165	190	178	172	160	160	173	165	173	188	192	183	190	168	185	171	178	186	199	197	156	197	186	181	191	201	172	181	187	206	196	174	160	171	187	175	179	184	196	183	173	169	188	173	204	184	183	170	183	173	183	178	170	178	191	167	174	183	195	208	157	182	147	185	191	176	212	197	199	144	181	187	176	182	166	187	187	166	159	209	172	197	169	195	175	175	176	170	188	178	167	177	186	195	162	180	182	169	181	163	201	170	174	165	180	166	180	203	169	180	194	192	195	183	163	178	185	184	177	179	223	189	187	183	168	169	175	169	176	153	185	176	203	194	185	193	163	186	180	186	178	172	168	167	173	162	165	175	175	184	189	186	168	172	192	185	181	204	186	188	183	171	187	174	171	200	181	183	180	158	186	171	170	173	175	164	151	172	183	194	180	190	178	181	171	181	193	188	188	197	192	198	173	180	194	187	189	178	173	192	192	178	169	178	153	169	170	195	187	178	173	174	190	181	165	187	189	182	169	185	169	181	184	176	185	155	201	179	168	180	193	175	185	197	177	176	179	179	189	166	209	181	159	171	181	180	193	185	169	197	182	205	177	188	197	185	176	180	185	168	199	175	176	186	187	187	200	168	168	183	171	170	181	189	204	183	168	213	158	145	189	203	188	177	191	197	182	183	191	165	193	179	183	179	179	172	180	186	198	180	173	200	170	189	182	191	191	148	184	156	196	182	146	182	176	181	165	178	186	167	188	174	174	173	165	191	180	181	165	175	191	179	155	163	172	186	182	206	185	176	168	162	184	179	193	155	188	201	187	193	186	185	165	164	194	184	181	165	173	179	200	190	181	162	190	177	176	170	163	180	175	189	184	201	188	190	186	186	167	162	165	172	165	201	178	184	177	179	185	163	171	196	190	183	176	176	222	170	194	179	164	197	190	189	161	188	174	162	188	195	177	213	166	166	180	174	160	184	180	184	193	193	179	195	149	182	176	183	178	168	177	191	182	196	170	190	179	162	213	184	179	183	171	158	184	182	203	176	182	157	190	161	195	189	185	169	202	210	173	167	171	183	164	171	153	177	181	182	183	188	162	183	205	174	181	180	188	194	185	194	181	179	179	167	210	169	196	206	177	191	197	169	185	188	156	176	156	166	185	182	188	182	213	158	187	170	184	175	188	194	170	185	181	186	182	171	183	174	178	177	195	179	183	192	188	193	170	203	205	162	177	172	184	194	184	188	175	178	196	193	167	194	184	166	170	159	193	165	170	185	186	186	179	193	203	187	186	160	192	193	176	181	193	189	153	177	186	168	194	183	172	172	175	176	183	160	171	155	172	197	195	139	181	174	177	168	172	167	186	170	193	179	161	185	176	179	162	202	205	174	163	170	174	171	176	173	183	155	157	164	187	178	180	182	172	191	185	159	196	195	176	188	176	187	169	162	183	203	168	181	172	194	162	169	185	181	166	182	210	179	201	178	185	167	180	185	185	183
345	1	1900	116734	430	0	14	122	173	346	303	357	398	308	314	312	288	262	267	268	232	207	227	212	213	224	194	191	187	198	203	178	193	195	205	181	167	161	159	160	158	180	146	152	189	162	154	181	156	146	166	147	170	165	167	160	144	158	167	165	139	180	162	154	145	151	147	156	147	123	136	148	145	152	146	147	130	148	157	164	168	125	113	163	120	143	141	149	154	151	157	143	149	173	146	131	144	160	146	154	158	149	175	141	145	145	145	146	144	120	145	144	154	149	130	153	153	152	141	157	151	127	145	143	167	147	160	169	156	147	147	138	149	151	161	127	146	119	142	151	164	164	112	148	142	147	123	133	130	133	147	156	151	159	137	114	144	133	143	134	140	139	148	138	130	131	163	130	166	139	142	143	139	139	140	145	138	139	148	142	137	149	125	136	120	167	135	155	155	138	145	136	130	121	138	154	131	136	140	152	127	156	146	123	140	130	138	149	151	159	146	142	135	142	155	118	140	140	151	128	122	122	121	116	130	143	147	140	144	127	148	130	137	136	134	157	130	146	137	145	145	135	150	122	134	157	122	128	128	128	156	148	139	115	142	145	151	146	130	142	151	139	134	116	131	113	142	139	148	136	133	124	124	153	130	152	153	133	106	144	157	120	121	144	114	159	136	160	139	146	138	158	144	150	142	139	135	139	129	141	178	148	147	120	111	169	163	173	123	137	130	135	119	135	140	143	136	122	125	142	123	122	140	123	147	129	134	146	149	151	165	131	160	141	142	139	128	154	140	120	125	149	149	156	137	138	130	140	147	129	128	158	140	131	160	123	128	134	132	144	132	127	137	126	149	117	149	151	148	128	139	136	121	138	141	152	133	142	133	160	131	132	129	134	129	121	155	133	149	139	129	141	132	148	125	140	146	147	116	150	141	119	130	147	127	147	138	152	132	133	167	162	139	149	134	116	153	114	133	141	138	126	163	144	135	132	139	143	137	135	139	141	128	150	141	131	132	163	146	139	147	127	132	140	138	130	140	145	135	131	150	129	139	134	134	119	106	130	122	144	122	114	113	132	128	150	126	134	172	122	140	139	143	136	126	133	148	116	146	128	133	147	147	125	166	136	125	133	139	134	152	116	129	128	142	133	144	136	120	140	148	153	142	149	146	134	151	139	154	141	138	132	139	140	117	158	150	138	131	151	143	145	137	132	122	135	113	143	164	141	136	137	154	141	144	123	133	140	135	134	140	144	141	125	145	123	146	113	133	153	139	159	127	122	135	128	133	116	160	134	146	146	159	135	138	133	160	157	132	140	131	152	137	148	125	134	160	151	122	150	145	138	125	137	137	133	142	128	140	151	121	134	116	139	131	134	123	144	122	151	149	124	126	136	151	154	135	134	133	138	160	119	144	134	146	134	133	142	142	147	132	118	125	133	136	145	133	134	140	150	124	152	115	119	134	139	126	139	134	160	134	134	124	151	141	143	152	168	144	142	149	125	129	131	129	141	147	140	140	130	139	117	139	132	137	153	148	152	169	123	145	121	143	159	129	135	137	131	143	125	140	170	152	146	139	146	133	151	133	146	146	133	125	149	135	129	143	140	116	127	132	127	146	144	146	124	145	147	150	115	153	150	151	135	141	127	117	125	158	131	119	129	154	143	128	135	128	147	123	128	133	154	132	150	123	130	141	130	130	143	130	143	133	145	140	141	142	150	139	136	141	133	116	154	148	134	132	142	150	116	144	141	129	135	118	138	133	144	126	112	144	133	142	128	140	143	149	140	131	109	153	141	136	148	127	156	133	137	142	136	126	142	152	160	172	133	145	130	138	144	123	163	134	111	136	142	136	151	161	148	135	133	133	137	121	136	161	139	157	126	136	132	156	149	144	136	136	144	145	131	133	144	143	125	131	132	145	148	140	136	157	118	152	147	135	155	120	128	136	132	155	120	114	123	144	151	141	124	138	128	122	144	133	126	135	151	145	127	147	141	127	136	145	154	117	152	121	124	159	136	140	126	135	145	138	128	146	135	138	130	149	142	128	126	124	128	131	151	108	152	149	148	126	155	121	140	127	156	152	146	148	137	155	140	133	152	137	133	127	123	138	136	127	149	149	114	131	123	132	137	130	134	127	152	151	151	139	132	140	146	140	125	143	135	134	129	125	136	160	155	124	130	141	163	127	149	146	134	139	127	157	157	135	122	148	153	128	138	141	155	145	128	119	133	126	138	133	143	130	142	136	140	135	144	125	146	135	137	138	146	152	137	161	141	132	110	119	127	144	163	132	138	145	149	146	121	119	130	122	138	146	142	133	141	140	145	131	145	145	117	157	123	149	111	144	125	124	146
345	2	2100	116857	415	0	11	124	224	361	365	431	429	360	305	330	305	310	294	265	267	264	265	252	244	233	241	226	226	218	213	212	207	213	196	240	197	195	220	196	189	190	204	198	189	174	199	204	192	174	166	146	196	171	178	148	174	161	159	160	179	178	170	164	189	154	152	179	168	142	178	158	171	152	151	150	142	153	167	182	167	151	155	145	164	173	177	175	146	176	165	173	183	130	165	193	151	146	167	148	146	161	171	167	153	150	166	190	150	160	173	164	177	164	167	167	149	162	166	146	153	165	174	164	142	186	157	158	171	160	175	145	170	161	146	165	141	144	147	153	139	157	186	161	157	161	164	164	154	153	170	170	153	161	139	164	173	148	161	158	137	154	170	182	158	163	162	141	161	156	153	140	156	144	130	145	152	157	133	165	161	162	149	151	154	151	153	146	151	145	147	153	148	148	154	150	141	160	148	164	141	166	169	164	163	149	171	158	166	152	159	152	152	143	164	148	157	143	176	145	155	134	161	166	137	166	135	149	145	147	168	158	162	177	144	159	155	162	134	138	135	149	169	166	147	162	149	156	153	184	127	147	137	170	150	147	166	154	135	143	141	157	162	127	141	174	140	156	164	154	153	146	155	154	169	150	163	135	162	140	166	148	159	142	155	130	161	147	165	168	156	141	143	141	161	145	147	152	146	143	148	154	158	142	145	145	143	149	163	142	179	148	169	159	148	150	158	143	164	175	147	132	144	167	134	149	135	139	153	174	139	150	153	150	156	152	159	143	140	151	150	149	135	156	133	170	160	154	159	140	165	148	170	158	147	155	141	151	167	156	149	139	156	146	174	158	152	149	167	144	171	155	144	149	147	149	168	175	140	143	168	152	169	151	148	158	158	184	155	141	159	148	147	165	165	141	143	154	146	146	147	159	174	137	172	141	156	133	152	149	163	165	164	153	154	145	165	143	160	147	153	152	145	151	175	158	150	146	160	150	153	144	163	153	162	144	142	159	139	141	138	152	152	160	158	166	160	163	159	148	160	155	155	160	170	166	147	157	149	146	171	147	141	159	137	174	153	157	138	143	145	159	154	149	143	151	146	157	164	158	136	157	151	161	152	164	160	157	137	154	157	151	145	162	150	162	165	166	147	157	175	153	164	150	149	153	133	139	128	175	176	183	139	155	148	154	153	134	148	143	140	155	149	161	148	137	138	152	149	152	142	162	150	143	141	132	154	154	150	159	137	144	137	165	148	139	151	149	130	149	163	150	146	166	171	169	146	164	154	163	157	163	143	150	168	150	157	152	136	145	148	117	172	133	166	152	161	165	145	163	150	170	137	150	150	153	177	167	162	167	149	134	136	157	162	126	137	139	145	130	138	139	156	156	158	135	166	146	158	148	167	153	166	148	176	137	145	126	150	144	184	144	138	161	142	177	149	167	173	154	146	147	154	160	146	149	157	168	145	169	172	145	149	156	149	144	134	151	161	161	152	143	150	149	137	149	153	150	158	151	152	162	164	152	159	162	160	157	180	169	159	139	170	137	142	153	149	143	151	138	138	146	146	139	159	150	139	162	131	143	142	160	157	162	141	164	160	149	161	162	152	157	136	137	124	170	159	151	159	136	127	160	134	154	172	159	138	141	150	150	154	152	145	175	163	121	149	148	146	144	143	163	166	126	136	148	164	143	140	152	161	126	141	170	141	171	152	163	157	147	141	142	150	152	160	147	162	181	148	132	142	159	119	140	140	164	150	148	163	166	141	136	144	160	155	183	161	155	147	143	156	147	154	142	145	150	150	152	131	156	148	159	155	159	162	140	151	157	131	149	148	158	158	142	164	162	156	140	148	169	159	167	155	157	136	162	175	166	163	165	153	151	128	155	132	143	151	126	129	163	134	152	160	155	171	166	157	181	140	154	159	153	163	137	137	135	157	165	149	166	142	148	144	152	162	157	145	155	159	155	159	156	178	187	167	148	135	161	136	159	134	142	165	150	133	160	161	176	177	170	152	179	153	146	132	157	171	151	144	142	146	162	151	148	143	154	158	158	146	146	143	139	157	141	117	173	151	158	163	152	174	156	131	146	147	147	157	173	161	145	156	150	139	146	161	154	153	137	158	157	135	148	155	143	163	136	159	130	152	146	166	151	148	144	167	159	165	157	143	151	134	177	170	159	142	155	157	153	159	166	164	156	149	147	139	153	149	149	172	195	143	154	153	146	160	147	134	144	171	150	139	152	147	161	134	167	179	150	148	176	144	154	153	172	168	163	171	161	157	147	162	170	167	156	159	131	173	146	143	127	165	170	160	175	175	165	165	151	148	159	151	166	153	143	161	131	170	165
345	3	3500	116981	398	0	10	177	238	377	411	463	424	446	374	344	304	299	315	300	304	274	275	262	262	257	216	251	217	232	224	217	224	217	226	227	206	225	204	209	158	210	165	187	163	155	158	174	189	156	198	173	175	170	168	139	161	169	171	148	172	164	170	181	150	178	179	165	168	169	153	157	157	164	132	168	168	165	180	154	151	176	160	157	182	139	161	157	178	144	160	151	190	146	155	167	154	179	162	181	161	175	164	135	161	158	149	151	150	171	145	150	151	171	153	146	164	150	137	143	145	154	149	175	165	166	161	122	125	160	159	150	126	147	154	174	170	162	148	153	147	165	173	158	155	164	150	145	131	167	157	147	147	151	159	147	165	124	165	161	161	157	170	168	159	147	151	150	167	128	150	151	152	174	161	163	158	148	138	151	168	148	136	173	141	155	164	179	146	151	147	160	140	139	163	163	155	150	167	151	176	137	149	126	159	126	153	162	177	157	143	149	152	176	140	145	161	162	139	164	152	139	150	165	169	152	175	148	166	159	134	152	174	136	127	161	156	138	154	159	170	154	144	162	150	140	149	145	158	146	142	154	140	154	164	162	134	149	123	141	142	166	158	140	159	148	162	158	153	144	172	154	171	148	143	142	157	128	139	159	142	147	137	151	163	150	163	142	146	163	155	163	154	155	128	153	163	150	157	143	163	154	169	137	144	154	130	149	150	141	160	157	159	146	158	160	135	155	144	134	160	140	136	129	134	158	150	157	153	159	149	156	145	147	152	151	138	143	152	154	144	127	152	159	147	136	133	156	134	147	155	164	159	119	161	170	142	151	145	165	162	151	145	134	143	149	126	127	155	142	155	137	151	149	117	162	126	148	147	150	157	142	149	147	150	166	139	157	145	152	143	132	140	152	166	151	151	168	141	155	152	158	158	132	141	132	146	166	144	166	151	158	146	168	143	159	149	162	155	161	150	134	134	174	133	155	155	143	153	134	144	175	159	149	181	145	125	141	137	143	154	167	142	173	152	152	166	159	159	143	137	137	158	155	129	136	137	142	127	167	153	132	141	146	156	131	140	135	141	162	143	160	132	154	176	157	161	168	150	142	155	147	144	137	159	141	147	150	163	168	144	143	143	153	160	161	138	162	151	137	156	154	135	156	159	164	163	168	165	140	167	149	151	144	189	172	140	148	153	134	168	150	134	146	152	157	145	165	146	158	159	159	155	166	135	141	157	159	149	138	142	155	158	163	145	160	144	142	168	154	168	158	140	147	171	155	139	166	123	152	172	171	152	135	145	172	145	161	164	149	140	150	124	157	138	144	151	144	138	163	171	167	163	156	150	161	164	154	144	171	159	154	174	157	159	163	158	157	148	147	150	150	159	164	134	167	150	155	168	153	143	148	138	160	153	135	134	138	153	149	132	164	139	156	149	161	149	157	140	168	134	161	167	151	152	147	145	141	171	153	160	150	137	135	177	127	161	137	150	144	132	146	158	164	160	149	141	153	129	157	151	151	145	150	141	155	140	139	160	152	144	156	141	156	138	163	154	171	158	138	136	161	162	157	143	142	178	150	157	152	137	148	139	153	135	143	155	148	158	148	151	150	163	149	153	143	145	164	167	150	125	156	161	136	159	155	138	155	163	140	144	140	134	142	139	156	137	156	138	141	152	164	143	170	147	177	151	173	168	154	166	157	151	152	154	142	135	154	142	133	165	133	147	157	129	138	148	138	131	144	162	142	146	152	136	131	147	155	168	144	141	154	148	156	154	137	149	142	160	155	145	143	159	135	151	152	148	150	150	144	151	144	133	134	166	164	152	145	124	156	139	139	146	135	134	157	160	156	145	155	145	141	145	145	139	150	154	161	132	143	149	153	131	154	155	150	142	167	152	136	151	136	138	165	151	157	141	153	138	166	163	156	150	141	145	152	153	172	143	149	153	153	150	149	169	142	163	166	138	150	161	169	153	144	144	156	156	164	160	171	146	159	147	161	151	148	141	158	160	136	167	157	159	145	152	158	140	180	152	156	157	154	148	147	145	153	130	143	130	142	146	160	136	133	138	136	154	164	149	158	144	142	139	151	152	141	161	169	140	139	145	146	148	140	134	109	132	147	156	161	148	162	137	183	170	152	136	146	147	139	136	150	154	137	156	162	181	161	144	153	157	145	140	169	134	158	141	172	153	154	155	129	153	150	147	166	140	174	150	146	147	159	151	151	147	143	160	152	146	153	144	159	161	160	137	144	154	147	153	158	150	162	149	147	145	162	151	179	156	143	126	170	160	160	148	142	139	145	154	129	143	161	141	156	157	131	157	142	181	162	138	168	160	145	154	164	145	155
345	0	2700	117104	400	0	12	171	300	438	446	515	509	473	415	388	396	371	371	322	362	325	294	353	288	294	313	290	281	270	269	256	234	246	256	261	283	234	240	238	199	241	234	239	209	228	237	203	234	224	217	220	198	209	207	209	199	192	219	191	193	198	177	221	191	177	195	196	214	210	199	208	188	195	200	209	205	237	183	194	174	209	191	190	166	190	202	191	186	207	208	197	198	162	191	185	215	171	158	189	201	186	199	214	195	194	158	182	171	189	189	214	172	166	186	191	209	168	186	197	174	188	186	187	178	202	192	189	191	211	207	168	179	171	182	156	194	172	170	193	188	197	185	185	215	196	195	203	177	197	190	187	168	185	172	182	185	181	189	191	204	171	174	157	171	193	206	167	180	195	184	187	164	209	193	174	178	165	179	178	191	189	168	187	190	182	181	190	193	176	157	183	158	180	159	186	208	197	174	174	188	216	183	178	181	185	197	172	170	192	195	199	190	172	168	179	196	179	169	191	203	164	179	183	196	169	173	166	166	191	166	211	188	183	176	188	143	181	172	174	163	163	177	182	190	187	188	199	175	172	190	180	218	197	171	185	194	192	213	170	173	193	172	203	178	176	184	177	199	182	180	190	175	199	169	181	196	177	203	184	171	185	162	192	189	175	188	184	189	205	164	173	185	212	204	176	161	189	166	181	178	191	182	176	190	183	187	175	195	194	158	196	181	198	164	178	150	153	168	155	177	203	196	173	202	214	167	180	180	190	163	180	177	182	190	187	173	145	192	193	189	183	174	165	220	163	189	182	194	171	195	189	180	174	190	175	173	175	184	187	211	181	174	193	188	190	175	173	197	198	178	193	195	210	176	177	167	183	198	178	168	189	173	192	173	183	189	174	194	195	191	176	171	175	196	157	179	165	185	192	143	194	185	182	177	183	167	180	202	177	137	195	190	175	150	190	192	172	194	187	183	194	170	167	171	163	174	198	176	155	185	200	183	177	183	160	185	196	183	189	171	149	197	168	175	188	162	203	189	189	190	180	184	185	173	188	185	190	195	175	181	203	177	188	174	165	166	175	195	192	173	163	179	190	196	186	168	198	211	198	184	198	176	208	179	189	168	192	182	200	155	162	182	198	183	177	172	173	172	171	207	191	178	162	171	154	206	198	205	188	197	190	191	166	171	167	187	200	186	185	175	177	197	176	163	161	160	183	174	167	177	198	172	162	175	169	191	176	159	174	173	178	181	185	182	188	179	158	180	181	181	207	174	178	201	171	195	191	172	201	187	190	172	178	182	184	183	164	165	177	164	170	192	173	182	182	181	171	192	181	168	209	195	175	170	178	163	194	210	163	187	191	191	173	189	210	191	171	182	219	149	174	193	163	179	160	182	161	186	204	184	191	190	206	182	188	161	176	181	182	193	177	171	183	180	184	184	202	179	163	215	178	170	157	188	182	181	189	179	192	202	175	188	179	168	146	166	185	157	167	196	194	188	186	198	169	197	193	178	170	182	173	165	172	196	167	216	224	198	175	187	181	159	157	187	203	176	204	180	206	205	168	180	162	184	182	207	178	169	182	183	177	183	175	158	181	178	180	181	192	180	186	175	161	161	192	199	177	195	198	171	168	187	201	178	187	214	182	192	174	183	202	183	170	180	193	182	180	169	194	181	191	193	164	172	201	184	208	188	157	208	185	169	175	183	197	150	176	196	185	190	185	173	183	178	163	201	216	152	181	178	164	181	197	190	172	185	159	193	181	174	184	173	180	176	156	213	167	186	171	197	161	188	175	200	182	170	180	182	187	184	176	170	192	171	192	189	210	174	168	188	167	160	173	191	160	171	176	173	190	180	177	174	173	179	168	156	187	174	192	188	196	179	200	197	188	206	183	193	197	173	186	201	204	192	164	173	187	182	160	168	162	190	180	190	197	197	174	173	195	160	180	179	176	183	170	181	198	187	187	163	200	182	188	183	186	177	201	177	197	188	162	171	147	174	163	177	186	186	166	188	209	179	155	163	172	180	164	181	192	188	177	174	184	190	182	180	189	169	170	174	182	184	176	180	182	173	192	177	191	172	185	186	163	176	190	188	193	174	172	175	180	187	197	172	178	185	182	192	213	190	183	184	174	164	183	181	184	169	167	175	172	158	170	174	186	171	193	180	185	193	167	161	163	175	182	185	191	167	176	192	180	168	164	173	184	182	179	192	174	174	199	155	182	177	184	201	172	203	155	181	182	188	170	164	161	198	187	184	185	207	182	168	172	186	190	139	201	161	187	174	180	182	141	192	196	182	188	181	148	150	187	168	193	157	162	185	159	167	165	190	185	198	196	158	175	174	196
345	1	1900	117227	422	0	20	124	191	345	345	405	351	329	323	297	254	274	251	222	222	214	206	197	222	208	203	214	189	205	191	190	205	163	168	170	193	175	161	181	165	181	194	175	162	164	156	168	164	175	138	156	176	172	125	137	160	144	151	139	160	150	148	151	153	144	134	177	123	163	152	138	146	143	172	158	150	149	136	161	134	154	145	128	131	162	138	154	153	131	139	138	147	164	143	143	133	157	142	134	152	114	131	147	147	122	143	135	125	136	147	148	146	124	146	159	168	155	166	146	147	157	146	152	152	149	144	138	130	161	140	129	151	133	126	120	144	144	139	148	140	158	124	134	140	160	149	114	132	144	147	145	142	130	138	153	147	119	148	158	147	134	151	149	139	141	142	120	135	142	147	132	124	133	144	154	155	119	155	134	151	120	139	145	132	134	138	142	130	136	129	145	122	147	123	134	144	142	128	142	142	143	156	139	155	140	128	140	150	139	136	133	140	149	134	147	134	153	140	126	142	122	131	153	132	147	123	138	139	151	146	138	142	148	123	151	135	141	135	145	128	136	121	140	132	151	113	136	163	151	129	135	126	129	154	141	140	140	131	151	125	141	136	157	133	133	135	150	137	137	139	173	145	146	143	144	138	137	148	159	134	121	155	130	126	124	127	147	150	137	167	146	129	137	131	149	159	149	131	125	138	152	148	147	130	159	136	122	131	141	146	128	123	125	128	162	136	157	132	126	128	116	154	131	129	143	154	156	130	155	139	142	109	142	140	139	145	155	132	134	146	151	134	146	136	156	150	135	133	134	152	112	150	137	148	142	126	138	143	153	139	139	121	161	147	129	136	147	130	144	133	140	135	135	139	130	147	139	128	132	130	149	145	120	134	151	144	133	147	128	135	141	134	138	154	123	144	143	127	130	141	130	148	148	136	133	140	133	152	170	129	135	115	138	145	149	150	123	123	147	142	147	124	131	132	135	141	142	134	114	146	135	146	148	145	147	120	136	116	133	145	138	150	147	124	123	151	135	126	148	143	153	138	149	130	141	143	127	127	124	147	139	139	137	145	135	131	134	143	122	126	157	138	145	148	150	123	121	155	135	132	146	145	139	124	148	153	154	130	128	126	143	141	143	113	153	135	136	135	157	124	157	138	144	144	134	126	154	157	137	136	141	133	114	147	135	135	134	136	129	159	135	119	126	127	127	150	148	127	130	141	135	131	128	131	147	134	146	129	148	147	150	131	135	120	136	142	145	165	135	137	141	138	129	143	143	153	125	126	133	151	140	118	146	143	146	133	122	142	142	133	156	139	142	135	148	147	134	116	123	121	116	108	143	144	121	138	151	119	124	126	126	147	151	180	154	138	128	140	125	157	125	132	139	156	127	151	146	141	128	134	138	129	146	114	144	145	162	140	158	134	136	144	157	142	150	147	128	135	141	124	143	132	132	122	145	146	145	146	139	133	129	155	144	135	141	145	132	128	138	153	146	148	136	142	135	142	153	152	145	115	128	149	139	124	139	123	131	169	115	138	119	137	127	144	118	126	144	139	132	145	157	134	138	153	144	145	129	142	131	119	138	126	139	132	147	126	124	153	122	134	136	151	131	147	154	159	152	142	118	142	113	124	142	128	134	122	123	143	145	133	142	147	142	116	135	141	134	156	147	147	112	138	127	144	129	126	128	127	132	143	146	131	136	137	141	146	129	121	149	136	140	150	133	136	138	143	135	136	129	128	133	144	152	136	129	139	113	136	135	138	130	136	138	136	147	151	122	145	128	136	125	138	135	130	122	132	112	156	151	136	125	139	119	136	130	146	129	140	141	151	121	132	148	134	113	145	128	126	144	150	173	150	122	131	154	140	146	125	137	136	137	143	140	133	134	152	150	163	118	145	109	119	164	156	133	129	141	126	137	138	135	135	148	147	136	124	148	124	137	122	131	150	129	143	118	136	137	139	130	134	141	140	126	127	143	125	123	116	135	119	149	133	122	141	115	154	131	144	129	132	146	146	147	121	112	138	137	166	141	154	148	128	137	122	150	128	119	146	125	140	163	128	144	134	124	146	145	138	140	142	151	135	139	130	138	150	137	140	124	146	150	111	145	130	134	134	136	125	134	136	134	144	129	122	139	124	155	135	136	142	133	129	126	127	145	131	125	119	138	138	153	133	152	122	159	132	132	108	133	129	144	112	104	151	129	139	139	136	130	129	129	125	152	128	149	120	153	130	120	122	132	146	134	148	147	116	135	147	138	155	136	139	136	138	137	131	136	149	121	140	148	137	143	129	139	128	121	164	141	112	133	130	148	125	142	156	138	138	122	133	146	129	152	133	139	139	136
345	2	2100	117350	438	0	14	178	244	357	383	415	386	394	332	318	298	289	276	269	258	277	262	250	218	219	206	225	199	232	196	203	185	185	205	201	173	201	185	169	176	198	212	179	180	172	155	168	174	159	161	193	163	173	176	168	158	160	154	151	164	174	170	152	182	164	167	149	164	164	164	154	160	152	134	176	159	171	168	169	177	153	160	160	169	137	192	150	173	182	152	157	149	147	165	175	143	154	143	141	186	163	169	177	144	152	160	175	159	159	181	150	155	153	148	163	149	145	143	157	155	163	147	153	128	165	164	168	152	153	130	162	164	144	162	141	158	176	157	139	147	163	153	167	135	153	171	173	131	162	156	167	148	129	155	144	141	152	129	166	166	163	135	155	141	142	155	134	158	164	152	150	147	182	162	143	147	136	146	163	160	138	144	160	154	159	163	182	139	159	146	174	170	162	151	156	179	162	155	170	178	160	145	144	143	170	170	155	145	130	149	143	155	150	145	162	161	149	132	147	143	149	151	136	148	133	135	153	145	131	133	158	135	152	124	138	163	144	136	140	155	158	160	143	149	153	162	139	144	163	156	150	142	181	157	137	150	129	147	140	152	131	183	147	147	151	155	143	159	157	157	163	156	177	125	138	161	149	156	176	144	148	153	126	147	147	152	154	166	172	125	139	152	159	148	143	141	132	128	162	129	145	158	127	152	145	155	145	148	128	157	156	121	148	135	145	165	147	155	152	131	165	161	167	154	133	147	164	176	151	143	145	163	154	134	172	162	151	186	142	156	162	155	149	151	144	155	142	151	144	163	160	159	145	129	158	155	141	129	137	142	155	135	149	150	150	154	136	164	179	138	139	160	135	151	141	143	140	145	164	145	169	157	141	172	139	171	156	141	151	157	130	161	161	166	140	153	170	161	168	148	154	126	159	181	168	142	144	160	141	163	134	143	164	150	136	153	134	127	161	138	165	135	155	155	136	159	148	149	142	136	148	129	165	142	161	137	135	132	143	137	149	160	151	150	142	146	159	152	166	158	153	137	140	143	153	138	142	145	165	130	149	152	157	154	148	159	156	165	168	173	142	161	142	171	157	142	154	165	153	144	152	163	136	158	142	130	155	167	164	148	165	162	142	167	147	158	152	134	134	149	152	149	152	147	159	134	148	146	147	179	140	164	140	162	129	165	127	160	123	130	151	159	155	147	152	148	160	150	148	156	129	154	169	146	144	150	156	124	134	143	146	129	158	157	140	140	129	155	177	150	136	138	136	148	150	133	138	156	146	145	129	145	167	138	149	130	165	138	147	143	156	155	148	133	156	148	144	137	157	136	139	152	131	152	141	147	163	166	147	139	166	164	157	167	163	140	152	143	141	151	143	142	131	153	144	139	141	141	145	123	137	182	158	149	137	167	134	141	157	137	170	141	135	131	142	154	152	147	159	167	140	149	159	144	139	136	126	154	160	161	134	156	145	159	160	138	116	139	150	131	133	129	124	146	163	134	157	145	147	135	155	149	152	139	150	143	164	164	140	164	159	143	149	151	154	140	129	148	136	163	157	148	137	166	155	153	166	136	168	141	156	143	142	154	149	139	160	142	147	133	135	164	140	135	177	142	164	163	151	142	160	162	154	153	133	148	173	156	153	140	188	139	140	138	167	152	150	131	153	146	140	155	148	146	150	162	134	143	147	146	147	179	144	137	156	144	146	162	153	177	122	166	157	137	145	134	163	149	149	139	142	154	140	140	156	141	169	149	159	162	145	135	149	145	147	146	150	142	172	151	153	156	138	179	163	140	159	140	146	147	127	148	137	148	145	162	140	138	161	146	167	144	130	168	154	144	154	140	146	137	158	154	160	170	162	120	126	141	170	145	148	160	152	150	151	149	151	168	149	146	160	152	147	141	147	141	142	148	154	144	164	152	155	139	148	139	146	148	160	157	161	156	153	141	156	145	155	134	164	181	138	159	169	136	162	155	137	168	156	137	151	149	154	147	150	152	149	158	145	162	147	145	137	136	159	158	136	163	138	146	135	146	161	143	153	158	150	148	147	160	161	158	149	153	147	124	159	147	167	170	155	161	153	151	144	140	153	152	136	145	162	167	141	166	142	154	130	163	156	136	156	144	126	156	142	159	156	134	143	169	150	163	150	147	161	159	164	132	140	129	138	138	158	159	161	184	133	135	148	156	144	169	153	173	144	138	153	151	145	154	164	148	149	154	136	122	148	135	140	182	145	141	145	177	141	146	138	133	132	139	158	145	150	151	155	170	140	163	167	128	138	144	167	149	162	135	165	143	137	135	154	140	160	151	133	152	163	165	148	123	142	149	139	152	140	171	143
345	3	3500	117474	434	0	14	182	267	400	414	443	464	405	397	352	346	310	281	267	278	275	255	259	250	256	236	235	235	219	251	225	213	203	204	214	200	192	195	213	198	206	189	168	201	181	192	172	162	179	194	168	192	168	157	166	166	166	176	177	174	168	149	149	179	164	158	202	156	171	175	152	154	151	150	180	164	149	147	184	149	171	180	160	168	146	149	143	168	165	176	169	147	162	171	169	165	131	170	166	161	145	171	152	132	156	145	149	142	147	146	157	152	142	156	172	159	150	177	148	137	159	128	182	157	156	158	167	144	159	184	161	157	161	145	163	147	163	150	151	136	157	162	165	176	144	167	162	138	163	165	152	158	143	171	155	167	177	156	177	158	130	144	143	153	181	159	154	155	155	180	154	143	174	166	158	146	164	139	151	146	132	148	137	144	175	146	161	159	149	148	168	143	152	160	174	156	157	146	173	131	147	160	159	148	143	143	166	173	133	169	153	140	160	149	168	165	125	157	153	151	151	174	180	152	156	157	144	144	156	145	133	140	144	158	171	153	177	137	171	146	144	135	149	144	139	175	151	168	152	124	142	148	153	145	147	148	159	164	139	150	131	158	153	156	156	150	143	166	153	150	173	144	158	149	131	122	163	150	153	159	143	157	165	156	152	141	142	143	148	172	162	160	141	153	144	155	170	144	150	167	162	149	154	169	135	144	173	152	159	132	132	163	150	156	151	154	155	127	155	156	171	151	154	161	156	149	164	147	143	117	149	155	141	153	147	157	138	141	160	167	164	128	150	155	143	164	172	163	157	150	159	167	134	148	154	150	140	167	153	163	138	166	154	171	139	145	128	155	156	163	156	143	145	130	139	158	152	162	169	143	154	144	166	140	142	110	177	149	143	138	166	146	159	166	153	178	168	155	145	156	158	153	147	161	143	133	146	158	140	153	150	174	162	147	172	156	157	145	147	132	145	154	153	140	164	154	151	148	165	149	155	157	150	171	179	149	143	170	140	156	196	152	127	145	166	150	145	146	163	129	165	161	149	134	144	140	160	122	134	149	149	130	152	147	157	154	159	163	146	153	139	147	135	171	133	171	137	133	156	155	132	148	130	154	175	134	141	179	159	137	145	141	161	150	149	140	158	156	131	147	169	154	142	141	167	163	133	146	155	167	146	151	164	151	147	152	130	131	156	169	155	135	154	159	156	157	155	143	156	147	145	169	153	140	159	140	141	191	160	155	124	128	154	162	162	153	131	156	174	151	167	158	158	155	142	150	132	152	144	161	147	134	162	162	118	147	148	142	173	139	142	138	143	144	132	146	147	142	149	151	153	150	172	153	146	143	146	146	142	139	147	160	142	162	141	130	135	159	168	189	145	142	157	146	147	149	162	152	151	158	142	159	150	169	149	166	140	163	160	147	139	140	144	156	154	151	154	129	171	132	159	148	176	139	146	171	142	163	163	149	147	124	140	159	155	147	158	128	164	145	129	153	161	161	157	162	170	139	161	151	137	143	142	150	155	161	173	162	145	163	150	138	145	162	145	146	140	179	143	150	141	143	144	159	167	169	144	151	161	134	148	162	163	148	153	148	152	139	164	151	133	158	150	165	157	153	135	140	126	136	134	131	164	156	151	145	132	139	148	152	138	146	152	157	151	144	168	166	150	135	141	136	151	146	143	147	171	147	173	180	180	146	155	159	145	139	171	153	162	146	147	159	149	174	165	142	154	143	158	137	134	150	158	140	154	156	160	154	131	161	163	135	140	167	148	146	153	152	130	134	152	143	132	172	139	135	142	158	140	161	158	171	152	164	129	163	132	141	149	151	179	149	164	145	157	170	153	138	165	128	142	169	144	155	150	148	139	129	166	148	150	150	141	157	134	135	159	160	131	149	135	138	158	178	172	162	137	159	154	170	159	159	146	165	148	148	168	154	115	148	133	155	155	131	163	150	159	163	143	165	150	128	163	166	138	147	118	142	165	150	177	150	157	138	142	199	179	183	129	144	120	132	140	149	159	141	151	146	141	160	165	151	161	151	148	156	154	148	134	135	159	135	156	144	141	149	145	135	149	154	158	151	163	138	144	148	159	158	156	112	166	139	169	132	146	147	136	134	140	156	167	137	160	157	144	161	144	157	137	152	160	167	145	127	148	141	144	163	148	166	161	138	155	159	135	166	135	164	156	178	145	195	165	135	135	124	153	152	159	147	136	161	156	156	173	135	127	140	134	140	142	130	145	144	143	162	162	158	171	167	143	128	160	161	151	155	164	141	149	168	164	155	162	130	131	145	155	157	157	156	124	149	136	144	132	136	134	158	164	137	137	154	172	138	138	145	145
345	0	2700	117597	409	0	13	179	290	430	465	538	486	462	458	407	364	369	339	360	337	337	294	299	270	293	279	288	235	288	249	244	244	216	275	254	268	261	230	244	214	224	245	238	221	233	197	225	241	212	213	239	209	200	209	204	205	217	204	224	188	186	210	206	206	210	189	195	209	211	178	185	179	195	179	226	195	170	211	225	194	192	190	196	195	198	201	189	193	212	181	204	170	189	182	206	178	217	200	222	197	194	180	178	193	180	193	162	175	194	162	166	185	187	197	180	198	194	194	204	235	205	188	201	182	174	171	217	185	212	159	200	196	183	172	164	190	169	205	194	188	176	219	159	183	181	217	167	180	179	175	184	181	170	158	182	181	177	178	178	203	199	185	178	186	195	192	193	172	173	181	177	175	183	188	197	183	189	188	176	197	183	192	166	177	180	200	199	189	186	186	192	209	189	193	182	170	184	202	195	192	183	168	168	166	178	179	165	191	191	193	164	176	202	179	191	191	157	184	181	195	212	166	184	197	174	178	169	175	210	175	180	183	201	182	173	196	194	188	168	193	181	186	184	198	184	205	193	188	164	178	181	183	186	188	184	157	185	186	197	175	189	187	176	170	181	197	175	180	195	205	168	160	184	196	189	187	197	172	181	206	162	185	156	188	180	183	186	179	186	197	181	193	205	162	169	182	196	214	179	186	169	184	188	182	164	174	208	179	168	182	178	169	173	191	157	230	168	178	195	181	188	167	207	172	194	186	190	193	169	181	166	175	187	187	183	173	184	187	193	194	187	187	194	189	175	180	177	186	189	172	184	192	179	139	179	204	171	200	177	192	184	195	167	187	178	180	182	161	199	169	176	187	195	186	180	168	175	202	202	170	193	194	191	196	189	170	171	200	173	165	168	175	169	168	211	162	192	151	181	193	196	177	180	162	160	177	213	172	174	191	191	175	173	197	195	182	162	170	173	179	194	179	190	176	174	162	177	196	201	220	175	207	183	156	175	192	166	170	211	191	187	171	200	170	173	177	181	180	170	184	160	192	167	186	170	195	160	194	179	204	177	200	189	185	198	192	199	180	182	187	189	178	173	195	192	165	183	190	155	192	160	187	176	179	168	194	168	173	205	175	190	186	176	188	183	179	190	178	165	194	200	177	163	183	177	194	168	161	198	172	194	184	184	198	171	162	174	220	150	180	171	174	162	175	172	172	184	174	187	192	183	178	185	166	164	186	177	161	172	178	215	188	182	193	160	168	198	172	178	184	178	177	184	201	192	188	194	184	170	173	176	186	199	204	187	181	182	190	156	191	196	170	213	172	181	194	181	188	193	177	170	154	200	190	179	191	173	182	189	169	172	176	206	177	187	193	189	194	179	175	182	169	166	181	178	179	187	195	178	176	198	177	180	201	190	175	190	153	177	183	195	175	196	175	171	166	169	179	175	199	192	183	195	192	166	188	170	183	194	188	169	166	195	190	163	186	182	172	180	160	166	179	181	161	186	173	186	182	193	164	183	179	183	175	184	173	171	191	175	184	198	178	188	158	186	152	170	146	175	184	188	172	192	191	212	175	185	193	189	173	178	189	195	169	186	168	195	215	195	195	180	184	180	181	180	177	166	172	182	174	171	196	192	175	171	170	157	162	160	191	195	182	176	186	182	184	185	182	178	184	169	175	184	180	188	181	177	208	177	173	192	191	180	172	206	180	171	178	191	202	182	193	184	192	183	181	192	171	202	191	191	176	161	178	185	183	182	184	209	191	175	203	180	169	187	171	196	184	180	196	183	182	170	169	186	186	175	155	182	184	186	191	177	204	183	182	180	178	185	148	174	182	201	208	185	143	199	162	186	178	175	188	175	184	185	196	164	183	182	163	190	181	194	186	178	165	186	186	177	174	168	160	189	198	184	153	170	160	196	178	169	171	167	172	188	159	180	187	174	183	172	185	175	180	185	182	192	159	177	164	187	168	165	189	172	173	187	199	165	169	158	163	186	199	187	168	199	174	185	176	189	159	163	196	178	171	177	191	187	199	194	171	206	195	183	211	196	167	188	177	182	202	192	162	197	174	168	172	182	176	172	181	164	183	189	175	185	177	167	209	188	185	193	189	175	176	182	171	179	177	189	181	170	182	173	167	182	174	203	166	169	192	180	194	186	180	177	167	188	180	171	182	185	190	204	180	178	165	178	168	184	166	175	178	180	173	179	172	189	160	190	186	192	181	169	208	184	178	189	166	197	191	178	171	175	172	178	176	211	186	185	180	181	187	204	175	193	191	169	179	200	194	186	170	192	162	199	179	171	166	191	187	175	172	183	179	196	179	180	187	176	171	190	181	173	161	172
345	1	1900	117720	444	0	24	123	219	350	357	377	340	372	324	256	277	257	233	254	263	205	213	187	165	190	176	195	181	178	173	178	158	163	185	171	163	175	176	172	164	163	176	152	180	158	153	139	152	158	154	150	151	120	146	154	142	158	153	163	128	143	175	160	137	128	139	150	146	170	147	142	149	146	141	129	140	141	147	161	151	154	148	138	128	131	150	142	136	165	146	133	142	157	125	153	168	123	130	129	162	157	120	139	139	138	134	144	120	154	130	142	159	161	134	132	135	120	146	123	129	142	151	122	138	129	159	158	104	131	137	159	169	143	127	146	145	135	138	135	145	135	144	136	135	132	144	112	129	132	153	147	156	141	134	134	137	136	141	128	150	123	138	121	125	157	131	127	154	127	151	148	137	119	146	132	144	150	129	132	126	127	130	147	146	127	159	136	130	128	119	138	128	143	172	129	159	137	139	136	152	136	141	146	138	151	143	152	127	120	170	126	139	143	140	132	128	139	143	142	159	148	161	119	139	136	112	155	123	148	123	118	151	124	133	130	163	145	145	152	105	139	131	133	137	153	133	167	139	154	119	130	146	150	149	150	142	128	130	139	139	146	125	126	114	140	142	126	126	140	131	134	134	130	129	157	135	132	144	144	142	133	131	129	138	132	134	122	151	142	107	149	149	124	133	126	118	129	120	138	133	139	128	133	132	125	140	142	132	113	139	129	132	127	146	120	150	124	135	124	134	125	147	126	147	143	138	132	123	148	159	143	144	139	123	153	126	147	133	140	139	139	129	146	137	149	144	137	127	134	111	145	123	150	155	158	177	141	143	165	126	148	131	116	154	127	136	148	158	129	140	124	124	122	145	153	157	118	115	136	160	146	124	102	138	125	136	119	113	115	115	148	124	159	150	139	138	130	150	128	121	134	117	147	124	131	139	127	138	125	134	124	136	153	135	118	138	153	166	121	132	162	135	144	107	148	147	148	149	141	131	132	124	147	110	136	139	152	137	131	140	125	137	134	129	145	123	135	131	123	139	112	133	154	126	121	149	128	134	129	154	146	133	139	143	134	127	137	135	157	137	123	126	145	141	152	143	132	108	121	110	114	131	142	149	142	121	140	137	117	145	128	148	134	132	148	141	125	121	124	139	141	111	122	148	151	131	127	140	170	141	146	117	136	168	142	123	156	121	150	147	137	116	165	131	129	126	140	124	126	132	143	143	135	162	130	123	131	146	157	156	126	146	145	130	137	151	127	136	148	150	134	131	142	139	135	165	150	129	134	134	143	145	128	152	127	120	137	115	114	139	147	142	122	111	145	147	108	134	132	140	117	139	116	135	153	143	123	169	148	139	143	130	139	131	138	124	127	132	128	148	119	134	120	106	135	147	142	156	137	132	126	153	149	136	127	146	142	147	126	137	114	114	147	120	128	123	144	139	158	122	143	150	127	154	138	142	144	175	133	122	137	137	119	128	149	143	127	140	127	143	134	149	114	149	157	116	148	120	136	125	117	132	142	137	145	122	127	154	144	148	126	128	143	132	125	115	145	130	143	133	147	134	157	147	125	147	140	123	123	118	153	138	124	111	138	143	115	149	121	140	126	149	135	115	139	142	142	137	144	144	128	141	126	133	146	133	158	143	140	129	134	130	156	136	111	131	136	167	133	156	138	130	140	139	128	140	136	116	123	141	148	133	144	159	145	136	141	149	131	137	130	122	137	131	116	149	123	128	131	146	134	129	150	133	143	146	151	143	132	131	150	125	140	150	122	162	137	149	136	132	108	128	137	113	130	127	138	147	130	148	147	150	161	142	138	142	99	164	134	147	119	137	125	141	144	126	129	139	127	140	136	126	156	174	137	141	137	119	148	155	123	129	155	133	126	124	140	136	124	142	120	139	120	135	145	132	141	134	137	130	132	125	138	126	158	136	146	126	134	143	144	143	136	138	133	127	133	142	133	140	148	124	136	150	148	134	133	134	132	127	134	138	136	159	136	120	147	139	123	138	153	125	120	133	135	151	161	136	134	146	130	143	127	113	140	123	124	144	125	121	141	157	146	142	127	121	136	166	141	132	135	143	141	145	121	145	138	155	153	157	124	144	136	156	144	119	140	128	135	126	118	137	148	139	143	127	147	122	128	125	134	129	118	139	153	138	134	155	120	161	152	122	136	130	130	158	157	132	114	109	160	155	123	124	127	146	133	139	146	127	149	127	141	146	146	148	140	124	131	141	145	157	120	140	169	131	129	144	143	139	119	145	128	140	149	121	144	133	134	136	121	128	132	127	135	138	130	157	133	110	122	142	117	149	135	129	113	129	140	142	113	133	122	141	128	121	138
345	2	2100	117843	434	0	18	162	231	390	389	457	384	355	361	309	295	280	259	284	276	270	230	239	229	188	221	217	205	224	207	202	208	212	197	188	194	184	180	172	186	205	166	195	159	170	169	175	168	173	154	165	171	156	173	151	161	174	173	170	182	182	154	142	160	161	148	139	160	169	154	185	180	164	171	158	150	156	158	169	166	154	173	151	130	177	163	148	147	172	168	182	154	159	165	168	165	158	147	158	188	152	167	163	159	174	146	146	152	172	141	145	142	132	127	161	162	160	137	156	142	137	140	159	145	146	158	151	140	147	149	155	186	139	149	148	146	162	132	156	165	159	151	144	174	153	146	159	147	168	156	146	155	124	167	173	164	171	162	150	174	128	154	159	143	150	168	148	167	168	163	145	153	173	149	162	168	147	163	138	164	175	136	159	145	151	143	162	150	140	135	149	170	171	148	150	138	137	166	154	174	142	151	165	159	149	150	154	123	163	179	148	163	144	154	155	141	172	166	158	146	169	144	143	161	145	134	146	157	138	160	134	156	157	142	159	160	141	144	153	139	161	144	144	150	152	148	131	142	148	167	162	151	160	159	151	163	138	183	152	141	155	152	154	142	157	159	162	170	161	160	141	155	144	148	160	159	152	143	148	147	141	146	149	160	138	130	133	177	168	126	165	162	147	148	160	146	143	158	150	138	154	148	133	160	144	150	135	144	133	153	160	147	142	140	180	162	142	158	128	155	151	160	150	162	149	155	139	132	139	145	148	156	149	162	168	126	164	160	153	141	141	171	157	144	172	153	143	133	155	129	147	139	176	162	152	132	154	146	155	159	140	152	165	156	151	128	137	173	160	139	157	148	150	144	156	140	178	120	155	145	159	143	136	159	138	165	176	135	156	163	160	138	133	155	151	148	157	128	161	133	154	134	146	152	128	130	155	163	151	139	159	162	164	141	149	162	167	142	145	165	147	124	145	158	178	149	164	155	142	145	144	132	151	139	123	130	142	136	132	143	135	142	159	141	154	124	137	144	142	140	138	163	139	156	150	164	146	125	154	148	128	126	142	168	159	146	150	140	146	152	142	123	149	144	137	180	161	134	156	170	164	179	139	152	163	152	152	189	132	137	148	140	167	158	123	144	139	164	156	166	136	147	163	154	167	171	156	161	153	144	153	161	166	164	150	128	170	144	137	153	156	150	157	147	161	158	158	140	134	138	150	158	169	160	147	149	156	158	135	146	144	157	150	142	166	170	149	156	164	155	176	157	158	132	136	145	170	146	169	159	169	143	147	169	154	142	173	151	152	156	127	150	131	157	125	148	154	150	140	170	121	184	159	154	136	147	138	142	152	133	151	155	150	144	153	152	130	145	126	167	141	134	138	127	136	165	147	163	160	146	158	154	144	138	153	148	152	144	164	146	172	154	164	127	137	148	144	143	141	147	158	141	150	139	157	166	130	157	159	140	140	153	146	141	139	142	141	131	143	144	153	149	141	142	150	146	147	142	145	154	156	135	154	155	129	154	165	139	143	157	132	149	160	148	151	163	147	149	167	158	167	149	151	153	145	146	145	156	150	152	135	153	152	154	150	126	164	127	161	143	163	147	143	138	146	138	161	154	151	161	142	142	150	160	152	157	168	162	160	143	139	150	157	143	163	134	154	174	138	164	157	162	170	153	144	149	164	142	159	133	142	136	149	148	159	167	145	159	146	150	164	143	146	139	150	163	161	152	150	155	151	147	148	148	164	156	158	153	155	137	143	167	143	142	162	143	160	157	155	157	154	140	149	154	178	146	153	155	153	156	150	159	156	128	175	129	160	144	134	150	150	163	153	146	148	151	148	135	172	144	129	169	131	136	153	150	163	145	153	174	151	160	159	152	168	145	157	125	143	169	129	139	167	134	154	145	176	148	132	142	132	179	144	172	153	153	148	152	176	147	153	130	148	167	140	158	157	164	175	143	155	175	144	152	155	159	154	135	146	158	133	135	153	160	148	146	147	139	143	153	168	164	155	145	129	125	168	148	130	158	145	165	143	156	131	146	156	169	138	142	148	164	159	142	155	150	158	170	159	154	152	168	134	148	125	156	131	134	147	154	170	138	125	167	141	157	186	155	167	164	171	141	150	157	146	138	155	160	171	146	148	150	155	143	157	166	160	137	160	171	152	147	151	157	152	129	173	154	117	171	141	154	153	139	140	139	150	132	133	149	151	150	161	156	156	154	137	135	162	149	150	164	148	136	152	151	132	147	147	159	131	144	167	132	153	145	152	148	147	149	146	133	153	152	137	147	170	142	145	137	157	176	125	138	148	169	153	131	152	156	141	145	163	150	145	161	163
345	3	3500	117967	425	0	16	160	255	387	398	476	420	424	401	336	310	299	274	321	270	290	262	245	277	239	233	212	231	185	214	189	208	202	187	191	212	211	210	223	201	192	205	207	184	193	198	164	180	163	189	167	169	164	173	171	173	165	186	159	175	174	148	163	134	154	159	176	160	169	179	175	153	158	132	151	138	160	163	181	159	169	162	183	152	168	151	154	163	164	135	158	140	162	137	154	152	138	172	160	133	163	152	186	149	182	153	174	148	154	160	169	191	137	174	150	187	160	157	163	177	141	167	175	153	134	158	133	158	157	164	166	165	171	184	181	154	147	164	126	128	150	143	141	145	150	170	171	177	158	167	165	164	149	143	157	147	156	150	174	167	168	164	152	158	146	153	182	160	135	152	146	143	171	136	144	153	155	174	143	163	151	153	152	171	152	144	130	154	151	161	132	169	165	153	147	149	159	144	148	147	156	141	163	167	160	155	165	146	149	153	172	139	143	167	176	130	153	158	125	166	151	137	159	143	151	157	137	149	153	128	143	161	149	151	173	162	149	151	149	131	166	160	141	153	158	142	155	159	138	170	150	140	156	151	130	147	177	181	166	126	137	136	158	156	142	154	168	161	145	151	145	162	154	152	150	141	166	167	152	157	131	151	147	175	148	121	148	152	151	161	148	157	171	165	153	173	155	126	166	162	143	136	141	144	159	130	153	147	177	142	157	164	151	159	155	148	151	158	155	158	158	167	146	140	138	156	158	144	164	148	162	151	163	142	159	127	143	153	146	168	138	182	141	134	143	159	128	164	175	132	151	156	150	178	143	139	154	137	124	150	142	142	145	157	147	143	160	163	182	138	159	148	152	147	137	150	151	169	178	143	152	169	113	157	164	146	162	146	163	179	154	170	153	135	164	148	156	167	148	139	164	161	134	165	138	163	148	132	150	164	153	180	167	146	135	159	161	152	146	133	175	162	138	172	159	165	153	139	165	176	165	146	153	165	151	158	163	140	162	155	166	172	168	146	177	164	153	154	140	147	156	144	191	147	160	172	140	131	153	145	134	133	145	168	153	159	151	150	167	147	156	158	140	148	146	141	161	138	159	157	146	139	159	155	158	130	149	162	145	162	158	177	160	150	154	145	138	139	152	147	158	150	159	160	134	153	165	164	116	147	140	146	145	136	145	158	149	139	145	149	155	149	159	158	135	140	172	149	165	144	155	160	140	145	145	161	140	148	141	127	127	139	143	145	151	148	150	151	163	132	157	146	157	144	160	127	145	132	144	133	152	133	156	159	142	136	148	161	148	137	166	149	167	150	140	131	169	146	166	160	140	151	137	154	155	142	157	144	165	173	159	172	169	177	150	141	135	150	135	144	169	148	156	163	144	134	154	155	153	139	147	157	162	169	141	147	144	136	176	144	156	156	159	150	159	163	178	146	156	186	140	150	134	154	158	155	155	156	151	137	150	132	159	134	152	127	162	152	143	149	156	146	180	157	170	148	135	151	131	154	146	157	166	148	161	130	145	170	140	150	166	131	160	172	145	133	143	145	143	153	156	160	153	150	180	152	145	158	173	157	149	159	157	160	175	128	161	170	148	161	168	156	173	179	143	134	147	166	168	167	162	133	176	162	148	151	165	128	141	150	158	139	144	139	167	146	148	166	140	165	148	136	137	128	176	140	161	150	171	141	164	152	141	159	135	160	163	146	145	150	142	153	159	137	148	138	163	141	153	158	121	158	147	163	149	157	159	146	140	135	151	124	163	162	144	139	145	146	150	144	142	155	164	169	142	154	124	129	158	156	169	148	153	150	116	145	142	162	154	163	150	141	142	148	161	155	165	161	135	144	145	167	164	134	162	151	141	155	167	130	142	146	171	156	134	160	133	158	169	171	153	145	135	151	158	153	126	144	155	144	145	141	145	162	136	146	149	130	157	146	139	148	145	146	160	149	129	155	145	134	148	152	149	144	134	165	124	157	151	147	167	154	150	142	137	139	149	165	137	164	147	146	160	148	126	176	161	156	158	153	140	139	172	146	158	131	143	144	145	181	161	163	157	156	149	169	144	136	169	173	149	151	152	171	162	136	148	150	138	136	151	188	136	131	145	157	139	158	153	159	163	130	132	131	141	151	143	138	138	162	163	139	159	161	150	155	166	159	144	150	152	146	135	152	148	142	156	159	138	141	137	163	142	163	155	173	136	152	140	151	146	135	151	156	144	161	171	156	163	133	130	154	126	131	151	150	146	155	156	177	174	166	162	139	126	146	147	178	153	148	155	142	153	138	154	151	158	164	176	135	162	149	137	145	144	156	156	123	155	145	179	152	132	157	153	181	149
