345	0	2700	128441	390	0	19	182	309	461	432	511	472	495	482	426	398	390	376	374	347	380	348	287	336	314	277	290	265	275	278	279	294	271	252	259	253	280	269	261	274	226	235	262	229	244	233	251	222	231	244	239	242	225	204	211	223	227	235	235	234	227	191	228	216	245	236	243	256	225	230	209	213	226	242	216	210	211	220	212	199	213	204	225	221	211	217	212	209	218	199	203	208	212	214	220	226	204	225	212	211	219	170	226	209	210	205	223	196	204	196	228	206	223	221	218	205	206	208	243	219	213	217	194	210	214	206	202	195	198	211	209	208	213	212	204	214	214	217	206	214	194	197	222	215	217	212	200	214	225	215	204	213	221	218	193	219	230	187	211	177	217	233	224	212	205	198	191	220	184	204	226	209	202	220	193	219	192	195	239	190	190	192	222	220	208	199	235	214	200	200	200	236	203	211	216	200	177	209	229	189	186	197	215	193	196	200	197	228	235	194	208	206	221	170	206	212	228	212	182	193	230	202	216	217	202	220	210	221	209	194	176	227	223	176	225	203	224	211	181	194	194	181	210	214	212	207	215	202	192	206	196	223	188	216	218	224	209	179	176	208	240	173	195	195	201	199	205	192	190	211	211	206	213	202	192	198	171	211	184	201	208	229	215	214	180	189	238	190	206	214	196	195	194	200	196	202	213	215	204	207	207	217	192	193	201	208	230	217	220	215	195	201	220	176	220	235	203	188	202	199	194	195	194	188	210	193	203	215	171	196	205	173	186	199	187	223	213	196	197	193	201	184	202	208	195	194	202	211	193	210	192	192	197	189	210	203	200	194	197	193	233	205	211	190	179	210	205	199	193	198	220	197	206	199	208	240	224	227	192	209	218	223	233	224	217	215	216	201	200	219	196	201	199	208	200	212	206	188	195	192	180	201	203	199	181	198	195	202	203	198	190	220	211	217	220	208	215	199	189	200	194	185	201	213	180	210	220	237	216	197	185	185	222	177	211	196	192	194	199	229	205	205	193	185	196	214	207	200	191	203	223	211	197	203	213	199	192	203	181	215	212	178	190	202	202	189	207	182	203	210	210	217	225	203	197	166	222	222	192	222	215	223	199	194	203	174	200	185	193	172	186	218	218	185	207	211	207	223	208	237	203	223	192	209	199	188	212	204	195	209	197	194	185	210	181	186	194	211	188	200	193	219	222	202	210	175	208	222	189	191	197	174	207	192	185	201	199	193	216	210	184	206	222	206	225	204	214	201	191	190	204	195	184	199	219	214	234	182	186	241	192	186	217	214	183	201	184	178	198	205	215	188	195	204	212	193	229	193	231	198	203	184	201	169	209	203	196	183	220	181	203	214	204	204	198	178	213	193	207	204	203	220	207	194	219	218	193	203	220	195	184	218	186	212	213	211	187	203	217	198	186	200	241	188	191	206	190	199	193	217	191	182	198	203	224	205	191	176	183	210	176	202	214	204	229	197	224	201	192	186	211	195	220	182	187	191	206	195	212	184	197	214	183	207	223	233	206	204	207	182	205	198	200	193	183	230	210	190	212	198	200	198	198	211	187	205	184	200	207	217	252	219	173	204	184	165	214	218	201	198	197	210	205	193	172	204	216	201	190	180	216	182	216	185	208	203	209	224	185	203	199	205	212	205	210	176	197	211	202	201	199	188	206	222	214	179	229	189	190	203	221	161	212	200	207	196	212	191	202	200	191	208	207	209	205	181	204	202	195	201	204	226	214	195	207	209	207	188	194	200	227	209	198	213	223	217	222	197	215	199	238	246	193	195	183	200	199	197	192	191	206	194	189	203	187	208	224	199	205	227	174	227	203	202	223	228	203	225	206	212	193	225	234	232	202	183	217	171	195	215	190	207	212	198	188	205	190	204	207	198	181	223	191	207	208	208	215	195	191	214	197	171	206	208	180	193	210	179	212	204	192	211	170	211	204	203	225	195	210	215	206	208	206	192	154	201	198	211	222	224	199	200	215	209	201	192	202	199	201	203	190	215	183	227	191	200	209	201	207	190	185	198	202	203	194	223	196	207	173	205	192	200	181	177	192	214	184	207	220	226	205	214	199	232	203	208	218	208	190	219	202	205	190	207	213	215	203	197	173	207	238	199	210	196	182	207	216	194	198	213	208	192	206	211	192	206	189	179	196	211	187	232	217	214	189	184	194	205	185	213	206	188	245	214	195	207	201	207	183	186	223	228	206	211	178	187	214	207	232	208	223	198	208	209	216	180	220	204	194	200	226	209	211	197	202	208	205	188	210	200	220	211	192	197	210	189	214	182	206	181	206	215	194	182	232	221	199	220	213	206	187	186	194	217	180	179	200
345	1	1900	128565	422	0	21	110	194	350	341	352	345	318	296	267	269	243	234	226	198	204	214	209	153	194	179	161	177	185	179	178	153	171	165	160	160	156	160	160	135	137	139	142	134	124	144	180	127	129	129	120	124	142	121	141	138	142	122	120	133	130	139	128	117	126	141	124	118	124	158	133	121	114	137	131	110	118	126	136	131	147	112	116	124	117	120	132	131	117	125	120	155	125	122	118	147	126	121	118	136	139	130	127	106	105	124	116	107	123	120	110	125	111	118	134	99	127	98	128	102	136	124	131	104	121	128	104	116	110	130	137	112	123	121	124	129	128	122	113	123	125	129	121	110	127	102	132	138	115	130	127	123	129	120	113	104	127	124	97	117	115	114	119	122	131	99	127	115	116	134	138	128	119	131	130	123	105	120	122	123	150	126	109	113	114	104	124	119	99	131	108	115	104	148	123	128	116	120	113	110	117	117	105	101	112	134	125	133	125	119	114	110	100	128	125	166	141	115	124	110	123	106	125	119	110	126	144	104	118	132	116	116	139	112	125	112	117	104	128	126	123	115	116	116	130	106	118	125	115	111	127	111	128	128	120	96	121	119	106	118	125	110	118	122	98	135	122	117	118	110	115	119	129	118	121	108	117	131	126	107	124	121	139	95	126	102	105	132	132	98	112	138	113	107	120	135	116	127	116	108	112	103	124	124	113	125	109	143	127	107	136	114	93	123	123	124	115	125	120	101	142	110	126	125	129	135	107	132	115	117	116	127	118	104	129	111	114	122	110	117	117	135	102	122	133	119	116	110	110	134	119	109	113	93	112	116	125	119	106	133	111	120	117	117	116	119	112	114	120	109	124	122	119	127	118	120	135	117	119	124	116	119	117	117	112	138	104	123	125	113	128	123	126	132	136	123	112	98	106	110	106	111	113	122	94	135	123	115	129	108	126	117	122	124	135	127	113	125	117	111	104	118	127	114	95	123	136	96	126	114	117	118	105	112	129	113	102	105	119	112	121	109	111	130	127	124	118	134	115	118	134	105	120	142	108	128	112	113	116	127	106	117	121	109	115	112	109	102	127	125	99	107	119	105	102	115	124	116	125	121	105	103	114	119	124	119	99	118	105	119	101	128	105	127	117	109	121	132	124	138	113	118	111	111	135	120	107	113	127	120	119	125	108	106	111	124	132	107	117	124	104	112	117	98	131	135	99	118	122	130	105	117	124	121	108	110	118	105	146	99	107	129	110	133	125	116	118	124	105	133	105	108	133	122	115	121	128	109	111	123	116	122	97	115	111	136	113	102	113	123	125	115	142	111	115	117	105	124	128	125	117	116	111	116	120	104	123	129	118	111	105	116	111	136	121	133	121	137	128	105	142	141	121	96	112	122	119	122	111	108	112	131	107	114	111	143	116	114	98	108	120	126	117	145	112	131	100	112	121	127	112	126	128	125	134	123	122	111	106	153	128	118	100	117	127	131	121	112	128	109	123	132	138	120	111	113	122	107	117	125	112	120	128	121	126	100	118	120	125	110	119	102	105	130	105	120	107	127	120	112	123	121	106	113	124	95	119	132	113	80	111	113	127	129	110	127	113	121	112	141	120	129	111	119	110	99	123	114	135	111	110	118	105	117	119	115	108	109	123	98	108	105	121	110	106	124	106	131	123	105	98	119	125	97	130	105	113	128	139	105	142	121	124	125	118	117	119	111	126	114	134	107	120	126	109	116	126	115	126	110	106	135	120	120	125	117	143	122	120	126	112	111	126	113	110	97	138	119	115	121	118	104	118	103	138	105	127	125	143	114	137	112	122	135	123	114	128	114	113	114	132	125	115	128	113	131	109	99	108	127	109	112	105	111	119	124	136	131	110	142	136	105	123	120	134	120	112	117	124	120	139	106	104	116	115	113	112	111	122	127	130	112	99	128	121	125	106	120	139	123	110	127	130	113	122	119	105	108	113	117	131	115	98	120	112	134	133	116	115	123	132	126	114	121	110	109	108	115	120	120	123	118	129	109	122	104	123	126	128	131	124	119	118	125	106	119	126	137	108	111	98	113	128	113	128	128	121	110	120	137	97	105	130	97	135	103	133	117	128	92	140	111	123	118	126	108	134	115	113	118	120	103	106	107	156	115	122	94	119	116	120	101	110	111	128	108	126	119	113	114	122	120	95	117	106	121	123	121	121	116	125	129	115	130	135	113	137	119	117	122	97	116	122	94	124	89	116	117	119	120	140	119	121	104	117	133	111	142	127	96	112	123	100	99	115	97	107	132	118	127	108	137	137	115	105	119	122	101	127	115	105	109	115	113	99	110	141	123	126	108	138	102	136	102	117	118	134
345	2	2100	128688	412	0	13	148	237	386	377	450	370	366	316	307	278	276	263	286	267	243	233	243	248	219	234	208	221	194	192	203	179	186	195	189	164	181	161	186	164	155	170	145	169	153	159	158	161	127	165	153	138	156	160	147	164	170	137	166	158	121	129	152	149	155	153	139	158	153	116	162	144	156	146	153	132	173	147	139	156	143	144	146	147	127	160	148	148	170	143	146	127	166	149	157	139	143	143	146	133	157	149	142	157	134	157	152	151	144	133	139	137	146	155	133	150	140	133	158	155	158	147	134	164	142	145	154	121	154	149	133	127	147	145	141	138	145	150	142	156	154	156	146	141	128	139	113	156	160	146	135	134	133	119	126	150	162	144	142	151	127	133	150	142	135	151	160	140	139	129	158	145	125	156	141	142	139	143	145	134	145	141	121	126	158	140	119	144	130	157	123	129	129	152	143	135	129	134	122	143	118	136	131	135	130	142	123	132	131	146	135	149	162	129	141	153	152	149	130	134	134	129	153	136	155	158	153	158	110	147	133	138	134	114	130	123	119	120	143	144	157	130	147	113	166	137	148	139	148	153	157	134	149	129	130	153	126	145	136	140	131	153	148	147	117	147	141	130	140	158	133	137	135	149	116	155	151	119	151	143	117	146	152	146	122	130	130	143	152	126	161	125	149	132	158	140	126	114	158	154	144	132	136	149	140	140	137	140	163	149	143	137	124	150	118	137	145	145	131	129	134	144	130	137	133	131	131	145	145	147	164	121	143	139	138	135	141	145	156	148	122	141	140	144	144	151	147	144	163	142	109	148	145	152	129	143	124	128	148	133	142	158	127	143	144	141	137	130	139	137	162	149	116	144	149	155	153	165	150	135	122	139	159	148	149	131	143	145	139	138	154	133	124	133	144	141	134	134	135	124	159	141	127	142	119	126	126	158	160	154	133	144	131	114	142	142	155	144	152	126	151	147	129	157	151	152	145	128	167	137	153	103	142	126	142	130	156	99	141	137	141	163	128	140	163	143	126	125	125	129	133	158	114	128	155	128	146	151	132	147	135	151	168	124	140	128	135	133	139	116	125	138	145	133	147	130	152	142	135	128	136	130	149	142	147	143	152	152	141	125	142	155	139	125	137	147	147	143	131	133	133	133	116	138	146	144	143	150	126	125	134	144	128	173	152	126	118	122	146	138	136	113	161	145	142	142	139	127	151	124	143	155	148	142	139	158	150	135	152	144	141	137	146	151	127	133	140	127	133	139	132	130	147	133	121	145	131	135	150	139	129	125	135	142	141	156	116	142	124	140	140	140	148	127	134	135	131	127	134	122	157	133	129	140	142	116	143	146	128	138	154	136	150	146	137	149	147	144	141	152	133	146	143	146	131	152	149	159	158	140	139	135	148	133	126	142	143	143	129	140	144	143	136	126	129	163	141	144	137	131	141	144	151	134	130	141	134	128	127	143	138	139	124	157	126	151	153	150	143	134	150	144	143	137	154	130	129	130	128	142	147	133	137	155	135	128	134	148	133	136	149	138	130	133	140	131	155	140	141	140	138	137	137	140	138	153	150	136	150	147	136	127	128	149	122	137	145	138	122	129	136	139	142	157	122	148	148	150	138	159	144	140	148	153	149	138	153	138	152	135	130	156	163	121	156	139	159	141	142	141	137	136	139	131	144	151	140	159	143	168	140	147	148	137	132	127	135	124	145	149	138	124	136	152	137	139	126	142	141	130	140	131	140	141	147	124	124	155	141	157	122	152	142	148	159	142	135	145	134	122	133	136	139	136	135	117	146	135	145	137	133	134	126	140	143	124	128	130	133	138	138	119	135	128	138	123	125	126	140	121	148	132	155	129	138	140	141	147	139	145	144	135	138	127	151	146	142	134	138	138	127	143	140	134	154	126	153	130	125	151	119	144	135	127	146	149	140	132	148	145	102	142	145	127	133	129	148	145	152	148	149	138	124	130	142	124	149	134	142	122	142	138	152	131	157	121	123	154	146	148	149	124	147	127	147	139	147	145	146	155	116	147	149	152	142	146	133	125	128	126	138	122	133	137	147	135	134	147	145	141	141	136	157	118	130	127	150	136	133	123	113	133	136	143	150	136	142	128	151	128	121	135	145	127	175	141	148	115	145	144	139	132	140	156	141	137	140	157	143	144	137	135	133	142	145	135	148	148	144	144	168	118	121	126	131	154	152	140	120	148	148	142	137	141	133	158	159	139	136	156	129	137	143	148	144	147	152	137	136	121	134	130	131	159	139	119	126	130	158	135	156	150	126	133	146	143	136	151	145	158	163	134	142	145	136	146	136	134	147	129	136	153	148	138	134	143	150
345	3	3500	128811	408	0	20	177	260	387	424	464	400	407	392	361	292	297	307	288	272	273	266	245	230	213	224	237	233	213	204	220	203	209	207	205	187	208	166	202	199	195	191	167	176	178	175	193	193	184	166	190	168	174	153	160	181	179	184	164	164	173	172	201	179	154	163	181	164	159	171	173	178	178	163	154	174	169	152	181	164	190	166	174	159	157	167	166	175	154	161	170	164	147	156	144	161	160	136	163	156	162	152	174	157	181	140	152	153	169	158	164	165	165	164	166	160	177	160	172	138	137	161	162	161	149	154	158	156	168	169	170	138	149	157	183	142	161	162	171	147	146	163	171	145	182	157	167	165	144	171	167	179	168	170	166	146	162	156	165	156	176	164	159	150	148	143	156	160	154	153	174	149	163	164	138	140	146	143	163	161	165	157	170	158	154	142	158	144	142	151	155	163	169	173	151	148	157	146	168	145	169	147	156	157	145	172	150	153	167	154	160	175	158	146	147	157	169	152	139	178	176	151	172	156	201	151	146	162	166	154	152	152	149	174	156	117	161	169	160	169	149	172	172	184	161	169	151	131	137	168	150	151	158	153	153	150	164	142	153	155	158	164	165	148	163	151	167	152	145	152	157	167	158	170	176	144	150	148	164	174	155	141	151	176	154	162	159	159	164	156	170	176	172	156	159	170	161	151	163	155	151	177	171	145	160	177	155	177	144	154	158	136	157	151	151	152	140	157	137	168	157	165	153	158	145	171	161	177	155	145	146	181	157	141	172	147	151	168	131	142	171	166	151	151	162	158	177	147	146	163	140	146	143	142	166	147	176	165	158	151	144	158	156	157	146	141	155	166	146	147	178	150	150	143	152	149	169	171	159	173	157	147	145	160	146	156	139	177	153	159	150	154	181	169	160	173	168	141	137	168	144	171	145	150	151	134	155	186	153	158	158	147	153	155	174	166	134	149	164	156	132	156	147	130	155	144	167	138	146	145	162	157	155	186	159	157	159	146	155	166	168	138	169	146	160	155	152	147	157	137	172	165	158	145	159	165	162	149	161	150	135	134	170	169	158	161	151	150	155	163	152	148	157	158	151	164	152	144	155	159	160	139	143	168	151	154	157	159	168	154	152	135	141	164	184	149	155	142	148	142	138	142	156	168	150	145	129	159	128	136	178	160	162	143	150	155	144	157	158	143	153	159	138	152	160	130	145	135	163	135	166	134	172	162	143	156	155	164	167	154	150	151	168	155	158	146	137	140	164	151	135	143	153	171	156	157	148	160	150	149	156	140	143	158	159	145	159	171	161	148	163	156	153	156	144	151	172	180	154	156	147	156	155	182	153	155	142	141	151	178	134	173	167	158	145	153	158	141	133	149	154	151	154	147	148	166	171	164	147	165	148	158	151	156	157	151	161	169	156	159	164	184	161	174	159	160	163	151	161	136	146	170	131	150	142	155	127	157	155	163	137	150	142	149	153	150	146	148	177	153	147	146	171	164	146	143	156	154	153	157	166	137	143	159	139	133	136	165	174	143	153	136	141	177	139	167	157	139	153	151	149	164	156	160	146	168	154	142	161	154	175	141	166	165	164	157	155	173	158	142	154	151	150	166	151	142	144	152	146	157	169	143	131	168	144	154	154	164	170	158	165	147	154	179	147	145	165	149	137	134	167	144	166	149	156	141	145	154	158	145	148	156	153	164	148	157	148	144	169	178	147	152	149	171	157	166	171	155	153	135	179	152	160	165	146	144	149	163	158	147	154	158	145	159	159	149	148	146	167	147	156	154	135	158	157	165	148	169	147	141	146	147	165	144	162	153	150	155	138	147	156	141	147	150	145	162	159	150	137	158	160	137	157	159	161	166	172	147	150	160	163	151	132	150	160	165	155	155	175	152	160	138	138	149	176	154	159	154	142	156	157	139	154	144	140	179	153	157	148	167	158	140	144	143	156	144	150	165	138	178	161	117	142	164	146	109	174	160	171	157	129	146	155	171	140	132	157	166	167	148	161	152	175	157	161	158	155	143	146	150	165	136	136	135	155	152	133	175	151	164	165	161	137	168	164	137	156	154	173	166	168	151	183	152	142	169	152	154	149	135	145	169	143	152	158	144	173	171	159	157	151	138	182	157	153	166	135	165	168	153	161	154	150	167	143	176	187	148	160	160	156	142	161	151	162	163	149	170	146	154	147	146	146	152	151	153	147	145	169	147	144	156	155	159	153	155	143	147	162	146	163	131	171	151	165	145	146	148	173	169	129	155	159	157	145	167	150	150	143	160	167	141	137	140	160	149	154	153	173	158	177	159	178	154	154	157	167	148	146	133	142	160	134	144	157	173	166
345	0	2700	128934	394	0	10	193	294	467	473	508	446	470	424	400	401	368	388	365	343	319	312	283	288	306	322	304	292	281	275	286	274	258	289	252	247	273	244	247	239	242	229	234	223	235	242	216	241	256	237	223	245	213	224	222	223	227	219	222	198	221	217	235	209	233	193	218	222	211	215	196	188	221	223	213	215	195	205	184	210	216	207	200	182	210	200	203	209	225	213	227	218	223	217	178	192	222	204	219	207	220	194	209	195	211	185	201	190	197	217	196	228	205	193	213	231	203	209	192	205	211	207	196	204	198	224	203	206	196	220	178	204	188	171	222	202	203	176	198	221	200	206	186	206	198	189	213	199	180	216	189	203	184	209	183	210	224	206	211	195	188	204	185	202	210	195	215	216	205	205	212	206	189	207	207	197	182	217	173	210	204	204	224	197	231	190	184	194	212	208	202	206	203	173	204	187	192	190	171	209	181	202	205	187	205	173	216	193	210	211	175	188	186	203	205	191	205	209	196	193	190	213	211	199	234	200	209	193	209	191	177	203	196	190	215	191	204	204	196	205	189	209	206	182	220	165	211	190	213	215	216	196	219	193	194	195	186	213	232	171	232	202	223	188	212	169	201	206	214	214	209	208	203	201	209	203	193	188	195	194	183	187	198	200	197	219	218	199	201	205	184	216	195	203	218	208	231	225	212	185	171	182	205	195	206	169	192	192	212	210	206	200	183	211	191	193	197	199	222	199	195	210	198	160	216	179	212	186	180	216	206	209	209	210	185	195	219	173	214	204	193	175	206	194	203	206	212	204	194	203	181	202	204	181	206	201	183	215	181	189	208	208	198	210	209	179	178	224	213	192	188	197	181	188	207	204	218	196	190	203	223	193	198	175	211	178	187	212	219	187	207	199	231	206	210	183	203	212	209	180	206	203	219	182	197	202	196	192	215	192	210	204	176	197	183	226	211	186	177	189	209	190	214	192	223	215	198	215	202	198	184	180	189	174	185	190	207	200	206	215	212	200	188	187	217	211	197	201	208	204	211	202	207	213	210	192	208	185	186	196	190	219	192	207	185	219	183	186	188	183	191	201	207	204	168	207	216	163	191	183	190	191	210	216	214	209	202	207	200	194	203	210	184	175	194	185	217	192	190	181	202	169	202	184	214	188	205	203	205	175	186	185	189	188	196	227	205	214	211	199	189	179	187	201	202	184	211	199	217	190	206	227	167	201	206	192	181	208	183	200	190	198	200	198	181	200	193	200	182	215	199	216	189	182	185	207	197	207	208	204	181	198	198	186	201	183	206	185	193	205	190	181	185	187	189	196	190	194	170	204	208	197	200	185	198	177	181	191	179	179	181	208	213	212	206	214	192	209	190	208	201	200	202	172	182	179	187	194	216	180	191	200	205	207	182	181	219	186	184	177	203	202	177	201	212	181	183	201	182	176	201	191	177	204	209	200	220	170	204	196	190	187	191	187	207	204	197	206	210	179	192	189	185	216	181	197	218	204	206	229	196	201	182	197	205	182	196	188	200	203	183	192	192	191	222	225	191	185	192	181	221	186	204	235	191	199	193	202	212	187	184	202	196	210	186	190	190	219	228	180	206	196	219	209	195	166	180	215	215	185	172	190	207	229	212	208	184	188	208	217	203	200	213	192	172	223	199	208	189	193	213	210	204	199	203	220	187	205	185	182	226	210	162	193	185	202	215	222	207	222	183	207	200	180	180	194	176	196	184	212	209	196	194	205	178	205	176	200	222	165	208	180	197	228	227	196	169	213	193	171	206	174	204	212	199	183	198	196	212	204	223	202	206	182	220	199	229	191	179	208	209	213	204	206	214	187	221	185	206	178	191	222	217	203	200	186	189	168	188	187	211	201	200	209	191	188	213	201	194	187	210	179	204	192	210	214	201	182	187	189	206	184	189	200	197	207	229	201	210	195	205	201	182	192	181	184	213	196	192	191	207	207	204	213	194	171	208	201	207	203	203	176	190	220	201	197	201	215	184	198	180	203	159	213	202	203	207	202	183	188	183	199	186	215	204	203	190	189	198	189	218	186	220	186	212	209	209	203	201	186	182	181	185	195	201	190	203	192	199	188	219	187	199	183	204	193	192	215	203	201	185	219	193	217	205	171	202	193	189	177	197	179	208	179	197	192	214	196	213	211	223	199	199	191	187	190	195	200	186	208	184	208	217	216	202	205	181	189	197	196	205	184	199	195	192	194	186	187	204	195	185	193	182	226	208	179	182	165	196	191	187	206	175	217	190	200	211	206	218	192	196	206	189	180	235	207	213	197	200	194	198	188	225	197	178	192	195	206	200	209	200	210	176	208	198	222	182
345	1	1900	129058	434	0	22	120	179	334	333	391	346	288	280	250	245	255	208	196	219	204	201	175	180	192	164	172	150	175	162	141	151	129	154	129	140	146	137	173	127	136	152	124	140	149	119	139	128	133	133	142	127	117	129	124	102	139	131	128	138	131	120	118	122	148	105	114	127	109	144	131	136	119	133	124	112	108	120	119	116	123	116	102	126	111	105	124	129	124	124	132	132	125	103	129	116	110	114	97	117	129	115	112	118	109	118	135	114	125	128	124	99	111	133	102	106	106	112	132	123	115	103	115	119	124	103	134	97	105	118	110	103	135	110	118	129	112	120	97	108	110	121	100	102	119	119	126	102	108	101	90	116	100	156	113	104	129	120	112	122	126	137	123	126	112	116	125	94	128	127	136	122	122	99	127	126	135	104	95	131	123	108	121	94	120	133	127	108	137	111	129	118	94	109	120	114	112	102	126	123	120	121	111	121	115	119	126	116	110	111	107	114	102	107	120	104	125	99	106	112	115	101	93	112	114	91	106	116	117	93	121	97	111	128	107	126	113	100	119	107	120	108	117	114	119	115	115	113	107	108	112	117	129	94	103	120	120	97	99	102	99	119	110	115	118	123	119	111	136	102	107	113	134	106	120	113	111	112	108	116	127	118	106	118	121	143	117	86	110	116	119	104	107	117	113	118	115	104	142	129	110	107	93	112	114	123	108	121	106	105	124	117	112	107	79	117	128	113	104	114	124	104	122	103	116	109	131	106	94	101	102	123	92	112	126	114	118	119	108	114	115	105	109	145	113	122	104	130	121	120	117	107	116	132	117	114	108	123	132	110	127	125	117	126	102	112	98	103	127	113	123	110	107	118	108	123	97	102	136	126	103	115	103	119	137	109	111	117	108	117	108	107	120	127	118	95	99	108	119	121	120	112	119	113	110	113	95	105	102	95	128	125	109	122	117	96	117	116	91	115	99	119	129	92	98	105	126	117	96	120	98	109	121	103	111	114	107	114	92	120	120	118	118	107	112	124	119	103	125	108	119	121	106	120	94	104	114	113	124	110	109	115	115	122	117	113	118	117	101	119	135	111	132	106	93	126	110	113	99	123	110	117	118	111	118	108	117	118	118	102	115	114	123	112	120	110	116	110	110	123	111	105	114	113	106	126	118	106	117	118	115	98	94	105	116	128	125	114	152	91	123	154	133	91	120	124	118	110	108	126	121	106	123	137	115	109	102	103	129	97	103	119	113	110	103	119	115	128	88	96	115	118	122	111	96	121	111	114	113	85	87	119	107	126	114	104	115	132	114	99	104	97	111	124	103	109	122	126	92	102	107	120	90	132	116	96	92	106	116	103	118	103	114	106	101	112	127	114	112	99	129	121	121	115	106	117	93	116	98	108	131	124	120	121	114	126	142	122	115	133	108	118	95	113	122	112	122	98	127	108	96	121	82	100	114	104	99	98	110	114	120	122	108	81	114	125	104	133	106	128	105	121	133	115	106	123	99	124	122	103	123	115	116	105	99	111	119	102	88	139	114	111	100	107	115	117	104	120	115	124	101	129	103	119	115	118	110	117	125	131	107	108	110	102	138	97	109	123	117	99	100	132	103	114	112	120	118	102	111	117	105	110	108	124	96	93	126	100	101	131	109	108	119	112	128	97	120	108	104	114	111	94	124	100	116	118	118	98	108	109	122	103	126	93	96	116	118	132	99	121	112	97	109	108	105	97	123	97	100	137	104	107	96	97	121	97	115	129	100	121	127	119	106	110	105	111	115	124	124	113	126	114	120	116	106	110	94	112	116	104	117	116	98	95	113	100	103	105	121	104	109	103	114	96	86	116	107	114	119	102	101	92	96	129	104	118	100	113	101	125	104	99	140	118	92	113	121	97	123	120	108	129	105	121	117	121	131	130	133	119	113	126	111	106	94	124	137	119	118	118	104	130	106	120	126	120	111	94	114	136	94	121	98	100	123	112	122	118	102	112	101	105	117	104	105	102	108	95	118	126	100	112	103	109	109	94	92	106	118	109	107	104	119	125	125	95	90	107	127	123	112	77	109	127	119	119	98	122	112	108	123	119	122	112	103	111	108	102	105	125	108	93	121	122	134	103	120	108	120	115	112	128	120	116	123	111	120	107	120	124	130	112	116	122	108	116	105	98	102	113	101	115	116	126	123	119	104	108	119	97	115	113	106	131	117	119	102	114	116	114	109	104	104	125	109	110	111	106	123	100	115	120	123	103	115	121	105	119	97	111	114	110	99	116	111	110	103	102	108	115	107	109	107	116	131	115	119	132	108	108	123	101	105	99	107	110	96	106	115	107	115	139	122	141	103	108	97
345	2	2100	129181	424	0	12	139	225	360	380	387	369	346	337	325	288	275	265	262	237	242	214	226	221	217	217	181	198	223	189	191	212	188	186	197	160	183	187	187	160	171	174	161	165	162	179	152	160	158	168	146	141	152	147	142	144	152	132	153	159	137	147	151	137	152	129	140	152	149	160	144	166	141	158	147	150	138	166	140	129	151	143	150	135	137	129	126	144	125	164	131	135	152	136	138	131	130	150	129	140	172	152	129	151	157	142	131	147	138	141	129	138	136	145	156	158	143	143	142	136	148	131	135	137	129	123	124	118	125	136	135	144	139	139	139	121	139	139	125	129	151	153	137	162	128	158	121	130	149	139	123	136	150	131	132	134	157	143	153	128	138	122	130	130	132	142	136	141	149	133	142	130	132	137	137	157	128	137	142	132	125	135	118	153	121	136	143	126	151	155	167	127	133	139	155	135	122	165	136	115	134	145	144	136	150	140	140	137	131	134	150	143	124	143	148	132	143	134	118	163	158	144	128	138	127	120	150	141	125	163	126	127	130	159	126	142	152	139	140	154	159	142	131	137	136	150	145	134	124	139	155	131	140	130	139	131	171	131	111	162	151	121	141	122	142	142	144	125	125	144	123	131	140	144	120	144	133	135	140	138	142	136	154	140	131	125	132	125	125	126	144	140	135	153	129	124	119	151	112	134	122	138	150	157	138	145	145	122	139	124	137	131	143	118	128	130	128	138	149	145	147	147	141	144	142	146	136	121	137	144	164	120	127	124	126	124	127	118	141	123	161	124	137	128	143	155	133	150	155	149	140	149	137	123	136	136	130	126	146	136	132	140	157	121	148	140	147	129	134	163	153	127	140	127	158	134	119	137	143	135	119	178	120	146	127	134	133	128	136	140	144	140	153	158	142	149	140	135	147	136	161	155	135	145	139	160	129	129	126	161	160	139	136	151	134	148	139	135	116	132	150	126	136	119	128	154	133	128	129	138	141	132	128	127	139	146	139	140	136	123	141	140	145	135	137	136	152	132	147	129	127	139	133	121	123	145	143	116	149	141	154	133	128	128	158	126	139	151	142	145	125	145	133	148	154	159	138	129	124	143	128	133	149	153	134	141	126	130	113	134	119	133	136	133	150	144	138	142	119	150	158	136	132	135	143	131	123	129	133	134	133	128	142	141	135	133	143	107	139	134	137	131	125	150	134	142	122	122	111	133	145	133	134	158	133	148	145	126	164	129	143	137	156	142	101	160	166	144	124	117	119	131	123	138	130	132	146	148	125	123	151	130	113	131	159	119	119	143	117	122	128	149	135	146	140	130	146	138	138	155	158	134	142	131	118	116	125	146	145	128	147	132	132	142	143	138	155	133	145	140	128	138	153	122	129	114	113	146	124	143	141	114	137	136	138	152	145	118	137	132	161	129	151	147	143	127	134	135	123	133	122	135	165	126	117	120	138	126	130	139	121	122	118	143	133	145	120	147	141	130	146	137	125	138	123	134	137	151	132	151	135	124	134	137	123	124	153	128	137	125	115	127	149	137	153	128	135	108	156	120	141	133	140	134	150	132	137	114	143	125	165	117	151	123	131	131	126	130	123	152	133	131	135	148	139	144	141	149	124	164	134	141	136	139	112	146	145	150	133	129	142	156	124	134	138	136	129	158	147	145	128	151	129	153	140	132	134	150	124	132	125	128	150	139	135	125	117	128	113	121	142	134	153	129	117	126	140	129	138	135	108	149	138	150	133	145	140	131	142	151	118	156	149	128	133	131	142	137	130	146	161	145	143	138	127	134	145	136	138	147	117	127	141	130	147	141	138	135	140	125	143	121	148	144	133	141	125	121	125	139	130	137	138	133	149	120	149	144	152	126	143	139	133	121	145	144	132	151	139	157	119	117	139	130	142	133	147	134	129	141	111	132	140	149	137	135	127	134	121	109	136	147	133	121	146	132	139	128	121	110	125	137	128	124	147	124	117	141	139	160	133	128	139	135	149	135	143	134	130	134	126	115	126	125	128	143	142	119	125	142	164	136	151	139	138	124	149	122	144	129	128	122	142	150	119	137	151	129	133	118	144	153	141	130	145	155	136	138	133	133	147	134	165	131	127	116	147	123	138	141	127	133	131	127	157	121	138	133	129	138	147	129	139	129	119	130	141	141	112	154	136	150	151	151	145	149	141	121	142	133	122	145	160	127	131	123	125	121	127	159	137	115	161	145	152	132	137	120	125	124	132	141	143	109	126	132	139	135	141	139	129	127	126	152	151	136	132	139	128	146	128	145	138	134	132	120	145	120	122	143	143	131	150	140	126	144	131	142	126	134	130	120	148	126	139	124	134
345	3	3500	129304	394	0	20	176	216	390	420	459	464	408	384	349	327	300	299	300	274	297	261	257	236	240	249	237	252	230	238	207	196	223	199	208	218	221	199	209	195	209	184	207	201	195	204	167	220	180	167	204	178	173	185	162	179	174	156	172	167	157	179	172	167	157	165	177	168	148	151	173	150	179	178	143	162	140	185	185	171	171	175	165	155	152	179	201	157	161	164	185	149	167	139	163	177	173	178	169	155	169	149	161	140	165	156	150	164	147	173	169	143	137	162	176	163	137	176	184	166	139	149	166	142	168	160	168	163	148	150	168	155	134	157	164	162	158	156	139	163	147	173	164	147	138	181	147	166	183	177	165	147	158	144	158	172	162	174	185	171	153	157	159	146	140	165	160	164	153	144	174	162	151	167	142	155	163	170	165	146	141	145	159	159	161	150	149	164	144	159	162	142	145	157	167	163	146	149	168	167	147	143	149	154	176	164	148	156	142	161	162	182	162	153	154	160	150	160	141	158	134	173	146	150	168	148	164	152	145	135	145	153	158	179	144	150	170	153	168	167	141	146	146	154	162	160	149	164	157	150	136	156	174	167	155	150	168	162	160	155	154	166	180	151	156	170	122	155	149	161	151	157	167	148	134	150	153	145	148	159	152	168	163	173	144	152	135	151	155	158	172	152	123	158	157	166	167	152	157	174	156	147	169	163	154	147	148	141	139	161	167	134	140	151	153	160	157	152	155	140	166	155	154	152	150	161	152	149	153	160	178	157	139	165	161	152	153	177	159	151	173	131	149	167	157	146	149	155	155	170	139	166	169	157	152	147	162	152	177	150	146	160	147	151	145	151	155	160	161	148	138	160	154	147	178	154	168	138	155	185	150	151	165	156	155	149	143	146	154	166	160	172	139	163	161	172	150	157	174	174	127	155	146	158	147	159	157	147	164	156	183	176	156	143	157	144	148	116	166	158	165	151	170	152	165	177	161	176	143	161	159	166	142	135	144	155	159	151	134	151	168	160	158	171	152	171	143	151	161	171	137	154	146	147	132	163	160	154	162	144	144	172	179	154	149	160	175	150	168	155	156	149	150	165	177	134	144	154	162	163	151	146	159	163	151	155	148	169	157	138	151	162	172	153	141	143	144	154	163	158	179	142	170	138	162	154	170	163	153	156	138	166	163	162	154	163	151	160	151	160	146	169	161	146	151	138	154	167	159	155	157	136	149	158	158	140	139	172	161	164	159	141	156	173	142	147	141	112	161	150	134	164	152	138	152	168	164	156	156	152	162	143	169	139	172	157	160	163	182	158	144	177	145	168	178	166	132	178	145	159	139	138	141	155	150	146	157	165	151	146	150	167	148	144	169	151	190	145	167	155	161	158	161	147	152	154	188	152	159	141	137	162	131	175	134	135	160	154	167	166	153	121	173	146	156	142	163	177	173	159	151	177	139	139	145	148	156	152	159	163	171	156	165	167	157	136	132	162	157	163	151	146	168	152	167	138	153	168	151	131	146	184	167	156	157	138	149	138	170	163	155	158	146	139	163	171	168	131	140	146	157	160	161	144	177	158	187	144	158	139	154	151	156	156	153	141	152	140	179	148	151	161	159	141	139	175	124	173	149	142	162	154	147	140	165	150	151	156	153	142	151	161	162	144	172	151	140	169	153	168	159	156	167	149	152	127	158	142	153	160	181	172	168	150	139	144	165	145	157	161	158	155	140	126	162	168	154	157	146	166	153	157	154	161	156	144	160	149	138	150	160	170	155	167	161	154	163	168	144	139	151	174	165	150	168	156	155	166	159	154	160	149	173	140	138	168	160	151	167	153	139	139	154	152	152	141	152	154	150	160	159	166	146	150	160	160	158	167	125	162	148	143	174	154	165	151	154	138	165	142	172	160	158	145	145	145	175	157	138	151	154	137	152	156	173	155	125	158	153	153	162	150	161	159	157	177	167	156	157	158	190	149	155	162	146	153	168	147	136	156	137	149	135	163	164	164	156	164	180	140	142	160	156	144	165	147	160	154	176	148	155	180	168	162	141	150	151	165	154	153	165	172	143	145	169	172	143	144	143	133	154	174	161	174	150	153	153	156	143	149	159	174	141	130	165	161	153	150	179	153	187	142	142	140	165	161	168	161	166	161	133	163	155	164	157	154	149	167	178	151	159	167	159	156	150	139	144	162	145	146	163	154	149	140	150	151	153	166	145	147	173	145	136	164	172	148	174	141	179	141	177	148	157	154	147	150	138	148	146	133	125	167	130	176	170	161	152	171	174	187	153	171	172	165	160	137	137	152	155	142	161	148	166	156	148	168	168	155	154	161	159	164	150	159	149	160	163
345	0	2700	129427	382	0	16	199	320	458	462	553	466	471	434	427	395	388	378	355	353	329	340	312	310	270	303	309	300	280	269	299	288	250	262	292	252	269	268	239	246	265	225	230	225	260	249	230	255	236	210	216	227	238	214	219	214	210	236	262	215	213	261	223	230	237	197	228	218	220	237	218	215	229	219	201	205	203	218	210	224	226	215	227	214	194	195	211	203	192	203	238	195	213	203	197	192	200	211	217	216	224	235	241	208	194	199	218	223	219	206	223	204	209	219	220	217	213	226	206	205	208	215	198	219	221	221	182	223	203	226	214	207	212	232	209	221	205	212	195	207	199	220	218	220	200	213	233	206	201	194	192	192	208	204	195	191	221	188	206	206	216	210	196	208	188	214	176	207	211	223	227	244	206	216	208	208	212	184	231	199	220	218	227	208	222	205	214	180	175	202	198	188	213	228	205	198	201	209	202	189	221	224	213	202	210	196	227	200	181	186	186	201	203	201	212	229	220	211	224	189	199	174	188	202	178	197	196	205	240	179	224	240	203	201	189	192	222	195	201	198	224	202	218	200	221	204	235	192	219	221	204	194	216	201	179	218	189	188	208	189	200	226	217	179	186	218	213	197	193	219	220	190	196	205	206	195	194	199	208	184	188	201	189	185	225	180	197	187	169	190	200	206	218	195	221	211	201	191	213	207	202	216	199	188	208	213	190	230	201	197	202	217	219	215	210	173	202	206	199	198	179	227	199	207	218	188	209	161	193	214	214	193	236	222	224	206	218	204	198	195	185	215	216	201	202	174	185	198	191	204	187	196	193	204	184	208	184	192	209	221	202	219	209	213	201	214	186	220	208	211	193	206	218	198	209	199	210	209	189	206	198	243	212	211	215	187	200	189	184	186	199	197	214	201	186	197	229	217	214	228	177	206	224	207	177	186	210	219	230	187	210	203	204	179	186	203	197	200	198	182	203	180	214	210	205	224	213	195	194	228	198	191	197	197	189	184	190	194	202	209	183	235	212	192	213	211	204	211	215	195	204	205	199	198	200	215	216	203	198	193	204	219	175	190	211	197	202	205	190	213	176	195	198	221	188	212	206	185	188	206	209	197	242	183	197	201	213	217	207	187	218	216	205	212	212	206	226	197	232	206	213	206	227	229	211	218	193	202	201	173	185	203	233	192	222	195	191	194	181	218	214	191	189	206	221	198	187	187	211	202	196	189	218	208	202	208	226	203	179	176	207	213	232	203	201	175	195	179	222	198	198	218	192	173	220	184	201	208	214	202	195	207	206	224	200	217	213	240	225	210	177	193	217	196	189	206	195	236	224	199	211	215	206	180	195	198	200	200	243	220	212	170	219	193	212	201	223	197	216	175	211	207	216	203	198	198	216	201	209	205	213	213	178	211	212	197	207	185	185	195	201	213	196	186	198	210	194	175	185	187	201	205	192	211	168	210	200	203	200	199	212	204	223	201	199	193	208	227	213	189	207	199	186	185	186	198	193	205	199	207	209	214	194	199	215	206	225	216	215	191	184	213	196	182	210	202	214	186	206	198	194	233	210	199	194	169	185	199	204	197	202	195	206	204	208	196	205	201	200	198	212	161	193	207	220	190	194	233	188	212	241	223	216	222	188	210	191	185	196	202	220	220	205	202	207	216	203	209	203	189	192	186	224	194	208	201	191	214	205	192	195	178	195	195	213	189	192	190	178	189	185	188	198	219	187	207	192	190	185	167	195	208	193	193	222	181	210	189	189	194	215	225	206	181	196	186	207	201	173	190	183	194	187	186	195	217	207	195	172	188	200	189	217	207	217	195	186	213	221	230	184	186	192	226	164	213	206	197	224	199	225	197	197	176	219	195	233	215	213	244	189	211	224	208	213	194	195	191	194	210	215	218	201	187	187	205	208	201	196	202	201	212	219	202	197	204	204	203	156	209	210	208	210	210	228	199	192	214	184	193	232	192	183	204	206	193	212	228	207	178	200	194	199	221	203	215	201	165	195	202	199	211	181	199	193	197	185	216	210	230	196	196	189	215	180	185	204	232	206	197	217	209	210	215	214	180	201	196	183	202	211	184	185	192	230	216	218	191	207	190	198	195	194	193	194	192	207	189	199	203	215	218	214	203	213	203	232	195	197	188	196	200	198	222	211	179	194	199	205	222	196	188	180	194	229	221	182	191	191	194	199	190	210	185	208	193	192	183	194	205	227	215	213	200	211	199	203	189	216	192	219	199	223	196	198	221	223	196	210	198	210	190	192	207	213	216	204	221	210	193	196	218	210	200	181	186	192	181	217	209	201	204	206	197	185	219	194	213	225	174	210	196	204	197	219	210	212
345	1	1900	129550	401	0	21	103	183	345	361	383	321	325	272	264	246	233	240	224	209	219	218	207	179	186	167	179	157	171	186	168	147	153	147	151	152	135	151	147	137	151	142	134	148	146	126	126	124	145	131	138	155	146	107	122	136	120	139	153	141	130	136	124	150	128	134	121	133	108	124	123	114	114	110	134	137	116	106	119	120	116	125	131	127	131	131	115	117	119	112	93	118	131	122	122	116	115	128	116	123	127	122	121	108	120	136	105	149	143	132	134	134	132	113	126	111	113	145	129	113	106	105	108	115	122	120	109	117	124	117	119	137	129	114	119	124	113	120	126	106	138	116	117	134	117	131	115	133	102	112	119	125	112	120	105	111	117	129	110	121	147	130	127	124	138	110	130	129	123	111	100	126	126	110	106	139	124	136	108	118	123	107	135	137	125	83	132	128	118	104	127	132	113	145	98	124	117	120	112	104	114	133	119	130	140	101	99	115	105	129	115	120	127	120	110	129	132	121	126	127	135	117	139	110	125	117	111	121	120	118	122	99	112	123	118	96	140	107	116	134	109	100	123	104	111	123	123	132	104	125	128	120	112	115	96	124	116	110	120	103	109	126	119	101	142	106	104	119	113	93	120	101	116	111	116	131	114	119	126	106	104	155	125	97	115	130	113	106	103	124	120	119	86	109	127	109	114	131	129	127	138	117	118	130	111	127	102	110	117	92	126	120	128	120	118	119	112	102	111	81	116	116	122	119	125	110	110	135	104	104	116	120	121	117	128	118	113	128	138	117	124	137	121	113	119	111	113	134	119	119	115	99	110	101	108	121	127	109	121	121	133	125	110	113	113	119	113	94	128	122	120	108	122	123	126	101	120	100	119	127	110	117	102	100	122	120	113	107	128	131	91	122	112	103	94	120	119	110	118	103	114	121	125	113	102	138	113	133	112	113	107	109	115	104	113	112	111	114	110	101	135	125	116	127	113	119	115	110	117	103	113	119	135	103	113	101	114	120	116	143	116	131	116	111	115	129	103	107	100	118	118	120	115	112	130	116	107	122	119	95	119	101	98	113	113	118	116	108	110	136	127	103	106	112	124	123	114	137	95	121	138	111	122	113	115	135	111	116	126	97	116	122	120	115	121	115	99	120	108	112	114	109	122	111	93	110	120	120	116	97	115	91	119	103	96	126	133	117	110	116	134	118	112	117	122	129	125	113	114	117	110	106	132	119	125	136	122	108	104	130	104	117	109	130	121	111	102	110	146	102	105	110	144	131	126	107	128	104	112	112	105	110	109	115	106	101	123	112	103	139	106	127	112	104	105	140	119	115	99	138	118	109	111	123	99	121	106	108	117	115	116	115	124	117	107	88	116	102	133	114	116	101	96	120	107	106	127	120	116	104	123	108	116	111	120	117	130	126	107	100	110	108	106	108	127	161	109	135	116	111	103	125	118	108	108	130	103	130	124	98	133	114	123	146	120	109	122	117	112	110	118	107	130	105	132	114	128	102	113	118	105	109	119	109	124	114	109	102	112	136	114	121	106	116	124	113	117	136	125	132	111	122	121	138	115	98	118	100	112	121	115	122	116	129	117	96	118	116	119	89	123	100	99	101	134	123	120	116	128	116	118	113	127	119	128	80	117	115	131	87	116	120	98	130	106	109	123	117	112	98	120	130	107	119	112	129	133	127	131	126	121	118	112	110	96	127	126	122	105	109	103	140	117	122	118	88	111	107	120	116	100	109	124	107	132	111	102	117	108	117	118	110	144	136	125	102	135	120	111	86	103	123	103	132	95	126	122	134	111	116	108	115	117	132	118	124	111	120	145	124	130	110	113	112	123	119	117	97	110	109	97	112	115	117	123	113	103	121	120	123	110	110	125	117	112	127	109	103	128	117	127	130	109	121	110	112	116	116	101	107	128	105	125	130	115	112	117	114	122	124	129	110	98	138	102	115	100	116	124	121	122	102	119	95	100	105	133	117	118	119	106	126	109	116	111	117	127	119	119	108	125	116	136	110	99	101	121	116	113	109	115	107	115	132	107	125	108	121	119	133	104	127	106	96	94	117	114	107	129	121	105	122	114	89	127	135	114	101	116	125	123	131	126	130	113	83	104	114	112	126	106	135	116	102	122	135	109	99	120	132	114	106	119	106	119	120	106	116	122	112	112	126	122	121	94	116	86	103	122	114	122	110	106	119	102	121	129	122	105	107	107	120	129	114	114	126	116	119	93	133	105	127	123	117	123	113	113	122	126	115	112	103	112	113	132	110	110	106	133	101	113	127	118	108	106	109	113	127	106	97	109	101	109	109	121	116	123	105	111	128	118	116	126	106	151	113	113
345	2	2100	129674	408	0	20	149	209	366	385	417	341	368	323	334	276	262	277	253	244	240	252	212	213	203	212	197	214	207	189	182	205	188	178	166	159	145	169	192	166	176	170	167	157	172	160	149	176	150	154	170	162	132	156	167	142	160	158	160	165	164	140	166	150	157	117	159	138	168	164	165	153	167	161	129	139	142	139	162	145	157	134	144	133	136	137	139	143	135	147	127	142	144	141	155	138	141	134	130	150	132	147	140	140	149	154	131	125	137	143	147	139	154	129	155	129	133	154	139	142	166	147	141	169	147	154	129	135	144	128	139	144	137	118	140	147	139	169	138	133	150	127	149	142	148	144	146	138	120	136	124	121	161	127	157	147	159	134	141	148	147	147	148	134	150	146	128	156	148	134	151	129	139	142	142	138	147	146	150	137	137	155	138	145	127	131	143	146	150	155	154	128	134	131	152	135	153	134	135	125	139	133	135	164	147	142	153	153	124	126	129	142	122	134	122	153	135	130	159	152	116	137	125	131	147	126	126	143	149	131	147	143	166	136	154	137	136	131	151	152	138	130	150	129	125	139	140	128	136	139	146	125	145	155	153	130	130	122	128	133	144	137	134	142	157	128	144	166	134	149	139	131	128	162	158	159	144	133	146	106	157	140	122	131	147	147	176	142	134	137	130	119	131	157	135	166	137	142	152	124	141	137	117	134	157	153	123	153	125	141	159	128	139	135	132	148	153	112	126	158	151	143	146	141	126	126	143	134	136	140	121	146	162	144	132	132	146	125	163	134	138	128	130	128	131	127	140	141	141	124	138	151	134	155	137	123	134	135	136	141	138	134	136	128	151	152	140	147	123	117	123	124	119	124	154	130	139	141	133	144	143	159	139	148	137	132	132	118	143	134	130	125	127	169	143	126	143	131	128	154	137	153	142	127	149	120	125	148	129	136	135	141	133	151	160	139	127	139	148	149	144	160	135	145	125	112	127	153	142	154	144	157	151	143	121	160	131	144	130	146	149	159	146	130	141	143	128	133	142	135	151	155	133	138	138	144	140	121	142	137	134	133	109	139	134	136	142	130	146	137	137	148	137	149	130	134	131	128	122	144	119	148	166	131	148	145	123	145	141	122	127	120	147	133	153	146	142	145	143	134	129	147	127	159	127	151	147	156	124	142	139	150	117	129	145	134	143	142	132	138	146	135	144	146	117	119	146	138	121	129	137	147	135	121	140	151	131	129	128	146	135	126	125	165	130	145	138	120	141	138	127	126	162	146	131	111	134	144	155	132	130	151	126	138	139	123	130	137	157	133	138	152	132	162	149	147	118	123	143	158	137	137	131	139	116	158	140	122	129	139	137	139	165	138	111	132	148	144	139	131	143	140	137	133	134	147	143	120	148	154	156	123	141	173	135	128	128	151	132	153	139	135	140	145	119	141	140	125	134	114	137	107	148	135	140	152	141	129	146	147	137	140	128	143	140	139	117	124	130	146	138	142	127	141	137	169	145	127	138	120	132	117	145	125	149	133	137	140	137	125	127	144	140	139	128	108	131	140	130	156	143	148	124	146	140	151	127	124	134	118	147	113	123	127	141	143	138	139	144	140	142	127	123	137	128	128	155	149	122	138	133	142	155	121	146	137	138	127	166	165	161	115	131	137	126	139	124	133	144	140	139	154	118	143	132	142	135	131	132	119	129	153	134	146	141	132	135	138	140	144	161	145	143	148	161	133	136	139	142	131	130	124	134	116	119	145	127	122	136	147	134	133	134	143	148	131	137	137	139	132	143	136	152	131	128	148	130	142	149	129	139	110	140	144	143	134	143	141	132	118	149	164	119	139	124	143	133	142	127	134	136	131	138	132	141	153	140	147	141	134	147	139	130	133	125	132	122	134	137	165	144	159	146	147	144	141	110	134	127	140	142	141	145	152	139	148	152	136	144	131	162	137	137	139	125	118	131	157	120	123	124	160	152	134	132	134	146	123	118	141	148	121	136	127	145	146	125	136	113	145	131	134	134	142	142	151	141	143	139	130	124	137	126	125	132	165	142	149	128	129	131	121	141	150	128	129	160	133	123	123	148	130	139	149	140	140	127	129	132	145	128	124	125	128	135	132	136	155	118	120	127	148	157	138	123	160	120	130	129	136	129	148	135	143	113	120	150	134	135	138	133	123	139	126	141	141	150	150	122	142	121	140	120	124	149	130	139	132	135	131	125	145	134	142	157	128	137	140	124	122	134	145	143	166	139	130	106	103	140	137	125	131	131	151	149	124	155	127	150	145	140	124	130	123	152	145	126	143	124	126	129	144	122	122	137	126	131	154	127	155	129	148	138	147	122	135	125
345	3	3500	129797	393	0	25	187	283	401	409	460	394	395	365	333	317	313	270	284	254	268	280	241	244	261	250	220	208	213	231	233	210	213	183	206	207	201	194	204	184	192	201	200	177	188	177	186	182	183	164	183	164	187	164	184	184	202	170	169	196	185	159	158	182	167	174	161	163	164	170	183	172	165	166	201	180	144	163	181	142	182	156	196	175	160	165	137	172	140	175	175	159	137	168	143	166	165	164	155	150	132	147	175	177	158	158	164	161	182	163	130	163	154	163	168	165	148	175	148	155	178	150	169	135	143	156	149	148	193	192	178	159	167	148	177	162	150	157	152	161	136	141	150	163	184	141	137	147	148	169	175	151	160	138	150	152	170	150	176	155	189	167	155	184	152	173	152	161	163	145	170	148	152	159	177	165	147	146	165	154	149	150	170	151	157	152	155	149	156	157	162	154	145	176	176	142	159	169	150	151	148	159	140	175	131	164	165	156	156	148	144	146	156	138	154	161	169	132	153	159	151	162	165	168	170	158	153	182	170	162	176	148	164	150	155	151	145	147	150	168	154	145	166	163	164	149	150	169	161	158	149	163	175	155	171	141	151	137	177	149	164	181	134	177	148	158	168	161	145	168	188	160	159	165	149	164	154	142	180	169	146	154	139	172	153	162	153	163	166	171	163	170	130	157	171	159	148	139	163	156	192	164	173	145	159	162	160	155	159	137	142	153	153	144	147	161	161	159	150	143	160	152	172	157	152	155	151	152	152	161	157	146	185	154	161	145	160	158	173	151	114	155	172	164	149	165	169	144	152	143	141	144	171	152	154	139	157	135	160	169	156	176	175	144	162	152	162	153	161	136	163	145	154	155	172	157	157	155	145	173	155	163	143	150	148	141	133	151	153	158	174	165	168	144	160	149	153	168	150	131	149	141	152	171	149	159	162	153	176	176	167	160	154	166	161	155	172	151	146	174	158	161	147	153	160	140	165	142	162	169	169	142	168	140	159	151	141	157	147	167	157	153	147	169	149	156	157	153	162	166	141	167	158	146	156	148	154	150	166	169	152	160	171	144	137	169	181	146	154	154	169	163	143	155	156	142	155	166	174	168	152	164	156	157	167	156	168	147	157	125	161	155	163	144	166	162	150	165	173	154	178	175	154	162	159	154	151	154	175	168	160	171	125	142	161	150	158	153	154	167	159	164	157	166	150	163	129	140	168	153	140	144	168	151	167	167	137	158	135	150	152	142	147	140	152	169	171	155	130	185	164	141	149	146	143	174	137	157	149	169	143	120	173	152	163	144	169	151	167	151	139	172	168	156	157	174	149	137	173	157	131	134	156	139	153	175	144	167	141	157	144	143	161	170	149	159	156	164	151	174	174	124	161	164	151	166	153	131	178	168	159	153	152	161	151	150	175	166	168	149	152	138	147	138	160	144	160	145	153	157	141	171	151	170	146	154	169	141	139	134	168	144	180	123	176	163	164	170	143	158	141	166	159	171	136	170	147	142	151	147	160	132	123	155	150	164	168	154	161	161	153	141	144	153	161	170	153	146	161	165	154	153	165	165	155	145	156	170	147	158	187	137	161	143	160	154	147	147	171	152	146	158	167	165	139	159	154	148	138	146	140	162	146	140	154	165	153	161	149	148	154	129	177	134	142	145	146	139	158	163	147	158	144	180	146	141	166	143	145	147	175	167	170	139	142	173	166	152	157	168	159	168	160	160	147	166	156	170	155	142	142	154	201	139	164	156	163	164	174	150	142	162	133	161	134	148	147	146	151	158	183	161	136	135	146	173	158	166	166	146	142	146	166	143	164	164	168	157	157	158	150	164	158	157	148	164	179	153	140	135	154	188	161	144	152	152	134	159	164	142	168	141	142	138	160	152	147	164	150	139	183	158	153	147	167	145	153	176	177	143	159	165	162	156	147	166	140	157	157	161	169	164	166	162	141	158	156	152	168	160	129	152	140	132	129	182	156	162	129	146	158	153	166	159	163	163	158	177	163	157	147	161	161	175	133	143	166	141	186	179	141	165	150	159	153	163	144	180	148	182	171	143	152	134	144	164	170	139	134	160	146	140	155	143	174	171	141	159	169	154	154	166	170	154	178	143	161	149	151	159	171	140	176	164	163	132	159	154	139	176	155	141	146	140	151	148	140	158	165	168	146	156	148	162	157	165	141	150	174	151	140	168	133	151	168	161	166	154	175	157	147	178	134	162	164	160	162	132	163	134	157	155	159	145	159	147	163	158	158	144	153	177	160	145	160	166	174	143	122	157	159	120	149	158	163	143	181	167	174	145	153	140	154	153	149	136	157	137	157	173	124	147	172	177	158	183	159
