345	0	2700	195288	353	3	82	463	662	502	451	488	405	441	345	358	316	315	289	270	258	250	236	221	235	223	204	218	200	193	189	183	172	207	175	156	173	151	177	166	166	149	158	158	150	150	143	152	172	138	136	148	131	145	138	133	142	119	146	141	146	137	151	117	129	143	118	129	132	129	125	155	133	136	137	129	119	139	141	125	116	110	129	137	123	129	113	111	130	131	138	134	126	128	150	139	137	146	117	135	126	117	116	145	128	131	109	117	133	139	136	130	113	140	117	129	142	132	125	123	135	124	136	128	136	135	122	150	147	122	118	129	107	113	133	117	126	114	110	148	128	131	145	112	133	132	124	116	117	141	128	130	119	130	120	142	114	142	121	121	113	120	106	134	130	123	132	140	128	124	135	126	123	115	107	122	129	111	125	124	116	121	116	124	107	108	137	128	126	110	92	110	132	126	144	122	110	100	114	120	130	127	116	119	112	133	136	101	114	120	140	120	128	135	143	126	144	126	128	124	133	130	120	134	138	108	123	135	123	96	115	135	122	117	130	121	124	104	131	138	123	102	113	132	111	134	102	112	116	112	120	146	111	116	108	119	104	124	133	121	133	110	97	134	135	117	124	143	110	122	125	120	124	114	120	129	123	124	115	116	89	101	135	162	113	124	112	132	112	123	149	131	123	115	135	121	109	130	132	118	115	131	90	114	129	131	128	115	132	114	120	108	129	148	118	124	118	132	146	105	108	110	109	134	126	130	130	112	118	129	110	113	111	112	130	126	132	109	108	129	131	127	127	128	131	121	104	115	139	106	136	139	115	115	132	137	133	131	123	120	105	114	126	126	141	105	104	119	139	115	111	133	134	116	119	108	134	125	126	111	112	133	122	112	128	97	113	110	134	138	104	121	127	134	128	151	100	130	116	117	113	115	109	123	126	140	136	122	95	121	122	114	115	119	130	132	136	117	126	106	101	138	123	119	110	112	125	111	139	121	111	129	125	136	147	119	129	127	109	86	108	143	132	126	113	120	128	128	124	131	124	145	134	127	104	122	118	117	128	128	126	117	102	124	110	130	116	114	147	128	126	121	117	137	116	136	126	113	111	97	153	105	110	127	132	118	138	122	125	134	132	108	118	132	110	130	116	119	112	123	124	120	121	126	120	134	106	120	126	126	107	111	110	121	117	110	143	118	130	128	109	92	125	123	117	109	101	140	122	125	122	130	116	136	127	111	105	135	120	130	125	105	113	118	107	148	121	132	115	118	137	139	121	119	126	146	123	110	141	124	123	127	122	102	119	121	112	126	144	119	105	105	124	132	134	130	140	130	142	117	122	102	121	127	99	122	110	130	110	111	133	121	138	147	128	129	123	110	130	145	124	128	126	133	129	114	122	118	121	122	96	112	122	115	121	119	123	120	121	118	130	117	129	129	119	127	95	133	121	106	100	122	111	129	123	121	109	118	120	112	126	111	135	115	138	125	133	113	114	126	108	119	101	118	131	122	106	116	112	128	125	115	121	124	118	137	134	132	114	130	137	133	147	106	114	118	119	135	117	111	114	125	118	123	133	118	94	132	128	146	108	123	126	117	137	128	110	106	113	118	128	123	109	122	126	166	145	105	114	120	128	125	123	125	125	117	113	116	124	118	122	133	119	123	117	129	121	109	123	127	96	131	116	121	106	132	136	127	117	119	81	114	125	110	120	122	114	127	126	114	129	112	137	98	131	149	120	120	108	123	112	127	105	121	129	118	117	112	132	123	116	122	120	130	114	119	126	118	141	114	123	91	136	117	115	114	119	108	116	106	131	130	115	108	125	114	118	143	122	127	139	114	131	129	120	126	118	124	119	131	112	121	129	100	111	130	126	108	107	137	108	118	118	114	110	112	115	124	119	119	114	120	114	121	116	127	115	124	140	109	131	112	129	108	111	117	119	131	100	120	132	118	133	83	139	117	137	121	131	105	130	124	116	130	119	115	129	131	127	105	109	109	115	124	113	130	139	116	111	154	126	128	138	131	124	116	121	124	122	113	107	126	134	122	122	129	126	137	138	107	141	132	116	117	104	132	116	115	141	129	103	126	111	112	136	103	120	103	128	93	130	124	116	122	114	106	115	128	131	133	119	129	108	121	98	107	107	136	111	109	123	121	142	114	129	137	107	132	126	114	132	135	112	112	118	116	136	131	115	143	113	119	107	129	111	125	117	124	136	123	135	135	134	130	123	110	100	132	116	108	112	116	109	113	134	124	117	128	135	115	136	119	116	116	124	118	128	125	123	121	110	115	104	101	127	128	121	126	112	99	115	129	117	107	112	119	132	110	130	132	117	121	110	142	125	127	124	116
345	1	1900	195411	350	6	141	640	626	502	405	428	377	301	311	327	270	255	239	218	234	221	199	194	204	181	211	185	174	157	159	170	191	171	181	152	159	173	150	175	168	150	153	168	159	159	163	170	141	148	156	152	155	161	150	133	144	158	167	128	130	144	150	152	131	158	127	151	139	138	160	142	131	145	153	140	159	151	127	149	145	147	137	131	162	143	159	136	150	149	153	135	148	147	139	146	125	152	123	129	136	134	144	137	148	175	137	147	145	148	134	146	146	154	157	135	152	154	151	130	133	145	147	144	130	143	142	138	137	147	157	162	143	130	139	124	130	145	141	139	129	145	140	143	141	147	148	150	139	135	153	160	131	162	126	149	127	129	138	155	140	137	115	128	149	151	138	124	126	130	146	135	150	148	150	110	163	151	140	121	126	162	137	142	148	147	151	153	142	144	115	143	152	107	129	157	139	140	116	140	130	149	138	132	148	146	130	123	127	136	148	133	166	147	160	135	149	150	151	155	140	142	128	153	143	124	132	149	143	124	139	123	141	129	139	140	146	147	136	128	134	129	126	140	152	167	151	135	152	127	133	109	149	127	150	147	132	132	144	140	135	140	144	134	105	120	141	137	126	140	137	146	127	153	133	135	137	128	117	139	147	128	128	133	152	126	150	116	137	147	129	148	131	139	125	143	126	143	125	146	149	131	142	136	120	156	145	164	121	162	151	136	119	159	134	139	112	128	151	149	135	148	122	125	123	147	131	138	132	150	131	133	120	139	146	124	121	143	141	149	128	153	144	148	122	168	140	128	129	152	137	145	146	142	122	151	145	143	149	126	158	141	149	167	157	133	129	150	143	145	139	132	126	150	130	149	150	131	148	138	143	142	138	128	148	141	154	124	140	130	120	128	158	155	145	123	122	90	119	141	119	134	163	139	133	136	165	133	166	130	118	126	123	130	121	138	144	131	137	148	122	121	141	144	135	129	129	135	158	136	137	159	153	140	111	125	132	137	141	123	156	110	130	128	126	137	134	117	133	146	142	145	145	124	137	151	149	130	124	141	138	131	128	160	140	127	133	147	133	143	131	135	132	139	115	127	144	153	143	138	131	134	139	126	119	158	158	143	134	161	142	143	133	160	149	138	151	140	132	169	134	137	157	135	137	138	151	129	134	145	131	128	142	162	128	146	136	132	110	121	139	147	127	133	138	135	144	133	134	147	139	144	146	164	138	133	131	143	151	139	137	125	131	129	147	145	143	139	131	137	133	134	144	151	141	126	142	123	133	141	140	122	134	152	123	137	128	134	146	122	123	121	138	116	130	124	135	120	164	153	127	125	131	152	127	142	142	135	145	130	143	135	117	137	127	126	122	131	120	123	143	131	141	120	147	115	138	146	114	119	120	129	137	132	133	137	134	149	132	142	130	142	123	139	136	150	144	155	138	156	125	140	132	151	151	162	132	122	128	134	124	139	124	134	120	138	108	142	131	144	143	157	139	141	147	116	127	138	134	129	133	149	145	138	135	136	121	143	128	143	151	133	149	140	150	132	129	121	165	128	151	158	134	107	146	142	149	137	123	150	134	136	148	167	126	139	143	145	139	134	133	133	145	142	143	121	119	150	104	138	141	126	132	141	144	150	131	136	149	137	131	144	127	132	148	120	143	132	159	150	136	112	157	141	125	140	135	128	127	152	137	123	135	149	120	154	140	136	123	151	150	157	146	135	132	153	139	144	131	133	138	150	136	157	126	146	137	127	137	124	114	158	140	131	136	132	150	142	142	133	137	139	151	119	145	103	166	132	124	121	157	137	137	156	124	143	137	119	133	127	163	142	125	128	152	121	150	138	126	133	137	141	129	144	138	156	128	147	116	130	154	154	131	138	107	146	122	127	132	150	125	122	138	127	146	143	131	128	134	123	149	132	129	124	125	140	143	151	126	150	146	136	140	138	126	119	135	134	136	132	157	133	141	125	121	123	135	143	122	142	144	158	145	157	141	132	149	115	134	153	149	134	149	157	135	143	161	123	154	126	132	130	140	131	135	135	127	121	144	144	152	123	157	128	139	144	125	157	146	125	141	132	114	129	140	137	141	122	156	153	151	148	138	149	118	148	132	147	142	124	137	138	131	143	131	138	126	131	151	146	124	131	131	138	138	149	113	141	136	145	151	128	126	150	151	124	125	134	133	141	127	130	128	141	125	117	162	132	126	141	120	143	148	164	137	142	143	123	133	135	137	125	145	123	123	129	149	143	139	125	141	135	142	137	134	125	126	143	140	103	128	107	135	131	131	137	122	128	150	134	121	148	143	125	153	134	132	124	138	142	143	133	125	125	133	146	137	135
345	2	2100	195534	358	4	112	569	538	426	419	463	397	375	361	295	308	262	259	240	221	240	227	198	190	190	194	198	197	198	197	168	200	188	197	167	186	168	167	162	171	173	156	176	144	164	165	145	150	141	162	142	161	144	153	144	130	155	137	149	161	133	125	133	143	141	148	128	157	132	140	137	160	147	128	142	141	153	136	140	131	157	131	156	124	140	165	145	155	126	122	125	125	130	129	129	148	150	131	114	125	123	135	138	156	135	134	136	118	130	143	141	139	150	152	137	108	138	147	128	143	116	149	129	110	147	149	136	129	119	137	135	136	138	149	135	140	138	131	126	145	141	133	143	133	122	157	137	107	120	117	120	121	126	117	144	146	147	136	126	140	122	140	137	131	133	140	128	128	116	128	153	153	155	134	117	136	146	132	119	132	146	139	156	145	122	133	116	136	127	128	142	124	139	128	140	150	148	133	133	120	147	158	119	123	156	130	155	132	126	115	135	127	131	140	143	124	102	131	143	127	149	138	151	132	112	138	133	134	134	120	131	120	131	118	108	134	129	137	138	154	142	130	108	141	143	118	137	152	113	109	131	150	123	126	146	137	119	136	139	132	124	126	124	136	117	159	141	112	140	138	112	132	140	126	125	148	126	128	108	146	138	134	123	133	118	142	119	135	148	135	151	125	139	152	123	115	127	142	136	139	149	125	126	133	131	153	142	126	146	129	132	100	153	128	108	129	127	144	127	129	157	137	130	118	130	134	130	127	128	120	113	131	124	151	138	140	126	132	130	130	130	133	129	124	120	124	121	141	125	124	143	150	124	142	137	118	142	112	135	137	157	121	110	134	134	122	129	129	127	118	128	115	135	137	125	147	123	117	150	131	151	114	136	123	125	138	133	142	145	133	125	139	134	119	114	139	111	118	128	121	131	144	124	122	146	136	153	150	114	139	133	124	128	152	120	113	120	129	134	127	136	128	122	147	135	114	133	129	115	122	139	152	146	152	135	141	127	136	138	122	119	146	127	124	124	155	136	161	139	146	132	119	124	120	127	122	144	127	157	126	139	124	129	135	163	128	130	112	134	157	128	124	144	127	128	146	132	127	109	133	130	124	138	121	118	154	148	139	119	129	139	123	131	110	127	121	129	123	146	139	152	141	138	124	120	120	122	143	126	145	129	154	128	146	114	131	133	129	116	123	134	152	133	121	124	103	126	127	122	127	107	150	134	139	141	136	137	128	126	124	122	130	132	124	157	133	140	126	140	154	143	138	137	138	120	132	110	132	117	125	139	138	119	133	126	133	135	138	123	124	126	127	135	150	134	134	137	126	135	143	132	126	140	127	137	145	141	126	139	119	121	143	131	129	134	145	113	127	140	127	133	134	147	122	140	131	135	116	148	106	143	137	141	122	118	135	146	142	122	139	99	129	138	115	145	116	131	146	120	149	138	137	150	126	141	127	130	130	133	141	156	137	141	123	126	124	126	107	132	126	131	125	144	133	123	122	118	123	127	124	145	119	154	111	123	135	140	132	126	138	131	126	126	123	117	119	121	127	144	132	136	151	117	130	127	125	101	134	135	129	121	155	144	130	125	146	135	133	133	137	140	143	128	129	126	119	130	114	135	129	122	132	130	121	143	134	115	102	159	114	115	133	152	114	126	146	141	116	140	129	131	152	131	125	126	127	139	136	140	132	129	164	124	143	139	115	139	133	136	114	127	131	135	132	116	126	139	157	133	145	133	130	121	133	145	140	133	130	144	138	135	132	120	133	128	135	119	129	124	120	137	149	123	126	122	123	135	141	137	141	142	125	124	123	142	124	136	106	136	124	150	118	128	113	111	128	126	116	127	146	127	104	128	118	130	150	119	135	145	130	148	135	114	141	117	132	137	118	120	128	134	135	130	147	127	127	122	141	127	109	116	138	157	136	147	144	133	106	129	123	123	135	114	98	113	129	127	128	123	108	127	143	125	130	120	134	154	125	114	131	144	122	138	134	125	127	120	153	139	115	117	126	153	136	135	123	122	126	131	137	126	154	119	137	117	144	138	156	120	134	104	127	124	139	137	146	146	142	125	142	137	117	127	135	150	128	101	123	120	134	114	134	136	122	131	139	119	127	132	136	129	119	119	147	139	130	141	139	133	131	135	132	103	125	141	134	123	142	134	136	129	137	139	126	146	146	152	125	125	128	112	134	138	135	144	118	128	133	123	137	116	114	123	130	111	141	124	125	138	125	140	126	114	125	130	142	124	114	121	122	132	149	151	133	122	135	129	127	125	123	131	98	120	129	147	131	138	135	118	149	146	134	121	133	154	121	118	114	135	124	135	138	104	150	139	115	143
345	3	3500	195658	352	5	110	604	554	498	436	494	433	421	296	292	324	276	274	265	236	239	204	219	183	191	196	207	199	175	182	190	151	178	165	181	147	146	168	165	160	152	160	173	156	160	130	165	150	157	145	140	156	135	140	145	156	150	141	146	142	122	125	139	144	150	112	110	131	119	117	133	125	144	129	119	140	134	138	142	123	149	122	127	123	138	149	144	136	131	133	123	137	136	119	115	121	141	137	142	121	129	137	120	124	145	123	131	139	144	133	133	151	134	122	105	140	117	139	149	111	126	138	123	125	137	148	121	124	110	120	140	135	138	121	128	118	132	127	122	126	129	145	134	124	131	128	133	140	118	147	122	125	146	128	122	100	121	133	134	106	110	135	104	120	137	120	138	139	129	121	131	123	127	104	114	105	120	112	132	120	130	114	128	133	118	105	133	118	141	119	139	122	125	114	120	139	116	132	130	142	116	159	124	122	102	132	135	141	140	115	104	137	145	133	119	112	125	120	103	146	109	136	134	123	121	129	112	117	131	127	120	123	118	126	164	135	119	104	128	120	127	136	119	118	122	136	145	120	125	134	117	107	101	144	126	135	90	99	124	128	134	129	104	129	109	136	106	116	132	147	135	130	110	136	131	142	141	123	115	130	130	132	140	129	157	137	132	113	110	117	121	133	128	140	139	118	133	122	120	133	116	124	134	136	121	113	114	115	120	124	115	124	131	113	135	131	131	116	129	128	128	125	116	147	127	112	149	116	122	129	150	123	121	125	115	144	118	129	125	115	122	126	129	130	122	118	117	110	128	119	131	146	111	140	130	132	134	138	101	123	101	146	121	125	107	110	144	123	146	128	115	111	153	138	142	140	129	127	109	122	103	128	130	132	102	100	114	117	144	120	130	125	121	120	126	122	122	114	140	140	109	119	129	126	119	120	125	114	114	133	115	126	131	120	125	138	110	106	103	123	132	132	143	113	117	130	108	148	137	107	125	128	117	129	111	129	122	109	136	128	131	118	125	127	135	124	114	105	125	116	131	133	131	124	117	120	122	110	130	134	122	119	125	115	121	136	130	98	117	136	111	116	97	122	101	114	110	125	129	120	113	116	122	112	119	117	117	141	128	125	118	110	119	128	118	122	126	117	133	109	132	121	102	112	126	125	136	100	133	120	131	124	122	112	124	123	103	143	127	113	119	130	116	125	117	129	161	117	124	126	113	103	114	115	132	132	121	121	143	125	119	121	131	101	111	101	134	135	144	113	120	116	116	104	127	118	115	105	126	123	126	120	108	148	143	110	126	112	125	123	131	127	131	133	109	146	128	133	121	108	165	112	134	105	122	127	103	118	120	126	122	114	115	106	130	112	122	127	118	123	142	128	123	118	146	118	110	111	120	123	118	131	138	129	116	124	131	134	122	114	113	128	120	123	132	131	122	124	128	128	119	135	134	116	116	114	113	112	135	97	110	97	131	134	116	120	123	129	101	129	124	102	137	118	124	126	125	129	146	118	123	109	112	124	121	141	127	143	144	118	121	139	99	128	111	113	120	107	109	128	122	105	131	115	139	130	115	123	95	127	118	140	109	128	114	104	111	116	129	146	118	122	123	140	113	143	127	124	121	100	125	130	127	125	132	146	119	137	122	129	118	136	126	111	136	130	125	127	125	115	119	129	110	133	131	119	121	135	113	120	136	131	127	143	133	125	130	132	129	130	119	134	124	143	126	143	130	141	152	136	128	115	154	127	124	131	126	115	109	107	125	113	127	124	134	127	100	131	112	133	137	126	118	131	132	119	140	122	132	141	121	118	120	117	149	148	113	119	130	133	114	129	132	123	111	110	109	108	111	117	120	120	126	124	117	130	135	122	130	118	126	125	141	112	121	110	134	153	124	115	128	139	111	99	120	110	110	117	145	130	127	125	119	121	104	139	116	113	111	120	119	128	118	135	125	106	102	115	130	119	111	116	125	129	120	114	156	136	137	130	122	123	134	124	130	137	120	117	121	116	132	130	118	128	133	121	132	113	108	116	113	97	119	142	124	127	122	117	128	120	113	123	108	117	92	117	110	131	135	133	129	136	104	114	126	113	117	122	137	147	119	103	103	114	132	111	136	123	132	135	123	114	128	121	109	123	132	138	127	130	117	123	127	116	118	121	131	131	124	139	97	143	127	103	122	113	130	107	112	146	136	105	125	121	124	138	161	113	124	110	134	101	132	131	127	127	134	123	128	98	121	132	123	114	141	128	131	113	126	122	127	129	119	133	128	132	126	120	126	121	126	133	112	138	127	112	118	114	129	112	138	113	122	121	112	127	146	126	139	119	128	116	131	116	121	123	119
345	0	2700	195781	353	10	84	430	538	481	460	528	447	412	362	363	335	330	273	267	284	246	233	285	229	201	191	195	193	217	175	188	181	177	177	178	183	175	182	165	163	174	170	169	145	172	153	172	139	148	138	139	151	150	151	120	145	131	140	120	136	149	131	150	149	157	119	144	124	149	137	119	133	133	119	149	128	115	137	155	122	115	130	148	144	107	139	135	133	115	115	124	136	113	103	133	116	120	136	134	127	119	126	135	125	128	116	144	121	126	139	134	124	121	112	123	101	134	118	103	114	136	122	125	132	128	126	95	119	116	110	147	118	120	128	128	118	122	120	123	111	112	129	119	131	119	130	149	117	143	120	122	125	117	126	142	116	112	135	111	139	126	131	120	116	121	128	130	125	99	142	135	114	125	121	126	103	127	128	111	125	98	125	113	124	123	136	114	114	133	118	133	119	114	133	114	133	114	126	123	127	137	134	131	121	103	108	116	121	122	138	134	131	105	117	120	136	116	107	125	120	109	130	116	134	119	108	117	106	138	116	128	128	124	125	123	130	115	116	113	119	115	120	119	118	115	135	129	118	131	112	115	120	124	102	120	108	114	121	144	117	114	117	111	117	134	119	124	125	113	114	117	113	138	112	121	115	137	102	142	117	109	113	123	115	109	128	129	121	121	111	114	109	117	138	128	118	125	114	107	128	117	137	109	118	122	117	126	137	107	125	109	129	109	120	124	131	119	114	133	99	116	132	124	125	116	119	133	131	110	124	124	125	125	115	129	122	136	117	102	128	115	108	91	95	127	136	112	125	135	122	113	112	130	133	111	131	147	113	122	118	132	121	127	108	108	119	120	105	121	130	111	125	122	119	90	126	107	96	126	142	123	131	110	110	145	123	140	132	91	125	125	148	121	122	116	114	148	114	112	106	127	120	115	127	117	109	121	127	114	109	110	108	123	120	119	111	114	122	113	123	116	112	114	108	126	110	98	112	116	126	133	125	109	122	116	127	138	138	109	112	110	121	136	118	123	121	109	108	142	117	121	109	110	128	110	109	107	150	127	135	111	110	129	117	121	126	114	133	106	115	120	117	114	138	125	126	111	119	120	105	123	118	128	135	105	108	108	106	115	125	115	108	124	113	119	108	127	103	113	125	123	97	124	109	127	118	129	128	112	114	118	132	101	126	102	113	128	122	112	123	111	117	102	130	118	114	95	134	126	127	109	119	116	121	106	128	131	131	105	114	122	124	137	119	137	112	128	134	113	102	116	109	121	95	114	127	118	118	110	117	113	119	128	126	119	107	117	120	115	126	108	119	116	107	121	120	122	116	126	135	117	138	120	130	114	129	125	125	124	132	127	109	109	108	110	119	124	109	116	98	123	121	109	115	125	120	116	120	133	108	125	94	141	139	108	121	106	136	116	120	120	127	108	110	122	129	136	117	142	126	95	98	124	113	122	104	112	122	126	115	112	107	140	124	122	110	127	125	109	122	111	116	110	126	114	114	127	96	126	115	126	119	114	103	115	103	129	114	110	118	139	130	103	114	117	128	123	126	128	102	120	123	123	99	120	115	114	117	111	139	120	118	122	124	136	108	123	125	110	100	112	127	135	100	112	126	127	111	138	108	131	119	129	124	124	111	106	131	113	99	132	101	110	129	107	108	94	120	104	116	120	113	122	119	136	125	134	134	111	136	130	119	121	116	125	127	116	135	117	113	141	123	119	123	108	115	112	120	100	109	114	101	122	124	118	122	134	102	132	128	116	90	142	121	99	133	139	122	113	117	86	143	132	110	122	129	110	93	108	118	91	116	121	111	119	125	136	123	132	124	114	134	119	116	112	108	125	117	96	110	97	123	99	124	123	117	121	123	130	109	125	119	116	117	124	117	112	104	99	114	125	118	110	119	114	112	118	100	122	119	131	102	101	123	138	122	117	139	132	106	131	124	128	115	107	105	112	116	128	117	129	124	142	128	135	107	123	107	115	122	116	120	103	123	106	101	98	129	126	130	105	119	110	128	102	122	125	126	120	116	105	134	138	125	107	113	123	93	142	114	134	139	125	120	108	111	126	117	131	122	124	106	98	114	144	135	101	134	101	128	128	89	159	116	106	110	114	123	112	117	119	106	124	125	135	119	110	118	122	116	123	125	121	136	119	112	113	117	125	127	106	116	128	98	128	122	121	108	115	125	111	116	116	103	119	107	116	120	111	139	126	110	100	133	109	139	133	122	123	121	111	119	119	127	143	125	100	127	98	114	123	113	131	146	121	124	130	103	136	115	113	131	132	132	104	107	103	111	112	150	109	119	124	128	114	121	119	128	103	134	124	109	147	125	124	107	118
345	1	1900	195904	351	4	128	504	456	446	411	451	408	385	293	324	304	259	273	265	233	231	241	214	211	191	186	209	187	169	192	192	183	183	170	187	172	164	158	174	169	185	158	150	170	151	165	151	142	152	172	174	168	156	154	151	144	152	146	154	139	157	152	136	155	148	161	159	139	116	142	161	160	125	143	158	149	152	145	139	144	157	132	142	152	142	130	149	140	130	128	151	133	135	148	129	134	113	127	176	126	146	150	144	141	149	131	141	146	149	152	158	125	128	144	136	145	156	142	150	131	133	125	154	155	159	150	132	149	149	125	140	138	132	144	140	155	129	148	141	159	134	160	166	144	128	142	159	146	136	137	135	166	134	156	135	142	134	153	146	145	132	135	146	142	139	141	141	150	135	152	146	150	156	141	115	138	130	156	156	135	160	124	139	150	141	117	118	150	152	158	133	148	125	119	154	131	130	146	144	143	115	126	135	140	129	142	139	139	150	123	144	128	136	147	128	129	135	159	147	128	123	121	155	140	130	121	171	145	164	136	129	147	134	131	122	153	156	135	139	156	150	114	127	122	137	136	140	133	145	140	128	132	132	149	152	135	151	154	142	143	140	151	135	135	121	157	130	137	150	147	140	149	142	145	124	136	137	127	129	142	164	152	139	158	155	122	123	160	161	148	152	150	147	131	149	130	139	125	166	146	147	145	139	157	150	159	150	128	146	139	130	149	145	143	146	117	150	131	125	147	125	143	148	121	123	123	141	146	138	132	132	152	122	125	133	143	159	134	119	122	137	126	129	155	170	144	131	136	162	129	120	150	147	130	140	130	142	156	132	153	136	139	128	152	145	139	139	134	147	139	133	136	142	142	129	134	146	143	133	132	150	124	160	140	134	158	143	130	163	142	133	147	145	148	142	116	147	134	128	133	136	128	148	134	149	151	130	129	128	142	124	128	142	151	135	143	145	178	147	140	136	133	148	134	155	135	144	137	133	152	136	153	144	136	107	126	147	121	112	163	148	134	155	141	124	131	144	142	129	133	149	162	136	135	138	142	152	129	151	144	153	145	146	122	148	141	147	142	133	151	133	125	133	140	135	129	143	130	157	129	144	142	150	146	145	155	142	149	161	145	128	158	145	164	145	154	131	133	104	122	145	144	145	118	142	106	123	121	135	127	141	122	126	131	139	135	139	153	158	130	133	140	164	136	136	132	139	151	123	131	143	150	140	135	117	140	149	137	128	148	140	129	141	140	170	133	139	163	120	159	135	143	142	141	148	136	147	134	155	138	155	140	154	137	135	120	129	137	143	148	146	123	129	137	145	118	116	145	141	139	133	133	129	154	159	136	129	120	148	158	141	124	136	140	129	127	138	138	120	130	152	130	132	128	142	132	148	157	135	140	139	148	148	125	129	150	149	153	135	111	120	131	133	139	140	127	147	129	140	137	141	122	145	154	151	140	148	146	138	130	154	128	164	132	139	124	159	164	141	124	173	132	151	123	136	131	145	128	150	141	138	131	148	134	148	114	128	159	151	132	115	121	141	133	135	121	137	122	117	145	117	137	143	154	114	166	142	151	143	134	140	148	126	133	140	128	115	123	133	135	152	149	134	151	139	140	137	129	145	146	135	145	132	139	138	147	122	134	149	138	130	160	135	152	142	127	119	143	125	134	131	123	151	142	140	118	134	136	142	127	141	145	141	142	164	134	126	135	124	147	122	133	134	133	151	150	157	144	129	135	151	166	132	143	147	122	134	157	155	124	152	127	123	153	142	161	147	115	137	124	145	138	140	138	125	158	146	155	138	125	127	138	128	155	123	147	149	139	123	142	144	124	110	134	140	148	135	155	136	122	144	152	140	147	142	163	142	149	144	141	139	130	119	152	147	131	121	149	122	153	141	137	132	147	156	138	156	137	141	155	127	147	132	136	114	130	149	129	152	134	141	120	137	140	134	133	124	152	146	123	130	131	144	161	142	145	128	149	132	140	129	129	143	136	133	127	144	123	134	165	145	139	157	150	136	150	126	150	136	128	147	131	129	146	138	138	148	108	139	139	129	124	144	152	143	147	138	132	145	139	131	138	127	145	153	143	141	122	160	136	151	157	144	144	138	141	131	146	136	149	135	132	129	130	148	138	130	147	157	151	150	137	142	144	128	138	137	138	131	136	143	147	127	129	129	124	135	125	121	116	159	139	129	130	134	145	131	151	146	148	135	152	131	138	142	139	130	140	131	142	126	151	124	152	138	133	153	141	144	142	130	132	147	132	136	142	138	133	165	134	138	145	135	146	132	135	147	139	144	137	117	131	122	122	115	132	149	125	150	131	136	147	136	141	144	125	137
345	2	2100	196027	354	2	85	479	508	454	452	479	425	405	350	291	315	308	273	274	245	230	249	213	239	235	227	182	190	170	178	187	168	179	196	168	184	168	189	173	153	189	156	173	173	187	159	154	170	159	148	163	162	152	150	122	126	168	153	151	139	145	132	171	138	153	136	153	139	143	155	149	152	151	153	154	130	135	138	130	140	150	157	133	153	122	147	131	152	157	123	129	129	134	148	147	153	126	143	141	128	147	138	135	133	136	140	141	133	116	146	134	141	129	149	142	130	136	133	147	134	129	134	143	141	157	139	134	149	124	133	126	165	148	144	109	121	135	137	156	142	147	131	123	140	126	142	138	146	136	147	149	147	152	130	147	149	129	132	123	124	128	136	133	124	136	119	137	143	123	133	150	127	139	148	124	134	119	134	141	117	127	148	136	151	143	129	137	131	127	115	135	134	138	105	139	138	127	122	126	128	147	120	158	127	145	139	161	133	124	122	139	141	133	138	139	134	146	126	127	133	145	140	126	150	145	119	121	116	126	118	123	138	132	134	151	145	135	147	134	131	144	129	130	150	109	125	148	114	153	126	130	135	144	129	121	113	126	124	138	133	152	144	128	147	148	123	154	136	115	145	138	149	135	131	135	149	121	145	131	122	166	145	135	132	122	131	122	124	139	136	146	158	134	118	125	139	135	129	136	137	133	128	149	136	134	134	141	127	133	146	131	117	139	156	119	131	134	123	140	113	138	130	136	121	138	135	163	137	113	156	113	123	120	140	118	145	142	144	143	120	135	146	139	138	130	120	133	159	126	143	134	130	126	136	142	134	119	143	142	143	108	128	130	135	131	136	133	148	134	138	122	112	121	140	136	129	144	141	138	129	146	116	136	129	141	129	133	117	141	144	126	120	130	123	118	138	147	139	147	130	135	149	142	115	153	115	134	109	148	119	114	121	144	121	148	131	137	134	129	148	144	133	142	105	144	136	129	134	129	134	146	132	116	132	136	130	132	132	117	133	134	140	141	125	142	126	132	127	130	129	129	132	149	133	118	118	120	127	138	122	123	134	135	146	128	151	130	127	150	118	139	145	134	131	133	160	143	134	138	122	141	122	129	137	130	134	138	140	145	142	127	143	119	124	111	127	129	116	150	131	143	136	135	128	127	129	114	131	147	142	124	111	133	126	117	120	124	144	135	138	129	137	155	129	164	134	123	119	140	115	134	133	124	152	142	118	141	132	128	151	147	122	147	113	134	125	127	132	140	147	138	141	137	129	122	127	137	152	142	152	136	114	154	135	127	145	135	139	128	130	139	131	124	117	126	147	132	124	122	143	139	137	127	142	126	144	127	153	131	143	132	128	152	147	130	129	126	139	140	114	124	124	126	126	126	139	118	126	128	130	124	149	133	126	125	134	142	129	119	130	141	154	149	154	122	156	120	173	144	119	136	117	130	151	160	127	144	121	115	129	140	123	147	143	120	113	130	140	147	146	133	122	123	144	133	124	134	131	150	186	124	135	122	133	136	135	118	154	121	131	121	121	130	142	123	139	144	119	113	134	131	133	125	146	133	135	140	128	116	148	135	152	146	127	120	126	140	125	122	143	131	132	136	119	148	161	144	137	118	115	137	145	136	126	127	142	120	137	128	158	141	134	132	134	138	118	141	138	144	118	166	165	119	132	126	120	125	119	151	124	130	139	119	133	131	152	131	127	149	144	116	142	140	147	151	119	135	141	149	113	130	119	142	130	124	126	143	111	134	126	123	114	128	118	119	142	109	133	130	132	138	128	126	147	148	143	136	141	124	136	128	135	137	150	133	127	120	128	122	123	156	129	136	129	137	132	154	129	129	123	140	127	116	156	153	130	134	127	159	135	129	132	133	122	120	138	119	145	124	168	122	142	146	122	126	140	136	130	135	129	150	118	135	144	137	149	140	119	142	133	140	134	132	133	130	138	142	122	131	161	142	127	117	134	153	150	130	156	130	172	129	124	145	116	139	138	129	127	142	124	130	133	131	118	121	124	134	127	137	134	134	138	151	152	114	149	153	154	145	147	132	136	147	132	156	127	138	122	132	151	132	132	135	142	122	145	96	137	126	131	143	160	137	124	141	133	125	129	143	141	173	112	143	147	147	116	148	119	148	151	150	123	120	130	135	136	140	126	143	142	133	134	130	134	154	150	129	127	133	121	138	111	136	120	109	129	144	147	133	122	136	119	130	138	118	127	137	132	131	118	137	137	118	125	129	121	120	140	132	122	130	111	128	140	129	141	121	149	126	125	143	166	131	140	131	133	147	119	146	131	139	139	132	134	142	120	143	156	140	141	142	105	126	127	141	148	135
345	3	3500	196150	348	6	99	470	642	526	482	479	444	426	359	332	322	298	264	284	227	246	216	221	213	187	211	184	178	211	193	199	171	169	177	178	194	179	171	152	164	184	145	158	151	164	135	160	144	149	135	125	146	139	162	135	145	117	135	158	136	130	142	133	138	157	120	115	123	120	127	130	124	116	133	155	145	127	150	127	138	140	141	139	124	141	137	116	115	114	129	132	115	138	121	133	115	141	157	128	143	136	117	121	119	115	104	114	120	125	137	130	107	106	111	151	120	134	113	138	129	133	113	123	130	135	111	105	123	125	130	101	106	124	148	124	140	123	117	128	118	145	126	148	129	145	128	140	126	116	117	115	135	126	140	115	116	117	129	141	127	142	103	115	145	120	138	125	125	122	134	123	130	131	124	114	110	110	115	117	119	118	118	103	114	134	134	122	119	115	124	124	129	132	121	156	124	117	121	114	103	121	130	125	130	108	127	131	125	149	127	123	130	126	115	104	112	133	141	130	121	127	106	127	130	117	129	123	115	116	121	119	126	128	116	121	115	122	115	127	132	123	148	122	127	118	119	132	123	119	124	99	122	119	128	137	135	121	101	122	146	114	112	115	113	128	88	128	133	112	126	124	110	112	119	126	109	121	136	120	117	126	125	125	114	122	116	126	116	129	112	116	125	129	109	113	113	127	113	118	123	126	129	106	125	112	117	106	102	122	126	118	105	114	118	119	132	116	123	120	106	125	122	117	119	109	132	118	117	112	136	123	131	131	118	112	135	106	111	131	98	108	99	142	98	121	130	125	114	109	124	123	125	128	109	127	107	133	141	114	118	120	113	135	116	115	98	104	125	115	132	118	109	103	132	110	139	97	118	134	119	107	108	132	114	130	118	122	118	126	123	122	112	123	119	110	113	122	118	121	118	123	122	125	117	136	118	128	97	115	112	120	123	104	113	123	123	101	98	121	123	131	113	122	124	143	112	114	129	125	112	130	124	119	133	123	116	127	150	103	121	100	128	118	127	129	115	100	107	110	127	122	102	114	114	122	122	97	120	131	121	114	124	115	107	128	125	120	108	108	126	141	120	108	114	112	124	113	115	135	116	141	136	130	121	143	117	114	133	125	113	132	121	150	114	129	123	125	111	120	121	123	144	141	116	140	115	102	136	116	132	128	122	116	101	119	116	123	124	116	114	117	93	117	127	117	116	122	113	115	119	138	132	140	117	128	123	110	101	117	99	125	118	113	111	114	124	114	113	101	118	120	142	119	112	123	126	122	120	103	94	127	102	126	134	129	128	126	131	144	135	115	120	128	114	109	149	105	107	114	135	103	116	129	110	118	109	141	117	113	128	117	127	118	118	114	127	121	114	122	132	126	128	126	113	111	123	116	121	126	118	118	111	152	134	122	117	107	117	138	126	126	108	121	138	109	102	135	127	126	117	122	107	108	116	139	124	135	104	109	131	116	116	111	126	116	136	101	126	90	121	108	132	129	116	109	107	115	103	134	134	126	140	122	105	125	153	132	131	110	122	113	114	125	111	105	140	128	115	113	128	102	128	134	113	121	113	135	134	125	117	142	111	121	97	126	103	124	119	120	135	119	115	112	133	113	116	117	119	116	118	116	116	106	118	129	121	116	116	134	131	119	113	139	127	127	106	133	129	133	151	126	105	120	99	114	132	116	121	116	122	119	117	106	115	128	124	106	110	132	125	116	135	126	119	125	117	145	111	106	117	125	127	142	91	113	120	119	138	122	128	127	132	106	128	129	103	125	126	109	120	129	93	132	105	115	126	125	125	124	116	98	151	136	136	140	118	134	108	124	134	102	134	109	103	132	111	128	115	120	121	120	126	126	124	146	122	121	121	123	128	104	143	123	112	132	133	131	112	128	128	104	114	122	120	116	115	125	118	118	113	115	110	111	120	109	118	135	113	133	127	127	122	132	152	119	122	121	120	140	124	117	106	122	100	132	112	110	113	124	124	123	135	127	116	119	142	97	121	136	132	137	108	126	135	122	126	117	120	106	121	128	125	130	107	114	109	137	109	123	136	121	115	120	148	118	120	126	118	132	125	123	102	114	118	103	122	121	138	126	126	95	108	134	122	115	112	114	134	122	118	122	106	115	112	104	111	121	117	122	115	109	120	123	119	110	116	119	107	110	116	128	122	113	125	112	122	130	106	122	105	120	116	129	114	122	91	115	122	115	113	116	124	121	110	121	121	109	124	115	106	142	144	112	125	113	112	110	115	112	117	125	133	130	112	125	122	124	126	124	108	129	123	119	129	127	117	113	103	119	131	123	127	113	123	111	105	142	113	121	114	98	128	103	112	111	133	113
345	0	2700	196274	352	10	50	442	619	656	586	530	531	488	426	397	343	355	306	313	275	282	273	249	215	220	220	210	209	194	187	202	201	172	181	168	173	161	173	161	172	143	129	150	177	137	149	168	141	139	154	148	141	172	127	130	156	114	135	125	136	122	110	121	108	116	151	129	112	118	149	110	135	97	123	129	134	111	132	125	129	129	134	140	127	118	115	122	114	132	101	110	128	120	128	119	134	130	105	122	124	109	102	107	128	134	116	118	119	130	118	119	117	109	120	106	119	114	117	117	126	104	101	121	134	104	115	117	107	102	120	117	133	102	135	115	112	115	116	131	120	121	129	107	124	102	115	107	114	120	125	127	116	113	84	102	125	99	120	110	115	113	94	91	97	114	129	112	104	119	117	115	108	116	112	99	115	119	114	118	112	116	107	116	130	116	104	125	122	109	115	112	120	112	132	130	99	111	118	117	121	124	112	119	128	102	106	122	103	131	118	122	119	118	113	107	122	130	102	110	111	125	109	123	111	103	124	97	112	126	110	115	133	132	108	107	105	117	117	101	114	97	114	119	111	122	108	115	127	117	125	104	128	116	111	118	119	124	113	119	101	129	112	124	118	119	108	131	120	111	102	135	111	115	108	119	99	97	99	102	125	109	125	114	109	105	115	110	98	107	91	129	101	114	93	136	126	110	121	97	131	116	118	107	110	103	112	115	106	123	101	110	117	117	115	120	114	117	110	122	96	103	109	120	123	104	131	114	100	125	131	121	117	102	103	121	121	101	137	126	132	119	114	113	117	122	109	112	112	113	110	117	136	116	100	116	111	140	111	103	112	102	119	113	128	127	113	121	118	114	113	108	123	120	130	108	100	116	132	108	90	112	128	116	135	114	123	118	127	123	115	112	124	124	134	121	106	93	109	114	109	119	103	121	102	109	109	126	109	108	94	121	123	100	109	122	117	124	117	87	124	117	109	107	102	115	128	109	104	126	119	114	99	106	110	97	122	113	122	124	119	117	117	106	124	109	120	119	121	100	116	134	102	114	116	127	111	105	117	114	84	153	105	104	118	124	108	125	135	104	103	120	113	120	102	111	121	95	128	118	109	117	112	106	134	126	115	103	95	106	121	125	101	115	99	111	102	114	90	126	112	128	108	107	125	99	127	119	97	128	119	123	119	136	90	111	106	108	114	114	113	105	100	105	105	117	118	120	114	109	115	101	119	106	109	121	134	114	111	117	94	116	109	116	93	110	99	117	132	108	116	109	115	111	94	130	127	113	110	116	109	102	96	124	124	101	115	112	105	129	110	96	108	100	103	129	98	129	110	124	104	107	102	104	112	115	100	108	93	108	113	109	101	123	110	113	114	115	125	134	117	127	102	110	122	121	103	123	101	107	96	111	111	102	116	114	116	112	112	111	111	108	106	127	101	116	118	122	122	114	110	117	97	131	111	100	119	97	106	109	107	117	121	117	114	127	115	110	121	97	115	124	129	106	110	115	96	113	108	106	97	112	101	98	105	120	125	91	130	115	129	123	131	107	108	116	104	121	97	109	108	110	116	94	114	102	100	112	113	111	100	104	130	110	105	115	99	113	129	109	127	107	99	122	128	119	109	114	118	112	114	111	128	97	111	94	117	113	115	106	89	101	121	109	108	108	120	98	124	108	96	118	118	130	119	111	102	114	127	107	136	108	122	118	127	96	102	106	92	118	109	96	105	111	104	128	97	114	114	112	93	110	125	95	109	109	107	122	112	101	138	107	113	111	113	117	112	103	111	114	116	101	121	130	110	112	103	110	114	116	114	126	109	117	111	131	120	112	132	105	112	122	116	120	106	96	106	96	111	108	131	127	111	94	107	113	122	131	102	100	115	100	132	101	100	124	104	96	105	122	111	115	116	97	141	125	104	105	106	106	89	103	115	109	110	129	102	119	123	106	118	117	110	111	134	127	101	96	98	102	117	110	111	122	120	122	124	116	107	109	103	93	116	118	118	102	128	83	125	122	144	116	113	111	108	130	88	103	135	124	116	115	124	98	123	91	119	98	118	141	108	103	128	115	121	111	96	123	111	103	115	111	116	107	117	118	136	125	115	118	115	103	118	104	118	126	127	111	120	109	103	112	94	117	123	111	122	107	130	108	111	107	120	137	107	134	116	115	112	125	110	123	113	102	108	124	126	117	110	113	113	110	115	120	105	102	117	123	119	105	122	122	97	127	108	109	112	113	131	113	114	110	106	127	107	128	94	95	108	83	100	117	103	106	131	91	106	111	117	89	110	103	108	107	117	91	115	105	89	121	115	112	111	110	110	102	115	91	111	108	120	93	93	120	111	115	101	119
345	1	1900	196397	357	7	137	568	679	623	496	511	467	448	361	317	313	253	270	249	263	232	227	216	220	219	212	192	210	185	192	181	166	184	174	160	179	158	166	152	154	154	169	165	168	158	153	158	146	141	136	131	164	140	142	143	137	134	117	143	157	148	142	147	173	147	143	150	150	117	126	136	162	132	148	130	151	116	120	132	144	145	117	139	130	122	128	144	121	136	126	150	114	136	124	139	139	137	118	129	118	124	141	124	128	139	136	127	131	125	136	116	149	114	142	123	132	135	114	122	149	133	129	138	146	131	141	122	122	124	123	137	119	125	131	117	118	127	129	135	133	123	115	139	131	134	121	151	123	137	131	138	137	150	139	146	133	136	124	123	123	136	127	148	139	137	129	144	144	138	136	149	142	134	138	142	130	143	128	129	131	122	129	140	139	149	141	131	128	118	151	129	150	133	105	134	132	115	123	125	146	122	98	125	119	141	132	135	138	157	128	123	132	137	163	127	121	135	102	117	132	129	129	126	120	134	138	131	128	144	117	127	121	116	124	119	133	124	100	140	134	146	127	116	135	157	143	105	128	122	131	131	125	139	140	125	130	153	109	123	140	152	127	117	150	119	117	147	137	124	127	132	130	135	134	132	139	121	118	133	114	135	130	123	131	104	129	117	123	125	137	156	126	130	123	118	127	129	136	143	116	120	157	138	127	137	133	140	125	134	134	143	109	123	127	119	116	149	130	114	131	136	142	121	133	141	125	140	121	135	125	141	139	134	140	130	122	101	142	126	126	147	130	130	122	147	139	132	134	137	117	139	123	123	152	149	138	128	123	138	121	127	137	152	130	129	124	117	139	139	148	131	136	111	139	147	117	137	161	123	129	119	134	140	132	136	134	94	124	152	134	121	138	139	134	127	135	138	140	158	122	129	122	126	127	113	144	127	133	136	145	127	116	144	144	143	130	134	138	141	126	123	123	139	125	138	129	132	127	133	157	131	112	122	146	124	151	116	103	121	131	127	131	131	134	116	118	117	133	129	125	130	130	133	117	156	124	141	115	134	118	112	123	123	120	149	151	123	124	116	149	136	153	115	142	122	128	130	135	135	136	153	127	136	149	112	134	145	140	148	122	113	118	125	146	120	126	142	129	147	133	143	92	142	152	140	137	123	132	141	139	144	145	122	113	134	115	121	138	158	131	128	137	134	117	132	151	139	142	135	114	120	110	141	126	132	113	130	157	117	120	113	126	92	144	147	120	131	136	113	124	123	122	140	133	122	132	143	125	128	133	125	144	123	136	136	131	123	116	115	134	147	118	128	143	127	134	144	113	120	121	147	134	139	119	123	135	127	150	117	141	133	126	133	135	133	125	129	134	118	129	132	136	141	128	128	142	142	125	108	119	131	136	134	113	149	142	145	130	133	142	125	129	142	126	135	132	128	125	130	124	125	128	120	145	117	152	140	128	132	121	137	142	135	129	129	130	125	126	121	129	132	127	123	128	147	133	150	119	124	141	104	123	126	125	137	139	116	140	126	120	127	140	137	124	144	145	125	125	121	136	120	126	115	121	139	116	133	127	120	127	130	128	123	120	144	135	126	140	118	147	123	136	123	142	115	119	135	133	154	114	118	130	133	122	138	128	144	135	142	134	117	132	130	141	131	124	148	144	131	139	114	129	147	131	153	124	131	131	129	123	131	135	121	143	146	118	125	129	126	130	140	134	110	114	129	150	139	149	120	146	124	134	127	118	134	116	141	146	146	140	114	139	123	134	120	139	124	132	121	141	116	131	114	133	121	125	149	130	125	123	133	134	142	133	107	121	112	145	123	112	123	121	131	140	134	129	122	111	141	118	152	127	157	139	137	146	118	121	126	122	130	150	134	134	114	149	127	132	129	123	131	122	128	112	125	124	130	128	127	137	142	127	136	125	116	126	112	117	110	114	127	126	145	135	161	128	150	137	144	133	123	153	134	131	128	107	142	142	130	124	157	125	130	140	133	112	143	134	116	136	124	148	138	112	128	123	115	119	113	108	126	132	143	123	117	147	134	126	128	108	129	132	150	123	134	137	120	120	124	138	123	134	125	146	132	130	140	137	116	141	115	132	123	158	122	122	122	141	118	142	139	115	143	121	139	129	129	152	128	138	144	134	139	126	103	134	122	118	121	136	149	128	117	137	130	139	110	109	147	125	127	124	103	138	152	126	134	117	124	141	135	149	136	107	131	120	113	126	134	158	151	115	134	129	127	139	136	152	153	110	142	129	119	146	108	140	119	143	110	142	140	125	139	157	136	142	138	126	134	156	125	129	123	137	124	139	121	141	112	112	110	142	131	129	120	142	133
345	2	2100	196520	357	8	103	556	700	660	505	460	414	406	343	331	311	278	266	249	243	219	236	221	198	198	195	200	180	187	197	178	170	185	177	188	144	165	163	175	155	155	161	167	148	139	141	153	136	137	135	167	134	174	144	140	145	134	122	147	148	130	128	139	136	156	137	149	133	145	142	125	142	133	132	132	124	134	133	117	120	129	109	119	131	123	134	141	124	147	119	133	138	125	122	130	134	130	141	130	135	128	110	149	120	129	135	138	133	125	131	133	130	143	138	131	122	125	129	131	143	138	141	130	134	116	145	149	99	120	134	133	130	135	132	105	131	145	119	129	121	129	117	115	127	142	128	117	126	117	127	120	125	122	118	112	131	129	135	127	123	128	123	122	128	141	122	105	135	129	134	122	119	118	137	135	107	141	118	127	130	130	124	140	138	115	160	118	131	109	125	131	150	133	134	121	120	123	129	122	128	127	139	103	107	128	119	114	118	127	123	123	120	134	146	136	141	133	128	115	126	130	134	103	129	122	111	137	122	125	140	130	128	111	125	104	119	115	115	125	111	124	111	121	134	109	108	124	103	127	141	119	132	123	109	134	119	131	121	114	128	114	112	132	127	127	133	121	107	138	139	133	143	130	121	119	132	136	97	139	127	126	121	115	135	117	140	114	120	134	143	123	124	131	128	123	136	157	108	135	131	133	121	107	110	131	126	130	125	126	117	124	112	115	127	117	128	113	116	113	111	121	120	125	129	112	138	157	124	126	127	118	115	127	131	114	118	113	130	130	125	135	127	120	126	125	120	147	119	117	143	128	127	147	120	146	111	115	102	155	113	136	130	112	148	132	126	142	133	106	127	160	109	117	116	109	129	139	132	146	97	114	128	120	140	117	113	123	134	126	131	108	124	127	111	116	115	110	133	126	119	133	141	115	120	146	132	118	122	127	116	123	120	155	129	128	104	129	138	145	128	122	118	110	128	139	115	107	137	128	113	120	109	138	127	143	116	143	116	138	118	123	135	112	108	145	119	119	130	142	126	131	127	130	121	134	131	125	112	114	116	119	119	128	130	111	130	110	112	121	122	115	140	133	123	119	139	123	130	124	105	126	125	132	166	135	133	125	111	136	121	127	116	112	119	106	118	106	136	118	129	108	132	122	122	131	125	130	133	127	122	117	122	124	134	139	126	115	124	133	132	119	140	138	125	137	122	133	129	102	113	121	135	126	125	106	120	106	117	136	111	135	107	106	132	106	126	126	112	120	129	109	116	120	106	124	125	120	109	132	117	122	122	133	116	117	123	139	112	135	116	139	142	115	134	123	157	140	114	147	120	124	140	120	132	137	141	109	136	85	109	114	127	125	101	122	130	117	113	126	142	137	130	109	111	126	132	115	108	119	105	155	134	129	135	138	109	126	114	133	132	152	142	125	123	114	128	120	122	137	133	126	115	127	128	121	108	121	146	126	152	107	126	131	119	120	146	121	112	110	130	128	135	123	119	138	130	118	120	125	116	117	125	126	119	118	141	137	117	113	115	100	101	118	112	119	143	123	129	129	132	122	130	114	130	127	120	120	143	141	112	87	133	137	118	129	139	130	129	144	118	109	100	123	129	135	123	126	106	114	135	123	141	124	111	113	110	122	135	117	116	109	128	129	137	129	123	143	130	114	110	119	132	134	102	124	122	120	128	139	120	124	129	123	123	134	116	97	135	132	136	125	105	135	115	125	115	137	135	106	146	124	132	118	129	122	121	133	128	100	121	132	146	127	100	143	121	134	119	125	119	112	106	151	143	119	130	120	135	129	124	125	118	137	118	139	128	132	97	122	113	143	137	130	132	125	132	119	121	153	132	141	113	118	128	119	128	129	121	127	113	105	140	129	108	124	144	125	129	118	125	146	141	109	112	123	130	119	113	127	119	106	132	121	105	107	139	128	126	127	127	130	136	132	144	116	142	113	141	118	118	134	115	110	127	135	114	106	121	116	136	132	127	136	101	123	144	119	123	125	119	136	122	135	148	136	133	115	119	130	142	132	120	143	123	141	163	118	119	117	140	140	108	128	99	133	144	121	146	105	129	119	147	126	140	127	137	129	126	133	133	104	132	131	112	123	131	116	121	127	119	131	134	104	129	127	114	111	126	113	126	122	126	122	131	115	114	117	132	119	122	138	136	108	126	125	121	126	108	132	134	134	130	140	133	122	145	137	107	130	121	123	129	134	139	113	119	124	148	118	133	110	103	119	137	126	94	127	129	119	148	136	123	121	116	130	120	125	135	113	132	130	119	126	106	141	116	117	134	115	111	120	113	146	133	112	101	138	118	141	138	125	99	121	120	115	128	115
345	3	3500	196643	354	6	94	438	652	568	511	512	425	423	354	329	312	281	278	255	228	224	224	214	234	217	191	203	185	231	172	221	176	164	161	192	168	164	165	168	129	160	172	155	152	142	139	143	142	138	156	171	144	145	138	141	150	123	124	131	149	137	147	131	129	127	150	138	136	136	144	127	139	140	108	125	138	160	126	135	154	144	149	122	120	147	134	130	126	130	144	126	148	140	112	119	112	134	142	125	131	105	122	117	129	143	126	120	127	129	130	118	125	144	129	148	129	146	116	135	131	133	125	120	156	119	130	128	121	129	135	121	133	115	119	127	131	121	128	120	124	126	134	128	125	128	139	110	143	91	125	112	150	112	126	117	120	118	131	123	129	110	116	114	121	108	131	121	113	111	117	120	123	112	119	132	115	124	124	122	121	125	122	137	109	125	117	130	124	137	113	150	126	137	136	111	126	116	133	136	139	116	133	126	139	130	123	123	128	122	119	129	123	141	126	102	106	127	141	137	121	116	115	126	130	117	116	113	124	131	133	118	113	112	118	112	113	137	127	120	112	140	108	125	129	122	135	134	119	116	104	150	111	124	114	112	120	124	117	121	128	150	138	115	123	97	129	119	127	126	99	127	127	96	120	129	124	118	121	125	118	121	130	143	120	146	138	123	132	105	106	124	137	122	109	109	112	124	124	128	125	129	121	145	120	129	123	121	112	114	129	131	105	136	127	128	121	123	127	106	140	117	130	129	127	123	118	120	134	124	114	129	129	157	123	143	142	122	131	138	110	141	107	131	129	116	120	135	118	124	119	136	114	105	122	121	119	124	117	126	103	114	103	122	125	133	117	127	131	134	118	112	109	123	121	127	140	123	109	110	121	120	134	119	136	122	121	141	129	115	143	149	134	124	149	119	134	107	127	145	128	108	111	134	130	111	133	145	126	118	147	132	129	130	151	127	124	142	125	127	106	128	98	145	108	117	101	115	117	144	137	134	121	129	116	125	104	120	116	112	113	122	133	139	120	123	134	133	125	126	106	98	138	117	122	141	118	120	121	127	144	137	117	140	108	133	146	137	115	129	117	124	118	95	119	113	130	126	145	150	135	120	105	137	124	148	124	120	108	124	115	116	117	123	122	122	129	125	128	109	124	114	122	117	148	129	123	106	149	122	150	118	142	140	113	118	133	115	113	111	110	129	129	144	134	133	115	119	129	128	132	138	113	117	144	137	129	111	125	106	147	110	127	122	129	118	125	127	123	138	137	135	122	122	120	118	103	129	135	115	98	112	129	121	132	136	120	105	125	115	131	117	121	122	127	117	137	128	131	114	115	129	126	112	114	131	127	135	138	119	133	137	137	141	139	118	118	124	126	114	131	145	104	153	117	147	122	118	139	125	118	124	151	125	126	122	127	122	123	123	117	136	113	122	135	118	118	112	128	107	129	115	117	123	122	123	148	127	126	125	145	152	111	118	124	128	129	120	122	128	116	123	108	114	119	120	118	120	127	133	129	106	135	122	125	135	139	141	107	100	131	127	112	126	108	117	129	110	127	124	140	126	112	132	119	133	123	112	120	126	127	126	118	123	127	104	133	135	117	141	119	123	110	143	108	135	130	120	124	115	113	144	137	112	121	106	101	131	133	115	134	125	136	123	145	136	110	117	127	106	125	120	123	112	114	122	137	106	116	119	117	121	109	112	123	134	107	129	98	128	134	124	126	126	118	130	126	130	116	136	113	113	140	126	124	122	108	142	108	103	116	124	135	138	125	125	125	147	129	134	130	120	109	123	135	112	136	132	112	125	123	125	153	131	115	114	141	122	118	124	112	116	114	112	137	129	130	117	125	112	133	126	140	141	122	124	135	132	133	107	126	120	117	136	125	123	110	145	131	116	135	122	134	103	123	104	118	122	125	119	114	116	125	130	130	132	118	125	119	111	132	124	131	136	100	122	135	132	120	124	134	122	106	118	114	129	119	124	128	120	116	111	111	122	139	135	115	142	120	129	124	126	129	109	119	126	115	123	129	90	127	101	148	135	128	115	117	123	110	129	108	121	129	132	121	119	111	138	132	131	139	119	102	125	129	132	121	128	124	145	121	133	134	132	128	126	114	132	109	117	111	128	118	119	121	117	126	134	110	129	134	138	121	132	136	125	129	117	114	134	115	125	130	124	124	113	113	118	124	120	127	123	115	115	118	133	136	114	120	123	138	122	133	105	122	127	128	119	112	125	129	106	122	118	112	109	118	111	121	121	122	120	135	118	136	142	115	106	112	113	130	121	124	107	119	111	117	151	111	120	119	130	114	153	138	131	118	112	143	142	128	128	120	111	127	120	104	124
