345	0	2700	120121	383	2	36	270	383	497	514	523	482	458	411	386	383	317	348	319	292	321	285	284	302	288	268	248	253	244	235	272	268	235	234	247	226	228	196	203	212	201	196	220	203	210	216	196	204	178	182	181	222	228	211	180	160	171	177	166	182	169	166	189	173	178	203	186	194	179	179	170	186	174	196	175	185	192	157	159	194	161	159	154	163	172	159	155	160	173	150	163	204	179	177	174	164	137	178	173	194	178	185	154	143	169	185	147	171	154	170	181	165	169	173	139	139	184	180	164	150	170	150	165	153	163	160	150	175	152	145	170	180	170	156	183	153	172	171	181	153	179	141	165	176	145	173	171	162	148	178	145	171	162	152	174	147	160	159	148	166	175	170	165	153	190	157	170	158	173	159	156	141	172	172	148	175	159	156	166	168	150	170	164	168	181	182	157	165	133	163	178	173	170	171	161	167	164	161	153	162	172	134	144	156	191	130	178	174	164	154	181	157	150	170	178	163	150	163	171	150	161	180	170	163	163	177	182	145	181	184	164	170	171	149	152	168	166	161	161	161	179	184	176	162	166	166	140	145	179	150	172	181	177	172	179	151	170	145	152	175	161	165	172	170	171	153	160	155	172	172	177	165	154	155	159	152	189	160	170	171	150	174	134	150	157	169	164	171	167	172	175	180	166	156	155	139	174	143	176	154	165	138	141	167	167	170	158	160	151	180	158	190	152	150	170	146	157	167	154	171	159	156	145	179	149	162	151	178	160	150	135	154	146	161	163	146	165	159	170	169	154	157	173	158	166	178	166	152	173	162	148	156	164	160	158	172	172	163	140	153	184	145	188	159	167	159	155	167	188	151	174	170	168	152	189	181	170	164	190	164	173	138	159	147	178	171	169	181	146	148	154	181	171	171	176	154	173	162	166	162	164	167	179	158	166	162	154	169	164	183	165	176	158	145	177	177	147	169	161	132	181	159	164	177	168	201	143	160	150	144	154	177	158	155	168	174	165	153	143	165	145	169	147	185	148	171	147	187	195	143	160	172	173	183	158	163	172	137	174	177	163	162	147	143	156	157	158	185	151	161	144	161	159	148	146	150	172	135	161	173	137	156	156	164	160	167	140	173	164	169	157	139	154	178	146	154	180	155	174	161	150	159	161	167	167	169	155	159	172	178	166	152	172	162	152	169	137	153	153	142	166	153	188	147	175	147	168	154	177	160	171	145	169	164	160	166	148	153	166	177	183	158	159	154	182	162	160	171	157	152	147	189	157	165	143	173	155	171	159	159	158	149	172	152	159	193	188	170	161	159	162	178	171	177	156	172	148	144	153	152	187	164	148	190	158	156	152	145	165	154	169	150	172	172	162	161	180	164	166	178	159	147	157	175	175	151	160	173	172	174	174	178	177	181	175	139	163	162	155	182	184	176	156	150	155	166	178	171	161	170	147	140	148	170	167	148	158	160	150	162	162	159	165	177	166	117	138	167	139	158	162	165	166	147	189	164	181	162	163	158	154	141	163	158	186	184	177	155	145	159	186	154	157	140	164	157	159	169	155	157	138	168	155	167	181	136	152	174	157	156	160	157	143	147	148	157	166	148	173	162	146	161	152	136	172	166	202	166	153	183	154	141	168	170	163	149	140	178	170	142	160	169	171	124	192	139	151	153	168	153	152	156	144	155	169	155	177	159	164	148	135	159	167	145	170	160	156	185	154	135	170	168	148	171	157	173	154	179	166	144	152	163	165	177	152	179	159	161	162	161	168	160	143	166	145	167	157	153	162	147	179	142	170	160	172	159	183	169	160	166	173	172	162	167	157	135	140	169	150	172	144	154	170	179	169	169	159	157	132	184	162	159	171	147	151	172	148	168	185	146	151	128	162	150	168	162	149	161	178	170	167	155	170	156	166	167	165	156	180	148	154	186	136	181	148	171	144	160	153	173	165	171	155	186	135	165	179	169	158	177	154	149	178	164	171	174	151	178	143	160	145	164	182	142	157	153	135	184	160	163	171	158	154	161	156	169	173	153	161	163	159	142	155	180	163	147	171	155	145	160	150	170	163	162	162	172	152	160	159	153	172	169	157	155	160	169	193	180	154	164	170	161	162	165	176	179	144	130	159	154	144	170	165	162	177	163	159	161	163	155	154	172	166	160	158	177	148	167	171	188	165	166	141	168	155	136	152	152	183	155	129	159	141	171	178	170	155	180	167	191	164	169	167	156	161	161	159	145	172	163	159	165	156	161	184	152	140	182	171	156	142	161	180	172	137	176	176	180	150	166	169	151	156	145	152	168	136	133	158	159	160	148	172	177	153	169	181	161	153	169	151	156	178	156	161	155	163
345	1	1900	120244	420	2	54	223	296	392	356	396	339	338	309	272	275	233	245	238	231	218	196	215	180	195	183	194	177	181	180	180	173	168	158	169	183	150	145	138	154	125	134	130	140	143	129	140	151	161	125	147	146	147	161	116	159	162	151	143	142	132	109	142	140	139	115	129	150	127	132	111	124	116	153	139	134	139	138	123	143	135	142	122	135	131	156	126	116	106	135	104	117	118	114	137	128	138	115	149	117	114	111	133	118	127	136	123	131	126	125	107	122	135	116	141	127	117	135	126	111	125	138	118	118	134	114	121	124	128	114	113	104	131	119	129	116	128	143	118	119	117	124	126	106	118	121	124	130	122	108	116	122	133	119	104	126	136	129	116	107	115	109	112	133	150	123	117	117	112	117	116	139	119	123	126	120	132	137	127	135	132	123	118	105	130	133	100	137	128	131	116	133	122	102	132	136	128	116	112	130	136	112	115	110	113	124	136	114	111	132	126	95	109	107	110	119	139	144	132	125	107	109	159	101	104	132	114	117	137	128	122	118	115	134	114	113	119	117	116	115	122	114	128	110	124	142	117	132	147	114	95	126	133	116	129	109	138	103	132	137	124	119	136	92	121	123	119	119	112	117	114	112	127	111	104	126	107	113	113	122	119	121	112	136	117	116	130	120	111	145	124	124	124	121	118	113	115	131	124	147	122	128	111	127	116	123	131	116	112	121	103	117	121	139	121	114	115	136	129	126	112	98	130	121	144	99	132	109	122	115	132	108	123	112	122	110	128	137	139	134	112	115	129	133	114	148	137	114	117	110	135	112	125	110	112	133	126	118	106	109	121	114	124	148	117	107	125	144	133	109	110	132	111	129	124	101	136	130	132	103	130	121	125	131	143	115	122	114	118	129	129	112	135	148	130	134	112	122	119	123	123	132	120	110	113	102	125	111	127	110	116	123	128	115	133	107	129	138	127	121	115	110	115	101	114	112	146	132	123	115	110	110	94	119	135	112	130	117	129	127	116	123	143	121	104	139	116	107	119	105	117	119	94	148	133	120	101	105	121	113	126	124	126	120	133	132	116	125	133	109	115	149	130	111	117	112	136	117	123	126	122	125	133	135	125	112	137	123	136	120	133	118	112	97	118	124	122	112	122	128	128	127	120	125	113	144	132	119	109	143	129	126	106	117	103	117	119	123	130	149	120	122	116	129	119	138	132	112	105	134	134	122	100	105	104	110	131	118	120	107	135	106	135	109	119	129	131	110	127	127	124	115	149	121	112	114	122	125	127	134	118	116	116	126	136	113	131	132	120	128	122	130	140	118	105	130	105	138	121	123	127	125	136	100	125	104	129	115	98	123	130	121	127	123	104	109	133	120	123	107	120	128	128	128	117	128	128	129	124	114	114	131	111	139	145	135	125	144	124	105	97	115	117	116	114	100	121	117	106	123	110	117	117	90	127	139	130	135	129	118	121	122	129	114	103	134	122	103	124	116	108	118	137	148	129	126	133	121	108	125	144	140	116	126	125	112	125	121	136	119	146	115	127	108	127	104	141	127	135	131	114	125	131	121	131	129	106	97	104	123	121	107	120	127	121	101	112	134	134	151	108	112	111	129	103	126	115	143	117	144	134	139	138	133	114	127	113	136	119	130	99	119	113	110	137	129	102	128	104	151	130	122	117	124	128	113	142	127	103	113	121	108	121	120	114	117	118	116	121	121	114	128	137	115	116	104	123	119	126	136	137	115	111	131	121	114	127	126	125	121	126	117	146	122	143	119	129	134	96	121	124	103	117	130	125	118	135	112	130	140	112	132	133	108	107	143	118	132	125	108	101	132	103	115	116	124	122	136	124	109	121	129	121	129	125	107	134	118	112	128	126	136	117	125	122	118	114	117	129	149	99	139	139	99	110	121	128	116	131	120	137	123	115	124	98	108	134	129	123	96	120	127	109	132	138	116	104	117	115	120	135	120	110	135	132	127	135	119	102	125	131	124	125	128	132	120	105	98	127	122	122	112	123	126	113	93	102	116	115	117	108	131	110	130	122	116	129	120	129	107	126	131	115	114	124	126	133	116	115	142	118	134	112	110	120	127	130	120	126	111	109	134	155	134	127	123	126	135	129	148	123	129	139	116	119	118	110	117	109	118	122	124	113	113	111	123	125	114	101	117	134	101	125	120	136	112	128	123	105	107	118	122	127	131	101	122	118	132	110	112	127	146	125	130	125	123	119	111	104	128	109	138	119	117	123	121	110	114	114	126	124	152	133	104	101	115	126	126	128	89	130	123	109	123	123	112	105	108	115	140	125	120	128	110	128	154	108	132	117	122	134	114	124	120	139	121	119
345	2	2100	120367	422	1	50	219	280	435	417	412	406	343	346	315	284	288	274	263	245	247	248	251	212	217	197	197	205	183	193	180	173	187	182	190	153	175	185	173	157	155	179	147	187	153	127	155	168	140	153	174	132	139	146	140	153	142	139	142	153	139	144	158	145	143	133	123	133	114	127	134	152	136	151	124	129	117	133	110	128	136	141	127	137	132	142	149	129	119	134	124	134	162	137	138	139	149	125	154	129	124	130	130	140	142	126	127	160	114	152	118	137	134	136	126	120	133	137	135	124	140	137	118	127	124	121	139	152	149	115	138	137	142	138	133	117	144	122	133	131	142	126	142	149	128	142	124	129	144	132	132	138	147	138	135	130	120	119	125	119	143	137	120	144	106	136	121	143	142	114	133	127	135	147	138	143	130	130	139	117	154	127	111	143	130	132	147	146	106	135	121	137	134	147	125	139	131	137	120	139	123	130	150	135	135	114	134	140	133	136	124	121	123	129	131	137	130	135	131	114	123	108	139	126	117	110	125	136	114	136	131	125	127	137	105	123	131	123	150	140	119	131	126	137	131	152	131	138	128	145	126	138	122	154	129	127	112	134	121	123	145	139	143	118	136	136	137	106	115	116	123	135	117	125	139	122	135	121	119	140	136	138	133	122	110	125	136	113	136	119	141	125	133	134	119	124	149	128	139	107	111	130	133	136	148	126	101	136	125	125	128	132	125	124	142	132	122	140	125	118	126	127	115	105	129	115	111	137	132	118	121	110	129	143	128	130	115	134	120	113	116	122	127	134	139	146	112	135	128	125	133	119	140	112	126	133	135	133	129	125	136	121	121	124	130	115	124	115	132	111	116	118	135	131	121	112	121	140	117	119	130	126	138	114	119	120	150	140	110	126	115	129	121	132	135	116	111	129	124	125	131	121	113	119	117	119	154	134	127	95	109	153	141	104	126	131	137	128	129	109	101	142	130	123	131	123	113	122	120	122	136	133	121	120	149	115	126	132	109	142	147	148	110	117	148	117	157	129	129	125	116	109	134	119	111	123	137	126	131	118	134	122	157	130	129	115	131	133	133	132	135	132	110	119	121	135	126	130	119	145	139	123	142	150	133	137	124	118	120	129	124	128	134	123	127	128	119	96	138	128	135	130	123	124	122	149	122	132	129	125	130	131	122	149	124	123	133	141	127	131	121	133	133	111	137	131	147	125	122	151	131	117	125	131	129	131	112	121	111	124	130	136	144	127	127	128	128	148	146	110	148	122	114	123	127	120	132	129	122	132	117	155	139	143	94	130	137	132	102	131	154	120	127	125	119	121	146	118	135	141	118	125	133	114	126	131	140	136	122	133	124	123	139	118	104	123	136	112	123	111	121	134	112	133	128	134	95	141	128	128	122	148	139	134	145	141	124	127	122	138	134	130	117	99	111	131	129	124	132	121	118	125	107	145	135	116	116	124	117	135	124	146	135	124	121	120	116	112	132	140	117	127	140	122	125	151	136	128	123	129	123	108	122	108	131	128	136	124	142	118	99	151	134	119	120	139	127	146	144	124	146	116	139	130	132	135	131	144	143	133	147	124	119	121	133	104	122	156	109	118	112	114	110	144	141	114	138	129	100	120	138	143	141	131	124	123	111	126	147	124	125	128	117	132	118	126	135	130	126	130	129	117	121	148	132	140	131	130	132	130	126	118	131	137	108	120	124	143	115	132	146	131	135	123	115	144	106	128	140	120	128	141	136	140	124	130	125	136	131	127	139	129	142	117	137	136	126	123	124	149	137	139	123	137	127	123	117	132	126	151	123	116	132	115	118	130	112	141	141	127	147	121	129	125	153	124	128	142	120	116	131	133	136	116	126	126	114	151	120	116	137	112	142	134	116	145	148	147	126	126	130	135	119	164	121	139	126	135	136	136	123	141	133	128	122	122	108	133	121	126	138	120	117	129	125	130	136	113	138	114	117	121	134	141	129	126	108	132	136	120	117	135	131	121	135	124	142	118	118	141	134	135	116	125	135	129	130	113	131	136	143	122	124	127	125	135	139	132	141	133	123	112	114	131	128	143	139	128	137	141	130	119	113	110	126	131	123	120	143	115	126	121	118	124	91	117	116	133	129	118	118	123	108	126	123	134	116	124	117	139	136	135	127	136	108	129	127	120	146	119	140	129	134	134	137	136	132	125	132	128	127	137	134	123	123	132	136	124	137	130	135	127	120	135	118	139	128	137	125	127	141	122	118	150	129	115	126	135	127	130	137	117	119	114	119	143	123	130	127	104	114	128	109	137	126	139	141	120	126	132	141	118	156	147	126	114	112	106	153	117	133	113	126	124	119	112	132
345	3	3500	120491	397	1	31	209	298	428	430	433	392	395	323	301	311	326	245	280	291	253	244	234	231	217	189	240	201	192	209	196	207	199	178	204	198	184	174	194	161	160	182	177	161	175	173	170	160	154	174	163	142	177	171	146	137	149	149	146	153	164	137	154	138	143	137	149	161	144	168	162	162	150	132	161	132	153	139	161	141	141	166	130	134	166	136	133	139	125	153	137	139	151	134	133	135	135	156	144	144	149	154	121	118	123	150	134	149	115	144	138	121	132	125	150	127	174	139	138	128	119	120	124	133	132	136	132	160	129	147	123	108	131	145	115	136	148	133	124	139	116	148	146	164	132	139	176	159	148	127	126	131	146	154	132	124	133	112	126	129	148	122	134	140	138	150	140	145	155	129	116	147	129	145	146	135	149	120	150	127	145	122	140	117	128	149	131	137	153	126	144	140	131	141	121	140	139	119	139	144	145	154	161	121	135	126	142	155	138	131	131	129	158	152	160	129	122	123	147	143	162	141	134	137	121	137	135	139	113	123	136	128	142	139	132	147	115	154	129	124	116	126	140	126	129	125	124	132	150	134	125	121	143	141	139	126	147	119	127	139	132	151	139	132	116	136	125	140	135	132	146	143	134	133	138	138	139	123	125	136	125	139	134	136	129	146	111	140	129	123	114	143	139	137	151	127	162	124	154	151	120	124	162	134	138	142	154	111	119	129	139	119	146	134	133	152	126	143	146	143	122	142	131	133	117	136	134	146	120	138	113	125	127	123	143	157	131	135	129	127	136	143	129	136	143	136	128	107	142	134	134	126	137	153	153	124	148	118	134	143	126	132	127	121	107	114	141	127	129	133	129	126	127	136	113	125	125	123	122	113	116	128	136	133	126	142	132	137	148	130	140	153	153	128	128	136	139	122	131	123	143	141	152	152	104	124	117	129	113	138	142	133	128	136	126	144	136	118	138	115	131	125	112	137	142	118	131	131	140	137	137	132	126	132	123	125	137	108	119	137	126	137	159	143	138	134	124	126	128	118	146	112	124	135	132	113	138	156	125	116	143	130	129	125	128	130	147	123	120	129	150	143	147	124	122	115	143	126	131	138	156	138	125	131	141	136	135	137	147	128	133	157	123	125	133	121	129	142	135	147	151	143	146	141	111	135	129	131	128	148	128	131	150	126	134	111	143	107	133	129	135	126	139	136	138	139	136	124	132	126	143	133	137	136	111	139	132	138	136	156	130	132	138	126	124	122	123	155	128	135	113	123	154	111	132	130	110	140	130	108	132	123	133	148	122	132	128	145	132	134	143	131	123	138	125	134	133	138	138	136	141	121	126	146	135	123	118	144	147	130	127	140	127	138	132	152	106	124	126	133	136	139	127	142	133	128	131	143	147	121	140	104	122	123	107	110	113	121	143	143	132	122	147	119	141	138	114	129	140	136	154	132	136	134	124	130	136	149	142	136	135	126	134	127	135	122	129	116	126	129	123	137	112	155	122	128	122	106	142	117	153	139	149	114	135	105	120	140	152	139	144	133	121	124	125	127	146	130	135	138	137	127	150	126	130	136	119	135	139	142	126	120	125	143	148	139	120	144	160	120	122	117	143	135	119	131	138	119	112	142	135	144	128	125	134	139	121	142	134	131	118	138	135	128	159	121	121	137	122	146	117	127	147	130	140	138	138	129	144	125	107	128	120	144	145	128	127	140	122	117	112	125	137	125	147	118	119	146	132	125	147	158	134	157	130	118	147	130	159	128	146	158	135	127	157	116	151	147	125	131	118	119	112	125	152	123	118	144	120	128	117	127	124	115	126	136	130	133	134	138	164	136	152	105	142	116	125	139	145	126	133	129	132	144	134	145	132	164	138	133	137	141	137	125	149	139	137	135	134	130	121	144	145	142	126	142	136	128	142	130	129	137	116	128	127	123	135	131	146	122	134	131	110	142	124	122	125	133	127	130	120	130	149	115	141	129	135	129	144	136	131	125	142	117	148	154	126	124	118	133	136	127	137	125	124	133	126	130	116	166	125	122	121	141	125	132	120	142	131	144	116	126	146	118	141	135	128	127	104	126	153	133	144	130	124	128	131	126	120	111	136	126	138	145	134	141	111	143	124	110	129	149	107	136	126	131	123	127	121	128	120	130	129	132	123	111	116	116	111	135	128	131	148	115	150	135	123	123	134	133	132	148	120	122	127	129	139	146	121	142	137	125	130	134	131	135	125	126	130	140	131	140	153	129	143	138	107	125	137	124	117	115	140	133	126	131	129	152	144	118	126	124	103	126	143	134	114	131	154	128	149	111	130	117	128	128	133	124	142	130	148	163	153	127	134	127	115
345	0	2700	120614	384	1	27	244	306	438	434	491	453	436	419	390	330	326	338	335	314	302	299	297	288	276	272	244	254	261	222	236	221	247	203	205	271	247	210	216	210	208	210	218	209	237	217	205	214	208	219	202	209	171	198	194	222	194	203	170	216	194	202	197	188	209	183	192	195	190	183	199	195	170	185	184	190	200	171	186	189	197	188	160	186	174	160	150	179	187	189	183	169	184	164	195	184	156	179	170	199	163	159	180	162	183	162	180	195	165	167	166	168	170	173	170	181	177	176	170	180	153	156	157	181	168	168	170	160	171	188	181	191	160	206	183	181	169	175	164	185	167	171	182	162	156	167	202	170	177	174	176	184	200	179	187	162	152	166	160	188	158	168	187	174	206	196	162	174	174	172	175	160	174	186	164	172	179	152	198	161	172	182	169	169	154	181	181	162	182	195	165	176	178	133	168	163	179	140	174	162	138	166	178	157	165	195	166	158	196	158	173	152	193	136	158	164	171	152	188	188	168	170	191	160	179	169	165	174	143	182	196	161	169	180	138	154	176	168	192	167	174	174	169	184	179	186	183	183	185	156	185	173	143	200	177	153	165	171	177	187	186	178	142	164	189	170	182	162	167	178	174	166	162	162	189	171	185	200	164	157	158	164	166	188	169	152	172	162	179	148	181	187	164	158	160	182	188	161	172	142	181	157	172	149	174	178	193	178	172	171	173	179	173	147	164	157	154	160	183	161	187	178	169	176	190	160	167	192	164	169	159	159	191	163	175	170	171	177	185	167	194	163	162	179	170	159	174	163	172	174	171	154	167	177	169	146	147	155	168	154	183	171	166	167	153	171	154	190	162	165	136	166	175	173	192	184	159	161	166	151	164	162	164	179	147	174	161	181	175	157	179	169	168	168	176	165	161	172	169	168	155	166	166	163	179	161	154	154	163	168	161	176	157	188	172	188	178	155	167	157	159	149	176	186	148	158	145	186	168	173	172	177	145	166	170	155	176	194	149	164	149	179	153	179	175	147	173	180	167	155	167	173	163	173	181	173	171	180	187	164	168	164	163	164	164	160	189	152	160	168	155	180	173	181	202	146	160	182	183	183	154	171	176	169	183	186	195	146	166	168	148	161	176	181	164	164	193	161	170	169	161	166	178	174	175	149	177	165	180	202	138	174	160	208	164	151	175	187	172	166	174	178	155	195	171	152	171	178	155	194	159	156	172	172	162	174	188	156	191	179	168	181	170	163	174	187	197	181	192	149	176	174	166	158	159	148	170	163	177	168	167	185	179	165	161	175	185	188	177	174	162	175	155	175	165	170	164	169	159	177	163	167	184	145	177	180	173	165	168	182	161	186	174	155	158	174	177	178	171	184	163	173	177	165	136	196	189	172	162	177	148	164	158	173	139	161	180	182	164	174	173	200	166	158	179	155	161	159	167	154	153	183	150	160	157	171	174	149	176	178	167	162	174	169	177	160	155	172	184	180	182	164	162	162	166	199	167	167	156	170	160	163	177	170	168	172	188	166	174	183	168	171	163	174	176	146	158	172	146	170	179	145	161	176	166	188	169	158	193	171	169	172	142	174	146	174	171	168	164	168	165	174	176	161	170	164	161	183	159	147	168	165	174	157	166	168	147	169	154	157	192	139	194	197	171	193	162	156	158	169	169	158	179	153	160	179	155	152	152	162	170	173	158	168	188	136	171	155	170	157	177	162	192	180	178	151	165	174	159	169	173	174	179	160	151	154	195	179	167	173	153	168	196	192	168	157	166	174	165	156	193	163	177	173	183	153	158	178	165	158	145	168	176	165	156	167	195	157	164	178	166	182	145	161	179	167	177	157	185	182	147	151	173	167	179	180	156	171	184	146	164	150	145	155	146	171	171	178	184	183	160	185	157	171	167	167	196	174	185	155	160	166	179	153	191	179	168	165	164	195	163	169	170	184	173	183	180	164	162	152	182	171	185	163	145	192	182	173	180	173	151	175	153	170	181	152	197	166	184	172	182	160	153	153	152	161	171	161	154	163	170	146	183	163	138	171	180	145	160	173	172	167	169	179	164	167	163	161	174	170	151	175	149	176	187	157	154	172	160	164	176	182	169	188	175	151	166	174	170	160	178	160	178	137	172	172	158	177	174	164	172	170	163	171	172	172	185	188	165	176	187	163	170	172	175	158	158	184	163	181	167	159	169	182	179	166	180	170	160	162	173	171	196	165	153	179	174	173	157	171	195	164	177	169	190	161	197	182	178	154	171	183	164	176	168	157	170	154	158	180	181	191	192	167	163	161	153	169	152	167	178	174	158	164	171	175	193	157	202	173	182	169	164	165	184	138	158
345	1	1900	120737	394	1	30	137	205	372	357	370	339	334	309	277	270	265	222	233	230	219	202	225	188	194	197	204	166	156	188	183	178	168	159	168	166	157	162	160	169	170	169	155	153	157	162	159	154	161	136	148	146	148	138	160	135	166	145	142	150	146	119	139	151	156	121	125	130	135	157	120	149	130	135	141	132	141	151	148	143	146	148	134	151	148	123	135	142	132	147	131	148	134	140	147	123	131	132	126	136	127	153	136	159	128	142	131	121	118	108	135	146	128	145	126	137	135	127	121	121	156	147	130	143	143	142	142	105	147	130	151	153	139	126	125	128	102	114	123	124	134	127	128	133	133	102	131	117	103	121	160	127	144	129	139	136	109	135	122	128	112	128	126	143	149	126	135	128	126	124	152	166	134	132	135	128	148	123	135	149	135	124	122	129	130	125	102	120	114	151	128	126	120	142	117	123	128	116	124	106	133	125	146	136	137	130	117	131	129	127	122	130	127	144	148	139	144	151	108	117	132	130	135	152	116	134	151	108	137	143	126	133	138	132	86	133	147	132	151	127	139	122	143	126	130	142	134	130	125	117	124	131	156	147	137	112	120	116	124	121	128	94	127	130	132	141	118	132	128	145	136	130	122	126	126	141	125	116	121	110	124	111	143	113	107	127	130	115	124	128	120	131	121	105	134	125	127	111	133	116	132	138	112	136	141	133	133	124	132	112	131	129	132	136	134	137	124	152	143	130	149	127	141	117	137	134	123	126	123	128	120	111	133	118	131	119	130	118	118	127	136	123	142	134	124	143	121	130	141	132	120	146	145	127	125	123	104	141	148	109	114	125	134	114	146	156	144	124	110	123	126	131	128	122	126	107	140	136	114	150	133	149	145	120	125	124	122	118	125	118	133	107	117	137	123	119	125	136	128	132	135	120	113	157	145	156	122	133	124	139	127	132	131	115	147	117	118	143	115	135	126	141	126	126	139	133	131	164	126	118	126	122	119	114	135	129	127	135	128	131	130	128	130	117	122	117	141	122	107	156	144	131	107	117	133	131	124	133	144	136	133	144	111	127	116	130	119	132	136	120	120	108	117	136	121	130	132	129	128	116	145	130	127	128	110	140	140	134	147	119	138	127	129	130	127	134	131	123	133	130	106	110	128	118	149	115	149	141	125	132	126	116	134	110	154	126	119	128	125	119	140	100	127	150	129	126	112	130	122	130	113	127	126	122	115	120	120	125	129	113	123	92	117	133	109	147	150	129	119	122	125	131	133	138	122	119	119	107	126	145	141	114	124	107	149	121	120	132	128	141	136	139	131	135	132	132	155	130	131	126	129	125	147	148	139	107	132	133	145	126	126	133	129	136	137	141	133	121	117	114	136	131	151	106	140	129	136	121	130	117	121	138	136	135	118	134	119	129	133	140	141	120	119	125	134	124	150	114	139	148	126	115	118	145	107	120	106	140	125	141	134	136	145	134	103	133	126	132	114	131	131	155	113	123	146	131	119	127	130	121	144	119	123	127	134	118	138	131	125	132	132	136	120	110	121	130	132	134	128	118	138	124	143	138	92	148	117	111	96	118	125	124	120	128	122	121	136	106	114	125	146	124	128	156	123	131	136	116	123	133	117	111	119	127	134	130	128	144	138	122	133	131	131	140	134	110	131	117	136	122	137	131	131	129	118	115	119	151	137	127	126	130	115	116	146	120	139	121	121	141	115	143	115	131	113	127	136	117	159	135	113	125	132	131	137	134	114	102	135	133	111	102	123	158	130	121	112	134	126	132	103	139	158	116	132	136	127	140	137	121	134	128	120	140	138	115	109	138	129	126	125	112	131	114	132	130	127	109	143	131	118	131	121	117	137	141	138	146	124	123	125	142	114	135	119	111	140	131	128	136	137	125	117	136	135	118	121	137	107	129	138	123	140	105	152	136	137	139	130	115	124	123	130	120	128	148	119	110	121	107	131	109	121	114	123	139	137	124	132	145	108	113	142	108	160	131	147	116	131	146	128	129	125	125	117	135	137	120	132	125	113	126	141	131	123	121	130	125	140	118	128	128	136	130	133	135	139	115	134	115	133	138	127	124	122	128	134	140	114	128	125	140	136	133	132	139	139	130	142	104	119	119	136	135	119	141	146	134	138	123	132	129	118	110	116	128	133	114	123	135	135	138	144	132	129	121	119	121	117	132	139	131	136	127	127	151	108	128	141	106	113	125	132	136	146	122	129	126	141	127	114	144	137	110	133	148	138	154	145	130	140	141	119	114	118	116	141	134	123	143	127	130	132	120	136	137	111	117	117	122	132	134	130	119	108	130	142	133	129	120	143	116	107	117	137	125	119
345	2	2100	120860	395	0	25	182	229	390	393	435	401	359	325	340	318	281	294	259	228	238	251	267	235	221	208	223	212	213	223	203	200	200	185	194	174	195	204	185	187	180	197	169	169	175	155	167	159	163	181	212	187	191	168	159	163	166	164	165	147	157	145	166	181	151	175	173	166	175	159	160	143	168	162	152	154	153	130	141	149	161	145	139	152	150	181	134	153	157	152	152	146	131	135	152	148	140	158	160	160	149	171	160	163	147	151	156	158	165	157	144	145	158	153	172	143	166	136	148	141	142	147	141	135	161	159	161	175	146	159	155	148	110	165	149	160	146	152	150	160	161	146	153	130	158	137	154	145	155	180	151	147	169	156	147	156	161	181	129	141	166	145	152	139	129	124	147	153	139	134	145	137	181	140	158	130	175	139	159	149	143	109	144	143	167	159	143	165	141	142	141	123	151	162	154	175	139	139	160	149	163	150	148	171	161	137	144	161	143	146	136	189	151	134	140	144	152	157	153	142	131	164	168	158	133	154	142	129	143	149	141	152	156	127	151	146	141	162	170	137	163	160	143	158	144	137	146	190	152	173	137	135	138	146	145	133	150	157	195	163	133	169	134	127	159	140	159	161	138	142	154	153	145	147	163	160	145	158	168	130	155	156	140	148	132	160	133	152	125	145	152	176	153	147	138	138	145	161	157	153	153	180	138	138	148	120	150	154	145	151	148	138	137	156	146	141	144	147	152	113	134	136	152	136	165	158	151	143	148	147	157	160	160	143	140	132	141	133	117	143	146	131	142	145	163	144	135	150	157	152	146	167	142	173	139	131	136	153	150	143	133	150	128	164	163	158	150	153	137	163	158	165	147	159	133	156	156	124	133	145	141	132	145	148	141	146	154	132	142	164	156	139	154	132	145	145	171	135	148	139	150	118	127	160	157	157	121	136	119	140	131	125	153	153	139	161	143	151	124	128	151	159	155	163	167	145	144	157	124	149	129	126	154	138	145	139	134	146	147	157	144	148	150	141	166	151	142	160	158	148	136	137	158	139	158	140	147	153	151	172	150	153	147	130	149	145	134	143	129	146	172	157	139	141	148	129	155	153	141	150	149	158	153	130	151	127	136	136	152	116	148	152	134	147	146	161	147	149	128	139	146	167	160	135	143	153	113	149	132	123	163	139	147	172	171	142	147	129	134	149	148	152	138	141	137	141	145	125	137	148	148	157	145	159	136	135	147	135	134	164	141	144	133	140	147	141	131	130	161	133	178	140	133	158	143	160	136	149	141	159	141	148	138	147	136	150	117	136	153	173	157	141	141	136	151	123	137	135	140	110	151	126	142	147	137	161	153	144	159	151	154	162	129	136	147	131	151	139	137	126	157	149	148	119	150	160	146	161	137	131	146	149	139	133	160	127	134	159	140	145	134	164	173	165	145	156	150	162	144	123	146	150	142	163	160	145	165	113	150	121	151	153	135	153	125	161	142	147	150	163	138	140	139	135	147	121	154	145	148	163	129	137	144	138	136	159	128	138	151	151	146	161	128	158	145	133	138	147	141	145	127	152	150	165	164	147	157	122	157	148	159	127	169	142	170	159	133	150	168	112	135	167	137	147	148	138	148	142	152	143	142	162	137	152	133	146	142	137	145	142	153	117	140	138	155	155	146	144	145	130	164	150	140	134	158	148	156	155	145	145	141	148	148	121	142	135	144	161	159	163	145	143	145	148	143	141	136	150	157	149	164	119	163	146	177	129	130	160	138	157	151	129	136	158	150	145	152	158	134	146	155	148	148	139	146	145	148	132	156	135	148	143	144	132	134	150	150	139	161	109	158	148	147	174	157	127	175	142	151	146	149	167	132	152	146	150	144	151	143	142	149	157	134	136	125	153	134	159	129	129	127	118	160	141	163	141	146	173	143	138	155	159	140	170	147	145	156	136	112	140	148	148	152	142	130	140	129	122	163	160	164	140	152	139	163	163	132	138	133	163	140	167	163	176	147	120	140	135	163	161	130	178	141	143	128	131	139	146	149	128	159	150	142	140	124	134	154	133	129	143	161	147	144	132	150	127	168	151	135	155	136	150	121	118	125	126	119	151	145	154	138	141	167	159	154	138	147	121	120	130	155	136	119	150	158	147	136	122	125	127	143	129	145	158	146	152	163	161	135	144	124	153	142	152	155	148	173	156	149	149	163	157	133	156	138	145	161	145	145	149	174	134	123	166	145	153	149	138	151	135	139	147	126	126	123	134	151	154	128	119	135	175	138	138	147	165	141	145	169	138	136	145	148	153	182	157	169	145	133	152	159	128	143	164	144	154	174	119	164	120	150	148	140	139	157	124	129
345	3	3500	120983	386	0	16	199	303	408	406	470	425	415	385	377	337	327	319	291	302	277	265	285	271	262	220	238	243	226	233	240	213	228	211	226	213	227	200	202	221	200	214	203	194	185	193	227	168	205	252	291	229	207	204	175	207	154	178	175	170	209	161	180	184	188	211	213	166	185	191	182	175	183	187	193	164	163	188	184	186	186	167	162	191	179	157	183	178	177	179	180	155	166	171	185	180	184	179	189	191	176	163	172	161	159	185	168	181	154	161	167	172	154	166	154	186	183	150	162	168	169	173	165	169	176	181	177	171	145	172	154	170	166	172	160	148	187	198	174	180	160	189	184	171	180	173	180	191	186	172	176	176	171	169	173	157	167	190	184	189	172	177	167	181	167	171	189	170	180	164	156	171	159	181	184	184	179	187	183	170	186	172	159	173	169	175	175	164	180	180	178	162	182	157	178	164	179	188	165	173	190	188	176	159	154	164	196	181	165	148	171	172	165	194	157	161	169	161	174	163	144	167	182	189	169	177	169	159	190	173	177	159	174	191	177	164	147	166	165	160	153	189	163	153	157	161	147	176	170	176	168	166	167	175	155	195	194	179	182	154	183	173	159	187	167	168	168	181	171	202	157	182	167	164	167	164	171	183	165	186	156	179	195	173	162	151	174	175	157	165	186	175	166	161	166	183	187	194	157	169	172	184	151	178	158	185	186	173	160	166	183	194	168	165	187	163	155	178	172	145	173	174	172	184	169	192	179	155	186	155	167	186	166	173	165	170	176	183	188	165	168	172	152	169	158	175	198	170	180	170	149	189	177	134	189	185	180	194	187	172	166	159	166	168	179	187	155	164	172	188	178	160	171	167	190	160	161	187	143	163	187	157	179	177	176	174	162	162	173	158	175	188	157	164	152	183	146	160	180	170	164	178	163	167	193	162	164	166	164	167	186	161	170	179	164	191	163	180	166	171	176	189	192	166	154	173	159	151	172	160	172	173	159	186	160	161	163	167	174	161	179	167	163	185	163	165	170	173	179	167	165	187	140	175	189	200	163	178	172	166	162	174	175	168	155	157	174	178	196	174	179	175	151	180	162	190	187	149	181	188	175	185	165	167	168	179	160	166	172	150	159	178	168	178	174	169	175	173	164	155	194	172	161	179	178	167	166	160	159	162	172	185	162	164	156	168	169	175	172	175	163	168	173	161	166	165	171	194	152	179	179	168	177	198	155	177	160	174	166	165	162	162	158	158	189	174	179	161	163	157	153	157	193	187	166	170	173	166	156	159	192	171	168	175	191	179	195	159	175	174	174	156	159	175	177	171	184	155	174	156	172	167	164	175	167	165	164	174	166	162	165	174	168	170	182	181	175	177	196	146	140	177	179	168	165	174	172	172	157	165	172	172	150	171	172	157	157	195	168	184	154	173	176	193	179	170	155	158	163	173	170	185	169	159	194	144	167	165	174	166	147	151	141	160	199	164	172	170	187	181	168	161	171	156	187	169	175	167	165	178	167	172	173	157	163	152	194	148	158	156	170	162	175	158	187	155	178	163	168	182	178	159	188	181	196	178	155	185	166	158	154	156	169	175	159	164	170	147	163	172	193	175	159	184	179	178	175	180	173	156	163	175	188	177	172	152	183	189	159	157	167	165	156	170	176	154	164	159	182	164	151	172	169	172	170	175	162	161	178	163	169	196	182	170	182	154	191	161	177	169	165	171	166	162	175	165	196	148	188	171	179	165	177	196	164	183	181	171	164	174	164	173	153	172	164	163	177	182	177	174	182	170	149	181	180	178	180	191	186	164	164	186	173	153	167	175	164	152	155	139	155	200	169	189	177	175	174	155	190	177	152	176	164	162	153	174	201	155	145	177	175	164	182	176	184	170	183	169	181	180	182	164	160	165	182	175	160	170	171	160	185	154	152	159	151	176	160	185	188	169	173	183	171	170	172	162	161	181	157	169	194	173	147	177	151	182	175	161	156	178	166	171	183	175	168	180	150	167	181	162	161	173	175	169	149	163	139	172	172	193	151	185	171	162	161	172	179	149	187	161	159	158	153	178	182	187	165	155	190	183	183	179	186	176	164	172	168	142	161	153	175	164	155	151	178	177	177	168	180	181	171	175	186	186	163	165	170	167	159	170	174	164	164	182	160	167	169	159	159	171	175	150	192	170	160	167	179	156	188	168	163	151	167	162	170	178	176	171	176	166	163	194	175	161	163	149	161	165	168	157	182	183	181	173	192	150	160	187	175	175	177	169	169	175	149	151	178	179	165	184	173	180	159	157	166	182	184	173	166	174	168	140	164	155	197	178	172	167	196	153	150	186	194	197	172	166	175
345	0	2700	121107	379	0	15	235	332	437	489	519	456	488	418	401	392	397	364	343	335	353	310	315	305	307	291	261	283	277	259	275	262	289	250	274	259	256	263	256	244	268	234	242	226	231	198	251	206	256	326	398	307	262	223	219	210	226	242	226	224	202	210	224	216	226	187	220	225	205	204	230	211	210	239	213	213	221	207	221	214	220	217	222	223	207	221	201	195	215	211	208	188	224	203	188	205	198	184	212	184	195	216	206	175	201	199	218	203	205	204	186	202	215	213	204	206	196	213	229	232	169	203	208	212	215	203	198	184	193	235	175	203	222	210	214	220	205	228	202	205	200	212	221	202	195	221	230	208	207	215	188	220	196	205	198	203	208	186	201	190	215	176	194	195	206	193	218	198	222	201	217	202	196	178	193	203	212	210	233	194	210	196	213	207	223	200	190	210	207	207	207	181	170	217	201	207	174	198	207	204	219	206	191	203	200	184	182	199	196	201	204	212	223	189	184	197	208	203	202	216	198	214	187	212	179	191	195	209	203	210	204	208	179	216	202	192	214	204	223	217	197	172	212	179	183	208	180	210	204	214	221	182	183	207	187	193	217	192	202	203	189	206	204	213	203	190	170	191	185	188	183	197	214	181	200	189	194	205	202	217	218	206	174	203	187	206	176	226	206	217	212	186	209	187	170	186	187	235	188	203	193	196	177	191	191	196	228	192	195	183	210	180	229	214	198	216	178	198	180	194	192	208	199	210	195	184	200	175	181	180	200	181	182	204	186	189	215	217	203	196	184	225	215	203	197	226	192	197	196	203	194	178	197	203	202	236	201	197	211	192	184	204	184	217	216	185	196	196	199	210	213	217	209	217	175	220	198	214	194	211	197	203	163	192	207	172	207	226	193	176	182	215	186	198	197	207	196	202	217	184	208	191	226	183	203	209	217	204	205	199	214	200	190	186	213	198	215	203	180	203	208	180	185	185	186	225	194	188	191	209	186	211	187	206	209	187	202	207	182	191	206	203	198	192	184	192	205	201	186	188	211	187	219	214	215	189	192	186	203	192	169	201	178	206	189	196	220	194	188	190	194	206	190	196	198	195	172	218	207	197	217	210	204	194	208	188	186	214	206	200	188	208	197	205	194	182	210	211	200	187	213	173	190	196	180	196	201	187	203	166	209	194	206	214	191	198	211	208	215	200	214	219	207	186	220	220	216	222	175	207	201	184	196	196	202	192	192	193	223	224	228	189	195	192	184	187	170	193	214	207	194	190	219	207	185	188	178	202	206	183	204	183	203	186	185	181	194	214	180	223	177	196	185	184	168	196	199	180	182	190	208	198	220	210	200	187	198	206	195	187	193	203	192	209	225	190	213	162	198	166	209	183	195	194	204	208	207	170	197	184	217	201	203	201	212	195	177	196	208	197	195	188	194	199	214	184	205	212	205	199	209	218	189	206	209	182	174	221	206	202	214	200	207	191	199	202	175	199	201	210	176	186	208	194	209	205	199	217	183	220	213	191	215	189	200	177	183	191	182	170	204	184	196	177	198	198	191	218	192	191	194	198	207	171	199	185	184	195	202	192	200	207	180	193	190	212	185	201	189	189	203	192	176	207	166	193	200	195	201	188	195	181	213	219	190	210	191	193	186	199	204	182	201	212	167	185	201	176	225	208	195	213	199	188	193	193	206	201	183	206	214	186	189	224	185	196	215	207	197	186	200	185	197	200	215	211	196	182	220	216	200	195	168	208	191	190	193	181	203	187	205	209	200	195	207	210	181	192	220	167	206	177	175	181	174	198	215	162	212	209	195	196	213	210	201	210	170	190	208	180	200	182	200	188	187	187	201	197	200	199	208	224	191	176	204	194	187	201	222	177	188	206	206	196	201	193	194	193	186	190	202	201	218	211	229	208	177	197	215	218	180	191	211	209	200	200	196	201	199	195	196	193	204	203	184	210	211	174	215	181	177	195	201	167	207	207	196	187	183	182	179	191	180	205	205	190	205	198	174	193	204	200	190	194	206	206	206	207	187	199	183	202	196	196	193	207	209	210	198	204	186	173	215	208	194	181	186	215	226	197	196	207	174	201	186	205	187	185	213	192	205	188	211	193	201	193	187	189	204	195	187	196	197	192	199	209	197	204	197	217	229	193	178	203	216	206	189	213	192	182	210	216	188	196	223	178	205	190	165	197	183	208	208	197	225	187	212	176	202	193	195	222	206	191	182	188	197	190	186	186	218	181	206	209	185	189	185	189	205	247	197	213	196	208	212	203	184	185	195	226	200	190	201	182	178	205	192	188	197	195	208	181	209	223	209	208	191	203	226	203	194	170	223	196	194	203	210
345	1	1900	121230	398	0	25	165	222	390	349	409	344	374	359	316	322	302	292	278	243	248	241	253	216	217	226	213	219	236	219	200	210	221	212	211	209	224	211	224	200	195	156	213	187	201	179	202	185	201	197	224	220	185	190	217	195	195	187	185	207	179	200	185	175	187	163	144	177	204	194	170	185	191	169	183	171	191	187	191	177	187	169	176	205	180	176	210	169	211	173	179	189	182	200	175	209	192	166	186	187	175	191	181	211	157	175	180	200	202	177	200	187	168	169	191	178	174	191	176	184	173	159	187	203	168	179	173	160	192	173	164	150	184	193	186	182	203	169	176	187	176	175	183	163	208	189	172	171	198	180	186	160	167	199	183	169	181	187	175	175	184	178	185	166	176	199	181	191	177	161	174	175	168	158	190	181	197	192	182	192	174	161	161	176	178	166	186	161	174	176	166	192	185	162	188	165	163	179	162	183	198	162	190	191	192	168	174	219	183	162	167	157	162	167	172	174	165	158	167	188	216	193	159	188	187	173	168	163	177	182	174	193	167	186	180	178	157	176	172	153	194	185	164	186	203	173	164	174	165	186	178	152	191	185	156	160	174	162	194	194	176	188	159	172	160	170	165	171	181	173	181	162	191	176	173	181	198	197	172	170	203	181	173	197	164	162	173	198	181	154	183	166	180	151	165	154	156	192	147	175	167	174	156	158	174	193	201	169	184	175	180	192	172	199	179	180	185	164	173	186	185	169	200	158	171	165	174	173	187	180	183	174	163	200	167	159	178	165	180	159	203	175	176	158	155	195	163	174	155	202	176	155	159	166	185	183	147	177	183	187	158	180	160	174	191	188	167	210	157	196	171	177	191	164	176	172	183	159	190	166	199	183	175	199	158	167	165	174	200	204	172	194	167	210	157	170	178	181	199	189	167	155	163	162	191	174	188	185	174	166	181	176	165	181	190	190	181	181	147	173	183	189	154	207	188	180	172	165	167	203	148	177	178	180	173	185	178	191	175	165	155	184	188	170	179	183	148	156	168	185	165	180	181	171	140	151	194	176	180	195	159	165	170	180	187	166	206	163	198	173	172	185	162	189	185	185	178	179	167	188	198	175	191	188	154	163	179	164	183	189	170	150	172	190	166	195	198	182	163	183	161	193	195	156	185	166	179	155	193	170	176	180	182	174	186	170	182	172	180	168	178	182	177	174	178	160	185	179	168	170	161	168	177	196	182	166	198	166	176	185	166	160	172	164	163	181	193	203	179	161	158	182	192	197	155	179	189	206	179	182	196	198	184	170	168	172	210	176	195	170	165	177	210	183	172	186	169	168	184	183	174	201	164	200	178	185	178	174	188	168	168	159	177	188	165	166	180	172	191	177	187	178	193	165	194	166	171	183	175	164	175	199	140	175	170	167	179	161	180	185	172	175	206	176	191	183	173	167	154	177	191	168	197	189	176	168	175	168	176	165	189	167	183	162	176	184	184	161	184	182	175	166	153	164	173	181	167	173	201	166	172	189	205	177	171	153	176	158	172	195	182	176	195	185	177	186	180	172	154	184	168	175	191	175	176	172	179	166	163	164	203	161	167	173	182	168	194	164	183	184	168	188	174	166	148	195	210	170	163	165	203	159	176	188	166	154	180	165	162	176	190	177	184	161	200	169	176	190	174	185	155	186	209	171	181	167	173	183	176	171	161	158	191	201	167	177	174	161	171	184	200	147	178	174	177	181	187	163	178	148	164	173	182	169	169	192	178	160	149	179	203	203	169	190	168	192	151	181	183	175	164	178	184	183	170	184	171	153	190	188	191	175	195	167	197	180	183	175	174	171	170	153	189	185	175	174	180	194	182	157	155	188	174	210	180	171	192	192	147	183	148	179	193	165	152	198	169	177	163	167	194	174	190	182	210	187	180	173	182	179	174	175	185	175	177	181	192	164	154	190	197	168	177	180	203	177	186	166	163	183	187	160	169	174	166	187	180	200	163	186	164	174	160	157	203	192	185	190	188	164	163	165	178	170	178	182	194	176	166	196	174	175	173	185	178	166	196	162	191	173	176	173	177	158	167	177	176	173	174	180	174	170	192	170	173	185	174	165	155	196	190	182	184	174	171	186	173	185	152	182	168	172	176	189	168	171	161	175	159	190	165	160	159	181	199	165	200	188	165	185	162	207	165	196	157	191	161	160	152	177	168	179	172	177	197	171	164	166	182	164	170	176	193	164	195	169	163	189	179	157	180	186	198	189	178	192	182	171	178	178	158	195	147	170	170	181	163	177	180	185	176	169	171	181	179	175	190	168	176	182	217	172	173	142	169	178	163	183	177	183	177	150	182	167	165	175	189
345	2	2100	121353	386	0	31	170	276	417	423	451	419	379	392	340	311	349	308	308	298	282	294	283	256	273	239	247	253	265	250	235	228	251	276	236	225	230	212	220	217	223	212	237	220	228	230	224	206	215	227	245	230	237	205	198	216	214	236	197	200	201	202	201	209	205	191	212	200	191	200	213	216	177	201	198	190	204	194	198	191	196	211	209	182	201	195	204	199	218	197	196	197	215	225	190	196	175	184	204	195	196	195	188	202	214	200	194	199	202	189	200	201	207	210	218	205	178	184	203	206	213	206	197	225	201	194	211	178	212	176	180	212	172	187	198	184	194	174	212	211	210	184	202	212	188	213	189	208	220	186	204	196	176	189	206	199	175	216	178	183	185	180	185	186	187	186	225	186	195	181	197	212	187	204	196	193	193	194	219	206	187	188	195	218	213	205	189	185	206	204	170	181	194	224	173	180	214	213	190	166	177	205	211	182	201	191	192	196	224	234	223	190	222	201	222	186	182	192	188	185	198	194	176	198	184	180	177	203	193	194	208	191	205	199	183	183	199	198	189	205	220	187	196	199	176	206	201	185	207	186	210	188	224	192	189	196	198	194	178	189	182	200	203	193	191	196	215	205	193	180	199	187	204	205	182	187	203	197	217	194	173	184	206	182	190	196	201	188	189	196	180	193	205	173	224	215	193	179	187	204	199	190	209	175	184	190	198	193	185	189	188	191	171	178	171	169	218	189	191	203	194	195	190	188	190	197	209	220	205	183	186	187	201	169	165	201	205	176	204	210	198	194	182	202	184	167	199	203	209	188	215	193	188	192	205	199	208	200	221	175	209	190	160	192	199	179	185	175	200	220	191	171	210	183	187	205	175	189	212	183	189	184	202	175	202	209	178	196	187	199	202	169	188	180	201	186	184	182	192	184	199	186	211	216	196	196	198	205	192	189	192	187	201	193	192	209	202	206	205	202	186	198	197	178	189	204	211	222	186	182	195	179	195	229	202	182	199	185	211	175	168	192	194	185	176	188	210	190	195	181	198	169	207	205	204	199	222	190	178	171	184	173	194	200	207	204	181	180	219	201	181	193	196	194	223	188	206	215	203	183	210	191	199	202	216	184	185	184	185	172	175	192	228	213	178	184	206	205	171	193	178	181	197	179	208	222	191	192	211	194	199	185	177	171	192	187	229	194	202	200	199	194	171	194	177	189	214	193	207	176	188	219	195	184	186	190	182	197	185	177	190	202	206	185	179	207	184	194	205	198	185	175	211	220	189	188	220	200	182	194	211	190	197	203	191	216	200	181	201	180	195	191	206	211	198	185	185	179	203	189	199	190	212	183	207	191	200	197	192	206	190	212	212	198	197	199	178	204	200	220	199	178	209	190	189	189	193	187	197	204	207	183	189	202	169	212	189	181	195	195	203	207	201	197	189	191	193	166	183	186	193	199	194	190	203	191	189	177	187	185	191	192	186	180	222	185	195	174	208	192	215	200	198	209	186	181	203	187	172	176	196	209	217	190	200	194	208	203	194	194	207	180	184	198	216	174	189	187	195	180	225	179	216	170	185	165	185	176	197	176	200	193	206	195	196	197	205	182	184	206	194	204	186	199	191	199	204	212	165	199	197	228	186	188	176	199	200	196	190	213	191	208	193	181	189	201	184	223	180	204	189	214	202	187	174	195	181	174	188	196	185	205	200	187	193	172	203	198	188	184	197	180	204	173	172	200	179	210	189	197	182	187	173	177	183	214	201	196	195	179	179	183	224	191	210	207	202	181	216	174	204	173	202	186	208	207	174	167	187	210	183	195	193	190	213	189	210	203	200	236	190	195	210	211	173	198	219	179	187	199	172	182	193	215	219	188	213	205	201	195	181	216	188	202	204	187	168	184	184	188	193	198	205	204	181	181	223	186	206	193	210	191	206	174	176	197	199	189	185	207	205	209	165	177	209	207	159	185	187	207	182	192	206	187	171	183	204	204	171	228	184	171	192	204	199	204	209	185	179	167	175	216	220	181	195	196	202	175	190	181	191	178	199	177	218	188	184	185	201	193	208	207	171	211	200	185	188	191	190	199	182	170	198	209	175	195	211	190	212	215	188	183	207	172	227	199	193	188	208	176	193	188	198	193	195	183	178	188	210	203	201	212	213	205	212	199	170	187	207	180	187	198	202	202	181	193	163	177	177	217	207	203	210	201	164	194	173	213	185	195	204	185	211	218	184	199	168	212	172	203	183	202	223	180	196	189	188	151	181	172	216	186	205	193	181	196	178	174	207	166	197	186	195	184	210	198	192	173	199	204	230	210	218	226	193	178	177	211	213	189	182	192	207	188	191	196	213
345	3	3500	121476	389	0	37	219	308	434	438	486	457	434	406	380	344	352	320	325	333	309	312	337	274	302	276	263	253	303	278	266	243	261	252	238	257	262	249	234	226	255	233	248	221	245	257	204	251	323	360	356	308	272	237	219	204	217	222	183	230	231	197	238	240	201	247	200	191	233	182	227	225	186	203	203	225	194	212	220	221	194	194	208	210	224	213	186	206	207	207	229	205	197	193	199	212	218	189	211	212	211	200	210	211	199	210	199	210	209	209	191	233	230	207	202	188	214	210	194	208	218	204	195	190	233	214	227	206	181	224	225	199	206	197	219	213	214	204	207	213	199	226	194	212	206	217	196	224	189	198	208	202	196	181	188	198	203	185	201	200	202	207	203	204	192	200	224	197	202	230	202	194	197	186	197	181	192	206	228	186	210	197	208	194	222	206	183	178	196	182	200	239	217	216	204	219	188	221	243	181	215	218	227	199	194	198	192	204	222	222	194	197	192	194	216	194	211	187	218	200	219	204	232	198	226	191	192	197	209	192	212	215	199	195	217	205	205	191	193	216	187	200	194	199	197	186	197	196	188	185	200	221	212	184	182	190	201	225	199	195	193	213	228	202	230	179	216	190	208	189	219	215	211	226	199	189	207	176	190	221	214	191	199	201	178	222	187	205	189	213	230	210	183	196	190	203	198	176	198	212	232	169	207	204	192	186	197	211	193	209	225	208	201	196	194	227	213	196	193	184	200	207	203	182	194	185	208	190	214	212	215	194	216	201	201	205	219	202	232	218	205	194	194	193	183	207	213	220	214	184	218	212	224	208	190	233	219	182	196	204	218	223	212	211	180	195	181	198	220	189	211	225	204	216	200	195	207	207	183	216	197	205	222	212	216	232	197	206	215	191	204	194	215	218	218	229	221	212	213	221	205	194	197	194	188	222	189	215	202	178	190	182	204	183	206	195	218	217	212	193	210	212	205	182	205	186	193	212	213	175	187	202	196	182	180	196	220	190	229	225	210	195	184	214	169	206	217	193	213	200	209	212	208	201	206	213	189	185	188	220	214	197	221	207	196	184	199	197	199	217	193	187	211	201	186	206	201	216	197	223	226	209	190	205	234	213	208	188	191	217	196	211	214	193	210	209	194	224	194	192	188	199	201	221	195	186	202	220	191	182	191	208	168	211	186	214	194	193	197	180	210	202	175	208	212	215	191	213	194	184	207	205	201	195	204	188	208	208	234	192	230	189	198	224	193	183	200	227	184	178	185	202	202	214	223	224	203	213	204	196	190	202	211	215	202	218	223	216	186	212	194	177	203	205	191	218	174	193	207	197	214	211	209	181	215	210	208	215	206	234	182	212	199	198	189	208	167	213	205	202	189	167	203	187	212	202	196	181	196	206	211	226	214	208	184	180	205	215	205	189	207	208	204	204	188	192	181	221	194	202	200	195	195	236	226	181	189	175	208	194	197	214	182	205	222	213	207	200	205	207	226	193	224	218	205	211	220	190	214	187	192	207	171	209	226	189	212	192	214	179	185	196	224	219	195	188	209	199	210	199	189	183	183	216	244	195	185	195	187	221	210	196	192	214	210	233	226	207	205	214	205	184	202	200	212	200	219	205	210	214	189	187	190	210	204	166	221	214	216	199	231	203	213	202	230	200	194	190	188	211	186	214	209	189	196	189	193	185	196	198	197	200	203	178	206	192	228	205	201	190	178	190	213	211	209	215	188	191	179	187	202	190	213	206	191	216	212	219	221	195	191	209	205	189	198	188	204	199	183	195	207	207	209	203	206	190	186	230	207	180	194	215	215	192	198	210	214	189	207	207	194	203	203	217	200	199	200	192	224	195	199	220	184	218	208	207	212	188	233	203	210	233	202	226	204	213	201	198	221	199	201	198	217	203	213	210	211	193	214	185	191	205	216	210	198	189	213	193	207	201	177	210	228	207	191	205	191	195	192	201	224	217	199	208	212	201	203	177	197	204	217	191	193	185	236	204	207	196	200	190	234	169	217	219	220	218	209	184	203	201	211	186	195	158	204	205	204	191	219	175	215	217	180	205	210	207	218	203	188	187	207	192	190	204	194	210	184	211	201	208	194	222	197	203	175	220	191	208	180	199	198	193	189	191	179	206	189	205	181	189	189	178	211	205	182	205	216	197	223	169	198	198	194	190	209	216	181	202	187	239	184	218	187	217	213	219	182	208	186	197	176	246	207	188	192	211	203	224	194	196	211	188	197	206	204	218	197	207	201	186	217	176	209	189	193	206	201	205	212	183	194	181	206	211	189	204	193	194	204	196	198	203	173	186	193	232	202	206	218	177	220	209	200	210	204	193	209
