345	0	2700	99077	349	0	11	167	261	431	441	484	434	382	385	360	325	358	293	318	281	292	259	282	262	257	221	220	248	232	236	204	231	207	213	233	212	209	210	217	191	200	183	191	223	182	183	185	192	157	195	178	182	166	193	198	171	186	144	164	170	189	191	168	156	156	156	184	172	156	160	174	167	154	153	142	160	188	163	160	140	164	164	147	165	155	140	146	145	150	151	174	158	181	182	165	155	179	148	144	136	157	147	148	159	166	140	155	169	159	173	135	158	143	142	152	166	149	169	161	145	151	145	153	144	156	143	155	140	164	151	150	155	139	161	155	146	151	154	149	162	146	170	166	154	155	147	169	158	132	135	136	160	155	140	142	153	168	160	152	129	161	170	161	120	152	146	148	154	142	139	148	149	149	146	152	137	150	161	165	147	175	126	173	141	148	151	154	140	152	144	157	166	167	141	142	127	161	131	123	153	151	157	146	149	154	155	170	158	166	147	163	143	156	164	142	150	144	168	166	179	159	132	158	141	148	146	135	156	122	153	132	142	159	143	159	129	140	145	129	156	159	159	136	151	147	143	151	137	158	134	135	147	139	152	169	139	145	141	124	160	160	160	135	140	139	132	142	125	160	153	151	167	147	139	160	142	135	135	154	143	145	160	147	150	148	149	153	149	157	154	145	123	139	114	153	146	145	161	158	138	128	126	141	159	155	123	151	142	162	144	154	141	144	150	137	154	151	151	158	149	124	162	151	158	154	161	165	125	134	141	147	152	148	146	154	150	141	125	145	145	139	148	152	174	118	155	135	148	156	148	129	143	170	136	138	163	167	140	155	138	168	146	150	158	148	160	156	166	159	152	156	133	162	143	149	154	115	145	172	158	159	140	144	167	152	161	142	131	148	125	139	156	169	134	139	153	157	146	157	149	145	150	132	167	147	146	149	152	136	139	161	166	155	159	138	153	145	143	149	152	135	143	146	130	137	176	140	155	153	148	143	142	124	156	144	125	138	139	151	153	143	145	153	136	171	139	128	139	145	157	148	153	173	153	149	144	163	147	154	120	141	157	147	134	142	141	149	163	150	172	139	148	152	139	138	136	162	133	173	174	142	147	170	147	138	160	150	148	153	151	161	147	150	161	166	141	159	155	139	143	143	132	134	150	159	142	122	141	152	147	146	141	129	143	135	133	148	133	158	147	144	145	153	142	141	162	127	135	138	117	174	132	154	151	144	140	134	161	169	168	150	161	130	139	160	161	143	156	146	133	148	143	143	145	137	164	129	161	142	153	128	150	159	150	153	139	151	145	129	134	151	148	120	155	158	149	148	137	158	139	132	157	129	149	141	146	136	151	136	149	145	152	146	129	130	155	127	124	130	142	159	136	165	173	139	142	137	137	177	159	140	129	158	150	160	148	159	130	146	132	152	151	139	124	145	130	146	147	134	148	152	150	127	171	156	154	133	131	148	150	158	132	142	145	142	147	130	137	136	128	135	130	126	141	162	139	153	131	138	149	154	143	151	144	147	158	156	133	139	150	139	142	130	158	145	147	157	137	151	163	140	140	139	135	149	150	131	143	149	143	156	146	155	144	134	139	159	137	161	162	137	175	146	170	163	139	155	136	173	156	141	145	161	141	159	136	147	151	161	144	160	133	158	170	152	145	155	145	158	151	123	133	139	151	170	149	138	160	145	133	145	142	174	152	149	153	143	156	150	124	121	118	142	166	142	144	125	131	142	143	172	163	158	169	148	136	156	137	159	147	145	147	173	156	147	153	145	148	168	155	145	144	154	170	146	136	143	149	175	155	149	126	152	136	123	151	127	154	160	168	140	156	135	139	142	135	159	144	172	155	154	136	158	142	131	159	168	134	161	134	148	152	157	154	147	143	123	133	142	138	159	161	133	142	157	132	158	154	158	134	161	153	123	153	141	171	143	154	136	139	148	157	140	143	156	130	171	140	158	143	128	152	166	137	142	150	165	123	155	152	141	157	140	144	146	143	163	123	136	159	151	141	138	130	160	157	141	152	149	145	148	142	137	165	136	146	148	160	156	145	148	153	144	142	157	141	143	141	134	151	131	174	144	132	152	172	138	156	147	155	145	157	152	155	144	151	156	141	156	137	148	145	149	160	158	137	157	152	169	142	136	140	142	140	152	145	161	157	146	161	152	140	143	149	147	131	151	150	151	147	158	141	134	123	131	121	153	155	148	129	177	148	163	134	132	162	136	161	158	129	172	127	149	136	139	161	170	156	140	148	165	151	161	169	172	163	133	140	131	134	135	127	168	151	141	123	149	152	154	147	135	150	138	148	150	153	148	147	145	120	159	158	147	161	123	159	136
345	1	1900	99200	349	0	32	133	257	348	401	420	393	382	315	303	305	292	266	244	292	243	251	276	251	219	224	255	200	237	224	233	209	219	204	195	199	206	203	214	210	190	212	197	191	206	198	191	187	185	207	213	193	181	179	190	181	197	188	198	201	178	185	205	203	188	176	187	191	184	193	181	192	166	174	214	157	183	186	184	181	192	192	187	181	177	189	188	181	174	197	169	186	182	204	189	164	147	175	199	183	166	194	176	182	169	184	197	176	214	193	176	161	173	187	179	186	189	148	161	169	185	186	176	182	203	185	182	172	192	188	184	195	186	186	178	172	186	169	196	181	168	173	174	182	194	165	166	181	178	189	172	155	160	196	161	159	185	163	169	167	191	203	190	188	189	173	157	188	149	192	174	182	196	185	159	174	201	184	183	170	172	181	183	174	180	172	159	173	178	163	179	157	179	178	169	157	170	189	174	198	176	183	176	164	208	170	177	197	159	181	195	179	187	166	178	171	147	189	186	169	150	174	180	166	184	190	160	189	166	176	203	176	203	183	177	190	155	168	161	172	171	162	179	152	187	192	172	166	197	182	191	161	191	184	182	194	193	169	162	149	178	161	186	182	178	171	169	168	184	168	192	189	191	182	170	160	164	176	203	190	189	182	159	163	167	153	178	180	184	188	165	175	169	173	175	183	179	173	184	176	212	185	190	174	181	165	169	166	196	178	184	165	159	168	173	215	165	187	178	178	157	182	176	173	161	172	160	174	157	171	177	187	181	165	177	185	169	165	183	169	175	141	188	190	182	146	195	175	183	178	165	168	175	181	185	192	192	177	174	178	170	154	182	191	193	168	193	174	191	170	169	140	195	155	150	165	196	173	173	170	174	166	190	181	184	185	168	179	197	173	153	194	198	168	180	168	210	183	196	169	183	151	183	177	182	181	192	184	149	170	173	172	199	158	182	172	162	200	168	162	179	171	167	158	169	191	170	176	185	180	178	170	172	191	170	202	189	165	198	161	156	176	178	165	150	172	175	183	199	183	160	163	184	175	174	172	205	176	170	182	175	181	194	166	186	180	176	175	171	171	165	195	168	215	203	183	200	150	175	188	169	170	166	201	174	199	167	166	168	187	183	180	184	168	210	176	171	156	176	181	162	175	164	186	194	167	183	186	182	156	159	175	165	178	161	169	160	183	186	197	159	185	181	192	168	178	189	171	175	174	157	185	173	154	190	157	154	171	165	189	199	182	172	186	178	183	164	196	171	176	154	152	162	204	186	184	163	177	180	162	199	190	183	169	156	203	183	158	192	159	154	193	168	184	166	166	175	175	162	181	187	178	169	173	190	197	167	166	166	177	182	171	185	185	174	159	174	203	197	177	173	194	203	179	173	186	191	172	183	176	172	207	178	181	180	187	184	157	179	173	174	170	177	174	174	174	148	160	187	150	161	180	168	163	193	186	178	159	196	148	197	179	156	172	194	179	188	182	172	175	150	178	178	177	177	173	155	174	159	185	163	172	183	174	185	171	166	178	181	157	164	177	144	171	156	192	193	166	167	190	154	182	158	170	192	197	176	190	169	199	177	171	162	217	181	168	166	194	200	163	176	166	167	185	186	165	176	163	165	176	142	165	155	195	167	168	179	162	185	190	190	193	163	184	180	150	159	191	172	172	190	154	139	164	184	170	182	148	175	164	163	200	174	170	188	180	186	168	153	165	164	187	193	155	162	188	156	161	174	182	183	190	170	173	176	151	193	172	190	169	160	169	199	176	171	179	197	178	175	162	176	166	178	159	206	160	159	172	164	175	176	167	170	181	184	177	167	178	186	170	183	187	175	179	193	167	167	147	176	189	197	182	186	181	181	153	192	176	194	185	171	154	181	178	162	178	190	186	190	174	164	178	170	165	181	186	194	168	171	181	182	160	185	154	180	186	175	169	159	181	178	181	181	182	165	188	180	181	173	175	187	168	168	183	174	192	203	181	174	171	160	155	175	144	180	178	179	186	180	196	158	177	167	160	152	173	194	172	178	167	181	194	178	172	168	181	166	178	183	186	171	190	199	171	176	170	189	176	177	182	177	172	164	189	165	176	164	165	174	172	155	174	175	189	189	175	182	173	186	175	188	164	181	159	169	173	181	164	169	201	160	169	158	180	168	163	205	166	173	212	180	198	174	153	206	144	158	166	167	157	170	210	176	182	187	189	158	190	186	176	175	165	160	189	169	168	187	156	195	167	166	184	157	172	172	161	191	185	174	181	188	170	181	166	172	167	165	191	178	146	183	186	165	177	196	154	179	164	178	189	156	159	197	177	172	181	197	178	182	170	168	157	180	168	167	171	156
345	2	2100	99324	350	0	22	161	245	423	403	445	439	388	404	353	337	313	304	330	342	289	258	267	241	268	254	245	243	215	244	212	214	234	222	212	224	239	216	214	232	211	217	217	197	207	188	202	200	209	170	202	202	221	190	195	174	195	183	192	184	200	191	182	202	202	203	192	212	205	191	168	182	176	188	193	168	176	203	183	171	178	184	177	194	198	184	179	184	190	195	191	207	172	167	167	176	187	202	188	200	181	178	161	194	211	198	167	185	192	175	166	180	168	175	176	206	188	185	189	178	198	190	205	187	191	178	210	175	204	207	190	160	196	179	173	168	189	188	187	175	187	173	175	176	205	196	159	179	181	185	210	196	187	201	168	190	184	178	156	153	182	209	193	197	177	172	172	191	194	181	187	187	195	215	184	197	180	169	198	162	172	176	207	210	183	185	186	170	199	162	212	201	167	143	199	178	199	203	166	178	223	170	172	156	170	179	170	201	197	178	203	166	173	179	155	179	193	184	172	180	170	178	175	155	185	188	173	170	190	185	179	189	187	173	172	173	177	186	177	187	172	178	171	176	155	159	174	194	192	175	153	170	199	175	207	181	159	165	177	171	167	178	191	162	158	174	196	176	184	190	182	186	192	176	182	188	181	200	162	197	166	193	185	168	143	186	179	175	167	176	182	180	169	206	221	163	174	185	165	182	179	198	183	175	212	166	174	181	186	179	162	163	168	198	189	177	187	187	193	180	159	169	173	187	178	156	189	176	170	180	206	159	171	179	171	168	186	173	187	179	170	176	201	194	187	194	163	186	169	166	203	182	166	196	182	172	190	179	193	195	187	160	178	179	174	158	174	197	164	184	157	194	197	188	204	171	158	184	161	171	197	156	154	193	183	185	183	154	179	191	190	172	175	181	178	180	175	202	175	177	186	185	178	191	192	159	185	178	173	172	181	186	174	157	194	190	167	194	160	168	200	172	185	210	170	198	188	171	172	182	166	184	186	205	167	188	204	192	190	195	218	162	191	161	164	176	167	191	180	225	156	192	213	197	195	187	170	159	187	180	207	172	189	174	208	191	184	175	178	189	157	165	180	178	200	182	185	196	180	176	185	174	181	175	167	194	158	193	185	185	150	197	195	155	188	191	184	162	164	155	161	187	173	161	167	183	188	191	196	178	226	176	169	167	192	174	201	168	204	199	197	164	175	199	157	191	188	169	177	175	199	204	163	168	169	207	190	186	178	185	178	190	189	201	188	181	170	189	164	165	167	196	167	201	159	177	190	160	170	167	173	172	163	175	205	180	198	182	183	176	168	172	183	187	180	163	184	176	204	184	166	166	183	194	192	199	183	166	166	188	167	185	191	178	180	196	180	170	172	191	184	167	168	178	182	179	172	198	172	176	176	185	177	190	172	186	162	202	173	179	179	197	193	194	158	194	183	176	187	158	181	177	188	167	186	186	137	193	163	182	165	162	161	172	187	173	180	172	153	172	187	196	182	181	176	167	182	168	173	211	184	177	196	183	169	188	196	184	156	182	180	174	192	192	176	184	182	184	179	175	166	173	170	173	195	159	173	188	188	177	190	169	188	200	217	180	177	154	175	174	176	184	181	172	191	159	169	192	182	176	183	170	184	170	165	175	189	185	156	199	143	192	183	183	188	162	197	155	181	184	178	206	172	167	170	177	179	182	183	158	170	200	185	169	183	196	170	194	203	180	188	174	186	183	167	168	165	194	175	175	197	178	178	162	182	156	194	198	164	166	185	168	185	184	190	196	177	176	193	184	156	162	192	178	159	165	190	199	188	169	197	177	194	138	173	183	182	189	179	185	166	197	161	198	183	184	168	171	165	193	182	181	183	153	161	177	173	174	167	165	185	180	156	155	169	189	191	148	185	174	173	177	178	190	170	165	170	180	177	176	185	166	182	170	177	171	181	200	184	161	208	173	185	173	172	170	167	173	188	169	178	170	175	181	172	186	173	175	181	179	189	178	174	171	179	156	179	154	173	197	184	170	175	179	195	195	180	168	189	194	169	182	183	194	181	193	163	177	186	179	165	173	158	188	192	184	181	184	183	153	203	221	192	195	183	175	191	189	180	164	180	188	203	205	190	174	162	171	176	170	181	178	194	175	185	190	180	204	167	197	188	171	164	176	180	180	167	179	188	177	156	164	209	178	181	172	169	191	166	175	158	203	198	178	192	178	198	165	178	178	204	209	190	186	206	169	185	184	196	167	175	178	166	170	196	186	174	201	201	171	173	160	163	182	177	181	192	191	178	161	179	189	181	176	186	174	177	172	170	186	188	196	194	175	194	168	184	183	193	187	187	165	176	195	188	187	175
345	3	3500	99447	353	0	27	177	276	421	401	458	432	401	390	342	345	327	304	281	264	256	264	262	255	266	253	230	209	245	236	257	210	206	212	221	221	226	202	195	194	211	207	203	183	217	193	208	187	188	191	195	196	202	181	178	188	172	181	171	171	170	180	174	167	197	197	157	178	190	179	174	186	154	174	180	152	167	184	141	168	170	198	183	175	187	180	199	180	152	167	168	153	182	176	172	158	149	184	194	152	176	184	192	166	188	159	174	170	187	182	172	147	172	171	156	181	196	142	159	150	186	172	158	133	149	174	150	148	170	167	171	176	166	179	169	161	179	189	169	138	171	172	184	176	190	202	156	184	170	176	186	157	176	152	145	156	185	172	188	157	163	163	153	167	167	147	178	159	193	159	174	171	182	163	168	164	151	176	160	188	191	158	191	177	162	155	157	169	181	176	173	166	154	190	180	153	172	165	155	172	183	154	151	170	168	169	172	163	172	155	167	174	158	189	182	170	153	139	169	173	174	157	163	158	158	165	167	169	152	167	169	176	139	166	152	154	185	169	167	175	172	175	173	148	159	176	168	173	171	164	149	174	178	133	152	161	172	149	142	190	157	178	152	171	163	150	201	178	166	153	162	149	170	181	145	175	160	158	174	179	152	187	151	169	142	176	176	157	157	179	179	154	156	166	147	156	177	146	175	179	154	144	164	167	135	174	159	152	174	166	180	169	165	148	163	171	160	189	167	161	169	157	162	174	187	170	162	171	190	177	174	172	172	163	183	159	156	168	162	157	168	156	180	175	159	173	175	186	170	149	179	153	161	167	190	169	183	158	176	188	161	155	186	177	171	188	170	171	160	156	174	155	160	155	182	162	155	179	184	176	160	172	171	145	168	149	150	143	147	167	172	189	158	161	195	160	163	143	159	163	179	151	166	156	154	151	158	162	163	141	141	149	166	139	159	162	158	160	203	145	149	160	150	156	156	170	157	183	159	159	191	168	177	159	162	178	155	144	172	162	163	149	172	180	161	166	167	169	141	163	148	163	164	178	142	161	157	154	143	178	172	157	173	153	174	158	152	168	153	171	145	164	156	170	151	187	175	162	170	152	147	148	166	159	177	171	167	148	169	167	162	178	171	136	156	180	171	183	150	175	175	156	160	162	169	187	161	150	156	162	143	183	144	176	164	161	167	165	152	177	146	172	152	172	143	155	156	175	146	153	162	159	165	154	177	153	165	194	180	179	182	182	170	168	147	159	143	156	157	176	188	137	164	169	160	159	143	179	155	164	153	160	163	156	162	145	152	176	150	157	167	159	156	157	167	166	173	152	147	179	149	170	145	155	170	178	188	165	149	166	174	154	183	154	147	188	165	169	170	183	145	155	163	179	185	157	164	176	153	170	164	152	174	170	148	174	135	158	183	152	166	163	156	174	171	153	155	150	175	149	155	167	152	174	152	169	150	164	160	180	171	176	177	183	152	194	153	151	170	153	150	141	169	164	164	166	179	157	156	167	163	152	171	182	175	172	169	168	166	177	180	177	164	168	158	157	136	158	155	159	158	145	173	157	146	186	149	155	151	160	165	140	154	155	175	167	170	168	150	163	165	165	171	152	143	167	172	163	182	163	178	159	173	172	148	182	158	168	148	156	166	182	152	160	168	169	159	175	179	183	166	154	168	170	153	162	155	162	183	160	137	164	162	144	168	169	149	166	169	169	179	180	170	173	167	195	187	167	148	162	154	163	162	155	146	182	151	166	157	155	150	158	167	160	150	183	151	152	179	159	173	137	173	148	167	171	132	159	182	158	172	165	177	180	161	154	183	141	161	147	159	177	156	173	158	172	135	149	145	152	179	160	185	167	166	159	167	154	160	152	161	165	189	162	167	161	173	162	180	181	155	166	182	174	148	151	170	171	169	186	174	167	164	149	192	158	185	177	176	182	161	172	174	181	173	176	165	164	152	157	157	163	161	156	156	160	143	158	183	136	174	155	165	158	163	191	173	163	164	181	152	143	188	177	169	155	168	158	196	154	164	142	175	169	128	170	159	170	170	177	181	153	151	157	163	135	175	178	186	156	178	162	206	154	155	159	171	166	160	166	175	163	165	174	173	162	175	152	172	162	159	162	172	167	177	189	157	162	159	163	159	166	162	160	165	144	149	165	168	154	175	151	165	146	165	175	156	146	145	192	162	164	148	192	158	172	177	172	175	184	189	167	144	152	148	185	178	192	175	156	143	153	160	158	162	160	163	141	188	159	161	163	161	144	149	163	163	151	143	157	149	165	148	161	173	155	172	142	151	173	176	167	180	162	173	183	149	186	171	169	152	183	178	157	134	150	143
345	0	2700	99570	349	0	15	172	274	396	432	475	445	419	357	376	369	361	313	325	298	285	234	282	283	262	255	253	226	235	244	219	220	210	229	213	234	213	179	225	214	219	171	175	181	190	187	204	174	203	159	208	181	187	175	192	182	160	170	164	171	184	185	167	173	178	171	161	171	177	153	185	159	151	196	159	164	166	160	174	161	190	153	162	158	173	157	170	167	152	161	186	171	166	175	171	159	180	155	153	166	157	159	163	180	157	141	165	157	168	155	162	168	144	169	146	157	159	158	162	167	182	162	171	155	160	145	137	160	179	176	154	153	151	133	166	141	125	147	154	151	167	153	166	157	143	164	153	163	161	165	125	157	158	161	135	174	165	153	159	161	150	171	158	154	135	186	153	172	144	146	176	151	148	151	149	161	164	152	161	155	167	145	139	178	146	153	136	161	160	148	136	145	135	155	177	150	149	163	139	176	158	147	153	175	155	151	175	148	155	138	157	163	171	148	151	151	148	164	144	155	137	160	147	151	138	142	155	157	163	131	169	179	180	151	178	137	147	161	159	169	169	139	153	150	163	147	135	136	154	171	167	127	151	141	146	132	169	161	174	137	155	145	167	152	188	140	139	135	132	158	141	163	157	139	145	163	167	137	144	134	160	159	158	140	172	150	165	165	125	140	152	157	140	151	141	129	156	149	146	149	133	143	170	154	163	125	162	168	145	150	147	148	189	153	143	147	160	167	152	158	158	145	167	149	145	141	145	158	131	145	160	167	158	161	167	157	138	143	160	146	164	143	133	142	158	156	161	159	149	152	156	153	150	153	154	135	162	166	155	152	153	155	161	146	161	162	141	148	139	161	130	150	157	152	161	137	148	147	138	148	144	151	149	150	134	149	146	166	177	143	146	148	143	140	154	148	149	138	143	171	152	158	158	145	149	154	156	159	164	154	169	146	151	156	154	159	132	141	161	139	145	147	151	133	136	151	137	174	147	147	154	154	157	156	141	154	156	145	165	170	130	181	143	158	163	147	145	154	131	140	157	138	142	142	163	139	154	110	159	143	143	149	149	143	152	127	150	143	172	152	162	146	158	172	141	164	154	148	148	148	155	161	164	166	142	166	155	140	155	150	134	171	144	174	156	145	148	143	152	162	160	161	127	125	183	133	141	162	147	155	165	151	119	158	164	146	155	143	155	169	156	148	156	137	155	143	155	152	147	163	155	150	143	148	132	164	147	159	155	161	144	137	136	155	148	166	151	160	166	161	164	173	150	132	158	161	124	169	180	156	144	141	164	147	159	166	147	148	161	158	137	158	162	164	157	149	137	154	155	138	153	143	148	147	175	173	142	175	156	138	144	146	169	153	165	118	158	144	149	155	147	156	143	149	153	160	158	137	139	146	166	144	152	133	175	146	162	155	147	149	174	170	134	146	153	137	174	133	174	159	168	154	134	146	139	147	156	140	139	143	151	145	163	157	127	148	141	147	132	136	159	150	154	169	133	153	123	148	144	150	150	153	149	161	162	164	153	144	139	165	175	153	133	165	160	144	172	155	153	148	134	131	140	137	145	140	145	144	152	152	158	145	162	161	142	138	155	131	162	166	145	149	144	165	134	170	158	154	124	171	149	135	168	132	136	150	158	125	146	153	157	172	167	160	158	154	150	165	157	170	153	171	136	133	140	162	127	166	154	168	153	132	171	159	148	165	156	151	161	157	152	142	146	144	150	175	169	138	163	121	145	145	133	148	156	173	150	150	171	144	140	122	141	140	142	151	157	164	133	151	155	134	190	162	152	122	156	134	136	149	168	146	170	144	140	156	159	150	152	142	129	146	140	146	167	163	140	151	164	155	148	147	173	171	147	177	139	163	171	153	160	150	146	157	169	165	167	147	174	177	157	126	151	146	160	151	148	155	156	149	149	173	172	149	161	138	129	139	136	156	140	165	156	160	161	132	152	133	140	150	148	147	141	147	163	161	147	163	154	122	153	141	161	171	133	180	140	156	144	164	131	137	185	138	140	144	147	140	150	146	166	117	147	146	150	140	141	161	130	176	151	160	150	147	119	160	144	155	151	153	135	156	165	140	154	144	153	134	122	160	149	166	136	143	142	152	163	144	169	161	148	144	154	131	155	157	157	148	150	163	148	153	150	153	160	141	143	125	130	139	151	141	164	169	151	146	158	156	168	149	164	147	138	140	161	165	143	152	129	147	149	162	167	173	157	157	142	161	136	148	153	149	153	146	138	159	154	146	165	159	130	149	144	136	150	146	132	156	171	168	139	154	144	156	147	134	149	163	157	161	164	144	139	150	156	145	159	147	159	127	157	143	140	144	152	131	150
345	1	1900	99693	351	0	24	139	258	377	377	414	391	356	337	319	289	326	275	275	283	260	279	246	266	229	221	235	201	233	247	214	226	218	220	230	247	189	222	209	209	198	219	181	193	198	199	207	185	201	205	220	181	209	201	213	204	204	175	171	204	208	212	215	198	186	186	179	205	188	193	177	179	196	180	203	186	195	185	189	192	205	196	195	167	188	180	177	176	180	179	199	180	186	182	174	173	177	208	172	182	198	188	192	172	184	195	208	195	204	215	185	174	172	176	195	174	181	184	208	148	196	193	178	198	189	177	177	173	194	193	203	201	189	181	200	200	172	200	177	172	190	196	200	188	168	182	178	170	180	180	196	181	182	186	172	192	161	186	194	183	178	177	180	171	205	179	167	188	182	190	186	184	161	184	197	192	179	202	216	193	181	179	187	174	175	159	175	172	186	184	155	158	192	161	225	184	209	204	178	193	180	187	195	183	185	191	203	186	155	169	173	185	178	198	170	165	180	185	200	181	173	169	180	172	196	192	204	186	184	198	182	177	189	195	185	194	175	180	177	177	196	176	197	181	185	176	187	197	184	179	163	175	176	179	185	199	187	211	179	179	200	181	191	194	225	166	201	177	176	181	190	187	186	210	204	191	192	188	183	207	168	205	206	187	194	184	190	188	185	176	178	205	178	176	179	163	177	178	171	191	205	201	188	179	195	191	189	177	178	175	198	186	194	172	171	186	186	173	184	174	196	174	185	177	167	181	210	196	170	169	166	183	177	182	186	177	199	192	173	173	181	174	192	189	167	165	188	191	194	176	182	193	179	181	177	169	203	185	182	199	196	184	167	151	180	165	194	169	177	193	196	189	174	167	182	184	195	181	197	178	172	179	189	163	174	199	175	169	169	176	193	165	181	195	191	216	179	163	226	180	214	195	201	176	185	178	193	192	183	184	166	198	185	182	188	212	188	177	170	179	173	197	193	183	171	184	186	165	190	184	178	190	184	185	183	183	172	210	171	183	207	169	175	179	191	186	198	192	193	196	171	163	190	189	178	183	175	176	167	208	187	171	214	165	185	176	180	193	181	180	192	154	194	171	170	175	184	213	185	185	197	169	196	194	176	201	143	204	184	171	184	145	154	171	171	194	177	162	210	173	196	191	178	196	174	185	192	182	192	177	157	201	174	212	146	171	179	169	186	170	173	173	177	201	214	175	193	201	163	205	180	145	208	182	183	172	176	175	185	212	194	185	191	198	199	172	195	199	188	198	170	176	202	180	192	208	162	179	176	186	174	165	188	163	183	155	192	194	183	166	155	164	190	189	189	179	173	170	168	191	185	167	168	176	188	183	161	162	189	151	198	173	195	191	181	174	165	175	171	199	177	192	178	180	185	205	165	164	200	206	187	182	171	203	178	196	202	191	202	174	171	166	176	173	171	172	186	182	185	200	172	187	180	159	173	157	175	187	181	192	198	190	183	179	182	180	182	187	207	182	192	192	165	182	158	167	196	183	182	208	188	158	187	163	173	179	155	189	191	187	181	186	196	189	164	167	175	172	194	180	179	178	194	179	195	183	190	181	189	203	195	179	169	177	180	174	192	176	205	198	184	175	171	205	185	178	180	187	219	182	172	186	184	178	175	193	189	157	198	155	186	175	182	174	209	207	171	174	178	167	197	199	173	174	170	175	182	191	201	170	201	187	192	178	168	154	173	174	183	181	191	187	179	177	191	198	187	188	198	177	176	190	188	211	162	184	170	189	195	172	161	164	188	160	195	187	192	186	196	158	161	171	174	179	177	180	211	191	176	205	186	180	187	169	167	175	190	179	170	163	190	146	202	189	202	191	170	195	158	182	194	193	168	181	182	202	207	163	154	174	175	204	164	185	199	196	201	182	186	176	192	199	194	179	179	178	181	200	174	182	195	192	166	179	194	190	187	198	185	196	203	214	166	179	197	182	139	177	194	184	171	182	168	188	147	150	184	208	209	175	166	173	198	175	189	206	190	172	178	187	195	185	180	178	191	187	197	172	190	180	154	196	158	190	180	179	196	168	187	182	195	212	211	173	182	202	184	189	182	215	194	180	192	163	176	173	181	172	189	165	200	176	175	161	181	193	189	162	181	185	182	174	190	177	173	172	176	186	196	169	162	164	182	167	193	159	164	171	201	177	188	177	184	188	172	189	182	195	172	165	176	195	152	209	178	183	201	202	181	177	190	170	193	180	190	196	160	142	170	177	188	171	193	184	173	182	193	172	203	191	202	153	161	187	161	182	154	202	200	178	170	179	167	175	160	160	176	197	207	176	189	153	203	174	177	154	182	191	172	200	213	165	193	197	163	197	174
345	2	2100	99817	350	0	19	154	248	404	413	442	401	402	372	345	315	318	306	283	278	279	279	266	289	239	269	224	225	245	219	228	231	216	230	238	217	211	220	178	213	190	212	243	210	207	207	206	202	181	190	194	192	222	193	201	192	195	194	186	202	202	175	212	196	182	186	180	196	168	165	185	190	187	185	162	163	173	205	203	170	208	199	182	205	207	186	155	180	195	184	182	196	197	206	161	176	185	208	185	190	195	188	180	206	171	193	182	191	196	171	185	186	187	176	171	227	179	166	189	173	212	190	171	213	179	185	164	154	165	187	200	199	173	192	161	193	193	198	193	177	164	159	172	180	175	187	168	173	174	185	185	202	184	232	186	195	178	185	171	173	194	155	176	178	192	179	202	163	179	178	174	206	191	192	218	201	182	184	190	182	188	191	183	201	152	203	175	167	184	178	166	163	164	155	178	197	205	205	190	176	161	197	202	187	181	176	176	174	208	183	190	175	165	184	187	176	176	164	187	169	149	168	171	175	216	158	187	166	179	184	206	190	180	170	208	186	193	199	179	177	190	185	171	181	195	167	168	174	169	186	201	164	179	169	175	172	196	184	179	185	205	174	197	191	178	171	185	168	178	153	164	171	163	191	183	189	176	193	180	171	182	199	174	197	190	185	186	179	187	156	163	180	185	180	193	169	176	173	193	187	187	165	197	177	181	200	181	169	160	176	162	171	175	188	210	211	175	160	194	183	191	178	206	165	158	166	193	157	201	177	163	173	203	173	194	187	176	190	182	191	182	195	187	188	180	221	171	184	180	167	203	154	183	188	189	137	161	183	188	181	179	176	184	164	204	178	184	160	184	203	173	190	168	189	173	171	185	188	166	201	161	184	166	179	193	214	178	147	188	180	182	167	179	166	187	184	180	177	180	188	161	186	187	194	165	186	193	181	185	165	162	184	180	151	175	161	151	164	183	168	190	182	179	172	190	198	190	170	174	182	171	183	170	188	163	173	186	171	195	165	164	190	182	175	163	181	157	178	185	180	203	196	180	184	172	190	181	177	167	168	155	192	180	176	179	191	172	157	169	161	170	154	196	163	181	166	169	177	174	164	158	189	180	188	166	176	183	196	182	165	182	165	168	187	181	196	195	155	183	203	176	181	171	181	173	168	179	175	167	181	199	186	181	174	163	151	187	227	181	159	162	189	196	195	170	188	174	196	168	188	186	177	191	183	183	166	171	166	187	165	187	186	184	183	175	175	168	165	188	178	179	164	175	176	205	189	188	170	198	189	161	188	188	170	168	171	181	166	195	176	166	175	169	158	178	173	170	184	200	166	171	186	183	179	192	185	190	169	170	186	167	157	185	157	160	181	201	176	194	183	183	176	180	192	178	218	196	193	187	154	183	196	160	178	160	173	189	163	170	164	199	179	183	168	163	175	161	185	178	173	176	171	170	179	188	191	186	194	164	186	164	166	194	181	190	167	175	179	164	173	167	172	189	191	172	192	214	176	175	182	176	187	168	169	179	185	192	204	201	182	201	162	183	173	191	156	162	183	176	190	198	163	198	186	166	164	169	170	194	166	177	163	188	177	183	178	193	177	176	187	195	154	181	173	191	166	165	171	193	174	201	174	185	187	196	161	189	160	174	173	170	189	194	168	192	162	163	182	161	200	184	181	168	167	177	181	195	195	181	158	190	192	157	193	168	201	188	185	182	182	181	175	160	164	177	168	196	167	176	173	152	196	187	186	186	180	188	168	182	203	188	174	170	179	194	160	167	188	199	193	187	178	183	138	183	172	184	192	172	188	167	167	203	178	168	186	185	175	156	177	178	160	166	161	182	184	189	203	164	166	180	184	186	179	188	211	170	158	178	189	171	174	175	160	176	171	179	167	182	162	157	196	178	167	188	182	188	166	166	176	159	186	167	187	175	172	165	179	167	185	170	188	186	171	146	167	200	191	164	176	182	204	194	160	182	187	173	200	184	184	171	173	146	170	186	176	183	186	165	175	158	187	168	193	203	165	168	191	191	192	189	162	188	200	170	172	181	182	173	169	192	167	198	197	170	174	180	145	175	216	190	196	175	172	174	192	172	162	162	188	181	186	200	173	176	176	183	196	177	194	169	162	171	181	187	199	185	173	216	176	169	181	170	160	176	157	153	182	179	171	179	204	187	175	169	178	174	187	182	199	172	195	183	193	183	183	169	186	148	176	170	168	192	165	183	155	186	187	162	191	184	215	177	166	172	176	173	159	175	173	167	153	173	172	209	200	213	172	178	171	177	171	167	172	191	175	181	170	166	155	192	175	185	185	160	184	177	196	182	160	184	174	177	144	194	180	210
345	3	3500	99940	350	0	32	174	271	401	433	477	418	402	356	338	308	309	304	323	273	257	275	247	258	246	275	229	223	234	233	224	223	221	217	220	203	227	208	199	207	207	184	201	218	212	184	200	213	184	184	199	181	169	186	207	192	152	172	174	190	186	164	181	182	192	207	177	173	179	174	201	187	178	172	175	183	174	182	172	182	153	176	190	156	166	167	162	184	197	174	181	174	194	172	190	186	188	183	156	192	184	177	196	178	170	135	169	180	177	170	169	168	186	178	153	191	147	167	195	153	161	158	197	164	195	150	177	200	185	179	153	185	159	194	173	202	177	167	150	157	177	184	174	176	173	184	160	175	165	182	168	154	192	164	197	173	148	152	155	191	188	165	153	193	164	159	175	155	162	178	183	167	201	178	140	207	173	153	176	165	163	168	172	168	168	186	193	166	188	180	177	199	176	168	156	157	178	179	184	189	157	154	187	157	145	165	166	159	168	189	183	168	145	167	176	173	172	193	175	179	164	152	178	176	164	176	156	170	170	181	141	161	173	174	167	163	167	169	175	169	155	158	166	182	160	167	174	186	160	165	166	165	160	165	180	154	161	161	185	176	161	153	178	193	171	181	170	172	155	173	165	174	158	171	174	159	189	172	171	153	153	175	172	171	182	172	139	171	169	151	164	171	158	176	175	162	192	162	148	201	148	172	174	182	170	195	166	187	194	170	179	184	154	177	161	166	184	160	150	187	173	164	170	185	186	175	185	178	165	153	193	175	178	177	181	188	163	186	186	169	184	175	162	175	189	156	171	173	187	172	168	153	138	152	147	160	165	162	165	179	176	178	174	136	176	139	165	162	156	184	191	149	163	153	183	178	172	172	173	171	183	165	180	176	160	159	162	175	178	175	178	183	150	167	185	188	156	179	161	166	186	176	173	165	174	187	159	151	183	150	156	172	153	198	176	186	168	193	148	165	177	164	163	171	146	203	169	165	161	187	183	182	176	182	198	163	164	172	155	162	156	163	185	149	199	165	187	168	167	164	195	172	191	169	168	149	173	159	173	153	175	166	158	187	188	162	166	167	157	163	184	175	189	170	164	140	143	167	175	175	171	178	153	175	162	158	160	150	172	170	195	183	187	178	161	159	149	149	185	167	167	184	171	161	168	173	155	157	170	178	153	142	147	153	168	175	146	158	185	150	179	150	168	172	153	179	166	161	181	160	181	152	167	173	161	169	204	159	175	159	178	162	147	175	171	173	193	173	172	160	168	198	175	166	140	181	185	161	157	172	165	158	179	167	173	191	184	156	178	147	167	178	157	191	144	169	185	173	162	171	182	165	156	176	176	150	157	171	165	154	166	172	160	176	186	158	153	162	190	172	144	161	175	174	167	185	173	181	165	167	164	166	160	169	170	188	166	165	160	166	190	159	173	167	168	164	169	140	178	174	165	173	163	153	171	165	178	160	159	176	167	161	173	173	170	185	167	153	175	172	157	194	185	151	168	165	172	155	157	175	159	170	171	171	155	190	160	174	156	158	142	166	165	200	186	151	183	165	165	163	173	173	160	156	160	169	145	174	171	167	153	193	160	164	165	193	156	182	173	184	153	175	186	178	184	161	188	177	152	178	159	165	158	173	159	162	184	175	162	155	148	176	182	174	183	191	173	187	166	180	170	149	171	147	158	166	163	166	189	174	170	178	153	156	184	172	191	158	179	188	198	153	158	181	172	186	187	173	160	186	176	188	182	179	168	156	178	166	181	202	137	180	173	177	147	151	162	156	164	186	158	156	170	161	167	162	137	150	175	195	173	135	162	142	164	162	186	157	194	166	177	185	156	160	154	174	167	176	186	167	171	161	162	175	158	168	170	178	158	195	165	177	185	178	140	187	167	168	174	182	146	168	153	176	162	178	172	157	162	160	152	163	191	160	168	173	169	183	176	172	152	152	171	180	181	181	149	170	177	173	191	175	175	183	161	157	166	172	174	168	191	171	148	168	165	182	177	152	184	156	150	180	192	198	172	173	158	166	170	169	184	152	178	167	161	175	172	164	180	187	179	182	154	158	176	161	166	180	188	176	176	161	184	169	170	161	171	185	160	179	171	165	145	198	174	174	169	164	149	171	188	191	195	172	173	181	162	183	168	181	167	158	173	165	187	143	198	188	165	168	161	186	176	180	167	179	180	183	168	183	197	158	157	154	153	181	177	178	170	184	178	148	191	166	179	176	168	146	168	173	168	172	184	159	178	161	155	171	173	163	167	181	166	172	174	171	143	165	170	181	163	159	159	168	183	178	167	199	164	165	170	164	175	173	161	171	166	158	179	171	157	171	170	169	191	167	158
345	0	2700	100063	350	0	21	181	249	423	464	499	457	446	388	378	345	325	337	335	304	297	288	264	252	268	281	294	267	245	240	246	239	234	262	207	203	214	204	217	231	191	200	184	196	203	193	210	185	185	178	184	171	182	180	201	184	188	173	203	188	200	165	183	169	179	188	192	201	185	180	167	155	181	164	161	165	166	168	169	167	182	152	174	193	165	164	178	174	179	188	158	164	209	194	179	168	177	173	166	160	174	176	171	183	182	179	176	147	170	162	180	165	152	161	188	165	171	179	184	172	181	165	161	176	178	191	166	164	172	159	160	157	162	177	186	175	152	163	175	175	170	146	170	166	158	169	169	154	156	171	173	163	161	175	164	186	182	154	160	155	162	189	163	176	147	177	151	170	169	154	177	153	162	165	165	143	169	177	166	172	176	165	162	193	153	143	165	156	160	184	169	170	165	171	171	155	166	153	132	158	140	150	166	150	172	158	159	140	165	197	178	147	158	168	170	155	162	154	145	147	152	162	157	163	167	141	188	174	164	175	182	143	154	163	154	168	173	167	146	153	150	148	162	168	167	165	182	143	153	162	154	159	162	176	168	136	167	152	181	148	166	164	173	169	149	179	154	164	189	147	153	158	168	166	166	152	153	156	156	159	166	172	158	148	137	172	156	162	157	181	151	171	199	156	152	162	195	136	174	147	173	148	151	182	163	142	163	162	163	189	153	170	144	159	147	149	157	190	157	145	164	146	165	161	172	190	168	172	162	175	144	157	164	166	141	159	157	158	179	160	158	145	147	177	167	171	150	157	174	138	149	176	155	142	167	144	145	148	174	167	161	172	143	157	136	138	178	163	160	168	186	166	175	162	176	166	160	171	167	154	161	172	160	150	183	167	146	176	147	164	171	172	165	175	143	165	146	177	150	161	153	150	166	157	178	166	172	155	182	151	150	146	170	165	163	172	159	142	159	186	151	170	163	139	164	172	161	181	161	176	174	173	168	169	179	161	159	158	153	138	183	157	158	135	176	153	153	181	170	158	174	165	164	166	169	154	145	157	193	165	178	177	157	145	181	171	169	159	178	167	160	181	163	145	164	141	165	184	151	159	151	156	137	154	151	170	160	138	149	161	161	167	157	160	154	153	161	157	147	172	164	152	168	188	159	133	146	159	150	175	152	167	171	141	188	176	165	167	149	149	196	142	158	160	160	139	160	166	157	158	177	143	154	163	162	174	139	184	157	154	158	157	160	156	155	164	167	159	173	167	160	137	176	170	161	162	171	155	154	152	157	177	181	155	172	145	173	172	160	154	156	177	154	161	162	164	147	174	170	160	169	166	155	158	133	149	175	141	150	153	164	140	166	154	185	159	145	152	165	162	184	185	152	166	156	167	172	160	161	183	159	189	171	154	176	151	142	171	148	157	154	161	169	148	159	155	156	160	171	155	164	174	147	162	171	168	154	160	155	172	158	150	170	181	166	164	163	145	150	177	170	166	186	144	151	160	149	148	151	185	145	168	149	181	172	156	159	152	167	164	154	166	158	157	169	154	161	157	160	144	165	174	150	171	145	151	140	163	161	161	144	158	149	168	168	163	174	159	160	169	197	166	160	155	166	163	142	149	153	143	155	151	156	152	159	177	162	161	151	172	155	135	147	147	136	145	196	154	165	166	176	167	152	143	150	157	143	157	173	149	168	151	171	159	157	200	165	159	176	162	156	140	155	169	155	151	163	156	162	144	179	167	146	168	146	169	167	159	178	160	156	157	159	170	138	165	157	183	152	155	165	179	164	171	165	133	166	166	157	153	173	159	152	152	144	172	170	172	166	164	159	159	172	141	170	171	162	147	162	169	155	155	172	146	173	166	168	166	167	148	154	145	155	161	161	170	150	157	154	158	167	161	167	164	141	165	160	156	163	158	164	160	190	172	153	171	176	158	155	159	165	157	158	152	181	186	160	171	159	175	163	164	154	149	169	172	160	150	167	165	149	146	163	166	176	146	170	144	162	159	149	168	153	147	156	165	167	142	141	148	154	165	165	169	164	162	179	138	157	153	173	158	153	178	154	187	161	158	158	162	159	176	172	169	158	174	161	150	163	170	147	161	165	132	133	144	173	182	161	160	185	154	163	174	162	179	163	158	162	155	160	169	152	176	160	184	175	162	147	168	174	146	157	155	150	174	165	172	156	155	139	186	148	167	154	149	165	166	146	151	156	144	148	145	146	186	175	168	146	143	167	169	162	171	176	178	159	154	141	187	155	159	162	146	165	175	147	141	144	159	155	155	155	159	164	194	162	158	149	166	150	181	154	169	151	143	148	168	176	156	143	172	161	173	164	160	148
345	1	1900	100186	356	0	31	163	235	410	378	406	380	353	306	327	294	287	295	276	271	275	247	256	274	233	215	221	233	244	228	233	228	236	224	220	206	221	203	213	220	217	200	213	193	217	206	210	193	185	226	201	179	200	211	201	200	198	196	204	188	185	212	185	204	193	213	192	166	218	185	189	196	162	169	179	189	198	181	199	194	179	184	194	193	201	195	216	181	185	176	181	211	182	196	174	188	174	187	162	187	184	180	189	178	182	186	181	180	195	178	188	180	186	177	174	181	211	191	175	180	177	202	170	201	191	186	216	207	196	163	173	181	197	166	191	179	190	179	166	189	194	185	193	192	193	211	172	196	170	174	185	177	160	184	175	214	179	186	183	201	184	193	174	197	164	194	198	187	198	167	180	202	197	191	177	208	230	199	200	194	162	196	186	182	203	210	188	154	172	181	214	192	183	158	177	200	186	200	175	200	161	176	191	192	161	181	180	183	196	171	182	186	182	189	180	184	200	173	173	192	214	165	174	179	192	179	163	184	163	190	186	201	193	193	169	175	188	201	204	186	156	210	197	181	192	195	182	179	182	184	186	182	206	181	225	173	191	189	226	204	157	174	184	168	209	196	169	171	201	205	208	179	161	178	207	193	184	152	186	179	184	187	168	191	182	207	196	181	163	175	151	192	189	183	172	186	178	188	179	178	198	175	156	195	182	174	175	221	182	176	213	185	185	190	167	175	168	185	174	202	198	210	209	169	173	172	199	188	201	161	193	194	210	186	190	205	194	217	183	187	188	199	181	169	191	182	186	192	194	191	162	202	183	177	176	166	169	181	191	168	193	183	208	188	195	179	176	183	173	193	192	189	195	182	174	192	177	177	178	206	185	198	183	190	165	178	213	172	168	184	191	172	194	196	168	173	182	178	221	177	210	176	158	192	184	173	163	184	166	198	186	180	157	170	180	182	160	207	177	175	179	199	182	174	168	218	214	189	183	177	203	173	173	183	200	193	199	180	190	200	191	178	195	192	212	199	189	156	172	191	189	206	179	183	187	188	175	181	183	188	184	172	203	170	181	171	185	187	212	178	189	179	192	200	193	184	174	190	209	152	178	196	167	193	202	182	185	170	197	201	161	194	199	192	189	196	188	177	166	200	193	188	180	189	184	177	197	194	194	160	192	168	179	188	178	176	198	175	218	183	186	172	212	179	176	174	202	178	189	188	191	182	178	173	171	173	191	193	203	173	177	183	187	190	174	172	190	192	178	167	203	204	194	192	160	183	167	198	179	176	188	189	193	191	187	163	184	200	162	175	196	201	198	197	186	178	162	186	182	186	184	196	157	187	170	186	183	201	169	168	166	175	179	184	186	168	164	202	175	180	203	199	190	145	176	196	199	179	191	178	181	170	162	205	190	166	162	214	187	183	189	185	163	181	187	174	175	176	196	166	185	193	188	169	194	183	191	174	206	149	187	169	176	186	162	184	201	210	178	177	173	196	187	180	179	202	191	157	173	174	169	163	194	188	167	199	190	205	187	184	201	191	188	169	197	220	188	190	167	158	181	173	195	194	194	193	193	189	183	170	185	195	179	180	175	191	198	177	167	193	192	186	188	163	172	171	181	190	157	167	190	192	205	189	184	204	183	172	183	169	175	167	167	165	197	186	190	185	184	195	215	192	183	164	191	176	206	185	175	201	186	187	190	214	187	178	184	167	199	158	182	206	182	160	172	179	185	195	200	170	168	181	178	170	176	171	165	189	179	186	189	160	182	187	210	168	196	198	217	187	198	169	178	191	177	173	182	208	187	171	151	204	174	179	197	183	181	183	197	174	185	171	158	165	175	167	195	205	188	197	176	189	166	160	195	184	212	186	189	184	195	183	172	189	177	187	183	170	209	186	188	176	190	184	181	207	182	187	204	193	183	181	194	192	183	192	203	201	182	176	179	169	193	189	176	179	170	198	164	185	211	201	159	184	183	166	169	200	194	176	183	176	193	197	207	180	180	184	215	167	187	184	168	181	196	174	186	197	166	172	192	180	148	180	191	164	211	198	167	164	186	182	169	181	182	177	163	146	216	181	190	200	209	164	176	231	186	174	191	187	173	196	194	160	192	182	176	175	172	196	211	180	173	201	184	181	184	175	197	192	204	183	194	190	194	179	196	181	173	190	188	172	171	192	161	193	180	171	169	187	199	161	187	173	212	192	176	174	177	184	178	175	171	154	162	176	178	181	180	196	191	173	195	185	189	197	184	178	189	174	199	185	177	193	200	169	200	176	183	183	176	189	191	178	198	204	170	181	175	186	198	189	172	180	185	170	181	174	185	201	175	194	190	184	176	199	191
345	2	2100	100309	354	0	24	176	260	399	402	444	418	423	367	362	294	319	301	255	275	289	295	263	244	229	231	253	227	247	245	233	221	229	232	212	216	230	199	202	200	217	198	214	205	215	211	196	184	203	195	185	196	195	175	221	196	208	177	211	212	186	182	211	210	203	195	194	213	198	186	193	204	196	178	210	197	197	193	197	184	208	176	204	193	209	179	173	184	175	180	213	188	180	191	171	185	183	194	188	193	190	187	195	173	184	181	166	186	200	169	214	206	186	182	182	194	208	179	154	205	172	187	188	180	185	174	166	187	186	183	163	184	176	184	208	189	191	165	201	185	209	160	169	173	218	187	178	198	194	185	208	186	216	188	198	173	209	162	159	196	169	182	198	162	187	206	185	177	185	177	178	160	202	192	200	173	195	182	153	197	186	150	174	159	169	200	175	182	179	181	192	181	209	180	169	175	188	166	189	182	199	182	189	162	191	199	191	209	169	174	206	189	183	173	201	193	189	189	188	181	186	211	154	205	167	179	180	169	193	195	188	191	185	188	178	192	182	188	188	170	179	172	191	162	189	200	172	185	165	189	187	174	166	203	203	165	189	187	177	175	178	179	199	180	186	173	179	170	180	217	169	174	180	172	169	189	194	182	176	167	195	144	172	161	186	169	157	179	191	199	182	191	185	182	191	169	183	196	179	185	174	182	199	181	168	206	183	169	183	179	170	181	172	187	184	178	191	184	189	185	202	189	180	147	197	171	191	163	169	166	209	169	186	178	180	215	185	166	189	173	167	203	201	178	182	175	174	180	182	181	183	216	172	190	179	183	162	188	185	191	188	180	193	182	185	152	184	210	173	193	187	186	192	176	184	201	163	193	177	149	186	188	192	202	166	174	209	154	179	212	184	182	181	184	163	177	164	167	192	187	165	179	182	193	193	200	180	199	183	191	187	176	186	188	174	174	183	175	168	180	199	180	173	189	212	182	203	184	200	199	184	188	171	212	179	200	184	196	209	223	165	183	190	180	195	188	187	165	196	174	178	165	198	191	217	191	175	171	183	174	189	181	207	155	185	176	178	207	182	170	187	197	198	208	167	201	174	189	174	185	180	187	200	191	185	189	202	185	173	169	168	171	155	167	185	179	194	174	177	171	170	192	190	191	193	184	176	176	165	185	159	174	208	177	175	184	162	189	197	187	174	188	167	169	191	180	152	165	159	183	173	181	175	186	205	181	184	185	194	168	192	187	176	183	186	180	161	209	205	181	199	200	177	191	170	189	182	202	193	194	180	196	187	182	183	183	167	176	187	184	198	173	167	179	183	192	179	204	153	192	166	177	190	186	161	196	167	179	183	180	183	173	187	160	196	182	172	176	185	194	163	177	196	187	184	178	172	189	181	182	192	166	176	198	183	197	209	178	172	190	186	187	148	177	184	189	185	181	203	171	186	171	173	192	191	190	190	164	179	184	162	170	179	164	187	199	181	180	198	180	178	202	166	219	204	217	190	198	172	191	186	176	185	184	206	193	173	164	195	190	177	192	182	176	194	178	180	198	173	173	155	183	201	165	193	169	194	177	193	175	172	167	167	201	166	174	182	183	188	196	205	169	192	193	194	160	173	187	190	148	195	172	155	174	183	183	183	198	190	203	185	207	171	176	176	194	184	178	160	210	196	196	187	198	185	172	209	192	164	160	170	184	177	179	190	191	153	203	201	187	166	188	161	160	191	177	171	185	188	193	172	170	207	182	164	175	169	173	179	148	170	199	188	184	164	191	188	180	164	182	175	180	190	161	193	200	202	203	180	168	188	173	189	171	183	186	179	201	196	189	182	184	182	216	193	180	177	193	182	167	196	173	177	211	208	192	196	180	183	170	181	192	200	169	177	199	176	203	170	160	174	168	181	178	179	180	190	180	189	179	185	176	176	187	202	191	199	169	175	190	183	179	206	191	204	201	178	205	172	189	177	210	184	164	164	169	173	161	186	199	186	165	193	188	180	166	160	190	186	179	182	186	202	176	179	200	229	185	194	182	170	190	195	170	195	183	158	176	171	180	176	187	186	204	185	169	166	195	166	184	187	182	159	178	175	163	176	207	161	197	177	171	194	186	178	203	177	203	193	189	187	173	196	165	199	188	182	195	162	168	167	160	166	196	187	187	189	195	163	186	181	184	167	181	159	165	174	207	175	207	190	205	192	150	171	182	164	189	165	191	175	175	181	163	164	166	185	184	175	162	178	193	186	178	177	175	187	180	183	170	175	189	207	176	193	170	188	213	184	182	168	175	171	176	161	182	157	187	172	199	204	207	183	190	173	206	174	185	184	202	217	176	189	167	188	179	187
345	3	3500	100433	348	0	27	211	250	393	405	478	386	392	369	333	303	308	288	299	248	276	263	264	254	254	222	237	213	246	224	229	190	221	210	230	197	188	224	213	218	227	190	190	217	207	180	182	194	193	208	192	184	195	159	187	205	201	187	202	172	166	185	183	176	182	161	180	163	175	170	175	176	177	200	177	169	176	173	179	185	162	181	187	156	182	162	169	160	176	178	157	166	167	171	186	175	175	177	179	154	157	177	151	176	192	161	180	162	190	178	183	173	172	175	189	142	165	170	166	161	168	194	173	197	166	196	175	176	173	174	163	187	190	179	159	179	186	187	182	173	168	201	164	181	173	165	164	191	177	175	187	165	155	154	165	173	180	151	167	180	186	172	155	164	161	167	201	172	158	174	170	154	177	182	184	151	186	174	196	149	189	166	201	169	179	187	158	150	183	186	171	163	156	151	179	186	173	161	175	158	188	186	167	171	182	178	177	165	183	155	166	154	159	177	193	156	181	157	177	174	149	185	154	170	188	164	171	148	179	199	153	188	154	163	162	170	150	175	182	187	142	167	176	165	183	163	178	169	141	158	186	160	171	184	179	156	187	165	181	169	169	168	163	206	184	189	157	175	146	186	162	164	137	180	172	173	185	147	178	171	146	165	165	158	167	161	164	168	182	159	173	160	166	161	164	172	153	168	171	168	155	194	171	167	173	171	156	196	181	168	171	185	178	155	176	166	175	148	180	190	163	172	174	164	189	168	196	179	176	154	167	180	179	153	163	167	177	180	169	161	174	179	141	137	186	195	180	178	157	148	175	161	181	201	171	166	153	172	172	183	175	161	187	161	185	186	160	165	147	174	175	156	174	163	190	163	167	167	181	157	176	181	159	175	162	158	173	159	158	197	190	165	150	173	178	154	157	158	179	171	168	175	172	158	160	172	163	157	168	155	180	164	165	190	159	161	158	187	162	168	171	168	171	175	183	155	169	175	165	168	175	163	196	156	176	167	161	205	172	181	161	177	156	187	151	161	169	200	164	157	148	163	178	166	155	174	166	163	166	157	186	165	168	181	158	159	156	177	151	174	177	180	167	158	183	177	165	184	167	160	157	148	189	170	181	177	163	204	164	162	168	179	184	147	167	150	152	175	193	180	162	171	172	158	174	176	160	186	189	171	170	177	183	169	145	166	178	181	178	150	159	200	166	158	163	169	191	182	146	185	153	169	181	171	157	153	156	187	177	168	162	166	152	175	148	182	177	170	175	174	168	150	169	185	161	158	174	145	184	176	141	172	160	180	178	154	164	159	142	177	169	186	155	167	161	184	175	147	188	171	150	171	156	165	174	179	173	151	166	166	168	160	154	156	182	170	159	167	168	168	158	180	163	182	172	174	170	185	175	172	161	166	169	172	177	170	190	169	172	161	157	182	171	170	176	181	175	185	185	154	189	183	166	194	182	158	181	190	176	170	152	185	161	171	161	153	179	165	182	170	165	191	193	176	189	160	164	180	171	154	156	174	142	178	156	180	197	174	172	154	169	169	184	159	152	166	177	159	166	178	197	165	161	181	182	161	199	161	164	174	165	166	171	165	164	157	158	175	181	184	167	170	174	185	162	147	152	144	149	164	187	165	181	189	172	174	188	170	170	170	155	178	159	177	162	164	178	193	162	164	161	175	142	177	151	157	177	179	178	187	165	171	181	173	169	172	141	186	162	171	157	173	169	173	159	172	191	165	159	138	148	179	178	151	152	161	152	166	156	168	178	138	174	155	172	164	163	197	167	175	187	165	170	150	168	184	171	151	148	177	173	180	196	167	149	158	184	185	167	156	176	154	157	165	192	157	168	172	168	176	173	167	143	163	165	154	182	175	176	166	154	151	174	161	167	161	150	156	163	179	167	158	173	165	170	161	181	184	164	182	170	175	172	160	177	181	176	158	167	164	154	159	158	174	166	155	163	188	174	177	180	176	156	144	176	168	150	159	172	182	169	161	175	166	162	166	158	165	194	173	147	154	168	198	164	171	156	186	167	166	192	165	155	156	176	169	167	163	170	158	165	161	180	152	169	189	179	195	183	165	166	181	165	160	150	166	171	153	186	169	175	172	148	156	177	176	165	160	179	177	174	153	170	153	164	172	154	167	140	193	165	172	155	165	181	178	165	177	155	152	168	169	155	154	180	153	173	181	162	176	163	171	154	178	202	175	168	169	179	154	170	161	170	173	175	154	168	163	163	179	172	185	187	181	169	170	153	182	170	181	169	154	168	160	174	156	183	165	161	158	181	168	166	152	163	160	164	166	176	166	173	167	176	168	186	169	177	170	182	163	174	175	189	147	177	188	178
