345	0	2700	182850	378	0	0	0	0	6	17	78	47	94	55	71	50	49	10	16	19	26	27	60	63	72	67	80	82	91	108	101	112	121	126	125	142	129	140	152	139	152	142	158	144	124	135	165	129	146	140	142	143	149	145	149	156	143	158	142	126	139	143	128	118	138	136	133	118	143	143	124	131	151	143	119	143	148	152	143	135	143	135	146	133	133	123	130	134	138	114	109	120	133	140	122	115	131	121	129	118	119	135	142	108	130	106	126	143	117	110	126	122	120	107	129	137	143	142	129	134	148	119	123	123	106	122	119	130	108	112	124	116	119	121	132	127	132	123	123	122	141	119	122	126	124	124	106	113	134	127	104	124	116	128	116	117	124	123	112	132	128	136	137	124	137	115	128	128	113	127	122	106	113	144	128	127	121	128	110	129	105	122	127	116	104	114	100	120	121	102	132	110	105	131	125	127	144	123	126	113	115	128	118	119	120	121	120	102	144	124	118	120	130	125	116	112	106	122	111	138	113	124	129	139	125	108	119	102	121	136	104	126	116	107	94	126	124	129	137	123	108	122	107	110	131	114	115	121	107	133	129	126	103	127	132	120	121	112	123	119	127	134	122	115	127	114	123	115	138	118	130	110	126	119	112	118	114	104	111	102	132	127	121	108	110	105	105	120	138	123	133	119	114	91	148	129	119	125	108	130	125	108	111	120	123	114	131	96	127	118	103	119	133	104	111	113	110	126	120	110	123	128	123	98	118	140	107	125	105	112	126	127	90	115	122	131	116	110	108	131	110	107	112	133	116	131	103	99	109	117	118	137	108	96	113	117	104	111	127	98	114	116	123	129	106	126	112	91	124	130	106	117	102	105	115	122	112	129	107	110	123	108	120	106	108	107	101	113	120	113	116	109	126	111	118	100	111	100	121	117	122	113	126	111	116	130	134	128	112	125	117	119	107	116	130	109	117	113	116	106	125	102	120	115	130	123	116	131	124	132	124	102	100	113	120	113	125	127	110	124	96	110	115	120	114	118	118	109	121	107	101	126	129	120	119	123	120	131	118	115	133	110	99	118	121	107	123	130	110	125	122	108	111	138	116	115	139	120	118	114	126	122	128	125	121	125	120	112	115	101	116	137	114	123	110	120	122	120	121	144	100	110	118	138	123	133	129	104	119	107	124	127	114	109	103	96	129	100	116	119	107	98	110	114	110	117	114	120	147	127	120	132	124	139	96	147	116	120	110	120	104	116	128	123	121	117	108	110	113	106	98	113	127	103	114	118	105	118	104	122	133	114	101	124	104	118	103	108	127	101	100	112	110	109	124	117	119	131	112	127	108	126	104	130	134	122	109	129	143	94	110	111	119	97	118	118	120	107	119	125	131	119	88	114	114	107	137	136	79	111	104	118	128	116	115	109	116	115	111	124	116	104	115	116	138	122	115	125	111	122	102	138	120	110	127	114	120	100	110	107	140	115	127	112	102	132	130	126	116	127	112	110	124	100	120	113	99	127	119	106	101	106	111	124	102	107	120	99	122	118	125	138	124	132	103	124	119	124	117	118	111	108	99	102	120	121	114	96	127	110	111	93	126	124	119	108	121	127	124	129	103	110	113	115	130	113	124	121	117	116	97	117	117	91	109	147	112	117	120	116	111	124	103	121	96	110	125	117	111	107	105	107	109	122	112	119	149	104	119	131	93	91	106	110	99	119	108	124	104	112	124	136	108	116	133	122	122	107	116	99	121	131	117	132	109	130	115	109	104	108	116	137	123	120	110	100	102	110	131	127	114	111	127	117	128	101	109	107	139	96	129	130	115	122	111	117	108	125	103	110	129	123	127	115	89	114	97	119	110	114	111	129	98	113	118	119	138	119	113	111	131	119	127	118	125	106	122	85	108	118	110	127	108	105	128	133	114	107	101	127	135	117	118	124	101	91	150	116	104	104	114	92	96	117	112	124	107	135	114	106	109	96	111	96	98	109	125	96	107	122	120	110	107	130	123	110	124	128	100	119	113	107	111	121	108	113	114	99	115	112	129	111	91	125	130	119	110	125	103	129	115	88	115	106	114	120	130	122	107	124	118	127	120	122	95	91	121	101	114	105	108	109	132	110	123	98	109	92	104	115	122	119	105	117	123	115	120	116	126	123	102	121	105	112	118	121	112	112	124	109	117	95	123	108	110	121	111	111	106	140	117	114	107	110	126	117	130	144	118	101	129	133	120	110	101	120	147	116	100	108	125	103	113	116	111	134	131	94	103	106	116	96	124	116	114	134	113	128	119	122	113	102	113	116	123	91	114	122	111	120	112	106	132	118	114	110	121	128	130	134	118	119	127	112	133	119	103
345	1	1900	182973	385	0	0	113	487	927	1029	1138	1123	1141	1148	1075	834	465	266	210	172	194	192	168	183	175	178	189	177	176	180	165	170	196	152	163	181	170	155	149	169	156	139	170	147	154	150	156	165	171	146	166	149	141	153	153	148	153	143	152	134	135	149	129	156	132	148	149	150	154	148	137	147	135	140	152	139	134	135	144	120	144	153	138	126	125	152	142	128	134	128	158	139	119	140	141	135	145	137	118	128	132	121	119	117	134	150	127	121	142	158	136	113	128	151	149	123	129	148	125	139	124	123	124	149	145	123	135	127	128	140	136	104	113	134	138	137	141	143	145	128	127	124	128	125	114	138	138	128	149	140	116	145	146	131	108	140	133	125	104	127	122	125	125	121	112	143	136	114	114	135	134	135	124	141	123	124	149	126	135	133	114	114	128	159	123	148	131	132	114	111	113	103	166	109	126	139	155	119	143	129	110	128	150	142	153	152	134	131	142	130	122	120	134	125	133	118	135	129	131	133	139	95	116	129	149	115	129	119	128	123	119	141	118	137	130	130	125	122	115	130	122	140	143	121	149	130	121	146	126	140	123	112	116	128	129	127	123	131	138	151	138	118	134	141	131	126	134	150	123	130	123	121	139	137	131	125	146	131	143	146	143	126	119	128	125	119	134	154	128	128	126	129	116	112	131	130	131	137	105	119	134	137	109	128	130	132	139	142	117	131	134	131	117	128	134	118	124	124	142	128	128	143	133	130	120	135	119	149	123	135	138	121	125	127	120	143	126	113	153	144	128	132	129	117	110	117	129	148	124	148	131	135	129	132	120	123	125	132	123	133	142	123	134	133	125	144	150	136	126	123	114	141	118	117	141	113	124	126	132	148	124	124	130	131	132	137	135	133	132	132	131	126	113	136	117	132	121	148	141	132	135	112	140	129	158	162	122	118	130	130	108	124	135	130	131	127	133	140	111	128	144	154	116	127	111	125	134	145	138	114	136	128	123	126	133	150	128	131	146	134	139	111	109	126	123	145	150	145	154	109	123	122	129	135	137	140	113	111	115	139	125	126	127	113	124	116	126	118	139	115	151	131	133	107	118	131	101	127	120	135	128	121	151	134	144	128	143	131	149	156	124	110	122	144	148	135	125	124	130	133	128	155	126	131	128	127	130	111	121	133	121	131	119	147	119	116	121	121	134	107	120	129	127	122	125	128	134	104	125	134	128	135	128	145	116	139	130	139	111	152	121	121	115	116	134	137	136	121	132	131	142	132	144	123	131	121	144	133	129	133	121	129	157	111	109	125	131	135	142	120	120	128	146	146	121	115	117	129	119	137	116	139	129	132	145	134	120	135	132	134	122	127	151	121	129	111	103	123	137	123	112	113	111	145	122	109	136	145	109	117	127	131	131	120	135	132	130	115	124	114	154	142	134	126	122	114	118	137	117	129	130	127	136	133	128	116	132	126	121	110	124	125	107	103	141	154	109	134	138	133	109	118	126	132	145	125	138	134	122	112	133	123	143	126	125	139	139	118	123	116	158	126	110	135	140	135	125	133	114	121	119	128	138	146	132	132	134	124	148	134	115	120	127	128	133	147	133	135	123	133	136	128	124	135	113	114	105	126	134	120	140	136	138	116	144	108	129	143	129	132	130	152	119	149	107	123	108	129	124	136	134	125	143	127	130	124	134	144	152	131	109	116	138	128	115	114	119	140	126	132	152	117	112	139	147	120	125	136	120	132	139	138	115	131	121	108	120	128	133	127	146	121	129	121	117	114	140	133	131	122	154	116	130	123	117	122	116	144	120	121	113	127	131	149	136	129	144	109	140	117	151	129	113	116	137	131	131	132	133	117	119	141	116	131	118	108	123	129	135	112	152	118	144	147	111	126	147	124	114	137	156	126	136	157	121	138	147	126	142	120	124	149	110	129	119	141	158	111	133	131	144	138	127	147	128	125	144	122	142	125	132	124	142	116	132	134	127	129	143	122	125	121	122	143	131	156	124	114	115	121	139	109	138	122	149	104	131	136	130	135	134	125	105	104	121	117	111	140	123	123	129	139	147	113	131	132	135	126	136	122	117	131	140	112	139	155	136	131	135	134	112	133	120	126	119	147	117	126	111	119	129	134	123	130	133	124	135	126	126	106	118	123	134	124	117	114	133	122	122	104	135	121	135	121	144	120	135	132	133	125	129	134	132	111	133	138	127	118	118	147	101	136	137	115	140	128	119	121	142	143	120	121	124	140	114	132	113	124	137	125	122	113	117	151	117	123	144	125	123	116	127	97	117	128	135	138	125	127	125	105	123	140	104	116	113	125	141	142	135	125	124	138	125	128	132	121	127
345	2	2100	183096	373	0	0	10	95	480	625	816	852	860	825	713	494	201	122	129	142	130	132	131	144	167	135	148	166	154	152	130	151	153	166	146	136	139	142	148	149	172	156	169	158	145	155	146	140	137	133	131	151	136	135	157	145	143	140	135	138	125	138	129	132	117	138	123	150	122	128	124	121	141	123	146	125	137	137	124	120	149	108	119	131	150	118	141	145	132	140	125	127	131	132	116	119	142	131	141	116	106	115	110	119	135	126	119	113	116	129	131	127	120	142	133	115	109	102	129	122	127	143	127	128	116	124	125	128	119	121	120	119	136	116	116	108	102	127	127	127	110	114	112	147	107	120	107	138	117	120	112	113	141	112	128	123	106	125	123	107	121	102	114	126	141	104	127	108	117	135	114	127	125	118	137	122	107	109	116	116	116	102	144	129	120	135	97	129	124	113	131	128	129	117	125	118	110	106	97	110	122	106	116	119	110	130	111	136	127	124	111	115	127	124	118	108	98	103	113	120	119	128	106	142	109	117	101	112	130	116	124	116	108	121	120	107	115	128	129	118	123	103	108	120	113	120	106	128	124	107	98	108	137	95	124	117	114	125	118	101	121	99	116	141	103	119	119	108	138	139	124	117	108	117	121	120	119	101	120	110	116	110	118	113	128	116	105	127	113	121	127	109	104	113	110	107	111	135	108	112	116	135	113	127	100	129	127	109	108	113	139	113	111	135	114	113	110	127	113	134	108	105	105	111	119	102	102	112	127	129	127	128	116	107	116	133	112	114	100	137	106	120	110	118	108	135	111	102	107	110	108	109	108	118	120	123	105	103	134	133	119	124	115	113	110	108	107	121	115	115	117	123	116	114	114	138	123	105	128	117	112	104	118	130	121	107	104	128	99	105	111	123	106	97	120	104	108	127	98	131	135	114	111	130	117	109	116	119	119	122	121	115	143	122	124	142	110	110	124	106	123	143	125	108	112	102	122	97	111	106	120	137	125	102	114	128	124	111	120	107	101	110	120	114	117	126	129	126	126	132	110	123	118	107	113	138	114	124	126	121	125	99	103	110	135	100	122	113	112	146	110	102	116	114	124	114	100	106	109	118	96	119	107	104	103	126	128	116	113	112	111	117	122	112	127	132	118	127	102	111	115	119	122	109	120	123	122	117	105	112	105	135	122	115	123	116	138	126	108	111	103	91	117	113	112	110	121	100	124	123	131	110	115	132	116	124	120	119	117	140	138	110	110	129	132	118	121	114	102	115	124	114	88	104	113	127	148	122	111	108	121	101	108	133	130	126	122	117	120	123	111	117	113	108	105	109	110	105	99	117	125	122	110	120	114	104	119	123	110	117	108	130	123	104	94	123	129	112	137	137	122	127	108	123	106	117	125	108	128	106	99	115	126	116	115	120	111	125	108	119	112	119	129	115	126	116	120	112	112	138	131	126	95	125	117	124	111	115	120	116	113	122	117	133	101	103	126	115	110	113	110	98	141	109	127	105	120	111	111	108	129	118	111	96	108	100	128	122	106	118	109	115	128	108	132	114	103	122	113	139	129	123	120	131	104	106	119	142	132	120	105	109	114	116	101	129	133	102	115	118	111	108	125	99	120	132	110	135	120	117	114	117	108	115	135	116	107	129	110	109	111	113	113	105	117	112	126	111	132	131	144	118	118	100	117	116	114	126	106	100	124	100	130	135	126	120	127	110	111	99	114	125	118	110	120	132	116	133	116	105	119	108	127	130	125	132	113	103	114	118	121	114	117	115	92	95	122	131	117	113	122	103	116	121	108	105	136	118	93	137	116	111	112	138	128	113	122	126	119	119	103	112	115	107	108	101	117	128	112	128	114	106	135	127	117	123	113	96	127	123	111	150	105	108	110	129	109	136	112	114	101	98	133	103	105	122	113	132	118	110	99	122	103	113	104	150	117	121	104	118	129	99	117	117	122	103	123	117	132	128	109	118	106	125	117	108	122	122	120	110	110	124	124	127	100	109	127	108	103	130	120	115	138	125	120	105	130	104	120	128	110	109	125	108	138	109	108	106	123	108	121	124	122	114	115	106	119	99	125	122	115	125	122	108	123	121	121	104	114	118	119	104	111	103	139	107	113	113	121	113	130	121	106	124	115	103	119	114	134	118	111	106	130	135	126	95	109	114	111	116	125	101	101	101	137	131	112	109	106	116	107	126	126	130	134	117	126	113	106	114	131	100	103	99	106	104	129	104	116	114	123	104	121	124	110	104	108	94	109	129	115	148	107	116	110	103	112	125	117	114	113	125	130	135	104	108	109	105	133	129	133	120	111	120	104	129	120	108	119	112	124	125	117	116	119	139	102
345	3	3500	183220	369	0	0	0	2	45	89	237	214	299	174	155	53	29	51	50	67	89	73	75	97	106	101	100	105	129	116	118	123	107	153	117	160	149	143	157	127	161	133	140	163	141	134	123	172	137	182	130	154	161	135	144	147	152	155	119	140	156	143	147	137	140	137	117	127	144	123	139	128	128	145	132	124	137	119	117	140	124	126	120	109	123	131	145	110	124	115	144	136	123	134	122	115	135	126	103	138	124	114	135	145	108	124	146	119	118	119	109	130	124	128	140	140	114	132	134	123	120	138	134	129	115	121	119	131	114	123	123	145	122	102	122	120	133	130	144	106	115	107	114	131	118	119	110	113	136	117	111	106	122	134	126	123	125	115	130	128	118	111	125	109	111	114	116	107	121	110	126	117	136	118	105	121	103	120	147	110	145	139	121	126	118	106	111	119	121	129	117	132	103	136	120	114	118	114	134	134	111	119	116	107	126	137	104	121	127	108	126	124	125	134	99	145	104	121	120	124	140	119	125	132	145	119	110	125	138	123	103	105	126	127	116	113	101	138	131	136	111	124	113	108	110	102	120	124	108	109	100	103	123	128	134	118	120	113	131	121	121	117	129	121	132	120	102	105	110	105	109	121	120	81	126	114	99	146	129	129	116	123	102	118	112	122	118	103	112	118	140	118	120	108	120	115	123	117	104	120	110	103	110	120	113	113	113	116	95	109	110	138	107	129	140	108	108	114	136	93	118	124	131	121	118	114	108	117	105	114	113	117	126	121	111	119	119	113	150	115	95	138	111	117	120	108	124	115	107	115	123	111	123	117	103	126	114	105	103	134	104	96	100	114	98	125	97	118	95	113	107	109	118	110	105	115	121	115	114	117	130	117	140	102	141	131	111	105	113	139	134	117	124	126	141	119	136	110	119	115	122	104	126	135	112	120	123	109	112	113	114	110	119	128	107	108	104	117	110	112	132	126	118	116	118	92	123	120	109	127	115	110	126	126	124	113	129	91	112	119	115	112	116	129	125	112	131	115	125	119	114	127	115	129	97	133	114	109	104	121	118	110	103	108	118	133	105	117	131	113	114	120	119	110	125	108	116	117	104	125	130	132	100	121	125	134	122	121	116	109	118	130	125	107	117	100	126	107	131	117	125	116	133	122	112	110	127	130	111	110	113	133	116	133	119	121	108	124	124	106	120	118	134	115	102	103	104	115	144	109	114	122	103	117	130	107	127	115	112	116	133	128	106	122	115	104	121	116	121	120	118	94	105	113	94	128	107	120	119	100	144	133	111	109	129	101	118	128	106	113	101	118	98	120	113	119	120	128	115	93	132	124	123	99	134	125	120	118	129	135	104	122	127	110	113	114	103	133	132	113	128	122	122	94	147	112	124	128	108	132	113	113	114	115	120	96	128	118	114	117	119	116	100	110	114	99	120	116	118	109	115	108	134	94	108	118	136	107	118	128	134	98	117	125	125	106	118	128	128	123	110	107	113	103	114	123	112	126	117	111	122	143	111	98	107	93	130	119	120	134	115	120	129	117	111	123	122	130	112	110	122	99	111	121	113	120	98	121	126	109	118	114	111	116	110	122	133	103	111	110	97	125	114	122	107	125	104	81	139	131	113	108	118	124	134	107	121	116	114	112	96	105	101	120	110	115	123	134	115	137	134	110	119	127	147	137	115	105	99	116	118	128	102	103	120	121	129	109	132	123	109	121	93	112	123	136	114	139	104	119	130	89	108	115	108	97	118	115	133	133	105	120	113	129	122	125	115	121	122	121	112	129	137	129	125	113	113	97	107	123	107	150	116	116	124	121	108	114	122	118	119	130	116	125	128	120	120	125	119	94	130	99	131	119	140	131	104	119	118	133	114	103	121	110	125	123	119	138	114	122	119	120	88	125	109	106	106	115	132	120	128	107	122	104	122	119	124	101	124	109	131	114	129	130	117	101	117	112	116	108	114	118	117	127	128	128	102	114	121	114	119	113	113	101	124	118	102	131	109	122	112	125	116	118	108	128	112	110	113	104	131	119	116	115	131	115	110	123	111	111	122	120	106	128	113	138	135	123	115	103	113	124	103	128	124	126	115	108	113	113	102	119	123	108	100	126	120	121	109	107	121	110	112	98	112	95	136	114	126	106	123	132	108	93	122	138	101	115	115	99	103	112	121	121	124	144	124	114	113	108	97	112	112	125	125	98	123	122	111	117	125	124	125	107	104	111	101	103	130	113	99	130	111	119	116	107	108	121	105	104	101	131	126	116	128	108	102	108	139	126	115	131	115	94	99	110	125	120	122	118	134	109	130	107	127	109	106	135	119	127	124	128	120	123	106	109	123
345	0	2700	183343	359	0	0	0	0	5	15	61	50	57	44	10	6	3	4	14	10	15	30	47	36	57	72	70	93	75	91	101	96	105	107	112	136	114	135	129	134	137	149	134	120	165	153	122	159	161	137	140	128	131	155	146	163	120	127	154	146	140	131	130	119	131	113	124	132	132	113	112	131	131	109	122	114	137	128	120	123	127	125	112	119	107	117	96	116	118	128	108	105	125	116	117	116	133	106	112	120	125	108	118	133	118	108	112	136	126	115	115	112	117	123	110	111	124	136	119	109	112	128	113	122	108	102	122	131	113	124	106	115	119	95	134	130	119	101	107	112	95	109	106	104	131	143	133	119	110	96	107	112	115	100	122	112	94	127	99	113	133	112	97	88	104	123	88	104	100	113	120	98	104	106	99	110	117	112	130	103	117	110	98	130	112	119	115	113	123	110	82	102	115	99	125	101	113	137	121	97	102	104	113	115	131	101	104	110	102	115	123	104	113	107	92	103	115	104	119	120	125	111	114	99	107	98	114	104	98	108	108	113	104	117	82	102	101	112	112	112	104	113	128	126	105	102	111	114	109	123	121	125	119	107	115	95	100	120	111	107	114	133	119	129	96	97	107	130	81	122	97	108	121	120	129	111	98	98	126	111	103	118	100	102	101	105	100	104	107	95	92	104	109	100	114	125	115	120	113	127	100	95	103	126	131	107	102	93	104	101	109	118	97	107	122	117	101	124	105	109	98	115	122	127	106	118	101	93	104	103	101	92	114	99	108	119	101	121	93	96	112	108	109	106	94	94	107	107	122	98	110	100	133	103	124	118	133	101	99	99	94	124	115	111	114	121	118	114	108	111	121	103	112	116	124	122	109	113	97	105	86	110	108	104	102	124	104	123	127	125	110	94	105	97	109	105	108	88	96	90	122	100	96	125	119	115	112	107	126	114	98	110	111	119	123	96	127	100	103	109	100	103	99	117	110	109	124	103	109	112	102	109	107	115	97	100	103	106	117	117	107	127	108	101	105	117	109	94	111	105	106	117	109	120	102	132	93	126	112	115	141	96	98	91	132	108	87	102	116	107	100	89	107	101	103	88	96	100	117	128	107	132	104	98	105	122	108	98	114	107	95	97	100	114	100	106	103	127	126	112	113	128	113	92	114	113	113	104	120	138	105	119	114	114	126	109	91	96	115	119	102	98	98	112	110	95	107	118	114	107	118	96	105	119	103	107	99	96	111	115	128	93	112	103	117	107	114	119	107	117	103	100	116	131	89	106	123	101	104	103	99	92	130	116	113	89	118	102	98	103	103	109	103	96	98	93	110	89	89	113	111	110	114	100	126	91	108	107	105	133	110	114	109	136	92	81	122	116	99	97	117	114	112	111	106	106	117	107	140	118	114	131	101	104	114	103	105	105	108	107	121	94	108	114	94	109	114	88	119	108	121	105	93	126	122	125	92	85	120	101	97	123	107	117	119	94	113	111	110	101	115	124	100	98	99	117	105	109	116	99	113	115	129	111	113	104	105	116	93	102	115	115	108	125	104	127	116	122	97	110	118	118	114	116	110	113	108	130	103	117	104	108	107	104	112	115	100	104	119	112	106	91	103	128	96	98	113	107	103	106	114	101	108	107	95	107	109	109	121	110	115	91	109	107	118	101	100	120	112	94	105	97	120	97	118	109	101	130	128	97	91	113	90	111	112	103	118	85	119	89	118	104	113	118	107	114	115	117	112	120	98	105	98	104	108	121	107	127	115	118	110	110	103	91	111	99	113	112	95	113	99	113	92	119	104	93	131	115	123	98	88	123	108	115	95	111	112	99	113	114	100	101	104	99	105	100	106	85	98	95	106	103	100	113	107	102	112	112	93	125	99	101	111	109	115	118	117	104	78	112	100	100	117	86	98	106	106	102	116	102	97	94	103	99	103	111	94	128	107	110	107	91	108	112	125	105	90	113	115	113	122	128	120	124	113	96	123	106	112	102	104	101	81	100	109	114	131	106	115	98	113	103	119	126	115	103	102	103	93	128	86	137	94	87	115	105	114	97	98	100	133	110	118	93	116	113	122	105	103	95	100	103	121	99	101	94	107	107	117	108	104	114	99	104	116	111	112	104	99	96	117	113	113	94	104	106	105	126	101	87	137	119	108	121	89	96	111	102	99	114	105	109	135	111	107	106	105	116	124	112	117	115	109	110	110	93	93	101	92	102	94	120	113	108	127	116	93	101	114	110	119	99	100	111	106	90	89	94	123	111	97	123	97	128	125	112	103	117	93	111	106	111	102	94	113	96	140	109	117	120	99	125	118	112	102	121	101	80	103	98	118	104	79	101	117	105	101
345	1	1900	183466	368	0	0	54	330	772	913	1005	1049	1022	981	776	202	158	184	156	143	162	180	174	182	181	171	172	148	187	165	180	166	181	159	171	185	164	172	193	170	188	179	168	152	154	139	165	153	153	144	154	157	150	154	149	150	144	135	159	139	164	126	145	133	132	130	148	143	146	146	133	136	130	143	145	152	139	165	158	139	144	140	136	146	130	130	136	122	150	139	114	108	150	150	145	115	151	122	141	126	148	132	137	142	127	142	122	133	147	131	148	145	142	138	141	145	158	121	136	142	115	143	142	148	117	156	142	133	126	128	122	111	143	142	114	143	121	126	145	110	134	137	125	139	141	138	130	131	147	129	135	144	157	143	143	119	141	118	119	149	125	136	131	126	134	133	123	144	143	126	142	124	121	145	128	127	129	142	127	119	117	166	113	126	134	124	140	128	148	135	129	134	127	119	130	144	162	130	119	127	117	160	147	126	110	136	140	126	123	145	109	119	132	152	135	129	150	134	143	128	134	129	122	140	119	141	144	134	137	133	124	128	131	137	141	111	119	127	136	121	137	124	131	140	153	140	148	134	125	128	139	135	135	121	119	129	137	146	131	150	131	137	119	132	111	134	132	126	136	129	134	138	136	130	152	108	130	131	121	114	121	125	125	130	133	122	134	125	123	127	125	154	148	158	118	131	162	132	107	123	134	140	133	140	138	148	126	100	153	130	131	149	141	107	148	129	137	122	145	139	125	127	114	133	112	126	142	114	143	108	123	124	116	118	128	129	130	141	114	140	140	121	155	133	131	126	134	127	136	141	117	122	147	133	146	120	104	132	131	137	127	134	150	117	143	117	141	125	150	130	129	131	120	122	118	119	137	128	117	149	118	134	134	113	112	157	134	130	130	140	139	123	135	146	130	126	118	131	112	136	134	130	143	109	144	127	136	132	138	141	123	137	135	167	135	140	141	114	126	124	141	153	147	118	122	150	123	125	128	110	153	129	111	138	121	146	137	122	125	136	141	166	138	131	137	111	127	136	131	121	137	126	141	118	133	136	150	156	131	129	141	118	122	120	134	128	137	121	128	127	113	150	137	123	109	150	118	138	113	133	138	121	121	138	135	114	137	136	140	141	129	159	133	139	143	143	130	126	132	124	122	133	118	135	131	125	132	126	123	136	135	130	130	115	115	133	121	136	146	112	112	144	121	122	129	132	143	125	111	130	156	137	127	126	128	130	146	138	143	128	124	122	150	142	140	139	140	132	138	135	148	139	129	135	134	122	114	137	136	117	117	146	137	131	131	115	127	135	136	152	139	131	114	123	122	121	147	130	121	140	137	132	127	123	140	128	125	138	130	128	143	137	126	145	134	118	123	128	139	135	122	153	132	130	131	112	127	144	125	131	134	125	157	133	139	111	133	129	121	123	139	139	122	135	117	121	141	133	129	94	112	121	141	151	123	136	115	135	123	143	133	127	139	136	156	131	141	157	107	136	142	127	150	117	115	131	136	140	137	135	136	152	113	139	123	138	119	140	125	151	113	124	135	121	131	120	119	144	142	127	129	127	126	136	109	144	118	137	130	134	131	128	143	127	145	138	118	134	117	135	126	128	118	133	131	147	112	135	118	113	129	120	120	128	112	115	142	139	130	124	153	149	130	141	114	135	127	123	118	145	135	116	146	115	124	133	118	137	121	130	119	153	146	128	137	118	120	127	105	114	123	130	141	126	144	121	144	129	127	140	122	119	123	145	124	142	133	127	145	122	127	153	111	132	144	144	138	132	120	114	123	146	136	122	129	128	116	131	131	129	142	132	113	139	137	130	121	103	123	157	126	129	121	140	144	103	133	130	140	141	143	119	132	146	125	130	120	143	107	134	130	135	141	133	144	142	128	138	132	147	135	119	127	135	133	138	156	133	145	132	134	122	124	125	133	132	161	107	127	145	137	126	117	150	153	144	143	132	126	150	107	127	112	131	119	121	125	131	123	126	121	140	123	128	114	143	129	150	138	122	133	124	131	112	144	125	131	151	117	124	118	133	127	129	128	143	124	135	138	141	104	138	142	138	132	121	142	138	151	139	124	139	149	132	125	113	139	126	123	113	144	134	130	142	144	139	130	111	117	137	134	121	142	138	144	119	132	134	138	136	120	146	124	118	151	139	128	136	110	125	143	121	120	145	138	136	152	135	139	122	138	158	129	118	138	134	152	136	117	122	129	125	120	145	121	112	135	144	125	140	120	125	121	134	143	128	135	134	128	138	120	160	150	135	125	118	120	139	125	146	123	140	130	144	119	132	145	110	120	110	127	151	116	132	115	121	136	143	125	125	123	136	124	96	136	120	117
345	2	2100	183589	367	0	0	13	155	574	736	940	924	988	930	796	396	159	148	141	134	149	176	164	148	162	171	166	161	167	160	166	169	149	197	159	167	192	152	160	181	180	168	179	148	155	141	175	163	160	172	149	142	161	153	149	151	147	144	174	159	142	151	146	141	149	135	145	137	148	150	141	158	155	135	153	140	133	154	131	150	148	137	149	138	124	153	155	129	145	155	144	108	147	144	165	112	140	143	143	148	169	142	143	160	123	143	159	139	141	152	119	169	149	150	146	115	142	131	151	148	142	141	125	149	152	134	140	138	123	129	122	124	116	124	134	118	128	135	150	145	150	130	126	132	145	157	126	119	132	149	128	144	139	111	150	136	140	125	146	156	121	159	137	132	136	130	132	145	135	141	128	134	150	149	154	139	138	124	123	140	116	150	138	109	133	122	146	151	121	126	153	126	135	146	141	134	133	122	152	133	139	149	147	126	143	122	151	144	150	141	133	164	133	151	126	136	127	125	104	131	153	135	152	139	152	135	121	123	135	111	146	141	120	140	145	119	142	126	111	159	126	145	148	136	145	132	126	149	166	130	148	148	123	112	120	142	119	107	137	167	135	136	152	127	136	123	138	146	150	143	150	131	130	118	132	130	126	134	138	129	140	134	118	154	140	127	136	145	132	116	142	141	126	143	133	114	158	131	131	142	152	143	125	144	147	135	114	147	117	154	127	131	115	128	134	139	129	127	151	138	119	147	136	134	126	135	154	133	131	132	131	135	136	129	137	134	130	120	138	135	130	100	141	120	139	132	125	130	128	98	137	169	159	124	121	115	133	131	129	144	123	120	139	134	149	139	128	137	121	146	135	131	137	123	136	129	126	141	132	118	153	112	123	139	128	134	128	133	124	150	119	134	128	130	128	120	127	149	126	111	123	131	132	143	136	129	153	125	134	131	130	124	131	145	154	130	130	151	126	154	125	133	146	118	132	134	138	154	145	143	162	122	128	111	122	99	122	141	126	125	134	137	129	136	129	130	108	137	155	119	122	133	132	134	127	128	135	132	148	134	134	143	130	128	141	145	146	147	117	127	141	155	129	140	116	144	117	137	142	148	123	123	138	129	148	157	145	131	141	132	123	133	132	138	150	115	132	134	116	160	145	125	124	134	139	138	137	138	122	119	124	135	123	139	144	133	130	132	134	133	139	144	140	146	122	125	140	135	127	133	143	141	141	114	116	130	117	123	130	142	141	128	143	156	148	132	136	118	142	135	138	116	131	135	135	124	128	134	141	144	144	144	133	121	138	129	157	137	117	109	116	143	147	149	142	145	149	151	151	120	149	125	131	130	122	130	133	139	114	125	124	121	129	143	142	140	124	148	137	119	134	141	141	123	152	150	139	121	153	129	121	144	120	136	133	136	134	134	135	132	91	119	133	122	138	134	135	123	117	121	144	136	121	127	145	142	136	137	153	127	144	147	137	133	141	122	122	135	131	126	130	135	139	137	149	130	140	152	141	129	134	131	149	134	140	133	139	126	113	127	125	125	134	127	151	112	134	110	132	139	139	129	114	137	139	119	134	143	147	125	148	140	120	131	133	114	115	134	122	121	135	117	112	157	131	159	120	144	107	125	146	118	124	145	134	117	136	117	110	114	138	133	143	139	127	124	125	122	120	149	122	146	129	130	150	128	120	132	133	128	135	143	138	119	128	125	123	142	141	128	133	121	141	122	114	140	142	159	129	110	151	117	139	118	122	120	119	122	148	124	131	117	129	127	122	128	145	124	152	131	107	149	132	130	133	130	129	121	142	143	141	127	119	152	136	137	114	122	127	126	138	143	128	128	132	147	128	145	125	126	120	137	147	150	135	148	137	126	122	139	115	126	145	148	120	139	143	117	118	127	137	121	116	152	139	117	122	115	133	167	126	145	139	143	123	143	129	142	151	126	146	120	115	134	144	137	111	111	128	144	142	111	143	133	150	121	136	149	134	127	102	141	128	137	147	124	119	136	139	140	124	135	137	128	139	128	119	143	146	118	133	138	147	146	128	120	117	138	153	146	127	129	150	147	142	132	133	103	130	149	111	136	119	139	126	134	140	141	149	136	139	129	125	120	146	150	126	110	142	111	138	138	118	129	103	168	128	130	131	143	160	144	132	146	152	139	145	118	133	137	121	143	147	109	140	114	145	137	128	107	121	117	123	126	135	128	113	149	129	129	147	130	150	118	119	132	142	127	125	145	134	130	141	121	108	116	133	132	143	138	141	124	136	125	129	114	128	136	130	119	127	131	150	141	125	122	137	136	141	116	108	132	124	123	114	125	125	145	137	114	125	116	119	135	135	127	106
345	3	3500	183713	368	0	0	0	1	65	108	257	270	385	360	365	228	85	73	104	102	96	105	114	120	124	121	141	136	135	148	133	175	174	166	167	152	156	179	173	177	196	186	162	159	162	172	168	195	173	181	168	158	177	182	160	169	167	149	164	166	160	174	156	169	162	179	157	150	157	139	158	172	146	160	161	170	140	181	154	174	154	162	163	147	135	140	154	163	141	172	140	152	162	165	151	174	137	176	151	168	158	164	149	155	144	149	151	164	144	158	157	154	169	130	153	137	138	171	162	164	156	145	156	143	145	148	168	173	150	135	148	141	138	149	137	154	162	151	163	162	138	156	137	137	140	140	132	140	130	153	133	164	148	148	144	135	156	161	134	149	146	136	132	140	146	150	154	167	162	153	138	151	137	162	148	164	151	163	161	142	139	148	145	157	134	130	155	145	160	153	142	151	156	141	143	154	134	164	167	158	137	144	168	150	134	160	146	131	143	151	123	145	137	145	130	144	138	145	135	160	137	141	146	145	152	140	135	126	133	141	140	150	151	159	144	173	168	163	170	148	169	170	130	147	137	138	150	131	124	166	141	155	155	145	130	149	146	171	133	148	142	132	162	161	148	139	138	183	143	151	170	161	163	147	157	147	170	154	141	153	155	150	140	160	155	149	150	141	158	138	165	137	131	159	139	123	149	143	167	162	163	140	155	163	138	151	156	136	137	132	148	179	145	154	143	127	141	128	136	152	143	133	163	141	134	147	118	128	150	151	145	159	128	142	153	136	158	159	163	144	131	158	134	154	145	159	149	143	142	142	158	158	137	134	152	143	138	141	134	143	161	144	152	138	140	156	133	154	158	143	134	160	145	146	137	156	138	145	162	140	142	130	141	132	164	156	158	135	153	157	150	113	140	130	153	121	145	128	156	152	149	147	162	167	160	158	157	161	157	125	134	129	138	164	148	153	150	159	141	141	145	147	153	159	123	131	145	165	133	160	122	131	133	150	127	141	130	139	148	118	120	144	165	158	126	142	158	129	138	111	149	140	156	148	164	137	147	134	132	135	135	161	168	127	148	164	159	149	160	145	163	141	167	139	138	152	156	135	144	138	159	157	134	146	134	141	144	150	125	138	148	154	144	161	141	142	143	137	139	135	136	145	152	134	146	146	152	142	113	139	132	122	134	140	128	134	141	148	157	142	171	118	137	144	146	150	143	146	137	135	145	152	140	160	138	168	150	142	146	149	146	150	154	145	151	143	125	145	152	149	127	133	127	151	138	171	142	137	144	141	145	160	142	139	127	142	144	151	142	137	140	153	133	142	141	141	139	139	117	145	138	140	128	163	152	129	153	141	157	139	160	125	156	146	145	148	139	163	146	158	149	149	135	141	146	149	130	165	146	140	134	150	148	150	153	147	143	145	161	138	150	152	148	141	145	113	130	156	148	142	142	145	143	142	124	164	147	148	149	149	144	139	146	175	133	150	152	131	132	143	157	134	135	147	137	139	161	125	173	166	130	157	173	133	155	152	144	145	150	160	147	153	159	128	151	151	124	148	164	155	144	157	142	135	157	147	130	152	171	159	124	144	160	138	134	146	157	153	137	140	148	134	128	154	173	148	149	151	129	141	130	131	135	137	162	148	156	125	156	143	147	139	169	161	150	159	129	138	158	168	151	132	136	138	128	136	147	156	158	148	149	142	156	134	133	128	156	128	140	163	142	150	173	143	144	133	136	156	123	155	112	126	156	114	143	134	130	131	146	126	130	145	136	136	153	131	126	120	148	145	148	137	161	154	129	156	151	146	128	131	136	147	129	147	148	150	157	138	139	143	152	127	165	176	124	136	139	129	163	129	136	141	146	143	140	160	159	133	149	134	151	155	143	131	145	139	143	161	151	144	150	129	142	156	135	155	171	134	151	121	147	158	136	154	165	151	140	143	158	159	123	148	152	173	137	124	152	154	143	148	118	154	132	153	157	148	128	130	139	136	157	132	134	132	130	139	130	135	148	131	129	151	153	154	145	146	148	156	167	134	139	151	131	167	135	162	138	130	142	129	137	145	143	143	154	146	158	130	137	131	147	139	139	159	134	160	133	133	150	137	146	141	149	139	148	155	142	149	144	130	154	175	147	154	124	127	142	136	169	136	156	151	146	142	140	148	124	128	167	141	138	128	152	156	132	152	134	138	139	118	131	131	140	136	154	128	175	133	159	177	141	158	149	152	153	148	168	137	151	123	132	143	161	142	142	146	142	124	137	136	144	166	151	148	134	135	118	142	160	178	160	137	142	138	145	153	132	135	144	160	149	152	133	166	134	147	133	155	155	127	155	147	130	166	155	132	160
345	0	2700	183836	359	0	0	0	0	28	48	156	171	211	183	178	108	24	21	41	35	49	55	79	93	92	106	102	111	123	127	133	138	132	164	154	155	159	156	150	158	179	155	183	167	131	162	158	164	165	169	154	171	189	157	176	201	155	128	178	174	152	168	164	142	150	175	152	152	160	133	121	150	161	130	160	143	134	160	160	130	148	165	180	145	144	135	140	136	139	152	141	134	157	143	155	119	142	145	140	154	130	145	149	155	136	151	161	147	130	144	143	137	147	135	140	128	118	148	157	137	142	149	140	126	144	142	142	137	134	163	154	140	117	123	125	157	117	135	168	135	143	131	131	147	141	140	134	147	134	139	154	145	144	140	152	142	165	127	145	133	120	128	131	158	164	135	121	145	137	133	131	139	147	141	152	149	129	138	147	127	113	122	151	154	123	117	133	145	128	153	117	135	138	131	142	131	168	118	134	131	128	110	131	121	114	147	137	156	123	147	141	130	121	138	125	121	111	129	146	137	143	120	126	133	130	146	138	135	128	131	151	128	151	147	116	121	159	128	134	123	157	138	137	134	134	130	127	159	141	122	128	141	116	116	162	139	153	145	136	144	139	147	133	116	145	119	142	126	140	126	124	130	140	130	135	119	134	141	117	134	130	136	136	116	140	141	131	129	110	157	139	119	133	123	129	131	131	129	169	140	126	129	153	122	117	110	117	151	127	137	104	119	127	140	136	138	135	124	131	130	144	133	131	165	125	144	121	141	145	129	149	142	134	126	147	141	116	138	124	127	126	118	150	145	154	117	145	132	123	114	110	139	148	128	139	142	141	120	124	151	137	138	116	137	118	131	137	119	127	138	151	135	143	117	130	155	135	123	149	130	130	130	160	148	129	125	146	144	140	130	112	132	127	140	144	128	122	134	141	120	149	138	119	112	136	130	152	156	118	137	136	128	143	112	147	145	146	141	135	129	137	150	138	128	141	153	142	130	152	147	147	119	147	130	130	118	128	131	136	137	146	128	129	137	133	131	159	142	154	143	140	147	126	125	136	123	148	130	139	142	129	147	132	137	150	135	142	137	147	146	126	129	141	116	137	145	138	114	138	134	129	134	117	121	138	162	140	143	143	134	125	138	127	131	132	143	131	129	135	141	123	151	120	123	126	149	137	130	149	149	129	117	110	142	120	128	134	130	131	114	140	129	130	133	138	160	136	123	138	145	137	122	137	117	128	168	138	124	143	133	125	128	127	129	130	139	123	121	132	146	123	144	114	128	121	135	143	143	134	141	136	135	140	121	136	135	126	110	133	126	131	123	136	139	132	129	126	152	135	125	127	142	156	138	124	131	134	134	135	136	155	138	124	129	129	135	141	107	128	142	146	109	147	134	146	131	132	134	132	108	139	144	132	112	127	126	123	128	152	125	132	135	145	155	129	123	138	119	156	133	150	159	132	118	137	132	134	134	126	132	139	140	125	135	113	135	131	132	128	137	124	141	133	148	108	140	148	132	150	130	139	133	127	132	157	138	123	131	142	121	126	135	142	128	129	120	135	127	131	143	156	128	125	134	132	137	127	126	133	130	145	117	141	132	131	150	134	133	126	168	140	119	125	119	122	134	144	118	128	135	128	141	155	132	132	122	137	132	127	140	123	133	147	138	142	106	135	119	142	125	144	152	144	139	123	139	118	140	119	153	116	117	131	153	139	139	143	139	118	133	112	129	137	148	142	123	140	113	130	138	130	113	129	151	132	138	135	127	149	127	121	127	148	119	134	126	144	136	151	122	142	118	141	122	134	137	142	121	141	123	128	138	117	144	144	140	147	130	144	121	138	130	141	135	141	134	124	145	143	134	122	122	135	163	134	114	157	140	116	135	138	142	139	127	143	134	122	118	136	125	126	149	157	130	138	134	144	124	115	136	119	167	147	138	124	128	142	132	118	141	126	114	139	143	135	124	114	132	132	142	118	115	134	131	117	129	123	139	146	125	121	125	135	141	115	129	125	129	143	132	119	125	130	135	151	147	121	139	129	124	129	113	126	132	122	130	117	111	152	115	136	141	136	142	124	126	131	143	101	137	126	153	126	142	122	122	137	113	132	117	157	132	126	144	134	155	129	136	124	148	124	121	124	139	142	122	122	119	138	119	133	141	111	135	119	126	136	139	116	107	124	121	144	134	120	126	116	143	110	132	113	136	113	140	141	133	127	107	135	122	124	144	130	117	140	129	124	133	132	126	133	138	133	134	128	142	148	122	142	136	136	130	126	137	139	119	129	126	109	129	126	134	154	129	148	149	124	133	124	136	129	140	131	127	125	117	131	120	137	128	128	120	135	132	120	121	117
345	1	1900	183959	360	0	0	88	436	859	944	1095	1105	1122	1075	1060	773	286	196	182	207	194	180	189	218	179	188	192	186	191	209	196	188	208	190	181	188	202	207	189	212	200	172	192	162	181	180	197	177	188	171	153	191	175	194	166	194	175	165	167	170	191	171	188	177	196	170	150	154	142	148	169	158	179	169	161	170	168	165	158	165	169	160	167	167	141	198	172	168	156	171	178	165	183	156	147	159	187	151	159	139	148	197	182	164	157	153	154	177	152	154	174	153	171	171	157	155	159	148	178	161	160	158	151	158	188	145	168	148	167	153	150	146	161	172	167	154	181	148	168	156	149	143	176	173	172	169	172	158	169	159	180	152	155	159	145	177	167	142	164	151	168	156	155	173	185	170	176	154	144	160	169	178	150	156	173	147	176	159	155	165	167	154	160	155	147	156	171	152	172	164	175	160	177	154	162	145	151	170	159	140	142	143	174	151	137	148	163	167	187	173	166	146	162	162	151	185	153	174	175	126	172	150	163	141	153	167	148	140	152	163	165	160	150	167	179	150	158	163	136	174	159	149	161	164	133	139	164	164	176	161	146	172	147	159	155	169	135	160	179	164	169	163	162	149	136	152	140	140	162	164	169	158	147	187	163	152	148	165	142	157	182	176	146	148	153	143	160	153	162	153	144	160	167	173	156	157	162	176	164	141	177	173	143	170	164	155	162	165	155	135	147	145	152	171	158	138	161	161	146	130	141	153	172	156	160	142	155	130	184	173	155	158	154	161	156	168	153	178	176	177	161	163	148	167	159	137	154	173	142	153	157	171	155	144	157	164	164	159	154	167	148	164	142	146	143	166	158	165	170	163	161	149	168	175	149	167	151	157	149	149	156	171	163	183	163	176	148	164	184	151	140	162	145	138	155	164	176	169	162	135	178	145	151	138	175	170	142	161	159	156	171	158	162	160	163	155	150	161	170	159	150	165	166	154	145	160	175	173	164	132	154	163	156	156	149	129	182	175	164	153	158	171	195	157	161	167	164	162	173	154	144	161	154	151	159	136	151	178	154	158	150	155	165	152	133	192	145	166	146	152	176	152	168	150	154	162	146	161	159	140	154	167	156	166	143	154	176	155	146	171	162	155	170	165	149	166	152	160	139	161	173	161	156	146	150	178	165	154	173	167	170	155	139	152	154	159	189	156	179	135	166	170	168	148	151	128	171	151	160	186	173	158	149	140	138	163	158	163	168	161	171	158	178	188	191	152	157	137	161	175	125	156	152	153	161	153	146	174	155	140	140	164	143	159	149	145	165	170	163	155	159	174	157	143	138	150	151	160	174	161	159	149	156	142	147	167	148	156	162	170	144	154	163	180	148	145	149	141	166	141	160	176	148	150	167	159	173	163	167	164	142	150	150	172	157	146	162	171	146	172	170	150	165	150	144	145	156	163	138	157	162	165	165	151	159	163	164	161	167	157	133	141	145	156	170	175	177	151	161	155	150	148	165	153	181	151	197	159	166	166	166	171	158	156	149	172	164	139	152	182	146	152	143	160	152	165	177	161	151	159	161	146	168	155	144	159	158	174	159	155	171	155	162	152	172	163	171	147	180	152	160	161	130	152	161	171	155	166	181	154	156	145	162	159	146	142	173	158	176	160	160	150	164	141	155	156	154	136	144	140	164	177	151	158	161	153	159	159	156	156	147	162	155	161	161	149	157	170	165	156	148	171	172	135	173	145	146	152	170	146	152	146	149	135	132	146	150	159	171	156	143	158	130	158	165	168	163	148	153	147	169	158	143	170	148	168	166	174	145	161	179	173	178	152	166	153	172	168	157	157	167	118	166	176	136	151	168	171	159	146	150	172	155	147	167	140	154	192	158	173	167	177	153	157	178	178	154	170	153	175	156	142	153	157	156	162	150	161	155	152	181	160	142	157	159	143	168	139	152	153	139	178	151	158	156	132	147	153	179	158	173	180	149	155	163	144	142	145	164	154	169	153	167	161	146	157	172	167	157	174	181	170	179	155	147	145	138	156	155	155	152	154	153	140	161	167	133	155	144	146	140	150	158	151	159	149	175	173	161	162	155	151	181	147	176	142	153	144	162	165	138	174	169	155	175	148	173	169	146	152	142	162	164	140	150	169	150	170	152	172	175	162	164	147	156	138	164	147	151	153	162	164	157	179	158	164	133	138	174	151	166	146	166	155	169	134	167	156	160	196	173	152	187	141	146	145	160	162	119	164	160	165	163	154	155	146	166	154	137	152	178	163	159	156	157	166	169	166	161	152	181	141	163	142	151	128	142	166	145	178	171	166	142	161	168	155	155	161	144	138	155	150	181	179	173	143	145
345	2	2100	184082	363	0	0	1	49	373	523	756	719	793	812	811	722	404	168	170	159	140	170	165	170	175	167	175	194	186	198	194	204	186	189	222	210	197	202	207	200	205	200	196	200	196	195	211	203	191	175	196	175	195	179	168	203	166	189	176	179	170	164	178	159	176	177	154	158	168	180	178	162	158	176	176	171	176	180	177	181	182	152	174	167	157	191	171	182	153	145	165	157	150	172	165	176	146	159	156	171	164	186	165	173	160	136	175	182	177	163	159	171	152	172	162	166	172	152	161	165	165	152	163	155	160	166	169	157	151	138	160	187	152	174	168	164	159	148	175	172	171	145	166	148	179	158	156	171	158	150	166	160	174	158	149	159	167	191	178	150	177	157	158	171	141	177	142	182	151	148	166	169	167	159	146	160	147	145	174	149	181	162	156	158	167	188	173	184	125	159	177	122	167	154	154	177	156	156	169	151	157	188	144	157	148	169	170	166	175	150	160	190	142	153	165	158	171	172	163	144	180	151	162	165	171	136	174	151	156	184	170	144	178	163	183	165	169	147	166	155	157	144	164	154	169	177	166	171	181	157	180	163	180	159	171	155	159	174	164	158	164	148	180	175	170	149	165	148	170	171	159	149	151	174	177	175	173	140	142	168	170	148	165	167	162	163	157	149	172	166	158	163	162	177	145	170	143	186	158	167	142	151	158	163	152	151	150	164	157	156	176	136	163	148	164	155	160	159	157	174	151	158	148	166	154	180	160	145	153	157	162	176	165	134	167	179	173	169	175	153	172	178	147	158	162	172	139	170	157	184	145	173	157	154	173	165	155	133	153	165	162	141	145	161	175	155	155	149	139	152	135	152	144	171	176	156	163	142	166	170	168	150	148	149	149	173	172	166	159	149	146	163	172	156	168	150	153	154	181	177	183	168	165	168	145	172	166	148	144	155	183	156	162	168	154	169	158	150	168	166	178	166	149	143	161	158	169	154	174	155	168	161	139	159	170	153	153	162	148	168	161	155	173	162	145	150	154	172	167	184	174	157	166	148	146	170	156	169	150	149	148	159	137	147	130	165	161	163	163	179	156	154	177	149	157	151	173	166	144	154	173	168	146	142	134	170	169	158	178	179	172	182	179	163	162	170	147	148	148	157	138	152	187	163	150	184	172	144	162	163	166	143	187	172	163	155	169	138	152	169	158	165	169	152	164	164	156	141	167	144	166	165	154	165	172	150	135	159	185	161	176	147	165	170	163	182	174	171	146	153	161	166	164	150	181	181	141	153	151	149	145	152	146	164	176	140	152	174	164	156	175	175	187	108	167	157	162	164	178	174	156	174	143	158	172	166	154	165	167	155	151	169	158	165	163	184	148	141	158	149	156	156	154	127	163	148	174	150	158	149	152	170	164	130	168	150	173	157	155	155	138	161	159	169	157	167	162	133	158	195	154	173	181	166	137	191	154	171	156	149	177	169	150	183	161	160	148	148	158	172	153	139	148	159	164	157	140	160	146	186	163	167	170	169	150	156	189	158	159	165	176	150	159	172	141	160	162	156	190	157	166	142	162	184	146	177	147	187	165	152	143	157	156	148	158	152	138	152	155	178	166	186	184	155	148	171	169	174	163	155	171	150	159	159	173	152	168	149	163	151	162	166	157	149	152	195	167	149	168	140	157	171	164	164	165	179	160	163	164	164	177	146	166	155	165	163	149	161	176	168	177	188	154	153	181	151	151	161	147	154	164	151	143	158	167	163	166	159	140	162	165	182	155	168	157	158	163	152	153	158	166	160	133	149	145	165	149	150	146	148	146	147	168	174	137	169	158	155	183	163	150	145	156	188	174	180	159	163	163	153	159	143	147	154	178	150	161	154	152	192	172	168	149	159	159	146	148	164	156	177	159	157	129	151	158	169	204	158	162	149	173	159	158	165	192	160	179	168	154	163	159	146	157	159	172	134	172	172	160	151	185	145	160	159	167	180	169	134	158	160	185	157	158	173	156	160	171	160	162	157	165	148	159	157	148	156	163	151	151	150	171	163	150	163	158	134	144	168	161	154	154	134	168	138	160	178	177	145	161	144	155	178	163	145	167	161	165	136	173	112	153	173	178	160	155	141	167	176	149	147	156	160	153	155	164	143	172	134	170	157	151	151	159	163	152	163	151	167	165	169	154	166	163	146	145	172	156	155	167	190	151	179	145	176	166	174	176	159	134	142	162	162	145	169	138	151	163	135	165	148	141	148	157	170	171	157	164	169	158	172	157	153	176	161	151	160	157	165	169	159	135	187	182	157	153	142	154	149	139	152	163	159	158	169	180	158	150	157	158	165	138	150	145	134	174	152	166
345	3	3500	184205	362	0	0	0	1	25	48	166	156	245	202	216	175	85	39	66	72	93	88	108	129	117	118	145	150	139	141	151	168	164	183	189	200	173	169	194	191	167	175	173	191	165	186	177	183	179	185	184	187	213	172	176	192	184	169	176	169	173	183	163	180	156	182	168	162	179	161	168	175	154	177	160	168	152	175	163	175	161	168	152	164	168	170	153	168	179	130	145	175	174	160	172	178	150	169	184	152	199	172	183	164	160	141	160	158	146	161	142	158	156	149	172	130	151	141	154	143	176	164	175	177	145	153	151	136	162	162	159	167	162	164	178	146	155	152	170	165	176	160	157	176	145	143	179	151	156	166	150	156	183	174	152	146	165	147	148	140	146	159	138	169	165	161	173	184	164	162	156	157	152	141	165	168	165	167	164	176	146	153	167	147	175	152	142	149	147	144	151	132	138	176	164	165	159	150	154	165	165	166	169	160	155	182	142	163	175	163	144	164	157	126	145	179	139	152	170	166	136	166	175	143	144	150	160	130	154	143	158	163	155	161	165	165	162	144	154	157	139	136	137	162	153	180	148	151	152	162	151	149	162	158	160	165	160	154	159	169	157	144	150	166	172	149	143	159	165	141	157	166	161	164	147	154	159	165	155	159	147	151	134	163	146	149	159	172	141	152	131	177	182	144	160	144	153	147	178	143	180	164	160	157	185	165	180	152	157	135	178	148	173	152	163	159	168	155	171	142	164	168	151	155	148	162	164	140	154	156	150	132	135	138	165	162	156	166	162	152	155	153	140	148	157	155	168	164	148	154	151	163	155	151	144	158	133	168	157	157	154	155	162	145	158	175	135	159	156	171	142	154	142	156	162	149	153	172	178	159	170	154	160	143	164	164	160	163	178	163	159	177	134	150	151	163	162	161	147	172	150	148	147	170	143	135	164	171	175	162	157	134	148	162	149	148	166	147	152	152	152	166	152	130	153	150	150	156	142	171	137	142	148	161	171	146	146	140	169	146	155	163	171	168	154	159	135	150	145	149	162	163	138	157	163	157	167	160	156	165	151	161	150	177	152	180	171	154	141	165	126	161	166	141	152	160	158	140	156	144	167	136	160	153	138	165	155	152	166	164	148	144	139	153	162	125	149	147	160	164	147	148	160	166	163	138	150	138	126	171	161	157	174	138	151	157	151	133	165	152	154	138	132	143	127	177	142	157	149	149	156	150	167	148	155	142	154	152	156	141	145	162	167	163	157	159	136	138	152	171	150	146	162	165	173	140	175	138	149	173	177	150	170	165	150	155	164	138	171	149	149	165	171	145	164	164	140	168	152	140	152	165	136	160	144	153	149	129	134	158	149	153	154	140	166	140	139	154	154	147	167	155	162	150	152	147	166	156	136	170	161	161	170	146	151	159	170	160	156	149	139	164	157	153	145	135	144	141	162	149	172	141	144	163	136	178	153	153	169	169	175	163	156	149	171	154	138	152	151	163	154	163	162	169	153	169	158	141	152	176	141	144	151	139	125	167	164	180	133	135	152	136	163	131	156	141	144	140	124	179	158	176	177	141	161	163	154	154	156	151	158	157	140	150	148	152	164	150	150	160	150	139	150	165	169	161	187	158	154	156	156	151	153	147	146	143	166	147	136	126	139	178	152	147	169	148	163	136	165	155	157	161	173	148	159	133	132	163	159	139	141	145	154	129	155	167	138	148	142	153	142	161	143	170	141	174	157	143	146	154	158	142	139	155	157	152	160	167	170	154	147	171	180	163	142	138	161	170	154	182	169	150	153	160	138	144	164	155	145	154	147	153	166	158	149	161	161	155	144	147	159	168	139	153	151	169	140	148	143	150	142	142	152	138	151	137	137	171	178	157	166	170	148	156	152	151	155	178	135	149	137	140	189	147	161	176	133	162	171	151	153	154	157	148	146	160	177	174	148	165	116	155	131	136	158	151	142	151	153	138	156	163	144	183	145	155	175	144	153	140	172	145	143	148	150	158	154	161	162	148	165	161	157	159	160	150	168	171	146	143	159	158	152	161	163	139	138	158	154	156	165	131	150	161	165	170	143	152	130	151	179	137	184	161	158	149	172	143	165	168	144	148	142	131	162	156	151	158	159	135	164	141	136	167	168	145	167	158	147	155	165	150	176	157	172	133	151	154	146	168	147	150	161	129	161	138	152	139	152	146	146	160	139	159	151	153	153	157	160	123	148	160	150	147	150	140	129	185	146	172	154	143	140	167	145	168	188	123	155	156	166	129	132	145	162	164	156	162	149	141	153	161	155	145	140	173	170	162	127	156	163	124	139	151	159	139	168	159	155	141	125	157	153	136	164	132	157
