345	0	2700	125402	350	0	22	256	298	427	438	490	464	478	829	1374	966	368	341	345	347	333	335	344	313	293	328	277	280	291	305	272	251	274	272	274	235	272	265	236	238	236	234	239	241	241	253	227	247	239	213	234	224	251	241	239	221	205	201	227	209	220	215	198	210	202	192	208	217	245	184	209	198	228	222	208	205	237	245	213	231	218	216	207	247	226	230	221	226	184	214	194	217	208	182	226	221	224	234	207	202	186	233	197	234	208	202	186	213	204	205	215	202	205	186	225	200	187	213	238	226	204	200	218	218	185	187	189	224	204	194	218	206	227	196	204	219	212	199	212	202	218	178	225	212	197	204	203	208	180	184	207	207	200	205	194	203	210	186	226	204	219	176	197	202	226	216	221	209	192	198	208	228	205	191	206	186	209	207	201	202	188	192	208	196	205	211	220	207	200	210	224	205	223	230	193	202	213	198	207	197	202	208	194	211	228	179	218	219	193	183	219	170	205	207	209	192	217	225	215	186	189	202	217	216	178	211	199	188	185	214	192	225	200	206	172	191	214	211	197	195	201	219	222	203	220	189	202	181	206	204	191	198	202	205	215	189	192	194	204	174	205	214	216	188	204	202	237	189	189	202	180	186	200	190	200	200	191	178	200	204	211	218	202	193	190	208	201	199	216	206	171	220	198	214	186	203	205	218	223	193	207	191	197	175	206	209	192	221	186	198	220	205	196	195	209	210	200	205	186	193	219	182	179	181	238	203	169	199	199	203	198	189	170	229	207	228	188	184	179	236	173	237	195	202	210	199	207	190	198	205	231	219	202	227	201	202	204	212	202	213	214	185	217	210	186	197	191	204	195	225	209	191	178	210	225	202	201	199	178	185	184	218	205	193	188	187	200	199	198	202	195	215	193	202	181	224	197	218	196	200	208	204	222	208	191	178	224	182	202	204	193	221	202	178	225	219	202	193	205	214	186	183	200	184	208	191	216	217	200	195	203	200	228	178	227	186	185	214	208	200	197	190	181	186	222	194	192	208	182	211	229	227	230	195	193	205	214	211	197	210	207	196	208	206	211	201	235	205	203	184	223	203	191	202	185	181	178	200	211	188	215	189	195	191	210	202	196	184	192	219	218	189	219	190	207	202	206	195	191	200	207	192	210	193	224	203	204	203	176	223	186	216	209	201	221	200	191	218	198	191	183	186	194	212	183	211	194	192	185	211	192	216	190	199	222	177	219	201	221	213	196	195	206	180	181	211	205	196	189	175	196	215	224	184	189	183	221	193	194	177	211	212	241	200	197	220	200	202	197	198	222	204	212	185	202	179	211	193	183	228	206	204	211	200	206	214	210	205	189	187	189	203	213	195	207	203	200	205	193	199	198	230	201	209	214	223	219	203	203	196	197	199	203	197	187	198	212	175	211	192	216	221	192	174	211	190	217	195	179	210	198	217	187	204	219	226	196	228	184	199	215	179	186	196	188	205	215	216	205	183	204	190	191	198	190	218	203	191	179	185	210	177	195	192	193	206	190	196	205	214	204	209	200	201	212	209	213	229	188	205	205	219	191	210	182	213	178	214	177	200	216	204	206	199	204	214	205	183	208	205	200	186	211	205	203	225	195	207	218	184	211	175	198	208	183	207	192	191	185	192	234	200	219	215	187	183	213	200	186	175	186	191	192	198	203	191	207	195	195	192	201	203	209	202	194	204	216	185	192	177	207	198	187	189	198	205	199	196	209	204	208	226	201	182	190	200	206	177	189	229	184	216	232	208	207	167	216	191	189	191	190	188	214	183	208	225	186	220	188	199	201	172	170	200	179	189	178	214	200	199	203	200	187	195	196	208	179	219	214	199	198	181	228	185	180	193	202	185	202	190	220	202	216	206	191	181	189	202	210	197	192	224	183	215	185	183	217	210	237	172	186	199	222	190	216	199	197	178	204	217	205	202	223	196	204	194	217	217	214	194	209	251	230	205	194	176	209	175	188	198	183	218	208	202	227	216	197	216	197	193	196	184	219	201	177	197	202	200	188	180	215	186	178	189	203	219	227	213	181	214	204	217	199	176	192	178	182	199	209	203	197	195	192	186	201	213	190	184	184	219	217	220	201	232	183	200	185	199	187	185	200	222	214	198	229	220	217	210	219	231	202	191	234	203	201	189	194	174	191	196	201	198	198	190	188	193	194	208	179	193	189	189	192	199	201	230	181	216	196	208	200	240	184	182	181	179	187	198	215	211	204	208	199	208	195	207	206	199	196	193	199	223	204	183	195	191	168	200	199	215	194	186	189	209	182	190	216	185	217	225	206	189	207	215	205	209	194	180	227	192	202	186	185	190	216	174	198
345	1	1900	125525	353	0	31	133	204	361	338	368	379	337	415	573	365	263	236	229	218	224	215	224	220	194	184	235	194	193	167	174	191	151	150	168	163	151	172	156	169	146	169	151	140	149	151	138	160	154	139	150	147	134	123	148	140	127	148	144	144	143	143	138	143	149	141	158	113	136	141	138	129	154	123	124	129	141	137	137	137	147	144	140	126	137	124	141	132	141	121	121	142	130	123	111	115	134	139	130	124	146	133	113	120	140	121	135	131	141	118	147	152	142	127	128	143	133	123	130	123	132	119	139	125	129	152	121	126	114	132	135	118	121	147	143	135	142	131	140	120	135	119	139	155	143	131	123	144	138	132	136	149	123	135	115	152	109	138	141	147	143	129	129	133	138	130	140	131	125	148	128	140	128	129	114	142	128	145	127	138	116	139	138	135	135	132	110	147	140	142	141	111	109	148	117	136	119	150	111	106	136	120	137	139	151	142	123	126	108	121	139	122	132	135	129	128	121	127	137	112	138	131	126	121	155	116	120	99	141	119	122	139	128	135	159	146	119	150	143	126	140	126	129	136	145	115	119	139	134	123	123	137	111	120	145	144	102	121	135	133	133	140	110	138	122	137	137	113	128	140	137	139	145	129	126	125	158	142	125	123	118	129	121	125	114	116	101	130	113	104	135	129	138	135	127	123	143	129	136	143	141	127	130	146	113	131	138	134	123	129	122	119	151	139	146	145	131	118	126	133	120	140	140	125	120	117	134	121	126	128	114	140	127	126	122	130	146	123	111	138	132	128	147	128	126	114	118	135	119	136	133	118	122	138	144	137	130	106	137	127	135	119	148	114	138	134	142	117	140	125	113	144	123	129	122	121	129	125	133	113	130	148	142	138	120	127	119	118	124	111	124	124	144	100	134	118	132	121	126	144	131	120	126	132	112	123	134	127	125	141	102	147	141	119	127	126	132	125	119	129	126	148	134	125	144	147	129	128	121	106	137	124	122	131	142	112	97	145	126	124	149	127	125	122	134	114	125	131	133	132	104	123	120	129	117	114	146	134	129	129	142	128	108	123	149	144	116	136	126	131	128	134	136	126	123	113	142	125	126	118	132	124	136	115	129	115	127	142	140	122	141	146	106	136	127	114	114	115	132	129	123	125	133	129	149	137	127	106	104	117	116	128	124	118	138	145	120	160	142	128	129	132	128	140	137	130	121	120	141	110	126	124	125	124	113	145	135	148	119	129	122	120	114	126	111	120	128	123	128	141	129	139	137	131	136	96	110	151	139	120	116	143	141	144	138	118	120	116	124	127	121	124	123	120	131	129	122	127	117	137	106	128	117	129	141	108	133	133	128	131	132	124	113	122	145	134	138	147	124	109	115	151	111	132	157	112	121	133	125	146	116	142	119	134	125	114	159	132	136	129	116	115	124	136	118	137	121	122	151	131	132	133	112	129	130	130	124	145	125	123	101	124	133	128	115	123	105	139	139	111	134	124	143	147	131	145	126	117	129	141	136	96	152	128	140	133	120	115	119	125	133	125	141	124	136	107	138	148	126	131	117	125	134	132	111	121	123	114	106	126	112	117	140	127	113	95	140	129	129	129	135	118	112	134	129	124	128	126	151	138	131	135	112	135	123	139	125	132	120	131	123	101	128	125	117	121	130	129	128	129	136	110	154	121	119	131	123	125	114	130	129	145	125	138	141	154	123	126	127	124	127	118	126	98	138	116	125	113	127	112	138	103	126	154	117	115	131	142	138	140	104	135	132	125	128	127	147	126	119	127	131	118	146	129	131	111	125	117	133	122	138	123	128	128	107	115	126	129	123	130	122	107	126	125	148	127	114	135	118	147	124	125	154	119	127	123	122	116	132	124	133	135	125	116	119	128	147	115	132	123	133	120	138	161	107	132	118	135	116	121	129	124	108	113	124	112	119	138	125	126	131	132	136	129	108	122	106	125	129	135	128	139	139	141	135	143	126	135	140	136	126	107	109	126	105	155	128	123	126	128	136	102	133	137	139	126	120	133	143	130	134	145	107	112	118	130	121	117	141	133	135	128	134	132	113	105	99	127	133	119	118	141	118	137	106	119	149	118	118	119	107	117	136	119	115	116	139	119	115	128	120	132	139	136	119	123	121	107	122	122	141	133	124	112	128	125	110	130	125	128	116	127	137	130	150	154	130	128	114	133	139	129	113	123	127	119	129	94	133	126	126	125	134	125	132	129	131	134	114	127	121	152	121	111	139	117	139	124	111	136	109	131	130	127	111	112	146	143	132	120	124	113	116	134	118	127	126	129	146	115	138	120	120	116	146	116	133	131	115	140	124	108	138	112	124	133	130
345	2	2100	125649	354	0	29	167	227	387	422	452	422	383	580	717	416	290	305	294	254	249	262	227	243	242	220	223	233	202	217	214	190	198	183	180	176	213	206	174	176	185	177	179	179	176	169	183	175	176	155	171	180	164	167	157	167	180	163	146	153	153	183	149	189	170	148	162	171	151	162	152	137	162	164	167	150	142	153	173	148	149	158	151	156	138	158	155	145	156	152	142	140	164	149	132	159	148	149	149	177	167	151	168	165	156	151	150	159	174	146	140	134	142	158	155	146	144	140	135	144	146	172	141	163	149	149	129	138	145	137	156	145	162	155	136	150	139	169	137	154	137	149	140	168	139	130	145	141	163	162	128	156	145	135	144	127	148	146	142	172	141	171	141	130	159	152	153	141	163	151	133	148	154	148	150	142	168	145	136	140	143	136	137	156	164	184	135	163	169	163	121	157	149	153	132	142	141	137	153	148	133	131	183	146	137	142	135	139	139	132	164	149	141	150	132	117	134	151	135	152	138	115	162	142	153	149	150	136	160	159	153	156	128	146	156	166	153	141	159	148	130	137	135	141	167	159	151	144	145	138	138	137	134	158	139	135	167	157	139	162	142	158	164	136	150	147	144	139	176	169	146	151	134	153	138	140	124	160	150	141	165	146	141	142	160	140	139	149	158	141	149	156	169	146	149	151	130	143	161	171	123	147	138	157	154	159	150	155	161	165	154	136	153	137	160	115	149	130	147	145	148	151	160	135	136	150	140	165	138	149	178	146	162	136	139	149	154	138	119	140	143	153	156	131	164	155	140	163	120	167	151	149	134	156	122	130	128	152	161	131	160	143	156	127	146	138	158	145	125	146	139	154	139	137	149	145	173	139	131	123	152	139	147	132	162	129	150	154	152	149	143	117	145	145	149	152	154	156	159	140	133	136	140	150	150	151	140	169	135	126	152	153	146	144	161	142	137	124	166	153	139	167	147	148	147	146	146	150	145	132	145	144	135	148	159	144	126	150	135	138	159	153	137	143	167	166	139	143	150	157	127	116	166	163	132	148	145	142	125	140	138	162	135	136	157	154	137	134	142	127	172	154	131	120	153	147	131	147	158	176	166	138	161	138	137	132	136	157	121	141	137	145	141	134	132	148	152	155	114	148	170	131	152	137	129	144	151	166	140	144	152	156	133	146	131	139	133	149	149	157	146	147	136	151	127	136	128	131	142	144	140	134	138	152	145	146	146	137	122	123	160	132	155	157	171	164	139	147	132	135	147	147	137	136	172	129	149	168	144	142	149	142	134	158	155	153	154	131	137	156	146	135	149	156	149	165	131	161	139	137	139	144	134	146	138	153	151	141	124	134	125	154	172	144	145	151	135	139	157	145	141	132	129	144	138	156	137	130	128	160	146	131	146	151	129	139	138	142	147	132	140	149	155	153	154	156	145	153	165	128	141	167	141	140	147	147	151	118	150	133	141	139	149	145	163	138	143	155	118	130	146	116	156	118	149	125	117	146	132	135	140	127	146	152	134	163	148	140	133	150	135	164	142	151	155	142	135	166	152	124	133	124	146	157	153	133	136	138	141	144	147	158	141	143	128	161	148	173	134	149	133	133	137	118	144	168	143	152	150	149	157	144	149	150	142	157	152	152	126	133	133	156	148	124	146	152	141	165	157	171	128	147	148	160	155	156	165	131	143	152	144	145	144	154	142	148	164	139	155	135	154	151	145	142	156	137	166	135	124	163	132	138	137	156	144	140	162	147	153	143	139	153	142	133	144	132	140	177	154	123	148	154	142	151	151	143	153	151	131	142	132	148	143	151	124	123	141	161	144	138	126	150	149	150	155	145	118	151	163	135	153	139	143	151	140	139	145	149	153	124	132	139	136	159	140	151	160	160	152	149	125	144	140	134	148	158	138	150	152	147	138	121	123	139	155	138	124	146	153	149	161	147	141	160	132	149	171	141	142	154	140	143	154	150	134	124	141	142	137	132	160	156	138	148	147	122	131	146	133	125	128	139	141	137	136	133	149	132	140	144	146	150	166	124	126	141	125	130	147	150	157	150	159	130	157	130	147	153	153	129	147	123	151	145	115	132	146	140	144	153	143	142	149	128	150	133	144	140	137	144	156	147	148	141	148	144	151	130	148	144	161	158	146	128	171	124	138	147	137	146	142	143	148	162	143	123	142	143	135	147	134	146	141	135	132	139	159	160	148	147	144	142	142	157	137	147	147	149	151	149	143	144	142	171	151	129	130	144	130	162	149	158	143	156	133	135	139	148	154	141	132	135	151	150	157	133	138	144	149	137	141	149	140	161	140	136	155	139	147	128	151	142	143	136	139	138	135
345	3	3500	125772	453	40	17	150	236	349	354	419	389	354	484	998	666	337	324	293	277	254	274	273	256	228	249	241	245	216	202	222	225	210	206	220	211	209	195	216	190	191	200	201	183	210	184	201	166	205	172	177	180	180	174	177	171	165	178	165	192	164	194	165	187	187	163	181	178	188	176	187	166	164	176	154	165	161	163	169	166	184	168	167	151	171	174	198	161	182	163	153	168	168	152	158	171	186	167	170	164	152	148	169	153	153	169	168	135	158	197	161	166	142	154	160	153	166	162	152	170	167	161	149	143	170	156	179	155	153	164	163	160	175	165	151	160	174	185	160	171	177	161	181	174	145	171	164	149	156	152	150	175	151	157	157	164	155	157	153	139	166	163	162	173	181	158	161	154	160	158	155	183	155	174	160	160	153	164	158	165	173	173	156	162	166	160	153	175	150	158	164	153	148	178	154	149	176	162	152	192	169	154	185	156	159	158	156	163	153	161	146	181	164	160	180	147	170	148	149	144	164	142	152	164	153	153	160	161	165	177	156	151	164	171	171	143	151	162	173	147	174	160	180	156	158	138	183	155	178	153	151	146	177	155	160	166	160	185	162	147	175	155	141	154	179	150	161	158	149	157	171	152	156	180	139	146	176	166	165	152	163	156	142	149	163	164	163	155	161	141	174	148	200	145	170	146	165	144	175	179	189	167	176	159	186	144	154	152	161	172	168	163	157	152	169	168	169	160	155	145	155	156	181	170	138	172	167	167	155	157	165	151	165	149	164	155	181	131	170	175	168	177	149	152	165	153	156	182	153	174	152	153	150	159	156	179	142	174	161	176	150	154	172	146	158	161	179	167	155	164	174	150	145	131	157	178	161	184	178	168	157	162	182	155	147	159	168	139	163	157	156	149	156	155	170	167	159	145	158	162	163	137	156	181	132	138	169	161	148	138	152	177	155	169	177	146	169	158	170	170	160	161	154	165	159	156	143	159	141	166	147	168	182	147	166	143	155	159	144	149	174	152	179	152	162	177	173	137	158	139	152	144	143	157	174	133	180	156	138	141	164	180	156	161	164	170	138	156	151	144	179	167	162	157	150	162	136	155	161	153	154	146	145	184	160	154	160	147	163	158	158	169	167	145	166	159	177	160	135	159	164	143	193	161	150	153	141	148	159	153	152	154	138	148	164	169	178	163	168	151	168	165	156	152	152	149	151	152	162	160	161	157	159	174	175	189	153	145	183	165	160	148	138	157	164	157	179	145	137	148	188	164	162	162	161	165	149	164	143	145	146	174	153	161	160	173	132	164	167	163	150	156	165	151	147	163	165	159	166	147	149	162	132	160	157	150	156	166	164	165	148	169	173	152	175	166	147	139	161	147	183	168	154	167	184	177	167	157	173	159	149	164	135	160	163	147	159	159	176	172	161	157	157	160	156	166	142	165	163	159	149	168	160	162	140	172	158	157	151	138	156	161	168	175	146	146	165	148	189	172	166	173	171	152	161	148	159	172	168	147	185	165	145	152	157	169	150	184	168	165	155	154	171	142	183	174	170	153	138	130	163	169	176	130	165	174	167	143	158	168	175	176	149	163	172	147	135	167	162	135	159	145	164	169	167	159	168	169	146	151	158	164	161	171	143	147	161	177	168	175	163	153	155	158	139	159	157	157	175	173	166	153	167	195	163	164	157	149	152	178	178	164	160	158	156	150	151	168	154	124	165	147	167	143	153	172	174	152	176	165	148	142	163	133	167	162	157	164	191	143	180	164	156	170	172	161	130	160	157	151	152	155	143	170	185	158	174	145	179	188	167	172	153	150	155	148	169	157	163	169	164	156	167	161	160	174	139	144	144	153	166	141	156	185	165	173	159	151	159	153	156	150	139	152	148	161	157	151	152	161	147	167	172	156	149	139	197	170	173	160	148	155	138	127	174	153	146	151	150	158	171	159	158	141	144	141	157	148	151	146	172	163	183	162	138	155	169	153	155	155	159	176	173	163	174	138	148	174	164	154	170	175	148	152	139	170	159	160	165	147	153	184	150	152	193	173	150	172	149	170	162	134	174	175	171	155	153	136	162	142	159	169	159	188	140	171	158	160	178	138	188	162	173	143	162	169	152	161	162	174	170	140	159	186	158	165	175	166	131	154	168	163	149	167	172	148	163	167	141	166	145	164	163	156	184	182	158	153	185	175	153	170	178	167	166	160	159	177	169	153	157	140	146	163	172	167	159	155	174	177	152	180	159	166	155	162	162	175	153	149	161	142	159	171	149	166	158	165	167	146	164	156	164	169	147	147	147	146	176	152	138	142	166	148	161	148	139	157	152	158	151	164	170	167	163	162	164
345	0	2700	125895	406	226	2	100	212	308	362	376	402	427	356	646	997	761	324	363	343	328	327	302	317	329	284	285	276	321	291	275	299	299	255	289	270	276	260	267	283	242	242	231	252	248	238	240	238	225	240	228	242	241	263	224	253	234	237	234	227	228	252	221	224	233	232	221	206	248	202	227	252	231	206	241	224	191	244	206	229	213	229	210	233	218	246	234	210	216	244	216	216	213	225	203	229	217	211	215	225	220	225	208	240	210	215	208	202	216	209	213	222	223	213	231	207	230	205	217	205	215	224	201	215	206	204	226	233	200	216	212	211	227	199	219	220	213	213	222	219	209	209	222	233	221	210	237	219	233	220	217	200	219	216	221	209	206	198	212	194	216	230	221	217	206	229	246	219	203	197	196	218	219	233	218	206	201	220	211	211	214	234	223	229	235	209	222	200	229	208	193	220	218	217	198	257	210	230	222	214	198	233	235	204	200	218	209	208	202	228	216	200	217	203	214	197	201	217	215	230	186	208	239	234	192	188	272	222	225	225	217	221	207	172	227	241	214	203	188	218	226	229	193	213	199	179	193	212	207	211	227	209	215	227	203	209	216	221	230	201	214	215	230	221	219	211	205	213	200	209	197	196	213	203	204	246	221	234	196	204	206	220	232	209	200	200	218	223	220	215	221	196	229	210	226	209	199	208	221	193	192	198	195	213	200	195	208	205	223	222	207	212	218	202	204	215	232	203	203	197	199	206	204	201	198	196	205	216	226	224	213	222	212	219	235	221	226	216	242	214	205	218	217	235	198	207	218	208	222	216	227	225	191	191	211	207	208	202	229	210	232	211	196	225	227	239	210	234	216	205	226	229	217	212	211	220	221	213	222	197	192	214	212	218	196	200	205	215	225	200	225	209	221	195	189	206	221	207	187	190	219	220	233	236	193	187	206	217	189	207	241	233	205	228	226	207	184	206	184	211	212	231	209	194	208	211	206	218	219	228	212	220	191	222	197	201	201	210	244	217	181	213	215	199	201	215	193	204	193	196	211	211	227	203	225	208	212	202	204	226	220	207	208	213	233	237	229	226	188	221	212	253	195	218	234	225	192	206	229	201	184	209	202	217	225	221	215	215	204	210	219	198	208	219	227	219	194	225	188	213	222	233	220	189	184	218	213	208	199	212	209	189	207	223	218	230	206	194	205	225	205	203	221	223	225	204	194	227	215	215	225	194	222	197	230	202	201	224	199	218	197	221	199	210	227	197	206	226	216	201	196	229	190	181	216	187	203	199	212	191	207	192	227	221	217	227	222	223	191	213	213	249	211	229	205	216	219	234	213	219	191	181	240	211	218	216	197	217	220	221	242	197	239	199	234	218	239	226	224	237	205	193	223	196	239	217	192	206	218	207	189	200	224	214	194	225	206	223	200	237	232	215	214	217	220	205	193	209	199	194	226	217	211	232	223	187	212	207	213	183	219	178	239	192	209	217	237	218	202	205	225	211	217	231	204	238	204	229	216	207	210	191	195	209	217	222	186	214	212	216	207	215	211	210	203	237	201	207	233	209	209	197	211	199	198	192	221	237	222	216	230	214	199	195	211	185	203	197	206	203	209	194	200	201	206	208	211	193	199	215	221	207	184	218	203	206	194	209	210	224	203	214	230	212	204	205	198	224	223	195	226	200	210	208	228	233	206	212	207	235	210	207	217	209	230	221	203	208	204	210	242	226	225	200	220	225	210	212	198	194	208	202	222	211	202	231	215	187	184	209	187	204	236	219	215	247	214	234	216	195	213	191	229	231	209	205	224	222	213	196	227	193	207	204	199	198	201	212	230	212	221	209	234	193	209	207	213	223	194	209	210	210	209	227	225	211	215	195	219	208	218	204	205	222	201	210	217	224	215	217	198	211	204	203	199	206	209	223	219	188	228	202	219	225	228	195	214	193	208	215	212	205	199	216	218	201	231	195	212	227	215	185	201	199	190	192	200	204	214	223	234	202	227	182	189	216	187	214	202	223	216	197	212	202	213	201	214	209	183	225	196	218	221	220	222	220	204	214	210	189	203	216	211	224	214	189	216	210	236	232	208	190	188	202	210	205	211	199	204	203	218	230	210	207	215	215	205	205	227	196	199	223	208	208	206	202	213	242	214	218	210	219	184	190	207	197	215	219	215	209	217	223	205	194	200	204	210	215	211	224	218	213	209	205	226	204	244	216	208	193	218	199	210	216	200	191	224	185	218	208	221	227	222	200	206	218	180	220	212	240	218	200	213	210	235	213	217	193	204	197	201	213	191	218	231	178	228	206	203	209	218	183	220	184	191	192	205	200	199	214	196	222	233	207	223	200	205
345	1	1900	126018	353	0	26	147	206	378	373	375	363	318	293	281	302	324	251	194	218	224	218	203	216	182	181	166	154	167	156	171	176	155	165	168	155	151	133	151	171	144	147	145	134	146	148	131	121	126	138	159	134	161	134	148	135	138	132	137	134	143	147	137	102	123	124	132	127	130	127	142	148	121	120	120	146	144	123	115	133	116	138	122	147	122	106	120	145	120	127	141	130	131	123	146	106	127	133	126	116	121	103	125	113	125	130	122	121	111	120	126	139	128	107	127	110	127	117	138	130	121	108	134	136	108	118	116	145	119	118	132	131	123	106	113	109	133	128	100	111	134	107	127	126	131	120	120	99	127	111	130	113	117	120	154	129	122	136	112	115	126	101	119	131	132	120	137	132	112	120	121	116	127	114	127	95	114	132	125	117	119	115	116	111	140	126	120	123	139	136	128	113	110	109	120	125	100	127	120	130	132	118	121	111	113	142	119	120	117	123	119	128	126	128	124	115	116	117	112	121	113	135	127	108	133	122	136	121	132	137	123	136	115	145	132	105	96	125	101	138	131	124	114	112	135	106	118	117	88	136	129	134	131	149	130	133	125	115	117	146	128	135	117	120	120	111	119	125	117	108	128	101	113	135	137	145	120	111	134	145	119	128	137	123	111	109	127	119	123	123	103	112	129	105	115	130	118	111	123	136	122	139	112	113	114	115	123	98	135	126	115	121	115	113	142	114	110	130	124	128	124	112	129	117	121	129	121	139	119	136	117	119	120	136	129	115	116	111	125	120	139	135	109	120	128	116	110	115	119	112	122	114	127	120	116	90	138	137	119	117	109	125	116	124	120	123	99	128	115	107	144	142	102	134	144	112	118	109	121	149	123	119	99	102	129	111	111	103	126	124	110	127	114	119	126	121	101	115	124	116	131	137	118	123	137	111	113	143	125	138	116	111	129	109	126	135	127	143	130	115	152	153	133	121	145	132	108	129	120	110	118	105	112	99	118	120	124	121	143	125	135	114	121	101	122	112	108	111	129	147	112	127	117	129	109	114	126	121	128	110	124	123	124	113	136	124	126	130	145	123	126	113	102	87	106	130	121	97	113	119	140	139	140	121	109	124	108	109	129	125	115	112	111	135	115	121	117	117	128	130	128	116	114	122	112	117	117	136	128	113	130	110	118	120	135	132	125	137	125	125	117	117	147	137	121	114	124	106	137	126	124	115	137	138	114	113	119	133	112	125	148	129	120	112	100	136	140	107	121	144	108	114	113	106	136	115	131	123	129	119	101	107	117	132	113	117	111	121	105	141	126	120	141	114	140	130	113	112	153	114	121	135	108	113	113	120	124	110	124	127	140	132	133	127	113	100	114	122	115	113	119	136	105	114	105	135	124	120	120	123	130	104	115	112	121	126	123	115	124	129	132	118	101	135	133	117	113	122	118	129	116	114	101	127	122	132	126	125	144	112	123	117	111	112	119	144	135	117	113	128	127	112	126	116	106	114	118	133	127	128	111	140	123	118	128	118	116	102	112	107	118	146	124	123	121	111	126	132	121	126	141	121	117	116	117	126	113	107	124	135	118	115	131	113	106	106	136	141	128	122	108	116	109	149	121	113	79	117	118	118	109	126	123	107	145	125	138	132	121	106	132	114	132	129	128	119	113	100	121	121	130	102	108	106	128	116	117	145	122	130	154	127	115	130	138	103	129	113	141	101	119	124	109	104	115	115	126	137	113	118	106	112	120	121	118	110	128	109	116	141	107	136	124	145	110	128	108	117	119	127	122	111	115	100	116	108	113	113	139	113	111	135	120	103	128	127	109	118	123	106	131	126	114	149	131	112	123	110	121	136	137	117	118	119	117	116	111	117	124	140	118	122	144	112	119	124	129	120	134	136	98	138	134	125	117	123	129	118	118	110	120	111	132	124	111	113	138	112	117	134	130	111	119	126	116	124	116	141	131	133	128	130	118	109	106	146	135	124	124	119	123	91	119	126	131	128	126	130	113	134	122	116	100	130	118	117	121	127	144	127	125	135	131	117	125	130	112	104	99	113	141	115	110	115	139	124	102	130	122	112	111	120	124	122	132	110	130	119	122	120	119	100	110	121	115	139	125	118	109	129	128	111	106	100	110	114	121	96	124	134	104	124	111	132	122	142	117	111	140	124	112	140	123	118	113	135	110	128	118	117	133	114	130	130	136	120	124	118	115	124	118	101	125	122	118	108	111	133	129	100	120	107	121	124	117	127	120	141	125	112	118	116	118	116	125	127	115	142	127	127	122	139	136	110	127	107	128	111	117	148	136	98	107	124	138	124	112	115	123	102	124	122	111	118	117	101	94
345	2	2100	126142	349	6	27	182	245	384	362	439	388	374	348	304	468	364	280	272	259	252	238	249	204	208	193	231	215	206	193	196	215	178	188	184	207	182	191	175	177	151	153	154	179	166	163	179	159	171	153	139	167	173	150	148	144	138	139	179	149	162	163	145	158	165	136	159	132	162	158	155	149	178	147	160	145	154	139	165	141	135	160	119	148	162	146	149	167	165	138	142	127	150	122	145	135	146	136	143	133	137	129	150	116	138	141	142	146	146	142	127	138	144	150	152	153	147	129	162	133	148	145	160	159	133	130	145	164	137	141	130	155	139	132	136	117	126	116	154	155	164	139	151	147	138	150	147	148	119	145	158	137	155	143	158	140	169	134	141	136	138	167	131	161	140	132	163	137	147	134	161	161	139	146	154	157	132	132	137	135	152	124	141	151	139	159	140	152	154	130	123	149	124	135	156	154	146	146	167	130	142	142	140	133	154	160	134	151	172	148	134	135	154	141	142	149	149	145	145	141	157	142	145	134	136	156	126	159	150	133	139	161	141	151	137	151	138	131	161	135	139	144	137	144	135	146	157	151	152	139	138	127	171	141	137	149	129	145	140	138	145	145	138	156	138	133	155	142	136	135	128	144	138	104	157	124	149	155	143	161	129	126	152	142	138	138	125	143	131	147	133	123	129	157	135	150	147	143	158	135	151	136	145	132	134	156	147	142	133	135	139	146	132	132	141	136	130	140	142	144	140	159	142	128	152	144	146	146	132	163	160	116	154	135	136	123	141	132	135	153	117	150	115	147	131	137	156	141	148	162	132	159	148	121	130	148	138	141	152	147	147	142	135	127	146	145	127	127	155	154	129	136	143	135	132	120	125	126	150	138	127	135	138	143	143	149	136	130	136	154	154	161	128	155	125	145	149	143	149	134	135	142	143	152	141	168	126	135	125	113	128	152	129	124	135	167	136	142	140	136	129	144	133	146	139	150	126	143	146	128	137	139	136	141	148	128	125	131	135	145	132	123	155	143	149	141	136	122	151	149	125	119	140	125	137	128	134	135	131	137	126	135	134	115	129	132	136	156	139	143	149	146	142	129	121	147	139	134	136	144	139	132	137	138	166	129	151	147	131	147	135	147	137	157	145	150	137	132	129	138	150	164	132	142	133	146	131	142	135	124	116	120	140	131	136	149	127	150	150	116	132	151	117	164	124	129	137	153	134	141	138	145	131	138	154	135	139	161	117	136	151	147	141	123	135	141	158	139	139	162	122	145	151	149	142	138	140	121	136	131	124	125	142	147	137	127	174	140	134	153	143	133	133	116	137	125	131	145	151	176	142	144	127	119	129	135	141	130	145	128	132	145	138	137	139	135	150	152	143	147	147	122	149	139	130	136	151	127	133	137	156	121	150	146	129	118	117	159	143	124	144	131	135	124	138	132	123	143	133	137	145	148	129	152	119	133	141	154	128	131	148	148	140	132	112	147	175	133	136	137	156	137	146	131	151	137	131	126	135	128	158	158	137	132	134	142	131	133	132	161	138	136	137	127	140	148	144	133	155	110	142	141	117	147	158	133	127	145	139	123	144	125	123	121	142	142	143	126	133	137	154	135	141	128	156	145	157	160	146	163	122	131	157	159	145	141	149	141	137	146	160	162	152	143	129	142	141	121	128	146	145	151	123	143	137	148	138	127	136	151	144	145	148	149	135	152	113	119	143	158	140	130	125	140	131	137	142	132	143	118	143	124	125	115	136	131	132	135	152	128	142	146	155	146	138	132	123	125	125	153	123	144	170	131	130	143	137	150	135	131	126	131	145	144	139	140	158	155	144	147	145	127	127	134	128	118	139	139	138	144	130	141	151	148	124	146	137	159	149	137	149	136	121	131	138	146	129	147	149	123	140	136	134	150	145	131	127	134	145	128	128	136	151	132	127	135	159	147	157	131	146	131	119	175	132	157	167	153	133	134	132	143	155	127	129	127	147	135	144	129	152	146	151	143	149	145	165	142	139	147	142	148	135	163	127	151	136	128	155	146	126	135	124	151	142	114	145	148	142	144	128	141	135	148	129	145	143	139	138	137	124	133	142	146	133	145	163	107	171	154	161	147	136	140	141	127	131	129	141	130	136	148	138	146	138	128	137	137	128	143	140	143	124	149	140	145	159	143	129	139	138	141	142	140	128	147	122	137	136	128	142	156	145	144	145	116	166	135	143	168	146	139	151	115	131	154	148	149	109	140	119	131	144	135	125	146	144	135	123	122	135	153	139	112	151	138	143	134	154	147	133	152	148	158	158	128	127	146	132	136	126	130	133	145	134	136	159	147	144	153	146	118	149	146	111	114	138
345	3	3500	126265	356	0	39	211	290	406	403	457	408	425	380	331	402	544	256	291	256	276	248	244	235	230	226	214	233	214	233	216	226	199	206	205	188	184	186	202	209	178	202	203	183	184	181	171	205	171	157	176	184	171	176	177	151	150	136	179	167	169	162	201	174	149	166	153	148	167	187	165	155	155	160	181	146	164	157	160	157	160	157	133	172	160	150	152	145	156	143	152	168	152	154	156	134	146	165	131	162	156	155	159	144	142	148	130	172	152	164	178	131	157	138	145	168	144	150	149	178	155	161	151	177	151	172	166	144	147	168	128	159	165	141	161	168	152	140	152	158	160	180	166	152	170	149	158	162	145	144	160	169	152	160	160	137	160	141	153	136	161	146	131	167	155	163	144	150	164	151	166	142	125	164	158	151	142	138	167	166	144	180	148	163	148	145	161	154	160	158	131	143	170	172	167	152	140	163	172	143	171	153	140	167	156	136	161	124	146	140	155	150	153	156	155	141	144	163	155	140	155	158	171	143	138	137	169	158	134	168	145	150	155	154	154	147	145	139	141	157	147	170	164	170	167	148	144	149	159	136	162	144	156	128	150	163	137	142	157	164	150	147	152	143	165	134	158	155	138	151	158	156	173	169	177	155	134	137	157	153	176	122	161	158	124	165	138	164	144	187	160	147	146	141	156	161	160	121	150	159	160	146	168	139	157	156	149	151	140	140	144	149	156	145	149	118	168	166	159	147	157	164	149	147	143	134	150	172	138	152	164	146	156	133	144	159	152	130	161	152	140	127	165	130	139	125	142	143	151	137	159	144	166	165	137	149	129	145	162	138	153	144	142	142	181	162	151	157	142	180	159	170	157	154	137	139	153	148	150	135	141	147	152	142	144	145	143	144	165	155	155	137	136	151	149	163	135	129	159	169	162	157	184	177	144	144	161	172	146	166	143	172	154	145	172	159	129	163	137	165	134	160	129	147	140	142	147	142	166	157	148	140	137	140	176	148	148	154	134	157	147	139	157	160	166	185	142	146	133	151	163	137	140	145	133	163	147	117	159	144	155	142	142	153	151	149	118	133	154	153	147	169	153	155	148	135	165	142	143	169	135	155	132	160	144	149	137	160	161	134	165	117	140	148	147	145	144	145	138	162	158	173	129	154	128	161	134	166	151	143	166	158	148	146	158	178	141	153	142	161	164	165	150	177	144	162	157	168	140	167	147	136	171	152	159	157	138	143	165	145	123	158	152	156	159	150	146	132	169	168	169	153	154	143	166	151	152	142	175	157	146	136	172	135	160	143	147	143	156	142	160	158	142	168	174	153	145	160	146	149	139	140	151	143	133	142	149	152	138	139	149	165	132	157	155	133	164	155	148	142	144	148	162	126	171	147	163	153	148	156	162	134	142	152	139	150	135	159	155	154	154	165	147	165	168	140	138	169	161	144	134	168	154	153	141	145	140	166	135	155	145	126	140	142	170	130	147	145	142	165	150	172	144	150	150	145	154	164	151	162	153	149	154	166	163	141	131	158	137	134	166	138	158	144	146	168	145	137	149	170	148	141	145	144	132	154	153	143	150	147	144	115	136	139	161	154	147	140	156	162	163	165	147	132	147	161	159	135	163	160	170	168	143	135	170	128	144	141	169	160	139	130	139	144	126	147	140	163	153	156	161	134	141	174	162	142	142	133	163	132	133	147	151	142	146	151	152	134	133	156	164	149	134	159	139	137	153	137	141	137	182	139	160	162	154	149	173	134	138	135	134	145	160	164	143	146	134	139	142	140	126	144	148	139	152	132	156	147	153	138	162	152	153	146	148	142	164	162	167	140	159	155	144	153	145	173	159	146	137	144	158	156	164	156	149	152	161	154	155	172	157	153	138	141	136	157	151	147	139	138	155	173	141	149	142	158	145	141	157	147	163	144	167	165	135	150	132	145	133	138	168	133	162	133	149	163	150	139	150	148	143	156	145	150	152	136	126	150	139	158	142	140	168	115	145	168	154	163	173	138	173	150	171	157	167	135	163	150	144	155	134	152	160	158	164	140	138	151	159	160	163	151	159	170	148	164	168	148	139	141	153	149	147	132	155	154	148	136	141	137	161	148	177	132	130	154	158	150	136	144	147	122	137	144	153	135	151	141	140	140	154	145	143	152	181	147	170	142	165	140	144	148	162	152	172	149	139	166	170	151	157	172	122	189	158	141	164	143	143	161	152	174	144	142	146	143	123	162	159	131	164	142	147	137	154	152	159	148	148	188	137	139	176	150	137	147	162	150	135	161	143	142	154	141	139	148	136	128	139	142	147	160	127	161	162	158	156	146	162	134	153	150	140	159	135	159	171
345	0	2700	126388	349	0	15	221	293	416	452	495	480	474	436	766	1065	741	345	345	366	321	317	337	291	304	291	276	300	318	270	296	252	269	273	253	264	252	250	266	244	246	238	248	231	250	230	244	257	225	218	241	205	192	262	213	233	220	196	214	208	208	234	227	238	189	211	209	218	220	220	213	228	219	233	220	206	217	183	227	215	225	204	214	214	197	232	214	226	219	211	206	218	197	227	180	224	190	188	203	216	219	191	189	219	200	204	224	185	209	212	221	195	216	209	210	194	209	197	201	220	212	223	217	208	207	205	189	209	210	202	208	226	202	220	205	191	215	244	215	213	212	194	212	184	225	204	229	207	204	214	215	207	207	227	196	215	205	191	207	216	228	199	219	195	217	194	184	193	167	213	199	181	214	204	211	202	198	209	213	209	207	197	187	203	217	225	207	228	193	186	224	211	217	214	204	203	217	217	175	184	202	205	188	200	213	203	196	201	196	203	202	228	185	188	186	222	169	202	191	196	177	221	226	175	210	194	166	211	201	198	209	192	203	201	193	189	220	202	206	186	212	217	211	198	216	212	208	198	202	146	209	173	187	199	224	208	187	206	185	206	214	214	208	205	216	209	223	196	208	200	178	204	208	198	201	205	207	215	227	185	191	200	218	205	172	228	229	203	197	178	197	226	196	201	225	206	188	216	205	207	211	206	187	210	197	202	186	226	213	182	227	220	198	197	202	195	191	213	208	181	213	189	174	198	199	208	211	224	206	200	195	223	164	227	204	215	228	205	207	176	192	203	195	195	184	191	202	205	225	177	220	236	210	193	167	225	187	183	204	201	197	191	205	201	209	195	199	188	218	222	189	197	215	175	208	197	208	190	204	195	177	219	194	217	198	191	191	211	185	191	203	188	206	186	221	201	183	211	217	187	216	181	194	202	196	207	181	188	199	183	239	209	224	211	183	218	213	202	191	192	190	206	201	199	220	207	199	212	212	205	183	204	211	213	226	203	185	203	233	198	209	216	208	207	201	201	195	195	199	205	216	211	164	185	227	211	200	210	194	216	205	205	213	206	201	210	212	167	158	221	196	197	194	198	225	181	202	209	208	207	211	209	215	205	173	196	203	195	191	178	182	215	203	198	194	164	174	216	216	219	200	204	210	188	194	212	187	194	205	205	183	206	193	215	203	210	212	196	198	231	175	196	224	217	172	194	196	214	196	186	203	166	179	204	201	227	206	205	192	223	190	207	208	210	216	212	215	204	186	218	187	232	206	210	216	211	195	195	207	207	205	203	204	213	195	208	188	201	198	213	223	219	232	215	201	202	212	202	176	201	212	213	191	221	206	206	171	181	191	206	200	161	188	192	204	206	222	190	173	190	202	214	188	213	210	197	217	187	231	197	202	210	212	217	206	207	210	200	195	193	180	180	209	202	199	189	204	179	194	216	210	198	209	188	198	167	188	184	205	186	207	206	227	215	204	202	197	199	225	217	188	201	225	209	212	213	201	212	198	198	193	201	181	205	202	184	202	218	190	212	201	201	195	202	220	207	190	216	215	157	188	213	211	202	180	202	233	195	206	198	190	205	191	219	189	181	206	200	230	203	208	203	208	192	221	186	234	184	208	235	193	219	202	199	191	202	197	190	201	200	210	211	176	214	195	201	197	188	196	204	193	216	198	204	192	208	221	174	209	207	194	191	210	192	205	185	193	224	214	159	206	199	209	175	208	216	206	216	203	221	223	197	179	229	210	184	192	196	194	195	182	203	196	223	188	189	214	186	204	201	185	198	177	213	196	182	208	182	200	186	183	191	228	188	200	195	182	200	228	174	205	206	185	202	228	181	208	198	199	169	191	204	220	204	187	187	207	206	194	213	176	218	207	233	194	199	214	180	208	180	198	203	196	202	219	193	198	212	167	201	198	198	192	205	193	158	231	171	223	186	191	191	196	203	201	202	211	206	217	197	187	203	203	214	201	190	196	176	195	216	203	200	187	211	185	215	206	203	201	200	181	193	191	174	181	175	175	205	193	201	209	219	194	189	185	185	205	188	203	183	205	200	198	187	211	205	181	178	199	211	198	191	187	193	192	196	192	179	177	185	179	193	176	195	184	193	209	193	204	204	200	210	201	217	201	186	212	186	184	185	204	225	203	198	196	200	193	210	178	207	184	195	222	191	182	183	204	192	192	195	174	211	209	209	185	206	176	194	204	209	198	199	216	208	194	201	201	199	187	189	198	200	202	200	198	203	206	196	172	218	203	198	203	191	170	206	195	208	194	213	192	212	202	180	225	206	189	184	202	198	218	207	182	196	205	213	181	197	222	198	218	205	205	188	185	216	206
345	1	1900	126511	355	0	13	146	209	346	338	375	341	334	303	379	495	386	240	240	227	191	202	202	188	193	187	193	196	190	176	180	159	201	161	187	187	182	171	152	165	155	136	137	140	155	163	135	148	148	135	144	130	137	133	153	123	132	162	128	152	145	144	149	152	127	133	136	112	150	147	156	126	137	121	149	136	125	125	134	116	142	119	129	131	149	114	140	151	136	150	97	131	147	137	114	130	114	140	121	139	129	136	129	140	145	128	145	123	151	159	143	132	132	119	119	136	137	105	113	158	115	125	151	116	134	112	133	123	151	116	118	126	145	138	114	131	133	149	135	132	120	131	136	133	124	134	119	97	122	125	139	127	131	133	140	150	138	116	115	120	137	135	151	120	116	116	116	113	136	114	106	121	130	136	121	124	137	117	128	144	122	133	129	140	131	113	120	128	110	120	112	110	111	123	121	141	128	134	124	132	120	122	126	124	115	119	119	129	134	143	130	118	131	156	114	122	123	116	139	129	140	130	134	89	109	123	110	123	131	122	123	122	127	125	142	126	128	127	143	118	140	132	123	134	125	117	114	110	109	128	136	125	127	130	119	133	136	135	135	145	137	132	118	125	129	133	125	110	123	122	111	125	141	121	154	153	109	136	114	122	135	136	142	124	122	121	120	134	137	110	111	140	127	139	126	131	146	124	146	124	123	128	129	134	137	125	128	118	119	119	138	124	123	124	122	122	140	114	127	112	142	110	124	146	134	144	120	129	127	116	115	132	105	135	147	131	139	99	115	110	118	129	141	117	142	124	137	140	142	128	113	125	127	131	123	120	118	123	122	124	123	119	115	126	122	133	108	150	116	127	127	125	109	127	117	119	131	136	118	154	107	132	121	116	125	141	137	132	114	125	137	125	136	126	128	139	116	145	132	125	130	133	134	111	109	115	133	119	131	143	134	128	136	137	155	145	114	130	137	120	114	120	147	132	115	125	123	110	100	119	126	128	133	111	141	132	130	118	111	118	115	124	118	120	121	145	122	123	113	117	141	133	114	130	124	137	127	120	145	137	134	133	125	136	115	127	121	118	122	141	138	108	111	136	126	120	127	135	100	148	118	135	127	113	123	146	147	131	115	157	107	123	139	135	129	127	126	112	126	123	130	112	126	140	125	119	125	119	123	128	127	127	125	112	135	114	111	145	124	135	113	121	123	115	138	110	133	110	136	134	143	121	110	140	124	121	139	134	129	110	148	143	101	112	139	142	146	136	125	127	124	123	131	110	155	105	139	115	124	108	127	127	125	139	110	127	124	135	126	147	134	101	129	149	129	112	124	128	126	137	124	132	125	131	131	116	100	139	126	133	144	140	135	113	133	129	121	113	122	113	118	126	112	126	129	131	122	109	140	122	133	130	118	130	115	143	121	126	107	130	116	115	139	141	126	126	140	131	131	116	118	132	123	132	132	120	112	138	124	125	148	133	118	111	119	130	119	142	132	124	120	146	122	138	133	119	120	128	128	152	133	110	142	126	131	144	126	109	136	129	116	138	116	115	123	129	114	123	138	116	139	110	126	120	132	122	133	112	109	146	147	124	123	143	99	115	127	156	123	128	146	129	121	136	156	117	117	123	106	128	135	113	121	115	125	109	127	125	114	129	121	121	112	121	126	130	134	149	115	139	120	135	110	122	138	140	129	129	104	119	118	125	136	144	134	133	111	116	117	133	118	114	120	118	141	124	108	138	123	115	134	119	130	116	118	122	126	112	136	127	118	126	138	122	129	135	124	143	152	133	147	137	113	128	124	121	116	110	138	110	130	133	132	139	133	127	152	134	141	134	126	120	122	133	127	120	129	140	101	141	116	140	129	132	122	121	117	96	125	132	134	140	99	132	126	137	144	131	136	121	130	135	140	134	123	136	120	136	143	139	133	115	126	135	140	106	124	136	108	140	121	126	123	128	129	139	125	97	144	148	124	135	134	111	124	133	118	128	97	131	151	117	116	134	131	105	132	161	156	110	151	131	120	125	126	127	117	134	119	110	136	130	136	152	122	143	134	121	120	142	131	140	134	137	126	142	132	137	122	126	118	117	118	95	134	124	122	110	122	111	117	140	127	108	134	115	110	145	133	117	129	132	118	128	113	141	133	114	124	113	138	126	116	145	146	130	99	141	123	125	145	137	116	111	120	130	124	108	131	138	133	129	119	119	121	145	114	145	149	143	170	122	122	127	123	145	122	114	117	130	124	138	128	138	126	123	129	126	127	144	115	129	124	125	123	116	101	106	134	116	106	107	135	103	121	121	130	134	142	128	134	156	122	107	125	141	112	129	129	131	129	119	131	130	146	131	126
345	2	2100	126635	349	0	12	149	197	369	365	415	390	362	421	563	750	567	335	258	270	255	235	260	223	262	207	228	225	238	221	214	185	196	195	203	204	196	191	204	199	182	169	183	172	183	184	166	159	185	178	160	165	154	162	182	178	174	177	146	180	148	182	168	183	167	183	173	168	183	168	153	169	170	167	166	159	146	186	165	140	152	168	141	152	175	155	164	153	144	157	171	157	150	139	155	165	165	166	150	157	150	140	149	157	159	165	151	159	137	136	154	147	148	174	156	158	158	166	149	166	168	150	142	154	148	140	164	134	147	151	174	144	161	137	153	164	153	164	140	177	158	157	143	155	154	155	154	163	143	172	150	166	144	161	145	145	154	173	151	148	161	139	146	135	150	138	164	145	162	149	161	137	154	165	171	148	143	143	152	153	152	176	156	140	158	152	147	142	137	149	152	147	148	169	155	154	172	161	164	145	149	163	163	160	128	171	135	132	149	128	116	146	148	148	150	149	151	142	175	155	144	157	161	158	153	180	145	161	147	146	140	162	163	142	138	156	156	163	137	147	143	166	173	146	153	156	145	157	165	139	167	161	150	147	158	150	167	161	125	154	179	158	162	155	152	142	145	144	144	150	144	145	143	156	153	158	166	158	161	148	158	139	158	137	129	145	156	139	135	169	143	165	144	124	143	185	145	181	155	145	155	150	163	144	163	145	153	162	151	142	154	150	141	141	144	142	141	161	141	144	159	157	150	148	150	147	142	152	160	151	139	147	130	150	160	148	141	144	147	138	150	151	151	139	148	126	143	167	137	126	140	165	134	132	153	133	156	164	160	173	130	147	147	126	137	166	158	157	141	146	153	133	145	148	153	127	154	147	126	137	136	154	162	137	160	153	152	151	127	178	157	157	148	174	129	134	165	154	147	142	141	170	161	131	125	139	146	143	146	139	145	153	169	117	152	158	149	147	133	149	162	167	165	150	155	148	157	152	143	165	135	141	158	143	162	154	159	164	137	159	154	159	145	148	152	171	141	151	149	165	141	164	147	152	153	158	148	144	168	133	134	160	135	136	171	175	161	158	142	168	146	145	146	158	167	144	144	166	164	173	147	170	137	150	143	137	150	160	143	160	148	152	157	155	170	146	172	142	164	161	159	136	136	155	160	161	135	144	152	137	167	141	133	157	160	155	144	159	156	137	150	150	157	163	159	160	171	144	153	165	131	148	143	165	170	161	129	140	157	150	163	144	137	181	141	141	142	147	146	141	156	144	142	160	162	149	157	150	159	172	153	145	158	135	147	135	141	161	168	151	154	131	126	145	150	147	141	145	145	141	150	146	156	155	159	140	169	154	159	178	146	177	165	155	150	142	156	168	152	166	153	144	155	153	146	122	172	157	171	146	152	157	122	159	155	173	150	154	149	150	158	135	150	156	133	157	141	163	133	178	153	142	144	150	155	151	138	153	149	153	147	143	162	153	147	148	145	144	136	188	138	175	142	165	152	131	147	131	149	139	140	144	143	159	168	148	161	133	165	153	140	143	150	146	159	169	167	155	156	160	118	164	153	171	176	161	151	147	154	155	162	157	155	157	132	135	140	172	143	141	171	139	153	125	150	165	164	129	135	151	172	150	150	156	160	131	143	135	133	136	146	144	151	154	141	149	157	155	154	150	160	153	140	142	149	144	168	144	145	154	148	163	157	147	155	148	150	143	159	152	153	152	163	164	131	138	168	164	151	149	153	167	141	143	151	126	138	157	171	154	151	147	155	149	137	126	163	146	171	136	153	166	157	145	140	175	143	137	133	137	161	169	150	151	165	158	127	143	162	155	135	152	134	149	177	157	161	163	149	157	174	151	146	147	125	141	158	152	139	136	165	146	160	154	160	148	127	138	149	157	149	120	169	144	147	152	154	135	145	142	154	140	152	179	142	157	178	140	158	137	156	156	128	125	153	156	158	168	149	149	153	168	151	132	165	141	144	152	156	150	155	170	156	145	177	155	144	159	148	161	148	144	149	146	141	149	155	148	160	142	154	170	166	150	164	151	165	179	151	138	156	141	149	151	159	173	147	171	174	143	146	145	162	137	140	176	138	136	157	161	162	141	156	139	167	136	167	157	156	141	175	154	152	174	169	169	146	131	130	144	152	169	158	147	154	173	153	156	140	164	158	144	154	133	153	136	145	156	141	127	140	166	152	152	150	153	160	160	143	158	158	172	137	145	146	140	141	176	152	149	149	157	142	140	139	184	131	176	154	146	161	144	138	166	150	152	131	139	162	149	146	159	157	133	128	148	167	143	149	150	166	142	136	141	154	170	153	147	131	145	166	159	156	131	146	137	142
345	3	3500	126758	349	0	29	197	262	387	349	427	389	383	497	797	1036	727	315	292	245	299	262	295	277	249	255	234	206	220	218	206	208	211	235	211	220	228	192	199	196	199	187	182	188	198	216	202	168	200	180	178	174	186	188	180	171	195	168	192	169	178	187	174	186	180	178	164	179	170	161	177	174	184	175	167	179	180	160	161	168	170	181	166	168	156	170	166	152	180	150	178	180	162	137	150	155	173	168	162	180	184	164	189	186	168	174	201	175	172	173	174	167	187	178	149	152	148	147	142	170	172	177	171	188	146	170	177	155	175	163	144	180	175	157	183	178	157	176	159	172	151	181	142	174	180	178	153	171	166	161	163	151	162	191	180	188	183	167	155	159	192	170	149	152	151	188	148	164	166	157	167	158	159	179	183	148	169	174	164	173	163	163	159	161	167	159	164	160	164	152	164	176	184	140	153	171	171	152	180	146	172	159	155	164	170	175	175	147	167	157	163	151	158	159	168	175	165	180	157	162	171	169	143	164	161	145	128	180	161	154	179	165	183	155	171	150	182	142	178	167	147	184	159	145	167	180	153	144	158	148	174	150	172	164	151	180	175	134	164	166	151	171	150	157	159	155	158	163	181	139	177	156	179	144	171	154	153	159	163	172	168	167	168	152	162	165	179	181	162	164	155	168	163	175	178	148	155	151	161	163	180	148	154	146	194	163	168	147	150	182	154	188	149	186	163	150	182	162	161	154	175	166	155	159	172	183	153	175	158	161	170	161	147	153	174	165	148	183	173	162	176	156	160	161	158	156	187	150	146	154	191	165	176	146	155	167	154	183	149	175	159	154	184	155	163	148	155	186	178	171	165	175	138	161	171	155	172	152	141	176	155	143	158	171	186	159	156	160	161	162	162	179	173	161	170	172	159	168	172	174	159	162	142	151	178	144	169	162	169	160	165	136	157	165	169	158	162	167	142	169	162	170	156	167	169	152	195	149	164	147	155	164	170	142	172	177	132	147	165	159	166	168	174	162	157	174	167	147	145	172	153	159	154	177	153	160	158	163	156	156	160	147	159	136	178	165	156	153	156	150	161	163	163	161	152	148	163	153	162	144	178	180	160	179	158	164	157	162	165	188	153	161	159	169	161	168	153	139	160	146	173	157	150	143	141	158	179	158	157	167	159	173	166	171	158	166	151	173	153	175	154	164	158	158	174	162	160	155	166	154	170	171	156	164	170	150	146	149	166	160	156	150	163	161	175	131	176	160	185	145	146	151	161	164	168	168	189	181	167	181	149	167	156	152	160	162	145	162	167	158	169	163	173	167	170	149	161	176	159	185	172	176	162	174	163	155	161	177	163	153	162	133	144	146	165	179	161	159	158	151	157	171	164	177	160	166	154	144	158	153	171	147	154	143	181	182	157	137	166	168	167	184	167	146	181	155	174	165	152	169	165	172	148	135	167	160	151	157	171	153	174	166	164	158	163	161	173	145	157	142	150	155	160	153	171	151	165	164	153	155	166	151	136	157	158	153	164	170	161	157	143	170	149	143	166	188	167	149	150	157	152	158	169	165	151	148	156	177	157	164	154	150	152	172	155	160	147	159	176	160	146	161	180	169	160	155	153	163	152	158	159	144	161	149	144	168	170	144	159	183	158	181	150	183	163	175	169	146	154	160	166	165	154	162	146	174	170	163	154	177	156	155	163	168	158	191	157	152	175	157	156	172	148	162	152	167	163	166	171	173	177	145	162	179	183	155	146	165	159	171	150	136	152	165	153	144	161	176	161	160	170	169	160	179	178	172	146	175	151	173	173	165	172	153	170	163	163	156	160	163	179	145	169	175	166	156	161	170	159	155	181	150	173	164	157	156	159	162	151	151	155	162	181	169	180	177	157	152	181	177	162	159	185	156	153	147	152	165	158	160	148	174	167	153	157	141	142	155	161	149	172	160	163	145	158	159	163	147	164	154	165	160	168	164	164	154	167	169	183	135	171	170	158	169	166	166	164	149	166	170	161	194	158	154	164	173	162	156	164	144	167	160	195	163	170	152	161	158	134	183	161	155	160	166	153	156	145	160	195	157	176	156	159	156	187	156	159	163	178	176	158	160	178	165	158	158	167	179	162	165	140	134	164	163	167	180	146	190	165	161	162	159	168	163	161	147	175	189	168	163	163	153	156	143	150	175	173	160	157	139	169	159	162	145	168	181	169	167	154	158	159	182	171	140	154	163	189	152	181	164	147	159	148	158	176	168	168	147	182	162	150	175	150	154	171	181	135	161	169	181	169	173	148	185	153	159	154	158	179	166	181	161	135	125	172	176	156	167	146	169	174	142	160	160	166	172	156
