345	0	2700	120179	419	5	52	236	215	355	397	475	454	463	377	393	362	350	347	330	322	315	296	298	326	293	277	293	297	281	281	273	245	244	255	292	263	234	255	247	249	227	251	225	227	229	208	244	246	223	222	218	225	190	216	219	228	253	218	204	227	217	189	207	218	202	249	207	214	188	190	227	186	200	226	217	200	220	189	234	215	204	186	211	187	224	195	205	183	209	228	186	226	197	193	193	223	194	188	183	199	191	217	178	223	217	195	184	198	207	201	210	191	196	204	179	198	199	190	192	208	190	185	218	184	200	218	202	176	192	200	173	184	181	196	181	176	187	202	184	181	215	181	227	199	204	186	184	211	190	197	178	183	189	192	197	182	216	194	211	161	187	176	190	214	203	194	194	221	205	188	196	164	185	207	213	194	206	161	184	194	176	194	174	195	206	183	205	182	204	192	181	187	207	206	193	187	183	168	208	205	195	205	194	157	198	183	185	193	210	201	195	178	162	196	198	165	180	187	192	191	188	187	200	187	196	190	176	175	218	176	186	204	197	197	223	184	214	163	189	186	190	190	188	178	189	181	181	181	210	196	196	226	197	183	194	194	200	192	190	189	197	196	190	199	172	176	166	174	183	181	203	194	198	184	195	207	193	195	206	199	224	204	206	167	203	191	203	188	170	187	213	180	181	195	183	183	211	179	159	177	188	164	212	182	195	184	204	183	202	187	183	186	171	192	191	191	188	161	175	179	206	182	195	185	198	210	209	165	184	202	205	183	179	189	188	164	190	210	197	197	158	184	169	198	191	189	189	201	194	194	202	167	202	192	185	160	179	191	187	190	194	214	192	192	188	191	187	172	200	164	192	165	165	175	202	182	206	195	201	186	202	154	175	199	194	172	188	189	181	188	196	182	188	185	191	202	190	196	223	204	219	189	185	204	215	184	192	192	204	177	199	213	207	167	191	199	183	190	174	175	182	196	220	194	216	167	194	184	188	189	180	199	175	176	191	215	185	208	206	184	209	202	182	190	187	196	185	171	182	201	190	210	192	215	184	184	200	207	191	190	194	214	202	198	198	207	202	189	198	196	193	186	182	191	184	211	189	173	162	187	198	188	196	200	194	173	188	169	211	194	196	193	184	170	183	172	177	178	179	177	212	170	204	190	180	181	201	201	197	201	190	185	182	182	193	175	188	191	171	196	207	212	176	191	202	170	171	174	201	173	191	178	175	203	221	177	221	203	177	175	200	196	196	189	170	180	171	190	195	197	196	203	192	165	185	191	198	197	197	187	170	156	181	180	178	171	217	198	173	203	197	206	170	180	198	208	182	185	173	214	177	195	185	185	179	192	204	206	192	188	196	169	181	214	191	179	187	173	214	176	195	208	184	181	203	171	199	195	179	180	181	183	186	187	199	187	191	204	185	192	217	211	199	190	198	191	203	178	188	213	231	185	206	172	208	190	180	174	188	196	166	199	201	178	211	176	182	202	201	200	199	185	183	189	199	183	183	194	195	202	185	170	204	188	214	179	169	195	196	192	184	179	190	190	164	171	203	190	181	174	198	195	198	190	204	192	180	197	172	182	187	192	204	155	195	179	204	177	188	202	197	177	198	191	192	182	201	176	190	193	186	193	179	184	177	188	208	187	190	200	177	196	184	204	179	170	179	197	191	183	180	182	176	198	216	174	171	193	179	176	204	188	195	162	178	210	157	180	194	188	184	209	184	209	191	174	194	156	173	175	197	217	196	185	210	187	213	183	188	184	193	199	197	194	172	185	168	184	167	186	180	196	176	211	204	194	187	171	205	173	197	202	186	182	173	192	219	180	175	193	180	187	183	192	205	209	189	183	170	183	206	196	182	179	179	173	190	210	159	203	185	184	187	225	195	175	179	183	162	197	190	200	171	207	188	198	230	200	213	188	197	184	182	217	195	183	192	186	192	199	181	185	202	205	192	186	169	177	179	190	190	183	189	199	179	197	211	194	175	173	186	175	182	175	195	190	193	198	192	203	207	187	197	180	201	199	190	173	202	187	188	203	182	199	200	204	182	196	194	195	212	177	183	196	212	192	198	194	205	188	216	174	186	163	174	216	195	170	196	183	185	178	203	176	187	221	199	189	155	197	201	193	194	186	185	192	189	188	196	195	168	181	170	181	177	188	201	187	181	161	207	177	186	188	210	203	186	173	155	165	209	187	201	212	188	195	186	190	173	196	221	209	183	196	193	189	171	163	222	177	187	204	186	185	188	193	184	189	173	193	182	168	175	219	199	217	184	182	178	194	189	203	240	184	199	184	205	200	212	210	193	212	183	177	198	192	188	182	195	186	196	194	182	184	202	209	206
345	1	1900	120303	431	5	125	408	259	332	384	381	389	345	313	313	302	290	261	257	252	231	218	222	232	227	209	219	213	195	193	185	171	200	198	178	168	172	194	201	170	192	171	171	176	165	164	159	168	155	171	178	158	165	138	159	154	156	172	166	161	168	149	160	178	156	137	141	155	145	152	151	160	153	145	181	150	147	142	142	149	144	167	183	139	161	155	161	142	137	168	148	140	145	140	137	161	160	143	143	177	160	170	135	143	171	156	167	164	150	156	154	138	156	158	145	150	147	141	134	159	158	143	135	156	160	149	146	178	157	145	144	147	130	122	146	152	139	139	144	151	163	147	145	138	169	154	151	155	139	130	146	155	159	162	147	155	142	134	149	152	167	153	151	143	145	126	153	138	147	128	137	153	143	153	147	155	149	141	164	138	151	142	146	156	129	141	158	133	153	138	116	143	152	159	151	156	134	155	155	140	157	151	144	153	151	146	149	131	179	156	139	148	162	147	145	125	142	144	159	121	151	149	136	128	147	132	144	121	158	158	123	151	140	155	143	162	149	148	124	135	174	137	129	145	147	140	144	152	146	121	138	135	149	151	155	139	137	162	146	120	163	140	139	123	161	154	110	141	143	138	143	150	117	141	137	166	131	141	145	138	144	115	139	149	148	141	143	155	130	145	143	146	129	151	136	167	133	135	151	125	139	146	140	140	152	167	142	142	164	116	150	134	152	139	139	142	149	180	137	165	165	129	137	136	138	152	134	137	157	153	158	138	148	103	152	139	135	150	148	145	156	152	138	168	134	136	167	132	116	163	143	127	137	150	142	145	153	138	157	145	156	166	152	129	147	162	136	134	136	147	133	141	141	141	157	151	140	165	161	145	177	144	143	150	155	158	150	144	145	142	145	132	163	142	141	134	130	126	128	163	140	147	154	176	141	135	138	143	160	145	138	138	137	126	146	144	166	155	143	131	158	157	142	156	161	128	166	140	139	119	153	159	125	161	148	136	139	163	154	156	131	147	157	144	143	137	150	154	145	141	129	139	144	128	142	121	149	141	149	123	153	159	158	144	159	137	127	129	139	126	160	145	159	154	173	142	145	134	163	139	144	160	139	144	176	158	135	128	133	134	137	157	136	156	153	145	144	133	146	134	156	134	164	145	141	148	143	140	137	134	135	142	141	137	133	156	132	155	139	138	155	151	132	132	145	131	152	151	155	139	158	137	129	148	144	130	141	131	147	131	136	152	136	146	145	165	136	135	134	165	147	131	150	129	127	158	155	136	164	147	161	146	150	153	148	142	177	143	124	136	146	144	129	158	148	171	153	151	142	167	145	157	143	134	153	167	119	145	141	145	146	158	151	153	134	133	146	152	144	135	129	128	143	150	149	155	134	146	160	123	147	147	135	145	148	146	140	130	147	139	150	139	151	131	132	155	169	163	145	146	137	146	131	132	143	152	160	143	145	139	143	157	126	138	152	136	156	139	138	157	143	139	138	147	139	149	151	149	153	138	150	150	149	152	148	128	163	133	157	134	129	136	161	144	158	160	151	153	158	134	142	129	157	146	141	134	134	129	163	162	143	126	146	132	155	140	164	140	149	152	156	143	147	146	171	124	169	151	141	126	140	162	149	117	143	132	152	142	162	133	143	148	149	126	147	142	144	137	156	141	141	155	139	142	148	152	135	143	128	151	148	159	132	145	149	147	147	162	142	134	135	158	152	146	135	142	153	137	150	165	153	127	165	141	156	155	143	142	163	145	134	164	149	146	176	141	148	140	133	127	147	134	165	145	151	155	145	128	150	139	139	161	131	154	143	157	142	168	161	145	140	133	136	149	140	154	158	126	146	154	151	154	155	143	130	142	151	137	159	168	146	137	170	119	159	160	147	148	149	148	171	163	157	139	148	147	173	156	162	136	152	125	171	124	158	143	133	140	150	134	170	153	127	136	133	170	145	144	154	169	140	148	141	127	139	124	137	147	143	137	149	150	133	158	167	140	140	145	157	137	128	177	133	130	141	139	156	146	143	131	157	167	146	139	137	142	138	153	130	150	137	159	169	151	142	153	152	139	137	133	132	152	123	150	140	146	147	162	124	149	130	156	159	126	136	151	161	162	131	134	144	123	149	148	176	156	166	164	141	150	150	156	143	152	151	150	141	153	148	128	158	173	182	144	149	167	152	157	132	158	162	164	147	142	153	164	139	148	151	166	129	135	138	136	162	139	147	160	145	148	142	135	153	134	151	143	151	144	156	140	131	121	122	150	140	146	140	133	151	139	169	141	146	133	136	136	150	162	140	156	131	120	133	151	152	143	143	157	158	130	134	146	129	158	152	126	159
345	2	2100	120426	399	6	72	252	221	364	387	454	421	362	353	340	306	309	295	276	290	275	259	268	261	255	213	225	237	253	222	241	185	227	222	209	193	203	207	211	195	199	200	194	192	218	188	187	186	196	182	178	172	192	164	181	188	195	165	175	196	199	184	194	183	171	195	175	161	204	191	157	152	204	192	193	196	195	182	153	189	193	178	159	167	170	175	195	181	175	181	172	177	188	170	147	164	178	173	151	157	196	165	172	178	161	165	193	153	190	131	177	169	158	158	168	157	166	181	182	147	183	168	196	167	144	191	175	170	184	164	179	188	173	169	177	176	184	173	162	149	180	162	182	156	169	165	171	182	193	157	150	171	170	146	158	169	173	166	160	174	164	169	176	149	187	130	152	167	154	151	188	184	177	170	158	164	162	173	194	182	154	174	166	159	190	195	170	158	152	169	156	178	169	154	189	176	161	170	180	178	174	147	167	186	173	161	195	160	169	166	175	163	149	170	180	156	178	133	142	164	162	155	171	167	167	178	175	168	167	167	160	147	173	159	175	163	153	154	164	176	163	171	145	163	160	154	170	155	175	154	156	171	166	186	185	138	155	166	176	152	164	149	179	168	148	166	179	171	179	172	186	163	178	148	173	141	163	161	166	157	153	176	152	173	189	166	163	163	184	178	174	164	177	157	158	173	148	175	157	169	194	170	155	171	174	168	159	161	172	158	157	167	170	156	181	154	154	161	174	160	161	168	178	145	182	175	174	199	157	169	169	180	171	146	156	185	154	164	171	160	175	175	177	188	161	173	201	187	169	155	157	158	176	157	146	160	157	166	182	155	140	155	158	178	126	156	167	169	180	160	180	188	171	169	162	152	165	149	173	168	143	150	170	178	183	205	186	192	182	170	160	167	183	191	169	161	153	180	155	161	148	181	169	148	152	153	159	165	163	183	150	173	167	154	158	167	168	176	158	160	163	167	161	176	166	169	175	182	186	178	184	174	169	194	180	159	173	169	157	171	161	158	153	163	168	168	167	162	172	172	178	150	180	162	161	168	178	146	166	135	182	158	172	154	160	160	170	181	160	164	159	160	148	154	164	164	159	162	166	179	155	168	168	153	151	167	175	173	176	168	176	158	167	167	179	165	184	153	185	150	168	176	160	159	148	160	148	136	170	168	158	155	155	147	172	178	177	174	162	166	153	169	206	156	202	157	167	158	174	171	183	168	204	179	164	172	184	180	169	174	151	154	190	175	170	173	144	163	163	154	149	166	168	172	154	177	181	172	186	174	149	144	167	178	172	167	151	153	182	152	190	183	146	167	165	154	183	172	192	147	163	161	163	156	159	158	159	176	165	186	129	144	213	156	164	181	167	177	152	161	171	177	181	158	148	164	175	187	161	168	151	160	171	178	149	167	177	158	191	174	139	155	179	170	190	154	157	154	167	141	186	166	171	168	147	163	188	163	142	172	166	160	149	177	171	170	147	154	154	152	149	148	155	184	162	158	162	179	158	179	167	124	170	160	177	159	164	151	184	160	171	162	174	183	163	159	158	146	157	184	162	157	159	176	173	167	160	159	168	149	146	164	159	136	188	208	154	160	191	146	157	192	159	146	187	147	194	163	175	173	156	177	184	160	139	172	172	157	161	161	156	175	149	151	149	162	182	159	190	160	168	170	184	147	172	153	180	162	153	163	169	150	180	176	146	156	184	157	165	161	147	152	148	189	189	174	161	153	153	173	179	185	203	155	169	166	173	159	170	161	151	167	172	178	146	146	187	170	157	166	160	160	161	180	163	159	169	154	152	160	183	173	171	174	184	160	175	168	170	171	167	154	182	156	176	135	158	149	168	180	149	185	172	185	173	147	192	159	151	147	161	165	161	164	173	180	146	170	172	177	175	168	168	157	133	159	159	169	154	137	160	161	165	166	184	164	163	179	170	158	168	153	159	154	142	169	148	183	151	173	163	170	144	156	181	171	174	173	180	140	154	161	142	174	145	157	164	162	163	173	171	181	189	143	181	157	163	166	178	153	169	144	150	140	162	170	150	140	178	186	153	172	190	147	155	180	182	166	156	180	152	168	175	160	159	170	167	170	162	156	180	179	150	164	153	158	139	185	189	172	169	151	171	168	172	164	168	168	161	165	159	161	170	162	155	158	177	172	166	178	151	179	162	163	165	149	140	178	145	172	152	170	174	170	176	170	165	163	159	150	176	175	168	173	194	158	175	158	150	157	176	154	143	171	169	163	175	160	185	145	176	148	161	144	161	191	157	165	185	158	156	171	150	181	167	170	171	171	131	169	171	168	169	176	149	180	174	169	190	180	181	163	158	152	164	184	169
345	3	3500	120549	417	7	59	301	528	608	568	592	490	416	377	366	360	344	336	326	326	315	300	289	316	311	276	298	278	276	247	282	248	264	247	211	276	243	243	245	253	235	242	240	226	232	212	191	222	214	208	209	228	240	206	212	228	188	225	190	210	213	205	197	213	217	208	215	201	214	199	204	203	214	192	212	197	190	181	185	206	218	194	219	203	185	194	198	194	202	194	190	208	182	187	205	201	202	185	165	195	203	191	207	192	187	202	179	195	179	180	209	211	210	197	166	190	201	193	199	199	204	188	178	210	196	201	199	198	189	162	185	214	199	208	179	168	190	201	214	198	188	195	182	179	203	196	213	164	194	211	187	207	187	211	197	187	192	193	187	179	215	171	170	198	195	187	175	190	217	226	177	191	226	189	183	198	202	178	175	194	192	174	201	181	187	207	180	197	207	174	196	182	187	199	180	225	195	182	185	180	188	185	205	182	198	173	172	188	195	199	188	166	184	197	184	199	183	172	185	187	188	213	189	186	220	176	189	188	211	199	196	208	173	189	179	191	200	179	178	190	209	187	197	215	181	197	178	183	184	192	181	211	199	214	194	178	189	171	165	201	201	209	189	183	158	194	197	182	188	198	165	201	212	181	191	197	198	207	196	181	201	211	197	176	205	198	182	191	170	190	174	185	215	199	182	179	194	208	189	196	193	180	174	179	172	198	201	154	188	176	202	201	189	172	191	194	208	189	198	189	181	180	188	203	203	188	194	210	195	198	206	170	209	194	170	201	188	170	191	188	208	199	173	191	191	190	212	192	194	173	199	182	205	195	204	187	204	196	180	168	191	204	199	181	205	181	183	194	193	214	215	181	184	192	181	174	185	196	182	177	199	164	187	181	176	187	181	185	209	170	190	189	200	186	222	173	191	220	198	181	186	206	181	170	189	177	191	198	187	166	207	182	185	180	184	185	219	210	198	196	181	205	207	172	222	185	183	182	187	191	198	207	194	193	180	210	168	166	178	192	201	193	202	175	189	185	206	179	212	196	175	191	205	143	182	182	185	181	192	206	161	171	183	163	191	207	193	195	189	198	192	172	197	190	182	188	172	197	205	159	180	180	208	210	176	164	193	214	192	173	190	203	199	175	180	201	197	173	210	195	194	175	216	182	199	205	185	206	196	190	183	174	184	178	182	198	214	197	213	197	186	178	195	185	193	181	216	190	204	178	184	193	180	203	181	206	178	220	190	189	181	195	173	182	189	176	168	191	208	186	195	197	199	210	202	181	180	187	183	202	202	178	206	206	198	200	200	210	190	186	194	197	175	189	197	193	195	171	189	194	208	187	207	161	178	175	192	197	197	169	210	181	179	172	169	189	185	199	173	188	192	194	205	183	195	191	189	210	196	211	206	172	189	176	178	205	191	170	185	180	184	192	177	197	213	190	189	168	177	206	183	170	175	186	211	195	176	170	192	195	166	196	216	189	173	170	207	195	218	177	184	173	201	198	182	188	202	189	170	180	188	212	174	176	184	205	187	204	198	166	191	215	168	176	197	211	171	189	186	181	189	192	182	199	192	184	199	201	189	189	228	188	187	179	208	215	203	199	172	170	179	209	166	181	197	192	175	232	189	174	201	195	192	200	183	185	188	174	173	190	207	211	182	203	205	206	186	193	190	190	195	191	225	176	214	186	182	174	168	184	194	177	186	171	192	181	193	204	203	189	182	165	204	176	177	187	187	184	193	192	159	176	192	186	174	200	193	199	200	180	177	199	154	172	187	187	162	197	189	197	190	174	182	207	197	187	207	194	191	202	170	204	184	191	181	197	162	221	184	170	157	214	198	161	177	172	180	188	169	192	196	191	162	181	180	212	196	201	197	194	178	195	219	191	160	206	177	201	207	171	174	180	184	185	194	189	213	194	179	169	173	194	186	211	191	206	185	197	182	150	193	182	189	193	182	193	215	180	218	177	221	198	191	188	181	172	207	174	179	207	184	193	170	182	208	199	201	191	201	187	170	197	174	175	181	197	199	185	175	212	171	207	205	178	201	169	196	197	192	189	181	187	203	199	197	188	185	172	185	175	177	194	176	176	192	193	201	200	227	178	171	203	208	183	203	206	203	169	178	196	193	198	196	201	178	160	205	213	186	190	185	203	223	217	190	212	174	206	196	170	192	205	188	180	190	210	187	225	193	200	199	185	207	188	208	183	196	195	199	173	197	201	188	194	178	179	164	190	195	196	190	197	203	196	195	174	204	189	190	185	199	221	167	190	195	199	192	223	166	189	193	181	188	197	200	196	201	190	179	198	192	179	193	198	202	185	221	183	169	194	195	198	187	200	213	216	181
345	0	2700	120672	391	1	49	229	456	655	628	671	631	586	517	555	490	468	457	485	430	424	414	391	410	370	380	380	336	353	344	334	329	318	352	338	329	306	310	334	284	308	297	297	301	293	296	284	302	307	264	295	283	275	275	306	300	288	259	288	314	287	283	287	258	286	290	272	247	279	264	274	258	281	275	264	264	250	275	280	273	280	290	259	262	264	277	256	285	258	276	253	278	285	252	251	254	233	285	284	271	251	275	237	274	263	271	281	209	266	276	264	241	236	245	259	251	258	251	274	247	277	252	239	222	242	291	254	246	287	268	240	245	227	252	266	258	262	248	247	263	280	272	260	262	263	258	264	266	291	244	251	252	250	274	231	267	268	295	260	261	263	247	272	241	260	270	266	245	270	260	263	246	240	257	243	261	290	229	256	270	260	247	260	243	251	262	263	211	250	235	245	244	268	281	259	241	263	247	259	271	275	271	235	234	274	275	249	284	231	245	242	266	239	254	283	256	251	251	268	255	254	266	244	249	251	251	246	244	242	258	243	277	267	257	269	266	229	257	257	265	260	262	256	242	270	275	243	261	260	264	261	267	262	253	264	251	277	276	259	256	247	251	252	245	233	247	291	249	288	274	271	246	228	274	254	261	274	279	254	256	255	253	258	244	243	247	264	245	284	276	256	234	272	266	274	254	264	284	267	241	247	245	266	247	247	247	275	265	273	249	251	278	252	249	242	234	248	265	250	262	279	273	271	262	250	266	256	257	281	262	244	251	264	246	289	256	299	242	244	240	251	290	245	252	255	246	270	266	259	262	246	231	261	257	266	264	253	257	250	241	265	262	247	253	273	261	250	273	261	285	252	256	259	254	258	269	281	243	260	258	249	275	278	246	279	234	282	293	285	264	249	257	252	255	274	246	267	269	241	253	247	284	249	260	243	253	281	277	271	263	285	267	249	240	255	269	234	265	261	251	249	282	247	264	230	284	249	239	237	256	289	260	274	246	250	248	255	263	294	263	245	247	243	274	241	256	280	280	229	249	271	271	262	259	246	239	265	279	243	279	230	250	242	242	263	270	278	273	265	270	239	257	285	240	247	271	252	268	281	273	281	263	269	240	276	275	238	252	240	271	258	244	247	247	259	249	251	278	254	255	259	266	269	262	266	250	260	244	258	271	246	269	252	290	257	244	251	271	267	280	240	263	262	290	266	237	258	257	263	249	283	252	265	282	246	257	282	267	242	268	246	279	268	270	277	250	250	269	272	274	243	234	269	268	284	255	242	242	245	253	252	265	254	242	259	247	276	248	291	264	251	261	259	260	229	263	273	246	233	235	246	234	254	234	250	252	259	233	256	265	270	252	263	232	219	254	259	257	248	250	256	232	265	262	238	229	251	240	260	282	268	264	239	242	281	266	252	285	263	240	258	258	256	253	272	267	265	266	236	261	250	262	281	256	254	249	255	244	260	247	228	263	248	305	249	219	259	260	262	268	286	236	259	240	243	259	253	245	229	260	236	256	236	233	263	228	251	267	237	260	217	258	286	240	262	272	276	268	250	245	255	253	211	265	254	255	246	275	276	255	260	271	249	271	260	258	233	271	246	253	243	250	254	267	257	277	273	239	271	251	242	280	259	286	247	237	240	250	273	252	259	254	247	253	251	262	256	253	280	266	244	233	250	254	251	237	251	251	240	263	267	233	252	238	253	261	277	233	265	265	266	288	270	262	266	241	252	282	235	236	255	257	262	236	284	234	265	276	253	257	250	253	268	262	276	244	270	261	263	250	248	238	249	272	273	234	228	255	240	249	248	269	251	238	274	257	281	257	286	255	244	267	296	243	275	247	269	229	266	277	252	240	237	295	255	239	272	278	238	272	265	256	255	252	270	242	249	234	258	264	245	257	255	263	241	236	229	259	268	262	275	278	264	266	238	239	240	242	268	275	246	248	279	249	265	247	252	267	259	262	234	281	243	248	276	245	262	288	267	263	267	257	222	252	276	245	258	262	246	245	274	230	284	284	254	253	267	243	257	240	252	263	272	214	246	255	270	244	246	281	252	254	293	264	267	224	273	270	271	281	274	272	248	264	286	245	249	268	270	252	246	260	257	259	240	285	262	209	278	275	247	285	251	259	267	270	251	248	270	270	262	252	254	257	268	266	273	247	256	262	246	276	221	219	262	241	263	252	270	245	286	245	255	259	273	229	261	250	260	271	288	277	261	242	266	237	248	238	238	256	255	250	242	263	217	242	264	261	244	266	262	247	286	249	302	268	249	261	241	247	266	237	275	240	263	239	241	227	271	252	239	250	244	256	243	242	256	272	239	263	255	252	253	258	241	255	259
345	1	1900	120795	406	10	54	423	699	543	460	542	491	485	459	466	435	411	397	410	370	345	332	356	306	324	319	336	298	297	286	301	262	249	243	248	267	253	247	253	228	224	259	254	234	235	238	254	251	267	245	240	204	235	228	228	245	249	266	242	234	229	236	228	213	214	236	252	222	215	220	225	228	230	203	229	221	252	252	206	215	221	233	231	231	241	217	217	228	233	204	214	213	189	236	234	213	224	242	231	222	208	207	201	227	220	231	222	245	214	214	195	220	212	226	212	224	231	258	219	229	219	248	204	216	253	215	208	228	222	210	214	204	260	208	234	206	221	238	218	213	224	207	237	221	221	217	192	240	196	210	215	211	219	229	226	209	204	205	216	250	206	226	226	218	204	227	223	205	232	241	264	232	197	196	213	214	198	222	232	231	226	205	181	219	197	247	225	219	237	221	222	251	247	219	217	197	224	193	235	219	213	211	213	216	213	209	244	218	236	220	207	236	209	227	220	244	224	210	232	229	200	242	214	214	228	195	207	235	225	202	224	243	221	208	212	232	224	231	230	205	217	205	227	227	224	230	211	196	219	204	236	235	216	213	218	218	209	197	238	212	219	219	216	211	198	229	202	231	210	231	228	209	220	231	220	188	237	244	226	215	222	213	231	216	219	202	217	237	235	227	210	213	203	222	230	231	231	231	212	210	214	195	228	201	212	226	218	226	226	230	222	229	217	208	209	201	205	221	221	225	214	227	214	220	248	215	212	211	217	211	198	204	217	209	205	207	224	212	212	199	212	225	227	209	205	217	224	207	201	247	218	216	219	198	234	205	230	218	214	221	189	231	219	228	200	223	199	187	223	238	204	211	204	215	235	250	215	218	213	212	220	193	237	243	207	216	202	199	224	217	220	228	205	226	221	231	201	196	234	223	219	195	208	226	235	200	220	209	226	241	208	227	224	238	225	225	206	209	218	213	227	208	229	188	222	204	211	197	209	225	198	228	217	204	211	194	227	214	201	215	224	198	199	243	197	228	236	219	248	236	219	224	212	225	220	200	206	229	231	218	205	233	209	204	207	236	222	239	217	203	216	218	213	228	214	214	226	200	232	223	212	176	219	212	205	207	196	212	223	224	197	213	195	192	199	211	213	232	210	232	217	209	216	210	228	208	221	235	206	203	206	220	192	224	234	204	201	204	203	212	208	208	220	183	200	219	221	216	199	225	204	193	209	229	180	229	225	232	229	209	235	225	229	215	220	216	197	216	233	198	247	212	209	212	208	207	203	220	221	216	222	221	223	210	202	229	225	196	205	212	213	216	213	190	205	225	196	215	189	232	202	234	219	213	194	211	202	218	209	218	228	221	226	213	217	206	225	219	241	209	191	217	234	201	199	203	217	230	203	200	196	230	207	209	231	237	216	198	223	234	223	190	196	208	259	228	211	221	233	211	215	204	213	211	206	226	209	217	204	226	222	210	230	186	215	226	199	219	215	234	227	186	209	240	205	220	236	234	213	195	227	227	236	214	191	194	219	216	217	223	205	229	217	216	211	210	243	208	215	215	197	216	233	213	205	201	215	243	209	220	179	230	230	215	192	200	247	196	214	246	216	215	218	174	235	222	203	226	229	211	216	189	220	219	207	237	215	227	198	237	236	220	221	224	236	231	216	238	231	199	234	229	223	217	213	230	223	206	212	214	207	205	189	197	240	228	210	237	232	227	220	202	206	223	212	223	228	214	223	211	212	186	205	217	219	222	219	200	235	229	245	219	225	237	193	249	212	222	202	234	216	199	210	244	190	209	203	201	201	201	192	217	212	205	221	222	208	214	218	202	221	208	199	227	235	227	228	236	216	243	206	197	215	202	192	187	208	220	243	220	193	228	230	224	220	197	209	198	208	196	199	219	216	190	219	237	216	213	209	209	195	227	223	225	243	222	205	204	228	239	227	216	205	212	224	221	233	215	181	222	222	236	217	238	197	199	226	220	201	190	219	228	222	210	213	242	209	222	224	206	249	239	223	201	225	224	208	212	226	205	201	221	216	233	242	225	210	225	218	210	204	196	238	245	208	208	217	195	242	212	190	227	222	212	222	219	223	212	222	183	224	251	214	228	203	207	211	216	208	214	204	241	215	214	236	206	207	210	202	197	204	209	198	222	231	221	232	234	217	207	221	224	204	194	222	234	203	213	211	229	233	229	216	218	230	207	214	206	214	212	190	187	211	208	230	219	222	220	200	205	227	186	234	220	205	184	210	206	211	220	218	244	218	195	232	224	211	221	222	232	222	196	187	225	236	198	221	217	227	255	223	215	209	213	217	224	231	191	220	221	245	205	213	228	211	215	216
345	2	2100	120919	393	4	99	594	732	732	700	666	579	519	484	473	473	447	425	419	423	413	375	359	350	350	334	333	316	314	305	306	309	311	291	273	311	276	274	270	246	283	280	272	259	265	264	290	272	283	253	255	237	240	278	234	228	237	236	253	254	273	257	253	226	263	269	258	264	237	265	248	270	233	260	263	247	248	237	284	268	270	270	258	274	246	220	246	225	259	251	276	275	251	273	262	252	256	288	240	251	232	245	225	229	247	235	238	241	253	238	258	264	230	258	216	214	223	253	232	276	221	248	245	251	231	249	249	247	259	231	223	275	243	234	264	248	249	232	236	239	229	222	257	220	223	249	248	241	255	250	239	218	256	262	275	232	248	255	242	257	285	265	234	220	266	253	264	281	224	266	244	239	263	240	261	250	231	243	243	247	238	251	234	238	245	244	244	241	255	249	240	221	244	266	234	258	230	232	252	230	223	231	247	257	249	235	249	263	236	249	247	242	241	267	253	249	218	222	221	253	249	274	259	260	237	216	249	257	237	228	238	239	225	229	245	237	228	245	233	236	232	231	223	219	278	256	251	246	231	241	235	253	242	237	224	245	260	266	221	225	204	246	231	240	225	268	239	238	272	231	228	235	243	269	220	248	230	244	223	258	245	258	270	241	247	270	233	255	250	258	243	247	242	242	230	238	228	243	245	260	245	240	263	231	261	238	227	236	232	249	233	263	241	261	253	260	203	209	223	247	224	259	246	245	229	225	252	246	239	232	218	243	237	241	227	228	244	228	253	244	256	264	230	240	259	203	247	268	220	226	211	228	234	253	235	229	265	236	234	236	225	255	231	247	245	254	247	252	226	264	248	241	254	268	233	219	226	237	240	249	276	260	240	246	253	246	244	260	253	251	253	225	235	279	224	240	240	223	249	257	240	243	237	242	264	239	218	231	252	230	244	235	266	241	218	233	238	212	213	239	246	246	256	229	240	258	217	260	233	209	235	266	255	223	262	228	275	206	265	243	233	225	277	223	223	223	262	256	255	250	251	224	268	266	263	235	238	258	249	226	221	233	241	251	247	255	241	226	233	231	237	258	269	235	238	248	248	229	234	254	234	265	221	231	236	239	233	255	248	225	229	244	256	224	254	250	230	233	243	248	230	255	234	233	233	251	233	271	271	250	263	250	223	203	252	244	267	245	272	239	240	246	222	227	206	222	236	233	238	254	253	222	229	260	241	245	280	246	245	224	230	234	247	242	242	214	234	249	242	232	257	229	231	232	268	221	243	240	260	234	254	235	202	254	277	215	250	250	235	248	219	246	221	248	259	228	246	250	239	221	230	247	243	231	280	223	258	243	229	251	237	222	240	263	254	241	243	256	256	238	251	236	235	225	258	217	235	249	247	228	256	234	246	244	248	256	256	251	255	241	235	244	257	249	258	264	260	231	249	246	263	249	302	240	236	259	236	240	243	252	252	227	242	233	218	235	220	238	226	262	221	229	260	235	229	236	273	251	255	240	225	236	236	256	271	242	248	244	234	228	227	241	231	226	224	228	236	269	244	227	217	231	204	244	237	246	248	237	228	205	227	241	243	270	231	205	232	227	224	258	228	225	234	256	221	223	261	242	260	249	223	242	264	240	230	238	247	246	249	232	249	249	233	265	244	233	255	214	258	244	240	241	249	258	232	247	260	241	239	242	243	248	240	217	244	218	258	252	242	240	270	225	236	243	244	233	251	261	254	221	230	244	260	222	263	207	235	235	296	239	238	235	269	249	236	203	246	218	238	262	242	229	258	250	252	236	240	224	281	247	243	256	220	253	245	254	263	243	201	234	250	269	255	241	239	241	243	261	251	238	229	260	250	232	247	260	279	249	232	210	245	223	221	217	235	223	234	239	247	249	274	239	237	248	232	242	239	246	233	269	254	223	245	242	259	233	214	221	242	256	224	273	253	246	236	264	252	246	258	233	235	262	223	249	253	232	234	231	245	251	238	211	225	258	234	222	213	238	238	275	229	254	228	272	236	250	222	245	242	231	239	235	245	242	234	233	255	242	255	217	231	239	239	245	247	211	235	269	234	225	252	240	247	247	260	236	267	236	229	252	240	257	240	241	235	259	219	248	234	255	239	242	249	255	239	228	243	243	223	251	271	223	233	256	213	274	243	236	274	227	218	245	227	251	251	247	246	248	239	256	264	231	234	267	257	263	208	237	245	231	248	226	262	254	254	237	259	241	232	234	239	250	228	262	268	217	220	261	223	241	245	223	270	244	263	236	246	250	234	251	243	260	249	255	245	241	233	248	238	238	244	216	252	242	228	247	241	252	245	257	232	230	245	221	242	232	219
345	3	3500	121042	384	9	63	282	305	539	738	703	706	673	611	595	536	517	505	472	446	433	414	414	370	399	376	357	355	372	343	342	339	317	347	330	331	317	294	343	301	305	314	320	297	332	312	287	283	297	334	331	329	275	305	287	286	295	306	302	270	285	296	268	287	286	305	261	267	288	260	268	268	295	286	309	279	291	261	307	296	295	291	291	293	279	281	281	257	278	277	272	278	290	275	271	284	269	271	293	258	275	299	258	290	289	300	295	254	280	271	277	271	278	294	290	283	293	298	271	259	273	273	272	251	264	277	251	273	271	280	294	258	281	289	272	281	266	288	290	268	275	258	257	269	271	272	253	279	250	260	271	250	266	269	260	270	285	275	233	277	279	276	292	286	267	279	277	281	281	288	265	269	284	280	264	276	264	297	266	287	230	295	276	262	250	295	261	294	254	270	275	289	267	280	282	301	281	258	274	271	265	263	293	268	248	270	273	266	281	273	270	261	271	278	255	240	281	248	271	275	267	302	266	275	303	264	271	286	280	256	275	277	261	260	258	292	263	252	246	275	265	283	270	272	254	281	279	263	272	271	267	257	267	282	252	273	269	265	261	254	255	262	294	273	266	278	287	266	253	238	264	271	273	270	268	275	258	274	286	250	264	241	286	249	269	282	262	268	274	256	286	235	287	275	300	254	299	284	272	249	294	282	268	293	263	256	267	270	266	274	290	247	278	257	257	283	264	262	251	248	275	290	252	247	284	256	285	278	248	323	263	252	277	261	244	248	274	271	247	289	283	277	247	265	300	274	282	251	256	291	283	273	304	264	251	241	286	270	278	254	282	255	255	222	278	242	259	249	276	264	253	241	229	273	255	289	255	234	248	227	251	278	287	270	264	254	289	279	274	258	318	266	268	275	262	254	276	263	281	260	263	280	280	247	275	290	273	256	267	262	273	262	287	251	294	251	257	258	259	280	273	257	275	289	235	277	273	282	275	242	273	257	268	263	270	289	292	272	251	264	278	278	278	237	263	289	239	288	296	288	253	231	269	272	255	240	260	280	260	272	257	263	269	282	264	271	267	292	285	230	277	279	255	282	275	258	270	272	259	264	289	282	236	261	284	278	254	289	268	289	281	252	258	252	292	272	273	262	246	245	266	270	250	314	267	250	296	275	280	287	246	271	269	270	271	249	282	276	275	258	280	268	268	269	286	293	291	292	260	261	265	285	284	225	281	278	299	287	267	267	256	262	256	241	290	251	281	282	271	297	256	254	291	268	283	258	288	277	270	261	279	269	288	269	249	282	274	254	277	269	241	256	271	259	290	269	273	268	272	255	278	275	264	289	246	272	283	254	263	283	291	295	295	249	272	245	241	280	249	287	265	263	250	245	246	289	277	252	258	277	261	267	274	293	266	255	287	272	274	237	275	261	278	262	258	237	282	281	240	260	258	242	273	254	297	289	269	279	253	275	280	249	269	285	314	251	262	262	248	281	292	278	297	315	258	285	280	299	280	262	259	249	295	250	261	284	270	268	244	269	264	254	277	251	295	286	284	248	276	268	253	261	267	264	239	253	253	247	250	285	254	279	290	282	259	227	279	228	264	286	282	273	267	264	253	273	251	283	267	253	240	273	296	267	280	287	256	271	255	269	254	242	276	250	293	290	276	264	252	258	292	275	270	245	264	281	292	243	264	254	269	300	251	271	276	248	271	284	262	278	268	249	261	283	270	259	246	265	294	284	297	279	277	250	271	241	259	297	289	267	274	264	235	268	259	250	273	278	287	251	273	280	250	254	254	266	291	284	252	242	265	289	248	269	260	251	263	271	264	272	277	281	262	266	263	245	285	269	270	238	247	274	260	278	252	267	263	279	272	263	266	269	233	281	253	236	253	281	235	240	276	253	256	258	273	284	251	259	282	274	250	286	284	260	259	282	276	255	259	259	288	278	277	255	254	287	274	283	264	255	279	333	295	277	270	261	279	273	287	281	266	291	275	268	261	290	264	275	283	252	254	278	322	288	266	281	284	251	258	267	273	287	284	276	270	272	277	238	258	255	284	263	255	272	270	258	276	272	281	287	264	268	259	257	271	289	288	275	300	256	247	280	297	263	293	256	258	293	264	269	284	264	265	275	242	258	288	263	258	291	263	269	243	269	279	258	251	249	282	248	251	285	283	269	252	257	266	284	281	247	289	266	285	256	258	273	253	265	278	272	249	275	273	236	279	305	270	270	275	278	268	273	288	259	251	265	268	269	252	255	264	274	273	270	285	281	261	245	295	281	250	284	238	282	260	276	278	287	264	270	276	276	255	258	233	287	280	253	287	284	285	281	283	264	281	242	262
345	0	2700	121165	359	4	42	210	280	488	542	655	633	696	669	611	633	599	576	603	551	522	534	511	489	472	452	427	471	418	473	435	469	420	404	398	387	367	371	375	361	351	364	351	391	342	347	363	355	335	382	336	357	381	371	320	354	362	354	346	347	312	356	362	374	366	336	347	380	327	336	367	340	349	347	350	333	344	313	369	324	328	343	341	320	326	342	350	338	324	340	337	324	329	327	365	335	342	306	305	329	328	307	360	304	361	281	370	320	320	334	347	316	334	334	324	348	349	343	308	337	307	336	337	333	332	298	341	340	328	336	335	309	331	308	325	382	304	343	340	359	327	306	325	341	308	346	327	329	321	315	358	354	317	305	314	344	336	339	345	339	341	330	338	339	321	330	351	338	359	301	358	326	320	331	348	309	330	326	332	318	373	338	347	312	329	355	351	332	328	341	350	342	335	317	295	305	331	294	349	331	330	292	342	309	333	298	326	347	269	326	334	337	341	335	355	324	339	323	319	332	339	330	325	353	306	315	354	348	336	309	309	302	332	294	329	342	327	333	299	350	349	304	318	341	334	354	323	326	332	330	311	350	354	310	325	304	334	324	305	332	281	325	317	308	318	357	325	312	334	341	285	319	327	332	325	338	329	331	331	340	319	300	355	323	333	323	349	315	343	315	326	342	292	312	325	326	337	314	342	320	340	329	329	332	354	311	313	325	348	324	341	308	347	293	308	321	340	317	338	308	351	303	304	326	329	350	324	334	308	358	331	345	295	298	326	306	314	334	328	349	302	299	333	321	311	330	344	332	327	331	307	349	319	314	335	330	340	323	326	359	346	356	309	306	336	311	303	320	320	320	358	362	353	354	320	301	343	361	338	315	332	304	359	313	311	308	321	321	314	331	313	311	297	310	313	311	311	332	325	311	361	362	305	328	331	325	328	321	345	295	308	304	327	331	321	312	339	298	342	309	321	319	309	338	323	333	292	317	323	324	339	332	374	302	336	285	324	282	330	332	331	323	305	292	358	300	314	332	310	319	332	319	313	318	335	341	320	291	300	319	314	312	317	343	312	319	328	357	296	322	297	334	326	304	326	351	315	341	326	313	317	343	328	339	307	347	294	311	350	361	340	336	318	292	325	321	331	308	346	367	325	315	330	340	320	342	343	341	324	316	308	335	319	311	338	348	364	310	334	314	319	307	334	323	334	342	343	295	323	339	344	327	301	326	314	322	344	330	318	334	333	359	333	354	329	347	337	316	337	316	312	297	319	351	298	324	335	345	323	314	323	323	349	311	350	354	294	346	328	311	338	314	320	350	317	294	327	325	334	336	343	324	316	304	339	300	311	321	326	327	309	336	320	313	351	290	333	324	298	323	325	316	366	318	331	333	332	348	302	335	330	319	340	337	329	296	315	335	346	327	322	312	306	314	316	300	323	317	334	316	329	296	341	341	324	328	313	300	311	311	319	307	329	342	338	310	309	306	319	314	343	336	314	313	330	299	328	316	282	331	313	362	327	307	337	322	317	309	342	317	338	291	338	308	263	308	320	342	309	328	315	319	343	336	338	322	323	310	322	300	316	295	330	330	309	328	335	346	326	304	342	346	334	332	312	366	327	319	326	362	350	328	332	329	340	290	331	347	327	307	326	341	349	318	293	307	339	315	334	353	323	334	359	336	330	326	374	291	319	303	320	334	300	330	324	342	303	343	334	327	325	316	332	327	341	332	332	343	308	320	321	327	349	320	306	313	323	318	314	322	325	333	342	373	323	329	302	319	328	326	332	345	326	319	355	359	320	298	348	321	347	339	323	330	329	338	333	295	323	352	330	308	307	355	339	307	327	312	353	314	355	325	355	319	332	315	330	343	336	321	319	308	326	326	360	338	321	311	331	338	297	339	330	321	340	327	331	321	313	321	316	324	323	300	318	305	276	339	319	335	339	332	339	321	323	325	311	373	298	306	324	331	290	355	300	354	368	338	324	323	352	313	310	334	331	325	350	316	335	322	340	306	324	342	331	329	340	332	337	294	326	284	338	317	325	318	354	359	335	336	332	327	320	305	307	279	340	325	340	313	333	339	339	299	364	330	299	338	338	321	348	340	326	310	346	319	302	337	335	343	336	330	308	323	352	331	325	350	347	328	311	335	308	335	305	310	366	339	307	321	308	344	314	323	339	339	316	323	314	325	355	295	323	322	337	313	318	337	290	302	341	332	308	323	302	349	310	323	331	352	302	300	333	300	327	321	305	309	327	337	309	312	334	321	319	290	319	297	310	293	327	323	292	299	306	302	320	331	317	350	320	322	333	329	319	313	329	306	348	337	332	309	317	309	343	299	351
345	1	1900	121288	391	8	81	330	268	408	429	470	461	479	435	402	406	381	330	339	355	300	334	349	316	307	292	291	298	269	225	279	252	216	235	235	254	254	243	241	243	241	227	229	255	221	220	218	219	246	244	215	228	207	209	218	235	239	220	209	229	194	237	224	227	233	222	236	222	215	234	208	195	202	237	225	232	203	221	233	213	208	222	197	211	196	208	198	227	198	202	214	233	222	193	204	199	204	217	214	187	219	223	206	221	220	187	216	205	183	196	216	203	186	217	223	188	194	228	210	178	191	227	209	196	188	196	253	224	186	200	218	194	208	223	228	229	227	216	229	208	201	236	224	213	207	236	207	179	221	226	199	217	212	215	217	213	185	191	216	191	225	213	200	209	226	234	204	208	213	193	188	199	236	218	214	196	232	216	196	220	189	213	235	199	201	214	195	204	198	195	213	232	223	240	246	186	203	240	238	218	212	220	208	197	216	210	206	196	224	195	204	194	222	187	234	240	226	194	223	201	207	208	206	192	201	205	208	222	211	210	204	234	211	197	201	201	210	225	209	214	209	215	221	202	203	213	199	204	220	199	222	206	224	203	212	230	193	204	189	216	209	216	199	206	197	209	212	216	208	245	212	186	205	210	231	185	227	200	191	184	228	206	220	198	235	223	241	200	193	220	213	211	222	208	222	192	216	202	232	201	212	233	220	217	198	199	198	205	234	197	204	216	201	213	202	200	216	192	210	208	196	221	183	189	204	223	239	200	197	206	218	188	219	218	218	236	190	195	204	205	201	199	209	210	224	208	196	210	228	222	187	190	204	196	195	224	240	235	228	207	204	236	200	198	213	189	232	201	223	235	205	198	195	202	228	198	188	216	197	224	216	203	194	204	224	210	197	215	185	211	227	209	224	226	210	190	217	200	200	203	199	227	175	242	217	194	216	191	196	213	196	205	216	210	184	207	178	220	221	209	214	216	217	205	196	202	208	205	199	192	207	202	215	211	223	189	200	208	226	233	213	187	217	222	201	207	229	199	217	208	229	219	199	197	188	194	207	206	207	226	211	196	232	212	201	217	228	201	200	215	213	211	218	222	219	207	217	218	197	170	210	200	194	205	203	204	210	191	207	193	199	204	213	211	216	222	236	185	222	204	198	183	213	208	199	201	205	213	197	200	193	224	203	223	201	215	224	199	203	196	180	196	214	203	220	201	211	225	192	210	206	241	225	203	197	223	213	217	201	233	227	214	209	210	197	203	216	194	241	202	212	215	204	200	199	205	207	197	203	220	226	237	199	210	225	210	199	191	194	203	215	205	224	200	208	202	214	217	190	189	207	223	205	183	214	202	221	185	191	191	204	202	191	228	209	197	216	196	191	194	200	199	196	194	229	209	225	213	230	190	205	212	208	186	194	179	216	204	226	198	206	213	217	206	203	201	233	206	212	225	238	207	215	200	198	201	210	213	204	197	198	209	204	225	198	200	228	217	188	210	223	207	203	203	185	211	218	210	196	213	216	206	223	217	218	231	198	196	187	205	190	214	186	211	183	210	228	185	208	215	235	206	198	213	220	211	220	207	214	223	212	215	227	215	228	203	203	178	227	211	228	222	210	192	189	235	216	216	190	205	224	197	197	215	214	211	214	198	193	184	218	209	215	202	202	200	210	197	235	179	208	212	203	211	219	212	201	197	213	188	223	199	205	210	189	223	211	228	233	204	211	215	205	198	232	196	213	206	192	217	213	189	198	187	215	205	202	214	207	202	194	201	217	224	202	201	204	208	226	212	221	220	217	198	180	210	219	202	173	192	194	211	203	221	210	208	212	191	185	239	205	203	189	204	201	223	237	196	208	227	185	206	195	206	236	224	183	235	212	214	195	185	198	201	197	213	206	202	214	226	208	219	211	224	209	202	217	219	228	220	200	230	224	203	198	203	228	225	211	200	200	215	186	220	213	199	228	207	194	218	209	203	200	211	205	195	236	205	202	202	217	220	195	207	205	212	213	232	193	224	246	222	221	224	179	227	224	206	217	215	219	179	199	213	203	211	221	223	193	220	205	220	188	225	222	208	221	208	214	191	198	192	195	211	211	220	210	228	230	215	220	221	206	220	193	214	200	226	204	196	197	197	194	214	227	229	230	234	211	205	192	204	198	185	191	195	197	216	186	204	195	225	247	194	193	213	185	193	221	222	217	192	224	195	229	217	208	199	218	190	211	195	207	202	201	198	215	221	211	229	230	191	182	213	202	231	199	198	208	186	232	199	209	202	210	210	203	210	228	189	211	227	204	219	184	216	204	208	195	217	200	225	199	226	214	210	204	237	200	211	210	204	223	234	218	237	207
345	2	2100	121412	420	3	78	393	414	472	478	501	438	401	395	381	371	335	321	333	333	318	300	288	281	273	250	278	276	277	277	267	263	238	235	268	238	250	250	240	214	233	225	255	223	244	213	231	219	224	193	236	215	213	231	224	209	197	220	192	228	219	210	231	215	218	213	217	207	201	221	202	216	208	221	227	208	206	205	217	218	208	192	242	207	200	205	185	184	221	207	190	209	217	195	210	227	203	198	218	197	193	189	220	204	235	205	189	186	215	230	201	223	211	200	194	204	221	194	198	200	204	200	223	223	217	200	170	213	206	203	184	198	192	225	226	198	227	190	219	202	219	192	202	205	226	205	187	227	207	203	213	215	194	189	193	200	215	170	182	183	183	215	206	209	205	187	222	176	191	198	201	209	222	179	217	212	188	175	217	200	196	198	179	209	213	182	199	219	191	207	206	214	195	212	192	196	204	201	193	216	214	190	195	206	203	206	205	207	196	194	180	178	224	194	195	191	194	219	197	214	199	209	218	220	203	183	205	225	192	204	223	194	185	201	220	178	210	205	198	190	178	206	234	199	188	196	189	236	205	201	194	194	204	211	187	191	217	199	209	226	208	188	216	188	198	200	207	200	203	207	203	198	182	211	206	197	200	190	202	170	219	210	168	199	197	203	206	186	220	208	207	183	200	194	219	194	211	182	214	195	202	204	218	209	204	186	193	179	198	199	176	183	210	204	214	189	212	209	198	227	218	196	197	197	206	201	164	190	196	201	201	205	202	188	214	199	199	199	191	205	198	187	234	193	209	206	220	187	184	191	197	182	198	195	220	185	201	193	206	195	199	203	206	187	211	211	199	173	189	217	226	193	195	201	209	201	191	204	195	173	198	199	179	190	204	212	195	202	215	186	213	205	210	176	204	201	189	210	202	197	182	177	213	202	196	209	196	192	189	183	240	206	193	187	189	172	221	194	193	166	199	220	190	210	174	212	191	217	199	204	233	193	200	201	215	213	186	191	168	215	190	186	211	178	223	184	206	169	186	213	189	171	200	187	202	212	203	181	192	230	187	193	200	231	201	221	196	183	204	201	231	195	196	217	223	190	184	213	212	217	213	210	215	198	198	181	203	188	192	205	202	210	210	204	211	177	194	163	192	218	192	200	187	187	238	189	206	196	185	220	217	197	222	194	195	211	216	193	218	221	202	211	181	187	200	223	204	200	203	171	179	201	197	179	197	205	210	214	183	197	221	213	179	183	224	219	193	201	214	213	211	213	204	188	198	192	180	191	189	191	205	218	186	213	222	189	245	187	205	210	171	216	212	198	225	173	212	200	195	196	212	168	219	200	199	188	197	211	215	199	208	213	201	200	183	222	191	189	195	207	181	233	195	222	203	205	200	214	186	219	191	171	215	165	176	215	231	214	201	193	201	200	183	218	218	216	231	209	175	183	179	229	199	200	198	202	236	220	195	194	210	189	199	197	203	197	219	176	208	200	220	203	205	192	197	182	203	199	187	186	192	206	180	198	185	210	195	207	182	214	216	213	206	218	190	202	210	228	210	204	208	178	214	197	218	234	237	192	201	215	215	202	210	179	212	187	182	203	195	184	197	180	199	205	192	174	216	185	198	212	209	175	205	191	221	231	188	192	215	197	207	187	220	197	192	220	213	194	208	211	213	219	218	216	203	188	193	201	194	202	202	202	171	198	222	181	206	179	198	201	211	211	208	206	185	184	213	211	194	176	199	209	226	186	201	208	215	202	174	207	194	223	191	231	195	195	183	210	208	208	203	205	202	189	207	200	226	198	194	181	205	191	200	207	229	191	184	204	213	203	204	194	219	181	183	206	196	208	215	225	188	213	204	220	205	173	209	204	203	201	208	184	204	191	207	196	201	189	195	195	209	199	188	204	199	188	193	207	207	174	190	201	204	193	202	202	193	193	207	205	190	184	208	206	194	201	217	190	195	190	203	202	185	192	216	204	201	177	190	196	190	206	211	204	198	195	208	199	191	206	191	238	196	190	208	190	184	191	215	202	199	209	197	204	190	190	223	207	194	235	203	195	208	185	192	196	219	207	213	191	204	211	223	190	203	207	169	228	231	206	182	177	204	197	193	188	207	188	215	188	197	184	199	206	218	207	211	215	180	183	197	209	202	201	183	182	208	204	204	179	184	208	177	189	194	187	194	207	179	207	224	217	203	177	199	190	189	212	186	199	182	199	193	217	185	188	229	216	222	174	221	190	201	201	181	219	206	193	194	182	188	198	192	204	221	184	182	216	216	205	194	219	179	211	196	194	217	175	210	190	227	181	229	180	185	200	201	201	213	194	217	206	204	204	192	201	225
345	3	3500	121535	416	4	43	208	306	456	467	493	469	438	383	369	333	335	317	340	319	316	306	300	287	257	284	258	259	282	269	273	251	232	261	245	260	242	247	242	246	240	233	262	218	217	219	236	222	201	229	213	223	210	225	199	236	211	220	216	202	237	203	194	186	184	206	212	242	202	210	214	189	207	221	222	219	209	184	210	210	228	193	201	202	223	205	210	183	200	178	201	195	192	203	223	195	205	196	212	200	189	184	207	176	208	229	193	213	217	188	214	205	210	209	192	187	198	175	213	182	200	213	192	200	191	196	183	202	197	204	205	208	222	190	219	197	208	180	188	204	230	209	212	227	214	208	223	212	212	203	201	194	177	198	225	189	198	209	220	181	207	221	185	197	205	199	183	195	175	194	201	181	187	215	209	211	194	200	191	200	194	189	180	208	219	174	211	213	189	188	229	210	200	239	191	194	197	224	185	196	187	219	220	184	200	184	201	203	164	162	168	209	207	185	197	171	228	174	212	210	205	202	199	211	206	202	203	215	174	209	193	218	204	187	179	194	179	188	189	207	200	199	201	198	195	201	223	187	178	191	196	211	212	195	194	199	219	186	218	187	198	213	211	200	189	204	193	187	224	203	197	196	193	205	202	206	195	216	196	190	180	199	192	180	202	211	187	185	175	196	173	192	208	207	161	176	186	183	180	191	201	183	175	171	213	198	192	173	190	210	202	187	189	184	198	210	189	155	200	197	188	192	189	202	194	188	192	182	194	199	215	181	219	223	197	181	206	189	181	209	190	171	203	185	198	177	199	200	200	206	199	207	207	193	197	204	221	181	187	192	181	196	198	199	182	200	194	184	215	173	199	189	199	211	197	160	172	199	210	209	196	194	171	174	202	187	191	201	199	204	215	191	192	180	209	176	208	188	198	225	203	192	188	202	188	205	218	196	189	204	191	205	187	207	202	179	238	200	196	212	187	203	174	180	200	204	176	210	206	188	223	187	189	203	182	184	180	212	171	212	188	216	177	210	202	200	199	200	200	173	181	194	188	188	209	193	223	188	210	199	194	199	215	209	182	201	205	193	213	165	177	209	217	212	169	195	187	202	183	189	206	201	195	203	209	197	207	203	199	192	213	199	197	175	171	196	187	198	180	173	200	181	224	194	187	217	197	199	173	204	195	183	201	194	221	173	192	173	165	207	187	207	225	197	191	199	198	191	210	175	190	200	168	166	200	180	193	191	199	165	210	210	198	194	186	188	209	171	218	194	209	211	167	199	205	188	195	203	196	185	206	230	203	204	173	200	169	193	196	218	194	188	199	191	216	210	189	199	212	199	194	215	186	180	209	180	208	183	219	191	214	192	213	222	207	192	182	187	177	186	209	200	168	179	203	198	194	175	191	209	222	190	183	171	179	205	214	205	223	194	220	199	196	185	192	208	222	213	189	209	183	216	176	197	203	202	212	191	202	189	194	191	187	187	208	176	193	192	222	200	210	189	182	202	202	190	185	181	209	193	186	179	185	172	187	187	215	201	211	196	209	184	203	223	198	217	173	207	219	204	203	192	192	194	209	197	187	188	198	172	197	196	158	194	193	191	200	194	211	180	211	184	195	187	193	200	201	177	191	206	194	223	205	201	197	222	190	178	216	183	206	208	206	205	212	197	204	201	202	187	185	209	197	208	184	188	191	193	180	239	208	193	174	188	189	190	183	188	203	200	181	192	199	203	198	209	198	180	196	199	207	178	164	195	200	201	192	200	174	190	218	198	199	180	205	203	195	194	211	172	204	180	217	213	194	192	186	185	191	189	198	186	175	190	186	197	192	197	191	195	214	201	167	191	207	208	194	200	195	195	223	199	208	187	181	204	191	180	186	192	194	196	196	207	199	209	164	209	202	202	191	169	198	195	215	197	178	210	191	204	208	191	171	190	199	182	214	188	192	193	204	192	179	223	181	181	199	179	210	205	210	196	200	218	184	201	182	208	209	193	233	196	245	202	197	197	197	198	174	185	221	178	201	182	178	183	193	196	181	208	185	186	191	213	216	185	190	152	200	202	178	198	201	193	195	178	198	186	211	197	181	205	174	225	184	219	193	190	176	189	207	177	201	213	187	185	193	191	206	173	187	220	200	218	193	207	198	210	177	223	183	206	187	176	200	174	209	177	192	193	194	213	180	182	177	187	188	180	218	197	186	201	204	189	196	201	187	177	185	223	205	202	185	174	188	208	212	185	173	198	187	192	189	209	206	197	192	183	187	211	191	193	204	198	194	186	196	160	202	185	223	200	174	187	188	177	221	201	193	173	210	214	176	172	181	201	194	207	179	191	205	193	209	211	181	201	199
