345	0	2700	179869	361	0	0	0	10	120	231	436	447	552	456	527	519	608	560	649	652	650	623	613	548	493	429	248	222	194	191	183	202	208	211	223	208	195	224	206	226	229	225	217	214	234	200	205	234	212	187	204	207	206	198	208	196	189	187	202	205	198	198	199	198	219	192	189	210	192	184	189	207	191	175	204	182	179	180	195	212	198	220	198	201	187	201	170	192	182	183	203	189	175	185	208	187	192	211	189	213	180	209	208	212	181	200	198	201	202	194	203	191	218	178	174	181	195	184	180	172	199	177	192	181	193	183	206	188	154	195	193	212	156	169	202	169	196	199	200	184	169	197	194	193	192	196	192	184	187	172	212	188	211	193	183	192	151	163	180	197	163	200	170	203	166	200	181	185	190	175	209	194	157	167	185	160	183	164	178	153	199	157	189	183	190	194	185	146	184	186	176	215	182	184	203	200	194	204	165	174	164	169	202	177	206	185	164	170	173	175	173	202	197	175	196	170	194	178	188	171	193	209	177	178	190	188	183	209	188	177	178	185	158	179	182	184	217	188	183	175	185	192	190	201	203	188	191	168	156	186	194	197	170	165	179	200	156	189	171	195	167	191	201	189	194	177	185	196	199	181	170	181	170	178	183	170	186	184	179	167	186	167	194	194	177	191	175	195	180	183	196	164	190	171	162	198	187	179	188	161	203	195	186	208	185	167	182	178	178	181	191	191	182	184	174	205	171	204	214	167	186	177	204	211	181	200	174	190	225	184	176	176	174	176	156	180	159	170	171	163	190	194	170	202	184	165	169	160	164	149	221	186	169	172	192	182	188	150	182	199	187	180	180	196	176	178	166	176	173	169	192	167	176	184	196	199	197	178	191	181	178	201	180	190	182	188	185	190	190	201	160	168	170	181	172	198	204	208	165	162	172	187	201	185	196	222	194	195	170	188	164	191	189	169	188	195	179	193	181	168	153	172	211	187	168	200	188	183	199	179	198	177	177	176	181	185	181	164	161	169	186	193	180	170	160	186	198	192	179	184	188	196	158	183	160	164	186	172	196	188	173	176	161	197	169	188	189	171	195	185	179	184	178	187	162	172	189	177	196	175	180	166	181	175	169	181	184	205	193	179	175	188	179	180	185	163	180	156	202	164	189	170	187	170	197	189	204	181	174	194	199	179	194	180	190	189	187	173	189	164	152	197	185	192	168	207	203	174	183	193	186	171	174	174	191	190	155	191	189	180	163	188	206	191	162	197	201	183	153	164	174	158	213	185	172	180	171	181	176	165	175	209	179	168	192	180	211	166	182	184	180	162	205	182	149	181	188	186	181	181	160	193	198	169	218	178	161	160	186	181	156	153	169	182	188	176	155	161	198	179	185	184	199	187	186	197	158	192	195	172	173	173	201	198	199	170	193	185	194	191	174	162	186	167	180	162	207	180	166	185	165	165	196	178	178	197	184	192	181	163	170	199	184	168	165	178	183	202	164	175	178	177	168	187	164	178	179	183	166	165	181	178	162	177	163	160	192	179	171	192	189	163	150	197	179	177	186	178	192	218	159	190	182	193	195	190	188	192	176	205	175	175	177	172	177	189	191	183	191	179	193	168	157	158	191	173	181	195	181	163	188	179	174	165	178	174	185	177	166	199	165	183	179	190	183	172	187	151	198	189	201	174	181	211	193	169	185	185	198	176	175	152	185	150	183	196	198	172	193	161	177	175	187	189	183	172	178	188	188	184	201	177	153	177	165	160	214	191	179	166	182	190	171	180	209	185	186	169	181	183	171	178	196	198	176	193	193	161	185	156	183	193	158	171	193	169	203	177	180	194	192	161	197	175	167	187	201	175	189	178	191	195	165	160	187	182	189	180	196	163	168	153	166	186	157	191	169	168	153	175	184	202	167	187	167	185	189	164	189	200	211	155	173	188	181	165	169	197	191	177	195	181	198	174	191	169	168	179	193	186	175	156	203	184	171	199	175	181	188	179	178	183	172	158	169	180	178	166	188	172	189	176	195	186	214	165	182	177	186	163	179	190	154	191	185	161	180	176	179	161	156	148	191	162	183	184	154	158	172	164	169	184	166	174	180	167	182	187	182	207	168	177	183	165	181	195	158	153	161	180	183	165	182	170	190	203	185	181	189	169	192	186	158	187	177	176	190	178	180	190	167	208	181	162	244	172	181	167	196	194	220	160	166	174	163	187	184	189	178	177	189	192	176	153	165	164	182	182	170	178	215	194	192	197	174	174	151	166	186	192	175	180	188	172	177	166	171	186	154	170	176	173	201	193	168	173	195	186	177	182	169	184	156	177	194	183	181	181	185	203	202	182	165	182	166	172	175
345	1	1900	179992	367	0	30	533	967	1244	1276	1354	1349	1299	1302	1279	1236	1176	1095	1013	941	851	800	667	597	544	405	320	277	277	276	267	258	257	248	244	213	239	228	217	219	223	224	211	189	250	223	209	192	234	201	198	194	202	189	207	228	217	217	224	202	188	207	223	201	211	205	211	182	203	191	191	209	209	198	194	213	220	211	187	199	207	206	190	206	195	197	206	192	201	183	218	216	194	213	180	166	183	202	181	178	215	190	209	204	200	193	198	179	209	214	203	205	186	198	201	202	182	184	208	205	182	193	189	200	200	191	195	207	192	177	192	230	191	185	194	181	194	206	189	183	198	177	185	215	193	198	169	228	203	191	201	199	180	212	176	182	206	184	174	166	217	192	191	206	197	173	194	190	201	194	177	222	192	204	179	180	183	205	183	174	197	194	203	184	191	209	192	214	186	200	205	178	182	188	206	201	191	176	189	175	186	190	187	181	185	187	204	212	191	186	206	223	192	196	202	196	194	183	212	186	203	192	206	205	190	175	175	193	181	189	191	190	205	182	193	213	164	183	211	206	211	204	190	195	196	190	170	184	196	178	197	197	185	190	198	186	186	213	205	175	183	198	188	204	182	178	183	182	184	175	173	195	195	202	196	169	230	196	189	186	176	188	182	172	187	186	195	182	211	204	188	193	190	177	190	211	178	198	175	181	185	200	180	178	190	184	181	191	208	201	213	198	209	180	187	212	201	208	192	191	193	200	198	210	212	212	179	181	158	195	201	194	200	175	183	170	208	222	191	204	205	182	189	192	184	208	196	192	217	208	205	175	191	198	167	206	200	199	180	212	196	182	187	180	205	168	202	187	204	195	221	217	209	184	191	201	175	221	196	168	214	190	205	185	192	190	197	193	184	198	183	195	207	193	195	175	164	189	190	215	193	168	185	197	189	184	198	182	191	197	220	199	181	192	200	196	193	166	182	166	195	209	187	193	181	200	176	187	213	217	173	171	175	209	196	198	204	197	159	171	205	200	193	196	203	204	210	218	209	177	203	204	171	178	195	176	189	176	181	206	189	212	192	206	212	204	191	199	200	206	183	197	195	199	179	207	193	194	189	186	208	199	184	186	212	194	168	206	186	211	189	193	178	212	172	198	200	179	187	175	211	195	203	179	208	187	195	201	203	198	186	188	215	169	183	181	179	197	215	213	190	196	210	170	196	195	203	189	204	191	199	172	184	195	206	204	172	178	183	197	182	158	175	170	194	189	192	199	185	191	191	186	186	184	170	186	185	181	205	194	186	212	191	184	212	207	175	190	192	176	202	201	209	200	184	192	197	204	186	181	172	163	199	181	218	204	188	174	189	185	199	193	183	206	210	196	223	199	192	199	192	168	183	188	195	194	199	207	203	159	208	204	186	179	208	173	180	196	207	177	183	198	204	218	199	163	206	176	196	180	202	197	176	208	198	179	196	189	172	195	184	200	184	176	212	192	198	184	173	179	188	189	185	193	194	201	150	190	188	179	186	169	211	194	180	192	195	200	183	175	208	194	176	215	190	174	203	196	182	212	179	185	185	194	186	176	185	182	197	191	194	172	196	183	196	185	206	180	202	224	179	182	201	192	215	163	209	187	189	195	189	224	200	192	205	192	177	220	194	182	201	173	192	222	191	200	236	204	170	190	168	180	208	205	166	204	179	168	176	178	210	204	217	184	192	194	199	188	206	170	197	194	195	192	208	155	187	201	193	189	189	210	191	180	220	212	216	196	210	184	201	188	190	202	163	176	197	189	191	187	180	217	189	185	161	198	199	171	189	207	198	196	184	218	204	194	199	187	189	176	187	185	193	203	201	225	189	186	196	220	201	203	157	199	170	174	195	168	187	163	189	173	198	191	185	187	184	197	205	166	201	179	194	202	196	174	181	192	190	165	191	185	187	193	180	193	192	203	208	184	194	179	207	194	199	192	183	191	182	188	182	174	187	203	218	205	212	194	185	188	186	214	194	183	208	205	182	190	202	189	197	194	187	169	193	195	196	190	192	208	179	207	173	189	174	191	184	192	205	168	195	213	200	197	205	190	186	197	202	199	179	178	222	200	207	209	199	199	208	201	188	193	183	218	217	200	183	188	184	177	196	172	192	189	185	194	192	162	193	173	195	194	208	177	190	201	216	188	185	196	199	196	199	212	216	169	195	207	215	196	199	221	186	203	215	191	178	181	215	169	191	208	193	175	172	197	175	220	175	194	192	186	194	192	171	206	193	165	208	176	168	207	194	186	188	187	195	180	194	176	184	170	214	184	194	215	194	185	191	207	193	205	195	191	166	198	219	189	202	188	177	205	203	178	211	169	179
345	2	2100	180115	360	0	5	315	808	1205	1244	1302	1313	1292	1251	1235	1208	1169	1125	1059	951	917	822	705	646	560	486	348	259	244	248	272	280	218	218	245	223	229	230	222	224	207	197	239	192	218	225	214	179	193	209	211	198	212	183	202	213	210	202	192	184	214	200	192	195	192	209	189	184	186	182	172	190	208	205	197	194	186	199	206	177	217	179	219	193	204	189	196	183	209	200	188	175	183	176	183	185	184	194	183	177	197	201	196	190	175	168	177	194	155	190	182	203	220	206	207	171	166	201	196	179	188	172	198	183	200	159	174	189	187	171	199	175	179	193	186	165	197	178	185	177	175	199	178	187	162	186	186	170	153	196	188	166	205	168	167	180	181	183	154	187	190	201	194	198	165	184	193	182	192	194	179	172	207	197	167	186	179	191	195	177	182	178	200	173	170	196	178	169	188	186	211	200	195	178	174	184	197	179	217	188	196	210	164	177	196	189	183	187	190	173	183	166	171	185	210	178	168	215	212	157	196	168	222	167	170	171	208	162	189	168	179	199	168	164	181	184	184	165	192	181	203	185	194	183	175	183	188	166	195	177	186	176	188	189	192	179	205	146	186	194	185	168	189	201	176	168	177	200	163	189	179	206	146	175	158	166	197	175	185	150	183	194	163	183	166	181	179	192	187	197	171	172	166	180	192	177	187	176	175	187	169	150	191	183	206	203	197	191	170	167	209	170	190	197	177	184	163	198	165	184	191	185	198	190	166	171	183	182	162	181	195	203	164	206	220	188	191	195	184	185	181	181	170	169	209	193	196	172	169	165	188	171	181	175	185	174	168	192	188	156	174	181	171	177	175	169	185	159	182	202	196	191	183	172	190	173	186	174	194	186	223	171	186	184	174	191	198	190	182	168	172	159	175	200	182	171	188	167	182	160	171	185	183	187	179	178	195	199	170	194	184	187	175	170	154	182	184	182	164	184	157	183	188	191	175	184	189	191	174	194	204	163	168	169	200	192	175	184	181	185	201	197	166	208	187	167	174	194	183	203	153	173	169	209	162	175	188	194	184	210	185	192	154	195	172	193	166	168	182	183	187	179	199	161	187	169	168	198	205	177	175	181	191	173	197	171	170	166	175	168	183	186	206	169	180	183	182	184	154	206	174	179	173	168	212	179	177	163	178	169	169	169	177	176	170	185	195	180	190	149	177	225	158	192	182	185	162	211	192	191	195	187	182	186	181	181	205	177	177	180	172	205	198	183	178	166	173	188	177	152	171	195	162	173	187	154	153	170	173	168	158	184	164	184	201	178	178	183	178	189	177	197	182	189	190	167	190	178	175	178	171	163	169	171	172	175	197	190	182	173	174	171	193	184	181	213	191	168	177	199	193	187	188	170	213	189	178	168	187	178	176	211	181	205	177	164	192	171	193	189	179	160	191	168	180	183	196	180	178	182	178	200	188	166	175	181	178	197	170	181	188	166	179	188	210	183	189	175	181	176	199	180	200	180	167	165	180	175	182	189	187	193	184	169	184	167	190	150	165	204	187	187	166	198	183	196	171	162	181	197	166	171	157	173	175	174	171	171	178	177	178	190	170	165	177	180	176	186	194	149	172	176	186	185	190	176	184	183	182	181	168	189	207	185	167	188	173	177	177	174	174	182	195	176	176	173	181	171	201	176	177	200	170	151	176	165	178	166	193	194	179	192	178	191	161	175	178	167	179	200	165	189	185	189	194	188	187	197	182	191	201	184	204	167	189	171	181	199	191	196	197	174	185	161	184	182	193	171	173	173	179	191	187	194	159	191	185	160	169	197	170	144	185	177	177	183	183	198	180	206	164	186	190	194	197	180	199	175	181	172	188	215	184	182	166	185	177	195	187	174	174	168	184	190	169	197	161	175	196	181	193	191	191	186	168	181	204	202	184	151	186	161	182	171	185	185	172	159	168	191	179	173	193	184	175	182	181	182	185	195	206	161	185	190	175	205	171	191	180	186	167	170	226	177	160	191	179	158	196	161	157	180	190	180	199	174	172	174	172	189	155	174	208	187	164	194	169	202	173	195	202	211	153	204	168	181	190	194	205	182	183	173	163	183	166	191	181	180	177	176	184	173	208	172	157	179	176	182	180	181	169	174	187	179	184	168	201	197	209	179	181	175	187	179	176	172	167	162	179	193	177	212	190	195	183	192	174	170	208	188	159	190	172	197	189	167	178	186	164	184	169	167	201	204	183	181	155	189	177	179	202	172	169	186	178	192	185	164	177	193	194	162	185	176	185	170	193	173	185	186	197	195	187	199	165	195	162	176	182	179	184	192	196	183	163	188	168	189	184	188	186	148	188	177	184	179	172
345	3	3500	180238	360	0	2	110	296	768	926	1031	1059	1077	1094	1071	1085	1015	1026	985	916	871	771	740	643	588	523	435	305	252	289	263	228	245	241	240	211	243	234	241	213	250	230	216	199	229	222	208	203	209	230	189	238	202	231	204	216	195	213	212	211	212	198	212	207	203	193	181	172	196	209	192	202	216	206	202	226	185	183	193	225	176	189	172	205	198	202	184	186	204	198	192	198	176	165	203	177	178	206	184	192	198	188	195	198	168	189	204	199	165	181	213	193	233	174	180	182	207	179	219	170	208	159	176	193	196	177	188	190	190	163	205	185	201	189	195	212	190	168	192	202	186	194	207	181	177	203	194	182	178	188	152	198	201	183	178	185	194	181	177	206	178	163	194	166	192	188	228	193	168	196	182	197	172	194	185	207	171	180	190	194	191	206	194	182	182	209	196	171	184	175	204	189	185	213	200	196	191	192	193	201	204	174	172	183	199	211	213	152	183	183	210	189	216	183	205	185	202	203	196	197	179	197	233	183	207	159	178	197	175	213	180	170	173	182	174	206	164	189	198	210	214	208	195	176	201	228	207	207	199	169	191	177	208	152	178	190	203	171	190	176	183	173	187	196	197	189	177	183	186	199	186	185	194	184	188	182	175	195	172	194	214	201	176	206	185	185	208	179	167	177	173	202	214	175	181	193	188	188	178	191	213	202	187	162	184	175	168	179	175	201	180	191	190	182	183	177	191	198	183	192	196	179	191	201	196	220	190	178	212	182	174	177	176	169	193	177	183	201	175	173	157	217	210	203	185	162	186	207	200	198	168	174	205	211	172	193	180	186	200	208	191	193	200	194	184	186	198	172	188	201	175	187	199	191	192	183	175	184	198	168	170	186	195	187	194	197	201	207	182	163	213	211	188	194	215	186	178	179	206	192	175	168	198	171	189	191	193	184	185	196	182	185	190	191	174	185	183	196	207	189	197	185	202	180	170	186	158	211	163	188	203	179	168	185	171	188	159	196	199	185	198	171	188	186	175	190	182	194	182	211	176	191	180	187	191	188	187	210	205	166	198	183	181	184	187	172	184	177	159	172	185	196	174	206	190	186	180	181	191	165	188	207	192	205	198	190	184	176	167	186	179	196	183	187	203	198	195	195	173	168	190	203	193	221	164	186	171	179	200	181	189	176	206	180	187	182	179	204	191	181	169	195	205	193	167	174	193	176	184	186	178	200	181	175	203	196	180	194	182	174	187	181	179	167	181	170	182	168	185	183	176	213	174	200	182	201	176	178	183	191	190	190	212	187	178	201	190	176	199	192	178	175	211	182	170	201	190	201	173	197	189	218	189	170	161	168	181	191	197	175	188	184	197	174	169	178	215	163	173	162	190	205	150	207	188	179	198	169	170	203	192	182	206	193	174	169	202	179	183	204	163	187	183	180	202	183	215	201	180	211	187	193	189	182	185	184	173	189	184	191	196	195	195	194	192	196	171	211	178	189	175	207	187	191	166	167	192	196	201	201	160	181	174	207	196	222	185	194	165	173	186	189	215	183	188	201	180	182	182	179	189	182	183	174	171	194	206	178	182	153	205	174	204	179	179	194	198	208	198	183	197	183	184	193	210	185	178	188	206	190	178	180	197	187	176	195	165	178	192	168	214	163	177	200	186	179	160	176	190	183	185	172	168	194	170	215	166	190	209	188	204	190	171	169	196	165	171	194	184	178	191	183	183	217	181	190	182	212	171	189	184	177	181	204	196	179	182	167	163	160	201	172	177	192	165	182	169	189	169	180	177	205	195	201	168	173	184	189	204	172	189	190	198	205	185	186	195	194	184	191	193	192	187	173	173	198	173	182	187	182	194	186	176	215	180	176	209	191	178	170	181	169	202	218	171	167	177	182	178	188	179	188	190	189	173	185	193	199	158	192	199	192	183	190	200	195	201	166	164	168	175	193	212	176	174	202	205	172	183	201	161	160	185	198	166	185	192	177	184	187	186	168	167	183	175	175	185	182	177	175	181	174	192	194	212	178	166	179	200	205	178	176	199	173	180	215	192	186	197	192	168	181	189	168	195	204	175	174	164	177	162	193	188	210	172	219	178	177	200	167	175	192	193	183	190	189	204	201	191	179	145	196	191	177	191	202	209	182	191	175	158	210	184	186	174	172	186	184	201	179	183	182	187	206	184	205	202	187	180	207	166	204	210	192	166	202	202	175	199	164	187	209	188	201	199	168	176	186	172	213	194	195	181	145	175	186	178	200	195	192	174	176	183	190	181	159	203	165	204	187	178	194	181	186	185	197	200	164	196	196	188	187	184	176	165	190	202	186	171	190	183	188	162	167	172	191	178
345	0	2700	180385	349	0	0	0	15	138	234	441	438	547	471	493	498	552	572	605	623	622	599	555	543	503	485	416	333	272	241	208	229	246	237	208	255	226	206	231	198	211	217	221	224	215	212	196	219	209	230	221	223	213	233	220	191	211	195	207	206	182	198	197	198	206	195	191	202	210	199	212	186	198	221	222	222	214	209	201	190	212	196	192	212	176	181	199	194	196	184	198	186	175	192	190	174	206	179	201	189	186	181	197	206	185	188	180	186	197	209	184	185	216	207	191	192	210	193	228	206	202	199	186	179	186	152	191	164	210	193	185	203	188	203	195	176	191	188	204	200	172	172	205	178	169	192	188	186	185	182	178	183	189	201	171	188	202	186	211	214	193	173	220	218	201	182	195	203	191	201	205	174	181	170	199	197	219	189	200	206	171	199	207	175	170	182	149	186	166	190	185	198	186	189	173	185	181	169	200	193	210	173	177	187	181	162	184	184	197	149	194	187	204	183	194	169	184	164	197	166	173	197	188	182	170	217	199	193	187	197	197	176	194	183	210	182	217	204	202	175	213	179	211	197	180	182	188	190	190	163	177	209	175	188	179	177	175	199	188	208	185	172	189	192	187	169	179	187	193	175	189	173	198	181	184	211	203	173	182	206	186	184	182	205	179	211	200	209	170	188	172	192	202	205	193	163	180	179	171	203	176	181	198	176	195	176	196	162	182	169	194	161	211	184	174	192	189	175	201	203	181	189	162	162	194	177	182	163	164	182	196	200	183	183	189	178	178	188	174	178	187	179	184	193	204	238	173	175	170	176	178	192	170	200	179	192	185	206	167	176	169	194	177	190	166	174	173	182	182	175	182	182	174	170	203	181	180	183	177	165	197	191	167	190	162	203	180	171	181	183	191	175	191	180	172	191	173	184	194	164	202	206	175	200	194	200	168	200	200	199	217	169	176	186	214	209	188	198	187	187	182	180	195	175	203	175	203	188	185	192	180	189	174	213	198	153	199	188	173	190	193	184	178	201	174	188	173	199	199	188	178	198	199	173	194	182	173	190	195	199	163	198	181	178	181	186	197	177	207	167	181	189	169	173	172	180	188	211	203	182	211	184	175	182	190	161	159	173	191	193	201	174	170	200	189	189	159	161	179	190	183	200	180	186	172	201	172	159	195	193	166	176	180	182	197	178	213	174	186	182	177	184	178	170	171	204	180	163	168	188	181	170	190	184	181	197	173	162	211	189	206	194	175	181	170	187	197	187	165	182	182	168	186	189	185	174	197	174	190	188	180	154	183	171	172	186	185	165	158	200	165	195	199	153	206	180	174	182	187	175	191	196	174	196	186	162	195	185	188	185	211	185	165	190	189	172	161	197	163	178	187	188	177	185	172	193	221	188	162	178	192	189	195	191	188	201	191	190	181	215	177	183	201	204	197	199	206	181	187	196	180	188	206	192	168	205	203	195	199	182	194	207	194	191	181	196	163	204	177	190	186	181	175	179	163	211	183	180	199	184	194	184	180	192	206	170	176	195	180	180	187	162	201	199	175	163	192	153	177	188	166	182	180	184	193	203	192	195	197	173	182	197	191	170	209	214	189	177	189	158	207	173	184	178	174	200	186	204	179	167	168	166	177	180	183	195	174	185	180	184	190	180	191	171	179	176	193	191	186	188	170	168	190	202	191	196	169	178	186	183	167	177	184	194	177	179	181	189	177	183	168	178	182	176	194	154	192	176	188	188	192	192	168	192	202	181	174	191	183	191	179	171	170	173	194	206	182	165	184	195	181	193	192	176	189	168	196	188	187	181	167	198	193	164	192	182	164	158	174	176	173	179	178	178	172	187	172	202	200	174	185	195	171	167	178	175	201	183	177	156	177	202	204	177	181	175	184	160	166	180	186	162	182	181	178	158	203	185	178	188	155	172	189	163	187	175	181	179	195	176	189	175	162	193	178	183	190	179	179	194	192	186	209	164	170	175	195	185	195	195	194	178	179	185	196	188	172	179	184	199	175	185	212	168	173	195	204	188	214	193	189	187	181	164	196	164	159	181	193	166	185	172	191	206	172	172	182	180	176	184	192	194	213	191	194	187	195	213	158	191	172	186	194	199	215	205	187	182	185	191	204	195	171	195	160	175	175	183	214	175	197	189	188	188	184	176	178	182	175	181	197	191	190	172	168	182	183	164	193	177	166	182	173	175	200	185	166	186	186	193	194	174	181	183	183	172	190	195	154	178	184	181	182	152	164	169	180	161	176	187	173	169	165	185	190	173	180	195	174	202	170	177	186	187	171	196	186	209	195	191	169	186	202	173	174	180	199	181	185	179	180	186	172	173	154	183	177
345	1	1900	180509	353	0	25	435	839	1249	1271	1320	1299	1289	1329	1268	1212	1080	1035	1026	881	813	743	671	599	510	496	433	320	265	281	260	257	251	219	235	230	218	225	224	226	237	213	238	215	194	244	207	204	199	215	240	199	182	195	224	213	190	184	207	218	191	209	199	176	216	161	220	195	194	226	207	205	177	204	183	200	205	198	194	204	184	190	205	205	200	199	234	230	205	217	221	184	207	205	180	169	175	196	205	220	186	212	204	200	205	208	205	191	213	180	180	188	221	205	177	184	209	213	165	178	193	212	205	203	185	200	195	198	210	184	194	190	206	197	200	172	206	170	185	195	214	182	201	194	214	221	168	185	157	201	180	191	195	189	179	169	170	181	179	183	179	192	182	208	202	201	183	185	175	185	176	177	198	206	177	195	193	204	188	163	202	185	192	211	193	171	184	191	191	193	198	198	200	205	228	187	171	163	183	184	194	196	176	188	182	189	184	184	168	190	189	186	211	193	211	201	200	170	163	186	176	182	183	179	183	191	207	175	182	191	199	202	198	195	202	222	185	177	171	179	191	207	181	179	207	194	187	186	203	189	188	177	178	181	187	205	173	185	210	161	182	176	192	173	182	184	181	190	186	188	191	183	204	198	171	217	214	203	206	180	202	180	153	187	219	203	193	210	184	174	208	206	185	172	204	200	202	180	189	197	193	196	180	180	173	195	177	189	179	155	197	190	193	176	163	200	183	204	176	186	174	188	190	198	194	186	191	199	188	183	179	198	207	184	168	201	175	210	169	209	193	178	197	182	179	197	195	181	176	176	196	197	187	206	180	208	181	197	182	186	173	178	193	198	177	176	206	183	212	194	191	215	188	190	196	188	187	206	178	180	197	192	183	213	189	192	163	178	170	190	179	202	215	166	208	210	190	187	218	171	201	201	166	217	199	189	196	199	179	174	212	201	180	210	190	173	188	182	198	208	181	200	199	179	200	194	181	191	185	208	167	180	191	184	210	225	193	188	187	177	194	191	181	183	212	196	171	202	178	201	185	194	209	190	218	216	220	184	196	183	205	189	186	188	183	170	174	188	198	172	180	214	190	172	177	200	174	168	186	196	179	194	202	176	175	178	183	197	174	195	185	211	202	196	192	211	183	184	185	214	173	179	178	194	195	184	184	193	199	200	201	196	190	197	201	192	190	180	202	190	174	204	195	180	187	171	201	205	161	222	169	186	191	167	200	177	190	193	202	196	179	198	182	198	202	210	197	188	177	184	199	208	206	189	175	179	200	182	160	198	204	183	183	203	202	190	188	192	229	169	197	200	179	197	211	205	186	179	185	186	176	188	201	190	214	183	170	178	212	205	188	185	189	197	188	208	186	169	190	202	201	189	203	188	193	186	160	179	200	221	203	170	190	203	166	207	177	181	181	178	196	206	188	172	205	175	197	206	183	194	187	195	182	191	194	209	190	201	195	176	194	176	196	168	185	183	201	165	186	170	174	185	191	169	188	198	191	172	192	176	173	218	185	171	205	192	162	212	192	171	202	206	167	202	162	205	198	176	196	185	194	182	196	204	198	199	211	188	175	189	199	202	193	195	173	201	174	200	191	183	191	189	174	200	177	176	175	199	225	181	189	178	199	187	157	192	180	205	187	182	196	187	195	190	188	198	190	182	193	183	190	172	200	194	185	181	182	186	189	169	183	193	169	183	185	177	163	185	172	198	185	205	163	180	198	190	180	206	185	184	190	184	190	174	195	176	203	213	198	175	198	202	202	197	175	189	153	208	197	178	186	192	182	181	188	201	189	183	195	188	218	187	199	195	170	209	183	206	180	166	186	202	196	207	185	196	218	206	195	207	202	187	205	198	185	188	179	209	179	173	200	182	211	171	191	187	199	192	193	209	184	176	179	212	178	203	216	207	216	194	184	185	223	182	176	185	203	182	213	190	181	164	182	187	184	214	188	183	218	193	210	195	163	197	183	202	180	198	176	189	191	170	189	181	187	211	180	192	177	168	181	196	181	196	207	180	205	195	211	198	167	198	195	178	200	180	196	187	187	196	180	186	182	203	176	176	194	203	196	187	171	178	184	202	176	184	191	199	198	154	194	183	195	199	181	179	203	199	177	198	167	190	228	197	178	183	174	195	196	169	166	153	215	171	201	188	192	148	195	197	176	184	175	169	202	190	173	204	190	180	225	196	207	185	188	172	163	208	190	180	219	227	184	180	185	196	192	172	171	162	199	199	176	189	208	180	186	209	213	188	170	182	199	215	202	184	210	192	193	201	192	169	193	210	183	196	205	189	207	199	206	183	195	193	179	205	164	177	182	206	171	199	208	192	205	192	197
345	2	2100	180632	363	0	0	49	351	841	918	1097	1073	1111	1084	1101	1028	1013	968	883	742	745	640	637	567	494	401	315	270	240	235	249	250	253	233	221	222	224	240	214	246	234	236	212	220	205	203	194	221	235	201	193	196	212	227	212	192	186	189	200	188	199	201	206	199	184	189	175	201	186	196	193	216	182	196	210	190	223	170	203	187	187	161	192	186	181	175	197	210	197	173	187	173	194	188	173	184	208	186	175	194	189	158	193	165	189	180	191	194	187	180	190	176	176	182	202	167	173	209	188	187	170	197	200	196	182	174	174	183	170	188	200	180	185	160	160	187	191	155	175	155	185	173	204	196	183	180	170	191	175	162	197	190	189	202	194	174	189	186	168	183	197	183	193	187	184	184	180	178	202	174	188	168	190	179	183	182	211	160	196	171	195	156	193	195	145	198	172	158	168	176	209	181	195	198	204	164	181	189	187	189	185	186	171	174	183	182	186	174	202	180	194	201	186	176	188	185	175	169	154	164	189	154	174	171	182	193	164	170	155	170	193	182	157	162	198	188	204	183	176	176	179	163	172	169	165	186	145	197	212	183	170	151	160	174	165	186	183	189	171	214	169	182	178	180	195	167	199	188	212	155	154	192	167	185	165	189	185	195	170	192	162	178	187	171	175	176	168	183	173	175	183	175	199	168	165	180	168	188	184	179	189	183	182	167	193	173	201	174	174	178	195	186	185	174	175	182	184	176	191	169	166	168	187	177	151	197	174	189	188	188	174	181	183	174	198	200	168	162	167	191	160	181	164	160	188	191	178	174	176	169	173	209	164	153	190	190	178	166	179	193	190	182	178	167	172	185	183	175	185	199	204	177	192	161	178	176	197	181	157	172	160	185	183	178	192	183	187	187	191	175	175	183	164	159	176	177	205	174	185	178	188	176	198	189	184	196	163	166	161	169	180	156	193	184	177	197	175	172	183	181	173	173	178	170	180	189	188	196	173	180	177	183	167	167	166	172	197	166	177	195	182	170	159	186	181	169	169	190	168	174	176	190	183	151	172	180	180	163	171	182	188	157	178	172	208	173	173	166	168	198	191	166	192	203	186	178	175	174	191	171	171	171	171	176	176	193	165	160	195	196	179	187	168	167	187	173	188	195	190	163	162	174	187	164	178	166	182	172	173	193	191	185	183	189	183	183	197	166	201	199	195	199	198	175	173	167	156	185	183	193	173	201	153	177	144	198	193	172	174	175	181	186	173	186	181	158	193	188	191	173	181	192	184	166	199	210	183	171	196	177	170	188	186	185	193	178	191	189	186	176	188	176	152	164	158	179	203	197	161	197	198	189	204	167	178	180	177	160	188	186	199	163	197	171	187	183	171	187	182	183	187	194	164	145	178	170	170	186	200	183	183	192	156	163	165	166	185	177	198	161	170	183	172	187	184	166	175	182	210	168	180	170	176	174	186	158	164	190	169	177	148	185	177	160	180	203	207	177	177	178	186	187	178	176	177	180	191	168	174	167	185	199	173	196	174	168	163	184	177	192	186	172	168	158	189	180	183	157	177	192	184	189	178	182	166	162	167	175	172	173	169	147	192	169	163	189	189	180	162	183	187	166	176	171	176	170	192	175	181	163	184	179	180	183	188	174	165	148	195	172	187	195	153	175	153	180	171	196	183	179	205	173	205	173	158	166	176	175	173	181	199	169	204	178	150	174	172	173	165	173	190	176	167	173	168	176	187	187	173	165	186	188	182	172	162	173	180	186	186	177	192	176	183	172	200	182	188	164	192	170	177	179	174	191	176	187	159	185	162	202	191	200	193	153	193	173	185	195	187	187	191	176	169	183	187	196	210	192	191	182	185	179	176	190	196	192	192	172	187	171	176	183	192	168	201	191	189	184	193	204	165	155	184	191	185	183	207	172	198	182	169	179	181	178	184	170	183	167	181	191	164	171	162	184	154	172	187	188	177	149	184	187	191	170	184	179	170	193	159	166	194	170	173	168	187	180	152	177	188	188	186	166	190	193	196	187	195	171	158	162	159	178	163	170	201	192	180	182	170	174	201	189	202	175	188	179	194	195	163	171	155	166	188	167	176	174	198	162	186	161	179	180	149	200	181	188	180	181	169	172	193	151	156	175	163	179	167	195	178	171	180	168	190	200	187	184	190	174	170	160	173	189	173	169	186	168	172	168	177	194	180	182	142	167	192	172	174	177	195	167	165	170	163	167	188	190	194	173	197	165	182	186	200	159	166	168	159	187	166	182	185	161	175	169	185	170	162	178	195	187	187	176	183	161	194	192	162	187	163	171	177	177	190	200	168	191	197	179	179	160	165	165	192	184	180	186	209
345	3	3500	180755	365	0	0	5	112	422	564	774	820	887	827	889	893	867	842	847	795	739	691	645	591	515	422	277	256	235	206	224	230	218	205	223	205	194	228	206	201	210	195	205	211	180	211	213	183	211	206	168	182	203	186	188	186	187	193	190	166	181	202	181	174	198	197	185	175	181	174	200	189	183	202	187	177	170	184	188	155	190	176	189	179	189	201	204	204	194	171	164	192	191	186	185	176	168	166	163	157	206	166	176	196	177	196	171	166	157	177	173	142	191	152	168	184	190	191	192	194	169	184	178	163	177	195	173	199	150	166	179	190	173	167	160	158	166	178	188	194	189	181	187	156	174	164	176	143	163	175	181	188	176	158	160	165	181	166	152	177	153	190	150	169	183	156	175	174	151	155	163	181	159	183	160	165	162	141	151	153	160	160	182	169	172	164	190	163	190	164	152	162	192	163	163	153	181	194	166	175	159	179	172	185	174	168	172	180	169	178	163	156	157	192	152	188	172	179	181	143	179	177	140	181	170	177	167	167	176	170	185	157	175	170	144	158	157	160	163	187	171	195	161	154	155	163	175	162	163	160	175	162	159	178	153	155	171	172	189	153	168	174	172	164	171	167	195	156	146	176	168	203	179	180	174	155	184	170	186	191	172	165	163	178	164	132	161	171	180	159	181	163	159	177	150	169	192	177	169	161	154	166	166	156	171	160	149	162	173	170	194	174	185	188	165	174	168	188	163	172	166	175	180	162	171	165	176	156	179	172	188	184	156	159	171	189	182	156	158	156	178	150	171	174	171	170	175	154	161	183	182	174	198	174	164	160	181	165	162	149	166	173	171	173	179	164	168	164	140	159	165	181	168	164	156	200	187	151	150	163	153	176	165	185	184	190	185	182	170	154	180	181	139	165	154	165	162	164	171	144	148	159	168	144	150	178	154	156	170	170	166	184	180	184	140	169	164	158	146	178	184	190	198	153	179	193	173	171	165	165	178	164	175	181	184	169	168	167	164	165	166	179	131	156	186	142	132	179	174	181	185	161	162	155	156	178	147	157	189	170	164	196	186	184	171	201	169	175	145	159	165	148	147	168	184	167	151	165	157	168	176	160	201	168	169	173	174	148	153	159	171	169	182	166	171	160	170	147	185	166	182	162	171	163	162	162	172	164	170	151	171	169	162	170	166	189	165	161	180	167	145	173	187	165	165	142	180	152	161	170	177	157	166	165	170	153	177	169	168	170	169	198	146	187	164	171	174	170	156	172	162	163	170	184	145	174	166	148	175	164	155	172	180	191	184	185	180	167	177	153	161	159	189	158	156	152	193	161	176	154	157	165	176	173	173	197	153	156	151	154	162	181	155	198	166	175	186	172	153	173	126	169	193	163	156	165	169	163	158	173	185	176	175	144	168	169	149	160	191	166	179	171	186	166	167	166	150	190	173	136	186	163	188	150	153	163	166	176	167	159	156	161	172	171	179	145	160	190	164	192	160	165	143	172	201	166	154	153	158	160	171	157	179	188	146	168	156	172	145	171	156	167	175	174	169	160	162	156	183	174	188	188	161	178	160	177	148	166	152	169	175	172	163	181	158	207	172	155	159	178	171	171	174	160	178	162	145	153	165	186	179	176	187	134	180	163	133	180	141	188	138	185	161	177	179	142	175	148	161	147	180	166	169	159	175	144	150	165	169	157	148	149	174	154	168	183	180	165	164	182	190	166	175	146	185	163	158	181	168	166	188	151	158	172	199	151	151	166	153	172	198	165	172	189	190	158	162	178	203	168	179	192	177	178	188	184	141	168	197	164	181	163	160	192	152	185	172	166	156	153	176	182	185	172	198	160	147	158	164	193	174	167	174	178	154	133	177	174	176	180	196	162	188	168	162	166	151	165	182	164	189	182	162	174	174	179	177	157	190	189	160	160	169	157	163	172	157	150	175	168	166	155	163	161	184	197	172	158	169	148	179	156	168	184	166	169	172	168	169	165	174	154	169	151	164	154	173	133	144	145	150	145	175	151	158	165	168	171	173	166	185	193	167	163	171	167	175	190	170	164	165	165	160	159	188	180	171	192	159	177	176	158	176	164	176	153	156	199	169	164	176	157	162	151	174	184	168	164	152	165	175	171	160	170	169	169	176	163	164	174	182	140	149	162	180	157	166	189	178	178	168	176	185	174	188	171	159	182	158	159	161	167	170	171	156	184	162	154	154	155	162	194	179	160	188	172	169	173	176	172	146	167	153	170	170	166	166	176	166	164	165	172	188	155	177	185	147	158	147	196	185	158	191	170	162	154	170	175	192	170	178	165	167	198	156	175	168	158	182	174	166	168	172	159	154	172	169
345	0	2700	180878	369	0	0	0	0	38	82	185	163	212	179	194	207	262	234	337	346	363	400	405	408	364	280	202	178	176	150	175	187	175	169	187	168	178	153	183	189	170	190	192	180	192	171	179	177	192	180	196	195	191	175	185	172	184	186	190	180	187	158	166	177	180	162	176	179	183	161	166	180	154	187	155	172	145	158	175	152	168	183	156	164	157	158	174	145	152	177	154	159	166	166	149	149	154	153	154	153	160	185	162	168	148	170	139	193	173	165	166	150	151	176	154	157	130	158	173	150	163	166	144	148	160	164	177	157	189	167	156	139	154	160	152	132	170	131	146	153	169	177	158	139	156	152	191	152	163	163	160	176	159	158	162	180	151	167	156	130	140	154	151	168	177	147	145	164	151	152	150	175	170	173	148	139	162	146	171	155	137	155	178	131	147	138	135	184	151	169	138	194	151	133	156	116	168	163	135	158	168	147	157	145	159	163	150	138	147	157	151	181	144	156	155	151	181	149	135	184	146	159	178	155	140	170	158	147	158	183	140	137	167	131	151	133	161	143	138	162	155	153	150	144	155	145	158	156	152	156	173	155	145	152	162	161	157	157	141	158	145	156	160	163	156	141	152	149	143	157	168	166	136	150	148	126	157	160	155	157	173	153	151	173	147	162	151	165	151	136	177	149	139	170	146	169	169	135	141	153	156	141	156	147	160	140	126	145	156	173	151	143	150	160	178	150	149	158	137	156	169	145	155	149	156	175	147	148	158	156	141	143	153	165	141	141	153	144	164	148	130	141	144	186	149	141	171	149	150	154	133	155	162	140	139	129	164	138	153	157	161	147	148	170	142	153	139	155	174	167	136	136	168	155	150	147	144	166	172	173	149	164	161	139	157	145	159	181	155	135	146	162	162	142	159	150	159	179	141	130	168	151	167	147	141	148	160	169	171	164	141	136	177	143	169	134	157	139	143	162	128	156	154	170	160	147	180	136	167	167	152	156	152	165	157	151	174	147	129	158	154	141	143	172	159	169	138	155	129	146	150	139	150	161	178	149	170	155	145	164	154	141	157	159	161	133	145	151	167	154	153	138	138	173	159	134	146	151	153	147	154	148	155	156	156	165	170	158	151	159	159	137	163	157	180	151	155	151	160	168	161	151	141	141	140	163	151	148	163	158	152	163	150	144	137	150	146	131	163	140	167	158	158	161	167	151	144	140	161	143	170	154	148	139	153	134	170	147	158	142	155	136	153	146	135	182	124	146	142	183	160	151	152	163	156	180	167	136	164	153	161	145	125	176	166	150	160	159	146	147	155	131	141	144	155	151	157	148	172	154	178	160	151	145	151	147	148	157	142	141	140	152	132	160	165	156	149	165	160	162	154	138	164	158	161	140	148	170	171	154	147	170	149	161	158	166	143	153	168	140	146	163	162	143	156	152	151	143	126	149	131	171	155	128	146	157	146	175	147	138	161	141	142	140	148	150	156	164	174	183	155	161	158	157	160	143	160	139	125	149	158	156	144	150	137	145	138	151	156	151	162	150	156	144	142	142	124	154	155	179	135	164	171	157	143	164	162	133	160	154	140	135	131	150	143	151	140	155	159	153	168	143	152	166	133	145	155	165	143	140	153	169	134	163	165	129	162	150	138	164	162	174	138	154	151	172	155	139	130	159	158	170	150	132	134	171	145	152	175	173	137	162	156	162	136	158	166	147	140	141	160	162	150	147	156	149	173	161	152	146	164	143	157	159	160	142	155	167	149	165	129	171	147	146	151	158	162	150	143	150	166	152	135	145	131	164	165	138	135	134	176	149	140	163	180	153	149	166	150	152	149	148	145	167	165	150	133	181	144	147	144	145	151	159	152	161	150	152	151	159	150	163	149	139	166	158	159	137	158	153	164	160	140	145	153	138	168	146	138	166	132	165	157	150	163	132	145	151	135	158	150	143	144	126	133	140	155	163	143	141	152	151	149	157	157	147	150	163	142	145	144	148	153	161	153	152	148	145	129	154	146	140	146	122	190	157	159	163	148	160	157	153	132	146	145	151	174	152	153	163	172	167	156	154	142	170	161	139	145	143	165	144	132	146	143	160	178	150	147	134	156	137	166	143	157	142	146	181	125	141	150	162	126	152	147	138	152	150	161	165	141	155	153	153	164	148	153	136	155	169	150	147	159	154	133	148	153	154	146	160	174	164	152	164	150	142	151	152	138	168	142	151	152	151	162	144	161	179	156	159	138	154	179	131	161	151	152	160	124	147	176	160	138	155	157	157	159	149	150	168	155	148	153	143	153	151	148	145	167	139	126	161	167	144	164	170	138	149	144	159	144	150	138	150	151	156	143
345	1	1900	181001	376	0	8	409	833	1163	1237	1308	1249	1258	1223	1211	1157	1108	1025	915	855	757	702	616	538	505	389	269	225	234	241	203	209	200	208	229	203	192	203	219	198	212	196	203	199	183	181	182	151	182	178	177	157	170	185	203	167	173	172	165	169	172	190	185	192	179	165	165	139	147	180	176	166	162	173	144	196	170	149	145	173	167	168	149	148	160	178	151	179	155	157	154	173	166	169	172	162	177	153	153	148	158	171	151	145	154	143	128	151	176	141	169	173	160	169	176	176	152	159	170	164	166	189	151	162	159	151	160	149	156	157	167	173	157	140	175	154	146	184	168	159	183	160	187	153	155	144	175	147	150	153	160	155	163	149	171	155	138	157	160	154	147	138	174	159	151	164	150	169	170	144	146	129	167	161	161	137	172	153	147	149	157	138	160	166	167	180	167	168	161	176	156	145	169	153	162	154	164	152	168	173	165	176	167	155	173	160	159	155	141	139	158	158	162	159	137	159	150	146	168	153	155	152	161	166	179	152	169	155	162	170	168	167	157	175	148	147	162	180	161	152	165	168	146	157	146	165	163	161	154	162	166	160	166	145	158	157	171	161	178	146	143	146	159	133	145	144	169	171	160	130	176	166	142	154	180	164	159	160	176	166	156	158	192	174	163	154	160	185	173	151	151	167	153	159	161	156	148	158	152	161	167	151	185	160	160	173	173	181	181	164	136	162	173	174	148	151	144	169	167	167	162	155	140	150	182	170	169	146	162	158	160	159	158	167	165	168	133	144	165	143	156	159	148	141	161	158	164	155	161	149	153	173	158	153	168	164	181	148	157	161	170	147	170	157	146	133	169	155	174	144	176	179	166	150	179	167	167	171	166	174	155	190	162	164	168	153	149	155	159	177	174	161	153	167	170	164	166	167	156	130	171	162	158	152	175	151	170	167	146	159	165	169	170	142	144	176	166	155	164	173	159	174	173	159	157	187	169	172	155	155	150	152	178	142	171	142	159	156	139	155	144	179	148	173	143	155	148	165	167	157	160	161	162	144	149	161	190	167	153	147	172	158	162	153	157	164	165	162	151	169	164	153	153	170	163	161	134	145	151	168	168	161	148	158	166	153	167	145	153	150	143	168	169	144	165	165	185	154	187	141	167	163	166	164	149	165	162	174	171	183	162	159	174	158	163	177	148	151	155	153	149	122	160	160	152	161	150	138	170	154	159	169	175	148	149	136	180	168	157	156	141	139	164	149	144	170	144	182	159	154	160	135	121	152	153	146	172	131	162	147	156	162	152	160	150	167	162	148	162	157	180	163	164	150	151	150	149	153	154	156	149	176	159	168	166	140	149	162	152	170	146	155	162	159	146	191	150	147	168	147	152	139	166	160	158	175	164	164	164	160	156	165	174	158	152	166	159	174	157	191	166	136	161	158	154	153	152	162	169	165	163	156	155	176	145	158	155	126	151	172	170	167	156	166	157	150	132	151	154	165	153	165	158	151	170	166	155	171	157	172	158	140	142	161	167	178	144	169	130	165	144	162	160	143	140	174	172	157	159	172	139	178	161	145	151	165	159	158	176	142	161	153	156	167	146	167	165	159	155	153	178	166	162	167	168	166	160	191	148	160	167	153	168	167	167	158	159	179	136	171	167	175	145	134	150	150	146	162	136	190	159	158	167	152	177	156	146	158	159	157	122	170	151	142	153	157	160	147	155	160	173	177	167	170	174	168	169	144	158	158	168	186	157	156	160	130	140	135	144	157	135	161	169	141	151	169	138	175	150	170	148	187	164	170	165	155	164	134	153	152	138	147	174	164	120	145	170	141	139	177	141	172	176	169	154	162	162	171	144	141	149	164	155	149	179	175	155	158	162	152	182	165	153	151	153	155	149	172	141	157	180	175	161	136	161	167	156	173	162	150	166	154	168	148	168	159	167	167	162	187	163	158	150	154	126	174	153	168	137	141	133	162	176	163	157	158	179	167	152	149	172	154	163	162	177	174	148	166	167	164	157	152	156	170	171	123	158	137	146	149	154	161	148	157	142	174	151	168	167	142	148	150	148	190	163	163	162	160	159	145	156	149	173	163	166	173	152	182	174	158	160	155	149	163	160	150	160	146	197	156	149	145	135	157	150	150	153	158	154	161	166	141	147	167	167	157	156	147	151	166	145	163	182	159	160	153	166	155	176	143	149	195	172	156	150	148	179	166	164	157	159	158	159	177	187	179	150	180	165	147	146	152	146	180	145	149	152	166	149	159	136	162	147	159	153	155	152	164	166	155	178	162	152	154	150	152	159	156	152	153	159	151	168	169	168	122	167	137	184	137	141	171	153	170	157	168	176
345	2	2100	181125	365	0	0	207	641	1052	1227	1276	1247	1249	1214	1169	1173	1094	1045	979	856	773	672	650	535	440	299	269	203	227	228	223	210	192	186	193	202	178	162	188	206	173	211	187	188	177	160	179	208	182	162	162	171	172	167	156	180	170	159	150	167	169	155	150	161	171	157	151	174	167	174	153	161	177	178	165	171	154	162	154	138	153	154	178	159	138	154	183	164	161	143	153	158	144	157	172	164	159	160	153	165	145	145	153	164	146	137	167	154	162	171	139	153	153	172	136	159	153	152	144	165	155	159	142	155	160	133	163	154	142	151	159	163	162	146	138	144	163	150	141	125	166	159	140	163	148	140	153	143	151	139	150	166	128	163	150	151	185	145	148	145	144	143	142	144	142	182	168	157	160	146	149	159	176	152	176	157	143	182	142	168	146	143	139	134	156	166	136	141	123	174	149	142	168	164	141	125	147	174	152	132	137	175	153	145	150	134	163	147	143	146	156	146	160	165	140	167	145	146	159	128	143	160	153	161	158	132	142	157	166	145	157	149	134	153	143	158	150	157	170	152	136	147	150	127	147	158	135	156	152	176	161	169	132	152	143	126	154	151	156	137	167	149	141	159	164	156	174	147	150	139	158	140	145	120	139	166	157	153	139	156	133	141	151	145	168	127	140	155	166	133	148	125	155	151	143	146	139	145	150	147	134	140	137	150	144	152	131	159	141	162	159	153	161	136	144	146	140	172	151	138	154	136	138	156	149	152	137	139	139	132	139	167	143	148	136	154	154	151	156	136	145	147	144	164	152	140	171	155	139	166	143	149	170	137	159	144	137	153	147	151	142	160	145	152	169	152	140	139	157	144	133	156	140	147	166	153	141	144	156	154	165	168	164	164	160	161	152	153	143	154	148	160	146	159	149	163	153	131	137	141	140	157	148	130	149	140	166	122	168	152	126	173	150	159	142	156	149	162	159	142	174	185	147	162	159	141	154	130	149	138	143	159	146	177	157	158	138	170	142	134	167	154	156	122	149	161	160	163	118	162	161	144	164	170	154	162	154	175	154	129	150	156	147	145	150	145	148	143	150	157	151	148	174	142	154	159	149	169	152	150	156	146	151	149	146	144	155	138	147	149	152	138	144	174	165	128	129	150	154	147	173	147	143	129	148	161	152	110	141	156	173	134	130	162	155	140	177	153	138	144	156	173	142	151	142	159	136	151	173	164	149	134	148	137	157	183	152	156	138	153	144	146	154	156	142	149	141	164	169	150	151	159	136	127	157	150	153	143	139	153	130	138	147	151	157	136	141	140	165	170	159	147	147	148	120	154	159	138	149	163	159	152	139	166	131	136	134	139	131	171	149	131	141	133	139	146	153	142	176	166	146	137	145	149	156	177	145	147	150	162	154	164	129	143	153	127	127	134	153	143	145	160	149	143	143	149	150	142	153	165	152	157	157	143	181	139	146	141	152	139	137	136	141	122	146	161	135	147	141	148	145	150	130	149	151	153	156	141	155	150	154	152	142	159	151	138	160	156	136	167	152	147	155	158	151	166	141	156	152	145	147	134	159	134	158	147	160	174	167	126	133	146	157	150	147	138	144	160	150	156	156	128	166	140	144	146	144	133	170	150	126	141	166	150	150	146	132	149	124	154	156	153	158	152	128	134	127	126	155	150	145	157	154	154	168	125	138	159	157	172	145	146	162	153	137	141	151	148	137	133	164	143	141	158	121	158	144	147	126	140	143	155	136	141	154	149	130	149	143	152	130	160	148	142	154	133	147	154	147	145	127	156	150	143	150	157	152	130	137	152	143	132	140	167	144	148	150	167	137	150	152	130	151	153	163	151	166	157	164	142	145	156	159	167	147	131	158	121	156	152	140	156	155	132	151	164	148	132	144	148	130	147	161	146	152	152	116	147	138	158	159	126	156	139	118	139	123	145	141	126	143	150	167	150	142	158	124	168	148	118	157	139	143	175	143	158	150	162	160	166	146	143	138	176	129	145	150	163	149	147	148	144	135	163	146	149	154	152	156	152	142	134	136	155	150	144	138	159	143	140	128	151	133	165	133	139	145	141	141	141	153	150	165	164	153	143	157	155	155	131	136	161	149	132	137	140	158	125	151	165	143	154	150	152	148	147	142	132	145	157	168	165	143	159	139	150	140	123	149	157	141	141	136	153	158	147	145	148	145	155	178	140	142	150	149	139	166	137	141	147	147	168	167	145	180	170	137	143	136	159	157	131	147	166	143	151	171	127	158	159	154	149	160	151	164	147	138	143	143	128	145	166	164	151	147	151	158	160	149	141	144	138	171	149	139	154	151	129	166	146	156	140	155	162	161	131	140
345	3	3500	181248	358	0	0	0	5	55	113	281	275	350	304	367	380	407	414	466	484	489	460	464	399	263	206	155	182	189	163	189	172	182	174	196	176	178	192	214	166	189	220	183	182	189	191	168	180	170	199	193	164	193	159	180	163	149	167	197	207	158	164	175	164	164	159	157	171	185	167	176	173	170	178	189	165	157	168	190	152	186	140	157	156	157	156	177	153	163	159	135	160	165	160	148	166	151	168	186	149	163	165	165	153	161	150	155	139	156	157	155	176	134	146	168	157	165	172	161	167	160	151	162	167	154	138	153	151	160	157	168	156	146	145	168	168	157	158	173	177	161	162	137	146	164	156	155	145	115	156	145	161	139	154	169	160	154	137	168	170	167	146	150	153	172	138	120	151	145	144	163	154	164	185	151	172	172	143	141	148	171	169	158	165	168	148	150	160	199	169	153	138	165	152	177	149	150	171	160	133	160	144	157	138	143	166	159	142	161	147	143	149	139	155	148	144	170	160	136	177	155	150	148	144	137	141	128	138	152	146	155	138	170	130	151	176	173	169	159	148	132	167	147	145	162	137	165	155	157	137	164	143	160	152	152	171	171	148	165	168	160	176	150	157	141	155	159	158	154	150	154	169	160	163	160	171	155	166	158	144	145	138	141	146	172	115	147	167	180	142	154	157	164	169	168	165	177	147	142	133	154	158	150	132	150	158	166	161	149	156	157	195	146	155	155	140	167	140	155	174	145	154	160	133	165	152	155	151	156	146	151	123	138	144	137	145	146	158	160	166	167	161	161	159	161	151	143	154	152	140	179	153	131	160	150	136	144	135	138	157	163	134	169	153	152	180	134	132	165	152	146	131	145	153	152	143	148	143	147	159	160	152	151	146	156	156	161	143	130	134	138	137	147	137	167	154	176	163	164	145	143	149	143	133	155	145	169	157	165	151	145	134	136	140	162	153	160	161	154	156	174	162	156	148	148	164	146	162	140	159	159	140	172	142	150	147	158	155	157	164	167	144	155	134	154	136	142	131	137	151	126	145	153	138	139	134	148	135	142	148	150	159	145	149	166	138	144	140	143	149	154	150	138	152	171	165	159	160	129	158	146	162	131	147	152	145	147	143	145	160	151	150	137	184	128	158	164	147	147	157	160	170	128	160	127	149	163	147	148	158	144	159	150	167	136	149	153	162	158	143	151	176	166	144	152	149	161	154	141	154	156	126	137	159	156	158	153	162	135	159	153	140	162	151	157	161	162	126	147	146	150	147	133	168	161	141	149	147	151	134	133	160	141	146	157	126	144	162	143	167	149	158	156	149	143	139	128	162	139	146	168	151	153	140	136	145	140	152	147	142	149	129	157	159	153	151	132	169	138	133	148	151	152	146	141	154	148	151	153	139	142	137	155	138	168	132	150	141	151	176	162	141	149	145	152	148	143	149	160	142	131	178	127	146	152	141	154	151	150	128	137	156	170	158	160	149	172	148	132	128	118	132	144	147	146	148	154	170	163	154	155	167	143	135	139	148	134	155	150	141	151	148	163	160	149	157	125	145	137	152	145	155	148	153	137	134	151	164	145	138	156	140	166	147	138	161	159	156	143	153	166	166	149	142	139	136	146	120	153	153	149	155	132	157	149	158	143	145	153	165	153	156	135	130	163	155	156	151	151	154	143	162	148	139	160	178	155	153	157	149	163	139	153	149	180	151	150	152	154	146	158	138	143	130	149	113	161	132	126	122	141	141	137	159	153	157	164	149	159	146	167	168	134	152	163	151	166	144	150	154	146	141	146	174	149	161	148	164	166	137	161	162	164	137	151	146	164	150	136	191	154	135	166	159	138	156	142	167	142	141	157	146	151	162	181	135	158	149	169	171	145	151	151	147	152	137	144	155	135	160	149	159	162	148	171	138	160	161	169	142	154	127	162	140	132	166	173	135	154	150	164	156	139	143	155	159	178	142	136	163	140	152	161	120	146	143	141	154	141	148	147	140	140	146	153	158	166	157	151	152	158	132	167	146	144	146	166	159	149	150	147	155	159	148	170	151	149	159	150	164	163	160	156	137	134	157	137	156	150	143	155	146	129	166	136	166	142	139	128	177	141	145	168	155	148	156	152	123	132	153	158	180	143	163	151	141	123	148	131	164	152	148	169	161	145	143	171	152	143	145	137	137	127	151	129	137	150	142	159	145	138	157	159	160	151	162	153	143	131	160	165	149	155	179	134	161	165	120	154	146	142	146	146	179	144	136	142	162	142	150	124	136	191	145	142	151	159	152	155	138	148	154	169	140	170	161	133	154	150	163	133	138	146	151	154	155	151	143	128	135	137	120	150	152	117	157	152
