345	0	2700	70703	572	5	19	203	318	497	460	516	478	487	428	404	349	353	334	329	298	301	273	264	302	241	274	243	235	244	230	212	236	228	190	222	216	217	200	191	201	193	185	200	196	187	175	170	176	164	193	196	159	192	174	162	174	186	164	166	156	129	131	142	142	144	151	153	136	170	178	163	152	156	147	152	149	121	160	136	143	133	135	157	162	144	150	143	144	138	156	143	161	140	141	140	129	127	144	130	147	157	158	141	140	139	153	157	125	144	145	130	142	135	141	144	124	154	139	136	119	131	135	126	140	138	136	129	141	140	146	136	140	134	140	102	131	158	151	161	117	132	126	145	136	121	134	122	144	144	153	144	131	132	105	144	161	136	154	125	160	149	159	138	163	154	131	125	119	153	140	140	133	126	154	131	122	126	159	124	142	147	137	129	125	151	132	114	113	128	111	146	128	141	126	152	123	139	132	118	120	136	131	116	120	122	137	140	123	128	130	122	120	135	130	124	124	131	121	134	123	119	150	104	129	120	139	136	129	118	127	124	121	119	127	145	112	146	113	126	119	139	127	122	145	128	126	129	111	132	122	135	126	138	137	129	115	133	112	130	133	127	132	133	140	122	124	157	124	134	129	101	133	125	134	148	139	140	140	113	122	126	144	144	118	119	133	132	122	115	132	118	116	122	124	117	108	132	112	125	121	125	121	130	130	102	130	140	156	117	128	138	149	98	134	125	136	142	122	126	103	120	101	126	121	127	104	128	131	136	108	129	152	102	120	108	132	139	129	124	122	130	116	121	132	106	148	111	119	120	115	128	126	123	130	165	126	120	145	128	147	113	131	125	143	124	129	111	117	126	127	120	122	149	118	104	151	133	114	141	127	134	112	142	128	122	114	111	122	124	119	129	139	134	114	123	132	142	132	108	141	130	119	146	137	140	139	126	115	131	116	118	131	130	135	125	129	108	121	121	113	127	117	130	142	125	114	121	152	106	138	146	134	125	125	139	137	106	123	145	126	110	117	139	127	105	125	146	141	119	126	101	134	126	115	118	123	122	139	122	115	123	121	137	119	146	128	115	124	113	142	120	133	124	129	125	124	126	112	117	139	122	130	143	123	128	121	115	125	124	120	119	116	120	129	119	125	130	120	130	119	129	133	149	110	130	134	142	105	119	106	124	125	126	134	110	129	109	120	130	128	115	118	125	113	143	133	129	145	120	118	130	125	122	135	143	114	134	128	122	134	129	117	127	154	131	108	126	146	104	130	119	117	115	119	110	133	140	129	117	127	129	131	123	141	128	124	115	131	121	127	126	142	125	101	113	126	145	109	121	118	128	117	135	120	122	124	127	140	126	131	116	134	124	136	127	132	131	112	120	138	120	118	109	122	131	139	132	143	140	123	134	131	134	129	118	118	115	124	142	140	119	137	110	126	124	140	120	103	137	116	141	97	114	129	123	128	146	125	123	130	132	111	124	138	115	118	110	125	144	148	97	128	118	135	116	125	124	116	116	105	146	128	124	130	123	126	112	133	116	125	125	110	121	120	116	131	141	107	139	132	136	135	126	99	119	116	106	110	117	107	120	123	125	131	138	143	114	133	125	123	128	136	127	121	141	114	129	130	124	145	122	114	121	118	131	129	139	118	117	146	124	120	135	107	121	143	110	127	120	123	110	123	123	136	126	137	126	126	108	148	124	142	133	116	106	121	141	108	119	123	127	130	133	125	112	121	140	124	110	113	121	109	128	125	126	139	111	121	108	131	134	134	138	130	129	137	134	100	115	99	106	113	126	147	130	100	114	108	137	120	100	113	117	138	151	122	120	142	125	129	118	103	107	134	132	121	115	127	141	113	119	106	122	133	139	118	121	128	113	124	138	126	116	114	123	125	148	119	117	141	126	124	129	135	112	129	128	133	137	121	114	113	128	131	108	112	118	119	110	131	137	127	132	129	111	118	133	122	131	116	111	128	127	131	105	116	139	138	125	129	124	114	124	106	123	138	128	98	122	132	119	134	124	118	125	132	104	115	121	128	130	115	121	127	126	122	126	134	123	126	116	125	114	136	130	141	121	110	110	125	139	127	134	133	143	128	115	114	121	110	128	123	114	115	116	123	128	112	116	129	136	135	143	118	120	116	125	104	118	116	115	128	124	96	117	139	123	129	121	144	127	136	129	127	135	119	121	116	133	107	140	127	122	128	124	124	131	110	121	106	122	131	122	127	115	127	130	101	131	112	124	125	131	116	152	131	128	117	136	129	139	115	100	127	133	93	112	148	104	116	113	145	132	119	138	129	121	144	129	127	133	118	108	111	136	131	125	130	128	122	132	138	138	117	115	103	112
345	1	1900	70828	621	11	84	305	388	412	401	418	366	326	308	312	305	246	223	225	236	260	216	199	205	210	198	206	196	200	212	183	189	172	174	189	172	175	149	170	152	173	173	141	171	173	173	142	172	162	166	140	152	169	144	144	168	139	161	122	135	167	155	141	155	138	114	166	132	137	134	155	131	136	150	144	160	160	156	155	145	162	171	143	147	141	132	139	155	123	156	122	144	129	176	126	135	148	147	131	144	154	109	150	130	156	144	142	134	151	142	147	147	130	133	149	133	133	142	136	143	139	145	122	126	176	125	149	134	146	143	135	116	133	133	133	159	147	138	143	140	146	118	119	119	117	144	151	141	148	132	130	146	143	126	148	129	138	141	162	156	154	171	144	144	129	139	143	154	148	147	132	136	133	134	139	114	124	119	134	126	137	122	169	119	124	106	135	129	131	137	143	123	142	133	120	151	137	150	123	140	144	134	129	149	146	132	130	132	131	121	127	148	114	129	127	154	139	143	132	147	132	115	108	109	125	135	139	125	146	150	129	140	122	138	132	140	121	149	124	129	126	159	146	121	132	144	132	132	130	142	147	143	110	111	133	128	136	135	124	135	119	132	122	128	138	135	129	124	154	113	131	125	140	129	147	137	151	131	142	129	127	154	118	132	127	147	148	150	139	133	134	138	143	153	146	115	146	123	129	123	135	119	141	129	146	147	120	135	135	127	124	127	126	141	150	143	130	138	128	146	133	132	129	130	133	136	120	131	152	132	141	124	118	146	135	134	151	142	136	151	121	134	114	138	147	131	145	130	131	131	129	168	150	157	128	134	128	128	138	122	139	120	123	137	152	125	146	121	135	149	136	121	168	119	134	124	126	137	132	134	118	131	141	128	133	125	141	112	140	130	125	142	134	131	133	122	133	144	115	130	123	150	129	117	132	137	139	137	116	121	135	142	134	142	130	154	137	134	137	107	150	141	140	132	153	154	134	131	132	144	115	132	147	158	140	147	131	142	146	126	129	127	108	126	136	137	154	142	147	136	141	114	141	113	144	117	125	158	133	144	130	114	134	126	151	128	128	142	111	145	123	125	132	125	126	123	132	120	136	152	138	146	122	130	150	124	144	165	115	127	128	115	138	137	125	126	129	134	131	144	126	146	140	148	125	145	145	129	136	140	141	163	150	122	132	160	124	148	143	134	135	111	142	134	114	130	149	144	113	127	141	143	116	122	130	141	136	115	116	144	136	123	128	149	114	116	134	116	143	129	120	130	121	139	130	114	140	127	141	117	119	139	120	124	138	133	119	141	136	132	151	137	134	139	136	133	134	124	126	146	134	116	124	132	139	146	134	139	136	151	138	124	142	143	129	127	110	125	122	138	120	137	144	117	141	157	123	157	129	139	130	135	140	136	120	138	145	136	127	131	135	131	136	121	130	137	144	125	123	131	157	138	120	126	122	120	138	135	141	132	142	143	139	148	127	120	120	135	134	145	132	130	157	139	108	133	126	128	126	132	145	142	140	117	141	132	129	142	123	128	110	111	127	116	140	139	140	137	120	139	135	152	136	133	127	115	148	143	136	139	155	134	149	127	129	132	119	143	134	137	122	148	130	118	125	154	124	112	136	137	129	142	146	136	130	126	121	125	144	135	128	125	116	150	135	146	136	151	125	140	126	143	127	128	122	119	155	139	124	129	138	151	139	130	151	134	120	151	118	152	151	143	111	141	134	127	124	134	132	138	153	135	114	130	128	159	135	162	127	143	141	132	139	126	121	124	122	130	115	140	123	129	157	130	127	151	145	148	124	137	140	128	123	125	126	129	122	139	142	133	124	114	133	155	123	133	158	147	125	113	124	128	111	147	133	137	138	135	125	140	138	135	130	149	129	132	137	156	125	124	130	140	120	140	123	120	141	128	119	115	125	127	116	141	151	129	131	123	123	124	124	135	126	136	143	116	119	118	138	138	123	139	131	115	135	126	133	112	111	145	143	128	115	143	145	133	140	115	150	115	108	126	137	134	143	142	102	126	132	119	134	130	132	142	150	119	164	130	137	118	133	130	126	118	120	139	127	133	127	124	138	150	150	125	144	133	131	132	134	115	134	117	140	143	164	128	142	138	145	144	134	124	128	125	135	133	136	140	141	126	132	150	136	143	149	129	135	136	130	116	124	142	139	166	146	133	133	133	122	133	129	134	134	119	130	142	135	117	122	143	117	117	170	127	139	121	135	147	126	133	110	161	145	138	141	148	144	128	121	130	107	132	127	139	140	125	145	156	158	122	117	146	125	132	117	135	125	135	137	124	133	126	133	98	136	142	148	168	103	122	126	128	132	132	131	125	140
345	2	2100	70953	610	11	53	300	355	516	444	440	397	391	349	380	323	294	296	292	270	267	271	240	216	236	239	216	203	198	194	220	192	197	169	186	185	168	183	171	186	173	169	152	146	151	163	180	138	158	173	156	164	152	147	170	141	145	165	164	147	181	154	139	150	160	140	151	151	138	163	159	147	162	132	160	145	131	157	150	138	136	141	136	158	164	147	164	120	149	116	140	154	145	159	161	168	140	148	144	144	140	145	142	121	146	172	139	135	124	164	158	161	145	127	144	155	151	135	146	144	156	137	160	144	146	149	139	129	123	154	133	151	148	145	144	136	160	153	158	155	140	139	150	140	156	130	136	135	124	138	148	153	115	156	145	147	151	164	155	152	166	155	143	135	170	158	133	113	133	145	126	139	150	137	132	121	135	131	147	141	133	135	143	136	137	131	129	150	146	143	152	142	130	125	132	145	112	123	143	156	143	149	136	139	142	129	138	135	129	124	137	147	134	136	129	130	131	146	131	124	134	134	124	123	120	142	138	136	128	138	121	136	112	124	142	139	137	127	140	130	118	139	138	160	140	131	138	139	135	153	115	131	127	139	131	136	150	134	146	135	142	130	136	138	129	115	147	120	124	132	153	123	121	121	138	130	127	132	130	146	148	121	122	117	152	147	126	127	137	128	136	135	128	129	138	137	142	141	114	131	152	155	135	134	130	128	137	141	128	123	118	139	142	115	129	121	142	142	118	119	134	122	127	131	146	126	138	141	126	141	143	124	151	158	144	159	133	137	118	149	146	143	128	135	141	145	138	148	150	140	150	126	133	143	137	150	132	147	127	122	139	131	121	134	145	124	126	126	133	140	124	149	127	123	128	133	129	142	120	126	124	122	136	137	122	145	140	135	117	132	137	148	146	143	145	141	148	116	142	124	137	134	146	137	132	148	152	166	142	141	116	129	129	131	139	137	133	134	120	109	153	129	163	113	135	123	131	144	120	129	137	118	124	144	130	120	122	152	147	130	140	110	133	131	137	132	147	144	133	135	135	131	137	131	118	130	125	146	140	126	135	150	124	130	122	126	140	145	125	146	116	152	122	127	145	136	152	139	123	122	125	132	140	145	121	144	117	128	120	118	138	121	131	129	118	125	137	126	117	153	141	150	120	167	153	127	157	130	138	127	128	150	154	127	142	139	124	126	145	125	128	134	141	135	144	138	138	135	132	127	123	145	137	122	127	157	148	133	145	158	136	145	131	119	131	144	119	137	144	146	132	136	132	131	151	146	122	144	133	137	125	125	120	124	126	130	139	150	138	132	121	131	125	127	127	147	129	161	121	117	126	97	131	140	154	127	126	126	138	132	126	140	145	129	167	120	128	125	147	136	141	137	136	157	128	116	128	138	126	107	135	132	129	133	128	149	138	136	124	131	119	136	128	140	148	137	134	109	126	124	133	126	132	132	139	130	134	134	118	141	117	126	133	147	122	123	127	128	135	127	151	140	137	120	132	139	138	132	136	127	130	141	126	118	130	124	145	113	136	116	126	125	137	136	143	133	135	122	142	132	136	130	136	142	115	132	132	160	123	152	117	131	126	128	117	133	132	125	132	131	154	136	129	110	134	162	138	128	103	125	152	143	132	136	147	141	136	133	138	154	109	152	131	151	127	154	143	135	128	131	153	151	149	135	124	120	124	134	135	127	121	132	153	152	107	131	132	124	128	124	135	134	126	134	154	137	144	145	136	130	142	117	138	135	130	132	149	135	148	136	143	109	133	130	128	140	105	117	129	130	137	144	112	124	121	120	131	127	132	116	127	130	135	123	135	143	111	130	139	141	131	146	139	152	123	137	150	129	151	143	133	133	150	144	127	112	133	134	121	114	136	127	145	125	138	129	141	134	136	133	115	122	112	116	150	125	130	135	131	129	158	137	132	132	133	156	135	132	148	128	123	141	152	138	122	127	142	129	137	125	135	132	140	134	119	130	107	132	131	147	142	117	149	126	123	125	127	143	119	163	138	132	132	154	110	126	167	115	124	113	142	152	109	171	147	118	126	144	118	111	129	142	159	142	124	121	134	126	129	136	124	124	128	107	151	124	137	145	128	142	150	129	151	132	127	128	139	133	129	146	134	141	143	126	125	123	152	154	116	137	132	130	127	124	131	146	109	152	107	127	128	134	148	133	134	143	124	149	121	140	135	128	132	114	140	129	127	142	123	118	123	147	126	133	140	146	129	129	124	109	127	121	126	122	156	115	148	127	156	150	118	142	152	121	141	139	150	129	115	125	146	121	121	138	141	130	140	130	122	137	168	122	136	126	140	110	121	122	129	148	124	130	144	138	136	128	138
345	3	3500	71078	594	7	57	326	468	476	447	506	455	468	403	363	363	326	320	315	295	263	272	229	263	261	259	247	198	219	227	184	229	191	188	213	196	174	193	201	189	175	185	187	170	173	191	161	182	150	183	176	158	166	151	183	178	138	175	151	166	151	186	155	155	151	164	167	138	142	176	138	159	150	133	153	160	140	135	166	138	150	156	166	145	137	161	130	130	159	163	156	142	166	142	160	141	145	140	149	145	147	151	169	165	142	134	136	154	148	144	148	126	160	132	110	133	128	147	138	127	145	116	142	125	139	130	144	151	151	138	155	145	134	152	151	122	147	149	160	122	165	119	165	117	129	129	128	136	145	131	142	130	129	156	144	129	159	134	159	179	142	171	161	142	160	170	138	129	131	144	146	134	150	141	155	139	159	130	130	134	129	137	135	112	128	128	137	136	128	118	119	134	131	121	147	130	126	142	146	129	131	115	146	152	148	134	126	109	158	140	142	127	152	120	136	148	139	133	136	128	127	131	131	125	142	120	147	133	129	132	145	127	134	131	130	115	126	140	139	153	144	151	124	131	154	148	152	131	145	106	117	120	145	120	129	158	141	137	137	132	131	139	145	124	133	123	122	131	132	132	117	133	143	118	120	127	123	128	133	131	135	143	141	136	141	126	126	141	145	125	124	123	145	147	133	139	116	140	112	138	116	127	142	132	145	120	127	123	152	138	147	144	123	122	136	128	132	131	127	120	159	140	128	128	145	123	150	114	134	124	128	132	132	146	137	135	148	116	118	136	127	133	121	145	129	144	131	114	121	113	123	117	132	156	145	118	134	137	144	122	140	133	145	117	149	134	150	136	130	123	123	140	138	153	134	136	148	125	107	140	121	125	120	133	130	140	141	129	132	130	129	149	125	143	113	133	124	131	138	159	145	121	150	139	150	125	159	143	124	133	138	126	148	127	123	147	138	163	117	126	128	149	137	118	136	128	124	143	126	125	135	119	141	144	137	136	149	133	134	119	138	132	116	134	129	130	124	131	124	136	119	135	131	133	130	139	120	129	120	131	131	128	112	111	115	119	132	154	122	125	142	150	110	126	140	149	147	124	117	132	134	123	142	150	141	141	133	118	115	136	144	120	136	113	134	150	110	153	125	150	121	130	139	156	136	121	159	153	136	128	129	139	146	114	114	134	103	145	129	123	123	133	141	148	129	142	142	151	139	125	133	125	155	134	127	131	115	109	137	137	130	148	135	140	130	129	146	138	123	129	130	134	128	138	130	131	145	137	125	131	120	133	140	120	153	124	157	120	120	143	131	129	148	122	125	139	144	128	146	125	144	134	143	127	126	131	156	133	135	120	133	115	123	146	118	132	126	131	129	138	158	128	138	133	137	140	137	120	134	137	138	120	140	148	128	146	140	95	129	120	122	114	124	134	131	144	141	111	139	130	113	118	142	151	141	157	133	122	164	113	149	125	138	148	147	143	128	136	138	124	124	156	141	120	127	139	138	122	131	128	141	144	155	133	125	125	150	123	133	130	113	118	144	141	138	134	131	142	138	131	120	122	146	140	143	132	129	132	125	123	141	144	156	121	142	124	119	143	123	122	124	132	128	137	152	131	134	136	135	133	133	146	114	143	113	129	146	161	143	123	139	139	150	120	115	143	135	133	134	144	152	115	133	132	135	113	140	131	126	150	135	121	145	141	135	131	131	116	134	134	134	139	122	142	149	139	125	124	122	142	129	128	121	134	133	138	114	126	133	119	136	144	125	159	124	128	148	154	127	133	140	149	136	145	134	122	143	156	124	134	140	138	137	153	124	151	126	125	136	105	132	150	130	125	128	138	120	120	112	120	128	147	117	129	141	138	142	134	127	139	138	143	145	114	142	111	146	123	124	148	130	118	124	114	148	145	146	138	133	153	146	127	141	142	103	137	142	133	144	106	118	131	134	123	117	129	122	132	141	127	133	123	119	146	144	133	127	144	128	141	147	127	157	151	142	140	132	143	134	130	147	122	135	141	123	144	120	136	134	132	136	124	151	115	158	144	109	122	135	149	113	132	142	127	100	150	119	131	131	138	142	111	123	137	140	126	130	137	122	122	121	133	136	133	136	121	138	128	143	129	129	116	140	124	152	130	116	142	123	139	140	133	123	120	120	128	123	137	143	126	119	126	120	149	142	143	114	129	115	131	112	127	126	149	143	111	160	140	135	134	130	138	120	132	148	133	140	132	128	149	137	122	152	121	138	120	146	139	131	132	117	125	136	109	149	120	143	131	140	119	136	117	147	129	146	117	141	128	136	139	124	132	128	126	137	140	133	119	160	137	161	126	124	134	112	127	135
345	0	2700	71203	576	3	46	300	475	545	512	569	504	497	459	439	414	386	358	331	336	304	298	318	283	262	267	261	223	231	220	226	211	213	242	213	219	197	208	215	207	229	213	191	188	207	172	183	181	181	168	189	191	187	157	164	170	174	170	161	147	157	164	165	150	168	170	140	167	184	188	165	166	147	146	147	145	141	135	159	152	149	157	149	152	150	151	162	179	125	151	150	156	142	144	165	136	143	152	143	148	124	153	168	168	144	112	159	137	155	141	121	156	140	134	148	147	149	142	137	143	150	143	141	140	150	151	142	161	153	160	146	142	160	133	147	140	148	153	131	137	144	134	120	149	139	156	129	126	144	139	156	145	160	125	137	141	147	171	169	157	145	162	151	145	154	134	157	133	117	145	152	131	157	137	133	140	132	127	114	150	142	156	125	137	130	145	152	136	129	140	155	151	117	145	138	142	145	117	153	138	131	125	128	111	132	125	146	140	129	121	133	124	126	140	117	135	134	137	123	119	150	138	129	129	135	134	126	137	147	110	152	132	144	137	130	145	134	139	116	141	126	124	139	116	98	125	129	140	140	123	119	144	129	132	143	135	128	149	120	132	118	126	154	133	130	132	131	143	128	126	120	125	121	111	149	156	139	132	143	123	132	115	130	124	154	134	139	146	125	145	145	112	134	119	145	124	125	143	135	140	128	151	95	132	130	124	129	114	130	119	128	125	124	142	140	114	132	129	156	117	129	125	130	112	126	124	130	133	153	128	154	139	124	124	151	130	134	142	114	144	129	139	116	102	151	136	130	111	136	128	144	128	117	131	122	109	146	126	129	127	133	114	121	140	124	144	129	126	137	127	130	126	148	135	147	132	118	100	115	114	132	157	129	138	128	123	125	133	140	118	128	116	134	132	112	120	123	109	139	128	142	140	146	128	129	139	136	129	146	138	133	118	139	146	137	123	125	145	138	156	136	146	128	128	167	120	122	118	143	120	113	151	116	131	135	125	125	139	107	130	125	132	153	119	143	132	130	111	120	135	145	151	144	144	128	125	122	131	114	134	128	123	137	124	145	131	125	134	136	133	121	131	123	132	128	136	137	121	126	145	148	123	124	137	137	142	129	148	136	152	123	123	122	117	119	140	141	130	138	112	118	131	140	134	116	132	134	123	131	123	130	127	122	121	127	110	133	117	138	126	122	121	131	131	134	117	158	131	125	126	126	135	149	105	140	156	132	120	128	101	146	137	116	115	132	131	120	140	132	135	129	135	130	128	138	115	145	151	112	136	115	143	147	134	143	121	129	148	115	136	126	148	109	129	135	126	129	139	124	126	143	123	144	153	135	121	131	147	133	127	140	119	158	144	124	117	135	128	124	142	115	149	134	129	134	130	132	144	111	130	142	142	131	126	107	129	126	122	136	133	111	121	126	109	129	122	121	142	144	123	123	155	141	107	122	141	136	139	125	121	141	121	127	134	133	125	127	147	126	130	130	126	115	148	121	130	119	137	109	141	117	120	121	142	134	149	132	143	126	126	120	130	125	109	140	126	143	121	129	144	142	109	131	129	150	118	138	132	140	131	124	120	136	125	143	135	126	130	105	159	125	114	139	113	121	111	138	138	132	124	135	134	119	109	125	126	129	132	148	115	133	135	125	125	113	139	130	114	138	122	105	114	157	123	125	121	129	126	154	136	112	133	138	139	123	136	122	115	96	133	111	124	145	120	139	128	133	141	118	122	145	114	145	134	123	132	135	126	141	136	149	132	144	139	110	147	144	130	133	125	122	139	148	133	121	134	125	133	135	146	144	117	134	147	96	144	133	143	129	140	135	134	139	115	116	124	133	146	118	124	140	128	126	120	102	130	114	138	105	111	129	138	130	124	116	120	130	104	148	152	136	117	131	128	127	130	109	137	142	121	117	131	135	100	160	122	145	139	134	116	132	128	116	131	129	133	134	126	127	115	137	111	136	126	141	166	126	144	129	123	112	120	136	107	149	151	108	138	132	122	130	138	144	129	133	110	128	144	140	101	145	127	131	130	129	114	142	127	133	147	113	139	127	120	130	138	137	127	136	158	118	128	140	132	130	110	117	117	135	120	129	130	127	122	129	118	125	141	127	140	127	120	132	134	125	128	132	144	130	134	130	124	115	128	120	131	119	139	140	135	138	129	121	133	110	126	134	136	139	123	137	131	127	128	138	150	125	122	120	127	124	157	130	133	128	130	121	135	136	145	128	132	142	115	110	140	134	120	136	138	134	162	130	157	129	107	125	150	152	126	115	140	135	140	106	134	135	121	121	152	132	129	119	134	127	119	133	127	130	143	127	138	113	121	108	121	144
345	1	1900	71328	604	11	105	379	411	459	397	482	401	376	324	326	310	308	267	243	272	258	243	230	193	225	207	197	208	196	200	196	210	195	212	168	175	185	168	196	161	177	160	179	183	145	176	152	154	197	167	148	161	174	176	162	144	158	162	155	157	159	175	154	172	156	167	145	173	154	128	137	153	184	146	144	144	140	151	154	170	131	162	165	164	157	156	138	151	166	129	173	164	143	139	150	133	139	151	167	140	163	150	115	163	127	142	132	162	172	157	128	154	158	134	146	168	156	146	149	145	144	137	135	122	151	125	151	154	162	132	152	139	155	139	126	148	140	147	131	134	129	152	161	147	160	132	159	145	129	129	149	137	133	120	147	145	159	160	159	160	156	147	139	159	155	159	145	132	124	156	128	146	126	143	120	141	163	126	145	133	138	148	151	132	163	130	137	126	130	151	176	139	121	142	140	121	125	139	137	120	128	145	143	137	153	149	154	137	150	141	139	155	130	146	141	144	138	132	141	136	128	121	151	118	147	133	143	139	124	160	147	149	132	148	162	131	132	148	145	131	148	131	134	152	139	134	127	139	131	141	143	150	143	133	157	136	132	132	149	168	140	159	135	150	138	136	160	149	122	139	132	137	141	135	142	165	142	162	141	157	152	128	133	123	146	141	131	160	166	137	131	144	120	144	136	154	125	126	143	144	153	153	148	153	138	130	140	153	146	142	144	138	170	136	163	127	131	165	132	139	143	115	132	157	143	134	153	131	148	142	138	137	151	152	133	156	146	154	136	128	143	133	160	138	137	129	133	139	151	143	150	137	142	122	135	152	142	130	141	127	142	133	149	129	150	147	140	139	148	141	122	134	141	144	149	138	125	141	131	139	149	142	138	138	129	151	135	118	156	161	135	146	133	171	140	122	138	132	133	136	132	142	148	131	168	131	138	164	135	155	141	142	142	131	145	131	122	140	134	110	140	130	131	145	143	124	129	152	153	152	146	165	127	143	140	134	152	132	133	159	134	136	137	136	129	134	137	139	144	143	146	175	140	126	142	139	149	143	138	130	147	133	140	126	113	153	127	141	138	136	138	136	147	142	134	147	122	130	131	143	157	156	134	148	126	143	151	134	129	133	144	155	137	140	132	147	153	118	138	163	173	139	156	142	161	153	124	146	141	137	130	129	137	132	142	153	137	121	136	151	161	126	153	157	141	135	148	139	144	137	133	147	155	138	148	137	147	150	172	141	121	133	129	139	159	139	125	164	133	144	135	140	142	138	144	154	130	131	151	126	138	135	132	137	153	142	137	132	140	135	160	124	153	130	132	136	142	166	140	137	166	130	137	145	138	132	143	164	133	164	140	133	132	141	150	151	140	124	149	130	149	157	135	156	151	155	154	140	137	131	137	129	123	142	144	172	150	114	118	128	145	148	156	149	131	136	149	146	144	128	141	135	128	169	163	150	139	128	152	135	129	142	133	149	111	137	169	144	146	141	156	138	134	146	141	143	144	160	149	138	151	133	158	138	130	133	130	139	140	138	123	152	157	150	160	172	135	151	136	150	149	132	138	140	147	136	141	140	150	129	146	129	127	137	118	158	148	146	151	148	133	127	155	128	152	143	125	163	165	144	146	144	151	141	128	125	153	127	143	157	152	144	133	148	133	134	125	124	163	137	138	147	145	137	138	126	147	128	136	167	151	137	135	153	140	141	109	141	147	135	134	151	149	118	130	152	144	133	151	152	145	146	153	124	141	145	138	139	128	140	129	155	159	150	138	146	122	135	143	139	140	122	127	145	131	132	131	126	156	145	138	142	131	133	148	136	154	137	127	127	157	151	146	147	129	145	140	122	161	153	141	146	132	151	153	144	163	134	140	144	125	136	125	163	144	157	124	145	144	145	132	155	153	129	162	139	147	141	150	121	142	139	122	153	154	147	147	142	139	131	141	110	129	141	158	152	148	162	124	142	147	155	123	138	160	142	142	133	148	144	170	141	149	143	125	132	149	151	129	150	148	141	139	131	150	146	159	130	133	156	140	132	129	136	134	140	131	136	139	124	125	139	152	126	125	126	141	136	119	152	152	122	135	148	125	141	153	139	132	112	148	123	141	141	134	145	124	130	152	140	147	135	148	137	153	121	131	144	142	147	144	132	139	154	136	134	127	126	154	146	132	158	143	129	130	128	142	155	133	129	135	132	131	152	149	160	140	132	149	143	135	114	121	141	130	121	151	158	135	163	139	143	137	137	127	168	124	137	153	147	140	165	157	139	136	117	122	140	140	144	149	127	134	129	149	150	158	139	108	147	132	119	130	130	142	147	152	129	144	137	124	159	135	131	147	147	142
345	2	2100	71453	613	13	62	337	393	524	467	489	432	456	348	348	352	336	293	281	289	234	257	242	245	218	242	223	219	228	215	219	194	208	201	193	210	220	168	191	170	181	165	187	157	187	185	169	157	171	174	170	190	158	168	137	170	170	155	146	156	162	168	143	158	160	158	153	138	144	131	158	177	150	148	134	160	174	155	134	143	148	153	156	154	134	136	140	150	140	157	170	151	115	146	164	150	143	130	137	142	142	140	146	158	133	158	151	147	154	128	153	134	146	152	154	152	132	140	144	129	155	121	137	157	129	146	162	141	138	153	121	131	157	149	126	132	146	164	156	154	138	136	140	117	135	150	155	129	140	145	135	140	120	145	150	138	146	143	137	134	153	133	130	144	140	162	139	139	126	138	141	150	143	139	142	132	149	136	140	153	126	142	145	143	117	132	130	148	123	141	126	136	148	148	128	145	131	153	162	120	127	153	129	124	147	139	119	123	124	145	135	126	148	136	128	133	112	140	129	139	148	148	126	116	155	122	138	139	142	127	135	135	144	140	134	135	109	121	141	145	145	140	138	135	132	118	110	156	135	146	134	143	145	154	153	151	131	153	128	133	146	111	144	130	127	134	138	143	119	126	124	128	134	138	145	142	136	140	144	124	136	144	131	156	132	123	138	134	135	114	146	133	154	131	137	122	136	141	121	122	136	133	138	124	134	149	131	146	148	153	134	134	127	144	162	142	143	127	134	128	132	117	147	131	130	135	128	115	126	133	138	146	155	153	134	133	172	133	148	135	113	148	169	133	116	141	139	144	142	149	152	148	119	137	121	149	125	136	122	135	157	147	143	174	151	150	150	140	134	123	152	127	143	137	132	140	131	143	135	133	166	136	131	147	136	128	116	146	138	139	159	126	137	131	138	141	127	146	137	136	147	140	144	143	154	116	149	161	130	139	123	118	125	138	148	138	131	137	130	136	146	146	135	130	137	150	138	143	139	137	129	152	140	127	128	153	149	142	123	133	130	160	122	133	132	131	127	120	139	147	148	114	155	144	128	128	149	126	122	153	137	132	136	115	128	128	141	157	149	116	139	155	163	131	152	129	167	154	145	134	144	127	154	132	130	146	141	140	138	145	138	150	132	130	164	156	156	147	126	131	167	138	129	133	140	147	137	135	136	129	151	137	128	131	130	131	135	162	143	163	153	140	160	132	139	131	144	117	133	139	147	131	143	116	144	128	131	144	157	137	146	134	148	139	132	139	145	145	142	127	122	147	124	147	128	127	143	137	167	150	137	141	137	118	132	141	164	142	140	131	127	138	152	126	141	141	136	132	167	144	154	141	118	127	137	139	138	152	129	138	145	115	131	120	124	133	118	153	134	135	147	145	132	138	138	130	137	137	148	146	131	129	134	149	142	149	127	121	128	150	135	133	156	152	122	133	121	141	139	105	124	116	117	152	160	152	146	124	144	130	131	121	149	132	133	130	134	130	139	163	136	154	112	139	121	131	127	125	144	143	138	123	132	134	145	124	138	136	130	144	119	137	144	132	132	139	120	112	134	144	139	130	129	142	122	155	137	136	129	129	125	127	132	143	134	125	135	118	129	150	124	145	158	148	141	126	120	148	133	141	126	132	134	132	119	128	139	148	130	119	132	131	131	136	143	141	153	133	131	109	139	139	154	121	127	120	144	138	150	128	129	139	147	127	136	138	133	146	141	134	126	134	139	147	161	130	133	140	118	141	156	133	143	152	131	139	126	140	147	130	147	126	136	131	124	154	140	144	133	137	138	125	145	123	156	135	136	144	148	145	134	145	141	141	105	141	127	120	140	133	146	147	120	137	150	128	125	122	155	139	135	144	139	136	156	128	122	151	143	157	138	133	147	118	162	142	120	132	141	133	138	131	130	137	132	137	130	133	149	130	148	125	142	131	124	125	143	135	146	137	128	138	156	128	143	164	110	117	109	129	147	155	130	141	144	151	142	138	125	131	126	132	128	120	134	137	144	132	146	145	117	134	142	154	132	140	145	151	147	125	136	126	139	129	141	123	148	147	142	111	123	138	117	144	134	135	143	158	144	116	122	162	151	125	129	143	133	115	155	136	134	119	125	120	139	142	119	138	123	132	139	162	137	126	137	134	127	124	136	126	125	138	132	119	126	160	123	157	145	121	142	120	132	131	156	138	141	143	140	134	124	132	124	108	143	125	124	148	141	145	128	139	113	135	144	121	146	130	156	152	154	130	128	144	135	131	132	123	139	136	136	120	127	143	119	147	152	128	136	129	148	132	141	151	113	149	154	138	159	126	149	136	104	129	132	159	137	121	152	147	141	135	135	135	131	146	132
345	3	3500	71578	607	11	57	348	443	481	529	495	447	447	413	371	335	352	298	291	283	289	243	255	242	232	260	218	216	241	258	225	211	203	208	218	182	215	182	186	189	166	188	170	189	187	185	182	169	191	180	153	173	156	159	150	140	164	180	149	165	171	174	151	158	177	187	148	164	143	148	168	145	139	146	154	152	140	179	162	158	157	145	132	140	155	132	140	162	156	151	150	149	145	130	149	130	154	164	130	138	131	155	153	139	154	141	166	161	128	152	139	153	142	156	146	127	130	142	139	144	134	129	137	153	162	145	150	116	151	144	137	144	146	147	136	151	134	137	133	137	141	139	138	125	123	154	127	137	124	155	133	126	152	147	146	153	151	167	155	140	159	146	154	138	126	133	143	150	140	141	146	146	161	153	136	150	138	152	134	127	133	143	145	147	163	144	147	142	177	127	129	134	140	154	151	126	133	137	130	133	123	128	131	148	127	139	147	115	147	138	144	136	132	145	144	151	148	121	134	132	118	138	136	120	173	142	143	152	140	136	129	122	143	140	156	125	146	125	154	142	132	127	138	137	149	133	114	137	148	140	154	142	125	131	137	133	139	128	131	137	138	137	141	113	133	143	132	137	157	127	128	155	154	133	134	129	140	128	147	123	157	128	139	153	158	127	144	147	144	149	137	124	122	155	156	141	137	137	153	143	142	145	134	122	132	147	109	144	148	124	141	129	120	146	151	132	109	146	125	144	154	131	142	142	143	136	131	134	128	140	127	150	123	129	151	138	139	127	146	124	129	155	129	155	142	142	136	132	118	116	147	142	130	132	121	139	155	134	151	151	126	99	140	135	149	122	143	136	142	121	127	132	137	159	138	134	140	140	141	152	132	125	128	120	149	115	130	132	146	130	153	156	128	144	135	135	134	131	139	148	123	157	106	123	136	131	139	124	139	121	134	126	151	147	131	154	123	122	142	141	144	133	130	144	127	142	134	148	113	132	131	124	125	119	126	123	124	136	129	154	119	140	127	169	127	148	135	131	117	138	131	148	130	161	149	143	133	138	142	128	130	141	138	116	133	117	149	133	115	145	146	145	143	152	139	139	145	129	118	155	125	119	126	137	143	126	141	139	129	153	123	134	138	134	144	124	122	128	134	138	132	141	126	133	152	159	152	148	145	120	163	144	116	140	152	133	136	133	126	141	140	138	137	143	145	146	143	136	126	127	135	138	143	128	131	125	154	125	150	143	141	152	172	131	143	119	128	129	149	140	143	132	120	110	134	141	140	142	138	132	137	144	158	138	133	128	133	117	126	137	142	111	137	137	137	133	159	130	136	128	146	125	133	153	123	141	117	143	153	125	137	128	146	146	148	134	153	129	144	143	151	118	145	142	130	148	112	146	142	140	141	156	136	143	139	133	135	107	164	129	145	118	157	142	117	117	129	152	137	151	163	137	113	141	149	129	141	149	135	140	125	132	167	147	130	140	168	124	135	128	132	128	132	147	129	132	121	122	118	110	121	148	144	133	141	132	127	147	128	120	127	121	142	119	130	130	132	120	129	144	145	129	112	103	135	119	119	126	127	139	143	119	149	139	136	133	117	135	141	151	122	129	126	153	121	128	133	112	128	154	116	141	164	125	149	133	132	137	141	128	141	128	130	147	139	135	137	132	141	144	140	142	116	139	147	136	160	142	130	151	143	136	131	124	112	129	145	132	130	133	140	122	135	140	132	126	146	143	147	152	126	135	133	145	132	127	122	155	122	138	127	138	149	111	132	148	135	137	139	118	151	132	114	124	119	128	123	156	132	124	135	154	151	142	129	144	129	152	121	144	129	125	155	133	143	138	136	133	145	123	111	138	150	117	134	127	122	126	160	142	139	133	138	141	142	119	129	136	114	135	148	152	123	143	132	115	134	136	162	132	123	148	142	127	136	134	177	135	125	145	122	123	134	140	145	132	137	125	141	131	152	143	134	150	132	153	137	128	146	134	144	131	138	128	121	128	107	146	168	126	137	114	154	139	150	132	164	128	131	143	134	130	151	131	144	140	143	132	133	156	140	145	156	108	140	124	150	143	156	129	141	143	130	136	160	133	127	136	130	149	140	156	131	136	142	140	152	147	147	130	147	127	135	128	122	118	121	112	147	143	139	123	119	126	131	150	151	144	146	132	142	131	139	139	147	144	144	132	129	134	143	156	126	147	126	122	134	134	131	125	134	133	139	140	122	142	144	142	143	121	126	137	137	138	126	128	151	139	124	127	126	124	163	139	130	146	116	134	120	124	145	136	121	137	148	124	122	115	129	137	151	151	134	128	141	142	162	124	136	133	126	128	135	136	155	121	123
345	0	2700	71702	573	14	36	301	441	544	527	563	546	502	456	412	380	409	338	364	348	337	309	341	296	318	298	312	261	282	266	242	249	244	239	249	219	216	221	230	233	225	210	224	191	228	205	192	204	209	210	177	178	205	188	186	174	169	178	186	177	184	158	196	174	175	162	154	172	179	151	163	184	170	205	176	143	164	149	169	170	170	165	197	166	166	155	181	157	169	163	165	148	153	176	143	133	167	142	156	147	160	142	165	135	152	168	155	166	169	162	136	142	155	159	143	131	175	155	168	156	158	158	147	142	142	152	145	164	169	150	147	148	137	140	144	161	168	147	160	159	129	144	146	146	120	145	128	171	159	163	156	165	143	121	146	144	155	168	156	165	175	165	161	154	139	152	160	156	122	161	148	136	138	158	146	169	149	150	149	150	132	158	157	153	138	157	153	160	148	136	144	157	152	135	139	152	118	124	134	145	139	158	155	113	128	159	118	154	138	148	147	144	142	157	146	131	155	145	142	163	136	143	157	163	159	137	148	144	124	165	122	142	134	136	138	111	142	118	173	153	139	159	135	138	124	152	151	159	156	150	143	145	139	163	138	147	143	121	137	165	140	122	136	149	119	143	128	138	127	147	165	139	144	154	149	177	127	140	144	125	139	150	156	122	126	144	136	151	149	147	137	154	143	149	132	146	126	138	150	131	129	161	142	131	123	116	138	136	141	152	148	154	134	153	170	159	149	152	142	122	133	159	146	136	165	127	137	138	131	129	152	122	133	127	148	147	160	145	137	135	136	156	158	161	152	157	161	118	137	151	131	138	136	135	140	139	129	125	126	138	126	131	143	130	152	151	141	133	148	131	142	136	144	155	131	116	132	160	133	137	160	143	142	157	160	131	146	147	142	150	159	126	151	142	153	142	156	142	138	110	123	147	159	141	131	134	164	133	161	141	132	130	145	126	161	159	155	123	151	149	152	149	156	141	141	127	135	122	131	126	133	151	134	149	151	163	133	143	139	144	123	118	145	151	127	141	135	120	139	160	138	121	157	141	162	133	146	139	148	157	141	123	150	136	143	124	134	147	149	156	148	134	139	128	134	126	117	135	176	137	130	132	152	144	137	126	155	133	147	143	159	144	140	136	143	137	150	106	111	145	147	146	135	133	123	144	153	125	152	151	142	135	147	174	153	124	154	135	139	137	152	128	166	127	135	151	143	154	148	153	110	147	155	138	128	151	146	152	144	132	147	124	140	123	152	139	158	149	139	140	156	169	165	139	152	162	140	166	135	138	142	150	133	145	127	132	130	149	136	145	135	141	103	135	139	131	151	159	131	152	154	127	131	137	129	141	121	149	138	132	139	138	127	125	146	155	119	142	128	145	125	148	132	145	141	162	118	139	122	122	139	151	147	123	129	158	128	127	142	162	125	123	137	127	130	126	136	154	141	152	128	153	140	145	125	145	137	122	144	132	138	142	131	136	138	120	130	130	122	156	149	126	150	139	155	133	122	165	153	152	139	149	142	132	135	153	145	150	130	135	143	123	136	139	130	161	139	145	165	125	134	149	143	162	142	158	137	159	137	137	142	132	136	133	128	132	147	135	156	128	148	127	138	146	146	131	154	145	142	136	147	151	151	133	137	156	123	137	130	150	145	157	159	158	146	132	151	122	142	149	136	124	154	145	163	135	141	144	146	127	145	149	142	134	126	132	122	137	164	133	144	179	133	128	132	143	112	155	148	154	131	135	147	136	140	143	137	143	119	134	155	158	142	150	135	121	122	155	152	160	135	149	148	144	147	132	143	139	132	135	141	145	137	147	136	152	132	155	142	133	149	135	139	158	123	117	138	141	145	132	160	164	137	148	134	135	160	131	143	158	152	144	131	128	141	149	152	146	144	152	162	123	147	130	157	134	136	140	128	146	145	136	134	138	132	113	155	157	138	131	137	132	146	138	148	117	122	158	156	150	150	124	132	137	156	135	141	136	123	126	144	119	133	144	147	132	142	130	137	133	156	151	139	134	128	140	138	162	130	151	139	143	133	147	127	155	143	129	126	132	159	139	145	152	144	150	146	120	139	132	143	140	120	157	148	130	142	134	138	147	119	134	161	122	156	144	150	134	126	123	138	152	163	149	164	155	130	132	159	137	140	124	128	149	135	138	169	143	134	137	144	154	146	162	160	140	131	136	165	114	142	144	142	164	146	141	143	140	140	138	156	128	150	142	152	144	152	161	115	150	135	140	121	150	169	116	142	149	153	140	125	161	117	128	148	152	129	143	159	135	150	123	143	129	141	132	143	134	142	151	163	135	144	154	135	131	141	164	131	134	144	143	132	158	136	148	112
345	1	1900	71827	600	10	105	388	441	495	466	460	457	410	355	354	329	314	298	287	247	286	246	237	247	231	235	233	216	231	220	193	216	222	198	212	193	198	191	172	161	192	186	180	171	207	189	172	186	180	191	186	193	183	155	181	185	197	167	158	167	158	165	179	161	172	158	188	174	162	171	170	157	160	157	164	163	170	153	162	163	158	160	177	152	143	153	159	168	169	154	144	145	164	166	165	168	130	160	177	154	153	151	162	151	158	151	161	154	148	153	165	153	164	143	152	158	156	162	152	155	139	161	164	158	165	139	156	155	175	155	166	165	166	163	155	149	158	160	146	140	170	165	172	159	137	177	150	166	130	163	169	148	145	138	172	144	163	159	153	166	156	149	166	150	152	166	156	145	161	152	179	157	148	135	174	160	142	160	158	139	149	150	159	140	167	164	150	153	132	153	186	179	152	154	161	176	150	147	134	149	164	177	151	144	155	168	136	170	150	148	161	151	144	145	160	140	145	160	152	145	137	163	153	161	143	139	134	138	176	143	155	170	151	119	156	142	153	164	161	155	144	175	131	152	150	142	157	176	169	142	170	152	175	149	164	138	161	164	142	146	152	156	162	156	161	151	146	159	162	165	164	157	139	143	145	157	164	174	141	151	149	173	145	136	168	161	140	175	141	155	153	145	137	141	155	151	128	137	148	166	148	158	160	134	159	164	145	152	164	167	166	167	141	151	148	142	141	162	165	144	177	150	167	147	164	159	158	100	140	139	136	145	141	144	160	152	151	133	144	170	165	136	137	136	181	147	153	148	148	154	143	169	160	161	153	136	140	134	158	147	154	160	160	164	154	150	132	170	155	169	138	144	139	155	133	154	166	156	147	151	154	148	138	168	162	145	140	150	156	158	124	133	147	173	137	154	161	143	151	154	154	135	139	139	154	154	152	126	156	137	151	153	143	153	161	158	160	143	173	148	167	141	134	145	148	145	135	157	156	154	160	131	163	132	156	171	132	145	140	144	153	165	138	139	166	152	150	156	157	151	138	178	170	156	168	136	146	145	158	153	158	146	160	147	147	145	165	157	132	173	157	136	174	152	147	163	169	145	166	150	157	156	147	149	161	117	150	171	165	153	142	145	161	181	161	146	162	150	126	155	128	172	148	146	164	140	176	158	139	165	143	148	161	151	159	157	160	157	134	151	151	141	149	118	150	146	153	176	146	157	150	149	141	148	167	172	171	162	179	160	153	149	162	148	155	153	157	150	155	143	156	128	152	149	138	164	164	154	162	153	164	159	150	136	166	160	144	189	143	151	147	155	177	139	149	156	170	154	158	169	152	133	125	141	155	147	152	157	144	137	175	141	171	166	145	141	169	150	134	159	145	134	156	165	141	145	153	166	154	135	125	159	163	164	167	173	151	141	158	145	142	148	164	146	177	150	132	174	158	142	156	140	131	143	165	173	145	136	129	157	131	152	149	142	155	163	157	149	155	151	147	171	173	158	155	168	166	126	167	143	148	152	175	148	156	140	157	160	144	164	161	165	154	139	169	156	160	173	154	143	153	165	156	168	132	161	167	142	151	141	139	144	173	166	146	135	172	141	148	167	144	131	152	146	153	143	152	159	151	131	167	173	157	155	147	152	161	171	140	158	134	156	161	146	175	159	141	166	141	147	155	146	163	147	159	175	147	147	154	154	135	130	143	160	137	121	149	150	153	156	136	151	136	135	151	160	150	143	142	143	162	149	159	158	140	168	159	151	166	143	164	164	160	159	147	144	162	161	149	159	151	143	158	167	143	132	180	184	162	175	151	151	140	149	169	153	138	152	128	133	152	153	153	145	146	134	170	143	134	161	173	156	166	152	152	147	140	138	147	155	152	133	157	165	152	142	155	138	145	159	159	155	131	147	135	148	169	170	155	141	157	149	178	160	157	155	159	137	160	144	168	165	144	167	143	158	157	137	167	156	147	141	183	154	145	173	152	147	143	143	147	163	156	160	151	151	161	185	140	144	146	158	140	156	168	167	149	139	134	154	158	165	132	157	156	140	149	162	154	155	156	149	167	158	137	161	174	155	179	184	150	148	176	172	147	166	138	156	144	157	141	145	158	145	139	146	145	146	155	171	154	159	162	176	155	149	139	141	133	152	153	131	154	131	150	143	141	134	173	134	133	141	145	139	157	147	180	125	146	168	142	140	160	141	134	151	148	140	181	154	159	146	161	152	137	154	117	148	169	152	128	130	140	160	139	136	168	139	167	155	130	164	154	145	140	148	151	134	150	148	159	165	135	136	138	155	157	141	157	160	154	146	151	153	129	156	129	153	141	153	164	148	166	125	145	163	157
345	2	2100	71952	570	9	88	372	425	559	516	552	501	457	417	372	374	335	347	316	310	299	279	268	264	283	259	237	250	218	219	225	235	208	218	213	202	232	184	197	199	227	198	199	187	190	193	191	176	200	180	159	190	173	156	186	176	173	160	156	145	156	177	178	165	170	144	176	164	181	162	149	177	154	151	162	161	152	169	156	186	181	169	169	181	144	174	160	161	163	155	194	182	160	166	150	164	176	133	154	155	166	173	161	152	153	163	147	152	155	165	157	150	163	146	168	165	162	148	153	157	150	168	168	165	148	150	140	153	126	148	161	158	143	147	167	125	154	143	161	164	152	156	139	155	141	146	164	151	164	155	146	146	167	154	142	152	169	161	148	146	169	161	154	145	189	157	159	167	161	166	156	157	148	168	156	155	155	148	173	140	143	158	156	137	158	136	132	132	130	150	166	152	143	159	148	128	139	174	151	143	174	143	165	160	154	148	131	137	183	158	143	151	164	155	161	161	162	140	160	156	133	150	152	154	156	131	134	144	158	151	157	164	151	140	161	149	154	161	156	149	152	123	132	167	138	162	156	136	166	163	152	133	176	155	161	155	161	166	146	143	144	144	131	148	155	145	148	144	150	157	150	141	137	152	148	164	145	145	170	148	142	154	161	131	154	149	163	166	149	133	162	148	149	153	135	144	169	157	147	173	147	148	156	123	145	155	142	153	140	153	160	151	149	150	142	152	143	163	145	143	135	142	135	131	151	153	141	141	163	139	137	136	137	179	155	160	154	144	153	114	147	161	177	158	143	151	142	149	168	145	159	141	155	153	167	148	137	170	166	142	151	148	140	135	162	148	138	138	136	143	146	160	169	141	150	138	142	163	161	154	145	162	148	139	145	158	148	146	129	140	155	175	157	137	137	161	156	150	138	152	141	138	153	154	158	158	142	138	149	140	139	142	149	154	158	130	159	137	130	156	164	142	160	158	148	136	153	134	173	149	162	145	128	146	138	147	149	140	165	165	119	159	150	171	144	160	141	149	152	166	154	143	148	156	127	153	149	137	147	169	148	137	145	149	139	174	139	149	143	158	153	148	149	158	149	168	142	146	150	137	150	164	140	143	155	156	153	163	151	142	166	145	145	149	143	148	141	151	142	165	151	144	161	151	143	149	136	155	151	142	154	136	143	156	144	163	167	158	147	158	138	134	133	166	149	176	146	163	148	169	169	146	158	152	171	167	165	152	144	129	145	176	160	159	145	139	165	167	164	155	130	172	143	154	158	141	144	151	142	182	151	167	146	139	153	144	179	144	154	132	156	166	149	156	141	140	159	147	140	130	159	156	142	159	168	148	157	137	151	169	158	151	161	153	140	135	162	146	154	149	139	152	143	167	133	153	140	164	120	146	176	171	154	182	140	141	138	117	141	150	150	148	137	161	136	161	147	155	159	153	147	125	144	152	165	141	154	151	146	160	176	152	156	170	145	158	158	141	154	164	134	153	167	157	162	136	153	149	159	154	156	157	150	145	164	153	164	138	158	152	151	156	130	141	151	141	138	143	129	171	151	149	150	149	138	141	152	152	147	152	130	141	146	168	157	143	137	140	167	190	144	143	147	156	150	167	135	164	166	137	132	144	143	149	127	147	152	135	159	152	160	164	150	161	133	144	161	144	160	154	155	135	167	151	170	145	148	143	122	149	142	158	157	136	131	155	136	145	163	145	141	152	146	152	150	141	132	154	139	127	178	168	157	152	149	171	148	155	169	150	121	145	141	157	153	159	148	170	126	147	149	149	147	147	126	157	147	138	143	154	129	163	148	147	137	153	170	144	163	172	150	149	165	159	135	171	137	155	151	141	171	129	134	146	173	157	123	142	133	129	164	144	141	139	148	157	136	159	145	155	141	144	154	150	147	129	148	160	151	121	147	157	128	184	133	138	141	160	137	146	144	139	155	163	158	159	168	149	138	150	142	144	141	129	145	148	142	149	162	157	149	146	143	155	157	155	161	151	143	153	125	151	147	135	138	143	157	138	140	168	152	158	171	151	140	156	125	143	156	155	160	149	143	145	153	159	134	167	170	149	129	135	140	153	148	125	117	159	153	140	147	165	170	152	137	142	140	150	143	160	159	171	162	145	140	175	140	142	137	158	144	151	151	157	153	131	165	159	160	159	139	151	166	145	157	156	146	144	159	137	150	127	151	166	165	176	164	145	149	165	157	160	147	157	139	166	167	146	163	135	142	161	141	156	138	168	161	136	155	150	149	123	166	149	166	134	136	135	151	147	163	147	162	151	136	157	140	138	136	156	168	140	148	147	161	138	157	152	162	152	158	155	141	144	150	154	146
345	3	3500	72077	596	12	77	415	488	573	567	575	510	477	443	419	403	370	338	330	311	314	278	279	305	275	258	245	246	240	269	222	210	234	215	227	236	225	219	230	202	212	204	217	185	192	181	182	181	172	194	184	196	205	191	190	193	197	162	195	191	183	169	152	187	178	174	213	177	158	201	156	152	182	170	144	164	169	179	172	165	187	180	179	158	164	170	147	183	173	165	178	180	163	170	167	160	175	173	156	164	156	152	158	192	165	164	164	162	160	161	161	171	161	157	174	142	160	158	166	166	152	173	158	164	158	166	171	195	155	164	167	160	174	166	159	157	175	158	182	153	150	156	167	161	170	163	153	145	182	170	154	155	151	155	152	148	153	161	158	162	162	160	180	154	151	165	158	183	136	176	152	156	166	161	151	158	138	174	152	152	162	149	159	158	160	156	161	145	175	172	168	162	149	154	169	155	169	155	156	157	175	141	167	168	152	158	165	168	165	153	176	153	154	153	174	151	160	153	163	168	174	161	151	162	162	167	157	156	147	169	171	170	155	184	157	157	153	132	170	146	149	155	164	176	155	161	145	164	159	150	159	156	160	166	161	129	181	129	175	161	183	176	143	170	148	152	154	162	157	147	157	169	144	171	165	149	154	148	161	160	165	176	148	156	170	158	158	158	170	157	147	139	160	144	143	133	158	147	168	150	163	175	152	148	159	153	134	174	181	157	155	165	159	161	151	146	159	136	154	153	146	135	138	139	164	156	151	150	169	153	182	183	147	171	166	145	158	132	151	149	177	138	156	151	146	156	169	187	153	167	152	153	140	156	162	148	132	174	170	163	157	157	161	156	173	159	165	147	181	174	158	125	159	152	157	155	139	155	160	164	165	174	146	156	149	155	151	197	155	174	184	162	157	167	150	148	166	166	158	139	136	167	152	167	143	158	148	172	152	145	174	156	169	156	169	133	160	153	135	158	158	167	153	169	133	150	137	156	162	152	152	152	145	134	159	142	148	145	165	138	135	165	185	143	158	145	143	155	146	151	161	161	160	159	156	153	146	159	143	142	128	139	140	159	147	160	147	134	161	156	150	157	142	151	154	156	163	152	180	150	145	165	177	169	155	153	160	151	162	160	155	141	173	138	140	150	153	154	186	139	158	153	155	159	138	156	153	172	153	169	169	151	152	153	166	160	136	166	164	116	167	137	145	139	162	143	162	168	140	152	161	152	153	158	169	128	174	133	180	155	159	142	162	157	160	152	147	156	168	156	161	162	160	147	161	148	152	148	162	154	163	151	149	160	139	167	161	166	152	156	166	149	155	132	149	169	156	151	143	153	174	149	167	152	147	145	155	141	143	147	178	162	155	146	187	167	157	179	177	149	149	143	152	141	176	136	152	146	165	129	162	143	160	156	160	168	151	161	145	139	159	163	139	148	163	162	149	140	144	150	170	181	147	157	167	158	148	154	130	166	157	153	175	144	149	177	164	175	149	125	146	157	138	191	142	146	149	152	156	148	152	128	147	163	171	139	157	189	177	159	146	158	161	151	143	170	181	157	172	146	146	156	152	156	148	140	165	151	163	156	172	149	154	177	149	173	171	157	154	168	165	167	151	177	155	178	143	176	140	148	156	163	169	142	157	139	163	160	165	149	165	149	161	151	134	146	136	140	166	171	147	162	150	157	149	167	157	133	147	173	162	141	157	168	161	170	154	137	162	158	141	154	155	159	160	138	157	179	131	148	149	147	171	166	162	154	159	155	131	133	156	173	171	172	139	159	166	147	140	143	140	153	167	142	166	146	175	164	177	148	150	163	142	168	177	163	171	168	150	174	158	145	147	173	147	149	148	150	156	143	136	150	132	138	169	152	141	146	163	146	176	148	178	154	161	165	172	183	163	168	152	146	173	172	161	151	164	140	177	136	160	158	135	148	178	146	160	156	155	164	146	176	171	147	150	157	168	151	147	167	156	156	133	174	146	137	154	140	154	136	143	147	150	141	165	141	149	146	148	151	154	152	153	146	156	164	150	174	145	140	158	152	144	152	142	159	145	153	153	157	154	177	144	155	157	146	149	172	161	152	158	134	149	153	144	153	173	162	155	167	152	157	139	133	168	155	133	158	153	174	157	187	141	149	154	196	171	167	161	147	146	142	168	163	149	135	150	166	161	182	163	185	148	148	162	126	156	149	158	164	145	172	152	170	146	137	176	147	167	174	143	174	154	147	178	144	165	148	134	149	150	170	133	165	166	170	149	149	178	149	159	145	147	137	161	154	148	156	175	138	172	159	167	175	155	178	143	147	136	157	159	164	150	149	160	151	150	156	156	140	151	134	155	166	166	169	178
