345	0	2700	166093	380	9	56	419	588	670	613	603	585	548	453	452	445	431	380	405	374	356	313	359	325	304	325	239	261	287	277	266	258	273	252	245	259	232	234	232	244	230	250	225	250	215	214	242	214	221	200	214	205	205	219	206	207	215	181	199	208	218	185	199	191	192	195	179	195	234	192	178	186	191	168	203	189	177	198	171	200	185	216	189	195	194	192	182	213	201	213	174	176	194	190	186	207	194	198	179	188	207	193	202	195	211	178	192	187	180	192	213	200	179	198	223	229	218	206	230	208	209	184	195	182	194	182	181	171	168	169	201	173	186	208	192	154	185	184	189	205	187	188	180	184	185	202	194	169	182	194	193	186	192	189	193	211	213	195	181	189	184	187	172	194	165	175	176	174	197	178	184	173	174	168	186	187	193	173	182	192	172	160	160	196	212	157	176	181	165	174	186	166	206	181	179	170	174	173	167	158	167	172	177	168	173	187	206	183	190	199	182	170	168	174	197	187	181	178	199	183	170	221	168	179	188	171	189	163	200	177	170	169	165	172	168	172	181	184	207	170	182	158	186	170	194	187	187	176	183	186	180	194	199	152	149	197	180	183	176	199	169	185	179	180	183	184	177	180	184	191	183	182	182	194	189	186	181	190	174	159	174	167	180	188	180	156	174	161	175	170	164	188	218	178	174	177	187	159	175	182	167	183	167	192	175	180	194	159	174	197	193	194	207	174	178	184	164	160	164	187	182	174	175	161	164	176	166	189	173	184	171	202	199	175	147	193	170	177	156	178	179	194	159	171	193	181	184	156	179	179	179	176	184	167	200	180	167	174	172	180	185	178	182	192	173	169	169	171	158	172	170	180	167	197	181	151	176	193	167	177	188	201	171	182	170	179	188	169	162	184	194	195	202	194	201	178	175	166	173	172	181	178	184	190	187	192	183	199	161	159	174	184	164	179	162	197	173	154	181	197	160	194	172	170	158	177	192	163	166	205	191	167	174	170	184	174	187	178	198	156	186	169	183	181	180	170	188	159	168	171	176	176	180	150	185	185	171	187	169	177	189	196	180	181	175	154	204	198	179	183	169	157	171	183	211	179	170	186	180	172	195	201	197	183	196	166	173	185	189	196	181	169	163	175	197	183	162	164	172	186	179	211	176	188	166	169	176	196	174	189	194	154	172	192	183	195	178	166	157	171	197	170	193	155	173	190	191	183	175	194	153	186	183	177	173	187	183	180	173	191	168	181	166	162	184	166	186	185	193	184	172	165	173	166	167	158	188	193	167	176	163	191	165	177	171	144	192	181	180	182	159	150	181	193	170	181	185	160	162	178	187	190	174	165	151	208	149	189	173	169	172	189	188	174	170	168	163	187	186	188	186	186	190	193	177	198	193	166	155	178	181	179	173	167	184	174	180	193	201	188	207	170	177	190	195	162	165	172	184	169	214	202	142	185	194	169	177	170	186	168	170	172	185	162	214	168	189	199	163	161	185	159	192	178	186	170	191	182	176	168	166	168	184	185	163	181	194	193	187	177	174	167	169	169	160	181	168	177	170	161	169	161	178	166	179	189	201	176	169	171	179	194	150	177	205	185	168	183	199	167	168	174	159	166	167	180	180	173	182	153	182	159	180	199	173	184	177	190	192	184	183	167	184	175	163	193	170	186	191	174	193	184	130	176	184	169	196	185	177	196	164	210	186	187	189	171	185	173	158	169	164	163	171	159	164	184	183	165	181	179	162	158	164	185	174	184	184	173	192	176	173	170	167	162	168	182	189	176	186	184	204	182	172	189	177	195	163	197	179	176	160	183	202	179	197	180	178	185	179	175	186	187	175	179	148	186	164	186	185	186	169	183	182	155	193	171	183	162	146	179	181	163	177	179	188	153	194	177	194	169	161	165	153	182	203	175	152	199	185	167	179	179	184	175	169	173	175	155	179	174	202	167	182	174	167	190	181	189	155	178	188	187	174	185	180	175	174	192	153	172	180	204	168	161	193	178	165	172	196	193	174	180	174	156	161	192	164	183	189	166	164	179	188	163	175	175	165	181	177	195	168	198	180	160	161	190	192	180	192	168	177	186	168	208	205	191	171	195	151	181	184	178	177	180	188	187	175	192	189	162	185	185	169	172	181	183	143	186	181	160	198	186	184	183	167	185	186	145	175	184	169	164	173	170	165	179	165	169	188	174	183	169	178	186	199	161	183	174	197	179	182	169	194	178	162	182	193	171	193	170	188	172	193	174	164	163	180	179	154	161	172	180	163	184	187	168	185	170	185	183	173	167	180	179	184	178	178	186	174	155	190	162	166	205	196	168	185	166	163	164	149	206	181	171	182	173	167
345	1	1900	166216	396	6	135	612	572	604	490	520	461	457	430	398	341	331	308	317	277	274	278	250	215	252	231	224	242	210	204	186	196	211	194	184	205	205	186	183	176	177	185	209	168	178	205	182	195	183	181	160	165	175	187	168	146	150	176	156	179	171	158	162	158	185	157	180	153	157	163	171	160	140	165	153	185	159	163	155	164	154	173	156	170	169	167	151	146	168	161	176	173	171	161	162	144	147	169	179	151	150	165	178	148	160	150	170	135	174	161	186	152	151	177	171	166	161	160	166	151	154	134	139	136	145	153	162	145	159	161	155	134	146	153	150	173	175	134	159	151	156	153	177	144	157	158	149	156	146	153	143	150	134	148	143	158	152	155	146	152	178	163	152	145	160	168	141	144	154	164	165	156	172	144	165	154	152	169	159	154	180	163	152	145	139	193	142	164	149	158	191	134	160	155	146	158	144	141	168	146	141	161	137	157	141	151	162	169	161	156	164	145	161	165	164	161	169	144	150	135	165	162	167	137	148	151	170	154	182	153	195	156	163	142	162	151	138	165	157	151	158	171	159	140	141	159	148	175	150	156	145	175	130	147	146	151	161	147	132	152	140	157	169	146	152	164	139	172	145	160	166	165	137	153	152	136	163	146	148	136	163	139	141	161	166	131	166	155	164	146	144	149	165	151	152	161	153	156	159	145	145	141	161	169	147	159	163	160	161	153	147	143	166	129	149	182	161	158	152	152	143	170	181	164	147	168	162	134	152	169	148	160	165	162	146	146	147	163	168	150	135	150	137	139	161	156	150	153	191	146	168	131	138	172	160	149	167	174	151	159	156	144	163	151	154	158	161	175	146	136	136	165	154	111	166	139	155	170	165	144	138	130	175	155	155	159	142	153	126	156	141	152	146	172	149	116	138	133	149	120	143	142	168	157	141	162	164	159	190	152	144	181	157	156	162	118	129	157	163	142	149	152	138	144	162	144	151	158	162	177	150	176	150	153	144	147	162	149	150	130	165	129	158	158	149	161	165	152	152	166	165	137	160	172	149	164	157	144	167	147	150	150	155	149	165	163	180	150	130	155	154	151	139	132	157	155	139	153	148	155	159	166	152	133	156	149	159	127	149	140	138	156	148	147	151	180	157	148	149	144	156	157	177	149	142	138	142	163	150	155	152	150	160	181	140	140	156	163	157	135	153	153	147	153	160	155	152	171	131	163	168	171	152	142	155	166	149	139	157	148	148	138	135	171	151	156	158	155	138	145	145	154	163	138	148	159	134	153	120	150	165	122	143	142	138	165	146	159	141	155	161	148	141	148	168	141	165	155	149	149	148	155	145	164	146	141	164	140	145	143	159	152	143	161	138	160	158	149	169	149	151	143	151	153	158	171	144	154	165	183	180	163	162	140	143	165	133	144	153	146	158	153	147	171	145	146	163	160	156	154	158	170	161	169	153	166	144	130	160	160	149	163	144	129	157	168	156	161	165	157	160	169	170	140	157	162	167	163	146	163	155	138	159	160	140	156	154	126	177	140	159	164	149	137	140	153	147	140	148	143	138	143	150	149	151	145	152	153	161	139	157	162	162	142	176	172	171	162	139	156	142	161	165	149	159	155	156	180	158	152	153	152	155	165	132	130	141	150	154	165	147	154	150	143	146	175	136	136	151	139	157	163	147	154	166	157	159	147	140	170	155	148	156	135	155	178	145	161	154	131	152	159	167	157	143	169	161	148	173	173	180	149	161	138	165	171	134	160	128	153	170	126	154	150	146	134	155	153	154	150	151	156	143	163	157	133	158	152	133	151	141	181	171	140	148	172	167	166	156	133	139	137	153	146	142	147	142	150	159	171	164	146	134	144	156	151	139	150	142	162	159	184	161	174	135	169	159	148	121	163	137	176	161	148	136	148	145	141	162	160	163	148	138	161	158	130	158	160	164	137	157	151	172	168	125	132	144	151	130	149	185	152	151	142	148	153	152	131	168	170	159	168	140	143	147	162	141	160	145	150	140	149	159	150	172	149	143	154	137	142	141	156	165	145	141	161	166	194	161	157	152	143	164	146	162	140	165	138	150	147	143	149	145	152	145	159	148	169	153	144	148	145	147	139	169	135	147	140	154	167	152	145	165	159	158	141	150	167	126	143	161	140	174	154	169	163	151	157	168	158	158	158	125	158	124	153	122	153	161	162	142	139	143	163	144	132	154	143	154	158	159	125	157	156	139	128	146	145	166	155	149	149	152	147	151	156	167	152	166	166	148	170	154	157	155	150	156	173	133	156	152	143	160	139	145	156	145	143	142	163	154	159	165	153	141	154	164	128	136	136	139	145	144	136	132	150	139
345	2	2100	166339	398	7	123	548	672	676	626	555	510	493	431	390	363	358	319	310	302	304	254	291	256	251	225	240	215	230	229	203	212	201	193	199	191	214	184	185	226	197	202	188	166	176	191	184	188	176	172	166	161	171	177	179	170	170	176	155	179	167	150	165	190	175	155	151	160	163	155	156	176	163	169	139	163	149	167	149	149	158	149	160	143	151	160	143	172	147	146	146	146	130	153	153	165	158	144	135	158	164	146	155	140	166	146	129	160	161	142	144	149	203	145	169	157	157	180	170	149	150	136	148	145	156	135	157	148	137	147	150	158	141	156	166	161	161	148	170	133	148	158	147	158	140	132	137	166	147	167	164	134	164	174	113	141	158	128	138	143	142	134	141	143	160	160	165	158	132	153	170	139	137	158	148	150	152	165	135	136	140	144	143	142	138	159	141	141	147	154	166	138	158	153	146	123	141	157	156	161	142	150	148	142	164	141	130	165	163	153	140	144	164	152	143	162	152	146	147	145	133	153	131	154	143	168	165	169	166	159	157	147	141	139	160	145	133	165	151	138	144	150	137	154	147	142	164	139	127	148	159	146	121	154	147	130	140	167	128	156	159	154	153	137	124	139	176	141	141	140	140	134	143	150	134	136	140	142	153	155	163	138	159	137	142	154	142	146	182	146	140	123	136	143	156	142	159	149	139	145	153	154	151	137	112	153	156	137	157	144	145	167	151	142	140	160	140	172	159	173	141	162	153	134	150	178	158	159	160	165	151	155	143	142	154	135	177	144	161	136	154	160	148	149	151	139	148	120	142	146	134	148	157	154	138	142	150	146	157	135	173	153	130	139	162	133	147	158	157	169	166	154	147	147	139	165	130	146	145	149	135	149	134	171	162	137	151	152	154	152	143	137	132	150	152	170	155	151	138	146	145	164	147	145	162	156	159	146	144	156	148	159	145	128	136	141	152	151	143	155	136	142	130	142	146	138	141	157	162	141	132	146	148	141	141	139	157	134	155	160	148	134	131	163	149	146	160	133	151	131	143	171	130	151	149	152	152	159	121	166	145	142	153	146	143	125	156	153	156	176	161	147	165	142	147	137	161	170	134	131	136	143	170	167	156	134	139	168	120	148	135	155	127	169	146	135	130	139	149	128	132	142	165	132	184	159	164	144	141	155	141	147	154	146	158	131	150	151	147	160	167	135	169	142	135	175	136	125	149	145	149	138	145	150	139	147	157	141	159	131	140	145	144	163	152	161	131	148	149	154	142	146	147	143	147	158	150	131	137	142	156	130	146	144	143	130	160	126	146	144	155	146	141	137	144	137	128	151	150	165	149	139	147	137	154	156	154	143	145	148	145	140	141	158	177	142	159	158	157	147	161	123	160	136	165	159	151	133	140	146	155	146	152	153	158	129	146	138	128	147	154	143	169	132	131	148	174	153	163	139	128	140	142	151	140	162	137	160	153	134	152	130	155	158	129	136	134	146	148	146	146	138	131	152	144	139	143	140	134	160	132	166	145	147	160	157	146	132	128	143	150	144	139	128	144	151	160	155	150	168	136	135	129	136	153	168	147	142	152	136	143	142	164	145	151	140	156	150	152	146	139	157	163	132	151	141	141	122	142	145	165	153	140	141	141	137	150	176	134	148	132	141	140	145	130	139	124	141	152	144	145	136	134	147	131	134	147	158	146	150	156	157	155	145	164	152	150	162	146	132	163	161	146	148	143	144	157	159	129	158	161	146	142	158	152	143	137	117	144	156	134	155	159	146	129	141	143	147	153	136	133	131	144	132	151	162	109	139	154	143	137	139	157	133	147	133	144	142	135	136	161	151	150	155	139	125	159	109	148	139	149	126	143	147	165	146	111	137	152	134	149	139	149	137	163	136	158	152	157	114	149	163	154	137	157	131	131	150	145	153	132	178	156	132	158	144	143	159	135	139	148	131	144	156	163	147	121	140	141	139	143	154	140	143	124	143	150	145	127	170	156	148	149	172	156	154	148	134	127	166	135	150	132	152	134	151	123	165	147	156	140	141	142	144	146	150	149	137	152	160	134	146	142	147	143	147	134	154	137	124	159	123	138	166	167	134	129	175	126	138	144	121	147	154	157	154	152	159	167	155	142	161	143	144	116	153	130	148	168	126	154	145	153	144	143	148	141	117	145	151	142	147	132	167	152	134	170	154	124	140	149	138	165	133	134	152	154	143	138	141	159	167	140	156	164	152	149	159	147	142	151	137	142	162	126	140	136	150	119	159	149	132	148	137	147	126	142	155	141	141	149	154	158	128	152	151	138	138	145	151	136	142	139	156	149	135	158	146	141	144	137	144	152	160	160	146	145
345	3	3500	166462	389	6	106	542	718	724	694	619	584	510	451	434	395	376	362	321	331	299	311	296	270	277	246	281	256	245	240	244	229	216	250	219	212	211	199	194	223	194	207	202	217	214	194	192	177	196	171	205	212	188	171	184	186	197	205	187	186	190	205	190	161	196	165	192	184	168	201	162	184	177	180	144	190	171	180	180	152	170	162	165	157	159	178	174	152	172	171	171	174	197	152	169	184	176	170	165	179	183	159	191	163	183	165	162	185	162	143	162	179	170	166	171	180	187	160	184	174	169	180	171	146	160	174	152	169	139	158	165	147	174	171	191	142	147	165	170	183	153	163	170	172	160	164	143	163	165	166	187	162	158	163	169	168	170	154	156	173	154	167	159	179	140	172	181	159	146	158	178	153	179	156	165	155	164	170	171	163	143	180	162	149	163	174	166	147	168	167	185	163	153	145	172	164	179	176	160	158	186	153	189	153	148	183	172	159	156	166	155	155	159	146	175	162	141	160	171	164	153	163	172	154	174	167	165	168	163	162	179	157	172	160	163	191	184	167	167	174	166	165	183	163	167	187	161	168	161	148	194	165	171	170	161	178	182	170	179	192	143	154	147	178	152	152	173	167	157	161	147	166	144	173	158	163	173	150	184	162	176	165	154	171	152	184	171	180	149	171	140	139	151	165	170	162	162	162	146	153	182	182	160	167	155	157	165	164	176	161	182	161	163	144	150	187	153	138	176	157	155	143	162	154	160	156	152	143	179	159	165	163	149	172	173	168	157	179	182	170	151	164	169	170	161	192	153	175	148	163	163	148	162	150	164	139	176	139	153	165	159	154	157	168	137	156	161	155	163	169	166	174	170	166	154	161	167	156	169	165	165	180	177	168	173	125	164	163	171	152	167	163	161	159	174	172	175	172	160	178	149	167	162	170	160	170	159	152	157	150	178	158	152	162	179	151	185	167	158	177	151	146	165	150	176	179	155	171	150	176	181	150	149	159	151	161	163	162	166	162	152	150	146	171	180	158	142	184	153	165	167	181	139	137	168	166	150	173	164	153	142	159	155	167	170	166	148	182	156	157	154	163	168	161	160	162	172	162	171	161	170	141	160	181	158	162	153	175	158	164	169	169	154	153	153	159	163	169	168	158	167	166	142	153	151	172	178	170	171	151	180	175	168	153	146	176	165	153	155	152	155	163	152	171	162	163	163	154	177	153	164	183	154	172	162	179	145	152	153	154	133	172	181	165	170	150	138	187	165	170	157	158	167	159	166	169	147	171	163	166	187	145	166	152	163	151	172	163	145	165	177	146	157	153	135	150	178	183	152	151	148	167	159	160	168	171	137	163	161	143	148	162	193	153	149	162	151	186	159	164	174	178	147	160	154	164	157	164	175	180	155	169	178	173	161	153	169	171	167	153	150	155	164	166	161	157	153	153	169	171	161	169	152	139	162	175	165	161	171	166	171	158	179	184	171	187	153	165	160	184	149	128	169	161	183	154	166	165	158	148	150	151	166	172	163	152	173	170	162	153	149	165	190	177	164	172	155	143	163	164	153	154	158	160	152	172	159	159	155	140	171	155	163	193	152	160	164	153	154	156	158	152	165	159	183	133	146	151	175	154	178	150	159	140	186	158	183	170	174	172	164	165	150	150	139	161	189	170	157	157	177	194	165	173	164	170	159	177	144	182	148	166	172	160	170	179	169	163	162	167	167	159	156	177	153	136	145	171	165	157	164	161	157	174	138	162	147	175	160	147	147	185	140	186	189	161	173	178	175	161	160	152	156	174	187	145	164	160	154	160	173	160	154	177	185	171	168	165	151	179	153	160	181	181	157	173	151	136	165	151	158	157	153	175	164	156	152	159	190	161	192	151	141	171	142	163	184	182	151	170	176	169	188	168	178	155	166	153	158	166	160	184	165	155	171	152	144	147	168	159	157	153	148	159	149	166	173	157	156	177	182	147	170	162	158	161	157	147	158	180	173	155	161	166	161	169	177	165	167	157	143	167	150	140	164	170	155	156	170	154	150	182	158	142	155	191	145	185	152	154	159	173	164	154	156	189	176	170	158	157	161	174	177	152	156	160	172	170	164	162	163	159	129	171	171	149	137	170	178	162	155	158	172	162	177	189	174	135	153	178	168	148	178	164	143	162	159	150	171	144	159	150	158	157	165	156	171	161	164	157	157	156	155	167	162	180	162	149	174	164	158	163	160	135	163	156	176	145	143	159	178	157	153	165	174	163	165	156	158	161	164	198	162	170	187	155	158	160	191	151	167	171	155	159	176	165	159	174	142	147	166	146	157	167	130	163	145	172	132	154	174	191	188	171	166	164	151
345	0	2700	166586	388	4	57	393	610	657	580	599	526	508	432	434	397	371	379	359	329	311	305	291	302	276	289	244	262	240	244	227	240	226	224	215	226	217	228	218	206	227	220	184	205	195	184	161	177	204	187	189	181	178	171	185	171	172	168	148	194	155	149	177	172	184	188	170	164	159	181	162	168	175	146	176	164	162	149	159	181	150	156	172	168	173	152	169	151	160	148	131	159	178	142	170	164	150	138	189	154	137	145	161	162	144	148	150	154	142	164	157	176	166	163	169	147	170	144	132	153	154	163	167	165	149	150	128	141	154	172	143	136	170	151	158	171	163	142	149	116	147	168	180	131	154	135	161	152	171	156	161	147	155	141	160	172	127	151	155	149	150	134	161	135	146	159	161	139	139	164	129	153	141	171	152	149	160	146	148	147	153	158	153	144	170	151	164	149	153	143	173	141	167	130	141	148	153	149	141	140	162	161	149	150	158	141	161	142	158	130	154	152	157	163	143	129	149	138	156	145	138	150	159	167	147	147	155	161	165	169	146	153	140	168	145	140	145	147	142	143	143	146	163	148	155	137	164	167	152	150	153	151	125	144	139	165	134	130	158	147	133	128	141	131	128	143	165	139	136	158	146	144	153	147	133	156	118	151	136	143	146	148	129	116	148	145	128	136	126	136	166	147	146	122	157	138	171	140	139	152	158	133	151	153	151	152	155	162	146	140	148	171	144	135	163	152	138	154	141	151	130	151	131	121	144	148	131	142	124	162	152	142	141	153	162	146	158	138	154	157	142	141	145	153	138	135	161	133	163	135	140	148	133	153	143	153	153	136	154	135	158	171	159	143	149	143	140	167	137	120	161	143	125	139	163	143	151	163	163	150	144	154	153	140	135	119	146	149	174	140	153	144	129	139	134	154	135	161	133	149	138	151	148	150	133	142	135	154	141	154	171	172	152	146	148	138	141	152	141	160	148	127	168	133	160	146	137	148	151	126	125	165	149	149	135	144	155	139	151	138	145	152	139	151	146	166	151	130	125	134	125	143	158	129	136	154	157	140	145	145	126	147	150	157	124	145	146	138	160	152	147	140	164	148	167	161	148	160	151	161	138	141	130	130	147	139	157	167	154	157	155	162	162	142	175	163	146	131	142	149	132	140	151	158	144	151	152	157	152	141	172	156	148	154	166	152	143	131	159	138	143	134	141	147	129	142	148	148	150	149	135	144	146	150	140	135	125	152	147	135	137	151	159	134	141	134	134	151	144	145	135	149	141	146	139	109	144	140	151	135	142	165	132	151	126	147	158	131	122	134	146	120	144	145	163	169	117	144	144	148	149	134	155	148	136	136	144	154	133	131	160	136	153	153	157	135	154	144	146	135	150	151	153	153	149	141	156	135	154	155	131	145	130	158	149	161	152	134	134	153	141	151	145	158	135	149	128	164	151	139	150	138	151	157	138	132	166	159	151	161	166	151	146	159	149	148	137	153	156	144	129	140	164	138	128	124	142	133	178	138	131	162	126	140	142	142	135	139	128	133	131	142	158	158	142	137	160	142	132	161	135	159	139	158	148	158	147	142	159	134	164	158	133	139	167	154	146	133	155	126	133	131	135	147	156	135	131	149	175	158	139	127	145	131	150	142	145	130	138	149	127	146	153	142	164	138	121	132	140	165	179	148	123	127	153	133	154	134	141	143	154	153	150	180	139	148	162	132	141	143	137	126	149	138	140	160	147	148	146	146	127	119	134	157	137	141	124	134	134	151	129	158	145	135	149	155	154	133	153	165	139	151	154	166	151	174	142	137	130	139	154	141	152	138	149	151	142	140	144	150	154	146	166	123	142	107	149	139	148	165	155	165	142	163	155	141	157	147	138	142	151	146	144	161	164	117	158	144	123	146	153	161	153	139	138	132	146	165	147	159	155	136	139	141	152	136	123	151	165	136	137	164	164	124	154	165	155	132	124	146	154	151	132	143	146	118	148	154	163	152	166	142	165	148	137	152	114	141	153	143	136	151	141	130	143	132	147	164	172	156	163	158	162	133	143	140	127	143	132	153	165	153	133	149	117	159	158	128	141	145	138	134	162	164	139	127	154	165	147	147	178	128	138	140	146	149	132	144	149	169	143	128	144	157	137	154	158	155	164	153	152	138	134	161	112	140	131	144	141	137	148	171	129	143	133	137	123	164	155	122	170	125	147	156	140	151	146	140	145	146	124	151	132	133	142	153	149	151	142	131	157	157	140	133	123	141	162	142	156	167	131	149	134	139	130	135	138	155	163	132	146	139	131	144	145	156	156	147	133	158	137	154	129	141	130	153	135	124	144	150	128	143	152	151	140	119	141
345	1	1900	166709	411	12	73	473	541	571	527	460	451	378	345	303	293	280	276	252	237	225	211	198	202	185	197	205	196	164	144	185	162	159	164	174	153	149	154	136	143	172	152	141	128	150	133	136	139	135	124	127	136	116	140	125	144	121	138	147	139	120	138	97	119	109	116	146	111	120	112	132	118	124	108	122	107	127	133	122	152	127	96	123	117	131	122	111	113	113	115	130	120	123	111	128	112	121	116	119	104	115	113	100	104	124	127	115	124	138	114	121	114	113	114	131	134	107	126	117	98	119	129	107	120	97	118	98	107	123	113	105	104	113	102	125	101	97	131	123	111	116	109	101	121	90	109	104	126	112	124	117	101	132	116	111	118	97	110	129	96	114	91	109	128	110	117	111	135	126	104	123	133	113	117	122	114	107	132	103	109	120	106	117	117	122	111	107	116	128	116	118	94	108	113	118	95	121	109	116	108	108	98	123	120	108	117	99	116	107	114	109	135	121	128	104	118	110	121	122	108	130	116	124	110	116	129	93	99	104	117	96	116	115	104	121	98	117	117	132	114	111	107	118	108	129	127	120	112	99	120	98	115	114	92	105	111	116	131	124	112	119	109	102	107	104	111	116	128	111	107	125	100	105	111	101	101	108	96	121	101	134	119	96	98	123	114	100	99	98	112	116	109	116	111	107	104	127	115	109	115	115	109	115	119	114	89	118	116	107	109	121	107	114	108	128	114	108	104	92	113	106	103	110	115	107	111	100	106	111	119	142	129	121	112	129	100	106	104	131	132	104	120	109	113	99	107	107	113	115	105	105	132	107	122	117	124	125	128	113	121	114	103	86	150	108	108	117	118	103	109	104	108	118	117	113	116	113	151	112	126	116	113	95	130	116	112	130	105	117	97	112	124	130	125	110	93	96	135	106	128	103	121	92	99	114	117	124	103	111	120	118	111	115	111	116	129	133	100	123	110	125	114	107	101	118	117	125	107	121	109	110	111	101	101	121	102	103	125	94	109	109	102	112	111	99	124	118	110	119	116	108	113	125	122	130	112	129	131	114	105	105	115	128	118	120	117	125	124	91	95	119	117	125	117	114	89	96	108	101	109	113	117	127	112	117	117	101	115	103	125	117	112	110	117	118	122	106	117	122	124	84	113	120	117	99	116	121	104	89	117	109	123	124	103	109	128	119	102	118	107	108	124	111	108	109	122	128	120	98	113	118	112	94	114	110	113	104	101	102	109	106	129	113	119	107	121	109	118	113	119	115	112	97	99	96	105	121	116	109	121	110	120	110	99	128	119	116	116	110	134	93	97	98	120	125	126	115	119	81	120	122	125	105	120	127	123	126	100	102	89	94	114	118	110	109	112	111	126	97	113	119	114	120	122	100	110	123	118	109	118	110	114	116	106	88	108	120	119	127	118	127	96	115	116	108	118	124	124	108	131	110	124	103	121	94	111	113	105	114	116	114	114	107	123	89	135	122	110	121	103	113	110	99	124	109	99	111	113	134	107	118	119	126	129	90	111	109	92	121	107	121	99	117	123	104	108	119	117	110	127	123	87	135	101	116	109	116	97	102	113	114	123	97	99	103	120	123	117	119	122	103	96	98	104	104	105	125	97	129	110	123	123	109	112	109	98	90	108	124	122	102	118	122	99	104	108	95	115	115	115	89	108	99	115	106	128	120	100	102	103	113	119	128	93	106	101	121	114	110	125	112	118	117	106	112	127	108	92	80	110	121	93	108	109	117	130	116	105	113	113	119	105	99	107	114	114	114	104	95	106	101	98	118	102	108	136	114	112	92	103	99	131	119	119	119	115	111	116	110	112	104	110	112	123	123	132	113	99	134	116	103	113	115	103	116	105	117	101	117	105	103	96	107	126	110	134	124	96	114	107	121	128	122	125	105	123	97	100	107	115	114	111	129	123	112	137	95	114	91	103	109	105	105	103	119	98	116	122	126	95	116	115	108	101	140	108	118	121	111	110	119	121	106	119	124	120	136	110	107	97	95	102	114	110	81	121	101	120	110	123	107	113	108	91	123	116	109	102	101	102	121	123	121	103	107	113	96	134	100	79	104	127	94	117	117	101	97	109	110	120	111	113	115	108	125	104	99	107	121	104	98	106	118	122	114	122	111	95	132	136	116	105	127	101	109	100	117	115	129	111	130	115	105	109	121	103	108	109	118	117	101	111	92	101	99	103	100	109	113	128	114	98	111	109	126	119	89	113	121	115	112	114	109	104	112	93	96	128	130	111	131	110	114	134	124	112	114	109	99	99	107	124	123	112	119	110	91	122	125	109	114	115	127	113	100	107	123	100	112	97	119	103	111	123	106	130	103
345	2	2100	166832	403	5	77	454	542	540	517	534	476	408	382	364	329	308	295	322	276	263	233	222	226	206	222	188	236	191	195	202	165	197	168	188	174	152	161	168	163	146	146	145	163	127	146	154	160	147	144	137	131	165	151	138	154	121	137	139	133	133	125	125	128	143	134	135	126	109	141	100	119	131	129	110	129	138	114	128	143	121	151	130	135	115	131	147	123	126	109	131	113	110	139	138	122	120	134	115	109	106	118	126	125	124	122	143	143	110	128	116	122	118	126	119	146	129	125	135	133	131	105	126	112	119	105	123	126	107	140	114	116	133	115	140	121	109	127	120	130	107	121	127	102	134	110	120	118	99	117	125	127	109	121	104	143	130	131	114	122	125	113	112	109	105	124	136	119	132	127	128	109	115	114	122	130	115	123	99	122	112	107	135	125	112	120	142	128	122	116	119	123	138	131	107	120	109	116	129	132	108	128	124	127	123	129	101	124	126	124	102	118	115	130	92	139	125	123	132	132	113	117	114	115	106	108	156	126	107	131	125	130	107	104	107	116	129	109	123	126	112	112	120	96	134	133	123	117	129	128	123	88	114	122	110	107	122	118	115	115	104	128	138	112	124	117	112	125	121	105	124	116	126	128	99	121	117	124	119	137	121	100	123	122	113	117	104	104	112	120	105	133	156	108	119	114	119	127	118	125	115	114	122	115	132	115	134	123	112	118	97	110	136	114	119	112	111	130	106	115	92	130	112	123	115	123	119	129	113	114	106	108	124	131	126	145	116	121	136	114	119	125	122	123	116	115	116	135	124	111	107	123	123	98	129	121	115	108	110	137	131	120	105	122	113	127	112	92	97	131	111	132	113	122	110	116	115	117	133	121	127	127	109	108	116	128	126	111	136	122	114	103	135	102	127	130	138	136	115	111	127	114	119	120	125	107	105	134	90	118	124	123	110	112	106	113	124	123	122	108	106	126	114	123	128	129	107	147	108	126	104	124	98	107	93	108	136	113	117	136	110	125	127	120	116	109	123	136	122	116	106	120	103	95	129	111	131	117	132	137	110	115	130	117	116	108	112	114	129	106	144	122	93	138	123	130	131	124	108	112	118	118	114	117	120	100	112	121	125	130	122	128	117	110	121	113	111	113	112	117	96	127	113	108	122	111	113	122	137	120	128	127	109	108	103	137	111	108	126	120	112	110	112	125	125	104	113	113	115	138	113	113	116	129	113	115	122	117	128	116	113	106	120	114	99	102	135	120	134	139	126	109	123	132	113	122	123	143	99	133	106	102	125	117	119	106	132	96	139	112	110	111	121	126	132	126	103	124	117	119	117	124	135	129	110	122	138	118	111	128	116	134	140	125	109	127	112	110	131	117	112	107	130	125	129	119	132	106	107	103	110	125	119	107	141	116	133	130	116	121	119	119	114	134	109	106	136	124	110	137	111	114	102	134	122	127	109	130	113	103	119	108	117	120	120	126	117	125	107	125	121	107	124	118	97	118	121	124	111	122	119	137	119	130	98	120	136	110	130	125	124	118	113	105	103	133	119	125	124	123	126	111	113	118	123	110	134	115	107	109	127	109	133	123	139	127	114	124	126	119	132	102	122	117	102	111	126	132	123	117	115	133	124	130	115	112	106	102	127	103	121	131	119	118	111	122	109	104	107	103	121	107	103	119	112	126	110	121	109	118	138	133	119	115	121	129	123	115	100	124	110	126	109	120	113	147	128	122	127	135	132	111	112	126	113	126	126	125	127	126	112	110	128	110	117	123	129	108	98	111	127	126	115	103	107	133	127	105	117	103	114	106	137	88	126	118	110	132	116	116	142	127	128	123	118	117	102	118	111	105	131	136	113	122	140	111	119	145	105	111	122	105	124	141	108	139	125	118	126	129	136	127	110	105	122	106	133	118	121	120	107	112	90	118	111	116	108	118	110	113	124	119	112	105	115	113	131	129	104	126	87	121	130	123	109	119	111	106	121	114	107	119	107	113	117	103	106	106	118	113	129	124	128	129	121	134	108	108	129	120	126	115	140	125	127	118	137	119	125	117	128	119	116	110	112	145	117	124	126	127	131	106	141	119	102	116	141	119	119	111	106	119	120	112	113	129	112	129	112	106	90	117	121	114	100	134	116	113	110	112	128	131	129	110	129	117	122	107	139	95	103	134	137	115	107	116	118	121	123	127	105	107	127	111	136	128	124	98	128	103	128	101	133	108	109	123	115	134	141	116	98	135	125	104	114	126	118	116	104	89	117	115	127	108	112	116	123	122	112	113	108	130	126	103	122	112	97	116	147	126	116	124	119	129	126	127	126	129	121	95	113	126	118	106	120	115	125
345	3	3500	166955	377	4	80	445	573	572	568	575	508	512	447	439	371	367	378	345	312	328	315	310	291	255	242	255	240	260	226	222	237	243	230	209	207	215	200	215	207	192	219	192	187	190	197	197	207	191	177	164	162	179	178	156	181	163	179	173	161	186	187	183	182	158	207	144	172	165	178	168	152	182	184	162	165	156	156	137	182	149	166	171	176	157	185	160	172	156	134	169	164	133	160	160	149	165	146	151	166	152	172	146	151	175	149	176	142	175	163	161	167	188	138	142	156	150	155	146	159	174	140	161	152	164	172	147	162	157	173	151	170	154	135	172	167	148	137	159	141	167	158	164	174	157	156	146	150	159	167	171	157	157	158	140	145	170	161	137	139	150	158	152	143	149	153	153	148	163	161	177	146	154	169	150	164	127	152	162	166	168	126	152	141	162	162	158	155	146	153	161	177	162	162	157	139	157	143	133	146	159	143	173	144	170	148	137	149	146	159	152	137	151	150	150	151	169	159	138	153	134	153	141	147	154	160	154	174	146	156	150	173	164	131	137	163	151	146	171	131	177	157	133	130	186	148	140	160	166	152	142	163	150	143	145	144	145	153	159	154	177	163	160	145	135	162	137	150	151	147	144	184	163	144	157	124	162	158	160	145	137	132	167	165	133	147	153	162	164	149	165	153	144	148	147	148	153	168	151	150	152	145	157	133	157	146	139	140	137	155	137	172	146	160	160	149	141	138	147	140	157	167	183	157	145	154	160	150	152	153	162	151	164	171	151	150	157	151	165	160	156	151	157	139	166	146	144	155	145	168	152	146	139	148	149	161	152	177	175	135	128	140	157	176	154	171	167	144	133	170	157	137	146	116	147	153	165	165	162	148	162	147	124	145	174	160	163	151	158	151	150	144	140	152	124	150	152	154	160	148	148	153	161	139	123	145	168	157	171	162	134	138	147	175	146	140	152	151	163	150	154	149	139	174	147	156	146	152	159	132	140	149	160	159	157	143	152	169	140	157	138	134	147	145	147	173	177	140	135	169	144	138	144	144	121	156	150	152	149	120	152	176	163	139	142	170	153	164	153	161	136	167	163	137	159	145	149	156	164	135	165	161	173	149	144	158	171	129	146	156	129	153	169	115	146	151	125	181	157	154	157	151	180	155	148	151	176	122	169	147	160	152	153	162	157	132	138	132	153	147	146	148	135	132	158	136	145	164	149	158	143	145	146	150	156	158	149	162	150	137	134	158	153	164	184	145	149	136	138	153	149	134	141	138	140	152	134	159	159	156	175	154	179	141	149	172	143	169	157	167	143	142	137	163	148	151	146	148	147	143	142	169	168	153	161	173	145	149	180	151	165	156	153	134	133	135	176	137	150	154	164	130	149	140	145	168	171	150	155	143	163	154	135	142	162	146	144	154	141	140	131	152	151	146	160	162	156	135	132	187	154	149	148	174	160	159	137	151	150	182	147	169	152	146	159	126	134	152	154	166	164	154	156	141	146	147	154	172	155	173	137	138	177	162	168	137	149	122	151	146	134	131	126	159	141	147	130	127	131	163	130	142	136	147	165	157	143	155	141	159	161	147	143	134	153	136	150	157	157	155	160	162	164	142	138	130	131	151	152	159	146	173	150	149	162	170	171	139	156	166	147	126	144	135	154	161	159	152	172	149	148	152	173	156	121	142	150	155	152	156	158	149	157	128	131	132	149	151	165	156	138	146	145	146	171	129	173	148	168	146	143	150	142	166	155	139	148	153	156	164	138	145	119	147	153	155	144	140	158	148	166	148	168	151	158	137	151	180	130	158	153	167	147	155	159	163	153	138	161	148	158	161	140	158	151	164	150	144	169	153	169	140	167	155	166	166	151	131	151	160	136	160	145	129	145	157	154	152	154	139	145	135	149	139	132	146	161	124	169	146	165	160	141	158	176	145	156	154	137	144	155	149	154	112	158	142	161	165	156	145	147	155	160	143	128	134	169	131	150	135	161	145	161	144	145	150	136	141	159	146	141	139	134	174	137	137	144	147	171	151	148	167	170	169	158	144	152	150	147	146	150	158	149	157	131	146	157	138	147	141	150	137	162	157	150	152	144	146	154	170	126	157	154	151	137	149	160	166	150	144	152	137	148	132	138	170	165	151	148	149	181	170	139	165	166	165	146	184	133	156	132	145	145	166	166	138	163	164	172	169	148	148	153	167	159	167	168	133	150	144	119	133	137	158	160	188	141	178	167	153	158	154	146	143	164	148	144	132	139	154	137	150	141	160	149	139	133	149	151	141	164	132	172	158	149	135	133	163	141	157	178	144	135	146	139	148	134	146	146	139	133	164	156	127	160	145	137
345	0	2700	167079	373	7	81	432	654	729	699	657	605	564	519	510	437	420	429	376	365	372	330	323	324	316	317	277	311	292	289	278	283	269	233	246	239	256	256	244	238	260	248	249	230	235	234	246	230	239	218	242	244	200	228	211	198	226	197	228	204	235	199	206	226	206	202	207	209	189	209	210	200	217	212	191	222	198	191	216	198	195	194	196	212	184	222	215	213	197	206	209	214	224	164	208	194	187	187	203	198	196	187	207	218	193	200	197	192	204	220	189	207	197	208	192	192	194	199	186	187	193	200	223	196	197	193	219	203	202	209	208	228	199	199	199	220	192	195	163	166	218	207	213	193	200	189	207	203	203	163	200	194	191	201	194	201	199	170	220	222	185	194	197	199	201	207	204	196	198	194	207	200	166	192	189	179	210	204	180	205	178	188	194	180	207	192	197	216	190	183	203	201	191	213	165	194	204	200	184	188	185	214	196	196	205	194	170	165	195	193	177	183	188	222	175	198	174	176	190	226	185	202	217	228	179	190	173	179	206	199	201	181	187	195	190	213	179	192	179	186	192	191	167	185	225	196	181	182	177	206	205	196	189	214	181	173	194	199	207	167	200	183	225	189	181	183	179	183	217	207	196	197	195	195	193	201	176	177	195	202	195	176	195	184	182	203	193	204	206	196	202	188	191	185	191	188	193	176	174	204	187	208	201	193	194	218	179	205	199	203	181	175	201	211	189	183	211	223	201	181	215	198	191	208	164	213	190	202	203	205	179	190	214	197	198	186	211	195	200	203	205	173	181	168	198	198	197	184	183	182	206	219	231	206	184	174	189	183	202	176	175	178	195	203	217	191	185	195	177	196	185	198	164	178	183	187	192	185	185	185	190	181	212	191	193	214	166	214	181	211	210	191	209	203	184	192	206	206	206	216	202	170	213	189	191	200	203	190	219	189	216	186	229	192	202	177	192	171	204	178	186	176	207	191	198	179	211	188	202	191	168	203	197	189	193	191	197	176	185	190	164	183	197	206	202	175	172	189	165	185	185	183	176	192	186	189	191	178	163	186	163	154	173	212	174	212	188	222	183	197	209	190	187	202	209	183	168	174	190	175	219	186	194	172	200	177	190	182	200	175	184	189	190	185	190	194	195	180	168	157	192	187	199	197	215	211	204	193	190	182	179	169	193	175	189	193	189	198	187	171	188	165	182	182	186	187	189	187	184	208	203	195	174	195	196	185	208	201	201	183	201	222	168	186	223	197	202	216	186	204	187	194	211	186	176	198	196	170	194	207	182	154	170	176	178	187	194	185	201	183	178	183	216	183	187	196	180	184	180	179	180	163	208	192	180	205	206	186	187	183	187	213	205	176	174	182	209	188	195	192	174	197	171	170	182	193	176	189	206	198	185	189	201	188	186	184	192	213	203	177	162	208	185	193	179	205	188	201	181	202	190	188	184	189	186	193	183	195	175	179	191	177	203	178	211	169	179	208	185	174	217	178	208	188	177	186	238	192	180	199	194	200	185	170	191	218	183	206	189	203	214	197	194	183	193	185	200	194	181	197	200	202	208	194	161	180	181	165	196	204	206	188	181	186	199	177	200	202	175	191	190	160	214	199	201	213	197	199	188	191	176	174	207	180	215	180	148	190	174	196	172	201	195	198	212	174	176	190	197	199	186	173	203	177	202	200	175	210	213	194	194	199	180	177	195	174	199	186	195	207	209	173	182	177	198	176	184	216	216	183	223	182	197	196	208	189	175	218	178	215	208	187	181	181	179	211	214	205	194	182	200	198	203	156	214	210	185	193	213	173	195	192	192	185	188	189	187	188	197	199	184	209	197	191	184	170	193	190	189	188	184	212	187	183	185	201	174	198	202	182	197	204	211	185	197	199	185	206	205	203	193	182	214	189	199	185	177	196	196	193	190	215	179	191	198	181	169	193	174	183	199	165	203	195	188	181	184	176	189	167	184	198	206	176	181	201	208	218	185	191	196	198	217	181	189	165	174	202	220	170	172	187	221	196	199	201	191	180	172	184	190	187	166	202	207	196	220	209	189	179	197	172	199	183	192	179	197	195	172	204	226	193	198	172	194	175	173	173	190	190	187	191	203	210	201	180	172	193	185	204	226	202	189	203	205	191	181	190	206	174	185	175	176	206	214	195	182	185	204	189	206	191	209	198	192	176	204	194	195	225	184	192	189	187	203	205	205	201	219	170	190	186	188	196	184	188	204	201	208	195	173	169	182	202	193	188	197	207	203	178	186	187	170	211	202	183	191	181	206	179	202	191	159	179	170	199	189	178	189	180	169	182	184	208	180	183	183	212	182	186	182	179	182	186	186	176	174
345	1	1900	167202	380	6	129	557	607	635	528	523	460	428	408	382	369	332	347	333	309	312	308	293	277	256	267	260	276	249	263	246	276	254	242	252	245	264	248	227	198	215	232	204	209	243	241	209	201	223	235	224	218	203	232	216	179	232	191	230	196	229	216	210	233	234	194	193	192	211	223	240	201	213	174	208	177	216	192	215	209	192	215	206	229	189	201	221	200	202	206	199	185	192	186	201	218	197	217	195	193	228	218	178	210	212	208	205	197	221	202	197	220	174	206	211	205	199	197	197	190	171	205	206	207	193	183	183	199	192	214	211	184	203	226	175	189	226	182	190	181	178	193	203	205	222	196	173	186	201	198	187	174	192	183	205	179	203	203	210	193	201	209	197	180	194	196	175	178	209	192	224	181	209	171	175	193	206	189	200	196	208	210	207	215	184	207	184	185	205	207	215	198	193	169	214	211	199	198	200	206	201	238	209	214	206	185	192	189	192	219	198	193	196	191	205	203	198	191	190	175	199	179	194	208	188	220	200	199	184	220	219	193	186	197	206	185	208	186	191	214	176	185	189	198	193	183	194	204	197	188	179	224	203	221	203	185	196	195	211	205	174	210	173	184	190	194	205	183	198	200	171	213	201	166	206	187	178	192	218	199	199	191	214	205	216	200	206	218	207	203	200	205	183	226	186	185	198	198	203	182	182	194	219	184	203	209	202	198	205	182	203	215	199	185	155	205	214	196	168	194	208	194	208	203	193	186	197	177	193	195	200	200	192	201	208	198	216	167	209	205	177	194	186	166	204	165	196	198	217	202	177	195	225	180	195	210	206	174	170	190	202	198	185	182	206	208	201	201	179	159	195	183	189	220	192	216	174	208	207	189	196	180	202	191	190	188	174	201	194	224	190	180	200	205	194	200	205	185	189	187	183	174	188	195	196	195	199	204	182	214	209	178	202	195	219	207	199	194	171	173	182	193	215	183	184	196	194	182	228	178	205	197	208	169	178	175	206	215	204	209	191	163	179	192	183	176	190	197	189	171	193	201	219	196	199	211	181	183	175	199	188	210	221	202	178	195	191	207	206	218	208	190	199	192	201	195	220	192	177	204	178	203	204	202	189	188	190	190	213	204	210	178	180	174	195	188	185	198	211	206	179	188	212	175	193	177	205	183	224	185	206	204	184	203	216	189	207	194	196	200	167	199	220	185	198	188	210	197	196	191	204	205	206	188	197	187	189	175	173	213	180	187	188	207	196	205	195	189	229	194	177	193	205	201	183	208	209	175	226	187	195	193	165	197	200	200	192	179	231	183	188	215	197	195	219	202	216	181	186	197	219	164	180	187	166	205	210	191	202	179	189	194	202	207	185	172	201	177	176	190	199	195	218	159	200	188	180	181	171	214	198	204	209	211	191	171	234	179	211	194	192	187	199	195	196	201	168	191	195	192	183	175	199	185	183	217	177	202	221	213	196	199	206	180	196	186	213	202	200	214	181	192	190	185	200	173	182	186	182	190	205	191	172	188	198	212	201	198	203	204	173	200	174	197	181	194	231	189	178	160	213	197	230	180	209	186	196	197	178	195	220	189	194	213	185	196	175	191	222	174	208	197	216	192	196	196	169	191	188	212	173	195	203	219	196	212	220	180	194	214	222	195	198	195	183	200	203	200	203	198	207	192	206	194	215	195	200	204	208	193	181	164	194	198	198	195	198	181	204	170	205	221	211	175	211	202	212	220	216	181	204	196	187	207	168	213	226	191	210	185	195	206	177	200	201	198	207	195	192	202	202	176	199	197	196	197	232	195	204	183	207	198	169	179	193	195	194	195	198	200	181	215	202	204	191	200	200	191	203	197	195	190	210	202	195	194	212	204	185	206	170	180	232	188	154	172	174	195	193	188	213	197	194	204	197	198	197	199	204	213	211	206	206	179	211	220	210	220	200	171	214	187	199	197	181	182	193	208	182	197	222	240	214	200	212	199	171	212	212	191	182	199	182	202	189	207	198	202	191	186	193	203	190	180	188	199	213	207	208	171	182	197	187	190	180	192	196	196	195	198	182	189	185	195	192	220	179	209	191	191	184	204	215	195	199	212	177	196	179	200	200	200	184	205	190	172	203	176	187	180	190	188	192	234	194	197	173	227	201	217	188	210	181	184	182	207	164	192	191	180	185	182	199	187	183	193	201	204	181	209	196	187	181	194	197	201	188	159	206	179	198	220	199	199	177	175	192	196	236	189	204	177	193	197	188	176	189	188	187	218	228	218	191	187	179	196	196	223	199	178	209	205	176	163	204	183	205	186	206	190	180	201	202	188	196	213	175	204	193	197	217	171	181	171	161	194	207
345	2	2100	167325	381	10	76	480	573	618	591	552	530	512	470	462	412	387	413	390	347	350	342	371	314	322	316	303	288	298	301	253	277	248	270	239	274	244	240	227	245	247	227	221	240	286	214	227	208	238	220	210	244	219	237	227	218	232	209	217	219	219	233	209	207	207	218	204	203	209	217	204	210	220	214	226	213	201	197	216	219	195	196	220	216	222	208	189	221	211	207	195	192	223	209	213	181	196	213	186	217	196	188	208	205	217	212	191	188	216	194	186	215	199	209	197	198	199	221	200	190	206	230	200	223	201	214	215	193	233	201	203	206	204	231	222	196	207	231	185	210	202	196	199	211	225	220	216	178	191	209	199	227	203	190	232	189	211	205	174	215	175	197	204	217	193	205	205	205	212	201	212	207	186	197	190	193	210	217	204	197	204	195	190	201	203	195	195	190	191	209	208	216	191	194	221	186	206	186	224	197	199	200	215	186	199	192	200	207	177	214	210	207	201	199	208	187	211	211	201	207	188	209	199	210	199	207	205	221	192	209	188	182	205	184	205	204	181	197	208	204	195	198	212	212	210	208	195	176	213	205	189	202	202	213	200	189	197	212	219	192	202	192	188	217	195	195	221	195	179	212	173	165	178	187	204	193	205	185	196	205	191	191	202	209	179	202	198	216	205	210	222	211	194	222	200	210	195	200	217	186	208	189	190	184	202	231	199	201	196	190	187	181	212	197	176	206	229	219	212	174	213	211	219	209	195	213	189	240	185	178	208	211	209	210	206	215	199	199	203	207	186	200	182	211	188	196	179	196	193	217	193	184	194	192	180	188	171	193	179	196	182	193	214	187	183	197	189	186	209	217	192	187	208	205	211	190	205	201	203	188	204	183	212	199	191	203	205	192	202	237	197	202	191	223	168	192	191	198	200	195	202	217	228	193	214	196	190	180	210	216	216	177	213	196	198	195	199	230	196	195	211	201	201	229	204	185	197	202	204	187	207	204	190	182	173	195	218	183	194	198	225	209	223	202	211	188	207	196	189	211	188	213	167	196	180	194	212	178	186	222	205	199	191	185	198	211	184	191	207	221	189	176	205	201	189	185	182	227	196	185	186	185	207	204	205	209	217	186	186	187	184	201	191	188	198	202	206	182	190	186	179	211	193	200	198	223	192	207	175	204	229	187	214	184	207	230	210	228	202	204	208	194	185	213	200	185	216	214	202	183	177	192	185	201	177	194	214	201	222	200	183	207	190	191	193	209	200	209	190	190	197	206	186	170	195	184	210	213	209	201	169	203	201	204	199	209	195	193	191	198	208	206	223	224	191	198	220	187	219	194	194	186	222	192	179	180	177	179	190	204	200	188	221	201	217	208	249	201	186	184	195	194	198	197	217	181	233	180	188	192	219	186	208	204	181	185	185	199	184	205	206	187	214	199	175	199	213	186	209	212	195	189	199	189	161	196	194	206	213	191	197	192	208	186	187	197	211	198	224	174	198	220	212	186	207	193	197	167	214	205	183	194	211	207	200	203	195	201	211	195	196	196	198	206	205	200	202	199	202	222	181	208	197	210	200	212	198	201	224	196	204	217	197	219	187	195	203	208	199	216	190	195	224	210	202	195	182	211	188	185	185	189	202	197	204	161	212	204	208	195	207	179	210	218	229	177	175	209	204	200	191	204	187	202	194	204	176	211	199	227	187	190	187	186	202	198	187	162	198	199	184	178	194	208	186	197	196	197	204	214	187	179	222	208	206	187	168	209	207	205	205	162	177	239	209	202	215	191	207	202	196	226	204	206	176	206	193	194	199	226	202	179	184	188	214	223	210	224	200	159	194	187	182	199	227	208	184	195	184	202	190	211	217	188	203	207	195	188	204	216	183	192	201	210	200	214	194	190	205	203	187	201	205	189	209	209	215	176	205	196	204	190	191	189	229	216	221	216	181	209	204	191	203	164	245	180	215	205	192	194	189	211	201	206	179	202	187	184	231	189	210	214	206	214	229	182	180	199	184	204	211	202	201	193	220	173	209	184	198	195	187	197	198	189	210	193	218	195	208	192	205	221	203	214	198	198	213	190	175	207	198	219	233	209	196	209	196	218	204	224	187	209	208	197	177	219	211	175	170	208	188	205	173	179	196	189	186	207	185	202	230	198	179	180	210	162	212	196	188	203	216	184	182	187	176	220	206	189	171	190	173	222	190	177	188	212	204	192	198	192	207	228	221	222	205	206	206	213	227	202	190	183	186	194	185	218	197	212	186	189	200	199	198	211	198	218	205	213	185	195	202	212	204	205	199	208	197	198	200	215	205	219	169	184	206	204	196	201	207	178	206	200	215	192	197	208	189
345	3	3500	167448	361	10	100	543	694	723	660	658	581	579	530	505	479	443	442	426	434	368	363	352	321	315	327	308	307	326	299	297	308	315	272	287	262	268	289	282	239	246	234	255	253	262	252	272	255	255	258	248	259	241	259	243	251	256	231	222	228	232	244	238	268	225	214	242	232	235	238	215	246	252	219	250	225	219	238	254	240	247	211	203	242	223	238	215	246	229	249	258	241	239	222	230	243	231	248	224	235	258	233	230	219	219	237	240	238	217	255	219	241	217	224	208	225	239	235	218	218	223	225	223	236	237	209	240	233	256	209	238	243	249	194	226	245	227	227	218	226	218	223	214	236	238	231	233	224	245	208	218	237	234	242	210	237	218	234	216	235	231	224	218	245	234	245	209	200	234	210	217	255	230	246	217	208	220	249	229	239	232	209	206	217	223	212	217	240	209	231	213	239	204	216	231	220	213	226	210	220	229	195	231	240	230	242	233	219	222	201	222	210	242	228	216	248	221	234	227	243	241	230	215	210	232	221	235	230	210	244	214	224	236	221	200	226	211	213	199	205	233	211	213	202	224	229	247	215	206	227	217	210	218	221	208	216	231	250	205	235	214	209	215	205	205	218	201	223	209	234	234	221	219	226	253	211	245	227	226	221	216	216	213	238	239	233	235	220	228	220	229	232	219	229	245	210	235	234	209	225	206	231	227	225	206	236	240	227	245	216	220	216	224	249	241	226	227	212	248	235	202	210	232	226	225	242	226	207	227	254	243	213	232	229	222	214	230	198	214	232	198	219	211	229	195	226	242	232	225	246	244	225	220	244	240	210	213	208	233	191	254	218	217	237	232	234	230	236	236	209	213	218	234	203	214	239	228	229	217	199	213	245	225	208	213	211	223	219	233	229	198	241	220	208	211	230	227	225	238	204	239	219	237	227	207	235	233	196	216	208	246	229	219	232	240	209	220	220	202	230	226	240	203	225	236	224	198	208	258	219	238	222	217	191	238	202	236	218	237	219	211	230	219	239	203	222	208	207	234	243	236	226	226	222	235	196	208	267	222	234	209	258	211	203	266	243	209	231	233	229	231	234	270	243	232	231	206	250	245	212	239	226	211	219	223	219	195	206	225	225	218	224	234	219	216	190	218	206	255	203	202	211	207	205	203	214	231	256	214	231	251	212	228	232	200	229	232	215	235	233	222	240	227	238	193	210	243	218	218	193	242	241	236	204	224	219	251	207	241	223	199	235	219	236	242	231	212	235	250	231	229	236	231	213	237	204	248	205	196	234	245	240	233	199	247	218	196	244	254	219	239	229	249	209	208	208	230	236	214	233	231	214	234	210	255	227	205	224	226	241	230	208	214	233	231	195	220	233	225	236	197	229	228	208	238	230	206	221	204	242	227	223	233	235	226	237	232	205	233	216	245	242	226	243	221	225	248	199	234	206	225	222	209	225	214	216	237	195	182	237	215	205	235	205	218	207	234	230	226	211	213	222	225	217	226	216	204	225	211	205	209	219	230	250	250	219	223	235	230	209	208	217	225	215	249	218	213	235	243	216	249	223	202	233	243	242	216	226	222	244	238	213	219	215	214	227	206	228	232	211	222	219	241	231	232	237	240	221	220	203	233	242	205	217	232	230	206	225	237	204	219	212	242	241	238	205	217	210	218	227	212	209	238	230	217	195	237	211	246	232	224	202	230	207	231	217	224	225	224	206	228	228	209	223	230	214	239	210	211	208	235	210	218	234	218	226	223	209	246	242	217	230	210	232	234	204	229	233	225	246	200	226	228	245	205	241	212	211	212	207	214	224	202	211	221	210	209	231	221	241	220	196	228	250	216	202	238	222	238	225	234	195	234	212	224	197	245	229	232	228	200	218	222	204	237	234	210	223	241	215	193	219	216	221	230	218	221	201	253	232	199	195	247	201	259	237	216	229	237	235	225	208	234	210	253	210	219	242	219	234	236	210	250	206	248	227	232	226	233	243	223	223	216	218	234	231	242	228	222	234	204	222	202	203	228	234	212	239	218	234	230	208	221	238	220	222	244	210	243	222	210	213	228	225	234	231	210	204	213	226	226	239	218	196	239	226	190	206	201	223	236	196	227	204	218	216	198	235	215	243	240	250	211	227	205	227	236	214	249	220	221	209	213	235	232	244	206	239	212	240	220	224	218	225	216	219	215	218	223	216	223	221	210	209	266	238	218	215	248	239	196	211	227	226	201	231	221	237	214	217	225	214	221	207	233	235	213	222	217	223	215	203	198	231	221	236	243	214	240	240	232	216	231	210	232	210	223	239	239	224	244	240	205	220	232	213	223	209	244	223	225	241	207	217	219	214	216
