345	0	2700	152738	400	5	38	180	241	363	432	481	440	462	375	362	364	366	328	315	297	301	300	270	276	283	272	287	298	268	252	245	252	231	218	224	256	209	214	193	236	206	224	213	210	200	245	212	219	204	198	215	218	216	193	219	162	203	175	193	202	210	197	198	197	228	197	213	204	190	181	181	172	159	194	196	162	178	181	174	196	198	201	193	179	182	205	198	184	150	191	199	175	174	199	188	209	176	195	189	180	160	191	185	190	183	183	175	178	179	156	168	183	177	170	185	166	175	173	166	185	178	165	192	169	180	208	196	186	203	180	182	171	193	162	170	167	183	177	193	180	213	172	168	177	165	182	206	183	181	202	182	159	197	195	161	170	196	166	210	211	193	181	174	213	181	168	168	178	171	175	201	176	177	214	187	152	181	193	180	184	172	198	180	178	185	188	215	201	206	191	169	175	175	187	154	182	168	166	173	171	189	158	184	201	167	181	146	162	169	201	153	162	164	174	185	181	206	178	174	182	161	160	167	168	184	172	167	174	191	159	188	191	188	167	191	200	154	164	177	141	177	183	191	184	212	182	201	178	186	189	183	179	175	171	189	169	151	178	187	163	158	167	158	174	159	178	165	172	165	184	183	160	207	179	191	177	175	169	188	202	177	171	180	184	191	186	189	164	168	190	171	179	179	177	154	196	183	192	183	180	183	163	162	163	190	184	178	172	153	169	172	178	194	164	197	187	168	175	167	182	167	188	187	195	160	188	201	164	181	174	195	151	181	183	168	215	169	196	154	185	170	172	170	168	169	182	176	183	176	178	174	162	166	188	167	199	195	194	169	168	173	160	165	184	201	177	179	183	184	185	150	169	175	181	189	167	181	169	166	194	198	169	175	191	207	155	185	168	192	187	196	183	184	157	197	161	172	182	146	193	165	175	182	187	160	157	170	194	163	191	176	178	168	177	200	172	195	170	194	195	197	171	182	184	181	196	200	172	172	169	156	176	178	175	148	157	168	157	182	167	191	177	197	190	164	180	191	190	178	192	176	179	188	191	167	192	190	195	148	188	172	172	186	170	182	187	195	173	170	178	179	169	197	177	164	153	184	182	195	182	164	155	181	179	162	174	162	196	195	170	180	185	179	160	188	187	177	178	166	172	187	161	167	192	184	223	177	183	186	162	175	186	187	196	178	205	179	193	174	197	183	165	162	176	182	167	180	171	194	171	169	168	179	158	146	176	176	167	162	187	184	173	170	171	186	186	201	159	188	182	193	188	174	182	189	181	177	171	179	165	189	186	168	175	191	175	175	179	174	189	170	167	191	189	183	185	196	175	200	144	173	179	177	168	182	181	196	199	177	163	166	176	147	170	178	182	178	172	172	164	177	189	207	186	182	152	203	164	179	192	179	174	158	191	192	188	195	177	162	206	189	153	189	163	176	187	149	169	163	173	158	185	173	188	182	179	181	185	189	148	171	174	162	177	170	186	185	170	210	200	186	172	178	189	156	189	170	182	198	174	180	169	180	172	148	177	186	174	163	151	191	190	179	168	174	178	172	176	154	168	181	192	186	188	171	193	188	200	152	194	170	175	183	163	185	187	192	182	161	172	172	153	177	146	189	187	163	194	197	188	159	166	191	202	195	177	174	189	177	193	171	151	178	173	177	192	183	190	161	175	171	188	145	196	185	180	163	166	172	149	174	146	162	158	178	173	179	173	178	199	173	181	165	179	171	184	162	179	177	185	182	161	199	183	190	174	198	175	164	183	162	171	183	190	178	158	173	178	180	169	183	172	179	173	178	164	153	144	161	177	171	195	167	182	173	188	181	192	156	160	177	190	190	172	176	205	200	173	178	184	169	183	196	142	175	191	171	215	152	191	181	196	189	176	170	174	157	168	182	179	165	180	175	184	192	176	184	197	184	163	169	186	199	187	194	180	160	170	184	170	171	175	179	162	177	186	186	172	174	168	195	172	182	189	191	192	208	165	206	181	158	177	184	202	165	164	176	183	175	202	164	174	193	157	164	186	182	196	172	165	184	169	173	199	204	177	192	170	181	180	188	182	161	176	165	183	202	187	180	167	166	175	189	163	179	168	196	183	191	198	176	210	149	181	167	157	188	181	186	189	176	197	196	171	182	165	186	174	178	167	172	160	202	174	195	178	159	189	182	162	185	169	172	167	148	190	204	172	183	164	152	173	179	181	192	173	186	170	180	191	201	159	161	175	186	162	194	173	174	203	164	167	183	175	163	174	182	190	159	183	176	184	156	179	170	169	165	172	173	171	182	160	173	180	178	151	156	168	178	179	184	174	194	181	195	160	156	166	167	185	172	172	175	159	200	181	188
345	1	1900	152861	415	2	83	224	156	313	349	370	322	304	247	236	245	232	213	214	184	205	211	205	174	165	186	133	159	158	167	139	151	147	121	131	133	122	147	118	121	112	123	92	120	129	126	106	123	124	108	115	111	119	125	97	96	134	86	103	124	111	121	106	123	93	106	106	94	116	104	101	105	119	113	127	95	118	109	101	103	114	102	99	92	101	97	94	91	90	105	101	113	103	104	116	99	119	90	111	89	85	105	105	119	99	100	101	100	87	101	99	107	92	100	113	80	94	88	98	99	99	98	106	107	120	102	102	105	124	102	102	99	95	104	97	101	105	86	108	90	94	114	99	105	85	87	95	102	118	101	108	120	101	104	103	84	101	91	100	91	117	81	89	91	111	83	90	97	97	95	104	78	116	101	93	96	100	83	96	93	89	98	92	96	98	103	78	92	93	113	103	91	88	99	84	90	99	96	86	108	95	80	100	101	93	110	111	108	100	102	93	102	85	87	92	91	77	79	120	79	110	85	100	95	102	95	95	82	98	90	103	102	72	105	88	106	107	95	118	87	105	100	93	99	118	91	124	105	79	108	93	91	111	96	104	103	97	90	85	93	88	100	101	94	100	100	105	89	105	100	95	109	108	108	104	100	110	106	83	108	122	96	90	94	101	82	81	91	93	99	113	96	95	95	79	92	101	84	98	103	104	102	92	74	112	87	112	97	105	115	100	88	98	104	124	97	88	88	104	102	81	95	80	94	109	91	111	92	112	93	84	105	91	115	100	87	90	106	101	77	93	97	102	98	89	87	106	91	90	100	101	83	92	100	99	107	103	91	77	93	100	98	104	96	100	103	97	105	99	109	89	91	118	111	97	93	94	96	115	85	101	97	98	94	94	107	87	91	99	104	69	98	88	103	102	103	98	106	92	92	106	89	91	110	89	108	119	84	101	90	108	112	76	104	98	73	78	84	102	98	118	97	98	98	108	100	111	110	103	104	101	85	117	84	90	92	82	101	87	92	101	99	87	82	83	118	86	76	99	93	92	95	102	75	97	100	98	113	97	85	96	74	95	90	92	84	91	90	92	95	87	81	103	88	111	95	96	87	101	104	101	74	103	99	113	99	86	82	117	101	107	97	96	91	99	94	93	102	125	83	96	107	93	112	87	95	107	88	103	114	88	86	104	96	107	107	92	94	99	97	103	72	96	86	91	73	109	93	94	84	89	92	100	84	103	96	95	88	98	81	85	98	89	90	70	104	87	100	78	91	100	84	92	104	104	104	114	86	86	111	78	94	91	94	102	91	88	110	105	87	98	121	105	118	96	90	90	88	99	105	99	116	81	98	91	101	90	79	95	98	98	95	105	112	90	94	101	115	98	92	89	104	90	107	91	108	97	106	98	100	94	113	74	99	103	87	82	90	89	100	110	92	104	96	93	95	101	84	83	104	90	108	88	99	89	90	126	105	105	101	114	93	92	94	103	100	100	111	117	100	100	95	100	96	89	96	96	97	94	78	81	98	101	98	93	108	93	95	93	100	90	94	91	90	114	98	118	100	107	102	98	90	84	101	83	96	103	89	91	94	103	98	98	87	112	98	73	79	95	99	97	108	86	105	111	86	107	92	108	89	102	91	101	105	76	94	101	94	87	89	104	106	92	98	106	95	108	89	85	102	100	72	97	78	102	76	108	101	103	103	109	96	116	91	90	103	92	94	90	98	70	89	93	88	108	93	104	82	93	79	91	108	128	94	106	95	79	93	120	110	98	114	92	70	86	105	96	95	109	115	96	92	98	99	128	110	91	109	87	97	103	107	111	98	99	107	96	106	86	82	108	114	96	94	83	104	99	79	86	110	97	84	88	90	113	86	98	103	89	93	100	94	104	109	80	100	94	106	76	97	95	83	100	78	93	118	105	104	100	109	93	102	111	106	89	112	117	78	99	102	88	101	110	93	106	111	89	88	89	96	84	95	102	101	108	92	88	97	92	101	103	93	101	70	96	80	81	92	109	90	102	100	94	91	107	106	107	95	102	106	92	88	108	113	94	98	85	95	103	95	87	83	78	105	91	104	101	90	86	81	97	96	88	88	93	115	106	97	81	110	107	91	89	108	89	83	87	96	86	96	99	98	88	89	82	124	83	98	108	86	110	110	84	81	96	103	104	92	86	96	96	87	96	109	86	95	94	90	121	92	85	95	75	89	83	89	100	102	97	112	91	97	87	108	105	102	103	103	90	105	109	93	96	80	109	99	102	110	104	88	99	86	87	114	92	84	98	93	90	88	95	94	102	99	93	82	109	83	90	107	117	106	94	91	98	89	98	105	104	98	107	99	97	104	90	94	86
345	2	2100	152984	411	1	65	185	183	299	389	391	378	339	322	271	286	270	252	265	249	226	234	211	232	212	217	213	223	192	199	198	187	184	182	186	148	195	184	176	178	188	170	182	170	169	168	158	163	178	177	172	145	158	151	149	141	132	136	158	164	161	170	140	150	155	159	163	147	144	156	151	144	161	148	158	151	133	161	126	145	146	145	130	157	133	151	126	151	126	149	142	142	145	130	143	155	132	139	147	133	133	135	123	135	154	130	145	143	136	154	139	140	129	149	126	142	151	146	137	145	137	138	135	147	160	132	130	130	126	147	137	142	127	141	121	158	130	151	142	133	126	118	147	146	146	145	139	170	146	144	144	141	128	121	114	125	137	150	127	118	141	151	156	142	143	132	127	123	132	142	135	136	141	148	137	140	126	142	155	137	157	140	124	154	125	146	140	124	153	149	143	132	145	130	134	133	137	134	165	163	129	125	135	167	165	144	160	141	142	149	109	145	141	139	151	148	130	114	157	136	120	142	138	141	138	138	124	156	125	151	147	130	140	135	116	130	128	166	135	145	124	146	129	115	131	127	144	119	144	144	136	143	156	125	135	146	139	144	137	167	142	144	155	124	142	152	150	160	139	157	122	121	123	121	136	129	163	132	142	134	153	163	115	142	137	128	132	135	152	124	156	124	140	138	124	132	137	137	129	138	150	151	125	160	117	139	114	137	143	164	121	155	142	164	157	159	138	136	121	150	144	119	136	145	146	140	135	138	144	153	129	139	149	133	132	138	159	126	116	139	160	146	131	119	147	132	139	133	158	148	154	128	127	153	141	112	141	106	150	134	115	126	150	115	132	155	139	119	137	155	131	155	133	118	141	130	141	121	142	142	139	142	134	125	130	132	137	161	144	142	157	124	139	143	128	122	136	130	134	127	157	167	173	142	160	141	113	122	148	139	136	132	120	153	138	159	119	154	153	166	149	149	135	148	131	139	139	124	146	137	145	124	151	117	128	144	124	128	124	170	147	134	153	166	144	146	135	131	140	134	134	153	143	151	142	127	129	119	151	123	115	165	113	134	139	125	151	116	143	160	123	147	138	145	134	126	132	139	133	139	130	115	124	120	142	153	129	141	129	152	147	148	130	130	141	140	135	141	164	145	122	135	151	131	141	126	124	127	133	142	130	146	133	145	140	116	127	138	130	157	106	122	135	130	139	150	155	126	143	120	147	137	142	140	158	140	143	136	142	140	141	132	129	146	129	137	116	115	136	131	130	141	133	124	136	137	131	150	133	155	145	145	142	136	126	149	149	156	129	150	127	137	135	127	132	148	146	129	113	128	129	137	130	121	141	120	154	129	132	134	149	124	157	130	127	128	143	125	138	136	116	136	146	130	142	117	142	132	130	122	154	131	134	137	118	122	148	147	139	134	139	128	140	154	132	162	138	150	121	166	118	153	132	113	127	141	133	148	154	134	124	142	134	138	149	142	144	139	131	142	127	140	135	117	123	137	142	131	130	142	144	145	131	136	145	134	147	131	134	137	148	158	128	150	156	141	126	124	151	142	125	156	134	129	130	136	137	134	136	135	132	135	155	148	132	145	132	160	138	119	135	119	114	140	149	140	130	126	154	130	152	109	144	133	136	132	138	148	142	138	145	128	134	130	131	156	144	153	126	116	138	154	150	146	143	124	153	145	119	146	141	144	125	155	125	141	121	139	155	132	140	120	120	119	176	124	146	129	137	137	146	141	149	127	125	137	119	125	121	161	129	149	123	153	127	144	139	124	148	126	169	139	132	120	140	142	131	142	137	121	123	114	160	134	155	129	132	128	140	164	149	136	135	119	138	147	134	160	135	146	142	143	152	145	134	133	131	131	147	123	147	143	107	124	126	118	149	141	142	136	140	159	124	132	148	145	127	127	146	136	147	146	111	154	139	128	138	144	137	143	112	129	146	139	143	130	136	145	140	128	148	131	130	127	139	126	121	136	146	145	141	131	115	129	141	137	156	142	125	152	142	135	133	122	127	144	154	131	126	137	120	109	135	138	139	150	149	148	134	126	140	140	121	132	133	138	137	134	149	118	136	140	122	127	131	127	126	141	130	121	136	144	155	130	152	124	115	133	141	164	141	133	123	123	152	129	145	139	152	134	159	126	139	146	141	141	144	155	150	145	120	137	121	125	123	162	121	135	122	151	148	131	131	130	134	125	137	121	141	136	122	155	141	131	132	141	121	143	140	137	128	131	114	127	129	135	130	127	125	116	167	119	131	146	115	146	124	152	147	139	146	149	139	116	133	131	130	151	149	130	135	148	147	133	126	123	156	135	137	114	146	158	144	140	144	162	135
345	3	3500	153108	407	0	60	237	222	370	376	452	413	408	337	352	284	283	332	268	295	268	243	239	230	230	249	217	245	233	217	212	211	194	207	208	204	211	199	186	180	205	171	200	171	188	199	194	188	192	189	181	174	185	162	187	163	208	176	172	169	179	168	175	182	194	183	166	170	154	157	165	178	189	145	191	170	170	176	162	173	155	151	176	161	170	180	150	189	175	156	170	173	159	167	166	166	171	162	188	177	161	167	153	164	174	158	191	133	154	184	159	164	154	163	184	167	189	136	160	174	179	159	159	174	172	157	182	150	170	165	167	155	149	179	168	162	171	180	147	167	160	161	176	160	177	149	167	159	186	148	154	154	190	172	142	172	180	163	159	156	156	187	147	170	150	152	165	154	161	145	152	163	184	166	163	149	167	157	146	166	183	184	172	139	169	155	159	170	152	178	169	176	152	133	139	162	164	156	152	159	147	174	158	172	176	163	188	155	145	172	157	161	156	163	169	169	163	159	182	163	157	178	159	167	141	147	161	159	184	177	157	171	156	162	176	143	167	165	166	162	124	162	149	182	174	156	163	163	154	158	189	149	167	173	165	142	159	174	163	166	149	173	152	164	164	160	172	148	187	149	156	166	176	162	154	155	170	150	180	157	161	156	176	160	163	142	150	151	152	170	142	179	176	164	156	150	146	153	172	162	161	158	153	143	146	141	163	157	160	164	149	156	169	152	154	134	146	164	169	171	157	170	162	156	139	169	151	165	160	181	162	158	142	159	162	161	194	151	169	188	161	155	150	145	148	164	147	181	168	175	187	157	169	139	159	152	165	168	156	156	164	168	168	145	142	175	161	184	146	171	142	142	157	151	124	179	151	140	185	163	167	168	175	150	187	156	151	165	158	173	164	170	174	181	158	148	173	163	154	138	146	168	171	161	162	182	158	153	156	160	168	149	136	146	156	160	164	175	129	160	159	153	158	160	173	147	144	164	143	148	182	165	162	144	137	159	152	167	175	139	171	156	177	166	147	158	154	146	170	165	165	159	153	170	150	176	154	174	143	173	186	151	189	149	170	158	158	165	158	152	151	141	138	167	157	198	152	148	168	154	173	180	164	150	165	161	186	177	148	173	178	157	167	167	173	132	163	143	169	153	174	163	167	183	148	167	168	156	158	156	145	171	155	159	147	136	151	153	140	160	157	163	175	163	168	162	158	148	165	160	176	170	174	150	165	169	165	153	148	152	157	158	136	145	147	148	154	165	160	145	178	165	163	154	146	160	159	167	146	183	168	156	149	158	181	156	129	165	171	158	154	139	179	150	158	164	151	167	158	158	186	167	174	174	150	156	152	172	165	179	169	167	147	153	145	167	140	163	136	135	166	151	175	173	166	157	150	159	157	158	177	139	156	161	180	134	161	156	164	168	169	154	165	176	183	144	143	167	177	159	147	153	161	173	160	133	171	166	164	147	176	158	164	146	162	175	156	170	147	174	168	138	171	162	180	168	146	154	174	171	169	156	150	165	143	155	164	149	144	169	159	158	175	175	143	149	164	141	159	160	169	159	178	155	154	167	178	165	165	145	172	178	154	167	149	150	147	165	145	157	147	151	172	167	172	153	163	148	174	162	162	148	158	146	155	165	166	155	170	145	153	167	155	165	162	150	162	166	143	144	139	128	174	185	174	144	161	176	169	150	156	168	185	143	165	149	175	167	146	152	169	168	140	173	166	158	161	156	145	186	163	164	148	157	166	158	160	159	154	153	155	159	142	171	164	178	156	177	152	152	146	164	165	152	156	159	157	154	142	162	173	180	136	145	175	161	168	139	147	148	158	159	157	149	137	154	178	176	155	162	172	157	179	172	169	167	167	165	154	156	153	170	159	159	185	164	145	152	166	154	152	147	140	164	158	160	149	146	175	175	142	181	171	148	167	150	174	153	175	163	159	151	168	141	155	156	156	141	151	164	175	165	143	154	170	173	153	159	149	178	162	139	169	154	148	150	175	154	157	153	169	167	161	144	150	153	163	169	163	166	153	155	181	160	159	161	191	192	157	155	150	188	156	181	176	142	173	156	180	153	163	143	162	161	158	147	170	156	165	158	175	169	135	157	168	154	153	161	151	195	166	141	173	160	146	161	132	163	149	149	161	151	143	156	162	163	176	156	129	156	159	154	178	169	168	165	171	143	169	147	166	151	159	167	181	139	162	152	163	142	165	173	170	140	159	169	161	173	154	180	154	166	157	155	156	163	164	180	169	172	163	163	170	172	164	167	157	174	154	150	158	161	157	167	154	159	165	150	141	182	153	171	161	156	155	171	150	151	172	152	148	180	163	143	160	155	157
345	0	2700	153231	405	8	40	248	261	388	439	491	454	455	412	389	372	350	338	351	321	297	293	279	298	304	268	282	296	286	259	277	252	267	269	265	251	261	250	250	233	230	251	216	230	223	240	229	220	212	220	234	222	207	223	234	224	205	204	232	208	223	218	194	222	215	221	216	243	230	228	203	204	193	211	198	202	185	197	221	212	187	232	205	201	224	229	182	217	214	211	211	215	209	212	217	206	194	190	195	188	188	190	198	203	223	193	223	209	198	197	200	209	239	214	195	224	178	197	183	181	215	209	187	189	232	213	215	197	196	190	217	206	220	183	210	214	195	186	215	207	207	202	221	222	200	221	224	212	216	218	218	210	216	189	193	188	186	208	208	193	183	205	197	197	193	199	195	195	179	208	197	160	202	200	196	175	219	198	220	200	218	204	202	206	203	186	219	186	209	185	203	203	201	220	221	203	194	215	179	203	180	209	181	184	178	180	173	212	209	179	208	201	233	184	194	182	197	199	198	207	201	195	193	218	156	195	202	187	225	205	187	174	210	223	192	164	191	205	203	197	171	191	182	207	214	179	209	203	192	204	202	206	187	199	182	202	203	230	181	204	179	189	175	167	209	193	206	192	171	184	178	200	179	230	189	219	177	217	204	192	212	209	203	217	185	181	197	199	213	184	199	177	209	200	201	207	209	192	224	170	201	200	214	209	192	215	207	206	200	186	179	190	210	194	188	204	173	197	208	205	179	190	197	192	195	197	191	213	190	197	212	185	190	218	226	204	197	173	171	194	221	189	190	180	197	200	203	194	227	206	182	190	216	203	213	182	174	208	192	206	192	232	175	211	199	208	183	190	204	169	163	190	190	215	221	180	203	209	189	190	198	208	206	198	212	185	209	214	202	194	186	185	213	191	206	201	181	187	177	196	182	176	196	212	188	178	178	186	205	174	185	179	193	201	169	198	196	192	211	188	185	204	200	220	195	180	225	202	207	215	178	195	204	176	211	232	199	203	179	180	209	219	200	206	197	197	197	226	194	198	183	202	194	193	184	204	179	186	210	206	166	208	184	178	212	194	177	186	199	186	198	179	198	206	201	207	211	204	185	202	204	193	180	198	194	200	180	206	178	194	211	200	205	212	199	204	196	173	209	189	205	202	198	180	181	201	196	191	188	196	201	203	190	190	198	177	190	177	218	198	189	201	203	209	212	213	194	203	193	187	185	195	200	184	194	206	191	195	208	175	198	204	206	195	209	191	201	202	199	207	197	204	197	205	196	187	191	173	198	201	197	200	227	188	173	214	188	226	208	196	207	185	211	205	189	211	191	200	187	198	221	193	191	167	209	202	203	195	207	206	199	195	172	175	181	214	179	218	186	202	203	208	192	194	189	183	181	179	173	187	179	180	194	185	180	196	206	181	184	216	187	203	207	162	182	190	192	166	191	216	183	194	179	202	183	198	188	178	200	184	210	220	183	169	218	156	167	187	188	217	187	198	202	186	186	204	219	192	209	234	179	210	204	203	182	191	194	201	174	190	211	209	188	175	171	189	190	185	193	196	192	212	230	185	176	201	194	200	202	200	203	213	192	206	186	191	176	200	213	188	182	192	203	184	172	192	190	193	193	202	196	178	189	179	183	203	190	189	179	202	186	212	179	189	202	198	186	187	210	213	194	191	175	205	204	198	197	205	188	185	218	179	202	183	206	201	211	206	185	200	224	197	179	179	214	202	180	191	203	181	208	206	175	219	203	202	185	171	206	177	192	181	202	191	190	193	194	186	184	195	179	208	200	205	216	202	195	190	195	198	170	196	178	170	192	212	208	213	196	162	209	218	174	189	201	184	191	197	211	191	207	206	200	182	186	211	194	194	201	189	205	189	200	180	188	190	197	207	176	207	198	203	208	173	207	190	215	202	197	202	199	207	199	185	180	190	201	190	180	197	207	205	202	202	192	192	210	213	193	202	199	208	176	213	192	217	204	204	221	219	217	193	206	182	227	183	185	182	201	191	178	169	181	190	187	173	220	205	176	206	210	175	194	190	193	193	203	173	225	176	202	199	198	203	192	187	191	178	224	188	169	180	187	195	202	201	196	190	198	219	185	201	192	173	216	189	208	169	225	191	184	205	208	200	192	195	195	208	199	192	210	182	182	181	174	196	187	182	183	215	181	194	185	180	203	177	188	202	192	194	194	220	177	212	225	231	167	195	202	202	171	192	191	194	190	185	189	213	206	187	204	192	200	170	170	202	206	199	202	196	176	168	185	190	230	183	194	175	187	191	193	173	203	197	205	194	194	215	208	210	161	189	190	183	193	175	196	202	189	185	186	194	192	185	182	196	218
345	1	1900	153354	402	3	115	343	172	331	351	395	344	350	290	308	269	281	227	242	234	236	207	226	206	211	221	212	216	178	184	189	173	164	181	161	168	172	159	184	156	174	161	174	164	140	166	159	158	143	166	152	148	167	142	135	148	159	137	150	148	143	156	156	142	159	158	152	148	140	139	161	126	159	153	148	157	129	134	143	149	166	159	132	164	139	151	139	157	139	164	139	131	155	124	146	153	133	138	151	143	134	143	148	132	141	141	145	161	132	147	133	134	142	152	149	155	141	149	151	136	134	179	143	155	157	134	139	129	138	147	143	135	128	143	140	146	160	139	131	110	142	146	139	148	143	147	150	164	148	157	158	130	139	136	149	120	139	150	150	147	148	116	144	137	148	155	115	145	148	161	116	133	146	144	133	140	128	157	153	142	145	154	130	154	139	147	142	121	130	143	137	144	139	142	127	129	141	139	137	138	140	136	123	144	118	138	111	135	131	137	135	153	136	125	170	144	114	148	114	135	143	136	137	122	128	139	134	131	132	143	122	163	141	142	156	141	154	158	154	118	133	134	136	146	143	126	151	138	134	133	130	140	119	136	131	146	130	145	133	153	140	163	150	137	117	137	126	132	135	143	119	137	125	135	135	149	121	118	128	128	147	137	134	122	145	151	166	139	140	123	139	151	141	133	147	156	148	133	151	144	141	129	164	154	154	151	161	124	124	115	135	137	134	129	137	159	139	126	140	128	123	166	131	142	144	133	140	134	155	162	144	126	111	150	137	132	127	137	152	124	149	134	142	154	139	114	128	140	121	116	154	112	138	128	137	148	158	126	154	134	125	140	137	127	142	147	159	123	130	153	128	117	139	130	123	128	136	136	132	139	149	141	128	161	149	162	143	138	120	122	140	110	153	142	127	129	123	139	145	138	132	158	127	120	124	159	143	138	136	165	138	150	133	146	123	141	135	121	149	144	149	133	142	122	150	132	133	152	133	148	122	146	139	148	127	135	135	141	149	129	147	131	151	132	131	124	145	130	117	141	118	142	138	111	151	134	134	143	135	136	148	140	140	128	131	140	152	126	162	168	139	135	131	120	134	137	139	145	121	132	133	139	120	124	137	148	121	135	155	147	146	142	134	137	145	149	131	153	131	145	136	132	126	139	150	114	137	134	134	106	122	131	151	133	148	130	144	132	128	129	119	128	148	136	137	136	151	129	135	159	142	155	111	157	140	124	134	116	117	126	140	154	127	114	130	132	123	147	144	121	126	163	160	135	113	147	144	137	139	134	143	124	148	112	138	134	139	153	160	147	136	157	136	143	149	119	151	140	153	154	152	130	130	118	147	148	117	145	141	122	131	152	123	128	119	132	127	132	142	129	135	132	159	136	146	125	150	141	145	143	141	134	150	132	128	123	136	133	137	131	124	139	144	143	142	120	123	154	125	147	124	137	156	162	122	160	160	121	128	122	130	133	166	166	133	106	131	139	145	148	177	136	133	136	127	156	123	148	124	138	146	139	143	142	149	138	132	137	135	135	155	138	163	144	151	152	127	154	130	132	158	114	145	156	116	150	127	130	108	122	130	116	154	126	126	132	151	129	150	141	134	129	138	132	156	141	125	150	134	125	130	153	144	141	135	134	139	145	137	138	145	134	124	126	138	129	154	138	159	128	126	155	138	162	125	150	132	150	134	135	139	141	122	128	129	144	163	127	134	132	135	135	145	136	147	144	151	122	149	149	137	139	153	134	161	128	130	130	134	148	149	129	138	154	119	123	136	128	129	127	141	154	139	139	136	125	150	126	146	133	140	154	120	136	154	155	125	130	138	137	128	138	130	118	139	145	154	143	138	139	140	142	134	137	138	150	134	118	128	135	129	148	123	127	139	146	141	151	139	156	136	139	139	125	135	140	160	136	131	142	157	141	140	114	143	134	142	153	113	135	146	122	119	146	131	133	140	155	128	148	116	136	133	122	150	132	157	112	135	126	141	149	111	143	133	136	123	126	133	145	146	145	152	132	125	137	138	148	140	142	130	133	130	141	135	136	137	140	124	147	124	149	138	147	118	133	139	139	122	135	140	115	150	122	128	144	119	118	142	140	126	168	138	137	149	147	141	123	144	134	145	145	134	132	146	149	157	144	129	137	152	133	156	138	135	139	143	118	149	166	131	144	128	145	127	138	142	158	136	140	136	136	148	145	156	144	141	130	132	134	133	127	153	136	135	123	152	139	142	125	122	142	134	151	127	126	127	127	129	122	141	143	137	118	132	158	129	155	157	146	150	145	141	166	163	135	144	119	134	145	135	123	115	145	123	129	150	146	151	159	133	137	121	130	156	119	128
345	2	2100	153477	414	5	82	255	193	390	377	383	379	393	342	324	290	291	298	231	273	246	247	233	260	231	211	228	208	195	183	192	218	194	194	173	178	186	196	171	212	179	189	191	187	172	197	182	180	177	171	205	159	173	165	174	179	174	170	167	155	160	171	141	125	138	140	146	158	157	164	168	134	143	126	137	144	160	154	128	156	172	169	158	153	171	160	146	165	122	138	154	169	150	151	141	142	164	152	156	153	157	152	149	155	132	163	152	164	153	131	163	145	140	143	154	157	133	143	144	137	136	156	167	154	161	148	166	175	160	133	150	147	131	146	152	152	164	143	145	136	152	148	124	145	150	148	135	157	150	150	165	149	155	165	152	159	141	154	151	138	159	139	154	133	148	128	158	111	153	125	132	124	159	150	147	142	152	145	140	159	153	155	141	144	151	144	166	175	145	134	137	150	153	156	150	148	152	157	142	145	171	147	143	112	148	150	160	141	132	143	168	137	141	132	138	139	140	143	169	146	138	154	151	127	130	150	137	147	138	147	146	120	147	131	147	134	164	143	145	143	139	144	145	151	150	160	147	153	163	124	142	155	150	152	154	163	134	138	137	145	126	147	159	144	134	143	128	144	167	135	142	142	155	124	143	151	143	160	135	131	142	165	142	130	144	136	169	140	136	140	144	151	144	147	154	140	140	146	140	136	157	154	145	143	138	140	155	165	158	161	151	162	148	148	132	145	163	158	172	153	144	132	181	123	150	136	133	158	133	143	156	138	153	130	143	134	151	121	149	150	137	125	159	124	145	133	147	150	155	127	132	159	151	144	166	145	182	155	126	126	162	132	152	147	128	150	129	145	156	152	149	146	143	138	148	148	130	142	148	151	149	138	152	170	138	146	157	147	147	166	171	137	150	154	140	145	137	132	161	147	144	148	138	134	129	134	169	138	147	142	133	132	129	148	131	156	175	143	150	161	146	140	148	153	149	137	132	148	141	140	135	162	121	139	153	149	132	146	163	139	151	151	132	155	129	148	137	153	139	136	153	149	152	150	140	145	138	140	146	139	141	134	132	146	135	165	143	143	145	120	168	136	149	143	139	137	163	138	158	126	140	145	138	135	127	153	138	143	163	148	134	156	141	148	153	128	133	150	138	162	150	177	131	150	158	148	143	158	136	168	126	142	141	134	149	146	110	119	147	128	150	149	160	134	150	140	136	130	146	134	145	154	117	156	150	157	128	147	137	144	154	150	158	160	167	122	144	144	146	125	148	132	135	147	153	148	143	137	132	145	170	128	130	148	157	131	155	140	139	156	139	134	150	141	166	153	138	133	142	149	160	138	137	154	125	141	150	131	128	144	155	127	143	157	128	148	132	130	159	159	143	117	143	141	125	154	164	136	145	152	140	161	137	173	139	145	135	152	160	146	149	131	121	132	163	127	138	160	149	142	144	153	146	148	155	127	123	130	141	151	126	134	155	144	152	156	134	143	151	134	139	158	145	151	118	153	140	138	122	146	162	177	155	159	156	130	151	130	139	143	154	165	164	145	117	162	152	149	127	162	157	154	161	155	134	133	154	138	130	143	150	149	157	172	141	143	120	153	146	149	149	135	128	135	142	134	155	136	135	128	157	130	124	139	156	150	134	145	146	135	153	151	138	135	141	142	150	155	156	148	147	150	116	144	129	161	145	149	128	134	164	140	149	138	128	141	127	135	154	132	144	164	147	140	136	130	145	137	135	152	134	148	151	142	153	140	120	151	144	154	146	145	150	146	155	153	127	143	134	142	152	143	134	164	147	143	145	133	160	128	138	143	117	143	134	150	140	157	147	142	128	148	136	139	140	162	163	135	152	109	137	161	139	168	130	146	143	136	134	148	155	151	138	161	158	139	155	164	146	123	150	140	138	153	147	157	154	148	137	146	158	133	158	129	140	119	134	131	144	152	150	146	143	149	133	137	134	146	144	131	146	145	134	152	158	154	143	143	163	157	172	146	149	166	141	144	151	134	166	129	141	165	154	146	161	165	148	148	138	164	138	134	149	158	150	141	150	138	125	127	148	132	141	140	154	127	139	137	147	136	137	172	134	159	160	133	139	144	135	153	142	136	141	140	159	158	139	133	151	184	139	159	141	148	161	161	154	147	124	137	151	162	155	149	163	139	131	139	148	148	144	161	157	150	128	155	127	127	147	160	135	144	156	130	152	144	159	132	138	133	150	148	150	148	136	152	144	141	145	138	160	151	147	127	147	133	157	148	116	149	158	149	150	143	149	136	175	163	150	133	143	130	157	134	160	139	120	142	131	142	145	140	163	160	132	147	152	133	150	153	158	132	148	132	129	149	145
345	3	3500	153600	406	1	84	230	229	379	391	456	426	414	373	351	346	337	280	292	279	287	309	269	267	280	247	249	257	256	263	258	240	226	221	232	221	215	212	222	203	197	214	196	222	203	230	219	176	172	208	183	193	212	197	202	212	196	177	192	199	191	193	184	187	196	193	190	181	179	204	195	191	194	204	179	158	201	161	186	202	190	167	191	199	194	184	190	211	194	198	192	189	176	166	185	172	189	192	190	199	173	175	184	180	174	155	173	171	182	205	184	195	171	192	176	168	161	188	191	183	173	210	171	204	184	191	184	161	170	183	183	186	190	194	188	184	183	181	171	187	184	196	185	196	155	148	188	182	159	168	162	179	178	161	166	147	170	190	170	184	192	149	177	169	176	174	173	181	174	197	170	164	186	209	166	179	178	164	189	161	176	166	193	192	176	181	162	201	173	165	187	183	168	190	218	151	193	164	179	197	185	176	177	190	174	165	169	180	167	189	177	187	182	175	189	189	174	184	196	161	161	174	153	172	169	150	203	186	176	155	176	169	190	185	166	171	181	148	200	202	185	196	169	175	177	196	184	174	199	192	190	169	166	179	180	178	195	165	193	170	175	192	168	201	187	180	190	164	197	172	164	174	176	175	172	184	170	169	180	196	167	217	166	163	180	170	175	151	163	197	167	198	162	185	156	155	181	172	213	163	177	180	197	177	169	189	165	161	158	171	195	158	163	159	178	162	194	184	156	176	176	188	198	164	179	173	180	185	170	166	171	187	188	181	186	165	170	167	191	186	161	164	165	179	165	187	166	184	166	204	172	202	180	163	173	168	174	194	167	185	162	167	184	191	168	171	156	176	193	158	188	182	190	178	153	192	182	159	163	182	180	169	176	182	160	183	181	166	179	167	182	174	158	186	158	159	198	163	167	186	189	200	175	192	168	190	190	185	168	182	175	189	174	167	174	181	156	168	178	160	164	176	199	172	190	169	176	167	156	189	153	196	194	145	186	177	189	161	168	176	151	186	175	206	179	171	179	189	184	172	183	172	176	173	157	160	175	178	171	177	165	184	167	159	159	153	191	162	172	175	166	187	173	189	179	178	168	181	181	210	170	189	187	156	185	178	187	194	171	161	203	161	163	181	166	162	149	180	176	161	172	169	139	192	167	192	173	170	183	189	156	182	211	208	184	171	161	187	183	146	171	186	183	198	163	173	183	181	194	184	162	147	177	176	181	188	180	177	182	186	179	188	177	182	177	161	161	182	183	167	180	153	201	177	143	196	205	194	195	178	188	168	177	177	184	179	163	187	174	184	165	176	161	162	165	153	182	163	163	181	169	154	178	165	170	189	173	174	169	175	157	167	168	177	157	187	162	171	167	185	174	184	174	164	177	167	169	191	171	165	174	194	165	178	200	170	179	183	180	188	170	194	189	153	178	177	212	148	188	150	181	171	176	201	175	180	149	170	177	186	165	195	180	182	184	141	178	166	160	189	166	173	160	165	162	167	162	169	185	185	183	192	171	187	156	195	169	180	196	142	197	159	171	182	187	171	192	166	170	166	166	165	185	178	160	163	190	166	186	167	165	182	188	152	167	173	179	171	176	196	204	176	174	164	185	175	175	169	168	186	170	155	181	188	187	186	180	167	163	162	174	151	186	167	174	189	187	179	198	160	165	183	196	170	183	174	186	187	160	159	170	194	187	161	163	146	174	158	168	168	185	183	184	186	175	167	205	163	190	186	198	190	184	170	205	166	168	187	162	186	155	183	181	165	176	164	159	171	177	159	189	179	195	164	181	172	176	154	210	148	164	177	181	187	176	178	163	189	175	182	167	178	171	185	164	172	182	153	172	149	176	172	161	154	175	182	195	152	172	184	185	164	164	201	186	161	193	168	172	167	194	173	182	204	167	174	142	184	164	173	190	183	169	169	181	165	182	187	171	174	183	170	171	196	185	170	165	199	175	168	180	170	164	151	187	166	171	159	186	194	196	180	166	176	188	167	205	171	168	172	180	178	150	170	164	163	181	153	168	183	189	203	181	174	163	174	186	183	155	191	178	151	171	163	166	184	169	176	188	154	177	182	162	180	174	175	177	172	198	152	192	170	171	158	163	201	148	180	173	184	154	185	164	178	165	170	176	163	186	187	189	167	149	181	193	168	169	164	180	162	188	189	171	155	163	170	183	171	190	184	172	154	169	158	158	182	173	170	182	170	186	174	164	177	191	177	165	161	163	161	189	179	189	195	184	190	169	165	170	172	167	165	188	154	188	170	174	172	178	156	181	184	176	192	179	190	184	168	164	179	176	191	173	171	167	180	154	196	159	163	163	195	173	176	190	171	180
345	0	2700	153724	396	6	44	154	261	390	435	490	455	466	412	389	379	389	324	357	320	317	325	314	296	312	314	312	306	294	295	264	263	285	272	293	259	271	226	282	234	244	254	242	253	236	237	263	247	220	233	242	218	220	242	236	220	220	233	228	236	242	250	239	255	234	224	212	207	253	220	252	229	229	222	216	253	223	223	202	221	238	233	214	205	216	217	227	215	234	272	240	219	235	268	183	245	213	228	216	238	235	211	193	227	220	207	250	226	219	224	192	212	205	220	238	242	215	190	195	196	217	219	230	250	231	230	201	203	183	234	217	241	210	206	228	235	229	228	211	201	226	209	205	179	219	229	196	207	221	201	230	211	222	238	217	212	206	216	193	228	225	209	212	235	190	232	226	207	217	208	204	223	243	212	204	198	221	213	218	217	217	222	221	189	229	214	211	193	226	195	214	218	242	211	209	221	219	213	204	224	207	219	207	215	235	228	186	217	245	226	207	195	227	218	207	199	209	218	218	217	203	238	198	208	209	226	210	212	208	207	213	202	212	202	194	214	200	216	213	218	220	229	188	194	238	221	221	207	220	218	202	227	240	205	219	213	213	215	235	205	189	206	235	213	207	246	216	239	229	223	222	195	199	203	178	213	193	222	229	214	212	229	225	198	229	200	219	197	215	220	228	206	203	195	202	200	189	210	206	199	229	216	197	202	232	177	217	209	207	228	172	213	209	197	216	222	233	196	216	215	200	233	204	180	240	206	215	209	214	228	217	204	223	204	223	203	197	225	222	202	213	212	217	194	221	233	212	198	208	208	200	204	207	224	205	202	201	200	202	237	204	204	222	185	221	188	217	195	207	219	208	214	231	172	188	209	219	201	235	205	214	196	212	242	232	229	227	208	201	199	237	189	215	203	208	195	210	216	202	237	225	219	207	208	205	219	219	203	221	203	229	233	221	203	222	191	233	201	216	208	191	200	211	201	207	199	219	193	221	235	211	201	204	206	185	201	192	209	215	221	228	214	223	228	204	214	202	205	221	203	184	197	219	225	228	237	230	214	226	224	217	209	207	224	196	206	233	193	205	213	226	222	190	233	207	227	223	216	198	191	189	206	233	226	201	221	195	211	215	197	196	219	222	222	197	194	223	218	218	224	207	230	193	212	220	200	224	241	219	256	220	216	203	226	198	214	203	194	207	232	203	196	183	193	227	181	208	240	231	209	222	212	225	180	220	214	224	196	206	222	194	193	231	206	203	220	208	214	186	202	203	190	214	217	188	214	191	194	212	208	212	199	202	220	201	193	217	201	227	240	187	216	237	223	215	211	204	193	190	226	206	201	223	234	207	231	220	184	218	209	210	207	223	227	222	213	219	207	189	215	217	222	221	230	233	189	226	221	194	216	205	206	190	207	227	209	204	240	205	226	208	225	236	204	211	174	244	240	226	215	218	198	223	213	227	205	232	218	224	202	209	218	197	218	211	237	189	233	218	199	229	216	240	216	219	237	201	205	216	196	224	190	247	196	229	226	210	220	196	222	222	199	220	184	213	197	210	235	205	225	212	244	201	225	202	200	213	202	216	189	196	230	217	215	218	224	213	171	217	215	221	208	214	203	184	216	237	221	205	226	189	211	232	221	183	228	223	209	211	200	211	221	217	214	230	218	203	225	202	199	211	213	226	221	207	210	199	198	211	211	191	214	219	217	210	206	206	187	188	228	246	219	186	216	210	198	213	222	215	213	188	192	205	217	213	209	211	184	199	236	202	204	211	221	214	200	244	194	240	200	210	213	221	245	233	202	246	216	235	205	216	214	221	200	212	208	228	221	198	205	225	209	205	202	212	185	219	222	203	197	220	217	241	219	207	217	174	183	208	185	215	196	207	191	202	206	218	222	219	212	210	205	236	215	204	224	205	195	208	212	184	204	196	212	199	221	212	219	242	187	212	215	221	215	193	199	240	180	217	195	197	218	207	203	244	211	239	225	220	235	231	202	200	214	209	210	214	232	234	209	186	203	209	196	217	193	193	193	226	225	227	250	206	240	195	200	194	211	216	212	190	199	203	211	216	225	195	209	175	218	196	212	218	228	208	215	206	210	220	234	191	210	209	212	227	193	203	200	210	220	204	232	222	218	218	222	223	218	218	217	232	187	231	207	218	234	201	193	215	232	217	230	214	199	203	204	212	202	216	227	213	187	227	197	230	218	199	192	208	214	202	207	242	224	211	225	200	225	197	214	231	213	219	220	187	209	200	193	210	208	208	208	196	234	207	203	220	196	189	178	199	229	210	220	216	209	231	216	221	228	212	211	212	194	207	226	212	212	231	212	202	224	179	206	224	209	239
345	1	1900	153847	412	2	84	235	242	370	417	433	389	354	374	349	301	305	302	308	284	285	261	270	294	258	269	266	251	267	252	232	237	246	252	221	226	228	216	214	240	218	212	252	229	234	224	240	217	234	182	212	220	200	168	174	220	203	211	195	187	233	224	190	207	199	208	198	213	215	211	224	221	205	198	210	212	200	188	195	226	211	186	198	215	211	195	169	239	233	160	177	192	199	195	196	210	220	190	190	181	190	209	201	211	198	194	229	195	245	185	215	230	209	226	222	215	199	192	215	189	202	242	213	193	182	188	191	202	180	203	222	204	205	238	190	204	184	198	198	181	203	183	190	173	206	193	182	202	180	191	216	191	211	171	210	190	201	187	186	197	185	189	196	212	203	211	165	209	211	193	193	203	209	201	218	175	203	203	215	184	230	186	180	196	196	179	203	182	207	192	189	211	198	212	199	193	221	206	200	203	194	214	194	206	215	180	201	206	200	195	183	196	186	227	197	213	185	204	194	204	196	208	214	214	185	177	187	181	207	187	186	208	212	182	203	176	179	175	207	208	198	200	221	193	195	204	227	208	211	187	194	192	210	200	178	215	179	205	234	197	199	228	184	208	199	210	195	223	209	207	216	180	215	188	210	192	187	213	198	207	186	192	200	185	201	211	209	187	224	192	196	192	193	202	205	195	210	187	182	187	196	226	198	189	185	177	215	193	203	212	207	210	181	197	194	189	197	170	202	200	205	201	212	199	200	211	207	189	202	193	193	193	199	198	189	199	196	202	197	221	217	199	183	221	210	194	199	237	199	188	226	203	229	175	186	214	219	185	231	196	197	171	223	205	195	205	161	194	195	184	204	212	191	210	206	188	225	237	183	184	175	180	190	189	195	187	201	202	189	205	182	211	208	194	169	227	176	195	206	199	198	191	181	199	189	174	215	190	217	213	206	185	212	201	177	192	213	191	202	213	191	210	218	169	196	180	191	225	203	199	194	200	215	210	160	210	167	193	196	198	199	197	199	181	205	177	202	196	222	195	193	201	192	177	184	210	181	204	195	185	199	203	200	206	183	202	220	195	203	199	186	217	207	215	194	202	194	212	191	219	204	191	181	197	200	217	216	179	221	176	186	204	179	187	214	160	197	188	191	191	195	192	197	177	208	185	214	208	187	186	185	196	225	178	202	195	185	201	217	190	188	203	207	205	189	207	227	187	215	207	209	190	197	189	199	215	179	182	202	172	182	223	198	203	189	182	208	192	200	207	205	192	185	210	212	174	214	213	174	171	168	182	206	203	190	174	218	196	202	208	191	177	184	188	202	193	189	204	204	212	199	186	180	204	223	212	186	210	174	195	202	195	191	193	204	213	222	224	210	164	202	205	207	202	222	194	206	176	178	202	214	209	217	191	210	188	207	209	209	204	206	196	189	195	179	221	200	178	184	211	199	199	215	196	175	193	188	224	204	217	181	180	199	198	189	198	197	182	189	194	176	193	198	201	212	206	189	208	184	190	211	204	200	205	185	187	198	211	209	178	202	203	216	188	224	215	184	192	171	176	168	186	189	211	232	220	214	194	204	200	195	205	199	197	217	194	190	207	185	212	196	197	211	195	215	202	206	189	202	188	222	205	211	201	180	204	183	185	207	210	193	222	206	186	215	187	207	215	204	193	214	191	178	192	187	179	203	196	198	202	175	215	198	198	186	180	197	183	204	168	196	191	219	180	202	189	227	177	220	197	210	232	169	182	214	180	208	211	194	194	204	191	195	203	205	175	199	197	195	169	196	202	185	198	213	184	202	206	211	191	192	226	189	200	179	214	195	199	186	205	193	202	180	194	187	201	191	168	205	190	188	210	214	194	201	184	193	192	205	183	201	188	188	194	205	198	217	212	201	181	214	197	183	200	190	203	190	185	193	207	178	218	187	203	207	206	208	204	201	200	218	212	207	211	224	194	207	199	221	228	172	197	197	167	204	189	196	213	179	210	191	207	193	192	226	190	225	195	192	198	181	193	193	186	218	180	202	186	183	193	172	192	194	208	209	181	211	189	204	216	198	190	182	213	209	190	213	205	199	192	208	201	188	202	185	208	204	193	175	173	201	194	196	198	202	191	176	182	198	185	178	222	181	181	189	223	194	201	188	203	196	199	198	217	177	197	210	202	179	219	218	191	188	183	200	182	189	217	204	212	186	198	202	206	207	197	217	190	200	210	202	205	205	209	187	212	205	193	217	200	186	212	228	176	207	192	202	232	194	191	183	174	193	184	192	181	181	189	194	188	179	206	198	184	175	195	213	195	233	184	199	170	199	208	204	197	215	186	195	221	191	188	196	185	218	197	196
345	2	2100	153970	389	3	52	177	253	425	424	501	458	431	415	389	349	381	340	333	350	338	310	292	314	319	329	327	311	305	298	279	276	285	267	281	320	270	300	268	258	269	260	269	290	266	275	279	278	254	254	262	269	273	268	282	270	279	265	249	253	255	243	262	272	248	261	268	233	239	244	277	243	245	260	222	238	259	248	234	250	254	265	241	265	244	241	246	276	246	238	253	250	256	282	241	239	238	254	269	260	251	256	265	253	247	245	267	261	271	247	239	250	260	240	234	250	271	255	275	251	263	244	264	246	226	239	267	264	251	245	271	223	254	273	243	237	227	238	247	246	223	225	260	267	249	269	227	274	227	249	263	247	266	230	261	256	231	264	280	259	274	231	253	284	248	250	250	274	255	236	246	222	254	245	264	224	249	251	255	235	225	282	265	252	243	258	253	260	234	255	247	269	257	246	280	247	253	249	246	245	228	250	252	268	255	249	275	256	250	264	280	257	231	229	287	248	244	253	224	275	237	259	259	250	280	237	261	256	228	248	231	237	278	237	255	239	240	273	237	221	243	244	241	251	259	229	262	244	262	276	259	248	255	248	250	262	255	215	244	264	234	211	232	242	233	230	237	242	261	219	259	222	245	260	252	224	228	237	260	249	245	247	255	267	252	235	246	256	231	240	230	227	244	230	247	231	252	254	212	206	245	234	252	279	248	242	264	246	244	266	236	267	254	252	240	225	248	244	254	220	225	257	246	252	218	240	254	232	262	269	243	259	240	246	245	243	261	262	231	257	282	263	239	247	241	248	265	244	268	254	230	224	249	232	246	248	256	245	229	232	263	248	248	228	219	270	251	239	254	236	241	255	248	259	248	222	268	239	254	233	242	242	249	242	228	236	225	248	283	224	235	235	256	251	235	242	258	229	252	229	247	229	235	267	237	215	241	260	240	248	244	245	273	262	260	237	249	231	256	261	238	254	232	266	268	246	236	231	245	243	246	244	248	274	249	226	247	272	251	233	247	277	255	241	253	260	237	245	244	244	243	260	248	222	242	237	238	251	239	231	250	251	236	240	234	235	247	247	232	243	260	233	248	254	258	235	223	254	247	252	258	235	233	215	228	247	245	246	270	269	248	230	238	256	238	231	258	260	231	245	246	235	268	236	228	247	240	246	237	231	256	234	258	259	239	223	249	229	273	243	275	235	245	245	274	237	251	225	240	263	237	241	226	223	231	221	250	257	220	197	250	254	265	237	250	243	241	240	224	250	248	249	243	270	249	252	236	254	255	217	244	220	253	263	232	240	247	215	237	251	236	233	272	217	232	227	232	271	261	258	254	235	253	263	265	270	225	248	240	214	257	235	253	236	233	235	243	235	222	213	272	238	240	237	277	228	249	263	252	221	232	261	241	263	238	231	223	244	240	242	258	256	228	229	274	243	251	229	247	249	230	257	232	250	255	215	235	225	246	212	247	223	249	259	275	247	240	282	263	224	233	225	247	260	248	245	231	222	258	249	260	241	251	237	238	256	262	254	270	260	256	242	238	229	260	243	221	243	251	242	246	207	257	230	255	218	261	271	225	235	242	242	245	232	248	257	234	250	234	253	239	258	248	246	236	241	237	235	244	253	245	260	257	245	252	268	250	233	256	237	259	255	264	249	240	243	259	217	232	248	280	243	227	233	230	224	259	232	260	256	253	222	242	225	245	233	219	230	260	237	237	247	255	239	241	240	272	230	240	239	264	249	232	243	225	262	231	227	252	236	219	240	260	253	259	251	228	244	228	247	246	225	237	232	250	271	247	276	241	239	250	260	268	217	277	232	224	264	215	253	239	227	263	244	225	253	258	241	257	229	255	258	237	237	241	209	261	228	241	263	230	231	244	239	253	259	224	258	274	225	254	253	260	253	249	260	221	260	250	242	265	240	269	241	234	246	209	248	248	235	236	241	258	234	232	249	270	231	261	251	262	230	272	267	268	229	245	232	236	233	233	248	250	272	227	234	249	244	223	251	227	261	214	224	236	267	228	240	227	225	216	250	269	259	242	258	238	244	267	219	232	258	247	222	243	243	243	230	231	246	256	219	217	238	251	271	246	258	221	237	245	236	275	238	245	243	248	242	277	251	259	226	238	256	223	243	259	233	230	222	240	237	233	248	248	270	240	260	235	248	266	242	231	260	242	255	224	278	226	239	226	245	252	245	244	245	266	248	269	247	266	227	219	258	284	231	245	230	229	249	240	266	278	218	226	232	227	249	257	241	246	251	243	284	253	262	251	233	241	260	271	228	260	245	223	242	244	262	216	237	266	255	279	260	242	228	245	244	267	258	257	242	235	219	239	240	231
345	3	3500	154093	395	6	33	193	306	441	489	514	476	479	483	396	373	415	410	411	381	385	367	358	398	322	364	333	338	321	333	318	355	328	297	340	317	307	342	301	317	309	295	306	298	299	290	283	295	294	287	322	299	280	316	312	298	272	307	291	280	310	315	297	302	297	288	312	262	289	280	282	273	293	282	300	297	291	267	278	301	289	274	261	299	282	320	292	287	274	289	267	310	311	286	308	308	298	291	314	284	318	287	317	301	279	266	280	285	279	281	280	281	271	260	292	294	313	261	291	292	292	275	271	297	284	293	305	287	320	264	282	313	303	284	261	332	311	293	275	272	283	264	270	278	280	300	314	290	322	275	294	291	296	289	315	258	263	272	295	266	300	287	288	303	307	293	319	279	245	287	265	276	300	275	278	262	274	282	278	257	283	275	278	252	297	293	271	268	278	284	282	282	273	277	270	268	251	279	278	269	272	294	288	282	269	290	264	291	266	295	294	290	274	301	288	266	294	281	256	274	291	282	313	282	257	267	318	269	251	276	282	262	255	263	273	265	283	274	268	288	299	280	276	296	288	275	278	273	299	287	291	259	301	280	275	251	283	273	265	273	274	287	271	298	297	276	283	281	261	297	297	289	285	264	252	270	297	304	261	264	269	294	281	261	279	262	275	292	294	300	279	224	277	267	299	256	272	299	270	251	283	296	281	296	276	280	280	275	265	277	265	298	264	259	281	282	301	293	285	275	280	279	286	264	263	289	293	253	299	275	260	276	293	282	269	300	274	263	269	297	310	293	282	292	294	300	294	283	312	281	284	251	273	287	260	272	281	268	264	263	265	265	270	292	284	280	300	294	276	296	284	285	274	275	276	270	305	277	271	288	273	280	336	268	298	272	319	260	270	269	291	294	285	287	297	285	264	279	279	272	284	282	300	261	281	275	249	281	272	278	272	262	264	279	285	287	269	270	298	249	290	321	271	281	265	276	265	249	279	293	279	248	283	270	283	256	283	289	261	295	257	281	287	296	297	272	268	294	264	269	266	281	280	265	272	251	296	276	271	271	284	283	286	293	284	269	264	284	281	277	285	255	296	289	296	283	307	297	254	303	260	280	304	270	273	287	328	285	267	268	270	261	286	254	286	293	236	273	267	271	250	275	277	275	280	297	263	267	286	308	288	305	281	284	284	275	288	285	289	286	290	289	286	287	287	281	286	275	274	278	309	257	258	267	276	258	266	301	278	264	271	279	279	259	273	278	287	297	278	275	296	263	294	277	292	258	283	283	258	287	288	294	254	299	308	271	263	268	284	276	264	286	289	263	278	281	270	290	295	284	278	263	289	290	311	246	266	282	306	278	264	290	268	248	289	270	293	324	284	261	279	289	283	303	261	265	270	270	269	284	249	260	270	262	281	289	264	296	244	242	251	271	274	285	324	270	285	284	263	299	271	282	273	308	295	274	289	310	275	275	275	269	271	291	280	260	253	301	279	279	283	312	265	237	305	280	272	278	266	241	299	287	289	265	281	294	302	289	288	270	272	290	258	273	286	258	295	311	268	291	292	276	294	270	234	300	265	267	287	246	246	300	314	279	297	253	280	277	314	270	275	266	274	304	306	247	261	247	288	300	305	253	279	270	272	262	280	256	295	268	265	255	245	262	260	282	258	274	276	280	275	278	269	273	290	277	307	296	274	268	285	266	284	269	275	293	282	284	277	274	264	264	280	311	292	276	285	267	275	249	278	269	288	248	300	297	270	301	280	280	280	301	269	254	292	283	264	285	268	270	266	307	278	260	293	272	289	278	291	293	291	246	282	265	262	301	276	261	285	253	280	283	274	244	237	276	293	291	270	280	280	297	272	280	309	291	268	270	276	279	287	265	290	261	263	279	289	263	255	300	261	272	264	254	283	292	269	286	273	274	272	262	273	276	306	309	252	289	260	270	286	287	276	265	280	292	294	319	292	308	268	276	268	297	283	297	273	279	269	291	263	273	291	308	283	277	277	263	281	277	281	290	262	265	269	264	290	273	282	268	287	263	278	268	274	284	262	231	313	285	262	269	278	277	285	273	292	284	303	283	261	253	273	288	295	284	274	253	305	276	267	276	285	269	260	280	249	282	282	290	283	295	279	268	272	269	301	265	296	273	278	273	287	313	277	301	286	276	263	272	255	312	293	270	289	260	274	294	306	321	291	278	299	257	264	272	283	312	284	274	285	286	266	267	260	305	288	295	282	241	282	279	283	263	273	255	272	301	256	295	296	280	280	277	272	291	274	305	268	260	251	283	280	300	271	286	312	263	258	266	257	279	287	286	276	298	302	270	296	310	267	284	270	280	287	299	279
