345	0	2700	107608	353	0	19	245	339	462	470	492	481	445	388	410	506	373	325	317	311	287	276	274	288	255	248	241	228	229	209	217	237	201	211	201	204	204	213	211	213	186	168	179	178	183	174	173	199	149	164	152	181	175	157	165	167	165	163	171	183	167	167	134	172	155	146	169	170	144	150	156	168	150	151	146	137	148	141	161	147	136	145	158	156	167	135	155	148	158	158	131	158	152	145	160	138	151	137	131	167	133	122	136	137	143	144	152	147	128	111	160	147	140	135	138	157	124	125	141	139	137	145	173	149	144	144	134	144	129	141	147	148	161	141	172	138	142	149	145	155	142	140	142	125	142	153	147	145	130	149	136	148	148	152	112	142	136	125	128	173	148	144	158	150	120	129	147	163	127	131	144	126	151	143	146	135	131	138	137	139	138	149	142	133	132	163	167	144	157	126	115	145	138	141	139	130	129	140	135	115	151	134	146	143	138	131	141	136	125	143	129	131	126	138	133	125	136	127	136	135	143	153	129	126	157	126	138	151	123	155	135	142	135	133	133	136	145	147	129	147	135	128	144	126	145	160	143	134	148	144	128	138	137	125	146	136	138	141	140	130	149	147	132	141	143	153	121	137	132	146	141	132	147	132	137	134	134	151	150	154	121	148	139	123	125	138	132	123	142	128	133	165	151	139	149	111	124	142	139	131	128	151	145	133	148	140	133	135	137	128	140	129	139	152	146	144	147	137	137	137	128	146	135	133	126	147	146	135	125	124	150	146	138	164	127	145	156	134	142	117	127	133	140	140	133	129	144	132	148	143	131	143	143	144	132	120	143	134	145	137	159	139	143	131	132	136	143	135	134	140	122	143	144	129	128	155	130	130	134	121	137	132	130	137	110	130	124	127	135	148	152	139	139	143	148	134	146	135	133	135	129	144	142	140	140	134	139	130	148	139	131	131	135	124	137	136	141	148	120	134	142	135	128	138	129	130	136	127	138	129	153	133	129	118	147	119	156	141	131	132	128	132	140	136	136	146	141	110	156	134	142	153	121	137	140	133	138	156	138	113	141	133	148	151	117	146	144	127	129	115	149	138	130	137	132	123	137	126	151	144	139	148	135	148	142	123	142	142	141	144	124	138	154	138	128	134	153	151	127	133	138	126	138	138	120	147	127	119	153	129	141	137	157	141	138	121	137	156	138	152	143	127	124	120	138	137	129	113	118	124	145	132	110	124	139	117	125	144	156	123	142	147	144	139	124	150	125	141	156	124	130	146	142	155	133	147	153	141	147	149	119	122	118	116	156	137	153	127	138	141	148	127	143	128	136	118	151	137	128	139	110	156	152	165	137	142	140	145	140	144	141	128	137	142	134	151	143	152	145	146	142	113	110	132	131	130	121	134	145	121	156	118	133	111	146	139	131	141	137	136	138	148	162	166	126	129	141	143	132	137	136	130	127	139	148	138	103	140	138	136	134	131	121	137	152	125	126	139	137	125	122	123	132	148	134	136	144	143	140	156	142	148	138	133	144	147	143	148	125	138	138	123	130	129	126	119	126	141	132	143	151	138	129	134	140	129	140	148	131	127	121	115	123	125	128	124	149	137	139	119	133	128	127	144	136	141	131	130	140	148	123	139	133	154	142	101	154	115	112	141	124	130	153	152	123	152	104	138	140	132	126	147	135	130	131	141	142	134	133	143	140	127	132	144	154	143	144	139	144	121	148	114	154	135	128	127	145	143	139	146	137	103	134	139	133	121	132	144	114	157	139	126	128	146	124	137	134	135	113	145	124	136	136	140	160	132	148	114	127	145	137	148	150	131	118	124	144	125	138	127	142	138	149	146	121	136	142	141	124	126	137	139	152	141	148	141	140	137	115	146	141	139	133	144	144	129	142	138	147	123	128	141	126	132	139	129	142	100	149	131	121	122	129	132	131	119	131	146	132	149	140	142	139	127	163	118	129	140	144	138	141	143	136	131	150	132	130	148	130	120	129	121	123	145	138	121	151	132	143	145	127	141	141	135	127	126	145	124	131	125	129	157	142	154	128	130	143	125	130	131	142	129	139	158	131	136	138	149	124	135	141	129	151	128	131	143	151	118	129	146	125	128	159	146	128	141	136	140	142	135	142	147	122	132	141	155	128	133	149	119	170	148	112	134	145	135	163	161	130	154	144	138	159	153	125	117	148	146	134	132	134	135	139	134	147	159	135	131	135	147	153	144	124	156	158	149	138	141	134	146	129	140	134	134	146	132	138	136	117	159	136	137	127	119	139	118	136	123	148	144	155	127	149	119	136	152	124	140	120	139	128	153	137	139	156	125	126	124	121	127	132	133	129	140	155	128	150
345	1	1900	107731	376	0	33	175	314	358	373	424	391	357	320	313	292	276	254	238	227	264	246	245	209	217	188	187	204	185	196	201	166	179	195	152	168	183	168	166	161	176	169	188	149	158	165	172	147	174	162	149	169	147	147	143	119	141	161	159	130	143	171	154	145	141	148	158	141	140	129	141	149	145	155	147	149	143	166	152	136	158	145	151	150	143	133	140	132	161	128	152	137	141	140	139	150	155	155	138	166	137	139	140	115	110	135	112	134	132	136	139	124	127	140	137	128	132	138	132	145	120	138	143	104	152	165	131	118	135	132	134	159	154	142	144	125	148	141	161	148	142	123	114	143	132	130	141	148	151	132	129	139	138	112	170	145	121	132	140	128	124	154	128	130	118	122	166	114	131	133	141	129	142	124	132	130	130	122	144	122	124	146	147	126	133	151	129	119	145	127	147	156	118	133	132	137	119	133	147	137	134	133	119	145	134	117	152	131	127	129	133	132	117	152	143	150	133	147	123	118	130	123	139	139	114	140	135	135	147	130	139	131	142	126	145	144	124	154	145	131	128	121	169	129	135	141	141	137	113	165	123	122	137	127	134	140	135	134	143	125	135	130	121	152	138	122	127	125	157	137	141	141	138	136	146	147	118	142	132	158	122	126	142	120	137	139	134	138	117	144	141	135	152	141	130	117	141	133	139	131	136	123	106	147	157	132	131	141	144	140	120	132	154	131	133	148	136	135	146	127	152	139	135	148	127	143	121	131	121	113	139	151	124	140	148	148	142	134	134	146	117	119	115	119	142	124	136	138	126	131	126	125	158	134	129	122	127	160	140	131	140	113	118	131	136	117	146	128	141	125	156	124	137	142	122	158	149	131	134	137	138	139	135	137	145	136	125	123	130	128	123	145	116	142	130	121	133	134	143	122	133	122	120	134	122	127	137	133	150	128	139	125	157	136	139	115	130	123	141	145	131	120	134	131	134	134	160	124	147	132	123	145	157	142	139	145	141	116	116	126	139	126	131	129	135	128	144	142	137	127	137	117	147	159	135	122	151	139	121	143	137	135	136	140	154	140	126	148	142	122	130	154	132	135	124	125	132	143	115	158	150	127	126	130	125	133	123	143	151	132	152	162	136	128	132	131	119	114	122	141	137	133	128	141	114	153	141	144	128	118	153	142	126	143	125	118	123	151	134	121	127	151	127	149	125	133	134	130	131	150	123	133	112	125	132	146	130	154	145	148	150	146	131	121	130	133	126	142	157	146	122	134	161	147	111	131	138	130	159	130	141	127	135	137	140	143	132	126	120	137	118	142	146	137	130	121	132	127	145	114	144	143	135	149	121	109	122	110	132	133	113	121	147	130	143	106	120	124	103	135	111	130	133	142	143	120	135	151	129	132	125	142	160	116	159	140	135	119	133	125	137	144	123	133	137	139	120	131	124	120	142	149	122	127	124	123	131	136	129	142	134	129	138	129	113	113	123	130	135	121	128	155	155	119	129	118	97	124	134	121	128	141	131	115	135	140	138	123	146	132	130	124	144	136	119	127	133	121	125	119	139	131	128	145	138	153	127	140	133	144	137	103	144	130	123	125	120	132	165	117	155	145	141	131	122	144	142	137	126	153	136	123	146	149	125	134	143	128	133	140	140	130	139	149	135	127	110	138	125	133	133	134	134	116	116	115	125	143	125	131	125	135	138	125	134	139	119	137	138	149	138	128	153	123	132	169	138	139	133	126	117	146	125	132	127	119	118	131	130	119	140	135	126	123	169	149	122	135	144	139	134	133	119	129	127	127	137	134	148	149	146	137	133	146	124	143	114	144	120	113	123	141	146	144	157	156	136	142	142	150	132	150	131	122	146	138	139	130	119	132	126	135	108	142	143	124	175	130	140	126	133	134	143	123	127	127	147	135	128	143	135	134	142	141	162	124	124	140	144	123	116	140	137	140	128	133	123	145	128	131	121	147	129	147	145	144	141	143	126	133	135	134	132	131	145	156	151	121	127	148	122	137	128	122	149	127	134	138	129	131	119	123	115	132	132	125	135	147	146	146	130	137	134	108	141	127	132	141	146	138	141	126	134	140	138	131	120	119	137	131	158	141	145	117	107	151	132	120	140	125	124	150	133	140	152	142	120	133	139	135	123	118	133	127	133	145	133	156	132	138	122	162	131	139	147	136	110	138	135	145	144	133	145	143	126	122	116	138	135	113	140	131	125	113	126	129	145	123	140	125	152	130	116	134	127	150	121	133	129	116	118	130	129	141	137	126	148	126	137	138	130	131	122	125	129	124	119	143	128	133	142	136	121	150	133	131	148	141	131	138	119	136	138	143	143	122	123
345	2	2100	107854	370	0	31	181	250	417	398	429	379	368	357	320	366	400	275	298	271	273	237	243	226	216	223	225	204	216	186	181	188	206	202	189	190	190	178	185	168	162	169	191	173	158	172	149	182	186	172	153	153	153	158	171	154	162	162	163	148	168	145	159	162	136	139	156	161	172	181	146	136	132	150	170	167	146	131	139	151	164	137	120	148	142	153	138	151	131	149	123	124	146	158	159	146	151	162	159	155	142	157	152	128	157	138	158	151	168	134	121	140	116	140	156	144	116	145	128	149	134	135	148	141	161	147	160	151	132	147	154	127	152	139	139	131	155	145	131	143	158	144	150	124	132	135	154	127	147	168	152	137	128	151	132	137	155	153	139	136	128	145	142	154	153	140	144	137	144	148	158	147	124	139	146	138	161	135	142	134	127	136	146	150	157	128	141	129	150	147	140	138	143	154	150	148	157	141	146	141	124	144	130	131	142	150	151	134	153	143	151	138	118	148	127	138	118	127	116	138	127	137	136	128	135	145	118	140	153	124	128	112	149	152	125	125	154	143	138	131	119	128	142	113	140	139	140	131	156	155	138	140	149	131	106	135	153	150	146	139	124	129	136	133	156	144	133	140	144	102	129	141	138	139	125	123	149	157	116	144	142	131	135	168	144	133	146	131	153	124	152	160	138	131	132	127	146	146	132	144	133	132	140	115	141	165	130	127	141	150	160	148	135	130	156	144	153	114	131	140	146	139	132	134	129	136	153	151	136	144	142	142	136	141	115	126	157	142	148	156	143	139	142	147	144	122	148	146	157	147	141	146	137	131	130	151	144	126	133	133	161	142	128	136	130	124	127	147	138	153	135	124	192	150	137	170	159	143	158	138	139	147	130	127	163	137	115	148	134	131	136	146	143	140	150	142	151	127	142	128	138	129	124	138	137	137	162	134	129	173	139	122	147	139	123	151	139	123	142	135	160	131	126	131	145	115	137	149	148	125	121	142	119	133	130	156	139	151	146	144	142	142	150	157	147	144	137	138	140	128	124	137	114	161	137	136	143	139	129	135	147	147	132	168	133	114	135	161	134	142	139	123	125	139	128	139	167	128	126	132	144	141	172	125	140	151	120	131	163	145	128	164	133	142	129	137	135	149	147	127	141	149	137	148	150	163	140	148	137	133	147	138	138	146	147	141	149	137	149	150	135	134	142	117	152	155	136	140	142	129	128	144	122	137	132	116	151	126	120	110	135	156	157	141	133	125	144	124	155	145	152	123	144	128	144	142	131	143	127	129	151	155	153	133	139	148	143	143	148	130	150	114	116	146	135	144	124	140	135	127	126	145	140	123	146	153	138	141	142	137	139	147	170	128	136	146	144	134	139	119	135	147	125	141	139	124	132	136	121	154	130	129	139	144	130	140	134	146	136	145	132	137	118	148	151	136	139	145	133	138	135	128	141	127	153	154	134	147	152	131	149	126	128	138	125	114	136	143	140	152	142	127	125	153	127	136	136	142	139	138	152	154	141	137	138	127	167	133	148	158	128	151	149	137	127	147	150	141	129	146	144	151	132	143	142	122	163	133	133	133	155	137	133	137	135	151	126	125	145	135	134	135	131	142	141	138	127	133	140	138	144	124	122	133	125	140	135	147	151	132	134	143	131	128	153	135	133	134	146	164	121	149	150	133	142	135	138	102	126	137	158	151	132	133	115	139	131	143	151	148	146	151	135	121	139	139	148	130	124	134	128	152	131	152	137	130	148	125	128	138	126	133	141	118	144	121	149	145	142	134	164	145	129	124	156	124	155	153	140	139	142	144	138	164	153	160	140	146	120	132	132	152	133	135	132	144	124	158	142	135	135	149	151	132	133	142	123	142	163	134	146	130	128	150	154	126	145	122	140	148	137	139	114	150	114	158	128	135	150	131	148	129	121	128	125	146	144	147	133	141	143	147	148	163	156	136	149	129	126	140	136	133	161	136	145	128	129	141	146	137	143	139	138	125	128	129	137	139	160	148	163	121	143	125	135	146	142	125	141	155	137	128	139	141	132	136	156	140	144	130	144	124	134	139	143	143	136	145	141	119	132	157	150	150	149	139	145	124	131	159	142	145	132	135	144	136	151	142	120	129	118	147	150	140	146	140	125	119	140	154	143	139	140	139	153	123	127	146	158	139	137	130	130	130	151	163	149	144	157	156	121	136	125	147	139	128	132	137	142	155	143	131	148	121	124	143	141	134	128	126	146	137	136	140	122	127	140	128	151	129	143	152	124	145	159	133	150	121	131	139	145	151	150	155	143	138	129	145	147	135	136	140	133	135	154	120	150	148	152	125	140	148	133	136	143	143	129
345	3	3500	107978	363	1	25	205	272	381	406	451	384	407	329	308	404	345	282	263	281	249	221	221	248	205	227	212	211	196	196	204	187	178	196	177	171	184	169	169	172	191	166	165	156	142	160	173	167	167	158	153	171	165	164	155	140	140	137	135	147	146	145	147	164	140	150	142	164	144	137	131	153	140	139	120	139	132	148	136	143	132	137	138	140	131	125	112	140	132	111	143	121	122	129	129	135	135	146	139	127	134	123	141	143	137	133	140	140	159	114	148	136	154	132	135	143	131	146	130	114	148	133	142	137	126	145	119	143	134	139	117	138	136	112	119	129	128	112	129	139	114	120	153	146	148	135	120	137	129	123	121	118	150	124	109	139	153	127	152	128	144	119	135	125	130	139	142	153	115	126	127	113	147	129	147	138	137	136	125	134	137	138	113	130	128	139	111	145	117	131	135	130	132	112	137	125	155	133	138	127	126	116	125	125	106	134	139	132	122	129	127	144	117	117	132	121	122	117	116	131	135	118	140	99	117	115	116	136	120	127	125	129	146	128	139	141	132	121	127	128	146	108	118	126	117	121	133	117	135	141	124	126	148	126	144	147	123	119	136	139	115	152	127	127	141	142	129	120	125	128	115	130	132	139	130	132	145	135	125	127	118	150	133	114	110	126	123	138	118	127	99	147	134	140	133	130	136	138	129	125	138	103	147	135	119	116	133	112	148	124	119	98	119	130	134	135	141	130	127	120	126	131	131	144	105	108	134	105	120	130	130	127	136	116	135	120	130	141	145	142	124	123	127	124	111	139	141	135	110	132	132	121	136	125	142	133	114	134	104	117	120	116	137	134	124	124	132	140	117	116	118	132	129	107	134	129	131	126	120	128	149	104	130	121	120	110	149	95	129	146	122	117	132	138	140	105	130	108	126	119	126	133	134	129	127	101	131	139	149	119	131	125	111	123	114	129	144	122	125	135	121	144	132	129	140	136	121	122	151	128	149	113	118	120	113	148	133	150	138	139	136	128	140	111	112	130	121	123	125	131	127	121	139	129	141	123	148	121	147	125	118	110	91	129	141	119	114	119	123	128	141	122	118	105	137	120	138	123	143	124	119	149	120	131	124	133	122	106	118	130	126	137	149	121	107	118	129	117	121	129	107	113	134	128	147	140	121	139	127	153	108	136	147	127	127	113	100	127	129	114	114	125	137	116	139	124	111	141	128	127	121	131	120	109	121	130	138	135	134	109	132	130	128	131	144	132	132	129	120	131	121	132	127	156	118	123	131	123	112	118	121	124	118	142	132	121	127	127	139	137	139	145	116	143	124	113	130	118	127	132	127	113	137	142	115	133	126	121	104	130	143	128	130	134	127	139	128	111	114	133	112	127	127	120	138	118	124	127	121	128	148	142	140	118	139	137	126	125	119	132	132	133	105	114	119	115	139	121	141	103	138	139	110	132	124	119	118	143	126	144	135	116	119	140	135	140	135	133	127	135	125	123	147	125	124	142	139	115	124	114	141	121	145	136	128	130	109	112	124	110	130	113	122	133	119	121	122	133	119	123	150	136	140	131	143	119	115	145	123	119	121	121	130	129	130	117	118	128	132	127	101	117	131	127	121	108	130	121	125	141	127	111	131	130	110	115	122	122	147	109	127	127	115	112	126	121	102	117	116	114	120	118	139	140	130	124	138	124	130	123	126	110	146	127	129	124	126	125	125	128	121	126	113	122	109	155	134	143	124	133	137	137	109	127	104	129	149	122	141	115	134	119	133	117	142	97	130	115	124	128	142	148	120	108	132	130	143	111	139	114	144	135	133	115	130	134	134	117	114	134	130	133	141	145	123	123	127	121	141	123	140	126	126	129	141	117	136	112	111	130	114	112	119	132	123	114	119	97	126	119	127	123	125	143	128	121	139	134	127	136	125	132	143	117	119	127	131	112	125	123	120	132	131	102	125	126	128	132	144	118	140	108	140	129	130	148	133	120	125	130	115	140	136	111	116	112	115	119	118	124	134	125	125	111	130	123	130	133	124	122	132	127	122	133	142	133	124	129	139	130	136	123	114	141	114	147	119	120	142	118	137	126	131	129	118	111	118	116	137	139	116	131	117	118	140	132	137	123	121	138	134	145	123	119	141	124	111	119	123	121	136	163	117	135	144	132	123	104	105	134	127	137	137	122	131	112	115	129	122	160	136	113	124	109	128	123	144	125	133	108	154	134	131	126	121	115	112	134	118	119	134	130	118	118	140	133	112	123	120	132	130	127	121	125	124	123	134	148	129	135	133	118	144	140	122	143	150	143	124	139	126	127	126	110	133	136	125	131	131	138	123	136	145	117	142	125	112
345	0	2700	108101	358	0	18	213	282	458	434	511	444	462	431	420	337	341	320	355	306	321	307	281	263	268	268	239	253	233	238	230	211	232	214	194	219	208	202	209	190	193	165	182	189	175	183	186	176	162	169	190	170	159	185	177	181	170	153	162	169	156	167	162	176	158	180	151	155	182	167	167	144	147	171	169	135	158	155	145	155	163	155	153	158	139	129	153	152	162	150	130	119	162	134	148	139	167	170	145	151	157	153	132	135	164	138	127	121	161	145	146	160	142	136	164	146	153	151	137	154	145	143	141	129	145	154	141	166	151	136	144	181	152	125	129	167	137	146	144	141	147	137	144	144	147	142	140	139	153	125	144	145	157	129	115	138	149	133	138	149	149	139	131	137	145	146	121	146	140	122	157	164	153	121	138	125	147	144	134	134	160	113	149	134	125	122	138	166	130	122	152	128	146	116	143	153	131	131	140	158	139	151	126	165	138	146	133	155	136	127	148	129	160	137	147	140	150	142	144	137	123	142	133	145	151	133	171	138	131	141	156	153	162	148	150	147	146	148	136	153	132	136	137	147	146	141	155	135	141	134	125	135	135	127	137	140	139	155	166	147	144	141	157	142	141	157	122	130	157	154	150	117	135	132	138	159	146	138	135	130	115	124	162	117	146	140	151	117	145	130	134	137	132	148	125	135	118	126	138	143	141	131	146	131	135	141	133	128	149	153	154	133	139	130	159	126	118	138	127	141	159	137	133	131	134	131	128	135	132	125	125	129	129	136	143	165	143	150	154	150	125	130	125	117	138	139	130	127	168	150	125	157	164	156	127	148	134	123	159	128	162	138	142	137	159	136	133	142	153	142	133	141	150	132	141	131	120	127	158	123	127	133	155	152	130	119	135	138	133	135	144	152	111	131	136	141	131	151	128	138	146	130	129	148	147	113	122	142	144	135	144	148	125	110	118	143	131	130	140	130	127	131	134	146	123	134	139	140	150	133	118	141	130	139	130	131	152	150	151	150	126	129	135	137	113	137	157	136	156	126	132	139	148	148	128	114	133	124	120	129	145	146	127	131	127	136	114	132	143	131	134	142	133	179	129	140	131	132	144	146	117	136	120	141	126	149	112	136	129	147	159	125	129	112	136	150	131	139	133	139	165	139	131	142	137	154	123	139	129	150	128	162	140	137	164	132	137	130	114	125	143	136	132	153	132	154	123	127	143	119	138	150	128	122	123	169	126	132	128	121	152	141	122	130	133	126	124	142	135	148	138	116	146	152	146	132	135	122	135	152	139	118	134	146	131	129	156	160	121	136	132	127	138	142	128	153	136	149	171	134	133	144	130	144	144	133	126	126	115	115	118	149	122	144	157	148	120	131	138	131	119	145	144	128	136	133	123	147	119	144	134	154	152	142	150	135	156	130	150	145	134	142	143	128	140	117	150	132	136	148	146	134	127	140	134	139	150	127	122	140	133	143	154	126	150	131	145	133	137	128	154	135	136	136	140	125	141	145	161	127	139	134	156	148	133	134	135	131	157	138	146	133	125	140	147	121	145	138	139	123	143	135	138	122	136	123	138	161	135	132	133	139	129	137	121	135	156	147	126	120	135	128	123	145	158	154	132	125	138	138	138	146	136	128	153	132	136	140	131	114	161	142	147	141	122	133	148	131	139	135	137	129	134	170	131	151	134	127	135	154	159	147	139	135	147	131	111	137	145	146	140	141	133	125	164	139	145	128	129	129	129	152	146	124	121	148	135	141	133	136	126	131	141	153	114	136	145	126	145	131	142	138	132	155	144	134	127	124	141	140	135	134	122	134	126	122	157	126	124	109	138	133	149	137	148	138	142	122	174	133	132	133	137	138	168	127	125	109	143	143	145	121	133	147	121	144	129	137	138	129	119	155	132	135	126	150	147	132	114	122	135	133	144	125	142	143	112	134	129	136	132	131	133	135	139	141	140	150	144	130	134	138	137	129	136	151	142	141	141	123	124	135	144	128	141	128	150	148	139	130	144	139	135	154	132	131	131	140	146	131	125	116	147	125	128	136	134	135	137	179	116	132	126	155	168	135	132	125	128	114	139	117	141	140	137	150	149	147	135	144	135	137	145	149	131	132	135	132	147	130	130	128	130	127	131	144	147	145	126	138	138	121	138	117	149	134	123	131	160	147	143	164	137	115	124	126	147	135	129	128	112	135	137	153	141	148	151	127	147	151	154	138	151	139	129	147	119	156	140	125	140	145	122	133	136	147	150	112	131	127	159	139	136	145	145	107	121	161	145	112	134	132	128	140	126	145	134	140	142	136	120	134	149	140	135	120	146	136	150	128	150	134	130	157	126	116	120
345	1	1900	108224	362	0	35	141	245	372	360	387	370	361	306	273	252	268	261	245	240	230	218	232	212	198	198	201	204	205	163	206	195	178	163	193	171	158	179	191	160	177	175	176	154	152	172	144	167	145	157	144	156	149	154	144	145	150	150	166	149	126	145	146	136	154	139	136	131	159	158	150	149	136	134	147	147	138	141	124	158	155	115	153	148	138	116	145	160	120	134	145	124	151	160	136	96	131	147	155	124	158	122	139	137	147	129	124	126	151	115	106	148	140	144	115	133	147	145	120	138	140	144	131	141	135	155	154	144	124	151	140	133	131	142	122	132	150	132	133	141	129	132	138	131	133	134	134	145	145	132	138	116	118	138	134	122	132	151	147	123	126	147	149	154	137	135	146	132	144	148	158	131	140	151	133	138	139	142	132	132	142	140	125	131	127	147	150	140	127	121	98	134	111	119	148	129	142	137	137	146	125	127	134	152	134	135	143	138	123	129	123	129	121	109	144	142	137	160	117	136	146	116	135	143	142	129	144	115	132	139	133	118	149	127	134	150	129	136	120	135	120	128	130	143	146	145	116	136	129	141	137	141	137	138	118	129	143	136	139	131	139	135	123	147	152	144	133	157	146	127	132	135	144	140	136	127	126	118	140	127	142	135	135	134	145	145	152	140	143	123	129	142	130	140	141	134	114	146	127	128	144	129	129	127	118	147	134	115	141	133	138	120	120	128	131	126	154	132	130	134	129	144	125	132	144	123	126	133	129	123	130	142	139	116	124	157	139	166	128	138	143	119	132	163	142	122	132	143	127	122	136	134	125	136	125	143	133	150	129	153	107	158	129	130	122	127	121	136	145	141	134	109	125	160	138	128	166	124	144	112	107	118	152	126	143	144	120	137	129	129	100	125	145	123	129	135	131	117	159	119	135	145	127	155	143	141	110	143	127	136	137	126	164	145	157	155	127	143	117	123	142	122	123	144	141	143	104	143	121	135	125	137	127	129	145	134	125	140	110	153	167	138	127	135	137	128	127	132	138	148	144	151	166	161	109	123	123	129	128	146	136	127	125	127	131	126	147	128	121	109	122	143	150	144	131	131	133	155	134	133	136	111	118	141	137	130	131	149	120	121	113	143	120	137	139	136	144	138	146	114	130	142	115	137	127	122	141	128	153	137	137	136	152	137	137	135	132	133	148	139	133	142	147	134	126	159	143	113	137	147	121	124	134	134	137	134	142	139	140	125	158	120	130	119	139	116	124	135	127	107	128	128	129	121	137	119	152	123	117	134	141	105	142	115	112	153	162	125	146	139	141	126	140	138	172	153	132	126	123	162	149	139	134	128	146	142	104	122	139	127	125	121	131	143	132	126	148	127	146	139	131	122	149	131	132	119	130	135	149	133	123	134	127	126	120	107	130	130	138	120	123	144	131	124	141	127	135	121	145	145	123	129	143	137	124	137	145	134	133	132	125	146	129	138	137	138	128	114	123	143	149	128	129	146	115	115	132	132	121	139	128	130	120	154	134	137	119	150	131	135	129	125	125	123	115	118	131	118	145	147	125	138	129	122	132	115	131	132	141	137	147	113	118	123	130	123	126	126	129	143	147	129	121	112	152	124	135	117	115	119	131	122	120	120	130	133	141	142	137	117	131	144	135	126	116	139	117	134	144	123	113	132	151	141	129	121	134	138	125	104	139	130	129	120	150	134	150	120	130	136	124	128	141	125	132	118	146	134	122	137	133	132	131	135	135	134	139	125	137	118	140	125	125	130	138	124	134	140	138	129	149	116	124	126	114	146	119	115	115	116	127	135	119	119	148	130	139	136	141	125	121	123	133	142	161	136	130	126	132	114	128	114	151	141	122	132	135	135	123	127	135	129	129	151	144	135	135	121	129	125	122	136	128	128	139	137	129	145	118	128	115	145	139	123	125	131	146	122	148	143	143	138	137	127	125	130	118	142	123	133	130	122	119	138	140	108	137	126	136	142	134	140	144	153	114	131	120	121	136	127	115	144	131	141	134	146	123	148	119	140	132	142	137	129	129	134	126	124	118	102	129	146	135	140	122	138	150	121	118	143	148	122	134	143	136	138	115	113	136	138	135	125	142	141	135	150	153	142	94	132	120	130	125	144	134	117	126	138	153	142	122	115	130	137	122	149	133	137	127	136	132	135	135	118	125	138	119	145	123	125	126	116	141	150	150	132	135	159	143	117	139	122	156	118	139	137	128	137	127	139	130	128	145	142	127	115	116	165	141	122	137	115	125	137	140	139	121	128	125	142	110	155	138	146	112	123	137	135	135	112	124	129	127	129	131	150	135	133	122	151	122	137	133	113	116	128	142
345	2	2100	108347	362	0	32	161	239	411	400	453	380	391	358	343	330	303	291	255	261	249	227	247	227	231	225	229	200	217	252	197	215	201	178	183	201	192	184	208	203	196	160	168	157	187	183	152	168	164	176	169	152	166	168	167	165	176	172	148	182	161	151	158	164	153	162	156	132	169	151	155	144	159	151	183	145	144	146	151	163	155	152	146	142	153	140	148	166	156	162	130	140	139	151	146	142	154	145	171	147	131	129	152	166	146	147	167	130	158	144	147	140	143	152	148	151	139	180	146	152	133	141	147	143	148	143	149	166	166	153	155	155	146	160	146	147	163	149	146	149	129	139	144	125	127	167	160	147	127	136	150	125	162	153	154	159	161	154	154	135	155	181	152	141	142	132	147	153	138	153	153	134	121	142	133	142	154	159	137	127	142	146	136	149	152	163	144	160	148	140	150	133	147	143	159	127	127	133	138	147	160	136	156	143	148	141	133	138	142	138	111	157	150	161	154	154	154	147	163	165	153	154	148	136	150	176	155	127	142	146	141	155	158	139	156	132	149	153	131	155	140	153	139	157	147	127	139	137	155	138	144	129	170	157	149	156	122	163	120	139	134	168	165	131	129	133	130	173	150	144	138	163	133	153	141	134	140	121	120	127	148	150	120	154	161	127	146	142	134	137	156	141	165	130	157	143	121	149	142	131	131	149	132	156	137	137	147	136	156	117	148	148	130	148	113	139	140	133	134	153	127	150	152	152	145	134	116	142	135	142	139	140	156	132	135	115	155	137	148	156	127	139	164	153	150	134	151	144	134	150	149	173	143	157	144	165	125	147	157	154	136	139	147	151	139	138	123	149	119	148	130	135	161	153	156	109	163	156	151	130	150	134	142	135	150	148	133	136	121	131	121	142	146	144	138	151	166	162	141	147	142	155	134	138	154	147	130	125	123	127	135	145	159	146	142	157	147	127	143	126	134	127	138	149	158	139	133	122	154	139	150	132	137	143	143	127	144	160	148	148	127	176	169	130	159	140	127	144	150	155	124	148	133	156	137	130	146	161	150	114	130	136	137	159	158	151	123	149	142	135	157	146	151	124	134	138	145	148	133	135	149	149	156	143	139	140	142	131	165	134	138	138	142	138	146	130	151	144	141	137	150	133	134	144	139	140	136	148	140	158	150	151	150	135	140	138	135	153	142	144	131	124	127	126	128	135	140	118	141	141	151	129	132	149	147	156	137	144	142	135	140	152	153	127	159	152	146	146	159	151	154	145	164	162	127	148	144	127	151	151	134	137	144	141	148	140	140	119	130	133	148	137	143	128	127	155	156	128	137	158	143	130	155	124	153	141	130	145	149	154	144	156	146	136	119	124	145	144	110	155	126	171	149	137	153	131	144	143	140	151	129	140	130	159	129	149	139	143	123	155	136	155	138	144	148	147	147	137	146	125	145	182	146	129	155	127	135	154	140	121	147	126	136	149	141	140	123	130	138	142	139	148	145	132	159	147	136	147	148	145	152	129	138	176	143	154	153	145	146	139	151	143	158	132	132	143	151	141	145	127	144	152	139	149	138	116	142	134	144	145	136	144	159	116	142	136	145	147	129	129	118	161	127	152	140	152	142	136	151	153	128	141	163	141	136	156	123	155	146	141	149	143	139	160	135	137	135	155	137	136	136	166	131	120	131	150	128	146	147	145	142	130	131	144	138	145	145	133	148	149	148	148	132	156	125	164	141	136	136	131	133	128	150	139	145	126	166	144	151	148	149	132	151	134	160	132	139	150	148	145	146	125	114	159	127	130	123	130	153	134	155	149	126	152	155	152	121	145	139	130	145	133	153	165	130	162	160	135	142	160	137	152	142	141	131	149	133	175	133	145	132	147	128	164	164	140	140	152	147	136	150	134	134	137	157	149	161	160	166	133	142	152	149	136	119	140	125	139	139	156	126	128	151	130	135	159	127	135	141	146	141	146	157	156	137	127	146	137	129	140	136	140	147	145	141	156	141	150	143	145	146	135	138	145	122	143	162	132	126	157	148	152	141	139	140	167	148	165	148	158	137	123	134	148	136	110	144	131	152	143	123	150	155	141	130	136	167	128	143	159	156	131	165	148	131	131	157	133	151	146	139	164	150	140	141	131	137	135	123	158	153	147	125	152	148	115	136	124	140	137	140	143	147	164	158	149	136	137	138	144	122	142	146	135	160	175	158	156	136	153	145	146	153	133	148	123	138	143	167	145	148	149	132	151	155	162	130	143	140	151	130	146	133	152	143	135	142	141	124	139	133	152	129	153	142	129	154	137	114	122	145	143	133	126	167	138	158	152	142	120	139	147	147	121	143	150	118
345	3	3500	108471	364	0	36	176	275	407	424	460	433	414	377	345	356	309	292	317	303	249	244	232	226	253	219	208	197	220	195	197	194	206	220	220	189	199	178	213	172	170	195	160	153	167	171	187	149	163	161	161	157	162	173	156	170	160	182	131	172	143	138	142	135	147	132	161	160	150	131	161	137	169	154	140	152	155	142	147	151	144	148	143	168	188	141	128	153	133	138	138	134	137	145	151	143	134	135	157	153	136	155	134	118	142	148	153	156	146	149	140	133	170	143	145	135	139	138	117	131	164	178	128	143	145	130	138	130	135	140	135	131	129	138	157	136	133	158	138	141	127	150	123	126	154	150	130	134	158	156	158	140	124	121	135	130	155	138	144	129	126	128	158	127	142	139	136	133	128	135	135	122	137	137	128	132	130	154	130	124	132	134	128	151	144	137	131	146	144	133	134	146	138	113	142	146	155	139	131	133	137	135	131	143	150	137	139	141	151	134	148	151	145	151	137	120	137	143	149	135	136	145	134	165	153	139	143	138	140	142	136	148	156	139	115	135	132	135	134	129	132	125	156	130	129	154	135	160	130	127	120	132	154	142	155	137	131	150	122	131	116	138	133	124	149	143	122	119	150	146	138	151	154	151	147	127	153	136	132	122	128	135	141	133	129	140	155	126	132	123	135	136	132	129	130	139	124	138	115	142	141	132	158	162	126	159	154	124	141	126	115	152	156	152	145	146	130	136	139	142	152	167	138	138	159	152	144	122	131	147	143	121	133	146	138	136	132	140	129	150	135	145	159	126	141	118	124	127	120	131	129	139	152	145	134	149	141	143	153	139	156	135	132	134	136	122	120	130	160	123	143	122	126	135	139	132	134	132	140	123	133	134	132	135	173	135	159	154	119	164	146	134	143	143	118	130	129	124	136	116	133	137	142	140	145	131	137	134	145	141	157	112	166	137	147	132	127	126	159	147	150	117	142	122	150	169	154	135	127	136	138	127	134	131	128	158	143	129	158	145	135	141	125	119	142	149	144	134	138	125	145	140	148	149	136	133	127	137	140	144	122	143	140	139	122	124	132	121	150	132	132	122	130	144	148	142	121	128	128	127	131	147	137	124	142	132	145	162	120	119	157	150	141	109	119	129	139	123	141	142	142	138	132	133	148	130	155	149	135	140	124	126	119	125	136	128	130	136	136	139	138	142	155	138	139	143	150	163	158	126	145	167	143	147	143	156	133	135	140	121	134	133	135	111	128	132	127	125	129	145	135	121	138	153	126	105	147	128	149	135	158	148	130	120	117	147	135	145	120	135	134	143	128	133	123	127	130	138	151	124	122	127	141	156	140	127	151	115	160	122	144	137	124	135	111	123	148	135	137	137	150	154	122	148	116	142	134	169	135	130	121	131	129	134	118	135	140	154	150	155	128	151	131	117	135	147	136	135	121	132	115	133	150	143	122	149	121	128	130	142	141	128	134	113	160	141	131	162	143	133	152	135	152	139	145	138	136	140	131	124	143	130	142	133	138	145	132	149	151	143	140	152	122	125	144	137	131	147	132	140	135	136	139	126	137	139	133	129	114	123	135	140	121	121	138	154	146	139	142	130	118	121	136	138	161	117	145	127	147	141	131	145	153	133	140	146	137	132	144	141	138	138	137	139	127	133	128	134	130	127	130	124	147	148	134	104	132	134	122	140	143	125	141	147	149	145	141	142	115	149	148	126	152	150	136	146	128	151	132	137	130	145	136	132	117	141	146	133	124	136	114	126	141	130	140	139	160	120	122	135	148	131	159	149	139	144	144	156	120	145	124	143	111	153	134	133	125	142	133	148	136	148	134	147	130	131	149	138	141	158	120	135	116	139	164	149	134	142	118	133	125	138	149	135	149	145	127	136	142	153	129	152	155	135	151	111	136	123	142	157	147	144	135	149	139	135	122	143	153	130	160	116	114	145	151	154	144	134	138	110	143	124	131	140	138	103	137	151	133	159	112	142	142	116	151	139	137	154	143	140	112	144	145	150	133	136	125	132	146	117	126	143	151	119	138	145	128	132	141	135	128	162	139	162	143	147	130	117	126	126	136	134	141	119	136	140	140	150	143	134	124	145	153	136	131	143	151	130	139	143	140	137	124	136	151	146	130	137	114	138	129	135	134	131	140	145	133	138	149	119	131	116	109	133	156	136	139	132	116	143	145	130	147	147	131	143	138	149	126	126	129	163	157	148	118	117	155	133	123	119	135	119	169	150	129	143	138	136	123	130	159	135	134	119	137	136	143	119	134	126	133	157	127	132	124	142	139	129	136	139	141	128	139	131	146	122	135	138	152	123	136	146	173	145	132	140	124
345	0	2700	108594	356	0	25	191	304	425	433	507	478	426	426	387	362	325	328	322	327	313	280	263	287	262	254	233	271	241	224	223	230	243	227	216	226	222	222	243	195	213	206	215	196	186	194	185	194	174	183	212	196	174	175	175	199	161	162	174	144	152	172	171	165	176	165	185	168	158	164	165	153	159	178	157	153	179	172	143	162	170	165	163	172	175	168	148	174	144	147	164	171	161	139	150	164	150	150	175	150	155	160	152	161	146	166	189	153	165	155	154	171	170	137	151	157	151	141	177	136	149	169	148	155	145	162	180	149	159	164	157	158	144	185	120	158	184	156	169	159	162	147	154	166	164	149	139	148	148	145	159	174	168	158	149	167	153	142	168	171	154	141	166	153	138	166	162	156	173	149	146	130	163	160	172	169	157	178	152	151	179	162	130	149	151	137	156	161	158	153	147	148	171	139	158	154	137	154	148	148	162	151	152	152	141	168	160	152	174	147	162	156	137	170	145	159	128	118	143	162	143	162	175	136	125	166	155	149	145	158	149	143	142	140	146	137	156	144	145	163	164	180	138	154	160	152	161	161	172	151	155	111	153	161	159	135	154	149	147	146	153	154	155	133	161	166	158	181	145	135	142	151	151	167	151	132	166	162	170	154	154	155	139	119	156	159	168	163	158	169	148	138	159	154	166	150	137	150	130	153	165	146	156	146	159	167	135	137	148	152	166	165	159	135	140	140	145	149	137	139	145	138	147	151	139	161	157	160	145	137	159	160	148	152	141	136	153	143	153	163	167	149	146	143	160	155	142	137	145	169	158	148	156	133	126	138	150	158	151	157	168	113	146	164	142	157	164	141	128	164	146	152	149	130	139	180	145	146	141	139	156	163	152	161	152	157	181	165	164	140	151	158	136	155	145	138	152	146	138	159	128	153	143	155	156	151	156	156	160	158	151	160	142	150	160	129	140	155	153	147	159	147	150	139	159	146	154	157	133	150	159	155	126	148	145	143	149	135	133	141	153	138	151	165	163	149	183	131	130	145	158	159	130	128	153	169	146	155	151	140	155	165	159	146	150	135	127	143	128	169	151	148	150	156	145	159	147	161	174	140	141	146	156	143	142	117	169	141	150	147	148	180	155	143	180	140	147	139	131	161	164	132	164	132	149	163	156	166	143	144	131	140	153	144	144	175	155	127	151	115	146	175	160	163	177	141	158	157	141	156	154	147	150	127	148	151	154	151	158	154	154	148	135	157	149	168	146	150	142	166	110	154	156	158	155	139	162	174	167	153	176	179	156	145	147	145	147	138	155	143	153	162	136	145	158	160	135	146	156	158	154	120	150	155	135	156	151	150	147	160	159	151	143	163	165	146	167	155	145	142	132	161	169	168	142	151	140	156	154	138	154	154	154	125	151	160	141	136	181	142	134	153	166	133	149	154	148	127	148	144	151	161	147	160	124	165	142	151	142	140	148	136	152	162	133	162	120	146	149	151	144	148	166	155	159	128	145	146	167	130	158	144	129	157	146	147	158	164	143	156	150	131	151	151	163	146	168	142	144	142	131	138	157	160	154	141	160	144	142	141	152	153	163	145	173	154	143	146	145	129	143	155	164	167	131	147	149	157	160	151	135	142	157	153	153	132	142	153	143	131	158	138	147	144	142	157	142	154	133	166	142	127	163	158	156	185	136	135	154	168	155	160	148	162	164	153	160	125	125	160	165	163	125	151	170	149	169	152	145	148	174	142	173	145	138	142	150	153	137	165	149	162	140	145	135	160	147	135	146	141	148	141	155	146	144	130	140	143	154	151	125	137	155	136	172	155	159	142	143	119	113	141	158	145	134	165	146	139	159	134	149	147	134	162	166	159	146	175	175	153	142	157	157	144	162	139	137	158	142	145	153	146	137	157	144	153	148	145	169	136	177	130	180	152	158	144	137	168	129	139	152	128	159	131	133	134	149	155	140	148	148	140	170	146	149	151	119	161	137	141	140	140	148	162	167	156	153	145	124	174	168	144	143	139	164	151	157	143	169	145	172	147	140	149	163	149	134	143	141	155	142	173	148	159	148	149	152	171	159	141	139	150	149	145	156	150	151	155	151	141	160	160	149	169	131	135	152	163	138	143	151	146	150	172	155	144	162	150	137	146	168	164	165	146	128	144	157	151	145	163	162	169	133	173	153	147	135	144	166	153	171	157	174	137	177	148	169	168	139	163	149	139	153	151	167	143	112	139	147	164	128	132	134	158	158	144	158	166	187	149	140	147	156	156	158	156	143	148	172	164	138	155	147	146	149	150	179	152	154	152	160	134	153	139	137	166	159	142	127	136	135	149	148	140	176	140	148
345	1	1900	108717	357	0	25	144	247	332	334	393	375	352	275	306	290	290	267	254	236	258	245	246	214	208	202	197	217	197	187	175	203	180	194	200	157	148	182	187	181	173	172	160	160	183	156	176	140	166	149	159	156	164	166	156	144	154	162	143	144	146	172	167	184	125	161	171	169	154	146	168	167	125	166	164	159	143	153	159	136	144	157	147	145	153	137	156	133	163	144	144	140	151	149	156	142	136	139	153	130	138	145	144	128	132	120	119	140	134	150	146	135	166	130	144	152	147	129	136	130	144	139	143	136	140	149	131	138	153	145	136	144	150	147	161	153	157	130	153	141	124	154	130	144	134	136	134	150	150	138	157	150	165	141	138	141	148	145	128	137	126	132	132	141	153	150	151	159	123	138	155	138	173	164	130	121	151	138	152	126	160	114	126	144	138	144	140	115	136	122	147	145	151	159	137	142	136	142	131	119	119	144	123	135	139	137	125	144	142	143	137	136	128	144	148	136	150	133	145	136	136	136	134	161	140	145	143	145	123	138	136	163	149	139	150	135	155	149	160	120	145	146	140	141	124	152	148	155	126	126	116	125	138	136	140	139	140	127	142	145	146	120	160	134	128	145	145	146	130	128	143	136	144	141	125	146	150	125	147	169	159	130	133	135	136	129	150	123	136	114	126	150	149	134	151	149	125	142	149	131	149	142	145	122	141	154	142	134	122	137	150	105	141	131	138	125	124	174	133	154	141	129	120	135	128	149	124	121	138	129	147	139	128	129	135	142	147	161	136	151	119	141	146	146	124	134	140	144	141	120	151	136	138	164	143	141	152	157	124	149	141	163	134	138	146	132	130	142	149	137	136	127	147	114	129	134	124	124	143	139	134	144	154	144	134	138	149	130	145	129	133	148	137	132	138	149	142	125	122	138	135	134	129	136	128	161	143	133	140	148	136	147	145	141	143	148	126	125	136	154	126	154	139	135	164	123	135	132	139	155	144	120	127	145	150	138	139	145	140	155	146	133	142	118	124	130	116	139	119	141	160	149	149	133	139	142	130	138	120	139	153	124	139	140	148	153	151	127	115	142	136	129	125	132	132	135	139	134	146	157	129	132	146	147	137	141	141	153	126	135	139	119	149	141	139	136	136	133	125	134	154	122	161	144	120	136	149	147	124	158	150	123	138	141	156	147	132	142	139	146	136	133	127	141	139	129	144	135	141	130	152	157	130	133	129	148	125	143	139	137	125	144	128	127	153	146	148	121	140	145	163	129	139	154	133	126	145	154	137	136	135	142	149	136	157	141	133	148	161	136	132	108	157	138	139	133	151	127	133	148	129	142	152	132	130	135	123	131	146	121	144	133	153	163	140	170	132	148	115	137	149	147	135	117	139	138	162	157	135	131	145	92	135	151	148	125	127	155	151	137	143	135	135	129	142	146	132	121	134	142	140	118	154	140	135	143	151	137	129	135	118	118	104	146	127	136	118	138	131	137	159	123	146	126	136	138	109	140	132	146	132	152	122	128	140	127	153	127	146	142	140	134	136	148	136	143	148	139	147	128	148	124	133	146	127	154	130	135	122	153	134	145	150	146	142	125	121	132	145	92	123	158	155	128	144	150	144	116	136	135	134	137	121	147	150	144	159	138	137	138	132	126	147	119	142	155	126	125	147	127	122	151	133	144	122	137	143	129	129	146	128	143	152	122	140	160	144	134	145	124	127	125	142	129	138	140	142	134	146	118	163	128	147	110	128	141	161	134	134	157	147	136	137	132	143	129	122	144	123	149	134	143	142	151	146	123	144	132	161	128	140	147	129	123	143	119	141	126	141	139	128	113	117	118	159	132	126	117	153	140	168	146	141	171	150	144	130	140	144	134	142	132	153	116	146	141	120	144	164	122	136	132	140	141	163	149	153	136	163	123	129	135	131	123	123	163	128	151	124	138	141	170	150	122	124	144	156	127	124	153	147	116	121	145	150	149	126	129	134	122	123	134	151	129	121	127	118	134	139	127	130	146	141	140	144	187	146	144	129	115	147	140	151	132	117	167	134	122	121	128	149	137	145	119	130	136	141	140	131	143	148	139	133	170	161	143	131	130	128	138	154	132	139	135	138	129	146	155	132	110	137	145	131	134	131	126	133	135	153	136	139	137	132	161	130	122	118	136	137	151	125	134	154	146	142	124	141	132	123	140	123	157	152	136	129	122	156	128	147	141	132	133	131	138	149	138	151	125	134	151	132	142	128	134	146	154	119	148	112	139	116	141	148	133	142	143	128	134	134	138	126	124	142	134	128	150	141	151	135	138	132	143	151	161	162	134	118	132	141	126	135	143	139	133	130	116	130
345	2	2100	108840	360	0	22	183	242	379	418	427	410	372	371	352	310	297	300	268	280	268	261	232	225	233	230	242	204	227	198	208	192	185	218	202	198	208	160	175	176	175	183	183	173	178	188	184	181	179	186	147	155	201	165	183	189	170	174	136	181	157	163	162	163	157	177	157	178	166	177	142	161	158	174	143	153	148	156	163	159	177	171	155	150	156	159	147	162	143	141	169	160	174	146	151	159	166	149	138	179	135	146	158	170	137	154	130	136	155	131	186	151	162	168	137	148	170	153	154	158	171	146	150	167	129	169	173	139	134	163	169	148	128	160	147	163	167	161	145	175	158	162	149	140	163	168	146	137	184	151	154	165	146	169	161	162	154	179	169	162	157	167	144	147	176	137	141	139	138	132	154	147	161	187	140	156	153	142	153	133	173	166	171	145	138	160	154	155	156	157	159	160	162	144	151	144	153	160	170	145	162	158	153	166	169	161	158	150	176	152	146	152	154	147	141	170	152	149	154	160	148	142	157	146	150	154	143	148	133	150	147	156	150	141	148	165	161	144	143	183	152	155	162	122	178	156	139	158	168	147	145	128	155	167	133	148	132	138	156	162	160	145	124	154	135	151	152	141	145	159	142	158	160	145	152	167	151	165	135	169	137	152	145	138	138	166	138	135	125	168	160	162	141	165	148	143	149	139	159	125	156	120	143	147	164	163	139	173	130	164	160	155	165	138	151	156	151	155	155	140	156	137	162	125	133	153	157	139	135	162	153	166	138	160	151	149	153	149	146	170	161	146	152	156	164	151	127	161	153	151	151	146	158	145	143	152	150	189	151	138	166	147	178	174	170	139	134	149	150	165	138	142	144	154	160	169	171	141	167	164	143	154	176	136	186	136	151	164	127	136	147	135	145	145	155	143	154	151	157	160	156	146	155	148	141	149	136	151	159	153	152	136	145	164	138	140	160	132	144	138	121	164	138	125	144	148	128	150	145	151	154	141	157	144	156	145	149	144	133	164	173	154	162	191	136	154	145	144	161	136	186	170	145	151	136	155	166	169	141	151	130	128	156	138	181	131	148	132	150	131	160	146	150	145	142	144	151	156	174	134	136	144	157	155	171	135	138	153	158	160	148	177	138	132	150	170	162	154	170	147	157	149	138	127	133	137	154	144	157	142	150	152	156	135	154	164	166	141	165	161	177	150	137	148	166	134	172	164	150	132	148	155	159	132	155	155	150	162	161	132	160	145	159	152	134	161	144	152	161	157	153	145	138	151	150	146	128	124	145	158	153	170	157	160	157	165	123	168	147	150	155	136	160	128	155	147	150	148	151	151	146	159	158	139	124	155	149	150	162	149	132	147	139	149	156	145	138	133	138	143	142	143	150	149	142	138	158	172	140	140	142	143	130	140	132	151	146	157	157	158	152	158	135	162	164	138	137	148	133	161	153	150	143	168	145	157	154	175	175	156	140	153	141	152	147	162	160	163	158	159	147	155	162	159	152	122	165	172	173	159	155	158	140	153	154	158	140	146	140	151	141	146	158	143	157	144	134	174	145	132	145	138	143	165	151	164	157	158	159	160	153	154	132	164	163	136	167	149	158	144	156	147	146	139	148	143	160	151	167	136	151	175	133	163	135	130	154	169	177	164	145	170	148	172	160	158	171	142	132	143	144	125	155	152	155	135	128	184	140	154	145	153	151	149	156	142	180	145	159	155	142	175	151	162	147	139	149	175	138	161	137	156	138	135	133	145	147	142	155	144	151	143	148	153	151	135	127	154	136	141	150	148	142	154	146	131	146	148	167	159	148	141	137	139	123	174	139	139	146	133	139	140	138	144	166	167	145	157	154	172	165	123	150	160	141	141	150	152	155	130	155	155	154	168	148	140	164	160	140	146	150	144	136	149	153	152	147	131	151	152	165	158	159	153	144	139	152	129	130	150	141	149	144	120	142	167	137	130	160	148	168	139	138	128	154	162	141	152	153	156	171	147	161	158	161	155	169	164	153	138	153	143	130	144	145	133	139	170	168	147	150	133	159	145	157	156	149	146	150	152	165	144	141	132	160	141	192	136	130	151	148	122	162	149	181	169	142	154	146	138	137	152	138	122	158	170	149	132	165	160	152	151	154	138	160	164	154	152	162	143	132	159	142	159	143	128	139	142	170	178	136	140	143	152	145	142	156	153	157	144	134	139	165	144	155	150	157	147	151	147	181	144	127	157	169	166	140	129	138	163	160	127	150	149	158	154	149	161	165	141	162	150	154	161	160	145	155	152	157	152	175	158	160	141	139	152	162	157	169	133	176	156	146	149	146	167	139	148	156	147	141	151	156	149	166	173	177
345	3	3500	108964	360	0	23	212	275	397	421	459	422	372	367	356	334	338	277	302	272	276	261	238	272	249	225	213	238	230	217	217	196	196	217	200	206	195	177	202	195	159	187	185	179	186	179	167	181	178	167	170	149	169	151	153	174	147	191	172	172	173	143	146	161	166	157	170	162	167	151	148	181	151	163	172	191	179	123	160	163	166	173	175	168	139	169	163	169	146	156	147	153	155	165	162	169	179	167	160	146	148	152	170	153	159	146	170	143	153	159	172	149	146	159	168	151	164	158	147	165	135	156	145	148	148	164	151	130	154	164	188	157	160	172	162	142	148	150	164	137	144	158	175	140	160	150	131	159	149	145	152	163	161	152	131	135	165	136	151	163	155	159	141	145	165	147	194	127	175	143	138	162	168	126	161	148	169	151	159	148	148	160	140	149	166	143	158	137	149	144	153	123	146	155	144	142	131	167	144	139	139	153	159	133	149	144	162	163	158	131	137	140	135	157	156	156	139	173	133	153	163	161	173	147	159	136	179	174	147	148	153	165	143	144	138	138	140	144	125	126	156	143	170	146	163	141	173	155	169	157	162	161	159	142	166	152	154	171	139	151	169	125	131	151	171	159	154	151	167	145	139	129	135	153	163	152	150	159	156	153	140	132	164	154	136	143	150	145	141	151	156	141	150	150	147	148	135	136	154	160	153	137	133	145	158	126	138	127	115	133	117	135	163	141	157	147	142	155	144	152	172	149	162	144	138	133	131	131	125	129	158	151	135	151	165	130	135	145	154	121	165	169	125	143	132	142	141	144	144	157	157	164	146	132	134	122	136	152	126	153	149	145	169	155	153	148	121	146	143	140	155	142	155	159	138	133	156	129	160	145	158	131	160	181	141	142	156	150	158	137	138	150	127	157	157	155	147	138	151	146	184	135	147	144	157	142	169	158	137	167	135	129	139	165	156	129	137	141	155	146	154	165	139	153	143	142	136	137	148	161	149	135	159	118	144	134	144	142	140	152	134	125	145	130	157	167	160	151	158	161	140	173	156	150	146	149	156	112	148	146	157	158	155	138	160	139	152	165	120	135	160	140	160	166	158	129	141	161	150	153	155	154	148	144	143	166	151	133	160	155	128	170	149	172	119	152	148	133	141	158	162	144	153	129	149	160	168	136	154	153	142	144	140	156	131	152	131	126	118	141	161	148	142	148	149	152	147	151	135	165	163	137	154	173	139	160	160	140	154	146	153	146	170	158	161	152	152	149	138	155	158	149	153	137	141	144	133	147	142	158	151	130	162	139	147	126	139	141	166	154	147	124	138	140	158	164	156	140	162	144	141	147	155	156	145	170	167	168	142	137	150	156	149	135	151	177	154	170	145	139	154	122	151	137	162	127	140	152	145	144	159	134	149	153	162	128	148	172	151	157	159	165	154	141	141	137	130	161	155	150	125	133	181	145	145	147	158	162	161	140	135	144	148	133	124	148	143	154	144	144	150	149	153	154	144	157	144	150	123	166	176	136	145	161	142	157	149	138	130	143	141	162	143	128	170	130	136	136	161	162	135	151	141	147	161	162	132	150	135	142	144	153	145	141	138	162	155	141	144	139	141	165	150	126	133	172	151	136	123	142	143	134	127	130	140	132	173	141	174	151	168	145	127	137	179	138	155	139	169	137	143	152	125	131	152	156	131	147	164	160	138	152	157	148	138	151	138	143	136	159	143	147	139	137	172	142	151	158	151	152	134	177	150	156	135	167	141	135	140	126	149	119	143	152	131	140	143	138	150	149	152	171	135	146	160	153	139	150	141	164	142	139	149	145	131	147	155	145	152	139	149	128	140	147	146	141	144	138	135	137	163	125	152	144	144	133	159	154	157	154	149	143	175	141	135	163	153	150	136	149	150	149	133	155	165	132	139	124	149	150	152	146	127	157	161	159	139	150	129	149	167	139	131	156	140	152	156	169	156	162	164	142	137	167	161	166	159	149	133	150	136	149	132	152	156	131	166	142	153	146	153	150	168	125	142	145	127	122	179	155	161	142	151	137	163	155	165	149	152	158	141	128	152	171	150	145	149	139	135	140	147	139	148	169	140	137	172	204	147	149	142	144	146	135	144	140	150	151	183	136	172	153	132	160	184	131	144	148	148	147	153	157	159	140	149	163	154	148	133	117	131	161	150	170	168	153	144	161	151	156	147	131	162	157	138	151	145	140	171	147	159	158	161	150	148	137	166	127	149	162	162	145	178	156	146	153	169	120	141	159	131	153	153	168	151	153	161	140	165	128	149	129	155	144	156	143	150	141	141	170	147	115	137	156	127	153	138	157	155	169	136	135	140	172	140	149	168
