345	0	2700	93162	358	8	50	289	255	344	412	448	395	417	317	340	330	276	288	260	258	230	240	227	231	227	186	224	202	202	171	193	190	177	180	169	168	177	160	161	180	196	200	258	208	183	151	135	135	138	141	138	136	147	148	138	141	137	125	133	142	123	103	117	134	106	102	123	126	126	126	131	120	112	113	118	135	112	118	120	117	133	126	120	130	119	96	126	134	100	111	101	112	94	117	96	104	122	119	113	122	101	117	117	117	94	111	122	124	113	117	123	104	111	96	103	93	116	115	109	104	101	114	105	119	103	122	119	112	106	98	125	99	115	113	113	96	122	120	108	101	116	94	111	107	96	116	85	101	110	97	101	116	108	102	119	111	119	109	108	103	109	130	115	114	129	112	100	127	99	94	104	113	135	111	121	103	100	89	118	123	116	119	116	106	106	103	106	107	118	104	105	119	110	109	103	114	119	100	92	105	105	105	123	116	103	119	126	98	130	104	111	103	105	119	119	123	100	99	121	106	121	120	102	115	136	111	113	101	108	106	99	108	121	108	115	125	102	104	104	101	123	110	117	120	111	100	91	114	103	109	91	116	115	112	120	111	106	123	96	117	108	100	117	111	97	106	109	94	112	119	125	108	115	112	116	117	105	100	116	112	123	96	89	120	116	95	99	98	107	102	119	99	82	119	102	95	103	87	105	117	103	108	109	107	94	81	93	116	128	103	120	98	114	102	96	102	102	112	110	116	107	100	104	105	106	127	103	122	128	110	104	111	95	108	109	97	98	101	112	104	111	96	92	92	97	94	109	110	99	91	111	100	103	115	118	111	106	113	100	89	99	103	105	120	111	104	111	108	109	93	106	94	111	114	98	114	118	114	101	104	95	113	110	110	107	93	92	116	106	129	111	106	101	114	103	105	117	100	95	109	85	100	103	106	97	99	127	109	98	106	125	99	111	112	95	94	108	106	106	110	95	119	100	89	123	104	113	113	85	112	94	110	113	110	113	107	107	126	124	112	98	99	107	97	111	109	111	125	118	107	106	110	99	105	110	112	119	101	107	109	110	92	98	119	107	104	129	118	103	100	107	99	133	126	95	102	138	107	108	106	102	108	113	109	93	102	99	84	115	116	103	117	114	115	117	85	96	129	111	109	117	85	91	102	127	105	118	121	106	110	120	119	100	104	102	119	119	89	111	104	102	113	100	121	117	113	105	96	117	106	87	118	102	126	91	109	111	114	103	98	111	116	116	102	123	110	97	109	98	114	94	88	119	101	109	89	113	96	105	95	101	108	100	108	99	102	124	108	128	126	111	119	111	112	117	112	107	102	100	91	112	107	87	107	116	86	110	92	94	97	107	107	110	106	107	92	105	89	106	109	104	95	115	113	103	93	103	116	104	91	99	114	114	103	113	103	88	114	104	101	91	117	98	113	108	84	115	98	120	89	107	98	103	101	133	97	124	96	96	117	105	103	113	115	124	113	102	111	101	123	118	107	117	115	93	112	119	112	98	107	119	102	104	102	96	118	102	90	104	128	113	113	114	106	112	104	115	96	94	98	101	95	109	105	114	92	105	104	115	112	105	107	99	87	121	114	118	94	106	122	96	123	88	100	113	103	99	91	99	102	132	121	105	104	104	109	113	106	110	118	117	103	109	111	118	94	117	93	92	99	94	111	105	88	121	97	85	112	95	117	106	95	113	98	96	110	106	108	98	106	108	102	109	106	95	120	105	103	141	107	96	97	94	101	111	128	118	100	126	108	110	101	106	109	100	99	107	95	104	105	89	100	117	130	120	87	120	88	101	120	104	110	120	111	105	105	104	111	147	107	119	115	106	116	108	86	102	98	133	107	112	104	104	96	96	108	112	99	91	97	90	104	91	105	87	133	100	107	107	123	111	109	113	104	100	112	110	92	95	102	88	105	88	97	127	108	95	98	110	124	88	108	109	100	119	100	106	114	106	98	120	97	106	131	108	109	95	116	112	90	99	92	106	97	98	101	95	100	104	101	108	103	117	107	118	76	98	109	114	100	122	90	110	101	112	91	105	98	97	99	110	110	113	92	127	111	90	107	96	99	97	100	120	113	122	119	103	96	113	129	100	112	105	124	96	104	87	113	98	95	127	118	93	100	102	109	113	120	85	108	124	112	108	109	100	105	109	98	101	79	94	106	102	111	102	108	114	122	103	104	114	114	104	109	126	102	99	111	95	117	84	111	121	94	102	113	98	118	101	88	122	96	120	106	117	104	101	107	97	101	114	102	107	109	93	117	114	104	102	105	96	111	88	122	114	110	120	81	87	100	109	127	107	96	130	102	119	101	121	89	123	101	112	111	97	114	110
345	1	1900	93286	358	5	70	264	226	374	378	417	342	351	297	285	265	266	240	212	213	206	233	211	200	196	191	204	198	148	171	186	169	167	176	140	170	182	166	182	157	171	155	142	152	162	152	156	153	147	132	153	134	145	149	152	155	155	163	144	127	137	134	134	126	135	149	149	136	123	129	146	147	139	135	139	127	147	150	139	114	146	125	134	145	138	135	131	121	135	150	125	136	152	131	122	119	152	139	109	142	138	143	140	121	140	137	143	145	124	142	153	125	148	148	146	132	144	124	151	145	142	114	138	126	111	130	147	139	140	133	141	136	121	143	138	128	115	134	132	175	137	129	134	133	119	131	130	122	125	154	132	132	139	139	133	133	136	131	125	128	139	132	133	139	119	160	131	122	137	155	134	133	126	131	126	137	139	155	146	127	145	149	150	161	134	126	131	138	140	109	122	135	126	114	155	136	138	149	112	125	119	137	130	120	132	143	142	147	127	123	137	147	149	122	119	148	116	128	134	118	136	133	117	110	130	135	134	117	106	142	134	133	138	137	122	143	142	149	165	140	153	147	137	126	117	124	116	146	118	122	108	129	143	144	156	119	138	116	130	143	131	135	114	145	147	110	131	141	135	136	144	125	128	128	117	141	141	150	132	119	153	121	142	115	124	139	134	152	139	158	116	124	131	125	140	137	128	128	136	137	137	135	131	127	132	137	135	129	127	104	145	122	135	132	136	119	124	144	122	135	119	126	151	137	137	133	145	178	133	138	142	132	122	135	119	130	120	158	134	148	127	132	118	157	124	143	147	123	122	139	134	121	145	125	135	147	123	117	117	127	123	111	160	138	126	138	130	120	127	122	128	133	110	118	138	124	127	120	126	142	131	117	124	115	153	137	129	136	137	125	139	119	159	134	142	126	163	134	138	128	133	114	117	121	106	109	131	126	142	124	128	145	154	115	129	131	127	122	157	144	159	132	128	110	125	132	128	135	132	124	137	130	138	134	118	118	110	144	140	145	141	142	125	143	126	131	151	157	149	126	127	130	137	134	137	152	154	126	128	149	129	131	149	128	128	110	140	128	143	107	127	135	124	125	126	123	129	108	152	124	127	126	126	142	120	125	118	143	123	125	150	109	115	117	155	133	121	127	112	118	128	120	145	121	120	118	110	140	123	133	144	133	127	136	158	125	128	128	132	142	116	131	135	128	117	120	131	139	145	118	128	148	109	134	145	133	126	151	126	130	151	130	125	131	139	142	142	134	130	110	115	116	141	131	132	127	148	138	118	144	109	148	138	132	108	113	142	130	161	130	121	139	118	114	151	128	122	158	152	134	140	116	133	134	106	136	124	135	136	141	122	104	136	137	130	148	123	139	147	148	118	141	129	133	116	134	139	136	156	145	160	111	120	144	127	142	130	133	117	132	128	139	127	112	145	110	140	132	133	142	144	123	118	157	140	128	138	118	120	123	127	139	131	108	153	134	133	125	131	125	130	130	126	137	129	147	134	120	138	124	120	143	127	132	119	125	139	144	127	149	126	139	102	135	143	146	131	124	140	140	111	125	118	143	121	136	142	145	125	137	134	149	149	116	154	128	128	126	131	129	146	134	151	117	146	147	134	137	118	137	137	143	120	127	121	130	148	124	118	138	123	134	109	150	134	129	129	127	127	119	128	147	134	124	112	125	136	111	152	113	109	126	134	120	160	133	143	129	140	106	133	141	134	122	119	133	136	118	141	143	117	120	113	128	157	120	146	132	144	127	134	139	119	140	139	140	134	121	127	130	121	135	137	136	117	130	112	124	125	132	146	124	137	141	131	140	135	140	128	117	128	131	122	122	136	126	120	136	126	127	135	137	144	118	124	119	139	142	133	125	119	114	135	123	143	145	110	139	142	152	148	126	120	125	126	137	138	130	103	126	119	141	140	150	131	130	132	128	137	139	129	142	129	135	133	140	126	129	138	130	121	146	123	121	132	105	130	136	133	146	139	121	113	128	132	123	123	123	125	127	136	112	143	139	129	111	157	149	134	130	131	143	144	125	136	121	126	109	140	122	143	134	135	108	138	150	136	121	140	119	143	129	123	146	120	131	131	140	128	118	119	107	126	131	124	127	137	138	131	140	118	112	123	127	130	127	132	122	118	122	144	136	133	123	131	117	137	131	144	136	109	142	128	149	125	120	149	116	128	124	140	150	152	120	134	143	139	118	112	135	120	139	127	121	152	131	151	125	131	117	142	121	129	142	118	120	146	119	136	112	121	104	150	149	127	125	125	142	120	139	138	123	149	122	128	129	127	120	147	132	131	138	109	112	114	138	132	133	147	123	117	143	139	119	115	122	134
345	2	2100	93409	350	4	50	284	285	412	400	445	361	372	311	295	307	265	250	285	261	249	239	224	208	236	210	206	199	210	201	204	191	203	204	177	186	192	180	176	191	164	224	219	236	225	178	163	169	182	150	156	146	171	153	165	130	152	153	142	148	166	143	145	146	154	142	156	153	171	162	137	118	165	166	155	144	167	140	151	158	169	148	151	137	156	172	147	144	137	128	139	169	162	136	147	146	156	142	149	148	128	133	154	151	151	153	134	157	155	159	135	145	131	140	137	137	147	128	169	153	156	134	150	130	129	144	129	133	133	156	172	147	139	136	157	148	142	142	132	150	135	155	162	131	145	141	149	138	142	138	146	128	142	150	138	144	142	150	159	141	130	148	127	136	136	150	156	121	135	146	124	137	157	131	135	141	153	150	140	134	153	114	147	139	144	125	150	135	164	145	131	127	126	127	134	145	133	139	141	143	145	147	135	149	156	115	146	144	132	125	124	147	132	165	142	134	130	136	161	153	149	149	138	139	145	120	135	146	127	148	150	139	132	159	144	137	141	137	155	143	141	145	142	125	132	152	128	146	142	142	152	153	154	130	160	134	121	128	131	144	149	144	131	136	151	135	126	143	130	135	140	150	134	132	131	145	148	132	132	143	144	134	167	125	134	148	155	116	118	110	133	138	135	136	128	162	139	152	134	150	127	119	156	149	152	145	152	138	137	127	139	138	136	145	147	149	152	150	143	132	126	142	121	118	144	134	130	150	131	121	157	126	157	133	127	133	143	147	153	137	141	131	135	131	134	127	150	123	135	127	124	132	171	120	141	150	159	143	109	142	146	124	146	152	148	160	144	151	137	165	129	139	138	151	122	136	161	134	140	134	147	154	135	137	147	145	129	155	155	119	135	134	174	148	136	144	149	159	151	128	139	135	160	139	133	154	150	149	144	136	133	141	140	146	145	154	157	128	141	145	130	148	156	119	122	151	132	118	140	137	143	141	135	144	136	158	149	140	124	133	140	158	154	155	160	139	127	149	134	122	135	147	132	137	130	125	153	122	120	129	146	144	141	126	142	122	128	138	142	122	149	132	158	145	143	148	146	147	133	148	141	152	124	135	150	136	133	152	157	145	140	105	134	138	136	132	127	157	132	132	161	145	150	127	157	125	162	139	148	131	151	145	149	158	121	130	142	146	138	140	150	135	135	145	145	138	141	147	123	129	135	137	135	141	171	139	133	155	130	145	137	131	127	126	142	103	127	115	150	123	131	154	140	138	147	167	144	152	149	129	147	135	130	130	130	165	160	133	150	136	150	144	144	128	134	126	150	157	145	145	114	98	158	152	133	146	121	124	107	139	142	132	127	138	145	154	142	134	137	142	146	154	111	139	116	119	151	123	146	140	137	126	153	145	147	122	141	123	134	136	127	161	150	141	141	168	141	144	148	134	143	125	123	130	138	152	126	134	168	130	137	170	145	148	134	141	139	142	146	154	138	148	133	133	144	145	118	152	153	130	139	158	150	129	156	133	142	152	117	98	144	134	132	148	159	133	135	152	164	140	160	129	145	132	147	145	147	144	146	136	131	148	143	130	142	163	146	138	137	137	166	128	142	139	152	139	146	121	132	123	139	145	130	146	151	136	151	134	131	146	148	156	109	128	132	135	132	133	136	134	138	133	159	158	150	131	151	133	137	140	154	113	138	144	134	159	154	141	141	130	144	131	120	165	149	145	107	139	159	146	159	144	131	142	141	144	129	130	128	127	142	173	133	164	140	140	147	136	133	135	159	127	138	148	135	145	143	129	137	140	145	158	165	144	158	159	164	115	149	153	135	133	161	138	160	142	153	161	114	130	152	136	124	120	135	152	128	133	157	140	128	174	134	146	159	144	159	155	144	137	130	135	128	122	140	126	137	133	150	138	145	129	138	165	141	139	149	130	127	145	132	158	136	143	137	141	156	147	138	141	138	140	134	149	152	141	133	148	139	162	111	135	127	134	153	130	172	145	160	152	125	147	141	132	148	148	139	137	134	141	148	133	140	159	138	99	133	152	149	126	146	130	137	141	137	133	116	165	155	138	144	133	152	141	140	129	127	145	113	140	153	142	134	120	142	139	126	134	119	132	148	131	135	157	139	124	130	132	147	132	127	138	149	142	146	148	144	156	128	152	130	141	129	145	154	153	138	148	139	163	129	118	172	157	152	151	134	119	155	153	151	149	133	127	128	137	108	138	146	137	150	137	137	132	135	128	132	148	122	134	136	141	138	129	134	143	132	148	137	143	146	138	146	148	136	145	147	133	169	143	152	147	144	141	158	129	151	150	145	142	139	133	150	141	140	144	146
345	3	3500	93532	358	12	101	428	466	466	473	472	437	425	374	359	308	353	287	350	304	313	287	277	298	278	273	262	252	272	266	256	279	239	251	241	268	286	321	389	430	525	555	496	417	333	251	240	229	252	200	236	212	207	218	256	212	239	230	231	219	218	226	257	218	222	228	223	206	243	220	226	233	206	202	203	221	210	207	215	195	219	206	220	234	211	187	225	184	192	201	213	224	198	199	205	220	207	213	202	221	231	213	219	216	199	215	211	198	221	188	213	215	196	211	222	181	197	203	194	210	199	215	224	211	212	250	200	209	219	204	241	209	216	195	180	205	179	196	197	212	209	202	212	215	209	191	225	189	194	210	211	192	190	202	184	188	190	210	223	207	201	187	219	206	223	197	203	194	207	184	187	195	185	201	215	231	239	205	203	202	203	209	182	204	204	242	186	216	222	182	205	204	181	212	210	196	206	217	214	232	186	193	210	178	224	194	213	206	231	220	199	216	194	199	225	216	196	199	200	189	227	197	182	199	184	205	200	193	184	188	219	202	186	198	206	200	209	207	173	199	213	193	215	235	165	183	179	196	187	201	204	204	205	194	205	192	172	210	210	212	201	202	205	176	209	194	211	205	186	199	212	185	209	190	208	204	192	201	190	211	195	203	182	194	223	193	210	203	187	211	208	207	207	206	209	193	201	180	195	197	204	203	220	201	198	194	218	209	205	214	215	206	198	195	196	212	182	203	208	215	205	191	222	196	183	211	205	232	207	199	198	212	203	198	192	188	182	204	207	211	211	219	181	206	196	188	184	214	221	210	203	192	213	209	188	206	216	188	206	170	228	193	199	223	204	188	216	207	180	208	224	198	207	209	246	219	211	180	212	235	209	217	187	199	207	204	220	216	169	186	204	217	171	183	201	187	226	186	186	212	213	201	195	194	183	197	179	199	190	211	192	199	220	205	201	225	227	208	211	205	213	210	187	206	199	195	193	196	197	208	205	212	182	191	209	209	202	205	203	204	200	220	179	178	249	230	192	217	212	197	227	174	210	208	207	209	203	205	191	179	235	198	177	211	198	189	197	175	217	209	188	199	186	207	201	210	198	215	184	210	189	203	200	226	180	203	220	215	190	199	207	197	223	215	222	203	213	205	227	175	224	210	222	192	216	214	206	192	210	204	168	225	211	192	227	202	183	207	173	196	197	201	185	213	202	197	194	185	209	212	204	194	178	214	228	201	211	194	174	203	191	204	176	199	195	206	194	188	177	197	211	214	211	184	209	210	194	221	206	201	205	197	205	190	223	204	198	189	190	191	212	179	188	201	194	197	187	192	179	211	188	225	196	219	188	200	202	221	187	202	245	202	201	225	201	225	199	197	222	203	214	221	215	173	202	198	209	199	206	187	201	207	216	210	206	201	210	208	225	173	200	183	196	189	194	206	233	207	219	202	231	198	225	182	202	202	207	213	223	171	229	179	177	182	208	199	183	188	215	226	217	213	205	171	221	209	218	214	194	228	214	201	218	202	216	198	191	211	197	208	215	199	227	219	179	208	206	194	196	180	167	192	224	210	186	209	203	209	215	225	195	194	210	199	188	187	227	179	183	195	192	205	199	203	216	187	206	198	220	200	215	190	201	184	231	177	209	207	204	213	215	219	196	217	211	210	217	185	216	201	196	216	218	197	198	196	198	208	227	218	197	202	227	223	209	176	208	208	214	203	199	218	187	193	213	212	210	214	200	168	193	182	230	194	201	180	197	197	207	194	221	208	194	227	209	202	202	179	212	210	193	226	203	216	185	167	200	181	216	224	205	195	217	199	207	213	197	222	179	206	214	198	182	203	203	226	211	191	206	211	201	204	199	200	222	201	187	218	212	210	211	208	217	200	200	194	204	196	206	215	240	176	201	207	211	190	202	178	229	195	195	202	216	201	205	198	200	202	189	184	206	218	182	202	203	183	197	218	188	191	206	180	206	197	186	194	185	195	207	193	200	191	198	220	224	222	193	214	211	196	195	198	186	220	224	210	225	199	214	197	201	200	184	217	212	183	170	189	207	208	221	221	202	210	212	201	215	190	186	202	201	204	199	222	211	217	186	193	197	190	204	230	183	217	217	209	199	205	210	202	190	224	198	210	201	192	180	223	213	186	195	202	201	189	216	186	198	217	188	197	212	211	223	213	249	205	212	194	215	202	223	212	180	206	186	201	189	205	215	226	189	182	202	202	213	204	201	193	217	180	192	206	184	208	222	209	188	205	183	225	196	185	185	180	190	198	183	220	196	172	187	205	203	197	215	221	202	205	190	189	213	208	218	204	219	199	186	201	199	207	184	200	209	218	209	187	182
345	0	2700	93655	350	5	53	355	245	399	399	470	397	376	338	343	297	297	258	278	272	242	211	220	233	199	200	198	202	194	195	183	143	165	163	156	157	155	148	167	149	135	149	132	143	153	138	134	131	123	129	135	116	145	122	117	133	143	116	106	104	124	111	102	101	136	122	106	122	113	107	126	120	114	111	120	116	107	108	100	125	99	105	100	121	95	107	119	107	112	96	97	104	105	131	106	97	129	100	100	94	119	98	90	92	124	101	105	97	107	103	105	112	82	81	96	104	88	88	105	103	78	109	90	93	111	92	111	89	114	108	89	119	96	88	114	115	88	82	103	82	85	102	88	113	104	107	110	117	113	101	101	105	77	104	112	106	92	93	107	99	91	97	98	116	104	86	93	88	87	88	96	100	89	99	106	107	96	108	107	95	90	103	103	112	117	97	90	104	97	101	96	92	105	103	100	104	99	110	92	94	90	111	81	105	97	109	103	75	94	96	98	93	104	91	106	120	104	102	104	88	81	85	68	104	113	101	90	83	79	90	92	96	77	90	89	113	102	87	93	67	113	84	103	95	109	113	102	82	117	95	107	96	106	107	104	102	95	85	97	88	103	117	93	103	88	100	101	86	96	106	96	86	94	111	101	109	105	90	101	95	91	99	94	81	96	99	82	82	108	109	104	95	99	95	100	101	100	88	92	117	103	99	108	98	71	99	91	96	87	101	120	102	96	95	89	109	100	99	101	85	85	89	95	92	79	78	97	96	85	90	87	95	117	100	74	95	102	83	87	89	88	96	94	87	82	109	97	80	91	94	91	96	86	99	85	88	84	112	90	112	97	87	98	82	94	81	110	86	104	114	84	101	111	106	81	88	109	93	79	98	92	119	106	104	99	99	87	75	109	79	77	81	99	86	110	103	94	117	82	102	111	89	94	103	94	82	97	90	76	95	102	75	97	86	77	93	102	93	88	85	107	82	88	93	98	95	102	88	88	110	105	104	100	85	97	86	81	83	86	99	81	96	93	111	88	122	103	92	82	94	100	83	97	97	99	87	99	82	99	80	95	92	102	90	96	98	84	90	100	122	77	96	76	92	97	99	91	99	90	85	133	102	85	112	86	108	90	98	100	96	101	99	90	80	93	79	102	91	97	101	95	94	68	118	95	99	95	90	94	89	105	88	114	98	93	78	93	90	105	98	110	93	93	102	114	89	88	94	88	86	82	109	97	80	95	90	99	83	87	97	86	99	100	85	105	92	107	85	82	83	98	92	98	84	103	118	88	92	100	75	123	96	98	106	87	76	90	95	96	101	95	103	86	91	96	106	109	77	100	92	99	98	101	100	96	104	101	103	97	96	105	90	93	98	89	101	80	114	95	90	94	95	80	98	70	91	94	126	111	106	91	107	96	104	105	98	77	93	92	91	97	86	103	103	106	83	91	97	83	92	78	98	82	95	93	110	96	96	87	84	86	97	94	96	93	95	102	92	95	97	92	89	99	88	83	81	98	116	82	79	103	77	93	87	107	106	87	95	90	81	93	81	103	100	86	82	108	76	77	87	95	99	92	96	93	92	98	78	105	96	102	106	97	114	84	85	96	90	89	81	103	95	92	89	81	85	86	85	67	118	82	92	88	86	95	97	87	101	108	84	82	101	102	118	110	105	80	90	84	103	99	100	77	87	98	101	93	101	96	96	83	99	83	107	103	94	77	81	106	101	93	93	115	78	94	105	110	94	89	110	103	86	101	101	96	102	106	94	99	103	97	108	84	92	89	89	91	87	94	100	101	98	85	86	93	100	107	98	89	100	89	89	91	105	100	98	86	99	107	84	84	89	103	97	90	93	97	101	102	95	105	89	76	94	95	92	93	84	95	94	102	92	82	83	101	92	88	99	97	88	99	79	97	84	89	100	89	111	76	88	97	86	107	76	100	114	81	89	91	102	96	98	91	89	82	89	81	94	113	88	81	99	82	91	89	90	92	86	89	71	84	93	92	91	104	88	93	93	79	82	90	88	96	90	86	115	101	90	113	99	127	77	96	99	94	85	103	94	90	103	105	99	91	89	98	88	81	96	92	98	78	82	80	75	87	98	94	83	91	89	89	89	111	93	98	92	82	101	102	81	102	89	102	90	70	94	88	90	86	96	96	105	94	109	101	89	104	92	99	99	109	99	100	97	99	96	79	79	113	100	110	79	105	87	112	88	89	91	104	80	86	92	95	78	94	93	96	96	97	102	91	81	89	84	80	85	108	101	88	98	96	112	111	90	94	77	79	91	95	80	93	87	110	86	99	100	90	97	84	87	86	85	113	99	84	87	94	94	90	86	83	89	101	87	80	101	99
345	1	1900	93778	354	3	114	442	295	415	381	382	350	338	301	302	249	254	241	223	235	216	220	209	228	213	197	198	175	192	150	169	188	159	181	180	148	153	155	186	160	149	139	151	184	147	167	160	154	150	132	163	149	159	167	144	131	124	146	138	136	133	129	136	147	145	161	153	131	126	138	128	154	144	132	125	130	123	140	149	125	120	122	160	136	121	139	152	133	125	130	134	151	142	130	121	132	145	131	138	116	138	122	157	138	130	118	118	146	139	113	138	136	134	154	146	126	145	135	134	122	128	122	135	139	111	141	137	137	128	135	134	141	146	137	154	148	130	123	162	128	151	148	134	138	142	128	142	114	113	139	125	135	133	137	123	128	133	153	146	128	138	121	152	138	140	142	154	159	124	124	128	141	104	130	118	135	140	120	132	138	141	122	120	137	130	129	155	126	132	140	153	141	148	118	121	124	137	120	136	132	121	134	135	141	129	117	145	128	153	140	121	116	143	117	123	124	133	127	125	135	146	117	124	128	116	106	142	141	128	139	104	128	132	134	138	135	124	135	124	127	126	138	135	130	115	136	130	116	129	136	120	150	131	122	138	122	133	137	145	126	135	144	113	134	119	129	137	121	121	136	151	146	131	121	142	146	136	132	154	130	142	145	145	126	151	122	120	144	123	120	140	131	102	139	140	134	126	128	123	147	126	149	162	123	145	151	128	147	121	140	135	113	114	142	141	116	146	121	100	123	132	115	132	136	131	134	117	142	140	139	117	131	134	127	121	118	132	119	126	105	162	147	117	144	148	140	132	128	124	149	143	135	137	122	134	109	132	143	144	117	128	139	141	118	130	125	148	111	136	123	119	110	112	144	137	137	132	139	144	135	128	117	134	126	113	118	142	123	135	131	114	126	113	120	124	157	125	138	126	129	120	130	135	133	130	119	140	126	140	130	124	147	124	111	133	147	133	136	141	124	124	115	128	132	130	138	119	123	140	142	149	153	126	130	133	126	134	140	126	127	145	128	128	127	127	120	132	123	133	158	114	146	141	140	147	129	130	132	125	137	128	126	142	139	123	118	139	137	128	151	134	140	131	120	122	145	132	117	122	122	128	126	126	137	122	130	131	125	113	123	130	121	124	124	155	130	132	124	159	136	128	137	129	142	122	137	144	163	116	127	125	157	140	118	133	133	126	109	146	100	114	134	126	119	125	108	115	122	145	133	126	128	145	133	134	127	155	112	122	98	144	125	103	112	126	129	142	129	122	127	113	127	143	109	105	119	133	139	128	126	131	120	128	128	135	136	118	140	154	133	133	134	132	119	138	146	106	140	114	120	144	134	171	127	129	125	114	140	132	111	141	149	123	112	124	120	143	131	143	116	119	127	125	122	109	118	117	144	128	135	135	129	136	116	110	119	123	134	118	123	141	131	140	107	134	123	140	126	135	133	133	124	121	133	153	130	152	126	130	118	127	136	130	132	124	133	128	125	125	119	131	111	135	137	128	123	139	114	138	115	130	138	132	136	132	123	136	120	136	115	154	129	146	147	141	124	131	153	123	150	129	122	140	129	122	117	122	129	145	139	115	120	134	120	117	140	129	115	127	123	114	145	127	127	133	133	116	146	138	117	130	144	125	139	140	114	146	115	119	126	123	127	126	130	113	133	107	121	114	122	140	125	125	132	119	150	125	121	134	137	133	121	121	138	126	133	133	131	114	140	111	112	135	119	137	116	144	135	135	147	115	117	124	140	130	125	125	136	142	128	115	123	135	118	145	131	137	111	130	119	145	127	144	133	137	135	145	134	133	147	139	109	142	131	139	121	111	114	133	166	130	132	113	118	135	142	105	125	130	149	128	120	142	144	142	119	132	122	106	119	125	117	135	104	129	138	124	116	135	117	105	142	130	128	100	117	131	132	134	142	133	130	148	117	113	104	116	135	132	127	113	143	129	115	126	119	144	124	129	104	129	154	140	131	133	108	109	118	120	125	133	133	126	130	123	137	135	126	123	135	148	142	127	136	129	135	136	120	134	131	106	136	137	134	134	117	164	134	145	111	128	133	158	127	137	138	133	106	138	136	129	118	127	105	137	141	141	107	118	129	128	145	125	137	133	121	131	122	142	119	118	109	109	122	119	136	139	144	133	119	118	136	143	122	143	123	115	118	141	119	133	126	132	152	106	152	132	145	123	148	133	124	128	121	154	131	122	130	152	134	134	135	132	118	122	135	123	133	124	122	104	121	128	136	122	136	122	122	127	142	128	139	133	129	134	144	132	148	118	123	133	132	136	156	121	139	135	131	132	150	121	130	127	128	133	122	141	118	138	126	118	136	141	133	143	124	121
345	2	2100	93902	352	4	76	292	312	364	374	425	366	366	344	288	293	263	252	244	252	237	221	224	206	205	188	178	171	172	159	170	183	187	185	181	170	170	155	147	149	160	168	157	143	183	132	145	141	142	141	146	163	140	150	164	137	133	143	136	131	138	137	119	145	154	159	136	142	125	129	141	113	142	144	123	128	139	144	140	137	136	127	125	155	146	131	136	124	136	145	136	116	120	128	121	116	134	135	129	137	118	156	120	118	145	154	142	138	129	113	112	136	120	139	133	127	153	145	106	132	124	130	125	121	123	130	117	120	139	132	149	142	154	138	131	114	120	128	116	149	122	130	101	125	119	112	135	131	108	137	121	98	118	124	109	111	112	130	118	123	110	121	123	128	112	124	123	104	125	124	133	138	121	147	131	127	108	116	117	125	127	129	118	100	114	129	131	116	130	111	113	131	130	110	120	139	126	120	118	118	117	128	119	124	105	130	121	134	127	122	142	140	110	150	134	124	121	105	114	137	133	123	106	122	111	130	128	134	105	117	125	110	139	133	114	128	120	121	133	122	114	134	134	87	118	131	131	108	144	126	110	115	123	110	105	146	92	152	132	121	146	137	107	123	140	131	132	135	131	113	128	136	145	111	124	120	119	112	139	136	110	130	133	140	131	123	123	137	100	115	131	102	132	119	114	122	130	122	130	126	125	136	117	117	145	122	111	121	134	128	142	127	123	121	121	156	100	130	120	144	142	124	122	128	131	145	141	140	128	155	130	142	124	119	128	110	127	110	129	112	108	110	133	147	114	131	132	117	96	142	117	134	127	122	101	133	119	122	126	113	137	128	131	124	118	140	134	125	120	123	134	135	122	152	134	108	125	127	129	135	115	116	136	127	121	130	132	123	135	122	118	122	114	128	114	125	122	127	107	106	120	152	117	116	134	108	141	108	121	110	141	120	131	131	119	112	115	131	144	138	136	131	136	119	106	110	127	114	115	123	123	102	112	107	138	103	138	125	124	102	132	146	121	124	137	120	121	120	136	113	131	108	126	108	106	124	136	122	135	114	120	132	104	127	123	128	121	111	115	126	133	103	141	118	114	129	133	112	116	138	129	146	116	129	134	119	107	129	136	99	112	120	114	111	123	126	113	123	125	114	122	113	100	129	122	117	139	113	107	145	117	122	130	123	133	134	113	125	133	99	105	111	113	133	139	128	115	132	127	122	111	119	128	132	111	119	134	110	111	113	107	129	124	134	128	114	107	136	111	135	127	131	136	138	137	119	144	134	132	123	125	140	117	118	108	132	110	107	107	142	127	129	124	121	140	130	115	137	123	119	132	135	130	128	117	122	115	123	110	126	138	130	134	137	114	116	141	111	119	123	132	131	152	119	149	118	140	129	126	136	115	131	107	137	126	112	132	131	131	110	155	125	125	132	116	122	108	120	119	124	106	122	120	117	113	126	122	125	132	135	125	115	138	123	119	116	143	130	109	123	123	99	114	135	121	122	145	138	105	106	126	127	111	136	125	127	124	121	119	118	101	128	138	110	123	120	117	96	124	115	114	133	113	115	104	121	116	129	133	123	135	125	121	123	105	114	112	109	136	130	126	139	107	128	127	123	111	118	140	128	131	131	133	110	109	141	102	129	120	112	117	128	136	135	100	125	120	128	125	107	128	132	145	111	109	148	121	121	140	136	143	103	151	126	129	123	106	114	113	129	117	140	115	102	143	110	131	98	111	115	137	120	135	112	119	108	131	142	106	117	135	129	114	124	116	131	113	157	118	113	123	107	128	103	106	114	112	120	119	133	133	118	107	128	122	106	145	122	143	127	151	103	120	141	142	115	108	109	121	90	125	126	133	132	116	130	143	111	116	123	120	119	110	102	134	126	132	121	126	138	123	103	124	123	126	119	114	140	107	133	124	115	138	133	115	104	109	121	109	135	104	129	116	118	131	148	145	118	130	118	119	140	131	100	128	148	133	127	126	106	147	136	117	105	127	138	107	116	117	132	120	141	125	117	135	102	130	132	117	141	122	137	116	119	118	114	115	111	119	156	121	124	119	122	126	119	112	138	130	143	146	113	123	140	125	141	125	137	147	144	112	126	120	133	129	128	115	117	117	134	111	133	114	120	115	115	122	136	129	111	108	138	133	124	117	128	116	129	114	114	101	108	103	127	115	128	128	132	111	110	111	126	120	143	114	117	117	124	133	128	122	115	134	131	111	117	130	118	123	121	114	119	131	124	112	131	119	134	138	123	112	126	111	117	129	131	136	111	112	133	119	135	110	152	109	114	126	120	123	124	103	111	115	127	140	123	116	132	131	116	129	106	117	117	125	128	146
345	3	3500	94025	353	10	100	417	456	432	418	479	379	368	319	358	306	288	227	275	233	242	240	196	190	205	180	201	174	185	197	175	174	164	158	141	168	137	167	175	163	153	141	143	152	161	154	152	126	149	152	157	148	151	143	129	149	139	132	125	122	139	149	134	137	126	126	122	129	129	142	126	150	144	133	134	140	135	111	135	140	113	135	126	123	146	114	125	121	97	141	125	122	123	137	136	113	120	105	113	129	111	117	134	131	140	139	107	116	136	117	122	139	137	125	89	116	125	133	143	110	145	108	142	110	118	142	122	138	142	87	132	127	122	129	130	116	102	119	138	126	132	99	116	136	129	137	120	132	142	124	104	125	110	100	143	145	105	123	125	105	103	115	116	128	121	92	123	115	122	120	127	112	120	129	104	109	118	118	112	129	106	131	97	111	122	118	141	122	101	116	119	112	129	117	124	126	122	110	110	94	122	104	128	113	91	126	119	99	94	146	110	141	110	119	115	101	109	135	107	101	118	116	120	114	111	113	125	120	129	116	116	126	103	123	146	127	114	113	128	109	100	96	120	108	122	94	112	135	127	125	127	121	116	112	145	120	122	130	130	122	125	118	117	111	131	111	123	115	104	126	126	118	118	134	113	119	118	125	121	121	117	108	129	125	113	131	127	128	112	133	128	142	104	124	116	107	103	122	116	123	133	112	120	131	122	130	114	110	136	100	119	101	101	127	112	108	117	123	118	102	126	101	131	109	143	100	127	104	129	125	112	109	135	114	130	122	113	117	121	114	114	128	126	133	137	120	114	121	138	126	117	129	126	125	102	106	110	129	114	110	129	137	123	131	124	131	118	105	127	118	120	116	122	123	128	99	108	113	120	130	126	112	122	123	119	112	138	106	103	125	113	124	103	116	125	104	117	109	111	136	111	115	131	118	118	115	115	120	126	120	106	104	124	120	111	114	122	127	114	123	125	106	115	118	91	114	122	95	110	116	115	111	93	114	109	107	112	108	112	124	126	114	132	119	137	101	120	116	118	104	107	120	121	125	112	114	112	120	123	112	111	130	105	115	124	125	133	146	101	117	110	118	133	138	132	121	119	109	125	113	109	128	111	121	112	108	118	131	120	125	130	127	117	113	114	111	114	105	134	112	131	107	124	130	110	128	102	116	105	108	114	113	128	109	114	120	109	129	117	107	98	136	109	129	114	115	127	104	114	97	116	121	117	146	124	117	115	131	109	130	108	112	112	112	120	122	94	100	121	115	107	103	117	137	111	116	115	131	118	122	131	107	126	104	110	110	130	102	129	122	125	130	103	129	120	101	110	136	122	124	121	122	100	99	107	106	113	109	123	110	115	114	127	109	128	130	120	95	93	112	118	117	114	124	110	103	137	122	101	125	100	119	110	106	121	133	111	108	107	120	116	112	141	117	105	113	93	101	126	99	138	116	112	107	121	110	134	111	118	113	110	121	109	120	130	103	114	113	114	109	97	137	115	110	122	117	118	111	115	113	118	113	113	110	126	115	115	111	117	114	125	113	113	114	129	111	140	116	100	124	129	110	112	123	139	104	122	109	104	111	122	128	96	117	124	126	114	122	115	101	116	117	110	121	117	108	99	115	123	99	121	106	113	96	119	105	105	117	124	108	110	113	121	133	120	94	112	116	140	114	121	122	115	124	89	136	108	110	121	117	128	95	103	109	120	122	112	110	109	124	114	111	111	130	129	114	118	103	116	128	121	115	99	102	133	99	116	102	115	107	117	106	110	115	102	124	134	107	113	113	127	99	120	118	115	107	120	123	111	121	118	118	148	110	117	130	100	108	101	108	89	109	119	114	116	109	132	109	120	109	96	102	104	110	113	123	114	115	85	120	115	115	119	101	104	108	123	116	125	118	108	103	105	124	132	130	103	111	104	146	112	91	111	119	108	138	102	135	116	100	114	123	122	121	104	112	125	121	123	99	105	120	119	107	121	110	109	125	116	109	112	116	117	97	130	121	134	92	114	120	133	109	113	101	105	125	119	118	108	119	119	113	110	130	101	114	108	116	109	111	119	131	118	110	129	115	112	110	123	125	106	105	121	113	109	127	111	119	119	128	120	110	116	139	107	107	121	118	110	116	113	119	128	117	125	118	106	100	114	116	119	141	128	104	115	116	101	126	106	105	115	121	130	90	112	112	96	102	106	105	118	125	126	122	127	119	118	127	119	115	120	108	134	122	105	115	138	109	112	124	117	96	111	135	135	128	119	137	115	125	108	98	122	115	104	112	102	122	105	124	129	110	112	119	117	129	106	111	102	114	125	119	103	117	103	116	103	102	128	115	115	114	92	115	127	116	110
345	0	2700	94148	348	9	70	444	588	517	434	457	409	423	364	361	294	341	278	301	278	276	255	265	233	249	222	227	202	235	217	222	176	207	190	189	240	274	330	314	258	228	175	166	171	150	155	143	152	173	165	161	148	137	134	152	144	124	137	150	144	119	127	131	140	145	123	121	142	136	141	126	132	131	128	154	139	123	121	127	121	127	138	138	121	122	129	109	130	129	126	141	120	132	138	141	133	102	114	142	121	118	127	142	117	151	122	137	127	129	130	117	141	109	132	134	139	137	145	128	125	155	141	133	136	116	116	125	111	126	119	134	118	123	132	128	118	137	143	132	112	135	126	139	104	121	135	121	84	129	106	145	124	135	121	116	127	136	127	137	131	123	125	136	155	139	128	126	117	133	132	127	107	121	126	130	123	121	134	111	114	124	137	124	124	134	130	111	113	127	134	136	119	113	121	129	126	133	107	122	122	137	126	111	126	138	115	128	127	126	115	141	132	125	143	136	142	116	114	148	121	142	118	114	137	108	108	132	115	117	126	124	140	146	123	115	111	119	114	115	137	116	123	138	128	145	118	134	141	144	135	117	119	96	116	124	110	130	148	134	118	135	134	136	121	136	126	137	139	126	128	116	117	128	130	117	123	119	121	121	128	156	118	131	125	130	116	137	117	141	127	119	113	137	112	117	129	133	122	125	116	119	112	141	124	127	121	118	131	123	110	107	132	127	115	116	120	113	115	115	127	118	120	120	109	135	127	124	135	91	121	106	137	117	113	111	126	100	122	134	120	116	116	116	118	114	102	136	125	116	138	121	120	138	111	101	136	132	133	134	130	115	115	131	131	119	126	121	128	126	116	131	122	105	122	103	113	114	117	107	123	130	127	101	116	119	114	125	117	105	116	122	136	127	105	122	135	110	122	134	126	99	111	126	153	121	110	102	123	109	121	103	131	129	126	135	102	121	125	121	114	118	136	119	116	139	128	109	132	113	120	144	105	135	126	137	125	119	118	125	132	107	123	125	127	101	124	115	134	127	111	123	121	129	119	121	129	123	119	137	119	109	128	108	124	118	110	118	121	105	121	131	96	131	119	110	124	111	132	113	124	124	107	125	113	118	118	113	130	112	116	118	144	111	142	112	113	117	107	127	127	135	125	127	119	125	122	121	117	140	122	108	117	114	126	110	124	149	103	119	122	133	106	110	123	127	119	106	121	131	145	102	101	121	131	124	108	103	101	122	109	112	117	118	112	139	134	113	97	119	129	123	120	123	105	116	109	148	122	119	112	123	131	130	122	130	125	128	127	113	123	131	110	112	137	126	103	118	133	126	139	125	107	115	115	112	111	110	129	122	120	113	122	114	111	114	120	102	126	138	139	118	132	105	97	123	104	122	131	124	137	130	126	134	113	128	121	137	127	106	153	136	137	113	127	100	119	111	132	120	120	123	116	115	116	112	118	119	105	127	132	130	120	115	112	117	123	117	128	106	126	102	120	109	148	97	118	123	129	134	116	127	112	103	139	156	121	130	104	118	125	123	124	111	162	92	138	118	143	125	93	119	127	129	141	120	116	142	113	139	103	128	116	146	127	134	116	123	120	124	143	110	89	119	123	107	115	117	105	118	109	124	121	126	110	124	134	114	121	97	121	132	111	110	106	132	132	114	130	128	118	127	98	126	108	120	117	128	130	116	137	122	119	113	120	123	112	110	128	111	121	124	127	121	120	114	115	116	120	129	114	99	108	118	116	124	114	124	125	140	125	134	132	110	126	125	101	121	106	141	107	133	137	119	107	124	127	102	130	110	108	133	103	114	107	110	141	103	130	123	111	116	116	110	97	113	128	134	124	120	125	123	121	150	121	117	104	134	134	107	129	122	108	119	118	109	127	126	116	144	138	131	131	131	119	133	118	113	120	117	114	103	130	108	111	117	126	127	131	121	116	125	116	127	118	98	123	125	120	107	126	101	135	119	136	130	100	118	116	138	119	119	129	134	115	125	115	121	128	142	132	93	133	120	160	118	143	132	116	109	132	130	114	144	98	127	125	112	103	125	137	133	114	119	119	134	122	126	141	121	134	120	112	116	131	122	131	116	115	133	111	102	126	116	128	123	106	113	125	113	121	109	122	131	131	134	111	144	99	134	105	139	99	114	103	136	106	120	111	109	108	110	114	126	118	131	116	114	115	134	116	101	120	129	123	113	121	112	124	124	125	126	106	127	138	111	128	110	134	107	138	105	113	113	119	123	105	113	108	129	122	127	134	116	132	125	110	118	109	103	129	135	125	123	119	104	114	143	119	113	121	106	123	121	105	130	109	107	129	112	126	123	110	146	111	122	119	130
345	1	1900	94271	361	13	121	512	488	431	370	416	406	370	365	335	299	283	288	257	263	264	254	262	251	237	254	218	245	231	227	222	238	221	209	233	252	275	320	314	287	242	223	222	155	196	176	207	177	214	224	182	190	191	191	190	194	193	210	220	222	189	195	207	190	182	195	195	193	219	183	194	194	177	210	173	192	189	176	180	171	195	176	183	192	189	180	181	206	188	175	184	212	193	206	181	188	188	169	198	165	213	186	184	195	203	175	210	184	164	170	176	188	171	204	182	180	191	175	213	171	206	178	189	169	174	189	213	190	187	176	174	177	199	197	204	143	167	181	228	197	181	183	195	169	193	168	174	173	170	183	180	212	183	191	171	158	180	186	190	178	190	175	184	180	193	207	174	188	190	189	173	172	195	168	179	166	167	180	186	190	200	178	178	168	165	186	166	187	192	198	183	196	179	179	198	174	188	207	181	169	199	191	175	182	189	173	187	161	179	170	187	180	160	202	191	183	179	184	179	166	178	184	158	175	174	184	173	208	196	179	179	173	174	155	201	179	178	191	179	159	160	168	186	170	203	175	175	171	199	196	182	160	198	185	186	178	190	210	163	187	212	155	179	165	177	182	182	194	169	191	168	165	205	191	184	196	177	180	178	166	199	209	174	205	163	183	184	208	173	179	186	156	165	167	203	213	179	177	155	173	166	150	175	199	148	199	190	173	179	163	159	201	191	202	180	169	197	197	168	191	172	178	178	178	176	162	222	173	187	169	184	176	210	169	148	160	168	175	179	171	172	188	149	187	171	176	172	161	197	186	187	166	175	168	186	180	195	196	180	193	167	189	171	181	190	165	184	193	168	195	166	190	199	191	201	178	200	180	187	141	190	200	166	192	198	163	171	191	188	167	170	172	172	166	165	173	179	184	149	187	191	164	183	185	188	177	167	169	193	178	191	200	176	212	174	180	188	159	182	181	193	167	175	200	168	181	175	183	179	209	183	173	173	167	165	184	178	172	181	189	175	193	183	176	176	193	203	166	197	186	149	184	176	206	186	157	187	177	167	177	157	186	188	169	174	176	151	172	203	198	179	157	191	175	186	193	191	196	176	164	165	204	198	160	184	195	170	167	178	176	199	178	204	164	196	181	183	184	158	200	173	167	176	180	178	184	173	193	166	187	172	170	197	158	187	176	178	199	173	184	170	169	182	197	177	180	165	182	188	180	178	175	184	160	166	189	184	185	156	187	159	177	193	191	184	173	187	193	173	172	180	168	177	159	184	202	188	189	172	199	180	168	162	187	211	191	180	190	181	179	163	184	194	177	176	161	165	198	202	184	164	183	180	186	183	186	189	193	179	197	199	183	188	186	168	202	176	167	200	172	181	194	170	187	169	171	170	171	174	192	182	182	176	169	185	169	193	201	178	188	175	179	156	175	170	171	152	178	192	205	185	174	170	140	199	187	173	188	168	164	182	192	193	190	201	199	187	163	200	156	180	190	171	193	185	183	194	199	175	171	182	166	179	175	206	187	183	151	183	155	203	182	172	191	160	186	193	181	190	168	190	197	176	164	187	201	205	186	159	168	182	184	153	198	179	171	198	156	196	188	175	175	168	157	174	183	177	193	163	165	204	173	200	168	183	180	155	198	156	170	179	163	165	187	164	195	181	173	196	181	186	160	179	176	185	191	175	186	181	180	184	194	180	144	171	181	197	179	160	188	173	183	194	180	181	176	194	205	171	207	166	176	194	175	160	192	186	160	192	191	187	150	190	159	190	181	161	188	190	182	177	181	168	188	223	196	174	176	179	204	206	163	189	184	188	201	180	182	187	163	184	191	199	194	166	192	178	154	170	206	194	186	180	178	180	189	180	170	177	179	165	190	192	177	171	194	172	188	199	182	204	197	196	154	194	173	206	172	175	188	179	168	176	191	177	169	195	174	198	189	166	192	175	162	176	178	167	165	186	187	168	165	171	195	183	193	187	176	194	179	174	181	192	171	175	165	162	194	178	189	200	204	170	189	179	162	203	197	176	182	167	176	198	173	188	177	175	195	177	168	171	167	191	149	163	182	184	163	179	194	208	195	201	177	180	189	195	167	169	191	207	188	191	199	171	187	192	184	182	184	167	185	186	201	167	185	170	163	178	157	177	168	179	178	207	170	174	177	192	199	154	197	183	163	189	158	163	191	191	163	185	196	204	170	184	204	167	187	168	196	189	177	201	196	187	194	182	164	197	172	156	151	197	170	196	187	182	188	187	158	168	176	205	191	155	194	191	178	188	193	175	189	169	173	189	172	173	179	164	176	170	187	178	197	181	184	187	179	178	149	178	167	190	174	196	167	156
345	2	2100	94395	349	8	60	328	275	350	361	417	382	356	323	320	296	297	245	270	244	232	233	215	223	206	204	183	186	207	208	176	179	191	158	164	180	146	162	152	159	174	158	170	133	125	150	172	124	148	144	148	155	165	154	150	118	140	147	158	128	153	136	136	133	149	148	141	118	157	115	122	156	143	134	145	162	144	138	118	160	157	124	121	141	131	139	129	121	132	161	134	137	144	149	121	128	149	153	131	115	152	146	135	108	128	132	112	142	155	123	125	131	147	135	136	124	121	136	128	127	149	137	130	131	128	122	145	136	156	132	125	142	116	123	131	134	113	130	134	126	124	121	154	140	121	128	98	118	151	130	116	146	157	126	155	120	131	132	99	140	119	125	137	146	147	128	138	117	150	116	131	113	158	118	132	134	144	115	124	123	136	127	128	133	108	154	111	130	129	124	124	133	128	141	131	128	112	108	123	130	113	137	117	138	103	110	121	119	143	134	116	145	133	118	121	124	136	142	119	136	138	98	111	124	126	116	144	119	120	135	126	106	134	128	149	132	126	138	105	146	140	142	131	121	143	132	131	135	116	147	141	125	120	106	127	123	121	130	134	119	119	136	129	123	153	127	105	121	124	101	104	132	129	119	151	136	124	121	116	126	153	122	130	114	134	133	132	152	133	119	105	115	128	131	123	146	123	131	131	129	120	120	137	130	129	131	140	125	127	128	128	121	114	118	108	131	139	142	113	130	143	130	119	135	128	134	116	137	133	110	138	132	116	142	129	123	115	118	106	127	144	115	127	137	141	130	124	114	127	149	125	123	127	147	119	119	118	138	135	117	110	127	111	126	127	135	140	142	128	160	135	125	123	136	117	128	123	108	137	150	125	133	137	128	141	128	124	125	137	135	135	115	117	139	130	140	138	126	139	156	124	131	143	126	155	130	130	131	119	117	124	124	134	141	125	115	130	138	135	129	128	110	129	134	125	122	128	130	136	114	110	118	117	116	125	140	136	142	114	136	138	134	152	115	135	136	134	120	125	132	138	133	110	135	135	131	111	134	132	134	135	108	137	122	118	143	142	120	126	128	112	116	151	109	122	110	142	114	131	118	132	136	133	107	104	109	131	129	132	128	126	132	131	142	147	121	123	116	127	131	123	136	142	126	117	131	129	116	97	130	126	120	148	140	132	116	139	122	123	117	146	126	120	111	123	140	124	142	142	114	122	111	126	131	140	106	116	110	113	122	150	130	142	142	109	122	128	138	126	136	126	137	136	157	130	118	130	113	147	136	109	144	116	121	140	120	111	100	117	127	127	112	121	137	128	137	112	128	115	145	126	142	137	120	132	139	126	134	115	130	120	132	118	125	123	156	128	134	122	147	129	138	131	118	92	138	143	118	127	136	118	115	144	104	146	128	112	128	111	138	124	143	108	106	109	133	106	126	112	124	122	121	127	140	137	129	132	118	139	132	135	134	111	148	123	131	129	143	111	125	116	125	125	116	127	137	135	127	122	116	131	116	126	126	134	131	128	135	135	127	132	115	122	125	138	117	136	134	96	119	123	130	111	149	133	133	123	149	137	155	123	118	126	109	123	116	130	139	129	113	131	130	108	122	124	137	110	136	122	139	133	139	144	125	123	127	148	137	128	113	106	138	133	117	146	127	158	118	159	129	131	127	134	120	130	121	136	123	130	110	119	127	136	116	113	103	101	137	128	159	123	128	124	147	123	146	130	129	131	130	121	118	134	122	120	118	125	132	130	126	129	144	129	132	131	144	139	102	137	133	128	123	118	141	127	141	144	125	138	127	135	122	147	135	144	128	132	128	146	99	142	145	116	134	128	133	122	119	123	120	134	136	137	112	129	127	122	117	123	134	130	121	145	132	104	114	114	139	137	127	119	120	111	116	116	116	117	126	129	140	143	129	112	136	121	125	129	125	119	131	122	134	111	120	99	124	138	134	128	133	141	142	124	140	115	141	120	130	121	127	114	126	106	136	146	109	116	133	106	134	111	122	119	128	143	118	142	123	139	108	138	133	144	114	129	127	120	135	129	131	117	105	119	134	136	125	140	125	136	129	110	115	128	139	123	131	142	138	141	124	130	130	125	140	139	123	120	121	97	128	124	123	131	137	106	114	146	126	130	145	117	148	125	130	112	150	125	122	129	137	113	131	128	111	104	136	139	147	135	154	106	135	118	122	132	109	117	142	135	127	138	132	140	126	139	129	121	99	126	130	139	125	120	138	108	118	123	126	139	118	116	136	116	131	131	122	113	118	115	160	136	128	125	114	143	141	125	143	125	148	121	137	124	106	124	133	116	146	120	117	108	124	103	128	130	123	118
345	3	3500	94518	356	8	72	341	282	357	402	404	387	357	322	329	272	270	274	237	254	253	254	218	210	204	183	205	168	187	180	191	186	169	191	232	297	301	218	163	138	146	153	145	174	159	142	146	124	137	136	163	135	143	123	143	146	140	138	130	153	134	138	143	132	116	150	148	154	111	150	138	152	149	132	135	138	139	120	144	120	143	137	130	133	141	107	155	122	138	131	121	124	145	130	153	141	117	138	146	120	120	139	149	155	125	106	127	115	119	118	131	119	121	136	113	131	142	137	120	125	144	122	120	132	130	136	139	115	150	148	122	122	136	133	135	132	133	124	131	130	134	129	116	131	127	140	121	124	151	120	113	129	144	138	120	116	141	100	122	137	157	134	137	136	111	133	114	134	133	120	131	113	125	146	141	119	127	110	135	146	114	127	148	131	135	112	138	134	134	122	122	128	135	108	145	123	133	111	119	135	129	125	134	120	135	140	133	134	109	143	136	131	135	128	132	125	114	119	134	126	112	126	114	125	130	129	135	107	135	116	119	124	139	126	141	122	134	129	128	150	140	114	138	108	127	112	138	122	130	125	123	131	120	157	117	148	128	133	155	140	132	126	123	126	121	126	114	126	129	127	140	142	123	107	134	142	139	116	133	122	120	119	108	127	134	139	119	137	118	130	132	95	138	127	119	126	127	124	107	147	123	116	117	105	135	152	127	100	119	135	116	138	125	108	128	112	125	121	137	128	118	126	136	118	133	129	141	126	113	134	143	102	143	123	132	115	130	97	110	118	126	129	117	123	115	147	104	117	122	126	117	130	124	120	135	133	140	140	131	124	102	121	130	95	119	129	130	130	133	132	130	133	124	119	132	124	130	122	110	92	101	126	127	131	131	140	120	128	153	120	127	119	120	129	139	115	121	156	125	113	134	126	118	127	128	119	112	127	126	110	129	130	136	113	118	135	123	117	133	133	114	128	150	132	114	107	132	124	109	128	122	133	128	114	132	133	137	145	132	138	147	143	138	125	123	138	126	142	116	121	120	127	157	117	115	116	109	139	125	140	123	100	117	108	116	106	147	124	135	119	125	123	135	136	128	124	121	130	121	120	125	118	127	115	114	142	145	129	130	104	113	115	109	119	126	120	123	116	147	124	127	131	131	115	132	134	127	130	134	128	111	113	125	120	110	120	137	134	120	128	125	119	133	121	119	118	112	117	115	109	117	111	131	137	118	130	103	133	118	131	111	153	128	140	141	107	126	124	120	132	107	127	128	110	124	109	122	142	120	128	101	120	117	120	111	110	130	119	123	113	129	120	121	118	125	148	132	118	115	119	119	106	163	127	125	106	100	126	123	128	137	133	144	120	105	144	129	123	145	102	119	122	142	131	129	137	126	144	119	117	112	120	136	116	133	129	132	122	112	130	132	112	139	113	121	110	114	123	118	115	137	129	114	113	128	128	147	132	121	130	139	134	110	98	120	107	123	141	129	153	120	115	126	139	149	128	123	107	144	120	122	105	123	118	116	136	135	128	100	123	109	118	127	120	110	136	102	111	128	120	106	121	119	125	139	115	126	113	118	127	140	128	115	122	146	129	103	118	127	105	136	117	118	138	105	131	116	120	145	121	138	118	114	112	105	120	115	123	113	124	141	108	120	123	112	141	137	142	118	132	113	120	134	129	121	129	113	136	124	132	120	111	119	105	148	109	105	130	115	100	140	132	140	139	127	117	121	127	121	130	142	124	104	116	123	117	123	109	124	126	143	140	114	130	126	122	117	123	142	112	133	144	113	118	143	108	116	127	111	112	124	130	133	125	151	136	110	121	145	133	129	130	131	144	115	114	141	117	112	121	128	118	120	129	116	126	140	131	114	146	126	134	127	128	123	119	111	116	103	138	116	129	110	109	115	105	119	119	124	135	123	118	132	125	125	110	112	109	128	119	114	134	123	122	138	131	108	122	143	109	132	123	129	99	136	120	141	121	133	131	137	118	129	110	128	130	110	125	119	144	114	124	133	128	133	118	123	143	145	115	147	126	109	118	120	142	114	121	133	100	133	123	133	132	114	130	133	123	123	126	118	132	138	140	125	97	132	105	152	114	117	138	123	125	127	130	129	125	134	114	143	111	112	153	136	118	120	118	121	121	120	120	118	123	128	133	131	150	131	128	126	92	111	125	119	120	119	126	104	140	116	121	115	113	123	126	128	122	146	113	147	124	136	96	123	113	138	99	119	113	105	125	99	136	103	132	121	123	104	124	119	116	107	121	157	123	123	139	122	130	147	113	122	123	127	119	119	121	128	130	123	114	113	110	110	139	145	118	128	135	120	118	113	139	137	138	147
