345	0	2700	170529	391	10	76	507	716	755	664	617	568	499	457	442	378	396	347	349	316	320	278	286	263	254	266	226	238	243	247	208	211	189	201	224	199	197	188	163	171	175	149	176	167	153	174	154	145	145	148	138	136	132	122	151	127	138	155	138	150	130	132	131	106	148	138	141	124	125	135	108	132	135	132	127	129	118	114	124	139	126	127	120	136	112	119	118	120	141	122	117	120	125	118	117	119	133	120	137	122	120	140	105	123	111	123	122	129	114	105	121	116	136	135	127	118	112	113	118	123	125	132	110	118	111	122	97	100	114	130	114	101	112	122	111	99	118	114	91	120	103	114	121	117	131	122	107	128	127	106	107	118	131	92	103	97	111	109	124	132	117	111	126	121	125	119	117	103	113	102	115	103	114	119	96	113	102	109	114	112	125	121	128	112	123	120	136	115	115	119	98	108	111	123	114	109	119	107	136	124	107	103	112	117	104	107	121	104	109	127	101	113	114	109	109	99	122	132	112	117	112	109	129	120	114	95	108	100	121	115	104	121	116	122	99	107	113	110	124	105	113	125	108	108	101	109	120	113	123	133	102	111	113	124	110	109	113	121	109	107	112	104	100	133	102	113	97	115	106	118	111	98	112	133	94	113	113	112	110	117	115	115	98	97	113	97	118	105	117	114	97	105	108	93	112	105	102	102	110	98	119	135	105	124	116	104	115	111	111	94	114	101	116	92	101	113	107	121	107	116	123	115	118	122	122	111	90	116	122	109	117	111	101	116	110	126	121	143	117	86	102	102	111	102	109	101	104	101	131	110	110	122	134	122	125	105	115	111	122	111	117	124	115	129	119	118	109	102	111	132	108	114	122	109	112	123	97	116	96	114	109	109	134	113	106	114	143	92	109	117	104	122	126	109	109	111	113	103	109	111	114	120	103	119	120	113	95	112	110	106	96	115	115	92	96	110	100	103	122	116	114	105	99	117	138	124	118	120	121	116	109	98	105	101	130	100	114	113	110	97	122	115	105	107	130	119	90	105	105	104	118	95	120	106	123	116	108	120	99	96	97	96	113	117	121	115	122	96	111	101	116	87	110	124	104	102	117	116	110	109	99	112	112	112	122	123	112	99	98	111	120	97	108	94	115	92	100	120	114	124	118	130	126	130	111	108	109	97	104	94	121	90	111	121	109	125	119	115	119	85	100	104	107	110	107	105	97	86	123	106	107	111	128	128	133	118	94	117	97	111	138	110	109	106	102	118	120	119	107	111	103	101	129	106	102	119	126	111	125	119	124	119	115	115	108	129	115	94	113	122	95	118	111	95	105	102	102	95	127	123	117	111	115	121	88	106	110	130	117	113	125	93	113	99	107	118	123	116	121	125	116	117	120	98	109	99	126	104	120	91	115	96	108	99	123	103	104	99	97	108	112	93	118	106	109	121	125	117	152	113	122	109	109	100	120	106	109	99	108	137	104	108	110	107	95	97	103	111	104	103	108	109	113	111	105	88	111	112	119	117	107	90	100	116	93	99	128	98	100	105	113	90	99	122	102	99	114	103	86	111	111	112	128	99	99	112	112	103	123	114	124	111	110	109	114	98	110	91	103	91	117	116	97	126	97	103	115	102	95	112	75	127	112	104	93	95	98	111	127	113	115	105	109	97	109	114	102	100	119	113	113	115	98	103	130	115	122	105	104	118	106	103	118	104	100	121	102	100	134	107	129	107	123	127	103	93	93	101	108	120	99	117	99	94	119	93	101	103	105	100	106	109	99	104	121	111	110	136	119	114	92	109	104	116	106	111	111	108	109	121	90	92	132	123	111	105	83	103	104	103	108	105	100	124	92	133	116	100	105	104	108	111	125	121	97	121	118	110	113	135	103	108	111	110	107	123	108	107	113	107	103	112	115	112	114	108	101	87	116	101	120	100	117	106	110	114	107	108	114	121	109	98	117	89	117	100	109	109	111	107	79	105	113	115	113	129	103	110	118	122	97	104	116	112	115	98	116	113	111	123	120	104	95	111	111	112	113	106	110	105	113	114	108	119	106	103	111	114	97	117	86	103	123	130	102	104	109	106	95	99	119	114	112	121	100	98	115	99	125	119	99	98	111	101	119	108	116	96	116	104	111	115	109	102	108	108	99	119	122	118	132	104	102	132	113	106	110	100	105	109	108	110	101	108	107	102	123	105	102	113	117	99	117	114	115	108	134	109	117	120	116	111	105	121	115	111	77	119	110	106	104	94	106	95	98	103	112	115	103	107	108	115	113	111	115	97	107	113	98	112	127	104	95	130	114	97	96	121	98	105	115	109	116	129	104	121	93	109	100	119	109	129	121	111	116	100	96
345	1	1900	170652	395	3	121	482	530	579	494	452	468	400	381	309	315	275	279	240	261	225	222	210	234	193	184	189	170	214	187	149	143	169	151	159	161	154	131	159	144	150	125	121	128	135	124	111	133	133	142	122	121	122	138	105	119	148	113	123	113	114	115	110	122	97	140	113	113	119	125	119	132	117	116	141	104	129	115	129	110	107	128	117	119	126	122	121	104	114	123	103	122	113	99	114	116	97	96	138	97	103	113	119	102	112	107	124	93	115	130	105	122	142	110	109	100	128	109	102	107	140	116	98	105	100	114	117	95	105	104	107	141	85	116	99	113	122	98	126	124	107	115	112	104	112	110	116	114	108	112	108	113	112	101	116	108	120	102	126	102	117	111	126	106	97	124	105	107	105	106	117	131	120	108	101	104	112	110	94	109	118	118	108	143	109	108	101	100	117	112	116	124	115	116	116	101	99	135	129	124	110	127	108	129	125	112	111	92	104	135	103	117	118	129	89	102	106	109	118	103	125	121	129	112	97	101	109	110	107	104	108	130	96	97	100	109	125	91	107	105	99	103	96	140	141	118	109	117	110	102	119	97	117	107	99	110	97	102	102	115	128	114	120	104	106	114	111	102	118	120	102	117	94	109	113	117	95	113	105	116	106	104	120	135	110	101	117	106	120	108	110	126	89	98	88	127	105	129	113	128	120	113	91	121	103	117	99	90	117	116	123	107	109	125	124	129	94	97	120	119	93	113	114	92	108	108	106	118	111	114	96	116	121	99	90	117	117	122	110	90	92	112	109	90	97	130	104	107	126	116	99	132	117	101	104	118	111	96	112	107	131	116	99	103	116	104	119	120	102	103	100	113	111	112	112	125	118	138	126	132	108	107	112	120	105	102	116	94	130	112	108	118	118	110	112	111	103	100	103	119	100	125	100	121	111	99	120	121	125	104	122	110	96	88	118	101	100	112	105	109	105	122	114	100	102	113	92	105	109	110	107	113	108	111	107	95	139	110	104	108	124	129	130	120	97	135	100	115	131	111	108	103	96	98	112	84	123	111	130	104	94	105	120	135	120	101	108	116	104	103	111	96	104	100	106	117	113	93	104	108	109	107	112	125	113	102	90	117	122	112	113	94	106	120	96	94	107	99	112	119	113	103	125	89	115	102	101	116	119	109	101	105	111	111	126	85	116	99	110	113	115	98	109	105	104	91	118	108	109	116	110	109	104	123	115	108	121	96	124	107	106	92	103	125	108	103	92	118	92	109	104	101	113	105	95	103	122	100	89	89	91	117	102	124	124	115	126	100	99	101	112	104	120	92	96	115	112	102	111	103	96	102	112	97	127	110	113	118	122	115	111	102	114	109	122	111	107	110	80	106	113	114	104	123	111	107	133	104	117	78	120	127	110	109	102	112	101	101	108	119	100	94	104	126	93	104	114	102	86	102	101	112	107	90	125	124	100	109	89	114	105	88	123	128	100	95	110	116	107	112	109	110	113	118	95	111	98	111	100	97	126	94	101	98	118	110	101	109	105	112	113	120	115	129	134	96	96	106	99	115	99	107	103	115	116	93	109	117	126	117	127	111	139	107	114	106	119	99	101	110	94	122	98	122	118	125	109	101	106	111	143	116	114	108	117	105	121	108	117	103	102	107	116	96	112	98	121	126	115	121	103	104	104	126	100	95	103	104	102	110	101	116	109	134	124	102	116	99	95	111	122	90	117	108	111	111	127	109	104	87	111	104	108	112	105	108	112	113	103	105	124	99	110	115	106	107	103	101	98	130	108	100	106	105	100	85	106	126	109	114	130	113	100	102	116	104	98	83	116	99	109	108	96	103	85	119	112	103	103	103	106	112	113	100	109	101	93	125	95	116	108	95	103	109	103	126	115	118	130	100	104	109	111	101	108	124	98	93	115	126	114	108	97	100	126	104	111	107	93	106	111	112	128	124	97	115	117	106	115	119	119	108	114	85	108	117	88	129	106	95	110	114	107	112	106	125	118	106	111	119	93	130	114	115	112	127	114	109	101	101	109	104	102	104	117	97	101	130	111	121	133	114	104	100	107	102	101	112	97	93	96	108	119	94	110	124	113	120	112	116	111	101	94	113	105	129	121	108	87	109	115	103	116	113	94	100	112	110	102	97	101	119	107	100	102	84	136	102	101	110	106	109	116	111	121	127	116	116	132	131	117	108	115	112	107	105	105	110	118	100	121	109	110	113	93	113	99	110	143	87	113	107	142	110	128	105	113	112	129	104	95	114	84	126	106	110	121	109	133	108	110	115	99	111	110	118	104	125	99	128	121	98	114	114	118	124	114	124	111	107	113	102	109	114	121	112	119
345	2	2100	170776	380	4	111	507	536	565	503	526	468	445	394	359	351	319	328	295	260	244	244	262	240	240	217	205	206	191	185	182	170	193	176	153	153	189	157	174	150	177	178	147	154	159	161	149	151	153	156	172	123	169	135	133	168	154	135	120	140	121	145	147	132	141	129	169	134	147	133	141	135	179	140	147	146	119	138	137	143	137	169	135	127	124	109	117	108	137	120	112	151	124	117	117	146	153	144	145	117	123	141	123	148	131	135	128	112	128	119	135	126	143	142	119	152	153	146	120	121	128	135	132	152	131	140	140	149	133	128	132	129	142	130	127	135	114	128	135	142	109	124	135	135	122	113	141	133	115	111	144	110	118	119	148	103	119	110	134	134	122	111	142	142	114	122	140	136	143	116	148	119	120	123	150	123	122	120	125	122	141	119	136	124	138	129	115	139	147	135	130	102	107	130	131	145	126	127	137	131	133	121	116	137	108	132	128	129	134	127	139	126	120	136	117	133	109	117	113	139	122	128	114	139	133	130	133	139	108	125	130	125	141	112	138	131	111	119	114	137	140	117	123	125	131	121	137	130	113	138	118	121	126	120	114	131	110	100	123	129	127	127	125	132	121	135	135	125	140	120	132	106	125	142	141	126	127	107	137	132	118	139	129	149	130	137	111	111	150	114	126	115	112	129	180	130	127	121	130	125	118	125	136	125	116	92	115	138	148	132	110	101	116	130	117	127	136	140	135	119	114	118	118	130	125	114	134	134	115	127	125	126	139	123	118	129	114	118	140	137	117	127	117	120	136	128	129	144	122	121	115	136	124	144	143	124	114	121	120	134	118	128	108	105	121	147	130	127	130	118	124	129	141	118	125	152	148	121	144	135	132	114	127	129	140	140	134	133	132	114	128	123	116	131	129	115	129	129	146	137	120	122	130	116	108	127	124	144	134	152	130	128	120	111	101	106	134	115	125	126	127	109	123	116	118	119	129	98	112	130	134	137	106	118	121	115	123	115	141	124	119	138	127	105	98	114	134	139	129	125	132	135	123	137	119	124	138	133	121	131	107	123	105	121	116	136	137	125	114	121	108	123	119	113	137	122	124	123	128	126	128	113	144	134	128	112	116	115	122	126	121	120	129	110	120	103	122	113	130	135	117	106	135	126	103	125	128	115	128	125	123	133	101	112	120	118	135	122	106	116	126	112	135	130	139	143	111	116	116	119	119	107	154	128	115	100	118	114	132	135	128	124	108	137	126	135	111	129	120	133	130	118	132	137	137	119	128	135	125	119	123	120	103	136	109	115	112	137	128	120	122	146	129	118	119	114	127	114	114	137	117	121	124	100	124	149	131	147	111	118	134	101	109	109	126	123	129	141	146	141	120	115	110	130	129	126	130	115	118	114	136	123	123	145	130	120	140	117	122	121	125	117	132	112	130	119	135	129	110	116	135	131	122	132	129	135	127	124	137	129	126	129	114	119	129	120	119	132	135	136	133	114	137	114	133	115	140	113	138	138	117	102	130	119	129	116	114	117	126	113	110	117	122	128	120	126	133	125	134	102	109	144	106	115	127	134	107	120	138	121	131	140	119	130	139	131	128	126	114	104	113	135	130	113	130	113	141	132	132	118	118	122	132	126	123	115	122	106	122	135	108	117	130	119	97	118	131	112	132	132	126	128	125	139	133	114	121	136	105	165	114	137	120	112	133	109	141	117	113	134	122	136	116	142	131	111	118	119	143	104	133	128	107	120	132	126	127	108	130	117	131	118	110	145	132	134	126	117	125	141	130	140	116	134	130	114	129	125	139	111	137	125	122	137	132	120	114	108	116	139	107	115	145	109	117	125	139	118	126	112	127	114	119	120	128	129	122	146	148	137	128	115	131	123	99	117	134	127	128	115	115	105	112	108	123	126	98	128	122	124	136	158	133	129	122	140	135	120	103	131	124	132	127	112	120	121	131	110	118	111	138	117	137	140	109	134	115	128	116	130	126	115	137	124	131	106	120	124	142	131	131	110	121	118	146	121	118	128	126	110	133	123	116	134	122	118	119	118	117	127	122	128	124	120	122	131	124	120	130	123	106	123	109	121	130	138	123	124	114	121	125	120	113	120	128	117	122	115	137	122	126	124	124	138	141	130	127	133	142	120	133	133	130	124	121	139	146	134	125	116	120	127	131	135	132	133	141	137	134	119	130	108	126	120	124	127	108	132	132	122	112	153	108	140	126	133	118	115	119	115	109	115	129	125	134	116	126	98	123	115	171	134	114	121	112	116	94	126	111	104	110	128	118	136	119	129	128	130	127	127	131	132	118	126	129	126	141	116	112	136	122	142	105	129	123	145	130
345	3	3500	170899	381	11	115	578	640	676	586	580	490	509	422	387	391	358	312	329	281	269	280	302	228	250	241	245	233	208	210	201	197	226	194	209	183	204	200	198	164	180	202	178	175	161	150	179	142	171	177	170	176	159	157	133	188	157	162	164	148	160	156	160	167	160	132	134	134	139	161	157	125	146	174	173	158	150	140	135	151	150	150	157	151	139	156	141	157	147	139	163	144	140	133	143	145	137	139	124	141	170	134	146	147	158	128	151	139	141	141	147	142	141	161	158	150	152	141	142	139	143	172	144	150	155	140	143	146	138	130	163	130	141	132	155	155	140	145	180	135	140	165	157	138	149	151	147	144	147	145	159	127	138	139	146	126	168	145	144	135	134	157	156	125	152	135	147	133	140	132	146	155	150	141	153	126	152	140	153	167	141	130	129	130	142	160	146	159	150	145	147	134	132	132	125	147	119	133	153	132	151	134	135	148	137	139	145	144	129	153	130	130	136	128	132	155	152	130	138	117	124	139	132	164	138	150	153	124	144	145	150	158	120	141	134	129	151	140	129	175	134	147	129	117	142	130	134	154	132	155	136	139	123	151	122	129	142	151	126	120	157	136	142	167	131	135	142	143	147	138	166	127	152	146	130	151	150	144	145	154	141	141	132	152	136	147	128	145	138	134	130	132	154	150	140	147	139	129	132	145	128	145	171	146	163	119	165	145	144	151	150	152	134	137	147	149	130	155	144	125	162	139	141	133	145	137	117	110	148	146	146	160	124	145	134	134	137	161	109	142	142	157	147	127	148	146	143	141	149	140	147	115	141	142	154	128	150	136	152	138	137	125	140	141	147	140	138	143	120	154	142	115	140	148	132	148	153	151	152	132	145	133	152	142	120	154	133	163	138	136	138	136	127	156	123	139	149	166	121	129	145	139	138	166	140	149	143	136	164	145	131	125	146	143	139	119	142	158	163	133	129	121	145	143	118	136	142	136	135	151	151	128	145	151	146	161	115	144	136	159	150	140	161	153	143	158	132	149	152	126	153	136	128	154	147	128	158	143	156	139	134	137	126	121	128	156	127	141	117	139	134	123	141	147	172	128	155	148	141	123	147	150	121	120	155	142	132	127	139	109	148	136	133	148	158	131	157	149	138	138	129	149	134	106	147	125	137	142	128	143	148	157	135	135	139	141	134	169	154	128	127	149	150	135	130	145	121	143	120	130	150	129	137	123	128	138	149	148	139	133	136	132	130	136	154	142	124	141	155	143	152	138	131	131	138	130	139	133	140	131	137	134	138	142	154	145	146	143	130	117	132	133	132	137	130	135	141	154	149	144	145	123	135	137	135	140	154	143	122	130	141	121	156	144	121	125	139	130	145	133	132	162	143	144	152	141	140	138	145	135	144	118	132	156	136	140	140	123	171	127	145	148	162	148	156	143	142	130	124	131	135	155	142	153	133	131	128	131	154	144	147	150	145	127	162	149	158	126	162	141	155	126	144	155	134	137	124	154	135	132	131	148	153	136	139	135	145	141	132	139	142	138	137	144	149	158	155	143	136	158	133	143	140	135	107	125	167	140	147	123	165	136	137	104	126	147	154	144	141	118	151	150	140	139	139	134	140	137	146	126	128	153	133	118	155	144	168	131	147	115	119	128	137	150	136	143	123	133	124	127	150	125	128	146	141	126	149	143	140	132	129	162	147	142	162	126	149	128	177	113	131	122	142	141	127	152	157	122	126	142	138	148	119	138	138	129	167	144	128	134	145	136	174	134	142	171	141	131	137	136	133	117	139	149	131	125	148	137	142	136	137	138	131	147	150	148	145	119	121	142	164	140	143	142	139	158	141	138	136	142	142	136	131	162	160	157	145	148	137	123	151	133	125	128	143	148	131	127	156	114	133	146	157	135	127	145	112	154	155	144	142	131	119	129	143	131	139	134	160	126	130	163	152	141	147	155	128	144	113	153	140	133	134	142	138	142	133	148	139	137	118	140	148	136	120	149	157	132	151	141	154	150	117	151	136	153	148	136	139	125	147	133	124	143	130	140	131	146	143	126	156	131	128	145	131	123	156	128	138	135	122	132	156	159	133	143	146	152	137	150	146	157	160	146	140	141	143	144	139	129	153	136	124	143	147	149	154	160	126	148	143	122	129	143	134	148	131	118	124	130	139	143	134	143	140	137	129	145	138	144	136	131	131	131	143	140	117	134	123	122	128	147	117	138	151	147	134	141	135	130	140	147	153	117	144	116	132	140	125	123	146	132	132	140	126	135	153	138	151	162	148	132	141	134	150	127	141	149	151	142	145	128	145	142	144	150	151	120	128	133	145	161	143	149	149	135	134
345	0	2700	171022	382	9	79	422	603	627	571	594	553	497	475	460	392	421	383	387	343	316	282	328	277	287	282	294	256	259	258	266	239	229	235	257	234	259	220	249	196	232	210	192	190	201	210	202	211	205	178	196	214	189	170	186	183	173	184	168	190	206	171	174	187	187	167	186	195	158	176	165	171	180	178	162	169	182	188	181	191	158	172	178	162	216	191	170	175	137	181	161	146	150	174	152	175	160	174	161	159	186	156	179	170	174	164	191	136	168	152	176	175	149	164	170	161	166	146	172	165	157	152	148	152	165	165	162	183	183	147	155	155	158	189	167	152	171	163	143	189	181	163	168	173	167	170	173	143	176	158	155	157	159	150	124	142	186	132	176	165	180	156	165	158	150	148	182	152	159	166	164	168	138	154	146	164	148	159	151	154	151	138	180	168	171	159	163	166	147	138	157	163	159	171	193	160	179	172	157	148	150	174	155	158	166	166	182	161	157	158	156	176	158	167	179	161	164	156	150	137	167	170	173	150	159	174	163	159	144	146	157	162	160	152	164	143	156	165	181	162	171	149	141	150	173	145	149	160	169	160	174	148	164	168	173	123	128	163	159	153	169	163	165	143	177	153	157	142	183	180	168	141	169	208	171	163	160	147	159	151	164	147	138	169	180	183	171	162	162	183	175	157	162	161	177	157	163	147	152	161	155	154	164	159	148	138	167	151	156	152	159	161	163	170	136	137	164	157	167	141	166	143	143	159	147	168	152	166	182	165	140	161	159	177	156	140	178	152	166	152	159	148	184	172	183	163	156	162	160	169	167	158	161	149	130	150	133	147	184	139	140	176	173	178	157	158	165	156	168	172	162	157	156	160	155	174	153	161	150	165	160	139	187	165	186	153	170	140	147	150	152	150	129	129	152	146	147	146	161	170	138	142	161	161	147	172	151	161	156	153	169	169	147	164	147	158	174	153	171	157	163	174	159	159	140	158	163	155	153	154	165	159	153	161	143	175	144	160	163	189	175	153	155	147	159	163	162	152	160	158	140	150	147	150	133	161	150	129	168	165	154	136	152	156	142	166	166	143	152	170	142	156	167	154	152	151	156	148	159	149	161	140	160	146	170	152	153	141	167	131	159	162	151	162	136	139	210	142	180	165	150	126	154	137	168	175	146	123	147	157	148	164	156	163	133	159	152	175	148	145	165	125	156	164	167	166	156	153	151	136	162	175	134	159	159	158	137	150	170	161	162	148	139	147	174	160	154	188	160	177	146	152	177	157	161	160	159	168	175	152	138	152	156	140	138	145	177	142	185	144	168	164	151	167	173	158	156	153	157	162	163	158	145	156	188	156	151	134	148	167	152	176	148	162	154	167	169	157	137	165	169	150	150	137	163	139	136	174	153	167	139	174	151	153	151	159	153	147	177	145	147	161	171	151	154	154	164	152	164	152	178	150	154	177	168	136	146	151	153	147	157	166	172	175	166	172	186	163	155	133	161	145	147	147	178	156	140	149	151	171	157	153	150	152	142	152	166	150	160	154	168	182	171	163	152	166	147	143	165	167	149	152	168	163	164	171	123	164	149	175	140	160	162	146	168	141	166	172	146	162	156	146	152	157	147	163	171	166	151	152	160	154	139	160	148	149	172	166	154	163	149	158	160	150	157	169	140	150	163	159	154	183	168	161	161	157	156	139	159	176	158	156	183	175	161	176	151	178	162	167	166	159	170	173	156	166	167	150	165	150	171	156	155	156	153	150	178	151	160	138	169	142	180	161	165	147	167	180	179	154	137	164	162	166	152	170	157	160	162	166	168	162	128	158	158	158	165	150	164	155	146	166	169	157	170	168	148	178	142	146	173	153	179	149	153	159	172	166	157	180	164	159	169	165	124	160	167	146	147	165	180	161	144	145	153	164	142	135	162	153	143	150	143	142	149	157	171	156	152	154	156	163	170	162	178	159	159	155	143	185	172	166	168	150	162	129	127	140	165	187	184	143	148	163	156	163	142	174	165	166	151	141	160	153	162	151	166	173	163	153	158	140	149	155	143	149	163	173	168	127	143	167	172	162	146	140	151	167	152	168	175	142	165	167	161	139	132	137	168	144	139	170	148	152	163	144	143	170	171	151	176	156	187	156	150	128	183	148	154	148	150	164	156	144	140	151	149	148	172	159	151	163	158	150	179	151	151	175	147	173	154	138	175	150	149	145	160	155	135	153	152	158	170	153	174	142	164	165	151	160	165	182	143	165	189	159	154	153	158	152	158	163	146	142	167	150	162	164	145	129	151	160	161	143	167	170	160	186	172	152	156	151	176	186	133	153	144	162	174	151	184	160	164	155	145	138	154
345	1	1900	171145	402	1	96	397	441	472	445	443	402	392	348	330	301	291	253	264	237	248	229	238	197	215	207	189	191	178	180	183	181	189	182	175	162	174	177	176	152	164	171	164	166	163	159	179	154	145	150	130	163	169	145	124	148	142	166	147	144	149	132	150	140	144	170	146	154	142	139	127	126	135	147	138	140	141	116	161	137	139	138	133	144	125	135	156	144	155	130	146	155	145	163	160	128	127	135	156	144	135	140	124	126	161	141	133	160	143	132	153	141	139	139	141	135	136	136	127	128	134	143	141	133	131	151	147	150	130	142	142	124	137	142	139	148	144	145	140	151	152	168	135	136	122	137	131	157	134	135	146	132	118	134	138	141	122	141	147	135	135	134	143	132	155	111	118	143	144	121	145	149	115	143	140	140	130	127	160	137	130	119	122	130	133	150	122	121	148	128	131	118	130	137	131	155	136	151	130	134	143	145	135	143	121	126	131	140	144	136	139	136	149	141	124	143	162	133	145	135	121	138	128	129	123	134	146	132	147	128	117	131	132	122	133	132	128	135	121	151	141	155	132	144	127	138	120	124	136	142	143	156	130	122	164	138	152	122	122	142	143	142	100	135	151	141	135	145	123	129	130	143	140	136	132	147	138	147	137	125	148	137	130	137	141	121	124	160	131	148	129	126	124	122	127	136	127	141	136	135	126	127	105	115	104	154	137	131	154	114	144	134	148	126	142	137	127	116	117	143	107	138	151	123	128	131	138	142	132	124	138	159	124	139	128	157	144	121	131	130	119	129	144	137	134	158	125	134	131	139	139	128	144	131	145	148	131	127	126	123	129	129	139	141	126	148	128	137	143	111	133	158	142	147	138	138	120	126	117	112	121	126	135	116	114	140	146	124	127	139	140	129	147	112	135	130	120	150	121	116	148	137	130	131	132	132	135	136	145	120	154	135	124	129	119	125	139	125	122	136	147	136	127	129	131	108	123	137	142	134	138	137	128	128	126	117	139	130	114	115	128	114	138	124	145	139	111	141	127	117	127	126	135	151	133	120	113	142	144	143	118	123	137	130	130	131	113	128	141	123	125	140	130	154	133	129	112	139	119	144	124	148	127	133	145	136	119	130	136	127	125	143	129	121	141	127	151	142	120	138	118	129	155	106	129	127	125	114	148	137	154	111	145	132	128	122	145	132	147	111	137	113	114	132	112	107	135	126	140	137	121	141	119	131	138	114	152	135	141	146	128	124	130	144	139	120	125	140	123	106	138	132	106	131	105	126	138	125	129	138	132	122	128	127	137	158	143	120	125	147	122	124	135	109	128	121	131	124	132	129	136	116	148	111	128	131	152	129	137	121	137	134	140	105	122	119	116	128	145	138	156	150	129	112	109	128	140	140	144	143	134	135	137	137	137	136	137	122	139	124	140	152	152	141	129	146	142	119	119	137	140	127	135	113	109	149	138	130	138	138	133	149	130	145	145	145	136	121	143	139	139	140	145	141	130	124	121	116	125	134	137	116	132	121	122	126	119	135	125	126	123	144	137	133	128	137	117	121	142	142	137	133	126	133	148	126	127	154	152	138	133	143	119	115	137	156	144	137	122	124	140	136	110	130	134	144	136	125	140	130	136	128	138	145	139	147	133	128	128	122	136	134	119	164	150	121	113	115	116	127	121	122	127	139	139	138	130	135	126	139	110	131	112	165	139	135	126	122	165	146	128	131	134	134	128	131	150	127	148	147	118	147	131	145	112	144	138	136	129	125	143	113	135	138	117	143	126	124	159	159	136	134	154	134	146	123	133	131	129	126	127	118	126	127	125	125	120	141	125	127	136	133	154	142	135	132	145	144	113	129	125	130	127	121	141	144	139	125	131	133	135	129	151	119	155	152	123	139	120	150	127	130	124	112	133	126	149	111	139	142	138	140	152	142	129	130	140	145	165	129	138	139	124	131	133	130	138	136	118	143	143	120	143	146	134	137	138	125	147	127	126	118	144	123	105	133	130	143	130	156	128	134	138	131	132	127	113	115	150	144	128	135	122	109	134	146	117	116	138	118	141	125	140	164	141	111	127	132	136	136	118	130	134	149	136	121	135	133	104	139	138	123	154	152	122	133	137	120	127	145	119	110	121	128	137	144	141	135	119	135	107	147	148	137	147	138	115	132	142	127	153	127	123	128	137	124	135	140	135	139	122	147	128	127	131	163	134	134	126	131	126	124	117	116	144	148	156	140	145	146	142	144	110	132	129	126	136	143	137	125	141	138	136	140	140	129	166	125	113	138	125	135	117	142	140	118	128	111	124	105	130	135	136	135	150	147	130	125	114	146	113	145	109	137	126	125	147
345	2	2100	171268	390	3	89	398	442	503	474	487	454	424	384	326	337	321	292	308	251	264	241	252	235	206	225	210	211	202	232	202	187	189	191	172	159	189	178	163	185	191	181	173	160	180	168	170	149	165	161	142	140	145	149	173	145	150	136	136	146	145	150	169	152	156	137	137	156	141	141	142	137	152	129	126	136	139	133	141	154	133	139	138	152	127	139	127	142	144	137	140	127	132	139	125	133	139	126	126	133	141	121	147	153	143	138	130	143	153	135	136	124	122	144	127	132	130	143	142	143	130	146	122	122	131	112	126	115	157	146	114	147	143	115	152	131	109	137	130	129	121	121	136	120	128	144	145	148	138	137	142	126	142	139	141	134	128	115	142	125	129	132	135	122	144	148	126	142	130	126	121	107	120	156	119	122	143	116	136	172	134	125	136	132	114	146	144	137	141	124	150	121	155	130	132	129	151	140	126	124	123	122	143	130	139	117	129	118	125	137	130	154	134	129	109	140	137	132	105	132	133	142	133	153	141	132	121	126	142	134	126	120	120	123	147	136	132	135	141	142	135	137	138	129	130	148	132	129	134	124	134	136	113	144	141	158	124	128	126	129	110	135	134	113	130	131	146	144	135	128	133	140	126	130	134	131	117	138	130	129	146	118	146	134	126	154	148	124	118	130	139	146	123	147	135	124	114	135	139	121	129	152	127	131	138	111	145	137	136	116	112	125	131	117	116	132	139	126	141	122	121	113	138	130	120	125	120	125	135	126	138	136	145	121	143	151	123	141	126	134	128	129	127	136	114	101	130	141	130	105	137	151	128	117	128	127	131	158	130	115	145	139	117	124	131	101	127	136	139	136	141	112	129	130	107	140	123	124	141	134	138	141	150	143	121	146	131	116	124	115	147	136	125	121	145	95	116	142	137	138	101	147	125	147	118	146	113	134	144	143	137	137	110	117	140	136	131	155	125	130	121	125	114	114	123	134	106	108	145	120	117	124	137	142	142	136	128	117	134	113	135	128	127	114	138	134	138	132	111	129	146	122	101	113	140	148	132	115	117	138	105	134	136	133	113	113	136	133	136	134	134	133	116	146	138	123	137	132	143	128	121	120	144	126	136	138	158	161	124	143	125	138	131	143	131	136	125	114	135	144	122	134	142	132	135	113	144	127	130	119	146	118	136	125	133	122	126	131	151	136	116	144	116	131	117	158	126	138	133	116	126	158	134	132	139	121	144	141	136	134	140	128	122	137	119	135	120	143	112	128	138	128	131	126	139	120	131	144	157	145	107	138	143	129	158	111	123	128	128	132	131	127	100	141	113	134	112	128	146	125	151	131	136	119	133	126	140	135	137	131	129	132	125	133	116	141	129	128	127	123	150	126	115	111	122	124	142	130	109	143	137	120	139	138	123	128	125	114	147	127	146	109	137	131	131	154	120	116	114	132	116	151	155	135	121	144	136	117	126	111	123	138	131	123	140	119	144	122	137	142	134	132	138	152	145	140	136	131	137	126	106	143	124	102	144	138	148	130	144	153	115	116	121	138	137	120	126	134	146	125	135	136	136	121	131	131	127	133	128	126	133	93	120	132	145	141	130	138	120	111	138	147	137	127	125	149	133	134	136	119	155	129	130	117	120	120	124	126	130	139	125	117	107	115	121	111	113	134	122	153	138	115	157	146	121	134	121	121	113	131	121	142	129	120	128	115	124	116	132	133	131	125	116	141	135	128	138	124	137	145	133	110	138	138	119	132	105	115	145	127	145	123	131	118	110	133	158	118	132	144	123	138	134	106	141	151	126	127	121	117	123	114	118	130	122	143	143	146	122	114	135	142	127	132	118	147	107	128	135	128	131	124	148	119	117	108	136	122	122	147	132	113	141	130	110	131	124	128	122	116	130	125	146	115	137	147	124	137	105	117	133	131	132	162	129	109	142	141	143	137	139	128	162	133	122	141	118	150	118	124	145	126	115	130	124	131	123	134	114	141	137	136	129	126	111	140	129	140	114	127	126	132	119	134	128	132	136	127	146	123	150	135	115	134	112	137	145	123	135	134	141	125	119	141	119	133	144	127	134	139	130	155	131	136	118	110	136	127	112	134	134	120	119	124	125	134	133	137	116	134	114	131	134	94	122	119	145	138	135	144	109	133	117	134	131	119	136	117	123	118	118	134	121	130	126	138	138	119	126	124	144	107	120	153	118	128	141	140	129	149	122	118	134	127	121	119	122	114	114	129	131	137	151	138	122	117	125	141	110	130	135	135	135	134	117	114	133	127	122	143	124	138	165	102	134	137	146	121	121	121	130	129	126	113	119	128	131	119	123	131	128	122	115	130	114	126	117
345	3	3500	171392	385	3	89	502	534	600	546	545	485	484	447	396	374	354	320	353	300	257	309	263	312	239	274	255	235	245	260	246	231	230	226	237	207	254	238	225	213	190	226	201	200	203	217	198	203	189	222	221	200	186	182	219	185	166	188	187	200	197	175	165	164	171	185	199	170	186	164	176	180	174	172	166	159	195	175	174	174	182	193	183	150	178	184	182	165	180	187	164	184	158	181	184	195	157	147	202	166	179	172	160	184	157	165	162	169	152	178	157	178	168	189	163	164	158	176	172	184	178	165	182	164	153	143	174	169	187	182	168	161	187	163	170	161	192	156	158	188	141	165	186	153	179	184	186	180	144	158	186	173	177	157	169	175	178	172	168	189	163	148	169	156	171	180	140	197	170	166	185	181	168	162	165	159	170	176	174	164	152	173	173	167	175	167	194	163	139	169	158	150	167	166	149	169	173	176	144	173	136	175	158	169	173	169	181	166	174	183	185	152	158	174	176	190	177	152	168	152	170	183	154	167	182	187	183	151	173	167	173	173	165	164	161	163	154	168	183	179	154	160	187	174	165	167	173	154	175	168	163	158	152	185	159	152	178	150	148	186	182	167	153	171	168	153	165	166	185	179	169	158	157	149	142	181	157	187	174	175	161	150	157	158	183	161	158	188	159	181	160	178	135	147	153	167	158	176	155	139	165	153	134	148	148	154	144	168	166	158	154	144	177	142	140	153	168	169	163	157	169	162	159	181	177	161	165	168	177	166	152	171	156	157	167	159	171	170	153	166	150	172	195	153	192	147	161	147	151	162	174	165	164	159	158	192	173	166	177	179	169	157	154	192	156	181	153	165	157	165	175	177	157	152	178	136	173	161	165	171	146	178	149	179	165	173	141	170	191	171	183	145	162	154	152	142	163	137	196	166	160	199	181	152	157	159	173	166	150	164	158	157	187	165	154	165	175	181	143	167	170	153	173	154	155	189	155	165	164	160	156	166	167	174	165	168	148	163	164	176	164	153	176	168	171	155	184	176	203	166	177	157	177	158	174	179	170	171	158	179	156	161	173	175	157	184	183	166	157	179	175	176	151	154	160	154	163	154	186	196	147	149	167	167	154	148	154	161	171	159	164	169	174	157	184	157	156	162	185	158	164	165	173	148	165	158	164	155	149	171	140	177	167	179	168	163	163	171	172	142	176	150	161	150	160	186	157	187	139	167	194	156	170	146	168	165	164	163	167	156	154	163	165	167	159	153	132	192	140	164	171	187	165	173	162	158	178	168	166	167	166	150	167	146	205	158	155	170	140	158	159	156	170	142	148	177	147	139	176	162	171	163	150	193	146	159	188	158	167	180	145	142	166	173	178	168	183	154	154	156	180	142	159	165	165	150	158	167	161	156	161	155	164	158	164	180	172	164	152	159	191	152	154	184	181	165	164	172	167	168	149	180	150	198	144	165	193	167	170	180	177	156	166	151	165	185	183	152	156	144	169	176	146	186	182	175	170	175	170	173	147	162	163	181	162	167	191	151	184	141	157	159	182	166	142	187	167	156	178	159	157	171	182	170	206	193	166	169	158	175	183	183	166	175	148	152	167	175	152	158	178	158	168	171	162	144	191	161	164	171	150	150	159	165	146	184	161	146	150	164	176	151	175	177	163	164	164	193	156	164	146	157	153	156	158	174	148	174	155	138	172	163	168	183	174	154	160	158	177	157	153	158	167	163	161	168	173	172	160	180	163	165	152	154	154	157	178	149	150	159	152	181	179	148	179	164	184	160	159	180	171	156	169	154	160	148	161	153	173	156	157	165	162	162	147	158	183	159	147	166	152	161	145	164	185	151	179	180	163	160	177	178	164	167	170	161	178	148	159	177	163	196	168	157	174	163	143	154	155	156	156	150	171	150	152	176	147	175	168	165	189	150	165	164	156	170	179	149	174	168	160	172	176	163	174	152	154	185	167	161	155	182	167	187	167	183	156	176	143	148	147	148	156	150	174	156	178	156	164	162	165	151	166	147	134	198	185	169	155	169	177	161	179	143	170	168	173	166	152	166	145	158	169	159	174	153	180	173	160	150	190	184	158	159	148	171	180	150	141	168	171	179	162	164	167	161	156	165	170	153	166	146	175	177	135	186	172	192	154	179	178	171	172	182	170	148	173	152	165	152	192	161	160	184	151	166	168	172	182	172	157	174	172	137	166	181	175	175	153	163	150	143	165	157	144	176	175	155	162	168	148	173	170	171	143	154	190	164	161	175	170	168	154	163	152	159	185	156	177	166	135	159	169	180	175	151	154	162	175	159	168	168	170	170	167	150	149	170	169	165	183	157	134	152	144	179	166
345	0	2700	171515	381	5	65	424	527	547	551	564	518	484	447	432	398	388	360	361	324	321	301	294	275	290	297	237	255	253	253	252	251	214	259	246	225	197	197	229	219	211	217	193	201	212	188	193	184	165	180	183	187	184	198	192	184	196	181	160	168	185	208	177	150	146	162	161	176	156	154	158	171	165	182	172	162	168	138	164	183	157	168	168	195	150	152	175	170	157	132	168	165	167	170	155	165	156	147	173	159	169	154	170	150	142	155	152	155	152	168	149	159	146	153	171	163	145	158	143	135	158	173	145	155	154	135	166	165	149	149	158	147	145	180	177	185	139	170	166	140	149	162	161	145	163	152	158	145	144	166	185	143	138	154	148	163	166	156	164	131	147	156	146	156	164	123	145	158	150	152	166	158	163	143	152	139	145	164	162	158	139	160	160	145	154	142	168	162	163	138	155	137	163	156	151	136	183	147	161	177	145	142	150	165	157	165	145	134	161	150	166	148	161	157	139	148	146	165	138	146	165	149	190	131	154	152	163	159	162	151	152	157	155	146	144	162	136	149	137	176	122	173	142	154	171	165	144	136	144	150	144	152	160	131	144	162	161	145	120	143	161	135	154	168	140	131	158	150	154	164	140	157	157	132	144	128	170	164	143	148	171	151	147	162	155	139	149	159	152	168	141	153	147	158	154	153	152	139	172	144	153	134	162	145	144	147	145	154	153	155	151	150	146	157	167	156	186	166	136	154	169	156	142	157	145	153	132	142	145	158	155	146	165	145	169	140	146	178	163	170	165	149	136	155	174	135	155	157	159	172	147	146	135	156	136	143	160	159	160	160	162	143	130	150	159	168	153	166	141	165	160	135	164	163	158	122	168	161	141	148	160	141	158	155	148	142	142	147	150	175	139	157	148	146	143	138	131	145	166	164	153	165	153	162	156	159	142	134	153	132	153	168	169	140	163	152	189	165	167	149	138	147	174	146	164	154	141	159	157	153	161	157	137	148	158	151	143	159	146	157	136	157	139	153	119	148	156	168	142	146	116	165	152	165	149	158	139	157	156	139	145	131	148	153	149	130	164	175	159	165	163	139	131	139	167	137	160	150	147	134	145	159	152	169	150	143	156	152	147	132	163	152	124	140	174	141	186	145	142	162	177	148	140	168	148	149	154	154	146	143	151	158	132	188	176	148	136	170	132	129	143	135	134	146	156	162	134	153	185	150	157	168	160	162	149	127	150	137	147	145	155	150	149	183	165	159	136	149	159	143	144	150	142	161	135	145	164	130	167	148	151	131	143	140	141	151	156	150	149	138	139	147	184	152	145	136	186	147	136	150	165	144	147	129	159	159	154	142	165	166	133	159	133	160	137	143	143	150	133	145	159	154	165	175	164	159	159	144	140	153	149	162	141	172	188	157	146	162	152	184	164	146	143	149	137	148	146	159	157	150	146	139	153	137	156	150	147	139	159	146	156	143	137	133	160	163	152	156	158	162	156	171	156	166	145	155	148	154	144	152	167	142	135	144	139	159	158	152	139	171	146	147	156	140	175	158	135	146	154	142	153	127	170	141	162	143	137	174	163	167	143	143	140	143	131	151	143	123	135	135	138	168	151	167	148	161	174	158	162	156	148	150	149	135	141	148	140	155	166	128	148	161	167	158	147	163	167	160	135	154	148	172	162	143	167	150	146	146	146	152	154	167	158	157	143	177	165	152	156	187	157	160	169	150	158	155	134	146	149	156	148	149	131	157	137	172	136	137	147	149	149	136	160	142	150	170	136	150	145	166	168	169	150	148	161	141	140	154	161	153	153	144	153	151	119	135	171	173	140	146	150	144	141	169	151	141	158	148	163	171	154	142	154	156	156	125	142	158	160	138	165	170	164	149	149	138	131	153	150	148	145	157	129	138	130	135	162	143	164	159	164	148	151	167	157	155	155	142	184	132	145	141	143	139	136	149	159	155	157	153	162	153	144	157	145	152	129	159	170	155	154	155	161	151	162	148	167	164	149	140	161	153	138	141	158	151	157	150	146	148	162	153	138	149	138	153	150	173	145	156	157	134	164	115	157	148	164	157	155	164	154	157	139	134	166	153	161	136	141	138	170	144	167	170	168	169	155	138	137	145	141	144	165	158	163	131	166	150	161	161	143	137	147	143	160	138	158	180	141	162	150	131	145	157	173	150	144	139	177	170	153	156	151	141	166	125	175	159	141	144	152	161	155	136	168	169	141	186	143	151	139	134	150	147	155	146	116	137	150	153	138	161	145	158	159	151	151	151	139	156	167	130	154	147	145	164	130	127	133	150	142	141	155	131	162	151	149	162	157	137	149	141	148	146	156	144	135
345	1	1900	171638	400	5	111	389	419	468	417	451	407	382	366	330	323	272	273	258	246	266	227	234	236	212	213	205	216	214	192	196	170	181	180	178	186	181	153	199	216	176	161	168	167	178	167	163	167	149	144	175	151	166	165	152	155	161	148	148	139	141	150	149	144	132	146	128	144	155	152	155	158	150	151	136	163	147	168	136	159	119	142	150	135	151	146	150	136	151	143	165	130	133	134	150	153	134	146	153	125	144	146	160	160	159	134	140	140	144	163	126	165	132	155	149	156	118	150	147	137	120	138	139	165	152	133	136	148	136	133	141	137	155	155	142	139	142	130	154	168	144	143	149	151	132	119	149	144	128	140	134	133	144	139	119	143	143	134	122	140	159	134	137	128	125	139	149	141	136	151	123	131	127	143	146	146	133	137	159	154	138	146	135	140	136	141	139	139	116	126	154	147	129	154	142	137	134	152	135	143	149	117	130	148	124	124	129	116	136	155	126	128	126	140	147	158	138	170	129	133	129	139	166	147	156	139	147	129	147	145	143	132	138	125	128	154	136	135	130	164	153	127	131	150	129	124	133	157	131	154	123	139	139	151	130	146	158	127	130	128	150	134	143	134	136	142	147	147	143	125	147	154	137	137	138	153	146	156	145	137	143	159	150	133	163	140	148	139	125	146	140	144	128	135	143	141	143	138	134	147	143	128	146	113	146	140	152	142	164	126	132	149	154	151	128	135	145	140	124	136	124	149	148	162	148	134	135	140	161	138	138	131	150	145	159	145	143	148	129	155	129	138	142	137	134	136	141	133	144	146	142	129	136	127	136	146	137	135	154	115	146	125	125	139	139	167	129	151	146	155	125	144	135	151	140	125	153	117	147	146	155	135	126	132	151	142	162	150	138	126	165	144	138	156	139	138	145	143	143	145	143	126	133	127	141	141	138	150	143	119	154	165	135	129	125	150	136	143	161	135	113	142	165	140	138	145	141	129	155	152	160	149	156	148	136	139	140	126	131	140	154	128	137	136	145	133	138	121	153	138	139	135	121	122	145	131	132	145	135	142	159	131	136	127	144	136	140	161	154	133	152	152	126	135	134	141	138	149	132	138	136	135	128	125	145	129	142	125	129	146	147	137	140	131	138	129	144	129	125	142	136	133	134	154	152	137	135	135	148	157	159	130	141	137	134	129	115	149	151	126	114	144	156	134	144	156	146	124	121	114	141	140	148	136	152	144	137	126	160	137	147	141	142	139	135	136	130	129	149	142	133	137	116	134	131	120	134	135	124	134	153	117	142	156	137	134	147	141	142	137	117	144	134	158	147	139	137	146	142	134	147	135	149	147	142	140	135	151	150	161	123	143	135	134	142	142	150	133	149	156	145	131	121	151	154	129	145	129	142	145	143	125	133	144	145	133	125	122	134	149	147	110	122	127	148	141	127	138	142	144	135	143	139	140	134	143	152	156	139	125	119	130	142	127	157	117	133	151	114	102	149	128	153	151	133	123	140	141	137	145	138	164	126	142	150	129	125	149	145	142	129	135	145	121	159	151	115	145	142	124	147	134	144	140	145	125	145	136	150	155	125	134	144	145	134	152	143	128	141	152	133	137	132	124	163	137	152	146	147	123	155	140	164	148	140	140	139	129	139	134	139	134	137	146	139	159	143	114	129	135	132	147	118	142	122	157	127	157	141	140	138	147	122	142	145	143	153	115	138	141	149	107	134	114	111	134	137	132	129	141	134	151	140	160	142	141	125	147	146	146	132	148	122	137	140	132	146	129	155	153	134	142	152	150	140	128	126	147	132	163	125	155	154	137	138	138	137	148	127	137	139	137	135	152	129	146	138	157	130	172	152	149	158	155	119	151	131	154	136	145	122	148	151	121	107	129	135	123	160	138	134	143	173	153	144	135	129	126	137	136	138	146	127	160	129	160	156	141	123	122	135	137	128	131	153	130	150	123	133	140	144	174	115	142	134	159	144	122	116	141	145	144	130	141	140	151	139	123	134	136	133	155	149	163	133	165	152	143	143	124	146	126	137	133	139	131	127	135	148	155	110	131	146	127	115	142	142	146	134	136	145	127	138	148	141	119	147	118	140	143	141	157	140	131	145	142	153	116	148	141	138	152	145	135	136	154	135	122	156	124	148	151	155	142	138	115	135	139	139	137	135	124	141	145	142	146	146	140	131	123	145	125	133	119	142	131	145	149	133	132	151	133	147	144	132	153	134	132	141	115	123	145	142	136	138	146	141	139	154	126	144	149	138	130	147	142	140	151	117	135	138	132	127	140	136	135	118	134	138	143	140	142	162	119	139	131	138	152	143	144	146	149	130	134	122	147	139
345	2	2100	171761	384	5	65	421	480	497	512	488	466	458	395	381	310	316	313	297	250	261	237	234	236	263	214	237	218	208	212	219	208	210	190	196	206	179	172	195	187	184	203	178	202	203	161	173	158	162	145	178	169	155	155	138	160	175	180	145	167	166	153	165	139	158	178	163	166	162	168	144	124	165	160	149	176	150	132	157	161	178	153	153	142	165	146	149	149	154	134	153	148	159	138	154	163	150	158	153	154	143	149	150	152	134	157	133	183	122	162	162	173	138	168	171	141	158	160	149	132	138	159	154	138	163	164	154	137	147	162	185	142	161	160	150	144	167	152	161	132	176	160	162	151	163	152	148	135	150	151	132	155	170	167	147	156	170	144	148	156	146	134	155	161	138	140	153	177	181	138	145	137	160	157	150	156	152	139	155	134	147	142	170	167	124	178	133	125	159	145	125	136	154	146	149	167	157	153	142	159	133	160	140	164	150	145	136	146	150	161	126	113	125	164	137	152	157	140	137	147	165	157	166	142	147	123	139	139	145	143	159	157	136	136	143	131	168	159	135	139	148	154	143	150	144	120	158	149	149	148	165	155	136	149	148	128	154	144	136	132	141	131	172	165	167	162	132	167	136	170	137	147	161	153	146	144	139	139	131	135	136	152	134	161	163	138	158	127	140	145	143	148	155	164	153	158	158	137	162	153	154	163	139	150	149	152	144	138	146	142	152	140	169	143	138	146	152	149	149	159	180	137	168	144	130	161	141	151	138	148	169	141	135	164	155	157	171	136	139	144	172	154	148	177	164	152	159	143	150	142	140	141	132	128	129	136	135	157	167	155	137	143	154	177	142	160	154	160	136	169	147	140	150	161	124	151	137	183	146	154	158	157	126	140	137	134	159	167	140	155	155	157	164	146	163	134	131	139	125	151	152	134	127	150	151	157	139	163	156	118	147	147	147	166	167	141	157	148	146	151	133	145	144	160	165	137	147	156	150	137	145	128	164	143	143	127	159	146	152	164	133	160	150	140	141	149	144	141	150	143	133	134	162	160	148	142	145	145	144	151	148	147	150	151	168	125	167	140	173	141	146	146	146	148	135	158	147	144	146	155	143	143	126	153	134	144	157	146	160	155	161	134	143	157	148	139	151	130	133	143	162	148	149	133	142	145	118	158	152	151	131	118	146	136	143	128	141	162	147	153	156	130	138	175	164	146	158	153	152	162	144	139	142	140	138	140	153	167	161	156	158	135	128	158	141	137	130	133	145	154	140	135	129	148	132	161	142	156	130	152	142	148	127	150	164	162	151	136	139	142	124	149	169	156	149	134	155	152	129	122	140	149	140	154	139	154	180	152	143	133	178	141	133	162	132	142	141	138	147	135	138	145	144	139	143	148	155	154	149	133	153	157	150	133	136	143	142	159	156	126	137	143	124	148	155	149	145	159	158	153	170	149	164	152	146	118	140	125	125	129	156	130	118	171	150	138	160	142	138	143	162	153	166	144	143	138	142	148	159	160	167	129	163	154	159	159	171	139	131	123	149	141	133	155	135	153	142	156	141	141	134	150	145	135	141	141	133	159	133	139	150	143	135	136	157	149	170	143	140	141	156	142	129	163	156	150	148	152	133	135	154	130	146	137	138	126	169	143	146	147	134	153	143	142	163	151	117	145	137	135	148	138	133	162	126	160	154	146	136	159	157	118	148	136	148	145	135	138	130	146	138	141	164	170	138	149	147	150	142	170	144	148	121	144	143	125	138	164	142	136	125	146	150	132	150	143	136	158	163	143	133	151	144	137	138	125	166	137	152	154	140	137	160	135	154	129	148	136	147	178	149	162	114	164	138	176	152	149	148	140	161	127	150	155	145	126	155	154	168	148	138	149	129	149	165	151	131	157	159	141	147	130	144	144	147	150	145	140	137	160	148	142	149	137	137	144	128	146	163	141	152	156	148	127	162	143	147	150	152	160	162	148	149	130	149	139	148	161	143	129	162	150	120	153	168	149	139	147	140	147	142	144	163	164	149	158	146	135	156	147	130	169	148	154	131	149	151	140	130	178	136	166	128	147	137	135	131	132	151	159	138	139	164	167	137	138	153	167	127	156	162	164	132	139	143	129	128	146	169	133	142	124	143	128	138	145	138	139	147	148	156	132	158	149	129	127	164	144	137	155	150	143	154	144	153	145	152	149	166	170	127	150	161	160	153	151	146	139	136	186	150	137	153	166	148	155	160	136	150	139	141	157	135	154	152	140	157	142	143	140	117	145	131	152	149	151	139	150	134	136	121	126	153	143	146	115	140	144	147	161	149	158	151	139	136	150	148	149	156	128	156	140	137	141	132	152	146
345	3	3500	171885	378	3	99	494	541	573	536	539	490	452	384	390	367	357	323	315	305	281	252	280	270	261	245	240	255	215	205	218	221	214	196	221	182	205	185	185	199	165	185	189	180	169	185	169	196	168	197	157	168	169	183	157	176	173	154	168	166	168	165	146	178	199	157	150	177	181	153	186	176	165	161	149	171	166	166	151	159	166	164	161	145	160	167	151	149	164	137	140	143	181	173	147	137	157	147	156	157	166	139	152	170	170	140	170	186	129	151	153	159	148	141	143	136	162	165	157	161	161	149	171	141	169	139	138	156	151	169	169	144	162	157	158	164	163	144	147	173	164	163	159	171	170	171	141	167	172	136	142	148	145	165	168	153	141	164	165	152	144	155	169	156	142	140	149	154	151	142	155	163	129	144	175	157	160	140	146	132	131	173	143	137	158	147	153	150	155	167	165	181	165	136	143	172	143	148	147	146	159	149	146	133	176	157	165	132	150	157	164	147	117	145	154	171	153	125	174	135	151	143	181	150	129	153	144	174	154	155	148	151	172	132	152	141	132	139	173	160	149	150	152	136	163	172	158	143	148	163	154	148	165	160	149	136	142	128	149	139	150	156	179	139	145	151	143	125	125	160	143	137	156	159	146	168	139	143	156	143	169	149	164	144	146	146	155	134	155	160	151	173	189	161	164	161	158	165	144	140	130	154	160	150	152	122	161	155	137	150	159	155	174	175	166	128	130	138	128	164	150	144	159	149	156	145	151	146	150	155	156	148	166	131	152	147	172	142	154	130	166	145	157	156	150	172	182	149	153	158	149	154	167	148	140	158	148	145	161	133	154	141	128	163	163	150	150	154	141	140	149	132	162	155	158	160	149	144	170	164	163	162	131	155	125	160	153	160	158	125	148	167	153	155	163	135	140	169	161	140	148	175	146	148	150	156	173	153	136	145	159	149	167	149	150	166	146	143	153	152	138	140	157	158	154	147	158	138	154	115	163	156	153	153	149	149	134	147	160	159	154	137	137	167	169	162	162	140	141	165	150	144	159	144	149	152	156	126	147	163	150	135	121	161	157	155	139	142	167	136	156	147	136	157	167	146	132	142	164	146	154	170	170	139	155	158	169	153	126	168	153	136	142	152	149	141	121	158	172	136	150	158	163	134	176	136	165	157	165	141	132	144	156	171	146	173	174	162	130	158	152	159	150	140	162	183	130	180	133	147	142	149	149	154	151	148	148	141	148	142	168	149	137	163	142	160	160	143	175	135	142	150	157	143	138	150	164	157	153	156	168	137	139	143	128	177	170	143	162	148	165	154	154	156	149	147	157	139	146	134	154	161	155	158	157	132	152	132	134	150	130	137	142	151	167	157	141	159	144	145	172	146	131	145	166	138	154	182	167	149	164	143	137	136	158	151	143	157	158	145	167	145	155	175	140	167	155	150	146	145	164	139	151	145	140	152	136	154	165	134	150	153	164	147	158	137	143	146	156	141	165	145	138	164	141	163	146	189	166	159	155	170	140	156	146	155	166	153	155	150	144	152	135	163	156	152	150	154	160	144	144	151	166	134	160	173	160	169	160	147	155	148	161	156	174	164	146	156	143	137	149	150	149	158	133	159	141	161	158	150	165	154	152	160	146	181	142	145	139	146	166	128	135	168	139	144	151	139	173	145	149	142	142	153	141	167	148	163	163	152	133	146	136	155	164	140	157	144	150	150	150	171	172	178	153	146	150	161	144	149	152	159	115	141	141	155	154	149	155	144	161	136	152	149	138	146	162	173	149	137	148	161	131	155	147	146	149	151	160	151	149	123	157	155	142	133	146	141	153	145	153	134	149	131	130	167	144	136	151	156	150	153	146	162	147	142	168	140	166	136	160	141	167	144	134	153	148	150	161	158	155	146	155	154	144	176	159	155	147	157	143	153	140	139	156	144	157	165	153	138	136	168	177	166	132	161	133	129	125	149	152	129	138	165	137	158	142	165	160	150	142	155	156	175	149	141	159	154	141	137	159	154	142	155	150	146	153	145	138	127	151	162	133	158	139	152	156	146	170	148	144	157	160	139	147	143	173	145	148	138	146	157	160	160	143	137	155	144	143	143	153	158	131	156	132	148	174	166	159	165	143	163	134	157	167	148	129	155	154	156	173	151	154	146	154	171	162	147	124	163	170	141	136	155	152	156	145	160	168	149	153	159	143	156	151	129	173	162	163	136	137	150	157	153	140	159	149	164	166	161	130	145	143	154	156	147	148	183	136	139	144	161	143	150	131	172	141	154	166	169	156	150	143	122	172	139	136	163	182	153	142	148	155	147	130	175	141	154	164	147	161	140	158	156	158	137	149
