345	0	2700	105333	421	0	0	73	84	3	16	63	83	98	91	105	80	110	105	147	116	132	126	141	166	180	151	188	169	174	190	187	176	168	168	170	190	172	155	167	139	164	160	186	156	169	173	152	163	158	120	162	147	150	144	152	133	153	143	153	134	121	127	153	146	138	130	123	126	132	129	134	141	144	140	139	120	155	137	135	134	116	127	120	116	124	132	125	136	146	109	122	122	152	108	108	115	129	139	119	123	119	142	137	125	121	145	144	122	134	113	151	129	134	120	117	101	126	122	131	131	123	137	107	98	137	101	107	132	122	116	111	131	103	125	102	129	122	114	126	131	96	135	128	132	103	121	125	111	129	124	128	112	117	139	127	108	113	133	136	116	102	113	112	125	129	121	116	106	137	121	117	119	119	122	94	103	124	108	114	126	111	126	128	113	129	101	110	128	127	119	110	101	107	134	112	126	115	105	135	119	120	125	92	132	119	116	122	106	126	118	127	114	112	128	101	108	122	143	103	120	123	107	124	134	116	115	118	120	102	109	106	109	121	116	123	125	110	127	114	105	112	107	95	103	134	117	95	107	105	129	99	105	116	122	117	124	103	109	119	119	108	114	122	107	114	109	116	112	94	131	132	117	94	120	104	106	124	114	113	121	111	128	102	97	120	128	111	116	110	96	108	119	124	120	129	117	134	127	104	114	133	95	118	123	121	117	118	114	106	115	118	113	121	145	109	112	130	94	124	116	117	110	125	122	103	120	116	99	116	119	125	96	117	126	96	110	117	111	119	100	132	108	135	114	112	118	115	111	111	103	108	125	109	107	118	120	129	111	108	111	127	107	123	124	132	121	124	114	124	113	111	113	130	116	112	110	129	117	109	125	104	119	124	110	124	104	131	123	106	121	110	108	102	129	100	114	115	127	115	115	116	118	116	127	98	108	146	122	113	114	121	125	102	109	102	125	132	121	124	107	141	121	108	105	113	104	123	139	117	137	102	124	97	123	106	109	112	105	97	124	135	86	98	142	135	118	111	125	122	122	99	123	113	122	110	126	105	95	110	116	97	117	111	160	114	109	119	115	118	114	132	125	138	117	113	114	123	126	124	100	113	116	128	114	125	98	117	121	111	112	125	109	135	95	125	117	112	112	120	109	111	125	122	107	137	145	127	138	120	108	120	123	119	100	111	117	119	108	112	103	123	100	120	112	104	115	133	112	118	114	108	124	111	120	119	92	131	99	100	120	140	134	106	85	114	137	132	131	122	128	113	117	122	130	104	117	111	108	91	131	118	117	114	127	122	119	142	115	120	108	108	110	100	102	137	114	122	113	104	113	115	98	105	109	115	119	104	107	109	131	111	132	117	113	111	114	103	113	123	119	128	134	105	121	105	116	103	114	109	117	129	115	123	105	119	131	127	124	134	111	107	95	109	109	131	109	116	106	115	104	98	109	119	113	108	110	135	127	100	133	89	98	97	120	108	117	125	100	120	116	109	104	114	95	133	121	122	105	122	123	115	105	119	110	111	123	106	107	107	129	112	112	112	119	124	95	113	118	108	110	108	103	112	98	103	125	104	101	104	114	92	120	117	105	107	115	97	108	124	108	123	90	94	110	105	127	98	107	113	108	112	107	105	128	114	117	117	137	98	103	115	109	115	123	112	93	99	112	109	120	115	112	103	119	103	117	118	98	110	116	122	101	109	114	131	123	118	122	124	115	129	104	111	109	120	103	107	112	122	94	133	126	118	107	103	122	122	114	127	131	123	120	121	113	105	123	124	118	120	112	127	101	113	103	100	113	111	108	113	113	112	101	126	123	96	109	110	121	124	143	117	134	123	111	85	112	90	125	121	101	128	120	103	113	134	96	113	108	107	126	113	123	128	113	120	124	104	114	105	110	107	108	105	110	124	113	113	128	117	133	111	112	139	109	115	109	115	103	124	122	97	100	90	111	113	113	117	124	108	119	103	121	105	104	120	123	106	120	120	110	117	116	127	105	110	116	105	108	115	102	101	100	111	122	107	117	107	115	111	117	108	122	127	139	109	117	121	107	117	130	120	115	121	101	109	96	110	139	100	101	103	138	104	99	113	110	114	120	123	124	120	125	94	123	112	125	119	112	124	132	102	90	124	131	124	120	106	125	107	115	116	115	97	126	119	102	144	102	115	129	109	102	118	94	116	117	107	125	105	113	129	93	125	114	104	112	118	112	128	99	114	117	136	111	101	104	131	110	106	91	117	114	129	99	111	104	114	99	120	124	112	105	91	114	116	123	134	111	116	113	130	118	114	117	138	100	100	118	114	123	119	119	109	112	121	109	98	87	110	112	107	126	115	115	119	109	109
345	1	1900	105456	430	0	0	376	806	213	141	260	248	247	232	237	226	235	212	204	177	204	173	177	201	199	160	161	147	176	165	174	152	154	154	186	142	142	145	157	178	152	152	158	151	140	149	152	131	138	120	121	126	137	104	136	132	115	130	123	140	120	136	139	110	133	126	125	113	101	117	135	131	112	123	119	134	126	110	119	139	120	134	117	114	116	130	114	127	129	122	125	106	116	132	123	126	104	115	108	109	114	110	112	131	126	125	113	113	118	104	116	121	120	113	104	98	89	121	124	106	101	135	122	127	107	109	102	114	101	116	99	128	113	121	108	107	112	104	112	115	109	110	119	114	137	119	94	131	122	122	129	105	98	115	121	129	97	112	125	108	112	112	126	129	103	115	89	147	101	125	119	133	122	122	93	116	111	115	109	142	118	104	102	109	111	111	109	104	117	109	111	130	125	103	114	92	87	122	140	120	121	121	128	124	108	93	104	100	124	102	102	99	111	104	96	111	95	103	124	106	115	114	111	91	104	119	104	92	97	114	116	101	129	111	124	101	98	97	90	126	110	115	119	105	92	104	101	109	101	104	99	97	145	112	108	96	101	116	136	135	106	112	111	116	108	112	101	109	115	118	113	114	123	119	116	119	122	110	103	105	119	102	103	100	119	98	99	136	98	122	99	113	115	110	114	127	125	112	96	107	113	114	103	111	105	100	101	100	103	108	114	115	114	126	108	119	117	93	107	141	99	113	109	114	103	110	112	111	120	119	123	84	120	110	89	105	104	128	94	129	112	106	118	104	106	100	129	119	123	107	126	129	122	108	102	114	126	109	111	126	105	124	109	112	118	101	125	111	111	101	125	127	114	97	102	118	101	90	108	104	119	106	117	120	129	124	118	121	96	98	118	125	137	118	110	93	94	107	104	113	127	113	107	105	97	99	110	110	99	98	132	116	117	100	111	102	134	105	104	95	131	117	126	102	126	120	107	98	109	104	111	120	125	107	130	109	117	103	117	118	119	104	101	106	110	98	107	101	100	130	129	117	98	121	106	103	122	107	93	103	128	125	99	118	109	112	97	120	116	87	114	137	130	135	101	94	100	100	116	92	119	116	104	121	97	107	101	109	120	107	130	123	127	118	93	118	103	103	112	127	123	108	133	118	110	110	103	113	118	122	135	115	84	115	97	116	117	120	113	136	122	116	100	100	101	126	111	109	106	113	107	118	122	125	96	103	92	112	105	110	126	129	110	122	109	121	95	121	112	89	123	103	115	115	124	91	110	100	105	99	121	119	89	105	116	88	101	103	118	93	106	106	121	101	115	98	126	92	105	121	124	107	109	118	102	103	117	115	106	114	101	100	130	99	113	110	127	122	111	125	116	108	97	94	105	124	126	98	118	95	93	115	109	106	101	107	108	118	94	110	93	101	111	92	118	109	126	98	106	107	112	116	110	107	99	92	122	107	101	112	124	115	106	92	117	104	133	109	110	106	131	130	99	115	118	101	109	111	104	108	104	115	116	106	116	125	104	134	106	105	113	107	92	91	117	130	100	109	120	102	106	117	101	119	127	122	123	91	128	101	117	100	93	133	123	121	102	105	90	132	104	114	114	108	115	104	112	105	108	114	110	107	94	107	96	99	101	112	112	113	115	109	126	116	128	114	102	100	108	122	115	91	106	109	107	106	106	94	100	123	111	94	119	116	118	114	96	114	111	103	101	119	88	103	116	101	127	134	88	113	111	98	123	123	110	109	105	111	100	99	94	97	120	127	112	116	101	109	124	114	111	116	118	102	123	104	106	128	102	119	116	115	100	101	106	113	107	121	121	104	94	118	99	112	105	109	100	121	109	102	97	92	118	127	110	119	121	103	103	141	126	96	106	117	113	95	104	91	150	99	102	111	106	100	108	117	101	99	123	115	124	111	106	111	114	93	138	102	96	110	100	102	111	133	112	121	124	102	98	119	113	125	113	116	101	104	105	107	110	106	105	111	102	97	103	141	98	103	104	95	116	101	126	109	126	118	105	103	129	103	89	123	120	114	114	92	124	69	112	127	92	126	96	114	85	109	112	116	102	118	115	109	120	121	111	114	95	113	126	107	121	92	130	116	107	104	100	95	103	103	117	106	121	129	128	118	117	119	109	96	99	120	101	118	98	107	98	85	107	114	116	116	95	112	114	112	113	94	128	111	118	108	117	115	107	103	104	111	111	113	132	101	113	90	93	116	95	96	123	106	116	113	123	112	107	93	131	134	113	84	116	112	125	129	122	101	111	118	104	115	98	109	118	121	138	120	123	122	115	98	122	102	113	119	112	97	105	114	97	108	106	108	102	116	105	122	114
345	2	2100	105579	396	0	0	364	796	232	143	255	231	294	201	261	221	211	246	230	197	225	202	185	200	180	192	201	200	188	154	170	160	185	169	161	148	163	167	153	151	140	134	167	156	163	148	118	156	134	147	149	140	114	143	135	151	130	138	161	130	143	121	130	111	152	112	123	131	128	122	124	132	129	146	124	140	138	121	138	117	115	129	132	118	126	122	141	115	115	121	124	138	127	124	116	131	110	112	120	127	114	117	124	118	114	104	114	115	116	117	109	108	111	125	119	125	116	117	114	99	132	112	102	110	106	124	115	115	90	156	106	114	113	124	117	111	120	101	107	127	119	127	95	113	124	105	95	118	119	119	124	130	116	104	128	124	112	113	135	127	117	128	124	122	123	122	117	121	126	114	128	119	110	129	132	116	101	111	117	108	115	141	113	129	96	108	116	113	118	117	114	135	122	110	111	115	111	102	120	130	110	123	123	115	134	104	96	108	98	104	112	134	126	106	114	128	101	138	130	105	105	118	112	123	119	116	114	118	107	95	106	100	96	120	110	117	121	102	114	116	116	114	121	124	133	100	124	127	118	121	117	120	113	94	109	107	127	127	130	121	104	122	132	120	121	108	119	108	118	133	132	116	121	116	100	117	134	121	105	114	111	128	128	133	125	115	138	103	103	128	116	103	107	107	127	108	115	115	125	110	124	106	114	119	110	112	117	126	98	141	106	134	120	112	123	127	109	124	120	99	125	113	134	100	117	122	112	114	112	111	108	113	110	102	108	123	93	113	112	112	110	108	110	121	115	111	107	106	114	105	125	95	121	122	102	132	144	141	118	113	99	110	113	117	107	116	120	128	114	109	131	109	110	116	105	122	114	105	121	100	114	101	97	92	93	123	128	114	104	133	119	115	104	118	98	127	112	110	114	117	108	137	117	121	110	110	84	137	109	114	103	115	118	96	97	110	116	110	109	101	109	127	115	104	112	96	105	121	119	115	117	105	115	102	116	107	111	104	121	115	104	104	112	109	98	102	122	136	125	103	115	121	113	116	103	121	108	99	91	120	120	117	114	110	111	105	114	127	124	118	110	121	124	105	108	119	108	128	94	118	119	113	122	118	105	127	116	125	103	110	110	115	89	116	116	122	94	94	117	112	117	122	90	101	102	123	120	105	108	123	124	97	100	109	120	118	122	100	121	104	114	123	122	115	125	133	117	117	116	110	100	95	110	122	116	111	109	114	109	114	111	114	112	121	103	94	118	112	124	127	114	105	113	123	111	126	132	116	114	112	107	110	97	117	112	115	128	109	118	113	116	102	125	126	112	119	123	120	123	119	103	103	132	98	136	109	112	91	128	107	87	118	106	102	111	122	104	107	128	102	112	124	110	119	115	87	139	101	113	107	95	124	117	107	116	114	104	122	91	114	119	107	115	110	121	117	112	123	128	114	130	107	115	119	110	116	106	107	101	109	107	109	93	123	131	115	114	130	117	113	115	101	111	118	103	107	112	122	116	109	99	102	120	117	102	127	113	120	115	96	118	120	109	125	117	121	97	109	110	115	132	129	109	108	94	112	113	108	138	100	115	98	111	109	109	122	123	111	136	90	113	125	106	120	104	126	109	123	128	113	113	124	121	101	120	94	108	112	123	108	110	112	122	115	106	112	119	103	105	111	100	88	120	138	125	117	138	115	128	133	120	131	136	104	88	119	103	118	104	103	101	120	94	114	116	122	114	111	122	133	126	98	116	107	125	134	126	91	117	111	104	120	102	119	116	117	123	112	129	112	114	108	134	134	106	121	92	120	105	112	106	118	105	107	122	111	105	102	95	97	124	123	129	98	120	97	132	120	128	105	111	120	110	110	90	117	108	122	110	118	103	125	112	122	117	124	122	109	113	112	102	99	106	120	85	138	117	104	118	122	104	122	122	102	126	126	137	120	136	110	108	126	115	142	114	105	114	90	119	119	104	133	109	115	95	112	122	127	110	120	120	103	111	116	113	105	115	119	119	119	115	104	113	116	118	125	113	117	114	115	103	103	101	98	126	107	122	107	113	106	101	111	108	93	125	118	130	135	112	112	113	101	93	107	118	122	130	111	130	118	119	115	109	106	104	99	101	102	96	111	118	106	116	105	123	107	97	115	109	123	123	123	121	121	110	111	114	108	103	112	110	123	120	113	110	112	134	107	117	100	100	120	96	126	123	127	107	121	122	134	133	131	112	117	98	112	124	116	107	107	116	121	128	127	111	118	132	133	130	115	108	110	107	118	113	110	124	116	114	95	105	105	118	110	115	104	106	118	120	108	133	111	99	110	124	126	133	100	121	133	111	99	137	119	129	108	126
345	3	3500	105702	398	0	0	159	399	103	75	111	113	135	121	137	127	163	153	166	130	177	161	140	172	170	153	176	137	167	151	181	179	182	152	139	162	173	167	146	123	158	165	136	146	158	146	130	139	138	133	141	133	131	117	116	146	114	131	127	128	132	127	140	133	143	136	120	124	135	131	112	120	119	134	133	118	132	108	133	121	117	136	132	118	112	105	112	97	122	132	115	122	119	117	100	111	103	114	119	119	107	112	110	129	124	117	126	105	127	113	102	120	125	116	116	110	116	127	108	117	122	102	112	109	105	106	106	108	124	123	110	130	105	100	133	123	123	95	128	118	106	115	112	113	95	105	147	116	136	116	100	115	120	100	87	113	101	127	119	111	111	97	101	100	104	105	95	123	112	103	126	126	120	106	107	108	103	117	104	127	113	114	111	102	113	97	132	119	98	114	118	100	109	94	113	84	100	135	97	103	113	100	120	103	113	109	116	118	116	108	94	122	94	120	115	116	114	104	122	125	114	104	114	99	105	123	105	117	99	116	121	113	113	117	115	110	116	115	104	83	111	111	112	106	91	117	114	112	109	96	105	106	103	112	101	132	108	96	106	120	122	94	99	141	100	110	91	111	99	120	104	119	114	110	108	109	110	115	104	98	104	93	122	103	127	113	122	119	101	117	106	93	115	111	141	125	110	97	112	109	93	87	118	99	126	97	105	119	111	98	119	105	114	111	103	106	108	111	97	99	113	96	99	98	100	117	117	93	108	117	107	100	107	111	117	115	100	116	119	98	125	98	86	121	105	111	101	139	107	104	95	102	97	111	89	114	101	105	115	138	125	96	126	97	106	100	90	112	108	90	130	95	125	111	88	101	98	107	96	112	122	83	111	120	98	109	111	124	137	112	109	127	102	112	104	103	89	106	105	119	107	113	95	111	106	115	107	122	108	94	109	97	100	105	116	104	94	129	121	103	101	86	92	106	107	103	103	125	103	106	96	90	95	87	104	105	109	107	106	107	98	100	118	106	113	110	99	94	109	104	105	114	105	110	84	101	99	120	112	143	103	91	99	99	95	93	106	97	99	110	113	104	71	108	95	120	104	124	122	103	105	109	110	118	103	102	108	122	95	119	119	115	144	87	109	101	104	114	116	99	119	108	119	95	96	89	104	95	99	106	111	107	123	105	103	106	106	112	107	103	94	110	85	106	88	94	88	106	113	112	101	100	117	84	118	80	103	97	117	103	122	102	115	121	99	119	111	132	101	117	106	125	117	110	95	123	110	93	103	108	112	92	116	108	113	88	106	101	97	111	114	82	112	107	89	94	105	100	94	119	80	98	107	92	108	108	102	124	132	96	110	98	116	100	127	115	106	105	104	104	117	117	96	100	100	119	117	127	112	105	93	108	103	98	104	108	98	111	103	95	115	89	110	116	102	113	110	95	91	109	109	113	114	130	102	104	116	102	87	125	106	111	107	95	110	104	113	94	103	102	111	103	96	115	102	103	101	106	93	126	94	118	110	124	104	107	117	110	99	99	86	100	104	121	95	123	130	96	107	89	109	122	103	127	112	107	130	107	112	103	132	116	118	104	113	106	111	118	95	107	107	111	113	111	108	130	115	103	90	109	103	128	108	106	109	129	104	97	117	105	99	100	111	105	107	106	106	108	122	91	100	123	107	101	101	102	97	87	114	99	122	96	114	116	113	142	112	130	98	109	112	104	110	108	95	114	134	115	103	116	113	91	98	101	122	88	100	118	114	104	102	101	89	109	98	122	105	131	92	123	99	104	102	119	100	94	101	102	102	97	107	123	104	116	130	109	117	123	108	111	97	117	109	109	99	112	112	111	117	120	124	110	112	96	96	108	114	105	109	93	93	129	112	108	118	108	97	118	123	125	110	87	115	121	106	104	113	89	95	99	114	90	106	122	127	106	123	112	115	123	114	109	114	112	107	119	101	116	101	100	123	107	118	117	114	104	100	108	102	77	116	100	108	97	101	112	115	113	105	112	102	102	111	109	110	112	111	101	111	93	112	100	115	106	109	112	101	97	123	103	121	101	100	114	95	103	115	99	100	108	103	110	102	100	109	92	116	115	115	100	102	106	112	109	111	107	129	113	113	103	115	89	123	103	126	108	96	120	118	103	114	105	104	97	118	112	110	100	93	90	101	103	102	120	101	111	103	96	123	118	113	96	110	114	104	126	95	114	108	108	106	106	103	98	103	110	115	119	92	101	87	89	97	108	125	100	123	95	112	103	101	106	92	98	101	114	133	126	122	118	101	112	100	123	115	132	96	107	110	98	99	113	108	118	106	101	98	110	111	110	109	88	105	98	96	112	89
345	0	2700	105826	398	0	0	124	163	133	16	63	85	89	91	92	90	97	110	113	121	146	140	152	160	169	159	174	177	164	165	144	189	163	185	166	176	155	143	184	154	166	171	175	160	137	149	156	158	149	137	144	141	143	143	139	139	151	114	133	144	134	131	116	124	152	117	116	149	131	122	148	130	139	131	107	118	112	118	120	109	144	132	112	111	124	133	121	129	110	118	122	113	122	119	126	119	117	103	115	127	118	108	128	114	118	123	123	102	113	118	116	108	118	133	126	128	115	124	121	127	106	114	91	119	115	101	114	154	125	118	120	124	108	99	107	115	121	114	95	109	125	125	112	112	118	102	121	124	121	101	127	113	109	127	98	119	120	109	112	99	106	115	102	102	100	103	112	118	105	114	92	97	91	104	117	109	111	101	109	125	101	103	104	94	103	105	117	107	114	143	126	115	98	88	135	109	101	141	96	126	118	100	115	115	112	91	103	125	117	122	103	97	119	90	99	102	109	114	128	140	119	108	118	113	108	110	105	117	109	120	123	99	107	106	104	81	94	95	126	111	107	122	98	117	112	111	99	103	85	121	107	133	120	112	96	119	118	123	112	118	91	110	110	128	113	120	94	124	104	98	96	103	109	109	93	130	97	120	108	106	98	112	115	124	100	102	113	100	114	91	116	103	99	104	103	98	102	103	107	96	125	119	94	120	107	108	111	90	115	104	96	115	96	122	94	110	101	104	100	103	106	104	106	108	106	114	109	103	113	106	106	88	127	121	107	105	107	89	112	109	111	114	115	105	107	93	98	104	102	119	117	115	113	118	106	117	118	114	113	94	101	108	117	120	118	103	128	91	116	119	103	108	127	110	110	106	97	107	117	125	108	112	106	126	101	101	101	82	115	111	107	107	100	90	100	106	96	110	102	111	100	110	100	107	105	110	95	123	112	97	91	102	99	107	106	97	111	115	115	103	95	104	109	102	94	107	117	109	118	97	114	118	118	105	124	99	115	107	115	111	98	109	106	86	95	99	120	102	106	105	83	116	97	109	109	105	105	99	107	114	101	106	112	113	113	118	98	110	101	108	107	117	104	109	105	88	92	94	112	99	88	102	112	93	103	99	125	117	96	110	121	96	103	122	120	91	108	98	101	102	87	105	117	116	82	106	112	113	95	112	106	94	120	95	113	112	95	92	121	115	93	114	98	129	91	123	93	98	126	106	106	114	104	89	93	92	92	83	96	106	113	103	113	101	97	111	106	97	101	106	112	104	104	94	111	102	122	116	103	123	90	111	115	95	94	126	117	86	106	97	99	98	100	108	106	128	103	111	102	118	111	108	112	106	103	107	116	105	119	109	101	111	109	113	94	116	113	103	106	103	91	99	108	93	101	102	93	113	111	126	105	107	133	99	117	123	96	117	112	120	101	101	108	99	106	93	105	105	102	110	86	109	115	108	110	91	90	105	114	89	96	101	94	112	120	103	104	102	101	101	121	102	106	96	97	105	104	129	111	106	121	92	104	119	97	80	123	109	120	104	123	110	86	120	121	102	111	120	102	90	104	88	91	105	94	111	103	104	100	118	114	84	108	117	99	115	89	107	112	109	106	115	117	114	105	96	115	104	105	87	111	96	88	98	117	102	96	105	104	105	109	98	107	106	107	97	95	116	98	114	119	105	97	106	106	112	86	95	126	109	107	95	99	115	107	101	114	106	109	121	104	102	104	116	125	120	122	105	123	113	130	91	94	118	106	120	107	114	97	107	107	115	99	98	99	130	93	94	114	107	102	98	108	107	111	102	111	94	92	104	101	91	113	110	88	119	125	113	118	98	121	108	102	111	119	114	107	124	100	107	98	134	117	109	108	117	103	119	104	106	112	108	100	119	111	116	96	109	89	110	101	105	126	115	108	108	107	110	87	99	102	115	103	107	102	94	99	98	119	122	96	105	98	100	107	91	93	116	112	106	106	118	88	115	114	107	76	92	74	109	99	100	87	108	107	110	103	113	97	110	110	104	92	98	95	117	110	105	124	94	90	101	117	128	104	109	102	102	103	113	98	110	117	107	125	106	99	96	89	106	127	122	99	105	100	135	105	106	106	111	101	122	101	104	104	96	117	107	112	86	104	103	95	111	108	109	113	93	109	103	110	92	109	88	102	93	92	100	89	115	103	104	108	106	115	100	98	100	116	107	101	101	92	88	98	89	119	105	97	111	110	116	94	99	97	110	93	92	94	110	112	108	110	131	125	95	113	100	114	108	106	87	102	108	114	97	107	95	92	99	98	90	99	93	101	108	109	110	116	108	104	117	107	100	124	111	105	112	94	103	109	85	100	96	119	100	106
345	1	1900	105949	388	0	1	148	1017	909	276	250	253	290	223	253	197	218	182	208	184	204	167	189	183	171	178	163	142	202	168	163	151	140	149	149	148	150	142	146	133	139	144	145	135	137	130	121	164	141	123	132	122	120	126	115	113	121	117	108	121	102	151	121	114	104	114	110	112	121	108	127	109	123	112	111	112	127	111	125	118	108	108	132	126	118	106	110	99	134	105	101	121	92	112	125	102	115	108	119	104	106	121	114	130	103	95	109	101	111	120	116	111	135	97	107	88	102	119	105	117	121	116	102	94	100	90	102	114	114	129	116	105	111	99	128	113	120	103	125	105	110	108	103	103	83	102	113	91	114	130	105	101	105	115	109	115	86	106	115	111	115	102	113	101	85	97	111	94	119	96	89	118	111	112	114	98	113	121	102	107	87	99	110	94	98	111	100	92	112	120	111	103	107	103	102	122	105	95	106	96	126	111	100	105	114	106	101	92	106	122	109	107	107	114	113	128	121	116	121	113	74	113	114	97	107	95	124	107	119	95	102	122	93	108	105	111	117	97	105	118	99	106	124	92	116	114	122	108	113	100	127	109	104	102	117	108	106	130	103	112	112	107	104	131	117	98	92	90	125	100	112	106	116	106	92	98	112	99	121	124	109	106	95	103	94	100	97	120	88	88	105	98	98	107	102	112	87	102	108	111	99	84	99	105	113	119	96	97	100	120	108	123	103	105	98	103	99	103	122	110	114	116	99	95	106	97	114	114	100	112	119	124	112	120	113	110	105	117	107	93	100	108	115	124	83	97	109	112	106	89	81	106	107	104	101	125	108	88	94	116	121	114	107	108	124	103	104	93	107	101	126	96	123	105	101	102	109	94	116	116	99	99	107	94	101	130	103	103	95	108	88	95	103	102	102	122	124	105	89	89	104	112	124	105	99	116	112	105	109	109	109	102	122	117	127	112	113	115	104	107	112	111	99	100	98	77	121	96	97	91	116	117	102	94	113	111	114	109	132	98	91	99	96	112	113	115	110	101	98	104	114	108	112	109	101	110	97	98	113	115	118	109	107	104	94	97	113	102	108	115	108	107	91	114	103	115	115	117	103	106	120	104	105	131	112	116	79	116	113	97	111	115	108	108	107	100	129	106	104	105	111	92	120	94	104	89	99	98	100	115	119	85	96	100	108	93	102	105	110	109	127	101	103	112	101	116	110	104	104	124	88	107	86	97	93	95	102	116	102	97	102	100	83	110	122	112	107	116	109	91	111	104	92	120	107	107	89	113	123	106	114	96	105	101	97	115	99	109	112	91	117	114	106	107	92	90	93	116	95	105	102	97	96	117	109	108	99	110	113	116	108	97	103	88	91	109	114	97	112	115	98	103	92	107	114	103	100	96	100	104	95	105	106	113	94	125	109	122	104	128	99	101	105	85	109	130	99	112	113	113	120	122	97	125	107	112	109	116	95	111	105	120	111	110	110	96	85	97	100	116	111	90	102	103	97	134	127	120	117	108	110	120	128	106	101	100	116	86	110	99	108	107	109	97	103	102	108	138	112	99	77	96	102	102	112	83	97	106	105	106	116	110	105	105	109	111	101	107	86	94	108	104	106	114	95	96	107	105	117	100	103	94	110	100	102	112	105	104	114	101	118	106	101	99	112	115	105	117	113	103	116	118	112	105	95	110	114	95	88	111	96	108	121	109	111	87	107	95	98	109	111	119	116	109	100	111	101	99	99	118	114	105	93	120	104	109	101	82	102	110	107	112	104	103	106	109	86	99	118	97	102	92	105	118	96	114	104	109	90	115	88	111	123	102	99	106	97	107	108	123	113	113	104	112	97	125	103	110	121	106	132	113	97	109	81	100	113	93	115	108	119	113	115	110	95	111	105	111	114	96	117	95	105	105	101	101	131	93	112	106	117	121	104	94	106	109	100	101	93	130	102	107	117	123	109	113	98	113	101	112	113	97	115	108	86	130	105	95	112	107	121	118	121	103	107	110	118	111	114	122	106	104	107	106	113	111	103	126	87	100	107	109	93	101	116	103	125	116	114	91	94	78	130	101	101	88	103	97	120	100	105	79	96	118	87	110	122	113	101	102	111	101	97	111	118	111	112	122	103	106	100	119	87	113	121	116	106	111	103	98	115	81	109	109	119	114	87	117	106	100	99	104	88	99	107	102	115	86	95	122	119	106	109	117	97	104	120	98	92	86	117	100	96	100	101	106	102	122	108	103	112	103	126	106	106	101	101	101	94	108	107	105	98	71	107	100	114	118	100	115	107	120	109	93	110	83	111	107	102	116	81	100	96	92	105	113	101	105	114	125	121	82	109	122	100	103	117
345	2	2100	106072	401	0	0	110	1021	692	164	204	197	213	214	220	209	193	202	206	173	190	180	181	163	176	180	181	187	167	173	169	170	157	128	176	135	144	156	153	144	164	169	154	140	125	127	142	128	156	163	142	137	143	154	133	140	130	127	140	124	120	127	131	121	138	128	111	115	137	127	133	136	109	121	125	140	116	123	118	121	101	106	100	132	125	112	110	139	120	96	120	115	118	114	106	109	123	90	124	100	127	117	117	107	120	110	117	118	135	114	109	128	111	117	114	123	106	121	123	121	128	118	79	101	116	110	119	128	129	109	100	95	100	121	114	106	112	125	137	118	120	97	123	110	114	114	111	121	103	100	96	115	118	121	111	111	123	115	108	113	119	96	107	113	124	102	118	106	120	111	141	118	116	120	120	107	104	123	127	84	116	117	105	112	115	109	102	109	113	135	98	123	119	99	109	113	101	114	127	115	127	114	105	103	105	105	115	122	135	117	104	117	106	89	104	106	113	106	126	114	132	103	121	115	111	116	110	126	133	110	122	101	115	110	105	108	99	104	107	115	117	105	108	133	110	105	95	115	118	100	126	118	110	118	96	136	121	110	131	113	99	101	120	104	89	132	126	128	126	118	116	123	120	112	116	110	115	106	134	108	121	108	114	113	109	108	100	109	101	107	92	102	101	107	99	129	111	103	110	129	102	90	112	90	118	104	116	119	123	101	122	105	96	109	102	108	101	98	106	102	116	129	103	130	110	117	100	115	119	104	138	100	114	105	115	112	122	110	96	99	97	117	92	119	115	107	111	102	111	90	117	102	103	104	107	108	98	116	108	117	102	112	112	134	98	115	103	115	102	113	116	102	96	97	93	101	110	126	116	112	99	101	111	109	126	108	127	94	112	108	100	95	125	89	126	108	113	105	109	92	105	114	102	85	120	122	111	111	99	94	92	119	108	105	129	96	115	103	127	107	123	129	107	117	116	101	114	104	130	119	113	110	95	128	121	99	115	106	106	111	123	126	118	115	102	95	97	113	106	107	105	105	115	100	95	107	131	111	119	115	118	119	108	104	122	112	101	112	85	110	120	86	104	121	113	114	107	104	100	107	127	105	94	120	108	116	88	112	127	123	98	78	110	107	107	106	124	91	100	113	110	104	119	110	120	118	104	101	102	109	92	110	100	87	101	102	115	117	101	114	113	105	102	107	119	102	103	107	121	100	115	118	107	119	110	119	96	81	97	108	101	109	104	94	111	113	108	111	115	95	119	114	122	125	118	92	105	121	122	89	119	119	93	111	105	112	101	119	114	101	108	95	132	120	111	113	120	112	131	105	115	123	118	125	138	111	111	109	115	104	115	117	121	100	100	112	109	96	100	92	112	118	91	110	102	118	94	122	103	116	123	115	106	96	103	105	107	112	105	98	101	116	104	128	106	117	93	89	90	121	105	109	108	101	113	118	117	127	116	114	106	130	119	106	103	112	125	128	96	116	116	118	106	111	123	123	98	107	134	119	124	100	134	121	124	113	102	113	109	108	115	112	111	104	114	120	109	121	111	106	112	114	140	119	105	89	109	118	110	111	100	125	102	123	108	103	101	122	117	114	107	113	107	113	135	116	106	109	113	115	129	100	107	104	99	86	108	119	97	117	120	107	121	115	106	102	122	121	106	114	123	105	114	127	106	102	108	106	108	102	114	117	85	126	122	106	109	115	98	108	120	117	116	104	107	122	107	109	97	100	106	108	102	112	87	97	106	115	108	123	115	93	128	107	114	126	129	116	105	117	110	99	125	103	137	109	105	118	96	98	105	109	116	102	118	114	92	103	102	128	103	109	116	99	110	106	114	104	104	104	115	111	96	101	101	110	118	115	105	102	113	109	136	84	116	95	117	121	113	122	90	120	120	109	122	122	129	91	126	94	111	105	99	107	108	108	104	111	112	108	110	104	89	136	125	108	110	104	104	109	117	125	84	102	115	113	99	101	109	108	114	129	110	113	127	107	117	122	118	101	119	102	109	92	106	104	109	108	114	118	102	101	119	118	111	117	114	128	87	114	126	98	103	115	100	108	120	98	100	97	81	122	118	98	133	107	119	105	102	113	100	111	135	103	120	114	92	133	113	115	105	100	103	121	95	112	96	103	109	117	128	88	119	116	104	111	112	113	114	97	113	112	111	105	117	95	117	96	111	106	95	112	99	122	124	97	107	110	116	103	92	107	118	102	108	123	110	125	101	106	115	128	110	116	107	125	108	97	93	98	113	120	108	115	114	125	103	97	99	111	100	110	132	106	125	108	95	113	116	115	122	111	77	121	141	86	101	107	112	115	90	128	106	117	106	137	106
345	3	3500	106195	417	0	0	23	329	12	17	62	65	86	87	79	100	104	102	112	127	136	128	133	168	159	174	139	176	171	178	166	138	165	151	173	156	159	159	131	155	149	148	166	139	140	156	153	162	138	127	130	107	139	136	146	138	133	154	124	148	136	122	125	129	117	129	146	126	138	124	133	149	117	115	144	127	138	121	113	124	129	117	108	121	135	124	106	136	112	90	122	124	97	121	131	141	105	96	144	144	118	120	99	121	114	126	122	114	128	117	103	113	115	108	101	107	105	104	98	131	98	93	126	129	103	95	106	98	111	101	115	107	141	118	127	114	116	105	114	121	110	121	102	126	117	95	103	120	105	118	148	111	111	131	107	127	129	106	94	123	118	114	123	121	117	120	116	119	103	92	117	118	114	102	106	106	118	106	122	101	132	122	120	113	111	106	121	117	115	130	112	104	93	124	103	99	110	124	125	99	106	106	106	123	134	100	130	104	112	130	117	97	125	113	138	122	85	101	109	108	122	114	97	86	104	121	102	86	123	91	111	125	122	102	113	100	122	104	101	97	103	111	108	106	121	100	106	104	108	112	104	125	99	99	103	110	93	110	116	118	120	119	122	116	96	105	116	115	89	109	88	113	96	107	123	132	89	115	112	117	109	103	113	105	112	108	97	107	103	106	106	102	112	104	103	86	104	118	95	112	91	117	114	103	115	92	106	126	113	106	120	109	110	89	112	126	110	108	130	101	102	99	105	104	128	107	99	118	102	104	110	120	102	112	88	110	110	120	105	107	119	122	99	106	127	116	104	111	110	120	116	107	132	121	122	117	123	116	107	120	124	127	103	108	115	113	120	116	97	116	103	99	92	95	114	119	113	119	104	88	131	115	122	111	111	115	123	115	112	123	129	107	111	110	95	99	119	125	115	103	97	121	97	89	106	102	107	101	101	102	97	108	118	93	126	103	112	109	115	92	112	91	111	96	122	103	110	103	112	117	121	109	116	121	126	110	104	86	126	114	118	109	127	114	83	97	123	107	110	102	111	114	89	103	108	116	123	107	95	112	107	123	115	101	117	112	111	119	107	112	107	125	100	105	122	107	112	91	130	102	87	96	129	102	109	88	108	102	115	108	105	125	116	107	126	109	111	94	106	97	113	108	97	110	105	105	104	106	117	97	113	113	108	114	110	113	103	111	109	95	116	105	108	100	103	106	99	105	88	113	105	81	107	111	104	93	118	105	113	108	110	97	85	101	107	114	101	125	104	88	111	114	109	97	119	91	112	105	133	103	97	102	112	112	105	93	107	101	92	108	116	95	117	101	95	123	127	99	101	97	99	117	106	93	97	111	124	104	90	103	119	112	120	90	114	103	101	104	106	128	104	123	100	99	126	97	130	104	122	106	120	109	114	109	95	111	111	106	114	110	116	103	106	91	97	110	102	111	105	106	101	110	110	109	94	108	96	105	97	112	101	112	114	115	117	108	87	120	123	126	109	100	111	91	100	101	109	122	119	96	101	89	126	104	99	105	98	81	121	83	97	119	103	102	103	98	97	91	113	105	92	97	109	99	99	113	110	91	108	111	127	94	104	107	102	93	113	100	96	103	105	117	105	103	99	110	107	106	107	101	115	103	105	110	107	101	100	122	127	106	107	99	122	108	113	115	121	92	105	92	121	101	108	119	106	112	110	117	114	91	99	83	84	108	116	126	101	102	100	103	105	105	117	104	103	117	108	120	111	112	101	97	106	78	67	100	102	102	104	107	99	129	100	116	123	106	129	120	109	113	120	96	108	108	101	97	112	121	106	122	104	90	98	92	103	109	105	114	86	101	99	105	101	105	101	115	108	123	129	107	104	99	104	101	96	106	113	90	126	109	102	101	108	99	118	103	114	95	104	117	105	103	85	110	115	106	108	109	122	100	103	109	118	101	91	117	101	92	86	123	109	114	138	119	120	101	118	95	101	99	122	88	100	98	110	105	111	116	125	98	114	103	111	107	100	107	103	123	97	109	107	114	132	97	106	120	106	113	118	89	80	110	103	101	118	116	96	94	121	106	108	124	101	126	93	108	123	94	96	98	111	128	98	107	100	111	117	101	116	112	99	108	103	97	110	123	103	110	88	100	95	114	89	108	112	95	110	84	102	84	114	112	100	106	93	112	117	110	101	115	100	92	107	127	91	102	94	109	86	99	104	100	117	118	117	102	115	112	91	81	112	107	99	103	119	97	117	99	98	110	104	115	111	116	95	102	120	108	105	105	108	86	112	117	97	108	109	119	132	129	92	113	106	102	87	103	118	104	96	114	110	107	105	129	104	98	125	84	107	93	117	93	101	105	118	120	106
345	0	2700	106319	403	0	0	76	54	0	1	12	19	42	39	44	56	86	81	80	85	124	104	106	127	141	125	138	148	147	148	167	167	147	180	177	162	159	171	162	184	155	160	158	140	163	176	167	149	147	151	158	151	152	150	137	145	131	148	140	133	144	143	132	163	142	130	135	120	154	153	124	133	153	148	141	150	117	109	150	154	121	116	119	133	132	125	138	128	129	146	140	129	132	138	117	148	126	136	130	122	125	113	125	132	146	125	150	119	144	123	140	124	150	115	130	139	129	135	131	134	113	128	116	134	124	130	127	121	129	123	140	125	125	118	109	114	126	117	154	146	122	117	115	128	134	112	129	124	152	119	131	135	142	120	112	93	111	116	108	119	110	122	120	115	118	111	127	122	121	116	131	130	130	113	108	125	119	118	128	117	120	126	101	117	133	129	136	121	93	121	119	117	132	146	122	107	122	128	122	137	113	130	116	115	95	111	127	105	120	115	118	130	107	129	105	114	120	118	113	127	128	123	142	113	134	108	129	127	125	121	121	126	123	126	116	85	114	101	118	129	131	107	104	135	114	122	133	120	129	119	125	127	122	123	113	117	104	108	123	111	134	128	113	119	144	110	109	111	141	109	122	98	130	125	127	112	114	103	124	104	126	120	112	102	123	119	128	114	113	113	122	120	124	121	119	123	120	115	130	126	142	126	125	114	113	119	123	127	116	133	110	128	120	118	129	126	121	110	132	107	128	111	118	135	130	125	127	124	104	117	103	107	131	112	123	100	133	112	124	117	115	122	113	103	110	118	105	94	94	108	127	141	132	105	92	135	120	136	127	104	143	127	118	140	109	94	123	98	119	123	110	122	112	129	101	115	122	111	103	107	124	119	110	117	124	127	145	117	117	140	149	121	125	133	104	115	112	131	114	123	96	109	116	123	112	111	115	108	104	108	119	120	128	139	93	104	126	126	103	118	101	116	120	134	117	111	111	106	132	88	110	109	109	116	119	118	125	128	98	108	126	113	131	127	133	118	117	121	119	120	136	116	115	101	109	111	119	109	99	111	116	105	128	109	117	118	149	114	114	109	136	109	117	106	133	120	107	100	111	115	118	103	125	110	113	109	114	107	113	133	132	118	150	112	130	112	117	115	116	115	98	130	107	135	132	102	121	100	107	122	104	134	114	120	112	120	139	105	120	118	112	134	128	117	113	102	124	117	109	134	96	105	108	122	108	129	99	120	107	123	95	113	104	133	139	108	125	126	118	117	105	106	111	112	111	120	126	130	119	124	103	111	120	103	109	109	108	120	147	118	115	107	130	103	109	106	116	100	136	116	127	110	134	122	129	123	118	106	114	132	121	121	107	123	122	128	89	114	122	106	104	99	109	121	94	119	124	116	103	139	119	129	116	114	116	129	106	110	123	116	102	110	133	132	110	122	119	130	99	110	116	108	108	133	108	103	119	114	108	136	108	103	117	116	107	107	123	110	111	115	98	108	128	119	116	117	116	132	124	124	135	127	98	105	116	110	108	108	123	129	108	116	113	135	109	122	120	134	113	127	123	109	124	109	121	126	120	106	138	109	118	108	115	117	116	118	128	111	93	116	109	126	125	96	123	132	116	106	123	118	107	107	122	128	114	100	103	113	123	112	123	125	107	87	111	108	109	120	120	132	137	104	113	131	113	89	129	120	121	129	118	94	108	120	116	143	111	124	122	127	115	108	112	122	111	107	112	131	109	112	129	104	98	108	119	123	120	126	121	123	115	129	107	115	106	127	120	105	138	122	121	121	121	107	107	119	101	117	112	126	125	120	112	122	112	124	133	103	106	134	126	124	113	133	101	110	107	131	119	138	128	111	142	114	113	127	113	88	126	128	115	129	112	123	104	130	104	105	97	113	116	113	101	132	111	135	122	116	129	109	121	92	131	149	140	125	97	124	110	122	109	112	110	106	123	142	106	102	126	129	140	132	111	118	96	124	99	128	102	127	113	104	130	124	112	120	106	112	131	118	126	111	101	129	122	123	135	101	111	120	112	128	119	112	103	134	122	109	113	114	114	117	108	112	104	118	150	129	107	108	113	112	117	114	116	110	109	114	103	105	131	127	116	115	139	99	109	116	111	113	107	121	125	104	91	114	130	101	122	138	117	111	118	110	114	112	117	122	125	104	108	113	100	116	119	112	115	108	124	127	96	110	129	114	117	124	110	120	137	131	115	114	134	120	139	121	118	105	108	127	95	103	119	109	108	116	125	111	110	120	121	123	115	116	118	129	113	113	125	113	106	125	111	109	95	134	125	122	110	115	112	108	116	120	113	120	117	131	116	111	110	122	145	113	123	112	103
345	1	1900	106442	414	0	1	278	961	214	110	222	210	248	211	204	182	197	198	198	189	177	199	184	211	167	178	184	167	172	187	166	159	123	158	151	172	145	165	136	148	146	151	147	149	148	134	148	139	137	152	126	125	124	157	133	146	147	123	127	143	133	122	124	126	152	117	120	112	126	147	118	119	133	133	125	106	126	123	135	134	119	107	111	107	106	140	103	156	119	134	114	109	104	117	101	131	119	117	113	128	113	108	142	129	104	125	123	127	117	120	108	109	110	120	116	114	100	113	116	123	121	100	128	121	120	121	132	131	110	111	130	116	123	114	115	124	113	108	128	116	130	102	111	115	104	122	120	121	107	104	117	104	106	140	105	111	126	132	117	126	104	114	123	108	129	117	118	118	100	103	100	95	102	118	110	126	125	108	111	109	121	126	147	133	114	129	124	122	133	99	106	127	131	99	119	121	106	108	116	115	109	133	107	100	142	103	109	121	126	127	113	115	119	89	127	87	132	118	115	104	134	107	140	129	127	130	119	132	120	106	121	114	114	123	128	109	108	112	121	108	110	103	106	120	110	114	116	112	103	122	138	113	109	115	105	121	105	89	118	121	120	130	107	115	107	112	109	121	122	121	109	126	122	103	111	123	127	118	136	117	105	122	107	116	120	150	107	94	109	112	111	127	108	113	111	118	124	111	126	114	132	105	142	91	116	108	117	98	126	112	114	116	119	101	124	108	91	116	107	101	125	108	116	127	125	101	118	126	106	119	109	111	117	107	106	102	112	106	111	129	109	106	106	102	106	116	139	102	119	105	127	108	110	110	103	116	118	119	115	105	113	117	115	107	94	119	110	124	112	106	110	101	121	121	129	105	120	117	104	104	133	101	96	110	119	109	114	116	127	119	95	125	117	114	110	120	116	104	116	110	110	105	117	133	116	99	122	112	119	120	118	122	101	115	104	107	106	101	116	98	109	122	123	122	122	116	124	108	104	115	127	133	113	102	106	119	121	118	137	120	131	134	129	111	123	113	108	105	111	103	98	132	108	101	124	90	110	111	101	109	132	116	108	113	116	111	109	112	114	106	123	111	119	105	104	123	133	106	136	125	116	124	116	113	102	109	105	98	108	108	122	113	115	113	117	101	121	98	116	133	112	115	107	111	134	102	109	120	105	145	117	106	99	130	118	111	110	101	100	121	123	116	107	132	98	120	117	124	96	108	105	106	122	113	108	126	120	116	97	113	119	114	110	104	124	107	113	106	111	126	112	130	124	124	93	111	116	119	110	110	102	129	100	111	106	116	116	115	106	116	101	139	115	128	106	115	125	118	117	105	114	103	103	123	114	105	105	120	103	101	124	100	113	113	105	113	113	120	116	118	114	121	109	105	121	101	116	114	92	105	129	113	108	92	133	115	99	115	108	116	112	110	117	116	117	146	135	115	128	114	115	111	123	100	104	111	137	112	116	121	132	128	120	106	109	113	104	118	111	91	97	113	107	101	111	110	89	109	106	119	107	113	119	117	122	124	143	126	101	112	119	120	114	108	114	109	126	117	100	132	110	95	112	121	107	95	128	101	117	95	112	113	97	127	136	118	118	102	121	121	121	109	93	114	129	105	123	124	105	104	115	121	128	109	128	98	114	121	114	122	125	113	125	103	101	109	114	118	121	111	109	122	104	113	102	124	120	109	112	111	117	122	135	131	102	112	107	114	108	111	115	119	140	113	106	125	114	124	127	118	122	128	109	107	124	120	106	107	113	121	117	128	109	107	110	104	105	111	113	94	100	111	123	111	128	103	109	121	110	112	125	114	133	130	100	106	101	121	113	117	106	108	114	105	109	113	112	131	120	109	100	104	110	105	114	111	135	100	118	127	117	117	128	113	102	119	118	104	95	114	116	109	122	112	112	99	110	121	106	125	113	90	95	104	108	117	115	101	101	109	118	114	122	129	114	105	108	120	135	133	116	119	137	101	126	123	108	103	116	116	116	104	108	125	128	131	105	103	112	112	143	111	113	123	115	111	91	103	129	117	123	109	99	96	110	118	122	110	111	115	105	116	99	112	122	125	104	108	101	108	117	109	117	90	101	105	121	102	101	106	136	125	116	108	115	134	89	98	108	121	123	117	113	101	115	116	137	101	116	121	120	108	114	111	93	123	132	109	100	115	121	135	132	115	122	106	126	110	116	129	104	121	124	109	117	122	97	99	112	130	105	127	115	95	123	97	115	105	126	116	98	100	127	126	125	109	115	111	102	118	103	128	93	95	116	124	116	117	109	94	124	123	124	110	129	123	119	130	118	109	106	116	115	119	106	126	125	117	112	124	99	120	105	121	112	115	115
345	2	2100	106565	403	0	33	186	1076	231	83	180	173	247	215	213	200	223	192	217	206	193	206	186	183	188	216	178	189	184	185	166	179	161	169	181	137	158	164	161	143	173	151	138	157	134	152	142	161	137	151	130	124	135	155	125	130	145	129	129	130	141	136	104	143	131	123	122	115	131	126	132	124	135	130	127	115	151	127	135	131	143	110	144	140	118	105	137	123	130	118	130	119	128	116	125	123	127	105	136	117	101	122	108	114	140	116	119	109	113	119	120	104	119	116	101	135	108	141	121	97	143	148	135	127	105	119	138	110	125	134	97	117	125	115	113	115	124	106	94	115	128	128	115	121	133	123	116	119	132	123	115	126	110	116	110	128	137	119	124	121	111	103	123	102	127	102	129	119	113	117	109	112	111	117	109	116	116	127	136	114	103	117	131	131	101	126	105	98	112	103	135	111	128	111	125	125	112	115	132	111	129	111	135	131	115	120	124	109	129	118	114	116	131	104	102	112	132	116	106	128	114	125	134	126	123	125	118	115	103	100	112	89	125	126	114	114	113	95	118	124	105	126	110	124	121	116	101	121	114	115	128	126	122	112	105	115	127	111	119	91	107	114	114	102	108	130	112	129	115	96	112	112	97	105	125	112	126	108	111	107	133	130	116	135	118	116	109	126	109	117	115	119	108	110	128	111	110	113	111	99	104	126	102	120	127	115	113	111	119	112	105	123	121	122	106	130	138	107	100	105	130	120	106	98	115	109	118	129	114	112	117	111	127	108	124	124	96	102	113	127	116	131	104	128	115	120	89	102	129	129	130	119	120	118	114	117	115	108	131	129	134	125	111	115	148	114	112	118	103	116	110	123	117	111	96	109	113	121	126	116	119	121	129	102	137	94	105	114	115	106	128	124	105	111	138	97	125	119	101	104	126	118	111	116	125	125	122	124	111	119	117	121	104	96	118	132	127	115	128	97	110	126	122	108	104	128	114	115	118	127	98	126	117	105	116	114	120	117	118	115	134	110	118	103	106	125	116	121	101	107	118	134	100	105	107	120	112	118	116	118	119	107	123	112	123	123	106	118	120	127	129	102	104	109	119	109	92	98	106	111	105	116	112	120	120	121	118	113	129	110	112	108	116	112	111	121	128	121	136	119	113	113	104	109	124	98	106	115	120	105	109	104	123	124	121	114	107	128	113	112	129	91	115	117	132	110	113	111	111	107	109	106	129	115	123	113	120	108	116	122	125	99	111	90	104	114	96	105	133	127	114	123	113	115	112	117	103	107	107	107	126	114	119	109	116	105	125	125	107	86	105	113	128	127	106	121	114	100	125	128	103	116	116	99	116	123	110	108	131	107	114	118	107	116	124	114	120	105	106	104	99	117	117	116	116	101	109	126	131	96	130	112	107	104	102	106	108	112	113	124	125	98	125	131	112	102	114	114	94	132	104	118	100	104	115	103	89	134	111	114	103	112	119	121	113	108	138	119	107	124	97	121	118	124	114	99	110	100	126	108	118	119	99	119	110	107	118	120	106	99	105	103	102	121	116	104	116	104	102	127	112	98	115	109	112	109	120	128	116	123	116	107	131	124	119	118	97	121	124	109	123	113	113	103	134	111	115	105	116	101	121	116	110	120	138	115	111	121	96	134	109	99	113	111	71	131	116	110	120	141	141	121	140	124	125	121	107	90	107	107	102	118	98	112	115	123	88	105	121	124	112	115	130	130	116	110	131	91	108	99	115	95	106	126	119	106	123	130	114	102	113	116	114	114	108	115	85	114	137	103	114	129	113	107	98	114	132	115	114	108	112	123	106	109	103	111	121	129	91	126	115	134	115	114	101	117	121	103	106	96	108	129	122	107	116	112	114	113	109	108	91	106	114	105	110	116	117	117	106	105	112	112	103	124	113	99	107	119	112	131	123	106	98	123	115	134	125	117	115	110	96	106	114	112	124	108	122	99	105	118	120	93	126	118	119	117	121	95	122	105	102	121	121	111	113	120	107	115	107	119	103	110	105	112	91	109	107	126	129	116	111	113	110	108	102	124	111	124	125	131	112	114	100	114	131	121	104	112	114	96	117	116	123	109	120	123	119	122	96	111	137	102	121	110	137	106	114	96	120	124	108	109	120	124	121	130	117	119	118	109	108	114	101	122	112	107	116	113	130	126	95	124	120	114	113	102	107	104	123	94	109	97	121	130	124	122	108	108	113	111	124	107	118	124	110	130	100	109	105	109	92	109	103	107	101	94	93	127	104	119	120	122	115	124	114	115	119	109	129	126	108	116	115	103	129	102	97	132	109	119	120	111	128	107	129	94	115	125	115	97	98	113	110	103	107	132	105
345	3	3500	106688	393	0	0	54	370	66	59	126	111	147	137	136	139	151	149	150	152	175	192	183	188	186	181	188	162	174	162	194	175	173	173	172	176	174	167	179	164	154	181	151	174	157	165	175	140	156	147	139	137	136	142	157	156	144	130	151	124	144	157	143	142	121	141	122	134	157	132	132	132	135	145	115	134	136	135	130	133	126	122	136	122	123	121	124	116	140	139	150	133	118	122	131	137	122	140	119	132	118	126	123	124	120	127	138	128	126	131	120	140	115	129	140	130	143	118	120	142	122	110	116	120	125	125	113	124	112	142	150	97	121	128	144	110	103	115	125	122	135	131	121	118	114	139	143	136	108	117	105	115	111	133	128	113	121	133	133	131	123	132	119	133	96	117	121	121	128	112	139	128	117	115	102	131	135	125	128	116	128	125	111	100	122	115	124	107	117	123	117	113	129	107	143	135	114	122	128	108	114	121	123	131	126	138	132	123	129	121	121	106	127	123	135	128	114	135	123	114	134	122	128	134	135	141	105	136	114	130	124	110	135	134	135	124	125	122	117	118	108	135	135	122	129	114	126	134	133	125	115	123	111	122	117	133	111	112	124	119	115	116	104	113	121	140	125	108	113	113	124	129	123	106	131	124	127	136	117	122	109	124	118	128	120	127	143	116	125	130	123	121	118	127	121	114	133	131	122	117	108	109	95	115	121	117	126	119	126	130	124	133	129	139	115	113	133	125	128	121	132	108	113	115	121	105	141	129	120	107	126	118	114	117	137	132	128	143	137	117	135	110	137	117	117	134	135	127	111	118	130	111	115	109	98	134	117	124	126	131	113	118	131	125	128	133	115	120	115	129	116	127	114	114	104	121	115	117	117	127	116	103	131	123	127	126	107	100	107	106	112	116	123	119	111	118	138	114	136	109	118	124	101	96	115	125	121	116	115	132	112	122	124	125	114	141	124	139	114	119	108	128	105	117	117	117	114	108	114	122	113	125	125	139	106	125	119	121	121	154	100	114	119	122	113	121	116	126	115	127	116	107	126	128	135	119	120	104	132	118	110	116	129	123	125	123	129	100	104	132	121	119	128	120	124	96	113	144	115	126	134	126	118	131	130	138	112	134	124	142	120	121	100	125	129	120	134	109	141	112	113	113	116	116	132	117	129	111	134	114	107	101	125	119	135	116	115	123	121	125	118	107	115	126	112	124	121	121	115	131	124	101	109	130	95	124	143	123	124	119	120	123	113	120	124	140	105	103	118	98	122	140	123	127	93	147	105	127	112	111	138	113	102	111	119	114	112	102	128	120	131	113	124	113	122	130	136	120	91	127	105	88	111	130	113	126	117	111	133	120	104	124	121	116	119	121	127	133	104	134	126	137	125	125	120	122	118	118	127	116	131	109	108	111	124	131	131	129	114	105	116	134	140	116	135	122	129	137	120	90	111	114	138	132	128	125	108	104	111	135	106	119	124	115	128	122	116	120	125	123	110	132	114	103	111	124	125	142	112	126	128	114	133	113	122	121	147	100	124	133	139	130	134	113	124	127	123	97	107	131	121	100	133	125	114	104	113	102	117	122	106	118	113	111	103	124	115	112	132	103	115	121	114	111	118	122	134	125	108	95	114	122	132	113	109	123	97	116	125	134	105	127	114	113	129	106	101	116	124	133	105	134	108	118	110	144	102	143	129	115	129	135	114	101	119	110	104	124	96	111	134	130	120	112	124	132	126	114	112	113	135	136	121	116	115	112	127	119	141	127	118	107	116	104	100	125	112	130	121	107	118	143	129	116	107	111	113	116	137	102	125	97	128	120	121	122	111	127	118	142	114	106	120	133	106	112	106	119	117	107	134	130	113	112	124	132	128	115	119	144	114	112	113	113	108	132	119	129	128	114	117	130	110	120	106	119	127	106	122	130	114	99	119	137	116	134	134	135	134	114	103	133	104	102	110	107	130	126	111	125	108	111	118	112	121	107	133	120	117	104	116	115	141	131	130	111	130	138	110	129	120	112	119	127	138	118	115	133	110	119	100	128	115	123	93	127	123	119	125	114	132	112	105	122	114	115	119	95	104	107	121	112	113	129	119	121	135	109	128	112	128	143	119	133	125	136	126	104	123	100	133	130	141	112	125	126	119	117	116	124	136	119	113	129	124	130	116	126	104	121	124	110	130	128	129	116	127	126	108	114	113	105	105	125	106	119	124	130	115	138	108	103	112	100	123	125	140	118	126	119	134	116	129	115	141	112	122	102	123	119	119	106	125	129	113	121	113	118	93	115	101	110	126	119	123	113	112	113	118	132	131	115	111	111	109	117	105	120	124	120	122	124	106	113	101	115	128
