345	0	2700	112175	448	0	13	159	305	437	439	515	472	432	393	409	362	350	330	324	305	316	297	296	294	276	261	275	269	234	233	256	234	251	230	232	244	222	215	214	233	213	227	190	199	235	205	234	204	191	197	201	203	177	173	187	203	207	188	190	221	190	202	168	176	186	167	177	173	188	174	182	180	148	201	155	185	190	162	199	199	170	158	179	174	184	154	185	186	175	197	171	207	181	168	190	191	177	176	173	171	191	185	185	169	183	164	167	183	176	167	168	166	164	176	166	210	149	188	172	180	188	168	165	170	185	173	197	151	168	159	179	184	179	170	182	152	181	185	165	179	182	168	182	165	162	178	171	170	175	179	169	158	175	177	158	171	163	184	167	169	187	142	179	160	195	166	165	164	164	169	143	161	180	169	170	144	160	144	162	163	152	156	168	180	165	162	165	185	187	168	185	168	164	151	190	188	143	186	165	143	158	161	166	137	161	162	167	180	173	170	171	178	175	160	164	177	199	150	151	158	160	155	174	131	180	177	177	179	182	172	173	160	167	176	154	187	177	152	160	144	176	174	178	169	153	148	176	185	173	162	182	169	179	187	169	177	165	174	168	180	164	164	145	166	157	176	191	149	169	198	170	169	172	170	186	148	171	168	157	175	162	148	168	195	168	168	164	178	173	144	161	149	147	167	164	175	163	160	149	173	162	141	165	151	157	134	159	179	188	167	185	163	177	178	161	174	166	155	163	177	161	157	168	167	185	162	159	171	162	186	140	182	193	145	171	181	159	174	179	171	170	146	179	175	174	170	183	164	156	168	171	176	169	170	157	160	179	179	186	170	165	148	159	162	139	171	158	161	203	167	143	165	154	165	174	177	170	166	162	180	151	173	162	173	179	175	130	154	167	157	179	206	154	161	159	139	160	170	149	159	173	167	184	164	171	165	187	158	159	149	170	173	198	156	192	198	190	184	147	158	170	160	170	164	175	153	162	172	179	174	161	171	167	174	173	172	178	163	176	158	143	168	150	150	182	167	141	185	174	154	162	156	158	155	185	153	162	153	162	150	163	171	173	152	155	159	200	158	171	166	194	145	172	163	167	172	144	167	188	171	170	179	183	154	130	169	175	173	182	150	168	159	181	164	176	132	177	155	179	172	175	156	187	169	172	146	160	172	164	170	172	154	172	153	171	165	187	173	154	173	165	154	167	187	133	174	176	173	147	160	174	160	152	158	175	167	176	165	155	162	152	155	176	164	169	180	152	156	159	178	182	157	198	171	150	166	174	159	177	192	181	181	168	165	142	167	159	167	152	167	135	161	149	181	141	168	214	176	167	158	184	166	177	172	157	164	182	173	196	159	148	169	173	189	168	204	139	156	169	159	165	178	159	166	168	172	183	175	174	175	154	135	167	160	172	154	174	180	162	169	150	174	167	161	155	148	196	170	153	159	165	177	178	168	157	203	162	138	153	175	160	164	157	153	181	160	184	162	171	177	162	158	184	156	157	140	163	161	153	154	135	167	170	167	142	169	194	149	141	193	164	170	152	158	164	162	149	164	168	171	184	163	174	154	156	177	171	169	174	172	156	177	159	190	163	177	142	178	169	158	195	173	150	148	154	197	167	167	157	173	174	171	168	172	161	164	163	176	173	176	159	186	173	180	166	170	163	158	186	167	169	164	157	169	158	184	165	162	155	154	147	161	192	155	180	150	174	184	171	162	155	166	161	133	169	145	159	176	153	160	176	142	181	166	173	170	169	160	164	164	154	164	174	139	159	159	153	152	176	177	172	164	147	179	141	166	175	155	164	154	167	168	158	178	180	174	159	158	135	144	147	154	171	168	165	177	164	166	162	181	156	163	177	144	176	158	182	173	204	156	153	150	152	176	162	156	138	175	162	147	197	154	161	164	158	156	181	166	152	163	144	155	152	153	166	163	143	153	161	181	152	186	171	157	185	178	171	159	171	170	153	169	171	144	175	175	157	171	172	164	158	154	179	166	167	147	170	163	155	189	198	151	170	156	165	164	142	176	173	143	167	160	190	178	182	154	176	170	178	164	155	151	148	176	170	177	158	150	183	184	170	149	162	180	172	160	164	167	161	165	171	167	151	167	172	153	169	173	165	169	153	163	182	166	178	153	155	168	167	167	168	149	163	163	182	185	149	179	162	150	172	163	164	169	154	168	158	184	153	154	165	156	161	162	171	177	175	188	180	191	169	165	160	172	168	173	155	161	161	177	156	177	158	165	145	175	147	167	145	170	156	165	160	168	169	166	167	162	156	157	176	183	137	154	154	148	159	167	176	155	175	173	186	171	155	199	176	154	162	151	204	175	161	154	183	189	172
345	1	1900	112298	495	0	19	138	217	366	368	381	347	358	305	312	264	282	257	235	236	205	207	249	206	219	194	215	188	223	164	189	201	179	182	183	187	178	180	173	152	158	144	161	161	177	168	171	160	170	159	157	183	150	164	159	168	158	163	126	151	151	171	179	136	149	154	154	155	138	150	170	150	160	142	140	150	148	156	149	164	147	154	164	172	147	151	161	153	152	137	146	145	137	148	153	161	161	170	155	129	148	151	145	160	144	139	155	126	158	138	139	154	153	151	146	120	147	151	152	132	152	140	138	139	145	131	146	150	152	144	143	161	139	153	144	135	152	131	130	163	148	141	125	150	142	152	146	158	151	163	134	134	140	138	163	141	135	151	151	163	130	129	143	150	159	131	139	143	128	152	133	128	141	149	129	146	150	135	150	153	146	148	136	138	155	142	135	127	132	136	144	159	145	135	172	155	147	130	153	150	139	139	151	145	149	129	133	152	144	154	136	144	131	141	170	116	155	155	151	149	129	147	152	126	136	134	127	143	158	164	147	138	141	151	134	144	154	146	159	151	155	137	159	156	139	145	136	117	142	128	147	139	144	142	132	158	122	138	143	126	142	140	167	150	137	142	131	132	168	159	157	169	152	159	138	158	149	152	139	145	157	151	145	148	129	144	156	135	142	138	130	148	132	162	155	133	163	127	149	155	140	154	124	154	168	126	128	135	139	145	142	134	131	156	143	147	151	138	166	143	143	156	130	151	161	159	126	150	154	138	129	149	155	151	137	121	138	145	150	145	154	149	148	131	163	146	122	154	149	145	152	137	137	155	153	135	153	122	138	155	169	137	145	130	115	161	137	134	126	142	135	141	149	168	149	158	124	153	136	143	154	137	140	128	143	135	135	140	142	142	142	147	144	163	152	142	151	150	134	154	145	167	132	103	147	131	131	137	161	148	153	143	156	154	138	139	155	127	153	130	145	135	145	159	144	143	149	119	132	151	148	147	133	159	130	159	128	158	140	151	136	154	150	129	136	160	136	144	150	152	147	138	142	157	149	126	141	129	151	129	152	139	158	140	141	126	168	142	139	154	146	158	152	136	144	145	145	140	155	141	142	135	132	133	148	143	135	158	138	158	131	132	143	132	126	136	157	138	148	151	136	159	167	128	138	153	146	138	126	147	156	141	145	145	136	141	146	151	152	142	115	157	134	150	158	144	166	162	152	156	154	135	158	126	141	131	127	149	152	163	142	134	123	145	140	133	134	149	161	139	125	183	151	144	129	148	149	133	144	145	136	149	143	151	141	141	131	158	138	143	147	139	155	140	136	134	163	140	133	131	147	141	144	162	145	144	142	158	132	145	148	139	136	116	139	152	145	150	142	140	139	122	138	132	134	144	132	174	142	133	139	155	142	145	126	129	159	148	147	132	152	150	133	144	149	147	123	137	155	151	135	115	132	125	156	133	143	137	146	150	130	123	154	122	138	148	153	158	158	166	131	132	141	146	139	146	135	143	140	167	127	148	130	150	143	146	157	156	132	115	138	145	140	131	117	158	161	132	152	134	133	152	163	151	152	138	165	150	156	159	145	139	142	124	151	153	151	146	156	134	145	159	121	144	143	140	124	158	149	146	145	160	137	152	156	161	141	157	161	139	123	137	124	142	140	145	151	145	133	159	146	152	146	131	130	137	153	145	144	143	130	125	161	137	137	135	123	129	134	130	136	133	154	132	146	139	177	135	125	132	177	129	141	144	142	130	131	150	158	113	153	144	145	172	153	159	161	125	131	137	166	137	137	148	135	149	142	146	139	164	148	136	146	143	146	153	144	149	136	138	137	157	151	133	134	126	149	132	140	141	153	142	156	140	144	156	122	135	125	137	142	127	151	135	147	127	162	137	151	140	147	154	135	141	141	144	131	133	137	149	152	146	142	161	130	154	143	130	148	142	152	127	135	124	151	143	128	155	134	142	163	146	133	132	152	135	149	165	152	123	136	154	159	143	151	140	139	157	147	149	163	146	127	134	165	137	126	122	152	140	151	151	141	157	131	127	163	151	162	134	138	140	142	151	128	153	145	147	145	143	145	152	155	148	158	119	147	152	157	143	156	162	127	139	137	127	127	132	144	158	148	136	150	130	132	126	136	141	167	146	121	130	162	167	138	161	144	144	137	156	147	147	147	157	162	125	140	140	139	145	148	113	127	131	160	141	150	131	142	155	119	155	123	132	153	130	131	141	145	142	157	136	142	132	146	138	150	114	147	148	145	170	161	132	164	147	148	125	163	140	146	148	127	160	126	153	129	139	159	140	156	147	142	140	131	146	134	157	146	146	132	135	147	151	162	158	145
345	2	2100	112421	469	0	20	165	237	380	402	426	396	417	346	283	288	296	243	245	279	243	264	235	226	214	224	219	213	188	219	207	186	202	179	176	193	204	160	207	179	192	181	176	191	168	173	175	159	200	178	164	178	192	150	190	143	154	163	180	180	177	190	175	162	158	176	156	147	144	144	145	161	152	138	144	186	176	161	126	148	182	156	150	151	143	163	166	153	149	170	165	157	183	168	155	159	170	165	159	145	168	155	153	171	147	157	147	169	158	170	166	136	158	151	148	169	163	163	140	152	148	164	170	150	166	154	153	151	154	152	171	137	127	158	173	149	162	157	141	154	157	154	172	162	150	167	158	163	158	141	164	142	174	158	160	136	156	144	141	152	171	177	157	146	149	163	150	139	159	163	147	179	170	165	151	172	146	152	142	154	136	144	167	166	156	151	163	144	165	166	143	161	161	136	150	172	176	133	132	161	169	155	151	167	131	142	142	155	143	149	151	165	152	151	144	129	164	165	141	149	169	144	151	165	161	136	165	144	170	169	146	142	148	142	148	151	159	133	156	155	157	145	131	161	153	140	178	151	158	150	138	153	143	155	138	151	165	159	150	142	145	164	161	154	156	157	157	147	145	145	173	161	173	141	153	154	170	144	150	164	138	155	139	150	137	157	161	148	142	171	144	161	158	148	157	145	172	146	155	152	170	141	149	173	151	163	164	165	145	144	132	182	132	155	160	153	161	141	142	140	184	149	159	147	157	150	134	163	147	139	140	139	144	185	143	173	152	151	141	134	135	143	174	159	145	149	161	149	137	160	140	167	160	143	149	150	174	170	152	146	158	144	165	155	144	148	163	146	161	152	155	158	153	166	175	139	147	139	164	150	163	147	169	129	140	148	158	145	134	143	151	122	154	164	176	143	156	149	150	152	137	147	140	177	139	147	153	157	156	161	148	147	140	130	151	147	144	157	148	174	156	148	161	149	137	148	129	169	155	171	141	149	151	157	128	148	141	145	152	153	144	168	156	159	159	167	169	166	155	163	148	149	143	144	138	171	167	146	136	147	136	139	139	156	170	158	145	141	160	162	139	143	151	145	154	135	159	136	141	159	132	140	139	161	173	164	190	152	155	167	168	129	175	157	159	145	162	123	157	169	186	150	162	145	157	167	151	132	166	157	154	146	161	134	166	128	166	142	169	130	142	144	149	164	148	177	154	168	152	152	151	157	166	164	150	160	169	155	156	170	179	161	173	160	143	150	166	126	148	145	152	153	142	159	157	172	142	150	155	162	152	160	180	143	138	152	157	152	157	132	167	136	151	153	164	141	162	144	137	151	144	136	171	159	147	156	144	148	160	133	144	161	156	150	154	136	152	140	170	172	150	163	160	145	161	148	148	163	174	139	164	162	157	156	155	134	157	160	159	149	146	158	156	155	142	156	158	140	180	155	153	155	175	157	149	144	149	145	146	158	152	165	141	159	151	147	144	165	145	148	195	166	146	171	154	154	145	136	175	160	155	151	159	146	172	165	153	145	161	141	167	153	143	153	164	169	142	140	142	146	147	162	177	167	163	143	155	171	150	140	162	143	168	140	164	138	151	160	158	143	166	161	141	148	182	151	184	155	126	154	133	136	151	144	163	180	170	139	167	136	150	131	163	181	143	180	151	165	164	144	140	161	139	143	143	177	134	155	178	150	144	147	170	169	150	141	125	133	155	158	127	149	150	157	161	158	143	165	156	148	152	138	155	159	168	152	154	156	139	152	127	140	140	143	157	154	156	167	166	133	147	148	157	165	146	153	143	172	175	156	163	147	142	145	151	168	142	152	154	157	180	134	140	146	139	160	141	168	138	144	146	158	146	164	131	148	143	156	158	153	184	141	180	147	159	141	165	150	171	148	159	160	165	169	179	172	127	166	128	149	149	156	154	154	140	131	144	162	154	148	150	155	152	153	145	171	150	178	139	131	143	165	145	173	158	148	166	168	143	153	144	143	128	159	140	167	152	167	135	171	154	149	153	129	157	138	153	164	159	156	173	132	150	143	128	152	138	163	156	138	138	131	158	149	170	128	146	147	160	147	140	159	158	150	148	171	161	141	160	140	158	162	166	163	156	170	151	150	142	163	159	168	139	147	164	141	163	153	139	145	158	162	148	154	149	152	143	129	151	154	154	134	161	147	150	166	139	150	139	158	147	145	157	135	174	142	168	153	173	158	172	163	148	142	168	139	143	155	148	155	144	147	153	152	166	150	159	161	158	143	154	144	153	153	141	147	137	161	175	144	142	151	158	138	147	171	164	168	147	157	158	140	169	164	164	172	155	150	143	161	137	154	166	162	144	164	149
345	3	3500	112544	442	0	18	185	261	413	404	498	387	410	374	325	338	307	312	255	274	257	239	260	239	232	207	216	232	234	204	203	205	187	195	209	203	185	205	193	200	193	183	177	181	171	173	158	179	188	161	177	161	174	147	164	167	166	173	136	175	158	149	165	163	185	171	165	163	188	192	173	162	152	152	160	171	179	154	162	174	159	171	163	156	141	171	141	134	176	149	151	141	161	165	172	144	150	141	161	161	171	132	154	164	161	155	163	138	161	146	143	154	161	162	144	158	160	163	144	133	152	145	174	139	152	146	160	165	161	159	161	175	173	165	148	151	156	145	180	156	141	130	137	166	163	135	173	135	155	137	146	174	123	147	140	162	162	148	149	170	151	158	138	163	156	136	179	139	165	154	142	146	150	151	157	164	140	153	156	138	139	158	142	121	143	155	140	133	144	160	143	141	169	149	187	148	145	148	123	152	150	147	160	152	123	137	135	113	164	163	138	153	145	159	145	130	137	170	149	166	151	151	144	158	157	154	175	146	143	162	120	147	162	141	166	130	144	133	148	162	153	157	148	149	153	152	150	140	169	133	162	156	121	129	165	146	134	118	136	156	153	150	166	148	140	169	147	167	161	141	149	168	159	161	142	159	142	142	133	141	158	155	148	152	173	179	146	171	144	134	146	164	136	139	158	146	156	150	162	132	150	162	142	176	169	126	160	143	151	167	156	136	144	125	138	151	140	155	160	164	155	143	154	176	158	143	154	133	144	149	140	152	152	140	134	146	172	154	152	160	145	151	146	162	148	166	133	142	162	142	133	143	165	154	157	150	143	140	146	157	148	160	137	142	133	142	142	137	168	137	165	153	150	141	143	144	148	155	150	140	152	150	152	149	160	157	164	152	165	156	149	148	147	129	167	164	153	124	151	134	153	131	123	175	156	158	153	119	151	142	142	169	137	150	140	160	151	144	127	148	144	157	157	140	148	151	132	136	123	144	132	146	169	147	137	139	151	125	178	123	153	166	157	152	154	135	150	149	123	149	150	141	153	130	134	146	138	159	161	131	117	147	141	156	129	153	160	145	139	153	130	151	141	136	162	155	163	148	131	152	156	130	156	145	134	125	164	145	120	136	130	143	165	141	154	135	138	155	136	156	143	145	161	152	117	153	137	150	120	143	134	155	143	164	128	156	148	141	136	146	148	145	142	134	150	145	131	148	166	150	145	157	141	141	158	130	136	140	136	160	149	165	141	136	136	141	155	125	145	141	141	124	169	125	146	136	135	140	149	150	147	137	140	147	132	151	141	146	140	151	129	162	154	128	160	159	117	166	147	163	142	143	151	137	154	151	122	159	138	167	126	127	153	128	158	133	161	144	157	171	169	145	169	127	129	156	168	180	150	146	151	167	144	150	163	166	143	148	152	156	156	129	151	138	134	149	128	164	166	134	162	147	137	167	167	147	149	144	155	141	149	150	158	151	130	133	150	139	156	150	159	150	154	133	152	169	159	141	138	127	162	127	146	146	141	131	153	145	159	140	138	143	145	142	159	128	158	150	152	144	136	138	155	162	150	138	144	162	151	151	156	147	119	154	144	158	155	147	163	141	150	142	149	144	157	157	155	145	145	145	141	148	159	169	135	157	142	159	159	150	165	141	158	151	181	154	148	152	148	158	137	164	157	151	132	164	134	157	146	146	144	150	139	136	149	132	136	147	142	159	135	132	147	167	161	161	169	145	133	135	139	133	164	117	162	146	155	154	154	158	147	135	137	125	166	164	143	142	150	136	134	133	158	136	154	122	135	150	143	140	142	144	129	124	123	140	156	164	155	138	140	142	147	150	145	135	141	143	153	138	145	139	158	141	133	165	143	183	174	148	158	145	152	127	157	156	141	163	137	156	136	151	154	141	166	128	167	148	162	165	148	161	144	136	146	140	151	160	145	131	165	161	158	146	142	129	133	138	125	146	119	163	144	137	138	157	160	144	135	128	124	131	170	144	151	150	122	143	148	137	155	136	145	158	158	132	120	135	155	151	159	150	159	129	161	155	157	141	142	155	141	150	136	158	134	144	146	138	129	141	139	144	153	155	157	149	173	134	142	155	154	143	147	134	140	163	145	132	126	161	149	143	149	150	148	149	168	141	134	140	146	136	138	135	145	133	143	132	166	151	143	126	129	164	151	144	153	147	157	133	152	147	146	150	138	152	141	147	154	135	133	147	153	158	126	121	156	145	141	150	162	159	168	146	150	145	153	139	153	145	133	137	149	152	133	168	148	144	147	147	144	154	144	157	137	174	153	155	131	124	127	149	145	154	143	164	150	159	169	148	144	134	161	142	135	147	158
345	0	2700	112668	427	0	9	198	305	407	455	522	482	462	396	399	333	330	311	353	305	318	284	314	262	283	242	289	262	251	262	259	243	209	222	242	224	221	234	230	220	201	233	223	238	211	200	220	223	197	193	182	199	180	196	204	191	192	183	193	223	182	195	188	203	188	188	192	192	212	186	174	185	200	155	154	176	188	203	203	183	194	185	168	166	179	181	153	204	185	171	165	173	173	171	184	178	198	180	201	194	206	167	166	180	175	190	185	178	162	173	185	184	198	179	152	179	176	153	182	193	180	171	168	161	168	180	162	168	192	157	167	186	182	181	183	162	191	180	186	177	191	174	180	169	171	181	186	161	155	168	217	167	168	170	171	178	179	180	183	172	165	181	150	185	186	174	166	169	168	193	173	185	182	178	171	176	173	175	136	170	189	173	168	156	162	157	183	172	152	135	153	162	164	162	171	159	170	132	160	173	180	169	159	172	152	172	174	169	184	161	186	162	164	171	180	174	174	168	177	184	162	156	169	176	175	190	171	189	173	168	166	147	170	150	176	186	153	162	177	178	171	159	182	190	180	150	184	196	153	156	175	163	171	197	174	170	158	179	163	184	164	150	178	138	190	151	162	157	138	170	164	167	173	145	156	179	159	169	187	147	198	176	160	164	178	185	181	164	165	168	157	169	166	181	178	158	172	163	160	163	173	162	171	164	190	159	186	165	167	188	168	154	141	143	179	172	163	175	155	174	159	191	177	166	176	168	159	175	154	176	169	163	174	190	151	161	184	161	166	171	160	158	173	177	164	164	152	173	169	177	179	172	176	175	183	191	206	162	179	162	191	173	166	188	170	187	189	168	178	151	159	164	174	177	168	155	165	147	185	171	178	159	163	162	162	163	169	190	154	182	167	168	190	150	204	180	160	171	184	163	183	161	181	160	175	167	159	153	162	178	171	160	153	159	157	165	159	168	158	194	168	161	184	174	179	159	152	172	159	159	162	161	166	179	169	187	155	177	153	156	164	181	169	165	158	182	169	161	179	172	180	149	167	178	148	163	174	145	169	162	176	177	175	144	166	155	160	156	162	171	154	192	171	154	166	147	150	163	195	158	167	166	190	154	162	162	181	155	161	154	150	170	175	156	173	136	168	179	164	179	199	194	159	167	139	177	125	135	173	185	157	157	160	169	180	163	173	157	157	180	188	197	191	168	179	167	183	189	178	175	172	155	190	172	170	171	173	179	181	182	151	160	152	160	181	175	166	176	170	172	186	136	193	150	159	162	172	188	169	186	181	141	166	180	179	164	177	191	154	164	154	159	172	151	191	170	167	168	163	126	172	183	182	173	165	155	177	183	156	156	185	174	177	172	167	155	183	185	158	196	186	179	163	186	161	177	178	182	152	157	148	163	172	175	173	165	159	149	185	160	132	194	182	178	163	197	184	164	157	177	162	160	147	180	159	164	125	150	173	177	172	173	165	188	168	157	176	170	147	165	149	154	181	158	189	157	164	173	169	172	138	169	180	172	187	155	185	156	180	153	166	146	159	174	190	182	161	155	166	166	173	184	178	195	153	164	154	172	175	180	162	180	181	178	148	167	169	169	169	165	192	169	161	193	156	177	157	192	175	157	169	143	183	180	165	149	172	158	168	181	172	177	184	170	160	193	179	202	164	195	168	171	168	156	155	171	168	170	147	173	175	171	156	210	187	178	169	163	164	159	164	165	166	180	183	174	184	174	166	151	177	184	181	164	194	152	151	177	164	162	191	171	148	153	186	189	209	166	178	162	178	163	155	170	162	154	164	180	171	162	149	164	160	177	179	150	166	155	164	176	160	144	151	176	182	159	190	181	173	186	180	168	161	164	143	156	148	168	187	178	152	153	197	174	173	186	172	166	176	176	175	151	174	149	178	155	176	173	187	176	159	178	160	168	162	169	162	186	173	163	173	178	187	168	170	172	162	165	160	174	165	168	167	165	180	184	169	177	172	175	171	188	164	180	162	161	165	176	149	144	167	180	175	209	164	182	158	169	179	178	170	176	197	139	169	174	183	167	182	168	189	156	176	146	154	176	187	163	177	163	173	182	160	176	146	155	158	176	166	149	181	171	170	165	196	183	215	172	159	184	183	148	205	177	166	188	181	172	168	177	155	156	161	136	142	167	159	183	177	182	169	152	182	169	178	166	173	158	168	166	165	191	160	158	184	161	184	167	162	183	198	149	178	176	167	169	157	154	168	163	166	182	158	192	160	164	167	169	165	189	157	167	157	170	165	171	161	183	175	152	190	151	167	160	153	192	170	166	166	178	153	182	178	148	188	182	171	154	181	169	187	166	169	159	170	181	166
345	1	1900	112791	468	0	17	125	191	377	391	402	360	341	332	288	278	291	240	287	211	219	243	232	235	199	214	167	212	204	198	198	189	166	194	179	193	167	194	160	211	157	149	161	164	154	159	149	152	159	173	162	157	150	147	174	134	144	178	147	166	157	167	168	148	145	156	178	127	169	153	174	150	142	131	163	124	145	135	166	154	155	152	160	159	174	138	149	141	138	172	147	160	147	164	167	129	142	134	161	157	128	142	137	143	165	171	130	150	154	143	149	128	124	137	148	153	166	159	148	152	155	153	148	160	149	170	132	132	158	146	169	131	167	149	131	138	151	136	143	150	153	157	162	142	149	135	127	148	129	145	135	168	134	158	140	127	145	139	152	153	137	127	134	169	150	140	156	137	134	151	168	155	139	158	152	161	161	141	161	134	151	138	142	155	155	132	130	140	130	149	145	144	128	138	147	131	146	142	138	131	149	154	161	122	144	152	148	158	149	134	142	151	130	142	155	133	164	156	137	146	129	131	170	150	161	162	153	152	144	131	147	133	138	141	146	147	141	140	156	125	142	167	148	144	163	128	149	144	128	152	142	141	142	164	137	144	140	130	152	146	168	163	158	150	161	153	144	174	143	125	153	133	117	134	138	117	129	128	139	147	177	136	136	146	130	143	149	133	124	135	156	137	141	156	160	158	165	134	140	136	161	142	149	138	138	130	135	118	156	122	136	161	145	140	137	136	129	133	140	144	136	159	123	123	131	126	131	137	113	126	145	157	135	133	151	149	141	136	153	137	142	130	124	134	150	144	139	136	140	129	153	146	161	125	133	148	156	157	170	143	146	152	135	130	141	162	158	163	121	127	135	153	128	145	145	138	159	141	135	149	163	145	135	149	129	145	127	134	160	148	132	146	139	154	132	132	134	146	163	138	127	152	150	153	129	156	156	139	141	148	122	141	134	158	146	116	153	139	148	143	143	120	142	149	165	139	158	131	150	151	150	134	155	168	157	139	152	146	168	153	152	138	145	143	139	178	152	116	148	145	155	135	125	147	153	152	147	138	150	161	139	165	146	135	171	124	170	146	166	114	137	164	155	150	165	143	133	137	135	165	137	138	141	160	145	139	135	134	136	139	156	154	115	157	163	152	154	136	147	142	135	126	143	158	156	138	142	155	149	152	155	150	150	174	155	117	128	154	146	125	145	147	194	131	134	136	131	136	143	161	107	146	151	147	143	133	138	141	143	132	158	131	144	144	158	159	161	120	147	134	160	161	156	152	129	157	157	132	124	147	110	157	134	151	125	143	147	125	138	156	138	130	140	132	128	115	145	154	149	145	142	129	141	160	129	126	134	133	126	139	137	161	172	148	133	154	146	152	130	147	139	127	153	141	127	143	126	148	160	145	136	137	154	132	149	128	137	137	159	170	161	145	143	175	137	146	147	148	137	133	152	136	157	145	153	149	135	148	158	140	133	154	151	129	133	154	147	149	152	171	116	145	151	148	137	133	132	132	139	150	144	160	141	163	148	117	171	113	137	145	159	148	160	137	152	146	144	147	138	138	139	135	148	152	139	127	120	139	132	138	142	149	138	141	153	131	140	131	145	143	143	158	151	145	149	137	145	147	152	128	152	159	155	144	143	159	170	140	144	146	145	157	148	157	143	143	159	158	143	151	158	138	154	148	134	160	159	132	142	151	145	144	150	147	146	143	132	150	147	134	155	131	153	133	128	141	146	150	135	179	139	155	146	126	143	151	153	139	139	140	125	157	168	125	141	159	147	148	122	157	141	130	146	127	149	164	139	136	143	127	156	148	145	142	153	150	133	138	139	137	136	147	138	126	129	139	143	127	145	146	157	140	142	145	124	152	162	133	141	159	114	124	133	141	154	141	138	154	140	154	161	149	150	156	132	170	135	128	126	149	151	136	132	143	127	149	141	139	118	152	156	155	140	151	158	155	127	128	130	132	156	131	135	133	161	129	168	144	164	130	161	158	146	168	147	154	154	146	154	158	137	142	149	147	138	132	151	119	144	138	149	145	140	165	151	159	132	138	123	137	152	133	145	142	135	149	136	126	148	145	151	157	145	155	153	140	132	122	131	144	143	150	126	145	143	125	153	147	166	155	142	142	155	124	160	149	152	159	141	146	134	149	138	135	147	144	141	132	152	168	146	132	140	149	154	165	141	157	132	131	153	144	138	136	145	142	119	156	146	152	156	142	161	149	125	146	151	144	164	123	137	156	151	157	145	142	162	144	154	151	141	140	161	148	138	130	161	131	152	146	129	158	157	138	140	156	152	172	128	158	136	168	123	137	131	136	130	143	150	114	151	160	138	158	131	144	134
345	2	2100	112914	443	0	19	150	204	364	395	433	375	392	342	360	317	291	299	265	281	266	248	226	231	254	226	231	219	212	210	202	189	209	197	184	189	205	186	214	210	192	187	155	180	190	197	175	159	179	180	174	201	164	166	175	165	171	167	163	169	157	181	160	161	154	165	158	147	164	167	176	131	154	153	181	133	165	161	169	178	153	151	141	150	152	167	168	156	154	151	166	162	139	151	150	172	164	135	157	154	160	185	160	151	161	136	153	162	157	144	142	162	171	159	146	144	157	162	172	173	165	145	151	151	154	167	167	168	143	152	156	161	174	144	161	160	164	153	161	155	150	145	160	158	158	159	154	151	171	156	150	150	171	161	179	143	157	176	173	159	167	167	147	152	135	165	148	137	156	155	158	163	169	140	164	187	152	173	160	155	156	149	170	181	165	173	150	148	163	167	142	156	150	148	166	150	162	155	169	147	148	155	163	149	177	161	157	161	146	139	170	150	141	186	154	149	133	155	139	146	151	173	163	123	141	140	154	172	155	144	161	138	146	160	170	158	153	172	168	144	148	123	144	144	144	143	150	159	148	145	147	162	153	176	148	148	147	135	155	152	155	153	166	156	152	150	176	149	141	158	144	155	149	139	159	136	122	165	158	136	177	158	156	160	165	169	145	143	156	144	157	145	158	165	149	145	180	148	157	138	154	171	143	139	153	141	139	169	161	147	132	132	177	151	157	151	160	161	148	141	152	157	155	125	153	153	172	148	165	142	157	164	157	144	151	166	159	132	149	156	127	163	156	149	154	161	144	145	137	159	157	163	159	159	175	159	139	141	180	148	167	167	161	158	137	155	144	156	156	172	150	160	139	139	148	153	139	141	138	155	148	173	155	156	146	163	168	151	167	160	165	139	168	141	154	158	136	147	153	151	157	162	162	166	145	140	142	156	139	189	172	157	157	169	159	157	145	138	161	148	153	174	150	151	145	164	165	169	157	146	164	157	159	161	147	167	164	134	174	155	152	164	165	151	168	159	179	145	137	172	166	147	163	145	153	144	131	153	183	135	151	165	174	151	140	175	153	141	138	166	161	170	144	146	154	173	152	165	163	142	164	180	157	146	162	165	153	143	166	176	143	150	172	154	162	179	166	163	173	139	147	145	121	146	174	166	147	139	139	135	170	168	158	153	157	161	165	136	135	147	142	165	166	160	144	162	168	171	153	154	173	138	147	129	161	150	180	146	137	141	165	138	176	181	141	168	159	156	143	174	163	159	152	157	151	166	143	152	155	164	146	156	149	155	153	156	150	146	153	152	153	160	130	156	169	173	154	139	163	167	151	159	149	176	153	148	159	154	136	158	165	169	145	152	155	161	153	140	141	160	132	164	165	165	175	136	161	154	174	141	147	145	163	146	154	145	177	190	152	118	147	146	158	143	176	153	161	159	127	186	173	172	157	152	158	149	144	145	151	171	142	139	160	152	143	152	160	139	161	145	157	164	151	158	131	164	145	156	130	149	152	166	169	139	158	136	164	141	170	131	161	182	169	140	143	158	130	159	135	170	147	148	166	155	148	164	165	149	156	151	155	159	172	131	159	141	167	140	156	126	162	163	149	165	154	161	154	151	150	138	149	181	158	179	163	140	175	163	150	165	159	136	173	136	135	147	158	128	161	164	156	169	164	175	143	153	168	141	168	160	141	156	170	161	158	170	163	170	159	135	161	141	169	182	158	150	159	169	142	134	158	159	150	164	169	138	155	133	138	137	181	135	154	139	145	161	180	148	163	145	151	156	173	138	172	151	173	165	143	156	149	142	179	154	144	140	157	137	154	133	160	159	141	157	161	158	150	173	154	154	152	164	174	151	144	133	168	175	147	155	155	160	149	159	142	149	180	145	155	167	149	168	155	139	151	173	145	156	158	148	158	169	156	148	182	153	160	150	144	169	157	156	141	175	152	146	165	140	145	136	148	168	156	158	176	149	163	140	139	153	140	129	164	127	146	146	147	135	175	165	151	146	147	146	139	159	146	147	169	174	159	149	147	159	144	133	172	137	153	147	132	167	146	175	159	161	147	152	140	151	139	165	166	155	145	152	143	142	161	136	134	161	164	169	166	148	180	147	185	129	182	148	131	164	165	151	156	152	150	153	149	164	159	157	161	162	155	147	143	156	154	140	135	164	165	149	146	155	147	173	163	154	146	158	148	156	162	159	151	139	164	168	152	145	151	165	152	153	164	142	157	152	144	139	150	155	142	143	157	149	166	142	170	123	154	160	144	156	141	161	162	152	171	172	142	152	146	142	146	145	174	147	160	165	151	142	148	141	181	156	147	142	157	153	128	161	170
345	3	3500	113037	439	0	27	190	252	384	409	477	434	402	351	367	351	314	286	310	264	269	239	268	254	242	239	215	222	203	237	230	220	220	188	180	198	178	204	210	198	161	198	191	184	171	168	178	174	188	167	158	197	175	157	162	166	174	175	163	159	160	145	172	171	158	150	192	184	166	152	159	155	145	159	181	151	151	133	172	163	159	140	191	158	180	160	145	171	178	157	168	164	161	147	159	154	154	146	171	144	132	148	161	167	149	147	151	152	148	164	157	165	133	168	157	156	173	162	148	152	153	161	152	137	144	148	143	143	171	140	178	158	169	150	168	158	159	153	162	142	144	150	133	149	161	176	168	149	172	145	148	148	145	138	148	129	157	158	175	153	142	167	149	154	171	169	154	130	150	148	150	154	140	138	149	171	157	158	143	156	141	150	150	160	146	136	138	156	149	148	151	140	140	158	149	150	157	142	154	140	119	155	152	159	141	164	182	162	142	162	137	155	145	166	163	147	139	136	158	154	144	159	162	147	138	148	132	143	153	151	166	133	135	153	143	148	156	149	148	158	147	148	157	150	144	175	160	160	160	150	165	139	166	133	140	166	150	163	160	144	132	120	160	148	127	145	146	171	142	147	152	146	147	161	150	151	142	151	149	138	140	143	166	148	130	143	124	133	129	149	140	130	150	164	151	139	154	149	166	152	164	134	146	138	156	167	159	175	157	164	149	152	166	149	167	134	157	130	161	168	141	134	127	146	153	150	148	154	157	142	171	153	147	180	140	152	167	120	145	123	170	148	148	158	158	155	150	141	173	155	155	142	142	146	154	141	173	160	156	142	138	164	150	123	170	141	148	166	153	157	137	168	138	154	144	155	173	127	165	158	144	166	149	138	154	153	142	157	146	152	147	147	156	151	149	171	172	137	164	155	143	150	157	162	156	147	157	160	151	141	147	165	148	165	130	159	180	153	144	162	145	139	148	147	143	140	160	154	156	154	158	128	153	158	166	160	146	138	137	166	167	150	131	147	135	160	160	147	136	128	165	154	158	163	134	151	157	146	133	155	171	143	173	157	147	165	150	159	150	170	132	148	146	141	131	153	157	150	160	146	142	159	139	136	133	141	137	155	150	152	144	156	145	149	148	123	138	143	168	144	139	139	152	139	140	139	138	158	144	153	163	158	161	147	136	149	144	155	153	146	165	147	165	159	129	165	128	169	145	160	168	163	154	132	153	157	146	146	144	144	130	150	150	151	160	136	150	128	132	133	140	156	137	153	152	139	140	143	138	161	155	152	162	126	151	151	128	167	165	132	155	125	144	153	132	133	149	137	158	163	152	150	162	151	144	150	147	143	137	160	138	147	149	136	139	134	157	150	175	163	127	147	147	153	163	142	124	143	172	145	160	158	130	129	148	177	136	148	177	136	154	142	168	144	153	164	154	139	138	133	179	157	150	147	133	144	170	149	159	146	158	135	164	148	134	153	133	148	136	136	160	186	160	149	146	152	152	156	119	137	134	123	129	135	154	160	142	168	149	167	127	147	150	143	153	157	131	123	147	160	156	139	153	142	146	163	129	148	149	157	152	157	156	157	146	134	158	169	154	148	145	148	151	148	147	151	143	139	155	158	153	155	147	149	124	153	142	159	153	138	152	143	130	142	145	150	149	159	160	156	146	145	137	150	152	128	126	158	182	149	122	152	146	160	159	133	141	154	162	146	168	130	171	155	164	147	139	146	154	167	146	133	154	140	141	153	162	140	152	162	143	139	154	143	165	139	154	166	160	159	166	150	129	175	161	148	152	142	163	161	148	154	180	142	133	130	164	141	125	153	160	139	178	157	157	134	158	165	167	160	166	151	149	129	144	120	141	157	129	145	158	168	156	163	171	137	128	159	156	147	131	136	164	141	164	173	156	154	146	151	162	148	146	147	145	126	137	165	151	161	130	135	151	167	160	149	145	176	161	147	129	153	132	140	154	152	147	157	167	139	161	154	143	165	137	152	166	134	160	132	166	162	164	139	133	160	126	150	177	152	133	137	148	160	148	130	131	132	157	128	143	160	165	135	149	153	139	138	142	158	153	144	147	140	151	148	131	152	160	137	139	141	145	132	166	139	138	142	128	156	144	138	164	134	146	159	145	155	180	141	135	157	166	144	138	164	164	128	147	136	142	143	152	130	170	160	132	161	150	135	121	144	125	149	152	139	129	174	140	138	160	140	149	118	138	135	166	151	149	145	136	167	147	133	165	147	171	149	141	144	161	139	152	162	165	143	171	145	143	159	136	150	152	159	131	156	136	168	158	133	159	145	140	152	150	158	148	131	147	152	166	126	155	143	114	153	138
345	0	2700	113161	434	0	7	189	294	456	439	494	481	458	419	403	374	371	347	334	327	314	319	287	268	288	283	265	241	263	291	245	219	236	244	226	259	194	229	226	236	225	195	247	236	228	216	225	182	195	193	203	214	180	195	159	199	184	186	201	199	154	191	196	169	183	178	181	178	180	184	194	178	199	188	167	196	189	177	167	197	171	194	173	171	187	186	170	170	195	188	202	192	175	180	193	214	179	175	188	216	194	215	161	195	202	191	169	174	195	189	157	167	184	184	175	179	174	170	184	180	203	188	167	168	185	187	166	189	164	164	167	177	185	147	191	166	168	176	178	171	200	176	194	178	203	170	166	179	181	164	181	178	177	169	191	189	150	173	162	200	189	165	170	184	177	169	157	169	184	155	186	175	168	190	168	153	184	162	170	169	179	181	190	190	187	156	152	177	173	179	183	195	174	164	184	194	182	178	182	141	156	182	169	162	173	185	168	188	169	169	160	175	172	153	188	180	175	201	169	175	162	163	171	153	203	184	171	172	198	178	193	159	164	175	172	157	168	156	181	170	181	181	183	169	181	155	197	182	155	184	165	156	186	167	177	188	163	192	147	169	172	181	182	194	182	159	167	197	165	185	176	161	211	192	160	168	157	157	182	186	186	170	169	164	168	172	200	190	168	153	169	168	174	156	174	177	174	156	188	177	202	151	198	157	180	184	185	175	184	162	145	181	184	179	157	181	183	182	184	169	160	154	177	154	169	164	206	163	174	181	184	169	147	190	160	168	184	170	189	190	158	164	181	169	145	190	166	178	168	182	169	160	161	194	162	180	195	160	152	175	164	181	151	164	177	177	158	188	169	181	152	169	169	184	178	172	189	169	198	176	179	199	161	158	151	166	157	177	165	156	172	175	152	166	170	148	183	182	162	169	183	157	180	177	169	206	168	158	172	170	150	185	179	171	151	172	158	176	165	153	169	152	178	166	165	174	164	158	171	175	145	149	173	180	173	167	191	187	188	164	178	163	154	167	185	157	176	196	170	211	147	176	167	165	179	162	174	166	183	175	175	151	164	170	197	171	189	168	157	178	173	177	161	161	152	174	193	157	182	170	182	179	155	164	164	153	169	163	172	197	156	174	159	180	157	211	164	185	163	180	177	167	151	171	203	167	169	167	168	149	177	159	158	165	189	169	167	163	163	161	196	164	150	149	150	166	179	172	144	176	169	163	167	164	149	172	173	183	181	166	171	173	152	196	181	172	200	177	190	156	172	147	168	188	172	189	181	166	173	169	168	168	176	162	146	171	184	163	171	155	141	191	182	182	187	155	176	173	153	196	170	177	188	176	161	173	165	184	191	154	177	161	175	176	141	177	178	181	173	158	163	188	180	174	180	150	161	175	181	172	150	193	179	150	154	167	182	159	187	142	183	155	177	180	157	161	139	151	158	189	167	157	174	168	182	182	170	175	172	172	156	157	183	151	164	169	165	171	163	162	186	158	168	181	181	167	172	181	183	189	158	184	183	170	175	162	181	159	181	159	181	165	170	149	157	173	162	162	190	153	173	162	170	194	166	171	180	184	158	153	128	180	151	170	168	189	157	186	158	177	197	172	161	171	153	179	187	168	179	149	179	169	193	168	153	172	182	195	165	169	178	168	176	186	164	152	158	155	177	179	154	188	160	173	185	170	161	162	178	178	172	203	148	174	179	182	159	181	189	180	167	158	167	170	159	177	148	171	185	155	185	170	163	201	161	150	161	192	180	179	158	189	163	160	181	170	177	173	185	196	183	171	181	177	176	185	166	171	148	157	176	152	153	171	162	175	170	172	174	163	154	171	182	174	165	177	163	184	194	187	159	178	167	170	164	184	177	148	168	185	161	177	170	167	172	185	157	183	194	171	166	172	167	153	157	177	201	174	170	187	193	189	191	182	173	171	158	196	189	194	152	172	203	180	179	187	176	180	163	166	157	190	178	187	162	165	177	181	167	168	153	168	196	153	160	193	160	160	151	164	172	166	197	175	161	160	175	174	172	183	165	152	170	177	168	153	167	195	183	173	166	188	171	178	169	166	165	165	188	183	188	141	152	170	137	171	185	170	174	157	170	165	143	161	158	153	201	163	158	183	150	163	173	192	146	177	156	179	172	178	179	178	174	171	173	195	173	180	175	195	170	157	205	171	168	179	194	151	153	171	177	161	187	171	183	164	186	162	166	168	171	167	180	185	153	180	151	168	178	164	182	166	160	169	151	168	156	190	167	177	170	183	159	195	187	160	171	173	166	161	170	171	155	145	187	171	183	165	159	175	163	170	158	165	172	160	190	181	184	174	172	168	184	174	172	182	189
345	1	1900	113284	429	0	26	120	225	354	364	411	357	336	342	302	279	260	231	255	240	213	223	217	214	225	197	200	199	205	190	169	173	176	183	181	153	166	179	165	158	142	175	155	173	159	148	182	176	182	137	158	174	149	171	136	151	149	138	167	158	155	162	151	174	164	152	161	145	145	137	176	152	182	153	144	140	145	147	133	146	136	154	114	135	149	130	165	123	144	132	159	136	146	151	163	143	135	141	160	147	160	136	142	136	142	151	145	131	132	137	153	150	163	143	156	145	165	147	148	157	142	161	153	128	136	161	146	160	145	151	129	147	123	146	134	146	149	152	165	139	137	157	144	143	148	157	149	147	159	146	140	154	137	160	168	122	147	157	144	134	127	157	147	151	134	157	134	138	150	132	155	132	158	144	164	155	148	141	150	146	127	151	153	157	130	145	140	152	159	146	137	136	109	156	149	160	139	146	162	140	156	151	148	150	148	134	133	151	156	137	150	132	143	156	145	137	158	129	125	151	141	150	151	154	136	162	137	159	128	121	147	171	125	137	140	112	144	152	142	133	150	141	143	134	139	142	144	144	134	126	138	134	147	143	139	158	149	149	124	149	142	149	149	157	143	150	131	137	131	145	150	127	160	147	145	154	147	151	166	144	147	138	122	150	153	145	159	137	127	136	164	136	141	130	136	138	163	146	143	132	147	143	127	140	138	145	153	140	136	142	136	139	147	147	143	136	150	150	154	156	130	140	143	145	161	141	144	138	134	119	162	144	157	167	134	138	152	148	158	128	151	135	143	146	143	166	132	152	152	117	139	130	136	129	146	135	144	145	150	176	127	119	124	121	128	124	148	130	164	147	147	157	139	151	131	140	169	112	129	139	128	153	157	143	142	161	154	120	142	153	152	155	163	148	142	151	139	138	118	157	148	132	152	134	147	131	154	141	159	148	137	166	164	129	155	127	141	156	141	138	133	138	131	127	157	130	148	149	152	146	146	152	136	137	125	155	157	139	146	146	131	149	153	131	130	147	146	147	133	170	145	139	167	150	153	152	138	154	155	135	142	152	178	157	147	144	155	149	131	145	126	145	143	137	172	133	158	153	156	147	146	142	133	146	133	171	167	137	170	121	141	157	143	135	153	118	145	143	147	137	148	159	138	150	144	142	148	147	136	157	147	134	141	157	148	147	147	130	129	141	152	145	143	137	136	128	142	150	148	136	142	143	160	144	143	160	140	140	145	117	142	163	138	133	124	162	142	146	152	147	136	134	154	160	137	121	160	135	121	133	146	140	153	150	162	135	163	138	157	122	132	147	143	158	124	165	121	136	128	128	137	147	159	137	165	135	140	122	152	139	141	149	142	177	132	142	166	130	137	143	152	139	138	129	153	151	150	132	139	149	134	139	149	138	140	125	140	154	129	146	133	138	127	166	126	121	136	145	144	135	134	161	139	147	143	144	156	150	165	148	122	142	124	136	179	147	130	130	129	157	140	170	162	137	161	152	124	157	128	132	118	143	131	128	157	153	138	137	150	149	135	136	150	156	137	137	151	162	152	152	149	158	126	144	149	152	150	151	138	148	132	159	161	135	125	132	124	138	151	144	139	158	142	149	150	129	144	146	127	140	120	129	150	126	139	151	150	146	153	144	143	149	155	127	152	155	150	153	138	153	132	153	147	125	138	135	147	165	140	130	153	151	144	135	147	140	137	147	156	169	132	128	137	138	152	133	151	138	139	150	121	146	156	134	141	145	150	166	173	156	137	132	146	132	139	171	141	142	142	163	161	127	134	165	150	136	153	131	130	157	133	140	122	132	141	158	132	142	132	137	137	139	154	131	155	147	140	147	148	148	132	131	148	145	134	160	161	143	138	132	125	134	140	151	145	131	140	127	147	132	129	125	135	136	161	159	134	165	134	123	141	152	141	156	141	132	147	141	147	162	152	131	142	134	157	141	138	131	147	129	158	150	143	145	164	143	137	155	138	119	136	126	137	147	138	147	130	118	162	136	130	177	133	145	141	135	120	144	147	155	146	146	125	148	167	136	131	141	160	137	127	156	151	138	144	134	161	139	147	157	145	143	133	121	144	151	135	138	158	130	142	151	152	153	144	156	134	151	163	151	141	137	170	137	137	128	150	136	150	143	149	131	127	143	133	155	153	130	152	112	142	151	137	127	116	159	140	149	122	152	149	126	124	159	120	129	151	144	127	132	136	148	156	130	136	133	140	136	164	132	144	145	128	138	129	123	133	142	132	117	141	141	135	134	179	158	150	145	157	148	139	149	138	109	131	140	158	158	126	133	144	151	146	120	136	128	128	141	165	124	139	150	138	121	129	149	150
345	2	2100	113407	438	0	26	153	235	415	414	401	408	375	331	297	323	260	286	294	231	272	229	220	218	225	221	220	216	214	205	199	210	194	205	206	205	213	197	201	187	179	208	181	175	195	184	178	169	181	171	179	137	184	178	141	185	173	173	167	170	157	169	181	168	163	160	184	168	181	178	159	155	166	154	160	166	162	162	163	157	162	149	168	161	151	153	171	158	174	150	159	148	168	174	153	192	169	159	153	148	151	151	143	149	171	148	147	144	153	185	178	160	173	147	155	145	147	151	155	149	177	142	142	163	155	159	159	181	153	191	167	154	158	160	153	140	155	151	146	165	168	177	171	144	140	178	148	170	179	157	142	136	164	160	156	174	174	149	184	151	141	140	134	150	150	144	138	165	141	146	161	181	151	139	158	172	150	168	160	151	155	174	158	163	155	148	154	142	135	153	152	147	153	144	149	181	156	153	150	173	162	142	149	160	167	165	160	187	143	160	158	140	147	143	129	149	170	152	171	180	162	149	185	154	164	166	170	189	152	147	155	165	151	159	156	148	128	160	166	170	146	150	163	171	153	162	160	159	165	186	163	162	158	152	164	159	151	166	143	155	158	184	142	147	153	148	166	169	180	163	151	156	127	161	167	133	142	153	175	155	132	150	158	162	161	146	156	172	156	158	176	160	153	158	166	158	162	149	176	152	178	133	150	160	157	171	139	139	151	127	156	145	162	156	134	154	154	148	146	166	157	161	155	141	146	151	153	137	154	150	152	173	165	173	148	152	147	131	182	149	161	168	146	153	125	149	153	164	169	150	161	141	155	151	166	170	150	164	163	161	154	143	153	164	165	139	163	164	158	148	132	149	137	132	157	130	161	148	157	147	154	162	146	134	149	172	152	172	151	151	160	166	143	145	144	149	171	126	175	149	161	145	149	157	156	145	126	171	157	160	166	141	166	136	149	152	133	173	170	146	148	156	149	182	155	146	149	151	162	158	130	158	160	145	151	161	167	146	179	140	150	150	174	144	157	152	152	158	165	183	141	141	150	145	149	160	148	158	162	159	140	164	137	149	146	147	154	168	149	147	159	136	162	154	159	152	141	138	157	176	146	128	151	141	166	147	145	171	151	171	181	145	148	146	167	175	162	147	148	152	155	134	165	137	153	144	126	140	166	163	162	157	165	161	168	141	134	143	145	161	156	142	163	171	167	137	157	145	156	172	146	149	152	164	165	142	151	146	170	180	156	152	125	154	158	162	140	163	158	151	132	176	181	168	154	156	144	138	179	158	168	136	149	148	151	152	149	158	146	164	148	148	155	151	139	127	138	145	155	148	144	122	151	157	144	136	150	138	170	163	154	162	149	165	151	183	146	183	150	160	148	186	149	164	168	146	173	158	134	155	135	173	168	143	155	172	158	161	151	144	152	158	138	160	162	139	171	139	141	156	138	155	153	140	148	156	142	151	123	158	144	153	158	138	166	157	142	168	138	159	148	160	151	153	164	145	135	154	161	150	155	140	147	172	156	149	147	164	150	154	139	145	179	142	158	148	158	166	143	162	152	155	128	155	160	136	159	161	172	143	141	151	159	157	158	154	154	132	166	163	156	132	159	161	182	159	164	154	150	139	156	164	131	151	159	150	131	144	159	141	157	132	132	154	150	127	166	147	163	148	166	155	150	141	162	188	162	147	167	147	177	160	135	153	138	170	126	156	146	146	129	152	142	145	168	145	149	145	143	160	161	148	156	156	158	162	161	178	158	138	185	163	154	157	175	181	144	147	138	162	160	161	159	160	141	157	168	158	163	142	144	159	171	167	157	162	159	160	159	142	149	141	148	154	158	151	157	151	170	133	165	152	156	158	134	155	144	147	171	157	151	147	151	146	172	148	154	164	163	151	140	169	135	157	162	134	155	135	155	160	167	140	161	172	155	143	159	165	133	163	161	148	157	162	147	168	161	164	164	164	166	150	152	166	160	171	133	155	162	141	162	132	145	162	148	138	176	165	155	177	159	158	166	137	141	148	140	156	148	157	153	141	156	112	156	152	139	168	139	153	141	172	171	134	174	157	175	163	155	161	153	129	165	148	159	169	150	140	162	149	163	161	161	157	165	142	149	164	156	161	126	163	169	146	156	171	141	153	159	154	138	149	147	171	167	157	169	148	128	137	163	162	140	152	141	137	164	136	185	142	152	158	151	152	170	174	143	154	145	148	167	165	129	162	179	149	174	148	158	154	163	156	140	161	157	154	142	158	163	164	163	165	145	134	154	162	142	175	174	142	161	166	170	148	126	145	167	145	167	147	159	157	135	142	155	170	170	160	165	147	150	166	151	143	149	149	139
345	3	3500	113530	410	0	26	212	242	400	429	448	368	397	374	372	332	308	309	269	304	273	259	257	250	252	249	242	229	237	219	212	222	191	202	192	175	201	193	191	195	193	186	188	191	202	190	193	166	181	157	171	181	155	180	180	157	178	169	170	179	162	170	159	172	156	170	182	172	146	176	159	154	163	144	149	157	149	177	163	156	171	157	143	181	152	165	162	142	147	162	172	158	188	169	161	155	184	150	167	156	154	148	156	163	167	149	136	159	141	159	151	136	140	138	144	155	149	170	146	161	177	142	177	154	160	171	134	127	161	138	158	158	155	170	173	164	143	157	161	166	164	161	143	149	159	153	138	163	151	172	148	155	145	142	165	152	151	141	140	132	167	143	146	155	136	168	166	164	153	159	153	142	163	141	150	154	128	164	138	151	190	146	149	150	135	142	159	130	163	145	159	134	161	146	151	154	168	156	145	143	130	177	139	143	160	171	154	146	142	169	152	149	169	157	152	164	154	162	147	167	138	140	167	116	140	151	162	144	156	145	159	152	160	151	155	148	166	152	155	135	145	161	164	154	155	138	149	149	166	155	164	163	158	143	151	172	135	156	134	140	153	159	163	177	168	143	146	140	143	140	158	156	134	158	148	151	122	147	139	155	157	143	145	155	134	141	143	153	157	149	148	124	155	145	142	167	161	133	156	155	147	147	120	140	153	141	145	154	160	138	159	126	142	144	160	148	163	173	143	154	142	163	147	158	141	128	153	155	134	164	138	166	144	158	145	151	166	167	118	158	168	159	166	155	159	143	133	168	151	152	149	167	134	144	149	154	145	123	144	132	142	132	139	150	147	151	161	143	143	146	142	164	153	145	161	148	143	158	149	162	133	166	129	161	122	143	151	157	148	154	163	129	134	130	132	150	161	154	159	144	149	129	133	171	159	166	169	162	127	139	159	153	138	150	129	157	169	180	150	164	142	143	159	140	148	173	159	142	138	152	128	161	148	147	133	140	145	138	154	158	172	150	144	147	164	123	138	155	160	146	139	156	164	151	138	154	139	131	128	152	141	162	145	148	148	142	157	144	136	164	164	151	154	139	136	175	140	170	157	132	169	151	148	186	139	157	146	154	155	147	162	138	150	135	137	139	156	169	156	170	154	147	163	158	152	134	138	149	151	149	142	156	166	150	179	138	136	161	129	142	159	155	159	153	158	145	149	143	140	153	150	147	141	170	159	152	137	155	140	138	155	147	143	153	141	173	158	129	137	157	156	125	170	160	150	151	145	138	149	159	139	142	152	149	156	128	180	145	138	144	142	152	150	145	173	151	155	175	152	154	138	133	153	153	165	147	169	160	149	132	134	142	180	159	136	140	141	153	146	145	148	140	142	157	138	154	171	148	144	132	158	113	121	145	162	167	116	149	139	139	155	180	131	149	151	135	141	139	130	145	129	142	153	170	171	179	141	166	133	162	130	155	158	138	148	163	144	149	147	151	152	158	151	120	159	154	139	156	166	167	143	141	143	174	155	142	148	136	143	157	145	137	140	128	135	136	138	146	155	161	139	146	151	151	173	143	139	148	173	149	158	148	150	148	120	118	157	151	174	153	131	143	138	146	142	130	144	152	143	146	170	147	169	144	170	155	153	163	145	151	134	153	175	134	161	135	131	157	137	172	156	164	156	138	172	164	135	134	145	137	148	162	145	140	136	160	163	151	146	163	151	151	156	152	148	162	159	162	139	164	157	125	187	148	142	138	154	134	120	138	147	159	147	137	145	137	144	134	153	155	145	148	149	132	148	142	161	162	165	151	154	159	148	148	135	152	151	171	154	162	143	176	169	125	148	146	161	150	159	141	146	146	147	147	136	136	149	138	163	169	144	152	134	135	154	169	138	132	134	133	128	132	157	133	141	158	139	116	146	165	150	150	133	172	145	162	151	150	160	147	146	167	132	148	159	157	162	141	166	143	152	157	155	155	149	144	133	164	156	157	151	133	165	158	153	161	147	144	121	134	155	161	167	148	153	129	164	156	149	165	138	158	132	140	145	168	147	165	124	165	167	159	135	132	148	136	133	179	143	153	164	154	139	145	123	163	143	140	141	146	143	149	134	126	138	149	160	144	150	152	160	138	140	123	151	138	164	129	140	149	132	140	124	157	152	143	153	139	149	159	169	143	151	123	149	140	142	154	162	144	134	140	151	154	145	156	148	157	140	149	165	163	154	156	159	142	152	153	137	142	169	133	158	146	145	130	145	140	144	153	154	141	135	151	161	161	151	135	132	152	140	140	148	141	156	154	120	162	150	159	143	148	159	157	160	149	171	142	137	150	151	151	155	125	160	130	167
