345	0	2700	124005	395	0	11	207	312	462	466	528	454	497	440	454	370	378	389	378	340	351	347	338	321	328	261	267	306	275	291	270	297	253	270	242	253	281	253	256	255	240	240	233	245	248	245	267	254	230	227	212	237	244	221	207	209	218	230	242	243	239	218	247	206	234	223	211	238	223	216	231	215	198	216	226	213	207	201	230	215	224	233	222	216	219	195	222	215	231	228	211	221	206	198	202	197	214	205	232	209	199	194	194	191	200	209	199	217	197	205	211	206	221	206	202	229	218	221	222	201	200	204	213	174	195	209	223	217	203	214	189	210	221	192	189	214	195	190	209	210	206	233	194	171	184	204	187	211	220	193	179	251	188	188	208	205	191	177	200	213	194	221	203	210	212	193	215	197	204	215	220	194	190	202	212	214	210	227	210	190	172	215	195	200	201	188	211	186	182	203	204	224	198	211	191	215	194	168	210	201	185	203	201	186	190	185	183	195	200	217	196	193	216	202	187	188	192	197	198	201	186	207	222	203	229	206	204	214	210	221	175	205	221	209	192	198	183	218	233	209	186	201	196	195	193	183	222	216	212	201	201	196	176	191	195	212	200	217	197	205	213	197	211	223	202	217	199	197	192	191	196	218	224	205	207	209	239	204	211	207	208	189	211	207	171	191	215	188	192	179	175	211	213	190	235	207	224	191	245	190	212	214	206	178	197	177	186	195	196	179	173	204	204	214	209	186	230	198	203	176	194	190	203	200	182	202	183	189	192	196	186	216	163	208	202	173	212	207	213	209	218	209	198	215	207	198	219	208	201	201	198	220	204	197	218	229	191	194	194	209	225	173	207	205	199	187	215	209	187	211	192	207	208	211	217	196	191	188	195	187	208	199	195	187	184	212	204	203	175	205	221	202	201	182	225	208	204	188	183	180	188	205	189	196	223	203	196	220	198	214	213	189	204	203	194	230	202	195	197	180	201	187	183	172	188	201	231	203	210	188	225	187	197	206	197	212	195	203	200	202	210	194	195	175	193	193	203	190	189	202	224	205	211	156	206	201	187	207	227	207	197	211	188	213	201	175	212	203	159	220	194	180	206	187	186	195	194	183	212	193	222	189	210	182	206	200	181	209	203	208	202	204	226	203	191	209	190	211	198	193	198	181	180	199	177	196	187	190	182	192	195	185	198	196	198	241	186	194	206	204	183	177	187	196	204	186	195	188	211	205	205	210	188	205	209	193	183	213	217	208	187	190	223	191	192	201	196	176	204	180	184	220	180	210	198	199	209	193	195	215	180	216	194	199	197	188	204	203	217	213	217	192	199	188	218	196	202	198	209	212	223	190	201	225	197	221	201	187	204	201	231	213	178	217	192	201	175	195	204	210	201	189	195	191	211	191	207	202	204	221	193	204	197	197	183	197	197	217	224	219	204	198	211	171	169	204	190	199	211	208	206	199	208	213	193	194	207	186	209	187	209	180	224	208	178	209	202	195	186	203	211	182	211	197	176	200	173	199	212	194	194	220	204	194	205	207	186	193	203	202	189	189	187	190	201	204	221	220	179	202	190	193	226	217	203	193	203	194	177	206	213	185	179	203	190	176	207	187	209	202	184	187	184	182	195	203	204	186	195	204	199	155	208	196	203	206	220	216	189	167	206	200	193	228	195	223	208	215	202	207	199	207	192	195	192	201	232	185	204	199	184	195	185	194	184	201	227	216	209	218	213	196	193	199	202	196	211	198	189	190	192	192	174	199	212	208	210	220	184	207	212	183	183	196	179	166	227	187	186	204	204	206	213	203	191	181	192	188	213	203	193	220	203	211	210	221	196	207	180	167	208	194	187	191	202	189	195	178	190	193	191	168	217	155	211	217	190	203	204	188	216	223	221	213	213	209	207	193	187	187	187	188	192	205	199	222	207	213	201	183	187	170	212	232	188	195	200	198	191	171	196	199	170	201	184	188	213	212	200	196	201	217	207	210	227	197	205	201	208	190	183	186	241	211	180	183	205	206	208	209	187	212	192	213	212	196	175	183	212	189	180	209	207	218	184	217	189	207	205	204	197	220	195	216	197	196	178	200	185	183	180	214	197	197	194	212	227	227	194	190	223	201	190	194	227	198	208	181	207	211	195	189	202	172	186	199	188	207	180	199	203	168	203	184	207	210	202	202	208	217	197	221	184	205	226	192	197	214	213	200	200	203	219	189	203	211	198	182	206	190	208	200	193	185	195	195	207	201	217	206	211	206	200	195	199	192	189	224	208	207	179	176	212	192	209	189	225	230	189	193	193	201	192	197	198	196	200	192	194	206	215	188	199	192	202	202	196	197	196	195	206	186	213	190	207	205	216
345	1	1900	124128	424	0	32	120	177	387	365	362	302	337	294	284	269	266	240	251	214	205	207	201	180	188	204	187	177	173	176	186	195	158	185	163	172	163	159	161	158	136	170	152	157	150	142	147	134	152	130	127	141	154	144	150	129	139	131	144	149	148	137	128	152	148	142	140	121	145	127	141	167	140	129	135	134	142	131	153	134	129	133	136	140	140	135	145	140	120	145	132	123	133	126	125	127	125	143	133	144	134	111	122	151	133	150	125	149	144	141	128	132	139	131	143	137	128	131	148	99	134	134	149	140	159	114	116	134	127	155	118	123	143	139	141	119	133	139	137	129	115	112	152	125	132	139	108	129	139	149	106	136	149	135	118	142	118	133	144	119	135	138	118	141	124	133	149	138	118	134	129	134	110	135	124	127	117	124	115	139	119	126	124	116	128	128	130	141	127	136	120	108	127	126	125	134	132	135	153	132	113	139	124	147	118	120	111	135	152	102	137	140	150	122	114	136	136	132	133	123	124	126	139	133	112	103	126	132	137	133	118	115	144	132	128	142	131	129	129	136	138	142	129	121	148	133	139	115	130	135	130	113	121	130	116	115	126	121	131	138	134	130	121	127	141	125	121	129	127	144	146	142	113	142	143	120	121	135	146	120	119	137	124	142	115	140	141	144	101	118	133	124	153	138	116	125	138	132	117	127	134	126	135	122	128	120	132	134	117	131	122	116	148	138	121	125	127	131	116	110	147	139	133	153	118	119	136	147	129	132	121	119	146	135	131	117	133	115	131	135	145	132	139	122	112	139	124	147	114	140	143	132	140	115	153	140	125	135	129	131	154	111	134	100	144	124	131	150	109	140	121	116	115	133	101	113	149	128	122	122	131	135	127	115	138	113	146	128	121	151	119	133	124	119	121	131	130	126	116	122	109	132	106	115	145	116	118	123	128	115	133	136	143	146	124	134	123	122	142	143	134	114	135	127	121	147	144	122	128	134	138	155	126	116	116	128	119	128	132	130	128	118	135	145	132	119	132	116	138	116	119	139	129	122	129	117	132	132	128	144	118	137	140	132	127	136	119	150	130	125	129	113	111	115	128	128	136	108	131	112	118	135	120	138	132	161	135	119	130	126	124	131	135	111	131	129	131	152	130	138	127	130	112	140	123	124	124	111	124	119	137	124	124	119	112	136	129	109	108	120	120	125	116	113	114	103	131	135	145	151	128	110	113	132	139	142	140	143	118	136	110	126	130	129	125	133	133	129	131	130	138	142	120	128	120	115	122	108	120	119	110	131	137	125	120	133	120	157	120	124	129	135	121	130	125	140	133	135	124	136	145	122	131	118	130	134	139	137	129	128	130	140	135	121	133	129	124	140	108	142	120	119	114	107	123	135	129	118	116	148	142	124	136	150	110	123	137	133	122	146	131	141	129	109	133	110	113	153	131	124	114	125	117	148	125	145	127	138	123	128	121	124	144	131	133	130	134	135	137	115	120	103	107	123	132	139	139	128	125	125	136	143	138	123	122	138	129	133	118	128	119	130	125	125	110	125	129	124	125	114	137	121	137	131	121	144	115	119	123	128	124	145	113	142	143	134	144	133	134	110	125	118	115	129	117	107	132	110	113	156	122	128	126	118	129	139	117	113	135	109	144	121	132	114	128	104	118	114	123	107	124	139	133	143	140	145	123	138	147	134	118	127	141	117	122	112	123	134	120	132	109	97	135	137	129	136	138	133	118	124	146	130	146	121	154	104	121	130	116	131	113	121	136	128	132	119	106	162	136	128	137	135	118	138	141	117	143	121	133	124	146	112	113	138	145	127	152	109	126	138	123	119	108	127	147	129	116	130	127	117	116	113	127	115	128	123	130	121	114	121	133	108	128	126	125	128	131	104	129	112	113	122	128	153	111	142	124	108	129	121	107	128	131	134	130	145	133	124	134	125	129	142	135	136	119	122	126	125	140	123	129	137	114	126	108	127	128	153	115	113	151	126	120	115	131	106	112	105	116	112	126	140	113	112	137	120	132	147	124	131	127	147	125	101	118	142	135	137	120	127	148	115	129	117	129	139	135	121	146	147	124	116	131	124	109	123	139	126	144	102	132	126	119	113	119	116	137	138	142	130	133	119	118	101	121	122	124	131	144	114	114	116	135	127	126	138	122	124	146	126	131	127	113	117	138	126	116	112	132	118	145	128	138	129	122	119	140	141	123	141	133	115	131	108	133	135	131	118	119	125	130	126	118	142	120	118	131	122	133	137	130	116	139	119	136	134	141	127	120	139	128	130	103	133	129	110	115	131	135	126	124	122	133	138	131	119	120	127	149	129	125	133	115	134	126	120	122
345	2	2100	124251	410	0	19	131	268	388	401	417	374	371	341	321	287	283	274	281	266	238	217	248	239	238	205	233	220	213	222	194	210	207	185	178	178	194	166	183	175	180	186	174	203	178	153	164	163	160	196	192	190	180	177	158	172	144	179	162	160	158	169	183	144	197	162	162	174	183	198	156	149	173	145	154	149	170	154	158	145	154	144	143	164	150	157	181	161	147	167	146	155	163	154	143	152	152	136	170	130	137	161	170	159	146	148	145	140	151	147	148	163	153	174	165	152	137	147	143	186	138	150	150	146	156	152	159	131	159	170	157	129	144	173	160	157	169	135	135	142	149	148	142	140	156	146	146	138	132	149	145	122	174	164	146	160	142	155	142	125	153	149	161	143	130	124	161	138	162	139	145	150	163	148	178	149	147	148	131	144	146	143	148	155	145	141	160	147	150	147	172	170	137	133	155	141	139	146	125	151	133	173	142	166	128	132	153	144	152	139	168	154	148	138	159	149	145	153	166	142	151	158	145	144	155	163	169	146	135	162	154	153	140	144	148	160	153	154	138	131	138	152	143	130	164	152	158	160	125	130	134	139	154	162	151	153	148	133	140	141	157	146	146	142	157	152	135	143	148	147	147	164	141	146	140	135	140	160	149	144	152	138	132	153	126	135	160	168	155	172	144	139	166	140	145	146	157	139	159	147	152	155	159	150	162	147	161	157	134	119	155	147	143	148	157	131	147	161	155	160	160	175	127	141	169	147	136	165	138	135	128	138	142	137	120	165	148	140	129	156	150	151	152	131	144	157	142	124	146	148	160	149	143	156	143	144	164	108	145	145	150	140	157	126	147	163	160	115	143	146	138	161	153	135	144	151	148	140	165	165	147	140	138	144	148	148	168	152	126	153	152	170	157	138	146	156	144	144	138	145	160	150	159	163	148	149	146	137	148	148	141	160	144	135	136	168	164	152	160	141	151	155	149	138	140	161	143	145	126	135	132	133	162	160	158	147	148	153	140	146	146	165	141	134	141	135	172	170	150	157	124	149	164	160	156	145	141	112	161	142	140	144	144	152	129	160	164	150	147	155	169	149	146	127	163	152	146	156	133	157	146	127	144	145	155	143	139	148	146	156	153	148	157	132	153	160	127	141	160	149	156	150	158	144	152	133	152	132	176	144	165	152	141	129	139	153	145	145	148	152	154	136	145	144	133	170	151	168	154	146	136	152	134	139	140	146	164	164	154	160	158	161	136	157	126	148	149	164	146	173	137	139	141	147	156	130	124	134	133	151	145	171	145	137	131	134	161	138	139	153	137	122	143	154	138	153	163	150	148	161	157	172	146	158	161	169	151	135	148	132	163	143	144	133	148	145	137	144	160	150	142	161	128	148	146	137	159	152	133	129	150	145	168	145	141	144	122	141	148	144	141	160	159	132	155	139	146	168	163	155	141	133	153	148	151	149	143	160	135	152	159	169	153	115	169	148	152	140	152	148	138	150	146	148	151	140	148	155	152	153	162	152	150	127	154	132	141	159	141	140	147	150	153	151	130	151	141	146	161	157	152	153	127	162	147	165	127	139	138	136	156	139	160	143	156	141	146	131	142	134	161	135	152	130	145	144	155	155	161	146	162	146	137	134	128	145	164	177	148	146	151	131	124	142	162	143	145	135	142	123	150	161	165	148	149	152	141	123	162	131	151	133	155	150	139	136	171	152	155	148	150	143	131	150	131	148	139	125	122	154	138	157	135	132	129	156	143	129	134	154	127	155	135	147	137	143	143	159	169	159	137	147	151	154	160	163	162	165	159	141	142	134	133	139	176	149	156	155	141	125	159	149	139	154	154	139	146	159	153	166	174	157	148	164	157	144	143	146	146	137	159	158	175	107	145	142	144	136	160	158	154	153	147	147	130	180	137	167	141	149	132	154	159	151	143	142	175	127	152	154	148	143	148	156	138	143	154	156	173	143	147	152	136	155	153	134	141	132	137	137	139	137	145	153	155	164	170	125	143	147	147	134	142	134	155	137	155	146	140	136	138	152	137	139	151	156	137	132	155	138	137	132	142	139	139	159	137	137	155	159	144	136	139	163	144	151	156	157	146	144	153	155	155	141	158	147	133	130	134	162	142	133	125	142	137	128	144	164	149	142	152	156	140	131	138	143	155	157	129	151	145	146	136	153	132	145	161	143	125	137	165	151	153	142	156	171	151	153	172	161	155	151	172	150	152	141	143	128	153	154	129	144	137	147	139	150	155	140	121	132	155	147	170	136	141	162	126	139	139	135	142	143	150	115	154	144	143	156	133	133	150	158	147	155	150	162	163	159	161	141	138	140	125	140	159	147	158
345	3	3500	124375	400	0	18	196	250	418	435	452	417	420	376	337	317	351	320	300	285	279	268	262	238	258	222	230	224	243	218	227	212	213	203	210	210	221	209	204	224	186	201	184	159	209	196	167	160	176	194	169	165	197	176	176	183	198	172	181	170	191	179	179	164	149	154	159	147	176	172	167	186	162	158	179	174	167	144	163	179	164	168	165	174	165	141	162	138	153	159	171	151	167	146	169	173	166	160	174	183	159	135	146	177	175	145	158	175	151	146	154	155	146	164	169	152	171	164	173	173	156	159	160	154	160	163	187	175	168	154	161	154	147	174	169	148	154	178	176	170	151	169	152	158	186	127	159	187	156	164	162	150	146	164	161	178	151	157	160	158	163	148	142	182	162	178	161	160	134	149	150	167	160	161	157	180	161	178	155	155	190	164	169	139	145	161	140	144	138	165	157	157	151	182	156	151	167	150	187	153	154	152	152	173	150	169	148	163	178	163	172	168	158	169	138	155	145	142	180	161	193	153	157	179	161	168	152	149	174	155	146	153	152	158	160	176	162	168	140	164	157	141	169	170	155	168	173	141	169	160	177	182	163	147	163	164	157	174	156	151	161	160	159	162	164	179	156	173	151	165	168	125	171	158	170	172	149	151	157	181	162	135	158	158	149	148	167	158	181	153	169	162	168	158	131	163	158	165	173	143	188	145	164	168	161	164	174	139	149	139	157	183	151	164	152	137	158	170	172	150	152	157	165	159	170	170	163	171	155	149	159	143	171	134	164	160	144	158	160	147	180	151	169	155	149	140	166	147	157	156	158	161	168	166	166	168	158	157	191	154	157	157	149	163	144	154	160	142	168	134	147	142	146	144	172	168	156	155	161	177	161	170	157	168	164	169	159	152	140	153	136	164	177	153	164	173	134	179	170	164	141	160	149	158	146	141	141	158	160	162	153	142	184	153	150	152	154	163	159	164	154	167	171	141	168	167	151	158	134	178	141	184	159	161	159	176	172	178	148	176	163	154	152	170	135	138	180	154	159	150	171	169	167	138	154	167	170	165	161	140	158	136	137	142	144	149	140	157	146	147	190	164	148	148	153	181	161	137	161	149	144	152	150	152	134	161	170	160	170	148	168	154	134	154	157	155	165	137	161	155	141	124	143	161	154	149	160	160	176	135	165	159	154	145	171	162	170	148	160	169	150	141	160	148	159	163	165	141	161	190	156	151	165	155	172	158	158	152	166	144	146	154	140	177	151	157	163	139	154	139	159	149	153	146	155	169	152	156	149	148	138	154	161	166	158	153	157	157	159	143	148	152	161	185	171	142	162	130	171	135	145	178	148	131	154	153	159	147	150	162	160	150	144	154	155	153	161	157	138	161	166	152	172	149	139	155	136	174	153	134	157	152	158	167	176	150	146	146	165	148	168	151	185	158	155	158	160	131	174	162	188	157	160	176	175	157	146	147	174	139	165	161	149	165	146	173	144	170	153	154	157	144	165	198	166	164	181	164	151	178	170	157	163	159	139	136	154	158	152	155	171	144	147	163	152	167	153	144	172	162	162	159	152	151	183	150	150	185	149	155	181	164	161	169	142	160	145	172	161	156	173	174	174	149	176	163	155	143	168	152	153	149	131	143	150	157	125	155	159	176	161	141	161	146	153	145	176	171	143	148	144	177	161	161	158	145	162	159	134	142	151	156	167	162	151	153	175	143	163	164	160	147	143	144	154	175	186	144	161	143	157	182	167	150	159	163	155	137	187	176	148	163	155	171	148	175	164	141	175	176	167	189	143	166	164	148	167	159	168	149	156	156	160	152	143	185	147	169	152	147	155	156	135	170	154	167	162	148	166	173	171	180	164	165	157	191	148	144	153	150	178	164	156	174	157	167	139	143	165	165	147	179	154	151	176	135	164	153	149	148	149	150	149	155	142	164	154	151	166	147	136	141	172	164	139	175	141	171	157	146	160	161	179	189	161	167	162	161	146	171	152	142	153	155	152	140	151	154	149	134	171	166	149	164	151	143	160	175	144	157	165	144	146	166	151	164	177	165	143	161	154	139	170	158	148	148	141	138	180	157	164	167	163	152	147	137	171	173	181	164	161	161	160	153	172	160	169	150	159	157	194	158	160	141	153	144	158	156	169	153	141	147	177	147	178	146	159	124	157	167	166	133	165	152	144	149	144	174	167	168	138	164	139	186	166	143	160	154	160	150	171	121	145	176	143	143	161	183	136	143	156	147	157	158	150	137	147	161	153	138	143	161	165	157	169	174	181	163	175	162	174	162	185	189	166	151	159	159	155	148	159	152	163	159	159	153	146	141	163	145	148	152	159	152	170	171	158
345	0	2700	124498	385	0	10	220	302	477	458	502	488	490	436	443	373	378	367	376	331	342	320	323	310	323	335	264	313	254	292	284	288	267	234	249	285	276	248	281	259	250	218	237	246	237	235	264	245	236	221	213	240	230	234	204	217	226	211	221	217	248	223	211	228	203	223	215	189	207	236	239	198	225	199	189	209	206	199	233	196	214	215	218	214	202	193	224	231	216	208	229	226	207	179	188	210	204	219	187	200	190	195	214	204	227	214	197	217	198	208	218	199	215	204	211	226	199	180	179	195	214	214	199	202	209	220	181	202	247	201	192	186	185	216	198	240	219	194	215	226	211	204	192	204	212	196	194	197	221	182	202	190	197	220	211	214	203	191	190	223	218	210	205	220	192	198	204	228	211	184	195	195	210	205	225	207	196	221	210	228	216	184	185	205	219	215	199	207	225	201	213	207	221	211	224	195	221	213	218	191	196	216	192	204	207	183	197	196	209	191	186	204	185	197	198	200	230	197	201	194	186	223	204	192	203	208	211	202	187	183	204	176	244	191	223	199	222	182	194	208	220	173	213	193	209	213	216	191	208	193	215	198	204	224	200	182	233	205	191	214	196	176	184	215	215	189	181	200	189	200	191	187	208	209	188	187	211	204	218	172	213	182	200	199	213	211	186	184	210	217	221	202	211	197	216	202	226	170	212	203	196	195	216	212	213	173	206	203	214	208	220	217	195	189	210	197	172	236	216	182	196	206	202	186	228	189	220	196	216	204	202	170	204	206	220	196	178	200	195	228	219	184	211	198	210	191	211	210	215	217	184	194	192	206	184	181	189	189	203	197	199	214	203	169	225	217	207	192	211	197	218	177	201	218	212	212	214	177	221	198	188	197	202	204	202	201	184	227	237	209	210	188	211	198	188	186	190	216	200	227	180	188	181	198	201	207	202	198	192	216	197	211	198	193	190	200	224	196	189	193	197	193	208	200	189	174	201	211	193	172	197	197	189	205	203	200	211	180	202	209	166	227	194	173	184	197	201	187	228	205	189	214	209	185	208	209	218	188	216	194	189	219	206	197	195	209	213	189	203	188	183	209	185	198	221	210	180	212	203	209	200	210	187	202	208	201	176	209	231	198	195	203	223	218	200	187	171	186	197	180	209	187	213	192	182	203	196	215	200	203	173	195	207	212	211	213	209	213	177	182	213	198	187	195	202	206	189	227	203	207	211	179	195	193	203	202	199	200	212	202	197	211	211	202	207	185	178	188	211	200	198	204	220	209	208	204	197	192	199	181	230	207	217	204	182	185	201	184	194	200	205	192	211	207	207	195	217	201	172	210	193	195	210	192	204	217	199	192	182	202	202	203	195	218	203	210	207	224	202	227	206	205	205	201	196	193	197	209	193	187	177	190	179	215	194	180	195	207	190	198	205	212	192	174	201	204	214	204	209	207	203	217	201	176	196	204	187	190	184	181	205	165	186	203	183	204	205	191	209	204	206	182	206	196	183	193	195	188	190	207	199	191	205	198	208	173	221	195	188	192	187	200	200	178	185	192	175	216	193	192	219	204	219	205	198	214	216	199	201	204	199	199	192	214	214	194	198	182	204	191	191	201	207	212	218	198	198	201	205	199	198	185	202	187	193	164	199	202	212	185	177	170	198	215	205	200	202	215	195	208	218	195	185	170	190	226	196	193	202	159	195	218	216	202	215	229	209	195	205	222	197	221	206	180	218	184	204	229	202	190	184	195	171	190	199	180	198	196	198	192	199	200	191	216	215	211	212	192	206	193	180	198	199	213	198	201	182	170	192	206	213	204	189	201	179	204	219	202	216	195	201	196	185	219	197	213	204	206	214	210	193	199	197	173	198	187	190	167	193	202	208	227	173	203	209	177	208	197	192	215	201	214	205	199	216	195	177	195	198	215	201	240	204	219	205	205	199	214	164	201	217	193	218	219	170	203	198	199	197	208	200	182	225	189	195	223	209	182	193	232	214	189	183	172	207	220	193	212	182	188	209	163	193	205	208	204	197	220	228	222	210	222	202	184	234	210	214	200	199	222	192	216	209	223	203	231	189	201	182	193	198	175	194	201	201	194	195	203	193	214	195	171	212	224	208	214	197	201	162	191	185	193	204	202	213	190	192	178	165	192	195	201	207	209	200	205	203	183	217	203	181	222	194	180	204	236	221	189	192	196	201	202	211	223	201	192	223	208	225	201	214	185	213	203	151	195	200	209	179	196	195	186	213	225	212	202	185	177	214	189	180	221	196	218	201	191	194	187	195	194	231	183	223	221	213	179	178	208	198	170	187	187	195	216	206	182	208	193	197	203	221	187	199	210	204	171	218
345	1	1900	124621	429	0	17	136	190	362	367	408	356	311	322	275	282	237	234	231	215	235	206	208	209	190	193	201	167	185	165	188	184	181	162	159	170	148	173	162	149	160	181	166	156	144	138	147	141	163	134	146	152	131	133	160	134	147	125	163	142	158	112	131	136	136	143	143	152	119	174	115	140	125	143	152	148	141	128	135	118	138	126	136	133	149	141	119	125	131	145	138	147	141	137	141	138	152	129	133	121	141	137	146	132	110	141	145	122	139	130	126	127	131	149	134	125	136	130	129	131	120	135	132	131	129	121	143	125	118	129	141	126	115	130	135	123	136	124	140	107	152	143	128	132	143	130	155	124	145	148	113	150	125	115	127	126	120	134	136	133	125	143	113	136	120	143	129	131	118	124	132	130	108	150	138	127	132	143	155	123	129	150	128	142	124	136	132	120	121	146	124	104	127	121	121	121	139	127	138	130	122	133	132	130	130	123	156	132	128	131	140	145	120	124	132	123	113	134	128	126	128	118	113	141	112	135	151	122	137	139	122	135	115	139	131	137	141	106	137	114	119	143	125	121	135	128	125	120	121	138	137	141	113	119	131	146	127	130	132	110	126	139	144	148	142	123	109	127	131	130	119	123	118	128	124	120	133	120	127	123	123	149	110	130	125	127	128	115	125	126	138	127	121	114	126	126	119	125	147	133	132	135	119	130	142	131	131	130	144	127	116	109	137	125	137	126	115	133	128	138	113	117	136	140	145	138	142	127	122	129	131	118	129	122	122	132	127	112	144	113	119	122	138	136	124	136	124	125	144	140	94	139	138	124	114	130	118	118	131	142	122	126	134	131	140	137	117	119	152	121	147	127	146	115	127	129	136	122	134	125	132	123	117	119	127	105	117	134	153	111	149	127	138	122	136	140	130	116	138	143	122	124	119	100	117	113	156	132	133	117	108	134	116	140	115	152	128	123	144	124	159	134	138	127	122	118	137	142	131	132	131	121	131	135	126	145	121	148	124	128	130	111	105	148	126	141	113	109	140	137	145	146	116	136	135	146	143	129	130	141	133	152	139	130	109	129	125	126	127	123	141	119	136	112	134	118	132	127	152	106	122	121	121	131	142	138	115	138	125	131	127	104	141	107	146	138	102	137	121	144	139	149	141	121	118	127	123	102	122	125	112	102	131	116	137	119	122	135	103	120	119	111	125	143	134	126	128	124	118	113	142	161	118	118	135	149	131	122	149	111	127	124	124	120	140	133	144	125	120	137	116	119	134	125	131	115	142	125	134	123	131	129	134	140	128	106	135	126	127	106	136	126	111	129	140	110	130	116	131	114	126	117	150	126	108	140	144	124	143	123	142	117	137	133	116	127	111	148	130	137	115	109	134	130	127	140	131	137	135	152	117	132	133	122	113	122	140	131	137	111	140	132	112	117	134	128	134	130	132	105	109	117	142	147	136	131	114	128	124	135	129	118	110	111	126	125	131	124	129	121	121	126	146	114	133	122	139	104	126	135	135	133	146	119	124	109	108	137	160	137	127	123	143	144	121	127	159	122	141	121	121	134	125	126	141	119	125	129	140	147	127	151	129	113	131	125	107	134	137	120	120	133	148	149	135	138	108	131	120	133	144	133	129	151	126	128	141	132	121	119	124	128	138	126	118	155	130	131	128	117	135	128	141	134	115	133	139	128	134	126	102	93	148	154	144	111	131	127	141	119	100	140	107	132	143	120	153	116	133	123	136	112	111	112	123	118	127	136	129	122	123	137	123	119	134	134	122	120	120	113	131	139	117	120	129	113	113	132	123	111	144	152	114	130	109	129	130	119	135	127	133	133	115	113	107	134	119	129	147	119	130	134	139	140	121	124	129	123	107	141	134	125	132	135	126	138	148	136	137	106	111	107	130	139	145	149	127	138	112	142	152	115	113	133	122	117	135	121	115	147	120	106	132	114	140	131	128	130	131	137	149	119	115	124	135	125	130	131	136	127	139	119	124	153	120	121	127	109	115	126	143	123	138	128	124	150	144	138	126	121	121	149	126	134	127	123	133	130	131	110	123	114	136	99	132	131	114	104	119	141	143	141	126	115	148	119	142	118	141	115	143	120	123	141	104	146	124	132	111	125	147	128	123	123	114	143	126	125	112	114	143	119	149	137	135	118	106	125	145	130	157	120	141	115	139	111	133	128	133	129	123	135	129	129	122	141	113	119	129	122	148	110	131	119	110	103	133	143	136	114	128	133	117	125	136	136	122	113	135	129	125	133	133	115	143	118	100	125	133	135	129	114	138	144	110	127	130	147	123	95	150	163	120	127	109	135	148	116	124	135	136	134	142	136	133	146	138
345	2	2100	124744	397	0	19	120	234	407	377	428	385	349	333	310	310	285	278	279	255	247	244	213	215	242	190	216	223	219	226	180	212	202	192	187	180	180	175	193	186	171	167	174	179	167	180	152	186	167	178	163	160	175	184	173	159	174	137	149	153	169	138	171	175	158	147	165	141	155	152	157	182	182	129	149	142	176	155	137	155	170	153	149	135	138	173	151	151	164	156	156	157	154	147	147	169	139	164	144	141	149	162	149	149	153	161	137	154	152	151	135	138	161	160	142	153	124	134	153	140	148	164	172	153	145	171	153	173	159	129	140	132	142	132	144	140	164	162	136	167	143	134	141	155	151	147	157	138	137	143	144	143	153	141	119	171	161	159	149	133	129	156	150	136	139	161	154	143	159	165	134	139	146	137	143	133	139	169	166	164	134	162	150	141	191	174	134	141	142	146	149	165	160	110	167	156	155	148	153	140	155	160	151	158	138	156	151	145	148	151	166	173	149	135	138	137	180	132	149	147	138	150	138	170	180	165	136	136	173	166	135	140	143	132	138	152	142	129	161	143	145	150	149	146	139	154	144	133	166	169	147	164	148	155	151	135	147	143	152	160	155	161	150	140	130	152	140	160	147	158	139	133	137	152	137	147	152	147	131	144	165	161	158	132	163	164	146	164	127	155	159	134	141	161	160	161	159	157	155	161	139	123	155	152	133	141	153	152	150	120	137	121	160	121	153	144	156	134	147	166	157	138	168	123	147	162	162	154	178	133	150	138	139	165	158	159	146	166	137	151	162	137	141	163	143	150	145	126	152	152	150	153	170	147	148	138	150	161	143	146	156	155	152	139	149	147	153	143	136	154	137	138	142	131	152	148	143	145	164	133	162	137	144	144	141	174	153	158	114	147	145	140	140	163	161	130	130	154	147	158	161	143	129	155	147	163	147	144	159	140	143	156	161	145	153	159	162	171	133	166	140	166	137	153	138	139	130	154	133	170	134	136	164	148	149	148	132	145	150	130	150	166	137	131	138	145	135	164	135	148	139	147	138	128	144	155	135	134	152	135	159	139	149	134	151	143	157	177	138	164	130	141	165	141	165	148	146	137	146	138	128	145	130	132	144	148	132	145	161	141	143	151	147	167	162	125	160	114	134	139	142	132	154	145	148	150	165	142	145	158	149	131	157	147	130	148	159	145	146	150	158	149	141	146	146	150	142	132	165	149	140	157	161	155	144	147	141	164	151	158	140	135	128	163	144	132	158	163	137	134	129	149	156	164	148	159	142	132	167	141	159	155	147	156	157	145	149	156	159	120	158	159	150	148	149	129	148	159	141	139	149	151	138	128	163	159	130	152	137	148	120	146	155	132	136	148	154	144	171	154	141	157	136	149	151	142	155	149	150	145	166	131	143	144	132	143	155	164	152	137	135	155	157	140	168	117	136	146	159	165	154	137	133	154	151	155	154	141	152	158	141	136	152	148	150	138	132	134	173	154	148	131	132	152	146	136	141	145	146	160	150	137	141	124	148	149	145	147	142	132	146	146	143	163	148	144	143	164	164	158	149	163	160	136	135	156	145	154	147	151	157	136	147	135	159	140	142	150	138	160	142	150	147	148	154	159	134	133	144	148	162	160	155	157	145	164	142	143	135	157	155	147	151	146	135	137	126	142	159	150	150	128	136	156	141	147	179	151	163	142	147	147	157	164	160	162	147	139	136	139	144	138	154	149	133	143	153	146	145	147	158	149	140	141	140	152	141	143	145	131	151	135	129	165	139	169	138	165	149	140	141	148	151	157	144	170	149	166	125	150	149	171	155	163	160	125	142	163	143	132	144	142	135	154	169	161	150	171	146	144	160	134	141	138	159	153	147	118	144	152	133	148	168	149	155	142	151	159	140	149	144	157	152	152	154	175	147	158	160	126	169	142	149	166	127	150	144	160	140	144	154	166	162	136	142	150	145	133	143	146	134	131	126	151	153	146	150	132	134	155	138	162	175	161	160	135	141	143	151	147	156	124	144	151	151	133	130	143	148	142	156	172	136	164	155	127	166	170	170	135	163	135	128	125	153	159	146	165	136	154	162	151	149	157	150	160	143	150	143	142	157	138	144	131	121	139	137	104	174	134	142	140	133	141	138	166	136	139	155	164	140	138	166	155	136	143	145	142	144	154	137	166	164	150	163	158	151	166	155	154	130	142	144	151	136	137	152	170	153	152	135	155	163	140	146	146	146	130	155	136	149	137	137	149	156	140	144	151	139	143	145	152	143	148	140	129	144	125	155	138	135	138	157	138	128	142	130	167	141	160	146	169	167	143	155	138	140	154	127	153	145	164	132	162	160	135	157
345	3	3500	124867	405	0	13	179	276	440	405	487	428	397	387	339	345	328	322	294	291	284	279	268	256	223	238	242	239	233	228	226	238	197	206	205	234	227	222	222	204	185	211	176	197	190	184	193	198	189	178	175	171	188	174	186	179	209	193	164	172	173	182	178	174	194	170	182	164	191	159	152	175	169	181	164	159	164	155	173	161	170	170	145	154	174	176	181	147	168	153	175	159	182	196	159	155	165	176	159	155	172	156	169	155	159	187	159	166	182	178	153	148	180	155	191	160	156	163	155	149	173	153	161	175	184	161	207	158	195	170	153	194	179	158	168	134	154	153	164	162	177	166	169	155	169	156	166	136	176	160	146	163	155	166	174	169	161	178	160	164	173	158	189	176	178	150	158	170	151	161	157	163	155	134	162	171	174	168	151	159	166	161	156	161	193	156	157	133	183	141	141	156	157	158	157	135	150	141	135	154	161	154	161	146	162	176	154	158	148	163	164	161	147	139	178	163	131	145	154	170	157	151	180	160	146	171	160	153	163	152	159	151	159	150	155	163	141	154	159	151	150	155	151	163	154	150	145	150	147	151	158	157	145	167	167	149	171	172	167	147	131	154	151	165	182	178	145	153	153	130	157	185	147	135	158	166	136	153	157	143	154	145	149	179	142	171	161	159	153	178	149	184	173	167	151	156	177	168	171	155	171	179	158	151	171	157	152	158	155	181	153	134	153	157	155	142	158	168	156	154	172	152	179	157	167	150	151	156	173	141	176	179	156	148	158	165	153	145	168	148	159	145	163	156	157	155	174	153	156	166	151	158	143	141	165	157	148	152	165	168	146	173	176	137	161	143	147	170	159	172	169	164	147	166	174	172	158	165	166	157	163	163	177	164	135	170	163	169	168	162	152	166	149	158	153	182	155	148	153	159	142	170	181	160	146	142	159	160	140	161	155	151	177	172	144	166	173	152	173	177	142	163	166	168	177	153	170	180	160	180	173	159	164	187	148	160	173	167	167	151	148	170	150	160	134	152	157	160	181	164	159	161	152	160	165	159	148	137	150	153	140	146	162	150	170	172	182	162	173	153	163	162	159	168	181	148	162	156	142	157	167	160	163	149	189	163	151	147	164	161	160	147	158	167	163	153	147	163	178	135	159	164	159	128	180	154	149	162	159	157	187	154	163	147	159	143	184	174	161	151	144	157	153	157	167	167	162	178	172	175	146	174	159	159	151	154	158	166	171	145	148	155	165	147	161	158	132	154	133	165	168	154	170	153	152	158	155	162	159	150	141	151	155	169	151	161	146	162	162	153	134	170	144	167	164	156	159	181	160	169	149	150	161	142	167	160	137	170	168	187	163	153	142	154	149	176	142	144	167	148	148	167	135	170	163	159	141	180	159	177	183	156	165	159	156	159	148	155	151	164	168	165	142	172	167	159	156	140	159	135	168	146	155	154	159	134	176	155	151	149	163	163	162	161	174	193	149	174	149	179	187	165	151	150	164	158	180	157	148	158	172	176	165	162	166	177	159	141	156	159	164	178	172	157	183	151	156	158	145	147	159	158	143	151	157	173	172	175	154	156	159	145	163	131	150	167	135	152	154	173	167	138	150	186	153	156	158	131	158	155	179	154	156	140	152	178	151	173	149	160	138	170	149	174	164	149	158	163	163	149	159	146	167	151	165	146	158	139	156	160	176	159	160	160	150	156	142	190	164	139	170	170	134	152	168	146	149	152	172	162	155	157	150	143	166	147	157	179	166	165	162	168	161	147	156	171	150	151	162	154	170	164	136	152	150	146	152	165	173	166	158	158	150	182	153	172	169	169	144	167	135	169	176	146	172	171	168	176	172	149	166	150	181	155	143	179	169	151	137	170	178	175	170	168	165	158	162	145	141	157	170	171	165	166	158	150	147	157	146	169	155	164	143	180	152	163	147	164	164	163	160	167	138	142	155	150	149	167	149	164	127	165	164	138	168	143	152	170	150	167	164	149	148	146	144	145	166	164	162	162	162	162	153	181	177	171	140	163	162	148	180	146	156	132	150	182	161	162	184	160	140	138	181	159	147	168	134	145	157	156	165	169	156	156	154	179	156	178	135	173	150	147	163	161	142	150	150	167	147	159	151	134	180	160	155	165	153	147	157	173	150	179	153	167	151	172	169	153	153	181	170	161	142	152	152	157	151	160	155	158	150	162	166	149	157	155	179	160	174	149	160	171	159	147	132	148	169	137	168	168	147	152	174	143	174	149	160	160	150	165	149	162	172	160	159	161	141	157	154	147	161	157	162	148	149	134	169	147	165	157	160	129	171	180	146	159	164	153	139	161	147	143	183	167	168	151	167
345	0	2700	124991	392	0	9	204	307	457	484	490	493	464	469	422	364	392	353	347	356	339	330	296	313	305	310	261	282	290	281	281	254	284	251	252	263	267	250	263	272	248	256	253	245	238	231	242	217	228	206	228	252	224	246	235	234	238	208	207	221	229	223	223	195	218	226	210	212	242	224	192	226	195	206	225	179	240	198	202	231	216	217	244	222	194	201	206	194	223	219	196	219	214	197	234	200	184	183	196	220	226	179	197	209	203	194	211	206	222	209	204	209	211	225	194	201	237	193	201	179	230	209	227	204	219	194	209	177	209	190	233	206	224	216	214	199	189	222	189	181	195	186	217	178	220	214	212	212	212	216	195	203	217	207	241	192	197	203	191	191	202	222	201	206	187	201	206	201	190	229	220	228	184	216	184	188	211	196	182	215	203	194	185	226	179	199	172	187	204	204	196	211	176	180	202	187	206	261	168	192	190	211	209	180	219	218	189	215	186	196	183	200	191	189	188	203	198	208	205	216	208	206	191	204	195	192	193	209	184	220	192	196	223	230	203	196	236	202	185	251	217	216	202	207	202	193	206	219	174	207	192	185	205	199	204	185	218	191	187	221	193	203	181	180	204	206	222	201	172	206	201	186	189	194	216	200	219	220	212	194	206	197	230	186	204	202	197	182	180	195	190	195	192	204	210	219	201	194	234	199	193	174	201	212	202	189	205	183	200	205	207	207	224	196	201	181	203	218	189	196	211	197	207	200	188	191	204	219	188	205	205	182	208	198	187	206	170	211	183	211	176	163	199	216	174	206	218	181	205	187	222	184	190	182	195	210	216	196	212	198	184	199	192	219	191	193	228	222	196	214	215	195	201	188	206	206	203	197	202	182	227	193	198	205	220	182	198	223	213	202	198	193	194	199	178	190	199	213	202	185	201	190	214	202	197	197	206	203	205	199	188	189	161	214	195	184	208	180	195	187	206	196	196	202	194	196	210	192	204	189	229	202	217	186	218	193	202	224	211	211	206	202	202	213	205	211	192	213	210	223	195	188	208	180	210	192	191	204	226	181	193	190	182	221	182	211	187	177	186	209	217	182	192	184	215	187	228	193	191	181	182	208	207	187	201	200	221	218	188	186	213	226	201	199	194	213	179	191	180	196	215	180	216	188	197	194	194	206	172	217	208	211	207	205	211	195	236	212	193	230	190	195	200	198	222	203	183	224	210	191	173	208	200	205	190	226	208	216	191	195	217	191	201	232	222	186	185	203	204	195	187	233	194	203	194	213	197	209	210	182	193	192	205	194	183	188	191	193	201	185	173	205	177	199	191	191	215	189	198	213	214	220	209	209	203	200	206	187	195	195	230	199	205	190	219	206	195	203	211	199	195	236	195	203	230	210	196	224	209	209	216	199	191	191	198	182	173	192	197	206	202	210	186	197	212	193	211	202	212	194	202	205	176	215	180	192	190	183	211	190	191	165	215	180	192	175	194	212	209	201	202	227	201	167	196	165	187	202	184	187	213	205	185	196	227	194	203	189	198	175	198	206	199	177	216	185	193	194	191	215	208	185	209	230	222	222	218	194	229	197	186	181	197	190	231	210	185	205	198	180	220	223	195	194	188	191	212	184	188	196	188	192	213	212	199	203	192	207	224	213	216	177	199	175	168	191	204	175	192	203	188	215	189	202	211	197	168	206	214	195	200	191	200	206	188	196	209	190	192	184	200	196	207	208	178	203	191	211	198	205	207	198	204	180	205	188	203	196	199	208	212	197	204	194	202	204	220	178	242	223	214	195	200	207	187	210	202	192	189	213	192	189	188	195	202	214	203	181	225	209	198	198	207	200	219	195	209	196	184	204	213	200	193	204	229	212	196	173	222	192	196	188	187	222	204	214	208	191	197	213	218	224	198	173	196	199	203	198	194	220	217	216	198	189	184	197	183	213	199	210	231	181	195	182	214	188	213	204	195	217	223	208	185	204	179	185	204	194	191	192	197	194	181	193	201	203	207	208	211	205	204	202	215	162	186	190	190	200	202	208	197	197	200	207	193	194	200	213	183	208	217	210	168	192	224	208	212	189	223	194	187	210	173	163	217	182	194	230	194	195	178	229	160	201	197	210	199	201	205	191	201	200	230	204	180	177	183	190	199	223	199	206	211	212	186	200	211	202	202	193	218	233	217	193	225	220	198	202	220	208	190	185	197	190	213	209	209	196	187	200	198	200	177	174	206	182	215	201	196	175	215	197	205	185	198	240	192	190	209	209	208	198	222	193	197	214	192	216	214	187	188	177	181	194	205	208	187	190	199	189	203	178	198	180	196	182	194	196	207	197	223	184	196	185	226	213	206
345	1	1900	125114	438	0	20	135	225	339	352	399	338	318	282	280	276	248	232	226	227	202	209	233	191	226	187	186	176	162	212	198	165	150	149	177	158	165	136	167	140	156	169	170	145	143	152	163	146	161	145	139	140	131	160	139	151	146	151	132	133	144	136	140	133	136	125	130	129	132	140	132	130	133	136	131	136	125	168	132	138	113	125	165	116	140	128	134	108	149	121	117	138	147	114	139	130	132	104	126	133	130	127	139	134	135	125	135	105	124	129	127	108	124	125	137	131	114	128	148	145	129	145	131	124	123	142	119	136	129	121	123	117	143	124	134	148	118	118	141	127	131	124	122	126	142	121	136	144	133	146	130	94	127	136	120	135	127	128	139	121	119	126	137	106	119	109	133	116	135	111	114	137	115	128	128	119	126	144	122	129	129	137	127	123	128	140	136	127	104	156	140	134	145	106	117	150	113	122	117	125	113	118	126	140	129	117	111	127	112	127	140	117	116	119	129	116	109	129	125	126	124	117	142	120	133	134	139	130	122	131	139	160	115	124	134	127	121	131	109	126	132	137	122	128	132	126	119	109	138	129	121	117	98	122	123	125	123	127	148	120	147	140	125	122	122	117	121	123	109	146	120	102	129	115	136	131	142	124	127	140	140	125	122	127	136	125	126	131	122	104	135	120	117	121	126	122	142	132	106	118	110	113	133	108	126	119	133	133	109	133	130	119	125	113	121	85	139	132	119	137	120	121	124	117	136	126	129	112	130	101	145	136	128	111	125	136	135	130	121	142	116	117	144	150	126	145	108	129	115	111	124	123	124	115	126	126	115	135	125	118	128	133	130	130	141	110	132	138	134	127	128	131	134	112	130	126	114	124	142	123	113	123	112	149	118	106	117	117	133	118	132	115	126	141	140	130	128	121	121	133	128	134	126	149	134	123	132	124	142	125	123	118	114	129	99	145	140	123	106	107	127	122	125	129	136	130	98	119	127	140	127	145	130	127	137	117	113	128	121	134	142	116	116	121	133	135	147	116	135	131	132	123	125	119	120	120	133	129	118	135	120	136	120	113	138	124	125	120	109	123	115	130	140	128	146	132	122	132	142	131	136	111	126	128	116	137	117	123	144	137	139	125	123	139	146	123	130	111	115	141	134	109	117	146	130	108	130	125	147	134	130	132	140	125	101	143	131	118	140	125	129	115	121	124	126	122	128	122	120	133	122	117	120	122	111	116	110	147	137	125	143	110	125	135	113	148	138	117	133	120	112	107	127	129	128	118	128	138	130	126	136	124	139	123	125	123	134	139	142	138	136	119	140	104	118	133	142	130	127	142	115	134	98	112	120	134	134	118	116	128	116	117	134	101	126	116	125	120	123	113	136	116	119	136	115	142	123	148	115	116	112	114	99	139	116	123	127	138	127	98	120	118	128	111	131	138	133	130	110	135	120	142	125	123	131	135	117	132	149	137	116	135	137	137	113	130	136	132	106	129	125	127	113	124	120	119	120	123	120	123	143	112	133	142	131	146	124	110	134	122	124	131	135	124	124	138	113	132	114	131	116	134	108	125	118	118	121	132	136	120	111	130	115	110	136	136	112	138	132	120	114	109	135	130	133	127	120	114	158	110	113	132	128	133	122	150	124	120	138	128	126	122	143	134	111	125	133	123	127	119	109	139	124	121	120	127	131	135	140	139	135	149	122	129	124	132	128	109	141	128	123	142	117	133	130	120	112	123	133	125	128	134	137	121	123	124	145	129	139	104	133	112	120	126	116	138	126	132	142	132	139	128	126	120	115	138	136	131	126	136	138	121	144	126	114	158	122	121	98	150	135	109	118	141	127	119	134	131	118	127	147	130	134	154	120	118	115	119	124	115	127	137	128	131	139	124	124	123	126	145	127	136	111	130	112	112	123	131	119	141	142	148	134	135	129	139	142	126	135	123	115	128	148	127	146	116	130	150	140	128	144	125	122	132	111	131	119	123	132	102	129	135	139	143	145	126	127	141	122	119	128	121	107	115	120	145	130	122	123	114	137	114	130	132	123	128	129	124	125	111	112	126	124	145	133	124	138	123	108	109	104	143	125	133	130	124	143	134	132	119	139	152	131	103	122	146	143	110	121	132	118	139	128	128	120	133	118	120	116	114	127	120	121	136	120	116	125	145	123	134	134	113	111	102	102	143	125	125	117	149	128	123	152	123	119	122	112	131	140	124	123	139	127	111	135	108	139	123	105	128	124	141	130	141	117	129	118	129	134	107	128	130	161	132	141	134	136	122	150	106	154	113	126	134	107	134	143	128	129	124	149	115	125	138	131	116	116	121	129	137	124	134	143	126	111	128	138
345	2	2100	125237	419	0	21	140	220	362	393	448	368	374	321	336	299	304	298	287	272	243	244	214	232	221	208	229	228	203	215	201	211	204	197	210	184	185	197	180	176	180	176	172	177	170	179	151	175	185	165	186	173	143	164	177	175	175	159	170	160	150	179	158	171	152	149	148	154	144	144	164	160	135	137	163	146	164	160	171	145	155	148	129	155	139	144	160	140	127	153	161	168	146	135	140	146	166	133	154	160	150	161	177	152	161	140	133	144	135	149	132	162	159	148	154	160	145	157	150	169	139	155	146	155	170	152	146	166	153	147	139	136	168	157	155	127	136	149	155	142	145	143	160	145	150	141	163	142	147	167	144	131	149	157	163	146	153	140	153	149	154	152	135	138	156	146	168	155	152	139	145	140	130	127	133	140	153	154	146	151	144	157	128	149	126	172	139	135	148	150	158	151	150	144	135	161	149	145	141	154	127	143	150	144	159	155	160	152	157	139	154	118	173	138	128	148	154	147	156	150	135	142	147	138	145	151	164	131	168	148	135	152	131	151	152	152	136	151	136	172	130	125	133	137	150	133	147	137	152	165	146	132	151	160	163	145	152	148	139	161	149	142	145	159	180	139	132	154	136	166	138	134	164	161	143	127	152	142	152	154	155	136	148	123	143	146	142	164	140	145	144	155	145	159	136	166	163	114	145	138	138	152	154	154	157	166	159	156	132	151	158	161	150	173	134	159	129	146	135	160	142	160	149	155	165	131	149	137	159	144	136	131	176	147	162	131	144	159	153	170	135	136	143	157	134	137	154	146	133	133	127	173	153	154	125	173	163	145	118	154	138	148	144	157	114	149	127	156	153	150	152	132	154	160	144	137	157	160	146	146	127	152	153	157	142	122	153	135	169	146	150	157	131	145	113	152	142	139	128	128	154	144	141	145	143	150	149	129	152	147	126	143	148	144	152	136	153	130	131	150	130	143	157	156	160	156	153	139	157	141	153	154	139	148	154	156	146	120	158	139	134	124	137	159	154	163	154	137	143	153	161	124	148	147	141	157	131	156	150	132	148	136	151	124	138	143	154	148	138	138	138	142	153	164	133	165	158	148	122	170	144	156	172	153	152	143	150	138	154	145	149	155	132	145	139	118	149	145	125	154	131	141	141	154	152	139	149	124	155	147	142	133	130	134	142	126	161	147	137	144	141	152	144	134	151	161	136	164	149	140	164	142	140	138	142	150	125	150	146	152	143	146	147	161	147	172	152	142	133	157	161	135	162	137	152	177	151	143	149	146	133	139	142	136	161	153	148	149	151	132	142	139	154	140	149	119	132	144	149	139	140	126	156	152	161	123	140	118	158	166	135	144	145	137	132	131	157	143	155	140	143	147	134	133	151	154	141	159	132	150	149	151	136	120	130	150	145	150	150	149	151	154	133	138	132	144	141	139	144	140	160	138	155	151	135	145	141	151	141	141	187	125	151	153	141	140	151	130	156	144	106	151	123	143	155	157	141	136	144	148	142	135	144	127	147	170	148	129	149	161	186	143	140	156	136	155	159	150	136	167	132	138	162	171	159	151	153	140	141	155	139	153	142	143	144	139	166	135	145	141	138	133	163	151	152	144	141	146	127	153	155	161	160	140	155	131	132	156	153	134	154	153	146	155	131	144	151	163	139	150	164	145	141	152	152	125	138	171	152	121	162	163	139	151	133	137	152	128	150	136	146	137	145	168	150	142	140	144	138	145	147	139	149	150	127	147	144	140	157	150	158	157	168	123	130	153	145	127	147	141	129	137	143	125	142	141	148	153	126	134	134	138	133	132	142	141	149	156	139	138	142	149	156	138	144	150	162	157	133	138	130	130	133	147	136	140	142	167	131	143	156	131	130	134	144	141	147	145	142	147	148	169	168	118	154	137	129	148	132	146	159	130	143	163	143	146	158	133	154	151	133	146	140	153	155	147	154	141	154	150	138	162	149	151	129	161	145	151	139	155	142	149	132	160	169	132	132	152	149	142	137	161	134	156	164	120	148	137	152	156	162	145	164	130	144	148	152	145	144	125	149	127	159	116	164	149	156	138	136	136	151	149	145	149	125	134	153	159	146	134	153	148	130	168	151	156	156	155	146	134	156	147	144	145	176	161	155	165	119	142	146	127	150	126	152	142	159	176	115	150	158	179	153	141	144	144	158	149	151	142	138	166	134	157	154	157	170	143	154	155	148	116	152	146	149	147	186	144	147	137	147	126	142	135	131	138	155	159	165	139	157	147	133	155	152	133	163	165	131	141	141	147	138	149	137	157	125	134	145	137	142	151	139	149	141	128	141	149	159	142	146	137	155	127	156	151	132
345	3	3500	125360	408	0	22	173	272	406	405	468	449	418	384	374	325	313	299	338	285	286	276	247	249	255	220	232	252	250	243	238	239	217	212	220	192	229	200	186	205	198	224	186	198	191	187	198	221	192	184	206	181	176	175	173	175	164	178	168	193	168	176	166	162	195	189	174	159	151	148	176	179	167	176	160	171	163	179	172	178	180	160	162	171	164	173	140	185	172	186	154	157	165	164	172	139	195	190	162	161	155	173	170	176	167	156	157	181	181	196	161	162	150	161	135	161	171	167	195	155	123	166	166	171	158	159	171	152	175	143	168	150	143	156	161	162	148	169	163	174	174	159	151	178	189	181	135	181	161	171	158	176	159	150	167	155	136	152	157	161	168	184	142	168	148	149	169	169	174	176	163	175	173	148	185	154	155	143	171	138	174	164	159	176	175	163	169	158	143	150	156	167	163	163	150	189	162	160	168	174	164	173	153	139	132	158	150	157	165	168	173	160	165	150	186	158	158	149	152	166	156	162	162	172	151	174	128	186	147	162	160	161	135	152	156	130	185	155	158	153	168	145	157	191	162	156	181	154	149	175	148	145	155	157	138	149	159	164	147	158	162	166	156	153	158	174	141	139	172	143	188	165	173	175	159	156	155	167	178	152	163	150	174	142	188	141	163	173	169	172	178	177	137	170	163	159	173	141	172	157	179	170	132	156	172	183	176	164	159	153	186	160	161	164	163	185	160	137	167	146	166	131	171	157	152	160	139	135	178	145	146	152	179	148	140	158	176	163	160	148	156	146	143	151	162	145	174	158	162	163	163	161	152	171	160	166	141	163	159	159	147	165	161	156	156	152	154	150	184	149	152	171	126	139	155	160	151	162	172	156	161	140	158	164	176	138	153	137	151	153	159	162	169	155	140	161	140	157	181	145	148	157	151	168	143	159	170	161	180	145	136	158	161	160	157	150	168	178	151	154	137	155	174	138	149	164	158	141	165	150	159	156	155	151	159	159	145	157	145	153	148	173	143	164	143	142	154	153	178	156	144	150	154	155	143	152	176	183	176	160	141	134	168	135	173	160	147	172	161	161	144	188	160	164	184	161	160	145	156	155	146	131	150	166	159	135	170	159	166	146	163	169	191	154	181	138	145	155	139	163	169	117	150	186	150	145	174	154	177	141	159	161	168	154	164	162	194	142	162	174	141	149	144	168	157	144	160	146	205	160	141	162	168	176	158	153	168	155	141	161	159	169	158	179	172	160	155	173	172	140	182	149	152	145	170	145	150	130	145	161	157	161	159	160	185	160	157	159	167	145	156	149	160	139	161	161	149	175	135	168	146	139	163	159	177	157	167	170	172	153	182	165	140	175	186	182	166	151	149	154	170	168	159	145	167	126	163	176	167	185	158	161	150	150	128	167	150	154	176	174	155	172	154	152	138	140	153	152	166	173	157	148	148	164	185	148	161	178	190	168	161	163	154	151	142	137	172	183	154	157	134	143	163	131	155	144	167	146	173	170	153	176	163	169	150	159	156	145	183	167	166	151	159	138	144	182	161	150	164	158	186	132	159	170	148	160	150	178	167	156	156	141	150	159	146	148	159	171	180	164	181	148	168	154	162	148	164	186	141	164	162	178	146	131	155	154	198	157	165	172	153	138	169	160	154	137	158	148	159	165	165	161	131	147	170	160	151	159	139	149	152	160	167	155	148	153	156	163	147	172	144	149	151	133	172	173	131	156	181	153	169	148	123	169	162	148	168	172	159	170	150	146	185	151	162	168	150	151	151	137	169	189	164	165	152	177	172	169	153	155	173	151	155	178	165	166	154	150	129	158	132	132	156	156	169	149	160	157	141	164	165	148	165	163	145	147	190	179	158	171	148	153	151	182	140	163	176	164	159	170	152	166	157	166	163	167	146	164	146	155	160	168	154	165	165	161	138	151	147	159	167	143	145	156	156	169	175	172	152	157	159	152	144	150	191	159	144	148	155	165	148	163	164	155	133	152	145	154	141	169	147	147	129	147	148	141	183	127	163	192	143	160	163	142	155	147	153	174	146	131	170	140	156	163	167	181	172	137	187	162	149	165	162	166	146	147	147	174	149	174	139	148	150	138	147	176	162	157	167	168	148	161	174	152	178	182	157	145	149	147	161	161	145	163	183	169	139	134	172	155	156	160	164	136	141	169	166	158	151	153	148	158	147	144	139	175	166	162	137	185	168	159	137	147	170	170	168	164	151	163	158	177	169	173	178	160	159	157	155	155	160	148	152	163	152	144	149	174	158	148	160	163	156	161	163	160	145	169	176	154	154	171	142	153	151	164	159	188	174	159	167	147	163	151	143	144	161
