345	0	2700	174284	515	0	6	133	231	392	383	449	429	415	362	338	326	296	256	298	269	254	254	233	214	219	216	189	211	172	189	191	185	177	193	178	169	191	176	157	156	199	180	166	147	157	156	148	168	150	147	127	153	139	135	151	144	144	138	156	134	130	131	148	148	119	139	106	149	132	105	157	127	132	131	132	117	111	100	111	129	131	146	124	107	133	119	145	131	124	116	130	108	138	138	116	114	128	127	122	120	112	123	130	144	123	126	117	133	120	125	115	119	126	130	116	111	118	147	115	113	129	123	116	129	123	130	123	126	128	118	123	119	103	125	116	129	101	112	126	122	120	116	124	116	125	141	127	132	108	120	112	127	118	129	121	124	120	116	121	125	141	114	127	123	114	83	124	117	133	111	137	105	127	134	130	107	123	114	115	100	116	128	123	105	119	124	115	121	96	100	112	126	118	125	111	147	125	124	118	107	120	142	122	135	119	109	122	99	114	143	132	113	109	114	119	117	140	104	113	123	120	124	120	133	114	125	123	124	124	102	123	115	118	119	131	87	113	117	141	125	124	139	113	107	118	125	127	122	108	110	132	118	132	105	116	109	110	116	110	126	99	115	116	147	142	152	114	138	111	122	118	112	107	102	102	118	105	116	114	120	116	127	115	98	117	108	126	122	103	115	113	124	120	102	102	110	111	128	111	118	106	106	118	127	141	111	106	138	111	120	127	114	139	116	104	109	128	119	114	126	120	116	138	113	107	128	117	115	112	108	106	119	122	111	126	126	96	117	106	117	123	113	107	126	126	118	110	101	105	108	102	111	101	110	117	124	124	108	123	109	97	105	122	119	116	123	131	108	121	105	106	117	127	126	120	104	111	108	119	128	99	143	102	122	112	127	114	120	112	114	118	135	114	116	131	105	110	128	125	117	106	89	131	106	122	124	124	109	121	135	119	91	136	117	101	123	119	127	125	121	115	114	105	112	120	107	98	135	102	113	139	119	119	134	107	133	104	99	107	128	118	114	114	108	125	130	115	124	130	134	95	118	105	119	124	117	131	108	111	114	108	116	126	131	123	140	129	138	118	108	148	106	115	109	135	137	112	112	127	134	131	114	112	115	118	109	117	105	119	131	110	119	120	97	134	113	119	150	105	112	103	132	98	120	116	140	107	127	105	128	110	113	125	113	112	117	113	130	103	113	115	127	95	135	101	113	122	121	115	101	87	119	98	142	107	114	122	119	124	107	106	118	102	100	113	101	120	130	109	134	126	125	114	115	108	109	115	117	117	119	127	100	112	109	131	133	96	105	103	124	100	116	128	114	121	133	113	116	132	113	100	109	112	123	112	113	103	137	125	109	123	114	138	98	138	104	96	115	126	113	92	116	120	126	117	116	116	116	108	112	112	114	105	133	112	132	120	120	122	129	133	101	117	122	120	105	113	127	115	134	109	126	120	104	124	116	99	118	130	110	107	125	127	98	133	106	111	122	114	126	95	135	120	104	117	116	115	107	101	91	131	121	133	106	103	115	124	111	117	109	102	119	134	126	119	123	121	120	118	111	103	118	94	104	117	115	133	124	111	136	108	111	101	117	111	112	104	129	133	91	118	114	110	111	96	109	124	121	123	125	109	126	131	116	110	126	112	102	105	114	107	98	101	128	105	122	114	105	105	108	127	104	100	120	114	115	134	117	135	101	123	108	131	121	107	99	112	115	120	114	133	104	98	138	130	115	132	109	114	92	101	128	135	118	125	111	119	113	96	110	119	123	110	117	123	121	106	115	126	107	111	111	125	121	116	124	123	116	101	108	124	107	119	111	115	114	134	107	123	96	117	124	127	118	119	109	123	120	115	102	113	120	109	124	131	112	99	121	110	129	119	123	109	115	141	115	111	115	110	117	129	115	116	129	121	105	112	111	93	96	128	122	106	119	118	118	130	151	114	105	119	106	124	108	127	115	111	110	103	130	126	103	116	92	102	105	111	111	128	108	121	111	116	93	121	100	124	111	111	98	121	109	115	124	109	137	126	123	112	106	115	95	112	122	107	108	110	109	117	115	113	108	99	127	113	122	135	114	105	107	154	107	114	114	113	108	100	88	133	109	125	116	123	126	115	112	129	125	120	121	124	114	111	124	113	123	119	113	100	125	121	113	106	112	105	120	114	112	108	101	133	115	118	112	112	128	102	106	125	119	123	114	130	100	107	131	114	107	106	116	99	117	122	136	108	101	118	137	110	105	119	109	105	108	127	111	112	117	133	117	122	127	109	116	112	120	126	108	124	119	104	107	120	125	110	120	121	124	116	115	111	106	124	112	109	116	141	121	115	134	110	97	102	122	115	130	149
345	1	1900	174409	542	0	21	120	196	382	342	376	338	293	282	266	268	231	238	240	218	222	220	199	195	178	190	201	174	192	180	196	165	160	165	156	172	169	167	153	171	148	166	159	150	145	152	140	143	159	145	152	149	143	159	171	138	127	169	155	140	139	131	138	135	146	128	131	145	146	153	131	134	146	145	151	140	167	125	139	130	136	136	147	137	147	146	121	167	133	129	149	148	146	127	124	149	153	141	137	129	147	139	121	150	124	110	136	126	129	136	134	132	140	133	127	132	134	139	135	155	131	149	122	162	151	137	124	132	148	154	156	131	144	125	118	133	131	137	144	154	127	123	136	149	139	135	123	149	133	121	136	144	123	157	109	154	131	130	144	131	128	150	133	148	135	138	138	140	136	145	154	142	131	119	137	150	140	122	149	125	156	124	154	152	118	149	141	127	137	152	125	140	154	149	132	150	135	133	148	106	137	143	137	149	124	145	137	132	129	138	135	136	141	137	139	147	125	118	146	125	141	155	140	143	144	121	120	125	124	146	133	140	135	142	126	124	141	145	122	129	127	146	139	145	124	130	149	140	135	151	149	133	139	132	142	149	135	132	148	137	153	145	125	145	135	137	109	123	127	122	151	132	124	129	127	120	131	122	121	122	117	155	150	137	141	130	164	133	122	137	120	115	135	121	131	128	149	135	127	129	115	127	130	142	127	126	142	120	158	141	135	156	134	136	109	138	129	142	109	138	135	125	148	131	141	138	114	139	151	144	122	132	137	163	109	125	139	126	126	142	116	138	141	124	150	131	126	150	118	144	136	124	140	122	159	142	125	149	163	139	142	127	128	135	133	143	147	132	140	126	128	140	127	144	116	156	108	118	151	136	132	129	124	126	114	138	131	128	142	149	129	136	117	119	138	160	136	108	116	140	129	118	124	123	135	153	131	140	142	145	131	159	133	113	120	130	141	125	138	127	137	139	125	125	126	131	119	136	112	128	160	146	141	148	138	143	144	135	132	115	120	128	146	150	136	117	127	130	131	135	150	124	141	146	145	133	149	155	153	140	138	136	136	129	140	123	124	131	129	135	136	125	152	136	115	132	126	150	134	115	146	128	126	145	143	141	136	137	142	127	129	137	143	120	148	122	135	127	157	148	126	140	139	162	140	146	131	135	144	116	106	135	126	136	166	131	123	129	133	138	149	129	141	146	141	169	131	125	116	148	138	155	117	137	163	132	126	124	133	129	127	134	133	133	136	135	154	139	124	161	131	125	130	131	128	136	142	140	134	137	132	135	126	136	150	137	116	133	142	135	142	121	131	146	118	161	119	117	116	132	151	137	126	134	134	138	136	141	136	127	142	149	158	125	149	119	131	134	129	136	135	125	133	133	163	130	117	141	125	131	127	135	107	121	106	152	138	137	158	139	135	120	162	128	133	125	159	161	133	145	147	120	138	134	133	142	152	124	128	119	140	121	126	125	175	119	140	143	135	133	121	126	127	136	129	160	126	153	145	139	118	136	141	143	126	128	135	165	120	130	144	159	131	132	122	141	133	134	159	126	127	115	145	148	135	140	127	135	150	140	124	146	152	119	147	139	137	135	122	136	144	126	139	147	121	117	133	142	126	147	134	142	136	141	137	150	113	148	144	134	127	127	126	143	163	137	133	147	120	148	126	144	123	148	128	140	130	151	129	122	118	113	129	133	129	148	119	137	137	155	123	137	115	136	138	130	140	131	157	119	117	124	133	124	122	133	132	133	112	151	138	133	130	145	148	124	127	130	124	132	131	128	127	130	141	131	126	134	126	119	121	127	123	143	148	135	117	143	133	147	140	129	143	133	146	130	125	144	129	130	130	132	129	128	115	140	126	138	113	123	145	133	131	133	150	120	141	148	128	143	135	143	132	137	128	131	132	112	142	140	143	149	110	136	149	145	125	145	139	132	147	130	136	145	116	144	131	128	129	137	156	143	124	142	128	117	138	157	132	142	126	137	160	136	136	148	133	137	126	126	113	127	129	144	141	138	126	155	159	117	115	135	135	138	149	170	108	136	126	111	112	133	132	135	127	141	135	123	139	132	138	128	141	132	137	131	143	126	138	112	123	119	136	134	123	151	115	139	136	142	127	138	128	124	133	147	152	132	157	139	136	144	153	119	139	141	145	114	136	135	140	134	137	139	140	131	137	122	132	137	141	154	139	126	139	121	130	153	150	121	130	127	134	125	133	123	143	133	136	152	128	137	134	149	138	141	147	128	144	119	135	120	148	137	131	160	136	148	123	160	120	141	145	138	133	131	142	124	102	141	125	118	153	131	130	139	122	133	119	135	138	114	114	131	128	140	142
345	2	2100	174534	525	0	15	118	225	354	363	431	367	374	308	293	239	266	264	235	224	240	184	228	226	193	211	188	175	192	179	156	181	162	165	159	142	169	160	162	151	174	151	148	163	153	149	138	136	163	149	140	151	138	157	153	116	149	152	136	107	166	146	131	148	126	133	123	142	127	126	135	144	138	122	143	113	124	125	148	140	162	125	125	153	119	127	114	115	116	129	131	123	138	127	132	127	123	128	118	124	112	124	118	116	117	127	134	139	122	114	130	118	125	128	139	127	128	122	127	127	139	135	127	120	125	123	127	140	120	128	119	110	121	124	117	143	126	128	115	142	122	114	119	127	108	120	122	140	124	115	135	150	108	134	118	114	129	145	130	124	123	128	125	144	135	118	131	141	123	125	128	122	134	135	128	125	118	109	120	120	115	148	106	145	128	123	143	120	118	132	126	133	126	116	119	135	102	123	129	108	120	126	120	134	128	120	100	114	126	139	129	138	110	136	114	127	132	122	135	124	126	103	125	138	165	138	136	140	138	112	135	118	133	89	130	126	138	126	113	121	120	121	118	130	119	112	135	121	128	114	121	135	129	114	102	133	136	113	135	136	133	122	137	112	115	126	126	127	128	135	125	115	120	121	123	134	121	116	152	131	125	118	125	96	108	132	112	129	156	124	117	133	135	131	129	130	126	144	125	116	128	134	140	101	130	139	117	121	138	139	116	148	129	136	129	108	131	128	127	131	110	133	137	128	116	124	116	119	120	116	127	132	121	90	104	140	135	130	133	122	125	141	130	121	125	134	150	122	125	134	95	113	114	116	119	155	143	119	120	113	106	129	128	123	121	114	125	122	119	121	133	111	122	110	126	121	120	110	121	116	137	123	127	145	124	127	121	127	122	133	123	124	117	146	129	118	120	137	114	135	126	120	129	153	108	122	138	114	111	111	113	129	115	115	127	119	127	137	119	129	137	104	137	115	111	143	143	134	119	121	128	127	126	111	131	136	129	117	131	134	122	126	119	120	114	113	114	113	123	129	118	117	123	145	123	122	107	112	119	125	96	137	124	144	119	126	108	138	125	129	116	117	126	126	149	131	130	143	126	103	128	124	151	110	120	117	124	122	126	110	138	119	108	104	125	125	113	140	120	141	116	111	135	118	126	123	125	118	116	134	120	123	142	137	120	113	121	125	135	114	142	99	129	113	114	117	114	128	106	123	128	116	120	133	124	115	148	118	118	144	114	110	136	99	121	128	150	138	146	128	98	99	114	122	136	124	130	114	120	106	124	124	114	116	124	132	131	104	123	122	123	131	116	135	109	139	123	130	104	119	119	103	104	134	122	152	120	111	135	136	107	106	119	119	137	129	115	128	128	125	120	138	103	119	107	123	135	115	115	117	127	122	115	129	133	109	131	101	136	116	113	126	127	127	113	134	133	104	144	120	129	113	147	119	133	112	103	127	114	113	118	106	107	98	117	131	129	118	118	112	117	119	114	112	105	107	108	130	140	141	117	131	119	134	129	127	125	119	123	111	129	129	138	116	117	108	119	125	97	138	114	127	112	143	140	137	122	132	129	118	123	132	125	127	145	120	127	111	123	110	120	126	127	126	133	123	113	124	125	135	109	140	126	122	120	125	113	129	142	135	130	121	126	138	112	115	125	128	114	124	125	119	137	126	123	117	129	108	131	109	143	122	122	114	128	128	131	122	124	118	118	112	118	117	127	125	121	127	126	120	117	117	124	112	126	120	123	123	137	115	141	129	132	130	120	115	104	122	120	121	127	123	133	147	129	127	104	107	112	140	127	113	132	121	105	126	128	108	123	114	114	136	108	114	125	109	116	123	117	124	121	136	122	116	122	114	151	115	131	132	135	122	127	127	136	126	129	123	101	116	124	122	123	147	112	110	126	119	120	122	125	112	128	140	121	129	118	121	115	114	143	121	122	107	131	125	137	106	102	124	117	126	111	127	129	112	124	121	116	99	125	126	126	128	140	112	129	122	128	118	125	113	130	117	113	138	123	114	122	110	126	103	119	131	135	114	121	106	120	124	148	126	118	109	141	128	129	113	135	128	101	133	110	123	140	140	115	121	125	133	120	118	122	109	100	103	113	95	129	127	107	125	113	115	121	110	118	132	139	111	134	114	122	126	132	121	93	118	122	132	118	114	147	131	108	134	121	115	137	135	113	131	126	113	139	105	98	107	114	123	111	126	120	131	107	134	110	113	121	108	129	116	117	145	128	102	125	123	100	116	117	128	135	122	138	96	115	134	127	146	114	140	120	112	124	130	129	136	132	124	109	117	110	106	110	105	115	96	126	121	127	120	115	111	132	122	117
345	3	3500	174659	528	0	20	131	238	380	424	407	373	347	359	315	270	265	279	249	263	233	230	239	216	209	208	225	199	188	201	212	187	205	181	192	191	182	160	181	179	156	178	148	151	164	168	166	144	155	177	150	171	152	163	163	142	143	150	148	137	172	144	154	141	150	145	161	148	124	137	141	153	143	140	155	132	138	136	160	125	135	118	149	138	126	145	114	157	149	140	170	128	146	150	150	127	139	139	141	151	134	155	128	132	145	150	141	140	129	121	155	126	134	150	147	125	137	134	149	147	133	137	122	158	135	124	112	139	159	121	141	129	125	148	145	134	131	133	131	110	146	142	147	131	133	148	147	148	139	124	118	139	134	140	170	155	128	154	110	133	133	136	148	130	139	111	125	132	145	139	155	148	137	133	149	157	132	130	107	109	164	141	133	126	147	152	130	133	147	144	135	153	144	147	135	150	146	128	121	147	143	134	135	158	131	140	148	153	140	147	142	130	125	142	143	152	139	140	152	131	137	145	125	137	159	113	134	139	117	137	137	130	119	143	134	133	161	141	140	122	133	130	144	132	149	120	158	134	137	142	133	148	149	153	128	147	143	118	128	126	139	135	169	155	149	130	124	143	145	140	136	135	141	143	118	122	132	133	128	131	134	133	142	129	144	126	152	122	131	141	126	156	142	145	149	140	135	139	162	147	124	123	153	132	130	138	135	123	131	136	158	139	139	124	132	163	147	124	138	137	150	144	147	110	138	123	146	110	155	132	127	130	134	134	155	134	132	141	124	137	148	141	145	125	133	151	146	146	135	153	146	126	144	165	140	131	119	139	128	134	130	134	146	128	141	135	150	118	155	142	137	136	135	137	127	127	140	132	147	142	133	128	144	126	131	128	150	130	136	126	116	137	159	148	127	123	142	134	125	138	131	136	141	130	118	136	130	136	139	112	123	154	158	149	158	151	138	135	136	152	159	136	106	166	138	131	137	120	137	139	129	129	131	141	135	143	128	147	141	127	153	141	164	126	131	137	149	137	124	129	149	128	130	126	132	149	135	120	142	135	126	128	142	127	119	127	145	136	126	132	127	127	157	107	126	130	142	158	117	138	143	143	136	127	126	121	134	138	128	133	145	133	147	127	150	122	134	133	145	127	161	143	134	126	140	135	130	143	146	146	126	123	150	150	129	143	141	132	142	137	125	138	143	140	161	132	147	127	130	140	151	122	139	152	166	142	144	114	126	142	151	143	124	127	124	131	119	128	122	153	131	167	143	121	127	146	154	144	123	135	165	144	152	140	133	146	136	134	151	150	125	107	145	143	157	138	132	142	113	164	115	148	132	129	149	127	134	133	125	147	129	121	125	141	150	120	131	128	144	150	126	134	136	109	134	148	154	155	125	138	134	137	123	129	110	140	135	129	149	138	137	119	135	132	124	136	134	138	140	150	117	127	128	114	136	148	135	133	136	144	133	133	138	127	128	148	149	138	123	130	137	126	145	144	139	148	147	139	139	116	137	140	118	146	143	137	128	140	147	128	135	143	133	126	135	138	139	140	173	133	120	140	128	125	144	154	144	137	132	124	119	134	138	151	158	112	140	130	126	139	134	138	119	149	139	128	138	139	131	132	114	154	137	128	125	109	157	147	153	139	153	146	128	131	126	150	141	138	129	152	131	125	137	138	121	135	124	140	151	145	150	123	132	123	147	123	143	149	151	146	113	128	146	146	136	131	130	144	136	153	139	127	150	146	150	148	143	131	139	129	116	144	156	141	134	139	124	128	135	124	144	122	132	119	145	133	155	130	120	128	129	119	132	145	147	116	135	139	138	146	142	149	114	124	136	134	138	128	127	141	130	138	133	136	124	142	128	151	114	148	142	126	135	144	117	128	121	130	126	124	123	163	135	136	140	128	133	159	139	131	139	148	135	137	135	141	132	137	135	114	143	139	143	160	139	116	137	137	150	135	133	149	144	162	109	148	127	104	150	123	124	133	133	137	134	139	122	125	139	131	141	127	143	133	132	127	143	125	134	136	133	130	155	130	135	137	153	146	143	125	134	117	151	133	140	127	133	146	130	129	117	134	121	129	145	166	134	147	139	136	129	130	152	134	135	139	154	145	127	145	152	142	145	150	144	135	137	139	151	131	132	129	133	132	126	141	126	151	156	148	145	136	127	126	135	125	130	122	154	140	141	145	134	138	129	132	146	137	129	149	149	142	124	155	146	136	132	138	137	127	139	142	141	138	130	137	139	151	158	126	135	136	141	137	132	119	121	129	150	123	166	130	130	142	125	140	133	147	135	135	126	133	131	128	132	138	141	141	132	136	132	114	154	140	130	130	133
345	0	2700	174784	547	0	6	138	239	376	389	486	420	433	377	333	317	294	306	274	296	274	243	239	231	226	205	215	219	194	194	203	202	180	176	185	176	173	169	163	146	153	165	184	159	155	153	154	161	154	145	157	142	151	142	139	116	157	143	164	116	118	127	117	133	151	115	131	134	136	139	140	130	123	124	142	133	107	130	143	145	133	133	139	120	137	112	120	124	121	107	105	126	133	108	121	124	116	129	121	118	130	139	117	109	118	117	115	99	123	111	116	125	127	109	111	123	128	114	97	108	100	132	110	111	95	130	126	110	119	130	126	109	108	110	108	128	123	121	112	113	123	115	117	114	114	116	121	111	133	120	124	109	100	103	104	133	114	115	127	125	114	99	130	122	107	120	126	123	127	113	101	116	111	116	102	119	124	138	104	113	112	120	143	128	116	123	122	115	106	112	121	115	102	127	128	129	110	112	118	108	141	101	119	129	125	125	118	111	112	106	121	121	119	117	125	125	122	105	98	115	124	123	106	120	134	117	98	98	106	111	101	104	112	109	116	109	116	121	109	120	98	122	114	108	121	127	112	117	98	140	122	122	109	110	124	113	113	121	131	109	111	119	124	108	102	122	99	132	104	120	124	107	103	120	111	101	108	134	128	115	138	105	102	136	109	98	109	123	122	118	121	94	122	93	98	115	124	121	131	104	119	127	128	122	124	119	120	85	121	104	124	113	93	123	118	111	102	122	100	103	96	104	123	97	129	119	109	105	105	117	99	110	132	117	128	111	109	111	108	119	129	124	108	111	110	92	123	117	96	117	119	118	114	107	130	124	128	117	126	139	122	111	111	126	113	111	95	137	110	117	116	107	124	115	93	106	108	104	122	123	119	135	108	136	122	111	131	98	117	114	114	120	122	105	122	133	124	118	98	110	116	111	127	137	120	113	112	139	110	116	111	99	112	117	115	130	113	124	100	115	110	136	123	127	107	108	124	99	126	137	120	109	117	112	116	111	102	104	114	107	107	117	105	111	94	137	103	108	96	107	123	119	125	109	110	121	99	116	131	126	115	95	108	122	105	131	110	109	112	136	128	111	117	113	135	114	113	105	110	119	132	111	111	123	104	116	128	133	95	122	115	107	114	104	112	108	105	102	128	117	107	120	127	109	116	134	120	122	103	102	99	128	100	106	109	112	107	122	130	103	102	103	115	110	123	100	96	114	104	106	110	133	120	110	113	108	96	86	110	118	111	109	120	129	102	121	107	122	114	118	101	103	130	113	136	116	115	111	114	104	111	108	125	104	102	118	132	92	113	111	132	98	116	112	101	115	107	119	121	121	103	118	104	96	121	125	121	125	107	116	127	112	105	124	117	106	103	125	106	118	118	108	132	118	145	110	102	117	118	112	104	103	120	109	112	124	126	107	125	103	114	120	108	122	106	115	113	118	123	102	126	129	113	125	96	130	91	111	94	114	113	112	131	126	93	115	134	119	114	114	104	103	119	98	110	135	107	105	131	126	106	106	133	113	103	127	108	112	104	114	118	132	105	140	110	103	125	112	116	114	114	116	112	114	102	103	117	99	133	112	131	132	99	118	117	95	111	119	124	111	97	116	114	96	109	107	109	115	120	111	110	107	104	122	114	132	110	102	106	101	104	130	95	115	115	113	110	101	111	114	123	121	114	117	137	119	124	108	104	102	115	128	105	106	113	119	119	122	110	129	122	127	117	111	120	115	125	125	94	119	111	123	97	92	111	108	114	118	115	116	97	116	106	125	80	101	96	130	118	118	111	100	118	112	124	123	122	124	123	100	99	116	115	120	105	118	133	136	114	117	103	111	117	126	111	117	124	106	116	114	126	113	94	101	100	123	119	101	121	99	105	132	118	113	117	108	106	110	113	126	113	113	116	107	101	101	101	112	119	118	115	121	123	128	101	94	111	108	107	119	91	117	124	108	127	125	124	107	111	111	111	105	106	110	128	87	115	117	126	110	124	103	108	109	124	111	103	106	106	128	109	117	98	106	100	116	116	127	110	119	110	109	99	111	98	122	115	112	109	119	116	109	107	113	111	110	122	120	107	112	135	134	108	124	106	110	114	126	110	117	121	114	102	112	115	144	127	121	123	115	119	113	118	131	123	101	109	116	99	114	109	133	121	106	104	124	119	105	118	117	122	105	109	126	114	112	118	94	106	100	115	117	107	108	96	140	120	112	130	120	107	93	115	122	112	119	97	116	113	117	116	114	96	108	124	108	109	115	100	107	117	111	117	100	91	112	127	106	119	118	102	102	110	97	95	117	112	126	120	114	122	106	116	101	95	106	113	111	127	117	118	118	122	111	116	102	124
345	1	1900	174909	577	0	20	137	198	366	359	379	345	347	308	258	253	249	217	208	202	255	216	189	212	175	187	192	189	195	182	164	185	166	168	153	158	153	159	157	165	171	176	155	158	145	149	172	160	156	152	157	147	137	140	158	134	141	149	156	150	131	162	156	154	137	158	146	142	134	145	129	154	140	164	138	132	134	149	149	151	137	149	151	123	152	159	161	132	128	133	111	131	152	154	124	128	119	148	154	140	136	145	152	153	124	147	101	152	137	127	141	147	135	124	130	132	134	139	135	119	142	144	126	122	114	152	130	149	120	137	137	134	136	122	131	141	150	135	144	124	123	144	137	127	139	142	128	154	140	132	155	136	134	142	141	127	143	148	149	138	130	138	134	151	135	142	124	128	135	151	151	134	124	154	141	134	136	107	137	141	158	131	136	135	132	153	141	121	144	148	129	126	134	133	159	151	135	137	133	136	125	140	142	132	151	119	135	130	150	145	143	154	135	126	156	150	151	137	117	146	159	147	133	138	123	141	142	121	146	137	132	153	128	126	148	131	136	145	130	124	143	125	136	119	136	136	137	116	137	122	136	141	140	130	139	160	143	123	136	134	152	142	132	129	139	132	150	123	109	146	138	149	129	153	135	115	142	135	123	134	136	127	133	148	151	131	124	126	135	162	129	126	148	141	149	127	137	130	135	128	120	145	140	120	125	131	126	148	146	128	141	124	171	133	134	126	121	152	138	134	127	106	152	122	123	146	127	149	142	156	125	126	124	134	137	128	149	115	136	119	125	127	128	123	125	132	146	139	125	130	144	158	142	139	133	128	137	147	137	143	148	152	135	140	151	131	124	125	135	127	130	129	146	152	149	127	131	133	120	113	150	139	168	127	126	139	151	117	131	118	109	128	139	129	125	145	142	128	148	151	129	151	144	144	129	139	144	131	130	136	122	139	139	132	152	124	139	160	139	137	130	128	135	139	132	142	140	130	134	123	118	159	143	126	152	145	146	123	143	135	157	143	136	137	142	152	129	136	144	130	148	143	169	133	138	146	143	133	160	143	127	136	140	143	114	146	136	129	129	151	119	141	119	114	127	129	150	147	150	166	142	135	172	130	151	126	142	116	157	145	144	143	146	136	174	157	143	137	140	135	146	128	150	147	135	121	132	148	143	121	139	153	133	126	130	128	147	132	116	134	123	121	151	152	133	136	139	130	152	122	125	135	119	121	121	123	138	125	171	144	124	134	169	117	133	140	145	146	136	122	150	149	130	151	145	125	149	139	118	136	154	143	137	131	137	112	146	132	114	114	136	149	130	135	150	120	129	144	158	142	136	125	140	137	132	141	119	144	150	127	128	118	147	134	130	135	131	144	149	135	132	114	136	132	127	129	140	112	153	135	147	131	123	130	130	134	137	120	130	136	142	126	143	128	126	152	136	123	140	159	146	149	146	132	132	139	131	131	145	119	122	155	120	143	125	139	121	125	127	107	132	148	127	122	149	148	127	129	143	142	126	129	140	141	141	127	139	147	127	134	142	151	141	153	140	121	119	129	143	133	125	119	143	135	133	117	153	125	120	141	140	133	130	147	135	141	131	124	136	128	129	131	132	131	103	151	143	153	132	135	136	152	122	117	119	131	136	106	130	164	146	136	155	126	122	120	142	128	136	121	146	128	126	132	141	120	123	119	128	145	134	124	129	143	145	119	131	150	120	130	140	108	129	128	135	123	145	145	146	123	125	152	130	158	121	131	133	126	149	121	140	130	144	129	131	144	119	127	134	146	137	120	159	122	123	118	141	139	134	131	153	146	123	129	116	150	136	144	139	139	127	143	148	139	135	124	138	133	111	146	141	127	131	124	115	127	137	138	139	131	134	156	135	118	130	138	148	149	143	123	136	138	129	132	149	143	131	131	125	121	148	136	141	144	139	125	133	142	128	131	138	140	129	144	132	145	145	136	144	152	134	138	139	133	143	138	133	153	143	124	125	132	146	140	144	145	130	143	140	117	129	124	145	142	134	133	164	126	111	115	137	153	106	116	155	123	163	134	150	147	142	114	159	131	129	138	141	128	127	134	110	133	124	139	130	149	142	149	150	125	130	138	121	129	139	159	107	119	140	138	105	117	150	140	172	149	149	131	163	134	114	121	153	141	151	133	137	126	152	118	115	133	114	129	140	148	115	133	141	117	151	140	121	137	134	133	104	136	146	123	131	135	142	141	125	121	147	131	129	140	149	130	143	114	146	135	138	138	106	125	138	148	121	143	162	125	138	144	121	123	130	140	120	132	135	127	149	126	125	139	110	145	147	142	129	133	149	149	154	129	122	138	140	131	147	152	128
345	2	2100	175034	564	0	12	115	214	390	352	430	383	332	333	329	270	265	276	253	280	221	227	241	203	193	206	184	170	191	195	170	175	187	171	179	161	147	159	150	147	182	144	145	161	157	172	154	143	128	129	145	145	128	147	140	154	138	131	158	147	125	137	130	145	151	137	133	117	135	112	148	130	144	135	127	157	128	132	140	139	128	137	149	122	143	130	115	111	134	123	118	142	123	136	118	129	122	146	118	132	137	130	130	123	139	134	121	149	130	108	118	127	150	131	124	139	141	132	124	143	140	148	120	108	115	132	137	113	112	127	144	106	112	116	130	111	139	142	115	127	120	145	145	131	131	146	119	127	128	121	120	119	128	124	150	115	133	134	127	125	135	126	108	121	110	135	119	133	113	137	147	109	130	115	144	142	118	147	133	147	125	118	111	116	141	128	113	114	116	150	122	129	112	133	140	121	123	124	113	108	136	123	133	116	126	133	126	140	135	115	136	136	132	128	135	126	131	128	143	137	137	130	133	122	129	126	145	124	123	122	117	133	132	135	120	129	146	131	122	108	137	121	137	136	117	133	140	105	119	133	116	142	124	122	127	116	132	118	150	123	134	128	127	123	119	143	130	139	129	128	125	130	125	115	114	116	119	109	118	112	135	123	137	123	141	116	121	132	138	127	148	114	119	117	127	106	148	130	124	123	131	126	119	108	119	117	124	125	115	122	131	112	139	113	132	140	118	138	135	132	128	130	119	133	128	120	117	133	123	138	128	140	119	136	131	124	114	123	109	118	127	136	113	120	108	134	132	116	109	138	119	122	121	139	136	118	131	128	107	115	116	135	102	130	126	136	135	129	144	132	122	119	118	128	129	130	132	132	125	124	107	123	118	139	155	137	98	117	113	138	122	145	97	145	138	117	138	132	123	105	116	114	116	117	122	138	125	150	123	138	126	134	144	132	141	118	144	119	125	113	134	141	118	140	126	125	140	123	144	121	133	118	124	139	128	122	133	116	127	111	112	129	120	111	123	131	127	131	121	113	118	123	122	134	140	104	142	109	114	116	115	110	133	115	111	139	126	123	115	141	127	119	129	131	113	124	116	115	128	123	113	134	121	130	119	145	112	111	123	122	136	124	120	134	119	117	140	119	130	121	140	124	132	146	136	132	128	120	135	110	134	128	125	137	140	109	123	127	128	139	121	120	138	121	153	111	134	146	110	129	113	139	114	113	134	121	118	127	134	140	129	129	132	134	130	128	110	141	123	119	123	124	107	121	132	113	121	128	128	118	128	113	133	127	123	132	114	104	135	127	101	139	115	127	153	118	107	99	131	120	107	113	145	141	124	115	115	136	142	111	124	138	118	122	148	112	124	99	143	122	119	113	138	124	136	109	128	121	110	115	134	103	118	136	119	111	101	112	112	107	123	123	123	132	119	137	128	134	119	115	115	127	110	132	131	138	135	152	126	141	121	114	154	116	110	119	132	122	149	107	135	133	127	116	135	126	119	102	118	111	124	137	121	106	151	133	114	123	117	124	112	135	134	103	118	109	127	131	144	134	137	116	121	129	133	119	124	141	119	129	107	117	128	149	118	100	105	120	138	128	125	130	130	146	91	116	116	110	112	142	117	129	116	109	143	122	107	111	135	147	110	126	117	132	117	114	135	121	116	126	124	120	150	139	127	119	104	112	131	107	114	125	128	131	135	132	126	135	140	94	114	111	127	122	121	107	135	117	129	131	112	116	118	127	122	120	124	121	128	125	126	108	127	125	111	132	121	129	126	136	115	115	120	127	135	155	133	115	156	130	131	139	125	127	132	136	126	133	105	114	129	123	124	139	131	139	121	129	122	140	132	111	144	118	122	116	127	126	128	130	113	118	125	121	128	120	128	113	122	140	133	115	128	124	132	135	134	118	124	132	112	129	112	114	112	121	136	122	118	144	117	121	132	123	132	115	100	112	111	115	110	124	122	135	120	120	126	120	134	126	116	137	111	113	125	143	124	134	103	129	131	126	134	126	126	119	131	124	135	140	110	137	115	118	126	131	140	143	134	124	120	135	122	129	131	122	141	125	149	132	129	127	112	126	115	137	125	120	131	142	107	121	127	127	130	115	150	110	107	114	131	111	125	106	119	120	128	114	131	133	116	123	146	132	109	140	113	137	141	120	129	128	122	139	110	126	90	120	142	118	125	122	113	114	117	124	128	127	109	135	102	127	125	123	129	119	130	138	112	108	103	106	136	107	114	110	126	144	125	128	108	115	129	122	116	121	118	127	143	129	120	129	112	123	133	135	115	130	128	139	115	135	120	123	131	113	127	105	117	122	131	122	122	114	119	117	129
345	3	3500	175159	580	0	15	164	253	366	380	474	350	392	346	309	288	293	255	256	235	228	211	229	238	205	197	198	203	205	191	180	201	198	188	196	186	179	183	175	182	170	165	165	161	169	162	148	169	170	170	168	167	163	146	163	150	177	154	168	138	136	143	158	141	156	161	155	163	141	145	161	153	122	156	148	151	142	135	163	123	134	164	137	124	124	135	152	135	138	144	153	141	135	136	122	122	146	132	129	150	152	132	150	122	114	152	153	137	138	157	123	150	143	156	125	153	147	132	137	116	119	125	132	142	136	120	143	140	150	114	149	147	146	123	135	162	138	133	139	141	160	154	160	143	144	141	135	133	125	146	137	148	136	157	138	134	144	147	140	119	152	145	154	148	156	146	152	133	125	123	117	117	145	133	156	144	138	150	131	137	126	140	160	145	123	123	133	140	139	128	131	138	136	141	124	132	131	118	137	130	137	139	124	144	142	163	148	138	133	148	133	142	144	118	123	139	118	141	147	145	141	149	136	123	139	131	139	162	167	125	138	137	145	148	146	131	136	120	126	135	139	117	136	150	129	129	150	152	141	123	129	120	152	137	129	114	137	123	132	124	149	138	129	136	153	138	138	140	135	140	136	120	143	133	130	133	129	160	131	130	121	131	148	158	137	150	149	133	135	134	127	140	169	147	136	135	129	150	142	144	131	128	148	126	135	132	142	139	153	127	140	139	122	154	121	133	123	118	131	117	129	138	128	132	127	134	148	138	165	149	157	130	141	138	140	159	121	148	146	135	143	142	132	156	131	125	129	155	127	113	160	128	138	133	128	157	133	155	136	137	149	141	146	144	148	136	154	145	126	125	124	142	140	129	158	142	127	141	138	121	158	137	122	133	119	155	139	119	123	161	147	138	142	144	128	147	141	145	138	135	123	161	132	127	133	137	146	126	123	127	126	125	138	139	163	149	141	119	136	148	128	163	139	135	129	127	133	151	139	141	136	138	130	116	132	138	153	122	146	116	116	141	128	133	142	159	137	139	145	137	155	149	137	128	119	141	130	140	132	152	155	127	131	123	143	130	140	131	134	122	147	127	137	126	138	121	105	114	134	130	140	132	159	153	151	123	137	154	131	124	143	114	136	130	142	137	121	146	135	134	136	132	131	137	131	147	128	137	137	138	142	132	125	136	123	127	133	131	128	137	160	163	118	134	132	138	141	147	159	155	117	134	143	121	133	133	140	118	141	125	124	138	133	140	140	136	136	146	132	151	116	128	143	141	142	118	149	131	110	146	143	130	164	135	171	141	141	110	140	146	126	131	148	147	130	124	132	141	142	114	147	140	144	137	150	139	133	123	133	148	138	138	130	124	142	136	142	133	129	149	126	148	114	139	149	133	149	129	131	133	152	126	139	147	143	146	143	134	132	151	135	141	135	134	122	154	128	120	147	115	142	127	133	137	144	140	148	136	154	126	152	142	121	105	151	145	140	124	149	126	115	150	146	131	127	131	150	127	130	148	139	144	135	125	140	135	140	134	130	140	113	126	153	120	139	128	135	113	147	160	119	125	140	139	133	150	148	136	147	142	131	144	146	140	146	140	122	124	145	157	131	143	123	123	152	127	146	145	122	133	145	121	138	131	145	130	132	157	143	119	146	159	123	156	144	121	140	143	137	139	125	141	147	119	146	135	135	133	144	148	126	152	139	152	143	149	147	120	133	143	144	129	145	119	149	121	138	129	123	145	136	149	136	117	149	138	128	132	143	138	134	160	137	138	134	131	161	135	155	129	165	121	134	124	129	130	152	156	134	126	150	117	137	129	150	124	144	138	163	113	135	127	139	126	135	135	133	131	135	125	137	135	136	125	154	118	129	125	121	140	145	140	132	144	153	153	142	161	131	140	145	147	114	142	140	121	135	134	142	129	117	132	134	126	107	144	133	147	149	140	155	128	123	137	137	146	115	145	148	124	143	119	146	125	139	134	116	136	138	129	142	146	123	134	130	123	135	132	146	139	157	156	144	139	118	144	147	138	121	138	126	123	132	148	144	143	113	139	158	130	131	121	139	136	128	134	128	147	122	135	149	143	144	127	129	139	153	147	144	123	140	135	150	129	130	134	122	124	131	142	150	141	135	126	129	131	149	126	130	149	123	128	128	119	134	104	126	148	154	138	140	131	150	139	147	133	129	149	144	147	147	126	139	150	135	166	145	118	129	140	126	135	147	134	125	142	131	122	141	133	140	134	139	138	145	131	147	139	142	137	123	135	147	138	135	127	130	146	142	149	130	152	137	136	144	150	146	136	121	110	130	121	138	107	124	133	124	142	137	126	150	129	144	116	131	130	149
345	0	2700	175284	569	0	5	149	233	437	397	468	427	415	358	337	284	320	260	288	266	260	240	252	229	235	190	219	187	207	182	163	183	168	184	175	187	170	173	173	155	156	174	137	156	153	151	158	173	153	133	158	133	146	130	152	139	107	127	126	142	154	137	135	120	123	133	121	127	124	105	128	136	131	144	111	138	133	132	138	121	109	103	153	119	114	143	120	120	114	116	113	119	136	127	112	135	135	113	119	104	124	117	132	127	125	113	102	91	127	115	115	129	127	111	111	110	105	126	117	127	111	120	128	137	116	132	121	140	117	105	108	110	134	123	128	131	126	109	127	133	107	131	120	108	115	119	106	108	123	118	109	97	123	103	124	111	122	115	129	128	105	128	137	106	114	121	103	135	115	123	116	99	107	134	132	119	121	134	98	118	126	124	108	133	105	128	125	113	112	124	113	123	132	129	103	100	114	120	115	98	105	108	129	125	98	111	108	98	111	116	102	118	125	112	121	99	149	128	106	98	108	117	136	132	112	108	137	100	126	116	117	118	117	101	117	111	105	106	118	110	118	120	130	110	128	130	120	122	119	96	122	108	111	133	102	105	121	130	133	132	112	127	114	94	116	97	126	140	110	104	118	130	107	122	122	98	124	111	105	123	110	112	112	119	101	124	113	102	102	117	126	127	105	118	92	137	116	122	115	137	102	97	113	102	118	118	135	134	136	135	111	133	118	110	124	114	118	117	94	142	109	114	109	139	120	96	107	116	105	105	119	109	111	112	104	118	105	114	120	125	106	127	104	104	109	123	118	122	111	125	91	107	112	133	111	113	134	129	113	117	114	102	122	120	112	102	134	127	110	117	132	119	112	103	126	96	131	118	136	99	104	117	148	122	111	137	136	127	138	105	135	125	106	120	130	113	104	122	130	119	116	112	111	102	107	108	120	124	109	104	123	90	106	109	110	106	119	115	109	114	114	112	101	121	119	118	101	114	107	121	105	107	114	111	104	109	125	99	111	140	114	123	135	120	134	112	116	115	103	99	126	112	112	120	109	112	116	96	117	124	120	107	116	96	115	98	121	124	134	130	110	111	104	122	119	109	117	101	113	90	105	123	108	108	103	117	99	96	129	101	121	122	106	114	134	108	123	95	98	110	132	109	98	129	105	115	96	124	103	111	89	101	127	129	118	118	102	110	106	127	140	103	130	137	89	128	137	105	124	118	117	112	115	111	122	103	126	103	118	113	95	120	114	116	112	109	122	93	118	113	115	119	126	125	102	119	111	105	112	108	144	109	109	116	110	122	123	109	112	118	114	94	118	123	109	118	123	111	110	86	122	133	123	119	122	111	101	107	127	112	134	109	118	116	107	101	122	120	101	109	102	148	104	110	138	104	112	119	125	114	120	108	100	108	117	109	129	114	118	106	94	126	136	113	112	103	94	108	132	110	125	130	127	125	126	124	130	116	114	123	126	113	120	132	112	116	101	118	112	109	100	111	103	128	107	128	98	102	109	127	115	106	110	109	118	100	130	112	128	145	111	104	117	101	106	114	100	117	103	110	100	129	104	141	105	131	134	102	114	112	99	119	118	112	113	107	121	118	103	133	113	114	111	97	134	123	114	117	122	121	110	123	109	115	134	97	97	118	130	104	92	110	127	115	110	116	110	104	125	111	118	102	120	125	126	120	99	111	93	103	121	117	110	120	133	104	111	105	106	122	123	118	113	117	108	107	127	105	117	109	121	103	104	123	97	107	115	104	98	117	99	111	116	126	107	102	101	110	107	94	114	110	105	122	118	111	116	95	122	115	103	113	95	105	122	120	104	106	105	108	121	107	117	98	125	101	124	108	129	127	121	110	121	97	134	120	111	117	108	98	133	103	101	122	113	124	97	119	122	127	122	117	106	112	104	110	99	101	102	111	112	119	102	113	123	115	101	117	117	99	90	116	114	108	125	94	122	135	117	125	116	122	130	111	115	111	111	117	105	125	105	123	110	122	131	126	121	121	123	112	112	107	106	131	110	132	118	111	99	113	125	108	111	107	125	96	118	116	105	113	115	114	105	122	120	118	106	115	126	114	86	116	120	138	120	108	115	134	91	108	123	108	119	98	109	104	92	103	117	119	109	117	114	90	104	141	111	116	108	105	117	108	117	118	109	114	127	103	123	101	102	106	94	103	109	137	99	107	115	111	120	116	108	133	109	123	111	108	95	136	100	115	117	122	101	119	139	101	125	123	117	124	103	95	87	94	102	119	114	95	114	106	115	112	88	89	106	120	91	111	106	94	104	136	122	111	125	104	111	129	113	115	106	108	128	104	117	95	124	122	109	109	98	111	99	108	122
345	1	1900	175409	589	0	22	91	206	343	372	377	358	328	291	284	260	243	212	227	241	241	190	199	201	196	184	175	164	194	174	188	169	179	170	172	170	160	160	176	157	143	163	163	151	169	148	151	143	157	143	148	146	144	162	169	148	157	133	150	162	151	147	129	164	146	122	147	146	148	127	155	152	124	150	125	120	152	157	161	136	119	155	140	147	144	155	143	127	148	155	141	148	141	136	121	147	155	126	157	136	143	135	129	129	154	148	153	148	128	134	151	122	142	163	132	132	117	147	121	165	133	149	131	144	152	138	140	143	143	138	126	134	136	142	117	130	144	149	141	130	145	143	117	126	143	126	127	127	134	139	126	136	150	125	140	126	143	156	139	145	153	141	154	124	145	154	147	119	133	121	132	129	129	144	149	134	124	136	132	144	147	132	130	141	99	149	139	158	132	134	149	148	133	143	135	152	126	128	142	146	142	122	107	123	124	140	134	152	131	127	145	122	154	141	147	130	151	132	134	143	142	129	128	138	133	145	150	140	123	148	148	141	146	142	135	146	136	112	147	137	132	161	126	146	124	145	132	135	135	140	145	136	144	128	143	139	138	116	122	164	149	111	129	145	144	133	149	138	136	125	131	141	155	129	146	130	135	166	142	132	149	139	123	139	129	158	131	132	115	140	131	139	134	136	136	149	136	133	137	135	127	118	130	140	122	133	145	156	132	158	119	136	147	128	132	141	145	144	156	155	130	132	120	125	143	124	131	157	136	137	141	149	128	119	152	140	121	143	148	124	116	136	135	153	147	148	132	120	140	151	140	114	164	129	136	126	147	134	136	142	144	144	153	120	141	143	127	125	147	138	151	154	132	145	133	145	139	113	140	138	117	144	157	135	134	138	136	137	148	137	137	145	138	138	133	143	151	144	159	143	150	142	147	132	164	142	128	133	146	134	124	159	134	124	135	141	122	142	132	130	145	137	132	132	145	151	140	139	134	122	123	127	142	115	137	118	123	124	114	134	123	151	105	137	151	115	148	148	141	127	135	120	123	136	120	123	121	142	147	133	155	130	135	127	127	148	132	128	150	129	123	139	144	124	154	137	119	123	141	131	118	134	135	122	145	137	149	131	140	145	142	147	142	135	151	125	145	155	128	145	127	131	142	140	143	134	137	136	156	131	120	139	135	134	139	150	124	150	116	116	126	139	144	132	126	137	150	129	132	124	141	132	149	131	147	120	143	136	147	144	145	161	144	133	132	138	141	138	123	137	145	141	113	151	121	113	127	148	133	137	137	124	142	138	126	149	122	128	151	149	133	140	144	141	120	146	130	143	128	153	150	135	127	154	147	137	145	137	130	151	117	128	155	158	135	135	133	137	140	141	145	125	116	146	133	151	140	140	118	132	118	138	118	130	152	132	144	118	149	127	150	140	145	129	151	128	127	150	144	161	118	126	146	144	149	114	148	144	135	131	138	126	122	124	139	143	131	121	127	147	131	161	135	129	135	141	147	130	158	133	138	140	155	145	144	138	112	136	159	127	114	141	144	142	117	136	125	127	130	137	121	138	158	145	113	153	150	139	139	131	147	134	160	152	148	156	130	145	136	125	132	129	143	150	138	137	101	143	131	132	146	139	142	142	133	143	156	145	117	137	125	136	151	155	150	144	160	129	149	131	135	148	121	135	131	137	135	116	106	142	129	131	140	149	108	136	124	136	127	119	153	152	139	132	126	121	134	153	132	132	146	149	124	136	136	139	128	138	144	124	122	137	150	115	135	122	143	156	132	139	123	120	114	142	132	116	129	118	150	153	142	123	153	130	121	122	110	130	137	137	149	128	140	153	138	147	149	129	139	151	145	145	135	137	139	135	126	124	112	144	147	149	138	117	118	112	142	128	124	117	137	126	137	138	128	132	140	159	146	140	125	119	150	123	138	144	143	136	146	155	153	122	136	117	133	142	122	130	128	152	137	127	132	120	137	112	112	128	138	150	128	146	141	127	133	135	148	124	128	127	138	142	136	116	152	124	139	151	138	127	135	123	121	125	158	147	147	139	134	137	132	123	140	167	128	110	125	118	138	144	131	149	146	141	140	144	143	115	131	140	129	137	135	133	133	119	111	143	139	131	128	155	145	153	122	126	139	145	155	125	126	151	122	162	143	155	124	133	132	111	138	115	137	140	147	133	130	151	129	124	144	131	147	102	131	130	133	143	153	144	136	132	126	140	142	138	132	150	135	121	128	123	140	128	129	136	141	151	142	138	128	125	130	138	135	134	124	133	133	134	123	135	120	124	137	139	123	163	143	152	109	136	126	136	125	139	152	133	132	134	139	138	147	139	139	134	160
345	2	2100	175534	563	0	14	123	202	379	370	401	390	315	330	309	285	250	249	238	232	242	214	216	223	193	203	201	192	189	195	170	157	182	154	151	172	182	153	161	176	163	169	175	146	155	153	143	143	146	154	148	119	153	138	163	161	157	159	131	137	145	151	129	134	130	129	135	152	127	148	130	142	122	136	127	125	142	145	131	137	138	110	141	114	137	131	140	117	139	147	142	141	139	133	136	116	112	126	122	117	121	150	126	161	114	126	109	118	135	120	135	128	131	134	147	122	150	138	120	123	139	138	129	129	132	118	119	111	124	134	131	137	133	153	119	136	134	118	150	133	119	134	127	138	127	126	124	160	118	130	105	122	139	144	121	118	115	135	134	130	117	124	118	137	137	128	128	131	141	123	131	110	133	129	128	122	117	134	100	159	132	123	123	114	132	119	147	131	132	133	110	129	113	128	119	119	120	136	130	134	118	112	107	121	131	138	137	115	121	125	146	137	117	127	130	112	122	125	122	156	132	120	119	123	118	108	125	136	118	120	120	137	125	135	123	112	125	148	108	130	132	105	131	125	124	133	125	125	131	108	116	122	143	131	126	133	122	120	105	146	119	122	137	131	123	108	136	124	116	122	121	120	142	132	121	115	113	145	136	121	129	139	146	119	129	128	125	136	125	131	117	124	137	119	139	112	131	114	123	129	157	120	127	133	140	138	107	123	115	130	137	112	130	129	136	125	135	127	119	126	129	118	103	122	118	110	131	131	124	135	121	133	117	141	137	109	129	145	115	131	115	134	132	135	115	133	113	115	116	127	116	132	122	133	114	119	118	131	130	126	121	119	129	106	115	120	138	129	101	112	126	116	121	135	132	105	105	121	124	129	133	117	110	121	148	110	123	144	125	133	103	143	134	114	105	119	121	113	127	126	145	125	131	118	134	125	163	153	128	113	117	114	128	110	118	113	132	124	114	125	112	105	130	99	136	117	121	136	108	127	131	125	133	133	113	117	147	105	126	123	118	112	127	130	117	112	133	119	144	130	108	120	137	114	131	113	122	134	126	138	125	123	121	130	116	126	118	129	121	115	129	135	114	141	140	127	121	115	112	118	136	126	123	129	130	134	116	144	117	124	123	129	117	159	112	116	126	102	111	145	108	109	128	127	114	120	118	130	105	120	126	125	130	118	152	132	139	135	130	117	120	120	139	118	122	116	108	131	117	99	124	125	120	114	131	124	130	137	128	113	148	121	120	124	124	128	122	113	110	110	110	128	115	128	126	134	117	133	135	117	114	122	114	127	113	104	141	138	126	123	118	126	123	104	119	130	111	135	120	113	102	116	119	130	128	120	133	127	132	122	123	126	119	134	125	119	128	118	126	103	128	127	127	136	110	122	120	126	135	118	122	132	125	99	124	140	148	125	134	149	118	140	124	129	132	116	130	107	118	131	131	118	136	128	143	121	119	113	127	148	131	110	136	107	128	112	114	122	125	128	122	99	134	128	112	134	122	112	122	117	131	124	135	122	112	122	137	130	122	116	114	133	120	130	117	129	139	114	131	120	122	124	132	133	130	119	131	121	119	115	103	118	130	141	113	104	112	111	138	139	130	117	145	108	123	130	123	131	118	137	117	112	106	120	134	120	121	128	139	130	132	129	126	124	132	138	124	122	136	118	113	135	114	125	136	147	120	128	150	118	138	137	125	127	128	122	121	132	106	134	131	134	165	134	123	116	124	118	118	110	124	140	135	127	142	116	128	119	107	103	133	128	120	136	132	114	139	107	118	136	124	131	126	116	122	139	142	125	126	117	111	114	137	114	160	131	110	125	123	123	141	123	132	119	142	110	138	115	111	145	126	124	137	113	118	119	143	120	112	136	130	118	126	112	123	122	121	122	137	129	126	129	115	136	113	136	131	137	119	116	129	131	116	119	118	112	113	128	118	120	117	135	139	128	123	118	126	121	127	123	113	137	122	119	124	113	109	120	109	113	143	114	136	122	114	119	131	117	145	138	117	124	99	111	124	115	98	114	118	129	128	114	135	108	136	136	145	134	116	135	124	148	138	137	141	131	126	114	124	138	124	121	127	130	127	121	115	114	124	134	142	104	121	112	123	144	135	122	129	116	119	126	121	137	111	136	137	128	115	148	121	125	122	134	127	112	120	123	122	124	115	117	117	129	126	139	118	136	127	119	122	124	138	110	119	108	136	128	109	133	123	121	110	110	98	121	128	108	133	129	144	129	114	117	131	128	120	143	109	126	114	136	125	146	146	102	113	123	107	121	114	135	132	111	135	134	126	117	117	120	138	123	119	132	148	115	128	113	123	121	113	137	120	129	121	139	132
345	3	3500	175659	587	0	22	169	248	375	399	421	346	360	360	292	279	288	252	266	231	246	231	230	238	204	197	197	198	203	187	191	196	176	184	173	183	167	169	180	170	160	158	165	192	163	151	163	148	159	138	130	177	158	157	163	158	159	168	145	158	187	152	148	157	149	162	140	122	152	133	141	135	150	127	129	148	139	148	128	143	146	130	154	146	147	153	143	161	145	153	146	140	132	162	138	140	156	134	146	144	139	151	130	131	158	158	133	135	133	151	147	155	143	118	122	125	141	118	119	132	143	133	146	155	126	133	148	133	129	129	145	139	133	146	138	151	149	133	155	145	154	141	140	138	147	130	145	125	138	121	159	149	141	138	158	146	141	132	127	159	123	127	148	135	144	119	144	124	152	135	135	141	119	135	120	137	156	128	141	121	131	147	134	136	141	127	148	136	158	138	130	149	155	148	157	135	136	135	128	144	125	137	123	134	149	134	147	140	132	132	135	147	134	120	141	130	139	135	122	143	115	138	129	135	132	128	115	139	144	128	132	149	135	136	130	141	143	141	159	127	140	115	140	136	147	124	136	144	149	110	137	142	132	128	144	140	143	144	131	144	154	132	144	154	143	137	157	156	147	121	136	113	129	138	117	146	140	122	132	130	123	146	136	116	126	143	143	131	132	128	138	155	146	144	137	130	129	118	149	134	134	143	132	139	134	146	134	126	134	143	128	135	123	121	122	131	135	138	137	153	148	133	145	131	161	137	135	146	142	140	147	163	141	151	140	144	122	139	152	148	129	127	133	135	143	141	137	137	152	126	130	135	151	126	128	151	126	143	160	147	134	137	114	155	142	158	148	140	133	142	132	133	145	115	133	143	130	131	138	154	126	150	141	120	130	130	124	139	146	130	132	130	152	134	125	150	139	145	152	137	133	121	127	128	122	140	129	140	136	138	127	151	139	131	150	138	133	156	146	143	135	120	138	135	147	145	148	127	139	152	134	149	153	132	137	139	143	111	134	139	113	137	133	132	116	126	150	124	137	129	146	119	139	142	141	128	121	108	102	112	146	172	130	115	131	150	135	132	118	153	137	128	123	131	150	149	132	134	131	135	147	121	137	135	149	139	144	146	142	157	150	129	135	169	148	151	142	122	156	135	140	132	131	130	138	162	151	125	134	142	128	134	120	138	132	130	157	109	147	135	145	133	108	140	150	128	141	123	129	143	152	146	131	145	133	132	131	132	148	129	121	128	120	133	121	117	146	139	141	141	145	162	121	131	136	151	123	130	135	139	137	142	138	134	106	137	148	111	137	134	143	127	120	140	143	106	148	133	138	134	171	136	124	143	137	129	126	141	153	147	147	136	159	126	157	150	125	142	156	141	144	120	133	151	145	139	158	133	144	146	127	142	125	133	140	153	130	124	128	121	120	133	155	136	130	140	127	150	135	133	115	130	147	131	147	133	134	139	116	130	139	134	161	126	123	131	124	143	134	148	134	115	144	135	146	146	121	126	148	132	126	136	147	144	130	130	138	123	109	122	141	113	137	108	146	124	130	142	128	136	146	148	127	155	134	138	160	115	132	135	148	142	147	122	125	149	147	139	136	138	144	142	133	146	129	130	160	134	134	161	142	136	144	136	135	128	133	141	112	150	139	146	137	129	136	128	131	131	128	143	125	130	153	131	126	142	135	125	129	114	132	129	163	120	137	122	138	159	125	146	141	153	121	119	132	131	138	135	135	138	128	144	140	126	124	153	130	146	138	131	148	126	135	129	147	129	137	128	121	139	132	133	119	136	116	128	149	115	140	147	144	120	137	153	131	128	144	130	135	121	154	151	150	137	122	113	149	141	129	135	118	121	142	149	136	159	122	147	125	131	139	142	137	121	130	111	126	126	127	157	135	146	132	126	141	144	121	128	149	137	132	110	148	125	129	145	118	153	130	108	133	138	136	138	128	146	146	132	134	150	125	137	124	109	141	142	135	137	122	142	129	149	112	140	136	128	145	126	114	119	152	131	158	136	147	125	140	131	138	140	136	144	121	118	145	158	119	142	124	167	107	162	140	140	137	128	127	130	125	160	138	112	147	132	151	133	113	134	117	124	140	137	135	149	149	161	137	144	138	146	146	137	146	128	121	150	140	141	115	124	119	123	158	129	144	127	140	116	114	124	141	152	136	123	120	124	142	123	132	133	141	144	117	108	135	125	118	138	117	126	123	135	121	105	139	132	150	127	130	143	149	134	134	139	123	144	158	124	131	122	126	134	134	124	142	139	138	127	133	129	137	130	134	128	148	126	147	141	148	140	116	137	130	131	146	107	143	131	120	146	161	121	143	137	128	142	163
