345	0	2700	171987	460	6	37	373	530	507	550	567	470	462	429	375	361	338	295	278	294	255	262	252	221	238	236	234	220	207	218	178	179	215	181	176	168	189	174	163	152	162	179	152	166	156	153	164	147	126	139	146	129	135	131	157	128	130	125	132	119	114	134	142	140	119	130	132	155	167	202	215	243	216	241	196	200	210	184	135	123	119	107	119	126	136	127	99	118	101	132	111	104	117	129	95	112	102	105	117	106	129	93	96	120	106	108	117	114	127	111	109	122	124	109	99	121	116	114	101	107	101	112	99	99	110	122	90	80	110	95	99	111	105	98	117	115	87	102	90	127	115	106	107	117	109	119	98	93	113	98	108	97	94	109	95	117	98	115	107	106	111	111	118	112	107	107	122	125	100	91	94	107	105	99	113	131	109	101	86	112	121	90	89	117	107	109	102	114	97	97	95	114	124	102	91	108	96	118	100	114	94	115	120	85	111	113	111	107	108	100	95	120	121	112	93	119	110	101	101	118	82	113	127	103	99	103	106	96	102	124	107	99	103	96	104	122	103	125	112	98	105	114	93	130	122	99	108	103	105	95	115	111	101	113	102	107	99	114	109	101	96	100	96	96	104	101	87	129	118	117	109	113	100	101	93	111	96	101	103	111	112	94	105	99	100	124	119	108	94	105	118	94	112	112	108	120	93	104	111	96	115	103	100	107	107	95	100	101	112	97	100	110	85	120	106	107	103	96	100	120	100	119	99	92	125	95	105	100	123	92	120	70	89	100	105	92	87	108	106	104	102	117	90	107	106	114	106	99	106	101	89	94	117	85	103	115	90	104	86	117	117	109	102	115	99	91	102	107	104	113	116	114	92	98	110	103	93	116	106	123	119	118	107	122	109	101	95	103	99	103	101	93	119	116	78	96	114	118	104	131	102	109	122	108	96	101	102	120	90	83	112	99	90	88	104	97	111	96	125	116	92	86	106	105	102	94	102	96	113	102	106	82	98	93	73	104	102	94	102	87	102	80	119	111	101	99	97	92	113	117	105	128	103	102	83	102	99	107	105	108	91	107	91	97	101	108	101	112	101	98	95	103	108	93	101	109	112	103	99	114	105	100	102	94	108	102	101	95	102	94	108	100	116	100	95	107	92	114	80	99	85	83	113	115	91	93	106	116	107	106	104	100	115	102	107	106	105	97	113	107	85	112	103	110	125	104	106	110	99	100	99	101	106	115	107	100	103	96	99	114	115	103	104	114	120	106	100	92	95	94	129	127	106	97	106	100	110	93	85	99	99	104	96	109	89	85	114	98	92	99	99	91	89	106	121	110	111	104	104	99	95	108	94	119	118	112	115	113	103	108	93	96	116	107	121	105	110	113	103	119	98	110	106	88	90	108	110	107	95	113	83	92	111	110	108	102	112	98	103	97	99	106	97	98	116	101	92	109	102	113	104	123	106	110	85	114	115	101	102	90	104	109	104	90	109	114	98	114	100	96	108	105	100	102	107	110	103	117	109	95	104	109	102	108	107	109	102	97	106	100	111	89	127	105	97	110	116	103	106	111	95	110	102	111	125	108	106	89	119	102	121	106	106	81	112	102	88	127	96	118	88	108	103	120	127	112	112	89	111	99	104	100	103	120	112	103	107	101	119	117	103	110	84	125	100	102	105	117	105	98	106	98	110	90	115	102	108	107	101	107	97	89	108	113	108	108	97	93	101	115	109	87	118	104	109	98	110	115	118	94	137	118	89	101	93	121	113	103	111	110	107	121	105	87	117	113	103	113	124	105	96	85	98	103	105	126	90	90	104	107	101	116	97	102	113	105	115	128	109	101	108	107	108	107	119	102	118	124	120	106	101	107	107	103	109	82	109	100	106	99	97	110	101	96	87	95	119	113	121	126	91	101	126	115	119	107	83	98	103	87	112	93	71	106	117	111	102	110	104	91	103	106	113	108	118	122	106	94	116	124	101	111	100	80	105	118	118	92	105	114	97	88	107	115	91	103	96	103	101	116	122	108	111	112	94	103	123	103	99	104	124	105	90	100	127	122	116	108	98	105	108	101	106	102	119	87	110	94	81	100	112	118	111	130	106	117	94	95	119	96	109	105	96	117	104	93	115	104	91	101	110	109	96	106	121	105	98	97	95	101	108	102	108	108	104	114	119	103	103	94	119	98	111	113	96	106	106	102	99	120	93	107	96	104	94	126	98	99	105	110	130	104	108	110	124	96	100	95	106	89	123	97	89	111	97	117	109	93	118	91	91	104	96	99	104	97	105	82	86	115	112	120	102	112	104	85	100	92	101	94	93	92	99	101	102	88	108	96	113	114	96	112	84	109	97	102	88
345	1	1900	172110	462	13	103	443	537	541	478	462	362	321	319	284	284	249	227	219	216	211	182	215	169	192	160	178	182	194	161	169	148	166	163	151	166	143	133	149	157	164	151	164	123	161	170	139	179	144	144	139	135	128	153	109	133	123	147	135	125	119	137	148	110	141	141	150	162	151	130	153	180	165	180	170	200	205	205	227	161	158	143	124	107	134	116	123	127	122	144	125	114	118	117	120	118	117	114	116	126	118	148	132	120	100	116	125	131	130	103	113	108	127	113	127	100	109	105	117	105	110	120	122	108	113	124	127	101	136	113	125	121	110	122	110	130	109	124	121	110	143	118	129	123	140	121	112	105	122	105	134	124	123	125	127	103	129	128	104	98	104	105	106	118	116	109	109	134	125	122	119	103	134	121	103	114	133	135	129	109	120	125	124	102	112	119	106	121	120	122	125	99	106	118	124	118	117	130	112	118	119	114	123	118	124	130	105	122	109	132	114	134	126	119	98	132	135	110	129	97	128	118	138	114	120	113	99	114	123	134	115	122	121	119	118	120	110	101	121	110	111	124	118	106	108	113	109	131	126	111	126	108	113	122	120	115	129	125	124	109	115	112	125	105	101	96	121	114	109	112	109	137	106	121	117	96	134	116	113	112	101	119	101	108	135	106	104	119	139	108	117	112	143	126	123	105	120	111	121	101	129	115	124	136	105	121	118	119	124	119	104	125	120	107	123	113	96	122	126	106	121	128	95	125	139	118	111	100	107	125	117	117	126	112	123	134	105	126	111	128	101	108	109	103	100	117	97	123	100	111	105	116	119	115	96	116	105	122	108	116	132	114	105	120	104	106	112	106	117	99	131	102	123	130	115	115	105	128	97	119	116	105	95	115	123	134	106	114	126	118	99	108	118	114	125	116	108	115	122	91	125	99	109	99	128	103	134	109	100	127	98	96	110	112	112	101	87	138	127	106	93	124	97	119	127	116	140	105	105	116	124	129	112	125	124	104	122	133	106	126	102	138	120	113	110	122	113	130	122	121	135	97	116	130	105	120	103	117	94	119	125	126	113	111	153	112	114	100	92	126	121	137	128	116	110	118	119	122	108	113	116	105	120	109	94	113	107	113	124	109	112	140	143	122	105	110	104	100	96	114	112	129	121	112	113	125	125	124	123	115	116	110	131	111	115	119	126	112	126	105	118	83	126	115	121	107	118	110	113	103	120	90	138	119	124	115	133	109	107	125	95	107	115	98	126	107	112	132	121	109	130	116	133	111	131	112	121	124	110	121	119	99	113	118	116	96	100	112	109	107	111	115	110	122	120	136	128	121	116	108	118	126	115	131	129	127	109	112	103	118	111	102	113	118	127	124	116	121	120	117	118	99	121	125	115	110	107	110	115	100	122	104	107	112	119	128	102	97	122	108	103	123	136	106	112	123	111	119	97	112	115	98	133	106	102	106	119	114	112	108	106	117	115	117	126	134	109	127	116	109	120	110	118	135	110	100	117	114	114	113	104	126	107	143	106	111	119	128	91	114	111	112	106	126	111	108	137	120	130	132	111	104	108	112	120	117	130	95	126	108	120	118	124	120	125	122	115	107	97	127	105	113	104	101	125	132	87	118	136	120	122	100	120	123	99	127	107	103	110	113	123	121	104	126	136	127	105	101	117	106	118	110	109	104	93	102	114	105	117	101	126	117	106	105	108	113	136	134	113	107	120	135	118	119	111	152	123	102	128	116	122	119	125	123	111	116	96	121	118	115	113	108	131	103	101	122	115	130	115	117	129	130	125	139	118	111	126	107	117	114	82	115	123	124	109	108	128	108	123	127	121	109	120	128	111	108	98	113	130	137	114	101	101	124	112	137	125	112	104	80	110	117	120	101	130	114	128	113	118	113	108	112	117	124	101	103	94	118	117	119	110	90	113	102	95	123	145	106	118	94	127	130	115	101	116	112	119	97	111	110	134	120	117	111	97	114	116	131	109	112	107	115	115	114	101	112	100	105	103	126	121	119	110	137	121	124	99	108	126	91	110	104	94	115	120	99	124	122	133	122	105	104	135	109	115	122	113	134	118	103	123	114	113	116	119	126	111	112	119	113	106	112	120	104	110	115	120	136	126	108	118	120	115	123	124	107	108	108	100	118	130	115	120	108	125	123	117	125	96	102	131	116	129	123	110	107	97	118	113	116	122	123	120	131	112	112	106	102	103	96	101	113	108	124	130	103	119	132	110	102	119	104	132	114	103	107	120	103	105	106	125	111	114	128	117	108	106	125	122	116	97	126	108	126	109	126	128	104	106	96	128	102	116	134	125	130	110	118	114	115	120	115	111	119	117	138	92
345	2	2100	172233	473	7	76	332	362	470	404	473	417	370	338	282	269	281	252	249	208	229	245	211	200	197	173	184	213	184	173	160	179	161	164	156	163	158	160	144	131	144	141	125	150	126	132	156	135	138	115	141	123	122	95	127	129	126	97	118	93	116	115	141	121	115	150	137	116	141	166	164	184	195	178	184	198	188	167	156	161	117	121	111	117	115	127	93	94	92	115	100	98	106	116	109	105	88	100	105	106	120	109	100	101	119	94	97	101	115	103	115	103	114	111	109	102	97	97	89	117	90	108	112	102	118	115	108	123	119	118	89	97	121	124	100	107	105	110	111	101	114	122	107	86	99	116	109	117	107	103	102	97	106	96	95	93	105	95	113	98	113	91	99	109	97	111	91	91	116	81	105	89	95	117	113	118	74	124	102	97	100	96	99	102	122	107	124	92	109	96	115	99	108	104	102	106	100	116	113	115	111	110	99	110	84	106	102	104	102	88	87	102	112	108	124	89	99	114	95	101	108	82	122	101	97	105	118	122	91	104	91	93	105	97	110	103	115	123	100	102	91	96	95	96	94	97	104	92	106	108	103	83	121	102	103	122	103	117	101	85	112	117	106	110	121	94	104	79	100	116	104	109	98	111	95	107	96	107	98	108	93	98	107	92	88	87	115	111	108	100	106	98	109	105	95	101	93	84	102	96	97	99	106	110	97	92	92	101	90	121	91	95	94	106	107	116	107	97	110	103	129	114	111	111	96	86	88	113	111	94	116	101	85	94	104	114	105	108	93	98	89	98	102	97	89	100	98	110	114	105	104	100	108	97	91	100	93	102	111	112	97	119	101	117	103	107	110	126	96	109	83	95	104	100	91	91	102	99	88	105	98	95	100	106	82	101	106	92	102	91	82	105	114	108	105	101	86	83	94	98	120	93	108	102	105	98	106	86	109	110	95	110	89	98	97	109	99	103	86	124	107	95	91	82	111	89	108	118	100	97	106	118	112	78	108	100	101	108	94	121	130	102	83	77	97	97	94	103	110	111	120	103	117	97	84	97	97	114	91	98	113	79	106	101	90	106	108	114	102	103	93	110	91	101	100	98	99	100	105	112	129	88	101	123	94	89	86	101	96	98	108	117	110	96	111	82	103	124	104	95	89	103	98	110	110	104	117	115	99	100	96	96	114	94	89	104	112	103	93	98	103	99	100	93	106	102	108	94	94	101	100	102	99	99	100	111	94	96	88	112	104	99	94	105	107	103	100	120	101	108	109	101	114	101	98	91	110	107	99	110	110	111	82	95	101	98	91	99	96	97	115	95	110	98	103	96	114	109	101	124	98	114	104	99	108	101	100	91	122	101	94	105	117	108	90	107	89	99	121	108	116	100	96	100	101	101	123	93	98	105	92	101	112	113	98	113	99	106	98	96	98	107	101	96	121	99	103	118	92	113	86	114	96	101	106	107	127	100	136	92	101	106	120	101	110	100	84	100	109	106	93	100	86	96	115	111	92	119	90	105	116	121	102	124	92	98	101	123	114	111	77	95	108	89	100	96	91	110	100	102	104	107	110	103	90	107	91	112	84	91	94	94	106	105	89	100	120	118	102	116	104	103	113	108	116	103	110	116	114	97	106	109	73	93	120	83	92	100	96	100	96	103	95	96	97	107	108	101	106	89	84	103	91	91	97	117	97	100	110	78	88	102	109	114	94	98	99	99	97	104	81	107	95	100	86	99	115	95	121	111	91	110	106	85	98	96	106	98	101	95	96	99	90	115	93	99	121	84	104	102	117	92	95	89	93	108	109	84	96	84	95	101	92	96	104	108	103	104	102	110	104	105	85	102	88	115	109	85	96	96	109	123	124	101	96	90	104	98	101	96	105	102	94	96	109	109	102	89	80	83	99	103	107	100	123	94	83	104	105	97	98	95	102	104	88	99	88	108	102	84	91	116	111	93	107	99	112	91	105	100	91	131	104	89	102	96	114	83	113	105	93	75	107	94	116	82	105	104	107	102	108	96	94	122	89	96	113	122	111	110	97	105	101	105	86	93	96	94	106	109	107	75	107	114	90	85	83	93	113	98	106	116	131	87	100	94	79	79	92	107	99	102	91	97	111	95	78	101	83	104	112	112	95	120	124	110	103	97	89	105	96	117	124	91	109	100	97	117	101	100	110	100	85	92	106	120	131	106	112	101	75	107	113	105	92	106	106	117	105	117	108	110	118	89	102	90	96	108	71	103	94	95	99	84	95	100	113	109	89	89	95	93	114	113	101	92	93	105	108	109	98	96	114	129	105	108	94	113	95	97	112	103	94	107	106	99	93	107	90	118	99	106	117	97	94	99	107
345	3	3500	172356	444	6	92	374	447	533	473	501	441	467	401	379	328	325	273	273	279	282	256	257	254	224	221	216	189	202	203	234	169	204	179	207	204	189	178	184	159	170	158	177	138	159	162	152	148	168	159	168	161	155	153	143	142	142	154	149	128	144	150	150	138	149	127	174	170	150	197	216	229	226	206	232	214	206	198	214	177	172	159	153	122	114	126	125	133	132	131	143	109	123	137	126	150	130	126	148	124	143	146	130	142	122	102	129	133	125	119	128	132	102	135	115	129	112	113	121	131	135	150	136	113	126	124	108	126	119	131	122	116	120	110	144	136	138	123	125	135	114	114	140	134	134	115	130	138	127	126	119	120	130	123	123	124	114	124	119	137	126	125	119	137	118	117	121	107	131	113	130	123	118	114	102	128	120	120	116	122	110	113	122	146	129	120	124	134	130	124	113	122	147	117	114	116	122	120	133	109	106	110	120	124	112	113	110	136	121	134	120	130	105	122	131	127	120	128	119	104	131	125	120	111	109	127	110	129	120	129	117	121	113	133	124	117	94	124	130	141	138	129	126	130	128	109	125	111	143	122	139	150	110	133	117	148	117	114	119	124	130	121	130	115	116	106	118	118	113	127	135	136	129	120	136	115	124	105	122	124	119	113	138	124	107	130	141	127	131	115	140	128	120	125	150	117	120	121	130	137	113	94	127	140	153	131	127	124	114	109	131	120	119	116	126	126	138	126	120	113	134	120	125	122	119	110	114	127	122	112	111	150	138	125	120	153	133	117	125	108	119	109	112	119	100	130	98	120	117	114	126	118	106	104	125	132	121	130	122	130	113	111	128	108	124	105	114	108	130	139	126	117	135	111	121	123	123	122	130	106	124	120	127	121	117	129	108	115	117	110	113	138	135	127	121	120	120	123	126	137	111	131	104	116	109	135	116	118	141	139	105	100	124	114	144	139	121	135	129	128	130	113	102	133	117	140	122	138	115	105	118	121	114	114	105	123	102	105	126	128	127	106	110	111	120	119	121	129	125	126	137	112	119	109	115	136	105	107	118	133	119	120	107	115	111	127	129	102	141	115	115	117	128	130	144	120	110	138	146	127	100	118	141	128	130	124	101	128	107	138	124	112	125	120	114	101	155	111	127	120	127	139	129	134	111	118	123	111	116	112	118	127	119	117	110	130	122	129	127	121	118	142	121	125	136	130	117	111	115	128	133	131	115	111	125	133	120	124	126	118	115	120	127	119	106	109	141	138	117	129	145	117	130	105	123	138	110	106	140	130	130	125	91	138	104	115	137	125	113	98	118	128	132	118	115	102	105	102	125	125	136	129	135	124	127	106	107	127	140	135	126	137	144	119	111	100	134	133	130	108	117	122	115	118	102	113	118	123	115	112	109	114	121	147	126	121	135	132	132	111	112	121	148	143	115	116	123	113	118	140	123	125	138	106	121	110	135	112	119	104	133	123	122	138	128	123	117	131	122	123	98	120	118	140	128	121	123	130	132	149	131	111	124	129	94	126	106	125	124	118	111	96	125	122	111	132	127	113	121	121	114	107	109	115	134	116	102	111	143	120	138	117	129	131	116	122	99	141	118	120	118	120	139	100	128	124	111	136	118	112	133	112	108	115	112	141	100	116	115	143	123	110	115	110	102	109	108	131	126	121	127	115	118	126	133	113	125	125	118	123	127	103	114	134	123	123	101	121	110	119	120	113	128	120	108	141	148	105	109	123	117	107	119	123	119	145	120	112	142	131	125	140	139	135	116	131	132	131	135	105	124	137	125	125	133	123	123	119	118	123	124	101	149	126	114	121	133	110	141	102	125	107	128	122	125	106	130	133	113	146	118	117	143	129	116	127	131	115	115	109	118	105	116	109	106	101	129	123	124	122	104	108	133	108	125	114	117	145	110	138	126	123	113	109	130	108	126	135	93	124	122	116	140	109	123	105	114	113	117	126	103	129	114	103	144	116	132	117	117	115	106	127	123	112	126	100	116	132	118	120	134	142	132	110	125	119	111	104	128	141	127	98	108	124	135	118	127	120	118	117	122	126	127	120	114	133	95	135	123	129	118	124	133	122	104	130	116	115	119	109	117	118	116	126	120	124	124	117	125	124	128	113	119	113	121	131	135	113	118	143	93	111	139	111	126	121	123	119	126	110	128	126	117	103	136	118	136	109	143	119	131	121	114	134	118	127	133	115	101	134	131	125	117	122	126	130	141	113	119	107	117	133	145	125	102	133	127	118	143	129	99	129	132	145	112	105	130	129	118	125	137	111	134	152	108	116	129	137	117	125	138	141	121	115	128	128	96	113	131	124	134	126	130	120	122	115	139
345	0	2700	172479	451	12	50	391	534	562	546	535	478	437	418	387	380	345	314	296	296	295	304	259	257	238	218	267	216	218	196	216	200	207	191	189	187	199	158	189	157	200	165	163	168	142	178	165	135	157	149	135	148	158	163	119	145	152	138	154	132	151	136	161	149	147	158	154	196	201	196	216	214	250	232	251	231	248	192	206	137	146	121	137	136	116	118	128	131	138	139	121	133	118	120	138	115	113	121	119	134	102	105	104	121	110	108	112	124	106	130	136	131	111	110	120	122	125	132	125	135	130	126	126	115	121	132	108	130	97	127	123	125	104	136	128	112	110	104	105	106	147	108	133	125	127	123	119	131	130	129	116	127	133	122	139	109	121	140	116	124	124	108	114	115	115	132	127	117	145	114	121	106	115	115	149	132	124	117	122	113	129	97	116	107	104	144	116	109	113	112	120	132	97	102	103	121	125	122	136	112	95	112	113	112	116	118	124	117	119	111	108	118	112	105	108	109	110	109	113	138	120	114	103	119	134	115	101	110	106	129	116	134	110	107	116	120	116	124	124	112	107	93	99	101	115	104	109	89	120	120	121	130	134	113	131	127	122	127	118	126	105	115	116	135	121	123	121	105	133	104	118	120	124	123	128	117	116	120	118	110	126	120	119	130	121	120	116	106	112	136	101	125	118	103	124	129	130	113	126	107	120	125	139	99	123	128	128	129	111	119	115	107	117	116	117	129	124	108	106	115	125	89	108	114	119	113	137	120	125	106	116	99	133	114	120	116	121	115	105	112	133	123	134	143	119	106	122	138	138	111	115	119	125	103	106	119	116	127	119	125	102	110	128	110	131	117	134	115	117	143	109	105	120	126	142	91	130	107	112	130	102	101	100	113	121	114	107	127	116	113	123	106	103	135	123	113	120	122	130	134	99	110	130	129	95	110	133	127	135	113	108	118	110	129	121	125	106	125	134	117	113	119	137	99	99	126	130	125	105	100	123	120	127	115	120	115	113	118	112	132	124	123	114	114	135	106	139	147	104	145	114	106	98	107	122	101	112	123	124	125	113	113	113	125	117	119	128	106	119	102	111	121	128	114	109	114	114	115	111	100	96	85	124	118	112	112	128	132	123	102	128	113	124	102	124	123	128	127	119	101	114	117	117	92	116	127	111	130	127	114	104	114	122	110	97	112	119	107	139	115	110	100	122	111	133	101	125	117	126	109	109	118	105	99	108	130	109	129	107	93	136	132	129	104	98	106	124	114	122	120	94	119	121	102	106	110	99	123	115	109	124	114	108	98	118	107	116	128	113	121	118	126	134	107	119	108	119	114	120	101	110	102	119	106	128	119	98	116	116	109	124	117	117	140	129	99	116	112	110	100	106	112	125	129	108	115	118	114	129	118	130	116	121	92	113	105	119	101	135	120	113	112	111	104	118	123	110	113	104	124	128	114	108	116	114	116	116	88	118	108	116	134	87	109	133	108	104	107	122	117	97	112	108	133	116	103	137	104	136	120	107	117	112	103	120	113	121	118	136	124	111	123	110	118	96	117	124	91	124	123	112	127	131	109	118	105	126	120	115	125	105	124	129	105	124	119	116	110	118	112	105	117	128	121	126	105	124	115	105	124	124	115	129	108	114	91	125	118	117	111	114	111	104	124	122	124	117	115	123	102	125	125	117	104	121	108	109	115	99	125	121	126	124	103	111	108	98	129	105	108	109	112	102	127	125	129	134	138	125	126	111	95	126	132	118	123	114	101	93	97	123	114	121	117	117	114	114	124	117	109	123	128	104	109	108	105	123	98	117	92	106	91	109	109	113	105	122	109	108	128	114	126	126	109	114	124	131	110	117	107	122	117	120	101	120	125	107	103	129	130	112	116	130	109	114	120	131	119	110	136	131	125	108	126	109	114	108	112	116	107	107	110	122	97	108	132	118	98	107	130	117	104	109	94	112	136	138	119	117	115	133	137	113	118	127	118	104	115	106	129	136	97	100	115	121	100	129	123	139	140	118	125	132	106	124	103	105	106	113	115	108	113	114	124	116	103	125	120	122	107	113	99	111	125	119	102	127	133	116	104	123	127	118	108	125	108	119	124	111	120	103	103	103	98	117	143	92	122	129	118	127	122	99	126	135	106	128	132	112	111	116	128	116	109	120	112	116	143	118	119	109	116	115	138	100	104	116	105	112	101	107	116	126	115	109	118	102	129	139	112	113	107	132	112	115	97	95	103	117	130	103	121	126	117	96	107	115	120	126	119	115	127	118	126	133	122	104	134	138	110	105	106	106	128	113	101	109	129	136	111	112	120	111	146	99	103	119	93	124	118	119	108	115	106	95	122	106
345	1	1900	172603	458	9	119	473	492	484	475	449	368	365	313	261	237	269	239	227	206	216	185	181	173	165	182	189	154	166	156	160	163	167	134	146	152	124	138	130	142	149	126	136	122	130	120	138	132	108	128	137	118	124	119	133	130	123	129	112	99	116	101	101	120	130	102	101	115	133	120	135	108	142	141	147	153	174	132	133	149	120	96	128	105	117	111	109	108	78	126	101	91	86	91	99	85	104	107	121	102	107	93	120	103	108	98	106	128	107	97	80	97	115	100	96	102	96	106	106	89	122	104	92	111	121	93	109	91	93	97	93	104	91	101	122	114	103	94	87	106	83	104	116	106	106	94	103	103	107	105	94	104	94	103	95	120	91	120	95	92	105	87	100	97	100	98	100	95	104	89	100	83	87	104	101	96	97	93	81	119	114	99	94	94	114	91	68	108	110	98	88	104	105	97	99	107	102	87	105	111	98	97	84	67	115	89	107	100	86	89	94	87	102	104	97	118	102	104	108	107	111	102	127	96	107	99	105	100	109	100	91	88	83	107	98	106	106	92	98	112	87	94	88	91	100	117	110	105	108	87	102	91	102	94	89	92	87	85	106	89	107	92	106	112	90	117	102	90	83	87	101	95	94	102	100	99	88	103	90	111	73	99	98	76	100	92	83	96	91	99	112	95	85	86	87	88	95	111	94	102	114	80	89	106	102	106	92	92	120	119	92	94	84	94	98	101	79	112	100	98	106	106	96	92	98	94	100	92	90	105	103	100	109	96	96	87	120	99	79	94	101	103	91	97	95	99	117	118	99	89	97	86	96	94	106	92	84	98	91	106	97	96	108	112	102	119	88	86	126	93	88	77	94	102	96	87	100	99	110	81	112	102	103	114	103	104	105	86	104	104	94	87	115	93	65	82	122	85	91	89	110	97	97	88	98	110	99	101	92	97	103	102	96	92	103	90	104	77	91	99	102	107	95	109	99	95	117	106	105	111	91	102	92	106	107	99	103	100	95	93	97	106	96	91	121	97	92	103	102	97	95	83	95	98	113	86	136	110	103	109	98	93	94	96	108	86	100	87	107	99	95	111	102	113	96	93	88	108	101	86	95	94	105	83	111	108	100	108	96	102	89	94	101	88	85	103	98	112	89	77	103	94	113	102	92	83	105	96	92	89	91	96	92	95	89	109	91	112	82	105	114	95	95	94	97	86	93	113	94	89	105	90	76	109	92	103	87	115	93	103	113	89	89	96	92	106	100	98	96	111	98	96	89	107	87	83	124	117	91	77	98	99	89	81	114	113	100	97	98	104	89	95	101	107	92	106	101	94	100	107	94	116	88	91	101	103	83	92	87	98	92	81	87	103	84	90	94	113	103	105	113	92	106	97	96	96	91	91	86	107	102	95	101	94	101	113	90	106	98	97	95	97	102	104	110	101	88	91	89	113	84	116	100	94	91	95	95	92	83	95	96	96	93	105	89	97	95	91	116	89	96	102	84	108	102	111	101	95	111	97	99	100	116	113	99	94	98	103	80	87	105	117	90	81	100	92	93	103	87	97	111	107	115	87	98	109	94	82	86	85	86	99	95	102	105	93	79	112	96	94	111	97	99	115	93	108	77	97	96	91	82	86	115	87	100	101	82	68	115	103	101	108	93	93	93	86	80	100	106	107	95	103	98	86	108	104	105	84	106	93	92	112	97	108	89	111	106	94	100	100	83	89	105	115	98	113	107	80	95	93	93	93	116	90	91	126	100	99	97	98	110	94	82	76	100	112	130	99	94	91	113	83	109	81	99	86	108	98	98	90	83	106	101	106	93	103	89	87	100	96	105	90	93	90	106	81	95	95	95	87	104	107	101	99	83	96	98	103	95	81	92	96	83	98	117	99	99	97	82	110	89	98	76	109	92	100	98	110	106	104	87	89	98	103	96	99	113	87	116	99	84	105	110	86	118	96	107	93	97	105	121	112	103	119	100	87	106	105	91	83	104	96	91	98	99	88	105	105	98	104	95	105	109	110	103	99	104	107	96	108	84	90	98	84	93	126	92	96	118	92	100	113	105	112	106	88	87	97	107	96	98	92	83	87	95	108	96	91	77	81	99	92	106	88	106	114	94	102	126	98	113	102	99	97	108	91	97	92	108	73	91	85	109	101	111	83	84	100	100	108	92	96	89	79	114	119	83	66	85	86	134	94	114	78	98	94	108	96	97	105	87	93	93	97	112	93	94	105	117	117	112	96	85	108	99	92	102	89	75	92	108	91	75	112	97	86	81	98	102	97	116	102	98	89	109	104	100	86	98	93	93	104	105	99	103	93	83	91	99	110	85	83	87	101	88	100	122
345	2	2100	172726	475	11	95	368	431	502	419	470	415	426	370	311	327	300	288	297	218	264	209	195	207	202	153	177	167	161	157	179	146	165	160	149	139	152	132	161	131	155	142	132	159	137	140	154	116	122	120	132	111	131	116	126	116	132	124	121	122	99	118	120	121	103	109	94	109	109	103	141	120	159	155	136	163	174	151	147	132	123	105	123	97	101	94	111	97	106	96	96	117	104	88	111	106	98	101	94	108	103	103	111	104	107	105	105	88	107	108	97	91	104	105	116	87	112	99	120	94	112	88	94	96	100	98	98	77	104	94	117	108	102	102	90	112	96	105	92	95	97	107	112	97	118	122	93	103	104	112	112	105	83	83	95	99	105	94	104	105	102	90	95	85	105	93	101	96	96	102	103	96	108	88	97	99	99	94	100	103	91	96	85	90	108	113	91	111	119	92	79	106	108	103	99	93	117	85	96	103	102	106	92	101	102	101	91	100	94	80	110	101	94	86	100	107	83	104	98	103	80	103	94	101	89	84	110	102	106	102	98	118	120	107	74	104	101	96	94	92	101	96	107	95	96	90	110	99	111	87	101	99	94	88	93	95	95	90	93	98	106	86	100	110	99	91	94	94	111	90	88	108	105	100	102	85	76	96	106	89	93	86	87	96	91	105	90	95	122	93	83	99	94	100	98	90	87	99	93	99	90	94	82	94	111	98	88	94	94	87	92	91	99	103	91	113	91	88	100	100	112	105	97	92	111	92	84	98	91	93	101	90	89	98	93	88	99	100	92	102	100	109	100	113	107	101	99	100	105	101	87	99	96	94	93	102	102	87	97	104	101	106	85	98	105	110	92	108	98	102	96	88	101	92	96	103	101	101	114	73	101	97	91	92	96	94	86	108	97	116	88	93	112	88	114	86	98	107	113	103	94	74	96	92	83	86	86	86	110	97	96	84	102	106	108	106	107	110	97	102	100	95	86	78	102	77	97	84	84	105	89	95	106	102	97	89	101	80	91	97	109	83	97	90	90	89	86	97	93	95	87	95	101	94	92	97	102	106	83	99	95	106	93	96	100	92	92	80	97	108	105	105	99	101	89	83	99	94	102	104	109	96	115	112	89	71	100	88	82	114	97	81	109	90	101	91	82	90	86	101	90	104	91	103	96	75	90	109	106	99	100	81	111	101	76	79	90	83	109	93	108	81	100	104	107	83	94	93	86	79	98	107	96	106	88	115	86	102	123	85	111	104	101	110	100	97	104	105	111	111	105	104	95	121	98	78	121	85	77	102	97	105	103	101	102	94	83	81	105	93	85	88	105	90	108	89	105	99	101	79	79	115	102	91	100	91	108	78	88	90	96	104	94	93	79	100	88	101	101	94	98	99	104	78	77	97	103	96	107	104	93	105	96	91	114	83	98	69	95	100	92	78	83	93	106	100	105	90	104	97	91	86	99	85	99	104	91	99	88	102	91	111	102	82	95	78	85	102	99	96	106	84	99	90	79	107	90	90	97	86	94	102	97	94	105	89	92	98	96	97	107	93	114	85	98	93	107	97	99	99	96	93	97	109	92	118	112	116	98	110	87	96	104	79	103	79	93	93	84	96	87	88	117	115	92	95	95	106	87	106	91	88	119	116	105	98	110	95	92	90	86	106	91	107	81	107	85	88	107	107	97	94	101	119	100	95	86	114	89	101	112	102	90	111	113	104	93	87	97	89	83	112	89	96	80	108	95	99	85	95	89	113	94	104	115	90	109	90	93	101	106	92	84	94	101	84	93	101	89	94	101	99	90	93	123	85	83	113	99	94	95	111	91	102	91	98	84	92	79	86	104	104	86	101	98	109	95	88	114	107	89	90	100	103	91	92	93	95	116	97	96	93	109	88	101	105	75	98	106	97	105	99	98	96	110	96	103	80	106	86	99	103	78	90	92	100	124	97	86	107	98	118	93	98	94	76	108	85	92	96	118	92	95	106	95	104	94	77	100	104	98	92	86	93	77	109	103	89	111	95	84	98	83	100	99	101	112	110	98	96	107	82	117	85	115	86	100	74	123	114	98	89	67	97	95	102	85	71	88	110	80	117	100	115	103	112	89	105	114	94	97	95	85	105	104	74	95	92	88	94	96	102	104	92	82	90	91	109	88	89	94	102	93	91	102	97	98	82	103	106	113	85	102	102	89	89	93	98	100	87	104	96	103	97	84	114	99	104	93	85	106	93	104	84	107	100	97	98	88	93	95	91	99	96	104	99	100	95	89	102	104	121	92	80	117	92	104	103	88	92	96	107	90	93	93	85	116	101	96	81	89	102	79	104	99	79	105	110	101	110	79	112	102	96	79	92	92
345	3	3500	172849	478	9	44	348	501	621	552	572	470	415	417	387	381	349	342	302	282	275	286	288	264	257	211	232	202	218	210	192	183	175	201	167	158	173	163	173	147	132	152	145	152	141	139	177	161	140	136	158	122	149	144	144	141	148	110	140	146	133	136	115	132	113	137	128	108	127	161	156	199	181	182	194	200	190	160	135	150	117	118	121	116	117	130	117	116	117	126	132	122	127	119	123	122	126	132	128	133	124	130	125	122	109	131	119	111	122	118	138	105	117	114	132	117	117	118	103	119	121	115	103	109	114	116	107	109	101	111	100	113	98	124	119	105	108	134	117	112	115	115	116	109	94	124	104	104	111	107	118	105	110	107	122	126	124	104	107	123	99	124	104	108	101	117	109	115	98	127	108	114	106	102	118	111	111	101	108	125	115	115	114	116	99	118	106	99	132	126	118	115	116	103	115	125	110	118	116	105	109	120	112	122	110	107	109	126	121	91	127	115	123	121	110	102	96	101	105	122	99	123	123	91	122	107	128	98	117	118	93	101	121	117	116	104	106	118	103	96	107	124	101	109	108	117	117	107	112	117	108	114	121	118	104	103	107	112	122	104	114	105	109	123	104	108	109	122	122	117	110	105	110	92	117	124	122	122	118	106	111	112	128	102	138	104	114	118	114	100	109	102	111	125	120	113	125	131	110	114	107	118	109	111	128	111	109	104	100	101	135	125	104	105	116	105	119	99	110	128	112	108	109	106	106	116	114	98	109	122	123	98	116	106	84	118	108	113	112	105	102	108	107	113	109	98	117	109	130	109	109	111	132	94	104	103	129	119	102	119	102	118	120	114	110	108	107	127	124	122	127	103	147	119	113	117	122	108	96	117	115	111	107	100	112	109	104	114	110	92	110	108	114	101	128	125	93	109	113	115	123	118	112	111	102	123	114	123	95	100	103	107	131	101	105	123	92	107	119	116	110	101	120	112	113	113	102	108	125	100	98	107	121	105	114	127	118	104	114	103	118	124	99	117	116	108	111	113	99	107	109	110	123	131	103	103	103	111	97	105	104	107	108	119	108	112	110	113	131	110	107	130	113	105	107	101	101	138	114	110	121	118	114	86	106	104	110	116	99	128	112	114	85	95	125	118	110	116	121	106	113	122	109	112	101	114	107	135	122	110	99	118	106	112	113	104	107	94	123	113	94	114	93	126	141	94	132	118	118	109	97	105	115	87	108	122	109	98	96	127	93	103	136	110	109	108	116	124	112	97	106	120	89	91	122	119	123	110	127	116	101	117	120	111	109	120	107	113	123	95	101	88	108	128	116	95	102	96	131	99	106	96	109	105	112	110	113	117	111	105	101	105	120	117	115	109	99	119	118	110	130	133	104	91	110	123	121	101	96	106	99	108	110	116	115	119	109	122	102	113	128	109	111	102	114	105	111	120	122	98	105	108	108	106	102	117	128	110	132	114	113	117	111	102	96	104	90	107	121	86	115	119	117	93	119	105	103	99	119	116	106	110	115	100	127	90	113	136	123	121	105	108	127	103	110	122	114	104	121	119	92	121	123	105	91	111	102	122	96	117	110	123	127	113	95	110	111	117	113	117	92	138	111	98	104	124	104	92	97	107	124	112	122	99	116	105	116	102	97	108	116	116	99	104	106	102	112	94	121	113	112	124	117	93	113	104	107	107	102	114	119	121	102	123	126	86	101	130	99	97	116	107	126	102	103	99	116	111	128	105	91	78	90	130	112	113	107	120	96	105	100	112	103	108	126	105	114	120	122	116	117	105	110	109	93	118	106	115	105	114	116	120	120	114	111	119	120	129	113	119	131	107	93	118	97	116	92	113	109	115	114	102	107	117	107	120	111	111	123	97	119	113	115	113	110	113	102	102	125	135	122	106	91	113	107	108	93	122	97	115	105	109	115	104	125	117	101	123	105	105	100	99	129	114	118	105	100	108	107	117	107	131	107	136	106	113	115	100	117	103	101	120	117	111	96	115	125	110	112	101	111	127	108	94	106	119	111	108	108	118	106	100	109	115	120	111	121	123	109	107	112	110	125	86	111	95	109	92	97	125	103	100	99	110	139	115	126	105	119	138	102	108	92	123	107	116	101	112	92	96	110	109	104	120	128	104	94	104	104	121	117	108	105	105	112	90	123	112	98	108	106	107	96	114	107	89	115	105	100	114	117	101	106	115	97	116	102	103	114	103	115	96	116	111	123	83	118	110	112	116	97	101	121	100	107	103	116	113	117	103	125	99	102	96	110	99	101	83	127	127	96	101	113	104	118	116	104	120	95	127	123	102	124	96	96	103	120	112	106	111	121	115	124	105	127	110	98
345	0	2700	172972	449	15	56	356	506	516	515	561	465	487	443	402	397	416	372	355	317	253	248	241	251	276	243	233	230	214	227	219	215	201	188	189	212	199	147	181	180	174	162	162	165	150	134	131	124	138	144	134	122	133	140	141	118	128	115	115	132	136	119	129	128	119	114	136	107	131	163	174	178	189	224	222	213	175	172	165	127	106	110	149	100	120	102	106	116	108	112	128	99	121	112	130	99	106	118	89	87	113	91	105	119	112	136	108	109	116	99	120	104	111	115	97	106	110	110	121	109	111	112	93	83	110	101	116	115	92	93	93	97	100	107	111	103	99	93	103	105	89	122	104	77	107	89	109	93	127	119	116	99	114	112	97	99	107	94	97	108	96	105	90	109	102	109	105	83	115	111	96	109	117	107	115	105	113	116	106	107	107	107	104	115	115	97	90	99	88	106	99	96	98	110	104	93	95	87	116	110	105	102	89	103	103	125	100	101	96	118	109	107	117	105	104	88	93	100	123	99	86	103	104	95	94	101	101	94	107	104	89	107	92	110	124	109	110	112	89	90	94	110	98	127	104	117	99	98	96	96	107	89	102	106	108	89	83	108	90	110	96	104	105	112	104	102	88	95	97	121	116	112	109	107	101	117	105	94	101	98	75	108	122	93	99	92	116	91	94	100	103	86	104	97	87	130	106	95	99	99	116	103	85	117	96	108	116	110	90	114	110	100	117	112	103	116	121	81	86	103	102	98	107	112	104	88	110	92	93	101	121	114	110	101	109	94	103	96	102	90	102	89	90	120	94	96	97	97	108	106	105	101	99	96	89	119	106	93	87	103	103	91	94	79	102	89	91	103	87	89	105	97	123	98	108	109	98	91	102	122	98	106	111	102	104	108	89	85	111	96	94	94	101	107	86	98	125	100	105	100	113	108	107	105	130	100	107	100	102	109	97	106	109	92	94	95	114	100	105	94	103	123	112	89	100	90	101	107	99	89	110	113	93	103	110	89	103	108	115	104	111	100	88	91	128	102	98	88	107	89	133	88	86	78	94	113	87	109	98	107	105	74	117	95	102	86	103	117	78	93	91	89	110	103	93	87	87	122	121	108	100	103	95	110	89	99	102	91	114	120	104	97	101	86	107	103	121	103	83	91	132	92	86	110	101	83	98	100	105	96	118	89	102	106	96	128	92	101	97	86	114	85	110	86	112	110	90	99	97	97	91	92	102	113	101	107	96	98	91	88	90	97	103	75	93	91	86	94	96	107	109	102	102	90	109	120	81	96	91	108	102	81	102	91	83	118	122	87	95	74	104	102	110	92	100	77	106	121	103	100	84	121	106	84	102	90	101	111	95	105	100	99	91	100	98	105	85	106	98	109	85	93	99	101	90	84	96	109	115	105	102	97	97	114	126	100	111	118	109	109	95	115	77	108	108	94	98	126	91	91	109	104	109	98	107	87	107	125	76	105	110	117	97	100	95	114	90	92	108	103	102	108	93	87	92	102	101	84	112	109	79	96	106	82	118	95	98	97	97	94	105	104	102	90	98	96	91	95	91	85	105	95	96	90	105	103	97	118	99	95	111	117	105	123	100	91	86	101	106	122	99	91	127	114	96	111	89	107	101	105	106	113	106	112	113	89	100	96	97	105	104	87	121	102	91	100	125	80	88	121	122	104	96	92	81	101	99	116	95	110	104	100	100	95	91	113	99	106	99	105	112	108	120	92	123	92	98	106	78	89	88	107	107	99	103	94	97	104	103	108	92	102	109	114	93	109	121	101	97	101	93	97	102	94	118	88	113	104	100	108	103	109	109	103	93	89	90	91	104	96	100	93	87	93	88	100	85	116	103	91	95	104	112	101	82	91	109	88	88	113	120	93	89	110	117	108	113	94	105	102	105	110	100	97	101	102	112	98	114	85	111	110	87	72	94	81	112	88	94	116	126	100	108	96	94	93	110	101	98	99	104	97	121	85	106	103	99	101	107	104	89	102	87	88	105	112	109	88	121	116	88	84	104	104	97	104	93	121	103	100	95	86	97	100	115	120	102	100	93	106	98	92	104	99	111	100	105	106	93	110	110	90	108	99	108	105	105	98	99	108	101	107	105	101	92	110	99	119	87	90	100	104	103	116	94	109	96	87	107	88	117	94	111	106	90	121	111	100	102	88	88	86	76	104	113	119	108	108	88	97	99	105	107	118	97	103	100	101	115	102	87	105	100	101	113	103	104	97	103	93	100	109	95	114	111	88	93	116	111	112	104	106	107	116	100	96	101	106	109	101	102	84	103	112	97	103	96	97	77	120	95	103	96	109	105	97	71	86	86	125	108	117	103	106	110	101	106
345	1	1900	173095	481	5	89	417	442	513	476	474	430	389	350	328	334	271	276	258	230	208	197	223	206	148	173	177	167	176	174	157	172	141	145	146	130	154	110	131	129	144	135	120	141	136	98	108	118	96	128	115	108	111	104	119	104	84	104	105	120	119	100	115	106	103	113	99	116	103	102	108	111	132	128	124	152	137	141	118	122	98	75	107	93	104	99	93	100	93	108	97	102	111	104	83	99	108	80	97	94	99	108	86	107	103	86	104	85	100	84	99	93	102	110	107	85	88	101	82	75	100	82	81	85	94	90	61	89	102	95	84	81	91	104	97	88	95	103	87	99	99	103	81	90	88	88	99	90	88	102	86	115	85	103	87	83	96	101	85	69	90	93	97	106	85	73	89	94	84	79	85	82	88	95	102	92	94	110	112	93	95	98	94	111	86	130	105	77	81	111	87	99	100	99	96	94	101	88	88	97	98	89	84	96	92	101	97	89	92	95	102	102	88	83	78	94	101	94	87	104	112	88	98	100	88	91	100	98	102	76	84	83	100	87	110	100	90	108	95	92	96	73	116	96	95	80	107	95	92	91	111	95	96	89	99	73	92	69	78	89	79	71	91	109	100	82	90	86	107	99	105	93	94	108	100	85	93	92	91	89	94	110	96	94	94	89	105	89	95	82	103	94	85	95	82	90	92	91	108	91	105	74	89	99	94	96	83	103	98	66	79	87	89	89	84	99	97	87	86	94	100	85	98	91	84	88	86	90	83	100	77	95	86	94	87	97	102	93	97	94	84	85	92	81	84	81	90	81	95	84	94	83	91	90	103	100	84	92	99	87	99	89	101	104	96	111	85	79	72	89	73	86	94	94	76	86	82	105	84	78	101	91	111	94	88	90	101	100	87	82	83	88	102	77	91	95	81	91	92	85	99	90	80	75	101	83	72	84	88	79	92	77	91	93	102	96	89	103	94	102	89	81	111	89	85	115	86	90	97	88	89	94	99	99	78	96	82	88	105	86	94	94	90	89	96	98	100	103	80	94	100	99	87	75	98	97	100	107	103	85	83	88	99	91	108	93	108	83	90	78	92	92	80	89	94	90	96	85	76	79	86	95	68	95	114	96	88	93	86	86	104	91	107	96	113	100	99	108	93	102	108	92	91	93	83	94	87	78	83	91	103	98	94	103	90	74	92	95	99	94	103	65	82	79	92	106	100	99	94	91	91	80	80	105	99	96	112	96	75	89	70	80	92	89	94	77	94	90	82	93	74	80	88	97	71	90	90	73	88	99	88	81	102	95	82	111	85	97	93	89	96	93	80	81	95	89	75	92	90	95	83	97	107	92	76	90	103	89	79	85	94	90	86	92	83	102	104	82	98	96	92	77	86	97	103	88	106	113	74	98	95	109	88	69	95	103	84	108	84	103	88	89	83	79	85	86	76	87	86	113	71	125	87	99	88	102	94	94	115	94	90	78	107	96	84	101	81	90	79	95	84	86	76	92	99	76	72	94	95	94	81	90	101	96	95	73	96	84	63	83	89	88	85	70	103	81	96	80	91	102	93	92	109	98	87	74	88	105	96	86	96	91	103	89	88	85	104	89	93	76	71	86	108	76	86	83	93	103	96	88	90	89	68	97	89	95	96	83	104	86	103	87	107	87	104	76	88	90	84	76	105	94	104	74	93	103	92	91	82	80	110	93	87	106	93	89	69	87	98	92	112	88	88	98	104	86	87	85	109	90	97	88	95	105	71	99	92	90	98	95	74	93	101	90	82	105	106	95	92	100	86	115	87	89	103	73	89	111	99	86	100	81	90	93	91	83	88	92	89	101	90	85	87	83	96	93	97	91	89	89	80	99	93	84	97	82	94	100	96	85	86	86	69	101	91	90	86	106	99	82	84	86	81	97	81	75	81	85	85	90	96	84	67	78	93	100	92	98	86	90	99	74	98	103	87	94	106	109	76	90	85	95	85	77	85	90	101	96	106	87	89	76	92	91	75	83	94	84	89	80	102	85	87	95	113	93	85	86	90	83	89	106	99	94	76	104	83	77	102	107	95	95	80	64	90	91	93	104	86	76	74	113	96	88	89	90	93	97	88	72	89	112	104	73	77	81	87	79	92	83	102	77	81	92	98	94	83	85	89	95	96	96	89	89	95	86	105	81	96	83	81	96	88	108	88	118	89	104	79	87	94	105	87	80	111	91	98	81	83	87	95	100	87	102	99	99	85	96	91	89	93	98	115	97	103	88	95	100	88	87	86	102	110	110	87	116	102	98	90	96	99	82	98	99	94	85	77	91	112	91	85	97	87	109	94	84	80	96	100	86	84	92	86	92	84	103	104
345	2	2100	173219	491	6	57	370	444	515	477	475	407	366	354	306	305	279	246	227	251	248	226	203	175	193	182	175	146	173	155	142	125	153	135	132	117	156	123	134	115	106	109	91	116	118	113	119	101	85	107	97	123	93	94	114	114	94	89	104	86	92	100	100	86	83	89	114	92	74	87	99	122	121	129	131	111	96	114	98	75	103	85	95	86	77	100	92	87	98	107	79	76	78	79	109	90	77	82	74	89	77	82	99	83	93	84	81	76	86	88	82	84	88	94	102	84	91	84	84	97	84	82	88	81	89	82	74	82	75	78	71	82	75	72	94	75	81	77	96	78	68	96	96	84	88	88	89	85	105	64	67	68	87	84	69	82	82	102	70	75	74	75	90	72	101	79	77	81	67	68	88	83	78	84	71	92	82	84	88	83	84	72	81	72	59	94	80	76	76	76	70	86	81	87	78	68	74	86	82	83	78	79	86	64	82	78	90	78	80	83	99	80	87	97	92	87	86	79	73	78	82	97	90	84	80	85	91	80	78	69	76	71	62	77	82	83	78	84	74	67	86	82	88	82	71	89	83	64	87	89	64	60	88	76	69	91	73	69	74	67	78	81	85	67	91	81	82	74	69	75	92	86	75	90	66	69	75	68	84	92	62	74	94	73	69	87	98	88	82	61	74	70	77	66	76	82	87	80	67	75	77	63	81	86	72	99	67	87	91	87	95	70	95	72	63	83	61	82	68	77	74	67	82	81	88	74	86	78	80	72	79	74	87	81	83	53	87	75	89	68	94	93	96	87	93	80	99	76	69	88	85	73	78	71	72	87	71	91	79	94	73	69	92	80	80	82	89	84	81	87	96	88	76	106	96	68	84	83	79	85	67	71	61	89	82	79	85	85	63	78	88	93	72	90	73	76	75	71	65	101	79	66	91	90	81	74	71	65	78	73	89	84	66	74	79	63	85	68	75	64	72	72	58	75	67	80	92	97	84	76	87	85	81	85	79	87	78	72	76	90	64	80	82	63	75	77	83	76	91	78	83	90	92	71	92	80	72	84	64	75	75	76	75	91	83	80	82	88	81	85	74	80	89	98	72	76	70	74	92	76	60	54	66	73	74	65	87	91	73	85	98	89	79	79	84	66	75	72	70	77	79	74	79	64	81	73	71	72	77	83	80	88	79	90	81	62	71	92	70	77	68	84	84	80	72	68	84	92	82	76	81	88	72	79	80	84	83	75	56	70	63	83	78	76	69	82	68	63	86	87	92	70	77	72	87	87	86	85	87	103	83	76	71	70	82	93	77	86	63	76	75	85	81	56	87	74	84	79	74	68	80	81	66	66	86	78	89	58	66	87	73	72	82	83	78	97	66	95	90	82	82	80	78	56	75	79	72	68	84	77	69	93	75	68	67	85	86	89	84	80	90	88	77	72	79	91	88	84	86	70	76	74	78	71	83	79	71	76	81	88	67	89	93	74	90	84	59	79	80	63	71	76	64	85	77	79	81	81	76	83	73	96	83	89	79	71	74	67	83	94	72	90	77	78	92	85	81	72	65	86	71	74	73	78	78	79	83	80	66	84	71	80	71	79	67	89	69	70	87	79	80	80	72	70	73	86	77	78	87	92	88	86	81	75	98	84	95	70	71	78	82	60	106	82	80	81	71	74	92	80	71	85	86	64	80	85	84	66	76	76	76	73	50	74	77	86	76	71	63	76	80	94	69	88	76	92	54	76	80	85	85	87	75	75	58	78	94	65	92	92	80	89	83	88	65	80	71	70	80	73	79	84	70	59	83	68	69	73	68	85	92	91	73	67	90	78	73	68	80	61	90	84	90	73	94	82	68	78	92	77	92	82	81	86	84	69	83	74	76	69	83	83	75	76	86	68	88	101	79	66	69	84	72	84	74	84	69	71	63	97	89	87	79	91	69	72	98	87	64	68	73	66	69	72	74	101	74	79	73	73	91	70	89	65	78	71	79	81	82	91	93	80	84	82	81	71	111	69	67	87	88	76	76	73	87	65	98	76	91	69	85	67	80	76	85	70	79	83	58	78	67	67	64	84	75	86	92	79	76	74	72	83	65	90	73	80	81	85	77	71	89	84	88	83	73	88	82	75	89	60	78	85	76	86	87	70	92	80	75	65	74	89	62	72	75	86	75	55	81	86	76	74	82	77	72	80	89	68	77	81	68	77	67	80	86	76	86	76	68	81	77	81	88	80	79	95	75	61	81	81	81	86	76	68	87	73	83	75	78	65	86	98	86	75	79	93	91	71	71	78	90	91	82	89	85	80	80	81	76	69	72	69	86	82	66	73	73	75	75	69	76	75	86	79	68	64	75
345	3	3500	173342	454	9	71	484	663	638	662	624	544	501	416	377	352	350	324	312	285	253	230	201	211	203	178	177	197	165	175	172	169	170	156	175	168	160	153	135	140	117	119	129	135	128	115	121	113	113	110	120	117	122	112	102	100	104	122	133	110	111	119	114	107	113	112	107	109	101	87	124	127	162	150	151	149	150	113	99	94	98	85	77	105	112	100	117	70	97	105	93	91	103	103	100	95	99	93	96	105	93	102	94	93	108	92	105	90	93	89	88	84	96	91	87	114	94	78	102	90	88	93	103	87	87	86	94	106	99	91	79	96	99	101	104	83	97	95	94	84	70	116	91	84	100	98	105	90	116	98	102	106	88	99	100	112	96	95	102	67	96	93	97	86	86	91	95	108	76	80	98	100	111	87	77	92	93	110	106	86	79	87	91	105	98	91	110	91	88	99	91	89	102	96	106	89	97	81	91	93	88	91	98	108	97	107	100	67	111	105	80	112	75	95	103	84	86	96	85	100	89	106	101	99	103	101	105	93	89	113	76	89	83	88	81	105	106	105	77	65	83	102	96	86	87	91	108	85	87	91	87	94	75	102	87	112	90	88	115	97	97	108	102	88	80	87	90	91	98	89	87	92	83	82	80	101	98	97	109	96	90	98	85	109	84	87	88	102	87	91	88	96	75	84	99	87	98	73	79	98	105	76	79	88	101	98	85	91	96	97	85	83	82	103	93	85	85	85	86	85	88	84	95	105	81	92	96	111	95	109	101	100	121	82	83	87	102	85	96	73	79	107	97	90	83	97	97	92	79	94	93	89	116	81	84	105	105	93	74	102	92	105	100	95	108	91	94	73	111	93	73	98	87	98	86	74	82	93	113	98	105	85	87	94	88	95	89	107	98	85	105	89	96	102	93	88	79	89	104	105	98	69	89	77	74	83	94	96	95	101	112	99	87	94	95	85	96	98	94	100	102	96	86	88	98	86	103	107	100	84	90	90	100	99	108	80	97	82	103	91	67	86	93	92	101	84	94	82	116	104	83	93	92	82	97	87	88	86	85	79	89	98	102	98	86	91	88	100	95	91	105	73	91	80	93	90	100	99	83	95	104	97	74	103	77	79	87	97	91	100	82	93	102	99	81	88	89	78	94	96	94	78	100	88	85	90	111	78	90	90	70	109	86	95	103	103	86	87	93	86	100	109	95	92	75	108	98	87	97	104	85	105	85	89	93	95	90	87	97	90	90	100	87	81	94	99	102	91	91	90	90	81	71	102	97	94	99	81	90	86	86	82	84	91	93	77	94	97	106	96	87	97	100	81	102	102	106	107	71	101	82	95	90	90	90	95	83	88	82	102	79	81	87	78	97	95	92	86	92	90	102	87	88	110	76	83	88	76	85	107	90	95	74	91	84	78	100	111	80	99	83	104	88	100	79	111	91	89	80	89	84	91	90	96	79	74	90	84	81	96	76	88	88	92	86	76	101	79	105	94	98	96	90	89	88	85	93	88	96	80	87	93	92	89	85	91	85	96	88	82	83	88	79	94	99	111	85	83	95	67	90	101	104	95	104	99	87	70	82	93	104	110	94	84	85	99	108	76	90	104	99	84	83	96	85	89	87	85	86	90	108	85	85	97	91	113	90	93	83	94	78	86	81	100	72	102	99	82	113	95	73	88	87	88	100	88	102	80	91	108	100	91	114	92	91	95	86	86	87	101	82	104	109	89	90	99	103	77	99	92	109	71	86	87	93	81	109	111	95	85	85	93	110	77	94	86	94	108	92	89	91	88	88	92	88	94	83	88	80	89	106	112	93	94	102	94	93	101	95	95	88	100	98	87	103	92	85	100	93	90	87	94	89	85	92	77	97	93	87	78	102	86	109	83	104	89	94	94	96	104	78	92	94	88	105	87	75	72	87	97	90	75	98	89	88	76	93	98	80	75	96	101	96	95	91	94	81	81	90	79	88	72	114	68	98	88	91	98	95	88	83	89	97	86	100	80	81	88	93	107	75	98	94	101	93	87	93	91	97	80	80	107	87	107	83	73	89	87	95	98	99	100	75	99	78	97	73	72	104	84	90	85	98	91	91	102	92	77	96	94	89	93	84	82	87	91	105	94	101	76	101	96	82	97	87	91	92	110	106	95	82	102	89	96	84	88	92	75	67	90	82	91	93	102	107	84	109	105	89	80	97	92	81	81	99	90	97	86	102	98	115	88	93	102	92	100	86	92	97	86	81	102	99	107	98	88	89	93	94	93	91	87	91	96	78	77	108	95	76	98	68	93	91	85	90	77	118	89	80	87	117	93	72	114	90	99	105	89	89	94	108	106	80	89	90	94	105
