345	0	2700	172785	547	0	8	144	229	426	409	490	424	441	383	337	320	307	282	278	255	264	241	235	223	216	186	238	210	195	191	198	167	190	175	185	168	189	191	190	179	167	183	169	164	137	151	145	148	146	152	154	132	130	155	159	165	159	158	145	154	154	126	146	138	147	153	154	119	134	138	126	128	135	111	147	149	143	117	134	115	136	139	122	129	130	124	131	140	139	140	125	113	128	111	128	128	110	125	129	127	102	127	116	126	126	124	135	133	121	119	132	117	123	107	134	140	142	119	124	121	135	130	126	119	123	129	135	154	128	122	114	109	123	138	133	127	118	113	111	132	127	112	130	124	133	121	140	107	110	131	119	142	135	132	115	149	129	123	111	133	145	144	100	124	120	114	138	136	114	120	125	121	122	119	129	117	112	111	139	125	123	130	129	103	100	116	112	121	107	132	130	122	128	126	143	131	125	137	139	145	128	110	124	129	121	116	128	141	137	141	134	114	111	138	119	131	130	133	109	128	126	128	120	125	117	109	124	121	117	139	137	117	142	123	136	116	132	133	121	124	113	119	131	112	136	127	116	117	128	123	132	115	121	126	145	117	120	127	119	128	126	136	119	135	120	101	115	125	133	139	130	122	126	136	116	124	120	126	140	140	132	107	126	135	116	119	98	118	135	117	129	134	134	125	120	123	109	101	119	132	107	120	118	129	135	128	115	119	122	113	125	115	128	106	131	124	141	115	107	131	130	115	128	114	108	128	124	125	111	117	129	132	131	126	132	121	110	118	121	142	119	124	109	130	119	116	130	148	124	130	115	135	128	105	109	133	116	128	128	116	117	133	117	106	117	119	112	114	127	117	119	105	133	119	121	115	122	119	123	123	119	133	124	106	136	103	129	127	136	135	105	111	113	132	98	103	154	121	110	139	125	120	134	117	116	134	108	112	134	141	115	130	124	124	133	124	140	111	110	122	112	117	118	113	116	108	97	115	117	123	115	113	121	129	119	135	116	127	118	129	123	140	135	108	127	114	134	122	130	102	137	116	116	116	126	125	128	119	111	116	116	115	106	121	113	104	91	118	124	120	134	124	117	113	126	112	130	134	103	107	112	137	128	116	132	106	115	120	105	121	118	103	152	121	123	122	112	118	136	99	117	110	111	128	136	117	127	124	154	120	135	111	100	114	109	114	124	138	134	127	122	122	123	134	124	129	126	127	117	121	124	124	119	120	110	112	111	121	115	109	120	115	108	100	129	118	116	127	116	109	109	123	119	123	114	135	115	145	116	116	111	114	109	120	134	113	114	115	105	117	120	119	121	119	113	110	122	131	127	131	128	96	109	125	119	129	131	131	129	104	143	120	142	142	116	122	122	110	112	115	125	113	135	130	110	114	128	118	107	147	117	123	119	130	135	120	117	136	129	113	129	123	110	115	114	121	123	101	124	115	110	129	93	110	122	114	103	124	113	121	132	115	113	132	92	139	134	119	137	150	107	136	117	143	112	115	125	143	140	127	106	120	122	110	126	144	114	105	113	100	109	135	105	120	111	106	135	134	101	125	112	125	112	116	129	135	129	112	122	109	105	108	141	112	136	123	122	99	133	127	122	124	127	107	117	149	132	145	115	111	126	109	105	132	112	123	107	107	123	104	131	109	107	121	125	123	112	131	99	125	138	116	108	117	119	114	124	134	111	110	125	106	108	116	121	118	128	125	113	96	119	91	106	98	115	108	111	111	140	101	130	128	115	107	110	120	127	121	110	119	105	113	118	128	125	112	119	134	115	115	128	125	121	137	125	116	103	117	137	129	124	126	135	133	116	118	116	111	106	108	128	117	126	119	129	120	110	109	124	102	120	123	110	112	120	126	119	124	120	128	96	123	108	132	124	122	118	131	103	113	124	116	108	136	117	112	135	112	123	121	112	102	124	132	123	139	117	137	123	115	113	102	112	104	131	134	120	103	123	104	134	124	108	122	131	135	115	118	112	129	126	109	133	123	123	92	107	133	144	117	104	135	124	139	109	120	122	127	108	119	114	118	101	126	92	126	139	112	107	110	111	117	114	97	107	120	119	115	131	111	105	109	107	139	96	115	127	106	128	120	125	106	115	121	116	136	111	111	103	128	115	144	103	125	122	113	120	134	126	116	118	101	113	145	127	119	147	121	106	136	110	127	120	111	135	117	124	100	101	104	104	112	116	122	130	137	130	122	108	142	114	115	104	118	112	124	126	107	132	105	110	128	131	130	120	102	99	119	127	120	126	123	126	126	136	115	124	136	116	120	121	104	117	118	112	126	104	116	115	114	123	119	128	126	128	127	120	138	121	106	120	104	104	122	127	101	139
345	1	1900	172910	591	0	20	107	213	356	360	384	334	314	286	294	276	250	248	238	211	220	187	197	173	210	184	191	179	167	156	162	158	193	180	166	151	161	156	167	161	189	161	168	151	140	157	135	150	166	149	141	138	144	165	145	136	156	134	161	126	116	144	144	135	164	128	136	149	145	148	132	141	119	132	133	132	144	110	139	144	154	148	130	149	145	154	129	133	140	130	153	131	160	144	145	121	154	135	126	138	149	129	121	127	166	136	122	134	141	145	117	148	133	130	139	153	152	130	144	129	130	119	136	136	137	150	129	140	137	144	129	128	154	142	109	120	132	135	143	135	128	143	144	137	134	147	134	116	145	131	169	143	143	152	121	135	127	135	125	131	156	132	121	125	117	122	156	136	121	118	135	150	133	116	128	134	149	131	138	125	123	127	119	130	136	155	138	140	117	142	128	128	131	122	127	126	113	124	110	139	137	114	129	128	135	116	131	147	141	127	129	116	142	129	137	137	142	122	141	159	113	139	136	134	145	134	120	136	131	134	128	123	144	137	111	150	125	145	134	127	137	130	121	135	135	115	136	151	141	119	135	121	134	130	127	145	141	131	134	120	122	133	132	106	132	122	116	128	137	125	129	150	119	128	130	149	142	127	129	120	146	160	146	141	127	132	130	127	152	136	125	131	127	133	132	145	118	138	131	141	139	121	120	133	146	139	138	131	121	154	162	133	138	151	97	124	146	132	142	117	138	125	141	133	139	125	137	138	140	133	137	145	136	139	126	135	122	141	127	132	106	140	163	111	149	140	116	139	139	135	120	128	142	129	149	142	127	147	123	143	137	139	145	132	154	124	129	131	162	137	134	127	139	126	132	127	107	122	142	133	115	147	136	117	124	123	124	126	144	145	131	129	136	129	107	124	145	143	132	138	145	124	139	152	135	129	130	129	133	139	142	140	141	124	129	144	131	138	129	149	130	137	144	142	132	117	149	136	115	125	143	136	137	132	123	130	127	141	135	124	116	126	133	130	134	147	116	133	122	114	127	132	129	153	151	114	124	117	152	109	125	150	129	145	151	126	114	142	138	129	121	124	137	140	147	118	121	121	136	140	137	117	134	124	137	124	120	118	133	158	128	137	140	127	153	152	141	124	135	129	134	135	145	137	150	132	127	128	133	142	127	151	139	121	150	125	143	133	151	134	120	127	135	127	132	130	111	146	133	117	135	113	149	137	150	137	141	132	118	132	121	127	132	129	148	129	140	151	135	126	137	146	126	122	138	144	144	146	119	122	142	129	131	117	151	131	134	161	112	131	133	126	147	113	134	132	131	150	145	128	132	128	150	134	142	129	118	134	131	137	167	131	117	124	139	136	120	113	143	134	142	141	140	145	147	134	140	121	139	117	143	114	143	121	135	123	140	152	119	128	129	131	141	138	140	134	110	125	117	136	126	128	158	126	117	136	122	131	131	143	127	128	128	135	123	110	134	130	133	148	113	135	114	124	117	134	131	123	134	128	121	128	133	138	132	137	139	139	139	128	144	128	132	128	142	130	136	137	124	128	135	134	130	143	110	116	136	132	144	133	111	145	122	131	129	117	142	127	138	140	141	116	122	116	121	116	142	124	117	102	107	137	135	134	115	129	161	135	151	140	137	148	133	113	115	122	132	161	155	120	149	147	129	132	122	127	147	146	126	140	132	111	118	123	135	127	129	139	142	141	152	119	132	128	122	133	128	110	124	146	129	125	115	135	113	138	126	128	139	118	124	115	126	121	143	115	107	141	131	125	120	149	136	114	126	132	144	155	129	141	144	143	140	113	132	133	132	151	122	142	147	126	115	123	154	128	141	128	136	131	134	127	122	118	148	122	131	135	137	147	151	148	125	127	148	142	148	149	127	120	128	137	124	124	138	104	133	124	128	132	124	135	126	117	135	125	131	126	125	148	135	126	122	133	148	137	118	104	130	144	106	149	145	122	129	141	124	139	143	134	116	128	129	132	133	119	132	129	121	137	125	128	128	108	122	137	129	116	142	122	149	127	121	138	134	112	131	137	144	122	148	135	146	135	129	168	123	134	127	140	131	134	133	131	132	129	106	142	142	117	110	122	128	124	129	127	115	135	157	111	116	124	144	125	137	113	131	128	132	143	133	108	132	141	135	136	145	141	143	149	147	130	133	135	120	121	128	143	148	140	139	142	127	118	125	132	128	130	114	146	129	113	127	140	130	136	163	109	123	145	143	129	124	122	140	127	143	146	139	132	143	116	123	121	136	131	121	149	133	134	121	135	141	122	137	147	126	134	128	134	135	129	134	136	159	133	130	141	133	137	123	112	131	132	125	138	132
345	2	2100	173035	568	0	15	121	199	389	374	402	349	354	308	283	269	278	231	234	259	232	230	218	220	207	201	187	179	172	178	143	176	168	172	147	168	165	143	139	171	176	171	137	159	146	151	141	143	149	131	142	145	132	143	146	130	156	138	161	135	136	125	114	139	128	109	132	158	143	132	116	137	134	140	146	123	149	146	118	137	127	137	122	128	134	132	118	149	134	134	111	116	127	124	120	131	120	106	123	112	111	100	146	145	156	127	140	131	154	127	121	130	125	116	134	114	124	134	127	121	126	124	142	133	116	134	119	112	128	121	125	125	115	119	110	122	146	136	122	111	136	118	133	139	129	146	137	118	149	124	139	130	135	126	114	118	123	119	118	138	132	130	122	117	119	127	119	131	133	122	118	118	113	119	132	123	121	119	147	116	134	115	117	127	123	116	118	152	125	125	120	126	128	117	138	111	132	130	135	124	139	114	137	116	140	117	125	107	123	133	116	132	138	121	96	124	132	121	121	135	134	103	129	113	142	119	125	113	122	111	119	114	120	123	128	115	130	117	123	131	135	138	132	111	136	144	136	135	124	117	120	137	150	123	113	125	149	144	127	121	111	124	117	128	126	136	140	108	119	126	135	120	133	118	107	142	101	117	107	124	107	126	132	117	145	122	119	110	125	116	128	145	127	134	124	124	121	118	148	107	137	127	149	114	128	111	112	112	140	122	130	127	113	116	133	121	111	131	130	126	126	119	98	117	132	136	118	127	114	113	109	130	120	115	125	105	123	115	132	130	114	123	97	115	121	137	132	121	137	117	134	125	118	123	110	117	130	130	123	126	125	130	130	114	119	118	123	122	121	110	112	124	114	112	118	139	130	111	117	121	140	122	117	125	123	124	135	145	114	140	117	105	115	131	125	109	114	131	129	129	158	109	112	137	110	130	124	125	127	113	133	116	124	112	126	138	117	144	106	109	113	116	102	113	137	113	126	115	106	111	125	123	117	128	125	133	133	117	117	108	133	121	109	123	135	134	134	136	126	105	110	121	108	103	132	121	116	114	140	122	132	120	114	119	109	133	135	111	125	120	143	99	132	134	127	138	118	111	130	134	129	142	121	119	135	124	124	112	132	120	125	135	128	108	111	125	122	103	128	120	123	121	116	137	112	129	129	111	115	123	123	133	128	112	126	132	128	122	123	114	127	117	109	129	145	121	101	125	138	118	126	118	119	119	116	113	133	113	139	107	122	111	112	121	139	119	123	131	121	139	140	116	101	119	121	127	121	115	121	118	128	105	149	124	109	125	141	115	139	124	112	131	120	121	116	131	126	117	115	128	106	137	116	117	108	126	120	111	124	127	95	103	128	136	105	153	136	125	129	139	118	116	132	124	127	127	132	119	137	140	126	122	133	142	134	124	127	120	109	104	136	136	134	128	133	129	108	115	111	136	108	107	111	105	130	110	112	117	125	128	136	137	107	134	130	126	104	140	125	110	116	131	124	96	107	131	108	123	135	112	139	137	123	120	121	122	107	123	117	122	126	116	124	116	138	132	123	116	125	117	101	119	138	121	113	112	138	109	140	138	126	159	120	133	132	123	131	102	130	122	142	132	151	98	150	106	130	127	126	128	114	117	116	116	137	109	112	124	112	142	109	108	133	142	126	126	117	108	119	139	112	112	132	126	124	127	110	115	122	138	127	106	131	120	112	121	125	143	121	111	120	122	121	128	144	109	121	148	122	113	102	141	111	104	126	118	130	115	123	118	128	128	137	112	132	102	115	126	123	110	133	98	134	119	143	115	99	136	113	119	133	122	117	86	116	119	109	129	127	115	115	118	113	100	126	113	134	134	129	134	108	138	105	122	116	114	115	124	114	103	135	105	135	115	106	116	114	119	138	117	110	125	106	120	131	117	127	114	114	126	122	121	134	126	122	127	139	113	118	117	129	125	116	121	112	101	104	123	109	116	122	120	136	121	131	116	120	133	121	110	130	124	112	109	130	99	115	128	131	119	124	119	143	141	123	123	108	100	124	130	134	94	131	121	128	132	110	109	110	109	110	109	131	114	126	121	125	117	130	128	130	118	116	140	103	133	117	134	132	135	126	123	126	129	125	135	121	125	145	122	120	124	114	108	133	103	121	127	130	116	103	112	125	118	138	122	132	111	109	101	152	119	120	129	118	117	104	103	114	124	127	103	120	115	130	104	113	112	139	126	131	124	120	129	99	112	120	105	138	144	120	107	118	122	115	114	113	122	136	113	114	104	133	134	119	134	127	129	145	131	120	125	127	116	113	130	113	137	129	124	119	135	117	122	113	124	130	123	113	123	126	152	118	130	102	111	116
345	3	3500	173160	533	0	20	160	261	378	390	437	368	348	335	311	277	273	252	250	239	243	229	197	198	212	219	198	227	191	208	190	190	187	182	190	187	170	193	171	164	164	170	169	160	154	153	159	161	139	163	177	160	147	142	139	134	155	156	139	156	134	145	159	151	151	137	134	155	147	139	161	153	165	149	164	141	142	142	130	157	131	144	140	142	147	161	143	141	146	128	155	164	159	161	149	143	148	151	122	157	127	152	136	150	122	153	144	139	130	143	130	142	150	139	126	163	139	129	144	155	139	134	132	114	120	145	125	140	132	141	151	126	142	133	137	120	137	128	134	154	119	143	151	139	166	150	122	125	137	126	147	139	146	140	125	129	121	144	156	149	136	162	124	147	159	131	139	130	162	138	157	136	149	151	141	157	135	118	147	136	143	145	148	138	132	153	119	114	162	139	132	131	139	126	120	151	165	137	127	141	148	148	152	131	152	138	110	139	141	146	145	129	131	137	137	135	130	132	142	151	156	159	164	130	133	133	140	135	112	125	127	129	166	139	135	138	138	160	126	145	138	123	134	143	138	150	155	141	144	144	133	155	130	127	120	163	114	107	149	133	135	128	117	141	140	121	134	125	133	142	135	154	139	159	151	146	162	141	153	143	138	135	142	125	136	146	134	123	145	143	157	139	133	129	138	131	142	143	134	147	130	154	145	150	120	144	139	151	145	129	134	138	138	161	135	127	142	129	148	144	176	143	143	134	131	135	140	133	150	127	129	157	156	144	139	129	135	145	138	141	146	127	134	146	152	159	152	138	151	125	146	136	138	124	134	119	140	124	140	163	119	140	137	135	132	124	146	144	142	125	139	142	120	150	113	132	139	146	148	125	156	128	134	138	154	130	141	124	150	123	132	132	121	134	127	124	140	143	152	148	158	130	124	142	148	156	128	134	147	135	130	158	134	135	158	143	150	112	134	141	119	147	141	131	131	113	145	140	112	128	136	154	129	140	142	132	152	128	129	143	129	136	132	150	154	152	146	133	122	124	111	126	146	141	124	127	140	150	157	129	118	126	114	127	135	149	118	153	154	146	129	144	135	115	131	140	117	149	140	128	130	120	156	138	128	128	140	124	127	143	129	146	128	146	125	137	136	117	146	138	149	122	137	132	148	141	127	134	118	142	145	137	118	149	152	159	146	152	137	135	154	141	149	130	127	133	153	142	129	146	149	129	139	125	162	161	142	151	158	141	114	116	123	128	144	138	113	141	157	143	127	129	129	140	137	137	150	123	151	135	153	133	130	145	126	147	139	137	136	135	151	154	131	134	130	142	140	144	141	120	154	141	135	126	150	130	172	158	158	144	149	145	141	145	140	135	125	140	135	133	137	133	144	142	132	128	140	143	132	156	129	130	127	140	137	133	117	134	144	115	145	135	150	152	154	137	133	119	154	128	144	133	148	161	127	125	136	143	132	132	150	141	137	147	136	126	143	137	105	170	132	147	133	143	127	144	110	156	135	130	138	129	130	147	130	131	152	126	134	134	138	132	141	182	151	136	121	119	132	125	133	131	140	131	134	129	122	121	141	153	139	144	130	142	146	137	142	122	147	141	136	103	139	144	137	138	121	146	114	138	139	150	136	152	147	135	136	118	123	147	131	112	153	137	156	126	124	131	119	141	108	149	123	146	151	119	146	154	167	154	142	146	134	147	141	144	134	127	128	142	161	140	149	143	164	147	135	154	146	150	134	151	145	130	142	131	125	152	145	131	135	126	150	130	141	150	155	157	120	128	131	164	138	133	126	119	126	136	130	142	117	141	102	129	127	132	144	155	135	157	149	144	143	137	119	131	145	127	155	111	117	139	137	116	138	134	140	143	145	134	131	109	156	121	136	144	132	138	142	143	142	131	124	106	135	129	152	148	139	124	149	139	123	136	128	130	136	134	138	145	114	122	159	131	123	134	139	140	127	145	129	117	141	126	136	128	137	143	143	123	145	133	119	127	154	127	140	134	123	127	125	125	150	142	135	131	116	136	150	126	139	140	131	126	132	134	143	121	140	134	147	125	136	114	125	139	159	133	137	141	140	141	137	136	131	136	125	131	128	128	152	136	139	155	141	139	138	144	141	125	149	126	137	142	140	142	136	129	147	143	154	134	129	130	147	134	147	126	129	127	136	117	130	129	135	150	133	132	133	141	154	163	139	124	145	145	160	129	118	148	125	132	150	119	152	131	134	130	127	117	133	126	142	119	148	116	133	131	128	121	142	140	123	144	108	154	125	149	148	133	125	129	127	135	134	130	121	133	109	120	99	122	152	144	125	149	140	134	138	139	127	143	130	155	140	129	128
345	0	2700	173285	496	0	11	148	237	376	389	480	409	413	373	326	318	312	289	293	234	251	242	237	232	224	202	216	226	211	197	197	192	197	187	172	192	175	162	164	169	180	154	161	161	164	163	171	156	160	164	162	154	171	123	136	147	143	143	150	138	150	136	161	123	131	140	148	143	132	130	134	116	133	154	119	115	148	130	147	123	143	137	138	132	123	122	123	118	128	121	138	131	125	133	113	131	122	126	115	125	132	132	123	124	116	144	117	135	125	123	115	117	122	133	134	127	133	147	131	136	127	109	122	125	129	134	138	115	141	109	103	124	126	125	144	131	130	122	123	134	143	107	150	117	126	127	128	132	105	125	144	122	124	138	116	124	119	125	127	119	138	122	122	125	110	116	132	126	142	102	118	126	134	133	102	119	121	126	99	134	127	134	132	108	145	115	110	121	128	93	138	128	135	113	144	114	118	109	119	120	117	120	113	126	133	128	124	115	142	100	111	116	126	126	118	134	131	107	127	140	116	110	110	117	95	122	113	117	118	129	129	107	104	129	136	121	128	115	129	122	128	119	123	126	140	138	117	133	104	133	124	104	128	118	117	120	116	100	117	135	87	128	128	124	101	103	121	113	121	126	115	123	138	133	105	143	130	91	109	109	127	113	121	136	113	109	121	96	124	119	126	125	115	109	108	123	128	110	107	119	111	131	118	102	115	118	125	121	120	132	119	106	133	112	118	123	130	110	112	136	101	120	127	116	122	126	106	113	113	123	127	119	128	109	125	103	133	121	117	119	121	121	130	124	125	123	127	99	104	132	129	128	133	114	132	124	130	102	111	109	98	114	121	114	125	113	117	116	119	118	128	106	125	144	125	120	143	116	116	110	108	115	108	126	120	124	109	113	110	106	115	117	127	135	138	103	119	117	117	104	118	114	112	113	137	111	118	110	117	112	118	117	114	115	118	112	139	124	129	99	114	125	106	112	134	118	118	116	124	97	118	109	102	126	105	115	127	123	140	125	98	141	126	119	103	124	114	126	108	112	122	122	124	104	100	100	93	127	109	108	147	100	129	120	132	117	131	120	113	142	89	108	123	114	101	115	121	105	109	120	114	120	122	119	133	93	148	115	128	114	119	95	103	110	117	124	121	100	123	118	139	114	116	111	106	122	111	121	131	119	141	137	111	127	106	121	114	126	108	133	112	101	127	96	108	139	100	109	99	104	123	118	117	126	114	126	110	135	116	93	101	105	124	126	101	115	128	120	118	120	117	139	128	127	134	127	114	109	97	124	123	120	124	120	115	131	110	107	114	118	131	110	117	102	113	113	122	110	143	116	106	123	122	116	126	104	124	129	113	118	102	103	162	102	139	108	112	114	127	121	125	121	111	125	127	125	117	111	111	120	123	105	127	119	112	135	120	125	131	105	108	130	118	129	109	121	120	105	143	121	136	119	119	118	130	118	128	114	128	127	122	125	131	119	115	114	115	116	124	121	117	122	118	126	118	118	111	107	119	95	109	111	115	126	129	127	139	112	121	116	114	111	118	122	117	126	119	112	126	113	104	128	125	125	131	115	116	104	131	123	122	112	129	118	117	118	100	131	123	124	103	115	111	115	128	104	145	113	139	124	108	95	113	107	130	95	142	101	128	124	128	114	116	117	106	110	114	122	121	129	122	109	132	115	110	120	109	120	130	104	106	127	119	107	122	101	115	127	85	115	133	121	106	125	124	113	130	132	127	99	107	98	114	108	133	105	110	136	100	103	131	126	113	125	105	130	118	115	127	124	125	110	124	116	133	122	118	98	129	102	110	99	115	132	113	108	104	123	126	112	124	112	96	116	107	138	117	117	115	118	119	126	115	143	120	101	121	113	116	105	129	134	135	119	116	113	113	122	117	108	119	115	114	102	115	108	127	132	127	135	111	108	105	97	137	115	115	122	106	104	106	130	125	125	128	117	126	133	121	113	113	128	108	100	118	120	119	118	124	128	118	125	106	106	113	112	118	112	119	113	117	119	133	118	106	114	124	103	102	108	112	125	111	100	105	115	134	113	113	123	136	120	117	106	109	110	104	113	107	124	130	105	112	113	117	114	119	101	109	122	121	97	126	95	95	129	100	111	112	135	116	123	127	118	112	116	123	114	111	116	118	121	126	137	104	111	123	97	128	104	121	123	135	112	115	112	115	106	115	117	110	120	120	110	108	112	105	121	115	97	110	134	129	130	116	112	133	116	89	108	135	97	99	95	116	119	127	143	126	122	106	100	122	113	120	108	114	138	119	115	116	111	100	133	115	124	100	117	129	114	107	119	113	111	113	130	136	117	107	106	112	147	126	103	95	113	103
345	1	1900	173410	523	0	21	118	222	346	355	402	332	352	306	272	247	244	221	247	227	231	203	196	208	186	184	174	167	187	168	178	165	161	144	166	162	151	167	169	172	154	162	144	145	161	167	133	162	128	154	126	143	157	135	119	162	125	152	135	133	115	158	141	136	128	126	137	115	130	140	130	133	139	138	127	151	148	138	144	133	136	152	122	150	133	131	136	160	134	118	121	131	142	136	131	125	129	126	127	141	124	149	146	147	148	108	146	145	136	135	145	141	131	129	128	143	133	141	128	142	137	147	131	138	132	125	126	151	131	137	141	137	134	120	138	131	125	137	118	134	131	139	133	157	129	132	135	130	136	134	138	119	129	136	132	126	126	142	152	133	132	148	124	133	137	118	139	159	143	126	137	136	153	124	145	123	140	128	135	135	135	148	122	126	127	141	130	133	126	150	141	153	132	136	163	122	139	146	141	140	131	130	141	161	134	127	135	143	137	119	134	145	126	133	148	139	135	120	121	118	123	129	118	139	131	139	124	131	113	159	137	149	158	125	128	101	142	120	134	127	146	132	137	124	124	116	140	131	111	134	141	133	113	128	149	110	120	128	126	123	134	136	140	144	139	134	140	146	137	138	126	135	143	110	151	156	148	134	140	108	145	133	133	120	128	126	124	140	136	116	126	143	131	137	145	141	142	131	139	153	134	125	143	135	146	117	123	126	116	135	123	146	171	125	135	129	153	136	145	134	134	139	129	115	115	135	138	134	145	135	130	145	140	143	122	157	131	130	144	132	134	146	135	119	152	135	131	128	142	143	121	172	122	134	124	141	148	153	166	131	144	126	132	132	132	138	145	139	157	123	132	134	138	135	153	136	116	152	130	141	140	128	129	115	142	132	130	136	143	123	124	135	145	142	128	118	124	146	121	116	117	114	129	141	135	134	125	134	148	126	136	117	130	107	137	143	130	140	129	143	146	142	153	108	119	133	133	133	138	113	127	124	136	131	132	130	130	131	130	131	119	140	121	138	134	123	125	118	152	137	136	122	141	129	138	121	129	130	129	122	120	126	106	150	119	130	146	136	130	137	134	140	124	134	126	139	124	126	147	146	137	137	128	127	138	146	124	140	116	125	136	119	131	130	142	133	131	140	128	144	137	129	137	147	131	137	131	129	140	138	115	129	127	160	133	149	119	127	123	139	126	126	152	149	129	136	139	132	128	141	128	136	127	123	128	122	133	134	130	124	138	111	150	120	132	149	145	127	130	124	111	127	128	158	146	134	120	143	132	128	132	129	117	119	125	128	119	154	135	150	147	125	128	106	144	136	129	136	135	150	125	134	130	137	132	130	143	119	135	123	122	120	124	115	139	136	121	123	108	144	135	120	124	143	146	123	126	142	140	143	124	128	128	133	127	128	141	143	137	138	140	134	115	134	138	120	150	122	135	133	133	132	134	127	128	149	147	127	149	145	134	115	141	137	125	136	107	143	116	138	133	132	116	149	117	121	132	120	148	126	132	111	125	123	123	119	128	152	143	131	147	108	141	124	148	129	143	119	125	124	129	143	134	147	134	119	139	125	132	129	122	118	118	127	132	136	134	148	141	126	140	142	136	137	139	144	130	141	150	115	128	125	135	129	131	136	140	131	145	146	139	134	129	140	141	138	127	153	108	135	140	140	129	134	98	129	119	124	114	148	128	133	127	136	138	122	123	120	135	140	144	120	121	130	134	130	118	135	128	148	152	131	141	115	134	136	135	144	132	135	122	152	129	137	129	130	115	144	127	126	136	146	118	137	142	129	154	144	129	112	135	138	152	124	141	116	127	117	129	140	138	143	119	133	139	131	117	116	141	136	114	115	146	139	129	133	147	131	136	130	108	142	139	127	109	142	126	130	136	125	127	125	145	130	133	112	114	116	143	112	137	123	151	122	136	152	129	136	133	125	127	146	109	121	147	151	122	141	133	150	153	139	126	123	156	116	121	135	142	129	136	118	108	113	144	140	140	131	149	123	161	148	123	138	131	132	141	133	132	122	140	163	134	139	138	111	130	128	119	145	134	150	127	135	124	131	135	118	133	129	119	135	124	145	138	136	137	159	127	126	160	123	150	137	152	109	129	117	133	127	131	133	121	140	127	128	144	139	113	133	123	130	129	148	137	132	146	135	120	126	135	129	134	144	113	136	121	128	146	133	131	108	116	132	135	134	139	131	115	141	122	126	134	127	119	109	123	160	148	130	147	125	144	136	120	109	128	124	144	146	127	108	137	117	131	140	151	135	135	126	129	141	129	139	139	112	130	141	134	126	131	103	129	130	146	132	144	144	121	150	128	125	153	101	126	141	138
345	2	2100	173535	500	0	12	131	204	355	358	390	372	321	293	279	274	251	259	244	198	252	213	202	203	194	185	180	190	183	207	174	177	176	160	158	159	160	154	154	159	159	173	152	155	140	146	165	139	141	160	138	137	148	149	147	132	129	115	130	149	139	157	140	139	145	127	131	153	130	121	114	128	147	151	135	121	144	145	142	134	125	126	122	114	133	110	111	132	130	120	158	122	139	129	138	120	142	124	133	140	122	121	113	136	135	127	137	112	123	137	142	125	138	113	122	133	118	111	111	128	137	127	114	134	121	129	120	132	123	106	126	133	153	121	124	135	137	128	127	133	146	122	128	131	137	141	129	138	131	123	115	142	124	114	118	121	106	111	126	112	104	145	149	114	150	130	127	126	112	141	109	103	115	109	129	126	126	112	119	137	134	117	126	117	139	110	121	134	124	128	143	122	126	127	108	129	109	131	153	118	129	130	130	121	95	140	138	110	112	122	109	116	121	108	129	125	124	126	110	113	141	126	116	113	137	118	133	124	118	121	109	114	124	122	122	114	127	115	133	119	112	107	157	117	140	128	110	126	145	114	126	105	126	109	117	130	116	121	125	140	109	102	114	127	130	116	125	137	114	126	130	125	135	106	125	122	147	130	132	108	121	127	135	122	137	112	135	108	133	127	136	109	116	137	128	128	131	106	120	125	125	114	119	118	127	132	122	132	113	113	133	102	110	123	128	107	92	111	142	120	109	133	126	129	123	135	113	119	121	138	118	105	112	105	128	121	117	113	107	118	120	148	127	116	134	110	108	118	124	116	130	123	120	114	131	114	137	122	133	132	135	119	148	124	130	135	110	131	119	108	127	128	120	129	126	125	126	99	116	113	103	99	123	141	122	106	131	133	126	134	162	118	130	131	118	119	113	108	113	127	112	120	120	134	125	117	115	117	128	110	143	134	132	113	112	101	133	115	130	126	131	115	113	129	100	150	111	116	153	105	121	111	149	145	117	101	134	132	133	114	118	139	149	117	120	109	130	121	132	124	119	108	120	117	130	117	94	102	126	102	123	118	125	144	122	148	136	139	108	117	105	125	129	91	112	126	127	125	136	129	129	120	110	112	126	116	138	118	143	118	111	110	112	133	111	135	120	139	116	126	112	117	116	143	138	115	128	109	126	123	114	103	115	125	121	112	121	130	131	113	134	108	120	121	121	139	132	126	119	131	157	131	112	125	130	125	115	122	133	137	109	132	118	106	115	119	112	120	134	131	121	119	146	123	125	138	131	122	122	113	113	137	129	121	132	139	133	130	132	144	102	120	121	132	133	118	146	107	116	116	123	110	108	126	117	118	106	152	139	147	122	122	125	123	124	121	131	118	129	121	145	134	123	125	120	112	122	125	116	125	140	121	118	95	132	113	136	121	150	122	114	134	130	127	135	132	110	128	113	124	107	115	128	126	109	114	129	121	131	110	153	134	122	133	133	127	123	128	128	124	137	138	111	121	114	115	116	131	125	122	140	140	133	141	102	118	123	119	102	119	105	125	130	120	94	125	110	125	123	121	106	123	143	112	124	124	142	131	110	100	103	112	135	111	123	115	122	123	111	111	96	120	118	135	110	118	130	118	146	103	116	109	119	129	142	144	125	131	126	113	119	100	132	121	116	109	131	114	125	116	134	129	104	110	125	137	148	123	112	133	128	129	135	117	117	125	106	127	120	108	106	115	121	110	126	104	134	129	119	112	126	127	113	129	137	123	108	117	138	137	129	120	111	108	136	131	128	105	142	120	116	117	120	128	113	104	112	100	110	141	127	118	114	119	129	107	124	128	130	128	125	138	119	108	122	137	116	131	119	132	122	119	132	122	131	108	129	125	119	122	118	124	133	123	124	115	123	138	130	112	117	122	128	129	96	127	111	128	106	97	122	116	137	106	135	111	113	134	127	119	130	126	106	124	141	128	124	151	153	117	123	125	120	113	127	121	115	135	128	99	134	140	156	116	126	131	127	117	127	112	128	114	136	127	112	131	129	109	120	120	127	113	120	132	125	129	102	108	114	140	117	107	122	119	132	134	109	120	129	105	103	120	148	114	120	114	143	131	126	119	111	138	139	132	122	128	125	124	105	131	114	141	121	106	120	128	109	147	125	123	113	120	122	125	124	128	119	126	120	134	128	92	127	95	132	126	126	124	124	134	125	137	129	118	132	126	136	129	118	119	128	126	130	139	102	123	113	117	126	116	130	114	133	120	146	111	129	131	155	133	119	130	137	132	120	101	122	108	132	143	116	133	114	127	151	120	143	121	123	130	116	137	124	124	108	124	114	126	136	130	131	112	100	134	100	122	146
345	3	3500	173660	510	0	14	163	233	376	396	447	383	373	318	344	295	272	250	261	232	249	231	225	227	219	209	194	213	203	186	216	180	184	175	188	171	193	170	197	162	199	150	190	159	156	170	152	173	135	154	136	165	173	164	145	149	124	153	175	163	153	157	152	178	143	150	163	138	147	157	135	132	133	143	153	154	131	165	156	144	134	138	152	144	136	168	128	159	138	169	149	140	165	150	142	158	160	152	145	144	159	140	147	141	144	140	144	111	137	148	146	151	145	149	132	143	167	147	132	149	125	151	157	155	140	155	132	135	166	155	143	136	139	144	157	142	146	130	142	152	149	124	141	162	133	144	123	149	143	163	148	135	128	153	127	133	129	147	126	137	150	144	141	125	143	124	154	133	158	118	128	127	155	123	158	147	121	132	155	134	153	156	128	126	156	157	151	129	115	124	132	145	150	141	138	142	135	142	151	123	136	126	148	133	135	137	151	137	155	130	157	129	137	136	147	131	149	129	114	119	139	147	120	125	147	159	136	142	154	136	134	142	139	150	133	139	133	136	152	127	135	126	116	126	137	133	129	126	142	161	140	131	137	126	152	136	137	133	123	138	128	146	143	122	115	153	150	118	134	134	136	140	142	141	127	166	137	167	136	114	146	141	132	146	149	133	129	142	152	145	146	144	126	143	140	143	121	143	144	127	120	127	160	132	134	141	141	136	139	152	149	132	144	130	134	138	150	137	138	130	137	144	143	141	137	147	128	138	132	125	150	149	133	122	156	152	150	151	147	147	142	131	151	158	137	122	122	142	133	143	135	150	140	141	113	158	116	138	149	134	135	142	121	132	137	143	142	148	111	117	132	134	125	132	149	131	127	138	131	132	138	125	131	148	140	121	134	118	147	139	141	153	158	123	141	117	144	121	134	124	112	135	115	133	146	137	150	123	128	127	147	137	147	155	123	135	136	138	131	141	140	135	150	132	148	128	137	140	128	136	146	136	157	137	121	135	134	150	122	141	128	142	142	137	137	178	133	141	124	120	132	151	146	137	105	129	136	133	124	123	139	145	117	137	124	126	133	137	117	130	150	142	129	130	115	133	135	155	115	136	144	120	138	137	130	141	144	136	138	149	144	126	132	151	138	138	136	139	133	119	142	130	153	157	114	143	143	110	120	146	131	126	132	137	127	97	135	129	135	139	130	113	120	136	163	122	155	129	134	114	133	141	131	137	141	113	154	134	142	149	143	129	143	148	145	158	142	155	152	123	136	135	167	133	156	125	142	149	139	134	131	132	131	114	141	144	149	121	146	131	157	149	136	128	141	120	119	149	162	150	132	143	155	149	135	120	134	175	130	134	139	133	124	138	142	145	123	116	132	133	132	112	138	129	126	154	129	133	128	134	134	130	151	143	133	136	122	117	124	142	126	125	141	150	137	146	130	131	126	131	123	127	135	154	142	139	133	120	126	136	118	142	145	122	146	141	143	144	107	141	139	138	131	132	118	147	123	130	141	132	133	128	143	126	140	112	146	143	140	155	125	134	131	133	116	120	147	140	140	140	149	128	150	130	135	143	137	138	129	134	134	134	137	132	128	147	136	136	136	147	125	130	146	160	140	131	120	135	127	148	122	125	143	139	150	118	141	145	146	142	145	123	147	157	152	133	121	135	129	161	112	130	148	114	150	134	139	155	128	149	140	161	145	155	125	154	126	163	151	141	158	148	134	120	138	135	147	139	122	147	129	147	133	125	124	126	131	140	150	128	133	129	134	144	129	125	144	119	137	135	149	128	162	131	137	158	135	118	130	141	129	131	125	119	132	159	146	128	134	130	128	131	153	152	140	139	152	129	151	132	107	163	108	131	125	152	144	130	127	122	137	145	150	143	138	131	144	138	122	130	136	159	128	116	141	147	149	131	124	143	133	117	130	135	139	122	137	131	138	123	115	153	163	143	131	163	135	160	142	130	138	129	154	118	129	151	134	135	126	133	128	137	138	140	154	121	116	134	137	135	140	120	146	129	142	129	128	123	135	128	123	136	151	127	129	151	101	130	147	122	130	137	135	122	132	132	129	150	129	141	153	126	142	129	137	138	119	141	128	126	124	158	123	134	133	135	137	128	129	124	158	146	142	146	130	117	139	122	136	144	122	143	128	133	138	134	121	127	141	151	147	135	129	135	168	135	126	131	143	149	137	141	144	140	149	140	122	137	118	140	141	140	126	136	143	130	153	137	139	127	155	136	146	145	148	144	135	152	136	140	134	141	137	126	119	145	138	146	133	121	126	145	130	147	151	137	128	138	139	160	144	123	152	115	148	149	156	119	130	138	135	141	141	133	146	139	136
345	0	2700	173785	497	0	3	160	247	395	405	474	425	391	356	371	311	274	289	271	243	261	253	218	225	231	212	204	209	207	202	197	174	187	165	185	165	173	171	182	161	184	170	156	168	143	156	165	160	158	154	169	135	141	141	129	131	136	116	126	142	138	141	140	139	147	137	133	138	116	136	108	129	137	142	136	108	128	137	129	131	130	150	126	132	142	123	126	106	122	146	130	137	129	121	146	138	130	110	124	137	120	138	123	130	122	129	110	132	131	128	145	127	109	123	123	136	103	117	131	128	109	127	116	109	125	127	112	99	113	120	119	122	128	121	150	109	121	128	112	129	114	137	137	109	107	114	119	114	138	138	121	136	129	114	103	128	83	114	129	105	128	124	94	132	130	104	120	120	117	134	126	113	95	125	145	108	128	126	121	114	120	116	115	97	120	112	113	130	123	102	120	119	108	104	103	118	116	131	142	123	123	120	128	118	102	121	132	127	130	122	103	116	131	129	108	134	128	102	109	122	114	133	107	108	113	111	110	106	141	113	115	115	127	134	131	108	126	100	124	111	125	106	130	106	138	108	119	132	112	142	115	130	130	109	118	114	111	104	131	117	110	121	110	131	134	116	125	125	119	121	131	125	132	120	121	140	121	122	123	124	120	124	118	115	137	132	111	116	119	136	126	116	119	128	124	110	131	121	112	134	117	143	120	87	106	120	139	109	108	114	122	109	120	123	114	121	132	117	113	108	126	115	115	128	146	126	128	118	119	114	142	99	120	91	132	119	126	110	114	117	127	118	119	111	109	117	105	123	108	109	110	123	106	98	108	114	118	130	111	128	114	120	122	120	118	121	106	121	121	131	115	117	113	120	103	118	112	101	100	108	111	118	115	120	118	102	134	115	109	116	119	117	96	120	104	130	132	111	102	125	135	104	119	119	107	127	127	102	115	116	114	106	107	114	111	131	121	110	105	131	137	117	118	113	129	108	115	90	113	134	131	114	127	114	105	128	108	104	111	110	121	125	120	110	127	130	125	120	112	122	116	120	108	113	137	96	111	118	126	121	115	118	113	128	114	98	124	123	112	108	148	126	112	109	114	116	120	119	113	130	131	105	112	125	106	125	140	110	126	131	108	118	101	110	107	116	118	122	112	110	100	124	105	119	120	120	118	102	130	116	132	109	107	129	97	142	129	119	122	121	120	108	137	122	112	125	101	129	140	139	115	106	126	108	107	115	119	100	111	117	106	108	97	129	109	110	97	103	115	119	124	121	114	121	120	131	121	122	110	126	117	142	114	126	140	99	120	133	126	108	102	107	116	119	98	118	128	110	133	121	123	114	108	105	136	121	117	104	117	114	107	98	117	107	105	111	115	117	128	124	104	117	115	113	125	110	104	113	115	123	111	114	132	124	127	134	135	128	111	131	110	110	120	121	132	114	116	127	102	127	132	107	106	106	123	134	125	129	113	104	112	109	125	125	111	97	127	109	133	113	107	123	107	131	128	119	129	124	127	114	125	105	120	126	120	109	129	89	115	141	117	98	111	122	109	115	145	114	130	115	131	105	114	98	123	116	117	124	134	139	118	117	115	117	110	124	107	106	117	113	123	108	125	105	115	113	111	117	113	122	122	132	120	110	107	119	129	110	127	121	128	115	107	125	100	100	128	110	105	128	128	113	112	132	129	125	118	103	116	124	114	116	106	127	111	127	85	114	131	127	107	139	112	128	101	121	133	128	123	106	126	126	118	116	103	113	114	127	117	128	99	104	128	112	97	116	115	106	99	96	128	123	106	111	128	115	112	116	125	118	123	127	100	100	119	130	124	125	111	120	123	127	116	141	129	102	120	101	115	114	108	122	120	130	120	112	114	139	123	117	129	100	125	120	124	120	121	100	115	110	139	128	100	114	98	118	125	114	115	128	137	105	112	110	107	124	131	108	128	144	110	127	126	102	97	112	130	125	130	106	112	99	125	121	117	134	100	125	101	127	129	121	122	107	128	121	111	108	94	109	113	119	130	133	121	112	129	118	131	118	133	111	108	133	120	126	104	118	121	118	127	109	108	115	123	137	129	115	110	113	125	110	123	126	109	97	115	114	113	115	125	132	110	142	128	113	94	116	116	134	126	113	113	131	139	116	104	99	125	118	117	122	130	126	130	119	114	132	130	97	99	107	115	111	112	118	127	114	127	121	120	94	104	115	126	137	128	118	86	136	120	134	120	110	118	117	117	131	136	120	114	130	123	104	121	113	118	121	112	120	131	122	144	110	110	117	133	115	131	99	117	117	111	125	119	123	114	121	127	92	113	128	123	111	107	128	125	108	124	108	103	98	126	111	98	117	99
345	1	1900	173910	526	0	24	106	208	401	335	373	352	326	273	284	253	199	235	217	214	227	207	195	193	203	190	190	185	158	164	168	147	159	163	169	175	155	152	161	162	153	150	153	162	160	170	153	136	147	147	149	177	143	144	143	138	162	164	157	131	138	154	142	128	143	140	135	152	140	125	133	132	144	138	159	128	151	135	141	128	151	118	114	139	148	154	158	135	145	142	139	140	138	122	129	130	146	131	144	149	136	137	145	142	130	155	144	144	129	150	131	146	121	135	128	133	128	118	131	163	144	131	129	144	124	153	135	140	131	141	125	115	127	132	129	157	134	147	143	124	131	137	163	127	128	143	135	148	121	146	118	130	159	126	144	136	122	129	145	135	143	130	129	122	143	114	135	141	139	154	129	117	135	126	132	143	161	126	126	147	125	133	143	116	125	137	134	126	149	151	151	124	139	146	126	150	134	129	133	138	132	128	145	114	136	126	130	147	122	146	124	150	144	127	126	143	110	136	125	154	143	131	157	132	130	138	142	132	131	124	144	135	132	130	123	129	140	127	137	130	146	125	125	135	137	139	140	142	117	125	142	130	122	116	131	121	141	143	115	122	134	143	127	132	123	134	133	119	129	132	149	141	134	144	110	149	142	143	148	125	137	135	109	142	113	133	125	126	108	125	159	134	140	145	148	141	109	117	121	146	135	127	130	125	107	145	119	138	142	128	127	156	132	153	142	142	144	118	142	119	129	136	145	102	133	119	158	143	138	125	129	124	147	145	138	133	140	141	126	144	127	145	133	143	126	122	120	128	136	139	123	134	127	139	132	141	138	132	141	140	142	144	162	128	118	138	137	151	104	131	112	140	149	132	147	131	142	126	140	149	128	116	129	110	135	116	137	135	107	139	128	138	134	145	138	129	113	145	126	135	131	138	122	161	136	148	139	135	132	144	136	153	104	144	130	115	143	131	123	127	131	147	132	145	117	137	135	126	127	140	143	137	136	126	141	141	131	137	129	129	133	148	128	145	159	138	135	131	146	156	102	120	118	135	115	126	149	153	123	127	160	133	142	113	131	120	123	154	128	139	141	118	135	142	133	148	133	139	128	127	149	114	140	139	135	121	132	137	153	126	133	100	127	128	143	126	113	127	123	142	122	142	142	142	133	123	148	134	133	137	145	126	133	134	131	147	129	147	121	132	141	120	122	126	143	149	131	141	136	116	131	162	142	140	131	135	128	127	126	102	133	140	142	124	136	130	124	124	135	108	138	120	171	143	132	124	148	153	128	132	136	134	140	135	119	137	134	125	104	131	140	132	132	143	126	133	140	126	134	141	145	128	147	113	142	112	134	135	123	116	127	120	135	125	109	128	122	144	139	135	137	127	126	132	136	139	113	133	129	126	131	142	120	130	151	121	128	130	155	135	155	132	131	141	130	134	123	118	143	109	153	123	125	128	136	154	150	121	119	146	131	117	143	139	126	140	140	137	137	135	156	136	153	137	142	130	140	135	132	162	136	145	143	118	144	137	124	141	121	122	135	149	147	143	142	132	135	140	152	136	124	134	129	103	128	114	134	147	155	129	133	133	136	116	140	133	123	135	166	113	116	97	119	149	127	152	156	143	140	133	147	118	128	152	145	137	132	141	156	145	140	146	137	136	137	134	132	131	156	135	154	154	114	132	124	129	117	137	115	151	129	141	134	130	161	123	147	129	118	116	125	133	136	116	141	136	133	146	155	128	132	124	117	123	127	125	122	127	120	140	136	124	160	141	141	149	128	124	129	143	130	130	137	120	154	140	122	138	120	121	117	149	123	117	122	132	137	130	134	132	135	133	151	130	134	130	128	133	129	129	120	126	152	151	147	128	123	126	133	119	128	144	130	127	151	143	108	114	131	151	139	160	135	120	121	124	149	119	139	147	121	143	121	139	138	153	131	141	117	126	123	140	139	124	136	141	141	142	132	118	135	120	119	127	128	118	134	135	130	135	132	126	133	142	151	116	133	149	129	125	125	146	143	124	143	154	126	126	108	142	152	159	132	160	143	119	138	124	138	124	146	139	134	111	118	125	149	134	145	119	125	131	148	150	134	160	110	135	161	124	136	138	163	127	125	150	114	126	142	147	123	151	138	122	136	150	136	138	108	146	130	143	118	127	124	132	136	104	119	133	119	128	145	130	133	151	156	116	135	133	122	146	114	126	136	135	127	149	117	144	156	115	122	130	156	122	119	127	140	143	142	145	142	127	147	140	127	122	136	149	128	128	135	135	128	139	152	128	116	142	118	127	122	112	142	145	121	141	143	116	158	153	136	143	145	104	130	136	133	140	120	120	137	130	119	129	128
345	2	2100	174035	522	0	10	127	203	351	348	437	389	350	306	314	251	277	216	261	234	206	233	206	213	198	179	190	184	187	163	185	179	196	184	140	164	180	162	152	162	163	152	162	137	152	151	152	142	128	140	147	139	135	150	148	127	137	137	133	123	143	153	109	134	129	120	137	135	130	141	145	137	148	138	120	152	127	132	148	149	133	141	116	141	122	127	141	126	145	141	117	137	115	119	134	122	145	125	120	148	116	104	127	132	123	109	103	114	139	126	108	130	123	134	124	127	110	90	117	103	141	139	124	120	125	116	120	137	121	120	141	136	121	129	121	132	126	117	110	124	127	134	127	117	108	137	150	138	135	112	115	132	127	117	111	124	117	118	114	121	121	132	131	129	133	114	120	99	138	110	127	127	128	128	106	131	111	128	121	141	114	140	129	134	131	120	130	128	151	114	134	109	118	136	113	145	141	134	144	143	124	144	111	118	122	113	141	129	128	121	121	117	124	135	138	101	121	112	119	134	132	129	134	136	138	130	108	113	121	117	144	148	117	147	110	126	120	123	99	117	142	122	114	95	162	121	106	99	123	112	136	134	135	120	135	137	119	129	135	139	119	114	121	115	139	112	124	102	126	149	126	115	131	132	134	117	143	131	133	130	131	149	140	141	130	129	114	117	126	120	120	124	133	118	117	136	136	105	140	121	143	124	133	112	117	130	130	107	131	120	120	146	137	144	109	128	132	114	128	154	136	160	129	122	128	132	122	118	123	132	116	132	95	134	118	124	111	127	140	126	144	128	123	125	125	129	101	141	125	127	117	118	107	136	129	123	120	90	126	127	134	136	140	109	131	114	114	121	115	144	125	119	162	114	122	125	138	102	124	123	150	112	97	112	134	130	127	122	128	137	137	122	112	120	128	93	109	108	126	141	140	111	136	119	129	116	144	116	126	119	118	119	136	118	120	148	135	117	126	115	141	118	133	129	121	116	121	107	135	122	135	125	124	117	122	130	118	152	147	149	101	130	129	125	132	115	109	128	115	125	124	111	133	124	117	122	111	130	142	104	115	152	133	131	125	104	139	115	122	100	107	129	131	119	122	122	109	119	132	98	129	121	135	110	113	107	123	119	115	120	117	122	124	130	121	116	116	105	136	105	126	133	131	145	131	117	129	113	123	136	127	111	119	123	115	116	120	112	116	132	133	135	125	108	120	142	119	123	112	118	131	134	107	122	140	137	128	116	109	127	132	135	138	155	133	109	121	110	132	127	101	128	125	113	119	110	120	125	114	121	114	124	132	151	122	123	112	112	127	124	111	134	115	147	130	134	103	119	108	118	114	130	123	138	125	125	142	119	133	124	117	150	123	128	136	133	105	125	103	122	133	140	121	122	106	140	126	120	122	94	116	116	111	120	129	126	116	137	126	115	143	135	117	126	136	103	126	113	134	119	122	126	127	113	142	109	119	137	119	109	128	110	119	129	121	120	143	115	128	127	123	115	117	109	114	107	127	139	107	113	123	119	125	100	124	140	132	118	114	114	100	146	119	106	117	116	107	115	132	133	135	127	124	117	112	111	131	133	128	118	110	132	129	119	114	117	122	117	131	141	119	117	99	148	102	131	115	123	116	140	113	116	118	120	116	132	120	139	111	126	138	115	124	116	105	135	101	122	120	135	116	128	128	113	143	121	134	133	117	115	125	113	122	122	152	138	130	124	108	108	121	133	117	126	94	138	117	120	127	141	117	128	130	116	129	116	125	126	130	129	131	129	130	111	129	112	120	121	116	123	122	124	118	116	112	111	111	125	118	150	137	128	124	115	116	132	113	117	129	134	129	114	120	130	100	134	106	110	115	102	137	129	128	130	128	130	113	134	115	125	123	128	113	111	121	128	134	133	118	115	131	124	129	123	151	121	127	117	134	120	123	145	130	113	105	120	139	112	105	124	124	123	119	129	115	110	110	125	115	108	123	105	122	115	139	102	132	122	110	137	124	149	125	123	135	112	124	118	122	114	141	109	129	116	135	118	113	124	136	119	117	134	120	120	123	120	132	125	124	108	121	129	111	132	131	113	116	114	132	125	124	127	125	119	116	135	140	130	112	114	114	134	118	148	107	120	127	118	141	108	120	130	127	124	99	133	134	105	110	113	134	113	126	114	120	127	136	105	132	124	114	117	127	110	121	130	135	123	120	135	133	138	143	111	112	134	118	129	121	114	125	104	142	152	139	142	123	113	129	111	140	115	132	131	121	116	127	113	129	130	124	110	111	103	130	115	132	108	112	127	118	114	120	123	121	121	128	135	115	124	121	132	118	116	140	111	126	115	135	125	134	121	129	92	121	120	121
345	3	3500	174160	550	0	20	171	229	385	398	416	398	375	299	317	285	301	275	257	240	256	241	216	223	221	221	206	210	211	218	199	178	179	189	164	184	169	187	168	163	178	177	164	143	171	174	181	152	143	176	157	147	155	149	171	150	160	137	177	169	152	174	153	156	145	129	164	132	134	138	148	145	148	116	143	157	144	130	132	149	159	142	161	129	142	147	161	131	177	136	150	137	148	146	131	130	164	145	132	139	141	130	135	140	154	143	142	145	136	142	147	139	130	140	134	137	119	150	139	141	140	147	145	127	127	156	134	146	146	130	154	156	159	159	127	129	135	135	147	139	137	133	136	136	130	146	138	141	147	141	149	127	145	141	153	142	112	145	149	123	136	123	141	145	124	115	131	110	134	132	146	140	140	151	141	142	139	162	130	136	131	125	136	125	128	125	148	133	131	134	139	140	138	156	116	138	127	144	127	137	129	151	140	148	154	137	125	126	127	154	142	140	154	143	120	141	139	134	130	132	145	133	129	138	117	151	133	145	132	148	138	127	132	142	122	120	149	138	153	125	144	140	149	146	144	156	104	149	153	143	142	136	139	129	136	135	143	149	129	137	145	150	125	153	142	134	131	144	143	125	124	153	150	133	128	138	154	127	145	136	131	153	141	139	144	146	147	132	131	113	132	135	142	150	142	138	140	128	120	138	147	135	138	133	148	119	147	151	113	137	143	153	133	133	126	151	144	147	134	129	138	132	146	110	148	155	131	142	139	137	129	106	126	146	127	128	137	159	141	132	155	122	143	106	133	136	141	131	152	156	117	116	144	137	161	156	128	132	131	137	127	143	126	129	152	136	141	132	147	150	155	140	132	131	144	135	123	134	155	129	138	140	136	157	135	132	120	136	112	144	131	145	116	125	119	138	152	136	136	128	151	135	127	135	141	146	142	152	120	147	143	115	140	139	127	136	121	138	141	116	145	143	133	130	123	147	145	133	147	129	149	129	139	128	121	127	117	117	142	149	137	146	156	124	111	136	136	141	136	137	115	119	134	136	124	119	145	138	132	156	132	146	128	112	151	124	150	142	135	131	136	136	108	127	124	138	130	139	129	129	135	127	146	132	140	126	119	136	133	137	134	131	134	149	137	132	132	116	133	134	137	139	148	130	130	134	127	137	155	136	136	155	134	144	145	144	131	160	124	125	114	131	146	141	150	157	129	137	119	124	153	142	140	123	142	126	154	144	149	156	158	146	134	114	129	138	128	136	127	118	115	140	150	143	159	149	120	144	140	136	132	148	142	131	145	152	128	146	137	109	118	140	134	148	135	137	132	144	144	151	115	122	120	146	124	134	147	117	147	147	136	147	156	140	144	134	143	144	126	115	118	129	123	134	150	150	140	141	146	143	143	133	138	157	121	154	119	147	140	159	151	123	149	151	131	141	148	131	131	128	151	149	124	139	135	125	144	135	110	135	151	145	136	121	121	149	133	146	137	132	148	123	146	125	128	128	146	138	146	146	130	141	110	147	126	146	137	128	123	132	130	162	129	143	134	128	128	133	143	117	131	136	145	148	130	150	158	142	134	134	143	141	129	139	128	129	111	116	125	143	134	128	137	160	121	133	137	116	140	160	138	141	160	114	138	148	131	135	157	132	143	127	145	133	129	127	124	124	130	111	143	127	148	139	126	103	135	115	142	127	135	121	126	137	131	147	119	144	135	151	149	142	147	132	131	145	135	147	136	132	141	112	156	139	130	133	137	151	138	127	134	134	130	133	132	124	124	133	158	149	132	136	133	126	144	122	147	147	130	123	128	148	152	114	144	128	136	138	141	119	163	150	143	137	136	131	138	146	172	133	139	133	129	153	124	123	128	124	145	134	138	126	141	142	162	139	126	139	142	131	122	126	142	131	134	125	142	131	147	130	125	134	138	141	145	131	127	118	127	130	141	125	155	127	144	131	138	142	128	143	144	144	122	143	142	138	172	122	146	124	138	144	139	117	146	142	167	129	131	117	127	141	134	136	142	139	133	128	135	134	146	152	140	142	125	139	164	132	129	131	164	135	141	131	122	139	141	144	166	126	149	138	135	130	143	145	143	137	145	124	130	148	122	141	129	135	154	138	143	128	135	121	154	135	144	123	150	142	146	153	125	147	139	145	119	174	150	141	125	137	144	135	128	150	121	141	138	155	142	137	145	119	148	159	141	129	134	137	142	128	143	134	137	160	143	145	130	136	140	128	125	135	162	151	139	132	152	154	144	154	127	139	128	128	133	168	128	121	122	138	129	147	139	159	139	118	129	142	141	126	123	132	136	141	154	136	118	141	141	142	136	123	135	127	145	130	145
