345	0	2700	180880	383	2	24	247	342	440	454	462	459	418	392	358	333	336	299	300	305	265	254	267	213	236	205	251	212	206	199	189	192	174	187	170	165	170	162	162	141	174	170	163	137	150	157	163	163	152	143	161	129	137	152	147	140	127	141	162	130	129	132	145	122	112	131	124	140	112	125	134	121	123	123	127	117	124	128	117	130	126	123	106	102	104	131	111	125	138	117	120	132	139	137	109	116	122	125	107	131	118	120	100	122	131	124	124	128	95	114	120	107	133	118	126	132	103	102	121	117	102	120	117	145	117	108	122	101	116	115	119	121	110	105	123	118	136	120	129	101	123	123	123	131	112	123	110	124	122	117	109	108	112	138	112	99	125	86	124	109	126	109	123	93	106	113	106	117	95	115	104	89	100	77	119	115	113	105	118	118	110	111	118	112	130	133	110	97	128	111	104	115	110	123	108	104	98	93	107	116	116	133	111	92	110	112	125	113	106	109	129	89	108	110	108	108	112	111	106	104	99	108	107	115	93	126	113	112	102	118	106	109	113	116	110	104	121	104	109	107	104	102	103	112	116	106	123	109	103	113	101	110	125	109	103	116	104	108	130	104	99	102	122	116	122	98	114	97	98	130	105	101	103	112	128	106	107	124	110	111	116	107	120	97	108	102	102	112	116	119	118	96	131	117	132	119	90	109	115	127	123	86	111	109	115	120	125	117	106	130	114	105	113	88	126	119	119	110	93	108	103	91	117	110	118	98	118	109	107	105	107	105	126	96	133	99	123	104	117	121	124	97	129	94	123	111	123	95	92	104	101	112	129	115	115	105	94	129	109	109	104	104	103	115	108	117	100	104	113	108	116	104	93	114	123	88	125	99	88	108	121	96	113	113	114	107	117	116	110	114	118	115	103	122	103	109	104	96	93	118	118	126	112	104	103	89	114	93	120	104	101	121	118	128	113	103	109	116	92	89	87	114	98	109	97	124	123	114	127	103	93	114	103	119	115	101	116	107	110	102	111	107	99	93	111	116	120	112	121	92	121	97	113	105	114	125	105	100	111	112	128	115	96	120	112	105	98	103	113	116	99	117	113	103	119	118	128	109	111	109	109	92	128	120	117	108	129	110	100	101	123	109	105	98	95	119	120	94	112	95	128	116	96	132	118	120	101	101	99	110	127	118	102	107	114	88	117	125	136	99	112	89	101	104	114	114	99	123	96	91	104	110	111	110	121	94	119	107	120	99	104	130	105	99	106	106	102	111	111	104	108	92	117	116	116	121	104	104	108	100	110	105	113	93	111	118	107	73	117	125	98	111	109	118	93	108	103	111	115	102	119	98	117	119	107	103	115	114	118	103	117	90	122	115	108	101	104	112	115	117	107	104	98	97	111	106	106	98	115	99	94	104	108	108	116	104	108	114	126	104	115	97	126	104	133	119	124	112	105	115	115	110	114	102	120	100	96	116	104	123	125	94	120	90	114	111	116	126	109	96	121	99	111	101	115	88	106	105	115	112	128	112	98	109	119	115	106	103	92	110	116	123	106	96	84	116	100	123	96	105	102	113	111	124	106	113	117	116	94	103	109	114	123	115	95	125	113	108	86	108	104	98	92	116	130	119	104	84	98	112	105	111	114	98	118	117	113	113	117	111	126	88	118	111	114	90	98	110	98	96	97	106	89	99	109	123	107	104	106	119	93	114	91	98	106	92	116	109	103	95	127	98	97	94	125	103	94	115	122	110	112	117	106	97	117	115	107	93	113	100	118	103	109	91	114	116	101	96	104	119	117	111	95	107	118	92	118	107	83	106	115	108	115	97	113	102	114	137	113	106	114	96	104	107	117	102	98	95	126	111	103	98	96	132	101	109	109	98	120	109	110	111	117	110	131	90	123	104	108	104	113	116	119	97	118	106	109	110	103	114	135	128	115	123	104	110	100	110	122	88	105	114	102	112	102	106	100	102	113	103	114	117	120	95	116	109	87	108	111	126	106	135	108	102	111	114	102	99	112	111	108	104	111	121	114	104	101	126	110	114	104	115	102	105	113	101	97	127	123	112	111	93	124	115	126	108	111	104	102	126	111	114	103	101	88	99	111	115	102	110	96	117	105	110	117	97	125	102	116	121	95	109	109	125	120	135	89	111	111	115	93	100	120	111	111	107	104	117	96	119	107	100	126	109	114	118	107	115	104	101	100	107	106	106	103	105	103	108	115	99	126	102	99	122	106	112	105	103	82	98	88	93	125	114	98	99	106	113	115	90	119	104	139	115	103	110	108	115	113	119	127	99	96	115	120	99	113	109	113	102	116	103	123	114	87	104	102	126	102	104	105	105	100	111	121	117	98
345	1	1900	181003	394	0	50	272	311	411	384	407	338	343	295	258	277	258	222	230	217	224	206	183	196	197	159	172	163	154	156	195	170	136	144	152	167	147	147	159	138	133	139	125	141	155	135	129	147	145	149	137	115	117	146	140	124	122	136	124	136	117	143	139	121	141	116	115	115	127	133	117	122	131	134	117	126	138	119	113	124	140	135	118	106	106	130	144	123	117	149	126	111	132	112	133	138	104	133	118	150	125	117	98	105	103	108	124	123	109	118	113	100	107	107	116	123	128	115	106	111	121	128	109	110	122	105	132	122	113	110	116	116	130	115	139	121	141	129	108	117	113	118	116	100	103	124	104	133	117	127	111	122	110	84	113	113	107	114	122	118	125	125	108	138	118	110	108	118	109	116	126	115	113	104	113	121	114	122	118	104	126	109	103	114	109	106	112	119	127	106	111	97	114	115	98	124	123	110	114	126	104	109	114	132	125	113	122	122	130	106	124	111	110	97	139	117	101	93	116	123	132	120	127	113	109	114	105	115	101	119	116	104	139	116	117	98	114	117	110	99	112	126	116	108	109	105	94	124	122	129	120	104	107	111	111	111	108	113	113	112	127	112	116	100	124	93	100	116	116	120	125	108	107	112	105	109	110	119	129	101	128	93	102	85	120	118	118	118	125	136	130	90	127	128	108	101	132	100	124	110	121	98	120	107	120	108	102	108	111	125	97	104	106	109	126	134	119	118	118	147	109	116	136	106	123	128	136	100	122	120	116	127	107	122	139	107	113	101	110	122	102	127	117	121	116	98	121	94	123	120	124	124	98	95	110	105	118	113	119	118	116	116	115	101	107	119	103	119	118	108	120	114	105	116	123	107	111	112	96	121	109	125	123	116	120	106	101	111	107	139	123	124	121	103	97	110	109	109	122	135	102	110	101	103	121	113	107	108	101	128	101	136	113	133	112	130	114	132	108	115	117	115	102	122	106	125	111	104	107	115	91	116	106	100	123	125	108	117	111	136	132	99	124	131	109	92	106	106	119	119	100	116	117	93	120	121	114	113	108	119	103	122	126	126	111	141	109	117	103	106	123	122	127	105	101	114	108	128	119	108	118	112	100	126	123	117	122	130	120	113	117	121	116	124	120	126	114	136	122	114	127	106	103	107	118	114	130	126	114	129	105	96	98	104	113	108	137	98	120	118	93	112	138	113	86	111	103	89	104	124	119	109	110	123	107	104	119	118	105	125	122	116	126	102	127	127	132	92	112	133	111	114	102	122	132	100	138	89	101	131	100	106	115	119	99	126	104	113	111	140	117	113	116	120	132	113	104	125	120	120	121	127	117	116	117	111	118	118	104	127	111	118	112	121	122	105	91	116	110	124	112	132	105	112	128	115	107	113	117	115	118	100	97	112	112	118	132	102	106	117	119	92	122	99	86	111	133	97	103	103	127	101	126	97	112	110	108	110	128	127	115	116	100	121	117	107	115	123	116	126	133	99	107	105	124	105	128	117	121	109	100	110	103	111	121	127	111	118	120	109	127	124	110	104	126	112	138	116	103	131	115	101	120	125	119	97	124	112	124	109	98	96	100	126	120	124	123	112	109	108	124	117	117	111	125	93	106	110	126	116	127	133	122	112	131	104	113	125	117	109	86	135	98	124	109	112	116	113	108	112	107	95	113	121	113	122	110	107	110	117	125	118	114	116	111	99	100	99	111	113	100	115	102	103	112	106	110	119	113	104	127	102	113	124	127	118	118	121	121	128	117	140	111	101	88	124	116	104	112	110	125	126	96	129	132	92	127	96	104	132	103	114	126	112	109	118	125	131	120	107	126	104	136	124	105	106	100	100	109	105	117	84	99	101	127	90	113	116	121	106	118	115	133	107	115	124	111	126	99	126	111	105	107	128	116	110	102	109	121	115	99	130	115	110	121	113	99	105	121	111	130	104	101	118	125	106	118	114	114	117	104	120	100	95	112	105	116	118	98	117	104	119	117	122	111	116	125	110	111	125	102	120	139	134	114	105	105	107	132	137	115	121	136	120	109	113	100	100	115	146	116	98	126	113	109	106	109	123	108	115	131	98	109	108	123	92	105	119	103	115	127	136	113	105	109	110	108	124	123	113	112	118	116	125	103	125	127	120	113	119	128	113	114	134	133	118	102	122	111	117	132	120	110	102	119	114	132	118	103	121	125	99	104	101	96	108	88	104	124	116	117	106	105	114	118	109	106	135	114	127	129	102	135	117	107	97	108	102	115	126	99	110	123	98	107	113	119	117	120	106	123	105	124	110	114	107	102	121	100	120	128	120	96	122	122	113	119	105	116	120	121	109	122	96	107	111	114
345	2	2100	181126	376	1	43	265	319	398	453	387	387	395	340	316	298	272	238	281	252	237	212	246	194	194	196	201	188	190	163	176	160	175	148	155	148	149	144	181	175	156	167	135	137	124	166	136	134	145	135	161	154	128	126	128	113	142	119	129	146	127	138	106	120	145	119	123	126	138	110	111	141	113	127	148	132	129	113	119	134	138	125	147	119	113	107	112	127	114	110	131	115	128	120	125	134	96	96	127	113	127	117	113	108	118	124	123	107	113	123	118	113	115	120	120	129	98	99	97	123	102	121	149	123	121	113	136	113	117	122	128	108	105	143	130	113	121	104	107	117	120	121	113	136	107	104	133	105	133	113	113	104	110	136	114	109	132	114	128	124	132	131	117	106	124	104	142	109	147	116	113	129	105	123	125	124	108	117	128	120	102	112	120	130	117	126	115	118	118	127	109	117	138	120	115	113	113	126	109	103	112	123	123	124	115	113	127	114	102	130	124	134	117	126	118	125	122	116	108	106	104	132	140	125	123	114	108	127	96	111	101	108	119	111	114	133	124	120	104	100	107	115	139	118	129	126	112	114	114	109	116	117	138	120	113	101	116	111	118	105	121	89	127	118	125	106	126	89	102	110	121	126	116	123	117	107	122	120	114	118	112	116	111	124	93	87	113	120	123	111	112	130	118	133	116	109	119	107	108	117	126	120	117	102	95	133	124	117	135	118	128	108	113	120	126	102	117	127	124	115	115	120	93	99	113	120	109	109	123	114	135	119	121	114	115	102	116	114	106	135	126	111	118	121	132	111	122	101	114	113	102	113	128	121	109	113	106	113	114	110	113	104	132	111	122	112	109	113	97	110	100	108	100	108	122	114	94	131	103	116	106	119	121	110	102	121	112	100	103	128	116	136	104	117	106	126	100	103	123	112	99	109	112	141	108	98	109	113	117	113	118	140	118	134	121	117	114	104	124	100	102	106	100	120	128	115	120	133	98	118	137	109	100	88	120	99	127	91	99	110	102	112	102	120	114	148	99	113	127	130	120	134	122	121	116	114	121	92	121	107	121	100	104	108	93	135	109	106	143	122	113	114	133	120	100	116	105	112	129	120	113	118	112	118	104	110	106	127	96	128	106	111	114	110	112	107	123	107	107	118	117	121	128	105	104	123	118	110	124	103	114	111	113	96	106	112	106	109	129	100	121	99	100	105	118	92	118	115	111	99	103	127	118	111	108	120	127	111	116	103	114	118	124	98	122	127	111	111	103	136	126	110	133	103	97	122	90	116	111	109	138	109	109	109	119	115	108	123	129	115	127	106	114	110	111	117	93	112	141	110	132	114	111	103	143	119	116	107	105	126	126	133	115	118	118	118	135	132	108	122	112	113	122	120	109	109	96	96	112	138	98	109	110	116	138	97	117	111	108	135	125	104	107	100	117	139	106	115	127	116	135	111	120	139	113	105	111	115	117	128	103	134	106	121	116	114	105	111	111	131	111	104	119	107	103	118	112	112	108	105	133	102	115	109	121	132	111	111	106	113	114	131	128	125	117	112	111	109	109	116	111	104	103	101	109	102	112	112	112	101	126	130	114	107	105	123	101	123	114	124	111	122	121	95	120	111	126	117	114	102	119	114	110	111	122	119	131	109	101	123	94	115	123	85	114	128	108	95	124	113	101	112	118	109	115	131	124	125	115	113	104	114	105	112	116	107	123	112	138	134	108	133	110	135	104	115	111	107	98	107	128	101	101	107	112	112	109	116	124	111	115	108	115	115	108	103	120	104	129	104	109	86	121	111	105	115	103	120	121	117	124	110	115	110	134	116	119	121	115	117	131	113	112	98	121	126	126	120	105	98	125	112	114	129	124	117	116	127	110	129	125	97	113	112	128	97	103	104	106	110	117	143	110	112	146	113	103	121	101	127	110	119	123	99	116	123	119	130	133	104	124	109	130	104	117	123	88	130	112	112	126	128	112	118	108	128	98	98	117	96	129	116	120	111	103	110	106	121	101	114	122	117	109	104	125	113	106	87	128	82	111	117	121	101	105	128	118	106	143	120	124	112	96	120	137	120	114	104	102	134	119	115	125	116	121	119	133	130	104	105	118	107	106	114	118	104	112	97	115	128	103	112	110	119	106	115	121	120	115	115	108	127	116	89	113	103	114	127	115	122	139	123	110	96	116	112	91	127	107	130	115	121	101	124	110	105	126	113	120	115	119	121	128	112	115	94	133	114	106	127	137	102	130	110	98	120	127	108	104	117	106	133	109	114	109	94	128	137	104	97	118	110	111	116	90	93	117	110	122	132	115	101	107	110	129	102	103	114	104	121	128	108	109	123	109	125	100
345	3	3500	181250	385	2	53	322	380	476	468	474	442	410	344	322	328	303	287	283	277	220	219	243	218	230	201	186	194	200	196	178	200	183	174	186	182	170	155	178	173	163	151	145	189	150	152	142	156	131	121	164	136	154	150	137	145	138	126	120	116	151	145	122	110	138	130	155	138	150	121	134	119	142	121	103	113	140	123	136	108	125	122	116	122	134	118	130	127	117	109	116	117	125	108	121	126	135	108	143	148	118	99	115	93	132	120	139	143	124	108	119	111	121	110	135	124	123	119	108	126	132	128	136	119	133	136	139	117	119	111	137	103	115	123	130	109	113	119	131	131	116	101	139	122	113	115	128	114	122	115	114	113	105	114	131	132	123	122	118	135	104	133	97	127	121	115	122	103	121	117	112	104	116	124	121	111	114	129	107	123	105	121	104	105	126	112	115	127	119	113	122	125	118	127	129	125	118	118	135	100	133	112	122	135	116	113	135	104	114	118	102	121	130	120	125	107	123	136	126	123	117	122	128	91	137	121	118	116	99	115	133	126	110	119	100	116	131	113	127	111	101	106	114	126	116	138	123	96	105	101	106	104	114	118	122	97	111	108	116	135	121	123	114	108	94	106	122	119	120	125	119	115	131	117	123	110	122	122	123	105	117	123	115	128	131	124	94	115	109	127	127	120	118	97	101	122	116	107	98	112	119	110	101	126	106	114	133	105	100	130	121	110	103	120	132	123	112	90	131	129	132	137	107	126	119	129	107	115	111	103	128	113	125	131	123	102	113	108	121	118	117	127	117	92	115	133	103	141	118	131	131	120	128	135	137	150	108	104	108	96	119	117	121	111	148	108	114	100	129	115	126	114	97	113	107	99	124	125	122	127	149	118	121	145	118	112	109	113	116	126	119	119	114	103	120	112	112	101	122	116	126	133	110	116	136	139	120	115	134	117	108	128	111	112	108	111	126	136	141	120	109	112	131	106	111	120	114	106	127	112	124	110	107	111	129	104	130	106	133	100	107	106	117	102	140	125	118	115	130	112	134	95	107	113	123	106	121	109	128	122	116	115	125	128	121	98	127	140	118	119	92	99	119	101	100	136	123	116	105	110	105	120	119	111	117	132	118	101	105	115	137	121	129	126	118	115	112	116	125	128	127	91	126	100	109	117	105	109	117	115	116	124	94	119	103	119	137	118	127	113	117	121	103	106	113	118	109	123	116	123	103	110	113	121	120	134	132	123	137	104	108	112	123	114	111	107	118	125	136	112	107	103	101	134	108	93	128	117	118	127	134	97	113	110	114	120	136	126	111	122	116	128	106	114	113	126	111	117	121	114	103	119	124	114	106	115	148	115	109	109	115	118	114	107	125	125	138	126	115	107	114	119	114	92	112	119	112	116	141	132	112	98	115	116	113	111	126	121	119	111	129	106	113	119	116	125	108	114	105	109	109	123	123	125	127	109	131	121	107	107	115	111	108	116	113	107	130	127	108	129	113	127	119	117	122	111	124	96	136	120	111	123	124	116	125	119	127	124	105	113	120	104	129	131	118	139	142	102	118	110	103	112	120	129	107	105	128	127	129	98	106	117	132	119	135	116	117	126	113	102	110	103	130	107	109	108	110	118	124	125	129	130	114	127	123	122	128	115	114	119	119	119	109	117	132	113	107	112	128	119	94	112	135	124	120	112	127	134	116	102	95	118	134	118	114	114	121	101	123	120	114	119	109	95	99	116	109	112	96	108	141	126	113	125	143	127	103	140	111	115	103	109	119	131	106	121	127	110	111	112	111	110	134	130	128	142	123	111	105	96	128	129	126	115	109	108	144	123	127	112	123	125	105	114	137	115	108	100	120	113	117	111	115	102	118	112	109	110	107	98	116	117	122	111	117	114	120	122	111	115	114	111	101	120	110	102	122	111	112	109	136	126	114	130	108	123	119	109	108	133	108	118	146	96	107	102	122	117	122	104	141	121	118	98	110	124	127	123	118	109	128	111	134	106	102	121	97	113	113	127	114	115	121	135	119	93	114	109	94	115	103	127	99	112	142	116	112	111	113	115	120	115	103	123	121	110	115	111	127	141	129	126	125	115	116	123	122	105	118	136	103	129	119	136	124	113	116	104	116	120	118	107	119	116	121	121	126	124	129	115	126	104	117	110	130	98	129	120	121	105	133	125	124	124	110	118	125	109	132	109	107	114	118	128	108	109	121	113	127	98	110	101	136	116	135	124	114	118	128	103	120	111	126	120	133	127	124	121	122	122	89	114	116	91	120	121	137	119	120	104	137	117	101	132	112	117	123	120	120	127	110	124	117	127	117	120	98	107	96	114	109	137	115	125	121	127	112
345	0	2700	181373	375	2	42	281	336	506	475	502	474	449	399	401	320	347	324	293	280	271	259	248	249	222	219	220	205	211	197	188	174	215	179	178	183	166	147	149	171	158	179	158	147	145	151	125	136	152	146	131	137	135	148	127	145	156	123	140	134	135	118	116	121	147	132	128	119	134	113	106	128	116	124	116	127	109	116	123	127	100	103	123	97	112	127	115	109	122	98	102	119	120	108	130	123	117	103	120	112	102	119	111	105	104	118	128	118	130	100	123	100	120	126	116	109	105	122	117	112	94	122	134	126	106	122	103	101	123	117	96	126	135	119	107	104	108	110	116	117	110	102	135	91	113	102	128	102	100	124	109	110	100	115	118	122	97	111	96	106	105	104	127	98	103	95	112	106	111	121	110	97	115	88	98	111	111	107	123	118	115	108	102	93	107	113	97	107	87	106	100	107	100	111	94	116	100	112	96	102	118	110	107	108	110	109	118	119	106	96	105	104	97	99	108	111	105	129	112	104	100	110	116	112	113	99	115	117	112	111	118	113	113	104	109	102	98	91	101	116	113	125	94	99	106	101	106	107	109	97	113	110	116	117	103	107	112	110	118	101	117	107	96	127	106	107	104	112	106	100	96	107	102	87	109	119	117	108	103	107	101	108	120	110	103	104	115	121	120	117	91	132	122	116	105	106	98	109	128	117	106	94	93	97	107	115	98	99	109	98	105	98	116	81	113	108	98	110	107	85	108	118	118	118	115	115	108	132	106	103	107	100	102	105	92	126	108	102	94	115	120	100	103	95	104	88	121	96	85	102	118	102	110	96	89	94	100	115	88	109	108	105	100	110	104	100	112	105	108	110	87	88	104	90	95	100	126	103	106	108	123	109	96	92	106	108	116	97	106	95	91	97	127	86	111	92	89	99	115	100	103	116	114	103	104	122	96	83	116	103	92	111	115	98	105	82	100	110	109	109	110	104	101	106	108	87	121	101	110	95	91	100	104	106	88	98	114	102	103	103	117	128	109	108	113	106	123	96	104	124	93	107	109	91	99	89	102	94	102	83	105	95	103	103	112	97	116	101	103	109	122	94	96	122	116	125	119	109	87	77	104	113	108	89	97	96	105	130	107	95	119	121	96	105	108	114	122	111	94	104	106	110	102	91	103	100	108	108	94	113	114	119	104	104	109	106	98	96	102	111	106	112	122	102	105	92	103	107	116	103	107	106	99	97	111	98	89	106	129	110	115	131	95	108	94	96	82	91	104	110	113	99	119	98	106	112	76	100	104	92	92	114	102	109	105	99	111	93	108	112	109	105	94	116	94	99	97	114	108	112	107	104	81	103	97	100	100	96	113	105	96	99	101	125	103	109	100	110	117	103	94	124	111	89	108	93	109	108	98	96	93	104	97	111	87	117	102	92	114	116	112	111	108	107	105	111	101	106	101	102	115	96	84	115	121	92	84	132	108	104	110	109	109	114	94	85	102	104	104	94	107	94	101	117	89	105	133	128	94	98	108	116	101	102	102	108	114	91	101	101	112	89	123	106	96	115	81	97	109	111	111	127	113	92	97	88	109	100	87	102	133	112	108	105	104	111	110	98	88	110	116	97	106	102	109	126	102	97	114	102	80	117	138	102	108	110	94	108	100	97	101	107	95	102	90	91	105	102	108	109	118	106	110	109	106	107	118	101	126	95	103	98	106	114	106	112	94	115	110	88	102	92	114	92	104	101	103	98	97	95	103	97	103	116	101	97	101	95	99	118	125	91	125	89	108	122	99	107	105	90	88	99	89	105	108	99	94	104	92	108	115	95	118	101	103	120	110	116	100	99	108	91	113	92	108	95	98	114	96	92	91	106	103	111	106	86	107	100	111	112	98	92	88	105	102	99	93	109	117	100	95	106	89	90	98	113	96	102	122	112	109	88	101	101	102	115	118	105	104	109	119	94	125	95	97	117	105	107	100	93	91	111	117	108	101	110	91	89	108	102	102	98	96	119	90	102	104	94	116	118	89	94	93	98	107	106	107	111	114	106	115	116	112	97	101	98	113	117	106	92	101	111	108	127	110	102	98	115	121	97	97	118	99	108	88	114	110	104	114	101	120	106	104	111	109	106	124	100	88	100	105	97	98	127	97	104	97	105	109	99	117	103	109	102	113	111	101	102	120	100	114	105	107	107	89	107	95	132	97	109	105	101	118	104	100	101	110	123	122	92	92	96	95	104	113	95	95	101	113	86	93	104	108	110	105	114	100	113	99	109	101	113	99	107	87	105	93	99	90	93	104	119	109	115	92	93	105	92	92	114	127	103	101	93	98	90	109	120	93	85	124	121	117	86	108	102	75
345	1	1900	181496	385	3	68	306	352	426	394	421	354	339	299	284	256	278	220	210	232	197	223	195	189	186	163	191	154	159	153	148	170	131	149	152	128	116	141	127	129	148	129	122	104	118	119	127	123	119	114	129	130	125	138	116	117	127	133	121	111	129	110	133	135	119	95	111	117	130	110	106	138	143	103	102	131	114	100	111	117	106	108	99	109	91	128	91	115	111	108	112	111	96	95	118	128	109	101	87	121	95	108	111	113	100	104	128	120	106	118	91	116	124	124	126	110	112	104	140	106	105	95	114	97	91	115	93	121	92	100	109	116	104	109	93	109	109	112	103	117	109	99	91	121	116	108	100	90	108	97	115	92	100	97	103	106	94	99	108	95	123	119	104	96	120	109	100	95	99	96	115	89	97	111	100	90	113	119	101	93	105	102	101	109	98	85	109	99	111	100	108	93	101	100	89	95	110	89	102	113	116	100	99	105	124	112	110	105	107	113	108	114	101	98	121	106	121	98	113	85	114	105	100	111	89	110	115	96	122	96	110	105	105	99	103	107	94	100	119	106	93	99	113	106	122	95	107	103	112	105	113	106	110	115	94	109	99	94	112	97	91	107	108	114	96	108	103	105	127	130	107	90	99	101	95	105	125	114	87	101	105	92	106	111	103	108	82	85	98	98	108	105	88	106	103	124	107	109	123	111	96	103	96	122	96	85	104	118	84	95	97	86	104	83	82	96	107	113	108	89	111	99	113	103	97	108	100	95	94	105	95	93	97	103	99	137	101	101	115	91	103	95	98	91	108	101	99	114	90	105	107	115	124	100	107	108	101	89	108	132	101	123	124	89	110	82	86	99	108	105	104	102	91	95	96	108	111	110	86	111	108	113	83	100	99	94	107	100	99	100	111	99	111	106	99	103	123	93	109	125	101	91	108	103	97	106	107	109	106	104	96	93	123	131	104	99	117	94	106	106	103	93	104	105	81	108	88	100	92	114	109	104	99	90	105	97	105	120	100	108	105	97	113	110	92	119	106	113	113	90	113	121	96	103	97	108	102	96	118	106	122	111	97	106	99	113	93	125	106	117	87	115	103	111	105	130	89	116	115	109	110	105	94	92	89	94	97	121	106	112	97	138	105	97	100	112	96	102	113	106	94	102	101	107	94	110	102	119	87	109	115	109	110	97	104	127	112	126	112	83	111	90	101	119	115	119	113	109	106	110	100	97	119	110	87	107	107	101	110	80	94	99	116	89	121	74	125	112	120	109	106	90	99	99	105	100	110	82	108	107	110	96	85	110	115	107	85	92	85	82	102	104	116	106	101	99	104	100	112	114	92	107	91	106	126	96	115	95	90	110	110	97	99	81	104	101	111	93	111	93	98	100	87	102	96	85	96	98	98	99	112	132	109	99	115	114	107	99	106	94	102	97	105	112	116	108	118	110	95	95	116	110	110	106	99	116	95	108	112	110	112	93	93	102	112	99	121	100	108	86	116	116	93	103	102	100	100	102	92	110	127	107	110	89	106	97	96	95	107	86	86	101	100	113	106	96	102	112	130	93	94	105	108	100	107	105	104	113	82	100	100	105	104	102	103	92	110	93	112	104	91	91	117	96	94	86	107	106	116	113	110	118	106	93	109	96	93	105	109	89	97	104	100	102	112	90	91	95	116	109	93	112	84	127	93	100	93	89	107	96	94	101	111	109	110	107	110	86	103	110	115	101	88	118	103	113	104	96	101	106	104	85	101	93	108	100	100	114	105	108	106	121	98	115	80	99	119	101	102	99	111	93	101	97	121	87	102	121	100	97	118	107	104	94	119	99	121	107	110	111	73	122	115	93	85	100	99	103	90	127	107	90	99	101	96	93	106	98	112	91	95	99	104	87	105	112	109	123	99	92	103	100	102	107	74	109	109	95	98	116	106	104	102	106	98	111	114	123	96	100	97	112	106	106	109	109	108	87	116	107	88	96	107	97	119	98	100	92	106	100	97	114	103	98	106	104	93	119	86	96	110	85	92	93	93	98	99	91	116	83	121	89	100	111	102	120	103	98	126	97	110	88	107	112	111	105	87	112	106	120	119	117	108	91	106	98	104	88	99	104	92	94	105	101	111	132	105	107	100	81	95	85	98	117	87	96	87	85	109	96	118	100	103	114	123	91	117	83	104	96	98	100	95	97	109	113	100	106	100	102	129	117	90	100	101	110	108	101	89	109	93	102	99	82	106	113	102	104	113	123	91	107	97	89	104	114	104	108	104	95	102	98	106	116	109	113	93	107	103	123	112	97	119	111	109	106	100	95	113	115	84	87	96	78	96	102	88	95	123	101	109	93	95	124	116	87	113
345	2	2100	181619	381	1	53	294	380	429	445	479	402	366	341	323	307	274	246	246	238	211	223	198	221	191	188	196	169	181	172	170	159	165	157	163	151	155	155	141	144	123	142	146	137	140	119	147	108	129	118	135	100	117	104	125	129	128	116	125	117	109	143	119	114	105	112	129	128	101	130	118	119	111	102	99	129	112	122	119	100	125	106	107	107	115	106	99	105	133	107	111	106	106	98	107	100	128	114	117	110	109	107	97	107	113	108	117	116	107	105	125	122	92	116	94	112	116	122	117	107	109	99	106	121	124	96	95	116	110	104	125	117	111	109	95	104	106	104	90	101	109	123	115	104	117	101	106	100	108	109	113	87	103	86	104	108	97	119	113	112	126	106	112	93	133	111	107	107	110	116	95	97	112	101	109	100	106	104	129	117	103	102	104	106	99	102	100	89	106	103	111	104	115	96	104	99	95	103	115	100	106	111	87	115	102	127	96	122	111	115	100	98	122	98	95	108	105	112	104	90	96	104	92	87	108	96	101	117	101	99	97	110	94	103	106	108	84	118	103	108	108	103	101	102	106	121	120	104	119	116	114	94	115	98	95	99	103	101	97	119	101	95	99	105	95	98	111	105	105	95	108	109	91	105	113	102	109	108	116	106	102	107	107	102	105	115	91	119	115	96	91	97	103	102	90	102	102	125	133	95	99	115	107	85	115	100	94	88	105	105	122	110	103	81	106	107	106	109	127	98	104	105	85	99	116	100	88	107	84	115	110	101	106	90	109	117	101	103	98	100	102	105	116	115	97	96	92	126	115	118	86	122	103	100	108	84	105	104	88	102	103	106	105	77	98	103	96	92	95	110	95	105	105	113	92	103	111	102	96	109	97	109	100	121	104	106	108	97	104	125	114	94	104	117	107	105	97	101	101	104	123	107	111	82	89	111	91	93	123	115	113	94	87	119	100	109	80	91	121	118	94	81	99	118	118	118	99	108	100	99	108	106	95	120	100	106	82	108	122	101	98	105	103	105	90	107	81	95	107	107	98	96	85	111	119	111	107	100	95	95	121	111	85	108	90	98	119	111	104	108	93	107	95	121	100	102	109	94	117	128	109	101	115	95	88	99	113	128	104	92	106	103	107	87	92	95	111	104	107	96	121	103	135	106	87	101	94	94	109	111	110	90	96	90	95	110	99	110	107	94	88	100	120	108	85	93	112	99	95	102	98	101	111	118	97	92	108	95	112	94	99	104	94	94	90	99	122	95	98	90	106	106	91	109	103	95	114	114	104	107	105	105	106	100	88	106	85	99	101	109	102	105	96	97	113	109	94	119	105	100	106	108	87	88	98	82	98	81	133	88	113	107	91	97	92	100	106	98	110	103	121	105	106	88	105	115	103	96	103	92	99	97	120	95	92	100	107	107	104	115	110	78	87	105	94	110	111	108	107	104	110	83	104	96	92	89	101	109	107	103	99	107	103	91	120	105	116	104	87	105	121	75	108	107	111	109	112	106	100	97	114	89	103	108	118	95	99	106	137	88	94	105	107	107	108	96	118	102	94	103	94	115	116	106	104	118	91	111	97	123	105	95	92	85	98	107	110	108	103	99	89	108	100	93	105	103	114	84	98	103	125	96	64	100	100	92	119	100	103	72	112	118	82	111	109	97	102	91	103	107	103	95	105	99	91	119	94	91	129	90	107	96	107	97	103	102	84	107	96	108	109	114	104	103	107	116	99	120	106	84	100	105	104	92	89	92	84	116	109	112	106	93	107	110	105	97	111	94	99	101	100	98	104	97	102	98	105	99	110	107	98	105	84	120	95	118	109	111	107	92	103	107	109	130	101	108	129	117	87	101	114	99	118	100	114	109	97	101	94	115	102	112	103	100	101	115	109	118	90	101	94	99	117	99	89	87	91	102	111	101	106	112	104	99	90	121	113	119	102	110	93	93	108	110	106	106	101	115	118	114	117	92	110	87	103	101	106	84	94	93	104	85	114	82	99	103	88	103	94	109	112	103	89	103	92	107	105	96	104	125	108	101	115	107	96	100	105	100	91	110	110	103	101	101	98	110	108	109	106	129	118	90	87	101	100	110	114	120	130	86	108	107	118	106	96	86	109	98	94	89	98	107	109	102	112	91	108	102	104	118	98	106	107	99	108	103	116	115	102	91	105	117	121	99	91	104	103	100	114	74	95	102	75	98	99	109	106	107	102	102	101	109	87	98	111	101	106	114	115	118	123	90	107	113	102	92	95	101	127	108	91	111	129	108	80	109	91	112	109	107	107	101	132	110	104	95	101	98	99	107	95	104	111	102	102	98	90	114	122	103	105	109	91	108	99	101	108
345	3	3500	181743	388	2	57	304	365	463	455	445	428	416	393	332	287	275	262	283	274	235	230	212	218	202	210	201	194	167	196	177	184	170	185	163	164	166	143	152	136	154	136	160	151	132	146	152	132	143	115	128	119	140	126	111	117	139	138	132	163	121	110	125	137	129	138	119	112	113	120	107	131	111	136	125	130	119	121	107	127	148	124	110	105	132	131	119	122	105	122	118	134	137	109	129	128	125	104	112	106	122	132	122	108	125	111	132	97	130	120	111	93	113	140	129	121	98	118	97	108	123	113	130	105	130	102	110	121	112	107	115	118	128	95	119	125	94	128	115	122	119	109	105	123	109	113	94	107	108	120	113	105	130	129	131	129	100	116	129	100	115	126	118	115	117	102	108	115	111	121	102	108	112	125	102	129	88	105	120	126	118	111	110	98	127	93	124	110	110	121	90	113	118	108	124	96	106	117	105	122	114	110	106	106	118	108	120	112	117	109	122	102	122	116	103	90	116	121	121	106	136	97	109	123	106	123	121	100	107	97	99	147	125	109	123	122	108	123	109	114	134	101	124	129	83	120	115	120	103	126	115	102	117	112	108	124	92	106	118	108	114	104	86	108	90	114	115	107	117	120	122	110	132	124	117	125	112	130	117	116	101	116	139	105	115	109	102	109	106	92	107	116	129	118	118	104	114	104	133	110	113	107	98	109	113	115	111	115	111	124	114	115	113	102	113	116	124	127	107	132	111	112	113	106	118	125	120	108	109	107	125	104	104	116	126	121	108	125	105	108	113	117	113	112	144	115	123	100	118	116	108	119	132	96	100	108	128	121	120	108	89	120	104	118	127	116	106	123	121	109	123	106	104	124	107	129	102	118	106	105	115	131	124	93	103	114	124	109	97	113	113	110	110	122	100	108	101	120	123	118	94	133	99	117	109	110	112	120	114	108	116	122	114	123	121	110	109	101	115	113	117	101	98	116	97	103	117	131	109	121	110	127	102	106	104	126	125	111	121	120	114	107	94	117	94	100	125	112	114	108	109	112	95	114	99	117	123	119	118	113	101	91	101	121	111	103	113	125	115	118	124	110	114	109	107	102	123	111	123	122	99	100	116	104	118	114	101	107	115	111	127	110	114	113	124	111	107	114	116	114	109	122	103	108	105	95	117	122	121	106	101	95	111	103	129	101	120	111	107	101	112	109	116	132	112	116	123	104	109	108	116	120	118	111	92	119	100	122	128	119	101	97	81	128	91	94	105	125	109	130	117	125	86	93	107	102	106	116	124	130	109	126	106	112	125	110	116	102	113	95	125	114	109	108	101	108	107	95	105	108	110	114	109	113	124	124	125	121	114	120	126	120	119	148	114	100	98	114	132	110	96	116	122	111	112	114	91	105	103	128	108	101	116	108	104	109	115	90	112	118	128	140	85	107	113	126	127	101	111	113	97	111	106	130	82	100	126	104	128	114	106	79	111	110	104	113	126	100	115	110	103	120	102	117	114	111	115	105	108	124	119	120	109	126	116	118	135	110	109	116	85	107	109	119	115	101	108	109	121	98	99	119	101	118	105	109	132	100	101	106	121	111	114	117	95	104	106	108	106	104	108	103	112	115	116	115	137	128	97	98	127	83	122	124	114	100	114	106	113	112	117	98	110	102	113	121	101	107	106	114	108	133	93	123	116	125	133	116	129	101	102	111	106	111	110	126	120	111	113	105	107	126	125	90	101	90	124	121	99	125	95	119	104	95	103	113	106	123	111	115	115	105	104	110	115	114	123	101	96	112	101	120	129	128	130	116	119	112	121	114	105	93	110	120	135	127	138	142	95	112	107	116	124	101	119	118	122	127	133	115	106	118	89	107	110	117	110	119	104	110	107	103	113	118	114	99	131	110	103	107	112	105	108	132	119	103	105	112	111	106	106	107	125	105	105	116	95	114	122	96	95	117	128	128	109	143	115	101	126	110	114	115	101	99	93	119	122	114	97	112	92	98	109	105	102	111	107	122	96	100	98	118	85	116	118	117	111	109	116	111	115	106	117	95	116	120	99	103	125	118	109	106	95	92	113	108	115	124	94	105	100	102	104	116	99	105	103	115	85	105	108	110	102	117	105	113	101	111	120	119	125	136	114	132	130	93	121	113	116	113	109	127	117	101	114	108	107	118	97	120	114	99	100	128	89	114	113	99	127	138	132	106	93	105	122	109	104	105	124	106	99	118	106	109	107	107	78	115	100	103	102	122	112	133	128	114	103	113	121	131	124	120	100	101	124	136	98	124	114	112	119	106	117	99	100	101	124	106	106	109	101	115	112	108	118	95	117	97	105	118	102	104	136	118	107	100	123
345	0	2700	181866	404	1	16	255	340	486	466	485	427	419	372	341	337	325	293	298	279	273	247	247	216	205	204	206	209	225	186	210	166	188	177	176	162	180	183	171	147	141	142	151	142	148	135	113	142	142	124	132	112	132	123	144	119	109	109	127	131	114	123	110	116	134	120	108	119	131	110	118	108	107	108	115	114	102	95	124	112	96	100	103	112	117	122	112	116	115	112	95	85	97	108	119	107	121	114	98	124	111	104	101	97	92	110	123	110	112	90	113	106	107	92	79	121	109	87	114	99	102	97	103	92	115	91	96	95	101	106	84	105	104	101	108	79	100	91	105	101	105	100	108	126	103	109	97	92	112	100	88	99	92	106	112	95	104	99	96	118	105	82	97	97	105	111	115	100	90	104	112	97	100	112	117	92	94	105	97	99	89	109	90	95	87	97	97	105	105	118	112	100	113	102	93	92	99	97	103	100	89	103	101	113	99	100	89	116	103	104	87	94	98	84	99	86	80	89	87	84	109	104	96	94	105	102	109	95	106	101	101	88	110	98	80	108	87	91	114	109	103	90	95	103	96	81	98	102	103	101	89	95	117	103	106	105	106	118	99	89	96	113	87	110	97	117	95	81	85	113	115	106	110	80	95	97	99	92	117	109	103	115	89	106	84	93	108	91	88	117	93	110	85	92	87	78	101	112	92	76	103	99	109	95	100	103	91	92	103	78	100	108	101	112	91	98	112	91	73	99	102	115	107	103	116	105	95	111	92	98	111	103	95	84	122	87	96	106	113	100	83	111	109	98	110	100	90	113	89	97	80	96	92	112	107	83	97	90	89	95	101	81	105	107	86	93	100	94	90	97	99	89	101	106	103	99	111	93	88	92	96	90	100	84	76	109	84	108	86	77	100	91	127	96	117	89	95	108	101	105	88	87	85	75	101	96	102	71	113	89	120	90	98	106	99	108	116	83	110	88	105	80	83	103	103	99	84	93	104	92	84	87	104	97	103	106	91	88	75	101	102	112	106	103	110	115	98	101	99	106	82	102	100	85	101	101	101	97	109	82	100	93	86	114	110	107	113	106	105	115	96	106	84	103	106	103	95	112	104	92	81	88	108	95	102	80	97	85	92	87	102	87	100	98	101	111	99	103	113	82	97	84	91	112	89	108	84	87	100	108	92	98	99	94	90	89	90	101	88	92	104	85	101	96	94	97	86	93	104	95	91	83	75	91	81	112	102	100	93	91	81	105	102	107	102	92	101	85	98	90	110	82	107	95	94	107	83	105	92	94	106	95	92	116	86	89	88	94	106	99	101	94	99	77	92	102	88	77	114	104	83	84	102	100	115	97	117	94	103	97	71	98	103	86	89	82	88	95	103	101	96	88	88	90	112	82	94	99	86	112	97	86	109	87	95	98	114	99	89	126	108	102	101	78	92	107	95	98	98	104	100	115	101	105	95	110	80	85	105	76	110	101	78	89	85	89	93	89	93	108	91	97	74	82	109	94	88	100	118	101	108	91	97	92	89	83	114	96	98	92	112	92	93	93	92	99	117	99	102	82	93	106	85	108	90	100	89	99	83	101	86	82	83	91	122	86	89	108	82	90	103	95	107	105	94	98	108	91	115	107	101	109	100	103	95	92	93	109	91	89	81	88	101	87	112	79	93	99	82	100	100	108	96	84	96	86	82	103	101	96	101	114	107	96	107	100	92	103	87	81	95	99	102	83	89	101	95	73	84	86	102	87	92	104	103	103	94	111	114	93	96	92	106	95	81	110	94	92	93	120	100	93	81	96	112	93	109	94	101	97	96	111	97	103	85	96	95	87	102	98	101	91	109	100	102	81	93	88	106	97	84	99	105	85	84	109	104	90	106	111	89	94	115	96	88	99	95	86	117	94	92	98	91	98	104	105	90	103	106	99	90	93	96	79	79	95	89	95	102	76	92	98	103	104	92	75	83	87	111	94	107	108	83	98	92	102	104	79	93	93	81	91	102	124	104	97	97	98	94	85	102	95	104	102	106	106	102	120	103	102	95	109	98	96	98	100	101	99	106	86	78	87	104	115	97	92	85	101	81	85	87	84	94	91	91	118	101	105	86	96	87	107	111	107	88	72	106	90	82	111	97	93	92	109	98	84	80	101	90	100	106	98	103	83	107	110	83	99	105	85	119	91	94	75	79	103	80	101	91	93	92	98	88	106	97	94	100	97	110	92	105	102	93	108	95	99	86	80	90	96	80	104	104	80	95	101	94	93	88	90	93	94	95	81	126	84	98	97	102	92	93	77	99	89	94	94	94	84	107	101	76	85	99	105	87	102	106	88	83	104	101	90	106	89	69	89	99
345	1	1900	181989	391	2	52	252	308	371	401	365	367	347	268	300	243	256	222	247	206	204	200	207	211	188	175	173	175	149	162	148	142	163	142	142	147	151	149	138	157	140	135	118	120	129	123	126	132	108	106	137	107	101	122	118	127	137	101	113	131	108	106	96	110	110	112	105	123	131	101	109	115	100	99	120	105	98	87	114	104	127	117	129	93	106	86	103	85	100	98	117	106	79	108	114	107	105	113	101	114	109	111	119	97	136	115	85	113	94	97	101	115	100	100	94	94	85	116	105	113	100	112	114	112	108	104	105	101	113	128	108	103	112	84	120	121	102	96	90	104	104	95	110	103	99	116	110	103	114	106	110	96	96	89	100	88	129	103	118	107	98	99	92	115	115	122	111	103	96	92	112	92	105	107	107	105	94	105	112	125	101	93	96	108	97	98	105	127	103	105	102	100	89	107	100	123	112	110	113	95	124	84	108	99	100	112	108	99	104	122	121	83	89	112	97	114	110	101	105	86	80	104	91	94	118	100	104	114	115	92	99	108	106	118	93	89	107	97	107	100	123	91	119	100	113	119	122	106	115	88	116	114	103	91	103	105	97	92	106	103	100	104	104	89	101	114	109	95	98	93	113	105	105	105	112	107	116	96	106	108	96	105	87	92	97	90	99	94	94	86	95	100	104	112	94	87	108	93	93	132	108	99	93	101	113	104	104	97	119	106	105	92	99	115	109	106	82	106	94	107	110	95	112	118	85	109	86	96	96	92	85	86	100	113	104	129	90	86	112	97	88	105	106	114	93	120	86	92	106	88	102	114	90	111	97	104	110	99	105	89	105	95	91	91	88	87	113	107	113	98	100	107	114	104	94	109	113	105	114	125	102	95	104	108	115	102	109	101	98	100	92	104	82	89	109	99	92	94	96	106	108	103	131	114	125	88	101	104	107	94	100	94	100	96	120	100	112	101	93	106	107	98	88	106	93	102	111	96	117	90	102	101	114	100	110	97	109	103	99	105	106	103	95	88	118	85	117	99	114	108	87	100	98	95	90	94	122	94	94	122	114	88	109	107	101	97	115	106	93	89	98	107	118	87	102	115	101	100	98	97	77	108	99	118	106	102	117	80	104	109	93	90	91	96	89	102	115	102	96	95	104	95	98	126	88	107	96	108	111	100	109	95	104	85	107	82	104	103	109	95	99	105	124	101	97	104	116	99	94	107	106	96	95	102	100	107	80	98	96	105	98	101	92	77	93	112	112	86	94	103	120	92	92	93	101	118	105	93	97	96	107	101	99	121	96	115	114	104	93	97	123	101	117	99	108	97	115	111	87	111	131	81	101	124	85	110	94	103	109	92	105	102	112	95	111	98	118	92	95	89	95	107	96	123	103	117	113	86	90	99	100	91	104	120	97	114	108	102	99	109	105	95	103	104	135	126	120	79	94	89	89	115	83	106	105	96	93	98	97	101	107	101	91	104	113	126	106	109	92	95	98	94	126	91	117	78	82	81	84	97	95	98	123	86	113	115	83	123	94	100	115	94	102	102	105	114	102	105	95	98	114	96	109	103	100	122	109	90	98	102	104	109	97	100	106	104	102	88	111	106	92	108	92	84	104	99	96	102	99	109	87	113	118	121	96	92	100	121	106	105	89	117	108	89	102	87	109	116	119	109	86	102	110	88	98	102	103	98	100	90	95	120	115	105	107	105	109	95	116	112	110	111	98	105	108	104	114	101	110	102	98	106	88	117	127	105	101	118	103	97	98	108	83	95	98	93	98	86	104	87	86	96	102	99	98	122	105	107	88	107	83	93	92	85	122	107	83	95	103	105	103	88	98	96	96	86	90	89	102	101	87	113	95	89	110	88	99	124	87	108	101	108	117	101	94	95	99	103	120	105	110	97	116	113	108	101	104	94	113	105	91	95	112	103	103	117	113	110	88	112	112	102	113	109	110	93	104	109	95	97	108	110	100	102	88	100	104	97	98	99	102	106	106	122	120	101	113	127	106	103	107	103	96	119	109	95	120	93	96	116	91	96	101	93	115	94	104	100	113	99	120	90	110	115	94	96	109	100	104	112	94	136	100	110	89	104	112	96	99	92	101	97	112	97	117	117	97	107	101	96	109	97	98	117	90	105	102	112	95	101	97	110	97	104	105	113	86	115	118	89	109	111	117	96	102	92	100	119	99	102	122	105	103	103	105	89	92	109	87	86	106	120	91	90	104	96	84	91	119	105	108	91	98	107	112	117	87	91	119	100	87	96	106	78	106	110	95	92	102	104	106	105	95	76	93	106	92	127	94	113	97	119	117	97	105	99	116	100	111	105	96	84	97	100	102	107	95
345	2	2100	182112	377	0	41	303	357	416	410	450	380	364	305	316	266	284	261	241	253	245	201	223	211	187	183	174	210	149	159	202	150	165	178	141	150	154	159	145	156	161	150	146	134	145	134	133	139	118	156	115	126	130	120	154	106	113	114	154	135	122	121	129	119	137	108	125	117	134	113	124	112	110	112	108	112	121	120	115	116	116	112	121	113	96	121	113	126	109	114	117	104	112	98	126	119	115	132	112	117	108	118	117	112	109	102	117	102	108	123	107	102	103	95	110	104	111	118	93	107	111	111	103	117	90	106	102	109	88	84	120	91	102	93	119	107	102	106	106	102	112	97	96	102	97	102	106	90	108	109	117	118	113	102	110	97	102	126	131	104	106	111	88	103	113	96	123	104	92	108	110	118	101	77	96	106	106	120	107	115	89	109	113	107	101	108	120	107	124	118	91	100	109	92	98	108	110	122	104	106	105	111	103	99	105	105	114	112	118	89	114	104	113	125	105	105	118	97	114	115	102	86	89	103	113	103	118	88	100	100	115	98	135	106	102	97	97	125	115	108	124	95	115	104	102	109	99	82	99	98	100	100	94	93	107	114	122	112	114	98	112	107	113	95	105	112	100	105	105	97	120	99	100	112	107	94	120	105	112	111	93	96	120	107	111	110	98	98	101	90	104	83	101	117	98	106	99	103	90	114	112	130	109	97	89	137	106	115	101	94	97	114	93	98	121	107	110	92	95	99	104	106	93	111	95	106	117	103	125	113	111	107	112	92	103	109	95	105	89	96	102	105	101	120	91	109	110	96	102	123	118	121	114	94	124	121	111	104	99	106	106	116	105	90	116	85	100	94	98	114	110	115	102	112	104	107	91	118	115	99	115	102	107	106	107	98	114	100	95	108	98	117	98	97	108	107	110	122	84	104	108	123	108	91	122	105	104	111	87	115	101	100	102	92	107	97	103	96	131	118	117	106	89	97	93	111	114	97	100	113	102	105	102	108	117	104	95	94	112	97	119	109	95	98	100	90	107	105	98	109	120	97	113	118	91	131	100	91	109	105	92	111	94	99	92	116	98	110	109	87	93	90	106	100	97	91	108	91	106	107	95	104	116	99	85	99	118	94	113	99	115	81	94	100	114	112	94	68	104	104	121	130	123	105	104	97	93	109	109	90	82	107	115	113	100	114	95	94	110	103	86	107	93	84	92	127	106	109	100	114	107	119	115	125	101	91	110	110	122	125	118	102	132	94	106	106	106	89	104	97	119	94	105	94	105	111	93	96	93	109	125	107	124	92	109	113	117	109	99	102	102	118	116	113	107	101	112	97	117	107	113	85	101	103	106	102	113	126	104	92	118	94	97	95	121	95	112	107	88	110	84	104	94	88	102	105	106	104	102	84	116	107	118	91	113	105	92	102	122	104	122	121	129	78	113	106	91	106	117	100	97	111	92	100	104	113	103	93	101	107	107	123	110	92	115	98	109	80	101	118	107	111	112	104	101	90	95	86	89	120	107	103	109	102	88	143	96	119	109	107	89	111	97	97	109	108	98	103	125	97	100	111	95	95	104	114	106	106	92	103	116	102	95	94	96	101	104	114	118	98	94	113	95	106	111	109	103	111	90	114	100	112	125	84	91	95	80	112	98	120	118	102	109	103	93	77	109	99	113	117	92	95	108	106	111	88	98	119	121	106	102	139	95	90	111	107	95	101	98	91	111	97	102	133	106	97	93	100	114	106	114	97	107	98	111	110	94	94	106	108	106	111	121	113	113	103	108	124	113	115	106	100	100	99	109	101	103	97	100	104	100	102	113	104	92	107	93	100	101	90	91	99	96	85	95	100	98	93	103	101	100	122	105	95	104	114	120	104	107	96	96	111	102	112	132	92	101	126	112	99	95	96	103	116	106	106	117	88	96	87	96	115	101	106	106	88	107	100	109	98	116	92	114	107	101	112	94	100	119	95	110	102	105	100	119	104	95	103	126	113	126	98	103	109	101	124	103	113	99	93	104	107	108	99	116	98	109	93	104	103	104	94	106	131	103	116	85	127	97	117	98	123	129	111	87	108	93	112	108	117	115	121	104	105	117	123	82	91	110	102	119	100	112	115	85	110	113	101	117	110	95	85	123	103	94	108	112	102	85	97	87	79	99	108	110	112	98	104	113	115	109	122	110	112	91	89	98	111	115	123	90	101	110	136	111	99	117	106	114	105	106	101	95	105	100	115	111	102	105	107	98	98	92	100	101	108	112	84	106	94	110	112	108	108	99	105	117	101	110	105	101	112	95	101	91	104	95	95	79	106	108	97	105	116	95	107	102	102	91	91	118	99	127	96	107	91	104
345	3	3500	182235	397	2	61	348	370	466	426	450	441	394	361	318	316	309	272	257	229	249	232	215	211	216	189	178	195	204	173	152	163	152	165	137	154	156	154	156	133	169	146	164	139	160	130	123	127	128	130	135	130	115	148	125	108	136	123	117	99	147	102	119	129	101	122	114	140	103	112	120	102	122	142	120	101	113	114	102	118	112	103	117	113	116	98	118	129	121	97	90	110	100	114	102	100	98	118	102	75	119	93	108	82	96	115	100	103	85	101	108	101	98	97	101	107	88	99	103	116	114	113	118	107	142	96	110	101	102	96	102	92	92	100	100	118	98	107	101	97	100	96	105	107	92	88	111	112	108	103	87	115	115	97	84	106	96	102	87	89	100	115	103	112	99	85	93	94	96	98	77	113	95	104	97	116	110	112	109	97	103	92	95	106	105	113	105	96	86	106	104	99	99	98	111	110	95	97	112	92	89	117	103	87	132	94	99	106	108	111	109	94	116	88	111	103	105	110	112	96	95	97	94	85	109	87	85	103	122	107	97	94	105	116	119	96	108	88	90	87	106	93	117	92	99	86	93	118	100	111	109	103	87	102	112	104	115	115	110	97	104	97	101	100	95	92	110	106	92	104	104	115	118	104	101	99	107	123	116	116	108	102	108	113	107	113	103	114	112	103	92	89	89	101	110	112	101	97	115	107	111	97	107	102	104	106	112	95	117	117	116	94	103	96	102	113	123	98	89	101	88	95	94	88	92	86	97	97	106	111	108	92	119	92	115	115	110	103	96	90	92	96	128	107	94	107	113	100	104	99	108	107	103	102	87	111	109	104	98	93	102	110	108	95	101	90	95	109	84	131	102	112	120	112	92	122	89	120	97	93	92	108	92	112	117	117	93	107	103	100	86	110	92	107	106	98	85	88	98	110	107	107	100	105	98	102	94	96	98	103	121	107	101	109	128	90	98	111	107	101	104	103	121	112	108	110	117	103	98	92	95	97	112	111	84	127	104	100	102	91	119	105	108	106	98	119	82	96	111	116	91	93	107	113	98	101	96	114	112	105	94	89	107	106	92	123	96	118	97	90	96	107	110	94	93	106	114	115	86	121	99	108	106	99	81	108	113	95	115	106	113	96	92	113	82	106	108	110	108	114	88	114	105	106	119	112	101	102	105	103	102	106	92	110	107	90	90	106	101	108	86	106	107	107	108	96	116	83	101	93	93	92	89	110	81	110	104	98	102	110	93	105	86	82	115	103	107	112	97	103	95	85	90	89	115	95	93	83	94	111	88	92	101	88	99	96	93	104	107	109	117	95	88	100	108	90	97	84	95	98	100	106	113	66	115	82	99	117	114	89	102	106	95	92	110	83	93	111	96	82	99	80	103	110	96	97	120	120	104	103	86	100	104	111	90	101	92	91	91	100	103	119	112	115	106	98	93	101	91	106	102	102	94	119	108	99	91	105	93	104	69	100	88	92	101	117	112	100	96	82	94	96	100	94	98	93	118	104	117	103	91	94	89	94	89	101	102	130	95	105	100	89	80	94	105	109	105	110	113	108	98	91	114	111	95	91	94	92	103	102	97	87	95	105	105	91	99	100	101	100	109	97	98	82	101	92	95	107	110	92	92	111	87	106	101	100	100	111	99	101	94	70	101	95	96	98	98	94	105	103	107	101	86	95	121	115	90	88	92	83	96	98	95	97	111	87	119	116	110	109	117	107	94	90	97	88	109	82	92	86	124	78	108	113	108	112	110	106	81	114	106	96	116	97	113	113	125	114	104	99	109	110	121	78	106	97	112	108	108	87	102	110	93	92	105	108	101	85	100	83	97	119	129	100	99	98	107	105	99	102	114	89	82	103	101	104	128	103	97	96	99	109	103	89	110	101	101	92	107	106	109	102	94	105	102	109	98	107	85	87	106	109	120	112	96	102	99	116	96	106	106	98	103	85	109	118	92	90	104	95	118	110	104	107	105	94	87	116	98	98	105	95	99	86	110	105	116	113	106	108	98	123	95	73	93	103	86	116	93	101	86	107	96	111	93	98	105	94	113	99	117	102	103	100	88	97	101	95	96	109	88	108	87	104	94	99	109	104	105	106	102	99	109	129	96	113	86	112	96	107	119	105	110	102	94	96	105	95	102	86	89	98	99	90	132	102	96	104	118	108	113	93	109	99	94	93	80	85	96	97	112	104	94	123	103	98	99	94	88	114	105	112	116	95	104	106	85	110	67	110	83	104	100	108	104	93	105	95	92	101	107	96	97	89	95	84	96	108	108	109	79	91	99	108	96	107	95	93	121	118	96	96	101	117	108	108	97	106	99	97	88	94	113	98	85	112	91
