345	0	2700	178736	399	4	20	206	559	873	955	1007	934	850	721	662	616	526	464	464	420	385	351	349	359	349	343	351	322	342	320	330	286	272	310	296	309	275	283	280	283	293	294	282	249	267	259	240	260	260	264	252	254	233	262	251	243	285	257	218	234	240	252	199	227	236	228	222	237	212	226	219	238	218	223	209	247	217	215	230	223	218	230	223	215	199	211	218	241	241	220	217	222	210	207	213	212	224	208	218	224	236	224	206	210	202	225	222	202	190	216	184	228	205	205	191	237	195	210	199	221	197	215	207	215	231	220	217	211	205	212	194	200	200	206	212	208	214	192	212	211	225	205	194	196	205	208	220	193	224	200	215	198	207	185	177	195	210	206	204	212	189	200	197	205	216	208	207	214	218	199	201	198	202	213	187	198	193	208	178	196	213	215	235	210	203	230	219	211	206	208	219	189	171	203	211	199	183	192	191	196	187	211	192	204	203	232	215	176	201	213	195	186	192	184	167	216	196	200	186	197	177	215	202	202	188	197	202	182	204	215	201	204	197	176	207	197	187	191	199	224	181	193	197	179	201	202	214	170	211	212	188	191	208	241	210	195	209	191	183	202	184	211	221	171	198	203	207	191	213	213	192	188	205	182	225	210	170	183	206	193	197	197	208	185	197	196	224	198	167	173	162	194	190	211	205	178	188	187	207	200	203	186	202	172	195	206	192	199	201	198	182	197	195	191	190	205	186	220	195	169	184	176	197	204	206	189	213	213	178	176	187	199	175	194	189	191	198	204	197	218	192	206	194	195	187	181	190	204	196	186	197	207	196	206	220	190	188	226	190	180	211	193	201	210	190	186	214	180	193	205	230	203	201	199	206	215	219	233	207	183	191	187	190	223	209	210	193	196	209	185	211	198	166	195	184	188	197	159	195	206	220	192	188	181	218	199	195	204	212	185	201	197	213	193	202	196	213	195	183	199	179	199	170	201	180	221	209	196	193	185	195	221	187	182	194	197	185	177	189	212	197	208	210	200	198	189	213	197	204	185	192	187	193	190	204	183	197	180	182	202	189	190	189	213	199	201	191	205	210	188	190	181	194	195	195	180	208	204	200	205	192	182	238	203	196	209	189	195	191	183	177	197	187	165	204	204	212	209	212	207	207	185	219	232	188	189	194	186	186	215	175	187	182	205	203	207	198	191	195	199	213	216	180	178	175	164	199	184	172	174	221	210	185	189	187	226	189	183	206	191	200	194	177	179	186	215	195	186	196	175	203	173	211	177	174	210	210	209	189	199	189	204	178	195	206	192	211	170	200	181	209	206	202	182	200	188	181	196	203	180	188	213	201	181	181	214	180	186	195	201	200	188	206	187	194	204	212	188	217	206	220	200	183	186	208	196	220	208	161	176	189	182	186	183	202	202	168	188	183	197	213	189	189	208	181	198	171	201	216	184	232	175	206	180	177	194	188	191	191	206	189	188	215	187	199	171	167	182	175	192	186	187	210	212	195	204	206	206	186	182	237	201	203	212	211	199	199	190	187	198	174	181	204	185	196	182	188	207	192	209	204	201	185	203	196	196	191	199	168	195	204	199	217	189	200	170	203	204	193	190	207	201	185	184	207	218	205	210	204	177	170	199	188	195	178	219	164	186	190	209	190	191	205	197	163	225	215	217	208	180	173	188	209	180	162	188	207	205	188	184	181	223	207	176	195	182	192	165	197	204	177	209	192	190	189	203	194	202	209	182	191	202	210	214	197	195	191	179	194	213	167	197	179	184	183	210	184	211	204	198	205	206	201	204	209	198	183	183	196	193	212	184	166	199	203	171	175	199	190	171	155	197	214	188	220	186	203	197	196	212	193	182	193	206	200	192	190	196	177	179	187	180	178	190	183	202	189	185	190	190	195	225	203	220	187	200	178	186	191	182	197	201	233	185	194	203	188	218	179	191	209	193	204	209	199	176	180	185	194	190	180	212	185	180	197	187	221	189	222	175	192	215	174	194	205	194	180	208	199	183	201	185	178	199	178	206	183	182	205	187	174	216	184	187	213	170	197	203	191	181	179	194	199	211	183	188	196	185	189	237	202	190	208	181	211	208	196	188	196	188	176	185	200	199	187	170	182	216	201	167	187	174	210	174	208	210	190	210	200	220	224	194	192	189	189	204	194	186	190	194	202	176	196	171	165	201	217	172	207	198	214	219	190	202	182	186	213	191	194	209	201	180	194	196	213	184	190	196	201	174	209	198	199	203	195	189	219	212	200	202	225	206	208	203	189	210	188	198	203	188	189	216	179	209	182	203	178	209	214	194	201	201	187	185	191	218	175	206	187	189	208	214	181	176	189	185	197
345	1	1900	178860	415	4	51	451	837	1132	1078	1062	951	885	717	643	566	529	478	424	402	345	328	335	288	316	298	324	285	254	247	282	281	253	262	234	253	268	243	238	231	246	245	219	232	223	231	228	236	225	225	207	206	219	217	222	195	233	234	188	206	197	217	205	196	206	229	199	203	203	220	198	198	204	207	217	199	201	181	209	194	185	197	206	219	187	225	210	203	197	172	226	179	203	208	174	203	204	201	188	197	210	211	204	177	190	191	209	165	174	194	182	196	189	214	168	191	200	220	190	189	189	198	161	188	178	181	184	169	186	166	191	187	184	183	181	169	191	176	202	191	192	179	177	194	172	202	204	180	182	184	192	186	198	171	174	185	167	151	193	171	222	194	185	199	206	192	161	187	176	198	179	169	176	189	184	193	195	178	200	165	196	195	177	206	192	164	186	208	193	184	181	185	178	181	191	192	202	205	184	196	190	184	199	188	197	195	176	180	183	183	194	180	215	195	194	188	179	163	173	197	194	188	182	202	209	207	190	200	185	173	189	194	167	160	201	169	159	190	176	180	185	172	205	194	209	181	176	190	161	198	186	193	173	200	211	211	181	181	182	190	184	172	173	189	181	199	184	198	185	190	182	179	184	179	185	174	167	183	180	204	165	179	189	172	165	173	171	175	192	182	194	178	192	194	186	184	181	176	201	186	201	177	181	169	184	175	178	197	161	190	204	188	206	200	217	188	182	226	174	189	198	211	157	181	172	183	176	151	213	186	175	182	186	186	208	205	199	183	216	213	188	156	189	177	206	181	188	219	179	180	196	189	177	158	194	186	183	148	192	174	194	195	180	209	192	206	193	180	183	190	182	199	198	202	200	172	168	181	196	176	153	198	208	179	190	183	205	187	181	190	176	183	177	184	216	196	172	174	204	165	199	177	189	175	163	195	184	204	164	199	175	174	204	194	192	190	194	172	212	206	177	166	152	188	201	168	201	184	175	175	174	184	175	179	178	173	179	204	194	184	185	197	188	179	170	210	183	178	185	182	170	168	198	164	194	172	199	186	179	174	170	175	167	184	173	196	188	203	181	155	180	171	150	193	186	172	201	198	183	177	192	183	178	172	162	173	164	183	202	165	186	208	184	192	193	213	169	194	167	207	179	179	187	192	187	171	186	186	187	174	188	157	201	191	209	171	178	171	184	182	190	179	186	192	172	198	184	187	204	198	197	196	188	180	178	185	184	178	186	171	170	201	174	156	184	184	177	175	180	181	185	195	178	188	188	207	193	189	193	194	172	202	201	186	167	191	165	191	177	199	188	175	181	186	189	215	190	194	187	185	190	178	188	188	178	193	192	185	174	163	173	173	177	195	189	175	194	193	151	182	195	196	182	151	180	195	213	174	204	185	173	181	180	179	169	194	182	195	184	180	195	194	191	189	232	210	179	174	197	161	181	235	151	182	189	187	165	186	153	193	183	190	187	198	191	184	174	204	210	206	188	165	202	192	213	180	178	199	177	193	186	171	193	191	188	195	177	200	169	174	188	179	196	193	182	181	183	200	176	189	177	177	190	198	183	197	172	184	173	189	198	171	186	216	185	175	183	175	200	164	192	179	186	161	171	171	201	185	182	182	180	193	188	194	172	164	169	183	171	184	190	178	175	195	162	191	197	171	182	171	183	177	162	195	174	198	168	191	212	174	192	173	176	201	187	180	162	189	170	167	187	180	207	185	178	187	204	176	189	194	175	180	211	183	179	167	174	187	173	184	185	185	178	189	168	188	183	180	187	197	204	199	179	193	187	170	179	187	184	197	171	163	167	171	185	197	179	198	193	185	190	194	187	171	177	188	195	165	204	174	156	187	176	168	198	206	181	176	192	191	163	178	164	179	201	166	195	170	179	162	192	200	185	193	182	196	199	174	175	170	220	166	180	170	202	160	191	200	178	208	176	203	179	207	185	194	204	180	154	177	202	174	176	200	166	206	155	183	160	222	191	198	188	191	219	175	176	185	190	200	196	187	190	170	206	171	205	182	183	173	172	169	172	196	175	211	189	177	157	159	177	171	172	180	176	172	210	159	200	193	184	196	188	182	183	182	180	187	178	190	195	181	183	185	161	179	161	187	187	192	189	201	185	187	197	200	182	159	195	196	193	190	179	215	193	178	196	187	186	165	170	166	207	185	192	186	170	182	199	184	187	184	197	183	181	203	187	190	172	161	166	185	180	181	182	215	169	207	177	164	167	180	176	160	195	178	185	171	173	194	202	196	174	194	158	181	191	158	193	185	168	188	193	164	169	186	199	208	159	170	180	209	184	203	171	187	190	195	197	190	197	166	173	150	206	175	174
345	2	2100	178983	406	2	30	425	829	1069	1136	1094	991	895	803	692	607	522	482	426	398	356	365	340	344	338	321	303	322	302	285	303	293	273	276	245	247	263	265	239	241	265	226	205	267	239	236	231	217	241	226	251	224	224	212	203	209	202	220	191	210	245	206	206	209	217	206	185	204	210	196	194	195	194	221	233	189	200	196	224	200	196	197	210	204	200	206	206	190	196	199	181	184	180	191	195	195	195	162	177	193	193	189	198	195	210	186	223	224	161	198	189	196	215	169	237	181	186	205	182	168	189	186	187	196	204	174	181	205	181	195	183	180	198	183	205	195	182	184	174	192	218	172	184	179	193	193	212	184	205	188	183	184	191	188	194	179	201	173	168	175	157	185	187	202	176	186	206	177	189	196	214	190	190	188	181	175	152	209	197	183	174	180	204	193	186	193	179	208	190	189	165	194	201	179	206	185	158	189	193	209	203	185	184	215	195	191	175	204	177	196	197	195	151	173	199	180	177	183	195	168	181	190	180	177	167	176	191	204	219	196	161	165	173	172	198	176	179	174	187	196	169	189	180	199	178	183	167	189	174	179	193	167	161	194	200	201	182	180	222	181	181	195	177	188	185	187	168	161	219	181	205	192	184	197	195	162	171	181	190	169	167	192	196	188	182	190	178	185	185	185	164	197	153	199	177	166	184	183	186	182	180	199	192	174	168	171	198	173	199	179	171	160	174	208	201	187	175	180	177	165	184	197	196	190	172	170	174	191	197	192	197	190	190	196	188	203	183	199	191	181	191	204	169	169	160	191	176	190	191	173	175	178	178	182	177	184	195	191	183	175	197	169	176	194	196	217	179	174	194	175	209	181	186	202	190	167	171	199	177	196	178	183	189	174	173	213	166	193	174	181	158	182	192	176	192	210	192	182	170	185	203	179	180	177	205	168	177	202	187	203	172	163	194	197	168	168	191	196	183	169	186	174	193	175	184	187	181	184	195	174	185	196	190	194	191	198	194	190	191	167	188	177	189	186	192	179	191	190	175	157	201	216	192	187	185	189	192	186	187	191	189	165	191	195	194	179	180	180	178	190	169	173	166	196	170	197	201	170	173	177	176	184	204	169	215	172	181	184	185	171	184	162	174	189	176	190	189	159	191	176	198	184	201	179	178	177	168	173	185	155	173	171	171	184	175	156	197	207	185	168	180	194	184	167	202	184	202	177	197	189	158	168	162	181	211	198	165	193	184	172	183	187	190	189	184	160	200	153	184	168	186	167	188	184	186	155	160	184	179	177	187	179	155	181	165	199	155	186	195	196	191	206	203	174	180	184	200	188	198	186	168	177	176	184	183	169	197	195	177	172	182	173	180	176	186	199	180	177	202	180	169	179	187	175	195	178	171	173	202	170	180	185	169	182	169	209	176	188	194	202	183	180	201	198	186	174	176	199	185	172	194	197	197	170	184	178	186	162	191	194	177	178	188	182	169	185	187	205	161	201	173	200	193	191	196	175	186	201	196	163	199	190	172	180	186	191	182	175	196	163	192	192	178	180	174	201	156	183	197	181	187	192	214	195	193	195	188	172	188	197	167	193	166	219	185	183	192	181	183	197	197	186	180	181	201	168	169	195	196	201	187	199	181	204	178	179	184	179	190	189	190	175	196	195	197	163	177	179	207	173	175	155	209	182	196	171	180	193	202	186	182	178	200	176	202	162	181	184	186	198	176	189	182	171	146	186	193	176	175	190	179	184	174	170	188	171	173	193	168	188	213	190	171	182	194	180	195	160	178	165	180	173	172	173	201	208	159	148	192	183	195	181	206	172	197	182	175	193	197	168	168	198	193	167	175	190	187	186	191	178	176	215	171	201	170	168	183	191	163	192	188	177	186	170	171	163	195	193	202	204	194	178	195	168	176	180	184	198	195	181	175	199	184	191	172	186	175	196	189	189	179	186	168	183	190	206	181	189	182	172	182	169	166	194	175	178	194	173	193	159	187	198	179	167	206	156	201	182	170	186	176	201	199	222	172	158	214	202	186	201	186	175	197	181	182	193	169	203	197	179	188	179	176	178	184	185	199	168	186	189	175	193	178	215	149	180	191	179	202	197	187	184	173	186	193	174	179	194	186	193	180	185	178	164	186	181	202	178	189	202	180	192	183	175	221	208	165	178	193	184	182	193	161	215	189	205	174	155	190	200	163	205	181	217	182	172	183	197	180	184	187	175	188	165	177	154	153	187	193	182	178	186	189	196	179	183	188	192	155	202	214	194	178	186	157	197	171	195	195	163	199	195	183	202	180	175	210	177	175	178	170	182	191	199	193	189	194	165	194	183	186	169	161	196	178	165	190
345	3	3500	179106	396	1	18	263	634	910	982	1065	1059	933	875	749	612	486	423	403	363	365	334	343	304	322	309	318	282	292	311	279	301	281	271	276	251	245	254	258	248	212	234	227	200	203	203	210	224	222	224	211	230	219	184	203	192	187	202	178	182	162	207	194	207	174	206	187	180	196	190	200	194	189	185	184	176	201	192	187	173	180	200	197	175	185	189	186	187	169	185	186	178	179	182	177	177	181	179	170	183	192	162	183	178	181	181	168	183	169	166	156	146	177	168	199	178	184	169	156	176	164	198	170	171	175	155	195	188	172	174	167	161	173	158	167	174	153	159	171	169	172	164	150	187	164	175	166	153	193	192	148	184	190	165	185	153	166	169	166	170	148	154	180	178	164	178	173	176	159	172	170	172	163	152	155	183	178	176	168	153	214	161	173	165	175	183	156	174	199	184	178	160	158	169	187	160	176	173	163	176	180	157	161	176	158	177	159	165	168	155	177	180	151	165	177	157	168	156	168	168	164	167	162	185	165	159	174	177	176	151	173	174	191	153	153	174	171	165	172	157	150	191	179	165	174	174	171	194	180	142	153	192	147	183	182	183	178	169	159	178	164	203	175	176	168	180	173	164	180	145	160	191	170	164	155	166	163	173	170	171	150	171	168	173	157	156	179	163	174	163	172	155	156	160	146	166	170	186	169	145	174	165	140	161	162	167	152	176	142	162	154	181	145	171	179	154	155	148	159	178	166	176	158	165	159	160	163	161	182	154	158	161	176	153	151	159	202	184	168	171	160	179	153	160	167	161	170	156	176	177	153	161	165	188	163	162	182	161	182	173	181	184	188	154	174	178	167	143	169	174	151	180	191	162	177	162	142	158	177	167	185	154	175	161	171	173	163	158	161	182	179	161	183	173	178	165	162	163	168	176	173	144	124	141	175	151	178	183	171	161	182	165	179	166	157	182	164	152	173	184	156	172	153	156	167	168	186	162	163	133	155	175	167	144	170	167	177	158	152	151	172	141	150	153	153	129	162	154	155	160	148	166	148	149	163	161	167	172	169	154	151	172	144	163	162	174	151	162	156	168	150	163	153	156	158	177	159	147	168	203	167	187	174	151	180	139	155	156	158	147	171	150	173	180	178	158	153	159	169	186	177	181	166	174	141	164	170	157	171	168	149	169	174	187	147	156	175	156	165	177	169	155	167	168	164	173	133	174	164	166	184	175	188	180	154	164	164	151	173	158	167	177	152	151	163	161	164	165	175	170	164	179	159	179	183	177	164	156	165	166	158	166	171	176	163	178	165	170	151	160	161	178	175	131	171	153	140	159	138	160	170	174	161	160	153	152	166	167	159	177	165	160	161	159	168	171	171	177	193	146	156	168	176	150	160	178	164	174	159	178	167	183	174	155	145	166	155	166	176	148	166	170	172	170	152	164	143	146	172	163	156	174	164	157	178	172	169	169	154	187	164	167	157	167	146	161	164	176	171	172	167	160	174	167	164	166	158	172	147	155	176	174	183	178	165	160	183	152	176	162	165	164	174	158	163	155	179	157	156	156	175	168	162	161	183	173	148	161	184	153	175	177	155	187	167	176	168	148	168	172	162	164	145	162	184	132	175	160	156	184	174	148	142	157	152	170	163	164	198	160	173	155	175	164	160	147	162	191	164	164	138	153	180	166	176	168	165	174	170	164	155	190	159	157	152	165	176	154	201	147	146	149	184	166	164	144	138	161	157	159	170	150	142	161	166	174	148	147	152	161	141	163	168	154	156	151	152	170	159	153	195	150	176	163	168	152	172	165	166	157	175	161	189	149	165	173	176	183	163	175	163	144	175	148	153	185	166	181	180	171	152	166	162	153	159	156	161	149	158	150	166	149	164	170	173	142	164	181	175	162	188	151	144	153	167	157	161	142	164	142	165	170	172	158	184	159	157	159	182	171	158	170	151	137	146	161	168	156	154	145	161	171	133	155	157	183	168	164	179	157	151	170	157	163	157	176	157	170	141	166	150	156	171	166	174	169	178	163	175	167	162	177	179	177	164	158	202	172	159	154	174	170	157	177	166	144	170	149	172	156	164	175	127	162	160	148	162	152	148	146	177	155	163	153	175	167	162	158	162	186	133	152	184	176	155	168	158	172	172	164	179	177	162	157	179	177	145	196	166	149	170	167	179	174	176	147	166	169	167	157	197	147	157	151	154	151	186	176	162	122	159	179	182	187	151	174	170	166	156	169	168	158	137	177	158	172	168	148	179	167	152	153	164	172	179	178	175	164	174	168	154	142	166	174	161	150	179	163	151	167	162	177	163	165	158	175	181	156	174	167	168	149	171	169	174	167	167
345	0	2700	179229	401	3	7	179	429	831	934	983	933	895	792	726	606	530	460	406	387	371	364	350	303	334	324	304	323	297	276	276	282	258	257	254	251	253	265	248	216	242	230	223	231	215	204	219	212	233	207	229	201	202	218	186	181	219	202	144	217	175	203	198	204	205	189	186	186	214	194	181	182	171	204	173	173	186	168	173	189	186	157	202	184	152	167	185	167	180	174	179	161	182	160	157	161	179	150	186	188	152	165	194	139	166	149	174	178	163	165	187	162	155	191	146	153	162	179	148	164	179	158	131	158	166	173	161	161	181	155	168	171	150	151	171	163	146	149	136	144	186	171	165	177	199	175	144	157	169	163	152	156	149	172	154	163	163	143	195	172	143	161	146	158	149	163	138	188	148	169	193	152	148	183	175	161	145	158	157	148	167	147	162	160	143	157	154	166	168	146	158	140	144	180	140	146	149	172	147	158	138	148	167	181	140	191	176	154	153	157	137	152	152	134	154	140	157	144	194	166	176	149	186	144	137	161	170	149	159	142	155	144	161	162	149	146	174	167	165	142	145	160	145	149	173	181	157	161	138	151	151	163	158	152	173	161	170	153	142	156	151	172	153	143	144	157	149	167	125	136	141	156	157	150	187	150	147	181	146	154	167	140	180	136	143	171	154	160	163	154	157	133	155	142	158	167	171	166	166	147	133	145	161	171	160	156	171	151	133	142	150	150	155	155	161	173	150	154	132	157	145	158	156	147	141	148	181	163	156	156	137	151	166	155	144	161	151	147	156	146	149	167	140	147	140	143	150	151	157	127	167	157	148	141	135	166	153	174	161	146	157	160	167	165	137	158	165	161	144	165	181	137	153	172	167	146	163	150	160	140	132	141	167	170	142	174	153	151	166	163	167	156	151	151	141	163	159	158	168	139	144	161	143	134	160	181	141	141	140	156	162	142	145	162	154	179	154	164	144	160	154	165	154	146	150	152	172	154	173	161	154	147	140	141	191	153	162	159	161	148	140	136	167	149	128	139	155	142	155	157	143	151	165	127	165	160	171	157	162	147	146	152	143	143	154	141	151	159	149	163	134	149	150	146	149	148	126	139	169	151	139	153	147	148	138	170	123	150	173	158	152	145	170	140	160	147	161	135	170	155	148	155	147	152	140	160	144	165	156	153	145	161	139	151	155	137	151	162	147	147	146	163	152	143	164	171	156	159	148	140	148	158	173	151	142	157	146	163	160	148	163	163	146	160	148	156	144	154	171	156	159	150	159	146	172	147	165	162	140	126	161	157	155	137	141	151	155	160	157	165	142	163	150	153	160	168	139	150	151	147	142	146	170	172	136	158	155	149	151	146	132	167	163	146	136	148	129	136	176	141	146	146	155	166	142	146	149	140	163	143	154	129	144	144	142	158	161	149	152	136	147	158	147	158	152	130	148	148	141	161	162	147	161	144	152	133	147	158	144	158	141	146	153	176	139	167	145	138	157	147	150	149	129	167	167	135	150	167	129	161	129	150	155	136	149	148	153	151	147	169	164	175	159	175	134	127	163	160	160	169	152	154	155	144	158	170	140	140	143	141	154	165	173	142	149	158	157	159	155	140	151	152	139	135	175	167	166	161	154	148	175	162	141	138	133	137	138	164	147	150	146	157	155	174	131	159	160	155	144	151	161	141	165	143	143	172	149	134	148	149	162	135	141	172	161	157	153	157	152	147	170	156	148	146	145	167	162	159	159	151	144	163	172	153	133	166	187	157	146	164	138	154	181	157	167	146	158	172	173	154	160	158	137	169	161	152	137	147	158	162	178	149	171	164	146	141	152	147	142	125	163	154	151	153	155	176	168	143	160	162	147	155	159	156	158	150	146	163	147	170	155	152	160	137	151	145	124	165	142	160	139	152	143	163	135	151	160	169	130	170	164	140	139	165	156	166	158	134	151	137	141	147	147	157	150	135	153	151	151	146	142	135	127	148	123	134	129	146	148	150	145	156	167	153	144	157	151	133	145	141	163	140	153	137	151	144	144	150	140	159	148	147	133	161	124	133	158	150	144	171	141	169	152	160	132	142	146	146	163	127	150	147	132	141	161	133	160	153	161	146	150	159	142	164	165	128	144	144	138	159	133	148	159	145	147	157	149	150	157	159	152	146	147	172	140	148	136	152	166	149	156	155	158	155	167	162	162	164	142	173	167	180	161	159	158	156	173	144	166	148	143	136	140	165	166	138	170	157	164	172	171	156	170	149	136	177	154	148	148	148	159	121	166	141	148	171	154	137	140	153	157	151	157	148	154	155	171	140	147	146	152	134	142	184	151	141	164	158	134	156	125	129	136	165	156	168	151
345	1	1900	179352	408	1	38	444	772	1067	1100	1002	918	818	700	573	499	423	366	357	340	306	306	264	261	279	268	281	268	257	248	233	226	221	253	218	205	242	223	209	230	217	210	194	200	210	190	194	198	216	220	186	188	175	195	182	165	163	172	185	184	185	185	178	174	177	158	177	185	180	146	170	159	179	163	151	186	146	140	175	172	158	174	159	179	137	154	149	155	156	176	174	155	179	154	167	175	161	171	146	157	160	132	161	153	160	167	136	164	182	151	158	158	165	155	155	144	140	152	141	150	150	130	155	143	141	133	156	145	153	156	158	158	182	149	155	159	138	149	150	155	159	141	156	154	133	158	154	145	159	160	144	165	145	171	148	168	166	163	152	161	148	150	141	148	151	123	143	127	136	147	170	166	138	161	145	150	150	164	155	143	168	131	142	143	148	146	143	151	146	139	154	152	157	139	159	153	141	151	145	164	135	141	146	152	155	158	146	154	157	143	153	146	140	161	172	159	158	156	151	162	156	156	146	167	134	160	157	164	154	150	160	159	144	155	158	141	147	154	124	159	150	171	144	147	171	150	144	175	163	157	142	158	179	152	163	162	145	147	156	127	143	123	157	120	130	164	160	129	152	143	148	151	138	143	152	132	151	135	150	144	135	170	145	135	164	162	143	147	177	160	162	151	151	135	172	138	160	142	147	136	139	153	141	123	141	133	137	137	148	141	156	141	145	155	158	149	138	163	163	143	158	123	141	156	163	161	152	154	141	163	133	126	161	143	135	155	144	153	141	143	138	160	158	142	162	130	136	164	143	164	144	140	140	159	144	160	142	145	161	150	149	142	175	138	128	141	146	139	134	153	129	146	145	144	144	149	153	118	154	152	134	148	135	130	141	150	129	134	158	155	129	137	130	147	155	127	129	151	152	130	136	122	143	143	134	152	138	156	152	145	143	122	149	125	139	157	148	145	162	147	147	174	150	150	142	145	144	145	170	142	141	132	147	147	154	133	158	144	130	156	137	139	141	133	137	138	144	151	165	146	154	160	161	127	129	156	152	138	164	141	137	153	136	157	155	139	151	153	148	134	154	134	149	121	145	155	128	177	162	142	162	164	153	142	152	144	141	133	146	136	159	175	143	156	158	148	136	147	153	149	160	146	159	145	167	154	149	132	141	158	157	171	153	168	144	143	145	157	151	147	151	159	164	162	153	144	150	149	154	159	143	150	148	167	142	160	146	164	143	132	174	153	169	166	156	152	158	131	148	163	168	165	171	160	154	138	169	163	140	138	144	177	147	160	155	145	146	137	158	149	128	144	161	134	147	153	141	148	133	141	140	152	153	150	153	138	147	137	156	134	152	160	176	152	136	151	150	163	161	153	137	144	141	140	123	137	148	145	144	153	126	136	137	158	165	152	140	162	172	152	158	136	148	149	157	149	156	148	170	145	153	143	125	143	150	150	144	149	137	156	155	134	144	154	143	119	147	148	139	143	143	174	145	160	134	135	135	139	160	149	148	134	144	158	148	127	142	113	124	133	166	130	134	114	147	174	141	159	133	155	158	139	137	140	131	151	143	147	145	145	138	131	125	148	160	156	137	139	149	142	166	147	152	143	152	159	125	147	124	153	199	154	148	181	147	166	168	155	147	136	146	151	135	142	139	150	135	141	146	155	147	167	168	156	147	152	147	152	161	151	146	140	147	165	135	124	155	144	156	140	142	156	156	161	165	127	159	159	141	157	141	158	150	165	137	143	156	157	138	151	150	122	151	159	137	154	139	135	159	147	137	162	169	153	145	157	145	142	132	141	172	160	157	146	171	156	160	173	143	137	161	147	156	159	152	136	128	126	136	161	136	163	136	131	158	153	158	151	154	167	139	170	122	160	158	153	150	156	144	170	144	142	149	154	148	142	138	142	156	152	110	150	163	149	153	145	147	141	133	141	140	147	125	140	138	153	146	157	140	150	134	164	132	157	163	144	142	158	146	161	155	153	139	141	149	140	147	130	130	154	157	146	136	135	157	155	123	129	134	129	142	144	175	138	153	143	156	133	156	159	160	165	161	141	158	143	138	143	147	141	141	146	139	146	130	132	152	176	165	132	167	168	139	138	150	155	165	156	150	136	154	156	148	129	153	139	153	153	128	159	159	163	135	168	153	119	156	152	162	160	167	135	138	152	143	133	159	143	156	150	145	143	158	153	144	146	161	136	140	159	129	144	150	133	148	121	172	147	137	129	146	145	146	135	122	172	151	133	148	146	176	148	178	164	133	131	146	166	159	156	153	161	117	152	161	150	161	148	161	153	148	170	136	142	150	127	146	144	162	151	154	143	147	155	138	124	160
345	2	2100	179476	413	3	60	510	885	1107	1118	1139	1006	849	670	516	454	404	340	321	295	285	273	270	293	245	291	237	277	249	258	257	243	257	200	232	227	224	238	222	204	224	207	220	188	190	193	178	204	172	171	183	182	191	175	167	190	184	163	164	190	158	177	173	167	168	172	143	176	165	192	177	148	163	151	163	165	151	147	173	145	147	160	142	125	160	154	182	141	144	144	175	144	151	154	154	128	163	120	146	125	170	137	168	142	155	147	137	143	146	150	140	137	159	121	155	146	136	142	151	129	154	144	143	153	138	117	127	151	134	126	156	152	139	155	150	149	151	153	148	132	135	159	160	160	144	150	129	139	156	167	129	146	142	137	138	136	148	140	159	158	137	162	143	153	147	142	159	147	138	135	171	128	163	151	144	129	148	157	152	134	149	144	148	154	151	151	140	146	136	160	145	151	131	134	120	135	136	138	153	126	137	143	144	137	151	152	120	110	138	131	146	152	147	146	121	148	126	133	136	119	141	149	141	132	173	129	148	147	144	138	143	141	130	144	136	124	149	135	164	155	148	148	149	128	150	140	131	125	138	129	137	128	128	140	141	148	160	126	173	132	143	111	144	131	148	139	137	159	135	128	133	144	128	160	127	149	140	136	159	132	131	122	142	135	146	125	141	110	128	124	135	135	144	130	139	149	128	147	124	129	147	143	149	155	137	139	126	142	146	162	141	144	142	132	153	134	141	163	146	134	149	142	125	134	137	146	141	144	143	118	137	156	153	142	118	150	149	148	140	153	126	153	114	156	141	149	159	131	123	129	132	150	131	125	106	118	155	125	125	145	137	154	149	123	129	162	146	151	125	138	141	158	141	141	143	132	159	137	145	148	153	159	123	121	123	148	132	134	147	102	142	131	133	138	148	125	151	133	144	141	151	127	126	127	131	160	128	151	147	146	147	154	131	142	133	144	138	128	133	148	152	112	135	133	139	146	135	134	125	145	158	131	139	141	146	128	145	138	146	169	139	169	124	152	147	137	117	146	155	132	125	130	144	132	158	149	166	150	159	131	141	156	131	140	145	132	132	110	144	141	121	149	126	142	125	142	129	124	132	152	123	145	122	163	127	152	134	111	158	124	121	150	125	111	113	141	144	149	142	153	139	163	141	121	126	143	118	123	155	130	169	147	143	144	147	120	142	132	123	133	149	145	133	137	143	133	135	150	135	146	142	153	143	143	119	133	128	124	134	144	148	146	147	161	145	150	148	124	127	117	128	149	139	165	151	138	155	139	162	135	117	142	143	127	140	124	144	133	128	153	141	163	133	142	139	137	146	159	135	128	113	140	154	142	127	145	130	127	142	146	152	146	147	135	129	150	124	122	162	127	127	166	125	131	136	139	131	165	141	132	127	124	141	148	119	144	129	128	141	155	145	150	132	130	119	161	138	138	133	140	149	129	136	131	129	142	141	155	158	146	142	143	150	143	158	133	124	151	144	125	134	111	128	134	142	141	131	126	133	136	115	146	128	124	130	156	133	154	137	128	139	160	129	131	138	133	149	135	142	141	132	147	128	135	156	149	143	146	125	130	141	132	135	143	127	136	146	164	145	139	137	137	122	137	150	122	140	152	128	141	144	137	126	142	130	154	145	143	121	121	139	136	138	131	162	148	142	145	132	130	146	129	134	126	136	119	145	132	146	141	136	166	155	151	146	129	141	115	151	135	161	153	179	153	151	130	129	132	125	124	144	159	141	120	117	136	143	130	143	120	138	133	156	122	148	133	132	141	140	127	117	139	159	148	146	133	140	121	144	122	147	133	121	135	133	153	139	137	140	126	133	143	134	143	133	142	150	152	140	148	136	156	149	142	149	112	148	135	123	136	133	139	128	135	138	148	102	143	151	128	135	149	157	136	130	140	165	157	155	128	144	136	145	147	126	153	138	131	145	135	133	151	141	136	132	160	135	136	139	128	148	154	141	133	131	125	136	146	126	158	147	124	133	126	149	131	145	131	147	151	126	128	132	145	135	139	161	126	143	137	130	130	134	142	140	136	126	122	152	132	127	133	142	127	167	156	151	160	151	145	137	158	138	142	149	133	140	126	146	117	145	128	143	145	135	138	138	136	151	148	157	145	137	131	136	145	145	156	131	126	125	123	124	128	156	142	123	134	150	146	169	126	153	145	121	120	125	136	126	133	129	131	170	141	161	150	164	127	155	123	136	129	131	143	135	157	138	145	135	148	142	138	122	120	153	124	156	137	147	143	134	135	143	116	139	114	123	138	145	132	146	128	150	104	129	125	130	153	130	115	137	167	122	146	151	155	128	110	123	137	141	139	136	133	152	139	129
345	3	3500	179599	407	3	19	338	698	1010	1030	1094	1022	917	809	686	572	453	407	313	304	278	274	279	278	241	265	253	222	256	271	252	227	242	223	259	228	232	236	240	223	202	237	212	219	209	199	208	167	196	196	193	190	193	183	185	198	190	166	177	174	154	156	139	158	186	158	177	161	146	176	169	151	145	140	162	149	154	170	158	158	150	139	154	184	135	139	169	143	152	151	143	138	145	156	149	117	130	151	144	155	172	133	138	139	160	162	148	147	147	131	148	156	110	157	124	147	128	130	133	138	144	140	138	149	152	138	147	123	135	140	120	145	142	130	138	135	146	138	118	124	133	146	146	126	137	132	136	142	154	152	144	127	152	120	116	155	129	138	140	130	147	120	130	123	135	152	135	145	109	147	146	128	119	137	144	148	123	126	159	123	126	124	123	123	144	125	150	122	138	146	141	117	122	140	146	118	130	143	131	144	131	152	124	139	151	125	119	147	125	136	136	146	129	147	149	140	129	130	138	128	118	148	138	132	148	128	135	143	119	115	123	153	140	136	126	130	133	135	118	122	141	144	124	120	140	129	118	145	133	129	146	135	140	144	156	127	118	136	153	155	132	132	115	138	137	146	131	128	116	117	140	139	123	155	156	122	141	123	112	139	132	119	142	128	126	140	123	136	143	133	127	132	129	125	127	142	142	150	142	133	145	133	151	125	127	140	131	125	130	128	129	140	129	128	140	121	120	121	147	137	129	120	129	126	141	127	140	142	118	152	129	122	126	138	141	130	144	130	167	141	144	148	147	127	136	143	127	131	124	129	125	134	133	133	138	132	159	130	114	138	126	107	140	130	146	141	141	136	132	138	143	133	140	126	124	128	144	121	132	116	127	133	123	138	131	138	110	130	135	134	128	139	108	124	134	130	112	123	134	118	122	122	127	111	129	124	131	131	120	141	132	165	130	116	150	125	141	134	137	116	122	126	130	130	128	141	151	134	144	134	142	113	141	136	118	141	126	136	136	137	127	121	143	122	137	148	115	140	136	134	127	143	122	127	139	118	133	137	123	124	129	141	143	114	145	131	131	150	158	127	132	122	131	130	126	137	140	148	153	120	125	135	132	140	126	122	137	129	132	139	164	143	144	148	123	122	132	125	128	151	128	125	141	118	132	124	147	134	132	125	108	126	163	133	139	146	136	148	122	130	112	100	125	160	122	150	130	140	114	148	124	137	116	126	147	122	137	119	132	124	126	136	128	118	146	143	131	131	112	142	131	123	120	127	132	130	130	132	140	125	125	113	134	132	127	127	114	135	127	125	116	146	142	123	142	110	146	121	128	135	159	121	126	126	136	137	126	140	126	149	153	128	137	130	142	128	128	137	117	128	132	144	132	123	128	142	128	128	117	132	118	139	121	138	116	133	130	139	150	137	127	146	115	120	122	137	129	124	121	123	140	143	128	116	123	126	113	119	151	136	124	118	147	143	148	125	120	122	140	148	145	149	130	126	136	113	145	130	125	115	134	137	119	146	134	129	130	142	148	131	144	114	117	131	126	149	130	129	103	147	115	135	125	134	135	140	115	114	148	129	123	136	120	134	165	132	133	124	129	143	124	135	131	148	139	128	131	125	134	129	135	121	127	125	128	127	119	135	131	140	121	153	122	143	134	140	140	132	122	133	138	128	139	109	120	129	124	149	132	129	133	125	132	132	150	139	121	111	120	131	150	116	117	122	128	105	119	115	134	153	135	148	129	132	123	141	127	114	137	133	130	138	123	138	137	133	134	143	107	140	128	144	138	138	142	148	112	133	131	159	134	150	134	141	141	121	119	126	129	145	121	118	135	117	128	156	128	131	142	143	132	134	134	142	142	105	132	125	135	143	135	142	117	124	140	126	137	138	131	126	135	129	148	136	125	131	132	140	132	148	138	113	147	132	139	126	155	147	143	127	117	153	138	135	147	125	123	138	152	147	110	140	109	126	124	141	141	141	120	128	125	141	124	138	140	122	162	140	141	114	138	115	135	145	129	125	95	122	127	147	127	127	127	146	130	120	151	135	134	133	117	138	148	124	139	145	113	114	124	119	133	123	126	112	112	121	142	137	132	158	151	136	126	109	127	146	134	134	143	123	138	140	121	133	130	155	145	152	142	113	108	146	138	147	134	134	136	137	110	134	121	122	127	136	138	148	124	129	126	130	153	131	137	139	138	140	102	146	133	134	130	119	113	138	121	150	147	135	145	124	130	109	123	126	149	153	131	139	121	118	152	125	135	149	114	120	119	129	138	141	106	128	122	139	141	131	127	124	124	122	131	147	132	129	146	126	133	147	130	153	132	145	102	149	125	140	138
345	0	2700	179722	413	0	26	271	658	993	1050	1075	981	985	877	710	565	461	361	331	311	305	288	294	285	277	290	255	268	253	262	249	228	249	253	231	205	259	249	221	221	205	227	189	195	207	223	203	177	195	172	176	173	176	181	182	169	154	144	183	145	171	168	140	146	152	161	163	138	122	159	155	148	168	143	130	160	142	155	153	133	141	143	128	135	139	136	134	125	158	123	146	126	130	130	134	126	137	116	140	130	121	132	109	125	146	126	122	117	149	117	118	131	127	110	125	128	143	128	116	130	98	126	137	126	154	118	107	128	129	129	119	134	117	113	134	143	129	88	128	120	116	144	135	122	124	145	130	126	109	126	126	104	125	119	131	120	127	125	109	106	128	135	122	136	120	109	129	117	117	103	102	112	111	122	117	127	140	124	129	143	118	121	132	107	101	100	117	123	127	104	128	134	118	120	102	137	116	120	128	114	97	130	130	127	121	118	129	128	110	126	116	109	139	127	115	105	109	117	119	113	132	102	138	114	112	146	125	132	120	133	107	134	120	118	122	111	122	120	111	143	131	132	112	110	105	116	121	136	101	131	113	131	109	139	119	128	118	118	129	121	124	118	141	126	121	123	121	104	133	132	132	118	117	137	124	112	104	108	115	109	126	122	125	138	105	124	116	127	110	142	128	99	116	141	127	122	123	130	102	121	124	118	118	122	115	109	126	120	117	116	111	126	117	137	121	123	113	125	109	129	115	111	99	107	120	104	126	113	118	124	99	122	127	137	124	109	97	120	128	116	103	122	142	116	115	128	112	131	111	128	119	115	101	109	114	133	138	121	112	117	124	98	93	124	108	124	118	115	120	114	133	127	115	120	121	122	124	118	123	122	111	122	112	110	141	124	120	132	133	102	116	107	129	115	119	108	133	116	119	126	119	89	106	112	135	135	108	112	90	112	113	99	134	107	92	135	126	105	123	108	112	121	106	131	118	155	108	126	98	116	105	98	107	123	90	124	114	110	120	112	117	119	112	117	126	98	113	118	116	124	94	132	98	117	113	116	124	116	108	119	104	122	117	119	120	115	97	149	127	140	135	120	102	123	129	106	125	101	118	109	129	108	138	134	107	97	111	107	121	123	110	127	112	119	114	116	120	112	113	112	138	130	85	118	100	111	107	103	130	112	102	109	117	110	134	110	101	111	114	117	121	106	112	106	118	103	92	113	119	95	127	115	90	110	120	112	133	104	132	123	102	119	120	126	106	114	137	112	131	122	112	129	123	108	127	140	101	131	120	91	114	126	111	100	132	127	123	111	127	111	133	119	127	129	123	126	112	103	128	104	114	89	127	132	128	120	108	127	92	114	116	112	117	119	112	120	112	118	133	115	106	115	98	124	110	121	102	122	140	111	133	127	113	121	95	119	114	131	129	125	122	123	123	108	107	114	128	114	119	125	108	104	114	120	109	118	108	119	115	119	110	125	134	118	104	97	121	125	123	138	104	114	118	125	114	134	110	114	120	129	105	123	129	123	109	137	126	127	86	100	110	118	124	113	113	124	137	111	98	122	122	107	118	111	112	113	109	106	98	117	131	107	98	102	116	132	123	109	100	121	130	88	118	119	123	106	109	105	115	103	112	93	122	125	108	111	116	123	113	113	122	123	120	106	125	116	93	120	127	89	133	110	115	130	115	119	112	109	100	114	138	111	145	106	106	130	129	115	132	108	131	115	122	122	116	112	119	122	114	102	112	118	127	108	108	113	96	119	125	121	124	136	97	121	116	110	139	144	105	143	116	123	114	106	120	110	115	123	123	111	133	106	99	128	123	108	123	104	108	120	119	93	128	117	123	123	130	100	110	116	109	92	125	121	127	109	113	110	123	122	103	109	112	136	127	102	113	110	121	123	120	130	119	100	110	120	110	113	114	112	137	121	147	117	110	106	131	122	134	132	90	106	125	117	121	123	122	143	114	127	123	131	120	107	116	112	126	113	90	129	97	99	106	110	119	96	100	111	96	126	114	117	96	113	131	113	130	117	112	102	114	123	125	120	112	115	104	113	135	126	114	116	96	143	125	124	123	138	120	106	134	137	100	129	125	126	124	114	94	116	117	118	124	110	122	116	132	108	125	114	109	123	110	121	118	93	120	116	123	128	124	101	121	107	127	118	110	120	122	132	115	118	126	102	139	112	134	121	104	111	129	107	120	114	120	122	115	96	109	101	111	117	107	118	122	127	97	124	113	109	120	114	101	107	138	109	117	105	94	105	130	108	105	106	112	125	110	119	117	103	124	108	125	109	113	96	125	103	121	121	133	110	118	124	104	117	108	118	134	120	103	113	121	131	99	124	108
345	1	1900	179845	433	1	52	456	853	1084	1077	1087	945	802	716	619	472	424	321	334	303	298	293	246	250	260	224	235	219	237	236	214	189	233	171	209	210	203	205	184	196	200	191	165	194	170	155	175	165	161	163	163	135	170	131	139	144	148	151	136	115	145	125	130	125	159	135	153	137	142	141	134	132	138	130	145	140	116	140	117	127	131	138	106	115	128	138	110	141	144	130	95	128	126	120	118	132	135	111	141	111	117	126	120	123	129	122	115	122	118	105	112	127	111	113	133	103	105	121	139	119	134	125	114	132	128	121	113	112	114	125	108	110	131	114	130	115	130	106	113	112	126	115	119	111	101	109	128	95	118	119	103	117	126	112	103	127	124	114	116	139	103	120	118	119	112	131	112	106	114	96	115	113	109	118	122	115	106	115	115	125	113	122	110	118	101	126	118	121	126	110	111	121	128	116	115	119	121	128	111	117	107	96	105	115	112	99	89	128	135	113	110	114	94	115	110	110	107	114	93	112	114	119	114	97	110	120	101	101	103	106	120	103	123	118	128	115	120	88	105	138	107	123	125	105	119	130	110	118	111	116	127	122	107	96	105	110	137	115	99	103	89	105	115	105	101	121	125	112	107	126	113	124	122	108	106	113	98	107	126	116	117	120	116	123	108	132	109	132	106	114	105	93	104	109	112	109	110	106	118	100	121	99	111	116	113	106	123	127	100	108	92	119	91	103	122	106	125	98	99	133	111	103	109	103	108	105	114	106	107	119	99	109	121	134	107	105	98	119	92	106	109	107	114	116	111	115	93	107	136	135	102	93	121	92	109	103	124	122	89	113	118	93	119	113	111	103	99	126	115	115	118	131	99	104	129	114	124	99	120	114	98	129	123	105	103	130	124	126	110	108	111	109	111	118	120	125	112	120	107	96	112	125	130	102	105	99	118	109	103	103	113	115	104	122	125	111	114	117	112	122	101	119	115	106	101	89	120	126	115	136	122	107	106	125	111	115	94	102	125	96	110	121	114	87	115	104	126	102	109	118	102	101	115	113	109	114	124	103	107	114	114	105	89	112	109	125	103	102	125	115	106	104	112	109	118	108	130	97	118	124	114	117	120	121	105	99	107	95	119	103	125	96	142	103	107	121	107	126	111	121	110	114	108	112	112	94	99	132	137	123	125	119	108	111	112	108	108	116	104	111	101	128	91	108	111	129	121	112	114	112	120	110	112	105	129	125	121	119	97	96	122	115	105	128	110	101	123	120	122	118	118	119	107	108	127	112	107	85	91	109	102	127	102	96	115	130	111	122	97	114	101	107	124	98	116	126	113	112	111	112	116	110	118	118	115	101	128	107	110	97	125	125	91	121	116	101	102	104	111	132	119	121	128	141	95	94	122	103	116	120	99	130	130	114	108	141	123	102	102	112	112	106	115	136	96	115	121	122	125	126	118	130	97	125	112	112	110	101	126	108	102	104	110	118	107	108	118	120	107	102	93	104	101	129	121	107	123	110	112	126	138	127	118	110	102	118	115	118	99	115	127	120	115	103	120	122	116	122	118	123	114	124	111	97	106	104	106	100	112	117	117	108	120	108	119	106	134	101	121	113	110	99	111	125	99	106	109	105	126	111	114	108	124	111	112	132	111	114	124	82	112	91	129	110	114	115	102	126	119	101	119	123	107	122	118	122	119	98	105	122	95	118	114	93	96	112	97	106	109	121	118	128	120	114	114	117	95	130	129	108	127	124	111	106	102	109	109	101	120	94	109	113	120	105	115	100	101	94	101	102	107	128	116	98	112	113	120	112	109	94	113	109	101	99	123	113	123	105	111	130	100	136	114	100	105	98	114	108	95	122	115	104	130	116	115	115	106	108	109	95	127	117	105	113	122	113	98	102	117	100	101	116	121	86	113	112	110	99	128	101	120	127	113	108	133	107	109	108	99	115	131	106	120	122	116	101	125	98	113	115	118	119	114	132	107	119	126	106	109	104	119	113	115	135	101	121	112	112	128	98	102	125	120	115	121	91	112	127	121	118	123	119	97	109	96	129	125	94	114	98	104	111	123	103	116	124	93	114	115	104	119	102	99	101	115	113	128	104	124	113	113	97	127	107	111	109	109	110	119	98	103	107	101	120	105	95	84	113	132	98	138	92	113	107	115	108	129	122	101	126	121	117	99	103	103	108	117	116	98	127	126	108	119	121	100	126	122	112	114	107	120	122	121	116	122	112	99	106	124	110	117	111	108	109	113	112	109	120	110	105	114	98	116	120	109	124	123	113	106	145	139	110	107	112	119	100	119	125	121	104	129	88	126	111	118	117	110	101	118	111	118	87	119	102	125	105	105
345	2	2100	179969	425	6	29	326	773	1025	1065	1011	885	803	696	566	497	444	378	350	294	314	294	273	249	251	222	220	233	206	254	230	199	247	216	201	199	195	185	210	192	176	188	207	197	163	188	179	182	191	166	153	173	180	128	164	149	138	126	133	136	113	127	149	132	145	116	146	107	137	124	136	119	120	120	132	138	144	132	132	130	128	116	117	112	110	130	129	110	119	111	125	103	118	132	136	102	120	122	123	108	132	115	122	130	124	123	129	107	102	119	115	113	112	115	103	116	93	131	119	125	127	108	106	107	128	98	93	111	113	103	120	101	119	111	132	115	118	109	126	107	117	103	117	102	111	119	107	106	116	121	116	118	109	105	101	101	109	117	113	125	112	103	106	101	99	109	107	110	116	122	101	102	93	99	88	105	124	133	89	97	106	112	110	109	103	87	106	102	95	96	92	119	97	88	125	113	112	96	108	107	105	102	105	105	100	115	96	113	109	114	126	117	87	105	101	118	109	132	106	122	122	100	110	99	98	111	97	100	99	105	121	97	104	113	103	113	108	108	110	102	109	115	89	91	111	106	107	118	122	110	121	103	112	101	103	104	115	113	108	128	98	128	108	115	103	134	96	108	114	120	102	101	114	122	123	91	110	100	104	122	89	102	113	100	126	97	97	103	100	118	107	119	111	93	106	98	98	117	95	96	98	104	108	102	98	111	103	118	94	115	106	108	105	113	104	102	117	99	110	104	112	71	98	93	114	109	109	115	108	104	101	102	102	95	115	98	112	110	86	120	101	97	114	101	94	98	101	110	97	93	111	106	116	104	106	97	110	106	105	111	101	121	113	121	130	101	105	103	121	98	102	99	128	101	92	100	111	121	100	110	99	89	122	110	87	129	112	129	107	112	105	112	105	108	98	105	114	100	106	96	109	96	68	105	113	90	109	96	90	93	109	108	106	119	115	84	110	81	100	116	108	108	104	116	103	111	91	122	107	90	116	122	106	115	122	134	100	109	103	115	98	91	95	92	120	114	128	111	123	98	101	118	104	117	98	130	99	98	105	98	97	107	99	116	95	128	99	100	96	90	107	110	104	91	101	112	108	97	115	103	122	114	104	113	106	112	108	112	123	96	103	124	114	107	98	109	100	103	90	98	127	100	110	116	79	122	116	111	101	106	104	130	112	98	98	116	107	104	102	91	101	118	116	94	105	112	110	111	107	107	100	103	101	105	102	96	105	116	113	104	116	85	115	113	94	112	105	95	98	109	119	110	77	112	105	99	95	94	122	107	108	106	101	102	101	106	118	106	117	88	109	102	125	92	101	126	121	111	109	89	135	106	121	125	114	106	100	92	114	116	94	116	111	102	117	107	97	115	107	107	116	97	92	120	112	117	98	121	104	123	107	110	118	109	105	91	115	110	125	99	116	110	100	123	116	119	103	93	93	106	112	108	112	102	107	94	99	118	109	104	98	87	102	125	121	107	103	111	94	88	95	88	84	96	96	101	109	114	114	135	108	115	93	104	113	101	103	108	98	117	115	112	92	122	99	119	102	107	131	111	81	103	106	107	110	87	105	89	103	123	103	101	111	124	108	99	110	98	110	101	94	114	87	110	81	93	112	98	130	84	121	101	112	98	103	97	95	110	108	90	97	103	117	107	92	93	75	95	95	112	95	125	108	97	92	88	104	115	117	105	106	113	97	99	122	75	116	113	97	110	104	105	99	104	111	99	110	92	136	98	95	105	101	108	117	103	92	118	105	119	107	109	94	100	101	104	120	119	100	92	101	105	111	110	104	109	102	103	106	119	102	105	106	104	99	104	110	86	126	93	113	92	134	119	114	103	113	114	115	98	115	110	98	114	103	88	109	114	112	104	111	120	93	102	110	103	113	105	96	106	119	105	132	113	87	107	105	104	112	110	109	79	103	106	101	102	99	112	105	103	108	86	106	102	110	97	101	90	97	122	109	117	101	95	97	105	96	121	103	102	112	97	99	86	100	102	95	104	113	107	102	111	92	111	103	104	108	97	104	105	110	98	105	121	91	97	99	114	118	110	101	97	95	90	96	96	120	111	89	88	109	92	103	100	102	105	98	103	96	111	111	120	115	113	124	102	93	115	107	108	92	93	110	98	116	99	88	118	114	112	105	96	91	98	117	108	88	103	97	99	104	90	94	110	129	100	103	109	108	109	117	100	113	91	117	109	102	120	108	98	103	103	118	91	98	99	119	121	95	110	109	120	101	96	95	128	106	102	84	106	101	121	99	113	88	108	113	93	92	105	123	87	84	103	124	130	98	108	121	99	103	96	113	111	111	102	117	81	115	99	106	116	98	84	88	101	117
345	3	3500	180092	449	2	34	372	773	1011	1114	1174	1062	901	743	695	564	506	416	396	377	313	338	323	297	282	256	230	254	243	221	242	261	238	216	196	186	209	182	203	165	174	188	172	161	197	187	176	140	152	137	151	134	156	146	134	156	140	146	142	144	136	126	134	128	145	147	124	137	119	135	128	135	131	131	121	126	125	132	132	104	127	111	114	104	120	110	134	128	125	114	111	138	113	107	116	97	125	112	133	102	117	127	112	116	97	110	110	101	130	100	111	131	115	107	92	122	131	111	103	119	114	91	111	98	96	112	113	103	105	118	116	87	120	118	100	124	107	91	97	108	109	117	110	114	109	110	110	103	97	113	97	115	114	125	106	101	103	92	106	97	105	107	98	111	106	108	96	124	99	114	92	93	115	94	94	105	115	95	109	101	101	124	110	98	107	119	108	97	102	106	102	93	122	92	119	97	110	107	115	93	109	84	124	115	112	91	91	121	99	92	108	96	96	107	91	113	106	102	99	108	115	94	97	110	90	102	95	112	103	119	109	103	105	88	106	106	95	112	103	93	92	87	112	111	91	121	115	114	120	109	107	110	99	94	109	93	115	102	94	111	108	87	129	125	96	111	109	110	115	90	99	113	105	104	101	104	119	88	113	99	110	82	108	108	104	108	108	100	109	97	107	86	106	96	80	78	106	121	107	86	87	100	124	98	121	132	97	100	101	114	121	107	116	99	102	125	102	109	97	87	98	109	98	101	115	105	107	103	122	112	128	102	100	95	107	102	98	108	91	106	96	103	96	102	122	124	95	112	124	99	103	106	96	98	116	96	102	117	101	97	100	87	85	98	107	93	106	89	118	92	114	109	102	104	98	79	104	107	110	116	124	112	100	115	84	129	100	109	109	98	111	109	106	102	116	105	105	101	115	95	96	125	97	96	111	101	113	97	97	109	86	113	107	88	105	107	98	106	116	102	107	110	88	112	113	94	110	108	107	111	97	115	126	114	96	103	100	108	109	96	114	112	99	114	134	100	112	101	103	100	102	86	107	99	106	116	118	109	121	106	93	96	99	110	117	92	94	93	126	100	93	122	105	100	110	114	93	114	105	105	100	91	108	85	106	97	127	96	108	79	111	118	116	93	94	118	119	105	94	100	102	114	103	105	91	101	109	74	106	85	93	96	106	102	92	115	93	105	85	99	111	113	113	121	100	100	104	103	124	107	116	112	101	102	110	100	87	96	113	89	119	113	109	96	89	104	101	100	118	100	98	109	109	104	88	100	119	120	109	115	95	95	85	122	110	115	90	107	108	102	93	103	89	88	96	122	95	135	106	97	107	122	96	109	104	112	108	121	109	114	110	97	104	96	95	101	89	117	105	95	94	101	125	95	104	125	98	96	119	112	99	95	106	106	93	118	89	114	96	107	101	116	125	109	101	96	105	111	80	82	92	108	126	133	98	100	91	118	100	108	105	95	89	121	111	92	114	104	120	106	111	99	103	119	108	98	102	110	103	105	105	112	75	100	107	109	100	109	118	89	108	104	88	113	90	84	105	90	102	96	89	104	101	118	107	81	94	117	103	93	98	122	99	101	91	112	109	106	105	103	107	103	96	84	83	117	103	92	106	94	110	104	104	102	96	93	90	117	92	117	98	87	94	103	120	96	92	112	117	104	123	106	107	102	106	112	95	107	97	96	101	109	105	98	110	109	103	112	102	114	120	108	110	115	96	88	102	111	116	103	101	111	97	117	94	101	99	117	110	96	107	105	111	91	110	90	98	110	95	110	108	111	122	110	103	105	89	114	85	96	110	88	106	122	100	103	106	93	94	89	117	96	111	114	101	95	116	120	105	105	97	101	114	109	95	93	82	98	95	90	96	104	97	111	109	88	106	125	90	103	118	116	101	114	110	100	103	124	107	93	102	89	95	108	117	97	103	102	112	113	101	120	110	91	96	90	86	97	98	109	103	102	77	92	87	90	96	104	94	104	120	119	102	110	113	104	113	109	110	104	110	86	92	115	111	114	89	102	96	84	108	71	107	109	94	104	107	113	92	98	118	87	95	89	109	108	111	107	88	82	102	91	98	94	98	121	92	112	99	103	98	103	98	118	104	90	101	106	110	98	109	97	122	93	104	105	115	104	103	109	103	115	108	103	96	91	104	107	101	130	115	98	110	107	102	97	119	126	102	100	110	85	93	104	98	89	84	109	96	110	109	103	104	114	92	114	90	78	89	97	116	111	98	98	89	103	92	89	120	84	118	109	94	96	96	91	91	121	110	128	78	115	102	108	98	97	107	121	107	90	87	104	112	94	91	106	91	97	98	107	102	103	94	105	127	110	109
