345	0	2700	174126	345	0	22	178	265	408	432	446	413	367	377	327	329	293	268	284	271	224	235	267	243	244	225	215	209	209	220	185	181	197	185	203	177	175	168	178	209	167	176	180	168	185	162	170	176	140	159	153	158	168	173	140	167	172	172	160	143	165	163	159	151	158	143	148	153	148	157	150	140	144	141	140	151	168	158	127	164	164	145	167	165	142	146	147	172	156	131	168	143	169	139	154	148	153	149	137	158	130	163	144	160	140	145	143	133	124	142	114	175	154	128	147	134	142	143	146	144	144	162	147	120	135	142	143	161	127	145	148	135	133	114	142	135	134	135	144	140	149	134	141	140	161	145	159	149	157	134	137	148	144	150	130	159	130	138	142	167	133	143	124	152	150	138	139	151	148	144	150	136	147	147	132	160	140	139	148	157	158	127	135	140	142	156	121	143	131	143	139	143	151	132	158	134	149	134	118	151	149	175	119	144	148	146	148	150	139	163	155	140	144	145	152	135	126	148	138	131	146	152	106	161	134	156	153	133	152	141	151	135	130	141	147	126	151	132	136	166	160	134	130	137	150	160	144	156	119	148	134	130	144	159	153	154	139	157	147	136	133	137	132	147	149	154	139	143	130	144	150	158	147	144	131	152	148	171	123	165	126	127	148	143	140	132	138	131	158	135	163	151	134	137	137	130	132	136	127	146	158	148	121	154	146	140	156	155	135	158	154	147	137	148	154	154	153	132	158	145	143	146	162	149	132	154	135	146	157	147	135	134	137	141	155	146	147	138	152	143	143	149	118	154	148	124	158	164	125	133	152	162	141	150	156	157	141	142	148	139	144	160	149	146	146	142	131	121	149	149	141	147	162	150	139	154	161	146	143	140	146	141	145	146	148	127	155	141	157	145	157	134	144	145	105	131	130	138	159	145	126	128	154	140	153	145	122	151	134	148	147	147	133	154	135	150	139	141	136	134	155	152	139	148	161	143	128	138	130	131	153	148	147	147	130	152	156	137	149	137	128	144	151	139	155	145	155	128	125	149	129	136	143	132	151	130	147	141	130	133	137	142	124	134	128	132	140	132	132	129	153	145	152	144	121	136	152	142	145	144	124	147	135	130	142	139	155	163	157	129	155	136	144	133	138	143	127	147	140	125	147	132	158	157	142	146	134	141	146	136	130	135	128	131	122	122	146	141	152	147	152	131	143	135	146	137	155	127	128	145	145	131	148	133	121	117	158	130	142	125	162	157	142	121	116	144	142	128	149	142	137	135	131	126	140	144	161	139	129	129	136	146	153	148	135	141	133	139	121	148	159	153	140	134	150	155	125	151	142	151	135	141	134	135	128	129	151	121	167	121	141	150	124	142	146	144	128	140	147	135	126	150	129	144	139	145	157	135	170	133	145	140	147	144	134	152	147	126	146	138	139	140	118	151	138	106	125	134	128	141	132	140	134	152	118	130	131	147	134	127	155	149	128	142	140	115	148	134	156	149	143	159	158	133	137	166	135	147	146	145	149	139	145	159	155	145	114	139	123	154	130	135	151	160	123	142	143	149	138	138	135	155	130	129	149	152	142	124	145	131	149	149	137	127	135	151	131	152	142	141	137	147	130	126	132	137	140	146	134	122	142	145	146	137	122	132	137	132	147	170	138	143	128	149	139	138	123	121	145	120	138	145	160	158	136	142	155	134	127	125	132	141	139	134	146	136	164	143	143	147	140	139	154	137	136	129	137	145	138	132	146	131	134	142	145	152	132	128	140	154	124	143	141	126	133	136	144	134	129	142	158	151	137	148	151	151	129	135	145	147	140	150	153	118	123	152	146	130	148	140	129	131	136	136	141	144	129	134	124	121	123	133	140	125	132	147	137	133	131	129	168	142	150	147	143	143	145	132	113	151	146	147	154	149	125	121	162	153	128	144	135	142	134	153	137	144	136	141	160	148	145	143	134	154	145	150	150	149	120	142	141	147	145	143	145	137	144	135	162	128	158	150	135	130	140	144	124	154	145	125	146	157	133	149	128	144	137	148	154	141	137	162	125	142	126	137	130	136	148	141	142	136	162	146	133	141	148	145	154	127	149	153	149	143	150	147	144	138	161	145	144	137	122	153	156	134	147	120	137	137	155	137	153	143	129	155	139	130	133	137	144	128	178	126	133	126	141	131	144	146	145	147	129	144	135	140	124	138	151	152	136	138	151	152	141	141	140	128	123	129	141	131	143	139	140	132	112	150	118	143	143	125	127	148	114	157	149	175	134	127	148	160	157	142	137	136	118	137	136	126	135	145	128	140	162	147	144	141	162	141	144	149	144	141	141	143	150	151	141	152	127	147	136	141	131	126	147
345	1	1900	174249	354	0	27	127	211	343	351	365	327	287	304	297	261	252	234	242	242	228	238	214	188	206	193	200	193	180	197	185	177	197	182	170	200	164	186	189	181	171	169	167	162	159	141	180	170	165	159	165	171	148	183	158	152	160	151	142	180	149	136	169	156	161	155	143	148	149	172	172	151	156	158	150	133	153	158	148	172	146	152	186	143	159	156	174	145	154	135	150	152	141	123	134	146	148	155	168	157	130	138	177	158	145	156	169	145	149	140	156	151	159	139	140	149	145	169	157	160	156	162	158	134	156	155	170	150	154	134	151	139	166	169	161	145	150	158	159	156	136	153	166	159	151	135	147	153	167	141	194	158	142	159	160	147	148	149	141	159	143	157	157	153	152	173	148	176	172	161	162	143	132	156	149	171	149	153	163	136	145	139	121	159	166	167	177	168	155	139	139	142	177	153	151	148	168	136	134	161	147	148	158	157	152	143	137	144	158	150	140	151	144	152	146	155	151	162	146	159	134	145	171	158	181	161	167	160	155	157	169	161	149	167	157	165	149	142	147	141	162	166	149	145	178	155	181	148	139	145	142	153	135	137	133	139	147	153	159	143	152	152	179	145	159	145	157	141	162	170	139	137	139	138	138	146	136	147	141	160	122	150	151	165	147	157	159	149	150	157	154	145	152	136	164	133	130	142	155	150	157	157	157	156	140	133	162	134	138	161	140	140	154	134	149	155	144	138	148	150	132	134	154	146	147	166	147	151	163	143	160	151	153	125	164	132	164	167	140	159	143	152	127	167	143	153	161	143	169	153	154	157	146	164	156	173	153	162	145	166	161	141	151	143	161	156	157	137	159	169	165	149	164	158	166	176	160	152	169	161	138	144	177	157	171	165	148	149	154	137	145	135	144	154	154	141	164	139	143	137	137	156	154	158	133	150	143	148	149	166	145	153	154	144	155	147	123	173	155	111	143	144	137	153	142	144	151	133	163	146	162	150	178	140	157	161	140	149	135	139	170	143	139	148	130	167	154	156	139	125	175	128	165	174	146	131	143	131	146	136	129	136	157	142	156	147	164	154	149	142	152	153	153	142	154	154	144	165	181	141	165	146	168	149	166	153	151	126	137	132	156	146	143	129	152	151	151	168	143	166	172	131	173	143	161	140	146	145	152	139	139	151	153	143	170	152	163	147	154	158	138	162	156	149	177	143	167	180	162	148	159	143	133	136	157	147	147	149	153	147	148	147	151	164	159	152	149	129	152	152	150	152	150	149	138	136	158	148	155	159	137	146	126	154	163	158	160	173	141	148	159	158	130	148	139	177	145	151	145	153	173	123	157	178	179	137	164	139	134	135	138	151	146	170	145	145	161	139	146	167	157	141	143	160	143	159	171	132	153	154	159	137	155	151	134	159	154	135	152	144	145	145	162	139	143	145	149	189	143	137	152	141	146	147	139	152	160	174	126	154	157	156	146	166	146	141	150	159	142	155	135	159	163	158	148	157	143	136	179	147	143	125	133	174	148	155	148	153	143	163	148	118	157	158	162	152	153	158	143	141	130	153	144	143	161	139	155	147	134	153	170	160	172	142	117	150	159	164	164	164	146	157	144	162	143	150	144	156	138	127	133	156	139	115	147	152	143	144	150	150	126	156	157	145	140	150	142	144	152	142	155	153	144	132	142	152	140	169	136	147	153	168	161	141	152	129	162	163	144	148	152	159	158	153	165	157	159	149	138	148	163	135	155	155	163	150	125	160	152	150	148	157	148	169	149	159	152	147	142	127	135	156	147	161	153	161	178	145	131	161	172	156	146	132	121	158	161	152	142	124	125	180	134	149	146	153	170	122	160	159	158	131	161	155	169	136	159	135	157	135	155	137	165	142	153	116	139	147	167	137	143	147	164	147	161	157	144	145	139	137	155	127	140	159	130	141	171	137	161	148	151	152	161	147	170	135	142	144	153	154	157	132	144	156	148	131	166	163	151	163	164	136	136	160	132	155	154	151	157	126	161	135	153	171	139	163	165	155	146	146	143	143	177	153	157	152	148	145	168	168	149	140	140	139	158	155	137	150	141	173	137	150	142	144	170	152	137	145	134	154	138	137	150	132	131	150	144	158	179	144	140	156	132	134	162	159	155	132	143	140	131	156	136	146	160	149	158	167	153	151	136	153	137	138	162	145	142	143	154	135	153	142	125	159	157	149	136	157	169	138	144	161	144	157	147	151	147	154	161	171	155	167	146	161	117	161	145	128	144	147	169	157	138	166	132	142	155	126	156	153	158	154	151	157	160	153	123	161	151	127	147	143	140	136	144	140	164	180	146	155	138	147	149	167	144	140	143
345	2	2100	174372	350	0	24	132	219	386	354	399	349	343	314	286	261	253	265	261	228	232	222	224	201	207	214	170	212	197	185	199	198	204	180	172	192	182	176	156	180	187	192	172	164	157	134	196	171	171	176	174	193	161	160	147	162	168	149	159	162	171	146	165	173	189	146	166	165	175	148	156	153	169	173	150	147	148	147	139	161	150	161	167	156	147	152	162	141	156	148	150	166	160	149	158	137	141	171	155	149	154	166	150	151	172	162	151	157	154	129	143	139	157	143	151	128	147	159	145	150	149	158	125	164	150	169	152	166	155	152	170	152	162	158	140	144	153	143	153	164	137	150	168	151	164	160	164	144	132	173	148	126	154	115	173	111	150	174	137	153	152	145	146	155	143	133	137	128	137	126	123	133	152	138	166	163	138	169	131	163	130	129	150	148	153	154	138	162	155	140	140	160	125	141	134	165	154	140	145	121	147	123	153	142	150	146	158	158	152	131	148	156	134	158	154	142	157	161	155	152	151	142	150	126	144	159	158	144	156	162	171	164	159	155	128	163	141	162	169	150	141	161	136	125	152	147	146	145	150	148	139	142	145	147	156	140	167	164	147	160	161	147	125	133	179	134	133	143	160	155	150	131	156	148	158	148	141	147	186	145	149	146	126	153	142	131	128	144	161	182	141	147	164	136	172	150	152	154	146	128	121	116	140	143	148	165	142	144	121	155	137	149	167	148	155	160	167	132	149	126	149	117	174	120	134	160	145	140	165	144	141	157	141	158	156	136	172	138	135	145	159	161	154	162	154	162	134	156	124	144	141	148	126	151	141	141	140	135	140	136	144	156	158	135	151	170	159	147	137	158	131	146	151	161	142	147	149	134	135	145	149	132	152	163	152	136	148	156	141	179	166	135	157	182	157	170	142	156	148	141	147	158	153	143	166	124	160	122	155	140	152	111	153	145	144	127	135	171	140	138	142	148	140	137	147	136	161	150	131	154	165	142	138	138	122	149	127	125	157	154	164	150	151	145	162	151	119	133	119	126	131	160	147	130	118	147	130	129	164	118	153	143	143	149	152	133	138	147	163	156	142	151	147	139	136	143	147	121	147	162	141	143	147	142	132	138	136	154	163	156	164	140	167	137	140	160	170	143	136	142	157	135	158	161	143	137	135	135	154	150	161	145	137	151	146	143	166	130	162	139	157	138	125	148	174	126	173	123	127	155	159	138	150	166	156	154	170	154	131	161	135	138	146	162	157	156	151	142	145	143	144	143	147	154	130	124	143	138	152	147	146	150	125	167	142	141	156	156	147	158	152	163	134	128	143	148	131	161	145	153	141	144	152	163	135	133	143	164	154	142	158	141	143	134	136	148	132	142	132	156	145	155	136	157	127	130	126	148	160	135	135	145	126	164	139	128	144	169	158	148	126	171	153	144	166	159	130	138	143	147	145	136	147	146	161	138	138	133	166	142	150	165	126	154	149	161	148	139	154	149	153	152	161	166	160	132	124	135	170	169	154	131	161	130	136	149	145	142	140	150	145	157	170	134	152	142	148	154	135	142	131	157	154	145	136	157	146	149	151	146	140	154	160	136	158	147	142	151	151	165	148	154	139	127	150	166	165	136	143	121	133	152	142	142	158	141	150	139	154	141	143	145	141	154	131	159	146	145	129	153	144	144	150	150	143	151	167	144	146	144	127	166	160	157	148	154	130	140	150	162	158	145	151	142	142	159	143	148	139	134	139	134	145	122	136	136	147	151	159	160	168	154	157	136	150	127	147	149	157	135	168	141	156	157	136	142	163	153	146	152	128	127	148	156	144	153	155	132	164	143	152	138	156	169	131	172	137	135	150	149	161	127	144	150	159	137	152	158	163	147	150	151	134	170	151	122	145	137	106	158	149	135	159	172	137	152	156	156	153	158	155	134	161	150	148	140	147	140	147	151	144	142	148	144	156	160	145	138	171	143	154	158	126	155	125	154	138	135	125	150	132	156	125	121	140	148	159	128	153	151	154	159	140	144	154	140	142	169	132	140	151	122	132	139	161	141	142	144	131	140	137	144	161	116	135	122	146	136	149	158	145	129	145	138	147	132	170	145	143	139	122	142	178	141	139	166	167	144	143	145	130	161	158	125	133	175	164	147	139	152	141	129	139	146	138	146	154	145	168	139	128	149	144	138	153	135	149	141	133	153	170	137	165	137	145	138	143	136	152	138	148	160	144	138	132	139	120	145	185	147	142	145	143	149	139	155	141	141	136	159	138	142	154	158	122	145	138	134	134	142	160	121	167	168	140	142	153	147	144	146	143	168	145	144	146	154	141	151	138	167	168	134	149	144	163	125	142
345	3	3500	174495	350	0	25	189	243	400	399	433	368	386	353	325	281	273	271	252	253	261	220	256	237	225	189	200	212	185	198	209	195	211	197	193	187	184	185	190	187	179	157	148	163	174	167	171	184	181	177	164	162	156	176	156	153	143	169	172	161	162	161	171	164	179	140	172	142	159	163	149	156	157	155	157	148	158	174	165	150	150	142	154	170	148	175	161	138	153	153	160	159	149	144	178	163	151	165	164	151	145	161	140	137	173	171	139	156	145	135	147	151	170	163	153	130	147	137	160	157	126	132	135	160	157	150	174	162	154	133	149	141	148	137	152	148	163	160	134	158	141	140	160	134	151	144	167	168	150	158	144	158	133	153	152	169	157	154	142	150	164	144	158	127	154	124	141	151	151	145	151	132	157	141	166	160	156	141	134	167	153	139	166	175	152	129	146	137	174	154	165	162	159	156	121	157	138	139	142	162	155	134	160	147	147	128	155	149	155	144	147	155	148	151	154	149	153	165	138	151	135	162	144	149	157	139	142	148	161	171	139	154	154	146	146	161	168	151	164	161	142	158	150	168	159	123	138	148	144	157	158	135	146	128	159	159	146	144	129	156	134	142	148	152	139	149	147	153	142	145	139	129	160	163	159	167	140	141	143	139	152	156	138	150	172	146	151	147	171	152	143	151	155	143	151	153	140	157	145	151	141	155	136	140	154	149	145	130	134	166	129	149	137	148	154	153	177	144	140	148	154	164	147	145	137	151	148	135	142	136	167	148	149	162	143	152	164	164	157	167	170	148	142	158	151	143	156	138	125	156	135	151	158	163	139	130	132	150	157	132	156	152	163	154	150	162	153	145	141	158	151	143	159	160	150	139	162	141	144	135	149	149	135	148	148	136	158	142	140	157	144	164	128	147	156	156	175	150	146	156	139	145	162	139	122	142	142	147	149	166	149	146	146	164	163	143	132	157	157	147	173	146	159	146	123	132	150	142	148	163	147	148	126	142	164	161	136	142	156	138	181	126	151	130	139	131	128	148	158	170	150	146	145	151	136	146	159	149	151	157	138	143	145	136	129	156	131	129	146	171	166	119	143	165	150	164	156	135	133	144	160	171	147	163	151	160	148	159	140	148	170	156	168	142	140	146	147	126	127	145	157	128	152	150	130	149	161	160	146	137	143	144	153	170	156	139	132	120	163	131	152	146	154	146	164	147	137	118	134	143	131	136	136	156	143	155	148	160	151	176	130	175	163	143	157	142	153	140	162	141	163	153	140	151	157	159	140	161	147	145	144	144	154	139	151	139	141	160	159	168	133	163	165	136	153	133	152	123	143	144	148	149	172	137	147	147	125	176	135	143	145	142	152	155	158	161	153	138	148	145	158	139	165	146	143	161	142	157	149	138	157	149	139	157	138	151	163	133	131	155	141	166	149	160	132	157	137	142	144	145	145	125	146	133	142	148	139	158	165	160	142	140	153	166	157	141	155	135	147	162	149	153	144	145	146	146	147	155	124	130	149	140	132	172	158	132	143	148	150	129	154	137	141	142	153	160	132	135	149	138	145	133	150	147	144	151	165	138	157	165	168	162	157	149	140	156	141	148	149	146	154	155	128	154	173	127	140	131	147	138	143	145	161	146	148	138	159	168	167	148	140	150	140	153	162	142	162	142	158	153	162	149	154	135	145	135	155	134	138	155	149	139	138	153	164	153	148	139	154	150	128	152	144	141	145	145	132	142	163	138	145	161	147	158	137	161	158	149	144	161	153	162	134	138	149	156	159	125	132	146	140	136	135	153	147	150	138	168	158	152	174	126	146	170	154	141	148	169	123	154	142	131	149	128	135	156	145	155	165	159	134	124	159	160	159	159	165	130	153	148	145	144	177	135	154	139	157	150	145	138	169	137	144	143	165	139	172	127	142	159	142	144	148	166	147	151	145	150	161	160	134	145	175	125	145	156	164	162	149	133	163	152	125	150	132	136	157	145	160	140	130	140	142	142	147	136	155	141	143	151	142	132	139	138	143	145	148	152	137	147	141	149	145	157	156	125	141	147	155	125	162	152	161	160	126	174	144	139	160	161	162	144	144	152	142	143	147	134	137	154	165	168	160	136	149	161	164	156	149	131	136	147	164	151	150	157	149	153	163	144	122	168	140	140	170	141	162	158	156	133	141	161	146	152	161	152	145	150	157	162	144	158	148	155	154	150	138	143	150	159	151	141	144	144	161	146	146	140	134	137	145	151	142	141	147	130	153	121	131	143	142	144	132	141	156	133	146	165	134	143	161	140	132	151	155	165	130	128	150	156	158	155	173	132	140	137	145	143	141	145	140	135	143	146	131	141	158
345	0	2700	174619	351	0	20	175	291	396	419	465	408	397	355	360	350	331	291	293	273	267	253	228	240	239	250	228	218	228	210	199	200	243	197	179	212	200	208	199	199	205	160	186	195	174	191	177	195	172	186	180	163	151	166	163	176	157	150	182	163	156	168	157	169	162	170	159	168	153	166	169	169	164	172	152	166	132	156	141	139	151	171	177	191	153	164	154	161	154	164	158	166	150	141	161	144	146	135	142	139	152	160	133	173	144	153	174	175	138	171	149	154	157	162	171	160	138	162	164	164	162	163	167	139	152	134	139	170	154	157	150	172	158	153	153	160	164	163	153	148	149	158	152	160	172	141	155	149	169	159	131	148	152	146	150	150	174	136	183	131	163	161	156	162	139	151	156	159	143	155	168	166	153	166	130	149	182	155	138	169	160	164	140	146	161	162	135	140	148	159	147	159	153	141	160	149	146	145	181	161	148	136	128	156	143	148	145	148	144	159	145	159	147	160	159	138	156	162	147	160	148	149	156	156	170	144	140	160	161	133	153	156	141	158	148	135	142	135	154	144	164	146	143	167	160	146	128	153	156	176	141	155	150	148	149	159	158	141	146	148	139	153	152	147	147	148	162	154	146	168	165	156	162	161	144	135	155	156	152	172	162	139	145	160	168	154	151	165	146	139	160	154	154	163	147	167	138	156	176	160	152	156	138	147	143	163	142	119	144	162	162	162	172	159	137	148	161	151	146	150	157	126	154	161	172	152	140	150	162	145	137	146	136	162	150	117	147	156	139	126	150	152	163	133	147	130	153	151	146	163	142	170	146	147	162	144	142	144	134	143	141	164	156	138	136	142	123	136	141	155	154	157	156	157	180	141	147	165	141	130	163	148	144	144	180	156	149	142	142	127	148	154	136	159	163	141	149	169	144	155	153	142	137	150	132	129	146	127	136	148	158	156	135	158	126	146	154	157	147	153	155	148	138	167	152	159	156	130	163	125	150	147	144	165	152	165	178	157	160	151	158	151	139	166	140	171	126	149	156	161	157	137	162	152	128	155	156	171	163	140	126	164	160	127	149	139	150	150	122	149	145	149	143	154	129	124	153	146	156	164	189	149	149	161	158	154	162	169	156	146	151	149	158	141	153	168	135	148	148	164	140	152	139	133	142	171	151	166	139	147	146	143	131	155	161	157	169	151	148	155	127	135	192	138	157	155	167	142	154	156	165	151	149	157	146	163	176	147	169	155	154	149	145	155	144	154	146	158	168	132	150	137	149	136	161	149	136	150	157	143	148	135	160	132	161	161	112	163	121	135	168	145	163	146	151	138	162	152	145	144	158	157	129	171	144	140	149	162	145	162	129	160	140	155	154	169	152	130	151	138	142	157	166	140	125	142	133	135	136	170	141	135	154	129	156	164	164	154	147	126	163	149	147	126	153	146	155	147	143	172	156	161	155	162	140	147	151	119	147	165	131	145	153	151	151	153	173	157	142	136	142	133	154	165	149	124	170	171	167	151	152	149	142	138	157	138	165	147	147	140	147	140	150	155	132	175	153	141	130	161	142	138	125	150	123	141	171	139	153	146	175	139	160	142	165	146	151	145	162	149	135	141	134	136	141	149	153	150	140	167	155	130	136	121	155	152	130	145	133	140	138	175	137	144	118	155	149	141	142	153	152	122	145	156	173	163	125	153	144	160	147	149	164	145	147	155	143	144	161	158	142	157	151	139	135	147	163	130	139	152	149	158	157	167	127	158	163	141	156	144	132	144	151	133	153	161	139	147	127	142	131	126	160	133	163	165	172	152	163	133	153	163	139	118	158	151	161	148	158	134	135	133	166	170	171	135	138	157	151	156	151	155	147	148	135	130	154	163	137	130	132	163	158	150	151	144	144	150	147	158	141	165	171	166	161	154	166	160	140	137	136	166	144	146	159	145	137	150	141	136	149	147	149	117	155	147	179	156	136	162	146	154	148	152	160	138	161	153	154	172	161	148	156	143	159	144	150	137	155	166	137	144	161	154	152	156	153	150	158	163	154	193	137	158	150	147	145	142	132	152	125	135	149	172	151	139	126	144	170	130	152	154	155	140	159	153	169	175	154	148	140	171	161	150	123	159	146	135	149	146	133	156	153	163	155	143	126	149	153	146	150	148	155	127	146	146	156	147	138	148	135	142	152	155	146	151	174	138	157	139	158	172	146	121	160	134	153	150	154	146	148	154	145	150	140	150	148	148	153	165	143	162	159	141	141	159	159	136	147	154	167	147	154	179	151	140	153	137	169	150	157	160	133	162	136	152	155	128	139	146	155	154	156	168	179	184	116	138	166	157	162	174	140	138	132	160	165
345	1	1900	174742	352	0	25	140	202	399	391	338	358	312	305	308	276	243	225	247	225	266	223	236	206	217	215	200	197	231	202	181	204	195	179	196	173	185	182	176	187	176	186	176	192	213	192	170	183	186	172	184	144	181	165	166	149	183	156	166	161	159	161	171	180	164	173	136	185	168	139	167	169	179	172	166	143	167	173	149	154	158	157	153	162	170	194	177	162	131	163	160	155	174	167	169	177	162	157	149	175	181	140	153	139	171	162	178	154	190	153	160	150	165	179	158	146	163	150	160	166	161	177	160	167	139	159	157	175	143	155	162	165	174	156	161	145	154	161	158	132	170	158	167	167	143	169	166	146	158	142	181	172	180	163	152	167	165	166	182	159	165	158	156	168	139	189	158	183	157	161	163	152	162	132	181	165	167	172	150	151	140	167	158	166	174	169	148	141	181	158	160	162	158	154	152	185	155	154	176	150	167	172	156	136	165	163	178	149	189	153	152	165	162	160	158	162	138	179	133	151	128	175	156	154	152	166	151	163	134	165	171	152	177	162	164	136	169	167	143	153	159	151	168	180	163	146	162	171	168	141	176	159	165	189	184	145	175	163	163	164	154	179	161	154	169	151	152	161	157	180	176	161	167	160	167	168	171	160	154	145	159	156	149	166	166	174	171	144	149	165	162	185	160	166	153	149	175	164	147	149	167	149	176	170	173	143	169	163	178	178	151	185	142	155	162	126	178	148	147	148	150	165	171	156	166	146	154	155	148	168	163	165	151	178	127	145	146	183	151	180	141	171	152	151	169	141	156	173	156	173	160	168	181	158	159	161	167	159	164	165	145	149	150	171	161	148	185	149	183	145	186	143	171	161	155	149	162	172	167	161	168	167	150	159	149	188	167	159	157	142	171	172	171	176	165	157	166	162	167	162	161	166	167	196	154	153	151	181	163	143	147	159	176	137	174	159	160	165	162	148	180	152	161	166	172	195	168	165	169	173	160	155	167	187	150	166	176	154	139	155	157	160	167	138	170	181	174	156	150	152	151	167	145	148	160	156	156	164	158	145	177	163	135	169	175	175	164	157	149	156	154	160	172	175	144	167	160	188	184	164	150	150	175	166	157	160	169	163	179	145	169	147	164	175	190	162	139	147	151	172	167	164	167	163	147	168	152	172	156	159	165	172	160	154	164	150	158	152	188	169	160	132	168	143	144	168	161	173	163	170	163	187	150	157	165	149	144	176	146	141	177	172	158	146	148	171	162	156	157	160	145	153	148	134	157	164	150	152	158	141	154	177	153	166	168	161	159	144	165	141	162	172	162	168	146	154	156	164	165	172	154	184	163	171	156	170	161	142	159	156	163	162	145	159	173	166	174	175	161	152	154	165	168	162	170	152	149	158	166	163	152	149	163	186	132	172	147	178	152	170	153	147	150	166	164	171	169	145	160	155	155	138	176	151	153	161	175	141	151	143	170	151	168	155	140	135	141	151	175	148	157	174	176	155	155	168	142	174	157	166	162	172	140	165	146	142	144	166	148	157	156	170	167	157	166	157	181	156	170	155	169	164	147	165	151	155	159	176	152	148	178	146	168	180	155	149	146	157	172	144	153	143	172	158	157	162	185	147	156	149	151	161	168	184	158	140	165	188	135	172	164	175	157	151	180	159	159	142	153	164	173	142	160	163	153	179	157	129	168	155	163	148	156	144	156	168	150	165	168	163	158	129	166	154	159	151	146	188	174	147	153	172	174	144	179	185	145	178	147	160	143	152	179	159	158	156	179	165	169	152	160	162	150	165	173	176	166	177	151	157	146	174	176	146	158	172	155	147	156	148	146	158	174	182	171	171	154	168	145	159	168	169	156	160	159	171	157	152	163	142	144	177	185	157	163	170	168	158	159	157	160	164	171	173	178	161	153	163	154	170	137	130	142	163	155	172	123	174	158	155	152	157	149	157	159	155	161	187	165	166	171	160	151	156	149	155	155	147	171	160	172	172	165	178	182	162	151	162	140	161	159	140	160	153	172	153	167	181	170	145	167	157	165	173	175	144	149	143	154	151	173	167	158	122	156	175	173	166	149	175	172	157	154	181	154	175	146	143	168	152	165	170	154	166	162	159	178	155	165	169	160	167	151	157	163	166	160	137	158	164	150	156	142	176	166	159	155	163	163	174	165	165	144	167	188	159	164	161	159	177	157	150	158	167	150	151	139	160	149	157	157	151	149	163	147	168	166	175	142	173	136	163	155	149	139	156	149	177	152	146	170	161	151	154	151	162	144	150	155	171	139	140	188	149	149	151	161	144	169	150	155	142	149	173	157	162	175	154	168	177	168	179	163	147	176	147	160
345	2	2100	174865	348	0	23	164	226	365	351	415	352	326	336	277	269	257	263	253	234	232	214	248	217	207	207	197	199	185	193	180	193	216	198	177	196	155	155	163	168	167	178	167	194	173	174	162	166	156	176	147	179	182	169	179	157	170	161	164	152	165	168	157	168	140	179	162	172	185	160	190	159	153	145	185	141	132	125	149	150	141	153	165	157	161	146	157	162	162	161	146	155	157	185	181	153	144	171	139	160	127	152	148	148	135	173	171	145	166	163	154	153	152	144	172	155	133	149	134	158	132	177	155	160	162	118	151	164	148	131	138	153	158	129	147	152	167	177	151	158	145	159	143	166	139	162	145	143	135	133	164	133	155	165	150	166	176	143	127	144	146	158	175	184	137	167	159	169	127	153	159	167	181	163	158	157	154	162	135	163	165	156	130	119	163	146	156	166	158	155	156	153	142	133	161	165	162	142	169	159	162	164	160	149	146	152	149	152	151	150	141	151	141	140	163	145	156	143	153	165	174	142	153	138	138	153	170	137	155	169	143	138	157	156	168	146	139	161	152	153	136	156	148	126	169	149	146	143	151	155	143	144	154	163	155	156	173	144	158	138	152	152	137	153	141	129	156	140	138	119	175	153	154	143	162	158	163	147	130	159	139	161	141	158	163	149	148	161	127	147	174	152	149	172	135	165	157	142	133	150	158	140	169	147	161	151	172	158	147	157	153	138	153	151	169	137	166	158	150	134	153	181	171	146	137	159	151	133	140	127	161	158	146	153	140	141	157	151	159	161	159	122	149	149	134	155	147	149	153	155	142	145	136	148	154	140	148	167	133	145	147	131	140	160	154	159	127	131	144	155	161	156	177	172	167	154	168	149	154	150	161	169	135	168	154	159	146	160	150	144	161	145	156	169	152	149	156	160	169	149	149	141	167	148	153	159	147	139	154	151	140	153	156	162	154	148	155	139	170	146	157	133	155	136	150	135	134	155	146	149	158	152	142	153	150	166	135	141	121	168	159	170	154	144	149	159	169	134	152	127	143	126	155	153	154	141	148	173	144	142	146	148	159	147	150	159	141	153	152	136	167	156	139	151	155	164	147	148	182	156	165	160	150	160	160	164	154	165	157	148	156	149	144	158	145	155	170	139	163	127	151	141	168	162	146	156	159	169	139	162	160	153	148	154	163	151	157	135	144	146	139	166	140	160	138	145	141	151	154	160	141	165	158	161	152	149	135	144	156	133	147	130	145	140	163	153	157	155	152	156	123	138	122	128	149	163	142	148	148	164	156	130	145	119	137	147	143	144	164	140	142	142	163	137	151	155	155	155	150	130	124	138	148	147	154	156	151	174	140	155	149	152	164	137	157	147	156	181	152	158	163	155	156	148	149	145	143	136	167	138	158	147	144	135	159	153	152	142	144	164	151	160	157	156	150	167	141	149	150	144	143	156	162	141	146	160	166	133	160	139	140	161	142	148	143	147	143	164	136	147	137	161	162	159	150	130	139	145	146	152	140	158	153	142	156	138	136	151	142	147	148	127	159	151	148	141	142	154	155	127	168	142	137	147	143	140	172	139	140	121	142	155	158	148	154	145	130	149	144	147	166	149	146	156	145	143	145	147	149	149	169	148	157	160	129	141	145	154	125	139	158	162	152	133	138	152	158	151	156	153	155	162	163	159	145	137	153	138	148	155	142	176	157	124	157	146	143	160	149	128	125	155	170	156	155	154	166	147	154	163	149	148	153	152	137	133	145	164	143	127	170	154	167	128	127	135	137	142	155	165	162	167	144	147	134	147	163	163	151	136	172	151	152	148	146	151	152	150	144	140	162	154	143	149	135	130	121	132	148	145	137	173	160	132	173	146	145	184	126	126	155	163	156	157	159	157	164	140	131	144	144	143	155	168	142	139	161	136	149	146	161	168	143	144	155	149	130	132	157	159	137	161	167	128	146	166	162	152	150	148	150	125	142	164	151	139	128	160	141	149	170	166	130	138	171	150	132	121	168	161	153	163	160	161	145	145	158	166	137	158	139	164	147	143	163	146	147	147	171	130	145	151	155	135	161	138	146	144	163	144	128	130	150	144	148	152	154	157	167	179	148	153	152	164	146	152	142	138	133	162	132	139	150	141	139	141	141	151	158	149	135	158	135	152	161	145	168	159	166	149	154	152	129	134	145	147	143	159	139	151	157	153	169	154	151	141	154	140	152	145	144	151	137	139	168	138	138	148	151	123	163	154	167	133	142	183	166	123	155	163	155	157	134	164	171	142	159	163	162	191	164	159	148	134	151	152	146	169	167	136	124	145	158	161	157	168	143	160	164	144	157	137	146	146	168	131	153
345	3	3500	174988	344	0	17	192	289	411	420	444	390	391	340	348	313	319	271	264	273	270	251	272	240	219	240	229	234	227	232	243	210	199	201	208	184	218	193	198	204	199	228	171	210	166	181	216	200	175	189	184	174	187	190	186	202	157	180	193	175	189	176	193	173	180	168	160	182	151	169	164	186	188	191	177	168	179	187	193	166	177	162	163	165	157	188	176	160	163	172	157	205	191	160	155	185	201	173	150	175	174	152	167	156	198	173	170	184	177	174	166	165	177	157	168	170	157	165	187	199	184	179	173	169	202	176	173	182	161	180	182	181	159	191	182	181	165	182	193	171	134	177	168	165	157	173	176	167	192	168	174	181	185	160	180	146	196	165	146	159	165	162	186	144	192	169	172	158	190	152	186	166	173	150	164	171	168	153	164	170	157	187	173	174	207	191	175	174	157	168	162	186	180	146	168	161	155	142	191	170	183	172	161	190	171	163	181	158	165	176	170	179	185	161	174	169	169	155	149	174	167	160	154	177	171	176	180	154	152	189	173	179	170	156	168	175	176	166	164	157	171	179	164	189	162	195	185	183	178	181	178	176	157	151	172	169	163	158	170	176	173	149	168	173	164	168	176	169	177	178	158	161	155	178	131	183	159	172	174	163	160	171	178	184	137	188	185	173	191	174	152	163	167	163	172	177	176	171	166	157	135	176	182	168	162	174	180	169	156	159	160	176	151	167	176	183	156	140	177	181	172	176	147	175	167	169	162	186	166	158	190	182	161	164	155	164	175	187	166	165	138	149	195	183	171	182	174	174	162	165	165	157	167	184	164	157	186	152	155	156	166	176	162	175	154	173	163	164	134	170	168	154	159	174	188	174	181	179	167	167	189	171	150	143	153	173	174	164	190	167	180	151	161	169	198	163	156	146	176	179	159	186	158	175	155	156	168	184	187	161	161	181	155	176	165	179	200	161	159	185	168	164	176	177	179	167	148	159	183	159	159	177	168	184	174	159	171	166	171	160	182	159	183	181	180	175	155	139	159	194	152	156	177	166	159	203	171	164	160	174	177	163	170	151	177	147	203	189	176	189	161	161	141	172	155	158	178	181	164	178	149	188	172	169	166	165	180	151	199	169	162	166	189	165	162	171	173	185	189	176	166	146	163	168	170	164	157	166	163	149	148	151	148	183	153	155	141	156	147	156	160	155	180	162	170	177	170	161	174	160	169	153	160	174	148	179	150	178	168	172	172	172	182	168	183	186	152	176	161	182	165	155	167	160	154	181	166	165	179	178	167	161	183	167	180	184	165	168	166	177	159	153	165	175	170	164	160	169	148	160	155	163	159	151	166	156	159	191	155	141	170	143	189	181	183	205	163	186	159	150	164	165	170	148	155	193	172	169	177	172	169	185	179	171	169	205	162	173	176	159	153	174	163	182	167	144	180	158	178	172	191	175	178	159	168	171	189	176	169	180	171	182	176	170	186	172	148	176	153	163	144	168	165	157	168	173	158	140	165	158	193	187	163	173	163	168	137	151	170	178	150	171	164	163	157	167	169	177	159	158	196	185	163	199	170	179	177	165	151	149	155	175	169	170	174	161	163	168	181	157	161	138	158	164	184	173	169	159	163	174	170	157	188	168	166	167	150	160	158	164	197	152	194	166	182	156	184	158	176	197	174	170	147	160	166	186	169	158	154	186	159	171	177	179	189	166	167	175	160	166	173	181	175	165	165	193	199	172	168	165	177	171	169	145	140	163	156	168	175	167	175	197	156	181	162	164	157	146	172	155	178	189	161	154	137	152	156	177	156	175	160	172	165	159	164	188	162	183	157	156	159	157	162	179	163	152	159	164	199	178	158	146	184	158	163	175	174	149	166	168	180	157	191	160	146	164	187	170	146	193	166	161	164	182	174	160	162	193	166	154	171	164	179	151	173	147	168	153	168	153	169	170	170	183	178	159	151	173	156	162	175	184	177	143	168	157	146	170	178	185	162	163	176	191	173	155	169	171	151	170	188	160	174	185	163	177	154	176	165	179	169	168	143	147	180	168	182	165	175	175	183	177	165	167	189	160	177	141	189	164	175	166	168	147	155	183	164	176	164	186	168	173	151	162	176	161	157	145	167	156	160	172	156	160	146	167	184	159	169	174	165	155	183	166	182	158	154	181	188	169	163	177	163	185	171	147	166	160	176	167	166	170	153	162	166	169	153	165	155	191	169	164	174	159	173	164	158	175	189	161	176	175	147	182	170	160	201	154	161	180	159	177	163	179	172	158	153	169	191	148	175	176	163	125	166	160	164	181	185	172	176	176	163	180	198	184	171	160	181	189	164	189	167	169	192	193	172
345	0	2700	175112	351	0	16	186	277	444	429	505	446	473	403	375	376	336	335	332	305	321	311	281	284	284	256	257	278	260	272	245	239	247	270	274	216	210	255	205	222	258	234	235	217	209	219	224	223	255	229	224	194	189	212	201	202	222	208	209	184	180	218	212	208	198	205	185	199	201	238	189	204	202	211	184	198	204	190	199	224	185	213	198	204	203	216	192	185	196	180	179	197	214	196	186	196	197	206	192	230	217	222	207	211	195	171	191	218	167	198	193	199	194	202	202	187	192	192	199	212	196	196	185	200	230	190	164	199	200	182	184	201	203	214	189	176	188	205	196	195	176	198	211	181	181	201	182	216	190	187	189	190	200	202	175	166	194	178	186	198	206	189	199	181	192	198	178	183	217	194	190	216	180	179	210	189	214	194	198	201	186	189	196	220	176	160	191	218	175	173	186	170	212	186	179	163	190	200	183	201	197	198	184	172	189	179	193	205	203	173	196	189	213	168	205	192	200	203	185	187	185	192	190	208	226	176	201	194	181	189	212	207	193	186	198	189	176	192	183	212	187	188	202	202	196	167	184	197	179	192	174	218	182	200	207	210	188	189	190	210	213	205	190	173	228	225	195	179	195	178	178	206	216	192	189	206	203	234	176	172	158	179	179	175	197	174	197	172	190	190	175	189	202	186	180	208	175	211	198	201	196	192	185	172	207	202	188	181	215	204	161	189	177	195	192	201	213	202	196	205	193	192	212	214	193	193	217	207	191	206	188	186	192	195	193	195	180	197	195	156	176	203	197	191	189	183	207	185	207	178	178	187	214	187	226	185	196	221	180	192	189	188	172	202	183	170	181	195	197	191	202	176	203	161	172	183	178	188	192	191	186	200	196	202	197	177	185	202	203	218	169	198	200	196	208	187	188	212	190	216	213	201	189	199	163	211	175	186	191	198	178	186	200	186	181	168	189	181	157	213	179	183	194	193	197	199	203	200	184	193	199	198	171	181	191	189	168	190	188	182	163	178	200	193	193	169	203	193	198	199	184	188	186	199	209	188	201	169	201	186	185	197	213	183	197	206	197	176	197	185	207	184	177	210	204	175	174	194	196	176	218	187	203	172	207	178	178	172	184	173	183	176	180	173	186	181	195	197	170	176	183	178	177	181	216	187	184	197	185	211	190	177	188	189	202	166	210	207	167	179	245	162	191	182	205	167	184	186	209	185	181	169	195	207	209	194	189	183	192	209	194	183	170	184	198	179	203	197	187	212	188	180	172	205	202	188	163	179	178	186	160	198	196	188	186	181	180	196	194	195	181	195	221	194	189	208	170	191	190	200	174	195	201	186	209	193	197	174	165	192	226	180	186	215	189	188	185	175	203	199	196	188	187	199	177	175	159	195	214	197	212	168	166	187	199	171	195	201	190	163	187	214	176	180	164	162	216	205	194	195	178	181	184	173	175	192	194	214	187	209	186	197	173	210	178	185	181	173	198	197	158	214	151	175	207	189	204	180	201	192	165	184	198	184	182	210	198	199	175	193	188	194	194	192	168	202	207	200	190	170	208	196	180	187	196	183	210	191	185	194	205	201	184	184	178	180	188	187	197	202	195	202	202	218	205	193	187	193	205	182	207	198	153	173	206	167	171	177	193	208	203	186	205	155	222	188	179	149	183	194	174	187	187	192	175	196	203	158	190	167	173	171	216	185	167	197	200	191	183	184	187	183	193	197	184	202	196	190	174	182	202	179	204	170	200	193	187	182	186	195	189	196	200	189	190	229	175	216	193	192	167	183	181	188	175	173	179	197	182	203	197	192	194	210	185	198	185	180	197	182	206	178	185	171	172	182	180	206	180	182	182	202	190	204	164	204	190	179	192	173	211	181	173	184	182	186	191	190	195	177	180	187	201	181	194	180	184	196	201	204	180	184	220	199	208	153	184	208	215	190	175	174	203	191	181	193	188	199	212	175	224	151	204	190	170	173	195	204	182	184	207	166	184	166	201	211	201	218	202	176	196	195	185	202	202	193	186	207	188	180	182	177	196	206	187	198	196	181	189	185	187	205	176	182	168	202	181	215	203	174	194	191	197	200	199	179	214	186	182	172	187	177	185	194	207	203	183	173	194	188	191	191	178	191	215	199	184	182	181	210	214	192	174	175	207	209	219	211	172	178	175	179	191	199	215	189	171	194	184	181	192	198	179	194	195	198	163	186	200	203	176	205	182	176	211	200	201	181	193	174	191	157	206	194	197	204	190	183	184	187	186	182	178	214	183	207	194	186	200	167	179	186	184	188	194	207	160	179	196	188	194	195	201	184	194	171	198	163	171	183	194	204	191	194	176	195	187
345	1	1900	175235	348	0	32	152	260	362	341	388	360	344	279	282	266	284	240	265	245	245	240	209	217	225	226	212	221	202	202	203	201	193	176	195	163	200	166	195	186	198	185	185	194	166	182	182	189	171	194	192	182	173	188	171	204	184	156	157	203	171	178	167	166	166	171	174	176	153	173	173	152	157	160	185	181	171	177	179	165	162	178	168	160	180	164	174	183	178	168	167	155	170	163	167	161	182	147	165	167	164	173	155	190	187	183	168	172	173	161	161	153	173	178	158	173	153	181	170	157	172	148	186	158	170	144	167	149	160	147	155	166	181	173	167	159	144	171	169	176	172	153	165	165	207	165	167	171	174	154	164	156	150	148	162	159	165	197	149	145	170	165	167	181	164	176	154	177	165	159	178	185	181	184	161	185	163	159	157	135	165	160	175	163	175	143	164	181	139	169	172	150	150	162	184	160	163	165	197	134	153	176	165	167	185	180	176	156	156	170	151	183	163	162	168	153	160	170	167	166	169	171	172	170	180	151	156	188	156	162	148	169	184	149	182	169	160	167	174	160	178	151	172	164	176	152	177	171	159	156	174	143	149	169	143	178	182	169	156	183	179	153	179	189	165	168	185	169	162	166	168	182	166	144	164	155	152	175	155	173	166	175	148	174	172	155	161	162	151	140	161	160	178	149	193	175	173	158	158	161	171	162	159	162	183	167	169	159	165	165	140	175	172	155	179	165	163	164	154	149	173	175	174	176	190	174	172	153	196	164	149	149	191	183	167	172	174	174	169	174	138	188	152	179	178	168	189	171	167	171	161	154	151	144	164	147	171	170	174	188	161	161	161	160	162	152	161	174	151	172	160	174	175	156	189	179	152	142	163	156	143	144	165	193	168	170	156	159	156	172	170	173	161	165	169	176	173	143	140	161	151	193	154	173	165	161	182	174	170	150	171	181	131	182	150	155	158	160	168	158	156	163	139	156	173	168	160	172	154	166	193	150	178	177	163	159	170	155	162	163	159	147	164	144	177	155	136	168	159	162	143	167	167	167	159	171	180	184	159	152	144	178	163	171	165	159	157	157	167	151	170	169	160	149	179	160	168	175	176	160	158	146	169	180	151	172	174	150	184	147	140	155	162	160	156	158	157	163	184	146	157	171	155	157	169	164	153	171	171	164	170	155	174	161	149	158	131	162	162	165	167	170	172	144	171	145	160	166	174	173	180	165	185	158	149	163	180	156	149	161	172	159	165	171	176	161	161	154	176	179	165	157	193	182	161	180	168	166	181	166	179	167	180	167	165	139	169	156	178	152	162	170	169	154	183	171	165	163	164	165	186	167	179	168	148	167	175	157	161	175	178	151	160	158	172	161	177	168	165	162	132	173	174	161	164	168	177	153	164	169	171	177	157	156	187	164	148	162	144	175	161	167	175	160	176	169	147	145	156	155	167	160	184	145	143	176	170	173	170	157	168	151	148	163	147	156	158	168	162	153	206	175	181	153	131	167	163	176	169	168	178	156	157	168	165	177	159	169	153	161	159	153	151	155	193	157	157	184	142	172	159	160	167	165	163	168	161	168	149	142	159	166	145	181	146	173	153	177	152	160	173	175	178	187	157	162	171	176	160	166	170	175	155	163	137	156	174	173	160	195	155	149	158	180	155	164	185	187	158	166	152	188	151	146	160	147	149	170	174	149	181	191	158	155	170	140	150	174	149	169	158	155	141	146	158	173	161	173	175	196	153	160	179	177	172	163	157	174	146	170	163	162	180	167	146	175	175	151	175	166	155	171	154	177	157	142	180	159	147	168	172	167	167	196	150	160	176	161	153	171	183	149	165	170	145	172	171	174	186	174	169	161	171	179	173	166	174	167	174	163	156	171	156	156	173	150	170	166	170	186	170	174	159	144	183	191	170	146	172	159	154	180	184	160	182	157	169	167	155	165	144	169	151	172	166	166	153	177	162	173	160	162	148	178	160	166	131	181	171	135	165	144	184	148	166	177	174	167	163	162	161	184	176	176	182	172	148	147	169	170	160	169	170	179	163	148	169	164	169	175	152	174	167	168	157	148	173	182	187	168	152	155	164	145	189	157	143	157	183	148	169	176	157	178	176	158	160	176	162	178	186	190	162	156	175	168	132	160	170	162	182	165	170	164	148	170	162	164	169	175	162	163	169	155	160	168	156	173	154	155	157	158	161	147	164	172	183	167	177	139	172	180	171	150	177	161	171	159	151	186	157	170	173	192	171	180	147	159	143	167	169	175	175	168	181	149	161	169	175	149	164	148	176	168	157	192	166	163	183	169	160	156	173	167	175	183	153	171	170	166	144	167	149	160	184	151	218
345	2	2100	175358	352	0	27	175	253	388	384	406	391	326	313	322	293	281	257	257	274	260	245	235	232	213	211	221	234	206	214	227	201	195	228	193	202	215	212	187	212	181	203	206	178	198	181	193	189	212	199	157	187	210	191	166	177	184	171	196	191	170	175	190	191	183	180	191	174	190	208	173	180	171	188	180	156	171	189	189	170	160	170	155	182	171	173	169	185	174	163	171	194	165	183	184	170	171	163	160	164	169	168	199	191	180	199	178	202	184	171	183	170	192	194	150	144	166	168	168	167	194	173	165	202	167	170	189	160	170	155	161	166	177	181	179	192	171	153	157	161	170	185	198	170	166	171	173	167	174	194	159	176	166	144	179	185	190	184	193	182	176	158	171	159	157	166	180	172	172	159	174	170	188	163	166	167	184	195	169	168	183	176	162	162	158	182	164	174	181	167	192	171	162	148	187	147	166	179	172	180	153	152	167	165	156	171	166	153	175	171	183	183	172	177	186	164	155	171	149	163	140	190	194	168	189	173	163	175	179	177	160	165	162	169	186	173	192	154	184	158	178	188	175	167	180	156	170	168	159	179	179	162	166	173	179	179	169	177	183	174	176	166	165	161	169	170	166	174	167	175	173	166	182	195	192	164	175	174	174	181	161	175	192	154	182	163	186	171	164	176	199	163	175	181	171	170	171	188	178	190	180	157	157	167	193	173	167	153	178	165	158	165	172	158	182	174	177	175	148	172	152	189	154	172	173	167	166	167	158	189	175	189	168	185	162	164	176	153	164	157	175	152	172	168	160	159	162	145	152	149	183	167	168	179	183	191	172	191	182	168	149	178	174	151	177	156	160	165	182	191	170	161	202	166	170	165	172	162	174	138	182	175	167	179	186	163	179	151	168	174	185	167	178	143	176	203	151	140	181	182	169	157	151	175	191	167	174	153	163	183	151	184	180	175	147	174	164	149	187	184	146	152	177	176	171	201	178	155	169	176	163	161	170	168	157	180	171	172	156	170	181	171	141	190	147	164	167	178	160	180	169	170	163	168	159	168	173	170	178	156	181	152	154	164	174	179	166	194	167	174	179	161	158	165	159	176	182	173	182	162	171	150	189	170	188	169	177	190	155	175	142	150	159	176	184	188	195	173	136	167	133	168	160	176	189	172	171	153	166	168	151	154	158	178	186	163	179	151	194	149	169	175	178	172	168	171	175	170	185	168	174	176	146	198	167	154	211	164	160	195	187	167	164	158	201	158	179	151	177	152	186	154	170	182	188	157	157	161	184	181	169	149	152	169	183	182	167	205	171	184	135	144	150	169	181	186	175	164	184	181	161	148	189	177	169	129	163	169	163	172	166	165	178	174	162	172	174	165	183	169	156	138	165	162	181	153	162	162	178	142	158	199	163	165	149	193	155	151	155	180	194	165	179	184	164	179	179	174	164	169	177	176	167	164	160	171	174	182	158	178	191	193	165	187	171	163	165	167	149	188	182	182	154	140	165	160	181	185	183	162	150	163	173	176	164	168	177	157	169	165	186	143	169	175	169	164	167	155	177	165	173	157	170	160	158	161	176	177	182	161	202	166	176	166	163	174	169	180	167	176	184	156	137	169	170	170	172	167	145	171	160	154	175	163	165	157	156	164	183	167	197	192	173	154	192	158	177	157	176	164	162	154	167	163	150	161	172	170	191	169	178	163	162	177	157	161	151	199	175	158	168	169	162	156	161	170	156	165	175	187	178	155	199	173	192	157	173	171	193	170	159	191	174	163	170	165	176	169	159	156	184	170	208	160	172	161	166	165	173	168	172	183	162	146	154	178	166	172	143	168	182	178	160	176	158	150	162	176	169	171	174	180	155	169	183	164	168	166	167	171	160	182	174	185	156	147	174	157	161	159	163	195	174	168	180	166	179	162	166	170	159	159	182	196	176	180	159	159	169	157	161	159	172	159	182	163	173	163	173	166	166	183	157	165	166	157	164	174	156	183	190	194	174	159	173	167	168	183	184	192	188	170	166	160	171	179	143	179	190	191	180	169	177	166	160	168	164	184	176	169	172	176	175	197	168	169	175	178	158	174	198	165	172	185	173	175	177	168	155	201	181	173	162	172	177	185	168	174	175	153	182	162	164	182	189	165	173	156	168	156	166	172	176	186	181	159	152	171	166	170	179	192	169	180	183	178	167	180	177	198	172	174	194	158	200	184	165	158	177	161	159	192	170	175	183	157	171	184	172	145	187	174	175	182	178	179	173	160	159	164	165	154	163	191	179	174	178	163	199	180	156	192	160	168	149	176	181	191	162	173	181	158	187	152	177	141	186	186	194	181	176	174	160	167	173	166	184
345	3	3500	175481	345	0	18	197	257	387	415	454	421	363	362	339	315	321	318	298	307	280	255	247	238	248	237	236	212	227	240	227	237	216	233	219	218	211	227	212	201	222	215	201	211	219	180	201	187	199	180	215	196	196	206	193	191	186	214	216	180	225	203	178	214	180	214	217	166	168	187	190	194	185	167	172	169	203	171	205	194	194	173	201	212	178	203	175	171	187	211	192	185	188	187	190	177	197	171	204	195	183	182	190	174	183	192	205	175	186	180	172	186	182	166	174	175	185	209	178	173	191	173	192	172	177	172	182	191	176	178	197	180	190	157	155	194	194	201	172	170	186	209	204	183	188	190	163	176	202	203	166	197	184	188	165	177	185	211	167	203	164	162	197	166	191	206	195	201	162	195	176	189	194	168	194	191	172	203	197	177	184	179	179	174	192	174	172	183	188	179	186	193	211	202	180	185	190	171	200	176	196	177	180	194	188	184	181	185	186	200	172	174	173	173	172	183	183	207	219	176	188	194	183	181	161	178	168	176	201	184	186	200	219	183	193	175	192	195	182	166	181	202	173	208	175	153	165	184	178	180	163	202	189	171	197	197	176	196	164	175	184	174	160	195	176	160	176	165	202	197	187	190	174	200	179	178	167	202	201	196	161	195	166	177	174	183	162	173	186	196	172	205	161	191	170	170	190	181	195	212	184	160	155	207	169	180	188	190	188	164	201	177	179	212	165	198	166	200	191	169	196	189	160	172	181	176	199	180	189	189	202	185	162	182	173	180	191	174	179	206	188	164	178	184	190	171	174	194	182	180	170	191	184	181	178	181	156	167	179	196	197	158	167	174	164	193	165	176	180	181	192	188	186	186	188	176	191	180	176	176	182	172	178	201	169	177	157	170	190	181	192	198	188	195	185	178	191	187	180	182	181	162	189	172	156	187	189	192	176	195	199	161	175	186	180	172	181	187	199	165	143	196	182	188	198	193	158	173	175	163	176	195	206	162	203	168	179	189	173	199	179	217	176	177	187	169	168	183	173	188	206	188	184	189	172	183	188	180	162	161	186	187	188	180	151	170	191	174	157	158	207	170	181	174	189	174	175	180	213	198	199	180	169	168	176	189	175	182	181	178	163	195	175	171	184	199	205	165	191	170	162	187	189	174	181	182	174	181	188	170	162	172	183	177	168	160	177	201	145	163	199	186	151	196	191	210	156	194	195	157	189	193	179	169	166	168	184	187	166	169	186	176	195	171	195	215	159	179	196	200	199	181	184	204	179	179	183	184	170	183	162	157	171	155	170	167	179	187	181	173	166	164	194	169	174	183	177	193	194	181	185	177	167	173	179	169	182	169	168	167	201	188	181	179	185	195	188	171	195	174	188	187	200	214	173	178	186	159	182	165	180	196	179	163	159	205	177	204	174	171	169	165	174	203	173	178	166	189	178	199	173	190	172	183	198	201	159	177	184	174	175	190	187	185	190	183	187	185	172	185	199	186	192	193	175	169	188	164	193	192	178	184	198	185	186	213	151	177	190	190	181	181	187	174	189	185	185	174	172	171	174	180	184	166	192	186	181	171	186	214	171	164	199	170	176	179	193	183	180	171	204	169	157	192	183	206	178	184	193	172	170	229	188	195	196	161	159	162	184	163	175	187	162	178	198	191	183	190	199	165	183	166	176	185	196	181	189	162	193	150	184	175	183	181	190	182	193	166	176	173	174	206	186	171	160	208	186	185	176	189	193	200	169	170	193	168	166	163	172	186	176	180	171	177	168	196	172	200	191	175	179	194	199	189	192	152	170	184	190	174	186	178	183	170	188	178	168	202	168	191	169	196	197	169	169	168	184	188	175	194	168	198	197	173	190	169	194	198	195	177	160	198	217	172	154	182	178	174	179	168	169	186	178	187	189	175	191	167	185	200	184	160	192	171	185	188	192	191	170	164	185	191	175	176	156	185	172	186	184	165	174	166	175	184	163	178	202	166	152	190	178	189	177	159	176	178	176	173	197	182	196	179	163	173	189	162	170	186	175	184	195	178	174	158	195	191	174	182	191	165	180	172	187	178	162	188	203	170	214	163	180	166	168	183	190	180	175	179	167	173	168	185	214	161	211	184	182	203	176	191	185	183	188	181	168	172	191	186	194	195	194	177	189	180	182	188	190	180	200	179	182	185	195	190	186	175	191	167	179	169	209	210	192	159	175	196	194	181	176	178	169	186	180	197	159	154	184	196	176	199	192	157	158	191	165	163	180	212	186	186	177	172	182	204	177	153	172	176	164	173	180	186	171	179	163	167	188	189	165	182	193	197	176	187	168	187	172	169	187	175	191	175	171	183	196	177	173
