345	0	2700	214870	579	12	26	181	316	437	446	526	456	423	431	370	372	332	308	320	310	284	271	253	274	267	280	248	244	238	225	243	208	254	220	201	208	207	231	208	195	210	222	185	182	186	184	192	159	194	178	177	184	182	152	197	162	167	121	153	165	146	168	145	142	137	173	167	147	146	134	153	171	167	143	167	152	149	119	155	162	154	146	141	146	151	148	145	138	166	140	143	152	146	137	143	134	156	146	134	131	155	133	144	131	147	146	142	142	140	124	149	145	134	155	135	154	131	141	127	141	163	137	143	146	138	137	158	174	144	126	126	135	139	158	139	134	148	122	119	151	139	135	162	131	152	145	126	136	153	137	136	109	127	156	133	133	144	132	145	132	149	142	147	129	135	141	154	155	130	141	131	134	124	120	142	143	129	160	131	126	125	125	134	143	128	145	144	150	146	143	135	129	135	133	160	136	148	151	140	145	150	131	138	136	183	132	130	134	135	128	142	144	132	134	112	131	137	148	134	142	142	142	127	133	120	153	135	130	137	135	139	141	131	136	137	100	138	121	133	162	141	125	127	138	143	138	118	122	121	180	147	143	127	129	144	139	152	133	140	136	147	136	146	137	157	125	123	148	137	130	137	156	143	130	151	128	150	135	124	124	124	128	129	128	132	149	130	156	158	141	137	149	154	128	144	138	138	125	136	133	130	144	140	120	107	149	139	149	117	128	148	149	133	144	111	142	127	140	120	146	143	125	145	126	128	136	133	128	143	148	150	131	130	117	136	153	152	120	145	145	126	115	135	143	120	136	141	132	121	141	139	147	115	147	125	136	133	120	149	107	160	156	146	137	129	141	137	151	154	130	145	150	151	129	132	155	137	141	125	127	125	133	147	132	146	131	144	145	155	121	148	154	147	135	122	137	111	134	149	134	119	147	146	150	146	121	148	134	137	126	142	127	138	143	132	151	132	112	130	126	130	145	122	142	114	134	127	158	140	135	136	142	149	133	131	128	139	144	137	135	136	143	131	127	127	126	129	119	119	137	125	125	163	144	132	135	125	121	140	118	149	145	142	146	144	125	115	135	140	120	145	132	139	113	143	120	138	119	137	129	138	126	130	135	122	116	129	136	134	142	136	147	126	138	154	129	145	127	127	130	131	126	139	119	152	147	136	130	131	139	157	130	144	132	126	131	126	137	110	141	138	130	130	151	107	145	130	143	118	126	141	125	136	134	158	131	131	132	126	132	140	153	119	129	142	157	133	130	137	159	147	153	138	139	145	135	123	125	149	135	153	138	140	121	131	140	126	142	121	150	145	120	136	134	153	152	127	142	165	118	134	137	136	133	156	138	126	144	149	150	118	130	150	119	148	126	136	145	120	137	125	119	151	123	146	158	135	127	121	142	126	114	132	140	138	144	132	138	137	141	142	128	125	113	127	110	155	139	146	160	119	138	144	135	106	139	122	151	140	134	125	138	137	140	135	140	135	137	149	121	148	129	133	129	143	120	150	129	113	156	128	147	136	152	143	141	148	135	133	126	123	118	145	153	128	134	138	134	125	117	144	151	135	140	133	134	124	143	159	139	120	114	123	134	145	120	142	118	119	125	149	114	136	138	144	148	121	106	126	141	140	123	119	132	138	123	146	146	159	122	151	130	151	127	138	129	152	122	140	137	113	142	125	117	125	133	132	131	131	143	143	152	147	131	128	136	134	150	155	112	137	130	149	162	158	122	128	145	118	149	138	129	125	123	142	120	147	139	136	130	123	144	117	141	116	158	130	154	135	159	121	145	132	118	130	160	133	126	127	135	141	139	141	131	124	146	144	143	126	127	123	114	118	144	122	136	127	146	131	142	143	146	138	153	119	136	150	130	123	138	126	116	126	141	122	128	124	147	133	130	129	149	128	130	140	117	128	136	129	122	162	117	130	132	138	144	133	116	115	125	137	145	140	142	127	143	153	127	134	139	142	147	131	126	124	123	122	135	135	104	133	123	128	141	130	136	137	119	145	135	136	106	147	137	130	142	117	117	124	132	132	127	109	142	128	126	144	133	120	121	130	154	127	151	127	157	130	127	143	143	130	158	144	142	134	137	138	123	151	139	136	122	121	136	132	135	130	123	149	155	137	150	136	117	161	149	127	129	118	124	135	136	140	137	141	132	124	137	150	133	128	142	157	142	125	137	144	124	136	122	139	136	126	142	131	153	135	141	140	142	142	135	117	127	138	149	134	128	145	149	147	145	127	126	152	147	125	137	137	140	137	123	150	124	149	122	150	136	137	150	134	137	143	146	131	131	136	133	135	133	163	137	149	145	138	149	122	135	138	126	131	136	150	128	144	133	146
345	1	1900	214994	581	12	80	387	381	408	414	417	386	397	360	293	328	278	297	296	271	231	242	228	231	233	232	240	191	199	209	220	198	200	220	190	216	194	196	188	202	181	189	203	176	177	168	173	188	174	192	195	169	189	179	176	183	166	183	194	172	176	190	151	174	174	153	186	176	179	164	159	170	171	190	173	166	181	167	187	172	145	170	173	173	159	181	166	186	154	171	168	166	192	166	161	189	188	170	162	162	178	160	160	168	171	167	145	167	179	167	180	171	185	172	174	156	175	168	180	142	188	187	180	150	177	155	175	173	182	165	186	182	132	189	170	148	147	185	150	153	160	191	171	157	154	142	143	161	158	148	149	151	190	183	182	188	171	173	162	156	163	196	169	168	191	178	186	167	161	184	171	155	155	202	161	175	162	154	154	165	161	158	130	164	169	157	159	168	171	147	183	176	166	164	157	178	146	170	171	185	159	186	166	191	160	153	180	176	172	156	171	141	149	182	160	195	159	156	177	160	164	148	152	161	170	163	188	154	185	168	176	188	143	172	165	195	173	165	169	175	143	176	177	172	182	163	172	174	168	159	158	163	176	153	149	182	151	160	177	168	166	181	156	163	167	170	189	156	165	142	183	155	175	169	154	162	162	156	162	184	164	154	168	187	155	171	146	161	163	177	154	173	148	168	158	173	171	161	156	177	171	174	172	170	146	173	168	158	167	181	175	176	179	163	178	180	168	171	166	156	160	146	193	170	162	158	158	177	168	167	168	164	153	171	160	163	171	161	156	155	185	173	174	182	157	172	146	144	151	163	177	161	150	168	138	146	141	192	171	155	184	156	163	158	191	167	154	155	147	143	153	166	165	171	159	163	177	176	174	145	169	163	176	159	155	170	150	177	152	150	169	169	163	154	155	177	154	153	167	173	153	166	173	174	160	169	166	172	175	172	181	158	150	165	205	190	153	196	174	164	164	149	164	163	176	160	143	155	161	159	175	156	154	169	164	149	180	152	165	163	168	139	169	150	190	158	162	167	147	185	167	169	160	156	138	152	150	154	172	165	155	171	163	160	155	171	165	172	172	158	174	142	163	149	155	127	176	156	169	189	188	163	165	166	159	156	184	163	152	143	166	180	157	178	146	165	159	182	159	167	167	142	166	154	182	157	173	183	186	168	153	187	156	163	159	166	154	151	149	155	156	159	173	171	169	165	186	161	163	175	159	181	128	146	154	179	175	153	155	166	170	163	166	160	173	170	171	161	162	157	181	151	159	158	157	192	167	154	169	159	145	177	147	158	166	166	159	168	159	172	178	154	176	166	153	175	147	158	163	172	161	180	165	159	160	151	152	157	149	162	176	184	146	168	170	176	173	172	174	164	152	168	168	151	184	152	162	150	165	158	158	168	169	152	161	145	153	176	145	170	158	144	163	173	173	184	156	182	166	170	155	155	153	180	136	176	171	193	172	169	186	174	162	178	176	162	175	172	148	163	145	174	161	180	171	185	154	169	166	148	134	162	184	166	178	168	169	167	175	154	165	172	158	173	161	137	179	153	152	172	152	173	176	170	155	177	179	167	164	149	170	145	198	164	161	159	149	173	168	156	166	162	182	192	175	174	153	140	173	176	160	189	140	147	155	176	164	174	167	177	172	148	157	182	191	149	178	153	164	167	184	185	194	174	157	184	189	168	152	158	172	157	158	188	157	153	172	155	153	156	160	131	163	153	149	171	174	176	178	151	179	137	163	168	144	162	174	176	140	143	170	173	168	141	165	170	159	172	151	185	157	155	163	187	144	162	144	163	180	168	152	156	145	138	163	178	176	154	184	147	187	183	160	179	151	155	179	158	162	145	181	169	161	175	174	173	146	150	170	171	163	161	170	156	153	180	178	157	166	165	154	171	151	152	172	160	168	162	166	173	139	150	175	179	178	170	180	164	158	173	167	173	161	148	144	152	139	170	126	158	153	159	177	147	176	158	186	174	183	169	176	155	152	172	161	162	152	172	151	155	151	142	170	162	158	152	157	193	165	162	177	175	144	166	159	149	170	145	158	152	178	163	163	142	161	135	159	168	149	184	186	163	175	154	156	168	151	168	142	195	135	164	152	155	156	155	209	177	156	161	132	175	173	154	183	166	157	179	162	164	157	143	154	152	170	147	177	172	200	165	163	182	180	145	180	189	165	156	173	149	166	145	150	151	140	171	147	168	163	143	166	159	162	163	182	165	177	171	183	178	171	175	152	151	164	142	149	166	184	164	174	167	176	130	159	164	158	167	152	169	141	165	151	158	180	161	149	146	174	163	167	158	166	164	161	187	162	149	166	159	163	162	170	161	173	141	133
345	2	2100	215119	587	6	50	355	387	459	421	460	417	413	394	352	312	325	277	312	264	273	264	239	258	207	238	231	239	201	227	225	194	217	209	185	188	215	204	185	211	188	191	192	200	187	198	178	206	192	177	192	158	183	179	176	177	179	183	170	160	173	168	160	151	178	166	159	149	173	182	172	186	159	164	173	175	151	159	171	174	155	186	144	150	144	183	161	180	166	163	153	159	153	175	155	167	173	182	178	164	172	151	153	163	166	147	173	149	169	173	161	156	174	161	148	172	164	152	164	165	179	166	175	150	181	173	156	166	150	176	157	174	163	178	163	150	153	178	172	154	184	159	170	179	171	150	158	166	194	177	160	145	158	143	153	156	164	154	158	141	155	144	148	177	146	165	154	171	158	178	160	149	141	159	179	174	159	174	168	153	154	173	144	156	166	171	167	177	158	153	179	148	164	150	169	178	170	171	163	160	167	173	186	162	161	147	150	186	152	157	148	174	155	159	160	175	155	170	166	157	168	157	152	154	150	158	156	158	158	151	176	170	136	156	148	158	142	154	146	131	167	161	166	153	168	176	126	166	176	163	170	157	136	173	155	152	159	167	171	127	148	163	169	178	186	147	183	160	160	152	145	164	170	165	148	159	161	159	171	157	175	143	149	140	151	143	157	179	145	154	146	142	166	158	175	159	171	163	150	173	152	180	165	166	155	148	182	172	162	149	164	147	166	148	149	157	157	149	143	154	148	142	142	155	144	148	152	163	160	170	167	170	159	164	145	152	156	178	147	159	164	147	166	157	164	151	147	154	144	146	123	168	152	159	163	155	170	182	164	164	157	154	154	148	162	158	154	156	161	158	152	149	140	160	168	134	142	158	157	175	150	175	158	158	162	146	168	169	151	144	151	151	156	168	147	170	158	154	152	165	151	171	161	163	162	145	150	157	132	155	160	165	137	153	160	161	168	167	159	153	152	165	161	174	171	157	165	188	168	160	155	146	160	166	160	158	164	147	172	169	157	137	167	146	160	145	167	151	139	153	157	182	163	169	160	144	157	162	154	174	166	176	154	151	160	157	150	152	162	131	156	148	146	158	147	158	147	166	169	139	155	147	147	156	147	176	156	168	164	154	165	153	156	156	159	144	150	142	161	157	149	165	144	174	140	146	140	151	155	160	159	159	167	139	144	151	145	139	151	160	178	144	163	171	161	156	193	175	134	145	142	165	156	150	175	184	181	162	142	170	169	153	148	155	149	166	148	166	168	131	177	152	148	152	155	157	164	152	152	169	163	142	140	151	136	162	151	174	160	141	147	173	150	149	159	166	169	161	134	149	184	173	158	145	164	170	151	169	157	186	142	165	152	140	153	166	169	137	161	164	148	156	165	166	139	176	161	157	138	165	165	176	162	159	160	156	173	163	167	153	182	154	148	154	161	173	146	157	153	158	160	184	159	175	153	158	154	160	150	154	145	156	173	144	145	172	181	153	162	166	154	153	150	161	173	156	159	163	168	155	152	138	171	165	142	167	176	185	136	144	157	156	168	178	164	161	149	128	162	154	169	146	149	147	144	174	164	136	158	167	143	146	165	158	161	154	146	137	152	157	166	156	160	168	159	153	168	162	158	157	142	161	160	182	137	172	155	150	175	166	166	181	178	159	156	168	151	142	137	148	140	150	152	146	144	148	166	173	154	157	147	159	155	143	131	162	157	159	160	154	146	162	143	146	156	174	151	148	167	176	154	176	181	139	159	166	162	144	164	138	138	164	157	143	141	166	163	154	145	158	167	162	164	143	146	140	146	159	170	145	167	165	153	196	155	157	144	168	150	161	142	166	153	159	143	173	146	160	166	160	162	151	156	153	161	166	156	166	158	166	161	188	157	140	134	149	156	170	175	141	128	140	147	152	157	203	171	155	146	138	160	167	169	161	159	159	168	144	172	143	141	151	157	154	141	162	162	149	170	160	178	120	137	157	146	164	175	148	174	158	164	133	176	191	159	153	165	144	141	137	167	172	155	139	156	149	159	167	137	162	169	162	178	194	154	135	146	155	162	164	183	182	144	150	161	136	186	150	158	183	140	173	167	160	158	140	167	163	162	160	162	142	160	151	148	170	158	151	137	134	161	143	159	153	159	152	145	153	161	170	174	143	162	157	166	143	165	147	164	141	170	156	172	154	153	155	151	128	129	170	172	172	169	172	155	158	165	149	146	148	137	158	151	170	155	173	160	155	154	143	153	151	178	160	156	155	146	162	155	153	188	173	155	160	147	157	151	127	141	162	195	165	175	162	149	154	152	148	150	160	170	160	164	160	157	154	155	170	163	140	176	175	149	143	158	158	130
345	3	3500	215244	587	7	48	307	435	413	439	526	410	422	365	375	344	314	317	298	253	286	255	261	247	241	219	244	210	221	203	209	233	191	185	189	188	227	203	205	184	171	211	162	196	177	195	186	187	150	167	159	194	162	161	143	136	150	182	157	161	163	175	175	164	152	168	144	144	192	144	171	148	169	141	157	181	148	162	144	152	159	153	165	144	157	149	191	158	161	158	143	138	148	147	149	136	151	146	154	135	154	171	147	153	178	149	159	165	137	145	150	150	142	163	152	160	166	161	167	159	146	140	144	141	132	139	145	148	155	129	155	140	140	163	151	155	139	154	146	138	134	145	143	145	149	138	148	139	150	156	157	162	142	138	140	131	154	173	142	127	127	135	181	145	138	150	162	152	128	139	147	147	138	129	156	146	146	166	156	134	139	134	150	166	142	141	147	166	133	137	165	146	162	155	144	144	170	140	158	164	130	155	150	132	131	130	155	138	152	167	144	143	140	139	166	144	159	131	140	133	102	146	159	148	147	158	129	165	138	139	134	137	166	135	136	130	164	135	131	131	140	150	153	150	144	118	157	140	133	147	132	164	149	145	172	153	151	138	138	141	141	145	145	133	141	142	152	157	148	141	161	128	152	139	169	133	141	138	150	146	131	152	132	146	161	154	146	144	166	125	135	140	140	147	159	162	158	143	169	140	127	150	145	147	142	136	131	154	147	136	130	160	151	135	149	151	146	137	130	141	160	131	130	142	145	122	136	140	134	145	147	137	146	127	154	141	124	151	148	145	136	120	144	133	111	140	148	156	149	161	147	141	137	121	156	142	157	144	133	129	163	169	136	131	148	161	142	150	148	133	153	145	149	136	138	129	122	165	138	137	141	131	138	138	136	157	141	156	142	130	129	145	153	151	160	144	131	138	144	142	149	133	149	143	144	144	132	128	145	128	155	140	132	119	154	137	145	138	145	131	152	160	132	146	173	170	146	134	132	129	129	162	138	162	151	155	142	150	149	129	131	158	150	164	138	160	123	153	144	135	153	146	125	122	176	155	141	142	125	179	161	137	145	141	147	127	130	144	146	132	135	142	132	144	154	132	154	136	128	154	166	153	120	156	144	139	150	126	149	130	137	156	144	143	133	145	137	142	152	141	140	121	150	153	155	127	152	142	138	140	132	148	157	160	159	129	145	141	143	136	158	149	149	158	157	147	165	175	146	145	148	144	114	143	139	160	155	131	153	148	147	112	130	138	128	141	153	129	139	154	160	143	133	158	174	147	149	146	163	165	141	144	142	144	162	132	149	170	127	130	139	143	149	162	132	143	133	147	161	140	135	137	122	142	145	129	134	134	139	169	146	148	132	139	140	142	152	142	170	143	146	136	176	166	165	128	140	149	151	149	139	145	128	142	127	164	112	148	170	160	160	142	138	130	146	154	126	150	154	151	175	137	153	148	123	141	127	159	160	131	147	149	148	171	155	164	156	115	151	137	149	154	131	144	155	133	156	151	133	140	151	141	139	132	156	134	147	137	150	152	138	141	160	150	118	144	158	129	147	137	122	124	130	119	158	124	167	153	128	158	147	155	149	166	145	141	149	137	127	145	137	151	133	136	181	145	116	148	155	146	131	144	129	133	144	132	148	141	175	155	130	142	162	155	112	146	142	164	141	144	127	148	135	157	155	115	155	141	135	144	147	147	146	123	171	142	155	145	122	143	141	149	151	147	150	157	146	125	152	139	164	133	148	135	146	134	168	140	135	140	133	157	133	134	113	142	113	144	143	142	135	148	159	134	136	153	135	133	132	156	152	154	133	148	136	165	143	140	141	140	154	139	151	144	174	164	148	133	135	143	144	135	152	141	155	136	166	165	159	146	133	155	144	151	148	145	139	142	158	133	153	137	151	163	140	155	138	121	125	133	146	148	137	131	136	155	163	135	127	137	136	146	145	138	153	155	161	158	149	114	151	142	142	156	132	126	137	131	167	133	123	139	143	136	138	152	159	151	152	132	152	139	165	136	138	138	132	149	142	147	139	143	138	144	140	118	136	149	167	150	170	177	128	122	136	136	141	129	155	149	140	143	161	121	141	127	147	145	145	141	136	139	151	154	124	124	129	137	141	150	138	151	115	139	127	153	128	151	146	145	138	151	141	139	144	146	160	128	147	176	126	135	145	156	149	167	171	132	156	132	146	121	137	133	171	134	125	125	156	146	164	121	143	154	147	135	126	133	154	143	163	155	138	134	129	138	147	149	174	149	144	134	137	124	142	124	145	156	133	161	143	123	141	158	149	136	155	137	150	129	164	105	153	140	140	144	158	121	144	161	119	158	163	154	148	146	143
345	0	2700	215369	567	16	15	193	350	418	451	519	454	453	397	389	380	370	319	311	307	285	271	275	282	278	246	252	252	269	217	245	231	231	233	212	219	202	212	209	184	203	192	207	181	180	178	186	199	170	183	179	180	154	185	191	145	174	152	157	157	187	176	118	166	153	177	143	157	152	145	146	133	156	150	153	145	155	140	152	159	155	140	167	169	129	144	152	133	144	137	155	155	129	139	151	165	148	143	137	157	165	157	151	133	143	141	136	145	158	121	138	142	142	144	139	138	111	141	158	154	144	158	172	143	145	139	136	133	127	139	153	140	142	138	130	151	162	141	147	136	138	139	119	140	152	140	148	158	162	157	133	131	156	175	154	154	147	132	144	124	133	130	147	136	148	130	138	126	145	135	145	141	132	137	131	138	152	132	138	136	139	121	155	136	159	154	149	129	134	138	125	157	157	130	121	125	138	147	122	145	130	158	142	132	134	129	125	124	143	136	126	143	133	141	133	140	141	136	145	141	125	142	137	132	134	128	144	135	121	141	152	150	130	162	137	128	149	127	128	121	149	135	141	166	130	112	142	132	135	129	154	139	131	122	161	153	125	137	123	143	154	119	144	116	151	134	118	140	138	134	152	160	132	147	131	131	149	132	130	141	125	159	127	154	152	150	140	141	148	148	123	131	118	141	148	148	139	120	143	114	152	133	148	124	123	111	119	148	127	150	121	133	130	147	139	125	139	133	127	151	129	127	144	136	132	123	120	130	132	121	135	154	141	140	141	134	146	126	125	124	136	134	142	134	120	121	141	138	128	142	125	126	151	130	131	128	149	137	139	129	137	119	115	143	128	121	136	128	138	137	121	135	163	130	130	122	144	144	141	144	122	134	133	132	139	134	140	124	132	129	124	134	143	115	154	135	141	133	104	130	139	131	154	113	137	144	122	123	126	100	146	139	123	145	134	134	130	136	136	135	136	120	124	142	145	132	127	131	147	148	110	149	124	125	125	145	141	124	144	128	129	144	133	138	132	142	156	139	109	114	155	127	124	133	136	119	146	146	142	121	140	156	150	128	117	149	138	121	134	146	138	119	122	135	125	148	133	131	119	130	152	143	126	118	138	150	108	128	120	144	126	132	145	122	134	150	134	135	150	137	128	134	144	140	125	131	136	127	137	131	135	121	152	140	131	146	127	129	146	125	143	156	117	129	132	118	127	140	128	144	152	135	134	104	127	122	137	122	129	135	131	141	134	153	117	124	139	135	131	123	140	146	145	167	126	138	144	129	143	144	135	124	136	153	137	140	114	148	142	161	151	117	140	123	141	133	133	119	142	149	126	131	150	101	159	163	118	125	132	126	129	144	130	137	130	120	112	115	128	154	144	142	149	128	135	123	124	130	147	146	149	125	144	113	148	132	102	137	144	128	139	136	158	141	139	130	133	108	150	132	136	140	139	129	141	131	144	138	148	131	132	134	123	126	125	146	150	139	105	121	124	107	140	113	132	129	118	129	132	138	138	139	141	110	133	129	140	143	126	131	125	145	117	133	144	143	125	138	140	131	128	125	129	150	123	126	142	126	122	140	146	126	136	131	124	120	121	138	152	135	147	135	145	132	119	142	119	131	149	117	141	138	133	127	127	136	139	135	132	114	119	130	120	124	135	160	147	157	116	120	155	127	131	146	152	106	135	143	145	127	150	131	139	127	134	123	133	133	134	118	120	133	124	131	135	149	129	145	159	132	152	131	156	126	127	120	147	146	142	138	124	126	134	169	133	124	108	150	121	123	130	131	128	129	137	127	155	143	116	143	139	136	148	144	133	133	132	129	137	120	158	116	125	126	144	116	111	176	150	142	139	142	130	121	128	138	133	121	128	135	123	139	152	154	150	146	139	142	113	154	153	118	138	158	153	121	140	137	129	134	149	141	140	137	130	134	138	124	134	113	116	131	133	128	147	149	146	143	134	128	139	133	121	129	112	138	134	131	125	122	130	109	144	133	118	135	140	155	138	119	117	146	143	128	140	138	104	140	126	118	146	131	136	136	118	127	143	141	130	160	142	134	130	119	137	133	135	121	132	127	134	137	124	131	145	131	125	131	137	106	144	128	123	136	124	154	122	120	130	145	129	142	125	133	151	140	120	117	136	128	152	106	118	134	148	123	139	121	133	132	119	143	147	133	133	138	129	132	129	138	136	131	148	131	138	129	155	126	140	127	133	124	137	133	147	153	132	119	160	137	145	123	129	121	132	138	118	116	122	125	157	157	136	148	138	140	135	130	156	132	140	121	123	131	145	138	136	165	120	140	141	140	133	117	142	158	138	136	145	140	114	140	138	125	126	130	125
345	1	1900	215494	592	7	68	369	349	420	385	416	409	370	338	338	317	286	280	275	216	258	204	235	235	214	234	231	227	216	205	206	182	188	200	188	185	204	198	185	179	174	212	177	183	205	172	177	165	199	161	167	176	188	194	161	178	178	178	166	145	172	162	174	162	172	167	196	177	170	174	175	159	198	158	174	157	163	165	160	174	161	180	161	155	155	170	171	174	191	171	173	174	160	177	141	178	180	153	140	172	163	173	145	160	157	143	162	164	178	172	152	163	163	151	174	172	157	166	182	169	155	164	163	153	152	175	174	187	182	164	167	149	170	161	129	156	157	152	156	157	145	183	161	147	181	213	164	183	152	166	171	156	166	168	169	156	158	161	144	155	161	144	156	155	145	166	163	169	156	162	177	167	182	165	175	161	151	173	145	163	159	172	146	147	180	156	148	169	171	158	163	148	169	170	147	156	182	155	163	165	159	171	168	133	146	153	155	164	171	168	157	163	149	151	172	145	159	203	156	183	155	168	144	156	152	171	158	154	161	154	163	169	176	156	161	155	171	173	152	167	171	190	182	172	150	167	167	151	160	178	168	176	143	158	176	164	140	159	156	162	161	153	168	166	162	151	136	157	152	147	177	158	153	158	147	169	168	154	167	164	174	167	156	166	188	168	171	157	156	151	156	160	151	148	155	169	162	159	159	183	146	156	134	152	154	143	152	171	161	167	176	154	183	143	150	166	167	164	147	147	156	148	152	179	141	150	148	163	162	169	171	157	160	173	171	150	172	173	167	156	180	141	165	166	154	168	159	153	158	160	158	188	152	162	159	163	170	146	164	160	158	145	158	155	174	155	172	150	162	168	186	165	155	149	171	183	152	189	167	158	155	143	149	172	155	162	155	163	149	160	151	160	180	172	149	131	166	156	171	151	155	168	159	154	148	176	151	160	163	155	168	167	162	151	171	185	166	173	140	165	160	146	174	144	154	181	161	156	164	146	162	139	162	169	168	160	176	158	156	163	181	174	160	152	150	164	167	174	141	170	175	172	157	157	150	163	158	171	157	159	159	135	173	179	150	168	168	178	156	155	166	185	167	187	150	153	179	183	150	180	156	155	164	162	167	166	166	168	145	170	172	163	173	160	139	139	170	170	160	160	158	141	146	151	148	159	198	154	155	163	162	150	160	162	172	172	166	176	161	154	178	162	148	175	158	146	169	165	171	157	181	150	144	183	144	154	159	168	157	175	165	171	162	167	163	149	159	186	149	159	176	150	170	160	160	174	146	151	163	171	155	175	158	147	182	150	156	159	166	150	152	151	158	195	161	160	160	154	169	144	137	160	152	133	170	148	162	146	162	174	160	190	147	166	182	145	171	147	155	166	161	180	154	172	145	168	154	172	165	163	153	168	168	157	150	165	158	163	182	164	175	153	176	149	153	161	151	142	169	171	170	173	150	139	176	140	162	153	143	156	162	141	148	169	183	153	174	169	179	139	166	173	170	148	149	164	179	154	178	147	171	176	155	141	149	154	162	153	175	164	183	163	150	168	176	180	166	161	148	157	142	150	154	151	165	139	164	120	182	147	171	166	141	152	184	148	158	144	171	156	189	160	166	150	159	161	162	162	156	158	193	158	154	161	161	154	160	143	170	136	157	138	143	152	159	168	162	152	170	156	159	159	151	146	141	170	170	153	160	143	162	173	154	143	173	183	184	185	134	165	157	156	177	179	169	169	144	152	170	174	154	156	163	175	163	171	170	170	184	176	140	170	158	170	177	171	140	159	169	172	173	158	162	166	162	175	162	142	148	160	173	139	194	144	160	150	164	168	156	172	160	152	164	168	151	181	166	165	155	187	174	153	157	168	161	148	165	151	170	170	169	169	161	164	146	168	160	169	148	161	175	164	163	162	166	143	158	161	163	173	173	160	170	201	186	139	175	149	158	157	167	141	171	146	164	165	136	172	175	152	152	166	164	175	146	157	151	175	169	169	182	153	172	158	149	151	159	165	157	178	156	160	169	176	147	161	150	178	168	147	199	158	171	149	165	143	162	160	174	172	158	154	173	172	184	155	166	161	160	175	154	178	132	158	173	184	176	161	163	166	137	168	154	147	159	162	150	164	180	163	134	153	166	160	151	157	179	163	165	160	163	164	151	151	198	158	152	171	172	163	152	160	165	168	159	174	163	174	195	145	152	137	156	143	159	147	176	185	158	169	165	138	170	203	155	139	147	162	165	137	166	151	180	171	167	179	184	162	156	140	172	162	162	148	160	154	171	152	155	151	162	161	154	165	160	152	171	165	159	154	154	160	158	170	186	164	145	135	154	186	151	169	147	164	173	149	149
345	2	2100	215619	590	7	60	337	388	463	404	469	414	420	366	345	316	333	300	315	265	237	266	240	226	233	235	244	226	217	206	197	212	211	215	186	213	206	185	185	187	187	175	213	178	171	172	164	162	177	155	190	147	170	180	185	164	175	200	175	149	173	142	155	147	175	183	178	172	180	165	144	171	153	173	186	180	163	156	152	175	146	179	168	172	189	193	149	165	156	167	148	172	175	149	147	168	149	173	172	167	154	165	165	196	148	170	157	142	166	163	177	167	173	144	157	151	147	152	148	140	139	158	173	171	135	166	141	166	184	164	172	133	174	137	147	150	146	143	143	167	148	170	160	155	169	171	174	174	171	144	150	149	163	167	156	164	149	174	176	170	169	172	180	168	169	157	171	149	145	150	156	148	167	176	162	154	158	157	152	178	140	162	133	174	144	167	145	155	149	167	174	176	159	148	162	153	146	147	148	150	164	152	164	168	157	146	147	161	163	158	148	162	142	139	153	161	159	148	162	170	164	158	189	168	141	165	162	151	151	158	149	175	121	138	151	168	164	141	152	154	169	162	145	164	138	181	148	140	151	162	137	158	153	125	168	162	153	161	176	161	171	147	150	142	145	173	149	161	163	165	178	161	155	150	151	148	174	159	154	151	159	160	147	143	178	154	133	180	144	149	137	165	167	156	148	143	155	140	147	156	149	162	157	153	179	177	168	150	200	163	163	155	172	165	148	171	152	156	150	157	143	179	143	170	165	164	176	176	159	155	158	184	148	153	150	137	158	145	147	168	178	155	169	169	149	170	164	155	162	143	162	155	145	142	166	152	167	164	164	171	174	172	146	164	145	161	163	174	143	156	146	174	159	138	146	153	148	139	165	144	153	169	147	150	144	186	162	145	160	173	153	138	180	156	182	136	141	170	150	145	174	151	176	179	155	185	160	157	170	161	142	145	146	170	141	148	137	158	159	169	169	167	169	146	160	156	176	160	144	135	186	136	150	146	157	143	149	134	166	155	152	155	157	160	170	150	160	159	174	167	157	159	141	150	149	134	164	160	153	141	157	154	158	162	128	152	150	136	166	183	180	154	145	144	171	143	178	158	149	146	169	160	175	180	146	153	167	160	155	187	159	136	158	165	149	136	168	154	148	153	183	191	149	163	150	137	155	167	140	150	158	165	175	164	162	136	161	156	150	160	177	139	144	164	166	153	163	170	152	167	155	152	164	159	149	155	146	152	169	178	166	166	149	152	180	151	154	174	157	144	140	137	164	179	161	140	176	158	149	177	167	141	166	149	165	163	171	151	147	142	171	171	165	158	161	141	187	153	158	142	177	159	148	161	141	154	156	173	155	170	158	150	169	146	158	159	131	180	174	181	140	156	150	153	158	153	161	163	133	152	166	128	178	164	169	155	164	146	139	153	166	160	174	167	148	153	161	161	148	166	161	161	159	164	136	159	157	160	144	136	154	159	150	158	139	165	160	151	145	175	147	152	138	149	141	159	143	172	150	165	173	152	146	159	150	157	158	149	156	157	169	171	141	145	125	155	151	138	164	156	168	153	141	152	162	148	157	165	161	163	162	158	143	161	141	154	144	155	172	156	151	171	148	158	164	164	167	151	155	160	162	146	151	161	147	164	172	149	169	140	151	165	135	187	145	140	170	154	141	160	153	158	156	140	154	156	152	172	141	154	150	148	145	145	147	164	162	146	148	177	153	145	144	170	156	171	162	168	159	162	163	157	150	146	147	144	174	157	155	172	176	172	162	155	141	165	173	163	153	150	157	152	158	154	159	154	142	160	157	165	145	127	154	159	167	163	150	154	161	166	154	157	157	151	153	151	142	155	141	166	155	143	162	150	139	141	159	159	153	168	150	192	168	165	154	178	132	165	174	180	149	145	171	163	179	168	159	146	166	146	157	154	149	171	141	156	162	147	150	152	178	143	120	163	148	153	163	138	152	175	144	160	156	144	154	131	157	173	142	166	148	130	169	161	150	155	163	126	162	186	125	122	168	156	140	148	170	140	141	147	147	164	163	154	144	155	173	157	149	163	164	163	171	161	143	170	142	139	157	151	160	162	169	156	158	147	151	167	153	147	156	166	156	157	148	167	154	140	154	155	186	165	165	160	161	136	143	149	141	166	142	159	134	138	154	161	136	146	161	159	168	150	167	146	159	141	141	145	161	175	158	170	192	136	137	161	152	158	146	159	160	154	128	166	153	160	154	159	164	145	143	139	154	144	134	152	162	146	150	147	134	168	134	172	148	152	146	146	127	156	133	167	157	159	169	155	164	150	158	163	148	159	162	125	133	158	163	166	136	175	142	165	138	147	170	135	164
345	3	3500	215744	591	4	36	346	416	440	409	499	415	418	404	368	324	345	288	305	297	307	250	239	242	230	240	235	237	236	221	214	208	221	217	194	209	175	161	192	185	189	197	185	173	197	186	165	144	175	185	172	157	161	150	165	142	157	159	192	174	161	155	150	162	160	168	161	167	175	149	167	161	169	161	156	159	153	142	154	162	156	160	169	155	141	157	158	144	131	152	155	159	161	124	158	152	135	133	167	147	138	160	156	153	135	138	154	152	163	156	138	159	151	170	141	155	164	128	163	142	149	162	131	163	153	127	155	134	134	150	138	140	159	145	142	151	129	169	143	125	149	149	167	156	157	156	156	169	138	139	144	165	142	111	155	145	134	154	152	136	134	153	153	139	157	133	154	126	165	152	140	141	139	154	163	155	154	158	135	157	148	128	161	147	168	128	153	142	172	117	150	133	148	140	142	127	163	154	134	161	139	158	146	125	142	156	167	151	141	165	131	132	145	160	138	145	142	138	148	140	172	123	127	128	154	138	131	116	146	139	155	127	155	135	143	151	115	126	171	147	123	149	137	134	155	168	142	137	127	129	136	157	154	136	109	164	128	144	157	142	146	175	137	127	153	156	155	139	150	153	154	145	152	154	133	145	153	138	136	128	161	133	154	126	151	135	164	154	144	162	158	140	124	161	148	128	122	161	166	143	146	140	135	135	142	154	135	141	148	147	148	148	167	146	118	139	149	162	142	150	140	137	152	149	152	161	140	170	162	154	127	121	165	135	146	136	148	137	144	133	136	155	137	131	143	152	160	139	138	150	137	142	139	143	147	150	173	145	158	146	158	137	159	154	142	155	149	140	139	140	149	143	157	141	140	145	153	145	145	169	148	159	143	128	130	161	146	137	136	127	157	159	147	161	145	146	149	148	150	117	136	143	143	160	135	146	126	140	133	143	140	147	141	128	156	134	150	145	154	137	146	140	136	118	116	122	138	164	145	127	141	129	131	137	134	149	161	160	152	139	172	184	171	136	166	136	137	156	155	137	133	149	144	132	163	141	136	147	142	159	142	170	156	134	127	154	157	149	175	155	144	151	143	139	160	146	160	131	115	149	145	137	137	140	151	148	162	130	159	148	149	140	125	141	138	145	159	150	152	128	147	128	151	142	150	141	133	140	154	161	157	128	150	128	141	140	154	149	140	154	139	158	156	150	148	162	141	113	136	134	161	149	139	159	146	137	136	135	150	140	153	155	138	152	127	158	124	131	142	147	139	146	159	125	147	144	130	130	148	142	156	135	128	140	150	152	156	145	158	131	150	180	127	132	141	127	133	147	167	168	146	145	153	122	143	127	148	168	153	134	150	151	148	141	151	144	136	154	136	128	142	136	148	129	148	147	142	129	145	115	159	148	171	136	138	146	161	127	160	150	172	149	146	149	135	155	123	151	133	138	132	147	160	140	153	130	133	136	157	142	156	158	133	129	142	132	139	155	160	125	148	137	153	161	161	132	145	136	144	144	142	126	130	138	144	166	135	161	124	148	164	138	130	136	148	148	152	142	150	144	140	147	148	140	124	137	142	145	148	135	167	126	135	155	129	124	150	144	140	155	162	153	139	152	154	157	146	159	135	139	135	126	153	139	147	141	145	149	156	153	144	136	127	151	164	139	131	151	139	149	173	142	160	149	149	131	154	140	142	150	144	131	139	144	143	129	146	150	133	131	143	130	146	151	152	134	131	155	153	144	148	151	156	146	153	139	132	149	145	119	129	145	147	169	117	143	134	162	155	154	146	138	136	155	138	135	144	155	144	147	153	134	133	151	145	139	166	145	152	160	133	171	154	142	142	130	152	148	128	139	142	120	141	149	163	157	123	123	146	136	138	162	141	151	129	121	147	128	150	169	136	141	151	128	143	143	153	149	144	149	165	142	126	140	139	132	159	158	147	124	135	145	142	143	142	154	151	154	144	160	144	138	161	146	159	158	156	130	136	155	150	146	168	143	152	136	146	135	137	117	125	122	146	154	150	157	151	156	136	147	148	152	135	141	135	144	147	131	152	133	146	163	135	155	147	149	156	138	141	156	145	140	170	157	135	169	125	141	131	142	140	135	135	163	149	145	144	154	136	171	169	161	139	128	152	136	148	157	141	139	145	139	156	154	134	117	142	144	140	146	122	133	150	127	155	139	147	149	140	137	152	124	141	133	147	142	153	149	128	139	151	135	153	155	153	138	123	124	136	156	119	159	150	150	151	154	149	151	158	141	143	136	131	142	140	142	142	158	148	147	163	142	133	155	156	122	154	156	121	133	161	149	134	126	152	141	160	149	133	161	144	123	142	123	143	152	130
345	0	2700	215869	591	9	22	199	343	402	413	503	476	460	396	403	352	328	326	321	319	295	287	278	251	258	256	253	239	259	229	250	222	206	232	217	222	209	196	212	219	210	210	190	188	203	199	195	163	195	200	196	151	163	174	174	161	163	166	143	165	159	180	186	176	158	162	137	171	161	151	147	176	141	141	166	142	136	150	165	131	157	159	141	141	157	136	147	133	172	140	154	150	137	156	169	147	148	144	169	169	152	137	120	145	160	143	139	163	154	134	135	140	140	160	154	148	154	156	154	129	132	139	137	133	126	138	132	133	145	135	139	128	154	143	139	151	130	124	155	148	144	144	161	150	128	136	133	152	159	122	148	140	125	131	134	161	151	123	124	141	128	141	139	124	151	143	125	127	145	131	161	145	144	147	142	135	113	162	157	144	137	138	156	138	130	154	141	137	135	140	140	143	136	141	166	152	157	145	128	147	141	122	142	134	150	150	147	143	137	130	150	137	120	140	145	121	131	152	148	144	149	135	129	133	147	150	113	140	140	137	149	135	160	151	150	139	127	149	102	148	160	132	149	143	136	134	137	127	145	146	140	119	133	123	117	139	122	125	134	131	145	119	127	139	121	131	127	137	117	136	159	139	145	150	132	138	143	149	142	129	133	132	145	131	129	137	130	140	138	132	141	146	141	160	146	138	119	140	136	136	143	144	139	150	134	132	140	157	133	139	156	127	123	123	163	139	123	152	135	142	130	135	152	144	144	128	130	138	138	134	145	132	148	128	139	148	134	133	144	137	117	136	132	111	123	143	131	152	140	135	163	142	144	150	130	145	142	127	134	146	126	143	140	136	145	130	131	128	127	134	131	137	125	156	136	138	152	145	120	139	135	149	155	113	116	125	142	121	134	136	138	149	141	133	142	128	143	157	138	125	148	122	138	127	129	133	159	140	132	114	124	131	138	138	166	155	138	117	115	139	160	148	141	151	136	124	147	138	149	131	140	152	120	145	155	129	154	143	134	146	131	131	120	144	152	119	135	140	129	143	131	124	137	139	145	129	123	139	148	135	132	149	126	131	120	153	134	139	117	138	134	144	154	127	129	135	132	144	128	137	153	141	134	139	134	123	132	153	116	132	122	130	169	116	142	118	135	126	145	142	141	132	136	139	134	141	149	145	135	129	140	141	138	121	134	131	146	143	132	137	131	151	146	155	134	151	135	137	131	129	138	121	134	142	146	115	127	124	137	141	135	126	152	111	138	135	140	128	121	140	136	134	151	129	118	113	127	132	124	136	127	125	140	123	133	138	143	133	121	119	147	135	140	147	138	157	131	160	126	140	137	149	125	155	157	146	148	141	148	141	148	113	125	150	135	128	131	141	152	132	147	145	119	115	164	134	155	139	133	150	146	133	128	114	140	112	133	138	139	150	134	113	132	149	136	140	126	127	147	146	133	160	122	136	136	130	141	140	143	127	154	145	119	137	135	139	128	156	119	125	132	146	137	124	150	141	131	126	125	138	119	122	132	125	137	145	132	122	145	141	137	126	110	144	126	113	125	146	140	144	135	100	135	137	161	156	144	140	129	133	134	146	137	161	131	138	129	118	115	133	126	132	136	141	135	131	139	129	130	131	136	128	128	125	135	133	143	113	124	137	143	130	136	131	141	139	146	139	134	135	143	146	145	145	140	135	145	143	134	131	126	135	155	122	135	126	144	135	137	138	131	126	135	110	139	136	147	109	139	115	143	112	160	118	151	138	128	133	158	117	177	139	158	141	155	115	141	126	146	120	124	132	145	134	141	127	128	131	131	132	126	136	141	141	136	140	121	121	131	129	139	110	143	130	140	149	121	122	138	118	142	123	166	142	143	153	149	149	129	120	126	147	129	123	129	123	155	144	139	143	135	124	133	146	156	136	136	133	123	107	125	125	143	140	143	122	138	145	128	148	150	133	142	123	125	134	159	127	146	136	148	167	146	124	126	120	121	156	138	148	112	137	146	120	133	131	137	120	144	124	132	133	136	137	138	158	145	125	132	141	129	152	135	121	129	153	127	136	118	145	134	147	122	165	127	133	162	139	136	140	118	134	130	141	122	147	136	147	130	135	132	128	150	129	162	120	139	109	138	164	140	143	130	122	138	148	121	132	115	141	137	143	135	127	133	129	144	123	131	127	141	138	134	141	129	137	118	141	143	136	130	133	124	134	131	114	140	139	145	129	118	125	131	127	130	133	151	154	125	139	118	132	141	135	126	130	136	129	165	121	126	135	128	127	125	145	125	161	123	146	125	144	141	134	133	136	130	141	143	142	127	117	146	133	107	149	138	136	136	123	129	136	131	132	125	148	137
345	1	1900	215994	609	5	93	422	388	374	390	444	382	364	313	327	315	286	264	278	275	227	250	216	239	223	225	202	218	196	217	210	177	192	182	206	205	183	176	200	185	174	175	204	173	192	157	173	180	191	185	189	181	160	194	162	185	192	175	175	180	194	172	194	181	170	168	162	177	177	156	144	176	163	162	159	165	158	160	182	182	173	189	157	180	158	150	141	179	163	168	155	146	199	154	165	172	186	150	148	149	174	186	168	156	175	149	169	162	166	141	163	160	184	150	166	188	165	175	181	180	159	152	186	162	171	164	189	182	163	172	164	181	154	180	168	171	174	176	161	150	159	149	159	150	150	171	135	168	160	178	161	170	174	190	174	156	152	168	160	186	159	178	170	158	149	171	177	146	169	171	166	184	154	189	188	172	153	172	160	163	165	163	168	154	165	170	147	163	155	160	152	147	161	139	189	169	154	164	157	180	161	207	177	164	185	155	140	177	179	192	168	160	162	195	144	166	148	145	164	165	165	173	153	191	153	146	159	157	167	146	149	164	174	161	160	137	164	156	148	175	171	182	157	149	172	163	184	151	156	171	160	175	152	162	168	164	166	167	163	151	166	165	175	152	190	165	195	189	157	173	173	152	166	186	190	150	145	160	174	176	173	164	181	186	163	172	168	165	178	140	168	155	168	164	154	178	182	161	168	164	170	167	156	182	136	170	167	160	176	193	172	162	179	151	175	164	161	170	165	158	158	182	171	155	148	169	177	166	152	170	162	151	188	162	176	165	159	159	150	131	167	162	136	176	166	158	161	172	188	168	163	169	139	172	154	175	155	174	159	181	189	170	167	167	169	155	188	141	155	173	172	182	166	164	164	162	172	163	150	161	161	157	176	193	173	167	152	153	157	177	165	155	155	153	164	193	170	149	160	157	164	153	157	125	158	165	167	154	186	171	146	188	210	177	173	151	178	158	160	155	137	153	172	169	191	142	167	155	178	143	182	145	156	178	170	153	149	161	153	153	147	166	198	143	152	174	159	157	157	155	159	150	185	156	161	168	154	171	154	166	167	153	135	169	165	158	174	169	172	186	166	147	149	172	175	146	180	150	165	163	177	146	169	164	168	172	142	171	162	157	164	146	177	160	153	166	165	150	168	161	167	164	159	170	165	156	154	167	162	181	176	158	154	149	137	140	192	161	164	182	155	155	154	140	178	190	147	151	179	172	145	154	166	174	157	159	168	154	137	175	187	152	147	170	169	147	161	160	149	159	178	170	157	174	164	155	158	146	171	157	160	169	159	157	153	153	169	141	158	154	187	164	162	180	189	172	182	160	154	161	171	173	141	158	177	141	170	185	159	169	181	184	176	161	161	157	154	170	158	161	172	156	155	159	168	158	166	151	176	179	164	173	148	150	173	157	146	166	142	136	148	171	175	155	154	164	161	173	162	167	167	156	146	175	164	140	154	172	156	157	146	159	179	157	162	157	172	153	157	179	179	151	172	140	163	152	150	160	177	151	186	170	157	177	177	156	157	160	170	181	155	143	179	177	187	187	154	160	161	162	155	181	157	170	169	178	163	161	170	153	149	165	174	174	154	180	161	150	177	157	154	158	178	142	175	162	155	152	172	183	146	156	138	150	178	164	173	159	136	136	163	158	184	161	155	157	150	149	142	177	181	138	164	183	161	160	171	164	179	147	163	143	165	159	156	159	145	149	176	151	127	176	172	145	169	180	164	171	155	173	162	162	161	152	153	164	150	157	158	158	160	196	157	163	166	151	163	158	155	181	143	163	203	179	168	166	175	152	167	162	154	161	163	184	167	164	160	139	168	171	191	176	181	153	163	179	153	151	167	170	177	167	145	163	147	184	165	162	182	171	161	184	173	146	174	167	146	144	166	151	146	157	162	140	149	158	169	155	149	153	158	159	169	160	151	148	159	157	147	162	157	177	156	147	160	163	178	165	172	157	160	193	153	153	151	194	152	184	152	165	150	173	145	166	163	185	156	166	147	158	177	140	165	175	160	159	139	166	159	160	155	154	184	159	150	157	145	158	182	131	154	145	163	136	164	157	169	160	180	173	150	159	189	170	164	145	154	163	165	154	170	153	151	167	169	169	152	149	172	157	151	169	171	176	158	142	166	153	140	166	174	174	172	158	159	160	180	167	176	140	143	151	171	171	159	178	157	156	182	163	144	162	171	173	180	171	152	158	169	169	148	146	149	151	159	169	192	164	168	129	174	170	139	151	163	148	159	159	149	152	173	154	181	169	171	160	132	174	151	154	177	161	178	150	154	149	161	155	158	179	169	166	178	171	183	157	172	174	162	168	168	175	158	167	179	157	173
345	2	2100	216119	596	7	65	328	295	423	427	461	417	398	377	320	316	298	301	263	291	268	255	230	242	234	233	210	228	223	219	211	232	208	190	221	185	187	207	212	199	186	177	185	203	172	166	181	176	182	186	179	169	159	175	188	192	179	162	156	166	176	181	178	157	182	161	146	183	191	157	171	170	176	176	179	145	189	134	154	157	165	176	171	146	173	152	165	167	184	168	146	175	156	155	185	176	170	162	160	177	176	171	161	174	156	146	145	169	170	153	154	173	150	151	155	164	158	157	155	176	167	142	137	151	170	154	164	163	159	167	164	184	158	167	175	156	164	178	160	162	148	148	167	157	188	170	149	182	162	176	151	168	165	161	151	180	174	146	156	141	152	143	169	174	144	160	148	167	143	168	161	173	166	193	173	166	156	176	144	157	164	156	160	168	158	155	157	169	167	176	142	165	158	172	164	167	168	154	171	180	168	154	149	162	195	159	176	163	140	151	155	153	176	146	183	140	164	175	158	156	147	160	163	166	152	161	145	172	166	177	162	167	149	158	163	149	157	163	164	145	141	156	156	169	178	164	157	177	150	156	174	168	174	174	154	159	151	158	152	159	141	136	168	162	142	168	159	167	177	147	148	161	173	178	155	173	178	159	165	152	170	148	155	140	161	147	149	144	187	167	157	176	154	168	154	188	139	164	179	143	128	151	150	169	183	171	169	155	133	177	147	154	167	140	183	184	156	144	149	155	167	167	169	158	160	159	159	128	169	165	168	165	161	173	154	158	142	158	154	162	164	171	166	184	182	132	150	141	142	171	161	149	170	150	167	175	150	154	175	144	159	172	166	173	167	173	139	168	150	168	149	163	148	172	155	146	144	164	146	151	156	168	151	137	133	155	133	164	184	158	145	151	167	193	167	157	142	163	173	150	177	165	136	159	176	171	163	152	160	165	165	140	159	146	153	143	158	150	171	148	163	176	150	128	193	153	167	146	161	187	168	153	192	187	156	160	125	161	146	160	167	179	173	164	165	167	151	161	158	160	157	149	169	128	154	168	159	154	135	153	151	152	156	158	145	154	170	157	166	149	162	149	168	183	153	150	141	160	145	132	148	172	174	173	173	137	155	159	153	153	172	159	144	152	152	167	160	161	151	167	163	164	162	171	181	142	162	151	155	155	153	162	144	174	127	154	167	159	169	162	161	167	184	161	158	162	153	150	150	166	160	153	149	143	186	147	152	155	156	163	152	161	168	165	162	159	159	152	148	141	156	176	156	184	136	174	150	155	153	156	180	156	163	151	169	145	148	157	171	172	159	148	137	159	156	178	177	167	137	160	178	154	144	158	166	133	150	171	158	155	161	153	152	156	153	164	152	156	157	154	159	153	158	178	145	168	165	152	146	175	165	175	150	157	156	186	175	166	157	172	162	148	169	168	141	167	162	161	149	146	152	161	169	164	169	162	176	160	174	154	157	165	158	163	152	145	152	156	167	169	155	150	144	135	154	166	178	178	146	153	167	167	184	148	169	158	179	140	168	166	162	133	167	157	164	155	169	156	169	136	167	154	149	150	165	142	122	143	150	155	172	148	158	156	167	161	162	171	125	145	151	143	153	161	152	162	166	156	154	142	168	139	163	167	180	180	172	139	156	175	162	157	169	151	139	153	140	157	154	162	157	158	150	157	179	176	159	161	152	169	155	180	160	143	153	167	140	169	157	146	165	166	158	171	157	162	177	166	164	151	150	165	190	140	165	139	149	139	174	192	161	163	154	151	148	169	146	160	151	154	184	162	160	148	177	158	167	181	177	165	157	156	158	155	174	173	156	157	155	166	160	161	152	150	163	158	162	143	180	164	165	151	170	159	173	158	158	173	166	147	157	162	153	167	148	131	159	162	168	170	171	156	159	161	170	163	184	156	152	163	150	147	147	182	150	160	164	165	160	157	143	156	161	157	159	156	156	153	174	139	153	163	147	144	154	144	149	139	173	167	166	150	161	151	159	152	146	179	156	173	144	165	170	157	158	173	189	159	152	161	162	163	129	166	178	161	150	159	133	183	168	166	167	171	156	160	153	163	141	156	136	157	165	157	150	170	164	154	157	158	168	131	143	155	172	197	173	154	158	143	156	157	156	158	152	159	140	150	164	203	167	136	168	197	169	151	175	167	163	169	166	151	169	153	160	138	154	168	157	149	165	143	161	172	169	148	166	161	166	175	143	166	150	145	153	160	132	153	165	151	154	159	182	155	147	177	147	175	184	149	169	159	147	146	156	180	148	172	152	147	154	147	161	165	165	186	160	129	159	163	149	163	142	184	157	153	151	147	167	164	131	157	161	153	176	173	156
345	3	3500	216244	574	15	35	256	311	396	436	507	436	425	358	370	331	332	306	303	304	276	289	242	254	230	247	241	226	225	214	220	217	206	202	197	189	185	205	211	190	201	200	194	183	173	185	200	172	179	173	180	163	165	162	180	178	178	171	157	167	160	149	177	144	152	190	157	142	169	162	148	159	147	164	144	148	163	159	167	152	166	163	168	162	151	162	155	154	151	161	155	157	151	145	157	154	167	151	135	149	133	161	166	166	148	163	170	142	167	155	144	173	134	159	163	158	142	137	159	149	164	163	156	167	143	159	179	142	151	143	147	175	143	150	148	146	170	138	156	143	174	146	159	135	144	145	127	142	153	136	158	153	153	141	159	139	159	178	145	154	153	140	139	146	135	137	155	171	160	169	164	146	163	147	154	120	154	152	154	129	159	162	167	152	135	146	147	170	157	142	141	134	128	144	141	132	137	150	146	156	157	160	166	144	131	141	142	156	153	179	182	171	137	147	154	157	154	149	128	138	129	138	162	173	155	156	142	154	154	137	171	149	144	156	150	172	140	138	148	114	161	155	153	156	141	154	150	148	137	154	144	147	159	154	151	138	158	136	157	123	170	146	146	164	142	147	163	179	137	158	146	175	171	145	168	151	160	155	145	148	153	153	189	127	148	160	152	165	160	132	159	184	157	172	155	140	140	144	141	146	147	133	164	148	137	141	138	127	163	150	145	137	140	151	138	144	132	173	156	153	132	135	148	137	156	147	162	172	165	144	150	142	157	154	150	129	149	145	159	147	153	155	157	143	152	157	157	152	150	156	132	150	146	164	136	160	158	137	161	154	133	149	155	155	151	143	159	137	142	146	143	142	158	163	138	145	145	118	146	132	155	165	155	141	159	134	161	150	140	148	137	149	137	163	150	169	166	143	164	139	145	155	162	143	137	128	130	151	167	162	149	143	151	140	139	144	143	158	148	155	154	144	156	140	156	175	149	150	127	158	142	137	145	151	133	150	165	141	135	145	152	143	129	138	158	128	160	149	157	154	145	154	174	149	156	148	128	146	161	156	131	135	142	129	148	142	166	140	148	157	131	149	132	152	120	130	142	154	138	137	158	142	147	143	146	149	115	143	150	155	149	164	142	153	150	144	157	154	125	151	154	144	160	144	147	126	147	136	119	157	144	141	142	130	141	141	151	141	155	157	140	143	134	171	165	127	130	150	144	150	137	133	141	143	165	156	140	151	144	133	149	157	157	143	145	163	129	170	131	159	147	158	158	148	138	148	137	148	155	152	137	141	142	161	158	163	156	169	158	156	156	160	151	130	139	132	166	153	152	146	156	141	146	155	171	144	146	141	128	147	150	160	133	128	128	133	122	155	147	109	145	127	136	163	135	168	153	147	144	121	142	169	123	157	165	151	137	161	129	147	169	151	139	154	155	165	140	166	162	171	148	138	164	141	159	149	141	140	138	149	150	159	142	133	145	157	137	150	140	138	158	146	129	144	134	127	149	149	141	153	148	166	155	127	127	132	152	147	165	137	155	148	155	159	159	148	133	144	149	163	133	120	137	140	153	152	148	158	146	152	154	163	147	150	165	145	145	150	157	145	147	148	163	143	156	157	136	135	159	140	143	155	141	134	153	147	162	152	158	155	139	156	129	167	151	145	133	148	153	163	149	136	144	124	163	137	159	133	142	166	173	164	142	133	138	147	153	154	151	166	143	154	174	152	152	139	130	145	161	140	158	144	145	142	164	113	151	137	170	141	152	147	152	134	144	151	132	161	150	154	160	132	144	134	125	155	174	152	146	146	153	138	135	165	165	143	146	140	149	142	135	132	141	170	148	152	152	146	128	142	151	156	134	143	138	152	120	155	156	148	146	158	145	172	120	138	153	169	142	159	131	153	150	140	142	145	159	148	162	164	137	150	157	173	160	158	146	160	137	127	145	132	150	134	143	136	159	148	118	156	157	147	133	174	168	149	142	168	166	130	164	138	146	148	147	126	144	136	140	135	149	142	128	158	158	155	151	152	147	142	119	146	132	175	158	142	156	170	155	156	153	138	149	148	150	176	153	158	142	143	153	153	134	150	137	137	136	131	142	150	164	132	128	174	149	146	140	138	135	144	149	170	159	146	142	156	164	154	163	146	157	142	140	150	148	135	144	139	159	156	158	138	159	142	135	157	133	146	148	145	154	128	156	180	127	133	140	136	172	161	137	140	129	124	146	136	156	143	149	141	148	147	144	135	168	139	145	132	166	150	145	153	148	149	139	138	138	149	161	162	146	148	162	125	146	149	146	143	152	177	139	135	139	170	133	136	160	158	143	139	133	149	155	139	146	143	154
