345	0	2700	177258	413	2	17	329	706	998	1045	1110	1084	991	884	743	629	495	417	377	350	318	323	322	311	276	337	271	276	303	270	272	256	239	227	239	273	250	229	268	221	225	241	222	237	198	215	212	206	202	197	191	203	182	187	204	195	191	160	174	179	163	172	201	173	184	163	178	189	171	157	187	189	182	166	178	156	188	177	175	180	162	174	156	159	178	156	189	176	173	149	160	152	182	181	170	162	158	175	167	179	164	162	168	142	167	186	169	147	164	158	175	166	192	207	190	172	185	177	193	174	193	194	188	206	197	163	167	193	193	183	158	170	152	174	162	153	155	141	161	156	158	158	165	141	149	143	170	168	134	178	144	140	146	137	168	160	130	175	144	155	139	146	161	141	140	150	139	137	171	165	152	152	168	151	156	134	117	144	156	150	165	166	120	138	164	157	161	165	159	147	151	177	154	146	148	180	132	153	163	171	156	168	157	141	131	154	149	150	158	130	141	131	148	163	140	136	169	149	162	169	171	156	150	168	142	153	141	149	167	147	160	155	157	136	151	139	133	131	133	151	153	165	145	134	143	161	135	153	132	152	144	166	157	152	140	140	151	136	134	152	146	153	153	135	153	150	153	148	138	139	119	149	182	169	144	150	130	143	133	152	147	153	143	137	155	145	149	138	137	149	132	156	143	147	162	171	147	127	156	143	147	153	153	145	147	139	156	155	157	143	153	172	138	151	161	151	134	145	148	165	145	128	134	150	134	140	135	159	137	148	133	141	138	146	150	158	156	143	133	148	147	122	166	168	166	148	150	151	150	154	147	157	141	143	149	149	165	148	138	137	143	159	148	143	153	138	129	154	163	164	149	144	145	147	132	153	141	150	132	153	170	139	151	135	144	175	124	140	142	146	154	155	141	140	113	160	146	154	140	156	126	128	147	129	149	147	154	160	121	164	157	148	161	146	132	148	153	145	138	142	164	148	149	155	165	145	163	136	144	135	153	153	137	155	151	153	150	155	149	151	145	151	134	131	135	148	136	136	136	124	149	122	151	129	179	153	150	154	155	143	172	172	158	164	159	159	168	142	142	167	145	138	152	152	162	145	152	159	149	155	139	149	123	149	128	148	166	139	155	140	146	150	130	157	160	153	131	144	150	135	148	156	132	153	166	153	169	132	164	166	136	124	153	161	128	163	135	140	158	136	134	155	169	131	150	147	173	142	150	154	152	173	146	151	135	139	149	150	135	127	141	135	158	153	142	142	157	158	114	149	169	141	140	144	122	155	155	143	142	155	149	140	131	142	137	150	155	137	138	146	133	132	127	157	135	156	152	155	152	133	177	165	143	151	164	171	152	146	152	153	154	162	139	159	162	127	157	125	142	157	139	139	155	159	150	141	132	167	157	166	160	154	141	141	164	146	127	140	149	152	146	152	131	168	179	143	148	142	163	134	151	156	138	143	143	151	128	144	138	124	146	147	145	155	156	142	149	138	148	156	141	171	174	163	132	147	135	145	175	140	139	142	143	149	171	160	142	157	138	145	146	137	142	153	149	133	136	165	158	165	161	158	152	164	149	156	146	145	162	139	159	158	151	140	156	144	145	139	141	120	154	143	136	139	162	134	138	143	141	167	155	119	159	155	158	139	148	147	148	162	149	134	161	144	172	147	147	149	158	138	135	151	130	143	138	116	129	137	136	142	156	149	141	162	136	148	140	147	165	155	167	155	173	140	162	145	158	146	156	155	158	160	142	162	143	159	147	157	136	146	145	140	135	143	130	142	141	140	147	124	150	151	141	142	148	145	150	150	173	152	139	155	155	137	157	120	167	144	151	148	162	151	156	151	129	166	151	147	134	155	168	160	163	145	149	130	156	139	159	162	139	140	136	170	151	134	128	163	158	151	150	143	163	138	151	137	153	145	153	129	159	167	174	148	131	139	161	144	140	152	132	147	165	145	149	139	182	142	155	156	147	155	142	132	161	136	140	157	167	156	149	156	179	154	136	149	158	156	154	146	149	136	144	147	164	151	142	151	156	144	153	126	143	151	155	141	142	162	162	138	155	146	145	167	142	152	158	139	146	145	157	152	167	152	133	150	151	139	144	142	147	152	131	154	139	129	147	153	158	149	136	166	138	126	149	146	142	144	139	145	153	156	152	166	117	166	150	145	140	158	134	139	173	152	140	142	146	140	132	129	151	154	160	111	144	141	156	139	142	147	167	148	141	183	134	153	153	129	135	175	154	144	140	156	167	139	148	164	129	151	129	160	162	141	161	131	139	152	142	129	153	144	155	124	154	162	116	144	140	159	148	155	143	149	129	157	140	136	144	145	170	144	150	154	158	113	153
345	1	1900	177381	419	0	29	402	754	1024	1085	1051	980	869	731	659	610	527	441	433	402	335	288	305	273	292	281	261	275	249	218	260	231	223	240	210	216	242	222	228	211	214	194	213	215	202	178	187	207	193	196	194	201	189	190	186	198	170	193	179	204	182	175	162	190	199	183	196	172	186	186	162	167	181	173	174	169	164	189	144	155	181	189	166	166	163	162	179	155	159	158	154	176	172	168	173	177	158	167	162	161	163	159	166	176	165	154	173	168	177	177	166	182	172	187	176	188	192	183	161	175	182	167	168	184	186	195	179	181	189	191	185	180	198	169	191	164	170	159	196	174	177	167	167	176	165	146	168	163	150	184	163	170	162	177	135	165	165	136	180	149	174	150	179	166	170	161	150	163	152	170	163	173	165	167	154	140	203	163	182	156	172	161	175	171	148	131	140	161	165	155	171	146	175	158	142	139	161	164	147	180	147	173	175	163	145	157	185	155	147	176	160	142	158	143	183	170	168	149	153	189	151	144	177	168	145	179	178	159	169	151	170	146	169	152	146	167	150	157	173	160	152	149	169	146	160	180	153	156	157	144	158	161	166	187	181	164	171	127	136	157	152	157	163	159	178	147	154	152	188	171	139	158	166	150	139	144	141	158	154	141	176	172	150	136	152	164	152	160	158	156	180	144	155	159	136	171	163	177	155	166	166	174	151	160	170	151	144	162	184	160	164	172	148	150	162	157	162	133	165	159	172	156	159	148	186	152	174	153	173	144	142	137	174	145	143	167	168	167	184	145	140	157	154	156	193	150	141	145	166	153	141	161	169	178	144	140	153	187	140	161	178	141	167	166	191	178	170	144	132	173	163	159	154	163	159	172	174	171	149	160	154	161	167	156	150	147	130	168	175	162	156	142	163	161	135	159	157	157	157	187	167	151	172	170	163	161	145	164	142	175	154	158	155	163	173	168	176	148	154	149	167	150	162	164	152	144	177	162	151	141	156	147	161	151	164	167	181	168	155	174	168	143	163	149	168	151	158	165	175	172	169	163	162	169	161	170	150	164	146	160	135	147	176	148	158	171	160	179	167	171	170	168	162	153	146	157	185	165	159	149	175	161	166	158	181	147	137	199	153	163	154	150	185	180	148	168	167	173	168	173	184	156	153	144	155	140	166	167	159	160	158	167	152	132	164	153	183	165	153	167	158	176	139	164	154	147	152	172	145	160	146	145	157	166	151	147	162	153	162	173	152	186	173	180	176	148	171	158	174	157	168	160	162	150	153	161	173	162	155	154	170	178	154	163	172	162	152	155	147	167	151	183	142	137	152	164	157	152	158	160	169	160	171	155	189	167	164	141	179	179	126	159	141	153	160	151	170	175	148	170	151	174	155	143	162	178	169	153	165	192	148	186	156	146	163	174	184	160	150	173	166	162	135	167	162	154	170	167	158	141	158	154	157	152	165	159	180	130	171	173	166	138	129	155	144	159	169	161	149	174	160	125	167	158	152	161	170	145	157	160	167	170	138	176	176	159	167	185	164	161	150	150	166	162	156	155	166	145	151	164	159	162	156	145	150	152	148	145	147	169	173	173	151	153	152	143	179	194	133	159	155	164	161	176	184	175	163	154	155	154	184	140	151	154	141	179	178	157	135	160	149	183	144	161	148	170	139	139	177	142	173	151	162	170	171	171	162	146	150	175	125	153	147	159	152	167	142	178	183	161	161	158	160	156	159	162	166	165	153	150	158	160	154	168	124	163	156	156	159	160	160	170	168	156	155	197	146	168	187	142	168	168	151	144	151	169	149	160	153	153	166	140	151	164	164	171	135	157	172	146	150	170	180	144	165	169	177	147	144	149	163	173	139	151	142	155	181	171	161	170	154	142	177	159	146	123	140	173	158	175	158	144	178	177	146	158	168	147	165	184	137	188	149	138	143	165	160	180	143	159	154	145	148	174	146	182	172	164	142	155	148	146	155	166	161	148	180	156	159	146	146	156	142	147	175	149	163	170	144	180	152	150	170	161	177	142	170	143	158	166	146	157	168	148	163	172	149	142	144	153	169	159	177	161	153	160	171	150	173	150	165	156	147	171	150	164	180	193	165	155	156	149	145	176	162	162	176	140	172	168	141	166	144	143	168	171	173	144	157	160	163	157	135	160	150	147	165	147	141	161	176	149	164	152	163	158	155	145	148	163	178	154	161	151	155	179	170	153	157	134	166	160	151	168	151	130	167	161	161	177	163	141	176	159	164	170	146	157	168	155	163	158	158	143	155	168	160	144	140	183	148	172	165	174	160	168	184	152	170	141	166	165	161	155	165	165	139	155	160	176	165	164	163	146	125	161	187
345	2	2100	177504	417	2	38	405	742	1028	1037	1030	968	826	746	685	591	480	440	365	352	338	329	337	320	314	285	297	254	275	279	278	253	259	235	251	252	232	230	230	230	253	223	227	240	217	204	230	220	215	217	201	214	225	206	192	210	193	210	202	199	195	184	197	198	190	202	220	194	195	195	172	226	199	196	200	173	170	162	167	203	185	194	197	192	162	164	182	182	186	204	175	198	209	212	181	183	163	165	156	166	179	178	207	174	180	158	175	163	166	218	174	187	200	187	190	167	201	222	212	200	200	181	218	194	184	202	212	231	187	194	170	189	163	203	194	173	153	191	186	156	187	201	177	156	169	184	189	189	173	186	159	181	174	153	192	180	171	173	193	178	187	176	169	175	187	184	192	169	190	172	166	201	186	170	186	177	172	173	181	153	185	156	169	163	172	183	185	178	174	158	177	175	184	200	208	169	157	165	203	153	168	174	184	149	180	165	176	168	166	164	160	178	177	174	176	170	173	171	166	176	171	182	161	177	164	178	186	170	180	163	165	174	189	171	174	167	173	198	183	169	173	174	155	219	163	165	159	181	189	158	167	162	172	183	167	174	169	170	180	187	170	160	153	169	172	174	189	180	170	174	198	184	200	179	174	183	190	173	160	165	179	175	192	171	180	162	190	161	180	178	148	182	149	176	168	170	182	192	164	156	182	196	180	155	178	167	173	147	157	173	159	186	203	194	178	159	164	188	168	162	168	163	182	169	162	182	170	165	164	154	168	186	162	148	172	171	178	143	194	176	178	147	168	182	155	169	151	179	184	168	169	169	151	153	172	154	168	184	175	185	156	166	187	154	183	184	180	153	188	164	177	185	167	174	170	185	167	160	184	172	175	174	198	158	164	182	156	164	184	183	188	184	165	162	167	165	168	172	159	184	197	175	164	180	194	158	196	168	155	158	176	177	154	163	161	178	175	177	154	178	170	182	174	191	165	189	176	182	175	192	184	177	151	180	172	152	173	172	171	186	182	159	184	169	160	193	193	167	187	171	175	166	147	168	169	197	194	166	172	159	180	160	196	172	170	159	172	211	165	170	174	160	169	193	160	177	173	169	155	159	168	160	150	162	173	162	189	160	165	166	185	190	191	188	171	158	171	178	160	194	190	182	158	171	184	173	192	188	175	191	160	199	186	179	175	168	187	159	165	177	192	153	197	181	169	183	172	154	173	175	194	186	181	185	191	169	167	170	153	156	182	179	164	169	198	158	167	202	161	174	186	189	170	181	178	177	170	185	166	186	170	179	190	179	186	186	181	167	167	172	192	162	200	166	179	174	168	139	176	154	177	181	179	175	153	157	164	182	167	177	185	186	178	197	186	184	173	188	177	180	156	177	169	175	181	170	161	162	187	164	175	188	194	183	173	186	194	182	174	156	199	182	176	180	172	171	166	162	151	157	197	177	171	170	162	172	187	183	171	179	166	162	195	195	175	142	172	157	172	189	184	160	182	170	169	170	204	177	161	172	221	158	145	164	181	147	182	182	179	185	185	166	183	173	170	178	186	161	159	170	176	173	170	167	159	185	174	156	188	170	180	158	183	159	165	187	201	195	165	196	165	172	170	144	180	173	175	167	175	174	177	183	186	167	184	149	163	167	191	175	174	150	161	177	178	160	166	180	196	153	181	163	182	185	148	181	165	176	180	147	170	172	180	151	197	156	159	183	167	185	196	162	167	145	176	200	166	188	137	173	184	168	160	178	200	164	157	155	162	191	194	174	154	181	162	209	146	183	167	160	180	201	157	194	177	181	165	173	176	197	169	172	166	164	164	185	187	167	151	208	175	157	167	182	165	156	205	167	162	158	158	163	187	183	162	175	189	160	170	204	158	177	155	175	198	180	183	159	182	192	183	168	177	174	162	150	198	181	176	159	180	168	159	168	160	171	167	165	181	168	161	156	183	175	195	169	174	156	160	152	206	182	171	175	196	169	191	192	175	162	175	175	161	177	161	162	200	180	166	153	200	148	170	171	186	156	146	167	183	167	196	182	164	164	155	178	184	164	178	175	156	162	168	164	177	158	172	179	183	184	180	168	188	176	171	188	190	174	183	155	200	186	166	179	174	161	159	184	168	181	175	178	155	161	180	153	156	158	165	172	164	171	171	169	157	168	162	178	173	159	164	153	171	167	176	176	181	167	142	163	177	185	183	154	179	182	184	150	199	165	191	162	168	185	162	173	187	184	171	162	139	188	213	160	179	178	188	179	168	182	150	154	156	173	190	158	169	155	172	166	159	172	175	165	162	153	168	182	177	171	182	170	179	168	169	161	187	147	168	165	186	172	156	178	195	185	146
345	3	3500	177627	395	3	33	279	656	1080	1068	1130	1047	1012	889	792	703	558	434	423	387	347	325	338	307	329	286	319	278	299	299	277	274	274	254	265	252	263	237	239	250	250	260	243	229	216	219	231	238	234	205	216	203	217	216	220	213	206	204	225	215	184	230	205	200	217	224	214	225	217	218	206	209	218	224	172	210	195	176	203	184	199	167	198	228	190	189	185	224	185	199	209	203	192	186	187	203	198	214	182	195	179	190	203	218	203	201	191	178	198	182	206	170	222	194	217	183	217	201	232	203	215	211	226	222	207	201	214	172	223	219	178	189	190	206	165	203	206	190	186	179	203	201	193	204	187	188	187	204	190	197	174	202	187	186	189	167	191	205	206	179	193	180	176	162	165	177	193	216	171	167	173	177	158	200	211	195	197	202	202	185	171	182	198	195	201	157	190	190	173	178	192	203	185	210	189	180	195	190	186	169	159	173	171	180	170	201	194	187	205	191	199	189	177	181	154	210	184	210	191	188	199	181	186	169	199	180	183	183	180	183	211	175	202	206	183	215	193	178	175	208	193	180	160	181	203	189	180	174	215	192	184	200	197	184	183	174	184	178	171	189	190	176	169	197	186	194	170	189	192	192	181	171	165	193	179	186	177	164	188	178	197	185	198	176	207	182	181	183	200	154	211	201	164	170	196	173	192	172	184	178	172	189	181	200	218	163	220	179	191	186	199	191	181	178	194	176	200	184	175	191	176	168	169	171	190	198	173	197	200	174	167	187	184	193	201	169	183	177	180	177	189	181	187	193	195	190	203	188	196	189	193	180	182	195	168	182	198	171	174	185	185	206	199	190	182	159	181	192	215	175	194	163	181	203	189	173	209	183	181	208	170	170	169	175	183	194	164	174	182	181	196	163	183	176	178	181	181	185	182	176	201	187	182	194	197	184	169	190	180	166	187	195	206	187	174	178	172	174	196	181	206	164	171	185	178	190	193	180	168	188	176	169	164	156	205	166	195	169	183	174	197	174	186	187	207	198	193	181	168	183	174	166	174	197	171	167	167	201	175	190	176	177	204	175	185	207	192	188	160	176	181	185	198	183	178	180	185	180	165	181	159	185	208	186	186	192	202	158	191	169	183	199	169	158	181	200	169	221	195	200	191	207	192	168	172	187	202	182	207	170	187	162	177	197	182	200	191	192	188	201	172	173	185	163	190	179	200	198	177	169	160	194	183	193	183	181	167	179	185	179	165	177	176	196	153	190	187	178	166	173	151	210	178	171	171	187	186	202	189	173	177	204	187	185	196	210	187	171	188	188	204	168	168	176	187	193	180	178	168	151	202	189	180	173	166	183	161	186	189	168	181	186	204	200	169	171	203	206	162	210	190	172	170	184	188	173	197	174	171	188	150	163	211	178	169	180	162	202	194	183	172	182	159	186	191	197	160	179	188	196	169	176	187	202	185	168	170	183	168	169	186	198	193	205	202	184	192	201	180	158	189	159	200	181	172	206	197	203	186	190	203	174	178	196	164	193	161	204	208	149	180	182	172	180	184	186	172	180	188	163	179	195	184	201	199	172	191	208	154	189	186	160	187	207	160	182	190	173	192	171	171	182	183	176	202	182	189	185	171	168	169	196	204	159	172	192	189	191	168	186	196	159	173	170	170	194	198	177	193	174	192	189	175	191	201	176	163	185	181	180	187	190	177	149	177	170	214	173	196	172	198	184	190	158	188	180	197	165	190	191	199	182	172	159	186	183	193	214	185	173	179	193	178	185	188	192	190	196	188	172	196	175	164	182	184	198	182	161	198	181	187	188	191	184	186	168	178	178	177	187	170	186	181	181	189	168	189	205	176	190	201	184	182	172	196	191	201	186	193	183	181	207	191	185	207	164	185	179	201	187	164	166	164	181	187	170	195	178	163	161	151	188	182	172	186	185	186	166	217	179	188	169	167	170	194	170	172	170	179	161	193	172	172	177	184	185	160	192	176	153	185	194	176	194	190	180	165	187	180	170	206	165	200	186	170	179	174	183	174	171	163	171	164	165	186	166	178	186	171	173	180	199	181	186	175	158	171	182	165	173	199	172	179	173	160	177	173	181	192	189	176	199	158	181	168	182	185	179	196	182	177	166	168	160	196	175	198	207	183	180	191	163	158	190	162	184	200	172	196	173	169	190	205	177	190	182	182	185	207	180	194	188	187	185	199	157	176	170	188	197	171	172	196	195	165	190	183	196	174	186	179	211	164	188	182	178	161	205	199	179	176	183	207	188	172	169	178	183	157	171	176	180	169	167	167	180	153	193	178	181	157	175	185	178	188	198	191	173	139	174	184	206	198	169	195	171	198
345	0	2700	177751	391	2	24	210	575	907	958	1006	1002	942	840	742	668	595	478	431	387	403	373	339	353	326	307	318	324	296	279	304	303	295	282	312	282	283	267	270	285	283	300	277	261	273	261	248	252	244	247	255	249	225	213	228	255	267	219	236	239	225	222	246	238	223	257	197	219	226	206	206	218	203	231	222	208	190	209	217	251	190	203	189	210	204	205	224	228	176	200	205	204	244	224	195	217	202	224	212	206	227	212	231	197	204	211	201	202	205	220	215	206	222	236	229	235	251	235	248	213	216	239	247	223	217	226	206	192	215	221	199	216	203	214	174	227	204	208	201	195	204	211	213	206	209	210	194	197	183	212	196	215	194	188	194	175	187	194	197	180	178	195	194	207	187	188	185	211	185	185	187	185	184	197	202	207	193	187	195	193	173	201	205	202	179	196	158	194	208	186	200	193	211	186	217	192	181	203	193	224	191	179	184	202	210	213	188	199	220	233	204	182	209	186	188	200	189	177	189	213	185	174	174	210	197	196	193	215	174	197	183	192	197	183	201	206	161	204	219	208	174	171	178	222	154	186	195	189	202	195	184	186	174	215	201	199	204	223	203	193	197	184	169	200	212	162	199	176	189	192	209	203	189	190	190	217	180	209	199	180	210	184	199	165	205	200	178	195	173	177	192	166	199	186	201	191	187	205	218	193	173	186	193	200	186	203	174	205	193	197	197	212	181	189	194	197	173	187	214	194	195	200	196	181	202	193	228	202	210	187	194	205	192	183	205	178	188	184	179	194	219	200	186	177	207	186	185	184	199	195	202	191	188	181	181	200	214	162	186	185	176	232	190	197	185	181	172	191	195	193	195	193	172	199	191	186	192	201	206	178	176	208	178	176	215	178	177	205	202	195	193	191	203	179	201	176	206	204	214	183	192	207	188	190	175	179	179	184	203	208	202	181	181	204	211	208	194	188	168	216	181	193	194	190	186	194	180	199	181	190	182	182	186	185	179	181	209	185	180	202	185	195	191	180	159	195	181	181	202	179	193	206	202	210	218	194	206	199	193	204	213	200	205	179	185	187	175	190	203	205	179	206	199	187	166	222	208	202	178	208	213	189	196	176	179	185	206	211	215	187	196	165	163	176	195	175	185	187	188	205	192	188	184	207	187	187	189	191	210	180	191	186	184	185	209	164	200	187	184	207	197	198	186	168	191	215	200	196	191	183	160	189	194	202	202	170	187	196	220	205	214	183	187	190	214	182	188	210	184	185	196	224	208	171	198	189	180	197	194	199	192	206	207	209	191	208	199	200	209	175	207	183	209	184	178	177	192	174	193	219	171	206	203	193	228	214	191	182	191	190	184	193	189	213	188	193	194	186	199	184	190	176	199	189	186	185	172	210	150	182	196	184	179	205	177	189	200	197	180	190	206	176	192	205	181	198	175	227	193	187	196	193	181	214	195	200	179	167	175	195	180	208	190	183	206	181	159	193	193	180	182	179	185	181	184	186	210	176	168	194	177	174	199	179	204	190	194	187	168	223	200	176	202	185	211	200	188	191	200	196	180	187	174	217	191	200	188	178	182	207	186	170	187	205	208	201	180	204	183	211	198	178	183	169	169	213	203	170	202	180	199	179	205	203	205	187	204	204	195	178	162	184	171	186	178	187	187	224	198	175	176	192	184	184	187	209	184	176	171	190	185	183	192	209	197	163	173	180	189	179	193	178	195	192	158	181	184	209	187	194	198	215	182	187	205	195	188	172	203	187	188	192	185	194	180	211	200	193	187	191	185	178	190	205	176	210	199	197	202	196	171	179	222	193	184	197	202	177	188	212	198	167	194	184	191	176	189	214	178	174	199	191	188	199	184	192	199	196	177	196	205	193	215	197	192	180	207	179	224	170	204	220	186	206	197	179	199	177	194	201	172	190	225	215	172	199	184	216	194	175	199	204	186	202	187	178	178	203	207	176	163	188	211	189	204	203	193	201	190	186	194	180	200	184	199	201	209	183	201	190	172	196	204	188	193	196	177	208	169	208	186	207	205	187	188	198	191	175	175	175	165	183	176	194	209	182	187	189	194	179	174	179	190	174	172	204	179	176	204	217	200	229	201	184	196	228	197	201	204	225	196	188	200	186	200	191	201	198	188	204	204	177	203	167	165	194	200	187	225	176	209	210	196	203	190	187	191	177	196	203	178	174	200	203	197	185	179	203	201	185	190	189	170	198	183	198	194	187	194	166	165	180	174	185	197	196	191	185	209	197	188	199	191	206	184	189	196	186	161	176	185	188	172	173	212	190	178	204	194	189	178	206	176	191	188	199	189	182	196	202	178	216	177	189	183	202	189
345	1	1900	177874	382	3	43	439	829	1127	1069	1088	1033	909	848	750	629	531	463	402	373	372	368	340	304	323	305	299	277	274	276	269	284	269	242	279	270	270	252	245	253	259	230	249	252	252	249	223	206	242	227	215	223	208	231	221	209	198	207	206	238	225	229	227	237	201	225	213	199	224	194	217	211	219	224	216	208	216	228	206	206	201	201	235	208	218	197	175	221	198	197	206	230	201	201	203	192	198	210	223	205	192	203	215	196	209	194	210	207	236	198	202	202	248	215	209	216	228	206	218	214	243	230	235	228	209	201	212	251	218	216	195	197	222	209	220	186	203	207	180	216	198	184	205	199	198	206	191	200	210	172	202	220	201	195	197	204	209	196	206	204	194	201	187	203	211	196	179	201	186	189	208	170	202	187	198	181	173	186	193	183	208	202	215	207	205	221	201	193	197	207	184	186	211	206	201	208	191	215	195	208	203	195	209	217	189	206	199	190	189	185	218	181	205	191	213	205	210	215	194	200	206	223	184	216	193	191	195	209	196	205	199	200	199	203	221	210	204	206	203	236	208	204	197	205	184	219	197	193	178	178	196	195	196	227	205	207	201	206	189	211	181	222	189	208	188	215	169	195	196	194	227	184	204	206	183	218	198	199	187	194	184	195	225	179	214	185	185	194	192	208	206	187	193	186	202	201	197	173	186	188	215	195	211	207	201	223	197	196	194	187	196	224	207	207	202	210	197	184	210	225	193	213	196	186	192	191	214	214	196	189	188	197	224	211	195	168	185	202	209	206	189	192	206	206	198	188	206	195	222	206	198	196	197	218	205	208	186	176	187	202	206	193	195	198	199	186	191	187	199	200	171	224	198	177	199	209	170	221	204	220	209	202	172	198	211	202	194	220	217	183	193	219	213	172	208	196	217	195	191	196	169	201	196	194	184	226	216	199	182	214	206	213	187	218	206	211	179	181	174	213	221	190	183	194	180	197	189	201	197	195	184	184	203	158	194	190	188	214	193	200	201	188	181	190	220	206	211	189	194	204	201	208	205	189	199	194	206	193	201	183	172	197	205	209	184	217	180	167	183	197	191	202	219	205	186	197	210	213	183	189	198	181	193	205	195	218	190	200	202	196	178	183	179	186	224	162	182	197	208	186	178	194	193	166	200	176	181	199	179	191	182	186	200	206	201	212	193	212	177	205	194	207	191	213	190	205	188	213	196	195	208	181	193	203	225	205	216	199	188	196	203	218	216	187	188	173	193	190	205	195	185	179	203	208	192	193	208	204	184	193	180	195	220	220	193	218	218	192	217	221	223	196	194	175	206	199	198	193	201	192	222	200	205	202	183	191	208	202	186	191	175	196	194	210	205	207	180	193	224	206	220	176	207	197	216	215	199	184	226	212	220	207	202	205	186	205	197	191	188	192	223	203	193	192	185	204	197	198	213	197	205	183	200	185	212	187	200	177	178	172	193	196	190	186	212	188	187	181	217	189	210	175	211	216	230	191	233	196	206	186	228	195	181	176	207	157	188	183	191	217	206	203	192	185	194	170	217	179	219	216	187	206	217	158	194	197	191	223	195	201	175	208	208	217	197	191	202	185	182	204	211	190	190	205	201	194	234	215	184	208	212	197	208	197	182	178	194	209	198	191	201	183	215	217	192	204	201	204	221	208	173	205	213	207	197	175	182	208	187	161	187	193	213	208	221	196	206	174	194	195	166	198	186	220	197	206	189	214	196	199	202	180	194	217	188	187	175	186	234	176	190	194	193	189	191	189	193	181	201	209	223	194	199	204	206	221	221	194	198	230	183	186	205	174	183	193	206	193	223	218	190	216	200	195	205	220	184	208	215	209	192	186	212	199	191	206	189	200	211	198	201	214	198	203	191	191	202	203	208	213	192	183	191	184	172	185	193	197	211	207	205	218	222	202	195	206	198	196	203	203	205	193	182	199	222	201	184	199	188	197	179	230	203	217	201	226	175	165	195	194	230	199	207	186	200	191	236	225	205	206	180	198	209	202	185	208	212	205	204	202	200	184	183	191	202	176	201	207	199	210	184	184	191	199	184	205	192	172	207	185	197	184	175	189	199	210	194	199	185	193	192	187	207	173	202	190	207	195	214	200	208	185	219	191	184	194	199	190	180	212	227	203	195	191	207	195	218	202	210	190	204	193	190	169	187	198	205	212	181	179	195	204	191	180	200	199	184	180	176	208	199	179	191	189	209	229	201	195	208	183	213	203	184	181	186	182	208	194	185	219	198	202	170	212	182	200	226	183	173	194	188	207	174	205	207	198	211	193	201	222	209	194	200	199	201	193	204	209	195	176	193	197	195	199	188	210	194
345	2	2100	177997	361	2	30	376	732	1022	1088	1005	960	852	700	635	571	524	494	416	412	362	324	327	342	294	355	295	322	274	301	294	262	264	268	235	245	261	250	249	233	239	264	240	235	224	243	249	218	253	202	225	224	229	221	235	213	234	221	221	224	211	218	198	217	198	220	182	220	195	196	232	208	217	222	204	225	227	201	216	206	176	211	205	206	191	197	232	205	202	206	207	169	228	199	202	199	221	211	202	199	184	199	200	214	175	191	184	214	192	210	193	196	204	207	229	201	196	196	229	190	225	213	173	184	220	211	208	209	184	196	191	181	190	209	185	190	175	181	198	200	180	231	197	185	183	196	179	209	178	195	199	217	197	191	214	190	216	188	194	196	191	189	200	164	205	197	200	200	198	197	184	191	203	203	199	196	222	189	218	208	210	183	192	181	189	177	198	205	206	210	202	194	204	185	168	216	206	190	197	189	209	204	190	196	176	192	183	185	213	204	180	215	191	189	196	198	195	172	188	199	185	191	193	182	213	215	202	162	177	206	183	183	180	175	210	209	184	183	197	184	188	197	181	192	179	185	202	187	213	177	174	213	183	175	183	208	192	206	182	194	201	194	185	209	180	179	209	177	193	196	195	209	226	203	230	206	241	202	178	176	190	186	176	198	143	161	195	192	213	198	187	205	179	192	174	188	188	197	178	185	200	200	201	195	171	208	195	192	181	185	178	179	180	204	210	188	173	178	185	206	199	175	173	184	175	175	208	165	168	190	215	198	219	212	215	178	198	186	191	173	174	174	197	187	178	177	193	181	198	220	197	207	181	196	176	192	190	196	184	185	190	203	208	195	195	205	186	205	189	196	204	189	182	189	163	219	180	197	198	189	187	219	192	187	190	167	199	173	182	192	179	191	184	224	216	182	191	178	199	204	212	225	190	156	190	201	209	187	191	170	192	184	187	187	165	211	200	163	209	179	190	190	200	187	181	184	209	177	208	160	190	173	184	186	195	183	192	203	209	207	161	184	191	198	188	197	187	197	181	161	166	173	200	212	221	182	173	193	233	190	200	205	183	182	186	179	197	173	181	189	208	181	196	206	172	184	204	185	190	184	195	203	186	190	190	186	196	183	180	173	183	185	210	169	211	183	206	193	180	199	205	192	181	188	190	193	210	194	205	179	186	191	189	182	184	211	173	192	199	186	170	203	186	179	190	179	185	179	206	187	183	180	156	175	205	192	183	185	175	185	176	181	204	195	177	181	196	179	172	166	195	187	195	184	202	191	194	195	199	179	195	202	196	182	180	193	182	186	186	214	186	192	181	187	185	169	181	196	173	177	185	187	191	198	203	178	178	180	175	195	184	200	191	213	176	169	183	222	191	194	177	226	193	214	180	199	205	196	190	188	188	178	175	181	182	196	193	179	186	195	217	197	180	218	204	190	191	191	192	191	203	196	197	192	181	185	197	214	206	172	193	195	203	186	213	188	165	225	190	179	179	214	183	168	177	197	174	197	195	226	190	216	188	185	183	172	205	183	185	183	187	211	181	176	177	192	175	185	191	183	192	174	198	208	177	181	178	176	186	213	199	195	196	173	208	204	189	187	170	192	187	200	186	190	218	184	187	191	178	177	181	214	181	190	200	210	193	198	206	189	169	184	183	188	203	195	177	183	183	193	204	174	186	188	186	192	196	181	174	173	201	182	190	188	176	174	184	166	189	204	176	197	190	186	184	194	178	193	173	182	178	188	182	169	182	186	192	198	197	193	184	215	180	186	182	195	201	198	211	188	184	176	176	195	187	199	196	192	174	176	177	204	211	184	195	194	185	194	193	178	199	177	168	207	200	170	214	177	181	209	197	196	194	192	193	163	178	185	197	184	185	183	184	178	171	183	176	185	203	195	197	177	172	198	179	195	176	185	184	190	183	210	204	219	206	186	178	185	178	203	201	190	179	193	179	180	190	171	193	184	206	202	177	203	176	183	211	187	176	199	204	180	186	196	202	175	170	193	221	199	208	186	171	194	186	184	193	202	208	187	180	208	199	206	168	205	207	170	187	199	187	183	178	194	185	181	208	217	204	190	195	197	192	191	191	202	195	181	215	193	189	199	171	191	191	198	169	192	192	181	195	197	204	178	197	188	218	193	204	179	176	191	225	193	164	188	198	175	178	182	201	184	187	183	196	198	180	180	185	167	209	197	179	200	184	184	179	189	218	185	205	182	191	201	206	199	203	176	218	181	188	171	178	190	194	171	189	199	190	209	183	184	198	180	198	176	179	167	220	163	171	192	189	173	186	210	185	201	172	193	184	173	208	186	198	196	217	189	195	185	180	198	221	197	193	189	153
345	3	3500	178120	367	2	29	312	634	1023	1090	1172	1100	1049	945	811	640	542	470	405	396	372	356	369	337	327	340	348	319	322	272	312	299	291	281	280	285	264	282	271	249	263	263	250	222	284	281	265	263	207	270	239	226	229	240	254	227	255	230	240	209	220	204	218	225	222	212	202	195	217	210	197	192	203	185	210	224	213	221	228	211	240	209	212	218	211	191	197	206	196	216	207	218	218	198	215	216	200	198	207	192	178	196	198	184	210	197	197	188	175	180	225	206	219	202	214	220	199	225	220	222	222	210	210	207	202	201	200	211	215	209	202	210	200	216	197	206	201	199	220	199	206	208	207	188	216	208	215	207	199	186	220	216	174	203	197	185	208	194	176	196	198	191	186	212	205	200	166	195	217	201	195	186	180	199	193	208	202	192	200	213	182	170	214	181	180	191	184	214	187	200	191	191	210	170	194	185	198	208	178	214	202	203	172	178	175	211	193	199	199	193	210	212	208	183	202	183	213	214	194	166	189	192	220	189	204	178	179	174	197	187	190	193	188	184	188	193	206	232	186	196	181	190	219	207	192	193	206	202	224	216	189	200	189	233	185	203	173	193	186	180	195	160	201	215	198	213	194	197	205	186	180	220	183	201	171	204	199	203	182	177	182	197	207	166	195	192	190	210	208	190	191	188	204	184	183	193	184	174	205	211	188	205	197	216	185	168	195	207	201	203	175	191	192	185	202	206	185	189	194	204	207	196	210	184	197	193	202	195	206	177	224	171	198	179	191	198	197	188	197	174	210	201	192	226	180	177	176	220	199	199	188	206	204	193	187	201	190	176	200	183	190	181	180	190	213	163	187	201	210	181	167	187	189	189	171	200	204	199	200	206	205	193	205	190	203	189	202	199	203	189	194	201	197	186	202	195	203	207	191	189	197	192	190	189	185	201	208	216	194	179	196	173	166	157	188	201	199	181	174	213	223	194	184	179	191	199	183	218	205	188	170	203	213	217	207	184	201	190	191	202	185	196	195	193	206	188	166	197	184	187	191	184	179	203	185	198	197	172	192	192	202	196	184	180	222	191	216	180	194	186	202	201	201	178	200	202	209	183	177	202	193	229	205	186	219	200	181	194	179	172	182	190	219	193	214	201	191	211	174	200	209	183	198	196	204	191	176	208	197	174	189	168	220	192	182	175	211	211	176	200	180	188	211	189	201	176	210	188	170	181	203	201	179	214	219	206	175	193	205	200	191	179	217	208	184	172	204	184	204	194	180	194	193	184	178	198	197	178	183	169	184	188	176	200	172	201	172	200	191	187	181	182	199	180	206	185	211	207	198	185	202	213	206	176	178	196	191	182	183	182	194	187	229	193	176	218	195	196	181	191	214	206	168	185	195	185	189	188	208	184	196	194	176	182	207	174	192	212	209	176	213	198	163	214	226	205	193	208	166	210	192	209	175	195	175	195	190	198	196	204	199	204	177	174	190	195	209	193	219	160	184	208	189	182	193	185	174	193	194	200	191	190	198	195	226	196	182	180	190	191	198	186	175	198	190	211	215	155	218	174	216	188	196	224	227	199	182	183	172	179	187	197	225	197	212	194	200	192	188	176	193	212	151	196	205	214	207	219	180	183	198	185	188	196	188	185	198	196	158	173	215	194	182	180	202	189	202	182	168	203	214	215	185	194	192	198	174	193	225	201	220	206	179	193	192	207	192	193	190	217	186	197	188	183	180	200	207	200	187	194	177	179	207	181	176	205	200	190	211	165	188	201	180	184	180	172	228	203	209	204	182	213	196	171	196	210	212	205	175	217	212	190	208	183	196	165	190	181	214	168	207	202	188	209	190	178	178	188	198	183	183	202	182	182	182	180	183	196	193	195	216	176	185	204	202	197	209	185	170	194	166	208	215	194	187	176	222	204	180	190	201	179	204	192	188	197	212	199	203	171	197	192	210	210	196	162	176	191	196	180	189	228	201	192	211	201	186	180	185	212	176	173	192	194	226	200	213	189	185	221	201	187	204	187	203	205	193	210	217	175	183	186	189	191	181	198	190	201	219	188	185	181	221	189	184	173	199	184	195	209	191	185	190	198	211	180	189	189	177	195	198	204	206	197	212	187	174	202	221	174	182	221	178	185	182	202	179	184	160	174	213	181	191	186	205	182	184	185	194	182	212	196	199	181	174	193	189	214	211	192	212	198	205	191	183	204	185	211	198	200	189	198	213	192	189	197	191	177	179	175	198	196	183	193	204	220	195	177	183	182	178	188	213	193	192	192	195	196	180	195	207	215	195	180	185	189	192	175	214	210	180	192	215	188	212	195	189	188	194	200	202	195	205	184	190	191	191
345	0	2700	178244	359	2	10	152	451	819	917	992	984	950	839	731	596	541	427	374	417	389	359	342	313	296	292	324	301	314	313	284	306	289	304	297	299	264	276	279	251	256	280	275	296	250	250	261	225	223	238	220	230	240	240	214	221	236	225	214	209	215	228	232	231	238	228	243	224	229	214	229	216	229	184	238	210	196	226	204	210	186	204	202	195	192	194	183	178	176	198	199	202	201	208	192	197	175	204	213	168	166	221	195	186	176	216	222	200	205	204	181	190	200	189	207	221	230	186	223	237	218	206	208	187	190	200	211	189	206	166	225	216	212	219	181	190	165	221	197	213	168	203	180	176	180	183	182	178	183	197	192	205	196	203	205	185	192	164	201	173	211	202	204	194	198	209	176	186	183	193	174	197	194	177	184	193	190	168	172	220	206	190	166	192	184	204	175	207	203	187	172	177	190	174	179	167	194	213	184	191	178	189	197	189	188	184	203	201	202	185	184	191	185	183	175	195	192	187	191	185	190	213	188	201	178	186	171	192	197	184	178	193	208	192	220	205	181	189	196	186	196	213	177	201	184	179	186	178	174	165	187	179	169	168	171	187	165	165	201	160	197	185	187	216	180	167	177	189	177	189	195	183	196	188	190	207	179	178	194	192	192	179	180	192	201	194	180	185	186	191	201	200	165	203	178	178	184	181	182	167	202	187	176	157	170	191	192	189	179	197	188	167	185	202	191	190	198	175	190	175	169	184	196	180	169	184	178	188	183	190	186	182	193	179	186	198	200	165	165	176	200	165	173	166	198	172	195	169	203	177	197	170	183	182	179	194	186	190	175	200	204	177	194	193	181	189	197	170	185	173	188	175	193	188	162	207	191	188	176	197	188	165	186	177	179	200	183	204	178	222	211	170	199	204	169	175	187	199	196	201	172	185	179	169	187	188	182	172	165	201	203	186	169	175	197	205	212	192	190	198	175	177	181	213	199	191	193	199	176	186	194	175	154	179	209	211	204	155	217	203	162	196	167	169	199	184	185	193	180	161	186	185	193	179	178	189	188	182	182	191	192	171	170	178	179	168	172	171	214	169	161	185	189	194	194	176	188	165	212	159	194	203	187	198	191	169	197	202	180	186	183	219	188	195	164	195	171	190	183	178	199	205	168	172	198	188	219	172	188	164	184	210	168	195	189	185	193	226	190	202	188	197	191	191	195	163	162	177	205	168	185	190	184	167	183	173	180	180	183	190	171	180	188	181	207	183	204	177	171	204	187	215	183	216	183	171	187	169	180	220	191	196	182	185	194	187	188	217	163	187	184	199	189	214	184	162	191	196	195	208	168	194	201	188	185	188	185	199	215	203	197	174	177	179	192	183	210	201	175	216	187	186	179	180	194	181	192	198	188	190	189	195	208	179	200	163	198	183	195	182	165	195	175	166	199	186	178	160	201	197	195	195	173	197	191	188	182	196	190	210	181	166	204	203	185	171	188	200	168	168	191	185	177	181	193	188	194	181	183	178	169	174	175	163	169	190	176	196	173	190	183	156	197	196	186	178	182	204	167	159	171	199	179	186	195	182	194	169	176	193	199	197	188	189	175	167	190	203	184	169	178	183	196	182	202	171	172	176	186	193	191	175	190	181	169	185	191	175	195	177	167	181	210	200	167	175	196	173	170	198	194	185	183	176	185	203	204	170	210	188	168	176	164	197	201	174	199	187	211	197	169	182	182	192	198	194	165	169	207	203	182	162	161	194	163	183	178	188	179	172	198	171	200	172	174	195	197	184	163	158	202	182	207	182	179	195	188	188	176	189	162	173	176	205	182	176	169	187	185	182	189	175	202	186	163	220	190	179	176	178	200	168	154	191	182	170	157	166	179	162	193	191	172	176	206	162	206	204	199	145	190	196	198	186	171	177	176	198	189	175	204	203	173	189	160	176	183	191	163	185	208	183	182	177	187	199	173	149	173	190	181	194	191	193	171	216	197	189	185	172	149	179	186	191	159	177	174	170	164	196	174	192	166	190	169	209	165	189	145	201	199	162	194	188	199	168	186	169	184	198	192	202	193	207	203	158	193	182	189	187	152	182	188	177	187	180	194	196	177	191	174	208	168	178	206	199	170	195	183	183	194	189	168	167	175	203	191	169	187	172	197	165	183	186	184	194	196	174	217	178	186	173	186	211	166	205	163	192	189	175	175	207	197	189	207	167	183	172	194	189	159	183	161	192	192	207	192	197	185	199	195	157	210	171	214	170	179	184	200	191	177	172	210	170	189	185	177	189	163	188	174	183	191	164	176	206	178	216	194	180	183	191	164	156	198	170	197	177	165	221	185	184	157	195	196	183	180
345	1	1900	178367	416	5	34	491	872	1106	1122	1120	1049	950	842	783	662	574	472	437	397	363	319	341	358	315	284	301	295	286	268	270	272	263	260	255	255	228	236	227	258	262	230	229	240	230	215	245	226	234	222	215	251	216	220	207	215	226	192	203	207	206	199	193	239	220	214	207	197	184	190	218	213	210	191	218	190	197	224	195	241	182	207	187	216	193	209	174	190	186	189	214	171	228	204	176	208	221	183	178	197	206	175	192	221	183	219	228	213	190	176	203	198	200	204	184	208	214	194	189	227	202	215	180	208	196	181	194	204	216	176	189	174	195	192	195	206	209	166	218	178	189	187	193	208	200	186	194	200	176	192	204	200	194	182	194	211	177	199	169	170	192	184	180	187	210	188	177	187	187	189	175	203	191	177	192	196	203	189	197	194	199	188	195	207	178	182	200	199	182	204	218	198	193	204	168	178	188	168	177	163	177	154	173	163	185	179	183	193	202	173	164	196	185	192	184	191	198	182	190	192	200	167	206	191	197	178	216	196	192	182	200	216	177	184	206	197	158	165	204	171	176	206	180	187	185	175	191	181	199	187	191	192	167	178	177	192	183	186	186	222	200	178	175	199	187	182	181	186	198	201	190	173	163	189	211	188	154	169	199	208	192	196	192	200	179	199	182	175	199	180	209	184	195	193	172	208	193	182	187	187	213	187	169	186	191	181	197	181	207	200	181	171	206	179	165	181	204	194	206	159	175	180	234	183	192	178	197	172	201	185	202	166	178	205	163	214	167	193	231	163	208	188	194	169	197	210	213	211	193	234	204	173	184	188	197	215	187	195	180	184	184	174	185	203	160	190	202	178	176	198	194	195	173	194	161	195	187	198	201	187	196	170	199	182	182	186	174	196	181	211	191	197	182	180	187	184	179	197	196	167	202	208	187	170	166	196	184	187	192	198	173	180	203	192	178	177	179	174	187	178	176	181	188	186	177	154	197	207	204	188	165	185	177	184	197	206	184	181	209	167	201	191	190	188	179	186	174	201	181	207	165	191	188	185	182	192	179	186	178	193	186	182	180	173	189	154	182	169	191	190	199	193	177	192	197	203	183	210	207	179	208	193	209	185	187	169	180	197	201	174	193	185	190	189	190	200	202	183	201	167	176	192	190	170	177	166	197	181	186	190	202	202	195	170	188	170	181	170	190	184	165	189	194	188	189	187	164	199	180	180	175	188	170	174	195	195	187	166	191	164	196	184	205	197	197	180	182	180	202	185	196	173	169	215	195	174	201	207	179	169	176	201	202	196	169	194	198	171	169	140	183	182	184	162	176	216	190	168	195	193	226	166	187	194	210	151	193	178	177	169	166	185	160	197	198	167	182	179	193	183	178	195	181	175	190	200	183	172	193	199	201	220	183	189	157	232	190	184	191	201	181	184	188	189	193	188	206	182	178	181	183	200	186	183	193	183	202	184	195	208	184	179	201	214	188	193	178	175	176	167	196	167	192	200	202	165	207	183	167	188	176	174	196	187	166	187	191	195	193	186	166	181	210	180	187	185	199	191	183	202	192	163	195	184	202	196	184	192	203	172	176	205	200	176	193	166	184	203	156	187	194	203	212	214	194	192	173	177	192	177	165	187	172	182	160	176	188	206	203	177	211	207	179	149	194	176	198	199	205	177	179	199	182	146	198	181	194	195	172	185	186	182	184	183	193	176	206	181	174	173	164	185	152	181	191	194	193	196	179	197	185	169	188	173	197	167	171	180	179	191	178	173	193	170	173	187	203	200	183	191	177	198	196	207	180	203	172	175	206	198	185	182	185	186	182	182	187	173	179	188	171	179	184	163	189	195	180	181	204	167	169	189	182	196	174	179	183	193	195	158	169	151	186	180	168	177	204	184	190	198	184	199	177	186	196	196	152	162	188	201	182	156	173	169	197	201	176	183	192	183	189	191	197	189	176	203	184	171	176	174	192	188	206	180	188	182	178	159	202	174	185	205	190	188	211	205	195	168	197	207	174	165	183	168	184	202	191	162	160	177	200	173	198	180	173	186	192	185	178	189	197	160	185	199	174	196	186	182	198	178	181	178	207	187	170	182	201	217	182	190	193	181	193	180	208	170	175	204	195	201	166	193	186	195	188	172	202	188	187	196	213	177	176	193	195	176	171	181	192	170	193	171	204	183	202	205	163	205	191	195	185	193	189	201	184	176	199	178	194	178	208	215	166	174	194	213	196	179	196	195	189	198	192	201	174	180	196	182	186	210	175	175	165	173	182	213	185	202	175	186	201	154	171	192	198	196	186	181	212	197	189	202	191	198	174	193	175	203	197	171	183	181	194	201	187	161	216
345	2	2100	178490	394	7	65	501	839	1087	1123	1089	1009	853	751	708	535	509	451	424	404	404	366	329	335	303	328	323	319	295	311	305	301	310	290	285	272	269	263	264	236	262	239	228	222	256	228	220	231	256	231	206	238	224	225	235	219	227	211	199	211	239	233	223	226	233	205	205	207	189	215	214	214	226	197	195	196	210	226	212	191	191	190	220	190	197	193	207	188	211	175	193	195	202	195	194	203	201	224	195	196	203	196	175	182	184	218	219	169	203	195	185	196	220	179	207	192	217	186	197	197	201	180	200	209	201	195	202	163	187	197	204	202	225	205	177	194	188	164	216	181	217	192	189	212	178	174	186	191	189	166	176	179	187	187	194	216	188	189	190	198	179	182	176	226	182	176	201	201	186	176	191	174	173	187	168	193	212	184	186	157	173	193	179	197	199	191	165	175	193	206	191	191	212	181	218	178	219	197	197	203	196	180	214	201	200	188	186	179	192	192	194	186	216	179	184	189	231	214	193	196	167	207	200	197	224	189	217	191	199	168	177	196	195	191	187	197	197	179	192	200	204	197	182	167	172	190	191	169	188	189	174	190	159	216	179	192	176	195	175	203	188	198	202	183	196	188	186	174	199	192	205	174	189	174	189	178	219	200	164	189	188	192	183	205	192	206	185	190	181	190	186	197	205	187	191	200	181	208	183	225	211	203	196	177	170	182	170	180	202	182	201	186	201	192	155	169	184	175	184	191	183	177	205	183	181	203	177	172	209	191	186	179	200	174	194	188	179	177	195	175	203	200	198	165	204	185	214	209	204	171	193	191	183	176	199	188	175	181	190	183	170	191	209	189	181	196	195	148	198	198	203	189	159	186	190	201	199	181	193	187	184	185	162	178	185	168	180	185	181	186	193	184	196	170	167	197	202	193	194	192	188	183	178	184	183	199	197	181	204	204	188	187	201	180	192	198	195	186	208	174	173	199	196	202	213	175	170	182	211	187	150	180	209	181	181	189	188	170	183	187	194	185	191	190	201	169	207	189	196	193	205	186	211	175	192	175	194	177	197	197	191	207	186	183	194	186	199	180	188	201	214	197	188	211	186	160	185	150	190	190	162	176	195	184	197	205	193	181	176	179	202	199	178	171	202	186	166	189	185	199	193	202	175	155	184	174	164	215	194	195	182	219	180	156	184	179	174	197	186	178	173	188	202	180	212	196	188	199	180	176	189	172	184	198	195	185	183	177	179	179	210	187	169	209	213	178	190	172	197	173	166	173	195	194	188	173	195	196	166	186	187	179	192	180	199	190	198	185	190	180	186	193	182	180	199	195	188	208	179	203	203	191	207	189	144	194	202	201	179	198	205	189	180	175	156	214	191	183	197	172	186	181	192	197	175	189	171	217	176	180	191	179	163	178	182	182	191	208	190	183	194	187	200	194	190	197	182	194	193	202	204	186	175	201	208	170	184	188	173	167	179	194	168	184	190	185	168	169	200	164	184	169	187	186	187	209	209	185	188	196	206	166	170	201	180	202	195	217	197	197	186	191	212	186	176	186	182	203	190	195	188	177	189	169	179	185	188	200	182	185	189	201	186	180	214	200	172	171	173	199	181	175	149	194	180	184	190	208	187	198	188	165	195	174	195	176	196	192	183	190	188	182	194	194	209	185	215	199	160	201	174	179	188	179	197	187	164	178	220	205	211	185	194	206	190	197	179	183	200	189	180	188	179	182	198	199	193	190	170	190	189	195	175	180	201	190	166	192	199	174	192	179	185	186	186	197	188	170	183	190	182	168	182	186	197	182	215	202	197	185	200	177	213	200	194	181	189	190	214	200	191	219	180	171	203	177	193	215	168	190	200	173	194	159	214	207	191	201	194	187	177	183	164	185	211	190	190	220	194	199	193	176	198	184	199	198	179	185	177	179	194	182	175	203	178	182	176	185	184	208	194	181	184	177	175	180	202	158	179	174	175	196	189	183	188	189	178	197	174	163	167	193	201	170	188	167	200	217	178	164	187	185	184	209	215	196	178	198	172	204	208	212	189	177	183	187	159	177	179	174	182	176	200	181	195	203	200	190	184	212	167	199	189	176	186	197	186	176	198	189	184	178	176	179	169	182	191	174	175	176	188	187	192	197	179	207	178	172	175	190	157	183	194	179	167	197	170	192	171	190	193	176	180	176	200	185	196	183	180	201	174	208	184	195	171	186	217	181	167	196	190	183	199	196	164	178	176	196	208	210	168	166	181	182	193	175	179	158	165	192	212	186	197	183	190	170	159	183	183	183	197	193	192	190	191	190	184	190	190	205	201	182	206	198	188	190	195	189	190	181	195	203	197	208	182	186	191
345	3	3500	178613	395	0	13	233	606	901	992	1051	949	852	713	644	565	502	430	422	392	366	352	328	328	356	324	316	314	303	333	305	306	295	278	257	270	252	273	288	253	228	252	251	241	248	254	266	229	223	222	233	251	213	230	229	233	240	225	240	210	242	241	206	222	255	217	220	182	197	226	232	225	206	194	204	177	215	208	197	191	209	200	216	199	219	196	198	211	201	224	220	211	187	200	213	233	193	187	211	202	205	193	201	175	192	213	191	204	201	204	220	194	197	195	203	202	195	222	174	168	211	198	216	197	205	188	183	194	186	185	199	195	210	195	192	200	196	178	213	195	180	197	182	201	182	210	195	191	189	189	181	192	195	201	209	202	211	181	203	227	195	182	188	201	198	178	207	200	182	185	195	176	183	199	198	165	204	193	208	185	196	178	185	179	208	181	185	193	171	201	196	190	195	185	200	188	204	201	196	184	197	162	172	170	193	193	190	177	210	217	175	185	172	186	195	190	197	203	192	203	223	203	197	186	197	196	210	178	208	191	221	187	173	195	209	179	214	182	205	193	174	206	172	205	193	175	189	162	182	196	202	171	183	207	180	198	203	194	200	162	191	182	188	165	213	209	206	216	200	186	194	194	193	170	208	182	196	198	202	191	172	177	191	185	185	195	188	180	220	189	192	198	190	186	195	208	203	180	211	174	189	207	194	187	188	192	196	185	179	190	204	172	209	171	172	190	202	201	201	183	211	196	183	198	199	178	169	172	167	180	207	184	169	216	176	179	182	177	190	186	178	175	172	201	180	182	148	164	164	186	174	192	196	178	164	217	188	175	178	191	181	221	169	207	212	197	180	182	187	166	177	199	193	156	188	198	192	177	186	190	214	203	203	176	163	209	187	191	191	192	206	181	205	178	179	180	206	183	215	195	191	171	164	209	190	182	211	173	165	191	176	178	199	176	235	173	200	183	218	190	182	175	178	182	200	180	219	199	211	208	177	184	218	181	163	158	186	192	183	179	204	192	200	205	168	185	184	195	205	181	195	185	207	199	228	202	213	206	196	212	193	198	189	172	185	209	168	162	185	184	164	202	200	177	197	165	186	181	193	190	227	215	199	185	189	198	168	191	214	185	193	186	181	173	215	175	215	180	175	203	180	169	193	194	168	195	211	204	190	170	184	185	194	172	161	163	171	197	170	188	177	208	192	179	182	196	186	176	158	202	218	195	161	185	210	159	191	190	193	171	198	199	166	194	190	193	188	185	198	195	183	196	203	211	192	184	213	188	186	188	181	173	206	175	190	159	185	187	175	198	215	209	194	202	187	187	225	177	193	192	193	176	180	182	168	168	191	198	183	217	185	177	192	184	196	181	188	176	208	184	174	187	201	184	185	189	197	163	174	175	191	192	193	168	163	189	194	194	182	209	199	168	174	191	185	212	192	166	211	187	174	192	199	165	201	195	168	206	214	185	203	213	214	224	193	182	180	209	205	189	187	190	198	194	180	195	189	195	208	179	185	170	188	193	193	194	198	163	189	240	163	200	165	185	218	190	191	196	213	184	194	204	198	171	196	182	200	204	180	196	205	200	192	188	173	179	180	185	187	207	193	185	202	184	166	193	167	185	191	176	193	192	186	184	195	163	199	174	223	197	172	195	182	196	191	191	198	189	187	204	186	177	212	199	177	168	206	182	192	189	220	174	187	197	183	196	193	187	200	209	190	191	182	188	195	213	217	180	171	195	204	196	207	186	222	197	166	192	165	195	215	195	185	184	189	194	196	199	194	176	202	194	167	216	204	173	182	178	203	182	206	192	176	169	176	196	190	196	212	205	187	170	182	196	177	177	207	211	191	186	188	201	174	168	171	189	205	206	186	197	174	183	201	192	200	192	185	204	168	193	199	181	183	173	187	180	189	184	178	180	189	172	203	181	182	195	167	169	202	179	189	204	185	181	188	210	193	170	191	193	188	176	185	208	204	198	200	179	187	175	188	215	189	183	198	180	194	204	200	194	173	188	172	191	183	174	193	185	198	182	174	197	178	182	185	197	169	177	202	184	177	204	192	184	193	198	202	186	172	214	190	175	176	182	172	174	194	208	177	197	186	185	201	178	184	172	171	187	168	176	175	190	190	192	188	165	204	207	200	214	188	169	184	196	195	200	176	187	204	183	171	167	181	205	187	199	187	172	210	174	196	190	172	187	185	173	196	172	199	212	191	220	161	199	203	175	212	183	174	170	200	203	187	192	193	194	207	193	210	172	198	208	197	185	196	194	196	189	220	192	198	193	187	184	193	197	182	189	195	194	177	197	182	192	185	190	180	208	203	202	197	185	203	189	201	192	176
