345	0	2700	207178	515	0	2	113	218	392	411	489	446	426	356	342	335	319	295	298	266	246	230	233	228	241	214	218	205	195	187	196	194	194	196	174	144	172	198	168	177	166	155	153	170	166	154	168	146	167	125	143	165	153	152	163	135	143	131	134	130	140	126	136	114	138	150	125	123	144	120	124	126	128	112	121	108	132	152	119	125	147	118	108	118	139	118	126	109	139	121	124	123	124	118	116	114	118	103	124	114	112	135	110	109	127	117	105	113	116	108	120	129	127	96	97	109	110	107	117	128	134	114	113	140	111	120	123	126	149	105	113	114	117	142	109	113	129	122	126	128	131	125	118	114	138	114	110	132	126	102	106	136	115	123	110	138	111	89	98	118	127	113	135	126	131	94	106	117	118	100	123	104	108	121	95	114	113	119	107	122	97	115	112	111	93	126	124	117	124	118	108	113	126	110	118	112	107	108	105	96	117	94	110	101	108	102	98	115	110	113	101	104	112	103	98	94	109	105	112	113	121	121	120	113	106	85	116	115	124	117	115	125	122	89	115	119	105	105	124	95	122	117	118	99	136	104	124	106	122	114	128	136	116	88	123	122	133	100	86	123	114	107	102	100	104	127	122	112	129	133	139	114	116	106	117	121	116	114	118	105	118	112	108	102	117	118	97	103	120	108	110	120	110	104	121	116	108	111	115	108	113	93	112	134	88	102	124	114	103	112	103	117	119	111	104	118	96	122	102	118	117	117	111	105	115	98	110	129	119	121	123	102	106	114	121	122	120	111	112	132	114	124	98	125	107	107	124	106	116	130	108	90	118	103	122	95	121	128	111	116	117	111	132	115	117	114	116	113	101	128	108	129	112	116	119	104	113	125	121	124	106	119	121	110	113	93	132	118	114	126	107	105	115	122	133	115	116	94	120	101	125	93	126	120	106	108	113	99	104	99	108	113	102	109	133	127	105	103	94	118	114	93	102	120	107	95	98	118	111	113	116	114	108	105	98	91	94	100	108	105	108	108	118	117	104	110	97	111	116	105	111	122	139	114	123	100	109	115	110	116	115	96	112	127	95	118	93	124	105	107	108	82	101	119	110	96	109	128	111	117	117	110	125	95	127	119	125	97	99	108	123	108	126	110	97	102	110	113	111	114	98	117	126	87	125	110	103	109	107	112	135	110	110	128	121	137	116	108	122	122	121	123	104	122	112	109	121	122	110	127	93	128	110	110	108	113	90	105	109	104	112	100	104	114	120	126	123	102	108	106	102	112	105	139	122	116	135	114	116	99	105	108	117	103	96	95	113	103	120	106	86	105	103	113	119	97	119	99	113	102	105	102	120	95	115	122	115	99	117	104	103	118	107	113	124	110	105	100	92	112	121	105	101	117	112	120	108	115	123	111	100	110	103	96	106	119	111	99	100	107	138	115	109	113	107	117	128	114	127	110	101	119	114	96	111	114	106	113	106	115	105	116	100	102	96	106	89	100	115	116	125	102	93	123	99	113	108	116	108	113	116	97	119	122	123	126	127	115	132	112	105	127	121	127	87	112	119	103	105	111	127	113	142	99	125	107	100	122	105	106	107	132	119	104	101	110	116	104	100	108	119	106	109	118	110	103	110	111	112	142	104	114	106	106	115	110	107	113	142	125	109	104	108	98	111	117	113	125	127	108	125	100	105	101	90	99	99	100	98	103	127	95	98	107	113	107	127	110	116	123	112	105	112	112	97	115	101	101	95	113	112	102	126	103	114	107	89	112	118	108	90	98	112	100	101	110	112	110	122	101	113	103	106	115	118	112	105	119	111	82	130	131	86	126	116	115	104	103	120	107	111	119	93	128	113	112	115	116	111	105	113	104	101	118	113	95	118	115	114	102	108	122	100	110	108	130	108	126	119	117	104	117	114	111	123	113	97	127	103	118	98	89	111	116	126	96	96	117	109	109	110	91	106	113	108	116	122	126	104	114	118	104	106	112	103	99	122	111	123	97	105	102	112	109	109	108	117	109	110	118	122	106	108	109	132	131	105	99	125	123	109	106	133	120	107	105	116	119	111	130	120	131	125	105	122	118	111	99	101	119	96	119	114	117	107	112	114	91	117	108	109	108	127	116	119	107	93	107	104	112	109	102	118	117	131	116	103	110	103	124	118	100	114	119	113	103	128	103	105	111	113	110	121	127	119	112	99	101	133	107	116	100	116	116	133	122	96	101	118	117	109	116	113	113	97	118	103	107	110	114	112	110	116	102	118	128	102	99	130	110	109	119	110	105	122	105	116	102	115	105	125	115	107	121	112	105	130	108	98	93	98	108	108	109	104	115	112	115	95	107	104	119	98	106	113	123	122
345	1	1900	207303	558	0	17	125	222	326	357	359	306	328	272	263	255	241	261	269	194	239	191	203	203	220	178	181	168	203	189	194	216	172	165	175	166	175	170	173	148	206	153	176	150	166	169	117	146	191	148	170	158	181	139	172	157	158	158	154	152	156	150	141	152	138	173	169	159	163	176	157	143	129	167	186	140	130	139	149	177	151	148	165	129	137	147	151	153	131	147	153	154	140	153	145	157	143	155	138	177	137	165	154	145	167	156	136	148	125	158	157	165	156	142	143	162	162	161	160	147	147	159	157	145	123	169	149	147	147	167	149	138	126	147	160	162	163	158	147	159	144	149	145	158	133	149	151	151	143	172	139	166	151	157	148	152	149	143	162	162	157	148	147	155	175	153	130	133	128	155	160	142	164	171	164	134	145	137	141	145	142	160	139	156	143	125	150	130	140	135	152	164	161	144	157	137	155	163	144	177	153	144	146	150	151	147	164	133	165	154	139	163	157	159	152	152	143	138	177	138	144	142	143	133	152	150	134	137	144	159	166	151	160	141	147	144	155	161	142	167	145	150	149	145	149	153	158	122	150	146	161	132	140	128	143	149	150	154	141	168	129	136	172	170	180	148	141	164	147	142	156	154	143	164	145	142	147	140	160	133	155	152	152	165	143	140	164	145	142	161	154	156	160	159	143	143	147	143	152	139	142	144	125	160	166	138	155	148	147	161	137	156	132	148	145	147	142	135	150	149	189	138	150	161	163	130	137	136	140	150	139	158	141	146	150	138	153	150	150	134	147	138	139	134	148	150	137	163	151	159	166	168	155	152	159	134	155	135	153	148	144	178	156	140	136	170	141	138	131	143	150	150	156	151	159	131	142	159	147	146	161	163	131	146	109	146	143	143	142	139	166	140	144	134	140	152	162	126	135	153	147	124	138	130	124	150	141	146	143	150	154	158	163	159	135	149	151	150	157	147	162	143	148	135	130	146	171	147	150	143	167	138	142	153	151	137	147	146	156	145	150	156	154	142	152	151	138	145	128	137	159	152	149	158	170	135	121	142	137	130	165	154	146	147	137	142	137	143	126	123	128	134	167	115	137	151	146	157	154	131	148	168	153	145	135	142	148	154	136	128	173	135	155	147	141	140	156	124	145	155	153	170	150	142	147	142	143	162	142	129	163	141	139	126	140	142	150	163	151	140	148	125	165	146	133	152	141	148	147	158	161	145	147	148	153	135	163	163	149	154	132	132	146	154	137	145	134	142	164	152	154	142	149	159	137	162	152	151	146	165	143	160	182	150	151	164	127	144	152	152	125	147	190	132	156	140	139	132	156	161	168	149	149	124	164	131	136	143	163	146	135	143	130	126	131	148	150	157	169	174	145	153	146	126	152	108	150	125	152	163	150	152	139	155	149	148	138	149	142	147	140	164	161	161	145	168	148	152	136	142	144	137	156	146	134	136	138	120	135	154	159	161	142	141	164	154	132	156	162	160	154	114	153	134	156	148	145	138	146	118	138	152	148	134	157	161	143	155	131	156	139	156	131	156	161	160	177	127	137	137	143	141	141	146	137	147	139	154	146	142	146	144	147	153	165	157	149	153	160	161	139	156	150	129	159	144	162	156	155	149	125	133	144	128	141	146	164	129	127	149	141	142	130	157	137	168	152	142	141	148	150	151	148	150	148	143	141	146	164	152	146	140	130	143	153	151	164	151	132	151	148	131	141	145	147	162	151	174	153	145	142	163	137	154	139	130	129	146	156	146	146	172	136	147	168	133	137	132	151	143	128	127	148	124	160	121	150	145	134	146	145	155	152	123	137	152	168	146	163	151	129	139	131	150	136	159	156	120	133	136	149	168	146	135	151	169	141	146	163	135	162	139	137	156	145	139	160	141	129	149	137	155	141	149	155	133	144	127	156	130	155	151	160	168	127	161	154	147	129	139	132	133	148	133	171	135	174	144	127	143	158	149	128	147	120	152	164	137	144	157	155	142	154	136	140	145	147	148	138	175	136	152	154	150	175	150	149	156	152	140	153	135	158	136	160	138	153	142	155	146	153	163	153	154	146	145	136	125	153	143	159	141	142	152	161	139	155	140	134	129	131	151	144	144	146	143	148	145	144	161	163	168	131	148	159	151	135	126	130	135	158	162	122	153	149	159	157	145	147	161	132	150	156	154	152	154	125	157	153	143	142	129	157	128	163	162	118	150	145	113	153	148	148	159	130	143	140	138	143	136	146	154	136	149	158	154	141	139	146	139	145	140	157	137	133	148	172	134	159	147	154	138	146	140	152	160	152	157	139	161	149	135	161	143	144	122	136	149	155	162	160	142	135	145	133	142	161
345	2	2100	207428	565	0	16	141	212	394	354	418	383	352	281	292	288	253	227	251	233	231	218	198	219	212	193	195	221	175	197	181	168	168	185	171	178	175	174	152	175	181	168	158	140	148	149	153	137	149	147	146	145	155	137	135	153	158	149	159	145	144	145	130	162	162	177	167	140	139	143	137	146	125	154	156	136	149	157	137	142	130	163	148	145	132	137	148	155	133	139	134	117	121	141	144	113	125	132	128	136	122	141	143	134	141	151	140	142	153	119	139	130	158	150	126	138	137	147	135	107	112	140	147	136	134	146	137	160	136	133	131	124	155	148	147	125	141	158	133	162	131	117	130	139	138	124	123	132	138	150	140	138	138	142	130	153	131	143	129	147	136	118	126	156	150	137	148	124	138	159	140	131	136	132	141	145	138	126	127	123	127	155	136	149	141	127	132	113	140	143	131	124	152	136	135	127	149	147	120	118	143	117	134	137	130	123	149	131	141	135	122	149	119	132	146	140	131	153	138	146	135	135	113	135	144	152	126	154	130	123	129	126	128	136	127	125	132	163	125	131	145	146	153	144	140	130	155	144	150	133	129	136	128	140	125	139	131	154	150	125	158	117	131	136	137	126	159	136	136	128	133	123	135	144	139	134	140	138	145	139	127	118	113	133	142	117	131	144	147	137	106	146	146	116	113	125	153	126	147	113	138	143	123	126	133	119	142	145	125	121	126	134	143	110	127	128	123	155	158	108	123	131	121	133	143	110	120	102	140	122	138	124	143	133	127	136	129	147	123	134	128	129	147	136	136	134	140	137	122	132	137	118	131	144	133	136	130	133	132	130	118	128	120	137	120	124	130	140	138	142	139	150	133	140	132	146	133	139	117	129	142	135	157	130	130	136	124	129	114	131	131	133	126	120	122	143	128	141	138	136	143	149	124	142	126	125	145	132	139	121	149	125	136	126	135	134	135	137	127	122	128	138	138	132	110	136	128	112	138	150	144	137	117	138	137	144	151	113	146	126	110	144	132	132	113	150	122	133	134	163	132	133	139	149	125	146	160	124	155	139	159	140	123	144	144	126	115	121	105	137	133	138	134	153	140	129	149	151	143	133	148	143	156	124	135	134	144	131	155	134	154	106	130	133	142	120	150	149	139	136	135	125	126	154	122	119	130	135	120	155	145	147	123	129	153	133	156	133	133	146	134	130	128	137	133	133	128	130	134	133	140	131	156	147	138	135	145	125	160	152	158	123	133	139	129	133	123	136	130	135	130	164	134	127	133	120	116	126	126	126	128	139	135	125	128	111	134	129	143	155	155	138	153	126	147	145	159	129	119	156	131	139	138	135	140	151	129	140	149	130	154	122	143	120	129	142	122	123	120	142	127	123	136	128	127	120	136	129	136	133	143	129	142	162	134	134	141	148	111	146	128	132	148	146	123	152	142	121	133	133	131	140	124	140	136	148	125	119	122	118	128	154	130	125	121	148	150	137	144	129	130	124	134	131	143	131	112	129	127	112	133	132	123	137	136	123	124	137	133	107	156	142	145	127	131	152	137	137	139	113	121	128	121	124	137	129	119	149	167	134	150	146	111	118	139	138	144	140	134	142	149	150	131	107	163	122	135	125	112	158	150	119	137	129	139	150	141	121	130	112	138	131	136	115	158	110	110	127	121	130	148	115	136	121	130	139	136	160	136	143	137	134	141	134	116	155	125	169	134	128	133	150	140	107	126	133	133	137	125	111	139	120	147	131	127	135	125	126	136	138	150	137	143	140	146	137	147	131	126	137	140	139	140	149	125	142	128	111	126	128	123	138	126	144	142	127	111	137	154	141	130	134	139	134	140	122	133	132	132	156	140	116	105	137	115	125	150	141	140	144	131	124	141	146	135	136	133	131	119	119	119	124	128	117	128	130	150	117	139	138	121	127	137	129	134	126	132	160	134	143	159	129	139	159	121	113	130	121	123	116	131	153	137	148	119	142	127	129	135	153	171	125	128	140	131	127	134	125	139	123	116	130	142	134	150	138	122	129	149	129	126	159	136	134	137	118	149	140	143	130	134	127	144	144	142	138	119	115	149	137	145	139	129	116	131	124	132	130	121	125	116	137	133	142	133	154	127	139	138	121	142	118	140	159	114	123	122	153	120	112	158	142	133	143	133	148	117	148	128	130	147	124	122	123	129	126	147	140	141	124	130	129	111	126	141	132	126	136	142	141	121	120	121	120	138	133	132	147	126	117	139	140	130	107	143	137	127	126	152	145	140	132	116	134	125	142	133	136	116	139	138	124	133	138	108	158	130	132	132	118	140	133	132	135	130	117	141	121	150	121	146	123	137	146	139	140	147
345	3	3500	207552	550	0	11	144	226	392	383	423	363	383	311	324	264	256	272	236	251	225	233	185	183	223	192	212	199	198	186	157	158	170	170	177	162	147	183	167	141	167	133	151	147	129	134	131	133	132	140	132	126	134	132	127	139	145	149	134	138	108	123	130	136	129	134	129	124	108	121	128	137	128	123	120	113	100	123	133	132	129	110	139	118	117	126	131	134	132	100	125	137	132	115	102	133	106	105	118	120	123	114	107	114	117	115	128	113	113	119	111	120	134	128	117	114	123	112	125	119	113	112	131	138	114	105	122	100	132	142	106	108	109	128	118	122	118	108	101	116	108	119	126	97	118	100	114	110	109	117	136	105	117	111	100	112	126	103	100	102	115	121	113	118	91	117	101	110	117	119	119	123	105	128	110	121	125	127	118	115	110	121	125	114	110	93	112	115	125	132	129	101	113	108	102	122	110	136	98	131	98	116	117	111	109	124	122	111	109	104	111	105	110	128	113	115	106	123	125	119	129	98	131	105	96	114	132	128	123	130	128	138	100	95	120	118	107	111	102	134	113	106	110	121	133	99	111	96	113	112	109	104	105	119	132	98	128	97	127	123	120	105	113	109	139	118	111	112	119	107	121	109	120	101	103	121	113	111	106	116	120	100	108	98	114	95	124	123	109	121	121	109	113	108	119	121	107	123	105	140	126	107	119	114	131	105	94	126	110	126	125	123	123	109	107	123	125	113	115	111	118	117	111	112	101	116	108	98	110	111	128	127	92	107	117	120	112	102	108	109	110	103	118	100	119	121	122	114	124	124	111	126	97	119	116	119	110	103	109	116	104	96	112	112	102	99	113	118	109	100	111	119	121	117	115	127	125	121	107	127	91	110	130	97	100	123	125	109	132	128	121	101	113	115	122	116	120	119	112	116	131	117	113	98	110	102	131	108	131	123	119	100	124	124	119	125	92	111	128	112	111	121	110	112	108	93	118	125	96	103	123	118	108	113	133	95	100	113	130	127	113	129	113	99	127	111	109	110	119	140	112	98	107	130	117	102	136	124	113	126	118	110	128	102	123	128	113	95	140	131	111	117	124	100	125	127	94	113	129	108	111	118	124	95	119	111	120	110	115	114	113	126	109	108	111	109	120	125	136	99	114	110	91	103	129	120	120	110	120	104	116	119	108	104	116	121	106	128	114	111	115	108	108	125	111	106	84	123	100	86	123	98	119	117	113	107	130	102	104	116	125	106	109	106	120	111	114	116	109	101	106	112	110	126	115	108	98	105	110	121	102	122	100	106	101	109	118	102	128	99	128	104	101	113	130	118	124	114	108	117	118	111	123	116	121	116	131	123	124	106	119	99	122	131	110	95	116	102	103	120	120	93	114	126	122	92	114	116	113	106	127	107	89	130	108	115	121	130	119	117	110	124	124	109	128	106	109	105	123	109	104	116	120	112	126	111	112	99	116	111	109	95	115	106	118	114	108	101	120	118	107	103	102	127	120	124	107	89	145	102	113	120	106	124	118	128	116	103	100	105	111	107	108	111	113	105	125	104	104	111	110	134	103	105	122	106	117	119	101	96	108	120	104	120	113	109	110	133	113	137	120	117	139	114	116	98	92	99	96	120	121	108	111	113	111	109	107	111	109	116	113	101	112	103	131	97	130	115	129	95	109	99	118	140	123	102	91	103	107	109	103	118	115	126	127	118	117	128	112	127	119	107	124	111	119	116	112	105	131	123	103	117	131	113	112	125	105	100	104	116	111	95	109	111	108	106	102	113	107	105	101	112	95	133	127	95	124	128	110	104	123	121	119	117	136	106	122	123	119	113	121	114	114	112	117	107	101	124	82	109	122	127	113	102	124	122	112	114	101	130	127	123	120	124	90	135	90	115	106	128	117	138	104	125	120	106	121	104	101	105	106	106	128	129	120	103	125	111	121	96	115	130	88	135	114	112	128	117	120	110	97	104	102	118	101	100	116	107	111	119	105	113	110	107	104	116	129	115	131	101	118	95	110	120	102	127	107	133	108	113	119	114	128	117	113	103	111	112	118	103	123	110	111	110	114	100	104	117	123	128	102	92	96	115	107	122	109	115	109	114	128	114	102	132	90	117	116	116	108	104	132	81	135	119	119	122	127	111	130	117	102	115	121	110	112	121	117	91	120	125	111	100	103	94	117	108	137	113	111	127	100	117	115	109	114	95	107	102	127	99	99	115	134	133	138	104	88	122	124	97	127	101	114	138	112	112	116	120	111	119	114	111	105	120	102	108	104	127	109	114	109	105	121	120	118	114	110	127	119	94	120	117	119	108	107	103	108	122	103	96	122	119	101	109	99	117	139
345	0	2700	207677	552	0	2	107	191	374	381	486	435	402	347	341	333	296	262	255	236	243	212	238	211	202	210	193	208	162	175	187	158	177	161	179	150	142	137	153	163	146	139	148	139	145	136	145	119	125	117	104	116	122	114	100	123	114	99	103	98	116	105	120	113	99	91	104	106	104	80	87	87	103	103	104	111	99	89	106	101	106	90	106	94	107	87	87	87	109	87	85	101	92	110	111	97	106	107	99	104	77	102	83	91	100	98	80	87	102	110	77	104	110	98	88	83	99	107	105	86	79	96	96	79	89	80	107	90	83	85	80	120	94	94	86	109	92	111	92	85	95	78	82	96	100	100	83	97	82	81	83	88	90	92	82	87	97	100	72	83	96	94	95	74	83	90	80	93	80	89	80	100	94	82	80	78	89	104	94	98	89	86	88	96	96	102	90	71	91	96	89	85	103	94	92	92	97	99	99	85	74	87	77	84	80	94	89	100	100	84	95	96	85	95	86	102	90	87	97	94	78	86	94	75	102	81	89	84	77	75	107	105	77	102	90	93	96	75	82	91	85	89	112	77	66	80	86	87	87	89	97	86	81	92	88	88	75	93	93	82	76	86	97	88	70	90	83	90	82	102	103	97	88	79	80	90	78	86	102	79	86	74	71	106	109	87	104	89	81	77	90	95	94	75	91	101	86	97	87	91	82	91	95	89	83	99	98	86	76	89	83	94	67	76	96	105	85	111	99	82	81	77	92	82	87	85	95	89	81	87	82	89	91	69	72	98	77	85	76	90	94	83	80	72	95	88	90	86	76	77	70	77	83	91	90	90	90	83	86	63	89	76	87	78	92	99	74	92	91	85	89	89	81	75	85	91	72	89	85	79	91	112	82	75	70	79	97	88	89	97	97	86	94	77	75	98	88	76	86	83	88	78	86	83	77	82	90	84	82	76	88	92	84	84	98	104	88	100	84	80	77	92	82	91	87	77	85	85	83	89	89	72	99	94	78	89	96	80	101	81	90	87	82	77	103	88	94	77	84	94	74	100	95	89	85	97	70	85	90	102	76	92	85	85	90	106	78	95	82	84	101	113	71	91	87	69	79	79	70	94	114	94	76	89	81	105	79	95	91	97	69	82	103	89	83	86	76	71	77	103	74	95	77	76	100	81	89	86	81	81	85	94	91	76	82	78	94	107	96	80	99	75	80	73	76	86	92	85	88	99	104	80	90	87	100	83	88	86	84	81	89	100	84	91	74	99	82	68	96	100	90	100	91	66	106	84	81	89	80	88	81	79	69	92	102	78	104	88	87	87	83	87	88	95	89	99	75	89	74	89	78	90	92	80	77	89	95	93	83	103	81	80	87	96	84	82	82	71	82	97	59	83	91	91	84	83	98	82	92	99	88	88	90	87	105	78	73	74	87	94	89	86	101	90	80	65	83	80	93	88	81	96	87	93	93	96	101	89	80	87	75	87	94	93	72	89	77	86	75	99	94	98	92	81	88	85	96	72	76	84	97	88	82	98	90	86	78	89	76	83	83	81	76	90	85	87	86	72	80	103	101	84	88	90	60	85	81	93	69	105	90	88	79	86	87	81	97	81	105	84	78	89	74	102	84	99	82	103	91	84	84	81	82	89	84	89	90	86	90	105	89	80	94	76	102	86	98	87	77	91	84	94	77	91	89	86	64	90	107	76	87	81	76	100	88	94	92	87	82	84	67	74	76	77	81	87	83	81	84	93	88	90	87	103	76	76	85	101	88	95	84	82	74	91	104	70	70	96	89	87	84	87	85	85	89	88	101	83	100	86	104	80	95	79	80	100	74	90	87	95	83	90	80	75	95	92	76	100	84	82	86	87	77	80	92	72	83	80	91	75	76	73	96	70	84	96	90	72	77	75	92	78	93	77	81	75	108	78	87	86	83	84	85	89	76	93	83	91	86	72	79	101	64	76	91	81	77	62	100	95	79	100	77	111	103	87	67	95	98	97	67	85	97	96	89	78	85	73	70	84	85	90	91	108	93	81	79	82	87	95	81	85	73	87	76	90	94	88	84	82	76	95	96	84	80	84	78	78	83	76	76	104	75	70	83	80	107	98	87	67	90	101	95	87	88	62	82	68	86	97	77	70	88	104	82	87	73	82	94	89	83	93	83	59	92	96	96	89	91	83	98	80	95	86	89	82	86	96	79	99	91	88	92	103	88	82	88	71	88	88	86	88	68	87	74	81	101	100	87	88	92	81	83	96	75	99	84	83	78	77	95	94	89	87	83	71	106	84	91	80	85	91	80	84	74	84	80	75	74	84	95	87	86	89	79	94	76	76	73	87	91	76	100	96	91	92	93
345	1	1900	207802	559	0	25	160	203	346	325	385	301	314	279	255	259	261	236	217	219	207	216	213	228	208	219	198	194	193	186	189	166	178	183	152	156	183	174	194	160	175	172	149	156	163	161	159	144	169	155	157	128	142	153	171	153	132	139	149	162	157	152	154	181	146	159	124	142	145	144	150	151	170	162	140	156	162	162	157	168	155	148	146	158	160	141	145	130	144	140	141	165	172	155	144	167	124	154	144	149	154	127	163	155	150	163	155	137	153	155	133	140	145	171	164	150	147	154	142	152	159	132	161	146	171	176	143	146	138	140	143	146	144	148	148	140	152	178	155	148	141	166	148	135	151	152	162	149	149	145	123	146	166	122	152	144	154	129	150	142	139	149	131	137	143	152	143	129	126	166	143	134	158	123	164	148	157	147	145	143	161	147	127	136	153	149	167	145	139	164	158	146	122	131	152	138	140	147	155	161	129	142	146	139	153	137	157	157	137	135	141	150	127	146	156	161	127	132	126	167	140	132	143	147	139	139	163	151	149	172	157	165	149	162	126	158	132	161	155	147	140	135	135	138	139	144	143	147	127	163	140	157	143	166	142	138	133	161	150	142	117	124	167	119	135	142	125	143	141	138	156	139	143	140	132	163	144	159	152	135	161	140	140	149	151	134	150	137	148	138	146	141	138	144	139	154	128	143	178	136	149	148	155	136	140	136	165	165	141	147	150	134	152	159	143	132	137	151	140	140	144	135	143	156	148	149	126	139	129	137	154	141	135	156	170	127	143	137	144	151	180	160	160	149	142	161	146	148	149	124	146	160	153	149	146	137	137	136	152	166	136	136	166	149	116	149	136	157	130	142	162	138	137	143	157	130	142	146	134	140	151	140	151	147	144	166	137	144	151	133	149	140	138	146	168	150	141	144	141	129	150	149	160	122	145	135	155	155	164	153	138	147	129	133	132	153	148	137	156	152	170	138	140	147	152	144	157	140	158	144	172	141	132	140	126	120	124	128	154	155	134	139	164	170	166	150	154	132	140	145	139	135	148	142	146	126	162	153	134	138	148	143	135	156	150	163	140	129	156	145	136	144	176	148	128	130	131	152	167	148	155	124	160	132	121	109	150	151	129	134	153	141	138	151	135	124	137	130	145	135	152	143	166	156	142	139	153	166	157	120	141	131	144	144	136	156	142	138	151	137	154	143	152	138	145	129	121	180	139	147	141	158	155	129	138	144	145	149	146	141	148	144	120	168	158	154	137	134	122	143	167	139	151	135	156	137	137	150	148	159	144	157	139	137	142	133	127	143	153	139	120	160	144	131	153	148	136	143	158	151	134	136	137	154	135	150	142	151	121	138	145	145	140	152	160	133	147	163	159	140	158	149	145	148	161	148	135	133	160	135	128	151	149	140	152	153	139	161	136	157	152	134	155	157	136	141	154	146	126	141	140	155	146	146	172	150	149	130	125	148	145	145	159	162	135	146	160	135	131	133	133	141	157	143	154	131	173	147	166	138	134	131	144	138	167	141	148	126	137	143	140	146	142	143	160	133	142	160	143	151	135	155	154	127	147	156	146	134	145	138	158	134	183	138	144	137	151	129	133	144	130	150	156	143	143	145	134	137	147	159	161	155	132	146	117	141	125	149	138	135	147	149	140	139	164	119	155	130	133	137	153	145	151	135	147	134	142	139	156	142	152	148	150	140	158	161	160	120	139	154	144	153	143	156	141	138	161	144	156	165	146	143	151	160	141	140	151	165	152	161	149	129	166	137	137	126	140	158	153	144	147	142	143	143	156	150	120	145	135	138	156	140	136	136	131	148	147	141	155	118	140	157	148	160	144	153	123	141	149	151	136	132	146	170	157	129	151	136	143	133	137	134	155	138	136	147	140	122	158	120	127	157	139	155	137	141	138	153	131	134	151	159	128	159	148	128	138	150	141	159	136	161	158	169	151	142	136	169	145	153	155	146	150	138	144	138	138	135	143	132	140	148	122	140	155	154	159	151	127	128	145	145	153	151	156	150	138	135	147	125	143	152	141	131	147	134	148	120	155	140	132	148	145	156	149	137	147	147	150	146	152	136	137	144	160	145	143	179	152	136	148	142	137	147	140	145	145	142	143	139	146	158	159	159	138	152	133	142	136	136	173	148	144	133	154	137	145	150	127	142	130	148	141	130	145	165	144	148	141	131	156	127	145	145	140	131	154	152	141	150	126	144	172	140	135	151	152	149	160	158	150	130	131	147	129	143	136	156	150	150	140	139	133	148	150	156	147	127	145	151	154	142	143	166	162	153	136	153	124	155	131	155	162	153	130	153	136	148	152	154	137	135	123	160	154	130	157
345	2	2100	207927	549	0	10	135	195	392	369	395	379	380	322	282	277	263	241	258	241	241	230	253	206	200	180	189	193	210	167	178	163	164	196	167	145	173	167	151	181	169	153	136	165	173	166	152	138	161	147	159	150	129	156	140	145	142	133	132	149	166	146	124	156	120	153	134	150	138	143	129	135	133	114	140	133	161	140	124	137	160	127	136	161	121	140	142	151	140	134	135	134	137	121	132	147	135	135	155	148	114	123	124	130	145	128	138	135	117	122	135	125	116	118	121	145	133	130	149	133	144	125	134	135	141	109	130	143	129	121	130	152	107	131	134	155	133	139	138	126	125	155	144	147	116	135	128	145	121	132	118	160	131	148	130	113	137	143	138	137	119	156	129	126	128	138	113	146	138	139	125	144	132	139	140	120	129	141	132	120	132	129	130	116	109	134	134	146	140	128	129	133	129	125	147	164	123	130	136	117	125	119	124	153	131	140	124	119	120	121	115	133	132	136	131	141	143	147	125	141	139	117	120	139	124	153	137	143	137	129	140	142	124	111	132	138	134	133	135	132	139	112	124	125	141	117	132	152	138	159	131	120	127	131	124	139	137	159	143	110	119	126	149	129	133	117	137	142	116	134	142	140	124	153	120	146	149	112	120	142	132	124	149	131	145	133	127	121	134	152	115	128	123	132	134	116	130	133	122	119	120	129	129	125	121	133	121	119	137	121	142	135	145	112	118	128	129	117	150	132	140	130	134	125	150	121	110	122	157	123	135	127	138	120	137	122	143	145	145	141	135	130	132	137	130	113	133	129	134	134	136	130	152	116	132	139	124	116	136	137	137	133	141	131	145	132	132	147	133	120	138	132	132	150	138	129	121	123	115	149	134	147	142	132	136	134	119	116	141	129	113	133	159	115	130	145	117	123	127	138	125	119	132	139	138	129	123	145	155	128	127	152	158	146	114	147	133	116	145	134	127	123	146	114	169	140	122	130	130	103	132	157	136	120	125	137	141	112	134	135	127	130	158	138	128	139	123	130	125	140	121	123	139	127	124	111	124	104	137	134	135	132	139	104	133	129	127	123	131	124	135	125	136	129	137	154	129	145	117	130	130	124	149	117	137	132	145	137	108	141	134	128	131	126	120	133	111	123	163	114	130	126	119	129	144	139	143	135	134	120	117	130	140	132	122	146	119	132	115	135	128	131	136	131	140	150	141	132	139	147	146	130	136	136	148	123	130	133	125	133	95	119	137	105	144	109	120	118	123	136	129	125	140	126	127	125	129	143	122	115	137	146	126	136	152	132	113	125	120	118	144	131	133	134	138	134	138	147	129	120	134	145	160	142	127	142	140	108	141	120	125	135	134	127	123	134	131	123	139	115	131	127	129	143	132	130	132	126	116	122	123	129	134	138	104	136	108	149	131	124	146	142	131	149	148	141	147	132	139	155	125	153	141	143	136	141	113	129	135	147	140	118	139	126	116	131	117	140	129	129	127	125	123	125	149	137	124	133	150	140	144	118	132	144	138	126	129	154	133	131	138	126	125	133	114	126	123	121	148	132	121	133	121	138	145	137	128	142	140	108	134	131	150	124	153	126	133	131	147	121	131	122	135	133	123	130	107	133	138	128	126	134	132	143	127	145	141	127	149	124	121	147	134	136	140	117	154	137	131	141	154	120	133	146	130	113	144	132	154	118	141	119	134	134	150	114	128	126	118	126	122	125	125	150	118	131	124	141	129	110	117	131	122	113	108	133	136	131	155	134	134	128	134	132	127	134	115	115	132	135	152	140	154	129	120	123	148	130	131	126	158	138	125	109	151	122	130	134	143	126	117	113	116	144	126	137	130	127	123	130	119	137	150	122	121	132	131	108	121	138	127	131	125	118	127	131	128	123	143	117	136	133	124	145	132	124	122	123	139	132	130	143	132	127	121	135	126	140	134	124	145	130	134	133	128	121	134	127	129	136	135	136	129	157	145	139	147	133	107	121	135	120	140	139	120	140	139	124	125	119	132	136	122	131	113	140	141	145	121	138	122	130	141	137	129	144	119	151	122	129	156	124	128	110	115	133	127	151	132	112	137	129	119	112	119	131	105	143	136	112	147	111	131	132	141	133	130	138	114	142	114	123	148	138	144	128	126	124	146	138	125	123	114	128	115	154	138	134	113	115	118	122	129	107	126	113	120	110	121	137	153	138	144	131	140	128	147	134	109	130	120	133	121	125	132	120	139	137	130	124	103	135	148	131	120	135	132	111	139	124	132	124	118	119	130	145	138	132	131	140	147	134	137	156	139	121	122	144	128	143	127	147	120	131	116	135	143	139	131	104	135	124	130	109	138	112	114
345	3	3500	208052	555	0	4	123	204	377	358	415	388	364	339	295	276	259	247	261	225	233	192	211	209	194	203	163	178	175	171	179	183	147	158	159	144	126	157	178	142	119	142	176	168	126	150	130	152	134	142	148	142	133	133	137	139	131	133	108	155	135	113	117	138	122	124	119	115	126	115	112	114	119	107	133	98	114	126	113	130	120	127	119	128	129	121	122	104	124	125	105	102	107	102	115	105	118	122	110	106	125	113	90	132	101	107	130	104	129	125	121	133	124	133	114	121	112	121	121	99	131	126	111	110	106	106	111	116	99	124	129	117	96	112	114	123	109	102	126	119	111	114	115	121	133	112	122	97	122	96	107	121	127	101	109	125	129	112	134	131	106	113	110	104	119	109	98	108	121	103	125	115	141	124	114	103	137	108	132	119	126	114	111	119	115	103	123	130	125	121	120	105	133	110	121	105	99	115	112	130	115	107	95	110	108	120	111	113	116	118	106	114	135	101	127	116	113	138	123	109	124	113	111	132	102	117	96	133	129	108	108	119	102	111	110	102	115	129	123	125	121	103	119	120	113	118	119	135	116	97	119	123	101	114	110	109	109	99	120	112	119	113	119	122	112	106	109	120	124	119	128	112	120	116	113	114	118	103	106	94	97	110	116	113	124	107	131	104	128	116	109	125	103	105	122	134	108	119	111	100	103	111	127	119	108	116	98	94	145	96	112	106	107	99	122	114	119	101	107	105	105	119	122	118	113	97	112	108	124	94	100	105	117	113	119	97	112	108	90	103	123	111	106	119	96	120	120	111	110	105	124	127	111	117	107	111	96	106	126	103	117	108	106	109	128	112	102	107	103	97	96	130	108	117	112	113	122	114	114	130	106	122	109	133	108	125	95	119	105	116	118	113	138	105	99	121	130	104	135	109	104	106	96	98	120	109	105	120	115	131	118	106	110	114	102	127	115	101	112	118	88	103	136	104	120	103	121	112	108	110	115	131	128	112	94	108	96	119	132	114	98	108	111	124	106	117	94	98	110	125	123	115	142	84	89	103	129	110	109	103	96	116	123	100	127	111	106	124	119	101	122	114	116	113	109	120	107	122	98	116	115	125	121	115	109	102	118	103	99	102	109	109	120	115	111	102	98	110	126	96	105	99	110	107	110	123	112	112	105	129	102	117	120	125	109	106	122	110	107	106	112	103	128	105	115	96	103	98	125	116	107	125	107	111	118	115	112	120	112	115	106	119	126	129	106	107	121	108	122	109	107	112	121	107	109	107	107	99	110	99	104	115	112	108	97	107	123	114	125	95	105	137	118	106	105	106	119	98	103	120	113	104	105	115	109	100	119	125	97	110	114	125	127	92	118	108	100	118	111	114	116	97	106	112	116	145	109	103	117	86	133	104	96	104	123	122	91	136	119	111	89	117	128	99	108	113	128	128	117	100	98	110	117	99	116	118	101	122	111	105	108	117	120	129	109	96	121	113	99	80	112	103	116	115	96	119	126	102	120	91	110	107	102	118	92	110	113	117	100	133	99	106	103	121	119	122	116	110	113	117	119	89	105	117	128	96	138	101	115	128	115	110	91	86	109	131	112	101	110	101	97	114	122	110	107	96	102	110	95	119	107	117	113	106	109	124	113	100	110	95	120	111	98	108	101	91	104	111	112	119	143	94	110	108	109	112	111	105	117	113	122	100	111	108	107	119	112	117	131	115	109	117	109	112	99	129	117	126	141	119	98	142	112	135	110	108	119	102	113	126	97	104	123	113	119	125	95	100	108	119	99	115	129	115	125	133	87	128	127	102	118	112	110	97	101	105	119	133	104	133	125	122	119	89	102	108	115	100	117	122	124	120	120	111	107	96	101	90	122	118	121	127	122	106	116	103	106	137	120	112	111	99	103	108	125	112	113	122	117	112	110	113	135	105	126	104	121	118	139	108	112	112	108	94	106	102	115	112	119	115	118	113	99	101	116	118	113	143	104	102	109	118	112	119	115	122	94	127	118	112	124	104	103	112	97	118	116	99	104	92	131	121	118	120	113	91	108	110	101	125	112	130	112	117	119	124	101	117	102	101	116	107	102	93	117	107	121	121	112	112	100	101	108	134	131	96	103	113	102	110	128	112	115	111	115	115	127	109	114	90	113	97	110	102	122	121	103	119	124	102	98	103	86	110	109	108	106	109	86	119	131	98	116	126	106	116	107	107	109	114	120	114	104	100	112	110	116	117	105	78	118	102	110	116	117	120	106	109	107	109	127	107	114	100	128	130	92	111	105	110	106	105	122	100	122	125	111	110	107	111	119	116	110	110	114	106	120	106	107	97	129	120	104	112	102	112	104
345	0	2700	208177	541	0	0	104	206	315	387	446	393	374	371	352	297	290	268	258	235	249	193	205	214	201	212	185	182	198	178	195	151	160	168	151	139	152	151	146	138	153	125	132	120	133	159	119	138	139	134	140	138	133	125	116	100	119	122	107	106	118	103	101	99	109	107	95	104	117	105	93	111	102	91	100	109	90	100	90	94	117	100	82	103	95	83	82	98	94	91	86	97	95	92	85	89	90	94	84	78	100	110	107	82	101	81	89	82	90	94	101	95	108	81	99	106	80	90	86	88	113	81	90	85	111	93	86	103	110	85	83	92	80	113	81	91	98	72	89	97	94	95	82	111	88	78	88	87	80	80	86	81	95	90	94	74	81	79	89	86	85	80	89	87	81	89	98	79	85	96	102	112	74	81	64	82	99	106	90	80	83	84	99	96	86	94	71	88	86	96	88	73	113	84	84	93	89	74	104	84	78	82	77	90	78	95	73	97	73	89	76	92	80	81	102	98	95	92	96	82	95	96	86	97	103	93	82	94	84	83	88	99	92	82	78	78	87	76	82	67	85	90	80	88	97	93	73	106	106	106	100	102	102	83	97	83	96	96	81	90	87	85	80	107	98	83	91	70	99	86	83	90	85	87	74	80	81	84	76	67	73	94	107	95	73	92	103	80	80	106	72	92	85	91	92	88	78	96	75	74	77	84	87	67	77	70	82	72	80	79	95	73	95	92	78	102	95	92	94	92	74	86	79	78	101	101	92	94	73	88	89	92	87	83	91	91	74	85	87	85	79	73	91	98	104	87	84	90	82	100	89	70	85	99	82	97	83	90	89	70	104	86	87	71	89	78	76	98	86	83	99	76	77	91	76	106	89	82	76	95	61	96	77	91	89	76	94	89	93	84	88	75	79	84	89	90	73	60	82	79	97	79	82	77	84	84	77	86	79	80	73	87	87	94	77	82	85	89	97	89	96	72	66	75	107	76	88	96	86	92	77	76	84	83	66	103	106	75	98	84	89	88	89	79	92	97	90	83	69	87	87	69	103	94	86	91	87	77	85	80	62	80	85	94	71	76	97	83	82	83	92	95	91	93	101	102	91	79	79	73	78	80	81	82	85	71	67	91	80	92	88	103	78	90	82	87	95	94	89	69	75	113	89	80	90	82	87	54	87	71	76	78	95	75	97	92	96	88	73	89	84	94	71	85	92	80	70	102	100	84	88	91	73	94	81	79	107	100	89	77	75	92	106	95	98	99	84	83	68	88	85	95	109	76	81	93	94	84	78	100	88	92	90	86	85	81	70	88	91	70	75	78	95	72	96	74	97	92	106	86	100	92	88	87	88	69	104	86	88	76	94	87	85	89	88	93	96	83	76	95	95	90	92	103	81	77	82	94	93	82	89	81	92	104	94	86	100	93	84	89	81	80	79	86	79	98	85	87	73	82	82	92	96	79	91	76	86	96	82	98	94	101	98	77	73	105	83	69	86	80	86	106	77	87	68	81	76	78	90	93	85	93	73	64	88	83	89	83	88	98	99	98	75	71	80	84	70	74	88	87	74	91	96	86	94	82	73	103	88	100	107	80	81	71	94	85	81	83	75	74	80	90	86	76	77	68	81	91	106	79	77	92	80	82	78	75	84	92	73	77	80	82	91	101	101	81	109	76	112	72	76	83	93	75	98	73	87	81	90	91	83	80	83	92	79	88	71	89	96	89	83	71	87	78	83	88	97	95	90	81	83	96	78	79	85	79	74	90	90	75	94	85	93	80	85	85	81	74	85	100	77	97	86	88	74	79	104	87	77	90	91	96	89	93	96	80	92	99	80	88	70	100	76	91	95	79	86	84	83	78	91	63	72	100	88	79	75	85	90	102	87	73	81	77	93	78	92	82	70	96	68	93	95	90	86	103	100	83	109	82	73	82	81	99	74	74	75	86	78	65	84	78	97	77	75	84	98	86	70	98	76	74	76	92	95	98	71	92	90	74	104	84	73	75	104	101	90	85	74	79	70	103	95	86	82	89	76	69	99	94	86	87	104	90	89	81	96	97	72	77	91	98	83	90	93	80	75	96	67	81	86	80	82	107	78	81	98	96	81	91	85	109	101	82	79	85	73	100	99	93	86	89	95	78	85	84	83	88	79	86	81	84	87	86	92	81	99	83	91	82	97	86	80	85	87	81	89	90	67	79	109	93	81	79	94	74	90	114	90	70	72	87	86	87	108	78	76	106	88	91	84	90	83	93	91	75	75	67	99	78	74	76	83	71	82	88	72	61	78	76	94	89	80	86	82	91	87	92	83	95	72	68	81	89	92	84	93	75	73	96	85	80	82	83	84	101	99
345	1	1900	208302	581	0	12	118	215	329	329	345	318	292	276	282	224	245	208	233	187	201	212	187	199	192	200	192	165	180	185	165	155	165	191	169	158	191	152	139	163	159	139	161	162	154	156	147	154	162	160	167	171	160	158	144	146	150	173	178	151	150	154	163	156	160	150	152	140	142	169	122	166	156	154	158	148	141	158	136	156	148	133	161	161	176	129	154	128	153	131	148	128	134	151	130	155	116	143	137	128	169	151	156	161	150	131	149	169	159	139	129	174	157	126	133	164	143	148	137	152	134	140	136	140	144	150	160	132	175	146	125	141	152	137	140	124	144	141	144	159	155	145	147	151	145	158	148	140	131	165	142	143	166	126	125	140	153	144	119	159	148	138	138	159	157	140	152	149	127	141	120	145	150	138	141	144	137	141	140	149	133	128	130	145	136	151	162	146	123	133	172	134	156	151	122	150	156	142	142	146	129	165	133	145	152	125	158	167	173	149	144	144	154	147	163	144	127	141	135	172	149	128	137	164	129	151	123	132	131	156	161	153	157	161	139	132	150	143	147	152	156	126	176	138	144	125	121	128	141	157	124	142	137	142	128	155	150	134	156	118	132	155	145	142	151	167	135	123	130	164	137	139	147	145	145	147	135	122	162	147	152	129	163	134	142	141	158	137	154	158	128	159	126	148	137	142	130	151	133	132	150	151	156	150	141	137	152	171	133	160	152	123	164	118	143	127	127	164	153	139	138	160	148	143	152	150	155	140	142	159	154	132	152	145	148	141	145	155	133	128	124	149	163	131	121	139	158	148	134	133	135	126	139	136	144	130	154	144	149	157	154	149	123	157	132	141	134	149	147	149	151	140	145	165	157	159	158	158	152	143	154	130	158	137	118	169	129	132	130	110	124	134	134	142	138	136	118	133	129	133	138	147	135	151	167	136	161	137	133	153	146	135	140	126	143	142	151	151	132	122	170	160	154	154	154	156	155	155	143	124	164	135	140	143	155	140	143	145	134	137	164	148	128	153	158	157	139	139	147	121	142	139	143	154	151	144	148	152	149	140	153	155	147	156	147	126	127	162	144	157	142	152	122	150	138	133	139	146	156	137	139	138	136	128	135	142	151	125	142	141	146	154	153	136	147	149	112	163	156	163	154	141	160	146	140	132	130	132	142	130	160	150	132	139	141	163	115	144	158	144	134	138	143	148	137	150	147	165	154	141	135	123	139	146	141	149	153	147	140	142	127	149	147	136	144	140	158	130	148	140	150	129	153	142	149	145	139	143	125	137	140	157	158	136	131	142	138	146	136	143	129	143	145	119	130	148	137	127	138	139	130	156	156	147	153	140	147	145	139	147	148	145	126	138	128	131	148	157	149	128	150	140	137	128	148	139	147	148	157	156	143	147	139	148	126	153	128	133	151	148	155	120	125	147	156	148	149	147	146	149	139	152	120	133	160	125	154	128	140	136	124	127	140	165	159	146	158	113	152	144	137	170	148	137	138	132	154	154	131	134	153	148	144	132	147	133	165	140	117	134	134	151	141	146	135	146	123	141	139	163	124	139	154	157	137	144	133	134	112	131	135	165	158	130	140	126	151	148	137	137	140	147	139	117	148	130	147	148	137	142	136	137	142	117	136	121	156	146	139	139	147	153	151	143	139	150	160	143	128	142	124	155	132	129	137	146	162	126	125	165	140	127	142	151	143	139	149	145	143	129	142	137	146	142	134	139	171	135	157	139	122	148	134	144	150	160	143	139	146	145	151	144	140	135	123	143	126	168	157	148	131	152	160	144	128	151	139	123	138	149	152	130	126	146	156	161	132	128	133	141	150	132	129	125	138	153	151	137	130	161	127	152	142	128	138	147	138	148	144	170	127	138	145	140	150	152	138	142	150	150	139	136	143	151	145	135	144	138	144	149	144	150	132	142	151	126	134	149	140	123	139	139	143	151	143	157	141	145	150	126	162	156	143	138	139	148	161	146	126	132	142	158	143	137	145	126	127	140	122	154	130	135	141	156	150	134	136	140	143	148	156	155	119	145	127	123	152	149	158	144	148	124	167	141	155	151	131	138	130	142	153	150	133	136	152	131	153	143	146	135	161	144	127	130	147	133	144	158	163	139	146	116	140	144	159	142	142	137	157	119	138	150	167	138	141	162	156	126	143	139	149	147	145	117	159	143	139	154	139	138	136	156	140	134	148	131	146	145	144	148	139	157	159	135	162	148	171	134	154	116	128	145	141	145	152	161	140	156	135	149	134	152	156	126	148	145	132	146	125	150	116	156	158	160	151	167	156	140	137	140	136	134	144	144	145	128	137	137	143	123	135	137	138	169	148	145	149
345	2	2100	208427	584	0	16	116	190	384	351	397	358	345	300	291	265	261	245	226	222	229	209	224	178	179	214	208	189	150	181	168	165	179	170	154	156	160	169	158	175	164	147	168	163	152	147	159	157	148	144	156	136	145	151	152	169	125	144	143	126	146	138	154	152	138	131	157	132	137	145	152	127	139	137	138	127	151	123	146	150	139	126	130	146	141	148	122	136	150	139	137	128	138	118	117	139	147	125	138	139	138	126	129	126	136	104	144	131	141	135	135	133	141	131	142	136	142	114	114	151	131	139	127	134	124	110	139	123	128	124	131	132	148	105	126	125	125	132	125	141	151	143	122	121	131	117	135	132	148	117	113	132	146	153	128	130	143	141	134	114	149	109	134	128	123	128	120	115	127	110	126	140	117	130	141	150	129	141	128	116	123	134	152	130	136	127	134	121	123	133	133	135	132	156	122	153	116	118	138	121	117	140	122	131	131	128	145	128	145	112	133	122	157	134	146	116	149	117	142	120	120	159	137	136	145	127	130	133	119	135	118	151	152	131	147	146	128	119	147	113	152	121	136	143	137	133	131	131	141	135	118	109	112	117	113	132	147	157	154	129	134	128	133	122	149	121	136	104	136	130	128	121	136	136	145	120	133	124	143	118	123	143	124	126	131	136	119	140	134	112	129	132	127	119	131	121	132	129	115	139	114	145	135	134	142	131	122	137	141	131	132	129	135	140	118	128	122	129	117	124	132	128	119	139	145	147	120	134	134	137	123	132	121	131	115	127	115	137	138	133	142	157	128	119	136	124	118	149	149	128	148	142	121	120	112	130	140	124	106	121	129	124	116	125	136	128	133	133	138	114	133	136	126	155	140	150	105	129	116	143	151	112	136	130	121	130	132	136	138	136	129	116	158	141	118	108	137	131	137	120	119	138	139	131	122	116	142	135	129	129	113	112	126	128	133	132	127	128	135	139	136	142	150	129	132	136	128	127	146	121	99	139	121	118	132	134	121	115	131	149	144	139	106	142	132	119	157	169	115	121	145	149	149	144	138	127	125	133	135	145	125	143	145	130	128	129	145	130	129	125	150	128	122	145	127	120	131	136	149	133	109	111	150	128	144	136	127	118	131	126	131	123	122	143	154	128	130	126	136	117	139	143	121	149	116	125	156	116	120	123	140	144	134	138	121	139	130	155	120	127	126	131	123	135	125	144	118	123	164	133	136	132	132	114	136	110	118	135	123	133	134	127	116	129	129	143	141	130	134	145	119	130	111	111	134	137	129	112	115	146	153	123	147	122	135	128	132	116	131	137	132	139	154	105	144	141	135	134	122	147	155	120	119	130	143	150	131	118	140	131	126	124	116	137	136	119	122	139	138	143	135	118	126	140	129	133	136	127	129	135	125	115	123	112	113	148	130	115	121	138	137	139	121	116	141	124	143	141	148	139	142	159	119	123	130	117	148	126	163	135	138	134	138	125	125	136	138	130	124	129	141	139	132	135	165	123	130	128	133	135	132	122	112	125	147	129	138	129	133	123	109	137	139	125	150	121	127	117	118	150	130	111	111	127	132	139	128	101	138	144	127	132	132	131	137	136	116	124	114	114	125	136	120	98	127	112	136	140	121	118	138	128	123	113	138	112	130	122	122	130	123	128	126	145	129	129	133	129	130	123	112	115	131	136	137	114	141	137	109	129	116	146	155	106	130	115	115	120	126	122	125	140	142	114	116	104	134	115	128	120	155	118	133	132	149	143	139	134	129	136	132	128	136	133	144	131	152	149	116	135	135	114	114	119	127	129	142	143	129	132	134	126	118	124	161	131	138	139	143	145	126	149	156	144	125	118	132	133	137	139	120	128	143	146	141	136	129	131	131	106	132	127	120	117	138	122	120	134	121	123	134	137	133	144	137	122	136	121	123	123	131	123	136	130	121	142	126	166	126	126	142	117	134	153	147	139	141	135	138	93	125	142	130	134	121	121	124	149	120	127	129	126	123	126	125	121	128	108	135	126	140	123	143	128	134	128	135	128	124	130	153	138	143	129	130	124	140	126	129	129	139	137	123	100	126	138	155	130	112	126	123	125	127	120	128	125	143	137	137	149	141	129	122	118	147	114	128	155	139	132	114	137	115	134	118	148	139	122	125	130	127	126	128	132	130	105	131	139	131	124	139	117	133	125	139	125	143	117	123	136	127	130	148	111	118	124	134	112	127	127	123	112	125	120	138	130	125	134	137	142	133	133	133	134	120	111	144	141	115	121	127	123	133	116	120	132	144	128	126	128	124	121	130	136	130	122	129	120	147	118	142	151	120	110	120	142	126	111	152	121	121	123	134	130	140	120	130
345	3	3500	208552	588	0	7	129	203	385	356	407	364	331	322	313	280	276	216	245	243	218	225	204	205	191	167	180	146	190	181	196	161	167	147	153	168	152	149	169	140	147	144	161	160	167	152	142	138	166	136	134	119	129	129	135	115	125	106	128	121	114	119	105	127	116	127	151	124	139	148	99	117	133	133	107	150	134	104	131	140	116	123	109	123	124	120	127	125	113	110	97	126	115	150	119	123	114	112	120	128	119	106	115	127	113	127	139	97	101	117	132	127	121	118	113	116	119	106	110	116	128	110	119	110	126	118	106	99	118	115	95	141	101	109	113	131	122	128	113	101	110	120	110	114	126	104	124	109	126	130	125	101	118	113	101	129	111	103	88	128	114	93	114	121	117	87	115	129	119	133	116	111	105	116	96	102	107	98	111	113	104	103	121	109	127	118	110	119	123	103	109	112	116	131	120	130	114	94	96	130	110	130	117	103	122	115	110	108	115	106	121	115	118	119	100	122	107	116	101	127	118	143	101	115	116	96	106	108	115	116	111	123	132	99	106	107	91	116	118	112	109	156	105	104	112	120	119	105	114	127	107	128	124	109	113	116	117	120	122	110	113	115	111	116	104	107	113	127	119	105	100	133	136	101	113	126	104	120	112	115	106	107	107	102	108	104	114	117	113	103	100	127	131	122	92	131	94	93	105	101	98	121	108	118	129	111	117	108	123	112	110	114	117	121	111	120	92	113	114	106	95	94	124	106	114	122	108	123	116	109	116	116	92	98	120	104	122	112	110	114	125	119	123	98	101	116	121	93	100	118	114	102	109	136	100	83	117	122	108	110	136	112	132	110	95	113	113	105	108	104	110	128	127	92	112	105	131	115	120	106	113	98	113	90	129	108	105	122	106	94	103	109	114	100	115	116	114	121	117	118	114	103	122	111	99	119	110	111	117	101	96	129	107	78	101	115	131	100	100	99	121	125	121	124	123	105	122	108	107	104	105	97	135	106	128	95	122	124	102	102	113	104	109	91	101	120	113	119	123	108	137	105	114	130	94	104	119	117	101	105	105	112	117	117	110	92	107	99	129	109	120	94	108	111	103	109	139	99	124	124	116	106	116	129	117	121	121	102	109	106	132	121	111	125	109	112	104	101	129	121	97	100	112	117	113	119	108	98	113	98	122	127	101	129	116	101	114	103	105	109	89	94	108	107	109	105	114	123	105	123	118	124	109	127	104	98	97	131	106	96	98	101	118	105	112	112	106	104	125	121	118	110	112	123	113	109	109	127	103	116	105	131	102	94	109	117	131	100	111	120	120	106	103	131	101	92	119	107	106	124	101	105	110	122	105	114	101	86	117	103	104	118	118	89	125	115	114	99	105	96	111	94	112	124	94	113	115	111	106	101	116	107	83	102	120	128	102	101	120	105	120	129	122	103	107	110	115	111	91	116	115	112	115	99	103	115	110	106	127	126	120	114	110	115	117	121	117	107	116	94	112	106	114	112	104	119	122	109	97	113	112	117	94	97	111	123	114	118	124	108	93	97	117	112	112	111	104	108	108	101	107	91	117	102	109	97	124	106	111	103	99	117	100	103	148	117	104	116	106	89	88	106	93	102	120	107	107	106	95	116	114	106	104	117	102	110	124	111	106	112	105	99	117	120	113	110	115	120	116	104	132	105	107	111	125	105	118	106	103	127	102	108	115	110	130	120	140	112	122	105	109	126	124	117	120	102	132	104	113	109	106	109	103	100	105	107	108	103	105	96	106	114	108	101	105	115	121	102	102	107	90	116	105	105	119	103	104	96	122	120	106	103	133	116	105	115	111	103	120	88	82	122	114	107	111	113	128	117	122	110	98	98	105	104	122	119	129	122	94	118	105	100	106	107	113	133	117	93	142	119	105	116	112	117	116	94	132	128	107	100	120	124	88	113	138	108	114	93	104	110	122	103	100	116	123	106	116	120	122	112	89	125	104	103	112	101	123	115	102	118	112	93	125	111	103	109	110	109	111	114	132	109	96	86	115	112	116	124	121	117	100	104	108	110	97	119	107	112	108	103	103	104	112	98	120	119	114	99	102	101	86	97	126	99	106	108	99	99	108	102	94	134	112	119	118	117	101	106	103	119	104	120	105	103	104	112	112	104	112	106	105	113	91	109	115	112	120	129	119	111	122	111	122	95	103	118	97	117	118	106	123	108	119	106	115	101	120	124	111	95	110	92	107	95	103	108	133	117	128	92	109	107	96	110	107	117	117	99	91	123	130	118	126	104	95	103	121	118	115	109	104	102	132	122	113	111	105	119	95	103	107	112	108	109	114	109	111	110	119	109	113	120	95	96	98	136	110
