345	0	2700	108325	409	12	133	631	920	1013	946	854	675	638	608	562	530	525	468	468	461	443	410	373	378	341	375	347	334	333	320	289	276	285	277	247	306	282	286	272	234	278	236	249	215	254	214	218	233	228	228	232	235	227	226	206	206	194	193	236	193	204	224	229	186	224	228	210	213	213	196	185	219	200	215	193	207	211	222	205	210	211	222	205	192	207	202	189	214	199	202	196	198	200	184	223	213	180	201	178	194	193	202	220	190	173	173	191	190	172	184	205	196	179	179	188	205	204	205	209	205	151	179	178	188	183	181	199	180	189	185	167	181	218	192	198	192	184	217	190	188	148	193	188	221	172	198	226	184	194	175	188	191	184	180	201	184	196	180	221	185	178	169	204	184	200	201	177	184	191	173	214	183	197	205	204	203	206	176	217	205	192	172	188	188	182	205	187	188	187	206	212	206	205	176	197	196	178	201	209	195	188	190	199	187	177	172	192	188	177	182	186	191	191	192	182	199	199	191	211	181	164	194	196	166	182	210	197	213	167	175	177	206	178	200	176	214	207	163	158	179	183	207	175	205	189	206	195	205	186	160	196	180	181	175	204	170	200	205	182	196	188	171	190	195	202	188	202	184	174	189	195	197	190	185	167	178	182	202	207	187	211	184	190	199	197	188	183	189	181	173	211	186	175	194	186	200	184	188	210	190	180	181	177	210	201	194	210	191	179	198	185	170	189	184	204	195	174	180	193	185	174	208	180	195	176	199	186	195	167	186	227	164	193	189	204	198	170	169	172	187	157	189	163	194	197	183	181	177	194	193	193	204	189	212	197	198	188	173	189	177	185	228	177	200	176	175	173	174	164	188	193	168	182	187	151	185	172	200	184	197	203	179	183	198	184	196	196	173	201	200	183	183	182	207	189	176	168	193	187	210	163	167	182	208	183	186	193	183	194	164	185	190	203	170	169	177	184	173	193	162	164	188	194	192	183	211	196	198	171	186	181	181	185	162	197	181	188	177	190	168	175	181	202	188	187	199	173	204	168	181	181	162	204	191	187	186	183	195	195	186	194	164	169	193	195	184	209	177	188	198	191	179	190	177	177	202	184	192	174	176	163	197	180	178	188	173	184	212	188	193	184	179	175	207	195	172	189	175	185	186	177	190	221	174	200	185	170	172	200	183	157	176	165	186	184	191	171	186	208	193	206	199	199	169	171	161	180	186	162	180	171	196	183	189	159	175	211	197	182	155	195	175	166	175	197	187	181	181	182	166	182	190	177	195	193	144	188	186	183	177	199	176	184	185	192	185	176	176	205	167	208	179	188	201	182	190	193	204	173	170	193	187	194	164	180	198	164	189	197	170	186	182	165	177	213	186	174	172	171	176	184	213	229	171	180	198	163	181	176	193	178	185	188	190	165	176	199	176	189	171	181	197	207	178	192	179	179	174	191	203	187	203	188	200	204	213	190	173	159	197	189	177	182	206	176	169	177	200	166	172	184	196	185	185	185	161	161	186	163	199	193	193	166	196	198	192	179	163	185	202	180	205	176	215	184	195	211	179	194	214	185	198	205	181	174	189	199	170	192	206	150	166	165	196	158	189	196	170	187	170	207	191	185	183	210	160	168	197	197	160	193	197	200	182	193	174	185	196	203	188	204	185	186	186	203	181	188	160	195	197	172	186	198	193	203	197	173	180	157	178	181	177	184	180	194	200	214	181	197	165	212	196	170	182	219	202	194	165	195	169	200	195	184	172	204	185	199	200	197	186	188	164	183	222	203	199	182	178	208	174	189	166	192	179	204	174	196	195	174	189	188	178	190	186	203	189	190	204	186	171	195	172	191	170	211	207	200	214	181	164	178	166	216	175	183	183	188	173	183	194	195	185	177	190	172	190	186	174	194	156	174	193	170	177	192	188	196	192	164	173	173	182	153	169	186	193	188	198	175	180	199	193	184	185	193	159	200	212	179	187	186	190	187	200	166	196	189	184	182	182	202	167	194	195	173	181	203	178	176	187	170	188	168	177	174	194	156	174	195	191	217	180	185	186	161	190	197	198	183	170	176	169	171	173	157	178	170	196	167	167	195	183	195	184	165	180	189	170	197	170	175	176	194	172	144	197	176	166	173	182	165	202	177	190	179	172	179	190	172	189	191	194	178	194	188	204	184	186	159	166	183	188	202	205	169	185	187	182	180	171	186	188	197	162	180	188	177	182	185	188	200	184	186	196	204	182	170	197	179	195	180	184	194	185	189	169	190	154	193	183	185	192	193	169	166	183	182	184	181	187	183	189	185	187	190	208	189	176	166	193	196	194	167	175	181	164	194	209	185	214	193	183	172	156	151	185	188
345	1	1900	108448	445	15	251	853	989	988	975	818	647	556	545	472	467	412	391	353	341	345	336	342	321	295	299	291	301	249	295	250	258	264	241	225	215	205	215	214	202	228	223	216	210	163	189	188	195	181	180	196	184	188	176	168	185	157	177	188	186	160	183	183	167	171	199	198	172	186	178	178	171	168	176	190	185	163	187	174	158	165	192	176	155	188	168	173	165	169	177	174	168	166	165	156	165	152	176	169	178	161	192	176	163	183	147	144	168	164	172	183	157	175	144	191	160	194	165	139	155	147	172	173	169	179	160	150	168	186	171	138	162	166	155	153	181	186	171	169	165	183	161	177	166	169	184	164	151	164	149	149	166	187	154	169	160	160	194	185	156	166	163	180	169	158	160	183	163	144	165	178	138	155	171	166	183	171	162	160	170	191	149	190	165	167	161	175	141	172	168	158	157	160	179	168	166	152	161	188	165	145	158	173	150	179	181	166	182	190	181	141	151	161	139	173	159	155	173	184	156	175	146	166	153	149	167	169	178	164	158	153	162	177	177	156	184	160	147	172	146	160	146	146	159	154	177	152	164	163	178	157	153	188	149	176	168	166	150	159	161	172	147	152	161	173	163	164	158	159	155	166	181	172	147	151	157	167	185	146	184	168	178	144	167	155	153	151	169	173	168	150	162	181	161	163	171	149	170	190	174	152	182	157	170	170	174	154	143	168	149	158	156	171	169	186	159	132	183	161	172	150	149	167	162	155	165	156	174	153	178	155	158	172	148	188	178	157	201	163	152	173	191	155	140	158	179	167	165	169	154	187	155	173	188	176	155	174	144	164	168	177	178	187	165	153	160	180	133	154	158	159	161	163	164	179	175	176	178	163	166	160	151	163	153	189	152	191	161	151	171	161	149	160	151	140	153	170	166	177	191	170	165	156	147	186	163	172	184	164	154	169	149	166	161	174	176	187	168	164	157	173	151	165	170	176	161	173	172	164	174	164	159	157	162	178	149	157	162	155	164	169	174	160	157	146	145	166	153	159	146	161	193	163	171	163	160	145	151	162	165	165	149	170	144	155	148	163	173	159	153	155	164	173	165	153	157	181	154	148	171	154	157	165	163	153	166	154	151	184	162	178	169	153	163	172	158	149	140	167	162	170	171	186	162	158	147	161	179	151	146	157	168	167	165	162	156	179	128	179	173	170	149	163	145	178	181	169	169	176	169	161	180	163	179	175	136	154	190	177	154	156	151	168	149	158	166	150	189	176	180	164	173	147	140	157	152	165	159	163	148	159	163	162	168	150	188	148	144	166	142	172	147	164	167	154	161	186	155	157	180	174	179	155	143	165	171	169	143	161	154	161	163	166	162	154	154	171	182	168	183	187	173	171	164	164	153	154	147	169	169	156	167	153	148	161	152	196	154	160	162	145	154	164	168	164	157	180	160	167	155	160	140	161	157	147	150	180	170	153	169	170	144	159	186	155	177	180	143	159	146	152	185	153	149	166	155	168	160	161	175	147	152	153	164	156	180	176	169	167	153	153	179	171	161	160	184	158	154	151	170	150	179	157	150	168	152	151	159	169	166	196	173	170	151	177	169	159	141	166	162	164	153	176	146	175	194	148	175	185	166	177	150	151	171	173	165	179	172	148	144	178	139	183	149	152	162	166	177	172	165	178	154	169	180	174	157	171	152	167	190	162	164	141	148	173	153	155	162	172	151	142	157	191	142	157	173	179	171	156	152	165	170	171	170	158	147	157	159	152	180	149	166	180	162	161	172	172	174	151	147	155	156	144	164	182	165	202	171	171	141	151	159	187	151	173	151	146	158	174	154	155	171	174	154	171	170	178	161	194	155	165	178	187	144	179	187	197	166	169	166	155	166	190	184	151	164	170	178	153	152	158	157	170	172	159	141	144	176	154	175	177	182	139	161	158	177	155	164	157	156	169	156	155	181	156	182	162	160	147	157	161	154	160	175	176	146	161	154	154	144	164	143	174	184	176	159	158	180	168	168	175	154	172	190	178	171	156	160	176	155	166	144	176	182	174	147	166	170	172	166	166	167	155	164	166	151	157	155	147	182	155	180	157	166	168	174	163	151	159	168	165	164	155	176	171	171	176	157	178	156	157	164	190	163	165	144	180	181	172	152	159	165	153	162	146	151	140	191	178	166	159	159	180	178	166	167	175	171	153	164	185	160	162	152	160	186	172	152	172	169	153	174	150	183	146	167	159	166	179	154	157	181	166	165	176	184	168	165	158	155	172	158	158	186	178	172	165	161	162	144	165	168	186	176	148	168	137	180	149	174	150	190	159	149	191	158	166	167	142	168	142	154	173	173	179	163	152
345	2	2100	108571	427	13	167	812	986	953	879	911	806	682	619	534	529	491	440	382	388	361	357	351	316	338	297	285	295	296	286	282	275	266	245	221	239	244	212	222	210	220	214	207	225	194	182	202	177	187	186	202	179	178	172	161	181	174	156	165	194	160	175	152	172	169	169	193	171	161	162	157	171	177	168	165	174	170	169	154	169	151	156	179	162	178	158	160	139	162	154	149	162	163	159	170	180	176	180	168	153	172	153	141	162	167	147	167	157	153	151	147	175	181	129	148	168	138	173	183	162	155	189	166	145	147	172	150	147	166	155	165	168	148	139	156	188	169	166	135	165	144	163	160	177	170	154	172	156	167	172	141	167	163	166	175	179	163	192	192	156	168	132	139	141	168	151	162	163	155	149	153	139	146	153	137	157	176	180	164	176	154	140	152	162	173	139	166	151	176	155	152	150	152	139	153	138	165	150	132	154	149	176	152	148	132	157	190	175	166	188	164	155	154	164	160	159	177	157	142	144	145	151	174	164	145	147	165	163	150	164	171	137	166	144	164	141	163	160	154	172	159	155	182	169	160	154	163	173	151	148	157	164	170	190	140	165	148	168	171	153	144	138	145	175	170	149	173	170	156	149	160	162	171	149	150	145	146	156	163	157	171	181	194	165	166	136	145	153	161	144	163	150	161	144	164	155	155	168	143	168	154	148	144	167	146	174	159	160	147	168	166	177	173	144	138	172	168	148	165	156	156	156	153	146	161	155	147	165	154	167	175	149	178	167	166	151	149	143	165	145	143	148	180	147	155	163	153	155	135	159	159	164	157	154	158	142	147	165	176	149	156	148	158	147	173	163	139	140	155	153	168	187	172	138	156	148	151	151	155	145	178	152	136	137	167	188	152	146	158	154	149	179	135	140	167	162	155	169	150	162	156	162	180	159	162	154	151	158	152	149	156	148	159	135	151	145	159	157	133	172	144	161	173	137	138	140	188	155	135	150	176	148	162	133	159	158	146	159	164	162	174	159	165	176	137	164	140	154	149	136	162	147	153	153	172	162	161	189	136	194	169	163	152	160	176	132	158	155	156	156	159	167	172	157	165	157	155	154	175	146	162	187	148	174	163	148	167	163	161	185	160	172	164	136	132	154	152	151	132	157	174	183	163	158	161	155	149	166	149	145	151	143	164	161	142	165	142	141	158	152	142	171	135	164	166	166	156	140	152	146	133	168	162	163	162	152	154	167	157	153	168	147	149	130	150	141	128	184	167	165	155	152	145	162	178	166	170	162	148	168	168	155	153	168	155	169	139	144	151	148	154	156	160	163	160	160	173	153	160	169	154	145	165	136	140	151	175	174	173	143	140	150	162	145	161	183	169	170	159	126	173	151	173	142	165	159	158	162	183	158	160	146	151	175	152	156	175	161	171	155	146	147	134	154	142	141	153	158	141	165	158	140	162	157	167	176	148	154	153	155	180	139	173	154	151	170	159	171	146	163	148	170	166	159	160	164	160	152	146	173	152	157	134	160	151	155	138	146	171	141	163	153	161	167	156	145	183	146	180	155	175	150	137	156	157	155	149	138	159	163	166	148	153	152	147	150	176	154	144	167	140	150	165	168	150	146	167	178	148	151	153	183	181	146	151	158	156	150	150	165	169	160	155	142	169	157	140	168	172	154	157	141	160	173	151	174	146	164	161	135	169	172	137	157	158	169	159	165	156	140	174	162	167	175	169	165	145	156	163	170	162	158	153	152	150	159	166	145	164	159	175	155	152	145	153	159	170	171	152	154	162	164	142	163	180	179	134	137	160	158	135	149	140	166	145	167	166	155	151	144	158	151	163	141	151	160	150	143	150	166	158	145	151	159	153	159	181	148	138	157	145	136	143	152	153	120	161	164	170	143	157	150	169	183	141	152	152	153	154	162	171	151	128	160	162	167	169	152	182	141	163	145	151	148	163	146	146	150	157	164	167	186	155	150	166	170	136	160	153	146	150	135	151	167	148	128	166	159	159	160	157	151	147	180	163	162	147	152	159	149	180	158	144	177	162	146	155	177	132	157	134	141	167	150	150	140	147	144	152	138	152	171	152	159	176	158	159	165	144	157	164	152	172	166	162	149	164	176	160	161	156	159	170	152	163	129	159	169	175	159	156	146	157	165	146	159	163	144	165	152	174	151	162	169	154	149	157	163	152	161	154	157	152	172	149	149	147	149	131	160	148	156	151	167	143	157	173	173	187	166	155	148	156	155	172	138	144	173	165	150	157	137	164	147	138	153	160	175	162	158	162	187	168	158	175	192	173	143	145	144	156	163	192	168	150	156	166	148	147	165	179	152	159	149	169	160	165
345	3	3500	108694	417	4	99	622	946	908	874	891	795	784	668	583	545	477	516	475	457	443	436	446	428	442	376	366	328	328	313	286	275	255	254	248	230	241	217	244	223	199	194	176	210	192	180	211	198	188	176	203	178	197	175	185	177	190	185	162	160	158	168	181	197	174	165	199	171	176	177	185	167	157	171	174	180	217	167	148	166	162	152	155	180	159	166	172	178	162	165	177	181	156	168	177	171	182	166	171	162	176	171	180	190	169	147	174	160	145	171	163	163	154	165	182	165	145	145	172	171	145	131	175	189	177	150	157	156	169	172	157	161	180	137	184	149	167	168	143	164	155	159	166	159	189	176	155	156	159	164	168	167	180	189	160	164	154	153	186	178	178	158	136	161	149	157	134	138	143	173	170	138	151	162	155	161	158	174	182	169	171	163	155	169	134	146	181	178	141	152	162	162	151	170	149	156	156	127	174	156	166	176	169	145	177	184	155	179	168	137	158	162	139	169	149	135	170	168	144	159	145	179	151	145	163	174	168	173	163	139	175	193	168	131	170	165	171	147	143	162	159	153	140	168	144	175	158	170	156	164	186	142	181	170	165	137	178	170	145	135	177	167	171	141	175	171	146	144	177	174	182	154	169	168	152	155	159	157	137	153	149	175	179	157	172	165	162	161	154	143	165	146	146	152	157	173	150	149	173	145	139	155	145	169	172	150	163	147	172	152	179	157	163	169	160	164	168	162	167	171	170	147	163	144	178	156	167	165	160	167	160	159	150	141	175	163	150	158	144	145	161	158	156	150	148	146	161	140	170	158	149	149	144	158	167	191	155	156	140	155	133	181	148	163	175	168	155	158	148	163	162	173	157	156	155	162	148	176	162	172	182	148	183	167	134	175	153	147	161	170	165	157	170	151	148	165	154	155	190	159	157	189	151	151	160	150	190	160	162	148	164	167	153	162	134	166	130	165	170	162	151	159	139	150	138	152	151	168	148	155	160	172	173	150	148	160	171	160	168	148	180	177	143	163	157	166	162	155	154	157	145	154	154	163	151	149	163	179	136	156	172	148	150	185	171	142	150	162	157	153	169	181	161	174	160	162	182	153	172	141	139	144	155	131	163	153	157	158	157	142	165	161	153	171	147	144	183	175	153	145	164	125	129	152	161	136	149	168	177	161	164	166	166	159	165	146	149	152	136	163	181	147	194	175	158	169	145	149	162	149	145	160	167	157	175	168	168	179	163	161	150	158	142	152	161	180	158	137	144	166	157	183	171	166	143	140	156	161	147	129	166	157	137	160	157	174	166	142	148	158	159	133	185	166	159	172	137	151	155	153	158	142	162	165	145	157	169	168	154	148	154	180	175	156	173	163	151	149	173	138	159	177	143	164	132	152	162	150	164	165	150	157	152	138	173	178	177	148	153	161	150	184	140	163	162	163	148	175	177	142	168	147	157	163	153	179	162	151	146	153	151	156	165	160	162	140	156	167	150	145	153	165	166	162	155	166	137	153	151	168	152	143	173	190	185	147	179	151	168	160	160	157	145	166	160	164	158	185	157	144	137	159	162	178	156	159	168	154	164	146	161	156	178	162	166	149	173	177	154	154	174	166	147	166	177	167	154	169	163	163	180	158	165	147	160	149	164	144	153	154	155	162	160	167	141	173	174	164	143	144	156	163	167	164	163	162	157	154	158	133	179	159	131	140	147	176	165	188	157	183	162	169	149	172	169	164	190	172	143	161	178	158	142	140	163	175	163	165	150	170	144	170	134	147	169	157	166	186	160	157	172	151	157	158	162	129	147	158	150	162	153	170	144	166	149	162	161	164	164	160	164	139	172	155	160	153	171	175	165	158	160	150	159	159	148	168	184	143	152	183	164	155	141	159	153	175	153	185	173	160	165	182	150	144	168	158	168	150	162	151	154	170	166	138	163	148	160	135	140	141	166	163	151	141	149	159	145	136	176	154	130	138	169	164	168	151	156	151	178	166	185	160	143	179	178	164	168	158	163	166	158	140	160	163	163	143	136	141	156	160	161	167	185	142	165	147	147	176	151	186	156	157	155	158	139	167	170	160	141	156	148	167	167	182	161	167	168	143	146	168	150	159	157	142	168	173	153	162	160	151	162	153	173	163	157	144	180	152	153	168	169	167	162	151	140	161	152	180	154	165	163	162	172	154	147	171	170	165	130	158	168	155	170	153	159	150	172	156	161	139	164	155	140	156	191	165	168	139	147	150	169	167	158	169	150	151	168	145	151	142	173	164	147	153	172	149	152	165	167	133	175	178	160	141	153	141	148	142	183	158	147	152	168	152	171	166	164	154	162	168	152	177	160	169	163	146	164
345	0	2700	108818	418	3	54	435	714	846	834	785	804	805	718	658	612	569	538	516	466	436	441	443	412	430	391	378	351	333	336	328	321	308	292	270	252	251	235	249	249	271	219	224	232	234	210	224	216	255	215	210	169	224	208	191	201	190	201	193	200	167	222	194	193	203	218	203	204	211	198	209	212	184	214	179	184	198	180	196	213	207	184	200	182	190	195	200	201	195	178	214	201	184	196	175	172	177	176	189	207	186	170	208	206	195	190	208	164	164	208	174	181	179	200	196	160	202	188	177	182	196	198	200	179	192	167	197	182	179	184	171	181	169	204	165	183	174	194	151	187	167	174	178	176	165	199	185	201	191	180	195	185	178	175	175	192	174	179	166	163	156	180	182	171	167	207	190	198	210	160	168	176	175	179	158	173	190	192	188	193	167	204	175	177	201	184	163	185	168	185	166	165	213	168	204	202	201	175	176	173	193	190	169	174	174	149	172	165	193	190	197	174	187	187	184	186	173	184	196	154	184	199	193	181	188	183	187	185	171	187	164	185	199	193	185	180	186	187	195	173	173	182	179	172	175	186	183	175	159	195	189	215	182	186	190	201	189	175	190	180	197	182	175	162	178	189	191	185	173	177	182	181	201	152	181	149	190	185	197	193	172	158	176	180	176	180	191	188	191	187	181	187	177	183	173	179	191	172	190	188	188	192	167	190	169	186	163	178	175	190	198	166	173	170	182	173	174	177	187	176	168	178	181	182	181	179	176	193	150	189	176	209	175	195	200	170	193	191	173	157	184	176	185	171	173	200	181	162	176	188	183	172	187	165	174	181	160	179	187	182	181	157	169	209	192	148	171	163	190	163	189	183	179	167	176	180	189	178	184	168	176	155	195	201	179	153	149	197	174	183	165	182	168	183	216	175	174	169	195	152	172	174	184	180	183	180	204	171	186	191	186	181	195	185	185	187	185	192	184	171	173	191	195	192	163	162	155	177	187	146	189	199	199	175	200	202	164	175	184	176	185	163	201	183	173	193	194	169	192	175	193	166	173	185	186	171	152	183	201	174	185	171	157	167	168	185	190	174	185	172	193	157	183	180	183	185	208	205	181	166	153	168	182	184	179	175	172	163	167	174	180	155	190	170	188	173	163	198	168	169	217	183	164	201	185	166	183	177	176	176	187	171	193	210	187	192	179	180	168	181	176	175	184	186	204	183	164	168	160	149	194	190	191	174	176	181	185	175	179	173	193	164	173	182	165	158	182	176	190	165	182	160	172	182	173	163	186	165	181	187	170	210	163	170	180	171	175	161	197	183	172	156	178	184	165	198	186	169	180	190	192	166	170	209	177	174	172	157	188	186	184	186	198	152	178	136	181	170	183	190	173	170	190	189	166	162	194	181	175	174	189	183	191	196	199	158	174	185	188	168	168	173	163	162	177	166	202	181	184	171	186	171	185	171	193	162	179	212	175	172	187	146	175	152	174	201	180	157	174	146	178	187	180	167	166	185	194	176	178	173	164	194	167	173	191	186	157	174	195	195	190	179	173	172	193	172	190	182	189	186	187	184	168	181	182	194	184	188	162	168	163	167	192	152	205	185	167	170	193	185	184	190	165	189	181	165	181	188	188	173	157	185	162	196	190	156	158	177	168	160	182	196	155	192	191	163	176	163	198	170	191	170	179	192	164	182	177	202	201	186	164	193	186	177	167	176	185	204	167	190	176	176	186	193	158	166	200	185	162	145	199	156	181	176	173	182	181	201	190	161	168	178	185	162	159	194	187	183	198	161	181	190	192	172	196	202	180	173	183	167	171	196	169	167	173	173	173	165	173	171	162	154	162	176	166	192	174	180	158	182	169	178	185	169	184	184	170	183	166	188	178	194	183	189	195	165	191	166	184	189	172	169	179	197	170	158	180	166	200	172	188	178	171	191	182	182	162	182	191	224	168	149	177	162	179	174	169	184	167	179	164	182	173	186	176	163	185	176	207	170	171	174	173	165	184	145	216	181	173	155	181	185	157	188	184	160	172	197	184	166	184	163	201	194	161	177	189	180	186	182	176	179	189	160	176	161	179	176	161	183	192	157	184	166	185	160	175	164	197	166	177	187	170	160	154	195	193	166	170	190	179	165	181	145	174	184	156	178	169	197	169	182	176	172	166	168	172	191	175	186	185	197	174	185	169	188	184	183	169	189	169	173	186	172	182	165	176	189	193	206	178	191	178	198	169	179	187	181	191	169	174	188	165	189	180	168	146	178	167	188	179	171	180	161	181	176	191	187	164	171	177	181	168	164	159	173	186	179	186	193	164	196	174	180	176	176	184	188	191	170	166	191	163	192	176	196	175
345	1	1900	108941	408	5	118	430	583	673	765	762	717	651	591	576	521	494	441	381	412	379	382	350	330	328	308	292	276	243	243	261	258	261	232	232	239	214	238	213	212	213	216	181	192	198	183	204	213	220	202	204	205	202	201	212	182	179	182	173	193	185	183	197	179	180	175	194	187	192	174	208	171	202	201	192	177	166	182	181	184	177	179	178	194	193	183	180	196	177	192	203	173	188	176	176	198	178	188	170	194	173	163	182	175	189	178	192	164	177	165	196	188	177	189	159	186	178	198	183	174	189	173	188	160	181	177	161	187	177	165	185	181	172	177	185	176	168	193	210	185	176	180	185	182	187	174	177	159	197	177	177	197	184	174	173	215	181	164	176	184	160	164	163	173	166	189	184	162	185	179	158	168	166	173	198	208	171	189	178	190	187	186	190	183	192	184	181	169	217	184	180	184	154	175	180	191	186	177	167	170	173	189	172	187	196	203	186	170	169	174	189	185	180	202	194	185	154	196	175	181	178	199	188	165	184	150	185	176	185	183	183	161	175	185	159	183	174	189	150	145	175	186	159	169	178	176	178	188	162	185	148	177	157	170	177	171	178	154	175	168	157	197	165	163	160	188	185	188	182	164	187	179	178	177	162	172	194	155	213	176	188	197	175	174	160	160	164	162	177	166	152	181	151	167	182	174	184	190	183	163	178	170	173	177	188	161	162	181	161	178	192	175	158	147	189	189	210	176	187	190	198	188	173	172	181	173	170	185	177	179	178	194	208	180	169	197	191	181	188	187	158	196	178	184	161	151	180	186	185	170	161	177	181	177	206	192	188	187	187	182	198	183	164	176	177	166	163	188	183	185	164	187	153	160	183	172	171	180	163	169	169	184	176	165	158	176	216	195	188	181	178	200	191	167	170	201	193	179	177	160	152	165	147	174	154	178	174	201	195	191	187	182	163	163	191	192	197	188	185	158	190	157	162	176	180	173	191	194	190	150	197	174	184	169	194	171	201	162	204	182	185	156	164	184	184	175	187	190	203	188	186	194	173	184	174	183	162	191	162	160	170	180	173	179	164	183	187	164	180	176	209	163	181	165	147	184	202	165	205	186	156	163	172	176	172	185	174	173	160	155	160	182	217	165	179	176	171	176	166	178	188	185	165	196	168	163	179	164	178	169	151	166	182	162	194	172	200	182	179	168	170	155	157	186	163	164	154	189	156	164	196	191	176	165	180	189	172	211	170	162	174	193	182	165	184	184	193	187	188	158	169	168	165	167	164	170	160	197	177	166	177	178	193	181	167	175	155	143	169	141	162	200	173	177	169	181	171	176	181	193	174	187	173	186	184	193	178	179	175	158	179	164	187	173	161	185	170	173	175	195	169	167	185	157	185	170	168	167	175	178	180	177	173	171	160	180	211	180	175	164	188	175	179	191	170	184	187	172	171	181	165	174	176	151	163	160	172	183	177	173	165	199	164	186	174	173	161	159	162	181	187	170	190	183	170	163	194	190	178	162	162	185	207	180	158	186	159	174	143	176	177	178	199	179	176	180	166	178	173	178	174	179	192	167	179	177	172	154	190	177	186	174	174	176	193	177	180	182	180	153	175	175	178	186	175	184	187	174	178	178	177	162	211	179	190	175	189	167	170	141	196	171	159	178	179	176	183	169	189	179	178	173	180	173	182	180	201	191	198	178	180	158	166	171	174	168	173	183	173	192	168	174	177	165	185	170	177	161	165	193	184	174	172	184	185	187	200	185	171	191	168	187	187	189	157	187	156	181	183	189	169	192	167	161	175	192	166	165	177	198	199	154	170	177	168	183	181	175	180	203	176	177	168	205	180	176	207	175	186	190	179	178	181	180	173	156	181	182	167	168	182	179	173	209	187	164	202	185	158	165	150	184	196	176	201	202	169	164	198	191	162	166	183	177	179	171	205	153	185	167	189	192	186	167	175	172	164	188	154	179	172	206	185	178	177	195	156	178	168	180	193	175	200	174	185	171	184	167	166	166	184	167	188	188	156	159	161	180	174	160	190	174	183	163	156	192	187	181	184	199	166	171	167	180	178	191	173	143	178	184	163	163	177	198	188	190	173	190	193	191	179	197	191	175	191	197	168	185	178	190	183	192	161	181	161	191	182	154	182	178	189	163	181	186	164	173	159	159	173	182	192	181	191	182	195	212	165	172	179	186	185	157	200	163	162	193	169	171	180	183	188	180	159	170	167	180	185	194	191	170	165	181	188	186	181	152	167	171	176	188	163	164	180	166	180	164	176	190	184	183	175	171	180	169	175	170	172	166	179	180	174	161	182	190	169	195	174	190	219	181	157	188	165	189	162	188	182
345	2	2100	109064	420	2	42	286	397	480	498	557	577	651	595	531	513	447	430	404	402	397	393	327	364	311	324	285	289	274	301	245	249	285	242	235	253	224	238	242	219	229	245	242	220	221	237	242	200	222	243	241	185	226	223	217	220	226	192	195	219	218	205	214	210	201	208	208	215	196	222	207	194	214	200	206	230	221	209	205	201	200	221	193	202	221	193	211	207	198	207	173	202	207	207	217	207	238	190	203	211	201	189	213	184	200	191	198	202	184	186	198	187	187	185	198	219	177	201	184	198	195	219	202	204	183	188	211	193	199	194	222	195	212	196	192	178	178	175	183	183	184	191	208	211	193	179	189	212	221	182	194	194	204	208	182	178	191	172	196	213	217	218	187	182	195	197	200	200	209	209	195	203	172	200	223	208	209	201	175	170	193	224	183	182	189	185	218	211	192	196	198	182	192	197	187	213	174	214	178	195	197	198	194	217	220	211	192	207	177	208	186	189	212	175	211	174	216	189	208	204	212	203	182	195	193	194	202	187	174	200	209	206	176	185	184	181	189	198	162	204	197	168	176	195	215	187	183	213	192	178	190	196	184	190	174	185	182	186	203	189	197	205	246	191	203	212	174	197	216	216	200	189	198	191	197	188	195	167	180	173	196	198	172	184	181	208	198	178	203	194	186	187	195	198	180	206	193	198	199	218	205	201	207	194	177	224	195	208	186	209	197	190	204	207	213	211	200	187	183	205	176	184	171	199	218	182	198	192	201	213	197	228	192	190	180	196	201	198	192	214	199	211	167	203	211	201	206	167	215	207	218	180	187	206	180	197	204	202	215	181	179	199	190	206	207	223	206	203	182	204	179	203	215	187	179	214	178	202	181	183	187	204	187	187	197	174	182	201	202	163	199	193	194	202	193	190	211	202	227	196	212	220	187	211	196	184	184	186	202	169	201	205	209	163	189	208	208	223	203	172	191	200	215	189	185	215	201	189	201	200	192	175	186	188	183	192	214	208	203	185	192	212	205	218	194	191	218	212	190	207	198	199	187	195	202	168	183	195	201	190	198	191	206	202	194	200	173	193	192	182	215	195	200	211	191	162	214	202	196	208	205	179	209	187	159	202	190	205	217	181	199	200	168	181	183	181	164	200	201	213	187	184	177	192	184	185	196	212	208	179	177	178	219	192	192	197	229	197	200	194	201	196	214	199	211	184	191	183	212	168	201	199	182	181	207	183	171	170	185	190	200	220	178	207	200	206	220	199	173	180	182	214	183	203	202	219	170	211	226	198	190	202	204	181	197	206	170	200	207	171	167	196	194	215	207	182	197	178	195	190	195	205	211	181	180	173	202	193	176	177	191	169	204	177	203	188	178	196	201	204	208	168	167	181	178	202	187	198	180	183	214	199	192	179	198	200	198	202	199	180	197	217	205	177	192	183	199	177	170	198	194	201	184	178	161	194	175	190	200	189	198	179	206	187	181	200	159	185	172	178	182	197	185	184	201	182	190	190	191	197	194	183	199	189	178	192	211	183	214	184	195	206	197	177	209	209	199	225	198	183	201	204	211	202	217	196	197	191	205	174	223	203	196	187	197	191	195	195	208	197	178	194	182	181	195	209	209	180	198	180	179	183	184	197	181	196	216	163	207	186	200	174	178	178	188	177	204	171	176	191	198	185	171	166	199	183	185	211	197	190	190	210	205	197	211	180	196	186	202	204	194	195	225	214	163	166	184	194	167	212	183	182	212	181	206	179	167	196	190	204	203	200	198	199	191	210	208	193	193	216	182	204	166	189	212	179	208	209	174	186	194	172	193	187	194	179	194	219	198	201	177	194	191	203	191	202	186	181	209	195	196	197	175	197	199	215	181	165	187	205	198	200	184	191	174	199	179	208	191	197	200	196	178	188	200	186	190	180	169	164	206	163	199	195	200	167	172	221	176	213	220	197	198	165	194	189	229	201	176	193	207	189	188	203	178	201	185	186	207	195	216	189	203	207	203	176	195	186	194	183	168	201	193	184	170	212	208	195	190	196	194	182	185	164	193	198	202	199	172	186	210	161	217	166	193	208	182	184	219	214	200	189	192	189	198	209	221	201	191	196	174	196	193	210	187	183	189	176	181	180	178	212	202	208	184	191	184	186	188	188	209	204	177	182	207	219	186	173	189	174	202	198	182	199	185	195	187	167	188	192	184	201	211	193	192	188	209	181	196	179	185	192	200	199	178	195	189	169	196	180	181	194	185	207	188	185	209	213	177	208	195	196	193	217	195	194	213	204	204	202	192	188	185	188	190	198	211	212	160	218	199	197	190	205	197	197	203	198	198	174	184	182	214	180	194	212	181
345	3	3500	109187	449	1	60	371	367	459	417	435	445	439	425	379	413	377	356	369	329	333	324	287	255	296	253	257	240	247	256	245	227	263	237	235	251	213	231	202	208	204	205	200	199	211	199	206	189	199	201	191	172	199	225	171	169	195	191	184	207	193	186	211	192	201	183	194	169	220	176	176	183	188	171	185	195	179	197	166	198	173	192	179	173	174	172	188	167	188	179	204	199	175	178	163	195	188	183	165	167	187	172	191	199	165	173	194	176	182	173	170	159	142	184	158	183	161	183	168	161	179	156	139	166	176	168	174	181	160	173	160	170	154	174	188	167	169	185	181	182	165	175	194	162	173	181	155	194	154	190	194	169	176	165	165	199	183	180	176	192	179	170	177	181	172	167	181	146	186	166	185	177	167	207	160	171	162	151	160	167	155	189	162	150	187	181	179	187	180	173	159	187	157	153	179	159	179	178	187	203	176	198	160	159	192	173	147	189	194	201	164	173	188	183	190	157	182	169	167	188	178	164	188	175	178	185	195	169	163	170	191	199	180	181	180	174	192	188	160	173	173	180	162	156	171	186	173	176	191	171	191	164	159	160	166	160	158	173	192	152	176	170	183	177	176	186	183	178	187	154	172	161	143	156	164	189	184	192	193	160	160	168	160	167	205	171	157	175	187	165	174	174	153	191	175	182	152	188	153	160	168	183	180	161	173	187	172	169	188	177	166	168	182	153	168	169	177	164	174	187	180	171	162	180	173	159	165	155	152	160	160	160	178	170	163	196	177	190	172	165	188	181	182	182	193	149	156	194	145	163	168	175	159	158	158	199	184	159	173	174	167	155	160	165	198	184	181	191	182	173	183	142	162	157	164	180	169	169	150	177	177	171	183	146	174	170	172	195	183	170	181	183	179	165	169	199	166	180	141	187	156	175	177	179	177	153	166	158	163	172	164	178	165	160	179	174	171	146	163	147	166	178	176	166	167	174	187	150	179	171	165	171	182	168	180	167	185	161	163	169	182	163	167	172	165	186	149	156	153	181	168	170	171	175	151	201	175	162	166	183	188	186	168	185	169	169	162	164	157	158	170	163	169	178	151	167	170	175	149	171	169	176	154	155	182	186	176	173	154	173	183	189	156	193	160	164	175	180	167	158	164	169	174	184	153	166	184	162	171	200	168	190	191	159	148	172	186	160	180	161	184	176	198	164	177	169	192	143	163	189	183	174	169	177	190	181	177	175	170	164	177	175	158	148	158	152	170	165	156	182	184	137	163	171	171	191	172	180	184	185	177	177	180	164	129	183	166	161	187	180	186	165	174	173	168	176	185	181	158	175	169	169	165	167	182	162	197	160	168	192	182	174	159	138	166	178	163	165	187	191	191	158	181	184	191	164	147	185	169	160	162	166	184	157	154	156	146	168	170	187	172	172	165	168	170	176	177	189	182	148	186	164	188	157	172	166	163	177	181	171	189	163	184	167	176	189	189	174	164	162	160	159	161	164	196	166	161	173	151	179	166	164	175	164	173	199	165	175	184	168	187	174	184	171	163	189	180	173	200	171	177	174	148	178	184	173	189	164	190	174	168	158	169	161	175	169	154	140	182	194	174	193	160	172	175	158	164	156	161	165	151	166	171	174	152	174	154	171	190	170	174	199	173	187	160	163	184	163	169	173	167	189	148	153	189	162	189	183	195	164	164	165	159	182	161	173	180	162	170	169	172	153	183	177	158	158	185	178	172	171	174	161	180	156	208	165	157	155	172	160	163	147	159	152	165	167	162	177	174	157	141	175	192	156	172	183	165	164	202	167	161	166	161	183	163	173	153	184	155	183	174	164	188	151	178	168	185	158	191	158	189	165	169	165	167	192	205	172	170	169	170	168	175	182	174	168	176	151	176	164	153	167	159	167	192	172	160	165	184	197	171	163	181	183	147	161	166	181	185	186	173	162	160	156	164	192	157	187	178	180	172	132	155	174	173	176	179	201	169	166	183	176	163	174	176	166	188	169	165	182	166	182	182	172	162	167	184	174	155	198	160	165	161	178	169	177	154	175	170	168	162	173	162	153	179	166	161	178	160	172	162	154	199	161	181	184	168	175	181	150	188	163	173	153	191	175	157	154	169	169	175	171	171	174	176	157	170	172	170	158	198	160	165	168	171	150	179	156	193	151	172	180	163	169	167	162	195	169	178	161	156	166	182	182	166	150	149	165	166	174	164	184	177	185	158	153	175	169	188	142	176	155	154	164	164	180	172	170	183	148	171	162	165	174	187	142	175	160	165	185	167	177	155	170	174	171	155	171	154	176	162	178	210	150	170	166	159	170	171	158	152	159	162	179	175	150	179
345	0	2700	109311	421	5	48	338	436	504	516	549	512	491	428	421	393	393	350	341	337	321	307	266	309	271	292	308	273	274	270	255	236	262	248	251	229	228	250	232	230	236	217	206	190	227	244	224	231	239	227	249	177	210	204	200	184	233	216	207	207	219	201	230	216	243	205	226	192	207	210	185	194	210	218	203	216	203	217	187	187	203	195	194	221	214	182	187	206	201	210	199	180	199	206	183	179	202	208	175	182	211	180	193	174	205	189	192	195	203	197	181	176	180	171	184	184	163	190	197	167	174	202	189	188	219	177	188	201	173	197	185	185	186	178	165	180	189	206	182	183	187	203	181	182	196	202	190	199	166	172	194	201	189	186	186	168	176	196	187	187	179	195	172	188	198	182	204	203	193	174	191	217	193	192	174	177	208	209	198	197	189	196	187	188	194	190	196	174	184	182	163	181	191	187	165	171	207	205	199	191	220	170	205	188	168	193	216	183	184	173	180	182	181	208	199	180	177	176	194	154	182	176	180	206	214	179	193	172	189	190	183	189	189	186	193	180	183	209	178	191	183	176	183	156	203	177	190	196	185	214	185	172	193	169	189	181	187	167	173	169	196	186	183	195	185	186	202	193	190	161	169	184	177	166	194	200	173	178	199	159	190	182	172	197	176	180	203	173	186	210	218	183	216	210	163	194	197	186	181	178	157	204	169	179	193	198	179	170	204	185	195	187	180	188	186	187	210	189	158	201	187	167	214	170	205	194	182	184	176	167	192	212	184	181	176	194	186	210	161	210	209	176	188	177	199	194	207	200	182	175	187	178	189	184	173	190	177	188	189	172	193	191	194	192	204	186	173	203	197	203	182	200	191	175	184	207	202	163	194	199	210	217	168	180	173	195	189	208	186	181	182	195	212	165	187	184	180	168	176	189	193	177	178	183	201	199	183	166	169	194	178	176	166	173	175	176	164	188	189	185	187	174	202	161	199	194	171	176	175	150	181	202	168	186	168	196	197	165	193	187	189	178	203	153	173	167	186	178	187	189	211	170	169	210	182	172	196	179	185	183	185	194	167	189	185	172	184	169	180	193	215	180	180	177	189	166	191	197	197	198	180	180	189	183	171	196	213	175	169	161	178	156	180	204	192	181	202	176	175	192	192	194	195	193	186	165	194	193	174	174	195	177	165	190	187	207	199	185	184	160	196	193	180	176	187	202	197	195	193	177	198	167	190	162	187	186	209	145	174	190	199	190	178	185	194	174	197	206	157	171	186	175	175	179	179	199	210	196	182	196	176	173	188	155	183	203	173	189	174	190	170	156	180	189	184	199	203	192	185	181	173	181	215	186	161	181	172	177	160	178	170	173	197	191	178	160	194	178	177	176	194	177	196	193	179	180	196	192	173	181	184	165	206	171	161	166	181	179	177	185	183	196	178	196	172	181	186	187	182	192	175	194	201	181	209	193	176	196	170	181	191	194	159	178	171	184	177	173	166	168	182	170	165	171	180	147	191	184	195	193	186	168	202	176	170	179	171	185	210	201	152	169	184	197	181	169	175	175	190	169	177	203	190	168	195	213	177	197	193	179	188	200	171	174	195	186	172	178	168	208	170	190	192	198	192	208	187	195	163	199	199	181	183	183	152	196	181	192	195	187	177	200	189	181	173	197	191	174	205	180	174	185	173	175	182	184	189	181	193	212	187	201	206	188	199	149	209	188	189	192	193	176	202	170	176	182	177	175	192	186	199	205	182	184	183	188	200	187	184	189	182	191	187	171	187	164	179	173	161	185	180	195	168	160	206	175	189	184	178	178	183	201	174	177	172	173	196	180	185	190	199	184	199	185	174	171	169	191	187	182	190	183	188	181	176	192	185	191	175	185	182	182	214	184	171	192	201	149	163	171	182	183	176	183	209	176	189	200	177	177	186	176	179	194	168	197	165	157	178	180	171	198	167	165	162	168	208	187	175	174	203	160	187	192	160	166	200	209	192	160	190	184	180	198	202	176	202	199	205	203	193	183	189	187	157	194	159	175	161	174	193	181	160	180	188	166	204	196	200	209	159	204	165	195	193	191	152	181	166	180	196	190	199	191	188	183	167	202	184	172	195	187	183	196	163	180	197	181	193	167	182	172	188	203	186	183	177	188	169	185	201	171	181	204	177	196	206	199	161	193	186	176	187	173	183	185	168	174	196	195	184	179	172	167	204	185	186	198	190	176	183	199	169	193	160	204	171	171	202	188	167	168	199	171	179	172	172	183	186	187	178	173	188	174	211	181	196	189	183	186	200	199	190	179	190	194	153	204	209	164	189	157	169	193	183	185	175	188	162	179	184	177	192	187	178	177	210
345	1	1900	109434	445	8	110	443	508	494	485	496	427	435	366	339	353	318	287	304	265	267	273	237	262	254	243	204	230	219	200	195	184	208	210	195	174	195	183	193	212	199	202	183	190	187	183	192	190	194	164	191	184	168	173	201	178	163	178	175	176	195	189	170	180	163	202	167	180	169	194	196	170	174	168	190	174	176	184	187	152	170	165	203	168	171	173	171	168	187	173	173	168	158	173	159	189	197	176	179	144	157	161	191	172	154	154	180	152	165	167	185	169	151	153	156	164	169	156	163	161	183	157	155	167	157	156	163	167	169	190	169	179	163	146	196	180	172	175	164	184	151	164	176	193	152	169	146	179	173	168	142	186	153	211	176	171	170	165	175	171	170	182	174	160	169	139	174	163	180	171	186	172	164	146	157	159	184	169	158	176	158	149	180	165	170	177	157	183	156	166	149	158	162	178	154	167	165	173	158	163	170	185	173	162	159	184	156	164	196	128	159	183	154	173	184	167	174	165	172	164	149	141	164	177	146	156	171	163	182	157	156	187	162	154	172	190	143	135	150	159	164	176	172	160	181	157	186	155	164	158	154	149	156	182	166	160	191	171	149	170	147	172	200	156	167	169	148	166	171	159	177	165	160	132	179	178	158	184	170	155	149	167	193	161	175	163	159	180	151	150	160	149	180	162	174	160	146	170	163	169	170	152	183	154	156	150	173	164	168	167	149	158	181	179	163	138	157	190	150	172	159	178	194	163	158	153	166	163	159	161	164	168	205	146	183	161	174	162	181	172	169	167	166	149	181	167	149	165	169	169	172	164	178	160	173	180	168	164	166	162	161	175	167	149	160	153	164	166	169	152	167	176	160	185	183	161	150	178	167	162	180	170	145	165	156	187	159	161	138	153	169	159	159	145	173	189	156	164	158	155	176	167	162	154	178	158	155	155	178	183	170	136	170	172	122	161	178	160	186	162	181	153	147	162	167	176	151	169	161	175	152	193	175	146	161	164	148	157	160	186	161	170	157	154	179	160	169	156	175	170	173	147	144	167	187	176	172	152	162	159	163	182	176	155	162	185	157	149	200	164	155	158	145	138	180	184	160	162	176	145	168	174	178	163	157	183	167	161	155	165	161	138	181	154	154	168	156	154	132	146	124	158	180	150	192	143	154	164	160	175	161	172	168	133	160	156	167	160	163	154	173	156	171	175	159	172	163	161	144	145	137	178	168	181	138	164	147	161	158	140	172	166	148	183	154	178	178	163	166	164	155	173	164	165	166	161	175	149	172	159	174	167	166	171	170	155	183	162	149	178	189	169	146	149	173	155	154	148	162	194	166	172	181	172	152	150	176	154	147	173	143	171	170	161	156	163	197	155	167	167	143	161	163	179	182	171	148	155	162	188	183	186	168	173	148	154	180	152	174	156	173	159	163	156	160	160	161	163	180	160	192	156	162	177	192	169	148	178	174	160	169	159	170	157	148	149	171	161	162	152	167	180	166	172	150	151	139	155	155	136	180	160	153	138	161	157	175	146	175	163	166	172	148	152	162	177	153	149	163	154	166	174	145	169	158	164	162	174	175	185	132	156	165	178	143	162	176	194	159	169	175	168	177	173	191	193	154	178	167	175	185	176	155	155	152	169	138	163	160	185	170	171	176	158	147	154	180	176	159	162	164	139	166	144	161	176	174	166	161	145	180	161	158	165	178	153	151	179	155	158	153	151	163	168	154	162	148	187	159	141	167	163	159	159	187	151	177	143	158	151	159	175	136	168	168	160	174	153	161	167	170	174	136	156	145	171	148	172	172	148	177	154	176	180	163	155	177	164	158	168	169	164	160	171	158	155	157	153	171	175	152	160	166	172	177	163	140	189	154	166	155	155	158	172	156	146	166	170	148	176	143	182	171	176	160	159	172	163	164	175	154	170	151	169	172	172	172	164	153	176	143	168	153	146	182	162	149	170	154	172	150	137	179	170	176	150	146	152	160	166	177	158	189	159	153	195	164	181	167	146	182	177	153	160	168	140	155	160	183	157	174	162	166	184	153	178	173	169	152	162	186	137	135	174	175	170	177	165	144	182	163	153	177	144	175	160	162	178	182	159	149	155	162	152	163	170	181	186	145	144	179	169	152	145	172	158	165	177	169	198	162	158	168	165	181	162	160	174	153	157	159	157	157	176	174	175	150	145	167	174	153	169	166	185	167	156	186	169	172	171	166	163	167	156	174	141	166	174	148	143	177	164	171	145	175	149	170	162	170	180	175	155	151	157	155	181	147	144	155	163	145	160	141	173	171	155	145	168	163	174	168	151	175	185	160	167	170	168	164	165	171	146	177	172	144	168	150
345	2	2100	109557	430	3	89	439	465	528	526	505	489	417	393	334	341	324	316	312	263	269	265	251	267	242	227	201	216	211	221	223	219	198	191	223	188	183	190	194	190	183	170	162	171	155	196	179	193	194	189	172	182	165	190	178	172	169	148	168	144	186	150	175	147	152	172	160	153	182	167	169	160	136	134	162	161	146	128	139	155	145	156	160	156	134	140	136	134	162	163	165	140	176	182	121	161	160	142	136	124	139	161	157	136	155	137	149	145	142	137	140	141	139	135	148	132	150	155	148	146	153	148	154	138	142	157	137	145	145	132	161	149	150	156	163	146	138	148	160	142	145	164	154	160	148	144	151	166	144	130	152	129	158	141	127	141	144	157	154	166	164	163	147	152	138	154	153	141	155	159	139	140	145	150	129	145	140	153	147	147	178	146	156	139	127	140	169	159	176	142	131	145	175	148	140	138	154	168	129	152	140	134	129	150	149	135	123	150	135	153	135	145	137	147	144	165	135	159	167	157	156	164	153	152	179	159	141	159	139	155	161	162	130	151	153	135	127	119	161	153	158	146	150	154	145	158	154	129	169	151	141	157	178	149	143	138	163	167	151	135	125	141	138	171	148	140	160	149	138	150	150	128	151	153	166	129	160	169	152	149	150	154	153	150	161	158	147	159	140	151	137	185	144	140	137	145	132	144	172	153	141	145	146	153	125	159	155	163	122	146	161	148	138	172	143	133	144	137	145	146	142	155	125	156	136	137	156	148	142	150	127	130	139	130	133	150	139	131	147	117	158	155	135	132	144	142	160	136	140	160	131	138	151	153	144	133	168	140	139	135	157	151	166	137	146	131	129	132	128	168	139	132	136	125	166	145	150	161	139	147	144	128	156	155	160	152	134	131	152	142	160	149	170	138	151	138	140	150	120	131	124	148	153	159	145	146	164	152	147	143	116	149	165	151	121	169	159	129	141	141	160	140	136	171	137	135	137	158	131	145	149	155	141	144	146	130	146	126	129	124	138	154	156	134	142	139	148	147	153	154	140	144	148	138	133	159	137	147	156	139	119	170	141	140	132	148	140	149	146	137	141	156	130	156	143	147	145	146	159	137	156	170	143	137	152	125	145	120	142	132	153	159	138	157	141	162	145	136	132	153	144	130	158	144	163	156	165	163	131	131	153	159	151	122	144	146	156	133	139	147	138	134	150	127	154	142	146	142	138	142	148	168	141	139	133	144	147	124	156	144	150	142	131	150	161	157	164	153	157	156	145	123	136	162	151	150	135	163	151	155	140	134	158	129	161	142	158	155	142	157	162	141	158	127	126	149	124	126	146	157	142	142	143	153	152	131	152	162	150	132	145	158	147	137	150	124	159	149	150	155	133	133	136	126	156	133	162	132	151	138	138	147	136	134	130	130	143	140	151	138	148	150	137	159	159	152	136	134	150	155	134	145	147	134	143	150	158	140	120	136	143	127	143	165	149	137	137	143	140	150	133	135	144	149	147	141	152	155	147	144	130	152	145	151	162	149	160	134	161	143	129	156	145	145	139	146	141	128	144	148	143	151	145	161	134	153	138	150	145	153	161	152	155	139	161	157	144	138	148	170	140	156	126	133	140	152	151	155	159	119	134	150	137	139	151	170	149	153	153	133	129	140	149	157	131	148	151	153	129	126	154	150	146	135	125	149	149	154	126	158	120	162	137	142	125	148	143	147	146	144	154	115	130	144	155	124	131	145	144	130	145	139	166	130	168	138	147	134	122	148	169	166	148	130	146	148	118	155	132	132	136	125	142	155	125	145	146	131	127	139	141	128	142	132	142	144	153	155	162	147	120	159	149	130	127	165	144	143	147	132	153	166	142	156	119	135	165	159	133	120	145	168	145	132	153	151	139	148	160	122	128	140	136	149	145	154	156	127	164	140	158	149	147	149	149	156	141	134	132	146	132	165	136	140	153	140	137	163	172	129	146	149	139	137	142	131	178	146	152	154	131	139	157	128	156	151	152	139	151	147	134	127	141	132	137	146	142	157	159	160	147	154	138	156	129	125	151	142	144	139	152	140	147	148	135	140	145	130	149	134	143	130	146	142	143	120	150	115	135	126	139	144	135	149	160	131	149	137	151	151	145	137	164	157	137	150	132	139	130	151	148	162	133	151	113	164	139	173	158	149	151	127	152	153	135	154	135	146	151	128	163	156	129	157	140	132	139	134	143	165	153	167	136	139	140	134	140	147	152	145	151	122	164	129	161	144	187	151	170	156	156	154	148	138	143	135	146	161	148	152	140	139	137	149	147	156	152	152	154	144	160	147	143	177	151	149	129	137	148	153	154	161	122	142	150	144	147
345	3	3500	109680	387	11	79	499	654	696	656	705	646	548	466	412	405	326	316	302	281	259	253	237	238	235	239	210	221	227	195	218	205	206	209	206	178	209	166	209	199	171	185	164	189	181	194	184	188	170	175	183	159	183	204	165	193	162	170	157	165	171	197	173	176	169	147	178	178	169	144	168	136	169	140	156	162	147	155	126	146	147	139	166	145	161	136	138	153	181	129	137	153	124	137	143	150	141	162	149	142	154	135	146	156	173	162	158	142	166	133	131	168	135	143	168	118	138	137	131	137	142	129	162	143	147	140	153	149	148	155	149	142	151	146	148	161	136	136	152	145	149	172	172	141	146	142	148	132	174	147	139	146	151	127	147	157	136	173	140	141	152	139	157	134	135	127	136	135	139	128	149	149	159	158	175	137	171	122	147	110	161	149	134	140	134	146	154	137	134	157	145	123	162	143	151	154	153	148	139	147	157	137	152	149	150	140	159	133	148	118	141	154	130	143	134	128	137	150	151	158	127	155	151	140	142	153	142	143	161	132	147	141	141	150	143	148	149	166	133	140	134	139	144	150	148	152	119	161	132	142	142	142	139	132	128	139	127	145	150	142	146	151	154	139	159	162	120	147	149	138	140	178	145	161	146	143	154	134	134	155	155	141	141	163	151	140	124	137	150	123	121	141	130	128	151	141	141	160	142	131	147	150	147	139	144	133	150	149	163	119	147	168	129	157	158	137	156	145	125	151	139	137	137	146	148	148	137	148	141	123	154	138	139	147	153	124	137	134	144	122	134	133	122	150	141	131	162	156	152	144	146	130	163	154	134	148	144	150	132	149	154	141	153	125	129	158	149	135	167	142	139	146	146	145	151	167	110	139	149	132	143	129	128	127	143	137	165	129	148	148	142	152	144	136	146	155	136	141	159	134	138	148	136	124	167	142	133	135	132	162	133	149	147	137	155	141	144	157	158	144	138	144	131	138	151	163	153	128	157	147	127	121	146	175	154	137	132	144	144	126	140	136	137	145	134	152	156	140	147	137	146	145	155	139	146	164	132	152	144	147	124	143	119	134	145	116	157	139	150	161	141	130	131	132	148	142	134	144	122	119	147	152	140	136	141	141	158	122	151	151	153	124	136	147	149	123	153	138	151	133	111	127	142	139	133	144	139	131	150	128	155	141	124	154	134	140	119	146	139	137	133	134	149	133	149	137	130	130	163	156	132	168	131	141	152	128	134	147	148	160	140	142	156	128	139	158	138	144	151	161	142	148	157	144	165	132	134	139	145	133	122	168	149	134	142	167	141	126	131	123	134	142	152	128	145	136	140	145	166	129	147	140	156	142	138	126	146	152	121	126	140	144	147	134	140	145	149	144	123	146	163	144	148	135	155	141	144	158	122	150	151	133	132	130	139	125	155	134	160	166	161	157	128	138	143	148	124	146	143	145	164	143	158	146	158	161	145	132	143	139	124	152	138	138	141	134	130	152	139	149	138	130	134	142	149	137	145	135	146	141	147	139	132	139	139	143	150	143	148	137	127	155	128	144	139	138	129	115	148	149	148	151	156	145	152	138	131	155	163	137	144	130	150	141	125	160	151	132	141	142	144	130	158	156	119	153	152	162	140	159	158	130	151	163	136	136	148	126	136	134	146	132	150	154	134	142	160	127	141	120	147	141	137	156	159	124	123	135	138	143	145	136	140	148	142	138	141	165	158	153	164	165	142	139	144	162	152	143	137	139	147	127	124	143	134	136	130	128	153	142	126	158	135	150	160	133	148	151	131	127	141	144	144	151	153	148	151	135	117	136	151	149	139	137	158	140	149	141	155	159	137	125	150	120	130	160	155	138	132	142	133	157	162	145	113	135	156	153	128	154	137	126	146	158	139	156	138	134	138	134	146	132	139	164	119	135	154	142	139	151	148	149	141	130	133	151	153	149	116	143	139	140	155	160	128	141	139	165	138	145	131	153	123	150	143	109	146	117	148	149	155	152	140	136	129	123	157	135	130	158	163	157	144	153	138	146	141	131	122	141	162	144	132	150	158	154	126	159	141	130	138	164	137	142	141	126	160	125	138	136	130	127	148	126	115	148	146	146	147	138	134	139	126	132	139	153	133	144	140	144	137	137	141	161	142	128	158	146	154	142	154	150	177	148	154	150	121	144	139	138	158	174	151	130	151	140	138	155	148	140	139	153	144	137	126	156	137	153	142	121	145	135	147	154	139	141	149	150	150	143	148	150	134	146	140	129	138	137	141	149	141	147	139	139	154	131	147	145	149	148	139	140	141	136	127	162	147	122	141	138	154	159	144	162	145	133	152	146	147	146	152	154	128	147	144	135	146
