345	0	2700	181371	363	0	0	0	4	34	64	162	154	198	174	200	200	234	264	343	346	360	405	416	307	208	169	147	125	134	163	135	151	145	168	163	169	169	181	182	180	196	141	154	157	159	171	153	168	181	174	150	147	166	174	176	174	166	177	154	161	169	176	155	166	169	153	158	177	137	149	166	157	163	176	156	165	149	149	154	158	146	168	146	147	175	150	154	144	151	147	151	145	152	132	163	157	145	155	139	147	137	146	155	134	157	145	150	142	152	141	150	134	150	135	142	135	148	149	155	153	144	157	134	151	150	158	142	148	122	127	139	131	121	176	145	148	150	159	150	151	130	154	131	128	135	140	124	151	134	136	146	130	140	153	135	151	135	127	157	159	125	137	144	131	140	134	136	137	161	136	157	154	144	152	133	134	139	147	136	137	136	166	144	163	155	126	140	125	138	148	138	124	140	161	141	135	137	141	142	141	140	143	130	158	139	145	136	137	157	137	138	150	140	136	127	129	122	129	132	141	133	142	125	123	140	126	156	131	141	161	131	122	147	144	157	132	123	151	140	140	148	125	125	136	142	146	121	168	143	134	131	131	137	142	153	145	143	154	143	145	132	163	141	124	140	131	131	137	141	145	125	134	148	141	153	134	123	140	140	137	158	135	131	135	134	145	135	137	156	126	137	148	141	134	138	139	132	131	122	137	147	138	154	140	150	148	134	151	122	131	151	121	128	141	130	142	128	135	159	143	161	135	150	132	133	144	129	132	131	141	140	138	127	131	126	132	111	157	136	148	126	142	147	131	141	160	156	146	153	144	143	138	132	133	141	135	143	141	142	150	134	137	146	142	149	141	126	167	143	124	134	127	144	132	144	129	143	127	138	146	145	137	130	128	148	137	140	113	145	132	123	132	161	142	133	136	138	133	142	145	143	139	132	116	142	132	144	139	149	169	155	132	105	143	148	135	137	142	155	141	142	125	127	144	123	127	145	146	139	128	127	134	128	145	133	120	138	142	131	133	134	140	131	117	144	126	128	120	132	137	124	151	160	127	138	141	137	150	127	152	151	131	124	135	134	129	115	154	144	141	139	133	140	113	136	121	112	126	137	123	140	137	133	149	136	136	118	128	136	143	143	112	142	117	118	152	137	148	145	152	143	140	143	130	141	133	148	124	138	148	141	126	116	136	140	150	150	141	148	139	141	148	134	132	135	119	135	126	135	127	136	129	125	133	141	148	139	146	121	131	117	129	143	126	126	148	132	132	119	138	148	141	129	124	133	158	130	138	132	133	147	149	113	151	118	133	161	149	143	123	142	147	137	145	131	127	164	142	116	136	104	118	126	127	138	120	146	127	151	151	148	138	140	133	120	155	144	123	154	134	146	132	137	121	144	130	136	139	150	141	148	135	146	144	132	142	138	135	135	144	136	121	124	148	153	136	140	131	144	141	133	146	129	130	139	129	140	148	141	158	130	131	154	149	141	139	141	136	138	157	145	122	139	131	151	126	135	147	129	151	142	124	142	133	133	115	152	125	120	137	129	147	138	117	157	147	139	126	131	145	136	142	127	147	145	122	128	148	137	139	143	140	127	135	126	138	149	135	168	139	133	130	148	152	129	128	158	128	124	141	155	120	135	125	133	118	131	147	122	152	140	127	144	150	134	136	130	136	134	129	151	131	135	151	143	136	121	111	138	142	119	135	150	133	132	124	125	128	137	122	135	135	139	143	123	149	122	152	123	133	123	132	141	145	135	141	142	132	152	145	152	137	134	135	109	132	166	128	121	142	132	150	141	124	144	135	149	138	153	155	131	150	160	148	131	141	123	144	154	143	119	138	145	145	139	148	141	136	142	145	129	154	155	129	134	130	145	108	135	133	134	140	122	148	144	132	136	163	128	147	152	136	135	137	152	128	151	130	132	127	152	127	152	123	129	144	127	141	134	139	123	139	124	143	141	154	148	156	123	152	151	143	147	145	129	127	145	153	144	120	101	122	150	146	140	135	149	117	146	130	163	148	134	144	126	146	120	143	155	152	115	144	134	148	141	133	147	148	124	124	145	151	136	118	136	130	157	127	146	155	143	136	145	100	156	134	123	157	147	124	133	122	130	135	136	171	165	151	142	155	131	110	142	154	137	133	135	122	127	128	133	131	132	142	170	137	152	147	124	142	129	141	145	139	145	126	151	178	139	138	131	129	143	158	137	164	147	120	140	124	141	137	133	145	145	135	141	120	147	114	142	148	146	136	122	138	150	155	138	151	144	145	150	136	144	132	125	134	145	131	147	159	141	113	132	132	127	114	135	130	122	161	139	150	120	154	127	150	125	157	147	127	133	119	126	143	142
345	1	1900	181494	370	0	1	258	768	1041	1143	1248	1196	1220	1215	1174	1086	1004	941	847	770	719	604	507	367	258	230	220	241	225	203	201	179	218	205	188	190	188	182	207	174	179	170	192	169	184	181	182	174	169	172	198	169	192	167	165	175	172	149	172	159	150	175	174	165	163	190	163	170	161	162	157	134	181	166	158	162	150	172	156	157	181	157	169	188	142	161	152	159	174	157	165	152	156	162	168	161	173	162	159	178	165	150	169	178	159	155	152	171	170	145	148	140	162	161	149	161	160	139	163	141	178	156	167	177	163	137	147	154	157	154	155	138	149	159	161	133	169	149	167	146	155	148	169	153	172	157	165	131	152	161	152	146	133	128	136	153	150	135	158	140	138	137	151	171	150	143	173	165	157	147	161	155	154	155	142	153	159	170	153	163	161	155	155	135	148	168	162	139	144	146	162	167	170	175	170	141	182	157	137	142	168	169	129	174	130	138	140	170	144	151	171	153	149	157	141	145	157	135	148	135	143	153	170	142	152	144	150	152	160	150	144	167	152	175	158	152	171	165	150	147	163	161	171	164	173	165	139	164	166	155	153	170	166	148	156	159	170	157	142	154	131	177	135	146	142	157	137	158	137	165	142	172	163	143	149	148	145	147	158	130	150	155	171	176	165	138	138	144	155	173	162	161	124	158	153	150	153	155	149	168	164	157	128	165	162	168	142	147	167	160	154	135	131	162	152	122	163	156	148	138	161	168	145	156	165	165	149	129	144	174	164	164	157	154	156	163	139	151	168	150	158	162	138	163	147	148	165	158	139	137	160	145	166	144	158	150	154	153	139	145	146	173	158	167	162	149	165	169	166	143	143	159	149	157	166	151	154	146	163	147	153	146	165	176	165	161	154	141	167	152	146	143	140	173	157	159	154	163	144	154	149	148	155	160	137	151	127	138	147	162	150	155	165	151	145	163	131	158	156	152	145	155	143	153	137	145	132	141	163	165	144	184	140	130	176	149	173	151	129	183	164	128	170	171	158	158	159	178	148	142	141	152	161	176	153	148	156	141	157	131	159	157	155	136	164	182	155	160	146	155	153	165	160	127	143	137	168	157	131	145	173	143	148	176	170	138	141	148	152	144	168	165	159	149	159	163	156	150	173	155	139	151	144	175	134	156	138	136	148	146	147	139	134	146	170	160	150	148	153	145	170	146	143	139	156	134	151	166	154	146	168	148	150	194	170	162	139	163	142	144	171	151	158	170	173	163	135	145	153	129	157	161	159	148	141	161	149	162	138	148	174	151	152	163	139	145	158	152	163	141	163	148	153	143	156	157	153	158	161	165	183	163	186	172	142	137	141	141	150	152	160	136	157	168	159	142	158	146	161	144	162	164	163	147	181	156	164	147	165	134	157	149	141	146	176	164	168	124	148	151	132	159	146	163	150	157	108	134	156	144	141	160	160	153	159	161	145	141	159	168	155	126	144	149	160	179	151	143	158	159	163	148	142	142	130	148	154	147	113	125	161	182	156	158	147	158	155	171	164	140	147	160	160	162	152	159	169	155	161	161	154	145	126	143	166	133	140	147	153	139	155	182	145	159	146	141	144	173	169	128	132	150	135	169	155	151	153	145	159	129	140	145	169	151	136	181	135	132	175	147	154	156	143	162	150	152	134	158	126	137	171	166	150	144	173	155	139	147	138	159	176	163	154	128	169	163	173	148	153	154	136	159	151	165	173	152	144	151	152	143	158	138	151	168	152	131	168	144	165	137	157	159	161	163	135	155	164	146	140	165	143	151	151	142	136	158	144	151	157	140	156	143	162	150	160	134	183	145	137	146	154	151	147	150	165	147	153	150	155	149	141	152	170	148	165	179	157	140	148	133	150	148	144	159	148	146	163	152	142	139	150	147	137	167	138	178	161	163	153	154	149	145	135	151	133	157	147	177	155	161	184	133	140	176	163	151	150	153	156	141	153	161	165	169	168	159	170	154	168	166	145	151	141	170	140	158	149	173	165	139	174	188	145	169	162	160	154	142	131	157	159	146	143	148	148	147	164	139	132	157	143	127	152	161	149	157	158	156	147	143	162	152	143	133	153	178	145	141	158	153	148	162	155	159	158	152	146	153	149	154	154	165	144	145	134	162	178	170	173	156	165	134	150	169	150	156	172	140	157	143	161	141	176	166	121	156	141	151	141	161	151	139	154	156	146	152	174	144	150	158	137	167	166	147	146	173	147	155	155	136	156	132	146	158	158	143	176	148	154	163	158	161	144	149	139	168	149	157	143	155	158	137	157	159	161	154	150	155	146	144	156	164	148	156	157	155	131	149	148	168	147	154	147	157	144	159	179
345	2	2100	181618	363	0	0	7	88	469	592	784	823	867	808	821	810	808	793	745	694	612	549	389	253	203	200	187	187	208	209	173	200	208	201	173	190	190	181	197	162	189	183	176	201	183	188	198	181	191	165	172	162	150	156	150	171	176	157	152	160	187	148	163	155	187	167	159	178	169	156	173	173	189	149	193	176	173	174	147	177	175	167	161	191	147	178	167	167	169	167	155	165	142	177	152	146	148	166	176	141	182	159	164	156	160	171	169	154	169	180	168	154	166	161	171	154	146	165	160	135	160	136	169	113	146	175	129	168	160	152	141	164	153	143	165	150	147	142	158	173	152	158	166	135	177	172	158	139	148	139	152	157	153	162	152	152	139	147	161	169	166	169	132	171	157	142	129	140	150	173	161	147	167	165	137	145	154	151	165	167	162	130	159	147	151	147	154	148	139	144	149	160	154	173	142	156	169	135	167	162	143	150	146	146	175	153	157	145	158	141	137	171	143	162	154	168	156	143	143	145	147	147	176	173	158	150	142	143	148	145	165	176	157	149	148	161	168	148	170	147	146	139	151	157	143	156	175	150	123	164	153	170	140	165	167	157	146	163	159	148	164	139	148	146	167	152	139	155	145	174	168	158	163	181	148	128	156	151	153	155	149	171	146	161	123	147	140	138	155	179	149	144	139	137	153	145	169	162	138	171	146	144	150	147	166	152	142	144	144	172	132	152	131	156	141	148	152	157	134	163	173	175	174	151	162	141	150	158	132	148	154	155	141	157	138	158	151	152	142	153	144	134	178	159	131	144	169	151	158	165	166	148	159	175	157	152	161	155	131	164	159	140	156	140	175	130	177	142	149	131	145	160	157	187	152	169	161	180	181	136	149	155	154	162	164	165	143	154	147	128	149	166	139	149	156	176	126	138	134	152	143	120	163	142	143	142	150	162	147	132	145	159	142	161	154	154	171	143	168	142	162	143	164	165	142	159	164	153	142	145	127	145	152	150	156	154	138	163	178	140	166	150	149	155	142	135	157	152	156	142	154	137	144	155	146	176	159	154	145	153	151	157	151	175	166	133	139	138	130	151	131	149	165	154	167	123	181	163	163	143	156	152	140	139	130	163	164	168	151	158	137	159	145	150	165	154	132	151	140	162	147	162	141	175	163	154	168	155	150	151	146	146	181	128	151	144	159	155	140	136	126	162	138	143	149	165	142	156	165	135	154	136	161	153	138	154	134	143	142	154	136	146	124	152	130	155	169	147	156	136	167	130	155	159	138	144	140	161	159	140	150	148	157	152	157	170	169	162	150	156	132	137	137	139	154	141	136	134	151	153	167	132	166	159	155	169	154	173	142	127	155	157	165	157	143	165	141	142	165	165	125	135	117	171	131	157	155	137	165	164	123	165	165	137	154	127	162	128	156	141	126	147	141	153	148	145	138	146	142	152	179	139	154	143	149	146	174	140	156	162	149	159	147	170	154	145	171	151	151	161	149	141	151	128	142	133	156	129	159	160	151	140	161	151	158	163	164	146	139	139	157	144	121	159	146	133	143	173	139	159	150	170	161	146	142	159	147	145	133	160	154	152	140	135	140	145	171	145	120	169	127	182	145	140	153	131	167	147	130	136	188	156	148	145	155	153	140	139	147	160	156	152	157	119	158	166	166	147	154	140	145	158	147	150	160	156	152	172	137	145	157	157	150	140	155	129	153	160	146	139	138	155	151	152	145	155	163	169	159	168	157	151	135	149	151	150	171	153	132	162	169	156	152	140	153	152	140	134	162	175	149	186	138	130	130	150	148	138	152	146	143	158	146	164	149	162	144	155	156	159	145	151	142	149	143	138	143	162	163	164	141	162	153	155	146	154	135	162	163	146	152	146	133	149	154	151	161	151	127	153	159	148	134	141	159	125	177	143	130	134	143	128	141	140	159	146	152	141	152	152	174	177	166	124	142	156	148	137	150	145	158	139	138	166	142	149	157	140	154	144	144	150	154	132	152	143	141	160	147	164	154	159	167	167	162	156	162	160	152	151	156	145	169	125	149	160	134	154	151	162	139	158	145	161	155	149	143	134	146	149	168	137	152	147	136	133	160	134	157	141	139	151	171	134	143	143	149	157	156	151	145	134	154	163	152	161	141	155	118	173	153	157	163	148	129	133	149	154	115	130	163	155	157	138	166	133	143	137	147	138	143	147	164	173	137	146	155	143	150	141	137	155	130	153	148	161	154	163	157	137	166	172	129	141	137	137	153	152	132	155	165	160	126	167	128	130	162	155	143	152	144	173	155	156	140	135	152	155	135	152	142	157	129	148	150	133	168	162	182	144	160	149	143	142	158	150	156
345	3	3500	181741	368	0	0	0	0	17	40	136	117	154	128	174	169	207	204	316	304	349	277	167	134	148	155	130	134	149	151	178	154	162	180	176	177	164	166	170	182	182	179	163	173	179	195	191	180	176	195	182	167	183	175	191	164	162	172	169	182	153	160	190	164	207	205	172	186	169	173	168	185	170	179	179	158	155	183	146	178	163	162	170	168	159	169	177	155	156	154	176	135	187	161	147	171	153	178	157	173	167	157	135	161	159	166	149	147	143	166	157	155	179	175	155	166	176	172	163	157	173	141	164	155	175	167	165	173	152	169	151	155	153	170	168	161	140	170	153	169	171	151	157	154	156	166	132	160	157	143	159	143	150	162	171	186	149	157	158	158	154	150	172	154	158	159	177	142	155	145	169	159	158	149	139	136	148	159	168	159	151	155	164	144	168	168	162	163	133	165	148	161	161	146	154	153	170	178	154	150	165	159	168	168	153	142	157	156	184	165	165	156	153	164	159	157	152	168	174	165	176	163	142	151	162	149	162	162	147	149	169	146	141	146	160	147	163	187	176	140	137	167	148	165	170	183	171	157	150	153	149	166	156	130	153	165	149	121	148	145	157	153	162	159	165	152	149	159	156	157	146	150	176	154	158	153	157	140	150	145	174	137	150	146	148	167	139	151	182	137	191	177	160	140	164	157	144	123	155	169	162	128	144	170	157	140	147	151	162	147	169	146	171	171	159	174	146	145	154	164	152	160	145	160	169	143	162	179	163	173	153	155	144	146	153	199	174	153	150	180	159	179	145	171	155	159	160	138	169	162	129	164	166	154	143	152	151	159	149	132	157	160	157	135	157	161	173	156	177	144	143	148	166	135	152	138	146	157	165	154	157	164	150	191	141	145	147	169	151	129	141	164	144	170	146	136	166	154	160	132	151	155	149	164	172	172	159	163	139	157	147	137	141	152	145	149	152	157	166	154	150	138	153	138	161	155	144	148	142	195	165	155	135	145	150	161	176	163	144	132	180	151	161	151	146	170	145	176	160	144	166	160	157	157	136	155	163	159	169	139	143	145	129	158	160	138	122	159	159	157	137	147	159	165	158	142	131	168	137	161	141	152	147	146	154	151	136	158	154	150	155	171	172	171	158	162	168	146	126	151	157	139	155	166	129	153	142	162	163	150	137	163	166	151	145	162	156	140	181	153	188	181	172	160	151	144	154	168	167	153	149	182	150	143	159	165	150	138	135	133	163	138	155	160	143	171	147	145	154	160	162	149	160	148	170	165	144	163	146	168	148	145	145	161	147	176	132	145	170	168	134	156	140	151	158	148	144	149	145	149	164	150	136	162	143	146	161	161	133	154	157	166	165	142	133	150	144	150	147	139	174	164	140	155	147	145	181	167	149	162	139	166	147	153	164	141	160	153	154	169	171	137	185	168	148	162	157	184	144	159	157	164	143	174	150	177	154	154	149	169	141	153	161	164	148	175	164	146	166	143	150	155	149	178	145	152	147	154	142	172	135	152	155	151	165	148	149	169	171	163	140	174	146	150	142	141	146	156	133	156	133	146	144	157	146	155	146	145	174	153	141	161	146	161	140	169	186	141	178	153	157	157	153	173	153	155	170	159	160	174	155	147	153	165	176	143	163	154	156	152	141	182	151	164	146	153	158	164	142	181	171	150	159	163	152	149	171	167	170	192	158	152	162	154	149	171	146	154	160	145	149	155	173	144	165	155	163	131	160	144	174	163	160	135	147	165	145	112	141	146	160	153	165	151	134	143	153	140	166	157	149	156	140	152	143	164	141	165	155	147	151	154	152	141	164	155	156	151	153	158	156	145	158	146	179	155	139	157	143	146	176	151	150	144	149	154	152	149	139	140	160	151	134	145	140	164	152	173	163	146	155	169	146	146	165	155	138	153	183	146	166	151	138	166	156	145	158	153	141	147	145	156	172	150	159	162	147	134	161	135	153	141	160	173	141	168	169	150	160	153	166	141	161	142	162	175	142	177	159	159	164	174	168	158	139	138	148	148	150	166	141	154	156	161	175	154	151	165	149	141	148	135	143	140	156	155	149	149	154	150	163	164	156	159	163	144	146	156	144	171	137	153	141	160	166	134	165	153	145	152	184	174	155	149	162	158	156	132	158	145	151	150	162	161	138	147	169	154	176	164	140	167	154	165	158	145	149	149	139	164	155	159	136	151	153	153	155	157	143	172	167	153	165	145	148	172	136	144	161	153	167	166	157	150	142	136	161	157	152	139	156	178	163	170	160	157	150	143	154	172	159	156	145	139	149	158	169	144	148	160	136	173	148	148	166	127	144	159	153	136	148	127	151	170	163	161	127
345	0	2700	181864	368	0	0	0	0	8	7	45	34	70	41	36	36	53	59	79	71	71	55	63	69	72	72	91	103	96	115	109	133	132	145	137	144	156	142	165	152	173	155	141	167	169	138	157	150	158	174	149	150	166	164	154	150	143	152	162	163	175	152	156	165	176	160	153	148	142	137	136	135	153	151	136	154	169	166	135	137	167	156	148	155	161	132	140	150	141	159	150	155	128	135	153	153	157	156	151	147	150	131	143	170	158	145	155	138	145	153	170	146	153	146	143	148	156	153	155	148	161	153	140	168	142	160	153	124	143	130	161	144	140	148	133	138	170	136	136	147	149	158	144	135	125	144	135	135	125	129	154	134	131	148	142	156	148	129	155	142	141	144	107	144	148	129	141	138	130	149	167	138	134	128	142	159	145	141	144	129	127	130	137	164	123	117	145	128	134	134	138	128	141	133	134	142	134	148	148	135	126	156	151	132	140	114	138	147	151	137	130	127	138	132	140	162	144	149	126	147	128	131	131	143	144	144	129	123	142	141	163	125	138	134	127	139	142	140	120	137	162	127	139	139	136	133	135	124	157	124	141	133	119	141	138	143	159	150	143	125	116	146	149	141	140	150	145	159	129	123	140	141	118	133	135	141	137	124	130	130	124	142	127	138	124	135	134	151	147	135	128	156	129	145	139	141	140	142	141	152	129	127	124	120	133	115	128	138	115	134	132	165	108	147	128	129	149	132	118	131	120	140	130	140	140	141	150	149	153	124	136	137	136	147	123	128	140	142	146	144	146	134	126	144	132	125	137	109	135	146	148	136	145	156	153	156	152	136	148	115	134	121	141	148	135	137	123	139	130	141	150	108	121	142	141	141	134	148	147	125	117	129	147	158	154	118	132	122	149	125	143	141	115	125	139	132	125	121	141	122	126	122	146	143	128	117	110	156	133	141	132	130	122	131	149	137	150	136	130	128	106	140	114	142	133	132	150	119	150	136	148	144	152	132	158	133	143	117	110	154	127	118	128	128	140	142	151	138	143	139	157	146	130	134	130	136	136	119	132	154	127	118	132	129	133	142	131	139	140	143	164	149	141	152	140	145	136	125	124	112	141	129	129	138	128	123	121	123	131	131	135	138	131	128	150	154	139	115	132	138	138	140	142	126	123	145	134	118	126	146	123	127	136	141	139	143	141	132	138	158	132	137	166	135	133	116	148	135	149	120	124	136	150	130	113	133	125	124	128	158	155	145	132	128	127	163	131	137	140	136	132	134	138	137	129	131	154	138	116	163	139	158	140	147	125	128	149	128	128	143	132	156	122	134	118	141	139	127	144	144	150	144	139	129	114	136	128	131	125	134	134	137	133	134	152	139	131	158	146	131	142	146	143	129	118	153	135	151	140	150	129	130	152	124	124	130	119	141	139	151	135	143	130	134	138	119	124	140	138	129	128	151	145	146	126	132	108	145	144	151	148	141	129	142	113	139	140	137	138	112	150	126	126	157	138	129	154	121	124	113	121	134	127	135	104	148	133	145	137	159	112	130	149	133	124	146	152	129	133	139	148	132	123	138	141	115	134	120	134	148	116	130	138	153	156	154	137	129	129	120	149	125	133	126	126	127	138	124	131	115	142	141	107	142	149	119	135	137	139	143	132	156	134	144	126	131	109	126	131	139	136	133	122	141	131	132	132	122	144	137	155	117	132	124	142	131	127	134	144	140	123	122	143	131	143	131	130	137	128	147	149	107	141	137	135	111	146	128	135	141	120	135	130	136	145	125	127	135	151	124	136	121	125	144	117	131	128	120	124	134	134	132	104	159	141	128	131	116	130	145	138	164	120	125	139	148	120	135	121	137	132	140	136	154	150	130	158	136	130	142	145	134	139	141	144	141	117	134	153	118	136	160	120	143	125	120	129	139	138	140	137	132	143	135	141	141	133	152	158	123	140	136	132	132	142	157	115	160	131	144	132	138	134	130	123	158	149	130	138	125	147	140	106	146	127	117	132	141	126	135	140	144	115	125	124	140	126	122	123	130	136	139	132	139	133	126	157	109	128	133	151	140	124	119	141	140	135	145	121	152	127	136	119	137	162	127	138	139	161	148	160	127	139	154	143	143	143	136	153	123	126	131	125	142	147	114	146	137	128	121	148	134	142	119	145	121	145	147	122	105	126	147	148	137	122	118	134	135	135	134	137	145	136	140	134	133	134	122	150	126	126	138	130	137	155	132	121	132	121	133	143	147	131	137	134	130	113	123	140	127	115	127	127	140	167	134	146	136	149	129	142	116	134	159	126	127	132	146	130	124	124	139	123	156	155	134	143	140	140	120	141	121	128	120	113	107	129
345	1	1900	181987	367	0	0	160	563	962	1077	1170	1162	1157	1123	1158	1058	998	843	832	694	551	350	258	218	216	209	193	227	192	209	212	201	202	193	211	201	177	176	184	188	187	209	184	209	168	180	205	201	172	162	190	179	174	164	157	185	185	152	198	170	172	173	162	157	163	166	161	172	165	151	166	166	167	167	155	170	161	168	156	163	177	169	143	164	161	169	156	168	152	155	177	169	146	147	158	127	160	140	171	173	151	166	156	146	177	162	153	147	160	176	182	153	165	152	164	151	142	154	169	150	166	153	169	139	174	139	160	170	168	145	168	155	168	162	170	155	173	141	164	179	151	157	152	172	165	164	141	172	155	137	176	172	144	177	163	167	164	155	164	138	168	172	160	151	145	151	148	150	165	156	187	157	159	153	152	142	150	172	156	164	140	146	156	144	173	154	149	155	172	151	150	158	158	151	168	168	171	165	162	170	163	170	133	145	174	152	153	140	126	164	162	172	139	156	159	154	161	148	155	133	151	152	158	161	148	143	162	154	147	164	177	148	161	157	167	141	163	137	138	179	154	143	161	145	138	164	164	147	143	151	160	167	170	146	179	152	170	158	189	154	168	158	165	161	140	150	159	144	163	149	160	146	139	141	138	153	172	161	154	180	164	147	172	157	155	162	135	166	151	160	170	166	144	152	179	158	160	156	160	156	152	165	167	165	156	162	144	152	170	119	170	167	127	160	164	168	139	154	139	166	161	167	143	150	148	139	152	159	150	135	185	150	156	159	162	175	157	142	151	168	168	143	155	158	145	167	135	176	156	135	157	171	159	153	157	167	140	161	156	161	141	137	153	155	158	142	146	151	146	154	142	150	158	139	128	136	177	153	150	176	140	158	167	166	167	131	151	142	159	156	142	143	170	187	140	155	162	148	147	140	161	148	141	159	148	162	148	151	165	152	156	154	162	152	136	151	134	174	158	130	166	155	159	161	160	163	146	162	165	144	155	159	146	172	170	151	156	150	162	135	151	163	170	150	165	171	156	133	138	139	163	116	168	159	155	148	140	158	172	142	148	156	144	178	157	153	153	151	149	149	164	141	153	165	153	134	171	153	158	138	165	167	154	153	140	149	152	169	164	145	150	140	150	158	133	151	140	150	147	145	154	154	159	151	159	126	139	140	157	151	145	147	167	149	134	142	142	160	146	156	144	134	170	171	147	145	153	155	151	150	132	156	164	176	144	154	151	139	149	163	154	154	180	159	152	141	160	148	147	168	160	155	137	156	182	152	139	141	173	161	136	177	173	151	168	148	137	128	164	146	172	152	153	169	159	176	155	151	148	157	150	155	164	153	151	147	160	161	155	163	149	150	153	158	164	170	161	147	165	145	141	156	161	145	145	155	155	155	149	161	163	152	147	172	157	158	164	154	162	149	167	152	136	161	136	171	142	143	180	148	161	150	157	144	148	137	141	153	158	140	156	152	135	187	172	146	168	153	147	146	166	152	170	154	148	146	128	136	150	155	160	148	152	155	142	141	170	147	175	142	158	148	137	170	150	130	144	147	171	151	145	158	160	134	158	149	130	144	156	166	133	164	146	163	160	159	167	154	145	170	150	144	158	170	144	150	168	175	168	142	132	141	157	148	154	191	171	142	148	146	157	171	134	155	161	152	154	141	163	147	152	153	170	148	172	156	144	122	155	143	150	163	152	171	151	173	172	153	140	140	144	156	147	181	181	157	158	146	167	164	161	147	153	144	165	157	180	153	179	146	160	158	168	153	166	152	160	147	169	146	138	148	166	173	159	144	164	149	161	155	155	150	154	169	149	180	139	146	170	137	160	145	151	147	162	123	158	144	145	136	144	140	169	172	149	167	155	171	133	154	156	149	160	148	142	142	169	155	131	154	156	163	151	164	129	174	151	140	159	160	166	142	164	153	141	155	164	154	143	142	150	149	144	149	142	151	134	146	143	164	148	123	149	166	137	167	137	161	166	171	164	171	145	175	147	160	151	149	147	151	183	170	131	151	156	158	178	153	187	143	138	154	142	147	174	161	158	157	133	146	153	179	148	138	152	151	165	171	154	159	140	134	159	164	154	145	159	149	144	159	154	159	135	151	152	157	141	160	168	142	159	153	167	161	157	146	141	173	141	156	153	172	131	162	151	144	131	143	162	162	143	158	170	150	139	159	161	148	159	149	144	164	149	161	175	172	157	167	160	157	150	144	153	151	174	160	165	149	175	149	144	164	154	155	163	161	168	154	155	157	126	153	163	154	163	157	153	167	182	149	137	154	156	175	166	150	161	196	174	143	152	149	141	144	160	139	146	156	177	166	166	160	170	136	161	157	162
345	2	2100	182111	372	0	0	55	312	770	906	1046	1052	1096	1069	1086	1043	975	970	886	822	504	244	214	187	194	183	217	196	203	197	208	187	199	208	168	184	200	197	192	207	179	177	208	186	207	176	190	181	163	167	163	171	168	183	163	151	177	180	180	161	142	153	154	147	159	166	141	179	155	162	163	172	163	147	177	171	154	157	155	159	170	174	160	176	172	152	163	147	127	153	140	146	151	152	142	153	167	153	171	154	167	141	167	149	141	157	130	165	178	143	150	131	168	158	171	137	130	188	158	151	148	152	164	183	130	156	146	152	176	154	154	159	146	173	174	166	141	148	165	138	156	154	159	162	168	151	165	161	142	143	149	137	145	154	153	149	163	155	157	174	150	142	155	143	145	160	143	156	134	133	164	145	151	136	134	145	171	131	146	131	155	144	132	134	155	167	134	163	153	152	173	145	157	146	159	154	160	141	158	155	158	128	142	143	128	147	136	142	155	166	147	163	153	161	131	140	156	142	159	155	145	141	150	151	143	139	146	151	160	163	162	150	156	145	148	145	168	153	160	124	161	162	134	155	165	186	139	145	148	163	163	146	160	133	117	141	154	150	148	152	140	161	153	143	149	163	142	118	171	147	130	153	150	133	156	139	140	149	136	135	154	159	143	163	143	157	145	152	168	166	135	152	147	176	138	159	134	160	153	130	149	158	140	166	171	165	147	146	155	156	157	163	124	151	152	118	142	123	154	124	136	145	159	146	129	153	145	129	153	164	162	141	150	158	133	167	157	159	141	171	157	149	157	152	147	141	187	141	139	143	138	156	145	154	137	148	141	139	121	146	141	175	158	129	141	156	151	164	158	157	159	121	160	169	154	156	175	144	119	144	142	151	161	142	126	164	150	136	147	142	163	135	144	152	128	146	150	144	168	161	142	173	161	181	154	147	138	149	139	143	157	155	174	141	148	148	150	160	152	133	152	142	166	156	151	140	146	137	149	151	160	146	135	146	145	158	137	139	149	139	132	143	144	161	152	172	148	150	146	129	158	138	151	150	138	158	162	141	167	152	161	147	184	144	152	136	136	163	158	133	151	142	176	146	148	168	154	155	162	152	124	176	159	154	144	147	147	163	146	145	168	122	155	157	131	163	176	139	147	152	150	154	145	137	167	163	150	148	134	166	150	139	135	150	145	160	168	153	157	150	151	155	138	165	148	172	147	162	147	140	150	149	140	149	131	133	150	145	151	145	161	151	151	141	165	155	147	152	162	151	125	165	152	143	137	155	152	142	168	140	167	157	142	134	150	146	145	143	141	160	158	156	146	157	161	134	159	139	163	151	152	172	143	156	150	141	132	149	149	149	152	149	156	154	162	142	172	144	135	139	154	162	132	142	149	151	150	138	130	136	163	145	144	157	138	147	135	134	149	143	154	146	136	143	163	136	152	144	127	143	156	148	158	166	154	152	131	137	152	145	156	134	136	144	155	167	140	146	144	150	142	163	150	143	149	125	146	143	166	134	143	133	144	165	147	143	157	127	159	136	153	144	153	150	140	134	151	130	170	165	148	152	142	138	134	152	150	145	143	159	163	124	156	151	144	149	148	149	156	141	138	166	159	146	137	162	166	159	160	142	142	112	173	127	136	145	191	160	123	140	152	154	150	147	166	142	123	147	170	140	131	151	145	146	140	182	123	142	145	163	152	146	151	144	163	142	130	143	121	138	152	155	147	148	155	149	153	141	164	141	151	138	169	156	142	145	164	136	144	140	154	155	149	166	170	151	163	139	159	132	165	143	144	154	152	160	155	144	152	152	161	135	149	158	148	139	151	160	157	154	149	167	159	153	139	180	148	144	135	156	152	186	129	150	130	152	149	160	149	151	130	158	156	132	148	147	170	172	152	128	148	152	141	145	140	132	163	165	156	129	159	165	148	144	163	160	142	163	153	137	129	142	150	152	165	138	129	125	156	159	157	156	128	141	140	133	130	151	134	146	130	141	142	164	120	142	151	135	136	146	148	174	140	152	158	141	150	140	154	155	148	151	161	164	151	155	152	168	123	157	143	137	166	156	159	131	147	153	166	147	169	144	140	153	132	154	154	127	169	155	163	140	140	143	141	160	170	144	149	166	131	135	158	140	151	144	150	131	131	146	135	164	154	163	141	165	148	137	155	125	171	156	140	161	156	141	141	153	167	162	157	159	131	161	143	140	158	161	157	152	169	157	141	166	153	154	173	148	160	153	166	145	159	115	128	143	161	144	149	153	158	140	139	140	155	158	120	138	154	144	131	147	141	162	137	166	151	157	161	135	160	147	160	154	146	151	148	148	163	131	144	149	149	169	160	168	141
345	3	3500	182234	367	0	0	0	17	216	316	536	546	597	638	604	633	650	696	710	492	262	167	146	138	147	158	166	183	149	167	171	167	195	175	185	181	165	168	186	164	177	184	205	185	163	216	174	167	174	168	160	157	156	168	179	187	173	182	177	177	164	178	181	163	163	155	156	177	160	152	171	178	167	155	156	175	142	159	143	171	147	151	157	150	165	153	141	141	156	124	144	128	159	168	147	158	153	141	157	155	143	166	161	149	136	160	166	150	155	154	178	142	149	152	166	154	159	159	179	151	147	154	143	137	142	156	155	138	171	162	158	153	169	168	136	157	135	151	174	152	158	153	160	178	143	137	129	139	148	142	163	146	151	160	166	153	149	143	172	143	146	142	145	150	166	162	157	138	127	148	133	144	128	112	147	147	148	158	144	143	138	151	131	158	141	155	135	164	158	139	150	146	144	141	136	172	138	135	144	132	153	160	133	133	150	150	143	151	145	160	154	154	150	149	132	137	133	147	153	141	157	150	155	134	136	166	163	164	153	148	153	139	154	132	162	153	145	148	145	151	154	158	153	153	156	129	175	154	153	169	125	185	146	155	148	144	143	132	158	160	151	155	150	146	146	166	149	139	142	135	161	143	149	168	156	133	159	149	158	144	146	146	144	158	127	137	142	156	140	142	158	159	143	136	149	138	152	137	144	159	138	152	167	143	140	156	161	145	145	151	136	177	156	131	159	150	162	131	125	153	137	154	156	148	149	141	139	132	142	125	166	161	135	135	137	135	131	148	129	144	156	109	150	139	156	143	140	132	138	139	131	146	150	158	153	153	165	154	161	133	143	150	136	141	166	164	158	165	145	152	159	150	157	142	154	149	154	143	129	147	158	135	145	150	136	130	131	142	131	138	164	148	146	126	143	145	149	160	150	137	144	130	151	145	150	138	152	133	130	133	123	140	161	159	153	150	144	121	149	145	150	132	156	140	172	149	153	139	138	150	153	134	159	140	137	147	135	157	148	151	147	133	140	145	154	164	158	142	134	137	144	127	142	166	155	137	145	142	164	136	160	158	172	137	151	150	156	158	166	159	137	132	137	165	142	134	152	144	148	138	133	151	141	173	149	144	152	167	137	124	163	165	164	151	129	152	125	133	150	169	157	138	160	140	135	147	156	130	142	154	139	136	146	152	151	163	144	154	175	137	155	158	164	145	135	158	140	126	132	151	127	147	143	140	155	141	154	132	168	134	135	145	146	147	135	158	156	156	166	156	162	149	140	156	154	149	149	150	126	157	151	154	148	158	144	136	146	143	140	158	121	151	135	156	148	141	117	162	124	153	151	163	130	145	130	152	135	156	168	141	161	140	153	158	131	136	147	146	149	128	169	175	144	163	149	137	165	147	149	133	136	140	156	151	133	136	162	122	147	131	139	159	160	166	151	156	154	157	126	153	174	137	150	147	167	137	131	148	143	144	150	153	144	116	139	163	155	140	146	137	150	164	141	148	140	156	151	156	121	168	135	158	137	144	142	141	161	143	151	136	149	146	167	137	133	142	166	150	135	143	147	142	149	140	160	152	140	136	142	118	149	127	146	161	151	143	135	140	139	151	138	156	138	150	134	154	138	140	144	171	119	152	126	146	148	133	146	152	142	137	133	169	148	141	134	144	134	153	136	131	148	142	142	133	130	138	137	143	161	151	164	133	132	134	141	130	158	148	138	132	141	152	163	127	146	128	144	148	130	142	167	148	166	145	158	161	137	133	144	140	145	159	167	151	161	160	137	144	143	136	134	147	150	134	158	159	156	132	133	141	145	144	147	156	150	136	158	143	144	165	165	152	152	174	162	155	137	143	140	134	156	151	149	162	154	155	137	161	156	135	141	140	141	155	136	143	157	139	148	148	164	142	150	134	128	139	134	149	134	145	141	137	155	139	144	153	163	144	150	148	147	144	136	127	147	149	132	151	161	132	137	161	162	124	153	140	150	144	158	163	144	126	137	141	147	152	129	165	159	169	137	135	147	145	141	142	138	155	121	158	145	143	137	160	143	137	169	155	133	132	127	140	146	129	135	130	161	144	159	126	139	145	148	147	137	122	140	143	145	136	152	146	150	151	155	171	144	157	139	166	135	163	154	132	174	124	145	122	161	139	151	130	154	160	159	146	142	155	148	153	130	143	154	147	149	154	163	165	146	160	149	160	156	140	153	129	144	128	162	118	156	167	176	141	137	150	143	151	149	147	128	183	150	144	155	130	142	149	141	170	134	154	163	153	138	171	159	153	151	129	144	157	154	124	136	128	136	130	133	142	141	136	159	144	144	128	130	143	160	144	151	150	159	137	133	159	149
345	0	2700	182357	363	0	0	0	0	26	47	182	182	227	179	221	184	237	239	362	343	253	128	95	114	108	120	128	121	138	129	167	149	171	154	161	157	165	159	154	168	165	153	181	150	178	170	172	176	209	169	165	179	156	185	160	165	170	156	160	164	152	175	180	167	157	164	161	170	169	185	179	160	166	174	164	146	166	143	138	165	163	174	150	170	157	158	154	153	137	163	157	168	165	162	153	148	147	153	148	139	138	151	156	154	159	156	136	159	150	153	165	139	162	158	153	160	157	155	134	152	152	145	164	143	164	146	140	144	162	162	138	136	141	139	150	137	158	140	141	149	145	151	171	132	149	127	162	153	149	171	146	152	176	145	137	156	163	147	153	157	137	143	158	167	143	149	161	158	141	138	138	116	145	160	155	142	141	134	138	153	136	125	138	164	159	127	144	134	168	137	155	159	154	151	132	152	135	138	143	164	150	142	144	141	152	147	163	138	138	149	152	176	158	136	140	134	152	128	141	148	137	134	122	112	154	149	143	138	144	133	167	137	143	137	161	147	156	145	139	149	152	150	133	158	143	120	129	145	142	155	127	167	158	151	123	136	138	140	146	147	135	146	143	156	140	147	148	151	137	133	130	136	162	137	164	153	132	155	155	135	153	170	154	142	126	126	135	146	118	158	155	132	134	138	129	146	144	129	137	142	161	134	176	144	160	155	159	153	155	135	161	147	153	145	161	185	150	135	145	153	140	139	151	136	139	157	119	125	149	168	132	141	131	149	138	134	134	130	125	160	131	146	148	132	145	132	146	160	130	137	135	124	113	139	147	138	132	132	165	147	147	135	131	154	131	126	142	130	159	151	149	129	120	125	137	166	144	126	152	135	135	146	148	137	141	123	158	125	151	135	159	159	145	126	162	147	146	158	131	165	128	141	158	121	155	141	145	156	140	128	166	139	122	159	136	145	145	150	141	127	133	142	134	120	139	123	134	131	138	156	147	138	162	138	129	136	138	144	168	138	126	141	137	128	162	143	134	149	118	140	148	129	126	139	146	162	137	150	143	137	139	134	135	125	160	155	124	143	136	161	129	135	140	150	152	158	157	134	132	163	134	134	141	150	140	150	156	135	129	148	135	115	167	150	134	155	155	163	167	108	133	131	152	118	158	155	114	136	134	151	156	168	152	134	128	129	141	134	171	143	142	154	149	138	122	157	150	144	148	166	139	133	157	143	142	151	151	137	140	154	147	149	157	141	139	166	157	153	160	137	158	141	148	151	136	140	145	173	150	155	158	143	153	144	127	124	140	132	121	154	160	143	143	149	146	145	146	133	149	146	132	138	156	140	142	131	129	130	149	128	138	139	120	146	134	131	137	152	146	131	171	124	113	147	154	157	162	161	146	159	152	129	126	126	141	147	145	145	144	143	141	137	143	138	146	141	127	133	143	130	164	162	144	140	159	127	146	164	136	139	154	141	137	139	118	125	141	116	146	125	149	137	143	145	151	132	152	149	151	142	145	144	133	145	140	132	146	157	136	167	137	145	144	142	128	139	168	109	119	148	125	141	126	123	143	144	124	143	132	135	144	134	134	111	134	132	130	147	139	133	136	167	135	132	151	152	175	139	151	152	123	139	131	138	160	133	127	132	162	146	128	170	148	118	137	135	122	144	135	144	138	135	148	130	119	146	136	156	141	128	128	127	163	155	144	144	137	130	137	139	146	145	130	161	155	126	152	135	127	128	180	131	144	148	136	152	145	154	132	129	169	140	153	130	144	118	141	140	145	139	140	139	146	157	143	144	125	161	138	142	136	158	138	136	145	156	123	130	158	146	133	124	144	136	153	130	153	159	136	132	161	139	135	152	147	133	146	134	134	151	127	154	154	151	188	142	165	152	147	134	143	153	155	165	142	140	153	142	125	162	119	147	120	142	159	129	138	125	146	147	137	161	137	136	142	133	150	158	143	142	141	132	152	141	158	144	161	113	140	139	136	152	130	127	135	147	146	139	149	111	155	133	127	168	123	148	139	131	136	154	139	148	127	146	152	153	138	161	149	133	140	148	154	151	140	160	155	124	142	131	129	143	135	161	136	131	143	144	155	153	159	156	134	170	140	160	129	145	147	150	154	147	127	136	147	145	146	137	144	143	137	131	152	134	168	141	140	153	137	136	146	133	144	161	145	146	129	128	146	150	157	136	140	125	141	149	140	131	137	141	142	131	144	163	141	151	119	129	118	119	131	134	141	145	130	145	131	143	143	147	160	135	154	143	133	138	150	125	132	119	141	140	155	156	142	143	144	150	129	148	137	131	149	142	156	135	137	134	126	137	170	138	164	149	131	139	152
345	1	1900	182480	368	0	0	164	596	1030	1121	1177	1213	1219	1175	1174	1102	1044	958	785	497	255	241	220	208	196	221	216	197	200	217	183	181	193	188	189	182	178	188	153	192	188	208	182	172	191	191	156	182	185	183	165	181	165	163	185	145	162	182	167	148	178	169	185	151	153	163	168	146	151	148	174	137	159	179	157	161	142	178	174	170	158	165	182	159	163	171	159	156	167	148	155	163	159	168	168	150	175	157	167	160	148	154	165	161	158	154	154	150	142	172	167	152	125	166	145	154	147	148	172	151	150	163	172	158	151	130	170	146	152	138	179	149	143	143	152	162	158	150	162	150	163	140	121	151	165	135	144	133	173	152	140	140	196	157	118	146	165	157	141	159	129	138	181	136	163	160	149	152	155	148	142	154	151	153	142	145	162	149	135	153	134	151	146	149	148	155	133	158	151	141	144	141	169	134	147	161	160	151	167	155	131	155	130	162	119	163	150	134	147	137	168	163	168	143	162	126	144	130	156	164	153	142	163	149	153	147	167	151	149	150	167	150	144	160	156	160	141	140	144	166	169	172	136	156	145	147	135	134	172	145	140	167	149	166	143	156	150	161	148	145	154	135	131	172	146	150	140	154	147	162	135	149	135	166	177	139	161	148	149	151	140	166	149	133	153	150	156	182	142	143	153	140	141	151	144	161	162	153	140	170	146	151	157	148	146	140	148	140	173	145	155	160	153	159	154	154	138	117	157	146	155	139	138	161	143	169	170	168	159	140	143	166	168	151	137	167	141	150	157	154	145	143	159	146	156	137	150	142	135	151	158	174	139	159	145	131	134	153	149	161	130	163	158	139	149	142	155	148	162	134	138	155	155	154	135	144	148	149	154	154	143	176	141	144	151	150	163	138	144	162	138	155	141	139	153	154	150	144	138	131	165	151	139	121	128	142	149	141	182	145	138	149	164	133	150	177	134	141	137	126	148	131	148	153	166	150	158	140	146	158	137	163	129	156	142	163	135	141	142	156	146	144	149	148	130	141	136	163	143	150	160	165	160	148	158	148	160	153	136	130	154	143	142	150	145	133	167	154	146	158	144	151	143	147	143	148	152	154	152	155	150	162	146	141	160	141	164	139	152	144	144	140	152	130	136	144	138	145	129	154	156	140	151	144	134	133	153	148	152	143	153	143	152	143	141	142	142	139	156	132	134	161	131	132	171	151	165	129	142	158	171	152	169	154	183	150	146	126	175	159	148	151	138	141	138	142	145	127	159	146	136	158	144	153	135	151	147	125	169	157	154	149	134	162	153	150	167	140	127	128	145	141	145	166	145	146	156	157	150	156	171	168	145	149	142	168	153	132	157	132	123	127	137	122	137	162	144	149	159	136	136	155	160	129	161	149	147	151	137	144	139	149	170	151	166	157	141	164	158	145	147	165	158	145	155	152	145	162	166	140	133	131	159	146	155	131	130	154	159	156	188	139	149	157	148	143	136	134	162	147	141	169	154	155	142	146	155	160	154	148	150	153	162	129	141	155	156	152	154	147	143	140	155	140	140	162	131	137	133	153	142	141	153	137	144	162	162	133	150	162	143	149	166	155	116	167	168	151	154	145	134	138	135	127	157	160	146	142	136	124	147	136	147	161	138	157	133	149	151	138	130	145	147	142	120	129	149	152	165	129	141	153	159	157	138	161	150	142	138	137	134	168	152	130	146	144	147	147	152	142	160	150	131	127	152	128	142	140	132	157	142	159	153	155	171	140	146	159	139	155	153	149	136	145	145	155	177	166	165	138	145	135	148	160	144	152	160	137	144	146	160	163	163	146	152	140	140	156	130	156	158	141	162	156	145	164	187	137	155	174	149	139	152	138	134	135	139	121	133	146	164	152	156	152	131	147	144	130	150	150	163	147	161	153	131	153	151	160	164	146	136	146	134	151	166	137	152	171	150	149	155	145	152	154	141	144	152	133	153	144	144	141	137	164	148	137	150	161	125	145	153	165	140	153	148	149	141	115	157	157	161	122	132	166	140	161	138	158	147	148	137	138	138	150	131	154	160	138	147	141	140	149	146	143	135	169	169	158	160	135	139	157	152	150	146	144	146	163	138	157	149	140	142	137	162	165	137	169	125	159	154	140	149	112	129	163	135	146	144	148	145	153	132	138	154	132	152	137	151	125	148	139	121	166	122	153	154	165	144	141	138	139	146	162	143	154	164	141	148	152	143	151	141	177	141	152	124	147	139	157	141	160	164	124	153	137	168	129	142	151	158	145	132	158	134	159	122	152	158	129	155	154	156	173	137	125	154	150	143	154	156	150	141	141	136	155	142	136	162	147	129	147	157	173	136	140	135
345	2	2100	182603	370	0	0	24	212	673	776	993	1012	1002	998	995	973	904	695	355	198	170	180	159	177	151	176	164	181	165	176	175	190	162	155	190	156	162	174	184	175	162	149	140	173	145	141	148	156	174	157	140	152	134	143	144	155	162	142	161	128	167	150	139	140	141	138	150	126	159	129	146	153	155	143	149	172	162	154	152	148	119	130	143	125	149	124	146	135	126	127	119	133	133	142	151	142	128	160	122	127	149	141	149	143	140	123	156	130	114	115	154	147	135	156	143	131	133	120	119	125	130	131	131	135	134	125	112	137	141	121	126	129	133	141	132	141	143	132	121	132	107	136	131	135	105	123	119	128	132	142	137	146	147	124	122	128	126	152	137	129	138	128	150	146	113	130	122	133	126	135	139	134	144	135	125	131	134	122	121	135	146	125	130	117	121	142	139	131	116	117	110	126	146	129	118	119	139	145	140	139	125	129	124	109	151	139	134	136	151	155	114	130	136	153	137	131	124	142	161	135	124	146	109	128	146	138	136	133	124	125	136	111	143	137	136	128	132	127	132	126	140	134	124	144	149	115	134	139	128	122	124	134	135	135	138	128	129	126	134	139	128	137	128	143	127	139	131	136	121	125	133	132	125	119	126	131	150	136	142	154	123	114	111	139	109	128	137	123	137	121	116	152	131	131	126	121	136	124	140	126	122	135	117	127	131	120	138	140	134	121	122	115	130	147	134	127	124	119	141	123	127	127	108	129	120	120	132	131	124	138	116	134	132	116	144	149	142	143	123	125	106	138	138	126	132	130	116	132	117	139	126	127	121	131	126	129	117	108	128	115	127	125	113	117	124	121	124	140	122	110	146	112	145	136	122	127	134	122	125	142	120	133	119	135	140	123	113	155	129	115	135	124	126	122	130	134	145	123	127	145	141	131	125	134	139	116	154	128	147	105	111	133	123	126	123	125	94	109	127	125	147	126	133	113	122	134	115	140	133	131	118	124	151	121	135	122	128	122	135	125	112	135	145	141	113	114	145	128	125	120	140	124	133	130	133	114	110	123	138	143	127	116	126	126	131	127	133	146	131	140	124	128	126	134	118	118	129	143	139	131	137	133	156	121	138	107	143	145	153	138	127	132	129	132	142	113	143	136	124	119	126	126	134	121	129	123	126	115	122	109	139	142	149	133	113	141	115	124	132	132	136	120	131	141	115	128	127	135	114	139	141	140	115	144	152	126	148	107	108	147	143	137	123	150	147	133	143	145	146	109	137	122	127	135	161	139	124	146	141	149	131	136	123	144	119	126	157	132	124	107	146	131	141	118	121	126	130	149	135	117	120	143	114	119	126	121	111	113	131	118	115	118	147	141	107	144	147	113	124	131	120	113	150	136	114	114	138	128	135	136	134	136	135	129	120	143	118	114	124	138	112	126	124	138	127	137	124	138	130	131	150	110	112	118	118	135	127	127	103	129	155	127	152	126	137	128	151	139	119	137	122	126	109	125	126	112	117	149	124	128	121	134	147	140	130	108	132	140	128	137	123	132	115	134	128	120	132	128	136	129	137	111	127	153	144	133	119	114	138	129	134	128	121	125	137	124	127	118	124	115	128	141	144	125	119	131	120	110	139	122	133	130	124	148	136	135	141	146	123	120	145	114	153	153	124	144	118	143	125	120	136	121	144	129	134	120	129	123	128	134	119	131	101	118	139	132	138	131	138	120	121	148	135	131	124	124	136	132	136	126	114	128	137	145	129	127	146	148	134	138	131	124	130	142	110	117	138	136	146	145	120	134	153	133	108	120	128	137	124	135	133	130	153	120	122	148	147	122	131	143	120	130	128	129	124	150	139	120	137	148	128	125	142	126	141	120	134	118	140	113	135	139	145	141	116	134	147	129	103	155	124	129	124	128	133	112	128	120	123	132	152	131	143	126	122	129	124	126	136	142	127	130	107	128	114	108	129	109	137	133	114	138	135	139	141	113	120	109	102	116	143	122	126	142	114	131	132	116	120	117	111	137	132	139	143	139	118	111	126	123	114	118	130	104	143	120	118	132	137	137	130	130	109	129	130	140	137	129	118	133	135	148	115	120	151	103	156	116	125	142	116	150	139	134	140	118	118	148	133	122	127	108	114	123	144	139	140	135	127	146	131	145	153	129	106	123	112	120	127	126	133	127	138	117	137	129	121	130	116	128	110	104	144	141	130	133	119	121	126	124	118	131	153	127	130	110	100	151	125	112	128	137	136	132	142	124	111	124	135	126	133	116	123	136	144	131	135	145	141	148	135	124	118	135	158	124	127	127	122	148	126	116	133	121	100	121	139	120	138	127	128	141	129	144	130	126	148
345	3	3500	182727	374	0	0	0	2	55	102	267	243	296	278	328	333	384	347	239	95	95	101	102	115	141	127	124	144	126	158	152	150	174	156	143	183	168	141	172	175	158	180	173	177	168	178	173	167	172	166	161	162	170	143	143	175	153	155	168	136	147	153	162	148	155	150	165	157	152	167	148	195	143	146	146	160	143	152	150	157	142	155	149	157	140	152	139	153	142	157	154	156	141	147	150	139	177	141	153	143	146	140	150	168	165	146	130	134	165	129	116	155	146	134	135	160	156	133	132	156	137	139	122	136	141	123	137	125	150	134	144	155	148	158	134	117	144	136	133	147	158	140	140	148	145	160	119	158	148	122	135	127	158	140	143	134	138	127	121	149	149	135	159	153	156	133	137	149	131	139	124	153	150	153	126	146	153	143	156	125	130	138	128	156	124	121	153	128	143	153	147	147	136	119	134	148	149	136	133	136	140	141	132	143	156	160	141	146	140	130	134	151	126	142	140	159	136	149	128	135	139	109	145	134	155	159	141	123	126	140	143	120	139	131	142	152	153	134	125	158	161	143	147	128	129	128	134	142	144	129	137	139	119	136	135	136	162	137	138	136	137	126	138	140	150	126	159	135	148	144	133	133	147	129	143	148	142	120	123	137	130	142	147	136	130	146	151	128	162	128	118	136	133	130	133	127	151	163	140	125	133	131	119	132	167	138	138	139	127	129	139	136	159	140	155	138	133	146	140	142	140	136	138	146	136	142	138	146	128	132	146	127	145	146	116	123	121	121	127	124	126	114	143	132	159	134	156	135	153	153	149	124	160	133	126	133	120	149	135	142	129	161	147	134	156	150	130	121	125	142	136	137	141	127	129	140	127	131	120	140	159	132	131	111	142	156	126	121	156	153	130	131	102	126	130	148	132	148	125	129	118	128	160	147	134	137	136	129	138	146	122	146	150	165	136	157	134	138	148	132	142	159	146	146	135	148	153	141	129	143	134	145	143	151	142	139	126	152	135	147	133	152	144	137	158	113	128	137	144	145	137	140	156	142	142	142	155	136	128	133	142	140	139	133	144	135	137	127	157	118	132	124	155	129	139	119	146	120	138	154	125	157	140	129	119	131	128	127	150	129	119	131	135	130	122	128	138	137	138	136	149	126	119	132	119	131	156	124	127	139	141	150	127	142	128	118	150	128	134	125	134	144	115	130	124	139	128	155	141	151	138	157	132	130	134	136	147	139	135	153	103	125	115	125	154	133	140	128	150	116	134	123	112	149	136	137	135	136	149	137	151	133	134	138	125	124	131	166	142	137	136	166	131	125	133	139	145	139	141	129	146	140	152	115	151	147	146	139	137	149	147	141	126	149	127	162	139	133	136	136	144	158	147	145	141	147	142	133	135	167	148	135	120	156	136	133	134	110	138	121	150	126	139	135	159	151	156	130	131	129	135	124	140	130	138	146	132	121	125	127	121	126	128	134	152	137	151	133	134	139	146	139	150	155	145	118	164	131	139	146	159	138	153	116	140	129	132	148	133	150	130	129	150	125	161	138	145	117	143	155	126	157	154	120	144	148	128	123	140	144	138	135	120	150	158	133	112	146	140	132	151	135	129	143	120	143	146	147	144	130	149	123	136	141	137	149	144	120	146	133	132	139	127	113	163	141	146	130	123	130	138	137	163	145	121	137	130	137	134	146	122	124	132	132	112	144	166	133	144	141	152	137	149	121	124	127	144	155	130	138	135	138	147	113	135	136	138	151	131	148	138	118	140	138	120	124	127	156	136	137	147	140	111	130	139	121	129	146	129	131	153	128	162	138	141	133	123	139	117	142	121	149	142	129	137	116	125	132	123	136	142	135	148	125	119	141	147	141	144	158	125	124	134	136	127	142	122	153	152	136	127	132	118	131	142	144	126	138	120	115	124	136	118	139	160	130	143	147	140	155	142	155	141	150	147	122	129	139	132	129	141	131	147	120	136	144	153	122	151	136	145	132	130	142	122	132	132	123	138	153	133	131	130	160	136	130	125	151	123	124	141	149	142	126	123	150	144	144	146	163	131	157	137	139	143	130	141	137	120	130	132	130	120	131	128	138	131	135	139	153	144	110	138	138	134	139	128	136	136	136	136	145	137	146	132	137	130	146	137	139	137	131	116	124	130	163	143	131	128	136	132	140	144	139	131	132	123	138	136	129	129	113	149	130	132	122	124	115	130	125	129	131	156	133	130	145	143	128	127	130	113	137	124	128	134	117	163	139	123	124	149	125	133	122	128	130	145	135	131	141	144	125	149	135	147	119	127	147	134	153	142	146	135	120	139	153	158	124	138	133	141	141	142	145	138	118	138
