345	0	2700	111282	457	2	47	314	329	434	436	484	481	455	386	364	343	367	349	361	327	323	299	268	262	229	235	232	246	234	227	220	236	214	207	200	211	205	204	201	197	196	191	189	195	188	201	189	169	163	182	194	165	174	178	176	157	156	138	176	157	162	161	174	159	179	169	159	176	154	155	157	161	150	167	168	154	156	147	180	151	140	155	185	177	135	139	168	162	137	138	178	168	140	172	146	149	156	147	136	149	177	168	174	159	157	148	153	137	148	175	157	151	142	137	134	129	137	161	170	145	147	174	145	146	176	135	133	155	150	141	155	160	153	131	157	159	135	143	167	128	150	148	148	162	164	146	142	165	166	152	151	149	143	147	124	130	166	133	139	143	145	154	161	128	157	147	160	148	152	159	153	141	140	140	144	144	150	155	142	141	150	151	153	148	141	142	122	156	152	146	165	148	137	143	127	131	164	141	164	144	171	147	132	146	147	149	141	145	155	155	140	164	139	161	155	165	153	125	137	138	149	167	141	144	140	150	145	129	139	164	150	139	140	157	133	120	169	133	146	149	163	137	131	132	138	141	165	153	135	130	152	143	165	154	148	157	152	145	153	158	164	149	162	146	136	125	136	130	135	134	165	142	153	144	142	168	133	149	149	152	144	125	157	127	148	146	148	149	131	155	157	161	131	138	144	134	138	128	161	141	159	149	167	131	141	162	142	153	109	153	129	124	136	136	146	146	171	148	142	155	154	145	167	139	143	159	133	137	159	144	147	140	139	152	150	145	132	150	133	143	128	157	142	167	164	133	155	159	141	117	140	130	142	152	133	130	141	147	152	137	155	137	132	133	159	126	136	135	145	149	136	173	144	142	133	139	158	145	125	138	149	137	151	133	152	148	149	147	146	165	131	139	150	146	144	124	124	155	136	145	143	167	129	156	132	154	139	128	154	144	136	141	126	146	141	153	142	155	136	139	127	145	144	138	115	131	149	146	157	145	144	135	167	162	145	138	131	154	134	135	150	141	146	143	133	177	141	150	161	156	137	128	133	122	150	125	158	137	148	132	157	144	159	143	144	147	145	138	133	136	129	135	137	124	153	169	135	142	148	155	128	137	146	135	160	138	146	138	135	131	151	153	139	142	159	169	136	154	139	159	152	152	132	154	140	171	137	149	129	140	137	157	156	132	144	143	144	141	138	143	132	137	141	134	146	132	150	137	149	162	141	121	150	133	133	126	138	138	140	154	145	151	140	165	131	141	160	117	145	127	140	128	135	178	147	153	138	145	147	131	143	152	128	157	149	155	135	157	140	150	129	143	166	126	136	134	146	150	139	135	128	142	147	139	133	149	154	130	129	141	135	156	132	152	119	124	139	136	160	146	151	131	120	142	161	150	138	151	141	144	137	137	141	125	135	123	149	137	147	142	146	128	131	152	141	136	141	134	159	115	141	134	159	156	141	150	126	142	162	147	145	137	148	129	131	157	151	143	142	136	137	156	152	147	124	155	130	151	134	122	147	157	143	143	150	125	142	144	137	135	140	140	161	168	141	155	141	136	135	124	149	166	160	145	142	147	152	131	142	133	136	167	123	136	164	129	137	154	134	143	141	133	170	133	140	139	148	143	130	164	123	145	154	132	152	144	130	122	121	142	143	155	162	168	136	173	134	121	151	163	159	135	145	140	164	137	134	143	166	143	145	137	132	142	119	159	135	143	143	131	139	158	150	159	151	159	135	133	159	153	162	160	162	139	161	157	127	147	127	152	117	158	155	129	125	151	132	132	130	151	125	158	117	140	153	134	131	117	148	127	130	158	147	143	137	141	154	154	142	134	152	131	143	130	139	126	162	137	164	140	133	138	172	136	146	124	139	149	118	147	149	139	145	143	130	139	150	151	154	155	147	127	141	156	147	129	151	142	134	145	130	148	123	122	135	160	146	130	119	133	157	168	152	132	134	148	138	140	148	127	186	157	123	157	152	147	139	129	153	162	137	140	129	131	125	136	160	128	165	133	147	127	176	133	145	139	138	124	147	140	134	183	152	147	137	126	139	157	137	146	147	139	152	142	144	127	127	143	132	170	130	130	124	147	132	133	156	136	142	139	143	157	135	152	157	146	151	124	160	134	140	141	160	150	137	149	139	149	140	140	135	114	152	151	146	168	137	152	168	157	157	143	152	149	150	133	122	160	134	169	149	132	164	144	141	131	141	144	149	161	154	142	122	146	142	145	150	152	114	158	126	158	134	160	139	124	120	138	142	137	145	136	150	143	145	121	177	152	148	135	140	143	146	155	147	153	148	130	149	149	158	150	147	148	144	134	127	159	141	135	162	123	162	142	143	137	151
345	1	1900	111430	460	6	65	325	205	371	401	442	430	372	333	288	296	251	249	247	238	240	203	232	211	186	205	183	151	171	185	187	160	180	156	183	163	140	176	166	159	185	183	157	161	158	141	151	155	141	133	163	131	148	140	138	118	166	149	147	124	142	133	141	146	135	143	115	140	128	135	136	127	137	128	135	151	150	144	152	157	131	146	163	147	124	122	128	136	135	135	133	145	131	110	131	108	139	148	127	118	118	137	134	129	129	104	125	145	140	129	128	138	121	127	117	129	134	135	113	122	135	125	147	128	112	132	132	135	128	131	119	120	116	146	117	133	138	109	135	125	131	133	143	123	123	116	121	133	139	114	141	111	145	124	129	115	131	139	118	124	130	129	125	138	126	128	145	117	135	129	148	122	105	126	129	118	120	111	135	118	127	139	136	123	143	118	114	136	125	132	150	131	129	132	138	148	118	128	130	108	129	132	110	123	122	132	107	117	124	123	136	124	131	140	115	121	121	131	127	138	146	129	145	126	116	118	134	136	133	124	139	134	81	119	120	111	134	113	148	131	124	142	133	128	100	120	134	106	123	103	144	123	119	121	116	134	118	142	134	141	146	112	134	136	130	158	131	157	131	129	135	114	124	139	121	144	123	135	105	131	125	131	113	141	122	139	129	123	109	118	124	134	115	117	109	121	144	138	126	120	111	135	141	131	133	122	129	126	135	126	135	99	115	144	150	126	128	130	128	128	124	111	106	115	148	129	109	155	115	120	139	115	117	121	121	122	126	112	155	124	125	132	110	123	136	137	138	116	121	150	129	114	131	118	147	122	107	134	137	115	129	149	132	127	135	124	162	131	124	128	128	101	120	122	133	144	145	120	125	123	126	127	115	111	123	122	131	134	125	126	129	110	119	113	129	120	114	116	143	131	131	137	130	131	107	110	134	125	131	128	126	133	129	109	118	133	135	139	132	146	146	127	123	117	116	120	133	112	113	103	123	110	144	116	125	126	124	121	123	130	120	103	128	145	132	127	137	143	125	145	131	113	138	128	138	107	128	128	149	133	119	120	111	141	125	117	131	140	122	115	132	130	122	115	117	113	125	111	128	120	114	131	125	127	126	137	133	115	130	141	108	153	118	127	141	151	117	135	119	122	142	141	121	121	125	126	111	140	127	120	116	129	101	133	101	133	137	122	118	125	107	140	130	109	139	117	140	144	117	127	134	143	145	156	104	119	116	128	105	125	124	143	134	128	133	143	122	131	134	133	134	140	141	142	111	131	115	134	127	117	119	117	134	137	113	124	127	129	125	120	136	133	121	117	129	124	127	127	134	125	126	117	108	125	123	135	137	151	141	115	130	121	117	131	139	123	120	105	137	134	115	143	136	118	127	128	115	108	122	123	127	123	120	120	142	121	145	117	116	131	132	130	125	114	123	129	119	131	123	126	124	130	120	136	140	142	120	144	130	117	126	116	127	128	122	131	124	130	114	135	132	129	138	133	133	128	127	135	149	126	119	130	131	127	122	126	114	115	142	116	117	143	111	115	118	123	146	116	116	121	136	117	129	117	133	128	132	144	134	133	109	116	114	130	129	117	101	136	141	133	130	134	125	113	134	125	113	118	125	134	115	115	117	138	123	130	116	99	124	126	126	114	122	124	125	136	133	132	124	126	129	125	133	142	113	117	131	126	141	115	114	128	107	114	135	126	101	120	128	138	145	142	129	111	124	106	153	110	115	125	119	125	106	126	143	130	155	123	128	125	136	125	133	122	109	126	144	114	110	115	118	120	131	124	128	129	121	114	134	122	120	125	137	130	108	126	130	118	131	128	118	126	125	144	140	117	137	117	114	116	119	113	114	120	102	127	112	117	117	123	146	138	122	119	123	130	147	112	127	116	111	99	137	124	115	116	137	119	124	126	124	118	132	133	127	122	109	115	135	123	140	129	128	115	114	127	121	123	126	145	127	132	114	117	110	121	131	141	142	106	147	118	123	124	125	127	116	129	141	141	117	132	129	119	108	135	116	118	115	133	119	117	113	128	110	113	108	116	113	112	123	124	128	130	142	139	140	122	144	120	124	114	127	122	137	139	116	133	117	144	104	96	115	135	157	125	162	137	119	104	77	121	128	128	115	113	130	132	120	124	122	144	138	134	138	128	131	131	123	128	140	131	149	120	140	142	116	134	115	116	120	124	144	112	142	119	129	105	149	103	124	117	116	137	135	132	111	160	133	137	124	123	150	120	123	127	109	128	113	150	121	115	123	125	126	137	135	103	108	140	137	124	137	120	129	135	119	131	125	112	116	129	126	106	143	127	128	138	142	124	122	123	124	107	137	117	145
345	2	2100	111553	438	1	72	355	263	369	439	467	414	398	357	343	323	262	286	267	255	232	245	233	242	213	213	215	202	221	197	202	180	207	195	189	199	228	173	219	196	147	176	164	184	174	174	159	156	156	170	162	163	162	170	163	172	167	150	165	165	174	144	140	164	166	158	144	171	131	133	142	150	173	186	178	140	180	131	142	151	143	133	169	162	152	168	155	146	159	143	166	174	144	156	166	173	139	157	155	156	168	155	138	150	130	118	170	136	159	138	158	161	147	163	149	138	157	154	160	160	156	170	149	164	155	162	144	133	157	157	161	147	130	148	151	130	123	140	148	146	156	155	163	150	157	131	147	128	154	155	136	142	144	133	158	140	154	142	144	143	146	138	159	147	140	166	142	134	152	161	137	147	162	152	161	137	148	152	136	130	161	150	151	150	143	148	147	146	147	161	125	159	162	157	165	134	138	145	132	147	142	147	133	160	137	173	159	150	150	138	150	150	124	129	154	149	167	153	135	128	161	140	146	122	129	171	137	130	143	143	136	148	153	175	154	164	142	151	128	136	153	151	167	169	168	143	136	159	154	146	119	162	128	151	154	160	163	155	142	172	137	162	146	134	144	157	163	147	139	141	120	140	137	117	153	145	154	142	140	158	159	134	166	167	135	148	157	145	154	157	172	153	160	166	168	138	149	150	147	183	144	138	125	134	148	145	157	151	171	144	154	140	133	152	167	158	160	142	153	169	133	136	141	153	144	122	141	136	142	142	139	143	140	146	133	146	125	158	150	159	146	160	135	133	140	159	144	162	128	147	156	147	159	151	136	156	156	142	164	134	140	145	167	148	140	148	134	164	147	133	140	128	162	172	143	130	138	144	157	126	146	146	153	144	130	159	130	156	151	133	146	139	130	121	167	133	139	125	148	125	149	132	137	136	148	137	139	152	159	158	157	113	159	132	134	136	160	156	140	155	145	155	143	140	176	146	142	152	133	138	144	127	157	122	139	141	156	137	153	146	145	149	126	133	160	143	143	160	137	140	144	142	138	139	134	143	156	139	140	146	122	130	153	131	151	141	147	114	138	143	130	142	164	136	149	136	124	140	166	137	151	144	157	150	135	157	145	125	145	160	142	147	129	139	149	157	144	148	164	135	142	154	148	139	163	150	140	144	144	152	131	137	145	151	151	149	173	129	162	152	129	143	146	134	169	144	150	138	147	157	119	166	168	156	157	134	151	158	146	132	144	160	135	159	172	153	143	137	151	141	161	128	146	144	135	157	130	149	131	164	142	138	138	140	120	138	141	140	140	166	144	154	150	142	150	171	127	130	133	143	149	148	133	151	136	151	148	151	157	158	141	176	156	141	148	146	125	155	156	154	162	156	127	149	121	156	139	148	142	139	159	129	126	150	144	146	154	143	133	150	137	149	159	152	159	135	160	159	149	138	159	153	142	139	156	149	128	138	140	139	148	149	147	143	140	128	138	139	155	140	145	141	139	134	149	137	114	139	157	146	148	164	145	136	146	167	144	144	139	132	158	130	139	166	157	148	154	150	144	123	163	164	149	140	134	142	159	127	146	150	162	119	173	131	131	162	159	127	141	146	146	145	166	128	134	130	138	162	171	152	150	141	159	139	133	138	144	152	164	153	151	153	142	165	160	149	132	139	146	150	156	157	130	130	155	133	136	149	142	147	163	148	141	136	120	139	152	146	140	139	138	141	128	142	126	153	139	138	155	149	149	138	143	145	163	127	147	146	147	160	156	146	134	151	145	174	158	140	149	151	136	134	131	147	154	157	135	151	132	157	167	143	144	146	150	166	148	143	169	142	141	145	157	151	144	154	143	155	145	129	147	124	138	135	161	138	156	137	155	141	137	142	164	139	136	142	147	167	133	136	140	151	154	147	158	147	148	134	149	164	156	145	134	141	142	152	136	140	157	146	154	125	175	140	138	139	134	132	156	131	152	143	158	143	159	156	169	144	130	150	144	143	146	146	131	155	109	149	159	142	163	148	160	144	147	145	141	134	154	152	151	126	154	161	136	162	137	161	151	146	133	146	138	130	124	130	147	110	132	137	166	146	138	140	139	131	141	136	130	147	156	153	163	150	155	142	141	139	136	140	144	145	146	136	154	145	143	156	155	124	166	137	138	150	132	146	149	133	146	138	138	120	134	153	142	135	140	163	147	137	164	137	141	134	167	139	152	130	138	152	138	155	156	127	165	125	159	134	162	163	141	134	162	168	122	145	152	134	132	125	163	133	137	171	128	156	135	128	168	131	147	140	166	174	142	139	130	150	146	142	137	154	146	152	136	139	132	132	152	132	133	157	161	131	158	133	162
345	3	3500	111676	482	5	55	338	258	407	413	455	462	432	357	375	277	302	268	264	247	254	279	239	237	247	249	227	227	212	192	213	218	178	190	202	195	186	183	182	186	186	184	181	166	197	174	187	171	194	146	149	164	167	183	159	153	154	165	161	153	179	170	129	152	163	167	153	161	155	128	156	157	134	163	139	155	160	166	142	160	140	153	163	139	146	148	125	141	124	143	147	139	140	144	157	139	134	132	128	132	158	163	142	147	142	132	169	131	135	156	163	146	141	144	136	161	149	166	131	146	135	151	145	145	147	132	143	145	147	153	148	137	161	150	150	126	123	147	134	137	126	143	139	137	145	129	140	148	175	132	163	129	144	138	138	144	162	150	123	146	145	123	132	152	151	163	147	142	125	155	148	139	138	128	126	140	134	141	151	132	137	150	158	122	145	131	166	140	144	130	141	141	152	147	146	123	153	123	143	125	146	153	133	132	139	143	111	126	142	134	128	152	151	124	137	136	130	122	130	145	137	126	131	133	141	133	147	143	127	124	153	134	167	129	160	152	149	134	145	144	138	124	149	143	141	133	159	127	144	142	148	135	135	124	142	125	150	113	153	151	139	149	143	145	130	132	148	134	153	140	159	147	153	156	140	127	137	130	130	125	139	131	139	142	138	146	130	127	135	133	155	145	130	143	136	124	158	134	138	142	142	117	145	134	144	147	146	142	160	140	164	146	153	132	136	151	128	133	138	129	131	152	138	140	120	162	126	146	133	129	149	155	141	143	132	134	153	135	147	139	154	132	145	140	159	127	126	136	121	131	128	137	158	158	133	127	139	125	130	153	129	135	151	144	144	158	142	133	173	148	123	161	132	139	122	136	136	136	141	155	135	145	138	147	133	127	135	138	123	145	129	138	130	125	149	142	135	139	148	124	154	143	124	134	130	142	132	127	142	141	129	125	139	107	162	113	143	126	123	129	133	130	109	125	125	141	130	151	137	139	133	149	113	139	113	158	138	141	134	133	120	144	150	121	160	154	143	123	159	133	149	150	153	160	126	131	136	137	135	145	161	123	148	154	148	144	143	144	155	151	144	132	120	139	117	163	133	149	131	128	136	149	153	156	143	135	150	140	146	157	137	137	153	154	137	129	131	111	141	135	132	126	133	135	149	122	140	138	133	140	130	128	163	131	142	132	138	138	133	144	138	150	124	139	155	144	145	138	150	151	132	140	149	138	159	141	123	150	156	128	133	129	141	142	159	137	115	131	123	127	163	133	139	135	123	135	147	149	143	141	125	136	144	130	165	135	126	146	132	138	135	131	123	148	126	140	133	144	143	140	157	150	134	142	125	144	145	137	153	144	132	119	143	143	141	146	157	135	127	145	126	147	123	170	148	133	142	153	139	169	134	136	148	148	143	127	145	136	152	143	139	119	123	154	132	124	148	132	138	149	123	149	135	145	148	133	146	142	132	136	140	135	135	115	140	161	160	149	135	129	147	138	130	132	154	136	142	136	126	138	128	137	133	163	138	141	123	149	132	134	161	143	126	132	168	154	151	131	138	142	138	136	163	150	137	136	143	133	153	137	154	139	133	113	160	139	148	129	139	135	148	136	141	138	131	136	141	163	142	136	116	125	143	120	130	149	127	115	132	136	146	143	132	139	149	131	121	140	137	107	145	151	141	139	138	144	146	150	148	125	158	133	139	133	132	141	117	152	128	144	138	150	133	119	161	135	124	151	141	116	136	132	159	134	140	152	133	147	148	122	148	138	140	130	129	128	123	126	140	143	131	128	149	129	147	152	125	158	126	155	136	132	133	123	129	146	132	125	156	119	159	131	125	134	148	130	108	152	130	124	147	132	145	138	121	125	114	136	148	137	146	123	140	115	133	157	123	139	128	156	158	138	143	125	146	138	147	139	124	142	139	160	139	144	149	147	146	129	145	144	140	130	129	129	126	141	159	150	139	126	136	138	163	124	143	144	141	139	146	139	143	143	151	161	134	121	146	125	143	152	146	169	143	136	149	121	141	142	140	129	138	124	136	158	140	138	124	122	132	129	153	152	135	137	130	133	116	139	158	171	127	133	107	137	153	138	155	134	156	149	124	132	144	136	135	150	133	151	145	131	128	153	111	151	152	143	140	156	126	140	151	125	148	137	125	146	132	135	134	102	148	130	136	138	151	126	132	125	122	127	149	128	139	144	139	144	167	125	145	146	134	144	153	131	135	144	149	134	139	134	138	133	135	146	162	135	142	127	123	164	157	141	129	145	141	138	139	137	147	138	143	125	140	146	134	129	151	152	130	145	131	153	130	139	145	124	124	160	118	133	132	142	135	121	129	123	172
345	0	2700	111799	456	3	43	276	275	443	455	501	501	464	416	367	336	318	310	291	289	238	269	268	253	229	236	250	203	237	244	226	208	209	210	233	204	185	201	210	198	204	182	185	179	188	198	189	171	156	171	152	174	158	186	176	139	181	162	177	142	196	179	174	158	172	177	170	161	151	155	175	157	166	141	167	154	141	170	149	118	167	141	166	181	146	175	154	146	143	156	151	174	148	172	140	170	150	136	143	168	151	146	146	144	142	150	147	161	135	171	136	141	153	156	130	146	140	160	160	152	146	164	153	142	138	162	135	144	157	139	152	162	160	155	131	149	155	152	143	152	141	141	152	153	146	150	139	137	145	157	137	133	154	140	143	143	157	152	140	123	147	154	152	148	134	146	166	146	143	125	131	145	132	140	152	160	141	141	153	157	138	155	160	149	149	140	155	135	135	163	148	150	153	133	152	139	169	156	160	133	143	150	125	145	150	140	136	139	148	134	153	151	145	146	152	147	144	134	144	127	166	136	141	139	150	161	127	144	136	153	139	156	130	122	145	139	128	135	118	134	175	153	149	159	146	122	138	137	155	117	132	170	139	135	162	144	145	154	154	137	138	147	144	139	153	122	171	137	156	151	132	126	128	142	133	141	132	130	142	151	150	133	142	148	134	157	136	135	135	159	136	166	125	126	166	151	153	142	149	160	145	138	141	168	140	144	156	142	127	153	153	167	132	130	156	176	146	137	130	146	131	129	150	129	132	135	140	143	137	128	140	149	135	131	174	165	127	133	146	149	150	157	156	132	150	144	134	144	162	129	139	143	130	136	152	155	130	145	145	157	157	143	138	134	152	134	114	148	153	134	147	129	139	152	141	139	147	141	151	125	137	143	144	156	138	133	132	153	139	139	140	135	139	122	127	142	140	151	143	131	137	139	146	148	138	140	149	142	136	148	161	147	128	145	138	165	124	127	137	150	155	152	148	146	161	149	133	142	152	136	144	108	133	134	147	161	156	142	129	139	132	142	141	143	142	172	129	140	157	132	143	134	141	133	134	147	145	150	140	148	146	143	125	137	145	137	135	159	147	142	135	131	146	131	154	136	133	155	134	148	126	126	128	131	134	147	137	130	139	117	132	125	140	137	138	154	136	163	152	155	134	148	147	131	132	172	150	158	128	162	135	137	143	152	135	138	152	180	134	152	143	151	144	169	156	153	123	143	134	134	149	152	142	143	123	141	130	151	153	136	146	142	132	130	147	137	134	116	136	140	119	129	136	154	152	126	140	147	127	137	125	122	132	170	158	151	156	151	162	144	127	138	144	140	145	138	130	132	156	148	148	137	150	137	119	146	139	127	142	120	154	125	146	134	138	152	135	156	145	155	141	137	152	146	151	149	148	144	150	114	149	134	119	132	139	148	143	129	137	125	128	151	125	136	156	118	131	156	135	134	137	132	151	126	132	143	165	155	159	140	130	131	140	132	176	132	121	155	131	147	148	140	148	122	150	141	137	136	125	160	139	163	135	130	143	123	144	141	132	153	138	130	136	122	152	145	163	136	142	146	130	154	150	140	130	132	143	150	151	131	142	155	149	137	134	147	143	160	135	130	142	152	139	157	145	114	142	118	132	167	154	134	146	133	150	141	133	144	141	144	142	141	143	123	135	151	138	147	125	146	129	141	154	137	126	143	121	139	150	151	142	120	167	131	144	129	134	135	156	147	154	131	120	133	142	126	128	149	139	130	157	126	149	138	147	150	171	144	146	142	157	155	143	132	171	127	139	155	138	126	138	164	146	113	129	110	123	119	133	132	146	130	124	147	131	156	128	145	137	157	145	155	148	164	122	139	146	124	144	126	126	166	165	131	128	135	143	157	128	136	144	129	128	130	124	144	129	113	146	126	132	128	142	164	150	163	111	134	137	94	131	153	146	137	144	142	143	137	140	139	144	145	145	132	128	145	158	144	142	151	145	151	144	126	142	141	128	133	138	152	142	139	143	138	138	132	162	140	139	138	162	136	137	153	121	131	137	127	136	170	144	137	132	125	142	126	134	138	158	160	159	137	144	149	146	117	147	143	115	153	167	143	143	145	142	133	143	159	117	150	161	149	152	137	145	155	142	165	153	127	149	145	134	144	140	150	135	148	153	140	139	138	167	139	139	146	141	142	157	131	157	135	137	131	142	135	144	158	151	147	142	136	146	121	146	146	130	124	148	151	154	128	143	152	165	141	139	141	136	140	128	143	136	121	140	151	137	157	138	171	135	163	144	137	145	135	120	139	128	142	143	142	138	143	138	134	125	143	143	125	138	138	153	151	135	149	131	144	137	137	164	129	106	125	141	154	132
345	1	1900	111923	472	1	106	429	573	676	669	646	560	527	407	344	284	282	249	241	208	218	238	205	212	224	187	216	190	182	172	172	179	172	175	166	157	183	160	185	178	164	151	169	162	164	135	162	150	143	138	157	166	157	138	110	142	162	141	123	144	148	135	141	135	161	147	122	140	141	128	125	125	129	135	129	145	142	132	137	144	130	133	133	137	138	146	148	134	123	136	125	150	140	121	126	139	145	155	116	129	148	130	119	148	159	146	113	130	139	135	159	120	136	140	133	109	129	134	135	137	155	126	123	135	141	138	116	116	140	144	129	151	135	140	133	130	140	135	132	136	147	138	153	127	116	138	139	131	136	119	118	115	158	145	119	147	152	133	138	127	102	139	121	144	132	127	143	146	133	125	113	113	149	130	134	115	118	148	138	167	142	121	127	128	120	138	123	140	134	129	141	150	131	133	144	145	143	132	132	138	126	126	124	121	129	150	112	125	153	126	134	151	117	124	157	172	130	138	125	121	111	131	140	128	118	160	125	109	118	135	134	122	116	151	102	131	135	118	156	132	127	145	129	116	132	106	130	147	119	149	121	143	136	133	127	130	132	140	143	142	134	119	124	136	133	135	99	116	123	129	124	137	147	112	130	148	139	134	131	113	145	136	122	115	139	152	138	117	140	128	131	130	121	134	120	140	129	129	126	129	146	135	145	129	146	145	134	137	141	132	127	145	130	124	132	133	116	136	137	127	129	120	126	120	168	141	138	140	145	133	113	139	128	119	134	145	152	133	140	142	143	143	126	147	136	121	147	123	150	139	111	111	131	135	124	113	125	140	121	127	129	133	128	127	119	154	127	136	108	127	128	132	142	135	121	128	111	139	123	135	123	130	122	103	135	141	151	134	146	107	126	133	133	126	131	127	92	140	138	137	126	144	146	141	117	135	132	127	156	130	104	132	140	122	116	126	126	142	158	119	117	109	135	135	134	133	101	130	131	132	148	133	144	130	125	121	116	139	121	140	135	158	124	142	107	148	138	115	134	126	120	151	131	124	121	128	105	134	142	127	126	131	136	131	114	125	145	107	122	132	130	136	141	134	146	119	138	126	120	126	117	132	147	135	157	108	132	126	140	132	135	136	126	116	139	149	118	131	129	159	125	131	156	108	136	134	126	133	152	110	119	130	125	126	141	119	135	116	134	134	123	143	124	141	153	153	126	133	129	111	122	141	130	121	134	136	133	135	140	138	134	126	141	119	118	121	143	123	120	137	130	115	124	132	116	135	125	118	142	140	113	123	137	110	113	113	130	138	136	130	135	128	126	119	122	117	130	136	129	126	121	130	140	143	120	147	129	121	130	102	119	121	115	134	133	125	129	115	116	123	126	132	138	148	141	125	116	118	134	132	154	136	138	138	131	131	138	115	121	122	136	124	123	124	127	126	138	120	127	132	122	138	142	141	130	135	129	128	126	127	141	148	120	145	129	130	127	145	132	134	144	126	112	127	111	113	126	138	120	123	122	128	130	111	125	136	122	143	142	119	118	151	120	140	135	141	145	139	143	110	153	136	122	149	105	148	122	128	146	121	131	118	135	137	120	127	139	121	131	137	131	148	130	117	139	143	133	156	136	136	122	138	122	125	133	139	139	126	137	120	149	132	140	123	134	135	140	117	129	128	142	138	118	116	137	132	138	144	133	143	132	119	118	154	129	123	142	132	125	123	131	125	132	131	148	143	131	121	136	157	124	133	125	124	145	122	138	127	141	140	123	135	149	128	140	135	131	127	106	124	131	138	145	137	119	149	123	118	137	130	117	146	124	129	123	160	138	129	142	137	141	122	150	127	142	125	120	150	113	113	124	119	122	130	136	128	144	136	141	123	127	138	132	147	143	121	118	131	124	132	132	139	123	132	115	135	146	113	131	116	150	122	139	128	145	127	149	136	100	121	116	126	122	122	150	147	133	135	136	113	133	107	128	122	120	128	132	141	133	137	142	138	126	106	134	138	154	124	132	119	140	117	117	119	144	131	138	133	120	146	134	144	142	126	124	119	137	131	158	115	123	138	117	132	123	129	124	139	137	142	139	140	127	126	130	146	132	134	133	118	135	154	151	135	141	128	150	132	134	134	147	122	134	130	133	137	120	131	106	127	122	117	136	123	155	134	108	153	134	131	127	126	119	131	132	149	135	139	154	144	134	124	135	154	132	140	140	131	122	110	122	139	134	111	146	136	115	135	131	140	135	128	134	144	117	124	148	129	109	125	131	115	126	116	153	153	146	149	138	122	114	135	136	129	138	134	139	123	145	122	139	130	143	135	118	149	132	131	116	112	109	138	134	116	132	121	136
345	2	2100	112046	452	6	99	423	453	523	558	540	522	481	447	439	399	409	353	347	325	290	279	272	251	258	239	229	231	215	213	197	210	222	170	174	212	161	191	192	171	167	168	175	160	167	163	178	200	158	166	166	175	153	170	175	184	155	157	159	136	159	145	150	158	156	181	168	154	136	165	157	165	149	179	144	177	146	158	160	137	171	148	141	151	151	137	150	148	163	155	173	161	145	144	150	162	153	174	134	132	152	144	147	150	136	158	155	139	168	128	157	130	135	160	149	161	151	145	147	134	145	152	153	154	156	138	164	160	163	145	135	141	152	136	154	154	121	165	151	134	163	152	143	141	140	148	137	146	137	168	134	170	148	126	150	129	158	149	149	155	141	139	151	155	155	145	149	141	155	154	149	164	160	157	164	161	130	158	138	151	156	153	140	154	135	133	160	168	160	122	158	133	126	157	149	123	153	149	149	162	134	149	150	135	158	156	168	136	159	169	145	144	139	146	143	140	141	155	149	149	135	136	136	131	135	152	159	166	138	149	126	158	173	167	147	167	140	143	170	153	150	140	142	133	125	142	151	145	132	151	153	137	167	149	170	132	148	144	168	129	160	133	159	132	152	155	154	155	153	159	149	132	157	132	156	171	128	145	146	140	140	147	148	140	175	171	150	151	163	151	162	141	170	158	165	123	163	171	146	133	141	149	136	179	146	119	152	139	147	166	158	168	145	143	134	165	138	140	143	133	137	150	150	144	144	153	157	147	144	138	146	135	142	162	138	150	142	158	135	152	149	172	146	155	161	145	162	163	127	152	153	141	143	140	153	154	158	144	157	148	160	113	141	168	157	149	141	123	176	152	133	168	118	151	149	151	148	133	148	151	144	148	137	152	133	155	149	140	141	138	140	139	153	161	175	135	137	146	137	167	135	129	141	147	143	135	146	132	152	126	139	144	142	125	139	165	124	135	171	139	135	142	142	140	160	130	144	160	130	140	154	138	168	167	153	137	136	167	148	140	159	130	150	158	167	134	137	146	139	142	139	150	157	129	134	136	154	139	141	142	150	146	142	140	153	123	140	129	148	137	132	154	134	156	151	170	144	143	132	136	142	134	121	148	154	157	143	140	156	125	162	153	151	142	146	169	148	137	156	129	167	138	130	144	145	143	137	142	132	146	144	145	166	152	128	143	126	154	152	135	147	136	136	146	162	149	162	126	155	148	169	138	158	150	140	152	139	126	143	131	152	174	126	146	144	151	148	125	139	116	142	131	149	144	162	135	140	156	151	141	154	166	147	141	163	145	150	157	166	131	148	156	117	155	147	131	138	148	150	157	151	130	131	134	130	135	132	151	134	126	129	147	126	126	155	149	146	127	145	143	128	124	138	133	135	120	130	133	135	142	151	150	152	131	135	157	169	155	149	133	131	143	153	158	125	139	137	181	144	148	141	136	156	148	148	159	179	158	123	155	132	143	142	147	131	126	150	130	164	151	144	137	154	140	156	117	156	139	131	137	133	163	140	151	155	134	129	148	141	144	154	145	156	156	147	134	144	134	144	150	153	131	138	168	137	141	140	138	148	134	172	141	150	134	140	144	127	141	154	151	146	148	161	154	158	143	130	118	142	129	143	145	147	137	158	160	151	159	131	146	149	125	141	130	138	159	167	158	162	152	145	146	152	123	160	133	162	160	153	147	134	159	127	168	147	139	155	151	141	138	143	159	157	149	155	142	142	137	147	141	120	168	156	145	135	146	141	143	137	134	168	140	159	157	121	144	153	142	124	156	132	159	137	141	146	170	157	158	159	144	157	146	156	134	149	127	138	139	114	128	162	154	144	157	153	146	139	150	134	176	155	153	144	134	150	147	145	134	141	144	150	140	139	130	133	155	140	171	125	141	154	153	155	148	147	129	152	142	139	166	143	137	157	157	172	161	120	147	113	127	138	128	145	156	142	155	142	146	145	168	136	142	176	132	139	155	157	143	142	155	144	138	160	139	150	144	141	141	140	150	141	155	165	151	174	137	130	155	127	126	158	167	140	140	128	165	115	147	136	142	158	123	144	153	143	144	157	164	137	150	152	144	123	149	158	154	143	139	140	169	146	129	141	130	154	139	165	125	152	143	141	146	158	153	145	153	165	160	153	147	155	127	145	147	136	146	152	151	124	140	136	163	137	145	159	159	147	136	144	153	119	147	164	155	171	158	139	149	135	137	144	137	133	133	132	151	150	147	152	144	124	141	150	148	156	131	158	150	150	157	127	159	113	139	156	145	153	144	153	142	138	151	139	132	163	152	154	158	134	134	148	137	158	156	124	133	150	145	141	156	153	151	153	182	173	146	148
345	3	3500	112169	440	6	121	667	795	783	607	634	535	547	478	417	366	359	297	292	294	255	251	256	252	225	245	221	199	220	217	194	191	186	220	214	211	180	190	189	171	173	190	183	199	171	177	157	159	178	154	156	142	148	172	150	163	149	145	147	170	165	159	176	151	145	154	162	163	135	158	114	146	173	152	138	152	150	128	135	133	137	138	145	143	148	159	166	160	141	158	138	170	136	152	161	133	149	147	133	160	138	135	144	155	144	130	125	162	132	122	146	143	141	151	139	124	142	114	125	154	155	153	156	136	152	152	140	138	130	129	151	144	151	126	146	130	153	160	138	152	123	131	145	135	133	158	132	147	165	155	134	141	136	120	139	137	168	153	147	144	157	149	153	148	132	150	143	162	150	143	167	157	126	153	142	135	120	147	135	126	156	127	147	126	160	136	157	125	131	126	140	149	146	118	145	148	162	140	139	150	139	163	142	140	138	131	130	151	190	161	134	162	124	152	123	145	145	149	166	166	132	158	133	121	155	137	143	129	141	164	136	134	162	141	127	134	123	160	135	120	146	126	141	115	117	162	141	128	176	138	129	135	139	169	143	127	124	147	127	151	143	140	156	143	134	135	140	138	143	160	144	137	133	146	120	139	147	138	143	114	124	137	149	133	138	122	137	161	119	160	150	137	141	146	133	161	144	145	139	132	121	143	130	142	124	156	129	144	142	146	131	128	126	148	137	146	159	140	127	162	155	139	133	126	126	129	147	134	131	138	147	142	140	133	130	127	145	136	152	150	137	141	145	157	143	139	132	140	151	156	151	156	119	150	115	130	131	148	146	141	138	132	147	162	108	127	155	135	143	136	163	141	129	150	156	134	129	134	130	141	139	135	143	159	127	133	151	135	133	137	136	149	112	135	146	147	146	143	143	144	153	136	164	140	156	128	136	110	123	132	110	137	133	149	160	141	140	141	149	131	133	138	110	131	127	122	140	133	141	140	123	139	133	153	169	118	120	142	138	144	152	147	113	125	127	133	148	137	134	134	126	135	137	141	148	140	143	160	138	132	138	148	120	139	127	115	141	148	134	133	140	143	133	132	132	139	103	153	146	134	134	138	128	157	128	116	150	156	137	142	120	165	147	140	153	141	148	133	129	157	134	137	130	131	119	128	141	140	132	159	153	139	133	146	127	134	117	118	143	145	163	132	120	141	132	158	151	122	111	131	150	143	127	135	145	134	150	129	142	130	136	137	127	136	151	139	131	154	138	142	147	129	130	156	125	133	128	123	133	138	127	132	133	130	123	145	124	141	121	153	135	131	131	129	143	137	126	137	120	137	145	138	136	135	136	141	135	131	134	162	142	131	138	138	148	122	127	140	153	148	140	118	137	130	133	164	138	143	149	134	149	144	150	142	136	137	132	139	129	133	155	147	148	121	134	147	114	147	119	143	140	127	149	127	138	151	114	132	134	131	119	135	150	138	125	158	134	135	144	146	143	138	142	159	150	138	138	149	146	142	132	134	137	150	121	152	133	155	134	139	130	134	127	142	160	134	154	132	121	134	141	150	125	141	138	133	128	154	137	147	143	134	149	143	149	120	148	121	146	147	130	118	134	128	146	127	150	157	141	141	114	153	121	134	152	145	164	118	138	146	135	122	138	133	143	132	151	136	143	135	145	159	120	143	129	134	152	140	121	158	131	133	128	164	158	133	157	114	144	128	142	133	120	150	142	137	138	132	133	134	116	122	163	128	137	134	131	147	121	167	150	119	131	124	136	148	141	126	129	127	157	147	144	140	120	137	144	154	135	117	133	152	125	132	122	132	121	143	120	135	146	135	130	139	128	138	153	160	129	129	141	146	170	132	129	125	138	162	157	132	140	125	134	128	125	150	149	139	122	107	131	129	145	151	122	122	159	131	147	138	125	126	127	137	135	129	129	130	131	134	148	137	145	133	150	134	126	126	134	128	135	139	135	141	121	138	142	127	159	154	150	144	124	134	136	158	152	158	138	139	138	136	134	155	148	138	156	127	150	125	144	149	140	122	124	140	157	121	138	121	141	130	126	142	151	129	129	147	148	109	148	133	137	129	117	140	145	118	143	126	133	123	148	114	118	138	132	123	142	107	144	156	127	129	128	151	150	108	143	100	136	159	134	147	120	143	156	139	155	145	151	138	131	127	155	123	127	148	143	120	162	134	139	137	127	142	135	141	117	132	143	123	159	136	135	146	126	143	125	151	125	153	133	128	143	149	163	141	108	136	139	130	146	138	145	135	137	151	126	142	136	119	129	140	158	137	126	137	163	136	144	143	130	132	133	140	159	156	144	141	145	169	135	146	135	150	138
345	0	2700	112292	446	3	142	663	827	674	652	643	572	553	526	451	469	418	392	391	323	300	284	311	315	282	288	232	262	241	265	262	251	224	231	232	229	235	223	225	206	226	194	201	182	220	190	206	207	198	189	198	214	199	173	188	173	160	173	179	179	158	191	190	181	145	188	181	174	170	196	197	182	157	185	160	168	166	173	181	164	155	177	175	168	156	173	165	158	161	165	172	153	183	158	166	180	196	158	189	176	163	163	175	144	171	159	165	160	164	143	166	154	148	173	160	164	156	155	157	162	159	140	143	169	169	159	173	165	163	162	159	149	152	156	158	163	129	165	146	176	149	143	154	163	158	155	162	164	147	145	158	175	152	178	166	167	162	176	169	164	149	166	151	145	144	142	144	174	160	151	171	148	157	174	144	147	160	160	180	155	183	140	159	165	168	148	162	177	175	151	169	137	176	174	150	150	144	162	174	142	167	169	191	178	170	174	167	155	153	149	161	149	151	136	138	171	186	161	148	164	190	161	156	157	167	188	158	159	147	164	165	187	154	159	158	171	165	155	156	144	136	164	152	159	173	147	148	156	167	174	166	174	149	153	154	176	152	145	172	145	167	164	161	161	154	170	164	155	160	153	145	161	170	152	153	154	156	152	151	167	164	134	145	136	150	179	174	164	160	163	154	151	177	144	153	162	193	136	147	151	155	149	165	137	165	147	150	158	127	156	141	146	176	141	182	150	143	165	151	168	163	175	178	160	160	141	173	156	145	140	160	155	139	169	152	156	147	138	169	166	165	147	160	157	176	177	139	160	150	134	178	174	156	175	143	153	166	169	160	159	164	164	147	144	164	164	157	167	140	154	155	170	179	145	156	166	147	162	161	153	166	152	172	169	158	134	158	165	146	155	177	162	161	148	159	163	158	153	171	129	158	156	155	180	151	145	158	154	156	143	136	144	178	162	148	150	153	158	163	157	160	150	161	140	156	157	172	151	147	140	133	149	130	168	155	141	139	150	152	151	177	165	147	170	140	160	152	165	154	164	169	154	137	162	163	140	163	154	163	164	160	170	159	173	159	176	166	168	167	161	151	151	168	172	164	161	153	155	168	181	144	176	163	151	173	150	166	152	161	155	169	150	150	177	154	137	150	134	156	152	148	166	139	164	139	163	166	144	155	188	170	139	145	162	150	140	178	156	158	152	137	137	153	175	153	150	170	152	165	141	149	168	149	168	175	181	156	154	171	153	152	156	166	160	122	159	160	154	152	162	148	133	149	157	172	164	159	149	154	167	183	153	163	154	143	148	157	153	178	148	125	149	156	144	161	175	157	141	160	152	152	152	158	148	134	171	152	144	165	150	146	182	122	166	156	180	159	145	151	161	128	172	171	160	133	155	140	165	174	123	157	176	173	160	139	152	152	167	151	161	175	166	163	169	166	139	137	144	144	152	173	170	143	148	131	163	156	136	147	156	143	153	172	149	158	166	154	125	176	142	159	142	152	126	146	189	150	161	173	177	149	160	160	162	153	173	153	162	157	152	160	138	162	169	160	150	171	159	170	149	162	163	163	165	148	148	150	154	148	165	161	158	153	156	153	162	168	132	163	175	154	155	149	164	133	142	162	150	166	163	158	193	182	168	158	146	150	148	150	158	146	155	153	138	156	152	155	147	171	154	149	149	168	150	155	173	153	158	147	132	160	174	158	146	169	168	157	150	162	145	133	157	148	143	150	163	159	134	154	153	172	158	165	159	133	172	137	154	168	165	153	161	169	166	154	154	179	159	174	158	153	145	169	179	171	156	179	143	168	140	149	152	147	166	148	146	157	169	142	163	173	177	172	141	174	147	162	156	153	173	147	152	149	141	150	151	158	155	173	154	123	137	151	161	143	147	150	158	142	168	168	172	157	154	152	145	144	171	165	128	153	127	165	147	165	156	178	167	171	138	167	159	151	172	156	176	183	166	155	146	169	172	156	164	174	150	149	157	146	160	146	182	141	136	136	157	147	156	139	166	140	132	152	140	159	153	154	175	154	162	141	166	166	149	133	150	163	163	157	159	178	164	141	167	171	136	165	170	167	157	175	154	124	155	143	154	156	154	151	183	153	159	140	156	166	175	153	154	173	163	167	174	139	126	152	164	144	154	182	139	158	159	170	131	152	166	157	157	164	138	178	158	150	149	164	133	140	173	162	173	167	161	159	143	151	154	151	163	145	145	180	149	190	150	140	159	157	128	169	169	150	145	144	157	148	149	172	159	160	147	179	152	150	160	155	145	176	167	153	137	158	139	173	173	151	143	145	179	172	157	137	156	135	155	154	161	172	171	149	158	160	161	151	159	149	160	156
345	1	1900	112415	491	12	95	324	242	419	407	456	391	388	379	338	310	286	275	294	252	248	245	219	215	203	204	202	185	193	190	213	166	176	190	171	153	157	158	163	174	171	168	162	154	159	154	176	151	134	146	156	162	144	146	135	137	157	136	136	134	138	131	145	144	153	122	150	131	134	151	132	136	147	145	148	127	121	157	119	132	166	151	123	150	131	137	137	152	119	137	123	145	132	130	129	136	136	135	133	139	136	160	114	127	138	120	136	141	113	138	129	130	114	116	113	133	137	118	119	108	139	138	130	124	138	124	101	114	136	127	121	131	117	168	148	131	135	125	121	140	124	134	143	145	123	131	136	116	154	122	118	144	126	141	121	114	137	133	147	132	137	145	141	130	126	136	117	122	131	136	121	136	142	121	136	104	134	144	144	124	125	120	133	118	132	126	150	126	123	117	112	110	156	134	113	116	129	135	115	131	134	138	135	131	141	111	150	121	110	129	146	136	123	163	135	121	127	114	135	128	113	128	135	120	130	128	142	126	124	138	127	116	121	128	114	123	119	133	138	125	127	116	121	119	141	123	110	128	112	118	128	114	139	114	124	110	118	141	134	147	107	127	134	142	122	133	116	105	121	119	120	117	134	113	143	119	115	114	118	124	116	125	117	111	105	142	120	130	121	112	116	129	128	119	130	105	121	129	122	113	122	114	109	157	141	133	147	122	130	129	135	124	113	119	130	116	144	138	122	128	131	126	128	142	132	136	137	133	146	148	123	105	119	140	126	130	136	125	130	121	118	124	118	116	133	123	128	115	115	118	133	116	137	136	128	118	142	119	113	131	138	113	106	113	121	120	121	121	146	138	137	117	116	131	124	122	116	145	136	110	111	142	134	130	139	129	126	127	143	147	117	128	132	136	113	123	128	131	153	132	151	118	117	120	131	116	139	132	115	130	131	109	124	144	107	103	130	121	123	113	127	115	119	112	122	145	102	108	119	115	130	121	132	141	129	139	124	130	121	138	132	122	151	139	120	121	114	125	130	133	114	123	130	135	131	123	129	129	114	143	138	156	122	120	134	142	103	110	135	126	132	132	128	123	130	117	154	139	132	112	143	117	126	130	121	131	121	122	117	137	131	118	114	124	132	114	127	142	126	121	145	141	116	124	122	118	112	109	144	108	131	138	133	131	132	104	116	124	127	117	123	133	143	133	127	149	117	127	143	130	135	115	113	126	125	141	115	138	133	115	115	121	107	127	132	119	120	130	120	144	127	140	136	126	115	115	125	157	121	119	141	141	119	133	114	153	121	136	126	153	120	128	122	122	124	129	137	122	128	140	118	133	118	121	108	127	123	109	135	120	117	123	120	134	126	117	106	118	117	137	109	114	133	105	119	140	125	113	139	119	117	109	121	130	136	130	139	108	138	118	109	137	126	127	119	125	113	120	141	118	155	136	125	116	132	143	114	151	120	128	131	133	108	113	124	119	124	145	138	117	135	123	108	110	125	108	122	120	135	138	94	146	126	114	118	109	127	131	134	123	126	124	109	156	120	121	135	156	117	123	111	111	124	110	110	117	130	108	112	116	134	107	124	130	140	125	134	136	115	105	120	112	134	119	118	118	127	125	134	116	120	136	133	133	124	138	125	144	130	127	130	126	147	138	117	119	114	139	114	131	144	130	126	121	124	110	117	130	128	129	110	109	127	132	126	132	129	128	136	132	128	124	142	128	123	138	144	129	120	113	115	110	115	130	117	111	135	120	125	118	140	134	115	115	109	118	124	134	133	117	128	118	131	136	139	119	125	129	112	147	133	128	121	125	111	122	118	129	124	120	121	147	112	125	143	110	141	140	142	113	109	131	138	121	124	141	138	111	133	135	133	125	117	121	112	149	129	122	134	112	137	135	120	119	133	150	129	110	108	123	125	118	128	148	126	113	120	120	104	137	122	139	118	119	127	118	103	115	123	115	127	138	137	116	130	113	109	131	109	129	117	131	134	131	123	117	127	119	128	122	105	118	125	140	135	133	125	125	119	136	122	105	118	126	131	140	106	144	121	110	115	127	131	137	104	122	127	135	132	131	124	111	132	125	138	123	137	115	122	127	128	142	153	127	114	132	149	135	127	129	114	125	123	132	131	140	125	115	133	110	114	131	136	114	149	135	107	100	126	122	131	131	114	145	111	119	126	143	121	120	125	128	155	130	127	130	125	131	122	131	134	106	130	143	144	104	122	137	153	118	125	130	124	136	118	126	138	121	135	118	133	133	126	136	140	147	127	120	134	129	130	114	110	129	128	121	129	117	127	137	126	138	154	131	118	129	127	135	102	134	127	117	115	129	110	146	125
345	2	2100	112539	474	4	75	256	204	334	372	422	375	375	348	341	315	300	279	240	255	256	238	230	221	222	212	195	198	213	192	216	164	166	191	196	178	157	160	177	166	174	174	162	174	145	164	149	162	148	152	169	163	153	155	137	145	147	165	126	165	140	153	140	142	129	124	154	163	132	140	141	131	156	155	140	158	136	150	162	140	135	140	134	146	120	146	138	130	142	139	143	112	127	141	111	158	136	149	140	129	125	143	117	138	129	125	130	130	132	139	130	123	124	107	128	138	143	132	146	129	148	143	119	143	119	149	131	131	127	115	127	150	127	108	157	99	111	123	114	126	167	141	128	128	129	125	127	127	143	121	150	133	118	131	115	120	132	125	122	143	145	115	122	154	122	152	127	138	124	140	130	127	126	133	145	132	144	135	116	119	122	139	158	118	140	123	145	144	152	137	141	112	130	129	111	127	137	138	115	112	139	131	138	142	121	125	122	131	125	129	133	122	128	122	148	135	134	125	128	145	154	136	139	127	125	142	130	128	132	145	128	137	117	126	129	127	126	114	139	143	120	111	135	133	123	156	137	133	134	145	144	113	109	133	121	130	158	122	129	125	144	118	122	111	137	131	119	115	131	129	138	133	139	116	127	143	111	128	119	135	152	127	108	135	140	131	142	133	122	133	142	121	106	142	127	146	130	123	153	131	125	107	135	135	121	129	116	133	142	117	129	123	155	115	139	125	123	109	134	118	129	125	129	129	109	132	132	122	125	135	135	116	126	143	126	117	108	132	109	104	117	131	121	106	136	139	137	115	139	122	135	136	144	128	140	131	132	118	120	132	149	147	124	131	132	104	124	147	147	123	138	131	125	131	132	153	117	134	143	130	105	126	130	117	141	137	135	122	138	123	143	134	114	113	142	120	123	135	115	123	112	115	144	138	125	120	124	152	111	132	123	116	152	126	119	140	124	126	122	114	125	122	108	127	148	139	142	124	150	136	131	131	108	138	113	131	124	142	139	126	127	109	133	120	117	116	143	123	134	131	118	129	130	137	116	149	118	144	133	125	142	150	130	151	133	120	138	114	124	147	124	120	114	125	119	128	142	142	135	124	120	135	145	128	126	124	130	144	138	120	145	123	126	108	122	104	126	109	124	112	136	132	148	136	137	122	141	134	124	140	136	138	126	130	124	138	138	133	142	98	147	124	104	121	118	143	122	137	136	123	151	112	126	120	91	126	136	118	126	117	136	142	120	115	134	122	131	124	107	148	149	129	124	115	132	130	147	129	126	104	121	122	117	132	142	115	121	118	115	131	140	121	122	100	113	124	126	139	126	138	128	116	111	125	128	125	111	131	146	119	142	125	122	136	137	124	117	117	120	129	136	134	129	127	126	121	131	140	179	141	143	132	146	126	119	150	114	148	114	130	123	130	128	136	128	123	128	144	131	131	144	136	122	129	138	122	119	112	123	128	138	122	108	124	120	139	134	117	137	139	126	104	144	127	139	103	131	133	108	127	133	138	118	118	132	144	129	125	121	124	123	119	131	134	128	137	106	97	139	106	128	129	136	136	143	124	133	130	128	144	119	146	115	133	141	104	142	127	131	124	128	133	119	106	143	134	119	125	153	119	130	130	116	136	148	122	124	142	132	133	144	141	130	133	135	127	135	107	125	131	123	128	147	142	122	126	124	132	129	129	133	132	116	126	131	132	114	120	131	127	138	124	134	153	129	117	131	134	125	147	143	117	133	136	137	135	126	143	146	128	128	131	133	125	114	133	124	111	154	126	141	121	131	126	139	111	128	132	142	131	120	128	131	111	132	123	135	138	125	108	126	129	134	138	130	122	122	109	113	130	139	138	116	125	133	121	136	138	133	110	112	127	143	114	139	138	117	139	139	133	132	139	145	123	140	149	115	129	133	125	112	128	141	143	114	116	143	138	126	140	131	112	117	141	154	125	106	135	105	149	132	119	136	120	138	141	98	141	123	108	132	133	127	127	119	132	138	129	139	135	166	144	126	144	127	131	125	134	128	108	107	124	103	128	137	112	125	144	140	126	144	123	139	151	142	137	135	114	125	117	126	158	129	137	155	123	134	115	146	153	113	138	155	130	129	121	139	123	123	141	137	96	134	139	131	122	107	127	129	134	151	115	117	128	124	120	156	119	136	139	148	129	124	119	110	139	139	143	128	115	110	131	129	131	133	132	148	135	121	117	135	118	127	118	140	148	122	128	118	129	142	117	136	107	125	124	133	115	134	129	144	116	141	132	144	120	121	124	124	116	125	123	126	126	136	124	128	152	148	111	147	123	126	127	108	119	142	143	122	146	127	117	129	119	131	159	139
345	3	3500	112662	441	4	74	307	286	355	373	433	365	356	347	298	278	304	277	241	249	263	232	233	210	215	221	190	193	186	193	196	182	198	169	164	175	198	154	149	154	147	163	165	140	158	134	134	151	161	139	182	141	138	136	151	135	131	147	141	124	144	128	148	149	136	130	138	144	152	125	119	144	135	104	144	138	118	126	136	127	148	127	126	140	137	137	123	148	122	124	131	138	142	130	132	134	127	133	135	129	127	129	118	121	100	139	126	117	123	126	110	111	129	138	133	118	117	118	117	134	135	113	119	125	140	117	141	135	137	113	137	123	124	120	116	106	138	116	123	128	129	129	114	138	123	122	130	130	95	128	132	97	123	123	114	123	123	127	128	110	132	115	121	117	150	131	130	115	136	125	121	138	135	132	123	118	126	113	108	112	125	138	118	156	112	122	110	109	123	131	124	142	112	115	117	131	132	120	118	108	118	118	129	121	121	130	145	127	137	104	113	115	111	141	126	158	118	142	125	113	105	116	147	114	117	106	132	112	114	130	112	128	132	136	140	107	122	121	125	116	104	113	111	127	125	123	119	138	122	127	114	140	122	121	129	124	134	96	143	121	104	123	122	119	127	126	106	118	130	108	132	116	139	160	139	131	119	138	108	129	134	115	131	123	123	141	140	104	145	121	124	133	108	131	108	130	123	120	131	127	121	101	132	128	139	115	141	114	119	124	136	130	131	123	103	139	123	133	99	116	123	131	120	118	119	128	126	96	113	142	131	125	138	118	117	120	136	101	124	126	124	107	121	116	111	137	136	108	117	122	126	128	130	130	142	113	123	130	119	112	144	128	143	137	136	101	133	128	135	122	127	122	145	110	105	127	136	134	100	112	146	117	115	130	134	144	121	98	110	125	121	116	136	104	113	127	113	127	100	116	146	139	128	126	142	141	138	127	122	138	126	116	142	130	112	138	114	133	117	118	128	113	132	120	119	106	108	115	136	116	138	132	121	128	117	112	139	104	121	117	125	132	110	103	131	132	123	112	146	110	104	121	129	104	147	138	117	116	123	110	122	102	125	123	120	103	118	104	138	128	119	133	136	109	114	109	117	126	125	129	117	127	116	123	132	124	113	133	102	130	110	119	116	102	144	112	130	111	148	134	113	120	120	128	124	115	128	115	111	132	123	117	137	137	117	122	107	126	109	122	150	115	129	122	132	132	114	102	130	121	125	107	124	124	134	117	137	114	130	125	128	114	114	121	111	122	120	140	114	103	131	130	121	112	121	129	128	90	125	116	124	106	112	124	136	119	130	120	135	111	124	104	141	131	123	125	130	103	122	110	109	98	126	115	123	127	116	112	106	129	134	118	122	119	124	105	124	124	120	109	105	125	100	142	122	127	132	119	119	103	150	104	118	115	108	101	107	126	131	135	130	111	113	123	134	111	123	111	109	110	138	147	123	120	114	124	114	123	132	122	89	109	113	101	126	132	150	112	126	137	129	123	121	126	133	108	126	118	121	108	125	124	110	121	142	144	108	107	126	156	114	118	107	104	122	112	130	127	126	129	138	107	127	141	109	115	125	115	129	114	141	128	115	127	111	122	139	119	111	115	120	121	115	125	146	127	109	113	132	127	132	120	127	120	127	129	121	143	155	132	109	124	113	136	136	100	132	126	100	127	130	105	109	115	125	117	130	131	119	127	134	128	132	119	110	138	124	115	119	108	127	115	143	110	119	104	124	125	108	131	120	119	117	132	112	124	118	113	136	124	112	123	129	126	126	130	144	136	114	134	111	152	139	128	136	121	125	120	117	112	124	115	115	114	97	106	120	131	117	131	118	124	129	121	137	135	136	90	136	134	126	126	111	123	117	107	119	131	117	110	129	126	114	136	118	124	118	116	130	99	107	123	130	128	122	136	127	119	117	114	133	135	110	114	104	119	137	137	111	132	99	131	106	126	109	126	102	116	134	111	118	115	128	134	127	118	139	121	131	92	144	112	91	105	129	135	93	116	132	130	121	128	136	127	134	116	122	126	122	119	112	120	99	101	133	122	108	117	114	112	120	124	139	126	131	127	128	100	91	125	127	129	107	107	125	134	128	117	124	139	148	126	127	113	112	104	108	110	131	116	113	111	127	109	115	124	114	109	114	129	144	136	132	111	124	119	119	106	118	139	117	114	129	115	115	123	132	119	105	132	118	105	116	114	127	128	132	131	102	136	131	116	120	120	119	106	114	121	114	124	106	121	135	130	125	116	130	114	110	99	137	114	123	108	102	123	133	113	121	126	119	110	117	135	131	109	114	118	114	135	116	124	126	118	115	128	126	121	121	119	140	126	117	118	123	122	111
