345	0	2700	162264	523	0	5	144	286	434	412	489	415	446	402	356	373	299	290	314	304	278	278	283	258	278	252	242	230	212	240	229	208	213	203	221	205	223	199	193	207	225	172	191	181	197	208	199	191	172	189	198	168	184	179	197	176	189	183	180	184	162	154	175	175	157	156	187	177	164	165	177	170	177	159	166	163	154	173	168	176	145	162	162	165	196	148	161	179	166	152	167	177	171	164	204	172	163	175	152	162	155	148	172	162	151	179	160	167	157	161	154	177	155	162	164	164	167	164	137	151	157	170	175	149	161	130	164	161	161	139	179	167	165	176	148	174	137	171	155	158	144	180	159	152	140	154	123	170	164	174	166	168	151	155	165	134	134	153	169	152	161	140	132	156	150	141	168	177	191	151	163	149	142	159	143	160	148	160	146	164	148	136	144	157	168	161	143	168	163	176	180	149	158	153	164	114	169	175	151	176	166	162	147	142	169	151	162	154	159	154	167	152	164	183	177	183	165	133	156	158	157	136	163	166	148	156	136	157	159	150	151	145	137	169	153	178	163	131	151	179	153	165	151	138	149	163	173	138	137	166	153	174	156	179	133	157	151	152	159	166	143	145	157	145	191	142	132	159	130	165	152	164	159	131	158	152	160	160	160	149	166	139	138	181	158	166	141	160	149	162	178	168	162	161	166	152	142	156	162	157	171	143	127	155	158	161	138	146	156	175	139	154	172	155	155	155	156	182	144	158	147	161	180	145	175	146	151	164	149	161	154	163	153	159	165	158	176	152	149	162	142	151	139	181	168	166	134	149	161	163	170	157	161	147	146	159	137	162	142	163	147	145	166	151	152	144	138	138	170	164	169	167	165	179	162	161	156	134	156	185	150	151	172	138	156	150	151	160	164	168	168	140	154	144	147	140	147	166	182	156	179	177	164	156	163	165	145	157	132	155	168	170	159	158	182	141	137	163	174	139	154	139	189	150	156	143	158	148	154	176	154	164	158	140	149	176	145	170	154	166	138	143	157	132	154	160	180	135	158	151	164	181	158	141	151	163	172	147	160	136	177	157	151	162	143	153	158	154	151	179	156	157	131	149	164	157	176	147	148	158	165	178	160	161	131	155	158	160	166	148	158	151	166	162	131	162	176	139	162	137	175	121	151	147	167	141	146	157	148	165	129	142	152	138	155	157	169	161	147	155	162	155	150	167	145	153	166	157	151	165	171	173	136	159	147	161	147	182	157	157	146	177	156	158	162	136	162	136	166	168	143	144	155	148	142	153	159	146	158	171	160	135	145	157	190	178	149	154	169	151	167	145	136	153	164	159	146	155	149	178	146	175	159	149	163	155	138	152	160	159	163	162	169	147	155	147	142	129	145	137	153	157	162	168	180	148	187	149	151	164	159	178	167	151	143	170	159	137	153	133	144	141	158	159	165	171	153	155	159	166	144	152	168	150	137	144	159	146	146	130	160	150	163	134	173	170	155	143	184	149	160	146	150	139	155	153	175	159	141	142	156	160	147	142	139	140	146	135	167	141	165	148	146	133	159	150	163	146	150	172	151	156	145	144	163	166	150	149	156	163	167	153	139	170	158	152	142	151	152	187	157	171	167	153	157	163	153	169	163	147	168	139	155	163	167	171	158	162	167	161	170	146	154	160	131	154	153	156	142	165	152	156	147	156	157	151	157	135	153	161	132	151	165	185	149	160	160	154	158	165	157	153	152	152	168	143	153	155	181	149	164	142	153	175	156	157	145	146	178	157	175	163	161	154	141	139	181	159	170	153	173	158	165	137	160	153	156	170	168	155	182	144	166	147	131	176	165	157	159	177	162	154	144	155	150	141	136	163	161	144	156	148	137	144	171	153	151	160	155	155	163	163	160	155	143	151	159	160	134	158	166	153	162	159	165	152	155	158	136	150	148	172	165	129	168	148	148	146	174	168	155	139	157	152	157	161	164	156	174	159	162	150	154	159	160	160	145	146	159	132	162	127	150	158	152	163	141	141	154	151	165	168	162	179	161	154	164	163	168	161	162	163	162	175	149	162	148	156	174	151	159	161	164	157	154	173	150	146	160	163	150	164	175	155	150	162	180	140	183	149	160	159	140	158	186	135	177	156	199	132	170	134	151	172	159	147	166	160	162	173	140	153	156	154	191	136	152	159	159	146	186	144	157	158	166	141	161	150	140	135	153	173	140	148	128	185	162	140	157	153	166	169	155	141	153	165	165	152	160	163	176	140	155	147	148	167	139	129	155	145	141	171	161	167	171	152	146	148	143	154	152	146	151	151	186	146	155	149	133	165	153	156	162	142	140	165	154	169	153	140	153	155	171	139	118	156	160
345	1	1900	162389	586	0	19	115	188	334	329	405	340	335	288	261	258	228	207	218	228	211	197	176	214	175	191	169	158	199	162	178	166	186	179	151	142	158	140	149	133	146	168	149	129	147	148	130	135	138	149	143	134	140	150	132	119	119	131	133	151	148	119	131	136	140	117	127	143	127	112	129	126	123	138	143	119	142	133	147	130	131	126	121	136	116	128	144	128	123	118	134	124	115	146	105	135	122	139	108	119	138	110	130	122	115	111	110	131	127	127	128	112	122	116	136	110	125	123	132	124	149	111	129	136	111	127	120	126	116	122	136	122	130	112	134	116	134	87	111	137	123	119	118	113	122	123	119	133	151	118	127	134	121	134	115	142	126	127	134	135	135	115	154	98	128	118	118	126	120	110	126	119	124	141	142	132	104	131	127	117	108	111	122	112	110	128	120	114	118	112	137	111	128	155	118	122	116	133	127	131	113	131	131	124	121	134	112	108	131	137	125	134	115	149	104	120	126	129	129	127	124	126	106	121	130	133	113	118	138	140	129	102	142	128	130	123	114	103	128	128	145	133	139	122	119	128	104	124	121	134	130	146	122	136	112	116	108	130	117	136	108	117	112	116	130	132	142	142	134	131	109	128	118	136	134	116	116	123	121	118	131	120	120	117	132	139	136	116	116	122	124	102	114	132	116	128	110	126	127	117	114	138	118	130	126	112	111	125	139	128	128	110	130	109	142	140	135	127	120	113	115	105	131	115	101	120	114	141	132	121	127	122	137	99	124	128	137	95	125	132	142	104	134	121	128	99	126	131	115	124	122	118	137	130	142	126	134	104	102	135	124	115	137	111	105	129	114	114	126	136	98	130	132	115	109	93	119	116	143	119	135	119	115	119	135	118	118	105	120	116	123	139	111	121	115	113	132	117	104	115	123	120	116	121	116	133	132	119	131	113	142	122	114	118	125	108	126	125	119	126	126	136	116	117	131	128	128	129	127	134	111	115	110	127	125	124	117	128	120	136	115	111	127	127	135	112	135	116	121	98	139	130	126	105	152	108	106	117	109	123	108	104	138	111	133	117	124	142	131	120	132	142	134	123	116	131	118	135	124	138	123	137	134	136	113	118	140	103	109	111	125	108	130	125	114	142	125	131	104	136	112	101	126	131	133	129	125	141	117	125	122	144	130	103	132	129	114	116	140	110	100	114	123	129	112	126	134	132	126	105	120	129	122	128	135	149	124	126	121	134	124	112	109	144	130	103	114	133	126	118	111	120	124	137	103	105	104	121	138	120	118	110	137	110	117	119	122	129	115	127	108	118	147	131	125	132	108	142	132	122	119	120	123	105	142	113	130	128	121	140	119	132	148	113	126	115	128	131	118	118	118	131	116	124	119	116	121	123	98	120	97	109	125	127	126	110	125	105	131	121	128	103	119	135	125	109	100	116	123	139	113	113	113	137	117	141	116	115	129	131	132	109	127	113	132	113	113	136	119	130	149	113	127	144	125	99	119	126	138	128	115	125	122	124	116	126	99	130	126	114	128	123	113	128	96	112	124	150	130	136	112	120	123	138	138	116	130	109	132	131	111	131	108	135	104	114	130	109	98	117	109	127	117	115	120	105	120	106	120	132	118	129	105	159	111	105	110	142	136	122	100	100	116	125	113	126	119	117	107	131	114	122	119	132	129	120	107	124	118	127	116	121	116	121	124	132	118	139	126	115	138	106	116	103	105	110	137	123	140	133	110	130	93	107	114	122	123	136	110	120	148	120	129	115	97	125	139	133	141	107	134	120	126	139	111	117	126	143	132	115	128	112	141	113	117	134	120	147	129	128	136	128	112	130	110	127	111	120	117	120	128	107	123	110	118	123	124	107	128	129	129	122	113	134	121	118	116	133	125	119	121	123	125	120	108	121	121	131	123	129	143	120	119	130	128	124	106	129	130	138	101	103	118	115	112	117	107	116	115	131	110	127	111	112	103	118	128	109	119	133	110	120	106	117	113	128	119	119	130	130	130	125	137	108	124	119	111	109	108	113	123	107	117	134	121	106	115	119	113	117	137	128	112	124	128	115	117	116	111	109	113	117	123	131	135	128	131	128	126	112	124	100	133	118	124	118	115	143	120	99	147	130	125	123	125	137	133	121	131	122	113	119	126	132	136	109	115	121	110	120	121	109	121	129	103	131	122	110	116	119	119	133	108	133	114	135	115	134	110	127	119	115	122	143	139	120	109	134	99	115	112	124	128	128	103	112	124	116	125	115	118	125	105	102	138	120	139	109	120	115	110	117	126	100	118	114	126	131	118	130	112	120	129	105	130	121	120	131	124	123	110	104	120	107	129	123	122
345	2	2100	162514	589	0	13	103	193	345	367	421	388	330	277	274	273	285	245	238	244	210	204	238	218	210	181	171	176	181	171	164	155	167	156	147	142	154	146	155	175	154	149	165	158	162	149	157	132	126	142	127	149	128	160	134	130	145	152	154	115	120	146	156	141	127	154	153	109	129	100	122	126	126	150	141	136	149	129	127	138	134	160	129	140	139	109	137	131	123	124	123	122	139	120	128	116	127	126	114	143	127	129	130	128	115	132	125	127	146	137	108	114	118	124	128	123	121	147	133	118	124	118	140	142	137	117	129	127	124	116	135	108	125	127	111	123	147	129	125	137	123	134	126	102	137	126	126	130	116	125	110	137	109	116	138	119	144	110	157	102	134	125	104	127	123	134	126	142	153	132	112	119	137	112	118	139	90	114	127	115	122	111	126	140	108	130	145	120	136	136	138	111	126	106	118	115	125	150	133	108	127	128	118	115	139	125	115	101	123	130	111	118	137	124	117	112	109	136	121	118	131	114	136	124	129	153	119	127	135	123	116	150	120	119	125	141	140	135	128	116	137	116	138	127	131	113	115	112	128	124	109	134	140	129	128	127	131	133	120	129	138	134	124	130	115	125	125	124	110	130	123	136	124	132	134	126	117	137	125	145	117	115	120	145	115	129	107	119	113	144	113	138	135	138	120	127	136	126	109	119	130	129	112	120	129	105	120	120	115	133	127	140	133	116	134	117	110	122	124	118	106	113	136	128	112	131	113	128	123	122	108	132	121	137	137	127	115	132	131	135	115	131	115	124	131	117	127	140	144	113	116	116	121	124	133	133	116	126	140	132	127	123	111	129	156	132	120	113	113	114	108	119	127	120	133	107	126	135	107	129	113	122	126	127	113	131	115	114	135	113	110	130	127	106	128	111	136	133	128	139	106	134	122	131	121	128	136	122	119	134	113	129	131	130	118	154	118	137	122	120	131	120	123	117	131	102	112	118	125	122	126	114	112	128	109	139	139	110	134	135	121	111	132	124	121	118	152	124	104	117	125	120	105	98	120	108	115	137	112	122	110	99	122	121	131	115	137	117	129	110	128	113	121	131	127	135	131	127	109	125	115	101	133	106	115	149	117	121	126	134	112	124	102	121	114	97	111	140	127	107	121	122	122	116	126	113	130	136	134	136	133	105	118	134	120	140	109	131	132	145	133	129	137	117	136	127	151	136	122	122	112	129	132	130	120	112	134	107	128	122	110	125	134	128	119	112	116	108	116	128	127	131	119	108	140	92	133	123	131	125	114	117	111	118	124	113	125	105	145	108	131	110	124	143	138	111	125	134	126	115	112	121	126	127	122	129	117	137	116	134	143	140	87	121	143	124	107	113	136	104	121	137	125	129	115	134	121	103	128	129	110	133	125	111	121	105	129	137	111	121	87	122	123	123	110	128	101	132	134	134	129	110	133	117	139	133	135	120	111	124	129	130	123	138	116	111	129	124	116	122	130	127	132	115	116	132	119	126	131	124	104	127	126	126	119	114	129	108	98	101	121	113	117	113	127	119	121	103	125	138	97	122	129	134	110	118	114	111	128	135	132	99	135	116	122	133	120	117	123	118	132	128	125	115	107	124	129	120	120	126	111	138	122	124	116	121	122	102	116	124	132	110	137	121	113	131	129	121	111	124	106	134	107	119	110	123	104	118	139	117	121	121	132	135	125	118	116	131	135	121	113	103	108	105	124	131	131	113	110	125	105	112	119	129	100	121	139	105	114	115	114	113	123	129	123	125	123	133	121	133	127	108	129	129	111	110	109	135	144	117	137	84	139	127	109	139	123	120	116	141	121	123	93	127	139	116	111	125	124	118	114	103	124	112	107	147	119	98	148	123	131	138	112	130	108	126	139	115	122	124	119	139	101	130	116	135	132	116	127	147	129	109	111	133	117	130	125	121	121	112	122	114	126	139	109	116	137	104	135	125	123	117	126	145	122	143	110	108	121	124	120	116	122	132	118	115	128	133	127	114	114	117	121	122	116	111	113	95	126	124	126	135	115	135	121	126	117	139	129	133	108	98	116	130	129	129	116	127	132	115	145	116	110	122	117	123	118	140	125	129	111	136	98	138	136	117	119	120	124	141	127	131	117	137	130	122	120	115	114	122	130	123	115	133	128	124	118	128	125	112	122	117	121	126	109	121	102	132	125	127	122	139	136	135	115	115	134	115	127	112	127	141	131	132	131	131	108	131	119	120	123	115	119	116	109	123	125	146	113	113	139	135	142	122	111	123	125	119	118	108	114	112	133	102	147	107	113	122	115	126	143	108	128	126	121	102	127	120	135	121	125	108	125	125	112	155	92
345	3	3500	162639	561	0	16	164	285	389	376	447	413	374	336	332	316	306	270	297	266	274	260	255	251	250	241	241	219	246	213	191	213	201	213	205	189	191	189	201	187	191	183	174	179	165	181	171	175	170	175	173	167	170	161	173	177	159	183	174	158	187	161	151	182	145	168	166	160	180	152	171	165	175	166	137	155	141	161	157	134	178	140	156	166	162	159	160	148	182	145	147	164	159	164	141	170	165	172	147	145	170	147	156	134	146	163	154	136	137	140	152	167	132	160	152	149	155	165	157	158	160	164	158	160	151	145	154	167	154	143	144	156	148	139	132	150	147	166	137	152	118	134	145	161	155	139	139	156	173	176	155	145	146	154	172	141	178	149	157	162	128	144	152	145	139	166	166	144	166	152	150	154	155	166	159	159	161	167	146	157	141	157	166	164	144	165	131	155	139	141	167	154	140	162	148	168	147	153	137	164	159	156	154	137	142	138	168	156	160	158	158	142	146	149	171	153	151	141	152	157	137	135	157	169	160	169	148	142	147	146	156	161	161	162	148	162	122	118	159	159	144	150	154	152	159	148	136	143	165	136	143	141	144	162	156	126	156	151	143	148	125	154	159	163	141	161	153	155	150	150	162	156	148	150	151	145	144	157	152	149	164	132	150	164	151	165	134	172	146	165	136	159	151	168	148	140	136	172	137	152	175	162	123	131	156	145	156	132	150	146	168	151	153	146	158	155	154	157	158	156	135	153	154	163	161	133	142	142	161	159	153	128	167	152	150	168	157	148	152	143	168	128	168	166	143	153	132	154	169	145	137	151	142	147	152	152	136	139	156	165	133	149	143	141	135	141	163	158	152	126	147	145	154	141	135	131	143	138	162	138	141	161	156	141	173	155	147	147	158	164	143	155	171	142	135	167	129	161	174	161	140	143	127	141	157	155	144	156	151	158	158	164	152	135	157	137	149	170	142	149	134	142	153	133	168	139	148	140	143	147	150	134	154	162	150	162	142	155	143	152	143	144	162	159	154	133	143	166	143	141	148	159	132	137	156	167	145	149	144	139	144	154	179	166	148	149	150	145	134	155	133	153	153	156	147	151	142	146	147	149	149	166	152	143	143	139	154	160	154	163	172	163	164	162	174	133	160	168	129	138	168	162	164	159	157	149	149	144	144	143	183	141	148	138	142	149	139	166	175	171	146	152	138	147	145	167	133	171	144	130	141	156	110	159	140	148	165	165	139	168	137	148	159	157	149	147	157	149	165	158	135	134	171	163	158	152	158	151	139	148	142	139	146	168	137	140	156	150	165	144	135	180	153	157	159	140	149	146	148	150	158	145	147	153	142	159	135	148	153	148	153	133	143	140	136	164	142	132	119	152	176	163	147	135	155	139	154	145	140	143	150	148	151	162	148	137	155	140	143	157	166	150	160	142	158	139	156	153	139	145	156	138	135	158	140	168	122	133	145	135	165	153	159	148	155	151	130	155	168	148	151	142	140	143	157	138	141	143	174	166	144	138	137	147	153	166	136	130	142	141	143	161	164	167	155	142	158	137	174	155	166	135	155	145	158	139	131	156	138	164	168	149	136	168	154	145	148	138	164	130	159	123	160	140	137	149	148	146	143	147	148	148	155	147	142	160	148	153	163	157	158	162	161	141	142	160	147	145	149	126	165	165	145	150	129	117	157	167	148	143	143	149	150	159	155	158	138	161	162	153	166	150	152	162	162	154	163	139	161	160	171	158	136	159	133	133	133	155	156	146	136	145	157	140	169	136	146	164	150	166	162	149	158	146	158	131	152	154	154	136	154	136	162	143	159	139	163	158	149	154	153	125	144	155	116	167	157	160	133	161	156	145	123	150	132	152	133	167	148	142	148	145	145	130	152	156	164	146	129	145	156	151	150	143	154	130	159	141	160	153	173	144	143	150	156	156	129	142	128	148	143	139	167	141	159	143	163	162	161	153	138	145	154	161	132	164	156	141	156	146	164	142	159	130	139	151	149	135	157	156	159	171	139	173	144	168	154	130	168	152	131	154	151	161	126	139	138	163	145	156	144	163	155	142	175	133	181	158	152	178	135	150	142	156	142	140	151	153	158	139	149	133	167	156	151	140	147	136	167	159	147	158	151	157	163	145	157	163	152	148	168	152	144	147	142	145	157	141	166	137	138	139	171	171	122	173	142	141	163	170	147	162	133	148	176	153	147	151	147	136	144	133	152	170	150	134	127	136	146	180	156	138	146	146	150	134	159	176	161	159	141	174	142	134	170	130	136	144	146	150	134	152	145	137	116	152	168	140	133	158	158	150	140	148	149	167	128	147	143	134	147	160	162	125	147	150	142
345	0	2700	162764	557	0	5	155	283	423	415	503	446	410	383	377	348	321	330	327	293	300	304	289	245	263	258	227	212	238	221	214	215	231	221	221	188	212	205	195	196	198	188	233	176	182	214	210	194	199	188	186	175	194	170	185	194	184	160	187	178	163	197	180	180	187	152	174	142	155	198	168	182	179	189	165	160	169	168	157	137	179	153	165	170	145	160	164	191	162	179	176	153	168	170	178	155	147	162	169	160	139	177	166	138	168	156	162	164	147	173	168	163	172	144	150	165	167	164	168	157	157	160	155	159	170	173	157	153	163	176	167	160	163	158	161	144	150	158	184	138	160	161	164	144	153	162	144	186	173	167	169	170	145	156	186	173	152	171	147	162	168	165	156	138	152	178	151	167	154	145	187	186	151	160	151	144	148	142	184	162	147	161	171	173	179	172	165	157	158	155	176	147	148	152	173	179	177	139	160	134	172	153	172	174	176	163	165	169	161	152	149	133	137	171	151	161	144	179	156	149	152	157	141	133	158	157	162	162	141	168	155	149	158	160	166	142	150	174	159	128	177	153	127	165	144	153	164	149	133	163	169	170	152	151	155	185	160	148	167	138	164	155	132	188	168	155	143	181	165	141	148	155	140	161	161	152	144	169	146	159	169	169	146	157	144	148	164	136	157	136	166	138	158	139	157	171	138	164	162	174	147	150	145	149	154	154	124	174	158	147	153	163	151	150	143	154	127	179	127	153	142	148	164	157	165	170	156	157	174	175	186	174	148	167	121	150	147	135	149	152	162	155	147	157	151	151	147	157	147	130	143	157	176	162	172	167	144	138	175	140	162	148	156	154	157	156	133	176	148	149	156	151	142	168	133	183	161	164	140	140	160	164	152	132	155	157	155	177	165	145	159	179	151	182	145	148	152	142	172	152	162	181	146	149	150	151	128	160	147	164	144	152	164	158	146	146	167	160	148	134	155	155	150	148	138	142	156	131	160	154	143	142	174	148	131	151	159	136	154	155	149	168	161	149	169	162	142	166	159	157	154	129	161	141	173	136	169	149	144	146	161	166	140	135	178	152	141	147	144	158	162	154	160	157	142	154	144	157	145	173	159	131	138	147	156	166	169	170	163	165	141	148	180	136	180	155	172	170	173	160	168	159	172	154	153	151	145	132	163	151	160	159	168	132	155	142	148	153	149	148	169	144	160	162	162	151	162	170	169	170	142	147	145	141	189	128	154	139	168	176	161	153	157	143	170	185	152	166	136	156	150	163	178	155	149	160	154	168	150	141	158	161	125	157	131	156	147	184	141	152	137	141	170	148	148	155	176	155	168	142	162	145	144	153	163	160	148	165	154	134	146	146	151	169	154	163	183	149	136	134	153	152	182	137	152	152	147	151	178	146	173	157	156	127	172	157	152	170	167	160	176	162	162	143	157	175	120	158	156	137	138	152	142	140	161	159	147	132	156	184	148	168	167	167	121	132	143	154	169	148	143	122	149	133	167	159	147	178	142	158	144	157	145	164	159	153	169	161	146	151	152	152	155	147	152	148	179	149	165	141	172	179	134	166	155	143	141	160	152	141	162	145	173	137	161	172	155	127	169	168	150	160	130	159	158	149	136	164	152	152	160	144	142	158	163	168	160	144	145	152	135	195	135	160	167	167	169	164	148	153	159	156	166	147	170	178	167	172	165	152	138	170	170	159	157	146	134	142	155	176	165	148	146	132	171	136	148	153	155	155	150	144	139	133	165	145	154	163	148	127	163	175	158	148	157	152	181	157	157	173	154	136	156	161	161	140	147	175	162	166	137	136	139	174	156	140	155	139	165	176	129	157	144	156	164	151	150	148	152	151	170	142	173	164	149	148	144	173	161	147	163	159	145	151	159	159	161	169	176	163	158	152	162	164	152	149	163	168	171	168	156	164	140	158	164	173	165	168	142	163	165	144	139	172	153	138	178	139	140	153	156	153	151	161	150	150	154	157	173	124	168	153	152	135	179	167	163	129	136	144	154	157	159	155	161	148	166	153	180	156	153	168	140	131	141	128	172	149	141	157	147	141	138	146	168	162	165	135	156	138	130	167	149	167	166	154	152	166	139	144	158	156	145	143	151	149	160	159	127	154	148	182	158	134	156	149	167	171	151	151	164	163	183	143	137	152	152	155	130	188	160	146	144	133	153	165	169	130	141	170	151	155	149	161	168	174	164	148	146	163	149	153	140	135	159	128	173	148	160	173	168	136	160	154	151	143	140	136	173	144	174	155	128	156	160	141	151	153	123	162	168	150	160	146	148	155	164	168	150	170	149	158	144	146	161	150	146	159	157	151	134	160	153	156	167	153	165
345	1	1900	162889	593	0	15	95	207	345	331	352	317	334	267	262	220	222	207	208	222	195	211	203	199	172	174	211	176	189	165	159	152	146	143	152	170	158	156	153	133	143	141	151	130	167	154	130	137	141	133	131	136	133	140	131	138	153	157	138	146	129	121	130	138	123	124	140	123	134	140	149	126	134	120	139	136	123	144	125	128	121	148	143	112	126	125	145	112	126	123	129	138	127	120	126	124	155	129	105	126	112	112	110	135	122	140	119	139	130	132	118	129	122	130	122	122	131	124	122	124	132	115	110	105	116	115	144	125	121	113	128	136	119	122	142	127	127	122	124	98	106	122	112	127	129	126	139	126	150	123	133	130	117	125	129	133	123	136	142	117	121	129	137	114	114	130	136	126	119	104	108	123	133	131	140	143	120	114	117	135	133	114	112	128	148	130	136	115	127	125	127	119	106	121	114	122	114	128	134	112	104	135	131	128	160	141	114	120	149	138	123	126	125	137	122	123	112	116	116	162	122	138	133	129	105	124	124	128	144	110	112	125	120	129	93	137	126	131	134	128	115	135	121	128	119	110	107	128	132	126	128	138	121	113	105	135	116	121	89	116	118	126	118	130	128	123	125	107	113	106	126	126	143	110	141	115	115	93	126	125	119	130	123	117	114	113	119	131	129	128	114	128	143	136	102	118	112	130	122	131	126	128	149	121	120	130	134	114	129	116	127	144	117	123	111	133	120	128	138	125	131	121	125	124	105	110	126	129	134	117	121	128	108	130	119	124	129	129	111	130	116	126	125	141	136	100	120	159	132	118	121	138	125	130	132	128	138	112	125	134	103	117	105	135	112	118	118	120	107	118	109	121	117	116	118	126	119	110	133	149	116	120	115	123	129	129	121	117	123	114	124	131	125	111	103	130	118	111	140	123	107	120	113	112	137	113	124	114	128	133	130	131	116	134	122	130	122	114	124	129	128	123	134	122	123	114	128	128	122	122	129	112	144	120	122	144	111	119	129	105	135	120	131	114	115	120	126	124	136	111	119	109	113	119	115	144	110	148	115	123	114	118	158	140	109	139	102	114	109	130	116	103	120	115	113	135	131	113	131	121	113	114	136	115	142	121	116	129	123	143	116	127	112	106	107	130	128	120	126	125	147	119	119	131	108	112	121	134	106	124	120	99	117	108	116	116	108	117	114	111	130	121	131	129	126	112	113	117	123	123	124	116	132	122	126	111	124	132	123	131	138	138	123	99	105	117	99	122	114	127	141	122	141	131	111	109	126	118	126	134	131	113	134	121	157	128	134	127	136	127	133	121	139	140	125	130	120	139	110	123	116	115	122	116	152	129	121	110	109	125	125	118	124	121	121	112	128	132	119	137	131	125	114	111	118	117	121	134	110	115	135	113	107	138	120	132	117	134	132	119	130	109	119	109	127	112	140	121	130	128	139	121	126	109	121	118	113	124	116	127	135	116	135	102	99	121	127	116	102	123	107	116	137	122	139	125	147	133	114	124	121	143	116	123	106	110	119	120	101	117	107	136	122	106	157	110	111	125	137	130	128	137	113	128	124	137	98	130	122	81	128	113	122	117	127	141	106	118	108	127	107	130	134	109	124	117	110	111	138	125	132	132	126	121	157	122	121	103	122	110	120	109	128	110	121	120	106	117	126	119	146	110	137	110	130	121	131	120	113	113	145	116	111	117	138	120	111	122	129	135	119	130	124	134	117	106	122	117	114	122	134	110	133	123	106	123	150	119	132	124	126	124	113	126	115	124	112	113	120	125	95	112	127	106	117	134	120	100	116	119	113	143	127	121	109	115	127	115	143	121	124	119	125	149	123	124	121	109	130	128	123	116	103	118	131	94	123	134	139	130	116	126	132	111	109	126	120	105	116	119	120	105	109	114	133	138	117	129	123	119	97	123	130	113	111	93	140	121	126	118	116	116	125	130	116	123	117	129	124	121	120	103	127	111	140	113	106	134	140	135	127	114	114	120	135	114	124	113	113	117	129	116	131	113	114	127	141	131	125	116	116	143	157	118	111	111	113	128	125	111	130	107	114	126	123	104	131	123	137	114	126	99	137	135	112	123	138	155	123	123	120	115	111	146	114	126	154	144	107	130	125	123	112	111	103	122	137	120	121	113	109	117	142	120	137	130	111	128	125	116	126	116	114	128	119	111	121	118	133	116	136	129	108	116	129	123	122	99	118	115	118	125	128	121	120	119	120	127	122	127	112	116	142	106	130	123	143	141	109	107	116	115	120	141	115	147	111	132	114	112	150	120	121	147	120	127	126	131	131	116	154	114	108	125	120	126	112	112	113	114	128	142	97	122	133	106	113
345	2	2100	163014	580	0	16	122	202	375	401	374	374	334	306	284	270	264	230	258	231	240	242	195	192	192	202	186	177	167	181	206	174	165	165	151	170	165	142	172	155	160	145	163	127	145	149	148	142	135	148	131	139	145	141	138	161	148	135	128	146	147	127	140	128	162	138	132	115	146	139	140	136	122	107	131	133	125	142	116	133	138	131	127	123	131	110	129	135	113	150	125	119	117	116	132	129	108	127	128	126	111	117	129	121	135	130	100	127	114	137	130	128	139	129	152	115	127	126	140	121	126	132	130	118	113	123	133	107	115	108	129	127	117	130	136	117	136	140	129	142	122	125	108	145	146	136	112	117	119	111	142	125	131	136	127	143	125	131	158	112	116	150	123	127	142	114	120	108	114	107	113	109	156	117	118	127	126	144	130	140	146	120	128	109	128	130	125	119	129	123	115	114	134	122	110	136	109	135	132	125	115	135	125	132	118	113	129	118	128	120	138	117	144	130	107	118	102	114	128	118	136	120	129	123	135	136	138	119	115	123	123	136	132	161	109	132	126	119	131	115	127	118	125	109	134	119	120	125	138	129	116	125	130	111	129	120	126	126	110	131	126	114	122	134	107	115	128	147	119	111	116	133	129	111	151	122	133	105	130	119	111	117	115	134	110	107	118	122	133	123	133	113	111	112	120	114	112	97	105	122	130	111	143	130	129	145	121	112	118	127	128	117	120	119	116	139	130	122	102	113	124	129	143	118	107	139	122	122	133	134	134	131	111	127	105	115	111	102	133	114	121	109	105	133	109	144	118	118	127	131	136	103	106	133	122	122	149	119	106	100	127	108	115	137	112	127	99	124	120	125	137	126	126	135	111	107	120	107	102	112	106	122	108	118	126	116	116	136	131	117	130	107	105	134	125	124	119	115	134	121	131	133	133	104	126	136	120	122	130	112	129	133	128	128	92	131	129	109	124	110	111	117	106	133	110	154	120	122	125	151	121	129	123	127	122	111	101	131	141	95	129	112	120	139	127	101	128	133	128	120	117	134	107	121	115	129	124	112	129	112	128	104	130	114	128	102	113	105	138	147	119	130	116	113	142	115	127	109	115	127	127	114	124	130	122	118	115	126	98	110	118	111	141	100	128	128	110	121	118	124	133	123	129	126	121	122	106	121	121	130	146	118	133	126	135	124	98	133	115	137	128	112	139	113	127	113	105	121	138	120	116	117	129	140	110	108	129	120	99	111	117	116	129	131	144	111	126	144	130	125	124	132	124	105	118	110	127	129	105	125	128	126	123	123	125	108	148	108	120	128	120	122	118	141	117	133	134	108	120	151	117	117	119	120	122	123	119	126	130	132	102	115	129	111	106	96	110	105	134	127	118	111	140	131	129	138	117	125	124	126	114	130	90	113	107	116	114	126	125	125	146	137	115	124	131	115	120	112	120	127	140	107	131	121	122	132	126	135	121	130	118	105	121	119	123	116	118	140	122	119	121	109	101	123	130	121	123	111	139	110	143	131	130	124	112	117	123	125	110	109	124	111	132	125	100	125	123	125	114	122	129	115	108	109	146	132	115	121	114	127	128	105	130	102	137	116	103	146	115	124	152	105	106	125	110	128	125	115	115	111	121	112	99	115	113	128	119	122	135	122	127	143	119	133	96	127	132	123	137	107	117	111	132	137	129	114	112	126	145	119	127	119	106	114	111	107	109	146	119	115	128	129	140	122	146	129	121	124	130	113	119	134	134	117	117	119	102	123	122	100	112	125	97	131	142	143	125	137	131	125	121	132	116	137	120	131	131	131	112	108	127	116	144	116	128	123	140	112	107	136	124	115	110	107	118	122	135	108	110	132	111	135	140	128	130	150	127	126	137	124	116	135	111	134	109	123	122	149	127	104	117	127	103	123	116	134	125	110	110	121	142	148	122	137	127	121	118	123	115	114	124	98	103	123	100	135	134	121	127	132	110	124	119	107	117	144	124	141	125	145	105	106	139	113	107	109	102	106	123	116	135	109	120	118	131	140	128	123	113	139	137	101	123	109	133	125	124	112	133	116	120	120	108	123	119	135	123	104	123	132	115	135	132	126	125	117	133	105	113	139	128	126	133	110	133	110	140	122	105	103	117	139	127	136	119	124	134	131	138	127	110	136	119	133	134	129	122	118	114	132	115	115	109	103	123	103	127	125	111	130	109	115	118	114	131	108	123	114	117	134	107	126	113	115	123	125	133	117	119	139	119	100	125	131	115	132	122	109	121	127	124	127	101	113	133	113	123	121	110	115	111	157	135	123	106	118	121	117	107	124	109	134	112	138	123	134	113	144	130	151	128	125	119	121	123	129	118
345	3	3500	163139	567	0	10	195	266	413	432	442	413	386	308	312	333	296	287	300	253	251	237	262	224	209	205	226	205	222	236	226	207	219	213	210	181	181	189	175	202	188	169	170	179	164	164	174	170	159	175	181	175	156	177	170	150	180	183	151	162	172	162	159	132	132	152	169	158	148	163	153	155	144	158	131	166	160	176	149	158	138	164	160	149	159	164	144	150	174	164	162	145	159	157	143	146	145	124	162	153	158	171	147	162	140	151	153	164	142	163	161	157	171	166	155	167	153	165	159	157	156	147	149	117	159	138	162	160	136	149	152	143	155	155	175	157	180	152	147	154	157	161	176	132	153	144	153	158	162	130	159	147	165	157	149	170	158	149	154	142	157	155	134	163	151	149	157	175	144	148	160	160	153	139	151	138	155	172	142	161	155	130	163	151	174	150	125	150	161	138	140	154	162	157	139	142	141	168	160	153	144	160	150	161	166	156	141	171	142	136	169	166	153	132	163	177	155	147	171	145	152	155	162	140	141	136	158	165	143	143	147	139	152	158	147	149	151	133	164	144	156	163	160	140	156	145	123	164	166	141	150	143	145	142	150	150	141	139	147	144	141	160	148	161	155	136	148	131	129	157	153	129	144	140	151	162	132	130	147	170	158	147	141	161	151	155	137	137	140	157	143	158	149	146	143	137	163	145	152	131	155	143	141	134	138	141	155	146	140	139	159	141	158	147	157	150	169	146	136	162	150	152	142	159	142	144	156	152	173	130	153	162	172	162	136	159	153	132	130	139	146	151	160	159	141	153	156	168	163	141	153	124	169	150	131	137	156	137	143	140	141	148	174	127	153	144	132	171	148	148	147	152	143	164	147	154	173	147	151	139	148	168	144	124	165	147	144	155	154	129	125	149	143	144	149	160	133	146	139	143	145	133	169	148	141	165	166	170	152	173	147	135	158	164	180	139	184	145	164	154	121	142	171	150	165	140	161	173	141	163	142	157	161	144	168	144	143	137	140	133	137	152	165	129	150	159	144	145	143	156	172	160	153	152	166	144	162	150	149	138	141	166	126	147	153	148	146	149	131	149	142	137	152	161	146	153	156	155	150	125	140	143	176	153	164	148	162	150	166	166	160	164	152	162	150	124	129	169	149	158	135	128	159	147	148	158	149	139	165	130	115	165	150	148	142	166	156	151	148	167	177	167	131	144	157	152	148	148	148	145	152	150	152	141	166	138	142	167	138	143	156	144	151	153	138	178	137	139	154	132	167	131	169	158	156	138	153	143	132	159	153	136	154	137	149	119	153	183	143	133	139	150	141	139	165	163	168	155	150	147	148	164	135	128	180	154	136	125	142	171	147	153	154	130	131	145	188	155	129	144	147	138	154	121	179	151	154	155	158	159	162	147	158	157	128	142	154	142	151	138	126	142	147	131	140	131	189	149	144	153	159	142	144	145	169	128	150	147	153	146	167	155	152	152	150	142	139	159	162	118	147	134	174	106	150	142	136	138	148	139	126	131	153	148	142	138	127	165	158	160	144	134	143	148	162	153	155	159	133	121	150	151	132	138	159	135	151	164	169	141	141	145	126	141	157	158	148	162	159	161	164	140	139	154	123	156	161	129	136	132	143	150	133	157	157	151	127	170	161	158	149	144	174	134	157	146	127	136	152	150	161	130	139	143	135	139	140	153	140	144	162	154	157	158	142	144	151	136	150	146	136	164	148	149	157	171	172	141	141	153	152	140	153	137	133	153	131	145	126	120	163	145	166	120	158	120	162	130	146	125	129	142	145	146	145	165	162	158	145	136	151	154	162	151	143	128	130	138	164	163	130	131	128	139	144	132	162	146	173	137	168	163	148	146	164	184	145	154	170	160	158	171	166	151	168	134	175	156	137	147	152	164	163	148	148	155	139	162	148	153	164	136	161	151	151	156	131	157	142	124	141	177	155	169	157	138	158	125	157	180	165	140	141	156	147	164	136	136	148	149	153	162	133	144	155	156	153	140	142	147	144	166	149	139	143	144	145	146	135	153	181	127	140	137	139	135	169	143	148	144	128	164	141	165	134	165	165	120	129	153	151	128	141	140	163	154	155	140	152	136	163	157	166	167	134	151	134	137	141	149	153	161	165	166	158	155	138	157	139	137	144	149	161	148	136	142	178	151	137	161	136	158	143	182	144	127	155	138	149	136	140	150	160	151	160	162	141	144	162	136	132	178	143	159	146	130	135	136	137	142	155	137	156	144	174	139	144	133	149	142	150	149	146	143	148	147	150	162	148	145	131	166	139	139	157	152	167	157	146	149	146	140	148	132	150	149	136	162	170	135	146	152	143	142	140	142	147
345	0	2700	163264	537	0	11	158	282	428	457	517	440	423	376	341	348	340	321	327	296	280	270	270	266	270	248	265	253	235	227	214	209	205	217	196	211	207	191	202	217	201	182	192	188	175	178	190	185	185	162	187	155	178	195	158	183	187	166	201	156	197	174	182	167	188	153	153	183	174	178	163	138	173	175	164	149	158	149	166	135	169	176	164	156	185	170	147	164	146	141	160	165	164	159	159	164	157	153	167	150	131	153	157	172	155	161	159	157	166	169	180	143	157	151	145	144	186	165	171	165	163	174	168	181	179	191	150	161	169	163	137	157	169	166	172	156	170	158	157	164	147	131	161	151	176	165	151	154	152	143	149	150	140	148	169	163	160	158	144	157	165	150	169	125	151	169	180	166	145	163	146	155	153	160	159	161	155	151	151	154	165	164	149	151	152	154	152	155	158	148	156	141	130	166	137	155	146	158	145	158	167	149	155	158	145	168	173	164	165	167	167	156	130	134	156	166	168	163	158	159	128	172	130	135	132	168	141	177	168	141	132	128	146	147	160	149	150	154	167	151	175	161	181	159	161	126	150	145	132	147	150	159	146	167	164	142	147	150	157	143	149	151	147	163	166	173	163	152	177	144	145	142	177	174	176	157	148	163	134	165	158	155	154	147	138	144	144	167	154	141	181	140	151	143	161	149	160	168	148	137	160	159	152	137	152	144	134	128	167	147	145	164	161	147	151	147	129	151	160	159	155	154	163	129	140	121	155	172	168	169	129	155	169	159	144	141	168	135	158	137	159	180	159	134	160	149	141	137	146	165	138	162	160	150	154	139	176	162	162	179	153	159	163	154	165	157	154	141	145	156	157	154	134	147	145	121	149	149	149	146	147	156	161	152	150	152	141	159	164	145	165	159	150	161	147	156	154	149	155	156	145	147	144	127	170	171	162	159	167	147	163	172	136	147	158	151	147	169	137	161	165	165	157	152	147	171	140	140	155	153	146	168	161	139	146	149	150	133	142	164	166	139	159	125	123	133	151	149	142	159	164	153	161	151	157	151	140	160	148	171	163	134	145	152	144	157	149	147	138	131	158	157	150	185	157	158	145	144	135	148	142	141	135	146	160	145	146	132	152	131	159	138	148	133	148	147	155	151	154	138	153	157	156	141	161	157	160	145	162	152	138	184	139	152	152	145	169	157	153	145	156	145	143	146	153	157	163	153	154	135	157	156	137	176	150	154	148	157	130	172	164	182	163	137	154	150	150	142	142	161	145	159	165	162	152	154	155	159	128	165	148	153	165	168	149	146	137	158	162	153	137	163	160	148	142	157	141	154	142	154	159	155	159	159	170	166	170	150	154	157	135	149	136	154	165	159	151	155	169	151	153	160	151	176	148	154	150	140	167	151	120	162	153	165	155	153	162	167	151	139	154	156	165	133	144	145	151	142	135	139	143	131	163	155	157	165	149	146	137	161	142	159	173	152	159	141	145	138	158	155	153	154	140	167	143	160	141	155	170	154	152	146	136	166	175	137	152	144	141	168	132	137	160	146	166	179	158	142	148	140	134	166	138	156	160	162	150	154	153	144	150	144	161	158	148	152	149	162	153	184	169	181	130	155	153	140	134	157	157	150	174	136	151	157	153	148	152	124	140	159	165	134	131	151	167	145	156	145	150	146	157	132	148	163	149	149	133	157	158	170	161	164	161	158	143	149	167	143	159	151	147	158	152	148	158	150	163	167	154	140	171	166	154	142	145	140	138	145	145	149	147	137	160	156	140	155	140	147	165	165	158	154	144	140	154	159	158	151	173	150	155	144	173	155	152	136	170	155	147	143	159	144	139	155	159	153	139	171	150	161	167	154	138	165	148	173	156	151	148	161	131	141	155	143	145	158	134	145	164	163	138	142	138	158	164	154	150	151	133	146	158	170	172	152	168	155	162	159	142	164	141	142	148	146	173	146	130	156	159	124	150	141	150	156	183	138	139	153	162	156	175	167	177	145	142	156	134	154	153	168	150	151	141	141	166	171	148	153	145	152	162	180	139	147	150	138	157	136	178	165	159	157	153	153	146	133	146	146	143	136	159	158	155	143	148	163	142	146	165	172	154	153	144	156	164	150	138	140	160	150	161	168	142	147	146	150	158	136	143	153	163	164	176	136	164	142	149	134	130	162	167	147	158	152	162	145	155	156	142	138	143	148	135	139	144	140	159	155	153	165	154	147	141	123	147	135	166	161	147	183	164	169	154	152	138	162	156	153	137	132	143	167	195	147	149	137	164	163	134	133	143	159	148	146	149	157	148	157	164	175	155	171	153	154	124	145	130	156	157	140	162	141	156	160	167	150	153
345	1	1900	163389	584	0	18	122	176	365	321	374	320	314	282	244	242	245	232	224	206	181	212	177	174	164	148	186	169	168	155	168	178	187	180	142	159	152	135	140	136	116	150	138	169	134	155	134	144	109	152	138	133	132	129	123	138	129	130	140	142	135	126	132	160	152	138	138	124	116	134	112	132	130	125	127	143	120	118	124	125	145	133	147	134	137	134	136	106	127	129	121	133	120	125	119	117	125	133	135	126	124	142	160	117	131	147	108	129	125	123	126	143	135	124	128	117	158	132	103	111	138	127	119	104	126	114	130	132	122	129	135	129	114	136	152	118	146	117	131	129	139	107	140	125	106	124	119	125	114	119	121	120	132	122	103	125	125	118	121	147	141	119	111	136	109	122	129	110	119	130	114	131	134	131	108	138	122	111	112	132	118	142	135	117	109	134	120	141	135	140	121	123	114	133	109	121	141	110	120	110	105	122	129	121	115	139	116	135	131	125	142	133	134	119	107	120	131	120	129	111	119	129	121	139	121	127	118	135	137	112	119	115	126	145	137	111	111	136	137	118	114	106	138	116	141	121	122	123	121	131	129	114	123	117	121	108	120	128	121	131	127	108	143	150	139	121	128	115	93	132	120	118	125	133	119	134	110	129	105	121	132	124	128	126	120	130	120	125	119	122	126	142	111	121	130	117	133	133	151	134	124	108	134	131	128	114	109	136	106	133	127	112	129	100	116	127	124	143	118	127	145	148	121	123	117	117	121	143	103	117	108	114	134	123	139	145	125	111	98	115	119	125	111	118	137	141	119	115	130	134	117	143	125	119	112	131	118	107	133	130	134	99	114	133	106	124	125	138	118	133	121	155	128	135	126	126	123	124	104	112	132	128	125	126	113	113	108	129	125	128	115	111	102	132	113	120	126	129	111	131	143	112	116	120	116	115	100	119	122	114	127	110	125	110	100	132	124	115	97	129	113	117	128	121	129	133	123	118	113	122	115	116	117	129	118	131	117	116	112	135	114	125	123	121	133	111	128	92	134	104	112	122	127	114	124	112	138	134	135	118	138	125	129	116	126	127	128	119	122	113	124	131	119	102	124	126	133	111	109	116	126	125	139	122	135	122	125	126	116	130	139	123	123	133	115	122	111	104	125	105	118	131	128	132	130	111	135	115	114	122	106	100	120	127	147	128	127	126	103	119	117	120	114	118	107	111	133	132	136	124	110	136	126	137	152	117	132	100	127	107	127	126	131	122	109	121	121	107	104	151	130	128	138	123	134	113	113	122	144	123	107	119	119	126	130	114	121	118	139	133	104	111	132	108	133	119	121	125	117	138	111	119	116	124	142	141	120	110	114	143	117	122	110	103	108	118	119	125	119	146	114	126	128	160	103	118	122	129	131	114	122	126	131	120	126	115	117	145	133	133	117	131	132	107	125	124	120	123	113	131	122	117	135	127	123	115	121	122	130	153	121	140	131	112	103	138	120	123	123	124	117	128	125	134	114	128	126	131	121	121	118	130	137	124	131	143	128	106	120	146	120	121	109	117	121	164	117	127	127	120	126	126	131	122	133	111	117	130	133	119	111	116	118	118	114	137	139	124	128	116	129	135	119	108	124	121	123	122	134	112	127	131	104	117	120	122	123	127	117	121	124	130	129	127	115	125	145	133	136	154	118	115	132	113	113	108	121	118	113	124	91	107	125	125	108	118	122	124	102	118	132	147	111	117	116	121	122	128	107	128	106	94	119	125	127	120	113	125	119	127	139	103	121	124	118	122	118	144	115	129	133	164	134	134	134	122	131	128	123	117	134	146	119	118	114	109	134	111	119	108	131	121	124	123	128	123	127	117	138	119	123	107	125	115	140	132	102	109	135	129	117	115	123	119	130	126	131	110	124	143	122	122	135	126	112	117	135	136	114	137	127	107	124	133	129	115	135	134	129	115	123	116	128	126	120	118	127	132	123	118	118	127	142	140	119	128	125	132	129	96	108	118	123	113	122	113	137	148	141	146	133	135	123	135	112	129	112	111	141	133	104	124	108	107	111	113	115	144	116	121	119	138	122	123	117	129	141	117	105	129	140	125	109	116	135	130	128	131	124	138	126	134	113	105	109	110	121	111	114	124	137	117	125	120	123	136	111	106	135	112	106	119	121	125	134	129	122	120	125	103	131	111	105	125	135	116	123	120	123	116	148	129	117	112	124	121	128	143	130	125	119	133	125	126	114	121	147	124	111	96	119	120	114	129	110	135	110	122	145	126	115	118	134	115	127	122	105	115	132	119	128	107	139	127	112	124	104	113	123	119	137	132	119	126	145	111	119	113	124	122	126	117	130	136	117	115	120
345	2	2100	163514	550	0	17	137	191	360	365	395	353	344	309	257	285	282	234	234	230	219	186	208	190	172	171	199	168	181	161	187	208	160	184	166	180	174	158	136	170	144	158	151	166	163	148	160	141	142	155	146	144	135	161	130	141	131	129	143	134	136	134	121	104	131	120	131	130	111	149	121	145	128	130	141	136	135	126	125	104	118	119	136	111	129	130	129	122	141	135	125	112	117	124	143	115	120	131	127	124	120	119	136	133	145	106	147	106	113	143	110	116	102	121	119	145	132	110	100	117	156	123	122	119	118	135	141	115	133	124	123	120	122	140	131	151	115	132	121	133	146	120	115	136	126	113	128	158	110	136	135	133	123	131	120	128	107	122	133	132	140	125	129	148	142	131	129	116	134	129	119	123	107	142	111	122	133	112	141	134	122	105	132	115	141	117	123	124	124	119	138	117	133	132	121	117	124	129	130	133	139	118	132	136	123	127	124	126	127	106	120	125	128	111	117	117	127	116	135	108	130	125	132	119	117	126	140	110	143	113	111	113	121	123	133	125	132	123	123	118	127	119	135	123	107	118	121	129	125	122	116	128	124	125	108	131	127	119	119	126	124	123	112	127	130	138	119	134	117	114	139	150	120	124	124	127	129	124	126	89	108	127	128	115	132	127	127	118	136	106	147	132	119	92	126	126	141	121	112	122	122	115	117	110	110	134	126	118	117	109	122	109	108	115	113	137	122	101	120	125	129	130	126	119	115	118	120	112	122	117	135	108	142	133	139	125	116	115	128	109	122	127	108	133	121	99	130	119	126	118	113	117	128	115	129	128	112	111	112	124	131	120	119	117	143	116	128	126	126	129	144	151	124	150	109	128	134	107	135	126	121	102	96	138	129	113	128	124	136	120	133	121	105	127	140	132	113	116	116	136	126	125	135	146	133	115	100	117	114	137	122	138	126	105	125	117	110	108	126	143	136	140	121	137	117	113	123	116	131	102	131	122	118	127	136	130	112	135	120	131	128	102	110	119	145	141	152	111	120	95	119	136	116	127	123	108	114	101	129	137	117	126	118	125	128	102	130	123	104	101	121	120	117	140	134	122	102	131	128	129	134	136	127	114	118	127	98	116	114	141	119	123	139	116	123	122	123	122	119	94	104	113	135	126	111	123	143	104	122	124	116	108	128	119	134	118	139	118	130	130	107	147	128	126	129	111	112	137	114	132	126	129	122	118	133	133	105	135	133	109	112	122	136	109	131	113	131	101	137	129	113	140	126	120	111	117	104	133	132	120	108	116	119	120	128	107	110	117	120	110	122	131	121	133	108	136	159	134	122	112	148	129	117	109	122	105	160	123	114	112	127	115	115	124	123	117	116	130	122	128	117	112	121	113	120	117	131	121	112	108	141	135	136	125	118	116	122	117	130	133	121	103	140	119	130	116	110	145	131	111	115	122	117	109	143	114	132	100	124	132	108	104	118	95	121	124	123	117	120	130	132	128	109	128	112	116	123	128	128	117	100	134	127	121	124	132	115	126	125	119	151	130	110	120	135	121	107	112	137	127	118	137	105	113	130	120	132	132	135	117	118	117	121	118	124	124	138	132	123	120	132	117	126	138	127	129	128	120	119	113	128	139	123	118	120	123	115	147	98	116	124	118	129	125	130	130	135	111	100	99	104	117	122	132	124	125	128	114	131	102	125	129	115	95	118	119	116	113	135	113	114	133	118	127	127	127	141	131	114	128	125	111	147	121	125	110	128	128	113	120	115	136	126	117	136	108	100	131	129	121	108	114	133	114	111	128	112	108	116	108	109	129	126	130	136	122	110	119	109	135	108	124	124	119	114	135	130	113	122	112	129	144	110	113	116	127	136	110	127	118	140	126	111	100	128	130	104	120	126	116	125	123	121	132	139	125	126	133	96	120	131	127	114	115	147	119	130	118	127	119	136	120	113	115	132	114	120	124	133	130	117	110	125	123	112	115	130	123	124	112	110	146	136	134	132	128	113	122	117	143	103	120	111	133	99	130	121	125	133	126	113	118	134	139	135	135	112	115	116	112	125	125	128	130	118	114	100	124	129	131	104	133	118	122	109	128	131	144	122	112	122	125	139	144	112	133	123	115	120	126	118	117	133	109	128	109	110	140	142	107	130	121	110	109	110	142	129	107	115	130	141	100	131	138	150	134	126	127	122	114	123	135	137	128	119	102	120	132	116	126	119	113	132	140	134	114	118	127	138	131	110	120	120	130	116	124	109	116	126	129	109	124	131	110	113	120	136	122	142	128	116	112	115	113	119	130	125	139	105	124	117	108	107	143	143	137	125	118	115	124	109	127	122	130	126	124	130
345	3	3500	163639	522	0	14	161	230	406	435	469	376	391	364	321	292	276	301	283	263	273	266	229	234	234	231	205	214	234	201	207	204	194	210	195	187	198	191	174	198	189	184	209	163	181	199	185	163	157	185	168	168	185	165	164	152	186	157	163	161	145	173	152	157	146	156	166	160	156	173	158	157	162	187	150	155	151	136	176	183	154	151	187	168	165	152	168	148	144	161	147	138	153	170	167	165	132	159	166	158	135	140	134	152	151	146	152	134	161	135	144	150	156	153	154	148	142	151	156	170	159	153	157	164	157	164	153	152	146	162	136	141	144	155	153	159	146	154	158	147	141	153	156	145	132	149	157	177	145	156	152	144	147	153	160	138	155	134	129	163	141	140	149	174	127	172	167	146	165	137	161	143	144	156	167	148	150	163	145	141	162	136	184	144	149	171	152	141	162	148	172	152	156	151	157	152	152	141	152	158	151	143	155	142	149	150	163	149	151	143	148	143	135	168	145	163	151	135	130	140	147	154	159	147	146	147	153	182	147	153	149	149	140	128	141	134	149	153	132	158	140	155	143	153	148	171	141	152	151	157	157	162	129	168	175	142	152	147	145	161	166	150	156	153	170	138	146	149	149	141	150	121	162	152	149	156	158	153	154	150	149	143	156	145	152	162	123	153	166	164	135	156	159	146	159	149	157	145	149	151	163	146	144	155	148	160	155	137	139	125	133	145	151	142	142	155	162	161	153	155	145	150	154	142	148	172	145	163	141	142	143	160	132	139	153	169	147	137	142	137	163	139	153	139	144	146	144	136	143	194	166	166	164	150	129	152	137	148	135	155	179	149	163	150	128	150	151	130	161	139	160	157	165	135	147	147	137	137	156	123	135	141	152	150	145	150	157	139	137	145	160	143	141	133	139	145	139	137	141	139	152	148	142	166	137	152	148	155	143	152	142	139	138	143	151	155	127	131	158	157	138	143	151	143	126	160	140	164	154	155	136	149	151	156	137	136	142	141	164	149	171	138	144	131	143	158	156	167	138	133	145	139	147	142	136	150	124	141	173	144	140	131	152	168	135	152	157	150	142	179	164	141	140	143	136	151	151	151	137	134	135	146	151	163	142	157	167	161	142	142	154	158	143	139	129	151	140	153	134	155	128	138	142	164	166	142	150	150	162	178	140	162	146	165	166	156	174	153	111	135	150	154	166	151	137	147	169	136	147	140	142	154	153	134	141	151	164	128	140	142	151	174	155	140	136	141	172	136	135	151	150	134	141	147	156	178	137	144	183	131	132	136	142	145	152	139	141	131	123	121	178	166	135	136	140	151	147	158	150	141	151	167	163	168	151	127	159	172	145	149	140	148	140	138	146	150	153	139	145	147	127	147	164	141	169	136	139	153	135	160	144	126	189	152	147	140	147	151	146	155	149	160	154	147	163	129	160	114	139	139	150	146	126	146	156	153	142	150	137	150	143	151	147	161	175	131	168	156	152	120	160	135	140	144	137	140	156	162	150	140	153	158	129	161	156	151	143	154	157	139	137	148	171	153	138	144	139	129	156	145	150	155	149	164	144	159	152	153	143	162	143	144	157	154	147	153	146	141	136	161	160	161	148	143	158	146	143	171	152	154	139	124	153	138	147	130	160	145	143	144	144	140	152	138	148	155	161	144	140	153	155	125	164	159	161	146	156	121	136	141	132	130	172	143	139	154	148	139	153	160	163	135	159	129	153	168	145	142	156	170	138	155	146	158	158	157	133	160	158	158	140	143	144	127	156	135	130	148	139	131	129	155	136	151	158	140	173	146	166	140	130	151	133	144	171	150	141	143	140	150	131	141	143	126	148	161	160	146	158	164	135	162	171	140	149	157	153	143	142	146	171	147	163	126	176	138	163	148	161	147	144	137	136	127	152	143	134	154	159	150	173	143	172	153	126	144	157	138	147	157	159	143	159	150	153	126	154	160	120	159	149	143	159	146	158	120	156	154	164	149	145	163	152	142	170	166	159	139	145	144	165	154	152	115	155	153	151	143	168	156	149	141	129	137	149	130	116	148	154	124	157	173	178	144	143	149	127	127	144	160	126	165	168	144	149	161	135	159	162	131	138	128	138	148	138	165	165	138	156	154	147	133	155	138	152	157	132	143	160	144	157	127	167	183	130	166	154	150	159	159	156	135	167	139	138	173	166	143	177	145	149	158	149	152	134	153	151	131	143	139	112	135	154	149	138	152	143	145	159	131	128	143	142	160	143	130	173	164	136	150	123	148	155	149	175	162	134	149	128	147	151	148	150	149	132	153	133	157	143	142	156	153	145	146	175	144	134	139	158	146	163	142	133	171	147	139	145
