345	0	2700	169762	520	0	10	155	246	401	399	497	412	426	365	362	325	304	284	262	266	260	245	253	263	255	231	234	218	222	211	206	186	218	172	186	199	183	192	187	153	186	153	189	171	175	159	157	165	176	138	155	172	152	162	174	146	150	158	152	165	155	136	153	156	151	155	161	149	169	157	136	128	123	142	137	143	144	135	162	124	153	148	152	154	132	132	140	140	150	134	127	144	134	147	140	141	140	141	132	135	143	145	121	115	119	125	138	153	127	124	134	122	136	140	143	124	125	134	136	153	129	148	150	149	127	154	135	114	128	138	146	135	120	134	118	126	122	134	111	129	132	140	140	135	148	139	126	129	134	127	144	135	122	135	135	127	135	122	127	117	138	115	128	126	125	138	119	133	127	131	129	115	138	142	132	122	125	138	133	126	123	127	151	147	142	126	133	139	135	104	123	118	134	134	143	125	161	105	139	140	126	162	142	117	146	144	144	140	125	145	138	111	112	148	139	141	130	125	126	136	141	138	135	137	146	123	117	141	136	125	134	124	124	124	126	131	132	134	130	119	122	120	131	141	132	138	142	129	106	132	152	147	149	135	133	130	130	148	148	136	148	145	129	140	123	118	123	122	132	131	155	127	130	142	142	138	131	131	118	121	143	112	102	132	137	133	134	124	133	130	148	154	112	131	124	129	137	143	120	123	127	133	131	122	131	115	129	158	122	119	137	106	130	137	126	141	132	121	134	131	121	129	128	142	136	142	113	124	121	149	130	145	142	118	136	116	136	140	128	146	133	112	120	142	124	129	120	126	144	130	126	143	134	130	123	137	126	143	113	127	131	120	128	133	133	138	122	125	126	124	129	140	139	124	131	133	111	130	129	124	133	135	138	130	118	131	128	134	123	113	151	133	142	123	122	146	108	118	114	131	138	123	138	128	116	115	126	110	124	129	132	112	136	134	104	139	140	130	130	129	108	142	130	128	125	151	149	141	123	131	139	157	126	128	143	129	143	136	130	146	126	126	141	118	170	118	132	126	132	139	120	129	137	123	114	133	131	117	118	118	132	120	126	120	110	103	117	120	136	136	144	129	128	134	146	130	110	125	139	137	133	136	123	114	119	124	132	124	140	128	119	134	122	109	122	135	131	139	136	131	127	132	127	135	114	122	131	129	135	117	129	146	127	126	137	122	102	131	142	143	126	120	116	131	144	130	131	108	134	120	131	112	138	122	142	131	134	129	110	112	119	136	142	118	137	124	146	127	137	127	121	157	107	142	111	140	122	136	124	134	132	130	113	132	119	119	122	125	138	129	142	125	125	142	150	120	140	127	131	128	132	126	125	139	126	112	148	145	142	118	135	110	162	147	112	153	129	121	112	150	124	134	116	113	139	137	139	136	124	134	150	131	130	130	129	132	141	155	105	130	140	122	128	105	121	110	116	138	125	122	125	139	155	107	132	124	110	141	117	123	146	131	129	127	121	152	134	157	145	131	129	119	120	142	126	135	128	135	137	157	122	121	132	142	126	125	149	134	141	126	130	134	141	125	136	153	112	123	101	142	119	136	152	118	129	128	116	112	136	129	148	140	158	118	153	126	128	121	134	126	125	137	125	128	120	134	127	140	132	120	137	136	110	139	129	124	128	117	156	149	122	139	124	118	141	127	123	133	122	124	145	119	135	130	134	119	106	136	144	118	132	133	140	121	116	136	124	147	131	106	146	139	131	138	115	160	116	132	138	133	151	125	126	115	130	156	114	140	140	132	127	132	121	129	139	147	136	126	125	132	124	133	129	129	124	137	129	117	131	127	149	122	136	141	140	129	126	125	140	117	135	127	117	125	122	112	131	115	131	134	120	118	135	124	125	115	126	132	142	126	129	126	131	123	132	140	120	132	162	139	129	136	140	144	117	144	128	138	134	135	117	143	130	165	125	144	140	129	128	129	141	138	122	126	129	121	120	130	129	147	157	130	107	126	123	134	137	117	154	128	130	123	131	135	122	151	141	115	126	151	133	137	120	122	121	118	109	142	121	142	147	140	124	119	140	134	122	140	116	145	138	131	130	133	151	132	130	138	125	131	131	149	131	153	126	117	125	113	131	121	120	140	128	133	116	116	124	137	142	123	123	136	134	128	124	132	125	147	123	137	138	134	131	126	114	133	118	120	142	131	127	125	109	143	115	124	125	130	112	132	123	127	126	99	134	143	118	130	126	121	127	129	109	114	112	134	133	108	133	124	131	113	136	120	136	142	140	127	135	109	142	136	138	127	144	131	113	137	112	133	128	138	118	148	137	116	150	132	146	130	150	135	132	118	143	123	138	134	128	126	129	122	134	136	133	128	118
345	1	1900	169887	548	0	12	119	200	356	368	356	326	317	304	262	273	240	240	235	198	200	205	200	195	200	209	176	180	178	161	177	155	160	170	161	137	165	171	172	143	135	137	149	139	156	140	142	140	137	145	151	148	133	155	141	154	162	143	129	145	132	139	122	142	147	132	136	135	133	148	139	140	150	128	131	137	144	141	126	135	134	133	129	148	132	131	134	140	146	122	135	146	130	126	140	137	161	138	144	112	122	150	120	132	129	144	134	124	137	111	131	149	135	144	122	123	123	126	137	149	135	130	122	146	137	124	125	119	141	126	134	142	128	139	124	130	127	131	138	122	150	118	140	134	146	142	119	142	109	109	128	127	137	137	123	121	141	154	138	153	128	143	130	139	121	109	137	124	119	135	129	142	134	130	118	124	131	117	128	133	138	129	140	133	125	142	119	113	118	148	126	152	131	155	132	125	129	129	110	141	109	119	122	150	143	97	136	119	123	136	145	117	152	158	141	139	116	109	120	128	135	114	128	146	140	126	144	145	114	116	130	136	126	124	138	145	116	122	120	125	122	136	122	141	129	127	130	116	125	141	123	132	126	116	146	123	125	141	132	113	128	134	135	147	138	133	163	141	126	108	134	122	131	127	136	131	125	127	108	122	118	134	110	115	135	131	133	131	129	148	138	153	138	130	143	129	137	114	132	138	139	137	145	144	108	132	111	149	141	141	119	123	127	123	118	122	142	135	121	125	120	140	141	131	133	125	121	127	129	111	132	111	125	118	140	109	132	136	145	131	131	134	136	135	133	116	137	114	136	110	123	128	114	132	143	130	105	138	95	116	131	135	119	120	126	140	127	109	121	140	147	128	146	135	147	125	120	120	118	126	133	129	144	120	152	144	115	132	135	127	133	117	121	146	126	141	131	122	141	129	110	144	152	119	100	132	116	146	124	112	117	176	139	108	139	147	147	137	112	119	133	128	125	134	138	124	124	98	136	116	123	139	142	161	145	118	127	120	122	114	104	126	129	142	139	130	121	134	129	116	138	117	116	117	154	135	135	121	136	129	112	125	129	162	135	141	138	108	135	142	112	142	130	144	132	130	118	139	134	115	133	133	106	115	164	123	149	126	114	134	128	112	132	128	117	127	137	117	124	126	113	122	139	132	130	116	130	142	131	140	106	146	131	114	140	126	114	136	125	134	118	123	129	127	141	123	134	112	117	118	121	98	123	114	121	132	147	129	136	120	129	142	137	145	125	134	139	118	136	120	124	136	118	154	135	137	119	125	130	131	116	140	128	141	121	139	133	140	122	139	114	118	120	111	129	127	119	150	109	112	119	124	141	128	126	120	120	123	125	140	118	134	141	147	124	126	107	139	120	128	125	127	137	132	121	100	133	132	127	134	144	145	123	130	121	111	124	133	131	125	118	122	144	160	130	126	136	154	134	147	111	143	117	121	123	126	121	114	143	143	137	118	119	134	141	122	135	120	118	123	139	156	134	110	130	139	124	118	131	135	132	117	131	145	128	119	137	113	126	133	130	124	124	121	131	104	118	123	102	145	130	132	124	136	132	130	128	141	153	125	139	136	116	135	123	112	116	118	110	131	150	123	134	137	116	103	114	124	137	117	140	132	130	123	139	130	134	155	115	126	137	107	125	112	132	130	127	125	132	137	143	137	109	126	144	125	112	115	120	134	135	122	124	130	117	139	135	123	117	132	123	133	148	123	132	117	132	133	133	113	140	130	137	146	139	126	134	121	113	124	130	122	127	114	139	134	152	130	115	130	146	141	127	151	130	132	137	133	118	127	141	130	130	143	118	112	130	145	139	145	128	123	140	139	137	119	110	139	119	144	122	111	133	118	128	114	122	119	112	144	124	119	125	128	122	145	132	117	99	131	124	122	125	123	140	138	121	130	136	116	120	116	123	125	127	118	127	129	133	107	140	94	134	136	118	127	116	112	120	122	119	110	119	122	133	129	133	129	148	146	122	112	124	141	142	140	131	122	116	121	133	138	131	132	158	135	136	139	135	121	132	119	115	128	120	144	113	132	126	124	124	133	142	124	96	128	136	128	145	115	111	137	116	99	134	126	134	132	129	138	127	124	131	111	122	105	125	132	112	124	125	131	129	144	121	141	129	117	125	123	117	131	134	130	128	109	148	142	125	142	134	109	138	133	151	144	110	129	104	118	125	140	116	130	126	136	116	130	129	109	136	123	128	114	134	129	123	120	147	127	127	142	115	147	129	120	144	126	127	119	132	117	128	125	114	130	119	112	127	128	147	130	138	128	114	113	113	133	128	146	131	135	125	143	126	110	146	142	150	134	138	138	127	131	118	134	143
345	2	2100	170012	490	0	15	116	202	349	360	422	351	342	302	280	251	291	222	250	215	233	225	203	208	186	197	194	174	173	155	190	172	146	167	158	148	154	161	156	142	159	165	148	147	137	150	130	154	150	128	142	137	147	130	137	138	133	131	128	140	140	150	130	135	145	145	138	114	113	137	105	125	126	139	151	139	135	119	127	129	136	130	130	114	138	134	106	132	115	117	115	118	136	113	127	134	115	119	130	153	124	127	109	149	124	127	140	109	133	120	135	122	137	111	143	115	133	128	113	125	112	130	140	105	129	128	124	125	116	116	129	108	123	125	121	123	126	115	109	134	130	116	147	115	135	133	105	105	108	107	119	107	130	118	118	122	117	120	118	107	100	108	105	129	134	115	120	123	138	122	117	136	117	109	111	124	127	118	126	113	111	119	129	126	131	124	118	105	108	116	119	129	126	114	118	133	136	126	108	128	115	125	123	132	144	128	125	138	134	125	125	102	118	126	134	102	116	115	126	139	121	133	136	132	124	110	112	115	126	117	113	109	123	122	111	117	127	125	121	128	125	129	131	119	121	138	130	124	137	119	120	126	121	107	121	130	127	114	135	137	130	102	119	150	120	121	121	139	126	131	104	120	123	121	121	93	137	125	125	132	120	113	127	130	139	129	125	122	120	131	108	126	123	125	132	116	115	116	121	130	129	110	94	110	98	133	134	116	115	138	117	99	110	111	136	140	110	123	119	116	133	124	125	129	134	113	117	114	135	114	135	127	110	128	146	137	135	114	113	119	119	119	140	109	118	117	125	129	132	106	123	115	125	126	118	143	119	105	116	108	140	120	123	128	117	116	108	130	123	139	123	116	117	144	133	145	130	111	112	118	131	102	132	128	135	115	101	117	128	136	113	139	133	112	130	117	113	119	107	114	131	145	136	129	121	101	129	117	119	113	143	108	128	108	109	118	117	118	113	116	130	109	122	108	119	114	112	120	122	130	126	115	134	110	112	124	143	113	109	117	111	110	111	130	122	122	133	130	118	103	120	109	116	114	124	110	110	103	127	103	130	108	112	130	117	142	121	106	136	123	107	128	126	121	127	92	114	116	119	104	128	121	102	136	110	147	122	112	94	100	116	118	112	142	139	109	143	120	137	130	99	117	128	140	104	141	129	93	112	123	122	114	105	109	151	122	125	93	132	103	114	134	110	124	113	111	124	129	138	121	125	114	107	118	112	116	95	128	120	108	123	120	116	116	132	131	126	129	128	130	121	120	108	108	117	130	116	100	124	132	137	119	117	122	128	129	126	130	122	122	126	133	124	112	98	124	123	84	132	111	123	117	121	129	136	97	112	114	138	110	122	129	127	105	136	122	109	124	123	102	108	142	129	119	104	128	112	104	113	103	140	122	118	127	116	111	130	103	111	116	124	120	130	112	144	122	112	122	123	135	110	120	119	133	126	130	115	107	119	121	113	110	104	114	109	123	147	120	130	117	138	118	124	113	138	128	129	114	129	118	107	144	103	120	95	125	116	119	131	117	121	131	103	106	134	107	146	114	112	129	124	144	118	97	127	125	110	126	111	137	125	145	117	130	110	103	125	134	114	129	128	106	107	116	123	122	133	126	117	102	123	136	128	119	137	125	128	96	121	140	126	117	109	116	144	136	111	129	139	120	126	102	136	99	104	131	106	116	126	148	93	119	137	130	124	128	115	94	133	125	127	118	123	109	120	127	116	127	118	136	121	135	105	140	111	104	112	120	129	115	141	105	138	93	119	139	108	122	127	135	114	124	116	119	120	103	113	128	115	125	121	122	130	136	122	120	133	108	111	103	111	122	116	117	139	124	121	113	141	150	114	141	117	110	113	119	119	122	133	132	105	120	117	125	132	124	103	119	134	124	118	112	114	116	111	112	105	114	123	112	124	109	146	137	138	127	132	103	138	116	133	114	133	111	123	112	128	114	105	112	103	124	125	121	121	143	110	113	151	109	106	116	104	124	132	112	117	108	126	124	119	97	132	112	117	101	139	124	118	116	120	124	118	115	137	120	119	120	128	117	110	123	123	127	131	117	132	128	126	147	131	122	128	126	124	122	122	104	98	118	125	119	128	119	111	121	113	112	112	128	118	138	115	131	126	108	119	124	114	121	107	122	122	96	104	115	107	109	115	106	129	111	114	121	134	114	110	115	109	117	126	167	107	104	102	140	111	113	128	109	134	125	113	128	140	103	115	120	117	138	130	125	123	118	103	106	116	125	113	125	135	131	116	117	119	125	136	108	119	108	128	107	125	134	121	110	128	113	139	113	141	121	119	121	122	120	122	132	119	122	111	146	112	103	125	102	120
345	3	3500	170137	512	0	13	152	247	394	386	459	376	376	350	341	288	300	284	261	255	244	250	225	220	225	223	216	204	192	206	179	180	209	171	195	187	190	162	171	188	168	169	162	171	163	188	177	137	166	175	148	150	143	169	163	131	155	159	162	149	140	149	158	152	145	156	129	159	140	154	135	136	145	157	166	139	152	143	131	184	150	135	145	174	128	148	123	141	136	145	151	131	138	138	141	138	153	146	144	135	117	128	138	138	155	131	139	138	136	143	154	130	140	158	144	142	132	112	139	148	147	136	164	136	149	131	166	134	141	136	135	130	140	141	167	149	149	167	136	125	141	150	124	141	134	154	144	141	145	145	165	148	145	159	134	169	134	139	129	146	148	133	136	131	143	145	129	130	148	124	134	130	151	132	137	132	138	142	139	135	129	131	127	130	156	133	123	140	126	145	133	132	136	136	143	127	155	141	138	130	143	139	125	145	138	122	141	155	123	125	157	149	126	170	121	153	126	132	167	130	151	139	136	149	134	147	130	134	131	128	120	131	157	142	144	138	139	143	151	149	149	122	147	139	136	135	141	146	149	136	135	129	137	129	131	137	137	140	140	139	169	132	142	151	143	132	142	136	147	141	115	124	157	136	158	149	155	129	131	126	144	145	137	138	137	154	160	128	148	107	120	162	156	148	138	133	142	146	151	151	142	144	147	131	148	134	149	144	135	122	120	137	145	148	152	147	119	116	136	150	136	128	132	124	117	132	154	141	126	145	137	126	141	131	151	134	144	146	115	116	140	148	147	143	156	150	152	124	163	149	150	138	161	140	134	140	156	149	150	131	145	134	165	148	136	145	145	153	133	132	149	155	147	141	131	134	129	126	115	140	144	133	110	157	140	141	135	119	160	155	177	140	123	137	147	146	150	142	165	137	120	149	138	149	138	129	108	147	130	152	139	137	112	147	143	134	131	154	147	151	139	132	144	131	142	140	147	145	124	136	156	144	143	123	156	143	134	133	158	138	162	132	147	139	150	133	163	136	133	136	126	138	134	134	156	126	123	157	132	156	157	160	123	134	147	150	146	148	143	134	127	149	154	134	148	153	116	160	134	136	120	124	132	129	124	157	155	150	158	142	138	161	153	149	130	136	132	148	150	128	141	135	138	130	140	149	137	138	135	153	104	145	156	142	150	124	146	161	136	150	137	141	123	156	138	140	138	124	146	127	130	141	122	145	133	117	144	136	140	136	139	124	133	152	142	138	127	159	140	147	138	151	140	137	116	125	147	135	139	114	131	130	140	136	116	144	142	137	144	147	152	128	137	151	135	123	144	136	155	160	126	128	138	142	133	142	139	146	113	142	133	149	143	141	127	106	149	133	156	99	144	129	160	133	131	150	140	153	126	156	131	164	136	141	144	150	154	148	147	127	139	134	136	144	138	115	148	137	118	138	150	122	137	152	143	136	134	143	146	133	143	167	150	148	149	116	130	152	162	135	141	137	133	139	139	135	156	145	124	129	141	172	144	126	132	148	152	140	155	120	153	120	130	130	137	140	145	131	164	131	125	130	136	133	153	133	157	165	131	126	166	133	147	149	173	146	143	152	154	154	148	143	139	125	131	138	157	129	145	140	134	123	145	127	124	144	134	136	141	160	163	137	143	139	127	158	138	137	140	139	128	161	122	140	142	139	134	144	135	128	142	139	135	157	149	146	147	152	139	149	133	143	134	156	157	144	136	128	147	139	135	119	124	130	148	140	128	139	134	147	132	142	149	119	141	156	163	137	146	125	134	128	137	142	137	161	131	141	149	129	148	119	123	138	136	126	132	140	123	143	165	129	134	135	137	154	121	165	151	138	147	160	148	134	141	144	132	145	131	130	146	133	156	144	134	155	147	139	142	140	135	116	150	132	124	131	144	162	143	145	147	141	129	134	145	130	133	125	138	148	161	132	135	149	150	140	128	152	139	142	140	135	149	135	133	143	160	156	126	141	169	144	128	126	144	159	136	147	134	135	140	134	132	132	134	159	161	138	144	143	135	151	147	151	165	148	149	146	133	135	152	149	138	146	144	143	132	137	136	145	148	136	157	143	117	118	142	139	152	133	147	134	130	116	129	137	132	145	157	132	132	161	133	126	134	133	139	122	155	133	126	150	133	128	143	149	133	137	141	137	167	135	168	136	152	135	159	144	126	130	137	132	143	132	153	142	110	133	137	144	172	135	133	127	135	121	130	143	132	139	135	130	148	147	135	157	117	120	139	147	128	141	133	147	152	126	130	146	140	123	136	121	156	153	133	137	147	134	162	127	149	158	132	136	138	138	144	155	138	155	155	138	133	139	138	138	148
345	0	2700	170262	462	0	6	144	230	375	407	464	411	431	398	324	341	299	295	277	294	248	258	261	201	237	224	230	217	204	200	204	185	188	201	175	187	222	187	170	165	171	165	161	177	172	185	159	166	176	141	155	181	158	139	146	151	125	136	138	141	162	148	152	160	162	140	147	112	120	141	142	146	148	134	138	148	142	143	153	137	144	120	147	140	125	123	125	140	149	127	129	166	154	140	118	143	119	141	127	127	132	123	141	100	148	124	137	127	133	112	120	118	133	143	128	130	131	120	128	120	150	152	116	138	147	134	108	133	139	121	142	114	133	119	117	129	133	125	131	131	144	132	120	116	126	136	120	145	133	126	129	146	112	147	134	148	118	140	143	125	126	128	148	142	137	146	144	127	118	136	128	118	150	128	104	107	98	139	140	135	129	133	117	128	133	138	141	138	109	118	121	118	127	142	126	124	151	120	136	122	128	136	120	133	121	141	144	166	139	115	140	125	132	130	156	147	134	124	149	123	111	127	140	147	124	123	158	151	124	119	126	145	116	128	129	126	130	142	111	144	126	144	133	133	129	120	143	127	135	133	125	129	131	123	123	137	128	139	137	118	132	130	121	159	122	125	97	124	129	123	126	137	151	145	98	150	132	129	128	153	128	118	124	124	135	134	114	111	126	151	127	155	129	149	122	128	116	113	138	128	133	113	127	118	118	125	123	144	128	99	110	134	118	125	115	133	135	129	117	112	118	127	126	124	124	123	132	143	136	123	123	142	126	108	132	139	114	120	131	141	132	140	134	126	142	140	120	104	111	128	134	117	134	125	121	131	146	126	126	100	132	139	138	101	141	132	127	120	139	141	133	116	165	105	122	123	123	118	136	100	128	143	127	133	115	134	153	121	108	156	122	144	137	108	137	130	145	125	119	116	126	151	122	123	120	115	143	116	114	135	138	125	120	138	113	119	121	131	113	123	145	105	132	122	130	104	131	128	127	116	147	123	134	141	132	133	137	132	131	134	120	122	134	124	132	146	133	143	150	122	132	110	108	125	123	127	131	124	141	142	139	112	143	108	135	140	131	140	117	139	128	108	129	134	135	121	110	131	143	116	139	88	124	134	104	148	128	131	131	119	115	146	137	135	136	121	111	144	134	120	127	131	129	109	143	123	138	120	130	145	135	110	143	131	121	110	120	131	123	105	125	134	118	118	123	134	119	126	141	109	121	139	122	110	127	148	125	134	122	114	132	117	115	124	113	135	131	116	152	119	126	142	139	123	124	126	111	139	125	123	129	145	123	115	124	132	132	122	130	115	112	130	130	126	119	111	146	122	125	122	128	128	128	120	122	132	110	126	133	125	123	130	140	109	108	125	149	132	130	123	108	108	130	127	114	142	136	132	125	130	134	110	141	136	127	126	124	118	127	115	120	129	112	119	127	133	120	117	119	125	129	129	137	133	124	135	140	119	120	123	144	127	139	129	129	132	140	112	140	113	128	127	116	110	110	122	137	112	136	122	114	126	127	124	131	148	133	132	102	136	135	122	117	133	148	129	125	131	140	130	128	128	144	121	135	115	125	127	141	135	95	138	120	119	143	134	128	120	116	136	120	133	117	126	125	130	132	130	123	130	136	142	129	119	127	135	115	109	110	127	136	121	125	136	112	115	136	119	119	131	146	139	98	120	123	141	129	123	125	112	122	145	119	131	124	117	123	126	159	159	148	135	116	130	137	139	134	144	142	120	136	122	111	124	109	148	132	127	115	134	139	130	125	112	121	137	132	122	114	121	128	130	132	136	122	137	127	118	138	118	129	149	125	140	129	135	144	112	138	120	115	125	133	125	130	124	133	132	130	156	137	117	119	133	134	115	101	137	135	117	124	125	123	125	107	135	137	159	117	118	143	134	135	124	127	126	140	134	130	109	132	141	127	120	116	94	133	113	104	125	124	138	129	119	117	139	137	122	132	122	131	130	135	114	134	134	126	123	138	121	116	103	123	116	129	117	110	141	125	112	113	148	135	122	102	127	116	140	144	105	125	133	126	132	146	112	123	112	121	123	135	125	131	123	140	129	129	122	106	117	146	127	136	127	142	117	122	123	139	109	121	126	115	132	134	134	93	130	117	137	129	106	131	123	122	134	112	125	131	124	107	126	123	128	128	143	116	138	128	127	119	113	141	138	137	117	141	129	126	133	129	123	122	111	138	128	128	122	129	129	151	114	110	131	129	136	124	128	109	115	117	116	125	135	135	136	106	123	122	152	131	145	133	128	131	118	126	103	136	107	114	121	134	122	120	142	131	121	148	120	114	134	148	121	124	137	143	132	126	127	115	112	127	135	144	120	125
345	1	1900	170387	530	0	16	108	214	335	355	362	329	286	298	268	246	240	244	212	210	210	199	201	186	193	171	167	176	172	188	157	167	157	159	175	143	145	160	148	146	141	170	154	156	159	156	125	150	151	168	141	141	129	148	134	143	134	154	147	136	157	145	151	148	128	142	136	132	127	112	111	137	151	128	125	151	138	142	118	132	129	128	138	126	123	123	126	119	133	121	129	131	124	122	155	151	126	138	114	145	143	121	124	132	120	141	135	135	138	124	150	125	155	171	126	124	138	138	135	132	137	150	130	151	144	122	132	132	142	137	149	124	127	122	136	116	149	136	119	144	138	121	123	143	139	121	131	114	115	120	120	122	145	128	125	123	134	111	137	132	156	133	145	110	108	147	143	132	123	132	125	127	117	128	139	132	136	139	116	140	111	134	131	142	133	138	121	122	127	130	115	124	139	126	114	136	130	118	136	138	152	129	118	110	115	137	144	114	129	152	134	141	121	131	134	119	120	122	134	130	130	124	136	138	131	145	132	130	112	101	117	132	116	155	128	112	144	138	122	134	130	132	135	119	136	126	120	132	125	132	133	121	135	110	119	116	120	132	128	121	133	117	112	109	134	137	132	135	132	129	109	148	146	115	111	147	133	118	132	139	147	134	125	134	146	136	146	119	127	112	147	133	120	115	138	123	126	115	119	119	123	125	145	118	122	113	122	135	130	138	133	143	147	137	143	158	126	144	140	149	126	113	128	131	144	124	131	131	120	143	124	132	128	133	131	138	140	131	120	108	134	128	143	122	116	142	134	115	136	143	137	139	101	117	121	122	153	122	120	129	159	113	130	130	139	113	134	113	129	132	136	123	131	113	98	141	119	130	139	122	137	162	121	134	117	117	126	133	117	140	112	118	132	139	117	129	113	130	149	133	130	131	129	130	154	117	131	135	120	114	141	142	123	134	134	132	127	133	125	156	120	135	140	140	113	135	118	107	111	131	141	103	112	121	136	131	112	118	108	132	117	133	125	151	126	120	115	113	128	127	125	112	147	115	128	119	139	129	132	156	163	129	133	132	119	129	147	137	138	146	135	120	120	123	142	122	123	115	115	152	120	139	120	147	133	148	124	125	145	130	109	123	131	134	121	121	130	147	122	151	110	116	123	123	142	111	131	137	133	151	145	130	114	126	123	120	151	126	117	124	128	119	126	123	126	131	123	119	149	110	136	127	127	120	129	132	122	135	124	133	123	132	127	139	133	102	139	132	129	112	121	112	132	150	137	120	129	128	140	122	145	125	115	146	145	115	126	133	148	142	142	122	133	141	131	111	140	148	132	132	141	132	126	132	120	110	121	143	155	129	125	129	120	110	122	131	137	136	139	145	126	132	114	126	107	134	130	129	140	126	146	126	121	112	129	138	151	126	118	151	119	128	115	135	133	134	140	145	148	138	141	134	107	122	115	129	133	145	145	128	123	134	136	126	146	124	108	108	135	131	142	130	137	132	121	122	125	161	122	166	120	111	130	105	117	111	122	111	151	122	130	133	121	121	130	131	114	130	128	123	128	133	140	130	127	129	139	130	122	131	149	130	123	123	140	127	131	125	104	136	135	122	124	114	123	142	113	138	123	135	121	114	133	134	123	130	109	122	138	129	118	130	125	135	130	142	123	126	128	144	152	120	126	137	110	148	111	118	122	115	145	134	135	133	157	109	129	129	134	127	128	144	113	145	131	123	118	138	112	124	158	111	122	110	114	103	130	143	120	133	123	128	132	120	142	126	138	144	120	136	136	140	141	120	162	124	128	121	135	124	137	135	121	129	152	152	145	131	132	123	123	136	120	128	135	119	126	120	131	129	105	152	125	122	127	113	121	132	106	123	132	126	116	130	128	113	110	142	126	125	116	135	144	126	104	121	134	117	123	128	140	117	122	124	123	132	129	141	134	123	115	127	132	112	116	129	122	127	132	147	123	128	123	112	147	110	125	142	137	124	138	124	121	109	129	129	115	129	157	125	129	130	138	137	129	136	145	137	135	128	119	125	136	106	127	127	120	129	119	121	120	130	114	123	116	122	126	103	133	121	134	141	108	123	105	120	135	126	138	126	125	136	133	127	128	126	131	131	131	102	125	130	132	132	115	128	104	137	122	131	150	154	133	141	124	151	122	123	121	124	119	131	127	144	146	132	131	117	133	107	129	136	124	125	109	126	133	138	132	126	118	140	140	127	135	124	125	134	120	139	136	123	120	124	116	130	127	100	116	128	143	148	130	139	141	121	125	132	117	137	142	112	127	112	138	135	131	123	118	124	137	137	119	120	118	135	118	120	122	136	138	128	142	112	138	129	123
345	2	2100	170512	514	0	7	122	187	392	356	371	347	316	293	311	271	282	246	251	218	224	209	199	202	203	174	185	174	193	178	186	176	170	164	177	151	150	175	158	160	150	142	156	166	166	128	164	152	131	139	134	134	136	148	135	130	143	126	120	153	155	143	117	140	133	133	132	133	135	136	129	98	148	142	115	112	146	117	138	124	132	115	121	148	123	114	119	127	124	152	122	133	129	117	127	109	139	121	132	120	116	110	130	109	152	127	130	124	104	120	138	141	132	133	110	133	136	137	126	129	115	105	123	106	112	118	129	139	125	129	93	103	123	134	114	138	127	143	111	112	141	124	109	130	133	139	115	133	129	131	135	127	148	123	141	111	115	128	129	104	121	138	129	111	121	148	134	119	126	130	133	106	124	93	118	139	118	119	119	111	103	121	117	130	145	139	104	123	143	119	120	115	104	96	136	126	119	109	124	113	132	120	125	121	131	140	137	108	121	123	135	126	113	120	128	142	129	118	139	124	147	125	127	108	133	117	132	107	116	128	110	147	106	123	105	121	134	102	132	136	141	119	102	126	118	108	127	134	125	127	113	138	124	127	111	109	121	107	135	123	120	127	110	135	122	127	111	122	120	134	113	145	128	138	120	144	130	101	114	130	126	120	119	111	127	112	121	128	122	117	123	135	126	114	115	127	137	109	115	112	112	122	116	138	107	116	114	119	134	114	131	134	104	132	144	112	130	134	117	133	137	120	131	120	134	131	136	102	136	115	128	133	119	123	131	122	116	104	115	112	117	106	136	127	122	122	140	117	138	123	140	138	125	133	126	127	112	134	143	133	116	127	112	106	129	134	124	119	117	100	115	126	97	124	117	127	115	128	126	118	130	131	139	119	133	129	108	127	113	110	105	115	98	131	117	115	111	116	110	133	109	141	117	130	136	113	124	126	112	121	138	123	113	130	123	115	109	119	126	133	105	129	130	118	119	126	112	94	129	134	104	110	123	125	115	137	122	122	117	128	115	97	122	115	111	113	153	133	146	124	120	122	133	111	132	131	134	112	134	119	111	122	123	126	137	102	125	124	113	106	116	115	112	124	126	121	118	117	114	116	125	106	133	126	128	104	121	123	134	121	107	106	121	126	118	129	123	149	111	130	103	136	112	108	123	124	142	133	119	138	125	115	115	127	135	109	104	117	116	104	110	141	129	127	112	124	137	105	120	120	125	121	117	105	126	109	93	139	133	120	110	125	114	110	124	137	112	119	100	128	113	132	121	117	128	120	122	114	134	118	130	124	128	132	107	113	124	114	140	135	129	125	115	142	119	125	143	131	115	130	112	130	114	128	143	118	114	116	122	121	117	116	108	116	141	147	145	129	105	120	117	107	120	132	125	113	144	135	111	132	111	120	119	123	113	137	115	102	121	104	129	124	108	114	122	124	145	132	125	122	124	112	105	130	115	106	111	111	121	97	121	118	122	117	117	125	134	101	110	129	118	126	141	98	128	116	115	121	111	127	108	114	119	123	99	125	112	91	114	121	122	127	123	113	105	126	125	130	126	124	116	130	130	118	124	117	114	118	112	110	137	109	127	105	109	134	133	95	112	128	124	125	111	142	130	115	133	111	122	126	111	133	107	137	96	114	136	112	126	128	106	113	132	127	139	142	114	127	125	136	108	134	126	114	137	123	129	124	129	125	124	121	127	110	111	107	113	130	119	126	106	127	121	119	117	123	102	124	116	120	131	105	122	104	143	131	133	101	123	121	117	115	123	131	108	122	121	125	130	135	104	118	109	118	130	104	116	130	121	114	120	125	136	121	136	123	120	123	109	110	132	123	113	126	100	94	123	128	110	116	127	138	140	112	111	132	131	125	122	128	111	128	113	133	120	130	114	139	139	121	129	121	126	115	116	140	110	123	133	138	117	114	121	127	133	110	115	123	104	123	111	129	122	128	104	123	141	124	126	134	120	113	120	111	112	118	121	138	122	120	116	121	115	109	116	122	135	126	122	101	123	114	143	129	124	112	127	125	130	116	117	142	121	135	143	110	118	135	103	143	107	105	105	102	123	106	128	117	121	138	122	147	116	97	114	117	114	89	121	130	133	133	120	146	121	129	125	98	128	123	123	134	119	134	116	125	112	113	135	119	130	126	111	128	111	142	97	123	130	109	120	144	130	107	125	129	133	118	108	129	114	132	111	112	120	122	131	141	137	107	127	96	124	101	132	123	145	100	128	125	120	101	120	119	121	100	128	123	136	125	115	117	116	116	116	118	131	131	125	120	123	125	114	124	119	113	105	117	127	124	130	124	126	124	115	136	126	108	110	121	138	133	130	116	139	122	139
345	3	3500	170637	536	0	15	161	255	414	433	449	406	361	313	343	276	302	272	269	219	222	228	251	210	222	201	204	189	198	191	212	199	204	173	176	168	182	163	190	192	163	176	183	179	171	167	162	162	150	163	152	160	149	142	149	175	139	147	172	156	140	163	167	163	145	140	160	142	126	145	147	149	137	142	147	139	166	139	152	148	156	124	144	159	129	136	138	142	171	145	161	136	159	150	152	156	143	156	139	133	171	168	159	140	142	162	148	137	158	132	139	127	149	142	140	133	146	141	163	120	144	128	124	140	161	150	134	148	135	168	123	165	109	148	158	142	143	148	143	132	129	124	133	135	138	174	154	146	126	147	141	124	119	150	125	152	120	123	142	125	150	145	147	107	127	149	140	132	129	144	142	147	146	134	131	160	153	130	130	122	139	149	123	127	134	153	153	142	148	142	149	136	143	128	149	145	136	126	143	147	148	139	150	123	162	128	136	156	149	123	169	157	148	138	130	122	160	142	131	137	145	144	130	132	162	143	123	143	160	150	134	135	138	127	128	141	140	138	139	128	144	166	149	144	133	146	137	143	124	148	147	121	142	126	129	130	137	142	142	159	144	141	122	147	148	143	155	167	131	132	130	145	131	134	127	150	130	130	139	138	118	148	137	125	157	123	148	134	135	135	152	136	131	136	143	142	137	144	154	141	145	135	154	155	136	147	122	158	135	150	145	138	120	163	142	134	144	139	172	118	124	127	139	143	143	144	127	130	123	149	122	143	133	165	149	132	139	130	123	156	130	142	145	133	129	159	133	140	154	126	155	135	139	133	155	127	145	165	144	141	115	138	149	148	141	140	145	141	114	141	125	115	158	130	128	123	129	143	144	145	128	121	131	163	149	139	127	142	129	152	138	155	143	121	150	137	177	151	146	132	139	122	137	154	132	152	150	145	130	143	140	134	138	140	143	126	134	142	146	151	129	130	157	128	133	126	147	117	148	152	152	102	131	141	150	147	131	139	123	132	152	137	142	146	145	134	131	134	136	136	132	141	151	145	139	145	135	157	142	124	128	151	150	164	139	127	128	142	161	133	129	151	129	109	135	141	138	135	132	125	163	122	140	154	132	138	149	147	135	136	120	147	134	151	147	144	123	148	150	135	133	132	142	134	139	146	142	136	150	155	121	144	142	144	145	139	144	141	132	141	159	147	142	132	135	133	119	139	132	142	153	141	127	151	135	129	145	152	153	135	160	147	112	134	139	147	112	135	159	153	140	122	129	120	163	119	135	150	148	157	135	146	140	121	156	143	151	136	155	142	144	136	151	121	158	144	158	124	141	140	128	137	137	131	132	147	144	148	129	140	134	144	125	137	143	137	128	132	152	161	154	131	132	161	137	149	146	123	139	147	137	134	134	125	124	146	126	143	134	140	141	122	143	134	121	128	150	138	125	140	146	144	135	140	152	133	139	143	150	130	153	141	144	144	128	138	143	125	147	132	137	151	127	140	146	132	122	155	143	154	133	136	117	140	149	150	122	129	166	133	135	131	124	152	134	134	138	136	151	133	147	131	145	142	127	131	141	147	149	125	133	140	146	140	135	140	173	141	145	148	147	141	132	145	129	135	152	161	138	141	158	144	144	131	140	113	161	118	156	138	126	149	144	145	125	126	146	148	129	116	134	124	158	133	155	135	137	139	127	139	158	136	137	157	165	135	130	148	142	136	115	129	149	133	141	138	153	144	115	144	115	142	139	141	146	130	144	146	145	147	128	137	135	139	139	132	138	125	148	165	122	143	151	140	124	141	140	156	131	129	146	136	137	134	143	131	148	157	137	122	148	143	126	154	165	137	137	119	141	144	126	141	162	149	123	149	121	143	139	142	126	147	125	147	126	130	139	159	164	140	143	148	128	144	141	120	144	144	133	152	138	136	130	134	111	136	141	139	140	163	139	144	164	138	142	151	120	136	134	135	126	128	130	125	150	150	123	135	147	176	120	145	143	149	148	148	149	144	126	110	138	152	139	141	129	133	150	126	141	125	128	148	142	143	123	146	136	147	132	131	138	159	121	146	134	153	152	137	152	120	157	129	151	137	128	165	146	126	136	139	154	123	119	112	124	127	145	150	115	167	119	140	169	137	144	139	144	118	121	123	148	145	152	133	131	140	154	140	135	153	119	142	130	125	127	138	123	136	128	135	135	128	134	132	133	125	127	149	138	136	149	143	148	137	129	138	145	142	143	124	135	130	140	133	123	142	162	129	130	116	154	162	142	134	145	142	136	130	147	121	149	156	128	139	128	146	138	144	138	140	135	134	159	128	142	128	133	153	128	124	142	139	128	149	133	149	120
345	0	2700	170762	506	0	8	154	236	404	442	464	448	420	381	368	325	324	313	295	294	271	233	229	216	246	198	228	207	206	209	198	185	202	167	193	180	212	174	160	182	183	177	177	156	151	179	151	158	157	190	155	135	153	130	164	161	148	149	138	167	167	151	149	151	131	165	125	135	142	128	125	138	152	152	130	156	130	147	117	139	134	146	150	136	125	124	161	138	136	136	124	142	122	124	124	142	118	113	123	135	121	143	138	119	136	130	121	124	144	134	145	133	133	146	138	130	133	121	135	129	147	131	122	131	131	143	140	117	123	141	133	112	127	127	115	128	131	149	122	145	128	116	119	123	102	120	133	125	126	123	130	134	141	140	158	125	131	118	130	122	128	131	110	134	127	146	115	136	136	124	136	145	119	122	135	128	138	138	119	136	133	132	123	131	129	139	119	118	121	118	107	131	143	142	129	136	129	136	142	143	115	113	137	146	140	136	138	129	129	128	133	139	144	119	124	126	127	128	117	149	135	126	119	128	117	132	115	120	136	112	131	138	134	140	120	129	109	126	138	121	129	131	115	120	133	140	130	138	131	115	136	108	131	121	127	116	146	129	137	138	118	128	117	140	114	128	128	123	129	123	138	142	139	125	144	132	121	134	128	140	130	115	131	128	152	126	127	126	126	124	114	124	120	112	132	142	125	118	125	112	132	135	111	126	127	125	121	128	148	118	140	117	137	138	131	129	114	121	138	141	143	145	126	122	137	129	148	126	114	134	111	123	137	125	127	130	130	129	120	129	119	124	131	130	117	137	122	135	133	118	138	108	134	127	113	144	141	135	120	142	121	130	132	137	122	131	116	112	117	136	118	115	117	129	119	137	132	122	134	115	131	129	138	118	133	126	119	104	129	136	127	125	123	124	125	136	100	141	129	123	87	115	117	145	142	150	136	118	136	127	145	144	137	127	148	119	126	131	129	134	117	135	125	141	126	118	127	146	126	110	132	101	119	153	132	121	118	144	139	126	119	127	99	133	132	130	126	137	126	135	131	132	116	117	116	123	118	120	122	129	125	105	131	119	121	133	120	131	110	134	134	134	145	136	138	130	139	123	112	116	134	111	135	132	119	128	141	121	138	116	138	128	122	106	125	139	120	120	130	121	95	130	134	128	111	147	112	130	116	126	111	124	119	121	128	116	125	130	126	141	116	128	139	134	127	114	116	138	119	113	128	119	151	125	120	133	115	125	106	135	112	141	130	122	140	133	108	136	131	126	113	99	119	108	115	124	126	120	117	142	137	117	126	106	122	123	128	129	124	134	124	125	121	123	123	136	127	132	119	111	96	125	118	124	115	132	118	111	121	139	116	120	111	138	132	126	133	127	124	126	117	117	120	131	136	111	115	134	139	130	131	138	135	114	131	127	132	124	131	114	111	100	134	121	135	125	124	112	113	131	129	119	136	112	127	135	127	134	146	127	132	114	133	113	144	129	126	126	128	127	110	134	118	147	134	121	151	135	131	123	131	119	126	130	121	105	121	113	141	125	129	136	154	135	152	121	132	131	136	126	119	134	125	138	125	127	102	114	139	128	128	131	141	116	122	129	113	135	123	122	124	135	138	143	130	121	126	118	148	130	144	119	118	130	131	122	121	104	136	108	120	134	130	130	145	139	127	132	131	126	109	136	103	118	125	127	126	127	122	120	105	127	118	140	122	135	103	110	131	132	122	121	126	135	138	122	119	104	116	116	135	132	133	109	135	119	137	129	134	107	132	114	145	100	133	148	143	118	146	134	122	103	129	110	99	120	123	120	135	127	114	114	131	128	115	119	110	117	141	120	139	130	130	114	121	115	142	134	127	113	141	121	117	118	136	121	123	119	141	122	109	118	136	132	128	101	125	119	129	139	115	122	115	130	125	117	112	126	121	117	95	111	125	137	149	130	134	161	130	126	146	128	133	125	127	112	123	120	119	135	135	123	113	125	127	135	131	122	136	127	134	136	159	140	122	141	109	138	126	121	125	113	158	140	136	108	135	143	129	124	133	133	125	112	111	144	141	136	115	114	123	105	144	138	121	130	121	125	128	131	135	116	134	109	145	126	122	110	135	129	127	127	133	131	107	120	122	127	128	125	129	123	141	116	123	123	123	125	114	152	125	139	141	128	117	129	120	116	111	130	133	146	132	139	134	131	126	110	117	131	125	131	128	114	135	134	125	133	136	129	125	115	115	135	140	130	124	125	130	133	140	121	138	117	116	137	109	128	134	123	139	128	135	130	118	134	122	116	148	147	120	139	133	113	146	145	131	128	121	121	130	131	125	132	123	103	114	137	145	116	123	120	156	123	133	132	145
345	1	1900	170887	564	0	13	103	219	316	349	377	329	307	302	263	268	248	211	207	218	218	198	186	199	199	193	198	166	180	176	175	158	162	138	153	163	146	158	160	141	160	167	159	134	153	152	154	146	142	132	150	136	144	127	148	143	136	136	159	109	153	132	135	149	134	134	139	139	142	136	125	152	148	125	146	152	145	118	123	118	136	144	138	147	114	133	131	143	122	132	119	125	133	137	112	121	125	140	152	140	123	125	134	137	143	128	130	150	139	164	166	147	111	146	130	144	138	132	140	144	122	127	129	134	129	116	120	131	154	142	125	119	144	142	149	126	127	117	125	124	128	134	128	124	138	138	129	111	125	140	125	119	138	125	129	137	132	135	135	121	122	131	129	119	135	124	139	121	139	133	117	117	112	137	150	133	118	115	121	125	134	125	135	123	118	141	133	137	121	151	137	112	116	138	130	153	123	121	122	156	125	147	126	121	124	139	142	149	139	140	126	137	128	116	128	133	118	166	134	112	121	118	148	144	106	109	131	138	139	136	141	132	111	129	141	117	111	125	152	112	106	117	125	119	107	134	136	119	138	128	150	115	113	107	144	128	133	123	131	152	130	115	135	103	127	124	126	129	110	116	133	143	150	115	141	144	120	116	135	127	131	133	135	134	134	129	129	126	124	151	159	129	112	122	132	118	137	118	118	141	139	131	126	135	139	129	135	107	146	138	119	135	123	122	127	163	124	128	137	150	122	116	142	136	118	121	135	119	126	137	156	124	145	128	146	135	135	129	135	155	128	134	138	145	109	148	137	119	130	136	126	118	122	137	140	120	142	119	123	130	114	135	126	132	102	124	126	139	120	142	128	122	106	138	142	133	132	140	127	133	112	151	122	138	135	155	131	138	145	129	147	114	130	143	125	115	144	131	130	116	124	140	121	137	154	120	121	135	134	128	130	124	139	143	122	123	150	145	131	110	141	136	139	139	142	119	134	138	138	119	108	134	126	152	127	121	128	127	119	125	120	134	128	131	138	124	135	116	110	146	136	134	123	133	125	146	138	120	124	152	137	131	129	137	137	127	134	120	125	128	122	123	112	121	127	144	121	122	117	124	124	127	142	140	140	117	123	110	147	124	135	138	144	126	119	131	129	121	138	110	128	131	134	120	109	126	131	132	145	129	115	131	136	133	138	106	134	128	117	142	129	131	130	135	130	120	119	120	138	126	132	128	133	134	131	145	115	131	138	130	108	132	117	141	149	121	133	128	126	140	120	129	117	134	128	112	151	142	134	136	121	142	119	112	146	129	133	116	124	117	109	144	131	131	146	129	124	126	124	119	149	135	143	121	105	136	142	119	128	104	152	117	116	119	129	133	136	123	146	142	118	145	122	118	126	138	123	137	154	137	129	118	126	125	115	118	138	125	136	128	122	128	142	134	122	143	123	125	122	131	126	108	149	131	124	96	125	123	132	134	114	141	131	127	110	123	121	112	120	135	128	122	118	137	134	137	146	123	134	128	124	136	143	137	127	142	126	134	122	107	123	112	129	141	130	125	122	135	115	156	123	153	119	128	123	139	131	121	121	119	119	141	132	146	130	151	144	124	129	128	131	110	126	145	140	112	119	141	135	145	133	109	140	137	154	130	124	111	141	124	138	156	153	143	128	139	142	129	110	129	131	127	135	103	134	152	140	127	139	142	123	128	123	125	100	139	118	132	115	123	143	145	118	138	117	115	116	138	123	130	146	117	118	122	127	128	131	120	134	110	130	124	138	123	113	131	122	142	141	161	123	141	116	100	125	146	135	135	125	112	129	126	140	112	133	123	157	120	123	125	128	120	126	132	130	129	149	132	128	110	132	126	113	120	125	126	137	116	122	126	103	131	132	144	125	131	118	139	119	116	134	99	128	151	128	109	126	119	126	138	146	128	117	129	124	133	133	132	114	129	129	129	121	106	145	134	124	132	127	143	130	144	133	130	144	133	131	135	137	139	128	140	109	116	128	120	124	151	150	121	142	98	118	146	113	127	132	114	117	125	133	129	139	132	149	125	132	133	122	126	137	145	132	124	131	136	138	127	136	117	127	143	122	118	149	132	129	135	143	132	120	134	126	117	107	133	143	137	117	126	122	114	132	113	152	128	119	113	108	124	145	123	130	141	145	138	139	127	123	155	133	143	134	125	114	143	155	124	119	136	124	122	125	121	137	126	114	149	148	116	134	129	144	116	115	125	145	116	131	121	114	122	130	123	108	129	124	127	121	127	120	116	126	133	119	139	150	123	149	142	119	133	135	138	119	125	148	142	149	140	141	143	142	140	134	135	127	124	116	145	121	117	122	109	144	135	119
345	2	2100	171036	497	0	10	118	223	352	354	405	325	360	310	294	266	282	260	208	233	242	209	225	201	218	168	179	174	191	178	159	179	164	167	191	179	142	166	142	143	141	147	145	139	139	163	143	156	135	145	142	131	119	139	146	126	116	138	166	145	125	112	142	129	132	121	141	118	114	142	136	119	132	127	122	138	133	104	134	122	161	143	125	127	104	142	124	136	122	128	125	129	142	118	130	126	129	123	149	114	122	119	147	120	130	143	124	114	132	124	149	128	135	155	136	106	126	129	144	129	139	123	123	120	126	123	116	124	115	140	122	117	131	117	121	118	117	106	116	113	109	126	137	124	130	120	123	128	118	128	120	127	119	118	116	113	121	116	105	135	117	111	123	126	135	128	126	146	124	112	98	113	120	130	116	112	131	120	120	136	130	112	113	107	103	130	131	129	131	135	121	108	128	107	116	120	112	120	135	118	131	117	96	133	110	115	125	128	126	122	128	125	131	124	115	131	124	123	131	127	107	104	129	123	137	105	142	131	120	117	130	113	137	113	127	106	125	119	130	133	130	111	128	109	136	108	126	130	115	121	129	112	131	141	119	105	120	124	116	117	119	114	110	129	142	97	121	131	124	136	125	129	111	125	145	118	115	111	117	143	109	124	106	141	122	127	113	105	128	126	117	119	132	119	114	124	110	105	121	130	123	138	113	134	118	124	140	121	115	124	120	125	130	124	122	119	114	108	111	139	110	143	125	143	139	134	123	122	124	144	114	130	112	126	122	114	143	128	113	103	144	119	122	129	127	124	123	110	143	134	115	129	107	125	114	111	125	135	129	114	111	139	125	126	132	120	120	105	115	111	111	132	112	127	114	147	97	115	124	121	122	114	117	130	126	132	102	128	100	125	122	119	129	99	117	126	122	107	115	123	113	127	136	122	113	125	120	110	110	115	108	123	107	116	123	105	112	128	126	117	114	114	131	119	133	121	131	109	115	114	130	127	108	106	119	121	110	125	100	107	125	121	115	129	115	127	131	124	126	119	123	110	109	138	119	120	107	123	120	124	113	129	128	127	138	113	125	104	118	124	111	127	135	110	125	117	131	110	96	120	116	119	136	127	133	139	123	121	111	127	124	135	124	107	137	115	129	106	146	135	123	128	106	135	109	118	107	112	135	129	128	117	125	125	121	128	116	122	124	118	135	131	142	122	126	108	120	102	138	115	110	111	126	119	124	112	103	114	122	126	121	104	119	116	113	151	125	128	96	104	134	101	111	125	133	115	158	135	119	124	103	122	126	118	124	120	107	112	124	125	121	130	113	115	105	148	128	103	108	122	126	117	145	128	132	126	142	133	134	133	121	138	118	124	112	125	141	114	121	125	109	128	107	116	120	118	102	119	132	132	111	114	119	125	134	121	129	122	130	106	118	139	114	126	128	119	129	130	122	126	130	135	115	127	127	90	137	121	108	116	125	131	106	120	135	132	148	103	115	127	112	105	110	113	121	98	109	145	113	121	117	125	133	138	126	125	125	113	135	111	110	124	115	133	125	124	125	105	133	113	122	107	115	107	127	103	128	135	115	119	128	124	135	113	129	132	143	126	103	110	102	113	115	98	131	115	103	126	94	125	137	116	122	119	115	130	106	121	127	138	106	111	137	124	107	146	134	127	116	106	119	122	119	115	142	133	113	122	114	130	144	122	129	111	107	115	127	121	107	118	133	127	121	111	135	135	112	115	125	125	110	128	145	110	127	121	122	115	131	115	138	145	136	119	125	139	126	132	127	125	111	107	119	123	131	106	147	136	115	114	138	119	102	139	118	106	124	114	132	122	113	119	116	112	127	126	121	117	130	109	112	129	113	118	111	132	113	120	118	132	128	122	130	126	127	126	132	119	131	109	120	126	139	110	119	106	125	116	135	116	109	141	106	110	103	126	114	123	109	110	114	129	127	135	133	131	114	134	131	116	119	129	127	123	130	148	120	116	131	131	118	132	117	113	119	130	104	119	113	141	93	130	132	126	126	110	124	136	129	119	135	136	118	112	107	108	123	119	126	129	130	129	110	117	121	111	129	112	115	137	102	110	107	132	126	111	107	116	105	123	125	111	119	140	136	111	132	141	114	145	127	128	137	113	123	134	128	115	137	95	128	127	121	117	108	116	111	128	121	131	111	119	130	107	120	117	121	120	104	122	106	135	125	106	92	114	133	131	136	118	117	105	116	113	137	126	112	120	136	128	104	101	135	130	134	120	139	110	133	117	100	129	117	113	127	123	119	136	124	94	117	129	126	107	121	118	114	129	119	152	131	107	127	116	114	139	119	141	128	121	125	118	120	115	110	119	125
345	3	3500	171161	475	0	17	167	246	389	361	411	403	387	341	301	295	273	272	274	253	253	241	221	222	220	220	237	204	201	182	200	182	179	196	173	207	159	192	189	162	178	159	173	144	153	144	168	146	164	153	156	153	149	167	158	141	153	147	157	165	168	182	128	150	146	147	171	153	171	142	155	146	142	154	160	134	158	167	151	160	170	161	166	130	146	167	156	129	157	147	153	148	157	134	160	128	131	158	168	141	162	138	158	134	121	132	127	140	168	130	137	149	145	154	136	131	171	148	148	128	162	142	151	118	148	129	146	173	156	121	139	147	152	145	129	151	117	149	141	126	132	140	147	140	145	129	152	141	153	127	146	133	150	141	152	148	140	142	135	156	153	146	148	123	131	139	128	145	136	137	167	127	142	148	138	129	149	120	165	136	137	146	132	123	159	147	135	145	130	140	141	153	134	127	122	127	151	128	131	159	166	126	133	143	157	146	143	149	125	165	124	151	135	127	122	134	156	140	153	138	143	136	144	133	143	132	138	141	140	137	167	128	155	133	142	145	141	140	160	118	146	133	145	131	144	133	136	141	144	141	140	130	146	147	143	129	122	147	137	137	147	138	148	134	153	150	136	132	140	140	146	144	127	149	145	144	143	148	158	152	142	142	122	136	118	143	125	148	147	137	151	122	153	163	128	136	146	135	156	150	142	151	147	143	137	129	142	132	132	133	162	139	141	159	135	128	135	131	140	114	142	144	166	130	146	125	122	107	117	136	141	120	144	154	159	140	140	139	128	156	130	122	147	144	137	116	135	145	146	124	127	144	140	150	142	150	134	131	146	128	127	153	121	153	148	145	140	133	129	136	134	151	159	128	150	140	148	133	134	131	139	134	152	134	137	135	136	150	140	159	156	125	144	121	135	142	131	141	131	140	154	143	154	137	130	140	153	139	163	155	151	146	131	161	143	122	145	139	146	126	126	102	139	133	144	156	147	141	132	142	135	141	135	136	151	136	139	146	129	138	133	130	155	144	148	129	112	132	121	139	130	149	132	126	149	136	149	138	137	138	134	144	139	133	135	128	146	135	154	156	139	130	130	142	137	126	127	136	138	139	144	118	150	146	150	124	124	113	140	131	134	151	136	128	124	120	146	137	117	139	132	122	129	144	139	146	158	144	120	144	139	121	150	131	145	137	150	129	126	137	143	128	134	137	149	158	135	137	135	149	155	143	140	137	151	153	142	153	140	140	122	132	123	121	156	137	144	134	133	147	120	132	142	152	130	133	115	152	114	119	135	127	149	146	144	132	142	137	124	134	130	132	133	165	128	129	150	156	157	148	119	150	141	111	161	106	147	124	150	146	132	146	154	126	132	133	125	135	138	137	122	160	137	126	125	138	145	142	142	124	132	123	133	148	163	139	131	129	125	148	154	111	140	117	133	142	139	141	152	143	123	141	104	143	115	134	135	126	136	127	119	162	115	138	151	153	145	151	141	142	141	133	136	153	132	129	131	129	145	146	123	147	124	135	146	131	142	125	144	141	114	156	131	150	148	140	140	119	123	134	129	134	121	123	134	135	149	128	131	155	124	142	179	124	115	126	130	123	132	134	146	119	132	142	158	124	149	125	141	156	125	121	154	134	134	140	144	140	144	148	121	136	138	131	149	129	141	134	149	139	132	160	149	139	136	140	138	125	137	136	123	142	159	134	142	143	149	125	111	139	137	131	135	123	133	153	142	164	116	158	141	153	123	144	123	146	151	129	159	145	145	124	134	126	143	156	132	129	131	140	135	139	163	124	126	136	157	159	151	121	146	145	136	121	129	123	151	137	113	145	133	118	164	133	136	131	147	155	147	125	114	141	126	148	136	151	151	131	126	120	141	133	137	146	171	156	129	127	139	128	148	155	144	156	152	125	139	114	147	132	140	129	129	131	141	129	143	141	135	145	128	143	146	165	147	125	133	140	160	142	158	139	147	164	139	126	131	145	127	145	150	146	120	138	150	140	149	135	120	132	129	136	152	154	139	136	149	145	138	126	135	153	142	169	128	148	125	155	129	152	161	127	128	135	136	143	135	136	141	154	125	151	128	119	149	138	131	130	125	128	132	137	145	130	148	149	134	129	133	130	117	140	141	143	143	166	130	127	123	122	130	145	109	141	132	146	129	126	135	144	130	142	137	151	142	126	133	115	160	146	143	129	160	129	140	126	147	136	130	152	113	119	149	132	134	130	139	146	141	129	146	145	152	125	141	139	148	127	119	146	114	113	129	148	131	127	153	143	135	147	128	131	132	128	139	141	135	133	146	113	132	120	144	133	134	148	133	144	144	134	136	145	161	135	143	141	132
