345	0	2700	177084	347	0	13	171	258	423	423	466	410	395	374	342	331	309	273	278	283	248	253	248	238	251	218	240	232	208	203	228	221	198	175	202	198	180	192	163	166	177	179	188	167	161	164	154	141	170	163	137	160	166	150	168	168	165	154	145	135	159	140	171	171	142	139	167	151	158	134	162	135	140	151	138	116	167	148	138	122	148	127	114	149	122	157	160	120	142	124	135	143	155	123	146	148	141	145	126	148	125	121	131	145	153	129	112	113	150	152	167	133	137	154	140	160	150	130	154	116	144	145	123	136	129	133	147	169	146	159	159	132	141	134	110	131	140	146	129	142	125	111	136	144	126	142	143	131	140	117	119	135	121	150	133	140	134	139	146	143	145	133	141	140	123	135	155	130	164	151	157	131	127	126	146	178	134	128	136	141	157	139	129	141	167	145	111	136	129	136	132	129	141	136	133	135	123	123	152	112	114	144	132	129	131	145	135	110	132	149	150	126	147	136	132	138	128	138	141	133	131	129	142	135	143	120	128	149	112	132	147	133	108	124	144	139	123	144	144	140	140	125	139	154	137	140	126	148	142	148	129	118	131	122	121	121	154	135	133	137	139	129	165	137	154	137	135	128	122	135	112	132	132	140	155	120	140	143	147	140	122	138	127	139	126	143	133	137	132	134	138	144	133	139	141	138	137	148	125	141	159	146	121	120	141	144	144	142	156	125	125	156	126	148	141	125	126	132	132	147	128	137	125	111	137	124	137	130	154	124	135	137	121	149	137	120	139	136	112	125	141	125	127	117	150	130	145	141	128	146	147	136	145	134	122	133	122	126	143	111	123	152	136	140	121	143	129	147	153	142	138	146	130	130	113	130	136	117	141	143	129	125	135	128	136	154	132	118	137	142	153	141	150	145	173	120	140	105	120	149	144	137	148	141	134	134	158	128	124	137	127	130	151	117	130	140	143	131	130	136	152	141	134	125	126	130	135	139	131	133	128	154	129	127	129	131	154	150	130	156	115	124	134	143	131	148	141	140	129	136	127	142	138	131	131	126	114	141	122	126	140	138	139	140	134	134	125	147	133	137	132	129	123	116	131	141	128	134	132	121	134	139	136	129	137	137	152	144	137	118	124	139	131	145	106	129	149	129	139	142	128	146	134	139	115	153	135	139	137	131	134	150	131	154	166	133	131	144	124	144	137	127	162	108	134	142	165	124	119	126	144	157	119	138	134	120	157	131	118	128	165	112	141	107	119	122	126	113	113	129	146	134	137	140	155	140	148	143	141	128	135	137	133	132	131	129	134	127	141	144	144	146	147	135	130	140	136	123	137	133	132	135	141	133	138	138	136	128	127	131	128	128	115	136	135	136	120	129	122	145	127	153	129	132	138	129	142	151	152	131	125	115	161	137	135	138	133	136	152	135	144	126	133	129	121	140	140	154	143	140	123	123	134	113	128	125	145	136	139	132	123	150	135	132	133	155	135	126	142	137	137	150	108	136	153	132	144	137	128	125	133	117	155	129	117	115	132	137	115	126	132	125	131	122	145	121	128	130	131	127	136	146	137	127	116	150	137	132	156	128	121	135	136	178	135	147	133	149	122	127	152	138	129	147	131	125	114	126	131	139	133	143	133	157	130	111	134	127	126	135	146	153	134	141	137	135	135	124	120	109	153	121	140	127	133	139	117	129	138	136	142	157	132	135	147	138	104	120	129	139	125	151	140	138	129	138	145	136	127	126	138	129	133	148	134	136	119	135	128	137	144	147	109	145	146	132	116	136	125	119	130	138	144	136	144	139	138	139	120	140	140	129	148	150	128	154	128	119	124	114	111	130	131	131	133	120	140	141	146	152	123	121	124	138	126	121	134	139	150	120	113	154	130	138	140	132	145	129	140	130	115	142	123	134	122	129	158	122	139	140	141	150	134	136	138	137	137	136	126	129	128	136	135	141	124	108	133	129	117	140	128	139	135	97	129	120	143	127	155	130	125	150	139	126	132	109	139	129	136	114	122	110	151	147	131	141	138	121	142	152	140	127	133	129	133	132	118	146	155	138	111	118	123	137	151	133	150	130	146	160	161	133	153	135	148	129	143	134	116	128	138	133	141	123	148	131	147	129	129	108	140	123	153	128	138	110	131	130	138	122	125	135	132	146	136	131	114	132	141	133	131	126	122	120	122	130	127	133	143	121	119	140	113	144	140	134	131	122	130	124	147	147	156	152	149	168	136	121	137	128	144	144	139	126	132	118	126	129	121	135	139	115	112	157	115	143	154	142	128	154	142	119	126	146	130	138	137	147	145	147	134	126	144	137	132	115	133	119	134	139	131	144	134	138	145	132	149
345	1	1900	177207	353	0	16	110	239	316	346	373	315	317	254	265	238	247	220	243	227	209	199	188	178	178	167	192	180	179	181	179	153	200	147	164	152	174	177	177	159	146	152	145	166	128	140	161	149	172	142	149	174	168	168	171	139	147	160	145	158	152	154	188	121	131	151	135	147	126	161	146	153	166	139	133	134	145	146	154	137	150	127	156	138	144	149	133	145	142	165	150	148	140	156	156	153	151	141	141	159	157	145	151	141	133	129	124	122	164	132	146	162	143	154	153	146	149	118	152	173	130	147	151	153	141	147	173	157	143	163	147	138	142	121	145	165	158	123	136	169	124	129	117	139	137	142	149	132	125	136	150	154	140	130	145	138	126	131	146	141	153	146	150	160	130	123	139	149	137	138	118	134	119	131	146	155	153	131	135	176	159	118	150	146	145	128	147	134	153	146	134	148	146	144	166	132	149	132	168	136	154	161	161	149	162	173	138	131	145	153	128	138	153	146	155	139	163	121	160	169	181	144	152	140	167	157	142	143	152	139	131	112	128	146	137	131	146	137	134	162	140	140	159	155	140	144	142	150	142	161	139	159	145	159	153	136	132	117	138	149	142	150	128	137	132	167	135	134	133	139	148	152	153	126	136	156	151	126	157	137	124	146	134	130	134	163	135	140	141	131	161	143	155	173	121	152	148	147	157	143	153	148	123	138	139	132	137	135	144	148	140	133	175	133	166	137	133	132	139	154	146	148	139	143	125	137	146	143	137	120	147	148	135	142	176	140	120	152	125	146	136	141	148	138	171	128	142	124	167	159	127	139	114	147	149	135	162	146	145	130	156	143	145	124	149	126	147	128	144	143	154	147	118	144	134	143	154	147	148	154	150	147	142	123	168	148	148	150	134	159	132	133	167	151	158	125	148	134	150	145	125	127	161	140	136	137	128	150	125	136	151	134	141	121	159	152	139	122	151	151	146	123	137	135	151	153	126	130	147	147	139	143	142	139	132	144	149	156	157	136	140	148	132	154	141	111	125	146	132	148	130	152	120	136	138	145	137	147	124	125	138	160	133	154	148	142	130	164	125	135	153	138	122	134	154	154	153	168	167	120	150	159	134	129	144	130	136	135	124	135	148	128	151	136	131	134	149	138	132	135	124	153	131	151	134	128	135	111	140	139	114	146	133	144	155	122	136	133	145	162	159	140	146	155	130	144	124	118	142	136	134	132	143	137	149	148	145	153	132	142	144	121	149	174	146	134	154	141	139	128	155	148	122	150	126	146	117	154	144	135	157	140	155	137	148	128	163	147	144	146	128	119	126	141	137	142	141	162	128	131	143	162	128	143	157	150	128	141	150	140	154	159	160	142	124	140	162	158	154	133	151	150	121	123	171	136	137	162	153	155	129	125	148	139	122	130	124	146	131	160	138	158	146	135	114	151	130	131	142	156	157	130	112	145	150	125	157	129	133	136	121	139	131	154	152	154	119	154	146	125	140	139	123	141	154	123	131	144	153	144	147	137	145	133	129	131	141	129	137	125	146	153	145	133	141	132	143	136	123	118	143	145	131	140	154	152	140	142	109	113	132	138	135	148	119	144	138	138	160	164	153	145	144	157	117	124	130	137	137	136	163	149	155	125	119	145	149	141	150	147	149	143	153	145	124	153	132	126	133	133	120	118	121	138	139	129	130	161	133	155	147	135	155	153	110	146	147	143	149	134	126	159	139	137	154	118	154	151	151	148	120	140	134	130	152	140	160	155	133	148	137	157	135	128	125	146	148	125	145	157	141	154	159	143	127	135	127	134	143	134	136	143	160	145	131	153	136	142	170	118	136	130	144	160	151	136	136	137	133	136	133	133	150	143	157	141	135	149	130	147	134	127	146	133	136	129	138	138	155	144	127	141	156	140	130	144	150	151	132	122	129	134	131	142	132	133	149	146	119	135	154	143	127	136	138	148	124	136	119	150	138	163	158	136	157	140	122	128	142	138	150	137	161	155	134	139	148	138	155	133	157	143	148	155	151	121	134	125	122	128	129	152	140	154	145	128	143	134	158	133	146	156	157	155	132	145	144	140	114	135	136	137	155	137	151	127	144	143	147	139	145	137	126	150	134	123	132	153	141	133	132	131	142	155	142	135	159	136	147	122	145	136	151	131	145	156	140	163	136	137	119	122	135	152	167	114	152	148	136	137	132	138	121	134	144	149	135	135	136	129	146	155	140	145	136	146	157	144	120	126	144	155	133	128	147	149	145	139	145	136	132	133	129	144	159	149	130	150	119	114	130	145	130	130	140	171	167	134	132	133	130	145	132	141	150	154	127	150	156	149	149	151	138	137	136	126	140
345	2	2100	177330	350	0	19	124	206	365	363	389	320	327	279	300	265	263	249	245	237	220	197	201	221	194	186	170	185	164	184	197	171	176	160	157	158	157	145	153	173	165	152	152	154	159	127	135	146	150	154	154	148	146	162	157	144	144	145	126	131	132	140	145	158	144	131	150	132	130	149	140	148	140	137	112	140	150	140	137	151	126	134	140	140	153	114	149	118	124	146	113	132	132	141	143	140	124	164	137	155	138	129	144	137	147	141	140	143	139	134	142	150	147	136	128	137	105	132	154	139	130	131	129	130	135	129	123	129	116	137	138	139	144	149	135	124	120	140	113	99	125	127	120	129	132	132	127	144	130	139	127	131	123	130	151	136	133	123	145	117	140	122	132	134	133	135	128	126	149	119	114	149	141	135	134	145	138	126	119	130	120	136	142	133	156	131	117	125	110	93	125	139	121	121	143	128	132	116	132	120	141	142	123	131	117	115	125	124	140	136	125	113	154	124	134	123	140	130	120	139	135	123	117	120	124	111	144	100	108	129	129	125	142	130	152	147	139	119	124	138	119	146	121	126	134	130	109	130	135	138	129	151	129	121	144	126	128	128	141	145	150	130	124	150	128	142	119	115	132	141	131	130	147	126	135	126	139	131	125	136	136	152	149	140	148	132	121	122	131	123	132	138	119	125	121	136	154	105	139	138	119	129	149	111	121	137	131	136	110	120	129	119	142	141	131	124	143	145	146	134	126	109	144	129	129	142	133	133	130	139	134	122	139	132	127	120	120	132	105	147	143	122	150	126	131	135	138	129	136	127	120	131	121	117	124	135	119	131	113	134	122	113	122	117	125	124	119	142	150	134	113	128	150	124	124	127	122	121	135	123	117	134	120	147	137	134	136	138	135	115	122	130	121	141	122	122	122	116	119	111	132	135	143	123	131	144	129	122	135	115	127	140	128	127	136	136	129	120	132	125	142	141	133	142	136	148	145	124	112	114	137	126	157	126	121	119	115	115	133	141	126	135	130	139	141	138	119	108	124	132	113	133	129	147	135	119	128	126	118	131	126	130	141	136	152	131	126	109	147	116	129	144	136	133	118	109	118	129	149	134	139	126	104	137	136	145	128	146	141	114	131	121	132	109	122	113	150	111	149	134	122	147	148	125	147	132	120	117	123	135	136	129	130	138	117	139	140	116	136	120	139	131	149	120	156	129	131	126	137	119	144	123	127	129	117	143	131	119	138	109	118	131	141	127	129	130	137	114	108	136	130	121	111	116	126	134	139	124	123	136	130	139	145	122	138	128	144	135	138	149	113	153	134	149	146	124	127	125	126	122	123	140	132	109	130	137	123	113	127	131	114	125	130	151	142	124	125	135	118	112	98	124	127	116	125	120	142	125	134	126	151	125	116	130	133	135	123	121	126	163	138	129	114	129	120	131	126	125	149	120	141	134	96	110	150	123	122	119	120	136	139	122	139	135	127	134	130	132	124	148	112	140	119	139	130	137	155	107	142	120	145	125	128	121	122	121	125	129	138	130	145	118	140	138	113	118	121	111	136	126	128	131	115	118	137	130	116	134	124	138	114	128	137	136	131	126	107	129	115	116	143	123	134	127	124	138	139	130	139	120	128	143	130	114	127	133	159	128	123	120	146	132	141	141	152	137	123	140	142	137	151	111	127	125	122	126	137	110	141	129	122	146	141	113	118	121	115	132	129	122	117	116	122	136	123	132	109	117	140	116	110	116	135	120	125	109	127	114	149	109	113	120	107	122	144	124	130	117	119	140	106	140	146	134	158	118	129	127	128	138	111	142	132	158	120	120	135	133	94	135	122	144	120	133	137	124	130	134	107	130	112	128	147	118	115	118	133	128	134	130	130	146	128	125	137	126	114	130	120	142	153	102	130	129	145	146	138	128	110	119	133	151	130	143	136	129	137	113	126	113	124	142	124	114	124	108	125	121	131	102	122	120	116	115	155	123	124	127	128	128	126	137	127	120	131	129	117	140	132	135	124	134	132	138	134	119	139	145	133	118	106	122	157	135	129	134	121	144	121	144	136	125	128	121	142	144	135	139	145	127	117	131	149	141	128	158	148	145	131	117	139	115	139	143	126	136	124	114	140	125	140	116	114	140	102	138	126	128	135	131	115	146	147	156	116	144	139	154	132	119	128	161	130	119	145	143	120	118	117	125	91	129	136	131	130	148	142	134	138	173	138	152	142	126	123	143	131	133	133	114	119	139	136	138	99	112	120	129	141	153	131	133	111	131	129	131	133	119	121	138	99	137	115	127	127	145	122	130	145	125	122	128	153	99	129	143	113	138	139	130	132	131	145	135	135	121	124
345	3	3500	177453	352	0	16	173	232	371	397	416	362	365	315	318	285	304	281	239	267	243	223	243	213	223	207	203	195	191	183	183	193	172	174	186	198	176	165	161	162	160	157	154	172	153	168	153	167	157	166	150	172	139	169	160	142	145	143	139	148	136	158	149	132	151	146	139	151	132	137	144	137	136	118	157	147	142	113	130	134	159	149	141	161	154	121	143	132	142	145	140	118	126	122	138	126	144	134	166	141	139	142	116	149	129	161	150	129	144	123	123	119	139	139	125	149	158	148	138	155	154	147	135	143	136	139	147	122	154	132	132	137	148	149	134	146	130	127	133	136	141	160	135	151	153	150	121	115	132	125	158	114	153	126	139	117	135	150	128	122	132	149	146	140	141	126	135	124	157	129	128	130	133	144	132	124	129	134	127	131	133	120	132	129	136	129	137	132	136	136	147	170	124	141	136	150	144	137	148	126	130	156	136	155	141	116	124	138	139	129	139	118	159	123	133	134	145	140	132	128	132	114	131	138	115	145	154	152	118	139	118	161	123	110	141	112	129	118	131	136	138	139	132	129	130	122	140	132	128	143	119	148	124	128	128	135	105	143	139	118	129	116	146	136	134	126	142	135	134	123	136	159	131	133	142	127	137	139	117	112	129	124	151	119	127	151	138	125	116	124	144	132	111	132	146	133	128	116	156	131	134	128	130	127	152	144	148	153	129	115	127	122	133	131	128	132	123	118	143	137	128	127	98	140	122	124	110	118	127	120	128	136	114	138	132	132	125	127	97	119	132	142	135	150	125	114	143	117	144	123	121	139	135	125	141	139	129	127	147	138	153	139	121	140	123	130	151	143	139	121	122	175	139	134	137	129	136	119	123	134	131	141	132	128	126	110	125	138	123	129	113	155	146	146	124	143	134	141	129	128	151	145	128	126	125	145	124	142	130	136	131	142	124	118	157	133	140	131	151	150	124	121	126	151	129	119	132	131	141	128	121	139	116	139	131	132	122	122	144	125	137	131	137	139	111	143	126	140	121	122	141	147	111	132	112	109	117	138	133	138	130	145	132	149	129	121	114	146	130	136	151	152	117	118	136	129	140	131	130	148	130	111	131	113	146	125	153	127	117	142	137	125	124	144	116	140	109	142	134	149	128	124	130	134	142	137	113	145	127	129	122	135	144	131	105	144	118	131	134	121	122	151	131	138	138	121	156	165	140	106	138	129	163	124	139	139	129	124	133	126	126	134	124	115	127	145	137	130	135	135	144	139	121	114	143	137	138	127	120	145	145	119	137	124	125	142	121	139	129	138	132	135	127	121	112	149	108	127	139	127	137	131	139	136	120	129	121	135	146	130	137	124	142	120	137	136	146	131	131	124	129	131	121	125	148	143	118	147	130	146	123	146	117	112	128	138	120	127	154	127	125	134	130	119	135	127	155	134	113	155	156	155	129	125	141	154	131	126	125	146	134	130	129	138	145	134	128	116	131	118	149	148	132	146	120	135	139	133	137	139	125	143	131	125	116	135	122	112	158	134	132	121	122	150	143	98	136	149	140	110	118	140	127	150	151	116	138	119	126	135	135	141	134	142	151	124	128	112	126	131	121	117	145	117	124	134	115	125	150	142	122	130	141	149	139	144	112	136	130	119	103	134	126	125	143	143	146	147	119	140	141	138	140	132	156	145	115	146	149	115	118	123	116	112	133	143	124	125	139	115	116	125	125	150	132	140	117	130	143	118	142	127	139	134	123	139	150	130	124	126	114	143	128	127	130	131	142	127	131	134	124	143	153	117	138	146	121	133	134	141	124	137	121	141	123	128	141	135	131	137	134	136	132	139	131	126	150	116	138	129	133	129	116	130	120	127	126	119	129	128	121	133	164	119	124	138	131	120	110	136	144	141	133	155	143	122	143	145	129	149	119	135	132	117	142	149	125	141	111	120	135	128	132	140	122	133	151	122	127	135	134	138	137	141	118	153	126	153	144	128	141	152	131	128	120	111	118	146	149	141	155	134	123	133	129	144	139	134	145	132	130	125	119	109	131	130	133	114	140	149	143	133	134	120	145	99	130	135	140	117	124	126	135	133	131	140	138	131	154	136	135	122	138	125	140	133	125	134	138	138	132	112	156	138	135	150	126	137	139	125	136	141	113	134	137	139	140	153	113	121	113	127	136	146	130	140	139	123	146	121	136	123	123	132	123	123	141	139	113	111	137	120	138	117	148	127	153	129	135	148	135	117	157	130	124	137	127	131	129	142	118	127	114	133	151	139	115	140	140	141	132	139	125	118	147	139	140	139	131	116	122	128	120	114	122	127	125	119	125	140	156	144	135	149	121	132	152
345	0	2700	177576	345	0	13	159	260	390	386	453	404	403	344	323	285	308	266	280	250	262	237	234	211	232	210	207	204	203	203	144	195	197	171	187	188	188	156	152	170	155	140	167	143	176	167	143	153	136	147	137	141	151	134	135	129	126	126	126	131	120	146	135	126	148	124	121	121	123	131	127	129	136	127	115	111	126	118	115	113	115	120	155	125	121	121	121	137	124	126	131	133	118	112	141	127	132	131	126	127	127	130	121	108	133	113	125	151	116	107	132	120	106	116	110	137	110	104	122	121	129	143	121	126	122	133	138	106	116	137	97	113	146	111	132	117	123	121	109	119	124	123	105	129	108	137	132	118	139	113	125	143	109	136	116	136	108	128	122	128	106	110	130	105	130	109	106	123	127	121	140	119	110	101	141	130	116	117	133	131	134	128	134	126	121	112	124	107	121	131	126	101	136	124	112	143	116	129	95	110	123	129	128	119	137	125	136	127	137	128	131	119	114	125	114	129	144	120	95	122	123	123	108	116	126	119	117	108	129	132	134	125	137	112	108	117	116	118	122	125	127	121	104	125	116	113	117	122	95	110	126	109	120	107	114	112	123	121	120	120	114	104	103	134	102	126	110	115	112	114	127	134	110	135	122	120	121	128	106	111	118	127	113	129	119	127	115	127	119	122	126	106	114	110	132	139	124	89	134	116	127	102	107	118	129	133	128	101	107	116	97	131	115	120	117	107	105	119	123	120	110	124	125	103	107	128	87	103	108	120	115	114	128	131	136	113	115	115	109	119	108	119	114	121	112	122	120	108	122	103	113	125	122	128	122	121	112	120	112	107	112	123	114	118	140	108	124	121	118	121	127	113	135	123	112	118	117	120	110	118	110	124	117	112	123	121	108	118	142	108	122	121	102	108	119	111	120	112	105	138	103	134	115	119	136	136	103	116	102	120	131	130	133	113	121	122	114	104	132	145	115	141	115	111	121	123	96	106	123	106	115	123	116	115	101	122	132	115	133	111	125	118	138	111	123	116	109	123	136	134	108	105	108	122	131	130	133	114	133	124	109	133	114	121	106	131	120	131	115	116	121	110	132	114	110	121	110	121	124	109	117	117	112	126	98	95	120	103	114	127	122	101	117	131	124	113	106	133	112	124	133	116	139	113	115	123	119	118	141	122	110	123	137	106	113	113	119	123	113	110	100	126	118	112	132	154	119	115	109	119	141	110	133	123	101	113	124	114	108	110	116	104	115	116	104	123	126	110	108	144	119	124	99	128	125	116	121	127	114	144	122	108	125	97	118	105	133	119	144	104	108	130	115	123	132	121	117	99	114	111	126	128	115	115	105	121	105	109	111	114	119	128	121	122	119	114	93	131	104	94	132	113	133	135	120	114	106	114	111	106	112	119	118	115	95	139	108	117	130	118	133	117	127	120	120	136	123	102	114	118	131	127	111	102	99	110	111	119	124	122	99	109	138	122	118	146	114	119	106	116	118	121	119	110	131	117	128	119	122	91	125	124	114	116	112	108	99	120	111	112	130	115	122	120	132	107	113	125	117	117	105	130	126	136	130	114	115	112	139	124	117	113	119	138	110	129	114	112	99	121	121	131	130	110	107	113	136	111	118	122	127	111	116	119	116	121	105	119	119	125	113	114	111	129	125	118	126	96	118	87	122	134	119	119	113	116	135	117	115	130	135	120	136	102	126	138	129	115	120	122	129	105	118	137	116	142	144	131	139	115	121	120	104	114	115	129	118	140	140	150	104	107	120	111	131	130	123	134	120	118	130	111	111	129	100	99	137	107	113	127	116	133	120	109	114	107	134	111	116	116	110	122	143	114	130	138	120	115	126	118	130	109	117	111	132	121	119	120	133	126	119	126	124	121	123	115	130	120	126	112	127	107	121	133	142	121	108	127	108	119	106	121	109	131	111	131	128	113	136	111	108	113	140	108	121	116	111	117	104	123	119	120	122	132	124	103	112	118	109	131	115	119	114	124	119	119	121	110	111	110	120	122	131	120	110	104	121	102	104	133	103	105	107	128	125	101	138	110	114	123	107	114	138	114	110	96	112	101	90	99	109	96	136	120	125	106	125	124	107	121	112	117	100	127	122	94	113	119	115	126	128	129	121	120	124	92	111	119	111	104	104	107	101	115	116	111	95	115	115	111	107	105	115	115	122	133	129	121	137	111	125	117	112	119	143	103	120	136	108	107	118	112	120	133	119	120	112	100	98	110	120	103	126	114	115	144	144	123	111	122	132	127	129	115	139	99	99	118	123	119	123	109	118	128	121	122	104	103	129	112	93	115	123	115	113	106	131	130	119	111	115	119	93	103	106	107	126
345	1	1900	177700	353	0	28	119	228	328	328	360	289	295	257	279	262	257	217	224	197	177	196	202	204	196	177	167	146	182	163	183	152	167	159	169	158	166	149	162	148	172	147	142	146	153	141	135	162	152	140	156	119	118	124	157	131	119	151	141	155	156	139	146	137	150	138	134	133	147	126	121	130	115	153	151	137	134	139	136	138	131	116	125	105	134	130	138	126	126	127	132	134	129	142	140	145	134	119	127	123	132	128	141	141	135	133	150	125	122	129	137	112	132	149	131	138	152	126	125	134	157	125	121	149	120	122	136	112	147	114	117	133	137	118	124	125	129	137	116	137	127	131	119	146	134	128	126	129	129	140	132	133	120	134	138	134	139	123	152	125	141	121	141	121	138	139	121	131	127	132	128	139	130	120	134	145	146	119	117	126	127	133	129	126	148	124	142	117	138	131	140	116	137	132	106	150	132	131	127	109	126	119	129	110	133	137	144	118	139	118	103	112	110	124	135	116	135	147	114	126	137	134	146	121	129	148	116	124	135	130	130	132	142	131	129	112	141	121	123	110	148	152	142	133	138	129	120	134	138	132	148	129	118	117	122	137	109	126	117	119	136	120	133	129	117	123	150	120	144	138	131	118	125	127	158	129	120	131	139	126	140	143	125	130	132	132	129	134	126	126	112	117	142	140	147	126	134	146	127	140	124	134	144	119	124	133	147	115	114	123	121	126	144	144	131	148	125	137	126	147	104	132	121	112	138	125	114	146	142	112	119	137	119	119	131	119	141	130	127	126	124	128	122	141	124	111	134	123	106	141	126	138	118	127	143	94	148	120	109	146	135	121	124	130	134	133	127	102	143	113	147	116	144	134	150	128	125	122	104	130	130	120	119	133	134	128	111	129	130	108	109	133	143	149	120	127	114	125	131	113	141	119	138	143	130	135	141	155	127	145	126	129	122	121	167	146	122	139	129	130	132	123	121	151	122	120	124	138	148	130	147	130	128	144	141	114	118	123	129	123	123	127	129	131	122	114	116	130	121	124	162	126	127	161	149	114	123	118	132	120	115	125	121	137	115	121	118	115	119	122	160	123	134	135	107	131	135	128	107	133	131	118	127	133	142	153	141	126	126	119	116	140	136	127	129	111	122	120	113	131	131	131	135	128	131	120	127	134	151	131	129	134	132	141	130	128	136	135	139	148	138	132	116	129	134	121	128	119	124	129	131	139	118	150	126	133	134	140	146	114	135	134	136	119	123	136	123	128	129	124	113	133	122	115	118	114	130	114	133	122	127	124	116	131	123	131	105	128	127	125	124	114	130	140	117	119	113	124	105	122	119	123	127	128	143	134	141	110	115	124	137	117	120	135	122	130	116	127	113	117	151	122	119	137	128	153	160	142	117	132	151	137	140	117	132	137	130	126	143	134	126	128	151	141	131	133	112	140	112	121	135	136	139	120	112	120	135	113	141	127	138	129	122	121	133	125	149	143	129	129	116	149	132	130	118	125	132	132	117	137	129	116	153	139	110	122	109	133	132	129	125	120	129	137	138	123	136	130	127	123	132	124	121	128	113	131	125	102	122	146	129	132	134	123	137	126	143	137	125	125	154	126	124	115	123	144	113	103	135	132	140	124	121	122	133	116	125	104	143	119	122	133	116	136	137	136	137	124	142	107	127	136	136	150	134	117	139	110	123	147	111	123	133	133	129	135	144	132	123	110	122	122	148	131	138	136	115	149	124	131	107	135	138	133	134	121	128	115	125	132	134	134	138	135	145	120	147	133	126	140	122	143	114	122	141	141	123	130	149	141	98	110	133	113	129	128	127	114	120	118	128	124	144	120	142	153	144	124	126	144	138	119	130	125	132	114	111	126	123	149	128	136	131	119	110	125	149	150	129	135	136	127	132	130	135	136	132	122	133	123	148	117	119	138	128	114	137	115	107	131	139	119	116	117	128	127	127	129	128	153	136	126	139	115	126	136	145	127	123	131	120	129	118	128	130	136	120	126	119	99	128	109	130	131	107	124	139	121	146	148	121	100	119	121	119	115	128	126	121	130	121	130	134	124	109	143	141	118	130	134	127	128	134	115	146	131	135	129	115	121	129	137	121	130	125	147	120	127	122	128	131	98	137	118	111	127	132	135	149	130	135	120	124	139	130	120	131	131	143	122	141	122	130	132	131	116	119	119	107	114	130	135	154	117	139	142	133	113	137	98	136	116	118	125	116	132	135	131	134	146	145	143	118	115	140	143	122	110	117	121	133	130	120	129	126	115	136	121	131	122	146	144	118	125	132	131	131	140	145	124	130	115	123	138	139	126	127	147	121	143	119	130	121	140	130	119	119
345	2	2100	177823	350	0	23	113	200	368	359	393	331	311	301	258	261	253	221	243	221	218	214	196	188	181	177	173	173	184	172	153	186	174	163	133	152	147	159	160	160	138	143	139	134	142	140	139	127	165	135	146	140	138	121	125	146	153	114	137	115	141	118	135	140	131	118	122	136	123	122	139	115	148	135	133	123	127	125	106	144	143	133	121	120	140	126	161	140	129	119	144	139	106	143	117	136	123	131	128	135	117	129	131	115	130	124	123	137	121	105	108	122	126	118	112	126	118	118	122	116	140	127	119	123	121	123	117	133	141	134	139	131	134	132	100	137	112	146	142	111	127	126	114	138	106	126	133	133	114	110	105	136	127	126	128	141	141	132	121	115	124	148	119	107	117	105	118	123	106	125	101	109	134	100	113	123	124	115	116	128	112	112	127	140	106	125	94	118	142	125	120	109	128	103	127	116	128	127	118	113	132	120	152	127	110	127	106	125	111	124	140	138	141	132	113	111	118	121	153	117	134	127	150	119	128	130	131	125	131	107	127	112	117	128	99	133	110	115	119	111	118	127	115	124	109	121	109	113	121	143	115	113	119	102	113	136	127	110	119	117	121	119	119	132	116	108	122	144	121	157	124	136	131	111	121	114	127	137	123	106	112	126	141	112	80	124	113	133	119	118	112	129	110	123	132	118	112	127	140	141	125	116	128	123	119	147	128	120	129	140	105	129	113	120	130	129	111	147	121	107	120	125	115	131	100	109	120	119	124	113	134	113	132	121	119	114	119	134	123	101	121	130	126	138	125	100	115	103	119	102	131	115	127	130	130	120	136	114	122	114	117	134	114	110	108	122	123	119	109	131	125	119	125	122	111	142	145	115	134	118	117	119	142	136	137	135	108	136	117	101	99	135	137	128	126	112	108	127	133	115	117	107	140	129	124	115	115	114	120	104	113	121	133	133	131	106	126	121	119	133	132	129	121	133	128	121	126	108	105	121	128	113	123	125	119	104	115	124	116	113	128	99	120	108	118	113	120	101	112	124	120	136	141	118	113	114	123	116	121	109	100	132	125	117	133	135	127	148	128	119	122	134	134	146	112	109	111	116	123	130	137	145	115	127	119	116	123	138	108	108	88	127	132	105	125	91	106	123	123	118	111	111	128	118	121	112	117	116	105	112	115	124	135	111	128	119	124	127	123	105	111	115	115	119	137	103	116	116	116	127	131	110	106	108	102	108	108	110	121	120	121	107	125	130	118	124	120	118	111	122	130	116	115	119	110	144	120	107	129	123	116	105	114	127	121	121	110	128	120	103	111	122	123	108	130	103	128	122	138	113	123	129	121	102	141	134	142	135	128	101	123	109	117	117	120	104	118	124	117	114	127	106	130	114	120	127	128	123	112	127	124	121	133	111	115	128	113	117	113	123	109	125	117	128	147	120	134	106	109	108	115	138	122	117	120	134	107	129	112	130	117	112	129	106	116	129	123	118	111	117	128	123	100	116	111	127	128	115	131	107	123	109	130	107	127	120	125	107	121	117	111	116	113	109	135	114	126	129	111	116	119	115	115	124	108	114	106	118	95	114	94	115	119	115	124	111	137	123	136	119	116	130	128	115	117	140	111	131	136	126	134	126	111	108	117	115	149	111	126	109	132	100	127	111	128	137	107	117	117	124	119	100	151	125	126	117	132	105	114	124	142	126	126	114	133	128	124	100	124	121	120	129	127	130	111	144	117	125	131	125	126	127	109	146	112	101	128	124	109	119	103	135	116	136	121	136	129	126	106	114	113	126	94	123	113	118	118	110	113	127	126	127	131	117	105	97	125	116	123	125	106	113	130	122	111	126	132	112	104	99	124	138	128	129	115	125	101	117	140	120	116	114	104	126	113	111	119	110	126	110	119	125	116	123	136	129	126	104	138	109	130	111	137	129	128	128	124	128	117	150	138	102	136	105	131	113	135	125	125	127	107	121	138	98	115	154	120	128	137	109	127	112	125	123	128	110	136	137	113	127	101	120	102	115	111	117	103	121	104	126	117	101	114	118	115	120	114	128	113	115	121	125	108	111	127	130	126	121	119	115	117	125	100	124	138	133	111	124	118	116	117	112	126	136	132	128	124	106	124	134	120	110	131	123	128	136	121	99	134	130	141	131	113	125	131	130	124	100	120	133	100	102	133	134	123	114	110	108	109	121	119	116	137	113	116	122	132	124	108	107	120	117	103	121	130	129	119	132	113	120	115	145	121	115	121	137	128	121	128	117	105	120	124	141	98	126	102	121	128	126	127	128	106	113	125	108	121	123	104	114	139	129	121	109	121	157	120	150	108	134	123	112	123	124	127	124	104
345	3	3500	177946	347	0	19	155	231	384	397	397	366	349	295	292	277	263	262	276	228	235	228	198	201	205	184	197	165	193	173	162	179	164	155	182	172	177	162	171	146	153	161	166	147	138	145	156	155	135	148	152	133	135	174	137	162	120	165	112	158	139	139	161	131	152	172	131	158	148	121	141	144	141	132	126	138	141	128	142	132	147	145	133	133	138	140	137	146	162	135	117	137	129	145	148	136	138	115	137	142	120	142	135	121	109	134	130	138	101	120	121	145	120	109	142	110	126	142	142	126	120	126	144	126	117	123	133	122	134	142	145	124	125	134	104	128	113	128	121	136	143	146	114	119	125	131	118	124	124	144	118	135	138	129	116	117	147	141	122	120	132	133	125	147	109	130	139	121	127	123	128	109	142	109	104	135	140	123	128	120	123	121	131	112	119	129	128	140	128	123	114	160	157	125	132	133	120	135	135	129	121	121	104	144	109	121	132	127	129	128	128	130	113	121	126	137	138	128	127	116	114	125	131	125	129	118	132	136	128	146	128	145	151	126	115	112	138	121	134	112	140	118	138	135	160	111	121	132	127	133	132	118	141	102	130	125	123	119	113	137	115	129	123	129	118	125	125	137	137	140	126	142	126	128	137	117	116	115	118	141	133	130	138	125	136	132	109	109	119	132	122	128	128	133	116	156	136	135	135	132	130	100	143	124	139	116	122	140	121	119	114	154	127	134	123	117	106	128	142	115	155	118	131	118	143	118	122	142	122	128	120	108	122	138	117	123	124	133	125	115	133	118	120	133	87	126	126	126	126	112	142	130	126	118	119	113	119	116	127	128	129	109	127	134	126	118	120	116	127	134	161	112	135	122	127	132	129	117	121	128	130	130	127	104	146	104	114	135	126	136	123	122	127	130	121	145	131	109	118	118	153	126	121	119	146	124	138	118	132	131	133	121	110	133	127	134	123	117	129	133	115	120	114	132	134	125	129	139	120	107	131	123	132	129	135	131	117	114	130	140	135	119	126	153	117	137	121	129	130	139	130	134	139	117	132	123	129	123	132	118	113	138	129	118	153	147	112	122	135	125	120	133	116	137	104	92	130	130	125	111	144	128	141	109	141	129	115	180	127	127	126	119	124	132	132	144	150	120	147	124	120	110	127	129	132	127	119	114	128	124	135	126	121	134	113	132	129	115	124	149	133	127	126	137	127	128	118	128	120	154	132	117	125	125	122	111	150	114	143	116	112	119	133	105	109	98	97	113	120	118	115	147	123	130	108	109	142	136	132	119	145	107	142	141	122	118	138	137	106	112	129	126	121	122	116	133	156	127	97	120	133	126	141	114	126	126	109	136	129	108	127	122	137	143	127	123	109	108	148	125	140	129	122	129	138	115	144	134	132	127	138	103	111	147	143	142	118	130	122	104	131	116	118	143	146	114	118	123	135	107	126	133	140	139	120	137	132	118	108	142	126	128	108	102	133	116	111	131	128	129	95	127	138	135	111	133	100	114	122	129	138	136	96	124	152	122	122	120	118	133	129	131	127	101	143	125	128	125	119	111	146	126	122	116	127	123	122	132	126	117	132	134	142	136	117	133	138	119	152	134	122	141	117	108	129	107	104	126	136	118	132	125	125	110	120	118	118	129	128	118	127	140	136	127	126	127	126	134	126	130	132	110	132	130	130	115	126	107	102	131	124	114	127	113	125	137	116	120	113	115	114	131	119	129	131	118	137	123	119	115	133	139	131	120	114	130	117	131	135	128	121	115	128	132	140	109	141	115	120	114	99	116	119	127	111	122	111	132	119	134	126	118	132	145	118	111	162	158	115	136	130	125	113	131	147	131	109	106	122	118	109	121	125	126	123	122	137	129	132	103	122	136	122	108	114	138	119	127	108	142	110	135	139	109	133	122	148	122	120	128	142	131	120	130	114	117	136	138	137	121	134	121	108	127	147	135	114	130	100	125	115	125	131	131	107	126	115	118	124	120	141	133	116	151	153	123	140	128	114	131	109	146	123	120	124	130	131	137	108	127	116	131	111	127	108	143	131	140	122	118	131	133	138	166	123	106	115	152	109	120	132	116	111	114	125	111	124	123	136	138	122	112	133	114	136	134	132	118	129	156	117	133	139	112	127	128	126	133	118	128	112	103	152	140	123	109	123	122	116	141	125	136	125	143	126	108	119	131	136	127	124	149	124	111	119	133	108	110	134	115	136	125	124	136	109	122	118	103	114	135	125	128	118	120	131	118	124	138	114	125	138	122	128	134	131	103	131	142	127	129	115	124	126	119	126	139	141	117	127	129	124	136	119	137	131	134	110	119	118	118	125	110	127	104	114	125	126
345	0	2700	178069	347	0	6	158	226	386	394	431	381	368	360	347	259	279	267	287	258	232	221	249	199	208	198	203	181	194	189	188	163	186	176	166	150	176	169	155	152	136	131	149	164	138	136	147	155	119	141	126	130	134	129	115	142	146	123	130	107	116	102	116	125	124	131	134	130	123	128	117	116	130	117	112	116	127	136	110	123	122	104	118	133	120	113	118	113	114	104	121	115	139	123	128	87	121	115	117	110	103	115	124	128	104	125	113	122	114	119	132	121	133	109	125	116	119	101	103	109	126	110	117	123	125	126	115	135	117	123	115	98	120	104	110	133	108	126	114	106	139	115	102	107	101	102	118	124	110	135	101	127	114	120	124	102	141	122	102	120	127	119	111	120	107	125	121	126	121	110	103	95	123	102	127	119	117	104	114	127	124	110	127	93	88	103	106	111	102	105	143	120	88	137	110	110	95	128	98	109	110	119	112	111	95	122	102	121	113	106	112	122	109	148	120	136	114	119	107	113	124	117	116	108	118	111	116	94	109	124	115	114	121	107	99	121	109	117	111	94	103	117	98	123	98	118	127	106	117	121	121	101	128	91	110	96	97	92	97	119	132	112	110	107	129	109	119	106	105	124	114	103	115	113	117	113	117	117	100	123	101	102	105	111	98	111	125	104	116	95	103	116	114	112	113	107	118	119	104	101	104	108	104	107	106	118	110	91	112	133	110	115	112	122	107	121	119	118	105	114	96	127	95	113	95	107	105	129	110	116	109	112	111	109	120	103	112	115	111	99	100	117	108	116	110	119	99	111	109	107	97	132	132	115	131	110	90	98	108	115	107	110	104	121	106	115	110	110	111	107	109	107	136	105	119	105	129	100	89	109	108	120	123	117	120	95	112	121	113	103	122	110	113	93	101	107	113	110	116	95	104	106	119	120	105	114	123	107	103	121	120	146	101	115	106	133	106	128	126	115	109	123	113	126	94	99	99	108	111	106	114	112	113	112	104	120	128	95	111	114	104	109	128	100	133	124	111	96	129	113	124	129	116	95	119	109	115	118	127	94	99	107	122	103	102	97	124	112	111	117	103	115	108	114	100	112	120	126	119	116	119	128	109	99	97	109	107	124	108	124	98	90	108	116	103	106	102	103	111	133	110	114	121	100	117	108	92	107	122	122	122	122	110	130	118	112	102	108	110	121	96	107	112	102	105	100	135	113	119	95	110	113	123	118	96	118	94	121	122	108	113	124	110	125	118	104	103	112	109	101	120	110	125	127	139	115	106	128	114	95	118	104	111	121	103	141	113	107	124	101	108	124	115	121	127	120	102	107	101	111	126	90	119	126	119	115	123	124	123	109	112	106	121	113	120	116	114	108	109	113	125	113	106	124	116	114	121	121	109	121	103	111	94	98	117	122	106	127	103	129	101	141	115	128	114	110	111	106	113	126	128	116	117	99	99	122	112	108	104	100	122	127	112	116	125	127	119	119	114	93	129	109	125	129	102	103	113	107	109	106	100	125	104	86	103	123	90	108	116	103	113	118	103	119	119	110	120	123	102	135	101	104	130	111	124	119	90	107	116	108	117	141	110	120	115	124	118	124	97	112	127	112	111	121	112	121	116	113	107	99	109	111	129	99	116	121	87	130	123	119	112	112	106	103	118	108	118	132	109	106	85	103	101	115	109	95	126	123	107	116	115	122	108	134	126	130	107	115	109	107	93	110	120	115	120	108	115	105	109	108	113	99	112	96	119	113	112	118	118	129	91	112	107	98	96	98	136	107	105	128	121	112	123	123	119	111	126	116	88	105	100	90	109	104	116	111	115	97	116	98	98	109	114	106	93	112	129	111	113	104	99	104	101	126	115	99	142	98	97	103	107	111	98	100	105	113	119	94	100	108	140	118	119	108	109	133	100	134	105	114	112	112	116	116	126	106	118	109	114	86	104	106	108	140	102	122	105	110	106	109	115	113	119	106	105	124	105	113	102	103	121	110	103	130	112	111	131	114	117	122	122	104	129	104	119	118	95	109	128	104	123	114	115	107	113	111	90	99	137	116	127	111	112	99	119	94	111	127	109	118	132	106	102	103	107	94	121	124	100	99	104	96	93	113	115	107	95	114	105	104	121	106	111	119	110	121	89	103	103	120	114	120	130	111	115	106	98	101	110	105	106	105	104	125	96	111	116	120	114	117	122	103	104	115	115	96	129	100	115	118	120	114	118	112	120	108	91	130	110	111	114	119	109	110	90	116	128	120	103	97	114	106	109	92	108	100	106	116	117	116	96	106	118	108	120	113	108	119	100	114	121	99	122	119	127	98	117	105	128	118	108	97	114	89	100	112	110
345	1	1900	178193	347	0	21	109	188	343	321	349	310	303	232	250	229	218	203	200	217	196	210	184	191	137	179	180	168	164	161	150	147	147	161	152	150	145	161	155	127	149	140	156	141	132	145	137	142	149	131	150	123	127	145	132	117	123	153	127	128	106	132	136	119	124	114	150	131	126	135	141	151	134	116	131	124	128	134	132	134	134	131	140	127	119	142	130	144	121	113	121	129	131	116	108	137	118	123	133	123	117	132	121	127	134	121	131	131	120	124	108	108	141	144	120	119	133	123	102	120	126	124	129	143	118	97	107	118	130	116	116	142	109	126	151	115	109	133	129	127	124	122	122	129	128	157	126	120	105	110	127	109	131	101	133	130	130	116	131	130	99	125	116	124	136	137	123	118	124	118	117	117	113	118	127	107	127	131	103	116	117	135	139	147	116	131	129	122	130	130	133	141	118	133	119	133	130	114	119	122	131	141	123	120	117	139	133	118	120	120	133	144	137	110	134	127	125	115	119	118	126	106	119	110	121	115	122	132	128	126	117	127	114	125	142	122	103	134	114	126	123	141	118	119	127	120	122	109	119	109	119	132	109	127	119	150	108	111	119	125	108	139	125	125	122	117	107	114	120	113	142	144	114	139	122	122	118	138	140	121	127	111	144	128	127	111	128	132	137	139	113	126	120	109	133	118	105	119	117	128	124	118	124	123	124	121	113	110	104	109	134	120	118	119	114	134	117	114	131	111	116	107	104	115	124	135	131	126	146	141	148	137	136	130	103	111	121	111	135	131	115	107	120	112	132	102	128	104	129	130	124	116	112	127	153	109	119	135	113	118	135	114	139	123	118	119	95	130	126	109	130	123	148	132	121	122	137	138	140	123	128	130	130	116	118	127	116	119	127	127	125	116	109	124	120	114	130	128	107	121	124	117	111	127	100	139	103	132	127	139	107	118	133	121	130	130	119	123	116	113	112	124	117	116	97	105	119	126	128	131	127	129	132	161	125	132	137	130	123	130	122	109	118	112	115	136	116	130	106	124	123	112	122	144	130	113	131	121	126	117	124	134	144	136	125	105	122	129	116	115	125	112	122	134	87	120	126	112	142	126	115	124	117	147	112	101	113	117	127	139	124	133	121	120	103	134	117	119	129	115	114	127	117	121	100	115	126	120	115	125	127	125	121	92	127	134	115	140	122	114	108	135	121	120	113	114	104	129	125	137	130	110	129	115	135	111	125	123	133	106	124	113	137	123	98	121	109	114	139	123	117	138	132	101	146	109	131	143	113	126	118	105	112	134	123	119	117	119	134	135	119	130	121	126	129	128	120	127	123	125	126	104	131	99	115	147	134	125	111	127	137	131	120	99	124	117	127	114	135	135	133	125	121	127	118	138	122	148	123	118	119	125	113	130	130	103	109	130	110	124	113	113	136	116	128	136	111	123	131	103	116	115	139	134	108	108	109	135	116	138	126	129	131	120	132	125	121	121	97	109	104	120	113	116	129	138	106	118	139	122	115	111	109	114	114	131	93	122	122	147	127	126	118	124	125	122	125	137	125	110	124	126	108	125	136	135	108	129	136	104	135	116	116	119	142	125	127	100	122	135	125	112	123	137	119	123	105	117	121	105	131	118	130	132	122	123	119	137	135	119	139	120	102	127	114	119	114	127	126	137	117	140	115	113	135	117	136	108	117	112	118	125	139	132	132	115	129	131	101	131	148	123	129	123	144	114	105	124	116	113	107	137	123	124	130	129	117	125	125	142	129	124	131	117	134	107	119	112	122	118	100	131	136	109	132	115	140	98	126	117	125	126	126	131	126	116	120	136	133	131	129	126	116	136	113	115	109	124	127	135	120	124	127	124	115	124	127	144	113	139	123	138	127	112	132	120	112	139	136	135	120	115	117	144	110	113	116	107	117	110	126	107	136	116	121	124	127	123	111	113	131	114	139	117	148	130	132	142	118	141	130	141	116	121	135	126	121	123	110	135	133	123	114	114	121	123	110	118	126	117	112	136	116	125	137	137	111	134	140	127	135	124	137	130	127	133	113	145	131	120	117	112	130	124	124	124	153	120	133	133	114	132	128	117	119	120	127	109	114	125	127	110	140	113	120	121	139	124	122	122	117	107	134	115	99	141	109	108	111	139	149	99	114	131	133	123	133	145	140	125	136	126	129	130	111	126	115	135	113	124	141	103	138	110	134	122	133	118	133	111	134	113	114	114	134	119	144	114	123	121	129	109	128	106	132	148	115	118	133	116	103	116	122	123	115	143	128	145	121	119	111	126	134	140	110	125	115	109	140	125	121	119	128	137	133	130	138	140	120	150	107	110	126	121	118	117	113
345	2	2100	178316	349	0	18	124	191	331	322	353	332	329	256	269	249	253	216	200	202	203	179	196	186	179	162	178	170	190	153	173	154	152	174	135	137	152	127	144	128	154	139	117	122	122	150	147	136	137	134	129	127	135	129	134	142	123	128	137	111	111	133	141	122	150	115	112	114	139	125	121	127	111	115	145	123	131	111	125	146	134	147	136	127	112	111	118	120	117	124	114	146	133	127	123	117	111	120	123	104	132	125	119	112	111	128	112	112	113	116	117	121	130	136	134	108	152	136	131	126	115	129	127	118	122	116	107	109	105	127	108	116	106	117	118	131	116	113	134	113	132	122	110	115	120	112	119	107	115	123	138	123	117	114	106	103	109	113	117	96	105	118	128	111	125	130	106	110	115	127	123	118	125	94	116	119	122	130	116	100	124	124	120	111	113	119	115	101	134	106	135	115	126	131	137	105	115	106	123	114	111	129	124	123	128	132	130	137	114	87	122	111	123	132	128	111	138	123	118	118	107	119	111	120	98	108	121	136	115	104	113	112	103	116	131	90	110	118	108	115	137	118	134	118	119	122	128	99	97	122	128	102	106	120	114	120	116	105	111	111	120	121	121	124	113	120	117	110	130	124	108	123	130	118	137	122	121	114	137	111	121	108	132	127	111	136	114	115	133	95	130	130	132	118	101	114	111	93	118	131	109	111	117	87	111	125	112	127	126	105	108	118	114	118	97	124	133	129	134	104	100	122	104	127	108	111	147	113	124	113	116	139	102	121	115	116	110	123	124	97	120	127	103	98	126	124	126	139	105	124	132	110	127	120	129	121	132	108	107	118	111	125	126	111	131	96	121	130	127	112	127	124	107	121	110	135	116	128	130	130	97	108	95	114	124	132	97	103	138	124	136	115	115	115	112	126	110	114	121	116	111	140	108	101	112	123	100	106	119	99	123	105	132	111	110	119	103	106	124	107	116	120	112	132	112	115	111	113	133	112	126	88	121	109	143	128	98	106	118	127	131	108	104	102	111	111	103	120	108	107	125	100	118	96	117	113	120	135	103	99	126	114	113	113	101	121	123	102	128	129	117	141	124	110	111	107	100	136	123	116	121	137	115	121	107	107	123	120	115	109	115	126	109	120	107	107	125	138	122	114	124	113	132	122	110	105	119	114	115	110	101	116	131	106	119	116	101	96	122	106	111	121	108	115	99	120	118	104	109	125	122	106	119	132	116	111	123	109	113	113	103	120	124	122	103	112	117	123	110	124	115	103	124	141	111	88	111	92	107	117	108	99	126	120	99	109	120	119	97	117	129	131	120	104	106	109	104	126	120	118	109	149	100	98	113	134	122	122	122	116	121	132	101	105	112	105	117	137	114	119	116	115	103	114	101	119	97	104	101	123	116	130	112	114	101	126	108	119	109	131	117	112	107	96	122	135	115	114	126	111	111	116	111	107	116	113	117	111	112	106	111	107	126	110	111	126	124	125	117	98	108	122	126	118	105	117	104	109	128	103	137	119	121	114	91	106	114	119	123	130	121	117	116	105	123	126	93	121	120	136	127	123	109	108	114	116	123	122	130	110	114	110	96	128	115	111	110	123	119	110	129	111	103	108	112	120	109	114	109	109	105	108	117	117	99	88	100	117	121	130	107	119	102	117	135	109	120	111	98	114	90	121	114	98	109	113	118	126	116	100	108	113	111	118	109	119	118	104	103	114	102	117	110	92	121	110	105	113	107	115	120	129	133	105	113	132	109	107	119	120	103	116	102	116	108	114	117	121	113	102	108	112	116	105	109	123	126	103	107	104	107	137	109	99	101	104	114	111	121	121	111	114	97	126	118	115	110	129	102	110	118	107	128	118	128	104	98	121	114	143	120	117	118	117	119	119	107	99	129	124	112	120	110	113	108	123	124	122	110	93	135	119	114	108	116	113	118	115	124	119	122	111	100	135	114	102	123	118	105	126	111	118	117	113	120	123	139	128	117	107	103	138	93	129	114	115	126	113	146	110	116	123	93	114	120	116	115	115	117	132	113	114	101	118	128	124	123	132	133	118	98	120	117	105	130	106	116	121	119	122	130	120	123	141	104	112	109	129	118	130	121	107	118	121	106	111	130	115	115	116	111	117	123	103	132	125	138	99	119	110	140	123	102	106	128	125	113	108	124	102	124	103	110	115	109	126	117	116	104	118	122	120	118	124	119	110	111	117	119	106	132	108	121	89	110	119	120	125	108	117	118	129	121	111	123	99	114	115	118	107	105	119	121	121	124	106	122	120	117	114	117	104	97	112	115	120	114	113	101	126	121	114	101	129	124	102	105	98	101	110	111	123	99	118	129	101	138
345	3	3500	178439	349	0	24	150	230	378	376	399	362	331	282	271	271	248	239	231	219	202	191	204	203	201	169	183	196	188	161	177	165	166	155	179	167	158	170	156	144	157	148	131	136	132	146	134	131	152	148	132	136	119	133	137	158	133	140	124	120	120	157	140	144	134	122	123	126	128	148	117	126	139	117	147	138	149	116	141	129	127	96	131	140	128	127	113	123	123	118	129	127	123	140	117	128	136	114	117	141	138	117	113	146	110	110	149	97	125	117	123	137	140	112	124	119	98	105	114	104	115	103	126	116	109	118	137	149	103	128	138	125	115	134	125	129	130	145	97	151	107	133	101	124	130	128	122	122	114	118	120	110	109	114	126	119	105	116	145	101	119	117	122	116	123	107	90	116	110	115	121	119	130	124	115	127	127	116	118	139	107	125	132	123	131	127	111	121	135	125	99	144	102	123	120	126	124	137	134	119	123	129	133	122	128	113	121	120	128	107	119	118	109	136	125	125	123	109	99	111	146	128	117	118	122	112	156	108	121	119	113	117	109	128	126	134	132	101	125	131	114	121	98	95	96	138	125	111	106	112	138	127	107	127	131	114	133	118	133	114	120	117	139	132	121	125	126	117	120	117	126	109	103	123	143	123	138	118	104	134	130	131	117	135	119	108	133	105	100	111	113	115	137	145	110	118	104	133	128	121	134	113	114	124	136	115	106	112	126	115	121	124	121	128	135	108	112	112	114	138	144	129	115	121	118	116	117	105	103	106	121	102	110	118	125	137	100	110	122	99	141	133	122	138	114	130	131	108	102	115	110	87	112	118	131	124	121	115	119	102	119	111	134	103	128	134	130	128	119	126	130	118	141	113	113	108	116	123	140	102	135	116	103	124	121	133	115	124	124	119	110	123	117	129	135	110	127	122	110	108	108	118	116	111	114	120	114	102	126	114	112	125	127	113	114	104	123	114	129	116	125	123	118	113	110	133	129	110	114	133	132	115	112	100	111	115	126	107	103	130	124	128	116	117	136	126	118	111	116	115	104	114	112	117	112	103	105	101	105	129	116	113	120	132	111	137	120	106	108	121	121	128	113	128	116	111	126	119	112	111	126	114	106	130	113	121	129	120	112	130	118	136	130	112	98	138	132	130	101	96	123	128	118	122	108	124	110	130	119	111	111	121	120	124	98	113	135	116	114	127	132	108	95	113	113	117	115	104	112	111	117	125	120	116	104	128	125	116	117	121	99	115	132	126	110	109	121	100	115	121	105	121	115	126	140	106	134	118	113	125	100	116	126	135	123	123	125	116	106	136	128	109	104	105	115	127	118	129	111	120	120	114	119	106	117	111	112	116	118	110	133	105	122	114	129	114	144	127	132	121	114	123	139	113	120	111	114	145	104	125	105	129	119	112	98	111	132	105	144	114	135	113	108	116	118	100	108	112	132	123	113	115	119	111	121	127	125	122	131	105	107	113	119	136	110	129	110	132	118	122	106	115	120	120	110	98	108	115	102	117	119	125	125	106	116	116	114	129	137	136	137	116	103	123	123	136	114	153	117	128	139	98	121	130	117	109	120	103	108	116	111	113	113	122	109	127	99	136	129	109	131	122	110	103	125	124	128	121	124	115	117	113	122	95	108	113	102	126	105	129	126	113	100	118	103	140	117	115	118	108	119	136	118	111	119	105	123	122	117	114	115	102	121	113	122	105	117	118	111	112	135	111	120	140	131	104	135	118	128	101	120	134	126	110	118	111	125	138	114	121	122	105	121	134	137	121	120	105	121	138	110	130	120	118	130	119	110	108	105	119	118	115	120	118	125	101	121	112	141	132	143	117	121	99	137	124	107	117	117	119	131	106	134	126	109	135	129	101	120	118	114	131	113	108	138	120	139	133	119	137	116	119	117	108	119	128	108	131	128	107	123	121	120	98	131	109	130	131	127	108	124	100	144	114	122	120	115	103	127	123	128	96	117	91	118	119	105	135	127	110	117	128	119	123	126	115	120	111	122	121	112	111	106	134	130	132	107	100	125	116	103	92	122	112	119	124	130	123	130	129	105	124	132	122	115	115	103	118	107	97	101	97	117	127	100	107	130	132	113	138	99	116	104	120	110	122	115	122	120	108	118	115	101	130	134	125	129	134	123	125	128	118	116	112	131	121	124	130	116	115	107	122	112	106	101	122	115	122	106	122	104	121	126	127	125	112	133	125	122	119	144	136	109	132	124	118	110	132	107	120	123	126	114	114	107	106	134	130	141	131	127	121	102	116	135	124	134	120	133	115	115	109	106	108	117	120	109	136	121	118	108	118	120	111	117	121	116	123	126	115	118	114	116	130	119	108	117
