345	0	2700	172822	406	2	12	118	430	751	798	949	968	906	860	893	724	713	489	409	346	315	275	283	255	237	243	266	219	258	252	226	239	235	240	233	226	224	252	240	237	244	209	220	204	249	238	224	220	224	226	227	194	221	195	215	202	216	183	177	204	182	200	178	201	159	194	193	185	179	195	194	170	204	172	177	186	174	163	190	180	165	172	165	181	190	150	173	166	192	168	173	163	178	168	178	170	171	161	150	193	165	207	182	184	218	201	221	219	222	219	230	210	205	238	210	202	220	211	216	217	230	204	200	179	220	186	213	195	180	188	190	188	178	191	165	173	163	179	166	182	141	159	154	172	160	163	163	155	169	151	154	157	159	171	156	176	149	122	191	156	155	170	164	157	161	173	169	133	161	162	150	150	141	175	145	138	186	177	152	158	173	153	167	155	141	169	163	138	179	157	147	158	171	161	153	140	177	161	167	139	157	159	129	150	149	157	141	172	169	137	157	131	174	151	150	159	163	152	149	160	155	140	147	131	132	133	172	155	155	120	178	144	149	142	149	142	160	159	133	162	165	139	161	162	153	140	153	154	164	147	157	159	175	146	138	138	150	150	148	147	152	167	158	146	156	138	164	155	154	163	153	161	186	174	151	147	172	158	146	177	162	146	153	154	146	178	141	175	140	146	163	177	173	138	153	138	152	149	147	163	153	155	152	156	150	167	164	155	147	147	174	158	147	153	140	145	158	164	145	158	172	156	160	146	159	154	155	162	165	162	144	148	159	155	148	166	149	150	139	132	160	134	156	178	157	160	162	187	160	155	144	145	151	150	149	142	151	150	142	154	170	157	141	153	146	162	150	161	151	148	149	152	160	160	179	150	153	178	178	153	147	167	160	160	153	157	148	144	163	143	156	153	148	132	177	139	147	179	172	151	170	160	173	151	155	155	135	158	166	153	151	153	148	156	162	166	137	162	171	149	164	159	168	154	147	154	166	136	136	167	167	161	160	181	148	147	144	148	162	152	154	158	156	166	145	141	158	145	168	144	158	155	161	174	166	143	164	165	152	157	128	142	150	136	144	152	140	178	133	154	128	141	153	172	159	125	155	149	158	161	139	168	167	143	145	139	156	176	149	169	153	151	158	138	161	145	151	161	143	153	157	166	130	155	143	168	168	150	165	164	140	141	150	162	162	155	141	165	141	169	181	130	136	176	129	153	157	156	148	177	162	154	152	176	133	180	146	153	141	149	143	146	144	146	147	148	152	144	132	166	136	160	146	141	162	169	162	161	143	146	163	149	158	145	139	154	137	153	146	130	148	155	137	167	176	133	158	170	175	152	171	155	145	161	148	174	136	152	153	160	154	152	148	165	158	165	147	153	138	147	150	134	168	139	143	180	153	135	168	160	160	159	171	148	132	154	152	138	140	156	136	139	153	154	156	157	142	139	140	172	140	121	158	171	153	145	141	150	148	153	166	175	138	169	146	135	151	155	153	128	141	140	160	140	162	145	158	157	126	166	152	156	166	161	152	168	166	133	139	155	153	165	159	163	147	165	174	157	172	151	160	153	143	137	179	169	121	150	142	151	162	130	162	150	169	157	159	147	142	153	146	151	164	150	133	151	154	143	159	117	129	141	167	159	160	124	147	168	143	156	143	151	151	150	148	155	135	184	163	139	162	138	159	163	154	155	160	134	153	168	158	130	147	156	164	120	157	149	175	142	165	145	157	152	132	174	148	132	171	163	142	147	162	165	140	151	168	162	155	143	138	142	161	170	145	163	156	140	148	140	162	151	151	154	144	162	174	163	159	148	136	156	143	157	145	168	160	157	168	155	147	152	154	162	141	140	145	160	150	154	142	155	154	143	158	126	146	150	165	134	159	146	148	146	148	173	162	131	153	158	145	151	152	164	153	133	164	160	148	169	167	149	156	163	159	174	136	163	154	149	141	151	147	149	140	152	141	151	144	171	161	156	135	179	147	170	133	164	151	159	159	140	126	163	157	151	150	151	147	134	141	136	166	164	143	158	172	154	154	158	159	133	152	157	138	167	164	159	169	159	159	158	179	129	162	176	145	145	144	154	153	159	140	140	143	144	150	158	154	155	141	160	144	161	167	174	119	164	143	151	157	170	141	152	135	148	167	162	149	184	140	157	146	166	141	161	158	175	153	144	134	144	167	147	144	141	156	146	174	160	148	143	156	154	164	169	175	144	140	148	143	164	156	166	169	140	152	158	146	157	160	167	146	146	152	143	134	147	170	135	133	134	163	147	154	147	151	165	137	146	156	156	131	167	163	148	161	168	150	168	144	160	148	164	165	161	161	146	146	132	152	163	140	151	148	141	140
345	1	1900	172945	410	1	26	359	722	1030	1028	1012	908	817	736	649	587	573	458	445	369	356	295	285	256	224	239	229	223	248	222	218	191	202	209	202	229	209	196	197	169	190	192	179	161	170	189	201	169	163	175	185	143	162	175	190	164	176	165	166	152	169	174	166	154	170	147	172	183	131	171	167	139	145	169	168	138	138	168	142	158	156	182	155	174	159	165	131	121	155	175	147	130	137	159	153	145	139	162	155	158	154	164	157	153	160	153	159	185	162	176	157	144	172	167	169	213	171	189	195	174	175	169	174	205	169	196	200	185	160	165	155	124	146	160	142	148	156	162	119	128	148	146	144	160	148	155	128	137	144	138	154	139	128	151	147	137	139	145	139	145	154	144	139	141	118	160	138	161	151	135	145	140	137	154	143	126	133	142	138	115	144	142	131	133	171	140	123	136	139	129	150	144	139	177	132	158	148	142	137	144	138	145	149	158	124	143	132	139	129	133	145	129	134	100	157	149	138	148	125	132	155	143	163	141	123	154	132	146	149	138	133	148	144	150	135	126	138	157	141	129	161	138	137	134	163	147	141	129	158	150	146	147	164	124	137	141	132	140	128	114	142	158	154	152	133	140	141	142	176	128	137	131	141	141	147	154	146	151	155	143	147	129	153	130	128	142	138	143	150	143	147	151	147	133	145	143	163	146	153	144	119	131	136	128	128	129	155	134	156	128	141	129	136	150	128	140	111	133	129	134	120	136	142	155	164	128	144	134	147	144	148	138	151	136	125	142	135	165	132	142	148	122	157	125	159	140	131	166	145	134	161	153	135	155	147	139	141	121	129	134	132	148	143	132	160	133	142	131	132	153	152	129	154	116	141	152	135	129	151	139	129	144	141	166	156	122	158	143	131	131	148	132	139	148	135	147	129	136	136	146	138	128	128	146	138	140	142	128	154	138	107	122	167	141	155	151	131	141	125	142	137	127	139	148	116	135	146	143	144	118	162	130	140	130	159	157	144	139	133	125	163	134	138	142	153	121	117	134	152	141	127	138	140	141	157	133	123	122	153	143	147	148	157	134	145	127	138	137	141	124	147	131	109	117	130	128	141	134	129	179	136	140	138	140	160	149	143	122	156	139	134	149	152	117	132	140	135	115	158	131	132	123	140	149	151	146	147	122	132	131	131	121	129	146	149	133	108	148	134	144	127	130	144	131	141	138	137	162	145	141	159	144	132	130	155	142	141	152	139	166	127	141	131	129	132	150	136	126	150	159	156	109	152	129	149	125	140	141	132	132	153	110	141	158	138	148	148	157	115	141	149	143	137	140	148	160	156	144	142	140	146	153	133	118	142	151	122	161	133	132	151	138	142	142	132	148	144	129	136	140	148	130	132	137	136	147	145	139	132	119	140	139	129	148	142	121	133	134	144	132	143	134	141	158	140	142	141	144	147	121	133	119	163	140	146	139	135	127	152	130	148	163	143	137	117	139	135	133	140	146	154	146	125	159	125	157	136	150	142	147	144	133	139	135	156	131	174	149	138	156	137	136	131	152	125	138	142	151	147	135	122	139	148	147	144	139	130	152	143	146	150	133	140	144	147	163	120	139	132	126	143	146	140	111	151	122	131	132	153	143	154	128	153	126	134	138	127	123	135	151	139	149	130	142	140	119	124	133	129	140	148	144	149	148	145	149	148	142	123	137	151	145	157	139	121	132	137	135	145	145	159	140	143	132	125	158	119	131	151	156	156	137	147	141	116	137	128	147	142	136	148	139	128	135	151	147	142	149	133	137	137	127	142	146	141	143	167	156	131	133	115	154	143	126	157	145	148	135	143	144	150	125	121	139	157	127	135	163	146	137	135	142	142	137	132	165	142	139	145	161	137	123	153	109	138	136	139	153	137	137	135	115	155	141	138	129	129	118	138	145	146	126	135	120	160	140	138	144	126	145	152	132	139	138	148	156	144	162	148	129	137	139	138	126	142	131	123	155	132	159	138	138	168	126	130	133	150	149	144	136	131	121	119	125	143	110	155	117	132	151	142	136	130	168	167	180	135	124	130	129	141	140	135	134	125	145	157	137	120	130	116	157	163	160	123	122	131	141	133	121	161	150	131	132	130	123	139	130	163	134	150	130	145	142	139	139	146	130	147	149	162	144	132	126	158	130	125	132	162	127	129	127	161	141	141	156	161	145	167	147	139	124	154	160	165	118	151	123	154	135	181	136	142	155	124	152	134	139	130	142	156	131	139	136	139	137	132	141	160	123	141	135	135	128	141	147	145	116	149	138	144	143	139	151	122	129	142	156	122	142	148	183	145	126	132	138	135	152	160	131	133	129	124	162	141	157	139
345	2	2100	173068	417	3	20	260	595	954	1021	1028	1001	864	800	678	583	538	425	426	374	316	295	293	256	237	240	229	242	249	245	220	212	181	217	200	178	200	190	196	172	172	161	209	195	150	163	155	156	149	185	179	149	164	150	159	158	160	169	153	153	154	167	145	160	155	136	130	127	142	140	138	139	156	147	154	138	137	159	117	136	126	132	141	141	137	141	141	129	160	113	134	114	136	122	153	138	143	137	147	141	144	140	135	148	155	155	158	151	166	144	172	173	163	150	171	172	165	156	164	164	193	173	163	159	153	150	153	157	154	132	151	133	144	126	152	143	129	141	124	136	150	117	129	124	143	134	129	129	117	114	138	132	154	125	134	119	119	143	112	120	115	115	147	136	114	127	145	133	151	138	141	132	125	137	140	122	147	121	134	133	127	136	127	143	118	117	123	125	142	143	129	127	141	131	128	113	100	153	123	141	117	129	151	133	134	146	121	135	113	137	118	121	138	128	134	138	123	122	139	108	125	120	127	127	139	117	122	145	136	123	129	148	133	134	122	113	124	129	129	114	133	122	125	127	124	136	128	131	113	140	124	128	130	152	132	134	133	134	123	127	132	115	107	129	135	130	129	129	128	117	124	122	125	108	138	109	112	138	131	140	127	122	136	98	122	141	121	128	108	128	101	112	143	119	120	139	104	127	133	116	123	114	117	126	127	136	114	136	135	121	135	121	112	135	125	120	120	123	134	134	115	114	133	140	128	146	100	102	121	138	129	133	134	137	136	130	110	138	118	128	123	138	119	112	125	114	121	113	127	135	124	130	153	120	137	131	134	118	122	117	122	131	146	120	131	124	116	121	127	115	120	115	125	113	125	133	137	115	122	112	128	129	124	123	140	132	126	131	142	120	132	121	137	147	147	124	138	129	115	132	129	130	121	135	143	114	135	124	142	131	142	128	141	126	129	131	115	129	119	125	129	128	122	136	123	121	118	133	131	105	128	120	110	134	126	128	121	134	124	139	148	141	126	110	134	121	118	128	137	131	132	112	116	137	141	125	119	127	137	130	120	128	126	106	115	134	124	123	104	105	130	135	117	132	127	131	140	105	134	137	124	128	132	135	127	124	135	132	118	135	138	125	143	113	128	118	125	126	132	122	145	139	125	94	116	130	135	104	131	133	119	120	121	112	113	144	130	123	128	128	108	108	123	134	119	127	134	120	146	154	140	105	128	118	120	113	120	144	137	149	115	116	130	131	115	133	115	154	139	126	114	120	112	117	129	126	118	104	126	125	106	131	128	125	119	111	114	122	119	118	126	127	124	126	126	125	106	123	132	138	137	110	136	137	134	130	129	138	130	122	110	148	122	115	126	120	120	110	129	129	125	146	124	124	124	117	117	133	128	116	128	146	114	112	123	123	138	114	118	130	137	128	130	124	113	145	112	121	120	123	120	137	111	130	127	137	145	122	120	119	124	109	127	117	102	131	120	141	120	113	105	105	130	114	137	135	122	118	142	140	123	122	138	139	143	115	134	135	132	136	121	130	119	131	136	112	125	125	121	148	125	117	128	119	118	148	124	122	122	121	122	122	130	115	112	108	135	114	123	127	130	126	139	131	134	142	125	134	130	144	129	122	141	125	125	107	139	107	153	127	121	128	122	118	127	124	118	118	131	125	131	119	120	127	123	113	132	128	127	103	105	127	126	121	128	114	132	128	102	130	140	128	132	118	138	125	115	118	117	115	134	128	140	123	105	145	131	130	127	111	123	127	101	116	128	121	117	107	132	114	116	116	126	138	117	123	136	131	112	125	126	131	125	131	137	126	110	126	106	115	154	129	101	137	110	131	114	149	140	123	126	126	132	128	123	127	114	116	133	121	125	146	125	121	121	142	132	142	119	126	115	123	131	123	143	124	121	132	119	142	118	128	129	121	114	133	119	119	123	120	136	134	128	122	118	129	112	134	123	114	102	126	117	108	143	116	122	116	131	127	123	122	129	119	124	101	145	108	112	133	125	111	136	125	127	130	120	124	137	124	135	125	121	116	122	108	120	138	117	122	122	141	130	125	121	134	132	135	126	134	129	110	137	125	139	125	113	115	131	103	116	135	122	116	126	132	122	135	115	149	117	118	139	142	125	117	139	139	130	122	124	122	136	126	109	125	134	136	126	132	139	126	122	129	137	127	121	132	134	107	123	117	143	124	123	106	124	135	119	134	120	132	141	132	127	116	109	134	117	108	138	122	122	125	123	122	115	115	127	115	120	117	132	106	127	137	135	109	138	121	144	132	119	123	124	134	121	108	115	130	124	129	118	123	125	122	135	105	137	121	133	113	114	135	138	143	125
345	3	3500	173191	409	2	1	67	284	629	782	873	830	769	692	549	439	368	296	313	313	258	270	256	241	255	267	275	268	213	244	222	219	250	228	229	209	179	206	194	199	210	186	193	196	178	200	180	196	156	174	199	175	190	187	191	190	179	179	180	169	185	160	175	187	152	173	137	167	145	158	152	141	166	177	153	175	163	151	150	166	154	154	147	152	142	141	161	163	133	149	172	168	138	163	163	139	159	162	139	146	165	163	175	182	182	175	190	197	190	203	180	206	216	212	200	209	205	229	178	195	193	218	173	205	196	203	190	169	166	168	181	166	161	147	144	169	154	165	145	154	140	139	132	131	152	146	129	130	145	163	131	152	148	158	156	133	137	145	150	140	135	151	158	172	130	148	144	139	147	143	134	133	138	128	111	118	128	135	153	145	137	134	142	137	143	123	135	130	134	133	148	130	130	140	138	163	137	127	166	151	137	156	117	156	126	146	140	172	128	113	142	146	145	129	130	159	146	154	155	130	150	128	149	140	128	146	141	123	147	144	144	122	160	143	140	155	145	143	124	122	135	152	141	119	131	149	143	144	161	127	149	142	144	101	130	128	136	152	120	139	141	119	129	142	151	157	135	136	158	138	145	135	107	143	142	144	133	134	136	132	131	136	134	158	133	152	143	145	141	148	132	168	147	123	130	126	154	118	152	125	141	103	132	126	137	148	136	132	150	117	141	150	128	162	140	154	140	124	137	117	147	151	141	119	139	146	170	121	141	127	123	140	122	116	117	135	130	127	147	130	145	131	140	128	119	117	141	149	141	133	114	122	134	123	153	133	158	125	167	146	121	148	127	132	139	141	135	131	150	114	146	131	131	137	143	128	136	132	139	134	143	130	139	127	147	147	124	114	137	130	126	148	155	127	152	154	140	134	136	139	139	131	141	136	117	120	131	137	142	117	133	139	155	118	126	134	134	124	118	128	125	133	119	154	147	116	124	143	132	148	120	144	136	153	105	139	117	144	129	148	125	123	136	155	130	132	121	132	128	150	131	127	138	134	148	128	137	124	127	128	155	149	125	133	156	113	155	122	121	151	133	133	119	148	144	132	127	142	160	132	155	127	150	120	124	129	147	133	131	158	122	136	124	142	129	146	138	127	127	155	147	142	157	148	119	135	124	132	141	139	147	124	135	116	152	121	121	131	150	153	134	137	128	134	138	133	135	127	132	137	144	117	127	124	148	131	130	134	142	143	145	156	146	141	138	121	122	143	137	141	154	127	151	141	151	127	135	128	124	123	139	144	129	131	130	141	131	114	132	133	138	135	138	120	152	145	119	121	147	151	102	152	150	111	116	133	134	131	152	130	118	150	143	142	152	123	147	124	128	132	139	121	158	129	150	132	145	136	159	139	123	123	131	130	145	142	131	150	132	162	155	126	136	145	130	114	142	120	133	141	129	154	143	140	128	115	129	125	148	163	155	130	147	125	120	132	154	138	117	121	137	150	127	139	136	127	146	158	133	114	140	128	156	127	135	129	121	127	131	144	145	128	138	147	132	131	123	123	140	160	125	131	141	167	116	154	135	125	132	118	141	133	137	121	148	119	108	126	147	127	131	118	131	142	131	148	134	143	132	113	112	148	132	124	144	138	142	147	120	114	125	134	121	143	131	130	131	122	145	133	145	132	144	133	132	132	138	127	123	137	146	123	155	124	123	143	126	121	139	126	145	118	139	143	133	129	141	168	151	151	138	133	141	125	142	143	136	144	141	139	150	123	159	139	128	135	155	133	131	125	136	127	136	137	154	124	123	145	134	132	122	119	121	154	125	119	135	116	123	158	146	131	126	137	142	131	130	116	127	132	166	138	130	121	128	137	135	134	136	154	128	124	132	137	137	108	156	130	124	142	130	124	133	133	145	131	123	116	139	133	141	129	154	132	128	121	130	133	128	146	122	153	152	131	127	144	146	139	162	141	156	130	130	142	140	124	137	122	126	117	138	127	135	138	139	113	141	140	119	133	140	126	134	123	120	128	144	124	128	149	121	151	125	136	145	147	136	124	153	136	136	130	127	145	121	127	131	123	136	133	170	135	142	135	140	136	132	136	114	147	122	133	152	139	144	133	139	131	134	129	126	139	156	125	135	127	134	142	137	144	151	154	139	129	128	135	132	135	133	125	143	147	137	120	133	147	115	129	124	133	133	130	140	144	156	140	137	166	150	125	118	139	153	131	147	143	140	162	135	131	141	153	129	130	132	149	117	146	128	144	133	131	144	117	150	136	116	140	117	122	150	100	129	131	128	151	136	149	121	127	146	162	138	132	170	130	156	123	131	114	142	123	138	132	151	148	142
345	0	2700	173314	435	0	2	35	158	435	481	680	705	724	679	668	647	552	466	387	283	260	243	237	244	239	211	234	236	236	220	240	228	262	233	242	216	222	218	227	219	199	209	199	206	203	173	195	181	209	192	172	187	195	201	179	180	172	167	163	161	169	169	159	158	170	158	166	154	175	169	149	143	174	168	155	144	139	164	154	180	145	155	166	143	139	142	169	164	165	127	150	144	149	160	156	161	140	154	149	162	162	187	172	171	177	209	202	207	191	173	193	179	185	171	198	162	203	194	204	192	188	181	157	167	170	183	170	147	155	169	147	146	165	161	136	135	121	127	160	141	145	139	143	150	151	126	114	146	145	119	132	139	131	126	150	148	155	125	140	129	137	126	109	146	130	130	131	156	143	161	149	133	139	119	121	131	146	129	127	122	127	136	133	117	138	130	153	127	122	139	125	132	136	151	144	156	142	151	141	135	149	138	114	141	122	156	121	139	126	136	128	125	104	152	142	147	157	143	131	142	127	137	133	156	137	144	136	127	126	139	140	120	132	144	124	133	123	119	127	155	126	124	149	132	144	122	132	141	126	133	142	134	143	134	143	119	120	142	130	156	134	127	134	111	142	137	132	128	125	132	112	120	124	140	131	116	134	152	154	155	130	120	156	130	123	136	131	142	131	107	108	141	140	139	131	117	137	139	146	137	148	137	144	110	114	140	130	106	116	118	129	126	121	136	114	118	133	152	127	139	134	130	140	146	144	146	115	112	129	121	125	120	122	127	148	140	118	138	133	113	115	135	131	129	131	134	136	133	125	120	128	142	152	128	138	123	134	129	129	116	156	154	129	132	124	129	127	116	111	124	135	142	137	122	127	128	127	125	137	139	123	111	132	128	131	132	136	116	150	146	139	123	159	122	131	139	137	105	133	150	131	141	117	126	134	126	146	124	118	113	123	153	128	117	115	123	127	122	121	147	124	133	134	138	145	126	148	114	115	124	124	131	125	137	127	114	118	125	148	128	142	126	144	148	131	153	123	119	124	133	135	134	129	126	120	145	132	120	131	115	135	128	143	136	126	113	113	147	110	140	122	135	141	124	123	136	116	138	140	135	136	124	145	140	127	131	135	122	135	135	121	125	137	147	138	105	136	126	124	135	112	141	133	138	134	125	135	121	139	128	135	142	121	103	125	130	113	128	160	128	128	132	137	130	130	128	157	164	149	138	145	150	124	124	117	138	135	150	138	151	136	121	109	140	130	130	105	148	131	117	127	132	136	125	124	122	138	139	109	117	147	141	141	120	122	113	125	97	142	134	152	126	111	124	125	127	137	118	140	133	132	143	128	136	138	134	131	134	120	120	110	145	117	140	126	128	125	131	136	149	119	162	113	119	135	126	159	138	120	132	135	145	127	122	129	130	116	136	147	121	129	137	130	142	140	148	116	141	118	151	124	140	124	121	122	113	130	134	131	127	123	135	121	158	138	123	116	134	114	139	131	142	137	111	140	128	117	123	125	129	137	117	129	126	149	131	130	128	129	116	128	138	134	142	123	117	131	155	133	135	147	123	134	131	133	147	151	149	159	124	138	144	142	133	128	132	111	127	130	131	129	127	122	138	148	147	136	123	124	125	128	133	125	146	134	120	130	149	116	132	130	134	124	126	126	119	112	123	142	123	130	127	138	114	144	134	132	121	146	134	127	152	129	125	119	151	132	143	123	135	113	134	123	117	119	140	123	135	119	124	132	112	118	123	125	141	134	136	115	140	136	107	109	122	147	118	123	124	116	137	138	133	124	123	145	122	120	106	139	143	130	148	110	137	126	138	131	133	137	134	122	121	128	136	108	135	138	128	130	148	123	126	144	123	125	147	120	133	135	133	147	124	125	120	133	109	131	144	150	130	116	143	125	133	122	127	126	122	144	145	129	127	121	121	127	125	122	125	122	131	140	106	115	124	135	142	130	137	145	129	153	110	124	124	148	121	121	119	127	116	148	107	119	136	118	131	125	152	115	131	122	127	121	146	125	126	115	137	151	137	145	138	115	139	145	138	126	130	133	121	142	136	133	132	119	132	131	137	129	124	122	150	124	133	132	130	130	134	151	138	132	117	127	148	128	131	128	106	123	124	130	141	121	126	129	139	135	127	138	149	154	128	135	126	148	116	121	136	132	124	130	104	109	121	137	124	124	116	111	122	125	136	131	115	113	145	106	120	114	127	122	124	142	132	131	136	126	127	129	142	128	121	151	136	120	129	119	118	139	114	121	137	119	103	142	158	133	136	142	131	131	126	129	125	128	133	126	137	122	119	153	116	119	136	130	117	114	135	128	110	138	133	143	139	117	122	126
345	1	1900	173438	418	0	37	421	778	1084	1121	1146	1052	1041	913	842	724	605	515	424	362	310	302	267	241	223	228	212	191	205	212	208	188	170	182	187	191	187	183	193	203	175	173	165	139	158	159	164	180	157	166	172	152	156	160	161	156	166	158	139	136	111	146	170	147	144	138	150	136	129	140	141	148	130	134	131	140	137	142	114	147	126	131	144	159	138	126	127	136	135	129	115	143	136	150	144	130	136	152	134	138	143	140	164	147	134	136	147	158	178	171	154	157	161	170	183	182	178	170	164	173	160	139	169	155	152	151	151	146	139	136	135	148	143	149	130	138	125	134	163	105	135	117	151	120	135	116	126	109	119	134	138	124	127	138	135	117	123	128	115	134	130	113	131	129	132	134	138	126	117	126	136	116	126	143	124	133	119	129	113	128	142	134	141	130	122	127	118	133	132	147	128	116	127	127	122	115	125	125	115	137	141	128	145	130	120	115	115	136	112	124	143	118	136	140	133	116	119	131	130	128	135	127	124	131	125	120	134	118	128	100	121	127	121	106	134	130	142	127	110	149	120	127	129	125	136	123	147	134	123	126	120	129	120	137	115	124	119	128	119	110	115	105	137	135	135	129	108	134	143	125	106	112	130	120	102	123	146	115	132	133	108	110	130	114	118	110	120	148	107	123	124	134	119	124	139	140	133	120	123	130	118	149	128	123	134	130	124	113	109	129	134	118	127	107	119	131	147	133	114	103	151	110	138	112	128	135	131	122	113	106	111	147	149	143	119	121	139	141	123	129	119	131	126	103	122	129	131	116	130	136	126	135	120	131	124	142	104	107	136	124	107	130	127	118	131	107	140	125	110	127	141	124	140	118	116	107	149	120	111	125	116	127	120	120	122	119	127	144	141	114	126	130	111	128	129	145	108	133	129	125	126	109	120	111	106	116	109	123	126	140	112	113	119	125	122	141	138	122	115	118	154	129	132	105	99	121	119	118	114	107	114	137	131	133	124	117	117	129	106	119	145	124	113	114	119	127	128	130	133	118	113	116	123	129	132	134	127	146	122	120	116	125	104	128	128	125	137	117	115	127	129	120	120	107	145	120	125	119	134	136	122	118	117	130	136	118	97	131	132	131	134	109	145	103	119	139	135	101	134	110	118	101	126	119	134	117	123	109	137	107	128	124	143	127	122	151	113	115	133	116	134	144	114	141	110	132	133	100	147	138	116	130	143	110	130	136	107	125	129	127	106	109	149	126	140	122	116	107	121	124	129	121	121	128	130	131	139	124	133	113	133	104	134	109	117	123	125	125	123	115	139	109	110	114	107	99	118	110	124	127	127	139	133	106	150	121	114	123	123	133	124	136	131	118	147	132	112	127	138	118	136	131	114	134	125	134	109	126	122	119	122	123	123	129	137	126	133	116	122	125	153	102	142	117	145	114	144	146	126	129	129	120	115	115	137	135	135	112	120	117	138	118	132	110	135	109	120	131	116	125	137	114	119	120	113	134	124	112	111	128	111	129	101	108	111	129	113	133	125	106	148	112	121	104	121	125	117	133	121	134	98	129	130	133	117	130	117	129	123	127	115	144	113	113	121	125	124	128	115	128	139	120	137	135	140	104	132	121	118	131	115	128	124	127	98	130	142	136	111	123	121	131	115	126	140	116	113	119	118	126	133	145	120	118	131	100	122	117	150	124	107	117	124	109	118	120	132	99	131	126	140	120	140	128	136	117	134	107	114	126	153	114	139	134	108	124	101	111	103	147	136	127	120	127	115	101	134	130	117	109	124	115	113	132	110	123	135	124	107	130	104	121	120	132	130	118	103	145	98	124	136	118	113	110	122	126	125	136	122	103	103	126	111	129	118	109	126	118	123	120	129	115	109	122	122	123	110	118	122	107	125	99	117	117	120	120	123	117	124	119	133	128	126	122	125	108	117	111	129	130	114	130	101	117	135	120	117	135	127	128	122	121	84	143	144	108	111	124	127	136	141	109	143	126	147	103	135	130	132	127	128	112	111	126	127	118	139	135	116	117	118	122	118	119	114	127	120	120	126	120	140	127	120	131	129	128	118	116	141	130	111	120	143	126	128	132	139	127	122	120	137	107	119	118	113	121	121	123	119	110	109	129	117	138	126	139	129	109	143	122	129	112	118	132	148	111	128	135	113	126	121	101	139	109	120	107	135	125	123	118	129	88	137	109	143	132	135	118	139	109	124	105	157	102	130	117	114	130	109	119	137	110	132	108	122	140	147	118	121	132	136	100	117	133	120	118	123	124	130	117	118	112	108	132	131	118	120	118	130	116	116	125	112	110	126	140	128	120	133	115	109	139	106	136	115	124	112
345	2	2100	173561	417	0	15	213	518	929	953	963	906	853	745	647	554	496	452	359	313	247	299	253	229	261	227	221	250	249	208	221	194	225	198	222	211	185	195	205	214	212	183	182	191	172	170	188	165	187	198	177	166	166	169	151	152	157	151	169	167	135	147	150	148	150	150	137	133	144	163	115	158	135	157	165	142	152	150	145	144	143	136	139	157	152	128	137	150	137	130	143	136	145	128	133	140	116	143	148	163	164	154	155	165	164	164	158	143	162	171	172	164	169	173	169	195	198	174	192	184	186	160	158	174	190	159	152	169	170	152	184	165	140	155	149	152	111	139	143	139	136	137	128	125	135	133	129	135	151	140	142	129	132	136	151	85	141	163	129	143	144	134	129	144	134	125	135	128	105	131	130	144	128	114	116	149	115	124	134	121	145	140	138	131	117	130	125	150	116	129	121	133	112	135	132	109	134	124	137	117	137	140	127	124	128	121	131	126	138	145	122	119	135	126	129	145	140	123	124	138	118	127	134	120	146	115	116	115	117	143	134	130	121	112	125	131	119	127	129	121	122	141	119	121	119	102	151	128	134	129	111	124	132	124	114	97	135	137	97	140	136	140	144	123	142	125	124	107	117	147	120	123	124	135	121	127	129	133	124	137	134	131	139	131	135	128	129	132	131	133	135	115	138	114	129	131	106	118	141	134	148	128	129	110	124	122	139	121	114	131	112	124	135	110	134	116	121	115	112	118	127	137	117	123	131	115	138	117	141	115	114	101	139	131	127	127	141	115	122	135	121	121	127	116	132	109	137	134	132	121	117	140	109	130	135	113	116	124	126	128	136	116	118	138	134	119	139	103	141	123	142	119	122	108	128	94	124	133	126	128	129	123	121	121	131	130	139	120	121	119	121	110	115	114	119	115	131	123	107	132	150	121	107	119	146	136	134	139	143	119	132	123	122	98	123	133	135	134	131	114	143	129	116	97	119	110	138	128	121	131	126	126	136	119	132	127	105	126	126	124	130	109	110	134	123	134	113	116	135	129	151	126	119	136	123	123	130	140	123	142	117	126	145	118	127	120	130	118	132	129	102	108	122	138	129	127	111	132	125	95	101	116	131	108	116	126	136	133	132	97	127	130	126	122	139	119	121	122	120	104	136	120	156	127	124	127	116	142	140	138	120	119	129	113	109	115	138	132	132	120	117	137	115	123	138	100	133	124	122	111	138	124	107	132	120	135	130	117	129	108	126	123	122	125	135	120	125	124	121	107	148	114	117	114	114	118	144	119	124	128	110	114	136	120	127	130	108	124	130	129	136	125	105	130	126	134	118	120	130	112	98	136	105	123	132	106	119	145	115	110	131	124	131	129	117	122	123	116	111	129	129	105	118	131	120	139	119	129	115	112	122	130	135	130	108	120	128	112	140	124	139	108	125	142	120	117	133	134	116	135	127	127	129	121	118	117	104	121	123	131	111	119	140	106	132	118	133	108	112	129	142	130	130	129	120	139	133	143	122	97	135	115	138	117	135	106	117	133	119	109	121	115	97	130	126	110	110	145	104	126	133	148	137	111	106	102	104	135	125	144	124	126	118	141	121	108	131	130	115	125	139	107	129	130	130	129	137	116	119	123	123	124	107	125	126	127	115	129	147	115	144	132	140	130	139	107	119	110	139	116	127	133	126	121	121	132	119	132	136	140	128	129	125	126	122	139	120	133	129	140	130	106	127	121	121	126	108	133	131	114	121	129	134	132	118	121	128	120	120	127	127	155	100	132	126	118	110	122	127	118	124	126	130	114	127	143	125	117	110	137	121	131	127	110	122	120	114	118	118	125	123	134	124	139	125	111	123	121	132	127	114	131	131	131	145	132	121	126	119	126	130	156	130	136	128	124	130	123	113	118	143	115	113	116	123	128	118	129	112	124	111	118	117	125	117	121	134	128	134	136	126	126	113	100	131	132	120	141	139	145	129	120	131	114	130	111	136	132	122	143	141	134	135	139	113	122	120	130	132	113	137	111	145	135	126	128	115	132	129	116	114	115	147	118	103	96	123	121	110	122	122	134	129	124	135	129	129	126	123	91	123	122	111	135	118	133	119	123	135	122	131	121	112	137	140	120	142	114	124	101	123	123	107	99	129	126	109	125	123	135	117	125	118	131	130	125	129	111	130	121	119	122	122	126	120	129	138	111	138	116	141	122	153	117	129	120	115	136	100	116	117	129	156	121	130	118	127	121	126	123	141	103	118	122	136	147	126	116	133	136	115	137	131	137	127	120	129	131	125	148	126	106	129	116	111	124	120	100	140	140	122	128	118	126	142	118	154	126	124	124	119	117	133	136	141	142	99
345	3	3500	173684	407	1	5	141	466	872	935	1037	1025	1013	900	799	707	603	481	362	308	260	260	240	255	271	236	268	239	223	211	223	204	190	212	227	178	176	200	196	185	191	199	207	189	181	168	180	175	175	169	185	180	167	189	174	156	178	151	182	175	159	169	176	161	169	162	163	162	157	162	158	189	156	163	150	135	144	162	150	138	157	164	138	150	148	137	148	139	170	128	142	140	149	146	147	144	138	178	164	149	174	142	192	168	173	208	187	184	176	179	184	188	183	178	171	194	203	194	169	188	202	163	182	177	143	166	169	174	173	152	168	169	143	155	153	143	129	163	140	146	125	135	142	117	131	145	158	141	146	146	152	149	160	129	127	114	143	141	147	117	126	132	137	159	159	125	107	129	134	143	134	126	130	121	138	128	133	177	135	141	140	132	133	141	125	140	139	123	140	114	133	148	122	130	125	143	147	146	139	120	133	130	129	121	146	109	138	136	136	130	130	144	132	129	140	139	129	132	151	136	149	155	149	136	129	117	142	148	129	126	118	142	140	133	141	141	120	148	143	131	132	124	124	157	118	135	169	156	143	140	138	147	147	136	124	131	140	148	142	138	130	141	125	124	137	146	129	143	144	134	170	150	137	120	151	123	139	119	141	150	141	125	136	154	136	144	123	126	125	116	109	124	130	145	125	144	141	118	122	138	118	140	119	144	147	141	121	133	149	114	136	129	117	118	125	138	133	134	141	122	141	118	121	141	147	127	147	152	134	147	144	117	115	131	117	154	124	151	139	110	138	161	118	130	133	138	144	154	127	115	146	131	114	150	136	153	135	128	116	132	115	115	120	116	133	149	123	138	131	137	127	122	141	134	143	114	130	135	121	104	148	126	127	135	123	131	133	148	114	131	121	137	138	133	127	132	137	156	126	143	118	154	127	142	145	148	133	118	144	120	157	123	139	139	149	142	128	113	122	124	116	141	117	117	129	155	141	137	166	123	144	128	137	121	139	133	134	130	123	131	118	149	107	127	125	139	122	129	142	133	136	127	132	127	132	143	132	151	128	118	143	103	125	138	119	143	131	129	130	131	140	123	127	130	143	130	156	121	147	134	104	128	135	147	111	109	145	129	125	123	142	110	129	121	128	128	131	137	135	129	131	144	120	130	141	126	135	127	140	112	138	144	120	130	142	135	127	144	130	121	131	139	134	149	151	152	141	124	142	133	154	140	126	122	117	146	146	123	148	128	138	121	139	141	131	128	132	139	147	127	100	165	137	121	115	142	133	103	133	131	135	146	137	147	131	117	112	147	132	108	126	125	150	147	120	135	130	138	144	152	146	146	128	124	118	124	139	126	127	111	134	118	149	159	138	127	136	121	127	132	148	127	139	147	142	119	134	135	134	143	141	127	109	138	119	116	120	115	135	154	154	125	122	141	109	148	145	154	160	135	138	116	113	124	134	142	142	145	124	133	122	129	144	130	138	125	142	124	138	147	139	136	124	127	164	127	136	123	139	122	142	153	119	120	146	134	147	156	140	120	132	123	138	154	127	119	145	123	134	121	142	129	144	147	120	115	155	136	141	123	113	117	134	134	135	157	134	145	126	142	132	133	129	144	132	135	121	128	121	127	122	142	139	118	155	130	123	154	154	147	106	123	158	153	134	147	123	144	143	136	126	132	148	115	144	133	143	131	130	152	135	130	112	133	120	159	110	128	136	109	124	118	123	133	130	140	122	149	121	123	141	127	123	126	120	125	136	133	128	130	130	122	134	119	157	141	142	133	141	140	135	128	141	124	143	129	122	135	140	124	122	146	120	116	155	144	147	142	129	134	139	156	132	131	149	141	138	136	151	144	104	141	142	125	125	122	142	138	137	139	118	120	128	116	134	136	116	127	129	128	136	133	138	133	147	160	133	123	146	130	116	131	133	112	138	114	132	113	137	137	133	124	130	128	155	145	127	145	125	127	148	126	153	129	128	134	135	126	127	139	138	114	151	125	113	121	139	148	125	131	158	130	130	128	122	123	138	121	123	142	125	149	134	130	121	123	121	120	137	128	109	141	130	130	140	121	171	153	125	138	146	130	129	127	137	138	141	134	146	114	141	131	125	134	146	130	134	116	121	140	130	112	144	127	145	132	132	138	137	130	157	140	124	147	127	138	131	139	128	134	139	170	146	130	147	131	140	137	128	118	138	122	139	139	158	154	133	141	155	129	142	128	138	149	130	142	152	117	129	139	112	109	141	130	122	128	117	143	126	109	126	128	117	139	134	129	143	140	118	130	146	131	143	122	128	114	135	147	135	125	127	121	129	139	119	147	139	142	142	134	150	126	146	133	137	131	149
345	0	2700	173807	422	1	0	57	259	631	698	823	840	887	789	688	659	585	458	466	388	304	306	295	259	262	243	235	239	246	229	211	228	235	250	236	204	225	214	200	249	212	199	203	228	196	209	199	196	194	209	198	191	199	193	201	179	161	199	158	192	177	193	180	152	164	184	179	164	173	179	169	184	171	167	160	158	148	172	153	159	152	149	164	147	152	170	176	175	164	169	160	129	154	158	170	180	155	152	164	178	177	187	186	211	220	233	213	205	200	192	209	193	197	213	178	198	193	199	217	189	201	179	169	183	179	182	177	188	192	164	165	178	171	170	163	165	161	152	160	161	172	174	154	151	146	156	149	158	148	181	161	152	149	149	125	132	148	155	147	143	137	170	132	148	133	167	157	136	136	145	143	137	119	149	126	128	164	147	155	141	155	140	154	165	171	147	140	134	143	155	147	153	119	116	140	155	149	140	145	134	152	172	154	127	136	140	160	141	148	150	125	151	138	150	150	152	128	132	129	135	155	162	138	133	147	141	148	130	151	151	158	125	127	135	164	132	136	135	140	163	137	128	151	165	137	151	140	151	148	131	143	129	151	136	130	125	134	134	148	134	152	135	134	150	133	126	137	134	160	144	133	137	142	157	154	150	154	127	142	152	134	142	135	132	138	147	161	140	126	155	130	136	149	129	143	133	130	138	146	146	143	129	142	125	154	135	170	143	139	139	143	151	131	148	156	131	132	141	123	134	146	144	133	160	142	157	133	147	133	129	158	130	145	152	122	123	159	166	157	147	130	141	131	150	144	140	146	150	134	129	133	159	137	142	136	151	146	156	139	160	133	134	139	149	140	159	159	126	145	145	147	136	156	147	127	138	160	148	121	164	140	128	132	133	118	151	129	149	161	124	144	135	137	149	139	137	146	152	139	161	136	138	129	153	152	133	137	154	118	146	132	150	129	160	149	140	147	151	124	146	108	137	159	142	129	154	138	143	148	132	158	143	147	145	176	144	145	142	184	142	159	124	144	141	136	135	125	152	138	142	119	133	131	124	149	123	159	127	168	143	147	142	116	119	138	124	141	126	132	149	147	155	141	143	123	139	153	129	132	129	140	147	131	128	145	161	137	133	142	154	129	164	140	155	123	135	127	144	152	113	133	139	145	147	135	140	145	130	161	158	164	146	139	125	155	158	145	155	133	122	146	128	166	121	134	125	158	153	131	132	130	141	148	131	137	142	144	148	145	136	138	139	150	154	158	132	128	138	133	146	148	134	138	148	110	153	145	145	133	132	131	118	122	137	145	131	143	156	131	129	131	149	110	142	129	143	139	147	144	130	160	138	116	131	164	141	153	143	146	144	132	138	155	140	121	163	142	136	140	137	139	124	142	157	162	129	140	141	134	137	125	138	159	120	139	140	124	148	132	138	150	153	150	137	136	149	136	144	133	131	139	157	136	124	147	120	134	153	145	137	151	139	134	133	146	174	141	153	153	139	133	133	149	135	157	151	145	139	144	141	135	150	120	146	118	126	148	142	139	141	126	132	159	116	150	131	126	149	125	122	145	147	142	148	152	135	118	132	134	167	146	157	130	137	126	143	148	114	124	164	133	149	132	145	132	148	135	131	141	146	150	159	137	157	156	147	141	132	132	141	121	135	147	134	156	132	152	131	140	126	145	152	159	131	132	151	139	132	148	139	147	140	156	114	149	133	128	159	134	117	134	124	143	142	149	151	155	122	143	131	129	138	141	152	154	153	127	152	145	143	158	130	140	164	142	130	138	147	151	120	131	138	146	165	135	138	154	141	123	137	125	138	143	135	140	123	153	137	149	153	148	142	137	130	146	120	139	135	163	155	146	143	138	153	139	143	119	145	154	146	144	143	153	143	140	130	138	127	156	114	134	158	107	125	138	124	140	134	160	131	151	144	146	138	171	118	161	136	133	127	166	130	137	151	143	148	140	144	166	132	145	141	125	123	130	143	143	140	123	127	132	126	128	143	122	154	133	133	140	141	153	163	136	128	152	147	132	136	116	156	143	137	139	153	144	144	135	149	120	157	129	151	137	139	148	131	151	135	137	141	129	143	135	157	135	138	147	159	130	140	124	141	124	159	147	149	128	120	120	148	127	134	151	142	156	130	141	130	148	120	146	141	153	141	145	137	165	151	141	155	172	123	137	151	122	142	139	136	144	120	131	130	148	144	135	137	133	158	142	151	143	137	164	150	135	128	141	136	147	143	132	117	145	153	144	130	119	149	128	177	164	110	121	132	153	145	128	134	120	146	154	151	146	133	149	135	161	133	129	138	125	136	148	133	146	157	154	142	121	143	119	128	136	142	114	141	144
345	1	1900	173931	419	0	17	298	656	938	976	1007	987	854	767	645	567	498	372	354	328	281	272	266	270	261	252	276	259	245	238	222	207	217	216	213	229	215	218	197	199	172	177	197	191	187	181	203	195	184	182	160	181	162	205	182	173	178	196	171	168	169	154	174	169	185	168	159	178	140	165	152	141	147	172	152	153	170	165	147	144	138	160	170	160	131	148	156	148	155	130	143	155	176	165	135	162	151	149	146	166	170	170	154	163	185	171	195	180	175	175	181	190	193	176	183	179	182	174	172	189	194	195	179	167	187	180	157	181	154	164	190	168	166	171	148	164	160	130	145	182	156	148	154	138	150	154	164	158	146	150	142	149	145	149	141	154	168	146	143	162	146	141	143	157	171	141	151	145	140	160	123	155	134	176	143	156	171	139	145	119	132	140	150	148	140	139	130	171	141	145	154	111	141	165	128	157	145	131	157	147	158	171	148	149	166	142	141	158	153	148	137	142	138	140	127	152	138	145	150	134	142	138	143	159	170	131	131	140	154	149	144	132	154	141	129	148	140	132	154	157	139	159	133	143	135	131	163	149	148	134	142	140	147	130	182	113	143	127	142	149	137	118	140	146	156	146	143	139	157	147	119	156	135	150	148	142	156	148	147	153	130	132	147	141	141	143	155	144	154	120	169	131	154	143	142	127	128	148	124	134	137	150	146	149	130	146	140	146	152	155	135	146	146	136	144	152	144	140	132	169	142	139	154	140	157	140	162	169	159	135	129	143	156	156	134	138	137	147	153	145	140	164	133	153	147	127	128	140	138	145	152	138	150	152	156	127	137	144	144	114	133	126	132	131	131	148	132	143	130	151	139	145	142	128	137	148	143	142	115	139	156	135	164	143	144	154	151	128	136	137	147	151	175	132	141	141	151	148	144	130	139	148	125	149	141	147	128	154	154	160	149	133	143	133	148	136	153	144	148	156	167	119	140	153	119	138	155	146	144	130	154	141	133	134	166	141	132	155	128	142	139	149	120	156	141	141	125	152	159	163	149	149	147	136	136	151	149	124	141	164	146	133	149	142	131	134	141	145	145	133	145	150	140	143	172	150	162	124	164	156	136	145	164	119	142	170	127	149	145	131	134	155	145	138	131	146	150	130	152	132	114	154	115	142	145	142	142	157	136	145	127	136	143	132	157	142	126	157	127	138	147	166	121	131	145	134	133	156	139	137	140	159	133	149	139	152	146	135	126	139	140	137	148	161	161	154	150	153	119	143	141	129	130	145	161	132	152	136	147	152	103	154	154	141	141	156	156	136	144	139	163	145	156	142	150	150	164	155	162	138	149	119	128	138	161	135	143	143	132	133	134	137	134	125	149	124	149	126	147	138	146	132	138	143	153	138	142	130	137	124	143	154	140	130	139	139	128	135	141	147	134	118	138	131	129	124	145	146	145	179	144	143	141	136	132	144	141	144	124	160	147	148	137	131	129	144	150	129	153	136	141	158	136	137	161	127	151	140	140	132	149	128	133	127	128	144	145	151	148	126	144	126	112	117	134	128	137	130	134	132	136	134	148	120	136	150	142	150	146	136	162	127	141	147	123	142	134	131	151	127	148	145	143	132	151	145	146	126	146	135	146	143	122	162	144	151	138	116	133	124	157	153	155	153	146	125	151	133	144	136	155	122	139	117	157	151	141	130	120	142	125	141	124	143	144	158	135	135	136	155	131	132	145	147	163	145	152	135	154	130	154	131	135	145	145	157	128	136	121	134	132	148	150	126	136	143	142	160	144	123	126	129	122	144	128	147	131	149	154	130	156	160	147	133	137	148	122	146	165	147	121	154	136	139	134	129	137	128	152	135	148	147	142	148	149	130	138	151	160	108	155	155	147	145	142	154	143	134	142	132	133	148	155	133	135	143	143	137	123	137	136	150	145	145	131	145	154	141	150	147	128	140	137	144	145	151	149	124	142	174	149	142	135	136	137	126	136	129	136	148	142	132	148	129	139	136	159	152	120	133	160	130	109	149	172	159	127	149	124	129	152	144	138	136	135	143	166	143	129	151	136	129	159	109	135	140	148	142	146	155	132	148	137	147	145	146	164	102	136	121	135	144	142	153	128	140	136	133	123	146	135	133	157	130	149	185	150	110	148	168	138	173	137	120	135	139	109	133	131	141	165	134	151	118	140	146	130	140	151	133	135	151	130	121	147	132	137	145	145	161	165	145	123	154	128	150	128	148	134	125	121	152	131	155	138	147	154	172	150	138	141	154	129	131	143	136	141	143	147	146	150	142	150	156	140	146	134	132	134	141	163	134	133	152	152	122	147	125	154	143	139	138	134	143	136	127	146
345	2	2100	174054	414	3	20	312	687	959	1027	1056	941	912	823	723	652	599	540	446	408	379	322	300	300	276	282	255	248	301	258	262	249	224	231	211	252	220	213	206	215	203	194	205	203	207	185	217	173	215	190	167	186	211	187	182	215	189	190	170	165	169	195	171	185	171	186	181	178	172	171	166	166	164	166	166	150	161	192	166	168	161	162	180	157	185	185	169	198	165	171	176	156	167	167	152	174	168	178	184	173	167	192	181	181	158	186	167	193	155	193	178	187	225	185	169	204	204	220	196	205	219	196	174	189	200	187	162	207	203	172	152	181	160	177	164	192	179	157	175	167	178	164	144	150	157	165	167	152	150	147	149	158	154	153	157	169	160	147	165	178	133	181	162	128	160	153	145	152	154	164	158	155	172	147	179	154	150	165	164	161	171	155	163	135	143	167	159	147	143	169	140	147	162	145	143	164	154	155	145	173	135	150	168	141	155	147	155	152	165	152	159	148	164	172	149	138	138	151	151	163	143	150	145	147	140	175	158	150	168	147	167	137	145	166	143	167	128	152	159	160	160	150	157	146	153	161	168	143	157	159	147	128	125	132	161	142	155	129	139	150	157	151	131	144	144	155	152	156	170	125	154	159	161	157	174	168	182	143	137	132	134	161	144	158	167	128	145	162	143	157	167	140	135	161	156	144	162	160	152	156	143	159	166	146	166	148	169	135	163	159	134	145	155	145	139	151	155	142	159	149	137	157	150	156	160	159	148	140	145	158	163	151	157	167	156	130	141	174	156	168	155	162	162	140	170	139	155	166	161	157	132	139	165	155	162	160	163	155	154	156	146	150	145	159	148	147	139	175	150	139	144	165	149	172	145	154	146	156	155	152	151	157	133	167	125	159	169	167	145	165	148	136	156	151	160	155	134	164	156	148	159	154	149	140	146	148	150	154	165	149	151	149	170	155	163	149	148	162	167	156	155	172	170	154	167	138	176	149	164	142	154	139	145	144	161	142	145	158	149	164	143	140	171	128	157	155	164	161	136	156	133	140	144	166	117	144	142	184	129	158	157	167	153	147	128	151	149	155	160	158	158	183	153	143	160	157	150	161	159	146	146	161	143	156	175	160	143	169	160	165	164	146	153	174	151	165	151	156	176	187	147	162	163	172	158	160	154	155	128	147	149	155	144	147	158	166	151	141	137	154	136	153	144	144	148	159	155	156	176	146	165	145	150	125	158	159	159	146	151	136	166	171	156	151	154	147	166	138	148	138	166	160	122	147	158	168	166	146	162	158	145	157	154	154	171	155	162	161	164	142	160	134	154	163	151	157	176	141	157	155	148	156	158	151	171	156	152	135	142	130	145	158	188	146	142	150	162	154	140	143	120	133	161	159	151	153	162	153	157	126	150	152	165	191	157	142	190	149	140	139	165	151	166	171	160	154	163	145	164	141	145	144	155	156	134	141	176	130	168	144	156	144	138	159	143	145	133	139	162	145	139	150	149	158	151	176	147	153	150	132	162	154	137	153	167	156	138	159	154	144	153	169	153	137	159	144	152	158	135	149	152	149	135	180	155	155	137	145	130	154	141	159	151	163	165	159	163	152	134	145	131	176	143	163	167	152	160	176	146	139	158	125	141	141	147	145	147	121	143	160	149	157	140	154	155	161	140	150	153	159	155	134	165	169	157	141	132	133	135	140	155	137	155	154	164	168	150	157	132	158	148	135	174	155	172	165	156	156	139	154	152	172	160	133	180	150	125	142	146	112	171	151	162	165	160	175	145	149	170	150	159	155	159	149	183	172	151	131	143	143	139	152	137	156	151	155	162	156	149	148	155	152	131	145	133	172	153	154	155	141	144	149	148	144	135	156	139	153	132	139	171	137	150	153	132	153	156	176	150	150	165	146	159	149	144	154	161	172	161	155	158	147	166	156	149	152	129	181	155	174	131	141	148	136	134	146	159	171	142	145	156	168	145	145	155	164	145	127	156	157	155	166	162	140	154	128	166	169	148	140	144	138	168	141	149	165	163	129	153	148	169	158	136	136	142	149	136	170	148	150	167	156	155	152	172	175	145	145	172	148	139	143	127	174	134	146	146	163	135	144	158	137	156	161	156	144	144	148	157	165	156	139	165	145	155	149	150	142	134	156	133	147	163	154	137	142	152	148	141	137	157	169	153	152	153	158	137	190	140	145	167	149	148	161	164	139	147	143	167	151	148	161	153	176	152	172	167	141	147	166	143	143	168	143	152	142	154	188	152	142	157	153	156	151	165	147	170	159	141	168	163	147	183	145	158	163	157	129	160	152	151	157	162	130	155	155	166	158	151	166	163	181	158	152	166	154	140
345	3	3500	174177	423	0	5	82	241	590	662	797	822	778	736	686	605	589	536	458	362	337	280	293	278	278	262	251	255	256	283	248	254	274	285	250	254	241	256	228	220	255	240	239	206	205	220	209	195	217	225	200	192	205	214	192	210	210	196	201	196	189	186	204	180	203	180	172	189	188	194	215	204	191	171	165	178	176	176	159	173	162	162	188	208	173	168	150	192	171	179	162	171	167	162	174	198	169	192	170	190	196	204	188	199	199	207	201	200	221	197	194	207	200	219	194	211	196	202	203	198	209	201	188	215	194	218	192	182	185	194	171	186	176	185	160	153	175	166	165	170	162	165	153	175	159	180	191	150	164	180	176	142	166	160	167	128	155	158	158	163	172	165	157	154	168	174	193	178	128	162	170	173	182	160	171	164	170	180	169	192	171	184	196	161	147	167	142	172	146	149	161	168	163	143	174	176	164	147	160	166	149	154	178	157	155	170	176	155	130	163	160	173	182	164	169	167	156	172	172	154	180	166	148	147	152	160	178	145	147	169	168	159	194	158	186	158	181	153	168	152	147	166	148	173	145	172	154	157	160	150	148	171	177	170	171	170	161	161	167	154	157	156	149	149	153	153	176	178	181	165	149	163	171	158	176	157	178	149	148	160	150	167	192	143	145	172	149	171	145	144	182	145	168	154	169	163	172	168	182	163	175	153	172	151	144	145	186	160	165	165	161	170	185	167	157	156	163	157	150	155	139	180	169	174	164	158	137	147	184	172	170	160	156	153	156	162	177	165	192	144	146	180	161	154	146	149	156	158	160	159	173	167	168	160	169	155	154	140	174	141	158	154	159	168	165	162	165	164	146	143	173	162	155	161	160	158	148	159	152	163	141	157	165	154	161	158	169	137	149	155	178	160	173	183	183	151	181	157	133	174	176	184	169	159	147	166	151	176	154	160	148	169	156	135	166	162	151	158	153	147	153	151	155	168	154	159	188	160	154	165	184	169	167	172	151	159	162	150	159	151	166	164	176	156	169	168	150	153	156	156	142	146	142	157	182	167	150	172	171	164	154	154	152	143	156	163	171	176	163	139	171	159	171	163	166	161	157	167	150	172	170	173	157	155	156	156	167	152	154	162	156	167	135	150	152	159	153	166	167	147	139	145	168	142	176	167	168	166	173	172	151	150	148	147	173	163	183	151	163	149	138	146	163	149	177	169	182	157	162	170	168	167	167	153	168	172	141	161	165	159	144	168	157	150	157	160	162	148	167	169	174	142	166	147	162	168	179	157	153	169	166	189	149	173	165	145	140	158	150	158	192	186	163	152	138	173	154	154	156	164	159	157	166	177	185	166	168	156	173	150	177	153	160	156	146	169	157	170	152	139	153	164	141	170	160	162	169	141	180	156	166	177	155	167	168	150	153	161	171	157	158	144	151	145	154	164	178	159	170	157	147	159	155	154	168	157	165	151	163	184	155	172	157	164	167	167	170	156	169	162	159	164	130	141	159	182	168	162	148	159	157	148	133	170	157	153	168	167	182	160	172	169	149	169	140	153	153	145	171	174	162	147	146	142	174	167	152	144	163	152	146	173	154	144	172	125	148	154	180	169	142	147	161	145	151	148	171	155	165	161	140	173	161	174	176	153	166	145	166	170	145	154	159	163	161	151	159	133	159	161	132	149	153	142	165	150	152	175	157	155	160	178	166	162	132	161	168	155	172	158	156	169	142	154	157	174	162	168	161	162	180	169	136	158	150	170	152	155	152	153	149	139	157	164	157	144	150	157	166	145	179	156	153	167	160	149	166	172	154	164	165	157	145	156	172	162	161	166	161	141	158	140	171	145	154	153	163	152	137	137	156	134	139	162	147	140	148	163	170	151	160	168	143	172	175	177	146	137	161	167	155	156	178	174	156	147	164	183	148	152	159	161	175	187	181	148	156	148	162	182	135	169	164	182	149	159	146	170	135	141	162	146	157	153	136	167	155	157	158	162	143	157	173	180	162	156	152	183	182	158	159	169	152	167	159	154	165	160	138	138	164	160	181	166	142	149	154	156	144	162	165	155	166	151	150	171	170	162	165	160	157	145	154	176	170	141	149	152	171	155	160	177	182	127	173	155	154	165	146	140	163	155	155	177	162	166	171	154	175	159	165	165	150	146	181	148	152	172	148	176	150	129	153	157	169	131	152	180	185	154	164	154	155	143	157	155	157	136	155	159	177	165	151	150	165	156	166	169	176	174	139	139	153	181	159	150	142	164	163	173	174	178	137	141	159	172	159	149	134	160	163	170	149	146	171	163	155	157	154	131	177	166	183	143	164	173	146	164	142	181	151	153	158	151	160	169	186
