345	0	2700	110566	352	0	23	201	260	453	426	465	453	439	375	332	349	354	321	325	301	312	293	287	294	251	251	262	229	229	236	229	229	233	207	216	194	227	226	193	213	208	201	186	173	198	196	193	155	185	168	161	147	191	157	178	196	179	181	185	167	156	177	162	155	164	182	150	168	168	144	160	170	179	175	169	137	172	157	149	160	161	159	149	176	157	167	168	159	154	149	144	149	144	159	140	143	144	177	145	155	141	171	138	158	169	153	153	151	133	150	145	140	158	160	144	150	132	156	156	131	143	164	136	134	156	157	179	141	156	150	163	137	142	140	155	166	149	131	142	151	135	146	158	157	138	150	149	157	156	161	152	165	174	154	144	167	156	164	144	126	142	161	133	152	158	158	168	151	138	132	157	156	137	127	158	143	138	140	160	157	157	127	149	144	140	145	141	158	139	152	146	162	158	145	133	159	163	157	163	155	140	145	146	175	158	145	140	141	160	143	164	147	139	159	141	150	133	137	170	152	160	151	144	144	160	163	157	157	155	147	167	132	182	142	152	129	149	145	152	127	132	131	165	169	150	144	119	161	152	158	166	161	146	173	151	160	144	143	158	148	163	142	123	154	140	129	139	152	150	166	161	138	156	159	159	136	137	145	132	163	170	128	148	175	147	151	137	151	129	149	158	169	167	134	144	156	167	147	144	157	126	146	164	142	147	133	156	143	169	152	150	159	152	127	157	169	142	161	176	154	131	146	161	131	126	135	146	144	158	148	144	157	139	149	144	159	146	155	161	148	129	127	149	176	150	156	131	141	131	162	146	132	147	134	131	131	147	158	149	137	146	150	150	159	168	146	148	158	149	145	135	152	146	156	142	161	160	154	141	153	144	138	138	165	160	141	156	143	146	153	149	144	139	136	132	151	133	155	183	143	136	146	145	159	152	146	121	149	156	166	146	142	193	131	187	131	177	154	125	144	142	148	159	156	124	156	139	134	164	146	138	118	147	145	158	153	128	146	140	147	154	161	153	126	149	171	153	156	146	149	117	166	148	148	177	164	137	142	170	145	150	117	170	138	157	163	155	158	148	164	134	144	128	154	154	158	159	154	153	141	130	146	154	129	136	144	127	146	142	126	144	141	174	152	141	151	134	121	147	136	158	161	144	155	131	145	151	135	145	149	132	141	148	156	158	152	148	160	145	156	158	147	154	168	147	161	152	148	146	141	116	148	161	148	162	150	147	147	159	156	140	144	148	145	138	164	149	154	156	163	126	143	128	154	133	149	156	149	159	143	114	168	130	142	144	146	144	130	138	149	144	130	119	117	136	145	175	167	148	145	150	149	152	138	137	181	157	138	138	147	147	164	143	142	143	135	145	138	149	148	163	145	147	162	152	157	155	146	171	131	125	134	161	126	173	139	161	138	129	152	129	152	125	131	161	162	153	166	183	140	150	144	145	149	156	173	174	144	165	155	143	155	154	139	162	132	143	159	150	121	162	142	146	149	129	148	157	145	144	174	132	163	150	145	152	146	145	152	142	155	161	146	171	142	139	150	172	139	151	138	167	143	138	113	131	132	137	148	149	167	151	152	134	159	135	145	134	137	159	149	160	139	159	167	137	149	132	136	175	149	123	127	160	131	163	145	125	150	154	122	152	130	153	154	148	132	151	144	150	153	131	168	125	154	146	151	151	158	161	142	143	133	163	133	148	156	147	154	126	158	140	124	161	136	162	120	129	138	139	154	155	137	140	140	145	145	145	173	185	149	152	160	153	159	164	151	146	158	172	142	144	145	156	138	158	130	151	168	132	137	138	150	132	175	136	138	148	147	161	144	130	148	151	149	131	151	139	160	151	142	155	147	131	143	136	138	128	135	139	157	158	152	141	168	148	152	140	151	149	130	144	152	149	153	140	168	152	153	120	146	154	152	160	162	147	137	151	148	144	154	128	158	139	133	146	146	151	170	158	122	138	120	153	135	140	155	170	142	156	148	136	147	148	170	166	154	175	137	147	136	166	141	157	125	116	149	122	124	149	153	155	155	146	166	147	145	185	156	132	163	131	148	163	139	119	144	154	155	150	151	158	143	131	162	157	157	137	164	163	130	134	132	172	168	167	142	151	142	137	151	149	135	148	136	159	149	161	136	133	118	148	150	142	158	125	168	149	157	163	137	146	139	135	142	149	163	147	153	150	150	124	149	147	162	161	126	144	139	147	151	157	124	156	141	157	140	148	138	142	148	150	149	156	131	139	128	145	119	154	143	140	139	155	146	147	132	147	145	134	157	148	142	142	148	151	138	150	154	150	116	145	129	138	155	165	137	153	167	154	138	168	157	155	155	158	132	155
345	1	1900	110689	360	0	31	130	207	355	342	388	334	351	301	271	235	257	239	249	226	224	234	190	219	214	202	176	205	184	189	181	171	177	191	164	162	170	199	140	156	157	147	163	156	149	150	147	152	146	147	140	130	153	156	159	169	153	119	144	141	143	139	146	120	131	122	122	151	113	149	119	149	145	132	136	135	130	118	115	141	123	167	139	132	120	150	128	136	134	154	139	125	134	131	130	142	154	145	121	124	146	137	127	134	140	120	129	128	144	134	132	112	128	137	141	144	124	150	134	137	153	145	122	141	124	128	125	133	116	118	139	115	115	145	147	142	118	131	131	127	134	145	118	136	167	131	119	113	145	145	154	132	122	139	143	124	122	130	130	157	146	116	118	132	108	151	131	143	135	136	132	139	138	107	136	145	123	127	140	126	123	121	129	145	127	156	137	120	128	145	130	128	132	138	131	132	110	125	142	116	151	134	137	118	134	120	132	123	167	137	138	127	127	124	121	121	124	108	118	147	133	143	108	125	143	112	138	117	140	128	143	149	127	148	135	122	147	117	112	139	152	147	142	126	137	156	122	113	135	131	117	135	120	117	126	137	129	121	138	153	137	122	119	126	124	140	105	149	147	139	114	139	123	140	140	144	122	106	128	127	127	130	132	126	155	134	142	139	122	126	141	122	123	99	132	119	114	128	138	125	126	136	124	134	122	131	118	128	112	136	143	147	122	116	108	121	111	131	144	116	159	117	121	139	129	121	145	125	131	123	134	132	119	143	115	128	135	142	117	135	137	129	114	126	119	101	117	141	126	168	137	132	157	126	140	122	128	123	133	116	126	120	124	119	130	133	127	119	117	119	134	156	109	122	126	137	120	129	118	130	139	132	111	133	125	137	147	131	144	126	128	132	137	144	151	133	132	127	139	133	129	146	142	99	121	108	126	139	131	122	135	130	129	114	122	112	117	124	149	137	120	129	139	127	144	144	146	126	128	136	137	136	140	134	124	107	139	120	127	139	140	129	118	134	134	113	145	123	143	123	118	131	133	136	134	125	127	110	131	115	131	145	133	138	140	148	139	128	142	142	146	130	121	122	152	125	121	148	133	126	128	103	123	132	127	124	126	127	155	134	97	128	124	126	112	124	129	118	135	125	128	133	111	119	122	140	125	127	120	129	140	119	128	143	143	125	139	117	141	135	145	124	134	135	119	120	133	113	128	131	125	112	140	145	139	129	136	124	144	124	148	143	154	133	116	111	116	132	115	143	124	121	137	133	120	144	110	131	138	142	141	123	130	122	146	158	118	113	129	133	136	140	151	129	147	152	128	123	115	120	132	115	131	131	134	129	113	143	128	111	134	112	103	131	121	160	121	122	114	138	123	132	143	122	151	122	115	141	135	132	121	159	119	146	122	124	135	117	126	135	122	129	145	122	144	121	112	133	140	121	117	126	114	99	137	145	116	118	98	148	131	115	141	169	128	140	127	136	122	121	142	116	121	132	120	111	116	137	106	144	137	133	130	144	136	145	134	149	107	137	121	126	111	141	129	123	122	114	118	120	101	110	132	117	126	122	110	110	107	114	115	143	139	110	137	131	122	136	122	131	116	121	128	127	136	118	129	128	127	139	132	155	126	125	128	147	140	131	135	133	141	125	108	134	105	122	133	135	124	123	145	154	144	135	126	115	123	126	119	143	104	138	103	136	107	120	151	116	117	148	132	125	129	125	128	122	162	133	125	131	155	145	113	136	142	128	131	149	129	152	129	132	138	134	124	114	142	145	150	126	143	139	128	114	134	125	132	117	122	112	138	136	137	142	128	128	135	139	122	130	146	112	151	124	110	134	129	119	117	133	152	136	116	136	128	123	128	141	122	141	109	141	139	131	151	115	128	147	139	110	137	125	120	143	126	116	138	128	133	128	142	148	123	134	134	135	134	122	144	123	126	153	133	122	125	129	132	127	117	134	114	148	125	139	133	128	146	123	113	124	122	125	130	136	147	127	129	133	128	115	131	144	148	125	117	110	137	120	118	126	131	133	124	124	156	115	125	132	119	148	117	126	146	137	124	120	151	140	113	127	144	133	135	121	120	125	118	122	124	136	121	140	114	135	138	144	150	139	138	149	115	130	135	148	139	136	115	136	124	126	113	120	117	139	144	107	121	123	106	131	140	131	136	122	112	125	142	116	140	125	117	134	142	140	137	142	146	140	154	133	140	138	142	140	116	134	151	132	133	110	153	153	112	124	126	129	122	115	148	144	146	131	158	105	110	115	130	134	141	144	139	131	137	150	121	131	104	125	119	132	130	121	128	123	127	136	144	130	152	137	151	127	122	125	125	123	132
345	2	2100	110812	350	0	18	122	229	378	374	444	381	384	351	306	310	291	282	278	264	243	227	229	227	230	233	198	220	191	223	206	191	202	200	175	181	166	172	188	176	183	189	169	163	171	180	181	166	176	164	162	161	156	152	151	144	151	159	172	151	149	150	155	164	154	148	140	159	152	157	157	132	149	134	180	125	149	156	142	138	134	127	142	159	147	131	151	156	146	152	149	153	127	126	149	152	152	136	154	139	154	144	145	141	149	147	138	151	140	134	134	144	138	128	165	136	141	155	156	126	153	151	137	157	126	151	168	162	133	133	125	127	133	123	143	119	152	116	153	138	136	166	169	151	155	159	137	139	162	121	120	128	126	133	161	141	159	139	139	137	135	134	163	145	152	147	131	139	126	115	131	150	133	160	147	145	120	161	135	127	150	150	133	165	138	124	154	156	141	144	142	135	143	136	165	163	141	132	135	131	147	144	141	136	140	144	139	143	154	144	140	146	142	146	153	169	142	133	134	153	136	136	155	138	129	123	142	143	137	126	120	129	137	147	139	121	130	115	141	132	149	165	147	136	146	131	125	149	130	144	138	146	131	146	123	141	156	150	131	135	142	135	137	135	130	161	122	159	142	134	146	125	148	121	143	141	143	152	123	139	140	127	146	129	135	126	144	131	142	150	131	138	130	147	131	126	150	149	135	141	147	127	144	132	122	131	127	134	129	126	125	157	142	122	119	148	121	141	157	125	149	155	144	122	129	130	128	153	151	151	138	149	152	124	125	130	134	120	144	135	143	137	145	137	135	134	145	123	151	129	145	152	151	134	129	130	146	141	124	146	135	135	117	121	149	142	136	131	151	141	136	139	152	139	145	122	139	131	141	130	137	109	138	145	121	114	119	138	142	149	145	133	137	134	135	124	129	139	124	151	156	152	114	144	148	132	154	139	143	126	132	141	127	159	132	133	149	154	146	141	132	134	140	127	125	145	154	142	127	127	157	132	158	134	121	146	150	134	143	130	164	144	144	135	148	133	137	127	160	132	130	133	129	128	141	125	136	151	170	144	146	129	141	135	118	128	132	134	137	114	155	133	145	135	132	141	149	155	117	122	127	122	145	160	139	113	131	141	127	163	149	151	139	144	128	127	130	142	138	139	127	128	129	148	120	148	147	144	147	122	114	141	150	116	157	149	140	147	145	139	130	135	144	153	116	138	128	136	122	138	146	151	115	107	127	125	149	126	122	134	121	161	156	136	149	143	136	148	159	148	126	148	144	150	133	125	122	129	132	128	135	123	147	159	146	128	155	132	160	125	120	143	128	133	141	138	143	156	127	123	150	120	156	153	141	159	141	113	144	141	146	134	137	139	171	154	131	147	142	139	132	143	136	153	146	166	148	144	131	151	108	123	143	136	128	115	138	130	149	137	142	130	153	132	115	133	140	126	129	130	129	130	147	144	145	137	130	134	108	126	123	123	153	144	141	143	157	118	127	123	141	139	139	123	131	132	141	128	139	155	135	121	127	158	117	132	108	127	142	143	146	138	143	138	140	148	135	144	130	147	133	140	157	129	123	141	143	110	132	117	129	149	132	136	140	124	131	144	135	155	141	132	138	145	130	116	136	137	145	143	135	134	134	142	126	140	151	134	131	132	141	126	145	132	159	133	144	147	130	135	134	183	135	117	140	137	139	141	149	140	134	127	135	136	150	137	126	145	148	127	152	169	136	121	148	133	140	163	116	137	151	128	150	120	141	154	157	135	132	121	130	129	138	135	152	121	142	147	124	112	148	134	133	138	139	130	144	149	161	137	135	153	140	146	134	113	113	138	116	117	125	141	132	139	137	133	124	142	140	122	131	152	133	136	125	128	158	134	155	124	130	124	138	145	153	114	142	125	131	141	144	140	154	129	115	142	132	130	123	143	150	125	139	114	141	118	130	134	134	123	127	154	124	153	145	121	153	122	144	125	149	129	147	145	140	133	139	149	142	130	138	116	135	141	135	128	140	130	150	153	145	139	137	131	163	124	146	139	134	119	117	136	145	137	131	114	134	144	132	137	135	129	146	135	123	118	125	127	134	151	140	134	145	140	147	145	139	138	152	125	137	125	141	130	137	124	144	124	133	116	124	149	147	140	145	142	156	137	134	133	138	147	139	137	120	118	133	131	135	140	128	131	142	136	116	150	128	119	126	150	145	139	151	147	139	133	127	130	117	134	143	139	131	125	136	124	133	146	159	147	125	127	148	128	127	122	157	118	136	119	146	145	120	139	154	140	130	137	144	120	167	137	133	146	126	140	125	136	163	131	126	138	137	145	145	131	140	128	138	159	142	116	140	142	158	115	151
345	3	3500	110936	356	1	25	186	220	402	391	422	384	366	363	366	294	322	286	294	263	257	239	242	254	221	225	226	219	179	197	204	193	200	181	188	205	168	192	187	187	166	168	139	182	162	167	160	153	178	152	171	131	144	149	144	147	150	162	165	143	149	156	128	140	155	137	125	146	145	134	131	141	157	152	151	147	145	139	124	116	127	144	147	126	154	166	145	141	155	125	141	120	140	157	128	142	152	154	136	136	146	124	124	132	144	136	142	120	134	140	125	130	117	128	154	139	132	139	124	136	126	148	135	153	123	137	114	124	127	126	144	137	152	161	139	124	133	137	132	127	139	134	131	145	132	140	134	120	143	139	150	124	127	121	123	141	126	122	141	139	131	118	126	118	133	134	151	110	132	133	128	128	129	130	114	139	119	131	133	155	144	112	155	120	132	134	131	101	131	135	135	112	128	131	133	114	152	132	126	114	153	154	149	119	134	134	148	136	108	139	122	138	131	137	136	119	124	113	127	141	156	149	149	120	141	111	127	142	119	139	135	151	101	128	133	125	132	128	127	152	126	128	127	143	144	109	120	145	123	139	114	131	140	126	135	151	132	121	130	139	158	134	124	135	119	121	126	135	143	132	141	137	150	151	136	138	137	124	119	131	145	119	122	128	116	127	129	133	127	116	157	132	131	153	132	124	119	136	128	119	137	134	131	130	126	138	117	133	140	115	125	114	136	128	128	120	138	134	121	130	170	121	164	141	111	120	135	147	119	123	133	136	140	141	175	116	122	140	121	111	134	133	122	137	120	145	131	130	125	132	129	125	124	125	129	125	123	123	148	137	125	121	119	122	103	144	136	157	131	126	134	130	118	130	126	134	137	127	122	155	137	150	140	123	160	125	108	145	138	136	128	148	137	136	146	132	136	151	111	130	125	113	124	129	129	143	123	117	132	129	131	131	108	145	123	126	141	141	127	105	130	134	149	130	120	120	122	127	122	143	136	131	144	128	142	125	138	110	147	141	129	136	111	134	139	130	124	111	136	143	144	124	114	110	132	141	144	156	123	120	154	148	129	120	125	144	122	122	152	136	118	124	117	137	136	141	131	134	129	132	144	120	133	130	119	133	131	125	139	124	156	136	106	123	125	118	142	133	131	124	123	157	148	138	134	137	111	125	137	134	140	137	135	112	150	131	145	120	127	147	123	127	135	132	140	132	133	120	118	132	124	138	153	110	125	142	126	122	111	123	118	150	119	122	126	132	129	136	122	128	113	117	124	135	116	145	134	150	130	133	127	134	119	143	143	112	126	125	133	151	125	156	139	142	148	141	127	149	129	142	155	138	133	134	142	131	132	143	137	110	127	105	120	132	138	132	137	132	141	146	140	140	114	133	144	142	115	145	137	136	136	124	143	128	127	102	132	137	121	148	121	114	130	146	106	133	123	124	113	148	119	121	145	127	112	129	130	109	138	126	98	119	123	128	135	121	115	148	127	127	145	112	134	113	115	139	137	125	123	153	110	130	117	127	123	127	124	145	127	127	145	121	131	118	144	131	123	137	138	112	138	156	127	136	118	137	136	142	123	149	123	119	136	131	125	113	104	136	120	138	134	127	141	132	142	125	143	127	123	129	147	121	118	129	128	126	123	120	139	135	130	126	124	122	133	122	118	149	142	111	157	147	137	128	126	123	120	135	145	141	121	127	122	119	119	144	126	134	127	147	138	151	141	141	146	142	130	117	143	110	110	129	138	131	138	119	123	119	144	116	131	143	129	127	142	140	133	131	144	132	102	143	125	127	127	121	139	127	122	142	136	154	138	124	139	142	136	142	140	128	132	110	127	138	136	125	150	125	130	123	119	123	137	128	113	119	124	135	130	124	111	125	145	137	135	118	146	132	122	137	144	140	124	121	130	119	128	143	118	114	145	122	136	134	122	119	132	129	127	115	127	121	148	143	127	122	144	108	125	122	142	118	145	130	137	132	134	126	113	140	142	127	133	125	133	133	113	140	110	148	139	124	113	135	131	126	129	173	119	129	131	137	111	131	129	145	106	130	137	120	124	160	115	125	140	131	123	110	131	152	116	139	143	141	134	123	122	124	136	116	141	131	116	109	118	120	136	129	127	113	132	136	145	118	126	126	143	122	117	125	135	127	135	126	125	124	117	123	140	130	132	101	115	152	125	118	146	113	120	132	144	134	122	132	123	148	110	123	127	135	127	136	116	120	125	154	114	125	127	128	115	142	106	123	117	146	139	133	138	130	136	135	134	140	132	146	152	160	120	135	141	121	133	131	118	136	112	141	115	130	122	115	164	116	132	142	141	149	131	141	127	123	128	110	119	126	124
345	0	2700	111059	359	0	22	203	293	426	433	518	433	430	379	371	355	359	308	346	299	297	299	267	256	246	280	256	257	245	240	217	223	222	210	210	189	179	216	197	199	200	212	189	179	173	177	179	188	180	172	157	169	164	178	170	161	176	173	179	175	152	181	171	181	153	172	147	155	164	156	182	168	145	165	134	155	184	160	143	166	144	137	156	160	145	159	154	156	134	150	165	152	183	141	152	170	144	166	163	161	134	171	156	141	171	155	156	170	172	158	147	128	146	145	169	145	156	152	159	150	159	137	136	156	157	168	155	135	140	160	131	164	151	150	181	150	175	141	150	150	159	157	166	140	128	150	157	146	136	149	149	147	140	157	157	147	140	142	158	152	139	147	154	152	143	154	142	139	158	158	148	159	157	152	159	173	153	147	124	133	135	172	158	151	140	143	142	178	145	171	155	147	155	151	123	146	135	163	145	164	147	162	132	140	159	162	159	127	157	154	146	139	141	150	172	153	135	129	174	168	151	156	171	145	158	163	149	158	163	152	143	153	145	145	159	133	162	174	193	139	147	152	128	132	150	152	151	137	136	146	165	160	161	153	159	169	166	150	147	150	151	141	153	136	140	160	153	139	178	132	149	151	146	132	141	155	150	135	148	142	150	128	161	145	163	160	131	156	161	163	154	143	124	157	152	129	153	161	155	144	167	122	160	158	144	156	152	152	156	155	147	142	154	143	146	143	130	167	138	147	141	168	170	156	154	137	136	151	156	162	155	150	161	149	149	144	155	147	154	153	171	142	151	172	149	146	159	129	155	144	136	151	156	139	177	113	164	155	146	165	134	169	143	160	158	141	144	144	144	136	139	144	142	165	142	151	137	138	156	153	150	155	144	158	142	128	150	163	156	145	159	153	143	148	136	144	140	151	163	152	147	127	143	147	156	120	165	106	176	155	131	147	147	135	171	133	164	143	155	161	165	150	138	142	154	165	143	147	152	149	174	157	142	136	173	140	131	155	154	151	139	145	130	138	152	139	124	129	133	154	152	131	148	124	140	147	165	145	143	131	154	147	159	174	134	136	154	157	128	145	136	142	157	157	144	141	133	147	136	127	162	150	146	127	145	144	153	124	160	150	132	144	150	152	144	160	161	134	164	133	137	147	177	160	145	151	151	155	151	138	158	154	142	139	146	134	152	148	136	161	163	141	131	153	144	154	142	139	157	131	141	149	138	158	126	134	160	151	158	153	128	150	148	126	155	142	149	158	154	144	152	140	160	161	146	156	165	146	148	144	148	158	142	140	145	139	142	150	157	139	146	148	134	151	152	153	159	130	125	160	144	142	138	162	133	154	143	150	145	137	135	124	138	151	143	150	157	132	190	151	142	135	142	143	152	129	152	142	150	154	139	131	115	155	162	147	139	144	154	144	138	124	129	134	134	157	131	154	134	134	167	147	160	154	137	141	138	143	133	154	157	159	116	174	161	171	159	139	146	132	138	149	157	146	139	139	154	140	160	155	152	151	150	145	153	138	145	133	143	162	168	172	165	152	125	139	141	139	137	161	161	153	152	154	159	124	141	139	149	136	147	153	133	136	130	141	146	149	133	146	134	147	142	146	143	120	151	147	146	149	138	132	158	139	133	147	153	162	122	166	171	135	149	157	141	125	155	149	150	141	151	164	147	156	160	148	142	135	139	152	132	164	148	152	134	134	130	145	148	157	147	129	151	146	154	152	154	129	160	112	160	138	156	155	162	138	135	128	147	144	137	144	135	164	160	150	143	152	144	141	144	157	157	154	159	140	114	143	154	142	147	121	164	146	140	148	131	146	147	153	137	158	155	152	170	138	151	141	155	149	150	152	137	157	132	140	139	151	147	155	164	129	140	139	155	145	144	123	145	149	141	138	147	156	160	157	135	151	127	147	150	140	136	148	163	162	143	147	156	140	138	148	154	149	131	150	152	137	160	149	149	161	149	139	135	142	146	169	126	128	143	118	140	139	136	151	137	134	141	139	153	133	160	169	150	142	168	152	151	141	150	139	151	152	145	152	152	154	144	155	145	144	134	137	157	145	145	139	124	140	154	149	153	138	149	137	156	144	137	141	120	135	135	168	136	146	157	161	134	155	139	155	134	143	126	129	162	151	158	162	151	132	151	147	134	172	158	136	135	147	133	132	158	135	131	141	151	155	149	164	153	133	149	122	141	161	142	140	148	150	136	140	145	153	163	151	148	128	129	129	151	159	129	153	138	162	126	166	139	134	128	165	148	138	150	160	150	157	134	138	142	132	165	149	165	138	148	132	148	149	128	144	128	151	160	146	142	139	142	140	141	126	156	160	143	133	149
345	1	1900	111182	350	0	22	126	208	352	370	402	364	322	287	272	248	258	243	228	221	227	213	223	222	209	196	215	186	174	182	189	170	181	181	173	162	173	158	165	166	168	180	155	158	168	167	148	161	142	152	157	152	143	123	148	150	159	132	144	166	138	153	126	166	126	129	156	137	136	145	113	116	144	135	134	164	121	136	160	125	128	142	140	132	130	134	136	137	112	119	148	151	133	126	164	135	129	119	131	125	140	149	126	117	150	131	145	133	152	144	136	135	117	152	131	148	117	140	139	139	119	159	149	104	142	121	124	131	126	157	124	134	150	144	146	143	144	138	147	146	142	145	128	131	120	133	138	145	140	130	132	122	140	118	146	137	143	123	134	125	117	137	147	124	111	126	112	125	138	101	118	161	110	132	126	133	120	123	145	140	155	118	141	129	130	128	125	143	142	147	116	131	150	156	138	128	127	136	161	119	143	124	128	128	126	142	120	138	128	128	134	129	125	126	146	141	128	138	147	118	121	140	132	121	131	132	150	143	137	138	126	125	140	121	135	128	124	142	141	149	149	150	134	138	147	123	122	127	134	150	137	136	133	144	121	119	141	123	137	115	127	125	135	133	134	137	137	137	155	136	133	127	128	128	125	129	131	145	139	141	130	131	160	133	134	117	117	129	124	124	123	118	129	160	129	115	122	125	124	145	143	126	126	131	142	126	156	137	139	146	119	140	135	141	126	130	139	140	143	140	127	112	124	124	141	145	129	136	134	154	132	130	156	127	130	130	118	132	116	132	122	133	135	142	135	144	134	136	136	136	110	133	119	124	150	133	154	154	140	129	131	125	140	138	126	126	119	147	108	119	125	122	144	129	135	132	140	135	140	130	128	106	116	120	139	130	133	135	144	99	133	138	146	146	139	127	121	128	138	134	129	127	131	158	130	115	134	152	146	129	142	136	114	132	161	130	124	108	144	135	146	132	119	125	123	129	140	138	126	142	133	116	157	127	115	135	141	136	115	142	112	126	132	123	137	122	135	127	112	148	136	133	120	127	110	152	149	134	135	144	153	137	143	128	130	120	121	130	159	160	144	142	153	164	117	130	110	124	139	136	139	129	111	142	130	127	127	133	148	136	138	120	132	145	117	108	111	108	136	132	147	135	119	147	141	122	126	134	127	120	109	136	137	117	137	142	147	135	105	126	132	139	122	125	141	130	123	132	126	115	136	114	124	134	115	130	151	131	134	169	119	148	123	133	156	146	141	132	152	134	139	123	147	147	139	124	128	135	131	120	128	127	109	101	138	121	123	150	115	147	118	135	132	136	130	107	134	124	130	127	134	130	133	123	122	113	131	130	128	135	120	125	113	126	99	129	114	149	113	114	120	144	141	149	125	115	120	127	132	123	125	122	124	112	125	110	143	111	126	129	131	140	134	125	128	127	145	145	149	128	134	136	151	122	127	106	119	135	137	140	129	138	114	143	123	123	121	135	146	114	114	139	131	109	116	133	156	147	130	148	132	104	126	130	132	139	121	149	107	128	125	122	136	127	132	138	139	141	128	131	130	146	144	119	119	126	128	122	124	134	143	119	137	126	125	131	123	137	146	135	128	140	135	128	143	137	130	125	148	125	130	128	131	144	106	128	119	124	134	110	153	141	120	120	122	144	141	134	118	133	121	119	122	139	137	128	152	139	151	131	146	127	120	120	135	136	147	118	123	126	140	133	140	119	127	110	136	148	130	140	133	131	140	122	121	137	126	129	126	134	148	140	144	134	142	118	146	143	132	107	134	122	123	121	131	103	136	141	122	137	135	116	127	119	134	146	139	115	123	114	154	122	141	146	133	129	126	112	130	127	136	134	136	145	127	137	121	145	115	140	137	132	132	126	131	92	133	121	106	124	125	122	130	123	133	122	138	130	163	108	114	113	131	142	116	122	127	126	130	142	132	128	140	115	139	129	123	117	127	128	120	137	115	129	140	129	134	127	145	133	149	129	133	129	133	131	116	122	139	130	137	133	128	113	134	142	133	133	152	145	120	134	116	135	130	129	133	137	139	124	121	125	134	147	120	149	122	125	126	130	132	142	126	128	125	122	120	124	127	125	118	135	107	132	130	127	141	126	126	141	128	118	124	143	152	127	117	140	130	151	138	121	130	118	127	134	133	146	120	150	128	149	131	150	119	117	129	139	120	120	157	126	121	120	127	135	147	169	141	149	146	153	131	116	146	116	131	145	125	139	137	138	114	134	125	139	106	130	130	115	156	111	114	116	151	116	113	138	148	135	129	143	132	125	130	153	129	127	127	118	123	142	112	127	123	141	150	141	128	132	114	143	128	117	129	117	139
345	2	2100	111305	349	0	27	145	235	373	371	420	412	388	319	331	316	290	293	286	256	274	268	238	237	241	215	232	249	212	195	210	207	201	181	194	211	203	193	165	199	159	189	173	190	186	152	193	173	180	174	198	173	169	163	181	166	181	168	159	166	161	153	150	161	179	156	167	153	161	173	154	161	166	153	179	191	162	175	143	177	146	149	160	161	152	185	130	167	161	146	174	186	150	137	141	171	160	166	159	158	165	164	148	142	140	169	156	166	147	152	157	175	154	173	154	168	164	140	164	146	148	169	177	147	180	146	145	153	154	147	160	154	169	162	150	164	144	163	155	161	154	162	166	147	173	156	175	154	170	148	168	158	138	163	160	158	140	173	170	142	153	145	148	130	170	137	150	161	147	133	133	157	162	142	170	177	175	153	161	159	156	130	147	130	130	148	145	151	134	155	140	164	142	160	143	144	168	144	146	156	145	148	146	158	155	147	162	159	152	140	149	141	160	162	144	174	161	171	147	169	152	154	164	163	155	166	160	146	140	138	174	153	151	164	135	144	155	147	176	155	159	151	168	137	165	157	166	153	169	162	138	135	168	144	157	163	145	147	156	154	147	136	162	144	151	170	152	149	144	179	161	150	148	160	156	163	162	159	165	161	131	168	160	163	150	154	154	177	172	173	152	152	172	150	155	139	152	139	145	166	149	158	164	157	141	159	148	157	149	130	156	147	159	145	143	156	153	153	140	134	150	147	159	166	154	158	158	155	177	160	127	163	148	161	145	137	156	170	136	169	158	165	173	158	147	159	153	151	160	157	156	154	136	164	152	143	135	137	148	150	171	144	156	170	154	149	154	153	137	158	143	136	149	160	159	160	144	152	150	144	154	148	128	153	153	166	174	164	167	141	146	156	147	141	172	154	153	138	146	148	157	166	129	152	134	152	165	132	135	158	182	157	159	137	161	140	166	150	153	150	163	155	162	150	136	145	140	141	148	151	162	159	157	130	148	148	150	163	156	156	130	158	155	144	152	140	178	156	157	160	147	155	150	170	162	156	144	171	167	142	152	141	112	160	140	142	142	160	177	140	151	145	151	145	116	157	147	159	158	158	166	139	171	143	144	152	137	161	142	152	147	173	151	151	143	155	146	161	170	146	144	145	133	142	151	152	170	156	151	165	131	149	142	132	157	179	154	158	169	145	155	143	150	138	174	134	151	163	162	146	156	153	151	152	157	155	170	166	152	167	154	151	167	154	150	155	106	159	175	151	147	165	138	145	134	143	161	135	151	169	183	170	141	140	169	159	158	172	175	153	152	152	147	144	173	149	142	142	164	153	154	170	159	137	141	153	153	161	154	139	153	134	172	161	151	148	145	138	155	187	151	167	153	162	143	123	154	146	168	146	158	142	137	167	154	141	152	134	150	143	169	160	147	151	139	151	163	175	143	135	158	143	131	145	146	162	138	162	148	142	167	151	174	131	170	149	159	159	148	138	132	135	143	140	176	152	175	159	143	167	163	161	149	144	153	149	136	153	150	146	137	143	148	152	147	169	145	162	165	140	181	160	147	153	138	148	166	163	162	156	160	176	147	142	158	136	176	152	130	141	153	145	144	141	139	147	144	140	168	148	137	156	154	157	168	155	154	160	161	150	138	153	159	133	155	159	159	153	164	135	146	144	154	172	136	150	153	145	162	170	147	140	147	157	155	134	159	135	168	177	160	144	161	159	176	156	142	147	152	144	177	165	133	165	166	150	153	153	170	149	167	169	170	123	142	162	148	166	159	126	141	142	151	150	150	150	160	150	145	137	135	157	153	153	147	136	159	126	159	147	143	138	177	156	131	124	165	168	163	133	174	160	129	156	183	156	166	146	148	158	146	140	143	153	155	152	164	150	154	145	166	146	158	147	147	151	167	157	150	132	116	142	156	120	169	155	139	137	150	156	151	148	150	154	151	150	152	153	172	148	149	163	150	147	135	138	131	144	153	140	173	159	166	159	131	153	159	176	146	142	155	141	148	154	152	164	140	168	145	160	161	135	156	167	164	193	169	160	148	137	136	149	163	147	147	163	172	146	165	161	145	143	175	139	157	140	161	155	141	146	143	158	148	150	147	158	138	141	153	134	174	153	159	140	160	147	163	148	154	135	124	150	161	141	141	141	158	149	142	139	167	156	147	139	169	144	157	151	175	164	154	141	132	128	151	158	155	139	172	159	139	177	150	159	156	164	168	157	172	138	181	145	160	141	151	150	134	140	149	158	139	158	174	136	165	149	154	136	155	134	162	142	147	145	143	154	154	165	153	133	159	161	163	142	160	149	160	174	153	148	163	145	157	153	159	154	163
345	3	3500	111429	352	0	29	176	289	394	405	439	376	380	345	320	312	310	301	276	267	242	268	278	254	222	215	210	211	212	210	205	196	186	198	200	205	175	194	185	202	207	187	190	186	176	197	186	161	162	178	165	151	168	165	169	178	160	181	158	148	154	141	164	167	158	166	133	158	157	128	180	146	143	170	149	130	158	147	176	135	151	134	141	148	164	135	150	158	145	136	143	151	148	149	157	147	165	143	145	155	134	166	153	141	162	142	152	165	155	134	139	142	159	153	133	160	156	142	153	144	145	129	142	142	136	146	138	144	147	162	123	137	136	145	152	152	131	149	167	143	159	143	154	159	161	139	171	164	136	151	148	167	160	147	135	163	158	145	118	131	119	144	143	157	146	164	137	135	140	150	146	151	150	140	143	126	155	141	132	151	143	149	143	157	150	143	145	130	154	155	172	135	124	123	147	135	139	156	144	154	153	170	114	166	133	121	155	174	151	128	141	124	155	140	161	123	139	163	147	148	145	148	146	150	152	127	164	160	126	135	151	150	148	161	146	143	151	144	149	150	137	165	150	130	152	159	149	158	146	131	142	147	146	149	141	126	171	154	154	148	141	132	137	161	158	148	120	148	147	147	135	154	134	149	147	147	138	158	160	134	153	143	156	154	156	123	141	145	131	147	140	137	146	145	174	136	132	150	142	148	164	139	137	135	148	136	162	131	151	160	155	140	132	150	147	129	139	150	156	157	139	140	125	146	137	152	126	154	159	141	150	141	136	149	121	145	146	148	142	138	138	125	145	148	139	161	135	122	141	157	134	147	141	161	147	135	133	136	135	106	148	148	137	152	125	128	140	125	149	138	134	142	121	147	147	161	142	145	136	168	145	143	150	139	160	159	142	142	145	124	133	136	151	138	141	151	140	153	166	145	172	128	132	154	161	167	132	141	159	122	129	130	148	163	129	173	144	150	144	148	154	159	146	163	128	151	188	155	123	142	174	159	148	138	147	152	153	155	158	161	160	137	121	144	127	151	136	146	140	145	129	132	145	128	143	140	148	131	115	131	150	149	140	126	148	154	126	139	131	180	132	132	144	140	155	119	148	141	155	151	163	149	117	141	131	145	170	135	134	154	168	138	151	162	128	142	132	149	139	161	161	144	145	144	138	151	140	135	130	139	147	160	149	147	147	132	137	140	130	127	126	148	141	146	148	145	123	145	158	145	133	138	145	134	167	150	147	153	155	148	152	156	126	152	144	139	155	152	139	137	143	137	144	152	160	130	136	148	151	155	153	150	151	163	155	132	143	146	133	143	129	139	139	125	144	147	140	150	139	136	154	147	143	143	150	137	131	146	153	143	143	148	132	136	159	147	148	155	160	170	126	149	148	139	141	160	133	157	143	131	131	137	141	130	130	120	143	136	127	146	140	145	141	143	119	117	137	130	139	143	133	135	147	150	123	158	149	157	160	136	169	136	142	126	131	134	120	123	144	149	146	136	121	131	150	138	133	133	148	114	136	131	151	123	134	144	167	147	140	152	124	168	154	135	132	136	143	125	130	143	160	125	143	134	127	167	135	135	157	157	144	152	152	150	133	130	143	145	145	146	149	161	133	139	146	115	145	146	133	151	146	138	131	137	137	149	145	135	159	163	148	152	159	157	106	149	136	142	150	137	130	117	131	128	154	137	152	137	120	124	152	161	136	149	150	128	137	151	151	144	144	130	152	135	142	140	134	184	136	162	143	155	148	147	149	136	167	137	131	152	150	149	125	135	139	136	150	148	126	122	153	139	151	152	166	136	176	130	143	142	147	139	172	150	146	172	137	143	127	142	131	149	156	157	135	133	141	157	126	127	148	123	145	136	159	144	144	141	152	133	154	147	148	147	145	153	137	165	148	135	129	124	148	140	174	143	145	150	148	132	136	154	155	144	153	154	138	152	145	131	145	147	167	149	124	140	119	136	123	145	137	129	152	119	121	151	116	159	155	139	147	153	152	134	141	143	153	137	128	176	130	140	138	143	142	153	133	135	153	158	140	135	161	123	145	145	140	159	146	159	150	123	135	150	140	110	138	146	139	131	132	150	140	141	169	165	153	145	142	127	124	148	137	161	124	107	138	146	150	137	151	138	138	163	133	143	160	139	129	151	156	141	154	139	142	138	144	142	143	145	156	137	134	146	131	150	153	139	138	137	139	122	150	149	155	149	166	163	140	161	132	147	149	151	145	149	153	171	135	142	136	139	134	134	121	151	131	152	118	145	154	154	126	127	138	168	128	142	132	136	117	150	146	153	166	155	176	129	150	167	152	139	134	153	151	140	133	162	139	143	159	150	135	141	141	140	158
345	0	2700	111552	352	0	9	222	307	391	453	479	481	450	428	384	332	359	349	302	290	299	291	296	269	281	252	261	227	260	262	214	227	241	238	223	220	215	227	219	198	213	210	202	204	214	221	225	175	188	166	208	189	195	169	176	201	181	188	165	160	177	184	167	165	162	181	187	205	171	151	174	178	177	190	170	177	172	176	162	158	155	162	164	172	164	157	151	148	156	176	171	149	176	174	183	149	148	172	182	179	168	164	177	167	154	177	167	164	161	149	174	163	154	176	163	158	170	163	193	176	167	149	182	163	167	182	174	148	153	159	148	159	166	157	154	168	155	150	152	179	148	151	171	149	144	151	158	165	189	176	145	159	173	171	171	156	138	123	178	167	130	161	152	179	160	176	176	161	193	168	141	161	148	182	158	173	146	149	166	159	148	141	171	136	156	155	173	165	142	166	149	156	172	156	151	172	147	157	172	173	169	154	154	156	153	140	167	159	162	179	156	142	156	152	150	162	166	139	156	160	153	150	170	159	148	152	153	153	161	150	151	166	162	158	145	169	162	133	168	166	142	153	149	138	158	160	170	168	145	156	142	188	156	169	142	171	171	173	179	157	144	158	133	171	160	148	155	163	154	159	158	165	156	161	146	143	161	158	152	158	167	163	150	154	153	160	178	167	160	147	176	153	157	159	154	152	163	137	149	153	167	149	173	181	153	149	151	163	159	148	166	161	164	149	175	158	171	166	162	156	179	164	176	158	140	148	161	166	167	181	171	176	151	151	174	163	178	128	151	159	176	151	155	189	174	156	167	152	135	160	143	159	171	157	174	148	166	164	161	157	143	160	150	157	149	180	167	151	158	159	161	154	147	176	170	168	188	138	138	167	173	171	137	170	170	146	172	159	166	165	160	155	147	126	146	180	162	159	156	151	141	163	163	182	161	137	132	154	170	140	173	168	151	164	158	168	171	151	170	172	161	160	141	172	165	142	177	141	149	152	144	145	161	139	156	179	165	144	133	158	157	149	180	170	160	146	192	160	151	171	145	161	153	148	144	148	133	154	137	169	161	148	178	160	175	164	151	158	136	160	147	167	177	147	161	168	167	161	152	172	153	142	171	179	164	143	158	171	172	147	156	143	139	164	147	174	147	141	151	157	139	147	166	149	157	169	160	185	167	156	157	154	168	133	173	167	149	146	161	150	154	159	160	156	148	152	172	154	138	140	146	141	149	154	149	157	154	143	151	160	158	153	166	163	174	160	150	139	137	169	169	162	189	153	173	160	160	153	151	175	181	170	170	147	163	157	147	176	180	161	147	135	141	164	141	158	170	163	150	164	156	161	155	162	166	159	156	158	148	161	143	161	147	157	167	168	164	138	164	166	167	181	176	154	172	156	155	169	149	159	155	144	154	144	158	156	157	145	160	165	182	145	173	155	165	151	122	176	140	157	143	166	166	145	158	151	136	180	140	163	146	161	157	138	168	164	154	161	146	167	165	152	155	157	158	158	152	142	149	150	166	162	164	187	156	169	173	131	159	146	154	154	140	152	153	162	157	123	164	148	152	138	157	141	154	152	168	159	145	151	147	164	162	149	150	157	179	164	148	162	152	134	172	153	141	145	168	168	171	154	149	154	169	163	169	145	154	155	144	140	162	149	159	153	166	157	155	159	144	152	160	165	150	164	160	151	150	130	149	139	158	154	141	147	153	162	173	145	154	167	145	150	172	151	169	144	167	167	153	136	147	163	147	169	156	159	161	169	182	146	149	141	146	149	177	157	162	159	159	149	145	166	167	140	182	161	124	158	153	162	149	152	144	183	169	155	158	150	150	171	160	135	161	135	162	156	165	160	156	145	162	146	139	135	170	155	153	133	151	145	134	145	147	183	182	143	124	148	181	158	139	172	154	163	129	161	140	147	164	132	169	169	158	159	149	133	141	171	171	157	151	150	149	149	184	154	173	145	158	163	144	153	168	180	150	128	176	171	172	186	158	144	187	166	146	143	165	164	155	159	144	140	156	157	184	145	155	182	168	154	154	141	154	165	163	138	187	191	163	149	172	159	143	140	141	176	134	154	147	160	166	153	156	165	179	157	145	150	150	144	157	136	177	160	145	163	174	145	138	149	151	132	148	143	177	148	153	173	155	167	162	146	159	158	191	157	132	133	140	157	155	150	157	135	175	173	175	144	153	167	150	153	160	166	130	168	144	149	152	147	151	183	149	131	169	162	168	125	142	160	165	160	162	135	142	174	156	153	147	152	162	145	172	143	156	182	172	154	151	159	141	159	149	169	161	162	142	145	164	150	163	137	158	181	142	185	162	145	162	145	176	136	157	159	160	142	150
345	1	1900	111675	348	0	28	132	216	365	377	404	358	324	308	288	269	274	256	245	243	237	226	226	209	204	210	182	210	186	167	187	168	165	189	166	158	182	166	161	174	159	186	165	175	155	171	169	160	188	156	162	145	167	166	161	153	158	134	163	150	156	158	119	155	150	143	161	150	161	159	176	163	145	166	156	158	147	159	121	144	142	141	147	169	127	151	144	151	131	155	178	156	151	137	139	148	144	129	145	156	152	156	168	131	141	159	134	155	135	146	145	143	146	134	133	157	157	128	136	144	131	151	145	142	135	160	136	121	131	160	134	127	130	139	133	160	160	139	150	173	114	129	135	138	109	152	139	149	154	137	138	159	147	120	134	143	132	133	132	146	120	137	134	133	142	142	153	142	140	144	140	143	142	130	126	141	146	148	164	146	149	127	123	147	131	162	146	127	119	135	150	135	147	146	139	162	144	163	158	159	143	120	157	159	151	153	130	160	151	146	126	150	149	151	149	138	176	128	129	148	140	127	142	165	141	143	125	119	149	148	151	137	164	137	149	125	126	146	138	144	149	128	151	139	157	144	135	162	156	135	156	155	137	143	170	140	154	136	154	140	142	151	143	113	131	134	146	138	160	125	127	156	135	141	141	148	146	123	132	154	125	129	124	147	176	117	154	148	140	153	148	150	122	158	115	146	156	157	139	152	146	129	138	148	142	137	149	119	114	139	141	148	168	117	143	122	118	174	139	144	150	144	176	145	127	115	164	125	128	160	140	149	125	138	144	136	138	138	149	128	138	125	131	120	135	143	129	107	126	127	139	147	140	133	126	140	151	136	166	149	134	136	135	153	145	131	148	141	138	151	130	138	143	155	139	149	161	128	132	128	139	143	138	137	143	148	151	130	149	153	134	157	143	146	160	141	143	124	150	142	154	132	147	158	144	116	145	153	161	157	134	159	148	124	138	152	142	123	140	119	156	111	122	140	128	166	130	131	162	137	138	151	147	140	122	127	150	152	129	115	157	161	151	158	150	148	123	136	152	151	137	134	120	135	146	133	159	134	131	138	138	160	129	158	139	133	142	167	140	142	133	140	130	140	136	146	142	128	153	127	149	154	133	137	143	143	130	162	150	128	154	145	131	139	150	142	133	143	152	132	134	112	120	145	168	127	129	136	129	138	142	142	120	141	120	114	155	137	157	136	159	128	149	140	128	141	135	147	145	131	160	155	150	133	167	144	124	123	134	146	131	123	131	136	128	122	158	143	142	145	144	152	134	138	171	140	139	134	140	130	142	137	137	130	136	139	152	147	152	151	146	142	150	131	112	134	145	124	134	143	119	136	129	146	169	130	133	159	138	165	124	110	132	136	137	147	127	120	142	147	141	126	139	138	133	133	162	135	149	138	111	120	128	144	138	145	157	154	116	157	152	129	133	149	149	136	139	147	136	139	135	133	123	147	155	135	156	112	121	157	144	119	128	128	124	123	135	132	154	142	121	138	143	140	144	140	147	138	152	126	128	127	146	144	144	128	132	132	141	149	154	139	139	149	166	136	134	136	141	140	158	132	152	124	142	132	147	119	134	135	160	134	135	124	136	128	132	159	154	138	116	148	149	113	128	161	139	146	141	136	120	142	134	143	140	144	130	149	152	153	142	122	131	125	134	151	120	143	144	137	149	136	107	146	142	135	150	148	150	135	169	156	149	124	138	145	153	158	169	153	130	144	147	149	133	149	146	148	120	142	122	147	134	142	149	130	145	156	138	150	154	109	146	156	135	134	150	155	153	148	155	154	141	131	152	137	153	156	116	132	151	122	122	128	154	144	139	153	149	143	148	153	135	154	141	125	128	121	113	151	115	145	132	148	169	168	158	149	141	128	145	127	116	140	113	139	155	141	125	154	126	146	152	133	142	146	124	138	139	140	135	119	143	126	159	135	134	143	145	136	131	151	127	147	120	138	122	135	135	151	131	131	140	131	156	162	132	130	150	132	143	127	152	131	120	150	153	133	149	120	141	130	150	148	140	146	130	122	150	125	150	139	132	133	135	135	146	157	143	121	147	156	139	141	137	149	150	122	139	140	139	130	177	125	160	129	140	151	139	157	143	140	123	130	133	134	143	127	140	137	159	137	118	136	166	153	153	139	118	151	153	132	159	124	129	157	137	134	132	143	161	131	135	140	145	157	133	143	129	115	144	152	168	153	138	131	138	136	136	142	132	151	135	143	141	139	132	131	144	152	120	114	156	156	129	119	141	142	152	154	130	154	159	127	145	138	147	146	144	149	134	136	135	126	152	134	132	161	135	145	133	138	121	153	140	164	164	124	139	153	135	125	145	165	131	128	113
345	2	2100	111798	359	0	28	173	255	386	406	472	392	348	333	330	302	294	326	267	287	252	248	236	240	246	233	211	220	225	236	194	210	231	218	210	214	192	187	170	187	226	194	205	192	197	177	172	191	189	181	179	181	156	175	185	209	170	181	172	171	140	175	160	175	167	164	158	163	149	184	166	173	162	155	177	170	152	165	170	162	172	160	156	175	187	167	172	175	167	181	143	169	167	156	164	166	164	149	166	180	172	186	154	158	161	164	167	171	163	146	146	158	185	160	153	167	159	169	171	182	154	157	169	183	169	174	170	156	156	172	169	183	163	162	161	170	144	166	185	182	183	174	166	180	173	165	146	162	176	170	176	170	140	180	177	179	150	161	160	178	161	166	176	173	184	175	189	175	195	172	177	173	166	182	149	152	204	158	147	179	200	163	181	164	146	167	176	158	188	154	179	155	134	157	158	162	158	149	179	179	184	167	164	157	162	171	175	177	154	165	177	177	151	168	159	140	145	129	157	148	166	171	172	179	154	167	181	148	171	153	152	177	139	159	176	161	164	142	145	174	143	188	167	188	165	169	165	142	140	183	163	144	159	182	162	159	172	142	157	179	157	139	165	156	179	161	151	155	160	165	153	181	149	148	169	156	166	175	159	153	167	180	139	168	155	172	167	149	175	148	152	157	167	151	178	165	167	152	189	177	186	157	148	161	155	177	175	165	180	147	179	143	150	147	157	160	139	167	168	163	157	148	159	162	168	160	163	157	176	154	167	165	165	143	153	162	163	155	149	141	169	157	151	150	161	192	163	181	175	179	166	154	163	172	154	162	147	146	153	175	148	150	162	162	183	172	154	165	179	148	146	145	137	139	168	159	171	183	181	139	160	131	155	165	161	166	151	143	160	159	166	157	156	159	174	130	150	161	146	168	166	176	150	177	163	142	159	178	146	141	180	184	165	149	175	150	173	161	175	156	171	172	156	165	158	169	146	161	148	170	155	126	159	151	159	143	175	173	161	154	168	183	165	146	176	185	157	176	144	158	145	145	154	162	166	159	177	153	163	169	167	168	149	157	178	154	172	165	164	157	160	191	151	169	176	156	175	145	177	149	186	170	159	171	184	186	162	152	175	173	169	153	153	153	162	156	151	161	161	149	183	175	139	187	182	159	174	150	151	146	164	167	141	181	167	171	164	155	169	151	161	160	162	148	149	142	167	174	153	165	150	169	168	150	166	172	156	152	169	171	153	169	178	160	153	140	163	164	174	155	156	149	145	174	174	166	184	170	148	154	152	171	149	151	155	180	131	181	162	172	175	157	135	136	140	149	166	156	160	170	162	159	144	162	163	154	171	167	147	150	158	149	166	143	154	150	167	152	166	149	148	169	182	156	190	157	139	178	145	152	170	167	151	157	164	174	160	157	180	154	159	161	175	154	157	152	159	158	162	163	147	178	179	169	147	153	142	158	161	146	172	161	183	178	160	145	172	155	154	142	151	146	183	192	150	178	157	167	148	165	145	169	156	159	164	174	145	163	147	173	177	173	171	146	146	156	153	174	183	178	143	154	181	161	157	169	163	167	151	139	151	145	176	143	178	159	140	153	156	176	137	197	151	162	137	150	171	141	158	152	145	176	175	172	160	152	159	158	175	147	168	173	169	169	154	159	143	163	146	166	149	184	170	159	158	169	169	147	154	151	161	152	183	148	145	152	128	167	168	163	170	157	158	160	175	156	152	147	158	154	148	167	165	168	163	191	164	153	145	155	181	148	172	171	159	160	169	161	148	155	149	161	169	185	141	144	171	154	150	159	165	161	180	155	157	168	179	167	167	195	152	162	157	135	141	145	184	151	135	155	150	166	170	164	148	159	168	161	157	167	164	140	153	163	165	159	176	168	154	145	140	150	152	173	171	156	138	154	143	170	180	167	147	154	150	163	163	175	156	174	174	167	164	158	177	156	164	141	160	155	190	172	179	169	163	148	165	161	142	176	190	163	163	159	162	143	167	174	150	163	158	152	158	143	154	170	142	155	185	166	155	192	178	164	154	161	171	153	172	168	182	192	164	148	151	163	178	164	163	140	178	155	145	156	158	160	185	161	142	162	151	167	147	174	142	162	157	151	168	157	145	166	147	159	153	154	157	166	171	157	135	184	163	172	170	137	176	170	158	164	179	174	177	161	146	158	175	155	143	146	165	167	165	170	151	176	176	153	195	161	155	154	170	173	175	165	152	147	148	178	176	145	178	143	157	164	157	172	170	146	165	167	148	155	158	155	163	161	156	167	150	164	168	167	167	161	165	191	173	171	159	173	148	152	170	128	156	162	161	155	153	170	151	147	161	160	166
345	3	3500	111921	350	0	30	179	275	403	413	447	457	409	334	358	352	321	280	300	273	263	277	242	251	243	214	199	241	229	210	221	212	220	180	215	210	178	209	193	194	176	170	208	166	202	199	176	167	180	168	197	172	166	207	185	177	186	177	181	180	191	170	170	159	172	163	180	161	177	177	182	165	168	163	160	195	175	169	162	168	168	174	171	156	188	163	159	161	194	187	180	161	193	153	162	162	153	201	160	148	167	167	160	160	160	158	190	142	179	153	174	162	141	165	140	152	176	153	170	171	169	176	172	166	131	166	152	170	163	160	149	169	163	152	176	173	151	150	149	142	167	154	171	143	191	150	158	172	160	164	161	140	149	154	167	163	183	157	168	157	181	169	165	166	175	180	166	163	162	147	145	155	170	169	141	139	147	173	150	163	145	159	163	171	184	157	138	154	151	169	179	150	152	147	161	146	167	143	172	154	168	149	178	167	148	175	157	179	155	169	185	169	153	187	150	143	140	165	175	165	144	157	150	150	149	159	159	158	169	163	148	160	144	155	151	153	155	155	175	172	149	178	138	160	173	149	140	124	151	155	150	148	148	173	172	169	151	152	154	175	163	141	161	161	151	160	157	153	193	156	166	154	147	167	148	143	155	183	171	154	176	165	140	155	173	180	139	184	150	173	138	149	147	149	159	151	163	147	146	149	163	167	175	165	162	170	177	145	183	170	149	141	151	154	136	154	157	156	147	179	160	150	152	157	161	153	163	161	135	157	148	168	164	149	171	139	172	173	172	179	167	180	155	147	173	150	168	166	130	163	145	166	171	148	158	150	167	159	143	166	169	144	134	176	171	175	158	163	178	160	169	174	140	161	164	163	179	167	156	154	163	183	165	169	160	164	161	154	172	162	142	138	149	162	147	151	180	170	179	170	158	166	142	163	156	145	153	158	156	173	169	138	169	174	160	192	152	149	163	169	143	167	158	184	152	158	163	147	154	146	154	164	133	174	150	164	163	168	168	140	152	187	155	156	162	122	169	154	165	158	168	164	151	169	143	178	137	140	164	168	168	153	160	152	144	143	183	154	151	147	169	154	162	193	162	171	152	143	151	156	178	164	145	155	154	163	152	170	163	137	150	149	132	139	175	156	154	152	146	134	157	162	138	149	163	150	170	157	150	151	153	173	164	152	155	149	173	160	158	160	152	172	154	160	139	149	155	171	143	171	142	142	146	166	153	140	166	145	176	147	130	158	176	145	159	176	148	178	151	163	144	132	139	156	165	144	154	152	140	141	161	146	187	165	148	145	182	163	157	164	157	172	145	169	152	151	131	137	166	166	171	165	161	152	155	150	164	158	158	170	135	147	153	150	156	173	161	167	147	146	135	138	169	141	160	177	158	152	181	185	182	141	144	171	138	165	166	172	135	158	164	159	168	157	141	152	129	171	141	164	162	160	142	162	160	174	163	178	152	181	169	166	158	165	157	166	145	174	166	162	172	160	167	137	169	164	167	158	166	155	153	144	158	154	141	159	152	135	158	176	151	158	153	172	184	160	161	158	145	160	151	158	182	151	159	149	171	144	156	163	136	154	149	171	163	137	178	139	153	136	163	155	140	153	142	193	151	151	143	165	170	153	156	150	148	163	151	176	171	174	149	141	157	157	153	164	140	164	148	154	152	155	145	153	153	126	157	177	143	148	168	154	148	156	159	157	155	157	167	152	152	157	142	173	149	150	171	150	171	151	168	169	167	152	162	152	156	145	150	130	156	162	155	169	171	151	165	170	163	168	155	179	182	157	156	190	138	161	151	172	164	143	143	151	142	155	182	149	152	151	142	150	166	139	160	149	173	161	160	164	155	175	171	133	165	157	145	145	167	154	156	153	150	171	160	141	149	134	133	169	163	160	150	138	142	168	142	173	181	160	151	149	156	140	183	163	164	148	150	172	153	148	137	129	149	146	157	174	154	160	143	172	134	131	188	145	165	159	157	164	137	140	179	163	153	143	148	159	150	161	161	135	165	154	162	165	173	155	154	170	147	152	153	158	144	147	174	170	153	147	164	142	163	134	147	147	154	154	151	172	147	165	175	141	156	172	149	144	159	162	170	170	156	144	161	163	159	135	151	162	134	139	159	157	139	168	158	152	155	150	163	167	173	168	131	149	165	164	166	142	166	139	167	135	166	155	148	151	151	142	160	148	162	174	174	157	152	157	176	163	154	192	151	137	142	174	154	142	151	167	158	157	159	142	163	160	156	154	163	136	155	146	167	172	158	165	151	156	169	166	142	162	165	166	163	181	147	167	154	146	130	144	151	172	149	157	151	153	169	149	153	183	147	145	171	158	175
