345	0	2700	196766	353	11	62	388	621	570	440	506	478	477	358	355	306	302	275	297	251	258	239	233	243	200	194	216	203	190	180	184	189	177	205	181	171	177	161	173	151	172	151	170	169	152	145	143	171	165	133	145	115	126	136	138	139	150	141	147	130	130	137	128	145	132	149	118	113	110	121	131	155	131	133	138	122	116	117	119	139	136	117	137	125	130	122	116	135	128	137	115	111	122	95	137	121	121	116	132	121	129	141	106	111	129	155	132	123	121	121	127	110	137	109	120	120	126	127	113	141	126	120	129	134	140	122	130	120	119	127	134	104	131	119	121	135	127	96	124	124	111	133	123	125	133	113	102	129	115	111	101	123	121	117	130	111	110	122	106	124	131	122	118	123	119	119	121	118	128	124	105	138	129	107	115	106	106	109	134	100	133	125	111	124	120	123	114	114	123	105	116	145	100	122	117	116	139	128	110	132	115	130	119	132	125	105	123	122	123	107	115	125	112	134	115	128	112	118	102	138	119	123	116	115	116	115	110	136	107	120	113	95	122	119	117	113	125	150	113	90	101	105	133	106	109	114	105	119	122	113	131	123	128	102	104	109	112	128	103	122	111	124	130	119	112	116	115	128	115	104	128	113	118	129	111	116	115	101	133	129	113	122	111	137	114	98	98	98	116	118	119	126	108	137	106	143	124	99	100	130	110	120	120	125	122	113	124	120	114	116	116	105	111	116	111	99	115	131	127	115	103	123	117	103	101	96	99	102	104	124	112	100	118	107	128	122	140	122	126	124	109	123	107	120	113	121	104	102	111	115	120	115	110	115	104	113	114	96	109	108	137	103	125	106	132	102	114	110	106	109	107	97	122	127	113	137	112	117	105	116	117	108	121	128	123	111	123	114	106	92	132	111	111	123	116	123	128	86	111	102	122	124	116	118	110	123	114	119	115	122	113	99	118	104	120	114	109	119	130	111	113	101	119	106	106	103	103	109	117	110	116	102	118	139	132	115	122	126	114	118	124	112	94	127	123	131	109	114	106	133	104	114	116	115	124	95	114	111	129	142	109	113	122	112	132	118	136	118	119	103	106	118	119	117	117	126	117	104	121	126	102	121	134	126	115	112	127	111	145	120	129	112	129	135	128	112	121	110	129	122	116	119	104	119	110	115	114	111	118	108	126	115	117	100	124	119	119	141	105	127	131	113	109	103	128	119	131	96	107	110	120	96	125	117	135	106	106	111	125	103	120	123	103	105	111	99	105	109	102	114	126	124	113	111	111	115	120	130	115	109	129	115	142	147	108	128	120	120	121	97	131	132	104	104	114	114	121	114	129	101	91	111	104	119	133	111	129	99	113	126	115	114	121	119	129	100	107	131	122	106	100	102	100	107	110	130	117	92	114	112	104	106	116	122	130	109	136	109	128	125	105	124	125	125	108	118	112	131	115	119	119	133	99	114	105	110	111	109	111	123	125	101	124	129	126	116	113	115	103	118	121	115	114	109	110	124	111	136	122	131	103	115	117	98	149	126	118	117	129	114	111	109	101	94	121	111	114	126	135	112	109	110	103	115	109	123	95	122	117	97	108	133	119	119	117	120	113	116	110	128	148	110	116	114	120	123	118	108	109	136	122	131	108	124	122	104	120	124	127	116	137	89	115	107	124	100	121	130	107	105	115	109	118	96	116	130	92	124	125	130	121	108	121	103	115	113	120	115	118	97	126	113	128	95	112	116	133	100	125	97	128	97	118	136	108	116	126	124	128	119	129	104	116	104	115	101	109	115	113	101	127	125	108	113	120	122	137	108	88	115	131	126	115	110	108	116	115	107	123	111	109	128	105	122	112	104	116	138	120	122	116	121	114	120	96	120	117	128	101	107	123	102	131	114	100	111	119	116	122	92	136	131	117	129	100	113	104	103	110	109	114	100	111	115	121	91	118	99	105	114	106	109	129	119	114	130	115	129	118	109	90	107	100	121	111	104	92	122	98	112	121	91	113	111	131	115	142	115	116	126	120	124	112	137	107	122	108	121	111	123	117	124	99	121	136	138	128	114	106	109	106	112	90	126	98	120	115	123	128	106	108	110	124	128	122	117	126	114	101	138	134	115	127	118	133	105	116	122	104	126	96	129	107	139	105	122	115	114	105	116	117	121	127	108	101	121	110	119	117	116	94	128	100	122	111	119	125	138	102	106	111	103	120	111	116	120	94	118	116	94	113	106	119	134	122	120	114	113	110	112	118	125	137	128	137	103	122	118	110	128	117	103	120	118	119	127	110	121	122	110	108	127	113	112	104	133	100	145	126	127	122	103	115	115	130	108	106	126	112	121	111	98	130	126	118	137	110
345	1	1900	196890	355	4	121	579	621	522	460	427	397	352	317	311	260	265	255	260	231	217	219	209	213	213	194	166	177	161	180	173	167	169	178	175	164	162	157	181	137	147	130	164	156	140	142	156	154	138	154	144	130	148	154	145	128	159	144	156	157	161	155	153	139	142	145	168	119	149	127	149	140	119	106	127	135	120	134	167	148	131	134	141	143	143	138	124	139	138	143	139	135	139	142	121	128	144	141	125	141	149	127	137	139	154	118	149	130	124	169	165	121	126	132	139	136	130	122	147	137	115	161	124	146	129	141	149	129	119	158	151	149	139	134	135	127	143	130	143	126	131	145	142	135	140	128	145	150	147	145	133	142	138	144	136	110	136	141	154	132	142	142	121	115	131	121	154	109	137	148	141	135	140	134	130	157	130	134	143	139	136	145	131	110	140	146	152	147	128	125	138	131	162	124	130	147	152	132	131	143	133	142	137	144	119	151	136	156	132	151	164	153	142	110	126	125	129	134	136	131	129	133	128	112	143	129	137	144	137	141	135	133	132	128	139	116	139	150	148	156	118	123	149	131	133	123	132	121	153	120	128	129	130	117	138	135	129	136	144	123	133	137	131	137	157	134	128	122	133	142	139	154	128	154	127	137	138	141	128	148	140	128	131	137	133	141	139	149	129	135	121	143	156	128	130	134	138	125	139	113	136	138	142	142	116	133	141	143	139	109	143	149	146	138	149	112	132	142	124	124	123	133	136	134	132	147	157	129	138	135	115	151	129	157	136	140	151	117	131	142	130	142	153	140	134	130	143	116	146	139	119	158	117	141	131	148	154	133	132	124	134	146	144	120	143	141	144	125	133	135	137	136	138	141	143	153	151	125	135	133	134	133	131	119	140	129	150	127	137	127	122	145	131	105	135	122	135	149	137	122	125	121	137	124	132	124	134	144	161	155	156	101	137	129	119	156	102	134	146	117	122	148	151	136	129	128	142	130	122	121	119	140	150	140	117	116	147	138	135	144	123	121	134	134	138	110	158	122	153	126	150	120	148	150	140	113	124	136	138	137	134	155	132	139	135	122	140	125	152	138	138	125	129	111	128	143	134	135	148	129	130	128	147	143	129	132	158	146	148	123	143	147	128	148	155	151	137	146	122	139	117	143	140	135	137	119	137	152	132	124	137	133	134	127	120	138	131	172	112	137	141	131	146	132	133	138	117	130	141	121	138	132	135	129	139	121	156	121	126	145	155	124	164	144	137	104	124	128	127	149	144	142	126	143	129	133	140	131	144	120	110	139	132	143	136	141	145	125	155	127	109	129	110	123	135	129	137	137	125	116	154	144	121	152	149	121	141	132	137	119	122	117	145	127	138	132	154	147	133	154	133	163	128	145	142	157	127	104	129	122	112	133	126	129	123	156	156	148	120	128	136	134	133	138	138	122	146	132	111	135	125	128	120	126	114	140	131	133	139	119	132	131	128	115	131	133	134	144	135	114	151	124	139	135	154	139	142	143	137	146	150	138	121	149	137	143	139	139	152	149	118	131	151	151	152	148	139	135	130	130	132	148	139	130	126	136	154	139	135	130	141	148	143	146	134	155	149	146	134	112	145	115	145	119	127	126	133	111	122	118	152	152	131	135	132	119	133	126	137	122	146	135	128	135	114	151	117	147	133	117	135	141	130	135	133	129	134	156	126	121	128	125	121	126	147	136	149	123	133	138	100	135	123	108	149	157	124	131	133	123	152	146	127	109	123	125	147	155	125	151	131	143	110	130	159	138	169	136	143	153	133	134	129	134	132	120	134	132	140	131	127	150	164	151	127	112	138	129	119	131	134	148	135	138	156	142	141	134	148	129	115	132	120	145	132	132	124	143	125	134	139	147	120	147	146	137	132	138	142	119	122	125	130	134	148	133	133	137	157	131	119	133	132	130	132	128	112	144	125	124	124	135	147	132	127	154	134	112	121	135	121	109	143	149	143	123	142	124	117	150	136	124	111	125	139	157	122	154	120	153	125	113	148	134	97	134	125	130	106	169	141	147	150	134	107	135	120	133	133	148	142	141	135	140	162	135	141	141	138	122	134	150	128	135	143	124	128	163	124	143	134	131	125	135	114	132	125	153	138	141	141	136	118	128	124	143	122	120	148	134	141	132	128	153	136	128	132	130	136	140	114	133	124	114	138	131	145	149	131	137	133	139	147	134	135	146	134	150	118	115	142	140	128	130	112	138	130	144	141	150	125	127	154	157	120	132	140	130	130	141	141	138	132	138	118	140	134	137	129	135	118	143	126	120	136	129	116	138	123	135	132	112	125	118	133	121	144	142	115	128	130	146	110	145	121	140	140
345	2	2100	197013	350	3	112	469	559	527	396	466	392	349	342	323	301	286	254	261	240	227	229	243	215	189	178	219	187	175	182	183	191	179	199	160	157	180	151	165	163	158	165	163	162	171	158	179	161	150	135	153	132	145	153	149	131	124	137	142	144	165	143	146	105	159	129	129	155	144	141	153	146	153	134	135	130	154	127	152	150	139	151	154	152	123	150	155	141	147	144	148	139	140	136	130	133	121	133	150	132	147	117	130	154	145	145	144	142	115	151	115	141	129	155	143	147	134	125	122	123	132	132	134	135	116	123	130	132	115	124	131	129	137	132	144	121	145	141	138	136	128	125	123	115	135	134	131	164	137	110	132	135	129	122	147	141	140	141	125	132	141	135	144	139	132	122	131	123	134	130	122	139	135	141	128	128	124	125	134	127	145	130	133	131	137	143	128	134	110	134	144	132	135	132	128	141	126	114	149	154	120	127	128	127	132	113	142	133	117	128	139	163	141	137	148	140	127	122	146	117	133	128	144	101	137	141	121	117	141	132	135	110	136	126	105	133	126	142	148	141	136	123	139	134	139	140	114	134	134	124	135	126	156	117	143	145	142	136	128	112	125	116	123	133	118	127	110	130	141	119	110	109	146	147	118	147	129	148	125	141	127	158	139	135	144	135	132	109	144	142	125	144	136	130	115	127	155	147	134	111	117	153	109	138	150	149	135	140	160	121	141	117	113	128	107	134	125	125	132	147	153	149	120	108	136	129	128	123	123	135	113	135	140	120	130	132	116	115	126	127	128	125	123	132	113	119	137	136	148	125	133	129	128	123	140	132	124	108	107	136	107	141	132	131	151	112	130	132	123	113	161	132	144	118	138	121	136	125	133	140	141	141	130	138	121	132	117	138	138	142	122	154	117	129	134	106	135	127	135	125	147	153	124	110	147	125	134	114	126	124	115	120	146	125	145	148	125	109	123	138	104	124	146	145	119	126	140	133	136	129	141	123	128	140	154	121	123	143	118	112	140	140	134	129	121	124	142	126	135	135	142	141	123	130	143	146	111	138	127	143	139	117	151	125	144	143	113	123	124	114	131	147	151	119	136	123	113	141	132	129	134	131	114	136	120	121	109	120	132	124	134	138	150	111	151	130	127	134	124	150	120	135	123	133	128	136	125	119	141	148	108	124	129	136	142	134	128	114	120	116	140	125	131	136	129	118	130	136	142	116	154	142	142	119	123	116	117	147	136	145	144	137	109	115	131	118	142	137	124	127	136	120	144	139	136	148	135	109	139	120	94	145	143	122	129	111	133	119	140	122	116	126	109	148	120	139	135	127	135	135	138	114	136	140	127	125	142	134	112	141	127	135	138	125	109	124	140	146	127	126	145	126	143	124	161	138	118	145	140	120	125	127	130	122	96	130	138	132	153	122	131	121	128	124	132	114	140	125	138	138	139	145	148	145	127	113	131	123	124	119	124	132	129	132	139	134	115	149	112	126	136	137	155	104	114	147	133	140	137	118	153	135	132	114	151	125	113	141	116	146	116	146	127	108	119	137	132	129	144	131	134	118	129	161	114	129	120	137	126	138	118	125	119	135	129	128	117	126	137	137	131	127	141	134	146	134	114	127	117	143	128	130	135	133	160	127	134	135	129	137	125	110	129	129	126	157	131	152	105	102	135	129	135	127	137	122	152	135	118	134	150	111	148	123	151	96	119	130	134	129	133	140	148	134	127	127	104	140	139	122	125	128	112	128	126	148	145	123	113	144	115	134	134	127	133	136	126	125	125	102	144	117	131	128	116	125	116	148	115	156	127	123	126	141	111	141	120	109	143	145	134	109	127	127	140	114	123	118	147	142	152	114	130	145	121	120	135	123	146	131	113	131	122	139	132	129	125	124	117	122	110	113	164	130	118	118	117	140	146	148	142	131	128	121	135	127	132	164	136	130	134	121	121	128	122	133	121	125	121	134	140	132	134	120	133	132	126	132	132	125	133	138	125	134	146	117	137	126	120	129	128	118	136	138	116	136	142	121	127	123	136	132	123	121	123	138	127	111	126	136	140	146	127	141	127	123	137	120	128	108	134	147	128	141	145	121	118	130	116	128	140	117	147	144	129	125	153	136	119	132	114	117	122	122	113	130	133	125	124	136	118	142	149	124	123	133	121	131	119	108	133	128	141	109	144	121	142	126	131	151	152	140	115	121	134	122	132	135	143	135	134	133	138	122	143	140	145	116	125	117	156	130	143	127	116	124	149	117	140	138	133	121	126	137	122	145	143	141	119	127	138	112	115	128	106	129	123	103	115	141	147	112	129	124	121	128	118	133	122	128	139	131	139	101	136	124	147
345	3	3500	197136	357	4	91	512	679	635	444	474	423	361	309	301	314	272	249	244	240	237	213	209	221	199	237	181	181	189	174	177	185	188	153	187	157	177	163	175	143	157	150	168	150	173	163	148	146	152	151	151	149	143	140	150	133	132	136	143	131	128	152	138	145	138	137	141	144	133	141	122	138	138	130	136	136	117	117	142	122	141	124	140	123	147	132	132	120	145	141	134	116	146	136	135	147	135	133	133	107	124	150	119	118	135	136	126	130	150	112	140	119	129	133	113	125	128	135	120	135	125	140	142	126	114	131	116	137	129	125	132	145	128	115	124	138	149	117	130	130	111	129	128	136	131	135	131	121	120	130	126	132	120	144	144	122	123	140	135	138	108	127	121	139	118	123	128	121	125	125	123	116	111	139	127	125	130	127	114	130	133	117	110	128	121	111	111	128	148	122	130	131	138	101	148	128	141	115	121	130	148	143	130	133	104	113	117	131	126	145	131	131	135	120	113	123	138	132	129	120	114	123	138	125	116	130	139	125	133	116	126	119	119	117	145	119	145	132	139	137	128	133	123	122	115	128	140	122	133	141	136	129	134	130	122	133	121	123	140	119	112	131	124	112	126	111	134	138	123	137	132	132	127	121	130	130	113	135	127	123	125	125	110	120	123	127	112	131	138	119	131	109	148	108	125	134	135	122	139	129	125	130	154	126	136	112	125	112	144	145	110	128	121	124	126	127	123	134	137	120	145	120	118	145	124	139	131	123	126	129	132	119	131	124	127	124	126	120	130	131	135	131	112	124	135	135	126	136	134	127	128	122	126	121	114	135	109	150	119	129	125	123	121	126	121	134	138	110	136	121	116	125	130	141	102	125	146	133	124	107	116	135	124	114	134	130	150	132	121	125	134	113	121	111	126	109	130	121	139	140	139	150	132	116	140	131	119	118	125	111	124	112	101	132	145	112	142	124	115	145	142	120	128	121	142	112	109	136	133	139	117	136	129	132	116	125	150	114	127	149	155	120	112	143	144	107	121	130	118	129	132	102	142	120	117	121	112	122	111	113	137	124	136	143	123	125	127	125	113	124	148	107	106	131	140	129	138	118	127	116	126	120	128	123	126	145	132	119	125	125	126	133	158	122	135	136	141	114	136	105	108	122	129	130	126	149	111	141	128	124	123	130	123	116	115	122	122	122	134	129	125	141	127	125	144	125	154	126	143	115	126	100	132	120	128	140	131	109	140	138	129	121	118	113	121	127	115	135	119	113	121	131	147	129	125	108	135	125	117	135	123	118	122	119	117	100	122	135	136	131	105	172	122	133	118	125	123	115	117	133	123	130	118	146	126	140	142	129	132	138	127	144	127	131	135	129	135	113	130	121	121	141	136	135	115	149	132	147	140	124	125	135	131	107	125	114	123	122	130	115	129	118	118	120	136	121	125	135	129	135	116	132	128	127	118	121	126	136	121	139	131	136	117	114	127	134	108	126	122	143	150	130	115	133	113	127	116	163	139	137	113	125	139	127	122	129	132	116	116	131	128	124	113	135	125	129	126	136	140	138	120	119	135	139	121	116	117	141	127	117	112	114	111	122	132	132	130	143	128	133	121	127	138	115	137	113	146	124	117	145	118	126	92	127	119	126	150	116	137	131	122	128	127	115	110	119	117	118	116	126	141	106	134	120	137	138	119	125	122	145	139	117	132	130	130	128	116	129	132	116	134	111	140	134	119	108	121	109	121	133	112	134	112	122	118	119	116	110	130	126	151	121	145	131	142	126	131	115	127	127	108	106	130	125	119	117	129	112	132	132	118	125	127	105	117	118	131	141	131	122	128	133	127	126	156	130	122	111	137	135	131	119	126	91	152	140	147	129	113	126	133	119	134	136	127	106	118	121	118	107	131	134	107	124	135	153	112	144	115	102	122	120	95	116	132	113	117	128	125	134	124	117	140	122	126	141	123	130	126	112	151	130	113	132	126	118	122	121	137	129	130	116	136	129	134	126	129	131	125	128	97	135	115	138	122	118	135	117	116	114	125	119	126	112	122	115	133	131	135	142	124	117	128	118	132	130	126	118	126	126	149	116	153	134	129	122	111	118	124	149	150	123	121	113	109	147	141	114	138	97	120	126	125	128	134	109	150	107	129	124	140	134	104	126	130	131	109	122	113	121	136	118	134	140	117	124	137	120	131	128	114	134	125	125	137	120	136	126	129	140	129	115	130	120	124	133	121	121	136	134	124	132	116	130	143	123	121	136	116	126	144	129	121	113	144	119	141	130	138	108	111	118	125	132	126	135	132	133	128	112	142	142	135	126	124	114	133	125	126	123	117	130	102	123	142	128	145
345	0	2700	197259	348	9	54	421	688	672	450	465	394	393	374	319	296	296	247	275	234	234	226	234	225	232	202	208	174	200	202	195	185	186	166	160	185	184	173	163	169	171	166	179	146	143	137	171	127	154	124	148	140	172	162	151	152	143	149	138	121	139	145	128	130	129	137	135	134	155	126	114	129	128	132	112	148	110	124	148	116	135	128	132	117	116	127	114	128	120	120	129	147	125	147	124	114	126	107	137	128	112	156	117	119	105	122	145	106	130	128	120	129	137	130	121	122	128	112	104	134	124	128	130	115	138	106	137	116	123	118	123	106	124	128	146	118	138	104	136	134	115	143	121	126	127	111	110	127	111	120	116	129	137	142	102	118	130	112	117	108	123	116	134	133	102	114	125	117	113	126	119	124	87	115	96	117	134	123	126	128	99	114	125	111	104	125	117	114	107	106	120	135	106	118	133	98	127	119	116	117	115	122	134	101	109	119	106	104	105	138	119	112	106	120	133	115	114	111	110	120	127	138	131	114	99	114	138	109	112	121	115	113	104	127	123	120	114	139	115	119	116	111	118	109	107	113	126	121	123	117	136	122	128	128	123	113	126	134	112	108	127	93	110	121	109	107	113	128	104	119	125	108	107	119	98	117	121	130	124	124	119	118	126	127	127	118	98	117	116	135	114	118	112	117	129	108	140	107	123	119	124	122	92	117	108	134	130	141	114	109	119	114	110	110	110	109	107	132	102	110	109	113	120	103	102	123	103	115	119	104	126	120	100	128	118	109	120	97	124	113	115	128	123	110	121	113	105	96	111	104	96	119	102	122	121	125	123	106	113	141	118	104	128	113	119	120	118	123	100	118	140	111	111	90	118	125	105	117	121	134	113	109	107	98	125	122	108	127	126	123	114	122	113	100	127	99	134	126	115	111	115	113	103	125	125	134	93	121	102	112	110	119	113	103	113	112	134	124	116	122	122	114	125	116	105	91	104	117	119	102	116	118	118	138	111	121	102	120	113	102	123	114	84	107	112	130	116	119	109	121	119	111	127	129	121	97	110	117	121	104	124	102	102	122	130	98	125	118	115	96	103	127	127	104	115	107	103	123	130	107	116	105	141	133	124	122	129	111	101	113	124	131	128	126	111	116	117	113	114	120	117	107	122	131	104	127	112	142	121	115	113	100	133	113	122	120	126	121	127	135	104	114	127	114	111	113	105	119	107	107	118	116	132	128	112	131	117	111	112	142	138	124	102	132	116	116	117	100	131	116	108	156	114	124	130	137	116	124	102	103	109	130	121	111	98	115	100	116	110	116	140	123	127	104	130	136	117	126	109	116	122	132	102	94	115	106	111	108	95	126	129	120	108	112	102	113	116	118	114	125	93	116	99	98	126	128	132	123	109	125	126	119	110	98	92	119	123	130	108	133	126	121	107	112	132	122	121	116	115	119	116	105	132	107	108	125	102	102	130	124	115	116	111	101	93	116	122	108	116	117	119	92	120	124	132	108	102	135	152	103	126	119	138	122	129	118	114	111	93	115	120	116	119	130	98	111	112	126	119	112	125	129	117	109	124	120	145	111	114	113	123	99	112	113	132	102	96	119	125	131	129	119	97	116	125	135	119	100	121	110	102	105	125	107	115	131	138	96	113	102	105	126	111	111	126	120	118	150	107	134	120	123	126	134	113	99	120	120	121	102	109	120	132	110	132	131	137	103	111	106	116	124	112	140	116	103	126	116	112	118	101	127	126	109	120	127	118	138	126	125	117	116	133	110	108	136	119	124	124	114	117	124	126	122	111	120	121	90	122	117	111	136	102	116	116	110	117	119	121	129	117	120	120	105	103	109	109	128	111	126	122	117	127	114	115	107	120	122	125	116	112	113	121	109	126	108	107	121	117	119	130	117	108	112	110	121	121	139	120	112	119	120	111	134	123	132	123	129	140	99	119	117	123	121	100	105	132	104	125	113	121	123	130	102	103	104	117	107	117	121	110	118	119	127	122	118	112	126	119	111	123	122	114	123	108	109	127	96	115	116	104	113	121	120	103	123	129	115	107	101	110	106	133	104	103	111	119	139	100	119	101	117	108	117	129	108	107	117	87	117	122	103	114	131	119	112	127	109	117	117	97	131	111	105	126	125	120	109	130	104	118	108	132	92	122	137	112	105	115	122	111	116	119	108	105	113	122	130	122	118	113	121	122	111	118	112	104	118	120	117	115	135	121	133	122	112	112	131	131	106	109	109	127	118	126	108	113	134	118	111	131	111	113	123	135	120	120	112	95	107	120	117	103	119	114	114	130	114	119	107	141	109	102	125	125	114	111	108	110	125	124	129	106	126	98	141	123
345	1	1900	197383	352	4	135	637	782	612	428	446	382	342	329	296	262	261	240	225	208	225	184	205	227	200	212	162	194	184	182	169	162	158	151	173	151	156	187	163	158	166	149	125	150	140	138	144	163	131	162	144	143	156	135	142	128	122	152	153	148	152	147	135	135	130	101	144	132	110	145	139	150	130	134	134	145	122	134	128	138	114	130	136	130	130	124	126	121	126	157	145	135	176	135	131	135	132	131	129	130	120	143	154	139	131	139	134	113	129	160	134	128	105	109	138	118	127	130	129	116	146	136	127	136	135	112	118	135	112	122	117	122	122	129	114	133	138	128	139	126	150	132	127	119	153	126	123	138	131	126	163	126	116	118	120	119	125	113	126	133	122	119	130	132	126	125	131	116	137	134	147	132	146	132	113	149	126	135	140	132	144	129	143	142	141	141	133	129	122	111	140	134	140	128	118	152	131	124	124	140	130	119	147	126	149	158	139	118	113	130	119	117	150	123	154	145	125	137	125	124	117	116	149	129	140	132	130	145	111	140	127	123	123	131	136	124	125	143	154	138	114	118	137	126	127	129	136	131	126	136	140	129	136	127	133	138	143	123	111	131	127	126	134	120	111	127	119	134	138	119	117	127	136	127	130	122	130	133	128	132	137	152	129	151	116	141	116	138	129	118	121	148	141	132	116	131	136	114	129	124	133	119	122	126	122	134	129	128	111	139	111	125	150	120	116	117	131	137	142	124	125	132	119	120	122	105	125	131	120	111	127	131	132	120	151	108	129	126	132	123	132	135	129	147	123	141	129	128	138	128	139	146	116	143	125	118	141	142	131	131	137	123	113	153	126	133	122	132	145	132	129	135	130	137	145	130	140	145	128	108	135	144	124	126	120	133	118	133	127	141	128	129	141	133	113	122	131	134	128	135	148	131	111	133	125	124	129	136	135	117	121	125	105	133	130	155	129	129	141	106	131	112	110	128	142	141	136	134	128	137	136	129	134	130	126	126	126	137	131	145	128	121	131	134	134	111	146	135	120	140	137	150	118	126	146	134	123	121	132	120	132	119	134	131	126	113	138	122	127	137	138	131	158	131	138	102	145	145	139	136	141	129	126	135	123	134	123	124	126	123	136	155	149	125	135	145	134	124	129	131	136	124	130	127	116	154	134	128	137	146	128	134	138	129	132	132	134	136	120	133	154	121	131	125	119	117	150	120	134	131	131	125	133	142	115	149	117	125	133	126	136	133	127	124	117	132	128	144	118	131	108	137	129	148	132	136	135	132	119	128	124	137	133	134	126	133	125	125	128	97	117	122	121	132	151	117	134	138	135	138	122	129	120	111	132	145	142	112	131	128	145	132	134	115	136	140	132	122	143	122	146	134	134	121	124	146	130	137	114	139	114	138	121	113	130	115	124	120	129	125	142	134	124	121	127	114	123	123	136	125	116	141	139	117	144	134	128	132	147	119	136	141	121	124	149	121	129	127	130	113	150	125	151	141	140	130	135	110	116	135	126	134	143	119	126	131	141	109	130	139	116	124	131	113	145	154	141	129	124	152	139	122	118	127	136	119	103	152	132	126	137	136	134	132	108	137	137	129	129	132	111	119	146	141	134	127	125	111	110	121	151	111	118	120	147	139	116	141	111	138	136	132	143	116	138	131	127	124	136	128	127	128	129	127	106	103	128	137	119	117	145	130	123	130	114	125	135	115	121	131	145	122	142	113	138	137	148	121	142	128	141	133	117	148	128	130	129	141	112	111	120	161	130	127	134	126	140	123	144	120	108	129	147	130	134	127	137	132	131	141	121	142	124	147	130	137	142	123	153	138	120	140	114	137	122	129	125	145	112	136	130	121	141	139	111	119	131	130	142	127	134	130	141	146	145	127	147	120	136	124	137	117	167	129	132	137	133	130	119	126	115	116	112	125	117	133	119	128	123	134	143	117	138	127	124	117	125	118	145	104	119	133	133	106	130	129	127	129	125	121	156	143	118	124	134	120	116	132	141	126	123	116	147	125	149	137	111	140	126	117	123	124	137	121	138	107	120	109	127	109	112	124	138	146	137	139	110	135	118	116	130	142	101	150	131	141	143	118	122	133	144	135	140	114	140	132	119	132	137	120	131	140	133	129	133	129	115	133	140	118	155	122	154	131	122	121	151	130	125	146	121	136	145	147	129	138	124	155	133	143	129	146	110	117	116	128	135	142	153	130	115	135	124	125	147	120	149	161	111	118	140	125	144	136	131	139	133	127	128	104	109	146	140	109	135	132	132	136	124	109	119	134	119	143	120	121	129	117	126	127	118	129	118	111	152	117	117	139	150	121	116	126	136	123	107	136	121
345	2	2100	197506	354	5	115	587	742	617	408	414	410	350	316	320	289	253	278	252	226	233	209	218	209	204	185	175	200	183	175	181	171	180	161	153	148	156	174	161	170	134	166	161	149	150	133	154	157	161	153	125	135	133	159	129	123	146	135	131	142	130	120	143	117	143	144	137	156	112	145	101	130	126	128	121	117	143	125	125	121	134	140	129	142	118	129	128	116	123	130	128	124	149	131	145	147	150	140	136	127	104	156	147	124	155	135	128	117	118	133	146	100	121	141	123	114	129	130	142	140	130	137	135	116	115	125	133	120	129	101	134	136	139	126	137	117	132	133	132	118	127	108	123	128	134	112	123	127	121	114	139	121	127	129	135	126	125	138	133	134	126	130	124	137	123	110	147	117	123	136	117	116	115	131	147	124	136	120	130	125	114	122	110	132	130	122	127	139	108	128	121	141	131	101	123	141	122	137	111	123	116	122	116	129	125	112	125	132	122	106	126	124	132	137	153	122	137	121	126	137	151	129	109	114	131	118	110	119	137	130	112	119	129	122	112	103	130	116	141	116	122	123	111	126	124	135	115	137	152	131	126	125	129	119	122	117	138	146	117	128	131	134	129	120	126	132	106	119	122	132	142	151	126	113	128	133	124	122	124	126	112	142	145	129	132	118	127	116	129	118	119	115	127	123	139	134	114	108	120	103	107	114	123	128	132	123	123	119	125	141	142	117	140	121	148	149	121	143	135	128	128	128	123	133	138	108	126	117	151	126	128	95	124	108	127	129	124	128	124	123	111	130	127	144	145	123	115	140	127	130	118	123	114	117	104	114	134	109	133	117	133	137	119	124	118	110	120	140	125	125	121	123	125	122	121	113	118	130	127	150	137	118	125	146	126	127	130	118	127	127	134	117	127	114	136	140	139	129	119	129	104	129	126	120	130	142	137	126	113	121	100	129	115	131	127	140	126	117	119	124	112	118	138	128	122	109	136	124	123	112	131	119	118	115	125	127	127	134	140	109	140	124	139	155	122	110	113	123	137	124	131	123	128	138	120	108	116	113	104	115	119	134	138	132	154	129	113	134	107	118	127	128	118	130	141	127	123	140	128	125	125	118	105	128	132	128	113	119	131	117	115	152	124	122	133	124	113	130	113	110	122	109	126	133	140	138	122	137	115	114	110	116	109	135	125	124	124	114	140	126	147	124	118	117	125	132	154	138	113	116	114	123	118	124	135	110	120	133	126	112	108	134	118	124	118	136	101	134	142	128	117	125	115	125	127	135	116	117	121	122	128	102	97	131	105	134	124	114	126	108	131	116	136	111	119	128	128	129	129	114	128	116	133	130	134	107	131	124	122	110	119	131	122	114	120	109	118	123	102	117	137	109	127	143	120	127	127	133	119	112	118	120	116	129	141	130	110	129	127	126	112	128	118	124	119	109	95	124	107	117	126	135	129	112	115	110	131	107	106	139	109	136	148	100	112	126	104	127	113	118	110	150	117	125	134	135	128	112	118	122	148	100	112	122	145	110	129	136	129	109	126	126	109	111	137	138	135	135	146	130	105	111	120	126	112	123	108	122	109	123	117	119	144	119	111	135	142	118	114	139	121	109	138	116	107	116	127	129	140	118	106	124	139	137	142	121	129	112	109	121	112	108	134	135	119	127	132	105	109	111	139	132	130	126	141	105	131	128	132	113	114	120	112	132	114	118	122	120	141	131	113	130	122	142	113	128	140	134	128	123	118	115	123	117	120	122	119	141	135	112	111	151	128	125	102	126	112	119	132	147	123	113	123	130	135	129	137	121	126	119	109	123	126	112	136	147	123	119	120	122	119	120	100	120	116	110	135	105	115	121	121	111	128	128	130	117	132	121	124	116	141	116	99	126	104	117	116	125	126	135	137	129	122	123	118	128	130	126	113	129	136	121	115	129	116	119	112	118	111	144	118	107	122	120	130	124	124	118	136	121	137	112	123	100	129	121	130	108	121	118	121	118	123	102	138	123	131	143	100	147	137	127	131	138	128	131	121	121	122	137	128	117	116	138	123	121	116	121	112	139	135	129	130	121	118	137	120	98	105	128	112	159	134	141	120	132	125	115	118	116	136	132	121	126	125	122	129	125	120	115	122	128	113	148	118	124	127	112	111	130	114	129	134	111	109	135	118	118	128	125	126	134	113	110	136	128	128	121	109	113	138	122	109	117	115	138	117	137	125	133	131	135	125	104	127	115	121	135	111	106	125	106	131	122	114	114	141	142	117	128	116	116	109	125	134	131	119	122	149	115	123	119	103	119	122	138	132	116	140	150	130	124	134	114	134	113	132	119	135	116	92	120	128	123	129	142	122
345	3	3500	197629	354	10	119	619	736	603	465	427	412	380	364	306	279	266	258	244	215	229	202	236	185	209	176	174	185	188	150	171	154	174	163	179	156	148	151	154	132	160	161	148	137	150	150	146	156	122	164	132	155	149	148	132	140	139	133	134	133	134	120	132	131	135	127	149	129	147	129	137	141	125	123	130	117	129	120	103	125	108	127	108	127	122	131	120	123	119	115	129	116	120	129	146	116	109	122	126	150	114	122	126	105	144	127	120	127	122	111	121	115	119	118	139	120	121	112	144	128	113	116	136	121	124	116	110	127	112	108	119	116	127	123	123	115	131	119	128	117	139	133	115	123	117	116	124	122	113	131	137	110	119	122	114	123	138	113	122	126	133	115	115	104	124	115	119	110	124	107	118	123	117	112	122	125	113	99	140	118	125	128	139	113	113	118	113	112	107	136	117	111	132	138	131	121	115	117	140	132	118	111	127	122	114	111	127	114	103	117	130	99	133	137	115	115	121	121	127	121	120	122	115	107	111	142	122	89	99	112	103	125	112	122	144	125	99	132	134	124	117	115	98	107	139	138	119	116	113	140	113	121	131	132	104	125	126	121	125	117	128	123	111	115	123	122	130	103	121	139	118	131	117	117	123	135	114	120	110	129	125	101	114	118	134	102	128	127	107	123	120	111	165	131	111	116	124	108	121	102	128	125	121	134	130	127	137	117	127	110	119	132	106	126	97	149	132	115	111	123	133	122	107	125	124	96	134	114	145	125	120	99	120	117	114	132	118	115	127	119	111	137	131	111	137	103	117	128	110	123	135	126	135	120	126	138	131	120	116	116	126	122	120	114	120	139	107	116	132	131	133	118	126	127	106	99	135	129	111	128	111	106	114	116	132	118	126	103	118	132	118	127	141	118	123	101	120	138	112	118	100	107	103	108	123	120	96	125	118	120	113	125	126	140	122	117	125	110	122	122	112	125	124	125	130	101	129	122	133	117	102	97	136	105	101	135	136	105	135	96	100	108	125	137	123	120	131	141	131	111	128	141	126	113	121	104	119	108	115	135	119	127	116	122	95	123	110	129	113	125	115	102	104	115	124	104	113	104	105	112	120	124	132	130	128	116	121	137	105	106	136	123	129	136	105	123	126	121	108	117	114	128	113	117	122	107	141	124	118	116	129	94	91	122	116	108	126	110	113	135	118	126	123	148	121	125	112	145	126	125	115	137	128	109	110	119	139	112	135	139	126	134	123	129	142	114	115	112	123	108	120	109	117	116	107	106	122	105	134	122	108	102	148	125	133	102	138	113	125	104	136	110	130	117	120	107	121	96	119	132	130	108	118	112	119	116	111	126	108	112	116	103	101	118	115	113	113	112	110	125	116	124	100	142	131	134	119	129	122	109	124	114	123	104	127	131	138	101	118	115	103	129	128	117	114	115	112	117	105	111	130	124	120	127	117	95	112	106	120	113	119	107	128	93	121	120	113	121	108	124	109	138	111	125	110	113	129	133	128	106	111	129	123	141	104	115	103	142	139	106	115	118	109	110	123	115	117	117	129	134	101	125	122	131	100	125	110	109	133	127	123	113	108	117	111	109	133	110	123	104	127	103	114	122	120	106	130	122	108	94	130	121	122	114	128	117	117	122	112	129	122	116	131	124	116	120	118	111	122	124	117	143	125	111	123	110	136	120	126	103	107	113	120	107	102	114	150	126	114	105	113	141	126	131	111	116	131	113	116	114	135	124	110	121	134	119	113	117	124	123	119	109	105	125	139	126	111	116	133	108	142	130	120	106	103	108	122	119	125	124	120	104	123	128	131	107	113	126	130	112	109	142	107	116	115	89	118	135	102	85	120	115	109	112	106	144	131	109	107	110	125	110	121	131	118	128	121	111	125	95	122	110	130	114	126	145	132	123	132	112	112	114	132	125	126	130	119	108	127	122	111	125	119	120	123	92	122	110	136	102	110	115	113	122	117	130	115	106	121	123	123	128	102	112	113	122	130	123	129	98	117	118	101	121	114	112	117	106	101	129	120	112	120	123	124	132	109	112	120	128	104	122	117	109	121	125	125	139	91	115	99	111	112	122	103	125	113	116	124	108	118	109	110	132	88	120	121	111	137	115	112	127	121	102	111	107	113	138	134	109	115	112	124	124	132	141	136	117	110	120	134	113	113	129	120	107	117	117	131	120	125	123	121	122	130	132	110	125	115	107	124	111	126	128	92	116	106	130	97	120	120	132	98	121	115	116	135	120	132	132	119	127	119	109	109	134	125	135	112	102	118	132	124	112	119	120	120	117	104	115	127	124	107	126	116	103	122	119	123	120	117	114	117	124	115	115	120
345	0	2700	197752	360	9	81	453	713	678	449	486	404	405	327	319	321	322	251	261	245	254	228	245	205	205	198	215	192	203	204	164	180	171	168	195	170	180	153	158	154	167	152	148	156	130	140	168	132	140	130	129	137	137	124	136	130	132	135	106	126	125	124	110	120	128	144	126	100	117	133	116	126	121	130	118	125	126	133	106	124	107	135	116	110	134	127	125	123	118	110	115	127	131	106	114	92	115	119	110	112	116	102	114	118	127	118	136	133	118	106	135	114	102	112	107	124	111	112	142	130	122	104	116	113	113	100	110	92	102	120	114	102	127	120	127	113	116	85	113	113	117	121	122	94	103	112	89	89	98	114	112	114	104	104	138	109	120	108	103	114	94	131	94	128	117	114	135	121	119	111	128	106	113	105	130	127	117	108	132	98	108	124	105	115	118	112	128	105	90	106	99	109	110	100	125	134	97	124	105	112	109	103	118	117	128	92	112	110	109	103	116	136	120	106	127	108	126	109	135	118	106	121	110	130	130	108	120	112	116	136	104	114	128	107	119	91	126	112	129	105	115	97	103	110	123	116	112	113	120	107	111	115	90	129	102	113	96	100	111	85	116	104	98	103	104	116	123	95	119	123	126	95	119	117	109	101	115	97	111	118	109	126	107	96	108	102	112	113	114	108	110	98	94	125	108	119	99	109	119	108	92	123	113	105	121	114	107	109	91	93	111	126	124	108	130	107	127	108	113	101	119	138	96	103	109	105	109	105	115	106	101	125	93	116	122	93	98	113	116	107	120	108	108	110	111	103	118	122	117	115	100	128	114	96	118	96	114	105	106	102	105	104	105	96	103	134	103	116	103	111	107	93	89	105	120	105	103	102	104	107	123	95	114	107	117	111	122	106	116	108	97	115	119	113	132	103	118	104	117	121	113	99	131	105	89	117	111	93	90	104	103	117	94	113	107	124	118	107	118	104	112	111	106	104	103	124	127	104	96	90	91	114	97	115	113	106	106	132	124	109	116	88	140	89	113	105	96	101	118	121	116	124	109	91	108	107	100	113	126	124	95	97	123	108	131	132	101	109	119	121	114	116	100	96	96	104	93	134	98	118	128	103	117	106	90	107	100	111	98	109	107	107	108	118	107	107	106	99	101	135	103	112	112	108	100	120	111	111	102	99	101	128	103	104	98	117	114	100	101	124	131	105	102	113	89	123	132	125	108	107	110	113	114	109	104	104	99	124	105	115	106	119	110	110	123	107	116	106	111	120	124	104	119	99	93	106	130	116	106	106	115	96	96	119	111	110	114	113	97	103	112	108	107	111	100	136	110	109	115	96	102	119	123	107	108	87	122	118	109	107	144	108	108	99	112	107	114	122	108	99	128	109	101	104	111	93	101	110	106	125	118	116	121	101	117	97	128	127	97	109	103	95	95	120	118	105	107	88	114	123	111	96	94	100	101	106	102	100	105	98	101	86	93	104	116	132	102	94	104	122	114	116	97	106	108	104	123	122	107	114	92	95	124	105	100	129	107	117	99	97	100	103	109	109	109	120	101	117	100	104	116	100	110	108	129	109	112	99	108	105	134	92	120	99	104	119	109	111	102	101	121	103	103	103	101	110	116	110	105	109	109	107	99	116	109	111	113	120	126	103	110	112	101	91	116	114	129	123	92	115	112	100	127	108	104	107	98	96	100	98	110	107	126	99	107	118	114	98	77	104	124	121	90	130	104	105	94	113	129	100	116	133	110	110	118	96	97	113	116	122	98	111	99	92	98	129	117	129	96	108	131	110	105	102	104	112	116	105	108	120	113	94	98	117	96	112	96	97	86	113	134	126	131	105	118	96	107	104	111	102	114	129	121	122	103	132	112	107	134	126	105	122	109	114	101	116	110	126	121	116	110	121	122	114	102	111	116	110	118	127	117	116	115	115	104	118	87	125	119	105	117	117	125	102	90	108	98	125	102	90	96	109	103	117	95	113	132	106	110	129	93	113	123	112	107	108	112	109	113	125	98	128	96	119	110	101	104	99	119	137	105	92	117	106	117	101	137	104	101	95	102	112	113	128	135	108	109	109	100	125	122	106	139	119	113	106	120	106	83	91	131	110	116	103	93	103	104	107	124	106	95	89	100	125	97	122	116	119	121	121	107	117	112	103	124	107	104	114	91	98	103	100	120	106	110	97	111	107	117	105	103	106	129	98	124	110	97	105	112	116	98	116	116	107	113	120	102	107	107	103	99	110	103	107	97	109	126	124	118	123	125	122	105	112	120	112	121	120	121	119	127	109	89	133	99	106	95	125	114	119	120	120	84	107	116	113	138	96	93	103	115	124	107	110	105	118	107
345	1	1900	197876	361	3	141	643	756	607	415	426	349	357	321	310	264	257	235	260	195	194	203	201	209	203	193	176	181	172	172	189	152	166	173	158	169	142	140	169	145	155	146	138	152	156	148	158	139	145	122	122	163	128	132	146	144	132	131	126	119	139	133	135	156	151	134	130	140	130	126	146	117	111	130	130	119	130	139	126	142	110	139	120	106	141	114	113	124	129	144	107	124	127	124	129	139	136	129	145	144	133	122	127	128	115	115	141	121	123	133	117	147	114	125	105	127	117	133	132	115	133	147	126	130	110	156	116	123	134	114	126	149	139	129	114	132	138	118	140	132	110	127	127	124	125	118	130	113	93	136	108	111	123	136	123	118	136	124	128	117	134	127	113	121	135	131	119	106	125	130	135	119	115	127	100	121	130	115	119	133	142	134	151	118	118	114	132	134	102	97	121	142	111	118	128	116	135	132	150	111	131	144	134	133	100	137	140	123	132	122	124	114	130	120	118	122	125	127	136	132	126	113	140	126	112	133	121	109	123	150	130	105	127	129	130	125	129	114	145	123	119	147	145	123	107	120	102	139	131	145	119	131	146	132	141	125	125	113	117	119	117	150	132	127	124	137	123	142	129	123	126	113	122	138	131	131	124	128	113	112	123	111	125	108	120	136	121	101	140	115	108	113	121	114	118	106	131	119	125	126	128	108	106	130	116	134	133	130	117	128	120	133	108	101	111	123	122	134	133	122	128	119	131	113	125	128	125	135	129	121	119	129	106	130	141	109	100	117	122	110	131	124	106	118	137	139	115	119	138	122	130	104	127	110	133	122	123	124	122	133	140	137	128	125	123	141	115	115	117	138	107	117	119	123	121	122	125	142	118	117	130	132	119	126	116	108	123	130	139	137	110	130	132	129	105	109	148	116	125	110	147	123	114	128	129	96	141	118	117	112	126	129	128	106	135	134	126	137	114	116	119	120	113	110	115	124	148	150	100	108	146	123	143	137	133	113	146	119	118	130	143	116	114	123	139	111	124	126	136	117	123	111	121	116	108	127	118	115	135	137	139	109	137	135	136	122	129	125	123	133	117	136	107	104	118	110	145	109	111	106	114	119	130	111	107	112	132	123	105	117	131	126	134	119	128	133	135	103	139	131	99	146	130	119	127	126	113	120	124	128	125	129	129	119	126	124	138	134	113	107	126	125	117	123	126	104	140	102	122	115	132	108	127	151	135	104	115	108	126	112	122	127	101	108	105	90	101	113	127	129	123	130	113	124	119	141	132	122	144	133	105	147	131	110	109	117	141	140	112	157	118	99	130	127	120	131	123	118	129	113	119	140	122	130	121	118	117	110	132	110	121	127	127	130	127	110	129	109	133	121	118	129	112	128	130	139	137	131	117	115	136	106	120	106	131	123	116	116	144	115	108	120	112	130	125	114	140	122	112	125	121	113	137	125	111	143	128	121	118	136	107	116	127	122	113	115	115	151	142	116	111	138	139	112	134	105	126	121	140	125	129	119	121	146	127	142	124	155	118	111	121	106	131	124	118	139	112	134	139	131	127	114	118	122	125	125	108	118	147	110	133	120	117	156	129	133	123	114	120	124	98	114	132	134	137	103	133	116	115	126	101	111	98	121	124	113	130	122	130	134	114	103	120	104	122	134	121	139	116	120	120	112	104	126	132	134	139	114	126	117	117	128	123	101	121	116	115	118	120	128	148	107	142	129	131	128	132	119	114	118	129	105	115	126	114	118	105	131	117	123	130	131	110	108	115	134	120	117	114	137	113	141	135	130	133	113	120	114	119	133	139	133	116	147	113	135	128	131	127	128	122	107	117	107	126	129	109	139	149	126	117	110	106	83	123	117	126	122	135	108	120	147	122	131	125	119	106	109	134	127	128	138	117	123	137	110	135	122	122	125	112	134	133	119	129	113	124	132	100	119	118	129	121	103	128	117	137	123	130	123	119	118	125	127	124	128	145	120	114	126	115	128	140	121	127	110	115	119	122	127	113	97	132	117	131	109	126	130	100	106	111	136	129	125	127	116	120	124	103	111	102	127	133	130	118	126	121	130	128	125	117	136	134	121	131	114	119	115	121	141	106	127	109	136	121	106	134	110	133	111	107	114	129	108	130	127	125	130	116	124	121	127	127	135	121	115	142	113	135	123	121	118	133	104	110	133	144	146	111	136	117	101	119	118	121	124	107	120	138	132	148	118	128	132	139	132	142	130	140	101	123	128	113	120	126	122	136	108	120	115	124	101	125	136	124	133	133	118	123	117	135	123	136	134	121	117	117	110	126	123	117	140	116	110	130	114	141	131	135	114	122	135	114	119	109	147	116
345	2	2100	197999	352	8	108	552	733	569	421	449	420	420	330	317	285	280	230	228	209	244	217	224	198	180	189	187	183	187	160	177	149	167	146	155	182	170	172	162	153	177	146	157	145	141	159	152	114	155	127	140	129	134	134	141	133	145	132	136	121	132	128	128	127	140	145	119	135	122	131	128	147	134	130	127	113	130	128	135	130	123	137	127	126	136	117	112	129	106	140	116	144	121	116	117	111	128	121	131	98	125	107	139	110	129	135	143	117	116	112	107	130	122	130	107	128	120	131	119	136	122	118	111	112	122	132	126	121	136	121	119	134	126	97	117	127	116	130	127	122	143	126	123	98	129	144	117	127	123	125	144	122	109	130	109	143	126	128	120	126	119	135	145	115	126	133	139	108	125	112	105	103	114	123	114	118	115	138	130	121	130	120	139	125	135	138	129	132	117	122	107	109	118	131	143	134	145	118	131	114	109	136	108	125	135	99	134	132	135	123	112	119	114	119	122	119	143	134	118	115	119	136	101	125	110	113	134	122	117	122	119	127	120	117	114	110	111	133	129	112	112	117	106	113	123	119	125	102	114	116	122	122	99	142	118	135	139	111	131	115	109	107	108	110	124	130	116	121	110	126	149	132	120	119	98	117	119	141	132	117	111	109	133	118	108	119	110	112	116	111	124	126	136	111	120	134	112	114	108	114	126	122	122	134	105	146	121	128	119	128	128	108	121	118	138	117	129	120	132	115	147	117	123	124	110	119	131	119	135	129	110	126	121	122	118	121	125	115	118	111	103	109	108	106	107	127	146	123	110	111	135	133	117	111	122	128	118	131	139	136	117	136	125	130	145	145	138	123	126	108	127	130	129	119	106	144	126	137	121	115	120	98	139	110	112	133	105	99	135	120	115	125	132	118	127	119	102	120	128	128	120	120	127	127	117	151	124	138	93	135	114	114	110	106	119	118	112	116	131	117	103	139	124	130	119	146	124	121	125	120	111	121	115	113	132	114	148	111	140	121	119	101	105	123	150	104	103	101	126	118	99	107	131	116	117	136	121	128	130	130	115	132	115	108	126	106	117	98	110	108	117	107	112	103	136	132	112	142	107	108	125	117	119	120	113	113	120	117	132	102	108	109	105	107	112	105	142	127	137	119	127	121	121	123	119	120	111	130	114	118	120	118	128	117	121	121	120	143	135	126	129	106	124	142	118	111	103	128	132	119	110	122	122	114	108	112	139	105	132	100	121	114	131	130	108	113	106	159	142	101	112	128	121	115	122	114	118	108	126	121	130	122	127	119	109	122	117	135	116	133	118	109	107	134	120	116	119	123	123	140	126	124	126	118	121	129	128	108	120	116	121	116	96	114	123	123	114	145	91	151	135	114	111	132	126	113	125	108	129	138	129	141	143	115	119	132	117	119	102	100	129	109	119	113	113	123	106	103	114	123	116	103	109	136	107	128	96	145	120	136	134	123	122	132	122	112	131	122	101	130	108	114	114	118	115	124	137	136	129	127	119	124	120	135	109	131	102	123	122	111	115	111	131	125	116	124	114	114	131	115	121	138	123	143	114	125	121	118	86	114	111	124	126	116	110	99	104	113	112	129	146	129	132	125	111	115	114	136	123	114	113	111	108	122	120	121	131	107	121	117	114	137	108	129	126	111	139	119	113	107	110	118	120	119	142	102	110	129	120	93	134	113	124	110	135	123	109	99	126	107	121	117	114	104	125	116	114	125	107	107	125	124	117	131	117	103	109	117	124	108	128	128	108	129	122	118	127	120	139	123	123	140	101	121	121	116	126	110	127	124	122	130	141	94	118	120	100	116	125	114	105	108	119	120	126	117	115	136	116	116	115	126	106	123	114	124	118	123	108	121	119	119	118	124	131	117	119	123	116	133	145	144	140	134	139	123	130	121	118	133	130	105	114	109	127	106	140	130	116	114	111	122	119	134	109	120	121	111	123	136	125	128	107	117	128	130	124	150	124	116	103	124	115	121	112	120	142	130	120	141	100	132	125	116	128	115	116	118	116	114	129	114	109	109	108	108	117	116	100	120	137	142	116	105	115	118	134	104	137	108	133	103	116	122	108	143	114	115	113	124	126	121	108	117	115	136	119	114	132	136	125	137	122	114	107	111	114	113	113	125	125	119	136	125	113	117	100	114	130	135	104	112	121	134	118	121	131	117	120	117	144	107	115	115	95	132	140	119	117	115	124	130	116	114	131	100	122	105	108	111	121	129	131	128	120	106	99	125	132	127	123	121	125	129	127	113	115	112	121	134	127	123	110	116	121	116	126	138	129	107	122	111	110	123	120	128	120	111	94	106	109	118	112	107	110	121	134
345	3	3500	198122	355	5	95	557	792	658	440	439	436	384	320	307	283	260	245	241	236	243	199	208	219	208	181	185	187	182	154	169	181	183	175	160	152	143	175	152	164	156	137	166	157	135	128	123	137	116	127	116	123	130	121	151	125	123	109	121	122	128	110	120	133	123	143	131	128	112	121	119	149	125	114	133	118	115	119	114	121	117	125	127	120	96	121	121	122	139	128	115	107	126	121	119	106	110	113	134	117	121	103	141	110	127	125	108	129	119	125	97	128	130	103	124	100	124	111	120	113	126	106	121	118	127	121	126	108	119	118	129	118	125	118	122	109	97	135	138	124	137	130	132	127	124	123	130	109	108	127	105	106	109	106	122	103	111	124	134	119	118	134	105	106	113	102	120	114	111	117	115	102	115	92	127	128	98	118	116	103	113	122	120	110	130	113	117	130	125	110	111	109	125	96	116	113	114	107	124	94	140	98	106	111	99	104	118	113	99	140	121	124	117	125	146	107	121	127	108	120	111	121	114	126	126	133	136	125	105	135	122	118	106	118	115	98	118	123	114	112	102	125	129	125	124	122	112	108	110	110	104	110	112	120	97	105	126	115	105	118	106	130	117	122	101	128	127	115	114	105	106	122	102	115	120	104	112	126	119	118	107	100	98	111	95	123	90	128	123	109	129	121	101	96	119	105	120	110	115	114	117	120	104	120	101	126	113	118	113	112	128	115	111	102	110	99	110	97	137	111	119	115	117	127	105	113	108	114	112	99	104	98	115	108	120	115	102	120	117	113	138	122	126	101	116	115	120	123	123	133	107	118	121	113	109	122	106	100	118	108	111	111	115	130	120	130	110	113	126	106	127	122	115	114	123	106	106	103	108	105	126	99	110	92	120	104	111	119	117	123	115	127	116	107	109	146	124	116	94	98	106	112	121	118	104	116	107	153	140	106	114	112	122	117	123	100	118	107	108	114	111	126	124	119	104	120	110	119	105	114	107	111	132	121	112	115	118	118	107	120	110	123	109	111	128	109	113	131	115	132	127	105	135	118	121	121	139	120	108	119	120	133	106	111	112	106	113	126	135	119	127	101	123	113	128	103	115	100	109	107	118	118	101	120	117	126	109	115	118	112	121	99	121	119	110	109	125	96	122	124	113	119	121	110	100	115	138	123	100	110	119	118	78	108	123	127	123	110	109	118	132	120	120	115	105	116	109	102	123	107	122	115	106	117	115	120	113	111	138	123	109	121	136	124	91	109	112	101	118	101	109	126	126	103	104	117	103	131	112	119	124	108	114	119	110	109	91	134	121	104	99	113	116	93	112	119	118	110	119	95	112	115	109	118	140	115	114	102	114	104	117	97	125	124	131	116	101	113	105	122	129	122	106	118	108	111	138	112	110	119	119	104	117	128	112	129	114	121	102	112	115	116	109	116	133	100	105	110	126	118	101	118	118	127	127	108	106	114	113	124	109	114	118	107	97	113	126	106	114	111	125	106	113	127	116	120	112	119	123	112	115	104	132	121	116	127	102	113	117	130	125	128	124	121	104	110	104	127	129	103	125	119	109	113	124	113	116	112	90	122	105	113	115	90	121	109	118	124	123	122	132	110	106	110	123	140	127	114	97	116	99	118	108	123	111	121	86	130	113	122	130	106	130	99	110	117	91	127	110	121	116	92	122	118	102	107	124	115	115	112	107	131	130	118	112	126	106	103	115	121	105	103	118	122	100	113	123	126	112	116	115	103	121	101	127	99	105	109	114	119	126	138	103	92	102	117	120	121	112	122	105	147	120	127	109	124	114	110	90	121	124	128	113	113	118	97	103	119	119	128	126	127	122	100	115	118	113	91	97	114	106	109	132	120	114	141	131	112	115	123	118	94	103	123	120	111	106	119	102	118	109	108	107	125	115	126	113	114	128	117	121	122	106	103	95	108	96	113	123	110	117	116	107	114	137	122	106	106	123	119	114	103	123	103	106	121	124	112	95	129	114	115	108	95	99	101	118	120	127	123	127	95	116	135	116	129	98	106	117	111	119	94	125	121	120	124	108	102	114	98	123	111	99	110	98	127	111	119	108	118	120	132	118	123	100	115	134	127	123	113	124	106	94	117	103	109	106	108	111	120	101	109	119	104	126	117	115	105	130	121	121	110	108	118	132	116	131	119	137	117	129	124	127	106	110	125	119	113	92	108	125	115	112	116	126	118	103	126	115	129	113	97	90	124	117	119	124	93	117	122	126	115	116	110	112	142	103	117	101	117	92	98	127	117	119	123	106	96	119	105	101	117	129	107	109	103	113	111	118	124	122	117	116	124	115	109	106	96	105	121	144	108	101	110	110	109	125
