345	0	2700	151306	379	3	22	309	553	676	635	673	623	564	522	519	493	498	485	482	425	400	410	392	323	350	331	320	343	346	308	321	311	287	316	310	267	240	293	270	242	254	253	299	270	254	258	253	250	252	231	229	242	247	231	252	203	208	224	232	230	221	229	241	226	227	203	243	202	209	234	210	222	230	202	220	218	202	221	231	204	196	196	197	217	233	204	200	202	211	206	225	213	211	204	228	206	195	202	212	220	217	219	205	197	214	218	238	217	232	248	230	219	231	205	199	205	215	219	202	177	215	204	216	190	214	194	214	197	218	204	169	210	208	183	236	215	213	180	214	196	228	200	216	206	202	229	206	202	217	203	203	217	204	189	219	220	233	208	231	226	213	184	238	215	206	196	217	215	206	193	197	217	219	193	203	198	217	210	193	216	214	190	222	219	192	191	200	192	201	189	228	201	190	206	199	198	228	216	205	198	216	179	220	202	207	234	229	200	199	203	195	210	198	196	209	189	212	215	231	193	213	194	190	212	203	221	185	224	186	195	202	182	200	211	206	190	214	185	213	224	199	203	190	203	190	223	191	217	211	202	199	223	206	191	207	195	224	219	191	199	209	189	205	194	202	191	208	216	200	183	220	210	217	192	234	182	224	214	213	217	223	206	202	189	192	195	193	199	201	195	233	220	212	191	196	207	213	221	186	193	211	202	211	200	192	191	187	205	188	206	181	194	196	198	194	200	182	203	199	228	197	215	220	191	201	206	206	232	195	225	219	181	215	214	199	215	192	181	217	210	203	230	191	229	201	203	201	228	204	187	215	193	184	216	212	201	224	200	213	208	179	192	201	215	192	184	190	205	193	207	215	188	198	204	208	190	203	215	233	193	213	196	193	206	202	200	205	199	209	224	185	225	205	214	196	209	212	224	199	180	243	192	197	206	200	196	215	183	181	209	216	220	186	199	193	189	211	197	189	184	197	212	201	198	193	211	211	192	193	184	179	210	193	198	200	175	198	170	191	184	206	195	202	190	234	182	195	191	183	225	212	196	211	197	183	188	211	166	196	189	218	194	201	203	200	173	218	200	199	192	194	217	192	198	213	193	183	197	209	185	214	227	215	202	169	182	209	216	201	207	202	197	208	214	186	201	215	208	219	197	183	213	214	190	195	220	199	168	232	176	198	207	185	196	227	196	218	196	195	177	221	197	171	184	196	220	190	187	199	174	181	213	219	213	206	203	186	200	211	202	198	193	202	165	223	204	200	206	203	196	235	176	205	201	208	214	238	230	210	209	205	190	201	204	207	210	191	189	212	197	194	206	214	205	207	202	208	207	218	199	175	209	189	178	211	204	166	197	198	193	172	196	234	187	188	204	195	207	198	191	192	220	231	186	186	201	218	183	210	197	210	200	185	183	181	193	209	207	211	190	206	194	193	205	182	194	179	190	220	187	206	201	210	200	193	202	203	174	183	203	203	207	208	189	199	184	199	184	212	190	199	242	202	201	203	195	206	177	215	204	196	213	201	215	196	192	206	196	217	228	189	203	175	190	233	196	190	218	182	173	211	201	176	228	194	194	233	201	201	215	210	195	190	216	182	194	215	217	198	188	185	176	178	202	209	190	184	221	179	191	207	207	213	214	201	214	219	196	231	189	185	204	202	197	214	217	234	222	202	191	193	220	183	185	191	202	193	198	209	167	212	205	211	223	224	186	205	200	195	185	191	185	206	221	198	199	196	229	191	235	202	196	220	227	201	210	205	187	194	220	179	202	217	199	183	193	207	214	205	190	193	200	185	167	190	202	190	219	218	210	202	222	192	191	215	181	177	201	210	193	217	208	208	202	206	210	182	206	204	175	196	181	204	219	185	188	209	185	186	202	222	188	190	192	215	209	217	202	209	198	207	218	200	185	212	186	201	201	193	184	193	207	202	182	193	214	203	220	192	207	196	195	209	224	195	188	202	198	203	216	199	216	191	187	179	211	202	212	185	221	203	192	212	186	199	226	198	204	189	201	187	204	196	203	175	206	199	211	188	178	214	209	229	216	187	203	194	206	220	210	184	200	215	201	196	189	195	218	218	190	183	180	210	178	200	205	200	199	209	196	193	181	204	203	182	193	214	204	177	198	220	211	194	186	211	196	201	189	212	199	197	196	193	199	211	226	210	202	206	228	205	199	198	194	206	238	202	221	207	226	200	205	212	216	183	218	206	169	181	204	204	200	188	223	201	207	204	188	189	211	193	214	195	192	223	183	196	198	197	190	215	211	216	206	200	218	183	185	206	195	177	191	203	204	210	200	211	181	206	198	235	188	199	185	233	190	214	195	189	198	194	205	211	227	195	192	205
345	1	1900	151429	407	5	63	397	448	514	469	513	460	423	391	362	336	333	308	272	276	257	234	252	241	210	216	201	225	209	175	210	194	194	190	183	173	176	180	164	155	152	163	151	158	162	159	158	150	163	140	149	149	152	148	168	125	139	143	145	128	125	152	149	129	132	155	132	125	129	123	132	142	123	136	136	126	124	133	133	142	146	129	148	137	142	123	149	126	139	110	127	137	112	131	147	139	116	153	136	115	142	111	136	142	144	140	117	128	128	156	122	118	154	142	125	121	137	122	132	138	123	135	130	130	148	120	125	120	138	136	125	134	137	124	108	130	118	133	106	138	137	132	143	117	133	105	133	151	130	102	135	117	126	134	148	139	164	142	126	128	112	143	141	130	120	121	135	131	136	132	134	141	134	122	132	124	121	113	104	131	125	132	146	113	126	154	120	107	120	139	125	117	141	109	129	141	129	120	121	124	106	143	122	124	138	117	115	141	113	112	131	134	130	115	138	120	132	141	111	129	125	138	132	128	120	137	129	119	148	113	124	132	121	132	135	135	129	113	137	113	118	128	127	121	122	127	124	130	149	121	119	135	120	130	123	119	124	143	119	123	141	139	109	133	135	131	140	110	132	104	112	94	121	106	130	153	135	117	120	129	134	144	130	141	130	113	132	117	130	127	121	142	116	128	131	109	126	142	127	116	132	130	131	120	119	110	139	113	117	101	114	151	145	116	136	126	115	141	117	113	124	123	134	121	134	125	120	133	129	132	115	110	138	122	126	118	132	123	110	117	121	129	126	137	120	128	114	116	141	110	111	135	140	132	141	124	124	133	137	127	142	134	114	131	108	131	136	119	106	110	122	104	131	127	126	110	134	138	143	128	140	114	115	126	118	124	129	104	133	136	140	146	125	138	121	126	122	120	131	127	114	130	121	142	113	120	99	119	123	126	137	129	122	119	107	120	128	128	111	136	120	146	119	138	134	119	140	119	137	117	137	136	144	128	118	115	152	110	126	124	141	98	116	110	118	124	123	103	119	122	126	133	123	115	120	122	117	123	126	123	104	126	121	122	128	109	125	143	118	124	127	136	140	135	125	125	129	137	116	113	126	116	127	116	130	105	118	128	112	115	136	152	115	119	123	121	110	121	109	121	122	123	123	117	128	97	113	122	123	134	124	124	134	123	122	127	104	117	135	110	125	126	107	120	121	120	131	116	117	120	133	130	131	128	137	127	123	124	129	140	118	122	124	141	107	126	128	127	115	112	123	94	110	134	113	120	129	144	127	115	115	117	130	141	121	131	113	128	113	109	143	127	122	125	136	132	132	149	134	148	115	125	108	107	129	118	159	127	148	145	121	130	128	106	127	124	123	134	142	131	133	104	127	134	140	112	129	125	109	125	126	118	131	125	133	102	142	104	121	118	122	128	131	138	123	131	133	125	148	114	135	119	119	116	110	122	120	134	114	120	120	146	132	112	112	121	127	105	129	118	124	97	120	131	136	128	113	144	123	150	120	131	128	145	127	129	106	124	129	132	129	121	118	126	140	144	112	128	107	130	131	121	106	140	122	131	135	115	133	112	119	124	132	127	127	137	123	129	142	129	117	128	144	115	116	102	122	126	114	123	142	123	108	132	153	121	121	125	119	118	126	124	120	131	126	133	121	129	133	127	104	117	130	121	132	110	123	121	126	139	138	137	135	137	134	123	110	117	129	137	127	124	117	109	114	112	139	146	149	122	125	118	122	116	119	124	138	140	119	122	129	132	104	131	123	110	118	122	117	129	129	125	129	137	116	148	131	135	128	137	131	123	122	120	128	100	123	100	121	121	133	120	94	124	125	120	96	116	133	121	120	123	112	128	120	111	97	122	135	119	123	141	120	130	119	126	121	136	132	118	126	114	141	110	114	120	122	115	149	115	114	109	137	139	122	134	120	122	158	124	109	136	131	94	127	109	119	134	122	122	134	128	130	125	128	127	121	100	117	117	121	111	142	112	124	126	129	138	115	126	125	123	131	122	132	124	132	129	131	137	126	119	148	125	147	113	134	134	139	151	117	113	116	137	100	131	143	129	129	137	137	120	106	114	125	121	106	117	126	112	129	141	137	114	130	111	117	116	125	115	135	136	120	108	96	123	113	132	117	128	135	129	118	105	122	143	133	105	130	135	126	125	130	130	124	119	145	117	132	114	138	115	113	144	121	123	121	115	110	116	133	125	131	131	129	132	117	112	117	99	143	114	127	99	108	137	131	98	132	130	112	137	124	128	130	112	132	125	117	100	122	138	121	110	120	116	122	130	138	109	133	129	107	114	124	118	136	116	142	106	111	117	103	139	113	113	133
345	2	2100	151552	390	3	92	510	591	708	657	690	546	491	443	382	365	379	318	328	301	277	294	288	238	274	270	267	252	262	241	246	243	209	217	182	208	186	203	200	184	177	180	181	183	193	154	154	183	210	182	163	152	165	162	141	162	170	181	169	166	169	184	146	162	161	167	170	175	159	137	169	163	163	154	155	133	152	178	164	136	145	173	159	161	163	146	156	131	134	165	167	146	148	149	164	169	170	164	164	143	158	137	158	143	151	140	164	172	151	148	164	137	172	148	148	150	164	164	168	144	157	155	148	182	153	147	154	156	166	137	178	158	158	157	162	144	156	145	131	194	157	124	166	170	156	154	148	160	147	156	142	146	153	155	149	123	157	149	160	160	148	152	143	149	146	133	147	134	142	121	162	155	143	157	138	161	150	154	158	146	139	134	173	152	173	145	151	140	129	163	156	158	150	138	166	138	153	160	149	158	145	134	151	170	141	136	139	144	128	167	143	141	139	157	145	154	136	147	154	156	160	157	146	170	143	138	145	137	160	142	149	125	155	136	160	164	161	150	150	151	117	141	135	140	145	156	147	121	175	141	151	149	140	136	144	161	155	135	171	139	157	152	150	152	147	162	141	150	143	135	159	134	162	147	136	146	147	146	158	139	167	166	156	127	138	160	141	120	161	148	146	152	151	122	146	153	160	148	140	147	134	145	149	114	161	137	130	141	145	151	143	155	139	138	133	166	172	151	150	146	136	156	153	174	141	140	169	150	152	129	152	128	161	146	132	149	153	155	132	134	156	161	120	150	152	155	163	168	163	139	129	141	147	145	167	151	152	153	161	137	149	142	149	159	161	138	168	153	140	159	143	144	145	147	150	155	134	147	136	144	150	139	135	166	134	140	139	141	147	145	140	158	149	135	147	141	154	141	133	154	165	157	149	133	148	131	130	136	148	156	135	141	141	147	146	139	158	119	133	184	126	164	156	123	165	155	161	132	144	146	141	143	143	164	143	139	161	165	150	152	156	122	141	169	171	138	140	139	143	124	146	147	146	141	171	141	137	173	146	163	148	155	143	150	133	125	128	132	160	155	151	146	145	154	157	162	150	151	160	157	151	150	155	167	152	136	145	132	143	153	159	134	156	140	139	122	141	132	164	149	150	164	142	134	162	165	155	151	134	147	149	128	147	149	137	141	142	150	161	160	146	141	185	134	144	132	137	130	150	151	146	149	145	134	145	143	158	146	129	139	146	124	125	145	120	142	141	156	149	151	151	146	121	153	137	129	134	151	160	148	185	149	157	141	132	153	154	133	162	148	140	119	157	164	143	152	159	145	156	130	162	163	124	145	151	156	161	145	121	126	157	151	144	168	148	171	114	140	128	167	149	136	160	127	126	155	150	143	171	165	150	136	152	144	134	137	142	128	159	162	133	131	149	125	132	134	136	152	138	156	144	145	167	140	135	146	141	171	152	163	136	147	152	157	148	141	164	134	137	126	146	145	131	149	144	167	143	133	147	168	154	147	151	155	147	141	145	149	143	123	130	164	134	154	139	149	157	146	143	146	133	134	144	137	164	146	142	151	137	157	157	137	147	153	136	148	178	160	133	139	161	154	153	141	140	155	134	163	158	148	135	137	131	177	128	141	154	141	144	134	143	140	153	148	146	140	148	142	134	143	162	153	137	140	162	168	113	163	139	127	165	137	149	168	154	156	164	162	147	152	169	142	135	134	148	159	164	165	160	165	150	160	157	138	173	164	160	153	166	150	136	154	164	153	136	155	155	163	171	131	154	150	141	152	137	132	185	136	130	133	171	136	135	142	154	122	128	156	153	139	152	153	120	141	148	138	158	120	142	141	155	147	151	159	143	140	143	129	151	120	145	140	155	130	137	153	155	157	130	159	160	155	146	143	147	125	122	143	156	158	136	162	151	127	140	141	133	155	151	127	163	167	158	146	159	153	172	156	143	151	155	138	149	146	125	158	157	133	156	152	162	130	144	131	181	160	166	146	159	151	172	143	166	144	142	148	159	134	150	148	141	170	139	162	150	157	138	148	127	131	144	166	135	145	141	148	130	138	152	150	141	155	148	148	121	154	171	145	146	144	145	148	142	131	141	160	177	121	129	151	150	143	138	128	154	122	155	145	126	128	147	138	140	139	125	142	146	164	143	134	137	152	152	176	156	150	155	144	139	147	145	132	142	141	134	133	157	127	113	123	156	120	161	141	177	156	159	144	152	160	148	173	145	150	149	145	156	158	165	164	169	136	154	154	125	137	140	136	175	127	141	150	115	139	159	152	157	149	141	134	157	162	145	155	150	118	160	139	145	163	163	151	146	131	141	125	162
345	3	3500	151676	387	9	71	437	662	722	619	597	513	480	457	422	358	366	362	354	332	329	335	321	312	324	328	306	290	306	239	281	264	248	231	259	224	235	250	242	224	246	207	224	211	223	221	201	180	207	183	205	193	196	201	197	198	177	211	210	185	199	195	174	177	201	178	220	182	176	178	222	184	185	167	193	180	191	182	181	192	187	180	145	201	185	186	177	164	184	169	200	164	211	182	141	180	174	161	182	185	179	190	203	186	188	184	192	187	173	183	186	171	181	180	184	184	209	162	175	186	175	161	165	181	162	194	194	155	179	165	167	182	167	174	175	180	194	150	176	161	175	195	176	192	177	185	154	204	184	156	165	190	171	163	173	179	167	172	166	158	182	194	175	185	177	185	174	164	185	185	155	177	195	171	174	162	159	152	163	186	187	177	174	196	207	156	154	197	166	175	148	198	163	152	172	178	172	170	182	180	173	183	175	170	178	167	159	172	173	151	175	200	183	178	169	177	158	177	165	170	159	175	190	178	190	164	178	157	186	174	185	168	168	201	170	173	173	172	161	165	174	182	151	170	170	144	191	179	164	198	160	174	177	175	187	186	173	177	175	190	170	177	167	175	153	185	185	165	155	168	183	164	157	171	171	165	183	170	170	199	166	171	188	161	168	190	206	196	200	171	181	162	175	175	185	166	161	165	167	190	168	176	153	183	188	172	189	158	173	176	184	153	172	171	177	186	160	193	177	161	162	150	162	157	193	174	181	157	175	174	189	183	178	163	186	154	179	162	149	164	182	157	176	167	177	154	162	171	171	174	139	156	194	168	146	176	165	169	172	177	180	166	190	169	186	160	159	184	182	147	175	155	193	169	181	157	138	182	191	178	187	173	155	187	180	166	172	181	158	169	173	156	185	180	175	149	170	194	163	164	179	192	153	175	157	196	163	191	188	177	189	169	180	166	170	162	171	162	151	168	165	157	180	164	185	161	189	158	183	171	187	197	179	167	159	183	213	169	189	176	173	169	167	186	173	162	158	163	152	168	193	189	174	170	169	176	184	179	150	172	171	197	173	167	145	152	171	189	180	179	168	184	184	172	167	170	167	149	184	162	167	170	157	176	180	192	168	185	186	178	175	167	172	207	169	141	166	160	175	181	170	164	183	164	173	171	185	154	173	171	168	181	186	166	167	193	176	179	182	192	180	167	160	195	180	155	186	171	167	164	160	176	157	174	173	172	183	187	169	185	180	176	180	180	196	187	155	171	147	174	188	157	177	192	146	179	185	165	156	167	154	183	144	167	150	178	168	196	163	163	162	173	185	167	180	186	193	156	174	158	168	176	164	189	179	171	185	183	168	193	163	185	168	191	193	171	183	169	183	187	169	181	176	189	180	175	166	164	181	168	180	158	190	162	184	173	183	200	180	186	182	166	164	178	184	168	184	185	187	167	190	182	173	194	194	166	155	173	174	178	188	183	175	209	169	162	171	160	172	163	161	180	189	152	178	173	177	173	170	167	158	177	182	164	166	185	196	169	189	176	179	170	180	187	167	176	170	184	195	178	172	166	173	165	189	172	181	164	176	175	194	184	184	159	183	153	150	162	176	160	168	186	196	164	167	167	158	186	182	190	181	174	150	157	179	175	163	168	179	162	186	176	164	177	165	172	187	174	182	186	189	148	192	185	182	186	156	186	183	175	195	169	156	186	145	200	158	158	165	171	188	163	173	153	195	146	187	180	147	170	178	196	169	172	150	178	159	190	156	177	172	159	181	184	152	165	161	191	157	163	179	164	173	215	178	188	163	193	181	169	166	166	171	173	175	169	176	154	190	165	159	148	180	178	165	166	172	154	163	167	208	157	155	162	183	179	201	188	163	174	176	169	165	171	162	165	167	160	156	207	157	163	167	182	167	173	178	158	144	185	163	166	175	158	186	185	177	162	153	152	175	155	170	152	189	168	167	211	171	150	190	199	180	184	145	177	163	153	175	166	172	180	185	156	167	177	175	171	169	155	148	144	175	158	166	187	170	140	173	181	167	149	175	190	174	167	165	154	191	167	180	184	186	149	151	175	158	182	162	176	175	153	171	149	187	187	172	174	152	166	158	177	172	200	167	193	185	171	190	157	175	171	165	172	171	170	189	170	184	154	196	174	161	162	183	177	170	151	172	168	171	197	179	162	178	165	188	163	151	179	168	176	162	174	170	163	177	174	186	169	156	168	181	176	178	174	178	184	163	166	162	182	157	183	145	176	165	177	178	168	172	162	147	178	179	178	190	165	175	167	187	196	197	182	165	192	190	175	169	185	181	167	171	161	157	169	175	163	170	179	163	159	157	141	165	190	175
345	0	2700	151799	365	7	39	373	562	716	676	701	675	646	572	562	501	470	466	456	437	417	374	371	352	374	355	330	315	331	301	303	289	284	293	303	257	266	272	235	248	272	247	248	255	248	232	228	219	236	248	259	246	225	204	212	266	232	230	216	206	226	208	225	207	212	190	197	206	221	197	196	190	203	212	194	203	207	208	191	196	206	211	213	203	207	191	222	200	207	187	197	210	217	189	206	193	236	213	216	223	190	195	202	196	173	191	202	201	194	196	193	192	179	205	209	204	215	202	186	188	184	194	225	192	216	217	172	187	175	188	203	173	218	201	230	207	193	203	203	211	184	198	193	192	202	225	215	185	220	176	187	211	190	164	200	210	206	196	197	190	214	192	173	191	215	189	184	205	155	216	206	191	174	189	182	192	186	198	211	213	225	181	208	204	194	183	203	189	205	189	192	190	205	202	201	217	196	211	196	193	218	188	185	200	193	204	185	201	186	216	185	191	220	192	182	168	174	207	192	183	207	207	174	197	204	185	170	201	177	195	200	189	193	194	210	175	195	178	195	183	201	195	175	205	188	180	190	169	192	212	194	197	190	179	195	183	171	171	215	193	184	208	184	186	160	180	203	182	195	206	188	195	200	180	187	197	203	197	186	177	194	190	173	192	188	181	177	176	190	201	190	203	203	207	204	174	173	178	167	176	175	180	209	207	169	193	191	209	202	195	167	208	195	196	200	174	163	203	214	198	204	180	171	186	197	204	176	185	199	197	210	189	206	205	203	195	197	199	188	207	201	188	199	199	209	186	212	167	200	192	171	205	169	184	206	174	181	176	177	182	187	195	201	181	211	194	187	189	181	206	184	168	194	197	192	178	202	189	188	190	206	188	205	203	198	168	195	208	180	205	199	192	206	212	200	196	193	212	191	197	197	189	207	181	184	193	191	176	199	198	179	170	175	188	212	210	195	165	211	167	204	192	196	158	188	196	187	184	169	190	179	192	177	189	186	173	191	196	198	181	209	180	190	200	203	197	177	198	203	185	191	209	190	182	179	175	194	200	175	197	176	178	185	186	212	225	205	180	213	176	209	171	188	183	205	189	179	178	186	206	187	207	223	183	198	196	182	180	179	193	180	177	165	179	158	185	191	208	202	157	208	182	189	176	196	214	196	193	197	185	193	203	199	209	189	196	191	195	205	176	155	174	192	196	175	172	198	172	161	193	208	191	193	188	201	170	206	172	179	211	188	201	197	178	189	190	177	180	189	191	175	186	189	182	197	206	166	183	204	176	188	182	205	170	198	179	186	163	187	181	166	198	179	207	189	180	186	189	226	178	207	199	193	202	204	177	193	174	195	193	193	177	214	174	192	212	204	194	208	164	190	159	182	181	173	198	185	201	208	181	186	184	188	182	194	193	204	200	173	183	208	178	187	183	183	178	173	199	170	173	182	194	217	172	193	189	169	176	207	194	169	206	203	204	195	191	199	209	182	195	201	187	206	194	203	178	199	179	189	187	182	188	189	190	183	187	188	188	202	182	181	160	200	161	196	178	194	160	183	203	211	179	187	202	184	169	162	196	174	194	203	180	178	202	186	214	192	177	182	163	184	191	188	217	192	195	176	187	175	196	180	204	197	179	191	195	197	217	187	224	190	205	192	173	175	193	187	182	201	183	187	185	202	171	221	191	177	175	185	170	197	201	196	196	181	181	187	178	178	210	187	182	184	194	190	189	207	186	187	179	189	176	183	202	199	173	181	201	175	178	188	185	201	191	187	173	174	192	188	183	186	175	179	172	193	194	193	187	186	219	183	192	209	198	191	166	209	172	192	190	176	201	202	193	171	166	180	173	193	219	188	187	182	180	207	172	195	180	193	195	197	183	201	182	211	184	204	173	195	196	196	179	202	154	165	182	202	212	171	215	175	168	186	167	190	182	180	201	171	211	187	195	195	208	170	184	187	183	191	201	180	168	184	201	207	173	180	162	194	205	200	201	198	219	201	168	205	183	190	189	191	184	177	201	177	180	217	190	182	183	197	180	176	180	209	178	186	208	189	197	213	167	170	174	192	191	200	170	208	203	200	189	178	186	210	209	178	190	192	191	172	190	186	200	191	181	168	180	191	205	186	191	210	173	195	175	209	192	187	175	182	174	190	210	199	174	187	191	193	200	193	170	185	177	196	201	206	171	196	207	198	192	191	180	181	220	179	184	184	225	187	182	193	189	204	210	206	158	195	194	171	192	200	208	187	176	185	204	200	178	191	175	180	189	197	191	164	168	194	188	186	204	173	157	188	189	201	180	181	169	171	188	209	168	188	203	211	180	199	183	185	187	214	198	204	200	175
345	1	1900	151922	387	10	114	575	685	650	662	611	561	493	473	422	387	356	368	320	287	281	289	252	228	253	246	241	256	230	224	236	214	219	199	208	198	221	171	164	168	181	159	179	177	165	185	146	181	188	162	194	145	178	142	154	134	154	153	148	156	158	144	170	134	147	141	139	150	153	144	160	144	146	151	160	136	139	138	163	155	148	149	157	138	155	137	134	138	146	146	141	149	136	141	139	140	169	128	124	137	149	126	143	141	133	135	126	154	141	152	152	115	144	139	134	149	147	141	134	130	139	127	141	126	130	123	132	130	137	132	152	122	149	136	138	137	140	126	152	133	163	126	162	122	148	121	145	134	127	136	155	137	141	130	129	142	143	135	135	131	157	149	137	139	135	111	152	132	137	143	143	137	145	139	129	140	146	132	146	133	156	152	124	134	140	124	136	145	146	120	128	143	117	161	129	128	147	160	144	147	132	156	154	145	131	137	132	144	146	146	141	121	143	139	125	127	153	126	151	114	144	134	137	138	141	124	145	136	148	167	145	131	141	129	138	146	138	116	137	149	132	152	132	115	136	140	125	122	133	155	130	117	122	144	124	127	139	142	129	148	119	132	131	135	136	130	144	128	151	143	166	139	135	121	141	143	131	137	150	125	128	156	141	124	144	161	128	145	140	131	131	124	125	168	152	136	126	136	123	135	138	113	132	140	130	125	153	144	110	142	149	128	140	140	151	148	117	138	135	164	135	126	138	123	137	148	122	120	140	128	156	146	136	140	127	145	128	125	133	136	120	126	136	153	139	125	133	143	124	119	112	123	140	120	142	136	142	158	132	152	141	137	154	138	145	137	142	128	145	125	130	146	159	134	137	156	139	120	146	128	127	139	149	100	119	146	149	140	109	130	142	132	114	139	138	137	145	124	136	146	119	132	120	134	113	130	145	137	174	143	127	133	131	135	127	124	141	120	131	139	160	122	140	145	138	136	143	122	144	139	127	131	128	157	115	142	138	129	138	120	136	154	118	159	140	117	159	123	127	122	147	139	122	123	150	145	156	138	143	139	130	149	139	122	127	136	144	133	141	131	121	128	153	128	139	152	133	137	143	128	139	141	124	120	128	151	119	114	139	124	140	119	141	143	128	155	138	126	142	130	144	143	139	127	141	133	129	134	138	125	139	132	126	138	134	130	139	114	137	159	134	124	135	142	122	118	133	132	155	133	141	165	136	142	118	151	135	125	132	129	111	108	138	133	148	140	152	140	136	142	148	127	127	126	130	129	140	124	151	127	140	137	146	134	148	117	146	151	144	139	130	153	143	111	153	141	154	123	162	117	121	133	136	125	139	138	117	132	137	126	127	131	121	133	118	144	150	132	150	148	136	121	151	129	120	146	122	139	128	145	124	116	126	138	146	126	152	145	141	148	130	155	129	138	155	141	148	126	137	130	139	134	138	142	129	142	135	133	148	133	135	145	149	125	125	136	126	132	149	121	143	122	130	142	146	129	128	151	156	135	132	135	134	151	132	135	159	114	142	106	129	145	136	155	150	153	152	120	138	115	128	124	142	131	125	151	140	121	140	153	123	152	139	139	125	119	146	122	136	123	127	133	121	151	119	133	132	127	130	138	129	119	128	140	111	112	145	151	123	126	118	113	146	127	125	117	152	123	139	120	163	134	148	137	127	122	131	164	124	108	144	156	155	138	127	136	125	120	144	161	143	140	147	136	127	141	129	138	127	142	115	152	131	143	143	155	149	143	134	117	124	137	133	143	147	133	141	120	133	142	133	133	159	135	136	134	161	141	141	130	143	133	127	149	125	124	155	124	136	147	131	144	120	125	146	132	132	144	150	126	140	131	126	139	140	116	145	152	120	131	143	138	127	130	129	131	147	117	125	124	134	126	143	137	133	105	136	103	148	123	127	143	119	132	128	135	141	128	156	134	142	135	128	150	120	137	133	128	136	122	142	141	132	145	119	124	131	142	138	153	140	127	137	152	124	145	144	162	116	131	149	129	133	127	125	177	142	147	127	136	119	146	124	145	130	146	136	122	150	119	133	133	147	143	136	131	153	133	128	134	120	138	136	120	138	138	118	141	132	167	128	122	128	145	130	130	128	130	149	132	107	120	129	112	146	154	137	127	134	139	136	122	131	144	124	139	131	149	125	152	135	159	136	121	135	143	146	151	153	117	137	156	144	115	140	131	155	142	135	159	139	142	152	140	146	130	152	118	135	152	140	145	134	143	142	143	142	128	139	122	138	141	149	120	127	130	130	138	134	143	127	132	134	123	129	123	137	151	144	141	167	121	128	124	120	138	125	114	120	126	137	145	127	144	121	144	117
345	2	2100	152045	385	11	93	538	737	704	607	604	566	512	492	429	408	394	398	351	353	334	354	326	292	305	285	294	264	260	255	265	243	241	227	234	235	207	226	226	229	207	213	201	218	209	214	201	156	182	180	164	209	175	184	180	183	166	180	178	176	187	188	155	146	175	171	145	178	169	168	159	180	178	174	158	160	195	160	167	171	167	159	173	149	160	170	176	179	139	149	161	150	154	152	161	156	135	159	171	154	171	161	166	179	164	169	163	142	144	149	150	170	164	161	157	164	184	167	155	176	142	151	142	151	158	158	174	145	162	123	137	161	150	161	159	150	164	155	154	155	164	163	161	149	162	152	154	157	150	136	155	152	155	119	151	140	156	174	142	156	159	172	168	163	148	157	158	148	161	151	152	147	160	141	157	149	157	137	156	142	160	134	167	155	178	170	142	140	143	166	122	151	195	155	163	168	163	142	167	152	163	133	153	158	134	182	164	173	153	146	185	160	148	175	164	165	138	154	154	153	158	144	162	149	155	151	180	150	155	134	161	133	143	165	162	153	162	154	164	154	150	148	153	144	172	163	177	155	159	160	150	150	147	128	141	163	167	137	152	141	185	163	144	176	175	146	158	141	158	142	146	151	144	159	167	133	153	160	150	155	171	167	151	154	130	143	168	154	148	138	153	159	173	160	188	156	155	161	151	167	136	135	151	157	128	156	132	143	155	161	151	162	170	159	166	161	136	160	167	161	156	155	164	137	136	174	166	147	135	140	164	165	157	167	158	150	171	156	150	130	145	141	135	168	150	149	144	180	164	149	165	154	132	137	144	161	140	137	158	149	133	147	161	159	173	173	137	171	202	158	156	156	158	168	155	161	139	159	157	162	139	144	151	145	158	154	149	140	149	130	165	171	155	139	135	183	169	138	174	151	156	163	142	172	149	148	174	148	141	154	159	138	167	133	172	167	144	145	131	155	148	145	150	157	152	188	152	168	154	158	150	134	163	154	164	162	124	142	157	155	146	170	159	170	151	160	167	142	155	164	147	158	147	144	138	157	165	146	145	169	143	146	139	154	141	148	164	142	138	154	173	157	164	163	150	162	155	167	155	147	160	162	173	161	176	157	160	151	161	169	133	162	135	126	163	155	160	149	143	139	148	151	152	150	162	137	149	139	150	160	160	153	135	167	156	147	150	168	191	158	148	149	139	164	135	137	153	151	138	153	145	167	162	159	168	161	138	153	155	151	155	160	155	155	140	147	149	165	133	140	152	137	137	177	162	141	137	159	154	147	156	160	138	157	157	137	139	127	147	137	140	152	161	137	162	164	167	149	149	149	154	142	154	138	163	159	158	138	158	140	161	148	145	151	141	156	159	150	156	167	165	174	157	148	158	155	158	152	150	191	181	158	152	168	146	151	151	133	164	158	157	162	148	151	158	173	142	150	154	154	157	159	180	175	167	152	147	147	140	161	162	140	129	135	164	161	167	135	153	189	155	155	151	133	172	171	162	157	143	132	156	160	143	168	171	147	146	161	141	135	173	142	157	143	159	158	160	127	143	165	148	155	155	159	158	170	143	160	107	142	146	162	170	183	150	156	134	143	161	127	155	174	138	132	164	152	155	145	137	164	171	141	142	147	142	161	164	152	157	164	146	174	156	153	155	154	146	141	149	137	170	142	128	156	157	156	162	164	166	154	161	164	153	154	153	177	152	141	158	142	144	152	157	159	165	146	154	140	154	166	164	161	142	147	143	150	173	154	143	159	151	134	140	145	158	150	147	149	146	154	151	143	161	145	148	153	154	143	152	177	160	151	165	140	150	143	132	176	160	138	149	135	151	163	168	149	141	152	138	160	152	153	172	156	155	140	172	163	172	146	140	141	134	147	164	148	153	141	148	164	181	156	174	151	132	162	121	173	176	143	151	143	152	163	164	156	143	164	144	138	165	165	175	151	167	151	162	147	146	143	142	150	150	148	158	161	165	159	169	141	133	160	140	154	168	182	132	150	142	177	169	160	181	152	166	162	156	154	146	166	134	140	154	157	150	151	167	166	157	156	162	179	147	172	128	135	144	167	150	170	161	125	151	168	151	153	162	132	145	151	162	166	165	168	165	151	145	147	139	172	136	161	159	160	141	156	170	138	160	167	166	167	173	158	150	155	172	136	147	166	135	151	150	148	151	174	156	137	163	133	171	148	161	172	128	154	147	160	165	138	131	137	160	155	164	160	165	144	143	148	155	151	148	157	169	148	167	147	140	176	139	166	179	147	144	138	137	145	176	149	151	145	149	160	142	164	159	152	133	136	160	156	135	147	155	172	143	181	156	166	173	156	165	181	140	171	138
345	3	3500	152168	386	11	137	666	977	1019	928	829	708	659	604	607	528	556	522	450	426	433	406	366	355	353	358	336	302	307	323	298	309	308	279	284	262	251	243	256	214	248	237	239	237	204	236	235	241	244	212	227	216	214	241	197	210	223	225	196	219	214	207	212	217	233	207	221	205	206	206	185	223	188	214	197	200	192	204	205	218	211	233	215	193	211	198	182	224	195	215	209	193	183	193	193	184	183	192	199	184	204	190	198	198	209	201	198	199	208	186	191	210	205	188	227	213	187	185	191	204	185	211	195	190	198	224	194	206	179	203	195	173	201	178	189	204	191	211	167	177	204	174	182	165	203	169	189	181	210	193	202	179	188	193	173	204	197	162	192	207	185	185	190	176	192	173	187	190	197	208	156	212	207	223	205	176	200	192	186	205	177	210	170	208	204	200	187	193	181	179	187	185	166	188	216	174	198	162	204	180	195	175	184	187	216	178	194	212	181	204	193	186	191	200	211	197	192	193	210	186	182	184	205	185	177	172	211	191	181	210	168	199	184	200	164	177	190	191	195	182	183	200	191	188	164	179	184	176	205	188	228	205	174	197	178	176	201	229	165	186	186	227	186	199	208	176	182	192	187	200	196	180	198	189	189	197	181	187	199	197	198	203	178	195	195	191	180	181	202	220	189	192	184	201	214	209	207	188	191	197	184	201	195	189	195	197	188	201	190	192	181	188	179	179	199	177	193	173	210	191	197	198	194	202	179	172	192	205	196	188	178	203	207	196	217	194	198	177	172	206	189	205	201	205	207	171	198	192	188	194	197	200	173	190	211	196	180	194	203	178	183	195	202	165	192	185	190	207	185	191	174	204	196	186	170	188	190	193	186	179	206	207	185	171	190	200	160	177	190	194	223	215	182	196	189	196	194	208	193	209	197	207	197	201	189	166	194	173	188	203	199	179	203	205	195	195	190	199	193	178	192	200	185	174	211	190	200	173	190	196	160	219	220	172	190	197	191	194	171	171	186	182	201	190	190	186	171	178	205	197	196	205	193	185	200	202	188	184	188	200	180	167	186	179	195	173	178	180	190	176	190	219	200	182	197	207	170	184	204	189	180	191	183	202	178	197	187	211	186	212	196	177	176	186	199	182	196	189	175	212	171	182	221	201	201	180	195	169	209	187	186	215	173	185	191	195	194	197	200	206	220	190	195	176	186	193	172	212	177	187	175	197	200	191	205	179	195	210	222	178	211	168	200	192	159	175	198	195	180	192	199	186	187	165	185	173	201	191	185	178	197	195	223	179	204	183	191	203	183	164	213	177	181	164	176	204	172	184	191	197	204	184	192	157	187	189	195	169	198	186	179	211	199	167	199	194	189	169	180	170	176	211	177	179	153	185	169	191	188	189	165	201	196	196	202	168	196	199	193	193	195	204	218	169	160	187	191	189	207	175	194	178	211	191	194	205	178	190	185	208	193	173	207	230	159	189	205	194	185	187	198	213	189	180	178	168	205	197	207	176	185	189	180	178	186	204	194	191	209	219	176	177	197	171	174	187	193	208	188	199	204	182	205	183	216	192	179	180	213	189	186	174	200	194	187	179	201	186	200	193	174	203	190	169	216	177	211	191	197	183	179	187	185	181	187	212	190	189	205	195	193	163	194	183	197	182	184	220	190	165	184	185	196	183	192	176	206	183	201	224	216	176	191	177	202	193	163	193	187	200	198	204	183	175	171	187	185	175	191	181	171	179	193	184	176	210	185	203	188	185	208	187	191	173	171	195	211	195	190	195	183	187	175	206	179	192	197	179	195	201	189	176	179	185	227	216	193	188	207	199	177	184	187	188	190	190	177	199	190	185	197	220	177	171	185	200	196	189	189	194	203	196	179	196	212	202	202	196	185	200	203	189	206	187	181	187	196	195	216	186	188	201	201	197	195	207	185	197	186	189	174	204	198	200	177	197	195	169	214	201	190	169	179	190	206	201	197	200	195	172	185	209	199	187	164	193	194	209	203	214	214	208	198	198	199	192	195	205	195	175	188	204	181	190	196	207	194	205	187	179	207	184	187	201	165	211	196	180	164	188	193	178	192	205	170	192	200	219	188	203	175	176	189	184	176	190	172	204	186	180	187	175	198	228	184	183	189	183	179	212	212	209	198	173	190	196	195	186	199	193	209	202	196	177	194	205	194	206	175	172	195	192	195	206	204	195	164	196	210	205	187	165	204	189	218	189	164	185	177	197	183	202	188	208	185	196	182	174	209	212	177	206	180	178	175	220	196	206	197	193	194	205	213	176	205	213	181	187	174	182	187	173	200	187	178	187	182	194	218	178	191	180	198	209	188	200	171
345	0	2700	152292	385	8	98	566	802	998	890	851	780	714	655	622	623	585	549	513	454	440	427	380	393	377	346	356	336	336	335	308	318	311	281	304	283	303	298	291	306	273	278	271	287	255	282	287	252	250	242	240	271	257	246	245	244	258	217	269	263	252	236	237	253	251	248	231	246	214	237	228	227	243	235	252	235	263	246	202	245	230	254	209	228	222	218	254	212	242	237	242	224	208	213	244	218	216	231	207	211	211	231	218	233	240	233	224	202	213	213	253	240	248	191	206	203	213	228	245	224	231	238	203	216	204	222	227	241	222	197	218	234	228	199	233	225	247	220	209	217	238	205	217	213	220	218	222	215	228	202	220	220	218	214	200	191	242	213	227	197	243	224	206	230	193	214	226	235	182	227	211	213	215	225	214	228	229	222	183	255	217	229	218	193	234	193	219	217	217	233	217	224	224	213	246	219	210	221	211	238	198	217	212	207	210	219	224	234	219	215	220	210	203	223	191	212	236	219	214	203	227	205	201	201	229	226	212	197	229	242	227	231	206	217	231	190	198	243	213	193	229	223	214	220	203	234	190	239	216	223	216	206	218	211	221	210	203	209	232	243	217	228	210	223	216	222	239	218	241	220	221	230	214	207	210	209	201	239	231	222	252	201	212	204	199	185	202	208	236	237	241	204	228	228	221	217	219	220	222	209	226	218	231	204	223	199	189	249	194	205	219	223	227	244	203	227	214	231	226	228	221	243	209	235	216	224	206	206	206	243	212	222	231	231	211	230	224	210	239	186	208	208	229	195	213	211	202	212	204	205	215	242	237	228	216	217	214	249	220	225	225	196	209	221	226	239	211	228	232	198	212	223	216	233	201	222	231	194	233	210	219	216	197	236	244	228	192	234	208	197	203	224	228	216	210	222	238	233	246	217	223	261	212	207	236	219	231	236	191	208	209	216	190	202	213	231	209	212	203	225	210	229	221	230	210	202	215	221	217	201	205	220	212	217	203	208	197	208	229	241	209	215	230	229	222	205	196	235	246	207	194	226	214	211	212	225	223	206	222	202	197	218	201	201	237	204	218	219	231	212	173	246	225	183	201	218	218	230	226	221	246	217	239	193	222	224	196	237	233	230	223	193	237	210	220	262	222	214	213	212	211	245	224	214	212	191	194	221	217	214	224	223	211	225	210	224	190	207	221	218	235	206	228	199	220	203	237	226	213	222	215	225	250	231	200	228	218	193	231	231	216	203	232	201	206	206	201	202	236	192	217	201	209	216	239	193	225	259	227	210	234	214	191	224	224	227	211	204	206	211	231	199	205	231	198	237	220	235	216	210	203	242	207	218	215	202	212	227	198	223	220	221	224	214	222	215	194	232	207	237	211	218	221	216	181	193	240	228	208	213	215	239	204	219	212	250	201	214	209	221	232	194	213	222	216	203	222	220	220	206	215	240	228	228	206	248	215	243	209	234	215	222	192	219	187	225	195	219	216	219	213	224	225	227	244	189	200	205	233	221	210	223	225	207	220	205	213	225	209	197	239	208	209	215	182	223	232	202	230	217	227	215	224	226	215	249	208	206	200	216	221	223	231	228	222	204	230	220	205	212	216	219	215	199	186	190	214	211	216	249	217	223	218	230	204	200	206	222	190	201	212	217	217	219	204	230	209	202	201	214	209	198	210	216	194	200	207	198	208	219	214	215	202	232	211	213	241	212	211	201	246	216	217	211	221	223	233	224	221	208	204	213	231	210	246	237	237	217	232	216	203	205	188	237	230	215	214	223	223	217	193	210	236	217	214	198	215	214	214	212	230	196	195	210	235	231	230	196	203	215	212	213	217	216	207	213	207	192	238	210	219	221	251	216	226	245	207	202	210	214	217	219	213	196	218	218	211	193	187	229	217	223	219	223	227	230	214	220	242	213	224	219	204	230	189	227	224	220	223	214	192	218	195	220	219	208	223	209	236	216	238	225	213	228	207	220	190	241	197	205	225	180	216	207	206	234	216	204	207	203	195	220	220	222	213	214	217	208	232	228	215	221	211	206	224	254	209	201	221	204	241	234	194	227	235	223	222	222	221	236	210	230	205	239	210	223	199	206	193	199	227	218	210	235	220	246	183	213	230	198	220	229	221	204	224	215	192	242	190	218	239	233	220	195	200	223	207	201	190	180	230	220	199	207	207	213	194	218	227	228	222	224	220	253	208	216	237	223	182	202	220	216	214	211	234	240	223	244	200	232	206	207	218	226	217	210	205	221	213	219	189	190	226	214	216	210	231	213	214	250	235	223	232	216	205	208	240	213	211	214	220	209	213	192	208	227	224	209	205	214	227	232	212	213	213	199	230
345	1	1900	152415	396	12	171	735	835	819	770	674	597	539	490	435	419	382	364	334	340	317	310	283	297	268	251	290	281	236	224	223	246	199	243	196	248	209	210	194	195	221	204	199	188	168	176	187	194	184	171	209	175	141	167	202	169	165	158	156	184	179	144	166	196	159	171	165	152	173	164	173	171	158	154	164	167	183	159	163	143	163	155	178	137	167	173	161	161	140	157	155	153	161	156	149	162	152	144	163	172	160	153	180	135	173	138	144	162	161	161	155	163	153	152	164	176	143	155	163	202	143	140	169	182	145	155	149	165	163	156	145	158	131	152	167	148	161	171	143	170	182	168	151	153	156	163	161	143	147	142	147	165	162	154	170	157	152	115	151	141	147	142	164	155	137	163	157	160	162	152	157	166	158	164	142	155	154	151	177	167	175	147	162	158	155	149	135	154	157	170	188	146	155	154	157	167	160	153	157	140	151	153	153	172	140	123	139	152	163	153	153	160	154	153	165	178	164	165	131	137	142	148	154	163	149	169	148	129	154	137	158	161	157	149	158	154	149	148	138	134	172	147	154	155	134	168	151	159	155	139	176	117	178	148	149	161	144	129	169	147	162	153	184	161	161	130	156	167	138	150	151	148	151	131	156	145	166	142	143	146	139	178	168	143	163	156	133	158	153	160	167	142	123	148	161	136	158	139	133	136	151	147	160	149	151	150	147	169	183	157	156	150	152	162	150	141	158	157	171	157	146	138	138	166	156	144	142	144	152	155	156	160	157	147	155	149	151	152	185	176	150	139	138	139	149	142	137	163	145	150	130	170	163	169	112	175	134	153	159	169	168	144	169	120	158	166	148	153	176	163	161	163	148	182	161	158	153	143	150	152	141	160	176	121	156	132	159	140	169	122	141	157	149	164	158	137	161	142	152	142	158	163	155	161	132	155	153	168	163	147	127	151	153	145	141	143	155	131	138	146	147	174	170	153	127	164	154	151	149	149	153	158	169	150	128	171	143	154	158	148	129	146	166	166	163	168	162	124	164	163	167	177	160	135	140	139	154	156	157	157	145	141	161	160	139	162	164	137	143	154	158	147	160	158	148	163	153	164	166	174	139	169	151	130	134	141	139	171	141	164	159	161	162	133	150	157	157	163	176	149	141	160	136	172	161	123	137	161	152	146	158	136	135	151	144	167	155	146	161	146	168	126	155	152	156	146	129	145	145	136	145	125	153	149	171	165	154	163	130	149	146	170	166	174	166	138	161	157	158	157	165	147	164	151	141	148	164	186	157	175	142	195	176	140	140	141	126	168	163	179	153	149	144	148	148	167	141	161	134	146	147	162	147	149	143	138	146	156	152	115	152	153	137	159	138	155	163	172	133	138	151	155	154	152	173	146	189	173	157	157	161	145	141	146	144	130	168	133	139	147	130	139	146	146	172	155	161	142	146	149	158	161	169	113	176	161	162	158	160	144	155	166	159	142	150	128	153	151	142	166	164	187	148	140	165	142	142	154	129	143	134	138	152	146	165	166	158	141	158	140	125	146	135	164	179	157	157	177	171	163	152	176	154	168	139	148	155	155	160	157	148	132	146	169	150	147	141	157	158	159	147	129	170	152	140	171	141	166	145	158	166	167	170	141	155	157	164	132	156	149	147	150	141	151	152	152	159	145	141	160	168	160	164	165	170	160	155	155	158	150	161	155	150	155	143	135	122	155	160	149	157	143	150	155	145	142	151	150	148	151	150	162	168	140	148	149	142	135	138	143	135	152	158	140	161	145	169	146	118	145	143	147	151	137	170	159	136	128	168	157	147	133	143	140	136	134	175	143	145	168	167	123	165	156	144	133	158	138	153	158	147	167	166	171	136	151	152	128	146	132	147	157	157	167	144	151	157	120	137	134	140	155	149	150	142	145	161	175	165	135	150	178	158	152	167	134	174	174	142	137	175	154	156	156	148	153	155	167	164	155	150	137	141	137	158	169	137	154	139	168	138	147	136	171	147	158	139	159	142	153	153	162	150	181	147	138	147	132	144	142	150	136	145	134	151	140	135	144	156	143	145	154	161	155	159	133	134	143	154	135	128	161	136	161	162	152	139	156	149	166	171	124	164	141	144	137	163	150	173	175	164	159	151	155	168	153	151	140	146	156	143	171	162	135	160	183	154	163	137	152	169	170	169	143	158	133	135	149	151	164	152	166	135	134	181	156	160	150	151	139	114	174	161	146	139	159	156	170	158	127	134	136	156	146	165	159	153	147	180	159	169	150	157	164	128	171	135	145	148	180	163	143	145	146	141	143	168	173	140	152	142	122	151	146	139	174	136	132	144	158	170	152	156	154	142	141	153
345	2	2100	152538	400	12	144	677	853	796	730	653	613	563	477	457	473	434	400	409	361	384	384	346	331	356	316	336	309	311	284	276	237	289	254	277	224	254	248	250	214	226	232	205	224	225	213	241	223	197	201	204	225	206	214	183	195	206	177	197	186	198	192	174	191	207	183	209	193	191	211	179	201	208	162	169	195	196	189	212	191	194	218	196	204	198	191	179	187	192	195	183	187	185	175	156	197	181	189	180	195	166	183	186	181	166	164	198	177	185	186	165	158	158	158	168	187	192	195	168	180	177	169	168	173	183	193	169	200	164	161	179	171	164	162	178	194	183	169	204	183	177	180	201	205	183	194	173	179	182	189	164	157	165	199	205	168	186	157	175	185	211	180	172	180	189	167	184	187	193	183	195	177	191	186	172	193	188	188	170	178	187	197	160	167	192	166	196	164	195	163	172	170	184	187	178	169	190	189	166	174	184	201	160	193	180	171	181	165	148	177	172	175	186	169	170	180	172	180	190	177	187	207	183	193	196	174	181	200	156	173	168	184	195	177	178	162	171	185	188	169	163	174	184	183	171	190	167	179	182	178	180	195	178	168	200	159	177	159	182	197	201	166	175	178	160	166	164	178	190	166	168	175	165	191	168	192	169	184	170	176	182	150	198	171	151	174	201	199	190	163	202	168	194	170	154	192	180	189	178	184	192	176	175	179	178	190	177	158	213	176	168	179	178	164	172	171	177	162	172	205	182	176	185	171	173	172	169	181	199	194	196	194	190	174	199	189	169	174	183	200	186	165	168	166	177	169	188	189	189	219	178	181	175	171	164	194	193	176	182	178	158	199	168	173	181	173	154	159	150	185	169	167	166	164	168	196	172	195	171	168	195	166	169	158	191	182	174	193	183	186	165	171	180	180	189	194	193	193	162	153	199	174	154	196	181	163	166	184	187	177	194	192	165	185	187	185	167	165	194	168	173	204	194	169	175	192	164	176	185	171	168	194	172	163	175	176	196	187	182	164	181	173	189	203	173	189	177	177	198	173	182	171	162	174	176	154	186	170	190	179	180	156	175	188	190	160	163	177	202	190	202	178	174	165	200	183	178	190	177	169	168	161	170	200	172	178	179	158	190	193	178	195	161	187	171	166	176	181	189	159	155	183	194	177	177	169	176	200	157	175	182	169	180	202	202	162	183	201	160	196	182	190	178	169	175	177	195	182	196	179	175	163	205	167	185	179	175	169	182	175	189	189	187	187	166	208	188	180	200	167	191	180	155	179	177	168	178	157	201	153	176	144	183	183	162	181	186	193	161	176	193	165	142	154	202	167	172	172	195	178	184	194	167	162	169	146	180	193	188	155	153	166	190	188	212	185	178	202	173	179	187	189	162	190	179	198	173	179	183	198	181	190	176	169	175	201	196	173	171	173	172	191	179	171	197	180	184	163	167	195	193	167	177	175	187	173	166	168	154	162	173	165	165	165	172	172	188	168	161	166	182	190	202	194	183	168	182	167	184	175	169	181	172	177	175	160	178	161	180	179	188	171	188	172	207	189	180	162	172	156	174	177	193	165	149	165	159	166	165	172	178	159	188	168	171	180	181	180	158	180	167	185	174	198	177	152	185	167	172	205	178	187	168	182	168	183	179	158	183	181	185	185	188	169	184	189	184	184	174	165	181	199	162	171	189	171	176	204	186	168	201	179	188	185	158	171	184	179	172	148	195	159	184	176	159	178	184	155	173	178	197	182	189	173	170	162	166	166	163	177	174	192	205	198	175	174	174	176	177	177	177	174	183	171	203	189	168	194	193	153	169	187	186	175	162	174	192	168	174	172	167	164	178	163	196	176	183	150	185	173	162	207	176	181	182	170	175	149	173	198	197	173	181	188	213	176	204	169	183	175	180	159	169	165	182	179	173	176	160	150	171	166	172	180	165	167	166	181	180	188	192	164	195	182	180	173	195	182	170	201	152	171	198	192	155	186	177	170	166	167	175	161	167	186	196	169	191	173	188	166	193	160	158	181	164	186	166	185	195	204	190	180	181	179	180	175	173	173	168	177	172	160	189	170	181	189	168	183	199	178	189	183	206	164	144	172	152	165	167	182	161	170	169	164	168	187	194	147	187	182	138	171	196	180	186	171	151	188	157	172	188	161	191	163	188	182	171	179	172	182	206	197	159	159	180	199	151	162	172	181	191	168	167	188	173	164	164	148	172	184	146	179	174	190	173	168	170	175	179	161	206	169	173	164	212	145	152	162	166	157	209	169	163	174	180	190	163	171	179	161	204	198	156	184	175	160	182	164	182	204	165	176	177	164	185	186	195	181	185	188	176	189	164	167	184	160	197
345	3	3500	152661	403	16	79	552	841	1009	960	888	777	757	648	614	526	515	473	447	404	401	362	368	338	329	315	320	304	282	298	296	301	261	291	286	256	275	264	264	277	267	268	249	283	252	250	244	254	246	243	218	219	234	222	241	223	232	242	220	252	233	245	239	221	200	215	240	233	226	204	220	226	234	232	217	204	228	225	235	221	201	200	213	229	217	216	215	196	218	203	224	198	211	202	225	194	187	192	219	197	188	212	220	194	210	204	203	212	218	215	199	203	219	225	207	212	205	195	223	223	193	197	209	227	230	224	202	217	222	193	214	235	217	196	201	196	186	217	217	210	216	218	215	197	201	229	226	195	203	209	176	215	215	228	194	239	228	212	202	192	194	165	154	194	198	178	209	189	199	195	181	220	216	238	195	207	190	204	210	228	189	221	206	205	206	182	190	212	237	199	189	216	195	184	216	193	201	209	195	200	217	200	206	195	205	188	209	207	199	238	212	188	238	194	201	206	215	221	206	194	196	203	211	221	210	208	176	216	199	213	212	216	216	191	212	212	215	208	186	178	211	181	219	198	212	213	210	227	191	212	201	212	215	208	251	215	215	222	196	226	210	190	205	239	203	209	217	202	212	225	223	209	220	224	203	195	216	209	215	199	183	199	215	218	244	198	215	186	208	206	208	215	186	197	228	210	210	190	217	193	206	213	222	210	203	199	231	192	206	211	194	205	219	194	208	208	200	206	224	184	218	240	199	194	201	207	198	193	182	196	213	192	184	213	184	219	251	208	209	229	214	224	202	191	194	231	212	204	184	210	183	215	193	209	228	208	203	178	198	188	200	217	220	222	214	197	203	182	182	202	235	214	214	201	185	190	214	218	195	211	215	217	168	183	201	214	203	191	204	181	209	198	198	203	203	192	195	205	205	211	187	210	196	191	206	192	217	214	183	193	209	193	219	208	199	197	221	227	204	184	197	204	218	218	220	189	204	201	184	229	224	205	199	209	198	234	209	212	193	202	177	232	218	198	219	207	207	209	193	194	198	195	223	183	223	245	204	199	216	208	182	197	220	184	201	212	193	205	213	205	211	196	200	218	194	202	188	196	225	189	206	182	216	215	177	223	196	204	203	212	201	198	195	221	198	203	212	188	207	207	211	194	210	195	206	211	222	221	191	217	224	201	235	187	225	202	186	197	219	198	211	213	186	220	218	220	200	203	195	206	199	226	206	199	217	185	206	202	189	190	196	207	192	223	218	227	188	195	192	199	186	187	192	182	204	242	206	219	211	193	208	219	234	199	177	202	204	207	173	207	200	194	208	207	186	199	224	207	187	223	233	170	224	210	218	215	197	198	216	200	210	213	206	197	188	241	219	194	185	208	227	219	218	177	212	215	222	230	208	236	221	206	174	200	226	214	195	218	186	219	206	195	197	211	207	199	200	202	207	169	214	201	193	219	199	203	198	216	206	218	211	214	194	195	234	219	199	215	196	225	209	209	194	194	214	208	214	197	217	224	189	208	199	185	223	217	209	173	208	218	200	208	197	187	213	196	210	191	225	226	193	210	195	209	222	196	211	198	181	212	189	224	186	207	201	201	183	232	183	213	220	222	192	204	211	193	219	199	212	201	205	216	200	195	209	205	183	210	192	227	187	194	198	200	198	201	219	212	184	209	188	193	206	219	193	199	226	234	205	212	211	208	191	196	198	201	214	203	222	197	191	212	191	193	199	209	199	208	204	211	215	172	202	209	205	210	179	204	190	198	194	211	199	183	188	206	195	198	195	211	230	200	205	206	217	196	202	226	216	182	196	203	179	200	207	205	177	183	191	204	199	224	218	167	202	222	204	221	214	207	213	218	181	181	201	239	210	202	200	188	204	206	211	205	186	202	204	186	211	220	219	197	204	182	186	193	205	209	185	189	188	197	190	201	189	203	202	211	238	220	230	210	215	206	212	186	222	202	192	205	192	184	207	195	203	238	194	194	203	222	191	194	204	211	188	191	208	207	211	199	188	205	209	186	201	230	190	207	186	197	214	189	222	204	216	187	195	192	195	210	214	193	192	188	204	181	207	194	180	209	189	201	211	208	208	214	229	211	211	190	190	219	201	222	185	176	206	212	194	226	211	189	228	155	203	212	184	212	195	198	183	198	196	211	214	197	187	214	230	193	190	202	217	212	203	215	211	212	202	223	188	207	209	187	208	210	215	206	197	210	201	187	206	221	213	239	208	205	194	204	188	227	207	223	204	206	211	213	206	182	176	194	200	233	224	222	198	172	199	207	197	207	192	224	199	195	219	201	234	187	199	191	187	201	183	195	214	204	204	181	195	182	213	194	214	219	228
