345	0	2700	118642	386	0	1	116	291	406	426	498	452	476	429	388	376	367	340	350	304	330	292	318	292	286	299	299	280	289	286	266	279	293	251	242	249	248	259	257	274	227	219	257	216	235	198	238	228	223	194	204	213	204	202	210	213	209	192	196	214	215	191	193	201	237	193	207	206	192	180	205	200	192	205	205	194	191	187	208	192	222	222	225	214	200	217	203	184	203	196	193	203	184	161	199	206	202	178	201	228	205	184	204	189	208	188	202	187	196	213	184	192	201	196	188	189	196	189	175	198	196	203	209	201	201	163	186	178	204	197	207	186	168	209	188	207	204	196	177	183	184	180	203	232	209	191	205	207	174	194	181	190	165	194	200	194	188	218	205	195	183	208	181	176	169	205	224	163	186	205	168	202	207	204	202	200	192	184	192	190	205	183	203	196	203	203	215	213	168	174	198	197	168	184	160	195	185	210	194	218	168	218	225	186	171	159	167	178	174	197	183	172	177	194	181	187	165	160	194	188	186	195	213	154	199	192	173	207	188	197	188	198	177	218	164	190	203	190	189	205	214	179	216	185	199	214	191	197	216	186	192	161	183	188	164	190	175	199	188	173	201	180	200	178	183	187	177	184	160	182	214	188	207	186	183	186	177	183	194	205	174	207	191	188	190	177	172	181	191	178	172	184	206	187	183	175	191	183	164	190	218	192	187	185	188	201	175	185	197	189	155	191	178	189	186	189	212	163	181	187	172	194	202	196	173	155	193	200	175	179	181	181	181	178	184	181	175	184	162	177	184	187	193	203	192	215	171	205	172	182	165	197	221	181	233	168	219	212	164	193	187	180	162	194	191	182	179	191	187	199	175	180	190	182	195	174	189	173	190	180	192	176	198	192	214	203	200	181	171	199	204	178	213	185	204	180	198	223	210	188	177	201	182	205	196	220	181	186	217	175	166	210	178	200	203	194	179	182	163	187	190	202	164	206	162	177	192	201	208	206	182	212	173	201	188	192	196	193	207	189	204	189	200	204	213	201	195	182	187	188	202	171	199	187	187	206	203	189	183	177	191	184	180	187	187	201	185	174	202	215	171	191	188	198	194	174	181	201	201	183	214	191	198	201	198	186	170	180	190	216	179	189	198	197	194	182	179	185	169	173	157	187	187	193	191	192	181	202	220	165	169	191	182	193	189	178	164	202	178	185	192	189	181	175	201	195	186	193	175	195	171	182	174	191	162	185	187	203	175	180	176	160	170	201	191	203	179	162	181	185	195	195	187	185	169	209	202	182	182	220	169	161	183	189	180	198	205	158	164	178	190	184	167	177	200	203	154	187	163	195	201	210	195	217	202	190	195	177	202	203	181	198	221	173	181	171	211	187	179	194	180	179	192	196	200	187	200	190	199	165	175	191	196	211	192	205	203	194	158	172	179	197	182	224	205	185	193	178	197	171	190	162	157	193	188	170	195	174	211	182	181	179	188	185	180	198	174	203	204	193	202	197	170	183	180	200	177	186	215	173	167	178	173	197	236	184	182	171	206	183	181	181	204	198	191	205	178	176	183	199	179	184	204	180	208	199	184	189	217	184	195	170	172	187	218	188	205	180	192	201	194	184	207	188	186	166	218	195	184	190	164	194	208	177	167	176	201	187	172	172	173	180	206	179	197	191	169	183	202	198	228	197	193	211	186	186	196	161	178	186	181	167	185	180	200	189	188	185	161	176	208	194	193	183	184	188	178	182	189	177	176	173	167	178	180	171	198	179	190	178	190	193	173	177	187	175	186	179	179	191	187	195	182	196	202	184	208	191	193	188	189	177	179	187	197	188	180	167	188	181	185	172	204	185	195	209	177	191	180	182	212	193	169	220	162	202	174	173	189	181	180	181	192	185	200	195	172	185	198	180	171	166	196	194	189	180	162	195	177	180	204	174	191	208	194	194	182	186	184	172	187	201	197	185	169	183	197	193	189	154	216	163	178	182	198	225	153	187	212	201	181	168	193	178	180	210	172	178	201	165	171	187	195	175	172	203	179	187	166	204	186	183	193	162	203	168	196	154	160	183	205	177	174	174	169	206	175	174	206	164	184	165	187	186	180	217	173	184	166	198	192	184	204	165	194	204	193	193	197	173	197	192	193	191	187	210	199	192	183	192	173	199	196	178	195	196	189	211	167	177	185	193	175	194	196	175	186	178	200	183	194	201	188	199	185	182	183	205	207	186	231	178	190	180	178	179	205	173	186	181	220	184	209	166	211	172	165	177	173	171	164	197	195	183	203	193	180	201	169	176	197	183	211	220	176	178	186	189	192	212	179	195	193	176	188	172	178	171	189	178	180	185	185	184	199	191	185
345	1	1900	118765	383	0	3	170	252	320	333	369	334	363	335	310	302	291	279	267	243	256	246	281	220	234	225	217	227	231	219	207	228	228	196	205	225	190	210	224	228	188	198	191	195	192	192	205	184	181	184	169	171	169	166	169	163	168	190	177	170	185	184	164	170	171	171	169	171	188	189	183	137	170	194	164	179	165	140	159	194	186	141	159	162	151	157	166	171	163	205	154	173	162	160	166	181	151	170	187	169	173	184	158	173	176	165	186	179	169	177	173	181	183	140	166	161	158	161	180	174	150	159	156	194	149	169	190	158	162	152	165	178	165	178	191	146	171	156	166	159	157	156	151	166	180	173	165	172	145	156	153	166	156	137	178	177	172	144	172	164	142	172	204	160	164	191	182	156	167	168	159	175	157	172	169	170	137	187	158	203	187	171	190	146	144	148	152	166	167	163	161	172	169	167	144	156	151	192	159	163	171	159	168	167	170	178	171	168	188	169	172	161	154	166	177	164	164	174	187	163	150	163	159	163	160	160	149	161	164	160	140	172	164	158	133	158	162	183	186	160	157	171	168	165	172	157	145	179	161	162	148	161	148	188	165	155	156	162	174	170	156	176	156	160	154	143	136	168	187	166	159	174	184	162	169	175	157	167	160	185	187	148	165	183	174	187	176	166	173	168	162	185	159	173	164	155	153	161	156	181	143	151	182	175	175	150	179	154	172	155	167	134	170	138	146	161	170	162	162	150	160	151	163	164	164	161	187	179	172	145	161	172	158	161	154	177	148	157	148	174	153	161	197	190	189	156	175	174	134	152	180	191	170	177	149	162	161	157	176	140	164	162	154	171	151	167	162	176	181	145	141	182	204	190	158	176	178	153	161	169	176	151	169	159	181	168	172	176	171	179	154	140	162	159	150	177	162	139	175	144	196	168	163	141	186	142	185	154	165	162	161	160	156	175	165	171	166	156	146	172	174	150	169	176	136	190	148	177	185	176	144	159	171	157	170	163	146	167	157	173	180	187	173	177	155	177	168	171	188	153	157	162	167	151	167	172	163	178	178	174	161	176	139	146	180	171	164	179	184	189	166	165	178	140	134	170	175	166	162	174	189	154	153	151	150	152	179	170	159	176	154	152	178	174	192	170	159	143	163	165	181	168	174	144	178	188	175	176	140	170	171	164	158	145	153	146	153	152	150	167	167	171	166	173	156	144	167	170	145	179	175	163	150	153	175	168	169	167	162	156	170	168	178	180	178	168	167	163	149	142	160	169	177	157	162	141	153	153	167	154	142	165	173	151	165	178	178	157	168	193	191	153	190	160	175	183	174	166	173	171	178	172	156	161	154	164	167	165	168	173	161	154	152	175	187	139	166	143	170	182	176	149	176	162	161	153	136	157	172	152	183	184	153	162	153	157	173	177	171	157	192	176	155	157	176	166	170	148	177	192	159	151	152	155	164	168	169	164	160	159	168	152	174	182	154	172	180	161	173	148	173	163	160	162	183	164	149	171	165	167	176	150	147	161	160	180	161	170	170	141	165	149	131	173	162	159	189	163	179	172	173	168	169	161	161	178	158	171	136	156	164	165	142	172	173	166	164	162	168	151	171	152	169	153	178	188	184	158	148	158	142	163	172	166	150	154	168	157	131	155	170	173	150	178	185	164	170	144	155	152	171	159	159	154	162	170	169	152	168	165	166	169	185	155	160	156	180	156	158	183	164	170	155	157	162	163	156	153	168	181	156	157	170	143	169	155	152	148	165	172	183	155	179	143	185	157	148	167	155	150	155	171	161	155	162	189	168	154	153	169	167	168	154	171	161	161	193	143	158	128	149	181	152	163	157	165	174	165	145	169	165	171	147	160	164	166	166	149	163	171	170	166	175	159	163	173	181	171	168	146	147	175	173	144	174	165	177	142	148	171	167	163	172	150	147	172	178	191	173	143	150	174	165	161	162	150	169	164	175	154	168	171	156	177	156	152	162	139	153	149	167	164	163	176	186	148	174	164	173	169	181	162	165	163	163	160	145	153	149	166	157	161	172	172	163	159	157	146	165	172	149	165	152	174	165	158	189	153	184	127	170	149	159	155	154	176	173	173	169	160	162	144	167	169	148	166	162	181	174	155	162	146	162	176	161	173	166	166	143	149	157	194	160	158	164	157	172	160	190	142	153	179	150	161	156	209	161	161	174	149	173	164	188	141	166	146	167	177	178	171	188	172	177	169	174	175	161	141	164	166	177	166	170	162	156	161	175	168	148	163	151	159	172	173	147	168	162	157	149	153	163	167	151	142	180	160	127	156	169	157	161	163	159	160	153	167	162	177	162	140	185	175	169	161	159	156	162
345	2	2100	118889	389	1	8	138	251	331	350	427	399	370	338	316	270	292	309	264	245	266	261	266	245	225	232	219	220	237	235	208	203	209	215	210	199	220	192	186	188	197	202	207	194	168	201	173	185	190	182	176	188	150	165	177	179	177	165	186	172	193	201	187	195	162	188	189	167	147	177	188	181	172	158	134	180	154	178	157	166	181	156	185	162	184	174	175	174	183	174	168	156	149	190	155	159	181	171	163	144	162	177	172	148	153	169	179	179	171	147	170	172	181	158	156	156	168	164	150	151	179	153	161	137	138	166	184	157	175	168	166	185	152	148	162	156	169	169	180	174	160	170	181	168	152	169	158	176	170	163	166	169	170	168	139	170	145	171	130	176	159	172	163	167	156	184	170	174	149	177	155	187	142	174	176	182	150	145	183	151	140	183	152	154	170	198	153	155	169	158	154	170	171	166	167	165	162	158	149	173	149	142	155	129	173	153	171	165	158	164	149	155	146	159	178	165	158	178	163	151	173	163	163	183	178	176	165	139	167	162	180	163	154	184	160	163	169	161	151	155	163	163	177	169	145	154	175	150	155	135	171	181	164	140	174	155	167	142	180	172	172	164	162	153	170	159	159	177	171	153	144	174	155	153	163	164	167	155	171	168	174	158	152	190	150	180	160	146	144	155	167	189	161	185	168	147	151	164	166	180	148	207	164	150	162	161	156	190	171	174	165	160	186	157	162	178	153	165	183	174	158	149	171	174	164	154	174	148	166	172	154	172	144	152	146	139	147	168	162	162	173	157	181	160	176	155	164	174	165	190	178	171	148	144	155	143	180	153	161	157	187	161	142	146	141	164	193	150	162	167	154	156	179	160	156	175	155	170	151	142	154	159	168	172	169	151	162	165	167	164	166	181	158	171	186	158	162	167	161	169	154	163	157	162	172	166	174	148	163	166	164	186	168	175	148	165	163	153	167	182	152	174	174	161	170	155	165	171	163	172	152	147	161	176	172	153	164	154	169	156	151	170	162	161	169	149	157	152	149	167	179	142	142	174	178	165	148	154	137	150	159	158	173	154	167	144	163	124	151	165	140	146	172	170	153	162	165	160	167	165	151	159	156	160	161	159	142	171	163	159	172	183	164	183	143	171	139	144	170	167	169	168	133	169	147	161	143	168	154	150	178	166	166	184	189	145	162	167	177	147	139	172	176	166	139	157	147	154	162	196	163	167	157	147	167	155	164	189	164	158	170	181	140	151	173	168	171	153	168	160	157	140	176	155	167	141	169	169	188	161	150	172	161	156	160	147	164	156	142	129	175	178	154	149	169	154	140	188	152	163	172	152	167	164	160	157	171	168	148	164	151	161	149	181	127	173	168	171	139	161	148	162	151	169	142	162	172	145	164	166	170	149	183	145	164	156	163	170	154	153	188	174	163	154	200	172	173	167	153	153	192	162	187	154	188	149	161	174	148	164	150	139	178	154	151	146	154	174	145	161	165	156	170	166	152	170	162	162	163	175	191	171	170	144	146	135	179	143	147	156	169	161	148	127	133	154	163	172	175	193	169	166	156	155	148	161	159	161	182	169	166	155	151	158	166	161	176	154	163	178	151	151	155	166	167	170	148	165	155	157	166	148	150	151	164	168	157	158	169	152	172	169	154	163	156	166	152	187	169	158	182	169	154	163	174	175	155	177	161	153	148	156	151	175	195	155	145	162	158	148	164	140	179	142	163	151	166	154	152	164	186	177	181	177	151	164	165	155	151	176	137	160	143	164	169	168	160	159	158	155	161	162	173	157	187	167	152	154	187	157	181	167	152	164	158	165	169	159	191	140	208	188	182	172	142	163	160	177	175	149	153	162	139	152	134	189	163	161	144	163	163	153	179	150	150	152	191	172	168	156	163	150	167	145	184	171	157	134	172	146	188	147	158	167	136	152	170	171	137	152	179	165	190	131	158	147	170	163	161	163	170	161	181	154	166	152	176	167	163	147	160	186	178	161	162	158	164	168	166	159	156	170	160	162	167	156	163	167	164	167	138	144	169	169	141	150	156	161	159	172	162	134	146	179	155	168	177	175	145	150	150	153	154	158	191	166	165	167	171	165	174	179	168	178	138	174	156	169	155	137	167	141	172	168	173	183	159	154	188	156	147	141	178	181	169	173	169	171	166	180	170	175	157	166	166	175	154	168	177	181	150	171	145	148	150	158	156	154	151	186	150	177	150	155	177	141	165	175	168	173	185	165	160	152	166	183	175	147	169	159	168	173	151	180	151	156	158	151	172	171	147	150	192	186	163	163	172	175	137	146	195	150	159	163	155	157	199	160	182	161	143	175	156	161	152	171	160
345	3	3500	119012	405	0	4	145	251	333	376	422	383	385	341	322	310	290	276	284	307	259	266	249	275	230	220	244	248	263	212	207	215	217	242	202	211	201	189	207	194	180	188	172	197	187	176	197	173	181	176	177	172	160	161	162	171	167	167	209	170	177	174	170	178	161	161	160	179	174	184	166	148	177	149	148	153	173	173	156	164	162	167	178	171	150	162	163	167	139	179	156	150	162	164	185	167	169	142	158	171	174	158	174	174	156	154	170	166	178	172	155	161	145	172	161	143	161	178	138	145	167	164	161	161	134	163	164	151	159	163	168	137	167	135	151	162	161	157	160	155	161	169	159	164	173	143	142	180	184	166	123	158	155	171	174	150	153	151	138	152	159	140	146	152	160	174	146	158	153	140	170	142	158	162	144	121	156	145	137	141	156	169	144	144	168	151	173	147	147	154	153	123	136	142	145	151	166	163	155	160	154	143	176	146	164	174	173	166	126	157	157	150	178	171	140	146	122	156	185	156	155	148	134	150	152	134	158	146	166	149	152	145	165	142	178	154	166	148	162	153	155	157	157	154	170	164	142	151	169	151	159	183	130	188	147	167	168	129	182	165	138	168	147	157	161	165	161	152	150	169	160	156	162	142	152	175	136	124	138	160	162	160	156	165	172	146	149	155	148	146	146	162	158	141	161	146	168	162	170	142	160	144	140	138	155	177	139	149	132	151	138	156	150	155	175	158	171	162	151	171	153	161	130	162	167	130	141	186	154	126	150	144	160	141	169	163	153	135	128	161	146	129	166	154	130	142	163	155	178	131	153	147	171	154	148	155	150	133	146	148	132	149	152	159	171	149	164	162	154	165	166	160	152	154	162	150	149	139	137	162	162	151	119	173	147	140	161	155	185	153	162	151	154	147	189	147	160	153	162	168	172	135	134	146	147	158	140	160	125	161	156	162	168	159	142	162	180	134	166	146	147	153	161	158	133	158	160	164	169	130	147	163	149	150	164	143	144	151	136	160	154	162	135	159	143	150	170	156	147	142	168	163	139	149	140	158	143	168	149	157	151	144	143	137	160	158	155	145	139	155	134	132	158	170	145	135	127	157	155	139	153	158	140	166	146	164	158	139	141	131	153	158	151	155	148	162	158	138	137	165	164	159	150	160	140	151	151	143	166	171	138	148	132	144	132	156	157	128	136	132	160	138	149	156	140	151	161	181	159	163	155	136	127	161	128	155	154	126	116	133	137	137	162	137	167	172	143	150	130	162	163	140	145	151	165	166	131	149	134	155	142	155	145	155	143	137	139	130	155	134	128	177	150	154	142	167	150	146	150	126	139	137	152	162	161	160	170	150	161	156	152	138	151	152	145	152	129	182	145	137	146	162	164	156	159	142	127	154	145	135	153	153	149	139	139	139	152	145	174	132	163	138	180	164	142	138	147	155	154	133	155	156	171	159	153	155	131	122	158	147	173	131	154	146	139	174	165	144	153	167	147	157	150	148	130	146	141	159	156	146	167	175	146	142	144	138	146	151	178	143	152	135	150	161	159	155	146	173	144	143	145	130	159	154	167	156	137	142	129	136	151	157	141	152	168	157	158	161	159	131	143	166	156	149	146	137	154	157	151	144	143	175	172	142	146	148	158	140	153	130	169	155	132	152	151	139	166	151	135	145	148	148	144	154	136	142	146	140	154	150	153	153	162	134	137	154	144	138	160	138	155	148	160	144	135	147	161	155	119	156	155	163	156	141	152	139	152	148	147	163	146	155	143	153	177	158	146	134	151	166	150	155	136	136	157	151	139	138	138	159	145	152	153	149	156	157	134	149	135	146	160	165	170	149	145	155	144	171	144	156	152	137	152	150	155	146	146	140	150	172	143	157	147	146	142	129	178	145	135	132	173	157	132	146	173	131	148	160	129	145	163	158	147	137	154	154	164	176	152	154	149	161	152	157	143	136	145	164	147	143	150	143	141	157	135	155	148	142	160	143	150	131	151	155	125	146	172	153	133	141	166	184	141	152	131	131	143	139	169	143	181	128	159	156	147	142	134	148	162	140	149	143	149	151	154	131	151	143	160	156	133	127	161	153	159	145	136	156	164	152	146	164	145	146	151	135	146	150	137	148	162	133	149	151	136	118	173	159	144	131	155	155	156	164	147	157	157	152	168	142	158	153	163	160	150	155	172	163	144	158	170	169	150	156	138	142	185	164	164	138	166	160	150	160	157	166	158	118	131	151	146	150	148	138	139	155	165	154	138	171	130	135	155	150	124	150	151	170	139	182	159	156	168	149	149	142	146	131	133	162	154	158	136	139	149	135	164	140	171	149	151	144	145	156	161	139	149
345	0	2700	119135	384	0	57	136	285	403	408	491	465	441	423	409	393	396	341	339	351	330	321	308	286	293	264	307	298	273	256	275	254	265	264	239	262	275	241	224	240	223	245	241	230	236	208	191	236	217	229	208	205	242	215	218	214	205	220	212	232	183	207	235	184	205	196	203	221	204	184	191	193	200	191	188	215	194	200	192	223	164	186	224	188	185	169	162	194	180	191	159	201	185	193	177	162	183	187	172	177	192	178	183	184	196	204	193	186	192	180	185	182	172	204	180	190	188	194	193	213	190	187	153	162	175	173	191	195	197	209	174	194	202	175	190	169	180	171	202	188	205	173	177	179	182	193	198	201	188	183	180	173	181	186	165	186	180	172	173	193	198	189	172	197	174	196	180	172	179	168	196	182	185	205	173	194	188	193	176	183	194	189	187	192	167	192	203	168	189	141	170	191	194	183	175	191	173	191	178	193	181	170	189	192	212	187	177	147	166	188	203	209	181	173	176	177	181	190	183	189	201	161	176	178	187	170	188	190	167	186	178	200	191	173	170	198	208	182	163	204	194	191	173	210	172	167	197	199	186	194	200	184	184	205	176	178	195	176	194	195	195	196	176	172	175	166	192	168	171	185	179	197	174	200	191	162	163	168	190	189	177	151	194	193	168	178	190	177	210	175	190	175	164	204	159	179	194	159	180	188	182	161	192	146	179	183	191	187	189	191	185	201	167	181	144	176	177	154	184	157	180	188	179	170	199	192	171	170	188	181	178	172	180	176	179	179	195	177	176	157	178	145	191	174	169	195	183	189	180	175	192	177	182	185	194	185	168	208	172	187	185	185	163	167	172	199	190	178	157	161	175	175	191	177	173	160	192	177	167	188	156	178	163	165	184	180	187	190	175	177	187	190	194	166	190	197	194	175	168	193	171	172	178	169	201	181	186	160	187	184	163	194	170	179	183	192	195	192	150	190	189	193	170	181	172	195	193	174	180	189	213	181	185	161	191	160	186	176	189	179	174	180	180	161	177	205	147	176	200	177	193	161	188	194	173	178	171	176	188	183	157	170	174	194	162	162	184	184	173	160	205	177	178	179	188	176	193	178	201	208	182	196	182	186	185	177	174	176	185	198	173	185	192	172	184	196	173	201	178	167	165	185	191	184	173	181	177	195	184	185	182	187	184	184	210	169	181	182	162	165	195	194	175	173	206	190	175	166	202	189	169	187	175	158	196	202	181	162	187	187	181	195	184	187	171	164	176	189	179	194	187	182	194	174	195	148	175	159	191	178	174	161	170	152	182	182	215	184	185	174	182	182	185	200	164	168	173	159	182	210	173	188	191	174	201	165	162	190	187	173	159	183	185	186	171	168	186	175	169	189	181	184	178	186	205	190	190	184	172	193	182	183	177	177	193	167	195	177	180	181	179	172	161	178	174	185	187	185	186	154	162	184	208	169	175	175	178	133	161	175	189	189	177	170	188	184	185	179	181	172	177	169	188	157	169	176	166	181	183	192	173	177	209	179	164	205	176	165	172	176	174	174	191	181	163	173	183	168	193	174	159	181	179	154	174	175	177	154	169	197	175	199	162	162	184	176	189	181	185	179	160	147	208	178	174	180	167	185	181	176	169	161	178	178	160	188	162	194	180	177	185	172	197	189	156	196	160	175	165	179	181	166	193	173	167	180	188	172	177	181	174	193	169	185	182	171	199	165	175	200	182	191	201	187	156	170	188	203	185	174	162	180	187	191	159	189	175	185	166	195	211	175	200	193	176	185	172	179	167	175	185	190	176	164	191	188	165	180	163	182	188	186	165	195	201	162	198	169	185	156	171	158	204	173	160	206	164	157	162	185	175	192	152	176	173	175	176	199	174	170	168	161	179	192	175	177	192	158	193	168	183	203	172	195	180	179	166	178	185	155	183	152	177	165	171	160	165	184	182	185	175	212	199	180	172	188	164	161	195	203	159	189	185	185	159	194	200	176	172	172	203	195	186	183	179	158	183	182	198	211	193	168	164	151	170	186	199	194	179	185	176	166	190	167	187	190	193	192	185	173	179	163	194	191	184	195	193	189	176	173	191	201	180	175	184	176	178	156	184	182	175	199	163	205	180	178	166	188	195	191	171	176	157	180	182	179	175	167	163	168	181	163	188	163	168	189	162	166	173	179	182	183	184	155	179	178	177	176	180	184	167	185	179	180	174	192	180	196	198	170	195	166	174	171	171	197	182	194	175	159	184	190	165	186	204	178	180	157	182	206	161	192	164	179	167	204	191	164	185	178	178	185	180	175	202	173	192	181	196	192	168	176	173	159	208	179	191	187	188	156	180	195	165	172	194	183	171
345	1	1900	119258	400	0	78	182	277	369	353	416	381	356	310	333	268	255	270	264	225	227	229	247	245	196	218	203	195	202	193	202	181	186	190	180	173	189	167	163	181	182	160	161	178	184	166	151	162	165	132	155	153	161	145	148	152	155	150	160	143	167	168	158	154	165	117	154	157	146	144	161	157	132	163	133	143	162	142	140	143	153	133	144	127	140	174	135	156	158	146	152	155	153	122	129	151	147	146	138	150	129	143	135	149	134	123	172	141	134	150	154	145	174	130	159	164	133	145	126	158	156	136	159	147	129	148	131	137	149	159	143	129	150	141	164	129	131	108	134	126	156	112	125	170	147	131	160	127	152	133	146	139	131	129	139	132	136	150	145	159	173	146	150	141	125	128	131	149	141	140	152	117	153	140	134	148	119	135	143	132	144	135	157	125	124	143	143	139	146	142	129	144	124	136	139	140	133	150	147	130	146	126	132	129	142	130	154	132	152	137	129	129	148	135	131	132	139	116	157	156	122	149	148	141	149	140	165	126	136	146	115	147	126	130	118	131	149	151	138	158	128	137	142	138	147	136	156	163	124	139	141	138	172	141	136	136	139	133	160	121	133	133	148	146	132	144	136	146	129	156	136	125	129	159	118	117	128	137	135	141	167	152	150	128	131	149	136	132	153	135	137	142	112	133	140	150	123	149	127	139	127	146	142	116	142	144	144	167	141	121	123	136	154	127	136	141	154	140	138	161	141	145	148	131	124	135	128	150	132	132	138	138	146	126	136	120	150	129	126	146	144	149	130	126	144	152	135	91	122	153	133	135	142	179	141	138	149	131	136	131	131	127	120	139	162	146	131	140	131	120	131	149	122	150	131	161	150	132	134	128	143	123	147	131	127	148	146	138	142	122	135	140	160	138	132	132	151	127	119	129	140	153	142	138	139	128	133	126	134	148	144	151	134	166	155	136	151	134	133	141	138	150	155	141	142	121	151	130	119	149	155	119	124	155	147	160	112	143	149	134	153	124	123	135	147	147	151	153	153	137	142	144	147	157	151	147	150	135	129	146	128	141	128	130	112	121	149	132	134	132	137	154	132	136	146	144	130	139	123	118	149	146	136	130	140	155	137	160	131	144	134	116	123	124	147	148	139	139	148	140	157	145	128	135	125	150	135	133	133	128	160	127	147	132	131	144	131	151	137	136	121	134	143	137	134	127	150	126	114	134	143	137	129	107	159	141	139	148	124	125	137	126	123	140	131	137	130	137	136	138	121	131	120	135	152	136	160	122	133	122	127	135	137	132	146	138	118	145	135	156	130	118	148	135	158	125	148	135	121	146	139	136	127	135	132	143	132	133	121	148	128	128	128	128	142	127	125	130	133	132	143	150	148	120	147	161	140	160	122	152	139	130	137	115	147	144	135	122	131	130	137	136	122	124	134	142	142	137	106	116	127	144	146	129	130	139	104	144	156	119	140	143	150	150	141	153	140	129	126	137	153	136	120	141	130	125	145	118	129	132	163	125	161	153	142	129	125	142	150	143	138	134	125	145	120	147	131	126	131	146	132	128	139	142	152	137	145	149	132	144	159	136	149	141	127	147	133	140	136	143	143	169	146	137	136	140	143	151	129	147	136	131	162	141	132	158	152	140	140	150	142	143	143	137	138	145	148	134	128	121	135	123	141	138	126	140	138	137	142	143	128	125	130	141	119	154	128	142	150	129	127	132	144	122	126	134	126	130	139	163	143	160	128	146	147	131	146	155	123	144	146	154	135	134	122	119	142	146	117	127	149	131	132	133	129	146	134	154	141	149	154	135	127	135	155	138	134	133	129	136	141	133	141	129	126	139	119	116	139	147	137	135	133	148	144	139	127	141	119	133	145	173	132	137	139	130	148	143	154	141	145	142	127	123	146	130	126	152	143	129	138	144	159	164	148	138	143	140	133	129	151	128	155	146	150	124	142	135	117	130	144	155	123	146	124	130	134	134	156	118	126	147	137	146	145	131	128	136	126	137	141	158	133	145	159	142	121	127	122	122	129	142	132	146	140	148	153	132	112	124	129	136	131	139	146	126	135	134	145	129	136	125	128	144	138	135	134	130	130	145	155	133	133	134	138	143	158	131	154	158	147	142	145	118	134	129	147	141	123	123	151	152	142	164	134	158	121	142	145	131	141	143	137	132	147	134	143	113	136	153	140	120	131	145	150	130	129	140	139	136	175	121	163	141	137	146	142	148	140	132	153	125	141	132	141	140	116	119	174	147	138	137	160	163	121	140	129	121	141	120	127	147	139	137	143	123	135	134	131	123	146	128	141	148	131	140	135	144	115	130	123	171	132	131	160	138	141
345	2	2100	119381	397	0	63	141	246	395	429	467	419	394	336	372	279	297	291	277	262	304	228	234	224	252	210	215	234	215	190	180	192	201	172	189	201	188	219	163	175	159	178	177	168	179	172	151	181	153	169	144	171	139	169	155	166	167	150	203	150	171	144	176	144	158	163	166	150	167	162	149	183	170	149	133	160	184	166	151	166	158	169	157	150	137	152	156	150	154	153	161	152	147	157	180	143	148	154	159	147	150	144	149	146	135	145	139	130	164	136	160	180	152	137	150	121	142	131	155	172	150	155	148	138	136	138	143	146	148	140	156	151	143	153	143	138	151	172	141	128	158	151	148	164	189	123	141	163	140	132	161	136	164	141	136	162	135	144	146	146	156	161	140	141	148	139	138	165	141	143	122	151	145	137	135	131	165	147	136	129	148	148	156	163	148	144	147	139	158	155	157	156	132	136	137	151	155	137	160	146	162	148	173	157	136	157	155	157	146	134	160	135	130	133	146	135	136	134	169	137	129	159	152	129	165	150	146	147	167	124	144	141	140	140	148	155	153	170	168	131	129	167	150	139	134	163	142	149	131	166	146	155	148	144	158	138	154	147	159	145	127	131	152	137	146	147	144	172	168	144	158	130	156	137	128	149	154	161	146	138	146	148	156	122	157	154	141	120	143	159	144	121	136	153	123	135	147	154	152	146	139	154	151	136	133	137	144	155	155	121	150	154	148	131	132	151	142	154	149	141	138	135	146	129	143	130	139	137	127	149	153	154	129	144	110	155	150	160	140	135	135	152	165	136	127	140	147	137	141	158	136	144	118	152	165	139	139	153	144	146	149	148	144	127	130	163	147	171	139	167	149	152	147	130	154	155	131	138	131	128	135	131	150	161	149	165	147	156	125	166	138	157	145	168	138	143	133	149	155	160	129	159	144	140	143	140	156	143	129	150	144	140	131	138	139	138	144	143	148	150	170	123	158	166	136	150	164	143	162	138	143	140	144	127	150	148	131	146	137	135	134	149	162	157	145	153	133	147	145	149	146	170	154	142	159	143	119	133	156	156	161	137	145	155	163	146	173	147	129	147	154	123	131	155	136	145	151	155	145	144	150	143	135	147	138	133	146	140	130	122	113	130	147	157	146	156	141	159	155	154	146	145	142	148	139	117	146	134	142	123	156	157	134	130	149	138	134	128	131	131	162	142	168	129	136	148	131	165	153	155	135	138	172	143	159	137	157	144	148	152	151	135	147	136	154	140	157	149	167	161	138	131	140	144	148	136	148	155	154	151	146	135	144	143	140	139	146	142	150	152	153	142	159	163	144	132	140	154	126	134	145	163	134	148	115	155	137	151	151	130	121	135	145	157	134	140	142	135	152	159	124	153	159	146	146	137	145	143	147	141	149	167	141	138	155	155	167	147	147	159	146	160	155	150	133	139	141	141	135	164	132	134	137	158	124	144	122	163	153	128	153	137	145	162	154	147	139	145	142	137	150	131	153	151	146	149	135	138	130	153	157	180	162	155	114	130	146	137	138	119	164	168	152	154	158	158	138	136	155	141	144	146	156	133	153	145	133	144	151	139	169	145	152	135	163	137	125	151	140	146	140	148	145	166	136	137	156	117	139	155	111	137	131	151	172	140	137	124	142	127	125	151	162	168	154	151	140	143	147	162	151	148	138	144	135	147	148	163	159	167	147	124	152	135	144	131	166	144	138	156	145	146	121	139	151	151	144	125	158	109	138	146	146	143	163	150	150	153	182	131	142	141	150	147	143	150	145	137	159	177	128	131	144	161	161	172	132	151	148	159	158	148	148	147	140	144	146	143	149	139	149	166	125	160	151	126	134	166	159	152	133	147	151	165	132	124	138	138	143	143	141	150	140	140	127	159	160	159	142	143	159	162	151	131	137	141	156	181	126	157	152	141	150	102	141	150	143	151	155	142	156	166	149	128	148	137	158	157	156	148	127	143	132	142	152	168	146	130	146	160	144	138	156	145	166	134	127	144	150	148	148	156	162	135	166	153	150	161	183	157	147	164	138	139	137	142	153	139	133	146	154	131	143	150	138	134	140	155	160	155	115	152	171	154	130	157	125	152	142	152	129	120	142	137	145	126	136	151	134	135	148	154	129	145	172	128	151	135	105	119	131	152	153	153	143	138	124	138	140	141	133	125	125	160	135	128	108	153	136	137	139	138	137	147	151	163	134	142	144	174	159	155	151	148	147	121	136	153	125	140	135	138	152	149	148	142	117	131	149	127	147	132	151	149	136	141	153	124	151	146	142	161	149	157	148	145	151	164	128	137	139	139	137	150	148	131	158	166	137	154	126	149	156	145	159	141	121
345	3	3500	119505	400	0	55	76	244	332	376	422	402	429	330	372	294	283	280	260	255	264	250	243	238	215	208	224	187	223	222	219	196	217	191	202	189	194	146	182	176	179	191	179	186	161	188	148	163	173	156	173	141	155	159	162	139	169	193	165	166	136	146	130	167	160	149	151	145	139	141	149	171	153	143	135	142	150	152	149	141	171	158	141	146	169	148	136	140	143	150	166	134	146	119	146	162	155	138	114	149	167	165	161	141	147	131	119	146	148	132	150	145	134	155	145	127	137	135	154	150	153	145	139	124	138	127	138	120	131	133	146	137	153	162	130	141	133	133	136	132	132	124	143	129	128	149	147	149	149	136	149	123	124	115	153	123	127	120	151	149	123	158	140	147	175	129	126	136	124	154	128	118	130	139	141	115	138	134	139	124	162	100	132	129	159	136	126	139	118	125	144	167	149	122	135	148	148	137	143	153	132	142	157	127	152	110	131	131	160	130	132	142	132	159	131	151	138	143	139	128	135	136	136	143	132	120	161	136	152	150	129	136	130	158	152	127	137	136	145	130	116	134	127	125	144	148	127	152	110	149	123	135	131	116	119	153	146	140	142	154	142	138	153	128	142	156	144	129	132	129	147	156	126	132	133	153	137	121	135	146	137	113	143	139	146	154	134	135	147	169	149	138	164	147	130	150	146	145	159	129	131	148	142	131	147	144	147	143	142	127	144	124	161	126	117	145	122	145	143	141	128	120	130	145	143	141	159	134	118	146	140	155	148	126	123	111	153	139	142	134	141	175	119	136	146	134	119	148	148	139	120	126	112	138	151	150	142	140	133	150	126	144	132	136	120	135	156	148	138	146	156	157	130	156	147	156	134	136	105	119	141	139	118	136	127	112	122	133	126	162	129	135	122	146	134	134	141	120	141	120	157	138	141	147	137	131	126	128	152	131	166	146	149	130	139	141	154	122	129	137	138	135	143	148	125	142	150	149	121	121	127	134	129	147	126	137	138	155	135	133	129	127	143	136	140	137	131	149	128	161	134	138	118	134	122	131	133	126	130	139	147	159	133	145	141	145	146	138	144	121	138	122	134	138	132	157	121	128	158	142	146	139	145	126	127	127	117	151	145	141	125	144	140	142	124	139	139	113	144	135	142	143	109	164	139	130	147	126	150	135	128	142	155	139	137	148	150	130	165	128	130	131	123	124	134	155	146	136	162	135	150	133	154	122	144	119	156	137	120	115	142	143	171	152	149	128	134	141	150	132	148	141	138	129	145	132	158	141	131	160	114	123	129	141	142	140	146	133	141	131	149	142	129	133	130	123	131	122	135	123	143	138	112	117	133	142	129	120	149	137	128	149	147	146	134	135	153	128	121	150	127	144	140	144	154	118	118	151	126	130	130	118	137	121	121	140	133	137	147	121	137	134	134	143	129	144	183	138	142	149	137	145	137	138	131	153	128	136	134	149	137	153	151	131	143	132	135	141	146	144	146	135	140	146	135	132	148	164	137	121	155	144	156	124	144	154	157	117	150	150	132	139	149	142	145	149	137	116	125	123	149	144	139	148	145	143	117	140	122	151	140	159	158	141	148	142	140	141	141	124	150	143	131	125	135	128	145	128	127	140	142	145	156	137	142	128	117	121	132	126	140	130	133	146	133	117	141	137	134	118	138	142	150	139	140	151	133	142	130	112	148	137	127	159	144	127	131	150	152	139	146	120	134	150	124	133	134	122	129	127	134	142	134	133	128	122	135	163	147	122	146	147	129	142	150	133	122	128	122	152	140	139	133	172	141	121	137	127	126	148	147	142	145	137	134	135	125	143	139	140	155	113	127	150	143	141	127	153	123	137	111	137	136	135	139	153	143	153	125	144	130	128	134	135	120	170	140	130	148	126	137	123	146	140	114	141	158	142	132	136	134	123	118	151	159	124	132	143	136	143	113	143	137	127	141	139	144	135	135	144	150	134	146	149	130	129	153	113	141	118	160	131	139	146	140	138	109	149	135	129	149	120	141	133	155	136	120	131	154	145	129	128	147	123	158	141	136	134	143	154	130	162	139	147	105	144	161	170	129	125	138	119	126	152	155	130	127	145	146	131	145	134	148	139	122	113	133	136	139	137	142	131	132	127	123	161	153	132	148	131	126	134	142	131	129	135	113	148	135	125	135	138	145	139	140	135	131	133	153	151	139	135	148	147	143	107	122	134	123	154	155	131	155	135	140	145	149	140	135	143	147	136	136	154	152	153	136	133	146	150	138	148	131	143	141	142	134	123	161	154	129	141	139	145	150	154	130	125	114	131	150	121	147	133	135	134	136	130	135	117	127	140	137	136	153	120	148
345	0	2700	119628	380	0	101	31	196	330	347	382	384	403	357	347	316	319	302	282	318	295	258	277	263	260	227	253	240	222	238	252	236	217	222	239	206	213	219	209	203	232	183	219	188	211	189	169	190	186	161	183	172	198	180	168	175	186	204	176	177	167	169	186	165	165	186	161	194	172	159	174	185	182	172	153	153	167	171	184	170	173	183	174	149	167	149	159	158	169	171	145	155	151	164	169	167	169	159	152	155	154	161	178	156	168	152	191	171	149	153	160	153	166	163	155	191	157	133	154	164	166	163	131	174	157	145	156	161	161	145	149	168	179	162	179	157	163	149	154	183	175	152	162	171	165	148	145	141	152	176	166	153	159	160	150	158	168	165	158	165	146	143	161	168	148	151	154	149	154	176	142	148	163	144	150	163	152	158	146	163	134	144	143	157	145	158	137	154	173	171	166	164	167	171	161	148	163	178	178	154	157	150	159	159	180	151	159	156	175	154	168	156	160	165	144	155	156	146	176	150	158	152	163	153	163	175	151	153	154	157	177	160	171	154	142	178	153	175	151	153	149	169	135	177	137	161	141	171	138	149	159	132	166	146	166	148	148	171	142	159	163	178	154	177	152	176	150	148	140	147	154	171	139	167	157	141	174	160	147	151	154	168	158	149	128	137	185	164	132	165	146	157	177	140	165	146	158	161	169	133	172	148	146	138	174	180	154	187	154	145	151	145	167	149	161	156	151	170	162	176	170	144	139	154	162	133	173	160	197	139	148	171	153	154	177	148	164	153	147	151	154	170	163	152	146	181	156	168	142	154	153	129	131	151	156	137	155	160	148	154	155	150	148	172	150	157	161	131	131	180	155	163	141	147	168	161	156	171	173	155	146	153	164	167	178	154	166	165	166	164	157	119	158	157	161	161	164	157	152	146	138	137	159	127	159	151	162	147	167	151	151	147	140	161	164	144	142	162	158	160	138	147	143	150	158	151	168	150	150	164	147	147	151	155	147	159	171	159	160	142	159	152	157	162	161	156	136	145	172	159	168	171	148	164	140	141	151	173	152	124	152	171	157	149	146	152	154	157	153	150	139	168	155	135	148	138	153	152	156	179	164	154	155	155	156	172	149	179	178	144	138	161	149	165	158	127	140	152	137	134	155	167	157	151	156	166	152	158	157	145	157	139	149	148	154	164	161	136	157	137	130	150	142	162	154	187	155	140	154	143	152	161	146	149	168	145	170	154	156	155	163	162	177	152	157	167	182	132	153	160	154	142	153	149	146	134	162	168	157	144	150	161	140	155	134	143	131	152	164	152	157	150	162	134	161	142	136	169	146	156	147	150	146	154	163	159	164	171	163	175	155	163	141	145	155	147	141	148	138	156	154	136	160	133	154	153	157	142	157	155	152	164	151	172	155	154	151	142	155	153	166	160	148	145	160	151	141	153	157	167	170	168	160	144	164	141	175	147	135	157	156	139	153	138	166	152	168	144	159	155	152	137	146	135	168	172	160	166	143	145	163	135	175	182	157	144	169	166	165	153	162	142	140	154	152	157	160	169	155	169	159	193	160	143	139	153	161	157	182	166	133	142	151	156	133	152	145	173	148	172	167	142	188	137	155	151	147	153	158	162	163	163	143	163	143	157	145	144	167	166	151	147	168	143	146	167	152	172	168	166	152	161	161	149	141	162	147	143	133	158	151	143	159	137	152	167	162	157	147	140	163	155	162	173	162	148	153	147	159	159	141	142	155	173	141	140	146	161	158	143	137	144	151	153	160	164	131	139	154	161	179	155	131	161	152	166	147	152	140	157	149	152	150	163	162	161	167	124	157	136	164	152	160	168	165	161	165	150	161	130	162	146	146	167	151	141	157	161	131	153	133	156	151	160	153	158	173	144	153	160	155	152	163	151	158	140	152	176	154	163	127	155	154	130	155	144	179	132	172	143	174	145	150	152	149	149	154	169	153	146	149	140	140	160	188	148	149	134	158	153	172	177	146	157	167	163	159	162	138	158	149	154	154	170	159	152	165	130	140	130	165	147	171	157	147	118	156	140	164	146	137	161	136	156	150	163	140	163	159	156	140	162	141	156	189	165	135	148	126	141	131	154	130	161	147	141	177	156	148	158	169	145	151	149	168	165	158	163	160	156	146	158	161	153	152	155	152	150	146	154	140	158	161	161	162	163	161	156	164	167	166	128	180	175	169	154	167	140	150	136	152	153	150	139	169	157	160	151	151	151	157	142	139	159	170	159	128	150	149	161	138	163	155	184	154	126	163	130	146	165	163	140	148	152	137	159	143	143	151	153	157	155	168	163	171	137	174	141	158	171	148	159	154	163	161	150	141
345	1	1900	119751	404	0	29	134	199	267	270	354	333	291	288	286	274	274	213	236	220	219	202	205	186	191	175	196	194	169	160	183	180	200	156	144	153	178	155	148	152	160	165	156	148	155	134	133	151	135	157	114	176	148	140	148	129	133	125	136	126	154	148	124	135	155	133	128	124	134	139	139	114	145	146	152	129	134	127	124	111	121	119	136	127	134	119	135	124	130	127	109	132	118	129	137	132	135	129	150	142	120	140	128	131	126	140	154	118	138	127	130	134	132	117	128	127	119	128	122	128	116	115	123	139	131	111	137	137	113	123	111	107	118	116	123	125	152	135	107	130	127	155	121	147	141	126	131	144	131	133	114	139	115	107	146	118	120	131	129	123	121	137	99	117	126	121	129	115	115	117	114	110	122	110	115	131	142	143	134	132	148	121	115	103	118	111	139	134	121	142	142	124	133	135	124	123	127	116	123	123	148	100	138	127	126	133	138	95	108	120	134	124	116	138	142	119	121	125	139	121	144	131	138	143	133	120	128	121	133	101	128	104	131	139	114	134	102	132	107	115	111	145	132	133	132	133	132	127	135	135	127	117	110	121	113	125	134	121	109	127	118	118	121	111	101	114	115	100	114	129	136	115	108	123	133	111	121	118	130	132	136	120	119	126	122	135	115	127	123	117	138	129	132	122	117	133	107	129	127	125	118	125	110	133	144	128	122	122	134	124	118	144	136	121	130	109	129	129	121	117	117	118	147	135	124	118	126	131	117	113	115	130	126	132	139	124	126	145	134	130	139	114	130	120	125	110	142	102	127	127	137	132	132	121	128	111	137	113	134	138	106	118	111	125	118	140	118	108	105	110	136	118	135	101	140	134	143	133	120	118	132	116	133	113	116	111	100	118	123	122	103	144	129	117	118	131	123	111	108	139	130	141	119	114	124	138	117	133	124	121	113	133	116	123	131	121	136	130	116	84	112	111	104	119	109	124	132	119	107	125	162	117	125	125	120	147	122	119	108	127	130	106	121	111	122	123	135	118	128	139	132	124	151	120	136	127	122	111	118	129	106	137	104	123	121	133	141	117	128	156	137	131	119	116	110	113	127	111	122	102	121	129	127	124	130	118	150	132	128	117	113	132	117	130	129	124	117	118	149	128	117	130	120	103	115	121	112	104	130	131	135	123	117	117	136	115	132	115	117	120	116	127	125	142	123	118	116	134	102	117	109	133	129	124	99	145	121	129	126	124	127	116	116	124	101	124	130	135	136	129	125	123	132	114	139	122	113	128	113	130	131	134	107	152	126	107	126	124	116	121	131	119	137	124	105	102	143	126	130	121	111	132	126	99	140	126	111	130	138	126	123	133	150	115	140	128	105	117	106	129	120	120	113	151	130	130	131	112	117	128	109	125	129	119	121	105	126	143	126	108	111	123	140	129	123	113	126	123	131	122	139	124	121	122	146	124	129	119	115	122	103	133	133	121	132	116	99	128	125	121	108	116	116	143	123	133	131	123	117	137	127	141	132	111	124	122	127	107	138	121	145	142	135	139	124	135	132	125	127	124	125	114	141	127	112	109	126	135	119	123	111	91	116	129	127	122	129	124	127	109	112	127	107	146	122	126	111	120	129	119	107	109	120	132	131	112	140	118	108	131	128	109	117	121	126	127	137	122	123	125	134	139	132	130	125	127	109	130	128	118	141	102	143	129	121	133	112	121	125	129	134	145	112	106	121	129	113	127	112	126	126	138	128	134	126	121	132	132	115	131	119	129	112	116	116	111	122	112	113	143	122	129	117	131	126	124	124	118	125	123	141	121	137	114	118	133	124	113	124	98	130	107	124	126	139	136	134	147	134	135	146	119	118	125	113	118	116	107	114	126	113	131	109	123	110	112	118	112	125	149	115	106	120	111	127	142	116	126	111	110	123	114	112	118	135	113	120	120	123	130	116	102	133	117	111	123	126	136	106	129	133	125	114	130	120	105	136	105	129	132	136	145	120	106	130	122	114	142	117	116	132	119	121	125	127	98	121	109	124	130	111	125	120	144	130	143	121	141	121	112	144	139	143	142	109	129	142	139	119	151	136	119	143	113	132	132	132	137	109	124	142	150	118	98	121	128	138	107	118	127	121	104	123	115	154	96	122	130	118	123	120	114	118	131	126	125	125	124	130	120	124	114	125	110	110	107	124	121	130	112	122	114	110	130	127	132	138	119	112	128	108	140	116	134	139	136	145	105	116	120	118	109	150	112	117	129	129	110	134	130	109	136	117	124	108	109	129	128	128	137	113	119	132	119	147	120	136	124	140	125	143	148	120	121	138	119	132	119	114	135	146	119	116	121	156	132	132
345	2	2100	119874	404	3	372	139	273	411	423	471	400	396	351	284	305	295	267	258	252	234	223	221	223	216	171	211	199	166	181	177	184	192	173	178	162	156	153	164	155	144	153	155	171	151	164	164	138	139	154	143	132	156	131	125	125	134	134	148	131	161	153	152	144	153	138	128	123	140	126	119	119	142	146	117	132	151	147	126	135	124	162	127	122	157	150	115	120	141	131	122	135	116	122	148	134	124	119	146	118	128	117	137	162	142	144	127	114	139	118	125	112	139	122	134	132	150	140	135	135	140	111	143	150	118	136	124	137	130	112	136	120	124	129	130	133	105	123	126	132	144	117	146	129	128	122	118	132	123	140	135	137	129	152	137	136	151	136	126	119	129	124	132	145	135	120	133	127	122	134	126	136	138	129	135	130	125	113	129	119	135	128	120	114	122	126	124	111	143	143	119	134	139	137	117	147	130	114	144	128	123	122	123	130	124	119	129	120	111	140	135	130	121	121	127	118	111	139	150	127	144	140	131	120	131	126	130	132	129	130	137	132	156	113	131	138	110	116	122	135	104	119	120	136	126	132	151	122	113	123	129	148	121	106	132	135	122	129	135	136	135	119	127	124	146	126	131	129	151	112	137	132	119	127	140	149	114	130	120	122	115	137	110	108	130	145	126	107	145	125	153	135	126	132	114	122	123	129	113	142	126	137	132	137	119	131	146	127	132	107	130	144	115	122	121	127	127	134	124	135	113	124	145	120	140	124	143	137	122	126	143	136	137	115	127	151	145	121	122	127	154	127	152	126	129	115	124	138	124	136	140	103	146	112	136	154	139	128	115	146	128	97	118	152	124	127	138	124	126	112	141	128	133	121	140	119	131	126	130	122	145	121	143	124	135	132	136	126	121	151	137	120	130	135	130	124	135	130	138	144	135	123	146	129	122	123	124	131	130	136	129	132	136	137	126	135	137	117	126	116	110	128	127	118	125	102	103	147	120	107	127	134	128	135	118	152	143	117	137	136	118	130	142	132	116	110	118	131	126	122	147	114	120	135	130	142	116	107	139	123	131	133	131	124	129	116	115	143	120	127	107	111	115	132	132	130	147	147	146	138	122	113	121	141	124	136	115	109	121	116	137	140	129	131	129	120	123	119	136	126	124	114	117	134	138	132	118	101	116	132	107	127	133	133	118	131	134	120	122	135	118	140	100	134	122	130	133	124	121	125	133	136	127	131	131	145	121	111	124	116	124	154	127	126	140	111	116	116	121	126	122	121	129	118	129	139	138	103	125	125	108	124	103	133	149	140	121	130	131	117	122	150	125	127	129	137	133	137	109	129	123	108	115	124	130	117	118	126	140	122	147	114	112	130	127	103	117	152	125	122	129	133	115	110	135	133	144	136	126	119	136	114	120	128	108	126	131	140	119	148	116	111	139	111	139	120	154	124	120	120	124	115	123	123	120	129	129	136	130	140	105	138	137	129	134	121	117	132	127	131	129	109	134	143	124	136	117	95	123	135	127	145	138	115	108	123	134	121	140	124	115	117	123	131	130	117	114	136	111	150	150	134	137	125	109	126	136	124	149	124	112	132	135	128	134	131	143	120	131	111	132	141	156	135	129	133	143	125	118	147	131	151	139	124	122	118	126	139	127	119	119	130	111	138	141	119	139	115	113	124	130	127	114	123	122	142	117	137	150	114	138	129	106	139	110	120	146	118	126	123	125	116	135	134	121	124	128	111	139	109	137	124	124	112	122	128	129	141	143	116	124	130	127	114	119	132	127	98	116	127	132	120	119	135	130	129	120	128	126	131	123	126	125	136	146	123	121	125	138	147	121	141	120	145	127	113	126	123	128	121	114	124	132	119	140	133	132	128	139	111	114	133	133	146	111	105	122	98	130	125	129	133	142	139	96	127	128	111	126	132	142	121	114	152	145	139	124	151	142	115	137	123	127	143	123	130	135	134	118	128	129	132	111	128	114	105	114	110	119	118	130	136	131	155	138	126	119	145	113	136	117	97	138	119	123	108	118	135	126	126	122	110	123	107	141	115	145	135	128	117	113	117	113	142	124	128	145	136	123	99	115	123	147	144	113	115	132	132	118	136	124	152	137	125	131	131	123	138	128	141	113	121	139	115	123	115	119	121	122	120	117	110	126	120	115	123	144	137	133	118	122	126	116	129	114	119	153	119	120	112	137	132	114	135	143	120	143	120	143	124	131	109	116	131	115	126	145	124	143	132	121	116	125	127	120	143	139	134	133	111	133	130	139	143	146	125	139	131	120	127	131	129	112	124	138	120	123	127	120	120	129	151	125	114	134	115	132	105	112	135	138	135	119	113	139	102	134
345	3	3500	119998	397	2	324	237	316	489	457	471	415	401	390	322	323	297	290	270	243	259	225	244	248	234	213	201	193	195	217	203	185	177	161	182	180	180	197	178	168	143	172	171	161	162	175	168	147	164	163	149	163	151	155	157	147	151	148	140	150	164	159	152	139	167	132	133	143	120	150	132	142	129	163	159	126	157	144	148	130	136	150	137	126	150	139	140	158	144	129	123	136	138	137	136	141	155	157	150	160	134	142	149	139	143	127	125	146	156	143	142	145	147	146	152	127	140	129	140	138	158	118	120	110	131	141	126	129	154	135	133	132	148	126	133	145	144	126	137	131	161	137	148	132	109	140	132	139	126	130	135	141	143	138	114	141	126	127	121	145	154	144	143	147	116	121	123	125	132	125	141	128	129	136	121	131	140	136	143	147	129	147	123	133	133	128	139	135	142	133	138	115	124	132	129	140	134	137	115	128	128	137	145	148	131	125	150	149	138	152	145	149	133	148	124	148	119	149	145	140	136	132	133	110	122	115	162	143	135	113	160	127	136	122	150	127	107	125	138	140	130	121	156	130	157	142	142	131	124	141	148	123	152	142	148	135	126	140	126	137	102	148	147	125	122	125	137	143	124	124	140	168	145	146	130	112	145	120	141	136	121	134	133	149	127	122	130	147	130	132	123	119	118	150	120	146	128	142	152	129	121	126	107	107	141	150	143	124	126	142	128	126	119	141	139	135	133	137	129	152	122	140	156	121	131	143	137	138	148	131	134	134	121	131	132	154	148	134	145	141	123	120	130	126	141	136	141	118	121	147	149	135	134	144	144	142	135	123	154	121	142	138	119	139	153	129	138	118	154	137	140	140	129	154	132	150	149	143	131	135	127	144	141	124	138	119	132	112	121	148	132	131	137	143	136	130	125	138	131	133	120	111	141	138	129	105	134	111	138	142	135	129	123	110	138	154	128	125	140	136	143	94	148	122	123	131	141	134	115	121	131	119	145	111	118	135	136	132	140	127	152	136	119	117	120	134	126	126	157	115	139	141	129	122	140	159	132	108	146	118	133	130	141	141	113	141	120	131	145	108	114	128	127	139	159	120	155	122	130	148	135	108	149	142	144	130	143	140	124	129	139	117	134	115	135	131	134	134	135	136	123	132	141	123	141	124	147	133	119	158	129	116	128	125	168	119	115	154	133	122	135	132	118	156	121	130	139	127	124	134	120	129	125	126	147	126	131	146	127	117	141	118	147	143	141	156	139	139	138	126	138	123	150	122	133	121	131	124	129	131	135	142	118	108	123	122	115	153	132	149	147	143	117	129	139	135	134	129	127	136	137	124	122	129	140	145	153	122	125	142	134	130	135	133	125	126	135	167	127	120	134	139	138	119	132	117	130	123	119	116	125	119	127	123	122	137	144	118	146	127	132	131	163	146	155	134	135	141	150	125	127	155	117	133	130	150	118	144	150	123	135	143	115	122	136	135	120	149	118	126	136	137	123	125	143	147	139	142	152	138	146	116	128	130	98	122	119	139	126	153	158	138	130	131	141	131	115	132	130	140	137	133	125	132	142	130	113	112	133	122	134	120	134	103	128	128	116	141	119	141	154	123	147	128	116	111	119	154	118	122	123	136	162	156	140	139	123	131	139	152	122	132	138	120	127	151	139	122	142	121	134	127	129	144	127	131	123	138	125	121	137	135	136	129	126	140	114	158	144	151	117	133	129	123	136	99	124	143	142	142	122	138	126	122	138	129	134	147	134	118	134	135	144	124	147	133	129	149	139	130	141	131	137	140	139	154	153	132	177	126	129	127	156	154	138	130	133	133	130	163	125	116	149	136	121	151	139	124	128	105	139	139	132	118	134	125	126	127	141	137	146	145	147	125	133	126	124	136	139	125	136	143	128	127	146	112	141	134	127	124	130	148	124	135	128	134	128	131	124	136	135	147	129	133	110	159	110	121	126	147	129	130	130	133	123	128	116	148	121	124	126	140	113	129	128	137	124	137	126	135	134	123	120	149	138	137	123	126	155	136	134	123	126	119	136	138	141	131	134	120	138	120	114	129	122	133	136	136	136	127	122	126	145	114	105	128	154	121	135	132	120	133	148	131	131	144	126	116	138	132	127	136	119	130	143	140	126	134	110	134	111	145	132	125	141	129	121	121	129	131	130	144	147	129	147	124	142	127	113	135	125	128	134	129	129	130	142	146	145	143	131	129	132	135	115	138	116	125	120	148	121	125	154	114	125	138	127	146	138	121	130	134	117	140	140	136	148	135	123	140	138	119	132	120	137	133	106	132	130	132	125	150	129	110	131	125	153	135	139	137	131	146	127	141	129	140	135
